Constraint-based routing in the internet: Basic principles and recent research

Novel routing paradigms based on policies, quality of service (QoS) requirements, and packet content have been proposed for the Internet over the last decade. Constraint-based routing algorithms select a routing path satisfying constraints that are either administrative-oriented (policy routing) or service-oriented (QoS routing). The routes, in addition to satisfying constraints, are selected to reduce costs, balance network load, or increase security. In this article, we discuss several constraint-based routing approaches and explain their requirements, complexity, and recent research proposals. In addition, we illustrate how these approaches can be integrated with Internet label switching and QoS architectures. We also discuss examples of application-level routing techniques used in today's Internet.     

一类基于源路由的多约束实时组播路由优化控制算法

随着Internet网络的不断发展,它将成为未来网络服务的平台,而未来网络服务的种类又是多种多样的,既有传统的尽量服务(Best-Effort Service)应用,又有对网络服务质量 [1](QoS:Quality of Service)有着特殊需求的应用.本文探讨了如何在网络层路由这一层面进行QoS组播路由支持的问题.目前,已有许多组播QoS路由算法提出,在QoS路由性能、网络资源使用效率以及路由吞吐率等方面取得了许多好的成果.针对这些QoS路由算法中存在的一些问题,提出了一种组播QoS路由算法.实验结果表明:该算法在适应网络拓扑结构、网络规模、对称/非对称链路负载等方面,与其它QoS路由算法相比,在算法性能上有了一定的改进.     

QoS enabled voice support in the next generation Internet: issues,existing approaches and challenges

The Internet is under rapid growth and continuous evolution in order to accommodate an increasingly large number of applications with diverse service requirements. In particular, Internet telephony, or voice over IP is one of the most promising services currently being deployed. Besides the potentially significant cost reduction, Internet telephony can offer many new features and easier integration with widely adopted Web-based services. Despite these advantages, there still exist a number of barriers to the widespread deployment of Internet telephony. The most prominent one, however, is how to ensure the QoS needed for voice conversation. The purpose of this article is to survey the state-of-the-art technologies in enabling the QoS support for voice communications in the next-generation Internet. In this article, we first review the existing technologies in supporting voice over IP networks, including the basic mechanisms in the IETF Internet telephony architecture and ITU-T H.323-related Recommendations. We then discuss the IETF QoS framework, specifically the Intserv and Diffserv framework. Finally, we present two leading companies' (Cisco and Lucent) solutions to offering IP telephony services as examples to illustrate how real systems are implemented     

A practical approach for providing QoS in the Internet backbone

This article describes a practical approach for providing quality of service in the Internet backbone. The approach considers both technical and economic factors. We first present network service provider (NSP) billing models and how NSPs provision their networks. We then analyze causes of QoS-related problems, and describe a practical approach for providing QoS. This approach makes use of good network design, differentiated services, traffic protection, traffic engineering, and traffic management techniques. The relative importance of these techniques is pointed out. Although this approach largely focuses on issues within a single NSP domain, if multiple NSPs adopt such an approach (or a similar approach), interdomain QoS can also be provided.     

End-to-End QoS for Video Delivery Over Wireless Internet

Providing end-to-end quality of service (QoS) support is essential for video delivery over the next-generation wireless Internet. We address several key elements in the end-to-end QoS support, including scalable video representation, network-aware end system, and network QoS provisioning. There are generally two approaches in QoS support: the network-centric and the end-system centric solutions. The fundamental problem in a network-centric solution is how to map QoS criterion at different layers respectively, and optimize total quality across these layers. We first present the general framework of a cross-layer network-centric solution, and then describe the recent advances in network modeling, QoS mapping, and QoS adaptation. The key targets in end-system centric approach are network adaptation and media adaptation. We present a general framework of the end-system centric solution and investigate the recent developments. Specifically, for network adaptation, we review the available bandwidth estimation and efficient video transport protocol; for media adaptation , we describe the advances in error control, power control, and corresponding bit allocation. Finally, we highlight several advanced research directions.     

IP电信网的QoS技术

目前的IP网络的服务模式是应力而为的，不保证服务质量，因此组建IP电信网的一个关键技术难题就是如何保证服务质量，文章介绍了目前业界所提出的一些为IP电信网提供服务质量的一些技术，包括InterServ,DiffServ，MPLS，LANQoS等，并介绍了一种实用的QoS服务器结构。     

基于TMN分层结构的VPNs QoS管理

伴随着Internet的迅猛发展,出现了各种IP业务,这不但增加了网络的复杂性,也给网络的管理带来诸多问题。提出了一种基于TMN的网络体系结构来保障VPN的QoS(虚拟专用网的服务质量),并且可以兼容多种IP网络管理技术。     

Relative QoS optimization for multiparty online gaming in DiffServ networks

Real-time interactive multimedia multiparty communication is becoming a vital part of modern Internet services. As one of its applications, online gaming attracts a huge group of fans playing over the Internet. It has new requirements for relative QoS. This article gives a brief introduction to these new QoS requirements, and then presents an algorithm to satisfy these requirements in the differentiated services network for client-server-topology-based online gaming services. Our simulation results show that this algorithm can provide optimized relative QoS support for online gaming as an example of multiparty communications.     

Traffic engineering with MPLS in the Internet

This article discusses traffic engineering with multiprotocol label switching (MPLS) in an Internet service provider's network. We first review MPLS, constraint-based routing, and enhanced link state interior gateway protocols to provide a background for traffic engineering. We then discuss the general issues of designing an MPLS system for traffic engineering. The design of GlobalCenter's MPLS system is presented. Based on our experiences, a generic procedure for deploying an MPLS system is proposed. We also discuss how to provide QoS in a network with MPLS. Putting these together, we present to readers the practical issues of traffic engineering and a working solution for traffic engineering with MPLS in the Internet     

The complementary roles of RSVP and differentiated services in thefull-service QoS network

With the growth of the Internet and intranets, QoS technology that has been developed over a span of several years is quickly becoming more relevant. This article first defines QoS and introduces a taxonomy for QoS mechanisms. The evolution of several major QoS mechanisms is described with a special focus on RSVP and differentiated services. Special attention is paid to the role of the IETF in developing QoS mechanisms. We describe a QoS network that combines RSVP and differentiated services in a manner that realizes the benefits of each. We show that, in general, the adoption of increasingly sophisticated QoS mechanisms can enhance the ability of a network to offer high-quality service guarantees while simultaneously making efficient use of raw network resources. These mechanisms carry a cost in the form of increased overhead, which must be weighed against the benefits of the mechanism     

Distributed control and resource marking using best-effort routers

We present a method for creating differential QoS where control is in the hands of the end system or user, and the network distributes congestion feedback information to users via packet marking at resources. Current proposals for creating differential QoS in the Internet often rely on classifying packets into a number of classes with routers treating different classes appropriately. The router plays a critical role in guaranteeing performance. In contrast, there is a growing body of work that seeks to place more of the control in the hands of the end system or user, with simple functionality in the router. This is the approach outlined in this tutorial article: using insights from economics and control theory we show how cooperation between end systems and the network can be encouraged using a simple packet marking scheme. The network distributes congestion feedback information to users via packet marking at resources, and users react accordingly to obtain differential QoS     

基于GMPLS的智能光网络流量工程研究

自动交换光网络已经成为下一代光网络的发展方向,而其控制平面的分布式连接管理功能则是实现光网络智能性的关键。本文介绍了自动交换光网络的功能结构,在此基础上系统论述了分布式连接管理的功能要求,详细分析了分布式的呼叫和连接处理的实现过程,并给出了具体的参考流程和状态转移模型。     

Implementing integrated and differentiated services for theInternet with ATM networks: a practical approach

This article reports on design, implementation, and preliminary experimentation of a network architecture that supports quality of service for Internet applications. It gives an overview of the various approaches toward communication networks that support application-specific degrees of QoS. Special emphasis is put on the integrated and differentiated services approaches and on combinations of them. A new architecture is described which aims to bring these concepts closer to practical realization in wide-area networks. The new architecture supports the integrated as well as differentiated services approaches in a smoothly integrated way, and uses the capabilities of an underlying ATM network to realize QoS. The enhancements to the existing network infrastructure are deliberately limited to the integration of a single new type of network element called an edge device. The potential benefits of such an architecture for various stakeholders are explained, and how the new architecture could be introduced smoothly in existing networks by small migration steps, also covering networks based on technologies other than ATM. It is shown that the approach can be scaled up to a very large QoS-aware overlay network for the Internet     

Quality of service in telecommunications. I. Proposition of a QoSframework and its application to B-ISDN

The the quality of service (QoS) concept is becoming an ever more important issue in telecommunication and computer communication. The article focuses on the QoS notion and concept. The definition of QoS in the International Telecommunications Union-Telecommunications Sector (ITU-T) recommendations and the International Standards Organization (ISO) standards is analysed. Little is known about the asynchronous transfer mode (ATM) performance requirements of the broadband integrated services digital network (B-ISDN) services, especially for multimedia applications. This is because the ATM performance requirements of multimedia applications depend not only on the diverse QoS requirements from application and user, but also on the protocol stacks and scheduling in end systems. Therefore, in order to guarantee QoS to the user, it is necessary to introduce a set of QoS parameters whose properties indicate the nature and requirements of the layered protocol stack. We describe how a proposed QoS framework can be applied to B-ISDN as a specific network. The QoS aspects related to B-ISDN signaling (the control plane) and the QoS aspects related to layer and plane management (the management plane) are described. We also describe how the QoS framework resides in a protocol stack and works together with the B-ISDN network management and signaling     

Quality of service management for IPTV services support in VANETs: a performance evaluation study

In order to deliver a qualitative Internet Protocol Television (IPTV) service over vehicular ad hoc networks (VANETs), a quality of service (QoS) mechanism is needed to manage the allocate of network resources to the diverse IPTV application traffic demands. Unlike other mobile network, VANETs have certain unique characteristic that presents several difficulties in providing an effective QoS. Similarly, IPTV requires a constant stream for QoS which at the moment is quite difficult due to the inherent VANET characteristics. To provide an effective QoS that will meet the IPTV application service demands, VANETs, must satisfy the compelling real-time traffic streaming QoS requirement (i.e., minimum bandwidth allocation, packet loss and jitter). In this report, we evaluate via simulation the feasibility of deploying quality IPTV services over VANETs, by characterizing the association between the IPTV streaming quality determining factors (i.e., throughput, delay, loss, jitter) and the IPTV quality degradation, with respect to node density and node velocity. Furthermore, we used an objective QoS metric (Media-Delivery-Index) to identify, locate and address the loss or out-of-order packet. We outline how, using these information’s can support in shaping network parameters to optimize service flows. The implementation assures a priority for handling IPTV traffic, such that maximise the usage of VANETs resources, and opens the possibility that loss and delay can be minimised to a degree that could guarantee quality IPTV service delivery among vehicle in a vehicular network system.

     

Interdomain routing through QoS-class planes [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks]

This article presents an approach to delivering qualitative end-to-end quality of service (QoS) guarantees across the multiprovider Internet. We propose that bilateral agreements between a number of autonomous systems (ASs) result in the establishment of QoS-class planes that potentially extend across the global Internet. The deployment of a QoS-enhanced border gateway protocol (BGP) with different QoS-based route selection policies in each of the planes allows a range of interdomain QoS capabilities to coexist on the same network infrastructure. The article presents simulation results showing the benefits of the approach and discusses aspects of the performance of QoS-enhanced BGP     

QoS Recovery Schemes Based on Differentiated MPLS Services in All-Optical Transport Next Generation Internet

The Internet is evolving from best-effort service toward an integrated or differentiated service framework with quality-of-service (QoS) assurances that are required for new multimedia service applications. Given this increasing demand for high bandwidth Internet with QoS assurances in the coming years, an IP/MPLS-based control plane combined with a wavelength-routed dense wavelength division multiplexing (DWDM) optical network is seen as a very promising approach for the realization of future re-configurable transport networks. Fault and attack survivability issues concerning physical security in a DWDM all-optical transport network (AOTN) require a new approach taking into consideration AOTN physical characteristics. Furthermore, unlike in electronic networks that regenerate signals at every node, attack detection and isolation schemes may not have access to the overhead bits used to transport supervisory information between regenerators or switching sites to perform their functions. This paper presents an analysis of attack and protection problems in an AOTN. Considering this, we propose a framework for QoS guarantees based on the differentiated MPLS service (DMS) model and QoS recovery schemes against QoS degradation caused by devices failures or attack-induced faults in an AOTN. We also suggest how to integrate our attack management model into the NISTs simulator—modeling, evaluation and research of lightwave networks (MERLiN).     

A management and control architecture for providing IPdifferentiated services in MPLS-based networks

As the Internet evolves toward the global multiservice network of the future, a key consideration is support for services with guaranteed quality of service. The proposed differentiated services framework is seen as the key technology to achieve this. DiffServ currently concentrates on control/data plane mechanisms to support QoS, but also recognizes the need for management plane aspects through the bandwidth broker. In this article we propose a model and architectural framework for supporting DiffServ-based end-to-end QoS in the Internet, assuming underlying MPLS-based explicit routed paths. The proposed integrated management and control architecture will allow providers to offer both quantitative and qualitative services while optimizing the use of underlying network resources     

RSVP and integrated services in the Internet: a tutorial

The growing use of multimedia communication applications, with specific bandwidth and real-time delivery requirements has created the need for an integrated services Internet in which traditional best-effort datagram delivery can coexist with additional enhanced quality of service (QoS) delivery classes. Such classes provide data flows with QoS commitments with regard to bandwidth, packet loss, and delay through the reservation of network resources along the data path, which can be done using the Resource Reservation Protocol (RSVP). This article is a tutorial on how RSVP can be used by end applications to ensure that they receive the end-to-end QoS that they require     

基于GPRS的移动互联网

本首先介绍了GPRS的基本组成与网络结构,然后在此基础上着重论述了基于GPRS而实现的移动互联网以及GPRS对QoS的保证,最后探讨一些GPRS的具体应用领域。