Abstract:The size of the Boarder Gateway Protocol (BGP) routing table is continuously increasing, which incurs more memory demands in routers and increasing BGP update messages between peering routers as well. The RIB/FIB does not scale well with the Internet size, which is known as the routing scalability problem of the Internet. There are two major facts relevant to this problem: firstly more and more newly assigned IP blocks come into the routing system and in most cases are not aggregatable with the previously assigned addresses in their origin ASes; secondly, many BGP prefixes are deaggregated into fragments or overlapped with numerous trivial prefixes and these fragmental prefixes are widespread throughout the Internet without effective aggregation. In this paper we address the second point: improving the routing scalability via aggressive aggregation strategies. Our observation of the BGP routing information suggests that there exists a routing “core” of the Internet which is composed of a few “tier-1” Internet Service Providers (ISPs). Numerous “edge” autonomous systems (ASes) get transit routes to the other region of the Internet through the “core”. We propose the “core” to conduct aggressive aggregation before advertising routes to their customers. With this strategy, a considerable portion of the fragmental prefixes can be eliminated from the perspective of the “edge” ASes. Our simulation confirms that this strategy will gain admirable improvements on reducing the size of routing tables for most part of the Internet.

Supporting Multiple Metrics in QoS-aware BGP

Scalable BGP QoS Extension with Multiple Metrics

A Multi-Constrained Quality Of Service Routing Based On Metrics Transform

Adjustable Multi-Constrained Routing with A Novel Evaluation Method

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

A Binary Graph Reduction Algorithm for Multi-Constrained QoS Routing

Guaranteeing end-to-end quality-of-service with a generic routing approach

A Routing Algorithm with Multiple Constrained Balanced Path for Overlay Network

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

Multiple Constraints-Based Qos Multicast Routing: Model And Algorithms

Choosing optimal parameters for a distributed multi-constrained QoS routing

Algebra And Algorithms For Efficient And Correct Multipath Qos Routing In Link State Networks

Simple Quality-Of-Service Path First Protocol And Modeling Analysis

A scalable topology aggregation algorithm for QoS routing in hierarchical networks

Improving Routing Scalability with Aggressive Route Aggregation

Quality of service routing network and performance evaluation

Qos Routing Algorithm with Multi-Dimensions for Overlay Networks

A Learning-Based Approach to Intra-Domain QoS Routing

Research on Internetwork QoS Routing Algorithms:a Survey

Precomputation For Multi-Constrained Qos Routing In High-Speed Networks

Precomputation for Intra-Domain QoS Routing