To access the full text documents, please follow this link: http://hdl.handle.net/2117/6923

Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost
Masip Bruin, Xavier; Marín Tordera, Eva; Yannuzzi, Marcelo; Serral Gracià, René; Sánchez López, Sergio
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. ANA - Grup d'Arquitectures Avançades de Xarxes
The routing inaccuracy problem is one of the major issues impeding the evolution and deployment of Constraint- Based Routing (CBR) techniques. This paper proposes a promising CBR strategy that combines the strengths of prediction with an innovative link-state cost. The latter explicitly integrates a two-bit counter predictor, with a novel metric that stands for the degree of inaccuracy (seen by the source node) of the state information associated with the links along a path. In our routing model, Link-State Advertisements (LSAs) are only distributed upon topological changes in the network, i.e., the state and availability of network resources along a path are predicted from the source rather than updated through conventional LSAs. As a proof-of-concept, we apply our routing strategy in the context of circuit-switched networks. We show that our approach considerably reduces the impact of routing inaccuracy on the blocking probability, while eliminating the typical LSAs caused by the traffic dynamics in CBR protocols.
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
Nonlinear programming
Algorithms
Programació per restriccions
Algoritmes
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Marín Tordera, Eva; Masip Bruin, Xavier; Yannuzzi, Marcelo; Serral Gracià, René; Sánchez López, Sergio
Marín Tordera, Eva; Yannuzzi, Marcelo; Serral Gracià, René; Masip Bruin, Xavier; Sánchez López, Sergio
Marín Tordera, Eva; Yannuzzi, Marcelo; Masip Bruin, Xavier; Serral Gracià, René; Sánchez López, Sergio
Serral Gracià, René; Marín Tordera, Eva; Yannuzzi, Marcelo; Masip Bruin, Xavier; Sánchez López, Sergio
Serral Gracià, René; Marín Tordera, Eva; Yannuzzi, Marcelo; Masip Bruin, Xavier; Sánchez López, Sergio
 

Coordination

 

Supporters