JP5080515B2 - トラヒック流量配分方法およびシステム - Google Patents
トラヒック流量配分方法およびシステム Download PDFInfo
- Publication number
- JP5080515B2 JP5080515B2 JP2009043957A JP2009043957A JP5080515B2 JP 5080515 B2 JP5080515 B2 JP 5080515B2 JP 2009043957 A JP2009043957 A JP 2009043957A JP 2009043957 A JP2009043957 A JP 2009043957A JP 5080515 B2 JP5080515 B2 JP 5080515B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic flow
- path
- flow distribution
- constraint condition
- capacity
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (5)
- 発ノードから着ノードへマルチパスで情報が転送され、各パスへ配分するトラヒック流量を、着ノードに配備された遅延差吸収バッファの容量に基づいて非線形の数理計画法により決定するトラヒック流量配分システムにおいて、
各パスに配分されるトラヒック流量の転送コストおよび転送遅延を記憶する手段と、
各パスに配分されるトラヒック流量のコストの総和を最小化する目的関数を設定する手段と、
トラヒック流量が配分されるパスの転送遅延により必要となるバッファ容量の総和を前記遅延差吸収バッファの容量以下とするバッファ容量制約条件を含む制約条件を設定する手段と、
前記目的関数および制約条件に基づいて、前記目的関数が最小化されるトラヒック流量配分を決定する決定部とを具備し、
前記制約条件が、シグモイド関数の出力値を変数として含むことを特徴とするトラヒック流量配分システム。 - 前記バッファ容量制約条件は、トラヒック流量を転送遅延が最小のパスから順にk番目のパスまで配分したときに確保すべきバッファ容量を前記遅延差吸収バッファ容量以下とする制約条件であり、
前記シグモイド関数は、前記k番目のパスにトラヒック流量が配分されるか否かに応じて、制約条件の必要性を連続値として出力することを特徴とする請求項1に記載のトラヒック流量配分システム。 - 前記シグモイド関数のゲインを調整する手段をさらに具備したことを特徴とする請求項1または2に記載のトラヒック流量配分システム。
- 前記シグモイド関数の基準値を調整する手段をさらに具備したことを特徴とする請求項1ないし3のいずれかに記載のトラヒック流量配分システム。
- 発ノードから着ノードへマルチパスで情報が転送され、各パスへ配分するトラヒック流量を、着ノードに配備された遅延差吸収バッファの容量に基づいて非線形の数理計画法により決定するトラヒック流量配分方法において、
トラヒック流量を配分された各パスに生じるコストの総和を最小化する目的関数、およびトラヒック流量が配分されるパスの転送遅延により必要となるバッファ容量の総和を前記遅延差吸収バッファの容量以下とするバッファ容量制約条件を含む制約条件に基づいて、前記目的関数が最小化されるトラヒック流量配分を決定する手順を具備し、
前記バッファ容量制約条件は、トラヒック流量を転送遅延が最小のパスから順にk番目のパスまで配分したときに確保すべきバッファ容量を前記遅延差吸収バッファ容量以下とする制約条件であり、
前記シグモイド関数は、前記k番目のパスにトラヒック流量が配分されるか否かに応じて、制約条件の必要性を連続値として出力することを特徴とするトラヒック流量配分方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043957A JP5080515B2 (ja) | 2009-02-26 | 2009-02-26 | トラヒック流量配分方法およびシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043957A JP5080515B2 (ja) | 2009-02-26 | 2009-02-26 | トラヒック流量配分方法およびシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010200104A JP2010200104A (ja) | 2010-09-09 |
JP5080515B2 true JP5080515B2 (ja) | 2012-11-21 |
Family
ID=42824336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009043957A Expired - Fee Related JP5080515B2 (ja) | 2009-02-26 | 2009-02-26 | トラヒック流量配分方法およびシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5080515B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111628942B (zh) * | 2020-05-28 | 2022-03-25 | 燕山大学 | 时间敏感网络中的资源分配方法 |
JP7473502B2 (ja) | 2021-05-31 | 2024-04-23 | Kddi株式会社 | 複数のスイッチによって構成されたネットワークにおけるパス制御装置、プログラム及び方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3540183B2 (ja) * | 1999-01-21 | 2004-07-07 | 株式会社東芝 | マルチリンク通信装置 |
JP3908655B2 (ja) * | 2002-12-13 | 2007-04-25 | 三菱電機株式会社 | 通信装置及び通信方法 |
US8098648B2 (en) * | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
-
2009
- 2009-02-26 JP JP2009043957A patent/JP5080515B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010200104A (ja) | 2010-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109257287B (zh) | 一种最短路径确定方法及控制器 | |
US20120076058A1 (en) | Method and system for adaptive aggregation of data in a wireless sensor network | |
CN110708736B (zh) | 一种基于能效中继选择的动态路由方法与系统 | |
CN110730469B (zh) | 一种基于扩展卡尔曼无线网络带宽预测方法及其拥塞控制 | |
WO2011137187A2 (en) | Virtual topology adaptation for resource optimization in telecommunication networks | |
CN107395503A (zh) | 一种基于线性规划的片上网络路由方法 | |
Yuan et al. | A RMSA algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary | |
JP5080515B2 (ja) | トラヒック流量配分方法およびシステム | |
Kulakov et al. | Load Balancing in Software Defined Networks Using Multipath Routing | |
CN111132236B (zh) | 基于改进olsr协议的多无人机自组织网络mpr节点选择方法 | |
EP1641198B1 (en) | Method for routing traffic using traffic weighting factors | |
CN108712336B (zh) | 一种提高无标度网络传输容量的局部信息动态路由方法 | |
CN112866109B (zh) | 一种网络流量工程选路的方法 | |
Li et al. | Dynamic load balancing in IP-over-WDM optical burst switching networks | |
EP2514141A1 (en) | Coordination independent rate adaptation deployment method and system | |
CN106105282B (zh) | 利用链路缓冲区状态进行流量工程的系统和方法 | |
Wang et al. | NWBBMP: a novel weight-based buffer management policy for DTN routing protocols | |
US8493856B2 (en) | Energy efficiency with rate adaptation | |
WO2018227877A1 (zh) | 基于wson损伤模型的最短路径的计算方法及其系统 | |
CN109067646A (zh) | 一种在流表容量受限时的sdn网络流量优化方案 | |
JP4822446B2 (ja) | ネットワーク制御装置、ネットワーク制御方法、ネットワークシステムおよびプログラム | |
US20220337525A1 (en) | Methods and system for adaptively managing the distribution of network traffic | |
Hwang et al. | Link stability, loading balance and power control based multi-path routing (SBPMR) algorithm in ad hoc wireless networks | |
US8891967B2 (en) | Method for energy efficient reoptimization of optical networks | |
Srivastava et al. | Clustering based Load Balanced Gateway Placement Approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120731 |
|
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: 20120808 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120830 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150907 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |