JP5313275B2 - リンク割当装置及びリンク割当方法 - Google Patents
リンク割当装置及びリンク割当方法 Download PDFInfo
- Publication number
- JP5313275B2 JP5313275B2 JP2011029263A JP2011029263A JP5313275B2 JP 5313275 B2 JP5313275 B2 JP 5313275B2 JP 2011029263 A JP2011029263 A JP 2011029263A JP 2011029263 A JP2011029263 A JP 2011029263A JP 5313275 B2 JP5313275 B2 JP 5313275B2
- Authority
- JP
- Japan
- Prior art keywords
- physical
- logical
- node
- network
- logical network
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本願発明のプログラムは、本願発明のリンク割当方法をコンピュータに実行させるため、物理ネットワーク上への論理ネットワークの割り当てを自動化し、かつ、物理ネットワーク上で非効率な状態になるような割り当てを避けることができる。
図1に、実施形態1に係るネットワークシステムの構成例を示す。本実施形態に係るネットワークシステムは、物理ネットワーク100と、リンク割当装置10と、管理装置20と、を備える。物理ネットワーク100は、複数の物理ノードPN1〜PN5が接続されてなる。リンク割当装置10は、論理ネットワークのリソースの割当の依頼を受け、物理ネットワーク100上の物理ノードや物理リンクに、論理ネットワーク上の論理ノードや論理リンクを割り当てる。そして、リンク割当装置10は、割当結果を依頼者に通知する。
本実施形態では、図3に示す論理ネットワーク割当候補導出ステップS103及び論理ネットワーク割当決定ステップS123の具体例について説明する。
図11に、実施形態3に係るリンク割当方法の一例を示す。実施形態3に係るリンク割当方法では、実施形態1の論理ネットワーク割当候補導出ステップS103、指標値算出ステップS122及び論理ネットワーク割当決定ステップS123に代えて、配置論理ノード選出ステップS107、割当先及び指標値算出ステップS108及び割当物理ノード決定ステップS109を有する。
図12に、実施形態4に係る論理ネットワーク構成を示す。図13に、実施形態4に係る物理ネットワーク構成を示す。図13に示すカッコつきの数字は、物理リンク遅延を示す。
次に、指標値が最も小さい物理ノードPN1に論理ノードVN2を割り当てる。
次に、指標値が最も小さい物理ノードPN4に論理ノードVN3を割り当てる。
11:物理ネットワーク構成取得部
12:論理ネットワーク構成受付部
13:論理ネットワーク割当候補導出部
20:管理装置
22:指標値算出部
23:論理ネットワーク割当決定部
100:物理ネットワーク
PN1、PN2、PN3、PN4、PN5、PN6、PN7、PN11、PN12、PN13、PN14、PN15、PN16、PN17:物理ノード
VN1、VN2、VN3、VN4、VN5、A、B、C、D:論理ノード
Claims (5)
- 依頼者から論理ネットワークの構成を取得する論理ネットワーク構成受付部と、
物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得部と、
論理ネットワークを構成する論理ノード及び論理リンクを前記論理ネットワーク構成受付部から取得し、前記物理ネットワーク構成取得部で取得した前記物理ノード及び前記物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出部と、
前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定部と、
前記論理ネットワーク割当決定部の割当結果を前記依頼者に通知する割り当て結果通知部と、を備え、
前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、まだ使われていない物理リンクを利用する物理ノードが割り当てられにくくするように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて前記物理ノードの組み合わせのうちの1つを選択することを特徴とするリンク割当装置。 - 前記論理ネットワーク割当決定部は、前記論理ネットワーク割当候補導出部で導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項1に記載のリンク割当装置。
- 物理ネットワークを構成する物理ノード及び物理リンクを取得する物理ネットワーク構成取得ステップと、
依頼者から論理ネットワークの構成を取得する論理ネットワーク構成受付ステップと、
論理ネットワークを構成する論理ノード及び論理リンクを取得し、前記物理ネットワーク構成取得ステップで取得した前記物理ノード及び物理リンクで構成される物理ネットワーク構成を用いて、前記論理ネットワークを構築しうる前記物理ノードの組み合わせを導出する論理ネットワーク割当候補導出ステップと、
前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせを用いた場合の、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうちの1つを選択する論理ネットワーク割当決定ステップと、
前記論理ネットワーク割当決定ステップにおける割当結果を前記依頼者に通知する割り当て結果通知ステップと、
を順に有し、
前記論理ネットワーク割当決定ステップは、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、まだ使われていない物理リンクを利用する物理ノードが割り当てられにくくするように重み付けした上で、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延を用いて前記物理ノードの組み合わせのうちの1つを選択する
ことを特徴とするリンク割当方法。 - 前記論理ネットワーク割当決定ステップにおいて、前記論理ネットワーク割当候補導出ステップで導出した前記物理ノードの組み合わせのうち、前記論理ノードに割り当てられた前記物理ノード間のホップ数又は遅延が最小になる前記物理ノードの組み合わせを選択することを特徴とする請求項3に記載のリンク割当方法。
- 請求項3または4に記載のリンク割当方法の前記物理ネットワーク構成取得ステップ、前記論理ネットワーク割当候補導出ステップ及び前記論理ネットワーク割当決定ステップを、コンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011029263A JP5313275B2 (ja) | 2011-02-15 | 2011-02-15 | リンク割当装置及びリンク割当方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011029263A JP5313275B2 (ja) | 2011-02-15 | 2011-02-15 | リンク割当装置及びリンク割当方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012169874A JP2012169874A (ja) | 2012-09-06 |
JP5313275B2 true JP5313275B2 (ja) | 2013-10-09 |
Family
ID=46973563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011029263A Active JP5313275B2 (ja) | 2011-02-15 | 2011-02-15 | リンク割当装置及びリンク割当方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5313275B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015122680A (ja) * | 2013-12-25 | 2015-07-02 | 株式会社日立製作所 | 論理ネットワークの構築方法、および、ネットワークシステム |
US9531599B2 (en) * | 2014-09-19 | 2016-12-27 | Fujitsu Limited | Virtual optical network provisioning based on mapping choices and patterns |
JP6540141B2 (ja) * | 2015-03-24 | 2019-07-10 | 日本電気株式会社 | 割り当て装置、割り当て方法、割り当てプログラム、及び、通信ネットワーク装置 |
US9813287B2 (en) * | 2015-07-30 | 2017-11-07 | Huawei Technologies Co., Ltd. | Connectivity-aware virtual network embedding |
JP6473406B2 (ja) * | 2015-10-13 | 2019-02-20 | 日本電信電話株式会社 | 仮想ネットワーク割当装置、仮想ネットワーク割当手法及び仮想ネットワーク割当プログラム |
JP7177106B2 (ja) * | 2020-01-31 | 2022-11-22 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006261880A (ja) * | 2005-03-16 | 2006-09-28 | Hitachi Ltd | ネットワーク通信方法およびネットワークシステム |
JP5305302B2 (ja) * | 2010-01-27 | 2013-10-02 | 日本電信電話株式会社 | 仮想網制御方法および仮想網制御装置 |
-
2011
- 2011-02-15 JP JP2011029263A patent/JP5313275B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012169874A (ja) | 2012-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5313275B2 (ja) | リンク割当装置及びリンク割当方法 | |
Sahoo et al. | ESMLB: Efficient switch migration-based load balancing for multicontroller SDN in IoT | |
CN112153700B (zh) | 一种网络切片资源管理方法及设备 | |
Tan et al. | Improving reducetask data locality for sequential mapreduce jobs | |
JP6297980B2 (ja) | クラスタに依頼されたタスクを実行するために前記クラスタのコンピュータ資源を割り当てるための方法、コンピュータプログラム、およびデバイス | |
Rahman et al. | A dynamic critical path algorithm for scheduling scientific workflow applications on global grids | |
JP5324637B2 (ja) | 動的フローレットスケジューリングシステム、フロースケジューリング方法、及びフロースケジューリングプログラム | |
CN107851043B (zh) | 快捷外围部件互连网络中资源组的动态分配 | |
JP6470426B2 (ja) | リソース割当装置及びリソース割当方法 | |
WO2014194869A1 (zh) | 一种请求处理方法、装置及系统 | |
JP5285083B2 (ja) | 並行してトポロジを発見する方法および装置 | |
CN107251486A (zh) | 一种扩展联动的方法、装置及系统 | |
Kim et al. | An energy-aware service function chaining and reconfiguration algorithm in NFV | |
Hou et al. | Dynamic workload balancing for hadoop mapreduce | |
JP2016024612A (ja) | データ処理制御方法、データ処理制御プログラムおよびデータ処理制御装置 | |
JP2016224756A (ja) | 並列演算装置、並列演算システム、ノード割当プログラム及びノード割当方法 | |
Ke et al. | Aggregation on the fly: Reducing traffic for big data in the cloud | |
JP6010975B2 (ja) | ジョブ管理装置、ジョブ管理方法、及びプログラム | |
Hsu et al. | Virtual network mapping through path splitting and migration | |
CN113094179B (zh) | 作业分配方法、装置、电子设备及可读存储介质 | |
Liu et al. | Deadline guaranteed service for multi-tenant cloud storage | |
Mishra et al. | Pareto-optimal cost optimization for large scale cloud systems using joint allocation of resources | |
JP6389811B2 (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム | |
Zou et al. | Leveraging in-transit computational capabilities in federated ecosystems | |
JP7188603B2 (ja) | 局所的波長デフラグ装置、局所的波長デフラグ方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130117 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130226 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130524 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130531 |
|
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: 20130702 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130703 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5313275 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |