JPS6052143A - パケット交換網におけるパケット伝送方法 - Google Patents

パケット交換網におけるパケット伝送方法

Info

Publication number
JPS6052143A
JPS6052143A JP58160651A JP16065183A JPS6052143A JP S6052143 A JPS6052143 A JP S6052143A JP 58160651 A JP58160651 A JP 58160651A JP 16065183 A JP16065183 A JP 16065183A JP S6052143 A JPS6052143 A JP S6052143A
Authority
JP
Japan
Prior art keywords
packet
packet switching
switching device
station
relay
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.)
Granted
Application number
JP58160651A
Other languages
English (en)
Other versions
JPH0544214B2 (ja
Inventor
Jun Taniguchi
谷口 順
Chikara Matsuda
松田 主税
Makoto Kajiwara
誠 梶原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP58160651A priority Critical patent/JPS6052143A/ja
Publication of JPS6052143A publication Critical patent/JPS6052143A/ja
Publication of JPH0544214B2 publication Critical patent/JPH0544214B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明はパケット交換網におけるパケット伝送方法、特
にパケット化したデータを伝送するときにおける中継局
の選択方法に関するものである。
〔従来技術〕
一般に、データをパケット化してパケット交換網内を伝
送するには隣接する中継局のうち最適なものを選択しな
がら目的の着信局まで中継している。
従来、隣接する中継局を選択する方法として、隣接する
中継局か−ら送信される輻輳通知パケットを、パケット
を伝送すべき発信局側で受信することによりその中継局
が輻輳状態か否か及びその中継局向は中継路が正常か否
かを判定し、その中継局が輻輳状態の場合、或いはその
中継局向は中継路が異常と認められる場合、選択範囲か
ら除外するようにしている。
しかしながら、このような方法によれば隣接する中継局
が障害状態になったのか否かの判別を行うことができな
かった。このため隣接する中継局が障害状態になった場
合には、中継路が異常となったものとして、その障害状
態を認識しているのが現状である。しかしながら、隣接
する中継局の障害状態によっては、中継路の伝送制御は
正常に動作し、それ以外のパケット中継処理において障
害が発生した場合には、発信局側からは正常に動作して
いるように見え、障害状態の中継局であるにもかかわら
ず、その中継局に対してパケットを中継伝送してしまう
。また、発信局と隣接する中継局との間の中継路が異常
である場合には、この隣接の中継局自体は正常であって
も障害とみなし、この中継局へのパケットの伝送を全く
断念してしまい、このことによってパケットの着信局へ
の伝送が不能となる等の欠点があった。
〔発明の概要〕
本発明の目的は上記欠点を除去するためになされたもの
で、各中継局から隣接する他の中継局に対し自局の状態
通知パケットを周期的に送信し、これにより隣接する中
継局の障害状態を認識して中継局の選択処理を適切に行
うことにより信頼性の高いパケット交換網におけるパケ
ット伝送方法を提供するものである。
〔発明の実施例〕
以下、本発明によるパケット交換網におけるパケット伝
送方法の一実施例につき説明する。
図面は本発明によるパケット交換網におけるパンケト伝
送方法の一実施例を示す簡略構成図であり、同図におい
て(1)〜(4)は中継局を構成する第1ないし第4パ
ケツト交換装置であり、第1パケツト交換装置(1)と
、第3ノfケ・ノド交換装置(3)に端末(5)、(6
)が接続される。
第2バツケト交換装置(2)は中継路(7)を介して第
1パケツト交換装置(1)に接続され、第3パケツト交
換装置(3)は中継路(8)を介して第2パケツト交換
装置(2)に接続される。第4パケツト交換装置(4)
は中継路(9)を介して第1パケツト交換装置(1)に
接続され、また中継路(10)を介して第2バケ・ノド
交換装置(2)に接続され、さらに中継路(11)を介
して第3パケツト交換装置(3)に接続される。このよ
うなパケット交換装置(1)〜(4)及び中継路(7)
〜(11)等によりパケット交換網(12)が形成され
る。この場合、このような構成のパケット交換網(12
)において、第1ノ寸ケット交換装置(1)は第2バケ
・ノド交換装W(2)と、第4パケツト交換装置(4)
に対して、第2パケツト交換装置(2)は第1ノ寸ケ・
ノド交換装置(1)と、第3パケツト交換装置(3)と
、第4パケiト交換装置(4)に対して、第3ノくケ・
ノド交換装置(3)は第2バケ・ノド交換装置(2)と
、第4パケツト交換装置(4)に対して、第4ノ寸ケッ
ト交換装置(4)は第1バケ・ノド交換装置(1)と、
第2パケツト交換装置(2)と、第3ノくケ・ノド交換
装置(3)に対してそれぞれ一定周期で自局の状態をセ
ントした状態通知パケ・ノドを送信する。この状態通知
パケットの内容は少なくとも発信局(当該状態通知パケ
・ノドを発信する局)のその時点での装置の障害状態を
意味する。なお、この状態通知パケットの内容として輻
輳状態その他、その網の特性に応じた各種制御情報を設
定することもできる。
隣接する各受信局(当該状態通知)々ケ・ノドを受信す
る局)では、この状態通知ノくケ・ノドの内容を判定し
、あるいは状態通知バケ・ノドを周期的Gこ受信するこ
とができるか否かにより、具体的に番ま受信がとだえる
か否かにより、該7iケ・ノドの発f言局の障害状態あ
るいは輻輳状態等を認識する。
ここで、第1パケツト交換装置(1)に接続された端末
(5)から第3パケツト交換装置(3)に接続された端
末(6)へパケット化されたデータを伝送する場合を考
える。端末(5)がらの上記データは第1パケツト交換
装置(1)においてパケット化され、着信局としての第
3パケツト交換装置(3)に向けて送信されるが、この
ためにまず、第1パケツト交換装置(1)は次の中継局
として、第2パケツト交換装置(2)、及び第4パケン
ト交換装置(4)からのそれぞれの状!3ii11知パ
ケットの受信により認識している情報、及び中継路(7
)、中継路(9)の状態に基づいて、第2パケツト交換
装置(2)、または第4パケツト交換装置(4)のいず
れかを選択する。例えば第4パケツト交換装置(4)か
らの状態通知パケットの内容が障害状態となり、あるい
は第4パケツト交換装置(4)からの状態通知パケット
受信がとだえていることにより、第4パケツト交換装置
(4)が障害状態であると認識される場合には、中継路
(9)が正常に動作していても第4パケツト交換装置(
4)を選択しない。なお、中継路(7)、(9)が正常
か否かは、パケット交換装置(1)と(2)、(1)と
(4)間で送受信が行えるか否かを判定することにより
容易に判断できる。上記の場合、第1パケツト交換装置
(1)は第2パケツト交換装置(2)を中継局として選
択し、パケットを伝送する。
次に、第2パケツト交換装置(2)は第1パケツト交換
装置(1)から伝送されたパケットを第3パケツト交換
装置(3)へ中継するために第3パケツト交換装置(3
)からの状態通知パケットに基づき第3パケツト交換装
置(3)の状態を判定し、また中継路(8)の状態を判
定する。第3パケツト交換装置(3)が障害状態である
と判定した場合には、中継路(8)の動作が正常であっ
ても第3パケツト交換装置(3)向けのパケットは廃棄
する。従って、従来のように隣接する中継局が障害状態
であるにもかかわらず、その中継局にパケットを伝送し
てしまうという無駄をなくすことができる。中継路(8
)の状態が異常の場合は、第3パケツト交換装置(3)
自体が正常であれば、第3パケツト交換装置(3)から
の状態通知パケットを第4パケツト交換装置(4)へ迂
回させて第2パケツト交換装置(2)へ送信し、第2パ
ケツト交換装置(2)はこれを受信することにより、第
3パケツト交換装置(3)が正常であると判定し、第3
パケツト交換装置(3)向はパケットを中継路(10)
から第4パケツト交換装置(4)へ迂回させ、中継路(
11)を介して伝送する。このように、中継路(8)が
異常でも、従来のようにパケットの伝送を全く断念する
ことなく、第3パケツト交換装置(3)に対して他の中
継局を迂回してパケットを伝送するので、パケットの着
信局への伝送が可能となり、信頼性を向上できる。
なお、以上の説明では、状態通知パケットの受信、及び
その中断により隣接の中継局が障害であるかどうかだけ
を判定し対応処理を行う場合を説明したが、状態通知パ
ケットへの設定情報として、輻輳状態を設定した場合に
は、隣接の中継局に対する輻輳処理を同時に行え、別途
輻輳通知パケットを必要としなくなる。また、パケット
交ti網の特性に応じた各種の制御情報を設定し、より
詳細な適応処理を行うこともできる。
〔発明の効果〕
以上述べたように、本発明によれば、パケットを送出す
べき中継路が正常であってもその中継路に接続されたパ
ケット交換装置が障害状態であれば、そのパケット交換
装置へのパケットの伝送を廃棄したので、交換装置の無
駄な動作を省くことができる。また、中継路が異常であ
っても次のバケット交換装置が正常であれば、他パケッ
ト交換装置を介して当該パケット交換装置にパケットを
伝送するようにしたので、パケット交換網におけるパケ
ットの伝送上の信頼性を向上させることができる。
【図面の簡単な説明】
図面は本発明によるパケット交換網におけるパケット伝
送方法の一実施例を示す図である。 (1)〜(4)・・・第1ないし第4パケツト交換装置
、(5)、(6) ・・・端末、(7)〜(11)・・
・中継路。 代理人 大 岩 増 1&(ばか2名)手続補正書(自
発) 21発明の名称 パケット交換網におりるパケット伝送方法3、補正をす
る者 事件との関係 特許出願人 住 所 東京都千代田区丸の内二丁目2番3号名 称 
(601)三菱電機株式会社 代表者片山仁八部 4、代理人 住 所 東京都千代田区丸の内二丁1」2番3号三菱電
機株式会社内 5、補正の対象 特許請求の範囲、発明の詳細な説明の欄。 6、補正の内容 (1)特許請求の範囲を別紙の通り補正する。 (2)明細書第3頁第3行目、第5行目、第7行目、第
6頁第11行目、第19行目、第9頁第19行目、第2
0行目の「湊」を「較」と補正する。 以上 特許請求の範囲 (1)隣接するパケット交換装置のいずれかを選択し、
この選択したものにパケットを中継伝送するバケット交
換装置を含むパケット交換網において各バケット交換装
置置から、隣接する他のバケット交換装置に対して自局
の障害状態を少なくとも設定した状態通知パケットを周
期的に伝送し、各バケット交換装置ではこの状態通知パ
ケットの内容または周期性にもとづき隣接するバケット
交換装置を選択するか否かを判定するようにしたごとを
特徴とするパケット交換網におけるパケット伝送方法。 (2)状態通知パケットの内容または周期性にもとづき
隣接するバケット交換装置が障害であると判断されとき
は、当該パケット交換装置麻■局とするパケッI・の伝
送ば嵐1山ユ]1り光年9交したことを特徴とする特許
請求の範囲第1項記載のパケット交換網におけるパケッ
ト伝送方法。 (3)状態通知パケットの内容または周期性にもとづき
隣接するバケット交換装置が正常と判断され、かつ当該
パケット交換装置に向かう中継路が異常と判断されると
きには、当該バケ・ノド交換装置に他のバケット交換装
置を迂回させて当該)iヶ・ノド交換装置を1−着信局
とするパケ・ノドを伝送したことを特徴とする特許請求
の範囲第1項記載の)<ケソト交換網におけるバケ・ノ
ド伝送方法。 (4)状態通知パケットとして、自局の輻歓状態を設定
したことを特徴とする特許請求の範囲第1項記載のバケ
ッ1−交換紺におりるバケット伝送方法。

Claims (1)

  1. 【特許請求の範囲】 (11隣接するパケット交換装置のいずれかを選択し、
    この選択したものにパケットを中継伝送するパケット交
    換装置を含むパケット交換網において、各パケット交換
    装置から、隣接する他のパケット交換装置に対して自局
    の障害状態を少なくとも設定した状態通知パケットを周
    期的に伝送し、各パケット交換装置ではこの状態通知パ
    ケットの内容または周期性にもとづき隣接するパケット
    交換装置を選択するか否かを判定するようにしたことを
    特徴とするパケット交換網におけるパケット伝送方法。 (2)状態通知パケットの内容または周期性にもとづき
    隣接するパケット交換装置が障害である生判断されると
    きは、当該パケット交換装置へのパケットの伝送を廃棄
    したことを特徴とする特許請求の範囲第1項記載のパケ
    7)交換網におけるパケット伝送方法。 (3)状態通知パケットの内容または周期性にもとづき
    隣接するパケット交換装置が正常と判断され、かつ当該
    パケット交換装置に向かう中継路が異常と判断されると
    きには、当該パケット交換装置に他のパケット交換装置
    を迂回させてパケットを伝送したことを特徴とする特許
    請求の範囲第1項記載のパケット交換網におけるパケッ
    ト伝送方法。 (4)状態通知パケットとして、自局の輻輳状態を設定
    したことを特徴とする特許請求の範囲第1項記載のパケ
    ット交換網におけるパケット伝送方法。
JP58160651A 1983-09-01 1983-09-01 パケット交換網におけるパケット伝送方法 Granted JPS6052143A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58160651A JPS6052143A (ja) 1983-09-01 1983-09-01 パケット交換網におけるパケット伝送方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58160651A JPS6052143A (ja) 1983-09-01 1983-09-01 パケット交換網におけるパケット伝送方法

Publications (2)

Publication Number Publication Date
JPS6052143A true JPS6052143A (ja) 1985-03-25
JPH0544214B2 JPH0544214B2 (ja) 1993-07-05

Family

ID=15719537

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58160651A Granted JPS6052143A (ja) 1983-09-01 1983-09-01 パケット交換網におけるパケット伝送方法

Country Status (1)

Country Link
JP (1) JPS6052143A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6285532A (ja) * 1985-10-11 1987-04-20 Nec Corp パケツト交換システム
JPS6285533A (ja) * 1985-10-11 1987-04-20 Nec Corp 分散形パケツト交換機システム
WO2001041373A1 (en) * 1999-12-02 2001-06-07 Fujitsu Limited Routing device and routing method for routing network
JP2005064723A (ja) * 2003-08-08 2005-03-10 Sony Corp 通信システム、通信端末装置、通信方法及びプログラム
US8005054B2 (en) 2003-08-08 2011-08-23 Sony Corporation Communication system, communication method, communication terminal device, control method thereof, and program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6285532A (ja) * 1985-10-11 1987-04-20 Nec Corp パケツト交換システム
JPS6285533A (ja) * 1985-10-11 1987-04-20 Nec Corp 分散形パケツト交換機システム
WO2001041373A1 (en) * 1999-12-02 2001-06-07 Fujitsu Limited Routing device and routing method for routing network
JP2005064723A (ja) * 2003-08-08 2005-03-10 Sony Corp 通信システム、通信端末装置、通信方法及びプログラム
US8005054B2 (en) 2003-08-08 2011-08-23 Sony Corporation Communication system, communication method, communication terminal device, control method thereof, and program
US8755294B2 (en) 2003-08-08 2014-06-17 Sony Corporation Communication system, communication method, communication terminal device, control method thereof, and program

Also Published As

Publication number Publication date
JPH0544214B2 (ja) 1993-07-05

Similar Documents

Publication Publication Date Title
EP1433287B1 (en) Protection switching in a communications network employing label switching
US6430700B1 (en) System and method for fault recovery for a two line bi-directional ring network
US7355965B2 (en) Apparatus and method for rapid detection of unidirectional breaks in a network ring
CA2566005C (en) Protected switching ring
US5719861A (en) Automatic route determination method
CN100450040C (zh) 通信网以及网络单元中消息路径的测试方法
US20120039164A1 (en) System And Method Of Implementing Lightweight Not-Via IP Fast Reroutes In A Telecommunications Network
KR101113488B1 (ko) 정보 전송 시스템 및 정보 전송 방법
JPS6052143A (ja) パケット交換網におけるパケット伝送方法
JP2008177806A (ja) パケット交換ネットワークおよび障害完成装置
JP3882626B2 (ja) 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式
JPH0681156B2 (ja) パケツト交換網における輻輳制御方式
JP3020284B2 (ja) 両方向探索型セルフヒーリング方法
JP3533153B2 (ja) ネットワークにおける配送メッセージ送出抑制方法
JPS62242441A (ja) パケツト交換方式
JPS63193640A (ja) パケツト迂回方式
JPH0528549B2 (ja)
JPH04369948A (ja) パケット中継装置
JPS5932934B2 (ja) パケット交換網異常輻「そう」防止方式
JPH04310046A (ja) 通信経路変更制御方法
JPH0358542A (ja) 分散型障害回復方式及び装置
JPH1168837A (ja) Ipネットワーク上のパケット交換網における着信転送方式
JP2002164913A (ja) ネットワーク中継制御方法および装置
JP2580995B2 (ja) ブリッジ
JPS59212051A (ja) 通信網制御方式