cs143 network simulator project presentation
DESCRIPTION
CS143 Network Simulator Project Presentation. Sean Choi Liang Wang* Tiffany Wang Doris Xin. * Project Manager. Overview. Written in Python Multi-threading and task scheduling via SimPy Routing: Two algorithms: Dijkstra, Floyd Warshall Routing table updated at specific interval - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/1.jpg)
CS143Network Simulator
Project Presentation
Sean ChoiLiang Wang*Tiffany WangDoris Xin
* Project Manager
![Page 2: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/2.jpg)
Overview
• Written in Python• Multi-threading and task scheduling via SimPy• Routing:
o Two algorithms: Dijkstra, Floyd Warshall o Routing table updated at specific interval
• TCP Renoo Error Control: Go BACK N o Congestion Control:
AIMD, Vegas
![Page 3: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/3.jpg)
Simulator Structure
![Page 4: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/4.jpg)
Input
![Page 5: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/5.jpg)
Performance of Routing Algorithms
* input6.txt
Topology of test network
![Page 6: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/6.jpg)
Performance of Routing Algorithms
Dijkstra, updating every 20 ms
![Page 7: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/7.jpg)
Performance of Routing Algorithms
Dijkstra, updating every 100ms
![Page 8: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/8.jpg)
Performance of Routing Algorithms
Floyd-Warshall, updating every 20 ms
![Page 9: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/9.jpg)
Performance of Routing Algorithms
Floyd-Warshall, updating every 100ms
![Page 10: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/10.jpg)
Network Topology 1
* input5.txt
![Page 11: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/11.jpg)
VEGAS with ONE FLOWCalculations:
![Page 12: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/12.jpg)
VEGAS with ONE FLOW
![Page 13: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/13.jpg)
VEGAS with ONE FLOW
![Page 14: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/14.jpg)
AIMD with ONE FLOWCalculations:
![Page 15: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/15.jpg)
AIMD with ONE FLOW
![Page 16: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/16.jpg)
AIMD with ONE FLOW
![Page 17: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/17.jpg)
Calculations:
VEGAS with TWO FLOWS at the same time
![Page 18: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/18.jpg)
VEGAS with TWO FLOWS at the same time
![Page 19: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/19.jpg)
VEGAS with TWO FLOWS at the same time
![Page 20: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/20.jpg)
Calculations:
AIMD with TWO FLOWS at the same time
![Page 21: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/21.jpg)
AIMD with TWO FLOWS at the same time
![Page 22: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/22.jpg)
AIMD with TWO FLOWS at the same time
![Page 23: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/23.jpg)
Network Topology 2
![Page 24: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/24.jpg)
VEGAS with THREE FLOWS
Window Size
![Page 25: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/25.jpg)
VEGAS with THREE FLOWS
Receiving Rate
![Page 26: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/26.jpg)
VEGAS with THREE FLOWS
RTT
![Page 27: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/27.jpg)
AIMD with THREE FLOWS
Window Size
![Page 28: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/28.jpg)
AIMD with THREE FLOWS
Receiving Rate
![Page 29: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/29.jpg)
AIMD with THREE FLOWS
RTT
![Page 30: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/30.jpg)
The effect of α on the fairness of Vegas
• Bottleneck Link capacity: 0.5
• Flow: 17 and 18
• Flow 17 state at 5ms
• Flow 18 start at 500ms
![Page 31: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/31.jpg)
α = 0.3 = β Window Size
![Page 32: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/32.jpg)
α = 0.3 = β Throughput
![Page 33: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/33.jpg)
α = 0.3 β=0.5 Window Size
![Page 34: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/34.jpg)
α = 0.3 β=0.5 Throughput
![Page 35: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/35.jpg)
α = 0.5 = β Window Size
![Page 36: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/36.jpg)
α = 0.5 = β Throughput
![Page 37: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/37.jpg)
α = 0.8 = β Window Size
![Page 38: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/38.jpg)
α = 1.1 = β Throughput
![Page 39: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/39.jpg)
α = 0.8 β=1.0 Window Size
![Page 40: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/40.jpg)
α = 0.8 β=1.0 Throughput
![Page 41: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/41.jpg)
When α is larger…(α = 3)
![Page 42: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/42.jpg)
Throughput
![Page 43: CS143 Network Simulator Project Presentation](https://reader036.vdocuments.site/reader036/viewer/2022062301/56814f7e550346895dbd30d5/html5/thumbnails/43.jpg)
Questions?