(57)【要約】【課題】回線毎に不足および余剰となっているエントリー数を回線間でシェアすることにより、エントリー数に対して効率的かつ柔軟でスケーラブルなシステムを提供する。【解決手段】本発明のデータ検索システムは、回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置でのデータ検索システムにおいて、各転送処理手段のメモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、各転送処理手段は、自身の回線の入力パケットの転送関連情報を格納したメモリを有する他の各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段の上記メモリも用いた検索を行うことを特徴とする。【選択図】      図１
2010278671.tif 000002
【特許請求の範囲】
【請求項１】
回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置でのデータ検索システムにおいて、
上記各転送処理手段の上記メモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、
上記各転送処理手段は、自身の回線の入力パケットの転送関連情報を格納した上記メモリを有する他の上記各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段の上記メモリも用いた検索を行うことを特徴とするデータ検索システム。
【請求項２】
上記各転送処理手段が、自身の上記メモリを用いた検索と、上記各他の転送処理手段の有する上記メモリを用いた検索とを並列に行うことを特徴とする請求項１に記載のデータ検索システム。
【請求項３】
上記各転送処理手段は、自身の上記メモリを用いた検索結果が未登録である場合、上記各他の転送処理手段の有する上記メモリを用いた検索を行うことを特徴とする請求項１に記載のデータ検索システム。
【請求項４】
回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置でのデータ検索プログラムにおいて、
上記各転送処理手段の上記メモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、
上記各転送処理手段を、自身の回線の入力パケットの転送関連情報を格納した上記メモリを有する他の上記各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段の上記メモリも用いた検索を行うように機能させることを特徴とするデータ検索プログラム。
【請求項５】
回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置において、
上記各転送処理手段の上記メモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、
上記各転送処理手段は、自身の回線の入力パケットの転送関連情報を格納した上記メモリを有する他の上記各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段の上記メモリも用いた検索を行うことを特徴とする転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ検索システム、データ検索プログラム及び転送装置に関し、例えば、パケットの高速転送を実現するパケット転送装置（例えば、ルータやスイッチ装置等）のパケット転送処理に適用し得るものである。
【背景技術】
【０００２】
近年のネットワークの高速化に伴い、例えばルータやスイッチ装置等のパケット転送装置によるパケットの高速転送が強く望まれている。
【０００３】
従来、パケット転送装置によるパケットの高速転送を実現するために、連想メモリ（ＣＡＭ：Content  Addressable  Memory）を利用して、入力パケットのパケット情報を検索する「パケット検索」が必要である。
【０００４】
一般に、従来の連想メモリを利用したパケット検索方式は、転送したいパケット情報を予め連想メモリに格納しておき、入力されたパケットから抽出したパケット情報を基に連想メモリを検索し、その検索結果を用いて、「パケット廃棄」、「パケット転送先」、「パケット転送の優先度」等の処理を決定し、この決定に従ってパケット転送を行う。
【０００５】
そのため、入力パケットの検索を行うためには、その登録数の分の検索条件を連想メモリに設定登録することが必要となる。
【０００６】
特許文献１は、連想メモリを利用した高速検索回路の構成に関する技術が記載されている。特許文献１には、物理的な回線毎に連想メモリを備え、入力されたパケットに関するパケット情報の検索を行うことが記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平１０−１２６４４２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述した特許文献１の記載技術のように、従来は、物理的な回線毎に連想メモリを設けるようにしておき、その回線毎に検索条件が設定されている連想メモリを用いて、入力パケットの識別を行っている。
【０００９】
しかしながら、連想メモリに登録するパケット情報のエントリー数は、回線毎の連想メモリのメモリ容量の上限に応じて制限される。つまり、物理的な回線毎に連想メモリが実装されると、その連想メモリのメモリ容量に応じて登録可能なエントリー数が回線毎に制限される。
【００１０】
その一方で、連想メモリに登録されるエントリー数は、通常実装回線毎に異なる。そのため、連想メモリのメモリ容量を超えるエントリー数が必要な回線がある場合と、連想メモリのメモリ容量に対してエントリー数が少なくて済む場合との両方が存在している。
【００１１】
前者の場合、従来、当該回線に対してパケット検索を行う回線部の増設を行い、不足するエントリー数を補うことが必要となるため、パケット転送装置全体のコストが上昇してしまう。
【００１２】
後者の場合、連想メモリにおいてメモリ容量が余剰となっているにも拘わらず、これを充分に利用しきれていないため、非常に非効率かつ高コストな構成となっている。
【００１３】
そのため、装置全体において、有効かつ効率的に連想メモリを利用してパケット情報を検索することができるパケット情報検索システム及びプログラムが求められている。
【００１４】
本発明は、回線毎に不足および余剰となっているエントリー数を回線間でシェアすることにより、エントリー数に対して効率的かつ柔軟でスケーラブルなデータ検索システム、データ検索プログラム及び転送装置を提供する。
【課題を解決するための手段】
【００１５】
かかる課題を解決するために、第１の本発明のデータ検索システムは、回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置でのデータ検索システムにおいて、各転送処理手段のメモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、各転送処理手段は、自身の回線の入力パケットの転送関連情報を格納したメモリを有する他の各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段の上記メモリも用いた検索を行うことを特徴とする。
【００１６】
第２の本発明のデータ検索プログラムは、回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置でのデータ検索プログラムにおいて、各転送処理手段のメモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、各転送処理手段を、自身の回線の入力パケットの転送関連情報を格納したメモリを有する他の各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段のメモリも用いた検索を行うように機能させることを特徴とする。
【００１７】
第３の本発明の転送装置は、回線毎に、予め登録された登録パケットの転送関連情報を格納するメモリを有し、このメモリを用いて、入力されたパケットの転送関連情報の検索を行い、当該入力パケットに対して所定の処理を行う複数の転送処理手段を備える転送装置において、各転送処理手段の上記メモリは、１又は複数の他の回線の入力パケットの転送関連情報を格納可能なものであり、各転送処理手段は、自身の回線の入力パケットの転送関連情報を格納したメモリを有する他の各転送処理手段に、自身の回線から入力されたパケットのパケット情報を与えて、当該他の転送処理手段のメモリも用いた検索を行うことを特徴とする。
【発明の効果】
【００１８】
本発明によれば、回線毎に不足および余剰となっているエントリー数を回線間でシェアすることにより、エントリー数に対して効率的かつ柔軟でスケーラブルにメモリ容量を増減することができる。また、装置全体のコストを削減することができる。
【図面の簡単な説明】
【００１９】
【図１】実施形態のパケット転送装置の構成を示す構成図である。
【図２】実施形態のパケット識別部の機能的な内部構成を示す内部構成図である。
【図３】実施形態の連想メモリの内部構成を示す内部構成図である。
【発明を実施するための形態】
【００２０】
（Ａ）主たる実施形態
以下では、本発明のデータ検索システム、データ検索プログラム及び転送装置の実施形態を、図面を参照しながら説明する。
【００２１】
この実施形態では、本発明を利用したパケット高速転送を実現するパケット転送装置の実施形態を例示して説明する。
【００２２】
（Ａ−１）実施形態の構成
図１は、この実施形態のパケット転送装置の主な内部構成を示す内部構成図である。
【００２３】
図１に示すように、パケット転送装置１は、回線対応部１０−１〜１０−ｎ（ｎは正の整数）、スイッチ部２０を少なくとも有して構成されるものである。なお、パケット転送装置１は、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備え、以下で説明する機能をソフトウェア処理によりパケット転送を実現する。
【００２４】
パケット転送装置１は、例えば、ルータやスイッチ装置等が該当するパケット転送装置であり、入力パケットの転送先を識別し、その転送先に向けて当該パケットを送出するものである。
【００２５】
また、パケット転送装置１は、入力パケットのパケット情報（例えばＩＰアドレス等）に基づいて転送関連情報を検索し、この転送関連情報に応じて処理を行う回線対応部１０−１〜１０−ｎを回線毎に実装しており、パケットの高速転送を実現するものである。
【００２６】
回線対応部１０−１〜１０−ｎは、それぞれ同じ内部構成を有する。ここでは、複数の回線対応部１０−１〜１０−ｎの中から代表として回線対応部１０−１の内部構成を説明する。回線対応部１０−１は、外部インタフェース部１１−１、パケット識別部１２−１、連想メモリ１３−１、内部インタフェース部１４−１を少なくとも有する。
【００２７】
回線対応部１０−１は、接続する回線（ここでは回線＃１）との間でパケットの授受を行う外部インタフェース部１１−１と、スイッチ部２０との間でパケットを授受する内部インタフェース部１４−１を有している。これにより、外部インタフェース部１１−１の接続先に収容されるセッション数等によって、回線対応部を増設又は減設できる構成となっている。
【００２８】
外部インタフェース部１１−１は、回線＃１から入力したパケットをパケット識別部１２−１に与えたり、転送すべきパケットを回線＃１に送出したりするものである。ここで、回線は、例えば光ファイバ回線、ＩＳＤＮ、ＡＤＳＬ、ＣＡＴＶ、専用線、無線回線など広く適用することができ、外部インタフェース部１１−１は、回線の種類に応じて適宜所定のインタフェース処理を行う。
【００２９】
パケット識別部１２−１は、外部インタフェース部１１−１から受け取った入力パケットの識別を行うために、パケット情報（例えばヘッダ情報）の一部又は全部を抽出し、当該入力パケットの転送関連情報が連想メモリ１３−１に登録されているか否かを検索するものである。そして、検索により転送関連情報が得られると、パケット識別部１２−１は、この転送関連情報に応じた処理を入力パケットに対して行うものである。
【００３０】
ここで、入力パケットに対して行う処理（すなわち、連想メモリ１３−１に登録されている転送関連情報の内容）としては、例えば、パケットの廃棄処理、帯域制限処理、転送先設定処理等が該当する。
【００３１】
このとき、パケット識別部１２−１は、入力パケットの転送先が自身の回線対応部１０−１の外部インタフェース部１１−１であれば、そのまま外部インタフェース部１１−１にパケットを転送する。
【００３２】
一方、入力パケットの転送先が自身の回線対応部１０−１の外部インタフェース部１１−１でない場合、パケット識別部１２−１は、入力パケットをスイッチ部２０に与える。これにより、スイッチ部２０を経由して、他の回線対応部１０−２等の外部インタフェース部１１−１等を介してパケットを送出する。
【００３３】
また、パケット識別部１２−１は、他の回線対応部１０−２等のパケット識別部１２−２等と論理的な通信路５０により接続されており、入力パケットのパケット情報の一部又は全部を他のパケット識別部１２−２等に与えて、他の回線対応部１０−２等でのパケット検索処理を行うものである。
【００３４】
ここで、通信路５０は、パケット識別部１２−１とパケット識別部１２−２との間で接続している場合を示す。また、図１に示す通信路５０は、論理的な通信路を想定し、物理的なインタフェースの有無については限定しないものとする。
【００３５】
また、通信路５０の接続については、あらゆる接続構成が可能である。例えば、パケット識別部１２−１が、他の回線の全てのパケット識別部１２と接続するようにしても良いし、一部のパケット識別部１２と接続するようにしても良い。また、通信路５０は、スター型やリング型の接続形態を取るようにしてもよい。
【００３６】
これにより、パケット識別部１２−１、１２−２は、自身が利用する連想メモリ１３−１、１３−２を用いてパケット情報の検索を行うだけでなく、通信路５０を介して入力パケットのパケット情報の一部又は全部を他のパケット識別部に引き渡すことにより、この他のパケット識別部の利用する連想メモリ１３−１、１３−２をも利用したパケット検索を実現できる。
【００３７】
つまり、連想メモリ１３−１のメモリ容量が上限に達した場合には、連想メモリ１３−１への新たな登録ができなくなる。しかし、他の回線対応部１０によっては、連想メモリ１３のメモリ容量に余裕があるものがある。そこで、メモリ容量が上限に達して新たな登録ができなくなってしまった、自身の回線に入力されるパケットに係る登録情報を、メモリ容量に余裕のある他の回線の連想メモリ１３−２に登録しておく。
【００３８】
そして、回線からパケットが入力されると、回線対応部１０−１は、通信路５０を介して、他の回線対応部１０−２等にも当該入力パケットのパケット情報を与えて、他の回線対応部１０−２等でのパケット検索をさせるようにする。
【００３９】
これにより、メモリ容量に余裕がある連想メモリ１３−２等を有効かつ効率的に利用することができる。また、従来、メモリ容量が上限に達した場合には、新たに回線対応部を新設していたが、この実施形態によれば新設する必要がない。その結果、パケット転送装置１全体でのコスト削減にも繋がる。
【００４０】
ここで、パケット識別部１２が、他の回線の連想メモリ１３−２等をも利用してパケット検索する方式として、パラレル検索方式とシリアル検索方式の２方式がある。
【００４１】
パラレル検索方式とは、自身の回線から入力されたパケットのパケット情報の一部又は全部を、無条件で他の回線対応部に分配する方式である。このパラレル検索方式によれば、自身の回線対応部１０の連想メモリ１３を利用した検索処理と、他の回線対応部１０の連想メモリ１３を利用した検索処理とを同時に並列して行なうことができる。
【００４２】
シリアル検索方式とは、自身の回線対応部１０の連想メモリ１３を利用して入力パケットについての検索処理を行った後、検索結果が得られなかった場合に、当該入力パケットのパケット情報の一部又は全部を他の回線対応部に転送する方式である。このシリアル検索方式によれば、自身の連想メモリ１３を利用して検索結果が得られなかった場合にのみ、他の回線対応部１０の連想メモリ１３を利用することができる。
【００４３】
図２は、パケット識別部１２（１２−１）の機能的な内部構成を示すブロック図である。パケット識別部１２は、パケット情報抽出部１２１、パケット検索部１２２、パケット情報転送部１２３、検索結果確認部１２４、処理実行部１２５、検索結果通知部１２６を少なくとも有する。
【００４４】
パケット情報抽出部１２１は、入力パケットからパケット情報を抽出するものである。パケット情報の抽出は、当該入力パケットのパケット検索を自身の連想メモリ１３−１を利用して行うため、及び又は、他の連想メモリ１３−２等を利用して行うためである。
【００４５】
そのため、自身の連想メモリ１３−１を利用する場合、パケット情報抽出部１２１は、パケット検索に必要なパケット情報（例えば、宛先ＩＰアドレス等）を抽出する。
【００４６】
一方、他の連想メモリ１３−２等を利用する場合、パケット情報抽出部１２１は、当該入力パケットのパケット情報（例えばパケットヘッダ）の一部又は全部を抽出する。なお、パケット情報の抽出を行わず、入力パケットをそのまま他の回線対応部１０−２等に与えるようにして良い。
【００４７】
パケット検索部１２２は、パケット情報抽出部１２１が抽出したパケット情報（例えば宛先ＩＰアドレス等）を連想メモリ１３−１に与えて、当該入力パケットの転送関連情報の登録の有無を検索するものである。
【００４８】
なお、パケット検索部１２２が、別の回線対応部から通信路５０を介して自身の連想メモリ１３を利用したパケット検索を求められた「他の回線対応部１０−２等」のものである場合、上記別の回線対応部から受け取ったパケット情報を連想メモリ１３−２等に与えて、当該パケットの転送関連情報の登録の有無を検索する。
【００４９】
パケット情報転送部１２３は、他の回線対応部１０−２等にパケット情報抽出部１２１が抽出したパケット情報を、通信路５０を介して、他の回線対応部１０−２等のパケット識別部１２−２等に与えるものである。
【００５０】
ここで、パケット情報転送部１２３は、パラレル検索方式又はシリアル検索方式のいずれかを採用するかより、パケット情報の転送の仕方が異なる。
【００５１】
パラレル検索方式の場合、パケット情報転送部１２３は、パケット識別部１２−１に与えられると、そのパケットのパケット情報を、通信路５０を介して、他のパケット識別部１２−２等に分配する。
【００５２】
ここで、パケット情報転送部１２３によるパケット情報の転送は、当該回線を通過するパケットの登録情報に関して、登録を行った連想メモリ１３を有する他の回線のパケット識別部１２−２等に限定しても良い。
【００５３】
例えば、回線＃１の登録情報を回線＃２の連想メモリ１３−２にのみ登録を行った場合、回線＃１のパケット情報転送部１２３は、回線＃２のパケット識別部１２−２にのみパケット情報の転送を行うようにしてよい。
【００５４】
しかし、他の回線の連想メモリ１３への登録を複数の連想メモリ１３に対して行った場合には、パケット情報転送部１２３は、他の連想メモリ１３への登録を行った全ての回線のパケット識別部１２−２等にパケット情報の転送を行う。
【００５５】
例えば、回線＃１の登録情報を、回線＃２〜回線＃４の連想メモリ１３−２〜１３−４に登録している場合、回線＃１のパケット転送部１２３は、回線＃２〜回線＃４のパケット識別部１２−２〜１２−４にパケット情報の転送を行う。
【００５６】
一方、シリアル検索方式の場合、パケット検索部１２２による自身の連想メモリ１３−１を利用したパケット検索の結果、入力パケットの転送関連情報が得られない場合に、パケット情報転送部１２３は、通信路５０を介して、他のパケット識別部１２−２等にパケット情報を転送する。
【００５７】
ここで、パラレル検索方式の場合と同様に、パケット情報転送部１２３によるパケット情報の転送は、登録情報の登録を行った連想メモリ１３を有する他の回線のパケット識別部１２−２等に限定しても良い。
【００５８】
また、他の回線の連想メモリ１３への登録を複数の連想メモリ１３に対して行った場合には、パケット情報転送部１２３は、予め決められた順序に従って、各回線の他のパケット識別部１２−２にパケット情報を転送する。
【００５９】
検索結果確認部１２４は、連想メモリ１３を利用したパケット検索による検索結果の確認を行うものである。
【００６０】
自身の連想メモリ１３−１を利用する場合、検索結果確認部１２４は、パケット検索部１２２が連想メモリ１３−１から取得した検索結果に基づいて確認する。
【００６１】
一方、他の連想メモリ１３−２等を利用する場合、検索結果確認部１２４は、他のパケット識別部１２−２等の検索結果通知部１２６から取得した検索結果に基づいて確認する。
【００６２】
処理実行部１２５は、検索結果確認部１２４が確認した検索結果である転送関連情報に応じた処理を、入力パケットに対して行うものである。
【００６３】
検索結果通知部１２６は、通信路５０を介して別の回線対応部からパケット検索を求められた「他の回線対応部１０−２等」が備えるものである。検索結果通知部１２６は、パケット検索部１２２が検索された検索結果を、通信路５０を介して、上記別の回線対応部に通知するものである。
【００６４】
連想メモリ１３−１は、対応する回線から入力されるパケットの転送関連情報を予め登録するメモリであり、パケット識別部１２−１からパケットのパケット情報を受け取ると、そのパケット情報に対応する転送関連情報の有無を検索するものである。
【００６５】
また、連想メモリ１３−１は、自身の対応する回線から入力されるエントリーだけでなく、メモリ容量に余剰がある場合には他の回線のエントリーも登録可能なものである。
【００６６】
なお、このように、自身の回線のエントリーだけでなく他の回線のエントリーも登録する場合には、このことを識別する識別情報（例えば１ビットの識別ビット等）を付与するようにしても良い。
【００６７】
また、パケット検索の高速化を考慮すると、連想メモリ１３−１であることが望ましいが、パケットの転送関連情報を格納するメモリであれば、連想メモリに限定されることなく例えばＲＡＭ等のメモリを用いても良い。
【００６８】
図３は、連想メモリ１３（１３−１）の内部構成を示す内部構成図である。図３に示すように、連想メモリ１３は、比較部１３、メモリアドレス管理部１３２、検索テーブル１３３を少なくとも有する。
【００６９】
比較部１３１は、パケット識別部１２から受け取ったパケット情報（例えば、ＩＰアドレス）と、検索テーブル１３３に登録されている登録パケット情報（例えば登録ＩＰアドレス）とを比較して一致するか否かを行うものである。
【００７０】
一致する場合には、比較部１３１は、検索結果として得られた当該パケットの転送関連情報をパケット識別部１０２に与える。
【００７１】
一方、一致しない場合、比較部１３２は、パケット情報が一致しない旨をメモリアドレス管理部１３２に与える。メモリアドレス管理部１３２では、検索テーブル１３３の検索対象とする範囲を決定する。そして、その検索対象の範囲でも、パケット情報が一致しないとき、メモリアドレス管理部１３２が当該パケットの登録情報は未登録である旨をパケット識別部１２−１に与える。
【００７２】
メモリアドレス管理部１３２は、検索テーブル１３３の検索対象とする範囲を示すメモリアドレスを管理するものである。
【００７３】
検索テーブル１３３は、登録パケットのＩＰアドレスと転送関連情報とを対応付けた検索テーブルである。
【００７４】
（Ａ−２）主たる実施形態の動作
次に、第１の実施形態のパケット転送装置１におけるパケット検索に係る処理の動作を、図１〜図３を参照しながら説明する。
【００７５】
まず、回線＃１からパケットが入力されると、回線対応部１０−１のパケット識別部１２−１により、パケットのヘッダ情報等が抽出され、連想メモリ１３−１を利用して、当該パケットが予め登録されているパケットであるか否か検索される。
【００７６】
ここで、例えば、連想メモリ１３−１に登録可能なエントリー数が１０００件とする場合、この連想メモリ１３−１を利用して入力パケットの識別ができる数は１０００件となる。
【００７７】
従って、１０００種類を超えるパケット属性を同時に扱うことはできず、回線♯１の上限仕様（主にセッション数）として定義される。
【００７８】
この実施形態では、自身の回線に入力するパケットの登録情報を、他の回線におけるメモリ容量に余裕のある連想メモリ１３に登録し、パケット識別部１２間で論理的なデータ授受を行うようにすることで、自身の回線の最大セッション数を増大させることができる。
【００７９】
以下の説明では、回線＃２の連想メモリ１３−２のメモリ容量に余裕があるものとし、この連想メモリ１２−２に回線＃１のパケットの登録情報を登録しておき、回線＃１のセッション数の増加を図る場合を例示する。なお、回線＃２の連想メモリ１３−２への回線＃１のパケットの登録情報は、予め登録しておくものとする。
【００８０】
他の回線の連想メモリ１３を利用してパケット検索する方法としては、上述したようにパラレル検索方式とシリアル検索方式とがある。
【００８１】
まず、パラレル検索方式の動作を説明する。回線＃１からの入力パケットがパケット識別部１２−１に与えられると、パケット識別部１２−１により、入力パケットのヘッダ情報等が抽出されて、その抽出されたデータが連想メモリ１３−１に与えられる。
【００８２】
また、入力パケットが与えられたパケット識別部１２−１は、通信路５０を介して、回線＃２のパケット識別部１２−２に入力パケットを分配する。
【００８３】
ここで、パケットの分配は、入力されたパケットを分岐するようにしても良いし、入力パケットのパケット情報の一部又は全部を分配するようにしても良い。具体的には、入力されたパケットデータを全て分岐したり、パケットのヘッダ情報の全部やヘッダ情報に含まれるＩＰアドレス等の一部のデータのみを分配したりしても良い。つまり、回線＃２の連想メモリ１３−２を用いたパケット検索に、最低限必要なデータ（例えば、ＩＰアドレス）を含むデータを分配できればよい。
【００８４】
回線＃１の回線対応部１０−１では、パケット識別部１２−１によって抽出されたヘッダ情報に基づいて、連想メモリ１３−１が、パケットの転送関連情報の登録の有無を検索する。
【００８５】
一方、回線＃２の回線対応部１０−２でも、回線＃１のパケット識別部１２−１から受信したパケットについて、パケット識別部１２−２によりパケット検索に必要なヘッダ情報が抽出され、連想メモリ１３−２が、このヘッダ情報に基づいて、パケットの転送関連情報の登録の有無を検索する。
【００８６】
また、回線＃２のパケット識別部１２−２がパケットの検索結果を取得すると、その検索結果を回線＃１のパケット識別部１２−１に通知する。このとき、転送関連情報の登録がある場合だけ、検索結果を通知するようにしても良いし、又登録がある場合だけでなく登録がない場合も、検索結果を通知するようにしても良い。
【００８７】
そして、回線＃１の回線対応部１０−１では、自身の連想メモリ１３−１を利用した検索結果及び回線＃２の連想メモリ１３−２を利用した検索結果のいずれに基づき、転送関連情報を取得すると、パケット識別部１２−１は、その転送関連情報に応じた処理を、入力パケットに対して行い、高速なパケット転送を実現する。
【００８８】
具体的には、パケット識別部１２−１は、当該パケットの転送先の設定処理や、パケット転送の優先度に応じた転送処理（例えば、優先度が低い場合には、一時的にバッファリングする等の処理）等の処理を行う。
【００８９】
上記のように、他の回線＃２の連想メモリ１３−２の余剰となっているメモリ領域に、例えば自身の回線＃１の２００件の登録情報をエントリーすることで、回線＃１として識別可能な数は合計１２００件と増加させることが可能となる。
【００９０】
次に、シリアル検索方式の動作を説明する。回線＃１からの入力パケットがパケット識別部１２−１に与えられると、パケット識別部１２−１により、入力パケットのヘッダ情報等が抽出されて、その抽出されたデータが連想メモリ１３−１に与えられる。
【００９１】
シリアル検索方式の場合、まず回線＃１の回線対応部１０−１において、パケット識別部１２−１によって抽出されたヘッダ情報に基づいて、連想メモリ１３−１が、パケットの転送関連情報の登録の有無を検索する。
【００９２】
そして、転送関連情報の登録がある場合、パケット識別部１２−１は、その転送関連情報に応じた処理を、入力パケットに対して行い、高速なパケット転送を実現する。
【００９３】
一方、転送関連情報の登録がない場合、パケット識別部１２−１は、通信路５０を介して、回線＃２のパケット識別部１２−２に対してパケットを与える。
【００９４】
回線＃２の回線対応部１０−２では、回線＃１のパケット識別部１２−１から受信したパケットについて、パケット識別部１２−２によりパケット検索に必要なヘッダ情報が抽出され、連想メモリ１３−２が、このヘッダ情報に基づいて、パケットの転送関連情報の登録の有無を検索する。
【００９５】
また、回線＃２のパケット識別部１２−２がパケットの検索結果を取得すると、その検索結果を回線＃１のパケット識別部１２−１に通知する。このとき、回線＃２のパケット識別部１２−２は、登録がある場合も登録がない場合も、その検索結果を、回線＃１のパケット識別部１２−１に通知する。
【００９６】
そして、回線＃１のパケット識別部１２−１は、回線＃２のパケット識別部１２−２から転送関連情報を取得した場合には、その転送関連情報に応じた処理をパケットに行う。
【００９７】
一方、転送関連情報を取得できない場合、回線＃１のパケット識別部１２−１は、あらかじめ設定されている処理を行う。
【００９８】
なお、他の複数の回線の連想メモリ１３に登録情報を登録している場合、回線＃１のパケット識別部１２−１は、回線＃２の次の回線のパケット識別部１２にパケット情報を与えて、パケット検索を行う。
【００９９】
上記のように、シリアル検索方式の場合も、パラレル検索方式と同様に、回線♯１で扱うことができるセッション数を増加させることが可能となる。
【０１００】
（Ａ−３）実施形態の効果
以上のように、この実施形態によれば、自身の回線でのセッション数が不足した場合に、余剰のメモリ容量のある他の回線の連想メモリに登録情報を登録してパケット検索することで、この余剰分の他の回線のエントリー数を自身の回線の一部として利用することができる。
【０１０１】
特に、回線毎での必要セッション数にバラツキのあるネットワーク接続の際には、余剰なセッション分を有効活用することが可能であり、装置全体での回線対応部を必要最小限とすることが可能で、装置全体のコストを抑えることが可能となる。
【０１０２】
（Ｂ）他の実施形態
上述した実施形態では、通信路５０が論理的な通信路であることを想定したが、物理的な通信路としても良い。また、すでに存在しているパケット識別部１２−１とスイッチ部２０との間の主信号ルート及びスイッチ部２０とパケット識別部１２−２との間の主信号ルートを介して論理的に接続するようにしてもよい。
【０１０３】
また、上述した実施形態では、回線＃１と回線＃２との間で連想メモリを共用（シェア）する場合を例示したが、３回線以上の間で連想メモリを共用するようにしても良い。その場合、論理的な接続先の数は、種々の組み合わせで行うことができ、また接続形態は種々の形態（例えば、スター型、リング型など）をとることができる。
【符号の説明】
【０１０４】
１…パケット転送装置、１０−１〜１０−ｎ（ｎは正の整数）…回線対応部、
１１−１及び１１−２…外部インタフェース部、
１２−１及び１２−２…パケット識別部、１３−１及び１３−２…連想メモリ、
１４−１及び１４−２…内部インタフェース部、２０…スイッチ部。
【図１】
2010278671.tif 000003
【図２】
2010278671.tif 000004
【図３】
2010278671.tif 000005