New MPLS network management techniques based on adaptive learning

The combined use of the differentiated services (DiffServ) and multiprotocol label switching (MPLS) technologies is envisioned to provide guaranteed quality of service (QoS) for multimedia traffic in IP networks, while effectively using network resources. These networks need to be managed adaptively to cope with the changing network conditions and provide satisfactory QoS. An efficient strategy is to map the traffic from different DiffServ classes of service on separate label switched paths (LSPs), which leads to distinct layers of MPLS networks corresponding to each DiffServ class. In this paper, three aspects of the management of such a layered MPLS network are discussed. In particular, an optimal technique for the setup of LSPs, capacity allocation of the LSPs and LSP routing are presented. The presented techniques are based on measurement of the network state to adapt the network configuration to changing traffic conditions.     

Managing Quality-of-Service in Internet Applications Using Differentiated Services

Advances in networks during the past decades have fostered the deployment of a variety of Internet applications. Many of these applications have a range of Quality-of-Service (QoS) requirements, some involving network throughput, delay, and reliability. Consequently, there is growing need for network services that can differentiate applications having QoS requirements from those without and to be able to further classify applications with QoS requirements into different classes at the IP-network level. The Internet Engineering Task Force (IETF) has proposed Differentiated Services (DiffServ) to provide QoS in IP-based networks. The goal of DiffServ is to define configurable types of packet forwarding that can provide service differentiation for large aggregates of network traffic. We report on our investigation of Relative Proportional Differentiated Services to implement DiffServ in IP-based networks and one that supports the provisioning and management of QoS for Internet Applications. The main contributions of the paper are the introduction of a novel traffic conditioning architecture for the marker and shaper/policer which relies on feedback from a metering component, and the provision for a QoS manager to enable a network administrator or a management application to dynamically adjust control parameters.     

一种区分服务网络的设计与实现

给出了DiffServ网络的一种设计与实现，提出了一种有效的资源管理模型。在该模型中，存在一个带宽代理(Bandwidth Broker)同步多个边界节点的接纳控制，负责区分服务网络之间的SLA(Server Level Agreement)协商，进行路由器配置；边界节点使用RSVP协议为集聚流预留资源；RSVP使用预计算QoS路由寻找路径。整个模型不仅综合了已有资源管理方案的优点，而且保持了区分服务网络的可扩展性。     

Call admission control and load balancing for voice over IP

IP networks are traditionally designed to support a best-effort service, with no guarantees on the reliable and timely delivery of packets. With the migration of real-time applications such as voice onto IP-based platforms, the existing IP network capabilities become inadequate to provide the quality-of-service (QoS) levels that the end-users are accustomed to. While new protocols such as DiffServ and MPLS allow some amount of traffic prioritization, guaranteed QoS requires call admission control. This paper reviews several possible implementations and shows simulation results for one promising method that makes efficient use of the network and is scalable to large networks.     

Ad-Hoc 网络中一种改进多径路由协议

Ad-hoc网络路由主要研究从源和目的点之间找到一条连接的路由,经常忽略网络的QoS需求,如果数据流量超过了该网络所能承受的最大限度,Ad-hoc网络将不能保证数据流的传输质量。因此提出了一种改进的QoS-AOMDV路由协议,在AOMDV路由基础上增加了带宽、时延、跳数和优先级等约束条件,使得在路由发现和路由维护阶段满足一定的QoS需求。仿真结果显示,在多径路由协议可以保证通信服务质量。     

一种适合于DiffServ网络的多播路由算法

提出一种适合于DiffServ网络的QoS多播路由算法PQMRD,它针对组成员不同类别的QoS请求采取不同的路由策略来选取路径,同时进行分类的接纳控制和资源预留。实验结果表明,PQMRD缓解了现有多播算法中因所有业务选择相同路径而引起的服务类间的不公平性问题。     

Ad Hoc网络中SWAN模型改进及其仿真研究

SWAN是AdHoc网络中的一种无状态网络协议,利用分布式控制算法来传递分类服务。这种QoS模型把数据业务分为两类进行不同处理,即对尽力而为的UDP和TCP业务采用速率控制的策略而对实时的UDP业务采用基于源节点的接纳控制策略。然而现有模型在路由模块采用普通的路由协议,导致了路由和对整个路径资源探测两个过程分离开来;在接纳控制模块仅仅区分了节点间的业务而没有区分相同节点间的不同业务。该文针对这一问题对现有模型的修改主要体现在两个方面:(1)在路由模块用QoS路由替换了原有普通路由协议,路由和整个路径资源探测由QoS路由完成,从而减少了实时业务等待发送时间;(2)针对SWAN首次提出了基于数据流的服务,并且在接纳控制模块进行了相应修改。最后的仿真中表明了该文的修改是有效的,提高了模型的性能。     

Energy efficiency with QoS control in dynamic optical networks with SDN enabled integrated control plane

The paper presents energy efficient routing algorithms based on a novel integrated control plane platform. The centralized control plane structure enables the use of flexible heuristic algorithms for route selection in optical networks. Differentiated routing for various traffic types is used in our previous work. The work presented in this paper further optimizes the energy performance in the whole network by utilizing a multi-objective evolutionary algorithm for route selection. The trade-off between energy optimization and QoS for high priority traffic is examined and results show an overall improvement in energy performance whilst maintaining satisfactory QoS. Energy savings are obtained on the low priority traffic whilst the QoS for the high priority traffic is not degraded.     

DiffServ和MPLS相结合的流量工程机制

MPLSTE对传统的流量工程进行扩展,实现端到端的QoS保证,但是以流量中继为服务粒度。对流量缺乏区分服务的能力。DifIServ模型提供了区分服务,但是缺乏端到端的QoS有效路由策略。通过将MPLSTE的有效路由策略和DiffServ的区分服务相结合,引入区分服务感知的流量工程．运用带宽约束模型,在网络中实现端到端区分服务的QoS保证。     

Energy efficient and QoS based routing protocol for wireless sensor networks

The increasing demand for real-time applications in Wireless Sensor Networks (WSNs) has made the Quality of Service (QoS) based communication protocols an interesting and hot research topic. Satisfying Quality of Service (QoS) requirements (e.g. bandwidth and delay constraints) for the different QoS based applications of WSNs raises significant challenges. More precisely, the networking protocols need to cope up with energy constraints, while providing precise QoS guarantee. Therefore, enabling QoS applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack. In many of these applications (such as multimedia applications, or real-time and mission critical applications), the network traffic is mixed of delay sensitive and delay tolerant traffic. Hence, QoS routing becomes an important issue. In this paper, we propose an Energy Efficient and QoS aware multipath routing protocol (abbreviated shortly as EQSR) that maximizes the network lifetime through balancing energy consumption across multiple nodes, uses the concept of service differentiation to allow delay sensitive traffic to reach the sink node within an acceptable delay, reduces the end to end delay through spreading out the traffic across multiple paths, and increases the throughput through introducing data redundancy. EQSR uses the residual energy, node available buffer size, and Signal-to-Noise Ratio (SNR) to predict the best next hop through the paths construction phase. Based on the concept of service differentiation, EQSR protocol employs a queuing model to handle both real-time and non-real-time traffic.     

Quantitative QoS Management Implement Mechanism in IP-DiffServ

In this paper, a quantitative QoS management implement mechanism in IP-DiffServ is presented. The approach has three merits: (1) it optimizes both the route selected for service class by traffic engineering in network layer and the service class selected for the user services by network plan in service layer, (2) it ensures quantitative QoS for the user service in DiffServ, (3) it achieves high resource utilization, and achieves better performance with less cost for the user service and selected route. Simulation has verified these merits.     

汇聚组播:新型MPLS服务质量组播体系结构

为支持新兴网络应用,IP组播(multicast)和MPLS(multi-protocol label switching)技术分别从不同方向扩展了当前的IP路由和交换模式.MPLS和IP组播的结合是当前研究的一个热点,MPLS网络中的服务质量组播面临着标签资源匮乏、组播路由状态的可扩展性以及具体实现上的困难.针对这些问题,提出了基于汇聚方法的新型MPLS服务质量组播体系结构,提出在现有的路由控制平面上叠加一层面向IP组播服务的控制平面,取代组播路由协议并支持组播聚集,形成2层控制平面结构.定义了两平面之间的协作和交互方式,并通过扩展RSVP-TE(resource reservation protocol-traffic engineering) P2MP(point to multi-point)协议,在新的体系结构中融合了服务质量控制能力.另外,还探讨了汇聚组播中基于距离约束选择汇聚路由器的算法,实现了基于Linux的MPLS组播路由器和IP组播服务控制系统,并组建了实验平台.实验和模拟结果表明,基于汇聚组播的双平面网络控制结构能够适应组播用户和网络拓扑的动态变化,能够有效节省MPLS标签资源,平衡网络中组播流量的分布.     

一种分类预计算QoS路由算法

为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制     

Randomized dynamic route maintenance for adaptive routing in multihop mobile ad hoc networks

Several approaches have been proposed for designing multihop routing protocols in mobile ad hoc networks (MANET). Many of them adopt a method, called flooding, to discover a routing path. Due to the time-varying nature of the route in MANET, the discovered route needs to be dynamically maintained for optimality in terms of traffic load, hop-distance, and resource usage. It is easy to see that flooding incurs significant overhead and hence is inappropriate for the dynamic route maintenance. In this paper we propose a randomized, dynamic route maintenance scheme for adaptive routing in MANET. The scheme makes use of a nomadic control packet (NCP) which travels through the network based on a random walk, and collects its stopovers as a traversal record. The NCP uses the traversal record to probabilistically provide the nodes with clue for routing path updates. From the clue, the nodes can find the routing path update information that is up-to-date and optimal (less-loaded and shorter), thereby adapting to the dynamic network topology and traffic load conditions. We present an analytical model for measuring the effectiveness of NCP in terms of its frequency of visits and probability of finding the clue from the NCP traversal record. The proposed randomized scheme serves as a routing protocol supporting layer and can be easily applied with minimum modifications to the existing on-demand routing protocols such as AODV and DSR. In our experimental study, we modified the AODV protocol to maintain routing paths using NCPs’ traversal record. Simulation results show that NCPs help the routing protocol to notably reduce average end-to-end packet delay with increased route optimality and better control on traffic congestion.     

An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks

With the emerging of video, voice over IP (VoIP) and other real-time multimedia services, more and more people pay attention to quality of service (QoS) issues in terms of the bandwidth, delay and jitter, etc. As one effective way of broadband wireless access, it has become imperative for wireless mesh networks (WMNs) to provide QoS guarantee. Existing works mostly modify QoS architecture dedicated for ad hoc or sensor networks, and focus on single radio and single channel case. Meanwhile, they study the QoS routing or MAC protocol from view of isolated layer. In this paper, we propose a novel cross-layer QoS-aware routing protocol on OLSR (CLQ-OLSR) to support real-time multimedia communication by efficiently exploiting multi-radio and multi-channel method. By constructing multi-layer virtual logical mapping over physical topology, we implement two sets of routing mechanisms, physical modified OLSR protocol (M-OLSR) and logical routing, to accommodate network traffic. The proposed CLQ-OLSR is based on a distributed bandwidth estimation scheme, implemented at each node for estimating the available bandwidth on each associated channel. By piggybacking the bandwidth information in HELLO and topology control (TC) messages, each node disseminates information of topology and available bandwidth to other nodes in the whole network in an efficient way. From topology and bandwidth information, the optimized path can be identified. Finally, we conduct extensive simulation to verify the performance of CLQ-OLSR in different scenarios on QualNet platform. The results demonstrate that our proposed CLQ-OLSR outperforms single radio OLSR, multi-radio OLSR and OLSR with differentiated services (DiffServ) in terms of network aggregate throughput, end-to-end packet delivery ratio, delay and delay jitter with reasonable message overheads and hardware costs. In particular, the network aggregate throughput for CLQ-OLSR can almost be improved by 300% compared with the single radio case.     

一种基于TDMA的Ad Hoc网络QoS路由算法研究

随着多媒体应用的普及,服务质量（Quality of Service,QoS）保证已逐渐成为Ad Hoc网络必须支持的一项重要功能,QoS 路由对实现Qos保证起着非常重要的作用,而带宽又是QoS保证的最重要参数之一,因此提出了一种基于TDMA的带宽约束的Ad Hoc网络QoS按需路由协议。该协议采用了启发式的带宽计算算法。仿真结果验证了协议的有效性,表明该QoS路由协议具有较好的端到端性能,可以满足Ad Hoc网络的路由需求。     

Design and performance analysis of an inductive QoS routing algorithm

Routing mechanism is key to the success of large-scale, distributed communication and heterogeneous networks. Consequently, computing constrained shortest paths is fundamental to some important network functions such as QoS routing and traffic engineering. The problem of QoS routing with multiple additive constraints is known to be NP-complete but researchers have been designing heuristics and approximation algorithms for multi-constrained paths algorithms to propose pseudo-polynomial time algorithms. This paper introduces a polynomial time approximation quality of service (QoS) routing algorithm and constructs dynamic state-dependent routing policies. The proposed algorithm uses an inductive approach based on trial/error paradigm combined with swarm adaptive approaches to optimize lexicographically various QoS criteria. The originality of our approach is based on the fact that our system is capable to take into account the dynamics of the network where no model of the network dynamics is assumed initially. Our approach samples, estimates, and builds the model of pertinent aspects of the environment which is very important in heterogeneous networks. The algorithm uses a model that combines both a stochastic planned pre-navigation for the exploration phase and a deterministic approach for the backward phase. Multiple paths are searched in parallel to find the K best qualified ones. To improve the overall network performance, a load adaptive balancing policy is defined and depends on a dynamic traffic path probability distribution function. We conducted a performance analysis of the proposed QoS routing algorithm using OPNET based on a platform simulated network. The obtained results demonstrate substantial performance improvements as well as the benefits of learning approaches over networks with dynamically changing traffic.     

Multi-robot navigation based QoS routing in self-organizing networks

The technical development drives the future networks to become large-scale, heterogeneous, and dynamic. Bio-inspired networking can help reduce the time-space complexity of the complex network. Due to the good features such as self-organization and self-management, self-organizing network (SON) will most probably be a priority choice for the next generation network. In this paper, a swarm intelligence based Quality of Service (QoS) routing protocol is proposed for SON. The inaccurate routing and QoS information is described with fuzzy mathematics whilst the utilities of both the user and the network service provider are considered by applying game theory. Based on the multi-robot navigation algorithm, the protocol is able to search a routing path which can satisfy the user QoS requirements and achieve the Pareto optimal utilities of the user and the network service provider under Nash equilibrium. The proposed protocol is implemented and evaluated by extensive simulation experiments. The results show that it beats both other swarm intelligence based routing protocols and the traditional Dijkstra algorithm based routing protocol. The searched routing paths support the win–win effect for both the user and the network service provider.     

域内QoS控制研究

针对目前在实际的IP网络中部署QoS面临的技术和政策等各方面的困难,本文在DiffServ的服务框架下,提出了一种分层的QoS实现机制,即将全网的QoS控制分为域间的QoS控制和域内的QoS控制.域内的QoS以Internet上的自治系统为一个相对独立的QoS"域"(如某个ISP、政府或学校的网络)来实现QoS控制,以满足QoS的增量部署要求,以及保持QoS机制的可扩展性(适应网络规模的变化)和技术进化要求.本文着重考虑了在域内实现基于带宽代理的QoS体系结构,这种体系结构综合考虑了QoS路由、接纳控制、网络政策管理等因素,因此能实现良好的QoS保证并在网络域内部实现整体优化.     

Quality of Service Support in RPL Networks: Standing State and Future Prospects

The development of IP-based Internet of Things (IoT) networks would facilitate more effective end-to-end IP network architectures, but it remains a challenge. Network routing needs to be effectively addressed in the IoT environments of scarce computational and energy resources. Accordingly, the Internet Engineering Task Force (IETF) has specified the IPv6 Routing Protocol for Low Power and Lossy Network (RPL) to provide a bespoke IPv6-based routing framework for IoT networks. However, RPL comes with no Quality of Service (QoS) support which is an essential requirement for many IoT applications. The network research community has introduced a number of research proposals enhancing RPL with different QoS solutions. This paper presents a review of these proposed solutions and aims to establish a firm understanding of recent QoS developments for RPL and possible areas for future IoT routing research. The focus is on comprehending the protocol and networking properties that can affect QoS performance in RPL networks. Consideration is also given to different objective functions developed for addressing varying QoS aspects such as throughput, delay, and packet loss. RPL is also extended in a number of QoS solutions following different approaches at the MAC, network, and application layers. However, there is still a need for further developments to address effective QoS support, particularly for dynamic RPL networks.