JP2000253055A - 経路制御方法 - Google Patents
経路制御方法Info
- Publication number
- JP2000253055A JP2000253055A JP4802299A JP4802299A JP2000253055A JP 2000253055 A JP2000253055 A JP 2000253055A JP 4802299 A JP4802299 A JP 4802299A JP 4802299 A JP4802299 A JP 4802299A JP 2000253055 A JP2000253055 A JP 2000253055A
- Authority
- JP
- Japan
- Prior art keywords
- information
- node
- network
- route
- call
- 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
Abstract
(57)【要約】
【課題】 呼損の発生が少なくかつネットワークにおけ
る負荷の少ない経路制御方法を提供すること。 【解決手段】 資源予約要求の発生時、Ｒｏｕｔｉｎｇ
Ｔａｂｌｅ検索により経路選択を行うとともにアプリ
ケーションに呼の継続時間の情報を生成させ、この情報
を資源予約要求パケット（Ｓｉｇｎａｌｉｎｇ Ｍｅｓ
ｓａｇｅ）の内部に格納して各ノードに転送させ、各ノ
ードでは前記呼の継続時間に関する情報からネットワー
ク上の帯域容量の変動の予測を行い、資源予約の際の経
路選択にこの情報を反映させる処理を行う。
る負荷の少ない経路制御方法を提供すること。 【解決手段】 資源予約要求の発生時、Ｒｏｕｔｉｎｇ
Ｔａｂｌｅ検索により経路選択を行うとともにアプリ
ケーションに呼の継続時間の情報を生成させ、この情報
を資源予約要求パケット（Ｓｉｇｎａｌｉｎｇ Ｍｅｓ
ｓａｇｅ）の内部に格納して各ノードに転送させ、各ノ
ードでは前記呼の継続時間に関する情報からネットワー
ク上の帯域容量の変動の予測を行い、資源予約の際の経
路選択にこの情報を反映させる処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、連続メディア通信
や大容量データ通信等のコンピュータネットワーク上で
のサービスを実現するための、資源予約を考慮した経路
制御方法に関するものである。
や大容量データ通信等のコンピュータネットワーク上で
のサービスを実現するための、資源予約を考慮した経路
制御方法に関するものである。
【０００２】
【従来の技術】一般に、資源予約の際における経路の選
択には、通常のパケット転送時に用いられる経路情報
（Ｒｏｕｔｉｎｇ Ｔａｂｌｅ）と同じものが用いられ
る。
択には、通常のパケット転送時に用いられる経路情報
（Ｒｏｕｔｉｎｇ Ｔａｂｌｅ）と同じものが用いられ
る。
【０００３】経路情報は静的に与えられる場合もある
が、通常、経路制御プロトコルによって計算される場合
が多く、Ｌｉｎｋ Ｓｔａｔｅ型の経路制御プロトコル
（例えば、Ｒａｄｉａ Ｐｅｒｌｍａｎ、加藤朗監訳、
Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎｓ、ブリッジとルータ
について、１９９５参照）では、Ｄｉｊｋｓｔｒａ ａ
ｌｇｏｒｉｔｈｍ（例えば、Ａ．Ｖ．エイホ等著、大野
義夫訳、データ構造とアルゴリズム、培風館参照）によ
って経路の計算を行う。現在、多くの経路制御プロトコ
ルは資源予約方法との連携を考慮しておらず、この時の
評価対象は一般に通信先までの静的な回線（リンク）の
コストである。
が、通常、経路制御プロトコルによって計算される場合
が多く、Ｌｉｎｋ Ｓｔａｔｅ型の経路制御プロトコル
（例えば、Ｒａｄｉａ Ｐｅｒｌｍａｎ、加藤朗監訳、
Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎｓ、ブリッジとルータ
について、１９９５参照）では、Ｄｉｊｋｓｔｒａ ａ
ｌｇｏｒｉｔｈｍ（例えば、Ａ．Ｖ．エイホ等著、大野
義夫訳、データ構造とアルゴリズム、培風館参照）によ
って経路の計算を行う。現在、多くの経路制御プロトコ
ルは資源予約方法との連携を考慮しておらず、この時の
評価対象は一般に通信先までの静的な回線（リンク）の
コストである。
【０００４】資源予約を考慮して設計された経路制御プ
ロトコルの場合は、これに加えてネットワーク内の回線
上の使用可能な帯域容量に関する情報を用いる。この情
報は周期的にネットワーク内に伝達され、それによって
ノードの持つ経路情報は更新される。
ロトコルの場合は、これに加えてネットワーク内の回線
上の使用可能な帯域容量に関する情報を用いる。この情
報は周期的にネットワーク内に伝達され、それによって
ノードの持つ経路情報は更新される。
【０００５】図１は、あるネットワーク内においてノー
ドａからノードｂに対して資源予約要求が発生した状況
を表す。この時、時間ｔn，ｔn+1，ｔn+2，……におい
て、ノードは経路制御プロトコルによって近隣の回線上
の帯域状況を調べて他のノードに伝達する。それによっ
て各ノードはネットワーク内の帯域状況を把握し、経路
情報の更新を行う。
ドａからノードｂに対して資源予約要求が発生した状況
を表す。この時、時間ｔn，ｔn+1，ｔn+2，……におい
て、ノードは経路制御プロトコルによって近隣の回線上
の帯域状況を調べて他のノードに伝達する。それによっ
て各ノードはネットワーク内の帯域状況を把握し、経路
情報の更新を行う。
【０００６】このようなプロトコルでは、経路情報の計
算は次にように行われる。まず、呼が要求する帯域を満
たせない経路を除き、残る経路候補の中からＤｉｊｋｓ
ｔｒａ ａｌｇｏｒｉｔｈｍによって最小コストの経路
を選択する。ネットワーク内ノードにおける経路情報の
計算の大まかな流れを図２に、資源予約時の処理の大ま
かな流れを図３に示す。
算は次にように行われる。まず、呼が要求する帯域を満
たせない経路を除き、残る経路候補の中からＤｉｊｋｓ
ｔｒａ ａｌｇｏｒｉｔｈｍによって最小コストの経路
を選択する。ネットワーク内ノードにおける経路情報の
計算の大まかな流れを図２に、資源予約時の処理の大ま
かな流れを図３に示す。
【０００７】図８に示すネットワークモデルをもとに動
作例を示す。図中において、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇはネットワークノード、Ｒは中継ノード（ルータ）を
示す。あるネットワーク内においてノードａ，ｇ間にお
けるデータの転送が行われる場合、通常のパケット転送
における経路はａ−Ｒ−ｃ−ｄ−ｇであるとする。
作例を示す。図中において、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇはネットワークノード、Ｒは中継ノード（ルータ）を
示す。あるネットワーク内においてノードａ，ｇ間にお
けるデータの転送が行われる場合、通常のパケット転送
における経路はａ−Ｒ−ｃ−ｄ−ｇであるとする。
【０００８】今、ｃ−ｄ−ｇ間のトラヒックが多い（輻
輳）状態にある時、ａ，ｇ間において資源予約要求が生
じた場合を考える。当初、中継ノードＲは通常のパケッ
ト転送時の経路であるａ−Ｒ−ｃ−ｄ−ｇ間の経路に資
源予約を行おうとするが、ｃ−ｄ−ｇ間の使用可能な帯
域の残量が要求される帯域を満たせない場合、資源予約
要求は拒絶される（呼損）。
輳）状態にある時、ａ，ｇ間において資源予約要求が生
じた場合を考える。当初、中継ノードＲは通常のパケッ
ト転送時の経路であるａ−Ｒ−ｃ−ｄ−ｇ間の経路に資
源予約を行おうとするが、ｃ−ｄ−ｇ間の使用可能な帯
域の残量が要求される帯域を満たせない場合、資源予約
要求は拒絶される（呼損）。
【０００９】資源予約プロトコルからメッセージを受け
取った経路制御プロトコルは、経路の再計算を行い、こ
の時、帯域を確保できないｃ−ｄ−ｇ間の経路は経路の
候補から除外され、その結果、ａ−Ｒ−ｅ−ｆ−ｇの経
路が選択される。しかし、この場合、通常の経路情報ａ
−Ｒ−ｃ−ｄ−ｇ自体に変更が及ぶわけではないため、
同様の事態がその後も生じる恐れがある（図９参照）。
取った経路制御プロトコルは、経路の再計算を行い、こ
の時、帯域を確保できないｃ−ｄ−ｇ間の経路は経路の
候補から除外され、その結果、ａ−Ｒ−ｅ−ｆ−ｇの経
路が選択される。しかし、この場合、通常の経路情報ａ
−Ｒ−ｃ−ｄ−ｇ自体に変更が及ぶわけではないため、
同様の事態がその後も生じる恐れがある（図９参照）。
【００１０】
【発明が解決しようとする課題】従来の経路制御プロト
コルにおいて、資源予約方法との有効な連携を持たない
もの、例えばＬｉｎｋ Ｓｔａｔｅ型の経路制御プロト
コルであるＯＳＰＦ（例えば、Ｊ．Ｍｏｙ．、ＯＳＰＦ
Ｖｅｒｓｉｏｎ２、ＲＦＣ２３２８、１９９８参照）
は、通信資源によって動的に変化する経路上の使用可能
な帯域容量を考慮してはいない。そのため、与えられた
経路が輻輳状態にあっても、それを回避する有効な手段
がなく、資源予約の失敗（以下、これを呼損と呼ぶ。）
が生じてしまう。
コルにおいて、資源予約方法との有効な連携を持たない
もの、例えばＬｉｎｋ Ｓｔａｔｅ型の経路制御プロト
コルであるＯＳＰＦ（例えば、Ｊ．Ｍｏｙ．、ＯＳＰＦ
Ｖｅｒｓｉｏｎ２、ＲＦＣ２３２８、１９９８参照）
は、通信資源によって動的に変化する経路上の使用可能
な帯域容量を考慮してはいない。そのため、与えられた
経路が輻輳状態にあっても、それを回避する有効な手段
がなく、資源予約の失敗（以下、これを呼損と呼ぶ。）
が生じてしまう。
【００１１】また、ＩＰ上の資源予約プロトコルである
ＲＳＶＰ（例えば、Ｌ．Ｚｈａｎｇ、ｅｔｃ、Ｒｅｓｏ
ｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ
（ＲＳＶＰ）−Ｖｅｒｓｉｏｎ１ Ｆｕｎｃｔｉｏｎａ
ｌ Ｓｐｅｃｉｆｉｃａｔｉｏｎ、ＲＦＣ２２０５、１
９９７参照）等との連携を想定してＯＳＰＦを拡張した
ＱＯＳＰＦ（例えば、Ｌ．Ｚｈａｎｇ、ｅｔｃ、Ｑｕａ
ｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ Ｅｘｔｅｎｓｉｏｎ
ｓ ｔｏ ＯＳＰＦ ｏｒ Ｑａｕｌｉｔｙｏｆ Ｓｅ
ｒｖｉｃｅ Ｐａｔｈ Ｆｉｒｓｔ Ｒｏｕｔｉｎｇ
（ＱＯＳＰＦ）、ＩＥＴＦ Ｉｎｔｅｒｎｅｔ−Ｄｒａ
ｆｔ、１９９７参照）では、経路数に加えて帯域に関す
る情報を用いており、より適切な経路が選択されるた
め、呼損は低減する。
ＲＳＶＰ（例えば、Ｌ．Ｚｈａｎｇ、ｅｔｃ、Ｒｅｓｏ
ｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ
（ＲＳＶＰ）−Ｖｅｒｓｉｏｎ１ Ｆｕｎｃｔｉｏｎａ
ｌ Ｓｐｅｃｉｆｉｃａｔｉｏｎ、ＲＦＣ２２０５、１
９９７参照）等との連携を想定してＯＳＰＦを拡張した
ＱＯＳＰＦ（例えば、Ｌ．Ｚｈａｎｇ、ｅｔｃ、Ｑｕａ
ｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ Ｅｘｔｅｎｓｉｏｎ
ｓ ｔｏ ＯＳＰＦ ｏｒ Ｑａｕｌｉｔｙｏｆ Ｓｅ
ｒｖｉｃｅ Ｐａｔｈ Ｆｉｒｓｔ Ｒｏｕｔｉｎｇ
（ＱＯＳＰＦ）、ＩＥＴＦ Ｉｎｔｅｒｎｅｔ−Ｄｒａ
ｆｔ、１９９７参照）では、経路数に加えて帯域に関す
る情報を用いており、より適切な経路が選択されるた
め、呼損は低減する。
【００１２】しかし、資源予約が頻繁に行われるような
サービスとの併用では、回線上の使用可能な帯域容量の
変動が激しく、情報の正確さを保つためにノード間で頻
繁に情報交換が行われるため、ネットワークにかかる負
荷が増大し、運用に支障が生じる恐れがある。
サービスとの併用では、回線上の使用可能な帯域容量の
変動が激しく、情報の正確さを保つためにノード間で頻
繁に情報交換が行われるため、ネットワークにかかる負
荷が増大し、運用に支障が生じる恐れがある。
【００１３】よって、あるアプリケーションが資源予約
を行う場合、資源予約によるサービスを実現する上で重
要となるのは、呼損の発生を抑えて資源を有効に利用す
ることに加えて、大規模なネットワーク上での運用を視
野に入れた、できるだけネットワーク上における負荷の
少ない処理の実現であるといえる。
を行う場合、資源予約によるサービスを実現する上で重
要となるのは、呼損の発生を抑えて資源を有効に利用す
ることに加えて、大規模なネットワーク上での運用を視
野に入れた、できるだけネットワーク上における負荷の
少ない処理の実現であるといえる。
【００１４】本発明の目的は、呼損の発生が少なくかつ
ネットワークにおける負荷の少ない経路制御方法を提供
することにある。
ネットワークにおける負荷の少ない経路制御方法を提供
することにある。
【００１５】
【課題を解決するための手段】前記目的を達成するた
め、請求項１に記載した経路制御方法では、回線の容量
や資源予約を要求する呼の予約帯域の容量等のネットワ
ーク上の帯域容量に関する情報に加えて、呼の継続時間
に関する情報を生成し、ネットワーク内に伝達すること
を特徴とする。
め、請求項１に記載した経路制御方法では、回線の容量
や資源予約を要求する呼の予約帯域の容量等のネットワ
ーク上の帯域容量に関する情報に加えて、呼の継続時間
に関する情報を生成し、ネットワーク内に伝達すること
を特徴とする。
【００１６】また、請求項２に記載した経路制御方法で
は、請求項１に記載した呼の継続時間に関する情報か
ら、回線上の帯域が一定時間以上占有される等といった
ネットワーク上の帯域容量の変動の予測を行い、ネット
ワーク状態の情報更新の際に、どの回線が占有されてい
るかを情報として伝達し、資源予約における経路選択時
にこの情報を反映させることを特徴とする。
は、請求項１に記載した呼の継続時間に関する情報か
ら、回線上の帯域が一定時間以上占有される等といった
ネットワーク上の帯域容量の変動の予測を行い、ネット
ワーク状態の情報更新の際に、どの回線が占有されてい
るかを情報として伝達し、資源予約における経路選択時
にこの情報を反映させることを特徴とする。
【００１７】また、請求項３に記載した経路制御方法で
は、通常の経路の他に要求帯域を確保できない経路（回
線）を除外した別の経路を計算し（計算手法自体はＱＯ
ＳＰＦと同様の手法で行う）、この結果を通常のパケッ
ト転送時に用いる経路情報と別に資源予約プロトコルが
参照できるように保持しておき、各ノードは情報更新時
に、請求項１に記載した呼の継続時間に関する情報によ
って得られる、輻輳等の理由により通常の経路への資源
予約が行えない等のネットワーク状況に応じて、保持し
ている別の経路を用いることによって資源予約時におけ
る経路選択の計算を事前に回避することを特徴とする。
は、通常の経路の他に要求帯域を確保できない経路（回
線）を除外した別の経路を計算し（計算手法自体はＱＯ
ＳＰＦと同様の手法で行う）、この結果を通常のパケッ
ト転送時に用いる経路情報と別に資源予約プロトコルが
参照できるように保持しておき、各ノードは情報更新時
に、請求項１に記載した呼の継続時間に関する情報によ
って得られる、輻輳等の理由により通常の経路への資源
予約が行えない等のネットワーク状況に応じて、保持し
ている別の経路を用いることによって資源予約時におけ
る経路選択の計算を事前に回避することを特徴とする。
【００１８】
【発明の実施の形態】［実施の形態１］図４は本発明に
おける情報伝達のようすの一例を示すもので、ここでは
あるネットワーク内においてノードａからノードｅに対
する責源予約要求が発生した状況を表している。この
時、ノードａにおいて、資源予約を要求するアプリケー
ションによって、呼の継続時間に関する情報が生成され
る。生成された情報は、資源予約プロトコルにおける資
源予約要求のためのメッセージパケット（Ｓｉｇｎａｌ
ｉｎｇ Ｍｅｓｓａｇｅ）の内部に用意された領域に格
納され、該当するノード（図４においてはノードｅ）へ
と転送される。
おける情報伝達のようすの一例を示すもので、ここでは
あるネットワーク内においてノードａからノードｅに対
する責源予約要求が発生した状況を表している。この
時、ノードａにおいて、資源予約を要求するアプリケー
ションによって、呼の継続時間に関する情報が生成され
る。生成された情報は、資源予約プロトコルにおける資
源予約要求のためのメッセージパケット（Ｓｉｇｎａｌ
ｉｎｇ Ｍｅｓｓａｇｅ）の内部に用意された領域に格
納され、該当するノード（図４においてはノードｅ）へ
と転送される。
【００１９】図５は、図４と同じネットワーク内におい
て、図４におけるａ→ｅ間の資源予約が行われ、帯域が
確保されている間に、今度はノードｅからノードｄに対
する資源予約要求が発生した状況を表している。この
時、ノードｅは、ａ→ｅ間の資源予約を行った呼の継続
時間の情報を既にノードａから受け取っている。ノード
ｅは資源予約時に、この情報と今回の情報、即ちｅ→ｄ
間の資源予約を行う呼の継続時間の情報を併せてパケッ
ト内の領域に格納し、ノードｄへと転送する。
て、図４におけるａ→ｅ間の資源予約が行われ、帯域が
確保されている間に、今度はノードｅからノードｄに対
する資源予約要求が発生した状況を表している。この
時、ノードｅは、ａ→ｅ間の資源予約を行った呼の継続
時間の情報を既にノードａから受け取っている。ノード
ｅは資源予約時に、この情報と今回の情報、即ちｅ→ｄ
間の資源予約を行う呼の継続時間の情報を併せてパケッ
ト内の領域に格納し、ノードｄへと転送する。
【００２０】このようにして、各ノードはネットワーク
内における資源予約を行う呼の継続時間の情報を伝達し
ていく。
内における資源予約を行う呼の継続時間の情報を伝達し
ていく。
【００２１】各ノードにおけるこの時の情報伝達処理の
大まかな流れを図６に示す。即ち、資源予約要求が発生
すると、Ｒｏｕｔｉｎｇ Ｔａｂｌｅ検索により経路選
択を行うとともに、該予約要求を発生したアプリケーシ
ョンによって生成された呼の継続時間の申告を受け、こ
の呼の継続時間の情報を資源予約要求パケットの内部に
格納した後、該パケットを転送する。
大まかな流れを図６に示す。即ち、資源予約要求が発生
すると、Ｒｏｕｔｉｎｇ Ｔａｂｌｅ検索により経路選
択を行うとともに、該予約要求を発生したアプリケーシ
ョンによって生成された呼の継続時間の申告を受け、こ
の呼の継続時間の情報を資源予約要求パケットの内部に
格納した後、該パケットを転送する。
【００２２】［実施の形態２］図７は、図１と同様にノ
ードａからノードｂに対する資源予約要求が発生した状
況を表している。この時、時間ｔnにおいて帯域に関す
る情報の更新が行われるが、ノードａは実施の形態１に
よる方法によって、呼の継続時間に関する情報を得る。
これによって、時間ｔn+1においては”ａ，ｂ間の回線
が占有されている”という情報をノードａ及びノードｂ
が持っていることになる。従って、情報の更新を行わな
くても帯域の状況がある程度把握でき、これを資源予約
の際の経路選択に反映させることができることになる。
ードａからノードｂに対する資源予約要求が発生した状
況を表している。この時、時間ｔnにおいて帯域に関す
る情報の更新が行われるが、ノードａは実施の形態１に
よる方法によって、呼の継続時間に関する情報を得る。
これによって、時間ｔn+1においては”ａ，ｂ間の回線
が占有されている”という情報をノードａ及びノードｂ
が持っていることになる。従って、情報の更新を行わな
くても帯域の状況がある程度把握でき、これを資源予約
の際の経路選択に反映させることができることになる。
【００２３】このように、ノードが呼の継続時間の情報
を持つことによって、ネットワーク内における情報更新
の頻度を下げることができるため、情報の伝達によるネ
ットワーク負荷を抑えることができる。
を持つことによって、ネットワーク内における情報更新
の頻度を下げることができるため、情報の伝達によるネ
ットワーク負荷を抑えることができる。
【００２４】［実施の形態３］図８に示すネットワーク
モデルにおいて、請求項３の方法を適用した場合につい
て述べる。
モデルにおいて、請求項３の方法を適用した場合につい
て述べる。
【００２５】図に示すように、今、ｃ−ｄ−ｇ間のトラ
ヒックが多い（輻輳）状態にある時、ａ，ｇ間において
資源予約要求が生じた場合を考える。この時、請求項３
の方法を用いた場合は、資源予約要求が生じた時点で既
に中継ノードＲは資源予約時における別の経路の情報と
してａ−Ｒ−ｅ−ｆ−ｇの経路情報を保持している。こ
れによって、ａ−Ｒ−ｃ−ｄ−ｇ間の経路が拒絶されて
も再計算することなく、ａ−Ｒ−ｅ−ｆ−ｇが選択され
る。このことから、資源予約時における計算の負荷を低
減できる。
ヒックが多い（輻輳）状態にある時、ａ，ｇ間において
資源予約要求が生じた場合を考える。この時、請求項３
の方法を用いた場合は、資源予約要求が生じた時点で既
に中継ノードＲは資源予約時における別の経路の情報と
してａ−Ｒ−ｅ−ｆ−ｇの経路情報を保持している。こ
れによって、ａ−Ｒ−ｃ−ｄ−ｇ間の経路が拒絶されて
も再計算することなく、ａ−Ｒ−ｅ−ｆ−ｇが選択され
る。このことから、資源予約時における計算の負荷を低
減できる。
【００２６】また、この時、中継ノードＲ内で通常のパ
ケット転送経路をａ−Ｒ−ｃ−ｄ−ｇとしながら、資源
予約時の経路をａ−Ｒ−ｅ−ｆ−ｇに切り替えるフラグ
を立てておくことで、以降の資源予約に対応できる（図
１０参照）。ノードｂの場合についても同様の処理を行
う。
ケット転送経路をａ−Ｒ−ｃ−ｄ−ｇとしながら、資源
予約時の経路をａ−Ｒ−ｅ−ｆ−ｇに切り替えるフラグ
を立てておくことで、以降の資源予約に対応できる（図
１０参照）。ノードｂの場合についても同様の処理を行
う。
【００２７】このことから、呼の継続時間の情報を用い
た処理によって呼損率を低減し、情報更新の周期を長く
しても、ある程度その効果が期待できる。よって、ルー
タ間での情報交換（資源予約状況）の頻度を抑え、ネッ
トワーク負荷を軽減できると推測される。
た処理によって呼損率を低減し、情報更新の周期を長く
しても、ある程度その効果が期待できる。よって、ルー
タ間での情報交換（資源予約状況）の頻度を抑え、ネッ
トワーク負荷を軽減できると推測される。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
輻輳状態にある経路を避けて資源予約が行われるため、
呼損の発生を低く抑えられる。また、この時、情報の伝
達の頻度を抑えても呼損の比率が従来の方法ほど変化し
ないことから、情報の伝達の頻度を抑えてネットワーク
に対する負荷を軽減することが可能となる。
輻輳状態にある経路を避けて資源予約が行われるため、
呼損の発生を低く抑えられる。また、この時、情報の伝
達の頻度を抑えても呼損の比率が従来の方法ほど変化し
ないことから、情報の伝達の頻度を抑えてネットワーク
に対する負荷を軽減することが可能となる。
【図面の簡単な説明】
【図１】従来の情報更新のようすを示すタイムチャート
【図２】従来の資源予約を考慮した経路情報更新時の動
作フローチャート
作フローチャート
【図３】従来の資源予約時の動作フローチャート
【図４】本発明における情報伝達のようすの一例を示す
図
図
【図５】本発明における情報伝達のようすの他の例を示
す図
す図
【図６】本発明における資源予約時の動作フローチャー
ト
ト
【図７】本発明における情報更新のようすを示すタイム
チャート
チャート
【図８】資源予約時のネットワークモデルを示す図
【図９】経路の再計算の流れ図
【図１０】別の経路を保持している場合の資源予約の流
れ図
れ図
ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ：ネットワークノード、
Ｒ：中継ノード。
Ｒ：中継ノード。
Claims (3)
- 【請求項１】 回線の容量や、資源予約を要求する呼の
予約帯域の容量等の、ネットワークにおける帯域容量に
関する情報を用いて経路制御を行う経路制御方法におい
て、 資源予約を要求する呼の性質を示す情報として、呼の継
続時間に関する情報を用い、この情報をネットワーク内
に伝達する処理を行うことを特徴とする経路制御方法。 - 【請求項２】 呼の継続時間に関する情報を用いてネッ
トワーク上の帯域容量の変動の予測を行い、資源予約の
際の経路選択にこの予測情報を反映させる処理を行うこ
とを特徴とする請求項１記載の経路制御方法。 - 【請求項３】 資源予約における経路計算の際に通常の
パケット転送で用いられる経路と異なる別の経路を計算
し、これらの情報を保持しておき、呼の継続時間に関す
る情報に応じて、いずれの経路を用いるかを切り替える
ことを特徴とする請求項１記載の経路制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4802299A JP2000253055A (ja) | 1999-02-25 | 1999-02-25 | 経路制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4802299A JP2000253055A (ja) | 1999-02-25 | 1999-02-25 | 経路制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000253055A true JP2000253055A (ja) | 2000-09-14 |
Family
ID=12791697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4802299A Pending JP2000253055A (ja) | 1999-02-25 | 1999-02-25 | 経路制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000253055A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7746789B2 (en) | 2005-09-20 | 2010-06-29 | Fujitsu Limited | Routing control method, apparatus and system |
-
1999
- 1999-02-25 JP JP4802299A patent/JP2000253055A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7746789B2 (en) | 2005-09-20 | 2010-06-29 | Fujitsu Limited | Routing control method, apparatus and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7849215B2 (en) | Updating state in edge routers | |
| Quoitin et al. | Interdomain traffic engineering with BGP | |
| EP3751801B1 (en) | Border gateway protocol for communication among software defined network controllers | |
| EP2327021B1 (en) | Method and apparatus for link sharing among logical routers | |
| US8406127B2 (en) | Precedence-based routing/re-routing | |
| EP1878146B1 (en) | Dynamic TE-LSP priority and preemption | |
| US7852840B2 (en) | Method and device for creating a tunnel in a label-switched telecommunication network | |
| US7899005B2 (en) | Method and apparatus for passing routing information among mobile routers | |
| US7643467B2 (en) | Source-implemented constraint based routing with source routed protocol data units | |
| EP2022245A2 (en) | Rpr representation in ospf-te | |
| US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
| US7296087B1 (en) | Dynamic allocation of shared network resources between connection-oriented and connectionless traffic | |
| WO2010052826A1 (ja) | 通信装置、ネットワーク及びそれらに用いる経路制御方法 | |
| JP4749392B2 (ja) | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
| JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
| JP2002305541A (ja) | メッシュ網におけるロードバランシング方法 | |
| CN102487352A (zh) | 业务分配方法及装置 | |
| JP2006287549A (ja) | 帯域制御方法およびそれを利用したｍｐｌｓルータ | |
| JP2000253055A (ja) | 経路制御方法 | |
| JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
| KR100384045B1 (ko) | Ｍｐｌｓ 라우터로 구성된 ｉｐ 네트워크에서 명시적 경로설정방법 | |
| JP4390648B2 (ja) | 経路制御方法及び装置 | |
| JP2002305540A (ja) | ネットワークのルーティングシステム | |
| JP2006287548A (ja) | 帯域制御方法およびそれを利用したｍｐｌｓルータ | |
| US20220174003A1 (en) | A System and a Method for Routing Traffic in an MPLS Network |