JP2000253049A

JP2000253049A - ルーティング装置およびルーティング方法

Info

Publication number: JP2000253049A
Application number: JP5270099A
Authority: JP
Inventors: Yuji Tazaki; 裕二田崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1999-03-01
Filing date: 1999-03-01
Publication date: 2000-09-14
Also published as: US6765872B1

Abstract

(57)【要約】【課題】リソース（通信資源）の予約要求を受信した
ときのルーティング処理を、次パケット転送対象装置に
おけるリソースの使用状況を考慮して実施することで、
リソース予約時の無駄なルーティングを防止する。【解決手段】次パケット転送対象装置となりうる他装
置での通信資源の使用状況を管理するための資源管理情
報を保持する資源管理情報保持部２２−６を設け、予約
要求用のパケットデータが受信された場合は、第１パケ
ット転送対象決定部２２１が、そのパケットデータに付
与されている宛先情報と資源管理情報保持部２２−６の
資源管理情報とに基づいて次パケット転送対象装置を決
定してルーディングを制御するように構成する。

Description

【発明の詳細な説明】

（目次）発明の属する技術分野従来の技術発明が解決しようとする課題課題を解決するための手段発明の実施の形態（図１〜図１７）発明の効果

【０００１】

【発明の属する技術分野】本発明は、ルーティング装置
およびルーティング方法に関し、特に、ＴＣＰ／ＩＰ(T
ransmission Control Protocol/Internet Protocol) 通
信を行なう通信網において通信の際のリソース（例え
ば、帯域等の通信に関する資源）を予約する必要がある
場合に用いて好適な、ルーティング装置およびルーティ
ング方法に関する。

【０００２】

【従来の技術】遅延に厳しいサービス〔例えば、ＶＯＤ
(Video On Demand) やVoice サービス等〕をＩＰを使用
してインターネット経由で提供するには、その通信サー
ビス用に必要なリソース（主に、帯域）を確保する必要
がある。これに対応するために、ＩＥＴＦ(Internet En
gineering Task Force) が定めたＲＳＶＰ(Resource Re
servation Protocol) と呼ばれるリソース予約用のプロ
トコルがある。

【０００３】このＲＳＶＰは、ＴＣＰ／ＩＰレイヤ上に
おいてデータ（パケット）の送受信者間に確立されたセ
ッション（コネクション）に、一定の必要帯域を確保し
て割り当てる〔一定のＱＯＳ(Quality Of Service)を保
証する〕技術である。ただし、ＲＳＶＰ自体は、ルーテ
ィングプロトコルをもっていないため、ルーティング装
置〔いわゆるＩＰルータもしくはこれと同等の機能をも
ったＡＴＭ(Asynchronous Transfer Mode)交換機等〕に
よるデータのルーティング（宛先決定）処理について
は、既存のルーティングプロトコルが用いられることに
なる。

【０００４】即ち、既存のルーティング装置（ルーティ
ング方法）では、ＲＳＶＰメッセージ（リソースの確保
要求）等のＲＳＶＰ用のパケットデータに関しても、そ
れ以外の他の通常のパケットデータと同様に、そのパケ
ットデータに付与されているＩＰアドレスのみに基づい
て次のパケット転送対象（ルート）を決定して、パケッ
ト転送処理を実施することになる。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のルーティング装置（ルーティング方法）で
は、ＩＰアドレスのみに基づいてルーティングを行なう
ので、帯域を確保できない（もしくは、確保しにくい）
装置へＲＳＶＰメッセージに対するルーティングを試み
る可能性がある。これは、現在のＩＰが動的でベストエ
フォートネットワーク（帯域に余裕がある場合は通信に
必要な帯域を保証するが、余裕が無い場合はこの限りで
ないという理論を基に構築されたネットワーク）のため
に設計されており、ルーティングに関して、次パケット
転送対象となりうる他装置におけるリソースの使用状況
（例えば、帯域の場合は空き帯域量）を考慮する機能を
有していないためである。

【０００６】このため、従来のルーティング装置では、
ＲＳＶＰメッセージによる要求帯域を確保できない（も
しくは、確保しにくい）装置へのルーティングを頻繁に
行なってしまう可能性がある。従って、ネットワーク内
のリソース（ＣＰＵの使用率等）を無駄に消費してしま
い、呼損が発生してしまったりする。この結果、ユーザ
が要求するサービス（ＶＯＤサービス等）を提供できな
いといったサービス性の低下を招く可能性がある。

【０００７】本発明は、このような課題に鑑み創案され
たもので、リソース（通信資源）の予約要求を受信した
ときのルーティング処理を、次パケット転送対象装置に
おけるリソースの使用状況を考慮して実施することで、
リソース予約時の無駄なルーティングを防止することの
できる、ルーティング装置およびルーティング方法を提
供することを目的とする。

【０００８】

【課題を解決するための手段】このため、本発明のルー
ティング装置（請求項１）は、受信したパケットデータ
に付与されている宛先情報に基づいて次パケット転送対
象装置へそのパケットデータが転送されるようルーティ
ングを制御するルーティング制御部と、次パケット転送
対象装置となりうる他装置での通信資源の使用状況を管
理するための資源管理情報を保持する第１資源管理情報
保持部と、受信したパケットデータが予約要求用のパケ
ットデータであると、その予約要求に応じた通信資源を
確保し、そのパケットデータに付与されている宛先情報
と上記の資源管理情報とに基づいて上記の次パケット転
送対象装置を決定する第１パケット転送対象決定部とを
そなえて構成されたことを特徴としている。

【０００９】ここで、上記の第１資源管理情報保持部
は、上記の資源管理情報として、少なくとも、次パケッ
ト転送対象となりうる他装置に対するルーティング情報
と当該他装置における通信資源の使用状況情報とを対応
付けた情報を保持するように構成してもよく、この場合
は、上記の第１パケット転送対象決定部が、上記の使用
状況情報に基づいて予約要求用のパケットデータに応じ
た通信資源を確保することのできる他装置に対するルー
ティング情報を次パケット転送対象装置用のルーティン
グ情報として決定する予約要求用ルーティング決定部と
して構成され、且つ、上記のルーティング制御部が、こ
の予約要求用ルーティング決定部で決定されたルーティ
ング情報に基づいて上記のルーティングを制御するよう
に構成されるのがよい（請求項２）。

【００１０】また、上記のルーティング制御部は、過去
の予約要求用のパケットデータによって次パケット転送
対象装置となった他装置での通信資源の確保実績に基づ
いて上記の資源管理情報を作成もしくは更新する第１資
源管理情報作成／更新部をそなえていてもよい（請求項
３）。そして、この第１資源管理情報作成／更新部は、
上記の資源管理情報を作成してから第１所定期間を計時
する第１計時部と、この第１計時部による計時結果に基
づいて上記の第１所定期間が経過した資源管理情報が上
記の第１資源管理情報保持部に存在するか否かを確認す
る第１情報確認部と、この第１情報確認部で上記の第１
所定期間が経過した資源管理情報が第１資源管理情報保
持部に存在することが確認されると、その資源管理情報
を上記の第１資源管理情報保持部から削除する第１情報
削除部とをそなえていてもよい（請求項４）。

【００１１】また、上記の第１資源管理情報作成／更新
部は、上記の次パケット転送対象装置において予約要求
用のパケットデータに応じた通信資源を確保できるか否
かを監視する第１監視部と、この第１監視部で次パケッ
ト転送対象装置において通信資源を確保できないことが
確認されると、その次パケット転送対象装置に対応する
資源管理情報が上記の第１資源管理情報保持部に存在す
るか否かを確認する第２情報確認部と、この第２情報確
認部で通信資源を確保できなかった次パケット転送対象
装置に対応する資源管理情報が存在すると確認される
と、その資源管理情報を上記の第１資源管理情報保持部
から削除する第２情報削除部とをそなえていてもよい
（請求項５）。

【００１２】次に、本発明のルーティング装置（請求項
６）は、受信したパケットデータに付与されている宛先
情報に基づいて次パケット転送対象装置へそのパケット
データが転送されるよう内部コネクションを制御する内
部コネクション制御部と、次パケット転送対象装置とな
りうる他装置での通信資源の使用状況を管理するための
資源管理情報を保持する第２資源管理情報保持部と、受
信したパケットデータが予約要求用のパケットデータで
あると、その予約要求に応じた通信資源を確保し、その
パケットデータに付与されている宛先情報と上記の資源
管理情報とに基づいて次パケット転送対象装置を決定す
る第２パケット転送対象決定部とをそなえて構成された
ことを特徴としている。

【００１３】ここで、上記の第２資源管理情報保持部
は、上記の資源管理情報として、少なくとも、次パケッ
ト転送対象となりうる他装置に対する内部コネクション
情報と当他装置における通信資源の使用状況情報とを対
応付けた情報を保持するように構成してもよく、この場
合は、上記の第２パケット転送対象決定部が、上記の使
用状況情報に基づいて予約要求用のパケットデータに応
じた通信資源を確保することのできる他装置に対する内
部コネクション情報を次パケット転送対象装置用の内部
コネクション情報として決定する予約要求用コネクショ
ン決定部として構成され、且つ、上記の内部コネクショ
ン制御部が、この予約要求用コネクション決定部で決定
された内部コネクション情報に基づいて上記の内部コネ
クションの制御を行なうように構成されるのがよい（請
求項７）。

【００１４】また、上記の内部コネクション制御部は、
上記の第２パケット転送対象決定部で決定された次パケ
ット転送対象装置用の内部コネクションが確保済みであ
るか否かを確認する内部コネクション確認部と、この内
部コネクション確認部で内部コネクションが確保済みで
あると確認されると、その内部コネクションを上記のパ
ケット転送処理に割り当てる内部コネクション割当部と
をそなえていてもよい（請求項８）。

【００１５】さらに、上記の内部コネクション制御部
は、過去の予約要求用のパケットデータによって次パケ
ット転送対象装置となった他装置での通信資源の確保実
績に基づいて上記の資源管理情報を作成もしくは更新す
る第２資源管理情報作成／更新部をそなえていてもよい
（請求項９）。また、上記の内部コネクション制御部
は、上記の予約要求用のパケットデータに対して内部コ
ネクションが確保されてから第２所定期間を計時する第
２計時部と、この第２計時部で第２所定期間が経過する
まで内部コネクションの確保を継続する内部コネクショ
ン継続確保部と、この第２計時部で第２所定期間が経過
すると内部コネクションを解放する内部コネクション解
放部とをそなえていてもよく、この場合、上記の第２資
源管理情報作成／更新部は、上記の内部コネクション解
放部によって解放された内部コネクションに対応する次
パケット転送対象装置について作成した資源管理情報を
上記の第２資源管理情報保持部から削除する第３情報削
除部をそなえていてもよい（請求項１０）。

【００１６】さらに、上記の第２資源管理情報作成／更
新部は、上記の次パケット転送対象装置において予約要
求用のパケットデータに応じた通信資源を確保できるか
否かを監視する第２監視部と、この第２監視部で上記の
次パケット転送対象装置において通信資源を確保できな
いことが確認されると、その次パケット転送対象装置に
対応する資源管理情報が上記の第２資源管理情報保持部
に存在するか否かを確認する第３情報確認部と、この第
３情報確認部で通信資源を確保できなかった次パケット
転送対象装置に対応する資源管理情報が上記の第２資源
管理情報保持部に存在すると確認されると、その資源管
理情報を上記の第２資源管理情報保持部から削除する第
４情報削除部とをそなえていてもよい（請求項１１）。

【００１７】なお、上記の通信資源は帯域であってもよ
い（請求項１２）。次に、本発明のルーティング方法
（請求項１３）は、それぞれ所望の通信サービス用のパ
ケットデータを扱う複数のルーティング装置が相互に接
続された通信網において、上記のルーティング装置が、
所望の通信サービスに必要な通信資源の使用を予約する
ための予約要求を受信すると、その予約要求を次パケッ
ト転送対象装置へ転送するためのルーティング処理を、
少なくとも次パケット転送対象となりうる他装置におけ
る通信資源の使用状況を考慮して実施することを特徴と
している。

【００１８】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。図１は本発明の一実施形態にかか
るインターネット（ＴＣＰ／ＩＰ通信網）の構成を示す
ブロック図で、この図１に示すＴＣＰ／ＩＰ通信網１２
は、例えば、ＶＯＤサービス（ビデオデータ）をビデオ
クライアント（端末）１４Ａ，１４Ｂからのサービス要
求に応じて提供するビデオサーバ１３や、これらのビデ
オサーバ１３とビデオクライアント１４Ａ，１４Ｂとの
間でＩＰパケットデータ（以下、単に「パケット」とい
う）として送受されるビデオデータやサービス要求の転
送先（ルート）を決定するＩＰルータ（ルーティング装
置）１５〜１８、これらの各ＩＰルータ１５〜１８と同
等のルーティング機能をもったＡＴＭ交換機（ＡＴＭベ
ースＩＰルータ）１９等で構築されている。

【００１９】そして、ＡＴＭベースＩＰルータ１９を除
く各ＩＰルータ（以下、単に「ルータ」という）１５〜
１８は、それぞれ、その要部の機能に着目すると、例え
ば図２に示すように、インタフェースカード２１，フォ
ワーディング機構２２，内部ルーティング機構２３及び
ルータ制御部２４をそなえて構成されており、ここで
は、インタフェースカード２１及びフォワーディング機
構２２がそれぞれ共通信号線（バス等）２５を介してル
ータ制御部２４によって制御されるようになっている。
なお、ＡＴＭベースＩＰルータ１９（以下、単に「ＡＴ
Ｍルータ１９」という）の構成については図５〜図１０
により後述する。

【００２０】ここで、インタフェースカード２１は、例
えば、少なくとも、ＶＯＤサービスの提供先（ビデオク
ライアント１４Ａ，１４Ｂ等）に応じた宛先ＩＰアドレ
ス（宛先情報）が付与されたパケットデータを受信する
もので、ここでは、上記のＶＯＤサービスを実施する上
で必要なリソース（ここでは、帯域）の使用を予約する
ためのＲＳＶＰメッセージ（予約要求用のパケットデー
タ）を受信することもできるようになっている。

【００２１】なお、このインタフェースカード（以下、
単に「インタフェース」という）２１において、受信パ
ケットはいずれも内部ルーティング機構２３へ渡される
一方、この内部ルーティング機構２３からの内部ルーテ
ィング処理（宛先決定）済みの送信パケットは該当ポー
ト（図示省略）を通じて次パケット転送対象のルータへ
向けて送出されるようになっている。また、このインタ
フェース２１は、接続先（経路）数に応じて適宜の数だ
け設けられている。

【００２２】ところで、上記のＲＳＶＰメッセージ（以
下、「ＲＳＶＰパケット」という）は、例えば図３に示
すようなフォーマットを有しており、この図３では、情
報フィールド２６にフローの宛先アドレス〔次ルータア
ドレス：次パケット転送対象（次ホップ先）のルータの
ＩＰアドレス〕が設定（付与）され、情報フィールド２
７に最終ホップアドレス〔そのパケットの最終的なホッ
プ先アドレス：例えば、ビデオクライアント１４Ａや１
４ＢのＩＰアドレス〕が付与され、情報フィールド２８
に要求帯域値が付与され、情報フィールド２９に送信元
アドレス（例えば、ビデオサーバ１３のＩＰアドレス）
が付与されるようになっている。

【００２３】なお、自己がＲＳＶＰパケットであること
は例えば情報フィールド３０に設定・表示される。ま
た、具体的に、上記の情報フィールド２６には後述する
フォワーディング機構２２で決定された次ホップ先のア
ドレス（次ルータアドレス）が設定され、最終的に、内
部ルーティング機構２３がこの情報フィールド２６に設
定されたアドレスに従って入力パケットの内部出力経路
の切り替えを実施することにより、受信ＲＳＶＰパケッ
トに対する自律的な内部ルーティング処理（以下、「自
律ルーティング」といったり、単に「ルーティング」と
いったりすることがある）が実施される。

【００２４】一方、情報フィールド２７〜２９には、送
信元（例えば、ビデオサーバ１３）で決定されたアドレ
スや帯域値が設定される。ただし、これらの情報フィー
ルド２７〜２９に設定された情報は、送信元と最終ホッ
プ先（例えば、ビデオサーバ１３とビデオクライアント
１４）との間での各ルータ１５〜１８及びＡＴＭルータ
１９での内部ルーティング処理によって変更されること
はない。

【００２５】次に、内部ルーティング機構２３は、イン
タフェース２１で受信されたパケット（ＲＳＶＰパケッ
トも含む）を次ホップ先のルータへ転送するための内部
ルーティング処理を実施するもので、例えば、上述した
ようにフォワーディング機構２２で決定・付与された次
ルータアドレスを参照して、そのアドレスに従った自律
ルーティングを行なうことで、受信パケットをインタフ
ェース２１の該当ポートへ送出して次ホップ先への転送
を行なうようになっている。

【００２６】そして、フォワーディング機構（ルーティ
ング制御部）２２は、少なくとも、インタフェース２１
で受信されたパケット（ＲＳＶＰパケットも含む）に付
与されている宛先ＩＰアドレスに基づいて図２中に示す
ような通常ＩＰルーティングテーブルを検索することに
より次ホップ先のルータを決定して、受信パケットが決
定した次ホップ先へ転送されるようルーティング（内部
ルーティング機構２３）を制御するものである。なお、
このフォワーディング機構２２も、接続先（経路）数に
応じて適宜の数だけ設けられる。

【００２７】ただし、インタフェース２１において上記
のＲＳＶＰパケットが受信された場合は、このフォワー
ディング機構２２は、そのＲＳＶＰパケットによって要
求されている帯域をＶＯＤサービス用に確保するととも
に、そのＲＳＶＰパケットの情報フィールド２７に付与
されている宛先ＩＰアドレスと、図２中に示すようなＲ
ＳＶＰ用ＩＰルーティングテーブル（表）２２Ｂの情報
とに基づいて次ルータアドレスを決定するようになって
いる。

【００２８】なお、上記の通常ＩＰルーティングテーブ
ル２２Ａは、宛先ＩＰアドレスとその宛先ＩＰアドレス
に対応する次ルータアドレスとが対応付けられた情報で
構成されており、ＲＳＶＰ用ＩＰルーティングテーブル
２２Ｂは、この通常ＩＰルーティングテーブル２２Ａと
同様の情報（宛先ＩＰアドレス及び次ルータアドレス：
ルーティング情報２２Ｂ−１）と、その次ルータにおけ
る空き帯域量（通信資源の使用状況）についての情報
（空き帯域情報）２２Ｂ−２とが対応付けられた情報
（資源管理情報）で構成されている。従って、フォワー
ディング機構２３は、ＲＳＶＰ用ＩＰルーティングテー
ブル２２Ｂの情報を参照することで、次ホップ先となり
うるルータの空き帯域量を認識することが可能である。

【００２９】そして、フォワーディング機構２２は、上
述したような機能を実現すべく、その要部の構成（ソフ
トウェア構成）に着目すると、例えば図４に示すよう
に、内部ルーティング決定部２２−１，内部ルーティン
グ制御部２２−２，メモリ２２−３，２２−６，パケッ
ト識別部２２−４及びリソース確保部２２−５をそなえ
て構成されている。なお、メモリ２２−３，２２−６を
除く各部２２−１，２２−２，２２−４，２２−５は、
例えば、図示しないＣＰＵ等が所定のソフトウェアを実
行することによって実現される。

【００３０】ここで、上記のメモリ２２−３は、上記の
通常ＩＰルーティングテーブル２２Ａを保持するもの
で、例えばＲＡＭ等によって構成される。また、内部ル
ーティング決定部２２−１は、少なくとも、インタフェ
ース２１で受信されたパケットに付与されている宛先Ｉ
Ｐアドレスに基づいて次ホップ先のルータを決定するも
ので、具体的には、受信パケットに付与されている宛先
ＩＰアドレスに基づいてメモリ２２−３に保持されてい
る通常ＩＰルーティングテーブル２２Ａを検索すること
により該当する次ルータアドレスを次ホップ先のルータ
のアドレスとして決定（選択）するようになっている。

【００３１】さらに、内部ルーティング制御部２２−２
は、このルーティング決定部２２−１で決定された次ル
ータアドレスを受信パケットの次ルータアドレスとして
付与することにより、次ホップ先のルータへインタフェ
ース２１で受信されたパケットが転送されるよう内部ル
ーティング機構２３でのルーティングを制御するもので
ある。

【００３２】さらに、パケット識別部２２−４は、少な
くとも、インタフェース２１で受信されたパケットがＲ
ＳＶＰパケットであるか否かを情報フィールド３０を参
照することにより識別するものであり、リソース確保部
２２−５は、このパケット識別部２２−４で受信パケッ
トがＲＳＶＰパケットであると識別されると、そのＲＳ
ＶＰパケットによって要求されている帯域をＶＯＤサー
ビス用に確保するもので、ここでは、帯域確保の際、要
求帯域を確保できるか否かを確認してその確認結果（Ｏ
Ｋ／ＮＧ情報）をＲＳＶＰパケットの転送元（前ルー
タ）に返信することもできるようになっている。

【００３３】また、メモリ２２−６は、上記のＲＳＶＰ
用ＩＰルーティングテーブル２２Ｂを保持するもので、
ここでは、例えばキャッシュメモリ等の一時記憶用のメ
モリで構成されている。つまり、このメモリ２２−６
は、ＲＳＶＰ用ＩＰルーティングテーブル２２Ｂを保持
することにより、次ホップ先となりうるルータでの帯域
の使用状況を管理するための資源管理情報を保持する第
１資源管理情報保持部として機能するのである。

【００３４】そして、上記の内部ルーティング決定部２
２−１は、上記のパケット識別部２２−４で受信パケッ
トがＲＳＶＰパケットであると識別されると、そのＲＳ
ＶＰパケットの情報フィールド２７に付与されている宛
先ＩＰアドレスとメモリ２２−６におけるＲＳＶＰ用Ｉ
Ｐルーティングテーブル２２Ｂの情報とに基づいて次ホ
ップ先のルータを決定するＲＳＶＰ（予約要求）用ルー
ティング決定部（第１パケット転送対象決定部）２２１
をそなえている。

【００３５】具体的に、このＲＳＶＰ用ルーティング決
定部２２１は、例えば、ＲＳＶＰ用ＩＰルーティングテ
ーブル２２Ｂを検索し、受信ＲＳＶＰパケットによる要
求帯域値以上の空き帯域情報２２Ｂ−２をもつ次ルータ
アドレス（要求帯域を満足する次ルータアドレスが複数
存在する場合は空き帯域情報２２Ｂ−２が最大の次ルー
タアドレス）を受信ＲＳＶＰパケットに付与すべき次ル
ータアドレスとして決定（選択）するようになってい
る。

【００３６】これにより、ＲＳＶＰパケット受信時は、
このＲＳＶＰ用ルーティング決定部２２１によって、次
ホップ先となりうるルータにおける空き帯域量を考慮し
た次ホップ先のルータ（次ルータアドレス）の決定が行
なわれることになり、内部ルーティング制御部２２−２
は、このＲＳＶＰ用ルーティング決定部２２１で決定さ
れた次ルータアドレスを受信ＲＳＶＰパケットに付与す
ることにより、内部ルーティング機構２３でのルーティ
ングを制御することになる。

【００３７】なお、受信ＲＳＶＰパケットによる要求帯
域を満足する次ルータアドレス（ルーティング情報２２
Ｂ−１）がＲＳＶＰ用ＩＰルーティングテーブル２２Ｂ
に存在しない場合は、内部ルーティング決定部２２−１
が、通常ＩＰルーティングテーブル２２Ａ（宛先ＩＰア
ドレスのみ）に基づいて受信ＲＳＶＰパケットの次ホッ
プ先の決定を行なう。

【００３８】ところで、上記の各テーブル２２Ａ，２２
Ｂは、内部ルーティング制御部２２−２におけるテーブ
ル管理部２２２によって管理されるようになっており、
本実施形態では、ＲＳＶＰ用ルーティング決定部２２１
によって決定された次ルータアドレス（ルーティング情
報２２Ｂ−１）の通常ＩＰルーティングテーブル２２Ａ
への移動や、テーブル２２Ｂにおける情報の作成／更新
等がこのテーブル管理部２２２によって行なわれるよう
になっている。

【００３９】具体的に、このテーブル管理部２２２は、
過去のＲＳＶＰパケットによって次ホップ先となったル
ータでの帯域の確保実績に基づいてメモリ２２−６（Ｒ
ＳＶＰ用ＩＰルーティングテーブル２２Ｂ）の情報（資
源管理情報）を作成もしくは更新する（詳細手順につい
ては後述）第１情報作成／更新部として機能するもの
で、例えば図４中に示すようにタイマ２２３，監視部２
２４，情報確認部２２５，情報移動部２２６及び情報削
除部２２７を有している。

【００４０】ここで、タイマ（第１計時部）２２３は、
上記のテーブル２２Ｂにおける資源管理情報を作成して
から一定期間（第１所定期間：例えば、数分〜数十分
等）を計時するものであり、監視部２２４は、パケット
識別部２２−４において次ルータからの帯域確保につい
てのＯＫ／ＮＧ情報の返信を監視することによって、次
ホップ先のルータにおいてＲＳＶＰパケットによって要
求されている帯域を確保できたか否かを監視するもので
ある。

【００４１】さらに、情報確認部（第１，第２情報確認
部）２２５は、上記のタイマ２２３による計時結果に基
づいて上記の一定期間が経過した（タイムアウトになっ
た）資源管理情報がメモリ２２−６（テーブル２２Ｂ）
に存在するか否かを確認する一方、上記の監視部２２４
で次ホップ先のルータにおいて要求帯域を確保できない
ことが確認されるとそのルータに対応する資源管理情報
がメモリ２２−６（テーブル２２Ｂ）に存在するか否か
を確認するものである。

【００４２】そして、情報削除部（第１，第２情報削除
部）２２７は、この情報確認部２２５で、タイムアウト
になった資源管理情報がテーブル２２Ｂに存在すること
が確認された場合、もしくは、要求帯域を確保できなか
ったルータに対応する資源管理情報がテーブル２２Ｂに
存在することが確認された場合に、その資源管理情報を
テーブル２２Ｂから削除するものである。

【００４３】つまり、テーブル２２Ｂにおける資源管理
情報は上記の一定期間（第１所定期間）だけ保持される
ようになっており、これにより、その一定期間内に同様
のＲＳＶＰパケットを受ければ、作成済みの資源管理情
報に基づいてそのＲＳＶＰパケットに対する次ホップ先
の決定（ルーティング）が実施されることになり、ルー
ティング処理の負荷が軽減されるとともに、情報保持に
必要なメモリ量も削減される。

【００４４】また、情報移動部２２６は、ＲＳＶＰ用ル
ーティング決定部２２１で決定された次ルータアドレス
（ルーティング情報２２Ｂ−１）をＲＳＶＰ用ＩＰルー
ティングテーブル２２Ｂから通常ＩＰルーティングテー
ブル２２Ａに移動（追加登録）するもので、これによ
り、以降のＲＳＶＰパケットと同じ宛先ＩＰアドレスを
もつＩＰパケット（予約要求を行なったＶＯＤサービス
に関するパケット）については、通常ＩＰルーティング
テーブル２２Ａに基づいて通常のルーティング処理が実
施されることになる。

【００４５】つまり、上記のＲＳＶＰ用ＩＰルーティン
グテーブル２２Ｂは、ＲＳＶＰパケットを受信した場合
の次ホップ先決定（ルーティング）のみに用いられ、そ
れ以外のパケットに対するルーティングには常に通常Ｉ
Ｐルーティングテーブル２２Ａが用いられるようになっ
ているのである。次に、図１に示すＡＴＭルータ１９の
詳細構成について詳述する。まず、図５に示すように、
本実施形態のＡＴＭルータ１９は、ハードウェア的に
は、例えば、ＩＰ／ＡＴＭ変換モジュール１９−１，Ａ
ＴＭスイッチ機構１９−２，ＡＴＭ／ＩＰ変換モジュー
ル１９−３，中央制御装置（Central Controller) １９
−４及び主記憶装置(Main Memory) １９−５をそなえて
構成されている。

【００４６】ここで、ＩＰ／ＡＴＭ変換モジュール１９
−１は、少なくともＶＯＤサービスの提供先（ビデオク
ライアント１４Ａ，１４Ｂ）に応じた宛先ＩＰアドレス
が付与されたパケットを受信し、そのパケットを、宛先
ＩＰアドレスに応じた内部転送情報〔ＶＰＩ(Virtual P
ath Identifier) ／ＶＣＩ(Virtual Channel Identifie
r 〕をヘッダ（５バイト）に有するＡＴＭセルにフォー
マット変換してＡＴＭスイッチ機構１９−２へ出力する
ものであり、ＡＴＭ／ＩＰ変換モジュール１９−３は、
逆に、ＡＴＭスイッチ機構１９−２から出力されるＡＴ
Ｍセルを元の宛先ＩＰアドレスを有するパケットにフォ
ーマット変換するものである。

【００４７】また、ＡＴＭスイッチ機構(Switch Fabri
c) １９−２は、基本的に、図５に示すように複数のＡ
ＴＭスイッチ回路１９１が多段リンク構造に相互に接続
されて成り、中央制御装置１９−４からの内部コネクシ
ョン（入出力側ＶＰＩ／ＶＣＩ）の設定（制御）に従っ
て入力ＡＴＭセルのＶＰＩ／ＶＣＩに応じた自律スイッ
チを行なうことより、入力ＡＴＭセルのＶＰＩ／ＶＣＩ
に応じた内部コネクションを確保（確立）することがで
きるものである。

【００４８】つまり、このＡＴＭスイッチ機構１９−２
は、中央制御装置１９−４からの制御により、ＩＰ／Ａ
ＴＭ変換モジュール１９−１からのＡＴＭセルのＶＰＩ
／ＶＣＩに応じた内部コネクションを確保することによ
りルータ１５〜１８でのルーティングと同等のルーティ
ングを実施することができるようになっているのであ
る。

【００４９】なお、上記のＡＴＭスイッチ回路１９１，
多重化部１９２には、それぞれ、後述するような帯域
〔ＵＢＲ(Unspecified Bit Rate)／ＣＢＲ(Constant Bi
t Rate) 〕確保量に応じたスイッチセル数（ＡＴＭスイ
ッチ機構１９−１を通過するＡＴＭセル数）の調整のた
めに、図示しない適宜のバッファメモリが設けられてい
る。また、図５中には図示を省略しているが、上記の各
変換モジュール１９−１，１９−３は、それぞれ、多重
化部１９２，分離部１９３が収容している信号ライン数
に応じた数だけ同様に設けられている。

【００５０】さらに、中央制御装置１９−４は、必要に
応じて主記憶装置１９−５にアクセスして上記のＡＴＭ
スイッチ機構１９−２，各変換モジュール１９−１，１
９−３の動作を集中制御するもので、プロトコル制御，
呼・内部コネクション制御，通話路制御，リソース管
理，加入者データ管理，課金・トラヒック管理，障害管
理などの各種の制御や管理を行なえるようになってい
る。

【００５１】主記憶装置１９−５は、この中央制御装置
１９−４が上記の各種制御や管理を行なう上で必要なソ
フトウェアや各種データ（例えば、加入者データや課金
データ，トラヒックデータ，リソース管理データ，呼制
御についての履歴データ，局データ等）を記憶するもの
である。そして、上記の中央制御装置１９−４は、少な
くとも、ＩＰ／ＡＴＭ変換モジュール１９−１で受信さ
れたＩＰパケットに付与されている宛先ＩＰアドレスに
基づいて次ホップ先のルータ（もしくは端末）を決定し
てそのルータへ受信パケットが転送されるようＡＴＭス
イッチ機構１９−２に対する制御（内部コネクションの
制御）を行なうことができるようになっている。具体的
には、例えば次のような手順で内部コネクションの制御
（確立）が行なわれる。

【００５２】（１）受信パケットに付与されている宛先
ＩＰアドレスに基づいて、図７に示すような宛先ＩＰア
ドレス−出力側ＶＰＩ／ＶＣＩ対応テーブル（表）２２
Ｃを参照して、受信ＩＰパケットの宛先ＩＰアドレスに
対応する出力側ＶＰＩ／ＶＣＩを取得する。（２）取得した出力側ＶＰＩ／ＶＣＩに基づいて、図８
に示すような入力側ＶＰＩ／ＶＣＩ−出力側ＶＰＩ／Ｖ
ＣＩ対応テーブル（表）２２Ｄを参照して、対応する入
力側ＶＰＩ／ＶＣＩを取得する。

【００５３】（３）取得した入力側ＶＰＩ／ＶＣＩをＩ
Ｐパケット→ＡＴＭセル変換時にＡＴＭセルのヘッダに
付与すべきＶＰＩ／ＶＣＩとしてＩＰ／ＡＴＭ変換モジ
ュール１９−１へ出力する。これにより、ＩＰ／ＡＴＭ
変換モジュール１９−１において受信ＩＰパケットのＡ
ＴＭセル変換時に上記の入力側ＶＰＩ／ＶＣＩがＡＴＭ
セルのヘッダに付与され、このＡＴＭセルは、ＡＴＭス
イッチ機構１９−２の各ＡＴＭスイッチ回路１９１で自
律スイッチされてゆき、最終的に、テーブル２２Ｄから
上述のごとく取得した出力側ＶＰＩ／ＶＣＩに対応する
ポートへ出力される。即ち、受信ＩＰパケットに対する
入力側ＶＰＩ／ＶＣＩと出力側ＶＰＩ／ＶＣＩとの対応
付けがなされ内部コネクションが確立する。

【００５４】ただし、本ＡＴＭルータ１９も、本実施形
態では、他のルータ１５〜１８と同様に、ＩＰ／ＡＴＭ
変換モジュール１９−１においてＲＳＶＰパケットが受
信された場合は、そのＲＳＶＰパケットによって要求さ
れている帯域をＶＯＤサービス用に確保するとともに、
そのＲＳＶＰパケットの情報フィールド２７に付与され
ている宛先ＩＰアドレスと、図９に示すようなＲＳＶＰ
用帯域／内部コネクション情報管理テーブル（表）２２
Ｅの情報とに基づいて次ルータ用の内部コネクションを
決定するようになっている。

【００５５】なお、このＲＳＶＰ用帯域／内部コネクシ
ョン情報管理テーブル２２Ｅは、本実施形態では、図９
に示すように、少なくとも次ホップ先となりうる他のル
ータに対する内部コネクション情報２２Ｅ−１とそのル
ータにおける帯域の使用状況（空き帯域）情報２２Ｅ−
２とを対応付けた情報を資源管理情報として保持するよ
うになっている。また、上記の各テーブル２２Ｃ〜２２
Ｅは、図６に示すように、いずれも、主記憶装置１９−
５に保持されている。

【００５６】つまり、本実施形態の主記憶装置１９−５
は、上記のＲＳＶＰ用帯域／内部コネクション情報テー
ブル２２Ｅを保持することにより、次ホップ先となりう
るルータでの帯域の使用状況を管理するための資源管理
情報を保持する第２資源管理情報保持部としての機能も
果たしているのである。そして、本実施形態の中央制御
装置１９−４は、上述したような機能を実現すべく、そ
の要部の機能（ソフトウェア構成）に着目すると、例え
ば図６に示すように、内部コネクション決定部１９４，
内部コネクション制御部１９６，パケット識別部１９７
及びリソース確保部１９８をそなえて構成されている。
なお、これらの各部１９４，１９６〜１９８も例えば図
示しないＣＰＵ等が所定のソフトウェアを実行すること
によって実現される。

【００５７】ここで、上記の内部コネクション決定部１
９４は、少なくとも、ＩＰ／ＡＴＭ変換モジュール１９
−１で受信されたパケットに付与されている宛先ＩＰア
ドレスに基づいて上述のごとく次ホップ先のルータを決
定するものであり、内部コネクション制御部１９６は、
この内部コネクション決定部１９４で決定された次ホッ
プ先のルータへ受信パケットが転送されるようＡＴＭス
イッチ機構１９−２に対する制御（内部コネクション制
御）を行なうものである。

【００５８】また、パケット識別部１９７は、少なくと
も、ＩＰ／ＡＴＭ変換モジュール１９−１で受信された
パケットがＲＳＶＰパケットであるか否かを識別するも
のであり、リソース確保部１９８は、上記の受信ＲＳＶ
Ｐパケットによって要求されている帯域をＡＴＭ通信用
の空き帯域から確保してＶＯＤサービス用に割り当てる
もので、例えば、ＡＴＭスイッチ回路１９１，多重化部
１９２に対するバッファ制御（或るＶＰＩ／ＶＣＩをも
つＡＴＭセルは優先的にスイッチする等）の設定を行な
うことにより、確保された内部コネクションに対して必
要な帯域を確保して割り当てるようになっている。

【００５９】なお、図１０（Ａ）は、ＲＳＶＰパケット
によりそれぞれ例えば１０Ｍｂｐｓ，３Ｍｂｐｓ，１Ｍ
ｂｐｓ分の帯域要求があった場合の内部コネクション／
帯域確保例を模式的に示す図であり、図１０（Ｂ）はこ
の図１０（Ａ）に示す内部コネクション／帯域確保時の
ＲＳＶＰ用帯域／内部コネクション管理テーブル２２Ｅ
の構成例を示す図である。

【００６０】これらの図１０（Ａ）及び図１０（Ｂ）に
示すように、ＲＳＶＰパケットに対して確保された内部
コネクションには自己（ＡＴＭルータ１９）が扱う全帯
域容量を超えない範囲の帯域（ＣＢＲ）が割り当てら
れ、通常のＩＰパケットに対して確保された内部コネク
ションには自動的にＵＢＲが割り当てられる。このよう
にＵＢＲが割り当てられたＩＰパケットは、ＡＴＭルー
タ１９の帯域容量が少なくなると必要帯域が保証されな
い。即ち、ＲＳＶＰパケットによりＣＢＲが割り当てら
れたＩＰパケットよりも帯域保証度（ＱＯＳ：Quality
Of Service) が低くなる。

【００６１】次に、上記の内部コネクション決定部１９
４は、上記のパケット識別部１９７で受信パケットがＲ
ＳＶＰパケットであると識別されると、そのＲＳＶＰパ
ケットに付与されている宛先ＩＰアドレスと主記憶装置
１９−５に保持されているＲＳＶＰ用帯域／内部コネク
ション情報管理テーブル２２Ｅ（以下、「ＲＳＶＰ用帯
域管理テーブル２２Ｅ」ということもある）における情
報とに基づいて次ホップ先のルータ（内部コネクション
情報２２Ｅ−１）を決定するＲＳＶＰ（予約要求）用コ
ネクション決定部（第２パケット転送対象決定部）１９
５をそなえている。

【００６２】具体的に、このＲＳＶＰ用コネクション決
定部１９５は、例えば、次のような手順に従ってこの決
定を行なうようになっている。（１）受信ＲＳＶＰパケットの情報フィールド２７（図
３参照）に付与されている宛先ＩＰアドレス（最終ホッ
プアドレス）に基づいて宛先ＩＰアドレス−出力側ＶＰ
Ｉ／ＶＣＩ対応テーブル２２Ｃを参照し、該当する出力
側ＶＰＩ／ＶＣＩを取得する。

【００６３】（２）取得した出力側ＶＰＩ／ＶＣＩに基
づいてＲＳＶＰ用帯域／管理テーブル２２Ｅを検索し、
空き帯域情報２２Ｅ−２が要求帯域値以上残っている内
部コネクション情報２２Ｅ−１が存在すれば、その内部
コネクション情報２２Ｅ−１（複数存在する場合は空き
帯域情報２２Ｅ−２が最大の内部コネクション情報２２
Ｅ−１）を受信ＲＳＶＰパケット用の内部コネクション
情報として決定（選択）する。

【００６４】これにより、ＲＳＶＰパケット受信時は、
このＲＳＶＰ用コネクション決定部１９５によって、次
ホップ先となりうるルータにおける空き帯域量を考慮し
た次ホップ先のルータ（内部コネクション情報２２Ｅ−
１）の決定が行なわれることになり、内部コネクション
制御部１９６は、このＲＳＶＰ用コネクション決定部１
９５で決定された内部コネクション情報２２Ｅ−１に基
づいて受信ＲＳＶＰパケットに対する内部コネクション
の確保を行なうことになる。

【００６５】次に、内部コネクション制御部１９６は、
例えば図６中に示すように、さらに、タイマ１９９，内
部コネクション確認部２００，内部コネクション割当部
２０１，内部コネクション解放部２０２及びテーブル管
理部２０３をそなえて構成されている。ここで、内部コ
ネクション確認部２００は、ＡＴＭスイッチ機構１９−
２においてＲＳＶＰ用コネクション決定部１９５で決定
された次ホップ先のルータ用の内部コネクションが確保
済みであるか否かを確認するものであり、内部コネクシ
ョン割当部２０１は、この内部コネクション確認部２０
０で上記の次ホップ先のルータ用の内部コネクションが
確保済みであると確認されると、その内部コネクション
をＲＳＶＰパケットのルーティング（転送）に割り当て
るものである。

【００６６】また、タイマ（第２計時部）１９９は、Ｒ
ＳＶＰパケットに対してＡＴＭスイッチ機構１９−２で
内部コネクションが確保されてから一定期間（第２所定
期間：例えば、数分〜数十分等）を計時するもので、こ
のタイマ１９９で上記の一定期間が経過する（タイムア
ウトになる）まで内部コネクション割当部２０１は上記
の内部コネクションの確保を継続するようになってい
る。つまり、内部コネクション割当部２０１は、内部コ
ネクション継続確保部としての機能も果たしている。

【００６７】さらに、内部コネクション解放部２０２
は、上記のタイマ１９９がタイムアウトになると上記の
内部コネクションを解放するものである。また、テーブ
ル管理部２０３は、過去のＲＳＶＰパケットによって次
ホップ先となったルータでの帯域の確保実績に基づいて
主記憶装置１９−５におけるテーブル２２Ｅの資源管理
情報を作成もしくは更新する第２資源管理情報作成／更
新部として機能するもので、ここでは、例えば、監視部
２０４，情報確認部２０５及び情報削除部２０６をそな
えている。

【００６８】ここで、監視部（第２監視部）２０４は、
次ルータからの帯域確保についてのＯＫ／ＮＧ情報の返
信を監視することによって、次ホップ先のルータにおい
てＲＳＶＰパケットに応じた帯域を確保できるか否かを
監視するものであり、情報確認部（第３情報確認部）２
０５は、この監視部２０４で次ルータにおいて要求帯域
を確保できないことが確認されると、そのルータに対応
する資源管理情報が主記憶装置１９−５（テーブル２２
Ｅ）に存在するか否かを確認するものである。

【００６９】また、情報削除部（第４情報削除部）２０
６は、この情報確認部２０５で要求帯域を確保できなか
った次ルータに対応する資源管理情報がテーブル２２Ｅ
に存在すると確認されるとその情報をテーブル２２Ｅか
ら削除するものである。ただし、この情報削除部２０６
は、上記の内部コネクション解放部２０２によって解放
された内部コネクションに対応する次ルータについて作
成した資源管理情報をテーブル２２Ｅから削除する第３
情報削除部としても機能する。

【００７０】つまり、テーブル２２Ｅにおける資源管理
情報は、該当する内部コネクションが確保（確立）され
てから解放されるまでの一定期間（第２所定期間）だけ
保持され、この一定期間が経過した、即ち、解放された
内部コネクションに対応する情報ついては情報削除部２
０６によって自動的に削除されるようになっている。従
って、テーブル２２Ｅに情報が存在することは確保済み
の内部コネクションが存在することを意味する。

【００７１】即ち、このＲＳＶＰ用帯域管理テーブル２
２Ｅに情報が存在する内部コネクションは既に用いられ
ていない（非通信中の）内部コネクションということに
なるが、本実施形態では、ＲＳＶＰパケットを受信する
毎に、毎回、新たに内部コネクションを確保していると
処理負荷が増大するため、通常の内部コネクションの帯
域とＲＳＶＰパケットによる要求帯域との総計がＡＴＭ
ルータ１９の全帯域容量を超えない限り上記の一定期間
は、内部コネクション継続確保部として機能する内部コ
ネクション割当部２０１によって、一旦確保したＲＳＶ
Ｐパケット用の内部コネクションを非通信中となっても
保持しておくようになっているのである。

【００７２】ただし、通常の内部コネクションの帯域お
よびＲＳＶＰパケットによる要求帯域の総計がＡＴＭル
ータ１９の全帯域容量を超えたときは、内部コネクショ
ン解放部２０２が一部または全てのＲＳＶＰ用の内部コ
ネクションを解放し、通常の内部コネクション用に切り
替える。このような制御により、同様の帯域要求が有れ
ば、対象となるポートと内部コネクションを切り替える
だけで内部コネクションが確立することになる。

【００７３】次に、上記のルータ１５〜１８におけるＲ
ＳＶＰ用ＩＰルーティングテーブル２２Ｂ（ＡＴＭルー
タ１９におけるＲＳＶＰ用帯域管理テーブル２２Ｅ）の
作成・更新手順について説明する。このテーブル２２Ｂ
（２２Ｅ）は、テーブル管理部２２２（２０３）が、図
１１に示すフローチャート（ステップＳ１〜Ｓ１１）に
従って動作することによって作成／更新される。

【００７４】即ち、テーブル管理部２２２（２０３）
は、ＲＳＶＰパケットによる帯域要求があったか（パケ
ット識別部１９７にて受信されたパケットがＲＳＶＰパ
ケットであると識別されたか）否かを監視し（ステップ
Ｓ１のＮＯルート）、ＲＳＶＰパケットによる帯域要求
（例えば、要求帯域Ｘ）があると（ステップＳ１でＹＥ
Ｓと判定されると）、情報確認部２２５（２０５）によ
って、テーブル２２Ｂ（２２Ｅ）を参照してタイムアウ
トになっている情報が存在するか否かをチェックする
（ステップＳ２）。

【００７５】もし、タイムアウトになっている情報が存
在しなければ〔テーブル２２Ｂ（２２Ｅ）に情報が何も
登録されていない初期状態も含む〕、監視部２２４（２
０４）が、ＲＳＶＰパケットの次ルータへの転送により
そのルータで要求帯域Ｘが確保されたか否か（次ルータ
からＯＫ情報が返信されるか）を監視する（ステップＳ
２のＮＯルートからステップＳ４）。

【００７６】なお、タイムアウトになっている情報が存
在する場合は、情報削除部２２７（２０６）によって、
その情報は古い（信頼性が低い）のでその情報を削除し
た上で、監視部２２４（２０４）が次ルータで要求帯域
Ｘが確保されたか否かを監視する（ステップＳ２のＹＥ
ＳルートからステップＳ３，Ｓ４）。そして、次ルータ
で要求帯域Ｘが確保される（次ルータからＯＫ情報が返
信されてくる）と（ステップＳ４でＹＥＳと判定される
と）、テーブル管理部２２２（２０３）は、テーブル２
２Ｂ（２２Ｅ）を参照して、その次ルータについての情
報２２Ｂ−１（２２Ｅ−１），２２Ｂ−２（２２Ｅ−
２）が存在するか否かをチェックする（ステップＳ４の
ＹＥＳルートからステップＳ５）。

【００７７】この結果、帯域Ｘを確保した次ルータにつ
いての情報２２Ｂ−１（２２Ｅ−１），２２Ｂ−２（２
２Ｅ−２）がテーブル２２Ｂ（２２Ｅ）に存在すれば、
テーブル管理部２２２（２０３）は、空き帯域情報２２
Ｂ−２（２２Ｅ−２）から帯域Ｘを差し引いて情報更新
を行なう（ステップＳ５のＹＥＳルートからステップＳ
６）。

【００７８】例えば、テーブル２２Ｂが図１２（Ａ）に
示すような状態のときに、ＲＳＶＰパケットにより４Ｍ
ｂｐｓの帯域要求があり、次ルータ（宛先ＩＰアドレス
＝ｃ１）でその帯域が確保可能であった場合、テーブル
管理部２２２は、図１２（Ｂ）に示すように、該当項目
（番号３：網かけ部参照）の空き帯域情報２２Ｂ−２
（１０Ｍｂｐｓ）を６Ｍｂｐｓ（＝１０Ｍｂｐｓ−４Ｍ
ｂｐｓ）に更新する。

【００７９】そして、テーブル管理部２２２（２０３）
は、受信ＲＳＶＰパケットによるセッション（内部コネ
クション）が解除されたか（ＶＯＤサービスが終了した
か）否かを監視し（ステップＳ７のＮＯルート）、解除
されれば、テーブル２２Ｂ（２２Ｅ）に、上記の次ルー
タに対するルーティング情報２２Ｂ−１（２２Ｅ−１）
と空き帯域情報２２Ｂ−２（２２Ｂ−２）＝帯域Ｘとを
登録する（ステップＳ７のＹＥＳルートからステップＳ
８）。

【００８０】なお、帯域Ｘを確保した次ルータについて
の情報２２Ｂ−１（２２Ｅ−１），２２Ｂ−２（２２Ｅ
−２）がテーブル２２Ｂ（２２Ｅ）に存在しなければ、
テーブル管理部２２２（２０３）は、上記のステップＳ
６による情報更新は行なわずに、受信ＲＳＶＰパケット
によるセッションが解除されたか否かを監視する（ステ
ップＳ５のＮＯルートからステップＳ７）。

【００８１】一方、上記のステップＳ４において、次ル
ータで要求帯域Ｘが確保できなかった場合（次ルータか
らＮＧ情報が返信されて帯域確保が拒否された場合）
は、情報確認部２２５（２０５）が、テーブル２２Ｂ
（２２Ｅ）を参照して、その次ルータについての空き帯
域情報２２Ｂ−２（２２Ｅ−２）が帯域Ｘ以上になって
いるものが存在するか否かをチェックする（ステップＳ
４のＮＯルートからステップＳ９）。

【００８２】この結果、空き帯域情報２２Ｂ−２（２２
Ｅ−２）が帯域Ｘ以上になっているものが存在すれば、
その情報２２Ｂ−２（２２Ｅ−２）は古く信頼性が無い
ことになるので、情報削除部２２７（２０６）が、その
情報２２Ｂ−２（２２Ｅ−２）と、対応するルーティン
グ情報２２Ｂ−１（内部コネクション情報２２Ｅ−１）
とをそれぞれテーブル２２Ｂ（２２Ｅ）から削除する
（ステップＳ９のＹＥＳルートからステップＳ１０）。

【００８３】一方、ステップＳ９において、空き帯域情
報２２Ｂ−２（２２Ｅ−２）が帯域Ｘ以上になっている
ものが存在しなければ、テーブル管理部２２２（２０
３）は、テーブル２２Ｂ（２２Ｅ）に対する情報更新作
業は行なわない（ステップＳ９のＮＯルートからステッ
プＳ１１）。以上のようにして、テーブル管理部２２２
（２０３）は、過去のＲＳＶＰパケットによって過去に
次ホップ先となった隣接するルータでの帯域確保実績を
学習して、その実績に基づいてテーブル２２Ｂ（２２
Ｅ）を自動的に作成／更新してゆく。

【００８４】以下、上述のごとく構成された本実施形態
にかかるＴＣＰ／ＩＰ通信網１２におけるルーティング
動作について、図１３〜図１５を用いて詳述する。な
お、図１３では、説明の便宜上、ビデオサーバ１３のＩ
Ｐアドレスを「Ａ．１」、ビデオクライアント１４Ａ，
１４ＢのＩＰアドレスをそれぞれ「Ｃ．１」，「Ｄ．
１」とし、ルータ１５〜１９の各ＩＰアドレスをそれぞ
れ順に「Ａ」，「Ｂ２」，「Ｃ」，「Ｄ」，「Ｂ１」と
する。また、図１３に示すＡＴＭルータ１９におけるテ
ーブル２２Ｅは本来は図９及び図１０（Ｂ）に示すもの
であるが、便宜上、敢えて他のルータ１５〜１８におけ
るテーブル２２Ｂと同様の情報構成として表記してい
る。

【００８５】まず、例えば、ビデオクライアント１４Ａ
が、ＶＯＤサービスを利用するにあたって、ビデオサー
バ１３に対して１０Ｍｂｐｓ分の帯域の使用を予約する
要求（リソース要求）を行なったとする。この要求はＲ
ＳＶＰパケットによりビデオサーバ１３へ転送されてゆ
く（図１３中に示すステップＲ１）。なお、このときの
（ビデオクライアント１４Ａ→ビデオサーバ１３方向
の）ＲＳＶＰパケットに対しては通常の（宛先ＩＰアド
レスのみに基づく）ルーティング処理が施されるものと
する。

【００８６】これにより、例えば、ＲＳＶＰパケットが
ルータ１７→ルータ１６→ルータ１５の順に転送されて
ビデオサーバ１３に到達したとする。ビデオサーバ１３
は、このＲＳＶＰパケットを受信すると、ビデオクライ
アント１４Ａとの間に、要求された１０Ｍｂｐｓ分のセ
ッションを確立すべく、１０Ｍｂｐｓ分の帯域確保を要
求するビデオクライアント１４Ａ宛のＲＳＶＰパケット
（宛先ＩＰアドレス＝Ｃ．１）を、ルータ１５へ送出す
る（図１３中に示すステップＲ２）。

【００８７】ルータ１５では、図１４に示すように、こ
のＲＳＶＰパケットを受信すると（ステップＳ２１のＹ
ＥＳルート）、まず、フォワーディング機構２３におい
て、リソース確保部２２−５が、要求帯域を自ルータ１
５で確保できるか否かを確認する（ステップＳ２２）。
この結果、要求帯域を自ルータ１５で確保できなけれ
ば、リソース確保部２２−５は、ビデオサーバ１３にＮ
Ｇ情報を返信する（ステップＳ２２のＮＯルートからス
テップＳ２３）が、今、要求帯域を確保できると仮定す
ると、ビデオサーバ１３にＯＫ情報を返信する（ステッ
プＳ２２のＹＥＳルートからステップＳ２４）。

【００８８】そして、このように自ルータ１５での帯域
確保で可能であれば、ＲＳＶＰ用ルーティング決定部２
２１が、ＲＳＶＰ用ＩＰルーティングテーブル２２Ｂを
参照し（ステップＳ２５）、受信ＲＳＶＰパケットによ
り要求された帯域（１０Ｍｂｐｓ）を満足する空き帯域
情報２２Ｂ−２をもつ内部ルーティング情報２２Ｂ−１
がそのテーブル２２Ｂに存在するか否かをチェックする
（ステップＳ２６）。

【００８９】今、図１３中に示すように、要求帯域（１
０Ｍｂｐｓ）を満足するルーティング情報２２Ｂ−１
（宛先ＩＰアドレス＝Ｃ．１／次ルータアドレス＝Ｂ
１：網かけ部参照）が１つだけテーブル２２Ｂに存在す
る（ステップＳ２６でＹＥＳと判定され、且つ、ステッ
プＳ２７でＮＯと判定される）ので、ＲＳＶＰ用ルーテ
ィング決定部２２１は、そのルーティング情報２２Ｂ−
１を受信ＲＳＶＰパケット用のルーティング情報として
決定する。

【００９０】そして、決定したルーティング情報２２Ｂ
−１は、情報移動部２２６によって通常ＩＰルーティン
グテーブル２２Ａに移される（ステップＳ２８）。これ
により、ＲＳＶＰパケットおよび以降に受信されるＶＯ
ＤサービスのＩＰパケットは、通常ルーティング処理に
より、次ルータアドレス＝Ｂ１をもつルータ、即ち、Ａ
ＴＭルータ１９へ転送される（図１３中に示すステップ
Ｒ３）。

【００９１】なお、受信パケットがＲＳＶＰパケット以
外であった場合（ステップＳ２１でＮＯと判定された場
合）や、要求帯域（１０Ｍｂｐｓ）を満足するルーティ
ング情報２２Ｂ−１がテーブル２２Ｂに存在しない場合
（ステップＳ２６でＮＯと判定された場合）は、いずれ
の場合も、内部ルーティング決定部２２−１が通常ＩＰ
ルーティングテーブル２２Ａに基づいてその受信パケッ
トの次ホップ先の決定（通常ルーティング処理）を行な
う（ステップＳ３０）。

【００９２】また、上記のステップＳ２７において、Ｒ
ＳＶＰパケットによる要求帯域を満足するルーティング
情報２２Ｂ−１が複数存在する場合、ＲＳＶＰ用ルーテ
ィング決定部２２１は、その中で空き帯域情報２２Ｂ−
２が最大のものを受信ＲＳＶＰパケットに対するルーテ
ィング情報２２Ｂ−１として決定し、そのルーティング
情報２２Ｂ−１が情報移動部２２６によって通常ＩＰル
ーティングテーブル２２Ａに移される（ステップＳ２７
のＹＥＳルートからステップＳ２９）。

【００９３】次に、上述のごとくルータ１５からＲＳＶ
Ｐパケットが転送されたＡＴＭルータ１９では、図１５
に示すように、受信パケットがＲＳＶＰパケットである
（ステップＳ３１でＹＥＳと判定される）ので、まず、
中央制御装置１９−４において、リソース確保部１９８
が、自ルータ１９で要求帯域（１０Ｍｂｐｓ）が確保で
きるかを確認する（ステップＳ３２）。

【００９４】この結果、自ルータ１９で要求帯域が確保
できなければ、リソース確保部１９８は、ＮＧ情報をＲ
ＳＶＰパケットの転送元であるルータ１５に返信する
（ステップＳ３２のＮＯルートからステップＳ３３）
が、今、ＲＳＶＰパケットはＡＴＭルータ１９で要求帯
域が確保できるものとしてルータ１５で決定されて転送
されてきているので、要求帯域を確保することが可能で
ある。従って、リソース確保部１９８は、ＯＫ情報をル
ータ１５へ返信する（ステップＳ３２のＹＥＳルートか
らステップＳ３４）。

【００９５】そして、ＲＳＶＰ用コネクション決定部１
９５が、受信ＲＳＶＰパケット（ＡＴＭセル）に付与さ
れている宛先ＩＰアドレス（出力側ＶＰＩ／ＶＣＩ）に
基づいてＲＳＶＰ用帯域管理テーブル２２Ｅを参照し
（ステップＳ３５）、要求帯域（１０Ｍｂｐｓ）を満足
する内部コネクション情報２２Ｅ−１がそのテーブル２
２Ｅに存在する否かをチェックする（ステップＳ３
６）。

【００９６】今、図１３中に示すように、要求帯域（１
０Ｍｂｐｓ）を満足する内部コネクション情報２２Ｅ−
１（空き帯域＝１５Ｍｂｐｓ：網かけ部参照）が１つだ
けテーブル２２Ｅに存在する（ステップＳ３６でＹＥＳ
と判定され、且つ、ステップＳ３７でＮＯと判定され
る）ので、ＲＳＶＰ用コネクション決定部１９５は、そ
の内部コネクション情報２２Ｅ−１を受信ＲＳＶＰパケ
ット用の内部コネクション情報として決定（選択）す
る。

【００９７】そして、内部コネクション制御部１９６の
内部コネクション確認部２００が、このＲＳＶＰ用コネ
クション決定部１９５で決定された内部コネクション情
報２２Ｅ−１に対応する内部コネクションが既に確保済
みであるか否かをチェックする（ステップＳ３８）が、
今、前述したようにテーブル２２Ｅに存在する内部コネ
クション情報２２Ｅ−１は、対応する内部コネクション
が確保済みであることを意味するので、内部コネクショ
ン割当部２０１によって確保済みの内部コネクションが
ＡＴＭセル化後の受信ＲＳＶＰパケットの転送に割り当
てられ、その内部コネクションにＡＴＭセルが流される
（ステップＳ３９）。

【００９８】これにより、ＡＴＭセル化後の受信ＲＳＶ
Ｐパケットは、該当するＡＴＭ／ＩＰ変換モジュール１
９−３にて元の宛先ＩＰアドレス（Ｃ．１）をもつパケ
ットに変換されたのち、次ルータアドレスＣをもつルー
タ１７に転送される。なお、内部コネクション確認部２
００による確認の結果、ＲＳＶＰ用コネクション決定部
１９５で決定された内部コネクション情報２２Ｅ−１に
対応する内部コネクションが確保済みでない場合（ステ
ップＳ３８でＮＯと判定された場合：このケースは、例
えば、テーブル２２Ｅを後述するように次ホップ先とな
りうる隣接するルータから空き帯域情報を受信して作成
／更新するような場合に生じる）は、内部コネクション
制御部１９６は、決定した内部コネクション情報２２Ｅ
−１に基づいて新たに内部コネクションの確保を行なう
（ステップＳ４０）。

【００９９】また、受信パケットがＲＳＶＰパケットで
なかった場合（ステップＳ３１でＮＯと判定された場
合）や、要求帯域（１０Ｍｂｐｓ）を満足する内部コネ
クション情報２２Ｅ−１がテーブル２２Ｅに存在しない
場合（ステップＳ３６でＮＯと判定された場合）は、内
部コネクション決定部１９４が通常の（宛先ＩＰアドレ
スのみに基づく）内部コネクションの決定を行なうこと
で内部コネクション制御部１９６による通常の内部コネ
クションの確保手順が実行される（ステップＳ４１）。

【０１００】さらに、上記のステップＳ３７において、
要求帯域を満足する内部コネクション情報２２Ｅ−１が
複数存在する場合、ＲＳＶＰ用コネクション決定部１９
５は、その中で空き帯域情報２２Ｅ−２が最大のものを
ＡＴＭセル化後の受信ＲＳＶＰパケットに対する内部コ
ネクション情報２２Ｅ−１として決定（選択）する（ス
テップＳ３７のＹＥＳルートからステップＳ４２）。

【０１０１】次に、上述のごとくＡＴＭルータ１９から
転送されてきたＲＳＶＰパケットを受信したルータ１７
では、そのＲＳＶＰパケットに付与されている宛先ＩＰ
アドレス（Ｃ．１）から受信ＲＳＶＰパケットが、自己
が収容しているビデオクライアント１４Ａ宛のものであ
ることを認識して、要求帯域を確保した後、受信ＲＳＶ
Ｐパケットをリソース確保完了通知としてビデオクラア
ント１４Ａへ転送する。

【０１０２】この結果、ビデオサーバ１３とビデオクラ
イアント１４Ａとの間に１０Ｍｂｐｓ分のセッションが
確立されて、ＶＯＤサービスが開始される。なお、ビデ
オクライアント１４Ｂが予約要求を行なった場合も、上
記と同様の手順により、そのビデオクライアント１４Ｂ
とビデオサーバ１３との間のセッションが確立される。

【０１０３】以上のように、本実施形態のルータ１５〜
１８によれば、ＲＳＶＰパケットを受けると、ＲＳＶＰ
用ＩＰルーティングテーブル２２Ｂに基づいて、少なく
とも次ホップ先となりうるルータにおける空き帯域量を
考慮してルーティングを実施するので、ＲＳＶＰパケッ
トに応じた帯域を確保できない、もしくは、確保しにく
いルータへわざわざ無駄なルーティング処理を行なって
しまう確率を大幅に低減することができる。従って、効
率的なルーティングを行ないながら、ＲＳＶＰパケット
による要求帯域を確実に保証することができ、通信資源
の有効利用を図ることができる。

【０１０４】特に、本実施形態では、ＲＳＶＰパケット
の受信時には、ＲＳＶＰ用ＩＰルーティングテーブル２
２Ｂを検索するだけであり、該当するルーティング情報
が有ればそのルーティング情報は通常ＩＰルーティング
テーブル２２Ａに移されるので、実現が容易であり、ま
た、ＲＳＶＰパケットによって帯域確保を行なう効率的
なルーティングと通常ルーティングとの両方に対応する
ことが可能である。

【０１０５】さらに、上述した実施形態では、ＴＣＰ／
ＩＰレイヤよりも下位レイヤでのルーティング処理を担
うＡＴＭルータ１９においても、内部コネクションの確
保を次ホップ先となりうるルータにおける空き帯域量を
考慮して行なうので、遅延に厳しいＶＯＤサービスに対
しても十分なサービス品質を確保（帯域保証）すること
ができるとともに、ＲＳＶＰパケットの無駄なルーティ
ングを防止することができる。

【０１０６】特に、本実施形態では、ＲＳＶＰパケット
の受信により一旦確保した内部コネクションを一定期間
だけ保持しておき、別のＲＳＶＰパケットの受信時に、
次ホップ先と決定したルータに対する内部コネクション
が確保済みであると、その確保済みの内部コネクション
を使用する（つまり、内部コネクション，帯域の変更だ
けで対応することができる）ので、ＲＳＶＰパケットを
受ける毎に毎回内部コネクションを確保する必要が大幅
に低減されてＡＴＭルータ１９（中央制御装置１９−
４）での処理負荷が大幅に低減される。

【０１０７】また、一定期間が経過するとその内部コネ
クションは解放されるので、無駄に内部コネクションを
確保し続けることも無く、通信資源の有効利用を図るこ
とができる。さらに、このとき、解放された内部コネク
ションに対応する内部コネクション情報２２Ｅ−１およ
び空き帯域情報２２Ｅ−２はＲＳＶＰ用帯域管理テーブ
ル２２Ｅから削除されるので、主記憶装置１９−５にお
けるメモリ資源の有効利用を図ることができるととも
に、次ホップ先の誤決定を防止することができる。

【０１０８】さらに、ルータ１５〜１８及びＡＴＭルー
タ１９では、過去のＲＳＶＰパケットによって次ホップ
先のルータとなった隣接するルータでの帯域の確保実績
に基づいてそのルータについての資源管理情報（テーブ
ル２２Ｂ，２２Ｅ）を作成もしくは更新することができ
るので、その隣接ルータにおける最近の空き帯域情報２
２Ｂ−２（２２Ｅ−２）を自動的に保持することが可能
であり、容易に、隣接ルータにおける帯域の最近の使用
状況を把握することができる。

【０１０９】また、ルータ１５〜１８では、作成したＲ
ＳＶＰ用ＩＰルーティングテーブル２２Ｂにおける資源
管理情報（ルーティング情報２２Ｂ−１，空き帯域情報
２２Ｂ−２）を作成順に一定期間（第１所定期間）だけ
保持するので、その一定期間内に同様のＲＳＶＰパケッ
トを受ければ、作成済みの資源管理情報に基づいてその
ＲＳＶＰパケットに対するルーティングを実施するの
で、ルーティングの負荷を軽減することができるととも
に、情報保持に必要なメモリ量を削減することができ
る。

【０１１０】さらに、ルータ１５〜１８及びＡＴＭルー
タ１９では、次ホップ先のルータにおいてＲＳＶＰパケ
ットに応じた帯域を確保できない場合は、そのルータに
ついてのテーブル２２Ｂ，２２Ｅにおける資源管理情報
を信頼性が低いものとして削除することができるので、
不要な資源管理情報の保持によるメモリ量の増大，次ホ
ップ先の誤決定を防止することができる。

【０１１１】・その他なお、上述した実施形態では、テーブル２２Ｂ（２２
Ｅ）を隣接ルータでの過去の帯域確保実績に基づいて作
成／更新しているが、本発明はこれに限定されず、例え
ば、隣接ルータから定期的に空き帯域情報２２Ｂ−２を
受けることによって作成／更新するようにしてもよい。

【０１１２】また、上述した実施形態では、ＲＳＶＰパ
ケット受信時に、隣接ルータの通信資源として帯域の使
用状況を考慮してルーティングを行なう場合を例にして
説明したが、本発明はこれに限定されず、例えば、ＣＰ
Ｕの使用率（つまり、ルータの処理負荷）も考慮してル
ーティングを行なうようにしてもよい。これを実現する
には、ルータ１５〜１８については、上記のＲＳＶＰ用
ＩＰルーティングテーブル２２Ｂの代わりに、例えば図
１６に示すように、ルーティング情報２２Ｂ−１及び空
き帯域情報２２Ｂ−３に加えて次ルータ負荷情報２２Ｂ
−３（以下、単に「負荷情報２２Ｂ−３」という）を対
応付けた情報を資源管理情報として有するＲＳＶＰ用Ｉ
Ｐルーティングテーブル２２Ｂ′をフォワーディング機
構２２（メモリ２２−５）に保持するようにすればよ
い。

【０１１３】なお、負荷情報２２Ｂ−３は、ここでは、
その数値（％）が低いものほど次ルータの負荷が低いこ
とを表す。そして、この場合のＲＳＶＰパケット受信時
の次ホップ先のルータの決定処理は、次表１に示すよう
な条件に従って行なわれる。

【０１１４】

【表１】

【０１１５】即ち、ＲＳＶＰ用ルーティング決定部２２
１は、例えば図１７に示すフローチャート（アルゴリズ
ム）に従って、次ホップ先のルータを決定することにな
る。なお、この図１７において、ステップＳ２１〜Ｓ２
７及びＳ３０での処理は図１４により前述した動作と同
様であるので、ここでは、その詳細な説明は省略し、要
部の処理についてのみ説明する。

【０１１６】まず、ＲＳＶＰ用ＩＰルーティングテーブ
ル２２Ｂに要求帯域を満足するルーティング情報２２Ｂ
−１が複数存在している場合（ステップＳ２７でＹＥＳ
と判定された場合）、ＲＳＶＰ用ルーティング決定部２
２１は、次に、それらのルーティング情報２２Ｂ−１に
対応する負荷情報２２Ｂ−３を比較して、負荷情報２２
Ｂ−１が全て同じ値であるかをチェックする（ステップ
Ｓ２８′）。

【０１１７】この結果、１つでも異なる値の負荷情報２
２Ｂ−３が存在すれば、ＲＳＶＰ用ルーティング決定部
２２１は、負荷情報２２Ｂ−３が最小のルーティング情
報２２Ｂ−１を次ホップ先用のルーティング情報として
選択し（ステップＳ２８′のＮＯルートからステップＳ
３０′）、全て同じ値であれば、さらに、空き帯域情報
２２Ｂ−２を比較して帯域値が全て同じ値であるか否か
をチェックする（ステップＳ２８′のＹＥＳルートから
ステップＳ２９′）。

【０１１８】この結果、全ての帯域値が同じであれば、
ＲＳＶＰ用ルーティング決定部２２１は、その中で任意
のルーティング情報２２Ｂ−１を次ホップ先用のルーテ
ィング情報として１つだけ選択する（ステップＳ２９′
のＹＥＳルートからステップＳ３１′）一方、１つでも
帯域値が異なれば、その中で帯域値が最大のルーティン
グ情報２２Ｂ−１を次ホップ先用のルーティング情報と
して選択する（ステップＳ２９′のＮＯルートからステ
ップＳ３２′）。

【０１１９】そして、上述のごとく選択（決定）された
ルーティング情報２２Ｂ−１は、いずれの場合も、情報
移動部２２６によって通常ＩＰルーティングテーブル２
２Ａに移される（ステップＳ３３′）。これにより、Ｒ
ＳＶＰパケットおよび以降に受信されるＶＯＤサービス
のＩＰパケットは、通常ルーティング処理により、決定
した次ホップ先へ転送される。

【０１２０】つまり、この場合のルータ１５〜１８は、
ＲＳＶＰパケットを受信すると、次ホップ先となりうる
隣接ルータの空き帯域量と処理負荷との双方を考慮して
ルーティングを実施するのである。従って、上述した実
施形態に比してさらにＲＳＶＰパケット受信時の無駄な
ルーティングの実施確率を低減することができる。な
お、ＲＳＶＰ用ＩＰルーティングテーブル２２Ｂに要求
帯域を満足するルーティング情報２２Ｂ−１が１つしか
存在していなかった場合（ステップＳ２７でＮＯと判定
された場合）は、そのルーティング情報２２Ｂ−１が自
動的に次ホップ先用のルーティング情報として決定さ
れ、通常ＩＰルーティングテーブル２２Ａに移される
（ステップＳ３３′）。

【０１２１】また、ＡＴＭルータ１９でも、上記と同様
にして隣接ルータの空き帯域量と処理負荷との双方を考
慮して内部コネクションの確保（確立）を行なうことが
可能である。さらに、上記のＲＳＶＰ用ＩＰルーティン
グテーブル２２Ｂ′における負荷情報２２Ｂ−３は、例
えば、隣接ルータに定期的に処理負荷の問い合わせを行
なう等して取得することが可能である。

【０１２２】また、上述した例では、隣接ルータの空き
帯域量と処理負荷との双方を考慮しているが、処理負荷
のみを考慮するようにしてもよい。さらに、通信資源の
使用状況として上記の帯域，ＣＰＵの使用率以外のもの
（例えば、メモリ量等）を考慮するようにしてもよい。
そして、本発明は上述した実施形態に限定されるもので
はなく、本発明の趣旨を逸脱しない範囲で種々変形して
実施することができる。

【０１２３】

【発明の効果】以上詳述したように、本発明のルーティ
ング装置およびルーティング方法によれば、所望の通信
サービスの実施に必要な通信資源の使用を予約するため
の予約要求を受けると、少なくとも次パケット転送対象
となりうる他装置における通信資源の使用状況を考慮し
てルーティングを実施することができるので、上記の予
約要求に応じた通信資源を確保できない、もしくは、確
保しにくい装置へわざわざ無駄なルーティング処理を行
なってしまう確率を大幅に低減することができ、通信資
源の有効利用を図ることができる（請求項１，２，１
３）。

【０１２４】また、本発明のルーティング装置によれ
ば、予約要求に対する内部コネクションの制御を次パケ
ット転送対象となりうる他装置における通信資源の使用
状況を考慮して行なうことができるので、遅延に厳しい
通信サービスに対しても十分なサービス品質を確保する
ことができるとともに、無駄なルーティングを防止する
ことができる（請求項６，７，１３）。

【０１２５】さらに、本発明によれば、次パケット転送
対象装置に対する内部コネクションが確保済みである
と、その確保済みの内部コネクションをパケット転送処
理に使用することができるので、予約要求を受ける毎に
新たに内部コネクションの確保を行なう必要が低減さ
れ、本ルーティング装置の処理負荷の低減に大いに寄与
する（請求項８）。

【０１２６】また、本発明によれば、過去の予約要求に
よって次パケット転送対象装置となった他装置での通信
資源の確保実績に基づいて他装置についての資源管理情
報を作成もしくは更新することができるので、他装置に
おける最近の通信資源の使用状況についての情報を自動
的に保持することが可能であり、容易に、他装置におけ
る通信資源の最近の使用状況を把握することができる
（請求項３，９）。

【０１２７】さらに、作成した資源管理情報を一定期間
だけ保持するようにすれば、その一定期間内に同様の予
約要求を受ければ、作成済みの資源管理情報に基づいて
その予約要求に対するルーティングを実施するので、ル
ーティングの負荷を軽減することができるとともに、情
報保持に必要なメモリ量を削減することができる（請求
項４）。

【０１２８】また、確保した内部コネクションを一定期
間（第２所定期間）だけ保持するようにすれば、予約要
求を受ける毎に毎回内部コネクションを確保する必要が
さらに低減され、また、無駄に内部コネクションの確保
を継続することも無い。従って、内部コネクション制御
の負荷をさらに軽減することができるとともに、通信資
源の有効利用を図ることができる（請求項１０）。

【０１２９】さらに、次パケット転送対象装置において
上記の予約要求に応じた通信資源を確保できない場合
は、その装置についての資源管理情報を削除することが
できるので、不要な資源管理情報の保持によるメモリ量
の増大，次パケット転送対象装置の誤決定を防止するこ
とができる（請求項５，１１）。なお、上記の通信資源
が帯域の場合、他のルーティング装置における帯域の使
用状況を考慮したルーティング処理（もしくは、内部コ
ネクション制御）を実施することが可能になるので、予
約要求に対して、わざわざ帯域を確保できない（もしく
は、確保しにくい）装置へのルーティングを行なってし
まう確率を大幅に低減することができ、無駄なルーティ
ング（内部コネクション制御）の実施を確実に防止する
ことができる（請求項１２）。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかるインターネット
（ＴＣＰ／ＩＰ通信網）の構成を示すブロック図であ
る。

【図２】本実施形態のＩＰルータ（ルーティング装置）
のハードウェア構成例を示すブロック図である。

【図３】本実施形態にかかるＲＳＶＰメッセージフォー
マットの一例を示す図である。

【図４】本実施形態のＩＰルータにおけるフォワーディ
ング機構の構成例を示すブロック図である。

【図５】本実施形態のＡＴＭベースＩＰルータ（ルーテ
ィング装置）のハードウェア構成例を示すブロック図で
ある。

【図６】本実施形態のＡＴＭベースＩＰルータにおける
中央制御装置の構成例を示すブロック図である。

【図７】本実施形態にかかる宛先ＩＰアドレス−出力側
ＶＰＩ／ＶＣＩ対応テーブル（表）の構成を示す図であ
る。

【図８】本実施形態にかかる入力側ＶＰＩ／ＶＣＩ−出
力側ＶＰＩ／ＶＣＩ対応テーブル（表）の構成を示す図
である。

【図９】本実施形態にかかるＲＳＶＰ用帯域／内部コネ
クション情報管理テーブル（表）の構成を示す図であ
る。

【図１０】（Ａ）は本実施形態にかかるＲＳＶＰパケッ
トによりそれぞれ１０Ｍｂｐｓ，３Ｍｂｐｓ，１Ｍｂｐ
ｓ分の帯域要求があった場合の内部コネクション／帯域
確保例を模式的に示す図であり、（Ｂ）は（Ａ）に示す
内部コネクション／帯域確保時のＲＳＶＰ用帯域／内部
コネクション管理テーブルの構成例を示す図である。

【図１１】本実施形態にかかるＲＳＶＰ用ＩＰルーティ
ングテーブル（ＲＳＶＰ用帯域／内部コネクション管理
テーブル）の作成手順を説明するためのフローチャート
である。

【図１２】（Ａ），（Ｂ）はいずれもＲＳＶＰ用ＩＰル
ーティングテーブルにおける情報更新例を説明するため
の図である。

【図１３】本実施形態のＴＣＰ／ＩＰ通信網でのＲＳＶ
Ｐパケットによる帯域確保手順を説明するための図であ
る。

【図１４】本実施形態のＩＰルータにおける次ルータ決
定手順を説明するためのフローチャートである。

【図１５】本実施形態のＡＴＭベースＩＰルータにおけ
る次ルータ決定手順を説明するためのフローチャートで
ある。

【図１６】本実施形態において次ルータ負荷も考慮して
ＲＳＶＰパケットに対するルーティング処理を実施する
場合のＩＰルータの構成例を示すブロック図である。

【図１７】本実施形態において次ルータ負荷も考慮して
次ルータを決定する手順を説明するためのフローチャー
トである。

【符号の説明】

１２インターネット（ＴＣＰ／ＩＰ通信網）１３ビデオサーバ１４Ａ，１４Ｂビデオクライアント１５〜１８ＩＰルータ（ルーティング装置）１９ＡＴＭベースＩＰルータ（ルーティング装置）１９−１ＩＰ／ＡＴＭ変換モジュール１９−２ＡＴＭスイッチ機構１９−３ＡＴＭ／ＩＰ変換モジュール１９−４中央制御装置１９−５主記憶装置（第２資源管理情報保持部）２１インタフェースカード２２フォワーディング機構（ルーティング制御部）２２−１内部ルーティング決定部２２−２内部ルーティング制御部２２−３メモリ２２−４パケット識別部２２−５リソース確保部２２−６メモリ（第１資源管理情報保持部）２２Ａ通常ＩＰルーティングテーブル２２ＢＲＳＶＰ用ＩＰルーティングテーブル２２Ｂ−１ルーティング情報２２Ｂ−２空き帯域情報２２Ｂ−３次ルータ負荷情報２２Ｃ宛先ＩＰアドレス−出力側ＶＰＩ／ＶＣＩ対応
テーブル（表）２２Ｄ入力側ＶＰＩ／ＶＣＩ−出力側ＶＰＩ／ＶＣＩ
対応テーブル（表）２２ＥＲＳＶＰ用帯域／内部コネクション情報管理テ
ーブル（表）２３内部ルーティング機構２５共通信号線２６〜３０情報フィールド１９１ＡＴＭスイッチ回路１９２多重化部１９３分離部１９４内部コネクション決定部１９５ＲＳＶＰ用コネクション決定部（第２パケット
転送対象決定部）１９６内部コネクション制御部１９７パケット識別部１９８リソース確保部１９９タイマ（第２計時部）２００内部コネクション確認部２０１内部コネクション割当部（内部コネクション継
続確保部）２０２内部コネクション解放部２０３テーブル管理部（第２資源管理情報作成／更新
部）２０４監視部（第２監視部）２０５情報確認部（第３情報確認部）２０６情報削除部（第３，第４情報削除部）２２１ＲＳＶＰ用ルーティング決定部（第１パケット
転送対象決定部）２２２テーブル管理部（第１資源管理情報作成／更新
部）２２３タイマ（第１計時部）２２４監視部（第１監視部）２２５情報確認部（第１，第２情報確認部）２２６情報移動部２２７情報削除部（第１，第２情報削除部）

Claims

【特許請求の範囲】

【請求項１】受信したパケットデータに付与されてい
る宛先情報に基づいて次パケット転送対象装置へ該パケ
ットデータが転送されるようルーティングを制御するル
ーティング制御部と、次パケット転送対象装置となりうる他装置での通信資源
の使用状況を管理するための資源管理情報を保持する第
１資源管理情報保持部と、該パケットデータが予約要求用のパケットデータである
と、当該予約要求に応じた通信資源を確保し、当該パケ
ットデータに付与されている宛先情報と該資源管理情報
とに基づいて次パケット転送対象装置を決定する第１パ
ケット転送対象決定部とをそなえて構成されたことを特
徴とする、ルーティング装置。
【請求項２】該第１資源管理情報保持部が、該資源管理情報として、少なくとも、次パケット転送対
象となりうる他装置に対するルーティング情報と当該他
装置における通信資源の使用状況情報とを対応付けた情
報を保持するように構成されるとともに、該第１パケット転送対象決定部が、該使用状況情報に基づいて該予約要求用のパケットデー
タに応じた通信資源を確保することのできる他装置に対
するルーティング情報を次パケット転送対象装置用のル
ーティング情報として決定する予約要求用ルーティング
決定部として構成され、且つ、該ルーティング制御部が、該予約要求用ルーティング決定部で決定された該ルーテ
ィング情報に基づいて該ルーティングの制御を行なうよ
うに構成されていることを特徴とする、請求項１記載の
ルーティング装置。
【請求項３】該ルーティング制御部が、過去の予約要求用のパケットデータによって該次パケッ
ト転送対象装置となった他装置での通信資源の確保実績
に基づいて該資源管理情報を作成もしくは更新する第１
資源管理情報作成／更新部をそなえていることを特徴と
する、請求項１記載のルーティング装置。
【請求項４】該第１資源管理情報作成／更新部が、該資源管理情報を作成してから第１所定期間を計時する
第１計時部と、該第１計時部による計時結果に基づいて該第１所定期間
が経過した資源管理情報が該第１資源管理情報保持部に
存在するか否かを確認する第１情報確認部と、該第１情報確認部で該第１所定期間が経過した資源管理
情報が該第１資源管理情報保持部に存在することが確認
されると、当該資源管理情報を該第１資源管理情報保持
部から削除する第１情報削除部とをそなえていることを
特徴とする、請求項３記載のルーティング装置。
【請求項５】該第１資源管理情報作成／更新部が、該次パケット転送対象装置において該予約要求用のパケ
ットデータに応じた通信資源を確保できるか否かを監視
する第１監視部と、該第１監視部で該次パケット転送対象装置において該通
信資源を確保できないことが確認されると、当該次パケ
ット転送対象装置に対応する資源管理情報が該第１資源
管理情報保持部に存在するか否かを確認する第２情報確
認部と、該第２情報確認部で該通信資源を確保できなかった次パ
ケット転送対象装置に対応する該資源管理情報が存在す
ると確認されると、当該資源管理情報を該第１資源管理
情報保持部から削除する第２情報削除部とをそなえてい
ることを特徴とする、請求項３記載のルーティング装
置。
【請求項６】受信したパケットデータに付与されてい
る宛先情報に基づいて次パケット転送対象装置へ該パケ
ットデータが転送されるよう内部コネクションを制御す
る内部コネクション制御部と、次パケット転送対象装置となりうる他装置での通信資源
の使用状況を管理するための資源管理情報を保持する第
２資源管理情報保持部と、該パケットデータが予約要求用のパケットデータである
と、当該予約要求に応じた通信資源を確保し、当該パケ
ットデータに付与されている宛先情報と該資源管理情報
とに基づいて次パケット転送対象装置を決定する第２パ
ケット転送対象決定部とをそなえて構成されたことを特
徴とする、ルーティング装置。
【請求項７】該第２資源管理情報保持部が、該資源管理情報として、少なくとも、次パケット転送対
象となりうる他装置に対する内部コネクション情報と当
該他装置における通信資源の使用状況情報とを対応付け
た情報を保持するように構成されるとともに、該第２パケット転送対象決定部が、該使用状況情報に基づいて該予約要求用のパケットデー
タに応じた通信資源を確保することのできる他装置に対
する内部コネクション情報を次パケット転送対象装置用
の内部コネクション情報として決定する予約要求用コネ
クション決定部として構成され、且つ、該内部コネクション制御部が、該予約要求用コネクション決定部で決定された該内部コ
ネクション情報に基づいて該内部コネクションの制御を
行なうように構成されていることを特徴とする、請求項
６記載のルーティング装置。
【請求項８】該内部コネクション制御部が、該第２パケット転送対象決定部で決定された該次パケッ
ト転送対象装置用の内部コネクションが確保済みである
か否かを確認する内部コネクション確認部と、該内部コネクション確認部で該内部コネクションが確保
済みであると確認されると、当該内部コネクションを上
記のパケット転送処理に割り当てる内部コネクション割
当部とをそなえていることを特徴とする、請求項６記載
のルーティング装置。
【請求項９】該内部コネクション制御部が、過去の予約要求用のパケットデータによって該次パケッ
ト転送対象装置となった他装置での通信資源の確保実績
に基づいて該資源管理情報を作成もしくは更新する第２
資源管理情報作成／更新部をそなえていることを特徴と
する、請求項６記載のルーティング装置。
【請求項１０】該内部コネクション制御部が、該予約要求用のパケットデータに対して内部コネクショ
ンが確保されてから第２所定期間を計時する第２計時部
と、該第２計時部で該第２所定期間が経過するまで該内部コ
ネクションの確保を継続する内部コネクション継続確保
部と、該第２計時部で該第２所定期間が経過すると該内部コネ
クションを解放する内部コネクション解放部とをそなえ
るとともに、該第２資源管理情報作成／更新部が、該内部コネクション解放部によって解放された内部コネ
クションに対応する次パケット転送対象装置について作
成した資源管理情報を該第２資源管理情報保持部から削
除する第３情報削除部をそなえていることを特徴とす
る、請求項９記載のルーティング装置。
【請求項１１】該第２資源管理情報作成／更新部が、該次パケット転送対象装置において該予約要求用のパケ
ットデータに応じた通信資源を確保できるか否かを監視
する第２監視部と、該第２監視部で該次パケット転送対象装置において該通
信資源を確保できないことが確認されると、当該次パケ
ット転送対象装置に対応する資源管理情報が該第２資源
管理情報保持部に存在するか否かを確認する第３情報確
認部と、該第３情報確認部で該通信資源を確保できなかった次パ
ケット転送対象装置に対応する該資源管理情報が該第２
資源管理情報保持部に存在すると確認されると、当該資
源管理情報を該第２資源管理情報保持部から削除する第
４情報削除部とをそなえていることを特徴とする、請求
項９記載のルーティング装置。
【請求項１２】該通信資源が帯域であることを特徴と
する、請求項１〜１１のいずれか１項に記載のルーティ
ング装置。
【請求項１３】それぞれ所望の通信サービス用のパケ
ットデータを扱う複数のルーティング装置が相互に接続
された通信網において、該ルーティング装置が、所望の通信サービスに必要な通信資源の使用を予約する
ための予約要求を受信すると、当該予約要求を次パケット転送対象装置へ転送するため
のルーティング処理を、少なくとも次パケット転送対象
となりうる他装置における通信資源の使用状況を考慮し
て実施することを特徴とする、ルーティング方法。