JPS5827449A - パケツト交換の径路選択方式 - Google Patents
パケツト交換の径路選択方式Info
- Publication number
- JPS5827449A JPS5827449A JP56125815A JP12581581A JPS5827449A JP S5827449 A JPS5827449 A JP S5827449A JP 56125815 A JP56125815 A JP 56125815A JP 12581581 A JP12581581 A JP 12581581A JP S5827449 A JPS5827449 A JP S5827449A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- route
- time
- delay time
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、パケット交換の径路選択方式、さらに詳しく
言えば、パケット交換網内のノードにおけるパケット転
送径路の選択方式に関するものである。
言えば、パケット交換網内のノードにおけるパケット転
送径路の選択方式に関するものである。
従来、パケットの転送径路選択は、■選択すべき径路の
選択順序を予め固定的に定め、迂回の必要性が生じた場
合、選択順序に従って径路を選択する方式。■隣接ノー
ド向けのパケット送出キュー（待合せ）長に１径路毎に
予め設定されたバイアスを加えたキ二−長が最少となる
径路を選択する方式。■送信ノードから宛先ノードへの
径路へのパケット転送遅延時間を、逆に宛先ノードから
送信壊れ、送信ノードで受信されたパケットの通過ノー
ド数から推定し、遅延時間が最少となる径路を選択する
方式、■ノードや伝送路の使用状況や、トラヒックの疎
通状況を常時監視し、宛先ノードまでの遅延時間を径路
毎に予測し、最適な径路を選択する方式。をとっている
。
選択順序を予め固定的に定め、迂回の必要性が生じた場
合、選択順序に従って径路を選択する方式。■隣接ノー
ド向けのパケット送出キュー（待合せ）長に１径路毎に
予め設定されたバイアスを加えたキ二−長が最少となる
径路を選択する方式。■送信ノードから宛先ノードへの
径路へのパケット転送遅延時間を、逆に宛先ノードから
送信壊れ、送信ノードで受信されたパケットの通過ノー
ド数から推定し、遅延時間が最少となる径路を選択する
方式、■ノードや伝送路の使用状況や、トラヒックの疎
通状況を常時監視し、宛先ノードまでの遅延時間を径路
毎に予測し、最適な径路を選択する方式。をとっている
。
■の方式では、選択すべき径路を固定的に定め無条件に
選択するため、新たに選択し九径路にトラヒックが集中
している場合には、さらに迂回のトラヒックが加わシ、
トラヒックの集中の増大を招き、これによるパケット交
換網の混乱の発生や品質の低下を招く、欠点があった。
選択するため、新たに選択し九径路にトラヒックが集中
している場合には、さらに迂回のトラヒックが加わシ、
トラヒックの集中の増大を招き、これによるパケット交
換網の混乱の発生や品質の低下を招く、欠点があった。
■の方式では、径路毎に定められたバイアスは固定的で
あシ、その時点での径路の状況を正確に反映できない欠
点があった。■の方式では、目的とする径路の遅延時間
を、逆方向の径路から推定しておシ、目的とする径路の
状況が正確に反映できない欠点があった。■の方式では
、常時、パケット交換網内の状況を監視し、この監視結
果の情報をノード相互間で送受する必要があるため、ノ
ードの処理負荷。
あシ、その時点での径路の状況を正確に反映できない欠
点があった。■の方式では、目的とする径路の遅延時間
を、逆方向の径路から推定しておシ、目的とする径路の
状況が正確に反映できない欠点があった。■の方式では
、常時、パケット交換網内の状況を監視し、この監視結
果の情報をノード相互間で送受する必要があるため、ノ
ードの処理負荷。
伝送路の負荷が増大する欠点があった。
本発明は、これらの欠点を解決するため、迂回制御が必
要になった時点で、新たに迂回対象となる径路のパケッ
ト転送遅延時間を測定し、この測定結果を用いて適当な
迂回径路を選択するようにしたもので、以下図面につい
て詳細に説明する。
要になった時点で、新たに迂回対象となる径路のパケッ
ト転送遅延時間を測定し、この測定結果を用いて適当な
迂回径路を選択するようにしたもので、以下図面につい
て詳細に説明する。
第１図は、本発明において使用するパケット転送遅延時
間測定用パケットの形式の一例を示す図である０図に示
すように、このパケットは、フラグシーケンス部Ｆ１ア
ドレス部Ａ１コントロール部Ｃ１パケット転送遅延時間
測定用パケット宍示部１）ＬＹ 、径路情報また紘時刻
情報識別表示部ＩＤ（ＩＤ・、ＩＤ１）、径路情報また
は時刻情報のデータ灸表示部２（２・＊Ｚ１）、径路情
報または時刻情報の索引用情報表示部ｐ Ｃｐ＊ｔｐ＊
）、径路情報または時刻情報部ｆｌ（ｊ）・、Ｊ）１）
、所定の長さのパケットを生成するためのパディングデ
ータ部Ｄν、７レ一ムチエツクシータンス部ＦＣ５を有
する。このパケットに訃いて、７ツグク一クンス部！、
アドレス部Ａ１コントロール部Ｃ１フレームφチェック
シーケンス部ＦＣ３はパケットを伝送するのに必要なも
ので、通常のパケットに使用されるものと同様なもので
ある。なお本発明においては、パケットがパケット転送
遅延時間測定用のものであることを表示するパケット表
示部１）ＬＹおよび径路情報または時刻情報を記憶させ
る部分Ｊ）（ｊ）・＊Ｄｓ）を有する。なお、ｚｎ （
ｚｎ・、 ｚＤ＊ ）、Ｌ（Ｌ・、Ｌｌ）、ｐ（ｐ・、
ＰＫ）、Ｄｌ等の部分にはノードにおいてパケットの運
ぶ情報を処°理して時刻情報、径路情報等の必要な情報
を得るための情報が格納されるが、本発明の動作の理解
には関係が少ないので詳細な説明紘省略する。
間測定用パケットの形式の一例を示す図である０図に示
すように、このパケットは、フラグシーケンス部Ｆ１ア
ドレス部Ａ１コントロール部Ｃ１パケット転送遅延時間
測定用パケット宍示部１）ＬＹ 、径路情報また紘時刻
情報識別表示部ＩＤ（ＩＤ・、ＩＤ１）、径路情報また
は時刻情報のデータ灸表示部２（２・＊Ｚ１）、径路情
報または時刻情報の索引用情報表示部ｐ Ｃｐ＊ｔｐ＊
）、径路情報または時刻情報部ｆｌ（ｊ）・、Ｊ）１）
、所定の長さのパケットを生成するためのパディングデ
ータ部Ｄν、７レ一ムチエツクシータンス部ＦＣ５を有
する。このパケットに訃いて、７ツグク一クンス部！、
アドレス部Ａ１コントロール部Ｃ１フレームφチェック
シーケンス部ＦＣ３はパケットを伝送するのに必要なも
ので、通常のパケットに使用されるものと同様なもので
ある。なお本発明においては、パケットがパケット転送
遅延時間測定用のものであることを表示するパケット表
示部１）ＬＹおよび径路情報または時刻情報を記憶させ
る部分Ｊ）（ｊ）・＊Ｄｓ）を有する。なお、ｚｎ （
ｚｎ・、 ｚＤ＊ ）、Ｌ（Ｌ・、Ｌｌ）、ｐ（ｐ・、
ＰＫ）、Ｄｌ等の部分にはノードにおいてパケットの運
ぶ情報を処°理して時刻情報、径路情報等の必要な情報
を得るための情報が格納されるが、本発明の動作の理解
には関係が少ないので詳細な説明紘省略する。
第２図は遅延時、間の測定が可能なノードの構成の一例
を示すブロック図である０図において、λ−ＬＩＮＩＩ
は受信回線、５−ＬＩＮＩＩれ送信回線であシ、パケッ
ト受信制御部ＸＸＣ、パケット送信制御部５ｘｙｎ 、
径路選択部ＲＯＵＴ及び通過時刻記録部５ｒｘｐが
通過ノードに必要な機能を果たし、遅延時間測定ノード
には通過ノード機能に加えて、パケット生成部ＧＩＮと
遅延時間計測部ＣＡＬが必要である。これ勢各部はプロ
グ２ム制御の処理装置によって構成することも可能であ
る。
を示すブロック図である０図において、λ−ＬＩＮＩＩ
は受信回線、５−ＬＩＮＩＩれ送信回線であシ、パケッ
ト受信制御部ＸＸＣ、パケット送信制御部５ｘｙｎ 、
径路選択部ＲＯＵＴ及び通過時刻記録部５ｒｘｐが
通過ノードに必要な機能を果たし、遅延時間測定ノード
には通過ノード機能に加えて、パケット生成部ＧＩＮと
遅延時間計測部ＣＡＬが必要である。これ勢各部はプロ
グ２ム制御の処理装置によって構成することも可能であ
る。
第３図社、本発明による送信ノードから宛先ノードに至
る径路選択方式の一例を説明する図である０図において
、１は送信ノードＡ、２は宛先ノードＪ、 ３，４．５
はそれぞれ送信ノードＡ１と宛先ノードＢ２との間に存
在するノードＣ，Ｅ、Ｄ、 ６〜１７拡それぞれ伝送路
、１８は送信ノードＡ１から宛先ノードＢ２への直接の
径路Ｘ、１９ａ同じくノードＣ３を経由する径路Ｙ１２
０は同じくノート。
る径路選択方式の一例を説明する図である０図において
、１は送信ノードＡ、２は宛先ノードＪ、 ３，４．５
はそれぞれ送信ノードＡ１と宛先ノードＢ２との間に存
在するノードＣ，Ｅ、Ｄ、 ６〜１７拡それぞれ伝送路
、１８は送信ノードＡ１から宛先ノードＢ２への直接の
径路Ｘ、１９ａ同じくノードＣ３を経由する径路Ｙ１２
０は同じくノート。
Ｄ４およびノードＥ５を経由する径路２を示す。
送信ノードＡ１から宛先ノードＢ２へは、ノート。
関を結ぶ伝送路６〜１７により、径路Ｘ１８．、径路Ｙ
１９゜径路ｚ２０の３つの径路が存在する。現在径路Ｘ
１８が利用されているが、伝送路１０の障害等により新
たな迂回径路の選択が必要になると、送信ノードＡ１は
、残る径路ｙ、ｚのうち優先度の高い径路Ｙへの迂回の
可否を判断するために、遅延時間ＩＩ定ノードとして動
作する。すなわち第２図のノ（ケラト生成部ＯＥＭでは
、第１図の）くケラト転送遅延時間測定用パケットを生
成し、その径路情報部り。
１９゜径路ｚ２０の３つの径路が存在する。現在径路Ｘ
１８が利用されているが、伝送路１０の障害等により新
たな迂回径路の選択が必要になると、送信ノードＡ１は
、残る径路ｙ、ｚのうち優先度の高い径路Ｙへの迂回の
可否を判断するために、遅延時間ＩＩ定ノードとして動
作する。すなわち第２図のノ（ケラト生成部ＯＥＭでは
、第１図の）くケラト転送遅延時間測定用パケットを生
成し、その径路情報部り。
に、測定対象の径路Ｙの情報をすなわち伝送路６゜伝送
路８．伝送路９．伝送路７を設定する。次に通過時刻記
録部ｓ”ｎｔｐではパケット送信時刻ＴＩを時刻情報部
Ｄ１に設定する。さらに、径路選択部ＲＯＵＴでは、径
路情報部Ｄ・に設定された径路情報に従って、伝送路６
を決定し、パケット送信制御部５ＥＷＥＤからそのパケ
ットを伝送路６を通して、ノードＣ３へ送出する。ノー
ドｃ３は、この場谷通過ノード（第２図参照）として動
作する。
路８．伝送路９．伝送路７を設定する。次に通過時刻記
録部ｓ”ｎｔｐではパケット送信時刻ＴＩを時刻情報部
Ｄ１に設定する。さらに、径路選択部ＲＯＵＴでは、径
路情報部Ｄ・に設定された径路情報に従って、伝送路６
を決定し、パケット送信制御部５ＥＷＥＤからそのパケ
ットを伝送路６を通して、ノードＣ３へ送出する。ノー
ドｃ３は、この場谷通過ノード（第２図参照）として動
作する。
すなわち伝送路６から、上記測定用パケットをパケット
受信制御部ＸＸＣで受信すると、そのパケット表示部ｎ
Ｌｙ （第、１図参照）を解釈し、バケット転送遅延測
定用パケットであることを識別すると、通過時刻記録部
ｓ ｒｘｐは、このパケットの時刻情報部１）、に通過
時刻ｒ、を設定する。その後はノードＡ１の動作と同様
に、径路選択部ＲＯＵＴで、次に送出すべき伝送路８を
決定し、パケット送信制御部５ＥＮＩ）が、伝送路８を
通してノードＢ２へ測定用パケットを送出する。同様に
して、宛先ノードＢ２もこの測定用パケットを受信する
と通過ノードとして動作し、通過時刻ｒｓを設定し、伝
送路９を通してノードＣ３へ送出する。更にノードＣ５
では、通過時刻Ｔ４ を設定して伝送路７を通してノー
ドＡ１へ送出する。ノードＡ１では同様にこのパケット
を受信すると、受信時刻ｒ、を設定する０次に径路選択
部ＲＯＵＴでは、このパケットの径路情報部り、から径
路情報を取出し、自ノードが最終到着ノードであること
を判断すると、遅延時間計測部ＣＡＬヘパケットを引渡
す、遅延時間計測部ＣＡＬでは、パケットの時刻情報部
Ｄ１に設定されている各ノードの通過時刻からパケット
転送遅延時間を計測する。この場合は、径路Ｙの遅延時
間Ｔは宛先ノードであるノードＢ２の通過時刻Ｔ１ と
、送信ノードＡ１の通過時刻ｒ、 との差となる。こ
の遅延時間Ｔが、径路Ｙに対して、予め設定した基準値
Ｔ！よシ小さければ、径路Ｙを迂回径路として選択可能
と判断する。なお、遅延時間Ｔが基準値Ｔ！よシ大きい
場合は、径路Ｙ１８を迂回径路として選択不可能と判断
し玉、新たな迂回径路を以上述べたと同一の方法によシ
選択する。
受信制御部ＸＸＣで受信すると、そのパケット表示部ｎ
Ｌｙ （第、１図参照）を解釈し、バケット転送遅延測
定用パケットであることを識別すると、通過時刻記録部
ｓ ｒｘｐは、このパケットの時刻情報部１）、に通過
時刻ｒ、を設定する。その後はノードＡ１の動作と同様
に、径路選択部ＲＯＵＴで、次に送出すべき伝送路８を
決定し、パケット送信制御部５ＥＮＩ）が、伝送路８を
通してノードＢ２へ測定用パケットを送出する。同様に
して、宛先ノードＢ２もこの測定用パケットを受信する
と通過ノードとして動作し、通過時刻ｒｓを設定し、伝
送路９を通してノードＣ３へ送出する。更にノードＣ５
では、通過時刻Ｔ４ を設定して伝送路７を通してノー
ドＡ１へ送出する。ノードＡ１では同様にこのパケット
を受信すると、受信時刻ｒ、を設定する０次に径路選択
部ＲＯＵＴでは、このパケットの径路情報部り、から径
路情報を取出し、自ノードが最終到着ノードであること
を判断すると、遅延時間計測部ＣＡＬヘパケットを引渡
す、遅延時間計測部ＣＡＬでは、パケットの時刻情報部
Ｄ１に設定されている各ノードの通過時刻からパケット
転送遅延時間を計測する。この場合は、径路Ｙの遅延時
間Ｔは宛先ノードであるノードＢ２の通過時刻Ｔ１ と
、送信ノードＡ１の通過時刻ｒ、 との差となる。こ
の遅延時間Ｔが、径路Ｙに対して、予め設定した基準値
Ｔ！よシ小さければ、径路Ｙを迂回径路として選択可能
と判断する。なお、遅延時間Ｔが基準値Ｔ！よシ大きい
場合は、径路Ｙ１８を迂回径路として選択不可能と判断
し玉、新たな迂回径路を以上述べたと同一の方法によシ
選択する。
なお、上の例において、径路Ｙ１８と径路ｚ２０の遅延
時間測定を同時に行うことも可能である。また径路］’
１８の遅延時間測定パケットの転送径路は、送信ノード
Ａ１から通過ノードＣ３を経由し宛先ノードＢ２へ達す
る径路を折返したが、同一径路を折返す必要はない、さ
らに１つの測定用パケットの通過時刻から上の例以外に
種々の径路の遅延時間を計測することも可能である。
時間測定を同時に行うことも可能である。また径路］’
１８の遅延時間測定パケットの転送径路は、送信ノード
Ａ１から通過ノードＣ３を経由し宛先ノードＢ２へ達す
る径路を折返したが、同一径路を折返す必要はない、さ
らに１つの測定用パケットの通過時刻から上の例以外に
種々の径路の遅延時間を計測することも可能である。
以上説明したように、パケット交換網のパケット転送に
おいて、迂回が必要になった時点でのみ、迂回対象とな
る径路に、パケット転送遅延時間測定用のパケットを転
送し、記録した送信・通過・受信時刻を用いて遅延時間
を測定し、この結果から適当な迂回径路を選択するので
、パケット交換網内のノードや伝送路の使用状況、トラ
ヒック状況を時間的遅れなしに正確に径路選択に反映で
きるとともに、必要な時のみ遅延時間測定用のパケット
を送受信及び処理すればよいので、ノードの処理負荷や
伝送路の負荷の増大なしにバケツ）０径路選択ができる
利点がある。
おいて、迂回が必要になった時点でのみ、迂回対象とな
る径路に、パケット転送遅延時間測定用のパケットを転
送し、記録した送信・通過・受信時刻を用いて遅延時間
を測定し、この結果から適当な迂回径路を選択するので
、パケット交換網内のノードや伝送路の使用状況、トラ
ヒック状況を時間的遅れなしに正確に径路選択に反映で
きるとともに、必要な時のみ遅延時間測定用のパケット
を送受信及び処理すればよいので、ノードの処理負荷や
伝送路の負荷の増大なしにバケツ）０径路選択ができる
利点がある。
第１図は、本発明におけるノくケラト転送遅延時間測定
用パケット形式の一例を示す図、第２図は、本発明にお
いて使用するノードの一例の構成を示すブロック図、第
３図は、本発明による径路選択方式の一例の説明図であ
る。 Ｒ−ＬＩＮＥ−・・受信回線、５− Ｌ ＩＮＩＩ・・
・送信回線、ＲＥＣ・−パケット受信制御部、５ＥＮＤ
・・・ノ（ケラト送信制御部、ＲＯＵＴ−・・径路選択
部、ＳＴＭＰ・・・通過時刻記録部、Ｇ：ｌＮ−・・パ
ケット生成部、ＣＡＬ・・・遅延時間計測部、１・・・
送信ノードＡ、２・・・宛先ノードＢ、 ３・・・ノー
ドＣ１４・・・ノードＤ、５・・・ノードＥ、６〜１７
・・・伝送路、１Ｂ−・・ノードＡからノードＢへの径
路Ｘ１１９・−ノードＡからノードＣ経由ノードＢへの
径路Ｙ１２０・・・ノードＡからノードＤ、ノードＥ経
由ノードＢへの径路２ 特許出願人 日本電信電話公社 代理人弁理士 玉蟲久五部（外３名） 第１ 図 第３ 図
用パケット形式の一例を示す図、第２図は、本発明にお
いて使用するノードの一例の構成を示すブロック図、第
３図は、本発明による径路選択方式の一例の説明図であ
る。 Ｒ−ＬＩＮＥ−・・受信回線、５− Ｌ ＩＮＩＩ・・
・送信回線、ＲＥＣ・−パケット受信制御部、５ＥＮＤ
・・・ノ（ケラト送信制御部、ＲＯＵＴ−・・径路選択
部、ＳＴＭＰ・・・通過時刻記録部、Ｇ：ｌＮ−・・パ
ケット生成部、ＣＡＬ・・・遅延時間計測部、１・・・
送信ノードＡ、２・・・宛先ノードＢ、 ３・・・ノー
ドＣ１４・・・ノードＤ、５・・・ノードＥ、６〜１７
・・・伝送路、１Ｂ−・・ノードＡからノードＢへの径
路Ｘ１１９・−ノードＡからノードＣ経由ノードＢへの
径路Ｙ１２０・・・ノードＡからノードＤ、ノードＥ経
由ノードＢへの径路２ 特許出願人 日本電信電話公社 代理人弁理士 玉蟲久五部（外３名） 第１ 図 第３ 図
Claims (1)
- パケット受信制御部、パケット送信制御部、径路選択部
および通過時刻記録部を具備し通過ノード１°として動
１作し得る複数個０′−ドと上記通過′−ドにさらにパ
ケット生成部および遅延時間計測部を付加し、遅延時間
測定ノードとして動作する少なくとも１個のノードとを
伝送路によって接続してパケット交換網を構成し、遅延
時間測定ノードとして構成された発信ノードは、目的と
する宛先ノードに至シ該発信ノードＫｊ！る径路におけ
る経由すべきノード及びその経由順序を示した情報と、
送出時刻を記録したパケットを送出し、このパケットが
通過するノードでは、このパケットの通過時刻をこのパ
ケットに記録し、指定され走法のノードへ送出し、蚊発
信ノードは最終的にこのパケットを受信すると受信時刻
上、パケットに記録された送□出時刻・通過時刻を用い
て、該発信ノードと核宛先ノード間の指定した径路のパ
ケット転送遅延時間を測定し、この結果が、予め設定さ
れた基準値以下の場合にのみこの指定された径路を迂回
可能と判断し、該径路を選択する仁とを特徴とするパケ
ット交換の径路選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56125815A JPS5827449A (ja) | 1981-08-11 | 1981-08-11 | パケツト交換の径路選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56125815A JPS5827449A (ja) | 1981-08-11 | 1981-08-11 | パケツト交換の径路選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5827449A true JPS5827449A (ja) | 1983-02-18 |
Family
ID=14919612
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56125815A Pending JPS5827449A (ja) | 1981-08-11 | 1981-08-11 | パケツト交換の径路選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5827449A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4873517A (en) * | 1988-06-23 | 1989-10-10 | International Business Machines Corporation | Method for selecting least weight end node to end node route in a data communications network |
| JPH02501019A (ja) * | 1986-11-17 | 1990-04-05 | エイ・ティ・アンド・ティ・コーポレーション | パケット交換ネットワークをテストする装置 |
| JPH05260090A (ja) * | 1992-03-09 | 1993-10-08 | Nippon Telegr & Teleph Corp <Ntt> | 映像転送方式 |
| WO2005013567A1 (ja) * | 2003-08-05 | 2005-02-10 | Fujitsu Limited | 通信区間の品質の分析システム |
| US8098648B2 (en) | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
-
1981
- 1981-08-11 JP JP56125815A patent/JPS5827449A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02501019A (ja) * | 1986-11-17 | 1990-04-05 | エイ・ティ・アンド・ティ・コーポレーション | パケット交換ネットワークをテストする装置 |
| US4873517A (en) * | 1988-06-23 | 1989-10-10 | International Business Machines Corporation | Method for selecting least weight end node to end node route in a data communications network |
| JPH05260090A (ja) * | 1992-03-09 | 1993-10-08 | Nippon Telegr & Teleph Corp <Ntt> | 映像転送方式 |
| WO2005013567A1 (ja) * | 2003-08-05 | 2005-02-10 | Fujitsu Limited | 通信区間の品質の分析システム |
| US8098648B2 (en) | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3188412B1 (en) | Method, apparatus, and system for implementing delay measurement | |
| JP3388512B2 (ja) | パケット通信ネットワークにおける経路指定の管理 | |
| CN103155488B (zh) | 延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序 | |
| EP0637415B1 (en) | System and method for automatic segment resolution on a local area network | |
| US7835290B2 (en) | Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver | |
| US20050097196A1 (en) | Network status messaging | |
| JPS5827449A (ja) | パケツト交換の径路選択方式 | |
| JPS62256547A (ja) | 経路選択方式 | |
| JP4507083B2 (ja) | 分散型ネットワークの情報集約方式 | |
| US5822298A (en) | Ring transmission system for providing efficient transmission of management data | |
| JP3391785B2 (ja) | 通信品質管理システム、通信品質管理方法、プログラムおよび記録媒体 | |
| JP2000069088A (ja) | パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 | |
| JP2887952B2 (ja) | データ伝送装置 | |
| Segall et al. | A recoverable protocol for loop-free distributed routing | |
| JPH07312616A (ja) | 受信選択方式の通信システムの二重受信防止方法 | |
| JPH03504071A (ja) | 分布された待ち行列を短縮させるための方法 | |
| JP3020037B2 (ja) | 巡回監視型パケット通信方式 | |
| JP2001230776A (ja) | 交換装置、差分情報収集装置、および通信ネットワークシステム、ならびに通信方法 | |
| JP2000031985A (ja) | 通信障害検出制御システムおよび通信障害検出制御方法 | |
| JP3082835B2 (ja) | ルータ装置及びこれを使用したデータ通信方式 | |
| JPH0677979A (ja) | 状態監視方法 | |
| JP2001024669A (ja) | 非同期伝送モードスイッチ内におけるキューの状態を監視する装置及び方法 | |
| JPH07221779A (ja) | Ｌａｎ間伝送経路選択方法 | |
| KR100825748B1 (ko) | 이더넷 망에서의 지연 측정 장치 및 방법 | |
| JPH104405A (ja) | ネットワークの経路情報管理方法 |