光网络技术作业第.docVIP

路由波长分配（）路由与波长分配(RWA)是实现智能光网络的关键技术。动态RWA算法可以按照业务连接请求动态地建立光路，在源节点和目的节点之间计算和选择一条合理的路由并分配波长。采用理论分析和数值仿真等手段对智能光网络中动态RWA算法进行了研究。 表1 典型RWA算法 序号 算法名称 时间 说明 1 MP算法 2005 其主要思想是在能使所建立光通道的各条链路使用某个波长的光纤数量乘积最小的波长结合中，有限选择波长编号较低的。 2 LL算法 2005 给业务量最大的链路分配使用率最低的波长。 3 MS算法 2008 使用此算法选择波长之后，全网的其他通道的剩余可用通道数目综合最大。 4 LI算法 2010 该算法在波长选定后，可以使全网其他通道的影响最小 5 RCL算法 2012 该方法与MS算法相似。MS算法是将网络中其他链路的绝对空闲容量尽可能扩大，则RCL算法是将相对空闲容量尽可能扩大。 2.1 联合的路由波长分配 由唯一的计算尸体进行路由波长分配，该计算实体需要波长交换光网络链路信息、节点信息，以及拓扑信息等。该过程需要能对网络拓扑、网络可用资源和网络节点能力的充分了解，并且可以将这些信息传送到该计算实体。 该计算实体的逻辑位置有两种:独立的计算单元，由具有完整的、实时的网络状态信息的PCE给节点提供路径计算功能。入口节点，在所有的节点都具有路由和臂长分配能力的条件下，输入节点可以通过对信息的周期性泛洪获取这个网络状态信息。 2.2离的路由波长分配 在这种方式下由两个实体分别执行路由计算和波长分配。第一个实体提供给第二个实体需要进行波长分配的一条或多条路径以及可能的最终的路径选择信息。路径计算和波长分配的实体的分开限制了可以使用的路由波长分配算法的种类，例如物理和光路径联合优化的算法。执行路由分配的实体只需要了解网络可用资源以及网络节点能力信息。 2.3基于改进蚁群算法的光网络算法 每只蚂蚁同时负责完成路由和波长分配的任务，即蚂蚁在每个节点上，首先进行波长的判断，然后再进行路径的选择，这样可以将路由和波长分配者两个问题统一起来。其主要特点是在蚁群系统的转移概率中增加链路的空闲率作为约束条件，并引入随机扰动防止收索过早收敛于局部最优路径。 3. 结论 子器件技术的飞速发展，波分复用光传输系统通过光节点设备连接构成的全光网络是未来通信网络的发展方向。信号流的传输和交换始终以光的形式进行，无需光／电、电／光转换。因此，全光网络有效地克服了复杂的电数字交叉互连设备的“电子瓶颈”，实现高速率、大容量、高质量通信，并且对信号速率、数据格式和调制方式透明。然而，基于光波长通道的直接联网有它特有的局限性。目前，大规模的全光网络还不易实现，研究中小规模的光网络RWA及其工程问题具有重要的理论和实际意义。 图 1 RWA算法的分类