JP6178723B2 - トラヒックフロー割当方法および装置 - Google Patents
トラヒックフロー割当方法および装置 Download PDFInfo
- Publication number
- JP6178723B2 JP6178723B2 JP2013269103A JP2013269103A JP6178723B2 JP 6178723 B2 JP6178723 B2 JP 6178723B2 JP 2013269103 A JP2013269103 A JP 2013269103A JP 2013269103 A JP2013269103 A JP 2013269103A JP 6178723 B2 JP6178723 B2 JP 6178723B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic flow
- link
- slices
- slice
- flow allocation
- 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)
- Communication Control (AREA)
Description
(1) 各スライスにおいて、予め与えられた複数のツリートポロジー候補の中から、最もパケット転送スケジューリングコストを削減するツリートポロジー候補を選択するために整数計画法モデルの求解を行うのみなので、大量の計算リソースを必要とせず、規模の大きなSDNにも適用できる。
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 (9)
- SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当装置において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに複数のツリートポロジー候補を作成する手段と、
スライス間でのツリートポロジー候補の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化するトラヒックフロー割当を整数計画法モデルの解として計算する手段とを具備し、
前記トラヒックフロー割当を計算する手段は、各リンクを通過するトラヒックフローの優先クラスが1種類である複数のスライスのうち、当該優先クラスが同一のスライス同士にリンク帯域を共用させる条件下で、ツリートポロジー候補の組み合わせおよび各ツリートポロジー候補におけるトラヒックフロー割当を計算することを特徴とするトラヒックフロー割当装置。 - 前記トラヒックフロー割当を計算する手段は、各リンクについて、複数のスライスに当該リンクを共用させるためのスライス間スケジューリングコスト、および同一のスライス内で複数の優先クラスのトラヒックフローに当該リンクを共用させるためのスライス内スケジューリングコストの総和が最小となるトラヒックフロー割当を計算することを特徴とする請求項1に記載のトラヒックフロー割当装置。
- 前記スライス間スケジューリングコストは、各リンクを通過するトラヒックフローの優先クラスが唯一かつ同一であるスライス同士に当該リンクの帯域を共有させて1スライスとみなしたときに当該リンクを共用するスライス数に比例した値であることを特徴とする請求項2に記載のトラヒックフロー割当装置。
- 前記スライス間スケジューリングコストは、各リンクを通過するトラヒックフローの優先クラスが唯一かつ同一であるスライス同士に当該リンクの帯域を共有させて1スライスとみなしたときに当該リンクを共用するスライス数に依存し、スライス数が「1」以下のリンクではゼロ、「2」以上のリンクでは当該スライス数に比例した値であることを特徴とする請求項2に記載のトラヒックフロー割当装置。
- 前記スライス内スケジューリングコストは、各リンクを通過するトラヒックフローの優先クラスが唯一かつ同一であるスライス同士にリンク帯域を共有させて1スライスとみなしたときのパケット転送キュー数に依存し、パケット転送キュー数が「1」以下のスライスではゼロ、「2」以上のスライスでは当該パケット転送キュー数に比例した値であることを特徴とする請求項2ないし4のいずれかに記載のトラヒックフロー割当装置。
- 前記整数計画法モデルは、優先クラスの異なるトラヒックフロー同士にリンク帯域を共用させないことを特徴とする請求項1ないし5のいずれかに記載のトラヒックフロー割当装置。
- SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当装置において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに複数のツリートポロジー候補を作成する手段と、
スライス間でのツリートポロジー候補の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化するトラヒックフロー割当を整数計画法モデルの解として計算する手段とを具備し、
前記トラヒックフロー割当を計算する手段は、各リンクを通過するトラヒックフローの優先クラスが複数であるスライスのうち、相互に対応する優先クラスを有し、かつ各優先クラスにリンク帯域が固定的に割り当てられているスライス同士に、対応する優先クラスのリンク帯域を共用させる条件下で、ツリートポロジー候補の組み合わせおよび各ツリートポロジー候補におけるトラヒックフロー割当を計算することを特徴とするトラヒックフロー割当装置。 - SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当方法において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに複数のツリートポロジー候補を作成する手順と、
スライス間でのツリートポロジー候補の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化するトラヒックフロー割当を整数計画法モデルの解として計算する手順とをコンピュータに実行させ、
前記トラヒックフロー割当の計算では、各リンクを通過するトラヒックフローの優先クラスが1種類である複数のスライスのうち、当該優先クラスが同一のスライス同士にリンク帯域を共用させる条件下で、ツリートポロジー候補の組み合わせおよび各ツリートポロジー候補におけるトラヒックフロー割当を計算することを特徴とするトラヒックフロー割当方法。 - SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当方法において、
ネットワークのトポロジー情報およびトラヒックフロー情報に基づいて、スライスごとに複数のツリートポロジー候補を作成する手順と、
スライス間でのツリートポロジー候補の組み合わせを対象に、トラヒックフローが通過する各リンクのパケット転送に関するスケジューリングコストの総和を最小化するトラヒックフロー割当を整数計画法モデルの解として計算する手順とをコンピュータに実行させ、
前記トラヒックフロー割当の計算では、各リンクを通過するトラヒックフローの優先クラスが複数であるスライスのうち、相互に対応する優先クラスを有し、かつ各優先クラスにリンク帯域が固定的に割り当てられているスライス同士に、対応する優先クラスのリンク帯域を共用させる条件下で、ツリートポロジー候補の組み合わせおよび各ツリートポロジー候補におけるトラヒックフロー割当を計算することを特徴とするトラヒックフロー割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013269103A JP6178723B2 (ja) | 2013-12-26 | 2013-12-26 | トラヒックフロー割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013269103A JP6178723B2 (ja) | 2013-12-26 | 2013-12-26 | トラヒックフロー割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015126355A JP2015126355A (ja) | 2015-07-06 |
JP6178723B2 true JP6178723B2 (ja) | 2017-08-09 |
Family
ID=53536782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013269103A Expired - Fee Related JP6178723B2 (ja) | 2013-12-26 | 2013-12-26 | トラヒックフロー割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6178723B2 (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 | 富士通株式会社 | ネットワーク設計装置及び方法並びにネットワーク設計プログラム |
-
2013
- 2013-12-26 JP JP2013269103A patent/JP6178723B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015126355A (ja) | 2015-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10263889B2 (en) | Data forwarding method, device, and system in software-defined networking | |
EP3304819B1 (en) | Method and apparatus for network slicing | |
Salahuddin et al. | RSU cloud and its resource management in support of enhanced vehicular applications | |
JP5260677B2 (ja) | ネットワーク内の改善されたリソース割当て計画 | |
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
JP6307377B2 (ja) | 仮想ネットワーク割当方法および装置 | |
KR101841026B1 (ko) | 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템 | |
JP6279436B2 (ja) | 仮想ネットワーク割当方法および装置 | |
US10216593B2 (en) | Distributed processing system for use in application migration | |
Scharf et al. | Network-aware instance scheduling in OpenStack | |
JP6131203B2 (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 | |
KR101608818B1 (ko) | 가상 서비스 체인 설정을 위한 네트워크 시스템 및 컴퓨터 프로그램 | |
JP6178723B2 (ja) | トラヒックフロー割当方法および装置 | |
JP6236310B2 (ja) | トラヒックフロー割当方法および装置 | |
JP6279427B2 (ja) | 仮想ネットワーク割当方法および装置 | |
WO2016107725A1 (en) | Provisioning of telecommunications resources | |
JP2016122960A (ja) | 管理システム、ネットワーク管理方法、ネットワークシステム | |
JP6178740B2 (ja) | トラヒックフロー割当方法および装置 | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 | |
CN113973342A (zh) | 流量控制方法、装置、电子设备及存储介质 | |
JP5523599B1 (ja) | ネットワークシステムの資源管理システムおよび方法 | |
CN113726651B (zh) | 一种路由管理方法、设备及*** |
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: 6178723 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |