JP2015186097A - トラヒックフロー割当方法および装置 - Google Patents
トラヒックフロー割当方法および装置 Download PDFInfo
- Publication number
- JP2015186097A JP2015186097A JP2014061839A JP2014061839A JP2015186097A JP 2015186097 A JP2015186097 A JP 2015186097A JP 2014061839 A JP2014061839 A JP 2014061839A JP 2014061839 A JP2014061839 A JP 2014061839A JP 2015186097 A JP2015186097 A JP 2015186097A
- Authority
- JP
- Japan
- Prior art keywords
- traffic flow
- link
- cost
- slice
- slices
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】トラヒックフロー経路算出部30はリンクコスト設定部30aを含み、全てのトラヒックフローに関して、スライス間のパケット転送スケジューリングコスト期待値の増加を最小化するようなトラヒックフロー経路を逐次的に算出する。リンクコスト設定部30aは、各リンクのコストを、経路算出対象トラヒックフローがコスト設定対象リンクを通過すると仮定した場合のスライス間スケジューリングコスト期待値の増加量に設定する。逐次的に算出されたトラヒックフロー経路は、パケット転送のスケジューリングコストを最小化するトラヒックフローの割当結果として出力される。
【選択図】図6
Description
(1)SDNの各スライスにおいて、スライス間でのパケット転送キューおよびリンク帯域の共用を促進するトラヒックフロー割当を実現できるので、リソース利用効率の向上を図ることができる。
ケース2 注目トラヒックフローが収容されるスライスに関して、当該注目トラヒックフローと異なる1つの優先クラスに属するトラヒックフローのみが通過するリンク:Cost=1.0-LC0
ケース3 その他のリンク:Cost=ε(εは十分に小さな値)
Claims (3)
- SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当装置において、
各リンクのコストをトラヒックフロー経路の割当ごとに、既に完了しているトラヒックフロー経路の割当に基づいて、経路算出対象トラヒックフローがコスト設定対象リンクを通過すると仮定した場合のスライス間スケジューリングコスト期待値の増加量に更新するリンクコスト設定手段と、
スライスごとに前記リンクコストを更新させながら、全てのトラヒックフローに最小コスト経路を逐次的に割当て、これを全てのスライスに対して繰り返すトラヒックフロー経路算出手段とを具備したことを特徴とするトラヒックフロー割当装置。 - トラヒックフローの平均経由ホップ数を算出する手段を更に具備し、
前記スライス間スケジューリングコスト期待値が前記平均経由ホップ数に基づいて求められることを特徴とする請求項1に記載のトラヒックフロー割当装置。 - SDNの各スライス間でパケット転送キューの共用によるリンク帯域の共用を実現するトラヒックフロー割当を算出するトラヒックフロー割当方法において、
各リンクのコストを、経路算出対象トラヒックフローがコスト設定対象リンクを通過すると仮定した場合のスライス間スケジューリングコスト期待値の増加量に設定する手順と、
スライスごとに、各トラヒックフローに最小コスト経路を逐次的に割当て、これを全てのトラヒックフローに対して繰り返す手順と、
各リンクのコストを、トラヒックフロー経路の割当ごとに、既に完了しているトラヒックフロー経路の割当に基づいて更新する手順と、
前記最小コスト経路の逐次的な割当およびリンクコストの更新を全てのスライスに対して繰り返す手順とを含むことを特徴とするトラヒックフロー割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014061839A JP6178743B2 (ja) | 2014-03-25 | 2014-03-25 | トラヒックフロー割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014061839A JP6178743B2 (ja) | 2014-03-25 | 2014-03-25 | トラヒックフロー割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015186097A true JP2015186097A (ja) | 2015-10-22 |
JP6178743B2 JP6178743B2 (ja) | 2017-08-09 |
Family
ID=54352185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014061839A Expired - Fee Related JP6178743B2 (ja) | 2014-03-25 | 2014-03-25 | トラヒックフロー割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6178743B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090316713A1 (en) * | 2008-06-20 | 2009-12-24 | Fujitsu Limited | Communication apparatus in label switching network |
JP2012256968A (ja) * | 2011-06-07 | 2012-12-27 | Mitsubishi Electric Corp | 中継装置、通信システムおよび中継方法 |
JP2013026702A (ja) * | 2011-07-19 | 2013-02-04 | Fujitsu Ltd | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
-
2014
- 2014-03-25 JP JP2014061839A patent/JP6178743B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090316713A1 (en) * | 2008-06-20 | 2009-12-24 | Fujitsu Limited | Communication apparatus in label switching network |
JP2010004350A (ja) * | 2008-06-20 | 2010-01-07 | Fujitsu Ltd | ラベルスイッチングネットワークにおける通信装置 |
JP2012256968A (ja) * | 2011-06-07 | 2012-12-27 | Mitsubishi Electric Corp | 中継装置、通信システムおよび中継方法 |
JP2013026702A (ja) * | 2011-07-19 | 2013-02-04 | Fujitsu Ltd | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6178743B2 (ja) | 2017-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10021172B2 (en) | Software driven long-term-evolution core network for mobile access | |
US20190150158A1 (en) | Systems and methods for performing traffic engineering through network slices | |
JP6395260B2 (ja) | 仮想ネットワーク割当方法および装置 | |
JP5260677B2 (ja) | ネットワーク内の改善されたリソース割当て計画 | |
Aujla et al. | An ensembled scheme for QoS-aware traffic flow management in software defined networks | |
JP2016541198A (ja) | ソフトウェア定義ネットワーキングにおける、トラフィックエンジニアリングのためのフレームワーク | |
US10063478B2 (en) | Switching device and control method of switching device | |
JP6307377B2 (ja) | 仮想ネットワーク割当方法および装置 | |
JP6279436B2 (ja) | 仮想ネットワーク割当方法および装置 | |
Cattelan et al. | Iterative design space exploration for networks requiring performance guarantees | |
KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
KR101608818B1 (ko) | 가상 서비스 체인 설정을 위한 네트워크 시스템 및 컴퓨터 프로그램 | |
EP3241111B1 (en) | Provisioning of telecommunications resources | |
Martin et al. | Network slicing for deterministic latency | |
JP6279427B2 (ja) | 仮想ネットワーク割当方法および装置 | |
JP6178743B2 (ja) | トラヒックフロー割当方法および装置 | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
JP6553563B2 (ja) | ゲートウェイルータ、通信システム、トラヒックフロー制御方法及びプログラム | |
JP6178740B2 (ja) | トラヒックフロー割当方法および装置 | |
JP6236310B2 (ja) | トラヒックフロー割当方法および装置 | |
CN105099925B (zh) | 用于确定性网络的分层调度方法、装置以及介质 | |
JP2016122960A (ja) | 管理システム、ネットワーク管理方法、ネットワークシステム | |
JP6178723B2 (ja) | トラヒックフロー割当方法および装置 | |
CN113890829B (zh) | 一种网络虚拟化资源分配方法及系统 | |
Schmidt et al. | Scalable bandwidth optimization in advance reservation networks |
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: 6178743 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |