JP2012015668A - 遅延を管理するトランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 - Google Patents
遅延を管理するトランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 Download PDFInfo
- Publication number
- JP2012015668A JP2012015668A JP2010148490A JP2010148490A JP2012015668A JP 2012015668 A JP2012015668 A JP 2012015668A JP 2010148490 A JP2010148490 A JP 2010148490A JP 2010148490 A JP2010148490 A JP 2010148490A JP 2012015668 A JP2012015668 A JP 2012015668A
- Authority
- JP
- Japan
- Prior art keywords
- path
- delay
- node
- control server
- storage unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 トランスポート制御サーバは最終的に設定するパス数を想定した際のリンクの帯域使用率である目標収容率に基づいて各パスの遅延を予め算出しておき、新規パス設定時に事前に算出した遅延から設定すべきパスを決定し、遅延の再計算を行わずに、パスの遅延と帯域をパス設定要求者に通知する。
【選択図】図4
Description
ステップ2002では,サービス受付部202が目標収容率更新要求を通信特性計算部205に送る。目標収容率更新要求2002のメッセージには,テーブル600が含まれる。
ステップ2003では,通信特性計算部205がデータ記憶部211のテーブル810,640,760,830を参照する。
ステップ2004では,通信特性計算部205がテーブル600を元に,ステップ2003で参照した情報からデータ記憶部211のステップ2103で参照した情報からデータ記憶部211のテーブル640の収容率645を計算し,テーブル640の収容率645,処理時間646,およびテーブル760の遅延765を計算する。以下図30に,具体的な計算方法を示す。
ステップ1003にて,経路・リソース計算部204が、トポロジ情報記憶部209のテーブル700のノードID701がステップ1002で把握したノードIDである行の,ポートID702,接続リンクID703,接続ノードID704,接続ノードのポートID705,を把握する。トポロジ情報記憶部209のテーブル760のノードID761がステップ1002で把握したノードIDで,ポートID763が本ステップで把握したポートIDである行の遅延754を把握する。トポロジ情報記憶部209のテーブル710のリンクID711が,トポロジ情報記憶部209のテーブル700のノードID701がステップ1002で把握したノードIDである行の接続リンクID703である行の,遅延712を把握する。そして、本ステップで参照した遅延754と遅延712の合計値を合計遅延として把握する。
ステップ1006にて,経路・リソース計算部204が,ステップ1003で把握した合計遅延とステップ1005で把握した遅延の合計がパス情報記憶部208のテーブル730の最大遅延731よりも小さく,かつテーブル720の経由ノード数725がパス情報記憶部208のテーブル730の最大経由ノード数732よりも小さいか判断する。大きい場合はステップ1007へ進む。小さい場合はステップ1008に進む。なお、遅延はパスの端点となるノードの組合せ(物理的距離等)によって異なるため、最大遅延731はパスの端点となるノード組合せにおける最小遅延や平均遅延の関数にすることによって、算出するパス数をパスの端点となるノードの組合せ間で均等に減らすことができる。なお、最大遅延731を最小遅延の関数とする場合には、遅延が小さいパスから順番に計算することによって、遅延が最小のパスが最初に求まるために1回のパスの探索で最小遅延と最大遅延731の算出、および経路の探索ができる。
Claims (15)
- パス経路において通信されるデータの遅延を計算する制御サーバであって、
複数のノードに接続されるインタフェースと、
該複数のノードの各々のノード内における前記データの遅延である転送遅延の値を格納する格納部と、
前記複数のノードのうち前記パス経路が経由するノードの前記転送遅延の値に基づいて、前記パス経路において通信されるデータの遅延を計算するパス遅延計算部と、を有することを特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記複数のノードの各々における前記転送遅延を計算する転送遅延計算部を有し、
前記格納部は、前記複数のノード毎に、ノード内に流入するトラフィックの総和の上限値を格納し、
前記転送遅延計算部は、前記トラフィックの総和の上限値に基づいて、前記複数のノードの各々における前記転送遅延を計算すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記複数のノードの各々における前記転送遅延を計算する転送遅延計算部を有し、
前記格納部は、前記複数のノード毎に、収容するリンクの帯域の上限値を格納し、
前記転送遅延計算部は、前記帯域の上限値に基づいて、前記複数のノードの各々における前記転送遅延を計算すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記複数のノードの各々における前記転送遅延を計算する転送遅延計算部を有し、
前記格納部は、リンク毎に、物理帯域の総和に対する確保する帯域の上限値の割合である目標収容率を格納し、
前記転送遅延計算部は、前記目標収容率に基づいて、前記複数のノードの各々における前記転送遅延を計算すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記複数のノードの各々における前記転送遅延を計算する転送遅延計算部を有し、
前記格納部は、リンク毎に、物理帯域の総和に対するリンクを流れるトラフィック量の上限値の割合である目標収容率を格納し、
前記転送遅延計算部は、前記目標収容率に基づいて、前記複数のノードの各々における前記転送遅延を計算すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記格納部は、複数のリンクにおける前記データの遅延である伝送遅延の値を格納し、
前記パス遅延計算部は、前記パス経路が経由するノードの前記転送遅延の値と前記パス経路が経由するリンクの前記伝送遅延とに基づいて、前記パス経路において通信されるデータの遅延を計算すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記パス遅延計算部は、前記複数のノードのうち第1のノードと第2のノードを端点とする複数のパス経路において通信されるデータの遅延を計算し、前記複数のパス経路のうち所定の遅延の値以下となるパス経路を選択すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記格納部は、前記パス遅延計算部により計算された、前記複数のノードのうち第1のノードと第2のノードを端点とする複数のパス経路において通信されるデータの遅延を格納し、
前記パス遅延計算部は、前記格納部に格納された前記複数のパス経路のうち所定の遅延の値以下となるパス経路を選択すること、を特徴とする制御サーバ。 - 請求項1に記載の制御サーバであって、
前記パス遅延計算部は、前記パス遅延計算部は、前記複数のノードのうち第1のノードと第2のノードを端点とする複数のパス経路において通信されるデータの遅延を計算し、通信されるデータの遅延が所定の値を超えた場合に、該当するパス経路のデータの遅延の計算を終了すること、を特徴とする制御サーバ。 - 複数のノードに接続されネットワークにおけるパス経路を設定する制御サーバと、管理端末と、を備えたネットワークシステムにおいて、
前記管理端末は、
リンクの物理帯域の総和に対する確保する帯域の上限値の割合、又は、物理帯域の総和に対するリンクを流れるトラフィック量の上限値の割合である目標収容率を含む情報を前記制御サーバに送信する送受信部を有し、
前記制御サーバは、
前記管理端末から受信した前記目標収容率を含む情報を格納する格納部と、
前記目標収容率に基づいて、前記ノードのノード内における通信データの遅延である転送遅延を計算する転送遅延計算部と、を有することを特徴とするネットワークシステム。 - 請求項10に記載のネットワークシステムにおいて、
前記管理端末の前記送受信部は、パス経路において通信されるデータの遅延が所定の値を満たすパス経路の設定要求を前記制御サーバに送信し、
前記制御サーバは、
前記パス経路が経由するノードの前記転送遅延に基づいて、前記パス経路において通信されるデータの遅延を計算するパス遅延計算部と、
前記計算した前記パス経路において通信されるデータの遅延から、前記所定の値を満たすパス経路を選択するパス設定部と、を有することを特徴とするネットワークシステム。 - 請求項10に記載のネットワークシステムにおいて、
前記管理端末の前記送受信部は、前記選択されたパス経路の情報を前記制御サーバから受信し、前記選択されたパス経路から選択したパス経路の情報を前記制御サーバに送信し、
前記制御サーバの前記パス設定部は、前記管理端末によって選択されたパス経路を設定すること、を特徴とするネットワークシステム。 - 請求項11に記載のネットワークシステムにおいて、
前記格納部は、リンクにおける前記データの遅延である伝送遅延の値を格納し、
前記パス遅延計算部は、前記パス経路が経由するノードの前記転送遅延の値と前記パス経路が経由するリンクの前記伝送遅延とに基づいて、前記パス経路において通信されるデータの遅延を計算すること、を特徴とするネットワークシステム。 - 請求項11に記載のネットワークシステムにおいて、
前記パス遅延計算部は、前記パス遅延計算部は、前記複数のノードのうち第1のノードと第2のノードを端点とする複数のパス経路において通信されるデータの遅延を計算し、通信されるデータの遅延が所定の値を超えた場合に、該当するパス経路のデータの遅延の計算を終了すること、を特徴とするネットワークシステム。 - リンクの物理帯域の総和に対する確保する帯域の上限値の割合又は物理帯域の総和に対するリンクを流れるトラフィック量の上限値の割合である目標収容率含む情報を受信する送受信部と、
前記目標収容率を含む情報を格納する格納部と、
前記格納部に格納された前記目標収容率に基づいて、ノードのノード内における通信データの遅延である転送遅延を計算する転送遅延計算部と、を有することを特徴とする制御サーバ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010148490A JP5439297B2 (ja) | 2010-06-30 | 2010-06-30 | 制御サーバ、および、ネットワークシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010148490A JP5439297B2 (ja) | 2010-06-30 | 2010-06-30 | 制御サーバ、および、ネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012015668A true JP2012015668A (ja) | 2012-01-19 |
JP5439297B2 JP5439297B2 (ja) | 2014-03-12 |
Family
ID=45601612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010148490A Expired - Fee Related JP5439297B2 (ja) | 2010-06-30 | 2010-06-30 | 制御サーバ、および、ネットワークシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5439297B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013168732A (ja) * | 2012-02-14 | 2013-08-29 | Hitachi Ltd | 伝送システム、管理計算機、及び論理パス構築方法 |
WO2014136771A1 (ja) * | 2013-03-06 | 2014-09-12 | 国立大学法人 東京大学 | メッシュポイント装置 |
JP2015529429A (ja) * | 2012-09-18 | 2015-10-05 | ゼットティーイー コーポレーションZte Corporation | サービスに基づく通信ネットワーク評価方法及び装置 |
JP2018093335A (ja) * | 2016-12-01 | 2018-06-14 | 日本電信電話株式会社 | 通信装置 |
WO2018163557A1 (ja) * | 2017-03-08 | 2018-09-13 | 日本電気株式会社 | 通信ネットワークのための装置及び方法 |
WO2020008989A1 (ja) * | 2018-07-02 | 2020-01-09 | 日本電信電話株式会社 | 伝送システムの管理装置および伝送システムの設計方法 |
JP2020522184A (ja) * | 2017-06-29 | 2020-07-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 伝送パスを決定する方法およびノード |
JP2021530893A (ja) * | 2018-06-29 | 2021-11-11 | 中興通訊股▲ふん▼有限公司Zte Corporation | 物理ネットワーク要素ノードの仮想化方法、装置、機器及び記憶媒体 |
WO2022153353A1 (ja) * | 2021-01-12 | 2022-07-21 | 日本電信電話株式会社 | 光伝送システム、オーケストレータ、制御方法、及び、制御プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001339432A (ja) * | 2000-05-29 | 2001-12-07 | Hitachi Ltd | 管理サーバ及び記録媒体 |
JP2002261782A (ja) * | 2001-03-01 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | ラベルスイッチネットワークのプロテクション |
JP2003008623A (ja) * | 2001-06-20 | 2003-01-10 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 |
JP2003209568A (ja) * | 2002-01-15 | 2003-07-25 | Nippon Telegr & Teleph Corp <Ntt> | ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体 |
JP2007067822A (ja) * | 2005-08-31 | 2007-03-15 | Fujitsu Ltd | 移動端末通信の品質保証方法 |
JP2007104677A (ja) * | 2005-09-30 | 2007-04-19 | Fujitsu Ltd | ノード遅延予測方法とその装置、及び遅延保証方法とその装置 |
JP2008048114A (ja) * | 2006-08-15 | 2008-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、経路計算プログラム、経路計算装置およびノード |
JP2010141443A (ja) * | 2008-12-09 | 2010-06-24 | Fujitsu Ltd | ネットワーク装置、エッジルータ及びパケット通信システム |
-
2010
- 2010-06-30 JP JP2010148490A patent/JP5439297B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001339432A (ja) * | 2000-05-29 | 2001-12-07 | Hitachi Ltd | 管理サーバ及び記録媒体 |
JP2002261782A (ja) * | 2001-03-01 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | ラベルスイッチネットワークのプロテクション |
JP2003008623A (ja) * | 2001-06-20 | 2003-01-10 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 |
JP2003209568A (ja) * | 2002-01-15 | 2003-07-25 | Nippon Telegr & Teleph Corp <Ntt> | ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体 |
JP2007067822A (ja) * | 2005-08-31 | 2007-03-15 | Fujitsu Ltd | 移動端末通信の品質保証方法 |
JP2007104677A (ja) * | 2005-09-30 | 2007-04-19 | Fujitsu Ltd | ノード遅延予測方法とその装置、及び遅延保証方法とその装置 |
JP2008048114A (ja) * | 2006-08-15 | 2008-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、経路計算プログラム、経路計算装置およびノード |
JP2010141443A (ja) * | 2008-12-09 | 2010-06-24 | Fujitsu Ltd | ネットワーク装置、エッジルータ及びパケット通信システム |
Non-Patent Citations (4)
Title |
---|
CSNG200800525014; 遠藤英樹ほか: 'QoS保証を実現するパケット専用線網構築方法の一検討' 電子情報通信学会技術研究報告 NS2008-1〜17 Vol.108,No.31, 20080528, 第91-96頁, 社団法人電子情報通信学会 * |
JPN6013015455; 遠藤英樹ほか: 'QoS保証を実現するパケット専用線網構築方法の一検討' 電子情報通信学会技術研究報告 NS2008-1〜17 Vol.108,No.31, 20080528, 第91-96頁, 社団法人電子情報通信学会 * |
JPN6013033041; 油井務ほか: 'ATMにおけるCBR伝送技術' FUJITSU DENSO REVIEW Vol.10,No.1, 200012, 第23-28頁 * |
JPN6013033045; Kim, Y., and Kim, C.: 'QoS-guaranteed DiffServ-Aware-MPLS traffic engineering with controlled bandwidth borrowing' In Software Engineering Research and Applications , 2004, pp. 253-265, Springer Berlin Heidelberg * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013168732A (ja) * | 2012-02-14 | 2013-08-29 | Hitachi Ltd | 伝送システム、管理計算機、及び論理パス構築方法 |
JP2015529429A (ja) * | 2012-09-18 | 2015-10-05 | ゼットティーイー コーポレーションZte Corporation | サービスに基づく通信ネットワーク評価方法及び装置 |
US9769033B2 (en) | 2012-09-18 | 2017-09-19 | Zte Corporation | Service-based communication network evaluation method and device |
WO2014136771A1 (ja) * | 2013-03-06 | 2014-09-12 | 国立大学法人 東京大学 | メッシュポイント装置 |
JP2014175725A (ja) * | 2013-03-06 | 2014-09-22 | Univ Of Tokyo | メッシュポイント装置及びプログラム |
JP2018093335A (ja) * | 2016-12-01 | 2018-06-14 | 日本電信電話株式会社 | 通信装置 |
WO2018163557A1 (ja) * | 2017-03-08 | 2018-09-13 | 日本電気株式会社 | 通信ネットワークのための装置及び方法 |
US11653255B2 (en) | 2017-03-08 | 2023-05-16 | Nec Corporation | Apparatus and method for communication network |
US11388620B2 (en) | 2017-03-08 | 2022-07-12 | Nec Corporation | Apparatus and method for communication network |
JPWO2018163557A1 (ja) * | 2017-03-08 | 2020-01-09 | 日本電気株式会社 | 通信ネットワークのための装置及び方法 |
JP2020522184A (ja) * | 2017-06-29 | 2020-07-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 伝送パスを決定する方法およびノード |
US11146480B2 (en) | 2017-06-29 | 2021-10-12 | Huawei Technologies Co., Ltd. | Apparatus, method of determining transmission path and computer-readable storage medium |
JP2021530893A (ja) * | 2018-06-29 | 2021-11-11 | 中興通訊股▲ふん▼有限公司Zte Corporation | 物理ネットワーク要素ノードの仮想化方法、装置、機器及び記憶媒体 |
JP7101274B2 (ja) | 2018-06-29 | 2022-07-14 | 中興通訊股▲ふん▼有限公司 | 物理ネットワーク要素ノードの仮想化方法、装置、機器及び記憶媒体 |
JP2020005221A (ja) * | 2018-07-02 | 2020-01-09 | 日本電信電話株式会社 | 伝送システムの管理装置および伝送システムの設計方法 |
WO2020008989A1 (ja) * | 2018-07-02 | 2020-01-09 | 日本電信電話株式会社 | 伝送システムの管理装置および伝送システムの設計方法 |
WO2022153353A1 (ja) * | 2021-01-12 | 2022-07-21 | 日本電信電話株式会社 | 光伝送システム、オーケストレータ、制御方法、及び、制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5439297B2 (ja) | 2014-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5439297B2 (ja) | 制御サーバ、および、ネットワークシステム | |
JP4828865B2 (ja) | トラフィック・パターン可変性と独立な効率的で堅牢なルーティング | |
US6778531B1 (en) | Multicast routing with service-level guarantees between ingress egress-points in a packet network | |
US7298704B2 (en) | Dynamic path routing with service level guarantees in optical networks | |
US8194546B2 (en) | Traffic flow determination in communications networks | |
JP4598640B2 (ja) | 電気通信ネットワークにおける経路選択方法及び装置 | |
KR100411251B1 (ko) | 제한조건을 만족하는 다중 경로 배정방법 | |
US20030028670A1 (en) | Network resource allocation methods and systems | |
JP5409565B2 (ja) | トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法 | |
US9077479B2 (en) | Method and system for adjusting network interface metrics | |
EP1776813A2 (en) | Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network | |
Porxas et al. | QoS-aware virtualization-enabled routing in software-defined networks | |
EP3684017B1 (en) | Route selection with bandwidth sharing optimization over rings | |
Thazin et al. | End-to-end dynamic bandwidth resource allocation based on QoS demand in SDN | |
Phùng et al. | The streamline effect in OBS networks and its application in load balancing | |
US7061869B2 (en) | Apparatus and method for graceful reassignment of out-of-kilter communications paths | |
JPWO2013157234A1 (ja) | ネットワーク制御方法および装置 | |
Jiawei et al. | Dynamic Multipath Routing Mechanism for Multimedia Data Flow Scheduling Over Software Defined Networks | |
JP2004343215A (ja) | トラヒック監視解析方法及びシステム | |
JP2008278007A (ja) | グループパス予約制御方法及び経路予約装置及びシステム及びプログラム | |
Hong et al. | A Congestion Contribution-based Traffic Engineering Scheme using Software-Defined Networking | |
JP2005323129A (ja) | 通信路経路決定方法 | |
Yu et al. | An integrated design of multipath routing with failure survivability in MPLS networks | |
Varela et al. | Multi-Service: A Service Aware Routing Protocol for the Next Generation Internet. | |
Chua et al. | Edge-to-edge QoS Mechanisms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130301 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130402 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130603 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130909 |
|
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: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131216 |
|
LAPS | Cancellation because of no payment of annual fees |