We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Routing decision algorithm based on limit arrangement.
- Authors
SHI Lan; LV Jian-hui
- Abstract
In order to do further research on routing protocol of OSPF, this paper analyzed and introduced the method of limit arrangement in mathematical principle, and designed a new routing decision algorithm. It showed that this algorithm and Dijkstra algorithm were the same in time complexity when the arrangement of routing was under the condition of single strand. Meanwhile it existed that the time complexity was between O(n²) and O(n³), and it could possibly be a good superiority when the time complexity was O(n³) when the arrangement of routing was in the actual network structure. When the network topology changes, the algorithm always has a good convergence, which show the algorithm expands OSPF and has widely application.
- Subjects
DECISION making; ROUTING (Computer network management); COMPUTER algorithms; OPEN Shortest Path First (Computer network protocol); COMPUTER networks; MATHEMATICAL analysis
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2014, Vol 31, Issue 1, p257
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2014.01.060