IAB Workshop on Routing and Addressing (rtgadrws)

The IAB held a workshop in October 2006 on the future of routing and addressing in the Internet.

The Reading List

Elywn Davies compiled a reading list for the Workshop. Geoff Huston in turn complied this quite extensive reading list based on that compilation for his ISP column.

30 years on

• A Note on Inter-Network Naming, Addressing, and Routing, IEN 19, John Shoch (http://ana-3.lcs.mit.edu/~jnc/tech/ien/ien19.txt)
• Why the Internet Only Just Works, Mark Handley (http://www.cs.ucl.ac.uk/staff/M.Handley/papers/only-just-works.pdf)

Background

• Analysis of IDR requirements and History (https://datatracker.ietf.org/doc/rfc5773/)
• Endpoints and Endpoint Names: A Proposed Enhancement to the Internet Architecture, Noel Chiappa (http://users.exis.net/~jnc/tech/endpoints.txt)
• Will The Real End-End Principle Please Stand Up?, Noel Chiappa (http://users.exis.net/~jnc/tech/end_end.html)

Previous Sets of Requirements

• Goals and Functional Requirements for Inter-Autonomous System Routing, RFC1126, Mike Little (https://datatracker.ietf.org/doc/rfc1126/)
• Requirements for Inter-Domain Routing, Avri Doria et al. (https://datatracker.ietf.org/doc/rfc5772/)

Problem Statements

• Some Foundational Problems in Interdomain Routing, Nick Feamster et al.(http://nms.lcs.mit.edu/papers/camera.pdf)
• Beyond Interdomain Reachability, Olivier Bonaventure et al (http://www.net.informatik.tu-muenchen.de/wired/position/bonaventure-wired.pdf)

Workshops

• Workshop on Internet Routing Evolution and Design, 2003 (http://www.net.informatik.tu-muenchen.de/wired/)
• Workshop on Internet Routing Evolution and Design, 2006 (http://www.wired2006.org/)
• Inter-Domain Routing Workshop, 2004 (http://www.tm.uni-karlsruhe.de/idrws2/submissions.php?year=2004)
• Notes by Geoff Huston (http://www.potaroo.net/ispcol/2004-03/2004-03-isp.htm)
• Clean Slate Network Research Workshop (http://www.cl.cam.ac.uk/research/srg/netos/cleanslate/cleanslate.html)
• Report by John Crowcroft and Peter Kay (http://www.cl.cam.ac.uk/research/srg/netos/cleanslate/ccr-report.pdf)

The State of the Routing World

• The BGP Report (http://bgp/potaroo.net)
• BGP Update Report (http://bgpupdates.potaroo.net/)
• The BGP Report for 2005 (http://www.potaroo.net/ispcol/2006-06/bgpupds.html)

Routing Schemes

• Nimrod, Noel Chiappa (http://ana-3.lcs.mit.edu/~jnc/nimrod/docs.html)
• Pip, Paul Francis (http://portal.acm.org/citation.cfm?id=190325&coll=portal&dl=ACM) (https://datatracker.ietf.org/doc/rfc1621/) (https://datatracker.ietf.org/doc/rfc1622/)
• GSE–An Alternate Addressing Architecture for IPv6, Mike O’Dell (http://draft-ietf-ipngwg-gseaddr.potaroo.net/)
• The Map & Encap Scheme for scalable IPv4 routing with portable site prefixes, Steve Deering (http://www.cs.ucla.edu/~lixia/map-n-encap.pdf)
• New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG, Bob Hinden (http://www.ietf.org/rfc/rfc1955.txt)
• An Overview of Multihoming and Open Issues in GSE, Lixia Zhang (http://www.cs.ucla.edu/~lixia/0609GSE_Overview.pdf)

More Recent Research Proposals

• Meta-Routing, Tim Griffin and Joao Luis Sobrinho (http://www.acm.org/sigs/sigcomm/sigcomm2005/paper-GriSob.pdf)
• Tim Griffin’s Web Page (http://www.cl.cam.ac.uk/~tgg22/)
• HLP: A Next Generation Interdomain Routing Protocol, Lakshminarayanan Subramanian et al. (http://www.acm.org/sigs/sigcomm/sigcomm2005/paper-SubCae.pdf)
• Overlay Networks and Policy Distribution Networks Resilient Overlay Networks, Andersen et al (http://nms.lcs.mit.edu/papers/ron-sosp2001.pdf)
• PlanetLab PLUTO Routing Overlay Networks Project web page (http://www.planet-lab-jp.org/pluto/routingoverlay.html)
• Scalable Routing Overlay Networks, Akiiro Nakao et al. (http://portal.acm.org/citation.cfm?id=1113372)
• OPCA: Robust Interdomain Policy Routing and Traffic Control, Sharad Agarwal et al. (http://sahara.cs.berkeley.edu/papers/ACK03.pdf)

Compact Routing

• Toward Compact Interdomain Routing, Dmitri Krioukov and kc claffy (http://arxiv.org/PS_cache/cs/pdf/0508/0508021.pdf)
• Compact Routing with Minimum Stretch, Lenore Cowen (http://www.eecs.tufts.edu/~cowen/sodasap.ps)
• Compact Routing on Internet-Like Graphs, Dmitri Krioukov, Kevin Fall, Xiaowei Yang (http://citeseer.ist.psu.edu/651100.html)
• Compact Name-Independent Routing with Minimum Stretch, Ittai Abraham et.al. (http://www.cs.huji.ac.il/~ittaia/papers/AGMNT04.pdf)

Policy and Configuration Problems in BGP4

• Towards a Logic for WideArea Internet Routing, Nick Feamster and Hari Balakrishnan (http://www-static.cc.gatech.edu/~feamster/publications/logic-sigcomm2003.pdf)
• Verifying the Correctness of Wide-Area Internet Routing, Nick Feamster and Hari Balakrishnan (http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-948.pdf)
• Detecting BGP Configuration Faults with Static Analysis, Nick Feamster and Hari Balakrishnan (http://www-static.cc.gatech.edu/~feamster/publications/rcc-nsdi-camera.pdf)
• BGP routing policies in ISP networks, Matthew Caear and Jennifer Rexford (http://www.cs.princeton.edu/~jrex/papers/policies.pdf)
• Nick Feamster’s Web Pages (http://www-static.cc.gatech.edu/~feamster/)
• Cabo Paper (http://www-static.cc.gatech.edu/~feamster/papers/cabo-tr.pdf)

The Effects on Routing Hardware

• An Empirical Study of Router Response to Large BGP Routing Table Load, Di-Fa Chang et. al. (http://www.isi.edu/~johnh/PAPERS/Chang02a.pdf)

Day 1 Morning Session: Routing Table Futures and Convergence Worries

• Traffic Engineering Case Studies, Jason Schiller
• BGP Problem Slides, Iljitsch van Beijnum
• Router Scalability and Moore’s Law, Tony Li
• Scaling Issues with IPv6 Routing and Multihoming, Vince Fuller
• Traffic Engineering and Multihoming Discussion, Ted Seely and Chris Morrow
• Another Year of Routing, Geoff Huston

Day 1 Afternoon Session: Your Three Worst Routing Nightmares

• Round Table Discussion led by Kurtis Lindqvist

Day 2 Welcome: Setting out the Problems

Day 2 Morning Session 1: Rights and Wrongs of Proposed Solutions

• Multi6 and Shim6, Iljitsch van Beijnum
• Indirection General Concepts with Example, David Conrad
• GSE Problem Slides, Iljitsch van Beijnum

Day 2 Morning Session 2: Creating the Problem Statement – Part 1: Documenting the Problems

• Problem Statement Summary, Lixia Zhang

Day 2 Afternoon: Creating the Problem Statement – Part 2: Documenting the Constraints

• Constraints or lack thereof, Tony Li
• Constraints, Jason Schiller
• Criteria List after Discussion and Merging, Brian Carpenter

Day 2 Summary and Wrap-Up