maxnet netlab presentation hailey lam 08.08.08. outline maxnet as an alternative to tcp linux...
TRANSCRIPT
![Page 1: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/1.jpg)
MaxNet NetLab PresentationHailey Lam 08.08.08
![Page 2: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/2.jpg)
Outline
•MaxNet as an alternative to TCP•Linux implementation of MaxNet• Demonstration of fairness, quick
convergence, etc.•Incorporating ADPM with MaxNet
![Page 3: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/3.jpg)
Shortcomings of TCP
RFC 793 – Transmission Control Protocol
2
2
1
1
2
RTT
RTT
rate
rate
![Page 4: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/4.jpg)
MaxNet Overview
Router Receiver
Sender
Transmission rate(congestion window)
Price
Echo price
Adjust window
![Page 5: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/5.jpg)
MaxNet Benefits from Explicit Feedback•Avoid queueing, loss instead of reacting
to it▫Avoid hindering flows
•Flows achieve max-min fairness▫Maximize the minimum transfer rate▫Without affecting minimum, maximize
second minimum rate, repeat.
Andrew, Jacobsson, et al. - "MaxNet: Theory and Implementation", Technical Report
![Page 6: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/6.jpg)
Max-Min Fairness
![Page 7: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/7.jpg)
Other Protocols using Explicit Feedback•XCP (Katabi, Handley, Rohrs 2002)
▫At capacity, new flow bandwidth allocation too slow
•RCP (Dukkipatti, Kobayashi, Zhan-Shen, Mckeown 2005)
▫Signals RTT for more responsiveness•REM, JetMax, RED/ECN, many others
![Page 8: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/8.jpg)
TC on Routers to Implement MaxNet
TC calls MaxNet
code
Packet now has price data
![Page 9: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/9.jpg)
Choice of Host Kernel
•Linux kernel version 2.6.23.1▫Benefits from improvements in SACK
(selective acknowledgements)•Modular Framework
▫Consolidates much of MaxNet code
![Page 10: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/10.jpg)
Linux Modular Framework
Hooks from Modular Framework
Cwnd_event – Extracts MaxNet Option
Cong_avoid – Changes congestion window per algorithm
Ssthresh – Sets threshold for slowstart
Many Others…
![Page 11: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/11.jpg)
TCP Header
Andrew, Jacobsson, et al. - "MaxNet: Theory and Implementation", Technical Report
TCP Header
SACK Header SACK 1 SACK 2 SACK 3MaxNet
Option
![Page 12: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/12.jpg)
MaxNet Option Format
MaxNet Option (42)
1 byte
Option Size (6)
1 byte
Echo Price
(3 bytes)
Price
(3 bytes)
![Page 13: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/13.jpg)
Sender Targets for Equilibrium• Equilibrium Rate (log scale for constant relative
precision)
• Variable ξ for stability•Host keeps track of variables: ξ, price
▫Values in fixed point format
Tpriceex /max
![Page 14: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/14.jpg)
Sender Acknowledgement Arrival
cong_avoid hook to MaxNet
code
![Page 15: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/15.jpg)
Receiver Data Arrival
Echo price in ACK Packet
Solution: Have MaxNet treat delayed ACKs as increase in RTT, not congestion
![Page 16: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/16.jpg)
Experiment Topology
Legend: Hardware Router Software Router Server
![Page 17: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/17.jpg)
Experiment Topology
Legend: Hardware Router Software Router Server
![Page 18: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/18.jpg)
Experiment Topology
Legend: Hardware Router Software Router Server
![Page 19: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/19.jpg)
Experiment Topology
Legend: Hardware Router Software Router Server
![Page 20: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/20.jpg)
Example Data – Fairness and Quick Convergence
![Page 21: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/21.jpg)
Bursty Data Flows
•Data transmitted/received in bursts•Router price and CPU load increase
temporarily•Results in slower transfer rates•TCP Pacing as a solution
![Page 22: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/22.jpg)
Future enhancements
•“Incompatibility” with TCP▫Greedy TCP will hog bandwidth▫MaxNet backs off and stops sending
•Encrypted packets▫MaxNet option in TCP header – routers
cannot use
![Page 23: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/23.jpg)
Advanced Deterministic Packet Marking (ADPM)
•Single bit (ECN) in IP header marks packets
•Determine bit value with IPid field hash•More packets passed yield closer estimate
to actual price
Andrew, Hanly, et al. – Adaptive Deterministic Packet Marking
![Page 24: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/24.jpg)
ADPM
•Benefits▫Enables MaxNet to work with encrypted
packets▫Routers should not look inside TCP layer
•Drawbacks▫Decreases accuracy of congestion level
estimation
![Page 25: MaxNet NetLab Presentation Hailey Lam 08.08.08. Outline MaxNet as an alternative to TCP Linux implementation of MaxNet Demonstration of fairness, quick](https://reader036.vdocuments.us/reader036/viewer/2022062719/56649ede5503460f94beef74/html5/thumbnails/25.jpg)
Summary
•MaxNet: Router assisted scheme▫Avoids some pitfalls of TCP
•MaxNet ported to 2.6.23.1▫Modular framework▫Improved SACK handling
•Address packet encryption with ADPM