![Page 1: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/1.jpg)
CATNIP – Context Aware Transport/Network
Internet ProtocolCarey Williamson Qian Wu
Department of Computer ScienceUniversity of Calgary
![Page 2: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/2.jpg)
Why CATNIP
• Layered protocol stacks
Good: providing a unifying framework
Bad: compromise performance
vs.
Physical
Link
Network
Transport
Application
![Page 3: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/3.jpg)
Why CATNIP (Cont’d)• Observations in Web data transfer using TCP/IP Poor protocol interactions;TCP’s window-based flow control mechanism
produces data bursts;Not all packet losses are created equal. Packet los
ses are costly for small document transfer;A TCP source has limited control over packet loss
effects;An IP router has significant control over packet
loss effects.
![Page 4: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/4.jpg)
Design of CATNIP•Can we make the TCP/IP protocols “smarter”
about the specific job? Convey application-layer context
information to the TCP and IP layers
Network
Transport
ApplicationDocument Size
Packet Priority
![Page 5: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/5.jpg)
Design of CATNIP (Cont’d)•Adding context-awareness to TCP:
Rate-Based Pacing of the Last Window (RBPLW)
Early Congestion Avoidance (ECA) Selective Packet Marking (SPM):
Use the reserved high-order bit in the TCP header to convey packet priority information
![Page 6: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/6.jpg)
![Page 7: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/7.jpg)
Design of CATNIP (Cont’d)•Adding context-awareness to IP:
CATNIP-Good
CATNIP-BadCATNIP-RED: RED + CATNIP-Good
![Page 8: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/8.jpg)
Evaluation of CATNIP
Evaluation
Simulation: ns-2
Emulation: use WAN emulation to test a prototype implementation of CATNIP in the Linux kernel of an Apache Web server.
![Page 9: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/9.jpg)
Evaluation using simulation
• Network model:
Client 100
Server 1
Server 2
Server 10
Client 1
Client 2
Client 99
1.5 Mbps, 5 ms
10 Mbps, 5 ms 10 M
bps,
5 ms
10 M
bps,
5 m
s 10 Mbps, 5 m
s
RouterS RouterC
![Page 10: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/10.jpg)
Evaluation using simulation (Cont’d)
• Web workload model: 10 Web pages Use empirically-observed distribution to
determine the size, and the number of embedded images
![Page 11: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/11.jpg)
Evaluation using simulation (Cont’d)
• Factors and Levels:Factor Levels
TCP IP
Reno, RBPLW, ECA, ECA+RBPLW, SPM DropTail, RED, CATNIP-Good, CATNIP-Bad, CATNIP-RED
• Performance metrics: the transfer time for each Web page the average packet loss
![Page 12: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/12.jpg)
Simulation results• DropTail routers:
Mean and standard deviation of transfer times
Reno/ RBPLWReno
ECA
ECA/RBPLW
![Page 13: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/13.jpg)
Packet loss:
Observations: TCP endpoint control algorithms have
little advantage to offer.
![Page 14: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/14.jpg)
Simulation results (Cont’d)• CATNIP-Good routers:
Mean and standard deviation of transfer times
Reno/SPM/Good
Reno/DropTail
Reno/SPM/RBPLW/Good
ECA/SPM/Good ECA/SPM/RBPLW/Good
![Page 15: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/15.jpg)
Packet loss:
Observations: Adding context-awareness at the IP routers
improves the mean Web page transfer times and the standard deviation of the transfer times.
The average packet loss rates with CATNIP-Good are higher than for the DropTail routers.
![Page 16: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/16.jpg)
Simulation results (Cont’d)• CATNIP-Bad routers:
Mean and standard deviation of transfer times
Reno/DropTail
Reno/SPM/BadECA/SPM/Bad
![Page 17: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/17.jpg)
Packet loss:
Observations: Packet losses are shifted to the high priority TCP
packets, that is, throw away the “wrong packet” at the “wrong time”, therefor makes matters worse.
![Page 18: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/18.jpg)
Simulation results (Cont’d)• CATNIP-RED routers:
Mean and standard deviation of transfer times
Reno/DropTail
Reno/REDReno/SPM/CATNIP-RED ECA/RED ECA/SPM/CATNIP-
RED
![Page 19: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/19.jpg)
Observations: Reno and ECA perform similarly in almost all
cases. The effect of CATNIP-RED is greater than the
effect of ECA.
![Page 20: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/20.jpg)
Experimental Implementation and Evaluation
• Experimental environment: WAN emulator: IP-TNE (Internet Protocol Traffic and
Network Emulator)
Web server:Apache Web server (version 1.3.19-5) runs on top of modified Linux 2.4.16 kernel.
Implementation focused on the SPM feature only
![Page 21: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/21.jpg)
Client 100
• Primary Factor: buffer size of the bottleneck link (64 KB -- 512 KB)
10 M
bps,
5 ms
Endpoint
Client 1
Client 2
Client 99
1.5 Mbps, 5 ms10 M
bps, 5 ms
10 Mbps, 5 ms
• Network model
Server
WAN Emulation
RouterS RouterC
![Page 22: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/22.jpg)
• Evaluation results:
![Page 23: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/23.jpg)
Conclusions•Not all packet losses are created equal;•A TCP source alone has limited control over Web data transfer performance, even with application-layer information;
•The IP layer has a significant influence on Web data transfer performance, particularly when application-layer context information is available;
•A simple change to the TCP/IP stack implementation can provide the context information;
•Changes to the queue management at routers can provide significant performance advantages for the context-aware TCP/IP.
![Page 24: CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972c44/html5/thumbnails/24.jpg)