JP2002374293A - 帯域管理システムおよび方法およびプログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 少ない設備投資および改造により入力可能帯
域情報を自動的に全ボーダルータに通知する。 【解決手段】 ルーティングプロトコルに帯域情報に関
する属性を新たに設け、ルーティング情報と併せて他ネ
ットワークから流入したトラヒックの帯域情報を自ネッ
トワーク内の他ボーダルータに通知し自ネットワーク内
から流出するトラヒックの帯域情報を他ネットワークの
ボーダルータに通知する。ボーダルータは、他ボーダル
ータから通知された帯域情報および自己が取り扱う帯域
情報にしたがって入力可能帯域情報を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコネクションレス型
のパケットネットワークに利用する。特に、ネットワー
クへの入力可能帯域の管理技術に関する。

【０００２】

【従来の技術】コネクションレス型のネットワークで
は、ｅｎｄ−ｔｏ−ｅｎｄでの経路が決まっていない。
つまり、入力するデータグラムが、前もってどの経路を
通ってルーティングされるか決まっていない。データグ
ラムがネットワーク内に入力されたときに、データグラ
ムのヘッダ内にある宛先アドレスを見て、ルータ内にあ
るフォワーディング表を参照し、その宛先に応じた次に
進むべき経路が決定される。

【０００３】フォワーディング表はＳＰＦ(Shortest Pa
th First)という最短経路法により決定される。ＳＰＦ
は、コストという各ノード間のリンクに重みをつけた値
について入力から出力（宛先）までのコスト合計が最小
となるような経路を選択する。したがって、ネットワー
ク内の同じ入力ノードと出力ノードの組み合わせについ
ては、常に同じ経路を選ぶ。

【０００４】

【発明が解決しようとする課題】しかし、多くのトラヒ
ックが流れるようなリンクでは、輻輳が生じ、パケット
廃棄が行われる場合がある。パケット廃棄が起きて欲し
くないトラヒックが、廃棄されるという状況に陥らない
ようにＤｉｆｆｓｅｒｖｅ(Differentiated Services)
というアーキテクチャがある（ＩＥＴＦ ＲＦＣ２４７
５）。これは複数の優先クラスを設けサービスに格差を
持たせることでインターネットの品質を向上させるサー
ビスで、このサービスの中でＥＦ(Expedited Forwardin
g)クラスのサービス（ＩＥＴＦ ＲＦＣ２５９８）は、
各ユーザがそれぞれ使いたい帯域を契約し、それを保証
するサービスである。しかし、契約されているのは入力
時の帯域であり、どの宛先行きのパケットが入力される
かは不明である。

【０００５】ネットワーク内の各ボーダルータで帯域保
証等を分散的に行うためには、各ボーダルータからの入
力帯域情報を持ったテーブルをネットワーク内の全ボー
ダルータが保持する必要がある。

【０００６】ここで、ボーダルータ（ＢＲ：Border Rou
ter)とは、他ネットワークから到着するパケットをその
宛先にしたがって自ネットワーク内のルータにルーティ
ングし、自ネットワーク内から送信されるパケットをそ
の宛先にしたがって他ネットワークにルーティングする
ネットワークのエッジに設けられたルータをいう。

【０００７】この帯域情報をネットワーク内の各ボーダ
ルータに管理者が手動設定するのでは、小規模なネット
ワークでも非効率的なものだが、ネットワークが大きく
なり、ルータ等の入力すべきノード数が多くなると非現
実的なものとなる。

【０００８】そこで、自動的に帯域情報をネットワーク
内の各ボーダルータに設定することが要求されるが、そ
のために大幅な設備投資や改造が必要とされるようでは
実現困難である。

【０００９】本発明は、このような背景に行われたもの
であって、少ない設備投資および改造により入力可能帯
域情報を自動的に全ボーダルータに通知することがで
き、ネットワーク管理者の手間を省くとともに、人為的
なミスを抑えることができる帯域管理システムおよび方
法およびプログラムおよび記録媒体を提供することを目
的とする。

【００１０】

【課題を解決するための手段】本発明の第一の観点は帯
域管理システムであって、他ネットワークから到着する
パケットをその宛先にしたがって自ネットワーク内のル
ータにルーティングし自ネットワーク内から送信される
パケットをその宛先にしたがって他ネットワークにルー
ティングする複数のボーダルータを備え、このボーダル
ータは、他ネットワークおよび自ネットワーク内のルー
タとの間でルーティングプロトコルを用いてルーティン
グ情報を相互に交換する手段を備えた帯域管理システム
である。

【００１１】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
が設けられ、前記交換する手段は、ルーティング情報と
併せて他ネットワークから流入したトラヒックの帯域情
報を自ネットワーク内の他ボーダルータに通知し自ネッ
トワーク内から流出するトラヒックの帯域情報を他ネッ
トワークのボーダルータに通知する手段を備え、前記ボ
ーダルータは、他ボーダルータから通知された帯域情報
および自己が取り扱う帯域情報にしたがって入力可能帯
域情報を生成する手段を備えたところにある。

【００１２】これにより、少ない設備投資および改造に
より、入力可能帯域情報を自動的に全ボーダルータに通
知することができ、ネットワーク管理者の手間を省くと
ともに、人為的なミスを抑えることができる。

【００１３】すなわち、本発明では、入力可能帯域情報
を自動的に全ボーダルータに通知する際に、従来より、
技術的に確立されているルーティングプロトコルを用い
て通知を行うため、本発明を実現するための新たな設備
投資や設備の改造等が少なくて済む利点がある。

【００１４】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
ることができる。すなわち、実際に扱った帯域情報に基
づき、入力可能帯域情報を生成することもできるし、あ
るいは、これから送信する帯域保証が必要なサービスク
ラスのトラヒックに対する帯域予約を行うこともでき
る。この帯域予約は、自ネットワークに対しても他ネッ
トワークに対しても行うことができる。

【００１５】前記入力可能帯域情報を記録するテーブル
を備え、前記ボーダルータは、このテーブルを参照して
トラヒックの入力可否判定を行う手段を備えることが望
ましい。すなわち、本発明では、このテーブルの内容は
動的に最適化される。

【００１６】本発明の第二の観点は帯域制御方法であっ
て、ボーダルータにより、他ネットワークから到着する
パケットをその宛先にしたがって自ネットワーク内のル
ータにルーティングし自ネットワーク内から送信される
パケットをその宛先にしたがって他ネットワークにルー
ティングし、前記ボーダルータは、他ネットワークおよ
び自ネットワーク内のルータとの間でルーティングプロ
トコルを用いてルーティング情報を相互に交換する帯域
管理方法である。

【００１７】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
を新たに設けておき、前記ボーダルータにより、ルーテ
ィング情報と併せて他ネットワークから流入したトラヒ
ックの帯域情報を自ネットワーク内の他ボーダルータに
通知し自ネットワーク内から流出するトラヒックの帯域
情報を他ネットワークのボーダルータに通知し、さらに
前記ボーダルータは、他ボーダルータから通知された帯
域情報および自己が取り扱う帯域情報にしたがって入力
可能帯域情報を生成するところにある。

【００１８】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
ることができる。

【００１９】また、前記入力可能帯域情報はテーブルに
記録され、前記ボーダルータはこのテーブルを参照して
トラヒックの入力可否判定を行うことが望ましい。

【００２０】本発明の第三の観点はプログラムであっ
て、情報処理装置にインストールすることにより、その
情報処理装置に、他ネットワークから到着するパケット
をその宛先にしたがって自ネットワーク内のルータにル
ーティングし自ネットワーク内から送信されるパケット
をその宛先にしたがって他ネットワークにルーティング
するボーダルータに相応する機能を実現させ、このボー
ダルータに相応する機能として、他ネットワークおよび
自ネットワーク内のルータとの間でルーティングプロト
コルを用いてルーティング情報を相互に交換する機能を
実現させるプログラムである。

【００２１】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
が設けられ、前記交換する機能として、ルーティング情
報と併せて他ネットワークから流入したトラヒックの帯
域情報を自ネットワーク内の他ボーダルータに通知し自
ネットワーク内から流出するトラヒックの帯域情報を他
ネットワークのボーダルータに通知する機能を実現さ
せ、前記ボーダルータに相応する機能として、他ボーダ
ルータから通知された帯域情報および自己が取り扱う帯
域情報にしたがって入力可能帯域情報を生成する機能を
実現させるところにある。

【００２２】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
ることができる。

【００２３】また、前記入力可能帯域情報を記録するテ
ーブルに相応する機能を実現させ、前記ボーダルータに
相応する機能として、このテーブルを参照してトラヒッ
クの入力可否判定を行う機能を実現させることが望まし
い。

【００２４】本発明の第四の観点は、本発明のプログラ
ムが記録された前記情報処理装置読み取り可能な記録媒
体である。

【００２５】このような本発明のプログラムを例えば情
報処理装置であるコンピュータ装置にインストールする
ことにより、そのコンピュータ装置を本発明のボーダル
ータに相応する装置とすることができる。

【００２６】本発明のプログラムをコンピュータ装置が
読み取り可能な本発明の記録媒体に記録しておき、この
記録媒体の内容をコンピュータ装置が読み取ることによ
り、そのコンピュータ装置に本発明のプログラムをイン
ストールすることができる。あるいは、本発明のプログ
ラムを保持するサーバからネットワークを介して直接コ
ンピュータ装置に本発明のプログラムをインストールす
ることもできる。

【００２７】

【発明の実施の形態】本発明実施例の帯域管理システム
および方法およびプログラムおよび記録媒体を図１およ
び図２を参照して説明する。図１は本発明実施例の帯域
管理システムにおけるルーティング情報および帯域情報
の通知手順を説明するための図である。図２は本発明実
施例の帯域管理システムにおけるテーブルを説明するた
めの図である。

【００２８】図中、自律システム（Autonomous Syste
m）ＡＳとは共通のルーティングポリシを持ち、共通な
技術管理下で用いられるルータの集合からなるネットワ
ークシステムである。自律システムＡＳ１〜ＡＳ４から
は自律システムＡＳ５にそれぞれＸ１［Ｍｂ／ｓ］〜Ｘ
４［Ｍｂ／ｓ］の入力帯域がボーダルータＢＲ１〜ＢＲ
４から入力される予約帯域として与えられているものと
する。

【００２９】本発明の第一の観点は帯域管理システムで
あって、図１に示すように、他ネットワークである自律
システムＡＳ１〜ＡＳ４から到着するパケットをその宛
先にしたがって自ネットワークである自律システムＡＳ
５内のルータであるボーダルータＢＲ１〜ＢＲ４にルー
ティングし、自律システムＡＳ５内から送信されるパケ
ットをその宛先にしたがって自律システムＡＳ１〜ＡＳ
４にルーティングする複数のボーダルータＢＲ１〜ＢＲ
４を備え、このボーダルータＢＲ１〜ＢＲ４は、自律シ
ステムＡＳ１〜ＡＳ４および自律システムＡＳ５内のル
ータとの間でルーティングプロトコルを用いてルーティ
ング情報を相互に交換するルーティング制御部Ｃを備え
た帯域管理システムである。

【００３０】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
としてＢＡＮＤＷＩＤＴＨ＿ＡＧＧＲＥＧＡＴＥおよび
ＢＡＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴが設けられ、ル
ーティング制御部Ｃは、ルーティング情報と併せて自律
システムＡＳ１〜ＡＳ４から流入したもしくは予約する
トラヒックの帯域情報を自律システムＡＳ５内の他ボー
ダルータＢＲに通知し、自律システムＡＳ５内から流出
するトラヒックの帯域情報を自律システムＡＳ１〜ＡＳ
４のボーダルータＢＲに通知し、他ボーダルータＢＲか
ら通知された帯域情報および自己が取り扱う帯域情報に
したがって入力可能帯域情報を生成するところにある。

【００３１】本実施例では、ルーティング制御部Ｃによ
り、帯域情報の通知および入力可能帯域情報の生成の双
方を行うとして説明するが、入力可能帯域情報の生成
は、ルーティング制御部Ｃ以外のブロックが行ってもよ
い。

【００３２】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
る。

【００３３】図２に示すように、ＢＲ１からの入力帯域
情報を記録するテーブルＴを備え、ボーダルータＢＲ１
〜ＢＲ４は、全ＢＲからのこのテーブルＴを参照してト
ラヒックの入力可否判定を行う手段として全ＢＲからの
入力帯域テーブルを作成する（図３）。

【００３４】本発明の第二の観点は帯域制御方法であっ
て、図１に示すように、ボーダルータＢＲ１〜ＢＲ４に
より、自律システムＡＳ１〜ＡＳ４から到着するパケッ
トをその宛先にしたがって自律システムＡＳ５内のルー
タにルーティングし、自律システムＡＳ５内から送信さ
れるパケットをその宛先にしたがって自律システムＡＳ
１〜ＡＳ４にルーティングし、ボーダルータＢＲ１〜Ｂ
Ｒ４は、自律システムＡＳ１〜ＡＳ４および自律システ
ムＡＳ５内のルータとの間でルーティングプロトコルを
用いてルーティング情報を相互に交換する帯域管理方法
である。

【００３５】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
としてＢＡＮＤＷＩＤＴＨ＿ＡＧＧＲＥＧＡＴＥおよび
ＢＡＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴを新たに設けて
おき、ボーダルータＢＲ１〜ＢＲ４により、ルーティン
グ情報と併せて自律システムＡＳ１〜ＡＳ４から流入し
たトラヒックの帯域情報を自律システムＡＳ５内の他ボ
ーダルータＢＲに通知し自律システムＡＳ５内から流出
するトラヒックの帯域情報を自律システムＡＳ１〜ＡＳ
４のボーダルータＢＲに通知し、さらにボーダルータＢ
Ｒ１〜ＢＲ４は、他ボーダルータＢＲから通知された帯
域情報および自己が取り扱う帯域情報にしたがって入力
可能帯域情報を生成するところにある。

【００３６】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
る。

【００３７】図２に示すように、ＢＲ１からの入力帯域
情報はテーブルＴに記録され、ボーダルータＢＲ１〜Ｂ
Ｒ４は、全ＢＲからのこのテーブルＴを参照してトラヒ
ックの入力可否判定を行うために全ＢＲからの入力帯域
テーブルを作成する（図３）。

【００３８】本発明の第三の観点は、情報処理装置とし
てのコンピュータ装置にインストールすることにより、
そのコンピュータ装置に、自律システムＡＳ１〜ＡＳ４
から到着するパケットをその宛先にしたがって自律シス
テムＡＳ５内のルータにルーティングし、自律システム
ＡＳ５内から送信されるパケットをその宛先にしたがっ
て自律システムＡＳ１〜ＡＳ４にルーティングするボー
ダルータＢＲ１〜ＢＲ４に相応する機能を実現させ、こ
のボーダルータＢＲ１〜ＢＲ４に相応する機能として、
自律システムＡＳ１〜ＡＳ４および自律システムＡＳ５
内のルータとの間でルーティングプロトコルを用いてル
ーティング情報を相互に交換する機能を実現させるプロ
グラムである。

【００３９】ここで、本発明の特徴とするところは、前
記ルーティングプロトコルには、帯域情報に関する属性
としてＢＡＮＤＷＩＤＴＨ＿ＡＧＧＲＥＧＡＴＥおよび
ＢＡＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴが設けられ、前
記交換する機能として、ルーティング情報と併せて自律
システムＡＳ１〜ＡＳ４から流入したトラヒックの帯域
情報を自律システムＡＳ５内の他ボーダルータＢＲに通
知し自律システムＡＳ５内から流出するトラヒックの帯
域情報を自律システムＡＳ１〜ＡＳ４のボーダルータＢ
Ｒに通知する機能を実現させ、ボーダルータＢＲ１〜Ｂ
Ｒ４は、他ボーダルータＢＲから通知された帯域情報お
よび自己が取り扱う帯域情報にしたがって入力可能帯域
情報を生成する機能を実現させるところにある。

【００４０】前記自己が取り扱う帯域情報は、実際に扱
った帯域情報あるいは将来扱う予定の予約帯域情報であ
る。

【００４１】図２に示すように、ＢＲ１からの入力帯域
情報を記録するテーブルＴに相応する機能を実現させ、
ボーダルータＢＲ１〜ＢＲ４に相応する機能として、全
ＢＲからのこのテーブルＴを参照してトラヒックの入力
可否判定を行う機能として全ＢＲからの入力帯域テーブ
ル（図３）を作成する機能を実現させる。

【００４２】本発明の第四の観点は、本発明のプログラ
ムが記録されたコンピュータ装置読み取り可能な記録媒
体である。

【００４３】本発明のプログラムをコンピュータ装置に
インストールすることにより、そのコンピュータ装置を
本発明のボーダルータＢＲ１〜ＢＲ４に相応する装置と
することができる。

【００４４】本発明のプログラムをコンピュータ装置が
読み取り可能な本発明の記録媒体に記録しておき、この
記録媒体の内容をコンピュータ装置が読み取ることによ
り、そのコンピュータ装置に本発明のプログラムをイン
ストールすることができる。あるいは、本発明のプログ
ラムを保持するサーバからネットワークを介して直接コ
ンピュータ装置に本発明のプログラムをインストールす
ることもできる。

【００４５】以下では、本発明実施例を図１〜図５を参
照してさらに詳細に説明する。図３は本発明実施例の帯
域管理システムにおける全ボーダルータＢＲの入力帯域
情報を記録したテーブルＴを備えた状態を示す図であ
る。図４は本発明実施例の帯域管理システムにおけるＢ
ＡＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴ属性を用いてボー
ダルータＢＲ１から自律システムＡＳ５へ入力される個
々の経路の帯域を自律システムＡＳ５内で予約するため
の入力予約帯域の情報の通知を示す図である。図５は本
発明実施例の帯域管理システムにおけるＢＡＮＤＷＩＤ
ＴＨ＿ＤＩＳＴＩＮＣＴ属性を用いて自律システムＡＳ
をまたいで入力予約帯域情報を通知する状態を説明する
ための図である。

【００４６】本発明実施例では、図１に示すような自律
システムＡＳ１〜ＡＳ５からなるネットワークを考え
る。Ｘ１［Ｍｂ／ｓ］〜Ｘ４［Ｍｂ／ｓ］は、それぞれ
自律システムＡＳ１〜ＡＳ４が自律システムＡＳ５への
入力を要求する帯域であり、これを入力帯域と考える。
このとき、自律システムＡＳ５内の各ボーダルータＢＲ
１〜ＢＲ４から、自律システムＡＳ５内にどれだけの入
力帯域があるのかという情報を保持するテーブルＴを自
律システムＡＳ５内の全ボーダルータＢＲが共有するこ
とが求められる。

【００４７】自律システムＡＳ５に入力する入力帯域情
報を交換するルーティング制御部Ｃには、ＢＧＰ(Borde
r Gateway Protocol)の属性として新しく提案する帯域
情報に関する属性を用いる。ＢＧＰとは、自律システム
ＡＳ間のルーティング情報を交換するルーティングプロ
トコルで、ＥＧＰ(Exterior Gateway Protocol)の一つ
である。ＢＧＰの中で、自律システムＡＳ間で用いられ
るＢＧＰをＥＢＧＰ(External Border Gateway Protoco
l)と呼ぶ。

【００４８】ＢＧＰは自律システムＡＳ間で用いられる
ことを意図したものだが、ＥＢＧＰを動作させる自律シ
ステムＡＳ内のルータ間を結ぶパイプの役目を果たすた
めに自律システムＡＳ内で用いることも可能であり、こ
のようなＢＧＰをＩＢＧＰ(Internal Border Gateway P
rotocol)と呼ぶ。

【００４９】図１に示すように自律システムＡＳ間のボ
ーダルータＢＲ間での交換ではＥＢＧＰを用いて、経路
情報を交換し、自律システムＡＳ内のボーダルータＢＲ
間ではＩＢＧＰを用いて経路情報を交換する。また、属
性を用いることで、ＢＧＰのＵＰＤＡＴＥ時に運ばれる
経路に様々な特徴付けを行うことができる。属性にはＬ
ｏｃａｌ Ｐｒｅｆｅｒｅｎｃｅ、ＭＥＤ、ＡＳ＿ＰＡ
ＴＨ等がある。

【００５０】したがって、ＢＧＰ情報のＵＰＤＡＴＥ時
に、自律システムＡＳ内のボーダルータＢＲにおける帯
域情報交換ではＩＢＧＰの属性値としての帯域情報に関
する属性を新たに設け、各ボーダルータＢＲから自律シ
ステムＡＳ内への入力帯域情報を自律システムＡＳ内の
全ボーダルータＢＲに通知し、自律システムＡＳ間のボ
ーダルータＢＲにおける入力帯域情報交換ではＥＢＧＰ
の属性値としての帯域情報に関する属性を新たに設け、
ある自律システムＡＳから他の自律システムＡＳへの入
力予約帯域の情報を通知し、動的に入力予約帯域をボー
ダルータＢＲに伝えることが可能となる。

【００５１】このようにＢＧＰ４を拡張することによっ
て帯域情報を示す属性としてＢＡＮＤＷＩＤＴＨ＿ＡＧ
ＧＲＥＥＧＡＴＥ属性とＢＡＮＤＷＩＤＴＨ＿ＤＩＳＴ
ＩＮＣＴ属性の二種類の属性を提案する。

【００５２】図２に示すようにボーダルータＢＲ１から
自律システムＡＳ５内への全経路についての予約帯域の
総和の情報に対して自律システムＡＳ５内の全てのボー
ダルータＢＲにボーダルータＢＲ１から入力帯域Ｘ１
［Ｍｂ／ｓ］があることをＢＧＰの経路情報のＵＰＤＡ
ＴＥに乗せて通知する。そのときの属性として、ＢＡＮ
ＤＷＩＤＴＨ＿ＡＧＧＲＥＧＡＴＥ属性を提案し、この
ときのボーダルータＢＲ１から自律システムＡＳ５への
入力帯域をＸ１＝Σ_alljＢ１ｊと示す。

【００５３】ここで、Ｂ１ｊの１はボーダルータＢＲ１
から自律システムＡＳ５への入力を示し、ｊは自律シス
テムＡＳ１内の各経路を示す。つまりボーダルータＢＲ
１から自律システムＡＳ５へ入力する経路における予約
帯域の総和を取り、それを、自律システムＡＳ５内の全
ボーダルータＢＲへ向けてトータルでＸ１［Ｍｂ／ｓ］
の帯域を予約することを通知する。

【００５４】例えば図２に示すように自律システムＡＳ
１内にある１９２．６０．１．１の経路情報のＵＰＤＡ
ＴＥ時に、ボーダルータＢＲ１から自律システムＡＳ５
へ入力要求する帯域はトータルでＸ１［Ｍｂ／ｓ］であ
ることをＥＢＧＰ、ＩＢＧＰに乗せて通知する。これ
を、ボーダルータＢＲ２〜ＢＲ４からの入力に対しても
行うことにより、各ボーダルータＢＲは図３に示すよう
な各ボーダルータＢＲからの入力予約帯域を示すテーブ
ルＴを動的に確保することが可能となる。

【００５５】次に、あるボーダルータＢＲから自律シス
テムＡＳ内へ入力される個々の経路について、その自律
システムＡＳ内で帯域予約情報を交換する方法について
示す。特定のプレフィックスに対しての要求帯域を保証
したい場合が生じることが考えられる。このような経路
についての帯域情報に関する属性としては、ＢＡＮＤＷ
ＩＤＴＨ＿ＤＩＳＴＩＮＣＴ属性を提案する。

【００５６】図４には例として、自律システムＡＳ１内
の１９２．６０．１．１がソースアドレスである経路が
ボーダルータＢＲ１から自律システムＡＳ５内に入力さ
れる場合における帯域予約について示す。帯域予約は、
１９２．６０．１．１のＢＧＰＵＰＤＡＴＥ時に行うこ
とができ、ボーダルータＢＲ１から入力される経路ｊの
要求帯域はＢ１ｊと示すものとし、Ｂ１ｊ［Ｍｂ／ｓ］
の帯域をボーダルータＢＲ１からの入力として自律シス
テムＡＳ５内で予約したいという情報をＢＧＰの属性を
用いた上記交換方法により、自律システムＡＳ５内の全
ボーダルータＢＲに通知する。

【００５７】同様にボーダルータＢＲ２〜ＢＲ４からの
自律システムＡＳ５内への各経路における入力予約帯域
を自律システムＡＳ５内の全ボーダルータＢＲへ通知
し、自律システムＡＳ５内の全ボーダルータＢＲは、ど
のボーダルータＢＲからのどの経路についてどれだけの
入力帯域が予約されているかを示すテーブルを作成す
る。これにより、各経路において自律システムＡＳ５内
に入力される帯域自律システムＡＳ５内で保持すること
が可能となる。

【００５８】また、例として図５に示すようにＢＡＮＤ
ＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴ属性を用いて、自律シス
テムＡＳ１内にある１９２．６０．１．１（ｕｓｅｒ
Ａ）からのトラヒックを自律システムＡＳ３内において
も保証するということも可能である。このときは、自律
システムＡＳ１からＡＳ２を経由してＡＳ３へ予約入力
帯域情報を交換するようにＢＧＰの属性を用いて制御す
ればよい。このように予約帯域情報を自律システムＡＳ
をまたいで交換する制御を行うことで、インターネット
上での帯域予約が可能となる。

【００５９】

【発明の効果】以上説明したように、本発明によれば、
少ない設備投資および改造により、入力可能帯域情報を
自動的に全ボーダルータに通知することができ、ネット
ワーク管理者の手間を省くとともに、人為的なミスを抑
えることができる。

【図面の簡単な説明】

【図１】本発明実施例の帯域管理システムにおけるルー
ティング情報および帯域情報の通知手順を説明するため
の図。

【図２】本発明実施例の帯域管理システムにおけるテー
ブルを説明するための図。

【図３】本発明実施例の帯域管理システムにおける全ボ
ーダルータの入力可能帯域情報を記録したテーブルを備
えた状態を示す図。

【図４】本発明実施例の帯域管理システムにおけるＢＡ
ＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴ属性を用いてボーダ
ルータＢＲ１から自律システムＡＳ５へ入力される個々
の経路の帯域を自律システムＡＳ５内で予約するための
入力予約帯域の情報の通知を示す図。

【図５】本発明実施例の帯域管理システムにおけるＢＡ
ＮＤＷＩＤＴＨ＿ＤＩＳＴＩＮＣＴ属性を用いて自律シ
ステムをまたいで入力予約帯域情報を通知する状態を説
明するための図。

【符号の説明】

ＡＳ、ＡＳ１〜ＡＳ５ 自律システム ＢＲ、ＢＲ１〜ＢＲ４ ボーダルータ Ｃ ルーティング制御部 Ｔ テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 塩本 公平 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA00 GA11 HA08 HD03 KA05 LB05 LB18 LC09 LE01

Claims (10)

【特許請求の範囲】
1. 【請求項１】 他ネットワークから到着するパケットを
   その宛先にしたがって自ネットワーク内のルータにルー
   ティングし自ネットワーク内から送信されるパケットを
   その宛先にしたがって他ネットワークにルーティングす
   る複数のボーダルータを備え、 このボーダルータは、他ネットワークおよび自ネットワ
   ーク内のルータとの間でルーティングプロトコルを用い
   てルーティング情報を相互に交換する手段を備えた帯域
   管理システムにおいて、 前記ルーティングプロトコルには、帯域情報に関する属
   性が設けられ、 前記交換する手段は、ルーティング情報と併せて他ネッ
   トワークから流入したトラヒックの帯域情報を自ネット
   ワーク内の他ボーダルータに通知し自ネットワーク内か
   ら流出するトラヒックの帯域情報を他ネットワークのボ
   ーダルータに通知する手段を備え、 前記ボーダルータは、他ボーダルータから通知された帯
   域情報および自己が取り扱う帯域情報にしたがって入力
   可能帯域情報を生成する手段を備えたことを特徴とする
   帯域管理システム。
2. 【請求項２】 前記自己が取り扱う帯域情報は、実際に
   扱った帯域情報あるいは将来扱う予定の予約帯域情報で
   ある請求項１記載の帯域管理システム。
3. 【請求項３】 前記入力可能帯域情報を記録するテーブ
   ルを備え、 前記ボーダルータは、このテーブルを参照してトラヒッ
   クの入力可否判定を行う手段を備えた請求項１または２
   記載の帯域管理システム。
4. 【請求項４】 ボーダルータにより、他ネットワークか
   ら到着するパケットをその宛先にしたがって自ネットワ
   ーク内のルータにルーティングし自ネットワーク内から
   送信されるパケットをその宛先にしたがって他ネットワ
   ークにルーティングし、 前記ボーダルータは、他ネットワークおよび自ネットワ
   ーク内のルータとの間でルーティングプロトコルを用い
   てルーティング情報を相互に交換する帯域管理方法にお
   いて、 前記ルーティングプロトコルには、帯域情報に関する属
   性を新たに設けておき、 前記ボーダルータにより、ルーティング情報と併せて他
   ネットワークから流入したトラヒックの帯域情報を自ネ
   ットワーク内の他ボーダルータに通知し自ネットワーク
   内から流出するトラヒックの帯域情報を他ネットワーク
   のボーダルータに通知し、 さらに前記ボーダルータは、他ボーダルータから通知さ
   れた帯域情報および自己が取り扱う帯域情報にしたがっ
   て入力可能帯域情報を生成することを特徴とする帯域管
   理方法。
5. 【請求項５】 前記自己が取り扱う帯域情報は、実際に
   扱った帯域情報あるいは将来扱う予定の予約帯域情報で
   ある請求項４記載の帯域管理方法。
6. 【請求項６】 前記入力可能帯域情報はテーブルに記録
   され、前記ボーダルータはこのテーブルを参照してトラ
   ヒックの入力可否判定を行う請求項４または５記載の帯
   域管理方法。
7. 【請求項７】 情報処理装置にインストールすることに
   より、その情報処理装置に、 他ネットワークから到着するパケットをその宛先にした
   がって自ネットワーク内のルータにルーティングし自ネ
   ットワーク内から送信されるパケットをその宛先にした
   がって他ネットワークにルーティングするボーダルータ
   に相応する機能を実現させ、 このボーダルータに相応する機能として、他ネットワー
   クおよび自ネットワーク内のルータとの間でルーティン
   グプロトコルを用いてルーティング情報を相互に交換す
   る機能を実現させるプログラムにおいて、 前記ルーティングプロトコルには、帯域情報に関する属
   性が設けられ、 前記交換する機能として、ルーティング情報と併せて他
   ネットワークから流入したトラヒックの帯域情報を自ネ
   ットワーク内の他ボーダルータに通知し自ネットワーク
   内から流出するトラヒックの帯域情報を他ネットワーク
   のボーダルータに通知する機能を実現させ、 前記ボーダルータに相応する機能として、他ボーダルー
   タから通知された帯域情報および自己が取り扱う帯域情
   報にしたがって入力可能帯域情報を生成する機能を実現
   させることを特徴とするプログラム。
8. 【請求項８】 前記自己が取り扱う帯域情報は、実際に
   扱った帯域情報あるいは将来扱う予定の予約帯域情報で
   ある請求項７記載のプログラム。
9. 【請求項９】 前記入力可能帯域情報を記録するテーブ
   ルに相応する機能を実現させ、 前記ボーダルータに相応する機能として、このテーブル
   を参照してトラヒックの入力可否判定を行う機能を実現
   させる請求項７または８記載のプログラム。
10. 【請求項１０】 請求項７ないし９のいずれかに記載の
    プログラムが記録された前記情報処理装置読み取り可能
    な記録媒体。