PTN网络的二次断纤链路规划算法

在PTN（PacketTransportNetwork）网络规划建设中,需要对光纤链路留出备份带宽,以保证部分光纤断开时,受影响业务有足够的容量进行路由重组。这也是提高网络生存性的有效方法之一。文中首先遍历网络双链路的失效状态,然后断开网络中任意两条链路,通过逐次增加链路容量来保证失效业务能够重组路由;最后提出二次断纤链路容量规划算法并进行试验仿真。结果表明,该算法在节约网络带宽、降低建造成本以及故障容错方面有着良好性能,能够很好应用于传送网络的链路规划中。     

Achieving fair service with a hybrid scheduling scheme for CICQ switches

Providing performance guarantees for arriving traffic flows has become an important measure for today’s routing and switching systems. However, none of current scheduling algorithms built on CICQ (combined input and cross-point buffered) switches can provide flow level performance guarantees. Aiming at meeting this requirement, the feasibility of implementing flow level scheduling is discussed thoroughly. Then, based on the discussion, it comes up with a hybrid and stratified fair scheduling (HSFS) scheme, which is hierarchical and hybrid, for CICQ switches. With HSFS, each input port and output port can schedule variable length packets independently with a complexity of O(1). Theoretical analysis show that HSFS can provide delay bound, service rate and fair performance guarantees without speedup. Finally, we implement HSFS in SPES (switch performance evaluation system) to verify the analytical results.     

支持公平服务的CICQ分层混合调度策略

为到达业务提供性能保障是衡量一个交换系统性能的重要参考.针对现有联合输入交叉点排队交换结构(CICQ)调度策略缺乏基于流的服务质量保障,探讨了在CICQ交换结构实施基于"流"调度的可能性,提出了一种能够为到达业务流的提供公平服务的分层混合调度策略(HSFS).HSFS采用分层的混合调度机制,每个输入、输出端口可独立地进行变长分组交换,其复杂度为O(1),具有良好可扩展特性.理论分析结果表明,HSFS无需加速便能为到达业务提供时延上限、速率和公平性保障.最后,基于SPES对HSFS的性能进行了评估.     

基于CICQ的动态重路由交换机制

针对现有路由交换机制存在计算复杂度过高以及端口争用问题,提出基于联合输入交叉节点排队交换结构的动态重路由交换机制。该机制依据互联网在路由拓扑层的路径多样化特点,在转发层为每个分组维护多个可选输出端口,并根据交换系统拥塞度实施分组动态重路由,从而实现网络流量的实时动态均衡。仿真结果表明,以该机制为构件的网络交换系统能获得良好的性能保障。     

基于MPLS的快速重路由故障恢复综合模型

传统的多协议标签交换(MPLS)快速重路由故障恢复算法存在报文延迟、失序、故障修复时间过长等问题。为此,提出一种基于MPLS的快速重路由故障恢复综合模型,对LDP消息进行扩展、使用全局恢复机制和局部恢复机制相结合的综合策略,采用新型临时路径计算方法。仿真结果证明,该故障恢复综合模型可以降低丢包率,缩短故障恢复时间。     

一种基于层次式FPGA的扩展布线算法

实现了一种基于Virtex架构的FPGA芯片,测试其单长线及直连开关连通情况的布线算法;巧妙地利用了FPGA结构层次化这一特点,采用轮回行布线整体扩展的方法进行布线,布线过程中,利用整体分组、多点布线、综合评优等多套策略,有效降低了后期资源冲突几率和回退率,极大地提高了布线质量和布线效率;拆除重布的过程又采用部分而非整体拆除的机制,大大减少了拆线数量,显著提高了运行速度;实验结果表明,本算法具有布线效率高、单长线资源覆盖率高、故障定位准确率高等优势.     

移动自组网中的最长生命期路径

动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研究的基础上,改进了网络的数学模型,弥补了以往模型无法很好地描述移动自组网动态拓扑的缺陷,并在此基础上提出了最长生命期路贩径算法.利用该算法计算网络中的最长生命期路径,深入研究了其持续时间的分布规律.同时证明了使用最长生命期路径作为路由,可以使网络的重路由次数最少.模拟实验表明,利用对数正态分布可以很好地描述移动自组网的最长生命期路径持续时间.实验结果表明,与以往利用最短路径作为研究对象相比,最长生命期路径和最小重路由更适合用来衡量网络的动态性.     

一种基于CICQ的动态重路由交换机制

多径路由交换机制能够通过改变到达网络交换节点的流量分布缓解交换系统的端口争用.本文深入探讨了多下一跳交换机制在核心交换网实施的可能性,提出了一种支持动态重路由的交换结构MHRS和支持多下一跳流量均衡的转发表管理结构HMFT.MHRS算法根据交换系统当前拥塞度实施交换系统内部的动态重路由,实现网络流量的实时动态均衡.HMFT对多下一跳交换节点进行QoS度量和区分,从而为不同业务需求提供不同转发路径.理论分析和仿真结果表明:以MHRS和HMFT算法为构件的网络交换系统能够获得良好的时延和吞吐量保障.