RD: REDUCING MESSAGE OVERHEAD IN DUAL
The efficiency of routing algorithms has always been an open question accompanied with the evolving history of routing problems. Message storm could easily be found in todays Internet routing infrastructure, especially in the context of distance-vector like algorithm, requiring each node affected by network anomalies to send requests to ALL its neighbors and wait for response. Through in-depth analysis, we found that not everyone in network needs to know every cost change in the whole graph. In this paper, we present a new DUAL-based routing algorithm called Reduction on Message Overhead in DUAL (RD), using two rules for suppressing some updates in network. In this way, we could minimize resources utilized for transmission of cost-change updates, thus improve the efficiency of DUAL. We give theoretical analysis about the correctness of RD and present detailed design and comparative characteristics of the protocol.
Routing Algorithm DUAL Message Overhead Distance Vector
Nan Yao Shuai Gao Yajuan Qin Hongke Zhang
National Engineering Laboratory for Next Generation Internet Interconnection Devices,Beijing Jiaotong University, Beijing
国际会议
北京
英文
270-274
2009-11-06（万方平台首次上网日期，不代表论文的发表时间）