On basic properties of fault-tolerant multi-topology routing

Multi-topology routing has recently gained popularity as a simple yet efficient traffic engineering concept. Its basic purpose is to separate different classes of network traffic, which are then transported over disjoint logical topologies. Multi-topology routing is used as a basis for implementation of an IP fast reroute scheme called Multiple Routing Configurations (MRC).MRC has a range of attractive properties, but they do come at a cost. In order to guarantee recovery from any single link or node failure in the network, MRC has to maintain several logical topologies and thus an increased amount of routing information. The number of the logical topologies in MRC need not be large; even simple heuristic algorithms often yield good results in practice. However, why this is the case is not fully understood yet.In this paper, we introduce a theoretical framework for fault-tolerant multi-topology routing (FT-MTR). MRC is a practical implementation of FT-MTR in connectionless IP networks. We use FT-MTR to study how the internal topological structure of the communication network relates to two important problems. The first problem is minimizing the number of logical topologies and thus the routing state in FT-MTR. We show how to use the sets of nodes that separate the topology graph to devise an advanced heuristic for “intelligent” construction of the logical topologies. Finding the separating sets in a topology graph is computationally demanding; we present an algorithm that performs well in tested real network topologies. We evaluate the separation-set based heuristic for the logical topology construction and show that it outperforms the known MRC heuristics.The second problem is the FT-MTR load distribution after a failure. We use the separating sets to devise a novel algorithm for failure load distribution. This algorithm does not require knowledge of the traffic demand matrix, still, our tests indicate that it performs as good as, or better than, known MRC load-distribution algorithms that do require the demand matrix as input.     

VPLS网络中的快速重路由机制

VPLS网络作为一种新型二层VPN技术,在大型城域网中的应用前景巨大.随着下一代网络(NGN)、网络电视(IPTV)等高质量业务在城域网中的流行,对网络可靠性的需求越来越高.介绍了VPLS网络的基本模型与技术特点,并提出结合MPLS流量工程的快速重路由(FRR)机制,对VPLS网络中关键链路或节点进行保护的方案,以提高...     

一种新的无网格拆线重布算法

结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.     

SS7系统中继同抢处理新方法的研究

介绍了中继同抢现象的两种新的处理方法,一种是增加等本端业务层IAM消息的定时器,如果定时内没有收到业务侧的IAM消息则把发生同抢的中继作入中继使用。另一种是不论是否发生在主控中继上本端都要做同抢处理,处理方法是把对端来的呼叫直接接续,本端进行重复试呼。这种方法实现比较简单,同样可以达到解决中继同抢的目的。     

国道307清徐段改线工程路线走向比选

结合国道307清徐段实际情况对其进行了改线设计,分析了国道307清徐段改线路线的走向,并对A,B两种路线方案进行比较,分别阐述其优缺点,最终确定B方案为推荐方案。     

支持多故障恢复的MPLS快速重路由

分析了传统MPLS快速重路由应对多故障环境的不足,提出一种支持MPLS域并发多故障时快速恢复的重路由策略.通过有限洪泛故障信息,使本地修复的节点掌握有限范围内节点、链路的可用性信息,并通过建立主,从备份路径,保证MPLS层有效的恢复及较快的切换速度.理论分析及实验结果表明了该方法的可行性和有效性.     

MPLS快速重路由多故障恢复算法的研究

传统的MPLS快速重路由技术在面对网络多故障的情况时有许多不足之处,为了更好的解决问题,提出一种新的MPLS快速重路由多故障恢复算法.算法采用Detour路径保护方式,对有不同备份路径经过的链路上的预留带宽资源进行共享管理,并为工作路径建立主、从备份路径.仿真实验结果显示,该算法能够有效减少备份路径上预留带宽资源消耗,对出现多故障的网络进行快速恢复.     

基于MPLS的带宽保证的N-to-1保护方法

提出了一个基于MPLS的带宽保证的N-to-1保护方法，它采用了基于约束的最短路径的选路思想，提出了动态和静态保护方案．该方案充分利用了MPLS所具有的ER-LSP和CR-LSP的优点，和MPLS特有的保护机制，具有重路由快，分组丢失率低，数据包逆序少的特点．它既能提供普通数据链路的保护，也适合用于VoIP和VOD传输的骨干链路．它能极大地提高传统IP网络的故障恢复能力．本文对算法的实现进行了详细的描述．并对所提出的算法进行了部分仿真．     

一个基于层次式PB角钩链结构的区域布线器

提出一个新的基于层次式PB角钩链结构的多层无网格布线器.该布线器基于PB层次式角勾链数据结构和网块扩展算法,使用朝向目标的加速策略提高算法的运行速度,并使用改进的二叉区间树管理算法的中间数据.还提出了基于拥挤度的无网格拆线重布算法.通过显式记录每个线网段周边的拥挤状况,并将其结合到网块扩展的费用当中,使拆除线网的选择和待布线网的路径搜索统一起来.实验结果表明,该布线器能有效地提高布通率,且算法运行速度较快.     

一种基于快速重路由的域内节能路由算法

降低互联网的能耗成为亟待解决的一个科学问题,已有的路由节能方案存在会不同程度地降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR算法不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和较小的最大链路利用率。