1120016 as path 1755 1239 7018 88 1281120016 as path

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: tance- vector rou9ng –  Support flexible rou9ng policies –  What are the advantages? •  Key idea: adver9se the en9re path –  Distance vector: send distance metric per dest d –  Path vector: send the en,re path for each dest d “d: path (2,1)” 3 data traffic 2 “d: path (1)” 1 data traffic d 27 10/29/13 Faster Loop Detec9on •  Node can easily detect a loop –  Look for its own node iden9fier in the path –  E.g., node 1 sees itself in the path “3, 2, 1” •  Node can simply discard paths with loops –  E.g., node 1 simply discards the adver9sement “d: path (2,1)” 3 2 “d: path (1)” 1 “d: path (3,2,1)” Flexible Policies • Each node can apply local policies –  Path selec9on: Which path to use? –  Path export: Whether to adver9se the path? •  Examples –  Node 2 may prefer the path “2, 3, 1” over “2, 1” –  Node 1 may not let node 3 hear the path “1, 2” 2 3 1 2 3 1 28 10/29/13 Business Rela9onships Business Rela9onships •  Neighboring ASes have business contracts –  How much traffic to carry –  Which des9na9ons to reach –  How much money to pay •  Common business rela9onships –  Customer- provider •  E.g., Princeton is a customer of USLEC •  E.g., MIT is a customer of Level3 –  Peer- peer •  E.g., UUNET is a peer of Sprint 29 10/29/13 Customer- Provider Rela9onship •  Customer needs to be reachable from everyone –  Provider tells all neighbors how to reach the customer •  Customer does not want to provide transit service –  Customer does not let its providers route through it Traffic to the customer Traffic...
View Full Document

This document was uploaded on 04/04/2014.

Ask a homework question - tutors are online