抗毁网状WDM网络中的光纤级P-Cycles优化设计

为降低保护切换代价和提高故障恢复时间,提出了以光纤级P-Cycle来实现网络保护;研究了工作路由与光纤级P-Cycle放置联合优化的设计问题,给出了ILP数学模型。为降低计算的复杂度,采用了一种简单有效的方法:根据跳数预先选择工作路由候选集及环的有效性和长度预先选择P-Cycle候选集。仿真结果表明光纤级P-Cycle设计相比于波长级P-Cycle设计保护切换代价大大降低。     

基于k-最短路由的mesh光网络p圈构造方法

P-cycle是mesh光网络中一种十分优秀的保护算法,圈构造算法是p圈法设计的前提.首先介绍了圈的概念及常见圈构造算法和基于k-最短路由的p圈启发式算法,提出了基于k-最短路改进metaDijkstra的圈构造算法.实验仿真表明该方案比较适合网状光网络中的圈构造.     

信息缺失条件下的相互依存网络抗毁性分析

提出了信息缺失条件下的相互依存网络抗毁性分析方法.首先,提出了结构信息和攻击信息,在结构信息已知的情况下利用信息广度参数和信息精度参数将攻击信息的获取抽象成无放回不等概率抽样问题,以此建立攻击信息缺失模型;然后,借助生成函数和渗流理论的思想提出了在随机信息缺失和优先信息缺失条件下的相互依存网络的抗毁性分析模型.根据此模型可以得到不同情况下的渗流阈值.通过以无标度网络作为实例进行进一步的实验发现信息广度参数和信息精度参数对相互依存网络的渗流阈值影响巨大,并且信息精度比信息广度影响更大,少量的高精度节点信息等价于大量低精度节点信息;已知少量最重要的节点就可以很大程度上降低相互依存网络的抗毁性;即使是在信息缺失的条件下,相互依存网络的抗毁性依旧远低于单层网络.     

OBS网络中的多BHP延迟调度算法

光突发交换 (Optical Burst Switching,OBS) 是下一代光网络中的有效核心交换技术之一。在OBS网络中,核心节点的调度方案是影响网络交换性能的重要因素。如何有效地对突发分组 (Burst) 进行合理调度,以减少丢包率正是关键问题所在。该文提出了一种多控制分组 (Burst Header Packet,BHP) 延迟调度算法,对于一个收集周期内到达的多个BHP所对应的突发数据,按照一定的方式对它们进行集中调度,实现对已预约资源的更改,使调度结果得到了优化。该算法根据不同的网络应用,可细化为4种具体的算法实现,以适用于不同的应用场景。仿真结果表明,该文提出的调度算法和已有算法相比,能够优化对突发分组的调度,提高对信道资源的有效使用,从而降低交换网络的丢包率。     

车载自组织网络单接口多信道的切换方法

提出一种单接口多信道的切换方法,它能够动态判定网络中的节点密度和服务信息流量。节点密度较大,且服务信息流量较大的节点划分为α模式;节点密度较大,但服务信息流量较小时划分为β模式;其余情况的节点划分为γ模式。根据不同模式的特点,采用不同的报文发送模式,并且给出3种模式之间的动态判定和切换方法。在OMNET++平台上,以SUMO为交通模拟器,选用Veins款开源的车辆间通信模拟仿真框架,对该切换方法进行仿真和性能评估。     

点边联合协调的高效虚拟网络映射

把虚拟网络高效地映射到一个公共的物理网络对网络虚拟化非常重要。该文提出了一种基于线性规划松弛的点边联合协调的高效虚拟网络映射算法。该算法首先松弛MILP并添加约束条件得到加强的线性松弛模型STRICT_LP,然后运用渐进启发式算法求解,得到映射解。仿真结果显示,该算法能够很好地实现虚拟网络点边协调映射,在成功率、网络开销、收益和网络收益开销比值4个方面优于D-ViNE和R-ViNE算法。     

在传统ATM交换机上实现MPLS及其关键技术

介绍了多协议标记交换(MPLS)的基本原理和工作流程;详细分析了在ATM (异步传输模式)交换机上实现MPLS的方法,在此基础上提出了一个初步的框架和涉及的关键机制;深入探讨了利用ATM成熟的服务质量和流量管理来实现P服务质量和流量管理的技术。分析表明MPLS是一种较好的IP OverATM的解决方案,它结合了ATM和IP技术的优点。     

基于资源拆分的虚拟网络功能服务链映射算法

针对网络虚拟化环境下虚拟网络功能服务链的资源分配以及部署问题,提出了基于资源拆分的虚拟网络功能服务链部署策略。通过对租户的资源需求进行主动拆分,利用更小的资源分配粒度达到提高物理资源利用率的目的。利用最优化理论将虚拟网络功能服务链的资源分配问题建模成具有链式拓扑结构的虚拟网络映射问题,并通过设计高效的启发式算法以有效地解决这一问题。实验结果表明,该算法与其它虚拟网络映射算法相比,能有效提高物理资源的利用率以及租户请求的接收率。     

网状WDM网中支持区分可靠性的共享通路保护算法

光纤链路由于共享了某些物理资源(如光缆、管道、通路等),因此存在一定的故障相关性,术语“共享风险链路组(SRLG)”就是用于描述链路之间的这种风险共享关系的。SRLG分离成为保护设计的重要约束。该文研究了支持区分可靠性的SRLG分离共享通路保护设计问题。结合SRLG条件故障概率的概念,提出了部分SRLG分离的共享保护算法PSD-SPP(PartialSRLG-DisjointShared-PathProtection),有效地解决了SRLG分离约束下的区分可靠性设计问题。仿真结果表明该算法既满足了用户的区分可靠要求,又能有效利用资源。     

基于鱼群优化的车载自组织网络路由算法

该文提出了一种基于鱼群优化且适用于城市道路环境的车载自组织网络路由算法。针对车载自组织网络中车辆的高速移动导致网络状态和拓扑频繁变化的特点,利用鱼群优化模型辅助搜索,及时为车辆找到新的最优中继节点,以保障网络中消息传输的性能。该文提出的鱼群路由优化算法(fish?swarm?routing, FSR) ,具有收敛速度快、效率高等优点。实验结果表明,相较于已有的车载自组织网络路由算法,该算法具有更低的传输时延和更高的传输成功率。