Paul Tsuchiya (email@example.com)
Wed, 9 Sep 87 08:33:35 EDT
After all of this talking about the DEC scheme, I bloody well hope that
DEC gives me a good job offer.
I didn't want to get into details over the air. I have the breifing
slides from a presentation given at the IETF in Boston last (I think
it was) April. They are fairly self explanatory.
Mainly, I wanted to dispel this notion that congestion control should
occur when there is congestion. It should actually occur before there
is congestion, and that is what the DEC algorithm does.
The bit is set by gateways, and they set it whenever they have one
packet in the queue. I believe this does not mean one packet per
source/destination pair or anything like that, simply one packet.
The bit is set in the queued packet, which means that the host
receiving the set bit is not the one that sent the packet, but the
one on the other end. However, that one tells the sending one to
shrink its window via the normal method, and this is how the
congestion information gets back to the sending host.
Of course, the hosts have an algorithm they use to know how to
adjust the flow. Basically, the window is increased additively
and decreased multiplicatively. Also, the hosts filter by considering
x number of previous bits.
Again, an appeal to DEC people: please correct me if I have
over-simplified, misrepresented, or in any other way screwed
Paul Tsuchiya firstname.lastname@example.org
The MITRE Corp. email@example.com
This archive was generated by hypermail 2.0b3 on Thu Mar 09 2000 - 14:39:15 GMT