JP2020028048A - 負荷分散システム及び負荷分散方法 - Google Patents
負荷分散システム及び負荷分散方法 Download PDFInfo
- Publication number
- JP2020028048A JP2020028048A JP2018152527A JP2018152527A JP2020028048A JP 2020028048 A JP2020028048 A JP 2020028048A JP 2018152527 A JP2018152527 A JP 2018152527A JP 2018152527 A JP2018152527 A JP 2018152527A JP 2020028048 A JP2020028048 A JP 2020028048A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- application
- packet
- application information
- 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.)
- 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
- 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/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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
まず、本発明の実施の形態における負荷分散システム1の全体構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における負荷分散システム1の全体構成の一例を示す図である。
以降では、本発明の実施の形態における負荷分散システム1の実施例について説明する。
まず、実施例における負荷分散システム1の機能構成について、図2を参照しながら説明する。図2は、実施例における負荷分散システム1の機能構成の一例を示す図である。
以降では、実施例における負荷分散システム1の処理について、図7を参照しながら説明する。図7は、実施例における負荷分散システム1の処理の流れの一例を示す図である。
以降では、実施例におけるECMP経路テーブル1000の変更処理について、図8を参照しながら説明する。図8は、実施例におけるECMP経路テーブル1000の変更処理の流れの一例を説明するための図である。
以降では、実施例におけるパケット転送処理について、図9を参照しながら説明する。図9は、実施例におけるパケット転送処理の流れの一例を説明するための図である。
以降では、実施例におけるアプリ情報キャッシュ3000への登録処理について、図10を参照しながら説明する。図10は、実施例におけるアプリ情報キャッシュ3000への登録処理の流れの一例を説明するための図である。
最後に、本発明の実施の形態における負荷監視装置10、第1のパケット転送装置20、第2のパケット転送装置30及びアプリ判定装置50のハードウェア構成について説明する。本発明の実施の形態における負荷監視装置10、第1のパケット転送装置20、第2のパケット転送装置30及びアプリ判定装置50は、例えば図12に示すコンピュータ500を1台以上用いることにより実現される。図12は、コンピュータ500のハードウェア構成の一例を示す図である。
10 負荷監視装置
20 第1のパケット転送装置
30 第2のパケット転送装置
40 アプリ情報データベース
50 アプリ判定装置
51 アプリ情報検索部
101 流量監視部
102 負荷分散決定部
103 命令送信部
201 命令受信部
202 経路テーブル変更部
203 入力ポート
204 フロー情報取得部
205 アプリ判定部
206 経路決定部
207 ルーティング部
208 出力ポート
209 入力バッファ
N1、N2 ネットワーク
Claims (5)
- パケットにより構成されるフローのアプリケーションのフロー特性を含むアプリ情報を該パケットのフローを識別するフロー識別子に対応付けた情報を記憶するアプリ情報記憶手段と、
入力ポートがパケットを受信すると、該パケットにより構成されるフローのアプリ情報を前記アプリ情報記憶手段から取得する取得手段と、
前記取得手段により取得されたアプリ情報に含まれるフロー特性に応じて、複数のパケット転送装置のうち、該フロー特性のフローによる負荷が少ないことを示す負荷状態のパケット転送装置に対して前記入力ポートが受信したパケットを出力する出力手段と、
を有することを特徴とする負荷分散システム。 - 前記アプリ情報は、アプリケーションの種別を含み、
前記アプリ情報記憶手段が記憶する情報の一部が、エントリが置換される際に置換されにくさに基づいて複数の領域に分けてキャッシュされるキャッシュ記憶手段を有し、
前記取得手段は、前記キャッシュ記憶手段から前記アプリ情報を取得し、前記キャッシュ記憶手段から前記アプリ情報を取得できない場合に、前記アプリ情報記憶手段から前記アプリ情報を取得し、前記種別に基づいて前記複数の領域のうちのいずれかの領域に該アプリ情報を前記フロー識別子に対応付けて登録することを特徴とする請求項1に記載の負荷分散システム。 - 前記複数の領域は、エントリが削除されることのない第1領域と、エントリが削除される第3領域と、前記第3領域よりもエントリが削除されにくい第2領域とを含み、
前記取得手段は、前記種別が優先的にキャッシュされるアプリケーションであることを示す場合に、前記第2領域に前記アプリ情報を登録し、優先的にキャッシュされるアプリケーションでないことを示す場合に、前記第3領域に該アプリ情報を登録することを特徴とする請求項2に記載の負荷分散システム。 - 前記取得手段は、前記種別が優先的にキャッシュされるアプリケーションであることを示す場合には、前記キャッシュ記憶手段のエントリをLRUに基づいて置換する際に、前記第2領域のエントリについては前記キャッシュ記憶手段に登録されてからの経過時間に1より小さい正数の重み係数を乗じた値を用いて、前記第2領域又は前記第3領域から、置換されるエントリを選択することを特徴とする請求項3に記載の負荷分散システム。
- パケットにより構成されるフローのアプリケーションのフロー特性を含むアプリ情報を該パケットのフローを識別するフロー識別子に対応付けた情報をアプリ情報記憶手段に記憶する記憶手順、
入力ポートがパケットを受信すると、該パケットにより構成されるフローのアプリ情報を前記アプリ情報記憶手段から取得する取得手順と、
前記取得手順により取得されたアプリ情報に含まれるフロー特性に応じて、複数のパケット転送装置のうち、該フロー特性のフローによる負荷が少ないことを示す負荷状態のパケット転送装置に対して前記入力ポートが受信したパケットを出力する出力手順と、
を負荷分散システムが実行することを特徴とする負荷分散方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018152527A JP7052634B2 (ja) | 2018-08-13 | 2018-08-13 | 負荷分散システム及び負荷分散方法 |
PCT/JP2019/031781 WO2020036162A1 (ja) | 2018-08-13 | 2019-08-09 | 負荷分散システム及び負荷分散方法 |
US17/267,945 US11757779B2 (en) | 2018-08-13 | 2019-08-09 | Load distribution system and load distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018152527A JP7052634B2 (ja) | 2018-08-13 | 2018-08-13 | 負荷分散システム及び負荷分散方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020028048A true JP2020028048A (ja) | 2020-02-20 |
JP7052634B2 JP7052634B2 (ja) | 2022-04-12 |
Family
ID=69525402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018152527A Active JP7052634B2 (ja) | 2018-08-13 | 2018-08-13 | 負荷分散システム及び負荷分散方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11757779B2 (ja) |
JP (1) | JP7052634B2 (ja) |
WO (1) | WO2020036162A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023021334A (ja) * | 2022-12-15 | 2023-02-10 | 株式会社サンセイアールアンドディ | 遊技機 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012186649A (ja) * | 2011-03-04 | 2012-09-27 | Nec Corp | 通信切替システム、通信切替方法、及びプログラム |
WO2015023256A1 (en) * | 2013-08-12 | 2015-02-19 | Hewlett-Packard Development Company, L.P. | Application-aware network management |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7684432B2 (en) * | 2003-05-15 | 2010-03-23 | At&T Intellectual Property I, L.P. | Methods of providing data services over data networks and related data networks, data service providers, routing gateways and computer program products |
JP2004350078A (ja) | 2003-05-23 | 2004-12-09 | Fujitsu Ltd | 方路分散伝送システム |
TW200904074A (en) * | 2007-07-12 | 2009-01-16 | Netklass Technology Inc | Method for transmitting data in virtual WAN and system thereof |
US8295284B1 (en) * | 2010-02-02 | 2012-10-23 | Cisco Technology, Inc. | Dynamic, conditon-based packet redirection |
US8345688B2 (en) * | 2010-02-23 | 2013-01-01 | Google Inc. | System and method for managing flow of packets |
US9450780B2 (en) * | 2012-07-27 | 2016-09-20 | Intel Corporation | Packet processing approach to improve performance and energy efficiency for software routers |
-
2018
- 2018-08-13 JP JP2018152527A patent/JP7052634B2/ja active Active
-
2019
- 2019-08-09 US US17/267,945 patent/US11757779B2/en active Active
- 2019-08-09 WO PCT/JP2019/031781 patent/WO2020036162A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012186649A (ja) * | 2011-03-04 | 2012-09-27 | Nec Corp | 通信切替システム、通信切替方法、及びプログラム |
WO2015023256A1 (en) * | 2013-08-12 | 2015-02-19 | Hewlett-Packard Development Company, L.P. | Application-aware network management |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023021334A (ja) * | 2022-12-15 | 2023-02-10 | 株式会社サンセイアールアンドディ | 遊技機 |
JP7466949B2 (ja) | 2022-12-15 | 2024-04-15 | 株式会社サンセイアールアンドディ | 遊技機 |
Also Published As
Publication number | Publication date |
---|---|
JP7052634B2 (ja) | 2022-04-12 |
US20220182325A1 (en) | 2022-06-09 |
US11757779B2 (en) | 2023-09-12 |
WO2020036162A1 (ja) | 2020-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10404622B2 (en) | Servers, switches, and systems with virtual interface to external network connecting hardware and integrated networking driver | |
US10075396B2 (en) | Methods and systems for managing distributed media access control address tables | |
US10135714B2 (en) | Servers, switches, and systems with switching module implementing a distributed network operating system | |
US9680714B2 (en) | Methods, systems, and fabrics implementing a distributed network operating system | |
US9742697B2 (en) | Integrated server with switching capabilities and network operating system | |
US10257066B2 (en) | Interconnect congestion control in a storage grid | |
US9304782B2 (en) | Network switch, systems, and servers implementing boot image delivery | |
US10581734B2 (en) | Methods, systems, and fabrics implementing a distributed network operating system | |
US9571356B2 (en) | Capturing data packets from external networks into high availability clusters while maintaining high availability of popular data packets | |
WO2013146808A1 (ja) | コンピュータシステム、及び通信経路変更方法 | |
JP2005025485A (ja) | アドレス管理方法および装置 | |
JP6888566B2 (ja) | 負荷分散システム及び負荷分散方法 | |
WO2020036162A1 (ja) | 負荷分散システム及び負荷分散方法 | |
WO2020031996A1 (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: 20210921 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211117 |
|
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: 20220301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220314 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7052634 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |