Internet scalability: The Inter-Domain Routing Problem

The explosive growth of the Internet over the last decade has lead to a multitude of challenges brought forth by the scale of the system. The size of the global routing table has increased rapidly and several methods have been devised to ensure the routing scalability issue.

Inter-Domain Routing

Inter-Domain Routing allows the exchange of data between peers along the best path. Each peer is an Autonomous System (AS) which connects a group of IP prefixes. The Border Gatweay Protocol (BGP) exchanges network reachability information with other BGP systems.

Reachability advertisementsRouting information exchanged via BGP is based on reachability advertisements where each AS announces what it considers the best path and each domain define its own routing policy (costumer-provider peering or shared-cost peering). BGP Routing Information and BGP Forwarding Information are stored in BGP Routing Tables. The decission process consists on selecting the preferred routes or selecting the shortest AS path rules. Moreover, an AS can use two transit providers to connect to the Internet, wich is known as multihoming.


Limitations of current Internet (IP) architecture

Routers need to store information about all the destinations, which leads problems to manage the prefixes and to perform ingress traffic engineering. There are many prefixes and their count is growing too fast, which carries memory and CPU limitations. Moreover, currently simultaneous IPv4 and IPv6 address are used, which means that storing two routing tables worsens the prefix count growth.

These scalability of the inter-domain routing problems can be solved with clean-slate solutions like NNC or with more evolutionary ones such as LISP.

Advertisements

6 thoughts on “Internet scalability: The Inter-Domain Routing Problem

  1. I’m looking for some really good business blogs to add to my google reader that are worthwhile following on an ongoing basis. Can you make and recommendations? I have Seth Godin’s already. Thanks!. . It would also be helpful if you told me why you liked these blogs..

  2. I don’t even know how I ended up here, but I thought this post was great. I don’t know who you are but definitely you are going to a famous blogger if you aren’t already ;) Cheers!

  3. I precisely needed to thank you so much once again. I do not know what I might have gone through in the absence of the tips and hints provided by you directly on that industry. It absolutely was a horrifying dilemma in my opinion, however , noticing a specialized form you dealt with the issue made me to leap over happiness. I am grateful for your help and wish you realize what an amazing job that you’re putting in instructing others via your webpage. I know that you have never encountered any of us.

  4. Hi there, just became alert to your blog through Google, and found that it’s truly informative. I’m going to watch out for brussels. I’ll be grateful if you continue this in future. Lots of people will be benefited from your writing. Cheers!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s