RSS Feed
Papers
Autotuning
Projects
Software
Websites
Related Projects
Miscellaneous |
Example simulations of the Rate Halving AlgorithmThe algorithm implemented in the ns simulator is shown in the plots below. Each plot compares 4 algorithms under identical loss and ECN sequences. The order of the traces in each plot is:
For each case the ID numbers of the packets which were dropped or marked are listed. Test #1: Single Packet lossPackets Dropped: 40Packets ECN Marked: None
|
This material is based in whole or in part on work supported by the National
Science Foundation under Grant Nos. 9415552, 9870758, 9720674, or 9711091.
Any opinions, findings and conclusions or recommendations expressed in this
material are those of the author(s) and do not necessarily reflect the views
of the National Science Foundation (NSF).
© Pittsburgh Supercomputing Center (PSC), Carnegie Mellon University
Test #1: Single Packet loss
Packets Dropped: 40
Packets ECN Marked: None
Test #2: Single Packet ECN
Packets Dropped: None
Packets ECN Marked: 40
Test #3: Two Loss
Packets Dropped: 40 44
Packets ECN Marked:None
Test #4: Loss, ECN
Packets Dropped: 40
Packets ECN Marked: 44
Test #5: ECN, multiple losses
Packets Dropped: 44 46 48
Packets ECN Marked: 40
Test #6: ECN, multiple losses
Packets Dropped: 40 44 46 48
Packets ECN Marked: 85
Test #7: multiple losses, 2 episodes
Packets Dropped: 40 44 46 90 91 92
Packets ECN Marked: None
Test #8: Random losses and ECNs
Packets Dropped: 15 30 36 58
Packets ECN Marked: 25 57
Test #9: Random losses and ECNs
Packets Dropped: 80 81 85 90 100 120
Packets ECN Marked: 32 99
Test #10: Random losses
This seems to be a case where NewReno is non-responsive to the string
of packet losses starting at 100...
Packets Dropped: 50 81 100 105 110 115
Packets ECN Marked: None
|
Networking
|
Feedback
|
Home
URL: http://www.psc.edu/networking/projects/rate-halving/rh_examples.html
Revised: Monday, 08-May-2006 15:14:33 EDT