JP2019054496A - 通信中継装置 - Google Patents
通信中継装置 Download PDFInfo
- Publication number
- JP2019054496A JP2019054496A JP2017179201A JP2017179201A JP2019054496A JP 2019054496 A JP2019054496 A JP 2019054496A JP 2017179201 A JP2017179201 A JP 2017179201A JP 2017179201 A JP2017179201 A JP 2017179201A JP 2019054496 A JP2019054496 A JP 2019054496A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- hash value
- queues
- unit
- packet
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 35
- 238000012545 processing Methods 0.000 claims abstract description 77
- 230000005540 biological transmission Effects 0.000 claims abstract description 9
- 230000002776 aggregation Effects 0.000 claims description 3
- 238000004220 aggregation Methods 0.000 claims description 3
- 230000004931 aggregating effect Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 28
- 230000006870 function Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
図1は、通信システムの一例を示す図である。通信システム100は、たとえば、動画などのコンテンツをストリーミングによってユーザに提供するネットワークシステムである。図示するように、通信システム100は、サーバ111、112と、中継装置であるルータ120、140、161〜163と、ユーザの端末であるパーソナルコンピュータ171〜173とを備えている。
図2は、ルータの構成例を示すブロック図である。なお、図1に示したルータ120、140は、本実施例においては同一構成であるので、以下では、特に断る場合を除いて、ルータ120の構成について説明する。
図3は、振分部202の構成例を示す図である。図2でも示したように、振分部202は、変換部221とハッシュ値テーブル222とを有する。
図4は、学習部203の構成例を示す図である。学習部203は、振分部202によって各キュー214に振り分けられたパケット250のフロー260に対して、ハッシュ値Hごとに、対象キューQp、現在キュー長QL、および流量Rを監視および学習する。このために、学習部203は、パケット250と共にハッシュ値HとキューポインタQpを振分部202から入力する。
図5は、学習結果処理部207の構成例を示す図である。学習結果処理部207が学習部203から学習結果271を受け取り、再振分情報272に反映させ、振分部202へ送る。学習結果271は、図4に示した学習情報400の学習した結果である。
図6は、学習結果処理部207による処理手順の例を示すフローチャートである。図5を用いて説明したように、学習結果処理部207は学習結果271から再振分情報272を作成するため、この作成の処理手順の例を示すフローチャートとなる。ここで、一定のルールは既に説明したとおりである。
図7は、学習結果処理部207による処理手順の例を示すフローチャートである。図5、6を用いて説明した学習結果処理部207が作成した再振分情報272は、集約されたハッシュ値HのキューポインタQpすなわちキュー214が使用されなくなる。
201 受信部
202 振分部
203 学習部
204 バッファ
205 帯域制御部
206 送信部
207 学習結果処理部
214 キュー
221 変換部
222 ハッシュ値テーブル
Claims (6)
- パケットを中継する通信中継装置であって、
パケットを受信し、受信したパケットを出力する受信部と、
前記受信部が出力したパケットをハッシュ値に変換し、ハッシュ値とキューとの対応関係にしたがい、変換されたハッシュ値に基づいて、前記受信部が出力したパケットを複数のキューに振り分ける振分部と、
前記振分部により振り分けられたパケットを複数のキューに格納するバッファと、
前記バッファの複数のキューそれぞれに関する状態の情報を蓄積する学習部と、
前記学習部が蓄積したキューそれぞれに関する状態の情報に基づいて、キューに複数のハッシュ値が対応する関係の情報を作成し、前記振分部へ送る学習結果処理部と、
前記バッファに格納されたパケットを送信する送信部と
を有することを特徴とする通信中継装置。 - 請求項1に記載の通信中継装置であって、
前記振分部は、
ハッシュ値とキューとの対応関係を記憶するハッシュ値テーブルを有し、
前記受信部が出力したパケットのヘッダをハッシュ値に変換し、
変換されたハッシュ値に対応するキューの情報を、前記ハッシュ値テーブルから取得し、
前記ハッシュ値テーブルから取得したキューの情報を前記バッファへ向けて送ることにより、前記受信部が出力したパケットを複数のキューに振り分けること
を特徴とする通信中継装置。 - 請求項2に記載の通信中継装置であって、
前記受信部が受信したパケットは、宛先アドレスをヘッダに含み、
前記振分部は、
前記宛先アドレスを含めてハッシュ値に変換すること
を特徴とする通信中継装置。 - 請求項3に記載の通信中継装置であって、
前記学習部は、
前記バッファのキューのキュー長と、前記振分部により振り分けられたパケットの流量とを、ハッシュ値ごとに、前記バッファの複数のキューそれぞれに関する状態の情報として蓄積すること
を特徴とする通信中継装置。 - 請求項4に記載の通信中継装置であって、
前記学習結果処理部は、
予め設定された値よりキュー長が小さく、予め設定された値よりバケットの流量が小さい状態となるパケットのヘッダから変換されたハッシュ値にキューを集約することにより、キューに複数のハッシュ値が対応する関係の情報を作成し、前記振分部へ送ること
を特徴とする通信中継装置。 - 請求項5に記載の通信中継装置であって、
前記学習結果処理部は、
キューが集約されたハッシュ値の集約前のキューを、他のハッシュ値に対応させる関係の情報を作成し、前記振分部へ送ること
を特徴とする通信中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017179201A JP6895354B2 (ja) | 2017-09-19 | 2017-09-19 | 通信中継装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017179201A JP6895354B2 (ja) | 2017-09-19 | 2017-09-19 | 通信中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019054496A true JP2019054496A (ja) | 2019-04-04 |
JP6895354B2 JP6895354B2 (ja) | 2021-06-30 |
Family
ID=66013683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017179201A Active JP6895354B2 (ja) | 2017-09-19 | 2017-09-19 | 通信中継装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6895354B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010171562A (ja) * | 2009-01-21 | 2010-08-05 | Fujitsu Ltd | 通信装置および通信制御方法 |
JP2013034164A (ja) * | 2011-01-26 | 2013-02-14 | Alaxala Networks Corp | 中継装置、中継方法 |
-
2017
- 2017-09-19 JP JP2017179201A patent/JP6895354B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010171562A (ja) * | 2009-01-21 | 2010-08-05 | Fujitsu Ltd | 通信装置および通信制御方法 |
JP2013034164A (ja) * | 2011-01-26 | 2013-02-14 | Alaxala Networks Corp | 中継装置、中継方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6895354B2 (ja) | 2021-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3758412B1 (en) | Multichannel data transmission method, apparatus, system and computer-readable medium | |
US9503382B2 (en) | Scalable flow and cogestion control with openflow | |
JP5659125B2 (ja) | 中継装置、中継方法 | |
US9407560B2 (en) | Software defined network-based load balancing for physical and virtual networks | |
JP4529974B2 (ja) | サーバ負荷分散システム、サーバ負荷分散装置、コンテンツ管理装置、及びサーバ負荷分散プログラム | |
US10257066B2 (en) | Interconnect congestion control in a storage grid | |
WO2019134383A1 (zh) | 控制网络拥塞的方法、接入设备和计算机可读存储介质 | |
EP3780542B1 (en) | Data transmission method and device | |
US10721744B2 (en) | Resource reallocation | |
US10225201B2 (en) | Scalable multicast for notification-driven content delivery in information centric networks | |
CN109040243B (zh) | 一种报文处理方法及装置 | |
JP5951888B2 (ja) | 通信装置、通信方法、及び通信プログラム | |
CN109995664B (zh) | 一种发送数据流的方法、设备和*** | |
CN112087382B (zh) | 一种服务路由方法及装置 | |
JP7103883B2 (ja) | 通信システム、通信制御方法、及び通信装置 | |
WO2021101610A1 (en) | Latency guarantee for data packets in a network | |
JP6895354B2 (ja) | 通信中継装置 | |
JP6127900B2 (ja) | パケット処理装置、パケット処理方法、パケット処理プログラム | |
US20160294705A1 (en) | Apparatus and method for content caching | |
JP6850618B2 (ja) | 中継装置および中継方法 | |
JP2015216498A (ja) | コンテンツ配信ネットワークの通信装置、クライアント装置及びプログラム | |
US20180324231A1 (en) | Multicast adaptive bitrate channel selection in access networks | |
KR20200051196A (ko) | 추가의 네트워크 주소 변환 테이블을 참조하여 빠른 패킷 포워딩을 제공하는 전자 장치 | |
JP5909833B2 (ja) | 帯域幅管理デバイス、中央管理デバイス及び帯域幅管理の方法 | |
JP7183762B2 (ja) | サーバ選択装置、サーバ選択方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200423 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210317 |
|
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: 20210511 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6895354 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |