QoS-driven multicast routing in sparse-splitting optical networks

This paper investigates the quality-of-service (QoS)-driven multicast routing problem in a sparse-splitting optical network. The main objective is to minimize the total cost of wavelength channels utilized by the light-tree while satisfying required QoS parameters. In this paper, both the optical-layer constraints (e.g., optical signal power) and application-layer requirements (e.g., end-to-end delay and inter-destination delay variation) are considered as the QoS parameters. First, integer linear programming (ILP) formulations to solve the optimal multicast routing problem with the given QoS parameters are presented. Solving the ILP formulations for large-scale networks can easily overwhelm the capabilities of state-of-the-art computing facilities, and hence, a heuristic algorithm is proposed to construct a feasible light-tree that satisfies the required QoS parameters in large-scale networks. Simulation results demonstrate the performance of the proposed heuristic algorithm in terms of the cost of utilized wavelength channels.     

基于链路状态的多约束路由预计算算法

作为下一代高速网络的核心问题之一,多约束的服务质量路由(QoSR)至今尚无有效算法,为此基于线性能量函数设计了预计算算法MEFPA.该算法将每个QoS度量的重要性均匀分成若干个等级,从而在多维QoS度量空间中构造出多个均匀分布的线性能量函数;算法通过能量函数将QoS链路状态转化成单一能量值,再使用Dijkstra算法计算最小能量树,最终产生QoS路由表.文章分析了多约束下的线性能量函数对算法性能的影响,给出了判定多维空间中QoS约束的可行区域和不可行区域的方法,最后基于这些理论为多约束QoSR问题给出了预计算算法.广泛深入的实验结果表明,高可扩展性、高性能、易实现的预计算算法MEFPA是一种值得在下一代网络中考虑的路由算法.     

光网络中一种考虑信号损伤限制和服务质量区分的动态RWA算法

在光网络中,光信号沿着路由与波长分配(RWA)算法选定的光通路传输的过程中会受到各种信号损伤的影响而导致信号质量的不断下降,严重影响着业务的服务质量(QoS).而光网络中多样化的客户层业务往往有着不同的QoS的需求,因此有必要根据不同的业务QoS需求对光信号损伤的影响进行不同程度的控制.针对这一问题,提出了一种能同时考虑信号损伤限制和服务质量区分的动态RWA算法,并通过计算机仿真的方法对其性能进行了分析和验证.结果表明:该算法既能克服光网络中信号损伤的影响又能为不同级别的业务提供不同的QoS保证,更贴近实际需求.     

An ACO and position information based intelligent QoS routing mechanism in MANET

Quality of service (QoS) routing technology, which can find the available route, is an important way to realize the end-to-end QoS provisioning for networks. Intelligent routing discovery, establishment and maintenance, which take use of ant colony algorithm, have been widely researched in the past years. But the ant colony algorithm has two obvious shortcomings, which are low convergence rate and algorithm stagnation in local optimum. As the topology of mobile ad hoc network (MANET) is always changing, the information of network status is hard to collect in time. So the enhancement of the convergence rate of the QoS routing algorithm is quite important in MANETs. Based on the AntHocNet algorithm previously designed for ad hoc networks, this paper proposes a position-based intelligent QoS routing algorithm. The position constraints are added in the procedures of tabu list forming and pheromone updating. Compared with AntHocNet, the proposed mechanism can greatly reduce the convergence rate in the premises of searching an available path with QoS guarantee according to the simulation results.     

一种基于QoS的选播路由算法研究

随着计算机和网络技术的迅猛发展,对网络服务质量的要求越来越高,因此选播成为了IPv6中的一种标准通信模型。在提出了一种新的解决多种限制条件下QoS路由问题的启发式算法,在该算法中,综合考虑了时延、带宽和费用的限制条件,主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法。实验结果表明,该算法具有良好的性能指标,能够有效解决多种限制条件下的QoS路由问题,并且较好的平衡网络负载和服务器负载。     

QoS aware traffic grooming and integrated routing on IP over WDM networks

In this article, we consider traffic grooming and integrated routing in IP over WDM networks. The challenges of this problem come from jointly considering traffic grooming, IP routing, and lightpath routing and wavelength assignment (RWA). Due to the high bandwidth of optical fiber, there exists a mismatch between the capacity needed by an IP flow and that provided by a single lightpath. Traffic grooming is therefore used to increase the network utilization by aggregating multiple IP flows in a single lightpath. However, traffic grooming incurs additional delays that might violate Quality-of-Service (QoS) requirements of IP users. In this work, the tradeoff between traffic grooming and IP QoS routing is well-formulated as a mixed integer and linear optimization problem, in which the revenue from successfully provisioning IP paths is to be maximized. Problem constraints include IP QoS, routing, optical RWA, and the WDM network capacity. We propose a novel Lagrangean relaxation (LGR) algorithm to perform constraint relaxation and derive a set of subproblems. The Lagrangean multipliers are used in the proposed algorithm to obtain a solution in consideration of grooming advantage and resource constraints simultaneously. Through numerical experiments and comparisons between the proposed algorithm and a two-phase approach, LGR outperforms the two-phase approach under all experimental cases. In particular, the improvement ratio becomes even more significant when the ratio of IP flow to the wavelength capacity is smaller.     

智能光网络的路由技术

本文比较了传统IP网络和智能光网络路由技术的差别,介绍了满足QoS需求的智能光网络路由技术和适应智能光网络需要的路径选择算法的基本概念,设计基础,着重描述了在基于GMPLS扩展条件下约束最短路径算法的设计思路.     

QoS-aware routing in emerging heterogeneous wireless networks[Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks]

The integration of different kinds of wireless mobile networks, or heterogeneous wireless networks (HWNs), is emerging. However, a systematic discussion with regard to the special requirements and the complexity of QoS-aware routing in such networks and how QoS is blended with routing is still largely missing. This article aims to cast some light on these aspects. Based on an analysis of the basic architecture of an emerging heterogeneous wireless network and its new requirements on QoS-aware routing, a policy-based QoS supporting system infrastructure and a QoS-aware routing algorithm called QRA are presented in this article. The presentation is specifically given to these issues and components that are unique to HWNs and its QoS routing. The evaluation results show the impact of different network parameters on the performance of QoS-aware routing in HWNs     

长周期光纤光栅中基模到辐射模耦合的数值分析

我们根据耦合模理论和辐射模式理论针对长周期光纤光栅环境折射率高于包层折射率的情况建立了完整模型,并提出了一种新的数值方法求解辐射模耦合方程组,定量的分析了长周期光纤光栅中基模到辐射模的耦合特性,并总结了长周期光纤光栅透射谱特性随环境折射率的变化规律,与实验结果符合的很好.这种方法可以很容易推广到短周期布喇格光纤光栅的情况.     

基于蚁群算法的自适应QoS路由优化

Internet网络规模的迅速增长和网络技术的不断完善，使得如何在满足QoS（quality of service）要求下进行路由选择成为路由算法研究的重要方向。提出了一种多约束条件下的自适应蚁群算法，该算法基于目标函数的信息素分配策略来自适应地调整蚂蚁的搜索行为，使多约束QoS路由优化问题得到了很好的解决。     

Ad Hoc网络中基于粒子群优化的QoS多播路由研究

针对Ad Hoc网络中带QoS约束的多播路由问题，提出了一种新的结合MAODV多播路由发现方法和粒．子群优化算法的QoS多播路由发现算法。仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率，能够找到一棵消耗趋于最小、状态稳定的多播路由树。     

Restorable dynamic quality of service routing

The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. Upon failure of a node or link on the path, a new path satisfying the constraints has to be established. However, resources needed to satisfy the QoS requirements are not guaranteed to be available at the rerouting instant, so QoS is not guaranteed upon failure. Restorable QoS routing, where active and backup paths must be simultaneously set up, has been previously studied. This is mostly motivated by the incorporation of mechanisms to establish QoS guaranteed paths with failure protection in multiprotocol label switching networks. This article describes some previously developed algorithms for dynamic routing of restorable QoS guaranteed paths     

一种稀疏分光配置约束下的WDM网络多播RWA算法

在波长路由WDM网络中,波长路由和波长分配是RWA算法提高光网络阻塞性能的两个重要阶段和关键技术。文章针对现有的稀疏分光配置约束下的光网络多播RWA算法复杂度高、代价高的问题,提出了一种新的稀疏分光器配置的RWA多播算法。该算法摒弃传统RWA算法在波长路由阶段就考虑稀疏分光约束能力的惯性思维,论文首次提出在波长分配阶段,才通过多播长转换器实现满足稀疏分光约束条件的分光能力传递。仿真结果表明,所提算法在平均代价和所需波长数目方面都获得了较优的性能。     

QMOR: QoS-Aware Multi-sink Opportunistic Routing for Wireless Multimedia Sensor Networks

The energy efficiency and quality of service (QoS) provisioning of wireless multimedia sensor networks (WMSNs) are two major issues that impact the application of such networks. Recent studies demonstrate that network performance can be greatly improved by involving multiple sinks. However, mainstream WMSN routing protocols are generally designed to account for a single sink. This paper proposes a QoS-aware multi-sink opportunistic routing (QMOR) to efficiently deliver multimedia information under QoS constraints for WMSNs. We begin with an optimal nodes selection problem to reduce redundant multimedia data. Then, we focus on selecting and prioritizing forwarder list to enhance transmission efficiency. Finally, the multi-sink-aware operations are integrated into an optimization opportunistic routing framework, with an objective to minimize energy consumption subject to delay and reliability constraints. Our simulation results demonstrate that the QMOR performs better than typical WMSN QoS routing algorithm, in terms of the video transmission quality and energy utilization efficiency.     

Multiple-Constraint-Aware RWA Algorithms Based on a Comprehensive Evaluation Model： Use in Wavelength-Switched Optical Networks

Because of explosive growth in Internet traffic and high complexity of heterogeneous networks,improving the routing and wavelength assignment (RWA) algorithm in underlying optical networks has become very important.Where there are multiple links between different the node pairs,a traditional wavelength-assignment algorithm may be invalid for a wavelength-switched optical networks (WSON) that has directional blocking constraints.Also,impairments in network nodes and subsequent degradation of optical signals may cause modulation failure in the optical network.In this paper,we propose an RWA algorithm based on a novel evaluation model for a WSON that has multiple constraints.The algorithm includes comprehensive evaluation model (CEM) and directional blocking constraint RWA based on CEM (DB-RWA).Diverse constraints are abstracted into various constraint conditions in order to better assign routing and wavelength.We propose using the novel CEM to optimize routing according to an assessed value of constraints on transmission performance.This eliminates the effects of physical transmission impairments in a WSON.DB-RWA based on CEM abstracts directional blocking conditions in multiple links between network nodes into directional blocking constraints.It also satisfies rigorous network specifications and provides flexibility,scalability,and first-fit rate for the backbone,especially in multiple links between WSON nodes.     

A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks

The explosive growth in the use of mobile devices coupled with users' desires for real-time applications has provided new challenges in the design of protocols for mobile ad hoc networks. Chief among these challenges to enabling real-time applications for mobile ad hoc networks is incorporating support for quality of service (QoS), such as meeting bandwidth or delay constraints. In particular, it is important that routing protocols incorporate QoS metrics in route finding and maintenance to support end-to-end QoS. This article extensively and exclusively studies the issues involved with QoS-aware routing and presents an overview and comparison of existing QoS-aware routing protocols. In addition, the open issues that must be addressed to fully support QoS-aware routing are discussed.     

A new delay‐constrained algorithm for multicast routing tree construction

New multimedia applications provide guaranteed end‐to‐end quality of service (QoS) and have stringent constraints on delay, delay‐jitter, bandwidth, cost, etc. The main task of QoS routing is to find a route in the network, with sufficient resources to satisfy the constraints. Most multicast routing algorithms are not fast enough for large‐scale networks and where the source node uses global cost information to construct a multicast tree. We propose a fast and simple heuristic algorithm (EPDT) for delay‐constrained routing problem for multicast tree construction. This algorithm uses a greedy strategy based on shortest‐path and minimal spanning trees. It combines the minimum cost and the minimum radius objectives by combining respectively optimal Prim's and Dijkstra's algorithms. It biases routes through destinations. Besides, it uses cost information only from neighbouring nodes as it proceeds, which makes it more practical, from an implementation point of view. Copyright © 2004 John Wiley & Sons, Ltd.     

Multi-path routing based on load-balance for cognitive packet networks

Quality of service(QoS)routing algorithms have been hardly discussed in the scientific community,most previous work on QoS routing concentrates on the performance of the single route.Cognitive packet network(CPN)has been designed for providing QoS routing.In this paper,to balance the loads among networks,we present a multi-path routing algorithm based on load-balance(MPRLB),which is carried out in two steps.The algorithm with low computational complexity is firstly applied to establish multi path routing for each source and destination node pairs(SD-pair)nodes in the network.Then,we propose the hopfield neural network algorithm,which is applied to improve the efficiency of the flow deviation method for fast flow allocation among the links of the network based on load balance.Extensive simulation results demonstrate that the proposed scheme significantly improves the performance compared with the existing scheme that ignores load balancing.     

Generalized quality-of-service routing with resource allocation

We present a general framework for the problem of quality-of-service (QoS) routing with resource allocation for data networks. The framework represents the QoS parameters as functions rather than static metrics. The formulation incorporates the hardware/software implementation and its relation to the allocated resources into a single framework. The proposed formulation allows intelligent adaptation of QoS parameters and allocated resources during a path search, rather than decoupling the path search process from resource allocation. We present a dynamic programming algorithm that, under certain conditions, finds an optimal path between a source and destination node and computes the amount of resources needed at each node so that the end-to-end QoS requirements are satisfied. We present jitter and data droppage analyzes of various rate-based service disciplines and use the dynamic programming algorithm to solve the problem of QoS routing with resource allocation for networks that employ these service disciplines.