JPH07245626A - 可変帯域適応型経路制御方法 - Google Patents
可変帯域適応型経路制御方法Info
- Publication number
- JPH07245626A JPH07245626A JP3469894A JP3469894A JPH07245626A JP H07245626 A JPH07245626 A JP H07245626A JP 3469894 A JP3469894 A JP 3469894A JP 3469894 A JP3469894 A JP 3469894A JP H07245626 A JPH07245626 A JP H07245626A
- Authority
- JP
- Japan
- Prior art keywords
- distance
- route
- link
- band
- load
- 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)【要約】
【目的】 距離パラメータが最小となり、経済的な経路
を選択し得る可変帯域適応型経路制御方法を提供する。 【構成】 通信を行う起点ノードから宛先ノードへの経
路に対する距離パラメータの計算において、負荷が軽い
ときに支配的になる距離ｄl （ステップ１２０）を算出
するとともに、負荷が重いときに支配的になる距離ｄh
（ステップ１７０，１９０）を算出し、この負荷が軽い
ときに支配的になる距離ｄl と負荷が重いときに支配的
になる距離ｄh の和（ステップ２３０，２４０）を距離
パラメータとし、この距離パラメータが最小の経路を優
先的に選択している。
を選択し得る可変帯域適応型経路制御方法を提供する。 【構成】 通信を行う起点ノードから宛先ノードへの経
路に対する距離パラメータの計算において、負荷が軽い
ときに支配的になる距離ｄl （ステップ１２０）を算出
するとともに、負荷が重いときに支配的になる距離ｄh
（ステップ１７０，１９０）を算出し、この負荷が軽い
ときに支配的になる距離ｄl と負荷が重いときに支配的
になる距離ｄh の和（ステップ２３０，２４０）を距離
パラメータとし、この距離パラメータが最小の経路を優
先的に選択している。
Description
【０００１】
【産業上の利用分野】本発明は、専用線などの固定帯域
リンクやＡＴＭ（Asyncronous Transfer Mode ），ＩＳ
ＤＮ（Integrated Service Digital Network）逆多重化
装置などの可変帯域リンクで構築されたデータグラムを
用いたコンピュータ、ネットワークにおいて動的に割り
当てられる帯域と固定的に存在する帯域の経済的な特性
の相違および固定帯域リンクと比較して可変帯域リンク
はトラヒックが増加した場合でも動的に帯域を増加させ
ることによって通信品質を維持できるという特性を持つ
ことを考慮した経路を選択するための可変帯域適応型経
路制御方法に関する。
リンクやＡＴＭ（Asyncronous Transfer Mode ），ＩＳ
ＤＮ（Integrated Service Digital Network）逆多重化
装置などの可変帯域リンクで構築されたデータグラムを
用いたコンピュータ、ネットワークにおいて動的に割り
当てられる帯域と固定的に存在する帯域の経済的な特性
の相違および固定帯域リンクと比較して可変帯域リンク
はトラヒックが増加した場合でも動的に帯域を増加させ
ることによって通信品質を維持できるという特性を持つ
ことを考慮した経路を選択するための可変帯域適応型経
路制御方法に関する。
【０００２】
【従来の技術】例えば、S.Low and P.Variya, ”Stabil
ity of a Class of Dynamic RoutingProtoclos (IGR
P)”,IEEE INFOCOM pp.610-616,vol.2 1993 に示される
ように、可変帯域リンクを含む経路の距離パラメータ
は、前記可変帯域リンクが動的に確保することのできる
帯域の最大値をもとにして計算される。ノードａおよび
ｂ間の距離パラメータＤ（ａ，ｂ）は、
ity of a Class of Dynamic RoutingProtoclos (IGR
P)”,IEEE INFOCOM pp.610-616,vol.2 1993 に示される
ように、可変帯域リンクを含む経路の距離パラメータ
は、前記可変帯域リンクが動的に確保することのできる
帯域の最大値をもとにして計算される。ノードａおよび
ｂ間の距離パラメータＤ（ａ，ｂ）は、
【数１】 として計算される。但し、ｋi およびｋs は定数、Ｑは
ノードａｂ間の経路上のリンク集合、ｗi およびｆi は
リンクｉの動的に確保することが可能な帯域のまたは固
定の帯域についてはその最大値およびトラヒック量であ
る。
ノードａｂ間の経路上のリンク集合、ｗi およびｆi は
リンクｉの動的に確保することが可能な帯域のまたは固
定の帯域についてはその最大値およびトラヒック量であ
る。
【０００３】
【発明が解決しようとする課題】従来の技術を用いた場
合、動的に確保可能な帯域が広く、トラヒックの少ない
経路が選択されることになる。このため実際に専用線な
どの固定帯域リンクよりも確保可能な帯域が広い可変帯
域リンクが選ばれ、コストが高くなるという問題があ
る。
合、動的に確保可能な帯域が広く、トラヒックの少ない
経路が選択されることになる。このため実際に専用線な
どの固定帯域リンクよりも確保可能な帯域が広い可変帯
域リンクが選ばれ、コストが高くなるという問題があ
る。
【０００４】更に具体的に説明すると、従来技術を用い
た場合、固定的に存在する帯域と動的に付加される帯域
の区別がなく、現在の帯域とは無関係に動的確保可能な
最大帯域が経路距離の計算に用いられる。このため、例
えば図２に示すように、ノードＡとノードＢとの間に経
路１および２が存在し、経路１の帯域が１９２ｋｂｐｓ
であり、経路２の帯域が６４ｋｂｐｓから５１２ｋｂｐ
ｓまで変化できるような場合を考えると、経路２が経路
１と比較して広い帯域を確保できるため、ノードＡ，Ｂ
間の経路としては、経路２が選択されてしまうことにな
る。例えば、ノードＡ，Ｂ間のトラヒックが１９２ｋｂ
ｐｓ以下である場合に、動的に確保される帯域には、使
用に応じたコストが必要となることを考えると、経済的
でない経路が選択されることになるという問題がある。
た場合、固定的に存在する帯域と動的に付加される帯域
の区別がなく、現在の帯域とは無関係に動的確保可能な
最大帯域が経路距離の計算に用いられる。このため、例
えば図２に示すように、ノードＡとノードＢとの間に経
路１および２が存在し、経路１の帯域が１９２ｋｂｐｓ
であり、経路２の帯域が６４ｋｂｐｓから５１２ｋｂｐ
ｓまで変化できるような場合を考えると、経路２が経路
１と比較して広い帯域を確保できるため、ノードＡ，Ｂ
間の経路としては、経路２が選択されてしまうことにな
る。例えば、ノードＡ，Ｂ間のトラヒックが１９２ｋｂ
ｐｓ以下である場合に、動的に確保される帯域には、使
用に応じたコストが必要となることを考えると、経済的
でない経路が選択されることになるという問題がある。
【０００５】本発明は、上記に鑑みてなされたもので、
その目的とするところは、距離パラメータが最小とな
り、経済的な経路を選択し得る可変帯域適応型経路制御
方法を提供することにある。
その目的とするところは、距離パラメータが最小とな
り、経済的な経路を選択し得る可変帯域適応型経路制御
方法を提供することにある。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明の可変帯域適応型経路制御方法は、固定帯域
リンクと可変帯域リンクを含むデータグラムを用いたパ
ケット交換網において通信を行う起点ノードから宛先ノ
ードへの経路に距離パラメータを計算し、起点と宛先間
の考えられる経路のうち距離パラメータが最小となる経
路を優先する可変帯域適応型経路制御方法において、各
経路の距離パラメータの計算に、前記経路上の各リンク
の全帯域のうち固定的に存在する帯域、動的に割り当て
られている帯域、前記動的に割り当てられている帯域リ
ンクのコストから計算される優先度および前記帯域リン
クを流れるトラヒック量を含むパラメータを用いること
を要旨とする。
め、本発明の可変帯域適応型経路制御方法は、固定帯域
リンクと可変帯域リンクを含むデータグラムを用いたパ
ケット交換網において通信を行う起点ノードから宛先ノ
ードへの経路に距離パラメータを計算し、起点と宛先間
の考えられる経路のうち距離パラメータが最小となる経
路を優先する可変帯域適応型経路制御方法において、各
経路の距離パラメータの計算に、前記経路上の各リンク
の全帯域のうち固定的に存在する帯域、動的に割り当て
られている帯域、前記動的に割り当てられている帯域リ
ンクのコストから計算される優先度および前記帯域リン
クを流れるトラヒック量を含むパラメータを用いること
を要旨とする。
【０００７】また、本発明の可変帯域適応型経路制御方
法は、前記距離パラメータが負荷が軽いときに支配的に
なる距離と負荷が重いときに支配的になる距離との和で
あり、前記負荷が軽いときに支配的になる距離が経路上
の基底帯域による各リンクの伝送遅延時間の和であり、
前記負荷が重いときに支配的になる距離が経路上のリン
クの空き帯域による伝送遅延時間を基本として各リンク
に割り当てられた優先度を考慮して定められることを要
旨とする。
法は、前記距離パラメータが負荷が軽いときに支配的に
なる距離と負荷が重いときに支配的になる距離との和で
あり、前記負荷が軽いときに支配的になる距離が経路上
の基底帯域による各リンクの伝送遅延時間の和であり、
前記負荷が重いときに支配的になる距離が経路上のリン
クの空き帯域による伝送遅延時間を基本として各リンク
に割り当てられた優先度を考慮して定められることを要
旨とする。
【０００８】
【作用】本発明の可変帯域適応型経路制御方法では、通
信を行う起点ノードから宛先ノードへの各経路の距離パ
ラメータの計算において、各リンクの全帯域のうち固定
的に存在する帯域、動的に割り当てられている帯域、前
記動的に割り当てられている帯域のコストから計算され
る優先度および前記リンクを流れるトラヒック量を含む
パラメータを用いている。
信を行う起点ノードから宛先ノードへの各経路の距離パ
ラメータの計算において、各リンクの全帯域のうち固定
的に存在する帯域、動的に割り当てられている帯域、前
記動的に割り当てられている帯域のコストから計算され
る優先度および前記リンクを流れるトラヒック量を含む
パラメータを用いている。
【０００９】また、本発明の可変帯域適応型経路制御方
法では、前記距離パラメータは負荷が軽いときに支配的
になる距離と負荷が重いときに支配的になる距離との和
であり、前記負荷が軽いときに支配的になる距離は経路
上の基底帯域による各リンクの伝送遅延時間の和であ
り、前記負荷が重いときに支配的になる距離は経路上の
リンクの空き帯域による伝送遅延時間を基本として各リ
ンクに割り当てられた優先度を考慮して定められるもの
である。
法では、前記距離パラメータは負荷が軽いときに支配的
になる距離と負荷が重いときに支配的になる距離との和
であり、前記負荷が軽いときに支配的になる距離は経路
上の基底帯域による各リンクの伝送遅延時間の和であ
り、前記負荷が重いときに支配的になる距離は経路上の
リンクの空き帯域による伝送遅延時間を基本として各リ
ンクに割り当てられた優先度を考慮して定められるもの
である。
【００１０】
【実施例】以下、本発明の一実施例に係わる可変帯域適
応型経路制御方法について説明する。
応型経路制御方法について説明する。
【００１１】距離パラメータは、任意の固定帯域リンク
および可変帯域リンクの全帯域について、帯域を固定的
に存在する帯域と動的に確保される帯域の和とし、それ
ぞれ基底帯域および付加帯域と呼ぶ。
および可変帯域リンクの全帯域について、帯域を固定的
に存在する帯域と動的に確保される帯域の和とし、それ
ぞれ基底帯域および付加帯域と呼ぶ。
【００１２】ノードｕおよびｖ間の距離パラメータＤ
（ｕ，ｖ）を次のように負荷が軽い場合に支配的になる
距離ｄl （ｕ，ｖ）と、負荷が重いときに支配的になる
距離ｄh （ｕ，ｖ）の和として表現する。
（ｕ，ｖ）を次のように負荷が軽い場合に支配的になる
距離ｄl （ｕ，ｖ）と、負荷が重いときに支配的になる
距離ｄh （ｕ，ｖ）の和として表現する。
【００１３】
【数２】 Ｄ（ｕ，ｖ）＝ｋl ｄl （ｕ，ｖ）＋ｋh ｄh （ｕ，ｖ） （１） 但し、ｋl およびｋh は各距離の重みを表す係数であ
り、ｄl は経路上の基底帯域による各リンクの伝送遅延
時間の和とし、
り、ｄl は経路上の基底帯域による各リンクの伝送遅延
時間の和とし、
【数３】 と表される。ここで、μi ，ｂi およびδｘi は、それ
ぞれリンクｉの帯域、基底帯域および付加帯域の変化単
位を表し、ｎi は０以上の整数とし、固定帯域リンクに
ついては常に０とする。また、Ｑは経路上のリンク集合
を表す。
ぞれリンクｉの帯域、基底帯域および付加帯域の変化単
位を表し、ｎi は０以上の整数とし、固定帯域リンクに
ついては常に０とする。また、Ｑは経路上のリンク集合
を表す。
【００１４】次に、付加帯域間の優先性を考慮して、ｄ
h を経路上のリンクの空き帯域による伝送遅延時間を基
本として、各リンクに割り当てられた優先度を考慮して
次のように定める。
h を経路上のリンクの空き帯域による伝送遅延時間を基
本として、各リンクに割り当てられた優先度を考慮して
次のように定める。
【００１５】
【数４】 但し、ｐi およびｆi は、リンクｉの優先度とトラヒッ
クを表し、Ｋ＝｛ｉ｜ｎi ≠０，ｉ∈Ｑ｝とする。
クを表し、Ｋ＝｛ｉ｜ｎi ≠０，ｉ∈Ｑ｝とする。
【００１６】次に、図１に示すフローチャートを参照し
て、本実施例の可変帯域適応型経路制御方法における経
路距離計算処理について説明する。
て、本実施例の可変帯域適応型経路制御方法における経
路距離計算処理について説明する。
【００１７】図１の処理においては、次に示す記号が使
用されている。
用されている。
【００１８】 図１に示す経路距離計算処理においては、まず複数のリ
ンクを逐次選択するために使用される変数ｉ＝１、軽負
荷時距離ｄl ＝０、重負荷時距離ｄh ＝−１、付加帯域
が０でないリンクの優先度パラメータの総和Ｐ＝０、お
よび付加帯域判定フラグＳ＝０に初期設定される（ステ
ップ１１０）。
ンクを逐次選択するために使用される変数ｉ＝１、軽負
荷時距離ｄl ＝０、重負荷時距離ｄh ＝−１、付加帯域
が０でないリンクの優先度パラメータの総和Ｐ＝０、お
よび付加帯域判定フラグＳ＝０に初期設定される（ステ
ップ１１０）。
【００１９】そして、このように初期設定されたｉ＝１
のリンクに対して、上述した式（２）に従って負荷が軽
いときに支配的になる軽負荷時距離ｄl が計算される
（ステップ１２０）。
のリンクに対して、上述した式（２）に従って負荷が軽
いときに支配的になる軽負荷時距離ｄl が計算される
（ステップ１２０）。
【００２０】そして、付加帯域単位の数ｎi が０である
か否かがチェックされる（ステップ１３０）。付加帯域
単位の数ｎi が０の場合には、ステップ１６０に進む
が、０でない場合には、付加帯域判定フラグＳを１にセ
ットし（ステップ１４０）、付加帯域が０でないリンク
の優先度パラメータの総和Ｐにリンクｉの優先度パラメ
ータｐi を加算し（ステップ１５０）、ステップ１６０
に進む。
か否かがチェックされる（ステップ１３０）。付加帯域
単位の数ｎi が０の場合には、ステップ１６０に進む
が、０でない場合には、付加帯域判定フラグＳを１にセ
ットし（ステップ１４０）、付加帯域が０でないリンク
の優先度パラメータの総和Ｐにリンクｉの優先度パラメ
ータｐi を加算し（ステップ１５０）、ステップ１６０
に進む。
【００２１】ステップ１６０では、負荷が重いときに支
配的になる重負荷時距離ｄh が−１であるか否かがチェ
ックされる。最初の状態においては、重負荷時距離ｄh
は−１であるので、ステップ１７０に進んで、上式
（４）によって重負荷時距離ｄhが算出され、ステップ
２００に進むが、重負荷時距離ｄh が−１でない場合、
すなわち２回目以降においては、重負荷時距離ｄh はス
テップ１７０で前に計算した値となっているので、その
前に計算した重負荷時距離ｄh が新たに式（４）で計算
される値よりも小さいか否かがチェックされる（ステッ
プ１８０）。小さくない場合、すなわち大きい場合に
は、そのままステップ２００に進むが、小さい場合に
は、式（４）によって計算したものを重負荷時距離ｄh
とすることにより、最大の重負荷時距離ｄh を選択し
（ステップ１９０）、ステップ２００に進む。
配的になる重負荷時距離ｄh が−１であるか否かがチェ
ックされる。最初の状態においては、重負荷時距離ｄh
は−１であるので、ステップ１７０に進んで、上式
（４）によって重負荷時距離ｄhが算出され、ステップ
２００に進むが、重負荷時距離ｄh が−１でない場合、
すなわち２回目以降においては、重負荷時距離ｄh はス
テップ１７０で前に計算した値となっているので、その
前に計算した重負荷時距離ｄh が新たに式（４）で計算
される値よりも小さいか否かがチェックされる（ステッ
プ１８０）。小さくない場合、すなわち大きい場合に
は、そのままステップ２００に進むが、小さい場合に
は、式（４）によって計算したものを重負荷時距離ｄh
とすることにより、最大の重負荷時距離ｄh を選択し
（ステップ１９０）、ステップ２００に進む。
【００２２】ステップ２００では、変数ｉを＋１インク
リメントし、該変数ｉがリンクの数である所定数ｎより
大きくなったか否かがチェックされ（ステップ２１
０）、ｎより大きくない場合には、ステップ１２０に戻
って、変数ｉがｎより大きくなるまで、すなわちすべて
のリンクに対して同じ処理を繰り返し行う。
リメントし、該変数ｉがリンクの数である所定数ｎより
大きくなったか否かがチェックされ（ステップ２１
０）、ｎより大きくない場合には、ステップ１２０に戻
って、変数ｉがｎより大きくなるまで、すなわちすべて
のリンクに対して同じ処理を繰り返し行う。
【００２３】変数ｉがｎより大きくなると、すなわち、
すべてのリンクについて上述した軽負荷時距離ｄl およ
び重負荷時距離ｄh の計算が完了すると、付加帯域判定
フラグＳが１であるか否かがチェックされ、付加帯域判
定フラグＳが１でなく、０の場合、すなわち経路上に付
加帯域が０でないリンクが存在しない場合には、ステッ
プ２３０に進んで、上述したように算出された各軽負荷
時距離ｄl と重負荷時距離ｄh とを加算し、経路距離Ｄ
が算出され、また付加帯域判定フラグＳが１の場合、す
なわち経路上に付加帯域が０でないリンクが存在する場
合には、ステップ２４０に進んで、各軽負荷時距離ｄl
に対して優先度パラメータの総和Ｐに重負荷時距離ｄh
を乗算したものを加算して、経路距離Ｄを算出する。そ
して、このように算出された経路距離Ｄが最も小さい経
路が選択されることになる。
すべてのリンクについて上述した軽負荷時距離ｄl およ
び重負荷時距離ｄh の計算が完了すると、付加帯域判定
フラグＳが１であるか否かがチェックされ、付加帯域判
定フラグＳが１でなく、０の場合、すなわち経路上に付
加帯域が０でないリンクが存在しない場合には、ステッ
プ２３０に進んで、上述したように算出された各軽負荷
時距離ｄl と重負荷時距離ｄh とを加算し、経路距離Ｄ
が算出され、また付加帯域判定フラグＳが１の場合、す
なわち経路上に付加帯域が０でないリンクが存在する場
合には、ステップ２４０に進んで、各軽負荷時距離ｄl
に対して優先度パラメータの総和Ｐに重負荷時距離ｄh
を乗算したものを加算して、経路距離Ｄを算出する。そ
して、このように算出された経路距離Ｄが最も小さい経
路が選択されることになる。
【００２４】
【発明の効果】以上説明したように、本発明によれば、
各リンクの全帯域のうち固定的に存在する帯域と動的に
確保されている帯域というパラメータを分離して用いる
ことによって固定的に存在する帯域が優先して選択さ
れ、動的に確保された帯域のコストから計算される優先
度というパラメータによって、より低いコストの動的帯
域が優先して用いられる。
各リンクの全帯域のうち固定的に存在する帯域と動的に
確保されている帯域というパラメータを分離して用いる
ことによって固定的に存在する帯域が優先して選択さ
れ、動的に確保された帯域のコストから計算される優先
度というパラメータによって、より低いコストの動的帯
域が優先して用いられる。
【図１】本発明の一実施例に係わる可変帯域適応型経路
制御方法における経路距離計算処理を示すフローチャー
トである。
制御方法における経路距離計算処理を示すフローチャー
トである。
【図２】従来の問題点を説明するための図である。
１，２ 経路 Ａ，Ｂ ノード
Claims (2)
- 【請求項１】 固定帯域リンクと可変帯域リンクを含む
データグラムを用いたパケット交換網において通信を行
う起点ノードから宛先ノードへの経路に距離パラメータ
を計算し、起点と宛先間の考えられる経路のうち距離パ
ラメータが最小となる経路を優先する可変帯域適応型経
路制御方法において、各経路の距離パラメータの計算
に、前記経路上の各リンクの全帯域のうち固定的に存在
する帯域、動的に割り当てられている帯域、前記動的に
割り当てられている帯域リンクのコストから計算される
優先度および前記帯域リンクを流れるトラヒック量を含
むパラメータを用いることを特徴とする可変帯域適応型
経路制御方法。 - 【請求項２】 前記距離パラメータは、負荷が軽いとき
に支配的になる距離と負荷が重いときに支配的になる距
離との和であり、前記負荷が軽いときに支配的になる距
離は、経路上の基底帯域による各リンクの伝送遅延時間
の和であり、前記負荷が重いときに支配的になる距離
は、経路上のリンクの空き帯域による伝送遅延時間を基
本として各リンクに割り当てられた優先度を考慮して定
められることを特徴とする請求項１記載の可変帯域適応
型経路制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3469894A JPH07245626A (ja) | 1994-03-04 | 1994-03-04 | 可変帯域適応型経路制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3469894A JPH07245626A (ja) | 1994-03-04 | 1994-03-04 | 可変帯域適応型経路制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07245626A true JPH07245626A (ja) | 1995-09-19 |
Family
ID=12421592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3469894A Pending JPH07245626A (ja) | 1994-03-04 | 1994-03-04 | 可変帯域適応型経路制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07245626A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6314093B1 (en) | 1997-12-24 | 2001-11-06 | Nortel Networks Limited | Traffic route finder in communications network |
| US7496039B2 (en) | 2004-09-03 | 2009-02-24 | Fujitsu Limited | Delay guarantee path setting system |
| US8510445B2 (en) | 2010-05-20 | 2013-08-13 | Hitachi, Ltd. | System management method and system management apparatus |
| US10291549B2 (en) | 2015-03-20 | 2019-05-14 | Nec Corporation | Parameter determination apparatus, parameter determination method and program |
-
1994
- 1994-03-04 JP JP3469894A patent/JPH07245626A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6314093B1 (en) | 1997-12-24 | 2001-11-06 | Nortel Networks Limited | Traffic route finder in communications network |
| US7496039B2 (en) | 2004-09-03 | 2009-02-24 | Fujitsu Limited | Delay guarantee path setting system |
| US8510445B2 (en) | 2010-05-20 | 2013-08-13 | Hitachi, Ltd. | System management method and system management apparatus |
| US10291549B2 (en) | 2015-03-20 | 2019-05-14 | Nec Corporation | Parameter determination apparatus, parameter determination method and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3084066B2 (ja) | 情報ネットワークにおける帯域幅予約接続の経路指定 | |
| CA2139111C (en) | System and method for call-by-call source routing with rule-based fallbacks | |
| US7298704B2 (en) | Dynamic path routing with service level guarantees in optical networks | |
| US7633873B1 (en) | Method and system for communication of data via an optimum data path in a network | |
| US7948899B2 (en) | Method and apparatus for communications traffic engineering | |
| US6584071B1 (en) | Routing with service level guarantees between ingress-egress points in a packet network | |
| CA2191945C (en) | Source routing for connection-oriented network with repeated call attempts for satisfying user-specified qos parameters | |
| US6925061B2 (en) | Multi-constraint routing system and method | |
| US7260064B2 (en) | Method and apparatus for performing network routing based on queue lengths | |
| EP1757026B1 (en) | Method and apparatus for forwarding data in a data communications network | |
| KR20000035664A (ko) | 패킷기반의 통신네트워크 재설계 방법 및 장치와 제조품 | |
| KR20000035662A (ko) | 패킷기반의 통신네트워크 설계 방법 및 장치와 제조품 | |
| US20080253290A1 (en) | Optimization of Traffic Distribution in Multipath Routing | |
| KR20000035663A (ko) | 패킷기반의 통신네트워크 설계 방법 및 장치와 제조품 | |
| US7933206B2 (en) | Method for adapting link weights in relation to optimized traffic distribution | |
| US20090185491A1 (en) | Shortest-path routing optimized for network utilization | |
| EP1847080A1 (en) | Method and apparatus for distributed admission control | |
| EP3298735A1 (en) | Method and apparatus for self-tuned adaptive routing | |
| US7296087B1 (en) | Dynamic allocation of shared network resources between connection-oriented and connectionless traffic | |
| CN112152933B (zh) | 一种发送流量的方法和装置 | |
| US20040233850A1 (en) | Device and a method for determining routing paths in a communication network in the presence of selection attributes | |
| JPH07245626A (ja) | 可変帯域適応型経路制御方法 | |
| GB2379355A (en) | Method of deriving a metric for a link in a network | |
| WO2018179922A1 (ja) | 通信装置、通信制御方法、及び通信システム | |
| JP3851611B2 (ja) | 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム |