(57)【要約】【課題】異なるシンプルルーティングモジュールにまたがるマルチキャストパケットを送信する際、性能を向上させる。【解決手段】マルチキャストパケットを、シンプルルーティングモジュール１１が受信すると、入力部５０がスイッチファブリック４０に出力する。スイッチファブリック４０は、シンプルルーティングモジュール１１からのマルチキャストパケットを受け取ると、デフォルトルーティングモジュール３０に出力する。デフォルトルーティングモジュール３０は、パケットを検査し、スイッチファブリック４０に出力する。パケット処理部９０では、デフォルトルーティングモジュール３０からパケットをマルチキャストパケットかどうか判定し、マルチキャストパケットであれば、パケット交換パス１０３、パケット交換パス１０４、の両方にパケットを載せ、有効とする。【選択図】　　　図１
2004146923.tif 000002
【特許請求の範囲】
【請求項１】
１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリックとを有することを特徴とするパケットルーティング装置。
【請求項２】
１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理部とを備えるスイッチファブリックとを有することを特徴とするパケットルーティング装置。
【請求項３】
１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理部とを備えるスイッチファブリックとを有することを特徴とするパケットルーティング装置。
【請求項４】
１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出部、パケットを格納するパケット蓄積部、前記アドレス抽出部からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ部、および、前記パス生成制御信号が有効であると前記パケット蓄積部からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成部を持つパケット処理部とを備えるスイッチファブリックとを有することを特徴とするパケットルーティング装置。
【請求項５】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリック手順を含むことを特徴とするパケットルーティング方法。
【請求項６】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とを含むことを特徴とするパケットルーティング方法。
【請求項７】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とを含むことを特徴とするパケットルーティング方法。
【請求項８】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ手順と、前記パス生成制御信号が有効であると前記パケット蓄積手順からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成手順とを持つパケット処理手順とを含むことを特徴とするパケットルーティング方法。
【請求項９】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリック手順をコンピュータに実行させることを特徴とするパケットルーティングプログラム。
【請求項１０】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とをコンピュータに実行させることを特徴とするパケットルーティングプログラム。
【請求項１１】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とをコンピュータに実行させることを特徴とするパケットルーティングプログラム。
【請求項１２】
１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ手順と、前記パス生成制御信号が有効であると前記パケット蓄積手順からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成手順とを持つパケット処理手順とをコンピュータに実行させることを特徴とするパケットルーティングプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケットルーティング装置、パケットルーティング方法、および、パケットルーティングプログラムに関し、特に、マルチキャストパケットの処理性能を向上させるパケットルーティング装置、パケットルーティング方法、および、パケットルーティングプログラムに関する。
【０００２】
【従来の技術】
ルータの各モジュールに秒単位で到来する多数のパケットを経済的な手段で処理する手段として、限られた宛先アドレスのみシンプルルーティングモジュールを使ってルーティングを行い、シンプルルーティングモジュールのルーティングテーブルに格納されていない宛先アドレスについては、デフォルトルーティングモジュールにルーティング処理を回すという手段が提案されている（たとえば、特許文献１）。
【０００３】
図４は、特許文献１記載の従来技術の概要を示すブロック図である。
【０００４】
図４を参照すると、この従来技術は、シンプルルーティングモジュール２００と、スイッチファブリック２１０と、デフォルトルーティングモジュール２２０とから構成される。シンプルルーティングモジュール２００は、回線からパケットを受信し、限られた宛先アドレスについてルーティング処理を行うための入力機能２０１と、ルーティング処理されたパケットを回線に送信するための出力機能２０２とを備えている。
【０００５】
デフォルトルーティングモジュール２２０は、シンプルルーティングモジュール２００でルーティング処理されなかったパケットを受信し、ルーティング処理を行うための入力機能２２２と、ルーティング処理されたパケットを、シンプルルーティングモジュール２００に送信するための出力機能２２１を備えている。
【０００６】
シンプルルーティングモジュール２００とデフォルトルーティングモジュール２２０とは、スイッチファブリック２１０によって互いに相互接続される。スイッチファブリック２１０は、シンプルルーティングモジュール２００とデフォルトルーティングモジュール２２０とを相互接続するための交換パス２１１、交換パス２１２とを備えている。
【０００７】
また、この従来技術の発展形として、シンプルルーティングモジュールを複数もつことができ、図４においては、シンプルルーティングモジュール３００が追加されている。したがって、この場合、スイッチファブリック２１０は、シンプルルーティングモジュール２００、シンプルルーティングモジュール３００からのパケット、および、シンプルルーティングモジュール２００、シンプルルーティングモジュール３００へのパケットの切り替えを行う。
【０００８】
【特許文献１】
特開２００２−５７７１６号公報
【０００９】
【発明が解決しようとする課題】
特許文献１記載の従来技術において、異なるシンプルルーティングモジュール２００、シンプルルーティングモジュール３００にまたがるマルチキャストパケットを、シンプルルーティングモジュール２００が受信すると、入力機能２０１によってスイッチファブリック２１０内の交換パス２１１を通り、デフォルトルーティングモジュール２２０にルーティングされる。そして、入力機能２２２によってパケットが検査され、パケットパス２３３を通り出力機能２２１によってパケットが送出されるの。このとき、交換パス２０２は、デフォルトルーティングモジュール２２０からシンプルルーティングモジュール２００へパケットを送出した後、デフォルトルーティングモジュール２２０からシンプルルーティングモジュール３００へパケットを送出しなければならないので、シンプルルーティングモジュール２００、シンプルルーティングモジュール３００間でパケットの到達時間に差ができてしまい性能が落ちてしまうという問題がある。
【００１０】
さらには、前述のようなパケットの送信を行うためには、デフォルトルーティングモジュール２２の出力機能２１内で、マルチキャスト送信のためのスケジューリングを行う必要がありそのための回路が必要となってくるという問題もある。
【００１１】
本発明の目的は、異なるシンプルルーティングモジュールにまたがるマルチキャストパケットを送信する際、異なるシンプルルーティングモジュール間でパケットの到達時間に差がでることをなくし、性能を向上させることである。
【００１２】
【課題を解決するための手段】
本発明の第１のパケットルーティング装置は、１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリックとを有することを特徴とする。
【００１３】
本発明の第２のパケットルーティング装置は、１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理部とを備えるスイッチファブリックとを有することを特徴とする。
【００１４】
本発明の第３のパケットルーティング装置は、１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理部とを備えるスイッチファブリックとを有することを特徴とする。
【００１５】
本発明の第４のパケットルーティング装置は、１以上のシンプルルーティングモジュールと、前記シンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え部と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出部、パケットを格納するパケット蓄積部、前記アドレス抽出部からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ部、および、前記パス生成制御信号が有効であると前記パケット蓄積部からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成部を持つパケット処理部とを備えるスイッチファブリックとを有することを特徴とする。
【００１６】
本発明の第１のパケットルーティング方法は、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリック手順を含むことを特徴とする。
【００１７】
本発明の第２のパケットルーティング方法は、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とを含むことを特徴とする。
【００１８】
本発明の第３のパケットルーティング方法は、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とを含むことを特徴とする。
【００１９】
本発明の第４のパケットルーティング方法は、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ手順と、前記パス生成制御信号が有効であると前記パケット蓄積手順からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成手順とを持つパケット処理手順とを含むことを特徴とする。
【００２０】
本発明の第１のパケットルーティングプログラムは、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力し、前記デフォルトルーティングモジュールからのパケットを入力し、パケットがマルチキャストパケットであれば、同時に、１以上の前記シンプルルーティングモジュールに送信するスイッチファブリック手順をコンピュータに実行させることを特徴とする。
【００２１】
本発明の第２のパケットルーティングプログラムは、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とをコンピュータに実行させることを特徴とする。
【００２２】
本発明の第３のパケットルーティングプログラムは、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスの内容によりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであると判断すると、同時に、１以上の前記シンプルルーティングモジュールにパケットを送信するパケット処理手順とをコンピュータに実行させることを特徴とする。
【００２３】
本発明の第４のパケットルーティングプログラムは、１以上のシンプルルーティングモジュールからのパケットを選択し、デフォルトルーティングモジュールに出力する切り替え手順と、前記デフォルトルーティングモジュールからのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、複数の前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示される１つの前記シンプルルーティングモジュールに対応するパス生成制御信号を有効にするアドレスデコーダ手順と、前記パス生成制御信号が有効であると前記パケット蓄積手順からのパケットを対応する前記シンプルルーティングモジュールに出力する前記シンプルルーティングモジュール対応のパス生成手順とを持つパケット処理手順とをコンピュータに実行させることを特徴とする。
【００２４】
【発明の実施の形態】
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００２５】
図１は、本発明の第１の実施の形態の構成を示すブロック図である。
【００２６】
図１を参照すると、本発明の第１の実施の形態は、１以上のシンプルルーティングモジュール１１、シンプルルーティングモジュール１２（、・・・）と、スイッチファブリック４０と、デフォルトルーティングモジュール３０と、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２（、・・・）に接続される回線１００とから構成される。
【００２７】
デフォルトルーティングモジュール３０は、シンプルルーティングモジュール１１の入力部５０内のメモリ（図示せず）に格納されていない宛先アドレスをもつパケットに関して、そのパケットのルーティング処理を行う。これにより複数個あるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２は、その入力部５０に持つメモリのサイズを小さくすることができる。一方、デフォルトルーティングモジュール３０には、非常に容量の大きなメモリを有することができ、かつ、デフォルトルーティングモジュール３０は、複数個存在しても構わないが、実際には１つもしくはごく少数で済むため、ルータ全体を過度に高価なものとすることがなくなる。
【００２８】
シンプルルーティングモジュール１１は、回線１００からパケットを受信し、限られた宛先アドレスについてルーティング処理を行うための入力部５０と、ルーティング処理されたパケットを回線１００に送信するための出力部６０とを備えている。また、シンプルルーティングモジュールを複数備えることが可能である。たとえば、図１においては、シンプルルーティングモジュール１１と、シンプルルーティングモジュール１１と同機能のシンプルルーティングモジュール１２とが備えられている。
【００２９】
デフォルトルーティングモジュール３０は、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２でルーティング処理されなかったパケットを受信しルーティング処理を行うための入力部７０と、ルーティング処理されたパケットをシンプルルーティングモジュール１１、シンプルルーティングモジュール１２に送信するための出力部８０とを備えている。なお、デフォルトルーティングモジュール３０を複数個備えることも可能である。
【００３０】
シンプルルーティングモジュール１１、シンプルルーティングモジュール１２と、デフォルトルーティングモジュール３０とは、スイッチファブリック４０によって互いに相互接続される。スイッチファブリック４０は、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２からのパケットを切り替える切り替え部９１と、切り替え部９１の出力をデフォルトルーティングモジュール３０に接続するための交換パス１０１と、パケットをシンプルルーティングモジュール１１に出力するパケット交換パス１０３と、パケットをシンプルルーティングモジュール１２に出力するパケット交換パス１０４と、デフォルトルーティングモジュール３０から送られてきたパケットが、異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがってマルチキャストされるかどうかを判断し、パケット処理を行うパケット処理部９０とから構成される。
【００３１】
図２は、パケットのフォーマットを示す説明図である。
【００３２】
図２を参照すると、パケットは、ＩＰヘッダ５００と、ＩＰデータ５１０とを含む。また、ＩＰヘッダ５００は、宛先ＩＰアドレス５０１を含む。
【００３３】
図３は、パケット処理部９０の構成を示すブロック図である。
【００３４】
図３を参照すると、パケット処理部９０は、宛先ＩＰアドレス５０１を抽出するアドレス抽出部１３と、入出力制御信号１１０、パス生成制御信号１１３、パス生成制御信号１１４を出力するアドレスデコーダ部１４と、パケットを複数個バッファリングするパケット蓄積部１６と、シンプルルーティングモジュール１１にパケットを出力するパス生成部１９と、シンプルルーティングモジュール１２にパケットを出力するパス生成部２０とから構成される。
【００３５】
アドレス抽出部１３は、デフォルトルーティングモジュール３０から送られてきた図２で示すフォーマットのパケットについて、ＩＰヘッダ５００内の宛先ＩＰアドレス５０１を抽出する。アドレスデコーダ部１４は、アドレス抽出部１３で抽出されたアドレスパス１０９上のアドレスをデコードし、それが、たとえば、クラスＤを示す宛先ＩＰアドレス５０１の値（上位４ｂｉｔが、“１１１０”であるアドレス）であると、異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがってマルチキャストされると判断し、パス生成制御信号１１３、パス生成制御信号１１４を両方有効にする。
【００３６】
クラスＤを示す宛先ＩＰアドレス５０１の値でなければ、アドレスデコーダ部１４は、異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがってマルチキャストされないと判断し、宛先ＩＰアドレス５０１が示すシンプルルーティングモジュール１１、または、シンプルルーティングモジュール１２にそれぞれ対応するパス生成制御信号１１３、パス生成制御信号１１４のどちらか１つを有効にする。
【００３７】
また、アドレスデコーダ部１４は、パケット蓄積部１６に対し、パケットの書き込み、読み出しのための制御信号である入出力制御信号１１０（パケット蓄積部１６の書き込み、読み出しアドレスを含む複数ｂｉｔ可能）を生成し、パケット蓄積部１６に出力する。アドレスデコーダ部１４は、入出力制御信号１１０、パス生成制御信号１１３、パス生成制御信号１１４を時間的に、整合をとって生成する。
【００３８】
パケット蓄積部１６は、バッファであり、入出力制御信号１１０にしたがって、デフォルトルーティングモジュール３０から受け取ったパケットを複数個格納し、さらに、入出力制御信号１１０にしたがって、パケットパス１１２にパケットを出力する。
【００３９】
パス生成部１９は、パス生成制御信号１１３が有効であると、パケットパス１１２のパケットを入力し、パケット交換パス１０３にパケットを出力し、有効にする。ここで、有効するとは、たとえば、送出開始信号を出力する等があり、シンプルルーティングモジュール１１がパケットを受け取れるようにすることである。パス生成部２０は、パス生成制御信号１１４が有効であると、パケットパス１１２のパケットを入力し、パケット交換パス１０４にパケットを出力し、有効にする。ここで、有効するとは、たとえば、送出開始信号を出力する等があり、シンプルルーティングモジュール１２がパケットを受け取れるようにすることである。
【００４０】
次に、本発明の第１の実施の形態の動作について図面を参照して詳細に説明する。
【００４１】
まず、マルチキャストパケット（異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがるパケット）の場合に関して説明する。
【００４２】
異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがるパケットを、シンプルルーティングモジュール１１が受信すると、入力部５０がスイッチファブリック４０に出力する。
【００４３】
スイッチファブリック４０は、シンプルルーティングモジュール１１からのパケットを受け取ると、切り替え部９１に入力し、交換パス１０１を介して、デフォルトルーティングモジュール３０に出力する。スイッチファブリック４０は、シンプルルーティングモジュール１２からも同時にパケットを受け取った場合には、一定の規則で、どちらかの受け取りを保留し、後で受け取る。
【００４４】
デフォルトルーティングモジュール３０は、スイッチファブリック４０からパケットを受け取ると、入力部７０に入力し、パケットを検査し（特許文献１と同等の処理）、パケットパス１０５に出力する。出力部８０は、パケットパス１０５のパケットを受け取ると、スイッチファブリック４０に出力する。
【００４５】
スイッチファブリック４０は、デフォルトルーティングモジュール３０からパケットを受け取ると、パケット処理部９０に入力する。
【００４６】
パケット処理部９０では、デフォルトルーティングモジュール３０からパケットを入力すると、アドレス抽出部１３、および、パケット蓄積部１６に入力する。図２に示すようにパケットは、ＩＰヘッダ５００、および、ＩＰデータ５１０から構成されており、さらにＩＰヘッダ５００内には、宛先ＩＰアドレス５０１が含まれている。パケットが、マルチキャストパケットであるか否かは、宛先ＩＰアドレス５０１がクラスＤを示すアドレス（上位４ｂｉｔが“１１１０”であるアドレス）であるか否かで判断できるので、アドレス抽出部１３でパケットから宛先ＩＰアドレス５０１を抽出し、アドレスパス１０９に出力し有効にする。たとえば、有効信号を出力することも可能である。
【００４７】
アドレスデコーダ部１４は、アドレスパス１０９上のアドレスをデコードし、クラスＤを示すアドレス（上位４ｂｉｔが“１１１０”であるアドレス）であると、パス生成制御信号１１３、パス生成制御信号１１４を両方有効にする。パス生成部１９、パス生成部２０は、それぞれ、パス生成制御信号１１３、パス生成制御信号１１４が有効にされると、パケットパス１１２上のパケットを入力し、パケット交換パス１０３、パケット交換パス１０４に出力し、有効にする。
【００４８】
また、アドレスデコーダ部１４は、パケット蓄積部１６を制御する入出力制御信号１１０を生成し、パケット蓄積部１６に出力する。
【００４９】
パケット蓄積部１６は、入出力制御信号１１０にしたがい、パケットを順次格納する。また、入出力制御信号１１０にしたがい、格納したパケットを順次パケットパス１１２に出力する。パケットパス１１２は、パケット蓄積部１６から、パス生成部１９、パス生成部２０に接続されており、パス生成部１９、パス生成部２０に同時に、パケットが出力される。
【００５０】
シンプルルーティングモジュール１１、シンプルルーティングモジュール１２は、スイッチファブリック４０のパケット交換パス１０３、パケット交換パス１０４から有効なパケットを入力し、外部に出力する。
【００５１】
次に、非マルチキャストパケット（異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがらないパケット）の場合に関して説明する。
【００５２】
パケットが異なるシンプルルーティングモジュール１１、シンプルルーティングモジュール１２にまたがってマルチキャストされない場合も、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２の入力部５０からデフォルトルーティングモジュール３０の出力部８０までの処理は、マルチキャストパケットと同一である。
【００５３】
スイッチファブリック４０は、デフォルトルーティングモジュール３０からパケットを受け取ると、パケット処理部９０に入力する。
【００５４】
パケット処理部９０では、デフォルトルーティングモジュール３０からパケットを入力すると、アドレス抽出部１３、および、パケット蓄積部１６に入力する。パケットが、非マルチキャストパケットであるか否かは、宛先ＩＰアドレス５０１がクラスＤを示さないアドレス（上位４ｂｉｔが“１１１０”でないアドレス）であるかどうかで判断できるので、アドレス抽出部１３でパケットから宛先ＩＰアドレス５０１を抽出し、アドレスパス１０９に出力し有効にする。たとえば、有効信号を出力することも可能である。
【００５５】
アドレスデコーダ部１４は、アドレスパス１０９上のアドレスをデコードし、クラスＤを示さないアドレス（上位４ｂｉｔが“１１１０”でないアドレス）であると、そのアドレスに対応するパス生成制御信号１１３、パス生成制御信号１１４のどちらかを有効にする。パス生成部１９、パス生成部２０のいずれかは、それぞれ、パス生成制御信号１１３、パス生成制御信号１１４が有効にされると、パケットパス１１２上のパケットを入力し、パケット交換パス１０３、パケット交換パス１０４に出力し、有効にする。
【００５６】
また、アドレスデコーダ部１４は、パケット蓄積部１６を制御する入出力制御信号１１０を生成し、パケット蓄積部１６に出力する。
【００５７】
パケット蓄積部１６は、入出力制御信号１１０にしたがい、パケットを順次格納する。また、入出力制御信号１１０にしたがい、格納したパケットを順次パケットパス１１２に出力する。パケットパス１１２は、パケット蓄積部１６から、パス生成部１９、パス生成部２０に接続されており、パス生成部１９、パス生成部２０に同時に、パケットが出力される。
【００５８】
シンプルルーティングモジュール１１、シンプルルーティングモジュール１２のいずれかは、スイッチファブリック４０のパケット交換パス１０３、パケット交換パス１０４から有効なパケットを入力し、外部に出力する。
【００５９】
次に、本発明の第２の実施の形態について図面を参照して説明する。
【００６０】
本発明の第２の実施の形態は、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２からのパケットを選択し、デフォルトルーティングモジュール３０に出力する切り替え手順と、デフォルトルーティングモジュール３０からのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２に対応するパス生成制御信号１１３、パス生成制御信号１１４を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示されるパス生成制御信号１１３、パス生成制御信号１１４のどちらかを有効にするアドレスデコーダ手順と、パス生成制御信号１１３、パス生成制御信号１１４が有効であると前記パケット蓄積手順からのパケットを対応するシンプルルーティングモジュール１１、シンプルルーティングモジュール１２に出力するパス生成手順とを持つパケット処理手順とを含むこと方法である。
【００６１】
次に、本発明の第３の実施の形態について図面を参照して説明する。
【００６２】
本発明の第３の実施の形態は、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２からのパケットを選択し、デフォルトルーティングモジュール３０に出力する切り替え手順と、デフォルトルーティングモジュール３０からのパケットを入力し、パケットの宛先ＩＰアドレスを抽出するアドレス抽出手順と、パケットを格納するパケット蓄積手順と、前記アドレス抽出手順からの宛先ＩＰアドレスによりパケットがマルチキャストパケットであるかどうかを判断し、マルチキャストパケットであれば、シンプルルーティングモジュール１１、シンプルルーティングモジュール１２に対応するパス生成制御信号１１３、パス生成制御信号１１４を有効にし、マルチキャストパケットでなければ、宛先ＩＰアドレスに示されるパス生成制御信号１１３、パス生成制御信号１１４のどちらかを有効にするアドレスデコーダ手順と、パス生成制御信号１１３、パス生成制御信号１１４が有効であると前記パケット蓄積手順からのパケットを対応するシンプルルーティングモジュール１１、シンプルルーティングモジュール１２に出力するパス生成手順とを持つパケット処理手順とをコンピュータに実行させるプログラムである。
【００６３】
【発明の効果】
本発明の第１の効果は、異なるシンプルルーティングモジュールにまたがるマルチキャストパケットについて異なるシンプルルーティングモジュール間でパケットの到達時間に差を無くし、同時に送信できるので性能を向上できることである。
【００６４】
その理由は、スイッチファブリックが同時に、複数のシンプルルーティングモジュールに同時にパケットを転送する構成をとるからである。
【００６５】
第２の効果は、異なるシンプルルーティングモジュールにまたがるマルチキャストパケットのためのハードウェア量が減ることである。
【００６６】
その理由は、従来の技術のようにデフォルトルーティングモジュールの出力機能内でマルチキャスト送信のためのスケジューリングを行う必要がなくなり、この分のハード量を減らすことが可能になるからである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】パケットのフォーマットを示す説明図である。
【図３】パケット処理部の構成を示すブロック図である。
【図４】従来技術の構成を示すブロック図である。
【符号の説明】
１１　　シンプルルーティングモジュール
１２　　シンプルルーティングモジュール
１３　　アドレス抽出部
１４　　アドレスデコーダ部
１６　　パケット蓄積部
１９　　パス生成部
２０　　パス生成部
３０　　デフォルトルーティングモジュール
４０　　スイッチファブリック
５０　　入力部
６０　　出力部
７０　　入力部
８０　　出力部
９０　　パケット処理部
９１　　切り替え部
１００　　回線
１０１　　交換パス
１０３　　パケット交換パス
１０４　　パケット交換パス
１０５　　パケットパス
１０９　　アドレスパス
１１０　　入出力制御信号
１１２　　パケットパス
１１３　　パス生成制御信号
１１４　　パス生成制御信号
２００　　シンプルルーティングモジュール
２０１　　入力機能
２０２　　出力機能
２１０　　スイッチファブリック
２１１　　交換パス
２１２　　交換パス
２２０　　デフォルトルーティングモジュール
２２１　　出力機能
２２２　　入力機能
２３３　　パケットパス
３００　　シンプルルーティングモジュール
【図１】
2004146923.tif 000003
【図２】
2004146923.tif 000004
【図３】
2004146923.tif 000005
【図４】
2004146923.tif 000006