JPH0583251A - データ送信方式 - Google Patents
データ送信方式Info
- Publication number
- JPH0583251A JPH0583251A JP24538291A JP24538291A JPH0583251A JP H0583251 A JPH0583251 A JP H0583251A JP 24538291 A JP24538291 A JP 24538291A JP 24538291 A JP24538291 A JP 24538291A JP H0583251 A JPH0583251 A JP H0583251A
- Authority
- JP
- Japan
- Prior art keywords
- node
- transmission
- data
- nodes
- broadcast
- 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 |
|---|---|---|---|
| JP24538291A JPH0583251A (ja) | 1991-09-25 | 1991-09-25 | データ送信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24538291A JPH0583251A (ja) | 1991-09-25 | 1991-09-25 | データ送信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0583251A true JPH0583251A (ja) | 1993-04-02 |
Family
ID=17132831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24538291A Pending JPH0583251A (ja) | 1991-09-25 | 1991-09-25 | データ送信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0583251A (ja) |
-
1991
- 1991-09-25 JP JP24538291A patent/JPH0583251A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1468528B1 (en) | Method and apparatus for priority-based load balancing for use in an extended local area network | |
| KR100327699B1 (ko) | 다중경로를통하여신호를전송하는원거리통신망및그운영방법 | |
| JPH11239176A (ja) | アドホックネットワークのパケットルーティング方法 | |
| JPH0685845A (ja) | 通信装置および通信ノード結合方法 | |
| US7336614B2 (en) | Method and device for controlling route and computer program therefor | |
| JP2001237875A (ja) | 無線パケットの中継経路構築方法 | |
| CN101287270B (zh) | 一种传输业务的方法及装置 | |
| JPWO2007029337A1 (ja) | データ損失を低減するアドホック系ネットワーク装置 | |
| JPH05300145A (ja) | パス設定経路探索方法及びそれに用いる多重化装置 | |
| JPWO2006075402A1 (ja) | オープンループネットワークノード装置及びオープンループネットワーク制御方法 | |
| JP2959740B2 (ja) | メッセージ通信方式 | |
| US9144007B2 (en) | Wireless infrastructure access network and method for communication on such network | |
| CN113709011B (zh) | 以can为基础的dn-can通信协议的配置方法及通信方法 | |
| JPH0583251A (ja) | データ送信方式 | |
| JP2006005653A (ja) | 無線アクセス制御方法およびシステム | |
| US5987009A (en) | Multipoint/multichannel connection device in integrated services digital network | |
| JP3864783B2 (ja) | 無線通信ネットワークシステム、無線端末、無線通信方法およびプログラム | |
| JP3093545B2 (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| US6256379B1 (en) | Method and system for conveying supervision information | |
| JP2002247088A (ja) | 無線ノード及びそのパケット経路探索方法 | |
| JPH0544214B2 (ja) | ||
| JPH11289349A (ja) | アドホックネットワークにおけるデータパケット転送方法 | |
| JP3001456B2 (ja) | 交換機におけるプロトコル固有パラメータ吸収方式 | |
| JP2582538B2 (ja) | インターネット最適経路選定装置および経路選定方法 | |
| JP3866242B2 (ja) | 伝送装置 |