稀疏分光配置OBS网络中的多播机制

针对在稀疏分光配置的光突发交换(OBS)网络中进行多播的问题,提出了一种基于优先级的共享多播机制。该机制对包含相同分光节点的业务进行汇聚,并且在资源预约过程中引入了优先级来区分主干链路和分支链路,保证多播树的主干链路能优先抢占资源。通过仿真发现,相比传统多播机制,该方式能减少多播业务的丢包率和冗余包的数量,提高资源利用率。

用column generation算法规划网络编码业务

网络编码能够有效降低网络中关键边的资源消耗,改善网络的负载均衡。但是普通的启发式路由算法通常只能为单个业务寻找最优路由,无法优化网络的整体性能。运用column generation算法对网络编码业务进行规划,为松弛系数赋予具体的物理含义,并据此进行路径更新,有针对性地为每个业务寻找路由。与启发式算法相比,column generation从整体上提高了网络的吞吐量,改善了网络的负载均衡。同时,与普通ILP算法相比,column generation算法无需计算大量备选路径,且函数始终处于收敛状态,不会产生振荡,求解总时间缩短了23.5%,总代价优化2.5%。