view Side-By-Side changes
Congestion and Pre-Congestion Philip. Eardley (Editor) Notification Working Group BT Internet-DraftJanuary 14,March 16, 2009 Intended status: Informational Expires:July 18,September 17, 2009 Pre-Congestion Notification (PCN) Architecturedraft-ietf-pcn-architecture-09draft-ietf-pcn-architecture-10 Status of this Memo This Internet-Draft is submitted to IETF in full conformance with the provisions of BCP 78 and BCP 79. This document may contain material from IETF Documents or IETF Contributions published or made publicly available before November 10, 2008. The person(s) controlling the copyright in some of this material may not have granted the IETF Trust the right to allow modifications of such material outside the IETF Standards Process. Without obtaining an adequate license from the person(s) controlling the copyright in such materials, this document may not be modified outside the IETF Standards Process, and derivative works of it may not be created outside the IETF Standards Process, except to format it for publication as an RFC or to translate it into languages other than English. Internet-Drafts are working documents of the Internet Engineering Task Force (IETF), its areas, and its working groups. Note that other groups may also distribute working documents as Internet- Drafts. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress." The list of current Internet-Drafts can be accessed at http://www.ietf.org/ietf/1id-abstracts.txt. The list of Internet-Draft Shadow Directories can be accessed at http://www.ietf.org/shadow.html. This Internet-Draft will expire onJuly 18,September 6, 2009. Copyright Notice Copyright (c) 2009 IETF Trust and the persons identified as the Eardley (Editor) Expires September 17, 2009 [Page 1] Internet-Draft PCN Architecture March 2009 document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents(http://trustee.ietf.org/license-info)in effect on the date of publication of thisdocument.document (http://trustee.ietf.org/license-info). Please review these documents carefully, as they describe your rights and restrictions with respect to this document.Eardley (Editor) Expires July 18, 2009 [Page 1] Internet-Draft PCN Architecture January 2009Abstract This document describes a general architecture for flow admission and termination based on pre-congestion information in order to protect the quality of service of established inelastic flows within a single DiffServ domain. Eardley (Editor) Expires September 17, 2009 [Page 2] Internet-Draft PCN Architecture March 2009 Table of Contents 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . .4 2. Terminology . .5 1.1. Applicability of PCN . . . . . . . . . . . . . . . . . . 5 1.2. Example use case for PCN . . . . .5 3. Benefits. . . . . . . . . . . 6 1.3. Documents about PCN . . . . . . . . . . . . . . . .7 4. Deployment scenarios. . . 9 2. Terminology . . . . . . . . . . . . . . . . . .9 5. Assumptions and constraints on scope. . . . . . . 10 3. High-level functional architecture . . . . . .12 5.1. Assumption 1: Trust and support of PCN - controlled environment. . . . . . . . 12 3.1. Flow admission . . . . . . . . . . . . . . .12 5.2. Assumption 2: Real-time applications. . . . . . 14 3.2. Flow termination . . . . .13 5.3. Assumption 3: Many flows and additional load. . . . . . .13 5.4. Assumption 4: Emergency use out of scope. . . . . . . . 15 3.3. Flow admission and/or flow termination when there are only two PCN encoding states .14 6. High-level functional architecture. . . . . . . . . . . . . 16 3.4. Information transport .14 6.1. Flow admission. . . . . . . . . . . . . . . . . 17 3.5. PCN-traffic . . . . .16 6.2. Flow termination. . . . . . . . . . . . . . . . . . 17 3.6. Backwards compatibility . . .16 6.3. Flow admission and/or flow termination when there are only two PCN encoding states. . . . . . . . . . . . . . 18 4. Detailed Functional architecture .17 6.4. Information transport. . . . . . . . . . . . . . 18 4.1. PCN-interior-node functions . . . .18 6.5. PCN-traffic. . . . . . . . . . . 19 4.2. PCN-ingress-node functions . . . . . . . . . . . . . .19 6.6. Backwards compatibility. 20 4.3. PCN-egress-node functions . . . . . . . . . . . . . . . . 207. Detailed Functional architecture4.4. Admission control functions . . . . . . . . . . . . . . .20 7.1. PCN-interior-node21 4.5. Flow termination functions . . . . . . . . . . . . . . .21 7.2. PCN-ingress-node functions22 4.6. Addressing . . . . . . . . . . . . . . . .21 7.3. PCN-egress-node functions. . . . . . . 22 4.7. Tunnelling . . . . . . . . .22 7.4. Admission control functions. . . . . . . . . . . . . . 23 4.8. Fault handling .22 7.5. Flow termination functions. . . . . . . . . . . . . . . .23 7.6. Addressing. . . . 25 5. Operations and Management . . . . . . . . . . . . . . . . . . 25 5.1. Configuration Operations and Management . .24 7.7. Tunnelling. . . . . . . 25 5.1.1. System options . . . . . . . . . . . . . . . . .25 7.8. Fault handling. . . 26 5.1.2. Parameters . . . . . . . . . . . . . . . . . . . . .26 8. Challenges. 27 5.2. Performance & Provisioning Operations and Management . . 28 5.3. Accounting Operations and Management . . . . . . . . . . 30 5.4. Fault Operations and Management . . . . . . . . . . . . .27 9.30 5.5. Security Operations and Management . . . . . . . . . . . 31 6. IANA Considerations . . . . . . .29 9.1. Configuration OAM. . . . . . . . . . . . . . 31 7. Security considerations . . . . . .29 9.1.1. System options. . . . . . . . . . . . . 32 8. Conclusions . . . . . . .30 9.1.2. Parameters. . . . . . . . . . . . . . . . . . 33 9. Acknowledgements . . . .31 9.2. Performance & Provisioning OAM. . . . . . . . . . . . . .32 9.3. Accounting OAM. . . . . 33 10. Comments Solicited . . . . . . . . . . . . . . . . .34 9.4. Fault OAM. . . . . 33 11. Changes . . . . . . . . . . . . . . . . . . .34 Eardley (Editor) Expires July 18, 2009 [Page 2] Internet-Draft PCN Architecture January 2009 9.5. Security OAM. . . . . . . . 34 11.1. Changes from -098 to -10 . . . . . . . . . . . . . . .35 10. IANA Considerations. 34 11.2. Changes from -08 to -09 . . . . . . . . . . . . . . . . . 34 11.3. Changes from -07 to -08 . . .35 11. Security considerations. . . . . . . . . . . . . . 34 11.4. Changes from -06 to -07 . . . . .36 12. Conclusions. . . . . . . . . . . . 35 11.5. Changes from -05 to -06 . . . . . . . . . . . . .37 13. Acknowledgements. . . . 35 11.6. Changes from -04 to -05 . . . . . . . . . . . . . . . . . 36 11.7. Changes from -03 to -04 . .37 14. Comments Solicited. . . . . . . . . . . . . . . 37 11.8. Changes from -02 to -03 . . . . . . .37 15. Changes. . . . . . . . . . 37 11.9. Changes from -01 to -02 . . . . . . . . . . . . . . . . . 3815.1.11.10. Changes from-08-00 to-09-01 . . . . . . . . . . . . . . . . .38 15.2. Changes from -07 to -0839 Eardley (Editor) Expires September 17, 2009 [Page 3] Internet-Draft PCN Architecture March 2009 12. Appendix A: Applicability of PCN . . . . . . . . . . . . . . . 41 12.1. Benefits . .38 15.3. Changes from -06 to -07. . . . . . . . . . . . . . . . .38 15.4. Changes from -05 to -06. . . . . 41 12.2. Deployment scenarios . . . . . . . . . . . .38 15.5. Changes from -04 to -05. . . . . . 42 12.3. Assumptions and constraints on scope . . . . . . . . . . 44 12.3.1. Assumption 1: Trust and support of PCN - controlled environment .39 15.6. Changes from -03 to -04. . . . . . . . . . . . . . . 45 12.3.2. Assumption 2: Real-time applications . .40 15.7. Changes from -02 to -03. . . . . . . 45 12.3.3. Assumption 3: Many flows and additional load . . . . . 46 12.3.4. Assumption 4: Emergency use out of scope . . . . . . . 46 12.4. Challenges . . . . .41 15.8. Changes from -01 to -02. . . . . . . . . . . . . . . . .42 15.9. Changes from -00 to -01. 46 13. Appendix B: Possible future work items . . . . . . . . . . . . 49 13.1. Benefits . . . . .43 16. Appendix: Possible future work items. . . . . . . . . . . . .44 16.1.. . . . . . 49 13.2. Probing . . . . . . . . . . . . . . . . . . . . . . . . .46 16.1.1.52 13.2.1. Introduction . . . . . . . . . . . . . . . . . . . . .46 16.1.2.52 13.2.2. Probing functions . . . . . . . . . . . . . . . . . .47 16.1.3.53 13.2.3. Discussion of rationale for probing, its downsides and open issues . . . . . . . . . . . . . . . . . . .47 17.54 14. References . . . . . . . . . . . . . . . . . . . . . . . . . .50 17.1.56 14.1. Normative References . . . . . . . . . . . . . . . . . .. 50 17.2.56 14.2. Informative References . . . . . . . . . . . . . . . . .. 5056 Author's Address . . . . . . . . . . . . . . . . . . . . . . . . .5461 Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page3]4] Internet-Draft PCN ArchitectureJanuaryMarch 2009 1. Introduction 1.1. Applicability of PCN Thepurposeobjective ofthis documentthe Pre-Congestion Notification (PCN) mechanisms is todescribe a general architecture for flow admission and termination based on (pre-) congestion information in order toprotect the quality of service (QoS) of flows within a DiffServ domain[RFC2475]. This document defines an architecture for implementing two[RFC2475], in a simple, scalable and robust fashion. Two mechanisms are defined to protect thequality of serviceQoS of established inelastic flows within a single DiffServ domain, where all boundary and interior nodes are PCN-enabled and are trusted for correct PCN operation. Flow admission control determines whether a new flow should be admitted, in order to protect the QoS of existing PCN-flows in normal circumstances. However, in abnormal circumstances, for instance a disaster affecting multiple nodes and causing trafficre-routes,re- routes, then the QoS on existing PCN-flows may degrade even though care was exercised when admitting those flows.Therefore this document also describes a mechanism forThe flowtermination, whichtermination mechanism removes enough traffic in order to protect the QoS of the remaining PCN-flows.As a fundamental building block to enable these twoCompared with alternative QoS mechanisms,PCN- interior-nodes generate, encodePCN has certain advantages andtransport pre-congestion information towardsdisadvantages that will make it appropriate in particular scenarios. For example, compared with hop-by-hop IntServ [RFC1633], PCN only requires per flow state at thePCN-egress-nodes. Two rates, a PCN- threshold-rate and a PCN-excess-rate, are associatedPCN-ingress-nodes. Compared witheach linkthe DiffServ architecture [RFC2475], an operator needs to be less accurate and/or conservative in its prediction of thePCN-domain. Each rate is used by a marking behaviour that determines howtraffic matrix. The DiffServ architecture's traffic conditioning agreements are static andwhen PCN-packetscoarse; they aremarked,defined at subscription time, andhow the markingsthey areencoded in packet headers. Overall the aim is to enable PCN- nodesused togive an "early warning"limit the total traffic at each ingress ofpotential congestion before there is any significant build-upthe domain regardless ofPCN-packets inthequeue. PCN-boundary-nodes convertegress for the traffic. On the other hand, PCN firstly uses admission control based on measurements ofthese PCN-markings into decisions about flow admissionthe current conditions between the specific pair of PCN-boundary-nodes, andtermination. Insecondly, in case of aPCN-domain with both threshold marking and excess traffic marking enabled, thendisaster, PCN protects the QoS of most flows by terminating a few selected ones. PCN's admission controlmechanism limitsis a measurement-based mechanism. Hence it assumes that thePCN-traffic on each link to *roughly* its PCN-threshold-rate andpresent is a reasonable prediction of theflow termination mechanism limitsfuture: thePCN-traffic on each link to *roughly* its PCN-excess-rate. Other scenariosnetwork conditions arediscussed later. The behaviourmeasured at the time ofPCN-interior-nodesa new flow request, but the actual network performance must be acceptable during the call some time later. Hence PCN isstandardised in other documents, which are summarisedunsuitable inthis document:several circumstances: oMarking behaviour: threshold marking and excess traffic marking [PCN08-2]. Threshold marking marks all PCN-packets ifIf thePCN trafficsource adapts its bit rateis greater than a first configured rate, "PCN- threshold-rate". Excess traffic marking marks a proportion of PCN-packets, such thatdependent on theamount marked equalslevel of pre- congestion, because then the aggregate trafficratemight become unstable. The assumption inexcess of a second configured rate, "PCN-excess-rate". Eardleythis document is that PCN-packets come from real time applications generating inelastic traffic, such as the Controlled Load Service, [RFC2211]. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page4]5] Internet-Draft PCN ArchitectureJanuaryMarch 2009 oEncoding:If acombination of the DSCP field and ECN field in the IP header indicates thatpotential bottleneck link has capacity for only apacket isfew flows, because then aPCN-packet and whethernew flow can move a link directly from no pre- congestion to being so overloaded that itis PCN-marked.has to drop packets. The"baseline" encoding is describedassumption in[PCN08-1], which standardises two PCN encoding states (PCN-marked and not PCN-marked), whilst (experimental) extensions tothis document is that this isn't a problem. o If there is thebaseline encoding can provide three encoding states (threshold-marked, excess-traffic-marked, not PCN-marked, or perhaps further encoding states as suggesteddanger of a "flash crowd" in[Westberg08]). PCN encoding therefore defines semantics for the ECN field different fromwhich many admission requests arrive within thedefault semanticsreaction time of[RFC3168],PCN's admission mechanism, because then they all might get admitted and soits encoding needs to meetoverload theguidelines of BCP 124 [RFC4774].network. Thebehaviour of PCN-boundary-nodes is described in Informational documents. Several possibilities are outlinedassumption in thisdocument; detailed descriptions and comparisonsdocument is that, if it is necessary, then flash crowds are limited in[Charny07-1] and [Menth08-3]. This document describessome fashion beyond the scope of this document, for instance by rate limiting QoS requests. The applicability of PCNarchitecture at a high level (Section 6) andis discussed further inmore detail (Section 7). It also defines some terminology andAppendix A. 1.2. Example use case for PCN This section outlinessome benefits, deployment scenarios, and assumptions ofan end-to-end QoS scenario that uses the PCN(Sections 2-5). Finally it outlines some challenges, operations and management, and security considerations, and some potential future work items (Sections 8, 9, 11 and Appendix). 2. Terminology o PCN-domain: a PCN-capable domain; a contiguous setmechanisms within one domain. The parts outside the PCN-domain are out ofPCN-enabled nodesscope for PCN, but are included to help clarify how PCN could be used. Note thatperform DiffServ scheduling [RFC2474];thecomplete set of PCN-nodes whose PCN-marking cansection is only an example - inprinciple influence decisions about flow admission and terminationparticular there are other possibilities (see later) for how thePCN-domain, including the PCN-egress-nodes, which measure these PCN-marks. o PCN-boundary-node: a PCN-node that connects one PCN-domain toPCN-boundary- nodes perform admission control and flow termination. As anode either in anotherfundamental building block, each link of the PCN-domainor in a non PCN-domain.operates two PCN-marking behaviours [PCN08-2] (Figure 1): oPCN-interior-node: a node in a PCN-domain thatThreshold marking, which marks all PCN-packets if the PCN traffic rate isnot a PCN- boundary-node. o PCN-node: a PCN-boundary-node or a PCN-interior-node o PCN-egress-node:greater than aPCN-boundary-node infirst configured rate, the PCN-threshold- rate. The admission control mechanism limits the PCN-traffic on each link to *roughly* itsrole in handling traffic as it leaves a PCN-domain.PCN-threshold-rate. oPCN-ingress-node: a PCN-boundary-node in its role in handlingExcess trafficas it entersmarking, which marks aPCN-domain. Eardley (Editor) Expires July 18, 2009 [Page 5] Internet-Draft PCN Architecture January 2009 o PCN-traffic,proportion of PCN-packets,PCN-BA: a PCN-domain carriessuch that the amount marked equals the traffic rate in excess ofdifferent DiffServ behaviour aggregates (BAs) [RFC2474]. The PCN-BA uses the PCN mechanisms to carry PCN-traffic and the corresponding packets are PCN-packets. The same network will carry traffic of other DiffServ BAs. The PCN-BA is distinguished by a combination of the DiffServ codepoint (DSCP) and ECN fields. o PCN-flow: the unit of PCN-traffic that the PCN-boundary-node admits (or terminates); the unit could be a single microflow (as defined in [RFC2474]) or some identifiable collection of microflows. o Ingress-egress-aggregate: The collection of PCN-packets from all PCN-flows that travel in one direction between a specific pair of PCN-boundary-nodes. o PCN-threshold-rate:areference ratesecond configuredfor each link in the PCN-domain, which is lower thanrate, the PCN-excess-rate.It is used by a marking behaviour that determines whether a packet should be PCN-marked with a first encoding, "threshold-marked". o PCN-excess-rate: a reference rate configured for each link in the PCN-domain, which is higher than the PCN-threshold-rate. It is used by a marking behaviour that determines whether a packet should be PCN-marked with a second encoding, "excess-traffic- marked". o Threshold-marking: a PCN-marking behaviour with the objective that all PCN-traffic is marked if the PCN-traffic exceeds the PCN- threshold-rate. o Excess-traffic-marking: a PCN-marking behaviour with the objective thatThe flow termination mechanism limits theamount ofPCN-trafficthat is PCN-marked is equalon each link tothe amount that exceeds the*roughly* its PCN-excess-rate.o Pre-congestion: a condition of a link within a PCN-domain such thatOverall thePCN-node performs PCN-marking, in orderaim is toprovidegive an "early warning" of potential congestion before there is any significant build-up of PCN-packets in thereal queue. (Hence,queue on the link; we term this "pre-congestion notification" by analogy with ECNwe call our mechanism Pre-Congestion Notification.) o PCN-marking:(Explicit Congestion Notification, [RFC3168]). Note that theprocess of setting the header in a PCN-packet based on defined rules, in reaction to pre-congestion; either threshold-marking or excess-traffic-marking. o PCN-colouring: the process of settinglink only meters theheader in a PCN-packet by a PCN-boundary-node; performed by a PCN-ingress-node so thatbulk PCN-traffic (and not per flow). Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page 6] Internet-Draft PCN ArchitectureJanuaryMarch 2009PCN-nodes can easily identify PCN-packets; performed by a PCN- egress-node so that the header is appropriate for nodes beyond the PCN-domain. o PCN-feedback-information: information signalled by a PCN-egress- node to a PCN-ingress-node (or a central control node), which is needed for the flow admission and flow termination mechanisms. o PCN-admissible-rate: the rate==Marking behaviour== ==PCN mechanisms== ^ Rate of ^ PCN-traffic ona| bottleneck linkup to which| (as below and also) | (as below) Drop some PCN-pkts | scheduler rate -|------------------------------------------------ (for PCN-traffic) | | Some pkts Terminate some | excess-traffic-marked admitted flows | & & | Rest of pkts Block new flows | threshold-marked | PCN-excess-rate -|------------------------------------------------ (=PCN-supportable-rate)| | All pkts Block new flows | threshold-marked | PCN-threshold-rate -|------------------------------------------------ (=PCN-admissible-rate)| | No pkts Admit new flows | PCN-marked | Figure 1: Example of how the PCN admission controlshould accept new PCN-flows. o PCN-supportable-rate:and flow termination mechanisms operate as the rate of PCN-trafficon a link downincreases. The two forms of PCN-marking are indicated by setting of the ECN and DSCP (Differentiated Services Codepoint [RFC2474]) fields to known values, whichPCN flow termination should, if necessary, terminate already admitted PCN-flows. 3. Benefits We believe thatare configured for thekey benefits ofdomain. Thus thePCN mechanisms describedPCN-egress- nodes can monitor the PCN-markings inthis document are that they are simple, scalable, and robust because: o Per flow state is only required atorder to measure the severity of pre-congestion. In addition, the PCN-ingress-nodes("stateless core"). This is required for policing purposes (to prevent non-admitted PCN traffic from enteringneed to set thePCN-domain)ECN andso on. It is not generally requiredDSCP fields to thatother network entities are aware of individual flows (although they may be in particular deployment scenarios). o Admission control is resilient: with PCN QoS is decoupled fromconfigured for an unmarked PCN- packet, and therouting system. HencePCN-egress-nodes need to revert to values appropriate outside the PCN-domain. For admission control, we assume end-to-end RSVP signalling (Resource Reservation Protocol) [RFC2205]) ingeneral admitted flows can survive capacity, routing or topology changes without additional signalling.this example. ThePCN-admissible-rate on each link can be chosen small enough that admitted traffic can still be carried after a rerouting in most failure cases [Menth07]. ThisPCN-domain isan important feature as QoS violations in core networks due to link failures are more likely than QoS violations due to increased traffic volume [Iyer03]. oa single RSVP hop. ThePCN-marking behaviours only operate on the overallPCN-domain operates DiffServ, and we assume that PCN-trafficon the link, not per flow. o The information of these measurementsissignalled to the PCN- egress-nodes byscheduled with thePCN-marks inexpedited forwarding (EF) per- hop behaviour, [RFC3246]. Hence thepacket headers, ie [Style] "in-band". No additional signalling protocoloverall solution isrequired for transportingin line with thePCN-marks. Therefore no secure binding is required between data packets and separate congestion messages."IntServ over DiffServ" framework defined in [RFC2998], as shown in Figure 2. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page 7] Internet-Draft PCN ArchitectureJanuaryMarch 2009o___ ___ _______________________________________ ____ ___ | | | | | PCN- PCN- PCN- | | | | | | | | | |ingress interior egress| | | | | | | | | | -node -nodes -node | | | | | | | | | |-------+ +-------+ +-------+ +------| | | | | | | | | | PCN- | | PCN- | | PCN- | | | | | | | | |..| |..|marking|..|marking|..|marking|..| Meter|..| |..| | | | | | |-------+ +-------+ +-------+ +------| | | | | | | | | | \ / | | | | | | | | | | \ / | | | | | | | | | | \ PCN-feedback-information / | | | | | | | | | | \ (for admission control) / | | | | | | | | | | --<-----<----<----<-----<-- | | | | | | | | | | PCN-feedback-information | | | | | | | | | | (for flow termination) | | | | | |___| |___| |_______________________________________| |____| |___| Sx Access PCN-domain Access Rx End Network Network End Host Host <---- signalling across PCN-domain---> (for admission control & flow termination) <-------------------end-to-end QoS signalling protocol---------------> Figure 2: Example of possible overall QoS architecture A source wanting to start a new QoS flow sends an RSVP PATH message. Normal hop-by-hop IntServ [RFC1633] is used outside the PCN-domain (we assume successfully). The PATH message travels across the PCN- domain; the PCN-egress-node reads the PHOP object to discover the specific PCN-ingress-node for this flow. The RESV message travels back from the receiver, and triggers the PCN-egress-node to check what fraction of the PCN-traffic, from the relevant PCN-ingress-node, is currently being threshold-marked. It adds an object with this information onto the RESV message, and hence the PCN-ingress-node learns about the level of pre-congestion on the path. If this level is below some threshold, then the PCN-ingress-node admits the new flow into the PCN-domain. The RSVP message triggers the PCN-ingress- node to install two normal IntServ items: five-tuple information, so that it can subsequently identify data packets that are part of a previously admitted PCN-flow; and a traffic profile, so that it can police the flow to within its contract. Similarly, the RSVP message triggers the PCN-egress-node to install five-tuple and PHOP information, so that it can identify packets as part of a flow from a specific PCN-ingress-node. Eardley (Editor) Expires September 17, 2009 [Page 8] Internet-Draft PCN Architecture March 2009 The flow termination mechanism may happen when some abnormal circumstances causes a link to become so pre-congested that it excess-traffic-marks (and perhaps also drops) PCN-packets. In this example, when a PCN-egress-node observes such a packet it then, with some probability, terminates this PCN-flow; the probability is configured low enough to avoid over-termination and high enough to ensure rapid termination of enough flows. It also informs the relevant PCN-ingress-node, so it can block any further traffic on the terminated flow. 1.3. Documents about PCN The purpose of this document is to describe a general architecture for flow admission and termination based on (pre-) congestion information in order to protect the quality of service of flows within a DiffServ domain. This document describes the PCN architecture at a high level (Section 3) and in more detail (Section 4). It also defines some terminology, and considerations about operations and management, and security. Appendix A considers the applicability of PCN in more detail, covering its benefits, deployment scenarios, assumptions and potential challenges. Appendix B covers some potential future work items. Aspects of PCN are also documented elsewhere: o Marking behaviour: threshold marking and excess traffic marking are standardised in [PCN08-2]. o Encoding: the "baseline" encoding is described in [PCN08-1], which standardises two PCN encoding states (PCN-marked and not PCN- marked), whilst (experimental) extensions to the baseline encoding can provide three encoding states (threshold-marked, excess- traffic-marked, not PCN-marked, or perhaps further encoding states as suggested in [Westberg08]). Section 3.6 considers backwards compatability of PCN encoding with ECN. o PCN-boundary-node behaviour: how the PCN-boundary-nodes convert the PCN-markings into decisions about flow admission and flow termination. The concept is that the standardised marking behaviours allow several possible PCN-boundary-node behaviours, which are described in Informational documents. A number of possibilities are outlined in this document; detailed descriptions and comparisons are in [Charny07-1] and [Menth08-3]. o Signalling between PCN-boundary-nodes: Signalling is needed to transport PCN-feedback-information between the PCN-boundary-nodes (in the example above, this is the fraction of traffic, between the pair of PCN-boundary-nodes, that is PCN-marked). The exact Eardley (Editor) Expires September 17, 2009 [Page 9] Internet-Draft PCN Architecture March 2009 details vary for different PCN-boundary-node behaviours, and so should be described in those documents. It may require an extension to the signalling protocol - standardisation is out of scope of the PCN WG. o The interface by which the PCN-boundary-nodes learn identification information about the admitted flows: the exact requirements vary for different PCN-boundary-node behaviours and for different signalling protocols, and so should be described in those documents. They will be similar to those described in the example above - a PCN-ingress-node needs to be able to identify that a packet is part of a previously admitted flow (typically from its five-tuple) and each PCN-boundary-node needs to be able to identify the other PCN-boundary-node for the flow. 2. Terminology o PCN-domain: a PCN-capable domain; a contiguous set of PCN-enabled nodes that perform DiffServ scheduling [RFC2474]; the complete set of PCN-nodes whose PCN-marking can in principle influence decisions about flow admission and termination for the PCN-domain, including the PCN-egress-nodes, which measure these PCN-marks. o PCN-boundary-node: a PCN-node that connects one PCN-domain to a node either in another PCN-domain or in a non PCN-domain. o PCN-interior-node: a node in a PCN-domain that is not a PCN- boundary-node. o PCN-node: a PCN-boundary-node or a PCN-interior-node o PCN-egress-node: a PCN-boundary-node in its role in handling traffic as it leaves a PCN-domain. o PCN-ingress-node: a PCN-boundary-node in its role in handling traffic as it enters a PCN-domain. o PCN-traffic, PCN-packets, PCN-BA: a PCN-domain carries traffic of different DiffServ behaviour aggregates (BAs) [RFC2474]. The PCN-BA uses the PCN mechanisms to carry PCN-traffic and the corresponding packets are PCN-packets. The same network will carry traffic of other DiffServ BAs. The PCN-BA is distinguished by a combination of the DiffServ codepoint (DSCP) and ECN fields. o PCN-flow: the unit of PCN-traffic that the PCN-boundary-node admits (or terminates); the unit could be a single microflow (as defined in [RFC2474]) or some identifiable collection of Eardley (Editor) Expires September 17, 2009 [Page 10] Internet-Draft PCN Architecture March 2009 microflows. o Ingress-egress-aggregate: ThePCN-egress-nodes make separate measurements, operating on the aggregate PCN-trafficcollection of PCN-packets fromeach PCN-ingress-node, ie not per flow. Similarly, signalling by the PCN-egress-nodeall PCN-flows that travel in one direction between a specific pair ofPCN-feedback- information (which is usedPCN-boundary-nodes. o PCN-threshold-rate: a reference rate configured forflow admission and termination decisions) is at the granularity ofeach link in theingress-egress-aggregate. An alternative approachPCN-domain, which isthat the PCN-egress-nodes monitorlower than thePCN-traffic and signal PCN-feedback-information (whichPCN-excess-rate. It is usedfor flow admission and termination decisions) at the granularity of one (orby afew) PCN-marks.marking behaviour that determines whether a packet should be PCN-marked with a first encoding, "threshold-marked". oThe admitted PCN-load is controlled dynamically. Therefore it adapts asPCN-excess-rate: a reference rate configured for each link in thetraffic matrix changes, and also ifPCN-domain, which is higher than thenetwork topology changes (eg afterPCN-threshold-rate. It is used by alink failure). Hence an operator canmarking behaviour that determines whether a packet should beless conservative when deploying network capacity, and less accurate in their prediction ofPCN-marked with a second encoding, "excess-traffic- marked". o Threshold-marking: a PCN-marking behaviour with the objective that all PCN-trafficmatrix. o The termination mechanism complements admission control. It allowsis marked if thenetwork to recover from sudden unexpected surges ofPCN-trafficon some links, thus restoring QoS toexceeds theremaining flows. Such scenarios are expected to be rare but not impossible. They can be caused by large network failuresPCN- threshold-rate. o Excess-traffic-marking: a PCN-marking behaviour with the objective thatredirect lotsthe amount ofadmittedPCN-traffic that is PCN-marked is equal toother links, or by malfunction ofthemeasurement-based admission control inamount that exceeds thepresencePCN-excess-rate. o Pre-congestion: a condition ofadmitted flows that send forawhile with an atypically low rate and then increase their rates inlink within acorrelated way. o Flow termination can also enable an operator to be less conservative when deploying network capacity. It is an alternative to running links at low utilisationPCN-domain such that the PCN-node performs PCN-marking, in order toprotect against link or node failures. Thisprovide an "early warning" of potential congestion before there isespeciallyany significant build-up of PCN-packets in thecasereal queue. (Hence, by analogy withSRLGs (shared risk link groups, which are links that share a resource, such as a fibre, whose failure affects all those links [RFC4216]). Fully protecting traffic against a single SRLG failure requires low utilisation (~10%)ECN we call our mechanism Pre-Congestion Notification.) o PCN-marking: the process of setting thelink bandwidthheader in a PCN-packet based onsome links before failure [Charny08].defined rules, in reaction to pre-congestion; either threshold-marking or excess-traffic-marking. oThe PCN-supportable-rate may be set belowPCN-colouring: themaximum rateprocess of setting the header in a PCN-packet by a PCN-boundary-node; performed by a PCN-ingress-node so thatPCN-trafficPCN-nodes canbe transmitted oneasily identify PCN-packets; performed by alink, in order to trigger termination of some PCN-flows before loss (or excessive delay) of PCN-packets occurs, or to keepPCN- egress-node so that themaximum PCN-load onheader is appropriate for nodes beyond the PCN-domain. o PCN-feedback-information: information signalled by a PCN-egress- node to alink belowPCN-ingress-node (or alevel configured bycentral control node), which is needed for theoperator.flow admission and flow termination mechanisms. oProvisioning of the network is decoupled fromPCN-admissible-rate: theprocessrate ofadding new customers. By contrast, with the DiffServ architecture [RFC2475] operators relyPCN-traffic onsubscription-time Service Level Agreements, which statically define the parameters of the traffic that will be accepted fromacustomer, and so the operator haslink up toverify provision is sufficient each time awhich PCN admission control should accept newcustomer is addedPCN-flows. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page8]11] Internet-Draft PCN ArchitectureJanuaryMarch 2009to check thato PCN-supportable-rate: theService Level Agreement can be fulfilled. A PCN-domain doesn't need such traffic conditioning. 4. Deployment scenarios Operatorsrate ofnetworks will wantPCN-traffic on a link down touse thewhich PCNmechanisms in various arrangements,flow termination should, if necessary, terminate already admitted PCN-flows. 3. High-level functional architecture The high-level approach is to split functionality between: o PCN-interior-nodes 'inside' the PCN-domain, which monitor their own state of pre-congestion and mark PCN-packets as appropriate. They are not flow-aware, nor aware of ingress-egress-aggregates. The functionality is also done by PCN-ingress-nodes forinstance dependingtheir outgoing interfaces (ie those 'inside' the PCN-domain). o PCN-boundary-nodes at the edge of the PCN-domain, which control admission of new PCN-flows and termination of existing PCN-flows, based onhow theyinformation from PCN-interior-nodes. This information is in the form of the PCN-marked data packets (which areperforming admission control outsideintercepted by the PCN-egress-nodes) and not signalling messages. Generally PCN-ingress-nodes are flow-aware. The aim of this split is to keep the bulk of thePCN-domain (users after all are concerned about QoS end-to-end), what their particular goalsnetwork simple, scalable andassumptions are, how many PCN encoding states are available,robust, whilst confining policy, application-level andso on. Fromsecurity interactions to theperspectiveedge of theoutside world, a PCN-domain essentially looks like a DiffServ domain. PCN-traffic is either transported across it transparently or policed atPCN-domain. For example thePCN-ingress-node (ie dropped or carried at a lower QoS). One difference islack of flow awareness means thatPCN- traffic has better QoS guarantees than normal DiffServ traffic, becausethePCN mechanisms better protectPCN-interior-nodes don't care about theQoSflow information associated with PCN-packets, nor do the PCN-boundary-nodes care about which PCN-interior-nodes its ingress- egress-aggregates traverse. In order to generate information about the current state ofadmitted flows. Another difference may occur intherare circumstance when therePCN- domain, each PCN-node PCN-marks packets if it is "pre-congested". Exactly when afailure: on the one hand some PCN-flows may get terminated, but on the other hand other flowsPCN-node decides if it is "pre-congested" (the algorithm) and exactly how packets are "PCN-marked" (the encoding) willget their QoS restored. Non PCN- trafficbe defined in separate standards-track documents, but at a high level it istreated transparently, ieas follows: o thePCN-domain isalgorithms: anormal DiffServ domain. An operator may choose to deploy either admission control or flow termination or both. Although designed to work together, theyPCN-node meters the amount of PCN-traffic on each one of its outgoing (or incoming) links. The measurement is made as an aggregate of all PCN-packets, and not per flow. There areindependent mechanisms,two algorithms, one for threshold-marking andthe use ofonedoes not require or preventfor excess- traffic-marking. o theuseencoding(s): a PCN-node PCN-marks a PCN-packet by modifying a combination of theother. A PCN-domain may have threeDSCP and ECN fields. In the "baseline" encodingstates (or pedantically, an operator may choose[PCN08-1], the ECN field is set touse up three encoding states for PCN): not PCN-marked, threshold-marked, excess-traffic-marked. Then both PCN admission control11 andflow termination canthe DSCP is not altered. Extension encodings may besupported. As illustrateddefined that, at most, use a second DSCP (eg as inFigure 1, admission control accepts new flows until the PCN-traffic rate on the bottleneck link rises above the PCN- threshold-rate, whilst if necessary[Moncaster08]) and/or set theflow termination mechanism terminates flows downECN field tothe PCN-excess-rate on the bottleneck link.Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page9]12] Internet-Draft PCN ArchitectureJanuaryMarch 2009==Marking behaviour== ==PCN mechanisms== Rate of ^ PCN-traffic on | bottleneck link | (as below and also) | (as below) Drop some PCN-pkts | scheduler rate -|------------------------------------------------ (for PCN-traffic) | | Some pkts Terminate some | excess-traffic-marked admitted flows | & & | Rest of pkts Block new flows | threshold-marked | PCN-excess-rate -|------------------------------------------------ (=PCN-supportable-rate)| | All pkts Block new flows | threshold-marked | PCN-threshold-rate -|------------------------------------------------ (=PCN-admissible-rate)| | No pkts Admit new flows | PCN-marked | Figure 1: Schematic of how the PCN admission control and flow termination mechanisms operate as the rate of PCN-traffic increases, for a PCN-domain with three encoding states. On thevalues otherhand,than 11 (eg as in [Menth08-2]). In a PCN-domain the operator may have two or three encoding states(as in [PCN08-1]) (or pedantically, an operator may choose to use upavailable. The baseline encoding provides two encoding statesfor PCN): not(not PCN-marked,PCN-marked. Then there arePCN-marked), whilst extended encodings can provide threepossibilities, as discussed in the following paragraphs (see also Section 6.3). First, anencoding states (not PCN-marked, threshold-marked, excess-traffic- marked). An operatorcould just use PCN'smay choose to deploy either admissioncontrol, solving heavy congestion (caused by re-routing) by 'just waiting' - as sessions end, PCN-traffic naturally reduces,control or flow termination or both. Although designed to work together, they are independent mechanisms, andmeanwhiletheadmission control mechanism willuse of one does not require or prevent the use of the other. Three encoding states naturally allows both flow admission and flow termination. If there are only two encoding states, then there are several options - see Section 3.3. The PCN-boundary-nodes monitor the PCN-marked packets in order to extract information about the current state of the PCN-domain. Based on this monitoring, a distributed decision is made about whether to admit a prospective newflowsflow or whether to terminate existing flow(s). Sections 4.4 and 4.5 mention various possibilities for how the functionality could be distributed. PCN-marking needs to be configured on all (potentially pre-congested) links in the PCN-domain to ensure thatusetheaffectedPCN mechanisms protect all links.SoThe actual functionality can be configured on the outgoing or incoming interfaces of PCN-nodes - or one algorithm could be configured on the outgoing interface and the other on the incoming interface. The important point is that a consistent choice is made across the PCN-domainwill naturally return to normal operation, but with reduced capacity. The drawback of this approach would be that, until sufficient sessions have endedtorelieveensure that thecongestion,PCN mechanisms protect allPCN-flows as well as lower priority services will be adversely affected. Second, an operator could just relylinks. See [PCN08-2] foradmission control on statically provisioned capacity per PCN-ingress-node (regardlessfurther discussion. The objective of thePCN-egress-nodethreshold-marking algorithm is to threshold-mark all PCN-packets whenever the rate ofa flow), asPCN-packets istypical ingreater than some configured rate, thehose modelPCN-threshold-rate. The objective ofEardley (Editor) Expires July 18, 2009 [Page 10] Internet-Draft PCN Architecture January 2009theDiffServ architecture [RFC2475]. Such traffic conditioning agreements can leadexcess-traffic-marking algorithm is tofocused overload: many flows happenexcess-traffic-mark PCN- packets at a rate equal tofocus onthe difference between the bit rate of PCN-packets and some configured rate, the PCN-excess-rate. Note that this description reflects the overall intent of the algorithm rather than its instantaneous behaviour, since the rate measured at a particularlinkmoment depends on the detailed algorithm, its implementation, andthen all flows throughthecongested link fail catastrophically. PCN's flow termination mechanism could then be used to counteract suchtraffic's variance as well as its rate (eg marking may well continue after aproblem. Third, both admission controlrecent overload even after the instantaneous rate has dropped). The algorithms are specified in [PCN08-2]. Admission andflowterminationcan be triggered fromapproaches are detailed and compared in [Charny07-1] and [Menth08-3]. The discussion below is just a brief summary. Sections 3.1 and 3.2 assume there are three encoding states Eardley (Editor) Expires September 17, 2009 [Page 13] Internet-Draft PCN Architecture March 2009 available, whilst Section 3.3 assumes there are two encoding states available. From thesingle typeperspective ofPCN-marking;themain downsideoutside world, a PCN-domain essentially looks like a DiffServ domain. PCN-traffic isthat admission controleither transported across it transparently or policed at the PCN-ingress-node (ie dropped or carried at a lower QoS). One difference isless accurate [Charny07-2]. Withinthat PCN- traffic has better QoS guarantees than normal DiffServ traffic, because thePCN-domainPCN mechanisms better protect the QoS of admitted flows. Another difference may occur in the rare circumstance when there is a failure: on the one hand someflexibility about howPCN-flows may get terminated, but on thedecision making functionalityother hand other flows will get their QoS restored. Non PCN- traffic isdistributed. These possibilities are outlined in Section 7.4 and also discussed elsewhere, such as in [Menth08-3].treated transparently, ie the PCN-domain is a normal DiffServ domain. 3.1. Flow admission The objective of PCN's flow admissionand termination decisions needcontrol mechanism is tobe enforced through per flow policing bylimit thePCN-ingress-nodes. If there are several PCN-domainsPCN-traffic onthe end-to-end path, theneachneedslink in the PCN-domain topolice at*roughly* itsPCN-ingress-nodes. One exception is ifPCN- admissible-rate, by admitting or blocking prospective new flows, in order to protect theoperator runs bothQoS of existing PCN-flows. With three encoding states available, theaccess network (not a PCN-domain) andPCN-threshold-rate is configured by thecore network (a PCN- domain); per flow policing could be devolvedoperator as equal to theaccess network and not donePCN-admissible-rate on each link. It is set lower than the traffic rate at which thePCN-ingress-node. Note: to aid readability,link becomes congested and therest of this draft assumes that policing is done bynode drops packets. Exactly how thePCN-ingress- nodes. PCNadmission controlhas to fit with the overall approach to admission control. For instance [Briscoe06]decision is made will be defined separately in informational documents. This document describes two approaches (others might be possible): o thecase where RSVP signalling runs end-to-end.PCN-egress-node measures (possibly as a moving average) the fraction of the PCN-traffic that is threshold-marked. ThePCN-domainfraction is measured for asingle RSVP hop, ie onlyspecific ingress-egress-aggregate. If thePCN-boundary-nodes process RSVP messages, with RSVP messages processed on each hop outsidefraction is below a threshold value then thePCN-domain, as in IntServ over DiffServ [RFC2998]. It would also be possible fornew flow is admitted, and if theRSVP signalling tofraction is above the threshold value then it is blocked. The fraction could beoriginated and/or terminated by proxies, with application-layer signalling betweenmeasured as an EWMA (exponentially weighted moving average), which has sometimes been called theend user"congestion level estimate". o the PCN-egress-node monitors PCN-traffic and if it receives one (or several) threshold-marked packets, then theproxy (eg SIP signalling with a home hub). A similar example would use NSIS signalling instead of RSVP. Itnew flow ispossible that a user wants its inelastic trafficblocked, otherwise it is admitted. One possibility may be touse the PCN mechanisms but alsoreact toECN marking outside the PCN-domain [Sarker08]. Two possible ways to do this are to tunnel all PCN- packets acrossthePCN-domain, somarking state of an initial flow set-up packet (eg RSVP PATH). Another is thatthe ECNafter one (or several) threshold- marks then all flows arecarried transparently acrossblocked until after a specific period of no congestion. Note that thePCN-domain, or to use an encoding like [Moncaster08]. Tunnellingadmission control decision isdiscussed further in Section 7.7. Some further possible deployment models are outlined in the Appendix.made for a particular Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page11]14] Internet-Draft PCN ArchitectureJanuaryMarch 20095. Assumptions and constraints on scopepair of PCN-boundary-nodes. So it is quite possible for a new flow to be admitted between one pair of PCN-boundary-nodes, whilst at the same time another admission request is blocked between a different pair of PCN-boundary-nodes. 3.2. Flow termination Thescopeobjective of PCN's flow termination mechanism isrestricted byto limit thefollowing assumptions: 1. these components are deployedPCN-traffic on each link to *roughly* its PCN-supportable-rate, by terminating some existing PCN-flows, ina single DiffServ domain, within which all PCN-nodes are PCN-enabled and are trusted for truthful PCN-marking and transport 2. all flows handledorder to protect the QoS of the remaining PCN-flows. With three encoding states available, the PCN-excess-rate is configured bythese mechanisms are inelastic and constrainedthe operator as equal toa known peakthe PCN- supportable-rate on each link. It may be set lower than the traffic ratethrough policing or shaping 3.at which thenumber of PCN-flows across any potential bottlenecklinkis sufficiently large that stateless, statistical mechanisms canbecomes congested and the node drops packets. Exactly how the flow termination decision is made will beeffective. To put it another way,defined separately in informational documents. This document describes several approaches (others might be possible): o In one approach the PCN-egress-node measures theaggregate bitrate of PCN- trafficacross any potential bottleneck link needs to be sufficiently large relative to the maximum additional bit rate added by one flow. Thisthat is not excess-traffic-marked, which is thebasic assumptionamount ofmeasurement- based admission control. 4. PCN-flows may have different precedence, butPCN-traffic that can actually be supported, and communicates this to theapplicability ofPCN-ingress-node. Also thePCN mechanisms for emergency use (911, GETS, WPS, MLPP, etc.) is out of scope. 5.1. Assumption 1: Trust and supportPCN-ingress-node measures the rate ofPCN - controlled environment We assumePCN-traffic thatthe PCN-domainisa controlled environment, ie all the nodes in a PCN-domain run PCN and are trusted. There are several reasonsdestined for thisassumption: ospecific PCN-egress- node. ThePCN-domain has todifference represents the excess amount that should beencircled by a ringterminated. o Another approach instead measures the rate ofPCN-boundary- nodes, otherwiseexcess-traffic- marked trafficcould enter a PCN-BA without being subject to admission control, which would potentially degrade the QoSand terminates this amount ofexisting PCN-flows. o Similarly, a PCN-boundary-node has to trust that all the PCN-nodes mark PCN-traffic consistently. A node not performing PCN-marking wouldn't be able to alert when it suffered pre-congestion, which potentially would lead to too many PCN-flows being admitted (or too few being terminated). Worse, a rogue node could perform various attacks, as discussed intraffic. This terminates less traffic than theSecurity Considerations section. One wayprevious bullet if some nodes are dropping PCN-traffic. o Another approach monitors PCN-packets and terminates some ofassuringtheabove two points isPCN-flows thatthe entire PCN- domain is run byhave an excess-traffic-marked packet. (If all such flows were terminated, far too much traffic would be terminated, so asingle operator. Another possibilityrandom selection needs to be made from those with an excess- traffic-marked packet, [Menth08-1].) Since flow termination is designed for "abnormal" circumstances, it is quite likely thattheresome PCN-nodes areseveral operatorscongested and hence packets are being dropped and/or significantly queued. The flow termination mechanism must accommodate this. Note also thattrust each other in their handlingthe termination control decision is made for a particular pair ofPCN-traffic. Note: All PCN-nodes need to be trustworthy. However ifPCN-boundary-nodes. So it isknownquite possible for PCN-flows to be terminated between one pair of PCN-boundary-nodes, whilst at the same time none are terminated between a different pair of PCN-boundary-nodes. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page12]15] Internet-Draft PCN ArchitectureJanuaryMarch 2009that an interface cannot become pre-congested then3.3. Flow admission and/or flow termination when there are only two PCN encoding states If a PCN-domain has only two encoding states available (PCN-marked and not PCN-marked), ie it isnot strictly necessary for itusing the baseline encoding [PCN08-1], then an operator has three options (others might be possible): o admission control only: PCN-marking means threshold-marking, ie only the threshold-marking algorithm writes PCN-marks. Only PCN admission control is available. o flow termination only: PCN-marking means excess-traffic-marking, ie only the excess-traffic-marking algorithm writes PCN-marks. Only PCN termination control is available. o both admission control and flow termination: only the excess- traffic-marking algorithm writes PCN-marks, however the configured rate (PCN-excess-rate) is set equal to the PCN-admissible-rate, as shown in Figure 3. [Charny07-2] describes how both admission control and flow termination can becapable of PCN-marking. But this must be known eventriggered inunusual circumstances, eg after the failure ofthis case and also gives somelinks. 5.2. Assumption 2: Real-time applications We assume that any variation of source bit rate is independentof thelevelpros and cons ofpre-congestion. We assumethis approach. The main downside is thatPCN-packets come from real time applications generating inelastic traffic, ie sending packets at the rate the codec produces them, regardlessadmission control is less accurate. ==Marking behaviour== ==PCN mechanisms== ^ Rate ofthe availability^ PCN-traffic on | bottleneck link | Terminate some | admitted flows | & | Block new flows | | Some pkts U*PCN-excess-rate -| excess-traffic-marked ----------------- (=PCN-supportable-rate)| | Block new flows | | PCN-excess-rate -|------------------------------------------------ (=PCN-admissible-rate)| | No pkts Admit new flows | PCN-marked | Figure 3: Schematic ofcapacity [RFC4594]. For example, voice and video requiring low delay, jitter and packet loss,how theControlled Load Service, [RFC2211],PCN admission control and flow termination mechanisms operate as theTelephony service class, [RFC4594]. This assumption is to help focus the effort where it looks like PCN would be most useful, ierate of PCN-traffic increases, for a PCN-domain with two encoding states and using thesortsapproach ofapplications where per flow QoS[Charny07-2]. Note: U is aknown requirement. In other words we focus onglobal parameter for all links in the Eardley (Editor) Expires September 17, 2009 [Page 16] Internet-Draft PCNproviding a benefit to inelastic traffic (PCN may or may not provideArchitecture March 2009 PCN-domain. 3.4. Information transport The transport of pre-congestion information from abenefitPCN-node toother types of traffic). Asaconsequence, itPCN- egress-node isassumed that PCN-markingthrough PCN-markings in data packet headers, ie "in- band": no signalling protocol messaging isbeing appliedneeded. Signalling is needed totraffic scheduled with the expedited forwarding per-hop behaviour, [RFC3246], or a per-hop behaviour with similar characteristics. 5.3. Assumption 3: Many flows and additional load We assume that there are many PCN-flows on any bottleneck link in the PCN-domain (or,transport PCN-feedback-information, for example toput it another way,convey theaggregate bit ratefraction ofPCN-PCN-marked trafficacross any potential bottleneck link is sufficiently large relativefrom a PCN-egress-node to themaximum additional bit rate addedrelevant PCN-ingress-node. Exactly what information needs to be transported will be described in future documents about possible boundary mechanisms. The signalling could be done byone PCN-flow). Measurement-based admission control assumes that the present is a reasonable predictionan extension of RSVP or NSIS, for instance; [Lefaucheur06] describes thefuture: the network conditionsextensions needed for RSVP. 3.5. PCN-traffic The following aremeasured at the time of a new flow request, however the actual network performance mustsome high-level points about how PCN works: o There needs to beacceptable duringa way for a PCN-node to distinguish PCN-traffic from other traffic. This is through a combination of thecall some time later. One issueDSCP field and/or ECN field. o It is not advised to have non PCN-traffic that competes for the same capacity as PCN-traffic but, if thereare only a few variable rate flows, then the aggregate traffic level may vary a lot, perhaps enoughis such traffic, there needs tocause some packetsbe a mechanism toget dropped. If there are many flows thenlimit it. "Capacity" means theaggregate traffic level should be statistically smoothed. How many flows is enough dependsforwarding bandwidth on anumber of factors such as the variationlink; "competes" means that non PCN- packets will delay PCN-packets ineach flow's rate, the total rate of PCN-traffic, and the size ofthe"safety margin" betweenqueue for thetraffic level at which we start admission-marking and at which packets are dropped or significantly delayed. We do not make explicit assumptions on how many PCN-flows arelink. Hence more non PCN-traffic results ineach ingress-egress-aggregate. Performance evaluation work may clarify whether it is necessary to make any additional assumption on aggregation at the ingress-egress-aggregate level. Eardley (Editor) Expires July 18, 2009 [Page 13] Internet-Draft PCN Architecture January 2009 5.4. Assumption 4: Emergency use out of scope PCN-flows may have different precedence, butpoorer QoS for PCN. Further, theapplicabilityunpredictable amount of non PCN-traffic makes the PCN mechanismsfor emergency use (911, GETS, WPS, MLPP, etc) is out of scope of this document. 6. High-level functional architecture The high-level approach isless accurate and so reduces PCN's ability tosplit functionality between: o PCN-interior-nodes 'inside'protect thePCN-domain, which monitor their own stateQoS ofpre-congestion and mark PCN-packets as appropriate. They are not flow-aware, nor awareadmitted PCN-flows o Two examples ofingress-egress-aggregates. The functionality is also done by PCN-ingress-nodes for their outgoing interfacessuch non PCN-traffic (iethose 'inside'that competes for thePCN-domain). o PCN-boundary-nodessame capacity as PCN-traffic) are: 1. traffic that is priority scheduled over PCN (perhaps a particular application or an operator's control messages). 2. traffic that is scheduled at theedge ofsame priority as PCN (for example if thePCN-domain, which control admission of new PCN-flowsVoice-Admit codepoint is used for PCN-traffic [PCN08-1] andtermination of existing PCN-flows, based on information from PCN-interior-nodes. This informationthere is non-PCN voice-admit traffic in theform of the PCN-marked data packets (which are intercepted by the PCN-egress-nodes) and not signalling messages. Generally PCN-ingress-nodes are flow-aware. The aim of this splitPCN- domain). o If there isto keepsuch non PCN-traffic (ie that competes for thebulksame capacity as PCN-traffic), then PCN's mechanisms should take account ofthe network simple, scalable and robust, whilst confining policy, application-level and security interactionsit, in order to improve theedgeaccuracy of thePCN-domain.decision about whether to admit (or terminate) a PCN-flow. Forexample the lack of flow awareness meansexample, Eardley (Editor) Expires September 17, 2009 [Page 17] Internet-Draft PCN Architecture March 2009 one mechanism is thatthe PCN-interior-nodes don't care about the flow information associated with PCN-packets, nor do the PCN-boundary-nodes care about which PCN-interior-nodes its ingress- egress-aggregates traverse. In ordersuch non PCN-traffic contributes togenerate information aboutthecurrent state ofPCN meters (ie is metered by thePCN- domain, each PCN-node PCN-marks packets ifthreshold-marking and excess-traffic- marking algorithms). o There will be non PCN-traffic that doesn't compete for the same capacity as PCN-traffic, because it is"pre-congested". Exactly when a PCN-node decides ifforwarded at lower priority. Hence itis "pre-congested" (the algorithm) and exactly how packetsshouldn't contribute to the PCN meters. Examples are"PCN-marked" (the encoding) will be defined in separate standards-track documents, but atbest effort and assured forwarding traffic. However, ahigh levelPCN-node should dedicate some capacity to lower priority traffic so that itis as follows:isn't starved. o The document assumes that thealgorithms:PCN mechanisms are applied to aPCN-node meterssingle behaviour aggregate in theamount of PCN-traffic on eachPCN-domain. However, it would also be possible to apply them independently to more than one behaviour aggregate, which are distinguished by DSCP. 3.6. Backwards compatibility PCN specifies semantics for the ECN field that differ from the default semantics ofits outgoing (or incoming) links. The measurement is made as an aggregate[RFC3168]. A particular PCN encoding scheme needs to describe how it meets the guidelines ofall PCN-packets, and not per flow. There are two algorithms, oneBCP 124 [RFC4774] forthreshold-marking and onespecifying alternative semantics forexcess- traffic-marking.the ECN field. In summary the approach is to: o use a DSCP to allow PCN-nodes to distinguish PCN-traffic that uses theencoding(s):alternative ECN semantics; o define these semantics for use within aPCN-node PCN-markscontrolled region, the PCN-domain; o take appropriate action if ECN capable, non-PCN traffic arrives at aPCN-packetPCN-ingress-node with the DSCP used bymodifyingPCN. For the baseline encoding [PCN08-1], the 'appropriate action' is to block ECN-capable traffic that uses the same DSCP as PCN from entering the PCN-domain directly. Blocking means it is dropped or downgraded to acombination oflower priority behaviour aggregate, or alternatively such traffic may be tunnelled through theDSCP and ECN fields. InPCN-domain. The reason that 'appropriate action' is needed is that the"baseline" encoding [PCN08-1],PCN-egress-node clears the ECN field to 00. Extended encoding schemes may take different 'appropriate action'. 4. Detailed Functional architecture This section issetintended to11 andprovide a systematic summary of theDSCP is notnew functional architecture in the PCN-domain. First it describes Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page14]18] Internet-Draft PCN ArchitectureJanuaryMarch 2009altered. Extension encodings may be defined that,functions needed atmost, use a second DSCP (eg as in [Moncaster08]) and/or settheECN field to values other than 11 (eg asthree specific types of PCN-node; these are data plane functions and are in[Menth08-2]). In a PCN-domainaddition to their normal router functions. Then it describes further functionality needed for both flow admission control and flow termination; these are signalling and decision-making functions, and there are various possibilities for where theoperator may have two or three encoding states available. The baseline encoding provides two encoding states (not PCN-marked, PCN-marked), whilst extended encodings can provide three encoding states (not PCN-marked, threshold-marked, excess-traffic- marked).functions are physically located. ThePCN-boundary-nodes monitor the PCN-marked packetssection is split into: 1. functions needed at PCN-interior-nodes 2. functions needed at PCN-ingress-nodes 3. functions needed at PCN-egress-nodes 4. other functions needed for flow admission control 5. other functions needed for flow termination control Note: Probing is covered inorder to extract information aboutthecurrent stateAppendix. The section then discusses some other detailed topics: 1. addressing 2. tunnelling 3. fault handling 4.1. PCN-interior-node functions Each link of thePCN-domain. Based on this monitoring, a distributed decisionPCN-domain ismade aboutconfigured with the following functionality: o Behaviour aggregate classification - determine whetherto admitan incoming packet is aprospective new flowPCN-packet or not. o Meter - measure the 'amount of PCN-traffic'. The measurement is made as an aggregate of all PCN-packets, and not per flow. o PCN-mark - algorithms determine whether toterminate existing flow(s). Sections 7.4PCN-mark PCN-packets and what packet encoding is used. The functions are defined in [PCN08-2] and7.5 mention various possibilities for howthefunctionality could be distributed. PCN-marking needsbaseline encoding in [PCN08-1] (extended encodings are to beconfigured on all (potentially pre-congested) linksdefined in other documents). Eardley (Editor) Expires September 17, 2009 [Page 19] Internet-Draft PCN Architecture March 2009 4.2. PCN-ingress-node functions Each ingress link of the PCN-domainto ensure that the PCN mechanisms protect all links. The actual functionality can beis configuredonwith theoutgoing orfollowing functionality: o Packet classification - determine whether an incominginterfacespacket is part ofPCN-nodesa previously admitted flow, by using a filter spec (eg DSCP, source and destination addresses, port numbers, and protocol). o Traffic conditioning -or one algorithmpolice, by dropping, any packets received with a DSCP indicating PCN transport that do not belong to an admitted flow. (A prospective PCN-flow that is rejected could beconfigured on the outgoing interface and the other on the incoming interface. The important point is thatblocked or admitted into aconsistent choice is made across the PCN-domainlower priority behaviour aggregate.) Similarly, police packets that are part of a previously admitted flow, toensurecheck that thePCN mechanisms protect all links. See [PCN08-2]flow keeps to the agreed rate or flowspec (eg [RFC1633] forfurther discussion. The objective ofa microflow and its NSIS equivalent). o PCN-colour - set thethreshold-marking algorithm isDSCP and ECN fields appropriately for the PCN-domain, for example as in [PCN08-1]. o Meter - some approaches tothreshold-mark all PCN-packets wheneverflow termination require the PCN- ingress-node to measure the (aggregate) rate ofPCN-packets is greater than some configured rate, the PCN-threshold-rate.PCN-traffic towards a particular PCN-egress-node. Theobjective of the excess-traffic-marking algorithm isfirst two are policing functions, needed toexcess-traffic-markmake sure that PCN- packetsatadmitted into the PCN-domain belong to arate equalflow that has been admitted and to ensure that thedifference betweenflow keeps to thebitflowspec agreed (eg doesn't exceed an agreed maximum rateof PCN-packetsandsome configured rate, the PCN-excess-rate. Note that this description reflectsis inelastic traffic). Installing theoverall intent offilter spec will typically be done by thealgorithm rather than its instantaneous behaviour, sincesignalling protocol, as will re-installing therate measured atfilter, for example after aparticular moment depends onre- route that changes thedetailed algorithm, its implementation, andPCN-ingress-node (see [Briscoe06] for an example using RSVP). PCN-colouring allows thetraffic's variance as well as its rate (eg marking may well continue after a recent overload even afterrest of theinstantaneous rate has dropped). The algorithms are specified in [PCN08-2]. Admission and termination approaches are detailed and compared in [Charny07-1] and [Menth08-3]. The discussion belowPCN-domain to recognise PCN-packets. 4.3. PCN-egress-node functions Each egress link of the PCN-domain isjustconfigured with the following functionality: o Packet classify - determine which PCN-ingress-node abrief summary. It initially assumes there are three encoding states available.PCN-packet has come from. o Meter - "measure PCN-traffic" or "monitor PCN-marks". o PCN-colour - for PCN-packets, set the DSCP and ECN fields to the appropriate values for use outside the PCN-domain. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page15]20] Internet-Draft PCN ArchitectureJanuaryMarch 20096.1. Flow admissionTheobjectivemetering functionality ofPCN's flowcourse depends on whether it is targeted at admission controlmechanism is to limitor flow termination. Alternatives involve thePCN-traffic on each link inPCN-egress-node "measuring" as an aggregate (ie not per flow) all PCN-packets from a particular PCN-ingress-node, or "monitoring" thePCN-domainPCN-traffic and reacting to*roughly* itsone (or several) PCN-admissible-rate, by admitting or blocking prospective new flows, in order to protect the QoS of existing PCN-flows. With three encoding states available,marked packets. For PCN-colouring, [PCN08-1] specifies that thePCN-threshold-rate is configured byPCN- egress-node re-sets theoperator as equalECN field to 00; other encodings may define different behaviour. 4.4. Admission control functions As well as thePCN-admissible-rate on each link. It is set lower than the traffic rate at which the link becomes congested and the node drops packets. Exactly how thefunctions covered above, other specific admission controldecision is made willfunctions need to bedefined separately in informational documents. This document describes two approachesperformed (others might be possible): o Make decision about admission - based on thePCN-egress-node measures (possibly as a moving average) the fraction of the PCN-traffic that is threshold-marked. The fraction is measured for a specific ingress-egress-aggregate. If the fraction is below a threshold value then the new flow is admitted, and ifoutput of thefraction is abovePCN- egress-node's PCN meter function. In thethreshold value thencase where itis blocked. The fraction could be"measures PCN-traffic", the measuredas an EWMA (exponentially weighted moving average), which has sometimes been calledtraffic on the"congestion level estimate". oingress-egress-aggregate is compared with some reference level. In thePCN-egress-node monitors PCN-traffic and ifcase where itreceives one (or several) threshold-marked packets,"monitors PCN-marks", then thenew flow is blocked, otherwise it is admitted. One possibility may be to react to the marking state of an initial flow set-up packet (eg RSVP PATH). Anotherdecision isthat afterbased on whether one (or several)threshold- marks then all flows are blocked until after a specific periodpackets is (are) PCN-marked or not (eg the RSVP PATH message). In either case, the admission decision also takes account ofno congestion. Note thatpolicy and application layer requirements [RFC2753]. o Communicate decision about admission - signal the decision to the node making the admission controldecision is maderequest (which may be outside the PCN-domain), and to the policer (PCN-ingress-node function) fora particular pairenforcement ofPCN-boundary-nodes. So it is quite possiblethe decision. There are various possibilities fora new flow tohow the functionality could beadmitted between one pair of PCN-boundary-nodes, whilst atdistributed (we assume thesame time another admission requestoperator would configure which isblocked between a different pair of PCN-boundary-nodes. 6.2. Flow terminationused): o Theobjective of PCN's flow termination mechanismdecision is made at the PCN-egress-node and the decision (admit or block) is signalled tolimitthePCN-traffic on each link to *roughly* its PCN-supportable-rate,PCN-ingress-node. o The decision is recommended byterminating some existing PCN-flows, in order to protect the QoS oftheremaining PCN-flows. With three encoding states available,PCN-egress-node (admit or block) but thePCN-excess-ratedecision isconfigureddefinitively made by theoperator as equal toPCN-ingress- node. The rationale is that thePCN- supportable-ratePCN-egress-node naturally has the necessary information about PCN-marking oneach link. It may be set lower thanthe ingress-egress- aggregate, but the PCN-ingress-node is the policy enforcement point [RFC2753], which polices incoming trafficrateto ensure it is part of an admitted PCN-flow. o The decision is made at the PCN-ingress-node, which requires that thelink becomes congested andPCN-egress-node signals PCN-feedback-information to thenode drops packets.PCN- ingress-node. For example, it could signal the current fraction of PCN-traffic that is PCN-marked. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page16]21] Internet-Draft PCN ArchitectureJanuaryMarch 2009Exactly how the flow terminationo The decision is madewillat a centralised node (see Appendix B). Note: Admission control functionality is not performed by normal PCN- interior-nodes. 4.5. Flow termination functions As well as the functions covered above, other specific termination control functions need to bedefined separately in informational documents. This document describes several approachesperformed (others might be possible): oIn one approach thePCN-meter at PCN-egress-nodemeasures- similarly to flow admission, there are two types of possibilities: to "measure PCN-traffic" on therateingress-egress-aggregate, and to "monitor PCN-marks" and react to one (or several) PCN-marks. o (if required) PCN-meter at PCN-ingress-node - make "measurements ofPCN- traffic thatPCN-traffic" being sent towards a particular PCN-egress-node; again, this is done for the ingress-egress-aggregate and notexcess-traffic-marked, which isper flow. o (if required) Communicate PCN-feedback-information to theamount of PCN-trafficnode thatcan actually be supported, and communicates thismakes the flow termination decision. For example, as in [Briscoe06], communicate the PCN-egress-node's measurements to the PCN-ingress-node.Alsoo Make decision about flow termination - use thePCN-ingress-node measuresinformation from theratePCN-meter(s) to decide which PCN-flow or PCN-flows to terminate. The decision takes account ofPCN-traffic that is destined for this specific PCN-egress- node,policy andhence it can calculateapplication layer requirements [RFC2753]. o Communicate decision about flow termination - signal theexcess amountdecision to the node thatshouldis able to terminate the flow (which may beterminated. o Another approach instead measuresoutside therate of excess-traffic- marked trafficPCN-domain), andterminates this amountto the policer (PCN-ingress-node function) for enforcement oftraffic. This terminates less traffic thantheprevious bullet if some nodesdecision. There aredropping PCN-traffic. o Another approach monitors PCN-packets and terminates some ofvarious possibilities for how thePCN-flows that have an excess-traffic-marked packet. (If all such flows were terminated, far too much traffic wouldfunctionality could beterminated, so a random selection needsdistributed, similar tobe made fromthosewith an excess- traffic-marked packet, [Menth08-1].) Since flow termination is designed for "abnormal" circumstances, it is quite likely that some PCN-nodes are congested and hence packets are being dropped and/or significantly queued. The flow termination mechanism must accommodate this. Note also thatdiscussed above in theterminationAdmission controldecision is made for a particular pairsection. 4.6. Addressing PCN-nodes may need to know the address ofPCN-boundary-nodes. So it is quite possibleother PCN-nodes. Note: in all cases PCN-interior-nodes don't need to know the address of any other PCN-nodes (except as normal their next hop neighbours, forPCN-flowsrouting purposes). The PCN-egress-node needs tobe terminated between one pairknow the address ofPCN-boundary-nodes, whilst atthesame time none are terminated betweenPCN-ingress-node associated with adifferent pair of PCN-boundary-nodes. 6.3. Flowflow, at a minimum so that the PCN-ingress-node can Eardley (Editor) Expires September 17, 2009 [Page 22] Internet-Draft PCN Architecture March 2009 be informed to enforce the admissionand/ordecision (and any flow terminationwhen theredecision) through policing. There areonly two PCN encoding states If a PCN-domain has only two encoding states available (PCN-marked and not PCN-marked),various possibilities for how the PCN-egress-node can do this, ieitassociate the received packet to the correct ingress-egress-aggregate. It isusingnot thebaseline encoding [PCN08-1], then an operator has three options (others might be possible):intention of this document to mandate a particular mechanism. oadmission control only: PCN-marking means threshold-marking, ie onlyThe addressing information can be gathered from signalling. For example, regular processing of an RSVP PATH message, as thethreshold-marking algorithm writes PCN-marks. Only PCN admission controlPCN- ingress-node isavailable.the previous RSVP hop (PHOP) ([Lefaucheur06]). Or the PCN-ingress-node could signal its address to the PCN-egress- node. oflow termination only: PCN-marking means excess-traffic-marking, ie onlyAlways tunnel PCN-traffic across the PCN-domain. Then the PCN- ingress-node's address is simply the source address of the outer packet header. The PCN-ingress-node needs to learn the address of the PCN-egress-node, either by manual configuration or by one of the automated tunnel endpoint discovery mechanisms (such as signalling or probing over theexcess-traffic-marking algorithm writes PCN-marks. Only PCN termination controldata route, interrogating routing or using a centralised broker). 4.7. Tunnelling Tunnels may originate and/or terminate within a PCN-domain (eg IP over IP, IP over MPLS). It isavailable. Eardley (Editor) Expires July 18, 2009 [Page 17] Internet-Draft PCN Architecture January 2009 o bothimportant that the PCN-marking of any packet can potentially influence PCN's flow admission control andflow termination: only the excess- traffic-marking algorithm writes PCN-marks, howevertermination - it shouldn't matter whether theconfigured rate (PCN-excess-rate) is set equalpacket happens to be tunnelled at thePCN-admissible-rate, as shownPCN-node that PCN-marks the packet, or indeed whether it's decapsulated or encapsulated by a subsequent PCN-node. This suggests that the "uniform conceptual model" described inFigure 2. [Charny07-2] describes how both admission control and flow termination can[RFC2983] should betriggeredre-applied in the PCN context. In line with thiscaseandalso gives some ofthepros and consapproach ofthis approach. The main downside[RFC4303] and [Briscoe08-2], the following rule isthat admission controlapplied if encapsulation isless accurate. ==Marking behaviour== ==PCN mechanisms== Rate of ^ PCN-traffic on | bottleneck link | Terminate some | Further pkts admitted flows | excess-traffic-marked & | Block new flows | | U*PCN-excess-rate -|------------------------------------------------ (=PCN-supportable-rate)| | Some pkts Block new flows | excess-traffic-marked | PCN-excess-rate -|------------------------------------------------ (=PCN-admissible-rate)| | No pkts Admit new flows | PCN-marked | Figure 2: Schematic of howdone within the PCN-domain: o any PCN-marking is copied into the outer header Note: A tunnel will not provide this behaviour if it complies with [RFC3168] tunnelling in either mode, but it will if it complies with [RFC4301] IPSec tunnelling. Similarly, in line with thePCN admission control and flow termination mechanisms operate as"uniform conceptual model" of [RFC2983], therate"full-functionality option" ofPCN-traffic increases, for a PCN-domain with two encoding states[RFC3168], andusing[RFC4301], theapproach of [Charny07-2]. Note: Ufollowing rule isa global parameter for all links inapplied if decapsulation is done within thePCN-domain. 6.4. Information transport The transport of pre-congestion information from a PCN-node to aPCN-egress-node is through PCN-markings in data packet headers, ie "in- band": no signalling protocol messagingdomain: o if the outer header's marking state isneeded. Signallingmore severe then it isneeded to transport PCN-feedback-information between the PCN- boundary-nodes, for example to conveycopied onto thefraction of PCN-marked traffic from a PCN-egress-node toinner header. Note: therelevant PCN-ingress-node. Exactly what information needs to be transported will be described in future documents about possible boundary mechanisms. The signalling could be done by an extensionorder ofRSVP or NSIS, for instance; [Lefaucheur06] describes the extensions needed for RSVP.increasing severity is: not PCN-marked; threshold- Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page18]23] Internet-Draft PCN ArchitectureJanuaryMarch 20096.5. PCN-traffic The following are some high-level points about how PCN works: o There needs to be a way for a PCN-nodemarking; excess-traffic-marking. An operator may wish todistinguishtunnel PCN-traffic from PCN-ingress-nodes to PCN-egress-nodes. The PCN-marks shouldn't be visible outside the PCN-domain, which can be achieved by the PCN-egress-node doing the PCN-colouring function (Section 4.3) after all the othertraffic. This is through a combination(PCN and tunnelling) functions. The potential reasons for doing such tunnelling are: the PCN-egress-node then automatically knows the address of theDSCP field and/or ECN field. o It is not advised to have non PCN-traffic that competesrelevant PCN-ingress-node forthe same capacity as PCN-traffic but,a flow; even ifthereECMP issuch traffic, there needs to be a mechanism to limit it. "Capacity" means the forwarding bandwidthrunning, all PCN-packets on alink; "competes" means that non PCN- packets will delay PCN-packets inparticular ingress-egress-aggregate follow thequeuesame path. (ECMP: Equal Cost Multi-Path, Section 12.4.) But it also has drawbacks, for example thelink. Hence more non PCN-traffic resultsadditional overhead inpoorer QoS for PCN. Further, the unpredictable amountterms ofnon PCN-traffic makes the PCN mechanisms less accuratebandwidth and processing, andso reduces PCN's ability to protecttheQoScost ofadmitted PCN-flows o Two examplessetting up a mesh ofsuch non PCN-traffic (ie that competestunnels between PCN-boundary-nodes (there is an N^2 scaling issue). Potential issues arise forthe same capacity as PCN-traffic) are: 1. traffic thata "partially PCN-capable tunnel", ie where only one tunnel endpoint ispriority scheduled overin the PCN(perhapsdomain: 1. The tunnel originates outside aparticular application or an operator's control messages). 2. traffic that is scheduledPCN-domain and ends inside it. If the packet arrives at the tunnel ingress with the samepriorityencoding asPCN (for example ifused within the PCN-domain to indicate PCN-marking, then this could lead the PCN-egress-node to falsely measure pre- congestion. 2. The tunnel originates inside a PCN-domain and ends outside it. If the packet arrives at the tunnel ingress already PCN-marked, then it will still have the same encoding when it's decapsulated which could potentially confuse nodes beyond theVoice-Admit codepoint is usedtunnel egress. In line with the solution forPCN-traffic [PCN08-1] and there is non-PCN voice-admit trafficpartially capable DiffServ tunnels in [RFC2983], thePCN- domain).following rules are applied: oIf there is such non PCN-traffic (ie that competes forFor case (1), thesame capacity as PCN-traffic), then PCN's mechanisms should take account of it, in order to improvetunnel egress node clears any PCN-marking on theaccuracy ofinner header. This rule is applied before thedecision about whether to admit (or terminate) a PCN-flow.'copy on decapsulation' rule above. o Forexample, one mechanism is that such non PCN-traffic contributes tocase (2), thePCN meters (ietunnel ingress node clears any PCN-marking on the inner header. This rule ismetered byapplied after thethreshold-marking and excess-traffic- marking algorithms). o There will be non PCN-traffic'copy on encapsulation' rule above. Note thatdoesn't compete forthesame capacity as PCN-traffic, because it is forwarded at lower priority. Hence it shouldn't contributeabove implies that one has to know, or determine, thePCN meters. Examples are best effort and assured forwarding traffic. However, a PCN-node should dedicate some capacity to lower priority traffic so that it isn't starved. o The document assumes thatcharacteristics of thePCN mechanisms are applied toother end of the tunnel as part of establishing it. Tunnelling constraints were asingle behaviour aggregatemajor factor in thePCN-domain. However, it would also be possible to apply them independently to more than one behaviour aggregate, which are distinguished by DSCP.choice of the baseline encoding. As explained in [PCN08-1], with current tunnelling endpoints only the 11 codepoint of the ECN field survives Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page19]24] Internet-Draft PCN ArchitectureJanuaryMarch 20096.6. Backwards compatibility PCN specifies semantics fordecapsulation, and hence theECN field that differ frombaseline encoding only uses thedefault semantics of [RFC3168]. A particular PCN11 codepoint to indicate PCN-marking. Extended encodingscheme needsschemes need todescribe how it meets the guidelinesexplain their interactions with (or assumptions about) tunnelling. A lengthy discussion ofBCP 124 [RFC4774] for specifying alternative semantics forall the issues associated with layered encapsulation of congestion notification (for ECNfield. In summary the approachas well as PCN) isto: o usein [Briscoe08-2]. 4.8. Fault handling If aDSCP to allow PCN-nodes to distinguish PCN-traffic that usesPCN-interior-node (or one of its links) fails, then lower layer protection mechanisms or thealternative ECN semantics; o define these semantics for use within a controlled region,regular IP routing protocol will eventually re-route around it. If thePCN-domain; o take appropriate action if ECN capable, non-PCN traffic arrives at a PCN-ingress-node withnew route can carry all theDSCP used by PCN. Foradmitted traffic, flows will gracefully continue. If instead this causes early warning of pre-congestion on thebaseline encoding [PCN08-1],new route, then admission control based on pre-congestion notification will ensure new flows will not be admitted until enough existing flows have departed. Re-routing may result in heavy (pre-)congestion, when the'appropriate action'flow termination mechanism will kick in. If a PCN-boundary-node fails then we would like the regular QoS signalling protocol to be responsible for taking appropriate action. As an example [Briscoe08-2] considers what happens if RSVP isto block ECN-capable traffic that usesthesame DSCP as PCN from enteringQoS signalling protocol. 5. Operations and Management This Section considers operations and management issues, under thePCN-domain directly. Blocking means itFCAPS headings: the Operations and Management of Faults, Configuration, Accounting, Performance and Security. Provisioning isdropped or downgradeddiscussed with performance. 5.1. Configuration Operations and Management Threshold-marking and excess-traffic-marking are standardised in [PCN08-2]. However, more diversity in PCN-boundary-node behaviours is expected, in order toa lower priority behaviour aggregate, or alternatively such trafficinterface with diverse industry architectures. It may betunnelled throughpossible to have different PCN-boundary- node behaviours for different ingress-egress-aggregates within the same PCN-domain.The reason that 'appropriate action' is neededA PCN marking behaviour (threshold-marking, excess-traffic-marking) isthatenabled on either thePCN-egress-node clearsegress or theECN field to 00. Extended encoding schemes may take different 'appropriate action'. 7. Detailed Functional architecture This section is intended to provide a systematic summaryingress interfaces of PCN- nodes. A consistent choice must be made across thenew functional architecture in the PCN-domain. First it describes functions needed at the three specific types of PCN-node; these are data plane functions and are in additionPCN-domain totheir normal router functions. Then it describes further functionality needed for both flow admission control and flow termination; these are signalling and decision-making functions, and there are various possibilities for whereensure that thefunctions are physically located. The section is split into: 1. functions needed at PCN-interior-nodes 2. functions needed at PCN-ingress-nodes 3. functions needed at PCN-egress-nodes 4. other functions needed for flow admissionPCN mechanisms protect all links. PCN configuration control variables fall into the following categories: Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page20]25] Internet-Draft PCN ArchitectureJanuaryMarch 20095. other functions needed for flow termination control Note: Probingo system options (enabling or disabling behaviours) o parameters (setting levels, addresses etc) One possibility iscovered inthat all configurable variables sit within an SNMP management framework [RFC3411], being structured within a defined management information base (MIB) on each node, and being remotely readable and settable via a suitably secure management protocol (SNMPv3). Some configuration options and parameters have to be set once to 'globally' control theAppendix. The section then discusses some other detailed topics: 1. addressing 2. tunnelling 3. fault handling 7.1. PCN-interior-node functions Each linkwhole PCN-domain. Where possible, these are identified below. This may affect operational complexity and the chances of interoperability problems between equipment from different vendors. It may be possible for an operator to configure some PCN-interior- nodes so that they don't run the PCN mechanisms, if it knows that these links will never become (pre-)congested. 5.1.1. System options On PCN-interior-nodes there will be very few system options: o Whether two PCN-markings (threshold-marked and excess-traffic- marked) are enabled or only one. Typically all nodes throughout a PCN-domainiswill be configuredwiththefollowing functionality: o Behaviour aggregate classification - determine whethersame in this respect. However, exceptions could be made. For example, if most PCN-nodes used both markings, but some legacy hardware was incapable of running two algorithms, anincoming packet isoperator might be willing to configure these legacy nodes solely for excess-traffic-marking to enable flow termination as a back-stop. It would be sensible to place such nodes where they could be provisioned with aPCN-packet or not.greater leeway over expected traffic levels. oMeter - measureIn the'amount of PCN-traffic'. The measurementcase where only one PCN-marking ismade as an aggregate ofenabled, allPCN-packets, and not per flow. o PCN-mark - algorithms determine whethernodes must be configured toPCN-mark PCN-packets and what packet encoding is used. The functions are defined in [PCN08-2] andgenerate PCN-marks from thebaseline encoding in [PCN08-1] (extended encodings are to be defined in other documents). 7.2. PCN-ingress-node functions Each ingress link ofsame meter (ie either thePCN-domain is configured withthreshold meter or thefollowing functionality:excess traffic meter). PCN-boundary-nodes (ingress and egress) will have more system options: oPacket classification - determine whether an incoming packet is partWhich ofa previously admitted flow, by using a filter spec (eg DSCP, source and destination addressesadmission andport numbers). o Traffic conditioning - police, by dropping or downgrading,flow termination are enabled. If anypackets received withPCN- interior-node is configured to generate aDSCP indicating PCN transport that do not belongmarking, all PCN- boundary-nodes must be able toan admitted flow. (A prospective PCN-flowinterpret thatis rejected could be blocked or admitted intomarking (which includes understanding, in alower priority behaviour aggregate.) Similarly, police packetsPCN-domain thatare partuses only one type ofa previously admitted flow, to check that the flow keeps to the agreed ratePCN-marking, whether they are generated by PCN-interior-nodes' threshold meters orflowspec (eg [RFC1633] for a microflow and its NSIS equivalent).the excess traffic meters). Therefore all Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page21]26] Internet-Draft PCN ArchitectureJanuaryMarch 2009o PCN-colour - set the DSCP and ECN fields appropriately forPCN-boundary-nodes must be configured thePCN-domain, for example assame in[PCN08-1].this respect. oMeter - some approaches toWhere flow admission and terminationrequire thedecisions are made: at PCN-ingress-node to measure the (aggregate) rate of PCN-traffic towardsingress-nodes or at PCN-egress-nodes (or at aparticular PCN-egress-node. The first twocentralised node, see Appendix B). Theoretically, this configuration choice could be negotiated for each pair of PCN-boundary-nodes, but we cannot imagine why such complexity would be required, except perhaps in future inter-domain scenarios. o How PCN-markings arepolicing functions, needed to make sure that PCN- packets admittedtranslated intothe PCN-domain belong to a flow that has been admittedadmission control andto ensure that theflowkeeps to the flowspec agreed (eg doesn't exceed an agreed maximum ratetermination decisions (see Section 3.1 andis inelastic traffic). Installing the filter specSection 3.2). PCN-egress-nodes willtypicallyhave further system options: o How the mapping should bedoneestablished between each packet and its aggregate, eg bythe signalling protocol, as will re-installing the filter, for example afterMPLS label, by IP packet filter spec; and how to take account of ECMP. o If an equipment vendor provides are- route that changes the PCN-ingress-node (see [Briscoe06]choice, there may be options to select which smoothing algorithm to use foran example using RSVP). PCN-colouring allows the rest of themeasurements. 5.1.2. Parameters Like any DiffServ domain, every node within a PCN-domain will need torecognisebe configured with the DSCP(s) used to identify PCN-packets.7.3. PCN-egress-node functions Each egressOn each interior linkofthePCN-domain is configured withmain configuration parameters are thefollowing functionality: o Packet classify - determine which PCN-ingress-nodePCN- threshold-rate and PCN-excess-rate. A larger PCN-threshold-rate enables more PCN-traffic to be admitted on aPCN-packet has come from. o Meter - "measure PCN-traffic" or "monitor PCN-marks". o PCN-colour - for PCN-packets,link, hence improving capacity utilisation. A PCN-excess-rate set further above theDSCP and ECN fieldsPCN- threshold-rate allows greater increases in traffic (whether due to natural fluctuations or some unexpected event) before any flows are terminated, ie minimises theappropriate values for use outside the PCN-domain. The metering functionalitychances ofcourse depends on whether it is targeted at admission control or flow termination. Alternatives involveunnecessarily triggering thePCN-egress-node "measuring" astermination mechanism. For instance, anaggregate (ie not per flow) all PCN-packets from a particular PCN-ingress-node, or "monitoring" the PCN-traffic and reactingoperator may want toone (or several) PCN- marked packets. For PCN-colouring, [PCN08-1] specifiesdesign their network so thattheit can cope with a failure of any single PCN-egress-node re-sets the ECN fieldnode without terminating any flows. Setting these rates on first deployment of PCN will be very similar to00; other encodings may define different behaviour. 7.4. Admission control functions As well asthefunctions covered above, other specific admission control functions need to be performed (others might be possible): o Make decision abouttraditional process for sizing an admission- based oncontrolled network, depending on: theoutputoperator's requirements for minimising flow blocking (grade of service), the expected PCN traffic load on each link and its statistical characteristics (the traffic matrix), contingency for re-routing thePCN- egress-node'sPCNmeter function. Intraffic matrix in thecase where it "measures PCN-traffic",event of single or multiple failures, and themeasuredexpected load from other classes relative to link capacities [Menth07]. But once a domain is in operation, a PCN design goal is to be able to determine growth in these configured rates much more simply, by monitoring PCN-marking rates from actual rather than expected traffic (see Section 5.2 onthe ingress-egress-aggregate is compared with some reference level. In the case where itPerformance & Provisioning). Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page22]27] Internet-Draft PCN ArchitectureJanuaryMarch 2009"monitors PCN-marks", then the decision is based on whether one (or several) packets is (are) PCN-marked or not (eg the RSVP PATH message). In either case, the admission decisionOperators may alsotakes account of policy and application layer requirements [RFC2753]. o Communicate decision about admission - signal the decisionwish to configure a rate greater than thenode makingPCN- excess-rate that is theadmission control request (whichabsolute maximum rate that a link allows for PCN-traffic. This may simply beoutsidethePCN-domain), andphysical link rate, but some operators may wish tothe policer (PCN-ingress-node function) for enforcementconfigure a logical limit to prevent starvation of other traffic classes during any brief period after PCN-traffic exceeds thedecision. There are various possibilities for how the functionality couldPCN-excess-rate but before flow termination brings it back below this rate. Threshold-marking requires a threshold token bucket depth to bedistributed (we assumeconfigured, excess-traffic-marking needs a value for theoperator would configure which is used): o The decision is made atMTU (maximum size of a PCN-packet on thePCN-egress-nodelink) andthe decision (admit or block) is signalledboth require setting a maximum size of their token buckets. It will be preferable for there tothe PCN-ingress-node. o The decision is recommended by the PCN-egress-node (admit or block)be rules to set defaults for these parameters, butthe decision is definitively made by the PCN-ingress- node.then allow operators to change them, for instance if average traffic characteristics change over time. Therationale is that thePCN-egress-nodenaturally has the necessary information about PCN-marking on the ingress-egress- aggregate, but the PCN-ingress-node ismay allow configuration of thepolicy enforcement point [RFC2753], which polices incoming traffic to ensurefollowing: o how itis partsmooths metering ofan admitted PCN-flow.PCN-markings (eg EWMA parameters) Whichever node makes admission and flow termination decisions will contain algorithms for converting PCN-marking levels into admission or flow termination decisions. These will also require configurable parameters, for instance: oThe decision is made at the PCN-ingress-node, which requiresan admission control algorithm that is based on thePCN-egress-node signals PCN-feedback-information to the PCN- ingress-node. For example, it could signal the currentfraction ofPCN-traffic that is PCN-marked. o The decision is mademarked packets will at least require acentralised node (see Appendix). Note: Admission control functionality is not performed by normal PCN- interior-nodes. 7.5. Flow termination functions As well as the functions covered above, other specificmarking threshold setting above which it denies admission to new flows; o flow terminationcontrol functions needalgorithms will probably require a parameter tobe performed (others might be possible):delay termination of any flows until it is more certain that an anomalous event is not transient; oPCN-meter at PCN-egress-node - similarlya parameter toflow admission, therecontrol the trade-off between how quickly excess flows aretwo types of possibilities:terminated, and over-termination. One particular approach, [Charny07-2] would require a global parameter to"measure PCN-traffic"be defined onthe ingress-egress-aggregate, andall PCN-nodes, but only needs one PCN marking rate to"monitor PCN-marks"be configured on each link. The global parameter is a scaling factor between admission andreacttermination (the PCN-traffic rate on a link up toone (or several) PCN-marks. o (if required) PCN-meter at PCN-ingress-node - make "measurementswhich flows are admitted vs the rate above which flows are terminated). [Charny07-2] discusses in full the impact ofPCN-traffic" being sent towards a particular PCN-egress-node; again,thisis done forparticular approach on theingress-egress-aggregateoperation of PCN. 5.2. Performance & Provisioning Operations andnot per flow.Management Monitoring of performance factors measurable from *outside* the PCN domain will be no different with PCN than with any other packet-based Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page23]28] Internet-Draft PCN ArchitectureJanuaryMarch 2009o (if required) Communicate PCN-feedback-information to the node that makes theflowtermination decision. For example, as in [Briscoe06], communicate the PCN-egress-node's measurements toadmission control system, both at thePCN-ingress-node. o Make decision aboutflowtermination - use the information from the PCN-meter(s) to decide which PCN-flow or PCN-flows to terminate. The decision takes account of policylevel (blocking probability, etc) andapplication layer requirements [RFC2753]. o Communicate decision about flow termination - signal the decision tothenodepacket level (jitter [RFC3393], [Y.1541], loss rate [RFC4656], mean opinion score [P.800], etc). The difference is that PCN isableintentionally designed toterminateindicate *internally* which exact resource(s) are theflow (which maycause of performance problems and by how much. Even better, PCN indicates which resources will probably cause problems if they are not upgraded soon. This can beoutsideachieved by thePCN-domain), and tomanagement system monitoring thepolicer (PCN-ingress-node function) for enforcementtotal amount (in bytes) of PCN- marking generated by each queue over a period. Given possible long provisioning lead times, pre-congestion volume is thedecision. There are various possibilities for how the functionality could be distributed, similarbest metric tothose discussed above in the Admission control section. 7.6. Addressing PCN-nodes may needreveal whether sufficient persistent demand has occurred toknowwarrant an upgrade. Because, even before utilisation becomes problematic, theaddressstatistical variability ofother PCN-nodes. Note: in all cases PCN-interior-nodes don't need to know the addresstraffic will cause occasional bursts ofany other PCN-nodes (except as normal their next hop neighbours, for routing purposes). The PCN-egress-node needs to knowpre-congestion. This 'early warning system' decouples theaddressprocess of adding customers from thePCN-ingress-node associated with a flow, at a minimum so thatprovisioning process. This should cut thePCN-ingress-node can be informedtime toenforce theadd a customer when compared against admissiondecision (and any flow termination decision) through policing. There are various possibilities for howcontrol provided over native DiffServ [RFC2998], because it saves having to verify thePCN-egress-node can do this, ie associatecapacity planning process before adding each customer. Alternatively, before triggering an upgrade, thereceived packetlong term pre- congestion volume on each link can be used to balance traffic load across thecorrect ingress-egress-aggregate. It is notPCN-domain by adjusting theintentionlink weights ofthis documentthe routing system. When an upgrade tomandateaparticular mechanism. o The addressing information canlink's configured PCN-rates is required, it may also begathered from signalling. For example, regular processing of an RSVP Path message,necessary to upgrade the physical capacity available to other classes. But usually there will be sufficient physical capacity for the upgrade to go ahead as a simple configuration change. Alternatively, [Songhurst06] describes an adaptive rather than preconfigured system, where the configured PCN-ingress-nodethreshold-rate is replaced with a high and low water mark and theprevious RSVP hop (PHOP) ([Lefaucheur06]). Ormarking algorithm automatically optimises how physical capacity is shared using thePCN-ingress-node could signalrelative loads from PCN and other traffic classes. All the above processes require just three extra counters associated with each PCN queue: threshold-markings, excess-traffic-markings and drop. Every time a PCN packet is marked or dropped itsaddresssize in bytes should be added to thePCN-egress- node. o Always tunnel PCN-traffic across the PCN-domain.appropriate counter. Then thePCN- ingress-node's address is simply the source address ofmanagement system can read theouter packet header. The PCN-ingress-node needscounters at any time and subtract a previous reading tolearnestablish theaddressincremental volume ofthe PCN-egress-node, either by manual configuration or by oneeach type ofthe automated tunnel endpoint discovery mechanisms (such as signalling or probing over the data route, interrogating routing or using a centralised broker).(pre-)congestion. Readings should be taken frequently, so that anomalous events (eg re-routes) can be distinguished from regular fluctuating demand if required. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page24]29] Internet-Draft PCN ArchitectureJanuaryMarch 20097.7. Tunnelling Tunnels may originate and/or terminate within a PCN-domain (eg IP over IP, IP over MPLS). It is important that the PCN-marking of any packet can potentially influence PCN's flow admission control5.3. Accounting Operations andtermination -Management Accounting is only done at trust boundaries so itshouldn't matter whether the packet happensis out of scope of this document, which is confined to intra-domain issues. Use of PCN internal tobe tunnelled at the PCN-node that PCN-marks the packet, or indeed whether it's decapsulated or encapsulated byasubsequent PCN-node. This suggests thatdomain makes no difference to the"uniform conceptual model" described in [RFC2983] should be re-applied inflow signalling events crossing trust boundaries outside thePCN context. In line with thisPCN-domain, which are typically used for accounting. 5.4. Fault Operations andthe approach of [RFC4303]Management Fault Operations and[Briscoe08-2], the following rule is applied if encapsulation is done within the PCN-domain: o any PCN-markingManagement iscopied into the outer header Note: A tunnel will not provide this behaviour if it complies with [RFC3168] tunnelling in either mode, but it will if it complies with [RFC4301] IPSec tunnelling. Similarly, in line withabout preventing faults, telling the"uniform conceptual model" of [RFC2983],management system (or manual operator) that the"full-functionality option" of [RFC3168],system has recovered (or not) from a failure, and[RFC4301], the following rule is applied if decapsulation is done within the PCN- domain: oabout maintaining information to aid fault diagnosis. Admission blocking and particularly flow termination mechanisms should rarely be needed in practice. It would be unfortunate ifthe outer header's marking state is more severe thenthey didn't work after an option had been accidentally disabled. Therefore it will be necessary to regularly test that the live system works as intended (devising a meaningful test iscopied ontoleft as an exercise for theinner header. Note:operator). Section 4 describes how theorder of increasing severity is: not PCN-marked; threshold- marking; excess-traffic-marking. An operator may wishPCN architecture has been designed totunnel PCN-trafficensure admitted flows continue gracefully after recovering automatically fromPCN-ingress-nodes to PCN-egress-nodes.link or node failures. ThePCN-marks shouldn't be visible outside the PCN-domain, which can be achievedneed to record and monitor re-routing events affecting signalling is unchanged by thePCN-egress-node doing the PCN-colouring function (Section 7.3) after alladdition of PCN to a DiffServ domain. Similarly, re-routing events within theother (PCNPCN-domain will be recorded andtunnelling) functions. The potential reasons for doing such tunnelling are:monitored just as they would be without PCN. PCN-marking does make it possible to record 'near-misses'. For instance, at the PCN-egress-nodethen automatically knowsa 'reporting threshold' could be set to monitor how often - and for how long - theaddresssystem comes close to triggering flow blocking without actually doing so. Similarly, bursts of flow termination marking could be recorded even if they are not sufficiently sustained to trigger flow termination. Such statistics could be correlated with per-queue counts of marking volume (Section 5.2) to upgrade resources in danger of causing service degradation, or to trigger manual tracing of intermittent incipient errors that would otherwise have gone unnoticed. Finally, of course, many faults are caused by failings in therelevant PCN-ingress-node formanagement process ('human error'): aflow; even if ECMP is running, all PCN-packets onwrongly configured address in aparticular ingress-egress-aggregate follow the same path. But it also has drawbacks, for example the additional overheadnode, a wrong address given interms of bandwidth and processing, and the cost of setting upamesh of tunnels between PCN-boundary-nodes (there is an N^2 scaling issue). Potential issues arise forsignalling protocol, a"partially PCN-capable tunnel", ie where only one tunnel endpoint iswrongly configured parameter inthe PCN domain:a queueing algorithm, a node set into a different mode from other nodes, and so on. Generally, a clean design with few configurable options ensures this class of faults can be traced more easily and prevented more often. Sound management Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page25]30] Internet-Draft PCN ArchitectureJanuaryMarch 20091. The tunnel originates outside a PCN-domain and ends inside it. If the packet arrivespractice atthe tunnel ingress with the same encoding asrun-time also helps. For instance: a management system should be used that constrains configuration changes within system rules (eg preventing an option setting inconsistent with other nodes); configuration options should also be recorded in an offline database; and regular automatic consistency checks between live systems and thePCN-domaindatabase should be performed. PCN adds nothing specific to this class of problems. 5.5. Security Operations and Management Security Operations and Management is about using secure operational practices as well as being able to track security breaches or near- misses at run-time. PCN adds few specifics toindicate PCN-marking, then this could leadthePCN-egress-node to falsely measure pre- congestion. 2.general good practice required in this field [RFC4778], other than those below. Thetunnel originates inside a PCN-domain and ends outside it. If the packet arrives at the tunnel ingress already PCN-marked, then it will still have the same encoding when it's decapsulated which could potentially confuse nodes beyond the tunnel egress. In line withcorrect functions of thesolution for partially capable DiffServ tunnelssystem should be monitored (Section 5.2) in[RFC2983], the following rules are applied: o For case (1), the tunnel egress node clears any PCN-marking on the inner header. This rule is applied before the 'copymultiple independent ways and correlated to detect possible security breaches. Persistent (pre-)congestion marking should raise an alarm (both ondecapsulation' rule above. o For case (2),thetunnel ingressnodeclears any PCN-marking on the inner header. This rule is applied afterdoing the'copymarking and onencapsulation' rule above. Note thattheabove implies that one has to know,PCN-egress- node metering it). Similarly, persistently poor external QoS metrics (such as jitter ordetermine, the characteristics of the other endmean opinion score) should raise an alarm. The following are examples of symptoms that may be thetunnel as partresult ofestablishing it. Tunnelling constraints wereinnocent faults, rather than attacks, but until diagnosed they should be logged and trigger amajor factor in the choice of the baseline encoding. As explained in [PCN08-1], with current tunnelling endpoints only the 11 codepointsecurity alarm: o Anomalous patterns ofthe ECN field survives decapsulation,non-conforming incoming signals andhence the baseline encoding only usespackets rejected at the11 codepoint to indicate PCN-marking. Extended encoding schemes need to explain their interactionsPCN-ingress-nodes (eg packets already marked PCN- capable, or traffic persistently starving token bucket policers). o PCN-capable packets arriving at a PCN-egress-node with(or assumptions about) tunnelling.no associated state for mapping them to a valid ingress-egress- aggregate. o Alengthy discussion of allPCN-ingress-node receiving feedback signals about theissues associated with layered encapsulation ofpre- congestionnotification (for ECN as well as PCN) is in [Briscoe08-2]. 7.8. Fault handling Iflevel on aPCN-interior-node (or one of its links) fails, then lower layer protection mechanismsnon-existent aggregate, orthe regular IP routing protocol will eventually re-route around it. If the new route can carry all the admitted traffic, flows will gracefully continue. If instead this causes early warningthat are inconsistent with other signals (eg unexpected sequence numbers, inconsistent addressing, conflicting reports ofpre-congestion onthenew route, then admission control based onpre-congestionnotification will ensure new flows will not be admitted until enough existing flows have departed. Re-routing may result in heavy (pre-)congestion, when the flow termination mechanism will kick in. Eardley (Editor) Expires July 18, 2009 [Page 26] Internet-Draft PCN Architecture January 2009 Iflevel, etc). o Pre-congestion marking arriving at aPCN-boundary-node fails then we would likePCN-egress-node with (pre-)congestion markings focused on particular flows, rather than randomly distributed throughout theregular QoS signalling protocolaggregate. 6. IANA Considerations This memo includes no request tobe responsible for taking appropriate action. As an example [Briscoe08-2] considers what happens if RSVP isIANA. Eardley (Editor) Expires September 17, 2009 [Page 31] Internet-Draft PCN Architecture March 2009 7. Security considerations Security considerations essentially come from theQoS signalling protocol. 8. Challenges Prior work onTrust Assumption (Section 12.3.1), ie that all PCN-nodes are PCN-enabled and are trusted for truthful PCN-marking and transport. PCN splits functionality between PCN-interior-nodes andsimilar mechanisms has thrown up a number ofPCN-boundary-nodes, and the security considerationsabout PCN's design goals (things PCN should be good at)are somewhat different for each, mainly because PCN-boundary-nodes are flow-aware andsome issuesPCN-interior-nodes are not. o Because the PCN-boundary-nodes are flow-aware, they are trusted to use that awareness correctly. The degree of trust required depends on the kinds of decisions they havebeen hardtosolve in a fully satisfactory manner. Taken as a whole it represents a listmake and the kinds oftrade- offs (it is unlikely thatinformation theycan all be 100% achieved) and perhaps as evaluation criterianeed tohelp an operator (or the IETF) decide between options. The following are open issues. They are mainly taken from [Briscoe06], which also describes some possible solutions. Note that some may be considered unimportant in general or inmake them. There is nothing specificdeployment scenarios or by some operators. NOTE: Potential solutions are out of scope for this document.to PCN. oECMP (Equal Cost Multi-Path) Routing:Thelevel of pre-congestionPCN-ingress-nodes police packets to ensure a PCN-flow sticks within its agreed limit, and to ensure that only PCN-flows that have been admitted contribute PCN-traffic into the PCN-domain. The policer must drop (or perhaps downgrade to a different DSCP) any PCN-packets received that are outside this remit. This ismeasured on a specific ingress-egress-aggregate. However, ifsimilar to thePCN-domain runs ECMP, then traffic on this ingress-egress- aggregate may follow several different paths - some ofexisting IntServ behaviour. Between them thepathsPCN- boundary-nodes must encircle the PCN-domain, otherwise PCN-packets couldbe pre-congested whilst others are not. Thereenter the PCN-domain without being subject to admission control, which would potentially destroy the QoS of existing flows. o PCN-interior-nodes arethree potential problems: 1. over-admission: a new flow is admitted (becausenot flow-aware. This prevents some security attacks where an attacker targets specific flows in thepre- congestion level measureddata plane - for instance for DoS or eavesdropping. o The PCN-boundary-nodes rely on correct PCN-marking by thePCN-egress-node is sufficiently diluted by unmarkedPCN- interior-nodes. For instance a rogue PCN-interior-node could PCN- mark all packetsfrom non-congested pathsso thata new flowno flows were admitted. Another possibility isadmitted), but its packets travel through a pre-congested PCN-node. 2. under-admission: a new flowthat it doesn't PCN-mark any packets, even when it isblocked (becausepre-congested. More subtly, thepre- congestion level measured byrogue PCN-interior-node could perform these attacks selectively on particular flows, or it could PCN-mark thePCN-egress-node is sufficiently increased by PCN-marked packetscorrect fraction overall, but carefully choose which flows it marked. o The PCN-boundary-nodes should be able to deal with DoS attacks and state exhaustion attacks based on fast changes in per flow signalling. o The signalling between the PCN-boundary-nodes must be protected frompre- congested pathsattacks. For example the recipient needs to validate thata new flow is blocked), but its packets travel along an uncongested path. 3. ineffective termination: a flow is terminated, but its path doesn't travel throughthe(pre-)congested router(s). Since flow terminationmessage isa 'last resort', which protectsindeed from thenetwork should over-admission occur, this problem is probably more importantnode that claims tosolve than the other two.have sent it. Possible measures include digest authentication and protection Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page27]32] Internet-Draft PCN ArchitectureJanuaryMarch 2009o ECMPagainst replay andsignalling: Itman-in-the-middle attacks. For the specific protocol RSVP, hop-by-hop authentication ispossible that,in [RFC2747], and [Behringer07] may also be useful. Operational security advice is given in Section 5.5. 8. Conclusions The document describes aPCN-domain running ECMP,general architecture for flow admission and termination based on pre-congestion information in order to protect thesignalling packets (eg RSVP, NSIS) followquality of service of established inelastic flows within adifferent path thansingle DiffServ domain. The main topic is thedata packets, which could matter iffunctional architecture. It also mentions other topics like thesignalling packets are used as probes. Whether thisassumptions and open issues. 9. Acknowledgements This document is a revised version of anissue dependsearlier individual draft authored by: P. Eardley, J. Babiarz, K. Chan, A. Charny, R. Geib, G. Karagiannis, M. Menth, T. Tsou. They are therefore contributors to this document. Thanks to those who have made comments onwhich fields the ECMP algorithm uses; if the ECMP algorithm is restrictedthis document: Lachlan Andrew, Joe Babiarz, Fred Baker, David Black, Steven Blake, Ron Bonica, Scott Bradner, Bob Briscoe, Ross Callon, Jason Canon, Ken Carlberg, Anna Charny, Joachim Charzinski, Andras Csaszar, Francis Dupont, Lars Eggert, Pasi Eronen, Ruediger Geib, Wei Gengyu, Robert Hancock, Fortune Huang, Christian Hublet, Cullen Jennings, Ingemar Johansson, Georgios Karagiannis, Hein Mekkes, Michael Menth, Toby Moncaster, Dan Romascanu, Daisuke Satoh, Ben Strulo, Tom Taylor, Hannes Tschofenig, Tina Tsou, David Ward, Lars Westberg, Magnus Westerlund, Delei Yu. Thanks to Bob Briscoe who extensively revised thesource and destination IP addresses, then it will not be an issue. ECMPOperations andsignalling interactions are a specific instance of a general issue for non-traditional routing combined with resource management along a path [Hancock02]. o Tunnelling: There are scenarios where tunnelling makes it difficult to determineManagement section. This document is thepathresult of discussions in thePCN-domain. The problem, its impact,PCN WG and forerunner activity in thepotential solutionsTSVWG. A number of previous drafts were presented to TSVWG; their authors were: B, Briscoe, P. Eardley, D. Songhurst, F. Le Faucheur, A. Charny, J. Babiarz, K. Chan, S. Dudley, G. Karagiannis, A. Bader, L. Westberg, J. Zhang, V. Liatsos, X-G. Liu, A. Bhargava. 10. Comments Solicited Comments and questions aresimilarencouraged and very welcome. They can be addressed tothose for ECMP. o Scenarios with only one tunnel endpoint inthe IETF PCNdomain may make it harder for the PCN-egress-node to gatherworking group mailing list <pcn@ietf.org>. Eardley (Editor) Expires September 17, 2009 [Page 33] Internet-Draft PCN Architecture March 2009 11. Changes 11.1. Changes fromthe signalling messages (eg RSVP, NSIS) the identity of the PCN-ingress-node. o Bi-Directional Sessions: Many applications have bi-directional sessions - hence there are two microflows that should be admitted (or terminated) as a pair --098 to -10 Changes to deal with IESG comments: o New introduction to provide gentler introduction forinstance a bi-directional voice call only makes sense if microflows in both directions are admitted. However,the PCNmechanisms concern admission and terminationnovice: quick summary ofa single flow,PCN's applicability; quick example of how it all hangs together in one end-to-end qos scenario; quick summary of PCN "documentation" o OAM changed to Operations andcoordinationManagement o Processed some of thedecision for both flows is a matter forminor suggestions in thesignalling protocol and out of scope of PCN. One possible example would use SIP pre-conditions. However, there are others.Gen-ART Review by Francis Dupont oGlobal Coordination: PCN makes its admission decision based on PCN-markingsTwo wording tweaks in Sections 3.2 & 3.4 (as agreed ona particular ingress-egress-aggregate. Decisions about flows through a different ingress-egress-aggregate are made independently. However, one can imagine network topologies and traffic matrices where,mailing list) o Updated boilerplate. this draft may include material pre- Nov 10 2008 blah. 11.2. Changes froma global perspective, it would be better-08 to -09 Small changes to deal with WG Chair comments: o tweak language in various places to make it more RFC-like and less that of acoordinated decision across all the ingress- egress-aggregatesscholarly work, forthe whole PCN-domain. For example,instance from "we propose" toblock (or even terminate) flows on one ingress-egress-aggregate so that more important flows through a different ingress-egress-aggregate could be admitted. The problem may well be relatively insignificant."this document describes" oAggregate Traffic Characteristics: Even when the number of flows is stable, the traffic level through the PCN-domain will vary because the sources vary their traffic rates. PCN works best when there is not too much variabilitytweak language in various places to make it a stand alone architecture document rather than a discussion of thetotal traffic levelPCN WG. Now only mentions WG ata PCN-node's interface (ie instart of Annex. o References: IDs are no longer referenced to by theaggregate trafficdraft name o References: removed some of less important references to IDs 11.3. Changes fromall sources). Too much variation means that a node may (at one moment) not be doing any PCN-marking-07 to -08 Small changes from second WG last call: o Section 2: added definition for PCN-admissible-rate andthen (at another moment)PCN- supportable-rate. Small changes to use these terms as follows: Section 3, bullets 2 & 9; S6.1 para 1; S6.2 para1; S6.3 bullet 3; added to Figs 1 & 2. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page28]34] Internet-Draft PCN ArchitectureJanuaryMarch 2009drop packets because it is overloaded. This makes it hard to tune the admission control scheme to stop admitting new flows ato added theright time. Thereforephrase "(others might be possible") before theproblem is more likely with fewer, burstier flows. o Flash crowds and Speed of Reaction: PCN is a measurement-based mechanism and so there is an inherent delay between packet marking by PCN-interior-nodes and any admission control reaction at PCN- boundary-nodes. For example, potentially if a big burstlist of approaches in Section 6.3, 7.4 & 7.5. o added references to RFC2753 (A framework for policy-based admissionrequests occurscontrol) ina very short space of time (eg prompted by a televote), they could all get admitted before enough PCN-marksS7.4 & S7.5. o throughout, updated references now that marking behaviour & baseline encoding areseenWG drafts. o a few typos corrected 11.4. Changes from -06 toblock new flows. In-07 References re-formatted to pass ID nits. No otherwords, any additional load offered within the reaction time of the mechanism must not move the PCN-domain directlychanges. 11.5. Changes froma no congestion state-05 tooverload. This 'vulnerability period' may have an impact at-06 Minor clarifications throughout, thesignalling level, for instance QoS requests should be rate limitedleast insignificant are as follows: o Section 1: added toboundthenumberlist ofrequests able to arrive within the vulnerability period.encoding states in an 'extended' scheme: "or perhaps further encoding states as suggested in draft-westberg-pcn-load-control" oSilent at start: after a successful admission request the source may wait some time before sending data (eg waitingSection 2: added definition for PCN-colouring (to clarify that thecalled party to answer). Then the riskterm isthat, in some circumstances, PCN's measurements underestimate what the pre-congestion level will be when the source does start sending data. 9. Operations and Management Thisused consistently differently from 'PCN-marking') o Sectionconsiders operations6.1 andmanagement issues, under6.2: added "(others might be possible)" before theFCAPS headings: OAMlist ofFaults, Configuration, Accounting, Performance and Security. Provisioning is discussed with performance. 9.1. Configuration OAM Threshold-marking and excess-traffic-marking are standardised in [PCN08-2]. However, more diversityhigh level approaches for making flow admission (termination) decisions. o Section 6.2: corrected a significant typo inPCN-boundary-node behaviours is expected,2nd bullet (more -> less) o Section 6.3: corrected a couple of significant typos inorderFigure 2 o Section 6.5 (PCN-traffic) re-written for clarity. Non PCN-traffic contributing tointerface with diverse industry architectures. ItPCN meters is now given as an example (there may bepossiblecases where don't need tohave different PCN-boundary- node behaviours for different ingress-egress-aggregatesmeter it). o Section 7.7: added to the text about encapsulation being done within thesame PCN-domain.PCN-domain: "Note: APCN markingtunnel will not provide this behaviour(threshold-marking, excess-traffic-marking) is enabled onif it complies with [RFC3168] tunnelling in eitherthe egress or the ingress interfacesmode, but it will if it complies with [RFC4301] IPSec tunnelling." o Section 7.7: added mention ofPCN- nodes. A consistent choice must be made across the PCN-domain[RFC4301] toensure thatthePCN mechanisms protect all links. PCN configuration control variables fall intotext about decapsulation being done within thefollowing categories:PCN-domain. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page29]35] Internet-Draft PCN ArchitectureJanuaryMarch 2009 osystem options (enabling or disabling behaviours)Section 8: deleted the text about design goals, since this is already covered adequately earlier eg in S3. oparameters (setting levels, addresses etc) OneSection 11: replaced the last sentence of bullet 1 by "There is nothing specific to PCN." o Appendix: added to open issues: possibility of automatically and periodically probing. o References: Split out Normative references (RFC2474 & RFC3246). 11.6. Changes from -04 to -05 Minor nits removed as follows: o Further minor changes to reflect that baseline encoding is consensus, standards track document, whilst there can be (experimental track) encoding extensions o Traffic conditioning updated to reflect discussions in Dublin, mainly that PCN-interior-nodes don't police PCN-traffic (so deleted bullet in S7.1) and that it is not advised to have non PCN-traffic thatall configurable variables sit within an SNMP management framework [RFC3411], being structured withinshares the same capacity (on adefined management information base (MIB)link) as PCN- traffic (so added bullet in S6.5) o Probing moved into Appendix A and deleted the 'third viewpoint' (admission control based oneach node,the marking of a single packet like an RSVP PATH message) - since this isn't really probing, andbeing remotely readablein any case is already mentioned in S6.1. o Minor changes to S9 Operations andsettable via a suitably securemanagementprotocol (SNMPv3). Some configuration options and- mainly to reflect that consensus on marking behaviour has simplified things so eg there are fewer parametershavetobe set onceconfigure. o A few terminology-related errors expunged, and two pictures added to'globally' controlhelp. o Re-phrased thewhole PCN-domain. Where possible, these are identified below. This may affect operational complexity andclaim about thechances of interoperability problems between equipment from different vendors. It may be possible for an operator to configure some PCN-interior- nodes sonatural decision point in S7.4 o Clarified that extended encoding schemes need to explain their interactions with (or assumptions about) tunnelling (S7.7) and how theydon't runmeet thePCN mechanisms, if it knows that these links will never become (pre-)congested. 9.1.1. System options On PCN-interior-nodes there will be very few system options:guidelines of BCP124 (S6.6) oWhether two PCN-markings (threshold-marked and excess-traffic- marked) are enabled or only one. Typically all nodesCorrected the third bullet in S6.2 (to reflect consensus about PCN-marking) Eardley (Editor) Expires September 17, 2009 [Page 36] Internet-Draft PCN Architecture March 2009 11.7. Changes from -03 to -04 o Minor changes throughouta PCN-domain will be configuredto reflect thesameconsensus call about PCN- marking (as reflected inthis respect. However, exceptions could be made. For example, if most PCN-nodes used both markings, but some legacy hardware was incapable of running two algorithms, an operator might be willing[PCN08-2]). o Minor changes throughout toconfigure these legacy nodes solely for excess-traffic-markingreflect the current decisions about encoding (as reflected in [PCN08-1] and [Moncaster08]). o Introduction: re-structured toenable flow termination as a back-stop. It would be sensiblecreate new sections on Benefits, Deployment scenarios and Assumptions. o Introduction: Added pointers toplace such nodes where they could be provisioned with a greater leeway over expected traffic levels.other PCN documents. oIn the case where only one PCN-marking is enabled, all nodes must be configuredTerminology: changed PCN-lower-rate togenerate PCN-marksPCN-threshold-rate and PCN- upper-rate to PCN-excess-rate; excess-rate-marking to excess- traffic-marking. o Benefits: added bullet about SRLGs. o Deployment scenarios: new section combining material from various places within thesame meter (ie either the threshold meter ordocument. o S6 (high level functional architecture): re-structured and edited to improve clarity, and reflect theexcess traffic meter). PCN-boundary-nodes (ingresslatest PCN-marking andegress) will have more system options:encoding drafts. oWhich ofS6.4: added claim that the most natural place to make an admissionand flow termination are enabled. If any PCN- interior-nodedecision isconfigured to generate a marking, all PCN- boundary-nodes must be able to interpret that marking (which includes understanding, inaPCN-domainPCN-egress-node. o S6.5: updated the bullet about non-PCN-traffic that usesonly one type of PCN-marking, whether they are generatedthe same DSCP as PCN-traffic. o S6.6: added a section about backwards compatibility with respect to [RFC4774]. o Appendix A: added bullet about end-to-end PCN. o Probing: moved to Appendix B. o Other minor clarifications, typos etc. 11.8. Changes from -02 to -03 o Abstract: Clarified byPCN-interior-nodes' threshold meters orremoving theexcess traffic meters). Therefore allterm 'aggregated'. Follow-up clarifications later in draft: S1: expanded PCN-egress-nodes bullet to mention case where the PCN-feedback-information is about one (or a few) PCN-marks, rather than aggregated information; S3 clarified PCN-meter; S5 minor changes; conclusion. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page30]37] Internet-Draft PCN ArchitectureJanuaryMarch 2009PCN-boundary-nodes must be configured the same in this respect.oWhere flow admission and termination decisions are made: at PCN- ingress-nodes or at PCN-egress-nodes (or atS1: added acentralised node, see Appendix). Theoretically, this configuration choice could be negotiated for each pair of PCN-boundary-nodes, but we cannot imagine why such complexity would be required, except perhaps in future inter-domain scenarios. o How PCN-markings are translated into admission control and flow termination decisions (see Section 6.1 and Section 6.2). PCN-egress-nodes will have further system options: o How the mapping should be established between each packet and its aggregate, eg by MPLS label, by IP packet filterspec; andparagraph about how the PCN-domain looks totake account of ECMP. o If an equipment vendor provides a choice, there may be options to select which smoothing algorithm to use for measurements. 9.1.2. Parameters Like any DiffServ domain, every node withinthe outside world (essentially it looks like aPCN-domain will needDiffServ domain). o S2: tweaked the PCN-traffic terminology bullet: changed PCN traffic classes to PCN behaviour aggregates, to beconfiguredmore in line withthe DSCP(s) usedtraditional DiffServ jargon (-> follow-up changes later in draft); included a definition of PCN-flows (and corrected a couple of 'PCN microflows' toidentify PCN-packets. On each interior link the main configuration parameters are the'PCN-flows' later in draft) o S3.5: added possibility of downgrading to best effort, where PCN-threshold-rate and PCN-excess-rate. A larger PCN-threshold-rate enables more PCN-trafficpackets arrive at PCN-ingress-node already ECN marked (CE or ECN nonce) o S4: added note about whether talk about PCN operating on an interface or on a link. In S8.1 (OAM) mentioned that PCN functionality needs to beadmittedconfigured consistently ona link, hence improving capacity utilisation. A PCN-excess-rate set further aboveeither thePCN- threshold-rate allows greater increases in traffic (whether due to natural fluctuationsingress orsome unexpected event) before any flows are terminated, ie minimisesthechancesegress interface ofunnecessarily triggering the termination mechanism. For instance, an operator may want to design their network soPCN-nodes in a PCN-domain. o S5.2: clarified thatit can cope withsignalling protocol installs flow filter spec at PCN-ingress-node (& updates after possible re-route) o S5.6: addressing: clarified o S5.7: added tunnelling issue of N^2 scaling if you set up afailuremesh ofany single PCN- node without terminating any flows. Setting these rates on first deploymenttunnels between PCN-boundary-nodes o S7.3: Clarified the "third viewpoint" of probing (always probe). o S8.1: clarified that SNMP is only an example; added note that an operator may be able to not run PCN on some PCN-interior-nodes, if it knows that these links will never become (pre-)congested; added note that it may bevery similarpossible tothe traditional processhave different PCN-boundary-node behaviours forsizingdifferent ingress-egress-aggregates within the same PCN-domain. o Appendix: Created anadmission controlled network, depending on:Appendix about "Possible work items beyond theoperator's requirements for minimising flow blocking (gradescope ofservice), the expected PCN traffic load on each link and its statistical characteristics (the traffic matrix), contingency for re-routingthe current PCNtraffic matrix in the eventWG Charter". Material moved from near start ofsingle or multiple failures,S3 andthe expected load from other classes relativeelsewhere throughout draft. Moved text about centralised decision node tolink capacities [Menth07]. But once a domain is in operation, a PCN design goal isAppendix. o Other minor clarifications. 11.9. Changes from -01 tobe able-02 o S1: Benefits: provisioning bullet extended todetermine growth in these configured rates much more simply, by monitoring PCN-marking rates from actual rather than expectedstress that PCN does not use RFC2475-style traffic(see Section 9.2 on Performance & Provisioning).conditioning. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page31]38] Internet-Draft PCN ArchitectureJanuaryMarch 2009Operators may also wisho S1: Deployment models: mentioned, as variant of PCN-domain extending toconfigure a rate greater than the PCN- excess-rateend nodes, thatis the absolute maximum ratemay extend to LAN edge switch. o S3.1: Trust Assumption: added note about not needing PCN-marking capability if known thata link allowsan interface cannot become pre-congested. o S4: now divided into sub-sections o S4.1: Admission control: added second proposed method forPCN-traffic. This may simply be the physical link rate, but some operators may wishhow toconfigure a logical limitdecide toprevent starvationblock new flows (PCN-egress-node receives one (or several) PCN-marked packets). o S5: Probing sub-section removed. Material now in new S7. o S5.6: Addressing: clarified how PCN-ingress-node can discover address ofother traffic classes during any brief period after PCN-traffic exceeds the PCN-excess-rate but before flow termination brings it back below this rate. Threshold-marking requires a threshold token bucket depthPCN-egress-node o S5.6: Addressing: centralised node case, added that PCN-ingress- node may need tobe configured, excess-traffic-marking needs a value for the MTU (maximum sizeknow address ofa PCN-packetPCN-egress-node o S5.8: Tunnelling: added case of "partially PCN-capable tunnel" and degraded bullet onthe link)this in S6 (Open Issues) o S7: Probing: new section. Much more comprehensive than old S5.5. o S8: Operations andboth require setting a maximum size of their token buckets. It will be preferable for thereManagement: substantially revised. o other minor changes not affecting semantics 11.10. Changes from -00 tobe rules-01 In addition toset defaults for these parameters, but then allow operatorsclarifications and nit squashing, the main changes are: o S1: Benefits: added one about provisioning (and contrast with DiffServ SLAs) o S1: Benefits: clarified that the objective is also tochange them, for instance if average traffic characteristics change over time. The PCN-egress-node may allow configurationstop PCN- packets being significantly delayed (previously only mentioned not dropping packets) o S1: Deployment models: added one where policing is done at ingress of access network and not at ingress ofthe following:PCN-domain (assume trust between networks) ohow it smooths meteringS1: Deployment models: corrected MPLS-TE to MPLS Eardley (Editor) Expires September 17, 2009 [Page 39] Internet-Draft PCN Architecture March 2009 o S2: Terminology: adjusted definition ofPCN-markings (eg EWMA parameters) Whichever node makes admissionPCN-domain o S3.5: Other assumptions: corrected, so that two assumptions (PCN- nodes not performing ECN andflow termination decisions will contain algorithms for convertingPCN-ingress-node discarding arriving CE packet) only apply if the PCN WG decides to encode PCN-markinglevels into admission or flow termination decisions. These will also require configurable parameters, for instance:in the ECN-field. oan admission controlS4 & S5: changed PCN-marking algorithm to marking behaviour o S4: clarified that PCN-interior-node functionality applies for each outgoing interface, and added clarification: "The functionality isbased onalso done by PCN-ingress-nodes for their outgoing interfaces (ie those 'inside' thefraction of marked packets will at least require a marking threshold setting above which it denies admission to new flows;PCN-domain)." oflow termination algorithms will probably requireS4 (near end): altered to say that aparameterPCN-node "should" dedicate some capacity todelay termination of any flows untillower priority traffic so that itis more certainisn't starved (was "may") o S5: clarified to say that PCN functionality is done on ananomalous event'interface' (rather than on a 'link') o S5.2: deleted erroneous mention of service level agreement o S5.5: Probing: re-written, especially to distinguish probing to test the ingress-egress-aggregate from probing to test a particular ECMP path. o S5.7: Addressing: added mention of probing; added that in the case where traffic isnot transient; oalways tunnelled across the PCN-domain, add aparameternote that he PCN-ingress-node needs tocontrolknow thetrade-off between how quickly excess flows are terminated, and over-termination. One particular approach, [Charny07-2] would require a global parameteraddress of the PCN-egress-node. o S5.8: Tunnelling: re-written, especially tobe definedprovide a clearer description of copying onall PCN-nodes, but only needstunnel entry/exit, by adding explanation (keeping tunnel encaps/decaps and PCN-marking orthogonal), deleting onePCNbullet ("if the inner header's markingrate to be configured on each link. The global parameterstate isa scaling factor between admissionmore sever then it is preserved" - shouldn't happen), andtermination (the PCN-traffic rate on a link up to which flows are admitted vs the rate above which flowsbetter referencing of other IETF documents. o S6: Open issues: stressed that "NOTE: Potential solutions areterminated). [Charny07-2] discusses in full the impactout of scope for thisparticular approach on the operation of PCN. 9.2. Performance & Provisioning OAM Monitoringdocument" and edited a couple ofperformance factors measurable from *outside*sentences that were close to solution space. o S6: Open issues: added one about scenarios with only one tunnel endpoint in the PCN domainwill be no different with PCN than with any other packet-based. o S6: Open issues: ECMP: added under-admission as another potential risk Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page32]40] Internet-Draft PCN ArchitectureJanuaryMarch 2009flow admission control system, both at the flow level (blocking probability etc) and the packet level (jitter [RFC3393], [Y.1541], loss rate [RFC4656], mean opinion score [P.800], etc). The difference is thato S6: Open issues: added one about "Silent at start" o S10: Conclusions: a small conclusions section added 12. Appendix A: Applicability of PCNis intentionally designed to indicate *internally* which exact resource(s) are12.1. Benefits We believe that thecausekey benefits ofperformance problems and by how much. Even better,the PCNindicates which resources will probably cause problems ifmechanisms described in this document are that they arenot upgraded soon. This can be achieved by the management system monitoring the total amount (in bytes) of PCN- marking generated by each queue over a period. Given possible long provisioning lead times, pre-congestion volumesimple, scalable, and robust because: o Per flow state is only required at thebest metric to reveal whether sufficient persistent demand has occurred to warrant an upgrade. Because, even before utilisation becomes problematic, the statistical variability of traffic will cause occasional bursts of pre-congestion.PCN-ingress-nodes ("stateless core"). This'early warning system' decouples the process of adding customersis required for policing purposes (to prevent non-admitted PCN traffic from entering theprovisioning process. This should cut the time to add a customer when compared against admissionPCN-domain) and so on. It is not generally required that other network entities are aware of individual flows (although they may be in particular deployment scenarios). o Admission controlprovided over native DiffServ [RFC2998], because it saves having to verify the capacity planning process before adding each customer. Alternatively, before triggering an upgrade,is resilient: with PCN QoS is decoupled from thelong term pre- congestion volumerouting system. Hence in general admitted flows can survive capacity, routing or topology changes without additional signalling. The PCN-admissible-rate on each link can beusedchosen small enough that admitted traffic can still be carried after a rerouting in most failure cases [Menth07]. This is an important feature as QoS violations in core networks due tobalancelink failures are more likely than QoS violations due to increased trafficload acrossvolume [Iyer03]. o The PCN-marking behaviours only operate on thePCN-domain by adjustingoverall PCN-traffic on thelink weightslink, not per flow. o The information ofthe routing system. When an upgrade to a link's configured PCN-ratesthese measurements isrequired, it may also be necessarysignalled toupgradethephysical capacity available to other classes. But usually there will be sufficient physical capacity forPCN- egress-nodes by theupgrade to go ahead as a simple configuration change. Alternatively, [Songhurst06] describes an adaptive rather than preconfigured system, wherePCN-marks in theconfigured PCN- threshold-ratepacket headers, ie [Style] "in-band". No additional signalling protocol isreplaced with a high and low water mark andrequired for transporting themarking algorithm automatically optimises how physical capacityPCN-marks. Therefore no secure binding isshared using the relative loads from PCNrequired between data packets andother traffic classes. Allseparate congestion messages. o The PCN-egress-nodes make separate measurements, operating on theabove processes require just three extra counters associated withaggregate PCN-traffic from eachPCN queue: threshold-markings, excess-traffic-markingsPCN-ingress-node, ie not per flow. Similarly, signalling by the PCN-egress-node of PCN-feedback- information (which is used for flow admission anddrop. Every time a PCN packettermination decisions) ismarked or dropped its size in bytes should be added toat theappropriate counter. Thengranularity of themanagement system can readingress-egress-aggregate. An alternative approach is that thecounters at any timePCN-egress-nodes monitor the PCN-traffic andsubtract a previous reading to establishsignal PCN-feedback-information (which is used for flow admission and termination decisions) at theincremental volume of each typegranularity of(pre-)congestion. Readings should be taken frequently, so that anomalous events (eg re-routes) can be distinguished from regular fluctuating demand if required.one (or a few) PCN-marks. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page33]41] Internet-Draft PCN ArchitectureJanuaryMarch 20099.3. Accounting OAM Accountingo The admitted PCN-load isonly done at trust boundaries socontrolled dynamically. Therefore itis out of scope of this document, which is confined to intra-domain issues. Use of PCN internal to a domain makes no difference to the flow signalling events crossing trust boundaries outside the PCN-domain, which are typically used for accounting. 9.4. Fault OAM Fault OAM is about preventing faults, telling the management system (or manual operator) thatadapts as thesystem has recovered (or not) from a failure, and about maintaining information to aid fault diagnosis. Admission blockingtraffic matrix changes, andparticularly flow termination mechanisms should rarely be needed in practice. It would be unfortunatealso ifthey didn't workthe network topology changes (eg after a link failure). Hence anoption had been accidentally disabled. Therefore it willoperator can benecessaryless conservative when deploying network capacity, and less accurate in their prediction of the PCN-traffic matrix. o The termination mechanism complements admission control. It allows the network to recover from sudden unexpected surges of PCN-traffic on some links, thus restoring QoS to the remaining flows. Such scenarios are expected toregularly testbe rare but not impossible. They can be caused by large network failures that redirect lots of admitted PCN-traffic to other links, or by malfunction of thelive system works as intended (devisingmeasurement-based admission control in the presence of admitted flows that send for ameaningful testwhile with an atypically low rate and then increase their rates in a correlated way. o Flow termination can also enable an operator to be less conservative when deploying network capacity. It isleft asanexercise for the operator). Section 7 describes how the PCN architecture has been designedalternative toensure admitted flows continue gracefully after recovering automatically fromrunning links at low utilisation in order to protect against link or node failures.The need to record and monitor re-routing events affecting signallingThis isunchanged byespecially theaddition of PCN tocase with SRLGs (shared risk link groups, which are links that share aDiffServ domain. Similarly, re-routing events within the PCN-domain will be recorded and monitored justresource, such asthey would be without PCN. PCN-marking does make it possible to record 'near-misses'. For instance, at the PCN-egress-nodea'reporting threshold' could be set to monitor how often - and for how long - the system comes close to triggering flow blocking without actually doing so. Similarly, burstsfibre, whose failure affects all those links [RFC4216]). Fully protecting traffic against a single SRLG failure requires low utilisation (~10%) offlow termination marking could be recorded even if they are not sufficiently sustained to trigger flow termination. Such statistics couldthe link bandwidth on some links before failure [Charny08]. o The PCN-supportable-rate may becorrelated with per-queue counts of marking volume (Section 9.2) to upgrade resourcesset below the maximum rate that PCN-traffic can be transmitted on a link, indanger of causing service degradation, ororder to triggermanual tracingtermination ofintermittent incipient errors that would otherwise have gone unnoticed. Finally,some PCN-flows before loss (or excessive delay) ofcourse, many faults are caused by failings inPCN-packets occurs, or to keep themanagement process ('human error'): a wrongly configured address in a node, a wrong address given inmaximum PCN-load on asignalling protocol,link below awronglylevel configuredparameter in a queueing algorithm, a node set into a different modeby the operator. o Provisioning of the network is decoupled fromother nodes,the process of adding new customers. By contrast, with the DiffServ architecture [RFC2475] operators rely on subscription-time Service Level Agreements, which statically define the parameters of the traffic that will be accepted from a customer, and soon. Generally,the operator has to verify provision is sufficient each time aclean design with few configurable options ensures this class of faultsnew customer is added to check that the Service Level Agreement can betraced more easilyfulfilled. A PCN-domain doesn't need such traffic conditioning. 12.2. Deployment scenarios Operators of networks will want to use the PCN mechanisms in various arrangements, for instance depending on how they are performing admission control outside the PCN-domain (users after all are concerned about QoS end-to-end), what their particular goals andprevented more often. Sound management practice at run-time also helps. For instance: a management systemassumptions are, how many PCN encoding states are available, and so Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page34]42] Internet-Draft PCN ArchitectureJanuaryMarch 2009should be used that constrains configuration changes within system rules (eg preventingon. A PCN-domain may have three encoding states (or pedantically, anoption setting inconsistent with other nodes); configuration options should alsooperator may choose to use up three encoding states for PCN): not PCN-marked, threshold-marked, excess-traffic-marked. Then both PCN admission control and flow termination can berecordedsupported. As illustrated inan offline database; and regular automatic consistency checks between live systems andFigure 1, admission control accepts new flows until thedatabase should be performed. PCN adds nothing specificPCN-traffic rate on the bottleneck link rises above the PCN- threshold-rate, whilst if necessary the flow termination mechanism terminates flows down tothis class of problems. 9.5. Security OAM Security OAM is about using secure operational practicesthe PCN-excess-rate on the bottleneck link. On the other hand, a PCN-domain may have two encoding states (as in [PCN08-1]) (or pedantically, an operator may choose to use up two encoding states for PCN): not PCN-marked, PCN-marked. Then there are three possibilities, aswelldiscussed in the following paragraphs (see also Section 3.3). First, an operator could just use PCN's admission control, solving heavy congestion (caused by re-routing) by 'just waiting' - asbeing able to track security breaches or near-misses at run-time. PCN adds few specifics tosessions end, PCN-traffic naturally reduces, and meanwhile thegeneral good practice required in this field [RFC4778], other than those below.admission control mechanism will prevent admission of new flows that use the affected links. So the PCN-domain will naturally return to normal operation, but with reduced capacity. Thecorrect functionsdrawback ofthe system shouldthis approach would bemonitored (Section 9.2) in multiple independent ways and correlatedthat, until sufficient sessions have ended todetect possible security breaches. Persistent (pre-)congestion marking should raise an alarm (both on the node doing the marking and onrelieve thePCN-egress-node metering it). Similarly, persistently poor external QoS metrics suchcongestion, all PCN-flows asjitter or MOS should raisewell as lower priority services will be adversely affected. Second, analarm. The following are examplesoperator could just rely for admission control on statically provisioned capacity per PCN-ingress-node (regardless ofsymptoms that may betheresultPCN-egress-node ofinnocent faults, rather than attacks, but until diagnosed they should be logged and triggerasecurity alarm: o Anomalous patternsflow), as is typical in the hose model ofnon-conforming incoming signals and packets rejected atthePCN-ingress-nodes (eg packets already marked PCN- capable, orDiffServ architecture [RFC2475]. Such trafficpersistently starving token bucket policers). o PCN-capable packets arriving atconditioning agreements can lead to focused overload: many flows happen to focus on aPCN-egress-node with no associated state for mapping themparticular link and then all flows through the congested link fail catastrophically. PCN's flow termination mechanism could then be used to counteract such avalid ingress-egress- aggregate. o A PCN-ingress-node receiving feedback signalsproblem. Third, both admission control and flow termination can be triggered from the single type of PCN-marking; the main downside is that admission control is less accurate [Charny07-2]. This possibility is illustrated in Figure 3. Within the PCN-domain there is some flexibility about how thepre- congestion level on a non-existent aggregate, or thatdecision making functionality is distributed. These possibilities areinconsistent with other signals (eg unexpected sequence numbers, inconsistent addressing, conflicting reports of the pre-congestion level, etc). o Pre-congestion marking arriving at a PCN-egress-node with (pre-)congestion markings focused on particular flows, rather than randomly distributed throughout the aggregate. 10. IANA Considerations This memo includes no requestoutlined in Section 4.4 and also discussed elsewhere, such as in [Menth08-3]. The flow admission and termination decisions need toIANA.be enforced through per flow policing by the PCN-ingress-nodes. If there are Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page35]43] Internet-Draft PCN ArchitectureJanuaryMarch 200911. Security considerations Security considerations essentially come from the Trust Assumption (Section 5.1), ie that all PCN-nodes are PCN-enabled and are trusted for truthful PCN-marking and transport. PCN splits functionality between PCN-interior-nodes and PCN-boundary-nodes, and the security considerations are somewhat different for each, mainly because PCN- boundary-nodes are flow-aware and PCN-interior-nodes are not. o Because the PCN-boundary-nodes are flow-aware, they are trusted to use that awareness correctly. The degree of trust required dependsseveral PCN-domains on thekinds of decisions they have to make and the kinds of information they need to make them. There is nothing specificend-to-end path, then each needs toPCN. o The PCN-ingress-nodespolicepackets to ensure a PCN-flow sticks withinat itsagreed limit, and to ensure that only PCN-flows that have been admitted contribute PCN-traffic into the PCN-domain. The policer must drop (or perhaps downgrade to a different DSCP) any PCN-packets received that are outside this remit. ThisPCN-ingress-nodes. One exception issimilar toif the operator runs both theexisting IntServ behaviour. Between themaccess network (not a PCN-domain) and the core network (a PCN-boundary-nodes must encircle the PCN-domain, otherwise PCN-packetsdomain); per flow policing couldenter the PCN-domain without being subjectbe devolved toadmission control, which would potentially destroytheQoS of existing flows. o PCN-interior-nodes areaccess network and notflow-aware. This prevents some security attacks where an attacker targets specific flows indone at thedata plane - for instance for DoS or eavesdropping. o The PCN-boundary-nodes rely on correct PCN-markingPCN-ingress-node. Note: to aid readability, the rest of this draft assumes that policing is done by thePCN- interior-nodes.PCN-ingress- nodes. PCN admission control has to fit with the overall approach to admission control. For instancea rogue PCN-interior-node could PCN- mark all packets so that no flows were admitted. Another possibility is that it doesn't PCN-mark any packets, even when it[Briscoe06] describes the case where RSVP signalling runs end-to-end. The PCN-domain ispre-congested. More subtly,a single RSVP hop, ie only therogue PCN-interior-node could perform these attacks selectivelyPCN-boundary-nodes process RSVP messages, with RSVP messages processed onparticular flows, or it could PCN-markeach hop outside thecorrect fraction overall, but carefully choose which flows it marked. o The PCN-boundary-nodes shouldPCN-domain, as in IntServ over DiffServ [RFC2998]. It would also beablepossible for the RSVP signalling todealbe originated and/or terminated by proxies, withDoS attacksapplication-layer signalling between the end user andstate exhaustion attacks based on fast changes in per flow signalling. o Thethe proxy (eg SIP signalling with a home hub). A similar example would use NSIS signallingbetweeninstead of RSVP. (NSIS: Next Steps in Signalling, [RFC3726].) It is possible that a user wants its inelastic traffic to use thePCN-boundary-nodes must be protected from attacks. For examplePCN mechanisms but also react to ECN marking outside therecipient needsPCN-domain [Sarker08]. Two possible ways tovalidatedo this are to tunnel all PCN- packets across the PCN-domain, so that themessage is indeed fromECN marks are carried transparently across thenode that claimsPCN-domain, or tohave sent it. Possible measures include digest authentication and protection against replay and man-in-the-middle attacks. For the specific Eardley (Editor) Expires July 18, 2009 [Page 36] Internet-Draft PCN Architecture January 2009 protocol RSVP, hop-by-hop authenticationuse an encoding like [Moncaster08]. Tunnelling is discussed further in[RFC2747],Section 4.7. Some further possible deployment models are outlined in the Appendix. 12.3. Assumptions and[Behringer07] may also be useful. Operational security adviceconstraints on scope The scope isgivenrestricted by the following assumptions: 1. these components are deployed inSection 9.5. 12. Conclusions The document describesageneral architecturesingle DiffServ domain, within which all PCN-nodes are PCN-enabled and are trusted forflow admissiontruthful PCN-marking andtermination based on pre-congestion information in order to protect the quality of service of established inelastictransport 2. all flowswithinhandled by these mechanisms are inelastic and constrained to asingle DiffServ domain. The main topic is the functional architecture. It also mentions other topics likeknown peak rate through policing or shaping 3. theassumptions and open issues. 13. Acknowledgements This documentnumber of PCN-flows across any potential bottleneck link isa revised versionsufficiently large that stateless, statistical mechanisms can be effective. To put it another way, the aggregate bit rate ofan earlier individual draft authored by: P. Eardley, J. Babiarz, K. Chan, A. Charny, R. Geib, G. Karagiannis, M. Menth, T. Tsou. They are therefore contributors to this document. ThanksPCN- traffic across any potential bottleneck link needs tothose who have made comments on this document: Lachlan Andrew, Joe Babiarz, Fred Baker, David Black, Steven Blake, Scott Bradner, Bob Briscoe, Jason Canon, Ken Carlberg, Anna Charny, Joachim Charzinski, Andras Csaszar, Lars Eggert, Ruediger Geib, Wei Gengyu, Robert Hancock, Fortune Huang, Christian Hublet, Ingemar Johansson, Georgios Karagiannis, Hein Mekkes, Michael Menth, Toby Moncaster, Daisuke Satoh, Ben Strulo, Tom Taylor, Hannes Tschofenig, Tina Tsou, Lars Westberg, Magnus Westerlund, Delei Yu. Thanksbe sufficiently large relative toBob Briscoe who extensively revisedtheOperations and Management section.maximum additional bit rate added by one flow. Thisdocumentis theresultbasic assumption of measurement- based admission control. Eardley (Editor) Expires September 17, 2009 [Page 44] Internet-Draft PCN Architecture March 2009 4. PCN-flows may have different precedence, but the applicability ofdiscussions inthe PCNWGmechanisms for emergency use (911, GETS, WPS, MLPP, etc.) is out of scope. 12.3.1. Assumption 1: Trust andforerunner activity in the TSVWG. A numbersupport ofprevious drafts were presented to TSVWG; their authors were: B, Briscoe, P. Eardley, D. Songhurst, F. Le Faucheur, A. Charny, J. Babiarz, K. Chan, S. Dudley, G. Karagiannis, A. Bader, L. Westberg, J. Zhang, V. Liatsos, X-G. Liu, A. Bhargava. 14. Comments Solicited CommentsPCN - controlled environment We assume that the PCN-domain is a controlled environment, ie all the nodes in a PCN-domain run PCN andquestionsareencouraged and very welcome. They cantrusted. There are several reasons this assumption: o The PCN-domain has to beaddressedencircled by a ring of PCN-boundary- nodes, otherwise traffic could enter a PCN-BA without being subject to admission control, which would potentially degrade theIETF PCN working group mailing list <pcn@ietf.org>. Eardley (Editor) Expires July 18, 2009 [Page 37] Internet-Draft PCN Architecture January 2009 15. Changes 15.1. Changes from -08QoS of existing PCN-flows. o Similarly, a PCN-boundary-node has to-09 Small changestrust that all the PCN-nodes mark PCN-traffic consistently. A node not performing PCN-marking wouldn't be able todeal with WG Chair comments: o tweak language inalert when it suffered pre-congestion, which potentially would lead to too many PCN-flows being admitted (or too few being terminated). Worse, a rogue node could perform variousplacesattacks, as discussed in the Security Considerations section. One way of assuring the above two points is that the entire PCN- domain is run by a single operator. Another possibility is that there are several operators that trust each other in their handling of PCN-traffic. Note: All PCN-nodes need tomakebe trustworthy. However if itmore RFC-like and lessis known thatof a scholarly work,an interface cannot become pre-congested then it is not strictly necessary forinstance from "we propose"it to"this document describes" o tweak languagebe capable of PCN-marking. But this must be known even invarious places to make it a stand alone architecture document rather than a discussionunusual circumstances, eg after the failure of some links. 12.3.2. Assumption 2: Real-time applications We assume that any variation of source bit rate is independent of thePCN WG. Now only mentions WGlevel of pre-congestion. We assume that PCN-packets come from real time applications generating inelastic traffic, ie sending packets atstartthe rate the codec produces them, regardless ofAnnex. o References: IDs are no longer referenced to bythedraft name o References: removed someavailability ofless important references to IDs 15.2. Changes from -07 to -08 Small changes from second WG last call: o Section 2: added definition for PCN-admissible-ratecapacity [RFC4594]. For example, voice andPCN- supportable-rate. Small changes to use these terms as follows: Section 3, bullets 2 & 9; S6.1 para 1; S6.2 para1; S6.3 bullet 3; addedvideo requiring low delay, jitter and packet loss, the Controlled Load Service, [RFC2211], and the Telephony service class, [RFC4594]. This assumption is toFigs 1 & 2. o addedhelp focus thephrase "(others mighteffort where it looks like PCN would bepossible") beforemost useful, ie thelistsorts ofapproaches in Section 6.3, 7.4 & 7.5. o added references to RFC2753 (A framework for policy-based admission control) in S7.4 & S7.5. o throughout, updated references now that marking behaviour & baseline encoding are WG drafts. oapplications where per flow QoS is afew typos corrected 15.3. Changes from -06known requirement. In other words we focus on PCN providing a benefit to-07 References re-formattedinelastic traffic (PCN may or may not provide a benefit topass ID nits. Nootherchanges. 15.4. Changes from -05 to -06 Minor clarifications throughout, the least insignificant are as follows:types of traffic). Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page38]45] Internet-Draft PCN ArchitectureJanuaryMarch 2009o Section 1: addedAs a consequence, it is assumed that PCN-marking is being applied to traffic scheduled with thelist of encoding states in an 'extended' scheme: "or perhaps further encoding states as suggestedexpedited forwarding per-hop behaviour, [RFC3246], or a per-hop behaviour with similar characteristics. 12.3.3. Assumption 3: Many flows and additional load We assume that there are many PCN-flows on any bottleneck link indraft-westberg-pcn-load-control" o Section 2:the PCN-domain (or, to put it another way, the aggregate bit rate of PCN- traffic across any potential bottleneck link is sufficiently large relative to the maximum additional bit rate addeddefinition for PCN-colouring (to clarifyby one PCN-flow). Measurement-based admission control assumes that thetermpresent isused consistently differently from 'PCN-marking') o Section 6.1 and 6.2: added "(others might be possible)" beforea reasonable prediction of thelistfuture: the network conditions are measured at the time ofhigh level approaches for makinga new flowadmission (termination) decisions. o Section 6.2: correctedrequest, however the actual network performance must be acceptable during the call some time later. One issue is that if there are only asignificant typo in 2nd bullet (more -> less) o Section 6.3: correctedfew variable rate flows, then the aggregate traffic level may vary acouple of significant typos in Figure 2 o Section 6.5 (PCN-traffic) re-written for clarity. Non PCN-traffic contributinglot, perhaps enough toPCN meterscause some packets to get dropped. If there are many flows then the aggregate traffic level should be statistically smoothed. How many flows isnow givenenough depends on a number of factors such asan example (there may be cases where don't need to meter it). o Section 7.7: added tothetext about encapsulation being done withinvariation in each flow's rate, thePCN-domain: "Note: A tunnel willtotal rate of PCN-traffic, and the size of the "safety margin" between the traffic level at which we start admission-marking and at which packets are dropped or significantly delayed. We do notprovide this behaviour if it complies with [RFC3168] tunnellingmake explicit assumptions on how many PCN-flows are ineither mode, but it will ifeach ingress-egress-aggregate. Performance evaluation work may clarify whether itcomplies with [RFC4301] IPSec tunnelling." o Section 7.7: added mention of [RFC4301]is necessary to make any additional assumption on aggregation at thetext about decapsulation being done withiningress-egress-aggregate level. 12.3.4. Assumption 4: Emergency use out of scope PCN-flows may have different precedence, but thePCN-domain. o Section 8: deletedapplicability of thetextPCN mechanisms for emergency use (911, GETS, WPS, MLPP, etc) is out of scope of this document. 12.4. Challenges Prior work on PCN and similar mechanisms has thrown up a number of considerations about PCN's designgoals, since this is already covered adequately earlier eggoals (things PCN should be good at) and some issues that have been hard to solve inS3. o Section 11: replaced the last sentencea fully satisfactory manner. Taken as a whole it represents a list ofbullet 1 by "Theretrade- offs (it isnothing specific to PCN." o Appendix: added to open issues: possibility of automaticallyunlikely that they can all be 100% achieved) andperiodically probing. o References: Split out Normative references (RFC2474 & RFC3246). 15.5. Changes from -04 to -05 Minor nits removedperhaps asfollows: o Further minor changesevaluation criteria toreflecthelp an operator (or the IETF) decide between options. The following are open issues. They are mainly taken from [Briscoe06], which also describes some possible solutions. Note thatbaseline encoding is consensus, standards track document, whilst there cansome may be(experimental track) encoding extensionsconsidered unimportant in general or in specific Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page39]46] Internet-Draft PCN ArchitectureJanuaryMarch 2009 deployment scenarios or by some operators. NOTE: Potential solutions are out of scope for this document. oTraffic conditioning updated to reflect discussions in Dublin, mainlyECMP (Equal Cost Multi-Path) Routing: The level of pre-congestion is measured on a specific ingress-egress-aggregate. However, if the PCN-domain runs ECMP, then traffic on this ingress-egress- aggregate may follow several different paths - some of the paths could be pre-congested whilst others are not. There are three potential problems: 1. over-admission: a new flow is admitted (because the pre- congestion level measured by the PCN-egress-node is sufficiently diluted by unmarked packets from non-congested paths thatPCN-interior-nodes don't police PCN-traffic (so deleted bullet in S7.1) anda new flow is admitted), but its packets travel through a pre-congested PCN-node. 2. under-admission: a new flow is blocked (because the pre- congestion level measured by the PCN-egress-node is sufficiently increased by PCN-marked packets from pre- congested paths thatita new flow is blocked), but its packets travel along an uncongested path. 3. ineffective termination: a flow is terminated, but its path doesn't travel through the (pre-)congested router(s). Since flow termination isnot adviseda 'last resort', which protects the network should over-admission occur, this problem is probably more important tohave non PCN-traffic that sharessolve than thesame capacity (on a link) as PCN- traffic (so added bullet in S6.5)other two. oProbing moved into Appendix AECMP anddeleted the 'third viewpoint' (admission control based onsignalling: It is possible that, in a PCN-domain running ECMP, themarking ofsignalling packets (eg RSVP, NSIS) follow asingle packet like an RSVP PATH message) - sincedifferent path than the data packets, which could matter if the signalling packets are used as probes. Whether thisisn't really probing, and in any caseisalready mentioned in S6.1. o Minor changes to S9 Operations and management - mainly to reflect that consensusan issue depends onmarking behaviour has simplified things so eg there are fewer parameters to configure. o A few terminology-related errors expunged, and two pictures added to help. o Re-phrasedwhich fields theclaim aboutECMP algorithm uses; if thenatural decision point in S7.4 o Clarified that extended encoding schemes needECMP algorithm is restricted toexplain their interactions with (or assumptions about) tunnelling (S7.7) and how they meettheguidelinessource and destination IP addresses, then it will not be an issue. ECMP and signalling interactions are a specific instance ofBCP124 (S6.6) o Corrected the third bullet in S6.2 (to reflect consensus about PCN-marking) 15.6. Changes from -03 to -04a general issue for non-traditional routing combined with resource management along a path [Hancock02]. oMinor changes throughoutTunnelling: There are scenarios where tunnelling makes it difficult toreflectdetermine theconsensus call about PCN- marking (as reflectedpath in[PCN08-2]). o Minor changes throughout to reflectthecurrent decisions about encoding (as reflected in [PCN08-1]PCN-domain. The problem, its impact, and[Moncaster08]). o Introduction: re-structuredthe potential solutions are similar tocreate new sections on Benefits, Deployment scenarios and Assumptions.those for ECMP. oIntroduction: Added pointers to otherScenarios with only one tunnel endpoint in the PCNdocuments. o Terminology: changed PCN-lower-rate to PCN-threshold-rate and PCN- upper-rate to PCN-excess-rate; excess-rate-markingdomain may make it harder for the PCN-egress-node toexcess- traffic-marking. o Benefits: added bullet about SRLGs. o Deployment scenarios: new section combining materialgather fromvarious places withinthedocument.signalling messages (eg RSVP, NSIS) the identity of the PCN-ingress-node. Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page40]47] Internet-Draft PCN ArchitectureJanuaryMarch 2009 oS6 (high level functional architecture): re-structured and edited to improve clarity, and reflect the latest PCN-marking and encoding drafts. o S6.4: added claimBi-Directional Sessions: Many applications have bi-directional sessions - hence there are two microflows that should be admitted (or terminated) as a pair - for instance a bi-directional voice call only makes sense if microflows in both directions are admitted. However, themost natural place to make anPCN mechanisms concern admission and termination of a single flow, and coordination of the decision for both flows is aPCN-egress-node. o S6.5: updated the bullet about non-PCN-traffic that usesmatter for thesame DSCP as PCN-traffic. o S6.6: added a section about backwards compatibility with respect to [RFC4774]. o Appendix A: added bullet about end-to-endsignalling protocol and out of scope of PCN. One possible example would use SIP pre-conditions. However, there are others. oProbing: moved to Appendix B. o Other minor clarifications, typos etc. 15.7. ChangesGlobal Coordination: PCN makes its admission decision based on PCN-markings on a particular ingress-egress-aggregate. Decisions about flows through a different ingress-egress-aggregate are made independently. However, one can imagine network topologies and traffic matrices where, from-02a global perspective, it would be better to-03 o Abstract: Clarified by removingmake a coordinated decision across all theterm 'aggregated'. Follow-up clarifications later in draft: S1: expanded PCN-egress-nodes bullet to mention case whereingress- egress-aggregates for thePCN-feedback-information is about onewhole PCN-domain. For example, to block (or even terminate) flows on one ingress-egress-aggregate so that more important flows through afew) PCN-marks, rather than aggregated information; S3 clarified PCN-meter; S5 minor changes; conclusion.different ingress-egress-aggregate could be admitted. The problem may well be relatively insignificant. oS1: added a paragraph about howAggregate Traffic Characteristics: Even when the number of flows is stable, the traffic level through the PCN-domainlooks towill vary because theoutside world (essentially it looks likesources vary their traffic rates. PCN works best when there is not too much variability in the total traffic level at aDiffServ domain). o S2: tweakedPCN-node's interface (ie in thePCN-traffic terminology bullet: changed PCNaggregate trafficclassesfrom all sources). Too much variation means that a node may (at one moment) not be doing any PCN-marking and then (at another moment) drop packets because it is overloaded. This makes it hard toPCN behaviour aggregates,tune the admission control scheme tobestop admitting new flows at the right time. Therefore the problem is morein linelikely withtraditional DiffServ jargon (-> follow-up changes later in draft); included a definition of PCN-flows (and corrected a couple of 'PCN microflows' to 'PCN-flows' later in draft)fewer, burstier flows. oS3.5: added possibilityFlash crowds and Speed ofdowngrading to best effort, where PCN- packets arrive at PCN-ingress-node already ECN marked (CE or ECN nonce) o S4: added note about whether talk aboutReaction: PCNoperating onis a measurement-based mechanism and so there is aninterface or oninherent delay between packet marking by PCN-interior-nodes and any admission control reaction at PCN- boundary-nodes. For example, potentially if alink. In S8.1 (OAM) mentioned that PCN functionality needs to be configured consistently on either the ingress or the egress interfacebig burst ofPCN-nodesadmission requests occurs in aPCN-domain. o S5.2: clarified that signalling protocol installs flow filter spec at PCN-ingress-node (& updates after possible re-route) Eardley (Editor) Expires July 18, 2009 [Page 41] Internet-Draft PCN Architecture January 2009 o S5.6: addressing: clarified o S5.7: added tunnelling issuevery short space ofN^2 scaling if you set uptime (eg prompted by amesh of tunnels between PCN-boundary-nodes o S7.3: Clarifiedtelevote), they could all get admitted before enough PCN-marks are seen to block new flows. In other words, any additional load offered within the"third viewpoint"reaction time ofprobing (always probe). o S8.1: clarified that SNMP is only an example; added note that an operatorthe mechanism must not move the PCN-domain directly from a no congestion state to overload. This 'vulnerability period' may have an impact at the signalling level, for instance QoS requests should be rate limited to bound the number of requests able tonot runarrive within the vulnerability period. Eardley (Editor) Expires September 17, 2009 [Page 48] Internet-Draft PCNonArchitecture March 2009 o Silent at start: after a successful admission request the source may wait somePCN-interior-nodes, if it knows that these linkstime before sending data (eg waiting for the called party to answer). Then the risk is that, in some circumstances, PCN's measurements underestimate what the pre-congestion level willnever become (pre-)congested; added note that it maybepossible to have different PCN-boundary-node behaviours for different ingress-egress-aggregates withinwhen thesame PCN-domain. o Appendix: Created ansource does start sending data. 13. Appendixabout "PossibleB: Possible future work itemsbeyond13.1. Benefits We believe that thescopekey benefits of thecurrentPCNWG Charter". Material moved from near start of S3mechanisms described in this document are that they are simple, scalable, andelsewhere throughout draft. Moved text about centralised decision node to Appendix.robust because: oOther minor clarifications. 15.8. ChangesPer flow state is only required at the PCN-ingress-nodes ("stateless core"). This is required for policing purposes (to prevent non-admitted PCN traffic from-01 to -02entering the PCN-domain) and so on. It is not generally required that other network entities are aware of individual flows (although they may be in particular deployment scenarios). oS1: Benefits: provisioning bullet extended to stressAdmission control is resilient: with PCN QoS is decoupled from the routing system. Hence in general admitted flows can survive capacity, routing or topology changes without additional signalling. The PCN-admissible-rate on each link can be chosen small enough thatPCN does not use RFC2475-styleadmitted trafficconditioning. o S1: Deployment models: mentioned,can still be carried after a rerouting in most failure cases [Menth07]. This is an important feature asvariant of PCN-domain extendingQoS violations in core networks due toend nodes, that may extendlink failures are more likely than QoS violations due toLAN edge switch.increased traffic volume [Iyer03]. oS3.1: Trust Assumption: added note about not needingThe PCN-markingcapability if known that an interface cannot become pre-congested. o S4: now divided into sub-sectionsbehaviours only operate on the overall PCN-traffic on the link, not per flow. oS4.1: Admission control: added second proposed method for how to decideThe information of these measurements is signalled toblock new flows (PCN-egress-node receives one (or several) PCN-marked packets). o S5: Probing sub-section removed. Material nowthe PCN- egress-nodes by the PCN-marks innew S7.the packet headers, ie [Style] "in-band". No additional signalling protocol is required for transporting the PCN-marks. Therefore no secure binding is required between data packets and separate congestion messages. oS5.6: Addressing: clarified how PCN-ingress-node can discover address ofThe PCN-egress-nodes make separate measurements, operating on the aggregate PCN-traffic from each PCN-ingress-node, ie not per flow. Similarly, signalling by the PCN-egress-nodeo S5.6: Addressing: centralised node case, added that PCN-ingress- node may need to know addressofPCN-egress-node o S5.8: Tunnelling: added casePCN-feedback- information (which is used for flow admission and termination decisions) is at the granularity of"partially PCN-capable tunnel"the ingress-egress-aggregate. An alternative approach is that the PCN-egress-nodes monitor the PCN-traffic anddegraded bullet on this in S6 (Open Issues)signal PCN-feedback-information (which is used for flow admission and termination decisions) at the granularity of Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page42]49] Internet-Draft PCN ArchitectureJanuaryMarch 2009o S7: Probing: new section. Much more comprehensive than old S5.5. o S8: Operations and Management: substantially revised. o other minor changes not affecting semantics 15.9. Changes from -00 to -01 In addition to clarifications and nit squashing, the main changes are: o S1: Benefits: addedoneabout provisioning (and contrast with DiffServ SLAs)(or a few) PCN-marks. oS1: Benefits: clarified that the objectiveThe admitted PCN-load is controlled dynamically. Therefore it adapts as the traffic matrix changes, and alsoto stop PCN- packets being significantly delayed (previously only mentioned not dropping packets) o S1: Deployment models: added one where policing is done at ingress of accessif the network topology changes (eg after a link failure). Hence an operator can be less conservative when deploying network capacity, andnot at ingressless accurate in their prediction ofPCN-domain (assume trust between networks)the PCN-traffic matrix. oS1: Deployment models: corrected MPLS-TEThe termination mechanism complements admission control. It allows the network toMPLS o S2: Terminology: adjusted definitionrecover from sudden unexpected surges ofPCN-domain o S3.5: Other assumptions: corrected, so that two assumptions (PCN- nodes not performing ECN and PCN-ingress-node discarding arriving CE packet) only apply ifPCN-traffic on some links, thus restoring QoS to thePCN WG decidesremaining flows. Such scenarios are expected to be rare but not impossible. They can be caused by large network failures that redirect lots of admitted PCN-traffic toencode PCN-markingother links, or by malfunction of the measurement-based admission control in theECN-field. o S4 & S5: changed PCN-marking algorithm to marking behaviour o S4: clarifiedpresence of admitted flows thatPCN-interior-node functionality appliessend foreach outgoing interface,a while with an atypically low rate andadded clarification: "The functionality is also done by PCN-ingress-nodes forthen increase theiroutgoing interfaces (ie those 'inside' the PCN-domain)."rates in a correlated way. oS4 (near end): alteredFlow termination can also enable an operator tosaybe less conservative when deploying network capacity. It is an alternative to running links at low utilisation in order to protect against link or node failures. This is especially the case with SRLGs (shared risk link groups, which are links that share aPCN-node "should" dedicate some capacity to lower priorityresource, such as a fibre, whose failure affects all those links [RFC4216]). Fully protecting trafficso that it isn't starved (was "may")against a single SRLG failure requires low utilisation (~10%) of the link bandwidth on some links before failure [Charny08]. oS5: clarified to sayThe PCN-supportable-rate may be set below the maximum rate thatPCN functionality is done on an 'interface' (rather thanPCN-traffic can be transmitted on a'link') o S5.2: deleted erroneous mention of service level agreement Eardley (Editor) Expires July 18, 2009 [Page 43] Internet-Draft PCN Architecture January 2009 o S5.5: Probing: re-written, especiallylink, in order todistinguish probingtrigger termination of some PCN-flows before loss (or excessive delay) of PCN-packets occurs, or totestkeep theingress-egress-aggregate from probing to testmaximum PCN-load on aparticular ECMP path.link below a level configured by the operator. oS5.7: Addressing: added mentionProvisioning ofprobing; added that inthecase where trafficnetwork isalways tunnelled across the PCN-domain, add a note that he PCN-ingress-node needs to knowdecoupled from theaddressprocess of adding new customers. By contrast, with thePCN-egress-node. o S5.8: Tunnelling: re-written, especially to provide a clearer description of copyingDiffServ architecture [RFC2475] operators rely ontunnel entry/exit, by adding explanation (keeping tunnel encaps/decaps and PCN-marking orthogonal), deleting one bullet ("ifsubscription-time Service Level Agreements, which statically define theinner header's marking state is more sever then it is preserved" - shouldn't happen), and better referencingparameters ofother IETF documents. o S6: Open issues: stressedthe traffic that"NOTE: Potential solutions are out of scope for this document" and editedwill be accepted from acouple of sentences that were close to solution space. o S6: Open issues: added one about scenarios with only one tunnel endpoint incustomer, and so thePCN domain . o S6: Open issues: ECMP: added under-admission as another potential risk o S6: Open issues: added one about "Silent at start" o S10: Conclusions:operator has to verify provision is sufficient each time asmall conclusions sectionnew customer is added16. Appendix: Possible future work itemsto check that the Service Level Agreement can be fulfilled. A PCN-domain doesn't need such traffic conditioning. This section mentions some topics that are outside the PCN WG's current charter, but which have been mentioned as areas of interest. They might be work items for: the PCN WG after a future re- chartering; some other IETF WG; another standards body; an operator- specific usage that is not standardised. Eardley (Editor) Expires September 17, 2009 [Page 50] Internet-Draft PCN Architecture March 2009 NOTE: it should be crystal clear that this section discusses possibilities only. The first set of possibilities relate to the restrictions described in Section5:12.3: o a single PCN-domain encompasses several autonomous systems that do not trust each other, perhaps by using a mechanism like re-PCN, [Briscoe08-1].Eardley (Editor) Expires July 18, 2009 [Page 44] Internet-Draft PCN Architecture January 2009o not all the nodes run PCN. For example, the PCN-domain is a multi-site enterprise network. The sites are connected by a VPN tunnel; although PCN doesn't operate inside the tunnel, the PCN mechanisms still work properly because of the good QoS on the virtual link (the tunnel). Another example is that PCN is deployed on the general Internet (ie widely but not universally deployed). o applying the PCN mechanisms to other types of traffic, ie beyond inelastic traffic. For instance, applying the PCN mechanisms to traffic scheduled with the Assured Forwarding per-hop behaviour. One example could be flow-rate adaptation by elastic applications that adapt according to the pre-congestion information. o the aggregation assumption doesn't hold, because the link capacity is too low. Measurement-based admission control is less accurate, with a greater risk of over-admission for instance. o the applicability of PCN mechanisms for emergency use (911, GETS, WPS, MLPP, etc.) Other possibilities include: o Probing. This is discussed in Section16.113.1 below. o The PCN-domain extends to the end users. The scenario is described in [Babiarz06]. The end users need to be trusted to do their own policing. If there is sufficient traffic, then the aggregation assumption may hold. A variant is that the PCN-domain extends out as far as the LAN edge switch. o indicating pre-congestion through signalling messages rather than in-band (in the form of PCN-marked packets) o the decision-making functionality is at a centralised node rather than at the PCN-boundary-nodes. This requires that the PCN- egress-node signals PCN-feedback-information to the centralised node, and that the centralised node signals to the PCN-ingress- Eardley (Editor) Expires September 17, 2009 [Page 51] Internet-Draft PCN Architecture March 2009 node the decision about admission (or termination). It may need the centralised node and the PCN-boundary-nodes to be configured with each other's addresses. The centralised case is described further in [Tsou08]. o Signalling extensions for specific protocols (eg RSVP, NSIS). For example: the details of how the signalling protocol installs the flowspec at the PCN-ingress-node for an admitted PCN-flow; and how the signalling protocol carries the PCN-feedback-information. Perhaps also for other functions such as: coping with failure of aEardley (Editor) Expires July 18, 2009 [Page 45] Internet-Draft PCN Architecture January 2009PCN-boundary-node ([Briscoe06] considers what happens if RSVP is the QoS signalling protocol); establishing a tunnel across the PCN-domain if it is necessary to carry ECN marks transparently. o Policing by the PCN-ingress-node may not be needed if the PCN- domain can trust that the upstream network has already policed the traffic on its behalf. o PCN for Pseudowire: PCN may be used as a congestion avoidance mechanism for edge to edge pseudowire emulations [PWE3-08]. o PCN for MPLS: [RFC3270] defines how to support the DiffServ architecture in MPLS networks (Multi-protocol label switching). [RFC5129] describes how to add PCN for admission control of microflows into a set of MPLS aggregates. PCN-marking is done in MPLS's EXP field (which [MPLS08] re-names the Class of Service (CoS) field). o PCN for Ethernet: Similarly, it may be possible to extend PCN into Ethernet networks, where PCN-marking is done in the Ethernet header. NOTE: Specific consideration of this extension is outside the IETF's remit.16.1.13.2. Probing16.1.1.13.2.1. Introduction Probing is a potential mechanism to assist admission control. PCN's admission control, as described so far, is essentially a reactive mechanism where the PCN-egress-node monitors the pre- congestion level for traffic from each PCN-ingress-node; if the level rises then it blocks new flows on that ingress-egress-aggregate. However, it's possible that an ingress-egress-aggregate carries no traffic, and so the PCN-egress-node can't make an admission decision using the usual method described earlier. One approach is to be "optimistic" and simply admit the new flow. Eardley (Editor) Expires September 17, 2009 [Page 52] Internet-Draft PCN Architecture March 2009 However it's possible to envisage a scenario where the traffic levels on other ingress-egress-aggregates are already so high that they're blocking new PCN-flows, and admitting a new flow onto this 'empty' ingress-egress-aggregate adds extra traffic onto a link that is already pre-congested - which may 'tip the balance' so that PCN's flow termination mechanism is activated or some packets are dropped. This risk could be lessened by configuring on each link sufficient 'safety margin' above the PCN-threshold-rate. An alternative approach is to make PCN a more proactive mechanism.Eardley (Editor) Expires July 18, 2009 [Page 46] Internet-Draft PCN Architecture January 2009The PCN-ingress-node explicitly determines, before admitting the prospective new flow, whether the ingress-egress-aggregate can support it. This can be seen as a "pessimistic" approach, in contrast to the "optimism" of the approach above. It involves probing: a PCN-ingress-node generates and sends probe packets in order to test the pre-congestion level that the flow would experience. One possibility is that a probe packet is just a dummy data packet, generated by the PCN-ingress-node and addressed to the PCN-egress- node.16.1.2.13.2.2. Probing functions The probing functions are: o Make decision that probing is needed. As described above, this is when the ingress-egress-aggregate (or the ECMP path - Section8)12.4) carries no PCN-traffic. An alternative is always to probe, ie probe before admitting every PCN-flow. o (if required) Communicate the request that probing is needed - the PCN-egress-node signals to the PCN-ingress-node that probing is needed o (if required) Generate probe traffic - the PCN-ingress-node generates the probe traffic. The appropriate number (or rate) of probe packets will depend on the PCN-marking algorithm; for example an excess-traffic-marking algorithm generates fewer PCN- marks than a threshold-marking algorithm, and so will need more probe packets. o Forward probe packets - as far as PCN-interior-nodes are concerned, probe packets are handled the same as (ordinary data) PCN-packets, in terms of routing, scheduling and PCN-marking. o Consume probe packets - the PCN-egress-node consumes probe packets to ensure that they don't travel beyond the PCN-domain.16.1.3.Eardley (Editor) Expires September 17, 2009 [Page 53] Internet-Draft PCN Architecture March 2009 13.2.3. Discussion of rationale for probing, its downsides and open issues It is an unresolved question whether probing is really needed, but two viewpoints have been put forward as to why it is useful. The first is perhaps the most obvious: there is no PCN-traffic on the ingress-egress-aggregate. The second assumes that multipath routing ECMP is running in the PCN-domain. We now consider each in turn.Eardley (Editor) Expires July 18, 2009 [Page 47] Internet-Draft PCN Architecture January 2009The first viewpoint assumes the following: o There is no PCN-traffic on the ingress-egress-aggregate (so a normal admission decision cannot be made). o Simply admitting the new flow has a significant risk of leading to overload: packets dropped or flows terminated. On the former bullet, [Eardley07] suggests that, during the future busy hour of a national network with about 100 PCN-boundary-nodes, there are likely to be significant numbers of aggregates with very few flows under nearly all circumstances. The latter bullet could occur if new flows start on many of the empty ingress-egress-aggregates, which together overload a link in the PCN- domain. To be a problem this would probably have to happen in a short time period (flash crowd) because, after the reaction time of the system, other (non-empty) ingress-egress-aggregates that pass through the link will measure pre-congestion and so block new flows. Also, flows naturally end anyway. The downsides of probing for this viewpoint are: o Probing adds delay to the admission control process. o Sufficient probing traffic has to be generated to test the pre- congestion level of the ingress-egress-aggregate. But the probing traffic itself may cause pre-congestion, causing other PCN-flows to be blocked or even terminated - and in the flash crowd scenario there will be probing on many ingress-egress-aggregates. The second viewpoint applies in the case where there is multipath routing (ECMP) in the PCN-domain. Note that ECMP is often used on core networks. There are two possibilities: (1) If admission control is based on measurements of the ingress- egress-aggregate, then the viewpoint that probing is useful assumes: Eardley (Editor) Expires September 17, 2009 [Page 54] Internet-Draft PCN Architecture March 2009 o there's a significant chance that the traffic is unevenly balanced across the ECMP paths, and hence there's a significant risk of admitting a flow that should be blocked (because it follows an ECMP path that is pre-congested) or blocking a flow that should be admitted. o Note: [Charny07-3] suggests unbalanced traffic is quite possible, even with quite a large number of flows on a PCN-link (eg 1000) when Assumption 3 (aggregation) is likely to be satisfied.Eardley (Editor) Expires July 18, 2009 [Page 48] Internet-Draft PCN Architecture January 2009(2) If admission control is based on measurements of pre-congestion on specific ECMP paths, then the viewpoint that probing is useful assumes: o There is no PCN-traffic on the ECMP path on which to base an admission decision. o Simply admitting the new flow has a significant risk of leading to overload. o The PCN-egress-node can match a packet to an ECMP path. o Note: This is similar to the first viewpoint and so similarly could occur in a flash crowd if a new flow starts more-or-less simultaneously on many of the empty ECMP paths. Because there are several (sometimes many) ECMP paths between each pair of PCN- boundary-nodes, it's presumably more likely that an ECMP path is 'empty' than an ingress-egress-aggregate is. To constrain the number of ECMP paths, a few tunnels could be set-up between each pair of PCN-boundary-nodes. Tunnelling also solves the issue in the bullet immediately above (which is otherwise hard because an ECMP routing decision is made independently on each node). The downsides of probing for this viewpoint are: o Probing adds delay to the admission control process. o Sufficient probing traffic has to be generated to test the pre- congestion level of the ECMP path. But there's the risk that the probing traffic itself may cause pre-congestion, causing other PCN-flows to be blocked or even terminated. o The PCN-egress-node needs to consume the probe packets to ensure they don't travel beyond the PCN-domain, since they might confuse the destination end node. This is non-trivial, since probe packets are addressed to the destination end node, in order to test the relevant ECMP path (ie they are not addressed to the PCN- egress-node, unlike the first viewpoint above). Eardley (Editor) Expires September 17, 2009 [Page 55] Internet-Draft PCN Architecture March 2009 The open issues associated with this viewpoint include: o What rate and pattern of probe packets does the PCN-ingress-node need to generate, so that there's enough traffic to make the admission decision? o What difficulty does the delay (whilst probing is done), and possible packet drops, cause applications?Eardley (Editor) Expires July 18, 2009 [Page 49] Internet-Draft PCN Architecture January 2009o Can the delay be alleviated by automatically and periodically probing on the ingress-egress-aggregate? Or does this add too much overhead? o Are there other ways of dealing with the flash crowd scenario? For instance, by limiting the rate at which new flows are admitted; or perhaps by a PCN-egress-node blocking new flows on its empty ingress-egress-aggregates when its non-empty ones are pre-congested. o (Second viewpoint only) How does the PCN-egress-node disambiguate probe packets from data packets (so it can consume the former)? The PCN-egress-node must match the characteristic setting of particular bits in the probe packet's header or body - but these bits must not be used by any PCN-interior-node's ECMP algorithm. In the general case this isn't possible, but it should be possible for a typical ECMP algorithm (which examines: the source and destination IP addresses and port numbers, the protocol ID, and the DSCP).17.14. References17.1.14.1. Normative References [RFC2474] Nichols, K., Blake, S., Baker, F., and D. Black, "Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers", RFC 2474, December 1998. [RFC3246] Davie, B., Charny, A., Bennet, J., Benson, K., Le Boudec, J., Courtney, W., Davari, S., Firoiu, V., and D. Stiliadis, "An Expedited Forwarding PHB (Per-Hop Behavior)", RFC 3246, March 2002.17.2.14.2. Informative References [RFC1633] Braden, B., Clark, D., and S. Shenker, "Integrated Services in the Internet Architecture: an Overview", Eardley (Editor) Expires September 17, 2009 [Page 56] Internet-Draft PCN Architecture March 2009 RFC 1633, June 1994. [RFC2205] Braden, B., Zhang, L., Berson, S., Herzog, S., and S. Jamin, "Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification", RFC 2205, September 1997. [RFC2211] Wroclawski, J., "Specification of the Controlled-Load Network Element Service", RFC 2211, September 1997. [RFC2475] Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and W. Weiss, "An Architecture for Differentiated Services", RFC 2475, December 1998.Eardley (Editor) Expires July 18, 2009 [Page 50] Internet-Draft PCN Architecture January 2009[RFC2747] Baker, F., Lindell, B., and M. Talwar, "RSVP Cryptographic Authentication", RFC 2747, January 2000. [RFC2753] Yavatkar, R., Pendarakis, D., and R. Guerin, "A Framework for Policy-based Admission Control", RFC 2753, January 2000. [RFC2983] Black, D., "Differentiated Services and Tunnels", RFC 2983, October 2000. [RFC2998] Bernet, Y., Ford, P., Yavatkar, R., Baker, F., Zhang, L., Speer, M., Braden, R., Davie, B., Wroclawski, J., and E. Felstaine, "A Framework for Integrated Services Operation over Diffserv Networks", RFC 2998, November 2000. [RFC3168] Ramakrishnan, K., Floyd, S., and D. Black, "The Addition of Explicit Congestion Notification (ECN) to IP", RFC 3168, September 2001. [RFC3270] Le Faucheur, F., Wu, L., Davie, B., Davari, S., Vaananen, P., Krishnan, R., Cheval, P., and J. Heinanen, "Multi- Protocol Label Switching (MPLS) Support of Differentiated Services", RFC 3270, May 2002. [RFC3393] Demichelis, C. and P. Chimento, "IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)", RFC 3393, November 2002. [RFC3411] Harrington, D., Presuhn, R., and B. Wijnen, "An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks", STD 62, RFC 3411, December 2002. [RFC3726] Brunner, M., "Requirements for Signaling Protocols", RFC 3726, April 2004. Eardley (Editor) Expires September 17, 2009 [Page 57] Internet-Draft PCN Architecture March 2009 [RFC4216] Zhang, R. and J. Vasseur, "MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements", RFC 4216, November 2005. [RFC4301] Kent, S. and K. Seo, "Security Architecture for the Internet Protocol", RFC 4301, December 2005. [RFC4303] Kent, S., "IP Encapsulating Security Payload (ESP)", RFC 4303, December 2005. [RFC4594] Babiarz, J., Chan, K., and F. Baker, "Configuration Guidelines for DiffServ Service Classes", RFC 4594, August 2006. [RFC4656] Shalunov, S., Teitelbaum, B., Karp, A., Boote, J., and M.Eardley (Editor) Expires July 18, 2009 [Page 51] Internet-Draft PCN Architecture January 2009Zekauskas, "A One-way Active Measurement Protocol (OWAMP)", RFC 4656, September 2006. [RFC4774] Floyd, S., "Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field", BCP 124, RFC 4774, November 2006. [RFC4778] Kaeo, M., "Operational Security Current Practices in Internet Service Provider Environments", RFC 4778, January 2007. [RFC5129] Davie, B., Briscoe, B., and J. Tay, "Explicit Congestion Marking in MPLS", RFC 5129, January 2008. [P.800] "Methods for subjective determination of transmission quality", ITU-T Recommendation P.800, August 1996. [Y.1541] "Network Performance Objectives for IP-based Services", ITU-T Recommendation Y.1541, February 2006. [MPLS08] "Multi-Protocol Label Switching (MPLS) label stack entry: "EXP" field renamed to "Traffic Class" field (work in progress)", Dec 2008. [PCN08-1] "Baseline Encoding and Transport of Pre-CongestionInformation",Information (work in progress)", Oct 2008. [PCN08-2] "Marking behaviour of PCN-nodes (work in progress)", Oct 2008. [PWE3-08] "Pseudowire Congestion Control Framework (work in progress)", May 2008. Eardley (Editor) Expires September 17, 2009 [Page 58] Internet-Draft PCN Architecture March 2009 [Babiarz06] "SIP Controlled Admission and Preemption (work in progress)", Oct 2006. [Behringer07] "Applicability of Keying Methods for RSVP Security (work in progress)", Nov 2007. [Briscoe06] "An edge-to-edge Deployment Model for Pre-Congestion Notification: Admission Control over a DiffServ Region (work in progress)", October 2006. [Briscoe08-1] "Emulating Border Flow Policing using Re-PCN on Bulk DataEardley (Editor) Expires July 18, 2009 [Page 52] Internet-Draft PCN Architecture January 2009(work in progress)", Sept 2008. [Briscoe08-2] "Layered Encapsulation of Congestion Notification (work in progress)", July 2008. [Charny07-1] "Comparison of Proposed PCN Approaches (work in progress)", November 2007. [Charny07-2] "Pre-Congestion Notification Using Single Marking for Admission and Termination (work in progress)", November 2007. [Charny07-3] "Email to PCN WG mailing list", November 2007, <http:// www1.ietf.org/mail-archive/web/pcn/current/msg00871.html>. [Charny08] "Email to PCN WG mailing list", March 2008, <http:// www1.ietf.org/mail-archive/web/pcn/current/msg01359.html>. [Eardley07] "Email to PCN WG mailing list", October 2007, <http:// www1.ietf.org/mail-archive/web/pcn/current/msg00831.html>. [Hancock02] "Slide 14 of 'NSIS: An Outline Framework for QoS Signalling'", May 2002, <http://www-nrc.nokia.com/sua/ nsis/interim/nsis-framework-outline.ppt>. [Iyer03] "An approach to alleviate link overload as observed on an Eardley (Editor) Expires September 17, 2009 [Page 59] Internet-Draft PCN Architecture March 2009 IP backbone", IEEE INFOCOM , 2003, <http://www.ieee-infocom.org/2003/papers/10_04.pdf>. [Lefaucheur06] "RSVP Extensions for Admission Control over Diffserv using Pre-congestion Notification (PCN) (work in progress)", June 2006. [Menth07] "PCN-Based Resilient Network Admission Control: The Impact of a Single Bit"", Technical Report , 2007, <http:// www3.informatik.uni-wuerzburg.de/staff/menth/Publications/ Menth07-PCN-Config.pdf>. [Menth08-1] "Edge-Assisted Marked Flow Termination (work inEardley (Editor) Expires July 18, 2009 [Page 53] Internet-Draft PCN Architecture January 2009progress)", February 2008. [Menth08-2] "PCN Encoding for Packet-Specific Dual Marking (PSDM) (work in progress)", July 2008. [Menth08-3] "PCN-Based Admission Control and Flow Termination", 2008, <http://www3.informatik.uni-wuerzburg.de/staff/menth/ Publications/Menth08-PCN-Comparison.pdf>. [Moncaster08] "A three state extended PCN encoding scheme (work in progress)", June 2008. [Sarker08] "Usecases and Benefits of end to end ECN support in PCN Domains (work in progress)", November 2008. [Songhurst06] "Guaranteed QoS Synthesis for Admission Control with Shared Capacity", BT Technical Report TR-CXR9-2006-001, Feburary 2006, <http://www.cs.ucl.ac.uk/staff/B.Briscoe/ projects/ipe2eqos/gqs/papers/GQS_shared_tr.pdf>. [Style] "Guardian Style", Note: This document uses the abbreviations 'ie' and 'eg' (not 'i.e.' and 'e.g.'), as in many style guides, eg, 2007, <http://www.guardian.co.uk/styleguide/>. [Tsou08] "Applicability Statement for the Use of Pre-Congestion Notification in a Resource-Controlled Network (work in progress)", November 2008. Eardley (Editor) Expires September 17, 2009 [Page 60] Internet-Draft PCN Architecture March 2009 [Westberg08] "LC-PCN: The Load Control PCN Solution (work in progress)", November 2008.Eardley (Editor) Expires July 18, 2009 [Page 54] Internet-Draft PCN Architecture January 2009Author's Address Philip Eardley BT B54/77, Sirius House Adastral Park Martlesham Heath Ipswich, Suffolk IP5 3RE United Kingdom Email: philip.eardley@bt.com Eardley (Editor) ExpiresJuly 18,September 17, 2009 [Page55]61] Internet-Draft PCN Architecture March 2009 ----