Volume 33 Issue 11
Nov.  2007
Turn off MathJax
Article Contents
Jin Yi, Shen Zengwei, Zhou Ganget al. Physical topology discovery algorithms based on inear dependency of traffics in IP network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(11): 1371-1377. (in Chinese)
Citation: Jin Yi, Shen Zengwei, Zhou Ganget al. Physical topology discovery algorithms based on inear dependency of traffics in IP network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(11): 1371-1377. (in Chinese)

Physical topology discovery algorithms based on inear dependency of traffics in IP network

  • Received Date: 26 Oct 2006
  • Publish Date: 30 Nov 2007
  • In IP network, general physical topology discovery algorithms are based on the network devices- AFT (address forward tables) which are obtained through SNMP (simple network management protocol). Unfortunately, the results of such algorithms are usually not exact or correct in practical networks for many factors. To solve this problem, a new physical topology discovery algorithm based on the traffics- characteristic was proposed. First, interface-s input rate and output rate were considered as random variables, and the linear correlation function of two rates was difined. Secondly it was proved that the correlation function of the rates of two interfaces which connect each other directly had the max value. Then the topology discovery algorithm was proposed based on the previous conclusion. The algorithm could achieve a most likelihood result based on the rates- linear correlation. At last, the algorithm was tested in a practical network.

     

  • loading
  • [1] Bejerano Y, Breitbart Y, Garofalakis M, et al. Physical topology discovery for large multi-subnet networks Proc IEEE INFOCOM. San Francisco: IEEE Press, 2003: 342-352 [2] Breitbart Y, Garofalakis M, Martin C C, et al. Topology discovery in heterogeneous IP networks Sidi M, Sengupta B. Proc of the INFOCOM 2000. New York: IEEE Press, 2000: 265-274 [3] Lowekamp B, O- Hallaron D R, Gross T. Topology discovery for large Ethernet networks Govindan R. Proc of ACM SIGCOMM 2001. New York: ACM Press, 2001:237-248 [4] 郑海,张国清.物理网络拓扑发现算法的研究[J]. 计算机研究与发展,2002,39(3):264-268 Zheng Hai, Zhang Guoqing. An algorithm for physical network topology discovery[J]. Journal of Computer Research and Development, 2002, 39(3):264-268 (in Chinese) [5] 刘玉华,余胜生,周敬利,等.基于AFT的链路层自动拓扑发现算法[J]. 小型微型计算机系统,2004,25(12):2211-2214 Liu Yuhua, Yu Shengsheng, Zhou Jingli, et al. Link layer automatic topology discovery algorithm based on AFT [J]. Journal of Mini-Micro System, 2004, 25(12): 2211-2214 (in Chinese)  [6] Case J. A simple network management protocol (SNMP), RFC1157 . 1990 .http://www.rfc-editor.org/rfc/rfc1157.txt [7] Decker E, Langille P, Rijsinghani A, et al. Definitions of managed objects for Bridges . 1993 . http://www.rfc-editor.org/rfc/rfc1493.txt [8] McCloghrie K Rose M. Management information base for Network management of TCP/IP-based internets . 1988 . http://www.rfc-editor.org/rfc/rfc1066.txt [9] 邱林,张建忠,吴功宜. 基于端口流量的物理网络拓扑发现方法研究[J]. 计算机工程与应用,2002,22:171-172 Qiu Lin, Zhang Jianzhong, Wu Gongyi. Research of physical network topology discovery at layer 2 based on octets [J]. Journal of Computer Engineering and Applications, 2002, 22:171-172(in Chinese) [10] 张福渊,郭绍建,萧亮壮,等. 概率统计及随机过程[M] .北京:北京航空航天大学出版社,2000:148-149 Zhang Fuyuan, Guo Shaojian, Xiao Liangzhuang, et al. Probability, statistics and stochastic processes [M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 2000: 148-149 (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3147) PDF downloads(1378) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return