JP2013258589A - スケジューラ、ネットワークシステム、プログラム - Google Patents
スケジューラ、ネットワークシステム、プログラム Download PDFInfo
- Publication number
- JP2013258589A JP2013258589A JP2012133777A JP2012133777A JP2013258589A JP 2013258589 A JP2013258589 A JP 2013258589A JP 2012133777 A JP2012133777 A JP 2012133777A JP 2012133777 A JP2012133777 A JP 2012133777A JP 2013258589 A JP2013258589 A JP 2013258589A
- Authority
- JP
- Japan
- Prior art keywords
- scheduling
- group
- node
- nodes
- 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
Landscapes
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
【解決手段】本発明は、TDM方式のネットワークシステムを構成するスケジューラに適用される。本発明のスケジューラは、ネットワークシステムを構成する複数のノードをグループ化するグループ化手段と、グループ間のスケジューリングを行う第1のスケジューリング手段と、グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、第1のスケジューリング手段によるスケジューリング後に、第2のスケジューリング手段によるスケジューリングを行うか、または、第2のスケジューリング手段によるスケジューリング後に、第1のスケジューリング手段によるスケジューリングを行う。
【選択図】図2
Description
まず、図12に示すように、スケジューラは、各パスが要求するトラヒック量を所要TS数に換算し、トラヒックマトリクスをTSマトリクスに変換する。なお、パスとは、送信元ノードと宛先ノードとの間を結ぶ通信経路を指す。ここでは、トラヒック量50Mbpsを1TSに換算する。例えば、ノードA→ノードDのパスのトラヒック量は150Mbpsであるため、所要TS数は3となる。
次に、図13に示すように、スケジューラは、TSマトリクスを基に、各リンクa〜eの所要TS数を算出する。例えば、リンクaの所要TS数は、リンクaを通るパスの所要TS数(角丸四角形で囲った所要TS数)を合計した18となる。次に、リンクa〜eの所要TS数の最大値に基づき、全てのTSを収容し得るTDMフレーム長(非特許文献2では、スーパーフレーム長と称している)を求める。リンクa,bの所要TS数が18で最大値であるため、TDMフレーム長は18となる。なお、非特許文献2では、tを基本フレーム長(TS長の整数倍として定義)の整数倍にするという制約を設けているため、基本フレーム長を10TSとした場合、全てのTSを収容し得るTDMフレーム長(非特許文献2では、スーパーフレーム長と称している)は、2フレーム分の20TSとなる。なお、ここでは、全てのTSを収容し得るフレーム長を可変としているが、固定としても良い。
その後、図14に示すように、スケジューラは、ステップS2で求めたフレーム長の空きTSに、各パスを所要TS数分割り当てる。このとき、例えば、First Fit割当(空きを発見したら即割当)や、連続TS優先割当(要求するTS数が連続して確保できれば即割当)等の様々な割当ポリシが存在する。この工程で、各リンクa〜eの各TSにおいて、どのパスのデータを流すかを表すリンクスケジュールテーブルが作成される。
TDM方式のネットワークシステムを構成するスケジューラであって、
前記ネットワークシステムを構成する複数のノードをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う。
TDM方式のネットワークシステムを構成するスケジューラであって、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う。
複数のノードと、前記複数のノード間を接続するリンクと、を有してなるTDM方式のネットワークシステムであって、
前記ネットワークシステムを構成する複数のノードをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う。
複数のノードと、前記複数のノード間を接続するリンクと、を有してなるTDM方式のネットワークシステムであって、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う。
TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する複数のノードをグループ化する手順と、
グループ間のスケジューリングを行った後に、グループ内のスケジューリングを行うか、または、グループ内のスケジューリングを行った後に、グループ間のスケジューリングを行う手順と、を実行させる。
TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化する手順と、
グループ間のスケジューリングを行った後に、グループ内のスケジューリングを行うか、または、グループ内のスケジューリングを行った後に、グループ間のスケジューリングを行う手順と、を実行させる。
(1)第1の実施形態
図1に、本発明のスケジューラが適用されるネットワークシステムの構成を示す。
(i)概略動作
まず、スケジューラ40の概略動作について説明する。
(ii)詳細動作
次に、スケジューラ40の詳細動作について説明する。
(2)第2の実施形態
図9に、本発明の第2の実施形態のスケジューラ40の構成を示す。なお、図9において、図2と同一の構成要素には同一の符号を付し、説明を省略する。
20,a〜h リンク
30 ホストコンピュータ
40 スケジューラ
40A マスタースケジューラ
40B スレーブスケジューラ
401 交流トラヒック量集計部
402 ノードグルーパ
403,415 グループ間帯域割当部
404,416 リンクテーブル(グループ単位)
405,417 グループ内(ノード間)帯域割当部
406,410,418 テーブル変換部
407 リンクスケジュールテーブル
408,419 テーブル換算部
409 ノードグループテーブル
411 ノードスケジュールテーブル
412 テーブルトランスミッタ
413 タイマ
414 パスグルーパ
g1〜g3,RX〜RZ グループ
Claims (8)
- TDM方式のネットワークシステムを構成するスケジューラであって、
前記ネットワークシステムを構成する複数のノードをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う、スケジューラ。 - 前記第2のスケジューリング手段は、
各々がグループ内のノード間のパスのスケジューリングを行う複数の第2のスケジューリング手段を含み、
前記複数の第2のスケジューリング手段の各々は、並列にスケジューリングを行う、請求項1に記載のスケジューラ。 - TDM方式のネットワークシステムを構成するスケジューラであって、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う、スケジューラ。 - 前記第2のスケジューリング手段は、
各々がグループ内のパスのスケジューリングを行う複数の第2のスケジューリング手段を含み、
前記複数の第2のスケジューリング手段の各々は、並列にスケジューリングを行う、請求項3に記載のスケジューラ。 - 複数のノードと、前記複数のノード間を接続するリンクと、を有してなるTDM方式のネットワークシステムであって、
前記ネットワークシステムを構成する複数のノードをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う、ネットワークシステム。 - 複数のノードと、前記複数のノード間を接続するリンクと、を有してなるTDM方式のネットワークシステムであって、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化するグループ化手段と、
グループ間のスケジューリングを行う第1のスケジューリング手段と、
グループ内のスケジューリングを行う第2のスケジューリング手段と、を有し、
前記第1のスケジューリング手段によるスケジューリング後に、前記第2のスケジューリング手段によるスケジューリングを行うか、または、前記第2のスケジューリング手段によるスケジューリング後に、前記第1のスケジューリング手段によるスケジューリングを行う、ネットワークシステム。 - TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する複数のノードをグループ化する手順と、
グループ間のスケジューリングを行った後に、グループ内のスケジューリングを行うか、または、グループ内のスケジューリングを行った後に、グループ間のスケジューリングを行う手順と、を実行させるためのプログラム。 - TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する複数のノード間のパスをグループ化する手順と、
グループ間のスケジューリングを行った後に、グループ内のスケジューリングを行うか、または、グループ内のスケジューリングを行った後に、グループ間のスケジューリングを行う手順と、を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012133777A JP5775027B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012133777A JP5775027B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013258589A true JP2013258589A (ja) | 2013-12-26 |
JP5775027B2 JP5775027B2 (ja) | 2015-09-09 |
Family
ID=49954670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012133777A Expired - Fee Related JP5775027B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5775027B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015154134A (ja) * | 2014-02-12 | 2015-08-24 | 日本電信電話株式会社 | 動的帯域割当を行うネットワークで用いられるスケジューラ及びプログラム |
JP2016100679A (ja) * | 2014-11-19 | 2016-05-30 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP2016100678A (ja) * | 2014-11-19 | 2016-05-30 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP2016225789A (ja) * | 2015-05-29 | 2016-12-28 | 日本電信電話株式会社 | 故障リンクの復旧順序決定方法、および復旧順序決定プログラム |
JP2017073812A (ja) * | 2016-11-30 | 2017-04-13 | 日本電信電話株式会社 | スケジューラ |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07107546A (ja) * | 1993-09-30 | 1995-04-21 | Matsushita Electric Ind Co Ltd | 無線通信システム |
JP2002111715A (ja) * | 2000-10-02 | 2002-04-12 | Nec Corp | パケット交換装置 |
JP2004328401A (ja) * | 2003-04-24 | 2004-11-18 | Sumitomo Electric Ind Ltd | 光加入者線の配線システム、接続ユニットおよび宅用終端装置 |
-
2012
- 2012-06-13 JP JP2012133777A patent/JP5775027B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07107546A (ja) * | 1993-09-30 | 1995-04-21 | Matsushita Electric Ind Co Ltd | 無線通信システム |
JP2002111715A (ja) * | 2000-10-02 | 2002-04-12 | Nec Corp | パケット交換装置 |
US20090323695A1 (en) * | 2000-10-02 | 2009-12-31 | Juniper Networks, Inc. | Two-dimensional pipelined scheduling technique |
JP2004328401A (ja) * | 2003-04-24 | 2004-11-18 | Sumitomo Electric Ind Ltd | 光加入者線の配線システム、接続ユニットおよび宅用終端装置 |
Non-Patent Citations (2)
Title |
---|
CSNJ201210006095; 中川 雅弘,他: '「階層化パケットスケジューリング方式HiSLIPの提案」' 電子情報通信学会2012年総合大会講演論文集 通信2 , 20120306, 第95頁, 電子情報通信学会 * |
JPN6015005140; 中川 雅弘,他: '「階層化パケットスケジューリング方式HiSLIPの提案」' 電子情報通信学会2012年総合大会講演論文集 通信2 , 20120306, 第95頁, 電子情報通信学会 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015154134A (ja) * | 2014-02-12 | 2015-08-24 | 日本電信電話株式会社 | 動的帯域割当を行うネットワークで用いられるスケジューラ及びプログラム |
JP2016100679A (ja) * | 2014-11-19 | 2016-05-30 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP2016100678A (ja) * | 2014-11-19 | 2016-05-30 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP2016225789A (ja) * | 2015-05-29 | 2016-12-28 | 日本電信電話株式会社 | 故障リンクの復旧順序決定方法、および復旧順序決定プログラム |
JP2017073812A (ja) * | 2016-11-30 | 2017-04-13 | 日本電信電話株式会社 | スケジューラ |
Also Published As
Publication number | Publication date |
---|---|
JP5775027B2 (ja) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5775027B2 (ja) | スケジューラ、ネットワークシステム、プログラム | |
Cai et al. | Novel node-arc model and multiiteration heuristics for static routing and spectrum assignment in elastic optical networks | |
Velasco et al. | Elastic spectrum allocation for variable traffic in flexible-grid optical networks | |
CN109690985B (zh) | 使用超信道实现高效网络利用的方法和装置 | |
US8964760B2 (en) | Interprocessor communication system and communication method, network switch, and parallel calculation system | |
CN101212818A (zh) | 网络节点及缓存装置及调度方法 | |
CN107566926A (zh) | 一种光传输网络规划中分配中继资源的计算方法 | |
Chen et al. | Intelligence on optical transport SDN | |
Klinkowski et al. | A routing and spectrum assignment problem in optical OFDM networks | |
JP5775041B2 (ja) | スケジューラ、スケジューリング方法、プログラム | |
Zhu et al. | Multi-dimensional resource virtualization in spectral and spatial domains for inter-datacenter optical networks | |
Hadi et al. | General QoS-aware scheduling procedure for passive optical networks | |
JP6279981B2 (ja) | エラスティック光パスネットワークシステム、スペクトル割り当て方法及びプログラム | |
Truong-Huu et al. | Dynamic flow scheduling with uncertain flow duration in optical data centers | |
Zhemin et al. | Clustering techniques for traffic grooming in optical WDM mesh networks | |
Jinno et al. | Minimal virtualized-elastic-regenerator placement and least congestion resources assignment for translucent elastic optical networks | |
JP2016119562A (ja) | ネットワークシステムおよびその制御方法 | |
Tong et al. | Priority-based mode transformation algorithm in a multisystem-based virtual passive optical network | |
Ge et al. | Blocking performance approximation in flexi-grid networks | |
Patel et al. | Optical-layer traffic grooming in flexible grid WDM networks | |
Xiao et al. | A network flow approach for static and dynamic traffic grooming in WDM networks | |
Zeng et al. | Heuristic fragmentation-aware scheduling for a multicluster time-sensitive passive optical LAN | |
JP5756055B2 (ja) | スケジューラ、ネットワークシステム、プログラム | |
Beshir et al. | Survivable impairment-aware traffic grooming in WDM rings | |
Oksana et al. | Cross-layer design for optimal energy effective resource allocation in IP-over-DWDM networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140728 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20141027 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141031 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150528 |
|
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: 20150630 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150702 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5775027 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |