通信网络生存性优化和设计

【作者】 王青；

【导师】 杨东勇； 袁南儿；

【作者基本信息】 浙江工业大学 ， 计算机应用技术， 2003， 硕士

【摘要】 随着通信技术的发展和人们对通信需求的增加，网络生存性技术已成为通信网络的关键支撑技术之一。本文主要介绍了通信网络生存性的研究背景、研究现状等，重点对基于洪泛路由(flooding router)技术的分布式自愈算法进行了研究。 在介绍背景知识和回顾现有技术的基础上，本文主要对分布式自愈技术进行了较为深入的研究，提出了一个改进算法。该算法是基于消息传递机制的分布式动态自愈改进算法。该算法利用网络节点的先验网络拓扑知识和在恢复过程中积累的网络状态信息，构造消息评估函数来及早丢弃无用消息，从而达到减少消息的目的。同时在选择端通过简单的路由选择算法一次性得到符合容量一致性条件的恢复路径集合，避免了传统算法的多次消息广播过程。计算机仿真研究表明，所提算法结束时间以及恢复过程中产生的消息数均少于传统算法。 然后，介绍了全光网络的生存性技术。最后对网络生存性研究领域中一些有待进一步研究的问题提出了一些看法。更多还原

【Abstract】 With the rapid developing of communication technology and the sustained increasing of requirement for information ,the network survivability technology has become one of the key important techniques for communication networks, In this paper, a study of several important problems in this area is conducted,such as the background and development of network survivability,Especially,distributed self-healing algorithm is researched .On the basis of the background introduction and a brief survey of existing self-healing techniques, various distributed self-healing schemes are reviewed, and a new algorithms is proposed . This is an improved distributed dynamic self-healing algorithm, based on message flooding routing scheme. By using the a priori knowledge of network topology in nodes, the status information cumulated in the restoration processing , an evaluating function is constructed for every message, and the useless messages are thus discarded as fast as possible through computing this function . Then ,by introducing a simple route selecting algorithm in chooser, a capacity-consistent restoration path set in one flooding wave can be obtained ,thus hiding the multiple flooding waves in convention algorithms. The computer simulation shows the proposed algorithm is better in both restoration time and the number of information which is produced during restoration than the existed conventional ones.Then, a survey on the all-optical network survivability techniques is conducted As the end of this paper. Some of the important prospected areas associated network suvivability are pointed out.更多还原