Dynamic aggregation algorithms for forwarding information in distributed router architecture
| Autor: | Byoung-Chul Kim, Yong-Seok Park, Byung Chang Kang, Byung Gu Choe, Song Yean Cho |
|---|---|
| Rok vydání: | 2004 |
| Předmět: |
Virtual routing and forwarding
business.industry Computer science Distributed computing Routing table ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS IP forwarding Packet forwarding Core router Forwarding information base One-armed router Forwarding plane business Algorithm Computer network |
| Zdroj: | Workshop on High Performance Switching and Routing, 2003, HPSR.. |
| DOI: | 10.1109/hpsr.2003.1226722 |
| Popis: | As the Internet grows in size and bandwidth, packet-forwarding at the line card of routers became a technical challenge to overcome in the design of router architecture. One approach is to decrease the size of forwarding tables at line cards to reduce the time for table lookup and management. In this paper, we propose the novel algorithms that reduce the forwarding table size and the number of control packets for updating the forwarding table in a distributed router architecture. The algorithms build an aggregation tree, which aggregates the forwarding addresses dynamically. The dynamic insertion of a virtual node makes it possible to aggregate the forwarding address. The algorithms have been tested with more than 53000 BGP entries, which have been originated on a typical IPv4 BGP backbone router. We achieved 15 to 20 percent reduction in forwarding table size and number of control packets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|