JP4621228B2 - Route searching method, apparatus and program in multi-layer network - Google Patents
Route searching method, apparatus and program in multi-layer network Download PDFInfo
- Publication number
- JP4621228B2 JP4621228B2 JP2007145546A JP2007145546A JP4621228B2 JP 4621228 B2 JP4621228 B2 JP 4621228B2 JP 2007145546 A JP2007145546 A JP 2007145546A JP 2007145546 A JP2007145546 A JP 2007145546A JP 4621228 B2 JP4621228 B2 JP 4621228B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- storage means
- relay point
- check
- 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.)
- Expired - Fee Related
Links
Images
Description
本発明は、マルチレイヤネットワークにおける経路探索方法及び装置及びプログラムに係り、特に、マルチレイヤネットワークの通信路を計算するためのマルチレイヤネットワークにおける経路探索方法及び装置及びプログラムに関する。 The present invention relates to a route searching method, apparatus and program in a multilayer network, and more particularly to a route searching method, apparatus and program in a multilayer network for calculating a communication path of the multilayer network.
従来、ＮＲＭ（資源管理システム）では、マルチレイヤネットワークにおいて、ネットワークと定期的にネットワーク状態の情報を交換して経路計算に必要な情報、もしくは、その情報の一部を収集し、利用者からの要求に応じて始点と終点を定めて通信路を計算すると考えられてきた。しかしながら、実際は、マルチレイヤネットワークにおいて通信路を計算できないという問題があった。そこで、例えば、図５０に示すように、ＮＲＭの管理者がマルチレイヤネットワークをレイヤ毎に分割し、シングルレイヤネットワーク毎に管理者の目方で定めたシングルレイヤ用の始点−終点をＮＲＭに指定し、ＮＲＭは、シングルレイヤネットワーク毎に中継経路を計算し、シングルレイヤネットワークの中継経路を足し合わせ、マルチレイヤネットワークにおける始点−終点間の通信路を計算していた（例えば、非特許文献１、非特許文献２参照）。
Conventionally, in a multi-layer network, NRM (Resource Management System) collects information necessary for route calculation by exchanging network status information periodically with the network, or collects a part of the information from the user. It has been considered that a communication path is calculated by setting a start point and an end point according to a request. However, in practice, there has been a problem that communication paths cannot be calculated in a multilayer network. Therefore, for example, as shown in FIG. 50, the NRM administrator divides the multi-layer network into layers, and designates the single layer start point and end point determined by the administrator's perspective for each single layer network in the NRM. The NRM calculates a relay path for each single layer network, adds the relay paths of the single layer network, and calculates a communication path between the start point and the end point in the multi-layer network (for example, Non-Patent
また、従来の帯域予約サービスでは、多種の通信装置及び複数のレイヤを備えるマルチレイヤネットワークにおいて、ユーザ要求に応じた動的な経路探索を実際に実行できないため、事前設計された経路候補群にユーザ要求を割り当てる静的な経路探索を、経済的に不向きであるが一般的に利用している。動的な探索を行う場合には、各レイヤ毎に始点と終点を指定する必要があり、また、レイヤ毎及び単位時間毎に接続行列を生成して経路を探索する手法が用いられている（例えば、特許文献１参照）。
しかしながら、上記従来の技術では、以下のような問題がある。 However, the conventional technique has the following problems.
第１の課題としては、ＮＲＭは、レイヤの境界となるノードの内部においてセクション／リンクをどのようにスイッチング／クロスコネクションできるのか判断していなかった。さらに、ＮＲＭはレイヤ毎に予約／設定される通信路の多重化関係の正常性も判断していなかった。そして、通過メディアタイプの正常性を確認していなかった。 As a first problem, the NRM has not determined how to switch / cross-connect sections / links within a node that is a layer boundary. Further, the NRM has not judged the normality of the multiplexing relationship of the communication paths reserved / set for each layer. And the normality of the passing media type was not confirmed.
第２の課題としては、ＶＬＡＮ(Virtual Local Area Network)もしくはＭＰＬＳ(Multi-Protocol Label Switching)などの論理ヘッダによって経路制御するレイヤを含むマルチレイヤネットワークにおいて、ＮＲＭは指定された通信容量の他に、ＶＬＡＮタグ、もしくはShimヘッダなどのオーバーヘッダによる実効帯域の変化分を見積もっていなかった。 As a second problem, in a multi-layer network including a layer that is routed by a logical header such as VLAN (Virtual Local Area Network) or MPLS (Multi-Protocol Label Switching), NRM is not only a specified communication capacity, The amount of change in the effective bandwidth due to an over header such as a VLAN tag or a Shim header was not estimated.
第３の課題としては、パケット群を複数の通信路にロードバランスして転送するマルチレイヤネットワークの場合、ＮＲＭは、複数の通信路にパケット群をロードバランスするための条件を考慮して通信路群を計算していなかった。 As a third problem, in the case of a multi-layer network in which a packet group is load balanced and transferred to a plurality of communication paths, the NRM considers a condition for load balancing the packet group to a plurality of communication paths. The group was not calculated.
第４の課題としては、波長／光レイヤを含むマルチレイヤネットワークの場合、ＮＲＭは、波長レイヤにおいて経路上で利用可能な波長（及び、通過メディアタイプの正常性）を考慮して経路を計算していなかった。 As a fourth problem, in the case of a multi-layer network including a wavelength / optical layer, the NRM calculates a route in consideration of wavelengths (and normality of a passing media type) available on the route in the wavelength layer. It wasn't.
第５の課題としては、トランスペアレント伝送装置を含むマルチレイヤネットワークの場合、経路上のトランスペアレント伝送区間の距離（及び、通過メディアタイプの正常性）を考慮して経路計算していなかった。 As a fifth problem, in the case of a multi-layer network including a transparent transmission device, the route calculation is not performed in consideration of the distance of the transparent transmission section on the route (and the normality of the passing media type).
第６の課題としては、スケジュールドのマルチレイヤネットワークの場合、ＮＲＭは、ネットワーク資源の予約状況（スケジューリング状態）を考慮して通信路を計算していなかった。 As a sixth problem, in the case of a scheduled multi-layer network, the NRM has not calculated a communication path in consideration of a reservation state (scheduling state) of network resources.
第７の課題としては、これまでのネットワークは、基本的にレイヤ毎、さらにレイヤ内のベンダ毎にネットワーク管理が異なっていたため、複数に分離されたネットワークの管理を統合し、自動制御することが技術的に困難であった。 As a seventh problem, since the conventional network basically has different network management for each layer and for each vendor within the layer, it is necessary to integrate and automatically control the management of a plurality of separated networks. Technically difficult.
第８の課題としては、従来は、ユーザ要求に応じた静的な経路探索を行う場合には、要求以上の容量の経路候補を割り当てる傾向があるため不経済であり、また、障害発生や機器更改などの際に全経路候補を再計算するまで新たなユーザ要求を受け付けることができないという問題がある。また、ユーザ要求に応じた動的な経路探索を行う場合には、レイヤ間を複数リンクで接続するため、各レイヤの始点と終点を指定しないと経路探索ができない。また、ＰＸＣやＭＳＰＰがポート間切替に制限を有するため、探索経路と設定可能な経路に違いを生じる。さらに、レイヤ毎、及び単位時間毎に接続行列を生成して経路を探索するために経路探索処理に時間がかかるという問題がある。 As an eighth problem, conventionally, when a static route search according to a user request is performed, it is uneconomical because there is a tendency to assign a route candidate with a capacity larger than the request, and the occurrence of a failure or device There is a problem that a new user request cannot be accepted until all route candidates are recalculated at the time of renewal or the like. In addition, when performing a dynamic route search according to a user request, the layers are connected by a plurality of links, and therefore the route search cannot be performed unless the start point and end point of each layer are specified. In addition, since PXC and MSPP have restrictions on switching between ports, there is a difference between a searched route and a settable route. Furthermore, there is a problem that the route search processing takes time because a connection matrix is generated for each layer and for each unit time to search for a route.
本発明は、上記の点に鑑みなされたもので、上記の問題を解決し、複数に分離されたネットワークの管理を統合し、マルチレイヤネットワークにおいて通信路の計算が可能な経路探索方法及び装置及びプログラムを提供することを目的とする。 The present invention has been made in view of the above points, and solves the above-described problem, integrates management of a plurality of separated networks, and is capable of calculating a communication path in a multilayer network, and an apparatus for searching for a path The purpose is to provide a program.
図１は、本発明の原理を説明するための図である。 FIG. 1 is a diagram for explaining the principle of the present invention.
本発明（請求項１）は、マルチレイヤネットワークにおける経路探索方法であって、
経路探索装置において、
ユーザ端末から通信路（経路）の予約、経路の問い合わせを含むユーザ要求を受信し、データ管理記憶手段に格納するユーザ要求受信ステップ（ステップ１）と、
データ管理記憶手段に格納されているユーザ要求、ネットワークの構成情報及びネットワークの機器の情報を参照して、ネットワーク上のノード間の伝送メディアの最小物理単位毎に点を設置し、さらに、該点に基づいて、ノード内の接続及びノード間の接続行列を作成し、該データ管理記憶手段に格納する接続行列生成ステップ（ステップ２）と、
ユーザ要求の始点を最初の中継点候補として算出経路記憶手段に格納するステップ（ステップ３）と、
算出経路記憶手段から未選択の中継点候補を選択する経路情報取得ステップ（ステップ４）と、
経路情報取得ステップにおいて、ユーザ要求の宛先以外の中継点候補が存在する場合には（ステップ６、Ｙｅｓ）、未選択の中継点を選択する中継点選択ステップ（ステップ７）と、
経路情報取得ステップにおいて、ユーザ要求の宛先と同じ中継点候補だけが存在する場合には（ステップ６、Ｎｏ）、算出経路記憶手段に格納されている中継点候補のリストを読み込んで、所定の条件によるリミテーションチェックを行い（ステップ１４）、条件を満たす場合には（ステップ１５、Ｙｅｓ）、該中継点候補を確定経路記憶手段に格納する（ステップ１６）リミテーションチェックステップと、
経路情報取得ステップにおいて、ユーザ要求の宛先と同じ中継点候補と一致した中継点候補が存在しない場合には（ステップ５、Ｎｏ）、経路なしとして経路探索を中止するステップと、
データ管理記憶手段の接続行列を参照して、選択された中継点の隣接点を探索する隣接点探索ステップ（ステップ８）と、
隣接点探索ステップで探索された隣接点以外の隣接点が無い場合は（ステップ９、Ｎｏ）、経路情報取得ステップ（ステップ４）以降の処理を繰り返すステップと、
隣接点探索ステップで探索された隣接点以外の隣接点がある場合は（ステップ９、Ｙｅｓ）、算出経路記憶手段に探索された隣接点を中継点候補として記録し（ステップ１０）、該中継点候補について、所定の条件を用いて経路チェック及びコストチェックを行い（ステップ１１）、該条件を満足する隣接点を中継点として算出経路記憶手段の中継点情報を更新し（ステップ１３）、隣接点探索ステップ（ステップ８）以降の処理を繰り返すチェックステップと、を行う。
The present invention (Claim 1) is a route search method in a multilayer network,
In the route search device,
A user request receiving step (step 1) for receiving a user request including communication path (route) reservation and route inquiry from the user terminal, and storing it in the data management storage means;
Data management storage unit user requests stored in, by referring to the device information of the network configuration information and network, set up a point for each minimum physical unit of transmission media between nodes on a network, further, the point and based on, creating a connection matrix between connections and nodes in the node, connection matrix generating step of storing in the data management storage means (step 2),
Storing the start point of the user request as the first relay point candidate in the calculation route storage means (step 3);
A route information acquisition step (step 4) of selecting an unselected relay point candidate from the calculated route storage means;
In the route information acquisition step, if there is a relay point candidate other than the destination of the user request (
In the route information acquisition step, if only the same relay point candidate as the destination of the user request exists (
In the route information acquisition step, if there is no relay point candidate that matches the same relay point candidate as the destination of the user request (
An adjacent point search step (step 8) for searching for an adjacent point of the selected relay point with reference to the connection matrix of the data management storage means;
When there are no adjacent points other than the adjacent points searched in the adjacent point search step (step 9, No), a step of repeating the processing after the route information acquisition step (step 4);
If there is an adjacent point other than the adjacent point searched in the adjacent point search step (step 9, Yes), the adjacent point searched in the calculation route storage means is recorded as a relay point candidate (step 10), and the relay point The candidate is subjected to a route check and a cost check using predetermined conditions (step 11), and the relay point information in the calculated route storage means is updated with an adjacent point satisfying the condition as a relay point (step 13). And a check step for repeating the processing after the search step (step 8).
また、本発明（請求項２）は、隣接点探索ステップ（ステップ８）において、選択された中継点候補について隣接点がないと判定された場合には、算出経路記憶手段の当該中継点の利用を停止する。 Further, according to the present invention (claim 2), when it is determined in the adjacent point searching step (step 8) that there is no adjacent point for the selected relay point candidate, the use of the relay point of the calculation route storage means is used. To stop.
また、本発明（請求項３）は、チェックステップにおいて、中継点候補が所定の条件を満たさない場合には、該中継点候補の隣接点の利用を停止する。 Further, according to the present invention (Claim 3), when the relay point candidate does not satisfy a predetermined condition in the check step, the use of the adjacent point of the relay point candidate is stopped.
また、本発明（請求項４）は、マルチレイヤネットワークから定期的または任意のタイミングでネットワーク構成の情報及びネットワーク機器の情報を収集し、データ管理記憶手段に格納するネットワーク情報収集ステップを更に行い、
ネットワーク情報収集ステップにおいて、
ネットワーク機器情報として、ノードの種類として、ＰＸＣ、Ｔ−ＰＸＣ、ＭＳＰＰ付き通信装置、Router、レイヤ２／レイヤ３スイッチの情報、もしくは、これらの一部の情報を収集し、データ管理記憶手段に格納し、
接続行列生成ステップ（ステップ２）において、
データ管理記憶手段を参照して、通過点となるノード間の伝送メディアの最小物理単位毎に点を設定し、ノードの種類に応じて、ノード内の接続及びノード間の接続関係を接続行列としてデータ管理記憶手段の接続行列領域に設定する。
Further, the present invention (Claim 4) further performs a network information collecting step of collecting network configuration information and network device information from a multi-layer network periodically or at an arbitrary timing and storing the information in a data management storage means,
In the network information collection step,
As network equipment information, PXC, T-PXC, MSPP-equipped communication device, Router,
In the connection matrix generation step (step 2),
Referring to the data management storage means, a point is set for each minimum physical unit of transmission media between the nodes serving as passing points, and the connection within the node and the connection relationship between the nodes are used as a connection matrix according to the type of node. Set in the connection matrix area of the data management storage means.
また、本発明（請求項５）は、チェックステップ（ステップ１１）において、
経路チェックとして、算出経路記憶手段に格納されている中継点候補に基づいて、Ｔ−ＰＸＣ区間、ＰＸＣ及びＴ−ＰＸＣ区間、ＵＮＩ区間、ＭＳＰＰ付き通信装置区間を算出し、
これらの区間について、経路条件として、
Ｔ−ＰＸＣ区間に、Router、ＭＳＰＰ付き通信装置、ＰＸＣが入っていないこと；
ＰＸＣ及びＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置が入っていない、かつ、隣接装置がない、もしくは隣接装置がRouter、ＭＳＰＰ付き通信装置であることこと；
ＵＮＩ区間のメディアタイプが同じであること；
ＭＳＰＰ付き通信装置区間にRouterが入っていない、かつ、隣接装置がない、もしくは隣接装置がRouterであること；
Router同士の接続であること；
RouterとＭＳＰＰ付き通信装置の接続であること；を用いてチェックする。
Further, the present invention (Claim 5), in the check step (Step 11),
As a route check, a T-PXC section, a PXC and T-PXC section, a UNI section, and a communication apparatus section with MSPP are calculated based on the relay point candidates stored in the calculated path storage means.
For these sections, as route conditions,
The router, MSPP-equipped communication device, and PXC are not in the T-PXC section;
No communication device with Router or MSPP in PXC and T-PXC sections, and there is no neighboring device, or the neighboring device is a communication device with Router or MSPP;
The media type of the UNI section is the same;
There is no router in the communication device section with MSPP and there is no neighboring device, or the neighboring device is a router;
Connection between Routers;
Check that the connection is between the Router and the communication device with MSPP.
また、本発明（請求項６）は、チェックステップ（ステップ１１）において、
コストチェックとして、中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、始点から隣接点までの利用可能時間帯を求め、ユーザ要求の要求時間帯と比較する利用可能時間帯チェックステップ、
中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の残余容量を求め、ユーザ要求の通信容量と比較する残余容量チェックステップ、
中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の遅延時間を求め、ユーザ要求の遅延時間と比較する遅延時間チェックステップ、
中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、Ethernet（登録商標）VLANタグＩＤ，ＬＳＰのShimヘッダラベル、光パスの波長ラベル、及びSONET/SDHのＴＤＭタイムスロット番号を含むラベルについて、始点から中継点間の利用可能ラベルと中継点と隣接点間の利用可能ラベルを比較して利用可能なラベルを決定する利用可能ラベルチェックステップ、
中継点候補に基づいて算出経路記憶手段を参照して、トランスペアレント区間を探索し、該トランスペアレント区間≦システム管理者の設定する許容トランスペアレント距離であるかを判定するトランスペアレント伝送路距離チェックステップ、
中継点候補に基づいて算出経路記憶手段を参照して、ＰＸＣ・Ｔ−ＰＸＣ区間のＵＮＩインタフェースに相当する通過点を探索し、終端の両方のインタフェースが同じであるかを判定するＵＮＩタイプチェックステップ、の少なくともいずれか１つを行う。
Further, the present invention (Claim 6), in the check step (Step 11),
As a cost check, referring to the data management storage means and the calculation route storage means based on the relay point candidate, the available time zone from the start point to the adjacent point is obtained and compared with the requested time zone of the user request Check step,
Refers to the data management storage means and the calculation path storage means based on the relay point candidate, obtains the remaining capacity between the start point and the adjacent point from the communication start time to the communication end time, and compares it with the communication capacity requested by the user Step,
A delay time check that refers to the data management storage means and the calculation path storage means based on the relay point candidate, obtains the delay time between the start point and the adjacent point from the communication start time to the communication end time, and compares it with the delay time of the user request Step,
Refer to the data management storage means and calculation path storage means based on the relay point candidate, Ethernet (registered trademark) VLAN tag ID, LSP Shim header label, optical path wavelength label, and SONET / SDH TDM time slot number An available label check step for determining an available label by comparing an available label between a relay point and a usable point between a relay point and an adjacent point,
A transparent transmission path distance check step of searching for a transparent section with reference to the calculation path storage means based on the relay point candidate and determining whether the transparent section ≤ the allowable transparent distance set by the system administrator;
UNI type check step of searching for a passing point corresponding to the UNI interface in the PXC / T-PXC section by referring to the calculated route storage means based on the relay point candidate and determining whether both of the end interfaces are the same , At least one of
また、本発明（請求項７）は、リミテーションチェックステップ（ステップ１４）において、
算出経路記憶手段に格納されている経路リストの中継点候補を読み込んで、序列条件に基づいてグループ分けし、通過Router数、残余容量に基づいて経路を選択する。
Further, the present invention (Claim 7), in the limitation check step (Step 14),
The relay point candidates in the route list stored in the calculated route storage means are read and grouped based on the ordering condition, and the route is selected based on the number of passing routers and the remaining capacity.
また、本発明（請求項８）は、データ管理記憶手段に格納されている予約リストから予約されている通信路の点のSwitching Capabilityを抽出し、予め抽出区間毎の通信路の設定／削除の時間とその方法が設定されている通信路制御記憶手段を参照して、該Switching Capabilityと同じSwitching Capabilityとなる通信路の区間を抽出し、該通信路制御記憶手段に設定されている通信路の設定また削除の時間が到来したら、該通信路の設定または削除を行うステップを更に行う。 Further, the present invention (Claim 8) extracts the switching capability of the reserved communication path point from the reservation list stored in the data management storage means, and sets / deletes the communication path for each extracted section in advance. Referring to the communication path control storage means in which the time and the method are set, extract the section of the communication path having the same switching capability as the switching capability, and the communication path control storage means of the communication path set in the communication path control storage means When the time for setting or deleting has arrived, a step of setting or deleting the communication path is further performed.
また、本発明（請求項９）は、ユーザの信号をＶＬＡＮ、もしくはＬＳＰを含むヘッダ付信号に変換してネットワークに収容する場合、
ユーザ要求受信ステップにおいて、
ユーザ要求の通信容量にヘッダ分の通信容量を加えた通信容量を算出し、算出された通信容量をデータ管理記憶手段に格納する。
The present invention (Claim 9) converts a user signal into a signal with a header including VLAN or LSP and accommodates it in a network.
In the user request receiving step,
The communication capacity obtained by adding the communication capacity for the header to the communication capacity requested by the user is calculated, and the calculated communication capacity is stored in the data management storage means.
図２は、本発明の原理構成図である。 FIG. 2 is a principle configuration diagram of the present invention.
本発明（請求項１０）は、マルチレイヤネットワークにおける経路探索装置であって、
ユーザ端末から通信路（経路）の予約、経路の問い合わせを含むユーザ要求を受信し、データ管理記憶手段１７０に格納するユーザ要求受信手段１１１と、
データ管理記憶手段１７０に格納されているユーザ要求、ネットワークの構成情報及びネットワークの機器の情報を参照して、ネットワーク上のノード間の伝送メディアの最小物理単位毎に点を設置し、さらに、該点に基づいて、ノード内の接続及びノード間の接続行列を作成し、該データ管理記憶手段１７０に格納する接続行列生成手段１３０と、
算出経路記憶手段１８０に格納されている中継点候補のリストを読み込んで、所定の条件によるリミテーションチェックを行うリミテーションチェック手段１６０と、
ユーザ要求の始点を最初の中継点候補として算出経路記憶手段１８０に格納するステップと、該算出経路記憶手段１８０から未選択の中継点候補を選択する経路情報取得ステップと、該経路情報取得ステップにおいて、該ユーザ要求の宛先以外の中継点候補が存在する場合には、未選択の中継点を選択する中継点選択ステップと、該経路情報取得ステップにおいて、該ユーザ要求の宛先と同じ中継点候補だけが存在する場合には、リミテーションチェック手段１６０によりリミテーションチェックを行い、条件を満たす場合には、該中継点候補を確定経路記憶手段に格納するリミテーションチェックステップと、該経路情報取得ステップにおいて、ユーザ要求の宛先と同じ中継点候補と一致した中継点候補が存在しない場合には、経路なしとして経路探索を中止するステップと、該データ管理記憶手段１７０の接続行列を参照して、選択された中継点の隣接点を探索する隣接点探索ステップと、該隣接点探索ステップで探索された隣接点以外の隣接点が無い場合は、経路情報取得ステップ以降の処理を繰り返すステップと、該隣接点探索ステップで探索された隣接点以外の隣接点がある場合は、探索された隣接点を中継点候補として前記算出経路記憶手段に記録し、該隣接点探索ステップに移行するステップからなる一連の処理を行うアルゴリズムを有し、経路探索を行う経路探索手段１２０と、
経路探索手段１２０で探索された中継点候補について、所定の条件を用いて経路チェック及びコストチェックを行い、該条件を満足する隣接点を中継点として算出経路記憶手段１８０の中継点情報を更新するチェック手段１４５と、を有する。
The present invention (Claim 10 ) is a route search apparatus in a multilayer network,
A user
A point is set for each minimum physical unit of transmission media between nodes on the network by referring to user requests, network configuration information, and network device information stored in the data management storage means 170, and based on the point, to create a connection matrix between connections and nodes in the node, a connection
A
In the step of storing the start point of the user request as the first relay point candidate in the calculated
For the relay point candidates searched by the
また、本発明（請求項１１）は、マルチレイヤネットワークから収集されたネットワーク構成の情報及びネットワーク機器の情報を収集し、データ管理記憶手段１７０に格納するネットワーク情報収集手段１１２を更に有し、
ネットワーク情報収集手段１１２は、
ネットワーク機器情報として、ノードの種類として、ＰＸＣ、Ｔ−ＰＸＣ、ＭＳＰＰ付き通信装置、Router、レイヤ２／レイヤ３スイッチの情報、もしくは、これらの一部の情報を収集し、データ管理記憶手段１７０に格納する手段を含み、
接続行列生成手段１３０は、
データ管理記憶手段１７０を参照して、通過点となるノード間の伝送メディアの最小物理単位毎に点を設定し、ノードの種類に応じて、ノード内の接続及びノード間の接続関係を接続行列としてデータ管理記憶手段１７０の接続行列領域に設定する手段を含む。
The present invention (Claim 11 ) further includes network information collection means 112 that collects network configuration information and network device information collected from the multilayer network and stores them in the data management storage means 170.
The network information collecting means 112
As the network device information, the node type is collected as PXC, T-PXC, MSPP-equipped communication device, Router,
The connection matrix generation means 130
With reference to the data management storage means 170, a point is set for each minimum physical unit of transmission media between the nodes serving as passing points, and the connection within the node and the connection relationship between the nodes are connected according to the type of the node. Means for setting in the connection matrix area of the data management storage means 170.
また、本発明（請求項１２）は、チェック手段１４５において、
経路チェックとして、
経路探索手段１２０で得られ、算出経路記憶手段１８０に格納されている中継点候補に基づいて、Ｔ−ＰＸＣ区間、ＰＸＣ及びＴ−ＰＸＣ区間、ＵＮＩ（User Network Interface）区間、または、ＭＳＰＰ付き通信装置区間を算出する手段と、
これらの区間について、経路条件として、
Ｔ−ＰＸＣ区間に、Router、ＭＳＰＰ付き通信装置、ＰＸＣが入っていないこと；
ＰＸＣ及びＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置が入っていない、かつ、隣接装置がない、もしくは隣接装置がRouter、ＭＳＰＰ付き通信装置であることこと；
ＵＮＩ区間のメディアタイプが同じであること；
ＭＳＰＰ付き通信装置区間にRouterが入っていない、かつ、隣接装置がない、もしくは隣接装置がRouterであること；
Router同士の接続であること；
RouterとＭＳＰＰ付き通信装置の接続であること；
を用いてチェックする手段と、を含む。
Further, the present invention (Claim 12 ) is provided in the check means 145.
As a route check,
Based on the relay point candidates obtained by the route search means 120 and stored in the calculated route storage means 180, a T-PXC section, a PXC and T-PXC section, a UNI (User Network Interface) section, or a communication with MSPP Means for calculating the device section;
For these sections, as route conditions,
The router, MSPP-equipped communication device, and PXC are not in the T-PXC section;
No communication device with Router or MSPP in PXC and T-PXC sections, and there is no neighboring device, or the neighboring device is a communication device with Router or MSPP;
The media type of the UNI section is the same;
There is no router in the communication device section with MSPP and there is no neighboring device, or the neighboring device is a router;
Connection between Routers;
Connection between Router and communication device with MSPP;
And means for checking using.
また、本発明（請求項１３）は、チェック手段１４５において、
コストチェックとして、
中継点候補に基づいてデータ管理記憶手段１７０及び算出経路記憶手段１８０を参照して、始点から隣接点までの利用可能時間帯を求め、ユーザ要求の要求時間帯と比較する利用可能時間帯チェック手段、
中継点候補に基づいてデータ管理記憶手段１７０及び算出経路記憶手段１８０を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の残余容量を求め、ユーザ要求の通信容量と比較する残余容量チェック手段、
中継点候補に基づいてデータ管理記憶手段１７０及び算出経路記憶手段１８０を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の遅延時間を求め、ユーザ要求の遅延時間と比較する遅延時間チェック手段、
中継点候補に基づいてデータ管理記憶手段１７０及び算出経路記憶手段１８０を参照して、Ethernet（登録商標）VLANタグＩＤ，ＬＳＰのShimヘッダラベル、光パスの波長ラベル、及びSONET/SDHのＴＤＭタイムスロット番号を含むラベルについて、始点から中継点間の利用可能ラベルと中継点と隣接点間の利用可能ラベルを比較して利用可能なラベルを決定する利用可能ラベルチェック手段、
中継点候補に基づいて算出経路記憶手段１８０を参照して、トランスペアレント区間を探索し、該トランスペアレント区間≦システム管理者が設定する許容トランスペアレント距離であるかを判定するトランスペアレント伝送距離チェック手段、
中継点候補に基づいて算出経路記憶手段１８０を参照して、ＰＸＣ・Ｔ−ＰＸＣ区間のＵＮＩインタフェースに相当する通過点を探索し、終端の両方のインタフェースが同じであるかを判定するＵＮＩタイプチェック手段、の少なくともいずれか１つを含む。
Further, the present invention (Claim 13 ) is provided in the check means 145.
As a cost check
An available time zone checking unit that refers to the data
Refer to the data
A delay that refers to the data
Based on the relay point candidates, referring to the data management storage means 170 and the calculation path storage means 180, the Ethernet (registered trademark) VLAN tag ID, the LSP Shim header label, the optical path wavelength label, and the SONET / SDH TDM time An available label check means for determining an available label by comparing an available label between a relay point and a usable point between a relay point and an adjacent point for a label including a slot number;
A transparent transmission distance check means that searches the transparent section with reference to the calculation path storage means 180 based on the relay point candidate and determines whether or not the transparent section ≦ the allowable transparent distance set by the system administrator.
UNI type check that refers to the calculation
また、本発明（請求項１４）は、リミテーションチェック手段１６０において、
経路探索手段１２０が終了した後に、算出経路記憶手段１８０に格納されている経路リストの中継点候補を読み込んで、序列条件に基づいてグループ分けし、通過Router数、残余容量に基づいて経路を選択する手段を含む。
Further, the present invention (Claim 14 ) is provided in the limitation check means 160,
After the
また、本発明（請求項１５）は、予め抽出区間毎の通信路の設定／削除の時間とその方法が設定されている通信路制御記憶手段と、
データ管理記憶手段に格納されている予約リストから予約されている通信路の点のSwitching Capabilityを抽出し、通信路制御記憶手段を参照して、該Switching Capabilityと同じSwitching Capabilityとなる通信路の区間を抽出し、該通信路制御記憶手段に設定されている通信路の設定また削除の時間が到来したら、該通信路の設定または削除を行う通信路制御手段と、を更に有する。
Further, the present invention (Claim 15 ) provides a communication path control storage means in which a setting / deletion time of a communication path and a method for each extraction section are set in advance,
Extracting the switching capability of the reserved communication path point from the reservation list stored in the data management storage means, and referring to the communication path control storage means, the section of the communication path having the same switching capability as the switching capability And a communication path control means for setting or deleting the communication path when it is time to set or delete the communication path set in the communication path control storage means.
本発明（請求項１６）は、コンピュータに、請求項９乃至１５記載の経路探索装置の機能を実行させるプログラムである。
The present invention (Claim 16 ) is a program for causing a computer to execute the functions of the route search apparatus according to Claims 9 to 15 .
上記のように本発明によれば、ＶＣ−４−１６ｃ、ＧｂＥ，ＯＣ１９２，ＷＤＭ(Wavelength Division Multiplexing)ファイバ等の伝送メディアを構成するＶＣ４，ポート、波長などの最小物理単位に基づいて接続行列を作成し、さらに、ノードの種類に応じてノード内の接続関係についても接続行列に反映させることにより、経路計算時にレイヤの境界となるノードの内部においてスイッチング、クロスコネクションが可能か否かを正確に判断できる。このように、本発明の接続行列の生成は、全レイヤ、全単位時間、通信ノード間の接続関係及びノード内部のインタフェース間の接続関係を共通の接続行列で表現し、シングルレイヤ経路探索とを組み合わせたことにより、動的な経路探索を実現することができる。 As described above, according to the present invention, the connection matrix is determined based on the minimum physical unit such as VC4, port, wavelength, etc. constituting transmission media such as VC-4-16c, GbE, OC192, and WDM (Wavelength Division Multiplexing) fiber. In addition, by reflecting the connection relationship within the node in the connection matrix according to the type of node, it is possible to accurately determine whether switching or cross-connection is possible within the node that becomes the boundary of the layer at the time of route calculation I can judge. As described above, the generation of the connection matrix according to the present invention expresses all layers, all unit times, connection relationships between communication nodes, and connection relationships between interfaces within the nodes by a common connection matrix, and performs a single layer route search. By combining them, a dynamic route search can be realized.
また、経路チェックを行うことにより、経路のレイヤ構造、スイッチング能力（Switching Capability）、経路上の中継点の通過可否を管理することができる。 Further, by performing route check, it is possible to manage the layer structure of the route, switching capability, and whether or not a relay point on the route can pass.
また、コストチェックを行うことにより、利用可能な経路を選別することができる。 Further, by performing a cost check, it is possible to select an available route.
さらに、経路探索結果に対してリミテーションチェックを行うことにより、最終的に利用可能な経路を選択することができる。 Further, by performing a limitation check on the route search result, a finally available route can be selected.
以下、図面と共に本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
まず、経路探索の対象となるネットワーク上に存在するネットワーク機器について説明する。 First, a description will be given of network devices existing on a network that is a target of route search.
本発明が扱うネットワーク機器には、ＰＸＣ（Photonic Cross Connect）、Ｔ−ＰＸＣ（Transparent-Photonic Cross Connect）、ＭＳＰＰ(Multi Service Provisioning Platform）付き通信装置、ルータ（Router）がある。 Network devices handled by the present invention include PXC (Photonic Cross Connect), T-PXC (Transparent-Photonic Cross Connect), a communication device with MSPP (Multi Service Provisioning Platform), and a router.
ＰＸＣは、入力されたデータ信号の波長情報に基づいてデータ信号の出力経路を選択して転送するスイッチであり、各ポートに信号の再生中継処理を行うためのインタフェースを有する。 The PXC is a switch that selects and transfers an output path of a data signal based on wavelength information of an input data signal, and has an interface for performing a signal regeneration relay process at each port.
Ｔ−ＰＸＣは、入力されたデータ信号の波長情報に基づいてデータ信号の出力経路を選択して転送するスイッチであり、各ポートに信号の再生中継処理を行うためのインタフェースは具備しない。 The T-PXC is a switch that selects and transfers an output path of a data signal based on wavelength information of an input data signal, and does not have an interface for performing a signal regenerative relay process at each port.
ＭＳＰＰ付き通信装置は、入力されたデータ信号のヘッダ情報（ＩＰアドレスやＭＡＣアドレス）、もしくはタイムスロット（ＶＣ３／ＶＣ４）に基づいてデータ信号の出力経路を選択して転送するスイッチであり、各ポートに信号の再生中継処理を行うためのインタフェースを具備する。ヘッダ情報に基づいて転送処理を実施するのか、タイムスロットに基づいて転送処理を実施するのか、という判断は、システム管理者の事前設定に基づいて設定される。 The communication device with MSPP is a switch that selects and transfers an output path of a data signal based on header information (IP address or MAC address) of an input data signal or a time slot (VC3 / VC4). Are provided with an interface for performing signal regenerative relay processing. The determination of whether to perform transfer processing based on the header information or whether to perform transfer processing based on the time slot is set based on a system administrator's preset setting.
Routerは、入力されたデータ信号のヘッダ情報（ＩＰアドレスやＭＡＣアドレス）に基づいて、データ信号の出力経路を選択して転送するスイッチであり、各ポートに信号の再生中継処理を行うためのインタフェースを有する。 The router is a switch that selects and transfers the output path of the data signal based on the header information (IP address or MAC address) of the input data signal, and is an interface for performing signal regeneration relay processing to each port. Have
上記の各ネットワーク機器とも、ＳＮＭＰ(Simple Network Management Protocol)，ＯＳＰＦ（Open Shortest Path First）、もしくは両方のプロトコルをサポートし、ＮＲＭからの問い合わせに対して当該ノードの具備するインタフェースなどの情報及び設定情報を応答する。 Each of the above network devices supports SNMP (Simple Network Management Protocol), OSPF (Open Shortest Path First), or both protocols, and information such as an interface included in the node in response to an inquiry from NRM and setting information. Respond.
図３は、本発明の一実施の形態における経路探索装置の構成を示す。 FIG. 3 shows the configuration of the route search apparatus in one embodiment of the present invention.
同図に示す経路探索装置（ＮＲＭ）１００は、コア部１１０、経路探索部１２０、通信路制御部１２５、接続行列作成部１３０、経路チェック部１４０、コストチェック部１５０、リミテーションチェック部１６０、データ管理データベース（ＤＢ）１７０、通信路制御データベース（ＤＢ）１７５、算出経路管理データベース（ＤＢ）１８０、確定経路管理データベース（ＤＢ）１９０から構成される。なお、同図では、これらのＤＢがNRM１００内に設ける例を示しているが、この例に限定されることなく、ＮＲＭ１００の外部に設けてもよい。
The route search apparatus (NRM) 100 shown in the figure includes a
コア部１１０は、ユーザ端末２００やシステム管理者の端末（図示せず）からの入力を受け付けると共に、ネットワークからネットワーク構成情報及びネットワーク上のネットワーク機器（資源）の情報を収集し、データ管理ＤＢ１７０に格納する。ネットワークの構成及びネットワーク機器に関する情報を収集する場合には、Telnet、TL1(Transaction Language 1)、OSPF（Open Shortest Path First）、SNMP(Simple Network Management Protocol)、ＢＧＰ(Border Gateway Protocol)、ＰＣＥＰ(Path Computation Element Protocol)等のいずれかを用いて、定期的または、任意のタイミング（例えば、ユーザからの要求を受信した時点）で収集する、または、手動で設定することも可能である。また、予約された通信を含む通信路を管理する機能及びネットワーク機器の制御を行う。
The
経路探索部１２０は、データ管理ＤＢ１７０及びユーザから入力された情報に基づいて経路計算を行い、算出途中の情報を算出経路ＤＢ１８０に、算出された最終的な経路を確定経路ＤＢ１９０に格納する。
The
通信路制御部１２５は、データ管理ＤＢ１７０と通信路制御ＤＢ１７５を参照して、ある区間の通信路について設定・削除を行う。
The communication
接続行列作成部１３０は、データ管理ＤＢ１７０を参照して、ノード間の伝送メディア（ＶＣ４−１６Ｃ、ＧｂＥ，ＯＣ１９２，ＷＤＭファイバ等）の最小物理単位（ＶＣ４，ＶＣ３，ＶＣ３−Ｘｃ（Ｘ＝１，３，６…）、ＶＣ４−Ｘｃ（Ｘ＝１，４，１６…）、ＶＣ３−Ｘｖ（Ｘ＝１，３，６…）、ＶＣ４−Ｘｖ（Ｘ＝１，４，１６…）、ポート、波長等）毎に点を設置し、さらに、ノード内の接続及びノード間の接続を点に基づいて接続行列を作成し、データ管理ＤＢ１７０の接続行列領域に格納する。詳細については後述する。
The connection
経路チェック部１４０は、経路のレイヤ構造、スイッチング能力（Switching Capability）、経路上の中継点の通過可否を管理するために、経路チェックアルゴリズムを用いて経路探索部１２０で作成され、算出経路ＤＢ１８０に格納されている中継点候補が所定の経路条件を満足するかを判定する。
The
コストチェック部１５０は、利用可能な経路を選別するためのコストチェックアルゴリズムを用いて、算出経路ＤＢ１８０に格納されている中継点候補が所定のコスト条件を満足するかを判定し、満足する中継点候補を算出経路ＤＢ１８０に格納する。
The
リミテーションチェック部１６０は、算出経路ＤＢ１８０から中継点候補からなる経路リストを読み出して、最終的に利用可能な経路を選択するために、リミテーションチェックアルゴリズムを用いて所定のリミテーション条件を満足するかを判定する。
The
データ管理ＤＢ１７０は、図４に示すように、ネットワーク構成リスト、最小物理単位（ポート、ＶＣ３、波長）の間の予約情報テーブル、利用可能資源リスト、及び接続行列作成部１３０で作成された接続行列、及び受信したユーザ要求を格納する。
As shown in FIG. 4, the
図５は、コア部１１０よりＳＮＭＰ，ＯＳＰＦ等により収集され、データ管理ＤＢ１７０に格納されるネットワーク構成のリストの例である。同図に示すテーブルは、点の識別情報、点のＩＤ、ＰＩＤ（ＩＰアドレス、Ifindex、ＴＤＭスロット番号）、インタフェースのメディアタイプ、インタフェースの利用可能なSwitching Capability、インタフェースの物理容量（必要に応じてシステム管理者によって調整される場合もある）、利用可能ラベル（必要に応じてシステム管理者によって調整される場合もある）、ノードＩＤ，ノード種別等からなる。
FIG. 5 is an example of a list of network configurations collected from the
また、図６は、データ管理ＤＢ１７０に格納される最小物理単位の間の予約情報テーブルの例である。予約情報テーブルには、予約番号、受信時刻、開始時刻、終了時刻、クロスコネクションによって制限される点のＩＤ（始点、終点、通過点）、クロスコネクションの種類（Switching Capability）、予約容量を含む。
FIG. 6 is an example of a reservation information table between the minimum physical units stored in the
また、図７は、ユーザにより本予約された場合の予約情報テーブルの例であり、図６の予約情報テーブルに本予約された通信路群が追加されて格納されている。 FIG. 7 shows an example of a reservation information table when the user makes a main reservation, and the reservation channel table of FIG. 6 is added with the reserved communication channel group and stored.
図８は、データ管理ＤＢ１７０に格納される利用可能資源リストの例であり、当該利用可能資源リストは、図６または図７の予約情報テーブルから生成される。利用可能資源リストは、点の識別情報、点のＩＤ，ＰＩＤ、メディア、利用可能なSwitching Capability、物理容量、利用可能ラベル、ノードＩＤ、ノード種別、時間の区切り情報（時刻＋利用可能容量＋時刻）を含む。なお、利用可能容量（Switching Capability）は、
時刻＃ｘ-時刻＃ｙの間の利用可能容量=物理容量−予約情報テーブル上の時刻＃ｘ-時刻＃ｙに係る既予約群の予約容量
により求められる。
FIG. 8 is an example of an available resource list stored in the
Available capacity between time #x and time # y = physical capacity−reserved capacity of the reserved group related to time # x−time #y on the reservation information table.
図９は、データ管理ＤＢ１７０に格納される接続行列のイメージであり、最小物理単位を点（１，２，３，…）としてノード間接続・ノード内接続の可否を"０"（接続不可）、"１"（接続可）で表した表であり、各最小物理単位の1つのマス毎に図１０に示す情報が格納される。
FIG. 9 is an image of a connection matrix stored in the
データ管理ＤＢ１７０に格納される接続行列については後述する。
The connection matrix stored in the
算出経路ＤＢ１８０は、経路探索部１２０で算出された始点から中継点までの計算結果であり、複数の中継点候補を格納する。算出経路ＤＢ１８０には、経路探索部１２０で算出された結果として、
１）通過点群のＩＤ；
２）通過セクション群のセクションＩＤ；
３）通過ノード群のノードＩＤ；
４）通過ノード群の種別（Router、ＭＳＰＰ付き通信装置、ＰＸＣ、Transparent-ＰＸＣ等）；
５）通過点群のSwitching Capability；
６）利用可能な時間帯；
７）利用可能な容量；
８）遅延時間；
９）利用可能なＣｏＳ；
１０）利用可能なラベル；
１１）トランスペアレント伝送距離；
１２）利用停止フラグ；
を格納する。探索を始点から開始し、中継経路が複数となる場合、上記のデータ構造が複数（経路数分）格納される。上記の１２）利用停止フラグは、経路探索部１３０より当該通過点（中継点）が利用停止となった場合に"１"が設定される。
The
1) ID of passing point group;
2) Section ID of passing section group;
3) Node ID of the passing node group;
4) Type of transit node group (Router, communication device with MSPP, PXC, Transparent-PXC, etc.);
5) Switching Capability of passing points;
6) Available time zone;
7) Available capacity;
8) Delay time;
9) CoS available;
10) Available labels;
11) Transparent transmission distance;
12) Use stop flag;
Is stored. When the search is started from the starting point and there are a plurality of relay routes, a plurality of the data structures (the number of routes) are stored. The 12) use stop flag is set to “1” when the use of the passing point (relay point) is stopped by the
通信制御ＤＢ１７５は、経路探索部１３０で求められた通信路を設定・削除するための情報を格納する。図１１に通信路制御ＤＢ１７５の構成を示す。通信制御ＤＢ１７５は、抽出区間、Switching Capabilityの種別、開始時刻、終了時刻を格納する。
The
確定経路ＤＢ１９０は、リミテーションチェック部１６０でチェックされた結果が格納される。リミテーションチェック部１６０では、経路チェック部１４０及びコストチェック部１５０でチェックされた結果、所定の条件を満足する経路が格納された算出経路ＤＢ１８０を参照することになる。データ構成は、前述の算出経路ＤＢ１８０の構成にチェック結果を加えたものである。
The confirmed
次に、経路探索装置の動作の概要を説明する。 Next, an outline of the operation of the route search apparatus will be described.
図１２は、本発明の一実施の形態における概要動作のフローチャートである。 FIG. 12 is a flowchart of an outline operation in one embodiment of the present invention.
なお、以下の処理の前提として、コア部１１０において、ネットワーク情報及びネットワーク機器（資源）情報を収集してデータ管理ＤＢ１７０に格納しておくものとする。
As a premise of the following processing, the
ステップ１０１） コア部１１０がユーザ端末２００からのユーザ要求を受信する。
Step 101) The
ステップ１０２） コア部１１０において、ユーザ要求の処理内容を選択する。ユーザ要求が既に予約されている通信路の問い合わせである場合はステップ１０５に移行し、通信路の予約や問い合わせである場合は、ステップ１０３に移行する。なお、ここでは、処理内容を判定する際には、ユーザ要求に含まれる要求区分で判定するものとする。
Step 102) In the
ステップ１０３） 経路探索部１２０、接続行列作成部１３０、経路チェック部１４０、コストチェック部１５０、リミテーションチェック部１６０、データ管理ＤＢ１７０、算出経路ＤＢ１８０が連携して経路を探索し、最終的に求められた経路を確定経路ＤＢ１９０に格納する。詳細については後述する。
Step 103) The
ステップ１０４） コア部１１０が、最終的に確定経路ＤＢ１９０に格納された経路探索の結果を取得し、ステップ１０６に移行する。
Step 104) The
ステップ１０５） ステップ１０２において既に予約されている通信路の問い合わせの場合には、コア部１１０においてデータ管理ＤＢ１７０の予約情報テーブルを参照して、予約されている通信路に関する情報を取得する。
Step 105) In the case of the inquiry about the communication channel that has already been reserved in Step 102, the
ステップ１０６） コア部１１０は、ユーザ要求に対して取得した経路探索の結果をユーザ端末２００に送信する。
Step 106) The
次に、上記のステップ１０３における経路探索の処理を説明する。 Next, the route search process in step 103 will be described.
図１３は、本発明の一実施の形態のマルチレイヤネットワークにおける経路探索処理のフローチャートである。 FIG. 13 is a flowchart of route search processing in the multilayer network according to the embodiment of this invention.
ステップ２０１） コア部１１０において、ユーザ端末２００からユーザ要求として、ソース（SP：Source）、宛先（DP：Destination）、通信開始時刻（ST ：Start Time）、通信終了時刻（ET： End Time）、通信容量（Ca： Capacity）、遅延時間（DT： Delay）、クラス（Cos：Class）を取得してデータ管理ＤＢ１７０に格納する。
Step 201) In the
さらに、ユーザの信号をＶＬＡＮ、もしくはＬＳＰなどのヘッダ付信号に変換して収容する場合、コア部１１０は、通信容量（Ca：Capacity）にヘッダ分の通信容量を追加した通信容量（Ｃａ＋ヘッダ分）も格納する。ユーザの信号をＶＬＡＮ，もしくは、ＬＳＰなどのヘッダ付信号に変換して収容する場合、この通信容量（Ｃａ＋ヘッダ分）に基づいて経路が探索される。
Further, when the user signal is converted into a signal with a header such as VLAN or LSP and accommodated, the
Ｃａの場合と、Ｃａ＋ヘッダ分の場合との間で通信容量の違いはあるが、経路探索の方法は同じである。 Although there is a difference in communication capacity between the case of Ca and the case of Ca + header, the route search method is the same.
以下に、ヘッダ分の算出方法の一例を示す。 Below, an example of the calculation method for the header is shown.
本例は、ユーザが１５１４バイトのEthernet（登録商標）信号群で１００Mbps（Ｃａ）を要求する場合、かつ１GbpsのEthernet（登録商標）リンク上のＶＬＡＮタグＩＤ＝１のＶＬＡＮトンネルに収容する場合の算出例である。ＶＬＡＮタグのヘッダはEthernet（登録商標）パケットあたり４バイト分である。また、１秒間あたりのEthernet（登録商標）信号数は、{100Mbps÷（１５１４×８）}の値の切り上げ値＝８２５７である。故に、ヘッダによる増加分は、
８２５７×４×８≒１０４kbps
最終的にネットワークに収容される通信容量（小数点以下を切り上げた場合）は、
１００Mbps＋１０４kbps≒１０１Mbps
となる。
In this example, when a user requests 100 Mbps (Ca) with a 1514-byte Ethernet (registered trademark) signal group and accommodates in a VLAN tunnel with VLAN tag ID = 1 on an Ethernet (registered trademark) link of 1 Gbps. It is a calculation example. The header of the VLAN tag is 4 bytes per Ethernet (registered trademark) packet. Also, the number of Ethernet (registered trademark) signals per second is {100 Mbps ÷ (1514 × 8)} round-up value = 8257. Therefore, the increase by the header is
8257 × 4 × 8 ≒ 104kbps
The communication capacity that is finally accommodated in the network (when rounded up)
100Mbps + 104kbps ≒ 101Mbps
It becomes.
ステップ２０２） 接続行列作成部１３０において、データ管理ＤＢ１７０を参照して接続行列を作成する。詳細については後述する。
Step 202) The connection
ステップ２０３） 経路探索部１２０において、始点（ＳＰ）と宛先（ＤＰ）が一致したら探索処理を終了する。一致しない場合はステップ２０４に移行する。
Step 203) When the
ステップ２０４） 経路探索部１２０では、経路計算が開始されたかを判定し、開始された場合は、ステップ２０９に移行し、開始されていない場合はステップ２０５に移行する。
Step 204) The
ステップ２０５） 経路探索部１２０は、算出経路ＤＢ１８０の中継点候補を探索する。
Step 205) The
ステップ２０６） 取得した中継点候補に未選択の中継点があるかを判定し、ない場合には経路が探索できなかったため「経路なし」をコア部１１０を介してユーザ端末２００に通知する。中継点がある場合は、ステップ２０７に移行する。
Step 206) It is determined whether or not there is an unselected relay point in the acquired relay point candidate. If no relay point is found, the route cannot be searched, and “no route” is notified to the
ステップ２０７） 経路探索部１２０は、算出経路ＤＢ１８０を参照し、宛先以外の利用可能な中継点が算出経路ＤＢ１８０に存在するかを判定し、該当する中継点のみが存在する場合に、ステップ２１０に移行する。
Step 207) The
ステップ２０８） 経路探索部１２０は、未選択かつ利用可能で、更に宛先以外の中継点を選択し、ステップ２１１に移行する。
Step 208) The
ステップ２０９） ステップ２０４において計算が開始されている場合は、始点を算出経路ＤＢ１８０に中継点として設定し、ステップ２１１に移行する。
Step 209) When the calculation is started in Step 204, the start point is set as a relay point in the
ステップ２１０） 経路探索部１２０は、算出経路ＤＢ１８０上に宛先と一致する中継点（群）のみが記憶されている時点で、確定経路ＤＢ１９０上に経路リストを完成させ、ステップ２１９に移行する。
Step 210) When only the relay point (group) matching the destination is stored on the calculated
ステップ２１１） データ管理ＤＢ１７０の接続行列を参照して、隣接点を探索する。
Step 211) Referring to the connection matrix of the
ステップ２１２） 隣接点がある場合には、ステップ２１４に移行し、ない場合はステップ２１３に移行する。 Step 212) If there is an adjacent point, the process proceeds to step 214; otherwise, the process proceeds to step 213.
ステップ２１３） 隣接点がない場合には、算出経路ＤＢ１８０の中継点候補の中継点の利用を停止し、ステップ２０５に戻る。ここで、中継点の利用の停止とは、算出経路ＤＢ１８０の当該中継点について利用できない旨のフラグを付与する（利用停止フラグ＝１）、または、算出経路ＤＢ１８０から当該中継点候補を削除することを指す。
Step 213) When there is no adjacent point, use of the relay point candidate relay point in the
ステップ２１４） 経路探索部１２０は、算出経路ＤＢ１８０にステップ２１１で得られた隣接点を中継点候補として記録する。
Step 214) The
ステップ２１５） 経路チェック部１４０は、算出経路ＤＢ１８０からステップ２１４で記録されている始点から中継点候補までの経路を読み込んで、経路チェック用のアルゴリズムを用いて経路条件を満足するかを判定し、満足する場合は、ステップ２１６に移行し、満足しない場合は、ステップ２１７に移行する。
Step 215) The
ステップ２１６） コストチェック部１５０は、経路チェック部１４０のチェックに引き続き、始点から中継点候補までの経路について、コストチェック用のアルゴリズムを用いてコスト条件を満足するかを判定し、満足する場合はステップ２１８に移行し、満足しない場合はステップ２１７に移行する。
Step 216) Following the check of the
ステップ２１７） 経路探索部１２０は、算出経路ＤＢ１８０の当該隣接点の利用を停止し、ステップ２１１に移行する。ここで、隣接点の利用の停止とは、算出経路ＤＢ１８０の利用停止フラグを「１」とする（利用停止しない場合は「０」）ことを意味する。また、この例に限定されることなく、算出経路ＤＢ１８０に利用停止フラグを設定しない場合は、当該ＤＢ１８０から当該隣接点（中継点候補）を削除するようにしてもよい。
Step 217) The
ステップ２１８） ステップ２１５及びステップ２１６において条件を満足している場合は、経路探索部１２０は、当該隣接点を中継点情報として算出経路ＤＢ１８０を更新し、ステップ２１１に移行する。
Step 218) If the conditions are satisfied in Step 215 and Step 216, the
ステップ２１９） リミテーションチェック部１６０において、算出経路ＤＢ１８０の経路リストを読み込んで、リミテーションチェックアルゴリズムを用いてリミテーション条件を満足するかを判定し、満足する場合は、当該経路を確定経路ＤＢ１９０に書き込み、探索を完了し、探索された経路をユーザ端末２００に通知し、満足しない場合は「経路なし」をユーザ端末２００に通知する。
Step 219) The
＜接続行列作成＞
次に、上記のステップ２０２の接続行列作成部１３０における接続行列の作成について説明する。本発明では、ノード間の接続のみを考慮して計算に必要なネットワークの接続行列を生成するのではなく、ネットワーク上のノード内のインタフェースについても接続可否を判定し、ノード内接続行列についてもネットワークの接続行列に組み込む。
<Create connection matrix>
Next, creation of a connection matrix in the connection
図１４は、本発明の一実施の形態における接続行列作成の流れを示す図である。 FIG. 14 is a diagram showing a flow of creating a connection matrix in one embodiment of the present invention.
第１ステップ） コア部１１０で前述のTelnet、ＴＬ１、ＯＳＰＦ、ＳＮＭＰ、ＢＧＰ、ＰＣＥＰ等のプロトコル、または、手動によりネットワークから収集されたネットワーク情報を図５に示すようなフォーマットにしてデータ管理ＤＢ１７０に格納する。
First Step) In the
第２ステップ） 接続行列作成部１３０が、図５に示すような最小物理単位間の予約情報テーブルを参照する。このとき、ノード間の伝送メディアの最小物理単位毎に点を設置していく。例えば、ノード１のＩ／Ｆ（１）、ノード２のＩ／Ｆ（２）、ノード２の２つのＩ／Ｆ（３）（４）、ノード３の５つのＩ／Ｆ（６）（７）（８）（９）（１０）のように、インタフェースを点として設定する。
Second Step) The connection
第３ステップ） 接続行列作成部１３０が、図５に示すネットワーク構成リストと図６または図７に示す予約情報テーブルから図８に示すような利用可能資源リストを生成してデータ管理ＤＢ１７０に格納し、ノード内の接続及び、ノード間の接続を点に基づいて接続行列を作成する。当該利用可能資源リストに基づいて、図９の右側に示すような接続行列を生成し、データ管理ＤＢ１７０に格納する。このときノードの種類（Router，MSPP付き通信装置、PXC）に応じて内部の点間接続が異なる。例えば、図１４に示すノード３においては、（５）のＩ／Ｆと（８）（９）の点、（６）のＩ／Ｆと（７）（８）の点、（７）のＩ／Ｆと（６）（９）の点、（８）のＩ／Ｆと（５）（６）の点、（９）のＩ／Ｆと（５）（７）の点が接続されているので、この関係を接続行列としてデータ管理ＤＢ１７０の接続行列領域に設定していく。図９に示す接続行列の"１"は物理的な接続ありを示し、"０"は物理的な接続なしを示している。各接続行列のマス目毎に図１０に示す情報を保持する。
Third Step) The connection
第４ステップとして、図１０に示す接続行列の各マス目の遅延時間と伝送距離は、システム管理者から設定される。図１０の項番１１の遅延時間は、市中で利用されているプロトコルでは遅延時間を求められないだけで、例えば、ＮＲＭがノードにログインし、Pingコマンドを用いて隣接ノードとの間の遅延時間を求めることが可能な場合はシステム管理者が設定しなくともよい。図１０の項番１２の伝送距離は、遅延時間の情報を交換する市中のプロトコルが存在しないため、例えば、ＮＲＭが上記の方法を用いて、隣接ノード間の遅延を求める。このとき、隣接ノード間の伝搬距離は、
Pingの測定時間／２（＝遅延時間）［msec］×１／５［km／μsec］
により求められる。
As a fourth step, the delay time and transmission distance of each square in the connection matrix shown in FIG. 10 are set by the system administrator. The delay time of item No. 11 in FIG. 10 is not obtained by the protocol used in the city. For example, the NRM logs into the node and uses the Ping command to delay between adjacent nodes. If the time can be obtained, the system administrator need not set it. In the transmission distance of
Ping measurement time / 2 (= delay time) [msec] x 1/5 [km / μsec]
It is calculated by.
上記の処理を繰り返し行うことで、図１４に示すように初期段階では、ノード間の接続に関する接続行列が生成され、完成後は、ノード内の接続に関する接続行列が生成され、データ管理ＤＢ１７０に格納される。図１４に示すインタフェース間の線毎に物理容量や予約状況などに応じて特性が異なる。
By repeating the above processing, a connection matrix related to connections between nodes is generated in the initial stage as shown in FIG. 14, and after completion, a connection matrix related to connections within the nodes is generated and stored in the
なお、作成された接続行列は、ユーザ端末２００から要求された始点に応じて、始点が＃１となるように作り直す。
The created connection matrix is recreated so that the start point is # 1 according to the start point requested from the
次に、ノード種別毎の接続行列生成パターンについて説明する。 Next, a connection matrix generation pattern for each node type will be described.
図１５は、本発明の一実施の形態における接続行列のための通過点・セクション情報を説明するための図である。 FIG. 15 is a diagram for explaining passing point / section information for a connection matrix according to an embodiment of the present invention.
通過点とセクションを図１５に示す位置・意味に規定した場合、データ管理ＤＢ１７０上に設定される通過点とセクションが持つべき情報を以下のように定義する。
When passing points and sections are defined in the positions and meanings shown in FIG. 15, the information that the passing points and sections set on the
通過点情報は、Ether（登録商標）link、ＶＣ３／ＶＣ４，ＶＣ３／ＶＣ４−ｘｃ毎に以下のように定義される。 The passing point information is defined as follows for each Ether (registered trademark) link, VC3 / VC4, and VC3 / VC4-xc.
１．通過点の識別番号（経路計算上）
２．ＰＩＤ（Ethernet（登録商標），ＶＣ４，ＶＣ３，ＶＣ４−１６ｃ，ＶＣ４−６４ｖ，ＶＣ３−１９２ｃ等）
３．メディアタイプ
４．セクション（１０ＧｂＥ、ＧｂＥ，ＯＣ１９２アンドのリンク）のＩＤ
５．利用可能なSwitching Capability
６．物理容量
７．利用可能ラベル（波長、ＶＬＡＮ−ｔａｇ、ＩＤ，Shim labelなど（ＶＣ−４／ＶＣ−３を含まない）
８．予約情報
８−１．予約開始時刻−予約終了時刻（ＮＭＳでは時間情報を削除）
８−１−１．残余容量、もしくは予約された通信容量
８−１−２．クロスコネクションが制限される隣接の通過点ＩＤ
８−１−３．ＣｏＳ（利用クラス）
８−１−４．ラベル（波長、VLAN-tagID、Shim label）
９．通過点の存在する装置のノードＩＤ
１０．通過点のＩＤ（ＩＰアドレス、IfIndex、ＴＤＭ(Time Division Multiplexing)スロット番号など）
また、始点通過点−終点通過点のセクション情報として、
・遅延量
・伝送距離
が定義される。
1. Passing point identification number (for route calculation)
2. PID (Ethernet (registered trademark), VC4, VC3, VC4-16c, VC4-64v, VC3-192c, etc.)
3. Media type ID of section (10GbE, GbE, OC192 AND link)
5. Available Switching Capability
6). Physical capacity Available labels (wavelength, VLAN-tag, ID, Shim label, etc. (not including VC-4 / VC-3)
8). Reservation information 8-1. Reservation start time-reservation end time (NMS deletes time information)
8-1-1. Residual capacity or reserved communication capacity 8-1-2. Adjacent passing point IDs where cross connections are restricted
8-1-3. CoS (use class)
8-1-4. Label (wavelength, VLAN-tagID, Shim label)
9. Node ID of the device where the passing point exists
10. Passpoint ID (IP address, IfIndex, TDM (Time Division Multiplexing) slot number, etc.)
Also, as section information of the starting point passing point-end point passing point,
-Delay amount-Transmission distance is defined.
また、ノードＩＤは、
・ノード種別（Router／ＭＳＰＰ付き通信装置／ＰＸＣ／Ｔ−ＰＸＣ）
が定義される。
The node ID is
Node type (Router / Communication device with MSPP / PXC / T-PXC)
Is defined.
次に、ノード種別毎の接続行列について説明する。 Next, the connection matrix for each node type will be described.
図１６は、本発明の一実施の形態におけるＭＳＰＰ付き通信装置内部の接続行列の例（その１）である。同図において、「○」は図９の接続行列のマス目の"１"を示し、「×」は図９のマス目"０"と同じ意味を表し、接続不可能を示している。図１６では、同図（Ａ）において、ＭＳＰＰ付き通信装置の＃１のポートが１０ＧｂＥ，＃２のポートがＧｂＥ，＃３のポートがＶＣ−４／Ｖｃ−３、＃４のポートがＧｂＥ、＃５のポートがＶＣ−４／ＶＣ，＃６のポートが１０ＧｂＥである場合、同図（Ｂ）に示すように自由にクロスコネクションが可能であることを示している。従って、当該ＭＳＰＰ付き通信装置では、同図（Ｂ）のように、全て探索可能となる。但し、ＧｂＥが他のＧｂＥとの間でクロスコネクション可能な数が制限される場合は、その制限を接続行列に反映させる必要がある。
FIG. 16 is an example (part 1) of the connection matrix inside the communication apparatus with MSPP in the embodiment of the present invention. In FIG. 9, “◯” indicates “1” in the grid of the connection matrix in FIG. 9, and “X” indicates the same meaning as the grid “0” in FIG. 9, indicating that connection is not possible. 16, in FIG. 16A, the # 1 port of the communication apparatus with MSPP is 10 GbE, the # 2 port is GbE, the # 3 port is VC-4 / Vc-3, and the # 4 port is GbE. When the
図１７は、本発明の一実施の形態におけるＭＳＰＰ付き通信装置内部の接続行列の例（その２）である。同図（Ａ）のようにＶＣ−３／ＶＣ−４と他のＶＣ−３／ＶＣ４がクロスコネクションされている場合、セクション間は同図（Ｂ）のような接続関係となる。例えば、＃１のポートのＶＣ−４／ＶＣ３と＃５のポートのＶＣ−４／ＶＣ−３とは接続できない。
FIG. 17 is an example (part 2) of the connection matrix inside the communication device with MSPP in the embodiment of the present invention. When VC-3 / VC-4 and other VC-3 / VC4 are cross-connected as shown in FIG. 6A, the sections are connected as shown in FIG. For example, VC-4 / VC3 of
図１８は、本発明の一実施の形態におけるＭＳＰＰ付き通信装置内部の接続行列の例（その３）である。同図（Ａ）のように＃１のポートの（１０−）ＧｂＥと＃４のポートのＶＣ−３／ＶＣ−４がクロスコネクションされている場合、セクション間は、同図（Ｂ）のような接続関係となる。
FIG. 18 is an example (part 3) of the connection matrix inside the communication apparatus with MSPP in the embodiment of the present invention. When (10-) GbE of
次に、接続行列作成部１３０におけるRouter内部の接続行列作成について説明する。
Next, creation of a connection matrix inside the Router in the connection
図１９は、本発明の一実施の形態におけるRouter内部の接続行列の例（その１）である。 FIG. 19 is an example (part 1) of the connection matrix inside the Router according to the embodiment of the present invention.
Routerは、ＯＣ１９２，１０ＧｂＥ，ＧｂＥなどの間を自由にスイッチング可能であるので、接続行列作成部１３０は、図２０（Ｂ）のような接続行列を作成する。但し、図２０（Ａ）に示すように、Linkと他のLinkがルーティング／スイッチング接続されている場合、セクション間は、図２０（Ｂ）の接続行列で示される接続関係となる。なお、Port-VLAN、Tag-VLANでスイッチングを実施されている場合においても図１５（Ｂ）のセッションの接続関係は維持される。
Since the Router can freely switch between OC192, 10GbE, GbE, and the like, the connection
次に、接続行列作成部１３０におけるＰＸＣ内部の接続行列について説明する。
Next, the connection matrix inside the PXC in the connection
図２１は、本発明の一実施の形態におけるＰＸＣ内部の接続行列の例（その１）である。 FIG. 21 is an example (part 1) of the connection matrix inside the PXC according to the embodiment of the present invention.
接続行列作成部１３０は、ＰＸＣについて、図２１（Ａ）に示すような１０ＧｂＥ，ＧｂＥ，ＯＣ７６８，ＯＣｈ−３，Ｏｃｈ−２などのＮＮＩ（Network Network Interface）の間で同図（Ｂ）に示すような接続行列を作成する。但し、ROADM(Reconfigurable Optical Add/Drop Multiplexer)の場合のように、ＵＮＩ(User Network Interface)とＮＮＩの接続関係が制限されている場合には、その制限を接続行列に反映させ、制限があるマトリックスに「×」を設定する。さらに、異なるメディアタイプ（リンク種別：波長）の違いでクロスコネクション可能な接続関係が制限される場合も、その制限を接続行列に反映させる。
The connection
図２２は、本発明の一実施の形態におけるＰＸＣ内部の接続行列の例（その２）である。 FIG. 22 is an example (part 2) of the connection matrix inside the PXC according to the embodiment of the present invention.
また、ＰＸＣについて、図２２（Ａ）に示すような１０ＧｂＥ，ＧｂＥ，ＯＣ７６８，ＯＣ１９２，ＯＣｈ−３、Ｏｃｈ−２などのＵＮＩ−ＮＮＩ間では、同図（Ｂ）に示すような接続行列を作成する。 For PXC, a connection matrix as shown in FIG. 22B is created between UNI-NNI such as 10GbE, GbE, OC768, OC192, OCh-3, and Och-2 as shown in FIG. To do.
図２３は、本発明の一実施の形態におけるＰＸＣ内部の接続行列の例（その３）である。 FIG. 23 is an example (part 3) of the connection matrix inside the PXC according to the embodiment of the present invention.
ＰＸＣについて、図２３（Ａ）のように、ＯＣ１９２と他のＯＣ１９２がクロスコネクションされている場合、セクション間は、同図（Ｂ）のような接続行列となる。なお、同図（Ｃ）に示すように、Router／ＭＳＰＰ付き通信装置とＰＸＣとの間におけるＵＮＩの定義は、（Ｔ−）ＰＸＣとＰＸＣ以外の通信装置との接続用のインタフェースとなり、ＰＸＣとＰＸＣとの間におけるＮＮＩの定義は、（Ｔ−）ＰＸＣと（Ｔ−）ＰＸＣとの接続用のインタフェースとなる。 As for PXC, when OC 192 and another OC 192 are cross-connected as shown in FIG. 23A, the connection matrix between the sections is as shown in FIG. As shown in FIG. 5C, the UNI definition between the communication device with Router / MSPP and the PXC is an interface for connection between the (T-) PXC and a communication device other than the PXC. The definition of NNI with PXC is an interface for connection between (T-) PXC and (T-) PXC.
次に、接続行列作成部１３０におけるTransparent−ＰＸＣ（Ｔ−ＰＸＣ）内部の接続行列作成について説明する。
Next, connection matrix creation inside Transparent-PXC (T-PXC) in connection
図２４は、本発明の一実施の形態におけるTransparent-ＰＸＣ内部の接続行列の例である。 FIG. 24 is an example of a connection matrix inside Transparent-PXC in one embodiment of the present invention.
接続行列作成部１３０は、Ｔ−ＰＸＣについて、図２４（Ａ）に示すように１０ＧｂＥ，ＧｂＥ，ＯＣ７６８，ＯＣ１９２，Ｏｃｈ−３，ＯＣｈ−２などのＵＮＩ−ＮＮＩ間で同図（Ｂ）に示すような接続行列を作成する。Ｔ−ＰＸＣは、ＰＸＣと比べてＮＮＩ側の物理インタフェースのメディアタップの情報がない。
As shown in FIG. 24A, the connection
＜経路探索＞
次に、経路探索部１２０における算出経路ＤＢ１８０上のデータの操作の流れを説明する。
<Route search>
Next, the operation flow of data on the calculated
図２５、図２６は、本発明の一実施の形態における算出経路ＤＢ上のデータの操作の流れを示す図である。 FIG. 25 and FIG. 26 are diagrams showing the flow of data operations on the calculation path DB in one embodiment of the present invention.
第１ステップ：最初に始点（ソース）を算出経路ＤＢ１８０に設定し（図１３、ステップ２０９）、経路探索の途中で図２５（Ａ）に示す経路探索データを算出経路ＤＢ１８０に格納する（図１３：ステップ２０５）
第２ステップ：データ管理ＤＢ１７０の接続行列を参照し、「通過点１」を中心に隣接している点を全て探索し（図１３：ステップ２１１）、図２５（Ｂ）に示す経路探索データを算出経路ＤＢ１８０に格納する（図１３：ステップ２１４）。このとき、探索済みとなった同図（Ａ）の２つの「通過点１」については、図２５（Ｂ）に示すように利用停止とし、利用停止フラグを「１」とする。
First step: First, the starting point (source) is set in the calculated route DB 180 (FIG. 13, step 209), and the route search data shown in FIG. 25A is stored in the calculated
Second step: Referring to the connection matrix of the
第３ステップ：次に、データ管理ＤＢ１７０の接続行列を参照し、「通過点２」及び「通過点３」を中心にして隣接している点を全て探索し（図１３：ステップ２１１）、図２５（Ｃ）に示す経路探索データを算出経路ＤＢ１８０に格納する（図１３：ステップ２１４）。このとき、図２５（Ｂ）において利用停止となった「通過点１」に加え、２つの「通過点２」１つの「通過点３」についても図２５（Ｃ）に示すように探索済みのため利用停止とし、利用停止フラグを「１」とする。
Third step: Next, referring to the connection matrix of the
第４ステップ：次に、始点〜終点だけが残るまで経路探索を繰り返し（図１３：ステップ２１１〜２１４）、図２６（Ｄ）に示す経路探索データを経路リストとし、算出経路ＤＢ１８０に格納する（図１３：ステップ２１０）。 Step 4: Next, the route search is repeated until only the start point to the end point remain (FIG. 13: Steps 211 to 214), and the route search data shown in FIG. 26D is made into a route list and stored in the calculated route DB 180 ( FIG. 13: Step 210).
上記の経路探索における算出経路ＤＢ１８０のデータの流れを説明する。
The flow of data in the calculated
図２７は、本発明の一実施の形態における経路探索処理におけるデータの流れを示す図である。以下では、説明の簡単化のため算出経路ＤＢ１８０における前述の項目番号１）〜４）を用いて説明する。
FIG. 27 is a diagram showing a data flow in the route search processing according to the embodiment of the present invention. Hereinafter, for simplification of description, description will be made using the above-described item numbers 1) to 4) in the
段階＃１では、データ構造として、１）「通過点群のＩＤ」（始点）が算出経路ＤＢ１８０に設定され（データ構造＃１）、このとき、始点ａが設定されるのみで経路はまだ設定されない。
In
段階＃２では、データ構造として、１）「通過点群のＩＤ」と２）「通過セクション群のセクションＩＤ」が設定され、このとき、経路情報として始点ａから通過点ｂ間の経路αが設定される（データ構造＃２）。また、１）「通過点群ＩＤ」と３）「通過ノード群のノードＩＤ」が設定され、経路情報として始点ａ−通過点ｃの経路βが設定される（データ構造＃３）。
In
段階＃３では、データ構造＃２から、データ構造として、１）「通過点群のＩＤ」と３）「通過ノード群のノードＩＤ」が設定され、このとき、経路情報として始点をａ−通過点ｂ−ｄとする経路α−γが設定される（データ構造＃４）。
In
段階＃４では、段階＃３のデータ構造＃３から、データ構造として、１）「通過点群のＩＤ」、２）「通過セクション群のセクションＩＤ」、４）通過ノード群の種別が設定され、経路情報として始点ａ−通過点ｃの経路βと始点ｃ−通過点ｄの経路δが設定される。
In
図２７の算出経路ＤＢ１８０におけるデータ構造のうち、例えば、データ構造＃１からデータ構造＃２に更新された場合には、データ構造＃１は、探索済みのため利用停止とし、利用停止フラグを「１」とする。同図の例において、段階＃１でデータ構造＃１が生成され、段階＃２でデータ構造＃１からデータ構造＃２が設定され、段階＃３でデータ構造＃２からデータ構造＃４が生成される。この場合は、データ構造＃１、データ構造＃２が最終的に探索済みのため利用停止とし、利用停止フラグを「１」とする。
For example, when the
なお、上記では、探索済みとなった経路について探索済みのために利用停止とするフラグを「１」としたが、算出経路ＤＢ１８０の経路候補から削除するようにしてもよい。
In the above description, the flag indicating that the use has been stopped for the route that has already been searched is set to “1”, but it may be deleted from the route candidates in the calculated
＜経路チェック＞
次に、図１３のステップ２１５の経路チェック部１４０における経路チェック動作について説明する。経路チェックは、データ管理ＤＢ１７０のノードの種類毎の接続行列を参照して、
（１）Ｔ−ＰＸＣ区間の経路の確認、利用可能ラベル、伝送距離の確認；
（２）Ｔ−ＰＸＣ及びＰＸＣ区間の経路確認、光パス経路の確認；
（３）ＭＳＰＰ付き通信装置区間の経路確認、ＶＣ−３／ＶＣ−４パスの確認；
（４）Router区間、Router−ＭＳＰＰ付き通信装置区間の経路確認、Ｌ２リンクの確認；
を行う。
<Route check>
Next, the route check operation in the
(1) Confirmation of route of T-PXC section, confirmation of available label, transmission distance;
(2) T-PXC and PXC section route confirmation, optical path route confirmation;
(3) Confirmation of route of communication device section with MSPP, confirmation of VC-3 / VC-4 path;
(4) Confirmation of the route of the Router section, the communication device section with Router-MSPP, confirmation of the L2 link;
I do.
図２８は、本発明の一実施の形態における経路状態チェックの動作のフローチャートである。 FIG. 28 is a flowchart of the path state check operation according to the embodiment of the present invention.
ステップ３０１） 経路チェック部１４０は、算出経路ＤＢ１８０を参照して始点〜隣接点間のＴ−ＰＸＣ区間を算出する。現在選択されている隣接点及び選択されている始点から中継点までの通過ノード群の種別を参照し、経路上のＴ−ＰＸＣを探索し、探索されたＴ−ＰＸＣ連続区間（群）を算出経路ＤＢ１８０上にリスト化する。
Step 301) The
上記の（１）のＴ−ＰＸＣ区間を確認する場合は、図２９（Ａ），（Ｂ），（Ｃ）に示すようにＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置、ＰＸＣなどが入っていないことをチェックする。図２９（Ａ）ではＰＸＣとＰＸＣのトランスペアレント区間にはRouter、ＭＳＰＰ付き通信装置、ＰＸＣが入っていないのでチェック結果は「ＯＫ」となる。図２９（Ｂ）のＴ−ＰＸＣとＴ−ＰＸＣのトランスペアレント区間にもRouter、ＭＳＰＰ付き通信装置、ＰＸＣは入っていないのでチェック結果は「ＯＫ」となる。図２９（Ｃ）のＰＸＣとＴ−ＰＸＣのトランスペアレント区間にもRouter、ＭＳＰＰ付き通信装置、ＰＸＣは入っていないのでチェック結果は「ＯＫ」となる。 When confirming the T-PXC section of (1) above, as shown in FIGS. 29 (A), (B), and (C), the T-PXC section includes a router, a communication device with MSPP, PXC, and the like. Check that there is no. In FIG. 29A, since the router, MSPP-equipped communication device, and PXC are not included in the transparent section of PXC and PXC, the check result is “OK”. Since the router, MSPP-equipped communication device, and PXC are not included in the transparent section of T-PXC and T-PXC in FIG. 29B, the check result is “OK”. Since the router, the communication apparatus with MSPP, and PXC are not included in the transparent section of PXC and T-PXC in FIG. 29C, the check result is “OK”.
なお、算出結果は、算出経路ＤＢ１８０の４）「通過ノード群の種別」、５）「通過点群のSwitching Capability」に反映される。また、データ管理ＤＢ１７０の要求された通信容量に対しても反映される。さらに、後述するコストチェック時のトランスペアレント伝送距離のコストチェックにも利用される。
The calculation result is reflected in 4) “type of passing node group” and 5) “switching capability of passing point group” in the
ステップ３０２） 経路チェック部１４０は、算出経路ＤＢ１８０を参照して始点〜隣接点間のＰＸＣ区間を算出し、経路チェックを行う。ＰＸＣ区間の算出は、現在算出されている隣接点及び選択されている始点から中継点までの通過ノード群の種別を参照し、経路上のＰＸＣ及びＴ−ＰＸＣを探索する。探索された（Ｔ−）ＰＸＣの連続区間（群）をリスト化して、算出経路ＤＢ１８０に格納する。
Step 302) The
図３０（Ａ）は、ＰＸＣ及びＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置などが入っていないことをチェックする例である。ＰＸＣ及びＴ−ＰＸＣの隣接装置がない、または、隣接装置がRouter、ＭＳＰＰ付き通信装置である場合はチェック結果が「ＯＫ」となる。同図（Ａ）の場合は、ＰＸＣ／Ｔ−ＰＸＣに隣接する装置がRouterまたはＭＳＰＰ付き通信装置であるので、チェック結果は「ＯＫ」となる。 FIG. 30A is an example of checking that a router, a communication device with MSPP, or the like is not included in the PXC and T-PXC sections. If there is no adjacent device of PXC and T-PXC, or the adjacent device is a communication device with Router or MSPP, the check result is “OK”. In the case of FIG. 5A, since the device adjacent to PXC / T-PXC is a router or a communication device with MSPP, the check result is “OK”.
また、上記の（Ａ）に加え、同図（Ｂ）のようにＵＮＩ区間のメディアタイプが同じである必要がある。同図の例では、ＰＸＣまたはＴ−ＰＸＣとRouterまたはＭＳＰＰ付き通信装置との間のＵＮＩ区間は同じメディアタイプであるので、この例のチェック結果は「ＯＫ」となる。 In addition to the above (A), the media type of the UNI section needs to be the same as shown in FIG. In the example shown in the figure, the UNI section between the PXC or T-PXC and the communication device with Router or MSPP has the same media type, so the check result in this example is “OK”.
なお、算出結果は、算出経路ＤＢ１８０の５）「通過点群のSwitching Capability」に反映される。また、データ管理ＤＢ１７０の要求容量に対しても反映される。さらに、後述するコストチェック時のＵＮＩ−Ｉ／Ｆのコストチェックにも利用される。
The calculation result is reflected in 5) “Switching Capability of Passage Point Group” in the
ステップ３０３） 経路チェック部１４０は、算出経路ＤＢ１８０を参照して始点〜隣接点間のＭＳＰＰ付き通信装置区間を算出してチェックを行う。現在選択されている隣接点及び選択されている始点から中継点までの通過ノード群の種別を参照し、経路上のＰＸＣ及びＴ−ＰＸＣの存在を仮想的に"ファイバによって接続されている"ように置換する。経路上のＭＳＰＰ付き通信装置連続区間を探索し、探索された（Ｔ−）ＰＸＣの連続区間（群）をリスト化して、算出経路ＤＢ１８０に格納する。
Step 303) The
経路チェック部１４０は、図３１に示すように、ＭＳＰＰ付き通信装置とＭＳＰＰ付き通信装置間にRouter等が入っておらず、ＭＳＰＰ付き通信装置に隣接装置がない、または隣接装置がRouterである場合にはチェック結果を「ＯＫ」とする。
As shown in FIG. 31, the
ステップ３０４） 経路チェック部１４０は、算出経路ＤＢ１８０を参照して始点〜隣接点間のRouter区間または、Router−ＭＳＰＰ付き通信装置区間を算出して経路チェックを行う。現在選択されている隣接点及び選択されている始点から中継点までの通過ノード群の種別を参照して、経路上のＰＸＣ及びＴ−ＰＸＣの存在を仮想的に"ファイバによって接続されている"ように置換し（実質的には、算出経路ＤＢ１８０の通過ノードの種別のデータを置換しない）、経路上のＭＳＰＰ付き通信装置連続区間の存在を仮想的に削除する（算出経路ＤＢ１８０の通過ノードの種別については実質的に削除しない）。なお、ＭＳＰＰ付き通信装置連続区間の削除によって伝送路が分断される場合は、分断して管理する。次に、算出経路ＤＢ１８０を参照して経路上のRouter及びＭＳＰＰ付き通信装置の連続区間を探索し、探索されたRouter／ＭＳＰＰ付き通信装置の連続区間（群）をリスト化して算出経路ＤＢ１８０に格納する。
Step 304) The
経路チェック部１４０は、図３２に示すように、RouterとRouterまたは、RouterとＭＳＰＰ付き通信装置が接続されている場合はチェック結果を「ＯＫ」とする。
As shown in FIG. 32, the
なお、上記のステップ３０１〜３０４における区間の算出例は、一例であり、上記の算出方法に限定されるものではない。
＜コストチェック＞
次に、コストチェック部１５０におけるステップ２１６のコストチェックについて説明する。
In addition, the calculation example of the section in said step 301-304 is an example, and is not limited to said calculation method.
<Cost check>
Next, the cost check in step 216 in the
コストチェックは、前述の経路チェックが終了し、所定の経路条件を満足する算出経路ＤＢ１８０に格納されている中継点候補に対して、
（１）利用可能時間帯；
（２）残余容量；
（３）遅延時間；
（４）利用可能ラベル；
（５）トランスペアレント区間の伝送距離；
（６）（Ｔ−）ＰＸＣ網ＵＮＩタイプ；
のチェックを行う。
The cost check is performed on the relay point candidates stored in the calculated
(1) Available time zone;
(2) remaining capacity;
(3) Delay time;
(4) Available labels;
(5) Transmission distance of transparent section;
(6) (T-) PXC network UNI type;
Perform the check.
まず、（１）の利用可能時間帯についてのチェックについて説明する。 First, the check on the available time zone (1) will be described.
図３３は、本発明の一実施の形態におけるコストチェック−利用可能時間帯のチェックのフローチャートである。 FIG. 33 is a flowchart of a cost check-available time zone check according to an embodiment of the present invention.
ステップ４０１） コストチェック部１５０は、ステップ２１４で算出経路ＤＢ１８０に記録された始点−隣接点間について、利用可能時間帯を算出する。具体的には以下のようにして算出する。図３４は、本発明の一実施の形態における始点−隣接点までの利用可能時間帯の算出処理のフローチャートである。
Step 401) The
ステップ４０１１） 始点と中継点が一致する場合はステップ４０１６に移行し、一致しない場合はステップ４０１２に移行する。 Step 4011) If the start point and the relay point match, the process proceeds to step 4016. If they do not match, the process proceeds to step 4012.
ステップ４０１２） 算出経路ＤＢ１８０の「利用可能な時間帯」、または、データ管理ＤＢ１７０の「始点から中継点までの利用可能時間帯」を参照する。ここでは、算出経路ＤＢ１８０のデータを用いるものとする。
Step 4012) Refer to “Available time zone” in the
ステップ４０１３） データ管理ＤＢ１７０の利用資源リストの時間区切りを参照して通過点（中継点）から隣接点までの利用可能時間帯を求める。
Step 4013) The available time zone from the passing point (relay point) to the adjacent point is obtained with reference to the time segment of the used resource list of the
ステップ４０１４）上記のステップ４０１２の「利用可能な時間帯」とステップ４０１３の「中継点から隣接点までの利用可能時間帯」とをアンド条件で合算する。
Step 4014) “Available time zone” in
ステップ４０１５） アンド条件で合算した結果を「始点から隣接点までの利用可能時間帯」としてメモリ（図示せず）に格納する。 Step 4015) The result of the addition under the AND condition is stored in a memory (not shown) as “Available time zone from start point to adjacent point”.
ステップ４０１６） ステップ４０１１において、始点と中継点が一致した場合は、始点を隣接点とし、データ管理ＤＢ１７０の「隣接点における利用可能時間帯」を参照する。
Step 4016) When the start point and the relay point coincide with each other in Step 4011, the start point is set as the adjacent point, and the “usable time zone at the adjacent point” in the
ステップ４０１７） 上記ステップ４０１６の参照結果を「始点から隣接点までの利用可能時間帯」としてメモリ（図示せず）に格納する。 Step 4017) The reference result of Step 4016 is stored in a memory (not shown) as “Available time zone from start point to adjacent point”.
ステップ４０２） データ管理ＤＢ１７０のユーザ端末２００から要求された時間帯とステップ４０１で算出されメモリ（図示せず）に格納されている利用可能時間帯とを比較する。
Step 402) The time zone requested from the
ステップ４０３） 要求時間帯（通信開始時刻−通信終了時刻）⊆利用可能時間帯であればステップ４０４に移行し、そうでなければステップ４０６に移行する。 Step 403) If the requested time zone (communication start time−communication end time) ⊆available time zone, the process proceeds to step 404; otherwise, the process proceeds to step 406.
ステップ４０４） 算出経路ＤＢ１８０の中継点情報と利用可能な時間帯を更新する。
Step 404) Update the relay point information and the available time zone in the calculated
ステップ４０５） 次のコストチェックまたは、中継点情報の更新の処理に移行する。 Step 405) The process proceeds to the next cost check or relay point information update process.
ステップ４０６） ステップ４０３において、要求時間帯（通信開始時刻−通信終了時刻）⊆利用可能時間帯でなければ、算出経路ＤＢ１８０の隣接点の利用を停止するため、当該ノードに対して利用停止フラグをＯＮにする。
Step 406) In step 403, if the requested time zone (communication start time-communication end time) ⊆out of the available time zone, the use stop flag is set for the node in order to stop the use of the adjacent point in the
次に、（２）の残余容量のチェックについて説明する。 Next, the remaining capacity check (2) will be described.
図３５は、本発明の一実施の形態におけるコストチェック−残余容量のチェックのフローチャートである。 FIG. 35 is a flowchart of cost check-remaining capacity check in one embodiment of the present invention.
ステップ５０１） 算出経路ＤＢ１８０を参照して、ユーザ要求の通信開始時刻−通信終了時刻間における始点−隣接点間の残余容量を算出する。具体的には以下のようにして算出する。図３６は、本発明の一実施の形態における開始時刻−終了時刻間における始点−隣接点までの残余容量の算出処理のフローチャートである。なお、当該処理の前提として、図３４の処理により利用可能時間帯が制限されている。
Step 501) Referring to the
ステップ５０１１） 始点と中継点が一致する場合は、ステップ５０１２に移行し、一致しない場合はステップ５０１６に移行する。 Step 5011) If the start point and the relay point match, the process proceeds to step 5012. If they do not match, the process proceeds to step 5016.
ステップ５０１２） 算出経路ＤＢ１８０の「利用可能な容量」、または、データ管理ＤＢ１７０の「始点から中継点までの残余容量」を参照する。なお、ここでは算出経路ＤＢ１８０のデータを用いるものとする。
Step 5012) Refer to “Available capacity” of the
ステップ５０１３） 図３４の処理により得られた利用可能時間帯に対応するデータ管理ＤＢ１７０の「通過点における残余容量」（群）を参照する。
Step 5013) The “remaining capacity at the passing point” (group) of the
ステップ５０１４） ステップ５０１２の「始点から中継点までの残余容量」とステップ５０１３の「通過点における残余容量」（群）の最小値を算出する。 Step 5014) The minimum values of “remaining capacity from the start point to the relay point” in step 5012 and “remaining capacity at the passing point” (group) in step 5013 are calculated.
ステップ５０１５） 上記の算出結果を「始点から隣接点までの残余容量」としてメモリ（図示せず）に格納する。 Step 5015) The above calculation result is stored in a memory (not shown) as “remaining capacity from the start point to the adjacent point”.
ステップ５０１６） ステップ５０１１において、始点と中継点が一致する場合は、始点を隣接点とし、図３４の処理により得られた利用可能時間帯に対応するデータ管理ＤＢ１７０の「残余容量」（群）を参照する。
Step 5016) If the start point and the relay point match in
ステップ５０１７） 上記ステップ５０１６の参照結果の最小値を「始点から隣接点までの残余容量」としてメモリ（図示せず）に格納する。 Step 5017) The minimum value of the reference result in Step 5016 is stored in a memory (not shown) as “residual capacity from the start point to the adjacent point”.
ステップ５０２） ユーザ要求で要求された通信容量とステップ５０１で算出された残余容量を比較する。
Step 502) The communication capacity requested by the user request is compared with the remaining capacity calculated in
ステップ５０３） 残余容量が＞０であれば、ステップ５０４に移行し、そうでなければステップ５０６に移行する。 Step 503) If the remaining capacity is> 0, go to Step 504, otherwise go to Step 506.
ステップ５０４） 算出経路ＤＢ１８０の中継点情報・残余容量を更新する。
Step 504) The relay point information / residual capacity in the
ステップ５０５） 次のコストチェック（ステップ２１６）または中継点情報の更新を行う（ステップ２１８）。 Step 505) The next cost check (Step 216) or relay point information is updated (Step 218).
ステップ５０６） ステップ５０３において、残余容量≦０であれば、算出経路ＤＢ１８０の隣接点の利用を停止するため、当該ノードに対して利用停止フラグをＯＮにする。
Step 506) In step 503, if the remaining capacity ≦ 0, in order to stop the use of the adjacent point of the
次に、（３）の遅延時間のチェックについて説明する。 Next, the delay time check (3) will be described.
図３７は、本発明の一実施の形態におけるコストチェック−遅延時間のチェックのフローチャートである。 FIG. 37 is a flowchart of cost check-delay time check in one embodiment of the present invention.
ステップ６０１） コストチェック部１５０において、データ管理ＤＢ１７０と算出経路ＤＢ１８０を参照して通信開始時刻から通信終了時刻間における、中継点候補と隣接点の間の遅延時間を算出する。具体的には以下のようにして算出する。図３８は、本発明の一実施の形態における始点−隣接点までの利用可能時間帯の算出処理のフローチャートである。なお、当該処理の前提として、図３４の処理により利用可能時間帯が制限されている。
Step 601) The
ステップ６０１１） 始点と中継点が一致すればステップ６０１６に移行し、一致しなければステップ６０１２に移行する。 Step 6011) If the start point and the relay point coincide with each other, the process proceeds to Step 6016. Otherwise, the process proceeds to Step 6012.
ステップ６０１２） 算出経路ＤＢ１８０の「遅延時間」、または、データ管理ＤＢ１７０の「始点から中継点までの遅延時間」を参照する。ここでは、算出経路ＤＢ１８０のデータを用いるものとする。
Step 6012) Refer to “delay time” in the
ステップ６０１３） データ管理ＤＢ１７０の「通過点における遅延時間」を参照する。
Step 6013) Refer to “delay time at passing point” in
ステップ６０１４） ステップ６０１２の「遅延時間」とステップ６０１３の「通過点における遅延時間」とを合計する。
Step 6014) The “delay time” in step 6012 and the “delay time at the passing point” in
ステップ６０１５） ステップ６０１４の合計結果を「始点から隣接点までの遅延時間」としてメモリ（図示せず）に格納する。
Step 6015) The total result of
ステップ６０１６） ステップ６０１１において始点と中継点が一致する場合は、遅延時間を「０（ゼロ）」としてメモリ（図示せず）に格納する。 Step 6016) When the start point and the relay point coincide with each other in Step 6011, the delay time is stored as “0 (zero)” in a memory (not shown).
ステップ６０２） ユーザ端末２００から要求され、データ管理ＤＢ１７０に格納されている遅延時間（ＤＴ）と、算出されメモリ（図示せず）に格納されている遅延時間を比較する。
Step 602) The delay time (DT) requested from the
ステップ６０３） ユーザから要求された要求遅延時間（ＤＴ）≦算出された遅延時間である場合は、ステップ６０４に移行し、そうでない場合はステップ６０６に移行する。 Step 603) If the requested delay time (DT) requested by the user ≦ the calculated delay time, the process proceeds to Step 604; otherwise, the process proceeds to Step 606.
ステップ６０４） 当該中継点の情報及び求められた遅延時間を算出経路ＤＢ１８０に書き込む。
Step 604) The information on the relay point and the obtained delay time are written in the
ステップ６０５） 次のコストチェックまたは、中継点情報の更新処理に移行する。 Step 605) The process proceeds to the next cost check or relay point information update process.
ステップ６０６） ステップ６０３において、要求遅延時間（ＤＴ）＞遅延時間である場合は、算出経路ＤＢ１８０の隣接点の利用を停止するため、当該ノードに対して利用停止フラグをＯＮにする。
Step 606) In step 603, if the request delay time (DT)> the delay time, in order to stop the use of the adjacent point of the
次に、（４）の利用可能ラベルのチェックについて説明する。 Next, the available label check (4) will be described.
図３９は、本発明の一実施の形態におけるコストチェック−利用可能ラベルのチェックのフローチャートである。 FIG. 39 is a flowchart of cost check-usable label check according to an embodiment of the present invention.
ステップ８０１） コストチェック部１５０は、算出経路ＤＢ１８０を参照して、ＰＸＣ／ＴとＰＸＣ区間を探索する。
Step 801) The
ステップ８０２） 始点−中継点間の利用可能ラベルと中継点と隣接点間の利用可能ラベルの比較による利用可能ラベルを算出する。具体的には以下のようにして算出する。図４０は、本発明の一実施の形態における始点−隣接点までの利用可能時間帯の算出処理のフローチャートである。なお、当該処理の前提として、図３４の処理により利用可能時間帯が制限されている。 Step 802) The usable label is calculated by comparing the usable label between the start point and the relay point and the usable label between the relay point and the adjacent point. Specifically, the calculation is performed as follows. FIG. 40 is a flowchart of processing for calculating a usable time zone from the start point to the adjacent point according to the embodiment of the present invention. As a premise of the process, the available time zone is limited by the process of FIG.
ステップ８０２１） 始点と中継点が一致する場合はステップ８０２６に移行し、一致しない場合はステップ８０２２に移行する。 Step 8021) If the start point and the relay point coincide with each other, the process proceeds to Step 8026. If not coincident, the process proceeds to Step 8022.
ステップ８０２２） 算出経路ＤＢ１８０の「利用可能なラベル」、または、データ管理ＤＢ１７０の「始点から中継点までの利用可能なラベル」を参照する。なお、ここでは、算出経路ＤＢ１８０のデータを用いるものとする。
Step 8022) Refer to “available labels” in the
ステップ８０２３） ステップ８０２２で参照した「利用可能時間帯」に対応するデータ管理ＤＢ１７０の「通過点における予約済みのラベル」（群）と、図３４で求められた「利用可能時間帯」に対応するデータ管理ＤＢ１７０の「通過点における利用可能なラベル」（群）を参照し、それらの差分を「隣接点における利用可能なラベル」（群）としてメモリ（図示せず）に格納する。
Step 8023) Corresponds to the “reserved label at the passing point” (group) in the
ステップ８０２４） ステップ８０２２で参照した「利用可能なラベル」（群）とステップ８０２３の「隣接点における利用可能なラベル」（群）をアンド条件で合算する。
Step 8024) The “available labels” (group) referenced in
ステップ８０２５） ステップ８０２４の合算結果を、「始点から隣接点までの利用可能なラベル」（群）としてメモリ（図示せず）に格納する。 Step 8025) The summation result of Step 8024 is stored in a memory (not shown) as “Available Labels from Start Point to Adjacent Point” (group).
ステップ８０２６） ステップ８０２１において始点と中継点が同一である場合は、始点を隣接点と考え、図３４の処理により求められた利用可能時間帯に対応するデータ管理ＤＢ１７０の「通過点における予約済みラベル」（群）を参照する。
Step 8026) When the start point and the relay point are the same in
ステップ８０２７） 始点を隣接点に基づいて、図３４で求められた利用可能時間帯に対応するデータ管理ＤＢ１７０の「通過点における利用可能なラベル」（群）を参照する。
Step 8027) Based on the start point as an adjacent point, the “usable label at the passing point” (group) in the
ステップ８０２８） ステップ８０２７における「通過点における予約ラベル」（群）と、ステップ８０２６における「通過点における予約済みラベル」（群）の差分を利用可能なラベル（群）としてメモリ（図示せず）に格納する。
Step 8028) The difference between the “reserved label at the passing point” (group) in
ステップ８０３） 上記のステップ８０２でメモリ（図示せず）に格納されている利用可なラベルを読み出して、当該利用可能ラベル＞０であればステップ８０４に移行し、そうでなければステップ８０６に移行する。 Step 803) The available label stored in the memory (not shown) in Step 802 is read. If the available label> 0, the process proceeds to Step 804. Otherwise, the process proceeds to Step 806. To do.
ステップ８０４） 算出経路ＤＢ１８０の中継点情報の利用可能ラベルをステップ８０２においてメモリ（図示せず）に格納されている利用可能ラベルで更新する。
Step 804) The available label of the relay point information in the
ステップ８０５） 次のコストチェックまたは中継点情報の更新処理に移行する。 Step 805) The process proceeds to the next cost check or relay point information update process.
ステップ８０６） ステップ８０３において、利用可能ラベル＞０でない場合は、算出経路ＤＢ１８０の隣接点の利用を停止するため、当該ノードに対して利用停止フラグをＯＮにする。
Step 806) In
ここで、図４０の処理におけるラベル処理例を説明する。 Here, an example of label processing in the processing of FIG. 40 will be described.
図４１は、本発明の一実施の形態における利用可能ラベルの算出処理におけるネットワークモデルを示す。 FIG. 41 shows a network model in the calculation process of available labels according to the embodiment of the present invention.
図４１は、ネットワークトポロジと、利用可能なラベルを示している。 FIG. 41 shows the network topology and available labels.
まず、図４１のデータ管理ＤＢ１７０のネットワークトポロジに示される始点の点１を中継点として、算出経路ＤＢ１８０に格納する。このとき、中継点がもつべき情報として算出経路ＤＢ１８０に格納されるのは、
点１：利用可能容量：利用可能時間：利用可能ラベル（１，２，３，４，５，６，７，８）
となる。
First, the
Point 1: Available capacity: Available time: Available label (1, 2, 3, 4, 5, 6, 7, 8)
It becomes.
次に、データ管理ＤＢ１７０の接続行列と算出経路ＤＢ１８０の中継点がもつべき情報を参照して経路探索を行う。データ管理ＤＢ１７０のネットワークトポロジで中継点の点１から隣接点を探すと、点２と点４がある。経路チェック及びコストチェック等の処理（ここでは、これらのチェックの説明は省略する）を行い、算出経路ＤＢ１８０内の中継点がもつべき情報は、
点１−点２：利用可能容量：利用可能時間：利用可能ラベル（１，２，３，４，５，６，７，８）
点１−点４：利用可能容量：利用可能時間：利用可能ラベル（２，４，５，６，７）
となり、これらを算出経路ＤＢ１８０に格納する。
Next, a route search is performed with reference to information that the connection matrix of the
Point 1-Point 2: Available capacity: Available time: Available label (1, 2, 3, 4, 5, 6, 7, 8)
Point 1-Point 4: Available capacity: Available time: Available label (2, 4, 5, 6, 7)
These are stored in the
次に、データ管理ＤＢ１７０のネットワークトポロジから中継点の点２の隣接点を探索すると、点３と点５がある。このときの処理として、点１−点２の利用可能ラベル（中継点が持つべき情報）と点２−点３の利用可能ラベル（通過点／隣接点における情報）のＡＮＤ（＆＆）をとる。
Next, when the adjacent point of the
（１，２，３，４，５，６，７，８）＆＆（１，３，４，６，８）⇒（１，３，４，６，８）
この（１，３，４，６，８）が点１−点２−点３の利用可能ラベルとなる。
(1,2,3,4,5,6,7,8) && (1,3,4,6,8) ⇒ (1,3,4,6,8)
This (1, 3, 4, 6, 8) becomes the usable label of point 1-point 2-
同様に、点１−点２の利用可能ラベル（中継点が持つべき情報）と点２−点５の利用可能ラベル（通過点／隣接点における情報）のＡＮＤ（＆＆）をとる。
Similarly, an AND (&&) of the usable label of
（１，２，３，４，５，６，７，８）＆＆（３，４，５）⇒（３，４，５）
この（３，４，５）が点１−点２−点５の利用可能ラベルである。
(1,2,3,4,5,6,7,8) && (3,4,5) ⇒ (3,4,5)
This (3,4,5) is the usable label of point 1-point 2-
算出経路ＤＢ１８０（以下、利用可能容量、利用可能時間などを計算し、反映されていない例）には、
点１−点２−点３：利用可能容量：利用可能時間：利用可能ラベル（１，３，４，６，８）
点１−点４：利用可能容量：利用可能時間：利用可能ラベル（２，４，５，６，７）
となり、これらが算出経路ＤＢ１８０に格納される。
In the calculation route DB 180 (hereinafter, an example where the available capacity, available time, etc. are calculated and not reflected)
Point 1-Point 2-Point 3: Available capacity: Available time: Available label (1, 3, 4, 6, 8)
Point 1-Point 4: Available capacity: Available time: Available label (2, 4, 5, 6, 7)
These are stored in the
中継点を点４とした場合は、隣接点は点５と点７があり、上記と同様のラベル処理を実行すると以下のようなデータが算出経路ＤＢ１８０に格納される。
When the relay point is
点１−点２−点３：利用可能容量：利用可能時間：利用可能ラベル（１，３，４，８）
点１−点２−点５：利用可能容量：利用可能時間：利用可能ラベル（３，４，５）
点１−点４−点５：利用可能容量：利用可能時間：利用可能ラベル（４，５，６，７）
点１−点４−点７：利用可能容量：利用可能時間：利用可能ラベル（２，６，７）
上記の処理を繰り返し、
中継点を点３とする場合、中継点を点５（上から２番目の経路について）とする場合、中継点を点５（上から３番目の経路について）とする場合、中継点を点７とする場合について処理すると、
点１−点２−点３−点６：利用可能容量：利用可能時間：利用可能ラベル（１，６，８）
点１−点２−点５−点６：利用可能容量：利用可能時間：利用可能ラベル（３，５）
点１−点２−点５−点８：利用可能容量：利用可能時間：利用可能ラベルなし
点１−点２−点５−点６：利用可能容量：利用可能時間：利用可能ラベル（３，４，５）
上記の利用可能ラベルのない経路は使用できないため、算出経路ＤＢ１８０から消去する、または、利用停止のフラグをＯＮにする。
Point 1-Point 2-Point 3: Available capacity: Available time: Available label (1, 3, 4, 8)
Point 1-Point 2-Point 5: Available capacity: Available time: Available label (3, 4, 5)
Point 1-Point 4-Point 5: Available capacity: Available time: Available label (4, 5, 6, 7)
Point 1-Point 4-Point 7: Available capacity: Available time: Available label (2, 6, 7)
Repeat the above process
When the relay point is
Point 1-Point 2-Point 3-Point 6: Available capacity: Available time: Available label (1, 6, 8)
Point 1-Point 2-Point 5-Point 6: Available capacity: Available time: Available label (3, 5)
Point 1-Point 2-Point 5-Point 8: Available capacity: Available time: No available label Point 1-Point 2-Point 5-Point 6: Available capacity: Available time: Available label (3 4, 5)
Since a route without the above usable label cannot be used, the route is deleted from the
点１−点４−点５−点６：利用可能容量：利用可能時間：利用可能ラベル（５）
点１−点４−点５−点８：利用可能容量：利用可能時間：利用可能ラベル（７）
点１−点４−点７−点８：利用可能容量：利用可能時間：利用可能ラベルなし
上記の利用可能ラベルのない経路は使用できないため、算出経路ＤＢ１８０から消去する、または、利用停止のフラグをＯＮにする。
Point 1-Point 4-Point 5-Point 6: Available capacity: Available time: Available label (5)
Point 1-Point 4-Point 5-Point 8: Available capacity: Available time: Available label (7)
Point 1 -Point 4 -Point 7 -Point 8: Usable capacity: Usable time: No usable label Since the route without the above usable label cannot be used, it is deleted from the calculated
最終的に算出経路ＤＢ１８０内の中継点がもつべき情報に記憶される経路候補（群）は以下のようになる。
The route candidates (group) that are finally stored in the information that the relay points in the calculated
点１−点２−点３−点６−点９：利用可能容量：利用可能時間：利用可能ラベル（１）
点１−点２−点５−点６−点９：利用可能容量：利用可能時間：利用可能ラベル（５）
点１−点２−点５−点６−点９：利用可能容量：利用可能時間：利用可能ラベル（４，５）
点１−点４−点５−点６−点９：利用可能容量：利用可能時間：利用可能ラベル（５）
点１−点４−点７−点８−点９：利用可能容量：利用可能時間：利用可能ラベル（７）
上記の算出経路ＤＢ１８０の候補群からリミテーションチェックにより経路候補を絞り込み、選択された候補を確定経路ＤＢ１９０に格納する。
Point 1-Point 2-Point 3-Point 6-Point 9: Available capacity: Available time: Available label (1)
Point 1-Point 2-Point 5-Point 6-Point 9: Available capacity: Available time: Available label (5)
Point 1-Point 2-Point 5-Point 6-Point 9: Available capacity: Available time: Available label (4, 5)
Point 1-Point 4-Point 5-Point 6-Point 9: Available capacity: Available time: Available label (5)
Point 1-Point 4-Point 7-Point 8-Point 9: Available capacity: Available time: Available label (7)
Route candidates are narrowed down from the candidate group of the calculated
次に、（５）のトランスペアレント伝送距離のチェックについて説明する。 Next, the transparent transmission distance check (5) will be described.
図４２は、本発明の一実施の形態におけるトランスペアレント伝送距離のチェックのフローチャートである。以下では、トランスペアレント区間を比較する際に、予めシステム管理者から入力された許容トランスペアレント距離がメモリ（図示せず）に格納されているものとする。 FIG. 42 is a flowchart of the transparent transmission distance check according to the embodiment of the present invention. In the following description, it is assumed that an allowable transparent distance input in advance by a system administrator is stored in a memory (not shown) when comparing transparent sections.
ステップ９０１） コストチェック部１５０は、算出経路ＤＢ１８０を参照して、トランスペアレント区間を探索する。
Step 901) The
ステップ９０２） 探索されたトランスペアレント区間≦システム管理者により設定された許容トランスペアレント距離であるかを判定し、そうである場合は、ステップ９０３に移行し、そうでない場合はステップ９０５に移行する。 Step 902) It is determined whether or not the searched transparent section ≦ the allowable transparent distance set by the system administrator. If so, the process proceeds to Step 903, and if not, the process proceeds to Step 905.
ステップ９０３） 算出経路ＤＢ１８０の中継点情報として、トランスペアレント区間を更新する。
Step 903) The transparent section is updated as the relay point information of the calculated
ステップ９０４） 次のコストチェックまたは中継点情報を更新する処理に移行する。 Step 904) The process proceeds to the next cost check or update of the relay point information.
ステップ９０５） ステップ９０３において、トランスペアレント区間≦システム管理者の設定する許容トランスペアレント距離でない場合は、算出経路ＤＢ１８０の隣接点の利用を停止する。
Step 905) In
次に、（６）のＵＮＩ−Ｉ／Ｆのチェックについて説明する。 Next, the UNI-I / F check (6) will be described.
図４３は、本発明の一実施の形態におけるコストチェック−ＵＮＩ−ＩＦチェックのフローチャートである。 FIG. 43 is a flowchart of cost check-UNI-IF check according to an embodiment of the present invention.
ステップ１００１） コストチェック部１５０は、算出経路ＤＢ１８０を参照して、ＰＸＣ／ＴとＰＸＣ区間のＵＮＩインタフェースに相当する通過点を探索する。
Step 1001) The
ステップ１００２） 終端のＰＸＣ／ＴとＰＸＣの両方のインタフェースが同じであるかを判定し、同じであればステップ１００３に移行し、異なっていればステップ１００５に移行する。 Step 1002) It is determined whether both the PXC / T and PXC interfaces at the end are the same. If they are the same, the process proceeds to Step 1003, and if they are different, the process proceeds to Step 1005.
ステップ１００３） 中継点候補を中継点とし、中継点情報及びＵＮＩインタフェースの内容を算出経路ＤＢ１８０に書き込む。
Step 1003) Using the relay point candidate as a relay point, the relay point information and the contents of the UNI interface are written in the
ステップ１００４） 次のコストチェックまたは、中継点情報を更新する処理に移行する。 Step 1004) The process proceeds to the next cost check or update processing of the relay point information.
ステップ１００５） 算出経路ＤＢ１８０の隣接点の利用を停止する。
Step 1005) The use of adjacent points in the
なお、上記のコストチェックの算出方法は、一例であり、上記の方法に限定されるものではない。 Note that the above cost check calculation method is an example, and is not limited to the above method.
＜リミテーションチェック＞
次に、経路探索処理終了後に行われるリミテーションチェック部１６０におけるリミテーション条件の判定（ステップ２１９）について説明する。
<Limitation check>
Next, the limitation condition determination (step 219) in the
リミテーションチェック部１６０は、経路探索部１２０により算出経路ＤＢ１８０上に生成された経路リストを読み込んで、以下の条件に基づいて整理する。
The
第１条件：一番目に厳しい条件＜ＶＣＡＴ（Virtual Concatenation）なし＞
・通過Router数の同一条件；
・通過Routerの同一条件；
・通過のＭＳＰＰ付き通信装置区間の始点及び終点の同一条件；
・全通過メディアタイプの同一条件；
・全通過セクションの同一条件；
第２条件：二番目に厳しい条件＜ＶＣＡＴあり＞
・通過Router数の同一条件；
・通過Routerの同一条件；
・通過のＭＳＰＰ付き通信装置区間の始点及び終点の同一条件；
・全通過メディアタイプの同一条件；
第３条件：三番目に厳しい条件＜RLB(Routing Load balancing(OSPF/BGP用)＞
・通過Router数の同一条件；
・通過Routerの同一条件；
・通過メディアタイプの同一条件；
以下に具体的な処理を説明する。
First condition: First most severe condition <No VCAT (Virtual Concatenation)>
-Same conditions for the number of passing routers;
・ Same conditions for passing routers;
-The same conditions for the start point and end point of the communication equipment section with MSPP passing through;
・ Same conditions for all passing media types;
・ Same conditions for all passing sections;
Second condition: Second most severe condition <with VCAT>
-Same conditions for the number of passing routers;
・ Same conditions for passing routers;
-The same conditions for the start point and end point of the communication equipment section with MSPP passing through;
・ Same conditions for all passing media types;
Third condition: Third most severe condition <RLB (Routing Load balancing (for OSPF / BGP))>
-Same conditions for the number of passing routers;
・ Same conditions for passing routers;
-Same conditions for passing media type;
Specific processing will be described below.
図４４は、本発明の一実施の形態におけるリミテーションチェックのフローチャートであり、図４５は、本発明の一実施の形態におけるリミテーションチェックの動作例である。 FIG. 44 is a flowchart of the limitation check in the embodiment of the present invention, and FIG. 45 is an example of the operation of the limitation check in the embodiment of the present invention.
ステップ２００１） リミテーションチェック部１６０は、算出経路ＤＢ１８０の経路リストを読み込む（図４５、状態１）。
Step 2001) The
ステップ２００２） 前述の第１条件に基づいて経路リストの経路をグループにソートし、メモリ（図示せず）に格納する（図４５、状態２）。 Step 2002) The routes in the route list are sorted into groups based on the first condition described above and stored in a memory (not shown) (FIG. 45, state 2).
ステップ２００３） 全グループのうち、通過Router数の少ないグループを探索する。 Step 2003) Search for a group with a small number of passing routers among all the groups.
ステップ２００４） 探索されたグループから１つのグループを選択する（図４５、状態３）。 Step 2004) One group is selected from the searched groups (FIG. 45, state 3).
ステップ２００５） 選択されたグループの残余容量の総容量を算出する。 Step 2005) The total capacity of the remaining capacity of the selected group is calculated.
ステップ２００６） グループ群の残余容量の総容量の少ないグループを探索する。 Step 2006) Search for a group having a small total remaining capacity of the group group.
ステップ２００７） グループの１つを選択する（図４５、状態４）。 Step 2007) One of the groups is selected (FIG. 45, state 4).
ステップ２００８） 総容量が≧Ｃａ（通信容量）であればステップ２０１３に移行し、そうでなければステップ２００９に移行する。 Step 2008) If the total capacity is ≧ Ca (communication capacity), the process proceeds to step 2013; otherwise, the process proceeds to step 2009.
ステップ２００９） メモリ（図示せず）中に未探索グループがあるかを判定し、ある場合はステップ２０１０に移行し、ない場合はステップ２０１１に移行する。 Step 2009) It is determined whether or not there is an unsearched group in a memory (not shown). If there is an unsearched group, the process proceeds to Step 2010. If not, the process proceeds to Step 2011.
ステップ２０１０） 選択されたグループについて利用停止とし（利用停止フラグ＝１）、ステップ２００３に移行する。 Step 2010) The use is stopped for the selected group (use stop flag = 1), and the process proceeds to Step 2003.
ステップ２０１１） ＶＣＡＴ利用が可能で、かつ第２条件についての処理を行っているかを判定し、そうである場合はステップ２０２７に移行し、そうでない場合はステップ２０１２に移行する。 Step 2011) It is determined whether the VCAT can be used and the process for the second condition is performed. If so, the process proceeds to Step 2027. If not, the process proceeds to Step 2012.
ステップ２０１２） ＲＬＢＴが利用可能で、かつ、第３条件について処理を行っているかを判定し、そうであればステップ２０２８に移行し、そうでなければ「経路なし」をコア部１１０を介してユーザに通知する。
Step 2012) It is determined whether the RLBT is available and processing is being performed for the third condition. If so, the process proceeds to Step 2028. If not, “no route” is transmitted to the user via the
ステップ２０１３） データ管理ＤＢ１７０の利用可能資源リストを、当該データ管理ＤＢ１７０上のワーク領域に複製する。
Step 2013) The available resource list in the
ステップ２０１４） グループ内の残余容量の少ない経路を選択する。 Step 2014) Select a route with a small remaining capacity in the group.
ステップ２０１５） 選択可能な残余容量の少ない経路がある場合はステップ２０１６に移行し、ない場合はステップ２００６に移行する。 Step 2015) If there is a path with a small remaining capacity that can be selected, the process proceeds to step 2016; otherwise, the process proceeds to step 2006.
ステップ２０１６） 選択可能な経路を選択する。 Step 2016) Select a selectable route.
ステップ２０１７） 選択された経路上の各点において予約される予約容量分をデータ管理ＤＢ１７０上の利用可能資源リスト上の利用可能容量から差し引く。
Step 2017) The reserved capacity reserved at each point on the selected route is subtracted from the available capacity on the available resource list on the
ステップ２０１８） 選択された経路の全ての点について利用可能容量≧０である場合は、ステップ２０２１に移行し、そうでない場合は、ステップ２０１９に移行する。 Step 2018) If the available capacity is ≧ 0 for all points of the selected route, go to Step 2021, otherwise go to Step 2019.
ステップ２０１９） グループから選択された経路を消去し、ステップ２０２０に移行する。
Step 2019) Delete the selected route from the group, and go to
ステップ２０２０） データ管理ＤＢ１７０の利用可能資源リストを差し引く前の状態に戻し、ステップ２０１４に移行する。
Step 2020) The state is returned to the state before subtracting the available resource list of the
ステップ２０２１） 選択された経路の残余容量が≧Ｃａ（通信容量）である場合はステップ２０２５に移行し、そうでない場合はステップ２０２２に移行する。 Step 2021) If the remaining capacity of the selected route is ≧ Ca (communication capacity), the process proceeds to Step 2025; otherwise, the process proceeds to Step 2022.
ステップ２０２２） 選択された経路の利用確定として、当該経路を確定経路ＤＢ１９０に格納する。
Step 2022) As the use confirmation of the selected route, the route is stored in the confirmed
ステップ２０２３） Ｃａを（Ｃａ−残余容量）に変更する。 Step 2023) Ca is changed to (Ca-residual capacity).
ステップ２０２４） グループから選択された経路を消去し、ステップ２０１４に移行する。 Step 2024) Delete the selected route from the group, and go to Step 2014.
ステップ２０２５） ステップ２０２１において、残余容量＜Ｃａである場合は、選択された経路を利用確定として、確定経路ＤＢ１９０に格納する。
Step 2025) In step 2021, if the remaining capacity is smaller than Ca, the selected route is determined to be used and stored in the determined
ステップ２０２６） 最終処理として、図４６に示すような予約パスリストを生成し、当該処理を終了する。 Step 2026) As a final process, a reserved path list as shown in FIG. 46 is generated, and the process ends.
ステップ２０２７） 第２条件に基づくグループにソートし、ステップ２００３以降の処理を行う。 Step 2027) Sorting into groups based on the second condition, and performing the processing after Step 2003.
ステップ２０２８） 第３の条件に基づくグループにソートし、ステップ２００３以降の処理を行う。 Step 2028) Sort into groups based on the third condition, and perform the processing from Step 2003 onward.
なお、上記のステップ２００７及びステップ２０１６において、同条件の複数の選択肢が存在する場合は、
１．乱数で選べること；
２．既予約数の多い選択肢；
３．既予約数の少ない選択肢；
４．上記の１．２．の組み合わせ；
５．上記の１．３．の組み合わせ；
によりグループまたは、経路を選択する。
In the above-mentioned step 2007 and step 2016, when there are a plurality of options with the same condition,
1. Choose with random numbers;
2. Options with a large number of reservations;
3. Options with a small number of reservations;
4). Above 1.2. A combination of
5. Above 1.3. A combination of
Select a group or route with.
次に、通信路制御部１２５の動作について説明する。
Next, the operation of the communication
通信路制御部１２５は、データ管理ＤＢ１７０を監視し、当該データ管理ＤＢ１７０に新しい予約が追加された場合に、通信路制御ＤＢ１７５を参照して処理を実行する。
The communication
通信路制御ＤＢ１７５は、図１１に示すように、始点、少なくとも１つの通過点、終点、容量、Switching Capability、開始時刻、終了時刻、及び、予めシステム管理者により、通信路の設定／削除の時間、通信路の設定方法／削除方法が格納されている。
As shown in FIG. 11, the communication path control
通信路制御部１２５は、データ管理ＤＢ１７０の予約リスト上の一つを参照し、既予約の通信路の点のSwitching Capabilityを参照し、新たに登録された通信路と同じSwitching Capabilityとなる区間を抽出する。抽出された区間毎の通信路が物理的な通信路であり、設定または削除される通信路とし、通信路制御記憶部１７５に設定されている通信路設定時刻に到達した時点で抽出された通信路を設定または、削除する。
The communication
図４７は、本発明の一実施の形態における通信路制御部の動作のフローチャートである。 FIG. 47 is a flowchart of the operation of the communication path control unit in one embodiment of the present invention.
ステップ３００１） 図７に示すように、データ管理ＤＢ１７０上に新しい予約が追加された場合に、通信路制御部１２５は、データ管理ＤＢ１７０の追加された予約の始点、通過点、終点、Switching Capability、容量、開始時刻、終了時刻を参照する。
Step 3001) As shown in FIG. 7, when a new reservation is added on the
ステップ３００２） 通信路制御部１２５は、通信制御ＤＢ１７５を参照する。
Step 3002) The communication
ステップ３００３） データ管理ＤＢ１７０において、追加された予約の始点、通過点、終点、Switching Capabilityが同じ特性の通信路が、通信制御ＤＢ１７５に存在するかを判定し、存在する場合はステップ３００４に移行し、存在しない場合はステップ３００５に移行する。
Step 3003) In the
ステップ３００４） 追加された予約の「開始時刻〜終了時刻」と、通信制御ＤＢ１７５上に存在した同じ特性の通信路の「開始時刻〜終了時刻」とのＯＲ条件を取り、その結果を同じ特性の通信路の「開始時刻〜終了時刻」に反映させる。
Step 3004) The OR condition between the “start time to end time” of the added reservation and the “start time to end time” of the communication path having the same characteristic existing in the
ステップ３００５） ステップ３００３において、存在しない場合は、追加された予約によって制御される予定の通信路を通信路制御ＤＢ１７５に記憶する。
Step 3005) If it does not exist in
上記のステップ３００１において、データ管理ＤＢ１７０の既予約の通信路の点のSwitching Capabilityを参照し、同じSwitching Capabilityとなる区間を抽出する。このとき、Switching Capabilityに応じ、パケットレイヤの通信路、ＴＤＭ（ＶＣ３／ＶＣ４）レイヤの通信路及び波長例やの通信路は、図４８の例に示すような階層構造を構築する。例えば、波長例やの通信路は、ＴＤＭレイヤの通信路のトンネル的な役割を果たす。
In
通信路制御部１２５では、例えば、追加予約が確保する「抽出区間の通信路」と、既予約が確保済みの「抽出区間の通信路」が時間的に重なる場合には以下のような制御を行う。
In the communication
例えば、図４９に示すような物理的な通信路「リンクＡ（１０Ｇｂｐｓ，Ethernet（登録商標）リンク）」例において、既予約＃１のみが存在する場合は、リンクＡは"１０：００"に設定され、"１２：００"に削除されればよい。追加予約＃２が出現した場合は、リンクＡは、"９：００"に設定され、"１２：００"に削除されなければならない。
For example, in the example of a physical communication path “link A (10 Gbps, Ethernet (registered trademark) link)” as shown in FIG. 49, when only reserved # 1 exists, link A is set to “10:00”. It may be set and deleted at “12:00”. When the
なお、上記の実施の形態における経路探索装置（ＮＲＭ）の機能をプログラムとして構築し、ＮＲＭとして利用されるコンピュータにインストールして実行する、または、ネットワークを介して流通させることが可能である。 Note that the function of the route search apparatus (NRM) in the above-described embodiment can be constructed as a program, installed in a computer used as an NRM, executed, or distributed via a network.
また、構築されたプログラムをハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、コンピュータにインストールする、または、配布することが可能である。 In addition, the constructed program can be stored in a portable storage medium such as a hard disk, a flexible disk, or a CD-ROM, and can be installed or distributed in a computer.
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。 The present invention is not limited to the above-described embodiments and examples, and various modifications and applications can be made within the scope of the claims.
本発明は、マルチレイヤネットワークにおけるＮＲＭの経路探索に利用可能である。 The present invention can be used for NRM route search in a multilayer network.
１００ 経路探索装置（ＮＲＭ）
１１０ コア部
１１１ ユーザ要求受信手段
１１２ ネットワーク情報収集手段
１２０ 経路探索手段、経路探索部
１２５ 通信路制御部
１３０ 接続行列生成手段、接続行列作成部
１４０ 経路チェック部
１４５ チェック手段
１５０ コストチェック部
１６０ リミテーションチェック手段、リミテーションチェック部
１７０ データ管理記憶手段、データ管理ＤＢ
１７５ 通信路制御ＤＢ
１８０ 算出経路記憶手段、算出経路ＤＢ
１９０ 確定経路記憶手段、確定経路ＤＢ
100 Route Search Device (NRM)
110
175 communication path control DB
180 Calculation route storage means, calculation route DB
190 Confirmed path storage means, confirmed path DB
Claims (16)
経路探索装置において、
ユーザ端末から通信路（経路）の予約、経路の問い合わせを含むユーザ要求を受信し、データ管理記憶手段に格納するユーザ要求受信ステップと、
前記データ管理記憶手段に格納されている前記ユーザ要求、ネットワークの構成情報及びネットワークの機器の情報を参照して、前記ネットワーク上のノード間の伝送メディアの最小物理単位毎に点を設置し、さらに、該点に基づいて、ノード内の接続及びノード間の接続行列を作成し、該データ管理記憶手段に格納する接続行列生成ステップと、
前記ユーザ要求の始点を最初の中継点候補として算出経路記憶手段に格納するステップと、
前記算出経路記憶手段から未選択の中継点候補を選択する経路情報取得ステップと、
前記経路情報取得ステップにおいて、前記ユーザ要求の宛先以外の中継点候補が存在する場合には、未選択の中継点を選択する中継点選択ステップと、
前記経路情報取得ステップにおいて、前記ユーザ要求の宛先と同じ中継点候補だけが存在する場合には、前記算出経路記憶手段に格納されている中継点候補のリストを読み込んで、所定の条件によるリミテーションチェックを行い、条件を満たす場合には、該中継点候補を確定経路記憶手段に格納するリミテーションチェックステップと、
前記経路情報取得ステップにおいて、前記ユーザ要求の宛先と同じ中継点候補と一致した中継点候補が存在しない場合には、経路なしとして経路探索を中止するステップと、
前記データ管理記憶手段の前記接続行列を参照して、選択された中継点の隣接点を探索する隣接点探索ステップと、
前記隣接点探索ステップで探索された隣接点以外の隣接点が無い場合は、前記経路情報取得ステップ以降の処理を繰り返すステップと、
前記隣接点探索ステップで探索された隣接点以外の隣接点がある場合は、前記算出経路記憶手段に探索された隣接点を中継点候補として記録し、該中継点候補について、所定の条件を用いて経路チェック及びコストチェックを行い、該条件を満足する隣接点を中継点として算出経路記憶手段の中継点情報を更新し、前記隣接点探索ステップ以降の処理を繰り返すチェックステップと、
を行うことを特徴とする経路探索方法。 A route search method in a multi-layer network,
In the route search device,
Receiving a user request including communication channel (route) reservation and route inquiry from the user terminal, and storing the user request in the data management storage means; and
With reference to the user request, network configuration information and network device information stored in the data management storage means, a point is set for each minimum physical unit of transmission media between nodes on the network, and , based on the point, to create a connection matrix between connections and nodes in the node, a connection matrix generating step of storing in the data management storage means,
Storing the start point of the user request as a first relay point candidate in the calculation route storage means;
A route information acquisition step of selecting an unselected relay point candidate from the calculated route storage means;
In the route information acquisition step, if there is a relay point candidate other than the destination of the user request, a relay point selection step of selecting an unselected relay point;
In the route information acquisition step, when only the same relay point candidate as the destination of the user request exists, a list of relay point candidates stored in the calculated route storage means is read and limited according to a predetermined condition If the check is performed and the condition is satisfied, a limitation check step for storing the relay point candidate in the confirmed route storage means;
In the route information acquisition step, when there is no relay point candidate that matches the same relay point candidate as the destination of the user request, the step of canceling the route search as no route,
An adjacent point search step of searching for an adjacent point of the selected relay point with reference to the connection matrix of the data management storage unit;
If there is no adjacent point other than the adjacent point searched in the adjacent point search step, repeating the process after the route information acquisition step,
When there is an adjacent point other than the adjacent point searched in the adjacent point search step, the adjacent point searched for in the calculation route storage unit is recorded as a relay point candidate, and a predetermined condition is used for the relay point candidate. A route check and a cost check, update the relay point information of the calculated route storage means with the adjacent point satisfying the condition as a relay point, a check step of repeating the processing after the adjacent point search step ;
The route search method characterized by performing.
請求項1記載の経路探索方法。 2. The route search method according to claim 1, wherein in the adjacent point search step, when it is determined that there is no adjacent point for the selected relay point candidate, the use of the relay point in the calculated route storage unit is stopped.
請求項1記載の経路探索方法。 2. The route search method according to claim 1, wherein, in the check step, when the relay point candidate does not satisfy the predetermined condition, use of an adjacent point of the relay point candidate is stopped.
前記ネットワーク情報収集ステップにおいて、
前記ネットワーク機器情報として、ノードの種類として、ＰＸＣ（Photonic Cross Connect）、Ｔ−ＰＸＣ（Transparent-Photonic Cross Connect）、ＭＳＰＰ（Multi Service Provisioning Platform）付き通信装置、ルータ（Router）、レイヤ２／レイヤ３スイッチの情報、もしくは、これらの一部の情報を収集し、前記データ管理記憶手段に格納し、
前記接続行列生成ステップにおいて、
前記データ管理記憶手段を参照して、通過点となるノード間の伝送メディアの最小物理単位毎に点を設定し、前記ノードの種類に応じて、ノード内の接続及びノード間の接続関係を接続行列としてデータ管理記憶手段の接続行列領域に設定する
請求項１記載の経路探索方法。 Collecting network configuration information and network equipment information from the multilayer network at regular or arbitrary timing, and further performing a network information collection step of storing in the data management storage means,
In the network information collecting step,
As the network device information, the types of nodes include PXC (Photonic Cross Connect), T-PXC (Transparent-Photonic Cross Connect), MSPP (Multi Service Provisioning Platform) communication device, router (Router), Layer 2 / Layer 3 Collect switch information, or some of these information, store it in the data management storage means,
In the connection matrix generation step,
Referring to the data management storage means, a point is set for each minimum physical unit of transmission media between nodes that are passing points, and connections within nodes and connection relationships between nodes are connected according to the type of the node. The route search method according to claim 1, wherein the route search method is set as a matrix in a connection matrix area of the data management storage means.
前記経路チェックとして、前記算出経路記憶手段に格納されている前記中継点候補に基づいて、Ｔ−ＰＸＣ区間、ＰＸＣ及びＴ−ＰＸＣ区間、ＵＮＩ（User Network Interface）区間、ＭＳＰＰ付き通信装置区間を算出し、
これらの区間について、前記経路条件として、
Ｔ−ＰＸＣ区間に、Router、ＭＳＰＰ付き通信装置、ＰＸＣが入っていないこと；
ＰＸＣ及びＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置が入っていない、かつ、隣接装置がない、もしくは隣接装置がRouter、ＭＳＰＰ付き通信装置であることこと；
ＵＮＩ区間のメディアタイプが同じであること；
ＭＳＰＰ付き通信装置区間にRouterが入っていない、かつ、隣接装置がない、もしくは隣接装置がRouterであること；
Router同士の接続であること；
RouterとＭＳＰＰ付き通信装置の接続であること；
を用いてチェックする請求項１記載の経路探索方法。 In the checking step,
As the route check, a T-PXC section, a PXC and T-PXC section, a UNI (User Network Interface) section, and a communication apparatus section with MSPP are calculated based on the relay point candidates stored in the calculated route storage means. And
For these sections, the route condition is
The router, MSPP-equipped communication device, and PXC are not in the T-PXC section;
No communication device with Router or MSPP in PXC and T-PXC sections, and there is no neighboring device, or the neighboring device is a communication device with Router or MSPP;
The media type of the UNI section is the same;
There is no router in the communication device section with MSPP and there is no neighboring device, or the neighboring device is a router;
Connection between Routers;
Connection between Router and communication device with MSPP;
The route search method according to claim 1, wherein the check is performed using
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、始点から隣接点までの利用可能時間帯を求め、前記ユーザ要求の要求時間帯と比較する利用可能時間帯チェックステップ、
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の残余容量を求め、前記ユーザ要求の通信容量と比較する残余容量チェックステップ、
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の遅延時間を求め、前記ユーザ要求の遅延時間と比較する遅延時間チェックステップ、
前記中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、Ethernet（登録商標）VLAN(Virtual Local Area Network)タグＩＤ，ＬＳＰ(Label Switched Path)のShimヘッダラベル、光パスの波長ラベル、及びSONET/SDH (Synchronous Optical NETwork/Synchronous Digital Hierachy)のＴＤＭ（Time Division Multiplexing）タイムスロット番号を含むラベルについて、始点から中継点間の利用可能ラベルと中継点と隣接点間の利用可能ラベルを比較して利用可能なラベルを決定する利用可能ラベルチェックステップ、
前記中継点候補に基づいて前記算出経路記憶手段を参照して、トランスペアレント区間を探索し、該トランスペアレント区間≦システム管理者の設定する許容トランスペアレント距離であるかを判定するトランスペアレント伝送距離チェックステップ、
前記中継点候補に基づいて前記算出経路記憶手段を参照して、ＰＸＣ・Ｔ−ＰＸＣ区間のＵＮＩインタフェースに相当する通過点を探索し、終端の両方のインタフェースが同じであるかを判定するＵＮＩタイプチェックステップ
の少なくともいずれか１つを行う
請求項１記載の経路探索方法。 In the cost check of the check step,
An available time zone in which an available time zone from a start point to an adjacent point is obtained by referring to the data management storage means and the calculated route storage means based on the relay point candidate, and compared with a requested time zone of the user request Check step,
Based on the relay point candidate, the data management storage unit and the calculation path storage unit are referred to determine the remaining capacity between the start point and the adjacent point from the communication start time to the communication end time, and compared with the communication capacity of the user request The remaining capacity check step,
Referring to the data management storage means and the calculation path storage means based on the relay point candidate, obtain a delay time between adjacent points from the start point at the communication end time from the communication start time, and compare with the delay time of the user request Delay time check step,
With reference to the data management storage means and the calculation path storage means based on the relay point candidates, Ethernet (registered trademark) VLAN (Virtual Local Area Network) tag ID, LSP (Label Switched Path) Shim header label, optical path Wavelength labels and SONET / SDH (Synchronous Optical NETwork / Synchronous Digital Hierachy) TDM (Time Division Multiplexing) labels that include time slot numbers can be used from the start point to the relay point and can be used between the relay point and the adjacent point An available label check step that compares labels to determine available labels,
A transparent transmission distance check step of searching for a transparent section with reference to the calculated route storage means based on the relay point candidate, and determining whether the transparent section ≦ an allowable transparent distance set by a system administrator,
UNI type that refers to the calculated route storage means based on the relay point candidate, searches for a passing point corresponding to the UNI interface in the PXC / T-PXC section, and determines whether both interfaces at the end are the same The route search method according to claim 1, wherein at least one of the check steps is performed.
前記算出経路記憶手段に格納されている経路リストの中継点候補を読み込んで、序列条件に基づいてグループ分けし、通過Router数、残余容量に基づいて経路を選択する
請求項１記載の経路探索方法。 In the limitation check step,
2. The route search method according to claim 1, wherein relay point candidates in the route list stored in the calculated route storage means are read, grouped based on an ordering condition, and a route is selected based on the number of passing routers and the remaining capacity. .
請求項１記載の経路探索方法。 The switching capability of the reserved channel is extracted from the reserved list stored in the data management storage means, and the channel setting / deletion time and method for each extraction segment are set in advance. The communication path control storage means is referred to, the section of the communication path having the same switching capability as the switching capability is extracted, and the communication path setting or deletion time set in the communication path control storage means is extracted. The route search method according to claim 1, further comprising the step of setting or deleting the communication path when it arrives.
前記ユーザ要求受信ステップにおいて、
前記ユーザ要求の通信容量にヘッダ分の通信容量を加えた通信容量を算出し、算出された通信容量をデータ管理記憶手段に格納する
請求項１記載の経路探索方法。 When converting a user signal into a signal with a header including VLAN or LSP and accommodating it in the network,
In the user request receiving step,
The route search method according to claim 1, wherein a communication capacity obtained by adding a communication capacity for a header to the communication capacity of the user request is calculated, and the calculated communication capacity is stored in a data management storage unit.
ユーザ端末から通信路（経路）の予約、経路の問い合わせを含むユーザ要求を受信し、データ管理記憶手段に格納するユーザ要求受信手段と、
前記データ管理記憶手段に格納されている前記ユーザ要求、ネットワークの構成情報及びネットワークの機器の情報を参照して、前記ネットワーク上のノード間の伝送メディアの最小物理単位毎に点を設置し、さらに、該点に基づいて、ノード内の接続及びノード間の接続行列を作成し、該データ管理記憶手段に格納する接続行列生成手段と、
算出経路記憶手段に格納されている中継点候補のリストを読み込んで、所定の条件によるリミテーションチェックを行うリミテーションチェック手段と、
前記ユーザ要求の始点を最初の中継点候補として前記算出経路記憶手段に格納するステップと、該算出経路記憶手段から未選択の中継点候補を選択する経路情報取得ステップと、該経路情報取得ステップにおいて、該ユーザ要求の宛先以外の中継点候補が存在する場合には、未選択の中継点を選択する中継点選択ステップと、該経路情報取得ステップにおいて、該ユーザ要求の宛先と同じ中継点候補だけが存在する場合には、前記リミテーションチェック手段によりリミテーションチェックを行い、条件を満たす場合には、該中継点候補を確定経路記憶手段に格納するリミテーションチェックステップと、該経路情報取得ステップにおいて、前記ユーザ要求の宛先と同じ中継点候補と一致した中継点候補が存在しない場合には、経路なしとして経路探索を中止するステップと、該データ管理記憶手段の前記接続行列を参照して、選択された中継点の隣接点を探索する隣接点探索ステップと、該隣接点探索ステップで探索された隣接点以外の隣接点が無い場合は、前記経路情報取得ステップ以降の処理を繰り返すステップと、該隣接点探索ステップで探索された隣接点以外の隣接点がある場合は、探索された隣接点を中継点候補として前記算出経路記憶手段に記録し、該隣接点探索ステップに移行するステップからなる一連の処理を行うアルゴリズムを有し、経路探索を行う経路探索手段と、
前記経路探索手段で探索された前記中継点候補について、所定の条件を用いて経路チェック及びコストチェックを行い、該条件を満足する隣接点を中継点として算出経路記憶手段の中継点情報を更新するチェック手段と、
を有することを特徴とする経路探索装置。 A route search device in a multi-layer network,
A user request receiving unit that receives a user request including a communication channel (route) reservation and route inquiry from a user terminal, and stores the user request in a data management storage unit;
With reference to the user request, network configuration information and network device information stored in the data management storage means, a point is set for each minimum physical unit of transmission media between nodes on the network, and , based on the point, to create a connection matrix between connections and nodes in the node, a connection matrix generating means for storing in said data management storage means,
A limit check unit that reads a list of relay point candidates stored in the calculation route storage unit and performs a limit check according to a predetermined condition;
And storing the calculated route storage means the starting point of the user request as a first relay point candidates, a route information obtaining step of selecting a relay point candidates unselected from the calculated output path storage means, in said path information acquiring step When there is a relay point candidate other than the destination of the user request, only the relay point candidates that are the same as the destination of the user request in the relay point selection step of selecting an unselected relay point and the route information acquisition step In the limit check step of storing the relay point candidate in the confirmed route storage unit and the route information acquisition step. If there is no relay point candidate that matches the same relay point candidate as the destination of the user request, it is determined that there is no route. And ceasing the route search, by referring to the connection matrix of the data management storage means, and the adjacent point searching step of searching the neighbors of the selected relay point, adjacent points that are searched by該隣contact search step If adjacent points where there is no other than the steps of repeating the processing of the routing information acquisition step subsequent該隣if the contact search is adjacent points other than adjacent points that are searched in step relays neighbor points is exploration search A route search unit that records a point candidate in the calculated route storage unit, and has an algorithm that performs a series of processes including a step of shifting to the adjacent point search step ;
For the relay point candidate searched by the route search means, a route check and a cost check are performed using a predetermined condition, and the relay point information in the calculated route storage means is updated with an adjacent point satisfying the condition as a relay point. Check means ;
Route search device characterized in that it comprises a.
前記ネットワーク情報収集手段は、
前記ネットワーク機器情報として、ノードの種類として、ＰＸＣ（Photonic Cross Connect）、Ｔ−ＰＸＣ（Transparent-Photonic Cross Connect）、ＭＳＰＰ（Multi Service Provisioning Platform）付き通信装置、Router、レイヤ２／レイヤ３スイッチの情報、もしくは、これらの一部の情報を収集し、前記データ管理記憶手段に格納する手段を含み、
前記接続行列生成手段は、
前記データ管理記憶手段を参照して、通過点となるノード間の伝送メディアの最小物理単位毎に点を設定し、前記ノードの種類に応じて、ノード内の接続及びノード間の接続関係を接続行列としてデータ管理記憶手段の接続行列領域に設定する手段を含む
請求項１０記載の経路探索装置。 Network information collection means for collecting network configuration information and network device information collected from the multi-layer network and storing the information in a data management storage means;
The network information collecting means includes
As the network device information, the types of nodes are PXC (Photonic Cross Connect), T-PXC (Transparent-Photonic Cross Connect), MSPP (Multi Service Provisioning Platform) communication device, Router, Layer 2 / Layer 3 switch information Or a means for collecting a part of the information and storing it in the data management storage means,
The connection matrix generation means includes
Referring to the data management storage means, a point is set for each minimum physical unit of transmission media between nodes that are passing points, and connections within nodes and connection relationships between nodes are connected according to the type of the node. 11. The route search device according to claim 10, further comprising means for setting a matrix in the connection matrix area of the data management storage means as a matrix.
前記経路チェックとして、
前記経路探索手段で得られ、前記算出経路記憶手段に格納されている前記中継点候補に基づいて、Ｔ−ＰＸＣ区間、ＰＸＣ及びＴ−ＰＸＣ区間、ＵＮＩ（User Network Interface）区間、または、ＭＳＰＰ付き通信装置区間を算出する手段と、
これらの区間について、前記経路条件として、
Ｔ−ＰＸＣ区間に、Router、ＭＳＰＰ付き通信装置、ＰＸＣが入っていないこと；
ＰＸＣ及びＴ−ＰＸＣ区間にRouter、ＭＳＰＰ付き通信装置が入っていない、かつ、隣接装置がない、もしくは隣接装置がRouter、ＭＳＰＰ付き通信装置であることこと；
ＵＮＩ区間のメディアタイプが同じであること；
ＭＳＰＰ付き通信装置区間にRouterが入っていない、かつ、隣接装置がない、もしくは隣接装置がRouterであること；
Router同士の接続であること；
RouterとＭＳＰＰ付き通信装置の接続であること；
を用いてチェックする手段と、
を含む請求項１０記載の経路探索装置。 The checking means includes
As the route check,
With TPPX section, PXC and T-PXC section, UNI (User Network Interface) section, or MSPP based on the relay point candidates obtained by the route search means and stored in the calculated route storage means Means for calculating a communication device section;
For these sections, the route condition is
The router, MSPP-equipped communication device, and PXC are not in the T-PXC section;
No communication device with Router or MSPP in PXC and T-PXC sections, and there is no neighboring device, or the neighboring device is a communication device with Router or MSPP;
The media type of the UNI section is the same;
There is no router in the communication device section with MSPP and there is no neighboring device, or the neighboring device is a router;
Connection between Routers;
Connection between Router and communication device with MSPP;
Means to check using,
The route search device according to claim 10, comprising:
コストチェックとして、
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、始点から隣接点までの利用可能時間帯を求め、前記ユーザ要求の要求時間帯と比較する利用可能時間帯チェック手段、
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の残余容量を求め、前記ユーザ要求の通信容量と比較する残余容量チェック手段、
前記中継点候補に基づいて前記データ管理記憶手段及び前記算出経路記憶手段を参照して、通信開始時刻から通信終了時刻における始点から隣接点間の遅延時間を求め、前記ユーザ要求の遅延時間と比較する遅延時間チェック手段、
前記中継点候補に基づいてデータ管理記憶手段及び算出経路記憶手段を参照して、Ethernet（登録商標）VLANタグＩＤ，ＬＳＰのShimヘッダラベル、光パスの波長ラベル、及びSONET/SDHのＴＤＭタイムスロット番号を含むラベルについて、始点から中継点間の利用可能ラベルと中継点と隣接点間の利用可能ラベルを比較して利用可能なラベルを決定する利用可能ラベルチェック手段、
前記中継点候補に基づいて前記算出経路記憶手段を参照して、トランスペアレント区間を探索し、該トランスペアレント区間≦システム管理者が設定する許容トランスペアレント距離であるかを判定するトランスペアレント伝送距離チェック手段、
前記中継点候補に基づいて前記算出経路記憶手段を参照して、ＰＸＣ・Ｔ−ＰＸＣ区間のＵＮＩインタフェースに相当する通過点を探索し、終端の両方のインタフェースが同じであるかを判定するＵＮＩタイプチェック手段
の少なくともいずれか１つを含む
請求項１０記載の経路探索装置。 The checking means includes
As a cost check
An available time zone in which an available time zone from a start point to an adjacent point is obtained by referring to the data management storage means and the calculated route storage means based on the relay point candidate, and compared with a requested time zone of the user request Checking means,
Based on the relay point candidate, the data management storage unit and the calculation path storage unit are referred to determine the remaining capacity between the start point and the adjacent point from the communication start time to the communication end time, and compared with the communication capacity of the user request Means for checking the remaining capacity,
Referring to the data management storage means and the calculation path storage means based on the relay point candidate, obtain a delay time between adjacent points from the start point at the communication end time from the communication start time, and compare with the delay time of the user request Delay time checking means,
Based on the relay point candidates, referring to the data management storage means and the calculation path storage means, Ethernet (registered trademark) VLAN tag ID, LSP Shim header label, optical path wavelength label, and SONET / SDH TDM time slot About a label including a number, an available label check means that determines an available label by comparing an available label between a relay point and a usable point between a relay point and an adjacent point,
Transparent transmission distance check means for searching for a transparent section with reference to the calculated route storage means based on the relay point candidate and determining whether the transparent section ≤ allowable transparent distance set by a system administrator;
UNI type that refers to the calculated route storage means based on the relay point candidate, searches for a passing point corresponding to the UNI interface in the PXC / T-PXC section, and determines whether both interfaces at the end are the same The route search device according to claim 10, comprising at least one of check means.
前記経路探索手段が終了した後に、前記算出経路記憶手段に格納されている経路リストの中継点候補を読み込んで、序列条件に基づいてグループ分けし、通過Router数、残余容量に基づいて経路を選択する手段を含む
請求項１０記載の経路探索装置。 The limitation check means includes:
After the route search means is finished, read the relay point candidates in the route list stored in the calculated route storage means, group them based on the ordering conditions, and select the route based on the number of passing routers and the remaining capacity The route search device according to claim 10, further comprising:
前記データ管理記憶手段に格納されている予約リストから予約されている通信路の点のSwitching Capabilityを抽出し、前記通信路制御記憶手段を参照して、該Switching Capabilityと同じSwitching Capabilityとなる通信路の区間を抽出し、該通信路制御記憶手段に設定されている通信路の設定また削除の時間が到来したら、該通信路の設定または削除を行う通信路制御手段と、を更に有する
請求項１０記載の経路探索装置。 A communication path control storage means in which the time and method for setting / deleting a communication path for each extraction section are set in advance;
The switching capability of the reserved communication path point is extracted from the reservation list stored in the data management storage means, and the communication path having the same switching capability as the switching capability is referred to the communication path control storage means. And a communication path control means for setting or deleting the communication path when it is time to set or delete the communication path set in the communication path control storage means. The described route search device.
請求項１０乃至１５記載の経路探索装置の機能を実行させることを特徴とするプログラム。 A program for causing a computer to execute the function of the route search device according to claim 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007145546A JP4621228B2 (en) | 2007-05-31 | 2007-05-31 | Route searching method, apparatus and program in multi-layer network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007145546A JP4621228B2 (en) | 2007-05-31 | 2007-05-31 | Route searching method, apparatus and program in multi-layer network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008301225A JP2008301225A (en) | 2008-12-11 |
| JP4621228B2 true JP4621228B2 (en) | 2011-01-26 |
Family
ID=40174303
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007145546A Expired - Fee Related JP4621228B2 (en) | 2007-05-31 | 2007-05-31 | Route searching method, apparatus and program in multi-layer network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4621228B2 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5506538B2 (en) * | 2010-05-21 | 2014-05-28 | 日本電信電話株式会社 | Route calculation method, apparatus and program |
| JP5532251B2 (en) | 2010-11-22 | 2014-06-25 | 株式会社日立製作所 | Network system, management computer, and bandwidth management method |
| JP5594131B2 (en) * | 2010-12-27 | 2014-09-24 | 日本電気株式会社 | Network management device |
| JP5645738B2 (en) * | 2011-04-04 | 2014-12-24 | 三菱電機株式会社 | Network management apparatus, network management method, and program |
| JP5929682B2 (en) | 2012-10-09 | 2016-06-08 | 富士通株式会社 | Network design apparatus, network design method, network design program |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005159942A (en) * | 2003-11-28 | 2005-06-16 | Nippon Telegr & Teleph Corp <Ntt> | Method and program of setting plural layer path |
-
2007
- 2007-05-31 JP JP2007145546A patent/JP4621228B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005159942A (en) * | 2003-11-28 | 2005-06-16 | Nippon Telegr & Teleph Corp <Ntt> | Method and program of setting plural layer path |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008301225A (en) | 2008-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kodian et al. | Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection | |
| US7283741B2 (en) | Optical reroutable redundancy scheme | |
| US7689120B2 (en) | Source based scheme to establish communication paths in an optical network | |
| US8908674B2 (en) | Method for configuring an optical network | |
| US8244127B2 (en) | Quality of service in an optical network | |
| JP2006527543A (en) | Optical network topology database and optical network operations | |
| CA2425721C (en) | Optical path communication network, node, and optical path setup method | |
| JP3823867B2 (en) | Communication network control system, control method, node and program | |
| JP4987023B2 (en) | Network design management method and apparatus, and optical network system | |
| US7085242B2 (en) | Virtual IP topology reconfiguration migration | |
| JP4837765B2 (en) | Resource management and recursive route calculation method and apparatus necessary for multi-tier resource transfer network route calculation | |
| US20080069123A1 (en) | Signal relay apparatus, node apparatus, network system, virtual-link generating method, path calculating method, and computer product | |
| US20040032831A1 (en) | Simplest shortest path first for provisioning optical circuits in dense mesh network configurations | |
| CN113015039B (en) | Deployment method and deployment device of end-to-end service of hybrid network | |
| JP4621228B2 (en) | Route searching method, apparatus and program in multi-layer network | |
| US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
| US9246627B2 (en) | Joint optimization procedure for routing and wavelength assignment with combined dedicated shared protections in multi-cable multi-fiber optical WDM networks | |
| JP3925468B2 (en) | Path capacity and path route changing method, and node device | |
| JP2005223522A (en) | Path calculation method, path calculation control apparatus, and path calculation program | |
| JP4304373B2 (en) | Node device, interface attribute determination method, program, and optical network | |
| JP3617956B2 (en) | Optical channel setting path calculating device and method, program, and recording medium | |
| Shami | Traffic engineering in hybrid, IP-centric DWDM-based optical networks | |
| Chan | Development Of A Simulation Tool For Estimating The Reconfiguration And Restoration Times Of A Distributed Intelligence Optical Mesh Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100817 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101012 |
|
| 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: 20101026 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4621228 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |