JP2004007204A - Wavelength crankback light wavelength path setting method - Google Patents
Wavelength crankback light wavelength path setting method Download PDFInfo
- Publication number
- JP2004007204A JP2004007204A JP2002159620A JP2002159620A JP2004007204A JP 2004007204 A JP2004007204 A JP 2004007204A JP 2002159620 A JP2002159620 A JP 2002159620A JP 2002159620 A JP2002159620 A JP 2002159620A JP 2004007204 A JP2004007204 A JP 2004007204A
- Authority
- JP
- Japan
- Prior art keywords
- wavelength
- node
- relay node
- wavelength conversion
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
【課題】経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させる。
【解決手段】中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行う。
【選択図】 図1An object of the present invention is to reduce a calculation load required for recalculating a route and shorten a signaling time.
When the number of available wavelengths at a relay node becomes zero, wavelength conversion is performed if wavelength conversion is possible at the relay node, and wavelength conversion is possible if wavelength conversion is not possible. The wavelength conversion is performed by going back to the upstream relay node, the usable wavelength is reset at the relay node, and the used wavelength is reserved for the destination node on the route calculated first from the relay node.
[Selection diagram] Fig. 1
Description
【0001】
【発明の属する技術分野】
本発明は光ネットワークに利用する。特に、波長パスを設定する手段および手順に関する。
【0002】
【従来の技術】
従来は経路計算のうえシグナリングによってパスを設定する際に、中継ノードでブロックが発生した場合には、発ノードに戻って再度経路計算を行うか、もしくは一つ上流のノードへ戻って他の経路を選択してシグナリングを再開するクランクバック(ここでは経路クランクバックと呼ぶ)などの方法を用いて波長パスを設定していた。
【0003】
【発明が解決しようとする課題】
従来のように、波長パスを設定する際に中継ノードでブロックした場合に、上流ノードへさかのぼって再度経路計算を行って、新しい経路候補にしたがって再度シグナリングによって波長パスを設定する方法では、再度経路計算を行うことによって計算負荷がかかるだけでなく、シグナリング時間が長くなる原因でもあった。
【0004】
本発明は、このような背景に行われたものであって、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる波長クランクバック光波長パス設定方法を提供することを目的とする。
【0005】
【課題を解決するための手段】
本発明は、発ノードから着ノードに至る経路上の中継ノードで予約可能な波長が零になってしまっても、最初に計算された発ノードから着ノードまでの経路をそのまま利用し、波長変換可能な中継ノードまでさかのぼって波長変換により最初に計算された経路上に光波長パス設定のための波長の予約を改めて行うことができる。これにより、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる。
【0006】
ここで、発ノードとは、光パス設定要求を送出するノードであり、着ノードとは、当該光パス設定要求の宛先となるノードである。発ノードと着ノードとの間に設定される光パスは単方向であっても双方向であってもよい。双方向の場合には、発ノードまたは着ノードのいずれもがデータ送信元またはデータ受信先のノードになることができる。
【0007】
すなわち、本発明は、光通信ネットワークを構成するノードで波長多重された複数のリンクを接続する際に、計算された経路上でシグナリングにより発ノードから着ノードへ使用波長の予約を行うためのパスメッセージを前記発ノードから中継ノードを経て前記着ノードヘ転送する光波長パス設定に適用され、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことを特徴とする波長クランクバック光波長パス設定方法である。
【0008】
前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能であり最も下流にある中継ノードの情報を記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことができる。
【0009】
あるいは、前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能な中継ノードの情報を当該中継ノードの波長変換リソースの残り数の情報とともに記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能であり最も波長変換リソースの残り数が多い上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことができる。
【0010】
【発明の実施の形態】
(基本となる方法)
図1を参照して本発明の基本となる光波長パス設定方法の例を示す。ここでは、ノードAからノードEに光波長パスを設定する場合において、ノードA、B間のリンクの空き波長はλ2〜λ4、ノードB、C間のリンクの空き波長はλ1、λ3、λ4、ノードC、D間のリンクの空き波長はλ1、λ2、λ4、ノードD、E間のリンクの空き波長はλ1〜λ3とする。各ノードでは、シグナリングにおける波長の空き状況をビットマップ形式で表す。
【0011】
ノードAは空き波長λ2〜λ4を予約し、ノードBは空き波長λ3、λ4を予約する。このとき、ノードBの使用波長λ2は予約から消える。ノードCも同様であり、λ4のみが空き波長として残るので、この空き波長λ4を予約する。ここで、ノードDにおける予約可能な波長は零になる。
【0012】
本実施例の波長クランクバック光波長パス設定方法は、このように、発ノードであるノードAから着ノードであるノードEに至る途中の中継ノードで、予約可能な波長が無くなってしまった場合の対処方法に関する実施例である。
【0013】
(第一実施例)
第一実施例のシグナリングのシーケンスを図1を参照して説明する。ネットワークはノードAからノードEまでのリニア構成であり、ノードBには波長変換装置が2個、ノードCには波長変換装置が1個配置されている。ここで、Wavelength status of linkは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードAからノードEまで経路に沿ってシグナリングを行うが、ノードEにおいて全ての波長が使用不可になってしまうため、上流ノードへさかのぼって波長変換装置のあるノードを探すことになる。この場合にノードCに波長変換装置が配置されているため、ノードCで波長変換を行うことにしてSignaling formatをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードEにおいてλ1とλ2が空いていることになるため、ノードAからノードCまではλ3もしくはλ4を使用し、ノードCでλ1もしくはλ2に波長変換して、ノードCからノードEまでは変換した波長を用いることになる。
【0014】
このことによって、中継ノードでブロックしてしまったときも、他の経路を計算したり、そのためにソースノードまで戻ったりする必要がなくなるため、パス設定にかかる時間の短縮が可能となる。
【0015】
(第二実施例)
第二実施例のシグナリングのシーケンスを図2を参照して説明する。ネットワークはノードAからノードEまでのリニア構成であり、ノードBには波長変換装置が2個、ノードCには波長変換装置が1個配置されている。ここで、Wavelength status of linkは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードAからノードEまでの経路に沿ってシグナリングを行うが、このときシグナリングフォーマットのWC(波長変換リソース)の欄に最も下流にあるWCを有するノードを記しておく。このことにより、ノードAからノードEまでシグナリングを行うとノードCが最も下流にあるWCを有するノードであるため、WC欄にはCが入ることになる。ノードEまでシグナリングを行うと全ての波長が使用不可になってしまうため、WC欄に入力されているノードCまでさかのぼってWCを行うことになり、Signaling formatをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードEにおいてλ1とλ2があいていることになるため、ノードAからノードCまではλ3もしくはλ4を使用し、ノードCでλ1もしくはλ2に波長変換して、ノードCからノードEまでは変換した波長を用いることになる。
【0016】
このことによって、どのノードで波長変換ができるかを知ることができるため、一つずつノードをさかのぼる毎に波長変換の可否を確認する必要が無くなる。
【0017】
(第三実施例)
第三実施例のシグナリングのシーケンスを図3を参照して説明する。ネットワークはノードAからノードEまでのリニア構成であり、ノードBには波長変換装置が2個、ノードCには波長変換装置が1個配置されている。ここで、Wavelength status of linkは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードAからノードEまでの経路に沿ってシグナリングを行うが、このときシグナリングフォーマットのWCの欄にどのノードでいくつの未使用WCがあるかを入力する。ノードEまでシグナリングを行うと全ての波長が使用不可になってしまうため、WC欄に入力されている各ノードの残余WC数から最も残りWCが多いノードBで波長変換を行うことになり、ノードBまでさかのぼってWCを行うことになり、Signaling formatをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードEにおいてλ1が空いていることになるため、ノードAからノードBまではλ2あるいはλ3あるいはλ4を使用し、ノードBで波長変換を行い、ノードBからノードEまではλ1を使用することになる。
【0018】
このことによって、最も波長変換装置のリソースの残りが多いノードで波長変換を行うことが可能になる。
【0019】
【発明の効果】
以上説明したように、本発明によれば、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる。
【図面の簡単な説明】
【図1】第一実施例のシグナリングのシーケンスを示す図。
【図2】第二実施例のシグナリングのシーケンスを示す図。
【図3】第三実施例のシグナリングのシーケンスを示す図。
【符号の説明】
1〜4 リンク
A〜E ノード[0001]
TECHNICAL FIELD OF THE INVENTION
The invention applies to optical networks. In particular, it relates to means and procedures for setting a wavelength path.
[0002]
[Prior art]
Conventionally, when a path is set by signaling after setting a path, if a block occurs at the relay node, return to the source node and perform the path calculation again, or return to the next upstream node and select another path. The wavelength path is set by using a method such as crankback (here, referred to as path crankback) in which is selected to restart signaling.
[0003]
[Problems to be solved by the invention]
As in the conventional method, when a wavelength path is blocked by a relay node when the path is set, a path calculation is performed again by going back to the upstream node, and the wavelength path is set again by signaling according to a new path candidate. Performing the calculation not only increases the calculation load, but also causes a longer signaling time.
[0004]
The present invention has been made in such a background, and it is an object of the present invention to provide a wavelength crankback optical wavelength path setting method capable of reducing a calculation load required for recalculating a route and shortening a signaling time. Aim.
[0005]
[Means for Solving the Problems]
According to the present invention, even if the reservable wavelength on the relay node on the route from the source node to the destination node becomes zero, the first calculated route from the source node to the destination node is used as it is, and the wavelength conversion is performed. It is possible to go back to a possible relay node and reserve a wavelength for setting an optical wavelength path on the path calculated first by wavelength conversion. As a result, the calculation load required for recalculating the route can be reduced, and the signaling time can be reduced.
[0006]
Here, the source node is a node that sends an optical path setting request, and the destination node is a node that is the destination of the optical path setting request. The optical path set between the source node and the destination node may be unidirectional or bidirectional. In the bidirectional case, either the source node or the destination node can be a data transmission source or a data reception node.
[0007]
That is, according to the present invention, when connecting a plurality of wavelength-multiplexed links at nodes constituting an optical communication network, a path for reserving a used wavelength from a source node to a destination node by signaling on a calculated path. The present invention is applied to the setting of an optical wavelength path for transferring a message from the source node to the destination node via the relay node, and when the number of usable wavelengths becomes zero at the relay node, wavelength conversion is possible at this relay node. If wavelength conversion is not possible, wavelength conversion is performed.If wavelength conversion is not possible, wavelength conversion is performed by going back to the upstream relay node where wavelength conversion is possible, and the available wavelength is reset at the relay node. A method for setting a wavelength-crankback light wavelength path, characterized in that a used wavelength is reserved for a destination node on the set route.
[0008]
In the path message, information of the relay node that is wavelength-convertable and is the most downstream among the relay nodes through which the path message has passed is recorded, and the number of usable wavelengths at the relay node becomes zero. In this case, if wavelength conversion is possible at this relay node, wavelength conversion is performed, and if wavelength conversion is not possible, wavelength conversion is performed by going back to the upstream relay node capable of wavelength conversion recorded in the path message. Then, the available wavelength is reset by the relay node, and the used wavelength can be reserved for the destination node on the route calculated first from the relay node.
[0009]
Alternatively, in the path message, information of a relay node that can perform wavelength conversion among the relay nodes through which the path message has passed is recorded together with information on the remaining number of wavelength conversion resources of the relay node, and is used by the relay node. When the number of possible wavelengths has become zero, wavelength conversion is performed if wavelength conversion is possible at this relay node, and wavelength conversion recorded in the path message is possible if wavelength conversion is not possible. The wavelength conversion is performed by going back to the upstream relay node having the largest remaining number of wavelength conversion resources, resetting the usable wavelength at the relay node, and from the relay node to the destination node on the route newly calculated first again. Can be reserved for the wavelength to be used.
[0010]
BEST MODE FOR CARRYING OUT THE INVENTION
(Basic method)
With reference to FIG. 1, an example of an optical wavelength path setting method which is the basis of the present invention will be described. Here, when an optical wavelength path is set from the node A to the node E, the idle wavelength of the link between the nodes A and B is λ2 to λ4, and the idle wavelength of the link between the nodes B and C is λ1, λ3, λ4, The idle wavelengths of the links between the nodes C and D are λ1, λ2, λ4, and the idle wavelengths of the links between the nodes D and E are λ1 to λ3. At each node, the idle state of the wavelength in the signaling is represented in a bitmap format.
[0011]
Node A reserves free wavelengths λ2 to λ4, and node B reserves free wavelengths λ3 and λ4. At this time, the used wavelength λ2 of the node B disappears from the reservation. The same applies to the node C. Since only λ4 remains as a free wavelength, the free wavelength λ4 is reserved. Here, the reservable wavelength at the node D becomes zero.
[0012]
The wavelength crankback light wavelength path setting method according to the present embodiment uses the method in the case where the reservable wavelength is lost at the relay node on the way from the source node A to the destination node E. This is an example of a coping method.
[0013]
(First embodiment)
The signaling sequence of the first embodiment will be described with reference to FIG. The network has a linear configuration from a node A to a node E. The node B has two wavelength converters and the node C has one wavelength converter. Here, Wavelength status of link indicates what kind of idle state each link is currently in. In such a case, signaling is performed along the route from the node A to the node E. However, since all the wavelengths become unusable at the node E, it is necessary to go back to the upstream node and search for a node having a wavelength converter. become. In this case, since the wavelength conversion device is disposed at the node C, the wavelength conversion is performed at the node C, the signaling format is cleared once, and the signaling is similarly performed. As a result, since λ1 and λ2 are vacant at the node E, the nodes A to C use λ3 or λ4, and the wavelength of the node C is converted to λ1 or λ2. Uses the converted wavelength.
[0014]
This eliminates the need to calculate another route and return to the source node for the route even when the relay node blocks, so that the time required for path setting can be reduced.
[0015]
(Second embodiment)
A signaling sequence according to the second embodiment will be described with reference to FIG. The network has a linear configuration from a node A to a node E. The node B has two wavelength converters and the node C has one wavelength converter. Here, Wavelength status of link indicates what kind of idle state each link is currently in. In such a case, signaling is performed along the path from the node A to the node E. At this time, the node having the WC at the most downstream position is described in the WC (wavelength conversion resource) column of the signaling format. As a result, when signaling is performed from the node A to the node E, the node C is the node having the WC which is the most downstream, so that C is entered in the WC column. If the signaling is performed up to the node E, all the wavelengths become unusable. Therefore, the WC is performed up to the node C entered in the WC column, the signaling format is cleared once, and the signaling is similarly performed. I will go. As a result, since λ1 and λ2 are open at the node E, λ3 or λ4 is used from the node A to the node C, the wavelength is converted to λ1 or λ2 at the node C, and the wavelength is converted from the node C to the node E. Uses the converted wavelength.
[0016]
This makes it possible to know at which node the wavelength conversion can be performed, so that it is not necessary to confirm whether or not the wavelength conversion can be performed each time one node is traced.
[0017]
(Third embodiment)
A signaling sequence of the third embodiment will be described with reference to FIG. The network has a linear configuration from a node A to a node E. The node B has two wavelength converters and the node C has one wavelength converter. Here, Wavelength status of link indicates what kind of idle state each link is currently in. In such a case, signaling is performed along the path from the node A to the node E. At this time, the number of unused WCs at which node is input in the WC column of the signaling format. If the signaling is performed up to the node E, all the wavelengths become unusable. Therefore, the wavelength conversion is performed in the node B having the largest remaining WC from the number of the remaining WCs of each node input in the WC column, and the node The WC is performed retroactively to B, the Signaling format is cleared once, and the signaling is performed similarly. As a result, λ1 is vacant at the node E. Therefore, λ2, λ3, or λ4 is used from the node A to the node B, wavelength conversion is performed at the node B, and λ1 is used from the node B to the node E. Will do.
[0018]
This makes it possible to perform wavelength conversion at a node having the largest remaining resources of the wavelength converter.
[0019]
【The invention's effect】
As described above, according to the present invention, it is possible to reduce the calculation load required for recalculating the route and shorten the signaling time.
[Brief description of the drawings]
FIG. 1 is a diagram showing a signaling sequence of a first embodiment.
FIG. 2 is a diagram showing a signaling sequence of the second embodiment.
FIG. 3 is a diagram showing a signaling sequence of the third embodiment.
[Explanation of symbols]
1-4 Links AE nodes
Claims (3)
中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことを特徴とする波長クランクバック光波長パス設定方法。When connecting a plurality of wavelength-multiplexed links at the nodes constituting the optical communication network, a path message for reserving the used wavelength from the source node to the destination node by signaling on the calculated path is sent from the source node. Applied to an optical wavelength path setting for forwarding to the destination node via a relay node,
If the number of usable wavelengths at the relay node becomes zero, wavelength conversion is performed if wavelength conversion is possible at this relay node, and if wavelength conversion is not possible, an upstream relay node capable of wavelength conversion. A wavelength crank that performs wavelength conversion retroactively, resets an available wavelength at the relay node, and reserves a wavelength to be used for a destination node on the route calculated first again from the relay node. Back light wavelength path setting method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002159620A JP2004007204A (en) | 2002-05-31 | 2002-05-31 | Wavelength crankback light wavelength path setting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002159620A JP2004007204A (en) | 2002-05-31 | 2002-05-31 | Wavelength crankback light wavelength path setting method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004007204A true JP2004007204A (en) | 2004-01-08 |
Family
ID=30429323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002159620A Pending JP2004007204A (en) | 2002-05-31 | 2002-05-31 | Wavelength crankback light wavelength path setting method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004007204A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009030154A1 (en) * | 2007-08-27 | 2009-03-12 | Huawei Technologies Co., Ltd. | Distributed wavelength conversion control for signaling protocols |
-
2002
- 2002-05-31 JP JP2002159620A patent/JP2004007204A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009030154A1 (en) * | 2007-08-27 | 2009-03-12 | Huawei Technologies Co., Ltd. | Distributed wavelength conversion control for signaling protocols |
| US8145056B2 (en) | 2007-08-27 | 2012-03-27 | Futurewei Technologies, Inc. | Distributed wavelength conversion control for signaling protocols |
| US8774626B2 (en) | 2007-08-27 | 2014-07-08 | Futurewei Technologies, Inc. | Distributed wavelength conversion control for signaling protocols |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2132892B1 (en) | Path computation element method to support routing and wavelength assignment in wavelength switched optical networks | |
| US7787770B2 (en) | Methods for co-modelling and analyzing packet networks operating over optical networks | |
| US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
| CN101155137A (en) | A method for determining routing path and routing path determining unit | |
| CN101715151B (en) | Priority-based inter-domain resource reservation method | |
| CN115632702B (en) | Multi-layer protection recovery and resource allocation method for optical network | |
| JP3845087B2 (en) | Method for determining a spectral path for a given connection in an optical communication network | |
| JP4852499B2 (en) | Node device, communication network, path setting method and program | |
| US7626924B2 (en) | Transmission device and label allocation method | |
| JP2009017148A (en) | Wavelength allocation method in optical path network and optical path network | |
| JP2004007204A (en) | Wavelength crankback light wavelength path setting method | |
| CN100459553C (en) | Protection method for cross-ring service in optical transport network | |
| US10447399B2 (en) | Method and system for restoring optical layer service | |
| CN101192883A (en) | Multicast Protection Method in WDM Optical Network | |
| CN100479449C (en) | Method for controlling flow | |
| Doumith et al. | Impact of traffic predictability on WDM EXC/OXC network performance | |
| US8676947B2 (en) | Resource reservation apparatus and method | |
| JP4239833B2 (en) | Spare route reservation method | |
| JP4817143B2 (en) | Path setting method and communication apparatus | |
| JP2007189337A (en) | Reserve transmission path reservation method | |
| CN101835066A (en) | Label switched path (LSP) processing method based on link bundle | |
| JP4363645B2 (en) | Optical network design method | |
| JP2004007205A (en) | Canceling wavelength reservation when setting optical path | |
| US7804788B2 (en) | Ring type network system including a function of setting up a path | |
| CN106453145B (en) | A transmission link control method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040810 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060324 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060829 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061226 |