Reports from Carnegie Mellon University Advance Knowledge in Computer Science.(Report)

"Recent studies have shown that the current primitives for connecting multiple routing protocol instances (OSPF 1, OSPF 2, EIGRP 10, etc.) are pervasively deployed in enterprise networks and the Internet. Furthermore, these primitives are extremely vulnerable to routing anomalies (route oscillations, forwarding loops, etc.) and at the same time too rigid to support some of today's operational objectives," researchers in the United States report.

"In this paper, we propose a new theory to reason about routing properties across multiple routing instances. The theory directly applies to both link-state and vector routing protocols. Each routing protocol still makes independent routing decisions and may consider a combination of routing metrics, including bandwidth, delay, cost, and reliability. While the theory permits a range of solutions, we focus on a design that requires no changes to existing routing protocols. Guided by the theory, we derive a new set of connecting primitives, which are not only provably safe but also more expressive than the current version. We have implemented and validated the new primitives using XORP," wrote F. Le and colleagues, Carnegie Mellon University.

The researchers concluded: "The results confirm that our design can support a large range of desirable operational goals, including those not achievable today, safely and with little manual configuration."

Le and colleagues published their study in Computer Communication Review (Theory and New Primitives for Safely Connecting Routing Protocol Instances. Computer Communication Review, 2010;40(4):219-230).

For additional information, contact F. Le, Carnegie Mellon University, Pittsburgh, PA 15213, USA.

Publisher contact information for the journal Computer Communication Review is: Association Computing Machinery, 2 Penn Plaza, Ste. 701, New York, NY 10121-0701, USA.

Keywords: City:Pittsburgh, State:PA, Country:United States, Computer Science, Computers, Networks, Routing Protocol

This article was prepared by Computer Weekly News editors from staff and other reports. Copyright 2011, Computer Weekly News via VerticalNews.com.