Date: Fri, 04 Aug 2000 14:07:29 -0700 From: bmah@cisco.com (Bruce A. Mah) To: Tarik Alj <aljtarik@cholla.inrs-telecom.uquebec.ca> Cc: archie@whistle.com, freebsd-net@FreeBSD.ORG Subject: Re: cvs commit: src/sys/netinet tcp_output.c Message-ID: <200008042107.e74L7Tu13995@bmah-freebsd-0.cisco.com> In-Reply-To: <200008042014.QAA05452@cholla.INRS-Telecom.UQuebec.CA> References: <200008042014.QAA05452@cholla.INRS-Telecom.UQuebec.CA>
next in thread | previous in thread | raw e-mail | index | archive | help
--==_Exmh_2103521206P Content-Type: text/plain; charset=us-ascii If memory serves me right, Tarik Alj wrote: > > > > > >Hmm.. Can you explain what "RED" is and how the change breaks it? > > RED stands for Random Early Detection, you can find more info about it (at le > ast > a bunch of pointers) from: [http://www.aciri.org/floyd/red.html]. To answer the other half of the question, I think the problem is that if the queue is full, the committed patch calls to drop the latest outbound packet. That's the definition of "drop tail". A RED queue would drop a random packet from the full queue. The idea, in a really handwavy way, is that flows with many packets enqueued are more susceptable to having something dropped. If you can get those flows to back off (e.g. TCP congestion control), that'll hopefully have the most effect of alleviating the congestion in the queue. Garrett is probably right in a purist sense, but if no one's going to have RED in the stack (e.g. ALTQ) it seems this patch fixes at least *something*. Bruce. PS. Hi Archie! --==_Exmh_2103521206P Content-Type: application/pgp-signature -----BEGIN PGP SIGNATURE----- Version: PGPfreeware 5.0i for non-commercial use MessageID: elU4ojSwEQblVPaewQ6LsY8kNLlDkOhT iQA/AwUBOYswkdjKMXFboFLDEQJwwgCfY16VqxdQt35OLMG62kPt4XISFb4An2wM 0xfuxIfYOS6lYml3KlYbOJji =/3rr -----END PGP SIGNATURE----- --==_Exmh_2103521206P-- To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-net" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200008042107.e74L7Tu13995>