(57)【要約】【課題】未登録ヘッダパケットの増加によっても優先順位の高いＩＰパケットを廃棄することなく、転送先ネットワークにＩＰパケットを転送するＩＰパケット転送装置を提供する。【解決手段】未登録ヘッダパケットの増加により廃棄が予定されるＩＰパケットの優先順位を特定し、他のキューにおける最も低い優先順位のキューバッファの一部を切り取る。そして、切り取ったキューバッファの一部を、廃棄が予定されるＩＰパケットの優先順位におけるキューバッファに付加し、ＩＰパケットを廃棄することなく最終キューに格納し、優先順位に応じて順次、ＩＰパケット受信側ネットワークへ送信する。【選択図】図１
2009225266.tif 000002
【特許請求の範囲】
【請求項１】
１つのネットワークから到来する受信ＩＰパケットのヘッダ部の内容を書き換えてこれを送信ＩＰパケットとして別のネットワークに転送するＩＰパケット転送装置であって、
新たに到来した受信ＩＰパケットのヘッダ部の内容と管理テーブルに記録されている既登録ヘッダ情報の内容の対比によって、当該受信ＩＰパケットが未登録ヘッダパケットであるか既登録ヘッダパケットであるかの判別をなす判別部と、
前記未登録ヘッダパケットのヘッダ部の書換加工をして送信ＩＰパケットを生成すると共に、前記既登録ヘッダ情報を前記管理テーブルにおいて更新する第１ヘッダ加工部と、
前記既登録ヘッダパケットのヘッダ部の書換加工をして送信ＩＰパケットを生成する第２ヘッダ加工部と、
前記第１ヘッダ加工部及び第２ヘッダ加工部から供給される送信ＩＰパケットに対して優先順位を付しつつ当該優先順位に従って順次当該送信ＩＰパケットを前記別のネットワークに供給する出力部と、を含み、
前記判別部は、前記未登録ヘッダパケットの現出頻度を計測する計測部を含み、
前記出力部は、前記現出頻度に従って前記優先順位を調整することを特徴とするＩＰパケット転送装置。
【請求項２】
前記判別部は、前記受信ＩＰパケットの到来頻度も計測し、
前記出力部は、前記現出頻度及び到来頻度に応じて前記優先順位を調整することを特徴とする請求項１記載のＩＰパケット転送装置。
【請求項３】
前記判別制御部は、前記管理テーブルとして同一内容の別々の管理テーブルを各々が有することを特徴とする請求項１記載のＩＰパケット転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１つのネットワークから到来する受信ＩＰパケットのヘッダ部の内容を書き換えてこれを送信ＩＰパケットとして別のネットワークに転送するＩＰパケット転送装置に関する。
【背景技術】
【０００２】
１つのネットワークから到来する受信ＩＰパケットを送信ＩＰパケットとして別のネットワークに転送するＩＰパケット転送装置においては、到来した受信ＩＰパケットのヘッダ部の内容を書き換えて転送先のネットワークへ転送すると共に、到来した受信ＩＰパケットのヘッダ部の内容をテーブルに登録する。到来した当該受信ＩＰパケットのヘッダ部と同種のヘッダ部を有するＩＰパケットをこれ以降に受信した場合には、テーブルに登録された既登録のヘッダ情報を有するＩＰパケットとして、高速な処理部によってヘッダ部の内容を書き換えて転送先のネットワークへ転送することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記した如きＩＰパケット転送装置においては、未登録のヘッダ情報を有するＩＰパケット数が増加すれば、高速な処理部によって処理される既登録のヘッダ情報を有するＩＰパケットと未登録のヘッダ情報を有するＩＰパケットとが競合することになる。これにより、ＩＰパケットはその優先順位に関わらず廃棄されてしまうおそれがある。
【０００４】
本発明は上記した点に鑑みてなされたものであり、未登録のヘッダ情報を有するＩＰパケットの到来が増加することによって既登録のヘッダ情報を有するＩＰパケットと競合した場合であっても、ＩＰパケットが廃棄される可能性を小さくすることが出来るＩＰパケット転送装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
１つのネットワークから到来する受信ＩＰパケットのヘッダ部の内容を書き換えてこれを送信ＩＰパケットとして別のネットワークに転送するＩＰパケット転送装置であって、新たに到来した受信ＩＰパケットのヘッダ部の内容と管理テーブルに記録されている既登録ヘッダ情報の内容の対比によって、当該受信ＩＰパケットが未登録ヘッダパケットであるか既登録ヘッダパケットであるかの判別をなす判別部と、前記未登録ヘッダパケットのヘッダ部の書換加工をして送信ＩＰパケットを生成すると共に、前記既登録ヘッダ情報を前記管理テーブルにおいて更新する第１ヘッダ加工部と、前記既登録ヘッダパケットのヘッダ部の書換加工をして送信ＩＰパケットを生成する第２ヘッダ加工部と、前記第１ヘッダ加工部及び第２ヘッダ加工部から供給される送信ＩＰパケットに対して優先順位を付しつつ当該優先順位に従って順次当該送信ＩＰパケットを前記別のネットワークに供給する出力部と、を含み、前記判別部は、前記未登録ヘッダパケットの現出頻度を計測する計測部を含み、前記出力部は、前記現出頻度に従って前記優先順位を調整することを特徴とする。
【発明の効果】
【０００６】
以上説明した本発明によれば、未登録のヘッダ情報を有するＩＰパケット数が増加し、高速な処理部により処理される既登録のヘッダ情報を有するＩＰパケットと未登録のヘッダ情報を有するＩＰパケットが競合することから、当該ＩＰパケットの優先順位が高いにも関わらず廃棄されてしまうおそれを低下させることが可能である。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の実施例について図面を参照しつつ詳細に説明する。
【０００８】
図１は、本発明に係るＩＰパケット転送装置１を示している。ＩＰパケット送信側ネットワーク２とＩＰパケット受信側ネットワーク１０は、ＩＰパケット転送装置１を介して接続されており、ＩＰパケットの送受信を行う。
【０００９】
このＩＰパケット転送装置１は、処理部１１、第１ヘッダ加工部５、第１ヘッダ加工部管理テーブル６から構成されている。
【００１０】
なお、処理部１１は、１つあるいは複数の集積回路として形成されてもよく、第１ヘッダ加工部５はＣＰＵデバイスを用いて形成されることが考えられる。
【００１１】
処理部１１は、入力部３、判別部４、第２ヘッダ加工部８、出力部９から構成されている。
【００１２】
判別部４は、判別部管理テーブル７、判別制御部４−１、第１バッファ４−２、第１計測部４−３、通知部４−４、第２バッファ４−５、第２計測部４−６から構成されている。
【００１３】
出力部９は、出力制御部９−１、第１振分制御部９−２、第２振分制御部９−５、第１キュー（＃０〜＃ｍ、ｍは整数）９−３、第２キュー（＃０〜＃ｎ、ｎは整数）９−６、最終キュー９−４から構成されており、各キューは優先順位に応じて分けられている。第１キュー９−３及び第２キュー９−６において、＃０は最も高い優先順位のキューであり、＃ｍ及び＃ｎは最も低い優先順位のキューである。
【００１４】
図１を参照しつつ、ＩＰパケット送信側ネットワーク２から未登録のヘッダ情報を有するＩＰパケット（以下、未登録ヘッダパケットと称する）を含む信号を受信した場合のＩＰパケット転送装置１の動作を説明する。
【００１５】
まず、ＩＰパケット送信側ネットワーク２からラインＳ１によりＩＰパケット転送装置１の入力部３へＩＰパケットが到来する。ここで入力部３は、第１ヘッダ加工部５でヘッダ情報の書換加工が行われるＩＰパケットと第２ヘッダ加工部８でヘッダ情報の書換加工が行われるＩＰパケットに振り分けるため、当該ＩＰパケットを、ラインＳ２により判別制御部４−１へ転送する。
【００１６】
判別制御部４−１は、第１ヘッダ加工部５若しくは第２ヘッダ加工部８へ当該ＩＰパケットの転送先を振り分けるため、当該ＩＰパケットのヘッダ情報が登録されているか否かについて、ラインＳ３により判別部管理テーブル７を検索し、その検索結果を取得する。判別部管理テーブル７に当該ＩＰパケットのヘッダ情報が登録されていない場合、判別制御部４−１は、当該ＩＰパケットが未登録ヘッダパケットであると判別する。また、第１ヘッダ加工部５により当該ＩＰパケットのヘッダ情報が判別部管理テーブル７に登録されていた場合、判別制御部４−１は、当該ＩＰパケットが既登録ヘッダ情報を有するＩＰパケット（以下、既登録ヘッダパケットと称する）であると判別する。
【００１７】
判別制御部４−１により当該ＩＰパケットが未登録ヘッダパケットとして判別された場合、第１計測部４−３により未登録ヘッダパケット数を計測するため、判別制御部４−１は、ラインＳ４により未登録ヘッダパケットを第１バッファ４−２に格納する。
【００１８】
ここで、予め閾値が設定された第１計測部４−３は、一定期間毎に格納される未登録ヘッダパケット（以下、現出頻度と称する）を、ラインＳ５により計測する。閾値と現出頻度を比較し、現出頻度が閾値を上回っていれば、通知部４−４へ現出頻度が閾値を上回っていることをラインＳ６により通知する。
【００１９】
現出頻度が閾値を上回っていることを通知された通知部４−４は、それを出力制御部９−１にラインＳ７により通知する。
【００２０】
ラインＳ４により第１バッファ４−２に格納された未登録ヘッダパケットは、判別制御部４−１によりラインＳ８を介して、第１ヘッダ加工部５へ転送される。第１ヘッダ加工部５は、未登録ヘッダパケットが有するヘッダ情報の、例えば、ＴＴＬ（Ｔｉｍｅ  ｔｏ  Ｌｉｖｅ）値やパケットチェックサム値などの書換加工を行うと共に、未登録ヘッダパケットのヘッダ情報を既登録ヘッダ情報として第１ヘッダ加工部管理テーブル６に対し、ラインＳ９により新たな登録を行う。また、これと共に、判別部管理テーブル７に対し、ラインＳ１０により未登録ヘッダパケットのヘッダ情報を既登録ヘッダ情報として登録する。
【００２１】
当該未登録ヘッダパケットと同種のヘッダ情報を有するＩＰパケット（以下、同種ヘッダパケットと称する）が、これ以降にＩＰパケット送信側ネットワーク２から入力部３を経由して判別制御部４−１に到来した場合、判別制御部４−１は、判別部管理テーブル７での検索結果により、同種ヘッダパケットを既登録ヘッダパケットであると判別し、ヘッダ情報の書換においてより高い処理能力を有する第２ヘッダ加工部８へ当該同種ヘッダパケットを転送し、ＩＰパケット転送装置１の高速な処理を行う。
【００２２】
第１ヘッダ加工部５は、書換加工された当該未登録ヘッダパケット（以下、書換加工未登録ヘッダパケットと称する）を、第１キュー９−３（＃０〜＃ｍ）へ格納するためにラインＳ１１により第１振分制御部９−２へ転送する。第１振分制御部９−２は、第１ヘッダ加工部５から転送された書換加工がなされた未登録ヘッダパケットを、優先順位に応じて順次、ラインＳ１２により第１キュー＃０〜＃ｍ（ｍは１以上の整数）９−３に格納する。
【００２３】
出力制御部９−１に対し、現出頻度が閾値を上回っていることが通知されていない場合、出力制御部９−１は、ラインＳ１４により、当該書換加工未登録ヘッダパケットを最終キュー９−４へ格納する。最終キュー９−４に格納された当該書換加工未登録ヘッダパケットは、優先順位に応じて順次、ラインＳ１５によりＩＰパケット受信側ネットワーク１０へ送信される。
【００２４】
出力制御部９−１に対し、現出頻度が閾値を上回っている通知がなされた場合、出力制御部９−１は、ラインＳ１３を介して、閾値を上回る現出頻度を有する書換加工未登録ヘッダパケットの優先順位を特定すると共に、第２キュー９−６における最も低い優先順位＃ｎのキューバッファの一部を切り取る。そして、出力制御部９−１は、ラインＳ１３により、切り取ったキューバッファの一部を、閾値を上回る現出頻度を有する書換加工未登録ヘッダパケットの優先順位に対応する第１キュー＃ｘ（ｘは、０以上かつｍ以下である整数）のキューバッファに付加する（以下、第２キューのバッファが付加された第１キューを付加第１キューと称する）。
【００２５】
その後、出力制御部９−１は、ラインＳ１４を介して、付加第１キューを最終キュー９−４に格納する。最終キュー９−４に格納された当該書換加工未登録ヘッダパケットは、優先順位に応じて順次、ラインＳ１５を介してＩＰパケット受信側ネットワーク１０へ送信される。
【００２６】
次に、送信側ネットワーク１から既登録ヘッダパケットを含む信号を受信した場合のＩＰパケット転送装置１の動作を説明する。
【００２７】
ＩＰパケット送信側ネットワーク２からラインＳ１によりＩＰパケット転送装置１の入力部３へＩＰパケットが到達する。ここで入力部３は、第１ヘッダ加工部５でヘッダ情報の書換加工が行われるＩＰパケットと第２ヘッダ加工部８でヘッダ情報の書換加工が行われるＩＰパケットに振り分るため、ラインＳ２により当該ＩＰパケットを判別制御部４−１へ転送する。
【００２８】
判別制御部４−１は、第１ヘッダ加工部５又は第２ヘッダ加工部８へ当該ＩＰパケットの転送先を振り分けるため、当該ＩＰパケットのヘッダ情報が登録されているか否かについて、ラインＳ３を介して判別部管理テーブル７を検索する。ここで、判別制御部４−１は、判別部管理テーブル７にヘッダ情報が登録されている場合に、当該ＩＰパケットを既登録ヘッダパケットであると判別する。判別制御部４−１による判別が行われた後、既登録ヘッダパケット数を第２計測部４−６により計測するため、判別制御部４−１はラインＳ１６により既登録ヘッダパケットを第２バッファ４−５に格納する。
【００２９】
ここで、予め閾値が設定された第２計測部４−６は、一定期間毎にラインＳ１６により格納される既登録ヘッダパケット（以下、到来頻度と称する）を、ラインＳ１７により計測し、閾値と到来頻度を比較して到来頻度が閾値を上回っている場合、通知部４−４へ到来頻度が閾値を上回っていることを、ラインＳ１８により通知する。通知部４−４は、ラインＳ７により出力制御部９−１に通知する。
【００３０】
ラインＳ１６により第２バッファ４−５に格納された既登録ヘッダパケットは、判別制御部４−１により第２ヘッダ加工部８へラインＳ１９により転送される。第２ヘッダ加工部８は、転送された既登録ヘッダパケットが有するヘッダ情報の、例えば、ＴＴＬ（Ｔｉｍｅ  ｔｏ  Ｌｉｖｅ）値やパケットチェックサム値などの書換加工を行い、書換加工された当該既登録ヘッダパケット（以下、書換加工既登録ヘッダパケットと称する）を、第２キュー９−６＃０〜＃ｎへ格納するため、ラインＳ２０により第２振分制御部９−５へ転送する。第２振分制御部９−５は転送されてきた書換加工既登録ヘッダパケットを、優先順位に応じて順次、ラインＳ２１により第２キュー（＃０〜＃ｎ）９−６（ｎは１以上の整数）に格納する。
【００３１】
ここで、出力制御部９−１に対して到来頻度が閾値を上回っていることを通知されていない場合、出力制御部９−１は、当該書換加工既登録ヘッダパケットを、ラインＳ２３により最終キュー９−４へ格納する。最終キュー９−４に格納された当該書換加工既登録ヘッダパケットは、優先順位に応じて順次、ラインＳ１５によりＩＰパケット受信側ネットワーク１０へ送信される。
【００３２】
出力制御部９−１に対して到来頻度が閾値を上回っていることが通知された場合、出力制御部９−１は、ラインＳ２２を介して、閾値を上回る到来頻度を有する書換加工既登録ヘッダパケットの優先順位を特定すると共に、第１キュー９−３における最も低い優先順位＃ｍのキューバッファの一部を切り取る。そして、出力制御部９−１は、ラインＳ１３により、切り取ったキューバッファの一部を、閾値を上回る現出頻度を有する書換加工既登録ヘッダパケットの優先順位に対応する第１キュー＃ｙ（ｙは、０以上かつｎ以下である整数）のキューバッファに付加する（以下、第１キューのバッファが付加された第２キューを付加第２キューと称する）。その後、出力制御部９−１は、ラインＳ２３を介して、付加第２キューを最終キュー９−４に格納する。最終キュー９−４に格納された当該書換加工既登録ヘッダパケットは、優先順位に応じて順次、ラインＳ１５を介して、ＩＰパケット受信側ネットワーク１０へ送信される。
【図面の簡単な説明】
【００３３】
【図１】本発明に係る第１の実施例のＩＰパケット転送装置の構成を示すブロック図である。
【符号の説明】
【００３４】
１  ＩＰパケット転送装置
２  ＩＰパケット送信側ネットワーク
３  入力部
４  判別部
４−１  判別制御部
４−２  第１バッファ
４−３  第１計測部
４−４  通知部
４−５  第２バッファ
４−６  第２計測部
５  第１ヘッダ加工部
６  第１ヘッダ加工部管理テーブル
７  判別部管理テーブル
８  第２ヘッダ加工部
９  出力部
９−１  出力制御部
９−２  第１振分制御部
９−３  第１キュー
９−４  最終キュー
９−５  第２振分制御部
９−６  第２キュー
１０  ＩＰパケット受信側ネットワーク
１１  処理部
【図１】
2009225266.tif 000003