The purpose of the Prefix Taxonomy Ongoing Measurement & Inter Network Experiment WG is to consider and measure the problem of routing table growth and possible interim methods for reducing the impact of routing table resource consumption within a network and the global Internet. The first step of the WG is to define the impacts on routing resource consumption and to identify the problems facing routing scalability.
The next step is to develop suggestions for filtering and aggregating prefixes to reduce an individual network's routing table size and route processing load and to suggest possible knobs that result in the least loss of reachability if such methods are determined to be feasible in addressing the problem. This work may possibly define a framework for larger efforts to address the problems facing interdomain routing scalability.
1) To provide a clear definition of the problems facing Internet Routing Scaling today. This includes routing table size and route processing load.
2) To provide a taxonomy to describe prefix information for peer review.
3) To collate measurements of routing table scaling data and publish a reference list.
4) To discuss and document methods of filtering/aggregating prefix information and to discuss and document what support from protocols or vendor knobs that might be helpful in doing this. In addition, to suggest policy guidelines to RIRs, LIRs and/or ISPs for allocations and aggregations,etc. that may be useful.
5) To determine the long and short term effects of filtering/aggregating prefixes to reduce router resource consumption.
6) To develop methods of controlling policy information propagation in order to limit the need for propagation of prefix sub-aggregates.
Some Relevant References:
http://www.antc.uoregon.edu/route-views/ http://www.pch.net/routing/BGP_table_size.html http://moat.nlanr.net/AS http://www.pch.net/documents/data/routing-tables/route-views.oregon-ix. n et/ http://www.employees.org/~tbates/cidr-report.html http://www.telstra.net/ops/bgp/index.html http://www.apnic.net/stats/bgp http://www.merit.edu/ipma
|Nov 01||  ||Submit Taxonomy Internet-Draft|
|Dec 01||  ||Submit Problem Statement Internet-Draft|
|Dec 01||  ||Submit Filtering/Aggregation Internet-Draft|
|Jan 02||  ||Submit References Internet-Draft|
|Feb 02||  ||Submit Policy Propagation Internet-Draft|
Current Meeting Report
PTOMAINE working group
19 March 2002 meeting summary
> - Geoff Huston <firstname.lastname@example.org>- NOPEER community for BGP route scope control
The (3) slides for the draft-huston-nopeer-00.txt proposal can be found at:
or (if you want ppt)
It was agreed to make this a ptomaine wg document.
> - Ted Hardie <Ted.Hardie@nominum.com> - Bounding Longest Match Considered
Presentation is at:
Andrew Partan pointed out that there are cases where the announcer
of the covering aggregrate *does not have a route* to the more
specific. This was seen as an anomaly by Ted/Russ, but Andrew,
Geoff, and Randy note that it is very common. This means that the
bounding of the longest match must be constrained to those
announcements where the next hop is common, which limits the utility
of the proposal. It also means that odd other announcements which
have the longer match but different next-hops get preferenced.
Joel Halpern asked a question about BGP communities--whether customers of
ISPs who are supporting the current mechanisms are actually using those
mechanisms. He received a resounding yes.
Cengiz A. pointed out that we need to look at the data. Anyone who has
pointers to relevant data should post to the list.
Andrew: possible persistent route oscillation, as longer prefix may
re-appear somewhere else.
Ted and Russ will consider a plan to test, or at least provide an analytic
proof that this works.
It was agreed to keep discussing this draft in the working group. Ted/Russ
will update to address the points above, and will resubmit.
> - Russ White (email@example.com) - Controlling the
> redistribution of BGP routes
This is a joint draft with Russ White, Jeffrey Haas, Stefaan De Cnodder and
- Requires use of extended communities, which not everyone uses.
- Geoff: how do you know your specifics aren't leaking?
It was agreed to make this a WG document.
> Cathy Wittbrodt <firstname.lastname@example.org> - presented Gert Doering's presentation on -
IPv6 routing scalability
http://www.space.net/~gert/RIPE/R41-v6-table/ has now everything
as one-GIF-per-Slide format, with mini-HTML around to click previous/next.
This presentation describes the global IPv6 routing table (yes, there is
one...) growth resulting from use of BGP4++ on the combined 6bone and RIR.
- Andrew: The martians (extra long AS path) may not be a BGP withdrawal bug.
They may be a transient state due to BGP counting to infinity. Cathy to ask
Gert about this.
- Can the tunneled v6 AS paths be mapped to real geographic network paths?
- Please comment on WG charter:
- List archive is here: http://www.shrubbery.net/ptomaine
- Abha's Merit page has been restored (thanks to Merit):