Priority based anycast routing

• US 9,838,323 B2
• Filed: 12/08/2014
• Issued: 12/05/2017
• Est. Priority Date: 08/27/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Eckert, Toerless T.
• Primary Examiner(s): Shingles, Kristie
• Application Number:
  US14/563,964
• Publication Number:
  US 20150095513A1
• Time in Patent Office: 1,093 Days
• Field of Search: 709207, 709240
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 49/00 Packet switching elements
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication

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.

Claims

1. In a data network comprising one or more intermediate nodes and one or more destination nodes configured with an anycast address, a method for prioritizing access to a destination node comprising the steps of:

configuring each destination node of the one or more destination node with a unique priority value associated with the anycast address wherein the priority value represents a priority associated with the destination node, the priority value being a bit mask,

wherein the one or more intermediate nodes contain a forwarding database comprising one or more forwarding database entries wherein each of the one or more forwarding database entries is associated with a destination node; and

forwarding a data packet from a client node specifying the anycast address as a destination address towards a destination node associated with the highest priority value.

2. The method of claim 1, wherein the priority value is an integer.

3. The method of claim 1, wherein the forwarding database is a table.

4. The method of claim 1, wherein each of the one or more forwarding database entries contains an address value and a priority value associated with the destination node.

5. The method of claim 4, further comprising:

acquiring a data packet from the data network wherein the data packet specifies the anycast address as a destination address;

locating one or more matching forwarding database entries using the destination address; and

forwarding the data packet towards a destination node associated with a matching forwarding database entry which contains a priority value that indicates a highest priority of the priority values contained in the one or more matching forwarding database entries.

6. The method of claim 5, further comprising:

comparing the destination address with an address contained in a forwarding database entry; and

if the destination address matches the address contained in the forwarding database entry, determining that the forwarding database entry is a matching entry.

7. The method of claim 5, wherein each forwarding database entry contains a destination port.

8. The method of claim 7, further comprising:

forwarding the data packet out of the destination port specified by the matching forwarding database entry which contains a priority value that indicates the highest priority of the priority values contained in the matching forwarding database entries.

9. An intermediate node comprising:

a network interface configured to acquire from a client node a data packet specifying an anycast address as a destination address;

a forwarding database comprising one or more forwarding database entries wherein each of the one or more forwarding database entries is associated with a destination node and is configured to hold an anycast address and a priority value associated with the destination node, the priority value being a bit mask value; and

a forwarding engine configured to apply the destination address to the forwarding database to locate one or more matching forwarding database entries and forward the data packet towards a destination node associated with the forwarding database entry that contains a priority value that indicates a highest priority of the priority values contained in the one or more matching forwarding database entries.

10. The intermediate node of claim 9, wherein the priority value is an integer.

11. The intermediate node of claim 9 wherein, the forwarding database is a table comprising the one or more forwarding database entries.

12. The intermediate node of claim 11, wherein the forwarding engine is configured to compare the destination address with an address contained in the forwarding database entry and determine that the forwarding database entry is a matching entry.

13. The intermediate node of claim 9, wherein each of the one or more forwarding database entries contains an address field configured to hold an address associated with the destination node and a priority field configured to hold the priority value associated with the destination node.

14. The intermediate node of claim 9, wherein each of the one or more forwarding database entries contains a destination port.

15. The intermediate node of claim 14, wherein the forwarding engine is configured to forward the data packet out of the destination port specified by a matching forwarding database entry which contains a priority value that indicates the highest priority of the priority values contained in the one or more matching forwarding database entries.

16. A system configured to prioritize access to a destination node comprising:

a forwarding database comprising one or more forwarding database entries wherein each of the one or more forwarding database entries is associated with a destination node and is configured to hold an anycast address and a priority value associated with the destination node, the priority value being a bit mask;

means for acquiring a data packet from a client node in a data network wherein the data packet specifies an anycast address as a destination address;

means for locating one or more matching forwarding database entries using the destination address; and

means for forwarding the data packet towards the destination node associated with a matching forwarding database entry that contains a priority value that indicates a highest priority of the priority values contained in the one or more matching forwarding database entries.

17. The system of claim 16, further comprising:

means for comparing the destination address with an address contained in a forwarding database entry; and

means for determining if the forwarding database entry is a matching entry.

18. A non-transitory computer readable medium containing computer executable instructions for execution in a computer processor for:

acquiring a data packet from a data network wherein the data packet specifies an anycast address as a destination address;

locating one or more matching forwarding database entries contained in a forwarding database using the destination address; and

forwarding the data packet towards a destination node associated with a matching forwarding database entry that contains a priority value that indicates the highest priority from of the priority values contained in the one or more matching forwarding database entries, the priority value being a bit mask.

19. The computer readable medium of claim 18, wherein, the forwarding database is a table comprising the one or more matching database entries.