论文部分内容阅读
路由和生存性技术作为实现业务在通信网络中高效传输的两种关键技术,对网络的性能起着至关重要的作用。随着宽带成为未来世界各国发展的主旋律,对宽带网络的研究逐渐增多,在宽带骨干网方面,传统的集中式控制逐渐向分布式控制方向发展,导致了光网络由集中式向分布式的演进,相应地,分布式光网络中的路由和生存性技术成为本文关注的重点,而在宽带接入网方面,随着集中式环境下的光载无线(RoF:Radio over Fiber)网络向分布式环境下的RoF网络发展,分布式RoF网络中的路由和生存性技术成为本文关注的另一方面。综上所述,本论文的工作紧密围绕分布式光网络和RoF网络中的路由和生存性技术展开,分别针对骨干网和接入网的不同特点研究了相应的路由和生存性机制和算法,并取得了若干具有创新性的研究成果,具体包括以下几个方面:(1)对分布式光网络中基于服务质量(QoS:Quality of Service)的路由算法进行研究。主要分为两个方面:其一针对相同的业务具有多样化的QoS需求进行研究,对应于多约束路由问题;其二针对不同的业务具有不同的QoS需求进行研究,对应于区分业务路由问题。在相同业务具有多样化的需求方面,针对现有多约束路由算法复杂性高或精确性差的缺点,提出了一种可以在算法复杂性和算法精确性之间取得较好折衷的多约束路由算法,该算法在没有增加算法复杂性的同时可以有效地降低网络阻塞率;在不同业务具有不同的需求方面,针对现有业务区分机制没有充分利用业务自身能力导致的资源利用率不高的缺陷,提出了一种适用于光分组交换(OPS:Optical Packet Switching)网络并且能够充分利用业务自身能力的区分业务路由算法,该算法没有占用额外的网络资源,有效地提高了资源利用率(2)对分布式光网络中最优化网络资源使用的路由算法进行研究。针对现有波长优化路由算法均在算路过程中对波长资源进行优化的现状,创新性地提出了一种在算路前对波长资源进行优化的算法,该算法在算路前构建了新的考虑链路波长使用的权重以减少波长资源占用,同时在算路过程中根据资源占用情况动态更新链路权重以提高网络负载均衡能力,通过这两个步骤,有效提高了网络资源的利用率。(3)对分布式光网络中快速的恢复机制进行研究。主要分为两个方面:其一是针对单故障情况下的快速恢复机制进行研究;其二是针对多故障情况下的快速恢复机制进行研究。在单故障情况下,针对现有单故障恢复算法恢复时间较慢的问题,提出了一种快速并行的恢复机制,该机制有效减少了连接的建立时间;在多故障情况下,针对现有光组播业务中多故障恢复机制欠缺的现状,提出了一种基于本地节点的多故障快速恢复机制,该机制有效减少了恢复时间,并且提高了恢复率。(4)对分布式环境下RoF网络中的联合路由算法和具有均衡特性的恢复机制进行研究。针对现有RoF网络中无线部分和有线部分单独算路导致的局部最优问题,提出了一种新颖的无线和有线网络联合算路的方法,应用该方法可以为RoF网络计算出一条全局最优的路径;针对RoF网络中恢复机制资源利用率不高的缺点,提出了一种基于流量分割的生存性机制,该机制有效提高了恢复率。