- 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.
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.
LISP TRAFFIC ENGINEERING
A TE policy for Internet virtual peering using LISP.
Peering Equilibrium MultiPath or PEMP is a routing coordination framework that allows neighboring autonomous systems (ASes) to jointly control the flows of traffic between them. Equipped with a lightweight coordination mechanism and a game theory-based routing algorithm provided by PEMP, peering domains could alleviate the adverse effect of selfish routing behaviors and control effectively the traffic load[…]
PEMP-Quagga is an open source project implementing PEMP routing in the Quagga routing daemon. With Peering Equilibrium MultiPath (PEMP) routing, two neighboring Autonomous System (AS) networks can agree in coordinating the routing between some of their destination cones, i.e., their destination prefixes (own or customers’) or a subset of them. In other words, the routing of the traffic[…]
The Routing Game Library (RGL) is an open source library developed in C that exposes the necessary API to compute the different parameters needed for a generic routing game setting. Calling to the built-in functions provided by the RGL, one can construct a routing game starting by an input routing cost array and get the list of[…]