Fast prefix-based network route filtering

Details Fast prefix-based network route filtering Fast prefix-based network route filtering

2011-08-02

2011-08-02

Shah, Chirag G (Department: 2477)

Multiplex communications

Network configuration determination

C370S392000, C370S400000, C709S224000, C709S242000

Reexamination Certificate

active

07990893

ABSTRACT:
In general, the invention is directed to techniques for improving the performance of route filtering methods. More specifically, an interval tree data structure is assembled from one or more address prefix outbound route filter (ORF) entries by partitioning, according to the characteristics of the ORF entries, a two-dimensional space defined by the address prefix and prefix length domains into non-overlapping intervals. Each node in the interval tree represents a non-overlapping interval in the address prefix dimension. In addition, each node includes a distinct tree structure having nodes that maintain information about the ORF entries that map onto the represented interval for various non-overlapping intervals in the prefix length domain. By traversing the two tiers of trees, a network device can quickly determine the appropriate action to apply to a route.

REFERENCES:
patent: 7474657 (2009-01-01), Sahni et al.
patent: 7787396 (2010-08-01), Nalawade et al.
patent: 2006/0198322 (2006-09-01), Hares
patent: 2006/0245374 (2006-11-01), Patel et al.
Chen et al., “Outbound Route Filtering Capability for BGP-4,” Network Working Group IETF, Jan. 2009, 13 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, Jan. 2009, 7 pp.
Chen at al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, Jan. 2007, 6 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, Nov. 2006, 6 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, May 2006, 7 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, Oct. 2005, 6 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group IETF, Feb. 2005, 6 pp.
Chen et al., “Address Prefix Based Outbound Route Filter for BGP-4,” Network Working Group RFC 5292, Aug. 2008, 7 pp.

Affiliated with

Also associated with

Rating

Fast prefix-based network route filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast prefix-based network route filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast prefix-based network route filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696583