JP2001333091A - 通信装置 - Google Patents

Abstract

(57)【要約】 【課題】経路障害が発生していない場合にはポリシーを
反映し、経路障害が発生した場合でもパケットの到達性
を保証する通信装置を提供する。 【解決手段】通信装置Ｔは、スタティック経路表２,ダ
イナミック経路表３,判定部４,スイッチ５を備える。ス
タティック経路に障害が生じていないときには経路表２
からの経路情報に基づいてパケット６がスタティック経
路へ送出される。一方、スタティック経路に障害が生じ
ているときには、経路表３からの経路情報に基づいてパ
ケット６がダイナミック経路へ送出される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネット，
イントラネット等のＩＰネットワークを含むパケット交
換ネットワークにおいて、パケットの経路を選択する通
信装置に関する。

【０００２】

【従来の技術】インターネットは、世界規模で相互接続
されたデータネットワークであり、この利用者は急速に
増えている。インターネットは、ＩＰデータグラム(Ｉ
Ｐパケット)単位でルーティングを行い、ＩＰ(Internet
Protocol)レベルでコネクションを設定しないことを特
徴とする。

【０００３】インターネットでのデータグラム単位のフ
ォワーディングは、宛先アドレスと、これに対応する次
ホップとが記述された経路表(ルーティングテーブル)の
参照によって行われる。宛先アドレスについては、宛先
のネットワーク単位或いは集約した単位を検索できるよ
うにアドレスのマスク情報も含まれる。

【０００４】一般に、ルーティングテーブルを作成する
手段として、ＲＩＰ(Routing Information Protocol)，
ＯＳＰＦ(Open Shortest Path First)等のダイナミック
ルーティングプロトコルが用いられる。ダイナミックル
ーティングの主な使用目的は、経路設計を自動化するこ
とと、ノードやリンクの増設又は障害に対してダイナミ
ックに対応することである。ダイナミックルーティング
の目的は、ルーティングテーブルを作成することであ
り、ルーティングテーブルは、ネットワークのコスト
(メトリック)が最低となるスパニングツリーを分散アル
ゴリズムによって解くことで作成される。ＲＩＰやＯＳ
ＰＦ等は、ルーティングテーブルの作成に必要なコスト
としてホップ数を考慮し、ネットワークの負荷等をコス
トとして考慮しない。

【０００５】一方、オペレータがルーティングテーブル
にエントリを直接書き込む手法も用いられている。この
手法は、ダイナミックルーティングに対し、スタティッ
クルーティングと呼ばれている。

【０００６】ダイナミックルーティングでは、ノードや
リンクの増設又は障害によるネットワークのトポロジの
変動に伴って、コストの再計算を行い、計算結果に従っ
てルーティングテーブルを自動的に更新する。

【０００７】これに対し、スタティックルーティングで
は、トポロジが変動しても、ルーティングテーブルの内
容は、オペレータがルーティングテーブルを更新しない
限り変更されない。このため、スタティックルーティン
グでは、トポロジの変動に伴うオペレータのルーティン
グテーブルの更新作業が必要である。但し、オペレータ
(ネットワークの管理者)が認知しないところでルーティ
ングテーブルの内容が変動しないので、オペレータの意
図的な制御(「ポリシー」と呼ばれる)をネットワークに
反映することができる。

【０００８】

【発明が解決しようとする課題】ダイナミックルーティ
ングでは、あるネットワークから他のネットワークへの
経路が複数存在していた場合でも、スパニングツリーは
ホップ数が最小となる１つの経路だけになる。即ち、複
数の経路のうちからホップ数が最小となる１つの経路が
選択される。この経路選択に当たり経路の容量(ネット
ワークへの負荷)は考慮されない。このため、選択され
た経路の容量を越えるトラフィックが発生すると、容量
を越えた分のトラフィックが廃棄されてしまう。

【０００９】上記点に鑑み、インターネットでは、ＩＰ
データグラム(パケット)を通信相手に届けるといった接
続性のみを提供するサービスが主流である。これに対
し、近年では、ＶｏＩＰ(Voice over IP：ＩＰネットワ
ークを用いた音声通信)や画像転送，或いは性能を保証
するデータ通信サービス等の所定の通信品質を保証する
サービスが求められている。このようなサービスを実現
するには、ネットワークに対して何らかのポリシーを反
映させなければならない。

【００１０】ここで、スタティックルーティングを採用
すれば、ネットワークへ必要なポリシーを反映させるこ
とができる。ところが、スタティックルーティングで
は、上述したように、ルーティングテーブルの更新をオ
ペレータが行わなければならないので、ダイナミックル
ーティングの利点であるネットワーク障害への迅速な対
応を図ることができない。

【００１１】本発明の目的は、経路障害が発生していな
い場合にはポリシーを反映し、経路障害が発生した場合
でもパケットの到達性を保証する通信装置を提供するこ
とである。

【００１２】

【課題を解決するための手段】本発明は、上記目的を達
成するため以下の手段を採用する。即ち、本発明は、パ
ケットの経路を選択する通信装置であって、スタティッ
ク設定されパケットの経路情報を保持したスタティック
経路表と、ダイナミックルーティングプロトコルに従っ
て作成されパケットの経路情報を保持したダイナミック
経路表と、或るパケットの経路情報がスタティック経路
表及びダイナミック経路表から得られた場合に、スタテ
ィック経路表から得られた経路情報に対応する経路に障
害が発生していないときには、当該経路をパケットを送
出すべき経路として選択し、当該経路に障害が発生して
いるときには、ダイナミック経路表から得られた経路情
報に対応する経路をパケットを送出すべき経路として選
択する判定部とを備える。

【００１３】本発明によると、スタティック経路表から
得られた経路情報に対応する経路(スタティック経路)に
障害が発生していない場合には、パケットを送出すべき
経路としてスタティック経路が選択され、スタティック
経路に障害が発生している場合には、ダイナミック経路
表から得られた経路情報に対応する経路(ダイナミック
経路)が選択される。

【００１４】これによって、スタティック経路に障害が
発生していないとき(通常時)には、スタティック経路へ
パケットを送出することにより、ポリシーを反映し、ス
タティック経路の障害時には、ダイナミック経路へパケ
ットを送出することにより、パケットの到達性を保証す
ることができる。

【００１５】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。 〔第１実施形態〕最初に、本発明の第１実施形態による
通信装置を説明する。

【００１６】〈構成〉図２６は、通信装置Ｔの構成図で
ある。本発明は、通信装置Ｔとして、例えば、ルータ
(ゲートウェイ)や、レイヤ３スイッチ，ＭＰＬＳ等のラ
ベルスイッチに対して適用される。図２６において、通
信装置Ｔは、スイッチ５と、複数個(ｎ個)のパケット処
理ユニットＵ(Ｕ１,Ｕ２,Ｕ３,・・・,Ｕｎ)とを備えて
いる。各パケット処理ユニットＵは、伝送路対応部Ｚ
と、入力パケット処理部１と、出力パケット処理部１ａ
とを有しており、夫々スイッチ５に接続されている。

【００１７】各伝送路対応部Ｚ(Ｚ１,Ｚ２,Ｚ３,・・・
Ｚｎ)は、他の通信装置に接続されパケットの伝送路と
なる通信回線の規格に応じたインターフェイスである。
図２６に示す例では、伝送路対応部Ｚ１はＳＯＮＥＴ(s
ynchronous optical network)回線を収容し、伝送路対
応部Ｚ２はＷＤＭ(波長分割多重)回線を収容し、伝送路
対応部Ｚ３はＡＴＭ(Asynchronous Transfer Mode)回線
を収容し、伝送路対応部Ｚｎはイーサネット（登録商
標）（Ｅｔｈｅｒｎｅｔ（登録商標））回線を収容して
いる。

【００１８】各伝送路対応部Ｚは、通信回線を通じて伝
送されてきたパケットを入力パケット処理部１にて処理
可能な形式に変換し、入力パケット処理部１に入力す
る。一方、各伝送路対応部Ｚは、出力パケット処理部１
ａから入力されたパケットを、自身が収容している通信
回線に送出可能な形式に変換し、通信回線に送出する。

【００１９】各入力パケット処理部１は、伝送路対応部
Ｚから入力されたパケットを送出すべき経路(次ホップ)
を決定した後、パケットをスイッチ５に入力する。各出
力パケット処理部１ａは、スイッチ５から入力されたパ
ケットに対して必要な処理を施した後、伝送路対応部Ｚ
に入力する。

【００２０】図１は、図２６に示した入力パケット処理
部１の構成図である。図１において、入力パケット処理
部１は、スタティック経路表２と、ダイナミック経路表
３と、判定処理部((判定部に相当))４とを備えている。

【００２１】スタティック経路表２は、スタティックル
ーティングにより作成されるルーティングテーブルであ
り、パケット６の宛先に対応する次ホップの情報((パケ
ットの経路情報に相当))が通信装置Ｘのオペレータ(ネ
ットワークの管理者)によって書き込まれている。この
次ホップの情報は、ＱｏＳ(Quality of Service)等の通
信品質の保証等のポリシーをネットワークに反映すべく
設定されている。

【００２２】ダイナミック経路表１は、ダイナミックル
ーティングにより作成されるルーティングテーブルであ
り、ＲＩＰやＯＳＰＦ等のルーティングプロトコルに従
って作成され、パケット６の宛先情報((共通の検索キー
に相当))に対応する次ホップの情報((パケットの経路情
報に相当))を保持している。

【００２３】ダイナミック経路表１に保持された次ホッ
プの情報は、通信装置Ｔが接続されたネットワークのト
ポロジの変動に応じて、パケット６の宛先へのコストが
最小となるように更新される。

【００２４】スイッチ５は、入力されたパケットを次ホ
ップの情報に対応する通信回線(リンク)を収容したパケ
ット処理ユニットＹに送出する。これにより、スイッチ
５は、原理的には、通信装置Ｘと他の通信装置とを接続
するリンクが接続された状態となっている。図１では、
スイッチ５には、スタティック経路表１にて指定される
リンクＡと、ダイナミック経路表２にて指定されるリン
クＢとが接続された状態となっている。

【００２５】判定処理部４は、スタティック経路表２と
ダイナミック経路表３との何れを用いるかを、検出され
た障害情報や通信装置Ｔのオペレータの制御により選択
する。具体的には、判定処理部４は、リンクＡに障害が
発生していない場合には、スタティック経路表２からの
次ホップの情報を選択し、リンクＡに障害が発生してい
る場合には、ダイナミック経路表３からの次ホップの情
報を選択する。

【００２６】判定処理部４には、上記判定を行うため、
各リンクの持つ障害検出手段や、ＰＰＰ(Point-to-Poin
t Protocol)のコネクション監視等の既存技術によって
障害が検出された場合に、その障害を示す信号が入力さ
れる。また、オペレータからの選択指示に係る信号が入
力される。

【００２７】なお、本判定は、本発明による通信装置Ｔ
のどれか１つのリンク障害で判定を行っても良いし、障
害リンクに本来転送されるパケットだけに限定しても良
い。後者の場合、判定処理部４には障害が発生したホッ
プに関する情報が通知され、経路表から通知された次ホ
ップの情報と比較することにより判定が可能となる。さ
らに、パケットの送信元(端末)と送信先(端末)との間の
スタティック経路上に存する複数のリンクの何れかに障
害が発生した場合に、ダイナミック経路表３からの次ホ
ップの情報が選択されるようにしても良い。

【００２８】なお、入力パケット処理部１(スタティッ
ク経路表２，ダイナミック経路表３，判定処理部４)
は、ハードウェアとソフトウェアとの何れによっても実
現することができる。但し、入力信号に応じた出力信号
を出力するハードウェア(例えば、ＡＳＩＣ)で構成する
方が、処理速度をソフトウェアで実現する場合よりも速
くできる点で好ましい。

【００２９】〈動作〉次に、上述した入力パケット処理
部１の動作を説明する。図１において、入力パケット処
理部１がパケット６を受け取ると、パケット６に含まれ
たパケット６の宛先情報が検索キーとして各経路表２,
３に入力される。一方、パケット６自体は、スイッチ５
に入力される。

【００３０】スタティック経路表２は、入力されたパケ
ット６の宛先情報に対応する次ホップの情報(リンクＡ
の情報)を判定制御部４に入力する。また、ダイナミッ
ク経路表３は、入力されたパケット６の宛先情報に対応
する次ホップの情報(リンクＢの情報)を判定制御部４に
入力する。

【００３１】判定処理部４は、スタティック経路表２及
びダイナミック経路表３から次ホップの情報を受け取る
と、リンクＡの障害情報が自身に入力されている，また
は入力されたか否かを判定する。

【００３２】このとき、判定処理部４は、障害情報を受
け取っていない場合には、スタティック経路表２から受
け取った次ホップの情報をスイッチ５に入力する。これ
に対し、判定処理部４は、障害情報を受け取っている場
合には、ダイナミック経路表３から受け取った次ホップ
の情報をスイッチ５に入力する。

【００３３】スイッチ５は、判定処理部４から受け取っ
た次ホップの情報に基づいて、入力されたパケット６を
リンクＡとリンクＢとの一方に送出する。即ち、スイッ
チ５は、スタティック経路表２の次ホップの情報を受け
取った場合には、パケット６をリンクＡに送出する。こ
れに対し、スイッチ５は、ダイナミック経路表２の次ホ
ップの情報を受け取った場合には、パケット６をリンク
Ｂに送出する。

【００３４】このように、通信装置１では、或る宛先に
対してリンクＡとリンクＢとの何れを用いてもパケット
６を当該宛先に転送できる場合に、リンクＡに障害が生
じていないときには、当該宛先への経路としてリンクＡ
がリンクＢに優先して選択され、リンクＡに障害が生じ
ている場合には、当該宛先への経路としてリンクＢが選
択される。

【００３５】〈作用〉第１実施形態による通信装置Ｔに
よると、ＶｏＩＰや画像転送，或いは性能を保証するデ
ータ通信サービス等の所定の通信品質を保証するサービ
スの提供に当たり、ＱｏＳ(Quality of Service)等の品
質を加味してスタティック設定された経路(リンクＡ)を
選択してＱｏＳ等の通信品質を保証し、スタティック設
定で指定した経路(リンクＡ)で障害が起こったときで
も、ダイナミックルーティングで生成された経路(リン
クＢ)が選択されることにより、障害発生時に契約した
ＱｏＳは保証できなくても、パケットの到達性は保証す
ることができる。

【００３６】図２７は、通信装置Ｔを適用したネットワ
ークシステムの構成例を示す図であり、通信装置Ｔを用
いたネットワークにおけるスタティック経路を用いた通
信例が示されている。

【００３７】図２７に示すように、通信装置Ｔとしての
複数のルータＲ１〜Ｒ５が通信回線を通じて接続される
ことにより、ネットワークが構成されている。ルータＲ
１には、ホストコンピュータ(ホスト：端末)Ｘが接続さ
れ、ルータＲ５には、ホストコンピュータ(ホスト：端
末)Ｙが接続されている。

【００３８】ルータＲ１に保持されたスタティック経路
表２は、ホストＹに対応する次ホップの情報として、回
線番号“ａ”のリンク(以下、「通信回線＃ａ」と表記)
の情報を保持しており、ダイナミック経路表３は、ホス
トＹに対応する次ホップの情報として、回線番号“ｆ”
のリンク(以下、「通信回線＃ｆ」と表記)の情報を保持
している。

【００３９】また、ルータＲ２に保持されたスタティッ
ク経路表２は、ホストＹに対応する次ホップの情報とし
て、回線番号“ｂ”のリンク(以下、「通信回線＃ｂ」
と表記)の情報を保持しており、ダイナミック経路表３
は、ホストＹに対応する次ホップの情報として、回線番
号“ｃ”のリンク(以下、「通信回線＃ｃ」と表記)の情
報を保持している。

【００４０】また、ルータＲ３に保持されたスタティッ
ク経路表２及びダイナミック経路表３は、ホストＹに対
応する次ホップの情報として、回線番号“ｄ”のリンク
(以下、「通信回線＃ｄ」と表記)の情報を夫々保持して
いる。

【００４１】また、ルータＲ５に保持されたスタティッ
ク経路表２及びダイナミック経路表３は、ホストＹに対
応する次ホップの情報として、回線番号“ｅ”のリンク
(以下、「通信回線＃ｅ」と表記)の情報を夫々保持して
いる。

【００４２】ホストＸからホストＹへパケット６が送信
される場合、ホストＸから送出されたパケット６は、最
初にルータＲ１に受信される。ルータＲ１は、スタティ
ックルーティングによって選択される通信回線＃ａに障
害が生じているか否かを判定する。ルータＲ１は、障害
が生じていないと判定した場合には、スタティック経路
表２に保持されたホストＹに対応する次ホップの情報に
従って、パケット６を通信回線＃ａを通じてルータＲ２
に送信する。

【００４３】ルータＲ２は、ルータＲ１からパケット６
を受信すると、スタティックルーティングによって選択
される通信回線＃ｂに障害が生じているか否かを判定す
る。ルータＲ２は、障害が生じていないと判定した場合
には、スタティック経路表２に保持されたホストＹに対
応する次ホップの情報に従って、パケット６を通信回線
＃ｂを通じてルータＲ３に送信する。

【００４４】ルータＲ３は、ルータＲ２からパケット６
を受信すると、スタティックルーティングによって選択
される通信回線＃ｄに障害が生じているか否かを判定す
る。ルータＲ３は、障害が生じていないと判定した場合
には、スタティック経路表２に保持されたホストＹに対
応する次ホップの情報に従って、パケット６を通信回線
＃ｄを通じてルータＲ５に送信する。

【００４５】ルータＲ５は、ルータＲ３からパケット６
を受信すると、スタティックルーティングによって選択
される通信回線＃ｅに障害が生じているか否かを判定す
る。ルータＲ５は、障害が生じていないと判定した場合
には、スタティック経路表２に保持されたホストＹに対
応する次ホップの情報に従って、パケット６を通信回線
＃ｅを通じてホストＹに送信する。

【００４６】このように、各ルータＲ１〜Ｒ３，Ｒ５
は、スタティックルーティングによって選択されるリン
ク(スタティック経路)に障害が生じていない場合には、
スタティック経路へパケット６を送出する。

【００４７】図２８は、図２７に示したネットワークシ
ステムにおいて、スタティック経路に障害が発生した場
合における通信例を示す図である。図２８に示すよう
に、ホストＸからホストＹへパケット６を伝送する場合
において、通信回線＃ｂに障害が発生したとする。

【００４８】この場合、ルータＲ２は、通信回線＃ｂの
障害を検出し、ルータＲ１からパケット６を受信した場
合に、スタティック経路に相当する通信回線＃ｂに障害
が発生していると判定する。すると、ルータＲ２は、ダ
イナミック経路表３(図２７参照)に保持されたホストＹ
に対応する次ホップの情報に従い、パケット６を通信回
線＃ｃを通じてルータＲ５に送信する。

【００４９】ルータＲ５は、ルータＲ２からパケット６
を受信すると、スタティックルーティングによって選択
される通信回線＃ｅに障害が生じているか否かを判定す
る。ルータＲ５は、障害が生じていないと判定した場合
には、スタティック経路表２に保持されたホストＹに対
応する次ホップの情報に従って、パケット６を通信回線
＃ｅを通じてホストＹに送信する。

【００５０】図２９は、図２７に示したネットワークシ
ステムにおいて、スタティック経路に障害が発生した場
合における他の通信例を示す図である。図２９に示すよ
うに、通信回線＃ｄに障害が発生し、その障害をルータ
Ｒ３が検出すると、ルータＲ３は、ホストＸからホスト
Ｙへのスタティック経路において、自身よりも前段に存
する各ルータＲ１,Ｒ２に障害通知を与える。

【００５１】その後、ルータＲ１は、ホストＸから送信
されたホストＹ宛のパケット６を受信すると、ルータＲ
３からの障害通知に基づいて、ダイナミック経路表３
(図２７参照)からの次ホップの情報を選択し、この情報
に従ってパケットを６通信回線＃ｆを通じてルータＲ５
に送信する。

【００５２】ルータＲ５は、ルータＲ１からパケット６
を受信すると、スタティック経路表２に保持されたホス
トＹに対応する次ホップの情報に従って、パケット６を
通信回線＃ｅを通じてホストＹに送信する。

【００５３】このように、スタティック経路(ホストＸ
→ルータＲ１→通信回線＃ａ→ルータＲ２→通信回線＃
ｂ→ルータＲ３→通信回線＃ｄ→ルータＲ５→通信回線
＃ｅ→ホストＹ)に障害が発生しても、パケット６をホ
ストＹへ伝送することができ、パケットの到達性を保証
することができる。

【００５４】なお、図２８及び図２９にて説明した例に
代えて、各ルータＲ１〜Ｒ５(図２８及び図２９ではル
ータＲ５)が、ダイナミック経路を通じて送信されてき
たパケット６を受信した場合には、ダイナミック経路表
３に保持されたホストＹに対応する次ホップの情報に従
い、パケット６を通信回線＃ｅを通じてホストＹに送信
するようにしても良い。ルータＲ５がダイナミック経路
を選択するために通信回線＃ｂや通信回線＃ｄの障害を
検出する手法は、既存技術の何れを用いても良い。

【００５５】〔第２実施形態〕次に、本発明の第２実施
形態による通信装置を説明する。第２実施形態は、入力
パケット処理部の構成を除き、第１実施形態と同じであ
るので、入力パケット処理部について説明する。

【００５６】図２は、第２実施形態による通信装置に設
けられた入力パケット処理部７の構成図である。第２実
施形態による通信装置は、パケット１２を受信する。入
力パケット処理部７では、パケット１２に含まれた宛先
アドレス１２ａが共通の検索キーとしてスタティック経
路表８及びダイナミック経路表９に入力される。

【００５７】そして、各経路表２,３は、入力された宛
先アドレスに対応する次ホップの情報を判定処理部４に
入力する。以上の点を除き、入力パケット処理部７の構
成及び動作は、入力パケット処理部１と同じである。

【００５８】このように、第２実施形態による入力パケ
ット処理部７では、パケット中の或る領域に含まれた同
一の情報(パケットに含まれる同一の領域)を用いて各経
路表８,９から該当する次ホップの情報が検索される。

【００５９】〔第３実施形態〕次に、本発明の第３実施
形態による通信装置を説明する。第３実施形態は、入力
パケット処理部の構成を除き、第１実施形態と同じであ
るので入力パケット処理部について説明する。

【００６０】スタティックルーティングの１つとして、
ルーティングテーブルに直接エントリを記述する手法の
他に、バーチャルサーキットを実現する情報をＩＰデー
タグラム(ＩＰパケット)に付加する手法も考えられる。

【００６１】バーチャルサーキットは、ＡＴＭ等で用い
られてきた技術であり、始点と終点との２点間を仮想の
回線で結び、この２点間を伝送されるデータに対して終
点に至る経路の識別情報を付加し、仮想の回線上に存す
るノードが識別情報に従った経路(終点に至る経路)へ当
該データを送出する技術である。

【００６２】近年、バーチャルサーキットの識別情報を
ＩＰパケットに付与してバーチャルサーキットによるル
ーティングを行うアプローチが考えられている。このア
プローチでは、設定されたバーチャルサーキットに従っ
てＩＰパケットが転送されるため、スタティックルーテ
ィングの１つとみなすことができる。ＭＰＬＳ(Multipl
e Protocol Label Switching)におけるｍｐｌｓ ｓｈｉ
ｍヘッダは、バーチャルサーキット技術の一例である。

【００６３】図３は、第３実施形態による通信装置が備
える入力パケット処理部１３の構成図である。この入力
パケット処理部１３は、バーチャルサーキットを用いた
スタティックルーティングによってポリシーをネットワ
ークに反映する。

【００６４】このため、第３実施形態による通信装置に
受信される(入力パケット処理部１３に入力される)パケ
ット１８には、宛先情報として、パケットの宛先アドレ
ス((第２検索キーとしてのグローバル且つユニークなア
ドレスに相当))１８ａと、バーチャルサーキット番号
((第１検索キーとしてのバーチャルサーキット情報に相
当))１８ｂとが含まれている。

【００６５】パケット１８が入力パケット処理部１３に
入力されると、パケット１８中のバーチャルサーキット
番号１８ｂがスタティック経路表１４に入力される。ス
タティック経路表１４は、バーチャルサーキット番号１
８ｂに対応する次ホップの情報(リンクＡ)を判定処理部
１６に入力する。

【００６６】一方、パケット１８中の宛先アドレス１８
ａは、ダイナミック経路表１５に入力される。ダイナミ
ック経路表１５は、宛先アドレス１８ａに対応する次ホ
ップの情報(リンクＢ)を判定制御部１６に入力する。

【００６７】判定処理部１６は、スタティック経路表１
４及びダイナミック経路表１５から次ホップの情報を受
け取った場合に、リンクＡの障害情報を受け取っていな
いときには、バーチャルサーキット番号１８ｂに対応す
る次ホップの情報をスイッチ１７に与える。

【００６８】すると、スイッチ１７は、入力されたパケ
ット１８を、判定処理部１６から受け取った次ホップの
情報に従って、リンクＡに送出する。これによって、パ
ケット１８は、バーチャルサーキット上を伝送され、終
点に該当する通信装置(ホスト)まで伝送される。

【００６９】これに対し、判定処理部１６は、リンクＡ
の障害情報を受け取っている場合には、宛先アドレス１
８ａに対応する次ホップの情報をスイッチ１７に入力す
る。スイッチ１７は、判定処理部１６から受け取った次
ホップの情報に従って、入力されたパケット１８をリン
クＢに送出する。

【００７０】このように、入力パケット処理部１３で
は、リンクＡに障害が発生していない場合には、バーチ
ャルサーキットを用いてパケット１８を伝送することに
より、ポリシーをネットワークに反映する。

【００７１】これに対し、リンクＡに障害が発生した場
合には、パケット１８の宛先アドレス１８ｂに基づいて
ダイナミックルーティングによる次ホップの情報を検出
し、この情報に対応するリンク(リンクＢ)にパケット１
８を送出する。これによって、第１実施形態と同様に、
リンクＡに障害が生じた場合でも、パケット１８の到達
性を保証することができる。

【００７２】〔第４実施形態〕次に、本発明の第４実施
形態による通信装置を説明する。第４実施形態は、入力
パケット処理部の構成を除き、第３実施形態と同じであ
るので入力パケット処理部について説明する。

【００７３】図４は、第４実施形態による通信装置に設
けられた入力パケット処理部１９の構成図である。入力
パケット処理部１９は、バーチャルサーキット技術の１
つであるＭＰＬＳを用いたスタティックルーティングに
よってポリシーをネットワークに反映する。

【００７４】第４実施形態による通信装置に受信される
(入力パケット処理部１９に入力される)パケット２４
は、宛先情報として、ＭＰＬＳにおける経路選択(ラベ
ルスイッチング)の際に経路の識別情報として使用され
る各ラベル２４ａ,２４ｂ((複数のバーチャルサーキッ
ト情報に相当))と、パケット２４の宛先アドレス２４ｃ
とを含んでいる。

【００７５】各ラベル２４ａ,２４ｂ及び宛先アドレス
２４ｃは、例として、パケット２４のヘッダに格納され
ている。このように、ヘッダに二つのラベルを格納する
ことは、ＭＰＬＳに係るプロトコルにおいて許容されて
いる。

【００７６】パケット２４が入力パケット処理部１９に
入力されると、パケット２４のヘッダの先頭側に格納さ
れたラベル２４ａが第１検索キーとしてスタティック経
路表２０に入力される。スタティック経路表２０は、ラ
ベル２４ａに対応する次ホップの情報(リンクＡ)を判定
処理部２２に入力する。

【００７７】一方、パケット２４中の宛先アドレス２４
ｃは、第２検索キーとしてダイナミック経路表２１に入
力される。ダイナミック経路表２１は、宛先アドレス２
４ｃに対応する次ホップの情報(リンクＢ)を判定制御部
２２に入力する。

【００７８】判定処理部２２は、スタティック経路表２
０及びダイナミック経路表２１から次ホップの情報を受
け取った場合に、リンクＡの障害情報を受け取っていな
いときには、ラベル２４ａに対応する次ホップの情報を
スイッチ２３に与える。

【００７９】すると、スイッチ２３は、入力されたパケ
ット２４を、判定処理部２２から受け取った次ホップの
情報に従ってリンクＡに送出する。これに対し、判定処
理部１６は、リンクＡの障害情報を受け取っている場合
には、宛先アドレス２４ｃに対応する次ホップの情報を
スイッチ２３に入力する。スイッチ２３は、判定処理部
２２から受け取った次ホップの情報に従って、入力され
たパケット２４をリンクＢに送出する。

【００８０】このように、第４実施形態の入力パケット
処理部１９は、リンクＡに障害が発生していない場合に
は、ＭＰＬＳに従ったラベルスイッチングによってパケ
ット２４を伝送することにより、ポリシーをネットワー
クに反映する。

【００８１】これに対し、リンクＡに障害が発生した場
合には、宛先アドレス２４ｃに基づいてダイナミックル
ーティングによる次ホップの情報を検出し、この情報に
対応するリンク(リンクＢ)にパケット２４を送出する。
これによって、第３実施形態と同様に、リンクＡに障害
が生じた場合でも、パケット２４の到達性を保証するこ
とができ、第３実施形態とほぼ同様の効果を得ることが
できる。

【００８２】なお、入力パケット処理部１９は、ラベル
２４ｂが格納されていないパケットに対しても上述した
処理を実行可能である。また、上述した構成に代えて、
ラベル２４ｂがスタティック経路表２０に入力されるよ
うにしても良い。

【００８３】〔第５実施形態〕次に、本発明の第５実施
形態による通信装置を説明する。第５実施形態は入力パ
ケット処理部の構成を除き第４実施形態と同じであるの
で入力パケット処理部について説明する。

【００８４】第４実施形態の入力パケット処理部１９
は、スタティックルーティングで選択されるリンク(リ
ンクＡ)に障害が発生すると、ダイナミックルーティン
グで選択されるリンク(リンクＢ)にパケット２４を転送
する。

【００８５】この場合、パケット２４は、ラベルスイッ
チングの経路(バーチャルサーキット)から外れてしまっ
ている。ここで、当該パケット２４を受信する通信装置
の入力パケット処理部が入力パケット処理部２４と同じ
構成であると、パケット２４のラベル２４ａがスタティ
ック経路表２０に入力される。

【００８６】ところが、スタティック経路表２０には、
ラベル２４ａに対応する次ホップの情報が保持されてい
ないので、パケット２４を送出することができない。従
って、ダイナミックルーティングで選択された経路(リ
ンク)にパケット２４が送出された場合には、そのパケ
ット２４を受信する入力パケット処理部は、ダイナミッ
クルーティングで選択した経路へパケット２４を送出し
なければならない。第５実施形態では、上記問題に対応
可能な入力パケット処理部２５について説明する。

【００８７】図５は、第５実施形態による通信装置に設
けられた入力パケット処理部２５の構成図である。入力
パケット処理部２５は、入力パケット処理部１９の各構
成要素に対応するスタティック経路表２６，ダイナミッ
ク経路表２７，判定制御部２８に加え、比較部２９，Ｏ
Ｒ回路３０及び書込処理部((書込部に相当))３３を備え
る。

【００８８】入力パケット処理部２５は、第４実施形態
にて説明したパケット２４又はパケット３２を受け取
る。パケット３２は、パケット２４と異なり、宛先情報
として、１つのラベル３２ａと、宛先アドレス３２ｂと
を有している。

【００８９】スタティック経路表２６は、ラベル３２ａ
が入力されると、ラベル３２ａに対応する次ホップの情
報を、判定処理部２８及び比較部２９に入力する。この
とき、スタティック経路表２６は、ラベル３２ａの値が
所定の特別な値((特別情報に相当：“０”等の所定の値
に設定する))である場合には、次ホップの情報に代え
て、入力された特別な値を判定処理部２８及び比較部２
９に入力する。

【００９０】比較部２９は、スタティック経路表２６か
ら入力された次ホップの情報又は特別な値と、自身が保
持している特別な値とを比較し、両者が一致する場合
(スタティック経路表２６から特別な値が入力された場
合)に、その特別な値をＯＲ回路３０に入力する。

【００９１】ＯＲ回路３０は、リンクＡの障害情報又は
オペレータの制御信号と、比較部２９からの特別な値と
が入力される。ＯＲ回路３０は、論理和(ＯＲ)の真理値
表に従って、障害情報又は制御信号が入力された場合，
特別な値が入力された場合，及び両者が同時に入力され
た場合に、特別な値を出力信号として判定制御部２８及
び書込処理部３３に入力する。

【００９２】判定処理部２８は、特別な値がＯＲ回路３
０から入力された場合に、リンクＡに障害が生じた，或
いはパケット３２(パケット２４)がラベルスイッチング
の経路から外れているものとして、ダイナミック経路表
２７から受け取った次ホップの情報を選択し、スイッチ
５に与える。

【００９３】書込処理部３３は、パケット３２(パケッ
ト２４)が入力されるとともに、ＯＲ回路３０から特別
な値を受け取る。書込処理部３３は、特別な値を受け取
った場合に、パケット３２のラベル３２ａを特別な値に
書き換えた後、パケット３２をスイッチ５に入力する。

【００９４】もっとも、入力されたパケット３２のラベ
ル３２ａに既に特別な値が書き込まれている場合には、
書込処理部３３が上記書換処理を行わずにパケット３２
をスイッチ５に入力するようにしても良い。ダイナミッ
ク経路表２７は、第４実施形態と同様であるので説明を
省略する。

【００９５】上述した入力パケット処理部２５による
と、スタティックルーティングで選択されるリンクＡに
障害が発生すると、ダイナミック経路表２７から出力さ
れた次ホップの情報がスイッチ５に与えられるととも
に、書込処理部３３にてラベル３２ａが特別な値に書き
換えられたパケット３２がスイッチ５に入力される。そ
して、スイッチ５は、特別な値を持つパケット３２をリ
ンクＢに送出する。

【００９６】入力パケット処理部２５と同じ構成を持つ
入力パケット処理部２５Ａを備えた通信装置がリンクＢ
を通じて特別な値を持つパケット３２を受信した場合、
その入力パケット処理部２５Ａのスタティックルーティ
ングで選択されるリンク(リンクＡ１)に障害が発生して
いなくても、判定処理部２８がダイナミック経路表２７
から出力された次ホップの情報をスイッチ５に与える。
これによって、パケット３２が、スイッチ３１からダイ
ナミックルーティングで選択されるリンク(リンクＢ１)
へ送出される。

【００９７】このように、パケット３２がラベルスイッ
チングの経路から外れる場合には、ラベル３２ａが特別
な値に書き換えられ、特別な値を持つパケット３２が入
力パケット処理部２５Ａを持つ通信装置に受信される
(特別な値がインバンドで入力パケット処理部２５Ａを
有する通信装置に通知される)。

【００９８】入力パケット処理部２５Ａを有する通信装
置は、当該パケット３２をダイナミックルーティングで
選択されるリンクＢに送出する。従って、パケット３２
がラベルスイッチングの経路から外れても、そのパケッ
ト３２の終点への到達性が保証される。

【００９９】なお、入力パケット処理部２５を備えた通
信装置は、入力パケット処理部１９を備えた通信装置と
ダイナミックルーティングで選択されたリンク(リンク
Ｂ)を通じて接続されるようにしても良い。

【０１００】図３０は、第５実施形態による通信装置を
適用したネットワークシステムの例を示す図であり、障
害発生に対するダイナミック経路への切り替え例が示さ
れている。

【０１０１】図３０に示すように、入力パケット処理部
２５を備えた通信装置としての複数のルータＲ１１〜Ｒ
１５が通信回線を通じて接続されることにより、ネット
ワークが構成されている。ルータＲ１１にはホストＸが
接続され、ルータＲ１５にはホストＹが接続されてい
る。

【０１０２】各ルータＲ１１〜Ｒ１５に保持されたスタ
ティック経路表２６及びダイナミック経路表２７の内容
は、ルータＲ１１のダイナミック経路表２７がホストＹ
に対応する次ホップの情報として通信回線＃ｂの情報を
保持している点を除き、図２７に示した内容と同じであ
る。

【０１０３】ホストＸからホストＹへパケット３２が送
信される場合において、通信回線＃ｄに障害が生じてい
る場合には、ルータＲ１３は、ルータＲ１２からパケッ
ト３２を受信すると、スタティック経路である通信回線
＃ｄに障害が発生していると判定する。すると、パケッ
ト３２のラベル３２ａが特別な値に書き換えられるとと
もに、ダイナミック経路表２７に保持されたホストＹに
対応する通信回線＃ｂの情報に従って、パケット３２が
ルータＲ１２へ送信される。

【０１０４】ルータＲ１２がパケット３２を受信する
と、パケット３２中のラベル３２ａの値が特別な値であ
ることに基づき、ダイナミック経路表２７に保持された
ホストＹに対応する次ホップの情報に基づき、パケット
３２が通信回線＃ｃを通じてルータＲ１５に送信され
る。なお、ルータＲ１２において、ラベル３２ａの特別
な値は、書込処理部３３において、変更されない(スル
ー)か，同じ特別な値に書き換えられるか，他の特別な
値に書き換えられる。

【０１０５】ルータＲ１５は、ルータＲ１２からパケッ
ト３２を受信すると、ラベル３２ａに書き込まれた特別
な値に基づき、ダイナミック経路表２７に保持されたホ
ストＹに対応する次ホップの情報に従って、パケット３
２を通信回線＃ｅを通じてホストＹに送信する。

【０１０６】〔第６実施形態〕次に、本発明の第６実施
形態による通信装置を説明する。第６実施形態は入力パ
ケット処理部の構成を除き第１実施形態と同じであるの
で入力パケット処理部について説明する。

【０１０７】図６は、第６実施形態による通信装置に設
けられた入力パケット処理部３４の構成図である。入力
パケット処理部３４は、通信装置に受信されたパケット
３９を受けとる。パケット３９は、第１検索キーとして
の宛先アドレス３９ａと第２検索キーとしての宛先アド
レス３９ｂとを含んでいる。

【０１０８】各宛先アドレス３９ａ,３９ｂは、データ
構造を同じくするが、異なる値を持つグローバル且つユ
ニークなアドレスである。宛先アドレス３９ａは、スタ
ティック経路表３５に入力され、宛先アドレス３９ｂ
は、ダイナミック経路表３６に入力される。

【０１０９】スタティック経路表３５，ダイナミック経
路表３６，判定処理部３７及びスイッチ５の構成及び動
作は第１実施形態と同じであるので説明を省略する。こ
のように第６実施形態では、パケット３９中の同一の構
造だが異なる情報を用いて各経路表３５,３６が検索さ
れる。

【０１１０】〔第７実施形態〕次に、本発明の第７実施
形態による通信装置を説明する。第７実施形態は入力パ
ケット処理部の構成を除き第２実施形態と同じであるの
で入力パケット処理部について説明する。

【０１１１】図７は、第７実施形態による通信装置に設
けられた入力パケット処理部４０の構成図である。入力
パケット処理部４０は、伝送路対応部Ｚで受信されたＩ
Ｐパケット４５を受け取る。ＩＰパケット４５は、バー
ジョン４のＩＰパケット(ＩＰデータグラム)であり、Ｉ
Ｐｖ４ヘッダ４５ａを含んでいる。

【０１１２】図８は、ＩＰｖ４ヘッダ４５ａのフォーマ
ット説明図である。ＩＰｖ４ヘッダ４５ａは、ＩＰパケ
ット４５の宛先アドレス(destination address)４６を
含んでいる。この宛先アドレス４６が、第２実施形態に
おける宛先アドレス１２ａに相当する。

【０１１３】宛先アドレス４６は、ＩＰパケット４５が
入力パケット処理部４０に受信された場合に、各経路表
４１,４２に共通な検索キーとして、スタティック経路
表４１及びダイナミック経路表４２に入力される。

【０１１４】以上の点を除き、第７実施形態の構成及び
動作は、第２実施形態と同じであるので説明を省略す
る。第７実施形態は、第２実施形態とほぼ同様の効果を
得ることができる。

【０１１５】〔第８実施形態〕次に、本発明の第８実施
形態による通信装置を説明する。第８実施形態は、入力
パケット処理部の構成を除き第２実施形態と同じである
ので入力パケット処理部について説明する。

【０１１６】図９は、第８実施形態による通信装置に設
けられた入力パケット処理部４７の構成図である。第８
実施形態による通信装置は、ＩＰパケット５２を受信す
る。ＩＰパケット５２は、バージョン６のＩＰパケット
(ＩＰデータグラム)であり、ＩＰｖ６ヘッダ５２ａを含
んでいる。

【０１１７】図１０は、ＩＰｖ６ヘッダ５２ａのフォー
マット説明図である。ＩＰｖ６ヘッダ５２ａは、ＩＰパ
ケット５２の宛先情報として宛先アドレス(destination
address)５３を含んでいる。この宛先アドレス５３
が、第２実施形態における宛先アドレス１２ａに相当す
る。

【０１１８】宛先アドレス５３は、ＩＰパケット５２が
入力パケット処理部４７に入力された場合に、各経路表
４８,４９に対して共通な検索キーとして、スタティッ
ク経路表４８及びダイナミック経路表４９に入力され
る。

【０１１９】以上の点を除き、第８実施形態の構成及び
動作は、第２実施形態と同じであるので説明を省略す
る。第８実施形態は、第２実施形態とほぼ同様の効果を
得ることができる。

【０１２０】〔第９実施形態〕次に、本発明の第９実施
形態による通信装置を説明する。第９実施形態は、入力
パケット処理部の構成を除き第３実施形態と同じである
ので、入力パケット処理部について説明する。

【０１２１】図１１は、第９実施形態による通信装置に
設けられた入力パケット処理部５４の構成図である。入
力パケット処理部５４は、ＭＰＬＳ(Multiple Protocol
Label Switching)におけるmpls shimヘッダ(「ｓｈｉ
ｍ」ヘッダと表記)を用いたスタティックルーティング
によってポリシーをネットワークに反映する。

【０１２２】第９実施形態の通信装置によって受信され
る(入力パケット処理部５４に入力される)ＩＰパケット
５９は、ｓｈｉｍ(mpls shim)ヘッダ５９ａと、ＩＰｖ
４ヘッダ４５ａ(図８参照)とを含んでいる。

【０１２３】図１２は、ｓｈｉｍヘッダ５９ａのフォー
マット説明図である。ｓｈｉｍヘッダについては、Inte
rnet Draft の “ "MPLS Label Stack Encoding", dra
ft-ietf-mpls-label-encaps-07.txt ”において勧告さ
れている。

【０１２４】ｓｈｉｍヘッダ５９ａには、宛先情報とし
て、ラベルスイッチングの経路の識別情報たるラベル値
((バーチャルサーキット情報に相当))６０が格納されて
いる。このラベル値６０が、第３実施形態におけるバー
チャルサーキット番号１８ｂに相当する。

【０１２５】ＩＰパケット５９が入力パケット処理部５
４に受信されると、ＩＰパケット５９のｓｈｉｍヘッダ
５９ａ中のラベル値６０がスタティック経路表５５に入
力される。一方、ＩＰパケット５９のＩＰｖ４ヘッダ４
５ａ中の宛先アドレス４６がダイナミック経路表５６に
入力される。宛先アドレス４６は、第３実施形態におけ
る宛先アドレス１８ａに相当する。

【０１２６】以上の点を除き、第９実施形態の構成及び
動作は、第３実施形態とほぼ同じであるので説明を省略
する。第９実施形態は、第３実施形態とほぼ同様の効果
を得ることができる。

【０１２７】〔第１０実施形態〕次に、本発明の第１０
実施形態による通信装置を説明する。第１０実施形態
は、入力パケット処理部の構成を除き、第４実施形態と
同じである。このため、入力パケット処理部について説
明する。

【０１２８】図１３は、第１０実施形態による通信装置
に設けられた入力パケット処理部６１の構成図である。
入力パケット処理部６１は、ＭＰＬＳ技術を用いたスタ
ティックルーティングによってポリシーをネットワーク
に反映する。

【０１２９】入力パケット処理部６１に入力されるＩＰ
パケット６６には、各ｓｈｉｍヘッダ６６ａ,６６ｂ
と、ＩＰｖ４ヘッダ４５ａ(図８参照)とを含んでいる。
各ｓｈｉｍヘッダ６６ａ,６６ｂは、図１２に示したｓ
ｈｉｍヘッダ５９ａと同じものである。

【０１３０】ＩＰｖ４ヘッダ４５ａに格納された宛先ア
ドレス４６が、第４実施形態における宛先アドレス２４
ｃに相当し、ｓｈｉｍヘッダ６６ａのラベル値６０が第
４実施形態におけるラベル２４ａに相当する。

【０１３１】ＩＰパケット６６が入力パケット処理部６
１に入力されると、ＩＰパケット６６の先頭側に格納さ
れたｓｈｉｍヘッダ６６ａのラベル値６０がスタティッ
ク経路表６２に入力される。一方、ＩＰパケット６６の
ＩＰｖ４ヘッダ４５ａ中の宛先アドレス４６がダイナミ
ック経路表２１に入力される。

【０１３２】以上の点を除き、第１０実施形態の構成及
び動作は、第４実施形態とほぼ同じであるので説明を省
略する。第１０実施形態は、第４実施形態とほぼ同様の
効果を得ることができる。

【０１３３】〔第１１実施形態〕次に、本発明の第１１
実施形態による通信装置を説明する。第１１実施形態
は、第３及び第９実施形態と共通点を有する。このた
め、相違点についてのみ説明する。

【０１３４】図１４は、第１１実施形態による入力パケ
ット処理部６７の構成図である。入力パケット処理部６
７は、ＩＰｖ４ヘッダ４５ａの代わりにＩＰｖ６ヘッダ
５２ａを含むＩＰパケット６８を受け取って経路選択を
実行する。この点で入力パケット処理部６７は、第９実
施形態による入力パケット処理部５４と異なる。

【０１３５】図１４に示したＩＰパケット６８にスタッ
クされたＩＰｖ６ヘッダ５２ａに格納された宛先アドレ
ス５３が、第３実施形態における宛先アドレス１８ａに
相当し、ＩＰパケット６８のｓｈｉｍヘッダ５９ａ中の
ラベル値６０が第３実施形態におけるバーチャルサーキ
ット番号１８ｂに相当する。

【０１３６】入力パケット処理部６７のその他の構成及
び動作は、第９実施形態とほぼ同じであるので説明を省
略する。第１１実施形態は、第３実施形態とほぼ同様の
効果を得ることができる。

【０１３７】〔第１２実施形態〕次に、本発明の第１２
実施形態による通信装置を説明する。第１２実施形態
は、第４及び第１０実施形態と共通点を有する。このた
め、相違点について説明する。

【０１３８】図１５は、第１２実施形態による通信装置
に設けられた入力パケット処理部６９の構成図である。
入力パケット処理部６９は、ＩＰｖ４ヘッダ４５ａの代
わりにＩＰｖ６ヘッダ５２ａを有するＩＰパケット７０
を受信して経路選択を実行する。この点で入力パケット
処理部６９は、第１０実施形態による入力パケット処理
部６１と異なる。

【０１３９】図１５に示したＩＰパケット７０にスタッ
クされたＩＰｖ６ヘッダ５２ａに格納された宛先アドレ
ス５３が、第４実施形態における宛先アドレス２４ｃに
相当し、ＩＰパケット７０のｓｈｉｍヘッダ６６ａ中の
ラベル値６０が第４実施形態におけるラベル２４ａに相
当する。

【０１４０】入力パケット処理部６９のその他の構成及
び動作は、第１０実施形態とほぼ同じであるので説明を
省略する。第１２実施形態は、第４実施形態とほぼ同様
の効果を得ることができる。

【０１４１】〔第１３実施形態〕次に、本発明の第１３
実施形態による通信装置を説明する。第１３実施形態
は、第３及び第９実施形態と共通点を有する。このた
め、相違点について説明する。

【０１４２】図１６は、第１３実施形態による入力パケ
ット処理部７１の構成図である。入力パケット処理部７
１は、バーチャルサーキットとしてインターネットスト
リームプロトコルバージョン２(ＳＴ２)におけるＳＴ２
ヘッダを用いたスタティックルーティングによってポリ
シーをネットワークに反映する。

【０１４３】第１３実施形態による通信装置はＩＰパケ
ット７６を受信する。ＩＰパケット７６は、入力パケッ
ト処理部７１に入力される。ＩＰパケット７６には、Ｓ
Ｔ２ヘッダ７６ａと、ＩＰｖ４ヘッダ４５ａ(図８参照)
とがスタックされている。

【０１４４】図１７は、ＳＴ２ヘッダ７６ａのフォーマ
ット説明図である。ＳＴ２ヘッダ７６ａには、バーチャ
ルサーキットをなす経路の識別情報((バーチャルサーキ
ット情報))たるユニークＩＤ(UniqueID)７７が格納され
ている。

【０１４５】なお、ＳＴ２ヘッダについては、“RFC181
9 E Aug 95 Internet Stream Protocol Version 2 (ST
2) Protocol Specification - Version ST2+”におい
て勧告されている。

【０１４６】ＩＰパケット７６にスタックされたＩＰｖ
４ヘッダ４５ａ中の宛先アドレス４６が第３実施形態に
おける宛先アドレス１８ａに相当し、ＳＴ２ヘッダ７６
ａ中のユニークＩＤ７７が第３実施形態におけるバーチ
ャルサーキット番号１８ｂに相当する。

【０１４７】ＩＰパケット７６が入力パケット処理部７
１に入力されると、ＩＰパケット７６のＳＴ２ヘッダ７
６ａ中のユニークＩＤ７７がスタティック経路表７２に
入力される。一方、ＩＰパケット７６のＩＰｖ４ヘッダ
４５ａ中の宛先アドレス４６がダイナミック経路表５６
に入力される。

【０１４８】以上の点を除き、第１３実施形態の構成及
び動作は、第９実施形態とほぼ同じであるので説明を省
略する。第１３実施形態は、第３実施形態とほぼ同様の
効果を得ることができる。

【０１４９】〔第１４実施形態〕次に、本発明の第１４
実施形態による通信装置を説明する。第１４実施形態
は、第３及び第１３実施形態と共通点を有する。このた
め、相違点について説明する。

【０１５０】図１８は、第１４実施形態による通信装置
に設けられた入力パケット処理部７８の構成図である。
入力パケット処理部７８は、ＩＰｖ４ヘッダ４５ａの代
わりにＩＰｖ６ヘッダ５２ａを有するＩＰパケット７９
を受信して経路選択を実行する。この点で入力パケット
処理部７８は、第１３実施形態による入力パケット処理
部７１と異なる。

【０１５１】ＩＰパケット７９にスタックされたＩＰｖ
６ヘッダ５２ａ中の宛先アドレス５３が第３実施形態に
おける宛先アドレス１８ａに相当し、ＳＴ２ヘッダ７６
ａ中のユニークＩＤ７７が第３実施形態におけるバーチ
ャルサーキット番号１８ｂに相当する。

【０１５２】入力パケット処理部７８のその他の構成及
び動作は、第３実施形態における入力パケット処理部７
１とほぼ同じであるので説明を省略する。第１４実施形
態は、第３実施形態とほぼ同様の効果を得ることができ
る。

【０１５３】〔第１５実施形態〕次に、本発明の第１５
実施形態による通信装置を説明する。第１５実施形態
は、入力パケット処理部の構成を除き、第６実施形態と
同じである。このため、入力パケット処理部について説
明する。

【０１５４】図１９は、第１５実施形態による通信装置
に設けられる入力パケット処理部８０の構成図である。
入力パケット処理部８０は、伝送路対応部Ｚで受信され
たＩＰパケット８５を受け取る。

【０１５５】ＩＰパケット８５には、二つのＩＰｖ４ヘ
ッダ８５ａ,８５ｂがスタックされている。各ＩＰｖ４
ヘッダ８５ａ,８５ｂは、図８に示したＩＰｖ４ヘッダ
４５ａと同じフォーマットを有している。

【０１５６】ＩＰｖ４ヘッダ８５ａ中の宛先アドレスが
第６実施形態における宛先アドレス３９ａに相当し、Ｉ
Ｐｖ４ヘッダ８５ｂ中の宛先アドレスが第６実施形態に
おける宛先アドレス３９ｂに相当する。

【０１５７】入力パケット処理部８０がＩＰパケット８
５を受け取ると、ＩＰパケット８５の先頭側にスタック
されたＩＰｖ４ヘッダ８５ａの宛先アドレスがスタティ
ック経路表８１に入力され、ＩＰｖ４ヘッダ８５ａの次
にスタックされたＩＰｖ４ヘッダ８５ｂの宛先アドレス
がダイナミック経路表８２に入力される。

【０１５８】以上の点を除き、第１５実施形態の構成及
び動作は、第６実施形態とほぼ同じであるので説明を省
略する。第１５実施形態は、第６実施形態とほぼ同様の
効果を得ることができる。

【０１５９】〔第１６実施形態〕次に、本発明の第１６
実施形態による通信装置を説明する。第１６実施形態
は、入力パケット処理部の構成を除き、第６実施形態と
ほぼ同じである。このため、入力パケット処理部につい
て説明する。

【０１６０】図２０は、第１６実施形態による入力パケ
ット処理部８６の構成図である。入力パケット処理部８
６には、伝送路対応部Ｚで受信されたＩＰパケット９１
が入力される。ＩＰパケット９１には、二つのＩＰｖ６
ヘッダ９１ａ,９１ｂがスタックされている。各ＩＰｖ
６ヘッダ９１ａ,９１ｂは、図１０に示したＩＰｖ６ヘ
ッダ５２ａと同じフォーマットを有している。

【０１６１】ＩＰｖ６ヘッダ９１ａ中の宛先アドレスが
第６実施形態における宛先アドレス３９ａに相当し、Ｉ
Ｐｖ６ヘッダ９１ｂ中の宛先アドレスが第６実施形態に
おける宛先アドレス３９ｂに相当する。

【０１６２】入力パケット処理部８６がＩＰパケット９
１を受け取ると、ＩＰパケット９１の先頭側にスタック
されたＩＰｖ６ヘッダ９１ａの宛先アドレスがスタティ
ック経路表８７に入力され、ＩＰｖ６ヘッダ９１ａの次
にスタックされたＩＰｖ６ヘッダ９１ｂの宛先アドレス
がダイナミック経路表８８に入力される。

【０１６３】以上の点を除き、第１６実施形態の構成及
び動作は、第６実施形態とほぼ同じであるので説明を省
略する。第１６実施形態は、第６実施形態とほぼ同様の
効果を得ることができる。

【０１６４】〔第１７実施形態〕次に、本発明の第１７
実施形態による通信装置を説明する。第１７実施形態
は、入力パケット処理部の構成を除き第６実施形態とほ
ぼ同じであるので、入力パケット処理部について説明す
る。

【０１６５】図２１は、第１７実施形態による入力パケ
ット処理部９２の構成図である。入力パケット処理部９
２には、伝送路対応部Ｚで受信されたＩＰパケット９７
が入力される。

【０１６６】ＩＰパケット９７には、その先頭にＩＰｖ
４ヘッダ４５ａ(図８参照)がスタックされ、このＩＰｖ
４ヘッダ４５ａの次にＩＰｖ６ヘッダ５２ａ(図１０参
照)がスタックされている。

【０１６７】ＩＰパケット９７のＩＰｖ４ヘッダ４５ａ
中の宛先アドレス４６が第６実施形態における宛先アド
レス３９ａに相当し、ＩＰｖ６ヘッダ５２ａ中の宛先ア
ドレス５３が第６実施形態における宛先アドレス３９ｂ
に相当する。

【０１６８】入力パケット処理部９２がＩＰパケット９
７を受け取ると、ＩＰｖ４ヘッダ４５ａの宛先アドレス
４６がスタティック経路表９３に入力され、ＩＰｖ６ヘ
ッダ５２ａの宛先アドレス５３がダイナミック経路表９
４に入力される。

【０１６９】以上の点を除き、第１７実施形態の構成及
び動作は第６実施形態とほぼ同じであるので説明を省略
する。第１７実施形態は、第６実施形態とほぼ同様の効
果を得ることができる。

【０１７０】〔第１８実施形態〕次に、本発明の第１８
実施形態による通信装置を説明する。第１８実施形態
は、入力パケット処理部の構成を除き、第６実施形態と
ほぼ同じ構成を有する。このため、入力パケット処理部
について説明する。

【０１７１】図２２は、第１８実施形態による入力パケ
ット処理部９８の構成図である。入力パケット処理部９
８には、伝送路対応部Ｚで受信されたＩＰパケット１０
３が入力される。

【０１７２】ＩＰパケット１０３には、その先頭にＩＰ
ｖ６ヘッダ５２ａ(図１０参照)がスタックされ、このＩ
Ｐｖ６ヘッダ５２ａの次にＩＰｖ４ヘッダ４５ａ(図８
参照)がスタックされている。

【０１７３】ＩＰパケット１０３のＩＰｖ４ヘッダ４５
ａ中の宛先アドレス４６が第６実施形態における宛先ア
ドレス３９ａに相当し、ＩＰｖ６ヘッダ５２ａ中の宛先
アドレス５３が第６実施形態における宛先アドレス３９
ｂに相当する。

【０１７４】入力パケット処理部９８がＩＰパケット１
０３を受信すると、ＩＰｖ６ヘッダ５２ａの宛先アドレ
ス５３がスタティック経路表９９に入力され、ＩＰｖ４
ヘッダ４５ａの宛先アドレス４６がダイナミック経路表
１００に入力される。

【０１７５】以上の点を除き、第１８実施形態の構成及
び動作は、第６実施形態とほぼ同じであるので説明を省
略する。第１８実施形態は、第６実施形態とほぼ同様の
効果を得ることができる。

【０１７６】なお、上述した第１５〜第１８実施形態の
構成は、第５実施形態の構成と組み合わせることができ
る。即ち、第１５〜第１８実施形態における各入力パケ
ット処理部に、図５に示した比較部２９，ＯＲ回路３０
及び書込処理部３３が設けられていても良い。

【０１７７】〔第１９実施形態〕次に、本発明の第１９
実施形態による通信装置を説明する。第１９実施形態
は、第３実施形態と共通点を有するので相違点について
のみ説明する。

【０１７８】図２３は、第１９実施形態による入力パケ
ット処理部１０４の構成図である。入力パケット処理部
１０４には、伝送路対応部Ｚで受信されたＩＰパケット
５２(図９参照)が入力される。ＩＰパケット５２には、
ＩＰｖ６ヘッダ５２ａ(図１０参照)がスタックされてい
る。

【０１７９】入力パケット処理部１０４にＩＰパケット
５２が入力されると、ＩＰｖ６ヘッダ５２ａ中のフロー
ラベル(Flow Label)５３ａ(図１０参照)がスタティック
経路表１０５に入力される。フローラベル５３ａは、バ
ーチャルサーキットの経路の識別情報として使用され、
第３実施形態におけるバーチャルサーキット番号((バー
チャルサーキット情報))１８ｂに相当する。

【０１８０】スタティック経路表１０５は、フローラベ
ル５３ａが入力されると、このフローラベル５３ａに対
応する次ホップの情報(リンクＡ)を判定処理部１０７に
入力する。一方、ダイナミック経路表１０６には、ＩＰ
ｖ６ヘッダ５２ａ中の宛先アドレス５３が入力される。
宛先アドレス５３は、第３実施形態におけるアドレス１
８ａに相当する。

【０１８１】以上の点を除き、第１９実施形態の構成及
び動作は、第３実施形態とほぼ同じであるので説明を省
略する。第１９実施形態は、第３実施形態とほぼ同様の
効果を得ることができる。

【０１８２】〔第２０実施形態〕次に、本発明の第２０
実施形態による通信装置を説明する。図２４は、第２０
実施形態による通信装置に設けられた入力パケット処理
部１０９を示す構成図である。

【０１８３】図２４において、入力パケット処理部１０
９は、複数個(ｎ個)のスタティック経路表１１０ａ〜１
１０ｎ(１１０ａ,１１０ｂ,１１０ｃ,・・・,１１０ｎ)
と、ダイナミック経路表１１１と、判定処理部１１２と
を備えている。

【０１８４】入力パケット処理部１０９には、伝送路対
応部Ｚで受信されたパケット１１４が入力される。パケ
ット１１４は、その宛先情報を含んでいる。パケット１
１４が入力パケット処理部１０９に受信されると、パケ
ット１１４中の宛先情報が各スタティック経路表１１０
ａ〜１１０ｎ及びダイナミック経路表１１１に入力され
る。

【０１８５】各スタティック経路表１１０ａ〜１１０ｎ
は、第１実施形態におけるスタティック経路表２と同じ
構成を有している。即ち、各スタティック経路表１１０
ａ〜１１０ｎは、宛先情報に対応する次ホップの情報を
保持しており、宛先情報が入力されると、これに対応す
る次ホップの情報を判定処理部１１２に入力する。

【０１８６】各スタティック経路表１１０ａ〜１１０ｎ
は、或るスタティック経路表で選択される経路に障害が
生じた場合でも、他のスタティック経路表で選択される
経路によってパケット１１４を伝送できるように複数個
設けられている。即ち、各スタティック経路表１１０ａ
〜１１０ｎは、スタティック経路を多重回線化する(冗
長構成にする)ために設けられている。このため、各ス
タティック経路表１１０ａ〜１１０ｎは、或る宛先情報
に対して異なる次ホップの情報を出力する。

【０１８７】各ダイナミック経路表１１１は、第１実施
形態におけるダイナミック経路表３と同じ構成を有して
いる。即ち、ダイナミック経路表１１１は、宛先情報に
対応する次ホップの情報を保持しており、宛先情報が入
力されると、これに対応する次ホップの情報を判定処理
部１１２に入力する。

【０１８８】判定処理部１１２は、各スタティック経路
表１１０ａ〜１１０ｎ及びダイナミック経路表１１１か
ら次ホップの情報を受け取る。また、判定処理部１１２
には、第１実施形態と同様に、各スタティック経路表１
１０ａ〜１１０ｎで選択される経路(リンク)としての複
数個(ｎ個)のリンクＣ(Ｃａ,Ｃｂ,・・・,Ｃｎ)の障害
情報を受け取る。

【０１８９】判定処理部１１２は、次ホップの情報の選
択に係る優先順位に従って、入力された複数の次ホップ
の情報から１つの次ホップの情報を選択してスイッチ５
に入力する。この例では、判定処理部１１２は、スタテ
ィック経路表１１０ａからの次ホップの情報を最優先と
し、その後、スタティック経路表１１０ｂ(図示せず)，
スタティック経路表１１０ｃ(図示せず)・・・１１０ｎ
の順で、次ホップの情報を選択し、最後にダイナミック
経路表１１２からの次ホップの情報を選択する。

【０１９０】これにより、判定処理部１１２は、各スタ
ティック経路表１１０ａ〜１１０ｎ及びダイナミック経
路表１１１から次ホップの情報を受け取った場合に、ス
タティック経路表１１０ａからの次ホップの情報に対応
する経路(リンク：例えばリンクＣ１)の障害情報を受け
取っているときには、次の優先順位に対応する次ホップ
の情報(この例ではスタティック経路表１１０ｂからの
次ホップの情報(リンクＣｂ))を選択してスイッチ５に
与える。

【０１９１】そして、判定処理部１１２は、各スタティ
ック経路表１１０ａ〜１１０ｎから受け取った次ホップ
の情報に対応するリンクの全てに対する障害情報を受け
取っている場合には、ダイナミック経路表１１１から受
け取った次ホップの情報(リンクＢ)を選択し、この次ホ
ップの情報をスイッチ１１３に与える。

【０１９２】スイッチ５は、第１実施形態と同様に、パ
ケット１１４が入力されると、判定処理部１１２から受
け取った次ホップの情報に対応するリンクへパケット１
１４を送出する。

【０１９３】第２０実施形態によると、複数のスタティ
ック経路表が設けられており、或るスタティック経路表
によって選択される経路(リンク)に障害が生じた場合に
は、他のスタティック経路表によって選択される経路へ
パケット１１４が送出される。

【０１９４】これによって、或るスタティック経路表に
よって選択される経路に障害が発生した場合でも、スタ
ティックルーティングによる経路へパケット１１４を送
出することができ、ポリシーをネットワークに反映する
ことができる。そして、スタティックルーティングによ
る全ての経路に障害が生じた場合には、ダイナミックル
ーティングによる経路へパケット１１４が送出されるこ
とで、第１実施形態と同様に、パケット１１４の到達性
を保証することができる。

【０１９５】〔第２１実施形態〕次に、本発明の第２１
実施形態による通信装置を説明する。図２５は、第２１
実施形態による通信装置に設けられた入力パケット処理
部１１５の構成図である。入力パケット処理部１１５
は、スタティック経路表１１６と、ダイナミック経路表
１１７と、判定処理部１１８と、マーキング処理部１２
０を備えている。

【０１９６】入力パケット処理部１１５は、伝送路対応
部Ｚで受信されたパケット１２１を受け取る。パケット
１２１は、その宛先情報として、ラベル１２１ａと宛先
アドレス１２１ｂとを含んでいる。

【０１９７】パケット１２１が入力パケット処理部１１
５に入力されると、パケット１２１中のラベル１２１ａ
がスタティック経路表１１６に入力され、宛先アドレス
１２１ｂがダイナミック経路表１１７に入力される。

【０１９８】スタティック経路表１１６，ダイナミック
経路表１１７，判定処理部１１８及びスイッチ１１９の
機能は、第４実施形態における入力パケット処理部１９
(図４参照)とほぼ同じであるので、説明を省略する。

【０１９９】スタティック経路表１１６によって次ホッ
プとして選択されるリンクＡの障害が発生した場合、そ
の障害が解消するまでの間、判定処理部１１８及びマー
キング処理部１２０には、障害を示す信号(障害情報)が
入力され続ける。

【０２００】判定処理部１１８は、障害情報が入力され
ている間、ダイナミック経路表１１７から受け取った次
ホップの情報をスイッチ５に与えることによって、ダイ
ナミックルーティングによる経路を選択する。

【０２０１】マーキング処理部１２０は、パケット１２
１が入力された後、そのパケット１２１をスイッチ５へ
入力する。マーキング処理部１２０は、障害情報を受け
取っていない場合には、入力されたパケット１２１に何
ら処理を施さず、スイッチ５へ入力する。即ち、パケッ
ト１２１を単に通過させる。

【０２０２】これに対し、マーキング処理部１２０は、
障害情報を受け取っている間、入力されたパケット１２
１に対し、そのヘッダ又はユーザフィールドに所定のマ
ーク(所定のビット又はビット列)を挿入した(マーキン
グを行った)後、スイッチ５に入力する。これによっ
て、スイッチ１１９からダイナミックルーティングによ
る経路(リンクＢ)に送出されるパケット１２１にはマー
キングが施された状態となる。

【０２０３】第２１実施形態によると、スタティック経
路に障害が発生した場合には、ダイナミック経路に送出
されるパケット１２１に対してマーキングが施される。
このマーキングが施されたパケット１２１は、例えば、
以下のように利用することができる。

【０２０４】ネットワークの管理者やネットワークを用
いたサービス提供者がユーザに対してサービスを提供す
る場合、そのサービス提供料をユーザがデータの送受信
に利用したパケット数に応じて課金することがある。

【０２０５】サービスがスタティックルーティングによ
りネットワークにポリシーを反映させることでユーザに
適正に提供されるものである場合、スタティック経路に
障害が発生すると、入力パケット処理部１１５の構成に
よりダイナミック経路が選択され、パケット１２１の到
達性は保証される。しかし、ポリシーを反映できないの
で、サービスの品質(通信品質)が低下することがある。
この場合には、ダイナミック経路を伝送されたパケット
の数に応じてサービス提供料を割り引くことが、ユーザ
に対する信用の面で望ましい。

【０２０６】そこで、入力パケット処理部１１５は、ダ
イナミック経路に送出されるパケット１２１に対してマ
ーキングを施すので、管理者やサービス提供者がマーキ
ングが施されたパケット１２１の数を計数し、その数に
応じてサービス提供料を割り引けば、ユーザに対して料
金の面で適正なサービスを提供することができる。例え
ば、ユーザが利用した課金対象のパケット数からマーキ
ングが施されたパケットの数を減じることで、サービス
提供料を割り引くことができる。

【０２０７】〔付記〕本発明は、以下のように特定する
ことができる。 (付記１)パケットの経路を選択する通信装置であって、
スタティック設定され、パケットの経路情報を保持した
スタティック経路表と、ダイナミックルーティングプロ
トコルに従って作成され、パケットの経路情報を保持し
たダイナミック経路表と、或るパケットの経路情報がス
タティック経路表及びダイナミック経路表から得られた
場合に、スタティック経路表から得られた経路情報に対
応する経路に障害が発生していないときには、当該経路
をパケットを送出すべき経路として選択し、当該経路に
障害が発生しているときには、ダイナミック経路表から
得られた経路情報に対応する経路をパケットを送出すべ
き経路として選択する判定部とを備えた通信装置。 (付記２)前記判定部の選択結果に従って該当する経路に
パケットを送出する送出部をさらに備えた付記１記載の
通信装置。 (付記３)パケットがスタティック経路表及びダイナミッ
ク経路表に対して共通な検索キーを含み、前記検索キー
を用いて経路情報がスタティック経路表及びダイナミッ
ク経路表から取得される付記１又は２記載の通信装置。 (付記４)パケットがスタティック経路表の検索キーとな
る第１検索キーとダイナミック経路表の検索キーとなる
第２検索キーとを含み、第１検索キー及び第２検索キー
を用いて経路情報がスタティック経路表及びダイナミッ
ク経路表から夫々取得される付記１又は２記載の通信装
置。 (付記５)前記第１検索キーがパケットに含まれたバーチ
ャルサーキット情報であり、前記第２検索キーがパケッ
トに含まれたグローバル且つユニークな宛先アドレスで
ある付記４記載の通信装置。 (付記６)パケットが複数のバーチャルサーキット情報を
含んでいる場合に、所定のバーチャルサーキット情報が
前記第１検索キーとして使用される付記５記載の通信装
置。 (付記７)付記１記載の構成を持つ他の通信装置へダイナ
ミック経路表から得られた経路情報に対応する経路を通
じてパケットを送信する場合に、前記他の通信装置にて
当該パケットに対しダイナミック経路表から得られた経
路情報に対応する経路が選択されるための特別情報を当
該パケットに書き込む書込部をさらに備えた付記１記載
の通信装置。 (付記８)前記判定部は、前記特別情報が書き込まれたパ
ケットに対する経路情報を選択する場合には、ダイナミ
ック経路表から得られた経路情報に対応する経路を選択
する付記７記載の通信装置。 (付記９)前記第１検索キー及び前記第２検索キーが、異
なる二つのグローバル且つユニークな宛先アドレスであ
る付記４記載の通信装置。 (付記１０)前記パケットがＩＰｖ４ヘッダを含み、前記
検索キーが前記ＩＰｖ４ヘッダに含まれた宛先アドレス
である付記３記載の通信装置。 (付記１１)前記パケットがＩＰｖ６ヘッダを含み、前記
検索キーが前記ＩＰｖ６ヘッダに含まれた宛先アドレス
である付記３記載の通信装置。 (付記１２)前記パケットがｍｐｌｓ ｓｈｉｍヘッダ
と、ＩＰｖ４ヘッダとを含み、前記バーチャルサーキッ
ト情報がｍｐｌｓ ｓｈｉｍヘッダに含まれたラベル値
であり、前記グローバル且つユニークな宛先アドレスが
ＩＰｖ４ヘッダに含まれた宛先アドレスである付記５記
載の通信装置。 (付記１３)前記パケットがｍｐｌｓ ｓｈｉｍヘッダ
と、ＩＰｖ６ヘッダとを含み、前記バーチャルサーキッ
ト情報がｍｐｌｓ ｓｈｉｍヘッダに含まれたラベル値
であり、前記グローバル且つユニークな宛先アドレスが
ＩＰｖ６ヘッダに含まれた宛先アドレスである付記５記
載の通信装置。 (付記１４)前記パケットがストリーミングプロトコルに
よるＳＴ２ヘッダと、ＩＰｖ４ヘッダとを含み、前記バ
ーチャルサーキット情報がＳＴ２ヘッダに含まれたユニ
ークＩＤであり、前記グローバル且つユニークな宛先ア
ドレスがＩＰｖ４ヘッダに含まれた宛先アドレスである
付記５記載の通信装置。 (付記１５)前記パケットがストリーミングプロトコルに
よるＳＴ２ヘッダと、ＩＰｖ４ヘッダとを含み、前記バ
ーチャルサーキット情報がＳＴ２ヘッダに含まれたユニ
ークＩＤであり、前記グローバル且つユニークな宛先ア
ドレスがＩＰｖ４ヘッダに含まれた宛先アドレスである
付記５記載の通信装置。 (付記１６)前記パケットがストリーミングプロトコルに
よるＳＴ２ヘッダと、ＩＰｖ６ヘッダとを含み、前記バ
ーチャルサーキット情報がＳＴ２ヘッダに含まれたユニ
ークＩＤであり、前記グローバル且つユニークな宛先ア
ドレスがＩＰｖ６ヘッダに含まれた宛先アドレスである
付記５記載の通信装置。 (付記１７)前記パケットが第１のＩＰｖ４ヘッダと第２
のＩＰｖ４ヘッダとを含み、前記第１検索キーが第１の
ＩＰｖ４ヘッダに含まれた宛先アドレスであり、前記第
２検索キーが第２のＩＰｖ４ヘッダに含まれた宛先アド
レスである付記９記載の通信装置。 (付記１８)前記パケットが第１のＩＰｖ６ヘッダと第２
のＩＰｖ６ヘッダとを含み、前記第１検索キーが第１の
ＩＰｖ６ヘッダに含まれた宛先アドレスであり、前記第
２検索キーが第２のＩＰｖ６ヘッダに含まれた宛先アド
レスである付記９記載の通信装置。 (付記１９)前記パケットがＩＰｖ４ヘッダとＩＰｖ６ヘ
ッダとを含み、前記第１検索キーが第１のＩＰｖ４ヘッ
ダに含まれた宛先アドレスであり、前記第２検索キーが
第２のＩＰｖ６ヘッダに含まれた宛先アドレスである付
記９記載の通信装置。 (付記２０)前記パケットがＩＰｖ４ヘッダとＩＰｖ６ヘ
ッダとを含み、前記第１検索キーが第１のＩＰｖ６ヘッ
ダに含まれた宛先アドレスであり、前記第２検索キーが
第２のＩＰｖ４ヘッダに含まれた宛先アドレスである付
記９記載の通信装置。 (付記２１)前記パケットがＩＰｖ６ヘッダを含み、前記
バーチャルサーキット情報がＩＰｖ６ヘッダに含まれた
フローラベルであり、前記グローバル且つユニークな宛
先アドレスがＩＰｖ６ヘッダに含まれた宛先アドレスで
ある付記５記載の通信装置。 (付記２２)パケットの経路を選択する通信装置であっ
て、スタティック設定され、パケットの経路情報を保持
した複数のスタティック経路表と、ダイナミックルーテ
ィングプロトコルに従って作成され、パケットの経路情
報を保持したダイナミック経路表と、或るパケットの経
路情報が複数のスタティック経路表及びダイナミック経
路表から得られた場合に、複数のスタティック経路表か
ら得られた経路情報に対応する経路の全てに障害が発生
していないときには、当該経路の何れかをパケットを送
出すべき経路として選択し、当該経路の全てに障害が発
生しているときには、ダイナミック経路表から得られた
経路情報に対応する経路をパケットを送出すべき経路と
して選択する判定部とを備えた通信装置。 (付記２３)ダイナミック経路表から得られた経路情報に
対応する経路としてのダイナミック経路が選択される場
合に、そのダイナミック経路へ送出すべきパケットにダ
イナミック経路を通じて伝送されることを示すマークを
施すマーキング処理部をさらに備えた付記１又は２２記
載の通信装置。 (付記２４)通信装置によるパケットの経路選択方法であ
って、スタティック設定されパケットの経路情報を保持
したスタティック経路表と、ダイナミックルーティング
プロトコルに従って作成されパケットの経路情報を保持
したダイナミック経路表とを用意し、パケットの経路情
報をスタティック経路表及びダイナミック経路表から取
得し、スタティック経路表から得られた経路情報に対応
する経路に障害が発生していないときには当該経路をパ
ケットを送出すべき経路として選択し、当該経路に障害
が発生しているときにはイナミック経路表から得られた
経路情報に対応する経路をパケットを送出すべき経路と
して選択することを含む通信装置によるパケットの経路
選択方法。 (付記２５)前記判定部の選択結果に従って該当する経路
にパケットを送出することをさらに含む付記２４記載の
通信装置によるパケットの経路選択方法。 (付記２６)パケットがスタティック経路表及びダイナミ
ック経路表に対して共通な検索キーを含み、前記検索キ
ーを用いて経路情報をスタティック経路表及びダイナミ
ック経路表から取得する付記２４又は２５記載の通信装
置によるパケットの経路選択方法。 (付記２７)パケットがスタティック経路表の検索キーと
なる第１検索キーとダイナミック経路表の検索キーとな
る第２検索キーとを含み、第１検索キー及び第２検索キ
ーを用いて経路情報をスタティック経路表及びダイナミ
ック経路表から夫々取得する付記２４又は２５記載の通
信装置によるパケットの経路選択方法。 (付記２８)前記第１検索キーがパケットに含まれたバー
チャルサーキット情報であり、前記第２検索キーがパケ
ットに含まれたグローバル且つユニークな宛先アドレス
である付記２７記載の通信装置によるパケットの経路選
択方法。 (付記２９)パケットが複数のバーチャルサーキット情報
を含んでいる場合に、所定のバーチャルサーキット情報
が前記第１検索キーとして使用される付記２８記載の通
信装置によるパケットの経路選択方法。 (付記３０)付記１記載の構成を持つ他の通信装置へダイ
ナミック経路表から得られた経路情報に対応する経路を
通じてパケットを送信する場合に、前記他の通信装置に
て当該パケットに対しダイナミック経路表から得られた
経路情報に対応する経路が選択されるための特別情報を
当該パケットに書き込むことをさらに含む付記２４記載
の通信装置によるパケットの経路選択方法。 (付記３１)前記特別情報が書き込まれたパケットに対す
る経路情報を選択する場合には、ダイナミック経路表か
ら得られた経路情報に対応する経路を選択する付記３０
記載の通信装置によるパケットの経路選択方法。 (付記３２)前記第１検索キー及び前記第２検索キーが、
異なる二つのグローバル且つユニークな宛先アドレスで
ある付記２７記載の通信装置によるパケットの経路選択
方法。 (付記３３)パケットの経路を選択する通信装置におい
て、パケットの通信品質を保証する経路をルートとして
選択する第１の経路選択手段と、ダイナミックな経路を
ルートとして選択する第２の経路選択手段とを設け、所
定の条件に従って、第１の経路選択手段又は第２の経路
選択手段の何れかを用いてパケットの経路選択を行うこ
とを特徴とした通信装置。

【０２０８】

【発明の効果】本発明による通信装置によれば、経路障
害が発生していない場合にはポリシーを反映し、経路障
害が発生した場合でもパケットの到達性を保証すること
ができる。

【図面の簡単な説明】

【図１】第１実施形態における入力パケット処理部の構
成図

【図２】第２実施形態における入力パケット処理部の構
成図

【図３】第３実施形態における入力パケット処理部の構
成図

【図４】第４実施形態における入力パケット処理部の構
成図

【図５】第５実施形態における入力パケット処理部の構
成図

【図６】第６実施形態における入力パケット処理部の構
成図

【図７】第７実施形態における入力パケット処理部の構
成図

【図８】ＩＰｖ４ヘッダのフォーマット説明図

【図９】第８実施形態における入力パケット処理部の構
成図

【図１０】ＩＰｖ６ヘッダのフォーマット説明図

【図１１】第９実施形態における入力パケット処理部の
構成図

【図１２】ｍｐｌｓ ｓｈｉｍヘッダのフォーマット説
明図

【図１３】第１０実施形態における入力パケット処理部
の構成図

【図１４】第１１実施形態における入力パケット処理部
の構成図

【図１５】第１２実施形態における入力パケット処理部
の構成図

【図１６】第１３実施形態における入力パケット処理部
の構成図

【図１７】ＳＴ(ＳＴ２)ヘッダのフォーマット説明図

【図１８】第１４実施形態における入力パケット処理部
の構成図

【図１９】第１５実施形態における入力パケット処理部
の構成図

【図２０】第１６実施形態における入力パケット処理部
の構成図

【図２１】第１７実施形態における入力パケット処理部
の構成図

【図２２】第１８実施形態における入力パケット処理部
の構成図

【図２３】第１９実施形態における入力パケット処理部
の構成図

【図２４】第２０実施形態における入力パケット処理部
の構成図

【図２５】第２１実施形態における入力パケット処理部
の構成図

【図２６】実施形態による通信装置の構成図

【図２７】実施形態による通信装置を用いた通信例を示
す図

【図２８】実施形態による通信装置を用いた通信例を示
す図

【図２９】実施形態による通信装置を用いた通信例を示
す図

【図３０】実施形態による通信装置を用いた通信例を示
す図

【符号の説明】

Ａ,Ｂ,Ｃ リンク Ｒ１〜Ｒ５,Ｒ１１〜Ｒ１５ ルータ(通信装置) Ｔ 通信装置 Ｕ パケット処理ユニット Ｘ,Ｙ ホストコンピュータ(端末) Ｚ 伝送路対応部 １,７,１３,１９,２５,２５Ａ,３４,４０,４７,５４,６
１,６７,７１,７８,８０,８６,９２,９８,１０４,１０
９,１１５ 入力パケット処理部 １ａ 出力パケット対応部 ２,８,１４,２０,２６,３５,４１,４８,５５,６２,７
２,８１,８７,９３,９９,１０５,１１０ａ,１１６ ス
タティック経路表 ３,９,１５,２１,２７,３６,４２,４９,５６,６３,７
３,８２,８８,９４,１００,１０６,１１１,１１７ ダ
イナミック経路表 ４,１０,１６,２２,２８,３７,４３,５０,５７,６４,７
４,８３,８９,９５,１０１,１０７,１１２,１１８ 判
定処理部 ５ スイッチ ６,１２,１８,２４,３２,３９,４５,５２,５９,６６,６
８,７６,７９,８５,９１,９７,１０３,１１４,１２１
パケット １２ａ,１８ａ,２４ｃ,３２ｂ,３９ａ,３９ｂ,４６,５
３,１２１ｂ 宛先アドレス １８ｂ バーチャルサーキット番号 ２４ａ,２４ｂ,３２ａ,６０,１２１ａ ラベル ２９ 比較部 ３３ 書込処理部 ３０ ＯＲ回路 ４５ａ,８５ａ,８５ｂ ＩＰｖ４ヘッダ ５２ａ,９１ａ,９１ｂ ＩＰｖ６ヘッダ ５３ａ フローラベル ５９ａ,６６ａ,６６ｂ ｍｐｌｓ ｓｈｉｍヘッダ ７６ａ ＳＴ(ＳＴ２)ヘッダ ７７ ユニークＩＤ １２０ マーキング処理部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA12 HA08 HC01 HC13 JA01 JL07 KA05 KA13 LA08 LB06 LB18 MD07 9A001 BB04 BB06 CC02 CZ07 DZ15 JJ25 KK56 LL02

Claims (5)

【特許請求の範囲】
1. 【請求項１】パケットの経路を選択する通信装置であっ
   て、 スタティック設定され、パケットの経路情報を保持した
   スタティック経路表と、 ダイナミックルーティングプロトコルに従って作成さ
   れ、パケットの経路情報を保持したダイナミック経路表
   と、 或るパケットの経路情報がスタティック経路表及びダイ
   ナミック経路表から得られた場合に、スタティック経路
   表から得られた経路情報に対応する経路に障害が発生し
   ていないときには、当該経路をパケットを送出すべき経
   路として選択し、当該経路に障害が発生しているときに
   は、ダイナミック経路表から得られた経路情報に対応す
   る経路をパケットを送出すべき経路として選択する判定
   部とを備えた通信装置。
2. 【請求項２】パケットがスタティック経路表及びダイナ
   ミック経路表に対して共通な検索キーを含み、 前記検索キーを用いて経路情報がスタティック経路表及
   びダイナミック経路表から取得される請求項１記載の通
   信装置。
3. 【請求項３】パケットがスタティック経路表の検索キー
   となる第１検索キーとダイナミック経路表の検索キーと
   なる第２検索キーとを含み、 第１検索キー及び第２検索キーを用いて経路情報がスタ
   ティック経路表及びダイナミック経路表から夫々取得さ
   れる請求項１又は２記載の通信装置。
4. 【請求項４】ダイナミック経路表から得られた経路情報
   に対応する経路としてのダイナミック経路が選択される
   場合に、そのダイナミック経路へ送出すべきパケットに
   ダイナミック経路を通じて伝送されることを示すマーク
   を施すマーキング処理部をさらに備えた請求項１〜４の
   何れかに記載の通信装置。
5. 【請求項５】パケットの経路を選択する通信装置におい
   て、 パケットの通信品質を保証する経路をルートとして選択
   する第１の経路選択手段と、 ダイナミックな経路をルートとして選択する第２の経路
   選択手段とを設け、 所定の条件に従って、第１の経路選択手段又は第２の経
   路選択手段の何れかを用いてパケットの経路選択を行う
   ことを特徴とした通信装置。