Management of routing topology in a network

摘要

In a packet communication network comprising a plurality of nodes connected by respective links according to a routing topology, ordered metrics are respectively associated with links each connecting two nodes together directly. On detection of a modification of the routing topology, at the level of a first node connected by a link to at least one second node, a timer value associated with the second node is determined. Next, the timer is set. Finally, on expiring of this timer, a topology update message is emitted destined for the second node. The timer value is provided by an increasing function taking as parameter the metric associated with said link connecting the first node to the second node, so that the larger the metric, the larger the timer value.

主权项

1. A method of managing a routing topology in a packet communication network comprising a plurality of nodes including a first node and a second node linked by a link, the method being carried out by the first node,the method comprising, upon detection of a modification of the routing topology:
determining value of a timer associated with the second node; setting said timer; and on expiration of said timer, sending a topology update message to the second node; supplying said timer value by an increasing function that takes as a parameter a value that is based on an AS PATH parameter associated with said link, so that the timer value is larger when the value that is based on the AS PATH parameter is larger.