宽带传输网络生存性及自愈技术的研究-计算机应用专业论文.docxVIP

摘要现代社会生活的各个方面越来越依赖于通信网络，特别是骨干通信网络 摘要 现代社会生活的各个方面越来越依赖于通信网络，特别是骨干通信网络 的可靠运行。事实上，电信的所有服务，逻辑网络，包括Internet，都共享 数目相对较少的骨干光纤传送网络。波分复用(WDM--Wavelength Division Multiplexing)技术的发展大大提高了通信网络的传输容量，同时也使得其 生存性问题显得更加紧迫和突出。本文主要研究了宽带传送网络生存性及自 愈技术，主要集中在以下几个方面：p-cycle的预先动态配置、预先配置和 预先规划相结合的网络规划以及双向线路倒换环(BLsR—Bi—directional Line—Switched Ring)的业务负载。 本文提出了mesh网络中P．cycle快速配置算法。算法从两个方面有效 地提高配置速度：一方面，在～次比较搜索过程中，通过配置一个多容量 P—cycle环，而不是仅配置一个单位容量环，加快了算法的收敛；另一方面， 将已有算法基于环的搜索策略，改进为基于通路的搜索策略。基于环的搜索 策略，使大量搜索信息汇聚到一个节点，降低了配置速度。当改为基于通路 搜索后，原来汇聚到一个节点的处理，分散到多个相邻节点进行并行处理， 有效地加快了配置速度。仿真结果表明，该算法的恢复率同已有算法相当， 但所需的搜索趟数却能获得大幅度的降低，同时也不显著增加备用容量的消 耗。结果表明：网络规模越大，本文算法的优势越明显。 针对抗毁网络的设计规划，本文提出了将预先配置和预先规划技术相结 合的策略。该策略提出的目的是为了满足网络差异化服务的需求，即网络不 但能为最高优先级业务提供快速保护，为次优先级业务提供快速恢复，而且 可更充分地利用备用资源，使备用资源不仅可以用于为主用工作通道提供保 护／恢复，还能够用于承载非保护业务。本文将非保护业务分为一般非保护 业务和可抢占非保护业务，并通过仿真实验考察了它们与网络中保护率的关 系。网络规划者可使用文中给出的方法对网络进行规划，并根据实际情况， 通过不同的选择来达到良好的网络运营效果。 在使用基于BLSR技术的网络规划中，存在一个子问题：BLSR L问 题。本文证明了此问题是一个NP．Complete问题，提出了一种下限评估算 法和两种启发式算法：第一种启发式算法是基于GREED思想的算法：第二 种是在第一种算法的基础上，通过LP松弛对偶权值方法进行结果的改进。 最后通过仿真实验对算法的性能进行了评估。 关键字：网络生存性，P—cycle，预先配置，预先规划，自愈 AB AB STRACT In information age，our society activities have become more and more dependent on the reliable operation of the communication networks， particularly on the continuous operation of those backbone networks．In fact， all services and logical networks，including the Internet，share physical transport on relatively few backbone fiber optic transmission systems．With recent advances in(D)WDM-(Dense)Wavelength Division Multiplexing technologies，the potential for enormous bandwidth in a single optical fiber has been exploited as well the network survivability has become more urgent． This dissertation focuses on broadband transport network survivability and self-healing areas：the dynamical pre—configuration of the P—cycles，network planning with j oint the pre—configuration and the pre-planning method as well as BLSR(Bi-directional Line—Switched Ring loading)loading problem． We propose a fast P--cycle