低负载、可靠的链路状态路由协议洪泛算法ERSN  

Low load and reliability flooding algorithm ERSN for link-state routing protocols

作　　者：汪晓洁[1] 杨扬[1] 徐明伟[2] 王俊[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]清华大学,北京100084

出　　处：《计算机应用研究》2008年第1期56-58,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(90604024);教育部科学技术研究重点资助项目(106012)

摘　　要：为了减少冗余报文的发送,降低网络负载,提出了ERSN(efficient reliable subnetwork)算法。在保证洪泛可靠性的条件下,ERSN算法采用减少链路数目的方法,减少了邻居路由器的数量,从而降低了洪泛报文的数量。实验结果表明,在维持稳定与可靠的条件下,ERSN算法比标准的洪泛算法有效地减少了洪泛报文的数量。In order to reduce redundant packets sent and traffic on networks, this paper proposed ERSN algorithm. ERSN algorithm limited the sets of neighboring nodes in the flooding of link-state information by reducing the number of links, while maintaining reliability in the distribution of link-state information. Tests on the simulator show that the ERSN algorithm which reduces the number of packets is more efficient than old flooding algorithm, while maintaining reliability and stable.

关 键 词：路由协议 链路状态 洪泛 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]