JP6307377B2 - 仮想ネットワーク割当方法および装置 - Google Patents
仮想ネットワーク割当方法および装置 Download PDFInfo
- Publication number
- JP6307377B2 JP6307377B2 JP2014154053A JP2014154053A JP6307377B2 JP 6307377 B2 JP6307377 B2 JP 6307377B2 JP 2014154053 A JP2014154053 A JP 2014154053A JP 2014154053 A JP2014154053 A JP 2014154053A JP 6307377 B2 JP6307377 B2 JP 6307377B2
- Authority
- JP
- Japan
- Prior art keywords
- physical
- bandwidth
- link
- virtual network
- virtual
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Description
(1)SDNの各スライスにおいて、スライス間でのパケット転送キューおよびリンク帯域の共用を促進するトラヒックフロー割当を実現できるので、リソース利用効率の向上を図ることができる。
Ti_ave:仮想リンクiによる使用物理リンク帯域の平均
σ:仮想リンクiによる使用物理リンク帯域の標準偏差
σ(T) :割当要求仮想リンクによる使用物理リンク帯域の標準偏差
n0:割当要求仮想リンクと同一優先クラスに属する仮想リンクのみが当該物理リンクを通過している物理リンク帯域共用の対象となる既存仮想ネットワークにおける通過仮想リンク本数
n1:割当要求仮想リンクと同一優先クラスに属する当該物理リンクを通過している割当要求仮想ネットワークにおける仮想リンク本数
n1:割当要求仮想リンクと異なる1つの優先クラスに属する当該物理リンクを通過している割当要求仮想ネットワークにおける仮想リンク本数
Ti_ave:サービス処理i による使用物理ノード帯域の平均
σ(Ti):サービス処理i による使用物理ノード帯域の標準偏差
σ(T):割当対象サービス処理による使用物理ノード帯域の標準偏差
n0:割当対象サービス処理と同一優先クラスに属するサービス処理のみを実行する仮想ノードが当該物理ノードに割当てられている物理ノード帯域共用の対象となる既存仮想ネットワークにおける当該物理ノードで実行されるサービス処理数
n1:割当対象サービス処理と同一優先クラスに属する割当要求仮想ネットワークにおける当該物理ノードで実行されるサービス処理数
n1:割当対象サービス処理と異なる1つの優先クラスに属する割当要求仮想ネットワークにおける当該物理ノードで実行されるサービス処理数
Claims (12)
- SDNのスライス間で物理帯域を共用する仮想ネットワークを割り当てる仮想ネットワーク割当装置において、
物理ネットワークのトポロジー情報、物理ネットワークへ割当済の既存仮想ネットワークの情報、および物理ネットワークへ新規に割り当てる割当要求仮想ネットワークの情報を取得する手段と、
前記各情報に基づいて、割当要求仮想ネットワークの各仮想ノードを割り当て可能な物理ノード候補を選択する手段と、
割当要求仮想ネットワークの新規割当による所要物理帯域の増分としてのコストを、物理帯域の共用による統計多重効果を反映して計算するコスト計算手段と、
割当要求仮想ネットワークの仮想リンクごとに物理ノード候補のペア間に最小コスト経路を計算し、最小コスト経路を与える物理ノード及び物理リンクに各仮想リンクおよび仮想ノードを割り当てる仮想ネットワーク割当手段とを具備し、
前記仮想ネットワーク割当手段は、前記コスト計算手段によりコストを更新しながら最小コスト経路の計算を繰り返すことを特徴とする仮想ネットワーク割当装置。 - 前記物理帯域が物理リンク帯域を含み、
前記コスト計算手段は、割当要求仮想ネットワークの新規割当による所要物理リンク帯域の増分を物理リンクコストとして計算し、
前記仮想ネットワーク割当手段は、物理リンクコストに基づいて最小コスト経路を算出することを特徴とする請求項1に記載の仮想ネットワーク割当装置。 - 前記物理帯域が物理ノード帯域を含み、
前記コスト計算手段は、割当要求仮想ネットワークの新規割当による所要物理ノード帯域の増分を物理ノードコストとして計算し、
前記仮想ネットワーク割当手段は、物理ノードコストに基づいて最小コスト経路を算出することを特徴とする請求項1に記載の仮想ネットワーク割当装置。 - 前記物理帯域が物理リンク帯域および物理ノード帯域を含み、
前記コスト計算手段は、割当要求仮想ネットワークの新規割当による所要物理リンクコストおよび所要物理ノードコストの各増分を物理リンクコストおよび物理ノードコストとして計算し、
前記仮想ネットワーク割当手段は、物理リンクコストおよび物理ノードコストの重み付き総和に基づいて最小コスト経路を算出することを特徴とする請求項1に記載の仮想ネットワーク割当装置。 - 前記コスト計算手段は、
物理リンク帯域を共用する複数の仮想リンクが消費する総物理リンク帯域の分散を、各仮想リンクが単独で消費する物理リンク帯域の標準偏差の二乗の積算値として計算し、総物理リンク帯域を当該積算値から求めた標準偏差を使って表し、
物理リンク帯域を共用しない複数の仮想リンクが消費する総物理リンク帯域の標準偏差を、各仮想リンクが消費する物理リンク帯域の標準偏差の積算値として計算し、総物理リンク帯域を計算した標準偏差を使って表し、
割当要求仮想ネットワークの新規割当前後における消費物理リンク帯域の差分を前記所要物理リンク帯域の増分とすることを特徴とする請求項2に記載の仮想ネットワーク割当装置。 - 前記コスト計算手段は、
物理ノード帯域を共用する複数のサービス処理が消費する総物理ノード帯域の分散を、各サービス処理が単独で消費する物理ノード帯域の標準偏差の二乗の積算値として計算し、総物理ノード帯域を当該積算値から求めた標準偏差を使って表し、
物理ノード帯域を共用しない複数のサービス処理が消費する総物理ノード帯域の標準偏差を、各サービス処理が消費する物理ノード帯域の標準偏差の積算値として計算し、総物理ノード帯域を計算した標準偏差を使って表し、
割当要求仮想ネットワークの新規割当前後における消費物理ノード帯域の差分を前記所要物理ノード帯域の増分とすることを特徴とする請求項3に記載の仮想ネットワーク割当装置。 - SDNのスライス間で物理帯域を共用する仮想ネットワーク割当を算出する仮想ネットワーク割当方法において、
物理ネットワークのトポロジー情報、物理ネットワークへ割当済の既存仮想ネットワークの情報、および物理ネットワークへ新規に割り当てられる割当要求仮想ネットワークの情報を取得する手順と、
前記各情報に基づいて、割当要求仮想ネットワークの各仮想ノードを割り当て可能な物理ネットワークの物理ノード候補を選択する手順と、
割当要求仮想ネットワークの新規割当による所要物理帯域の増分としてのコストを、物理帯域の共用による統計多重効果を反映して計算する手順と、
割当要求仮想ネットワークの一の仮想リンクに接続する物理ノード候補のペア間に最小コスト経路を計算する手順とを含み、
仮想リンクおよび物理ノード候補のペアごとに、各物理帯域のコストを更新しながら最小コスト経路の計算を繰り返し、最小コスト経路を与える物理ノード及び物理リンクに各仮想リンクおよび仮想ノードを割り当てることを特徴とする仮想ネットワーク割当方法。 - 前記物理帯域が物理リンク帯域を含み、
割当要求仮想ネットワークの新規割当による所要物理リンク帯域の増分を物理リンクコストとして最小コスト経路を算出することを特徴とする請求項7に記載の仮想ネットワーク割当方法。 - 前記物理帯域が物理ノード帯域を含み、
割当要求仮想ネットワークの新規割当による所要物理ノード帯域の増分を物理ノードコストとして最小コスト経路を算出することを特徴とする請求項7に記載の仮想ネットワーク割当方法。 - 前記物理帯域が物理リンク帯域および物理ノード帯域を含み、
割当要求仮想ネットワークの新規割当による所要物理リンクコストおよび所要物理ノードコストの各増分を物理リンクコストおよび物理ノードコストとして計算し、当該物理リンクコストおよび物理ノードコストの重み付き総和に基づいて最小コスト経路を算出することを特徴とする請求項7に記載の仮想ネットワーク割当方法。 - 前記コストを計算する手順は、
物理リンク帯域を共用する複数の仮想リンクが消費する総物理リンク帯域の分散を、各仮想リンクが単独で消費する物理リンク帯域の標準偏差の二乗の積算値として計算し、総物理リンク帯域を当該積算値から求めた標準偏差を使って表し、
物理リンク帯域を共用しない複数の仮想リンクが消費する総物理リンク帯域の標準偏差を、各仮想リンクが消費する物理リンク帯域の標準偏差の積算値として計算し、総物理リンク帯域を計算した標準偏差を使って表し、
割当要求仮想ネットワークの新規割当前後における消費物理リンク帯域の差分を前記所要物理リンク帯域の増分とすることを特徴とする請求項8に記載の仮想ネットワーク割当方法。 - 前記コストを計算する手順は、
物理ノード帯域を共用する複数のサービス処理が消費する総物理ノード帯域の分散を、各サービス処理が単独で消費する物理ノード帯域の標準偏差の二乗の積算値として計算し、総物理ノード帯域を当該積算値から求めた標準偏差を使って表し、
物理ノード帯域を共用しない複数のサービス処理が消費する総物理ノード帯域の標準偏差を、各サービス処理が消費する物理ノード帯域の標準偏差の積算値として計算し、総物理ノード帯域を計算した標準偏差を使って表し、
割当要求仮想ネットワークの新規割当前後における消費物理ノード帯域の差分を前記所要物理ノード帯域の増分とすることを特徴とする請求項9に記載の仮想ネットワーク割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014154053A JP6307377B2 (ja) | 2014-07-29 | 2014-07-29 | 仮想ネットワーク割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014154053A JP6307377B2 (ja) | 2014-07-29 | 2014-07-29 | 仮想ネットワーク割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016032210A JP2016032210A (ja) | 2016-03-07 |
JP6307377B2 true JP6307377B2 (ja) | 2018-04-04 |
Family
ID=55442355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014154053A Expired - Fee Related JP6307377B2 (ja) | 2014-07-29 | 2014-07-29 | 仮想ネットワーク割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6307377B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6866349B2 (ja) * | 2016-03-09 | 2021-04-28 | 株式会社Nttドコモ | スライス割当方法 |
CN107770818B (zh) * | 2016-08-15 | 2020-09-11 | 华为技术有限公司 | 控制网络切片带宽的方法、装置和系统 |
WO2018173564A1 (ja) * | 2017-03-21 | 2018-09-27 | 株式会社Nttドコモ | スライス管理装置及びスライス管理方法 |
JP6894408B2 (ja) * | 2018-07-18 | 2021-06-30 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
EP4113917A4 (en) * | 2020-03-10 | 2023-01-25 | Mitsubishi Electric Corporation | CONTROLLER, NETWORK SYSTEM, AND FLOW MANAGEMENT METHOD |
CN115766589B (zh) * | 2023-01-10 | 2023-07-14 | 长沙学院 | 一种基于高容错性的虚拟网络映射系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012199644A (ja) * | 2011-03-18 | 2012-10-18 | Nec Corp | 仮想ネットワーク管理システム、仮想ネットワーク管理方法および仮想ネットワーク管理用プログラム |
JP5954783B2 (ja) * | 2012-08-27 | 2016-07-20 | 国立研究開発法人情報通信研究機構 | モバイルネットワーク |
US9197350B2 (en) * | 2012-10-08 | 2015-11-24 | Fujitsu Limited | Systems and methods for routing and wavelength assignment for network virtualization |
WO2014086978A1 (en) * | 2012-12-07 | 2014-06-12 | Nokia Solutions And Networks Gmbh & Co. Kg | Method of allocating virtual resources |
JP5941444B2 (ja) * | 2013-08-30 | 2016-06-29 | 日本電信電話株式会社 | 物理資源割当装置 |
-
2014
- 2014-07-29 JP JP2014154053A patent/JP6307377B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2016032210A (ja) | 2016-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6307377B2 (ja) | 仮想ネットワーク割当方法および装置 | |
US10129894B2 (en) | Systems and methods for performing traffic engineering through network slices | |
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
JP5603481B2 (ja) | 中継装置 | |
EP3637733A1 (en) | Load balancing engine, client, distributed computing system, and load balancing method | |
US10063478B2 (en) | Switching device and control method of switching device | |
Hanczewski et al. | A queueing model of a multi-service system with state-dependent distribution of resources for each class of calls | |
EP3605975A1 (en) | Client service transmission method and device | |
JP7467645B2 (ja) | サービスレベル調整方法および装置、デバイス、ならびに記憶媒体 | |
JP6279436B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Hanczewski et al. | The queueing model of a multiservice system with dynamic resource sharing for each class of calls | |
Noormohammadpour et al. | DDCCast: Meeting point to multipoint transfer deadlines across datacenters using ALAP scheduling policy | |
KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
JP6279427B2 (ja) | 仮想ネットワーク割当方法および装置 | |
WO2019167859A1 (ja) | 見積り装置および見積り方法 | |
Khamse-Ashari et al. | Constrained max-min fair scheduling of variable-length packet-flows to multiple servers | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
WO2020050094A1 (ja) | リソース割当装置、リソース割当方法およびリソース割当プログラム | |
Moscholios | Congestion probabilities in Erlang-Engset multirate loss models under the multiple fractional channel reservation policy | |
CN113973342A (zh) | 流量控制方法、装置、电子设备及存储介质 | |
JP6236310B2 (ja) | トラヒックフロー割当方法および装置 | |
RU2684581C2 (ru) | Способ стохастической диспетчеризации очередей коммутатора и устройство, его реализующее | |
Głąbowski et al. | Modelling Overflow Systems with Queuing in Primary Resources | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
WO2023105697A1 (ja) | 変換装置、変換方法及び変換プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160823 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170130 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171220 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180201 |
|
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: 20180221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180312 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6307377 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |