基于Dijistra算法的多约束多播路由算法的研究

多播业务已被广泛应用于各种流媒体,这些业务对QoS提出了一定的要求,多约束多播路由算法成为解决多播业务QoS问题的研究热点。该文提出的多约束多播路由算法以带宽和时延作为多约束条件,首先消去不符合带宽要求的所有链路,接着用Dijistra最短路径算法选择从源节点到目的节点之间满足时延最小的路径。通过设计一包含6个网络节点的拓扑结构,用网络仿真工具对该网络中各条链路利用率的统计,证明了该算法找到的路径和理论值完全一致,验证了该算法的有效性和简单性。

基于图着色的PCE在光网络中的单播研究

在光网络中限制物理层的攻击,降低其攻击影响的范围是一个亟待解决的问题。本文构建了带内串扰损伤和带外串扰损伤两种攻击传播模型,基于图着色原理动态分配波长,在路由分配阶段,把值较小的max LAR分配给光路请求。采用优化后的Dijistra算法能够动态的修正路径权值,减少光路中所需的波长数和改善其在物理层的攻击影响范围,从而大大提高了光网络数据传输效率。