A Fast Convergence Mechanism for Distance-vector Routing Protocol

被引：1
|
作者：
Wang, Bin [1 ]
Guo, Yun-fei [1 ]
Zhou, Jia [1 ]
Guan, Li-an [1 ]
机构：
[1] Zhengzhou Inst Informat Technol, Zhengzhou, Henan, Peoples R China
来源：
2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I | 2009年
关键词：
distance vector routing; fast convergence; backup node; count-to-infinity;
D O I：
10.1109/CCCM.2009.5268158
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to solve the problem of routing protocols using the Distributed Bellman-Ford (DBF) algorithm converge very slowly to the correct routes when link costs increase, and in the case when a set of link failures results in a network partition, we present a new fast converge distance vector routing algorithm CF-DVRP that uses suppression-failure strategy and multiple feasible backups per destination for every node to prevent the count-to-infinity problem. The analysis result show that CF-DVRP provide better network stability and availability and the simulation experiments show that CF-DVRP can deal with the multiple failures effectively.
引用
收藏
页码：34 / 37
页数：4
相关论文
共 50 条
  • [1] MDVA: A distance-vector multipath routing protocol
    Vutukury, S
    Garcia-Luna-Aceves, JJ
    [J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 557 - 564
  • [2] A distance-vector routing protocol for networks with unidirectional links
    Lau, FCM
    Chen, GH
    Huang, H
    Xie, L
    [J]. COMPUTER COMMUNICATIONS, 2000, 23 (04) : 418 - 424
  • [3] A Minimalistic Distance-Vector Routing Protocol for LoRa Mesh Networks
    Pueyo Centelles, Roger
    Meseguer, Roc
    Freitag, Felix
    Baig Vinas, Roger
    Navarro, Leandro
    [J]. IEEE ACCESS, 2024, 12 : 128941 - 128962
  • [4] Securing distance-vector routing protocols
    Smith, BR
    Murthy, S
    GarciaLunaAceves, JJ
    [J]. 1997 SYMPOSIUM ON NETWORK AND DISTRIBUTED SYSTEM SECURITY, PROCEEDINGS, 1997, : 85 - 92
  • [5] Performance Evaluation of Destination-Sequenced Distance-Vector (DSDV) Routing Protocol
    Mahdipour, Ebrahim
    Rahmani, Amir Masoud
    Aminian, Ehsan
    [J]. INTERNATIONAL CONFERENCE ON FUTURE NETWORKS, PROCEEDINGS, 2009, : 186 - +
  • [6] Area avoidance routing in distance-vector networks
    Zlatokrilov, Haim
    Levy, Hanoch
    [J]. 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1148 - +
  • [7] A secure destination-sequenced distance-vector routing protocol for ad hoc networks
    Wang J.-W.
    Chen H.-C.
    Lin Y.-P.
    [J]. Journal of Networks, 2010, 5 (08) : 942 - 948
  • [8] Fast network failure recovery mechanism used in distance vector routing protocol
    Wang, Bin
    Guo, Yun-Fei
    Zhang, Jian-Hui
    Lan, Ju-Long
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2010, 33 (04): : 83 - 87
  • [9] Fast Network Self-Healing Mechanism for Distance Vector Routing Protocol
    Wang, Bin
    Guo, Yunfei
    Lan, Julong
    Wu, Chunming
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (05): : 659 - 667
  • [10] STEPWISE ASSERTIONAL DESIGN OF DISTANCE-VECTOR ROUTING ALGORITHMS
    ALAETTINOGLU, C
    SHANKAR, AU
    [J]. IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 8 : 399 - 413
12345