Wavelength bypassed ring networks

• US 5,751,454 A
• Filed: 10/10/1996
• Issued: 05/12/1998
• Est. Priority Date: 10/10/1996
• Status: Expired due to Term

• Current Assignee: Ciena Corporation
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: MacDonald, R. Ian, Willemsen, Herman W.
• Primary Examiner(s): Negash, Kinfe-Michael
• Application Number:
  US08/728,427
• Time in Patent Office: 579 Days
• Field of Search: 359/110, 359/119, 359/125, 359/128, 359/166, 370/222-223, 370/258, 370/412
• US Class Current: 398/59
• CPC Class Codes: H04J 14/0212 using optical switches or wavelength selective switches [WSS]
• 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/0282 WDM tree architectures
• CPC Class Codes: H04J 14/0283 WDM ring architectures
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04J 14/0289 Optical multiplex section protection
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 2011/0039 Electrical control
• CPC Class Codes: H04Q 2011/0086 Network resource allocation, dimensioning or optimisation
• CPC Class Codes: H04Q 2011/0092 Ring

Abstract

The invention is directed to the use of wavelength channels to bypass nodes in ring networks. For networks with a small number of nodes, direct node to node routes are provided without changing the physical layout of the fibre in the ring. Architectures providing complete transparent interconnections with extra capacity for heavily used routes on a portion of the ring are disclosed. For networks with a large number of nodes, underconnected networks provide a number of accelerated, direct routes between some of the nodes. Proposed architectures for underconnected networks and methods for self-routing the traffic are also provided.

Claims

1. An optical wavelength bypassed ring network (WBRN) configured with a plurality (N) of traffic nodes and a transmission medium chaining from traffic node to traffic node in a ring configuration, a span S_n of said transmission medium for linking a node (n) with a downstream node (n+1), where n is the sequential position of said node (n) in said ring and nε

1, N!, each said node (n) comprising;

an input port for receiving a first set of (Q_i) incoming channels;

an output port for providing a second set of (Q_o) outgoing channels; and

bypass means for directly connecting an incoming channel of said first set having the carrier wavelength λ

_q, where qε

1, Q!, to an outgoing channel of said second set, having same carrier wavelength λ

_q, for bypassing said node (n) whenever said node (n) is not the destination node for said incoming channel.

2. A WBRN as claimed in claim 1, wherein the traffic is unidirectional.

3. A WBRN as claimed in claim 2, wherein (Q_i)=(Q_o)=Q to provide a cyclic network.

4. A WBRN as claimed in claim 3, wherein each said node (n) is directly connected to each of the (N-1) remaining nodes along a direct route, for providing a single-hop fully connected ring network with ##EQU10## transmission channels on each fiber span S_n.

5. A WBRN as claimed in claim 2, wherein each said node (n) is directly connected to each of the (N-1) remaining nodes, and further connected to a node (n+f) by (m) additional transmission channels, for providing a single hop overconnected ring network with (Q+m) transmission channels on all (f) spans S_n, S_n+1, . . . S_n+f between said node (n) and said node (n+1), where fε

1, N! and (m) is an integer≧

1.

6. A WBRN as claimed in claim 2, wherein each node (n) is connected to a subset (P) of destination nodes (p), where (p) takes sequential integer values from 1 to P, and 2<

P<

(N-1).

7. A WBRN as claimed in claim 6, wherein (Q_i)=(Q_o)=Q for providing a cyclic multi-hop underconnected ring network.

8. A WBRN as claimed in claim 7, wherein each said destination node (p) of said subset has a binary determined sequential position (2P).

9. A WBRN as claimed in claim 7, wherein each said destination node (p) of said subset has a linearly determined sequential position.

10. A WBRN as claimed in claim 1, wherein said bypass means comprises one of an electronic, optoelectronic or optical switch for routing said incoming channel of wavelength λ

_q transparently through said node from said input port to said output port.

11. A WBRN as claimed in claim 1, wherein the number of nodes (N) is between 3 and 8 and the number of channels (Q) on a span is between 3 and 28.

12. A WBRN as claimed in claim 1, wherein the traffic is bidirectional.

13. A WBRN as claimed in claim 12, wherein N is an odd number, and each node (n) is connected to each of the (N-1) remaining nodes, for providing a single-hop fully connected ring network with ##EQU11## transmission channels on each fiber span S_n.

14. A method for routing traffic in an optical ring network configured with a plurality (N) of traffic nodes and a transmission medium connecting said traffic nodes in a ring configuration, a span S_n of said transmission medium for linking a node (n) with a downstream node (n+1), where n is the sequential position of said node (n) in said ring and nε

1,N!, said method comprising the steps of;

determining the number of channels necessary for connecting all nodes of said WBRN to each other;

providing Q transmission channels along each span S_n, each transmission channel having a distinct wavelength λ

_q, where Q=N(N-1)/2 and qε

1,Q!;

assigning a first subset (C) of transmission channels λ

_c to each said node (n), that terminate at said node, such that C=N-1;

at each node (n) adding a second subset of (C) direct single-hop routes, a direct route (R) for connecting said node (n) to a destination node (p) identified by the wavelength λ

_c, said direct route (R) comprising one of a direct transmission channel and a by-passing transmission channel, a by-passing transmission channel travelling transparently through all nodes along the section of said ring comprised between said node (n) and said destination node (p), where pε

1,N!; and

transporting a protocol data unit between any node (n) and any destination node (p) of said ring network using said single-hop route.

15. A method as claimed in claim 14, wherein said step of assigning a subset (C) of transmission channels λ

_c to each said node (n) further comprises providing (m) additional channels between said node (n) and a selected destination node (f) to obtain a single-hop overconnected ring network with (Q+m) transmission channels on all spans S_n, S_n+1, . . . S_n+f between said node (n) and said destination node (f), where fε and

(m) is an integer ≧

1.

16. A method for routing traffic in an optical ring network configured with a plurality (N) of traffic nodes and an optical fiber chaining from traffic node to traffic node in a ring configuration, a fiber span S_n for linking a node (n) with a downstream node (n+1), where n is the sequential position of said node (n) in said ring and nε

1,N!, said method comprising the steps of;

selecting a subset (P) of destination nodes (p), where (p) takes sequential integer values from 1 to P, and P<

N-1;

providing Q transmission channels along each fiber span S_n, each transmission channel having a distinct wavelength λ

_q, where qε

1,Q!;

assigning a subset (C) of transmission channels λ

_c to each said node (n), such that C<

N-1;

at each node (n), providing (C) direct routes, a direct route (R) for connecting said node (n) to an intermediate node (j), said direct route (R) comprising one of a direct transmission channel λ

_c and a by-passing transmission channel λ

_c, a by-passing transmission channel travelling transparently along all nodes along the section of said ring comprised between said node (n) and said intermediate node (j; and

transporting a protocol data unit (PDU) between any node (n) and any destination node (p) using a plurality of direct routes.

17. A method as claimed in claim 16, wherein said step of transporting comprises:

(a) providing a storage means at each said node (n) of said ring network for storing said PDU;

(b) determining the address of said PDU and allocating a wavelength λ

for transmission of said PDU;

(c) at said node (n), extracting said PDU from said storage means and self-routing said PDU from said node (n) to an intermediate node (j), along one of said direct and by-passing transmission channel of said wavelength λ

, and storing said PDU in said respective storage means at said intermediate node (j);

(d) deleting said PDU from said storage means at said node (n), if said PDU has been delivered without collision;

(e) at said intermediate node (j), determining the address of said PDU, extracting said PDU from said respective storage means and further self-routing said PDU from said intermediate node (j) to one of a further intermediate node (j+1) and said destination node (p) along a further channel of said wavelength λ

; and

(f) if said further intermediate node (j+1) is not said destination node (p), repeating steps (d) and (e) until said PDU arrives at said destination node (p).

18. A method as claimed in claim 17, wherein at step (e), said PDU is re-placed in said storage means of said intermediate node (j), if said further channel of wavelength λ

, is not free.

19. A method as claimed in claim 16, wherein said step of transporting comprises:

(a) providing a storage means at each said node (n) of said ring network for storing said PDU;

(b) determining a route index (RI) for said PDU, said RI representing the number of nodes between said destination node (p) and said node (n);

(c) at node (n), locating a free transmission channel of a wavelength λ

_k, and determining a path index for said free transmission channel, and updating said RI according to said path index;

(d) at node (n), extracting said PDU from said storage means and self-routing said PDU from said node (n) to an intermediate node (j) along said free transmission channel of a wavelength λ

_k, and storing said PDU in said storage means at said intermediate node (j);

(e) at said intermediate node (j), locating a further free transmission channel of a wavelength λ

_k+1 and determining a further path index for said further free transmission channel, and updating said RI according to said further path index;

(f) extracting said PDU from said storage means of said intermediate node (j) and self-routing said PDU from said intermediate node (j) to one of a further intermediate node (j+1) and said destination node (p), along said further free transmission channel, and storing said PDU at said storage means of said further intermediate node (j+1), if said further intermediate node (j+1) is not said destination node (p); and

(g) repeating steps (e) to (g) until said RI indicates that said PDU arrived at said destination node (p).

20. A traffic node for use in an optical wavelength bypassed ring network (WBRN) configured with a plurality (N) of such traffic nodes in a ring configuration, where n is the sequential position of said node (n) in said ring and nε

1, N!, node (n) comprising;

an input port for receiving (Q_i) incoming channels and separating same into a first subset of drop channels and a third subset of passthrough channels according to their wavelength;

an output port for providing (Q_o) outgoing channels including a second subset of locally generated channels and said third subset of passthrough channels; and

bypass means for directly connecting said third subset of passthrough channels from said input port to said output port, where Q_i and Q_o ≧

2.

21. A traffic node as claimed in claim 20 further comprising:

a local receiver unit for decoding information received over a drop channel of said first subset recognized by the wavelength and terminating said drop channel; and

a local transmitter unit, for encoding information addressed to a destination node (p) of said WBRN and inserting same over an add channel of said second subset, originating at said node (n).

22. A method of routing traffic in an optical ring network configured with a plurality (N) of traffic nodes in a ring configuration, where n is the sequential position of said node (n) in said ring and nε

1, N!, said method comprising the steps of;

providing a set of transmission channels of different wavelengths;

assigning a distinct first subset of drop channels and a distinct second subset of add channels to each said node (n) for carrying traffic between particular nodes of the network; and

connecting said node (n) with a destination node (p) along one of a direct route and a bypass route, a bypass route bypassing all intermediate nodes between said node (n0 and said none (p).