this paper, we propose several extensions to this routing algorithm to  support fault-tolerance and mobilit

A. Bouabdallah

C. Beaujean

H. Bettahar

P. Srimani

International audienceIn the last few years the gap between Internet performances and users QoS requirement has been continuously increasing. This is caused by the increase of the number of subscribers, and the emergence of new multimedia and real-time applications, such as video-conferencing and telephony, with high needs of bandwidth, end-to-end delay, jitter, security and reliability. In the solution proposed by Manimaran and al. [1] a new distributed routing and reservation algorithm has been proposed. This algorithm improves the call acceptance rate and minimizes the call setup time and the routing distance. This routing algorithm combine two different routing approaches: flooding based approach and preferred neighbour based approach [2][3][4][5]. The goal of merging these two different routing techniques is to reduce the messages overhead induced by the flooding mechanism while taking advantage of the possibility of passing round overloaded areas of the network. Another advantage is to limit the number of nodes crossed by the flooding messages thanks to the shortest path calculation. These two routing methods are used together by : 1- selecting a subset of nodes ID(i), ID(i+1), ..., ID(i+n) along the shortest path from a source to a destination, 2- sending probe messages from ID(i) to ID(I+1) on k preferred paths to discover the best route between these two intermediate nodes, 3- merging all the intermediate sub-paths in one route from the source to the destination. The authors did not precise how the subset of nodes along the shortest path is selected and several cases, like the mobility of these nodes, are not considered. In this paper, we propose several extensions to this routing algorithm to support fault-tolerance and mobility

A Fault-Tolerant Route Establishment Protocol for IP Networks

Abstract

Similar works

Full text

Available Versions

HAL Descartes

Hal-Diderot