Aggregating Path Information in Distance-Vector Protocols

W.-Y. Tam, K.-S. Liu (PRC), and S. Uludag (USA)


QoS, distance-vector protocol, aggregation


In the distance-vector routing protocols, among several paths to a certain destination, a node advertises only the best or the most representative path information to its neighbors. Unfortunately, the best path may not be well deļ¬ned in a network with two or more constraints. For example, when bandwidth and delay are considered, a path with the highest bandwidth may not have the smallest delay and this path is only the best in terms of bandwidth. Previ ous studies have shown that in order not to have any QoS information loss, we need to advertise the information of several paths. This is not scalable and a line segment rep resentation [1] is developed to advertise the QoS of several paths, coping very well with the scalability problem at the expense of some information accuracy loss. The line seg ment representation has been studied under the ATM model where nodes are assumed to operate under a link-state rout ing protocol with a global but aggregated topology infor mation. In this paper, we study how to apply the line seg ment representation in the distance-vector routing protocol. Our simulation results show that our protocol successfully aggregates the information of several paths in a scalable manner.

Important Links:

Go Back