JP5672504B2 - 振分先を切り替える並列パケット処理方法および装置 - Google Patents
振分先を切り替える並列パケット処理方法および装置 Download PDFInfo
- Publication number
- JP5672504B2 JP5672504B2 JP2012041507A JP2012041507A JP5672504B2 JP 5672504 B2 JP5672504 B2 JP 5672504B2 JP 2012041507 A JP2012041507 A JP 2012041507A JP 2012041507 A JP2012041507 A JP 2012041507A JP 5672504 B2 JP5672504 B2 JP 5672504B2
- Authority
- JP
- Japan
- Prior art keywords
- packet processing
- distribution
- flow
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
Δt=t−t0
で表される。そこで、経過時間Δtの関数F(Δt)として、しきい値を表すことにする。フローから求められるハッシュ値(出力Index値)がハッシュ空間においてIndex 0とIndex Xとの間をとるものとすると、出力Indexと、時間変化するしきい値F(Δt)とによって、フローを新旧いずれの振分アルゴリズムに振り分けるかを判断する。しきい値を表す関数Fとしては、F(0)では値がIndex 0であり、所定の時間をTとしてF(T)では値がIndex Xであり、その間は経過時間Δtに応じて例えば直線的に変化するものを用いることができる。
102,103 インタフェース部
104 パケット入力部
105 パケット出力部
106 内部バス
107 振分部
108 パケット処理部
109,154 データ保持部
110 メモリバス
111 プロセッサ
112 制御部
113 並列処理部
121 振分切替部
122,128 第1振分処理部
123,129 第2振分処理部
124 振分変更部
125 仮想ノード振分部
126 実ノード振分部
127,143 割当変更部
130 再振分判断部
141 情報収集部
142 振分指示部
152 振分用プロセッサ
153 パケット処理用プロセッサ
155 制御用プロセッサ
161 ネットワーク
162 振分ノード
163 パケット処理ノード
164 データサーバ
165 制御ノード
Claims (8)
- 複数のパケット処理手段に対してフローを振り分けて前記複数のパケット処理手段間で並列に前記フローに対するパケット処理を実行する並列パケット処理方法であって、
前記複数のパケット処理手段に対して前記フローを振り分ける、相互に異なる第1及び第2の振分アルゴリズムを用意し、
前記第1の振分アルゴリズムを前記フローに適用している状態から、フローごとに当該フローからハッシュ値を計算し、時間経過に対して変化するしきい値と前記ハッシュ値とを比較した結果に基づいて当該フローに前記第1の振分アルゴリズムと前記第2の振分アルゴリズムのいずれかを適用するかを決定することにより、前記第2の振分アルゴリズムが前記フローに適用される状態に切り替える、並列パケット処理方法。 - 前記第1の振分アルゴリズムによって振分先となる前記パケット処理手段の数と前記第2の振分アルゴリズムによって振分先となる前記パケット処理手段の数とが異なっている、請求項1に記載の並列パケット処理方法。
- 前記振分アルゴリズムにおける変更の前に、当該変更によって各フローが前記複数のパケット処理手段のいずれにおいて処理されるように変化するかを判断し、
前記判断の結果に基づいて事前に、変更後の前記各フローの処理に必要なデータを対応するパケット処理手段に保持させ、その後、前記変更を行う、請求項1または2に記載の並列パケット処理方法。 - 複数のパケット処理手段に対してフローを振り分けて前記複数のパケット処理手段間で並列に前記フローに対するパケット処理を実行する並列パケット処理方法であって、
前記複数のパケット処理手段に対して前記フローを振り分ける振分アルゴリズムを変更可能とし、
前記振分アルゴリズムを変更する前に、当該変更によって各フローが前記複数のパケット処理手段のいずれにおいて処理されるように変化するかを判断し、
前記判断の結果に基づいて事前に、変更後の前記各フローの処理に必要なデータを対応するパケット処理手段に保持させ、その後、前記変更を行う、並列パケット処理方法。 - フローに対してパケット処理を行う複数のパケット処理手段と、
相互に異なる第1及び第2の振分アルゴリズムにより前記複数のパケット処理手段にフローを振り分ける振分手段と、
前記第1の振分アルゴリズムを前記フローに適用している状態から、フローごとに当該フローからハッシュ値を計算し、時間経過に対して変化するしきい値と前記ハッシュ値とを比較した結果に基づいて当該フローに前記第1の振分アルゴリズムと前記第2の振分アルゴリズムのいずれかを適用するかを決定することにより前記第2の振分アルゴリズムが前記フローに適用される状態に切り替えるように、前記振分手段を制御する制御手段と、
を有する、並列パケット処理装置。 - 前記第1の振分アルゴリズムによって振分先となる前記パケット処理手段の数と前記第2の振分アルゴリズムによって振分先となる前記パケット処理手段の数とが異なっており、前記制御手段は、前記複数のパケット処理手段での並列数の変更を契機として、前記振分手段に状態の切り替えを指示する、請求項5に記載の並列パケット処理装置。
- 前記制御手段は、振分アルゴリズム情報と振り分け対象となる前記パケット処理手段の数と各フロー情報を保持し、前記振分アルゴリズムの変更後に前記各フローがいずれのパケット処理手段により処理されるように変化するかを判断し、前記判断の結果に基づいて必要なデータを予め保持するよう前記各パケット処理手段に指示した後、振分先を変更するように前記振分手段を制御する、請求項5または6に記載の並列パケット処理装置。
- フローに対してパケット処理を行う複数のパケット処理手段と、
変更可能な振分アルゴリズムにより前記複数のパケット処理手段に前記フローを振り分ける振分手段と、
振分アルゴリズム情報と振り分け対象となる前記パケット処理手段の数と各フロー情報を保持し、前記振分アルゴリズムの変更後に前記各フローがいずれのパケット処理手段により処理されるように変化するかを判断し、前記判断の結果に基づいて必要なデータを予め保持するよう前記各パケット処理手段に指示した後、振分先を変更するように前記振分手段を制御する制御手段と、
を有する、並列パケット処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012041507A JP5672504B2 (ja) | 2012-02-28 | 2012-02-28 | 振分先を切り替える並列パケット処理方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012041507A JP5672504B2 (ja) | 2012-02-28 | 2012-02-28 | 振分先を切り替える並列パケット処理方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013179429A JP2013179429A (ja) | 2013-09-09 |
JP5672504B2 true JP5672504B2 (ja) | 2015-02-18 |
Family
ID=49270706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012041507A Expired - Fee Related JP5672504B2 (ja) | 2012-02-28 | 2012-02-28 | 振分先を切り替える並列パケット処理方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5672504B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6606875B2 (ja) * | 2014-06-19 | 2019-11-20 | 富士通株式会社 | 情報処理装置及び情報処理方法 |
JP2016010017A (ja) * | 2014-06-25 | 2016-01-18 | 株式会社日立製作所 | 通信装置、及び、通信方法 |
US20170264500A1 (en) * | 2014-09-09 | 2017-09-14 | Nec Corporation | Number-of-scales estimation apparatus, number-of-scales management system, number-of-scales estimation method, number-of-scales management method, and storage medium |
JP5917678B1 (ja) * | 2014-12-26 | 2016-05-18 | 株式会社Pfu | 情報処理装置、方法およびプログラム |
WO2017072782A1 (en) * | 2015-10-27 | 2017-05-04 | Centre For Development Of Telematics | A real- time distributed engine framework of ethernet virtual connections |
US11294688B2 (en) * | 2017-06-16 | 2022-04-05 | Drivenets Ltd. | Parallel information processing on multi-core computing platforms |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3372455B2 (ja) * | 1997-07-03 | 2003-02-04 | 富士通株式会社 | パケット中継制御方法,パケット中継装置およびプログラム記憶媒体 |
JP2003318953A (ja) * | 2002-04-19 | 2003-11-07 | Fujitsu Ltd | パケット処理装置 |
JPWO2003103233A1 (ja) * | 2002-05-31 | 2005-10-06 | 富士通株式会社 | パケット中継装置、ネットワーク接続デバイス、パケット中継方法、記録媒体、プログラム |
JP4196732B2 (ja) * | 2003-05-26 | 2008-12-17 | 日本電気株式会社 | データ転送装置及びプログラム |
JP2008257642A (ja) * | 2007-04-09 | 2008-10-23 | Mitsubishi Electric Corp | パケット処理装置 |
JP2010226543A (ja) * | 2009-03-25 | 2010-10-07 | Nec Corp | パケット処理装置、パケット処理システム及びそれらに用いるパケット処理効率化方法並びにそのプログラム |
JP5477187B2 (ja) * | 2010-06-18 | 2014-04-23 | 株式会社リコー | 通信装置 |
JP5682233B2 (ja) * | 2010-11-01 | 2015-03-11 | 富士通株式会社 | 解析処理装置、解析処理プログラム、及び解析処理方法 |
-
2012
- 2012-02-28 JP JP2012041507A patent/JP5672504B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013179429A (ja) | 2013-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5672504B2 (ja) | 振分先を切り替える並列パケット処理方法および装置 | |
CN100392602C (zh) | 用于在网络处理器中动态排序的***和方法 | |
JP6169251B2 (ja) | 分散型ロードバランサにおける非対称パケットフロー | |
US8898505B2 (en) | Dynamically configureable placement engine | |
US9237093B2 (en) | Bandwidth on-demand adaptive routing | |
KR101455899B1 (ko) | 다수의 가상 서버들 사이에 공유 자원들의 할당을 통한 소프트웨어 제어기능을 갖는 마이크로 프로세서 | |
US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
CN111190745B (zh) | 一种数据处理方法、装置及计算机可读存储介质 | |
US10263809B2 (en) | Selecting an optimal network device for reporting flow table misses upon expiry of a flow in a software defined network | |
US11228488B2 (en) | Software implementation of network switch/router | |
CN106909310B (zh) | 用于存储***的路径选择的方法和装置 | |
JP2011517903A (ja) | パケット交換オンチップ相互接続ネットワークの高速仮想チャネル | |
Yildirim et al. | End-to-end data-flow parallelism for throughput optimization in high-speed networks | |
JP5609730B2 (ja) | 情報処理プログラム及び方法、転送処理装置 | |
US9954771B1 (en) | Packet distribution with prefetch in a parallel processing network device | |
JP2018185624A (ja) | スイッチプログラム、スイッチング方法及び情報処理装置 | |
Dai et al. | Two-choice randomized dynamic I/O scheduler for object storage systems | |
Aleyadeh et al. | Optimal container migration/re-instantiation in hybrid computing environments | |
CN106059940A (zh) | 一种流量控制方法及装置 | |
JP5704567B2 (ja) | ノード装置、システム、及び、パケット処理方法 | |
US10585598B2 (en) | Modifying accessibility based on memory access patterns | |
WO2014101502A1 (zh) | 基于内存芯片互连的内存访问处理方法、内存芯片及*** | |
JP2007328413A (ja) | 負荷分散方法 | |
Ruia et al. | Flowcache: A cache-based approach for improving SDN scalability | |
US11182325B1 (en) | Memory centric computing storage controller system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141007 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20141027 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141120 |
|
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: 20141209 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5672504 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |