Skip to main content
SpringerLink
Log in

Flow-Oriented Approaches

  • Chapter
  • First Online:
Guide to Flow-Aware Networking

Part of the book series: Computer Communications and Networks ((CCN))

  • 543 Accesses

Abstract

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.

Go with the flow

Latin proverb

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    SCORE is sometimes also referred to as ‘Scalable Core.’

  2. 2.

    Caspian Networks, Inc. was founded in 1998 as Packetcom, LLC and changed its name to Caspian Networks, Inc. in 1999. As of September 2006, Caspian Networks, Inc. went out of business. However, Anagran, Inc. was founded in 2004 and is currently located in Redwood City, California. Anagran represents the continuation of Caspian Networks and ideas introduced under the name of Caspian Networks are presented together with those of Anagran.

References

  1. R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture an Overview,” IETF RFC 1633, June 1994.

    Google Scholar 

  2. R. Guerin, S. Blake, and S. Herzog, “Aggregating RSVP-based QoS Requests,” IETF Internet draft, November 1997.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. ITU-T Recommendation Y.2121, “Requirements for the support of flow-state-aware transport technology in an NGN,” January 2008.

    Google Scholar 

  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. L. Roberts, “Internet founder ponders the web’s future”, IT Professional, vol. 2, September/October pp. 16–20, 2000.

    Google Scholar 

  17. Anagran, “Eliminating Network Congestion Anywhere with Fast Flow Technology from Anagran,” http://www.anagran.com, 2005, white Paper, downloaded on 10th June 2009.

  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. 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. 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. 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. V. Alwayn, Advanced MPLS Design and Implementation. Indianapolis, IN, USA: Cisco Press, 2002.

    Google Scholar 

  23. F. Halsall, Computer Networking and the Internet. Harlow, England: Pearson Education Limited, 2005.

    Google Scholar 

  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. V. Jacobson, K. Nichols, and K. Poduri, “An Expedited Forwarding PHB,” IETF RFC 2598, June 1999.

    Google Scholar 

  26. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, “Assured Forwarding PHB Group,” IETF RFC 2597, June 1999.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. R. Braden and L. Zhang, “Resource ReSerVation Protocol (RSVP) - Version 1 Message Processing Rules,” IETF RFC 2209, September 1997.

    Google Scholar 

  43. J. Wroclawski, “The Use of RSVP with IETF Integrated Services,” IETF RFC 2210, September 1997.

    Google Scholar 

  44. S. Herzog, “RSVP Extensions for Policy Control,” IETF RFC 2750, January 2000.

    Google Scholar 

  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. K. Kompella and J. Lang, “Procedures for Modifying the Resource reSerVation Protocol (RSVP),” IETF RFC 3936, October 2004.

    Google Scholar 

  47. T. I. Association, QoS Signaling for IP QoS Support, Telecommunications Industry Association Std. TIA-1039, May 2006, recommendation TIA-1039.

    Google Scholar 

  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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications, AGH University of Science and Technology, Krakow, Poland

    Jerzy Domżał, Robert Wójcik & Andrzej Jajszczyk

Authors
  1. Jerzy Domżał
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Wójcik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej Jajszczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jerzy Domżał .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Domżał, J., Wójcik, R., Jajszczyk, A. (2015). Flow-Oriented Approaches. In: Guide to Flow-Aware Networking. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-24975-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24975-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24973-5

  • Online ISBN: 978-3-319-24975-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation