JP6178740B2 - トラヒックフロー割当方法および装置 - Google Patents
トラヒックフロー割当方法および装置 Download PDFInfo
- Publication number
- JP6178740B2 JP6178740B2 JP2014050330A JP2014050330A JP6178740B2 JP 6178740 B2 JP6178740 B2 JP 6178740B2 JP 2014050330 A JP2014050330 A JP 2014050330A JP 2014050330 A JP2014050330 A JP 2014050330A JP 6178740 B2 JP6178740 B2 JP 6178740B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- traffic flow
- slice
- slices
- cost
- 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
ケース2 注目トラヒックフローと異なる1つの優先クラスに属するトラヒックフローのみが通過するリンク:Cost=1.0-LC0
ケース3 その他のリンク:Cost=ε(εは十分に小さな値)
Node:ノード集合
node:ノード
s:発ノード
d:着ノード
t:中継ノード
Link:リンク集合
link:リンク
node inout:ノードnodeに接続するリンクの集合
Flow:トラヒックフロー集合
f:トラヒックフロー
Pr:優先クラス集合
pr:優先クラス
Sl:スライス集合
sl:スライス
FPr (pr):優先クラスprに属するトラヒックフロー集合
FSl (sl):スライスslに属するトラヒックフロー集合
MCad:各スライスにおける仮想ネットワーク候補数
cad:仮想ネットワーク候補。
X f, cad (link):トラヒックフローfを含むスライスにおいて、仮想ネットワーク候補cadが選択される時、トラヒックフローfがリンクlinkを通過する時に「1」、そうでない時に「0」であるバイナリー定数
A:十分大きな値を持つ定数
Y sl, cad:スライスslにおいて、仮想ネットワーク候補cadが選択される時に「1」、そうでない時に「0」であるバイナリー変数
Q pr, sl (link):スライスslにおいて優先クラスpr に属するトラヒックフローが、リンクlink を通過する時に「1」、そうでない時に「0」であるバイナリー変数
Q1 sl (link):スライスslにおいて1つ以上の優先クラスに属するトラヒックフローが、リンクlink を通過する時に「1」、そうでない時に「0」であるバイナリー変数
Q2 sl (link):スライスslにおいて2つ以上の優先クラスに属するトラヒックフローが、リンクlink を通過する時に「1」、そうでない時に「0」であるバイナリー変数
NQ pr (link):あるスライスにおいて、優先クラスpr に属するトラヒックフローのみが、リンクlink を通過する時に「1」、そうでない時に「0」であるバイナリー変数
SQ (link):2つ以上のスライスに属するトラヒックフローが、リンクlink を通過する時に「1」、そうでない時に「0」であるバイナリー変数
Claims (7)
- SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当装置において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに各経路が異なる複数の仮想ネットワーク候補を作成する手段と、
各スライスから選択される仮想ネットワーク候補のスライス数分の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化する組み合わせを整数計画法モデルの解として計算する手段とを具備し、
前記組み合わせを計算する手段は、各リンクを通過するトラヒックフローの優先クラスが1種類である複数のスライスのうち、当該優先クラスが同一のスライス同士にリンク帯域を共用させる条件下で、仮想ネットワーク候補の組み合わせを計算することを特徴とするトラヒックフロー割当装置。 - 前記仮想ネットワーク候補を作成する手段は、
各リンクのコストを、経路算出対象トラヒックフローがコスト設定対象リンクを通過すると仮定した場合のスライス間スケジューリングコスト期待値の増加量に設定する手段と、
各リンクコストにしたがって、スライスごとに全てのトラヒックフローを満たして各経路が異なる複数の経路群を作成する手段とを含み、
各経路群の全ての経路を合成してスライスごとに複数の仮想ネットワーク候補を作成することを特徴とする請求項1に記載のトラヒックフロー割当装置。 - 前記複数の経路群を作成する手段は、スライス間のパケット転送スケジューリングコスト期待値の増加を最小化するトラヒックフローの経路を逐次的に算出することを特徴とする請求項2に記載のトラヒックフロー割当装置。
- 前記経路群の各経路が最小コスト経路であることを特徴とする請求項2または3に記載のトラヒックフロー割当装置。
- 前記整数計画法モデルは、優先クラスの異なるトラヒックフロー同士にリンク帯域を共用させないことを特徴とする請求項1ないし4のいずれかに記載のトラヒックフロー割当装置。
- SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当方法において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに経路の異なる複数の仮想ネットワーク候補を作成する手順と、
各スライスから選択される仮想ネットワーク候補のスライス数分の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化する組み合わせを整数計画法モデルの解として計算する手順とを含み、
前記組み合わせを計算する手順では、各リンクを通過するトラヒックフローの優先クラスが1種類である複数のスライスのうち、当該優先クラスが同一のスライス同士にリンク帯域を共用させる条件下で、仮想ネットワーク候補の組み合わせを計算することを特徴とするトラヒックフロー割当方法。 - 前記仮想ネットワーク候補を作成する手順は、
各リンクのコストを、経路算出対象トラヒックフローがコスト設定対象リンクを通過すると仮定した場合のスライス間スケジューリングコスト期待値の増加量に設定する手順と、
各リンクコストにしたがって、スライスごとに全てのトラヒックフローを満たして各経路が異なる複数の経路群を作成する手順とを含み、
各経路群の全ての経路を合成してスライスごとに複数の仮想ネットワーク候補を作成することを特徴とする請求項6に記載のトラヒックフロー割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014050330A JP6178740B2 (ja) | 2014-03-13 | 2014-03-13 | トラヒックフロー割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014050330A JP6178740B2 (ja) | 2014-03-13 | 2014-03-13 | トラヒックフロー割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015177235A JP2015177235A (ja) | 2015-10-05 |
JP6178740B2 true JP6178740B2 (ja) | 2017-08-09 |
Family
ID=54256049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014050330A Expired - Fee Related JP6178740B2 (ja) | 2014-03-13 | 2014-03-13 | トラヒックフロー割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6178740B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4200522B2 (ja) * | 2004-08-12 | 2008-12-24 | 日本電信電話株式会社 | リソース算出装置およびリソース算出方法 |
JP4447521B2 (ja) * | 2005-06-29 | 2010-04-07 | 三菱電機株式会社 | パケットスケジューラおよびパケットスケジューリング方法 |
JP5219214B2 (ja) * | 2009-01-23 | 2013-06-26 | 国立大学法人電気通信大学 | 経路計算装置および方法、並びにプログラム |
JP5541042B2 (ja) * | 2010-09-28 | 2014-07-09 | 富士通株式会社 | ネットワーク設計装置及び方法並びにネットワーク設計プログラム |
-
2014
- 2014-03-13 JP JP2014050330A patent/JP6178740B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015177235A (ja) | 2015-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107925587B (zh) | 用于网络切片的方法和装置 | |
WO2017148101A1 (en) | Systems and methods for performing traffic engineering through network slices | |
JP6278492B2 (ja) | ソフトウェア定義ネットワーキングにおける、トラフィックエンジニアリングのためのフレームワーク | |
WO2020149786A1 (en) | Dynamic deployment of network applications having performance and reliability guarantees in large computing networks | |
WO2015096761A1 (en) | Traffic behavior driven dynamic zoning for distributed traffic engineering in sdn | |
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Aujla et al. | An ensembled scheme for QoS-aware traffic flow management in software defined networks | |
JP5260677B2 (ja) | ネットワーク内の改善されたリソース割当て計画 | |
CN108512672B (zh) | 业务编排方法、业务管理方法及装置 | |
US10523553B2 (en) | Implementing an E-LAN between multi-nodes utilizing a transport network controller | |
US10063478B2 (en) | Switching device and control method of switching device | |
CN109088755B (zh) | 一种边缘计算下的复杂事件处理***部署方法 | |
JP6279436B2 (ja) | 仮想ネットワーク割当方法および装置 | |
CN102668471A (zh) | 基于概率性滤除对每个数据源应用最大-最小公平性的聚合策略 | |
JP2016032210A (ja) | 仮想ネットワーク割当方法および装置 | |
Cattelan et al. | Iterative design space exploration for networks requiring performance guarantees | |
Abbou et al. | Towards SDN-based deterministic networking: Deterministic E2E delay case | |
Martin et al. | Network slicing for deterministic latency | |
JP6178740B2 (ja) | トラヒックフロー割当方法および装置 | |
Soualah et al. | A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone | |
JP6279427B2 (ja) | 仮想ネットワーク割当方法および装置 | |
WO2018036606A1 (en) | Device and method for managing end-to-end connections | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
JP6178723B2 (ja) | トラヒックフロー割当方法および装置 | |
WO2016107725A1 (en) | Provisioning of telecommunications resources |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160729 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170526 |
|
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: 20170705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170714 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6178740 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |