Computer Networks


ROGER: Robustness against large-scale failures in interdomain routing

The RoGER project focuses on the interdomain routing systems employed in large telecommunications networks such as the Internet. Communications networks have been growing steadily and on a global scale. The number of nodes and interconnections has increased extraordinarily, and so have the number of services and users for which such networks are indispensable infrastructure. That growth, however, is pushing the most widely deployed interdomain routing protocol, BGP (Border Gateway Protocol), to its limits, especially with respect to scalability.
The protocols that have been proposed to supersede BGP can be broadly classified into two families, namely Compact Routing and Greedy Routing (geographical routing). Several projects, among them the European project "EULER", are working in this direction.   
Many of the services that make use of the telecommunications infrastructure require highly reliable networks. For example, it is vital that services for Telemedicine or those using cloud computing do not suffer outages when network failures occur. Statistically, the most common failures are manifested as isolated events, putting out of service one link or node at a time. There are many effective techniques for dealing with such types of failures. Collectively, they are known as protection and restoration techniques.
On the other hand, large-scale failures are statistically less frequent but have the potential to provoke major disruption to networks and its users. Large-scale failures are usually associated to catastrophes, caused by nature or otherwise, for example flooding, earthquakes, blackouts, or wildfires, or to intentional attacks, which in turn may be targeted or affect network elements randomly.
The majority of studies available today on large-scale failures are based on failure models and robustness metrics for which the object of analysis is just the topology. In contrast, in the RoGER project the aim is to add to the evaluation process two new elements, namely the traffic and the paths selected by the routing protocols.
Therefore, RoGER will provide new tools (new metrics and models of large-scale failures) to facilitate the assessment of the robustness of current and future interdomain routing protocols. Throughout the execution of the project, two leading actors in the Telecommunications industry, Alcatel-Lucent (Belgium) and Telefónica I+D (Spain), will provide input to contrast the partial results and final outcome of the project.

Start: 01/02/2013


End: 31/01/2016


Funder: MINECO


Grant: € 34,515


IIiA Coordinator: Eusebi Calle