National Academies Press: OpenBook
« Previous: Abstract and Why New Control Methods Are Needed
Suggested Citation:"Use of Flow Control." National Research Council. 1997. Traffic Management for High-Speed Networks: Fourth Lecture International Science Lecture Series. Washington, DC: The National Academies Press. doi: 10.17226/5769.
×

Use of Flow Control

When congestion persists, no amount of buffering is sufficient in the longer term; instead, each source of traffic flowing through a bottleneck must be persuaded to send no more than its fair share of the bottleneck's capacity. That is, proper flow control can bound the buffer requirement.

This is fundamentally a feedback control problem, and many control ideas and principles apply. As depicted in Figure 3, each network node, which can be switches or gateways, collects information about congestion, and informs, directly or indirectly, the sources of data. This feedback is usually based on the amount of buffer space available or in use in the node. The sources act to control how much data they send. This control loop has a delay equal to at least twice the propagation delay between the switch and control point.

Control systems should seek to minimize this delay in feedback, since nodes will need to buffer any data that arrive after the nodes signal the congestion status but before the end of the delay. Moreover, the feedback control delay should be sufficiently small so that the control system can respond in time to any changes in traffic load.

Control of Congestion for ATM Networks

Control of congestion for ATM networks is of particular interest, because such networks support very high speed connections and multimedia services. An ATM network can simultaneously support multiple types of services of various qualities. As illustrated in Figure 4, these include constant bit rate (CBR) services for voice and other fixed-rate guaranteed traffic; variable bit rate (VBR) services for video; and available bit rate (ABR) services for data.

Being able to support ABR for data communications represents a major advantage of ATM networks over traditional time division multiplexing (TDM) networks. Under ABR services, users can have instant access to available network bandwidth when they need it, and they do not have to hold onto unused bandwidth when they do not need it. These services are exactly what many computer users desire.

In order to realize this potential of ABR services for data applications, nodes or end systems in a network need to receive status information on buffer or bandwidth usages from downstream entities. That is, effective and efficient flow control is essential.

Figure 3

Use of feedback control to handle. Congestion.

Figure 4

ATM network.

Suggested Citation:"Use of Flow Control." National Research Council. 1997. Traffic Management for High-Speed Networks: Fourth Lecture International Science Lecture Series. Washington, DC: The National Academies Press. doi: 10.17226/5769.
×

Technical Goals of Flow Control for Supporting ATM ABR Services

Flow control mechanisms designed to support ATM ABR services should meet a variety of technical goals, including the following:

  • Data should rarely, if ever, be discarded due to exhaustion of node buffer memory. As mentioned above, such data may have to be retransmitted after a possibly lengthy time-out period, further contributing to network congestion and the delay experienced by the user.
  • Network links should be used at full capacity whenever possible. For instance, if one connection sharing a link reduces the rate at which it sends, the others should increase their rates as soon as possible. In particular, as illustrated in Figure 5, the flow control mechanism should allow ABR traffic to fill in, instantly, unused bandwidth left on the link after guaranteed traffic is served.
  • All the connections that are constrained by a bottleneck link should get fair shares of that link.
  • The flow control mechanism should be robust. Loss or delay of control messages, and admission of additional connections while maintaining the total traffic load, for instance, should not cause increased congestion.
  • The network administrator should not have to adjust any complex parameters to achieve high performance.
  • The flow control mechanism should have a cost commensurate with the benefits it provides.

Generally speaking, some existing LANs such as Ethernets have satisfied these goals. This explains at least partially why they have been used widely for data applications.

New high-speed networks, such as ATM networks and switched Ethernets, use switches to achieve high performance. They are unlike conventional Ethernets, which use shared media. End systems on switch-based networks cannot monitor network congestion as easily as can end systems on shared-medium networks. Designing flow control schemes to satisfy the above technical goals for these new switch-based networks—especially for wide area networks (WANs)—is a significant challenge.

Figure 5

Available bit rate (ABR traffic filling in bandwidth slack left by guaranteed traffic, to maximize network utilization).

Suggested Citation:"Use of Flow Control." National Research Council. 1997. Traffic Management for High-Speed Networks: Fourth Lecture International Science Lecture Series. Washington, DC: The National Academies Press. doi: 10.17226/5769.
×
Page 4
Suggested Citation:"Use of Flow Control." National Research Council. 1997. Traffic Management for High-Speed Networks: Fourth Lecture International Science Lecture Series. Washington, DC: The National Academies Press. doi: 10.17226/5769.
×
Page 5
Next: Credit-based Flow Control »
Traffic Management for High-Speed Networks: Fourth Lecture International Science Lecture Series Get This Book
×
Buy Paperback | $21.00
MyNAP members save 10% online.
Login or Register to save!
Download Free PDF
  1. ×

    Welcome to OpenBook!

    You're looking at OpenBook, NAP.edu's online reading room since 1999. Based on feedback from you, our users, we've made some improvements that make it easier than ever to read thousands of publications on our website.

    Do you want to take a quick tour of the OpenBook's features?

    No Thanks Take a Tour »
  2. ×

    Show this book's table of contents, where you can jump to any chapter by name.

    « Back Next »
  3. ×

    ...or use these buttons to go back to the previous chapter or skip to the next one.

    « Back Next »
  4. ×

    Jump up to the previous page or down to the next one. Also, you can type in a page number and press Enter to go directly to that page in the book.

    « Back Next »
  5. ×

    Switch between the Original Pages, where you can read the report as it appeared in print, and Text Pages for the web version, where you can highlight and search the text.

    « Back Next »
  6. ×

    To search the entire text of this book, type in your search term here and press Enter.

    « Back Next »
  7. ×

    Share a link to this book page on your preferred social network or via email.

    « Back Next »
  8. ×

    View our suggested citation for this chapter.

    « Back Next »
  9. ×

    Ready to take your reading offline? Click here to buy this book in print or download it as a free PDF, if available.

    « Back Next »
Stay Connected!