Routing games

Our project is on the application and enhancement of different recent solutions in the field of Internet multipath routing. We focus on applying game theory for solving Internet path selection problems at different network segments. As primary focus, we implemented Peering Equilibrium Multipath (PEMP), a multipath routing enhancement of BGP that is capable of making more stable BGP routing across critical Internet settlements such as peering between neighbor Autonomous System networks. The current BGP-PEMP router is based on Quagga and is available for download and testing. Future works include a programmable MP-TCP scheduler for mobile devices and multihomed end-points able to trade between connection throughput and monetary cost. Another further work includes the design of a Internet edge traffic engineering solution based to build virtual peering between edge AS networks using a LISP-TE network overlay. Further research also targets the routing coordination issue for specific use-cases in colocation data-centers. The current status of each development effort is shown on the right column. The Routing Game Library (RGL) is a common library sharing the basic functions of the reference non-cooperative game structure, which is a simple yet efficient modeling of competitive routing via parallel links between sources exchanging equivalent amount of traffic.

• ROUTING GAME LIBRARY

  An open source library offering an API for the basic routing game computations.

• Pemp Router

  Implementation of Peering Equilibrium Multipath Routing in Quagga routing software

• MP-TCP SCHEDULER

  Enhance MP-TCP clients and end-points with a cost-performance trade-off aware scheduler.

• LISP TRAFFIC ENGINEERING

  A TE policy for Internet virtual peering using LISP.