MPLS网络中保证服务质量的多径路由选择策略

本文提出了一种在多协议标签交换(MPLS, Multiple Protocol Label Switching) 网络中保证服务质量 (QoS,Quality-of-Service) 的多径路由选择策略,其核心思想是引入多路径分散业务量机制,在保证用户服务质量要求的同时达到增加网络呼叫接受率和平衡网络负载的目的.文中着重讨论了用户端对端服务质量要求的多路分解和分配问题,在此基础上提出了多径路由的分支路径选择策略,并研究了策略中的关键参数K对该策略性能的影响.数值结果显示出多路径分散业务量在网络负载均衡方面的重要意义,并且表明用户的要求相对网络资源越高使用多径传输的优势越明显.     

一种基于跳数和时延的MPLS自适应流量工程算法

提出了一种基于跳数和时延的MPLS自适应流量工程算法，该算法根据LSP的跳数和时延来进行流量分配，从而减少由传统路由算法而引起的网络拥塞，优化网络资源的利用。仿真结果表明，该算法简单易行，性能良好。     

A scalable QoS routing model for diffserv over MPLS networks

In this paper, we present a new Quality of Service (QoS) routing model for Differentiated Services (Diffserv) over Multiprotocol Label Switching (MPLS) networks. We use a pre-established multi-path model in which several MPLS label switching paths (LSPs) are established between each ingress-egress router pair in advance. Ingress routers perform per-request admission control and bulk-type resource reservation based on the resource availability on the associated LSPs. We use a utilization-based dynamic load balancing scheme to increase resource utilization across LSPs. The proposed model increases signaling and state scalability in the network core. It also provides hard QoS guarantees and minimizes admission control time. The experimental results verify the achievements of our model under various network topologies and traffic conditions.     

Survivable MPLS Over Optical Transport Networks: Cost and Resource Usage Analysis

In this paper we study different options for the survivability implementation in MPLS over optical transport networks (OTN) in terms of network resource usage and configuration cost. We investigate two approaches to the survivability deployment: single layer and multilayer survivability and present various methods for spare capacity allocation (SCA) to reroute disrupted traffic. The comparative analysis shows the influence of the offered traffic granularity and the physical network structure on the survivability cost: for high bandwidth LSPs, close to the optical channel capacity, the multilayer survivability outperforms the single layer one, whereas for low bandwidth LSPs the single layer survivability is more cost-efficient. On the other hand, sparse networks of low connectivity parameter use more wavelengths for optical path routing and increase the configuration cost, as compared with dense networks. We demonstrate that by mapping efficiently the spare capacity of the MPLS layer onto the resources of the optical layer one can achieve up to 22% savings in the total configuration cost and up to 37% in the optical layer cost. Further savings (up to 9 %) in the wavelength use can be obtained with the integrated approach to network configuration over the sequential one, however, at the increase in the optimization problem complexity. These results are based on a cost model with different cost variations, and were obtained for networks targeted to a nationwide coverage     

流量工程中静态路由算法的研究

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。     

On the challenges of establishing disjoint QoS IP/MPLS paths across multiple domains

MPLS is being actively adopted as the core switching infrastructure at the intradomain level. This trend is mainly attributable to the undeniable potential of MPLS in terms of virtual private networks (VPNs) management, traffic engineering (TE), QoS delivery, path protection, and fast recovery from network failures. However, little progress has been made to attain the expected extension of MPLS label-switched paths (LSPs) across domain boundaries. Among the problems that remain unsolved is how to efficiently find and establish primary and protection interdomain LSPs for mission-critical services subject to QoS constraints. This article explores the major limitations hindering the deployment of these kinds of LSPs across multiple domains, in the context of the current interdomain network model. We describe the critical problems faced by the research community, and present our vision on how to rationally overcome some of the problems exposed. Our perspective is that we should be prepared for rather coarse-grained solutions as long as we need to coexist with the current interdomain network model     

On Achieveing Bandwidth-Aware LSP//spl lambda/SP Multiplexing/Separation in Multi-layer Networks

We present a new traffic engineering (TE) model which is based on QoS rerouting and uses hybrid resilience to improve the recovery performance of multi-layer networks where an MPLS network is layered above an MPlambdaS network. We formulate the rerouting of the LSPs/lambdaSPs as a multi-constrained problem and use its polynomial reduction to find a heuristic solution that can be implemented by standardized constraint-based routing algorithms. This heuristic solution uses a cost-based routing optimization to achieve different network configurations which multiplex/separate bandwidth-aware LSPs/lambdaSPs on the network links. We formulate the resilience upon failure as a multi-objective problem consisting of finding a resilience strategy that minimizes recovery operation time and maximizes the LSP/lambdaSP restorability. A solution to this problem is proposed where a hybrid resilience framework is used to achieve restoration in the MPLS layer to complement path switching in the MPlambdaS layer. We evaluate the performance of the TE model when rerouting the tunnels carrying the traffic offered to a 23- and 31-node networks. Simulation reveals that the hybrid resilience model performs better than classical recovery mechanisms. In terms of restorability, quality of rerouting paths and rerouting stability     

Performance Analysis of Infrastructure Service Provision with GMPLS-Based Traffic Engineering

Dynamic sharing of the common physical network is envisioned as a key enabler for the emerging Internet technologies. This paper addresses challenges related to resource sharing in the physical layer and analyzes the performance of infrastructure service provision with control plane mechanisms based on generalized multi protocol label switching (GMPLS). In our approach, the provisioning of infrastructure services is supported by two novel concepts for GMPLS traffic engineering (TE): resource visibility and inter-domain exchange. Resource visibility is a new network control plane concept, which defines the usage polices for transmission, multiplexing, and switching resources in multiple GMPLS layers. In our architecture, every network resource may exhibit different visibility to different services at different layers. The inter-domain exchange, here referred to as GMPLS exchange point (GXP), is the physical layer equivalent of the Internet exchange point (IXP). Just as how the IXP manages interconnections of autonomous systems (AS) in the Internet, the GXP manages dynamic interconnections of multiple provider domains and enables them to advertise their physical resources to other domains. We model the dynamic provisioning of infrastructure services using graph theory and deploy GMPLS traffic engineering (TE) to optimize the routing and resource yields. The results obtained demonstrate that traffic engineering with resource visibility and GXP brings significant performance benefits in resource utilization and infrastructure extensibility, especially when network providers set up LSPs as a result of collaborative and carrier-neutral traffic engineering where they share information about resource capabilities and utilization     

基于PNNI的ASON路由协议

通用多协议标签交换(GMPLS )是将多协议标签交换 /流量工程(MPLS-TE )进行光网络扩展,并被广泛接受作为自动交换光网络(ASON )控制面协议的理想选择,然而标准化组织正讨论研究将专用网网间接口( PNNI )协议用于 ASON 控制面的潜力。文中主要通过对 PNNI 的路由分层概念、 PNNI 的路由信息分发机制和 PNNI 的路径选择机制的介绍,给出 PNNI 路由的几个扩展,以适合 ASON 的路由需求。     

GMPLS网络的流量工程扩展

流量工程技术的目的是优化网络运行性能,实现网络资源的最优化利用。而且随着网络迅速发展,网络流量的激增特别是突发流量的增加都对作为骨干网的光网络的性能提出新的要求。本文首先简要介绍MPLS网络的流量工程机制,然后重点介绍GMPLS路由协议的流量工程扩展,以及两种不同约束路由计算机制,分别是在线进行路径计算的基于约束最短路径优先算法和离线路径计算的基于设计路由算法。     

A Bandwidth Guaranteed Integrated Routing Algorithm in IP over WDM Optical Networks

In this paper, we have developed an integrated online algorithm for dynamic routing of bandwidth guaranteed label switched paths (LSPs) in IP-over-WDM optical networks. Traditionally, routing at an upper layer (e.g., IP layer) is independent of wavelength routing at the optical layer. Wavelength routing at the optical layer sets up a quasi-static logical topology which is then used at the IP layer for IP routing. The coarse-grain wavelength channels and the pre-determined virtual topologies with respect to some a priori assumed traffic distribution are barriers to efficient resource use and inflexible to changing traffic. We take into account the combined knowledge of resource and topology information at both IP and optical layers. With this added knowledge, an integrated routing approach may extract better network efficiencies, be more robust to changing traffic patterns at the IP layer than schemes that either use dynamic routing information at the IP layer or use a static wavelength topology only. LSP set-up requests are represented in terms of a pair of ingress and egress routers as well as its bandwidth requirement, and arrive one-by-one. There is no a priori knowledge regarding the arrivals and characteristics of future LSP set-up requests. Our proposed algorithm considers not only the importance of critical links, but also their relative importance to routing potential future LSP set-up requests by characterizing their normalized bandwidth contribution to routing future LSP requests with bandwidth requirements. Moreover, link residual bandwidth information that captures the link's capability of routing future LSPs is also incorporated into route calculation. Extensive simulation was conducted to study the performance of our proposed algorithm and to compare it with some existing ones, such as the integrated minimum hop routing algorithm and the maximum open capacity routing algorithm. Simulation results show that our proposed algorithm performs better than both routing algorithms in terms of the number of LSP set-up requests rejected and the total available bandwidth between router pairs.     

Optimum Arrangement of Reliable Label-Switched Paths in MPLS Over Optical Networks

In MPLS (Multi-Protocol Label Switching) over optical networks, both the optical level and the MPLS level fault recovery can be considered. Generally, a more flexible path arrangement can be realized by the MPLS level recovery, while fast recovery can be achieved by the optical level recovery. When the optical level recovery is adopted, only normal traffic is carried through the working lightpaths and only recovered traffic is carried through the backup lightpaths. In contrast, the working LSPs (Label-Switched Paths) and the backup LSPs corresponding to other working LSPs can be accommodated into an identical lightpath when the MPLS level recovery is adopted. By such sophisticated accommodation of LSPs into the lightpaths, lightpath bandwidth can be utilized efficiently under the condition that the bandwidth utilization is restricted to attain the given objective of transfer quality for the MPLS packets in the normal state and unrestricted in a short time a failure occurs somewhere in the network. This paper proposes a simple mathematical programming model to obtain the optimum arrangement of the working and backup LSPs assuming the MPLS level recovery and a practical LSPs provisioning mode. By comparing the minimized network cost obtained from the optimum arrangement of the working and backup LSPs with the network cost resulting from the optical level recovery, this paper quantitatively evaluates the effectiveness of such bandwidth utilization improvement obtained from the MPLS level recovery and reveals that the MPLS level recovery can actually reduce the network cost due to its flexible arrangement of LSPs on the lightpaths.     

MPLS中一种具有二级缓存结构的VC合并方案

指出了MPLS中简单VC合并方案的不足，据此提出了一种符合MPLS要求的具有二级缓存结构的VC合并方案，称其为HBVC。HBVC可应用任何服务调度策略在LSP内的不同合并流之间提供基于分组的交换，并可在不同的LSP之间进行信元级的交换，因此将有利于QoS的实现。与另一种可应用于MPLS中的VC合并方案CRAM作了比较。分析表明HBVC在可扩展性、网络时延、系统最大吞吐率、对流量工程的支持、兼容性、系统实现复杂性等方面均优于CRAM。     

Strategy for Dynamic Routing and Grooming of Data Flows into Lightpaths in New Generation Network Based on the GMPLS Paradigm

This paper reports on a novel strategy and related algorithm for realizing dynamic routing and grooming into wavelengths of data flows (label switched paths, LSPs) in new generation optical networks based on generalized MPLS (GMPLS). The method allows arbitrary granularities of LSPs. The new generation network is modeled as a multi-layer network consisting of an IP/MPLS layer and an optical layer. In particular, the proposed solution adopts a dynamic routing algorithm based on the Dijkstra algorithm, that makes use of a weight system, integrated with a suitable method for grooming LSPs into wavelengths based on the packing criterion, thus harmonizing the features of MPLS packet flows whose bandwidth vary in a continuous range of values, with the optical world, where the wavelength bandwidth ranges according to discrete values. The weight system is based on the concepts of least resistance routing that allows to evenly distribute the traffic at the MPLS layer, while packing improves the use of optical resources by favoring more filled wavelengths with respect to the emptier ones. To assess the validity of the proposed solution a simulation model has been realized. The results obtained by simulation show that the packing criterion allows reducing the refused bandwidth from two down to about four times, for a network load of 70% and 55%, respectively, when compared with the alternative method named spreading. The dependence of the proposed solution on bandwidth granularity has been also investigated. Moreover, in order to demonstrate the superior performance of the proposed routing solution, a comparison between the proposed strategy with relevant solutions known in the literature, based on either a single or multi-layer approach, is also reported. In order to perform the comparison, all the reference routing solutions that have been considered adopt the packing method for LSP grooming into the lightpaths. The results show that our solution outperforms the others in terms of amount of traffic that can be on-line accommodated. For instance, assuming a blocking probability of 10^–3, the proposed solution is able to further reduce the refused bandwidth of the best routing algorithm considered in the analysis by a factor of three times, thanks to the knowledge of optical resource availability.     

SR软件路由器的设计与实现

分段路由(segment routing,SR)是近几年IETF提出的一种路由机制,其目的是使IP/MPLS网络面向服务并且更高效.SR减少现有MPLS网络控制平面复杂的协议(LDP/RSVP-TE),并实现流量工程等机制.与基于RSVP的显式路径中隧道中间节点维护报文流的状态不同,基于SR的显式路径只在入口边界路由器中维护报文流的状态,从而提高了网络的可扩展性,因此SR对于下一代互联网具有重要的研究意义.对SR的实现机制进行了研究,利用软件路由平台Click,对基于PCE架构的SR控制平面子系统和基于MPLS的SR数据平面子系统的各个模块进行实现,并在实际中进行部署,以验证SR软件路由器的可行性.     

Creating multipoint-to-point LSPs for traffic engineering

Traffic engineering enhances an ISP's capability to manage and utilize its resources effectively. MPLS has emerged as an efficient packet forwarding tool that gives a significant boost to the traffic engineering capabilities of an ISP. A fundamental problem in MPLS is to reduce label space usage by label switched paths while meeting the requirements of the flows traversing the network. Using multipoint-to-point LSP trees has been proposed as one of the techniques to reduce label space usage. We look at the problem of creating multipoint-to-point LSPs given a set of precomputed point-to-point LSPs. We propose a heuristic for multipoint-to-point LSP creation and show its effectiveness.     

QoS online routing and MPLS multilevel protection: a survey

A survey of MPLS protection methods and their utilization in combination with online routing methods is presented in this article. Usually, fault management methods pre-establish backup paths to recover traffic after a failure. In addition, MPLS allows the creation of different backup types, and hence MPLS is a suitable method to support traffic-engineered networks. In this article, an introduction of several label switch path backup types and their pros and cons are pointed out. The creation of an LSP involves a routing phase, which should include QoS aspects. In a similar way, to achieve a reliable network the LSP backups must also be routed by a QoS routing method. When LSP creation requests arrive one by one (a dynamic network scenario), online routing methods are applied. The relationship between MPLS fault management and QoS online routing methods is unavoidable, in particular during the creation of LSP backups. Both aspects are discussed in this article. Several ideas on how these actual technologies could be applied together are presented and compared.     

混沌周期解提高测量灵敏度算法及抗干扰分析

混沌动力学系统具有初始条件的极端敏感性,当参数空间发生漂移时,系统的解空间将出现很大的变化.以Feigenbaun映射为例,分析了参数引起的分叉行为,提出利用混沌周期解提高测试系统灵敏度的方案.调整参数使测试系统工作在周期解的区域,根据参数敏感激发混沌系统周期数变化,设计了测量算法改善测量的精度和灵敏度,对混沌系统的抗干扰性进行了分析.     

Online multicast routing with bandwidth guarantees: a new approach using multicast network flow

We present a new algorithm for online routing of bandwidth-guaranteed multicasts where routing requests arrive one by one without any prior knowledge of future requests. A multicast routing request consists of a source, a set of receivers, and a bandwidth requirement. Two multicast applications of interest are routing of point-to-multipoint label-switched paths in multiprotocol label switched (MPLS) networks, and the provision of bandwidth-guaranteed virtual private network (VPN) services under the "hose" service model. Without prior knowledge of multicast requests, offline multicast routing algorithms cannot be used. Online algorithms are needed to handle requests arriving one by one and to satisfy as many potential future demands as possible. Our new online algorithm is based on the idea that a newly routed multicast must follow a route that does not interfere too much with network paths that may be critical to satisfy future demands. We develop a multicast tree selection heuristic based on the idea of deferred loading of certain critical links. The algorithm identifies them as links that, if heavily loaded, would make it impossible to satisfy future demands between certain ingress-egress pairs. The algorithm uses link-state information and some auxiliary capacity information for multicast tree selection and is amenable to distributed implementation. Unlike previous algorithms, our algorithm exploits any available knowledge of the network ingress-egress points of potential future demands, even though the demands themselves are unknown. It performs very well.