Interconnecting nodes in an optical communication system

• US 7,035,539 B2
• Filed: 01/09/2002
• Issued: 04/25/2006
• Est. Priority Date: 01/09/2002
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Gumaste, Ashwin
• Primary Examiner(s): Bello, Agustin
• Assistant Examiner(s): CURS, NATHAN M
• Application Number:
  US10/042,813
• Publication Number:
  US 20040208573A1
• Time in Patent Office: 1,567 Days
• Field of Search: 398/45, 398/48, 398/55, 398/58, 398/59, 398/61, 398/165, 398/166, 398/167, 398/2, 398/57, 370/389, 370/392, 370/400, 370/401, 370403-406, 370/217, 370/218, 370/221, 370/222, 370/223, 370/224, 370/380, 714/4, 710/38
• US Class Current: 398/57
• CPC Class Codes: H04B 10/27 Arrangements for networking
• CPC Class Codes: H04B 10/271 Combination of different networks, e.g. star and ring configuration in the same network or two ring networks interconnected
• CPC Class Codes: H04J 14/0227 Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
• CPC Class Codes: H04J 14/0241 Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

A sub-network of a communication network includes four nodes, with each node having two input ports and two output ports. The first node and the fourth node each link both of their input ports and one of their output ports to other nodes of the sub-network, with each of their remaining output ports operable to send signals outside of the sub-network. The second and third nodes link both of their output ports and one of their input ports to other nodes of the sub-network while each of their remaining input ports is operable to receive signals from outside of the sub-network.

Claims

1. A sub-network of an optical communication network, the sub-network comprising:

four nodes each having two input ports and two output ports;

a first one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes, and wherein the other output port of the first node is operable to send signals outside of the sub-network;

a second one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes, and wherein the other input port of the second node is operable to receive signals from outside of the sub-network;

a third one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes, and wherein the other input port of the third node is operable to receive signals from outside of the sub-network; and

a fourth one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes, and wherein the other output port of the fourth node is operable to send signals outside of the sub-network;

wherein each of the nodes is operable to;

receive a packet comprising a destination address;

determine an output port from the sub-network based on the destination address; and

route the packet to one of the first node and the fourth node corresponding to the determined output port.

2. The sub-network of claim 1, wherein:

one of the output ports of the first node couples to one of the input ports of the fourth node;

one of the output ports of the second node couples to one of the input ports of the first node and the other of the output ports of the second node couples to one of the input ports of the fourth node;

one of the output ports of the third node couples to one of the input ports of the first node and the other of the output ports of the third node couples to one of the input ports of the second node; and

one of the output ports of the fourth node couples to one of the input ports of the third node.

3. The sub-network of claim 1, wherein one of the output ports of the first node couples to a second sub-network and one of the input ports of the second node couples to the second sub-network, the second sub-network comprising:

four nodes each having two input ports and two output ports;

a first one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes, and wherein the other output port of the first node is operable to send signals outside of the sub-network;

a second one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes, and wherein the other input port of the second node is operable to receive signals from outside of the sub-network;

a third one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes, and wherein the other input port of the third node is operable to receive signals from outside of the sub-network; and

a fourth one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes, and wherein the other output port of the fourth node is operable to send signals outside of the sub-network.

4. The sub-network of claim 3, wherein:

the other output port of the fourth node of the sub-network couples to the other input port of the second node of the second sub-network; and

the other output port of the first node of the second sub-network couples to the other input port of the third node of the sub-network.

5. The sub-network of claim 1, wherein each of the nodes is further operable to determine the output port based on the total number of sub-networks forming a communication network, the determined output port selected to minimize the number of intermediate sub-networks to reach the destination address.

6. The sub-network of claim 1, wherein each of the nodes further comprises an add/drop module operable to:

couple to add/drop lines;

route communications from the input ports of the node to an add/drop line; and

route communications from an add/drop line to the output ports of the node.

7. A communication network comprising a plurality of sub-networks, each sub-network comprising:

four nodes each having two input ports and two output ports;

a first one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes in the sub-network, and wherein the other output port of the first node couples to another one of the sub-networks;

a second one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes in the sub-network, and wherein the other input port of the second node couples to another one of the sub-networks;

a third one of the nodes having the output ports and one of the input ports coupled to other ones of the nodes in the sub-network, and wherein the other input port of the third node couples to another one of the sub-networks; and

a fourth one of the nodes having the input ports and one of the output ports coupled to other ones of the nodes in the sub-network, and wherein the other output port of the fourth node couples to another one of the sub-networks;

wherein each of the nodes is operable to;

receive a packet comprising a destination address;

determine an output port from the sub-network based on the destination address; and

route the packet to one of the first node and the fourth node corresponding to the determined output port.

8. The network of claim 7, wherein, within each sub-network:

one of the output ports of the first node couples to one of the input ports of the fourth node;

one of the output ports of the second node couples to one of the input ports of the first node and the other of the output ports of the second node couples to one of the input ports of the fourth node;

one of the output ports of the third node couples to one of the input ports of the first node and the other of the output ports of the third node couples to one of the input ports of the second node; and

one of the output ports of the fourth node couples to one of the input ports of the third node.

9. The network of claim 7, wherein, within each sub-network:

the other output port of the first node couples to the other input port of the third node of a first other one of the sub-networks; and

the other output port of the fourth node couples to the other input port of the second node of a second other one of the sub-networks.

10. The network of claim 9, wherein, within each sub-network:

the other input port of the second node couples to the other output port of the fourth node of the first other sub-network; and

the other input port of the third node couples to the other input port of the first node of the second other sub-network.

11. The network of claim 7, wherein each of the nodes is further operable to determine the output port based on the total number of sub-networks forming the communication network, the determined output port selected to minimize the number of intermediate sub-networks to reach the destination address.

12. The network of claim 7, wherein, within each sub-network, each of the nodes further comprises an add/drop module operable to:

couple to add/drop lines;

route communications from the input ports of the node to an add/drop line; and

route communications from an add/drop line to the output ports of the node.

13. A sub-network of an optical communication network, the sub-network comprising:

a first node, a second node, a third node, and a fourth node interconnected to form a first unidirectional communication ring with direct communications links from the fourth node to the third node, the third node to the second node, the second node to the first node, and the first node to the fourth node;

the second node further connected to the fourth node to form a second unidirectional communication ring with direct communications links from the second node to the fourth node, the fourth node to the third node, and the third node to the second node; and

the third node further connected to the first node to form a third unidirectional communication ring with direct communications links from the third node to the first node, the first node to the fourth node, and the fourth node to the third node;

wherein;

an output port of the first node couples to an input port of a node in a second sub-network, an input port of the second node couples to an output port of a node in the second sub-network, an input port of the third node couples to an output port of a node in a third sub-network, and an output port of the fourth node couples to an input port of a node in the third sub-network, and wherein;

each of the first node, the second node, the third node, and the fourth node is operable to receive a packet with a destination address indicating a node external to the sub-network and to determine a selected output port chosen from the output port of the first node and the output port of the fourth node, the selected output port chosen to minimize the number of intermediate sub-networks between the selected output port and the external node indicated by the destination address.

14. The sub-network of claim 13, wherein the direct communications links from one node to an other node are formed by coupling an output port of the one node to an input port of the other node.

15. The sub-network of claim 13, wherein:

the first node is further connected to the third node to form a fourth unidirectional communication ring with direct communications links from the first node to the third node, the third node to the second node, and the second node to the first node; and

the fourth node is further connected to the second node to form a fifth unidirectional communication ring with direct communications links from the fourth node to the second node, the second node to the first node, and the first node to the fourth node.

16. The sub-network of claim 13, wherein:

an output port of the first node couples to an input port of a node in another sub-network;

an input port of the second node couples to an output port of a node in another sub-network

an input port of the third node couples to an output port of a node in another sub-network; and

an output port of the fourth node couples to an input port of a node in another sub-network.