Routing games

Routing games

a research project at LIP6, UPMC

Internet peering use-case

  • view from AS I
  • global view
  • different sources to same destination
  • one source to various destinations
  • enabling LISP-EC on xTRs
  • prioritizing traffic to desired upstream provider
  • source and destination based routing

Project Overview

- A brief introduction -

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.


    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


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


    A TE policy for Internet virtual peering using LISP.


Contact us

Nguyen Ho Dac Duy

PhD student at LIP6-UPMC

Stefano Secci

Associate Professor at LIP6-UPMC