JP2001244964A - Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体 - Google Patents
Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体Info
- Publication number
- JP2001244964A JP2001244964A JP2000052447A JP2000052447A JP2001244964A JP 2001244964 A JP2001244964 A JP 2001244964A JP 2000052447 A JP2000052447 A JP 2000052447A JP 2000052447 A JP2000052447 A JP 2000052447A JP 2001244964 A JP2001244964 A JP 2001244964A
- Authority
- JP
- Japan
- Prior art keywords
- free resources
- resources
- router
- network
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 メモリの追加やパッケージの増設等の物理的
なリソースの追加をおこなうことなく、ネットワークに
おける通信のエンドエンド品質保証を図る。 【解決手段】 ネットワーク管理装置が各ルータの空き
リソースおよびルータ間の空きリソースの状況を確認し
た後（ステップ１）、空きリソースの無いルータと十分
にあるルータおよび空きリソースの無いリンクとあるリ
ンクを抽出し（ステップ２）、次にネットワーク管理装
置（１）が各ルータの経路テーブルの設定内容を確認し
（ステップ３）、空きリソースの無いルータ又は空きリ
ソースの無いリンクを中継する通信のうち他の経路で通
信可能なものを抽出し（ステップ４）、空きリソースが
十分あるルータおよび空きリソースがあるリンクのみを
経由してリソース確保の試行が行われるように、ルータ
の経路テーブルを設定する（ステップ５）
なリソースの追加をおこなうことなく、ネットワークに
おける通信のエンドエンド品質保証を図る。 【解決手段】 ネットワーク管理装置が各ルータの空き
リソースおよびルータ間の空きリソースの状況を確認し
た後（ステップ１）、空きリソースの無いルータと十分
にあるルータおよび空きリソースの無いリンクとあるリ
ンクを抽出し（ステップ２）、次にネットワーク管理装
置（１）が各ルータの経路テーブルの設定内容を確認し
（ステップ３）、空きリソースの無いルータ又は空きリ
ソースの無いリンクを中継する通信のうち他の経路で通
信可能なものを抽出し（ステップ４）、空きリソースが
十分あるルータおよび空きリソースがあるリンクのみを
経由してリソース確保の試行が行われるように、ルータ
の経路テーブルを設定する（ステップ５）
Description
【０００１】
【発明の属する技術分野】本発明は、エンドエンド間の
通信経路上の各ルータがリソースの確保を試みることに
よりエンドエンドの品質保証を目指すＩＰネットワーク
の品質制御方法に関する。
通信経路上の各ルータがリソースの確保を試みることに
よりエンドエンドの品質保証を目指すＩＰネットワーク
の品質制御方法に関する。
【０００２】
【従来の技術】ＩＰネットワークにおいて、通信経路上
のルータがリソース確保を試みることによりエンドエン
ド品質の保証を目指す技術の例として、Intservがあ
る。図７にIntservにおけるエンドエンドの品質保証の
方法を示す。
のルータがリソース確保を試みることによりエンドエン
ド品質の保証を目指す技術の例として、Intservがあ
る。図７にIntservにおけるエンドエンドの品質保証の
方法を示す。
【０００３】送信側のルータ(図中ルータＲ１)は受信側
のルータ(ルータＲＮ)との通信に一定以上の品質を要求
したい場合、通信経路上の隣接ルータ(ルータＲ２)に対
して、要求する通信品質の情報を含んだ通信品質要求メ
ッセージを送出する。通信品質要求メッセージは中間の
ルータ(ルータＲ２〜ルータＲＮ−１)によって中継さ
れ、受信側のルータ(ルータＲＮ)に届けられる。
のルータ(ルータＲＮ)との通信に一定以上の品質を要求
したい場合、通信経路上の隣接ルータ(ルータＲ２)に対
して、要求する通信品質の情報を含んだ通信品質要求メ
ッセージを送出する。通信品質要求メッセージは中間の
ルータ(ルータＲ２〜ルータＲＮ−１)によって中継さ
れ、受信側のルータ(ルータＲＮ)に届けられる。
【０００４】通信品質要求メッセージを受け取った受信
側のルータ(ルータＲＮ)は、内部リソースが確保できる
場合は確保し、ルータＲＮ−１との間のリンクのリソー
スが確保できる場合それも確保する。その後ルータＲＮ
は要求された品質に基づき、通信品質要求をルータＲＮ
に最後に転送した隣接のルータ(ルータＲＮ−１)にリソ
ース予約要求メッセージを送出する。メッセージを受け
取ったルータ(ルータＲ Ｎ−１)はルータＲＮと同様に、
内部リソースとルータＲＮ−２との間のリンクのリソー
スを確保できる場合は確保し、リソース予約要求メッセ
ージを通信品質要求が中継されたのと逆の経路で順次隣
接のルータヘ中継する。送信側ルータまでの、通信経路
上の全ルータがリソース確保に成功した場合に限り、送
信側ルータが要求した品質で通信を行なうことができ
る。途中一つのルータでも内部リソース又は隣接ルータ
との間のリソースが確保できなかった場合には、品質保
証されないまま通信がおこなわれたり、リソース確保が
成功するまで繰り返し通信品質要求メッセージを送出
し、通信が開始できなかったりするという不都合があっ
た。
側のルータ(ルータＲＮ)は、内部リソースが確保できる
場合は確保し、ルータＲＮ−１との間のリンクのリソー
スが確保できる場合それも確保する。その後ルータＲＮ
は要求された品質に基づき、通信品質要求をルータＲＮ
に最後に転送した隣接のルータ(ルータＲＮ−１)にリソ
ース予約要求メッセージを送出する。メッセージを受け
取ったルータ(ルータＲ Ｎ−１)はルータＲＮと同様に、
内部リソースとルータＲＮ−２との間のリンクのリソー
スを確保できる場合は確保し、リソース予約要求メッセ
ージを通信品質要求が中継されたのと逆の経路で順次隣
接のルータヘ中継する。送信側ルータまでの、通信経路
上の全ルータがリソース確保に成功した場合に限り、送
信側ルータが要求した品質で通信を行なうことができ
る。途中一つのルータでも内部リソース又は隣接ルータ
との間のリソースが確保できなかった場合には、品質保
証されないまま通信がおこなわれたり、リソース確保が
成功するまで繰り返し通信品質要求メッセージを送出
し、通信が開始できなかったりするという不都合があっ
た。
【０００５】上記のようなIntservによる方法でエンド
エンドの品質保証を目指すネットワークにおける従来の
品質制御方法を図８に示す。図８は、ネットワーク管理
装置１が内部リソースが不足しているルータを発見する
と、リソースの追加を管理者に通知し、ネットワーク管
理者がメモリの追加やパッケージの増設等の物理的なリ
ソースを追加するという方法で、ネットワークの品質を
向上するための制御を行う様子を模式的に示している。
エンドの品質保証を目指すネットワークにおける従来の
品質制御方法を図８に示す。図８は、ネットワーク管理
装置１が内部リソースが不足しているルータを発見する
と、リソースの追加を管理者に通知し、ネットワーク管
理者がメモリの追加やパッケージの増設等の物理的なリ
ソースを追加するという方法で、ネットワークの品質を
向上するための制御を行う様子を模式的に示している。
【０００６】この従来の品質制御方法を図２に示すネッ
トワークにおいて実施する場合を例にとって説明する。
なお、この例においては、ネットワーク管理装置１が管
理しているネットワークは、４つのルータＲ１〜Ｒ４で
構成され、各々のルータの経路テーブルは図３に示す通
りであり、各々のルータの空きリソース状況は図４に示
す通りであるとする。また、ルータＲ１〜Ｒ４はIntser
vの方法に従ってエンドエンドの品質保証を目指す動作
が可能であり、通信の開始時に宛て先ルータまでのルー
タのリソースの予約を試みる。
トワークにおいて実施する場合を例にとって説明する。
なお、この例においては、ネットワーク管理装置１が管
理しているネットワークは、４つのルータＲ１〜Ｒ４で
構成され、各々のルータの経路テーブルは図３に示す通
りであり、各々のルータの空きリソース状況は図４に示
す通りであるとする。また、ルータＲ１〜Ｒ４はIntser
vの方法に従ってエンドエンドの品質保証を目指す動作
が可能であり、通信の開始時に宛て先ルータまでのルー
タのリソースの予約を試みる。
【０００７】再び図８を参照すると、まずネットワーク
管理装置１は、個々のルータ内部のリソースがどの程度
利用されているかを逐次取得する（ステップ１）。
管理装置１は、個々のルータ内部のリソースがどの程度
利用されているかを逐次取得する（ステップ１）。
【０００８】監視の結果として、図４に示す結果を得
て、内部リソースが不足しているルータ（この例におい
ては「ルータ２」)を検出する（ステップ２）。なおこ
の例の状態では図５に示すルータＲ２を通過する8つの
通信（例えば、ネットワークＮ１に属する端末からネッ
トワークＮ２に属する端末間)で、品質保証のための新
規のリソース確保ができない状態にある。
て、内部リソースが不足しているルータ（この例におい
ては「ルータ２」)を検出する（ステップ２）。なおこ
の例の状態では図５に示すルータＲ２を通過する8つの
通信（例えば、ネットワークＮ１に属する端末からネッ
トワークＮ２に属する端末間)で、品質保証のための新
規のリソース確保ができない状態にある。
【０００９】次に、ネットワーク管理装置１は、ルータ
Ｒ２へのリソースの追加をネットワーク管理者Ｍに通知
し、ネットワーク管理者ＭがルータＲ２に対して、メモ
リの追加やパッケージの増設等の物理的なリソースを追
加する(ステップ4)。上記ステップ１からステップ４と
いう手順を踏んで、エンドエンドの品質保証を目指すネ
ットワークにおける品質制御方法が実行される。
Ｒ２へのリソースの追加をネットワーク管理者Ｍに通知
し、ネットワーク管理者ＭがルータＲ２に対して、メモ
リの追加やパッケージの増設等の物理的なリソースを追
加する(ステップ4)。上記ステップ１からステップ４と
いう手順を踏んで、エンドエンドの品質保証を目指すネ
ットワークにおける品質制御方法が実行される。
【００１０】
【発明が解決しようとする課題】上述のような従来の品
質制御方法では、リソース確保をしようとする通信経路
上のルータのうち一つでも空きリソースが無い場合や、
リンクの空きリソースが無い場合、リソース確保に失敗
してしまい品質を保証することができなかった。かかる
従来の方法においては、リソース確保の成功率を向上さ
せるためには、ルータにメモリの追加やパッケージの増
設等を物理的に行なう必要があり、かかる物理的なリソ
ースの追加にはある程度の時間がかかる。そのため、リ
ソース確保の成功率の低下した状態がリソース追加が完
了するまでの間継続してしまうという不都合があった。
また、物理的なリソースの追加によって生ずるコストの
増大という不都合もある。
質制御方法では、リソース確保をしようとする通信経路
上のルータのうち一つでも空きリソースが無い場合や、
リンクの空きリソースが無い場合、リソース確保に失敗
してしまい品質を保証することができなかった。かかる
従来の方法においては、リソース確保の成功率を向上さ
せるためには、ルータにメモリの追加やパッケージの増
設等を物理的に行なう必要があり、かかる物理的なリソ
ースの追加にはある程度の時間がかかる。そのため、リ
ソース確保の成功率の低下した状態がリソース追加が完
了するまでの間継続してしまうという不都合があった。
また、物理的なリソースの追加によって生ずるコストの
増大という不都合もある。
【００１１】本発明は、上述したような従来方法の有す
る欠点に鑑みてなされたもので、ＩＰネットワークにお
けるエンドエンドのリソース確保の成功率を向上するＩ
Ｐネットワークの品質制御方法を提供することをその目
的とする。
る欠点に鑑みてなされたもので、ＩＰネットワークにお
けるエンドエンドのリソース確保の成功率を向上するＩ
Ｐネットワークの品質制御方法を提供することをその目
的とする。
【００１２】
【課題を解決するための手段】上記目的を達成するため
の方法として、ネットワーク管理装置が各ルータの空き
リソースおよびルータ間の空きリソースの状況を確認し
た後、空きリソースの無いルータと十分にあるルータお
よび空きリソースの無いリンクとあるリンクを抽出し、
次にネットワーク管理装置１が各ルータの経路テーブル
の設定内容を確認し、空きリソースの無いルータ又は空
きリソースの無いリンクを中継する通信のうち他の経路
で通信可能なものを抽出し、空きリソースが十分あるル
ータおよび空きリソースがあるリンクのみを経由してリ
ソース確保の試行が行われるように、ルータの経路テー
ブルを設定するようにする、品質制御方法を提案するも
のである。
の方法として、ネットワーク管理装置が各ルータの空き
リソースおよびルータ間の空きリソースの状況を確認し
た後、空きリソースの無いルータと十分にあるルータお
よび空きリソースの無いリンクとあるリンクを抽出し、
次にネットワーク管理装置１が各ルータの経路テーブル
の設定内容を確認し、空きリソースの無いルータ又は空
きリソースの無いリンクを中継する通信のうち他の経路
で通信可能なものを抽出し、空きリソースが十分あるル
ータおよび空きリソースがあるリンクのみを経由してリ
ソース確保の試行が行われるように、ルータの経路テー
ブルを設定するようにする、品質制御方法を提案するも
のである。
【００１３】
【作用】本発明によればネットワーク管理装置が、送信
ホストから受信ホストまでの経路情報を操作すること
で、空きリソースのあるルータがネットワーク内に存在
する場合には送信ホストから受信ホストまでのリソース
確保の試行がそれらのルータを経由して行われ、物理的
なリソースの追加をする必要なく、エンドエンドでの品
質を保証できる確率を向上させることができる。
ホストから受信ホストまでの経路情報を操作すること
で、空きリソースのあるルータがネットワーク内に存在
する場合には送信ホストから受信ホストまでのリソース
確保の試行がそれらのルータを経由して行われ、物理的
なリソースの追加をする必要なく、エンドエンドでの品
質を保証できる確率を向上させることができる。
【００１４】
【発明の実施の形態】以下に図面を参照しながら本発明
の実施の形態について説明する。
の実施の形態について説明する。
【００１５】図１は、本発明にかかる品質制御方法の処
理工程の概略を模式的に示す図である。本実施例では、
図２に示すネットワークに本発明にかかる品質制御方法
を適用した場合を例にとって説明する。
理工程の概略を模式的に示す図である。本実施例では、
図２に示すネットワークに本発明にかかる品質制御方法
を適用した場合を例にとって説明する。
【００１６】図２に示すネットワークは、ネットワーク
Ｎ１、ネットワークＮ２、ネットワークＮ３、およびネ
ットワークＮ４をそれぞれ相互に接続ための４つのルー
タＲ１、Ｒ２、Ｒ３、Ｒ４と、これら４つのルータ間の
通信接続を行う４つのリンクＬ１、Ｌ２、Ｌ３、Ｌ４
と、前記４つのルータＲ１、Ｒ２、Ｒ３、Ｒ４のそれぞ
れに相互通信可能に接続されたネットワーク管理装置１
によって構成されており、ネットワークＮ１、ネットワ
ークＮ２、ネットワークＮ３、およびネットワークＮ４
はそれぞれルータＲ１、Ｒ２、Ｒ３、Ｒ４と接続されて
いる。
Ｎ１、ネットワークＮ２、ネットワークＮ３、およびネ
ットワークＮ４をそれぞれ相互に接続ための４つのルー
タＲ１、Ｒ２、Ｒ３、Ｒ４と、これら４つのルータ間の
通信接続を行う４つのリンクＬ１、Ｌ２、Ｌ３、Ｌ４
と、前記４つのルータＲ１、Ｒ２、Ｒ３、Ｒ４のそれぞ
れに相互通信可能に接続されたネットワーク管理装置１
によって構成されており、ネットワークＮ１、ネットワ
ークＮ２、ネットワークＮ３、およびネットワークＮ４
はそれぞれルータＲ１、Ｒ２、Ｒ３、Ｒ４と接続されて
いる。
【００１７】なお、説明を簡単にするために、ネットワ
ーク管理装置１が管理しているネットワークはルータＲ
１〜Ｒ４のみで構成されるものとする。
ーク管理装置１が管理しているネットワークはルータＲ
１〜Ｒ４のみで構成されるものとする。
【００１８】各々のルータの経路テーブルは図３に示す
通りであり、各ルータごとに宛て先アドレスに対応した
次の転送先ルータが定められている。たとえば、ルータ
Ｒ１は、図３に示すルータ１の経路テーブルに従い、ネ
ットワークＮ１から受信したパケット等の宛て先アドレ
スが「ネットワークＮ２」であれば該パケット等をルー
タＲ２に送出し、宛て先アドレスが「ネットワークＮ
３」であれば該パケット等をルータＲ３に送出し、宛て
先アドレスが「ネットワークＮ４」であれば該パケット
等をルータＲ４に送出する。他のルータについても図３
に示す個々の経路テーブルにしたがって、ネットワーク
Ｎ２、Ｎ３、Ｎ４のいずれかから受信したパケット等を
その宛て先アドレスに対応したルータに転送する。
通りであり、各ルータごとに宛て先アドレスに対応した
次の転送先ルータが定められている。たとえば、ルータ
Ｒ１は、図３に示すルータ１の経路テーブルに従い、ネ
ットワークＮ１から受信したパケット等の宛て先アドレ
スが「ネットワークＮ２」であれば該パケット等をルー
タＲ２に送出し、宛て先アドレスが「ネットワークＮ
３」であれば該パケット等をルータＲ３に送出し、宛て
先アドレスが「ネットワークＮ４」であれば該パケット
等をルータＲ４に送出する。他のルータについても図３
に示す個々の経路テーブルにしたがって、ネットワーク
Ｎ２、Ｎ３、Ｎ４のいずれかから受信したパケット等を
その宛て先アドレスに対応したルータに転送する。
【００１９】また、本実施例において各々のルータの空
きリソース状況、および各リンクの空きリソース状況は
図４に示す通りであるものとする。すなわち、ルータＲ
２には、空きリソースはないが、他のルータＲ１、Ｒ
３、Ｒ４はいずれも空きリソースを有している。また、
リンクＬ１、Ｌ２、Ｌ３、Ｌ４は、いずれも空きリソー
スを有しているものとする。
きリソース状況、および各リンクの空きリソース状況は
図４に示す通りであるものとする。すなわち、ルータＲ
２には、空きリソースはないが、他のルータＲ１、Ｒ
３、Ｒ４はいずれも空きリソースを有している。また、
リンクＬ１、Ｌ２、Ｌ３、Ｌ４は、いずれも空きリソー
スを有しているものとする。
【００２０】また、ルータＲ１〜Ｒ４はIntservの方法
に従ってエンドエンドの品質保証を目指す動作が可能で
あり、通信の開始時に宛て先ルータまでのルータのリソ
ースの予約を試みるものとする。
に従ってエンドエンドの品質保証を目指す動作が可能で
あり、通信の開始時に宛て先ルータまでのルータのリソ
ースの予約を試みるものとする。
【００２１】再び図１を参照すると、まず、ネットワー
ク管理装置１が各ルータＲ１〜Ｒ４の空きリソースおよ
びルータ間のリンクの空きリソースの状況を取得する
（ステップ１)。ここに示す実施例では図４の内容を得
ることにより、ルータＲ２の空きリソースが無くなって
いること、およびルータＲ１，Ｒ３，Ｒ４とすべてのリ
ンクの空きリソースは十分であることを検出する(ステ
ップ２)。
ク管理装置１が各ルータＲ１〜Ｒ４の空きリソースおよ
びルータ間のリンクの空きリソースの状況を取得する
（ステップ１)。ここに示す実施例では図４の内容を得
ることにより、ルータＲ２の空きリソースが無くなって
いること、およびルータＲ１，Ｒ３，Ｒ４とすべてのリ
ンクの空きリソースは十分であることを検出する(ステ
ップ２)。
【００２２】次にネットワーク管理装置１が各ルータの
経路テーブルの設定内容を取得する(ステップ３)。この
例では、図３に示されるテーブルを得る。
経路テーブルの設定内容を取得する(ステップ３)。この
例では、図３に示されるテーブルを得る。
【００２３】次に、ネットワーク管理装置１は、ルータ
Ｒ２を通過する対地間通信のうちルータＲ２を経由しな
くても他の経路で通信可能な通信経路を抽出する。ルー
タＲ２が通信経路の端にある場合、ルータＲ２を通らな
いで通信を行なうことができないためここでは抽出対象
としない。つまり、ルータＲ２を通過する通信のうちル
ータＲ２が通信経路の端にないものを抽出する(ステッ
プ4)。実施例では、図５に示される８つの通信が抽出さ
れる。該当する通信のうち、ルータＲ２を中継ルータと
して経由する通信(図５中、丸印の附された「ネットワ
ークＮ１からネットワークＮ４」および「ネットワーク
Ｎ４からネットワークＮ１」)がルータＲ２を通過する
通信である。この２つの通信について空きリソースが十
分あるルータＲ３を経由するように経路を変更する。す
なわち、「ネットワークＮ１からネットワークＮ４」の
通信のための経路を「ルータＲ１→ルータＲ３→ルータ
Ｒ４」へ変更し、かつ「ネットワークＮ４からネットワ
ークＮ１」の通信のための経路を「ルータＲ４→ルータ
Ｒ３→ルータＲ１」へ変更する。上記の変更を各ルータ
の経路テーブルに反映させるため、図６に示されるよう
に経路テーブルを変更する(ステップ５)。すなわち、ル
ータＲ１の経路テーブルにおいて宛て先アドレスが「ネ
ットワークＮ４」である場合の転送先ルータをルータＲ
３に変更し、かつ、ルータＲ４の経路テーブルにおいて
宛て先アドレスが「ネットワークＮ１」である場合の転
送先ルータをルータＲ３に変更する。これにより、ネッ
トワークＮ１、Ｎ３、Ｎ４相互の通信は空きリソースの
ないルータＲ２を介することなく行えるようになる。
Ｒ２を通過する対地間通信のうちルータＲ２を経由しな
くても他の経路で通信可能な通信経路を抽出する。ルー
タＲ２が通信経路の端にある場合、ルータＲ２を通らな
いで通信を行なうことができないためここでは抽出対象
としない。つまり、ルータＲ２を通過する通信のうちル
ータＲ２が通信経路の端にないものを抽出する(ステッ
プ4)。実施例では、図５に示される８つの通信が抽出さ
れる。該当する通信のうち、ルータＲ２を中継ルータと
して経由する通信(図５中、丸印の附された「ネットワ
ークＮ１からネットワークＮ４」および「ネットワーク
Ｎ４からネットワークＮ１」)がルータＲ２を通過する
通信である。この２つの通信について空きリソースが十
分あるルータＲ３を経由するように経路を変更する。す
なわち、「ネットワークＮ１からネットワークＮ４」の
通信のための経路を「ルータＲ１→ルータＲ３→ルータ
Ｒ４」へ変更し、かつ「ネットワークＮ４からネットワ
ークＮ１」の通信のための経路を「ルータＲ４→ルータ
Ｒ３→ルータＲ１」へ変更する。上記の変更を各ルータ
の経路テーブルに反映させるため、図６に示されるよう
に経路テーブルを変更する(ステップ５)。すなわち、ル
ータＲ１の経路テーブルにおいて宛て先アドレスが「ネ
ットワークＮ４」である場合の転送先ルータをルータＲ
３に変更し、かつ、ルータＲ４の経路テーブルにおいて
宛て先アドレスが「ネットワークＮ１」である場合の転
送先ルータをルータＲ３に変更する。これにより、ネッ
トワークＮ１、Ｎ３、Ｎ４相互の通信は空きリソースの
ないルータＲ２を介することなく行えるようになる。
【００２４】上述のステップ１から５よりなる方法でＩ
Ｐネットワークを制御することにより、各ルータの空き
リソースの状況が改善され、ネットワークＮ１、Ｎ２、
Ｎ３、Ｎ４の対地間で行われるIntservのリソース確保
の試行が成功できるようになる。
Ｐネットワークを制御することにより、各ルータの空き
リソースの状況が改善され、ネットワークＮ１、Ｎ２、
Ｎ３、Ｎ４の対地間で行われるIntservのリソース確保
の試行が成功できるようになる。
【００２５】なお、上記実施例は4つのルータから構成
されるネットワークの制御について述べたが、本発明は
これに限定されるものではない。
されるネットワークの制御について述べたが、本発明は
これに限定されるものではない。
【００２６】また、上記実施例はルータのリソースが不
足した場合の例であるが、リンクＬ１、Ｌ２、Ｌ３、Ｌ
４のリソースの不足によってエンドエンドの品質が保証
できない場合も同様である。すなわち、各リンクの空き
リソース利用状況を取得し（ステップ１’）、該利用状
況に基づいて空きリソースの無いリンクと空きリソース
が十分であるリンクを抽出し（ステップ２’）、経路状
況を取得し（ステップ３’）、空きリソースの不足して
いるリンクを経由する通信のうち、他の経路で通信可能
なものを抽出し（ステップ４’）、該抽出された経路に
おいて、前記空きリソースの無いリンクを空きリソース
が十分であるリンクに変えるように、ルータの経路テー
ブルを変更する（ステップ５’）。たとえば、図２のネ
ットワークにおいてリンクＬ２のリソースが不足してい
るが、他のリンクＬ１，Ｌ３、Ｌ４は十分なリソースが
あるものとする。上記ステップ１’から３’までが実行
された後、ステップ４’が実行されると、リンクＬ２を
介して行われる通信として「ネットワークＮ１からネッ
トワークＮ４」および「ネットワークＮ４からネットワ
ークＮ１」が抽出される。なお、「ネットワークＮ２か
らネットワークＮ４」および「ネットワークＮ４からネ
ットワークＮ２」もリンクＬ２を経由する通信である
が、この通信は他の代替可能な経路を有しないので抽出
されない。つぎに、上記抽出された２つの経路において
リンクＬ２を経由しないように、ルータＲ１の経路テー
ブルの宛て先アドレスがネットワークＮ４の場合のＮｅ
ｘｔＨｏｐをルータＲ３とし、またルータＲ４の経路テ
ーブルの宛て先アドレスがネットワークＮ１の場合のＮ
ｅｘｔＨｏｐをルータＲ３とするように、経路テーブル
の変更が行われる。これは図６に示す結果と同一とな
る。
足した場合の例であるが、リンクＬ１、Ｌ２、Ｌ３、Ｌ
４のリソースの不足によってエンドエンドの品質が保証
できない場合も同様である。すなわち、各リンクの空き
リソース利用状況を取得し（ステップ１’）、該利用状
況に基づいて空きリソースの無いリンクと空きリソース
が十分であるリンクを抽出し（ステップ２’）、経路状
況を取得し（ステップ３’）、空きリソースの不足して
いるリンクを経由する通信のうち、他の経路で通信可能
なものを抽出し（ステップ４’）、該抽出された経路に
おいて、前記空きリソースの無いリンクを空きリソース
が十分であるリンクに変えるように、ルータの経路テー
ブルを変更する（ステップ５’）。たとえば、図２のネ
ットワークにおいてリンクＬ２のリソースが不足してい
るが、他のリンクＬ１，Ｌ３、Ｌ４は十分なリソースが
あるものとする。上記ステップ１’から３’までが実行
された後、ステップ４’が実行されると、リンクＬ２を
介して行われる通信として「ネットワークＮ１からネッ
トワークＮ４」および「ネットワークＮ４からネットワ
ークＮ１」が抽出される。なお、「ネットワークＮ２か
らネットワークＮ４」および「ネットワークＮ４からネ
ットワークＮ２」もリンクＬ２を経由する通信である
が、この通信は他の代替可能な経路を有しないので抽出
されない。つぎに、上記抽出された２つの経路において
リンクＬ２を経由しないように、ルータＲ１の経路テー
ブルの宛て先アドレスがネットワークＮ４の場合のＮｅ
ｘｔＨｏｐをルータＲ３とし、またルータＲ４の経路テ
ーブルの宛て先アドレスがネットワークＮ１の場合のＮ
ｅｘｔＨｏｐをルータＲ３とするように、経路テーブル
の変更が行われる。これは図６に示す結果と同一とな
る。
【００２７】さらにまた、本発明にかかる品質制御方法
の別の態様によれば、ルータのリソースの不足およびリ
ンクのリソースの不足の双方を考慮して各ルータの経路
テーブルを変更するようにしてもよい。すなわち、各ル
ータの空きリソース利用状況を取得するとともに、各リ
ンクの空きリソース利用状況を取得し（ステップ
１’’）、該利用状況に基づいて、空きリソースの無い
ルータと空きリソースが十分であるルータを選出すると
ともに、空きリソースの無いリンクと空きリソースが十
分であるリンクを選出し（ステップ２’’）、経路状況
を取得し（ステップ３’’）、前記選出された空きリソ
ースの不足しているルータおよび空きリソースの不足し
ているリンクの少なくとも一方を経由する通信のうち、
他の経路で通信可能なものを抽出し（ステップ
４’’）、該抽出された経路において、前記空きリソー
スの無いルータを空きリソースが十分であるルータに変
え、かつ前記空きリソースの無いリンクを空きリソース
が十分であるリンクに変えるように、ルータの経路テー
ブルを変更する（ステップ５’’’） なお、いずれの実施の態様においてもネットワーク管理
装置１は、たとえば、各ルータとの情報の交換ができる
コンピュータ装置であって良く、上記取得した経路テー
ブルの設定内容は該コンピュータ装置に備えられたメモ
リ等の記憶装置に格納されても良い。該コンピュータ装
置は、たとえばＣＰＵである演算装置を備えており、該
演算装置は、所定の処理を実現するためのプログラムに
したがって該記憶装置に格納された経路テーブルの設定
内容に基づいて、ルータの空きリソースおよびルータ間
のリンクの空きリソースの状況を取得しても良い。
の別の態様によれば、ルータのリソースの不足およびリ
ンクのリソースの不足の双方を考慮して各ルータの経路
テーブルを変更するようにしてもよい。すなわち、各ル
ータの空きリソース利用状況を取得するとともに、各リ
ンクの空きリソース利用状況を取得し（ステップ
１’’）、該利用状況に基づいて、空きリソースの無い
ルータと空きリソースが十分であるルータを選出すると
ともに、空きリソースの無いリンクと空きリソースが十
分であるリンクを選出し（ステップ２’’）、経路状況
を取得し（ステップ３’’）、前記選出された空きリソ
ースの不足しているルータおよび空きリソースの不足し
ているリンクの少なくとも一方を経由する通信のうち、
他の経路で通信可能なものを抽出し（ステップ
４’’）、該抽出された経路において、前記空きリソー
スの無いルータを空きリソースが十分であるルータに変
え、かつ前記空きリソースの無いリンクを空きリソース
が十分であるリンクに変えるように、ルータの経路テー
ブルを変更する（ステップ５’’’） なお、いずれの実施の態様においてもネットワーク管理
装置１は、たとえば、各ルータとの情報の交換ができる
コンピュータ装置であって良く、上記取得した経路テー
ブルの設定内容は該コンピュータ装置に備えられたメモ
リ等の記憶装置に格納されても良い。該コンピュータ装
置は、たとえばＣＰＵである演算装置を備えており、該
演算装置は、所定の処理を実現するためのプログラムに
したがって該記憶装置に格納された経路テーブルの設定
内容に基づいて、ルータの空きリソースおよびルータ間
のリンクの空きリソースの状況を取得しても良い。
【００２８】また、本発明にかかる品質制御方法を実行
するためのプログラムは、該コンピュータ装置によって
読み取り可能な媒体に格納されていてもよい。該プログ
ラムを読み取った該コンピュータ装置は上記の処理手順
にしたがって本発明にかかる品質制御方法を実行する。
該媒体は、たとえばＣＤ−ＲＯＭ、ＭＯ、光ディスク、
磁気記憶装置等であって良く、あるいはまた他のコンピ
ュータ装置から通信回線を介して送られてくるデータ通
信等の伝送媒体であってもよい。
するためのプログラムは、該コンピュータ装置によって
読み取り可能な媒体に格納されていてもよい。該プログ
ラムを読み取った該コンピュータ装置は上記の処理手順
にしたがって本発明にかかる品質制御方法を実行する。
該媒体は、たとえばＣＤ−ＲＯＭ、ＭＯ、光ディスク、
磁気記憶装置等であって良く、あるいはまた他のコンピ
ュータ装置から通信回線を介して送られてくるデータ通
信等の伝送媒体であってもよい。
【００２９】また、リソース確保の試行の方法としては
Intservの例について述べたが、他の方法によりリソー
ス確保の試行がおこなわれるネットワークについても、
同様に、本発明による品質制御方法が適用される。
Intservの例について述べたが、他の方法によりリソー
ス確保の試行がおこなわれるネットワークについても、
同様に、本発明による品質制御方法が適用される。
【００３０】
【発明の効果】以上に述べたように本発明によれば、 ネットワークのエンドエンド間のリソース確保の試行
の成功率を向上することができ、 物理的なリソースの追加にかかる時間やコストを必要
としない、 という効果が得られる。
の成功率を向上することができ、 物理的なリソースの追加にかかる時間やコストを必要
としない、 という効果が得られる。
【図１】本発明の一実施例にかかる品質制御方法の概略
工程を模式的に示す図である。
工程を模式的に示す図である。
【図２】前記実施例および従来の方法が適用されるネッ
トワーク構成の一例を示すである。
トワーク構成の一例を示すである。
【図３】前記実施例および従来の方法を説明する各ルー
タの経路テーブルを示す図である。
タの経路テーブルを示す図である。
【図４】前記実施例および従来の方法を説明する各ルー
タの空きリソースを示す図である。
タの空きリソースを示す図である。
【図５】前記実施例および従来の方法を説明する、空き
リソースの無いルータを通過する通信を示す図である。
リソースの無いルータを通過する通信を示す図である。
【図６】前記実施例での各ルータの変更後の経路テーブ
ルの設定内容を示す図である。
ルの設定内容を示す図である。
【図７】従来の技術におけるリソース確保を試行する品
質技術の動作を示した図である。
質技術の動作を示した図である。
【図８】従来のＩＰネットワークの品質制御方法を概略
的に示した図である。
的に示した図である。
【符号の説明】 １ … ネットワーク管理装置 Ｎ１，Ｎ２，Ｎ３，Ｎ４ … ネットワーク Ｒ１，Ｒ２，Ｒ３、Ｒ４ … ルータ Ｌ１，Ｌ２，Ｌ３，Ｌ４ … リンク
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小林 和男 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 HA08 HB06 HC14 HD03 HD06 JA10 KA05 LB05 LC09 MA04 MB09 MC07 MC09
Claims (4)
- 【請求項１】 エンドエンド間の通信経路上の各ルータ
が、品質保証のために必要なリソースの確保を試みるこ
とにより、エンドエンドでの品質の保証を目指すＩＰネ
ットワークの品質制御方法において、 ネットワーク管理装置（１）が各ルータ（Ｒ１、Ｒ２、
Ｒ３、Ｒ４）の空きリソースとルータ間のリンクの空き
リソース状況を取得し、 空きリソースの無いルータと十分にあるルータを抽出
し、 ネットワーク管理装置（１）が各ルータの経路テーブル
の設定内容を取得し、 空きリソースの無いルータ又は空きリソースのないリン
クを中継する通信経路のうち、他の経路でも通信可能な
通信経路を抽出し、 品質を保証すべきトラヒックが十分に空きリソースのあ
るルータおよび十分に空きリソースのあるリンクのみを
経由するようにルータの経路テーブルを変更する、こと
を特徴とする、ＩＰネットワークの品質制御方法。 - 【請求項２】 それぞれが宛て先アドレスに応じて転送
先中継器を定めるための経路テーブルを有している複数
の中継器（Ｒ１，Ｒ２、Ｒ３，Ｒ４）と、該中継器を相
互接続する通信回線（Ｌ１、Ｌ２、Ｌ３、Ｌ４）と、該
複数の中継器と通信可能に接続されたネットワーク管理
装置（１）を有するネットワークにおける通信の品質制
御方法において、 各中継器の空きリソース利用状況を取得するとともに、
各通信回線の空きリソース利用状況を取得する工程と、 該取得された利用状況に基づいて、空きリソースの無い
中継器と空きリソースが十分である中継器を抽出すると
ともに、空きリソースの無い通信回線と空きリソースが
十分である通信回線を抽出する工程と、 各中継器の経路テーブルを読み取る工程と、 前記選出された空きリソースの不足している中継器およ
び空きリソースの不足している通信回線の少なくとも一
方を経由する経路のうち、他の経路で代替可能な経路を
抽出する工程と、 該抽出された通信において、前記空きリソースの無い中
継器を空きリソースが十分である中継器に変え、かつ前
記空きリソースの無い通信回線を空きリソースが十分で
ある通信回線に変えるように、中継器の経路テーブルを
変更する工程と、を具備することを特徴とするＩＰネッ
トワークの品質制御方法。 - 【請求項３】 それぞれが宛て先アドレスに応じて転送
先中継器を定めるための経路テーブルを有している複数
の中継器（Ｒ１，Ｒ２、Ｒ３，Ｒ４）と、該中継器を相
互接続する通信回線（Ｌ１、Ｌ２、Ｌ３、Ｌ４）と、該
複数の中継器と通信可能に接続されたネットワーク管理
装置（１）からなるネットワークにおいて、該ネットワ
ーク管理装置は：各中継器の空きリソース利用状況を取
得するとともに、各通信回線の空きリソース利用状況を
取得する手段と、 該取得された利用状況に基づいて、空きリソースの無い
中継器と空きリソースが十分である中継器を選出すると
ともに、空きリソースの無い通信回線と空きリソースが
十分である通信回線を選出する手段と、 各中継器の経路テーブルを読み取る手段と、 前記選出された空きリソースの不足しているルータおよ
び空きリソースの不足しているリンクの少なくとも一方
を経由する経路のうち、他の経路で代替可能な経路を抽
出する手段と、 該抽出された通信において、前記空きリソースの無い中
継器を空きリソースが十分である中継器に変え、かつ前
記空きリソースの無い通信回線を空きリソースが十分で
ある通信回線に変えるように、中継器の経路テーブルを
変更する手段と、を具備することを特徴とする、該ネッ
トワーク管理装置。 - 【請求項４】 それぞれ宛て先アドレスに応じて転送先
中継器を定めるための経路テーブルを有している複数の
中継器（Ｒ１，Ｒ２、Ｒ３，Ｒ４）と、該中継器を相互
接続する通信回線（Ｌ１、Ｌ２、Ｌ３、Ｌ４）と、該複
数の中継器と通信可能に接続されたコンピュータ装置
（１）からなるネットワークネットワークにおける通信
の品質制御方法を該コンピュータ装置に実行させるため
のプログラムであって、 各中継器の空きリソース利用状況を取得するとともに、
各通信回線の空きリソース利用状況を取得するステップ
と、 該取得された利用状況に基づいて、空きリソースの無い
中継器と空きリソースが十分である中継器を抽出すると
ともに、空きリソースの無い通信回線と空きリソースが
十分である通信回線を抽出するステップと、 各中継器の経路テーブルを読み取るステップと、 前記選出された空きリソースの不足している中継器およ
び空きリソースの不足している通信回線の少なくとも一
方を経由する経路のうち、他の経路で代替可能な経路を
抽出するステップと、 該抽出された通信において、前記空きリソースの無い中
継器を空きリソースが十分である中継器に変え、かつ前
記空きリソースの無い通信回線を空きリソースが十分で
ある通信回線に変えるように、中継器の経路テーブルを
変更するステップと、 を有する品質制御方法をコンピュータ装置に実行させる
ためのプログラムを記録したコンピュータ読み取り可能
な媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000052447A JP2001244964A (ja) | 2000-02-28 | 2000-02-28 | Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000052447A JP2001244964A (ja) | 2000-02-28 | 2000-02-28 | Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001244964A true JP2001244964A (ja) | 2001-09-07 |
Family
ID=18573959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000052447A Pending JP2001244964A (ja) | 2000-02-28 | 2000-02-28 | Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001244964A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005079721A (ja) * | 2003-08-28 | 2005-03-24 | Kyocera Corp | 通信制御装置、通信装置及び通信システム |
| WO2013125342A1 (ja) | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | ネットワークシステム、リソース使用率改善方法 |
-
2000
- 2000-02-28 JP JP2000052447A patent/JP2001244964A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005079721A (ja) * | 2003-08-28 | 2005-03-24 | Kyocera Corp | 通信制御装置、通信装置及び通信システム |
| US8509775B2 (en) | 2003-08-28 | 2013-08-13 | Kyocera Corporation | Communication control apparatus determining terminal connection |
| WO2013125342A1 (ja) | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | ネットワークシステム、リソース使用率改善方法 |
| US9584409B2 (en) | 2012-02-20 | 2017-02-28 | Nec Corporation | Network system and method of improving resource utilization |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Oran | OSI IS-IS intra-domain routing protocol | |
| US9088511B2 (en) | Multi-hop error recovery | |
| US9270536B2 (en) | BGP slow peer detection | |
| US7035202B2 (en) | Network routing using link failure information | |
| JP4938687B2 (ja) | ネットワークシステムおよび中継装置 | |
| Zhang et al. | BGP design and implementation | |
| US20060268934A1 (en) | Multicast control technique using MPLS | |
| JPS62502303A (ja) | パケット通信網の相互接続方法 | |
| JPH11163854A (ja) | データ通信方法 | |
| JPH0936910A (ja) | パケット通信ネットワークにおける経路指定の管理 | |
| JP2004140539A (ja) | 情報ルーティング方式および情報中継装置 | |
| CN105141526B (zh) | 虚拟网络通信的方法及装置 | |
| CN107483628B (zh) | 基于dpdk的单向代理方法及系统 | |
| US8396950B1 (en) | Method and apparatus for the fast detection of connectivity loss between devices in a network | |
| JP4040045B2 (ja) | データ転送装置 | |
| JP2001244964A (ja) | Ｉｐネットワークのエンドエンド品質制御方法、該方法のためのネットワーク管理装置、およびそのためのプログラムを記録した媒体 | |
| JP2006270781A (ja) | リソース管理装置、システムおよび方法 | |
| US20060002402A1 (en) | QoS and fault isolation in BGP traffic, address families and routing topologies | |
| Segall et al. | Route Setup with Local Indentifiers | |
| Honig et al. | Application of the border gateway protocol in the Internet | |
| Pach et al. | Slot pre-using in IEEE 802.6 metropolitan area networks | |
| CN104521320B (zh) | 用户管理设备、bng、bng用户上线方法及系统 | |
| JPH1188337A (ja) | Ａｔｍ通信網 | |
| WO2024087691A1 (zh) | 一种报文处理方法及相关设备 | |
| JP5866811B2 (ja) | ネットワーク装置、送信先問合せ方法および送信先問合せプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040525 |