The IAB held a workshop in October 2006 on the future of routing and addressing in the Internet.
The Meeting Report
Routing and Addressing Workshop report:
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
(
http://www.ietf.org/internet-drafts/draft-irtf-routing-history-03.txt
)
- 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
(http://www.ietf.org/rfc/rfc1126.txt)
- Requirements for Inter-Domain Routing, Avri Doria et al.
(http://www.ietf.org/internet-drafts/draft-irtf-routing-reqs-05.txt)
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)(http://www.ietf.org/rfc/rfc1621.txt)
- 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/)
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
![[DOT]](/web/20210304152331im_/https://www.iab.org/graphics/blue-dot.gif){kind=small}
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