JP5756055B2 - スケジューラ、ネットワークシステム、プログラム - Google Patents
スケジューラ、ネットワークシステム、プログラム Download PDFInfo
- Publication number
- JP5756055B2 JP5756055B2 JP2012133778A JP2012133778A JP5756055B2 JP 5756055 B2 JP5756055 B2 JP 5756055B2 JP 2012133778 A JP2012133778 A JP 2012133778A JP 2012133778 A JP2012133778 A JP 2012133778A JP 5756055 B2 JP5756055 B2 JP 5756055B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- path
- overflow
- time slots
- requested
- 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
まず、図18に示すように、スケジューラは、各パスが要求するトラヒック量を要求TS数に換算し、トラヒックマトリクスを要求TSマトリクスに変換する。なお、パスとは、送信元ノードと宛先ノードとの間を結ぶ通信経路を指す。ここでは、トラヒック量50Mbpsを1TSに換算する。例えば、ノードA→ノードDのパスのトラヒック量は150Mbpsであるため、要求TS数は3となる。このとき、トラヒック量には制約条件が存在する。
次に、図19に示すように、スケジューラは、要求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を収容し得るフレーム長を可変としているが、固定としても良い。
その後、図20に示すように、スケジューラは、ステップS2で求めたフレーム長の空きTSに、各パスを要求TS数分割り当てる。このとき、例えば、First Fit割当(空きを発見したら即割当)や、連続TS優先割当(要求するTS数が連続して確保できれば即割当)等の様々な割当ポリシが存在する。この工程で、各リンクa〜eの各TSにおいて、どのパスのデータを流すかを表すリンクスケジュールテーブルが作成される。
TDM方式のネットワークシステムを構成するスケジューラであって、
リンクあふれチェック部と
あふれ処理部と、を備え、
前記リンクあふれチェック部は、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定し、
前記あふれ処理部は、
前記リンクあふれチェック部にて前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを優先的に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する。
複数のノードと、前記複数のノード間を接続するリンクと、スケジューラと、を有してなるTDM方式のネットワークシステムであって、
前記スケジューラは、
リンクあふれチェック部と
あふれ処理部と、を備え、
前記リンクあふれチェック部は、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定し、
前記あふれ処理部は、
前記リンクあふれチェック部にて前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを優先的に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する。
TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定する手順と、
前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを優先的に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する手順と、を実行させる。
B)ランダムにパスを選択する方法(以下、Random Fitベースの方法と称す)
C)ソーティング後にパスを選択する方法(以下、ソーティングベースの方法と称す)
D)A)〜C)のいずれかの方法において過去の履歴も利用してパスを選択する方法
(1)実施例1
実施例1は、上記のA)のFirst Fitベースの方法を用いるもので、第2の実施形態または第4の実施形態のスケジューラSCの構成で実現される。
(2)実施例2
実施例2は、上記のB)のRandom Fitベースの方法を用いるもので、第1の実施形態または第5の実施形態のスケジューラSCの構成で実現される。
(3)実施例3
実施例3は、上記のC)のソーティングベースの方法を用いるもので、第1の実施形態または第5の実施形態のスケジューラSCの構成で実現される。
(4)実施例4
実施例4は、上記のD)の過去の履歴を利用する方法を用いるものである。
a〜e リンク
HC ホストコンピュータ
SC スケジューラ
101 交流トラヒック量集計部
102 帯域割当部
103 リンクあふれチェック部
104 リンクあふれ対処部
105 リンクスケジュールテーブル
106 テーブル換算部
107 ノードスケジュールテーブル
108 テーブルトランスミッタ
109 タイマ
110 あふれ対処履歴保持部
111 割当履歴保持部
Claims (4)
- TDM方式のネットワークシステムを構成するスケジューラであって、
リンクあふれチェック部と
あふれ処理部と、を備え、
前記リンクあふれチェック部は、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定し、
前記あふれ処理部は、
前記リンクあふれチェック部にて前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを選択順に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する際に、
各パスの前記要求タイムスロット数に加えて、前回のあふれ対処で前記割当タイムスロット数を減少させたパスの履歴と、各パスの過去の前記要求タイムスロット数と前記割当タイムスロット数との関係の履歴と、のいずれかもしくは両方を用いて、各パスの前記選択順を決定する、スケジューラ。 - 前記あふれ処理部は、
前記リンクに収容可能なタイムスロット数を、該リンクを通るパスの数で割った値である公平タイムスロット数を導出し、
前記要求タイムスロット数が前記公平タイムスロット数を超えるパスの中から、前記選択順にしたがってパスを選択し、選択したパスの前記割当タイムスロット数を、前記公平タイムスロット数を下限値として減少させる処理を、前記要求タイムスロットあふれが解消されるまで繰り返す、請求項1に記載のスケジューラ。 - 複数のノードと、前記複数のノード間を接続するリンクと、スケジューラと、を有してなるTDM方式のネットワークシステムであって、
前記スケジューラは、
リンクあふれチェック部と
あふれ処理部と、を備え、
前記リンクあふれチェック部は、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定し、
前記あふれ処理部は、
前記リンクあふれチェック部にて前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを選択順に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する際に、
各パスの前記要求タイムスロット数に加えて、前回のあふれ対処で前記割当タイムスロット数を減少させたパスの履歴と、各パスの過去の前記要求タイムスロット数と前記割当タイムスロット数との関係の履歴と、のいずれかもしくは両方を用いて、各パスの前記選択順を決定する、ネットワークシステム。 - TDM方式のネットワークシステムを構成するスケジューラに、
前記ネットワークシステムを構成する各リンク毎に、各パスが要求する要求タイムスロット数の和が、該リンクに収容可能なタイムスロット数を超過した状態である要求タイムスロットあふれが生じているか否かを判定する手順と、
前記要求タイムスロットあふれが生じると判定されたリンクにおいて、前記要求タイムスロット数が相対的に多いパスを選択順に選択し、選択したパスに割り当てる割当タイムスロット数を減少させる処理であるあふれ対処を実行し、前記要求タイムスロットあふれを解消する際に、
各パスの前記要求タイムスロット数に加えて、前回のあふれ対処で前記割当タイムスロット数を減少させたパスの履歴と、各パスの過去の前記要求タイムスロット数と前記割当タイムスロット数との関係の履歴と、のいずれかもしくは両方を用いて、各パスの前記選択順を決定する手順と、を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012133778A JP5756055B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012133778A JP5756055B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013258590A JP2013258590A (ja) | 2013-12-26 |
JP5756055B2 true JP5756055B2 (ja) | 2015-07-29 |
Family
ID=49954671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012133778A Expired - Fee Related JP5756055B2 (ja) | 2012-06-13 | 2012-06-13 | スケジューラ、ネットワークシステム、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5756055B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6069229B2 (ja) * | 2014-01-15 | 2017-02-01 | 日本電信電話株式会社 | ノード |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4180566B2 (ja) * | 2002-09-06 | 2008-11-12 | 三菱電機株式会社 | 無線通信システムのタイムスロット割当方法 |
-
2012
- 2012-06-13 JP JP2012133778A patent/JP5756055B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013258590A (ja) | 2013-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4995808B2 (ja) | データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置 | |
CN102158420B (zh) | 一种基于优先队列的业务流量调度方法及其装置 | |
SE513221C2 (sv) | Förfarande och anordning för allokering av tidluckor till en kanal i ett kretskopplat tidsmultiplexerat nät | |
US20070248007A1 (en) | Broadband access network capacity management | |
US10063478B2 (en) | Switching device and control method of switching device | |
US11533262B2 (en) | Methods and systems for multi-level network capacity allocation | |
CN112583729A (zh) | 一种路径的流量分配方法、网络设备及网络系统 | |
JP5775027B2 (ja) | スケジューラ、ネットワークシステム、プログラム | |
JP5756055B2 (ja) | スケジューラ、ネットワークシステム、プログラム | |
Natalino et al. | Machine-learning-based routing of QoS-constrained connectivity services in optical transport networks | |
US20060159040A1 (en) | Station side communication device | |
KR102204935B1 (ko) | 인지무선 네트워크에서 만족도 기반의 가중치 공정이 적용된 공정 자원 할당 최적화 방법 및 그 장치 | |
JP2014011666A (ja) | 上りデータの帯域割当方法及び通信装置 | |
Sayuti et al. | Simultaneous optimisation of task mapping and priority assignment for real-time embedded NoCs | |
Wang et al. | Planning and online resource allocation for the multi-resource cloud infrastructure | |
WO2020050094A1 (ja) | リソース割当装置、リソース割当方法およびリソース割当プログラム | |
JP5937042B2 (ja) | Tdmネットワークシステム及びそのスケジューリング方法 | |
JP6234916B2 (ja) | ネットワークシステムおよびその制御方法 | |
Bandyopadhyay et al. | SEMRSA: spectrum efficient modulation-aware dynamic routing & spectrum allocation in elastic optical network | |
Barra et al. | Virtual network provisioning over multi-line rate networks with fixed or flexible grid | |
Chen et al. | Improve the problem of insufficient bandwidth and path congestion in the cloud computing environment by using self-adjustment scheduler | |
JP6042284B2 (ja) | Tdmネットワークシステムおよびスケジューリング方法 | |
US20220231963A1 (en) | Resource management device, control circuit, storage medium, and resource management method | |
Figueiredo et al. | Channel reusability for burst scheduling in OBS networks | |
Katsumoto et al. | A bandwidth assignment method for downloading large files with time constraints |
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 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150430 |
|
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: 20150526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150528 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5756055 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |