A Routing Scalability Model for Core-Edge Separation Internet with Hybrid Routing

It has been widely accepted that core-edge separation architecture can improve routing scalability of the Internet. On the other hand, autonomous system (AS) level hybrid routing protocol has been proposed, where AS numbers are used for inter-domain routing instead of IP prefixes. It is expected that the combination of core-edge separation architecture and AS level hybrid routing can further improve the routing scalability. However, there is a lack of quantitative analysis on the routing scalability improvement for such system. In this letter, we derive a theoretic routing scalability model for analyzing the core-edge separation Internet with hybrid routing protocol, in which the core networks and edge networks comprise of ASes with different business types. The simulation result demonstrates the accuracy of the theoretic model and it is shown that the routing scalability has been improved significantly with routing table size reducing to 0.8% of the original value.