Introduction to Routing (ITS323, L20, Y15)

preview_player
Показать описание
Рекомендации по теме
Комментарии
Автор

• Road network analogy
○ Circuit switching:
§ VIP gets to drive through intersection
§ Police set up before hand
○ Packet switching
§ We drive on the road, when we get to the intersection we decide which way to go
§ There's no setup in advance, and we might have delays at the intersection

• Routing
○ "Given this source and destination, give me the best path"
○ What is the best path?
§ Lowest Cost: Weights on edges of links
□ Could be financial, distance or other reasons
§ Fewest number of links?
○ Going from one node to another is a hop
○ Topology: a set of nodes and links. Change a link and you change the topology.
• Stability
○ Not frequently switching between paths
○ But how often should we switch to a better path?

JanacMeena