JP5775027B2 - スケジューラ、ネットワークシステム、プログラム - Google Patents
スケジューラ、ネットワークシステム、プログラム Download PDFInfo
- Publication number
- JP5775027B2 JP5775027B2 JP2012133777A JP2012133777A JP5775027B2 JP 5775027 B2 JP5775027 B2 JP 5775027B2 JP 2012133777 A JP2012133777 A JP 2012133777A JP 2012133777 A JP2012133777 A JP 2012133777A JP 5775027 B2 JP5775027 B2 JP 5775027B2
- Authority
- JP
- Japan
- Prior art keywords
- scheduling
- group
- groups
- node
- nodes
- 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
Landscapes
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
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 JP2013258589A (ja) | 2013-12-26 |
JP5775027B2 true 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) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6039592B2 (ja) * | 2014-02-12 | 2016-12-07 | 日本電信電話株式会社 | 動的帯域割当を行うネットワークで用いられるスケジューラ及びプログラム |
JP6234915B2 (ja) * | 2014-11-19 | 2017-11-22 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP6234916B2 (ja) * | 2014-11-19 | 2017-11-22 | 日本電信電話株式会社 | ネットワークシステムおよびその制御方法 |
JP6367150B2 (ja) * | 2015-05-29 | 2018-08-01 | 日本電信電話株式会社 | 故障リンクの復旧順序決定方法、および復旧順序決定プログラム |
JP6310534B2 (ja) * | 2016-11-30 | 2018-04-11 | 日本電信電話株式会社 | スケジューラ |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3014571B2 (ja) * | 1993-09-30 | 2000-02-28 | 松下電器産業株式会社 | 無線通信システム |
JP3567878B2 (ja) * | 2000-10-02 | 2004-09-22 | 日本電気株式会社 | パケット交換装置 |
JP4207648B2 (ja) * | 2003-04-24 | 2009-01-14 | 住友電気工業株式会社 | 光加入者線の接続ユニットおよび宅用終端装置 |
-
2012
- 2012-06-13 JP JP2012133777A patent/JP5775027B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013258589A (ja) | 2013-12-26 |
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 | |
Takagi et al. | Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation | |
WO2012053634A1 (ja) | 波長パス再配置方法及び上位レイヤパス再配置方法 | |
CN101808254B (zh) | 一种基于分层图的静态选路与波长分配方法 | |
Velasco et al. | Elastic spectrum allocation for variable traffic in flexible-grid optical networks | |
US8964760B2 (en) | Interprocessor communication system and communication method, network switch, and parallel calculation system | |
JP2011234244A (ja) | 光通信システム及び光通信方法 | |
CN107566926A (zh) | 一种光传输网络规划中分配中继资源的计算方法 | |
CN101212818A (zh) | 网络节点及缓存装置及调度方法 | |
JP5775041B2 (ja) | スケジューラ、スケジューリング方法、プログラム | |
JP6279460B2 (ja) | ネットワークシステムおよびその制御方法 | |
JP6279981B2 (ja) | エラスティック光パスネットワークシステム、スペクトル割り当て方法及びプログラム | |
Hadi et al. | General QoS-aware scheduling procedure for passive optical networks | |
Zhemin et al. | Clustering techniques for traffic grooming in optical WDM mesh networks | |
JP6279982B2 (ja) | 光パスネットワークシステムおよび通信制御方法 | |
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 | |
Beshir et al. | Survivable impairment-aware traffic grooming in WDM rings | |
Wang et al. | Research on optical code assignment algorithm based on PCE domain | |
JP2013258590A (ja) | スケジューラ、ネットワークシステム、プログラム | |
Oksana et al. | Cross-layer design for optimal energy effective resource allocation in IP-over-DWDM networks | |
JP6189258B2 (ja) | 光tdmリング網のタイムスロット割り当て方法 | |
Garcia et al. | Meta Heuristic for WDM Optical Networks Without Wavelength Conversion |
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 |