JP5012674B2 - Ipパケット制御装置におけるソフトウェア検索方法 - Google Patents
Ipパケット制御装置におけるソフトウェア検索方法 Download PDFInfo
- Publication number
- JP5012674B2 JP5012674B2 JP2008145761A JP2008145761A JP5012674B2 JP 5012674 B2 JP5012674 B2 JP 5012674B2 JP 2008145761 A JP2008145761 A JP 2008145761A JP 2008145761 A JP2008145761 A JP 2008145761A JP 5012674 B2 JP5012674 B2 JP 5012674B2
- Authority
- JP
- Japan
- Prior art keywords
- hash
- search
- key
- search key
- plane
- 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
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B1/00—Hydrodynamic or hydrostatic features of hulls or of hydrofoils
- B63B1/02—Hydrodynamic or hydrostatic features of hulls or of hydrofoils deriving lift mainly from water displacement
- B63B1/04—Hydrodynamic or hydrostatic features of hulls or of hydrofoils deriving lift mainly from water displacement with single hull
- B63B1/06—Shape of fore part
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B1/00—Hydrodynamic or hydrostatic features of hulls or of hydrofoils
- B63B1/02—Hydrodynamic or hydrostatic features of hulls or of hydrofoils deriving lift mainly from water displacement
- B63B1/04—Hydrodynamic or hydrostatic features of hulls or of hydrofoils deriving lift mainly from water displacement with single hull
- B63B1/06—Shape of fore part
- B63B1/063—Bulbous bows
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B39/00—Equipment to decrease pitch, roll, or like unwanted vessel movements; Apparatus for indicating vessel attitude
- B63B39/06—Equipment to decrease pitch, roll, or like unwanted vessel movements; Apparatus for indicating vessel attitude to decrease vessel movements by using foils acting on ambient water
- B63B2039/067—Equipment to decrease pitch, roll, or like unwanted vessel movements; Apparatus for indicating vessel attitude to decrease vessel movements by using foils acting on ambient water effecting motion dampening by means of fixed or movable resistance bodies, e.g. by bilge keels
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T70/00—Maritime or waterways transport
- Y02T70/10—Measures concerning design or construction of watercraft hulls
Landscapes
- Physics & Mathematics (AREA)
- Fluid Mechanics (AREA)
- Chemical & Material Sciences (AREA)
- Engineering & Computer Science (AREA)
- Combustion & Propulsion (AREA)
- Mechanical Engineering (AREA)
- Ocean & Marine Engineering (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
この際、1番目のサーチキーでヒットすれば、ハッシュキーから特定される配列に対して1回アスセスすればすむが、N番目のサーチキーでヒットするようなケースでは、N回のアクセスが必要となるため、それだけ検索時間がかかり、処理能力の低下をきたすことになる。また、1回アクセスする場合と、N回アクセスする場合とでは処理時間が異なるため、ばらつきの発生につながるという課題がある。
極端な場合として、サーチキーのビット幅とハッシュキーのビット幅を同じにすれば、この課題は回避可能であるが、膨大なデータ量のテーブル(メモリ)が必要になるため、実現は不可能である。
これにより高速な符号化処理を実現することが可能な符号化装置を提供する、符号化装置、符号化方法及びそのプログラムが知られている(特許文献1参照)。
これにより、ハッシュ法によるデータ管理で、予め想定した以上のデータ数が入力されても処理が継続でき、かつ、主メモリの消費量を低減する、ハッシュ法による情報処理方法および情報処理装置が知られている(特許文献2参照)。
このシステムにより、リモートウェブサイトからランダムに画像を収集し、同じハッシング関数を使用して画像をハッシュし、次いでシステムは、画像ハッシュを元画像のハッシュと比較して、ハッシュが合致する場合は、収集した画像は元画像のコピーであることが疑われる、ディジタル画像をハッシュするためのシステムおよび方法が知られている(特許文献3参照)。
IPパケット制御装置では、後者のソフトウェア処理により、ハッシュ方式による検索アルゴリズムが使用されることが多いが、この場合は、ハッシュ関数の選択方法によっては、ハッシュ値の衝突による性能劣化や検索時間のばらつきが発生するといった懸念事項がある。
従って、ハッシュ値の衝突を最小限に抑えて、ハッシュ値の衝突に基づく性能劣化や検索時間のばらつきの発生を抑えることが可能な、ハッシュ関数の選択方法が重要な課題となる。
従って、特許文献1に記載された技術では、常に最新の検索キーに見合ったハッシング関数を用いることによって、ハッシュ値の衝突を最小限に抑えることはできないとともに、ハッシュの衝突が一定値に達した場合のみ、実際に使用するハッシュ関数,ハッシュテーブルの切り替えを行うため、負荷が上昇する恐れがあるという問題がある。
従って特許文献2に記載された技術では、常に最新の検索キーに見合ったハッシュ関数を用いることによって、ハッシュ値の衝突を最小限に抑えることはできるが、予め想定した以上のデータ数が入力されても処理を継続するため、負荷が上昇する恐れがあるという問題がある。
従って、特許文献3に記載された技術では、常に最新の検索キーに見合ったハッシュ関数を用いることによって、ハッシュ値の衝突を最小限に抑えることはできないという問題がある。
また、ハッシュ値の衝突が一定値に達した場合にのみ、実際に使用するハッシュ関数,ハッシュテーブルの切り替えを行うので、負荷を増大させることなく処理を実施することができる。
IPパケット処理装置101は、検索用データの管理等を行うデータ管理部201と、テーブルの検索やIPパケットの編集,送受信処理等を行うパケット処理部202とから構成されている。
本実施例においては、IPパケットの宛先アドレス(Destination Address;以下、DAと略称する)をサーチキーとして使用するものとする。DAはIPv6(IP version.6) アドレス(128ビット)であるものとする。また、ハッシュキーは32ビットであるものとする。
ハッシュキー生成/登録部(ACT面)501は、ACT面用ハッシュ関数(ΣA)を使用して32ビットのハッシュキーを生成し、ハッシュテーブル(ACT面)502に登録する。
ハッシュキー生成/登録部(SBY面)601は、SBY面用ハッシュ関数(ΣS)を使用して32ビットのハッシュキーを生成し、ハッシュテーブル(SBY面)602に登録する。
サーチキーの登録は、常に更新面に対して行われる。
ハッシュキー生成/登録部(SBY面)601では、通知された最新のハッシュ関数を用いて、ハッシュテーブル(SBY面)602の内容を更新する。
また、これ以降、サーチキー登録機能部102から通知されたサーチキーについては、新しいハッシュ関数を使用してハッシュキーの生成を行って、ハッシュテーブル(SBY面)602に登録する。
また、最適ハッシュ関数生成部303、テーブル検索部703に対して、ACT面/SBY面が切り替えられたことを通知する。
ハッシュキー生成部702では、ハッシュ関数を用いて32ビットのハッシュキーを生成する。テーブル検索部703では、生成されたハッシュキーを使用して、ハッシュテーブル(ACT面)502を検索する。パケット処理部704では、得られた検索結果をもとにパケットを編集して、ネットワークへ送信する。
図2は、図1に示された構成において、従来方法を適用した場合の問題点を説明するものである。
ハッシュアルゴリズムを使用したソフトウェア検索手法において、異なるサーチキーから同一のハッシュキーが生成されるケースがあるため、実際の検索においてはハッシュキーから特定される配列に対して、ハッシュ演算前のオリジナルのサーチキーを用いてリニア(線形)サーチを行って、最終的な検索結果を求める。
この際、サーチキー#1でヒットすれば、配列に対して1回アクセスすればすむが、サーチキー#NでヒットするようなケースではN回のアクセスが必要になるため、それだけ検索時間がかかり、処理能力が低下することとなる。
また、1回アクセスの場合とN回アクセスの場合とでは処理時間が異なるため、ばらつきの原因にもなるといった課題が残ることになる。
更新面が確定面に遷移すると、最適ハッシュ関数生成部303は、新更新面からデータを読み出して、最適ハッシュ関数を生成する。生成したハッシュ関数は、ハッシュキー生成/登録部(SBY面)601に通知される。
ハッシュキー生成/登録部(ACT面)501は、サーチキー登録機能部102からサーチキー登録通知を受信すると(ステップS101)ハッシュキーを生成し(ステップ102)、生成されたハッシュキーと同一のハッシュキーが閾値以上であるか否かを判定する(ステップS103)。
閾値以上の場合は、ハッシュテーブル管理部401へ閾値超過として通知し(ステップS104)、閾値未満の場合は、ハッシュテーブル(ACT面)502へハッシュキーを登録する(ステップS105)。
ハッシュテーブル管理部401からSBY化指示を受信した(ステップS106)場合は、SBY状態へ遷移する(ステップS107)。
サーチキー登録機能部102からサーチキー登録通知を受信すると(ステップS201)、ハッシュキーを生成して(ステップS202)、ハッシュテーブル(SBY面)202へハッシュキーを登録する(ステップS203)。
ハッシュテーブル管理部401からACT化指示を受信した場合(ステップS204)は、ACT状態へ遷移する(ステップS205)。
また、最適ハッシュ関数生成部303から新ハッシュ関数を受信した場合(ステップS206)は、機能部で使用するハッシュ関数を更新する(ステップS207)とともに、ハッシュテーブル(SBY面)602の内容を、新ハッシュ関数を用いて更新する(ステップS208)。
ハッシュキー生成/登録部(ACT面)501からハッシュキーが閾値をオーバーした旨の通知を受信すると(ステップS301)、ハッシュキー生成/登録部(ACT面)501へSBY化を指示し(ステップS302)、ハッシュキー生成/登録部(SBY面)601へACT化を指示し(ステップS303)、パケット処理部202のハッシュキー生成部702へハッシュ関数の変更が発生したことを通知して、新ハッシュ関数の取得を指示し(ステップS304)、テーブル検索部703へハッシュテーブル(ACT面)502の内容が変更されたことを通知する(ステップS305)。
102 サーチキー登録機能部
201 データ管理部
202 パケット処理部
301 サーチキー格納テーブル(更新面)
302 サーチキー格納テーブル(確定面)
303 最適ハッシュ関数生成部
401 ハッシュテーブル管理部
501 ハッシュキー生成/登録部(ACT面)
502 ハッシュテーブル(ACT面)
601 ハッシュキー生成/登録部(SBY面)
602 ハッシュテーブル(SBY面)
701 サーチキー抽出部
702 ハッシュキー生成部
703 テーブル検索部
704 パケット処理部
Claims (4)
- IPパケット制御装置において、サーチキーのハッシュ値の衝突が発生しているか否かを監視して、所定閾値以上の衝突が発生している場合はハッシュ関数自体を変更することによって、ハッシュ値の衝突を最小限に抑えるソフトウェア検索方法であって、
サーチキー登録機能部が、サーチキーを更新面と確定面とからなるサーチキー格納テーブルの更新面に登録するとともに、前記サーチキー格納テーブルを所定時間ごとに更新面と確定面とを入れ替えることを特徴とするIPパケット制御装置におけるソフトウェア検索方法。 - IPパケット制御装置において、サーチキーのハッシュ値の衝突が発生しているか否かを監視して、所定閾値以上の衝突が発生している場合はハッシュ関数自体を変更して最適なハッシュ関数とすることによって、ハッシュ値の衝突を最小限に抑えるソフトウェア検索方法であって、
サーチキー登録機能部が、サーチキーを更新面と確定面とからなるサーチキー格納テーブルの更新面に登録するとともに、前記サーチキー格納テーブルを所定時間ごとに更新面と確定面とを入れ替えることを特徴とするIPパケット制御装置におけるソフトウェア検索方法。 - 前記IPパケット制御装置において、最適ハッシュ関数生成部が、前記サーチキー格納テーブルの確定面に登録されているサーチキー群をもとに、所定時間周期で最新の最適ハッシュ関数を生成して、生成した最新のハッシュ関数を同じ周期でSBY面のハッシュキー生成/登録部に通知することによって、前記ハッシュキー生成/登録部では、通知された最新のハッシュ関数を用いてハッシュテーブルの内容を更新することを特徴とする請求項1または2記載のIPパケット制御装置におけるソフトウェア検索方法。
- 前記IPパケット制御装置において、ACT面のハッシュキー生成/登録部では、ACT面のハッシュテーブルにハッシュキーを登録する際に、ハッシュ値の衝突が所定閾値以上に発生しているか否かを確認し、閾値以上であった場合は、テーブル管理部に通知することによって、通知されたテーブル管理部が、ACT面のハッシュキー生成/登録部及びハッシュテーブルと、SBY面のハッシュキー生成/登録部及びハッシュテーブルとのACT面/SBY面の状態を入れ替えることを特徴とする請求項3記載のIPパケット制御装置におけるソフトウェア検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008145761A JP5012674B2 (ja) | 2008-06-03 | 2008-06-03 | Ipパケット制御装置におけるソフトウェア検索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008145761A JP5012674B2 (ja) | 2008-06-03 | 2008-06-03 | Ipパケット制御装置におけるソフトウェア検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009296131A JP2009296131A (ja) | 2009-12-17 |
JP5012674B2 true JP5012674B2 (ja) | 2012-08-29 |
Family
ID=41543944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008145761A Expired - Fee Related JP5012674B2 (ja) | 2008-06-03 | 2008-06-03 | Ipパケット制御装置におけるソフトウェア検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5012674B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5682010B2 (ja) * | 2011-08-15 | 2015-03-11 | 株式会社日立製作所 | ネットワークシステム、及び転送制御識別子の割当方法 |
US8745013B2 (en) * | 2012-05-19 | 2014-06-03 | International Business Machines Corporation | Computer interface system |
JP5798530B2 (ja) * | 2012-08-09 | 2015-10-21 | 日本電信電話株式会社 | パケット処理装置およびパケット処理方法 |
KR101956031B1 (ko) * | 2012-10-15 | 2019-03-11 | 삼성전자 주식회사 | 데이터 압축 장치 및 방법, 데이터 압축 장치를 포함하는 메모리 시스템 |
JP6319740B2 (ja) | 2014-03-25 | 2018-05-09 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム |
CN106533947B (zh) | 2015-09-11 | 2019-10-08 | 新华三技术有限公司 | 报文处理方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002334114A (ja) * | 2001-05-10 | 2002-11-22 | Allied Tereshisu Kk | テーブル管理方法及び装置 |
JP4014155B2 (ja) * | 2003-01-27 | 2007-11-28 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置及び方法、プログラム、データ構造、並びにコンピュータ読取り可能な記録媒体 |
JP2008084244A (ja) * | 2006-09-29 | 2008-04-10 | Alaxala Networks Corp | ハッシュテーブル生成方法 |
-
2008
- 2008-06-03 JP JP2008145761A patent/JP5012674B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009296131A (ja) | 2009-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5012674B2 (ja) | Ipパケット制御装置におけるソフトウェア検索方法 | |
US8973146B2 (en) | Herd based scan avoidance system in a network environment | |
KR101868720B1 (ko) | 정규 표현식들에 대한 컴파일러 | |
JP4087428B2 (ja) | データ処理システム | |
KR101536880B1 (ko) | 앵커링된 패턴들 | |
US8291237B2 (en) | Method for private keyword search on streaming data | |
Choi et al. | A study on sensor nodes attestation protocol in a Wireless Sensor Network | |
US20050216764A1 (en) | Systems and methods for dynamic threat assessment | |
US20200380091A1 (en) | Method, electronic device, computer program, and system for secure data sharing using blockchain network | |
CN104255009A (zh) | 用于自适应流媒体的片段完整性和真实性的系统和方法 | |
JP2006262019A (ja) | ネットワーク検疫プログラム、該プログラムを記録した記録媒体、ネットワーク検疫方法、およびネットワーク検疫装置 | |
US20190121998A1 (en) | Computer system data guard | |
KR101200906B1 (ko) | 네트워크 기반 고성능 유해사이트 차단 시스템 및 방법 | |
US8250127B2 (en) | Harvesting entropy from trusted cryptographic sources | |
Kamel et al. | Simplified watermarking scheme for sensor networks | |
Alani | IoT lotto: Utilizing IoT devices in brute-force attacks | |
CN104378327A (zh) | 网络攻击防护方法、装置及系统 | |
TWI682644B (zh) | 網路節點的移動防護方法及網路防護伺服器 | |
CN104506552A (zh) | 一种信息系统安全监控及访问控制方法 | |
RU2635217C2 (ru) | Способ обработки данных маршрута подсети и оборудование для направления сообщений | |
Geetha et al. | Rapid retrieval of secured data from the sensor cloud using a relative record index and energy management of sensors | |
Lee et al. | A comprehensive framework for enhancing security in InfiniBand architecture | |
Liu et al. | Security Protection with Dynamic Assigned Address Mechanism in Industrial Control Systems | |
JP2009176137A (ja) | ウィルス被害範囲予測システム | |
JP2008165601A (ja) | 通信監視システム、通信監視装置、及び通信制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120409 |
|
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: 20120508 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120521 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |