1. BGP Routing examples COS 461: Computer Networks Precept on Apr 7, 2011 http://www.cs.princeton.edu/courses/archive/spring11/cos461/ 1 A A B B

2. Invalid BGP graph A A B B D D E E F F G G H H J J K K L L C C I I

3. Valid BGP graph A A B B D D E E F F G G H H J J K K L L C C I I

4. Valid paths? A A B B D D E E F F G G H H J J K K L L C C I I 1 2 3 4

5. A A B B D D E E F F G G H H J J K K L L C C I I 6 5 7 10 8 9

6. Valid BGP graph A A B B D D E E F F G G H H J J K K L L C C I I C’s path AFEA || GFEA BB >> FB DFED || GFED EFE || GFE FF || GF GG || FG H FEDH || GFEDH IFKJI || GFKJI || GKJI JFKJ || GFKJ || GKJ KFK || GK || GFK LGL || FKL || GFKL || GKL

7. Valid BGP graph A A B B D D E E F F G G H H J J K K L L C C I I E’s path AA BAB || FB CFC || FGC DD FF GFG || KG HDH IKJI JKJ KK LKL