Priority based anycast routing
First Claim
Patent Images
1. An apparatus comprising:
- a network interface configured to acquire a data packet specifying an anycast address as a destination address;
a forwarding database comprising a plurality of forwarding database entries, wherein each forwarding database entry is associated with a destination node and is configured to hold an anycast address of the destination node and a bit mask, the bit mask having a number of asserted bits, the number of asserted bits representing a priority associated with the destination node; and
a forwarding engine configured to apply the destination address specified in the data packet to the forwarding database to locate a plurality of matching forwarding database entries, the forwarding engine to select a particular matching forwarding database entry from the plurality of matching forwarding database entries that has a greater number of asserted bits in its bit mask than any other entries of the plurality of matching forwarding database entries, and to forward the data packet towards the destination node associated with the particular matching forwarding database entry.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for selecting a network node from a plurality of nodes employing anycast addressing based on a priority. The plurality of nodes is configured with an anycast address. At each node, the anycast address is associated with a unique priority value that represents a priority associated with the node. Traffic destined for the anycast address is forwarded to the node whose priority value indicates the highest priority. If the node becomes unavailable, traffic destined for the anycast address is forwarded to a node whose priority value indicates the next highest priority, and so on.
43 Citations
7 Claims
-
1. An apparatus comprising:
-
a network interface configured to acquire a data packet specifying an anycast address as a destination address; a forwarding database comprising a plurality of forwarding database entries, wherein each forwarding database entry is associated with a destination node and is configured to hold an anycast address of the destination node and a bit mask, the bit mask having a number of asserted bits, the number of asserted bits representing a priority associated with the destination node; and a forwarding engine configured to apply the destination address specified in the data packet to the forwarding database to locate a plurality of matching forwarding database entries, the forwarding engine to select a particular matching forwarding database entry from the plurality of matching forwarding database entries that has a greater number of asserted bits in its bit mask than any other entries of the plurality of matching forwarding database entries, and to forward the data packet towards the destination node associated with the particular matching forwarding database entry. - View Dependent Claims (2, 3)
-
-
4. A method comprising:
-
acquiring a data packet specifying an anycast address as a destination address; applying the destination address specified in the data packet to the forwarding database that includes a plurality of forwarding database entries, wherein each forwarding database entry is associated with a destination node and holds an anycast address of the destination node and a bit mask, the bit mask having a number of asserted bits, the number of asserted bits representing a priority associated with the destination node, the applying to locate a plurality of matching forwarding database entries; selecting a particular matching forwarding database entry from the plurality of matching forwarding database entries that has a greater number of asserted bits in its bit mask than any other entries of the plurality of matching forwarding database entries; and forwarding the data packet towards the destination node associated with the particular matching forwarding database entry. - View Dependent Claims (5, 6, 7)
-
Specification