JP6426076B2 - ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム - Google Patents
ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム Download PDFInfo
- Publication number
- JP6426076B2 JP6426076B2 JP2015212464A JP2015212464A JP6426076B2 JP 6426076 B2 JP6426076 B2 JP 6426076B2 JP 2015212464 A JP2015212464 A JP 2015212464A JP 2015212464 A JP2015212464 A JP 2015212464A JP 6426076 B2 JP6426076 B2 JP 6426076B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- destination
- routing table
- transfer
- entry
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
ziは、i番目の出力ポートのグループに関する出力ポート別最適トラヒック量割合と出力ポート別近似トラヒック量割合との差分(誤差)である。
Mは、ルーティングテーブルT1のルーティングエントリの数である。
Nは、出力ポートの数である。
piは、i番目の出力ポートに関して算出された出力ポート別最適トラヒック量割合である。
aiは、i番目の出力ポートに対応するグループに分類されたエントリ別観測トラヒック量割合の総和である。
11 入力情報取得部
12 分類部
13 生成部
20 制御装置
30 経路計算装置
40a、40b、40c 転送装置
50a、50b、50c、50d 端末
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 CPU
105 インタフェース装置
B バス
Claims (5)
- それぞれが異なる条件と、前記条件に合致したトラヒックの転送先を示す情報とを含む複数のエントリが構成するルーティングテーブルを利用して転送対象のトラヒックの転送先を決定する転送装置に関する発着ノード別のトラヒック量についての前記エントリ別の割合の集合を、前記転送装置による転送先ごとのグループに分類する分類部と、
前記割合が分類されたグループに対応する転送先が、当該割合に係る前記エントリの条件に合致した場合の転送先となるように前記各エントリを生成する生成部とを有し、
前記分類部は、前記グループごとに、当該グループに分類された割合の総和と、当該グループに対応する転送先に対して前記発着ノード別のトラヒックに関して入力された、転送先別のトラヒック量の割合の目標値との差分が最小となるように、前記エントリ別のトラヒック量の割合の集合を分類する、
ことを特徴とするルーティングテーブル生成装置。 - それぞれが異なる条件と前記条件に合致したトラヒックの転送先を示す情報とを含む複数のエントリが構成するルーティングテーブルを利用して転送対象のトラヒックの転送先を決定する転送装置に関する発着ノード別のトラヒック量についての前記エントリ別の割合の集合を、前記転送装置による転送先ごとのグループに分類する分類手順と、
前記割合が分類されたグループに対応する転送先が、当該割合に係る前記エントリの条件に合致した場合の転送先となるように前記各エントリを生成する生成手順とをコンピュータが実行し、
前記分類手順は、前記グループごとに、当該グループに分類された割合の総和と、当該グループに対応する転送先に対して前記発着ノード別のトラヒックに関して入力された、転送先別のトラヒック量の割合の目標値との差分が最小となるように、前記エントリ別のトラヒック量の割合の集合を分類する、
ことを特徴とするルーティングテーブル生成方法。 - 請求項3又は4に記載のルーティングテーブル生成方法をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015212464A JP6426076B2 (ja) | 2015-10-29 | 2015-10-29 | ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015212464A JP6426076B2 (ja) | 2015-10-29 | 2015-10-29 | ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017085388A JP2017085388A (ja) | 2017-05-18 |
JP6426076B2 true JP6426076B2 (ja) | 2018-11-21 |
Family
ID=58713331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015212464A Active JP6426076B2 (ja) | 2015-10-29 | 2015-10-29 | ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6426076B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6747370B2 (ja) | 2017-04-24 | 2020-08-26 | 株式会社デンソー | 燃料噴射弁 |
CN115022225B (zh) * | 2022-05-31 | 2023-11-10 | 东风电驱动系统有限公司 | 报文转发方法、装置、设备及可读存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5167292B2 (ja) * | 2010-02-12 | 2013-03-21 | 日本電信電話株式会社 | リンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラム |
JP5742981B1 (ja) * | 2014-02-19 | 2015-07-01 | 日本電信電話株式会社 | 経路計算装置及び方法及びプログラム |
-
2015
- 2015-10-29 JP JP2015212464A patent/JP6426076B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017085388A (ja) | 2017-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering | |
US10642739B2 (en) | Distributed coordination of caching and processing by networking devices | |
Michael et al. | Halo: Hop-by-hop adaptive link-state optimal routing | |
Wu et al. | Orchestrating bulk data transfers across geo-distributed datacenters | |
EP2675119B1 (en) | Communication system, control device, communication node, and communication method | |
Akin et al. | Comparison of routing algorithms with static and dynamic link cost in software defined networking (SDN) | |
CN102972009A (zh) | 用于实施联合服务器选择和路径选择的系统与方法 | |
JP6323547B2 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
GB2399708A (en) | Assisted determination of data flows in communication/data networks | |
Feng et al. | Dynamic network service optimization in distributed cloud networks | |
Poularakis et al. | Learning the optimal synchronization rates in distributed SDN control architectures | |
EP1561311A1 (en) | Dynamic load distribution using local state information | |
EP3076611B1 (en) | Communication system, communication method, network information combination apparatus, and network information combination program | |
CN | A proactive flow admission and re-routing scheme for load balancing and mitigation of congestion propagation in SDN data plane | |
Li et al. | Pasr: An efficient flow forwarding scheme based on segment routing in software-defined networking | |
JP6426076B2 (ja) | ルーティングテーブル生成装置、ルーティングテーブル生成方法、及びプログラム | |
JP4714171B2 (ja) | 経路計算装置、方法、およびプログラム | |
Lee et al. | Enhancing infiniband with openflow-style sdn capability | |
CN114024907A (zh) | 一种多口字环形结构下的流量调度方法和系统 | |
Danielis et al. | Dynamic flow migration for delay constrained traffic in software-defined networks | |
Morita et al. | An improved routing algorithm using chaotic neurodynamics for packet routing problems | |
CN111245724A (zh) | 基于虚拟交换机部署的sdn负载均衡路由方法 | |
Khoshbakht et al. | SDTE: Software defined traffic engineering for improving data center network utilization | |
Medagliani et al. | Global optimization for hash-based splitting | |
JP5212503B2 (ja) | 通信制御装置、通信制御方法、および、通信制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180927 |
|
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: 20181023 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181024 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6426076 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |