"ネットワークアドレスを参照するネットワークアドレス参照装置であって、参照対象のアドレスを入力するアドレス入力手段と、プレフィックスとデータの対応付けを入力するプレフィックスDB入力手段と、アドレスとプレフィックスの対応付けを記録保持するデータベースを管理するアドレスープレフィックスDB管理手段と、アドレスの参照を並列処理する並列処理手段と、前記並列処理手段より得られたアドレスに対応するデータを出力する参照結果出力手段と、を有し、前記並列処理手段は、前記アドレス入力手段により入力されたアドレスを格納するキャッシュと、前記プレフィックスDB入力手段から取得したアドレスとプレフィックスの対応表をハッシュテーブルとして保持する複数のプレフィックスメモリと、前記入力されたアドレスに基づいて、前記プレフィックスメモリを参照し、処理結果を出力する処理を並列で行う複数のプレフィックス参照手段と、前記複数のプレフィックス参照手段から出力されたプレフィックスのうち、最も大きなプレフィックスを出力する統合手段と、を含むことを特徴とするネットワークアドレス参照装置。前記複数のプレフィックス参照手段は、それぞれ異なるプレフィックス長Lビットが割り当てられ、該プレフィックス長Lに従って、前記アドレスにサブネットマスクをかけ、先頭のLビットのみを残し、残りを削除し、その値をYとし、該Yに対してハッシュ関数を適用し、前記プレフィックスメモリの前記ハッシュテーブルのインデックスを取得し、該インデックスに対応したバケットの値を参照し、値が存在すればマッチしたとし、プレフィックスの値Lとマッチしたバケットの値Xの組みLXを前記統合手段に出力する手段を含む請求項1記載のネットワークアドレス参照装置。前記アドレス入力手段により前記アドレスを受信すると、各々の前記プレフィックス参照手段に同時に該アドレスを送信する処理分配手段を含む請求項1または2記載のネットワークアドレス参照装置。前記アドレス-プレフィックスDB管理手段は、新たなプレフィックスの情報を取得すると、プレフィックスとデータの組みをハッシュキーとハッシュ値に変換し、該当するプレフィックス長のプレフィックスメモリのハッシュテーブルに格納する手段を含む請求項1記載のネットワークアドレス参照装置。ネットワークアドレスを参照するネットワークアドレス参照方法であって、アドレスの参照を並列処理する複数の並列処理手段が、入力されたアドレスをキャッシュに格納し、前記入力されたアドレスに基づいて、アドレスとプレフィックスの対応表をハッシュテーブルとして保持する複数のプレフィックスメモリを参照し、プレフィックスを出力する並列処理ステップと、統合手段が、前記並列処理ステップの複数の処理結果である複数のプレフィックスのうち、最も大きなプレフィックスを出力する統合ステップ、を行うことを特徴とするネットワークアドレス参照方法。前記並列処理ステップにおいて、それぞれに異なるプレフィックス長Lビットが割り当てられた前記並列処理手段の複数のプレフィックス参照手段が、各プレフィックス参照手段毎に、該プレフィックス長Lに従って、前記アドレスにサブネットマスクをかけ、先頭のLビットのみを残し、残りを削除し、その値をYとし、該Yに対してハッシュ関数を適用し、前記プレフィックスメモリの前記ハッシュテーブルのインデックスを取得し、該インデックスに対応したバケットの値を参照し、値が存在すればマッチしたとし、プレフィックスの値Lとマッチしたバケットの値Xの組みLXを出力する請求項5記載のネットワークアドレス参照方法。参照対象のアドレスが入力されると、前記複数のプレフィックス参照手段に同時に該アドレスを送信する請求項6記載のネットワークアドレス参照方法。前記アドレス-プレフィックスDB管理手段が、新たなプレフィックスの情報を取得すると、プレフィックスとデータの組みをハッシュキーとハッシュ値に変換し、該当するプレフィックス長のプレフィックスメモリのハッシュテーブルに格納する請求項6記載のネットワークアドレス参照方法。請求項1乃至4のいずれか1項に記載のネットワークアドレス参照装置を構成する各手段としてコンピュータを機能させるためのネットワークアドレス参照プログラム。しかしながら、上記の非特許文献2の手法は効率的であるものの、動作が複雑であるため実装が難しいという問題があった。本発明は、上記の点に鑑みなされたもので、きわめてシンプルな並列処理によって実装が容易でかつ高速なネットワークアドレス参照を実現すること可能なネットワークアドレス参照方法及び装置及びプログラムを提供することを目的とする。上記の課題を解決するため、本発明は、ネットワークアドレスを参照するネットワークアドレス参照装置であって、参照対象のアドレスを入力するアドレス入力手段と、プレフィックスとデータの対応付けを入力するプレフィックスDB入力手段と、アドレスとプレフィックスの対応付けを記録保持するデータベースを管理するアドレスープレフィックスDB管理手段と、アドレスの参照を並列処理する並列処理手段と、前記並列処理手段より得られたアドレスに対応するデータを出力する参照結果出力手段と、を有し、前記並列処理手段は、前記アドレス入力手段により入力されたアドレスを格納するキャッシュと、前記プレフィックスDB入力手段から取得したアドレスとプレフィックスの対応表をハッシュテーブルとして保持する複数のプレフィックスメモリと、前記入力されたアドレスに基づいて、前記プレフィックスメモリを参照して得られた処理結果を出力する処理を並列で行う複数のプレフィックス参照手段と、前記複数のプレフィックス参照手段から出力されたプレフィックスのうち、最も大きなプレフィックスを出力する統合手段と、を含む。上述のように本発明によれば、実装が容易でかつ高速なネットワークアドレス参照が実現されるようになる。以下図面と共に、本発明の実施の形態を説明する。図1は、本発明の一実施の形態におけるネットワークアドレス参照装置の構成図である。同図に示す、ネットワークアドレス参照装置は、参照対象のアドレスを入力するアドレス入力部10、プレフィックスとデータの対応付けを入力するプレフィックスDB入力部20、アドレスとプレフィックスの対応付けを記録保持するデータベースを管理するアドレスープレフィックスDB管理部30、アドレスの参照を並列処理する並列処理部100、前記並列処理部100より得られたアドレスに対応するデータ出力する参照結果出力部40からなる。本発明のネットワークアドレス参照装置は、アドレスが入力されると並列処理部100にてアドレス参照を実施し、その結果を参照結果出力部40に出力する。参照するアドレスとプレフィックスに関する情報はアドレス-プレフィックスDB管理部30によって管理される。アドレス-プレフィックDB管理部30は、プレフィックスとデータの組みの挿入と削除を実現する機能を備えている。挿入と削除の命令はプレフィックスDB入力部20を通じて行われる。図2は、本発明の一実施の形態における並列処理部の構成を示す。並列処理部100は、処理分配部110、キャッシュ120、並列演算部130、処理統合部140を有する。並列処理部100は、アドレス入力部10から入力されたアドレスを処理分配部110で取得する。処理分配部110は、入力アドレスを並列演算部130およびキャッシュ120の両方に同時に出力する。処理統合部140は、キャッシュ120からデータが得られた場合はそのデータを出力し、キャッシュから得られない場合は並列演算部130から出力された1つ以上の出力を参照し、最もプレフィックス長が大きかったものを出力する。並列演算部130は、アドレスとプレフィックスの参照を並列に行うプレフィックス参照部131を複数有する。前記各々のプレフィックス参照部131が用いるアドレスとプレフィックスの対応表は各々のプレフィックス参照部131がアクセス及び管理可能なプレフィックスメモリ132上にハッシュテーブルの形式で記録される。ここで各々のプレフィックス参照部131は、それぞれ異なるプレフィックス長Lビットが割り当てられる。但し、プレフィックス長に対応するデータ量が多い場合は該当するプレフィックス長は複数のプレフィックス参照部131によって管理することにより、各々のプレフィックス参照部131が担当するプレフィックス数の上限を抑える。並列処理部100は参照対象のアドレスが入力されると、各々のプレフィックス参照部131に同時にそのアドレスを送信する。各々のプレフィックス参照部131は並列にアドレス参照を実行し、その結果を処理統合部140に出力する。各々のプレフィックス参照部131は、自身に割り当てられたプレフィックス長Lにしたがって、受信アドレスにサブネットマスクをかけ、W-Lビット右にシフトする。ここでWはアドレスのビット長である。すなわち、先頭のLビットのみを残し、残りを削除する演算を行う。その値をYとする。次に、プレフィックス参照部131は、上記のYに対してハッシュ関数を適用し、プレフィックスメモリ132上のハッシュテーブルのインデックスを得る。インデックスに対応したバケットの値を参照し、値が存在すればマッチしたとし、プレフィックスの値Lとマッチしたバケットの値Xの組みLXを出力する。アドレスープレフィックスDB管理部30は、プレフィックスDB入力部20から新たなプレフィックスの情報を得た後、該当するプレフィックス長のプレフィックス参照部131が管理するハッシュテーブルにプレフィックスとデータの組みをハッシュキーとハッシュ値に変換し、ハッシュテーブルに格納する。このとき該当するプレフィックス長が複数のプレフィックス参照部131に割り当てられている場合は、ランダムにプレフィックス参照部131を選択するか、あるいは個々のプレフィックスメモリ132上のハッシュテーブルに登録されているプレフィックスのエントリ数に応じて、少ないプレフィックス参照部131を選択する。その他、任意の方法によって割り当てを行うことが可能である。いずれの割り当て方法においても同一のプレフィックスは異なるプレフィックス参照部131で重複しないように割り当てが行われる。同様に、あるプレフィックスを削除する場合には該当するプレフィックスメモリ132上のハッシュテーブルから該プレフィックスのエントリを削除する。キャッシュ120は、任意のサイズのエントリをもち、エントリ数がサイズを超えたら古いものから順に、あるいはランダムな方法でエントリを削除する。以下に、並列処理部100の処理について説明する。並列演算部130のプレフィックス参照部131は、並列に動作する構成になっており、図3に示すように、各々に異なるプレフィックス長が割り当てられる。但し、沢山のプレフィックスが存在するプレフィックス長については複数のプレフィックス参照部131が割り当てられる。図4は、本発明の一実施の形態における並列処理部の動作のフローチャートである。ステップ101並列処理部100は、アドレス入力部10からあるアドレスXに対する参照要求を受信する。ステップ102並列処理部100は、キャッシュ120に該当するアドレスXが存在するかをチェックする。このキャッシュ120は比較的小さいメモリで構成されており、ハッシュテーブルなどを用いることによって高速な参照が可能である。あるいはTCAMのようなハードウェアを使っても構わない。アドレスがキャッシュ120に存在した場合はステップ108に移行する。そうでない場合はステップ103の並列処理に移行する。ステップ103並列演算部130では各々のプレフィックス参照部131が同時並列にアドレスの参照を行い、結果を処理統合部140へ出力する。ステップ104処理統合部140は出力を監視し、少なくとも1つのプレフィックス参照部131より出力が存在した場合には、ステップ106に移行し、1つも出力がない場合にはステップ105に移行する。ステップ105ステップ104において出力がない場合にはNull該当なしを出力して処理を終了する。ステップ106処理統合部140は、プレフィックス参照部131から出力されたプレフィックスのうち、最も大きなプレフィックスを採用して参照結果出力部40に出力する。ステップ107さらに、処理統合部140は、出力データをキャッシュ120に登録して処理を終了する。但し、キャッシュ120が実際に更新されるか否かはキャッシュ120が別途判断する。ステップ108ステップ102においてアドレスXがキャッシュ120になかった場合には、そのアドレスに対応するデータを出力して終了する。図5は、本発明の一実施の形態におけるプレフィックス参照部の動作のフローチャートである。並列演算部130での具体的な処理の様子を図3に図示する。図3の例ではIPv4アドレス1921684233に対する参照が4つのプレフィックス参照部131によって処理される場合を示している。個々のプレフィックス参照部131は上から順に2424168ビットのプレフィックス長を有する。すなわち、24ビットのプレフィックスは2つのプレフィックス参照部1311,1312に重複なく割り当てられている。なお、上記のプレフィックス長は固定ではなく、32ビットのアドレス体系であれば、321~32通りのプレフィックス長をとり得る。ステップ201並列演算部130は、アドレスXに関する参照要求を受信する。ここでは、アドレス1921684233に対する参照要求を取得する。1921684233は2進数表記で11000000101010000010101000100001である。ステップ202受信したアドレスXにLビットのマスクをかけ、残りの部分をYとする。図3の例では、24ビットを担当する一番上のプレフィックス参照部1311が、まずネットマスク11111111111111111111111100000000を前記アドレスに対して掛けすなわち両者の論理積をとる、さらに3224ビット8ビット右にシフトすることによって110000001010100000101010を得る。ステップ203Yにハッシュ関数Hを適用する。図3の例では、プレフィックス参照部1311は、この値に対して00~03の4つの値を返すハッシュ関数を適用する。ステップ204Hとプレフィックスメモリインデックスハッシュテーブル132を比較してマッチするか判定し、マッチする場合はステップ205に移行し、マッチしない場合は処理を終了する。ここでは、ハッシュ関数を適用した結果02を得たものとする。プレフィックスメモリ132ハッシュテーブルのインデックス02に対応するバケットを参照し、567という値が存在することがわかったので、マッチしたものとし、プレフィックス長24と値567の組み24567を処理統合部140に出力する。他のプレフィックス参照部1311~1314の動作も同様である。この例の場合、1番目の24ビットのプレフィックス長を端とするプレフィックス参照部1311と8ビットのプレフィクス長を担当するプレフィックス参照部1314の二つから出力が行われるが、最終的によりプレフィックス長の大きい24の方が採用され、アドレス1921684233に対してはデータ567が返される。なお、上記のネットワークアドレス参照装置の構成要素の各動作をプログラムとして構築し、ネットワークアドレス参照装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更応用が可能である。"