viro - VIRO Scalable Robust and Naming-proof Plug Play...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
VIRO: Scalable, Robust and Naming-proof Plug & Play Routing Sourabh Jain, Saurabh Jain, Yingying Chen, Zhi-Li Zhang Department of Computer Science, University of Minnesota - Twin Cities { sourj, saurabh, yingying, zhzhang } @cs.umn.edu Abstract —In recent years, researchers have argued for the clean-slate design of the Internet to meet the growing require- ments. One of the most promising proposal for this clean-slate design was to design the networks using the “Flat-Id” based routing architecture. These designs can solve the problems related to mobility and scalability of the Internet, but suffers from the poor efficiency in terms of routing stretch and network delay. In this work, we propose a routing scheme which work on the top of “Flat-ID” based network architecture and promises much better support for the mobility and scalability. Furthermore, unlike other similar proposals it does not suffer from the poor routing efficiency. It is achieved by the insertion of a “Virtual-id layer” which embeds the network topology, and uses it to reduce the routing stretch. We evaluated our routing protocol on various topologies including backbone topologies, line, star topology, and also on recently presented network architectures for data centers such as fat-tree and Dcell. We found that routing stretch using VIRO for all these topologies is very close to 1. Index Terms —Routing, Mobility, Networks I. I NTRODUCTION Current Internet has proven to be quite successful during the last decade. This can be partly attributed to its ’hourglass’ design in which the use of IP as the glue allows various protocols to run on top of the IP over many different net- works. However, using IP addressing scheme can create a lot problems. First, attaching ’identifier’ to location makes multi-homing and mobility services difficult. Second, we have to assign IP addresses very carefully in order to keep its global uniqueness and match the physical network topology. Moreover, the large number of IP prefixes can overwhelm the capacity of routers. In particular, the number of routing entries in the current ’core routers’ is around 120k+ and is still increasing. Most commonly used intra-domain routing protocols such as OSPF, IS-IS are all based on IP addressing, making it quite restrictive in terms of routing efficiency. Routing effi- ciency is defined to be the path length computed using the routing protocol over the best possible path length, which is often used to measure the performance of a routing protocol. Moreover, these IP-based routing protocols can hardly meet the increasing need of address prefixes. That’s simply because each IP prefix requires exactly one routing entry, resulting in an extremely large routing table hard to maintain. Additionally, current routing protocols could have scalability and manage- ability issues. For example, OSPF uses flooding in exchanging link state information to ensure consistent views of the network topology among all routers. As such, local failure can have ’global’ effect! The current way to work around this problem
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern