traffic engineering and routing hansen bow. topics traffic engineering with mpls issues concerning...
Post on 21-Dec-2015
224 views
TRANSCRIPT
![Page 1: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/1.jpg)
Traffic Engineering and Routing
Hansen Bow
![Page 2: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/2.jpg)
Topics
• Traffic Engineering with MPLS
• Issues Concerning Voice over IP
• Features of Netscope
• QoS Routing for High-Speed Networks
• QoS Routing for Multimedia
![Page 3: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/3.jpg)
Traffic Engineering with MPLS:Methods
• MPLS – multiprotocol label switching
• Constraint-based routing
• Enhanced link state IGP
![Page 4: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/4.jpg)
MPLS-multiprotocol label switching
• forwarding scheme
• at ingress of MPLS network, IP packets are classified, tagged, and routed
• at next router, tag is used to determine destination
• before leaving, tag is removed
![Page 5: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/5.jpg)
Constraint-Based Routing
• computes bounded routes
• reservable bandwidth of a link is an approximation
• can be done online or offline
![Page 6: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/6.jpg)
Enhanced Link State IGP (interior gateway protocol)
• distribute link information
• flood network to obtain information
![Page 7: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/7.jpg)
Deploying MPLS System (GlobeCenter)
• Statistics Collection
• Deploy LSP (label-switched path) with bandwidth constraint
• Periodic update of LSP Bandwidth
• Offline Constraint-Based Routing
![Page 8: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/8.jpg)
Voice over IP Issues
• modify capacity management and routing methods in IP to support IP telephony– delay less than 300ms– loss rate <1%
• First Model: RSVP
• Second Model: voice service uses Virtual Private Network
![Page 9: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/9.jpg)
RSVP Routing
• Shortest Path First
• Shortest Available Path First
• Widest Available Path First
![Page 10: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/10.jpg)
Virtual Private Networks
• interconnects telephony switches
• Direct Path Only
• Success to the Top
• State-Dependent Routing
• Approximate State-Dependent Routing
![Page 11: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/11.jpg)
Direct and Alternate Routing Policies
![Page 12: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/12.jpg)
Differently Routed Calls with Trunk Reservation
![Page 13: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/13.jpg)
Routing Policies with Integrated Services Model
• not much difference between SPF, SAPF, WAPF
• fewer blocked calls for a given network capacity because of better sharing of network capacity
![Page 14: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/14.jpg)
Features of Netscope
• traffic measurement and network modeling
• provide global views of configuration and useage data
![Page 15: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/15.jpg)
Utility of Netscope
• realizing customer SLAs
• tuning parameters of network components
• unite configuration
• experiment with possible solutions to variable complex traffic
![Page 16: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/16.jpg)
Data
• Network components
• Modeling Traffic
• Routing– multiple shortest paths
![Page 17: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/17.jpg)
Visualization
• Objects
• Statistics
• Traffic and Links
• Changing Routes
![Page 18: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/18.jpg)
QoS Routing Issues for High Speed Networks
• Goals– satisfy QoS requirements for admitted
connection– global efficiency
• Classes– Source routing– Distributed routing– Hierarchical routing
![Page 19: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/19.jpg)
Routing
• Collection of State Information– local and global state– aggregated global state
![Page 20: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/20.jpg)
Routing
• Finding Feasible Path– Unicast
• link optimization• link constrained• path optimization• path constrained
– Dijkstra’s algorithm• http://www.cs.uwa.edu.au/undergraduate/courses/230.300/read
ings/graphapplet/graph.html
– Multicast• Steiner Tree
![Page 21: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/21.jpg)
Routing Strategies
• Source routing– centralized problem, loop-free– need global state, computation overhead
• Distributed routing– routing response faster, scalable– need global state, more messages, loops
• Hierarchical routing– scales well, computation shared– imprecision because aggregate state, complicated with
constraints,
![Page 22: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/22.jpg)
Future Directions
• Efficient Routing Algorithms
• Routing with imprecise state information
• Multipath Routing
• Rerouting
![Page 23: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/23.jpg)
QoS Routing for Multimedia
• Metric Selection– Efficient algorithms must exist for path
computation– Reflect basic information of network– orthogonal
• Multiple Metrics– additive, multiplicative, concave
![Page 24: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/24.jpg)
Bandwidth and Delay as Metrics
• finding path subject to two or more additive and multiplicative metrics is NP-complete
• only feasible combination is bandwidth and, for example, delay
![Page 25: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/25.jpg)
Path Computation Algorithms
• Source Routing
• Hop-by-hop– compute best path to every destination– shortest-widest path is free of loops
![Page 26: Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d5d5503460f94a3b67b/html5/thumbnails/26.jpg)
References
• “NetScope: Traffic Engineering for IP Networks,” A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, IEEE Network, Mar./Apr. 2000, pp. 11-19
• “Traffic Engineering with MPLS in the Internet,” X. Xiao, A. Hannan, B. Bailey, and L.M. Ni, Ibid., pp. 28-33
• “Capacity Management and Routing Policies for Voice over IP Traffic,” P.P. Mishra, and H. Saran, Ibid, pp. 20-27
• “Quality-of-Service Routing for Supporting Multimedia Applications,” Z. Wang, and J. Crowcroft, IEEE Journal on Selected Areas in Communications, Vol. 14, No. 7, Sept. 1996
• “An Overview of Quality of Service Routhing for Next-Generation High-Speed Networks: Problems and Solutions,” S. Chen and K. Nahrstedt, IEEE Network, Nov./Dec. 1998, pp. 64-79