BGP Routing examples COS 461: Computer Networks Precept on Apr 7, A A B B
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
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
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
A A B B D D E E F F G G H H J J K K L L C C I I
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
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