Service to node resolution

• US 9,369,347 B2
• Filed: 03/14/2014
• Issued: 06/14/2016
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Filsfils, Clarence, Previdi, Stefano B., Psenak, Peter
• Primary Examiner(s): Ghowrwal, Omar
• Application Number:
  US14/211,065
• Publication Number:
  US 20140269725A1
• Time in Patent Office: 823 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 45/7452 Multiple parallel or consecutive lookup operations lookup operation involving Bloom filters H04L45/7459
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets

Abstract

An apparatus and method for resolving services to nodal segments. The method involves receiving an advertisement. The advertisement includes a service address associated with a service. The method further involves identifying an originator node for the service, where the originator node is associated with a nodal segment identifier. The method further involves updating the advertisement. Updating the advertisement involves adding information identifying the originator node to the advertisement.

Claims

1. A method comprising:

receiving an advertisement, wherein

the advertisement comprises a service address associated with a service;

identifying an originator node for the service from a plurality of nodes in an area of a plurality of areas of a network,

wherein

each of the plurality of areas comprises a respective set of nodes, and

the originator node is associated with a nodal segment identifier; and

updating the advertisement, wherein

the updating the advertisement comprises adding information identifying the originator node to the advertisement.

2. The method of claim 1, wherein

the information comprises an IP address.

3. The method of claim 1, wherein

the information comprises the nodal segment identifier.

4. The method of claim 1, further comprising:

determining a set of nodes that are each originator nodes for the service; and

selecting the originator node from the set of nodes based on a selection criterion.

5. The method of claim 1, wherein

the updating the advertisement comprises modifying a sub-TLV value.

6. The method of claim 1, wherein

the updating the advertisement comprises modifying an opaque link state advertisement.

7. The method of claim 1, wherein

the identifying the node comprises performing a lookup in a forwarding table.

8. The method of claim 1, further comprising:

propagating the advertisement from a first area to a second area.

9. A system comprising:

a first node comprising a processor and forwarding engine, wherein the node is

configured to

receive an advertisement, wherein

the advertisement comprises a service address associated with a service;

identify an originator node for the service from a plurality of nodes in an area of a plurality of areas of a network,

wherein

each of the plurality of areas comprises a respective set of nodes, and

the originator node is associated with a nodal segment identifier; and

update the advertisement, wherein

updating the advertisement comprises adding information identifying the originator node to the advertisement.

10. The system of claim 9, wherein

the information comprises an IP address.

11. The system of claim 9, wherein

the information comprises the nodal segment identifier.

12. The system of claim 9, wherein the first node is further configured to:

determine a set of nodes that are each originator nodes for the service; and

select the originator node from the set of nodes based on a selection criterion.

13. The system of claim 9, wherein

updating the advertisement comprises modifying a sub-TLV value.

14. The system of claim 9, wherein

updating the advertisement comprises modifying an opaque link state advertisement.

15. A non-transitory computer readable medium comprising executable instructions, wherein a method is implemented in response to executing the instructions, the method comprising:

receiving an advertisement, wherein

the advertisement comprises a service address associated with a service;

identifying an originator node for the service from a plurality of nodes in an area of a plurality of areas of a network,

wherein

each of the plurality of areas comprises a respective set of nodes, and

the originator node is associated with a nodal segment identifier; and

updating the advertisement, wherein

the updating the advertisement comprises adding information identifying the originator node to the advertisement.

16. The non-transitory computer readable medium of claim 15, wherein the method further comprises:

the information comprises an IP address.

17. The non-transitory computer readable medium of claim 15, wherein the information comprises the nodal segment identifier.

18. The non-transitory computer readable medium of claim 15, wherein the method further comprises:

determining a set of nodes that are each originator nodes for the service; and

selecting the originator node from the set of nodes based on a selection criterion.

19. The non-transitory computer readable medium of claim 15, wherein

the updating the advertisement comprises modifying a sub-TLV value.

20. The non-transitory computer readable medium of claim 15, wherein

the updating the advertisement comprises modifying an opaque link state advertisement.