JP2000224240A - 品質保証型通信経路通知方式およびルータ - Google Patents
品質保証型通信経路通知方式およびルータInfo
- Publication number
- JP2000224240A JP2000224240A JP2789499A JP2789499A JP2000224240A JP 2000224240 A JP2000224240 A JP 2000224240A JP 2789499 A JP2789499 A JP 2789499A JP 2789499 A JP2789499 A JP 2789499A JP 2000224240 A JP2000224240 A JP 2000224240A
- Authority
- JP
- Japan
- Prior art keywords
- network
- link resource
- router
- connection
- link
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims description 11
- 238000000034 method Methods 0.000 claims description 13
- 238000000275 quality assurance Methods 0.000 claims description 7
- 230000001502 supplementing effect Effects 0.000 claims 2
- 239000013589 supplement Substances 0.000 claims 1
- 230000002950 deficient Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 コネクションレス網内におかれたコネクショ
ンオリエンテッド網のリンク資源情報に関して、ルータ
間を接続するＶＣ以外の代替経路の使用可能なリンク資
源情報を実際にＶＣを設定することなく通知することを
可能にする。 【解決手段】 ＩＰ網1（コネクションレス網）内にＡ
ＴＭ網2（コネクションオリエンテッド網）が存在し、
ルータ102とルータ104がＶＣ21によって接続されている
とする。このとき、ＡＴＭ網2内のＶＣ21以外の代替経
路からＶＣ21のリンク資源を最適に補うことのできる代
替経路を選びだし、実経路（ＶＣ）を設定せずにそのリ
ンク資源情報をＩＰ網1のルーティングプロトコルによ
ってＩＰ網1へ通知するようにする。例えば、ＶＣ21の
リンク資源が不足しているときに、ＡＴＭ網2内の代替
経路に十分なリンク資源が余っていれば、その代替経路
のリンク資源情報をＶＣ21のリンク資源情報といっしょ
にＩＰ網1へ通知する。
ンオリエンテッド網のリンク資源情報に関して、ルータ
間を接続するＶＣ以外の代替経路の使用可能なリンク資
源情報を実際にＶＣを設定することなく通知することを
可能にする。 【解決手段】 ＩＰ網1（コネクションレス網）内にＡ
ＴＭ網2（コネクションオリエンテッド網）が存在し、
ルータ102とルータ104がＶＣ21によって接続されている
とする。このとき、ＡＴＭ網2内のＶＣ21以外の代替経
路からＶＣ21のリンク資源を最適に補うことのできる代
替経路を選びだし、実経路（ＶＣ）を設定せずにそのリ
ンク資源情報をＩＰ網1のルーティングプロトコルによ
ってＩＰ網1へ通知するようにする。例えば、ＶＣ21の
リンク資源が不足しているときに、ＡＴＭ網2内の代替
経路に十分なリンク資源が余っていれば、その代替経路
のリンク資源情報をＶＣ21のリンク資源情報といっしょ
にＩＰ網1へ通知する。
Description
【０００１】
【発明の属する技術分野】本発明は、品質保証型通信経
路通知方式に関し、特に、網内にコネクションオリエン
テッド網を含むコネクションレス網における品質保証型
通信経路通知方式およびコネクションオリエンテッド網
に接続されたルータに関する。
路通知方式に関し、特に、網内にコネクションオリエン
テッド網を含むコネクションレス網における品質保証型
通信経路通知方式およびコネクションオリエンテッド網
に接続されたルータに関する。
【０００２】
【従来の技術】従来、この種の品質保証型通信経路通知
方式は、例えば１９９７年９月、インターネット・ドラ
フト、ドラフト・ゼン・キューオーエス・オーエスピー
エフ・０１・テキスト（Internet Draft, draft-zhang-
qos-ospf-01.txt, September,1997）に示されるよう
に、ＩＰ（Internet Protocol）網内でルータ間のリン
ク資源情報を通知しあうために用いられている。
方式は、例えば１９９７年９月、インターネット・ドラ
フト、ドラフト・ゼン・キューオーエス・オーエスピー
エフ・０１・テキスト（Internet Draft, draft-zhang-
qos-ospf-01.txt, September,1997）に示されるよう
に、ＩＰ（Internet Protocol）網内でルータ間のリン
ク資源情報を通知しあうために用いられている。
【０００３】次に、本発明に関する従来技術を図面を参
照して説明する。以下、コネクションレス網をＩＰ網、
コネクションオリエンテッド網をＡＴＭ（Asynchronous
Transfer Mode）網として説明する。図１を参照する
と、ＩＰ網１は、ルータ１０１、１０２、１０３、１０
４から構成されている。各ルータは、リンク１１１、１
１２、１１３、１１４、１１５によって接続され、デー
タはこれらのリンクを通ってやりとりされる。
照して説明する。以下、コネクションレス網をＩＰ網、
コネクションオリエンテッド網をＡＴＭ（Asynchronous
Transfer Mode）網として説明する。図１を参照する
と、ＩＰ網１は、ルータ１０１、１０２、１０３、１０
４から構成されている。各ルータは、リンク１１１、１
１２、１１３、１１４、１１５によって接続され、デー
タはこれらのリンクを通ってやりとりされる。
【０００４】また、各リンク上では、ルーティングプロ
トコル１２１、１２２、１２３、１２４、１２５によっ
て、ＩＰ網１内のトポロジー情報とともに各リンクの資
源情報が交換される。このリンク資源情報とは、利用可
能な資源情報と現在予約されている資源情報である。こ
の結果、各ルータは、ＩＰ網１内にある全てのルータ間
のリンク資源情報を得ることができる。
トコル１２１、１２２、１２３、１２４、１２５によっ
て、ＩＰ網１内のトポロジー情報とともに各リンクの資
源情報が交換される。このリンク資源情報とは、利用可
能な資源情報と現在予約されている資源情報である。こ
の結果、各ルータは、ＩＰ網１内にある全てのルータ間
のリンク資源情報を得ることができる。
【０００５】図２のように、ＩＰ網１内にＡＴＭ網２が
存在し、ルータ１０２とルータ１０４との間がＶＣ２１
（Virtual Circuit）によって接続されているとする。
従来の技術では、ＡＴＭ網２で接続されたルータ１０２
とルータ１０４との間のリンク資源情報に関しては、実
際にルータ１０２とルータ１０４との間を接続している
ＶＣ２１のリンク資源情報だけがＩＰ網１内に通知され
る。
存在し、ルータ１０２とルータ１０４との間がＶＣ２１
（Virtual Circuit）によって接続されているとする。
従来の技術では、ＡＴＭ網２で接続されたルータ１０２
とルータ１０４との間のリンク資源情報に関しては、実
際にルータ１０２とルータ１０４との間を接続している
ＶＣ２１のリンク資源情報だけがＩＰ網１内に通知され
る。
【０００６】図３は、図２におけるＡＴＭ網２拡大した
図である。図３を参照すると、ルータ１０２とルータ１
０４は、ＡＴＭスイッチ２０１、ＡＴＭスイッチ２０２
を経由するＶＣ２１によって接続されている。初期状態
では、ルータ１０２とルータ１０４との間を通るデータ
はこのＶＣ２１を通る。ＩＰ網１内で動いているルーテ
ィングプロトコルによってやりとりされるルータ１０２
とルータ１０４との間のリンク資源情報は、このＶＣ２
１のもつ資源情報である。
図である。図３を参照すると、ルータ１０２とルータ１
０４は、ＡＴＭスイッチ２０１、ＡＴＭスイッチ２０２
を経由するＶＣ２１によって接続されている。初期状態
では、ルータ１０２とルータ１０４との間を通るデータ
はこのＶＣ２１を通る。ＩＰ網１内で動いているルーテ
ィングプロトコルによってやりとりされるルータ１０２
とルータ１０４との間のリンク資源情報は、このＶＣ２
１のもつ資源情報である。
【０００７】もし、このＶＣ２１のリンク資源が不足し
ており、ルータ１０２とルータ１０４との間の代替経路
（例えば代替経路２２、代替経路２３；これらの経路は
ＶＣではない）のリンク資源が余っている場合でも、こ
れらの代替経路のリンク資源情報に関してはＩＰ網１内
に通知されない。
ており、ルータ１０２とルータ１０４との間の代替経路
（例えば代替経路２２、代替経路２３；これらの経路は
ＶＣではない）のリンク資源が余っている場合でも、こ
れらの代替経路のリンク資源情報に関してはＩＰ網１内
に通知されない。
【０００８】
【発明が解決しようとする課題】このように、従来の品
質保証型通信経路通知方式においては、ＡＴＭ網内のＶ
Ｃのリンク資源が不足しており、ＶＣが存在しない代替
経路のリンク資源が余っている場合でも、この余ってい
るリンク資源をＩＰ網へ通知する機構がないため、例え
ば、図２のルータ１０２とルータ１０４とを接続する経
路として通知されているＶＣ２１以外にも、代替経路２
２、２３など複数の代替経路が考えられ、これらのリン
ク資源が余っている場合でも、その情報に関してはＩＰ
網１には何ら通知しないので、これらの代替経路はＩＰ
網としては利用されず、必ずしもネットワークの効率的
な利用がはかられているとはいえない。
質保証型通信経路通知方式においては、ＡＴＭ網内のＶ
Ｃのリンク資源が不足しており、ＶＣが存在しない代替
経路のリンク資源が余っている場合でも、この余ってい
るリンク資源をＩＰ網へ通知する機構がないため、例え
ば、図２のルータ１０２とルータ１０４とを接続する経
路として通知されているＶＣ２１以外にも、代替経路２
２、２３など複数の代替経路が考えられ、これらのリン
ク資源が余っている場合でも、その情報に関してはＩＰ
網１には何ら通知しないので、これらの代替経路はＩＰ
網としては利用されず、必ずしもネットワークの効率的
な利用がはかられているとはいえない。
【０００９】また、ＡＴＭ網内のリンク資源情報に関し
て、デフォルトＶＣ以外の代替経路のリンク資源情報を
通知する場合に、代替経路の全てのリンク資源情報を通
知するとその情報は膨大な量となり、ネットワークに大
きな負荷をかけ、特に大規模なＡＴＭ網の場合は実現が
困難となるとともに、このような情報のほとんどは実際
には用いられないことがほとんどである。従って、どの
ような形でその余剰リンク資源情報を通知するべきか
は、余剰リンク資源情報を通知する場合の重要な課題と
なる。
て、デフォルトＶＣ以外の代替経路のリンク資源情報を
通知する場合に、代替経路の全てのリンク資源情報を通
知するとその情報は膨大な量となり、ネットワークに大
きな負荷をかけ、特に大規模なＡＴＭ網の場合は実現が
困難となるとともに、このような情報のほとんどは実際
には用いられないことがほとんどである。従って、どの
ような形でその余剰リンク資源情報を通知するべきか
は、余剰リンク資源情報を通知する場合の重要な課題と
なる。
【００１０】本発明の第１の目的は、ＩＰ網内にＡＴＭ
網が存在する場合に、ルータ間に張られたＶＣ以外のＡ
ＴＭ網内のリンク資源情報もＩＰ網へと伝えることがで
きるようにして、ネットワークの効率的な運用を図るこ
とにある。
網が存在する場合に、ルータ間に張られたＶＣ以外のＡ
ＴＭ網内のリンク資源情報もＩＰ網へと伝えることがで
きるようにして、ネットワークの効率的な運用を図るこ
とにある。
【００１１】本発明の第２の目的は、ルータ間に張られ
たＶＣ以外のＡＴＭ網内のリンク資源情報をＩＰ網へ伝
える際に、ＡＴＭ網内のリンク資源情報を効率的にまと
め、必要なリンク資源情報だけをＩＰ網へ通知すること
により、ネットワークの負荷を軽減することにある。
たＶＣ以外のＡＴＭ網内のリンク資源情報をＩＰ網へ伝
える際に、ＡＴＭ網内のリンク資源情報を効率的にまと
め、必要なリンク資源情報だけをＩＰ網へ通知すること
により、ネットワークの負荷を軽減することにある。
【００１２】
【課題を解決するための手段】本発明の第１の品質保証
型通信経路通知方式は、ＡＴＭ網内のリンク資源情報を
ＩＰ網内に通知するとき、ルータ間に張られたＶＣのリ
ンク資源情報を通知するだけでなく、ＶＣ以外の代替経
路に関してもリンク資源を計算し、必要に応じてその代
替経路のリンク資源情報もＶＣのリンク資源情報といっ
しょにルーティングプロトコルを通じてＩＰ網へ通知す
ることを可能にする。このような方式を採用することに
より、本発明の第１の目的を達成することができる。
型通信経路通知方式は、ＡＴＭ網内のリンク資源情報を
ＩＰ網内に通知するとき、ルータ間に張られたＶＣのリ
ンク資源情報を通知するだけでなく、ＶＣ以外の代替経
路に関してもリンク資源を計算し、必要に応じてその代
替経路のリンク資源情報もＶＣのリンク資源情報といっ
しょにルーティングプロトコルを通じてＩＰ網へ通知す
ることを可能にする。このような方式を採用することに
より、本発明の第１の目的を達成することができる。
【００１３】本発明の第２の品質保証型通信経路通知方
式は、ルータ間に張られたＡＴＭ網内のＶＣ以外の代替
経路のリンク資源情報をＩＰ網に通知するとき、予め設
定されたＱｏＳ（Quality of Service；サービス品質）
パラメータに関して要求条件を満たすリンク資源をもつ
代替経路を選択し、選択された代替経路のリンク資源情
報のみを通知する。このとき複数の種類のＱｏＳパラメ
ータに関して代替経路を選択してよい。
式は、ルータ間に張られたＡＴＭ網内のＶＣ以外の代替
経路のリンク資源情報をＩＰ網に通知するとき、予め設
定されたＱｏＳ（Quality of Service；サービス品質）
パラメータに関して要求条件を満たすリンク資源をもつ
代替経路を選択し、選択された代替経路のリンク資源情
報のみを通知する。このとき複数の種類のＱｏＳパラメ
ータに関して代替経路を選択してよい。
【００１４】その結果、ネットワークにおいて必要なＱ
ｏＳパラメータの数だけのリンク資源情報が、ＩＰ網内
のルーティングプロトコルで通知される情報としては増
えることになり、考えられる全ての代替経路のリンク資
源情報を通知するよりはるかにネットワークの負荷が軽
減されることになる。
ｏＳパラメータの数だけのリンク資源情報が、ＩＰ網内
のルーティングプロトコルで通知される情報としては増
えることになり、考えられる全ての代替経路のリンク資
源情報を通知するよりはるかにネットワークの負荷が軽
減されることになる。
【００１５】また、ＶＣのリンク資源に関して、予め設
定値を定めておき、この設定値を下回ったときにはじめ
てＶＣ以外の代替経路のリンク資源情報の通知を行うよ
うにすれば、さらにＩＰ網のルーティングプロトコルで
通知される制御情報を低減することができる。このよう
な方式を採用することにより、本発明の第２の目的を達
成することができる。
定値を定めておき、この設定値を下回ったときにはじめ
てＶＣ以外の代替経路のリンク資源情報の通知を行うよ
うにすれば、さらにＩＰ網のルーティングプロトコルで
通知される制御情報を低減することができる。このよう
な方式を採用することにより、本発明の第２の目的を達
成することができる。
【００１６】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。本発明の実施の形態
は、図２に示されているように、ＩＰ網（コネクション
レス網）１内にＡＴＭ網（コネクションオリエンテッド
網）２が存在していることが前提となる。
て図面を参照して詳細に説明する。本発明の実施の形態
は、図２に示されているように、ＩＰ網（コネクション
レス網）１内にＡＴＭ網（コネクションオリエンテッド
網）２が存在していることが前提となる。
【００１７】ＩＰ網１は、ルータ１０１、１０２、１０
３、１０４から構成され、ルータ１０２とルータ１０４
の間以外の各ルータ間は、リンク１１１、１１２、１１
３、１１５によって接続されている。ルータ１０２とル
ータ１０４との間にはＡＴＭ網２が存在し、ルータ１０
２とルータ１０４間はＶＣ２１によって接続されてい
る。
３、１０４から構成され、ルータ１０２とルータ１０４
の間以外の各ルータ間は、リンク１１１、１１２、１１
３、１１５によって接続されている。ルータ１０２とル
ータ１０４との間にはＡＴＭ網２が存在し、ルータ１０
２とルータ１０４間はＶＣ２１によって接続されてい
る。
【００１８】また、各リンク上では、ルーティングプロ
トコル１２１、１２２、１２３、１２４、１２５によっ
てＩＰ網１内のトポロジー情報とともに各リンクの資源
情報が交換される。このリンク資源情報とは、利用可能
な資源情報と現在予約されている資源情報である。ルー
ティングプロトコルによって交換された情報は、ＩＰ網
１内の全てのルータに配布される。
トコル１２１、１２２、１２３、１２４、１２５によっ
てＩＰ網１内のトポロジー情報とともに各リンクの資源
情報が交換される。このリンク資源情報とは、利用可能
な資源情報と現在予約されている資源情報である。ルー
ティングプロトコルによって交換された情報は、ＩＰ網
１内の全てのルータに配布される。
【００１９】ＡＴＭ網２は、図３に示されているように
ＡＴＭスイッチ２０１、２０２、２０３、２０４とルー
タ１０２、１０４から構成され、各ＡＴＭスイッチとル
ータは、リンク２１１、２１２、２１３、２１４、２１
５、２１６、２１７によって接続されている。また、ル
ータ１０２とルータ１０４との間は、ＡＴＭスイッチ２
０１、２０２を経由するＶＣ２１によって接続されてい
る。ＩＰ網１内のルーティングプロトコル１２４は、こ
のＶＣ２１を通ってやりとりされる。
ＡＴＭスイッチ２０１、２０２、２０３、２０４とルー
タ１０２、１０４から構成され、各ＡＴＭスイッチとル
ータは、リンク２１１、２１２、２１３、２１４、２１
５、２１６、２１７によって接続されている。また、ル
ータ１０２とルータ１０４との間は、ＡＴＭスイッチ２
０１、２０２を経由するＶＣ２１によって接続されてい
る。ＩＰ網１内のルーティングプロトコル１２４は、こ
のＶＣ２１を通ってやりとりされる。
【００２０】図４は、図３のＡＴＭ網内における動的ル
ーティングプロトコルを説明するための図である。ここ
では動的ルーティングプロトコルの例として、ＰＮＮＩ
（Private Network-Node Interface）ルーティングを用
いて説明する。ＡＴＭ網２内の各リンク上では、ＰＮＮ
Ｉルーティング２２１〜２２７によってＡＴＭ網内のト
ポロジー情報および各リンクの資源情報が交換される。
ＰＮＮＩルーティング２２１〜２２７によって交換され
た情報は、ＡＴＭ網２内の全てのノードに配布される。
ーティングプロトコルを説明するための図である。ここ
では動的ルーティングプロトコルの例として、ＰＮＮＩ
（Private Network-Node Interface）ルーティングを用
いて説明する。ＡＴＭ網２内の各リンク上では、ＰＮＮ
Ｉルーティング２２１〜２２７によってＡＴＭ網内のト
ポロジー情報および各リンクの資源情報が交換される。
ＰＮＮＩルーティング２２１〜２２７によって交換され
た情報は、ＡＴＭ網２内の全てのノードに配布される。
【００２１】図５は、本発明の第１の実施の形態を示す
動作フロー図である。以下、本発明の第１の実施の形態
の動作について、図２〜図５を参照して説明する。
動作フロー図である。以下、本発明の第１の実施の形態
の動作について、図２〜図５を参照して説明する。
【００２２】ＩＰ網１とＡＴＭ網２との境界に置かれた
ルータ１０２は、ＰＮＮＩルーティングによって得た情
報から、ルータ１０２とルータ１０４の間の全てのＡＴ
Ｍ網２を経由するリンクの資源を計算し、それらのリン
ク資源を得る（図５のステップＡ１）。そして、ＶＣ２
１のリンク資源情報をＩＰ網１のルーティングプロトコ
ルを通してＩＰ網１に通知する（ステップＡ２）。さら
に、ＶＣ２１以外の代替経路に関して、任意の代替経路
を選びだし（複数選んでよい）、その代替経路のリンク
資源情報をＩＰ網１のルーティングプロトコルを通じて
ＩＰ網１に通知する（ステップＡ３）。
ルータ１０２は、ＰＮＮＩルーティングによって得た情
報から、ルータ１０２とルータ１０４の間の全てのＡＴ
Ｍ網２を経由するリンクの資源を計算し、それらのリン
ク資源を得る（図５のステップＡ１）。そして、ＶＣ２
１のリンク資源情報をＩＰ網１のルーティングプロトコ
ルを通してＩＰ網１に通知する（ステップＡ２）。さら
に、ＶＣ２１以外の代替経路に関して、任意の代替経路
を選びだし（複数選んでよい）、その代替経路のリンク
資源情報をＩＰ網１のルーティングプロトコルを通じて
ＩＰ網１に通知する（ステップＡ３）。
【００２３】例えば、図３における代替経路２２および
代替経路２３を代替経路として選んだとき、これらのリ
ンク資源情報をＶＣ２１のリンク資源情報とあわせて通
知を行うことができる。代替経路のリンク資源情報を通
知する場合は、そのリンクが実際にはコネクションが設
定されていない代替経路であるという情報を付加しても
よい。
代替経路２３を代替経路として選んだとき、これらのリ
ンク資源情報をＶＣ２１のリンク資源情報とあわせて通
知を行うことができる。代替経路のリンク資源情報を通
知する場合は、そのリンクが実際にはコネクションが設
定されていない代替経路であるという情報を付加しても
よい。
【００２４】本実施の形態では、ＩＰ網内におかれたル
ータ間がＡＴＭ網のＶＣを介して接続されているとき、
このＶＣのリンク資源情報を通知するだけではなく、Ａ
ＴＭ網内のＶＣ以外の代替経路に関してもそのリンク資
源情報を通知することを可能にする。これによってＡＴ
Ｍ網内の経路選択の幅が広がり、ネットワーク資源を有
効に利用することができる。また、ＡＴＭ網内のリンク
資源情報は網内でやりとりされるＰＮＮＩルーティング
によって定期的に得られる情報から自動的に得ることが
できる。
ータ間がＡＴＭ網のＶＣを介して接続されているとき、
このＶＣのリンク資源情報を通知するだけではなく、Ａ
ＴＭ網内のＶＣ以外の代替経路に関してもそのリンク資
源情報を通知することを可能にする。これによってＡＴ
Ｍ網内の経路選択の幅が広がり、ネットワーク資源を有
効に利用することができる。また、ＡＴＭ網内のリンク
資源情報は網内でやりとりされるＰＮＮＩルーティング
によって定期的に得られる情報から自動的に得ることが
できる。
【００２５】図６は、本発明の第２の実施の形態を示す
動作フロー図である。本実施の形態は、ＡＴＭ網内のＶ
Ｃ以外の代替経路を選びだす際に、予め設定されたＱｏ
Ｓパラメータ（複数設定してもよい）に関して、ＶＣの
もっているリンク資源を上回る代替経路が存在するなら
ば、そのような代替経路のうち、設定されたＱｏＳパラ
メータに関するリンク資源が要求条件を満たす代替経路
のリンク資源情報を通知することを特徴としている。
動作フロー図である。本実施の形態は、ＡＴＭ網内のＶ
Ｃ以外の代替経路を選びだす際に、予め設定されたＱｏ
Ｓパラメータ（複数設定してもよい）に関して、ＶＣの
もっているリンク資源を上回る代替経路が存在するなら
ば、そのような代替経路のうち、設定されたＱｏＳパラ
メータに関するリンク資源が要求条件を満たす代替経路
のリンク資源情報を通知することを特徴としている。
【００２６】次に、本実施の形態の動作について、図６
を参照して説明する。図６のステップＡ１、Ａ２で示さ
れる本実施の形態におけるＡＴＭ網内の各経路のリンク
資源の計算、およびＶＣのリンク資源情報の通知に関し
ては、第１の実施の形態の場合と同様であるのでこの部
分の説明は省略する。
を参照して説明する。図６のステップＡ１、Ａ２で示さ
れる本実施の形態におけるＡＴＭ網内の各経路のリンク
資源の計算、およびＶＣのリンク資源情報の通知に関し
ては、第１の実施の形態の場合と同様であるのでこの部
分の説明は省略する。
【００２７】第１の実施の形態では、ＶＣのリンク資源
情報を通知したのち、無条件に代替経路のリンク資源情
報の通知を行っているが、この方法では代替経路の選択
基準を特に定めておらず、また代替経路のリンク資源の
通知が不必要な場合でも通知を行っている。
情報を通知したのち、無条件に代替経路のリンク資源情
報の通知を行っているが、この方法では代替経路の選択
基準を特に定めておらず、また代替経路のリンク資源の
通知が不必要な場合でも通知を行っている。
【００２８】一方、本実施の形態では、ステップＡ２の
あと、予め設定されているＱｏＳパラメータに関してＶ
Ｃのリンク資源を上回る代替経路をＡＴＭ網内で検索し
（ステップＢ１）、そのような代替経路が存在すれば、
そのリンク資源情報をＩＰ網のルーティングプロトコル
を通じてＩＰ網に通知する（ステップＢ２）。
あと、予め設定されているＱｏＳパラメータに関してＶ
Ｃのリンク資源を上回る代替経路をＡＴＭ網内で検索し
（ステップＢ１）、そのような代替経路が存在すれば、
そのリンク資源情報をＩＰ網のルーティングプロトコル
を通じてＩＰ網に通知する（ステップＢ２）。
【００２９】このとき、ＶＣのリンク資源を上回る代替
経路のうち、設定されているＱｏＳパラメータに関して
要求条件を満たすリンク資源をもつ代替経路を選びだし
て、そのリンク資源情報だけを通知する。この要求条件
の例としては、設定されているＱｏＳパラメータに関し
て最大のリンク資源をもつということなどが挙げられ
る。このような方法を採用すると、通知されるリンク資
源情報を必要最小限に低減することができる。
経路のうち、設定されているＱｏＳパラメータに関して
要求条件を満たすリンク資源をもつ代替経路を選びだし
て、そのリンク資源情報だけを通知する。この要求条件
の例としては、設定されているＱｏＳパラメータに関し
て最大のリンク資源をもつということなどが挙げられ
る。このような方法を採用すると、通知されるリンク資
源情報を必要最小限に低減することができる。
【００３０】予め設定されているＱｏＳパラメータに関
してＶＣを上回るリンク資源をもつ代替経路がなけれ
ば、代替経路のリンク資源情報の通知は行われない。本
動作は、ＡＴＭ網の経路情報を代表経路として縮退させ
る動作に等しい。もし、あるＱｏＳパラメータに関して
要求条件を満たすリンク資源をもつ代替経路が複数存在
するならば、それらのうちから１つを選んでそのリンク
資源情報を通知してもよいし、全ての代替経路のリンク
資源情報を通知してもよい。
してＶＣを上回るリンク資源をもつ代替経路がなけれ
ば、代替経路のリンク資源情報の通知は行われない。本
動作は、ＡＴＭ網の経路情報を代表経路として縮退させ
る動作に等しい。もし、あるＱｏＳパラメータに関して
要求条件を満たすリンク資源をもつ代替経路が複数存在
するならば、それらのうちから１つを選んでそのリンク
資源情報を通知してもよいし、全ての代替経路のリンク
資源情報を通知してもよい。
【００３１】本実施の形態では、ＶＣ以外の代替経路を
通知する際に、予め設定されたＱｏＳパラメータに関し
て、ＶＣのリンク資源を上回るリンク資源をもつ代替経
路のなかから要求条件を満たすリンク資源をもつ代替経
路のリンク資源情報を通知することにより、不必要な代
替経路のリンク資源の通知を防ぐことが可能となり、増
やされる経路情報は高々必要なＱｏＳパラメータに関す
る代替経路のリンク資源情報だけに絞り込むことができ
る。
通知する際に、予め設定されたＱｏＳパラメータに関し
て、ＶＣのリンク資源を上回るリンク資源をもつ代替経
路のなかから要求条件を満たすリンク資源をもつ代替経
路のリンク資源情報を通知することにより、不必要な代
替経路のリンク資源の通知を防ぐことが可能となり、増
やされる経路情報は高々必要なＱｏＳパラメータに関す
る代替経路のリンク資源情報だけに絞り込むことができ
る。
【００３２】図７は、本発明の第３の実施の形態を示す
動作フロー図である。本実施の形態は、通常の状態では
ＶＣのリンク資源のみを計測、通知し、ＶＣのリンク資
源が不足したときにはじめて代替経路のリンク資源を計
算して通知することを特徴としている。
動作フロー図である。本実施の形態は、通常の状態では
ＶＣのリンク資源のみを計測、通知し、ＶＣのリンク資
源が不足したときにはじめて代替経路のリンク資源を計
算して通知することを特徴としている。
【００３３】次に、本実施の形態の動作について、図７
を参照して説明する。図７のステップＡ２で示されるＶ
Ｃのリンク資源情報の通知、およびステップＡ１、Ｂ
１、Ｂ２で示される代替経路のリンク資源の計算、通知
に関する部分は、第２の実施の形態の場合と同様である
ので、ここでは詳細な説明は省略する。
を参照して説明する。図７のステップＡ２で示されるＶ
Ｃのリンク資源情報の通知、およびステップＡ１、Ｂ
１、Ｂ２で示される代替経路のリンク資源の計算、通知
に関する部分は、第２の実施の形態の場合と同様である
ので、ここでは詳細な説明は省略する。
【００３４】本発明の第１、第２の実施の形態では、Ｐ
ＮＮＩルーティングによって得られる情報から、定期的
にＡＴＭ網内の各経路のリンク資源の計算を行っている
が、この計算は大規模なＡＴＭ網においては膨大な量と
なり、計算にかかる時間も無視できない。
ＮＮＩルーティングによって得られる情報から、定期的
にＡＴＭ網内の各経路のリンク資源の計算を行っている
が、この計算は大規模なＡＴＭ網においては膨大な量と
なり、計算にかかる時間も無視できない。
【００３５】そこで本実施の形態では、初期状態ではル
ータ間に張られたＡＴＭ網のＶＣのリンク資源のみを計
算し（図７のステップＣ１）、この情報を通知する（ス
テップＡ２）。ＶＣのリンク資源は、ＰＮＮＩルーティ
ングによって得られる情報から計算されてもよいし、別
の方法を用いて計測してもよい。
ータ間に張られたＡＴＭ網のＶＣのリンク資源のみを計
算し（図７のステップＣ１）、この情報を通知する（ス
テップＡ２）。ＶＣのリンク資源は、ＰＮＮＩルーティ
ングによって得られる情報から計算されてもよいし、別
の方法を用いて計測してもよい。
【００３６】さらにＶＣのリンク資源に関して、予め設
定された値を満たしているかどうかを調べる（ステップ
Ｃ２）。この値は特定のあるいは複数のＱｏＳパラメー
タに関して設定される。もし満たしているなら代替経路
の検索は行われず、ステップＣ１へ戻る。もし満たして
いないならば、ステップＡ１、Ｂ１、Ｂ２へと移行し、
代替経路の計算、通知が行われる。
定された値を満たしているかどうかを調べる（ステップ
Ｃ２）。この値は特定のあるいは複数のＱｏＳパラメー
タに関して設定される。もし満たしているなら代替経路
の検索は行われず、ステップＣ１へ戻る。もし満たして
いないならば、ステップＡ１、Ｂ１、Ｂ２へと移行し、
代替経路の計算、通知が行われる。
【００３７】本実施の形態では、ＶＣのリンク資源が予
め設定された値を満たしているときはＶＣのリンク資源
の計算、通知しか行われず、予め設定された値を下回っ
たときにはじめて代替経路の計算、通知が行われる。こ
れによってＶＣのリンク資源が十分であるのにもかかわ
らず余分な代替経路のリンク資源情報が通知されること
を防ぎ、ＡＴＭ網からＩＰ網へ通知されるリンク資源情
報をできるだけ減らすことができる。
め設定された値を満たしているときはＶＣのリンク資源
の計算、通知しか行われず、予め設定された値を下回っ
たときにはじめて代替経路の計算、通知が行われる。こ
れによってＶＣのリンク資源が十分であるのにもかかわ
らず余分な代替経路のリンク資源情報が通知されること
を防ぎ、ＡＴＭ網からＩＰ網へ通知されるリンク資源情
報をできるだけ減らすことができる。
【００３８】また、ＰＮＮＩルーティングによって得ら
れる情報からＡＴＭ網内の各経路のリンク資源の計算を
行うという動作（ステップＡ１）は、大規模なＡＴＭ網
においては膨大な計算量となるが、ＶＣのリンク資源が
予め設定された値を満たしているときはこの動作を省略
できるため、特に大規模なＡＴＭ網には大きな利点であ
るといえる。
れる情報からＡＴＭ網内の各経路のリンク資源の計算を
行うという動作（ステップＡ１）は、大規模なＡＴＭ網
においては膨大な計算量となるが、ＶＣのリンク資源が
予め設定された値を満たしているときはこの動作を省略
できるため、特に大規模なＡＴＭ網には大きな利点であ
るといえる。
【００３９】図８は、本発明の第４の実施の形態を示す
動作フロー図である。本実施の形態は、ＶＣのリンク資
源が予め設定された値を満たしていない場合に、ＰＮＮ
Ｉルーティングによって得られる情報からＡＴＭ網内の
各経路のリンク資源の計算を行うのではなく、ＡＴＭ網
の端にあるルータ間に探索すべき代替経路を予め選択し
ておき（実際にはＶＣを張ったり、リソースの予約を行
ったりはしない）、それらの代替経路のリンク資源を能
動的に計測し（ステップＤ１）、測定されたリンク資源
情報を必要に応じてＩＰ網内のルーティングプロトコル
で通知する（ステップＤ２、Ｂ２）ことを特徴としてい
る。
動作フロー図である。本実施の形態は、ＶＣのリンク資
源が予め設定された値を満たしていない場合に、ＰＮＮ
Ｉルーティングによって得られる情報からＡＴＭ網内の
各経路のリンク資源の計算を行うのではなく、ＡＴＭ網
の端にあるルータ間に探索すべき代替経路を予め選択し
ておき（実際にはＶＣを張ったり、リソースの予約を行
ったりはしない）、それらの代替経路のリンク資源を能
動的に計測し（ステップＤ１）、測定されたリンク資源
情報を必要に応じてＩＰ網内のルーティングプロトコル
で通知する（ステップＤ２、Ｂ２）ことを特徴としてい
る。
【００４０】次に、本実施の形態の動作について、図
３、図８を参照して説明する。本実施の形態では、例え
ば図３において、ルータ１０２とルータ１０４の間にＶ
Ｃ２１の他に予め代替経路２２、代替経路２３をリンク
資源を測定するべき代替経路として選択しておく。
３、図８を参照して説明する。本実施の形態では、例え
ば図３において、ルータ１０２とルータ１０４の間にＶ
Ｃ２１の他に予め代替経路２２、代替経路２３をリンク
資源を測定するべき代替経路として選択しておく。
【００４１】ＶＣ２１のリンク資源は定期的に計測さ
れ、ＩＰ網１のルーティングプロトコルでＩＰ網１へと
通知される（図８のステップＣ１、Ａ２）。さらに、あ
るＱｏＳパラメータに関してリンク資源が予め設定した
値よりも下回ったときに、予め選択しておいた代替経路
２２、２３の検索が開始される（ステップＣ２、Ｄ
１）。この結果、ＶＣ２１の不足したリンク資源を補う
ことのできる代替経路があれば、このような代替経路の
なかから最も効果的に補うことのできる代替経路のリン
ク資源情報を通知する。あるいは必要に応じて複数の代
替経路のリンク資源情報を通知してもよい。
れ、ＩＰ網１のルーティングプロトコルでＩＰ網１へと
通知される（図８のステップＣ１、Ａ２）。さらに、あ
るＱｏＳパラメータに関してリンク資源が予め設定した
値よりも下回ったときに、予め選択しておいた代替経路
２２、２３の検索が開始される（ステップＣ２、Ｄ
１）。この結果、ＶＣ２１の不足したリンク資源を補う
ことのできる代替経路があれば、このような代替経路の
なかから最も効果的に補うことのできる代替経路のリン
ク資源情報を通知する。あるいは必要に応じて複数の代
替経路のリンク資源情報を通知してもよい。
【００４２】例えば、代替経路２２のリンク資源でＶＣ
２１において不足したリンク資源を最も効果的に補うこ
とができるならば、代替経路２２のリンク資源情報もＶ
Ｃのリンク資源情報と合わせてＩＰ網１のルーティング
プロトコルで通知する（ステップＤ２、Ｂ２）。代替経
路２３のリンク資源情報に関しては、もしＶＣ２１のリ
ンク資源を補うことができるのならば通知を行ってもよ
いし、行わなくてもよい。ＶＣ２１のリンク資源を補う
ことができないのならば通知は行わない。
２１において不足したリンク資源を最も効果的に補うこ
とができるならば、代替経路２２のリンク資源情報もＶ
Ｃのリンク資源情報と合わせてＩＰ網１のルーティング
プロトコルで通知する（ステップＤ２、Ｂ２）。代替経
路２３のリンク資源情報に関しては、もしＶＣ２１のリ
ンク資源を補うことができるのならば通知を行ってもよ
いし、行わなくてもよい。ＶＣ２１のリンク資源を補う
ことができないのならば通知は行わない。
【００４３】本実施の形態では、ＡＴＭ網の端にあるル
ータ間に探索すべき代替経路を予め選択しておき、ルー
タ間を接続するＶＣのリンク資源が不足したときにはじ
めて代替経路のリンク資源を計測し、不足したＶＣのリ
ンク資源を補うことのできる代替経路を選んでそのリン
ク資源情報をＩＰ網に通知する。
ータ間に探索すべき代替経路を予め選択しておき、ルー
タ間を接続するＶＣのリンク資源が不足したときにはじ
めて代替経路のリンク資源を計測し、不足したＶＣのリ
ンク資源を補うことのできる代替経路を選んでそのリン
ク資源情報をＩＰ網に通知する。
【００４４】これによって、ＰＮＮＩルーティングによ
って得られた情報からＡＴＭ網内の各経路のリンク資源
の計算を行い、代替経路を選びだす手間が省ける。本実
施の形態は、ＰＮＮＩルーティングが動作していないＡ
ＴＭ網においても実施することができる。
って得られた情報からＡＴＭ網内の各経路のリンク資源
の計算を行い、代替経路を選びだす手間が省ける。本実
施の形態は、ＰＮＮＩルーティングが動作していないＡ
ＴＭ網においても実施することができる。
【００４５】
【実施例】次に本発明の実施例について、図９を参照し
て説明する。
て説明する。
【００４６】実施例１ 実施例１は、本発明の第２の実施の形態に対応するもの
である。図２のＩＰ網１のなかにＡＴＭ網２が存在する
モデルに対して、ルータ１０１、１０２にそれぞれホス
ト３０１、３０２がリンク３１１、３１２によって接続
されている。
である。図２のＩＰ網１のなかにＡＴＭ網２が存在する
モデルに対して、ルータ１０１、１０２にそれぞれホス
ト３０１、３０２がリンク３１１、３１２によって接続
されている。
【００４７】各ルータおよびルータ・ホスト間のリンク
資源情報は、ＱＯＳＰＦによって各ルータおよびホスト
に通知され、ＡＴＭ網内においては、帯域幅というＱｏ
Ｓパラメータに関して最も大きな値をもつルータ１０２
と１０４との間の経路がＰＮＮＩルーティングによって
得た情報から検索され、ＶＣ２１以外に最も大きな帯域
幅をもつ代替経路が存在すれば、その代替経路が通知さ
れるようになっている。
資源情報は、ＱＯＳＰＦによって各ルータおよびホスト
に通知され、ＡＴＭ網内においては、帯域幅というＱｏ
Ｓパラメータに関して最も大きな値をもつルータ１０２
と１０４との間の経路がＰＮＮＩルーティングによって
得た情報から検索され、ＶＣ２１以外に最も大きな帯域
幅をもつ代替経路が存在すれば、その代替経路が通知さ
れるようになっている。
【００４８】今、ルータ１０２、１０４間に張られてい
るＶＣ２１のもつ帯域幅が５メガビット／秒であり、Ｐ
ＮＮＩルーティングによって得られた情報から計算を行
ったところ、代替経路２２のもつ帯域幅が１５メガビッ
ト／秒で最大であったとする。このとき、代替経路２２
のリンク資源情報がＶＣ２１のリンク資源情報とともに
ＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに通
知される。
るＶＣ２１のもつ帯域幅が５メガビット／秒であり、Ｐ
ＮＮＩルーティングによって得られた情報から計算を行
ったところ、代替経路２２のもつ帯域幅が１５メガビッ
ト／秒で最大であったとする。このとき、代替経路２２
のリンク資源情報がＶＣ２１のリンク資源情報とともに
ＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに通
知される。
【００４９】実施例２ 実施例２は、本発明の第３の実施の形態に対応するもの
である。ＡＴＭ網内においては帯域幅というＱｏＳパラ
メータに関して、ＶＣ２１のリンク資源が１０メガビッ
ト／秒を下回ったときに、最も大きな値をもつルータ１
０２と１０４との間の経路がＰＮＮＩルーティングによ
って得た情報から検索され、ＶＣ２１以外に最も大きな
帯域幅をもつ代替経路が存在すればその代替経路のリン
ク資源情報が通知されるようになっている。
である。ＡＴＭ網内においては帯域幅というＱｏＳパラ
メータに関して、ＶＣ２１のリンク資源が１０メガビッ
ト／秒を下回ったときに、最も大きな値をもつルータ１
０２と１０４との間の経路がＰＮＮＩルーティングによ
って得た情報から検索され、ＶＣ２１以外に最も大きな
帯域幅をもつ代替経路が存在すればその代替経路のリン
ク資源情報が通知されるようになっている。
【００５０】今、ルータ１０２、１０４間に張られてい
るＶＣ２１のもつ帯域幅が５メガビット／秒であったと
する。これは予め設定された１０メガビット／秒という
値を下回っている。さらにＰＮＮＩルーティングによっ
て得られた情報から計算を行ったところ、代替経路２２
のもつ帯域幅が１５メガビット／秒で最大であったとす
る。このとき、代替経路２２のリンク資源情報がＶＣ２
１のリンク資源情報とともにＱＯＳＰＦによってＩＰ網
１内の各ルータ、ホストに通知される。
るＶＣ２１のもつ帯域幅が５メガビット／秒であったと
する。これは予め設定された１０メガビット／秒という
値を下回っている。さらにＰＮＮＩルーティングによっ
て得られた情報から計算を行ったところ、代替経路２２
のもつ帯域幅が１５メガビット／秒で最大であったとす
る。このとき、代替経路２２のリンク資源情報がＶＣ２
１のリンク資源情報とともにＱＯＳＰＦによってＩＰ網
１内の各ルータ、ホストに通知される。
【００５１】実施例３ 実施例３は、本発明の第４の実施の形態に対応するもの
である。ＡＴＭ網内においては帯域幅というＱｏＳパラ
メータに関して、ＶＣ２１のリンク資源が１０メガビッ
ト／秒を下回ったときに、予め選択された代替経路のリ
ンク資源が計測されるようになっている。代替経路とし
ては代替経路２２、２３が選択されているとする。そし
て、これらの代替経路のなかから、帯域幅が１０メガビ
ット／秒を上回るものをみつけ、最も帯域幅の大きい代
替経路のリンク資源情報が通知されるようになってい
る。
である。ＡＴＭ網内においては帯域幅というＱｏＳパラ
メータに関して、ＶＣ２１のリンク資源が１０メガビッ
ト／秒を下回ったときに、予め選択された代替経路のリ
ンク資源が計測されるようになっている。代替経路とし
ては代替経路２２、２３が選択されているとする。そし
て、これらの代替経路のなかから、帯域幅が１０メガビ
ット／秒を上回るものをみつけ、最も帯域幅の大きい代
替経路のリンク資源情報が通知されるようになってい
る。
【００５２】今、ルータ１０２、１０４間に張られてい
るＶＣ２１のもつ帯域幅が５メガビット／秒であったと
する。これは予め設定された１０メガビット／秒という
値を下回っているので、代替経路２２、２３のリンク資
源の計測が開始される。その結果、代替経路２２、２３
の帯域幅がそれぞれ１５メガビット／秒、１２メガビッ
ト／秒であったとする。代替経路２２の帯域幅は１０メ
ガビット／秒を上回り、かつ最も大きいので代替経路２
２のリンク資源情報がＶＣ２１のリンク資源情報ととも
にＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに
通知される。
るＶＣ２１のもつ帯域幅が５メガビット／秒であったと
する。これは予め設定された１０メガビット／秒という
値を下回っているので、代替経路２２、２３のリンク資
源の計測が開始される。その結果、代替経路２２、２３
の帯域幅がそれぞれ１５メガビット／秒、１２メガビッ
ト／秒であったとする。代替経路２２の帯域幅は１０メ
ガビット／秒を上回り、かつ最も大きいので代替経路２
２のリンク資源情報がＶＣ２１のリンク資源情報ととも
にＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに
通知される。
【００５３】ここでは、代替経路２２のリンク資源情報
しか通知しない場合について説明したが、代替経路２３
も１０メガビット／秒を上回っているので代替経路２３
のリンク資源情報もあわせて通知を行ってもよい。
しか通知しない場合について説明したが、代替経路２３
も１０メガビット／秒を上回っているので代替経路２３
のリンク資源情報もあわせて通知を行ってもよい。
【００５４】実施例１、２、３の結果、共通しているの
は、ＡＴＭ網２内のリンク資源に関して帯域幅が５メガ
ビット／秒であるＶＣ２１および、帯域幅が１５メガビ
ット／秒である代替経路２２のリンク資源情報がＩＰ網
１内の各ルータ、ホストに通知されている点である。こ
のように実際にはＶＣが張られていない代替経路のリン
ク資源情報がＶＣのリンク資源情報とともに通知された
状態で、品質保証された経路の予約を行う。以下、この
手順について説明する。
は、ＡＴＭ網２内のリンク資源に関して帯域幅が５メガ
ビット／秒であるＶＣ２１および、帯域幅が１５メガビ
ット／秒である代替経路２２のリンク資源情報がＩＰ網
１内の各ルータ、ホストに通知されている点である。こ
のように実際にはＶＣが張られていない代替経路のリン
ク資源情報がＶＣのリンク資源情報とともに通知された
状態で、品質保証された経路の予約を行う。以下、この
手順について説明する。
【００５５】今、図９のホスト３０１からホスト３０２
までＲＳＶＰ（Resource ReSerVation Protocol）によ
って１０メガビット／秒の帯域幅をもつ経路を予約した
いとする。そのとき、ＡＴＭ網を除く各リンクに関して
は、リンク１１５以外の全てのリンクにおいては１０メ
ガビット／秒以上の十分な帯域幅が利用できるとする
（リンク１１５の帯域幅は１０メガビット／秒に満たな
い）。
までＲＳＶＰ（Resource ReSerVation Protocol）によ
って１０メガビット／秒の帯域幅をもつ経路を予約した
いとする。そのとき、ＡＴＭ網を除く各リンクに関して
は、リンク１１５以外の全てのリンクにおいては１０メ
ガビット／秒以上の十分な帯域幅が利用できるとする
（リンク１１５の帯域幅は１０メガビット／秒に満たな
い）。
【００５６】このとき、リンク１１５あるいはＡＴＭ網
を経由せねばホスト３０１からホスト３０２への経路が
生成できないが、リンク１１５とＶＣ２１は残余帯域が
１０メガビット／秒に満たないので、これらの経路は利
用できない。そこで、ＡＴＭ網内の代替経路２２を用い
れば、ホスト３０１からホスト３０２まで１０メガビッ
ト／秒の帯域幅をもった経路を生成できると判断し、ホ
スト３０１からのＰＡＴＨメッセージを受け取ったルー
タ１０１はルータ１０２へとＰＡＴＨメッセージを転送
する。
を経由せねばホスト３０１からホスト３０２への経路が
生成できないが、リンク１１５とＶＣ２１は残余帯域が
１０メガビット／秒に満たないので、これらの経路は利
用できない。そこで、ＡＴＭ網内の代替経路２２を用い
れば、ホスト３０１からホスト３０２まで１０メガビッ
ト／秒の帯域幅をもった経路を生成できると判断し、ホ
スト３０１からのＰＡＴＨメッセージを受け取ったルー
タ１０１はルータ１０２へとＰＡＴＨメッセージを転送
する。
【００５７】さらにそのＰＡＴＨメッセージを受け取っ
たルータ１０２は、ルータ１０２とルータ１０４との間
に１０メガビット／秒以上の帯域幅をもつＶＣは存在し
ないと判断し、ルータ１０２とルータ１０４との間に１
０メガビット／秒のＣＢＲ（Constant Bit Rate）をも
つＶＣを新たに生成しようとする（必要に応じて１０メ
ガビット／秒以上のＣＢＲをもつＶＣを生成してもよ
い）。このＶＣの生成にはＰＮＮＩシグナリングが用い
られる。
たルータ１０２は、ルータ１０２とルータ１０４との間
に１０メガビット／秒以上の帯域幅をもつＶＣは存在し
ないと判断し、ルータ１０２とルータ１０４との間に１
０メガビット／秒のＣＢＲ（Constant Bit Rate）をも
つＶＣを新たに生成しようとする（必要に応じて１０メ
ガビット／秒以上のＣＢＲをもつＶＣを生成してもよ
い）。このＶＣの生成にはＰＮＮＩシグナリングが用い
られる。
【００５８】ルータ１０２は、１０メガビット／秒の帯
域幅が確保できる経路を探索し、代替経路２２が１０メ
ガビット／秒のＣＢＲをもつＶＣとして実際に生成され
る。この新たなＶＣの生成が完了すると、さらにＰＡＴ
Ｈメッセージはルータ１０４、ホスト３０２へと転送さ
れ、このＰＡＴＨメッセージに対応したＲＥＳＶメッセ
ージがホスト３０１へ向けてＰＡＴＨメッセージの通っ
た経路の逆向きに転送され、実際に帯域が予約される。
域幅が確保できる経路を探索し、代替経路２２が１０メ
ガビット／秒のＣＢＲをもつＶＣとして実際に生成され
る。この新たなＶＣの生成が完了すると、さらにＰＡＴ
Ｈメッセージはルータ１０４、ホスト３０２へと転送さ
れ、このＰＡＴＨメッセージに対応したＲＥＳＶメッセ
ージがホスト３０１へ向けてＰＡＴＨメッセージの通っ
た経路の逆向きに転送され、実際に帯域が予約される。
【００５９】上記の手続きの結果、ホスト３０１からホ
スト３０２まで１０メガビット／秒の帯域幅をもつ経路
が予約される。実際に通る経路は、ホスト３０１―リン
ク３１１―ルータ１０１―リンク１１１―ルータ１０２
―代替経路２２（１０メガビット／秒ＣＢＲのＶＣ）―
ルータ１０４―リンク３１２―ホスト３０２である。
スト３０２まで１０メガビット／秒の帯域幅をもつ経路
が予約される。実際に通る経路は、ホスト３０１―リン
ク３１１―ルータ１０１―リンク１１１―ルータ１０２
―代替経路２２（１０メガビット／秒ＣＢＲのＶＣ）―
ルータ１０４―リンク３１２―ホスト３０２である。
【００６０】また、代替経路２２が新たにＶＣになった
後、このリンクの資源情報もＶＣ２１のリンク資源情報
とともにＱＯＳＰＦによって定期的に通知されるように
なる。代替経路２２に関して通知されるのは、１０メガ
ビット／秒の予約がなされているという情報および５メ
ガビット／秒の残余帯域があるという情報を含んでい
る。
後、このリンクの資源情報もＶＣ２１のリンク資源情報
とともにＱＯＳＰＦによって定期的に通知されるように
なる。代替経路２２に関して通知されるのは、１０メガ
ビット／秒の予約がなされているという情報および５メ
ガビット／秒の残余帯域があるという情報を含んでい
る。
【００６１】さらに、代替経路２２が新たにＶＣになっ
た後、そのリンク資源が不要になった場合は張られたＶ
Ｃを解放してもよいし、他の予約のためにＶＣを残して
おいてもよい。
た後、そのリンク資源が不要になった場合は張られたＶ
Ｃを解放してもよいし、他の予約のためにＶＣを残して
おいてもよい。
【００６２】
【発明の効果】本発明は、コネクションオリエンテッド
網の余っているリンク資源情報をコネクションレス網の
ルーティングプロトコルで通知する手段を備えているの
で、コネクションレス網内にコネクションオリエンテッ
ド網が存在するモデルでは、経路選択の幅が広がり、ネ
ットワーク資源を有効利用することができる。特に、Ｑ
ｏＳを指定した経路を生成する場合、コネクションオリ
エンテッド網のもつＱｏＳ保証経路を十分に生かすこと
ができる。
網の余っているリンク資源情報をコネクションレス網の
ルーティングプロトコルで通知する手段を備えているの
で、コネクションレス網内にコネクションオリエンテッ
ド網が存在するモデルでは、経路選択の幅が広がり、ネ
ットワーク資源を有効利用することができる。特に、Ｑ
ｏＳを指定した経路を生成する場合、コネクションオリ
エンテッド網のもつＱｏＳ保証経路を十分に生かすこと
ができる。
【００６３】また、コネクションオリエンテッド網の余
っているリンク資源情報を通知する場合に、コネクショ
ンオリエンテッド網の余っているリンク資源情報を必要
な分だけ取りだし、それをコネクションレス網のルーテ
ィングプロトコルによって通知することにより、定期的
に通知される経路情報を低減することができ、大規模な
コネクションオリエンテッド網を有するネットワークに
おいても、大きな負荷をかけることなく実現することが
できる。
っているリンク資源情報を通知する場合に、コネクショ
ンオリエンテッド網の余っているリンク資源情報を必要
な分だけ取りだし、それをコネクションレス網のルーテ
ィングプロトコルによって通知することにより、定期的
に通知される経路情報を低減することができ、大規模な
コネクションオリエンテッド網を有するネットワークに
おいても、大きな負荷をかけることなく実現することが
できる。
【図１】ＩＰ網におけるルーティングプロトコルの動作
を示す図である。
を示す図である。
【図２】本発明が適用されるＩＰ網の構成例を示す図で
ある。
ある。
【図３】図２のＡＴＭ網の詳細例を示す図である。
【図４】ＡＴＭ網内における動的ルーティングプロトコ
ルを説明するための図である。
ルを説明するための図である。
【図５】本発明の第１の実施の形態を示す流れ図であ
る。
る。
【図６】本発明の第２の実施の形態を示す流れ図であ
る。
る。
【図７】本発明の第３の実施の形態を示す流れ図であ
る。
る。
【図８】本発明の第４の実施の形態を示す流れ図であ
る。
る。
【図９】本発明の実施例を説明するための図である。
１ ＩＰ網 １０１〜１０４ ルータ １１１ ルータ１０１とルータ１０２とを接続するリ
ンク １１２ ルータ１０１とルータ１０３とを接続するリ
ンク １１３ ルータ１０２とルータ１０３とを接続するリ
ンク １１４ ルータ１０２とルータ１０４とを接続するリ
ンク １１５ ルータ１０３とルータ１０４とを接続するリ
ンク １２１ ルータ１０１とルータ１０２との間でやりと
りされるルーティングプロトコル １２２ ルータ１０１とルータ１０３との間でやりと
りされるルーティングプロトコル １２３ ルータ１０２とルータ１０３との間でやりと
りされるルーティングプロトコル １２４ ルータ１０２とルータ１０４との間でやりと
りされるルーティングプロトコル １２５ ルータ１０３とルータ１０４との間でやりと
りされるルーティングプロトコル ２ ＡＴＭ網 ２１ ルータ１０２とルータ１０４とを接続するＶＣ ２２〜２３ 代替経路 ２０１〜２０４ ＡＴＭスイッチ ２１１ ルータ１０２とＡＴＭスイッチ２０１とを接
続するリンク ２１２ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
２とを接続するリンク ２１３ ＡＴＭスイッチ２０２とルータ１０４とを接
続するリンク ２１４ ルータ１０２とＡＴＭスイッチ２０３とを接
続するリンク ２１５ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
４とを接続するリンク ２１６ ＡＴＭスイッチ２０３とＡＴＭスイッチ２０
４とを接続するリンク ２１７ ＡＴＭスイッチ２０４とルータ１０４とを接
続するリンク ２２１ ルータ１０２とＡＴＭスイッチ２０１との間
でやりとりされるＰＮＮＩルーティング ２２２ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
２との間でやりとりされるＰＮＮＩルーティング ２２３ ＡＴＭスイッチ２０１とルータ１０４との間
でやりとりされるＰＮＮＩルーティング ２２４ ルータ１０２とＡＴＭスイッチ２０３との間
でやりとりされるＰＮＮＩルーティング ２２５ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
４との間でやりとりされるＰＮＮＩルーティング ２２６ ＡＴＭスイッチ２０３とＡＴＭスイッチ２０
４との間でやりとりされるＰＮＮＩルーティング ２２７ ＡＴＭスイッチ２０４とルータ１０４との間
でやりとりされるＰＮＮＩルーティング ３０１〜３０２ ホスト ３１１ ホスト３０１とルータ１０１とを接続するリ
ンク ３１２ ルータ１０４とホスト３０２とを接続するリ
ンク ３２１ ホスト３０１とルータ１０１との間でやりと
りされるルーティングプロトコル ３２２ ルータ１０４とホスト３０２との間でやりと
りされるルーティングプロトコル
ンク １１２ ルータ１０１とルータ１０３とを接続するリ
ンク １１３ ルータ１０２とルータ１０３とを接続するリ
ンク １１４ ルータ１０２とルータ１０４とを接続するリ
ンク １１５ ルータ１０３とルータ１０４とを接続するリ
ンク １２１ ルータ１０１とルータ１０２との間でやりと
りされるルーティングプロトコル １２２ ルータ１０１とルータ１０３との間でやりと
りされるルーティングプロトコル １２３ ルータ１０２とルータ１０３との間でやりと
りされるルーティングプロトコル １２４ ルータ１０２とルータ１０４との間でやりと
りされるルーティングプロトコル １２５ ルータ１０３とルータ１０４との間でやりと
りされるルーティングプロトコル ２ ＡＴＭ網 ２１ ルータ１０２とルータ１０４とを接続するＶＣ ２２〜２３ 代替経路 ２０１〜２０４ ＡＴＭスイッチ ２１１ ルータ１０２とＡＴＭスイッチ２０１とを接
続するリンク ２１２ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
２とを接続するリンク ２１３ ＡＴＭスイッチ２０２とルータ１０４とを接
続するリンク ２１４ ルータ１０２とＡＴＭスイッチ２０３とを接
続するリンク ２１５ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
４とを接続するリンク ２１６ ＡＴＭスイッチ２０３とＡＴＭスイッチ２０
４とを接続するリンク ２１７ ＡＴＭスイッチ２０４とルータ１０４とを接
続するリンク ２２１ ルータ１０２とＡＴＭスイッチ２０１との間
でやりとりされるＰＮＮＩルーティング ２２２ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
２との間でやりとりされるＰＮＮＩルーティング ２２３ ＡＴＭスイッチ２０１とルータ１０４との間
でやりとりされるＰＮＮＩルーティング ２２４ ルータ１０２とＡＴＭスイッチ２０３との間
でやりとりされるＰＮＮＩルーティング ２２５ ＡＴＭスイッチ２０１とＡＴＭスイッチ２０
４との間でやりとりされるＰＮＮＩルーティング ２２６ ＡＴＭスイッチ２０３とＡＴＭスイッチ２０
４との間でやりとりされるＰＮＮＩルーティング ２２７ ＡＴＭスイッチ２０４とルータ１０４との間
でやりとりされるＰＮＮＩルーティング ３０１〜３０２ ホスト ３１１ ホスト３０１とルータ１０１とを接続するリ
ンク ３１２ ルータ１０４とホスト３０２とを接続するリ
ンク ３２１ ホスト３０１とルータ１０１との間でやりと
りされるルーティングプロトコル ３２２ ルータ１０４とホスト３０２との間でやりと
りされるルーティングプロトコル
Claims (11)
- 【請求項１】 コネクションレス網内に少なくとも一部
のルータ間がコネクションオリエンテッド網のＶＣを介
して接続されているルータを含み、前記コネクションオ
リエンテッド網のＶＣと接続されたルータに、前記コネ
クションオリエンテッド網内のルータ間に張られたＶＣ
以外の代替経路を検索し、その代替経路のリンク資源情
報を前記コネクションレス網に通知する手段が設けられ
ていることを特徴とする品質保証型通信経路通知方式。 - 【請求項２】 コネクションレス網内に少なくとも一部
のルータ間がコネクションオリエンテッド網のＶＣを介
して接続されているルータを含み、前記コネクションオ
リエンテッド網のＶＣと接続されたルータに、前記ルー
タ間に張られたＶＣ以外のコネクションオリエンテッド
網内のリンク資源情報の中から、予め設定されたＱｏＳ
パラメータに関して要求条件を満たすリンク資源をもつ
代替経路を選び出し、その代替経路のリンク資源情報を
コネクションレス網に通知する手段が設けられているこ
とを特徴とする品質保証型通信経路通知方式。 - 【請求項３】 コネクションレス網内に少なくとも一部
のルータ間がコネクションオリエンテッド網のＶＣを介
して接続されているルータを含み、前記コネクションオ
リエンテッド網のＶＣと接続されたルータに、前記コネ
クションオリエンテッド網内においてルータ間に張られ
たＶＣのリンク資源があるＱｏＳパラメータに関して不
足した場合に、前記コネクションオリエンテッド網内の
ルータ間に張られたＶＣ以外の代替経路を検索し、前記
不足したＶＣのリンク資源を補うことのできる代替経路
のうち、要求条件を満たすリンク資源をもつ代替経路を
選び出し、その代替経路のリンク資源情報を前記コネク
ションレス網に通知する手段が設けられていることを特
徴とする品質保証型通信経路通知方式。 - 【請求項４】 コネクションレス網内に少なくとも一部
のルータ間がコネクションオリエンテッド網のＶＣを介
して接続されているルータを含み、前記コネクションオ
リエンテッド網のＶＣと接続されたルータに、前記コネ
クションオリエンテッド網内においてルータ間に張られ
たＶＣのリンク資源があるＱｏＳパラメータに関して不
足した場合に、予め設定された前記コネクションオリエ
ンテッド網内の代替経路のリンク資源を計測し、前記不
足したＱｏＳパラメータに関するＶＣのリンク資源を補
うことのできる代替経路のリンク資源情報を前記コネク
ションレス網に通知する手段が設けられていることを特
徴とする品質保証型通信経路通知方式。 - 【請求項５】 前記コネクションレス網はＩＰ網であ
り、前記コネクションオリエンテッド網はＡＴＭ網であ
ることを特徴とする請求項１〜４のいずれかに記載の品
質保証型通信経路通知方式。 - 【請求項６】 コネクションレス網とコネクションオリ
エンテッド網との境界に配置され、前記コネクションオ
リエンテッド網に張られているＶＣのリンク資源情報を
前記コネクションレス網に通知する手段を備えるととも
に、前記コネクションオリエンテッド網を経由する全て
のリンクの資源を計算する手段と、該計算結果に基づい
て前記コネクションオリエンテッド網内の前記ＶＣ以外
の代替経路を検索する手段と、該検索した代替経路のリ
ンク資源情報を前記コネクションレス網に通知する手段
を備えていることを特徴とするルータ。 - 【請求項７】 コネクションレス網とコネクションオリ
エンテッド網との境界に配置され、前記コネクションオ
リエンテッド網に張られているＶＣのリンク資源情報を
前記コネクションレス網に通知する手段を備えるととも
に、前記コネクションオリエンテッド網に張られている
ＶＣのリンク資源があるＱｏＳパラメータに関して不足
したときにこれを検知する手段と、前記コネクションオ
リエンテッド網を経由する全てのリンクの資源を計算す
る手段と、該計算結果に基づいて前記コネクションオリ
エンテッド網内の前記ＶＣ以外の代替経路を検索する手
段と、該検索した代替経路のリンク資源情報を前記コネ
クションレス網に通知する手段を備えていることを特徴
とするルータ。 - 【請求項８】 前記検索手段は、予め設定されたＱｏＳ
パラメータに関して要求条件を満たすリンク資源をもつ
代替経路を選び出す手段を有していることを特徴とする
請求項６または７記載のルータ。 - 【請求項９】 前記検索手段は、不足したＶＣのリンク
資源を補うことのできる代替経路のうち、要求条件を満
たすリンク資源をもつ代替経路を選び出す手段を有して
いることを特徴とする請求項６または７記載のルータ。 - 【請求項１０】 コネクションレス網とコネクションオ
リエンテッド網との境界に配置され、前記コネクション
オリエンテッド網に張られているＶＣのリンク資源情報
を前記コネクションレス網に通知する手段を備えるとと
もに、前記コネクションオリエンテッド網に張られてい
るＶＣのリンク資源があるＱｏＳパラメータに関して不
足したときにこれを検知する手段と、予め設定された前
記コネクションオリエンテッド網内の代替経路のリンク
資源を計測し、不足したＱｏＳパラメータに関する前記
ＶＣのリンク資源を補うことのできる代替経路のリンク
資源情報をコネクションレス網に通知する手段を備えて
いることを特徴とするルータ。 - 【請求項１１】 前記コネクションレス網はＩＰ網であ
り、前記コネクションオリエンテッド網はＡＴＭ網であ
ることを特徴とする請求項６〜１０のいずれかに記載の
ルータ。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02789499A JP3626616B2 (ja) | 1999-02-04 | 1999-02-04 | 品質保証型通信経路通知方式およびルータ |
| US09/497,233 US6714547B1 (en) | 1999-02-04 | 2000-02-03 | Quality-ensuring routing technique |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02789499A JP3626616B2 (ja) | 1999-02-04 | 1999-02-04 | 品質保証型通信経路通知方式およびルータ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000224240A true JP2000224240A (ja) | 2000-08-11 |
| JP3626616B2 JP3626616B2 (ja) | 2005-03-09 |
Family
ID=12233607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02789499A Expired - Fee Related JP3626616B2 (ja) | 1999-02-04 | 1999-02-04 | 品質保証型通信経路通知方式およびルータ |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6714547B1 (ja) |
| JP (1) | JP3626616B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002051057A (ja) * | 2000-08-04 | 2002-02-15 | Fujitsu Ltd | Ａｔｍ交換機 |
| US7647426B2 (en) * | 2006-01-12 | 2010-01-12 | Cisco Technology, Inc. | Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information |
| US8670320B2 (en) * | 2009-02-09 | 2014-03-11 | Hewlett-Packard Development Company, L.P. | Quality of service routing architecture |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07250081A (ja) | 1994-03-08 | 1995-09-26 | Nec Corp | Ａｔｍ−ｌａｎにおけるパス管理方法 |
| US5610904A (en) * | 1995-03-28 | 1997-03-11 | Lucent Technologies Inc. | Packet-based telecommunications network |
| US6016319A (en) * | 1995-10-31 | 2000-01-18 | Lucent Technologies, Inc. | Communications system for transmission of datagram packets over connection-oriented networks |
| US6144661A (en) * | 1996-02-05 | 2000-11-07 | Kabushiki Kaisha Toshiba | Network node apparatus and virtual connection control method for providing various service attributes in multicast communication |
| JP3272280B2 (ja) | 1996-10-04 | 2002-04-08 | 株式会社東芝 | ルータ装置及びフレーム転送方法 |
| US6151319A (en) * | 1996-11-15 | 2000-11-21 | Lucent Technologies Inc. | Connectionless message service using ATM routers |
| US6009097A (en) * | 1997-04-04 | 1999-12-28 | Lucent Technologies Inc. | System for routing packet switched traffic |
| JP3352611B2 (ja) * | 1997-07-24 | 2002-12-03 | 株式会社日立製作所 | スイッチングルータ |
| US6343083B1 (en) * | 1998-04-09 | 2002-01-29 | Alcatel Usa Sourcing, L.P. | Method and apparatus for supporting a connectionless communication protocol over an ATM network |
| JP3751755B2 (ja) * | 1998-08-06 | 2006-03-01 | 富士通株式会社 | Ａｔｍ網のｐｖｃのリルーティング方法および網管理システム |
| US6490244B1 (en) * | 2000-03-09 | 2002-12-03 | Nortel Networks Limited | Layer 3 routing in self-healing networks |
-
1999
- 1999-02-04 JP JP02789499A patent/JP3626616B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-03 US US09/497,233 patent/US6714547B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6714547B1 (en) | 2004-03-30 |
| JP3626616B2 (ja) | 2005-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7058845B2 (en) | Communication connection bypass method capable of minimizing traffic loss when failure occurs | |
| US9112776B2 (en) | Method and apparatus for fast reroute in a connection-oriented network | |
| US6034961A (en) | Active/standby routing system on ATM network | |
| US7035259B2 (en) | Label switch network system | |
| EP0961518B1 (en) | Operator directed routing of connections in a digital communications network | |
| US7411964B2 (en) | Communication network, path setting method and recording medium having path setting program recorded thereon | |
| US7689693B2 (en) | Primary/restoration path calculation in mesh networks based on multiple-cost criteria | |
| US7079493B2 (en) | Device and method for collecting traffic information | |
| US7545736B2 (en) | Restoration path calculation in mesh networks | |
| US8867333B2 (en) | Restoration path calculation considering shared-risk link groups in mesh networks | |
| US8296407B2 (en) | Calculation, representation, and maintenance of sharing information in mesh networks | |
| US6891793B1 (en) | Network system | |
| US20040205238A1 (en) | Connection set-up extension for restoration path establishment in mesh networks | |
| US20110128848A1 (en) | Capacity variable link apparatus and capacity variable link setting method | |
| WO2002087175A1 (fr) | Procede et appareil de restauration/protection | |
| JP2000224240A (ja) | 品質保証型通信経路通知方式およびルータ | |
| JP3049301B2 (ja) | コネクション型通信網での障害回復方式および輻輳回復方式 | |
| JP2006254514A (ja) | パケットスイッチングネットワーク | |
| KR100281683B1 (ko) | 비동기전송모드 교환시스템의 동적 라우팅 기반 호 경로 설정방법 및 재설정방법 | |
| JP3235662B2 (ja) | 経路制御方式 | |
| Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks | |
| JP3848954B2 (ja) | パケットスイッチングネットワーク及びパケットスイッチ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041203 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131210 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |