Method for routing information over a network employing centralized control

• US 7,729,290 B2
• Filed: 10/23/2007
• Issued: 06/01/2010
• Est. Priority Date: 12/30/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Parsi, Vahid, Baghdasarian, Zareh, Zadikian, H. Michael, Saleh, Ali N.
• Primary Examiner(s): Jung; Min
• Application Number:
  US11/877,577
• Publication Number:
  US 20080037562A1
• Time in Patent Office: 952 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/0866 Checking the configuration
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Abstract

A method and apparatus for centralized control of a network is described. The network includes a number of nodes. The method includes creating a database and storing the database on a master node of the network. The database contains topology information regarding a topology of the network. Each of the nodes is coupled to at least one other of the nodes, with the master node being one of the nodes.

Claims

1. A method for adding a path in a network, wherein said network comprises a plurality of nodes, comprising:

performing path discovery at a master node, wherein

each of said nodes is communicatively coupled to another of said nodes by at least one of a plurality of optical links,

said path discovery is performed by a route processor associated with said master node,

said path discovery is performed to identify said path, and

said path is between a source node of said nodes and a destination node of said nodes; and

if said path is successfully discovered,

adding said path to a topology database,

sending an update message to a backup node, said update message comprising information regarding said path, and

sending a positive response from said route processor to a system controller of said master node, if said path is successfully discovered.

2. The method of claim 1, wherein said backup node and said master node are ones of said nodes.

3. The method of claim 1, wherein said positive response comprises:

an ordered list of hops, wherein said ordered list of hops represents said path, and said path is between said source and said destination nodes; and

a connection identifier, wherein said connection identifier uniquely identifies said path within said network.

4. The method of claim 3, further comprising:

sending another positive response to said requestor, if said positive response is received by said system controller; and

sending a negative response to said requestor, otherwise.

5. The method of claim 1, further comprising:

sending information regarding said path to others of said nodes, if said path is successfully discovered.

6. The method of claim 5, wherein each of said others of said nodes is a standby node.

7. The method of claim 5, wherein said information regarding said path comprises an I/O map.

8. The method of claim 5, further comprising:

communicating a reconfiguration message to ones of said nodes, said path comprising said ones of said nodes, if said path is successfully discovered.

9. A method for deleting a path in a network, wherein said network comprises a plurality of nodes, comprising:

receiving a deletion request at a route processor of a master node, wherein

said deletion request comprises a connection identifier,

said connection identifier identifies said path,

said path is between a source node of said nodes and a destination node of said nodes

said path comprising a plurality of said nodes,

said plurality of said nodes comprises said source and said destination nodes, and

each of said nodes is communicatively coupled to another of said nodes by at least one of a plurality of optical links;

communicating a reconfiguration message to each of said plurality of said nodes;

determining if said path is successfully deleted; and

if said path is successfully deleted,

deleting said path from a topology database, and

sending a positive response from said route processor to a system controller of said master node.

10. The method of claim 9, further comprising:

sending an update message to a backup node, said update message comprising information regarding said path, if said path is successfully deleted.

11. The method of claim 10, wherein said backup node and said master node are ones of said nodes.

12. The method of claim 10, further comprising:

determining if said connection identifier is valid; and

sending a negative response from said route processor to a system controller of said master node, if said connection identifier is not valid.

13. The method of claim 9, further comprising:

sending another positive response to said requestor;

if said positive response is received by said system controller, and

sending a negative response to said requestor, otherwise.

14. The method of claim 9, further comprising:

communicating a reconfiguration message to ones of said nodes, said path comprising said ones of said nodes, if said path is successfully deleted.

15. A method for changing a path in a network, wherein said network comprises a plurality of nodes, comprising:

receiving a connectivity change request at a master node, wherein

said path is between a source node of said nodes and a destination node of said nodes

said path comprising a plurality of said nodes,

said plurality of said nodes comprises said source and said destination nodes, and

each of said nodes is communicatively coupled to another of said nodes by at least one of a plurality of optical links;

determining if ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request, wherein

said determining comprises

initiating the identification of a new physical path from said source node by sending a notification from said master node to said source node; and

updating a topology database to reflect a change in said path effected by said connectivity change request, if said ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request.

16. The method of claim 15, wherein said determining is based on at least one of:

a current state of said network,

a service available in said network, and

a service requested in said connectivity change request.

17. The method of claim 15, wherein

said connectivity change request comprises a connection identifier, and

said connection identifier identifies said path.

18. The method of claim 15, further comprising:

sending an update message to a backup node, said update message comprising information regarding said path, if said ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request.

19. The method of claim 18, wherein said backup node and said master node are ones of said nodes.

20. The method of claim 15, further comprising:

communicating a reconfiguration message to said ones of said nodes affected by said connectivity change request, if said ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request.

21. The method of claim 20, further comprising:

committing a connectivity change requested in said connectivity change request, if said ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request.

22. The method of claim 15, further comprising:

sending a positive response from said master node, if said ones of said nodes affected by said connectivity change request can be configured to effect said connectivity change request.

23. The method of claim 22, further comprising:

communicating a reconfiguration message to said ones of said nodes affected by said connectivity change request, if said master node sends a positive response.

24. The method of claim 23, further comprising:

committing a connectivity change requested in said connectivity change request, if said master node sends a positive response.