1 / 18

Packet Triplet: An Enhanced Packet Pair Probing for Path Capacity Estimation

Packet Triplet: An Enhanced Packet Pair Probing for Path Capacity Estimation. Nanyang Technological University Zou ZiXuan. OUTLINE. The purpose of Packet Triplet Previous Packet-Pair based techniques Packet Triplet probing Detailed approach Filtering scheme Experimental Results.

effie
Download Presentation

Packet Triplet: An Enhanced Packet Pair Probing for Path Capacity Estimation

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. Packet Triplet: An Enhanced Packet Pair Probing for Path Capacity Estimation Nanyang Technological University Zou ZiXuan

  2. OUTLINE • The purpose of Packet Triplet • Previous Packet-Pair based techniques • Packet Triplet probing • Detailed approach • Filtering scheme • Experimental Results

  3. The purpose of Packet Triplet • Measuring the path capacity (bottleneck) • Packet-Pair based • Robust to cross traffic

  4. Previous Packet-Pair based technique • Packet-Pair dispersion • Originated by Keshav for congestion control • Cross traffic effect—expression and extension • Variants of Packet-Pair to deal with the effects of cross traffic.

  5. Previous Packet-Pair based technique • Statistical method • Sending many packet pairs, using statistical approach • Union and Intersection • Kernel density • Do not always lead to correct estimation • Not a global modal but the local modal • Observed by Paxson, investigated by Dovrolis

  6. Previous Packet-Pair based technique • Model based detection • Based on Multimodal distribution • Packet-Train and Packet-Pair

  7. Packet-Triplet probing • Deal with multimodal distribution • Accurately estimate path capacity in different load traffic • Different from model-based detection

  8. Detailed approach • Three back-to-back probing packets and dispersion pair

  9. Detailed approach • Packet Triplet probing • Idea condition • No cross traffic • The variation of Latency of probing packets • Equivalent estimates

  10. Detailed approach • Cross traffic effect • When • When • Narrow link capacity estimates (NLE)

  11. Cont’d • Post-narrow link estimates (PNLE) • Equivalent noise (EN) • Occur in low frequency

  12. Filtering scheme • filter out the estimates in case of as the noises. • Of the remaining estimates, the estimate of lowest value and relatively high frequency of occurrence is selected as the set of NLE. The mean of the NLE estimates is considered as the bottleneck of measured path.

  13. Experimental Results • Simulation setup • ns-2 • Topology • P={50,20,10,30,25,40} Mps • 1000 packet triplet experiments are done.

  14. Cont’d • Packet-Pair vs. Packet-Triplet • L=100bytes cross traffic load=20%, 50%, 80%

  15. Cont’d • L=700bytes CL=20%, 80%

  16. Cont’d • L=1000 bytes CL=20%, 80%

  17. Conclusion • The noise filtering and bottleneck detection are always efficient whenever the cross traffic is light or heavy when we choose the small probing packet size • how to set is a remaining issue for our research on this topic

  18. Thank You !!!!!!

More Related