JP2001024651A - Device and method for designing backup virtual pass and recording medium - Google Patents
Device and method for designing backup virtual pass and recording mediumInfo
- Publication number
- JP2001024651A JP2001024651A JP18991399A JP18991399A JP2001024651A JP 2001024651 A JP2001024651 A JP 2001024651A JP 18991399 A JP18991399 A JP 18991399A JP 18991399 A JP18991399 A JP 18991399A JP 2001024651 A JP2001024651 A JP 2001024651A
- Authority
- JP
- Japan
- Prior art keywords
- backup
- route
- tps
- selecting
- spare
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＡＴＭ（非同期転
送モード）網の現用ＶＰ（バーチャルパス）を収容する
ＴＰ（伝送路）が故障した場合に別の使用可能なＴＰに
収容されている予備のＶＰに切替えることにより故障Ｖ
Ｐを使用しているユーザーを救済するために、予め予備
ＶＰのルートを設定しておくための予備ＶＰ設計技術に
関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a backup system which is accommodated in another available TP when a TP (transmission line) accommodating a working VP (virtual path) of an ATM (Asynchronous Transfer Mode) network fails. Switch to the VP
The present invention relates to a backup VP design technique for setting a backup VP route in advance in order to rescue a user who is using P.
【０００２】[0002]
【従来の技術】従来、ＡＴＭ網のＶＰを収容するＴＰが
故障し、別の使用可能なＴＰに収容されている予備のＶ
Ｐに切替えることにより、故障ＶＰを使用しているユー
ザーを救済する場合には、各現用ＶＰが区別なく扱わ
れ、且つ、一様に、故障位置と同一の地理的位置を通過
しない経路を選択し、その予備ルートを決定していた。2. Description of the Related Art Conventionally, a TP accommodating a VP of an ATM network fails and a spare V which is accommodated in another available TP is used.
When switching to P to rescue a user who is using a failed VP, each working VP is treated without distinction, and a route that does not uniformly pass through the same geographical location as the failed location is selected. And had decided on its reserve route.
【０００３】例えば、矢原及び川村による論文「複数の
信頼度を実現するＡＴＭ網セルフヒーリング方式の検
討」（電子情報通信学会信学技報、IN96−96第59−64
頁、1996年11月）に記載されている方法では、現用ＶＰ
に対して全て独立の経路、即ち同一の地理的な位置を通
過しているＴＰは一切使わない経路により、予備ＶＰを
設定している。[0003] For example, a paper by Yahara and Kawamura, "Study on Self-Healing System for ATM Network Realizing Multiple Reliability" (IEICE Technical Report of IEICE, IN96-96 No. 59-64)
Page, November 1996), the current VP
, A backup VP is set by an independent route, that is, a route that does not use any TP that passes through the same geographical position.
【０００４】実際には、同一の地理的位置を通過してい
る物理的システムが複数あり、その一部が故障した場
合、他の物理的システムに収容されているＴＰは使用可
能である場合がある。しかしながら、多種多様な実際に
起こり得る事故又は故障を予測することは不可能であ
り、このような場合の予備ルートとして利用可能なＴＰ
を割出すことは不可能である。そのため、上記の例のよ
うに、安全確実な予備ルートの設定方法としては、故障
位置と同一の地理的位置を通過していない独立な経路に
予備ルートを設定する方法しかなかった。この方法によ
れば、設備が不足すると直ちに予備用の設備を増設しな
ければならず、それが不可能な場合はその間予備の設定
ができない。従って、予備ＶＰを収容できるルートが制
限され、独立な経路に予備ルートが集中し、コストが増
加するという問題があった。また、独立経路の制約を単
純に外すと、どのＶＰに対してどのような信頼性を考慮
して設計を行うのか指定できないという問題があった。[0004] In practice, if there are a plurality of physical systems passing through the same geographical location, and some of them fail, the TPs contained in other physical systems may be usable. is there. However, it is not possible to predict a wide variety of possible accidents or failures, and a TP that can be used as a backup route in such cases
Is impossible to determine. Therefore, as in the above-described example, the only method for setting a safe and secure backup route is to set a backup route on an independent route that does not pass through the same geographical position as the fault location. According to this method, if facilities are insufficient, spare facilities must be immediately added, and if that is not possible, spare settings cannot be made during that time. Therefore, there is a problem that the routes that can accommodate the backup VP are limited, the backup routes are concentrated on independent routes, and the cost increases. Further, if the constraint of the independent path is simply removed, there is a problem that it is not possible to specify which VP is to be designed in consideration of what reliability.
【０００５】また、上記のように、多種多様な実際に起
こり得る事故又は故障を予測することは不可能であるた
め、実際に複数の物理的システムに故障が生じた時にそ
の故障の影響を受け救済されないＶＰを把握しておくこ
とが困難であり、信頼性を確保する上から問題があっ
た。Further, as described above, since it is impossible to predict a wide variety of possible accidents or failures, when a failure actually occurs in a plurality of physical systems, the failure is affected by the failure. It is difficult to grasp the VP that is not rescued, and there is a problem in securing reliability.
【０００６】[0006]
【発明が解決しようとする課題】本発明の目的は、ＡＴ
Ｍ網のＶＰを収容するＴＰが故障した時に別の使用可能
なＴＰに切替えるため、高い信頼性を保ちながら経済的
に予備のＶＰを予め選択しておくことができる予備ＶＰ
設計技術を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to provide an AT
When the TP accommodating the VP of the M network fails, it is switched to another usable TP, so that a backup VP can be economically selected in advance while maintaining high reliability.
To provide design technology.
【０００７】[0007]
【課題を解決するための手段】本発明の予備ＶＰ設計装
置は、上記の目的を達成するため、ＡＴＭ網の現用ＶＰ
を収容するＴＰが故障した場合に別の使用可能なＴＰに
収容されている予備のＶＰに切替えるために、予め予備
ＶＰのルートを設定しておくための予備ＶＰ設計装置に
おいて、現用ＶＰが収容されているＴＰと同一の地理的
な位置を通過している部分を持たないＴＰの空きがある
か否かを決定する手段、及び、空きがある場合にはそれ
らのみからなる予備ルートを選択し、空きがない場合に
はそれ以外の全てのＴＰの中から予備ルートを選択する
ルート選択手段を具えることを特徴とする。SUMMARY OF THE INVENTION In order to achieve the above object, a backup VP design apparatus according to the present invention provides a working VP for an ATM network.
In the case of a failure of a TP accommodating a VP, in order to switch to a spare VP accommodated in another available TP, a spare VP design device for setting a route of the spare VP in advance is used to accommodate the active VP. Means for determining whether or not there is a vacancy of a TP that does not have a portion passing through the same geographical position as the TP being selected, and, if there is a vacancy, selecting a spare route consisting only of them. And a route selecting means for selecting a spare route from all other TPs when there is no free space.
【０００８】本発明の予備ＶＰ設計装置は、更に、ＶＰ
に優先度を付与する手段を具え、前記予備ルート選択手
段が、優先度の高いＶＰから順次予備ルートを選択する
ようにしてもよい。また、前記予備ルート選択手段が、
現用ＶＰを収容しているＴＰと同一の地理的な位置を通
過している部分を持たないＴＰの空きがない場合、それ
以外の全てのＴＰのうち、現用ＶＰを収容しているＴＰ
が収容されている物理的システムに収容されているＴＰ
を除いた中から予備ルートを選択するようにしてもよ
い。更に、現用ＶＰを収容しているＴＰと同一の地理的
な位置を通過している部分を持つＴＰを選択したＶＰを
リストとして出力する手段を具えていてもよい。[0008] The spare VP design apparatus of the present invention further comprises a VP
May be provided, and the backup route selection means may select a backup route sequentially from a VP having a higher priority. Further, the backup route selecting means includes:
If there is no available TP that does not have a portion passing through the same geographical position as the TP that contains the active VP, of all the other TPs, the TP that contains the active VP
TP contained in the physical system containing the
Alternatively, a backup route may be selected from among those excluding. Further, a means may be provided for outputting, as a list, VPs which have selected TPs having a portion passing through the same geographical position as the TP accommodating the active VP.
【０００９】本発明の予備ＶＰ設計装置は、また、前記
ＶＰに優先度を付与する手段が、高優先度及び低優先度
の二つの優先度のどちらかを各ＶＰに付与し、前記予備
ルート選択手段が、高優先度のＶＰから順次、現用ＶＰ
を収容しているＴＰと同一の地理的な位置を通過してい
る部分を持たないＴＰの空きがある場合にはそれから予
備ルートを選択し、空きがない場合にはそれ以外の全て
のＴＰから予備ルートを選択し、低優先度のＶＰについ
ては全てのＴＰのうち、現用ＶＰを収容しているＴＰが
収容されている物理的システムに収容されているＴＰを
除いた中から予備ルートを選択するようにしてもよい。In the backup VP designing apparatus according to the present invention, the means for assigning a priority to the VP assigns one of two priorities of a high priority and a low priority to each VP, and The selecting means sequentially selects the working VPs from the high priority VPs.
If there is vacancy of a TP that does not have a part passing through the same geographical position as the TP containing the TP, a spare route is selected from it, and if there is no vacancy, from all other TPs, A backup route is selected, and a low-priority VP is selected from among all the TPs, excluding the TP contained in the physical system in which the TP containing the working VP is contained. You may make it.
【００１０】また、本発明の予備ＶＰ設計方法は、ＡＴ
Ｍ網の現用ＶＰを収容するＴＰが故障した場合に別の使
用可能なＴＰに収容されている予備のＶＰに切替えるた
めに、予め予備ＶＰのルートを設定しておくための予備
ＶＰ設計方法において、予備ＶＰのルートとして、現用
ＶＰが収容されているＴＰと同一の地理的な位置を通過
している部分を持たないＴＰの空きがある場合にはそれ
らのみからなる予備ルートを選択し、空きがない場合に
はそれ以外の全てのＴＰの中から予備ルートを選択する
ことを特徴とする。[0010] In addition, the preliminary VP design method of the present invention is characterized in that the AT
In order to switch to a spare VP accommodated in another available TP when the TP accommodating the working VP of the M network fails, a spare VP design method for setting a route of the spare VP in advance In the case where there is an available TP that does not have a portion passing through the same geographical position as the TP in which the active VP is accommodated, a spare route consisting only of these is selected. When there is no TP, a spare route is selected from all the other TPs.
【００１１】本発明の予備ＶＰ設計方法は、更に、ＶＰ
に優先度を付与し、優先度の高いＶＰから順次予備ルー
トを選択するようにしてもよい。更に、現用ＶＰを収容
しているＴＰと同一の地理的な位置を通過している部分
を持たないＴＰの空きがない場合、それ以外の全てのＴ
Ｐのうち、現用ＶＰを収容しているＴＰが収容されてい
る物理的システムに収容されているＴＰを除いた中から
予備ルートを選択するようにしてもよい。更に、現用Ｖ
Ｐを収容しているＴＰと同一の地理的な位置を通過して
いる部分を持つＴＰを選択したＶＰをリストとして出力
するようにしてもよい。[0011] The preliminary VP design method of the present invention further comprises:
May be assigned a priority, and a backup route may be selected sequentially from a VP having a higher priority. Further, if there is no TP having no portion passing through the same geographical position as the TP accommodating the working VP, all other T
The backup route may be selected from among the Ps excluding the TPs accommodated in the physical system accommodating the TPs accommodating the active VP. Furthermore, the working V
A list of VPs that have selected a TP having a portion passing through the same geographical position as the TP containing the P may be output as a list.
【００１２】本発明の予備ＶＰ設計方法は、また、高優
先度及び低優先度の二つの優先度のどちらかを各ＶＰに
付与し、高優先度のＶＰから順次予備ルートを選択し、
且つその際、現用ＶＰを収容しているＴＰと同一の地理
的な位置を通過している部分を持たないＴＰの空きがあ
る場合にはそれから予備ルートを選択し、空きがない場
合にはそれ以外の全てのＴＰから予備ルートを選択し、
また、低優先度のＶＰについては全てのＴＰのうち、現
用ＶＰを収容しているＴＰが収容されている物理的シス
テムに収容されているＴＰを除いた中から予備ルートを
選択するようにしてもよい。[0012] The backup VP design method of the present invention also provides one of two priorities, high priority and low priority, to each VP, and sequentially selects a backup route from the high priority VP,
In this case, if there is a vacancy of a TP that does not have a portion passing through the same geographical position as the TP accommodating the working VP, a spare route is selected from the TP. Select a backup route from all TPs except
In addition, for the low-priority VPs, a backup route is selected from among all the TPs except for the TPs accommodated in the physical system in which the TPs accommodating the active VPs are accommodated. Is also good.
【００１３】[0013]
【発明の実施の形態】次に図面を用いて本発明の実施例
を説明する。図１は、本発明の実施例における予備ＶＰ
設計装置の構成を説明するための図である。図１におい
て、１は通信網、２は通信網１を管理する通信網管理シ
ステム、３は予備ＶＰ設計装置である。ここで、管理シ
ステム２は通信網構成情報として、ＶＰ、ＴＰ及び物理
的システムの収容状況を把握している。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram illustrating a backup VP according to an embodiment of the present invention.
FIG. 2 is a diagram for explaining a configuration of a design device. In FIG. 1, 1 is a communication network, 2 is a communication network management system for managing the communication network 1, and 3 is a backup VP design device. Here, the management system 2 grasps the accommodation status of the VP, the TP, and the physical system as the communication network configuration information.
【００１４】予備ＶＰ設計装置３は、ＶＰリスト情報
４、ＶＰ選択部５、ルーチング部６及び収容指示部７を
具える。予備ＶＰ設計装置３は、ＶＰリスト情報４を把
握しておき、それぞれのＶＰに優先度を付与して管理す
る。ＶＰ選択部５で優先度に応じて適当なＶＰを選択
し、ルーチング部６に、ＶＰのＴＰへの収容、ＴＰの物
理的システムへの収容及び物理的システムの地理的な位
置等、必要な情報を与える。ルーチング部６では、ルー
トを決定し、決定したルート情報を収容指示部７に与え
る。収容指示部７はそのデータに基づいて通信網管理シ
ステム２に収容設定を指示する。The spare VP designing device 3 includes VP list information 4, a VP selecting unit 5, a routing unit 6, and an accommodation instruction unit 7. The backup VP design device 3 grasps the VP list information 4 and manages each VP by assigning a priority to each VP. The VP selection unit 5 selects an appropriate VP according to the priority, and the routing unit 6 provides necessary information such as accommodation of the VP in the TP, accommodation of the TP in the physical system, and the geographical position of the physical system. Give information. The routing unit 6 determines a route and provides the determined route information to the accommodation instruction unit 7. The accommodation instruction unit 7 instructs the communication network management system 2 to set accommodation based on the data.
【００１５】図２は、本発明の予備ＶＰ設計装置により
予備ＶＰを割付ける場合の例を説明するための図であ
る。図２において、11−14はＶＰ交換ノード、21−26は
ＴＰを収容する物理的システム、31−36は物理的システ
ム21−26に収容されＶＰを収容するＴＰ、41はＶＰ、42
−44はＶＰ41の予備として使用し得るルートである。以
下にＶＰ41を現用とし、予備のＶＰを設定する方法を説
明する。但し、物理的システム21と22とは同一の物理的
ルートを経由するものとし、その他の物理的システムは
これと異なる位置を経由するものとする。FIG. 2 is a diagram for explaining an example in which a spare VP is assigned by the spare VP designing apparatus of the present invention. In FIG. 2, reference numeral 11-14 denotes a VP switching node, reference numeral 21-26 denotes a physical system that accommodates a TP, reference numeral 31-36 denotes a TP that accommodates a VP accommodated in the physical system 21-26, reference numeral 41 denotes a VP, and reference numeral 42 denotes a VP.
-44 is a route that can be used as a spare for VP41. Hereinafter, a method of setting a backup VP while using the VP 41 as a working will be described. However, the physical systems 21 and 22 pass through the same physical route, and the other physical systems pass through different positions.
【００１６】図３は、本発明の実施例における予備ＶＰ
を割付ける場合の手順を説明するためのフローチャート
である。先ず、優先度の高いＶＰの中から任意の一つの
ＶＰを選択し（ステップ51）、選択されたＶＰの発着ノ
ードを調べ（ステップ52）、そのＶＰが収容されている
ＴＰを収容する物理的システム及び同一のルートを経由
する全ての物理的システムを網構成情報から除き（ステ
ップ53）、経路探索を行い予備ＶＰルートを決定する
（ステップ54）。FIG. 3 shows a backup VP in the embodiment of the present invention.
6 is a flowchart for explaining a procedure in the case of allocating. First, an arbitrary one VP is selected from the VPs having the highest priority (step 51), and the source / destination node of the selected VP is checked (step 52). The system and all physical systems passing through the same route are excluded from the network configuration information (step 53), and a route search is performed to determine a backup VP route (step 54).
【００１７】この場合の経路探索としては、例えばダイ
クストラの最短経路探索法を用いて探索し、予備ＶＰを
収容するのに充分な帯域がある時はそのまま使用し、充
分な帯域がない時はその部分を省いて再び最短経路探索
を行うことによって求めることができる。この経路探索
により、優先度の高いＶＰは現用系と異なるルートを通
過する予備ＶＰの中から探索することができる。従っ
て、現用ＶＰが収容されているＴＰと同一の地理的な位
置を通過している複数の物理的システムが故障すると仮
定する場合にも使用できるＴＰのみを利用する経路を見
出すことができる。即ち、図２の例では、ＶＰ43又はＶ
Ｐ44をＶＰの予備経路として指定することになる。経路
が存在する場合は（ステップ55）、通信網管理システム
２に予備ルートの設定を指示してその経路に設定する
（ステップ60）。In this case, the route search is performed using, for example, Dijkstra's shortest route search method, and when there is a sufficient band for accommodating the backup VP, the route is used as it is. It can be obtained by omitting the portion and performing the shortest route search again. By this route search, a VP with a high priority can be searched for from a backup VP passing through a route different from the active system. Therefore, even when it is assumed that a plurality of physical systems passing through the same geographical location as the TP in which the working VP is housed fail, a path using only the TP that can be used can be found. That is, in the example of FIG.
P44 will be designated as a backup route for the VP. If there is a route (step 55), the communication network management system 2 is instructed to set a backup route and set the route (step 60).
【００１８】一方、探索した結果経路が存在しない場合
は（ステップ55）、そのＶＰをリストとして残し（ステ
ップ56）、選択されたそのＶＰの発着ノードを調べ（ス
テップ57）、現用ＶＰが収容されているＴＰを収容する
物理的システムのみを網構成情報から除き（ステップ5
8）、経路探索を行う。この場合の経路探索としては、
現用ＶＰが収容されているＴＰを収容する物理的システ
ムと同一の地理的な位置を通過している物理的システム
のＴＰを予備ルートとして決定し（ステップ59）、ステ
ップ60へ進む。即ち、図２の例では、ＶＰ42をＶＰの予
備経路として指定することになる。この場合、予備経路
として指定されたＴＰも同時に故障した場合には、現用
ＶＰの切替えはできないことになる。On the other hand, if the searched route does not exist (step 55), the VP is left as a list (step 56), and the destination node of the selected VP is checked (step 57), and the active VP is accommodated. Only the physical system accommodating the existing TP is excluded from the network configuration information (step 5).
8) Perform a route search. In this case, as a route search,
The TP of the physical system passing through the same geographical position as the physical system accommodating the TP accommodating the active VP is determined as a backup route (step 59), and the process proceeds to step 60. That is, in the example of FIG. 2, VP42 is designated as a VP backup route. In this case, if the TP specified as the backup path also fails at the same time, the active VP cannot be switched.
【００１９】優先度が高いＶＰについてはこのような予
備経路の設定条件では不充分な場合がある。このような
ＶＰについてはリストとして残しておき（ステップ5
6）、例えば予備設計後にそのリストを参照し、予備と
して使用てきるＴＰを増設する等の措置を行い、複数の
物理的システムが故障すると仮定した場合にも使用でき
るＴＰのみを利用する経路に設定し直すことが可能であ
る。上記のステップを繰り返して優先度が高いＶＰ全て
の予備ＶＰの設定を終了した後（ステップ61）、優先度
が低いＶＰが残っている場合には（ステップ62）、優先
度が低いＶＰの中から任意の一つのＶＰを選択し（ステ
ップ63）、選択されたＶＰについてステップ57以降を繰
り返す。全てのＶＰについて予備ＶＰの設定を終了する
と（ステップ62）、この手順が終了する。For a VP having a high priority, the setting conditions of such a backup route may be insufficient. Such a VP is left as a list (step 5
6) For example, refer to the list after the preliminary design, take measures such as adding TPs that are used as spares, and make a route using only TPs that can be used even if it is assumed that a plurality of physical systems fail. It is possible to reset it. After the above steps are repeated and the setting of the backup VPs of all the VPs with high priority is completed (step 61), if VPs with low priority remain (step 62), the VPs with low priority , An arbitrary VP is selected (step 63), and step 57 and subsequent steps are repeated for the selected VP. When the setting of the backup VP is completed for all the VPs (step 62), this procedure ends.
【００２０】[0020]
【発明の効果】以上説明したように、本発明の予備ＶＰ
設計技術によれば、高い信頼性が必要な高優先度のＶＰ
には必要な故障耐性を設定し、低優先度のＶＰには可能
な限り高い故障耐性を設定することにより、経済的な予
備設定を行うことができる。また、優先度が高いＶＰに
対して必要な故障耐性を設定できない場合にはそのリス
トを作成することにより、故障時の対応を容易にし、そ
の後の設備増設時のデータとすることができる。As described above, the spare VP of the present invention is
According to the design technology, high-priority VPs that require high reliability
, The necessary fault tolerance is set, and the highest priority fault tolerance is set for the low-priority VP, whereby economical preliminary setting can be performed. In addition, when a necessary fault tolerance cannot be set for a VP having a high priority, a list thereof is created, thereby facilitating a response at the time of a fault and making it possible to use the data at the time of additional equipment.
【図１】 本発明の実施例における予備ＶＰ設計装置の
構成を説明するための図である。FIG. 1 is a diagram for explaining a configuration of a backup VP design apparatus according to an embodiment of the present invention.
【図２】 本発明の予備ＶＰ設計装置により予備ＶＰを
割付ける場合の例を説明するための図である。FIG. 2 is a diagram for explaining an example of a case where a spare VP is allocated by a spare VP designing apparatus of the present invention.
【図３】 本発明の実施例における予備ＶＰを割付ける
場合の手順を説明するためのフローチャートである。FIG. 3 is a flowchart illustrating a procedure for assigning a backup VP according to the embodiment of the present invention.
１ 通信網 ２ 通信網管理システム ３ 予備ＶＰ設計装置 ４ ＶＰリスト情報 ５ ＶＰ選択部 ６ ルーチング部 ７ 収容指示部 １１、１２、１３、１４ ＶＰ交換ノード ２１、２２、２３、２４、２５、２６ 物理的システム ３１、３２、３３、３４、３５、３６ ＴＰ ４１、４２、４３、４４ ＶＰ Reference Signs List 1 communication network 2 communication network management system 3 backup VP design device 4 VP list information 5 VP selection unit 6 routing unit 7 accommodation instruction unit 11, 12, 13, 14 VP switching node 21, 22, 23, 24, 25, 26 physical System 31, 32, 33, 34, 35, 36 TP 41, 42, 43, 44 VP
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K014 AA04 CA06 EA00 FA01 HA00 5K030 GA12 HA10 HB17 HC01 LA03 MB01 MB16 MD02 9A001 BB02 BB04 CC04 CC07 DD10 JJ18 KK56 LL02 LL05 LL09 ──────────────────────────────────────────────────続 き Continued on front page F term (reference) 5K014 AA04 CA06 EA00 FA01 HA00 5K030 GA12 HA10 HB17 HC01 LA03 MB01 MB16 MD02 9A001 BB02 BB04 CC04 CC07 DD10 JJ18 KK56 LL02 LL05 LL09
Claims (18)
障した場合に別の使用可能なＴＰに収容されている予備
のＶＰに切替えるために、予め予備ＶＰのルートを設定
しておくための予備ＶＰ設計装置において、 現用ＶＰが収容されているＴＰと同一の地理的な位置を
通過している部分を持たないＴＰの空きがあるか否かを
決定する手段、及び空きがある場合にはそれらのみから
なる予備ルートを選択し、空きがない場合にはそれ以外
の全てのＴＰの中から予備ルートを選択する予備ルート
選択手段を具えることを特徴とする予備ＶＰ設計装置。1. A method for setting a route of a backup VP in advance in order to switch to a backup VP contained in another available TP when a TP containing a working VP of an ATM network fails. Means for determining whether there is a vacancy of a TP having no portion passing through the same geographical position as the TP in which the working VP is accommodated, and A backup VP design apparatus comprising backup route selection means for selecting a backup route consisting only of these, and selecting a backup route from all other TPs when there is no free space.
え、 前記予備ルート選択手段が、優先度の高いＶＰから順次
予備ルートを選択することを特徴とする請求項１に記載
の予備ＶＰ設計装置。2. The backup VP according to claim 1, further comprising means for assigning a priority to the VP, wherein the backup route selecting means selects a backup route sequentially from a VP having a higher priority. Design equipment.
収容しているＴＰと同一の地理的な位置を通過している
部分を持たないＴＰの空きがない場合、それ以外の全て
のＴＰのうち、現用ＶＰを収容しているＴＰが収容され
ている物理的システムに収容されているＴＰを除いた中
から予備ルートを選択することを特徴とする請求項２に
記載の予備ＶＰ設計装置。3. The backup route selecting means, if there is no vacancy of a TP having no portion passing through the same geographical position as the TP accommodating the working VP, 3. The backup VP designing apparatus according to claim 2, wherein a backup route is selected from among the TPs that are stored in the physical system in which the TP storing the active VP is stored.
一の地理的な位置を通過している部分を持つＴＰを選択
したＶＰをリストとして出力する手段を具えることを特
徴とする請求項２に記載の予備ＶＰ設計装置。4. The apparatus according to claim 1, further comprising means for outputting, as a list, VPs that have selected TPs having a portion passing through the same geographical position as the TP containing the active VP. Item 3. A spare VP design device according to item 2.
一の地理的な位置を通過している部分を持つＴＰを選択
したＶＰをリストとして出力する手段を具えることを特
徴とする請求項３に記載の予備ＶＰ設計装置。5. The apparatus according to claim 1, further comprising means for outputting, as a list, VPs which have selected TPs having a portion passing through the same geographical position as the TP accommodating the active VP. Item 7. A backup VP design apparatus according to item 3.
優先度及び低優先度の二つの優先度のどちらかを各ＶＰ
に付与し、 前記予備ルート選択手段が、高優先度のＶＰから順次、
現用ＶＰを収容しているＴＰと同一の地理的な位置を通
過している部分を持たないＴＰの空きがある場合にはそ
れから予備ルートを選択し、空きがない場合にはそれ以
外の全てのＴＰから予備ルートを選択し、低優先度のＶ
Ｐについては全てのＴＰのうち、現用ＶＰを収容してい
るＴＰが収容されている物理的システムに収容されてい
るＴＰを除いた中から予備ルートを選択することを特徴
とする請求項３に記載の予備ＶＰ設計装置。6. A means for assigning a priority to the VP, wherein one of two priorities, a high priority and a low priority, is assigned to each VP.
The backup route selecting means sequentially starts from a high priority VP,
If there is a TP vacancy that does not have a portion passing through the same geographical position as the TP accommodating the working VP, a backup route is selected from the TP. If there is no vacancy, all other routes are selected. Select a backup route from the TP and select a low priority V
4. The method according to claim 3, wherein a backup route is selected from among all the TPs, except for the TPs accommodated in the physical system in which the TPs accommodating the active VP are accommodated. The described preliminary VP design apparatus.
障した場合に別の使用可能なＴＰに収容されている予備
のＶＰに切替えるために、予め予備ＶＰのルートを設定
しておくための予備ＶＰ設計方法において、 予備ＶＰのルートとして、現用ＶＰが収容されているＴ
Ｐと同一の地理的な位置を通過している部分を持たない
ＴＰの空きがあるか否かを決定するステップ、 空きがある場合にはそれらのみからなる予備ルートを選
択するステップ、及び空きがない場合にはそれ以外の全
てのＴＰの中から予備ルートを選択するステップを含む
ことを特徴とする予備ＶＰ設計方法。7. In order to switch to a spare VP accommodated in another available TP when a TP accommodating a working VP of the ATM network fails, a route of the spare VP is set in advance. In the backup VP design method, as the route of the backup VP,
Determining whether there is a TP vacancy that does not have a portion passing through the same geographical location as P; selecting a spare route consisting of only those vacancies if there are vacancies; If not, a spare VP design method including the step of selecting a spare route from all other TPs.
取り可能に記録した予備ＶＰ設計装置のための記録媒
体。8. A recording medium for a backup VP design apparatus, wherein each step of claim 7 is recorded in a computer-readable manner.
プ、及び優先度の高いＶＰから順次予備ルートを選択す
るステップを含むことを特徴とする請求項７に記載の予
備ＶＰ設計方法。9. The backup VP design method according to claim 7, further comprising the step of assigning a priority to the VP and the step of sequentially selecting a backup route from a VP having a higher priority.
読取り可能に記録した予備ＶＰ設計装置のための記録媒
体。10. A recording medium for a backup VP design apparatus, wherein each step of claim 9 is recorded in a computer-readable manner.
同一の地理的な位置を通過している部分を持たないＴＰ
の空きがない場合、それ以外の全てのＴＰのうち、現用
ＶＰを収容しているＴＰが収容されている物理的システ
ムに収容されているＴＰを除いた中から予備ルートを選
択するステップを含むことを特徴とする請求項９に記載
の予備ＶＰ設計方法。11. A TP having no portion passing through the same geographical position as the TP accommodating the active VP.
If there is no free space, the step of selecting a backup route from among all the other TPs except for the TP accommodated in the physical system accommodating the TP accommodating the active VP is included. The backup VP design method according to claim 9, wherein:
読取り可能に記録した予備ＶＰ設計装置のための記録媒
体。12. A recording medium for a backup VP design apparatus, wherein each step of claim 11 is recorded in a computer-readable manner.
同一の地理的な位置を通過している部分を持つＴＰを選
択したＶＰをリストとして出力するステップを含むこと
を特徴とする請求項９に記載の予備ＶＰ設計方法。13. The method according to claim 13, further comprising the step of outputting, as a list, VPs that select TPs having a portion passing through the same geographical position as the TP accommodating the working VPs. 10. The preliminary VP design method according to 9.
読取り可能に記録した予備ＶＰ設計装置のための記録媒
体。14. A recording medium for a backup VP design apparatus, wherein each step of claim 13 is recorded in a computer-readable manner.
同一の地理的な位置を通過している部分を持つＴＰを選
択したＶＰをリストとして出力することを特徴とする請
求項11に記載の予備ＶＰ設計方法。15. The VP selecting a TP having a portion passing through the same geographical position as the TP accommodating the active VP and outputting the selected VP as a list. Backup VP design method.
読取り可能に記録した予備ＶＰ設計装置のための記録媒
体。16. A recording medium for a spare VP design apparatus, wherein each step of claim 15 is recorded in a computer-readable manner.
優先度のどちらかを各ＶＰに付与するステップ、 高優先度のＶＰから順次予備ルートを選択し、且つその
際、現用ＶＰを収容しているＴＰと同一の地理的な位置
を通過している部分を持たないＴＰの空きがある場合に
はそれから予備ルートを選択し、空きがない場合にはそ
れ以外の全てのＴＰから予備ルートを選択するステッ
プ、及び低優先度のＶＰについては全てのＴＰのうち、
現用ＶＰを収容しているＴＰが収容されている物理的シ
ステムに収容されているＴＰを除いた中から予備ルート
を選択するステップを含むことを特徴とする請求項11に
記載の予備ＶＰ設計方法。17. A method of assigning one of two priorities, high priority and low priority, to each VP, selecting a backup route sequentially from the high priority VPs, and If there is a TP vacancy that does not have a portion passing through the same geographical position as the accommodated TP, a spare route is selected from it, and if there is no vacancy, a spare route is selected from all other TPs. The step of selecting a route, and for low priority VPs, of all TPs,
12. The backup VP design method according to claim 11, further comprising the step of selecting a backup route from among the TPs that are stored in the physical system in which the TPs that store the active VP are stored. .
読取り可能に記録した予備ＶＰ設計装置のための記録媒
体。18. A recording medium for a backup VP design device, wherein each step of claim 17 is recorded in a computer-readable manner.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18991399A JP3552953B2 (en) | 1999-07-05 | 1999-07-05 | Reserve VP design apparatus, reserve VP design method, and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18991399A JP3552953B2 (en) | 1999-07-05 | 1999-07-05 | Reserve VP design apparatus, reserve VP design method, and recording medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001024651A true JP2001024651A (en) | 2001-01-26 |
| JP3552953B2 JP3552953B2 (en) | 2004-08-11 |
Family
ID=16249314
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18991399A Expired - Fee Related JP3552953B2 (en) | 1999-07-05 | 1999-07-05 | Reserve VP design apparatus, reserve VP design method, and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3552953B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7411964B2 (en) | 2001-03-14 | 2008-08-12 | Nec Corporation | Communication network, path setting method and recording medium having path setting program recorded thereon |
| JP2009239360A (en) * | 2008-03-25 | 2009-10-15 | Fujitsu Ltd | Transmitter and network system |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3397797B1 (en) | 2015-12-31 | 2023-08-30 | UT-Battelle, LLC | Method of producing carbon fibers from multipurpose commercial fibers |
-
1999
- 1999-07-05 JP JP18991399A patent/JP3552953B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7411964B2 (en) | 2001-03-14 | 2008-08-12 | Nec Corporation | Communication network, path setting method and recording medium having path setting program recorded thereon |
| JP2009239360A (en) * | 2008-03-25 | 2009-10-15 | Fujitsu Ltd | Transmitter and network system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3552953B2 (en) | 2004-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0234191B1 (en) | Packet-switched communications network with parallel virtual circuits for re-routing message packets | |
| US7826367B2 (en) | Systems and methods for protecting a trunk with multiple trunks | |
| JP5095823B2 (en) | Transport control server, network system, and transport control method | |
| JP4621738B2 (en) | Dynamic traffic reordering and restoration for MPLS networks with differentiated services functionality | |
| EA003155B1 (en) | Private network access point router for interconnecting among internet route providers | |
| CN100555981C (en) | High availability virtual switch | |
| US20080219273A1 (en) | Scheduling method for executing job, scheduling apparatus for executing job, and commutative recording medium having recorded thereon scheduling program for causing execution of job | |
| US20030117950A1 (en) | Link redial for mesh protection | |
| US5734640A (en) | Protection network design | |
| JPH10190686A (en) | Setting system for active and standby route of atm network | |
| US7627243B2 (en) | Methods and apparatuses for handling multiple failures in an optical network | |
| JP2000209271A (en) | Router | |
| JP2007049336A (en) | Method for restoring fault, communication node and network | |
| CN106059791A (en) | Business link switching method and storage device in storage system | |
| JPH11327912A (en) | Automatic software distribution system | |
| CN101562575B (en) | MPLS TE FRR fast switching method and device thereof | |
| JP2007243487A (en) | System and method for path setting/bandwidth control on network | |
| JP3552953B2 (en) | Reserve VP design apparatus, reserve VP design method, and recording medium | |
| EP1298863B1 (en) | Method and apparatus for performing an in-service upgrade of a switching fabric of a network element | |
| JP4268149B2 (en) | Resource management apparatus and method | |
| JP2005210514A (en) | Reserved path reserving method and note controller | |
| US7289450B2 (en) | Flood signaling architecture and process for provisioning communication paths | |
| JPH11163926A (en) | Packet repeater and recording medium | |
| JP3025126B2 (en) | Network line setting information management method | |
| JPH07202844A (en) | Optical pulse network constituting method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040303 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040309 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040329 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040420 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040427 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110514 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120514 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |