wdm全光传送网关键算法的分析通信与信息系统专业论文.docxVIP

华中科技大学博士学位论文摘要 华中科技大学博士学位论文 摘要 因特网上用户量的剧增以及视频会议，视频点播等一些大容量通信业务迅猛增 长对信息高速公路的传送网提出了更大的带宽需求。WDM全光网给出了一个非常有 前景的解决方案，成为了目前的一个研究热点。本文研究了与WDM全光网的设计 与操作相关的一些关键算法。 首先用分层的观点叙述了WDM全光传送网的基本概念，主要器件，设备结构， 网络保护，网络管理等方面的内容，为后面章节的叙述奠定了基础。 在WDM全光网上建立连接的问题称为路由和波长分配问题，是WDM全光网 的基本问题。通过对已有算法的分析和比较，提出了一种自适应最小跳数路由算法 (ADMH)。此算法以最小跳数路由为基础，同时考虑网络状态的变化，因而不仅能 尽量使用最少网络资源，也能使网络资源的分布保持均衡。通过计算机模拟仿真表 明，在各种网络参数条件下，ADMH算法性能都优于或等于DMH和MU算法。在 链路光纤对数目多，复用波长数少时，性能明显优于另两种算法。设网络节点数为 N，复用波长数为w。最坏情况下，ADMH算法的时间复杂度为0(wN2)，是DMH 算法的1／W倍，是MU算法的W倍。因此，ADMI-I算法是一种有效的针对NCWDM 全光网的资源分配算法。通过对ADMH在不同保护方案情况下的模拟仿真表明，保 护的引入会大大增加阻塞率。保护波长可变需要可调谐激光器，会增加网络成本， 在复用波长数大的时候应用效果明显一些。而保护调整可以降低大约5％左右的阻塞 率，但要耗费更多的计算时间。因此在实际使用中，应该根据业务的服务级别要求 (SLA)提供不同类型的保护，这样才能不浪费资源同时又满足业务对服务质量 (QoS)的要求。保护调整适合于业务请求变化较慢的场合，这时保护调整导致的建 立连接的延时就不会有什么影响。 除了在WDM全光网上建立单个的连接外，更多的情况是要在其上构建一个或 多个上层网络，即所谓的IP over WDM，SDH over WDM．ATM over WDM等。不 过上层网络的构建并不是单个连接的简单叠加，而要考虑上层网络自身的保护机制。 在WDM全光网络上构建上层网络的问题实际上是NP完全问题。ILP方法难以求解 大规模问题。本文针对不同类型的上层网络提出了不同的构建算法。对于最大故障 链路数保护上层网络，算法的时间复杂性优于taboo搜索算法，对于连通保护上层网 络，算法的时间复杂性与taboo搜索算法相同，不过本文算法逻辑简单，更容易实用 l 华中科技大学博士学位论文化。因为是启发式算法，所以有可能在运算过程中陷入一个局部最小区域内，如果 华中科技大学博士学位论文 化。因为是启发式算法，所以有可能在运算过程中陷入一个局部最小区域内，如果 与遗传算法，模拟退火算法结合就能扩大搜索空间，找到更优的解，当然也会增加 搜索时间。 要想满足给定的流量需求同时又希望网络的成本最小，这就需要网络的优化设 计。本文针对WDM全光网络的一种费用模型给出了三种设计最小费用全光网络的 算法，分别是启发式算法、遗传算法、遗传／启发式混合算法。对算法进行了详细描述， 并对同一个网络问题进行了设计。对这三种全光网络设计算法的模拟计算表明。启 发式算法收敛快，速度快，能很快得到一个较好的结果。遗传算法的收敛速度慢， 虽然其算法设计比较通用但难以用于实际网络的设计中。混合算法结合了启发式算 法快速和遗传算法随机搜索的特性，性能明显优于普通遗传算法，但与启发式算法 相比，其算法和时间复杂性的增加得到的目标的改进并不是很大，只有10％左右。 WDM全光网的故障定位是在网络实际操作运营中的一个非常重要问题，只有准 确的定位网络故障才能正确完成保护功能。针对如何根据网络当前告警分析定位出 网络的故障点的问题本文提出了一种简洁有效的基于因果链和集合论的故障定位方 法。详细分析了故障模型，证明了用于故障定位的公式，进行了算法时间和空间复 杂性分析，还给出了通常设备的告警和故障的详细描述。通过证明，举例和复杂性 分析表明这是一种简洁有效的方法，容易实现和应用到实际工程中去。当然，在实 际应用中还需加入更多的容错处理和智能分析。 在前面这些研究的基础上，设计开发了一套WDM全光网连接管理系统，并应 用到一个WDM全光试验网中。除了应用了改进的ADMI-I算法外，还给出了故障定 位算法的具体实现。此方法以前面提出的故障定位算法理论为基础，采用面向对象 的思想将网络的配置模型和故障模型融为一体，只需在已有的配置模型中增加与告 警故障相关的一些标识和属性，在搜索时也是对这个统一模型进行的，从而不仅减 少了存储空间，也提高了搜索速度。试验结果证实了这些算法的正确性和可行性。 故障定位时间平均约为9秒，总的恢复时间平均约为14秒。另外，还对系统的设计 进行了