JP5526748B2 - パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 - Google Patents
パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 Download PDFInfo
- Publication number
- JP5526748B2 JP5526748B2 JP2009279211A JP2009279211A JP5526748B2 JP 5526748 B2 JP5526748 B2 JP 5526748B2 JP 2009279211 A JP2009279211 A JP 2009279211A JP 2009279211 A JP2009279211 A JP 2009279211A JP 5526748 B2 JP5526748 B2 JP 5526748B2
- Authority
- JP
- Japan
- Prior art keywords
- threads
- processing
- packet
- thread
- processor
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 22
- 238000012544 monitoring process Methods 0.000 claims description 65
- 230000002159 abnormal effect Effects 0.000 claims description 31
- 238000004891 communication Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
以下、図面を参照して本発明の実施の形態について説明する。図1を用いて、実施の形態1にかかるパケット処理装置の構成例について説明する。パケット処理装置10は、プロセッサ20と、負荷監視部30と、制御部40とを備えている。パケット処理装置は、ルータ、サーバ装置又はパーソナルコンピュータ等を含む。
続いて、図6を用いて本発明の実施の形態2にかかるパケット処理装置の構成例について説明する。パケット処理装置50は、プロセッサ62及び64と、負荷監視部70と、制御部80と、状態監視部72とを備えている。プロセッサ62が処理するスレッド1乃至3は、分割されたハードウェアの領域にそれぞれ割り当てられている。つまり、プロセッサ62のハードウェア資源が分割され、分割されたハードウェア資源毎に、スレッド1乃至3が割り当てられている。ハードウェア資源が分割されたプロセッサは、プロセッサをアドレス領域により分割してもよく、異なるチップ等のハードウェアが組み合わされて構成されてもよい。プロセッサ64は、プロセッサ62と同様の構成になるため、説明を省略する。また、負荷監視部70は、図2における負荷監視部30と同様であるため、説明を省略する。
続いて、図6の構成を用いて、本発明の実施の形態3にかかる制御部80の動作について説明する。実施の形態2においては、プロセッサ62が処理をすることができる複数のスレッドが独立に処理される場合の動作について記載している。つまり、あるスレッドの処理が、他のスレッドの処理による影響を受けることがない場合の動作について記載している。実施の形態3においては、同一プロセッサ内の複数のスレッドにおいて、あるスレッドの処理と他のスレッドの処理とが関連する場合の動作について説明する。
20 プロセッサ
22 プロセッサ
24 プロセッサ
30 負荷監視部
32 状態監視部
34 データベース
36 負荷監視制御部
40 制御部
50 パケット処理装置
62 プロセッサ
64 プロセッサ
70 負荷監視部
72 状態監視部
80 制御部
Claims (7)
- 複数のスレッドを処理可能なプロセッサと、
パケットのプロトコル処理を行う前記複数のスレッドにおける処理負荷及び複数の前記プロセッサにおける処理負荷を監視する負荷監視部と、
入力されたパケットを、前記負荷監視部によって監視された複数の前記プロセッサにおける処理負荷に基づいて、複数の前記プロセッサのうち処理負荷が最も低いプロセッサを選択し、選択した前記プロセッサにおいて処理可能な前記複数のスレッドにおける処理負荷が予め定められた処理負荷になるように当該複数のスレッドに振り分ける制御を行う制御部と、
前記スレッドが割り当てられた領域毎に状態を監視する状態監視部と、を備え、
前記プロセッサは、前記複数のスレッドが並列して動作するように異なる領域にそれぞれスレッドを割り当て、
前記制御部は、前記状態監視部により異常状態が検出された場合、異常状態が検出された領域に割り当てられているスレッドにパケットを振り分けないように制御する、
パケット処理装置。 - 前記制御部は、前記複数のスレッドにおける処理負荷が実質的に均一になるように当該複数のスレッドに振り分ける、請求項1記載のパケット処理装置。
- 前記負荷監視部は、前記複数のスレッドにおけるパケット処理時間を監視し、
前記制御部は、前記パケット処理時間に基づいて前記処理負荷を求め、当該処理負荷が実質的に均一になるように前記複数のスレッドに振り分ける、請求項2記載のパケット処理装置。 - 前記負荷監視部は、予め定められた期間における前記スレッドのパケット処理時間を監視し、
前記制御部は、前記予め定められた期間における前記スレッドのパケット処理時間が相対的に短いスレッドに前記入力されたパケットを振り分ける、請求項3記載のパケット処理装置。 - 複数のスレッドを処理可能なプロセッサにて、パケットのプロトコル処理を行う当該複数のスレッドの処理負荷を監視する負荷監視部と、
入力されたパケットを、前記負荷監視部によって監視された複数の前記プロセッサにおける処理負荷に基づいて、複数の前記プロセッサのうち処理負荷が最も低いプロセッサを選択し、選択した前記プロセッサにおいて処理可能な前記複数のスレッドにおける処理負荷が予め定められた処理負荷になるように当該複数のスレッドに振り分ける制御を行う制御部と、
前記スレッドが割り当てられた領域毎に状態を監視する状態監視部と、を備え、
前記プロセッサは、前記複数のスレッドが並列して動作するように異なる領域にそれぞれスレッドを割り当て、
前記制御部は、前記状態監視部により異常状態が検出された場合、異常状態が検出された領域に割り当てられているスレッドにパケットを振り分けないように制御する、
パケット振り分け装置。 - 複数のスレッドを処理可能なプロセッサにて、パケットのプロトコル処理を行う当該複数のスレッドの処理負荷を監視するステップと、
入力されたパケットを、複数の前記プロセッサにおける前記処理負荷に基づいて、複数の前記プロセッサのうち処理負荷が最も低いプロセッサを選択するステップと、
選択した前記プロセッサにおいて処理可能な前記複数のスレッドにおける処理負荷が予め定められた処理負荷になるように当該複数のスレッドに振り分けるステップと、
前記スレッドが割り当てられた領域毎に状態を監視するステップと、
前記複数のスレッドが並列して動作するように異なる領域にそれぞれスレッドを割り当てるステップと、
前記状態を監視するステップにより異常状態が検出された場合、異常状態が検出された領域に割り当てられているスレッドにパケットを振り分けないように制御するステップと、
をコンピュータに実行させる制御プログラム。 - 複数のスレッドを処理可能なプロセッサにて、パケットのプロトコル処理を行う当該複数のスレッドの処理負荷を監視するステップと、
入力されたパケットを、複数の前記プロセッサにおける前記処理負荷に基づいて、複数の前記プロセッサのうち処理負荷が最も低いプロセッサを選択するステップと、
選択した前記プロセッサにおいて処理可能な前記複数のスレッドにおける処理負荷が予め定められた処理負荷になるように当該複数のスレッドに振り分けるステップと、
前記スレッドが割り当てられた領域毎に状態を監視するステップと、
前記複数のスレッドが並列して動作するように異なる領域にそれぞれスレッドを割り当てるステップと、
前記状態を監視するステップにより異常状態が検出された場合、異常状態が検出された領域に割り当てられているスレッドにパケットを振り分けないように制御するステップと、
を備えるパケット分散方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009279211A JP5526748B2 (ja) | 2009-12-09 | 2009-12-09 | パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009279211A JP5526748B2 (ja) | 2009-12-09 | 2009-12-09 | パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011124677A JP2011124677A (ja) | 2011-06-23 |
JP5526748B2 true JP5526748B2 (ja) | 2014-06-18 |
Family
ID=44288169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009279211A Expired - Fee Related JP5526748B2 (ja) | 2009-12-09 | 2009-12-09 | パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5526748B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2675212C1 (ru) * | 2015-04-07 | 2018-12-17 | Телефонактиеболагет Лм Эрикссон (Пабл) | Адаптивная балансировка нагрузки при обработке пакетов |
KR101765761B1 (ko) * | 2015-12-15 | 2017-08-08 | 주식회사 시큐아이 | 패킷 전달 장치 및 그의 구동 방법 |
JP7270278B2 (ja) * | 2021-05-19 | 2023-05-10 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020327A (ja) * | 1998-06-26 | 2000-01-21 | Digital Vision Laboratories:Kk | 分散処理装置とその方法およびネットワークシステム |
JP2001092798A (ja) * | 1999-09-21 | 2001-04-06 | Matsushita Electric Ind Co Ltd | 負荷分散型マルチプロセッサシステム及び方法 |
JP2004152204A (ja) * | 2002-11-01 | 2004-05-27 | Hitachi Ltd | 並列化コンパイラ装置 |
JP4040482B2 (ja) * | 2003-01-28 | 2008-01-30 | 三菱電機株式会社 | 負荷分散並列処理装置 |
JP4606142B2 (ja) * | 2004-12-01 | 2011-01-05 | 株式会社ソニー・コンピュータエンタテインメント | スケジューリング方法、スケジューリング装置およびマルチプロセッサシステム |
US7564847B2 (en) * | 2004-12-13 | 2009-07-21 | Intel Corporation | Flow assignment |
JP2006268070A (ja) * | 2005-03-22 | 2006-10-05 | Hitachi Ltd | 並列化コンパイル処理方法及び並列化されたオブジェクトコードを実行する並列計算機 |
JP4616183B2 (ja) * | 2006-01-30 | 2011-01-19 | 富士通株式会社 | 冗長化装置 |
EP2423808B1 (en) * | 2007-06-20 | 2014-05-14 | Fujitsu Limited | Arithmetic device |
JP2009188576A (ja) * | 2008-02-04 | 2009-08-20 | Duaxes Corp | 試験装置 |
-
2009
- 2009-12-09 JP JP2009279211A patent/JP5526748B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011124677A (ja) | 2011-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3637733B1 (en) | Load balancing engine, client, distributed computing system, and load balancing method | |
US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
CN108681484B (zh) | 一种任务的分配方法、装置及设备 | |
US20150295970A1 (en) | Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system | |
JP6241300B2 (ja) | ジョブスケジューリング装置、ジョブスケジューリング方法、およびジョブスケジューリングプログラム | |
US20160378570A1 (en) | Techniques for Offloading Computational Tasks between Nodes | |
JP5664098B2 (ja) | 複合イベント分散装置、複合イベント分散方法および複合イベント分散プログラム | |
US11489735B2 (en) | Dynamic network allocation apparatus, dynamic network allocation method and non-transitory computer-readable medium | |
TW201140451A (en) | Goal oriented performance management of workload utilizing accelerators | |
CN103377092A (zh) | 用于动态资源管理的两级动态资源管理方法和装置 | |
WO2022111453A1 (zh) | 任务处理方法及装置、任务分配方法、电子设备、介质 | |
JPWO2015001850A1 (ja) | タスク割り当て判定装置、制御方法、及びプログラム | |
CN107193649B (zh) | 一种基于numa系统的任务调度方法及装置 | |
JP2008152618A (ja) | ジョブ割当プログラム、方法及び装置 | |
KR20130019698A (ko) | 사용자 스케줄러와 마이그레이션(Migration)을 통한 자원 최적화 방법 및 시스템 | |
JP5526748B2 (ja) | パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 | |
JP2016004328A (ja) | タスク割当プログラム、タスク割当方法およびタスク割当装置 | |
CN111930516B (zh) | 一种负载均衡方法及相关装置 | |
CN109086128B (zh) | 任务调度方法及装置 | |
CN109391663B (zh) | 一种访问请求的处理方法与设备 | |
JP6204287B2 (ja) | 分散処理方法、処理サーバ、および、プログラム | |
JP2016099972A (ja) | プロセスマイグレーション方法及びクラスタシステム | |
JP6463797B2 (ja) | 構造変異検出方法、デバイス及びシステム | |
CN114546279B (zh) | Io请求预测方法、装置、存储节点及可读存储介质 | |
JP6405913B2 (ja) | 負荷分散装置、負荷分散プログラム及び処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130918 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140207 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140217 |
|
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: 20140318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140331 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5526748 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |