METHOD FOR ROUTING INFORMATION OVER A NETWORK EMPLOYING CENTRALIZED CONTROL

• US 20080037562A1
• Filed: 10/23/2007
• Published: 02/14/2008
• Est. Priority Date: 12/30/2000
• Status: Active Grant

• Current Assignee: Ali Saleh, H Zadikian, Vahid Parsi, Zareh Baghdasarian
• Original Assignee: Ali Saleh, H Zadikian, Vahid Parsi, Zareh Baghdasarian
• Inventors: Saleh, Ali, Zadikian, H., Parsi, Vahid, Baghdasarian, Zareh
• Granted Patent: US 7,729,290 B2
• Time in Patent Office: Days
• US Class Current: 370/400
• 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, and

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

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, further comprising:

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

4. The method of claim 3, 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.

5. The method of claim 4, 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.

6. The method of claim 1, further comprising:

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

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

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

9. The method of claim 6, 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.

10. 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; and

deleting said path from a topology database, if said path is successfully deleted.

11. The method of claim 10, further comprising:

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

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

13. The method of claim 11, 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.

14. The method of claim 11, further comprising:

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

15. The method of claim 14, 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.

16. The method of claim 10, 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.

17. 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; 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.

18. The method of claim 17, 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.

19. The method of claim 17, wherein said determining comprises:

sending a notification from said master node to said source node, for example, to initiate the identification of a new physical path.

20. The method of claim 19, wherein said sending determining further comprises:

initiating identification of a new physical path from said source node.

21. The method of claim 17, wherein

said connectivity change request comprises a connection identifier, and

said connection identifier identifies said path.

22. The method of claim 17, 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.

23. The method of claim 22, wherein said backup node and said master node are ones of said nodes.

24. The method of claim 17, 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.

25. The method of claim 24, 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.

26. The method of claim 17, 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.

27. The method of claim 26, 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.

28. The method of claim 27, further comprising:

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