JPH057224A - パケツト交換網 - Google Patents
パケツト交換網Info
- Publication number
- JPH057224A JPH057224A JP8537391A JP8537391A JPH057224A JP H057224 A JPH057224 A JP H057224A JP 8537391 A JP8537391 A JP 8537391A JP 8537391 A JP8537391 A JP 8537391A JP H057224 A JPH057224 A JP H057224A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- logical communication
- station
- communication path
- 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)【要約】
【構成】 発局より着局に対して、定期的に、発着局間
に引かれた全論理通信路のそれぞれに、論理通信路ＩＤ
と送信時刻を付与したパケットを送信する。パケットを
受信した着局では、本パケットに受信時刻を付与し、発
局に向けて応答を返す。応答のパケットを受信した発局
では、受信時刻と送信時刻の差と、論理通信路ＩＤか
ら、どの論理通信路が最も伝送遅延の小さい経路かを知
ることができる。 【効果】 最も伝送遅延の小さい論理通信路を知ること
により、呼の設定時にその論理通信路を選択すること
で、ネットワークユーザーに対してよりよいサービスを
提供できる。また、伝送遅延の小さい論理通信路、すな
わち、相対的に負荷の軽い経路にトラヒックを流すこと
になるので、負荷の分散を図ることができる。
に引かれた全論理通信路のそれぞれに、論理通信路ＩＤ
と送信時刻を付与したパケットを送信する。パケットを
受信した着局では、本パケットに受信時刻を付与し、発
局に向けて応答を返す。応答のパケットを受信した発局
では、受信時刻と送信時刻の差と、論理通信路ＩＤか
ら、どの論理通信路が最も伝送遅延の小さい経路かを知
ることができる。 【効果】 最も伝送遅延の小さい論理通信路を知ること
により、呼の設定時にその論理通信路を選択すること
で、ネットワークユーザーに対してよりよいサービスを
提供できる。また、伝送遅延の小さい論理通信路、すな
わち、相対的に負荷の軽い経路にトラヒックを流すこと
になるので、負荷の分散を図ることができる。
Description
【０００１】
【産業上の利用分野】この発明は、呼を発信する発呼端
末を収容した発局と、その呼が着信する着局の間の通信
が論理通信路を通して行われるパケット交換網に関する
ものである。
末を収容した発局と、その呼が着信する着局の間の通信
が論理通信路を通して行われるパケット交換網に関する
ものである。
【０００２】
【従来の技術】図３は、「パケット交換技術とその応
用」（社団法人電子通信学会編、昭和５５年１２月１０
日発行、ｐ１１３）に示された従来のパケット交換網を
示す概念図である。図において、１１は呼を発信する発
呼端末であり、１２はその呼が着信する着呼端末であ
る。２１は発呼端末１１が収容された発局としてのパケ
ット交換機、２２は着呼端末１２が収容された着局とし
てのパケット交換機であり、２３及び２４は発局として
のパケット交換機２１から送信されたパケットを着局と
してのパケット交換機２２へ中継する中継局としてのパ
ケット交換機である。３１〜３５はこれらパケット交換
機２１〜２４の相互を接続している中継路である。ま
た、４１〜４３はパケット交換機２１、２３、２４が備
えているパケット交換機２２宛てのルーチングテーブル
であり、パケット交換機２２に対して、パケットを送信
する時、どの中継路３１〜３５に送信すべきかの情報が
優先度に従って記述されている。例えば、ルーチングテ
ーブル４２においては、パケット交換機２２宛てのパケ
ットに対して、正常時には中継路３４を、なんらかの原
因で中継路３４が選択できない場合には、中継路３１を
選択させるべく、それら各中継路３１、３３、３４の識
別情報が順番に記述されている。
用」（社団法人電子通信学会編、昭和５５年１２月１０
日発行、ｐ１１３）に示された従来のパケット交換網を
示す概念図である。図において、１１は呼を発信する発
呼端末であり、１２はその呼が着信する着呼端末であ
る。２１は発呼端末１１が収容された発局としてのパケ
ット交換機、２２は着呼端末１２が収容された着局とし
てのパケット交換機であり、２３及び２４は発局として
のパケット交換機２１から送信されたパケットを着局と
してのパケット交換機２２へ中継する中継局としてのパ
ケット交換機である。３１〜３５はこれらパケット交換
機２１〜２４の相互を接続している中継路である。ま
た、４１〜４３はパケット交換機２１、２３、２４が備
えているパケット交換機２２宛てのルーチングテーブル
であり、パケット交換機２２に対して、パケットを送信
する時、どの中継路３１〜３５に送信すべきかの情報が
優先度に従って記述されている。例えば、ルーチングテ
ーブル４２においては、パケット交換機２２宛てのパケ
ットに対して、正常時には中継路３４を、なんらかの原
因で中継路３４が選択できない場合には、中継路３１を
選択させるべく、それら各中継路３１、３３、３４の識
別情報が順番に記述されている。
【０００３】次に動作について説明する。今、パケット
交換機２１からパケット交換機２２にパケットが送信さ
れる場合、どのパケット交換機２１、２３あるいは２４
においても、最も優先度の高い中継路が選べるものとす
る。発呼端末１１からパケットを受けたパケット交換機
２１は、ルーチングテーブル４１を参照して、中継路３
１を選択し、当該中継路３１を介してパケット交換機２
３にそのパケットを送信する。パケット交換機２３で
は、ルーチングテーブル４２を参照して、中継路３４を
選択して、受け取ったパケットをパケット交換機２２に
送り、パケット交換機２２では、着呼端末１２にそのパ
ケットを届ける。ここで、パケット交換機２３におい
て、障害などの原因で中継路３４の選択ができない場合
には、ルーチングテーブル４２を参照して、次に優先度
の高い中継路３３を選択し、受け取ったパケットをパケ
ット交換機２４に向けて送信する。パケット交換機２４
では、ルーチングテーブル４３を参照して、中継路３５
を選択し、受け取ったパケットをパケット交換機２２に
届ける。
交換機２１からパケット交換機２２にパケットが送信さ
れる場合、どのパケット交換機２１、２３あるいは２４
においても、最も優先度の高い中継路が選べるものとす
る。発呼端末１１からパケットを受けたパケット交換機
２１は、ルーチングテーブル４１を参照して、中継路３
１を選択し、当該中継路３１を介してパケット交換機２
３にそのパケットを送信する。パケット交換機２３で
は、ルーチングテーブル４２を参照して、中継路３４を
選択して、受け取ったパケットをパケット交換機２２に
送り、パケット交換機２２では、着呼端末１２にそのパ
ケットを届ける。ここで、パケット交換機２３におい
て、障害などの原因で中継路３４の選択ができない場合
には、ルーチングテーブル４２を参照して、次に優先度
の高い中継路３３を選択し、受け取ったパケットをパケ
ット交換機２４に向けて送信する。パケット交換機２４
では、ルーチングテーブル４３を参照して、中継路３５
を選択し、受け取ったパケットをパケット交換機２２に
届ける。
【０００４】
【発明が解決しようとする課題】従来のパケット交換網
は、以上のように構成されているので、発局から送信さ
れたパケットが中継路で中継されて着局に受信されるま
での中継路３１〜３５の選択はルーチングテーブル４１
〜４３に記述された優先度に基づいて行われ、その優先
度は伝送遅延が小さいと予想される順に付与されたもの
であり、かつ、中継路３４に障害がある場合でも、パケ
ット交換機２１は、中継路３１を優先的に選択して、パ
ケット交換機２３及び２４を経由して、そのパケットを
パケット交換機２２へ届けることとなり、パケット交換
機２４を直接経由する伝送遅延のより小さな経路がある
にもかかわらず、それよりも伝送遅延の大きな経路を優
先的に選択してしまう、さらに、ルーチングテーブルに
よって経路が決定されていくので伝送遅延のより小さな
経路を知る手段がないなどの課題があった。
は、以上のように構成されているので、発局から送信さ
れたパケットが中継路で中継されて着局に受信されるま
での中継路３１〜３５の選択はルーチングテーブル４１
〜４３に記述された優先度に基づいて行われ、その優先
度は伝送遅延が小さいと予想される順に付与されたもの
であり、かつ、中継路３４に障害がある場合でも、パケ
ット交換機２１は、中継路３１を優先的に選択して、パ
ケット交換機２３及び２４を経由して、そのパケットを
パケット交換機２２へ届けることとなり、パケット交換
機２４を直接経由する伝送遅延のより小さな経路がある
にもかかわらず、それよりも伝送遅延の大きな経路を優
先的に選択してしまう、さらに、ルーチングテーブルに
よって経路が決定されていくので伝送遅延のより小さな
経路を知る手段がないなどの課題があった。
【０００５】この発明は、上記のような課題を解決する
ためになされたもので、発局と着局との間の経路で、最
も伝送遅延の小さな経路を選択してパケットの伝送を伝
えるパケット交換網を得ることを目的としている。
ためになされたもので、発局と着局との間の経路で、最
も伝送遅延の小さな経路を選択してパケットの伝送を伝
えるパケット交換網を得ることを目的としている。
【０００６】
【課題を解決するための手段】この発明に係わるパケッ
ト交換網は、発局から着局に対してあらかじめ設定して
ある複数の論理通信路の全てに対して、定期的に送信時
刻と論理通信路の識別子を付与した時刻パケットを送信
し、この時刻パケットを受信した着局では、受信時刻を
その時刻パケットに付与し、時刻パケットを送信してき
た局に対して応答パケットとして時刻パケットを折り返
し、送信する。応答パケットとして、論理通信路別の時
刻パケットを受信した発局では、論理通信路の識別子と
送信時刻と着局で付与された受信時刻との時間差から、
論理通信路別の伝送遅延を求め、呼の設定時に最も伝送
遅延の小さい論理通信路を選択するものである。
ト交換網は、発局から着局に対してあらかじめ設定して
ある複数の論理通信路の全てに対して、定期的に送信時
刻と論理通信路の識別子を付与した時刻パケットを送信
し、この時刻パケットを受信した着局では、受信時刻を
その時刻パケットに付与し、時刻パケットを送信してき
た局に対して応答パケットとして時刻パケットを折り返
し、送信する。応答パケットとして、論理通信路別の時
刻パケットを受信した発局では、論理通信路の識別子と
送信時刻と着局で付与された受信時刻との時間差から、
論理通信路別の伝送遅延を求め、呼の設定時に最も伝送
遅延の小さい論理通信路を選択するものである。
【０００７】
【作用】この発明における局間の論理通信路ごとに送信
される時刻パケットは、発局で送信時間を付与し、着局
に送信し、着局では受信時間を付与し、送信局に応答を
返し、発局でその時間差を求めることにより、論理通信
路ごとの伝送遅延を知ることができ、呼の設定時、発局
と着局との間の経路で最も伝送遅延の小さな経路を選択
して、パケットの伝送を行うことのできるパケット交換
網を実現できる。
される時刻パケットは、発局で送信時間を付与し、着局
に送信し、着局では受信時間を付与し、送信局に応答を
返し、発局でその時間差を求めることにより、論理通信
路ごとの伝送遅延を知ることができ、呼の設定時、発局
と着局との間の経路で最も伝送遅延の小さな経路を選択
して、パケットの伝送を行うことのできるパケット交換
網を実現できる。
【０００８】
【実施例】実施例１．以下、この発明の一実施例を図に
ついて説明する。図１において、１１は発呼端末、１２
は着呼端末、２１〜２４はパケット交換機、３１〜３５
は中継路であり、図３に同一符号を付したものは、従来
のそれらと同一、あるいは相当部分であるため詳細な説
明は省略する。また、５１〜５３はパケット交換機２１
からパケット交換機２２に対してあらかじめ設定されて
いる複数本（３本）の論理通信路である。ここでは、パ
ケット交換機２１からパケット交換機２３への３本の論
理通信路５１〜５３しか示していないが、実際は、各発
着局間でそれぞれ複数の論理通信路が設定してある。ま
た、図２は、この実施例にて用いられるパケットのフォ
ーマットを示す説明図であり、７は時刻パケットの全体
フォーマットで、７１は、本時刻パケットが送信される
論理通信路の識別子を格納する論理通信路識別子格納エ
リア、７２は本パケットが送信された時刻を格納する送
信時刻格納エリア、７３は、本パケットが受信された時
刻を格納する受信時刻格納エリアである。
ついて説明する。図１において、１１は発呼端末、１２
は着呼端末、２１〜２４はパケット交換機、３１〜３５
は中継路であり、図３に同一符号を付したものは、従来
のそれらと同一、あるいは相当部分であるため詳細な説
明は省略する。また、５１〜５３はパケット交換機２１
からパケット交換機２２に対してあらかじめ設定されて
いる複数本（３本）の論理通信路である。ここでは、パ
ケット交換機２１からパケット交換機２３への３本の論
理通信路５１〜５３しか示していないが、実際は、各発
着局間でそれぞれ複数の論理通信路が設定してある。ま
た、図２は、この実施例にて用いられるパケットのフォ
ーマットを示す説明図であり、７は時刻パケットの全体
フォーマットで、７１は、本時刻パケットが送信される
論理通信路の識別子を格納する論理通信路識別子格納エ
リア、７２は本パケットが送信された時刻を格納する送
信時刻格納エリア、７３は、本パケットが受信された時
刻を格納する受信時刻格納エリアである。
【０００９】次に動作について説明する。いま、パケッ
ト交換機２１からパケット交換機２２に対して、設定さ
れている論理通信路を例にして説明するが、パケット交
換機２１から、パケット交換機２３、あるいは、パケッ
ト交換機２１から、パケット交換機２２など、他の組み
合わせに関しても、全く同様である。パケット交換機２
１は、パケット交換機２２宛ての論理通信路５１、５
２、５３の内、最も伝送遅延が小さい経路を測定するた
め、一定の周期で、７で示される時刻パケットの内、論
理通信路５１の送信する時刻パケットには、そのパケッ
トの論理通信路識別子格納エリア７１に５１を設定し、
また、論理通信路５２の送信する時刻パケットには、そ
のパケットの論理通信路識別子格納エリア７１に５２を
設定し、論理通信路５３の送信する時刻パケットには、
そのパケットの論理通信路識別子格納エリア７１に５３
を設定する。かつ、いずれの時刻パケットにも送信時刻
を送信時刻格納エリア７２に設定し、パケット交換機２
２に向けて、それぞれの論理通信路に送信する。パケッ
ト交換機２１が送信した時刻パケット７は、それぞれの
論理通信路を経由して、パケット交換機２２に送信され
るが、時刻パケット７を受信した時間を設定し、パケッ
ト交換機２１に対して時刻パケットを折り返し、送信す
る。パケット交換機２１では、パケット交換機２２から
の時刻パケット７の応答を論理通信路ごとに、計３発受
信する。受信した時刻パケット７の送信時刻格納エリア
７２に設定されている値（時刻）と受信時刻格納エリア
７３に設定されている値（時刻）の差から伝送遅延を求
め、論理通信路識別子格納エリア７１に設定されている
識別子とで、最も伝送遅延の小さい論理通信路を見つけ
る。そして、次の測定周期までの間、呼の設定に関して
は、ここで得られた論理通信路を選択する。なお、ここ
では、１発着局間について説明したが、全発着局間の全
論理通信路について、同時に上記処理を行ってもよい
が、時間差をおいて、同じ周期で上記処理を行えば、本
処理による網の負荷も分散することができる。
ト交換機２１からパケット交換機２２に対して、設定さ
れている論理通信路を例にして説明するが、パケット交
換機２１から、パケット交換機２３、あるいは、パケッ
ト交換機２１から、パケット交換機２２など、他の組み
合わせに関しても、全く同様である。パケット交換機２
１は、パケット交換機２２宛ての論理通信路５１、５
２、５３の内、最も伝送遅延が小さい経路を測定するた
め、一定の周期で、７で示される時刻パケットの内、論
理通信路５１の送信する時刻パケットには、そのパケッ
トの論理通信路識別子格納エリア７１に５１を設定し、
また、論理通信路５２の送信する時刻パケットには、そ
のパケットの論理通信路識別子格納エリア７１に５２を
設定し、論理通信路５３の送信する時刻パケットには、
そのパケットの論理通信路識別子格納エリア７１に５３
を設定する。かつ、いずれの時刻パケットにも送信時刻
を送信時刻格納エリア７２に設定し、パケット交換機２
２に向けて、それぞれの論理通信路に送信する。パケッ
ト交換機２１が送信した時刻パケット７は、それぞれの
論理通信路を経由して、パケット交換機２２に送信され
るが、時刻パケット７を受信した時間を設定し、パケッ
ト交換機２１に対して時刻パケットを折り返し、送信す
る。パケット交換機２１では、パケット交換機２２から
の時刻パケット７の応答を論理通信路ごとに、計３発受
信する。受信した時刻パケット７の送信時刻格納エリア
７２に設定されている値（時刻）と受信時刻格納エリア
７３に設定されている値（時刻）の差から伝送遅延を求
め、論理通信路識別子格納エリア７１に設定されている
識別子とで、最も伝送遅延の小さい論理通信路を見つけ
る。そして、次の測定周期までの間、呼の設定に関して
は、ここで得られた論理通信路を選択する。なお、ここ
では、１発着局間について説明したが、全発着局間の全
論理通信路について、同時に上記処理を行ってもよい
が、時間差をおいて、同じ周期で上記処理を行えば、本
処理による網の負荷も分散することができる。
【００１０】
【発明の効果】以上のように、この発明によれば、発着
局間で設定されている論理通信路の内、最も伝送遅延が
小さい経路、言い換えれば、網の負荷が相対的に軽い経
路を選択するようにしたので網全体の負荷を、ある箇所
に集中させることがなくなり、トラヒックの集中による
輻輳状態を回避できるパケット交換網が得られる効果が
ある。
局間で設定されている論理通信路の内、最も伝送遅延が
小さい経路、言い換えれば、網の負荷が相対的に軽い経
路を選択するようにしたので網全体の負荷を、ある箇所
に集中させることがなくなり、トラヒックの集中による
輻輳状態を回避できるパケット交換網が得られる効果が
ある。
【図１】この発明の一実施例によるパケット交換網を示
す概念図である。
す概念図である。
【図２】そこで転送されるパケットのフォーマットを示
す説明図である。
す説明図である。
【図３】従来のパケット交換網を示す概念図である。
１１ 発呼端末 １２ 着呼端末 ２１ 発局（パケット交換機） ２２ 着局（パケット交換機） ５１〜５３ 論理通信路の時刻パケット
Claims (1)
- 【特許請求の範囲】 【請求項１】 発呼端末を収容するパケット交換機と、
着呼端末を収容するパケット交換機との通信が論理通信
路を通して行われるパケット交換網において、あるパケ
ット交換機（発局）から、別のパケット交換機（着局）
に対して、あらかじめ設定してある複数の論理通信路の
すべてに対して、定期的に、論理通信路識別子と送信時
刻を付与したパケット（以下、時刻パケットと呼ぶ）を
送信すること、時刻パケットを受信した着局では、時刻
パケットを受信した時刻を時刻パケットに新たに付与し
て、応答となる時刻パケットを折り返し、発局に対して
送信すること、応答となる時刻パケットを着局より受信
した発局は、時刻パケットに付与されている送信時刻
と、着局にて受信された時に、付与された受信時刻の差
を計算することで、発着局間に設定されている複数の論
理通信路の内、最も伝送遅延の小さい論理通信路を見つ
け、呼の設定時に、その論理通信路を選択すること、以
上の論理通信路決定処理を備えたパケット交換網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8537391A JPH057224A (ja) | 1991-04-17 | 1991-04-17 | パケツト交換網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8537391A JPH057224A (ja) | 1991-04-17 | 1991-04-17 | パケツト交換網 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH057224A true JPH057224A (ja) | 1993-01-14 |
Family
ID=13856917
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8537391A Pending JPH057224A (ja) | 1991-04-17 | 1991-04-17 | パケツト交換網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH057224A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023455A (en) * | 1996-09-10 | 2000-02-08 | Nec Corporation | Loopback cell control system |
| WO2005067227A1 (ja) * | 2004-01-09 | 2005-07-21 | Nec Corporation | 負荷分散方法、ノード及び制御プログラム |
| JP2005348088A (ja) * | 2004-06-03 | 2005-12-15 | Nec Corp | 監視システム |
| JP2012253506A (ja) * | 2011-06-01 | 2012-12-20 | Hitachi Ltd | 到着パケット同期方法およびシステム |
| JP2015144436A (ja) * | 2009-12-25 | 2015-08-06 | 株式会社リコー | 伝送システム、及び伝送方法 |
-
1991
- 1991-04-17 JP JP8537391A patent/JPH057224A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023455A (en) * | 1996-09-10 | 2000-02-08 | Nec Corporation | Loopback cell control system |
| WO2005067227A1 (ja) * | 2004-01-09 | 2005-07-21 | Nec Corporation | 負荷分散方法、ノード及び制御プログラム |
| KR100811727B1 (ko) * | 2004-01-09 | 2008-03-11 | 닛본 덴끼 가부시끼가이샤 | 부하분산방법, 노드 및 제어프로그램이 기록된 컴퓨터로 읽을 수 있는 매체 |
| JP2005348088A (ja) * | 2004-06-03 | 2005-12-15 | Nec Corp | 監視システム |
| JP2015144436A (ja) * | 2009-12-25 | 2015-08-06 | 株式会社リコー | 伝送システム、及び伝送方法 |
| JP2012253506A (ja) * | 2011-06-01 | 2012-12-20 | Hitachi Ltd | 到着パケット同期方法およびシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6412006B2 (en) | Method and apparatus for sending delay sensitive information assisted by packet switched networks | |
| KR100327699B1 (ko) | 다중경로를통하여신호를전송하는원거리통신망및그운영방법 | |
| JP4717909B2 (ja) | フレームスイッチング装置、通信システム、コンピュータプログラム及びアドレス学習方法 | |
| JPH057224A (ja) | パケツト交換網 | |
| KR20080013965A (ko) | 링크 용량을 최적화하고 가용성을 증가시키기 위한 라우팅방법 | |
| JPH09326805A (ja) | 無線パケット伝送装置 | |
| JP3533153B2 (ja) | ネットワークにおける配送メッセージ送出抑制方法 | |
| JPS60177761A (ja) | パケツト交換網における輻輳制御方式 | |
| CN103856397A (zh) | 多链路透明互连网络中组播转发方法及装置、路由桥 | |
| JP3093545B2 (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| JPH0514396A (ja) | データ伝送装置 | |
| JPH02113649A (ja) | パケット交換網におけるルーチング制御方式 | |
| JPH04304745A (ja) | 呼設定方式 | |
| JPH04256252A (ja) | 中継路選択方式 | |
| JPS622746B2 (ja) | ||
| JPH03167941A (ja) | パケット交換網 | |
| JPH03125537A (ja) | パケット交換網におけるパケット中継方法 | |
| JPH02209044A (ja) | 交換装置 | |
| JPH08293886A (ja) | 中継方路選択方式 | |
| JP2825156B2 (ja) | パケット多重通信方式 | |
| JPH0373640A (ja) | パケット交換機における局間回線選択方法 | |
| JPH07143171A (ja) | パケット交換システムにおける自動ルーティング方法 | |
| JPH01274542A (ja) | 直接ルート・迂回ルート決定方式 | |
| JPH06188908A (ja) | パケット転送方式 | |
| JPH08204751A (ja) | 専用回線網における簡易パケット交換方法 |