(57)【要約】    【課題】      装置規模の増大を防止しつつパケット転送効率を向上させること。    【解決手段】  入力回線２００を介して入力される入力パケットを出力回線３００を介して出力するパケット転送装置１００において、情報管理部１１２は、入力回線２００と出力回線３００との間に設定される接続情報に対応するタグを生成する。カウント割り当て部１１４は、その内部に設けられたカウンタ１１６を用いて例えばカウントアップを行うことにより、生成されたタグに接続情報を識別するためのカウントを割り当てる。  【選択図】      図１
2005184531.tif 000002
【特許請求の範囲】
【請求項１】
入力回線を介して入力されるパケットを出力回線を介して出力するパケット転送装置において、
前記入力回線と前記出力回線との間に設定される接続情報に対応するタグを生成する生成手段と、
生成されたタグに前記接続情報を識別するための識別情報を割り当てる割り当て手段と、
を有することを特徴とするパケット転送装置。
【請求項２】
前記生成手段は、前記接続情報と前記接続情報を識別するための識別情報とが格納された格納アドレスを示すタグを生成し、
前記接続情報を識別するための識別情報を割り当てられたタグを、前記入力回線を介して入力された入力パケットに付加する付加手段と、
前記入力パケットに付加されたタグに割り当てられた識別情報を、前記格納アドレスに格納された識別情報と比較する比較手段と、
前記比較手段の比較の結果、割り当てられた識別情報が、格納された識別情報と一致した場合、前記入力パケットに対して前記接続情報に基づく処理を行う一方、割り当てられた識別情報が、格納された識別情報と一致しない場合は、前記入力パケットの廃棄を行う処理手段と、
をさらに有することを特徴とする請求項１記載のパケット転送装置。
【請求項３】
前記比較手段は、前記入力パケットに付加されたタグに示された表示アドレスを前記格納アドレスと比較し、前記処理手段は、前記比較手段の比較の結果、前記表示アドレスが前記格納アドレスと一致しない場合は前記入力パケットの廃棄を行う、ことを特徴とする請求項２記載のパケット転送装置。
【請求項４】
前記割り当て手段は、前記接続情報に対応する接続が解放される度に識別情報を更新する、ことを特徴とする請求項２記載のパケット転送装置。
【請求項５】
前記割り当て手段は、前記接続情報に対応する接続が確立される度に識別情報を更新する、ことを特徴とする請求項２記載のパケット転送装置。
【請求項６】
前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントアップすることにより識別情報の更新を行う、ことを特徴とする請求項４記載のパケット転送装置。
【請求項７】
前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントダウンすることにより識別情報の更新を行う、ことを特徴とする請求項４記載のパケット転送装置。
【請求項８】
前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントアップすることにより識別情報の更新を行う、ことを特徴とする請求項５記載のパケット転送装置。
【請求項９】
前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントダウンすることにより識別情報の更新を行う、ことを特徴とする請求項５記載のパケット転送装置。
【請求項１０】
入力回線を介して入力されるパケットを出力回線を介して出力するパケット転送方法において、
前記入力回線と前記出力回線との間で設定される接続情報に対応するタグを生成する生成ステップと、
生成したタグに前記接続情報を識別するための識別情報を割り当てる割り当てステップと、
を有することを特徴とするパケット転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、タグを用いて例えばルーティング処理などの処理を行うパケット転送装置およびパケット転送方法に関する。
【背景技術】
【０００２】
パケット転送装置では、入力回線と出力回線との間に確立される接続（コネクション）に関連する情報であり例えばルーティング処理などの処理に必要な情報である接続情報が取得され、この接続情報に基づいて例えばルーティング処理などの処理が入力回線を介して入力されたパケットに対して施され、処理後のパケットが出力回線を介して出力され宛先の装置に届けられる。
【０００３】
近年では、パケット転送装置において、装置内の接続情報格納部に接続情報を格納し、当該接続情報が格納されたアドレスを示すタグを生成し、生成されたタグを入力パケットに付加する技術が、多く用いられるようになっている（例えば、特許文献１参照）。タグを用いて処理を行うパケット転送装置では、入力パケットに付加されたタグに示されたアドレスを参照し、接続情報格納部に格納された接続情報を、参照アドレスをキーとして用いて検索し、読み出す。
【特許文献１】特開平６−２２４９３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来のパケット転送装置においては、入力回線と出力回線との間に確立された接続が解放されたとき、装置内部に滞留しているパケットを廃棄するために、滞留パケットを見つけるための検索処理を行う必要があり、滞留パケットの検索／廃棄処理に時間を要してしまうという問題がある。
【０００５】
この問題は、パケット転送装置の種類によってその影響の大きさが異なり得る。例えば、パケット転送装置の一種であるルータ装置では、一般に、接続の確立や解放の発生頻度が高くないため、上記の問題はあまり深刻にはならない。これに対して、例えば、他種のパケット転送装置であり無線通信システムにて用いられる無線基地局装置では、通信端末装置との接続の確立や解放が非常に頻繁に発生する。したがって、上記の問題を軽視することはできない。特に、例えばルーティング処理やパケット処理などが並列で行われる場合には、滞留パケットの検索処理量が膨大になり上記の問題は非常に深刻になる。すなわち、従来のパケット転送装置においては、滞留パケットの検索／廃棄処理によってパケット転送に遅延が発生し得るため、パケット転送効率の向上に一定の限界がある。
【０００６】
また、接続情報格納部の格納用リソースは有限であるため、接続情報格納部に格納された接続情報を、解放された接続に対応するものから新たに確立された接続に対応するものに更新する必要がある。その一方で、滞留パケットの検索／廃棄処理の所要時間を考慮して、解放された接続に関連する接続情報を一定期間保持する必要もある。そこで、この問題に対処する一つの方策として、格納用リソースを、確立可能接続数よりも十分に大きくするというものが考えられる。ところが、パケット転送装置の装置規模の増大につながるためこの方策を実行することは容易ではない。
【０００７】
また、他の方策として、接続の解放により発生した滞留パケットを新たに確立された接続を利用して出力するというものが考えられる。ところがこの方策を実行すると、パケット転送装置では何もする必要がなくなる代わりに、このパケットフローの下流側の装置にパケットの廃棄処理を強要することになり、結果的に通信システム全体のパケット転送効率の向上を阻害し得る。
【０００８】
本発明は、かかる点に鑑みてなされたもので、装置規模の増大を防止しつつパケット転送効率を向上させることができるパケット転送装置およびパケット転送方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明のパケット転送装置は、入力回線を介して入力されるパケットを出力回線を介して出力するパケット転送装置において、前記入力回線と前記出力回線との間に設定される接続情報に対応するタグを生成する生成手段と、生成されたタグに前記接続情報を識別するための識別情報を割り当てる割り当て手段と、を有する構成を採る。
【００１０】
この構成によれば、入力回線と出力回線との間で設定される接続情報に対応するタグに当該接続情報を識別するための識別情報を割り当てるため、接続情報に基づく処理を行う手段（例えば、ルーティング処理部やパケット処理部など）において、対応する接続が確立されているものであるか解放されたものであるかを容易に確認することができ、滞留パケットの検索／廃棄処理に要する時間を短縮することができ、装置規模の増大を防止しつつパケット転送効率を向上させることができる。
【００１１】
本発明のパケット転送装置は、上記構成において、前記生成手段は、前記接続情報と前記接続情報を識別するための識別情報とが格納された格納アドレスを示すタグを生成し、前記接続情報を識別するための識別情報を割り当てられたタグを、前記入力回線を介して入力された入力パケットに付加する付加手段と、前記入力パケットに付加されたタグに割り当てられた識別情報を、前記格納アドレスに格納された識別情報と比較する比較手段と、前記比較手段の比較の結果、割り当てられた識別情報が、格納された識別情報と一致した場合、前記入力パケットに対して前記接続情報に基づく処理を行う一方、割り当てられた識別情報が、格納された識別情報と一致しない場合は、前記入力パケットの廃棄を行う処理手段と、をさらに有する構成を採る。
【００１２】
この構成によれば、処理手段（例えば、ルーティング処理部やパケット処理部など）にて所定の処理が行われる時点で、対応する接続が確立されているものであるか解放されたものであるかを容易に確認することができ、滞留パケットの検索／廃棄処理に要する時間を短縮することができ、装置規模の増大を防止しつつパケット転送効率を向上させることができるとともに、滞留パケットを検索するための複雑な構成を設ける必要性をなくし装置の内部構成をより簡単にすることができる。
【００１３】
本発明のパケット転送装置は、上記構成において、前記比較手段は、前記入力パケットに付加されたタグに示された表示アドレスを前記格納アドレスと比較し、前記処理手段は、前記比較手段の比較の結果、前記表示アドレスが前記格納アドレスと一致しない場合は前記入力パケットの廃棄を行う構成を採る。
【００１４】
この構成によれば、識別情報のみならずアドレスをも比較し、比較されたアドレスが一致しない場合に入力パケットを廃棄するため、入力パケットを誤処理してしまう可能性をより低減することができる。
【００１５】
本発明のパケット転送装置は、上記構成において、前記割り当て手段は、前記接続情報に対応する接続が解放される度に識別情報を更新する構成を採る。または、本発明のパケット転送装置は、上記構成において、前記割り当て手段は、前記接続情報に対応する接続が確立される度に識別情報を更新する構成を採る。
【００１６】
また、本発明のパケット転送装置は、上記構成において、前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントアップすることにより識別情報の更新を行う構成を採る。または、本発明のパケット転送装置は、上記構成において、前記割り当て手段は、識別情報としてタグに割り当てられる数値をカウントするカウンタを有し、前記カウンタは、カウントダウンすることにより識別情報の更新を行う構成を採る。
【００１７】
これらの構成によれば、接続の確立や解放が頻繁に行われる状況においても、識別情報の割り当てを容易に行うことができ、装置内部のリソース利用効率や処理能力に与え得る影響を最小限に抑えることができる。
【００１８】
本発明のパケット転送方法は、入力回線を介して入力されるパケットを出力回線を介して出力するパケット転送方法において、前記入力回線と前記出力回線との間で設定される接続情報に対応するタグを生成する生成ステップと、生成したタグに前記接続情報を識別するための識別情報を割り当てる割り当てステップと、を有するようにした。
【００１９】
この方法によれば、入力回線と出力回線との間で設定される接続情報に対応するタグに当該接続情報を識別するための識別情報を割り当てるため、接続情報に基づく処理を行う手段（例えば、ルーティング処理部やパケット処理部など）において、接続情報と関連している接続が確立されているものであるか解放されたものであるかを容易に確認することができ、例えば滞留パケットの検索／廃棄処理に要する時間を短縮することができ、装置規模の増大を防止しつつパケット転送効率を向上させることができる。
【発明の効果】
【００２０】
以上説明したように、本発明によれば、装置規模の増大を防止しつつパケット転送効率を向上させることができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
【００２２】
図１は、本発明の一実施の形態に係るパケット転送装置の構成を示すブロック図である。図１に示すパケット転送装置１００は、所定のパケット処理および所定のルーティング処理を制御するとともに各処理において用いられるタグを生成する処理制御部１１０と、処理制御部１１０で取得された接続情報と処理制御部１１０で生成されたタグとを格納する接続情報格納部１２０と、入力回線２００を介して入力された入力パケットを受信するパケット受信部１３０と、受信した入力パケットに対して接続情報に基づくパケット処理を行うパケット処理部１４０と、パケット処理後の入力パケットに対して接続情報に基づくルーティング処理を行うルーティング処理部１５０と、を有する。
【００２３】
なお、上記のパケット処理には、例えば、宛先装置のアドレス情報の検証処理、入力パケットの多重処理および入力パケットの分離処理の少なくともいずれか一つの処理が含まれる。
【００２４】
処理制御部１１０は、情報管理部１１２およびカウント割り当て部１１４を有する。情報管理部１１２は、入力回線２００と出力回線３００との間で確立される接続に関連して設定される情報であり且つパケット処理およびルーティング処理に必要なパケット処理情報およびルーティング処理情報を含む接続情報を管理する。さらに、情報管理部１１２は、当該接続情報に関連づけられ且つ入力パケットに付加されるタグを生成する。カウント割り当て部１１４は、当該接続情報を識別するための識別情報、例えばカウントを当該接続情報に割り当てる。また、カウント割り当て部１１４は、所定の初期カウント（初期値）を有し、情報管理部１１２からの通知に従いカウントアップを行うカウンタ１１６を有する。
【００２５】
パケット受信部１３０は、受信した入力パケットに付加されるタグを管理するタグ管理部１３２と、情報管理部１１２からタグ管理部１３２の管理下に移されたタグを、当該タグと対応している接続における入力パケットに付加するタグ付加部１３４と、を有する。タグ付加部１３４によってタグが付加された入力パケットの構成は、図３に示すようになっている。入力パケットに付加されるタグには、カウントおよびアドレスが含まれる。カウントは、接続情報を識別するための情報であり、当該入力パケットがパケット処理またはルーティング処理すべきパケットであるのか廃棄すべきパケットであるのかを判別するための情報である。アドレスは、パケット処理情報またはルーティング処理情報の検索に用いられる情報である。
【００２６】
パケット処理部１４０は、比較部１４２および処理実行部１４４を有する。比較部１４２は、入力パケットに付加されたタグに示されたアドレス（表示アドレス）およびカウントを参照し、接続情報格納部１２０に格納されているアドレス情報およびカウント情報とそれぞれ比較し、アドレス比較およびカウント比較の少なくともいずれかの結果が「不一致」の場合に当該入力パケットをパケット処理の対象から除外させる。また処理実行部１４４は、両方の比較の結果が「一致」の場合に当該入力パケットに対してパケット処理を実行する。
【００２７】
ルーティング処理部１５０は、比較部１５２および処理実行部１５４を有する。比較部１５２は、パケット処理後の入力パケットに付加されたタグの表示アドレスおよびカウントを参照し、接続情報格納部１２０に格納されているアドレス情報およびカウント情報とそれぞれ比較し、アドレス比較およびカウント比較の少なくともいずれかの結果が「不一致」の場合に当該入力パケットをルーティング処理の対象から除外させる。また処理実行部１５４は、両方の比較の結果が「一致」の場合に当該入力パケットに対してルーティング処理を実行する。そして、ルーティング処理後の入力パケットに付加されたタグを削除した上で当該入力パケットを出力回線３００を介して出力する。
【００２８】
接続情報格納部１２０は、図２に示すように、接続情報に関連づけられるタグをタグ情報として格納するためのタグ情報格納領域１６０を有する。タグ情報格納領域１６０は、接続情報に関連づけられるタグの表示アドレスをアドレス情報１６５として格納するためのアドレス情報格納領域１６１と、当該タグに割り当てられるカウントをカウント情報１６６として格納するためのカウント情報格納領域１６２と、を有する。また、接続情報格納部１２０は、タグ情報格納領域１６０の他に、生成されたタグに関連づけられた接続情報のうちパケット処理情報１６７を格納するためのパケット処理情報格納領域１６３と、当該接続情報のうちルーティング処理情報１６８を格納するためのルーティング処理情報格納領域１６４と、を有する。なお、タグのアドレスは、接続情報格納部１２０の先頭からのオフセット値であっても良い。
【００２９】
本実施の形態では、カウンタ１１６のカウントアップによって得られるカウント、つまり数値を識別情報として使用する。また、カウントは、その情報量（ビット数）が接続情報と比較して十分に小さい。アドレスについても同様である。したがって、カウント情報１６６やアドレス情報１６５を接続情報とともに接続情報格納部１２０に格納しても、リソースの増大にはつながりにくい。さらに、非常に簡単な構成でカウントの取得および割り当てを行うことができる。すなわち、接続の確立や解放が頻繁に行われる状況においても、カウントの割り当てを容易に行うことができ、パケット転送装置１００の内部のリソース利用効率や処理能力に与え得る影響を最小限に抑えることができる。
【００３０】
次いで、上記構成を有するパケット転送装置１００における動作について説明する。以下の説明では、第１にタグ生成動作を、第２に接続確立処理動作を、第３にパケット処理動作を、第４にルーティング処理動作を、第５に接続解放処理動作を、それぞれ説明する。
【００３１】
最初に、パケット転送装置１００におけるタグ生成動作について説明する。図４は、パケット転送装置１００におけるタグ生成動作（タグの初期設定動作）を説明するためのフロー図である。
【００３２】
まず、情報管理部１１２で、接続情報格納部１２０の全てのアドレス（格納アドレス）を取得する（Ｓ１１１０）。そして、情報管理部１１２で、取得した個々のアドレスを示すタグを生成する（Ｓ１１２０）。そして、カウント割り当て部１１４で、生成されたタグの各々に、カウンタ１１６の初期カウント（初期値）を割り当てる（Ｓ１１３０）。そして、情報管理部１１２で、カウントを割り当てられた各タグを、各タグが対応する格納領域（アドレス）に格納する（Ｓ１１４０）。
【００３３】
続いて、パケット転送装置１００における接続確立処理動作について説明する。図５は、パケット転送装置１００における接続確立処理動作を説明するためのフロー図である。
【００３４】
まず、情報管理部１１２で、入力回線２００と出力回線３００との間で確立された接続に関する接続情報を取得する（Ｓ１２１０）。そして、情報管理部１１２で、接続情報格納部１２０の内部状態をチェックし、接続情報（すなわち、パケット処理情報１６７およびルーティング処理情報１６８）が格納されていないアドレスに格納されているタグ（タグ情報）を獲得する（Ｓ１２２０）。
【００３５】
なお、タグを獲得する方法は、上記の方法に限定されない。例えば、接続情報の格納されていないアドレスを示すタグを情報管理部１１２の管理下に置き、管理下に置かれたタグの中から獲得する方法を採用しても良い。
【００３６】
そして、情報管理部１１２で、獲得されたタグと取得された接続情報とを互いに関連づけする（Ｓ１２３０）。そして、情報管理部１１２で、獲得されたタグのアドレスに、取得された接続情報を格納する（Ｓ１２４０）。より具体的には、獲得されたタグのアドレスにおけるパケット処理情報格納領域１６３にパケット処理情報１６７を、当該アドレスにおけるルーティング処理情報格納領域１６４にルーティング処理情報１６８を、それぞれ格納する。そして、情報管理部１１２で、獲得されたタグを、情報管理部１１２の管理下からタグ管理部１３２の管理下に移す（Ｓ１２５０）。
【００３７】
続いて、パケット転送装置１００におけるパケット処理動作について説明する。図６は、パケット転送装置１００におけるパケット処理動作を説明するためのフロー図である。
【００３８】
まず、比較部１４２で、入力パケットに付加されたタグの表示アドレスおよびカウントを参照する（Ｓ１３１０）。そして、比較部１４２で、参照した表示アドレスによって指定された格納領域（例えば、図２における指定格納領域１６９）に格納されているタグ（タグ情報）のアドレス情報１６５およびカウント情報１６６を読み出す。そして、比較部１４２で、参照したカウントをカウント情報１６６と比較するとともに、参照した表示アドレスをアドレス情報１６５と比較する（Ｓ１３２０）。
【００３９】
この比較の結果、カウントがカウント情報１６６と一致し且つ表示アドレスがアドレス情報１６５と一致した場合（Ｓ１３２０：ＹＥＳ）、処理実行部１４４では、対応する接続は確立されているものと判断し、格納されたタグと対応する接続情報のうちパケット処理情報１６７を読み出し（Ｓ１３３０）、入力パケットに対して、読み出したパケット処理情報１６７に基づくパケット処理を実行する（Ｓ１３４０）。一方、比較の結果、カウントがカウント情報１６６と一致しなかった場合または表示アドレスがアドレス情報１６５と一致しなかった場合（Ｓ１３２０：ＮＯ）、対応する接続は解放されたものと判断され、入力パケットは廃棄される（Ｓ１３５０）。
【００４０】
続いて、パケット転送装置１００におけるルーティング処理動作について説明する。図７は、パケット転送装置１００におけるルーティング処理動作を説明するためのフロー図である。
【００４１】
まず、比較部１５２で、入力パケットに付加されたタグの表示アドレスおよびカウントを参照する（Ｓ１４１０）。そして、比較部１５２で、参照した表示アドレスによって指定された格納領域（例えば、図２における指定格納領域１６９）に格納されているタグ（タグ情報）のアドレス情報１６５およびカウント情報１６６を読み出す。そして、比較部１５２で、参照したカウントをカウント情報１６６と比較するとともに、参照した表示アドレスをアドレス情報１６５と比較する（Ｓ１４２０）。
【００４２】
この比較の結果、カウントがカウント情報１６６と一致し且つ表示アドレスがアドレス情報１６５と一致した場合（Ｓ１４２０：ＹＥＳ）、処理実行部１５４では、対応する接続は確立されているものと判断し、格納されたタグと対応する接続情報のうちルーティング処理情報１６８を読み出し（Ｓ１４３０）、入力パケットに対して、読み出したルーティング処理情報１６８に基づくルーティング処理を実行する（Ｓ１４４０）。一方、比較の結果、カウントがカウント情報１６６と一致しなかった場合または表示アドレスがアドレス情報１６５と一致しなかった場合（Ｓ１４２０：ＮＯ）、対応する接続は解放されたものと判断され、入力パケットは廃棄される（Ｓ１４５０）。
【００４３】
続いて、パケット転送装置１００における接続解放処理動作について説明する。図８は、パケット転送装置１００における接続解放処理動作を説明するためのフロー図である。
【００４４】
まず、情報管理部１１２で、確立されていた接続の解放を把握すると（Ｓ１５１０）、タグ管理部１３２の管理下にあるタグのうち解放される接続に対応するタグを情報管理部１１２の管理下に移し（Ｓ１５２０）、その旨をカウント割り当て部１１４に通知する。そして、カウント割り当て部１１４で、カウンタ１１６を用いてそのタグのカウントをカウントアップする（Ｓ１５３０）。そして、カウント割り当て部１１４で、カウントアップにより得られた新しいカウントを、情報管理部１１２の管理下に移されたタグに割り当てることにより、カウントの更新を行う（Ｓ１５４０）。そして、情報管理部１１２で、カウントを更新されたタグを、接続情報格納部１２０に格納することにより、接続情報格納部１２０における同アドレスのタグ情報を更新する（Ｓ１５５０）。
【００４５】
なお、上記の動作では、カウントアップによりカウントの更新を行っているが、カウントダウンによりカウントの更新を行っても良い。カウントアップを行った場合でもカウントダウンを行った場合でも同様の作用効果を実現することができる。また、上記の動作では、接続解放時にカウントの更新を行っているが、接続確立時にカウントの更新を行っても良い。接続解放時にカウント更新を行った場合でも接続確立時にカウント更新を行った場合でも同様の作用効果を実現することができる。すなわち、接続解放および接続確立の少なくともいずれか一方のときにカウント更新が行われる。
【００４６】
ここで、カウント更新の作用効果を説明するために、新たに確立された現在の接続に関する接続情報が、ある格納アドレスに格納されているときに、過去に当該格納アドレスに格納されていた接続情報に対応する入力パケット、つまり滞留パケットが扱われる場合を想定する。このような場合、滞留パケットに付加されているカウントと当該格納アドレスに格納されているカウント情報とが異なる値を有している。このため、既に解放されている接続と新たに確立された接続とを容易に識別することができる。
【００４７】
このように、本実施の形態によれば、接続情報に対応するタグに当該接続情報を識別するためのカウントを割り当てるため、ルーティング処理部１５０やパケット処理部１４０などにおいて、対応する接続が確立されているものであるか解放されたものであるかを容易に確認することができ、滞留パケットの検索／廃棄処理に要する時間を短縮することができ、装置規模の増大を防止しつつパケット転送効率を向上させることができる。
【００４８】
また、本実施の形態によれば、ルーティング処理部１５０やパケット処理部１４０などにてルーティング処理やパケット処理が行われる時点で、識別情報としてのカウントの比較を行うため、対応する接続が確立されているものであるか解放されたものであるかを容易に確認することができ、滞留パケットの検索／廃棄処理に要する時間を短縮することができ、装置規模の増大を防止しつつパケット転送効率を向上させることができるとともに、滞留パケットを検索するための複雑な構成を設ける必要性をなくしパケット転送装置１００の内部構成をより簡単にすることができる。
【００４９】
さらに、本実施の形態によれば、カウントのみならずアドレスをも比較し、比較されたアドレスが一致しない場合に入力パケットを廃棄するため、入力パケットを誤処理してしまう可能性を一層低減することができる。
【００５０】
なお、本実施の形態で説明したパケット転送装置１００は、通信ネットワークシステムにおいて使用されるルータ装置や、無線通信システムにおいて使用される例えば無線基地局装置に、適用可能である。
【産業上の利用可能性】
【００５１】
本発明のパケット転送装置およびパケット転送方法は、装置規模の増大を防止しつつパケット転送効率を向上させる効果を有し、タグを用いて例えばルーティング処理などの処理を行うパケット転送装置およびパケット転送方法として有用である。
【図面の簡単な説明】
【００５２】
【図１】本発明の一実施の形態に係るパケット転送装置の構成を示すブロック図
【図２】本実施の形態に係るパケット転送装置の接続情報格納部の内部構成図
【図３】本実施の形態におけるタグ付加後の入力パケットの構成図
【図４】本実施の形態に係るパケット転送装置におけるタグ生成動作を説明するためのフロー図
【図５】本実施の形態に係るパケット転送装置における接続確立処理動作を説明するためのフロー図
【図６】本実施の形態に係るパケット転送装置におけるパケット処理動作を説明するためのフロー図
【図７】本実施の形態に係るパケット転送装置におけるルーティング処理動作を説明するためのフロー図
【図８】本実施の形態に係るパケット転送装置における接続解放処理動作を説明するためのフロー図
【符号の説明】
【００５３】
１００  パケット転送装置
１１０  処理制御部
１１２  情報管理部
１１４  カウント割り当て部
１１６  カウンタ
１２０  接続情報格納部
１３０  パケット受信部
１３２  タグ管理部
１３４  タグ付加部
１４０  パケット処理部
１４２、１５２  比較部
１４４、１５４  処理実行部
１５０  ルーティング処理部
１６０  タグ情報格納領域
１６１  アドレス情報格納領域
１６２  カウント情報格納領域
１６３  パケット処理情報格納領域
１６４  ルーティング処理情報格納領域
１６５  アドレス情報
１６６  カウント情報
１６７  パケット処理情報
１６８  ルーティング処理情報
１６９  指定格納領域
２００  入力回線
３００  出力回線
【図１】
2005184531.tif 000003
【図２】
2005184531.tif 000004
【図３】
2005184531.tif 000005
【図４】
2005184531.tif 000006
【図５】
2005184531.tif 000007
【図６】
2005184531.tif 000008
【図７】
2005184531.tif 000009
【図８】
2005184531.tif 000010