UW-CSE logo University of Washington Department of Computer Science & Engineering
 Negotiated routing
 CSE Home About Us    Search    Contact Info 

Members
  Tom Anderson
  Ratul Mahajan
  David Wetherall
    A fundamental characteristic of many large-scale distributed systems is that they are controlled by independent parties that act in their own interests. Examples of such systems include the Internet, peer-to-peer networks and email. These parties cooperate to provide a global service even though they often have competing interests. This tension hurts the efficiency and the stability of the system. In the context of Internet routing, we develop a practical protocol to enable efficient cooperation between competing parties (ISPs). We show how this can be achieved with relatively little additional overhead compared to the existing protocols. Our hope is that the lessons from this work will apply to other systems as well.

NOTE: Please refer to the dissertaion for the details of the mechanism presented in the NANOG 37 talk; email me if you would like a shorter version instead.

Papers

  • Practical and Efficient Internet Routing with Competing Interests [ps | pdf]
    Ratul Mahajan
    Ph.D. Dissertation (also UW-CSE TR #2005-12-02), Dec. 2005
  • Negotiation Based Routing Between Neighboring Domains [ps | pdf]
    Ratul Mahajan, David Wetherall, and Thomas Anderson
    To appear at Networked Systems Design and Implementation (NSDI), May 2005
  • Towards Coordinated Interdomain Traffic Engineering [ps | pdf]
    Ratul Mahajan, David Wetherall, and Thomas Anderson
    HotNets-III, Nov. 2004

Talks

  • A simple coordination mechanism for interdomain routing [pdf | ppt]
    Ratul Mahajan, NANOG37, Jun 2006
  • Towards Coordinated Interdomain Traffic Engineering [pdf]
    Ratul Mahajan, HotNets-III, Nov. 2004
  • Benefits of negotiated interdomain traffic engineering [ps | pdf]
    Ratul Mahajan. NANOG31, May 2004.

XORP Prototype

Related papers

  • Sustaining Cooperation in Multi-hop Wireless Networks [ps | pdf]
    Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan
    To appear at Networked Systems Design and Implementation (NSDI), May 2005
  • Experiences Applying Game Theory to System Design [ps | pdf]
    Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan
    ACM SIGCOMM PINS workshop, Sep. 2004


CSE logo Last updated: Dec. 2004
[comments to Ratul Mahajan]