Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

ALGORITHM OF NETWORK TOPOLOGY SEARCH

Xu Dahai Liu Xin Wang Qi Bai Yingcai Department of Computer Science & Engineering Shanghai Jiaotong University, Shanghai 200030  
This paper introduces the method of building network topology with MIB-II and analyzes an existing algorithm. A new algorithm is then proposed to cover the deficiencies in the algorithm extant. The new method will reduce the computation complexity from the cubic of the number of available routers to the square. It is also pointed out that the square is the minimum magnitude possible for algorithms of MIB-II-based network topology search.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved