{"id":1644,"date":"2013-01-25T14:28:51","date_gmt":"2013-01-25T13:28:51","guid":{"rendered":"http:\/\/www.ofcourseimright.com\/?p=1644"},"modified":"2013-01-25T14:30:29","modified_gmt":"2013-01-25T13:30:29","slug":"scaling-the-internet-and-re-considering-routing-lisp","status":"publish","type":"post","link":"https:\/\/ofcourseimright.com\/?p=1644","title":{"rendered":"Scaling the Internet and Re-considering Routing: LISP"},"content":{"rendered":"

A new experimental approach to routing on the Internet is maturing.\u00a0 It’s called Locator-Identifier Separation Protocol (LISP)<\/a>, and I am proud to have worked on it with people like Dino Farinacci, Vince Fuller, Dave Meyer, Scott Brim, Darrel Lewis, Wolfgang Riedel, and Greg Schudell.<\/p>\n

\"BGP<\/a>
Number of BGP Routes, Courtesy cidr-report.org<\/figcaption><\/figure>\n

In 1993 and 1994, Paul Traina, Tony Li, and Yakov Rehkter led a rag tag effort to quickly get all the service providers to BGP 4 so that CIDR-based aggregation could save Cisco routers from hitting the dreadful 20,000 route limit.\u00a0 This involved a substantial operational change over a very short period of time, where people like Sean Doran at Sprint and Vince Fuller at BARRNET (who I think still used Proteons back then) as well as others went from router to router, quickly bringing up the new version of very fresh code.\u00a0 Talk about stress!!<\/p>\n

\"File:World<\/a>
Courtesy: Conscious\/Wikimedia<\/figcaption><\/figure>\n

Today, that number of routes looks like a blip, and in fact you can barely see the drop in the graph.\u00a0 In 1994, there were already 21 million users, representing a scaling factor of just over 1000.\u00a0 With over 2.4 billion people using the network today and 440,000 routes in the system, that represents a scaling factor of just under 5,500.\u00a0 Put another way, for one\u00a0 route, on average 5,500 people use the Internet.\u00a0 It’s a lot more complex than that because generally speaking only sites that have more than one Internet connection show up in the routing table.\u00a0 Still, based on that scaling factor, to get to today’s entire world population of 7 billion would require an additional 835,000 routes or so, and all the associated processing, which still makes some of us nervous.\u00a0 In the so-called Internet of Things<\/em><\/a> <\/em>(what connected before that term?), that number becomes a bit more unhinged in as much as it is not directly tied to the population.\u00a0 Tony Li has continually cautioned us on the risks of feeling good about Moore’s Law<\/a><\/em>, and how it generally doesn’t apply to specialized routing devices..<\/p>\n

LISP’s work, as well as that of ILNP, considered these issues. LISP functions as an overlay, not requiring the core of the Internet to have edge routes, effectively pruning any given routing tree by one level.<\/p>\n

LISP-NERD<\/a> focused on two particular aspects:
\n<\/em><\/p>\n