Integrating Differentiated Services with ATM

IP in the edge and ATM in the core are commonplace in today's internetworks. The IETF has proposed a new Quality of Service (QoS) mechanism namely Differentiated Services (DiffServ) for IP networks. On the other hand, QoS is an inherent feature in ATM. It is imperative that IP and ATM QoS interoperate efficiently to provide an end-to-end service guarantee. DiffServ provides a class of service named Assured Forwarding (AF) that does not exactly correlate to any of the service categories offered by ATM. AF is targeted towards a range of applications, such as real-time (rt) that do not require a constant bit rate service provided by Expedited Forwarding, and other non-real-time (nrt) applications that expect a service better than best effort. In this paper we propose the mapping of AF to the Variable Bit Rate (VBR) service category in ATM. VBR is suitable because it is available in the form of rt-VBR and nrt-VBR and could be translated appropriately based on the applications. The mapping is implemented and verified using the LBNL Network Simulator. The results of the experiments show that VBR is a better match for AF than any other service category in ATM.     

Efficient resource allocation for China's 3G/4G wireless networks

The all-IP DiffServ model is expected to be the most promising architecture for QoS provisioning in China's next-generation wireless networks, due to its scalability, convenience for mobility support, and capability of interworking heterogeneous radio access networks. This article focuses on efficient resource allocation in a wireless DiffServ architecture. Resource utilization efficiency is particularly important for China's wireless networks as the mobile user density in China is and will continue to be much higher than that in other countries. More specifically, we propose a novel buffer sharing scheme to provide assured service for real-time layer-coded multimedia traffic, which can guarantee the specific packet loss requirement of each layer with UDP as the transport layer protocol. An adaptive optimal buffer configuration can be applied to achieve maximum resource utilization over the time-varying channel. Assured service is also provided to TCP data traffic for guaranteed throughput, where the cross-layer coupling between the TCP layer and link layer is exploited to efficiently utilize the wireless resources.     

Experimental TCP Performance Evaluation on Diffserv AF PHBs over ATM SBR Service

In these days, IP network customers become sensitive to the QoS guarantee provided by the network. Amongst many QoS guarantee schemes, Diffserv (Differentiated Services) is the one of the most practical candidates for the next generation IP networks. Under these circumstances, the commercial network venders have already provided the Diffserv routers that support EF (Expedited Forwarding) PHB (Per Hop Behavior). However, AF (Assured Forwarding) PHB in Diffserv still has not been provided by commercial routers. Therefore, it is a realistic solution that SBR3 (Statistical Bit Rate 3) of ATM emulates AF PHB, but it is not clear whether TCP traffic over AF PHB emulated by ATM is differentiated from the best effort TCP traffic over DF (Default Forwarding) PHB. To confirm the differentiation, we have experimentally studied TCP performance through the link into which TCP connections over AF PHB and DF PHB are aggregated. This paper describes the experimental results and discusses the possibility of the TCP performance differentiation between AF PHB and DF PHB over ATM.     

区分服务中AF类的一种调度算法

该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O(1).仿真实验和数学分析表明,FWRR算法不仅能够提供保证最小带宽的服务,而且能够按比例分配剩余带宽,适合用来调度区分服务中的AF类.     

DiffServ resource allocation for fast handoff in wireless mobileInternet

The next-generation wireless networks are evolving toward a versatile IP-based network that can provide various real-time multimedia services to mobile users. Two major challenges in establishing such a wireless mobile Internet are support of fast handoff and provision of quality of service (QoS) over IP-based wireless access networks. In this article, a DiffServ resource allocation architecture is proposed for the evolving wireless mobile Internet. The registration-domain-based scheme supports fast handoff by significantly reducing mobility management signaling. The registration domain is integrated with the DiffServ mechanism and provisions QoS guarantee for each service class by domain-based admission control. Furthermore, an adaptive assured service is presented for the stream class of traffic, where resource allocation is adjusted according to the network condition in order to minimize handoff call dropping and new call blocking probabilities     

A flexible and distributed architecture for adaptive end-to-end QoS provisioning in next-generation networks

A novel distributed end-to-end quality-of-service (QoS) provisioning architecture based on the concept of decoupling the end-to-end QoS provisioning from the service provisioning at routers in the differentiated service (DiffServ) network is proposed. The main objective of this architecture is to enhance the QoS granularity and flexibility offered in the DiffServ network model and improve both the network resource utilization and user benefits. The proposed architecture consists of a new endpoint admission control referred to as explicit endpoint admission control at the user side, the service vector which allows a data flow to choose different services at different routers along its data path, and a packet marking architecture and algorithm at the router side. The achievable performance of the proposed approach is studied, and the corresponding results demonstrate that the proposed mechanism can have better service differentiation capability and lower request dropping probability than the integrated service over DiffServ schemes. Furthermore, it is shown that it preserves a friendly networking environment for conventional transmission control protocol flows and maintains the simplicity feature of the DiffServ network model.     

Several Issues in the Development of Packet Transport Networks

Several key issues affect the development and standardization of Packet Transport Networks (PTN) and Multiprotocol Label Switching Transport Profile (MPLS-TP). These include the end-to-end Quality of Service (QoS) mechanism, layered network architecture,introduction of layer-3 functions, and data-plane loopback functions. This paper introduces several views on the construction and maintenance of PTN, and on the requirements of PTN services. After an analysis of Traffic Engineering (TE) based on Multiprotocol Label Switching (MPLS) and Differentiated Service (DiffServ), a service-oriented end-to-end QoS guarantee mechanism is proposed. An alternative to introducing layer-3 functions into PTN is also proposed, based on PTN layered architecture defined in the available MPLS-TP standards and drafts. Requirements of data-plane loopback functions are discussed in conclusion.     

Linux下区分服务路由器的实现及性能评估

区分服务(Diffserv,DifferentiatedServices)是在Internet上提供QoS保证的一种很有前途的方法。区分服务实现简单,具有较好的扩展性和健壮性等特点。讨论了一种在Linux环境下实现Diffserv路由器的方法,并在网络实验床上做了性能测试,并进行了性能评估。测试结果表明该实现方法可以提供区分服务的能力。     

Scalable Quasi‐Dynamic‐Provisioning‐Based Admission Control Mechanism in Differentiated Service Networks

The architecture in a differentiated services (DiffServ) network is based on a simple model that applies a per‐class service in the core node of the network. However, because the network behavior is simple, the network structure and provisioning is complicated. If a service provider wants dynamic provisioning or a better bandwidth guarantee, the differentiated services network must use a signaling protocol with QoS parameters or an admission control method. Unfortunately, these methods increase the complexity. To overcome the problems with complexity, we investigated scalable dynamic provisioning for admission control in DiffServ networks. We propose a new scalable qDPM² mechanism based on a centralized bandwidth broker and distributed measurement‐based admission control and movable boundary bandwidth management to support heterogeneous QoS requirements in DiffServ networks.     

UMTS核心网中基于区分服务的QoS控制模型

3G新业务的发展，要求UMTS提供端到端QoS控制。文章构建了在UMTS核心网中为不同业务类提供QoS保证的区分服务模型，提出了从UMTS业务类到DiffServ域服务等级的映射方案，设计了一种新的队列调度算法，采用优先级和分离机制，在流量调整器配合下可满足不同业务类的QoS要求。最后，通过模拟实验证明了模型的有效性。     

Proportional delay differentiation provision by bandwidth adaptation of class‐based queue scheduling

Supporting quality of service (QoS) over the Internet is a very important issue and many mechanisms have already been devised or are under way towards achieving this goal. One of the most important approaches is the so‐called Differentiated Services (DiffServ) architecture, which provides a scalable mechanism for QoS support in a TCP/IP network. The main concept underlying DiffServ is the aggregation of traffic flows at an ingress (or egress) point of a network and the marking of the IP packets of each traffic flow according to several classification criteria. Diffserv is classified under two taxonomies: the absolute and the relative. In absolute DiffServ architecture, an admission control scheme is utilized to provide QoS as absolute bounds of specific QoS parameters. The relative DiffServ model offers also QoS guarantees per class but in reference to the guarantees given to the other classes defined. In this paper, relative proportional delay differentiation is achieved based on class‐based queueing (CBQ) scheduler. Specifically, the service rates allocated to the classes of a CBQ scheduler are frequently adjusted in order to obtain relative delay spacing among them. The model presented can also be exploited in order to meet absolute delay constraints in conjunction with relative delay differentiation provision. Simulation experiments verify that our model can attain relative as well as absolute delay differentiation provided that the preconditions posed are satisfied. Copyright © 2004 John Wiley & Sons, Ltd.     

光突发交换网络中服务质量保证机制的研究

如何在光突发交换(OBS)网络中为承载的业务提供服务质量(QoS)保证,已经成为当前OBS领域的一个研究热点.从算法思想、QoS保证性能等方面,对当前几种主要的服务质量保证机制进行了研究:基于偏置时间的QoS机制、分段型QoS机制、比例型QoS机制、抢占式QoS机制、IP DiffServ over OBS的QoS机制以及基于数据信道分组的QoS机制.探讨了在设计一个有效的QoS保证机制时应考虑的因素以及今后的研究方向.     

Design differentiated service multicast with selfish agents

Differentiated service (DiffServ) is a mechanism to provide the quality-of-service (QoS) with a certain performance guarantee. In this paper, we study how to design DiffServ multicast when every relay link is an independent selfish agent. We assume that each link e/sub i/ is associated with a (privately known) cost coefficient c/sub i/ such that the cost of e/sub i/ to provide a transmission service with bandwidth demand x is c/sub i//spl middot/x. Further, we assume that there is a fixed source node s and a set R of receivers, each of which requires from s data with a minimum bandwidth demand. The DiffServ multicast problem is to compute a link-weighted tree rooted at s and spanning R such that the receivers' demands are met. This generalizes the traditional link-weighted Steiner tree problem. We first show that a previous approximation algorithm does not directly induce a strategyproof mechanism. We then give a new polynomial time algorithm to construct a DiffServ multicast tree whose total cost is no more than eight times the optimal total cost when the cost coefficient of each link is known. Based on this tree, we design a truthful mechanism for DiffServ multicast, i.e., we give a polynomial-time computable payment scheme to compensate all chosen relay links such that each link maximizes its profit when it declares its cost coefficient truthfully.     

基于区分服务的边缘路由器的服务质量

Internet real-time multimedia communication brings a further challenge to Quality of Service （QoS）. A higher QoS in communication is required increasingly. As a new framework for providing QoS services, Differentiated Services （DiffServ） is undergoing a speedily standardization process at the IETF. DiffServ not only can offer classified level of services, but also can provide guaranteed QoS in a certain extent. In order to provide QoS, DiffServ must be properly configured. The traditional DiffServ mechanism provides classifier for edge router to mark the different traffic streams, and then the core router uses different Drop Packet Mechanisms to drop packets or transmit data packets according to these classified markers. When multiple edge routers or other core routers transmit data packets high speedily to a single core router, the core router will emerge bottleneck bandwidth. The most valid solution to this problem is that the edge router adopts drop packet mechanism. This paper proposes an Modified Edge Router Mechanism that let the edge router achieve marking, dropping and transmitting packets of hybrid traffic streams based on DiffServ in a given bandwidth, the core router will only transmits packets but won＇t drop packets. By the simulation of ns2, the modified mechanism ensure the QoS of high priority traffics and simplify the core router, it is a valid method to solve the congestion of the core router.     

A hybrid cycle bandwidth allocation scheme with differentiated services support in Ethernet passive optical networks

The Ethernet passive optical network (EPON) has emerged as one of the most promising solutions for next generation broadband access networks. Designing an efficient upstream bandwidth allocation scheme with differentiated services (DiffServ) support is a crucial issue for the successful deployment of EPON, carrying heterogeneous traffic with diverse quality of service (QoS) requirements. In this article, we propose a new hybrid cycle scheme (HCS) for bandwidth allocation with DiffServ support. In this scheme, the high-priority traffic is transmitted in fixed timeslots at fixed positions in a cycle while the medium- and low-priority traffic are transmitted in variable timeslots in an adaptive dynamic cycle. A suitable local buffer management scheme is also proposed to facilitate QoS implementation. We develop a novel feature providing potentially multiple transmission opportunities (M-opportunities) per-cycle for high-priority traffic. This feature is significant in improving delay and delay-variation performance. The HCS provides guaranteed services in a short-cycle scale for delay and jitter sensitive traffic while offering guaranteed throughput in a moderately long-time scale for bandwidth sensitive traffic and at the same time maximizing throughput for non-QoS demanding best-effort traffic. We develop analytical performance analysis on the deterministic delay bound for high-priority traffic and minimum throughput guarantees for both high- and medium-priority traffic. On the other hand, we also conduct detailed simulation experiments. The results show a close agreement between analytical approach and simulation. In addition, the simulation results show that the HCS scheme is able to provide excellent performance in terms of average delay, delay-variation, and throughput as compared with previous approaches.

Flow‐Based Admission Control Algorithm in the DiffServ‐Aware ATM‐Based MPLS Network

This paper proposes a flow‐based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi‐Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ‐aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay‐bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ‐aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end‐to‐end delay and path utilization.     

一种4G中基于IP的QoS结构

4G系统将是一个在IP基础上融合的、具有多种异构性的网络。首先介绍了4G系统的基本场景,分析了传统Q oS机制的缺陷,然后提出了一种基于MRSVP/D iffServ的Q oS服务体系结构,以实现端到端的Q oS保证。     

SNMP-based acquisition system for DiffServ parameters

Modern communication networks cannot get along without quality of service (QoS) assurance. QoS-support mechanisms offer preferential treatment for specific traffic classes that is required especially by real-time network applications. Unfortunately current QoS technologies have certain disadvantages and limitations and therefore they are not always able to guarantee the required QoS level. This paper introduces a quality of service support system that improves the most often used quality of service support technology called Differentiated Services (DiffServ). The system proposed utilizes the Simple Network Management Protocol (SNMP) for the acquisition of configuration information from the edge router of the DiffServ domain. This information is subsequently used to control the allocation of network resources within the QoS assurance process. In order to evaluate this system we used the OPNET Modeler simulation environment where we built a simulation scenario able to interact with real network components. For this purpose we implemented the SNMP protocol into the OPNET Modeler and used it for acquisition of management information, stored in the Management Information Base (MIB) of the network node. The paper describes in details the improved QoS-support mechanism and the simulation model able to cosimulate the behavior of both real and virtual network elements.     

An optimal bandwidth allocation and data droppage scheme for differentiated services in a wireless network

This paper presents an optimal proportional bandwidth allocation and data droppage scheme to provide differentiated services (DiffServ) for downlink pre‐orchestrated multimedia data in a single‐hop wireless network. The proposed resource allocation scheme finds the optimal bandwidth allocation and data drop rates under minimum quality‐of‐service (QoS) constraints. It combines the desirable attributes of relative DiffServ and absolute DiffServ approaches. In contrast to relative DiffServ approach, the proposed scheme guarantees the minimum amount of bandwidth provided to each user without dropping any data at the base‐station, when the network has sufficient resources. If the network does not have sufficient resources to provide minimum bandwidth guarantees to all users without dropping data, the proportional data dropper finds the optimal data drop rates within acceptable levels of QoS and thus avoids the inflexibility of absolute DiffServ approach. The optimal bandwidth allocation and data droppage problems are formulated as constrained nonlinear optimization problems and solved using efficient techniques. Simulations are performed to show that the proposed scheme exhibits the desirable features of absolute and relative DiffServ. Copyright © 2009 John Wiley & Sons, Ltd.