光网络中基于路径计算单元的路由机制研究

针对大规模多层多域光网络群故障发生时的网络受损情况,提出基于路径计算单元(PCE)架构的跨域路由算法进行快速恢复,并基于OMNet平台对多层多域路由方案进行了性能仿真分析。结果表明,基于PCE架构的路由策略在群故障发生时能够大大减少网络中的路径计算请求泛洪信息,降低路由计算收敛时间,可以提高全网剩余资源的资源利用率,为业务的快速恢复提供了路由基础。     

Inter-domain optical path provisioning with blocking avoidance by intra-domain immediate reroute-based semi-proactive hierarchical PCE

Optical fiber networks have become the foundations of communication system to provide enormous transmission capacity with less cost. Connection blocking is an inherent attribute and influences optical networks’ performance, especially in multi-domain network scenarios. We analyze the reason and effect of blockings including routing blockings and signaling blockings. We regard the cause of signaling blockings as the information asynchronization in resource reservation process. We define the concept of Information Asynchronization Period to describe the effect of signaling blockings. To reduce signaling blockings in end-to-end optical path provisioning for multi-domain scenarios, we propose a novel network routing and control scheme, named Intra-Domain Immediate Reroute based Semi-Proactive Hierarchical Path Computation Element (IDIRSP H-PCE). The proposed routing and control scheme mainly consists of two parts, Semi-Proactive routing and Intra-Domain Immediate Reroute mechanism. Dynamic network simulations verify our proposed scheme. We compare the network performance with Reactive Backward Recursive PCE-based Computation (BRPC) based PCE, Reactive H-PCE and Proactive H-PCE. Simulation results indicate that IDIRSP H-PCE can provide connection with a very low blocking probability in light load case, which is close to Proactive H-PCE, and obviously better than BRPC based Reactive PCE and Reactive H-PCE. For heavy load case, IDIRSP H-PCE has a remarkably lower blocking probability than other three methods. Moreover, we test our proposed routing and control scheme when facing link faults. Simulation results indicate that IDIRSP H-PCE can greatly improve the traffic access rate and optimize the network performance.     

Path-Computation-Element-Based Architecture for Interdomain MPLS/GMPLS Traffic Engineering: Overview and Performance

The Path Computation Element Working Group at the Internet Engineering Task Force is chartered to specify a PCE-based architecture for the path computation of interdomain MPLS- and GMPLS-based traffic engineered label switched paths. In this architecture, path computation does not occur at the head-end LSR, but on another path computation entity that may not be physically located on the head-end LSR. This method is greatly different from the traditional "per-domain" approach to path computation. This article presents analysis and results that compare performance of the PCE architecture with the current state-of-the-art approach. Detailed simulations are undertaken on varied and realistic scenarios where preliminary results show several performance benefits from the deployment of PCE. To provide a complete overview of significant development taking place in this area, milestones and progress at the IETF PCE WG are also discussed.     

Time-sensitive software-defined networking (Ts-SDN) control architecture for flexi-grid optical networks with data center application

Data center interconnected by flexi-grid optical networks is a promising scenario to meet the high burstiness and high bandwidth requirement of data center application, because flexi-grid optical networks can allocate spectral resources for applications in a dynamic, tunable and efficient control manner. Meanwhile, as centralized control architecture, the software-defined networking (SDN) enabled by OpenFlow protocol can provide maximum flexibility for the networks and make a unified control over various resources for the joint optimization of data center and network resources. Time factor is firstly introduced into SDN-based control architecture for flexi-grid optical networks supporting data center application. A traffic model considering time factor is proposed, and a requirement parameter, i.e., bandwidth-period product is adopted for the service requirement measurement. Then, time-sensitive software-defined networking (Ts-SDN)-based control architecture is designed with OpenFlow protocol extension. A novel deadline-driven PCE algorithm is proposed for the deadline-driven service under Ts-SDN-based control architecture, which can complete data center selection, path computation and bandwidth resource allocation. Finally, simulation results shows that our proposed Ts-SDN control architecture and deadline-driven PCE algorithm can improve the application and network performance to a large extent in blocking probability.     

基于PCE的ASON路由技术研究

由因特网工程任务组(IETF)路径计算单元(PCE)工作组定义的基于PCE的多协议标签交换/通用多协议标签交换(MPLS/GMPLS)网络结构能有效解决多层网络中端到端的路径计算问题.文章从自动交换光网络(ASON)路由技术的发展趋势出发,根据有关PCE的RFC文档对PCE的体系结构、发现机制和策略进行了较为系统的说明,重点对PCE在ASON路由中的应用及PCE路径保护和恢复机制进行了阐述,表明PCE技术将成为ASON路由技术的首要选择.     

PCE-based routing and spectrum assignment in OFDM-based bandwidth-variable optical networks

Bandwidth-variable optical networks can not only provide bandwidth-flexible lightpaths,but also complete high capacity all-optical switching,and improve the spectrum efficiency.However,for the spectrum...     

Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks

The ability of computing optimal routes poses new challenges when extending it to larger multi-domain network scenarios, as the quality of these computed end-to-end inter-domain routes depends on the selection of the domain sequence to be traversed. In the scope of the Internet Engineering Task Force (IETF), the Path Computation Element (PCE) Working Group has not provided definitive solutions to address the domain sequence selection problem, being still a work in progress. To this goal, the Path Computation Flooding (PCF) approach appears as a possible extension to Backward Recursive PCE-based Computation (BRPC) to calculate optimal end-to-end inter-domain paths without requiring a pre-configured domain sequence. Nonetheless, PCF presents major scalability issues in terms of network control overhead and path computation complexity, thus pleading for more accurate domain sequence selection techniques. This paper describes two novel mechanisms to establish inter-domain paths calculating the sequence of domains to be crossed when it is not known in advance. Both procedures make a good trade-off between the control overhead introduced and the accuracy of the computed end-to-end route. The obtained simulation results show the benefits of the proposed contributions, drastically reducing the control overhead while keeping the connection blocking probability close to the optimal values.     

QoS routing across multiple autonomous systems using the path computation element architecture

We examine various algorithms for calculating quality of service (QoS)-enabled paths spanning multiple autonomous systems (ASs) using the path computation element (PCE) architecture. The problem is divided into two parts. We first calculate an AS path, then the node-by-node path. Using extensive simulation, we compared various AS-path calculation algorithms based on border gateway protocol (BGP) and various AS-aggregation procedures, such as mesh, star and nodal aggregation. For node-to-node path calculation, we employed the per-domain backward algorithm and the per-domain backward tree algorithm (also known as backward recursive PCE-based computation). Results point to the fact that complex AS-path calculation algorithms do not perform significantly better than BGP. However, if the service quality provided by ASs varies greatly, either in time or space, then we expect a QoS-aware AS-path computation algorithm, e.g., static nodal aggregation, to outperform BGP. Although the per-domain backward tree algorithm generally performs better than the per-domain backward algorithm, using a persistent variant of the latter makes it outperform the per-domain backward tree algorithm. The cost is a negligible increase in computational complexity and a slightly increased connection setup delay.     

A hierarchical Path Computation Element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks

We propose an inter-domain routing algorithm for multi-domain wavelength-division multiplexing (WDM) mesh networks. On the basis of the hierarchical Path Computation Element (PCE) architecture, the proposed algorithm introduces a k random path strategy in the parent PCE to adjust the algorithm optimization level. Simulation results indicate that the proposed algorithm outperforms previous schemes in terms of blocking probability and resource utilization, while preventing the increase in PCEP signaling overhead.     

大规模异构光网络智能组网技术与实验演示环境(英文)

A novel routing architecture named DREAMSCAPE is presented to solve the problem of path computation in multi-layer, multi-domain and multi-constraints scenarios, which includes Group Engine (GE) and Unit Engine (UE). GE, UE and their cooperation relationship form the main feature of DREAMSCAPE, i.e. Dual Routing Engine (DRE). Based on DRE, two routing schemes are proposed, which are DRE Forward Path Computation (DRE-FPC) and Hierarchical DRE Backward Recursive PCE-based Computation (HDRE-BRPC). In order to ...     

Scalable Path Computation Flooding Approach for PCE‐Based Multi‐domain Networks

In this letter, we assess the scalability of a path computation flooding (PCF) approach to compute optimal end‐to‐end inter‐domain paths in a path computation element‐based multi‐domain network. PCF yields a drastically reduced network blocking probability compared to a blind per‐domain path computation but introduces significant network control overhead and path computation complexity. In view of this, we introduce and compare an alternative low overhead PCF (LoPCF) solution. From the obtained results, LoPCF leads to similar blocking probabilities to PCF while exhibiting around 50% path computation complexity and network control overhead reduction.     

Performance of Adaptive Routing in Wavelength-Routed Networks with Wavelength Conversion Capability

This paper concerns itself with the performance of adaptive routing in wavelength-routed networks with wavelength conversion capability. Exploiting the concept of load balancing, we propose an adaptive weighted-shortest-cost-path (WSCP) routing strategy. The salient feature of WSCP is that it seeks the path that minimizes the resource cost while simultaneously maintaining the traffic load among the links as balanced as possible. In our simulation, we compare the blocking probability, average hops and link utilization of WSCP with traditional shortest-cost-path (SCP) strategy, fixed routing and alternate routing. The numerical results show that WSCP can enhance blocking performance and just lengthen hop distances a little longer. The improvement is more significant in denser networks or with more wavelengths. We also develop an analytical model to estimate blocking performance of WSCP and compare analyses with simulations. Because of the benefit from load balancing, the proposed WSCP strategy can be used as a path selection algorithm in traffic engineering.     

一种基于OBGP协议的光网络域间路由的新型机制

本文提出一种采用光边界网关协议(OBGP)实现WDM光格状网的域间路由的新型机制;该机制基于最小跳选择策略建立最优化路径的思想,同时引进"迂回路由"策略和"并行信令"方式,实现了动态、分布式的光通道确立过程.在OPNet平台上针对两种网络拓扑进行仿真实验,结果表明:该机制能够在网络繁忙时期降低阻塞率,提高网络性能;同时发现:网络规模、单信道波长数以及网络负载等网络参数对于网络性能具有一定的影响.     

RETRACTED ARTICLE: Research on Energy Saving Design of Intelligent Building Based on Genetic Algorithm

Generalized Multiprotocol Label Switching (GMPLS) networks is capable of allocating suitable route based on the size of the network and computational constraints. In this paper, we propose a connection provisioning strategy for updating the Traffic Engineering Database of Path Computation Element (PCE) in GMPLS optical networks. Control and management plane are used for resource optimization in PCE-based centralized network. We have also proposed connection provisioning for Label Switched Path (LSP) to optimize the resources and to maximize the connection establishment. For provisioning a connection with LSP requests, we have formulated the Integer Linear Programming and constraints to minimize the blocking of connections and network performance. The results obtained shows that the proposed strategy has better network resource utilization with minimum blocking of connections.     

一种新型的基于PCE的多层多域GM-PLS／ASON光网络体系结构

With the development of large-scale, multi-region and multi-layer networks, policy-based and constraint-based path computation is more and more complicated and dynamic routing becomes one of the key issues in GMPLS/ASON networks. To combine the advantages of both GMPLS control plane and PCE, novel dual routing engine architecture of multi-layer and multi-region scalable optical networks is proposed in this paper. The collaboration of group engine and unit engine makes it effective to optimize path computation especially under the condition of complex multi-constraints. The functional architecture of dual routing engine is detailed. Different potential co, operation relationships between group engine and unit engine are investigated and simulation results for multi-region and multi-layer routing schemes are analyzed.     

分层PCE架构下为解决多域路径计算的链路-节点拓扑聚合方式

Inter-domain path computing is one big issue in multi-domain networks . The Hierarchical Path Computing Element (H-PCE) is a semi-central architecture for computing inter-domain path. To facilitate H-PCE in inter-domain path computing, this paper proposed a topology aggregation scheme to abstract the edge nodes and their connected inter-domain link as one vertex to achieve more optimal paths and confidentiality guarantee. The effectiveness of the scheme has been demonstrated on solving wavelength routing in multi-domain Wavelength Division Multiplexing (WDM ) network via simulation. Simulation results show that this scheme reduces at least 10% inter-domain blocking probability, compared with the traditional Domain-to-the-Node (DtN) scheme.     

A novel segment-shared protection algorithm based on dynamic domain-sequencing scheme for multi-domain optical mesh networks

Survivability has been widely recognized as an important design issue for optical networks. In practice, as the network scale keeps expanding, this design problem becomes more critical. Due to scalability and domain privacy, designing the protection scheme in multi-domain networks is more difficult than that in single domain networks. The path computation element (PCE) is known as an efficient architecture to compute optimal traffic engineering (TE) paths in multi-domain multilayer networks. Based on the PCE architecture, we first propose a new dynamic domain-sequencing scheme that considers the load balance of inter-domain links and then propose an improved segment-shared protection approach called DDSP. It can provide 100% protection ability for multiple failures that each single domain has only one failed link. Finally, the protection based on the optimal dynamic domain-sequencing scheme, called OPT, is designed, to evaluate performance of our algorithm and to provide the good bounding for the dynamic domain-sequencing scheme with limited intra TE information. Simulation evaluation shows that the proposed scheme is effective in multi-domain path protection with more efficient resource utilization, lower blocking probabilities and less inter-domain cost. Furthermore, the performance of it is near to OPT.     

CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks

Traditional protocols for routing in ad hoc networks attempt to obtain optimal or shortest paths, and in doing so may incur significant route discovery overhead. Such approaches may be appropriate for routing long-lived transfers where the initial cost of route discovery may be amortized over the life of the connection. For short-lived connections, however, such as resource discovery and small transfers, traditional shortest path approaches may be quite inefficient. In this paper we propose a novel architecture, CARD, for resource discovery in large-scale wireless ad hoc networks. Our mechanism is suitable for resource discovery as well as routing very small data transfers or transactions in which the cost of data transfer is much smaller than the cost of route discovery. Our architecture avoids expensive mechanisms such as global flooding and complex hierarchy formation and does not require any location information. In CARD resources within the vicinity of a node, up to a limited number of hops, are discovered using a proactive scheme. For resources beyond the vicinity, each node maintains a few distant nodes called contacts. Contacts help in creating a small world in the network and provide an efficient way to query for distant resources. Using contacts, the network view (or reachability) of the nodes increases, reducing the discovery overhead and increasing the success rate. On the other hand, increasing the number of contacts also increases control overhead. We study such trade-off in depth and present mechanisms for contact selection and maintenance that attempt to increase reachability with reduced overhead. Our schemes adapt gracefully to network dynamics and mobility using soft-state periodic mechanisms to validate and recover paths to contacts. Our simulation results show that CARD is scalable and can be configured to provide desirable performance for various network sizes. Comparisons with other schemes show overhead savings reaching over 93% (vs. flooding) and 80% (vs. bordercasting or zone routing) for high query rates in large-scale networks.     

Spectral resource defragmentation based on PCE in flexible bandwidth optical networks

The granularity of the flexible bandwidth optical network is the spectral slots,which is much smaller than that of the wavelength switch optical network.For the dynamic clients’ connections setup and tear down processes,it will give rise to fragmentation of spectral resources.It is the decline in the probability of finding sufficient contiguous spectrum for new connections that result in the fragmentation of spectral resource.To be more specific,these spectra may be unavailable and waste.In this case,the severe waste of the spectrum will lead to low efficiency in spectral utilization and will not adapt to large capacity requirements of transmission in the future.Because path computation element(PCE) framework has the characteristics of the central disposal and deployment of the spectrum resource,we construct the spectral resource allocation scenario based on PCE framework in the flexible bandwidth optical network to use spectrum resource effectively.Based on the principle of the generation of the fragmentation,we put forward a spectrum resource defragmentation algorithm to consolidate the available spectrum for clients’ connections.The simulation results indicate that this algorithm is able to reduce fragmentation of network,improve the continuity of spectral resource,reduce the blocking rate of services in the network and improve the spectral efficiency significantly.     

Multicast routing strategies for zoned VP-based ATM networks

In ATM networks, the concept of virtual path (VP) greatly simplifies cell processing in switches. The virtual channel connection (VCC) can be more quickly and efficiently established by good strategies of resource management. The method of constructing virtual path and the strategies of managing and allocating resources greatly affect the performance of the system operation. We propose a new architecture and the corresponding methods of constructing virtual paths; various methods and strategies, such as bandwidth control, rerouting, resource management, and fault recovery, are studied (Lee and Shie 2000). This paper focuses on multicast routing and analyzes some algorithms for this model. Simulation results show the good performance in bandwidth utilization, blocking probability, and loss probability