Load-balanced Switch - Keeping Packets In-order

Keeping Packets In-order

If two packets destined for the same output arrive back-to-back at one line card, they will be spread to two different buffers, which could have two different occupancies, and so the packets could be reordered by the time they are delivered to the output. Although reordering is legal, it is typically undesirable because TCP does not perform well with reordered packets.

By adding yet more latency and buffering, the load-balanced switch can maintain packet order within flows using only local information. One such algorithm is FOFF (Fully Ordered Frames First). FOFF has the additional benefits of removing any vulnerability to pathological traffic patterns, and providing a mechanism for implementing priorities.

Read more about this topic:  Load-balanced Switch

Famous quotes containing the word keeping:

    “We crossed a deep and wide bay which makes eastward north of Kineo, leaving an island on our left, and keeping to the eastern side of the lake. This way or that led to some Tomhegan or Socatarian stream, up which the Indian had hunted, and whither I longed to go. The last name, however, had a bogus sound, too much like sectarian for me, as if a missionary had tampered with it; but I knew that the Indians were very liberal. I think I should have inclined to the Tomhegan first.”
    —Henry David Thoreau (1817–1862)