1 / 6

Drop Every 2 nd Packet – Why Not?

Drop Every 2 nd Packet – Why Not?. Jon Crowcroft http://www.cl.cam.ac.uk/~jac22 http://www.turing.ac.uk. Remember. The power of 2 random choices Lots of packets Phase of arrival/flow effectively random Random Drop >> Tail or Head

tbarnhart
Download Presentation

Drop Every 2 nd Packet – Why Not?

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Drop Every 2nd Packet – Why Not? Jon Crowcroft http://www.cl.cam.ac.uk/~jac22 http://www.turing.ac.uk

  2. Remember • The power of 2 random choices • Lots of packets • Phase of arrival/flow effectively random • Random Drop >> Tail or Head http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf

  3. Easy to try • Normal drop from tail of FIFO • Can lead to synchronisation effects • Means queue is full • Drop from head = oldest • At least queue might not be full • Can lead to synchronisation effects • Random Drop may be fairer • Random Early Drop – needs mark • So drop 2nd with VQ estimator should work • Easier to track 2nd packet

  4. Now only buffer 2 packets • Answers complicated question in this Stanford thesis • “Sizing Router Buffers”: • http://tiny-tera.stanford.edu/~nickm/papers/guido-thesis.pdf • Much more simply…. • Assumes a lot of flows • Or only 2...of course

  5. Needs 30 mins of some NS3 hack • Exercise for the reader…. • Why different from drop from head? • Answers on a postcard

  6. Meanwhile, the TAO of Netos • Lots of useful socio-tech advice https://www.cl.cam.ac.uk/research/srg/netos/culture.html + supervising ug courses is good for you. • Also Masters courses of interest, eg http://www.cl.cam.ac.uk/teaching/1617/R02/ Ask lecturer…

More Related