Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet
First Claim
1. A method in an Internet Protocol (IP) based router, the method comprising:
- storing a routing rule that defines routes aggregated according to a prescribed topology, the routing rule specifying an address prefix pattern rule for extracting an identified pattern from a first portion of a destination address, and a gateway address pattern rule for generating a gateway address, specifying a gateway providing reachability to the destination address, based on applying the identified pattern to a specified second portion of the gateway address;
generating a routing update message that describes the address prefix pattern rule and the gateway address pattern rule; and
outputting the routing update message to a second router according to a prescribed routing protocol, for use by the second router in routing a corresponding received packet according to the prescribed topology.
1 Assignment
0 Petitions
Accused Products
Abstract
A router is configured for sharing routing rules with other routers, the routing rules defining aggregated routes according to a prescribed topology. Each routing rule, used by the router for routing a packet having a corresponding matching destination address prefix, specifies a corresponding address prefix pattern rule for extracting an identified pattern from a portion of the destination address, and a gateway address pattern rule for generating a gateway address, for a gateway providing reachability to the destination address, based on applying the identified pattern to a specified portion of the gateway address. The router generates a routing update message that describes the address prefix pattern rule and the gateway address pattern rule, and outputs the routing update message to a second router according to a prescribed distance vector routing protocol (e.g., Multiprotocol Extension for Border Gateway Protocol).
-
Citations
24 Claims
-
1. A method in an Internet Protocol (IP) based router, the method comprising:
-
storing a routing rule that defines routes aggregated according to a prescribed topology, the routing rule specifying an address prefix pattern rule for extracting an identified pattern from a first portion of a destination address, and a gateway address pattern rule for generating a gateway address, specifying a gateway providing reachability to the destination address, based on applying the identified pattern to a specified second portion of the gateway address;
generating a routing update message that describes the address prefix pattern rule and the gateway address pattern rule; and
outputting the routing update message to a second router according to a prescribed routing protocol, for use by the second router in routing a corresponding received packet according to the prescribed topology. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An Internet Protocol (IP) based router comprising:
-
a table configured for storing a routing rule that defines routes aggregated according to a prescribed topology, the routing rule specifying an address prefix pattern rule for extracting an identified pattern from a first portion of a destination address, and a gateway address pattern rule for generating a gateway address, specifying a gateway providing reachability to the destination address, based on applying the identified pattern to a specified second portion of the gateway address;
a routing protocol resource configured generating a routing update message, that describes the address prefix pattern rule and the gateway address pattern rule, for use by a second router in routing a corresponding received packet according to the prescribed topology; and
an IP interface configured for outputting the routing update message to the second router according to a prescribed routing protocol. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer readable medium having stored thereon sequences of instructions for outputting a routing update message by an Internet Protocol (IP) based router, the sequences of instructions including instructions for:
-
storing a routing rule that defines routes aggregated according to a prescribed topology, the routing rule specifying an address prefix pattern rule for extracting an identified pattern from a first portion of a destination address, and a gateway address pattern rule for generating a gateway address, specifying a gateway providing reachability to the destination address, based on applying the identified pattern to a specified second portion of the gateway address;
generating a routing update message that describes the address prefix pattern rule and the gateway address pattern rule; and
outputting the routing update message to a second router according to a prescribed routing protocol, for use by the second router in routing a corresponding received packet according to the prescribed topology. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. An Internet Protocol (IP) based router comprising:
-
means for storing a routing rule that defines routes aggregated according to a prescribed topology, the routing rule specifying an address prefix pattern rule for extracting an identified pattern from a first portion of a destination address, and a gateway address pattern rule for generating a gateway address, specifying a gateway providing reachability to the destination address, based on applying the identified pattern to a specified second portion of the gateway address;
means for generating a routing update message that describes the address prefix pattern rule and the gateway address pattern rule; and
means for outputting the routing update message to a second router according to a prescribed routing protocol, for use by the second router in routing a corresponding received packet according to the prescribed topology. - View Dependent Claims (20, 21, 22, 23, 24)
-
Specification