USING SERVICE DISCOVERY TO BUILD ROUTING TOPOLOGIES

• US 20130028140A1
• Filed: 07/28/2011
• Published: 01/31/2013
• Est. Priority Date: 07/28/2011
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe
• Application Number:
  US13/192,955
• Publication Number:
  US 20130028140A1
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/248 Connectivity information update

Abstract

In one embodiment, a particular route optimizing device of a computer network (e.g., an NMS or a device in the network) discovers one or more registered services for the computer network, the registered services indicating one or more corresponding routing characteristics associated with the respective registered service. By comparing the one or more service-related routing characteristics with a current routing characteristic of a routing topology of the computer network (where the routing topology built based on a current routing topology strategy), it can be determined whether to update the routing topology strategy based on the comparison. In response to determining to update the routing topology strategy, one or more devices in the computer network may then be informed of an updated routing topology strategy and associated service-related routing characteristics, where the one or more devices are configured to update the routing topology based on the updated routing topology strategy, accordingly.

Claims

1. A method, comprising:

discovering one or more registered services for a computer network, the registered services indicating one or more corresponding routing characteristics associated with the respective registered service;

comparing the one or more service-related routing characteristics with a current routing characteristic of a routing topology of the computer network, the routing topology built based on a current routing topology strategy;

determining whether to update the routing topology strategy based on the comparison; and

in response to determining to update the routing topology strategy, informing one or more devices in the computer network of an updated routing topology strategy and associated service-related routing characteristics, wherein the one or more devices are configured to update the routing topology based on the updated routing topology strategy.

2. The method as in claim 1, wherein a particular service-related routing characteristic is whether multicasting is used for a particular corresponding service.

3. The method as in claim 2, further comprising:

configuring an associated multicast group for the particular corresponding service, wherein informing the one or more devices in the computer network of the updated routing topology strategy and associated service-related routing characteristics comprises informing a service-registering host and one or more corresponding service-requesting clients of the use of the associated multicast group.

4. The method as in claim 1, wherein the service-based routing characteristics are selected from a group consisting of:

characteristics of an objective function;

routing metrics; and

routing constraints.

5. The method as in claim 1, wherein the updated routing topology strategy and associated service-related routing characteristics are directed toward building a new routing topology instance within the computer network.

6. The method as in claim 1, wherein the updated routing topology strategy and associated service-related routing characteristics are directed toward modifying the current routing topology.

7. The method as in claim 1, wherein the one or more devices are selected from a group consisting of:

a root node of the routing topology;

a client of a particular service;

a host of a particular service; and

a non-client of a particular service.

8. The method as in claim 1, further comprising:

performing the method by a network management service (NMS) device associated with the computer network.

9. The method as in claim 1, further comprising:

performing the method by a device within the computer network, wherein replies to service requests by the device comprise one or more corresponding routing characteristics associated with the respective requested registered service.

10. The method as in claim 1, further comprising:

updating the updated routing topology strategy in response to discovering one or more updated registered services indicating one or more corresponding updated routing characteristics.

11. The method as in claim 1, further comprising:

determining a number of clients requesting a particular service; and

determining whether to update the routing topology strategy based on the comparison and the number of clients requesting the particular service.

12. The method as in claim 1, wherein the routing topology is a directed acyclic graph (DAG).

13. An apparatus, comprising:

one or more network interfaces to communicate with a computer network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

discover one or more registered services for the computer network, the registered services indicating one or more corresponding routing characteristics associated with the respective registered service;

compare the one or more service-related routing characteristics with a current routing characteristic of a routing topology of the computer network, the routing topology built based on a current routing topology strategy;

determine whether to update the routing topology strategy based on the comparison; and

in response to determining to update the routing topology strategy, inform one or more devices in the computer network of an updated routing topology strategy and associated service-related routing characteristics, wherein the one or more devices are configured to update the routing topology based on the updated routing topology strategy.

14. The apparatus as in claim 13, wherein a particular service-related routing characteristic is whether multicasting is used for a particular corresponding service.

15. The apparatus as in claim 14, wherein the process when executed is further operable to:

configure an associated multicast group for the particular corresponding service, wherein informing the one or more devices in the computer network of the updated routing topology strategy and associated service-related routing characteristics comprises informing a service-registering host and one or more corresponding service-requesting clients of the use of the associated multicast group.

16. The apparatus as in claim 13, wherein the service-based routing characteristics are selected from a group consisting of:

characteristics of an objective function;

routing metrics; and

routing constraints.

17. The apparatus as in claim 13, wherein the updated routing topology strategy and associated service-related routing characteristics are directed toward building a new routing topology instance within the computer network.

18. The apparatus as in claim 13, wherein the updated routing topology strategy and associated service-related routing characteristics are directed toward modifying the current routing topology.

19. The apparatus as in claim 13, wherein the one or more devices are selected from a group consisting of:

a root node of the routing topology;

a client of a particular service;

a host of a particular service; and

a non-client of a particular service.

20. The apparatus as in claim 13, wherein the apparatus is a network management service (NMS) device associated with the computer network.

21. The apparatus as in claim 13, wherein the apparatus is a device within the computer network, wherein replies to service requests by the device comprise one or more corresponding routing characteristics associated with the respective requested registered service.

22. The apparatus as in claim 13, wherein the process when executed is further operable to:

update the updated routing topology strategy in response to discovering one or more updated registered services indicating one or more corresponding updated routing characteristics.

23. The apparatus as in claim 13, wherein the process when executed is further operable to:

determine a number of clients requesting a particular service; and

determine whether to update the routing topology strategy based on the comparison and the number of clients requesting the particular service.

24. The apparatus as in claim 13, wherein the routing topology is a directed acyclic graph (DAG).

25. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

discover one or more registered services for a computer network, the registered services indicating one or more corresponding routing characteristics associated with the respective registered service;

compare the one or more service-related routing characteristics with a current routing characteristic of a routing topology of the computer network, the routing topology built based on a current routing topology strategy;

determine whether to update the routing topology strategy based on the comparison; and

in response to determining to update the routing topology strategy, inform one or more devices in the computer network of an updated routing topology strategy and associated service-related routing characteristics, wherein the one or more devices are configured to update the routing topology based on the updated routing topology strategy.