A Survey of PCN-Based Admission Control and Flow Termination

Pre-congestion notification (PCN) provides feedback about load conditions in a network to its boundary nodes. The PCN working group of the IETF discusses the use of PCN to implement admission control (AC) and flow termination (FT) for prioritized realtime traffic in a DiffServ domain. Admission control (AC) is a well-known flow control function that blocks admission requests of new flows when they need to be carried over a link whose admitted PCN rate already exceeds an admissible rate. Flow termination (FT) is a new flow control function that terminates some already admitted flows when they are carried over a link whose admitted PCN rate exceeds a supportable rate. The latter condition can occur in spite of AC, e.g., when traffic is rerouted due to network failures. This survey gives an introduction to PCN and is a primer for this new technology. It presents and discusses the multitude of architectural design options in an early stage of the standardization process in a comprehensive and streamlined way before only a subset of them is standardized by the IETF. It brings PCN from the IETF to the research community and serves as historical record.

[1]  Biswanath Mukherjee,et al.  IP resilience within an autonomous system: current approaches, challenges, and future directions , 2005, IEEE Communications Magazine.

[2]  Steven Wright,et al.  Admission control in multi-service IP networks: A tutorial , 2007, IEEE Communications Surveys & Tutorials.

[3]  Michael Menth,et al.  Marking Conversion for Pre-Congestion Notification , 2009, 2009 IEEE International Conference on Communications.

[4]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[5]  Michael Menth,et al.  Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[6]  Michael Menth,et al.  A PCN encoding using 2 DSCPs to provide 3 or more states , 2012 .

[7]  David Wetherall,et al.  Robust Explicit Congestion Notification (ECN) Signaling with Nonces , 2003, RFC.

[8]  Michael Menth,et al.  Threshold configuration and routing optimization for PCN-based resilient admission control , 2009, Comput. Networks.

[9]  Michael Menth,et al.  PCN-based marked flow termination , 2011, Comput. Commun..

[10]  Martin Karsten,et al.  Darmstadt University of Technology Admission Control based on Packet Marking and Feedback Signalling – Mechanisms , Implementation and Experiments , 2002 .

[11]  Fred Baker,et al.  Network Working Group Aggregation of Rsvp for Ipv4 and Ipv6 Reservations , 2002 .

[12]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[13]  Bo Hong,et al.  Managing flash crowds on the Internet , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[14]  Michael Menth,et al.  Efficient admission control and routing for resilient communication networks , 2004 .

[15]  Balachander Krishnamurthy,et al.  Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites , 2002, WWW.

[16]  Loa Andersson,et al.  Multiprotocol Label Switching (MPLS) Label Stack Entry: "EXP" Field Renamed to "Traffic Class" Field , 2009, RFC.

[17]  Bob Briscoe,et al.  Tunnelling of Explicit Congestion Notification , 2010, RFC.

[18]  Jozef Babiarz,et al.  An edge-to-edge Deployment Model for Pre-Congestion Notification: Admission Control over a DiffServ Region , 2006 .

[19]  Tamás Henk,et al.  RESOURCE MANAGEMENT IN DIFFERENTIATED SERVICES ( RMD ) IP NETWORKS , 2022 .

[20]  Michael Menth,et al.  PCN-Based Flow Termination with Multiple Bottleneck Links , 2009, 2009 IEEE International Conference on Communications.

[21]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[22]  Michael Menth,et al.  PCN Boundary Node Behaviour for the Controlled Load (CL) Mode of Operation , 2009 .

[23]  Ion Stoica,et al.  Providing guaranteed services without per flow management , 1999, SIGCOMM '99.

[24]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[25]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[26]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[27]  Attila Bader,et al.  LC-PCN: The Load Control PCN Solution , 2008 .

[28]  Naoaki Yamanaka,et al.  Overview of measurement-based connection admission control methods in ATM networks , 1999, IEEE Communications Surveys & Tutorials.

[29]  Michael Menth,et al.  Three State PCN Marking , 2007 .

[30]  Michael Menth,et al.  Series Applicability of PCN-Based Admission Control , 2010 .

[31]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[32]  Paulo Carvalho,et al.  Admission Control in Multiservice IP Networks: Architectural Issues and Trends , 2007, IEEE Communications Magazine.

[33]  Bob Briscoe,et al.  Guaranteed QoS Synthesis for Admission Control with Shared Capacity , 2006 .

[34]  Philip Eardley,et al.  Pre-Congestion Notification (PCN) Architecture , 2009, RFC.

[35]  Philip Eardley,et al.  Metering and Marking Behaviour of PCN-Nodes , 2009, RFC.

[36]  John S. Heidemann,et al.  Flash crowd mitigation via adaptive admission control based on application-level observations , 2005, TOIT.

[37]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[38]  Michael Menth,et al.  A three state extended PCN encoding scheme , 2009 .

[39]  Philip Eardley.  Marking behaviour of PCN-nodes , 2009 .

[40]  Michael Menth,et al.  Resilient network admission control , 2008, Comput. Networks.

[41]  Georgios Karagiannis,et al.  Pre-Congestion Notification Encoding Comparison , 2007 .

[42]  Michael Menth,et al.  Performance Evaluation of PCN-Based Admission Control , 2008, 2008 16th Interntional Workshop on Quality of Service.

[43]  Michael Menth,et al.  Edge-Assisted Marked Flow Termination , 2008 .

[44]  Priyadarsi Nanda,et al.  Resource Management in Differentiated Services Networks , 2002, INTERWORKING.

[45]  Michael Menth,et al.  Comparison of Marking Algorithms for PCN-Based Admission Control , 2011, MMB.

[46]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[47]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[48]  Francois Le Faucheur,et al.  Pre-Congestion Notification Using Single Marking for Admission and Termination , 2007 .

[49]  Bob Briscoe.  Layered Encapsulation of Congestion Notification , 2010 .

[50]  Stan Zachary,et al.  Distributed admission control , 2000, IEEE Journal on Selected Areas in Communications.

[51]  Christophe Diot,et al.  An approach to alleviate link overload as observed on an IP backbone , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[52]  Michael Menth,et al.  Internet Engineering Task Force (ietf) Pre-congestion Notification (pcn) Boundary-node Behavior for the Single Marking (sm) Mode of Operation , 2022 .

[53]  Xinyang Zhang,et al.  Performance Evaluation of Pre-Congestion Notification , 2008, 2008 16th Interntional Workshop on Quality of Service.

[54]  Bjarne E. Helvik,et al.  A survey of resilience differentiation frameworks in communication networks , 2007, IEEE Communications Surveys & Tutorials.

[55]  Michael Menth,et al.  Capacity overprovisioning for networks with resilience requirements , 2006, SIGCOMM.

[56]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[57]  Michael Menth,et al.  PCN Encoding for Packet-Specific Dual Marking (PSDM) , 2008 .

[58]  Ingemar Johansson,et al.  Usecases and Benefits of end to end ECN support in PCN Domains , 2008 .

[59]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[60]  Michael Menth,et al.  PCN-based measured rate termination , 2010, Comput. Networks.

[61]  Michael Menth,et al.  Baseline Encoding and Transport of Pre-Congestion Information , 2009, RFC.

[62]  Jean-Yves Le Boudec,et al.  SRP: a scalable resource reservation protocol for the Internet , 1998, Comput. Commun..

[63]  Bob Briscoe.  PCN 3-State Encoding Extension in a single DSCP , 2009 .

[64]  M. Menth,et al.  Pre-Congestion Notification Using Packet-Specific Dual Marking , 2009, 2009 IEEE International Conference on Communications Workshops.

[65]  Jens B. Schmitt,et al.  Packet marking for integrated load control , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[66]  Jozef Babiarz,et al.  Pre-Congestion Notification marking , 2006 .

[67]  Mohamed Hossam Ahmed,et al.  Call admission control in wireless networks: a comprehensive survey , 2005, IEEE Communications Surveys & Tutorials.

[68]  Harutaka Ueno,et al.  Single PCN Threshold Marking by using PCN baseline encoding for both admission and termination controls , 2009 .

[69]  J. Le Boudec,et al.  Scalable resource reservation for the Internet , 1997, Proceedings of International Conference on Protocols for Multimedia Systems - Multimedia Networking.

[70]  Sally Floyd,et al.  Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field , 2006, RFC.

[71]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[72]  Richard J. Gibbens,et al.  Distributed connection acceptance control for a connectionless network , 1999 .