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.

Scalable BGP QoS Extension with Multiple Metrics

Supporting Multiple Metrics in QoS-aware BGP

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

Adjustable Multi-Constrained Routing with A Novel Evaluation Method

QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks

A Binary Graph Reduction Algorithm for Multi-Constrained QoS Routing

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

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

A scalable topology aggregation algorithm for QoS routing in hierarchical networks

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

A Routing Algorithm with Multiple Constrained Balanced Path for Overlay Network

Choosing optimal parameters for a distributed multi-constrained QoS routing

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

Quality of service routing network and performance evaluation

Improving Routing Scalability with Aggressive Route Aggregation

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

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

Multiple Constraints-Based Qos Multicast Routing: Model And Algorithms

QoS Routing Algorithm Based on TeXCP over MPLS Network

A Cluster-Based QoS Multipath Routing Protocol for Large-Scale MANET

Compact Route Computation: Improving Parallel BGP Route Processing for Scalable Routers