JP4460195B2 - パケット転送装置およびルーティング制御装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、パケット転送装置に関し、更に詳しくは、通信プロトコルの異なる回線間での可変長パケットの中継に適したパケット転送装置に関する。
【０００２】
【従来の技術】
ＴＣＰ／ＩＰプロトコルを使用したＩＰネットワークは、電子メール、ＷＷＷ（World Wide Web）等、各種のアプリケーションが使用でき、従来の電話ベースの交換方式と比較して通信コストが安い等の優位性があるため、近年爆発的にトラフィックが増加している。
ＩＰネットワークの各ノードに配置されたルータは、受信したパケットのＩＰヘッダに基づいてパケットの出力方路を決定している。従来のルータは、入出力回線インタフェースとバス接続されたＣＰＵによってパケットの出力方路を決定するソフトウェアルータが主流であったが、トラフィックの爆発的な増加に対応するため、近年では、ＩＰパケットのヘッダ解析をハードウェアで行うことによって、パケット転送を高速化するハードウェアルータが脚光を浴びている。
【０００３】
ＩＰネットワーク上でのＩＰパケットの伝送方式として、ＩＰパケットを下位レイヤのヘッダでカプセル化する方式がある。ＩＰパケットのカプセル化には、例えば、ＡＴＭ（Asynchronous Transfer Mode）通信方式、ＨＤＬＣ系のフレームリレー、ＰＰＰ（Point to Point Protocol）等のコネクション型プロトコルが使用される。また、ＩＥＴＦ（Internet Engineering Task Force）で検討されているＭＰＬＳ（Multi-Protocol Label Switching）方式では、ＩＰパケットがラベルを含むShimヘッダによってカプセル化される。
【０００４】
ＩＰパケットを下位レイヤでカプセル化すると、ノード間でＩＰパケットの多重化転送が可能となり、宛先表示ビット数の低減によって、転送速度を高速化できる。また、下位レイヤでコネクション型のパケット転送を行うと、通信の閉域性を保つことができ、下位レイヤの機能を利用することによって、ＩＰネットワーク上で仮想的な私設網（ＶＰＮ：Virtual Private Network）を実現できる。このため、大手キャリアによるフレームリレーやＡＴＭ等の通信サービスの充実に伴って、下位レイヤにフレームリレー通信やＡＴＭ通信を採用し、上位レイヤでＴＣＰ／ＩＰプロトコルを使用した企業内通信網の構築が増加しつつある。
【０００５】
インターネット上にＶＰＮを実現する場合、ＶＰＮサービスを提供するインターネットプロバイダ：ＩＳＰ（Internet Service Provider）のネットワーク（以下、コア網と言う）の入り口に配置されたノード（以下、エッジノードと言う）でＩＰパケットをカプセル化し、コア網内の各ノード（以下、コアノードと言う）ではカプセル化ヘッダに従ってパケット転送し、コア網の出口に配置されたエッジノードでカプセル化ヘッダを除去する。
【０００６】
【発明が解決しようとする課題】
然るに、上述したコア網を構成する各ノードには、パケットの入力回線と出力回線との組み合わせによって異なった複雑なヘッダ処理が必要となる。
例えば、エッジノードにおいて、ユーザ端末が接続されたアクセス網側から受信されたパケットをコア網に転送する場合、受信パケットのＩＰヘッダに基づいて送出ポートを判断し、受信パケットを下位レイヤのプロトコルでカプセル化した後、コア網に送出する。アクセス網側からの受信パケットを同一ノードに接続された他のアクセス網に転送する場合は、受信パケットのＩＰヘッダに基づいて送出ポートを判断し、受信パケットをそのまま送出側アクセス網に転送する。
【０００７】
逆に、エッジノードにおいて、コア網から入力されたパケットをアクセス網に転送する場合、受信したカプセル化パケットのペイロード部にあるＩＰヘッダで送出ポートを判断し、カプセル化ヘッダを除去した後、受信パケットをアクセス網に送出する。また、コアノードでは、コア網から受信したＩＰパケットのカプセル化ヘッダに基づいて送出ポートを判断し、必要に応じて、カプセル化ヘッダを書き換えて送出側コア網に転送する。
【０００８】
このように、コア網の出入り口を形成するエッジノードでは、入力回線がアクセス網かコア網かによって出力方路判定に使用するヘッダ領域が異なり、受信パケットの出力方路がアクセス網かコア網かによってヘッダ変換処理を変える必要があるため、入力回線毎に異なった機能のインターフェースを備える必要があった。また、コアノードは、エッジノードとは機能が異なるため、エッジノードとは別のインタフェースを備える必要があった。ネットワークが成熟してくると、エッジノードで、コア網から来たパケットをコア網に折り返すためのパケット転送機能が必要となる。この場合、エッジノードにもコアノードと同様の機能が要求される。
【０００９】
コア網内でＶＰＮを形成した場合、エッジノードでは、コア網からの受信パケットについて、カプセル化ヘッダでＶＰＮを識別し、ＩＰヘッダによりパケットの転送先を識別する必要がある。すなわち、カプセル化ヘッダとＩＰヘッダの組み合わせによって送出先を判定し、パケットを転送する機能が必要となる。
【００１０】
また、異なる２つのインターネットサービスプロバイダ（ＩＳＰ）のネットワーク間をインターワーク・ルータで接続する場合、一般的に、ＩＳＰネットワークによってＩＰパケットのカプセル化に適用するプロトコルが異なるため、インターワーク・ルータでは、上記双方のネットワークに共通のプロトコルであるＩＰヘッダ情報に基づいて宛先方路を決定し、ＩＳＰネットワーク間のパケット転送を行っている。この場合、ＩＰレイヤより下位のレイヤのカプセル化ヘッダを外してしまうと、インターワーク・ルータの内部において、ＶＰＮに属したパケットと一般のパケットとを区別できなくなると言う問題がある。特に、インターワーク・ルータにプライベートＩＰアドレスを使用中の複数のＶＰＮが接続された場合、ＩＰアドレスが同一でユーザが異なるパケットが発生し、正しいパケット転送ができなくなる可能性がある。
【００１１】
本発明の目的は、上述したエッジノードとコアノードのように、用途によって異なるノード機能を同一の装置構成で実現できる汎用性のあるパケット転送装置を提供することにある。
本発明の他の目的は、通信プロトコルの異なる回線間のパケット転送に有効なパケット転送装置を提供することにある。
本発明の更に他の目的は、パケットヘッダのプロトコルレイヤに柔軟に対応できるパケット転送装置を提供することにある。
【００１２】
本発明の更に他の目的は、パケットに付される複数レイヤのヘッダ情報に対応して入力パケットを高速にルーティングできるパケット転送装置を提供することにある。
本発明の更に他の目的は、入出力パケットの適用プロトコルに応じてヘッダ変換機能を容易に変更できるルーティング制御装置およびパケット転送装置を提供することにある。
本発明の更に他の目的は、プライベートＩＰアドレスの使用した可変長パケットの転送に適したルーティング制御装置およびパケット転送装置を提供することにある。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、本発明は、それぞれ入力回線に接続された複数の入力回線インタフェースと、それぞれ出力回線に接続された複数の出力回線インタフェースと、入力パケットのヘッダ情報に基づくルーティング情報テーブルの参照によって、入力パケットの転送先を特定する少なくとも１つのルーティング処理部とを有し、上記入力回線インタフェースで受信した可変長の入力パケットを上記ルーティング処理部で特定した出力回線インタフェースに転送するパケット転送装置において、
上記ルーティング情報テーブルが複数のサブテーブルからなり、各サブテーブルはルーティング情報を示す第１形式のエントリを含み、サブテーブルのうちの少なくとも１つは、上記第１形式のエントリの他に、参照すべき別のサブテーブルを指定する第２形式のエントリを含み、上記ルーティング処理部が、入力回線インタフェースに応じて決まる何れかのサブテーブルを参照し、入力パケットと対応関係にあるテーブルエントリとして第２形式のエントリが検索された場合、該エントリが指定する別のサブテーブルを参照することによって、上記入力パケットの転送先を特定することを特徴とする。
【００１４】
更に詳述すると、本発明において、ルーティング情報テーブルは、例えば、ＯＳＩ参照モデルで規定された第２層〜第４層のネットワーク通信モデルのプロトコルレイヤ、ＩＰパケットのカプセル化ヘッダとなる各種のプロトコルレイヤと対応したサブテーブルから構成される。また、ルーティング処理部は、例えば、各入力回線インタフェースが入力パケットに付加したサブテーブル指定情報に基づいて、参照すべきサブテーブルを特定する。
【００１５】
本発明の１つの特徴は、サブテーブルのうちの少なくとも１つが、上記第１形式のエントリとして、ルーティング情報とカプセル化ヘッダ情報とを示すテーブルエントリを含み、ルーティング処理部が、上記サブテーブルから検索されたカプセル化ヘッダ情報に従って、入力パケットのカプセル化またはカプセル化ヘッダの書き換えを行うことにある。本発明の１実施例では、サブテーブルのうちの少なくとも１つが、第１形式のエントリとして、ルーティング情報とカプセル化ヘッダ情報と制御コードとを示すテーブルエントリを含み、ルーティング処理部が、上記サブテーブルから検索されたカプセル化ヘッダ情報と制御コードに従って、入力パケットのカプセル化ヘッダの付加、除去または書き換えを行う。
【００１６】
本発明の他の特徴は、各入力回線インタフェースが、ヘッダにＯＳＩ参照モデルの第２層のヘッダ情報を含む可変長パケットをルーティング処理部に入力し、ルーティング処理部が、出力回線インタフェースに供給すべき各出力パケットの第２層ヘッダ情報を書き換えるための手段を備えることにある。
【００１７】
【発明の実施の形態】
以下、本発明の実施例について図面を参照して説明する。
図２は、本発明によるノード装置が適用されるネットワークの１例を示す。
図において、１〜４は、ユーザ端末が接続されるアクセス網（ＬＡＮ）であり、これらのアクセス網１〜４は、それぞれＩＰルータＲＴ１〜ＲＴ４を介して、コア網１０のエッジノード２０−１〜２０−４に接続されている。各エッジノードには、それぞれＩＰルータを介して複数のアクセス網が収容される。この例では、コア網１０は、複数の通信網１１〜１３からなる。ノード２０−５、２０−６は、コア網内で通信網１１〜１３間を接続しているコアノードであり、ノード２０−１１〜２０−１４は、図面では省略してあるコア網内の他の通信網に接続するためのコアノードを示す。但し、これらのノード２０−１１〜２０−１４は、他のアクセス網に接続するためのエッジノードとして機能してもよい。
【００１８】
上記ネットワークにおいて、例えば、通信網１１は、インターネットサービスプロバイダ（ＩＳＰ）のＡ社が提供し、通信網１３はＩＳＰのＢ社、通信網１２はキャリアのＣ社が提供する。但し、通信網１１と１３を同一ＩＳＰのＡ社で提供してもよいし、通信網１２が他のＩＳＰのものであってもかまわない。エッジノード２０−１〜２０−４は、各ＩＳＰが、コア網１０と各アクセス網（ＬＡＮ１〜４）との接続点（サービス接点）に配置するノード装置（パケット転送装置）である。コア網１０内に配置される各コアノード２０−５〜２０−１４は、ＩＰプロトコルより下位レイヤのプロトコル・ヘッダに従って、受信ＩＰパケットを転送する。
【００１９】
今、ＬＡＮ１に接続されたユーザ端末Ａから、ＬＡＮ３に収容された何れかのユーザ端末Ｂ宛にＩＰパケットを送信する場合を想定する。ルータＲＴ１は、プロトコル・スタック１００Ｔで示すように、ＬＡＮ１から受信したパケットに、ＯＳＩ参照モデルの第３層（ネットワーク層：ＴＣＰ／ＩＰ階層ではインターネット層）１０１、第２層（データリンク層）１０２のネットワーク通信プロトコルを実行し、ルータＲＴ１とエッジノード２０−１との間の通信回線に固有の第１層（物理層：ＰＨＹ）プロトコル１０３ａで、受信パケットをエッジノード２０−１に転送する。ここでは、簡単化のため、プロトコル・スタック１００ＴからＯＳＩ参照モデルの第７層〜第４層（ＴＣＰ／ＩＰ階層のアプリケーション層、ＴＣＰ、ＵＤＰ層）を省略してある。
【００２０】
以下の説明では、各プロトコル層とヘッダの参照記号を共用し、例えば、ネットワーク層（インターネット層）１０１で生成されたヘッダをＩＰ（Internet Protocol）ヘッダ１０１と呼ぶ、また、各ＩＰルータまたはノードからの出力パケットを、図２に示したプロトコル・スタックの参照記号と対応させて、例えば、ルータＲＴ１の出力パケットはＩＰパケットＰ１００Ｔと呼ぶことにする。
【００２１】
エッジノード２０−１は、ルータＲＴ１からＩＰパケットＰ１００Ｔを受信すると、プロトコル・スタック１００−１で示すように、通信網１１内で使用されるＩＰプロトコルの下位レイヤのプロトコル１０４ｂでカプセル化し、カプセル化ヘッダ１０４ｂ（例えば、ＭＰＬＳにおけるＳｈｉｍヘッダ）をもったＩＰパケットＰ１００−１に変換して通信網１１に送出する。上記ＩＰパケットＰ１００−１は、通信網１１内ではカプセル化ヘッダ１０４ｂがもつ宛先情報（ＭＰＬＳの場合はラベル）に従って転送され、コアノード２０−５に到達する。エッジノード２０−１と隣接ノード２０−１１との間、隣接ノード２０−１１とコアノード２０−５との間では、上記ＩＰパケットＰ１００−１は、データリンク層のヘッダ１０２−１、１０２−１１に従って通信される。
【００２２】
コアノード２０−５は、ＩＰパケットＰ１００−１を受信すると、プロトコル・スタック１００−５で示すように、カプセル化ヘッダ１０４ｂを通信網１２内で有効となる別のカプセル化ヘッダ１０４ｃに変更し、ＩＰパケットＰ１００−５として通信網１２に送出する。パケットＰ１００−５は、通信網１２内ではカプセル化ヘッダ１０４ｃがもつ宛先情報（隣接ノード間ではデータリンク層ヘッダ１０２−５、１０２−１３がもつ宛先情報）に従って転送され、コアノード２０−６に到達する。
【００２３】
コアノード２０−６は、プロトコル・スタック１００−６で示すように、受信したＩＰパケットＰ１００−５のカプセル化ヘッダ１０４ｃを通信網１３内で有効となるカプセル化ヘッダ１０４ｅに変更し、ＩＰパケットＰ１００−６として通信網１３に送出する。ＩＰパケット１００−６は、通信網１３内ではカプセル化ヘッダ１０４ｅがもつ宛先情報（隣接ノード間ではデータリンク層ヘッダ１０２−６がもつ宛先情報）に従って転送され、エッジノード２０−３に到達する。
【００２４】
エッジノード２０−３は、受信したＩＰパケットＰ１００−６のカプセル化ヘッダ１０４ｅに含まれる宛先情報とＩＰヘッダ１０２に含まれる宛先情報に基づいて、受信パケットの転送先、この例では、アクセス網（ＬＡＮ）３を識別する。また、プロトコル・スタック１００−３で示すように、受信したＩＰパケット１００−６からカプセルヘッダ１０４ｅを除去し、ＩＰパケットＰ１００Ｒの形式に戻して、アクセス網（ＬＡＮ）３のルータＲＴ３に転送する。上記ＩＰパケットＰ１００Ｒは、ルータＲＴ３によってアクセス網（ＬＡＮ）３に中継され、宛先ユーザ端末Ｂで受信される。
【００２５】
図３は、パケットＰ１００Ｔ〜Ｐ１００Ｒのフォーマットを示す。
エッジノード２０−１がルータＲＴ１から送信するＩＰパケットＰ１００Ｔは、データ部ＤＡＴＡ１とＩＰヘッダ１０２とからなっている。エッジノード２０−１は、上記ＩＰパケットＰ１００Ｔを受信すると、ＩＰヘッダの前にカプセルヘッダ１０４ｂ、データ部ＤＡＴＡ１の後にＦＣＳ（Field Check Sequence）１０５ｂを付加した後、隣接ノードを特定するためのデータリンク層のヘッダ（図示せず）を追加して、ＩＰパケットＰ１００−１として通信網１１に送信する。元のＩＰパケットＰ１００Ｔは、カプセル化されたＩＰパケットＰ１００−１内ではペイロード部１１０に位置しており、コア網内では、カプセルヘッダが示す宛先情報に従ってパケット転送が行われる。コアノード２０−５、２０−６（３３−１０ａ）は、それぞれの通信網１２、１４内で上記ＩＰパケットＰ１００Ｔを転送するために、カプセル化ヘッダ１０４ｂから１０４ｃ、１０４ｃから１０４ｄへの付け替えを行う。
【００２６】
図４は、上述したエッジノード２０−１〜２０−４およびコアノード２０−５〜２０−１４として適用可能な本発明によるパケット転送装置（ノード装置）２０の構成を示す。
本発明のノード装置２０は、それぞれ複数（ｎ）入力回線ＬＩｉ−ｊおよび出力回線ＬＯｉ−ｊ（ｉ＝１〜ｍ、ｊ＝１〜ｎ）を収容する複数の入出力インタフェースボード２１−ｉ（ｉ＝１〜ｍ）と、各入出力インタフェースボード２１−ｉと対応して設けられたルーティング処理部３０−ｉ（ｉ＝１〜ｍ）と、これらのルーティング処理部３０−ｉ間でパケットを交換するスイッチ部２７と、制御部２８とからなっている。
【００２７】
各入出力インタフェースボード２１−ｉは、それぞれ入力回線に接続された複数の入力回線インタフェース（ＩＮＦ）２２−ｊ（ｊ＝１〜ｎ）と、出力回線に接続された複数の出力回線インタフェース２３−ｊ（ｊ＝１〜ｎ）と、入力回線インタフェース２２−１〜２２−ｎから出力された入力ＩＰパケットを多重化してルーティング処理部３０−ｉに送出するための多重化部２４と、ルーティング処理部３０−ｉから供給された出力ＩＰパケットを上記複数の出力回線インタフェース２３−１〜２３−ｎに振り分けるための分配部２５とからなる。
【００２８】
図５は、入力回線インタフェース（ＩＮＦ）２２−１と、出力回線インタフェース（ＩＮＦ）２３−１の詳細を示す。
入力回線インタフェース（ＩＮＦ）２２−１は、入力回線ＬＩ１−１から受信した物理層の信号を終端する入力側物理終端回路２２１と、上記物理終端回路２２１から出力されたもつディジタル信号をレイヤ２のヘッダ情報をもつＩＰパケットに変換するフォーマット変換部２２２と、フォーマット変換部２２２から出力されたＩＰパケットに、入力回線ＬＩ１−１に割り当てられた物理ポート番号、論理ポート番号、後述するルーティング処理部３０−１で必要とする検索テーブル番号などの回線情報を含む内部ヘッダを付加するための内部ヘッダ付加部２２３とからなる。尚、内部ヘッダ付加部２２３は、回線情報となる各種のパラメータ値を記憶するためのメモリを有し、これらのパラメータ値は図４に示した制御部２８によって設定される。
【００２９】
一方、出力回線インタフェース（ＩＮＦ）２３−１は、分配部２５から受信した出力ＩＰパケットから不要となった内部ヘッダを除去する内部ヘッダ除去部２３１と、内部ヘッダが除去されたＩＰパケットを出力回線ＬＯ１−１上の通信プロトコルに適合したディジタル信号形式に変換するフォーマット変換部２３２と、上記フォーマット変換部２３２からの出力信号を物理信号に変換して力回線ＬＯ１−１に送出する出力側物理終端回路２３３とからなる。
【００３０】
図１は、図４に示したルーティング処理部３０−１の詳細を示す。
ルーティング処理部３０−１は、プロセッサ３１と、インタフェースボード２１−１から供給された入力ＩＰパケットを一時的に蓄積し、各ＩＰパケットをヘッダ（入力ヘッダ）Ｈ１とデータ部ＤＡＴＡ１とに分けて出力するための第１入力バッファ３２と、ＩＰパケットのデータ部ＤＡＴＡ１に、プロセッサから与えられる内部ルーティング情報付のヘッダＨ２を付加してスイッチ部２７に送出するための第１出力バッファ３３と、入力側ルーティング制御部３４と、スイッチ部２７から供給された出力ＩＰパケットを一時的に蓄積し、各ＩＰパケットを内部ルーティング情報付ヘッダＨ２とデータ部ＤＡＴＡ１とに分けて出力する第２入力バッファ３５と、出力ＩＰパケットのデータ部ＤＡＴＡ１にプロセッサから与えられる出力ヘッダＨ３を付加してインタフェースボード２１−１に送出するための第２出力バッファ３６と、出力側ルーティング制御部３７とからなる。
【００３１】
後述するように、入力側ルーティング制御部３４は、プロセッサ３１から指定された検索キー情報に基づいてルーティング情報テーブル４０を参照し、カプセル化ヘッダ情報、内部ルーティング情報等の情報を検索する。上記ルーティング情報テーブル４０は、複数のサブテーブル４０−１〜４０−ｎからなっており、入力側ルーティング制御部３４で最初にアクセスすべきサブテーブルの番号は、プロセッサ３１によって指定される。
【００３２】
プロセッサ３１から第１出力バッファ３３に与えられるヘッダＨ２は、例えば、（ａ）入力ヘッダＨ１に上記入力側ルーティング制御部３４で検索したカプセル化ヘッダ情報と内部ルーティング情報を加えたもの、（ｂ）入力ヘッダＨ１から既に含まれていたカプセル化ヘッダ情報を除去し、これに内部ルーティング情報を加えたもの、または（ｃ）入力ヘッダＨ１に含まれていたカプセル化ヘッダ情報を上記入力側ルーティング制御部３４で検索したカプセル化ヘッダ情報に置き換え、これに内部ルーティング情報を加えたものである。
【００３３】
出力側ルーティング制御部３７は、プロセッサ３１から指定された検索キー情報に基づいてポート番号変換テーブル４１とルート情報変換テーブル４２を参照し、出力ヘッダ情報の一部となる出力物理ポート番号と第２層の宛先アドレスを検索する。プロセッサ３１から第２出力バッファ３６に与えられる出力ヘッダＨ３は、例えば、ヘッダＨ２から内部ルーティング情報を削除し、入力インタフェース部が付した回線情報を上記出力物理ポート番号に置き換え、入力ヘッダＨ１に含まれていた第２層の宛先アドレスを上記出力側ルーティング制御部３７で検索された第２層宛先アドレスに置き換えたものである。
後述するように、入力側ルーティング制御部３４と出力側ルーティング制御部３７は交互に動作するため、実際の応用においては、上記２つの制御部３４、２７の機能を１つのルーティング制御部で時分割的に実現できる。
【００３４】
図６の（Ａ）、（Ｂ）、（Ｃ）は、ルーティング処理部３０−１における入出力パケットのヘッダ構造の１例を示す。
ノード装置２０がエッジノードとして使用され、入力回線ＬＩ１−１がアクセス網に接続されていた場合、インタフェースボード２１−１からルーティング処理部３０−１に入力されるパケットのヘッダＨ１は、図６の（Ａ）に示すように、入力回線ＬＩ１−１からの入力ＩＰパケットのヘッダ部に含まれるプロトコル層対応の複数種類のヘッダ情報１１０〜１４０と、インタフェースボード２１−１の内部ヘッダ付加部２２３によって付加された回線情報２１０とからなる。
【００３５】
例えば、第２層（データリンク層）のヘッダ情報１１０は、宛先アドレス（ＤＡ）１１１と、送信元アドレス（ＳＡ）１１２と、その他のヘッダ情報１１３とを含み、第３層（インターネット層）のヘッダ情報１２０も、宛先アドレス（ＤＡ）１２１と、送信元アドレス（ＳＡ）１２２と、その他のヘッダ情報１２３とを含む。また、回線情報２１０は、入力回線ＬＩ１−１の物理ポート番号２１１および論理ポート番号と、変換テーブル４０の検索に使用される検索テーブル番号２１３とを含む。但し、第２層のプロトコルとして、例えば、ＡＴＭが採用された場合は、宛先アドレス１１１には、コネクション識別子ＶＰＩ／ＶＣＩの値が設定される。入力回線ＬＩ１−１がコア網に接続されていた場合、インタフェースボード２１−１からルーティング処理部３０−１に入力されるパケットのヘッダＨ１は、破線で示す位置にコア網内の他のノードによって付されたカプセル化ヘッダ情報１５０を含むことになる。
【００３６】
入力回線ＬＩ１−１からの受信パケットがコア網に転送すべきＩＰパケットの場合、ルーティング処理部３０−１からスイッチ部へ出力されるＩＰパケットのヘッダＨ２は、図６の（Ｂ）に示すように、カプセル化ヘッダ１５０と内部ルーティング情報２２０を含んだものとなる。カプセル化ヘッダ情報１５０は、コア網１０内の各通信網１１、１２、…で採用されるパケット転送方式によって異なる。
【００３７】
例えば、ＩＰパケットに付されたラベルに従って受信パケットを転送するＭＰＬＳ（Multi Protocol Label Switching）方式が採用されている場合は、カプセル化ヘッダ情報１５０は、ラベル、ＴＴＬ（Time to Live）、その他のヘッダ情報を含む。ＭＰＬＳプロトコルは、第２層と第３層の中間に位置するため、以下の説明では、ＭＰＬＳのカプセル化ヘッダ情報１５０を、第２．５層のヘッダ情報と呼ぶ。コア網内で受信ＩＰパケットが別のＩＰヘッダでカプセル化した形で転送される場合は、カプセル化ヘッダ情報１５０は、第３層（インターネット層）のヘッダ情報１２０と同様の要素を含む。
【００３８】
エッジノードにおける入力パケットが、１つのアクセス網から他のアクセス網に転送すべきパケットの場合、あるいは、コア網からアクセス網に転送すべきパケットの場合、ヘッダＨ２に示したカプセル化ヘッダ情報１５０は不要となる。従って、前者の場合は、入力パケットのヘッダＨ１に内部ルーティング情報２２０を付加した形で、後者の場合は、入力パケットのヘッダＨ１からカプセル化ヘッダ１５０を除去した後、内部ルーティング情報２２０を付加した形で、ヘッダＨ２が生成される。
【００３９】
ルーティング処理部３０−１から入出力インタフェースボード２１−１への出力パケットがコア網に送出すべきパケットの場合、ヘッダＨ３は、図６の（Ｃ）に示すように、ヘッダＨ２から内部ルーティング情報２２０を除去し、回線情報２１０として出力ポート番号２１４を含み、第２層ヘッダ情報１１０に含まれる宛先アドレス１１１を次ノードのアドレスの置き換えた内容となる。上記出力パケットがアクセス網に送出すべきパケットの場合は、ヘッダＨ３は、カプセル化ヘッダ情報１５０を除去した構造となる。
【００４０】
以下、図７〜図１２を参照して、ルーティング処理部３０−１の動作について説明する。
プロセッサ３１は、第１入力バッファ３２に受信した入力パケットを処理する入力パケット処理と、第２入力バッファに受信した出力パケットを処理する出力パケット処理とを交互に繰り返す。
【００４１】
入力パケット処理では、プロセッサ３１は、第１入力バッファ３２から入力パケットのヘッダＨ１を読み込む。この時、ヘッダＨ１に続く入力パケットのデータ部が、第１入力バッファ３２から第１出力バッファ３３に転送される。
【００４２】
プロセッサ３１は、ルーティング情報テーブル４０を構成しているサブテーブルの番号と、サブテーブルの検索キー種別との対応関係を記憶しており、上記ヘッダＨ１から検索テーブル番号２１３を抽出すると、ヘッダＨ１から上記検索テーブル番号２１３と対応する検索キーを抽出し、これらの検索テーブル番号２１３と検索キーを設定した検索コマンドＣ１を入力側ルーティング制御部３４に与える。
【００４３】
入力側ルーティング制御部３４が参照するルーティング情報テーブル４０は、例えば、図７に示すように、ＯＳＩ参照モデルのレイヤと対応した複数のサブテーブル４０−ｉ（ｉ＝１〜ｍ）からなり、第２層と第３層との間にＭＰＬＳ用のテーブル４０−２を含む。各サブテーブルは、検索キーの値によって特定される複数のテーブルエントリからなっている。
【００４４】
第１サブテーブル４０−１は、ＯＳＩ参照モデルの第２層のルーティング情報検索テーブルであり、入力パケットヘッダＨ１に第２層ヘッダ情報１１０として含まれている宛先アドレス１１１が検索キーとなる。第２サブテーブル４０−２は、ＭＰＬＳ用のルーティング情報検索テーブルであり、入力パケットヘッダＨ１にカプセル化ヘッダ情報１５０として含まれるラベルが検索キーとなる。同様に、第３サブテーブル４０−３は、ＯＳＩ参照モデルの第３層のルーティング情報検索テーブルであり、入力パケットヘッダＨ１に第３層ヘッダ情報１２０として含まれる宛先アドレス１２１が検索キーとなる。プロセッサ３１は、入力パケットヘッダＨ１に含まれるこれらの検索キー情報の中から、入力回線インタフェースが指定した検索テーブル番号２１３と対応するものを選択し、検索コマンドＣ１として入力側ルーティング制御部３４に与える。
【００４５】
各サブテーブを構成するテーブルエントリには、次層検索指示エントリとルーティング情報エントリの２種類があり、テーブルエントリの種類は、各エントリがもつ次層検索指示フラグ４１１によって識別される。次層検索指示フラグ４１１が「１」に設定されたテーブルエントリは、次層検索指示エントリであり、例えば、テーブルエントリ４０１−ｉ、４０２−ｊ、４０３−ｋに示すように、次に検索すべき別のサブテーブルを指定するテーブル番号４１２と、上記サブテーブルで使用する検索キー（またはポインタアドレス）４１３とを含んでいる。
【００４６】
次層検索指示フラグ４１１が「０」に設定されたテーブルエントリは、ルーティング情報エントリであり、例えば、テーブルエントリ４０２−ｍ、４０３−ｎに示すように、出力論理ポート番号４１４と、ルート情報４１５と、カプセル化制御フラグ４１６と、カプセル化用のヘッダ情報４１７とを含む。但し、第２層のルーティング情報検索テーブルとなる第１サブテーブル４０−１では、後述するように、必要な情報が出力パケット処理において得られるため、ルーティング情報エントリ４０１−ｌは、カプセル化制御フラグとカプセル化用のヘッダ情報を含まない。これらのサブテーブルへのデータ設定は、図４に示した制御部２８によって行われる。
【００４７】
各サブテーブルのメモリ容量を有効利用するために、例えば、図８に４１７−ｉ、４１７−ｑで示すように、カプセル化用のヘッダ情報を１つのテーブル領域４０−ｎにまとめて記憶しておき、各サブテーブルのルーティング情報エントリが、例えば、エントリ４０２−ｍ、４０３−ｎで示すように、上記ヘッダ情報を読み出すためのポインタ４１８をもつようにしてもよい。
【００４８】
入力側ルーティング処理部３４は、プロセッサ３１から検索コマンドＣ１を受信すると、図９に示す入力側ヘッダ情報検索処理ルーチン３４０を実行する。
入力側ヘッダ情報検索処理ルーチン３４０では、検索コマンドＣ１で指定されたテーブル番号をパラメータｉに設定し（ステップ３４１）、検索コマンドＣ１で指定された検索キーで第ｉサブテーブルを検索する（ステップ３４２）。検索されたテーブルエントリの次層検索指示フラグ４１１を判定し（ステップ３４３）、上記フラグ４１１が「１」の場合、すなわち、検索エントリがルーティング情報エントリの場合は、上記検索コマンドＣ１に対する応答Ｒ１として、検索されたルーティング情報エントリの内容をプロセッサ３１に通知し（ステップ３４４）、このルーチンを終了する。次層検索指示フラグ４１１が「１」の場合、すなわち、検索エントリが次層検索指示エントリの場合は、検索エントリが指定するテーブル番号４１４の値をパラメータｉに設定し、第ｉサブテーブルを上記検索エントリで指定された検索キー４１５で検索し（ステップ３４５）、判定ステップ３４３を実行する。
【００４９】
プロセッサ３１は、入力ルーティング処理部３４からの応答を受信すると、入力ヘッダＨ１とルーティング情報エントリの内容に基づいて、内部ルーティング情報付きのヘッダＨ２を生成し、これを第１出力バッファ３３に与える。すなわち、プロセッサ３１は、入力ヘッダＨ１の先頭に、上記ルーティング情報エントリから抽出された論理ポート番号４１４とルート情報４１５を含む内部ルーティング情報２２０を付加し、ルーティング情報エントリのカプセル化制御フラグ４１６の値に応じたカプセル化ヘッダ処理を行う。例えば、カプセル化制御フラグ４１６の値が「１０」の場合、プロセッサ３１は、ヘッダ情報４１７に基づいてカプセル化ヘッダ１５０を生成し、これを２層ヘッダ情報１１０と３層ヘッダ情報１２０の間に挿入する。カプセル化制御フラグ４１６の値が「１１」の場合、プロセッサ３１は、入力ヘッダＨ１に既に含まれていたプセル化ヘッダ１５０を新たに生成したカプセル化ヘッダに置き換える。カプセル化制御フラグ４１６の値が「０１」の場合は、入力ヘッダＨ１のカプセル化ヘッダ１５０を削除する。
【００５０】
第１出力バッファ３３に一時的に蓄積されていたデータ部は、上記内部ルーティング情報付きヘッダＨ２に続く形で出力され、これによって、ヘッダ変換されたパケットがスイッチ部２７に入力される。
【００５１】
出力パケット処理では、プロセッサ３１は、第２入力バッファ３２からヘッダＨ２を読み込み、ヘッダＨ２から抽出した出力論理ポート番号２２１とルート情報２２２を含む検索コマンドＣ２を出力側ルーティング制御部３７に与える。この時、ヘッダＨ２に続く入力パケットのデータ部が、第２入力バッファ３５から第２出力バッファ３６に転送される。
【００５２】
出力側ルーティング制御部３７は、上記検索コマンドＣ２を受信すると、図１０に示す出力側ヘッダ情報検索処理ルーチン３７０を実行する。
出力側ヘッダ情報検索処理ルーチン３７０では、検索コマンドＣ２で指定された出力論理ポート番号２２１に従ってポート番号変換テーブル４１を検索し（ステップ３７１）、ルート情報２２２に従ってルート情報変換テーブル４２を検索する（ステップ３７２）。
【００５３】
ポート番号変換テーブル４１は、図１１に示すように、出力論理ポート番号の値と対応して、出力物理ポート番号４１２とデフォルトの第２層宛先アドレス４１３とを示す複数のテーブルエントリ４１１−ｉ（ｉ＝１、２、・・・）からなる。また、ルート情報変換テーブル４２は、図１２に示すように、ルート情報の値と対応して、第２層の宛先アドレスを示す複数のテーブルエントリ４２１−ｉ（ｉ＝１、２、・・・）からなっている。但し、ルート情報変換テーブル４２の全てのエントリが第２層宛先アドレスを含むとは限らない。上記ポート番号変換テーブル４１とルート情報変換テーブル４２へのデータ設定は、図４に示した制御部２８によって行われる。
【００５４】
出力側ヘッダ情報検索処理３７０では、上記ルート情報変換テーブル４２の検索結果を判定し（ステップ３７３）、ルート情報２２２と対応するエントリで第２層宛先アドレスが指定されていた場合は、検索コマンドＣ２に対する応答Ｒ２として、上記ポート番号変換テーブル４１から検索した出力物理ポート番号と、ルート情報変換テーブル４２から検索された第２層宛先アドレスをプロセッサに通知し（ステップ３７４）、この処理ルーチンを終了する。ルート情報２２２と対応するエントリで第２層宛先アドレスが指定されていなかった場合は、上記ポート番号変換テーブル４１から検索した出力物理ポート番号とデフォルトの第２層宛先アドレスをプロセッサに通知し（ステップ３７５）、このルーチンを終了する。
【００５５】
プロセッサ３１は、出力側ルーティング制御部３７から受信した出力物理ポート番号と第２層宛先アドレスに基づいて、出力ヘッダＨ３を生成し、第２出力バッファ３６に与える。出力ヘッダＨ３は、ヘッダＨ２から不要となった内部ルーティング情報２２０と回線情報２１０を除去し、出力物理ポート番号を含む新たな回線情報２１０を付加し、第２層ヘッダ情報１１０の宛先アドレスを出力側ルーティング制御部３７から通知された第２層宛先アドレスに置き換えた内容となっている。
【００５６】
第２出力バッファ３６から上記出力ヘッダＨ３２に続く形でデータ部を出力することによって、ヘッダ変換された出力パケットが入出力インタフェースボード２１−１に供給される。上記入出力インタフェースボード２１−１に供給された各出力パケットは、分配部２５によって出力物理ポート番号２１４の値ｊと対応する出力回線インタフェース２３−ｊに振り分けられ、内部ヘッダ除去部２３１で回線情報２１０を除去した後、フォーマット変換部２３２に入力される。
【００５７】
上述したように、本発明のノード装置では、ルーティング情報テーブル４０をプロトコル・レイヤと対応した複数のサブテーブル４０−１〜４０−ｎで構成しておき、各入力回線インタフェースでテーブル番号を指定することによって、ルーティング処理部３０が、上記指定されたテーブル番号をもつサブテーブルを参照するようにしている。
従って、上記ノード装置を図２に示したエッジノード２０−１〜２０−４として使用する場合、例えば、アクセス網に接続された入力回線インタフェースでは、検索テーブル番号２１３が第３層の検索テーブル４０−３を指定するようにしておくことによって、入力パケットのＩＰ宛先アドレスに従ったルーティング情報検索を実行し、コア網に接続された入力回線インタフェースでは、検索テーブル番号が第２．５層の検索テーブル４０−２を指定するようにしておくことによって、入力パケットのＭＰＬＳ入力ラベルに従ったルーティング情報検索を実行することが可能となる。また、上記ノード装置を図２に示したコアノード２０−５や２０−６に使用する場合、各入力回線インタフェースで、検索テーブル番号が第２．５層検索テーブル４０−２を指定するようにしておくことによって、各入力パケットについてＭＰＬＳ入力ラベルに従ったルーティング情報検索を行うことが可能となる。
【００５８】
本発明では、ルーティング情報テーブルを構成する各サブテーブルに、他の特定サブテーブルの検索を指示する次層検索指示エントリを設けているため、同一の通信回線から受信された各入力パケットについて、宛先アドレスに応じて異なったサブテーブルでルーティング情報を定義できる。従って、例えば、エッジノードにおいて、同一の通信回線から受信したパケットのうち、コア網からコア網にＭＰＬＳ転送すべきパケットに対しては、第２．５層の検索テーブル４０−２でルーティング情報を与え、一方、コア網からアクセス網に中継すべきパケットに対しては、第２．５層の検索テーブル４０−２で次層検索指示エントリにより第３層の検索テーブル４０−３と検索キーを指示し、第３層の検索テーブル４０−３の該当エントリでルーティング情報とヘッダ処理に必要な制御情報を与えることによって、ＭＰＬＳ転送パケットとは異なったヘッダ変換処理を実行することが可能となる。
【００５９】
また、本発明によれば、ＶＰＮに属したパケットに対しては、カプセル化ヘッダの宛先情報でアクセスされるサブテーブルにおいて、次層検索指示エントリを利用してＶＰＮ毎に固有のプロトコル処理を指定できるため、インターナルＩＰアドレス（プライベートＩＰアドレス）が使用された場合でも、各パケットを正しくルーティングすることが可能となる。尚、次層検索指示エントリは多段階に亘って設定可能であり、例えば、或るパケットに関して、入力回線インタフェースが指定した第２層のサブテーブルで第２．５層のサブテーブルの検索を指示し、第２．５層のサブテーブルで第３層のサブテーブルの検索を指示し、第３層のサブテーブルでルーティング情報とヘッダ処理に必要な制御情報を与えるようすることもできる。この場合、入力パケットに付された第２層、第２．５層、第３層の宛先情報を総合的に判定したルーティング処理が実行されることになる。
【００６０】
【発明の効果】
以上の実施例から明らかなように、本発明のノード構成によれば、ＩＰパケットコア網におけるエッジノード、コアノード、エッジ／コア兼用ノードのように、異なったノード機能を容易に実現でき、必要に応じて入出力回線インタフェースを差し替え、ルーティング情報テーブルの設定データを変更することによって、各種の通信プロトコルとパケット転送モードに対応可能な汎用性の高いパケット転送装置を提供することができる。
【図面の簡単な説明】
【図１】図４に示したルーティング処理部３０−１の詳細を示すブロック図。
【図２】本発明のノード装置が適用されるネットワークの１例と転送パケットを示す図。
【図３】図２のネットワークにおける転送パケットのフォーマットを示す図。
【図４】本発明によるノード装置の構成を示す図。
【図５】図４に示した入出力インタフェースボード２１−１の詳細を示すブロック図。
【図６】ルーティング処理部３０−１における入出力パケットのヘッダ構造の１例を示す図。
【図７】図１に示したルーティング情報テーブル４０の構成を説明するための図。
【図８】ルーティング情報テーブル４０の他の構成例を示す図。
【図９】図１に示した入力側ルーティング制御部３４の動作を示すフローチャート。
【図１０】図１に示した出力側ルーティング制御部３７の動作を示すフローチャート。
【図１１】図１に示したポート番号変換テーブル４１の構成を示す図。
【図１２】図１に示したルート情報変換テーブル４２の構成を示す図。
【符号の説明】
１〜４：ＬＡＮ、１０：コア網、２０：ノード、
２１：入出力インタフェースボード、２２：入力回線インタフェース、
２３：出力回線インタフェース、２４：多重化部、２５：分配部、
２７：スイッチ部、３０：ルーティング処理部、３１：プロセッサ、
３２：第１入力バッファ、３３：第１出力バッファ、
３４：入力側ルーティング制御部、３５：第１入力バッファ、
３６：第１出力バッファ、３７：出力側ルーティング制御部、
４０：ルーティング情報テーブル、４１：ポート番号変換テーブル、
４２：ルート情報変換テーブル。

Claims (15)

1. それぞれ入力回線に接続された複数の入力回線インタフェースと、それぞれ出力回線に接続された複数の出力回線インタフェースと、入力パケットのヘッダ情報に基づくルーティング情報テーブルの参照によって、入力パケットの転送先を特定する少なくとも１つのルーティング処理部とを有し、上記入力回線インタフェースで受信した可変長の入力パケットを上記ルーティング処理部で特定した出力回線インタフェースに転送するパケット転送装置において、
   上記ルーティング情報テーブルが複数のサブテーブルからなり、各サブテーブルはルーティング情報を示す第１形式のエントリを含み、サブテーブルのうちの少なくとも１つは、上記第１形式のエントリの他に、参照すべき別のサブテーブルを指定する第２形式のエントリを含み、
   上記ルーティング処理部が、入力回線インタフェースに応じて決まる何れかのサブテーブルを参照し、入力パケットと対応関係にあるテーブルエントリとして第２形式のエントリが検索された場合、該エントリが指定する別のサブテーブルを参照することによって、上記入力パケットの転送先を特定することを特徴とするパケット転送装置。
2. 前記各入力回線インタフェースが、入力回線から受信したパケットにサブテーブル指定情報を付加するための手段を有し、
   前記ルーティング処理部が、各入力パケットから抽出されたサブテーブル指定情報によって参照すべきサブテーブルを特定することを特徴とする請求項１に記載のパケット転送装置。
3. 前記ルーティング情報テーブルが、プロトコルレイヤと対応した複数のサブテーブルからなることを特徴とする請求項１または請求項２に記載のパケット転送装置。
4. 前記サブテーブルのうちの少なくとも１つが、前記第１形式のエントリとして、ルーティング情報とカプセル化ヘッダ情報とを示すテーブルエントリを含み、前記ルーティング処理部が、上記サブテーブルから検索されたカプセル化ヘッダ情報に従って、入力パケットのカプセル化またはカプセル化ヘッダの書き換えを行うことを特徴とする請求項１〜請求項３の何れかに記載のパケット転送装置。
5. 前記サブテーブルのうちの少なくとも１つが、前記第１形式のエントリとして、ルーティング情報とカプセル化ヘッダ情報と制御コードとを示すテーブルエントリを含み、
   前記ルーティング処理部が、上記サブテーブルから検索されたカプセル化ヘッダ情報と制御コードに従って、入力パケットのカプセル化ヘッダの付加、除去または書き換えを行うことを特徴とする請求項１〜請求項３の何れかに記載のパケット転送装置。
6. それぞれ複数の入力回線インタフェースと複数の出力回線インタフェースとを有する複数の入出力インタフェース部と、上記入出力インタフェース部毎に設けられたパケットヘッダ変換機能を備える複数のルーティング処理部と、上記複数のルーティング処理部の間でパケットを交換するためのスイッチ部とからなるパケット転送装置において、
   上記各ルーティング処理部が、複数のサブテーブルに分割されたルーティング情報テーブルを備え、各サブテーブルはルーティング制御情報を示す第１形式のエントリを含み、サブテーブルのうちの少なくとも１つは、上記第１形式のエントリの他に、参照すべき別のサブテーブルを指定する第２形式のエントリを含み、
   上記各入力回線インタフェースが、入力回線から受信した入力パケットのヘッダ部にサブテーブル指定情報を付加するための手段を有し、
   上記ルーティング処理部が、各入力パケットに付されたサブテーブル指定情報によって特定されるサブテーブルから、入力パケットのヘッダ情報と対応するテーブルエントリを検索し、第２形式のエントリが検索された場合、該第２形式のエントリで指定された別のサブテーブルを参照することによって第１形式のエントリを検索し、検索された第１形式のエントリが示すルーティング制御情報に従って各入力パケットのヘッダを変換することを特徴とするパケット転送装置。
7. 前記ルーティング処理部が、前記ルーティング情報テーブルから検索されたルーティング制御情報に従って内部ヘッダを生成し、該内部ヘッダを付加した形で各入力パケットを前記スイッチ部に出力するための手段と、前記スイッチ部から受信した出力パケットから不要となったヘッダ情報を除去して前記入出力インタフェース部に供給するための手段とを有し、
   前記スイッチ部が、上記内部ヘッダに含まれるルーティング情報に従ってパケット交換することを特徴とする請求項６に記載のパケット転送装置。
8. 前記第１形式のエントリが、前記ルーティング制御情報として内部ルーティング情報とカプセル化ヘッダ情報とを含み、
   前記ルーティング処理部が、前記ルーティング情報テーブルから検索されたカプセル化ヘッダ情報に従って入力パケットをカプセル化し、前記ルーティング情報テーブルから検索された内部ルーティング情報を付加した形で、各入力パケットを前記スイッチ部に出力するための手段と、前記スイッチ部から受信した出力パケットから不要となったヘッダ情報を除去して前記入出力インタフェース部に供給するための手段とを有し、
   前記スイッチ部が、上記内部ヘッダに含まれるルーティング情報に従ってパケット交換することを特徴とする請求項６に記載のパケット転送装置。
9. 前記各入出力インタフェース部が、前記複数の入力回線インタフェースから出力された入力パケットを前記ルーティング処理部に順次に供給するためのパケット多重化手段と、前記ルーティング処理部からの出力パケットを前記複数の出力回線インタフェースに振り分けるためのパケット分配手段とを備えることを特徴とする請求項６〜請求項８の何れかに記載のパケット転送装置。
10. 前記ルーティング情報テーブルが、プロトコルレイヤと対応した複数のサブテーブルからなることを特徴とする請求項６〜請求項９の何れかに記載のパケット転送装置。
11. それぞれ入力回線に接続された複数の入力回線インタフェースと、それぞれ出力回線に接続された複数の出力回線インタフェースと、入力パケットのヘッダ情報に基づくルーティング情報テーブルの参照によって、入力パケットの転送先を特定する少なくとも１つのルーティング処理部とを有し、上記入力回線インタフェースで受信したＩＰパケットを上記ルーティング処理部で特定した出力回線インタフェースに転送するパケット転送装置において、
    上記各入力回線インタフェースが、パケットヘッダにＯＳＩ参照モデルの第２層のヘッダ情報を含むＩＰパケットを出力し、
    上記ルーティング処理部が、上記ルーティング情報テーブルから各入力パケットのヘッダ情報と対応するルーティング情報を検索することによって、入力パケットの転送先を特定することを特徴とするパケット転送装置。
12. 前記ルーティング処理部が、出力回線インタフェースに供給すべき各出力パケットの第２層ヘッダ情報を書き換えるための手段を備えることを特徴とする請求項１１に記載のパケット転送装置。
13. 上記ルーティング情報テーブルが複数のサブテーブルからなり、各サブテーブルはルーティング情報を示す第１形式のエントリを含み、サブテーブルのうちの少なくとも１つは、上記第１形式のエントリの他に、参照すべき別のサブテーブルを指定する第２形式のエントリを含み、
    上記ルーティング処理部が、入力回線インタフェースに応じて決まる何れかのサブテーブルを参照し、入力パケットと対応関係にあるテーブルエントリとして第２形式のエントリが検索された場合、該エントリが指定する別のサブテーブルを参照することによって、上記入力パケットの転送先を特定することを特徴とする請求項１１または請求項１２に記載のパケット転送装置。
14. パケットスイッチと入出力回線インタフェースとの間に配置されるルーティング制御装置であって、
    ルーティング情報テーブル、
    入力回線インタフェースから受信した入力パケットにヘッダ変換を施してパケットスイッチに出力する入力側ルーティング処理部と、
    パケットスイッチから受信した出力パケットから不要となったヘッダ情報を除去して出力回線インタフェースに出力する出力側ルーティング処理部とからなり、
    上記ルーティング情報テーブルが複数のサブテーブルからなり、各サブテーブルはルーティング情報を示す第１形式のエントリを含み、サブテーブルのうちの少なくとも１つは、上記第１形式のエントリの他に、参照すべき別のサブテーブルを指定する第２形式のエントリを含み、
    上記入力側ルーティング処理部が、入力回線インタフェースによって入力パケットのヘッダに付加されたテーブル番号が示すサブテーブルを参照し、入力パケットのヘッダ情報と対応関係にあるテーブルエントリとして第２形式のエントリが検索された場合、該エントリが指定する別のサブテーブルを参照することによって第１形式のエントリを検索することによってルーティング情報を取得し、該ルーティング情報を入力パケットのヘッダに付加することを特徴とするルーティング制御装置。
15. 前記出力側ルーティング処理部が、ルーティング情報と対応してＯＳＩ参照モデルの第２層のアドレス情報を記憶したテーブルを有し、上記テーブルから出力パケットのルーティング情報と対応した第２層アドレス情報を検索し、出力パケットに付加することを特徴とする請求項１４に記載のルーティング制御装置。

Images