JPS6062767A - ネツトワ−ク伝送路における通信方式 - Google Patents
ネツトワ−ク伝送路における通信方式Info
- Publication number
- JPS6062767A JPS6062767A JP59159219A JP15921984A JPS6062767A JP S6062767 A JPS6062767 A JP S6062767A JP 59159219 A JP59159219 A JP 59159219A JP 15921984 A JP15921984 A JP 15921984A JP S6062767 A JPS6062767 A JP S6062767A
- Authority
- JP
- Japan
- Prior art keywords
- message
- buffer
- address
- count value
- node address
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet 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
【発明の詳細な説明】
本発明は、ノードすなわち処理装置を相互にデータ回線
で接続したネットワーク伝送路におけるノード間の通信
方式に関する。
で接続したネットワーク伝送路におけるノード間の通信
方式に関する。
従来この種の通信方式としては、以下のようなものがあ
る。
る。
１、 送信ノードと受信ノードとの間のルートが固定さ
れていて、各ノードは径路テーブルを持っている。径路
テーブルには、受信ノードアドレスに対してデータを送
るべき隣接ノードのアドレスが蓄えられている。ここで
、送信ノードから送られるメツセージ中に受信ノードア
ドレスを含めておき、途中の径由ノードではメツセージ
を受信した際、この受信ノードアドレスから、上記径路
テーブルを検索して得られたアドレスの隣接ノードへ受
信メツセージを送る。
れていて、各ノードは径路テーブルを持っている。径路
テーブルには、受信ノードアドレスに対してデータを送
るべき隣接ノードのアドレスが蓄えられている。ここで
、送信ノードから送られるメツセージ中に受信ノードア
ドレスを含めておき、途中の径由ノードではメツセージ
を受信した際、この受信ノードアドレスから、上記径路
テーブルを検索して得られたアドレスの隣接ノードへ受
信メツセージを送る。
２、 ノードと径路のトラフィック量に応じて最適径路
を刻々求め、上記テーブルを書き換える（例えば、米国
におけるＡＲＰＡネットワーク）。
を刻々求め、上記テーブルを書き換える（例えば、米国
におけるＡＲＰＡネットワーク）。
しかしながら、これらの方法では、ノード故障時に迂回
路を直ちに決定し、そこへ送信することは困難である。
路を直ちに決定し、そこへ送信することは困難である。
本発明は上述した間顕点を解決するためになされたもの
で、径路テーブルのような径路を指定する制御方法はと
らず、目的地までの径路に対して予め定められたカウン
ト値をメツセージに付加し、そのカウント値だけの径由
ノードを経て伝送路間を伝達してゆくものである。以下
、図面を参照し本発明の詳細な説明する。
で、径路テーブルのような径路を指定する制御方法はと
らず、目的地までの径路に対して予め定められたカウン
ト値をメツセージに付加し、そのカウント値だけの径由
ノードを経て伝送路間を伝達してゆくものである。以下
、図面を参照し本発明の詳細な説明する。
第１図は本発明の一実施例の装置構成を示す。
同図において、１１−１ ｎ−ｍ １−ｍ ｎはノード
、１１．１はノー１間を結ぶ伝送路である。
、１１．１はノー１間を結ぶ伝送路である。
第２図はノードの構成例を示すブロック図で、ｌは他ノ
ードからの入力インターフェース、２はカウンタ制御装
置、３は入力情報を蓄えておくバッファ、４は入力情報
とバッファ３に蓄えられている過去の入力情報とを照合
する照合装置、５は判断論理回路である。
ードからの入力インターフェース、２はカウンタ制御装
置、３は入力情報を蓄えておくバッファ、４は入力情報
とバッファ３に蓄えられている過去の入力情報とを照合
する照合装置、５は判断論理回路である。
ここで、判断論理回路５は照合装置４による照合結果を
もとにして入力情報を判断し、出力インターフェース１
０．またはデータ処理装置１００へ入力メツセージを送
る。送信メツセージはデータ処理装置ｌＯＯで送信に必
要なデータ（通番。
もとにして入力情報を判断し、出力インターフェース１
０．またはデータ処理装置１００へ入力メツセージを送
る。送信メツセージはデータ処理装置ｌＯＯで送信に必
要なデータ（通番。
カウント値など）を付加し、タイマ７とバッファ８をセ
ットし出力インターフェース１０へ送られる。
ットし出力インターフェース１０へ送られる。
一方、受信ノード別カウント値設定テーブル９には、受
信ノードに対応するカウント値が蓄えられている。送信
メツセージはインターフェース１０を介してすべての隣
接ノードへ送出される。
信ノードに対応するカウント値が蓄えられている。送信
メツセージはインターフェース１０を介してすべての隣
接ノードへ送出される。
なお、バッファ３には、このメートを経由して隣接ノー
ドに転送された最新の受信メツセージの発信ノードアド
レス、受信ノードアドレス、および通番が一定個数蓄え
られている。
ドに転送された最新の受信メツセージの発信ノードアド
レス、受信ノードアドレス、および通番が一定個数蓄え
られている。
第３図はメツセージの構成を示し、３１１は発信ノード
アドレス、３１２は受信ノードアドレス、３１３は通番
、３１４はカウント値１．３１５はカウント値２．３１
６は伝送データである。
アドレス、３１２は受信ノードアドレス、３１３は通番
、３１４はカウント値１．３１５はカウント値２．３１
６は伝送データである。
次に、上記実施例の動作を説明する。
ｌ、 入力インターフェースｌを介して入力されたメツ
セージは、カウンタ制御装置２によりカウント値１（３
１４）を−１される。
セージは、カウンタ制御装置２によりカウント値１（３
１４）を−１される。
２、 バッファ照合装置４は、バッファ３に蓄えられて
いる過去の入力メツセージの発信ノードアドレス、受信
ノードアドレスおよび通番と、新規人力メツセージのそ
れらとを比較照合する。ただし、これら３つの情報は１
組と考え、３つの情報が一致した場合、「一致」という
照合結果を、それ以外は「不一致」という照合結果を、
判断論理回路５へ送信する。
いる過去の入力メツセージの発信ノードアドレス、受信
ノードアドレスおよび通番と、新規人力メツセージのそ
れらとを比較照合する。ただし、これら３つの情報は１
組と考え、３つの情報が一致した場合、「一致」という
照合結果を、それ以外は「不一致」という照合結果を、
判断論理回路５へ送信する。
３、 判断論理回路５は次の判断処理を行なう。
３−１．照合装置４の結果が「一致」の場合：この新規
人力メツセージは消却する。
人力メツセージは消却する。
３−２． 照合装置４の結果が「不一致」の場合：
ｉ）受信ノードアドレスが自分のアドレスと一致した場
合は、受信すべきメツセージなので、それらをデータ処
理装置 ｌＯＯへ出力する。
合は、受信すべきメツセージなので、それらをデータ処
理装置 ｌＯＯへ出力する。
ｉｉ）発信ノードアドレスが自分のアドレスと一致した
場合は、自発信メツセージなので消却する。
場合は、自発信メツセージなので消却する。
山）カウント値１（３１４）の値がＯのときは新規入力
メツセージは消却する。
メツセージは消却する。
ｉＶ）カウント値１（３１４）（７）値が１以上のとき
は、メツセージ中の発信ノードアドレス、受信ノードア
ドレス、および通番ヲバッファ３にストアしたのち、メ
ツセージを出力インターフェース１０を介してすべての
隣接ノードへ送信する。
は、メツセージ中の発信ノードアドレス、受信ノードア
ドレス、および通番ヲバッファ３にストアしたのち、メ
ツセージを出力インターフェース１０を介してすべての
隣接ノードへ送信する。
なお、バッファ３に上記情報をストアする際、もしバッ
ファが満杯であれば、バッファ３の中にある最も古い情
報は消却される。
ファが満杯であれば、バッファ３の中にある最も古い情
報は消却される。
４、 自分がメツセージを発信するとき。
データ処理装置１００は発信ノードアドレス。
受信ノードアドレス、通番、送信すべきメツセージ、お
よび受信ノードアドレスに対応するカウント値をカウン
タテーブル９から読出して発信メツセージのカウント値
１（３１４）とカウント値２（３１５）にセットし、出
力インターフェースｌＯを介してすべての隣接ノードに
送信を行なう。また、これと同時に、カウント値の２倍
と隣接ノード間の最大伝送時間を掛は合せた値をタイマ
７にセットする。さらに、発信したメツセージはバッフ
ァ８にストアしておく。
よび受信ノードアドレスに対応するカウント値をカウン
タテーブル９から読出して発信メツセージのカウント値
１（３１４）とカウント値２（３１５）にセットし、出
力インターフェースｌＯを介してすべての隣接ノードに
送信を行なう。また、これと同時に、カウント値の２倍
と隣接ノード間の最大伝送時間を掛は合せた値をタイマ
７にセットする。さらに、発信したメツセージはバッフ
ァ８にストアしておく。
５、 カウンタテーブル９の値は、システム設計時に予
めセットしておく。
めセットしておく。
６、 受信ノードアドレス２が自己であれば、デ−夕処
理装置１００はデータを受信したことを発信元に伝える
ため、受信完了メツセージ（伝送データに受信完了を知
らせるメツセージと通番とを付加する）を出力インター
フェース１０を介して発信する。このとき、発信アドレ
スは自アドレス、受信アドレスは受信したメツセージを
発信したメートのアドレス、カウント値は受信したメツ
セージのカウント値２ （３１５）である。
理装置１００はデータを受信したことを発信元に伝える
ため、受信完了メツセージ（伝送データに受信完了を知
らせるメツセージと通番とを付加する）を出力インター
フェース１０を介して発信する。このとき、発信アドレ
スは自アドレス、受信アドレスは受信したメツセージを
発信したメートのアドレス、カウント値は受信したメツ
セージのカウント値２ （３１５）である。
７、受信したメツセージのカウント値２と受信したメツ
セージの発信アドレスに対応するカウンタテーブルのカ
ウント値が異なる場合は、受信したメツセージのカウン
ト値をカウンタテーブルのカウント値に置き換える。
セージの発信アドレスに対応するカウンタテーブルのカ
ウント値が異なる場合は、受信したメツセージのカウン
ト値をカウンタテーブルのカウント値に置き換える。
８、 タイマ７は単位時間ごとに判断論理回路５でセッ
トされた値を減算していく。
トされた値を減算していく。
９、 タイマ７が零になる前に受信完了メツセージを受
信した場合、バッファ８の対応する通番を持つメツセー
ジを消却し、タイマ７をクリアする。
信した場合、バッファ８の対応する通番を持つメツセー
ジを消却し、タイマ７をクリアする。
１０、 タイマ７が零になっても受信完了メツセージを
受信しない場合は、カウンタの値を増加し、バッファ８
に蓄わえておいたメツセージを再送信する。
受信しない場合は、カウンタの値を増加し、バッファ８
に蓄わえておいたメツセージを再送信する。
以上説明したように本発明によるときは、メツセージの
宛先のみを指定し、その径路の指定は行なわないため、
故障が生じた場合でもメツセージは自動的に状況に応じ
た径路で伝達され、この種の通信方式として大きな効果
を有するものである。
宛先のみを指定し、その径路の指定は行なわないため、
故障が生じた場合でもメツセージは自動的に状況に応じ
た径路で伝達され、この種の通信方式として大きな効果
を有するものである。
第１図は本発明におけるネットワーク伝送路の構成例を
示す説明図、第２図はノードの実施例を示す構成図、第
３図はメツセージの構成を示す説明図である。 １１−ｍｎ・・・ノード、１１１・・・伝送路、ｌ・・
・入力インターフェース、２・・・カウンタ処理装置、
３・・・受信情報用バッファ、４・・・照合装置、５・
・・判断論理回路、７・・・タイマ、８・・・バッフγ
、９・・・カウンタテーブル、１０・・・出力インター
フェース、１００・・・データ処理装置、３１１・・・
発信ノードアドレス、３１２・・・受信ノードアドレス
、３１３・・・通番、３１５・・・伝送データ。 ｙｒ′ｌ 図
示す説明図、第２図はノードの実施例を示す構成図、第
３図はメツセージの構成を示す説明図である。 １１−ｍｎ・・・ノード、１１１・・・伝送路、ｌ・・
・入力インターフェース、２・・・カウンタ処理装置、
３・・・受信情報用バッファ、４・・・照合装置、５・
・・判断論理回路、７・・・タイマ、８・・・バッフγ
、９・・・カウンタテーブル、１０・・・出力インター
フェース、１００・・・データ処理装置、３１１・・・
発信ノードアドレス、３１２・・・受信ノードアドレス
、３１３・・・通番、３１５・・・伝送データ。 ｙｒ′ｌ 図
Claims (1)
- ノード相互間をデータ回線で接続されたネットワーク伝
送路において、データに宛先と径由するノード数および
識別記号を付加して特定の径路を指定することなく全径
路に送出することを特徴とするネットワーク伝送路にお
ける通信方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59159219A JPS6062767A (ja) | 1984-07-31 | 1984-07-31 | ネツトワ−ク伝送路における通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59159219A JPS6062767A (ja) | 1984-07-31 | 1984-07-31 | ネツトワ−ク伝送路における通信方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6062767A true JPS6062767A (ja) | 1985-04-10 |
| JPH0126216B2 JPH0126216B2 (ja) | 1989-05-23 |
Family
ID=15688933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59159219A Granted JPS6062767A (ja) | 1984-07-31 | 1984-07-31 | ネツトワ−ク伝送路における通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6062767A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62257240A (ja) * | 1986-04-28 | 1987-11-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 限定された同報通信経路を決定する方法 |
-
1984
- 1984-07-31 JP JP59159219A patent/JPS6062767A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62257240A (ja) * | 1986-04-28 | 1987-11-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 限定された同報通信経路を決定する方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0126216B2 (ja) | 1989-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6735177B1 (en) | Multicast communication device and method | |
| US5323394A (en) | Selecting optimal routes in source routing bridging without exponential flooding of explorer packets | |
| US5398242A (en) | Automatically configuring LAN numbers | |
| JPH06501360A (ja) | ネットワークトラフィック管理 | |
| JPH0522345A (ja) | 最大転送単位の最適値管理決定方式 | |
| US5844902A (en) | Assigning multiple parallel bridge numbers to bridges | |
| US5400333A (en) | Detecting LAN number misconfiguration | |
| US5327424A (en) | Automatically configuring parallel bridge numbers | |
| US5751954A (en) | Router device and data communication system capable of suppressing traffic increase in communications among a plurality of lan segments | |
| JPS6062767A (ja) | ネツトワ−ク伝送路における通信方式 | |
| Bernstein et al. | G22. 3023 Special Topics of Industrial Interest Network Design and Implementation Lecture Notes Spring 84 with revisions from G22. 2263 Network Design and Implementation Lecture Notes Spring 91 | |
| JP3116217B2 (ja) | ネットワークシステム | |
| JP2539410B2 (ja) | 通信網のル―チング情報チェック方法 | |
| JP2702386B2 (ja) | Ｌａｎブリッジシステムのアドレス学習方式 | |
| JP3209620B2 (ja) | 通信システム | |
| JP2002164913A (ja) | ネットワーク中継制御方法および装置 | |
| JPS58171150A (ja) | ル−プ対等通信システム | |
| JPS6229338A (ja) | 経路制御方式 | |
| JP2001320412A (ja) | 中継装置及び受信装置 | |
| JP3082218B2 (ja) | 通信制御装置 | |
| JPH05316123A (ja) | ネットワーク管理方法 | |
| JPH09247207A (ja) | パケットルーティングシステム | |
| JPH01135155A (ja) | パケット交換網における通信方法 | |
| JPH05227180A (ja) | ネットワークの中継装置 | |
| JPH0793231A (ja) | オンラインシステムにおける業務データの保障方式 |