Uli Bornhauser - Peter Martini - Martin Horneffer Scalability of ibgp Path Diversity Concepts 10.05.2011 p. 1 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
Introduction - ibgp Path Diversity ibgp Path Diversity Schemes Scalability Prediction Structure of the talk 2
Introduction - ibgp Path Diversity Scalability of ibgp Path Diversity Concepts 10.05.2011 p. 3 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
AS x only the best path is announced v u Classical ibgp 10.05.2011 p. 4 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
x v AS x only the best path is announced u old path is withdrawn, new path is announced convergence problems churn correctness problems Classical ibgp 10.05.2011 p. 5 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011 no load sharing
AS x v u Add-path: simply announce several paths per prefix ibgp using Add-path 6
ibgp Path Diversity Schemes Scalability of ibgp Path Diversity Concepts 10.05.2011 p. 7 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
AS-wide best paths path with best local preference n best paths all known paths optimal path and local group bests AS-wide best paths and best next paths n best paths for each peer-as groups paths that remain after n steps ibgp path diversity schemes 8
AS-wide best paths path with best local preference n best paths all known paths optimal path and local group bests AS-wide best paths and best next paths n best paths for each peer-as groups paths that remain after n steps Schemes covered by our analysis 9
p1 p 2 p 3 p4 p3 p1 p 2 v reflector p1 p2 p3 all known paths best path per peer-as group cost-optimal path p3 p1 v reflector cost-optimal path and best path for local peer-as group Schemes discussed today 10
Scalability Prediction Scalability of ibgp Path Diversity Concepts 10.05.2011 p. 11 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
m reflectors AS x v internal paths local paths external paths Find the formal details in the paper! How many paths has a router v to manage? 10.05.2011 p. 12 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
AS3320 - Structure - Backbone of a large ISP (in Germany) - 642 exclusive ibgp speakers (08/2009) - 238 ebgp speakers (08/2009) - m=2 reflector sessions at most clients Peering and Paths - One provider AS (08/2009) - Several big peer ASs (08/2009) - Peering with around 600 neighboring ASs (08/2009) - Global routing table: ~300,000 prefixes - Internal routing table: ~60,000 prefixes The reference system - AS3320 13
'(13&%)!'1%@0%:;<=;>;#=;?A% $%'" (&" )%" $(" '" &" %" $" *++,"-+../01." *,02/3+,"-+../01." 405501"/67*" $" (" $$" $(" %$" %(" )$" )(" &$" &(" #$" #(" ($" %#" %!" $#" $!" #"!" B!"#$%&!&&,5.&%!"#$%&'!()!*&%*!+!,-,./%!01!*.(2%'(13&%45*%65*!%13(.%7879%0%:;<=;>;#=;?% Common ibgp 14
'(13&%)!'1%@0%:;<=;>;#=;?A% $%'" (&" )%" $(" '" &" %" $" High load due to many provider and peer sessions *++,"-+../01." *,02/3+,"-+../01." 405501"/67*" 899"*:;<." Load is almost independent of the external peering $" (" $$" $(" %$" %(" )$" )(" &$" &(" #$" #(" ($"!"#$%&'!()!*&%*!+!,-,./%!01!*.(2%'(13&%45*%65*!%13(.%7879%0%:;<=;>;#=;?% %#" %!" $#" $!" #"!" B!"#$%&!&&,5.&% Announcement of all paths 15
'(13&%)!'1%@0%:;<=;>;#=;?A% $%'" (&" )%" $(" '" &" %" $" *++,"-+../01." *,02/3+,"-+../01." 405501"/67*" 89:5;<"="6+.>"*;>?."@0,"A0B;<"*++,CD-"7,0E9." $" (" $$" $(" %$" %(" )$" )(" &$" &(" #$" #(" ($" %#" %!" $#" $!" #"!" B!"#$%&!&&,5.&%!"#$%&'!()!*&%*!+!,-,./%!01!*.(2%'(13&%45*%65*!%13(.%7879%0%:;<=;>;#=;?% Announcement of optimal + best paths for local peer-ass 16
'(13&%)!'1%@0%:;<=;>;#=;?A% $%'" (&" )%" $(" '" &" %" $" *++,"-+../01." *,02/3+,"-+../01." 405501"/67*" 89:5;<"="6+.>"*;>?."@0,"A0B;<"*++,CD-" 7,0E9." %"6+.>"*;>?." %"6+.>"*;>?."9+,"*++,CD-"7,0E9" D<<"*;>?." $" (" $$" $(" %$" %(" )$" )(" &$" &(" #$" #(" ($" %#" %!" $#" $!" #"!" B!"#$%&!&&,5.&%!"#$%&'!()!*&%*!+!,-,./%!01!*.(2%'(13&%45*%65*!%13(.%7879%0%:;<=;>;#=;?% Comparison of all schemes 17
Conclusion Scalability of ibgp Path Diversity Concepts 10.05.2011 p. 18 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011
Path Diversity is an important aspect for the future of ibgp. Scalability predictions can be performed efficiently. Especially simple schemes may cause a significant load growth. Models and analyses of other schemes seem reasonable. Takeaways and future work 19
http://cs.bonn.edu/iv/ub/ Questions? 10.05.2011 p. 20 Scalability of ibgp Path Diversity Concepts - Computer Science 4, University of Bonn - Networking 2011