JP2020025202A - 負荷分散システム及び負荷分散方法 - Google Patents
負荷分散システム及び負荷分散方法 Download PDFInfo
- Publication number
- JP2020025202A JP2020025202A JP2018148940A JP2018148940A JP2020025202A JP 2020025202 A JP2020025202 A JP 2020025202A JP 2018148940 A JP2018148940 A JP 2018148940A JP 2018148940 A JP2018148940 A JP 2018148940A JP 2020025202 A JP2020025202 A JP 2020025202A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- packet
- packet transfer
- load
- transfer device
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
まず、本発明の実施の形態における負荷分散システム1の全体構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における負荷分散システム1の全体構成の一例を示す図である。
以降では、本発明の実施の形態における負荷分散システム1の実施例1について説明する。
まず、実施例1における負荷分散システム1の機能構成について、図2を参照しながら説明する。図2は、実施例1における負荷分散システム1の機能構成の一例を示す図である。
以降では、実施例1におけるECMP経路テーブル1000の変更処理について、図5を参照しながら説明する。図5は、実施例1におけるECMP経路テーブル1000の変更処理の流れの一例を説明するための図である。
以降では、実施例1におけるパケット転送処理について、図6を参照しながら説明する。図6は、実施例1におけるパケット転送処理の流れの一例を説明するための図である。
以降では、実施例1におけるフロー特性の登録処理について、図7を参照しながら説明する。図7は、実施例1におけるフロー特性の登録処理の流れの一例を説明するための図である。
時間経過によってパケットを送受信するサーバの用途が変化すると、宛先情報が同一でもフロー特性が変化する。このような状況に対処するため、実施例2では、データベース50は、「フロー特性のカウンタ」を複数の期間に分けて記憶する。
最後に、本発明の実施の形態における負荷監視装置10、第1のパケット転送装置20、第2のパケット転送装置30及び統計情報収集装置40のハードウェア構成について説明する。本発明の実施の形態における負荷監視装置10、第1のパケット転送装置20、第2のパケット転送装置30及び統計情報収集装置40は、例えば図10に示すコンピュータ500を1台以上用いることにより実現される。図10は、コンピュータ500のハードウェア構成の一例を示す図である。
10 負荷監視装置
20 第1のパケット転送装置
30 第2のパケット転送装置
40 統計情報収集装置
50 データベース
101 流量監視部
102 負荷分散決定部
103 命令送信部
201 命令受信部
202 経路テーブル変更部
203 入力ポート
204 フロー情報取得部
205 アプリ判定部
206 経路決定部
207 ルーティング部
208 出力ポート
209 入力バッファ
301 統計情報記録部
N1、N2 ネットワーク
Claims (6)
- パケットにより構成されるフローがショートパケットが多い傾向のフロー又はロングパケットが多い傾向のフローのいずれであるかを示すフロー特性に関する情報を該パケットの宛先情報に対応付けて記憶する記憶手段と、
入力ポートがパケットを受信すると、該パケットにより構成されるフローのフロー特性を前記記憶手段に基づいて判定する判定手段と、
前記判定手段により判定されたフロー特性に応じて、複数のパケット転送装置のうち、前記フロー特性のフローによる負荷が少ないことを示す負荷状態のパケット転送装置に対して前記入力ポートが受信したパケットを出力する出力手段と、
を有することを特徴とする負荷分散システム。 - 前記パケット転送装置がフローの転送を完了すると、該フローの宛先情報とフロー特性を前記パケット転送装置から受信して前記記憶手段を更新する更新手段
を有することを特徴とする請求項1に記載の負荷分散システム。 - 前記フロー特性に関する情報は、ショートパケットが多い傾向のフローの数を示すショートカウンタと、ロングパケットが多い傾向のフローの数を示すロングカウンタと、前記ショートカウンタとロングカウンタの差に基づくスコアを含み、
前記判定手段は、前記スコアに基づいて前記フロー特性を判定することを特徴とする請求項2に記載の負荷分散システム。 - 前記更新手段は、前記記憶手段のエントリを置換するときに、前記スコアが0であるエントリがある場合は、前記スコアが0であるエントリを置換されるエントリとして選択し、前記スコアが0であるエントリがない場合は、各エントリが前記記憶手段に登録されてからの経過時間に前記スコアの逆数に基づく第1の値を加えた第2の値を用いてLRUに従って、置換されるエントリを選択することを特徴とする請求項3に記載の負荷分散システム。
- 前記フロー特性に関する情報は、前記ショートカウンタとロングカウンタの組を期間毎に複数含み、前記スコアは、各組のショートカウンタとロングカウンタの差に基づく値であることを特徴とする請求項3又は4に記載の負荷分散システム。
- パケットにより構成されるフローがショートパケットが多い傾向のフロー又はロングパケットが多い傾向のフローのいずれであるかを示すフロー特性に関する情報を該パケットの宛先情報に対応付けて記憶手段に記憶する手順と、
入力ポートがパケットを受信すると、該パケットにより構成されるフローのフロー特性を前記記憶手段に基づいて判定する判定手順と、
前記判定手順により判定されたフロー特性に応じて、複数のパケット転送装置のうち、前記フロー特性のフローによる負荷が少ないことを示す負荷状態のパケット転送装置に対して前記入力ポートが受信したパケットを出力する出力手順と、
を負荷分散システムが実行することを特徴とする負荷分散方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018148940A JP7003873B2 (ja) | 2018-08-07 | 2018-08-07 | 負荷分散システム及び負荷分散方法 |
PCT/JP2019/030813 WO2020031996A1 (ja) | 2018-08-07 | 2019-08-06 | 負荷分散システム及び負荷分散方法 |
US17/265,991 US11632331B2 (en) | 2018-08-07 | 2019-08-06 | Load distribution system and load distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018148940A JP7003873B2 (ja) | 2018-08-07 | 2018-08-07 | 負荷分散システム及び負荷分散方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020025202A true JP2020025202A (ja) | 2020-02-13 |
JP7003873B2 JP7003873B2 (ja) | 2022-01-21 |
Family
ID=69414777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018148940A Active JP7003873B2 (ja) | 2018-08-07 | 2018-08-07 | 負荷分散システム及び負荷分散方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11632331B2 (ja) |
JP (1) | JP7003873B2 (ja) |
WO (1) | WO2020031996A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015233221A (ja) * | 2014-06-10 | 2015-12-24 | 日本電信電話株式会社 | 統計情報メモリシステム、ネットワーク機器、および統計情報蓄積方法 |
JP2016525846A (ja) * | 2013-07-31 | 2016-08-25 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ・パケットを処理するための方法、システム、およびコンピュータ・プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004350078A (ja) | 2003-05-23 | 2004-12-09 | Fujitsu Ltd | 方路分散伝送システム |
FR2908575B1 (fr) * | 2006-11-09 | 2009-03-20 | At & T Corp | Methode et appareil pour fournir un equilibrage de charge base sur le flux |
US7729278B2 (en) * | 2007-02-14 | 2010-06-01 | Tropos Networks, Inc. | Wireless routing based on data packet classifications |
JP5014282B2 (ja) * | 2008-08-06 | 2012-08-29 | アラクサラネットワークス株式会社 | 通信データ統計装置、通信データ統計方法およびプログラム |
US10749795B2 (en) * | 2018-07-06 | 2020-08-18 | Citrix Systems, Inc. | Systems and methods for selecting communication paths for applications sensitive to bursty packet drops |
-
2018
- 2018-08-07 JP JP2018148940A patent/JP7003873B2/ja active Active
-
2019
- 2019-08-06 US US17/265,991 patent/US11632331B2/en active Active
- 2019-08-06 WO PCT/JP2019/030813 patent/WO2020031996A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016525846A (ja) * | 2013-07-31 | 2016-08-25 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ・パケットを処理するための方法、システム、およびコンピュータ・プログラム |
JP2015233221A (ja) * | 2014-06-10 | 2015-12-24 | 日本電信電話株式会社 | 統計情報メモリシステム、ネットワーク機器、および統計情報蓄積方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2020031996A1 (ja) | 2020-02-13 |
US11632331B2 (en) | 2023-04-18 |
US20210297357A1 (en) | 2021-09-23 |
JP7003873B2 (ja) | 2022-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10257066B2 (en) | Interconnect congestion control in a storage grid | |
US10693953B2 (en) | Load switch command including identification of source server cluster and target server custer | |
US10075396B2 (en) | Methods and systems for managing distributed media access control address tables | |
US9729469B2 (en) | Servers, switches, and systems with virtual interface to external network connecting hardware and integrated networking driver | |
US8352953B2 (en) | Dynamically provisioning virtual machines | |
US20160241491A1 (en) | Integrated server with switching capabilities and network operating system | |
US20110134761A1 (en) | Dynamically provisioning virtual machines | |
US20140112130A1 (en) | Method for setting packet forwarding rule and control apparatus using the method | |
JPWO2011049135A1 (ja) | ネットワークシステムとその制御方法、及びコントローラ | |
JP6015744B2 (ja) | 輻輳制御方法、輻輳制御装置、通信システム及び輻輳制御プログラム | |
US9571356B2 (en) | Capturing data packets from external networks into high availability clusters while maintaining high availability of popular data packets | |
WO2013146808A1 (ja) | コンピュータシステム、及び通信経路変更方法 | |
JP6287859B2 (ja) | 通信ノード、制御装置、制御情報エントリの管理方法及びプログラム | |
JP6888566B2 (ja) | 負荷分散システム及び負荷分散方法 | |
JP7052634B2 (ja) | 負荷分散システム及び負荷分散方法 | |
WO2020031996A1 (ja) | 負荷分散システム及び負荷分散方法 | |
JP7255675B2 (ja) | 仮想マシン監視装置、仮想マシン監視方法およびプログラム | |
JP6669807B2 (ja) | 計算機システムおよび計算機 | |
WO2020162185A1 (ja) | 負荷分散システム及び負荷分散方法 | |
JP6958102B2 (ja) | 情報処理装置、情報処理システム、情報処理方法及びプログラム | |
JP2017045301A (ja) | コンピュータシステム | |
JP2021150721A (ja) | 管理装置、ネットワークシステム、管理方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211115 |
|
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: 20211130 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7003873 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |