U.S. patent application number 12/000048 was filed with the patent office on 2008-07-03 for multiring control method, node using the method, and control program.
This patent application is currently assigned to NEC CORPORATION. Invention is credited to Kazuo Takagi, Masaki Umayabashi.
Application Number | 20080159126 12/000048 |
Document ID | / |
Family ID | 27654672 |
Filed Date | 2008-07-03 |
United States Patent
Application |
20080159126 |
Kind Code |
A1 |
Takagi; Kazuo ; et
al. |
July 3, 2008 |
Multiring control method, node using the method, and control
program
Abstract
The invention enables protection of a ring frame transferred via
an inter-ring bridge ring node when a fault occurs at the node in a
multiring. Ring nodes form a ring protection domain to enable one
ring node to be bypassed by using other ring nodes when a fault
occurs at this ring node. The TTL value of ring frame to be
transferred through the bypass is set to a value obtained by adding
the number of hops h to the faulty ring node to a common initial
value A in the same two-fiber ring to enable detection of a
characteristic TTL value at a bypassing ring node. The bypass for
the ring frame is selected with reference to the characteristic TTL
value at the bypassing ring node.
Inventors: |
Takagi; Kazuo; (Tokyo,
JP) ; Umayabashi; Masaki; (Tokyo, JP) |
Correspondence
Address: |
YOUNG & THOMPSON
209 Madison Street, Suite 500
ALEXANDRIA
VA
22314
US
|
Assignee: |
NEC CORPORATION
Tokyo
JP
|
Family ID: |
27654672 |
Appl. No.: |
12/000048 |
Filed: |
December 7, 2007 |
Related U.S. Patent Documents
|
|
|
|
|
|
Application
Number |
Filing Date |
Patent Number |
|
|
10359133 |
Feb 6, 2003 |
7324440 |
|
|
12000048 |
|
|
|
|
Current U.S.
Class: |
370/222 |
Current CPC
Class: |
H04L 12/437 20130101;
H04L 12/462 20130101; H04J 3/085 20130101 |
Class at
Publication: |
370/222 |
International
Class: |
G06F 11/00 20060101
G06F011/00; G01R 31/08 20060101 G01R031/08 |
Foreign Application Data
Date |
Code |
Application Number |
Feb 6, 2002 |
JP |
2002-028900 |
Claims
1. A method of controlling a multi-two-media ring network in which
a plurality of two-media ring networks constituted by ring nodes R1
transmit and receive an NNI packet by using an inner ring or an
outer ring and perform transmission and reception of the NNI packet
with a terminal through a port connected by ring nodes R2 which
bridge the two-media ring networks, said method comprising: forming
a ring protection domain of a plurality of the ring nodes R2
bridging the two-media networks; and a protection execution step of
transferring the NNI packet via a bypass when a fault occurs at one
of the plurality of ring nodes R2, the bypass being formed by at
least another of the ring nodes R2 other than the ring node R2 at
which the fault has occurred.
2. The method according to claim 1, wherein said protection
execution step includes: a bypassing step of transferring the NNI
packet via the bypass in such a manner that a TTL value in the NNI
packet is set to a value obtained by adding together an initial
value common in the same two-media ring network and the number of
hops to the faulty ring node R2 to be able to be detected as a
characteristic TTL value at the ring node R2 forming the bypass,
and the NNI packet is transferred via the bypass if the TTL value
in the NNI packet coincides with the characteristic TTL value at
the bypass ring node R2; and a TTL value updating step of making
the bypass ring node R2 set the TTL value in the NNI packet
transferred via the bypass to a value obtained by adding together
the initial value of the bypass-destination two-media ring network
and the number of hops to the next bypass ring node R2.
3. A ring node R2 in a multi-two-media ring network in which a
plurality of two-media ring networks constituted by ring nodes R1
transmit and receive an NNI packet by using an inner ring or an
outer ring and perform transmission and reception of the NNI packet
with a terminal through a port connected by said ring node R2 and
other ring nodes R2 bridging the two-media ring networks, a ring
protection domain being formed by a plurality of the ring nodes R2
bridging the two-media ring networks, said ring node R2 comprising:
first transport means of receiving the NNI packet which is
transmitted from a transmission source ring node R1 in the
two-media ring network containing one of the ring nodes R2 at which
a fault has occurred, and in which the TTL value is updated, and
transferring the NNI packet to the another of the two-media ring
networks while updating the TTL value of the another of the
two-media ring networks to which said ring node R2 is connected;
and second transport means of receiving the NNI packet transferred
from said first transport means, recognizing the NNI packet as a
packet transferred via a bypass from the TTL value in the NNI
packet, and transferring the NNI packet to still another of the
two-media ring networks.
4. A computer-readable medium encoded with data structure for
making a computer execute a method of controlling a multi-two-media
ring network in which a plurality of two-media ring networks
constituted by ring nodes R1 transmit and receive an NNI packet by
using an inner ring or an outer ring and perform transmission and
reception of the NNI packet with a terminal through a port are
connected by ring nodes R2 which bridge the two-media ring
networks, a ring protection domain being formed by a plurality of
the ring nodes R2 bridging the two-media ring networks, said data
structure causing the computer to execute: a protection execution
step of transferring the NNI packet via a bypass when a fault
occurs at one of the plurality of ring nodes R2, the bypass being
formed by at least another of the ring nodes R2 other than the ring
node R2 at which the fault has occurred.
5. The medium according to claim 4, wherein said protection
execution step includes: a bypassing step of transferring the NNI
packet via the bypass in such a manner that a TTL value in the NNI
packet is set to a value obtained by adding together an initial
value common in the same two-media ring network and the number of
hops to the faulty ring node R2 to be able to be detected as a
characteristic TTL value at the ring node R2 forming the bypass,
and the NNI packet is transferred via the bypass if the TTL value
in the NNI packet coincides with the characteristic TTL value at
the bypass ring node R2; and a TTL value updating step of making
the bypass ring node R2 set the TTL value in the NNI packet
transferred via the bypass to a value obtained by adding together
the initial value of the bypass-destination two-media ring network
and the number of hops to the next bypass ring node R2.
Description
BACKGROUND OF THE INVENTION
[0001] 1. Field of the Invention
[0002] The present invention relates to a multiring control method,
a node using the method, and a control program. More particularly,
the present invention relates to a method of discarding a ring
frame in a multiring and a protection method.
[0003] 2. Description of the Prior Art
[0004] With the increase in traffic of data typified by Internet
protocols (IP), a demand for efficient data transmission has arisen
even on conventional communication service companies which have
mainly offered voice transmission service (hereinafter referred to
as "carrier"). Also in the field of data transmission networks,
there is a demand for a highly reliable protection method such as
one conformable to "SONET, GR-1230-Core, Issue 3 Dec. 1996
Bellcore" on which conventional transmission networks are based.
Spatial Reuse Protocol (hereinafter ref erred to as SRP) (RFC 2892
IETF) can be mentioned as a highly reliable protection method for
data transmission networks.
[0005] A conventional protection method using SRP will be described
with reference to FIGS. 14 to 19. FIG. 15 is a diagram showing a
simplified configuration of a ring frame (also referred to as
"network node interface (NNI) packet") 180 used between ring nodes.
The ring frame 180 has a transmission destination ring node address
181, a transmission source ring node address 182, a transmission
ring ID 183, a time to live (TTL) 184, a frame attribute 185, a
flow ID 186, and a user frame 187. A ring node address for a
transmission destination is stored as transmission destination ring
node address 181. A ring node address for a transmission source is
stored as transmission source ring node address 182. An identifier
for a ring frame transmission ring, i.e., an inner ring or an outer
ring, is stored as transmission ring ID 183. The maximum number of
hops that the frame can make in a two-fiber ring is stored as TTL
184. An attribute of the ring frame 180 is stored as frame
attribute 185. As ring frame attribute 185, attributes "fault
information notice frame" and "data frame" are defined. An ID for
identification of a flow is stored as flow ID 186.
[0006] FIG. 14 is a diagram showing the configuration of a ring
node 100 which is an example of a conventional ring node. Referring
to FIG. 14, the ring node 100 is constituted by address comparators
110 and 111, forwarding circuits 120 and 121, multiplexing circuits
130 and 131, a ring protection processing circuit 140, a protection
switch 150, a packet switch 160, and a frame conversion circuit
170.
[0007] A user frame input through a tributary link 103-in is
transferred to the frame conversion circuit 170.
[0008] The frame conversion circuit 170 converts the user frame
into a ring frame 180. The frame conversion circuit 170 identifies
a transmission destination ring node from the transmission
destination address in the user frame, stores the address as
transmission destination ring node address 181 in the ring frame
180, stores the address of this node as transmission source ring
node address 181, and stores various parameters as transmission
ring ID 183, TTL 184, frame attribute 185, and flow ID 186.
Thereafter, the frame conversion circuit 170 transfers the ring
frame 180 to the packet switch 160. The frame conversion circuit
170 also converts a ring frame 180 transferred from the packet
switch 160 into a user frame and outputs the user frame through the
tributary 103-out.
[0009] The packet switch 160 receiving the ring frame 180 from the
frame conversion circuit 170 transfers the ring frame 180 to the
suitable multiplexing circuit 130 or 131 by referring to the
transmission destination ring node address 181 in the ring frame
180. The packet switch 160 also receives a ring frame 180
transferred from the forwarding circuit 120 or 121 and transfers
this ring frame 180 to the frame conversion circuit 170.
[0010] A ring frame 180 from an inner ring 101-in or an outer ring
102-in is input to the address comparator 110 or 111.
[0011] The address comparator 110 or 111 discards the received ring
frame 180 in a case where the transmission source ring node address
181 in the ring frame 180 and the address of this node coincide
with each other, and where the transmission ring ID 183 and the ID
of the ring from which the ring frame 180 has been received
coincide with each other. In other cases, the address comparator
transfers the ring frame 180 to the forwarding circuit 120 or
121.
[0012] The forwarding circuit 120 or 121 transfers the received
ring frame 180 to the ring protection processing circuit 140 if the
transmission destination ring node address 181 in the ring frame
180 is the same as the address of this node and if the frame
attribute 185 is "fault information frame". The forwarding circuit
also transfers the received ring frame 180 to the packet switch 160
if the transmission destination ring node address 181 in the ring
frame 180 is the same as the address of this node and if the frame
attribute 185 is "user frame".
[0013] Also, the forwarding circuit 120 or 121 makes copies of the
ring frame 180 and transfers one of the copies to the packet switch
160 if the transmission destination ring node address 181 coincides
with the address of multicasting/broadcasting in which this node
participates. The forwarding circuit 120 or 121 subtracts 1 from
the TTL value if the transmission destination ring node address 181
in the input ring frame 180 does not coincide with the address of
this node, or if the transmission destination ring node address 181
is a multicast/broadcast address. The forwarding circuit 120 or 121
discards ring frame 180 in which the TTL value is zero and
transfers other ring frames 180 to the protection switch 150.
[0014] The protection switch 150 has a pass mode and a lap mode. In
the pass mode, it transfers a ring frame 180 from the forwarding
circuit 120 to the multiplexing circuit 130 or transfers a ring
frame 180 from the forwarding circuit 121 to the multiplexing
circuit 131. In the lap mode, it transfers a ring frame 180 from
the forwarding circuit 120 to the multiplexing circuit 131 or
transfers a ring frame 180 from the forwarding circuit 121 to the
multiplexing circuit 130. The mode of the protection switch 150 is
changed by the ring protection processing circuit 140.
[0015] The ring protection processing circuit 140 monitors the
condition of junction links to adjacent nodes. If a fault occurs in
the junction links, the ring protection processing circuit 140
changes the mode of the protection switch 150 from the pass-through
mode to the lap mode and transfers a ring frame 180 containing
information on the faulty condition to the multiplexing circuits
130 and 131. At this time, frame attribute 185 of the ring frame
180 is "fault notice frame", the address of this node is assigned
as transmission source ring node address 181, and the corresponding
adjacent ring node address is stored as transmission destination
ring node address 181.
[0016] If the ring protection processing circuit 140 receives
through the forwarding circuit 120 or 121 a ring frame 180
containing information on a fault from one adjacent ring node 100,
it transfers the ring frame 180 containing the information to the
multiplexing circuit 130 or 131 in order to transfer the ring frame
180 to the other adjacent ring node 100 in the same ring from which
the ring frame 180 has been received. At this time, the address of
this node is stored as transmission source ring node address 181 in
the ring frame 180.
[0017] Each of the multiplexing circuits 130 and 131 multiplexes
ring frames 180 from the packet switch 160, the protection switch
150 and the ring protection processing circuit 140 and transfers
the multiplexed ring frames to the inner ring 101-in or outer ring
102-out.
[0018] FIGS. 16 and 17 show a two-fiber-ring network formed of
eight ring nodes 100. It is assumed here that the inner ring 101
transfers ring frames 180 clockwise and the outer ring 102
transfers ring frames 180 counterclockwise.
[0019] A case of transfer of a unicast user frame from a terminal
210 to a terminal 211 in the ring network will be described with
reference to FIG. 16.
[0020] When a ring node 100-7 receives a user frame from terminal
210, it forms a ring frame 180 by setting "ring node 100-4" as
transmission destination ring node address 181, "ring node 100-7"
as transmission source ring node address 182, "outer ring" as ring
ID 183, and designated values as TTL 184, frame attribute 185 and
flow ID 186, and transfers this ring frame 180 through the outer
ring 102. The ring frame 180 transferred to the outer ring 102 is
transferred to the ring node 100-4 via a route 201 including ring
nodes 100-6 and 100-5. In each of the ring nodes 100-6 and 100-5, 1
is subtracted from the TTL in the ring frame 180. The ring node
100-4 converts the transferred ring frame 180 into a user frame and
transfers this user frame to the terminal 211.
[0021] A case of transfer of a multicast/broadcast user frame from
the terminal 210 to the terminal 211 will be described with
reference to FIG. 17.
[0022] When the ring node 100-7 receives a user frame from terminal
210, it forms a ring frame 180 by setting "multicast/broadcast
address" as transmission destination ring node address 181, "ring
node 100-7" as transmission source ring node address 182, "outer
ring" as ring ID 183, and designated values as TTL 184, frame
attribute 185 and flow ID 186, and transfers this ring frame 180 to
the outer ring 102. The ring frame 180 transferred to the outer
ring 102 is transferred to the ring node 100-7 via a route 202
including the ring nodes 100-6, 100-5, 100-4, 100-3, 100-2, 100-1,
and 100-8. In each of the ring nodes 100-6, 100-5, 100-4, 1003,
100-2, 100-1, and 100-8, copies of the ring frame 180 are made: one
copy being converted into a user frame and transmitted to a
suitable terminal; and another copy being transferred to the
adjacent ring node while 1 is subtracted from the TTL 184. The ring
node 100-7 discards the ring frame 180 since the transmission
source ring node address 181 in the ring frame 180 and the
transmission ring ID 183 coincide with the address of this node and
the outer ring through which the ring frame 180 has been
received.
[0023] FIGS. 18 and 19 show protection in a case where a fault
occurs in the inner ring 101 or the outer ring 102 between the ring
nodes 100-5 and 100-6 when a ring frame 180 is transferred from the
ring node 100-7 to the ring node 100-4 via a route 301 by using the
inner ring 101. The configuration of the network shown in FIGS. 18
and 19 is the same as that shown in FIGS. 16 and 17.
[0024] The ring protection processing circuit 140 in each of the
ring nodes 100-5 and 100-6 detects the fault and sets the
protection switch 150 of the node in the lap mode to transfer the
ring frame 180 as described below. The ring frame 180 to be
transferred from the ring node 100-7 to the ring node 100-4 is
transferred to the ring node 100-6 through the outer ring 102 and
sent back from the ring node 100-6 by being transferred through the
inner ring 101. The returned ring frame 180 is transferred to the
ring node 100-5 via the ring nodes 100-7, 100-8, and 100-1 to
100-4. The ring frame 180 is again sent back from the ring node
100-5 by means of the outer ring 102 to be transferred to the ring
node 100-4 via a route 302.
[0025] Thus, the conventional ring network using SRP has a loop
configuration but can avoid looping of a ring frame input to the
network by discarding the ring frame when the ring frame reaches
the transmission source ring node or when the TTL value becomes
zero. Also, in the case of occurrence of a fault in the ring, the
faulty-end ring nodes reverse the ring frame transfer direction to
ensure high-speed protection.
[0026] In a case where multiple rings are connected as an expansion
of the single two-fiber ring, when a broadcast/multicast frame
flows into the two-fiber ring operating as a relay ring, it cannot
be discarded unless the TTL counter becomes zero, since no ring
node having the transmission source ring node address exists in the
ring, as long as discarding is based on the conventional principle.
There is a possibility of the ring frame making one round or more
of the relay ring, depending on the initial setting of the TTL
counter, that is, the same ring frame may be transmitted two or
more times to the ring node which is to receive the ring frame,
resulting in a reduction in network efficiency.
[0027] If, in a similar network, a fault occurs at one of
inter-ring bridge nodes connected between a plurality of rings when
a ring frame is being transferred to the transmission destination
ring node via some of the plurality of rings and the inter-ring
bridge node, protection cannot be effected in the system even if a
usable physical path exits. This is because another of the
inter-ring bridge nodes capable of providing a bypass route cannot
recognize the ring frame for which bridging has been performed by
the faulty inter-ring bridge node.
BRIEF SUMMARY OF THE INVENTION
[0028] In view of the above-described problem of the conventional
art, an object of the present invention is to provide a multiring
control method which ensures that a broadcast/multicast frame
transferred over rings in a multiring network can be efficiently
discarded in a relay ring, and which also ensures protection even
when a fault occurs at an inter-ring bridge node, a node using the
method, and a program for control based on the method.
[0029] To achieve the above-described object, according to one
aspect of the present invention, there is provided a method of
controlling a multi-two-media ring network in which a plurality of
two-media ring networks using ring nodes capable of transferring a
network node interface (NNI) packet by using an inner ring or an
outer ring and transferring the NNI packet to a desired network or
terminal are connected, the method including a TTL value updating
step of updating a time to live (TTL) value in the NNI packet when
the NNI packet is transferred from one of the two-media ring
networks to another of the two-media ring networks, and an NNI
packet processing step of comparing the updated TTL value and a
predetermined TTL discard value and discarding the NNI packet or
transferring the NNI packet to an adjacent ring node according to
the result of comparison.
[0030] According to another aspect of the present invention, there
is provided a method of controlling a multi-two-media ring network
in which a plurality of two-media ring networks constituted by ring
nodes R1 capable of transmitting and receiving an NNI packet by
using an inner ring or an outer ring and performing transmitting
and receiving of the NNI packet with a terminal through a port are
connected by ring nodes R2 which bridge the two-media ring
networks, the method including forming a ring protection domain of
a plurality of the ring nodes R2 bridging the two-media ring
networks, and a protection execution step of transferring the NNI
packet via a bypass when a fault occurs at one of the plurality of
ring nodes R2, the bypass being formed by at least another of the
ring nodes R2 other than the ring node R2 at which the fault has
occurred.
[0031] According to still another aspect of the present invention,
there is provided a ring node connected between a plurality of
two-media ring networks using the ring node capable of transferring
an NNI packet by using an inner ring or an outer ring and
transferring the NNI packet to a desired network or terminal are
connected, the ring node having TTL value updating means of
updating a TTL value in the NNI packet when the NNI packet is
transferred from one of the two-media ring networks to another of
the two-media ring networks, and NNI packet processing means of
comparing the updated TTL value and a predetermined TTL discard
value and discarding the NNI packet or transferring the NNI packet
to an adjacent ring node according to the result of comparison.
[0032] According to a further aspect of the present invention,
there is provided a ring node R1 in a multi-two-media ring network
in which a plurality of two-media ring networks constituted by the
ring node R1 capable of transmitting and receiving an NNI packet by
using an inner ring or an outer ring and performing transmitting
and receiving of the NNI packet with a terminal through a port are
connected by ring nodes R2 which bridge the two-media ring
networks, a ring protection domain being formed by a plurality of
the ring nodes R2 bridging the two-media ring networks, the ring
node R1 having fault information notice means of notifying fault
information to the other ring nodes R1 in the same two-media ring
network if a fault occurs at an adjacent one of the ring nodes R2,
send-back transfer means of sending back the transferred NNI packet
in transfer of the NNI packet, and NNI packet transmitting means of
updating the TTL value on the basis of fault information from the
other ring nodes R1 if the ring node R1 is a transmission source
ring node R1, the NNI packet transmitting means transmitting the
NNI packet from the same two-media ring network as before the
occurrence of the fault to one of the ring nodes R2 other than the
ring node R2 at which the fault has occurred.
[0033] According to still a further aspect of the present
invention, there is provided a ring node R2 in a multi-two-media
ring network in which a plurality of two-media ring networks
constituted by ring nodes R1 capable of transmitting and receiving
an NNI packet by using an inner ring or an outer ring and
performing transmitting and receiving of the NNI packet with a
terminal through a port are connected by the ring node R2 bridging
the two-media ring networks, a ring protection domain being formed
by a plurality of the ring nodes R2 bridging the two-media ring
networks, the ring node R2 comprising first transport means of
receiving the NNI packet which is transmitted from a transmission
source ring node R1 in the two-media ring network containing one of
the ring nodes R2 at which a fault has occurred, and in which the
TTL value is updated, and transmitting the NNI packet to the
another of the two-media ring networks while updating the TTL value
of the another of the two-media ring networks to which the ring
node R2 is connected, and
[0034] second transport means of receiving the NNI packet
transferred from the first transport means, recognizing the NNI
packet as a packet transferred via a bypass from the TTL value in
the NNI packet, and transferring the NNI packet to still another of
the two-media ring networks.
[0035] According to still a further aspect of the present
invention, there is provided a program for making a computer
execute a method of controlling a multi-two-media ring network in
which a plurality of two-media ring networks using ring nodes
capable of transferring a network node interface (NNI) packet by
using an inner ring or an outer ring and transferring the NNI
packet to a desired network or terminal are connected, the program
including a TTL value updating step of updating a time to live
(TTL) value in the NNI packet when the NNI packet is transferred
from one of the two-media ring networks to another of the two-media
ring networks, and an NNI packet processing step of comparing the
updated TTL value and a predetermined TTL discard value and
discarding the NNI packet or transferring the NNI packet to an
adjacent ring node according to the result of comparison.
[0036] According to the present invention, the above-described
arrangement ensures that a broadcast/multicast frame to be
transferred over rings can be efficiently discarded in a relay
ring, and that protection even from a fault at an inter-ring bridge
can be effected.
BRIEF DESCRIPTION OF THE DRAWINGS
[0037] FIG. 1 is a diagram showing the operation of a first
embodiment of the invention;
[0038] FIG. 2 is a diagram showing the operation of the first
embodiment of the invention;
[0039] FIG. 3 is a diagram showing the configuration of a second
embodiment of the invention;
[0040] FIG. 4 is a diagram showing the operation of a third
embodiment of the invention;
[0041] FIG. 5 is a diagram showing the operation of the third
embodiment of the invention;
[0042] FIG. 6 is a diagram showing the operation of the third
embodiment of the invention;
[0043] FIG. 7 is a diagram showing the configuration of a fourth
embodiment of the invention;
[0044] FIG. 8 is a diagram showing another example of the
configuration of the fourth embodiment of the invention;
[0045] FIG. 9 is a diagram showing the configuration of a fifth
embodiment of the invention;
[0046] FIG. 10 is a diagram showing another example of the
configuration of the fifth embodiment of the invention;
[0047] FIG. 11 is a diagram showing still another example of the
configuration of the fifth embodiment of the invention;
[0048] FIG. 12 is a flowchart showing the operation of the first
embodiment of the invention;
[0049] FIG. 13 is a flowchart showing the operation of the third
embodiment of the invention;
[0050] FIG. 14 is a diagram showing the configuration of a ring
node using a conventional SRP technique;
[0051] FIG. 15 is a diagram showing the configuration of a ring
frame using a conventional SRP technique;
[0052] FIG. 16 is a diagram showing conventional unicast frame
transfer;
[0053] FIG. 17 is a diagram showing conventional
multicast/broadcast frame transfer;
[0054] FIG. 18 is a diagram showing a protection method using a
conventional SRP technique; and
[0055] FIG. 19 is a diagram showing the protection method using a
conventional SRP technique.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0056] Embodiments of the present invention will be described with
reference to the accompanying drawings.
First Embodiment
[0057] A first method for efficient discard of a ring frame in a
relay ring will be described with reference to FIGS. 1 and 2 and
also to the flowchart of FIG. 12 showing the operation of the first
embodiment.
[0058] FIG. 1 shows a multiring configuration in which two-fiber
rings 401-1 and 401-2 each formed of ring nodes 100 are bridged by
a ring node 400. In the two-fiber ring 401-2, a total of n number
of ring nodes 100 and 400 are connected.
[0059] The ring node 400 is given in advance the addresses of the
ring nodes 100 and 400 and the total number n on the two-fiber
rings 401-2 bridged by it. Description will be made by assuming
that a ring frame transmitted in an inner ring 101 and an outer
ring 102 between the ring nodes 100 and 400 is the same as the ring
frame 180 shown in FIG. 13. However, it is not necessarily required
that the ring frame transmitted through these rings have the same
configuration as the ring frame 180, and the ring frame in this
embodiment may have at least the information fields of the ring
frame 180. The two-fiber ring 401-2 has a predetermined TTL initial
value A. Each of the ring nodes 100 and 400 sets the TTL initial
value A in TTL 184 in a ring frame 180 (S1 of FIG. 12) when the
ring frame 180 is caused to flow into the two-fiber ring 401-2. The
ring node 400 has the function of subtracting 1 from the TTL value
when it passes through itself a ring frame 180 received from the
two-fiber ring 401-1 or 401-2.
[0060] A ring frame 180 entering the two-fiber ring 401-2 from the
two-fiber ring 401-1 through the ring node 400 bridging these rings
is transferred in the inner ring 101 or the outer ring 102, with
the TTL 184 set to the TTL initial value A. A TTL discard value M
is set in the ring node 400. The ring node 400 discards the ring
frame 180 received from the two-fiber ring 401-2 if the TTL 184 and
the TTL discard value M coincide with each other. The TTL discard
value M is determined as a TTL value which is detected when a ring
frame 180 caused to flow into the two-fiber ring 401-2 through this
ring node is received from the same ring as the inner ring 101 or
the outer ring 102 into which the ring frame 180 is caused to
flow.
[0061] In a situation where no fault occurs (in the case of NO in
S2 of FIG. 12), M=A-n+1 if the ring node 400 does not perform
subtraction from TTL 184 when transmitting a ring frame 180 to a
different two-fiber ring, and refers to the TTL 184 before
subtraction processing on the TTL 184 in the ring frame 180 from
the inner ring 101 or the outer ring 102. Also, M=A-n if the ring
node 400 does not perform subtraction from TTL 184 when
transmitting a ring frame 180 to a different two-fiber ring, and
refers to the TTL 184 after subtraction processing on the TTL 184
in the ring frame 180 from the inner ring 101 or the outer ring 102
(S3 of FIG. 12).
[0062] The method for efficient discard of a ring frame in the case
of occurrence of a fault at the ring node 100-3 of the two-fiber
ring 401-2 (the case of YES in S2 of FIG. 12) will be described
with reference to FIG. 2.
[0063] Each of the ring nodes 100-2 and 100-4 detecting the fault
transfers a ring frame 180 containing in-ring fault information to
the outer ring 102 or the inner ring 101. This ring frame 180 is
transferred to all the ring nodes 100 and 400 in the two-fiber ring
401-2. The ring node 400 measures the numbers of hops h1 and h2 to
the transmission source ring nodes 100-2 and 100-4 from the in-ring
fault information in the transferred ring frame 180, computes the
total number of ring nodes 100 and 400 after protection from the
sum (h1+h2) of the numbers of hops, and recomputes the TTL discard
value M to be detected when a ring frame 180 sent out from itself
makes one round of the two-fiber ring 401-2 after protection (S4 of
FIG. 12).
[0064] For example, the TTL discard value M is A-2*(h1+h2)+1 if the
ring node 400 does not perform subtraction from TTL 184 when
transmitting a ring frame 180 to a different two-fiber ring by
bridging, and refers to the TTL 184 before subtraction processing
on the TTL 184 in the ring frame 180 from the inner ring 101 or the
outer ring 102. In this embodiment, since h1=2 and h2=n-4, the TTL
discard value M is A-2*n+5. Also, the TTL discard value M is
A-2*(h1+h2) if the ring node 400 does not perform subtraction from
TTL 184 when transmitting a ring frame 180 to a different two-fiber
ring by bridging, and refers to the TTL 184 after subtraction
processing on the TTL 184 in the ring frame 180 from the inner ring
101 or the outer ring 102. In this embodiment, since h1=2 and
h2=n-4, the TTL discard value M is A-2*n+4.
[0065] Thus, in the first embodiment, a ring frame sent out from a
bridging ring node can be discarded by the ring node after making
one round of the two-fiber ring at the maximum irrespective of the
existence/nonexistence of a fault.
Embodiment 2
[0066] A ring node configuration for inter-ring bridging for
realization of the first method for efficient discard of a ring
frame will be described with reference to FIG. 3.
[0067] FIG. 3 shows the configuration of the ring node 400 bridging
the two-fiber rings 401-1 and 401-2 shown in FIG. 1.
[0068] The configuration of the ring node 400 is symmetrical about
a ring bridge 650. In FIG. 1, functional blocks corresponding to
each other in the symmetrical configuration are indicated by
symbols such as x-1 and x-2 (x: functional block number). For ease
of description, indication with "-1" and "-2" is omitted in the
following description.
[0069] The ring node 400 is constituted by multiplexing circuits
130 and 131, protection switches 150, TTL comparators 610 and 611,
pass/drop determination circuits 620 and 621, TTL setting circuits
630 and 631, ring protection processing/topology management
circuits 640, and the ring bridge 650. The inner ring 101-1 and the
outer ring 102-1 belong to the same two-fiber ring 401-1, while the
inner ring 101-2 and the outer ring 102-2 belong to the same
two-fiber ring 401-2. The inner rings 101-1 and 101-2 are
collectively referred to as "inner ring 101" unless they are
specially discriminated. Also, the outer rings 102-1 and 102-2 are
collectively referred to as "outer ring 102". The functions of the
multiplexing circuits 130 and 131 and the protection switches 150
are the same as those of the corresponding components of the
above-described conventional node. However, different blocks having
functions relating to connection of these functional blocks are
provided. The same input/output information is used in spite of the
existence of the different connection functional blocks for the
functional blocks.
[0070] A ring frame 180 input from the inner ring 101-in or the
outer ring 102-in is input to the TTL comparator 610 or 611.
[0071] The TTL comparator 610 or 611 discards a received ring frame
180 if the TTL 184 in the received ring frame 180 coincides with
the TTL discard value M notified from the ring protection
processing/topology management circuit 640. In other cases, the TTL
comparator transfers the ring frame 180 to the pass/drop
determination circuit 620 or 621.
[0072] The pass/drop determination circuit 620 or 621 transfers to
the ring protection processing/topology management circuit 640 a
ring frame 180 in which the transmission destination ring node
address 181 designates this ring node, and in which the frame
attribute 185 has an identifier for a fault information notice.
Also, the pass/drop determination circuit 620 or 621 transfers to
the ring bridge 650 a ring frame 180 in which the transmission
destination ring node address 181 is an address requiring ring
bridging. The pass/drop determination circuit 620 or 621 performs
subtraction processing on the TTL 184 in each of other ring frames
180, discards the ring frame 180 if the result of subtraction is 0,
and transfers the ring frame 180 to the protection switch 150 if
the subtraction result value is a value other than 0.
[0073] The protection switch 150 transfers a ring frame 180 from
the pass/drop determination circuit 620 to the multiplexing circuit
130 and a ring frame 180 from the pass/drop determination circuit
621 to the multiplexing circuit 131 in the pass mode. The
protection switch 150 transfers a ring frame 180 from the pass/drop
determination circuit 620 to the multiplexing circuit 131 and a
ring frame 180 from the pass/drop determination circuit 621 to the
multiplexing circuit 130 in the lap mode. The mode of the
protection switch 150 is changed by the ring protection
processing/topology management circuit 640.
[0074] The ring bridge 650 transfers an input ring frame 180 to the
desired one of the TTL setting circuits 630 and 631.
[0075] Each of the TTL setting circuits 630 and 631 writes the TTL
initial value A notified from the ring protection
processing/topology management circuit 640 to the TTL 184 in the
ring frame 180. Strictly speaking, this TTL initial value A may
vary between the set of the TTL setting circuits 630-1 and 631-1
and the set of the TTL setting circuits 630-2 and 631-2 because it
is set with respect to each two-fiber ring. In this description,
however, it is expressed as TTL initial value A, as is that in the
first embodiment of the present invention.
[0076] The ring protection processing/topology management circuit
640 is prepared in correspondence with each two-fiber ring 401, and
monitors a ring fault condition with respect to each two-fiber ring
401. When a fault occurs, the ring protection processing/topology
management circuit 640 changes the mode of the protection switch
150 from the through mode to the lap mode, forms fault information
including the address of this node in which the fault has been
detected, and transfers a ring frame 180 in which the address of
this node is set as transmission source ring node address 181 to
the adjacent ring node 100 or 400 on the two-fiber ring 401 in
which the fault has occurred. In a case where fault information is
received from the adjacent ring node 100 or 400, the ring
protection processing/topology management circuit 640 transfers the
information to the adjacent ring node 100 or 400 through the same
link through which the information has been received.
[0077] Also, the ring protection processing/topology management
circuit 640 has information on the layout of the nodes of the
management monitoring-object two-fiber ring 401, and determines the
TTL initial value A and the TTL discard value M on the basis of the
number n of ring nodes existing in the ring. The ring protection
processing/topology management circuit 640 notifies the TTL setting
circuits 630 and 631 of the TTL initial value A common to the ring
nodes for bridging on the management/monitoring-object two-fiber
rings 401, and notifies the TTL comparators 610 and 611 of the TTL
discard value M. The TTL discard value M is determined as a value
which can be measured if a ring frame 180 having the TTL initial
value A is transferred from the inner ring 101 or the outer ring
102 in one two-fiber ring 401 and is received from the same ring as
the transmission ring. In an ordinary state, therefore, the TTL
discard value M is A-(n-1).
[0078] In the event that a fault occurs, and that fault information
is received from both the inner ring 101 and the outer ring 102 in
one two-fiber ring, the TTL discard value M is A-2*(h1+h2)+1 if h1
is the number of hops to the fault detecting ring node notified
from the inner ring 101, h2 is the number of hops to the fault
detecting ring node notified from the outer ring 102. If fault
information is received from one of the inner ring 101 and the
outer ring 102, the TTL discard value M is A-2*n+3.
[0079] Use of the above-described ring node configuration enables
realization of the first method for efficient discard of a ring
frame in a relay ring in accordance with the present invention.
[0080] It is desirable that the TTL initial value A set by the ring
protection processing/topology management circuit 640 be a TTL
value of -1 or greater in a case where, when a single ling fault
occurs in one two-fiber ring 401, a ring frame 180 is transferred
by using one of the inner ring 101 or the outer ring 102 of the
ring node of the two-fiber ring, and is received by the same ring
as the transmission ring. For example, if n ring nodes exist in one
two-fiber ring, the TTL initial value A may be set to a value equal
to or greater than 2n -3.
Third Embodiment
[0081] A method for protection from an inter-ring bridge node fault
in accordance with the present invention will be described with
reference to FIGS. 4 to 6 and also to the flowchart of FIG. 13
showing the operation of the third embodiment. It is assumed that a
faulty-end lap protection method based on the conventional art is
used as an in-ring protection method.
[0082] FIGS. 4 to 6 show a multiring configuration in which
two-fiber rings 701-1 to 701-3 each formed by ring nodes 700 are
bridged by ring nodes 710.
[0083] In each of the two-fiber rings 701-1 to 701-3, each of the
ring nodes 700 and 710 belonging to the two-fiber ring monitors the
fault condition of its junction links. In the event of a fault, the
ring node notifies the other ring nodes 700 and 710 belonging to
the same two-fiber ring 701-1, 701-2, or 701-3 of fault
information. The ring nodes 710-1, 710-2, and 710-3 for inter-ring
bridging belong to one protection domain 704. If a fault occurs at
one of the ring nodes 710-1, 710-2, and 710-3, node ring fault
protection by means of the other ring nodes is executed.
[0084] It is assumed that the numbers of hops BD1, BD2, and BD3
between the ring nodes 710-1 and 710-2, between the ring nodes
710-2 and 710-3, and between the ring nodes 710-3 and 710-1,
respectively, are given in advance, and that the same frame as the
above-described ring frame 180 is transferred between the ring
nodes 700 and 710. It is also assumed that, in a situation where no
fault occurs, a ring frame 180 is given TTL values A_1, A_2, and
A_3 as the initial values of TTL 184 with respect to the two-fiber
rings 701-1 to 701-3, and that each of the ring nodes 700 and 710
has the function of subtracting 1 from the TTL value in a ring
frame 180 input through the inner ring 101 or the outer ring 102
and output to the inner ring 101 or the outer ring 102.
[0085] As shown in FIG. 4, a ring frame 180 to be transferred from
the ring node 700-1 to the ring node 700-7 is transferred on a
route 720 via the bridge formed by the ring node 710-2. It is
assumed that the ring node 700-1 has already been informed of the
number of hops h1 to the ring node 710-2 forming the bridge through
which the ring frame 180 is transmitted to the transmission
destination ring node 700-7.
[0086] In a situation where no fault occurs at any of the ring
nodes 710-1, 710-2, and 710-3 forming the bridge (in the case of NO
in S11 of FIG. 13), the ring frame 180 transmitted from the ring
node 700-1 of the two-fiber ring 701-1 is transferred to the ring
node 700-7 on the route 720 via the ring node 710-2 (S17 in FIG.
13).
[0087] If a fault occurs at the ring node 710-2 forming the bridge
through which a ring frame 180 is transferred from the ring node
700-1 of the two-fiber ring 701-1 to the ring node 700-7 of the
two-fiber ring 701-2 on a route 721, the protection method shown in
FIGS. 5 and 6 is executed.
[0088] The ring nodes 700-2 and 700-3 adjacent to the ring node
710-2 of the two-fiber ring 701-1 propagate in-ring fault
information through the inner ring 101 and the outer ring 102 to
notify all the ring nodes 700-1 to 700-4, 710-1, and 710-2 in the
two-fiber ring 701-1 of the fault (S12 in FIG. 13).
[0089] The adjacent ring node 700-2 sends back the ring frame 180
transferred from the inner ring 101 to the ring node 710-2 (see
FIG. 6) to transfer the ring frame 180 to the outer ring 102, while
the fault-adjacent ring node 700-3 sends back the ring frame 180
transferred from the outer ring 102 to the ring node 710-2 to
transfer the ring frame 180 to the inner ring 101 (S13 of FIG.
13).
[0090] Similarly, the ring nodes 700-9 and 700-5 adjacent to the
ring node 710-2 in the two-fiber ring 701-2 propagate in-ring fault
information through the inner ring 101 and the outer ring 102 to
notify all the ring nodes 700-5 to 700-9, 710-1, and 710-3 in the
two-fiber ring 701-2 of the fault (S12 in FIG. 13).
[0091] Also, the adjacent ring nodes 700-5 and 700-9 send back the
ring frame 180 transferred to the ring node 710-2 (S13 of FIG.
13).
[0092] When each of the ring nodes 700-1 of the two-fiber ring
701-1 recognizes the fault at the ring node 710-2 from the in-ring
fault notice, and when it sends out the ring frame 180 originally
routed via the ring node 710-2, it stores as TTL 184 the result
(A+h1+i) of addition of the number of hops h1 to the ring node
710-2 and a fixed value i to the TTL initial value A, and transmits
the ring frame 180 through the same ring as that before the
occurrence of fault (S14 of FIG. 13).
[0093] In the ring node 710-1, a TTL extract value X which is a
condition for extraction of the bypassing ring frame 180 is set as
described below. In the following, n is the total number of ring
nodes 700 and 710 in the entire two-fiber ring 701-1.
(A) In the case where BD1 is 1, i) the condition that the
transmission ring ID 183 and the ID of the receiving ring coincide
with each other and TTL extract value X=A+i+2, or ii) the condition
that the transmission ring ID 183 and the ID of the receiving ring
are different from each other and TTL extract value
X=A.sub.--1+i-n+4 is satisfied with respect to the ring frame 180.
(B) In the case where BD1 is equal to or larger than 2, (B-1) if
the ring frame 180 before reaching the ring node 700 or 710 at one
end of the faulty section is transferred through a bypass,
TTL extract value X=A.sub.--1+i+BD1+1;
(B-2) if the ring frame 180 sent back only by the ring node 700 or
710 at one end of the faulty section is received, i) the condition
that the transmission ring and the receiving ring are different and
TTL 184=(A.sub.--1+i+1)-(n-BD1-2), or ii) the condition that the
transmission ring and the receiving ring are different and TTL
184=(A.sub.--1+i+1)-(BD1-2) is satisfied with respect to the ring
frame 180; and (B-3) if the ring frame 180 sent back by both of the
ring nodes 700 or 710 at the opposite ends of the faulty section is
received, i) the condition that the transmission ring and the
receiving ring are the same and TTL 184=(A.sub.--1+i+1)-(n+BD1-4),
or ii) the condition that the transmission ring and the receiving
ring are the same and TTL 184=(A.sub.--1+i+1)-(2*n-BD1-4) is
satisfied with respect to the ring frame 180.
[0094] The ring node 710-1 extracts the bypassing ring frame 180
using one of the TTL extraction conditions (A), (B-1) to (B-3).
[0095] The ring node 710-1 receiving the ring frame 180 to be
transferred to the ring node 710-2 transfers the ring frame 180 to
the two-fiber ring 701-3. At this time, a value obtained by adding
the number of hops BD3 to the ring node 710-3 and a predetermined
value k (integer k.gtoreq.0) to the initial value A_3 of two-fiber
ring 701-3 is stored as TTL 184 in the ring frame 180. The ring
frame 180 is transferred to the inner ring 101 or the outer ring
102 according to the number of hops BD3 (S15 of FIG. 13).
[0096] The ring node 710-3 recognizes as a bypassing ring frame the
ring frame 180 in which the TTL 184 is A.sub.--3+1+k among ring
frames 180 received by it, and transfers the bypassing ring frame
180 to the two-fiber ring 701-2 (S16 in FIG. 13). The ring node
710-3 recognizes that bypassing transfer of the bypassing ring
frame 180 is completed since it knows that the fault has occurred
at the ring node 720-2 on the two-fiber ring 701-2. When the ring
node 710-3 transfers the ring frame 180 to the two-fiber ring
701-2, it writes the TTL initial value A_2 of the two-fiber ring
703-2 in TTL 184 in the usual way and outputs the ring frame 180
from the inner ring 101 or the outer ring 102.
[0097] Thus, protection of the ring frame 180 transferred from the
ring node 700-1 to the ring node 700-7 is completed by using the
ring nodes 710-1 and 710-3 on the route 722 shown in FIG. 6.
[0098] As described above, inter-ring protection can be effected
even if a fault occurs at a ring node which performs inter-ring
bridging in a case where the lap protection method is used as an
in-ring protection method.
[0099] While this embodiment has been described by assuming that
the ring node 700 or 710 which transfers a ring frame 180 via the
ring node 710 which performs inter-ring bridging is given in
advance the number of hops to the ring node 710, it is possible to
dynamically know the number of hops by learning if ring frames 180
transferred in two directions exist. For example, if, in the
network shown in FIGS. 4 to 6, ring frames 180 are being
transferred in two directions between the ring node 700-1 and the
ring node 700-7, the ring node 700-1 and the ring node 700-7 can
compare the TTL 184 of a ring frame 180 transferred from the ring
node 710-1 with TTL initial values A and B of the two-fiber rings
701-1 and 701-2 to know the number of hops about the ring node
710-1 forming the bridge through which the ring frame 180 is
transmitted. Also, the ring node 710-1 can compare the TTL 184 of a
ring frame 180 transmitted from the ring node 700-1 and the TTL 184
of a ring frame 180 transmitted from the ring node 700-7 with TTL
initial values A_1 and A_2 of the two-fiber rings 701-1 and 701-2
to know the number of hops of the ring frames 180 from the input
ring nodes 700-1 and 700-7 in the two-fiber rings 701-1 and
701-2.
[0100] In this embodiment, bridging between the rings is performed
by the same ring nodes according to the combination of the
transmission destination ring node address 181 and the transmission
source ring node address 182 in ring frames 180. However, the
bridging ring nodes 710 may be changed with respect to flows if a
flow identifier such as a virtual local area network (VLAN) tag or
a customer ID is used. In such a case, the number of hops in the
two-fiber rings 701-1 to 701-3 may be given in advance with respect
to flows or can be easily known by learning or the like.
[0101] In this embodiment, the ring nodes 710-1 to 710-3 in one
protection domain execute inter-ring protection by only referring
to the value of TTL 184 in an input ring frame 180, and do not
perform inter-ring fault information notice transfer therebetween.
However, those ring nodes may grasp the fault condition by
performing inter-ring fault detection or fault information transfer
specific to the protection domain. Inter-ring fault detection may
be performed in such a manner that a keep alive signal is
transferred between the adjacent ring nodes 710 belonging to one
inter-ring protection domain, and a fault is recognized if the keep
alive signal is not received during a certain period of time. The
ring node 710 detecting the fault transfers fault information to
all the ring nodes 710 in the inter-ring protection domain 704.
Each ring node 710 receiving the fault information sets TTL extract
value X for extraction of ring frame 180.
Fourth Embodiment
[0102] The configuration of an example of the ring node 700 used in
a third embodiment of the present invention will be described with
reference to FIG. 7.
[0103] The ring node 700 is constituted by address comparators 110
and 111, forwarding circuits 120 and 121, multiplexing circuits 130
and 131, a protection switch 150, a packet switch 160, a frame
conversion circuit 170, a ring node protection circuit 810, a TTL
updating circuit 820, and a TTL management circuit 830.
[0104] The address comparators 110 and 111, the forwarding circuits
120 and 121, the multiplexing circuits 130 and 131, the protection
switch 150, the packet switch 160, and the frame conversion circuit
170 have the same functions as those of the corresponding
components in the above-described conventional ring node, and
differ only in input/output connection of functional blocks. The
description for the functions of these component will not be
described. Description will be made only of differences in
functional block connection. While the connections of the
functional block are changed, the interfaces between the functional
blocks remain the same.
[0105] Each of the forwarding circuits 120 and 121 sends out a ring
frame 180 to the ring node protection circuit 810, while the
corresponding circuit sends a ring frame 180 to the ring protection
processing circuit 140 in the conventional ring node.
[0106] The packet switch 160 receives a ring frame 180 from the
frame conversion circuit 170 via the TTL updating circuit 820
instead of directly receiving from the frame conversion circuit
170.
[0107] Each of the multiplexing circuits 130 and 131 receives a
ring frame 180 from the ring node protection circuit 810 instead of
receiving from the ring protection processing circuit 140 of the
conventional ring node.
[0108] The mode change control of the protection switch 150 is
performed by the ring node protection circuit 810 in place of the
ring protection processing circuit 140.
[0109] The functional blocks newly added in the ring node 700 will
now be described.
[0110] The TTL updating circuit 820 sets TTL 184 in a ring frame
180 transferred from the frame conversion circuit 170 to a
predetermined value with respect to each of different combinations
of transmission destination ring node address 181 and transmission
source ring node address 182 in the ring frame 180 or with
reference to flow ID 186. This value is given by the TTL management
circuit 830.
[0111] The ring node protection circuit 810 manages the fault
condition of the junction links of the inner ring 101 and the outer
ring 102 by referring to ring frames 180 containing fault
information and received from the forwarding circuits 120 and 121,
and changes the mode of the protection switch 150 to the lap mode
when it detects a fault. Also, when the ring node protection
circuit 810 detects a junction link fault, it forms a ring frame
180 containing fault information indicating that this node is a
fault detecting node, and transmits this ring frame 180 to the
multiplexing circuits 130 and 131.
[0112] When the ring node protection circuit 810 receives from the
forwarding circuits 120 and 121 a ring frame 180 containing fault
information from some of the other ring nodes, it notifies the TTL
management circuit 830 of the fault detecting ring node address,
rewrites the transmission destination ring node address 181 and the
transmission source ring node address 182 in the ring frame 180,
and transmits the ring frame 180 to the multiplexing circuit 130 or
131 in the same ring as that from which the ring frame 180 has been
received.
[0113] The TTL management circuit 830 determines the TTL value with
respect to each of combinations of the transmission destination and
transmission source ring nodes or flows on the basis of topology
information on the two-fiber ring to which this node belongs. The
TTL management circuit 830 notifies the TTL updating circuit 820 of
this value. When the network is free from any fault, the TTL
management circuit 830 notifies the TTL updating circuit 820 of the
TTL initial value A common to all the combinations of the
transmission destination and transmission source ring nodes or all
flows. The TTL initial value A notified at this time is a value
common to the ring nodes 700 and 710 in the same two-fiber
ring.
[0114] The TTL management circuit 830 locates the fault point on
the basis of fault detecting ring node information notified from
the ring node protection circuit 810. If the fault corresponds to
one ring node 710 for inter-ring bridging, the TTL management
circuit 83 recomputes the TTL value with respect to a set of
transmission destination and transmission source ring nodes or a
flow inter-ring bridged by the ring node 710, and notifies the TTL
updating circuit 820 of the computation result. This TTL initial
value is a value obtained by adding the number of hops h to the
faulty ring node 710 and a certain characteristic value i to the
TTL initial value A set with respect to the fault-free state.
[0115] In the TTL management circuit 830, sets of transmission
destination and transmission source ring nodes or flows inter-ring
bridged by a faulty ring node may be given in advance or may be
known by learning. FIG. 8 is a diagram showing a node configuration
for knowing them by learning.
[0116] FIG. 8 shows the configuration of a ring node 700 arranged
to know by learning the number of hops to one ring node 710 for
inter-ring bridging.
[0117] The ring node 700 shown in FIG. 8 is formed by adding hop
counters 920 and 921 to the configuration of the ring node 700
shown in FIG. 7.
[0118] The hop counter 920 or 921 refers to TTL 184 in a ring frame
180 transferred from the forwarding circuit 120 or 121, computes
the number of hops of the ring frame 180 in the two-fiber ring from
the difference from the TTL initial value A, and thereafter
transfers the ring frame 180 to the packet switch 160. The result
of computation of the number of hops is notified to the TTL
management circuit 830 along with the transmission source ring node
address 182 or flow ID 186 in the ring frame 180.
[0119] The TTL management circuit 830 stores the number of hops in
the two-fiber ring to be made in a case where a ring frame 180 in
which the address of the flow ID according to the received
transmission source ring node address 182 or flow ID 186 is set as
transmission destination ring node address 181 or flow ID 186 is
transmitted.
[0120] If the ring node 700 has the configuration shown in FIG. 8,
the number of hops of a ring frame 180 to one ring node 710 for
inter-ring bridging can be known by learning instead of being given
in advance.
[0121] The second method for protection from a ring node fault at
an inter-ring bridging node in accordance with the present
invention can be realized by arranging ring nodes of the
above-described configuration.
Fifth Embodiment
[0122] The configuration of an example of the ring node 710 for
inter-ring bridging to be used in the third embodiment of the
present invention will be described with reference to FIGS. 9 to
11.
[0123] The ring node 710 is constituted by multiplexing circuits
130-1, 130-2, 131-1, and 131-2, protection switches 150-1 and
150-2, a ring bridge 650, ring node protection circuits 810-1 and
810-2, TTL updating circuits 820-1, 820-2, 821-1, and 821-2, bridge
determination circuits 1010-1, 1010-2, 1011-1, and 1011-2, and TTL
management circuits 1020-1 and 1020-2. The functional blocks other
than the ring bridge 650 are provided in two units in
correspondence with two-fiber rings. In FIG. 10, functional blocks
corresponding to two-fiber rings are indicated by symbols such as
x-1 and x-2 (x: functional block number). For ease of description,
indication with "-1" and "-2" is omitted.
[0124] The functions of the functional blocks other than the bridge
determination circuits 1010 and 1011 and the TTL management circuit
1020 are the same as those described above with respect to the
conventional art and the first to third embodiments of the present
invention. The functional blocks differ only in mode of
input/output connection therebetween. The ring node 710 will be
described mainly with respect to points of difference relating to
the connections between the functional blocks. The interfaces
between the functional blocks are the same as those described
above.
[0125] A ring frame 180 input from the inner ring 101-in or the
outer ring 102-in is input to the bridge determination circuit 1010
or 1011.
[0126] The bridge determination circuit 1010 or 1011 transfers to
the ring node protection circuit 810 a ring frame 180 in which the
transmission destination ring node address 181 designates this node
and the frame attribute 185 is "in-ring fault information",
transfers to the ring bridge 650 a ring frame 180 designated as a
frame to be transferred via bypass route and a ring frame 180
satisfying a bypass condition including the TTL extract value X,
and transfers to the protection switch 150 a ring frame 180 not to
be transferred via a bypass route. The bypass condition and the TTL
extract value X for bypassing of the bypassing ring frame 180 are
given by the TTL management circuit 1020.
[0127] The ring bridge 650 transfers the transferred ring frame 180
to the desired TTL updating circuit 820 or 821 by bridging.
[0128] Each of the TTL updating circuits 820 and 821 updates the
value of TTL 184 in the ring frame 180 transferred to it, and
transfers the ring frame 180 to the multiplexing circuit 130 or
131. An update value of TTL 184 is given from the TTL management
circuit 1020 with respect to each of sets of transmission
destination and transmission source ring nodes or protected
flows.
[0129] Each of the multiplexing circuits 130 and 131 multiplexes
ring frames 180 from the ring node protection circuit 810, the
protection switch 150, and TTL updating circuit 820 or 821 and
sends out the multiplexed frames through the inner ring 101-out or
the outer ring 102-out.
[0130] The TTL management circuit 1020 computes the TTL value with
respect to each of combinations of the transmission destination and
transmission source ring nodes or flows on the basis of topology
information on the two-fiber ring to which this node belongs, as
does the TTL management circuit 830. The TTL management circuit
1020 notifies the TTL updating circuit 820 or 821 of this value. If
the next bypass bridging ring node 710 exists with respect to a
ring frame 180 which is transferred by bridging when the bypass
condition including the TTL extract value X is satisfied in the
bridge determination circuit 1020 or 1021, the TTL management
circuit 1020 sets the TTL value to a value obtained by adding the
number of hops BD to the bypass bridging ring node 710 and the
fixed value i to the common value A. In other cases, or with
respect to a ring frame 180 not in a bypass flow, the TTL
management circuit 1020 notifies the TTL updating circuit 820 or
821 of the common value A on the two-fiber ring.
[0131] Also, when the TTL management circuit 1020 recognizes an
adjacent ring node fault on the same ring protection domain from
fault detecting ring node information from the ring node protection
circuit 810, it sends a control signal to the ring bridge 650 to
return the ring frame 180 routed via the faulty ring node to the
two-fiber ring upstream of the bridging node. Thereafter, the TTL
management circuit 1020 notifies the TTL updating circuit 820 or
821 of setting of TTL 184 in the ring frame 180 to the value
obtained by adding the number of hops BD to the bypass bridging
ring node 710 and the fixed value i to the common value A.
[0132] The TTL management circuit 1020 sets the TTL extract value X
in each of the bridge determination circuits 1020 and 1021. The TTL
extract value X is set to A+1+i as long as no fault occurs at any
of the adjacent inter-ring bridging ring nodes 710 in the same ring
protection domain. If a fault occurs at one of the adjacent
inter-ring bridging ring nodes 710 in the same ring protection
domain, the TTL extract value X in the third embodiment of the
present invention is used.
[0133] If the thus-arranged ring node is used as an inter-ring
bridge, the second method for protection from inter-ring bridging
ring node fault can be executed.
[0134] In the TTL management circuit 1020, sets of transmission
destination and transmission source ring nodes or flows inter-ring
bridged by a faulty ring node may be given in advance or may be
known by learning. FIG. 10 is a diagram showing a node
configuration for knowing them by learning.
[0135] FIG. 10 shows the configuration of a ring node 710 arranged
to know by learning the number of hops to a ring node 710 for
inter-ring bridging.
[0136] The ring node 710 shown in FIG. 10 is formed by adding hop
counters 920 and 921 to the configuration of the ring node 710
shown in FIG. 9.
[0137] The hop counter 920 or 921 refers to TTL 184 in a ring frame
180 transferred from the bridge determination circuit 1010 or 1011,
computes the number of hops h of the ring frame 180 in the
two-fiber ring from the difference from the TTL initial value A,
and thereafter transfers the ring frame 180 to the ring bridge 650.
The result of computation of the number of hops is notified to the
TTL management circuit 1020 along with the transmission source ring
node address 182 or flow ID 186 in the ring frame 180.
[0138] The TTL management circuit 1020 stores the number of hops in
the two-fiber ring to be made in a case where a ring frame 180 in
which the address of the flow ID according to the received
transmission source ring node address 182 or flow ID 186 is set as
transmission destination ring node address 181 or flow ID 186 is
transmitted.
[0139] If the ring node 710 shown in FIG. 10 is used, the number of
hops of a ring frame 180 to the ring node 710 for inter-ring
bridging can be known by learning instead of being given in
advance.
[0140] In this embodiment, the ring nodes 710 in one protection
domain execute inter-ring protection by only referring to the value
of TTL 184 in an input ring frame 180, and do not perform
inter-ring fault information notice transfer therebetween. However,
those ring nodes may grasp the fault condition by performing
inter-ring fault detection or fault information transfer specific
to the protection domain. FIG. 11 shows a configuration for
enabling such operation. The ring node 710 shown in FIG. 11 is
formed by adding an inter-ring protection circuit 1210 to the ring
node 710 shown in FIG. 10. The inter-ring protection circuit 1210
transfers a keep alive signal between the adjacent ring nodes 710
belonging to one inter-ring protection domain, and recognizes a
fault if the keep alive signal is not received during a certain
period of time. The ring node 710 detecting the fault transfers
fault information to all the ring nodes 710 in the inter-ring
protection domain 704. Each ring node 710 receiving the fault
information sets TTL extract value X for extraction of ring frame
180.
[0141] The multiring control method described above as the first or
third embodiment may be realized as a program. Such a program may
be executed by a computer in each ring node, e.g., the ring
protection processing/topology management circuit 640-1 of the ring
node 400 shown in FIG. 3, the ring node protection circuit 810 of
the ring node 700 shown in FIG. 7, or the ring node protection
circuit 810-1 of the ring node 710 shown in FIG. 9. Such a program
may be formed of the steps shown in the flowcharts of FIGS. 12 and
13.
[0142] According to the present invention, a method of controlling
a multi-two-media ring network in which a plurality of two-media
ring networks using ring nodes capable of transferring a network
node interface (NNI) packet by using an inner ring or an outer ring
and transferring the NNI packet to a desired network or terminal
are connected includes a TTL value updating step of updating a time
to live (TTL) value in the NNI packet when the NNI packet is
transferred from one of the two-media ring networks to another of
the two-media ring networks, and an NNI packet processing step of
comparing the updated TTL value and a predetermined TTL discard
value and discarding the NNI packet or transferring the NNI packet
to an adjacent ring node according to the result of comparison.
This method ensures that a broadcast/multicast frame transferred
over rings in a multiring network can be efficiently discarded in a
relay ring, and also ensures protection even when a fault occurs at
an inter-ring bridging node.
[0143] A node and a control program according to the present
invention also have the same effects as those of above-described
control method.
[0144] More specifically, according to the ring frame discard
method in the first aspect of the present invention and the ring
node in the second aspect of the present invention, a ring frame is
discarded in a relay ring regardless of a fault point or the kind
of fault when the ring frame is received from the same ring as that
to which it has been transmitted. Therefore, network resources are
not wastefully used, while ring frames can be transferred to all
the ring nodes.
[0145] According to the ring frame discard method in the first
aspect of the present invention and the ring node in the second
aspect of the present invention, a ring frame to be received by the
ring node is transferred to the ring node only one time, and a
plurality of occurrences of reception of the same ring frame by one
ring node can be avoided, thus realizing efficient transfer.
[0146] According to the method of protection from an inter-ring
bridging ring node fault in the third aspect of the present
invention and the ring nodes in the fourth and fifth aspects of the
present invention, a plurality of ring nodes for inter-ring
bridging form a ring protection domain such that even when a fault
occurs in one of the ring nodes, a flow routed via the ring node
can be rerouted along a bypass formed by another of the ring nodes,
thus effecting protection.
[0147] According to the method of protection from an inter-ring
bridging ring node fault in the third aspect of the present
invention and the ring nodes in the fourth and fifth aspects of the
present invention, protection can be realized in such a manner that
one of the ring nodes belonging to the same ring protection domain
provides a bypass for a ring frame by only referring to the TTL
value in the ring frame or by referring to the TTL value and
comparing the transmission ring and the receiving ring. Thus, the
present invention is advantageous in terms of simplicity and
processing speed.
[0148] According to the method of protection from an inter-ring
bridging ring node fault in the third aspect of the present
invention and the ring nodes in the fourth and fifth aspects of the
present invention, it is not necessary for ring nodes in one ring
protection domain to exchange information on flows routed via the
ring nodes. Thus, use of a complicated flow information exchange
protocol and wasteful use of network resources accompanying the use
of the protocol can be avoided.
[0149] According to the method of protection from an inter-ring
bridging ring node fault in the third aspect of the present
invention and the ring nodes in the fourth and fifth aspects of the
present invention, two ring nodes relaying a ring frame can know
the number of hops to them by performing transmission source
learning and TTL learning in the ring frame transfer. Thus, the
need for previously assigning the number of hops with respect to
each of ring frame transmission source and transmission destination
ring nodes or flows is eliminated to obtain the advantage in terms
of ease of setting.
[0150] The method of protection from an inter-ring bridging ring
node fault in the third aspect of the present invention and the
ring nodes in the fourth and fifth aspects of the present invention
can be realized by applying fault information transfer analogous to
that in the case of a single ring to the ring nodes in the ring
protection domain, and are therefore have a high degree of matching
or affinity to single-ring fault information transfer.
[0151] The ring frame used in the ring frame discard method in the
first aspect of the invention, the ring node in the second aspect
of the invention, the method of protection from an inter-ring
bridging ring node fault in the third aspect of the invention and
the ring nodes in the fourth and fifth aspects of the invention can
be identical to the existing ring frames, and do not require any
change in the current standard interface.
* * * * *