JP2018121307A - 中継装置および中継方法 - Google Patents
中継装置および中継方法 Download PDFInfo
- Publication number
- JP2018121307A JP2018121307A JP2017013594A JP2017013594A JP2018121307A JP 2018121307 A JP2018121307 A JP 2018121307A JP 2017013594 A JP2017013594 A JP 2017013594A JP 2017013594 A JP2017013594 A JP 2017013594A JP 2018121307 A JP2018121307 A JP 2018121307A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- queue
- flow
- information
- learning
- 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
- 238000000034 method Methods 0.000 title claims description 59
- 238000009434 installation Methods 0.000 title abstract 2
- 238000012545 processing Methods 0.000 claims description 82
- 230000005540 biological transmission Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 abstract description 16
- 230000000452 restraining effect Effects 0.000 abstract 1
- 238000006243 chemical reaction Methods 0.000 description 53
- 230000007246 mechanism Effects 0.000 description 31
- 230000008569 process Effects 0.000 description 28
- 230000006870 function Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000032683 aging Effects 0.000 description 3
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012552 review Methods 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は、サーバSV1,SV2と、中継装置であるルータRT1〜RT5と、端末であるパーソナルコンピュータPC1〜PC3とを備えている。
図2は、ルータの構成例を示すブロック図である。なお、図1に示したルータRT1,RT2は、本実施例においては同一構成であるので、以下では、特に断る場合を除いて、ルータRT1の構成について説明する。ルータRT1は、受信部201と振分部202と学習部203とバッファ204と帯域制御部205と送信部206と学習結果処理部207とを備えている。
図3は、振分部202の詳細な構成例を示す説明図である。振分部202は、判定部221とハッシュ値テーブル222とを有する。判定部221は、変換部301と、学習結果テーブル302と、を有する。変換部301は、パケットPのハッシュ変換キーkaをハッシュ値Hに変換する。学習結果テーブル302は、予備領域ハッシュ変換キー321と、予備領域キュー322と、を関連付けたテーブルである。予備領域ハッシュ変換キー321は、コリジョンフローFに属するパケットPのハッシュ変換キーkbを記憶する記憶領域である。予備領域キュー322は、コリジョンフローFが送出されるキューQbの識別情報を記憶する記憶領域である。
図4は、学習部203の詳細な構成例を示す説明図である。学習部203は、学習機構LRNt1〜LRNtm(mは、0≦m≦nを満たす整数。学習機構LRNt1〜LRNtmを区別しない場合、学習機構LRNtと表記する。)を有する。たとえば、1つの学習機構LRNtは、1以上のフローFの振分先となるキューQに対応する。図4では、フローF1、F2が同一のキューQに振り分けられたため、学習機構LRNt1がフローF1、F2を監視、学習する。同様に、学習機構LRNt2がフローF3、F4を監視、学習する。学習機構LRNtm−1がフローFn−3、Fn−2を監視、学習する。学習機構LRNtmがフローFn−1、Fnを監視、学習する。
図5は、振分部202による振り分け処理手順例を示すフローチャートである。振分部202は、受信部201からパケットPを取得すると(ステップS501)、振分部202は、取得したパケットPのヘッダhに含まれているヘッダ情報の少なくとも一部のフィールド(たとえば、送信元IPアドレス)をハッシュ変換キーkとして取得する(ステップS502)。
図6は、学習部203による学習処理手順例を示すフローチャートである。学習部203は、学習機構LRNtによる時分割処理を開始する(ステップS601)。ステップS602〜S604は、各学習機構LRNtによる学習処理である。学習機構LRNtは、通過するフローFを時間t内で学習する(ステップS602)。学習機構LRNtは、複数のフローFが通過しているか否かを判断する(ステップS603)。複数のフローFが通過していない場合(ステップS603:No)、学習機構LRNtの学習処理は終了し、ステップS605に移行する。
図7は、学習結果処理部207による学習結果処理手順例を示すフローチャートである。学習結果処理部207は、学習部203から学習結果であるハッシュ変換キーkbを取得する(ステップS701)。学習結果処理部207は、学習結果から、ハッシュ変換キーkbとキューQb(の識別情報)とを1つずつ取り出して対応付け、組を生成する(ステップS702)。学習結果処理部207は、未選択の組があるか否かを判断する(ステップS703)。未選択の組がある場合(ステップS703:Yes)、学習結果処理部207は、未選択の組を1つ選択する(ステップS704)。
つぎに、学習結果処理部207による予備領域更新処理1について説明する。予備領域更新処理1では、学習結果処理部207は、振分部202を制御して、学習結果テーブル302のエントリをエージングにより削除する。これにより、古いコリジョンフローFbから最新のコリジョンフローFbに予備領域のキューQbを割り当てることができる。以下、詳細な処理手順例について説明する。
つぎに、学習結果処理部207による予備領域更新処理2について説明する。予備領域更新処理2では、学習結果処理部207は、学習部203からコリジョンフローFの流量を監視し、振分部202を制御して、所定量以下となったコリジョンフローFのエントリを削除する。これにより、流量が多いほどコリジョンフローFに予備領域のキューQbを割り当てることができる。以下、詳細な処理手順例について説明する。
140 帯域制御部
201 受信部
202 振分部
203 学習部
204 バッファ
205 帯域制御部
206 送信部
207 学習結果処理部
221 判定部
222 ハッシュ値テーブル
301 変換部
302 学習結果テーブル
Claims (8)
- パケット群を中継する中継装置であって、
第1フローに属し前記第1フローを特定する第1特定情報を含む第1パケットを格納する1以上の第1キューと、前記第1特定情報から変換されたハッシュ値と同一ハッシュ値に変換され第2フローを特定する第2特定情報を含む第2パケットを格納する1以上の第2キューと、を有するキュー群と、
前記ハッシュ値と前記第1キューとを対応付けた第1対応情報を記憶する第1記憶部と、
前記第2特定情報と前記第2キューとを対応付けた第2対応情報を記憶する第2記憶部と、
前記パケット群を受信する受信部と、
前記受信部によって受信されたパケット群の各々のパケットに含まれており前記パケットが属するフローを特定する特定情報が前記第2特定情報に一致するか否かを判定し、一致する場合には前記第2対応情報を参照して前記パケットを前記第2パケットとして前記第2キューに振り分け、一致しない場合には前記特定情報を前記ハッシュ値に変換し、前記第1対応情報を参照して前記パケットを前記第1パケットとして前記第1キューに振り分ける振分部と、
前記振分部によって前記第1キューおよび前記第2キューに振り分けられた前記パケット群を送信する送信部と、
を有することを特徴とする中継装置。 - 請求項1に記載の中継装置であって、
前記振分部によって振り分けられた結果、前記特定情報が異なるパケットが属する複数のフローが同一の前記第1キューに出力されるのを検出し、前記複数のフローのうち、特定のフローを前記第1フローに決定し、前記特定のフロー以外の他のフローを前記第2フローに決定する学習部と、
前記学習部によって前記第2フローに決定された前記他のフローに属するパケットに含まれる前記特定情報と、前記第2対応情報の前記第2キューを指定する前記第2キューとを含む学習結果を取得し、前記第2対応情報に登録する学習結果処理部と、
を有することを特徴とする中継装置。 - 請求項2に記載の中継装置であって、
前記学習結果処理部は、前記第2対応情報に、前記学習結果に含まれる前記第2キューが使用中であることを示す情報を付与し、当該情報の付与後に前記学習結果を取得する場合、前記使用中であることを示す情報が付与されていない他の第2キューを選択することを特徴とする中継装置。 - 請求項2に記載の中継装置であって、
前記学習部は、前記複数のフローのうち先着パケットが属する特定のフローを前記第1フローに決定することを特徴とする中継装置。 - 請求項2に記載の中継装置であって、
前記学習部は、前記複数のフローのうち一定期間内において流量パケット数が最大となる特定のフローを前記第1フローに決定することを特徴とする中継装置。 - 請求項2に記載の中継装置であって、
前記学習結果処理部は、前記第2対応情報のうち登録されてから所定期間経過した学習結果を削除することを特徴とする中継装置。 - 請求項2に記載の中継装置であって、
前記学習結果処理部は、前記第2対応情報のうち登録されてからの流量パケット数がしきい値以下となった前記第2フローに対応する学習結果を削除することを特徴とする中継装置。 - パケット群を中継する中継装置による中継方法であって、
前記中継装置は、
第1フローに属し前記第1フローを特定する第1特定情報を含む第1パケットを格納する1以上の第1キューと、前記第1特定情報から変換されたハッシュ値と同一ハッシュ値に変換され第2フローを特定する第2特定情報を含む第2パケットを格納する1以上の第2キューと、を有するキュー群と、
前記ハッシュ値と前記第1キューとを対応付けた第1対応情報を記憶する第1記憶部と、
前記第2特定情報と前記第2キューとを対応付けた第2対応情報を記憶する第2記憶部と、を有し、
前記中継方法では、
前記中継装置は、
前記パケット群を受信し、
前記パケット群の各々のパケットに含まれており前記パケットが属するフローを特定する特定情報が前記第2特定情報に一致するか否かを判定し、一致する場合には前記第2対応情報を参照して前記パケットを前記第2パケットとして前記第2キューに振り分け、一致しない場合には前記特定情報を前記ハッシュ値に変換し、前記第1対応情報を参照して前記パケットを前記第1パケットとして前記第1キューに振り分け、
前記第1キューおよび前記第2キューに振り分けられた前記パケット群を送信する、
ことを特徴とする中継方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017013594A JP6850618B2 (ja) | 2017-01-27 | 2017-01-27 | 中継装置および中継方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017013594A JP6850618B2 (ja) | 2017-01-27 | 2017-01-27 | 中継装置および中継方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018121307A true JP2018121307A (ja) | 2018-08-02 |
JP6850618B2 JP6850618B2 (ja) | 2021-03-31 |
Family
ID=63045512
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017013594A Active JP6850618B2 (ja) | 2017-01-27 | 2017-01-27 | 中継装置および中継方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6850618B2 (ja) |
-
2017
- 2017-01-27 JP JP2017013594A patent/JP6850618B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP6850618B2 (ja) | 2021-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5659125B2 (ja) | 中継装置、中継方法 | |
CN107005848B (zh) | 用于针对移动性管理而布置虚拟服务网关的系统和方法 | |
US11582146B2 (en) | High-quality adaptive bitrate video through multiple links | |
JP2013168934A (ja) | 負荷均衡装置及び負荷均衡方法 | |
JP4771988B2 (ja) | 負荷分散装置及びネットワーク装置 | |
US10063478B2 (en) | Switching device and control method of switching device | |
CN109960586B (zh) | 一种服务器状态可感知的四层负载均衡器及均衡方法 | |
US20160269297A1 (en) | Scaling the LTE Control Plane for Future Mobile Access | |
US20160014237A1 (en) | Communication device, communication method, and computer-readable recording medium | |
JP7103883B2 (ja) | 通信システム、通信制御方法、及び通信装置 | |
JP6886874B2 (ja) | エッジ装置、データ処理システム、データ送信方法、及びプログラム | |
CN112714081A (zh) | 一种数据处理方法及其装置 | |
JP6850618B2 (ja) | 中継装置および中継方法 | |
CN114024917B (zh) | 互联网业务带宽保障的方法、装置、设备及存储介质 | |
JP5349242B2 (ja) | パケット交換装置及びパケット交換方法 | |
US9774515B2 (en) | Router and resource assignment method thereof | |
CN108351873B (zh) | 一种缓存管理方法和装置 | |
JP7211845B2 (ja) | 動画セグメントの画質及び経路を判定する判定サーバ及びプログラム | |
JP6144559B2 (ja) | 並列分散管理装置、プログラム及び並列分散処理システム | |
JP2015091047A (ja) | パケット処理装置、パケット処理方法、および、パケット処理システム | |
JP6802763B2 (ja) | 中継装置及び帯域制御方法 | |
CN108536535A (zh) | 一种dns服务器及其线程控制方法和装置 | |
JP2019009630A (ja) | ネットワーク負荷分散装置および方法 | |
JP6856257B2 (ja) | ネットワークシステム、管理サーバ及び通信解析プログラム | |
KR101566397B1 (ko) | 대역폭 관리 장치, 중앙 관리 장치, 및 대역폭 관리 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200721 |
|
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: 20210224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210308 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6850618 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |