JPH08265845A - ノードが通信リンクのリストを獲得する方法 - Google Patents
ノードが通信リンクのリストを獲得する方法Info
- Publication number
- JPH08265845A JPH08265845A JP5792595A JP5792595A JPH08265845A JP H08265845 A JPH08265845 A JP H08265845A JP 5792595 A JP5792595 A JP 5792595A JP 5792595 A JP5792595 A JP 5792595A JP H08265845 A JPH08265845 A JP H08265845A
- Authority
- JP
- Japan
- Prior art keywords
- node
- list
- nodes
- packet
- link
- 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
- Computer And Data Communications (AREA)
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【目的】 複数のノードを有するネットワークにおいて
ノードが通信リンクのリストを獲得する方法 【構成】 メッシュ通信ネットワークにおいて、新しい
ネットワーク・ノードが、第三者照会を介して通信でき
る付近のノードについての情報を獲得することによっ
て、新しいノードが通信できる設定されたノードが、新
しいノードが通信できるようになりそうである新しいノ
ードの付近のノードのリストを供給することを求められ
る。新しいノードはこのリストを用いて、通信リンクを
設定することを試み、それから、それが通信できるリス
ト中の各ノードについて第三者照会を繰り返す。
ノードが通信リンクのリストを獲得する方法 【構成】 メッシュ通信ネットワークにおいて、新しい
ネットワーク・ノードが、第三者照会を介して通信でき
る付近のノードについての情報を獲得することによっ
て、新しいノードが通信できる設定されたノードが、新
しいノードが通信できるようになりそうである新しいノ
ードの付近のノードのリストを供給することを求められ
る。新しいノードはこのリストを用いて、通信リンクを
設定することを試み、それから、それが通信できるリス
ト中の各ノードについて第三者照会を繰り返す。
Description
【０００１】
【産業上の利用分野】本発明は、全体としては、遠隔ノ
ードの間のデータ通信方法に関するものであり、さらに
詳しくいえば、ネットワーク制御装置またはディレクト
リを使用すること無しに、ネットリスト・ネットワーク
を構成する方法に関するものである。
ードの間のデータ通信方法に関するものであり、さらに
詳しくいえば、ネットワーク制御装置またはディレクト
リを使用すること無しに、ネットリスト・ネットワーク
を構成する方法に関するものである。
【０００２】パケット通信は、データのセグメントまた
はパケットが誤り検査および受信の確認をともなって経
路指定されるようなデータ通信の形態である。パケット
は発信元と宛先の間で直接送ることができ、または中継
局を介して中継される。データ・パケット経路指定のい
くつかの方法が知られている。
はパケットが誤り検査および受信の確認をともなって経
路指定されるようなデータ通信の形態である。パケット
は発信元と宛先の間で直接送ることができ、または中継
局を介して中継される。データ・パケット経路指定のい
くつかの方法が知られている。
【０００３】
【従来の技術】１つの方法がディレクトリをベースとす
る経路指定として知られている。この方法によれば、パ
ケットのヘッダ中のアドレスを、送信ノードすなわちソ
ース・ノードに記憶されているパケット経路指定リスト
のディレクトリのインデックスとして使用する。パケッ
ト経路指定リストはパケット・ノード識別子または送信
ノードから宛先への送信経路を表す呼出し符号の順序付
きリストで構成される。パケット経路指定リストは、ネ
ットワーク中の各ノードの場所についての知識で準備し
なければならない。ディレクトリをベースとする経路指
定のやり方は、ディレクトリで使用されるネットワーク
相互接続情報の維持と通信を常時行うことを要する。そ
れらの機能のおのおのはネットワークの資源を消耗し、
これは大規模なネットワークの性能を大幅に低下させ
る。しかし、ディレクトリをベースとする経路指定技術
は、データの遅延、スループット、信頼度、優先順位な
どを含めた、広範囲のネットワーク・パラメータに対し
て経路指定を最適にできるという利点を有する。
る経路指定として知られている。この方法によれば、パ
ケットのヘッダ中のアドレスを、送信ノードすなわちソ
ース・ノードに記憶されているパケット経路指定リスト
のディレクトリのインデックスとして使用する。パケッ
ト経路指定リストはパケット・ノード識別子または送信
ノードから宛先への送信経路を表す呼出し符号の順序付
きリストで構成される。パケット経路指定リストは、ネ
ットワーク中の各ノードの場所についての知識で準備し
なければならない。ディレクトリをベースとする経路指
定のやり方は、ディレクトリで使用されるネットワーク
相互接続情報の維持と通信を常時行うことを要する。そ
れらの機能のおのおのはネットワークの資源を消耗し、
これは大規模なネットワークの性能を大幅に低下させ
る。しかし、ディレクトリをベースとする経路指定技術
は、データの遅延、スループット、信頼度、優先順位な
どを含めた、広範囲のネットワーク・パラメータに対し
て経路指定を最適にできるという利点を有する。
【０００４】別の基本的な経路指定技術はディレクトリ
をベースとしない経路指定技術である。非ディレクトリ
をベースとする経路指定においては、ディレクトリをベ
ースとする経路指定技術の複雑さが避けられる。ネット
ワーク中の各送信ノードに対する接続性情報を記憶する
必要がなく、したがって、ネットワークの接続を維持す
るためにネットワークが行わなければならないオーバー
ヘッド処理の量を減少する。しかし、ディレクトリをベ
ースとしない経路指定技術は一般にネットワーク・パラ
メータの最適化を許さない。
をベースとしない経路指定技術である。非ディレクトリ
をベースとする経路指定においては、ディレクトリをベ
ースとする経路指定技術の複雑さが避けられる。ネット
ワーク中の各送信ノードに対する接続性情報を記憶する
必要がなく、したがって、ネットワークの接続を維持す
るためにネットワークが行わなければならないオーバー
ヘッド処理の量を減少する。しかし、ディレクトリをベ
ースとしない経路指定技術は一般にネットワーク・パラ
メータの最適化を許さない。
【０００５】Ｂａｒａｎ他に付与され、本発明の譲り受
け人に譲渡された米国特許第４，９３９，７２６号に
は、ネットワーク・パラメータ最適化を行えるようにす
るディレクトリをベースとしない経路指定方法およびシ
ステムが開示されている。そこに記載されている方法に
よれば、ネットワーク中の各静止ノードが絶対地理学的
座標によって、または外部座標をベースとする基準系
（ノード座標）によって一意に識別され、そのような絶
対地理学的座標またはそれと同等のものが各パケットに
対するパケット識別子の部分として用いられる。それを
通ってパケットが経路指定されるような各ノードにおけ
る手段がパケット宛先座標を用い、ノードがその付近の
ノードを統合してデータ・パケットの希望の転送経路を
決定する。予め選択した基準、好ましくは最適前進（ｏ
ｐｔｉｍｕｍ ｆｏｒｗａｒｄ ｐｒｏｇｒｅｓｓ）、
すなわち、最低電力量を用い、かつシステムの特性を考
慮に入れた最大前進（ｍａｘｉｍｕｍ ｆｏｒｗａｒｄ
ｐｒｏｇｒｅｓｓ）、に従って経路指定の優先順位を
定めることができる。
け人に譲渡された米国特許第４，９３９，７２６号に
は、ネットワーク・パラメータ最適化を行えるようにす
るディレクトリをベースとしない経路指定方法およびシ
ステムが開示されている。そこに記載されている方法に
よれば、ネットワーク中の各静止ノードが絶対地理学的
座標によって、または外部座標をベースとする基準系
（ノード座標）によって一意に識別され、そのような絶
対地理学的座標またはそれと同等のものが各パケットに
対するパケット識別子の部分として用いられる。それを
通ってパケットが経路指定されるような各ノードにおけ
る手段がパケット宛先座標を用い、ノードがその付近の
ノードを統合してデータ・パケットの希望の転送経路を
決定する。予め選択した基準、好ましくは最適前進（ｏ
ｐｔｉｍｕｍ ｆｏｒｗａｒｄ ｐｒｏｇｒｅｓｓ）、
すなわち、最低電力量を用い、かつシステムの特性を考
慮に入れた最大前進（ｍａｘｉｍｕｍ ｆｏｒｗａｒｄ
ｐｒｏｇｒｅｓｓ）、に従って経路指定の優先順位を
定めることができる。
【０００６】したがって、ここに開示するパケット経路
指定方法は、データ経路指定を行うために経路指定ディ
レクトリまたは経路指定テーブルを必要としない。しか
し、経路指定ディレクトリまたは経路指定テーブルがな
いと、個々のノードが通信できるノードにどのようにし
て最初に気がつくようになるのか、という疑問が生ず
る。
指定方法は、データ経路指定を行うために経路指定ディ
レクトリまたは経路指定テーブルを必要としない。しか
し、経路指定ディレクトリまたは経路指定テーブルがな
いと、個々のノードが通信できるノードにどのようにし
て最初に気がつくようになるのか、という疑問が生ず
る。
【０００７】この疑問に対する従来技術の回答は、本発
明の譲受人によって開発されたＵｔｉｌｉｎｅｔによっ
て最も良く説明できる。Ｕｔｉｌｉｎｅｔにおいては、
各ノードは電源投入によって、獲得パケット／同期パケ
ットの非常に長いバーストを、全ての可能なチャネルに
よって送る。それらのチャネルによって他のノードは受
信できる。数百もの可能なチャネルが存在でき、その範
囲内に数百ものノードが存在できる。新たに電源投入さ
れたノードから獲得パケット／同期パケットを受ける各
ノードは、確認応答パケットで応答する。それらの確認
応答パケットから、新たに電源投入されたノードはそれ
自身のためのノード・リンク・リストを構築し、それが
通信できる全てのノードについての情報を記憶する。
明の譲受人によって開発されたＵｔｉｌｉｎｅｔによっ
て最も良く説明できる。Ｕｔｉｌｉｎｅｔにおいては、
各ノードは電源投入によって、獲得パケット／同期パケ
ットの非常に長いバーストを、全ての可能なチャネルに
よって送る。それらのチャネルによって他のノードは受
信できる。数百もの可能なチャネルが存在でき、その範
囲内に数百ものノードが存在できる。新たに電源投入さ
れたノードから獲得パケット／同期パケットを受ける各
ノードは、確認応答パケットで応答する。それらの確認
応答パケットから、新たに電源投入されたノードはそれ
自身のためのノード・リンク・リストを構築し、それが
通信できる全てのノードについての情報を記憶する。
【０００８】この方法は、通信できるノードについて新
たに電源投入されたノードが学習することを有効に可能
にするが、それはネットワークの資源を非常に消耗し、
非常に遅く、新たに電源投入されたノードによって獲得
パケット／同期パケットが送られた時には、とくに有利
な閉鎖ノードを利用できなかったために、その閉鎖ノー
ドが失敗する大きな可能性を提供する。
たに電源投入されたノードが学習することを有効に可能
にするが、それはネットワークの資源を非常に消耗し、
非常に遅く、新たに電源投入されたノードによって獲得
パケット／同期パケットが送られた時には、とくに有利
な閉鎖ノードを利用できなかったために、その閉鎖ノー
ドが失敗する大きな可能性を提供する。
【０００９】
【発明が解決しようとする課題】必要とすることは、ネ
ットワーク中の新しいノードが、通信できるノードのノ
ード・リストを迅速かつ効率的に獲得できるようにする
方法である。本発明はそれを実現することを課題とす
る。
ットワーク中の新しいノードが、通信できるノードのノ
ード・リストを迅速かつ効率的に獲得できるようにする
方法である。本発明はそれを実現することを課題とす
る。
【００１０】
【課題を解決するための手段】本発明によれば、メッシ
ュネットワークにおいて、新たに電源投入されたノード
は、通信が設定さたノードの第三者照会を通じて、付近
のノードに付いての情報を獲得する。新たに電源投入さ
れたノードは、電源を投入されると、一連の獲得パケッ
トをランダム・チャネルに送り出し、送り出した一連の
獲得パケットを聴取できたノードから確認応答を受信す
るまでその獲得パケットの送り出しを続ける。新しいノ
ードがネットワーク中で設定されている１つのノードか
ら聴取すると、新しいノードはその設定されているノー
ドを第三者として用いて、他のノードとのリンクを獲得
する。新しいノードは設定されているノードにそのノー
ド・リンク・リストを送ることを求める。それから新し
いノードは、獲得パケットをそのノードのノード・リン
ク・リストにあるノードに送り、それらのノードから確
認応答を受けると、それらのノードを自身のノード・リ
ンク・リストに加える。
ュネットワークにおいて、新たに電源投入されたノード
は、通信が設定さたノードの第三者照会を通じて、付近
のノードに付いての情報を獲得する。新たに電源投入さ
れたノードは、電源を投入されると、一連の獲得パケッ
トをランダム・チャネルに送り出し、送り出した一連の
獲得パケットを聴取できたノードから確認応答を受信す
るまでその獲得パケットの送り出しを続ける。新しいノ
ードがネットワーク中で設定されている１つのノードか
ら聴取すると、新しいノードはその設定されているノー
ドを第三者として用いて、他のノードとのリンクを獲得
する。新しいノードは設定されているノードにそのノー
ド・リンク・リストを送ることを求める。それから新し
いノードは、獲得パケットをそのノードのノード・リン
ク・リストにあるノードに送り、それらのノードから確
認応答を受けると、それらのノードを自身のノード・リ
ンク・リストに加える。
【００１１】本発明の方法はネットワーク中で場所から
場所へ動く移動ノードに対して、および最初に電源投入
された静止ノードに対して作用する。
場所へ動く移動ノードに対して、および最初に電源投入
された静止ノードに対して作用する。
【００１２】
【実施例】添付図面とともに以下の詳細な説明を参照す
ることによって本発明はより良く理解されるであろう。
ることによって本発明はより良く理解されるであろう。
【００１３】図１はデータ・ネットワーク１０を示す。
ネットワーク１０はＡ〜Ｚをつけられている静止ノード
および移動ノードＲ１で構成される。それらの静止ノー
ドおよび移動ノードは、ノードの間の許容通信リンクを
表す設定されたリンク１２によって相互に接続される。
新たに電源投入されたノードＡＡが本発明の方法によっ
てリンク１８、２０、２２、２４を獲得する。移動ノー
ドＲ１は、位置Ｐ１から位置Ｐ２へ動いた時にリンク１
６を獲得する。
ネットワーク１０はＡ〜Ｚをつけられている静止ノード
および移動ノードＲ１で構成される。それらの静止ノー
ドおよび移動ノードは、ノードの間の許容通信リンクを
表す設定されたリンク１２によって相互に接続される。
新たに電源投入されたノードＡＡが本発明の方法によっ
てリンク１８、２０、２２、２４を獲得する。移動ノー
ドＲ１は、位置Ｐ１から位置Ｐ２へ動いた時にリンク１
６を獲得する。
【００１４】ノードＡＡに電源が投入された時は、それ
が通信できる付近のノードについての情報を持たない。
それはそれの数百の可能な通信チャネルのいくつかで獲
得パケットを送信し、チャネルの１つで確認応答を受信
するのを待つ。例としてそれは確認応答をノードＯから
受け、通信リンク１８を設定するとする。この設定され
たリンクで、ノードＡＡはノードＯにノードＡＡのノー
ド・リンク・リストを置き、ノードＯの全ノード・リン
ク・リストを送ることを求める要求をノードＯに送る。
ノードＯは、ノードＵおよびＭと通信できることを示
し、かつノードＵおよびＭが通信するチャネルについて
の情報を与えているノード・リンク・リストを送る。そ
れによってノードＡＡはノードＵへ向けた獲得パケット
を送り、確認応答を待つ。パケットが確認応答される
と、ノードＡＡはリンク２０を設定して、ノードＵをノ
ードＡＡのノード・リンク・リストに加える。それから
ノードＡＡはノードＵのノード・リンク・リストを送る
ようノードＵに求める。ノードＵはそれに応じてノード
・リンク・リストを送る。それはノードＯおよびＸと通
信できることを示している。ノードＡＡは、ノードＯと
のリンクを既に設定したことに知っているので、Ｘとの
リンクを設定することを試みるだけである。その試みは
失敗する。その理由は、ノードＡＡと通信するためには
ノードＸがノードＡＡから離れ過ぎているためである。
そして通信失敗テーブルにそのノードを載せる。それか
らノードＡＡはノードＭとのリンクを設定しようと試み
る。これは成功して、リンク２２が設定される。ノード
ＭはノードＥ、Ｉ、Ｌ、Ｒ、Ｏより成るそれのノード・
リンク・リストを送る。ノードＡＡはノードＥ、Ｉ、
Ｌ、Ｒのおのおのとリンクを設定しようと試み、その試
みはノードＥとのみ成功して、リンク２４を設定する。
それからノードＥ、Ｍ、Ｏ、ＵにおいてノードＡＡのリ
ンク・リストが設定される。ノードＥは、ノードＡ、
Ｂ、Ｉ、Ｍ、Ｏより成るそれのノード・リンク・リスト
を送る。ノードＡＡは、ノードＭおよびＯとのリンクを
既に設定したこと、およびノードＩとのリンクの設定を
既に試みたが、失敗したことに気がついている。それか
らノードＡＡは新しく見られるノード、ＡとＢとだけの
リンクを設定することを試みるが、それらのいずれとの
リンクも成功しない。この点において、ノードＡＡは、
ネットワーク中で設定されたノードに知られているネッ
トワークについての情報を用いて、ノードＡＡが通信で
きる全てのノードについて学習したと結論する。数百の
可能なノードが存在することがあるネットワークにおい
ては、第三者がノード・リンクを設定することを照会す
るこの方法が、ノードＡＡがそれのノード・リンクを設
定するために必要な時間を大幅に短縮し、かつネットワ
ーク・トラフィックを大幅に減少する。
が通信できる付近のノードについての情報を持たない。
それはそれの数百の可能な通信チャネルのいくつかで獲
得パケットを送信し、チャネルの１つで確認応答を受信
するのを待つ。例としてそれは確認応答をノードＯから
受け、通信リンク１８を設定するとする。この設定され
たリンクで、ノードＡＡはノードＯにノードＡＡのノー
ド・リンク・リストを置き、ノードＯの全ノード・リン
ク・リストを送ることを求める要求をノードＯに送る。
ノードＯは、ノードＵおよびＭと通信できることを示
し、かつノードＵおよびＭが通信するチャネルについて
の情報を与えているノード・リンク・リストを送る。そ
れによってノードＡＡはノードＵへ向けた獲得パケット
を送り、確認応答を待つ。パケットが確認応答される
と、ノードＡＡはリンク２０を設定して、ノードＵをノ
ードＡＡのノード・リンク・リストに加える。それから
ノードＡＡはノードＵのノード・リンク・リストを送る
ようノードＵに求める。ノードＵはそれに応じてノード
・リンク・リストを送る。それはノードＯおよびＸと通
信できることを示している。ノードＡＡは、ノードＯと
のリンクを既に設定したことに知っているので、Ｘとの
リンクを設定することを試みるだけである。その試みは
失敗する。その理由は、ノードＡＡと通信するためには
ノードＸがノードＡＡから離れ過ぎているためである。
そして通信失敗テーブルにそのノードを載せる。それか
らノードＡＡはノードＭとのリンクを設定しようと試み
る。これは成功して、リンク２２が設定される。ノード
ＭはノードＥ、Ｉ、Ｌ、Ｒ、Ｏより成るそれのノード・
リンク・リストを送る。ノードＡＡはノードＥ、Ｉ、
Ｌ、Ｒのおのおのとリンクを設定しようと試み、その試
みはノードＥとのみ成功して、リンク２４を設定する。
それからノードＥ、Ｍ、Ｏ、ＵにおいてノードＡＡのリ
ンク・リストが設定される。ノードＥは、ノードＡ、
Ｂ、Ｉ、Ｍ、Ｏより成るそれのノード・リンク・リスト
を送る。ノードＡＡは、ノードＭおよびＯとのリンクを
既に設定したこと、およびノードＩとのリンクの設定を
既に試みたが、失敗したことに気がついている。それか
らノードＡＡは新しく見られるノード、ＡとＢとだけの
リンクを設定することを試みるが、それらのいずれとの
リンクも成功しない。この点において、ノードＡＡは、
ネットワーク中で設定されたノードに知られているネッ
トワークについての情報を用いて、ノードＡＡが通信で
きる全てのノードについて学習したと結論する。数百の
可能なノードが存在することがあるネットワークにおい
ては、第三者がノード・リンクを設定することを照会す
るこの方法が、ノードＡＡがそれのノード・リンクを設
定するために必要な時間を大幅に短縮し、かつネットワ
ーク・トラフィックを大幅に減少する。
【００１５】データ・ネットワーク１０は移動ノードＲ
１も含む。この移動ノードはネットワーク中の他のノー
ドのように動作するが、場所から場所へ動くことができ
る。ノードＲ１が、たとえば、位置Ｐ１に、しばらく静
止していると、それはいくつかの通信リンク１２を設定
している。ノードＲ１が、Ｐ２などの、新しい位置に動
くと、それの設定した通信リンクのいくつかまたは全て
はもはや動作できない。それからノードＲ１は、説明し
たばかりの同じ第三者照会プロセスを介して新しい通信
リンク１６を設定する。これと、本発明の先の説明との
違いは、ノードＲ１がその新しい位置において依然とし
て生きている通信リンクがそれらのリンク・リストの送
信を行うこと要求して、それらのリンク・リストのノー
ドへ獲得パケット向けながら第三者照会を開始すること
である。
１も含む。この移動ノードはネットワーク中の他のノー
ドのように動作するが、場所から場所へ動くことができ
る。ノードＲ１が、たとえば、位置Ｐ１に、しばらく静
止していると、それはいくつかの通信リンク１２を設定
している。ノードＲ１が、Ｐ２などの、新しい位置に動
くと、それの設定した通信リンクのいくつかまたは全て
はもはや動作できない。それからノードＲ１は、説明し
たばかりの同じ第三者照会プロセスを介して新しい通信
リンク１６を設定する。これと、本発明の先の説明との
違いは、ノードＲ１がその新しい位置において依然とし
て生きている通信リンクがそれらのリンク・リストの送
信を行うこと要求して、それらのリンク・リストのノー
ドへ獲得パケット向けながら第三者照会を開始すること
である。
【００１６】本発明のネットワークの動作を明確にする
ためにとくに説明したが、その動作のいくつかの変更ま
たは修正が可能である。ノードＡＡは最初にデータ獲得
パケットをいくつかのチャネルに送ることができる。利
用できるノードが未知のままではなかったことを確信す
るために、ノードＡＡのノード・リンク・リストを設定
した後でも、ノードＡＡは獲得パケットを占有されてい
ないチャネルを介してランダムに送り続けることもでき
る。ノードＡＡは、通信リンクが設定された後で、ノー
ドがそれのネットワーク・リンク・リストを送ることを
そのノードにとくに、別々に要求でき、またはノードが
そのネットワーク・リンク・リストをそれの確認応答パ
ケットの一部として、自動的に、または同期パケットに
含まれているノードＡＡによる要求に応じて、送ること
ができる。
ためにとくに説明したが、その動作のいくつかの変更ま
たは修正が可能である。ノードＡＡは最初にデータ獲得
パケットをいくつかのチャネルに送ることができる。利
用できるノードが未知のままではなかったことを確信す
るために、ノードＡＡのノード・リンク・リストを設定
した後でも、ノードＡＡは獲得パケットを占有されてい
ないチャネルを介してランダムに送り続けることもでき
る。ノードＡＡは、通信リンクが設定された後で、ノー
ドがそれのネットワーク・リンク・リストを送ることを
そのノードにとくに、別々に要求でき、またはノードが
そのネットワーク・リンク・リストをそれの確認応答パ
ケットの一部として、自動的に、または同期パケットに
含まれているノードＡＡによる要求に応じて、送ること
ができる。
【００１７】図２は、ノードが、本発明に従って、第三
者照会を介してそれのノード・ネットワーク・リストの
獲得におけるノードの動作を示す流れ図である。獲得し
ようとするノードが電源投入された、または新しい場所
に動いた時に動作は始まる（ステップＳ１）。獲得しよ
うとしているノードは獲得パケット／同期パケットを種
々のネットワーク・チャネル送る（ステップＳ２）。そ
れから獲得しようとしているノードは、パケットを聴取
した各静止ノードからの獲得確認応答パケット／同期確
認応答パケットを受け取り、それらのノードのおのおの
をそれ自身のノード・リンク・リストに加える（ステッ
プＳ３）。そのノードは、通信リンクを設定した各ノー
ドへ要求を送り、第三者ノード・リンク・リストを送る
（ステップＳ４）。獲得しようとしているノードは、通
信リンクを設定した各ノードから第三者ノード・リンク
・リストを受ける（ステップＳ５）。獲得しようとして
いるノードはそれらの受けたノード・リンク・リストを
調べて、それらのリスト中のノードで、それがまだ通信
を試みていなかった新しいノードがあるかどうかを判定
する（ステップＳ６）。任意の新しいノードが存在する
ものとすると、獲得しようとしているノードは、獲得パ
ケット／同期パケットをそれらのノードのおのおのへ送
ることによってそれらの新しいノードの各々との通信リ
ンクを設定する（ステップＳ７）。それらの新しいノー
ドのいずれかから確認応答が受けられると、新しい獲得
ノードはそのノードとの通信リンクを設定し、それから
ステップＳ４から始まるプロセスを繰り返す（ステップ
Ｓ８）。このプロセスは、獲得しようとしているノード
が通信できる各ノードの第三者照会を介して受けた全て
のノードとの通信リンクを設定することを試みるまで、
継続する。獲得しようとしているノードがまだ通信リン
クを設定していなかったか、あるいは通信を試みていな
かった、各ノードの戻ってきた第三者ノード・リンク・
リストのいずれにもノードが存在しない時にこのプロセ
スは停止する（ステップＳ６）。ノードが第三者照会を
介する情報獲得を終了すると、それはステップＳ２に戻
って、通信リンクをまだ設定していなかった範囲内にノ
ードが存在しないかどうかを判定するために、ランダム
なチャネルで獲得パケット／同期パケットをを定期的に
送り続ける。それらのランダムなチャネルのいずれかに
おいて確認応答が受けられたとすると（ステップＳ
３）、ステップＳ４で始まる第三者照会プロセスが再開
される。
者照会を介してそれのノード・ネットワーク・リストの
獲得におけるノードの動作を示す流れ図である。獲得し
ようとするノードが電源投入された、または新しい場所
に動いた時に動作は始まる（ステップＳ１）。獲得しよ
うとしているノードは獲得パケット／同期パケットを種
々のネットワーク・チャネル送る（ステップＳ２）。そ
れから獲得しようとしているノードは、パケットを聴取
した各静止ノードからの獲得確認応答パケット／同期確
認応答パケットを受け取り、それらのノードのおのおの
をそれ自身のノード・リンク・リストに加える（ステッ
プＳ３）。そのノードは、通信リンクを設定した各ノー
ドへ要求を送り、第三者ノード・リンク・リストを送る
（ステップＳ４）。獲得しようとしているノードは、通
信リンクを設定した各ノードから第三者ノード・リンク
・リストを受ける（ステップＳ５）。獲得しようとして
いるノードはそれらの受けたノード・リンク・リストを
調べて、それらのリスト中のノードで、それがまだ通信
を試みていなかった新しいノードがあるかどうかを判定
する（ステップＳ６）。任意の新しいノードが存在する
ものとすると、獲得しようとしているノードは、獲得パ
ケット／同期パケットをそれらのノードのおのおのへ送
ることによってそれらの新しいノードの各々との通信リ
ンクを設定する（ステップＳ７）。それらの新しいノー
ドのいずれかから確認応答が受けられると、新しい獲得
ノードはそのノードとの通信リンクを設定し、それから
ステップＳ４から始まるプロセスを繰り返す（ステップ
Ｓ８）。このプロセスは、獲得しようとしているノード
が通信できる各ノードの第三者照会を介して受けた全て
のノードとの通信リンクを設定することを試みるまで、
継続する。獲得しようとしているノードがまだ通信リン
クを設定していなかったか、あるいは通信を試みていな
かった、各ノードの戻ってきた第三者ノード・リンク・
リストのいずれにもノードが存在しない時にこのプロセ
スは停止する（ステップＳ６）。ノードが第三者照会を
介する情報獲得を終了すると、それはステップＳ２に戻
って、通信リンクをまだ設定していなかった範囲内にノ
ードが存在しないかどうかを判定するために、ランダム
なチャネルで獲得パケット／同期パケットをを定期的に
送り続ける。それらのランダムなチャネルのいずれかに
おいて確認応答が受けられたとすると（ステップＳ
３）、ステップＳ４で始まる第三者照会プロセスが再開
される。
【００１８】以上、特定の実施例について本発明を説明
した。他の実施例は当業者にとっては明らかであろう。
したがって、本発明は添付の特許請求の範囲によって示
されること以外は、限定されないものとする。
した。他の実施例は当業者にとっては明らかであろう。
したがって、本発明は添付の特許請求の範囲によって示
されること以外は、限定されないものとする。
【図１】 本発明の方法が有用である種類の移動ノード
を有する全体的データ・ネットワーク・トポロジーを示
すブロック図である。
を有する全体的データ・ネットワーク・トポロジーを示
すブロック図である。
【図２】 ネットワークとの通信を最初に設定する際の
新しいノードの動作を記述する流れ図である。
新しいノードの動作を記述する流れ図である。
１０ ネットワーク １２、１８、２０、２２、２４ リンク １４ 通信リンク Ａ〜Ｚ 静止ノード ＡＡ 電源を投入されたノード Ｒ１ 移動ノード
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィリアム・イー・サン フィリッポ・ザ サード アメリカ合衆国 95014 カリフォルニア 州・マウンテンビュー・サドース ドライ ブ・2442
Claims (5)
- 【請求項１】 複数のノードを有するネットワーク内
で、あるノードが通信リンクのリストを獲得する方法に
おいて、 ランダム・チャネルへ、リンク獲得パケットを送るステ
ップと、 少なくとも最初に設定されたノードから応答パケットを
受け取るステップと、 前記最初に設定されたノードからそのノードのリンク・
リストを得るステップと、 前記リンク・リストを用いて獲得パケットを前記リンク
・リストにあるノードへ送るステップと、 前記リンク・リストにある各ノードの前記獲得パケット
を聴取できたノードから応答パケットを受け取るステッ
プと、 応答パケットを受け取った各ノードを前記通信リンクの
リストに含めるステップとを含む方法。 - 【請求項２】 前記得るステップと、前記送るステップ
と、前記受け取るステップと、前記含めるステップと
を、リストを獲得しようとしているノードからの獲得パ
ケットに応答する各ノードについて繰り返すステップを
さらに含む請求項１に記載の方法。 - 【請求項３】 複数の静止ノードと複数の移動ノードを
備え、各静止ノードと各移動ノードが複数のチャネルの
うちの少なくとも１つで少なくとも他の１つのノードと
に対してパケットの送信および受信を行うことができ
る、デジタルメッシュパケット通信ネットワーク内で新
しい通信リンクを獲得するノードを構成する方法におい
て、 少なくとも最初に設定されたノードから１つのチャネル
を介して応答を受け取るまで、リンク獲得パケットをラ
ンダムなチャネル列で送るステップと、 最初に設定されたノードが通信できる各ノードのリスト
をその最初に設定されたノードから得るステップと、 リンク獲得パケットを前記リストにあるノードへ送るス
テップと、 前記リストの前記獲得パケットを聴取した各ノードから
応答パケットを受け取るステップと、 応答パケットを受け取った各ノードを通信リンクの前記
リストに含めるステップとを含む方法。 - 【請求項４】 前記得るステップと、前記送るステップ
と、前記受け取るステップと、前記含めるステップと
を、獲得しようとしているノードからの獲得パケットに
応答する各ノードについて繰り返すステップをさらに含
む請求項３に記載の方法。 - 【請求項５】 複数の静止ノードと複数の移動ノードを
備え、各静止ノードと各移動ノードが複数のチャネルの
うちの少なくとも１つと少なくとも１つの他のノードと
に対してパケットの送信および受信を行うことができ
る、デジタル・メッシュ・パケット通信ネットワーク内
で、新しいノードがネットワーク中の利用できる通信リ
ンクについての情報を獲得する方法において、 少なくとも最初に設定されるノードから少なくとも１つ
のチャネルを介して応答を受け取るまで、リンク獲得パ
ケットを複数のチャネルで送るステップと、 前記新しいノードにおいて、最初に設定されたノードと
の通信リンクに関するデータをリンク・テーブルに記憶
するステップと、 前記最初に設定されたノードが通信できるノードの最初
のリストを得るステップと、 リンク獲得パケットを前記最初のリストのノードへ送る
ステップと、 前記最初のリストの前記獲得パケットを聴取した各ノー
ドから応答パケットを受け取るステップと、 前記最初のリストにあるノード中の応答した各ノードと
の通信リンクについてのデータを前記リンク・テーブル
に加え、応答しないノードについての情報を通信失敗テ
ーブルに記憶するステップと、 各前記応答したノードが通信できるノードを表示した第
２のリストを前記応答したノードから獲得するステップ
と、 前記第２のリストのノードを前記ノード・リンク・テー
ブル中のノードおよび前記通信失敗テーブル中のノード
と比較するステップと、 前記第２リストのリンク・テーブルまたは前記通信失敗
テーブルにないノードへリンク獲得パケットを送るステ
ップと、 前記得るステップと、前記加えるステップと、前記獲得
するステップと、前記比較するステップと、前記送るス
テップとを、前前記リンク・リスト上に置かれた各ノー
ドについて繰り返すことによって、応答するノードとの
通信リンクを設定するステップとを含む方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5792595A JPH08265845A (ja) | 1995-02-22 | 1995-02-22 | ノードが通信リンクのリストを獲得する方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5792595A JPH08265845A (ja) | 1995-02-22 | 1995-02-22 | ノードが通信リンクのリストを獲得する方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08265845A true JPH08265845A (ja) | 1996-10-11 |
Family
ID=13069590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5792595A Pending JPH08265845A (ja) | 1995-02-22 | 1995-02-22 | ノードが通信リンクのリストを獲得する方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08265845A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005310117A (ja) * | 2004-03-12 | 2005-11-04 | Microsoft Corp | 動的分散環境におけるノードマッチング |
-
1995
- 1995-02-22 JP JP5792595A patent/JPH08265845A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005310117A (ja) * | 2004-03-12 | 2005-11-04 | Microsoft Corp | 動的分散環境におけるノードマッチング |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5453977A (en) | Method for network configuration via third party query | |
| US5400338A (en) | Parasitic adoption of coordinate-based addressing by roaming node | |
| US6088336A (en) | Computer network and methods for multicast communication | |
| EP0695059B1 (en) | Wireless LAN to wired LAN bridge | |
| US20040028023A1 (en) | Method and apparatus for providing ad-hoc networked sensors and protocols | |
| EP1624627A2 (en) | Ad hoc network topology discovery | |
| US20030007461A1 (en) | Procedures for merging the mediation device protocol with a network layer protocol | |
| CN106954243B (zh) | 基于无线链状网的路由实现方法 | |
| JPH09154178A (ja) | 通信ネットワークにおいて呼びを確立するシステム | |
| GB2221597A (en) | Data communication nodes store whole network topology to optimise routing | |
| US7502866B2 (en) | Method for configuring a base station in a telecommunication network | |
| EP1424819B1 (en) | Routing of packet data in a mobile communications network | |
| RU2406268C2 (ru) | Способ выполнения передачи обслуживания мобильного узла и сетевая система, использующая этот способ | |
| DE60025757T2 (de) | Funkkommunikationsvorrichtung und -verfahren | |
| JP7149328B2 (ja) | カップリングリダイレクト方法および装置 | |
| JPH08265845A (ja) | ノードが通信リンクのリストを獲得する方法 | |
| EP1247415B1 (en) | Establishment of a control channel | |
| Parker et al. | Guesswork: Robust routing in an uncertain world | |
| CN112039822B (zh) | 一种基于WebRTC构建实时区块链网络的方法及系统 | |
| JPWO2005032061A1 (ja) | 階層型レイヤ２ネットワーク | |
| CN102655473A (zh) | 一种通信方法、设备及系统 | |
| CN113573379A (zh) | 数据传输方法和装置 | |
| JP4049323B2 (ja) | モビリティ制御装置、複製転送装置、及びこれらを用いたモビリティ制御システム、モビリティ制御方法 | |
| TW202023242A (zh) | 應用於多鏈路之建立混合網狀網路的裝置及方法 | |
| JP4316395B2 (ja) | 通信システム及び通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20041022 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20041022 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050607 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060228 |