End to End Quality of Service over Heterogeneous Networks EuQoS

In this paper, the EuQoS Consortium offers its first architecture release in order to provide an initial view on how end to end QoS is provided over multiple and heterogeneous networks. The EuQoS end to end Architecture has two views; a network deployment view across a number of autonomous systems (AS) domains and a software view within an AS. It was funded on a division of the end to end QoS paradigm along a vertical axis - Service, Control and Transport plane — and an horizontal axis — network division between the various technology especially Core and Access networks. The solution is based on the concept of end to end path build, used and managed by three processes: Provisioning, Invocation and Operating Maintenance (OAM).

[1]  Mark Carson,et al.  NIST Net: a Linux-based network emulation tool , 2003, CCRV.

[2]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[3]  Nobuhiko Kitawaki,et al.  Perceptual QoS assessment technologies for VoIP , 2004, IEEE Communications Magazine.

[4]  Jorge Sá Silva,et al.  EuQoS approach for resource allocation in Ethernet networks , 2007, Int. J. Netw. Manag..

[5]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[6]  Fernando Boavida,et al.  NSIS-Based Quality of Service and Resource Allocation in Ethernet Networks , 2006, WWIC.

[7]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[8]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 2002, Wirel. Networks.

[9]  Bert Wijnen,et al.  An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks , 2002, RFC.

[10]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[11]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[12]  Scott Shenker,et al.  Network Element Service Specification Template , 1997, RFC.

[13]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[14]  Andrew Adams,et al.  Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised) , 2005, RFC.

[15]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[16]  Bharat K. Bhargava,et al.  Virtual routers: a tool for emulating IP routers , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[17]  Wai Sum Lai,et al.  Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering , 2003, RFC.

[18]  Nevil Brownlee,et al.  Internet Measurement , 2004, IEEE Internet Comput..

[19]  Ren Wang,et al.  TCP Westwood: congestion window control using bandwidth estimation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[20]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[21]  Farnam Jahanian,et al.  Probing and fault injection of protocol implementations , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[22]  Mathieu Gineste,et al.  Active emulation of a DVB-RCS satellite link in an end-to-end QoS-oriented heterogeneous network , 2005 .

[23]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[24]  Ada Diaconescu,et al.  FROM SLA to SLS up to QoS Control: The CADENUS framework , 2002 .

[25]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.

[26]  Vern Paxson,et al.  Strategies for sound internet measurement , 2004, IMC '04.

[27]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[28]  Darryl Veitch,et al.  Active probing using packet quartets , 2002, IMW '02.

[29]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs (Networking Technology) , 2004 .

[30]  Georg Carle,et al.  Evaluation of building blocks for pure passive One-way-delay measurements , 2001 .

[31]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[32]  Jim Solomon.  Applicability Statement for IP Mobility Support , 1996, RFC.

[33]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[34]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[35]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[36]  Eddie Kohler,et al.  Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control , 2006, RFC.

[37]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[38]  Carey L. Williamson,et al.  Hybrid packet/fluid flow network simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

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

[40]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[41]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[42]  Mark Handley,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[43]  AltmanEitan,et al.  Analysis of TCP Vegas and TCP Reno , 2000 .

[44]  Wai Sum Lai,et al.  Maximum Allocation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

[45]  Francois Le Faucheur,et al.  Protocol Extensions for Support of Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

[46]  Eitan Altman,et al.  Analysis of TCP Vegas and TCP Reno , 2000, Telecommun. Syst..

[47]  Mark Santcroos,et al.  Providing Active Measurements as a Regular Service for ISP's , 2001 .

[48]  W. Burakowski,et al.  Resource allocation strategies for new connections in QoS multi-domain networks with signaling capabilities , 2007, 2007 Australasian Telecommunication Networks and Applications Conference.

[49]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[50]  Emmanuel Lochin,et al.  gTFRC, a TCP friendly QoS-aware rate control for DiffServ Assured Service , 2006, Telecommun. Syst..

[51]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[52]  Scott Dawson.  Probing and Fault Injection of Distributed Protocol Implementations , 1994 .

[53]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs , 2004 .

[54]  Torsten Braun,et al.  QoS Enabled Multicast for Structured P2P Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[55]  Mark Crovella,et al.  Internet measurement , 2006 .

[56]  T. Dierks,et al.  The TLS protocol , 1999 .

[57]  Matthew J. Zekauskas,et al.  A One-way Delay Metric for IPPM , 1999, RFC.

[58]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[59]  Fabio Ricciato,et al.  A framework for providing differentiated QoS guarantees in IP-based network , 2003, Comput. Commun..

[60]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[61]  Mark Handley,et al.  RFC 4340: Datagram Congestion Control Protocol (DCCP) , 2006 .

[62]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[63]  William Yurcik,et al.  VRing: a case for building application-layer multicast rings (rather than trees) , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[64]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[65]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[66]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[67]  Andrzej Beben,et al.  EQ-BGP: an efficient inter-domain QoS routing protocol , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[68]  Mark Handley,et al.  SDP: Session Description Protocol , 1998, RFC.

[69]  Mark Allman,et al.  A Framework for Defining Empirical Bulk Transfer Capacity Metrics , 2001, RFC.

[70]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[71]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

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

[73]  Mineo Takai,et al.  Integration of fluid-based analytical model with packet-level simulation for analysis of computer networks , 2001, SPIE ITCom.

[74]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[75]  Francois Le Faucheur,et al.  Russian Dolls Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

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

[77]  Paul D. Amer,et al.  The transport layer: tutorial and survey , 1999, CSUR.

[78]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[79]  Y. Charlie Hu,et al.  Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks , 2003, NOSSDAV '03.

[80]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[81]  Van Jacobson,et al.  A Per-Domain Behavior for circuit emulation in IP networks , 2004, CCRV.

[82]  Jim Boyle,et al.  Accept-Ranges : bytes Content-Length : 55967 Connection : close Content-Type : text / plain Internet Draft , 2012 .

[83]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[84]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[85]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[86]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[87]  Wojciech Burakowski,et al.  Admissible traffic load of real time class of service for inter-domain peers , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[88]  J. P. Ed,et al.  Transmission control protocol- darpa internet program protocol specification , 1981 .

[89]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

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

[91]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[92]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.

[93]  Emmanuel Chaput,et al.  Transport of video over partial order connections , 1999, Comput. Networks.

[94]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[95]  Nick G. Duffield,et al.  Trajectory sampling for direct traffic observation , 2001, TNET.

[96]  Kurt Rothermel,et al.  A dynamic network scenario emulation tool , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[97]  Kireeti Kompella,et al.  Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE) , 2005, RFC.

[98]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[99]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[100]  Vern Paxson,et al.  IPPM Metrics for Measuring Connectivity , 1999, RFC.

[101]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[102]  Sastri L. Kota,et al.  Quality of service for satellite IP networks: a survey , 2003, Int. J. Satell. Commun. Netw..

[103]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[104]  Dave Katz,et al.  IP Router Alert Option , 1997, RFC.

[105]  James Roberts,et al.  Broadband Network Teletraffic - Performance Evaluation and Design of Broadband Multiservice Networks: Final Report of Action COST 242 , 1996, Lecture Notes in Computer Science.

[106]  Sue Bok Moon,et al.  Measurement and analysis of end-to-end delay and loss in the internet , 2000 .

[107]  Fred Baker,et al.  Configuration Guidelines for DiffServ Service Classes , 2006, RFC.

[108]  Georg Carle,et al.  Evaluation of building blocks for passive one-way-delay measurements , 2001 .

[109]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[110]  Miljenko Mikuc,et al.  Operating System Support for Integrated Network Emulation in IMUNES , 2004 .

[111]  Gerardo Rubino,et al.  FluidSim: a tool to simulate fluid models of high-speed networks , 2000, Perform. Evaluation.

[112]  SemkeJeffrey,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997 .

[113]  Michel Diaz,et al.  Compositional Architecture Pattern for QoS-Oriented Communication Mechanisms , 2005, 11th International Multimedia Modelling Conference.

[114]  Joerg Widmer,et al.  Equation-based congestion control , 2000 .

[115]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[116]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[117]  Stephen E. Deering,et al.  Internet Protocol Version 6 (IPv6) Addressing Architecture , 2003, RFC.

[118]  Brian W. Unger,et al.  Improving scalability of network emulation through parallelism and abstraction , 2005, 38th Annual Simulation Symposium.

[119]  Rajkumar Buyya,et al.  A taxonomy of computer‐based simulations and its mapping to parallel and distributed systems simulation tools , 2004, Softw. Pract. Exp..

[120]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[121]  Adrian Farrel,et al.  Network Working Group A. Farrel Request for Comments: 4726 Old Dog Consulting Category: Informational a Framework for Inter-domain Multiprotocol Label Switching Traffic Engineering , 2022 .

[122]  Christof Brandauer,et al.  AC algorithms in AQUILA QoS IP network , 2005, Eur. Trans. Telecommun..

[123]  Brian E. Carpenter,et al.  Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification , 2001, RFC.

[124]  Jordi Domingo-Pascual,et al.  The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[125]  Claudio Cicconetti,et al.  Simulation Model for End-to-end QoS across Heterogeneous Networks , 2005 .

[126]  Torsten Braun,et al.  Video broadcasting using overlay multicast , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[127]  Matthew J. Zekauskas,et al.  A Round-trip Delay Metric for IPPM , 1999, RFC.

[128]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[129]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[130]  Van Jacobson,et al.  TCP extensions for long-delay paths , 1988, RFC.

[131]  Yves Lepage,et al.  MBONE, multicasting tomorrow's Internet , 1996 .

[132]  Matthew J. Zekauskas,et al.  A One-way Packet Loss Metric for IPPM , 1999, RFC.

[133]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[134]  Victor Fajardo,et al.  Diameter Base Protocol , 2003, RFC.

[135]  Jean-Louis Le Roux,et al.  Path Computation Element (PCE) Communication Protocol Generic Requirements , 2006, RFC.

[136]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[137]  Dino Farinacci,et al.  MPLS Label Stack Encoding , 2001, RFC.

[138]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[139]  Edward W. Knightly,et al.  Scalable Services via Egress Admission Control , 2001, IEEE Trans. Multim..

[140]  Philip F. Chimento,et al.  IP Packet Delay Variation Metric for IP Performance Metrics (IPPM) , 2002, RFC.

[141]  Randy H. Katz,et al.  Trace-based mobile network emulation , 1997, SIGCOMM '97.

[142]  Jenq-Neng Hwang,et al.  End-to-end available bandwidth estimation and time measurement adjustment for multimedia QOS , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[143]  Jean-Louis Le Roux,et al.  Interprovider IP-MPLS services: requirements, implementations, and challenges , 2005, IEEE Communications Magazine.

[144]  M. Y. Sanadidi,et al.  The probe gap model can underestimate the available bandwidth of multihop paths , 2006, CCRV.

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

[146]  Srinivasan Keshav,et al.  The ENTRAPID protocol development environment , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[147]  R. Talluri,et al.  Error-resilient video coding in the ISO MPEG-4 standard , 1998, IEEE Commun. Mag..

[148]  Gerald Eichler,et al.  Evaluation of the AQUILA Architecture: Trial Results for Signalling Performance, Network Services and User Acceptance , 2003, Art-QoS.

[149]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[150]  Ina Minei,et al.  LDP Specification , 2007, RFC.

[151]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[152]  John H. McColl,et al.  Statistics Glossary v1.1 , 1997 .

[153]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[154]  Wai Sum Lai,et al.  Bandwidth Constraints Models for Differentiated Services (Diffserv)-aware MPLS Traffic Engineering: Performance Evaluation , 2005, RFC.

[155]  Benjamin Teitelbaum,et al.  A One-way Active Measurement Protocol (OWAMP) , 2006, RFC.

[156]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[157]  Darryl Veitch,et al.  Robust synchronization of software clocks across the internet , 2004, IMC '04.

[158]  Tony Li,et al.  Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE) , 2004, RFC.

[159]  Lionel M. Ni,et al.  EMPOWER: a network emulator for wireline and wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[160]  Ram Dantu,et al.  Constraint-Based LSP Setup using LDP , 2002, RFC.

[161]  Kevin C. Almeroth,et al.  IP Multicast Applications: Challenges and Solutions , 2001, RFC.

[162]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[163]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[164]  Nick Duffield,et al.  Sampling for Passive Internet Measurement: A Review , 2004 .

[165]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[166]  Jürgen Quittek,et al.  Requirements for IP Flow Information Export (IPFIX) , 2004, RFC.

[167]  Scott Shenker,et al.  General Characterization Parameters for Integrated Service Network Elements , 1997, RFC.

[168]  Dai Zhi-gan.  Stream Control Transmission Protocol , 2001 .

[169]  Jordi Mongay Batalla,et al.  Provisioning Dedicated Class of Service for Reliable Transfer of Signaling Traffic , 2007, ITC.

[170]  Hui Zhang,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM 2000.

[171]  David Abramson,et al.  A case for economy grid architecture for service oriented grid computing , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[172]  Donald F. Towsley,et al.  A study of networks simulation efficiency: fluid simulation vs. packet-level simulation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).