JPH03230643A - パケット交換網におけるルーチング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、パケットの伝送経路を呼毎に固定して各パ
ケットにその経路情報を持たせ、当該経路情報によって
ルーチングを行うパケット交換網におけるルーチング方
式に関するものである。

〔従来の技術〕

第４図は例えば特開昭６２−５９４４３号公報に示され
た、従来のパケット交換網におけるルーチング方式を示
すブロック図である。図において、１ａ〜１ｄはそれぞ
れパケット交換機、２８〜２ｅは各パケット交換機１３
〜１ｄの相互を接続している中継回線である。３ａ〜３
ｄは前記パケット交換機のいずれか、例えばパケット交
換機１ａおよび１ｄに収容された端末装置であり、４８
〜４ｄは各端末装置３ａ〜３ｄをパケット交換機１ａあ
るいは１ｄに収容する加入者回線である。ここで、各パ
ケット交換機１ａ〜１ｄはそれに接続されている中継回
線２ａ〜２ｅおよび加入者回線４ａ〜４ｄに対して、そ
れぞれ独自に”０″、”１”。

・・・・・・の方路番号を付与している。

５ａは端末装置３ａから３ｄに送られるパケット、５ｂ
は端末装置３ｄから３ａに送られるパケットであり、第
３図にそのパケット５ａ　、５ｂのフォーマットを示す
。図において、１０はパケットの開始および終了を示す
フラグ＋ｍ、１１はそのリンクアドレス（４）、１２は
リンク制御用のコントロールフィールドコマンド（Ｃ）
であり、１３は誤りチエツク用のフレームチエツクシー
ケンス（Ｆｅ２）である。また、１４は伝送すべきデー
タであり、１５は経路情報として、当該パケット５ａ　
。

５ｂが中継される各パケット交換機１ａ〜１ｄでの方路
番号を、中継されるパケット交換機１ａ〜１ｄの順に並
べた送信ヘッダである。第４図においては、このデータ
１４と送信ヘッダ１５のみをバケツ）５ａおよび５ｂと
して示している。

次に動作について説明する。端末装置３ａから３ｄＫ対
して発呼があると、当該呼の設定時にバケツ）５ａ、５
ｂの伝送経路が決定される。今、その伝送経路として、
例えば端末装置３ａ→加入者回線４ａ→パケット交換機
１ａ→中継回線２ｂ→パケット交換機１ｄ→加入者回線
４ｄ→端末装置３ｄによるルートが決定されたとする。

従って、端末装置３ａは送信するバケツ）５ａの送信ヘ
ッダ１５に、パケット交換機１ａにおける中継回線２ｂ
の方路番号”３″　と、パケット交換機１ｄにおける加
入者回線４ｄの方路番号”０”とを経路情報として書き
込み、そのバケツ）５ａを加入者回線４ａに送出する。

加入者回線４ａよりこのバケツ）５ａを受は取ったパケ
ット交換機１ａは、その送信ヘッダ１５の先頭に書き込
まれた方路番号”３”に基づいてルーチングな行い、対
応する中継回線２ｂにそのバケツ）５ａを送出する。こ
の場合、当該ルーチングに使用された経路情報中の先頭
の方路番号”３”はその送信ヘッダ１５から除去される
。中継回線２ｂよりこのパケット５ａを受は取ったパケ
ット交換機１ｄは、その送信ヘッダ１５の先頭に書き込
まれた方路番号”Ｏ″に基づいてルーチングを行い、当
該方路番号”０″を除去したパケット５ａを対応する加
入者回線４ｄに送出する。このバケツ）５ａによりて、
端末装置３ｄには端末装置３ａからのデータが伝達され
る。

また、端末装置３ｄから端末装置３ａに返送されるパケ
ット５ｂも同様にして、その送信ヘッダ１５に方路番号
”２″および”１”が書き込まれ、加入者回線４ｄに送
出される。パケット交換機１ｄおよび１ａはそれぞれ、
その送信ヘッダ１５の方路番号′２”あるいは”１”に
基づいてルーチングを行い、ルーチングに用いた方路番
号をその送信ヘッダより除去する。このパケット５ｂに
よって、端末装置３ａには端末装置３ｄからのデータが
伝達される。

〔発明が解決しようとする課題〕

従来のパケット交換網におけるルーチング方式は以上の
ように構成されているので、呼設定時にパケットの伝送
経路を決定するだけで、中継回線２８〜２ｅに障害が発
生してもパケット５ａ、５ｂを迂回させるルーチングは
行われず、呼設定後にその呼を含む中継回線２ａ〜２ｅ
が障害となった場合、その通信を継続するためには呼設
定からやり直すことが必要で、その間通信は中断され、
その中断時間も長（なるという課題があった。

この発明は上記のような課題を解消するためになされた
もので、通信中に中継回線障害が発生しても通信を中断
させることなく、しかも手順が簡単でパケット交換機の
処理負荷を増加させずにその呼を迂回させることが可能
なパケット交換網におけるルーチング方式を得ることを
目的とする。

〔課題を解決するための手段〕

この発明に係るパケット交換網におけるルーチング方式
は、各パケット交換機に現方路番号と、それと付け替え
る迂回方路番号との対応を示す迂回テーブルを持たせ、
中継するパケットの経路情報によって指定された中継回
線に障害がある場合、迂回テーブルを参照して得られた
迂回方路番号にて当該パケットの現方路番号を付け替え
、その方路番号に基づいてルーチングを行うものである
。

〔作　用〕

この発明におけるパケット交換機は、中継するパケット
の有する経路情報に基づいてルーチングを行い、中継回
線に障害が発生すると当該障害中継回線の方略番号に基
づいて迂回テーブルを参照して対応する迂回方路番号の
選択を行うとともに、中継するパケットの経路情報が当
該障害中継回線の方路番号を指定している場合、その現
方路番号を選択した迂回方路番号に付け替えてルーチン
グを行うことにより、通信中に中継回線障害が発生して
も通信を１中断させることな（、簡単な手順でパケット
交換機の処理負荷を増加させることなくその呼を迂回さ
せることができるパケット交換網におけるルーチング方
式を実現する。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図において、１ａ〜１ｄはパケット交換機、２８〜２ｅ
は中継回線、３ａ〜３ｄは端末装置、４３〜４ｄは加入
者回線であり、５ａ　、　５ｂは第３図に示されるフォ
ーマットを有するパケットで、これらは第４図に同一符
号を付した従来のものと同一　あるいは相当部分である
ため詳細な説明は省略する。

また、６３〜６ｄは前記各パケット交換機１３〜１ｄ内
に設けられた迂回テーブルである。この迂回テーブル６
ａ〜６ｄはそれぞれのパケット交換機１３〜１ｄにおけ
る各中継回線２３〜２ｅに付与された方路番号を現方路
番号とし、その現方路番号のそれぞれに、当該方路番号
が付与された中継回線２ａ〜２ｅに障害が発生した場合
に迂回する迂回ルート上の各方路番号を迂回方路番号と
して対応付けたものである。

第２図にパケット交換機１ａ内に設けられたこの迂回テ
ーブル６ａを示す。第２図には中継回線２ｂの方略番号
”３″を現方路番号とした場合が例示されており、その
迂回方路番号の欄には、当該中継回線２ｂに障害が発生
したときの２つの迂回ルートの各方路番号が書き込まれ
ている。即ち、その一方には、中継回線２ａ→パケット
交換機１ｂ→中継回線２ｄの迂回ルートの、ノくケラト
交換機１ａにおける中継回線２ａの方路番号”２“とパ
ケット交換機１ｂにおける中継回線２ｄの方路番号”１
”とが書き込まれ、また、他の一方には、中継回線２Ｃ
→パケット交換機１Ｃ→中継回線２ｅの迂回ルートの、
パケット交換機１ａにおける中継回線２Ｃの方路番号”
４″とパケット交換機１Ｃにおける中継回線２ｅの方路
番号“１”とが書き込まれている。

次に動作について説明する。端末装置３ａと３ｄとの間
に呼が設定された場合、正常時には、従来の場合と同様
にしてこれら両端末装置３ａ、３ｄ間では、その送信ヘ
ッダ１５に所定の方略番号”３，０”あるいは“２，１
″が付与されたパケット５ａ　、５ｂが送受される。こ
こで、中継回線２ｂに障害が発生した場合、パケット交
換機１ａはその障害を検出すると当該中継回線２ｂの方
路番号“３″に基づいて迂回テーブル６ａを参照する。

そして、優先順位およびトラヒックなどを考慮して、現
方路番号”３″に対応付けられた２つの迂回方路番号の
一方を選択して迂回ルートを決定する。

ここで、迂回方路番号”２，１“が選択された場合、パ
ケット交換機１ａはその後送信ヘッダ１５の経路情報の
最初の方路番号が”３”であるパケットを受は取ると、
当該方路番号を′３”より迂回テーブル６ａから抽出し
た”２．１”に付け替えた後、そのルーチングを行う。

従って、端末装置３ａからのバケツ）５ａはその先頭の
方路番号゛２″に従って中継回線２ａに送出される。こ
のとき、従来の場合と同様に経路情報中の当該ルーチン
グに使用された方略番号”２′″は除去され、その送信
ヘッダ１５の方路番号は図示のように”１．０″となる
。

パケット交換機１ｂは、送信ヘッダ１５中の先頭の方路
番号”１″に基づいて当該バケツ）５ａのルーチングな
行い、当該方略番号″１″を除去したパケット５ａをパ
ケット交換機１ｄに送る。

従って、パケット交換機１ｄＶｃは迂回する前と同一の
経路情報を有するバケツ）５ａが到着するととＫなり、
パケット交換機１ｄはその経路情報に従ってルーチング
を実行し、当該パケット５ａを端末装置３ｄＫ送る。こ
のパケット５ａによって端末装置３ａからのデータが、
中継回線２ｂの障害によって中断されることなく端末装
置３ｄに伝達される。

また、パケット交換機１ｄでも同様に、中継回線２ｂの
障害を検出すると当該中継回線２ｂの方路番号“２″に
基づいて迂回テーブル６ｄを参照して、例えば、迂回方
路番号″’１．０’″の迂回ルートを選択する。その後
、このパケット交換機１ｄは最初の方路番号が２″であ
るパケットを受は取ると、その方路番号な２″より”１
，０”に付け替えてルーチングを行い、端末装置３ｄか
らのバケツ）５ｂを中継回線２ｄに送出する。以下パケ
ット交換機１ｂ、１ａにて該当する方路番号によるルー
チングが行われ、この中継回線２ｂの障害によって中断
されることなく、端末装置３ｄからのデータが端末装置
３ａに伝達される。

〔発明の効果〕

以上のように、この発明によれば、各パケット交換機に
迂回テーブルを設け、通信中の呼を含む中継回線に障害
が発生した場合には、パケット内の経路情報をこの迂回
テーブルに従って付け替えるように構成したので、中継
回線に障害が発生してもその通信を中断させずに、簡単
な手順でパケット交換機の処理負荷を増加させることも
なくその呼を迂回させることができ、さらに、迂回した
先の中継回線の障害に対しても同じアルゴリズムで処理
できるため、パケット交換網内の複数箇所で障害が発生
しても容易に対処することのできるパケット交換網にお
けるルーチング方式が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるパケット交換網にお
けるルーチング方式を示すブロック図、第２図はその迂
回テーブルを示す説明図、第３図はこの発明および従来
のパケット交換網内で伝送されるパケットのフォーマッ
トを示す説明図、第４図は従来のパケット交換網におけ
るルーチング方式を示すブロック図である。 １ａ〜１ｄはパケット交換機、２３〜２ｅは中継回線、
３ａ〜３ｄは端末装置、４ａ〜４ｄは加入者回線、５ａ
、５ｂはパケット、６３〜６ｄは迂回テーブル。 なお、図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 複数のパケット交換機相互を中継回線にて接続するとと
   もに、前記各パケット交換機に端末装置を収容してパケ
   ット交換網を形成し、前記パケット交換網内を伝送され
   るパケットの伝送経路を呼毎に固定して、伝送される前
   記パケットにその経路情報を持たせ、前記パケットを中
   継する前記各パケット交換機は、当該パケットの有する
   前記経路情報に基づいてルーチングを実行するパケット
   交換網におけるルーチング方式において、前記各パケッ
   ト交換機に、現方路番号と、その現方路番号と付け替え
   られる迂回方路番号との対応を示す迂回テーブルを持た
   せ、前記パケット交換機は、前記中継回線に障害が発生
   したことを検出すると当該障害中継回線の方路番号に基
   づいて前記迂回テーブルを参照して対応する前記迂回方
   路番号の選択を行い、中継する前記パケットの経路情報
   が前記障害中継回線の方路番号を指定している場合には
   、そのパケットの有する前記経路情報の前記障害中継回
   線を指定する現方路番号を、選択した前記迂回方路番号
   に付け替えることを特徴とするパケット交換網における
   ルーチング方式。