Cartesian routing

The dominant backbone protocol implemented in the Internet is the Border Gateway Protocol (BGP). Each router implementing BGP maintains a routing table. As networks increase in size, the memory requirements for the routing tables and the time taken to search the tables increase proportionally. In this paper, the authors discuss Cartesian Core Routing (CCR), an adaptation of Cartesian routing which transparently replaces BGP as the backbone routing protocol. ASs communicate with the CCR network border device using BGP. The CCR border device uses the Cartesian routing algorithm within the CCR network. Cartesian routing is a novel packet routing technology that differs from existing providerbased routing in that routers maintain a minimal amount of state information. Routing tables are also unnecessary, reducing routing decisions from O(log(n)) and O(n) time using routing tables to O(1). The CCR algorithm has three cogent advantages over the existing exterior gateway protocols: faster ro...

• Type: Journal
• Year: 2000
• Where: CN
• Authors: Larry Hughes, Omid Banyasad, Evan J. Hughes
• Keywords: CCR Network, CN 2000, Routing, Routing Tables