AHOP Problem and QoS Route Pre-computation Adam Sachitano IAL.
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.
23
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
-
date post
19-Dec-2015 -
Category
Documents
-
view
229 -
download
1
Transcript of Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.
![Page 1: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/1.jpg)
Algebra and algorithms for QoS path computation and hop-by-hop routing in the
internet
![Page 2: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/2.jpg)
Outline
• Introduction and Contribution• An algebra for QoS path problems• QoS path computation• QoS Hop-by-hop routing• QoS Multirouting
![Page 3: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/3.jpg)
Introduction
• Shortest path routing: Dijkstra’s Algorithm• Hop-by-hop routing: local, depending on
destination only• For QoS, both have limitations
• Contribution1) Revise Dijkstra’s algorithm2) Eliminate loop in hop-by-hop routing
![Page 4: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/4.jpg)
An algebra for QoS path problems
![Page 5: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/5.jpg)
Notations
![Page 6: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/6.jpg)
![Page 7: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/7.jpg)
QoS path computation
• Lexicographic-lightest path
![Page 8: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/8.jpg)
![Page 9: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/9.jpg)
• S-lightest path
![Page 10: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/10.jpg)
A generalized Dijkstra’s Algorithm
![Page 11: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/11.jpg)
![Page 12: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/12.jpg)
![Page 13: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/13.jpg)
![Page 14: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/14.jpg)
QoS Hop-by-hop routing
• Nonoptimality When Isotonicity Fails
![Page 15: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/15.jpg)
![Page 16: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/16.jpg)
![Page 17: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/17.jpg)
![Page 18: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/18.jpg)
![Page 19: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/19.jpg)
![Page 20: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/20.jpg)
![Page 21: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/21.jpg)
![Page 22: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/22.jpg)
![Page 23: Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.](https://reader035.fdocuments.in/reader035/viewer/2022062421/56649d2d5503460f94a046f7/html5/thumbnails/23.jpg)