JP2000078203A - パケットル―タ - Google Patents

Abstract

(57)【要約】 【課題】 優れたアーキテクチャの大規模大容量パケッ
トスイッチ（ルータ）を実装する。 【解決手段】 複数のルーティングスライスの間で制御
を拡散する。各スライスは小規模でスタンドアロン型の
ルータであり、これは他のスライスと自律的または協調
的のいずれかで動作することができる。後者の場合、他
のスライスとともに、スライスはスケーラブルなルータ
を形成する。大バンド幅相互接続によって、データグラ
ムがスライスの間を容易にルーティングできることが可
能になる。従って、１つのスライスに入るデータグラム
は別のスライスに向かって出る。外部接続を獲得する１
つの方法として、ＴＳＩを用いるものがある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大規模大容量パケ
ットスイッチ（ルータ）を実装する装置および方法に関
する。

【０００２】

【従来の技術】インターネットプロトコル（ＩＰ）ルー
タは、ＩＰヘッダにより指定されるあて先へとパケット
をスイッチングするパケットスイッチングシステムであ
る。多数のソースを多数の中間および最終のあて先へと
スイッチングし、典型的なＩＰパケットがルーティング
される中間ノードの数を最小化するために、非常に大規
模なルータを備えることが望ましい。これらのノードの
数を最小化することにより、システムのコストを減ら
し、ソースからあて先へとＩＰデータグラム（パケッ
ト）を伝送する際の遅延を減らすことができる。

【０００３】図１は従来技術のルータの基本的な動作を
示す図である。ネットワークアクセスリンクノード１は
ルータに対して外部との入力／出力を与える。ネットワ
ークアクセスリンクノード１はそれぞれ、プロセッサ６
およびローカルルーティングテーブル５においてローカ
ルインテリジェンスを備える。このテーブルはキャシュ
に記録される。ルータの全体のルーティングテーブルは
データベースサーバ７からなる中央化ルーティングテー
ブルデータベース４において保持される。このルータの
ルーティング動作を以下の（１）〜（４）に示す。

【０００４】（１）ネットワークインタフェース２（例
えば、フレームリレー接続）を介してデータグラムが到
来し、そのＩＰ（あて先）アドレスがローカルルーティ
ングテーブルにおいて検索される。 （２）もしエントリを見つけた場合、データグラムがル
ーティングされる。ここで、出物理的接続は、あて先ノ
ードまたは中間ノードへと向けられ、同じリンクノード
上にあるべきである。 （３）もしエントリを見つけることができなかった場
合、データグラムのあて先ＩＰアドレスは、中央化ルー
ティングテーブルデータベースノードへと送られ、そこ
で検索が行われる。入データグラムを受信したリンクノ
ードが適切な出パスへの物理的接続を持っていれば、そ
のデータグラムのアドレスは必要なルーティングテーブ
ル更新情報とともに戻される。この情報がキャッシュか
ら除去されない限り、この更新されたリンクノードはこ
の同じあて先ＩＰアドレスでデータグラムを自律的（オ
ートノマス）にルーティングする。 （４）もしルーティング情報を利用可能でない場合、デ
ータグラムは別のルータ（デフォルトデータ）へと送ら
れる。

【０００５】

【発明が解決しようとする課題】発明者らは図１で示し
たアーキテクチャは実装が比較的簡単で、制限内では有
効であることを認識した。しかし、性能に関する制限が
幾つかある。このような制限の一部として以下のものが
ある。

【０００６】（１）各リンクノードは物理的アドレッシ
ング能力が制限されている。１つのリンクノード上に入
るデータグラムは別のノードへと容易にルーティングさ
れることはできない。外部のデータグラムリンクを取り
入れることができるが、そのように加えた接続性はコス
ト的に許されないものとなってしまう。 （２）特定の種類の重負荷（例えば、ノードへと入り多
くのランダムなあて先へと向かうようなトラフィック）
では、中央化したルーティングテーブルデータベースお
よび／またはそれをリンクノードへと接続するバスは性
能上のボトルネックとなってしまう。従って、大きな遅
延が発生してしまう。この種の動作はリアルタイムのア
プリケーション（例えば、インターネットテレフォニ
ー）に対して許されないものである。

【０００７】このように、従来技術のものは大規模ルー
タに対して良いアーキテクチャがないという欠点があっ
た。

【０００８】

【課題を解決するための手段】本発明により、「大規模
ルータ」を実装することができる。複数のルーティング
「スライス」（ユニット）の間で制御を拡散する。各ス
ライスは小規模でスタンドアロン型のルータであり、こ
れは他のスライスと自律的または協調的のいずれかで動
作することができる。後者の場合、他のスライスととも
に、スライスはスケーラブルなルータを形成する。

【０００９】例えば、Lucent Technologies Inc.社が製
造する５ＥＳＳ（登録商標）スイッチによって利用可能
な大バンド幅相互接続によって、データグラムがスライ
スの間を容易にルーティングできることが可能になる。
従って、１つのスライスに入るデータグラムは別のスラ
イスに向かって出る。５ＥＳＳ（登録商標）スイッチに
おいて外部ルーティング接続を獲得する１つの方法とし
て、ＴＳＩを用いるものがある。

【００１０】一実施例において、複数のルーティングス
ライスが集合的に、ルーティングモジュールを形成す
る。この実施例では、ルーティングモジュールは１つの
全体のコントローラ、スイッチングモジュールプロセッ
サを有する。ルーティングスライスはタイムスロットイ
ンターチェンジ（ＴＳＩ）ユニット内で相互接続され
る。１つの大規模ルータを形成する複数のモジュール
は、通信モジュールにおいて時間多重化スイッチにより
相互接続された個々のモジュールのＴＳＩを有する。こ
の構成によって、非常に大規模ルータを形成するため
に、複数のルーティングモジュールの間の柔軟性のある
接続が可能となる。

【００１１】本発明の１つの特徴によれば、個々のルー
タスライスは直接の高速相互接続によって相互接続する
ことができ、このような構成により、相互接続されたス
ライスのＴＳＩから相当な負荷を除くことができる。こ
の特徴は、異なるスイッチ上のルータスライスを相互接
続するのに用いることができ、従って、大規模なトラフ
ィック量がスイッチ境界を横断するのを可能にし、複数
のスイッチが１つの大規模ルータとして有効に機能する
ことを可能にさせる。

【００１２】

【発明の実施の形態】大規模ルータによって、ルーティ
ングテーブルをスライスへと分配し（中央化テーブルを
保持する必要はなくなる）、および５ＥＳＳ（登録商
標）スイッチのような大規模デジタルスイッチの遍在性
(ubiquitous)リンク間接続に任せることによって、中央
化ルータ問題をなくすことができる。図２は、大規模ル
ータの一部のアーキテクチャの図である。２つのルータ
スライス２０１のみを１つのスイッチモジュール（Ｓ
Ｍ）２００内に示したが、ＴＳＩユニットのルータスラ
イスおよび非ルータスライスの間に複数の相互接続が存
在することに留意されたい。この例では、その相互接続
は、スイッチのＴＳＩ経由、およびＡＴＭリンクのよう
なスライス間リンク経由である。

【００１３】開始の際に、プロセッサＣＰＵ２０４のデ
ータベースへとデフォルトルーティングテーブルがロー
ドされ、各スライスを制御する。また、スピードを増す
ため、データグラムを直接ルーティングするために特殊
なハードウェアを用いることができる。このハードウェ
アはデータベースを離れて直接機能する。スライスは、
中央化制御によって（例えば、５ＥＳＳ（登録商標）に
おいては通信モジュールプロセッサ（ＣＭＰ）はスライ
スに関するグローバルな情報を保持することができ
る）、あるいは分散制御によって（例えば、各スライス
はどのような他のスライスが大規模ルータにて存在する
かのような情報を周期的に要求するメッセージをブロー
ドキャストすることができる）のいずれかによってお互
いの存在に関して認識する。

【００１４】代わりに、デマンドがあった際にのみスラ
イスがお互いを知るようにできる。例えば、データグラ
ムが到来し、スライスがこのデータグラムのあて先を知
るような他のスライスが存在するか知りたいと欲する場
合である。最終的に、スライスは「関心事のルータの群
(community of interest router)」を形成することがで
きる。すなわち、幾つかのスライスは１つの大規模ルー
タを形成することができ、他の幾つかは別のものを形成
することができる等々である。別の言い方をすれば、複
数のルータを５ＥＳＳ（登録商標）スイッチ内で構築す
ることができる。

【００１５】スイッチモジュールプロセッサ（ＳＭＰ）
２０３はスイッチモジュール（ＳＭ）２００の１もしく
は複数のスライスを制御することができる。これらのス
ライスはお互い認識しているようにできるがそれは必要
ではない。もしお互い認識している場合、スライスは大
規模（分散）ルータの一部を形成する。そうでない場
合、複数のより小規模のルータを１つのスイッチモジュ
ール（ＳＭ）２００または１つのスイッチ２１０内で形
成することができる。このコンセプトは、スパンが１も
しくは複数のスイッチである複数の大規模ルータを越え
て拡張することができる。

【００１６】もしＳＭ内でスライスがお互いと通信すれ
ば、独立的または協調的のいずれかで複数の通信メカニ
ズムを用いることができる。これを以下で説明する。

【００１７】・ＳＭ内部のスライスに対してＴＳＩの内
部でパスを形成することができ、お互い通信ができる。 ・スライスは外部のデータハイウェイ２０５，２０６ま
たは２０９（すなわち、ＳＯＮＥＴリング、ＡＴＭ等）
を介して通信することができる。 ・あるスライスが別のスライスと通信する必要があると
きにおいて通信パスが「最適」であるような内部負荷バ
ランシングロジック決定とともに両方のメカニズムを用
いることができる。

【００１８】複数のスライス間通信パスを用いることに
よって、データグラムはあるスライスと別のスライスに
送られる場合の低いデータグラム遅延、オンデマンドル
ーティングテーブルアップデートにおける低い遅延、信
頼性の向上を確実にする。（１つのパスが故障した場
合、動的負荷バランシングメカニズムが、データグラ
ム、管理情報等を残りのパスを用いて自然とルーティン
グさせる。）

【００１９】この好ましい実施例において、各スイッチ
モジュールは１つのＴＳＩ２１３を有する。このＴＳＩ
２１３は、ルータスライスがお互いおよび外部設備とで
相互接続するように機能する。通信モジュール２０７に
より相互接続されたスイッチ２１０内の異なるスイッチ
モジュール（ＳＭ）２００のＴＳＩは、空間分割スイッ
チ（時間多重化スイッチ）である。

【００２０】この実施例において標準的なＴＳＩおよび
ＣＭ相互接続は、ルータスライス２０１の間の直接の相
互接続により増大される。図２には、このような相互接
続を３つ示した。すなわち、モジュール内相互接続２０
５，モジュール間相互接続２０６，スイッチ間相互接続
２０９である。これらの高速直接相互接続は、ＴＳＩと
ＣＭ、あるいはスイッチ間相互接続２０９の場合にはス
イッチ設備において、ボトルネックを緩和する。

【００２１】図２には、ルータスライス２０１の１つの
詳細を示した。入インタフェース２２１は ＴＳＩ２１
３から入力を受け取り、これら入力を共通の高速バス２
２５へと渡す。高速バス２２５は出インタフェース２２
３を介してＴＳＩ２１３へと出力を供給する。外部ルー
タインタフェース２２７は高速バス２２５をスライス間
リンク２０５とスライス間リンク２０６のうちの１つと
つなぐ。ルータスライスはＣＰＵ２０４により制御さ
れ、これはＲＡＭ／ＲＯＭ２２９に記憶されたルーティ
ング情報にアクセスすることができ、バッファ２３１に
記憶したデータグラムの内容にアクセスすることができ
る。

【００２２】好ましい実施例において、ＲＯＭとして、
Intel社から製造されているＦＬＡＳＨ（登録商標）メ
モリのような（ＥＥＰＲＯＭ）がよく、これによりＲＯ
Ｍの内容を変更できるようにすることができる。前述し
たルーティングのための特殊なハードウェアである高速
ルーティングプロセッサ２３３は、ＲＡＭ／ＲＯＭ２２
９に記憶されたルーティング情報に基づいてバッファ２
３１のロードとアンロードを制御する。

【００２３】ルータスライスの全体の制御は、スイッチ
モジュールプロセッサ（ＳＭＰ）２０３により与えら
れ、これはスイッチモジュール２００内の全てのルータ
スライスを制御する。スイッチモジュールプロセッサ
（ＳＭＰ）２０３は、ＳＭＰインタフェース２２２を介
してＣＰＵ２０４と通信する。ＲＡＭ／ＲＯＭ２２９の
大量更新に対しては、ＳＭＰインタフェース２２２への
直接へのリンクを用いることができるが、これはルータ
の動作時において、通常用いられない。

【００２４】図３には、２つのスイッチの大規模ルータ
を示す。リンク２０９上の２つのスイッチの間のデータ
フローは、光リンクのような非常な高速なリンクとする
ことができる。異なるモジュール上のルータスライスは
高速リンク２０６により相互接続され、これは通信モジ
ュール２０７にもつながれる。同じスイッチングモジュ
ール上のスライスをローカル高速リンク２０５より相互
接続することもできる。図２，３に示した構成の目的
は、外部から１つの大規模ルータとして見えるような複
数のエンティティを作ることである。

【００２５】図４，５には、このような大規模ルータを
実現する方法を示してある。スライスがデータグラムを
受信する（４００）。スライスは、巡回冗長検査法のよ
うなカプセル化情報からデータグラムを抽出する（図
４．４０１）。スライスは自身のメモリから論理あて先
アドレスをルックアップする（４０３）。スライスは論
理アドレスを有するかどうかを判断するのにテストを行
う（４０５）。

【００２６】もしスライスが論理アドレスを持っていれ
ば、スライスがあて先へと直接接続されているかどうか
を判断する（４０６）。もしスライスがあて先へと直接
接続されていれていれば、データグラムは接続している
物理リンクへと直接ルーティングされる。もしスライス
が直接接続されていなければ（テスト４０６の否定結
果）、データグラムは最終あて先の物理アドレスを有す
るような別のスライスへとルーティングされる（５１
５）。

【００２７】再びテスト４０６へと入り、ブロック４０
７が実行される。もしルーティングスライスが、そのル
ーティングメモリ内にあて先の論理アドレスを記憶され
ていなければ、そのルーティングスライスはそれが所属
する大規模ルータの全てのスライスへとアドレスクエリ
ーをブロードキャストする（４０７）。クエリーに対す
る応答としてあて先アドレスを見つけたことを示すもの
があるかどうかをテストする（４０９）。もしそうでな
ければ、データグラムはデフォルト外部ルータへと送ら
れる（４１１）。

【００２８】もし少なくとも１つの肯定結果を受けた場
合、１つの応答を受けたのか複数の応答を受けたのか判
断するテストを行う（図５の５０１）。もし複数の応答
を受けた場合、これらの応答は最良のものからそうでな
いものへと並び替えられ、ルーティングテーブルが更新
される（５０３）。テスト５０１の否定結果の後、ある
いは５０３を完成させた後のブロック５０５は、最良の
ルーティングパスを選択する。

【００２９】これを選択するには幾つかの基準を用いる
ことができる。すなわち、 （１）そのルーティングテーブル内に論理あて先アドレ
スを有するルーティングスライスにおいて短い遅延の方
が長い遅延より望ましい。 （２）あて先ルータへと直接接続されるルーティングス
ライスの方が中間ルータに関して接続されたのより望ま
しい。 （３）低いトラフィック負荷のルーティングスライスの
方が高いノードのルーティングスライスより望ましい。

【００３０】これらの基準の重要度の決定はフィールド
（実地）の経験によって行われる。これらの基準のいず
れかにおいて極端になると、極端なケースを「最良」の
ルーティングパスとして選んでしまう。その並び替えら
れた結果は、次のルーティングの試みがより効果的に行
われるように記憶される。テスト５０７はスライスがあ
て先への直接物理リンクを有するかどうかを判断するの
にテストを用いる（５０７）。

【００３１】もしスライスがこのような物理リンクを持
っていれば、そのスライスのルーティングテーブルはこ
のリンクを記憶するように変更され、同じあて先に対す
るその後のデータグラムがこのスライスのルーティング
テーブルにて見つかるようにされる（５０９）。データ
グラムはそのあて先へとルーティングされる（５１
１）。もしスライスがあて先へと物理リンクを持ってい
なければ（５０７の否定結果）、データグラムは最良の
ルートを有するスライスへと送られる（５１３）。

【００３２】大規模ルータは図１に示すようなアーキテ
クチャと比べて以下のような幾つかの利点がある。 （１）多くのスライスへのルーティングテーブルの分配
は、大規模ルータが大きなサイズのルーティングテーブ
ルを使うことを可能とする。このテーブルのコンポーネ
ントはスライスの間でオンデマンドに交換される。例え
ば、もしスライスがルーティング情報を持たないデータ
グラムを受信すると、ルーティング情報のために他の全
てのスライスへと（ブロードキャストメッセージによっ
て）問い合わせる（クエリーする）ことができる。デフ
ォルトルーティングテーブルをスイッチモジュールプロ
セッサ（ＳＭＰ）２に記憶することができるが、全体の
ルーティングテーブルはＣＭのプロセッサ（あるいは他
の中央位置）にて記憶することができ、スライスは大規
模ルータの残りを初期化するのに用いることができる。

【００３３】（２）中央ソースからのルーティング情報
のアクセスにおいてボトルネックがなくなる。

【００３４】（３）スライスの間の複数の複合接続によ
って、動的負荷バランシング(dynamic load balancing)
を可能にする。例えば上述のように、スライスはそれが
持っていないルーティング情報を大規模ルータにおける
全ての他のスライスに対して問い合わせることができ
る。もし複数のスライスが応答すれば（あて先への複数
のパスがあれば）、その応答をそのクエリーを発してい
るスライスはサービス品質（ＱＯＳ）に関して並び替え
ることができ、出あて先リンクへの「最適」パスを決定
することができる。

【００３５】（４）大規模ルータは、高い耐故障性を有
する。サービスしていない出リンクないし出スライスに
関する情報を用いて、「最適」パスを決定することがで
きる。なぜなら、機能不全なリンクないしスライスによ
って、スライスの間の「最適」パスの（動的な）再構成
を得られるからである。

【００３６】（５）大規模ルータはスライスの間で幾つ
かの高速相互接続を備えるように、幾つかの５ＥＳＳ
（登録商標）スイッチをまたがって分配することができ
る。従って、大規模ルータは１つのモノリシックなエン
ティティとして表れるにもかかわらず、大規模ルータを
物理的に分配することができる。

【００３７】（６）いずれのスライスにおいてルータに
入るデータグラムは、幾つかのデータを介して、他のい
ずれのスライスへとルーティングされることができる。
従って物理的接続性において拡張がなされる。幾つかの
スライスが物理的あて先接続性を備えれば、大規模ルー
タは動的負荷バランシングによって、最適な内部ルート
を選択することができる。物理的接続性の増強および大
規模ルータのその内部データパスに対する動的再構成の
増強によって、多数の代替ルーティングパスを提供する
ことによりシステムの信頼性を向上させることができ
る。

【００３８】このような大規模ルータの原理を用いるこ
とによって、非常に大きなルーティングテーブルを分配
された方式で用いることができる任意の大きさのルータ
を作ることを可能にする。このルータの性能上の制限
は、接続性(connectivity)のバンド幅とローカル処理能
力のみによって制限される。（例えば、もしスライスの
ルーティングがソフトウェアではなくカスタムハードウ
ェアによってなされたならば、スライスは、より多くの
インターネットリンクにアクセスでき、より大きなルー
ティングテーブルを用いたりできる。）内部負荷バラン
シングは性能を増強するだけでなく、耐故障性を増強
し、信頼性を向上させることにも貢献する。スライスは
５ＥＳＳ（登録商標）スイッチ内に複数のルータを形成
するように構成させることができる。

【図面の簡単な説明】

【図１】ルーティングの大きさを増やす従来技術の構
成。

【図２】本発明に従うルータのブロック図。

【図３】本発明のルータの大きさを拡張する多くの技術
を示すブロック図。

【図４】大規模ルータを用いる方法の流れ図。

【図５】大規模ルータを用いる方法の流れ図。

【符号の説明】

１ ネットワークアクセスリンクノード ２ ネットワークインタフェース ３ リンクおよびデータベース相互接続パス ４ 中央化ルーティングテーブルデータベース ５ ローカルルーティングテーブル ６ プロセッサ ７ データベースサーバ ２００ スイッチモジュール（ＳＭ） ２０１ ルータスライス ２０３ スイッチモジュールプロセッサ（ＳＭＰ） ２０４ ＣＰＵ ２０５ モジュール内相互接続 ２０６ モジュール間相互接続 ２０７ 通信モジュール ２０９ スイッチ間相互接続 ２１０ スイッチ ２１３ タイムスロットインターチェンジ（ＴＳＩ） ２２１ 入インタフェース ２２２ ＳＭＰインタフェース ２２３ 出インタフェース ２２５ 高速バス ２２７ 外部ルータインタフェース（ＥＲＩ） ２２９ ＲＡＭ／ＲＯＭ ２３１ バッファ ２３３ ルーティングプロセッサ ４００ スライスがデータグラムを受信 ４０１ カプセル化情報からデータグラムを抽出 ４０３ 論理あて先アドレスをルックアップ ４０５ スライスは論理アドレスを有するか？ ４０６ スライスは最終アドレスの物理アドレスを有す
るか？ ４０７ 物理リンクへと直接ルーティング ４０８ 全スライスに問い合わせをブロードキャスト ４０９ あて先アドレスを見つけたか？ ４１１ 外部ルータへとデータグラムを送る ５０１ 複数の応答があったか？ ５０３ 応答を獲得し、最良から最悪へと並び替え、Ｔ
ＢＬを更新 ５０５ 最良ルーティングパスを選択 ５０７ スライスはあて先への物理的リンクを有するか
？ ５０９ スライスがあて先へとルーティングするように
ルーティングテーブルを変更 ５１１ データグラムをあて先へと送る ５１３ 「最良」ルートを有するスライスへとデータグ
ラムを送る ５１５ 最終あて先の物理アドレスを有するであろうス
ライスへとデータグラムを送る

───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 ジェームス パトリック ドゥーン アメリカ合衆国，60548 イリノイ，サン ドウィッチ，レイク ホリデイ ドライブ 1545 (72)発明者 コンラド マーチン ハース アメリカ合衆国，60564 イリノイ，ナパ ービル，ウェブスター レイン 11 エ ス．544 (72)発明者 エン タンマル アメリカ合衆国，60540 イリノイ，ナパ ービル，イースト ガートナー ロード 1105

Claims (10)

【特許請求の範囲】
1. 【請求項１】 （Ａ）複数のルータスライスと、 （Ｂ）前記ルータスライスをお互い接続する手段とから
   なるパケットルータであって、 前記ルータスライスはそれぞれ、不完全なルーティング
   情報を有し、 前記接続する手段（Ｂ）は、前記ルータスライスへとル
   ーティング要求およびルーティング応答状況を送信する
   手段を有し、 前記ルーティングスライスのそれぞれは、パケットを受
   信しスイッチングし送信する手段を有することを特徴と
   するパケットルータ。
2. 【請求項２】 前記接続する手段（Ｂ）は、複数のパケ
   ットスイッチへと接続されている１もしくは複数個の時
   間スロットインターチェンジユニット（ＴＳＩ）を有す
   ることを特徴とする請求項１記載のパケットルータ。
3. 【請求項３】 前記ＴＳＩユニットをお互い接続する少
   なくとも１つの通信モジュール更に有することを特徴と
   する請求項２記載のパケットルータ。
4. 【請求項４】 前記通信モジュールは時間多重化スイッ
   チからなることを特徴とする請求項３記載のパケットル
   ータ。
5. 【請求項５】 前記接続する手段（Ｂ）は、それぞれが
   パケットスライスの対をお互い接続する複数のバスから
   なることを特徴とする請求項１記載のパケットルータ。
6. 【請求項６】 パケットスライスは、そのメモリー内に
   ルーティング情報がない場合に、他のパケットスライス
   へとルーティング情報の要求をブロードキャストするこ
   とを特徴とする請求項１に記載のパケットルータ。
7. 【請求項７】 前記複数のルーティングスライスは、複
   数のスイッチングシステムにわたって分散されているこ
   とを特徴とする請求項１に記載のパケットルータ。
8. 【請求項８】 前記複数のルーティングスライスのそれ
   ぞれは、ルーティングプロセッサ手段からなることを特
   徴とする請求項１記載のパケットルータ。
9. 【請求項９】 前記ルーティングプロセッサ手段は、特
   殊化ルーティングハードウェアを用いる高速プロセッサ
   からなることを特徴とする請求項８記載のパケットルー
   タ。
10. 【請求項１０】 各ルータスライスは、全体制御プロセ
    ッサと通信するインタフェースからなることを特徴とす
    る請求項１記載のパケットルータ。