JPH0831876B2 - パケツト交換網におけるル−チング制御方式 - Google Patents
パケツト交換網におけるル−チング制御方式Info
- Publication number
- JPH0831876B2 JPH0831876B2 JP20652985A JP20652985A JPH0831876B2 JP H0831876 B2 JPH0831876 B2 JP H0831876B2 JP 20652985 A JP20652985 A JP 20652985A JP 20652985 A JP20652985 A JP 20652985A JP H0831876 B2 JPH0831876 B2 JP H0831876B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- station
- estimated delay
- node
- line
- 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.)
- Expired - Fee Related
Links
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/02—Topology update or discovery
-
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/42—Centralised routing
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、パケット交換網におけるルーチング制御方
式に係り、特に負荷変動が障害に対処可能な適応型ルー
チング方式に関する。
式に係り、特に負荷変動が障害に対処可能な適応型ルー
チング方式に関する。
近年、VANを始めとするデータ通信ネットワークの多
くにパケット交換網が適用されている。パケット交換網
においては、各交換局がネットワークの状況について何
らの情報も持たなければ、着信局への最適なルートを選
択することができないため、パケットを各ルートにラン
ダムに送信せざるを得ず、当然、情報の伝送遅延などの
問題を伴なう。従って、パケット交換網の実用化のため
には、網の状況に応じて最適ルートを選択する適応型ル
ーチング技術が重要となる。
くにパケット交換網が適用されている。パケット交換網
においては、各交換局がネットワークの状況について何
らの情報も持たなければ、着信局への最適なルートを選
択することができないため、パケットを各ルートにラン
ダムに送信せざるを得ず、当然、情報の伝送遅延などの
問題を伴なう。従って、パケット交換網の実用化のため
には、網の状況に応じて最適ルートを選択する適応型ル
ーチング技術が重要となる。
適応型ルーチング方式に関しては、これまでに、例え
ば、G.L.Flutz,L.Kleinrockによる「アダプティプ ル
ーチング テクニクス フォアストア アンド フォワ
ード コンピュータ コミュニケーション ネットワー
クス（Adaptive Routing Techniques for Store−and−
Fovward Computer−Communication Networks）,ICC,197
1」等において種々の報告がなされているが、従来の適
応型ルーチング方式では、センタの推定遅延の更新が障
害時、または網形態変更時のみで、上記以外の際は推定
遅延が各交換局の負荷に依存せず固定であったため、経
路を決定する交換局での負荷は考慮されるが、先々の中
継交換局の負荷を考慮した経路の選択は行なわれなかっ
た。
ば、G.L.Flutz,L.Kleinrockによる「アダプティプ ル
ーチング テクニクス フォアストア アンド フォワ
ード コンピュータ コミュニケーション ネットワー
クス（Adaptive Routing Techniques for Store−and−
Fovward Computer−Communication Networks）,ICC,197
1」等において種々の報告がなされているが、従来の適
応型ルーチング方式では、センタの推定遅延の更新が障
害時、または網形態変更時のみで、上記以外の際は推定
遅延が各交換局の負荷に依存せず固定であったため、経
路を決定する交換局での負荷は考慮されるが、先々の中
継交換局の負荷を考慮した経路の選択は行なわれなかっ
た。
本発明の目的は、上記問題を解決し、先々の中継交換
局の負荷を考慮し、宛先局までの遅延時間を最小にする
経路を選択しながら中継する適応型ルーチング方式を提
供することにある。
局の負荷を考慮し、宛先局までの遅延時間を最小にする
経路を選択しながら中継する適応型ルーチング方式を提
供することにある。
各交換局の出回線に生じる待ち行列長をセンタに報告
することにより、センタはその時点の負荷状況に応じた
全回線の遅延時間を推定することが可能である。センタ
は、静的に持つ網形態情報と、各交換局の報告によって
得られた各回線の遅延時間とから網内の全ての二局間の
遅延時間を知ることが可能となり、各交換局に、その隣
接局から宛先までの推定遅延を通知することによって、
上記目的を達成した。
することにより、センタはその時点の負荷状況に応じた
全回線の遅延時間を推定することが可能である。センタ
は、静的に持つ網形態情報と、各交換局の報告によって
得られた各回線の遅延時間とから網内の全ての二局間の
遅延時間を知ることが可能となり、各交換局に、その隣
接局から宛先までの推定遅延を通知することによって、
上記目的を達成した。
以下、本発明の実施例を図を用いて説明する。
（実施例１） 第１図は、パケット交換網のシステム構成図である。
パケット交換網１〜４は中継回線によって相互に接続さ
れ、図に示すように多重化装置７に、あるいはCCITT勧
告X.25インタフェースを介してパケット形態端末5,6
に、また、CCITT勧告X.75インタフェースを介して他パ
ケット交換網８等にそれぞれ接続可能である。第２図
は、パケット交換機１〜４の一般的なハード構成例を示
したものであり、プロセッサ17,メモリ16、および回線
インタフェースアダプタ19（19−１〜19−４）がバス18
により接続されている。パケット交換機は、通常、複数
の加入者回線と、複数の中継回線を収容しており、これ
らの各回線から受信するパケットは、回線インタフェー
スアダプタ19を経由してメモリ16上に一度蓄積されたの
ち、プロセッサ17が各パケットごとにその宛先に応じて
送出回線を選択し、該当する回線インタフェースアダプ
タ19−１〜19−４を経由して送出する。この送出回線選
択は、メモリ16上に何らかのルーティングテーブル（通
常宛先き交換機と送出回線の対応テーブル）を有してお
り、プロセッサ17が、このルーティングテーブルを参照
することで行なわれる。
パケット交換網１〜４は中継回線によって相互に接続さ
れ、図に示すように多重化装置７に、あるいはCCITT勧
告X.25インタフェースを介してパケット形態端末5,6
に、また、CCITT勧告X.75インタフェースを介して他パ
ケット交換網８等にそれぞれ接続可能である。第２図
は、パケット交換機１〜４の一般的なハード構成例を示
したものであり、プロセッサ17,メモリ16、および回線
インタフェースアダプタ19（19−１〜19−４）がバス18
により接続されている。パケット交換機は、通常、複数
の加入者回線と、複数の中継回線を収容しており、これ
らの各回線から受信するパケットは、回線インタフェー
スアダプタ19を経由してメモリ16上に一度蓄積されたの
ち、プロセッサ17が各パケットごとにその宛先に応じて
送出回線を選択し、該当する回線インタフェースアダプ
タ19−１〜19−４を経由して送出する。この送出回線選
択は、メモリ16上に何らかのルーティングテーブル（通
常宛先き交換機と送出回線の対応テーブル）を有してお
り、プロセッサ17が、このルーティングテーブルを参照
することで行なわれる。
第３図は、第１図における交換機と中継回線をモデル
化した図である。ここで、例えばノードＡがルーチング
管理センタの機能を持つとする。記号ａ……ｊは各ノー
ドの出回線を識別する方路番号である。
化した図である。ここで、例えばノードＡがルーチング
管理センタの機能を持つとする。記号ａ……ｊは各ノー
ドの出回線を識別する方路番号である。
第４図は、センタの機能を持つノードＡが網形態情報
として保持する接続状態テーブル20を示す。接続状態テ
ーブル20は、各ノードが他のいかなるノードといかなる
方路を介して接続されるかを示すものであり、網形態が
変化した時に書き換えられる。第５図（Ａ）〜（Ｄ）
は、それぞれ各ノードＡ〜Ｄの方路状態の例、第６図は
各ノードからセンタへの方路状態の報告内容を示す図で
ある。各ノードは、自局の各方路に生じた待ち行列長か
ら、隣接局に至るまでの遅延時間を推定し、推定遅延と
して周期的にパケットによりセンタに報告する。ここで
推定遅延は待ち行列長そのものであっても良い。網内に
障害が発生した場合は、障害によってパケットの送出が
不可能となった方路の推定遅延を無限大にする。
として保持する接続状態テーブル20を示す。接続状態テ
ーブル20は、各ノードが他のいかなるノードといかなる
方路を介して接続されるかを示すものであり、網形態が
変化した時に書き換えられる。第５図（Ａ）〜（Ｄ）
は、それぞれ各ノードＡ〜Ｄの方路状態の例、第６図は
各ノードからセンタへの方路状態の報告内容を示す図で
ある。各ノードは、自局の各方路に生じた待ち行列長か
ら、隣接局に至るまでの遅延時間を推定し、推定遅延と
して周期的にパケットによりセンタに報告する。ここで
推定遅延は待ち行列長そのものであっても良い。網内に
障害が発生した場合は、障害によってパケットの送出が
不可能となった方路の推定遅延を無限大にする。
第７図は、ルーチング管理センタの推定遅延テーブル
21を示す図である。センタ機能を有するノードＡは、第
４図に示した接続状態テーブル20と、第６図に示した各
ノードからの報告に基いて、周期的、または各ノードか
らの報告受信ごとに、推定遅延テーブル21を作成する。
推定遅延テーブル21の内容は、以下に述べるように各ノ
ードがある送出方路を選択した場合の隣接局から宛先局
までの推定遅延の最小値を示す。第７図の方路は、第３
図の各ノードの回線方路に対応しており、また、各回線
のキュー長の状態は、第５図の数値に対応する。第５図
中「∞」で示されている回線h,iは、回線がダウンした
か、あるいはキュー長が無限大（具体的にはある閾値を
越えた場合）となっていることを示している。第７図は
隣接局から宛先局までの推定遅延時間であり、例えば発
局Ｂの方路ｅの推定遅延時間は、隣接ノードＣからの各
ノードまでの各回線の和の最小値を示している。つま
り、ノードＣからノードＡへのルートを例にとると、Ｃ
→Ｂ→Ａのルートでは「２」＋「３」で「５」、Ｃ→Ａ
のルートでは「６」、Ｃ→Ｄ→Ａのルートでは「∞」で
あり、このうちの最小値「５」が第７図のノードＢから
方路ｅ経由のノードＡまでの推定遅延を示す値となる。
また、ノードＣの場合の方路ｈから著局Ａに至る場合
は、ノードＤからノードＡへの遅延時間であることか
ら、「∞」とはならず「５」となる。
21を示す図である。センタ機能を有するノードＡは、第
４図に示した接続状態テーブル20と、第６図に示した各
ノードからの報告に基いて、周期的、または各ノードか
らの報告受信ごとに、推定遅延テーブル21を作成する。
推定遅延テーブル21の内容は、以下に述べるように各ノ
ードがある送出方路を選択した場合の隣接局から宛先局
までの推定遅延の最小値を示す。第７図の方路は、第３
図の各ノードの回線方路に対応しており、また、各回線
のキュー長の状態は、第５図の数値に対応する。第５図
中「∞」で示されている回線h,iは、回線がダウンした
か、あるいはキュー長が無限大（具体的にはある閾値を
越えた場合）となっていることを示している。第７図は
隣接局から宛先局までの推定遅延時間であり、例えば発
局Ｂの方路ｅの推定遅延時間は、隣接ノードＣからの各
ノードまでの各回線の和の最小値を示している。つま
り、ノードＣからノードＡへのルートを例にとると、Ｃ
→Ｂ→Ａのルートでは「２」＋「３」で「５」、Ｃ→Ａ
のルートでは「６」、Ｃ→Ｄ→Ａのルートでは「∞」で
あり、このうちの最小値「５」が第７図のノードＢから
方路ｅ経由のノードＡまでの推定遅延を示す値となる。
また、ノードＣの場合の方路ｈから著局Ａに至る場合
は、ノードＤからノードＡへの遅延時間であることか
ら、「∞」とはならず「５」となる。
センタ機能をもつノードＡは、推定遅延テーブル21上
で発局として示された各ノードに対し、推定遅延テーブ
ル21上の対応した部分をパケットにより送出する。例え
ば、ノードＣに対しては、第７図の破線で囲まれた部分
31を送出する。
で発局として示された各ノードに対し、推定遅延テーブ
ル21上の対応した部分をパケットにより送出する。例え
ば、ノードＣに対しては、第７図の破線で囲まれた部分
31を送出する。
ノードＣは中継回線ｇから上記推定遅延テーブル21上
の部分テーブル31を受信すると、これらのデータを回線
インタフェース・アダプタ19−３を経由して取り込み、
プロセッサ17によりメモリ16上の所定エリアに書き込
む。
の部分テーブル31を受信すると、これらのデータを回線
インタフェース・アダプタ19−３を経由して取り込み、
プロセッサ17によりメモリ16上の所定エリアに書き込
む。
プロセッサ17は、自局の回線アダプタに生じている送
出待ちキューQf,Qg、およびQhから、第８図に示す自局
の持ち行列テーブル32を作成し、テーブル31の値に加算
する。この加算処理によってテーブル33が得られ、着局
別に遅延が最小となる方路を選ぶことにより、送出方路
テーブル34を作成することができる。プロセッサ17は、
中継するパケットを各々の回線から受信すると、これら
を一度メモリ16上に蓄積し、その宛先局（着局）に応じ
て、送出方路テーブル34を参照し、該当する回線インタ
フェースアダプタに送出する。
出待ちキューQf,Qg、およびQhから、第８図に示す自局
の持ち行列テーブル32を作成し、テーブル31の値に加算
する。この加算処理によってテーブル33が得られ、着局
別に遅延が最小となる方路を選ぶことにより、送出方路
テーブル34を作成することができる。プロセッサ17は、
中継するパケットを各々の回線から受信すると、これら
を一度メモリ16上に蓄積し、その宛先局（着局）に応じ
て、送出方路テーブル34を参照し、該当する回線インタ
フェースアダプタに送出する。
回線インタフェースアダプタ19−１〜19−４は、周期
的に自アダプタの回線の状態（障害の有無、キュー長）
をプロセッサ17に通知し、プロセッサ17は全アダプタの
状態をまとめて、センターに報告する。
的に自アダプタの回線の状態（障害の有無、キュー長）
をプロセッサ17に通知し、プロセッサ17は全アダプタの
状態をまとめて、センターに報告する。
ノードA,ノードB,ノードＤも上記ノードＣと同様の処
理を行う。これによって、網内に発生した全てのパケッ
トは、網内の各ノードで、当該ノードから宛先局までの
最小遅延を与える方路を選択しながら、宛先局までルー
チングされる。
理を行う。これによって、網内に発生した全てのパケッ
トは、網内の各ノードで、当該ノードから宛先局までの
最小遅延を与える方路を選択しながら、宛先局までルー
チングされる。
上記実施例では、各交換機からセンターへの情報通知
を周期的に行なう場合で説明したが、必らずしも周期的
である必要はなく、回線状態に関しては、障害の発生あ
るいは回復した場合、またキュー長の状態に関しては、
各回線ごとに適当な閾値を決め、その値を越えた場合、
あるいはその越えた状態から閾値以下に減少した場合等
のように、何らかの変化が発生した場合にのみ報告する
ようにしてもよい。この場合の実施例について以下に説
明する。尚、第２の実施例においても、実施例１と同様
に第３図の網構成を前提とする。
を周期的に行なう場合で説明したが、必らずしも周期的
である必要はなく、回線状態に関しては、障害の発生あ
るいは回復した場合、またキュー長の状態に関しては、
各回線ごとに適当な閾値を決め、その値を越えた場合、
あるいはその越えた状態から閾値以下に減少した場合等
のように、何らかの変化が発生した場合にのみ報告する
ようにしてもよい。この場合の実施例について以下に説
明する。尚、第２の実施例においても、実施例１と同様
に第３図の網構成を前提とする。
（実施例２） センターは、第９図に示すノード間隣接距離テーブル
41を持っており、各交換機が相互にどの交換機と接続し
ているかを表わしている。センターは、この隣接テーブ
ル41から、各交換機の隣接交換機から宛先き交換機まで
のホップ数（経路数）を求め、推定遅延テーブルとして
各交換機ごとに配布する。第10図にノードＢの推定遅延
テーブル42の例を示す。この配布時に、各交換機は自局
用の推定遅延テーブルを持たないことも考えられるが、
その場合は例えばブロードキャストにより行なえばよ
い。
41を持っており、各交換機が相互にどの交換機と接続し
ているかを表わしている。センターは、この隣接テーブ
ル41から、各交換機の隣接交換機から宛先き交換機まで
のホップ数（経路数）を求め、推定遅延テーブルとして
各交換機ごとに配布する。第10図にノードＢの推定遅延
テーブル42の例を示す。この配布時に、各交換機は自局
用の推定遅延テーブルを持たないことも考えられるが、
その場合は例えばブロードキャストにより行なえばよ
い。
一般の各交換機は、上述した隣接交換機から宛先交換
機までの推定遅延と、自局の送出回線とのキュー長の和
とから、最小となる送出回線を選択する。この場合、キ
ュー長の値としては、回線速度に応じて適当に決められ
た閾値キュー長で、現在のキュー長を除した値を用い
る。
機までの推定遅延と、自局の送出回線とのキュー長の和
とから、最小となる送出回線を選択する。この場合、キ
ュー長の値としては、回線速度に応じて適当に決められ
た閾値キュー長で、現在のキュー長を除した値を用い
る。
各交換機は、回線の障害、あるいは、自局の送出回線
のキュー長が、上記閾値キュー長を越えた場合、あるい
は回線の障害の回復、または閾値を越えたキュー長が閾
値以下に減少した場合に、センターに対して、その旨を
報告する。
のキュー長が、上記閾値キュー長を越えた場合、あるい
は回線の障害の回復、または閾値を越えたキュー長が閾
値以下に減少した場合に、センターに対して、その旨を
報告する。
センタは、回線障害の場合は、第９図のノード間接続
距離テーブル41の該当する部分を非接続の状態に変更し
（「１」→「０」）、この接続状態において、再度、各
交換機ごとに隣接交換機から宛先交換機までのホップ数
に基づく推定遅延テーブルを作成し、各交換機に配布す
る。また、キュー長が閾値を越えた場合の報告について
は、ノード間接続距離テーブル41上の該当する回線部の
内部を「１」から「２」に変更し、回線障害時と同様に
推定遅延テーブルを再作成し、各交換機に配布する。
距離テーブル41の該当する部分を非接続の状態に変更し
（「１」→「０」）、この接続状態において、再度、各
交換機ごとに隣接交換機から宛先交換機までのホップ数
に基づく推定遅延テーブルを作成し、各交換機に配布す
る。また、キュー長が閾値を越えた場合の報告について
は、ノード間接続距離テーブル41上の該当する回線部の
内部を「１」から「２」に変更し、回線障害時と同様に
推定遅延テーブルを再作成し、各交換機に配布する。
各交換機は、これらのテーブルをメモリ16上に備え、
プロセッサ17が他の交換機から受信したパケットを転送
する場合に参照して前述の実施例１と同様に、推定遅延
と自回線のキュー長の和が最小となる回線に送出する。
プロセッサ17が他の交換機から受信したパケットを転送
する場合に参照して前述の実施例１と同様に、推定遅延
と自回線のキュー長の和が最小となる回線に送出する。
なお、上記実施例では、推定遅延を各方路に生じた待
ち行列長をもとにした場合、および中継段数をもとに算
出した場合について記述したが、該推定遅延は、回線使
用率、待ち行列パケット内の実データのビット数、処理
装置使用率等の負荷状況を示す全ての他の情報のいずれ
を用いても算出することが可能である。
ち行列長をもとにした場合、および中継段数をもとに算
出した場合について記述したが、該推定遅延は、回線使
用率、待ち行列パケット内の実データのビット数、処理
装置使用率等の負荷状況を示す全ての他の情報のいずれ
を用いても算出することが可能である。
また、パケット交換機の構成例として、１プロセッサ
の例を示したが、本発明は、交換機のハード構成が複数
プロセッサにより構成されている場合であってもよく、
ハード構成に依存する点はない。さらに、各交換機の送
出方路に対するキュー長の状態は、回線インタフェース
アダプターからのプロセッサへの報告によらず、プロセ
ッサ自身が直接把握するようにしてもよい。
の例を示したが、本発明は、交換機のハード構成が複数
プロセッサにより構成されている場合であってもよく、
ハード構成に依存する点はない。さらに、各交換機の送
出方路に対するキュー長の状態は、回線インタフェース
アダプターからのプロセッサへの報告によらず、プロセ
ッサ自身が直接把握するようにしてもよい。
以上、２つの実施例を述べてきたが、本発明によれ
ば、各交換機の推定遅延テーブルが、パケット交換網の
回線の状態やキュー長の状態により適宜変更されるた
め、パケットが３以上のパケット交換機を巡回するルー
ピング現象や、隣接する２つの交換機を往復するピンポ
ン現象が生じた場合でも、状態に応じた新しい推定遅延
テーブルが配布された後はこれらの現象を解消すること
ができる。また、パケット交換網の状態に応じて、常に
推定遅延が最小となる方路が選択できるため、網の状態
に応じてルーチングのためのテーブルを変更しない方式
に比し、パケットの網内平均伝送遅延時間を減少し得る
効果がある。
ば、各交換機の推定遅延テーブルが、パケット交換網の
回線の状態やキュー長の状態により適宜変更されるた
め、パケットが３以上のパケット交換機を巡回するルー
ピング現象や、隣接する２つの交換機を往復するピンポ
ン現象が生じた場合でも、状態に応じた新しい推定遅延
テーブルが配布された後はこれらの現象を解消すること
ができる。また、パケット交換網の状態に応じて、常に
推定遅延が最小となる方路が選択できるため、網の状態
に応じてルーチングのためのテーブルを変更しない方式
に比し、パケットの網内平均伝送遅延時間を減少し得る
効果がある。
上記に説明した如く、本発明によれば、各交換局が報
告した負荷状況をもとにしてルーチング管理センタが作
成した推定遅延テーブルと、自局の待ち行列とから算出
した、宛先局までの総遅延をもとに送出方路を決定する
ため、回線や交換局の障害のみでなく、先々の交換局に
おける負荷状況に応じた経路選択が可能となる。
告した負荷状況をもとにしてルーチング管理センタが作
成した推定遅延テーブルと、自局の待ち行列とから算出
した、宛先局までの総遅延をもとに送出方路を決定する
ため、回線や交換局の障害のみでなく、先々の交換局に
おける負荷状況に応じた経路選択が可能となる。
第１図はパケット交換網のシステム構成図、第２図は１
つの交換機の構成を示すブロック図、第３図はパケット
交換網のモデルを説明するための図、第４図は本発明で
ホスト交換機が用いる接続状態テーブル20を示す、第５
図は網内の方路状態を説明するための図、第６図（Ａ）
〜（Ｄ）はそれぞれノードＡ〜Ｄの報告内容を示す図、
第７図は推定遅延テーブル21を示す図、第８図はノード
Ｃにおける経路選択を説明するための図、第９図は本発
明の他の実施例で使用するノード間隣接距離テーブル41
を示す図、第10図は推定遅延テーブルの他の実施例を示
す図である。 21……ルーチング管理センタの推定遅延テーブル、31…
…一般局の推定遅延テーブル、32……待ち行列テーブ
ル、33……総遅延テーブル、34……送出方路テーブル。
つの交換機の構成を示すブロック図、第３図はパケット
交換網のモデルを説明するための図、第４図は本発明で
ホスト交換機が用いる接続状態テーブル20を示す、第５
図は網内の方路状態を説明するための図、第６図（Ａ）
〜（Ｄ）はそれぞれノードＡ〜Ｄの報告内容を示す図、
第７図は推定遅延テーブル21を示す図、第８図はノード
Ｃにおける経路選択を説明するための図、第９図は本発
明の他の実施例で使用するノード間隣接距離テーブル41
を示す図、第10図は推定遅延テーブルの他の実施例を示
す図である。 21……ルーチング管理センタの推定遅延テーブル、31…
…一般局の推定遅延テーブル、32……待ち行列テーブ
ル、33……総遅延テーブル、34……送出方路テーブル。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 星 徹 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 梶尾 次郎 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 竹内 靖 神奈川県秦野市堀山下１番地 株式会社日 立製作所神奈川工場内 (56)参考文献 特開 昭60−122467（ＪＰ，Ａ) 特開 昭49−95502（ＪＰ，Ａ) 特開 昭54−137906（ＪＰ，Ａ)
Claims (1)
- 【請求項１】複数の交換局からなるパケット交換網にお
いて、 ルーチング管理センサとなる交換局が、予め保有する網
形態情報と他の交換局から通知された出力路別の状態報
告とに基づいて、各交換局毎に隣接局から各宛先局迄の
出方路別の推定遅延を計算し、算出された推定遅延の値
を当該交換局に通知し、 上記推定遅延値を受信した各交換局が、自局の各出方路
毎の遅延の値と上記センタから通知された出力路別の推
定遅延値とに基づいて、各宛先局対応のパケット送出方
路を選択するようにしたことを特徴とするルーチング制
御方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20652985A JPH0831876B2 (ja) | 1985-09-20 | 1985-09-20 | パケツト交換網におけるル−チング制御方式 |
| US06/905,953 US4771424A (en) | 1985-09-20 | 1986-09-11 | Routing control method in a packet switching network |
| EP86112702A EP0215463B1 (en) | 1985-09-20 | 1986-09-15 | Routing control method in a packet switching network |
| DE8686112702T DE3672054D1 (de) | 1985-09-20 | 1986-09-15 | Verfahren zur steuerung der leitweglenkung in einem paketvermittlungsnetzwerk. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20652985A JPH0831876B2 (ja) | 1985-09-20 | 1985-09-20 | パケツト交換網におけるル−チング制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6268343A JPS6268343A (ja) | 1987-03-28 |
| JPH0831876B2 true JPH0831876B2 (ja) | 1996-03-27 |
Family
ID=16524873
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20652985A Expired - Fee Related JPH0831876B2 (ja) | 1985-09-20 | 1985-09-20 | パケツト交換網におけるル−チング制御方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4771424A (ja) |
| EP (1) | EP0215463B1 (ja) |
| JP (1) | JPH0831876B2 (ja) |
| DE (1) | DE3672054D1 (ja) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5031093A (en) * | 1986-12-22 | 1991-07-09 | Nec Corporation | System for establishing route by selecting minimum of time-independent link parameters of incremental values |
| JPS6439150A (en) * | 1987-08-04 | 1989-02-09 | Fujitsu Ltd | Detouring system |
| US4954821A (en) * | 1988-03-15 | 1990-09-04 | International Business Machines Corporation | Method of establishing transmission group numbers for network links |
| US4987536A (en) * | 1988-05-12 | 1991-01-22 | Codex Corporation | Communication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafter |
| GB8817288D0 (en) * | 1988-07-20 | 1988-08-24 | Racal Milgo Ltd | Methods of & networks for information communication |
| US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
| US5455865A (en) * | 1989-05-09 | 1995-10-03 | Digital Equipment Corporation | Robust packet routing over a distributed network containing malicious failures |
| US5042032A (en) * | 1989-06-23 | 1991-08-20 | At&T Bell Laboratories | Packet route scheduling in a packet cross connect switch system for periodic and statistical packets |
| US5404451A (en) * | 1990-02-06 | 1995-04-04 | Nemirovsky; Paul | System for identifying candidate link, determining underutilized link, evaluating addition of candidate link and removing of underutilized link to reduce network cost |
| US5128926A (en) * | 1990-03-21 | 1992-07-07 | Digital Equipment Corporation | Updating link state information in networks |
| US5661467A (en) * | 1991-02-18 | 1997-08-26 | Nec Corporation | Method and system for transferring supervisory right requirement in submarine cable communication network system |
| JPH06509689A (ja) * | 1991-02-28 | 1994-10-27 | ストラタコム・インコーポレーテッド | 接続を再経路付けする方法 |
| US5268900A (en) * | 1991-07-05 | 1993-12-07 | Codex Corporation | Device and method for implementing queueing disciplines at high speeds |
| US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
| US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
| US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
| US5408618A (en) * | 1992-07-31 | 1995-04-18 | International Business Machines Corporation | Automatic configuration mechanism |
| US5291477A (en) * | 1992-08-10 | 1994-03-01 | Bell Communications Research, Inc. | Method and system for multicast routing in an ATM network |
| US5631935A (en) * | 1993-05-06 | 1997-05-20 | Run-Rad Unlimited Networking, Ltd. | Method and apparatus for governing information transfer using an efficient transport protocol |
| US5347511A (en) * | 1993-06-07 | 1994-09-13 | International Business Machines Corp. | Traffic management in packet communications networks |
| US5377182A (en) * | 1993-08-18 | 1994-12-27 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Non-blocking crossbar permutation engine with constant routing latency |
| US5481673A (en) * | 1993-08-20 | 1996-01-02 | Bell Communications Research Inc. | Method for cluster routing in direct link using two associated routing tables at node or signaling transfer point |
| KR100362337B1 (ko) * | 1994-02-25 | 2003-04-08 | 텔레폰아크티에볼라게트 엘엠 에릭슨 | 원격통신네트워크에서무선송신기-수신기로및무선송신기-수신기로부터의통신대역폭요구조건을줄이기위한분산기지국 |
| US6185619B1 (en) * | 1996-12-09 | 2001-02-06 | Genuity Inc. | Method and apparatus for balancing the process load on network servers according to network and serve based policies |
| US5809282A (en) * | 1995-06-07 | 1998-09-15 | Grc International, Inc. | Automated network simulation and optimization system |
| AU6820696A (en) * | 1995-08-16 | 1997-03-12 | Austel Licensing Gmbh | Data-transmission method and system for carrying out the method |
| US5742588A (en) * | 1995-09-18 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Packet switched traffic management in a cellular telecommunications system |
| US6097700A (en) * | 1995-09-18 | 2000-08-01 | Telefonaktiebolaget L M Ericsson (Publ) | Packet switched radio channel congestion control |
| FI102346B1 (fi) * | 1996-02-05 | 1998-11-13 | Nokia Telecommunications Oy | Lyhytsanomien jonotusmekanismi |
| US6473404B1 (en) | 1998-11-24 | 2002-10-29 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US6016307A (en) | 1996-10-31 | 2000-01-18 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US5742587A (en) * | 1997-02-28 | 1998-04-21 | Lanart Corporation | Load balancing port switching hub |
| DE19733586C1 (de) * | 1997-08-02 | 1999-02-11 | Dirc Gmbh & Co Kg | Telekommunikationssystem |
| US6477143B1 (en) | 1998-01-25 | 2002-11-05 | Dror Ginossar | Method and apparatus for packet network congestion avoidance and control |
| FI105970B (fi) * | 1998-06-05 | 2000-10-31 | Nokia Networks Oy | Menetelmä ja järjestelmä reitittämiseksi |
| US6981055B1 (en) * | 2000-08-22 | 2005-12-27 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
| US20030108062A1 (en) * | 2001-12-10 | 2003-06-12 | Prathima Agrawal | Unitary, multiple-interface terminal operating with different transmission protocols over a common frequency range |
| US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
| US6837832B2 (en) * | 2002-04-01 | 2005-01-04 | Hanners Ernest M | Orthopedic shoulder weight halter |
| JP2004129054A (ja) * | 2002-10-04 | 2004-04-22 | Ntt Docomo Inc | 経路制御装置及び経路制御情報生成方法 |
| JP2004129156A (ja) * | 2002-10-07 | 2004-04-22 | Ntt Docomo Inc | 経路制御システム、経路制御装置、転送装置及び経路制御方法 |
| US20040148391A1 (en) * | 2003-01-11 | 2004-07-29 | Lake Shannon M | Cognitive network |
| WO2015103416A1 (en) | 2013-12-31 | 2015-07-09 | Futurewei Technologies, Inc. | System and method for source routing with one or more delay segments |
| US8989199B1 (en) * | 2014-02-24 | 2015-03-24 | Level 3 Communications, Llc | Control device discovery in networks having separate control and forwarding devices |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4995502A (ja) * | 1973-01-12 | 1974-09-10 | ||
| IT1108325B (it) * | 1978-04-10 | 1985-12-09 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto |
| JPS6053974B2 (ja) * | 1979-04-20 | 1985-11-28 | 日本電気株式会社 | ル−テイング制御方式 |
| US4399531A (en) * | 1980-09-29 | 1983-08-16 | Rockwell International Corporation | Distributed digital data communications network |
| JPS5875348A (ja) * | 1981-10-30 | 1983-05-07 | Fuji Xerox Co Ltd | デイジタル信号伝送方式 |
| DE3211969A1 (de) * | 1982-03-31 | 1983-10-13 | Siemens AG, 1000 Berlin und 8000 München | Universelles digitales kommunikationsnetz zur paketvermittelten informationsuebertragung zwischen ortsgebundenen stationen |
| JPS5944151A (ja) * | 1982-09-06 | 1984-03-12 | Nec Corp | 交換局管理方式 |
| US4551833A (en) * | 1983-08-10 | 1985-11-05 | At&T Bell Laboratories | Distributed monitoring of packet transmission delay |
| JPS60122467A (ja) * | 1983-12-05 | 1985-06-29 | Fuji Electric Co Ltd | 輸送径路探索方式 |
-
1985
- 1985-09-20 JP JP20652985A patent/JPH0831876B2/ja not_active Expired - Fee Related
-
1986
- 1986-09-11 US US06/905,953 patent/US4771424A/en not_active Expired - Lifetime
- 1986-09-15 DE DE8686112702T patent/DE3672054D1/de not_active Expired - Lifetime
- 1986-09-15 EP EP86112702A patent/EP0215463B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US4771424A (en) | 1988-09-13 |
| EP0215463A3 (en) | 1988-06-15 |
| JPS6268343A (ja) | 1987-03-28 |
| DE3672054D1 (de) | 1990-07-19 |
| EP0215463B1 (en) | 1990-06-13 |
| EP0215463A2 (en) | 1987-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0831876B2 (ja) | パケツト交換網におけるル−チング制御方式 | |
| Schwartz et al. | Routing techniques used in computer communication networks | |
| CA2157144C (en) | Method for adaptive routing in a communication network | |
| US5042027A (en) | Communication network system and method of controlling a communication network | |
| US6775295B1 (en) | Scalable multidimensional ring network | |
| US5495479A (en) | Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas | |
| EP0233898B1 (en) | Interconnection of broadcast networks | |
| EP0448049B1 (en) | Packet transfer regulating apparatus | |
| US6950424B2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| Glazer et al. | A new metric for dynamic routing algorithms | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| US6563833B1 (en) | Combinatorial design method and apparatus for multi-ring networks with combined routing and flow control | |
| Minkenberg et al. | Adaptive routing for convergence enhanced Ethernet | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| JP3189867B2 (ja) | フレームリレー交換機とその中継回線選択方法 | |
| Chu et al. | A hierarchical routing and flow control policy (HRFC) for packet switched networks | |
| Amer et al. | A survey of hierarchical routing algorithms and a new hierarchical hybrid adaptive routing algorithm for large scale computer communication networks | |
| JP2515871B2 (ja) | 最適迂回経路選択方式 | |
| YAMAMOTO et al. | Dynamic routing schemes for advanced network management | |
| JP3270235B2 (ja) | 通信回線ルート統制システム | |
| JP3036859B2 (ja) | 交換機の自動ルーティングテーブル作成方式 | |
| JP2785147B2 (ja) | 経路毎規制方式 | |
| Betini et al. | Comparison of routing algorithms in Wapsn by simulation | |
| JPH01259652A (ja) | ルート選択方式 | |
| Cheng et al. | Performance of fast bandwidth reservation with multipath routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |