JP5077000B2 - ネットワークパスを予約するユーザ管理システム及び方法 - Google Patents
ネットワークパスを予約するユーザ管理システム及び方法 Download PDFInfo
- Publication number
- JP5077000B2 JP5077000B2 JP2008075321A JP2008075321A JP5077000B2 JP 5077000 B2 JP5077000 B2 JP 5077000B2 JP 2008075321 A JP2008075321 A JP 2008075321A JP 2008075321 A JP2008075321 A JP 2008075321A JP 5077000 B2 JP5077000 B2 JP 5077000B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- network
- information
- management system
- reservation
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
・経路1と経路2で同じノードおよび同じTEリンクを通ってはいけない。
・経路3と経路4で同じノードおよび同じTEリンクを通ってはいけない。
・経路1と経路3で同じノードおよび同じTEリンクを通ってはいけない。
・経路2と経路4で同じノードおよび同じTEリンクを通ってはいけない。
という条件が課されている。
・経路1と経路2で同じノードおよび同じTEリンクを通ってはいけない。
という条件が課されている。
・経路1と経路2で同じノードおよび同じTEリンクを通ってはいけない。
という条件が課されている。
(H1)予約時間帯で利用可能であること
(H2)リンクのパラメータが適合していること(GMPLSの場合)
(H3)Link disjoint(冗長経路が同じリンクを通らないこと)*
(H4)Node disjoint(冗長経路が同じノードを通らないこと)*
(H5)SRLG(冗長経路が同じ光ファイバを使用しないこと)*
である。ただし、*のついた項目(H3)から(H5)はトポロジ上実現不可能な場合、オプションをつけることも可能である。例えば、最適経路を求めるアルゴリズム中で全くチェックしない、冗長経路上で同じノード及び/またはリンクをn個まで許容する等が考えられる。
(S1)リンクコストが最小である。
(S2)ホップ数(経由ノード数)が最小である。
(S3)リンク負荷が分散されている。つまり、経路上の全TEリンク負荷の分散が最小である。
(S4)リンクの稼働率が最大になる。つまり、経路上の全TEリンク負荷の平均が最小である。
を満たすものと定義される。ただし、上記4つの項目に重みづけを行うことにより、複数項目に優先順位を付けることが可能である。この重み付けは、ユーザインタフェース部11がスライダやプルダウンメニューを提供することで実現される。
(A1)まず、図7のように各TEリンクに注目して、各TEリンクが上記必要条件の(H1)、(H2)を満たすかどうか判定する。(H1)の判定のため、図8のように所望の優先度で2次元平面(時間軸・帯域軸)に切り出し、図9のように、要求帯域が要求時間内の全ての利用可能帯域に収まることをチェックする。GMPLSの場合、(H2)の判定のため、GMPLSパラメータのチェックを行う。
(A2)図10のように、上記の必要条件を満たしたリンクだけを抽出して仮トポロジを構築する。
(A3)上記構築された仮トポロジで、必要条件(H3)から(H5)を満たすものを選択し、この中から最適経路の条件(S1)から(S4)を満たすものが最適経路として算出される。これらの条件に関する重み付けが行われていた場合は、重み付けの最も重い条件が優先度が高いとして、少なくともその条件を満たすものが算出される。
・現在設定中(サービス提供中)かつ障害リンクを含むパスは、再計算対象となる。
・現在設定中かつ障害リンクを含まないパスは、再計算対象外となる。
・現在未設定かつ障害リンクを含むパス(設定時までに復旧しない場合)は、再計算対象となる。
・基本的に該当時間帯の予約全てが対象になる。
・再計算禁止フラグが立てられた予約は対象外になる。
1.ユーザは、ユーザ管理システム1にWebブラウザなどでアクセスする。
2.ユーザは、予約に必要なパス設定情報をWebブラウザ経由でユーザ管理システム1に入力する。
3.ユーザ管理システム1は、入力情報をもとに時間軸情報付ネットワークデータベース15と照合し、経路計算エンジン14が最適経路を選択する。
4.ユーザ管理システム1は、利用可否の結果をユーザに返答する。
5.ユーザは、ユーザ管理システム1が示した経路に問題がない場合、本予約リクエストを行う。
6.ユーザ管理システム1は、本予約実施し、予約が確定する。
7.ユーザ管理システム1は、時間軸情報付ネットワークデータベース15の情報を更新する。
8.ユーザ管理システム1は、LSP設定のキューに入れる。
9.予約時刻の到来した時、
10.ユーザ管理システム1は、プロビジョニング用インタフェースを使ってNMS2にアクセスする。
11.ユーザ管理システム1は、NMS2にプロビジョニングコマンド投入する。
2 ネットワーク管理システム
3 MPLS/GMPLSネットワーク
11 ユーザインタフェース部
12 スケジューリング部
13 プロビジョニング部
14 経路計算エンジン
15 時間軸情報付ネットワークデータベース
Claims (6)
- 経路のプロビジョニングが可能なネットワーク、該ネットワークからリソース情報を取得する並びに該ネットワークに対して経路のプロビジョニングを行うネットワーク管理システム、及び該ネットワークのユーザ管理システムを含む通信システムにおいて、
前記ネットワークを利用するユーザから、予約帯域及び回線使用開始終了時間を含んでいる予約基本情報を受け取るユーザインタフェース部と、
前記ネットワーク管理システムからネットワークリソース情報を取得し、時間軸方向に拡張したネットワークリソース情報を格納する時間軸情報付ネットワークデータベースと、
前記データベースを参照することにより、前記予約基本情報に適合する最適経路を算出する経路計算エンジン部と、
前記最適経路及び前記予約基本情報を前記データベースに反映させるスケジューリング部と、
前記ネットワーク管理システムに対して、前記最適経路及び前記予約基本情報に基づいてプロビジョニングを実施するプロビジョニング部と、
を備え、
前記予約基本情報は、予約経路パターンをさらに含んでおり、該予約経路パターンは予約経路の始点終点ノード及び該ノード間の経路に、CEルータ冗長、現用予備、独立2経路について、それぞれの有無を示す冗長化パターンの情報であり、
前記経路計算エンジン部は、前記冗長化パターンの条件も満たす最適経路を算出することを特徴とするユーザ管理システム。 - 前記ネットワークは品質情報をさらに有し、前記予約基本情報は回線品質要求を含んでおり、前記経路計算エンジン部は、該回線品質要求も満たす最適経路を算出することを特徴とする請求項1に記載のユーザ管理システム。
- 前記スケジューリング部は、前記経路計算エンジン部に前記最適経路を再計算させる機能をさらに有していることを特徴とする請求項1または2に記載のユーザ管理システム。
- 前記ユーザインタフェース部は、前記ネットワークの運用者から最適経路の再計算を受け付け、前記スケジューリング部に対して最適経路の再計算を実行させる機能をさらに有することを特徴とする請求項3に記載のユーザ管理システム。
- 前記経路計算エンジン部は、前記予約基本情報の条件を満たすリンクを抽出し、該リンクから仮トポロジを構成し、構成された仮トポロジから前記予約基本情報の条件を満たす仮トポロジを選択し、選択された仮トポロジの中から、リンクコストが最小、ホップ数が最小、リンク負荷が最も分散される、リンクの稼働率が最大になるの4つの条件のうちいずれかを満たす仮トポロジを最適経路として算出することを特徴とする請求項1から4のいずれか1項に記載のユーザ管理システム。
- 経路のプロビジョニングが可能なネットワーク、該ネットワークからリソース情報を取得する並びに該ネットワークに対して経路のプロビジョニングを行うネットワーク管理システム、及び該ネットワークのユーザ管理システムを含む通信システムにおけるユーザ管理システムにおいて、
前記ネットワークを利用するユーザから、予約帯域及び回線使用開始終了時間を含んでいる予約基本情報を受け取るステップと、
前記ネットワーク管理システムからネットワークリソース情報を取得し、時間軸方向に拡張したネットワークリソース情報を格納する時間軸情報付ネットワークデータベースを作成するステップと、
前記データベースを参照することにより、前記予約基本情報に適合する最適経路を算出するステップと、
前記最適経路及び前記予約基本情報を前記データベースに反映させるステップと、
前記ネットワーク管理システムに対して、前記最適経路及び前記予約基本情報に基づいてプロビジョニングを実施するステップと、
を含み、
前記予約基本情報は、予約経路パターンをさらに含んでおり、該予約経路パターンは予約経路の始点終点ノード及び該ノード間の経路に、CEルータ冗長、現用予備、独立2経路について、それぞれの有無を示す冗長化パターンの情報であり、
前記最適経路を算出するステップは、前記冗長化パターンの条件も満たす最適経路を算出することを特徴とするネットワーク経路予約方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008075321A JP5077000B2 (ja) | 2008-03-24 | 2008-03-24 | ネットワークパスを予約するユーザ管理システム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008075321A JP5077000B2 (ja) | 2008-03-24 | 2008-03-24 | ネットワークパスを予約するユーザ管理システム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009232177A JP2009232177A (ja) | 2009-10-08 |
JP5077000B2 true JP5077000B2 (ja) | 2012-11-21 |
Family
ID=41247071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008075321A Expired - Fee Related JP5077000B2 (ja) | 2008-03-24 | 2008-03-24 | ネットワークパスを予約するユーザ管理システム及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5077000B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010004238A (ja) * | 2008-06-19 | 2010-01-07 | Nec Corp | ネットワーク制御システム、ネットワーク制御方法及び制御プログラム |
WO2012114747A1 (ja) * | 2011-02-23 | 2012-08-30 | 日本電気株式会社 | 通信ネットワークシステム、ノード装置およびパス制御方法 |
JP5613631B2 (ja) * | 2011-07-01 | 2014-10-29 | 日本電信電話株式会社 | 通信ノード装置及びパス割当方法 |
JP2016192732A (ja) * | 2015-03-31 | 2016-11-10 | Kddi株式会社 | 経路制御装置、経路制御方法及び経路制御システム |
JP2017143496A (ja) * | 2016-02-12 | 2017-08-17 | 日本電信電話株式会社 | 経路配置装置、経路配置方法、及びプログラム |
JP2017168988A (ja) * | 2016-03-15 | 2017-09-21 | 株式会社リコー | 通信装置、通信システム及び通信方法 |
JP2018157451A (ja) * | 2017-03-21 | 2018-10-04 | ヤマハ株式会社 | 情報処理装置 |
JP2021106353A (ja) * | 2019-12-27 | 2021-07-26 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置およびプログラム |
CN116192746B (zh) * | 2023-01-06 | 2024-04-09 | 中电信数智科技有限公司 | 一种基于sdn的路由路径选择方法、装置及存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000069039A (ja) * | 1998-08-26 | 2000-03-03 | Nippon Telegr & Teleph Corp <Ntt> | 予約ベース帯域変更サービスシステム |
JP2002185513A (ja) * | 2000-12-18 | 2002-06-28 | Hitachi Ltd | パケット通信ネットワークおよびパケット転送制御方法 |
JP2002252636A (ja) * | 2001-02-23 | 2002-09-06 | Nippon Telegr & Teleph Corp <Ntt> | 利用時間予約型ipネットワークサービス方法 |
JP2003309832A (ja) * | 2002-04-16 | 2003-10-31 | Mitsubishi Electric Corp | テレビ会議予約システムおよびそのシステムに使用する会議予約サーバとネットワーク管理サーバ |
JP3797966B2 (ja) * | 2002-09-20 | 2006-07-19 | 富士通株式会社 | ラベルスイッチネットワークにおけるリソース管理方法 |
JP2005217784A (ja) * | 2004-01-29 | 2005-08-11 | Nippon Telegr & Teleph Corp <Ntt> | 通信予約管理サーバ及び通信予約管理方法 |
JP4829474B2 (ja) * | 2004-01-30 | 2011-12-07 | 富士通株式会社 | ネットワーク制御装置およびそのパス制御方法 |
JP4330493B2 (ja) * | 2004-06-10 | 2009-09-16 | 富士通株式会社 | 運用予約制御方法及び装置 |
JP4373929B2 (ja) * | 2005-01-24 | 2009-11-25 | 日本電信電話株式会社 | パス経路算出方法、パス経路算出装置、および、通信システム |
JP4509969B2 (ja) * | 2006-05-25 | 2010-07-21 | 日本電信電話株式会社 | パス収容計算装置及びパス収容計算方法及びプログラム |
-
2008
- 2008-03-24 JP JP2008075321A patent/JP5077000B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009232177A (ja) | 2009-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5077000B2 (ja) | ネットワークパスを予約するユーザ管理システム及び方法 | |
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
EP2441219B1 (en) | Power-saving functions in communications networks | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
EP3055955B1 (en) | Centralized data path establishment augmented with distributed control messaging | |
US9954773B2 (en) | Label switching path establishment method, data forwarding method, and device | |
JP2003032289A (ja) | 通信コネクション迂回システム | |
JP4968117B2 (ja) | 経路計算装置および経路計算システム | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
CN101861714A (zh) | 分级分段的标签交换路径 | |
WO2014081766A1 (en) | Bandwidth on-demand services in multiple layer networks | |
CN104205728A (zh) | 面向连接的网络中的恢复 | |
EP2689563B1 (en) | Use of sub path maintenance elements (spmes) for multiprotocol label switching (mpls) shared mesh protection | |
JP5130997B2 (ja) | 分散リソース管理システム、分散リソース管理方法、及び分散リソース管理プログラム | |
US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
EP4254914B1 (en) | Route selection with bandwidth sharing optimization over rings | |
WO2007019758A1 (fr) | Méthode, système et appareil d’implémentation d’ingénierie de trafic | |
EP3099010B1 (en) | Network path computation method, apparatus and system | |
JP2009519666A (ja) | ネットワーク・トンネル間の資源共有 | |
JP5083168B2 (ja) | 擬似ワイヤの設定方法及び装置 | |
WO2011035804A1 (en) | Method and device for processing data in a network | |
JP4522955B2 (ja) | マルチキャストポイントツーポイント(mp2p)マルチプロトコルラベルスイッチング(mpls)トラヒックエンジニアリング(te)通信システム | |
JP5379899B1 (ja) | パス接続管理装置、通信ノード装置、パス接続制御方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100713 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100823 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110901 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111025 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111216 |
|
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: 20120731 |
|
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: 20120813 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150907 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |