JP2015167316A - 重複パケット除去方法及びプログラム - Google Patents
重複パケット除去方法及びプログラム Download PDFInfo
- Publication number
- JP2015167316A JP2015167316A JP2014041247A JP2014041247A JP2015167316A JP 2015167316 A JP2015167316 A JP 2015167316A JP 2014041247 A JP2014041247 A JP 2014041247A JP 2014041247 A JP2014041247 A JP 2014041247A JP 2015167316 A JP2015167316 A JP 2015167316A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- identifier
- stored
- session
- storage unit
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】本重複パケット除去方法は、(A)1又は複数の通信装置における所定のポートから受信した第1のパケットの識別子が、パケットの識別子を格納する格納部に格納されているか否かを判断し、(B)第1のパケットの識別子が格納部に格納されていると判断された場合には、第1のパケットを破棄し、(C)第1のパケットの識別子が格納部に格納されていないと判断された場合には、第1のパケットの識別子を格納部に格納し、(D)格納部に識別子が格納されているパケットに係るセッションと同一のセッションに係り且つ通信方向が反転した第2のパケットを受信したことを検出した場合には、格納部に格納されている識別子を削除する処理を含む。
【選択図】図2
Description
本実施の形態に係るシステムの概要を図2乃至図4を用いて説明する。
第1の実施の形態では、NIC及びOSを介してパケット受信部114がパケットを受信して、そのまま処理を行う例を示したが、例えば、図18に示すような構成を採用するようにしても良い。すなわち、受信部172及び保存部171を有するパケット保存部170を導入して、受信部172はパケットを受信すると、保存部171は受信パケットをデータ格納部160に格納する。
1又は複数の通信装置における所定のポートから受信した第1のパケットの識別子が、パケットの識別子を格納する格納部に格納されているか否かを判断し、
前記第1のパケットの識別子が前記格納部に格納されていると判断された場合には、前記第1のパケットを破棄し、
前記第1のパケットの識別子が前記格納部に格納されていないと判断された場合には、前記第1のパケットの識別子を前記格納部に格納し、
前記格納部に識別子が格納されているパケットに係るセッションと同一のセッションに係り且つ通信方向が反転した第2のパケットを受信したことを検出した場合には、前記格納部に格納されている識別子を削除する
処理を、コンピュータに実行させるためのプログラム。
前記第2のパケットを受信した場合、付記1記載の処理を実行する複数の処理部から1つの処理部を選択し、
選択された前記1つの処理部に、前記第2のパケットを出力する
処理を、前記コンピュータ又は他のコンピュータに実行させるためのプログラム。
各セッションについて前記複数の処理部のうち当該セッションを現在担当する処理部の識別子と当該セッションにおける通信方向とを格納する第2の格納部から、前記所定のポートから受信した第3のパケットに係るセッションが既に検出されていたか判断し、
前記第3のパケットに係るセッションが既に検出されていたと判断された場合、前記第2の格納部から、前記第3のパケットから通信方向が反転したか判断し、
前記第3のパケットから通信方向が反転したと判断された場合には、前記複数の処理部から処理部を選択し、
前記第3のパケットの通信方向及び選択された処理部の識別子で前記第2の格納部を更新する
処理を、さらに前記コンピュータ又は他のコンピュータに実行させるための付記2記載のプログラム。
前記第3のパケットを含むメッセージに対してメッセージの識別子を付与し、
前記第3のパケットと前記メッセージの識別子とを、選択された前記処理部に出力する
処理をさらに前記コンピュータ又は他のコンピュータに実行させるための付記3記載のプログラム。
1又は複数の通信装置における所定のポートから受信した第1のパケットの識別子が、パケットの識別子を格納する格納部に格納されているか否かを判断し、
前記第1のパケットの識別子が前記格納部に格納されていると判断された場合には、前記第1のパケットを破棄し、
前記第1のパケットの識別子が前記格納部に格納されていないと判断された場合には、前記第1のパケットの識別子を前記格納部に格納し、
前記格納部に識別子が格納されているパケットに係るセッションと同一のセッションに係り且つ通信方向が反転した第2のパケットを前記所定のポートから受信したことを検出した場合には、前記格納部に格納されている識別子を削除する
処理を、コンピュータが実行する重複パケット除去方法。
110,120,140 L4解析部
111 パケット振り分け部
112 先頭検出部
113 セッション識別部
114 パケット受信部
115 セッションテーブル
116 振り分けテーブル
117 番号格納部
121,141 パケット処理部
122,142 IPIDテーブル
Claims (5)
- 1又は複数の通信装置における所定のポートから受信した第1のパケットの識別子が、パケットの識別子を格納する格納部に格納されているか否かを判断し、
前記第1のパケットの識別子が前記格納部に格納されていると判断された場合には、前記第1のパケットを破棄し、
前記第1のパケットの識別子が前記格納部に格納されていないと判断された場合には、前記第1のパケットの識別子を前記格納部に格納し、
前記格納部に識別子が格納されているパケットに係るセッションと同一のセッションに係り且つ通信方向が反転した第2のパケットを受信したことを検出した場合には、前記格納部に格納されている識別子を削除する
処理を、コンピュータに実行させるためのプログラム。 - 前記第2のパケットを受信した場合、請求項1記載の処理を実行する複数の処理部から1つの処理部を選択し、
選択された前記1つの処理部に、前記第2のパケットを出力する
処理を、前記コンピュータ又は他のコンピュータに実行させるためのプログラム。 - 各セッションについて前記複数の処理部のうち当該セッションを現在担当する処理部の識別子と当該セッションにおける通信方向とを格納する第2の格納部から、前記所定のポートから受信した第3のパケットに係るセッションが既に検出されていたか判断し、
前記第3のパケットに係るセッションが既に検出されていたと判断された場合、前記第2の格納部から、前記第3のパケットから通信方向が反転したか判断し、
前記第3のパケットから通信方向が反転したと判断された場合には、前記複数の処理部から処理部を選択し、
前記第3のパケットの通信方向及び選択された処理部の識別子で前記第2の格納部を更新する
処理を、さらに前記コンピュータ又は他のコンピュータに実行させるための請求項2記載のプログラム。 - 前記第3のパケットを含むメッセージに対してメッセージの識別子を付与し、
前記第3のパケットと前記メッセージの識別子とを、選択された前記処理部に出力する
処理をさらに前記コンピュータ又は他のコンピュータに実行させるための請求項3記載のプログラム。 - 1又は複数の通信装置における所定のポートから受信した第1のパケットの識別子が、パケットの識別子を格納する格納部に格納されているか否かを判断し、
前記第1のパケットの識別子が前記格納部に格納されていると判断された場合には、前記第1のパケットを破棄し、
前記第1のパケットの識別子が前記格納部に格納されていないと判断された場合には、前記第1のパケットの識別子を前記格納部に格納し、
前記格納部に識別子が格納されているパケットに係るセッションと同一のセッションに係り且つ通信方向が反転した第2のパケットを前記所定のポートから受信したことを検出した場合には、前記格納部に格納されている識別子を削除する
処理を、コンピュータが実行する重複パケット除去方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014041247A JP6206254B2 (ja) | 2014-03-04 | 2014-03-04 | 重複パケット除去方法及びプログラム |
US14/603,449 US9736080B2 (en) | 2014-03-04 | 2015-01-23 | Determination method, device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014041247A JP6206254B2 (ja) | 2014-03-04 | 2014-03-04 | 重複パケット除去方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015167316A true JP2015167316A (ja) | 2015-09-24 |
JP6206254B2 JP6206254B2 (ja) | 2017-10-04 |
Family
ID=54018569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014041247A Expired - Fee Related JP6206254B2 (ja) | 2014-03-04 | 2014-03-04 | 重複パケット除去方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9736080B2 (ja) |
JP (1) | JP6206254B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109561021B (zh) | 2017-09-25 | 2021-08-20 | 华为技术有限公司 | 一种报文转发的方法及网络设备 |
CN114116006A (zh) * | 2021-11-30 | 2022-03-01 | 星宸科技股份有限公司 | 用于控制电子装置的方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030163554A1 (en) * | 2002-02-25 | 2003-08-28 | Gerry Sendrowicz | Method for routing ad-hoc signals |
WO2011102312A1 (ja) * | 2010-02-16 | 2011-08-25 | 日本電気株式会社 | パケット転送装置、通信システム、処理規則の更新方法およびプログラム |
JP2012100012A (ja) * | 2010-11-01 | 2012-05-24 | Fujitsu Ltd | 解析処理装置、解析処理プログラム、及び解析処理方法 |
US20120257627A1 (en) * | 2011-04-08 | 2012-10-11 | Hung Nguyen | Systems and methods for packet de-duplication |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473793B1 (en) * | 1994-06-08 | 2002-10-29 | Hughes Electronics Corporation | Method and apparatus for selectively allocating and enforcing bandwidth usage requirements on network users |
US7792956B2 (en) * | 2005-01-24 | 2010-09-07 | Daintree Networks, Pty. Ltd. | Network analysis system and method |
JP4652851B2 (ja) | 2005-03-04 | 2011-03-16 | キヤノン電子株式会社 | ネットワーク情報収集装置、制御方法およびプログラム |
JP5014199B2 (ja) | 2008-02-29 | 2012-08-29 | 三菱電機株式会社 | 通信記録装置、通信データ処理方法および通信データ処理プログラム |
US20150324234A1 (en) * | 2013-11-14 | 2015-11-12 | Mediatek Inc. | Task scheduling method and related non-transitory computer readable medium for dispatching task in multi-core processor system based at least partly on distribution of tasks sharing same data and/or accessing same memory address(es) |
US9413859B2 (en) * | 2014-01-17 | 2016-08-09 | Gigamon Inc. | Systems and methods for processing packets |
-
2014
- 2014-03-04 JP JP2014041247A patent/JP6206254B2/ja not_active Expired - Fee Related
-
2015
- 2015-01-23 US US14/603,449 patent/US9736080B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030163554A1 (en) * | 2002-02-25 | 2003-08-28 | Gerry Sendrowicz | Method for routing ad-hoc signals |
WO2011102312A1 (ja) * | 2010-02-16 | 2011-08-25 | 日本電気株式会社 | パケット転送装置、通信システム、処理規則の更新方法およびプログラム |
JP2012100012A (ja) * | 2010-11-01 | 2012-05-24 | Fujitsu Ltd | 解析処理装置、解析処理プログラム、及び解析処理方法 |
US20120257627A1 (en) * | 2011-04-08 | 2012-10-11 | Hung Nguyen | Systems and methods for packet de-duplication |
JP2014510504A (ja) * | 2011-04-08 | 2014-04-24 | ギガモン・インコーポレーテッド | パケット重複排除のためのシステムおよび方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6206254B2 (ja) | 2017-10-04 |
US9736080B2 (en) | 2017-08-15 |
US20150256469A1 (en) | 2015-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101862273B1 (ko) | 가상화된 네트워킹 스택의 라이브 이주를 위한 시스템 및 방법 | |
US7990847B1 (en) | Method and system for managing servers in a server cluster | |
JP5842933B2 (ja) | ネットワークシステム、及び経路情報同期方法 | |
CN109547580B (zh) | 一种处理数据报文的方法和装置 | |
US9760442B2 (en) | Method of delaying checkpoints by inspecting network packets | |
Shashidhara et al. | {FlexTOE}: Flexible {TCP} Offload with {Fine-Grained} Parallelism | |
US8335238B2 (en) | Reassembling streaming data across multiple packetized communication channels | |
US20160241482A1 (en) | Packet communication apparatus and packet communication method | |
JP6308601B2 (ja) | パケット処理方法およびデバイス | |
US9910687B2 (en) | Data flow affinity for heterogenous virtual machines | |
US8266504B2 (en) | Dynamic monitoring of ability to reassemble streaming data across multiple channels based on history | |
CN106357726B (zh) | 负载均衡方法及装置 | |
JPWO2012105677A1 (ja) | パケット処理装置、パケット処理方法およびプログラム | |
JP6206254B2 (ja) | 重複パケット除去方法及びプログラム | |
JP2016162266A (ja) | 通信装置及びそのプロセッサ割当方法 | |
US10628201B2 (en) | Analysis method and analysis apparatus | |
US8527664B2 (en) | Direct memory access with minimal host interruption | |
JP5917678B1 (ja) | 情報処理装置、方法およびプログラム | |
Hanford et al. | Analysis of the effect of core affinity on high-throughput flows | |
US9553795B2 (en) | Port switching method, analysis device, and recording medium | |
JP2018005664A (ja) | 制御装置、情報処理システム、制御方法、及び、情報処理プログラム | |
Zhao et al. | Design and implementation of a content-aware switch using a network processor | |
JP6402574B2 (ja) | 情報処理システム、及び、情報処理方法 | |
CN109040330A (zh) | 一种流量切换方法以及装置 | |
US20240146628A1 (en) | Methods for managing insertion of metadata into a data stream to assist with analysis of network traffic and devices thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170726 |
|
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: 20170808 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170821 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6206254 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |