JPH04276945A - パケット交換網における転送方式 - Google Patents
パケット交換網における転送方式Info
- Publication number
- JPH04276945A JPH04276945A JP3037661A JP3766191A JPH04276945A JP H04276945 A JPH04276945 A JP H04276945A JP 3037661 A JP3037661 A JP 3037661A JP 3766191 A JP3766191 A JP 3766191A JP H04276945 A JPH04276945 A JP H04276945A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- station
- route
- network
- packets
- 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.)
- Withdrawn
Links
- 230000005540 biological transmission Effects 0.000 title claims description 3
- 238000012546 transfer Methods 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 6
- 230000003111 delayed effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はパケット交換網における
転送方式に関する。現在のパケット交換網では，回線障
害や装置障害等によりパケット紛失，遅延等の信頼性を
損なう要因がある。このパケット網内の障害に対して，
パケット網内を最適なルーティングをすることが望まれ
ている。
転送方式に関する。現在のパケット交換網では，回線障
害や装置障害等によりパケット紛失，遅延等の信頼性を
損なう要因がある。このパケット網内の障害に対して，
パケット網内を最適なルーティングをすることが望まれ
ている。
【０００２】
【従来の技術】図４は従来例の説明図である。図４にお
いて，パケット交換網がＡ局〜Ｅ局で構成されている場
合に，Ａ局に収容された発信者Ｘ（端末）からＥ局に収
容された着信者Ｙ（端末）に対しパケットを転送する要
求が発生したものとする。
いて，パケット交換網がＡ局〜Ｅ局で構成されている場
合に，Ａ局に収容された発信者Ｘ（端末）からＥ局に収
容された着信者Ｙ（端末）に対しパケットを転送する要
求が発生したものとする。
【０００３】従来，発信側の局Ａは発信者Ｘから相手着
信者Ｙの局番を受け取ると，予め相手の局番に対応して
決められた順位により方路を選択する。すなわち，第１
優先順位の方路に転送容量に余裕があればその方路を選
択し，無ければ次の順位の方路を選択する。図４の例で
は，Ａ局からＥ局への方路は，Ｂ局を介するルートが通
常ルート４０になっており，このルート４０を介して発
信者Ｘと着信者Ｙの間でパケットが転送されている。
信者Ｙの局番を受け取ると，予め相手の局番に対応して
決められた順位により方路を選択する。すなわち，第１
優先順位の方路に転送容量に余裕があればその方路を選
択し，無ければ次の順位の方路を選択する。図４の例で
は，Ａ局からＥ局への方路は，Ｂ局を介するルートが通
常ルート４０になっており，このルート４０を介して発
信者Ｘと着信者Ｙの間でパケットが転送されている。
【０００４】この状態の時に，Ａ局とＢ局の間で回線障
害または輻輳が発生すると，従来は，発信局Ａがその状
態を検出（Ｂ局，Ｅ局等からの通知により）すると，Ａ
局からＥ局へ接続する出方路として予め決められたルー
ト（迂回ルート）を選択する。図４の例では，Ａ局から
Ｄ局を経由してＥ局へ達する迂回ルート４１が選択され
る。こうして，障害または輻輳が発生した回線を迂回す
ることにより転送を行うことができる。
害または輻輳が発生すると，従来は，発信局Ａがその状
態を検出（Ｂ局，Ｅ局等からの通知により）すると，Ａ
局からＥ局へ接続する出方路として予め決められたルー
ト（迂回ルート）を選択する。図４の例では，Ａ局から
Ｄ局を経由してＥ局へ達する迂回ルート４１が選択され
る。こうして，障害または輻輳が発生した回線を迂回す
ることにより転送を行うことができる。
【０００５】
【発明が解決しようとする課題】上記従来例の方法によ
れば，出回線選択後に回線障害や輻輳が発生すると，そ
のルートにより送信したパケットが紛失する可能性があ
り，これに対処するために決められたルートにより迂回
を行うとパケットの遅延が発生するという問題がある。
れば，出回線選択後に回線障害や輻輳が発生すると，そ
のルートにより送信したパケットが紛失する可能性があ
り，これに対処するために決められたルートにより迂回
を行うとパケットの遅延が発生するという問題がある。
【０００６】本発明は網内の転送のルートを選択する時
にパケット紛失や遅延を防止してパケット網の信頼性と
安全性を向上することができるパケット交換網の転送方
式を提供することを目的とする。
にパケット紛失や遅延を防止してパケット網の信頼性と
安全性を向上することができるパケット交換網の転送方
式を提供することを目的とする。
【０００７】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において，１は発信者Ｘ，２は発信局で
ある局Ａ，３〜５はそれぞれＢ局，Ｃ局，Ｄ局，６は着
信局である局Ｅ，７は着信者Ｙである。
図である。図１において，１は発信者Ｘ，２は発信局で
ある局Ａ，３〜５はそれぞれＢ局，Ｃ局，Ｄ局，６は着
信局である局Ｅ，７は着信者Ｙである。
【０００８】本発明は網内に障害が発生して一定時間内
に発信者からの発信があると，発信局から着信者へ向け
て転送可能な全てのルートに向かって同一の発呼パケッ
トを送信し，着信者を収容する着信局でこれらのパケッ
トを受信することにより最適なルートを選択して発信局
に通知し，発信局は通知されたルートを用いて以後のパ
ケット転送を行う。
に発信者からの発信があると，発信局から着信者へ向け
て転送可能な全てのルートに向かって同一の発呼パケッ
トを送信し，着信者を収容する着信局でこれらのパケッ
トを受信することにより最適なルートを選択して発信局
に通知し，発信局は通知されたルートを用いて以後のパ
ケット転送を行う。
【０００９】
【作用】図１のパケット交換網内において，Ｂ局とＥ局
の間の回線に障害（またはトラヒックの輻輳）が発生し
たものとする。この障害発生から一定時間内にＡ局に収
容された発信者Ｘから着信先としてＥ局の着信者Ｙを指
定したパケットの送信依頼Ｐが発生すると，発信局であ
るＡ局は，発信者から着信者へルーティングして転送で
きる全ての複数ルート，すなわちＢ局を経由するルート
，Ｃ局を経由するルート及びＤ局を経由するルートの各
ルートを選択して，各ルートに向かって発呼パケットＰ
１，Ｐ２，Ｐ３を作成（同一内容）して転送する。
の間の回線に障害（またはトラヒックの輻輳）が発生し
たものとする。この障害発生から一定時間内にＡ局に収
容された発信者Ｘから着信先としてＥ局の着信者Ｙを指
定したパケットの送信依頼Ｐが発生すると，発信局であ
るＡ局は，発信者から着信者へルーティングして転送で
きる全ての複数ルート，すなわちＢ局を経由するルート
，Ｃ局を経由するルート及びＤ局を経由するルートの各
ルートを選択して，各ルートに向かって発呼パケットＰ
１，Ｐ２，Ｐ３を作成（同一内容）して転送する。
【００１０】これらのパケットは，それぞれのルートを
経由して着信者を収容するＥ局に着信する（障害が続い
ているルートの場合着信しない）。着信局のＥ局は到達
したパケット（図の例ではＰ３）の中から一番最適なル
ートを選択する。この選択基準としては，例えば先にパ
ケットが到着し，且つ中継する局が少ないルートを最適
とする。着信局（Ｅ局）は，選択したルートを発信局（
Ａ局）に対する応答パケットにより通知する。発信局（
Ａ局）はこれを受け取ると，以後そのルートを使用して
発信者Ｘからのパケットを転送する。
経由して着信者を収容するＥ局に着信する（障害が続い
ているルートの場合着信しない）。着信局のＥ局は到達
したパケット（図の例ではＰ３）の中から一番最適なル
ートを選択する。この選択基準としては，例えば先にパ
ケットが到着し，且つ中継する局が少ないルートを最適
とする。着信局（Ｅ局）は，選択したルートを発信局（
Ａ局）に対する応答パケットにより通知する。発信局（
Ａ局）はこれを受け取ると，以後そのルートを使用して
発信者Ｘからのパケットを転送する。
【００１１】上記の動作は，回線障害や輻輳が発生して
一定時間内に発信する場合に，発信局において自発的に
実行しているが，発信者Ｘからの依頼により上記の全ル
ートへのパケット転送と着信局からの応答を待って最適
ルートを選択するように転送制御を行うようにしてもよ
い。さらに，網内のトラヒックが輻輳していない場合に
だけ，発信局において全ルートへの転送と着信局からの
応答を待って最適ルートによる転送を行うように構成す
ることもできる。
一定時間内に発信する場合に，発信局において自発的に
実行しているが，発信者Ｘからの依頼により上記の全ル
ートへのパケット転送と着信局からの応答を待って最適
ルートを選択するように転送制御を行うようにしてもよ
い。さらに，網内のトラヒックが輻輳していない場合に
だけ，発信局において全ルートへの転送と着信局からの
応答を待って最適ルートによる転送を行うように構成す
ることもできる。
【００１２】
【実施例】図２は本発明による実施例の動作シーケンス
，図３は実施例のパケット交換局の構成図である。図２
において，発信者Ｘ，着信者Ｙ及びパケット交換局であ
るＡ局〜Ｅ局の配置関係は図１と同様である。この動作
シーケンスを順を追って説明する。
，図３は実施例のパケット交換局の構成図である。図２
において，発信者Ｘ，着信者Ｙ及びパケット交換局であ
るＡ局〜Ｅ局の配置関係は図１と同様である。この動作
シーケンスを順を追って説明する。
【００１３】■パケット交換網のシステム内で障害が発
生すると，関連する各局に対し障害通知を行い，システ
ム障害期間中を表示する。図２の例では，Ｂ局とＥ局間
の回線障害が発生し，Ｂ局からＡ局とＣ局に障害通知（
●で表示）が送られ，Ｅ局からＤ局に障害通知が送られ
る。なお，この障害はこの後の回線回復（○で示す）に
なるまで継続するものとする。
生すると，関連する各局に対し障害通知を行い，システ
ム障害期間中を表示する。図２の例では，Ｂ局とＥ局間
の回線障害が発生し，Ｂ局からＡ局とＣ局に障害通知（
●で表示）が送られ，Ｅ局からＤ局に障害通知が送られ
る。なお，この障害はこの後の回線回復（○で示す）に
なるまで継続するものとする。
【００１４】■障害通知を受けてから一定時間内にパケ
ットを受信すると，着信者へ転送可能な全てのルートに
同一パケットを送信する。図２の例ではＡ局が障害通知
を受けた後発信者ＸからパケットＩの送信を依頼される
と，Ａ局は図に示すように，Ｂ局，Ｃ局及びＤ局をそれ
ぞれ経由してＥ局に達する合計３つのルートに，同一内
容のパケットＩ，Ｉ’及びＩ”を送信する。
ットを受信すると，着信者へ転送可能な全てのルートに
同一パケットを送信する。図２の例ではＡ局が障害通知
を受けた後発信者ＸからパケットＩの送信を依頼される
と，Ａ局は図に示すように，Ｂ局，Ｃ局及びＤ局をそれ
ぞれ経由してＥ局に達する合計３つのルートに，同一内
容のパケットＩ，Ｉ’及びＩ”を送信する。
【００１５】■着信局Ｅでは，複数ルートを介して到着
したパケットの中で，最適なルートを選択し，応答パケ
ットを発信局Ａへ転送する。図２の例では，３つのパケ
ットＩ，Ｉ’及びＩ”は，中継局や回線の状態により遅
延時間が生じて，着信局Ｅに最も速く到着したパケット
はＩ”（局Ｄを経由するルートのパケット）である。局
ＥはそのパケットＩ”の内容からそのルートを識別し，
これを最適ルートとして選択すると，そのルートを表示
する「応答パケットＩ”」を発信局Ａに転送する。
したパケットの中で，最適なルートを選択し，応答パケ
ットを発信局Ａへ転送する。図２の例では，３つのパケ
ットＩ，Ｉ’及びＩ”は，中継局や回線の状態により遅
延時間が生じて，着信局Ｅに最も速く到着したパケット
はＩ”（局Ｄを経由するルートのパケット）である。局
ＥはそのパケットＩ”の内容からそのルートを識別し，
これを最適ルートとして選択すると，そのルートを表示
する「応答パケットＩ”」を発信局Ａに転送する。
【００１６】■発信局Ａでは，この応答パケットを受け
取ると最適ルートを識別し，発信者Ｘからの後続パケッ
トＩＩについてその最適ルートを使用して着信局Ｅへ送
信する。■各局でシステム障害期間中（ある一定時間）
の間，上記■乃至■を実施するが，障害期間がタイム・
オーバーにより経過すると（回線回復の状態になる時間
になると），通常の状態に戻り，普通のパケット転送処
理を実行する。図２の例では障害回復後は，発信者Ｘの
パケットＩＩＩ は， 元のルートであるＢ局を経由す
るルートを通って送られる。
取ると最適ルートを識別し，発信者Ｘからの後続パケッ
トＩＩについてその最適ルートを使用して着信局Ｅへ送
信する。■各局でシステム障害期間中（ある一定時間）
の間，上記■乃至■を実施するが，障害期間がタイム・
オーバーにより経過すると（回線回復の状態になる時間
になると），通常の状態に戻り，普通のパケット転送処
理を実行する。図２の例では障害回復後は，発信者Ｘの
パケットＩＩＩ は， 元のルートであるＢ局を経由す
るルートを通って送られる。
【００１７】図３に示す実施例のパケット交換局の構成
を説明すると，図３において，加入者回線対応部３０は
この局に収容された加入者端末（図示せず）に対応して
設けられ端末との間のインタフェース機能を備える。パ
ケットフォーマット分析部３１は加入者から送信したパ
ケットを分析し種別を識別して対応する処理を呼制御ブ
ロック３２に要求する。呼制御ブロック３２は交換局の
全体の制御を行うもので，障害中フラグ３７や輻輳状態
３８等の網の状態を表す情報が参照される。方路選択部
３３は加入者からのパケット送信依頼があると，宛先に
応じてルーティングを行い方路選択を行う装置であり，
通常は着信加入者が収容されている局に応じて最適な方
路を選択して呼制御ブロック３２に通知される。
を説明すると，図３において，加入者回線対応部３０は
この局に収容された加入者端末（図示せず）に対応して
設けられ端末との間のインタフェース機能を備える。パ
ケットフォーマット分析部３１は加入者から送信したパ
ケットを分析し種別を識別して対応する処理を呼制御ブ
ロック３２に要求する。呼制御ブロック３２は交換局の
全体の制御を行うもので，障害中フラグ３７や輻輳状態
３８等の網の状態を表す情報が参照される。方路選択部
３３は加入者からのパケット送信依頼があると，宛先に
応じてルーティングを行い方路選択を行う装置であり，
通常は着信加入者が収容されている局に応じて最適な方
路を選択して呼制御ブロック３２に通知される。
【００１８】迂回局選択部３４は，回線障害等が発生し
て障害中フラグ３７が立っている時や，輻輳状態３８の
表示が出力されている時に，本発明により通常のルート
以外の全てのルート（迂回）を選択する機構であり，各
局宛の全てのルート情報を保持している。パケットコピ
ー部３５は，全てのルートに対して同じパケットを送信
するために加入者から要求されたパケットをコピーして
それぞれのパケットを作成する装置である。局間回線対
応部３６はこの交換局から他の交換局へ接続する回線を
収容すると共に，他局間との通信を実行する装置である
。
て障害中フラグ３７が立っている時や，輻輳状態３８の
表示が出力されている時に，本発明により通常のルート
以外の全てのルート（迂回）を選択する機構であり，各
局宛の全てのルート情報を保持している。パケットコピ
ー部３５は，全てのルートに対して同じパケットを送信
するために加入者から要求されたパケットをコピーして
それぞれのパケットを作成する装置である。局間回線対
応部３６はこの交換局から他の交換局へ接続する回線を
収容すると共に，他局間との通信を実行する装置である
。
【００１９】障害中フラグ３７や輻輳状態３８が発生し
た状態（回復しない状態）の時，加入者からパケット送
信の依頼がある場合や，障害や輻輳状態にない時加入者
から最適ルートを選択する要求があってパケットフォー
マット分析部３１でその要求を検出して選択要求表示３
９が出力された場合には，呼制御ブロック３２が最適ル
ートを選択するための呼制御を開始する。すなわち，呼
制御ブロック３２は当該加入者から転送を要求されたパ
ケットの着信者を識別して，そのパケットを着信者が収
容された着信局に達する全てのルートへ転送するために
，方路選択部３３，迂回局選択部３４及びパケットコピ
ー部３５により各ルートの選択とパケットの作成を行っ
て局間回線対応部３６からそれぞれパケットを転送する
。着信局からの最適ルートの通知も局間回線対応部３６
から受け取って，最適ルートが分かると呼制御ブロック
３２により以後の加入者からのパケットをそのルートに
より転送する。
た状態（回復しない状態）の時，加入者からパケット送
信の依頼がある場合や，障害や輻輳状態にない時加入者
から最適ルートを選択する要求があってパケットフォー
マット分析部３１でその要求を検出して選択要求表示３
９が出力された場合には，呼制御ブロック３２が最適ル
ートを選択するための呼制御を開始する。すなわち，呼
制御ブロック３２は当該加入者から転送を要求されたパ
ケットの着信者を識別して，そのパケットを着信者が収
容された着信局に達する全てのルートへ転送するために
，方路選択部３３，迂回局選択部３４及びパケットコピ
ー部３５により各ルートの選択とパケットの作成を行っ
て局間回線対応部３６からそれぞれパケットを転送する
。着信局からの最適ルートの通知も局間回線対応部３６
から受け取って，最適ルートが分かると呼制御ブロック
３２により以後の加入者からのパケットをそのルートに
より転送する。
【００２０】
【発明の効果】本発明によればパケット交換網内に回線
障害やトラヒックの輻輳が発生する等の不安定な状態に
なっても，確実にしかも遅延を最小となるルートにより
着信者へパケットを転送することができ，パケット網の
信頼性及び安全性を向上することができる。
障害やトラヒックの輻輳が発生する等の不安定な状態に
なっても，確実にしかも遅延を最小となるルートにより
着信者へパケットを転送することができ，パケット網の
信頼性及び安全性を向上することができる。
【図１】本発明の原理説明図である。
【図２】実施例の動作シーケンスである。
【図３】実施例のパケット交換局の構成図である。
【図４】従来例の説明図である。
１ 発信者Ｘ
２ 発信局Ａ
３〜５ Ｂ局 ，Ｃ局，Ｄ局
６ 着信局Ｅ
７ 着信者Ｙ
Claims (3)
- 【請求項１】 パケット交換網における転送方式にお
いて，パケット交換網内で回線障害が発生して一定時間
内に発信者から受信したパケットを着信者へ転送する時
，発信局は着信者へ転送可能な全てのルートを選択して
各ルートを用いて同一パケットを送信し，着信局は受信
した前記パケットから最適ルートを選択して応答パケッ
トにより発信局に通知し，発信局は以後網内を前記応答
されたルートによりパケットを転送することを特徴とす
るパケット交換網における転送方式。 - 【請求項２】 パケット交換網における転送方式にお
いて，発信者からの依頼により発信局は着信者へ転送可
能な全てのルートを選択して各ルートを用いて同一パケ
ットを送信し，着信局は受信した前記パケットから最適
ルートを選択して応答パケットにより発信局に通知し，
発信局は以後前記応答されたルートによりパケットを転
送することを特徴とするパケット交換網における転送方
式。 - 【請求項３】 請求項１または２において，前記発信
局は，網内のトラヒックが輻輳していない時間だけ，着
信者へ転送可能な全てのルートを選択して各ルートを用
いて同一パケットを送信することを特徴とするパケット
交換網における転送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3037661A JPH04276945A (ja) | 1991-03-05 | 1991-03-05 | パケット交換網における転送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3037661A JPH04276945A (ja) | 1991-03-05 | 1991-03-05 | パケット交換網における転送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04276945A true JPH04276945A (ja) | 1992-10-02 |
Family
ID=12503824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3037661A Withdrawn JPH04276945A (ja) | 1991-03-05 | 1991-03-05 | パケット交換網における転送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04276945A (ja) |
-
1991
- 1991-03-05 JP JP3037661A patent/JPH04276945A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2235857C (en) | Svc routing in network with static routing tables | |
| JPH09261338A (ja) | 通信ネットワークにおいて仮想転送サーバを使用する呼の確立方法および装置 | |
| JP2008172517A (ja) | 輻輳制御システム、輻輳制御方法、輻輳制御プログラム、及び、プログラム記録媒体 | |
| US7016355B1 (en) | Determination of the propagation delay in a packet switched network | |
| CN101951346A (zh) | Sip中继路由方法及其系统 | |
| US6952403B2 (en) | Method and apparatus providing dial on demand scaling | |
| JPH066303A (ja) | メッセージ通信方式 | |
| JPH04276945A (ja) | パケット交換網における転送方式 | |
| US6256379B1 (en) | Method and system for conveying supervision information | |
| JPS58182343A (ja) | 網情報通知方式 | |
| KR100446861B1 (ko) | 신호 게이트웨이의 신호 트래픽 제어 방법 | |
| JP3093545B2 (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| JP3163310B2 (ja) | パケット交換網の着信転送方法 | |
| JP3142047B2 (ja) | 収容替え加入者への呼設定方法 | |
| JPH07307760A (ja) | 通信網 | |
| JP3280765B2 (ja) | パケット網における輻輳制御方法 | |
| JPS61198847A (ja) | 多元トラヒツク予約制御方式 | |
| JPH08186603A (ja) | 蓄積交換網における網内故障通知方法 | |
| JPS6351585B2 (ja) | ||
| JP2002141935A (ja) | 通信網の品質制御管理システム | |
| JPH04256251A (ja) | パケット交換網における代表番号方式 | |
| KR0177967B1 (ko) | 전전자 교환기의 발신번 정보 송신방법 | |
| JP2727766B2 (ja) | パケットリレー方式 | |
| JPH022759A (ja) | ルーチング方式 | |
| JPH05236013A (ja) | 着信転送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980514 |