JP6633502B2 - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- JP6633502B2 JP6633502B2 JP2016234136A JP2016234136A JP6633502B2 JP 6633502 B2 JP6633502 B2 JP 6633502B2 JP 2016234136 A JP2016234136 A JP 2016234136A JP 2016234136 A JP2016234136 A JP 2016234136A JP 6633502 B2 JP6633502 B2 JP 6633502B2
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- flow
- input
- delay
- flows
- 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
図1は、第1の実施形態におけるフロントホールネットワーク100の構成例を示す図である。フロントホールネットワーク100は一以上のノード1と、ノード1に接続するRE2及びREC3とを備える。図1は、一以上のノード1の例として、ノード1−1〜ノード1−8を示す。ノード1−1〜ノード1−4は第1ネットワーク101を構成し、ノード1−4〜ノード1−8は第2ネットワーク102を構成する。ノード1−4は、第1リンク〜第4リンクにより第1ネットワーク101及び第2ネットワーク102の両方に接続される。ここで、第1リンクはノード1−1とノード1−4とを接続し、第2リンクはノード1−3とノード1−4とを接続する。また、第3リンクはノード1−4とノード1−5とを接続し、第4リンクはノード1−4とノード1−8とを接続する。ノード1−4は、第1ネットワーク101及び第2ネットワーク102の両ネットワークを接続するブリッジとして機能する。フロントホールネットワーク100では、例えばIS−IS等のルーティングプロトコルに基づいて転送経路が設定される。なお、本実施形態では、フロントホールネットワーク100内の全てのリンクでコスト値が等しい場合を想定する。
図8は、第2の実施形態におけるノード1aの機能構成の具体例を示すブロック図である。ノード1aは、出力キュー12に代えて出力キュー12aを備える点で第1の実施形態におけるノード1と異なる。ノード1では発生しうるフローごとの出力キュー12が設けられたのに対して、ノード1aでは入力リンクごとの出力キュー12aが設けられる。なお、フロントホールネットワーク100には、RE−REC間におけるe2eのトラヒック(以下「フロントホールフロー」という。)以外のトラヒックが発生する場合もある。これは、フロントホールネットワーク100にREやREC以外の通信機器が接続される可能性があるためである。この場合、フロントホールネットワーク100では、フロントホールフローを高優先のフローとして処理し、その他のフローを低優先のフローとして処理する必要がある。このような場合、出力キューは発生しうるフローの優先度ごとに設けられても良い。例えば、フロントホールネットワーク100に発生しうるフローを高優先フロー(フロントホールフロー)と低優先フロー(その他のフロー)とに分類する場合、高優先フロー用の出力キューと低優先フロー用の出力キューとの2種類の出力キューが設けられてもよい。出力キューがこのような単位で設けられることにより、ノード1aにおけるキューイングの設定が簡易化され、転送処理に要するメモリ量を削減することが可能になる。例えば、高優先フローと低優先フローとをVLAN IDを用いて識別する場合、これらの2種類のVLAN IDについてのみキューイングの設定を行えばよいこととなり、ユーザの作業負荷を軽減することができる。
上述したように、フロントホールネットワーク100において、フロントホールフローよりも優先度の低いトラヒックが発生する場合、ノード1は、高優先のフロントホールフローと低優先のその他フローとを識別し、低優先フローの転送処理によって高優先フローの転送待ち時間が拡大することを抑制する必要がある。このような場合、ノード1は、低優先フローによる処理遅延を高優先フローの処理遅延に加算することにより、高優先フレームのe2e遅延を低優先フローによる転送待ちを考慮に入れて算出することができる。このような方法でe2e遅延が算出されることにより、低優先フローが発生する可能性のあるフロントホールネットワークにおいて、高優先フレームのe2e遅延をより確実に保証することが可能となる。
Claims (4)
- 複数の通信リンクを有し、前記複数の通信リンクの一部から入力された入力フローを前記入力フローの宛先に応じた通信リンクに転送する転送処理を実行する通信装置であって、
前記入力フローのそれぞれについて設定しうる転送経路の集合を生成し、全ての入力フローについて、前記集合からいずれかの転送経路を選択し、該選択された転送経路に基づいて同じ通信リンクに転送される競争フローを数えることによって最大競争遅延を算出し、該最大競争遅延に前記選択された転送経路上での処理遅延及び伝搬遅延を加えることでエンド・トゥ・エンドでの最大遅延を算出する推定部と、
全ての入力フローについて前記エンド・トゥ・エンドでの最大遅延が所定の閾値以下となる組み合わせの転送経路を各入力フローの転送経路として選択する転送制御部と、
を備える通信装置。 - 受信フレームを前記入力フローごとに蓄積する出力キューと、
前記入力フローごとに蓄積された受信フレームが前記転送制御部によって選択された前記入力フローごとの転送経路で転送されるように、前記受信フレームを転送先の通信リンクに出力する出力部と、
をさらに備え、
前記推定部は、前記受信フレームに記載された識別情報に基づいて前記競争フローとなる入力フローを識別し、
前記転送制御部は、選択した前記入力フローごとの転送経路を前記出力部に通知する、
請求項1に記載の通信装置。 - 受信フレームを、前記入力フローを入力する通信リンクごとに蓄積する出力キューと、
前記通信リンクごとの出力キューに蓄積された受信フレームが前記転送制御部によって選択された前記入力フローごとの転送経路で転送されるように、前記受信フレームを転送先の通信リンクに出力する出力部と、
をさらに備え、
前記推定部は、前記受信フレームに記載された識別情報に基づいて前記競争フローとなる入力フローを識別し、
前記転送制御部は、選択した前記入力フローごとの転送経路を前記出力部に通知する、
請求項1に記載の通信装置。 - 前記転送制御部は、全ての入力フローについて前記エンド・トゥ・エンドでの最大遅延が所定の閾値以下となる転送経路の組み合わせが存在しない場合、前記入力フローに対して選択可能な転送経路が存在しないことをユーザに通知する、
請求項1から3のいずれか一項に記載の通信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016234136A JP6633502B2 (ja) | 2016-12-01 | 2016-12-01 | 通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016234136A JP6633502B2 (ja) | 2016-12-01 | 2016-12-01 | 通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018093335A JP2018093335A (ja) | 2018-06-14 |
JP6633502B2 true JP6633502B2 (ja) | 2020-01-22 |
Family
ID=62565745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016234136A Active JP6633502B2 (ja) | 2016-12-01 | 2016-12-01 | 通信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6633502B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023248316A1 (ja) * | 2022-06-20 | 2023-12-28 | 日本電信電話株式会社 | 経路探索装置、経路探索方法及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
JP3211833B2 (ja) * | 1993-07-21 | 2001-09-25 | 富士通株式会社 | Atm交換機 |
JP5439297B2 (ja) * | 2010-06-30 | 2014-03-12 | 株式会社日立製作所 | 制御サーバ、および、ネットワークシステム |
JP5416168B2 (ja) * | 2011-05-19 | 2014-02-12 | 富士通テレコムネットワークス株式会社 | 通信装置 |
JP2013197734A (ja) * | 2012-03-16 | 2013-09-30 | Nec Corp | 経路選択装置、経路選択方法および経路選択プログラム |
-
2016
- 2016-12-01 JP JP2016234136A patent/JP6633502B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018093335A (ja) | 2018-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417825B2 (ja) | スライスベースルーティング | |
WO2019184925A1 (zh) | 一种报文发送的方法、网络节点和系统 | |
CN107547393B (zh) | 一种计算转发路径的方法及网络设备 | |
US10735323B2 (en) | Service traffic allocation method and apparatus | |
EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
US20200067823A1 (en) | Routing Optimizations In A Network Computing Environment | |
KR101843239B1 (ko) | 소프트웨어 정의 프로토콜 스택을 제공하기 위한 시스템 및 방법 | |
Lan et al. | Dynamic load-balanced path optimization in SDN-based data center networks | |
WO2019214561A1 (zh) | 一种报文发送的方法、网络节点和系统 | |
US9654401B2 (en) | Systems and methods for multipath load balancing | |
CN109861925B (zh) | 数据传输方法、相关装置及网络 | |
US20230388215A1 (en) | Network control method and device | |
US9185038B2 (en) | Technique for controlling a load state of a physical link carrying a plurality of virtual links | |
JP6633502B2 (ja) | 通信装置 | |
US9825850B2 (en) | Network controlling method and network controller | |
JP6633500B2 (ja) | 通信装置 | |
CN114531399B (zh) | 一种内存阻塞平衡方法、装置、电子设备和存储介质 | |
JP6588416B2 (ja) | 通信装置 | |
JP6633499B2 (ja) | 通信装置 | |
WO2018028457A1 (zh) | 一种确定路由的方法、装置及通信设备 | |
Nakayama | Rate-based path selection for shortest path bridging in access networks | |
JP6654592B2 (ja) | 通信装置 | |
JP5992861B2 (ja) | 通信装置 | |
Anderson et al. | Decentralised, dynamic network path selection in high performance computing | |
CN115550237A (zh) | 一种数据处理方法以及相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190910 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191107 |
|
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: 20191210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6633502 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |