Archives
 
 
 
  Special
 
 
 
  About Us
 
 
 

Newsletter
Free E-mail Newsletter from BYTE.com

 
    
           
Visit the home page Browse the four-year online archive Download platform-neutral CPU/FPU benchmarks Find information for advertisers, authors, vendors, subscribers Request free information on products written about or advertised in BYTE Submit a press release, or scan recent announcements Talk with BYTE's staff and readers about products and technologies

ArticlesPutting The Brakes On Runaway Frames


July 1995 / BYTE Lab Product Report / Store-And-Forwards / Putting The Brakes On Runaway Frames

In a standard Ethernet installation, where several nodes transmit to a common destination, such as a file server, the total traffic on the destination port can exceed Ethernet's standard 10-Mbps wire speed. When this happens, overloaded ports are bound to drop packets. In addition to outfitting each port with hefty buffers, switch vendors are using back pressure and/or software flow control to prevent traffic jams. These techniques force the source addresses to slow down or hold a steady pace until the overloaded destination ports catch up with the forwarding.

Back pressure generates collision-detection signals in the CSMA/CD MAC-layer (media access control) protocol of Ethernet when a port is overloaded. These collision-detection packets from the congested port would "fake" the sending port into thinking that the collision is about to occur and therefore back off. This in turn forces a throttling back of the LAN segments that are experiencing congestion. When the sending ports try to transmit after the standard Ethernet delay time, the congested port may again send another collision-detection packet or accept the incoming frames if ready.

The figure illustrates the advantages and drawbacks of back pressure. (These scenarios are hypothetical, because they don't factor in normal collisions that delay throughput.) For the first scenario, let's assume that device A is a workstation and that each of the five workstations attached to the repeater hub transmits at 2 Mbps, for an aggregate transfer rate of 10 Mbps going into the switch port. If just the five workstations are transmitting to the file server, the aggregate at the switch port connecting the file server is within the legal Ethernet limit of 10 Mbps.

But if the two workstations directly attached to the switch each send data to the file server at 10 Mbps, this will create an aggregate rate of 30 Mbps at the switch port. This exceeds the Ethernet legal limit of a 10-Mbps wire rate. Without flow control, the file-server port would be forced to drop 67 percent ((30-10)/30*100) of the packets. In this case, back-pressure flow control would help, especially if it can be applied on a port-by-port basis.

But in the second scenario, assume that only two of the five systems on segment B send data through the repeater hub to the switch, and the two workstations connected directly to the switch are both sending data at 10 Mbps. Applying back pressure would slow down all five systems in segment B, because a repeater cannot transmit to selective ports.


A Network in Need of Flow Control

illustration_link (7 Kbytes)

Back-pressure flow control can prevent dropped packets when Ethernet's 10-Mbps limit is exceeded.


Up to the BYTE Lab Product Report section contentsGo to previous article: Store-And-ForwardsGo to next article: Cut-ThroughsSearchSend a comment on this articleSubscribe to BYTE or BYTE on CD-ROM  
Flexible C++
Matthew Wilson
My approach to software engineering is far more pragmatic than it is theoretical--and no language better exemplifies this than C++.

more...

BYTE Digest

BYTE Digest editors every month analyze and evaluate the best articles from Information Week, EE Times, Dr. Dobb's Journal, Network Computing, Sys Admin, and dozens of other CMP publications—bringing you critical news and information about wireless communication, computer security, software development, embedded systems, and more!

Find out more

BYTE.com Store

BYTE CD-ROM
NOW, on one CD-ROM, you can instantly access more than 8 years of BYTE.
 
The Best of BYTE Volume 1: Programming Languages
The Best of BYTE
Volume 1: Programming Languages
In this issue of Best of BYTE, we bring together some of the leading programming language designers and implementors...

Copyright © 2005 CMP Media LLC, Privacy Policy, Your California Privacy rights, Terms of Service
Site comments: webmaster@byte.com
SDMG Web Sites: BYTE.com, C/C++ Users Journal, Dr. Dobb's Journal, MSDN Magazine, New Architect, SD Expo, SD Magazine, Sys Admin, The Perl Journal, UnixReview.com, Windows Developer Network