多纤光网络的光纤物理路由最大不相关算法

由于外力施工和自然灾害等原因,往往会造成同一物理路由的多根光纤同时断裂,因此在多纤光网络中,确定工作通道和保护通道,仅与链路无关还不够,必须要求物理路由不相关.基于这一观点,从提高网络生存性的角度出发,提出了一个适合于多纤光网络的路由波长分配算法———光纤物理路由最大不相关算法.文中介绍了算法的基本思想、实现方法、仿真模型及结果示例.

一种新的自适应负载均衡的QoS多径路由机制

针对MANET中AODV,DSR等典型按需路由协议未考虑负载均衡导致网络拥塞和性能急剧下降的严重不足,提出了新的路由机制-ALBQM(Adaptive Load Balance QoS Multipath).ALBQM主要包括:(1)QoS可用带宽的负载感知模型,减少网络冲突和拥塞;(2)采用最大不相关多径并行通信,自适应分配数据流量,提高数据递交率.基于OPNET网络仿真平台对ALBQM应用于DSR进行性能验证,与DSR及其多径路由SMR相比,在重负载网络中有更好的性能表现-在不增加额外控制开销的条件下提升数据递交率,减少端到端平均延迟及路由错误总数.

基于安全度的电力通信网双路由配置方法

文章提出一种基于安全度的电力通信网双路由配置方法。首先,通过分析电力通信网的需求,综合考虑可靠度、链路均衡度和业务传输时延,定义安全度的概念,以给业务配置最安全路径为优化目标;然后,基于传统的Bhandri算法,结合电力通信网实际,提出一种基于安全度的最大不相交双路由配置方法;最后,通过仿真实验验证配置方法的有效性。仿真结果表明,与传统的删除发现(Remove-Find,RF)算法相比,所提配置方法能在配置最大不相交双路由的基础上提高全网链路资源的均衡度。

REMOVABLE EARS OF 1-EXTENDABLE GRAPHS

Carvalho, Lucchesi and Murty proved that any 1-extendable graph G different from K2 and C2n has at least A（G） edge-disjoint removable ears, and any brick G distinct from K4 and C6 has at least A（G） - 2 removable edges, where A（G） denotes the maximum degree of G. In this paper, we improve the lower bounds for numbers of removable ears and removable edges of 1-extendable graphs. It is proved that any 1-extendable graph G different from K2 and C2n has at least x′（G） edge-disjoint removable ears, and any brick G distinct from Ka and Ce has at least x′（G） - 2 removable edges, where x′（G） denotes the edge-chromatic number of G. Key words 1-extendable graphs, removable ear, removable edge.