K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Dierentiated Services Architecture for the Internet. Internet Draft, Internet Engineering Task Force, May 1999. Work in progress.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... shaping operations, if required) Core devices forward packets according to the requirements of the trac aggregate they belong to [3] Within this framework, several schemes have been proposed, such as the User Share Di erentiation (USD) 2] the Two Bit Di erentiated Services architecture [14], and Random Early Drop with In and Out packets (RIO) 5] Preferential treatment can be provided to ow aggregates according to policies de ned per administration domain. All those schemes (along with the work of the Di erentiated Services Working Group of the IETF [3] refer to unidirectional ....

....the experimental research approach, and evaluate TCP performance in a Di erentiated Services network featuring congestion on forward and or reverse paths, using a thoroughly devised experimental plan. We build a testbed that o ers three classes of service, namely Premium, Assured and Best E ort [14]. The Premium service is a minimum throughput service, where no delay guarantees are given. The Assured service is a statistical service o ered in a RIO (RED with In and Out) fashion, where ows which conform to their trac pro le are forwarded with less loss than ows that exceed their pro le. The ....

K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Dierentiated Services Architecture for the Internet. Internet Draft, Internet Engineering Task Force, May 1999. Work in progress.

....are the focus of our dissertation. 2.2 Network Resource Provisioning As we described in the previous section, the management plane of the Di Serv architecture is a design space that remains to be explored. In late 1997, the concept of Bandwidth Brokers was introduced by K. Nichols et al. in [38] as an entity in charge of resource management in an administrative domain. The Internet2 QoS working group [39] has then made an attempt to harmonize the di erent ideas and proposals to de ne a model of Bandwidth Broker (BB) to be deployed in an inter domain Di Serv test bed called Qbone [40] ....

K. Nichols, V. Jacobson, and L. Zhang, \A Two-bit Dierentiated Services Architecture for the Internet," Internet Draft, Internet Engineering Task Force, November 1997.

....ns 2 [4] as our simulation environment. We have augmented ns 2 with di serv additions by Murphy [5] and scripts that explicitly model the interactions of HTTP 1.1 [6] We have customized routines for collecting performance statistics. The di serv additions model di serv functionality. Di serv [7 9] provides di erent levels of service by aggregating ows with similar QoS requirements. At the network edges, packets are classi ed and marked with code points. Inside the network, packets are forwarded solely depending on their code points. We consider three levels of service based on di erent ....

L. Zhang K. Nichols, V. Jacobson, \A two-bit dierentiated services architecture for the internet," IETF Draft, Apr. 1999.

....the packet just based on its DS eld. Since the DS eld only codes very limited service classes, the processing of the interior routers is very simple and fast. Unlike in IntServ, interior routers in Di Serv do not need to keep per ow state information. Many services, such as Premium Service [NJZ99], Assured Service [CF98, IN98] and Olympic Service [NJZ99, HBWW98] can be supported in the Di Serv model. Premium Service is supposed to provide low loss, low delay, low jitter, and end to end assured bandwidth service. Assured Service is for applications requiring better reliability than Best ....

....only codes very limited service classes, the processing of the interior routers is very simple and fast. Unlike in IntServ, interior routers in Di Serv do not need to keep per ow state information. Many services, such as Premium Service [NJZ99] Assured Service [CF98, IN98] and Olympic Service [NJZ99, HBWW98], can be supported in the Di Serv model. Premium Service is supposed to provide low loss, low delay, low jitter, and end to end assured bandwidth service. Assured Service is for applications requiring better reliability than Best E ort Service. Its purpose is to provide guaranteed or at least ....

K. Nichols, V. Jacobson, and L. Zhang, \A Two-bit Dierentiated Services Architecture for the Internet," IETF RFC2638, July 1999.

....Service brokers provide the necessary credentials for enabling a service, and encapsulate service management functions. Conceptually, this function is equivalent to the trading function as described in [14, 13, 8, 9] The Internet Di serv architecture [2] also considers the Bandwidth Broker [21, 19] for managing network bandwidth. From the policy perspective, brokers are principals to which authority is delegated for managing a speci c policy subspace. The implementation issues here are how the broker that is responsible for a service is identi ed and how users can communicate with brokers. ....

K. Nicols, V. Jacobson, and L. Zhang. A two bit dierentiated services architecture for the internet. Internet Draft, November 1998.

....the overhead of both admission control during ow establishment and packet scheduling during the ow lifetime must be largely independent of the number of ows in the system. One way to achieve this is to aggregate user level ows: for example, in the Di erentiated Services (diffserv) Architecture [31, 32, 33], individual user level ows are assigned to only a small number of prede ned classes. Packets in each class are served by a class based scheduling policy, such as class based static priority, or class based weighted fair queuing [4, 5] As a result, nodes are aware only of aggregations of ows. ....

....of this paper and motivation of future work are given in Section 7. 2 2 Previous Work A number of schemes have been proposed to deploy network services that provide QoS guarantees. As described earlier, the intserv architecture is one of such e orts. One step further, the difserv architecture [31, 32, 33] takes scalability issues into account. Among the QoS guarantee components, our main interests are admission control and packet scheduling, in terms of end to end delay guarantees for real time services. As far as these two technical aspects are concerned, much research has been proposed in the ....

K. Nicols, V. Jacobson, L. Zhang, \A Two-bit Dierentiated Services Architecture for the Internet," Internet-Draft, Nov. 1997.

.... the IETF Di Serv (Di erentiated Services) working group has proposed, based on the two proposals by Clark [ and Jacobson [ a di erentiated services architecture that relies on packet tagging and lightweight router support to provide premier and assured services that extend beyond best e ort [5]. In the Di Serv architecture, a source speci es a service class (e.g. premium, assured, or best e ort) and a service pro le, that indicates the amount of trac that the sender negotiates to send in the speci ed class. In particular, the class of assured services (AS) is intended to give the ....

K. Nichols, V. Jacobson, and L. Zhang. A two-bit dierentiated services architecture for the Internet. Work in progress, IETF draft, Nov. 1997.

....associated with administering resource reservation and admission control impedes scalability. Recently, e orts have been directed at designing network architectures with the aim of delivering QoS sensitive services by introducing weaker forms of protection or assurance to achieve scalability [2, 5, 9, 20, 22]. The di erentiated services framework [1, 5, 14, 22] has advanced a set of building blocks comprised of per hop and access point behaviors with the aim of facilitating scalable services through aggregate ow resource control inside the network and per ow trac control at the edge. By performing a ....

....and admission control impedes scalability. Recently, e orts have been directed at designing network architectures with the aim of delivering QoS sensitive services by introducing weaker forms of protection or assurance to achieve scalability [2, 5, 9, 20, 22] The di erentiated services framework [1, 5, 14, 22] has advanced a set of building blocks comprised of per hop and access point behaviors with the aim of facilitating scalable services through aggregate ow resource control inside the network and per ow trac control at the edge. By performing a many to one mapping from the large space of ....

[Article contains additional citation context not shown here]

K. Nichols, V. Jacobson, and L. Zhang. A two-bit dierentiated services architecture for the Internet. Internet Draft, 1997.

....the ow s path. However, without further enhancements (e.g. aggregation [7] the demand for high speed core routers to process per ow reservation requests introduces scalability and deployability limitations for this architecture. In contrast, the Di erentiated Services (Di Serv) architecture [1, 6, 10] achieves scalability by limiting quality of service functionalities to classbased priority mechanisms together with service level agreements. However, without per ow admission control, such an approach necessarily weakens the service model as compared to IntServ; namely, individual ows are not ....

K. Nichols, V. Jacobson, and L. Zhang. Two-bit dierentiated services architecture for the Internet, 1999. Internet RFC 2638.

....when the queue length exceeds a threshold. Another method to ensure proper network behavior is isolation of ows using a mechanism like fair queueing [8] so that conforming ows are not penalized by an aggressive sender. Mechanisms such as integrated services [6] and di erentiated services [20] also attempt to provide guarantees per ow or trac class and achieve a similar e ect. However, all these schemes rely on modi cations to routers which is a substantial change to the current infrastructure. In contrast, we focus on a scheme which requires only end system changes. 16 2.2.2 ....

K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Dierentiated Services Architecture for the Internet. Internet Draft, IETF, November 1997.

....We have shown performance measurements of MAFEC in a LAN environment where trac streams are multiplexed at a con gurable router and shown its e ectiveness at facilitating QoS sensitive transport of MPEG video. We expect our end to end QoS ampli cation control to be useful in Di Serv networks [7,17,41] where the services exported by IP given its soft nature due to weak inter ow protection can be further forti ed with respect to their QoS properties using end to end control. Since AFEC and systems built on top of AFEC such as MAFEC are intended to be used in the current Internet environment, ....

K. Nichols, V. Jacobson, and L. Zhang. A two-bit dierentiated services architecture for the Internet. Internet Draft, 1997.

....Service brokers provide the necessary credentials for enabling a service, and encapsulate service management functions. Conceptually, this function is equivalent to the trading function as described in [15, 13, 8, 9] The Internet Di serv architecture [2] also considers the Bandwidth Broker [21, 19] for managing network bandwidth. From the policy perspective, brokers are principals to which authority is delegated for managing a speci c policy subspace. The implementation issues here are how the broker that is responsible for a service is identi ed and how users can communicate with brokers. ....

K. Nicols, V. Jacobson, and L. Zhang. A Two Bit Dierentiated Services Architecture for the Internet. Internet Draft, November 1998.

....the trac within a label switched path. Di Serv [1] provides policy based service di erentiation at every hop. Because of explicit support in the interior, Di Serv provides rich Service Level Agreements (SLAs) For example, if the Expedited Forwarding Per Hop Behavior is implemented as speci ed in [18, 12] then the associated premium service will achieve tighter jitter and delay bounds than achievable with edge control but at the cost of over provisioning and little ability to adapt to available capacity. Because edge control incurrs zero loss over an interior with properly provisioned bu ers, edge ....

Nichols, K., Jacobson, V., and Zhang, L. A two-bit dierentiated services architecture for the internet. Internet Draft, ftp://ftp.ee.lbl.gov/papers/dsarch.pdf, November 1997.

....of thousands of ows simultaneously, it is widely believed that Intserv is not a scalable solution for providing QoS support in the Internet. Di serv on the other hand proposes a scalable service discrimination model without requiring any per ow state management at the routers in the network core [2, 13, 19, 24, 25]. Di serv is gaining popularity as the QoS paradigm of the future Internet, primarily because it moves the complexity of providing quality of service out of the core and into the edges of the network, where it is feasible to maintain a restricted amount of per ow state 1 . Although Di serv ....

....negotiate a pro le describing the rate at which trac can be submitted at each service level. A service in Di serv is for trac aggregates, not individual ows [2] Corelite however can be extended to provide rate contracts both for individual ows and aggregates. Most existing Di serv approaches [8, 11, 13, 19, 25] use a mechanism of marking, where packets are marked based on whether they are in pro le or out of pro le. In particular, packets belonging to in pro le trac are marked while the others are left unmarked. Marked packets receive preferential treatment as they are forwarded in the network, in terms ....

K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Dierentiated Services Architecture for the Internet. Internet Draft, November 1997.

....[5] propose a CAC in a wireless ATM environment. However, a call of each class can take only two values in this model. Over the past few years, the prioritization (or di erentiation ) among multiple service classes of service in the Internet is massively investigated (e.g. premium service [9]) We believe that this concept will be re ected in wireless mobile networks in the near future. Thus, we take into consideration the prioritization in our adaptive multimedia framework. The rest of this paper is organized as follows. Section II describes our model of adaptive multimedia ....

K. Nichols, V. Jacobson, and L. Zhang, \A Two-bit Dierentiated Services Architecture for the Internet," Internet Draft, draft-nichols-di-svc-arch-00.txt, November, 1997

....There have been several e orts to provide quality of service (QoS) guarantees for these applications through network bandwidth reservation to reduce jitter. Most notable recent e orts include the Resource Reservation Protocol (RSVP) 4] and the bandwidth broker architecture rst introduced in [18]. RSVP is a network reservation protocol based on receiver initiations and allowing for end to end bandwidth reservation. The bandwidth broker is a resource management entity in an administrative domain that can be con gured with organizational policies for resource allocation in a di erentiated ....

Nichols, K., Jacobson, V., and Zhang, L., \A Two-bit Dierentiated Services Architecture for the Internet", RFC 2638, July 1999, Informational.

....The interest in aggregate mechanisms are based on two motivations: a) maintaining state per each ow may not be scalable to large networks and (b) to minimize the per packet handling cost in the network such that routers can be scaled to very high speeds. Proposals for di erentiated services [9, 10] based on di erent drop preferences have been receiving signi cant interest. These mechanisms classify packets as in pro le (IN) or out of pro le (OUT) at the ingress points of the networks based on service contracts. The OUT packets are dropped earlier than IN packets when there is congestion in ....

....in the introduction, a number of scheduling strategies [1, 2, 3, 4, 5] based on maintaining some form of state for each ow have been proposed. Bu er management policies that keep state for each ow have also been studied [7, 8] Di erentiated services framework proposes using stateless routers [9, 10] in the core of the network while limiting state maintenance to the edge routers of the network. SFQ utilizes limited number of queues to improve fairness compared to FCFS scheduling. SFQ dynamically aggregates oes(when collisions are unavoidable) in a queue. SFQ uses a large number of queues, ....

K. Nichols, V. Jacobson, and L. Zhang, \A two-bit dierentiated services architecture for the internet," lInternet Draft, Dec. 1997. Available at http://diserv.lcs.mit.edu/Drafts/draft-nichols-di-svc-arch-00.txt

....network carrying real time trac. This paper focuses on dimensioning IP network links intended to carry packetized telephony or voice calls. It is feasible that existing carriers would like to allocate a portion of their bandwidth for this service and through mechanisms like di erentiated services [12] provide superior service for this kind of data and subsequently levy higher charges. Our approach is to look at work done in both the ATM and traditional telephony communities as well as to use tools and simulators from the IP community to verify these ideas in an environment relevant for the ....

....by the bu er length in the system studied in this paper, but what is the resulting mean delay We are experimenting with higher bandwidth links. One challenge is to accurately generate enough sources. The next step is to measure a system which has multiple trac classes in the style of di serv [12]. How does di erent queue scheduling algorithms a ect the dimensioning of trac classes Can the MMPP model presented in this paper be used to describe the loss and delay properties of a trac class The ongoing work can be found at a web page 4 which has information about current experiments as ....

Kathie Nichols, Van Jacobson, and Lixia Zhang. A two-bit dierentiated services architecture for the internet. Internet draft, Bay Networks, LBNL and UCLA, November 1997.

....the routers need to switch millions of ows per second, maintaining per ow state may not be scalable. Also, 5] suggests that scheduling without any support from bu er management results in ine ective sharing of bandwidth. Di serv architecture is proposed to provide di erent levels of services [6, 7]. Di serv architecture does not employ per ow state and hence expected to have better scaling properties. In a di serv network, routers are divided into two categories viz. Edge routers and the Core Routers as shown in gure 1. The core routers maintain no state information. This makes the ....

....modi ed TCP sources [22] Each of these schemes have their strengths and weaknesses. Three color markers are not found to be universally e ective [23] Contract rate based droppers require that the packets be marked with their contract rates and hence don t immediately t into di serv framework [6]. Deploying modi ed TCP sources will likely to be a signi cant e ort. TRIO is shown to be e ective in improving the performance while requiring changes only to the di serv networking elements. Class based queuing can be used to contain the e ects of UDP ows on TCP ows. This however penalizes ....

[Article contains additional citation context not shown here]

K. Nichols, V. Jacobson, and L. Zhang, \A two-bit dierentiated services architecture for the internet," in http://diserv.lcs.mit.edu/Drafts/draft-nichols-di- svc-arch-00.txt, Internet Draft, December 1997.

....of thousands of ows concurrently; in this scenario, it has been argued that the core routers cannot maintain per ow state or perform per ow computations. In order to address the scalability issues of Intserv, the Di serv paradigm for providing quality of service is now becoming popular [3, 4]. The basic goal of Di serv is to achieve service di erentiation among ows while moving ow speci c state and computation out of the core and into the fringes of the network. In a similar vein, the goal of this paper is to design a core stateless network architecture that provides relative ....

K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Dierentiated Services Architecture for the Internet. IETF Internet-Draft <draft-nichols-di-svc-arch-00.txt>, November, 1997.

....a new guaranteed delay service class) is introduced into a network, it may require upgrade or recon guration of the admission control modules at some or all core routers. An alternative, and perhaps more attractive, approach is the bandwidth broker (BB) architecture, which is rst proposed in [6] for the Premium Service using the Di Serv model. Under this BB architecture, admission control, resource provisioning and other policy decisions are performed by a centralized bandwidth broker in each network domain. Although several implementation e orts in building bandwidth brokers are under ....

.... Although several implementation e orts in building bandwidth brokers are under way (see, e.g. 11] so far it is not clear what level of guaranteed services can be supported and whether core routers are still required to perform local admission control under the proposed BB architecture in [6]. In this paper we present a novel bandwidth broker architecture for scalable support of guaranteed services that decouples the QoS control plane from the packet forwarding plane. More speci cally, under this BB architecture, The QoS reservation states are stored at and managed solely by the ....

K. Nichols, V. Jacobson, and L. Zhang. A two-bit dierentiated services architecture for the internet. RFC 2638, July 1999.

....at core routers. Therefore it requires admission control and QoS state management modules to be installed at every router to support QoS provisioning. In the context of the Di Serv architecture, an alternative, and perhaps more attractive, approach the bandwidth broker approach is proposed in [7] to support the so called Premium Service. In this approach, admission control, resource provisioning and other policy decisions are performed by a centralized bandwidth broker (BB) in each network domain. Although several implementation e orts in building bandwidth brokers are under way (see, ....

....e orts in building bandwidth brokers are under way (see, e.g. 14] so far many issues regarding the design of bandwidth brokers, such as admission control and QoS provisioning, have not been addressed adequately in the literature. For example, under the proposed BB architecture in [7], it appears that only coarse grain QoS provisioning can be supported and that explicit con guration of core routers is still needed to provide QoS guarantees [14] Clearly, the deliverable QoS performance will hinge on how frequently such con guration is performed. In addition, it is not clear ....

[Article contains additional citation context not shown here]

K. Nichols, V. Jacobson, and L. Zhang. A two-bit dierentiated services architecture for the internet. RFC 2638, July 1999.

No context found.

K. Nichols, V. Jacobson and L. Zhang, \A Two-bit Dierentiated Services Architecture for the Internet," Internet draft, July 1999.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC