JPH11261599A - 通信方法及び通信ステーション - Google Patents

通信方法及び通信ステーション

Info

Publication number
JPH11261599A
JPH11261599A JP31363498A JP31363498A JPH11261599A JP H11261599 A JPH11261599 A JP H11261599A JP 31363498 A JP31363498 A JP 31363498A JP 31363498 A JP31363498 A JP 31363498A JP H11261599 A JPH11261599 A JP H11261599A
Authority
JP
Japan
Prior art keywords
message
station
identifier
stations
destination station
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.)
Withdrawn
Application number
JP31363498A
Other languages
English (en)
Inventor
Jean-Michel Mahe
ミッシェル マエ ジャン
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.)
Canon Inc
Original Assignee
Canon Inc
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
Priority claimed from FR9713782A external-priority patent/FR2770712A1/fr
Priority claimed from FR9713785A external-priority patent/FR2770715A1/fr
Application filed by Canon Inc filed Critical Canon Inc
Publication of JPH11261599A publication Critical patent/JPH11261599A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 分散ネットワーク内の経路を検出し、ルーテ
ィング情報を伝送する方法を提供する。 【解決手段】 ステーションはメッセージを受信する
と、メッセージ識別子、中間送信ステーションの識別
子、中間宛先ステーションの識別子、最終宛先ステーシ
ョンの識別子、及びメッセージ再送信回数を含むデータ
を、ログに保存しＥ４０２、Ｅ４０５、メッセージ再送
回数が所定の値に達し、ルーティング・テーブルに中間
送信ステーションの識別子と異なる中間宛先ステーショ
ンの識別子に関連した最終宛先ステーションの識別子を
有する場合、ステーションと最終宛先ステーション間の
経路を中間送信ステーションに指示するため、特定のル
ーティング・メッセージを送信するＥ４１３。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、分散型ネットワー
クのステーション間でルーティングする通信方法及び通
信ステーションに関する。
【０００２】このネットワークは、例えばネットワーク
のステーションが、無線チャネルを共有することによっ
て相互に通信を行うローカル無線ネットワークである。
【０００３】
【従来の技術】分散型ネットワークは、ステーション間
の通信を管理する基地局を持たない。ルーティング機能
は、ネットワーク内の通信経路を決定することによって
ネットワークのステーション間の通信を可能にするもの
である。この機能は、ローカル無線ネットワークの制
約、特に通過帯域の制限、及びステーションの移動性又
はネットワーク・トポロジーに変化を生じさせるステー
ション環境の変更に適合される。
【０００４】周知のルーティング方法は、ネットワーク
・トポロジーの変化を検出するためにルーティング・メ
ッセージの定期的な交換に基づくものである。ルーティ
ング機能は、ネットワーク内の通信経路をできるだけ速
やかに修正し、周知の経路をネットワークに存在する実
際の経路と一致させるようにするものでなければならな
い。さもなければ、不良なルーティング及びメッセージ
損失の危険が大きくなる。従って、ルーティング・メッ
セージは頻繁に発せられる必要がある。
【０００５】
【発明が解決しようとする課題】しかし、ルーティング
・メッセージは無線チャネルを占有し、有用なデータを
損なう原因になる。従って、ルーティング機能は、ルー
ティング・メッセージの生成をできるだけ少なくし、占
有する通過帯域を小さくしなければならない。
【０００６】これらの制約は相反するものであり、ルー
ティング機能の動作を複雑なものにしている。
【０００７】本発明の目的は、分散ネットワーク内の経
路を検出し、ルーティング情報を伝送する方法を提供す
ることにより、従来技術の欠点を改善することにある。
この方法は、リンクの破断を検出し、対応する情報をル
ーティング・アルゴリズムの実行とは独立に迅速に伝送
することを可能にする。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、メッセージの中間宛先ステーションの識
別子にそれぞれ関連付けられたメッセージの最終宛先ス
テーションの識別子を含むそれぞれの第１のテーブルを
各ステーションがメモリ内に有し、ネットワークのステ
ーション間でメッセージをルーティングする通信方法で
あって、任意のステーションがデータ・メッセージを受
信すると、メッセージ識別子、中間送信ステーションの
識別子、中間宛先ステーションの識別子、最終宛先ステ
ーションの識別子、及びメッセージ再送回数の少なくと
も１つを含み、前記メッセージに関係するデータを、そ
れぞれの第２のテーブルに格納し、メッセージ再送回数
が所定の値に達し、ステーションが中間宛先ステーショ
ンでなく、ステーションが第１のテーブルに、中間送信
ステーションの識別子とは異なる中間宛先ステーション
の識別子に関連付けられた最終宛先ステーションの識別
子を有している場合に、ステーションと最終宛先ステー
ションとの間に経路が存在することを中間送信ステーシ
ョンに指示するために、中間送信ステーションに特定の
ルーティング・メッセージを送信することを特徴とする
通信方法を提案する。
【０００９】本発明に係る方法は、２つのステーション
間のリンクに破断があることを推定し、リンク破断の被
害を被ったステーション又はステーションの組にルーテ
ィング情報アイテムを伝送するためにネットワーク内で
移送されるデータ・メッセージを使用することによって
上述の問題を解決する。
【００１０】この方法は、ネットワークのステーション
のルーティング・テーブルをルーティング・アルゴリズ
ムの実行周期とは独立に非常に迅速に修正することがで
きる。
【００１１】本発明に係る方法により、移動ステーショ
ンは、ネットワークの経路の変更を知ることができる。
これらの修正を考慮してステーションのルーティング・
テーブルを修正することにより、消失するメッセージの
数は相当に減少する。従って、通信ルーティングの信頼
性が高まる。
【００１２】この方法は、本発明に基づく方法とは独立
に実行される一切の周知のルーティング機能に適合す
る。本発明によって得られる信頼性によって、ルーティ
ング・アルゴリズムをより大きな周期で実行することが
でき、従って、生成されるルーティング・メッセージの
数が少なくなる。本発明に基づく特定のルーティング・
メッセージによるルーティング・トラフィックの増大
は、より長い周期のルーティング・アルゴリズムによる
ルーティング・トラフィックの低減に比べれば無視する
ことができる。
【００１３】従って、ネットワークの性能は向上し、ネ
ットワークはリンクの破断から成る妨害によく耐え、従
って全体的に頑丈となる。
【００１４】好ましい特徴によれば、特定のルーティン
グ・メッセージは、ステーションのアドレス、前記メッ
セージの最終宛先ステーション、及びステーションと前
記メッセージの最終宛先ステーションとの間の伝送コス
トを少なくとも含み、最大ではステーションの第１のテ
ーブル全体を含む。
【００１５】これらのデータにより、特定のルーティン
グ・メッセージの宛先ステーションのルーティング・テ
ーブルを修正することが可能になる。
【００１６】好ましい特徴によれば、メッセージ識別子
は、前記メッセージと同じメッセージ識別子を有する以
前のメッセージの組のうちの最初のメッセージの最初の
送信ステーションのアドレスを含む。その結果、メッセ
ージは簡単、かつ確実に識別される。
【００１７】他の態様では、本発明は、メッセージの中
間宛先ステーションの識別子にそれぞれ関連付けられた
メッセージの最終宛先ステーションの識別子を含むそれ
ぞれの第１のテーブルを各ステーションがメモリ内に有
し、ネットワークのステーション間でメッセージをルー
ティングする通信方法であって、任意のステーションが
２つのステーション間に経路が存在することを指示する
特定のルーティング・メッセージを受信すると、ステー
ションが特定のルーティング・メッセージの宛先ステー
ションであるかどうかを確認し、応答が肯定応答である
場合に、前記特定のルーティング・メッセージに従って
ステーションの第１のテーブルを修正することを特徴と
する通信方法を提案する。
【００１８】その結果、ルーティング・テーブルが迅速
に修正され、次のメッセージをルーティングするときか
ら新しい経路を使用することができるようになる。
【００１９】本発明は更に、メッセージの中間宛先ステ
ーションの識別子にそれぞれ関連付けられたメッセージ
の最終宛先ステーションの識別子を含むそれぞれの第１
のテーブルを記憶するメモリを有するネットワークの通
信ステーションであって、メッセージ識別子、中間送信
ステーションの識別子、中間宛先ステーションの識別
子、最終宛先ステーションの識別子、及びメッセージ再
送回数の少なくとも１つを含み、受信した各データ・メ
ッセージに関係するデータを、それぞれの第２のテーブ
ルに記憶する手段と、メッセージ再送回数が所定の値に
達し、ステーションが中間宛先ステーションでなく、ス
テーションが第１のテーブルに、中間送信ステーション
の識別子とは異なる中間宛先ステーションの識別子に関
連付けられた最終宛先ステーションの識別子を有してい
ることをチェックする手段と、ステーションと最終宛先
ステーションとの間に経路が存在することを中間送信ス
テーションに指示するために、中間送信ステーションに
特定のルーティング・メッセージを送信する手段とを協
働するように適合されることを特徴とする通信ステーシ
ョンに関する。
【００２０】他の態様では、本発明は、メッセージの中
間宛先ステーションの識別子にそれぞれ関連付けられた
メッセージの最終宛先ステーションの識別子を含むそれ
ぞれの第１のテーブルをメモリに有するネットワークの
通信ステーションであって、２つのステーション間に経
路が存在することを指示する特定のルーティング・メッ
セージを受信する手段と、ステーションが特定のルーテ
ィング・メッセージの宛先ステーションであるかどうか
を確認する手段と、ステーションの第１のテーブルを特
定のルーティング・メッセージの機能として修正する手
段とを協働するように適合されることを特徴とする通信
ステーションを提案する。
【００２１】本発明に係る通信ステーションは、上述し
た本発明に係る方法と同様な利点を有する。
【００２２】
【発明の実施の形態】［第１の実施形態］図１に選択し
て示した実施形態によれば、ローカル無線ネットワーク
は、そのうちの５つをＳＭａ〜ＳＭｅの符号で示したス
テーションを含む。この図では、これらのステーション
が移動ステーションである。移動ステーションの接続性
はステーションの移動及びステーションの環境の変更に
従って連続的に変化する。更に、ネットワークに実際に
接続された移動ステーションの数を変えることもでき
る。ステーションは、無線伝送又はその変形である赤外
線伝送によって相互に通信する。ネットワークのノード
であるそれぞれのステーションは、固有のアドレスによ
って位置づけられる。実施形態では、ポイント・ツー・
ポイント・モードの通信がより具体的な関心である。
【００２３】このネットワークは分散型ネットワークで
ある。即ち、ステーション間通信を管理する基地局を持
たない。ステーション間通信は、ルーティング機能によ
って可能となる。２つのステーション、例えばステーシ
ョンＳＭａとＳＭｂが直接通信状態にある場合、即ち、
これらの２つのステーションが互いに十分に近くにあ
り、無線伝送に対する障害が一切ない場合、これらの２
つのステーションはセグメント「ａｂ」上で直接に通信
することができる。ステーションＳＭａはメッセージを
ステーションＳＭｂに送ることができる。このメッセー
ジについては後に詳細に述べる。ステーションＳＭａを
最初の送信ステーションと呼び、ステーションＳＭｂを
最終宛先ステーションと呼ぶ。
【００２４】一方、２つのステーション、例えばステー
ションＳＭａとＳＭｄが直接通信できない状態にある場
合、通信は、２つのステーションＳＭａとＳＭｄの間の
中継点の働きをするその他の中間ステーション、この図
ではステーションＳＭｂ及びＳＭｃを介して実施され
る。その結果、メッセージはセグメント「ａｂ」、続い
てセグメント「ｂｃ」、最後にセグメント「ｃｄ」を介
して順々に伝送される。これらの３つのセグメントがス
テーションＳＭａとＳＭｄの間の経路を形成する。
【００２５】ルーティング機能は、伝送チャネルの共有
を可能にするＣＳＭＡ／ＣＡ（Carrier Sense Multiple
Access／Collision Avoidance；搬送波感知多重アクセ
ス／衝突防止）型のＭＡＣ（Medium Access Control；
媒体アクセス制御）アクセス機構の制御の下に実行され
る。実施形態で考えるような、ポイント・ツー・ポイン
ト通信の場合、データ通信の信頼性は従来からの受領機
構、即ち、受信通知機構の使用、及び受信通知を受け取
らなかった場合のデータの再送信によって保証される。
【００２６】ルーティング機能自体は周知であり、更に
説明することはしない。
【００２７】例えば、ステーションＳＭｃを例に、実施
形態の任意のステーションの構成を図２に示す。本発明
を実現する手段は、従来のユーザ・インタフェースを有
するコンピュータに組み込まれる。このコンピュータに
ついては、実施形態では説明しない。変形として、本発
明を実現する手段は移動ステーションそのものに組み込
まれるのではなく、これらの手段及び移動ステーション
が相互に通信し、協働するように適合されても良い。
【００２８】ステーションＳＭｃには、プロセッサ１０
の形態の中央処理装置が組み込まれ、この中央処理装置
には、一方で、プロセッサが実行するプログラムを記憶
するリード・オンリー・メモリ（ＲＯＭ）３０が、他方
で、作業領域、データ・レジスタ、及び受信メッセージ
又は送信待ちメッセージを記憶するための予約領域を有
するランダム・アクセス・メモリ（ＲＡＭ）２０がバス
によって接続される。ランダム・アクセス・メモリ２０
は特に、移動ステーションＳＭｃが受信し聴取した最近
のメッセージのテーブルに対応するログを記憶する。こ
のログについては後述する。
【００２９】移動ステーションＳＭｃは、移動ステーシ
ョンＳＭｃがその他の移動ステーションとデータを送受
信できるようにするそれ自体が周知の無線周波通信モジ
ュール５０を含む。
【００３０】無線周波通信モジュール５０とプロセッサ
１０の間のインタフェースは、以下によって実現され
る。
【００３１】−制御ポート１５。このポートの２値が、
所与の瞬間における無線伝送媒体の占有状態を表す。
【００３２】−読取りポート１６。移動ステーションＳ
Ｍｃが受け取ったデータをこのポートからプロセッサ１
０が読み取る。
【００３３】−書込みポート１７。移動ステーションＳ
Ｍｃはこのポートで、無線周波伝送媒体を介して送信し
たいデータを書き込むことができる。
【００３４】プロセッサ１０に接続されたクロック４０
は、プロセッサが、例えばポート１５、１６、１７での
読取り／書込み動作などの動作を規則的な間隔で実行で
きるようにする。
【００３５】ローカル無線ネットワークの使用者は、移
動ステーションＳＭｃによって経路づたいにデータを交
換することができる。この経路は、経時的に変化し、い
くつかの中間ステーションを利用しても良い。これらの
経路は、ネットワークの移動ステーションのルーティン
グ・テーブルから確立される。
【００３６】ルーティング機能を実現するために各移動
ステーションは、図３に示すルーティング・テーブルを
メモリ内に有している。ステーションＳＭｃのルーティ
ング・テーブルＴＲｃは、考慮中のステーションからア
クセス可能なステーション（最終宛先ステーション）、
アクセス可能なそれぞれのステーションに到達するため
に到達しなければならない次のステーション（中間宛先
ステーション）、及び各アクセス可能なそれぞれのステ
ーションに到達するためのコストのリストを含む。この
コストは、例えばアクセス可能なそれぞれのステーショ
ンに到達するために必要なジャンプの回数であり、言い
換えれば、カバーしなければならないセグメントの数で
ある。変形例として、このコストに、例えば信号対雑音
比、メッセージ受信レベル、ルーティング時間、注目ス
テーションの近隣ステーションの数、又はこれらのパラ
メータの組合せを考慮してもよい。
【００３７】このように、ステーションＳＭｃからは例
えば、ステーションＳＭｅに到達することができ、この
とき、次のステーションはＳＭｄ、ここではジャンプの
回数であるコストは２となる。
【００３８】ステーションのルーティング・テーブル
は、所与の瞬間に有効であり、経時的に変更することが
できる。
【００３９】更に、ステーションのルーティング・テー
ブルが、例えばシーケンス番号、フラグなどの実施形態
には無用の他の情報を含んでもよい。
【００４０】図４に示すように、少なくとも以下のフィ
ールドを含むメッセージ６０の形態のデータがステーシ
ョン間で交換される。
【００４１】−メッセージの最初の送信ステーションの
アドレスＩＳＳを含むフィールド６１。
【００４２】−メッセージの最終宛先ステーションのア
ドレスＦＤＳを含むフィールド６２。
【００４３】−中間送信ステーションのアドレスＴＳＳ
を含むフィールド６３。
【００４４】−中間宛先ステーションのアドレスＴＤＳ
を含むフィールド６４。
【００４５】−最初の送信ステーションが生成したメッ
セージ識別子ＩＤを含むフィールド６５。
【００４６】−各中間ステーションと最終宛先ステーシ
ョンによって更新されたメッセージのコストＣＴを含む
フィールド６６。
【００４７】−データそのもののフィールド６７。
【００４８】−メッセージの種類ＴＩを含むフィールド
６８。ここでは、データ・メッセージである。
【００４９】最初の送信ステーション及び最終宛先ステ
ーションは、メッセージによりカバーされる経路の両端
である。中間送信ステーション及び中間宛先ステーショ
ンは、経路セグメントの両端である。
【００５０】それぞれのステーションは、そのステーシ
ョンに宛てられたものでなくとも、聴取したそれぞれの
データ・メッセージ上のデータを記憶する。これらのデ
ータは、特定のテーブル、即ち、ログに記憶される。時
間ウィンドウに対応するログの所定の大きさは、ネット
ワークの最大メッセージ・ルーティング時間に従って選
択される。図５に示すように、ステーションＳＭｄは、
聴取したそれぞれのデータ・メッセージについて以下の
データを記憶する。
【００５１】−メッセージの最初の送信ステーションの
アドレスＩＳＳを含むフィールド７１。
【００５２】−メッセージの最終宛先ステーションのア
ドレスＦＤＳを含むフィールド７２。
【００５３】−中間送信ステーションのアドレスＴＳＳ
を含むフィールド７３。
【００５４】−中間宛先ステーションのアドレスＴＤＳ
を含むフィールド７４。
【００５５】−最初の送信ステーションが生成した識別
子ＩＤを含むフィールド７５。
【００５６】−メッセージを聴取したそれぞれのステー
ションによって更新されたメッセージのコストＣＴを含
むフィールド７６。
【００５７】−メッセージの聴取時刻ＴＭを含むフィー
ルド７７。
【００５８】−再送信回数ＮＲを含むフィールド７８。
【００５９】最初の６つのフィールドの値は、聴取した
メッセージに由来するものであり、最後の２つのフィー
ルドはステーションＳＭｄによって更新されたものであ
る。聴取時刻ＴＭは、実施形態では使用されないが、特
に、ルーティング時間をチェックするのに使用すること
ができる。ここでのコストＣＴは、注目メッセージと同
じ識別子を有する全てのメッセージの数の累積に等し
い。
【００６０】図６は、データ・メッセージを受け取った
ときに、このメッセージを処理し、リンクの破断を検出
するためにネットワークの各移動ステーションで使用さ
れるアルゴリズムを示す図である。このアルゴリズム
は、リード・オンリー・メモリ３０に記憶されたステッ
プＥ４００〜ステップＥ４２３を含む。
【００６１】ステップＥ４００は、移動ステーションに
よるメッセージの受信ステップである。そのために、プ
ロセッサ１０は、定期的にポート１６を読み、無線モジ
ュール５０がデータを受け取っていないかどうかをチェ
ックする。メッセージを受け取っていたときには、プロ
セッサ１０はデータ・メッセージの事例であることを指
示するフィールド６８のメッセージの種類を読む。
【００６２】メッセージを受け取ると、ステップＥ４０
０に続いてステップＥ４０１が実施される。このステッ
プは、メッセージが、ステーションのログに既に記憶さ
れているメッセージと一致するかどうかをチェックする
検査のステップである。この検査は、受け取ったメッセ
ージの識別子ＩＤ及び受け取ったメッセージの最初の送
信ステーションのアドレスＩＳＳから構成された対を、
考慮中のステーションのログに記憶されたメッセージ識
別子及びメッセージの最初の送信ステーションのアドレ
スから構成された対と比較することから成る。
【００６３】応答が否定応答である場合は、ステップＥ
４０１からステップＥ４０２に進み、処理中のメッセー
ジに関係したデータをステーションのログに記憶する。
記憶されるデータは図５に示したものである。ステップ
Ｅ４０２には、コストの更新が含まれる。コストが、ジ
ャンプの回数、即ちカバーされたセグメントの数である
場合、記憶されるコストは、受け取ったメッセージのフ
ィールド６６から読み出したコストに１単位を増分した
ものに等しい。ステップＥ４０２に続き、後述するステ
ップＥ４０７が実施される。
【００６４】ステップＥ４０１での応答が肯定応答であ
る場合、これは処理中のメッセージと以前に受け取って
記憶したメッセージとが一致したことを意味する。次い
で、ステップＥ４０１に続いてステップＥ４０３が実施
される。このステップは、処理中のメッセージと、これ
と一致した既に記憶されていたメッセージとが同じ中間
送信ステーションから送信されたものであるかどうかを
チェックするテストのステップである。このテストは、
２つのメッセージに関係し、それぞれのフィールド７３
に記憶された中間送信ステーションのアドレスを比較す
ることから成る。応答が肯定応答である場合、この処理
中のメッセージが、同じ中間送信ステーションと中間宛
先ステーションの間で以前に送信されたメッセージの再
送信であることを意味する。この再送信は、中間送信ス
テーションが受信通知を受信しなかったために生じたも
のである。従って、現在処理中のメッセージに関係した
データは記憶されない。ステップＥ４０３に続いてステ
ップＥ４０４が実施され、対応するメッセージの再送信
回数ＮＲが１単位だけ増分され、聴取時刻が更新され
る。ステップＥ４０４に続いてステップＥ４０７が実施
される。このステップについては後述する。
【００６５】ステップＥ４０３での応答が否定応答であ
る場合は、処理中のメッセージとこれに一致する既に記
憶されているメッセージとが、２つの別個の中間送信ス
テーションによって送信されたものであることを意味す
る。このステップに続いてステップＥ４０５が実施さ
れ、処理中のメッセージに関係したデータが、ステーシ
ョンのログに図５に示すように記憶される。ステップＥ
４０４はコストの更新を含む。コストが、ジャンプの回
数、即ちカバーされたセグメントの数である場合、記憶
されるコストは、処理中のメッセージのフィールド６６
から読み出されたコストに１単位を増分したものに等し
い。
【００６６】ステップＥ４０５に続いてステップＥ４０
７が実施される。このステップは、考慮中のステーショ
ンが、処理中のメッセージの中間宛先ステーションであ
るかどうかを判定するテストのステップである。このテ
ストは、このステーションのアドレスと、メッセージの
中間宛先ステーションのアドレスＴＤＳを比較すること
から成る。
【００６７】考慮中のステーションが、処理中のメッセ
ージの中間宛先ステーションでない場合には、ステップ
Ｅ４０７に続いてステップＥ４１０が実施される。この
ステップは、再送信回数ＮＲが所定の最大値に達したか
どうかをチェックするテストのステップである。応答が
否定応答である場合、アルゴリズムの実行は終了とな
る。
【００６８】ステップＥ４１０での応答が肯定応答であ
る場合には、中間送信ステーションと中間宛先ステーシ
ョンの間のリンクが破断していることを意味する。ステ
ップＥ４１０に続いてステップＥ４１１が実施される。
このステップは、考慮中のステーションとメッセージの
最終宛先ステーションの間に経路が存在するかどうか、
考慮中のステーションの中間宛先ステーションがどのス
テーションであるかをメッセージの最終宛先ステーショ
ンに基づき決定するために、考慮中のステーションのル
ーティング・テーブルにコンサルテーションを行うステ
ップである。
【００６９】続くステップＥ４１２は、前ステップで決
定された中間宛先ステーションが、現在処理中のメッセ
ージの中間送信ステーションであるかどうかをチェック
するテストのステップである。応答が肯定応答である場
合、アルゴリズムの実行は終了となる。これは、ルーテ
ィング・テーブルによって決定された次のジャンプがリ
ンク破断の被害を被ったステーションである場合、特定
のルーティング・メッセージを送信する必要がないため
である。
【００７０】応答が否定応答である場合、考慮中のステ
ーションは、考慮中のステーションと現在処理中のメッ
セージの最終宛先ステーションとの間に経路があること
を指示するための特定のルーティング・メッセージを送
信する。
【００７１】特定のルーティング・メッセージは、その
メッセージの種類の指示を含み、そのデータ・フィール
ドに例えば、考慮中のステーションのルーティング・テ
ーブル全体、又は変形として、考慮中のステーションと
処理中のメッセージの最終宛先ステーションの間の経路
（次のジャンプ）のみの指示、及び関連するコストを含
む。
【００７２】特定のルーティング・メッセージは、現在
処理中のメッセージの中間送信ステーションに向けて、
ホライゾン１又はポイント・ツー・ポイント・モード
で、これらの２つのモードの従来の利点を維持して同報
通信することができる。
【００７３】ステップＥ４０７で、考慮中のステーショ
ンが、現在処理中のメッセージの中間宛先ステーション
である場合には、ステップＥ４０７に続いてステップＥ
４２０が実施される。このステップは、考慮中のステー
ションが、現在処理中のメッセージの最終宛先ステーシ
ョンであるかどうかを判定するテストのステップであ
る。テストは、このステーションのアドレスとメッセー
ジの最終宛先ステーションのアドレスＦＤＳを比較する
ことから成る。
【００７４】応答が肯定応答である場合、メッセージの
ルーティングは終了となり、ステップＥ４２０に続いて
ステップＥ４２１が実施される。このステップは、受け
取った情報、即ちメッセージのデータ・フィールド６７
に含まれている情報を処理するために、ステーションの
アプリケーション層にメッセージを送信するステップで
ある。
【００７５】ステップＥ４２０での応答が否定応答であ
る場合、このステップに続いてステップＥ４２２が実施
される。このステップは、移送すべきデータを含むメッ
セージを考慮中のステーションが送信する中間宛先ステ
ーションがどのステーションであるかをメッセージの最
終宛先ステーションの機能として決定するため、考慮中
のステーションのルーティング・テーブルにコンサルテ
ーションを行うステップである。
【００７６】続くステップＥ４２３は、メッセージを生
成し、予め決定された中間宛先ステーションにこのメッ
セージを送信するステップである。この中間宛先ステー
ションのアドレスは、この新しいメッセージのフィール
ド６４に書き込まれている。最初の送信ステーションの
アドレスＩＳＳ、最終宛先ステーションのアドレスＦＤ
Ｓ、メッセージ識別子ＩＤ、及びこの新しいメッセージ
のデータそのものが、現在処理中のメッセージの対応す
るフィールドにコピーされる。コストＣＴは、考慮中の
ステーションによって更新される。この新しいメッセー
ジの中間送信ステーションのアドレスＴＳＳは、考慮中
のステーションのアドレスである。
【００７７】図７は、特定のルーティング・メッセージ
を受け取ったときにこのメッセージを処理するため、ネ
ットワークのそれぞれの移動ステーションで使用される
アルゴリズムを示す図である。このアルゴリズムは、リ
ード・オンリー・メモリ３０に記憶されるたステップＥ
５００〜Ｅ５０３を含む。
【００７８】ステップＥ５００は、移動ステーションに
よるメッセージの受信ステップである。そのために、プ
ロセッサ１０は定期的にポート１６を読み、無線モジュ
ール５０がデータを受け取っていないかどうかをチェッ
クする。
【００７９】メッセージを受け取ると、ステップＥ５０
０に続いてステップＥ５０１が実施される。このステッ
プは、メッセージが特定のルーティング・メッセージで
あるかどうかをチェックするテストのステップである。
このテストは、メッセージの種類を解析することから成
る。応答が否定応答である場合、アルゴリズムの実行は
終了となる。
【００８０】応答が肯定応答である場合、ステップＥ５
０１に続いてステップＥ５０２が実施される。このステ
ップは、考慮中のステーションが、特定のルーティング
・メッセージの宛先ステーションであるかどうかを判定
するテストのステップである。この情報は、特定のルー
ティング・メッセージがポイント・ツー・ポイント・モ
ードで送信されたときにこのメッセージの中に含まれて
いる。同報通信モードで送信されたときには、この特定
のルーティング・メッセージが同報通信アドレスを含
む。この場合、考慮中のステーションは、特定のルーテ
ィング・メッセージの宛先ステーションである。考慮中
のステーションから見れば、これら２つのケースは等価
である。
【００８１】ステップＥ５０２での応答が否定応答であ
る場合、アルゴリズムの実行は終了となる。
【００８２】応答が肯定応答である場合には、ステップ
Ｅ５０２に続いてステップＥ５０３が実施され、ステー
ションが特定のルーティング・メッセージを解析し、そ
れに応じてそのルーティング・テーブルを修正する。ル
ーティング・テーブルを修正すると、次のメッセージの
移送に使用される経路が修正される。
【００８３】ステーションがいくつかの移動ステーショ
ンからいくつかの特定のルーティング・メッセージを受
け取った場合、移動ステーションは、これらのメッセー
ジを比較して、どの中間ステーションが、最終宛先ステ
ーションに最も低いコストで経路を提供するか、又は変
形として、どの中間ステーションが、最も多くの隣接ス
テーションを有するかを判定する。これらの基準の組み
合わせも考慮することができる。隣接ステーションの数
を考慮するためには、ルーティング・テーブル全体を伝
送する必要がある。次いで、考慮中のステーションは１
つのステーションを選択し、これに従ってそのルーティ
ング・テーブルを修正する。
【００８４】当然ながら、本発明は、記載及び図示した
実施形態に限定されるものでは決してなく、当業者の能
力の範囲内の一切の変形を含むものである。
【００８５】本発明は特に、移動ステーションを有する
あらゆる種類の分散ネットワークに適用される。例え
ば、低軌道の（非静止）衛星群でこのようなネットワー
クを構成することができる。これらの衛星間の通信のル
ーティングを本発明によって解析することにより、破断
を検出し対応する情報を伝送することができる。
【００８６】［第２の実施形態］次に、本発明に係る第
２の実施形態を図面を参照しながら詳細に説明する。
【００８７】分散型のローカル無線ネットワーク用のＭ
ＡＣ（Medium Access Control；媒体アクセス制御）ア
クセス・プロトコルに用いられる周知の同報通信メカニ
ズムによれば、ネットワークの各ステーションは、受け
取ったメッセージを再び同報通信するように構成されて
いる。
【００８８】このメッセージは、例えば再同報通信の最
大回数で表すことができる限定された回数同報通信され
る。メッセージがその最大再同報通信回数に達していな
ければ、そのメッセージは再び同報通信される。
【００８９】メッセージを再同報通信するということ
は、ステーションが複製メッセージ、即ち、同じ有用デ
ータを含むメッセージを、いくつかの異なるステーショ
ンから受け取ることがあるということを意味する。考慮
中のステーションは、これらのそれぞれのメッセージを
再同報通信する。言い換えると、考慮中のステーション
は、「同じ」メッセージを何度も受け取り、それをその
度ごとに再同報通信する。次いで、複製されたデータが
ＭＡＣ層の最上部の層によって分類され、排除される。
このシステムは、多量のトラフィックを生み出し、従っ
て、無線チャネルを高度に占有し、新しいデータ・メッ
セージを損なう原因となる。更にこれは、メッセージの
衝突の危険、従ってメッセージの損失の危険を増大させ
ている。
【００９０】メッセージ同報通信を改善するために、ネ
ットワーク内に分散したステーションのサブ・セットを
選択し、これらのステーションのみに同報通信で受け取
ったメッセージの再同報通信を許可することができる。
つまり、再同報通信の回数は制限されるが、ステーショ
ンは常に、メッセージを少なくとも一度は再同報通信す
る。更に、ステーションが「同じ」メッセージを何度も
再同報通信することも起こりうる。
【００９１】第２の実施形態は、再同報通信前にＭＡＣ
層でメッセージを監視するメッセージ同報通信方法を提
供することにより、従来技術の欠点を改善することを目
的とする。
【００９２】第２の実施形態におけるローカル無線ネッ
トワークの構成、そのネットワークの任意のステーショ
ンの構成、各ステーションのルーティング・テーブルの
構成及びステーション間で交換されるメッセージの形態
は、前述した第１の実施形態で参照した図１乃至図４に
示すものと同様であり、その説明は省略する。
【００９３】第２の実施形態で考えるメッセージの同報
通信の特定の事例では、メッセージを送信したステーシ
ョンを除くネットワークの全てのステーションがメッセ
ージの宛先ステーションとなる。メッセージが、同報通
信モードで送信されたことを指示するために、中間宛先
ステーション及び最終宛先ステーションのアドレスが特
定の値ＩＦＤになる。
【００９４】コストＣＴを使用して、ジャンプの回数、
従ってメッセージの再同報通信回数を制限することがで
きる。
【００９５】各ステーションは、受け取ったそれぞれの
メッセージ上のデータを記憶する。これらのデータは、
特定のテーブル、即ちログに記憶される。時間ウィンド
ウに対応するログの所定の大きさは、ネットワークの最
大メッセージ移送時間に従って選択される。図８に示す
ように、ステーションＳＭｄは、受け取ったそれぞれの
メッセージについて以下のデータを記憶する。
【００９６】−メッセージの最初の送信ステーションの
アドレスＩＳＳを含むフィールド８１。
【００９７】−メッセージの最終宛先ステーションのア
ドレスＦＤＳを含むフィールド８２。
【００９８】−中間送信ステーションのアドレスＴＳＳ
を含むフィールド８３。
【００９９】−中間宛先ステーションのアドレスＴＤＳ
を含むフィールド８４。
【０１００】−最初の送信ステーションが生成したメッ
セージ識別子ＩＤを含むフィールド８５。
【０１０１】−メッセージを聴取したそれぞれのステー
ションによって更新されたメッセージのコストＣＴを含
むフィールド８６。
【０１０２】−メッセージが聴取された日付ＤＴを含む
フィールド８７。
【０１０３】最初の６つのフィールドの値は、受け取っ
たメッセージに由来するものであり、最後の１つのフィ
ールドはステーションＳＭｄによって更新されたもので
ある。メッセージが聴取された日付ＤＴは本実施形態で
は使用されないが、特に、移送時間の監視、又はメッセ
ージの寿命の制限に役立てることができる。
【０１０４】図９は、メッセージを受け取ったときにこ
のメッセージを処理するため、ネットワークの各移動ス
テーションで使用されるアルゴリズムを示す図である。
このアルゴリズムは、リード・オンリー・メモリ３０に
記憶されたステップＥ６００〜Ｅ６０７を含む。
【０１０５】ステップＥ６００は、移動ステーションに
よる別の移動ステーションによって同報通信されたメッ
セージの受信ステップである。そのために、プロセッサ
１０は、定期的にポート１６を読み、無線モジュール５
０がデータを受け取っていないかどうかをチェックす
る。データ・メッセージを受け取ったときには、プロセ
ッサ１０は同報通信アドレスＩＦＤを含むかどうかを判
定するためにメッセージのフィールド６４を読み、更に
フィールド６８のメッセージの種類を読む。
【０１０６】同報通信されたメッセージを受け取ると、
ステップＥ６００に続いてステップＥ６０１が実施され
る。このステップは、現在処理中のメッセージのフィー
ルド６１に含まれる最初の送信ステーションのアドレス
ＩＳＳが、考慮中のステーションのアドレスと等しいか
どうかをチェックするテストのステップである。
【０１０７】応答が肯定応答である場合、これは、現在
処理中のメッセージが、考慮中のステーションが最初に
送信したものであることを意味する。考慮中のステーシ
ョンはこのメッセージをログに記憶せず、このメッセー
ジに関して他の処理も行わない。そして、アルゴリズム
の機能は終了となる。
【０１０８】ステップＥ６０１での応答が否定応答であ
る場合は、現在処理中のメッセージが別の移動ステーシ
ョンによって最初に送信されたものであることを意味す
る。次いで、ステップＥ６０１に続いてステップＥ６０
２が実施され、このステーションのログが更新される。
更新は、現在処理中のメッセージに関係するデータを図
８に示すステーションジャーナルに導入することから成
る。ステップＥ６０２はコストの更新を含む。コストが
ジャンプの回数、即ち移動したセグメントの数である場
合、記憶されるコストはメッセージのフィールド６６で
読んだコストに１単位を増分したものに等しい。
【０１０９】ステップＥ６０２に続いてステップＥ６０
３が実施される。このステップは、そのメッセージが、
ステーションのログに既に記憶されているメッセージに
対応するかどうかをチェックするテストのステップであ
る。このテストは、メッセージの識別子ＩＤとメッセー
ジの最初の送信ステーションのアドレスＩＳＳから形成
された対を、考慮中のステーションのログに記憶された
メッセージ識別子とメッセージの最初の送信ステーショ
ンのアドレスから形成された対と比較することから成
る。
【０１１０】応答が肯定応答である場合は、現在処理中
のメッセージと以前に受け取り記憶したメッセージが一
致することを意味する。従って、対応するメッセージが
既に同報通信されているため、考慮中のステーションは
このメッセージを同報通信しない。これによって、同じ
データを含むメッセージを何度も同報通信することを回
避している。そして、アルゴリズムの実行は終了とな
る。
【０１１１】ステップＥ６０３での応答が否定応答であ
る場合は、このステップに続いてステップＥ６０４が実
施される。このステップは、受け取った情報、即ちメッ
セージのデータ・フィールド６７に含まれる情報を処理
するために、ステーションのアプリケーション層にメッ
セージを伝送するステップである。
【０１１２】次のステップＥ６０５は、考慮中のステー
ションに隣接したステーションがどのステーションであ
るかを判定するためにルーティング・テーブルにコンサ
ルテーションを行うステップである。考慮中のステーシ
ョンに隣接したステーションは、考慮中のステーション
と双方向に通信できるステーションである。言い換える
と、隣接するステーションには１回のジャンプで到達す
ることができる。隣接するステーションは、考慮中のス
テーションのルーティング・テーブルの中で、最終宛先
ステーションであり、かつ中間宛先ステーションでもあ
るステーションである。
【０１１３】ステップＥ６０５に続いてステップＥ６０
６が実施される。このステップは、考慮中のステーショ
ンが、現在処理中のメッセージの中間送信ステーション
以外の隣接するステーションを有するかどうかを判定す
るためのテストのステップである。このテストは、隣接
するステーションのアドレスを、現在処理中のメッセー
ジのフィールド６３に含まれるアドレスＴＳＳと比較す
ることから成る。
【０１１４】応答が否定応答である場合、考慮中のステ
ーションは現在処理中のメッセージのデータを含むメッ
セージを同報通信する必要はない。現在処理中のメッセ
ージを送信したステーションならこの新しいメッセージ
を受け取っているはずだからである。そして、アルゴリ
ズムの実行は終了となる。
【０１１５】ステップＥ６０６での応答が肯定応答であ
る場合は、このステップに続いてステップＥ６０７が実
施され、メッセージが形成され、同報通信される。この
ステップは、現在処理中のメッセージの「再同報通信」
ステップである。即ち、この新しいメッセージは、現在
処理中のメッセージに対応し、同じ方法で形成されたも
のである。
【０１１６】このメッセージのデータ・フィールド６７
には、現在処理中のメッセージのデータ・フィールドに
存在する情報が含まれる。最初の送信ステーションのア
ドレスＩＳＳ、最終宛先ステーションのアドレスＦＤＳ
（本実施形態では値ＩＦＤ）、及びメッセージ識別子Ｉ
Ｄが、現在処理中のメッセージの対応するフィールドに
コピーされる。この新しいメッセージのコストＣＴは、
考慮中のステーションによって更新される。この新しい
メッセージの中間送信ステーションのアドレスＴＳＳ
は、考慮中のステーションのアドレスとなる。
【０１１７】再び図１を参照して、ステーションＳＭａ
がメッセージを同報通信すると仮定する。このメッセー
ジは、ステーションＳＭｂによって聴取され、ステーシ
ョンＳＭｂは、このメッセージに関係するデータを記憶
することで、そのログを更新する。
【０１１８】このメッセージは、ステーションＳＭｂの
ログに既に記憶されている別のメッセージと対応しない
こと、及びステーションＳＭｂが、ステーションＳＭａ
以外の隣接ステーション、この例では、ステーションＳ
Ｍｃ及びＳＭｄを有することをチェックした後、ステー
ションＳＭｂは、第２のメッセージを同報通信する。こ
の新しいメッセージは、第１のメッセージと同じメッセ
ージ識別子及び同じ最初の送信ステーションのアドレス
を有する。
【０１１９】このメッセージは、ステーションＳＭａ、
ＳＭｃ及びＳＭｄによって聴取される。
【０１２０】ステーションＳＭａは、自体が、この第２
のメッセージの最初の送信ステーションであることに気
付く。従って、このステーションは、このメッセージに
関して追加の処理を実行しない。
【０１２１】ステーションＳＭｃ及びＳＭｄは、第２の
メッセージに関係するデータをそれぞれのログに記憶す
る。
【０１２２】ステーションＳＭｃは、第２のメッセージ
が、既にログに記憶されている別のメッセージと対応し
ないこと、及びステーションＳＭｃが、ステーションＳ
Ｍｂ以外の隣接するステーション、ここではステーショ
ンＳＭｄを有することをチェックする。ステーションＳ
Ｍｃは、第３のメッセージを生成し、これを同報通信す
る。
【０１２３】この第３のメッセージを、ステーションＳ
Ｍｂ及びＳＭｄが聴取し、第３のメッセージに関係する
データをそれぞれのログに記憶する。ステーションＳＭ
ｂ及びＳＭｄは、第３のメッセージが、それぞれのログ
に既に記憶されているメッセージと対応することに気付
く。従って、これらのステーションはメッセージを再同
報通信しない。
【０１２４】再び第２のメッセージに関して、ステーシ
ョンＳＭｄが、既にログに記憶されている別のメッセー
ジと第２のメッセージが対応しないこと、及びステーシ
ョンＳＭｄが、ステーションＳＭｂ以外の隣接ステーシ
ョン、ここではステーションＳＭｃ及びＳＭｅを有する
ことをチェックする。ステーションＳＭｄは、第４のメ
ッセージを生成し、これを同報通信する。
【０１２５】この第４のメッセージを、ステーションＳ
Ｍｃ及びＳＭｅが聴取し、第４のメッセージに関係する
データをそれぞれのログに記憶する。
【０１２６】ステーションＳＭｃは、第４のメッセージ
が、そのログに既に記憶されているメッセージと対応す
ることに気付き、従ってメッセージを再同報通信しな
い。
【０１２７】ステーションＳＭｅは、そのルーティング
・テーブルを参照することにより、ステーションＳＭｄ
が唯一の隣接ステーションであり、このステーション
が、第４のメッセージの中間送信ステーションとなって
いることに気付く。従って、ステーションＳＭｅはメッ
セージを再同報通信しない。
【０１２８】このように、限定された回数の再同報通信
で、ネットワークの全てのステーションにメッセージが
同報通信される。
【０１２９】
【発明の効果】以上説明したように、本発明によれば、
リンクの破断を検出し、対応する情報をルーティング・
アルゴリズムの実行とは独立に迅速に伝送することが可
能となる。
【図面の簡単な説明】
【図１】ステーションの分散ネットワークを示す図であ
る。
【図２】図１に示すネットワークの移動ステーションの
構成を示す図である。
【図３】図１に示すネットワークの一移動ステーション
のルーティング・テーブルを示す図である。
【図４】１つの移動ステーションから他の移動ステーシ
ョンに伝送されるデータ・メッセージを示す図である。
【図５】第１の実施形態のネットワークの移動ステーシ
ョンの１つが聴取したメッセージのテーブルの抜粋であ
る。
【図６】データ・メッセージを処理し、リンクの破断を
検出するアルゴリズムを示すフローチャートである。
【図７】特定のルーティング・メッセージを処理するア
ルゴリズムを示すフローチャートである。
【図８】第２の実施形態のネットワークの移動ステーシ
ョンの１つが聴取したメッセージのテーブルの抜粋であ
る。
【図９】第２の実施形態のデータ・メッセージ処理アル
ゴリズムを示すフローチャートである。
【符号の説明】
１０ プロセッサ １５ 制御ポート １６ 読取りポート１６ １７ 書込みポート ２０ ランダム・アクセス・メモリ（ＲＡＭ） ３０ リード・オンリー・メモリ（ＲＯＭ） ４０ クロック ５０ 無線周波通信モジュール

Claims (17)

    【特許請求の範囲】
  1. 【請求項１】 メッセージの中間宛先ステーションの識
    別子にそれぞれ関連付けられたメッセージの最終宛先ス
    テーションの識別子を含むそれぞれの第１のテーブルを
    各ステーションがメモリ内に有し、ネットワークのステ
    ーション間でメッセージをルーティングする通信方法で
    あって、 任意のステーションがデータ・メッセージを受信する
    と、 メッセージ識別子、中間送信ステーションの識別子、中
    間宛先ステーションの識別子、最終宛先ステーションの
    識別子、及びメッセージ再送回数の少なくとも１つを含
    み、前記メッセージに関係するデータを、それぞれの第
    ２のテーブルに格納し、 メッセージ再送回数が所定の値に達し、ステーションが
    中間宛先ステーションでなく、ステーションが第１のテ
    ーブルに、中間送信ステーションの識別子とは異なる中
    間宛先ステーションの識別子に関連付けられた最終宛先
    ステーションの識別子を有している場合に、 ステーションと最終宛先ステーションとの間に経路が存
    在することを中間送信ステーションに指示するために、
    中間送信ステーションに特定のルーティング・メッセー
    ジを送信することを特徴とする通信方法。
  2. 【請求項２】 前記特定のルーティング・メッセージ
    は、少なくともステーションのアドレス、前記メッセー
    ジの最終宛先ステーションのアドレス、及びステーショ
    ンと前記メッセージの最終宛先ステーションとの間の伝
    送コストを含むことを特徴とする請求項１に記載の通信
    方法。
  3. 【請求項３】 前記特定のメッセージは、ステーション
    の第１のテーブルを含むことを特徴とする請求項１に記
    載の通信方法。
  4. 【請求項４】 前記メッセージ識別子は、前記メッセー
    ジと同じメッセージ識別子を有する以前のメッセージの
    組のうちの最初のメッセージに対して最初の送信ステー
    ションのアドレスを含むことを特徴とする請求項１乃至
    ３の何れかに記載の通信方法。
  5. 【請求項５】 メッセージの中間宛先ステーションの識
    別子にそれぞれ関連付けられたメッセージの最終宛先ス
    テーションの識別子を含むそれぞれの第１のテーブルを
    各ステーションがメモリ内に有し、ネットワークのステ
    ーション間でメッセージをルーティングする通信方法で
    あって、 任意のステーションが２つのステーション間に経路が存
    在することを指示する特定のルーティング・メッセージ
    を受信すると、 ステーションが特定のルーティング・メッセージの宛先
    ステーションであるかどうかを確認し、 応答が肯定応答である場合に、前記特定のルーティング
    ・メッセージに従ってステーションの第１のテーブルを
    修正することを特徴とする通信方法。
  6. 【請求項６】 メッセージの中間宛先ステーションの識
    別子にそれぞれ関連付けられたメッセージの最終宛先ス
    テーションの識別子を含むそれぞれの第１のテーブルを
    記憶するメモリを有するネットワークの通信ステーショ
    ンであって、 メッセージ識別子、中間送信ステーションの識別子、中
    間宛先ステーションの識別子、最終宛先ステーションの
    識別子、及びメッセージ再送回数の少なくとも１つを含
    み、受信した各データ・メッセージに関係するデータ
    を、それぞれの第２のテーブルに記憶する手段と、 メッセージ再送回数が所定の値に達し、ステーションが
    中間宛先ステーションでなく、ステーションが第１のテ
    ーブルに、中間送信ステーションの識別子とは異なる中
    間宛先ステーションの識別子に関連付けられた最終宛先
    ステーションの識別子を有していることをチェックする
    手段と、 ステーションと最終宛先ステーションとの間に経路が存
    在することを中間送信ステーションに指示するために、
    中間送信ステーションに特定のルーティング・メッセー
    ジを送信する手段とを有することを特徴とする通信ステ
    ーション。
  7. 【請求項７】 メッセージの中間宛先ステーションの識
    別子にそれぞれ関連付けられたメッセージの最終宛先ス
    テーションの識別子を含むそれぞれの第１のテーブルを
    記憶するメモリを有するネットワークの通信ステーショ
    ンであって、メッセージ識別子、中間送信ステーション
    の識別子、中間宛先ステーションの識別子、最終宛先ス
    テーションの識別子、及びメッセージ再送回数の少なく
    とも１つを含み、受信した各データ・メッセージに関係
    するデータを、それぞれの第２のテーブルに記憶する手
    段と、 メッセージ再送回数が所定の値に達し、ステーションが
    中間宛先ステーションでなく、ステーションが第１のテ
    ーブルに、中間送信ステーションの識別子とは異なる中
    間宛先ステーションの識別子に関連付けられた最終宛先
    ステーションの識別子を有していることをチェックする
    手段と、 ステーションと最終宛先ステーションとの間に経路が存
    在することを中間送信ステーションに指示するために、
    中間送信ステーションに特定のルーティング・メッセー
    ジを送信する手段とを協働するように適合されることを
    特徴とする通信ステーション。
  8. 【請求項８】 前記送信する手段は、特定のルーティン
    グ・メッセージが少なくともステーションのアドレス、
    前記メッセージの最終宛先ステーションのアドレス、及
    びステーションと前記メッセージの最終宛先ステーショ
    ンとの間の伝送コストを含むように、特定のルーティン
    グ・メッセージを生成することを特徴とする請求項６又
    は７に記載の通信ステーション。
  9. 【請求項９】 前記送信する手段は、特定のルーティン
    グ・メッセージがステーションの第１のテーブルを含む
    ように、特定のルーティング・メッセージを生成するこ
    とを特徴とする請求項６又は７に記載の通信ステーショ
    ン。
  10. 【請求項１０】 メッセージの中間宛先ステーションの
    識別子にそれぞれ関連付けられたメッセージの最終宛先
    ステーションの識別子を含むそれぞれの第１のテーブル
    をメモリに有するネットワークの通信ステーションであ
    って、 ２つのステーション間に経路が存在することを指示する
    特定のルーティング・メッセージを受信する手段と、 ステーションが特定のルーティング・メッセージの宛先
    ステーションであるかどうかを確認する手段と、 ステーションの第１のテーブルを特定のルーティング・
    メッセージの機能として修正する手段とを有することを
    特徴とする通信ステーション。
  11. 【請求項１１】 メッセージの中間宛先ステーションの
    識別子にそれぞれ関連付けられたメッセージの最終宛先
    ステーションの識別子を含むそれぞれの第１のテーブル
    をメモリに有するネットワークの通信ステーションであ
    って、 ２つのステーション間に経路が存在することを指示する
    特定のルーティング・メッセージを受信する手段と、 ステーションが特定のルーティング・メッセージの宛先
    ステーションであるかどうかを確認する手段と、 ステーションの第１のテーブルを特定のルーティング・
    メッセージの機能として修正する手段とを協働するよう
    に適合されることを特徴とする通信ステーション。
  12. 【請求項１２】 メッセージの中間宛先ステーションの
    識別子と関連付けられたメッセージの最終宛先ステーシ
    ョンの識別子を含むそれぞれの第１のテーブルを各ステ
    ーションがメモリ内に有し、ネットワークのステーショ
    ン間でメッセージを同報通信する通信方法であって、 任意のステーションがメッセージを受信すると、 メッセージ識別子と前記メッセージを送信したステーシ
    ョンの識別子の少なくとも１つを含み、前記メッセージ
    に関係するデータを第２のテーブルに記憶し、 メッセージ識別子を第２のテーブルに予め記憶されてい
    るメッセージ識別子と比較し、 ステーションの第１のテーブル内で、最終宛先ステーシ
    ョンであり、かつ中間宛先ステーションでもある一群の
    ステーションを探索し、 前記メッセージの識別子が、第２のテーブルに記憶され
    ている識別子と異なる場合、及び前記一群のステーショ
    ンが、前記メッセージを送信したステーションと異なる
    少なくとも１つのステーションを含む場合に、第２のメ
    ッセージを同報通信することを特徴とする通信方法。
  13. 【請求項１３】 前記第２のメッセージは、前記メッセ
    ージの識別子であるメッセージ識別子、及び考慮中のス
    テーションのアドレスである中間送信ステーションのア
    ドレスを有することを特徴とする請求項１２に記載の通
    信方法。
  14. 【請求項１４】 メッセージ識別子は、前記メッセージ
    と同じメッセージ識別子を有する以前のメッセージの組
    の最初のメッセージの最初の送信ステーションのアドレ
    スを含むことを特徴とする請求項１２又は１３に記載の
    通信方法。
  15. 【請求項１５】 メッセージの中間宛先ステーションの
    識別子と関連付けられたメッセージの最終宛先ステーシ
    ョンの識別子を含むそれぞれの第１のテーブルをメモリ
    内に有するネットワークの通信ステーションであって、 メッセージ識別子と前記メッセージを送信したステーシ
    ョンの識別子の少なくとも１つを含み、受信したメッセ
    ージに関係するデータを第２のテーブルに記憶する手段
    と、 メッセージ識別子を第２のテーブルに予め記憶されてい
    るメッセージ識別子と比較する手段と、 ステーションの第１のテーブル内で、最終宛先ステーシ
    ョンであり、かつ中間宛先ステーションでもある一群の
    ステーションを探索する手段と、 前記メッセージの識別子が、第２のテーブルに記憶され
    ている識別子と異なる場合、及び前記一群のステーショ
    ンが、前記メッセージを送信したステーションと異なる
    少なくとも１つのステーションを含む場合に、第２のメ
    ッセージを同報通信する手段とを有することを特徴とす
    る通信ステーション。
  16. 【請求項１６】 メッセージの中間宛先ステーションの
    識別子と関連付けられたメッセージの最終宛先ステーシ
    ョンの識別子を含むそれぞれの第１のテーブルをメモリ
    内に有するネットワークの通信ステーションであって、 メッセージ識別子と前記メッセージを送信したステーシ
    ョンの識別子の少なくとも１つを含み、受信したメッセ
    ージに関係するデータを第２のテーブルに記憶する手段
    と、 メッセージ識別子を第２のテーブルに予め記憶されてい
    るメッセージ識別子と比較する手段と、 ステーションの第１のテーブル内で、最終宛先ステーシ
    ョンであり、かつ中間宛先ステーションでもある一群の
    ステーションを探索する手段と、 前記メッセージの識別子が、第２のテーブルに記憶され
    ている識別子と異なる場合、及び前記一群のステーショ
    ンが、前記メッセージを送信したステーションと異なる
    少なくとも１つのステーションを含む場合に、第２のメ
    ッセージを同報通信する手段とを協働するように適合さ
    れることを特徴とする通信ステーション。
  17. 【請求項１７】 前記メッセージの識別子であるメッセ
    ージ識別子、及び考慮中のステーションのアドレスであ
    る中間送信ステーションのアドレスを有するように第２
    のメッセージを形成することを特徴とする請求項１５又
    は１６に記載の通信ステーション。
JP31363498A 1997-11-03 1998-11-04 通信方法及び通信ステーション Withdrawn JPH11261599A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FR9713785 1997-11-03
FR9713782A FR2770712A1 (fr) 1997-11-03 1997-11-03 Reduction du trafic de diffusion de message dans un reseau distribue
FR9713785A FR2770715A1 (fr) 1997-11-03 1997-11-03 Detection de rupture de lien dans un reseau distribue
FR9713782 1997-11-03

Publications (1)

Publication Number Publication Date
JPH11261599A true JPH11261599A (ja) 1999-09-24

Family

ID=26233915

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31363498A Withdrawn JPH11261599A (ja) 1997-11-03 1998-11-04 通信方法及び通信ステーション

Country Status (3)

Country Link
US (1) US6459685B1 (ja)
EP (1) EP0913965A1 (ja)
JP (1) JPH11261599A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7408929B2 (en) 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
JP2012506179A (ja) * 2008-10-16 2012-03-08 テレフオンアクチーボラゲット エル エム エリクソン（パブル） ネットワークノード

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6721314B1 (en) * 1999-05-20 2004-04-13 Lucent Technologies Inc. Method and apparatus for applying once-only processing in a data network
AU5161900A (en) 1999-05-28 2000-12-18 Afx Technology Group International, Inc. Wireless transceiver network employing node-to-node data messaging
US7027773B1 (en) 1999-05-28 2006-04-11 Afx Technology Group International, Inc. On/off keying node-to-node messaging transceiver network with dynamic routing and configuring
US6738601B1 (en) * 1999-10-21 2004-05-18 Broadcom Corporation Adaptive radio transceiver with floating MOSFET capacitors
US6751200B1 (en) 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
EP1107508A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson System, method and computer program product for sending broadcast messages
US6535498B1 (en) 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6975613B1 (en) 1999-12-06 2005-12-13 Telefonaktiebolaget L M Ericsson (Publ) System and method for scheduling communication sessions in an ad-hoc network
AU2037201A (en) * 1999-12-06 2001-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery
US6704293B1 (en) 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US6480505B1 (en) 1999-12-06 2002-11-12 Telefonaktiebolaget Lm Ericsson (Publ) Batched fair exhaustive polling scheduler
WO2001058085A1 (en) * 2000-01-31 2001-08-09 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for distributing a signal to several base transceiver stations
US6757518B2 (en) 2000-03-11 2004-06-29 Hewlett-Packard Development Company, L.P. Position discovery using short range mobile devices
US6819908B2 (en) * 2000-03-11 2004-11-16 Hewlett-Packard Development Company L.P. Limiting message diffusion between mobile devices
EP1133114A3 (en) * 2000-03-11 2003-07-23 Hewlett-Packard Company Limiting message diffusion between mobile devices
EP1133116A3 (en) 2000-03-11 2003-07-23 Hewlett-Packard Company Message diffusion between mobile devices
US7327683B2 (en) 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
GB0017460D0 (en) 2000-07-18 2000-08-30 Hewlett Packard Co Message passing to a known location
DE60135891D1 (de) 2000-07-18 2008-11-06 Hewlett Packard Co Verbreitung der Positionsdaten und Positionsentdeckung
FR2812502B1 (fr) * 2000-07-25 2002-12-20 Canon Kk Insertion et extraction de message dans des donnees numeriques
US7698463B2 (en) * 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US7027820B2 (en) 2001-01-31 2006-04-11 Hewlett-Packard Development Company, L.P. Location data validation by static entities receiving location data items by short-range communication
US6614393B2 (en) 2001-01-31 2003-09-02 Hewlett-Packard Development Company, L.P. Location data dissemination and reception for entities having short-range receivers
US7200130B2 (en) * 2001-02-13 2007-04-03 Nokia Corporation Short range RF network configuration
US7401272B1 (en) * 2001-03-09 2008-07-15 Pmc-Sierra, Inc. Apparatus and method for high speed sampling or testing of data signals using automated testing equipment
JP3943859B2 (ja) 2001-05-01 2007-07-11 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、移動通信方法、及び移動局
US7290054B2 (en) * 2002-04-26 2007-10-30 Redback Networks Inc. Dynamic modification of a subscriber connection
US7474874B2 (en) 2002-06-28 2009-01-06 Nokia Corporation Local browsing
US8224985B2 (en) 2005-10-04 2012-07-17 Sony Computer Entertainment Inc. Peer-to-peer communication traversing symmetric network address translators
US8060626B2 (en) 2008-09-22 2011-11-15 Sony Computer Entertainment America Llc. Method for host selection based on discovered NAT type
US7603464B2 (en) 2003-06-04 2009-10-13 Sony Computer Entertainment Inc. Method and system for identifying available resources in a peer-to-peer network
GB0313473D0 (en) * 2003-06-11 2003-07-16 Koninkl Philips Electronics Nv Configuring a radio network for selective broadcast
US7685301B2 (en) * 2003-10-20 2010-03-23 Sony Computer Entertainment America Inc. Redundancy lists in a peer-to-peer relay network
US7792988B2 (en) 2003-10-20 2010-09-07 Sony Computer Entertainment America, LLC Peer-to-peer data relay
US8010633B2 (en) 2003-10-20 2011-08-30 Sony Computer Entertainment America Llc Multiple peer-to-peer relay networks
US7392422B2 (en) 2003-10-20 2008-06-24 Sony Computer Entertainment America Inc., Violations in a peer-to-peer relay network
US7596633B2 (en) 2003-10-20 2009-09-29 Sony Computer Entertainment America Inc. Island recovery in a peer-to-peer relay network
US7627678B2 (en) 2003-10-20 2009-12-01 Sony Computer Entertainment America Inc. Connecting a peer in a peer-to-peer relay network
US7610402B2 (en) 2003-10-20 2009-10-27 Sony Computer Entertainment America Inc. Spectators in a peer-to-peer relay network
US8699525B2 (en) * 2004-09-10 2014-04-15 Interdigital Technology Corporation Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
US7545811B2 (en) * 2005-11-09 2009-06-09 Intel Corporation Efficient broadcast in wireless mesh networks
US8792403B2 (en) * 2007-02-09 2014-07-29 Clipsal Australia Pty Ltd Wireless network communications system
US7995478B2 (en) 2007-05-30 2011-08-09 Sony Computer Entertainment Inc. Network communication with path MTU size discovery
US7910932B2 (en) * 2007-06-01 2011-03-22 Northwestern University Transparent nanowire transistors and methods for fabricating same
US7908393B2 (en) 2007-12-04 2011-03-15 Sony Computer Entertainment Inc. Network bandwidth detection, distribution and traffic prioritization
US7856506B2 (en) 2008-03-05 2010-12-21 Sony Computer Entertainment Inc. Traversal of symmetric network address translator for multiple simultaneous connections
US9088903B2 (en) 2013-05-21 2015-07-21 The Boeing Company Dynamic routing under extreme cognitive jamming environments

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8911395D0 (en) * 1989-05-18 1989-07-05 British Telecomm Data communications network
US5404451A (en) * 1990-02-06 1995-04-04 Nemirovsky; Paul System for identifying candidate link, determining underutilized link, evaluating addition of candidate link and removing of underutilized link to reduce network cost
US5253161A (en) * 1990-02-06 1993-10-12 Paul Nemirovsky Method for routing data in a near-optimal manner in a distributed data communications network
US5245607A (en) * 1990-03-05 1993-09-14 At&T Bell Laboratories Data network message broadcast arrangement
US5243592A (en) * 1990-10-15 1993-09-07 Digital Equipment Corporation Method and apparatus for distance vector routing on datagram point-to-point links
US5394436A (en) * 1991-10-01 1995-02-28 Norand Corporation Radio frequency local area network
JPH05300145A (ja) * 1992-02-21 1993-11-12 Nec Corp パス設定経路探索方法及びそれに用いる多重化装置
US5262906A (en) * 1992-06-19 1993-11-16 Alcatel Network Systems, Inc. Message routing for SONET telecommunications maintenance network
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5453977A (en) * 1994-02-08 1995-09-26 Metricom, Inc. Method for network configuration via third party query
FI98261C (fi) * 1994-05-24 1997-05-12 Nokia Telecommunications Oy Menetelmä kehäväylöityksen estämiseksi tietoliikenneverkossa
US5481535A (en) * 1994-06-29 1996-01-02 General Electric Company Datagram message communication service employing a hybrid network
CA2129197C (en) * 1994-07-29 1999-11-09 Roger Y.M. Cheung Method and apparatus for connecting a wireless lan to a wired lan
CA2129199C (en) * 1994-07-29 1999-07-20 Roger Y.M. Cheung Method and apparatus for bridging wireless lan to a wired lan
JP3121221B2 (ja) * 1995-02-07 2000-12-25 株式会社日立製作所 情報処理システムの通信方法および情報処理システム
US5740160A (en) * 1995-03-06 1998-04-14 Nec Corporation Setting network identifier in wireless local area network
US5608726A (en) * 1995-04-25 1997-03-04 Cabletron Systems, Inc. Network bridge with multicast forwarding table
WO1997002677A2 (en) * 1995-07-03 1997-01-23 Philips Electronics N.V. Building management system with packet hopping communication
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
JPH09219702A (ja) * 1996-02-14 1997-08-19 Nec Corp メッシュ構成の空き経路の検索方法
US5886643A (en) * 1996-09-17 1999-03-23 Concord Communications Incorporated Method and apparatus for discovering network topology
US5914939A (en) * 1996-12-20 1999-06-22 Lucent Technologies Inc. Automatic learning of network routing by exchanging route information
US5848145A (en) * 1996-12-20 1998-12-08 Lucent Technologies Inc. Automatic learning of network routing using random routes
US5949760A (en) * 1997-03-21 1999-09-07 Rockwell International Corporation Simultaneous channel access transmission method for a multi-hop communications radio network
JP3147043B2 (ja) * 1997-06-18 2001-03-19 日本電気株式会社 コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7408929B2 (en) 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
US8320394B2 (en) 2001-09-28 2012-11-27 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
JP2012506179A (ja) * 2008-10-16 2012-03-08 テレフオンアクチーボラゲット エル エム エリクソン（パブル） ネットワークノード
US8995251B2 (en) 2008-10-16 2015-03-31 Telefonaktiebolaget L M Ericsson (Publ) Network nodes

Also Published As

Publication number Publication date
US6459685B1 (en) 2002-10-01
EP0913965A1 (en) 1999-05-06

Similar Documents

Publication Publication Date Title
JPH11261599A (ja) 通信方法及び通信ステーション
KR100565878B1 (ko) 무선 네트워크 메시지 라우팅
US6704293B1 (en) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US5812531A (en) Method and apparatus for bridging wireless LAN to a wired LAN
US8331262B2 (en) Apparatus and method for setup of optimum route using tree-topology
KR100709501B1 (ko) 피코넷 통신 시스템 내의 이웃들을 발견하기 위한 방법 및장치
US6483852B1 (en) Method and apparatus for connecting network segments
US6535488B1 (en) Path detection in a distributed network
US8503349B2 (en) Wireless LAN relay apparatus
US7869434B2 (en) Apparatus, method and system for routing a broadcast data frame in a mesh network with multiple mesh portals
US20110002226A1 (en) Method for Discovering Routes in Wireless Communications Networks
US20060285510A1 (en) Method and apparatus for transferring frames in extended wireless LAN
US20020137459A1 (en) Network and method for transmitting messages on a common wireless resource without causing broadcast storm
JP2001501431A5 (ja)
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
US10716048B2 (en) Detecting critical links in bluetooth mesh networks
US7310761B2 (en) Apparatus and method for retransmitting data packets in mobile ad hoc network environment
WO2001041378A1 (en) Broadcast as a triggering mechanism for route discovery
KR20060081418A (ko) 통신 시스템내에서 루트 발견을 위한 방법 및 장치
US20020025817A1 (en) Route updating method for micromobility network
US11246081B2 (en) Detecting critical links in bluetooth mesh networks

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060110