07. Routing

07. Routing - 1 Routing Communication Networks Kang Xi,...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Routing Communication Networks Kang Xi, Polytechnic Institute of NYU 2 What does Routing DO ? Given: a network a (source, destination) pair Find: A path from the source to the destination Sounds simple, what else? Communication Networks Kang Xi, Polytechnic Institute of NYU 3 Simple Topology, Simple Routing Star Tree Ring Why they are simple? S D S D S D Communication Networks Kang Xi, Polytechnic Institute of NYU 4 Real Topologies With irregular topologies, routing is not so obvious 2 1 14 15 13 4 8 10 11 12 19 16 3 5 18 9 17 6 7 NSFNet EON Communication Networks Kang Xi, Polytechnic Institute of NYU 5 Circuit Routing Communication Networks Kang Xi, Polytechnic Institute of NYU 6 Problem Description Given: a network with crossconnects interconnected with links (either directed or undirected) a number of (source, destination) connection requests Find: All the paths for the requests Communication Networks Kang Xi, Polytechnic Institute of NYU 7 Constraints? The number of connections in each link is limited. Communication Networks Kang Xi, Polytechnic Institute of NYU 8 Example Each link supports up to 2 connections 3 requests from S to D . S D Communication Networks Kang Xi, Polytechnic Institute of NYU 9 Description: Optimization Problem Objective Function Minimize the total resource requirement (other objectives may be adopted) Subject to Establish all the requests Satisfy the capacity constraint of each link Communication Networks...
View Full Document

Page1 / 25

07. Routing - 1 Routing Communication Networks Kang Xi,...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online