JP2010200104A - トラヒック流量配分方法およびシステム - Google Patents
トラヒック流量配分方法およびシステム Download PDFInfo
- Publication number
- JP2010200104A JP2010200104A JP2009043957A JP2009043957A JP2010200104A JP 2010200104 A JP2010200104 A JP 2010200104A JP 2009043957 A JP2009043957 A JP 2009043957A JP 2009043957 A JP2009043957 A JP 2009043957A JP 2010200104 A JP2010200104 A JP 2010200104A
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】データベース1には、マルチパスを構成できる各パスPiのコストおよび転送遅延が保持されている。制約条件設定部2は、トラヒック流量が配分されるパスの転送遅延により必要となるバッファ容量の総和を遅延差吸収バッファの容量以下とするバッファ容量制約条件を含む各種の制約条件を設定する。変数設定部3は、バッファ容量制約条件の変数を出力するシグモイド関数を設定する。目的関数設定部4は、トラヒック流量を配分された各パスに生じるコストの総和を最小化する目的関数を設定する。調整部5は、前記シグモイド関数のゲインAおよび基準値Bを調整する。トラヒック流量配分決定部は、目的関数および制約条件に基づいてトラヒック流量配分fiの準最適解を求める。
【選択図】図1
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 true JP2010200104A (ja) | 2010-09-09 |
JP5080515B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111628942A (zh) * | 2020-05-28 | 2020-09-04 | 燕山大学 | 时间敏感网络中的资源分配方法 |
JP7473502B2 (ja) | 2021-05-31 | 2024-04-23 | Kddi株式会社 | 複数のスイッチによって構成されたネットワークにおけるパス制御装置、プログラム及び方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000216815A (ja) * | 1999-01-21 | 2000-08-04 | Toshiba Corp | マルチリンク通信装置 |
JP2004194141A (ja) * | 2002-12-13 | 2004-07-08 | Mitsubishi Electric Corp | 通信装置及び通信方法 |
WO2005067227A1 (ja) * | 2004-01-09 | 2005-07-21 | Nec Corporation | 負荷分散方法、ノード及び制御プログラム |
-
2009
- 2009-02-26 JP JP2009043957A patent/JP5080515B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000216815A (ja) * | 1999-01-21 | 2000-08-04 | Toshiba Corp | マルチリンク通信装置 |
JP2004194141A (ja) * | 2002-12-13 | 2004-07-08 | Mitsubishi Electric Corp | 通信装置及び通信方法 |
WO2005067227A1 (ja) * | 2004-01-09 | 2005-07-21 | Nec Corporation | 負荷分散方法、ノード及び制御プログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111628942A (zh) * | 2020-05-28 | 2020-09-04 | 燕山大学 | 时间敏感网络中的资源分配方法 |
CN111628942B (zh) * | 2020-05-28 | 2022-03-25 | 燕山大学 | 时间敏感网络中的资源分配方法 |
JP7473502B2 (ja) | 2021-05-31 | 2024-04-23 | Kddi株式会社 | 複数のスイッチによって構成されたネットワークにおけるパス制御装置、プログラム及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5080515B2 (ja) | 2012-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019011338A1 (zh) | 一种最短路径确定方法及控制器 | |
US20120076058A1 (en) | Method and system for adaptive aggregation of data in a wireless sensor network | |
CN108551398B (zh) | 一种用于星间激光通信快速组网的拓扑重构方法 | |
CN110708736B (zh) | 一种基于能效中继选择的动态路由方法与系统 | |
US20140126370A1 (en) | Method of Traffic Engineering for Provisioning Routing and Storage in Content-Oriented Networks | |
CN110730469B (zh) | 一种基于扩展卡尔曼无线网络带宽预测方法及其拥塞控制 | |
WO2015106729A1 (zh) | 一种负载均衡方法、装置和系统、计算机存储介质 | |
WO2011053558A8 (en) | System and method for optical bypass routing and switching | |
CN107395503A (zh) | 一种基于线性规划的片上网络路由方法 | |
JP5080515B2 (ja) | トラヒック流量配分方法およびシステム | |
EP2514141A1 (en) | Coordination independent rate adaptation deployment method and system | |
CN111132236A (zh) | 基于改进olsr协议的多无人机自组织网络mpr节点选择方法 | |
Li et al. | Dynamic load balancing in IP-over-WDM optical burst switching networks | |
CN101951657B (zh) | 数据路由的方法和传感器节点 | |
KR20100115133A (ko) | 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치 | |
Lemeshko et al. | A flow-based model of two-level routing in multiservice network | |
CN103729332B (zh) | 一种基于MoT结构的低功耗NoC路由方法 | |
JP6001197B2 (ja) | 低遅延dpd前のパワー検出に基づくパワー調整方法及び装置 | |
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 | |
Alsaaidah et al. | Gentle-BLUE: A new method for active queue management | |
JP2009060494A (ja) | ネットワーク制御装置、ネットワーク制御方法、ネットワークシステムおよびプログラム | |
Ge et al. | An active queue management adaptation framework for software defined optical network | |
CN116846818B (zh) | 一种算力网络流量调度方法、系统、装置及存储介质 |
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 |