bgp issues · techniques passive measurement takes measurements from a default-free router at the...
TRANSCRIPT
![Page 1: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/1.jpg)
BGP Issues
Geoff Huston
![Page 2: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/2.jpg)
Why measure BGP?
BGP describes the structure of the Internet, and an analysis of the BGP routing table can provide information to help answer the following questions:
What is changing in the deployment environment?Are these changes sustainable?How do address allocation policies, BGP and the Internet inter-relate?Are current address allocation policies still relevant?What are sensible objectives for address allocation policies?
![Page 3: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/3.jpg)
TechniquesPassive Measurement
Takes measurements from a default-free router at the edge of the local networkEasily configuredSingle (Filtered) view of the larger Internet
What you see is a collection of best paths from your immediate neighbours
Local AS
eBGP
Measurement Point
![Page 4: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/4.jpg)
TechniquesMultiple Passive measurement points
Measure a number of locations simultaneouslyCan be used to infer policy
AS3
Measurement Points
AS2
AS1
![Page 5: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/5.jpg)
TechniquesSingle passive measurement point with multiple route feeds
Best example:Route-views.oregon-ix.netOperating since 199542 peersUses eBGP multihop to pull in route views
![Page 6: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/6.jpg)
TechniquesActive Measurement Tests
ConvergenceAnnouncement and withdrawal
Monitoring Unit
AS2
AS1
Reporting Points
Route Injection Point
Internet
![Page 7: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/7.jpg)
InterpretationBGP is not a link state protocolThere is no synchronized overview of the entire connectivity and policy stateEvery BGP viewing point contains a filtered view of the network
Just because you can’t see it does not mean that it does not exist
BGP metrics are sample metrics
![Page 8: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/8.jpg)
BGP Table Growth
BGP Table Growth – 12 year history
![Page 9: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/9.jpg)
BGP Table Growth – 2 year history
55000
65000
75000
85000
95000
105000
115000
125000
Jan-99 Apr-99 Jul-99 Oct-99 Jan-00 Apr-00 Jul-00 Oct-00 Jan-01
![Page 10: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/10.jpg)
BGP Table Growth – 2 year & 6 month trends
50000
60000
70000
80000
90000
100000
110000
120000
Jan-99 Mar-99 May-99 Jul-99 Sep-99 Nov-99 Jan-00 Mar-00 May-00 Jul-00 Sep-00 Nov-00 Jan-01
![Page 11: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/11.jpg)
50000
100000
150000
200000
250000
300000
350000
400000
450000
Sep-00 Dec-00 Mar-01 Jun-01 Sep-01 Dec-01 Mar-02 Jun-02 Sep-02 Dec-02 Mar-03 Jun-03 Sep-03 Dec-03 Mar-04 Jun-04
BGP Table Growth – Projections
![Page 12: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/12.jpg)
Prefix distribution in the BGP table
![Page 13: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/13.jpg)
/24 is the fastest growing prefix length
![Page 14: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/14.jpg)
/25 and smaller are the fastest growing prefixesin relative terms
![Page 15: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/15.jpg)
Prefixes by ASDistribution of originating address sizes per ASAddress advertisements are getting smaller
0
200
400
600
800
1000
1200
1400
1600
0 5 10 15 20 25 30
Prefix Length
Num
ber o
f AS
’s
Non-HierarchicalAdvertisements
![Page 16: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/16.jpg)
Multi-homing on the rise?Track rate of CIDR “holes” – currently 41% of all route advertisements are routing ‘holes”
This graph tracks the number of address prefix advertisements which are part of an advertised larger address prefix
![Page 17: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/17.jpg)
0.35
0.37
0.39
0.41
0.43
0.45
Jan-00 Apr-00 Jul-00 Oct-00 Jan-01
Proportion of BGP advertisements which aremore specific advertisements of existing aggregates
![Page 18: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/18.jpg)
OOPS
Program bug! The number is larger than that.More specific advertisement of existing aggregates account for 54% of the BGP selected route table from the perspective of AS1221
56,799 entries from a total of 103,561
Older (mid Jan) data from AS286 has the number at 53,644 from a total of 95,036 (56%)
![Page 19: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/19.jpg)
Routed Address Space
Large fluctuation is due to announcement / withdrawals of /8 prefixes12 months of data does not provide clear longer growth characteristic
![Page 20: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/20.jpg)
980000000
1000000000
1020000000
1040000000
1060000000
1080000000
1100000000
1120000000
1140000000
27-N
ov-9
9
28-D
ec-9
9
28-J
an-0
0
28-F
eb-0
0
30-M
ar-0
0
30-A
pr-0
0
31-M
ay-0
0
01-J
ul-0
0
01-A
ug-0
0
01-S
ep-0
0
02-O
ct-0
0
02-N
ov-0
0
03-D
ec-0
0
03-J
an-0
1
03-F
eb-0
1
Routed Address Space (/8 Corrected)Annual compound growth rate is 7% p.a.
Most address consumption today appears to beocurring behind NATs
/8 Corrected Data
![Page 21: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/21.jpg)
AS Number Growth
![Page 22: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/22.jpg)
0
10000
20000
30000
40000
50000
60000
70000
Oct-96 Apr-97 Sep-97 Mar-98 Sep-98 Mar-99 Sep-99 Mar-00 Sep-00 Mar-01 Sep-01 Mar-02 Sep-02 Mar-03 Sep-03 Mar-04 Sep-04 Mar-05 Sep-05
AS Number Use - Extrapolation
Continued exponential growth implies AS number exhaustion in 2005
![Page 23: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/23.jpg)
Average size of a routing table entry
The BGP routing tale is growing at a faster rate than the rate of growth of announced address space
/18.1
/18.5
![Page 24: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/24.jpg)
Denser Internet Structure
0
100000000
200000000
300000000
400000000
500000000
600000000
1 2 3 4 5 6 7 8 9 10
Dec-2000
Feb-2001
AS Hops
ReachableAddresses
![Page 25: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/25.jpg)
Denser Internet Structure
AS Hops
Add
ress
Spa
n
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
1 2 3 4 5 6 7 8 9 10
Feb-2001
Dec-2000
90% point
![Page 26: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/26.jpg)
Internet ‘Shape’
Distance
Span
Distance
Span
The network is becoming less ‘stringy’ and more densely interconnected
i.e. Transit depth is getting smaller
![Page 27: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/27.jpg)
Aggregation and SpecificsIs the prevalence of fine-grained advertisements the result of deliberate configuration or inadvertent leakage of advertisements?
![Page 28: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/28.jpg)
Publicity helps ?Efforts to illustrate the common problem of unconstrained table growth appear to have had an impact on growth of the table, as seen on the edge of AS1221 since Dec 2000
95000
100000
105000
110000
115000
Nov-00 Dec-00 Jan-01 Feb-01 Mar-01
![Page 29: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/29.jpg)
But - the view from KPNQwestData from James Aldridge, KPNQwest - http://www.mcvax.org/~jhma/routing/
88000
90000
92000
94000
96000
98000
100000
Nov-00 Dec-00 Jan-01 Feb-01 Mar-01
![Page 30: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/30.jpg)
Different Views
40000
50000
60000
70000
80000
90000
100000
110000
Jul-97 Oct-97 Jan-98 Apr-98 Jul-98 Oct-98 Jan-99 Apr-99 Jul-99 Oct-99 Jan-00 Apr-00 Jul-00 Oct-00 Jan-01
AS1221AS286
![Page 31: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/31.jpg)
Different Views
Route views in prefix-length-filtered parts of the net do not show the same recent reduction in the size of the routing table.It is likely that the reduction in routes seen by AS1221 appears to be in the prefix-length filtered ranges
Either more transit networks are prefix length filtering or origin AS’s are filtering at the edge, or both
The underlying growth trend in BGP table size remains strong
![Page 32: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/32.jpg)
Aggregation possibilities
What if all advertisements were maximally aggregated* ?
27% reduction (103126 -> 74427) using AS Path aggregation33% reduction (103126 -> 68504) using AS Origin aggregation
• This assumes that the specific advertisements are not matched by other specific advertisements which have been masked out closer to the origin AS – this is not a terribly good assumption, so these numbers are optimistic to some extent
![Page 33: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/33.jpg)
Aggregation Potential from AS1221
AS Origin
AS Path
![Page 34: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/34.jpg)
The aggregation potential view from KPNQwest
55000
60000
65000
70000
75000
80000
85000
90000
95000
100000
May-00 Jul-00 Aug-00 Oct-00 Nov-00 Jan-01 Mar-01
Data from James Aldridge, KPNQwest - http://www.mcvax.org/~jhma/routing/
AS Origin
AS Path
![Page 35: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/35.jpg)
A Longer Term View from AS286
![Page 36: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/36.jpg)
Different ViewsSimilar AS Origin, but different AS Path aggregation outcomesPrevalence of the use of specifics for local inter-domain traffic engineering
0
20000
40000
60000
80000
100000
120000
BGP Table AS Path AS Origin
AS286AS1221
![Page 37: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/37.jpg)
Aggregatability?
A remote view of aggregation has two potential interpretations:
Propose aggregation to the origin ASPropose a self-imposed proxy aggregation ruleset
Any aggregation reduces the information content in the routing table. Any such reduction implies a potential change in inter-domain traffic patterns. Aggregation with preserved integrity of traffic flows is different from aggregation with potential changes in traffic flow patters
![Page 38: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/38.jpg)
Aggregatability
Origin AS aggregation is easier to perform at the origin, but harder to determine remotely IF traffic flows are to be preservedProxy Aggregation is only possible IF you know what your neighbors know
Yes this is a recursive statement
If an AS proxy aggregates will it learn new specifics in response?
![Page 39: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/39.jpg)
BGP as a Routing ProtocolHow quickly can the routing system converge to a consistent state following dynamic change?Is this time interval changing over time?
![Page 40: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/40.jpg)
Increased convergence time intervals for BGP
Measured time to withdraw route: Up to 2 minutes
Measured time to advertise new route: Up to 30 minutes
![Page 41: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/41.jpg)
What is happening here?
How long until routes return? (From A Study of Internet Failures)
![Page 42: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/42.jpg)
Withdraw Convergence
AS1
AS2
AS3
AS4
![Page 43: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/43.jpg)
Withdraw Convergence
Probability distributionProviders exhibit different, but related convergence behaviors80% of withdraws from all ISPs take more than a minuteFor ISP4, 20% withdraws took more than three minutes to converge
![Page 44: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/44.jpg)
Failures, Fail-overs and Repairs
![Page 45: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/45.jpg)
Failures, Fail-overs and Repairs
Bad news does not travel fast…Repairs (Tup) exhibit similar convergence properties as long-short ASPath fail-overFailures (Tdown) and short-long fail-overs (e.g. primary to secondary path) also similar
Slower than Tup (e.g. a repair)60% take longer than two minutesFail-over times degrade the greater the degree of
multi-homing!
![Page 46: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/46.jpg)
Conjectures….
BGP table size will continue to rise exponentiallyMulti-homing at the edge of the Internet is on the increaseThe interconnectivity mesh is getting denser
The number of AS paths is increasing faster than the number of AS’sAverage AS path length remains constant
AS number deployment growth will exhaust 64K AS number space in August 2005 if current growth trends continue
![Page 47: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/47.jpg)
More conjecturing….
Inter-AS Traffic Engineering is being undertaken through routing discrete prefixes along different paths -- globally (the routing mallet!)
AS Origin aggregation < AS Path aggregationRIR allocation policy (/19, /20) is driving one area of per-prefix length growth in the aggregated prefix area of the tableBUT - NAT is a very common deployment tool
NAT, multihoming and Traffic Engineering is driving even larger growth in the /24 prefix area
![Page 48: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/48.jpg)
And while we are having such a good time conjecturing…
Over 12 months average prefix length in the table has shifted from /18.1 to /18.5More noise (/25 and greater) in the table, but the absolute level of noise is low (so far)Most routing table flux is in the /24 to /32 prefix space – as this space gets relatively larger so will total routing table flux levels
“Flux” here is used to describe the cumulative result of the withdrawals and announcementsThis space appears to be susceptible to social pressure – at present
![Page 49: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/49.jpg)
This is fun – lets have even more conjectures…
CIDR worked effectively for four years, but its effective leverage to support long term dampened route table growth and improved table stability has now finishedProvider-based service aggregation hierarchies as a model of Internet deployment structure is more theoretic than real these days
i.e. provider based route aggregation is leaking like a sieve!
![Page 50: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/50.jpg)
Commentary
draft-iab-bgparch-00.txtExponential growth of BGP tables has resumedAS number space exhaustionConvergence issuesTraffic Engineering in a denser mesh
What are the inter-domain routing protocol evolutionary requirements?
![Page 51: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/51.jpg)
Objectives and RequirementsSupporting a larger and denser interconnection topologyScale by x100 over current levels in number of discrete policy entitiesFast ConvergenceSecurityIntegration of Policy and Traffic Engineering as an overlay on basic connectivityControl entropy / noise inputs
![Page 52: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/52.jpg)
Available OptionsSocial Pressure on aggregationEconomic Pressure on route advertisementsTweak BGP4 behaviorRevise BGP4 community attributesBGPngNew IDR protocol(s)New IP routing architecture
![Page 53: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/53.jpg)
Social PressureSocial pressure can reduce BGP noiseSocial pressure cannot reduce pressures caused by
Denser interconnection meshingIncreased use of multi-homingTraffic engineering of multiple connections
Limited utility and does not address longer term routing scaling
![Page 54: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/54.jpg)
Economic Pressure on RoutingCharge for route advertisements
Upstream charges a downstream per route advertisementsPeers charge each other
This topic is outside an agenda based on technology scopeRaises a whole set of thorny secondary issues:
CommercialNational RegulatoryInternational
Such measures would attempt to make multi-homing less attractive economically. It does not address why multi-homing is attractive from a perspective of enhanced service resilience.
![Page 55: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/55.jpg)
Tweaking BGP4
Potential tweak to BGP-4Auto-Proxy-Aggregation
Automatically proxy aggregate bitwise aligned route advertisementsCleans up noise – but reduces informationCannot merge multi-homed environments unless the proxy aggregation process makes sweeping assumptions, or unless there is an overlay aggregation protocol to control proxy aggregation (this is then no longer a tweak)
![Page 56: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/56.jpg)
Extend BGP4 CommunitiesWe already need to extend community attributes to take on the 2 / 4 octet AS number transition. Can we add further community attribute semantics to allow proxy aggregation and proxy sublimation under specified conditions?Extend commonly defined transitive community attributes to allow further information to be attached to a routing advertisement
Limit of ‘locality’ of propagationAggregation conditions or constraints
If we could do this, will this be enough? Can this improveScaling propertiesconvergence properties
![Page 57: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/57.jpg)
BGPng
Preserve: AS concept, prefix + AS advertisements, distance vector operation, AS policy “opaqueness”Alter: convergence algorithm (DUAL?), advertisement syntax (AS + prefix set + specifics + constraints), BGP processing algorithmIssues:
Development timePotential to reach closure on specificationTesting of critical propertiesDeployment considerationsTransition mechanisms
![Page 58: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/58.jpg)
IDRA different IDR protocol?
Can we separate connectivity maintenance, application of policy constraints and sender- and/or receiver- managed traffic engineering?
SPF topology maintenanceInter-Domain Policy Protocol to communicate policy preferences between policy “islands”Multi-domain path maintenance to support traffic engineering requirements
Eliminate the need to advertise specifics to undertake traffic engineeringMulti-homing may still be an issue – is multi-homing a policy issue within an aggregate or a new distinct routing “entity”?Can SPF scale? Will SPF routing hierarchies impose policy on the hierarchy elements?
![Page 59: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/59.jpg)
New IP Routing ArchitectureSeparate Identity, Location and Path at an architectural level?Identity
How do you structure an entirely new unique identity label space? How do you construct the “identity lookup”mechanism?
LocationHow can location be specified independent of network topology?
Path:Is multi-homing an internal attribute within the network driven by inter-domain policies, or is multi-homing an end-host switching function
![Page 60: BGP Issues · Techniques Passive Measurement Takes measurements from a default-free router at the edge of the local network Easily configured Single (Filtered) view of the larger](https://reader033.vdocuments.mx/reader033/viewer/2022042305/5ed06d73f00a2361b5505a21/html5/thumbnails/60.jpg)
New IP Routing Architecture
Other approaches?Realms and RSIPInter-Domain CRLDP approaches where policy is the constraint