Flow-Oriented Approaches

  • Jerzy DomżałEmail author
  • Robert Wójcik
  • Andrzej Jajszczyk
Part of the Computer Communications and Networks book series (CCN)


The rapid growth and popularization of the Internet has exceeded even the wildest dreams of its founders. In the early days, only simple file transfers were considered and, therefore, the Internet Protocol (IP) with its best-effort packet delivery was introduced. The operation of IP is well suited and sufficient for this type of transfer; however, more demanding services have appeared over time. They include interactive communications, multimedia transmissions, and other delay-sensitive applications. Soon, it became clear that IP must be enhanced so that networks are able to fully support various types of services.


Admission Control Internet Protocol Bloom Filter Internet Protocol Address Expedite Forwarding 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture an Overview,” IETF RFC 1633, June 1994.Google Scholar
  2. 2.
    R. Guerin, S. Blake, and S. Herzog, “Aggregating RSVP-based QoS Requests,” IETF Internet draft, November 1997.Google Scholar
  3. 3.
    S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Services,” IETF RFC 2475, December 1998.Google Scholar
  4. 4.
    R. Wójcik and A. Jajszczyk, “Flow Oriented Approaches to QoS Assurance,” ACM Computing Surveys, vol. 44, no. 1, pp. 5:1–5:37, Jan. 2012.Google Scholar
  5. 5.
    B. Nandy, N. Seddigh, A. Chapman, and J. H. Salim, “A Connectionless Approach to Providing QoS in IP Networks,” in Proc. 8th Conference on High Performance Networking, IFIP 1998, Vienna, Austria, September 1998.Google Scholar
  6. 6.
    A. Chapman and H. T. Kung, “Automatic Quality of Service in IP Networks,” in Proc. Canadian Conference on Broadband Research, CCBR 1997, Ottawa, Canada, April 1997, pp. 184–189.Google Scholar
  7. 7.
    I. Stoica, S. Shenker, and H. Zhang, “Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks,” ACM SIGCOMM Computer Communication Review, vol. 28, no. 4, pp. 118–130, 1998.Google Scholar
  8. 8.
    I. Stoica and H. Zhang, “Providing guaranteed services without per flow management,” in Proc. ACM SIGCOMM 1999, New York, NY, USA, 1999, pp. 81–94.Google Scholar
  9. 9.
    I. Stoica, “Stateless Core: A Scalable Approach for Quality of Service in the Internet,” Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, USA, December 2000.Google Scholar
  10. 10.
    R. Kuroda, M. Katsuki, A. Otaka, and N. Miki, “Providing flow-based quality-of-service control in a large-scale network,” in Proc. 9th Asia-Pacific Conference on Communications, APCC 2003, vol. 2, Penang, Malaysia, September 2003, pp. 740–744.Google Scholar
  11. 11.
    J.-S. Li and C.-S. Mao, “Providing flow-based proportional differentiated services in class-based DiffServ routers,” in IEE Proceedings on Communications, vol. 151, February 2004, pp. 82–88.Google Scholar
  12. 12.
    J. Roberts and S. Oueslati, “Quality of Service by Flow Aware Networking,” Philosophical Transactions of The Royal Society of London, vol. 358, pp. 2197–2207, 2000.Google Scholar
  13. 13.
    A. Kortebi, S. Oueslati, and J. W. Roberts, “Cross-protect: implicit service differentiation and admission control,” in Proc. High Performance Switching and Routing, HPSR 2004, Phoenix, AZ, USA, 2004, pp. 56–60.Google Scholar
  14. 14.
    ITU-T Recommendation Y.2121, “Requirements for the support of flow-state-aware transport technology in an NGN,” January 2008.Google Scholar
  15. 15.
    J. Joung, J. Song, and S. S. Lee, “Flow-Based QoS Management Architectures for the Next Generation Network,” ETRI Journal, vol. 30, pp. 238–248, April 2008.Google Scholar
  16. 16.
    L. Roberts, “Internet founder ponders the web’s future”, IT Professional, vol. 2, September/October pp. 16–20, 2000.Google Scholar
  17. 17.
    Anagran, “Eliminating Network Congestion Anywhere with Fast Flow Technology from Anagran,”, 2005, white Paper, downloaded on 10th June 2009.
  18. 18.
    S. Oueslati and J. Roberts, “A new direction for quality of service: Flow-aware networking,” in Proc. 1st Conference on Next Generation Internet Networks - Traffic Engineering, NGI 2005, Rome, Italy, 2005.Google Scholar
  19. 19.
    A. Kortebi, S. Oueslati, and J. Roberts, “Implicit Service Differentiation using Deficit Round Robin,” in Proc. 19th International Teletraffic Congress, ITC 2005, Beijing, China, August/September 2005.Google Scholar
  20. 20.
    K. Nichols, S. Blake, F. Baker, and D. Black, “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,” IETF RFC 2474, December 1998.Google Scholar
  21. 21.
    J. Gozdecki, A. Jajszczyk, and R. Stankiewicz, “Quality of Service terminology in IP networks,” IEEE Communications Magazine, vol. 41, no. 3, pp. 153–159, March 2003.Google Scholar
  22. 22.
    V. Alwayn, Advanced MPLS Design and Implementation. Indianapolis, IN, USA: Cisco Press, 2002.Google Scholar
  23. 23.
    F. Halsall, Computer Networking and the Internet. Harlow, England: Pearson Education Limited, 2005.Google Scholar
  24. 24.
    L. Roberts, "Micro-Flow Management," US Patent US 2007/0 115 825 A1, May 24, 2007, caspian Networks, INC, US patent application no. 2007/0115825 A1.Google Scholar
  25. 25.
    V. Jacobson, K. Nichols, and K. Poduri, “An Expedited Forwarding PHB,” IETF RFC 2598, June 1999.Google Scholar
  26. 26.
    J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, “Assured Forwarding PHB Group,” IETF RFC 2597, June 1999.Google Scholar
  27. 27.
    L. Zhang, “Virtual clock: a new traffic control algorithm for packet switching networks,” in Proc. ACM SIGCOMM 1990. New York, NY, USA: ACM, 1990, pp. 19–29.Google Scholar
  28. 28.
    A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm,” in Proc. ACM SIGCOMM 1989. New York, NY, USA: ACM, 1989, pp. 1–12.Google Scholar
  29. 29.
    L. Roberts and A. Henderson, "System, Method, and Computer Program Product for IP Flow Routing," US Patent 2007/0 171 825 A1, July 26, 2007, anagran, INC., US patent application no. 2007/0171825 A1.Google Scholar
  30. 30.
    B. Bloom, “Space/time trade-offs in hash coding with allowable errors,” Communications of the ACM, vol. 13, pp. 422–426, July 1970.Google Scholar
  31. 31.
    A. Kortebi, S. Oueslati, and J. Roberts, “MBAC algorithms for streaming flows in Cross-protect,” in Proc. Next Generation Internet Networks EuroNGI Workshop, Lund, Sweden, June 2004.Google Scholar
  32. 32.
    A. Kortebi, L. Muscariello, S. Oueslati, and J. Roberts, “Evaluating the number of Active Flows in a Scheduler Realizing Fair Statistical Bandwidth Sharing,” in Proc. International Conference on Measurement and Modeling of Computer Systems, ACM SIGMETRICS 2005, Banff, Canada, June 2005.Google Scholar
  33. 33.
    P. Goyal, H. M. Vin, and H. Cheng, “Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks,” IEEE/ACM Transactions on Networking, vol. 5, pp. 690–704, October 1997.Google Scholar
  34. 34.
    A. Kortebi, L. Muscariello, S. Oueslati, and J. Roberts, “On the scalability of fair queueing,” in Proc. Third Workshop on Hot Topics in Networks, ACM HotNets-III 2004, San Diego, USA, November 2004.Google Scholar
  35. 35.
    M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,”IEEE/ACM Transactions on Networking, vol. 4, pp. 375–385, June 1996.Google Scholar
  36. 36.
    J. Domzal and A. Jajszczyk, “Approximate Flow-Aware Networking,” in Proc. IEEE International Conference on Communications ICC 2009, Dresden, Germany, June 2009.Google Scholar
  37. 37.
    K. Psounis, R. Pan, and B. Prabhakar, “Approximate Fair Dropping for Variable-Length Packets,” Micro, IEEE, vol. 21, pp. 48–56, January 2001.Google Scholar
  38. 38.
    J. Joung, “Feasibility of Supporting Real-Time Traffic in DiffServ Architecture,” in Proc. 5th International Conference on Wireless/Wired Internet Communications, WWIC 2007, vol. 4517, Coimbra, Portugal, May 2007, pp. 189–200.Google Scholar
  39. 39.
    J. Song, S. Lee, and Y. S. Kim, “DiffProbe: One Way Delay Measurement for Asynchronous Network and Control Mechanism in BcN Architecture,” in Proc. 8th international conference on Advanced Communication Technology, ICACT 2008, vol. 1, Phoenix Park, Republic of Korea, February 2006, pp. 677–682.Google Scholar
  40. 40.
    R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, “Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification,” IETF RFC 2205, September 1997.Google Scholar
  41. 41.
    A. Mankin, F. Baker, B. Braden, S. Bradner, M. O‘Dell, A. Romanow, A. Weinrib, and L. Zhang, “Resource ReSerVation Protocol (RSVP) - Version 1 Applicability Statement Some Guidelines on Deployment,” IETF RFC 2208, September 1997.Google Scholar
  42. 42.
    R. Braden and L. Zhang, “Resource ReSerVation Protocol (RSVP) - Version 1 Message Processing Rules,” IETF RFC 2209, September 1997.Google Scholar
  43. 43.
    J. Wroclawski, “The Use of RSVP with IETF Integrated Services,” IETF RFC 2210, September 1997.Google Scholar
  44. 44.
    S. Herzog, “RSVP Extensions for Policy Control,” IETF RFC 2750, January 2000.Google Scholar
  45. 45.
    J. Polk and S. Dhesikan, “A Resource Reservation Protocol (RSVP) Extension for the Reduction of Bandwidth of a Reservation Flow,” IETF RFC 4495, May 2006.Google Scholar
  46. 46.
    K. Kompella and J. Lang, “Procedures for Modifying the Resource reSerVation Protocol (RSVP),” IETF RFC 3936, October 2004.Google Scholar
  47. 47.
    T. I. Association, QoS Signaling for IP QoS Support, Telecommunications Industry Association Std. TIA-1039, May 2006, recommendation TIA-1039.Google Scholar
  48. 48.
    A. Jajszczyk and R. Wojcik, “Emergency calls in flow-aware networks,” Communications Letters, IEEE, vol. 11, no. 9, pp. 753–755, September 2007.Google Scholar
  49. 49.
    J. Domzal and A. Jajszczyk, “New Congestion Control Mechanisms for Flow-Aware Networks,” in Proc. IEEE International Conference on Communications ICC 2008, Beijing, China, May 2008.Google Scholar
  50. 50.
    J. Domzal and A. Jajszczyk, “The flushing mechanism for mbac in flow-aware networks,” in Proc. Next Generation Internet Networks NGI 2008, 2008, pp. 77–83.Google Scholar
  51. 51.
    X. Xiao, Technical, Commercial and Regulatory Challenges of QoS: An Internet Service Model Perspective. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2008.Google Scholar
  52. 52.
    J. Domzal, R. Wojcik, and A. Jajszczyk, “Qos-aware net neutrality,” in Proc. First International Workshop on Neutral Access Networks (NEUTRAL), Cannes, France, August 2009.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jerzy Domżał
    • 1
    Email author
  • Robert Wójcik
    • 1
  • Andrzej Jajszczyk
    • 1
  1. 1.Department of TelecommunicationsAGH University of Science and TechnologyKrakowPoland

Personalised recommendations