Joint placement and configuration of cross-connects and add-drop multiplexers in an optical mesh network

• US 20040186696A1
• Filed: 03/20/2003
• Published: 09/23/2004
• Est. Priority Date: 03/20/2003
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Alicherry, Mansoor Ali Khan, Poosala, Viswanath, Nagesh, Harsha, Phadke, Chitra
• Granted Patent: US 6,842,723 B2
• Time in Patent Office: Days
• US Class Current: 703/1
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

Network design techniques are disclosed for optimally placing OXCs and OADMs in an optical mesh network to minimize network cost by using cheaper OADMs wherever possible and only using more expensive OXCs where required. In one aspect, the techniques are provided for determining the optimal configuration of each OXC in terms of each OXC'"'"'s switch size and port configuration. In another aspect, the present invention provides network analysis transformation techniques which enable Dijkstra'"'"'s shortest path algorithm to account for the degree of each network node and determine optimal placement of the OXCs and OADMs.

Claims

1. A network design method for an optical network comprising:

determining a network graph of the network comprising nodes and paths connecting the nodes;

performing a transformation on the network graph, said transformation replacing a node with an incoming pseudo-node for each incoming path to the node, an outgoing pseudo-node for each outgoing path from the node, and pseudo-edges connecting each incoming pseudo-node to every outgoing pseudo-node;

performing a routing analysis to route a plurality of traffic demands through the transformed network graph;

determining a type of network equipment to be placed at the node; and

providing the type of network equipment to be placed at the node.

2. The network design method of claim 1 further comprising the steps of:

performing the transformation for each node of the network; and

providing the type of network equipment to be placed at each node of the network.

3. The network design method of claim 1 further wherein the step of determining the type of network equipment comprises the substep of:

determining the degree of the node.

4. The network design method of claim 3 wherein the degree of the node is based on the number of incoming paths and outgoing paths carrying traffic.

5. The network design method of claim 4 wherein:

the type of network equipment is an optical add-drop multiplexer (OADM) if the degree of the node is not greater than two; and

the type of network equipment is an optical cross connect (OXC) if the degree of the node is greater than two.

6. The network design method of claim 4 wherein the type of network equipment is an M optical add-drop multiplexer (M-OADM) if the degree of the node is M.

7. The network design method of claim 4 further comprising the step of:

assigning a maximum possible degree to the node.

8. The network design method of claim 5 further comprising the step of:

determining the switch size of the OXC, if an OXC is to be placed at the node.

9. The network design method of claim 8 further comprising the step of:

determining the number of ports of the OXC, if an OXC is to be placed at the node.

10. The network design method of claim 1 wherein the routing analysis utilizes Dijkstra'"'"'s algorithm.

11. The network design method of claim 1 wherein the routing analysis determines the least cost route for traffic.

14. The method of claim 10 further wherein the step of determining an optimal type of network equipment comprises the substep of:

determining the degree of the node.

15. The method of claim 14 wherein the degree of the node is based on the number of incoming paths and outgoing paths carrying traffic.

16. The method of claim 15 wherein the type of network equipment is an M optical add-drop multiplexer (M-OADM) if the degree of the node is M.

17. The method of claim 15 further comprising the step of:

assigning a maximum possible degree to the node.

18. The method of claim 15 wherein:

the optimal type of network equipment is an optical add-drop multiplexer (OADM) if the degree of the node is not greater than two; and

the optimal type of network equipment is an optical cross connect (OXC) if the degree of the node is greater than two.

19. The method of claim 18 further comprising the step of:

determining the switch size of the OXC, if an OXC is to be placed at the node.

20. The method of claim 18 further comprising the step of:

determining the number of ports of the OXC, if an OXC is to be placed at the node.

12. A method for optimizing an existing network comprising:

determining a network graph of the network comprising nodes and paths connecting the nodes;

performing a transformation on the network graph, said transformation replacing a node with an incoming pseudo-node for each incoming path to the node, an outgoing pseudo-node for each outgoing path from the node, and pseudo-edges connecting each incoming pseudo-node to every outgoing pseudo-node;

performing a routing analysis to route a plurality of traffic demands through the transformed network graph;

determining an optimal type of network equipment to be placed at the node; and

determining if the network node currently comprises the optimal type of network equipment;

providing the optimal type of network equipment to be placed at the node, if the network node does not comprise the optimal type of network equipment.

13. The method of claim 12 further comprising the steps of:

performing the transformation for each node of the network; and

determining an optimal type of network equipment for each node of the network.

21. The method of claim 12 wherein the routing analysis utilizes Dijkstra'"'"'s algorithm.

22. The method of claim 12 wherein the routing analysis determines the least cost route for traffic.

23. An optical network created by the following steps:

determining a network graph of the network comprising nodes and paths connecting the nodes;

performing a transformation on the network graph, said transformation replacing a node with an incoming pseudo-node for each incoming path to the node, an outgoing pseudo-node for each outgoing path from the node, and pseudo-edges connecting each incoming pseudo-node to every outgoing pseudo-node;

performing a routing analysis to route a plurality of traffic demands through the transformed network graph;

determining a type of network equipment to be placed at the node based on the routing analysis; and

providing the type of network equipment to be placed at the node.