Abstract
Previous approaches for the Shortest Path Tree (SPT) dynamic update are mainly focused on the case of one link state change. Little work has been done to the problem of deriving a new SPT based on its old one for multiple link state decrements in a network that applies link-state routing protocols. The complexity of this problem comes from that there is no accurate boundary of nodes to be updated in an updating process and that multiple decrements can be accumulated. In this paper, two dynamic algorithms (MaxR, MinD) are proposed to reduce the times for node updating. Compared with other algorithms for the SPT update of multiple edge weight decrements, our algorithms yield less number of times for node updated during the dynamic update process. Such achievement is attained by the mechanism of part nodes updating in a branch on the SPT after a particular node selection from a built node list. Simulation results are given to show our improvements.
Original language | English |
---|---|
Title of host publication | GLOBECOM - IEEE Global Telecommunications Conference |
Pages | 1163-1167 |
Number of pages | 5 |
Publication status | Published - 1 Dec 2004 |
Event | GLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States Duration: 29 Nov 2004 → 3 Dec 2004 |
Conference
Conference | GLOBECOM'04 - IEEE Global Telecommunications Conference |
---|---|
Country/Territory | United States |
City | Dallas, TX |
Period | 29/11/04 → 3/12/04 |
ASJC Scopus subject areas
- General Engineering