JP4258698B2 - ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム - Google Patents
ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム Download PDFInfo
- Publication number
- JP4258698B2 JP4258698B2 JP2001080465A JP2001080465A JP4258698B2 JP 4258698 B2 JP4258698 B2 JP 4258698B2 JP 2001080465 A JP2001080465 A JP 2001080465A JP 2001080465 A JP2001080465 A JP 2001080465A JP 4258698 B2 JP4258698 B2 JP 4258698B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- adjacent
- node
- address
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の属する技術分野】
本発明は、通信ネットワークにおけるブロードキャストに関し、特に、無線ネットワークにおいてブロードキャストを実行するブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラムに関する。
【0002】
【従来の技術】
ネットワークにおけるブロードキャストは、一回のメッセージの送信で、ネットワーク内の全てのノードが受信する通信方法である。
【0003】
例えば、有線で接続されたネットワークにおいては、ブロードキャストされたメッセージは、予め生成された経路に沿って配送され、全ての中継ノードと端末ノードに配送される。ネットワークの経路が適切に構成されていれば、ブロードキャストされたメッセージを受信した中継ノードは、受信した経路以外の経路に対して順次送信することで、メッセージを全てのノードに配送することができる。
【0004】
一方、無線を利用したネットワークでは、ブロードキャストされたメッセージは、送信ノードの無線信号が到達可能な範囲に存在するノード全てに配送される。無線を利用したネットワークには、セルラーシステムのような無線を利用するリンクが1ホップのシステムと、無線で中継を行なう無線マルチホップのシステムが存在する。前者の場合、無線リンクは必ず1ホップであり、無線でブロードキャストを行う場合、無線基地局が自ノードのエリア内の端末に対してブロードキャストし、各端末が受信して終了する。
【0005】
例えば、図15は、端末30aが無線基地局20−1aに所属しており、無線基地局間の経路として無線基地局20−1aと20−2a、20−2aとブリッジ10a、20−3aとブリッジ10a、ブリッジ10aと20−4aが有線で接続されているネットワークであるとする。
【0006】
ここで、端末30aがメッセージをブロードキャストする場合、まず、所属している無線基地局20−1aにユニキャストで送信される。ここで、無線基地局20−1aは、当該ブロードキャストメッセージを自ノードのエリア内の他の端末に配送するため、無線でブロードキャストを行ない、更に、有線で接続された経路である無線基地局20−2aに送信する。このメッセージを受けた無線基地局20−2aは、自ノードのエリア内の端末に無線でブロードキャストすると共に、有線の経路に従って、受信したブロードキャストメッセージの送信元以外の経路先であるブリッジ10aに送信する。このメッセージを受けたブリッジ10aは経路に従って、受信したブロードキャストメッセージの送信元以外の経路先である無線基地局20−3a、20−4aに送信し、以下無線基地局20−3a、20−4aは自ノード内の端末に向けて無線でブロードキャストを行なう。
【0007】
このように、セルラーシステムのような無線ネットワークでは、無線によるブロードキャストは、必ず1ホップで終了し、ある無線基地局が他の無線基地局が無線でブロードキャストしたメッセージを受信したとしても、更にブロードキャストするようなことはない。
【0008】
無線で中継を行なうマルチホップのシステムにおいて、無線基地局間の経路に同じ無線資源を利用する場合、ブロードキャストメッセージを受けた経路に対しては送信しないという制御ができないため、問題が生じる。
【0009】
例えば、図15における無線基地局20−1aと20−2a、20−2aとブリッジ10a、ブリッジ10aと無線基地局20−3a、20−4aが無線で接続された経路であるとする。
【0010】
端末30aがブロードキャストする場合は、以下のようになる。無線で経路が設定される場合は、中継ノードにおいて経路以外からメッセージが受信されたときに、当該メッセージを廃棄する必要があるが、正しい経路から受信したメッセージに関しては、中継処理が必要である。例えば、正しい経路からブロードキャストメッセージを受信した場合は、当該メッセージをさらにブロードキャストする。図15の例では、端末30aからのブロードキャストメッセージ(ステップA)を受けた無線基地局20−1aが無線でブロードキャストを行ない(ステップB)、そのブロードキャストを受けた無線基地局20−2aが無線でブロードキャストを行なうと(ステップC、D)、無線基地局20−1aは正しい経路である無線基地局20−2aからのブロードキャストメッセージを受け取る。正しい経路から受信したブロードキャストメッセージは、さらにブロードキャストする必要があるので、この結果、自ノード(無線基地局20−1a)が送信した同じブロードキャストメッセージを更にブロードキャストしてしまうというブロードキャストストームが発生する。
【0011】
【発明が解決しようとする課題】
上述したように従来の技術では、以下に述べるような問題点があった。
【0012】
第1に、無線を用いて中継を行なう従来のマルチホップのシステムにおいては、メッセージを無線でブロードキャストすると、ブロードキャストストームが発生してしまう。これは、ネットワークにおいて無線リンクを用いた適切な経路が構成されている場合であっても、自ノードの送出したブロードキャストメッセージが、当該ブロードキャストメッセージを受信したノードによって再度ブロードキャストされることによって、自ノードに正しい経路からのブロードキャストメッセージとして受信されるために、更に、ブロードキャストを行ってしまうためである。
【0013】
第2に、ブロードキャストメッセージを受信した場合、予め経路が設定されているノードに対してそれぞれユニキャストで送信するという方法は、位置が把握されていない端末が存在する可能性のある移動通信のようなネットワークでは、正しく機能しない。これは、ブロードキャストメッセージがユニキャストでそれぞれ配送されるので、位置が把握されていないノードに対しては配送されないためである。
【0014】
本発明の目的は、上記従来技術の欠点を解決し、無線による中継を用いた無線マルチホップネットワークにおいて、ブロードキャストストームを発生させずに、位置の認識できていない端末に対しても有効なブロードキャストが行える方法を提供することである。
【0015】
【課題を解決するための手段】
上記目的を達成するため本発明のブロードキャストシステムは、無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャストシステムにおいて、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとを生成し送信する手段を備えることを特徴とする。
【0016】
請求項2の本発明のブロードキャストシステムは、前記ノードは、受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する手段と、受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とする。
【0017】
請求項3の本発明のブロードキャストシステムは、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する手段と、受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する手段を備えることを特徴とする。
【0018】
請求項4の本発明のブロードキャストシステムは、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求する手段と、ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する手段を備え、前記ルートノードは、前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信する手段を備えることを特徴とする。
【0019】
請求項5の本発明のブロードキャスト送信ノードは、無線ネットワーク上にブロードキャストメッセージを発信するブロードキャスト送信ノードにおいて、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して通信する手段と、ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とする。
【0020】
請求項6の本発明のブロードキャスト送信ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して通信する手段と、ブロードキャストメッセージの新規送信時において、自ノードが前記ルートノードでない場合には、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信して前記ルートノードからの当該メッセージの配送を要求し、自ノードが前記ルートノードである場合には、当該ブロードキャストメッセージを下位の隣接ノードに対し送信する手段を備えることを特徴とする。
【0021】
請求項7の本発明のブロードキャスト中継ノードは、無線ネットワーク上にブロードキャストメッセージを中継するブロードキャスト中継ノードにおいて、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する手段と、受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とする。
【0022】
請求項8の本発明のブロードキャスト中継ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する手段と、受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する手段を備えることを特徴とする。
【0023】
請求項9の本発明のブロードキャスト中継ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する手段を備えることを特徴とする。
【0024】
請求項10の本発明のブロードキャスト中継ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、ブロードキャストメッセージを、予め設定された経路に沿ってユニキャスト通信を用いて隣接するノードに送信する手段と、自ノードが経路において当該受信メッセージの前記隣接送信元アドレスに設定された隣接ノード以外に経路を持たない末端ノードの場合に、前記隣接送信先アドレスにブロードキャストアドレスを設定して中継する手段と、前記末端ノードでない場合に、経路における当該メッセージの前記隣接送信元アドレス以外の隣接ノードのアドレスを前記隣接送信先アドレスに設定して中継する手段を備えることを特徴とする。
【0025】
請求項11の本発明のブロードキャスト方法は、無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャスト方法において、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信するステップと、ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信するステップを備えることを特徴とする。
【0026】
請求項12の本発明のブロードキャスト方法は、前記ノードは、受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄するステップと、受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信するステップを備えることを特徴とする。
【0027】
請求項13の本発明のブロードキャスト方法は、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信するステップと、受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄するステップを備えることを特徴とする。
【0028】
請求項14の本発明のブロードキャスト方法は、メッセージの送受信・中継を行なう各ノードは、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信するステップと、ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求するステップと、ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄するステップを備え、前記ルートノードは、前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信するステップを備えることを特徴とする。
【0029】
請求項15の本発明のブロードキャストプログラムは、コンピュータを制御することにより、無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャストプログラムにおいて、メッセージの送受信・中継を行なう各ノードに、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する処理と、ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する処理を実行させることを特徴とする。
【0030】
請求項16の本発明のブロードキャストプログラムは、前記ノードにおいて、受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する処理と、受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する処理を実行させることを特徴とする。
【0031】
請求項17の本発明のブロードキャストプログラムは、メッセージの送受信・中継を行なう各ノードに、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する処理と、受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する処理を実行させることを特徴とする。
【0032】
請求項18の本発明のブロードキャストプログラムは、メッセージの送受信・中継を行なう各ノードに、他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する処理と、ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求する処理と、ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する処理を実行させ、前記ルートノードに、前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信する処理を実行させることを特徴とする。
【0038】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。図1、図2は、本発明を適用する無線マルチホップネットワークの構成の一例を示す図である。
【0039】
図1、図2を参照すると本実施の形態のネットワークは、端末30(30−1、30−2、30−3)、無線基地局20(20−1、20−2、20−3、20−4、20−5)、無線ブリッジ10を備えており、これらの各ノードは無線リンクで接続されている。各端末30は移動体通信を行なう端末装置(移動体端末)であり、その各端末30による無線通信を無線基地局20により中継する。無線ブリッジ10は、各無線基地局20同士を接続する上位の基地局である。
【0040】
また、図中の各ノードを結ぶ線は、予め設定された通信経路を示している。他のノードと線が結ばれていない端末30−3は、どの無線基地局の通信エリアにも所属しておらず、経路が構成されていない状態である。例えば、端末30−1が端末30−2と通信する際には、無線リンクを用いて、無線基地局20−1、20−2、20−5、無線ブリッジ10、無線基地局20−4を順次経由することになる。これらの経由される各ノードは、メッセージを中継する中継ノードになる。
【0041】
経路を構成する際には、例えばspanning treeアルゴリズムが用いられる。spanning treeアルゴリズムでは、経路制御パケットを利用して、ツリートポロジーの頂点となるルートの識別番号とそのルートに至るコストが最小となるような経路が構成される。経路制御パケットの交換によって、各隣接ノードが経路上の上流に当たる上流ノードであるか、経路上の下流に当たる下流ノードであるか、経路以外のノードであるのかを認識することが可能である。ここで、経路の上流とは、あるノードに対してルートノードに近い側、下流とはルートノードから遠い側を示す。
【0042】
無線マルチホップネットワークでは、論理的な経路は作成されるものの、正しい経路以外のノードからのメッセージを受信することが可能なため、有線ネットワークで用いられるメッセージにおけるアドレスフィールドのように、送信元と送信先のみを使用した場合、メッセージを受信した各ノードはそのメッセージを中継すべきなのか、廃棄すべきなのか判断することが困難である。
【0043】
従って、無線マルチホップネットワークにおいて、通信を行なう際に用いるメッセージには、最終的なメッセージの送信先(以下、真の送信先と呼ぶ)アドレスを示すフィールド、隣接ノードの送信先(以下、隣接送信先と呼ぶ)アドレスを示すフィールド、メッセージの最初の送信元(以下、真の送信元と呼ぶ)アドレスを示すフィールド、隣接ノードの送信元(以下、隣接送信元と呼ぶ)アドレスを示すフィールドが必要である。つまり、生成された経路の隣接するノード間においてメッセージを送受した時点において、当該メッセージを送った側のノードを隣接送信元と呼び、当該メッセージを受信した側のノードを隣接送信先と呼ぶのである。
【0044】
図3は、このような各フィールドを備えるメッセージの構成例を示したものである。これらの各フィールドのデータは、図3に示されるようにメッセージの本文のデータに付加されて、各ノード間で送受される。
【0045】
図1において、端末30−1が端末30−2と通信する場合に、端末30−1が無線基地局20−1に対して送信するメッセージでは、真の送信先が端末30−2、真の送信元が端末30−1、隣接送信先が無線基地局20−1、隣接送信元が端末30−1となる。
【0046】
また、当該メッセージを無線基地局20−1が中継して無線基地局20−2に送信する場合、真の送信先と真の送信元は端末30−2、端末30−1で変わらず、隣接送信元が無線基地局20−1、隣接送信先が無線基地局20−2となる。
【0047】
従って、真の送信先と真の送信元は、メッセージを初めに生成したノードが設定し、経路途中における中継ノードにて変更されることはなく、中継ノードでは状況に合わせて設定することになる。通信する互いのアドレスと経路が明らかな場合は、ユニキャスト通信が行われ、各ノードに記録された経路に沿って、メッセージが配送される。上記の例では、無線基地局20−1には端末30−1が真の送信先の場合は、次ホップは端末30−1、端末30−2が真の送信先の場合は、次ホップは無線基地局20−2であることが記録されており、無線基地局20−1のような中継ノードでは、その情報に基づいてメッセージを中継する。
【0048】
上記では、ユニキャスト通信を想定したアドレス設定について記述したが、ブロードキャストの場合、アドレスとしてブロードキャストアドレスを用いる。
【0049】
本発明の制御を行なう通信層は特に限定しないが、OSIの7階層モデルにおけるデータリンク層内部、あるいはインターネットにおけるIP層とMAC層の中間に位置し、MAC層と共同して動作することが可能である。MACと共同して動作する場合、図3のメッセージ構成において、隣接送信先、隣接送信元はMAC層で扱うMACアドレスであり、真の送信元、真の送信先はMAC層の上位層で扱うMACアドレスとして使用することが可能である。
【0050】
次に、本発明の第1の実施の形態を、図面を参照して説明する。
【0051】
図4、5、6は、第1の実施の形態によるブロードキャスト方法を説明するためのフローチャートであり、それぞれに、図4はブロードキャストメッセージを最初に送信するノードの処理、図5はブロードキャストメッセージを中継するノードの処理、図6はブロードキャストメッセージを受信する受信ノードの処理を示している。
【0052】
ここで、ブロードキャストメッセージを最初に送信するノードとしては、中継ノードや端末を含む全てのノードが考えられる。ブロードキャストメッセージを中継するノードとしては、設定された経路を2つ以上持つ中継ノードが考えられる。ブロードキャストメッセージを受信する受信ノードとしては、中継ノードや端末を含む全てのノードが考えられる。
【0053】
図1のようなネットワークでは、無線ブリッジ10と各無線基地局20は、前述の中継ノードである。また、各端末30(30−1、30−2)は、経路を一つのみ所有する端末であり、メッセージの受信又は最初の送信を行なう。
【0054】
まず、図4を参照して、本実施の形態のブロードキャストメッセージを送信するノードの動作を説明する。
【0055】
本実施の形態を用いて制御を行なう通信層が、その上位層からメッセージの送信を要求される場合、送信するメッセージ本体と、その送信先のアドレスを供給される(ステップ401)。当該送信先をステップ402で判断し、ブロードキャストアドレスを示している場合はステップ406へ、他の場合はステップ403へ進む。
【0056】
ステップ403では、送信先への経路が把握できているかを判断し、できていれば、経路に従った次のノードへユニキャストで送信する(ステップ404)。経路が把握できていない場合、ブロードキャストで送信する必要があるが、まず、図3のメッセージフォーマットにおける真の送信先フィールドに、上位層から要求された送信先アドレスを設定する(ステップ405)。これは上位層が送信先アドレスは既知で、経路が認識できていないという状況であり、例えば、以前に一度通信を行ったため、上位層はアドレスを記憶しているが、経路情報が時間の経過によって無効になってしまったような場合がある。
【0057】
一方、上位層からの要求の送信先がブロードキャストアドレスであった場合、真の送信先にブロードキャストアドレスを設定する(ステップ406)。真の送信先の設定を終えると、真の送信元と隣接送信元として自ノードを設定し(ステップ407)、ステップ408に進む。
【0058】
ステップ408では、メッセージの隣接送信先にブロードキャストアドレスを設定する。この後、ブロードキャスト送信ノードが持つ経路の数に応じて、同じメッセージ本体、隣接送信元、真の送信先、真の送信元を持つメッセージを複製し、それぞれのメッセージの隣接送信先に、設定された経路における隣接ノードのアドレスを設定する(ステップ409〜ステップ411)。
【0059】
経路が複数存在する場合には、各経路の隣接ノードを隣接送信先とする。従って、同じ本体を持つメッセージが、隣接送信先としてブロードキャストアドレスを設定したメッセージが一つと、ユニキャストアドレスを設定したメッセージがノードの有する経路の数だけ生成されることになる。例えば、図1のようなトポロジーにおいて、端末30−1がブロードキャストする場合、予め決定された経路における隣接ノードは無線基地局20−1となるので、隣接送信先に無線基地局20−1を設定する。
【0060】
そして、以上により生成されたメッセージを送信する(ステップ409)。以上が、本実施の形態のブロードキャストを開始するノードの動作である。
【0061】
次に、図5を参照して、本実施の形態のブロードキャストメッセージを受信して中継するノードの動作を説明する。
【0062】
メッセージを受信したノードにおいて、本発明の制御を行なう通信層は下位層から受信指示を受ける(ステップ501)。受信したメッセージの隣接送信先を確認し(ステップ502)、ブロードキャストアドレスの場合、このメッセージは廃棄する(ステップ503)。ブロードキャストアドレスでない場合、隣接送信先が自ノードであるかを確認し(ステップ504)、そうでない場合は、このメッセージを廃棄する。またここでは、ステップ502とステップ504に分けずに、受信したメッセージの隣接送信先を確認して、自ノード以外であったら、直ちに廃棄してもよい。
【0063】
隣接送信先が自ノードであったら、真の送信先がブロードキャストであるかを確認し(ステップ506)、そうでない場合、真の送信先が自ノードであるかを確認する(ステップ507)。真の送信先が自ノードである場合には、上位層へ受信指示を出す(ステップ509)。真の送信先が自ノードでない場合には、真の送信先に指定されたアドレスへの経路の有無を確認し(ステップ508)、経路が存在すればユニキャスト通信を行なう(ステップ510)。
【0064】
経路が存在しない場合、真の送信先を当該宛先のままとして、ステップ512へ進む。ステップ508にて、当該当するアドレスへの経路を確認し、経路が存在しない場合は、真の送信先としては特定のアドレスが設定されているが、事実上ブロードキャストで送信することになる。このことによって、位置の認識できていない端末への配送が可能となる。
【0065】
また、ステップ506にて、真の送信先がブロードキャストであることが確認されるとステップ511に進む。ステップ511では、通信の上位層に対して当該ブロードキャストメッセージの受信指示を行なう。本制御を行なう中継ノードが、中継のみを行なうブリッジの場合、上位層が存在しないこともあるので、その場合は上位層に通知する必要はない。この後ステップ512に進む。
【0066】
ステップ512では、隣接送信元アドレスとして自ノードのアドレスを設定し、ステップ513に進む。ステップ513では、隣接送信先アドレスとしてブロードキャストアドレスを設定する。この後、中継ノードが持つ経路の数に応じて、同じメッセージ本体、隣接送信元、真の送信先、真の送信元を持つメッセージを複製し、それぞれのメッセージの隣接送信先に、設定された経路における隣接ノードのアドレスを設定する(ステップ514〜ステップ516)。
【0067】
ただし、経路における隣接ノードのうち、受信したメッセージの隣接送信元に設定されていたノードは除外する。経路が複数存在する場合には、各経路の隣接ノードを隣接送信先とする。従って、同じ本体を持つメッセージが、隣接送信先としてブロードキャストアドレスを設定したメッセージが一つと、ユニキャストアドレスを設定したメッセージが“ノードの有する経路の数 − 1”だけ生成されることになる。
【0068】
例えば、図1のようなトポロジーにおいて、端末30−1から受信したブロードキャストメッセージを無線基地局20−1がブロードキャストする場合、予め決定された経路における隣接ノードは無線基地局20−2と端末30−1であるが、受信したメッセージの隣接送信元が端末30−1であるので、隣接送信先に無線基地局20−2を設定する。
【0069】
そして、以上により生成されたメッセージを送信する(ステップ517)。メッセージの真の送信先と真の送信元については、受信したメッセージに設定されていたアドレスを変更しない。以上が、本実施の形態のブロードキャストを中継するノードの動作である。
【0070】
次に、図6を参照して、本実施の形態の受信ノードの動作を説明する。
【0071】
メッセージを受信した受信ノードにおいて、本発明の制御を行なう通信層は下位層から受信指示を受ける(ステップ601)。受信したメッセージの隣接送信先を確認して、自ノード宛あるいはブロードキャストのメッセージであるかを確認する(ステップ602)。そうでない場合、このメッセージは廃棄する(ステップ603)。自ノード宛あるいはブロードキャストのメッセージである場合は、上位層へ受信指示を出す(ステップ604)。
【0072】
本フローでは、隣接送信先のみを確認しているが、隣接送信先に加えて、真の送信先も確認し、自ノードあるいはブロードキャストアドレスの場合のみステップ604を実行することも可能である。このように、隣接送信先にブロードキャストアドレスが設定されている場合は、受信処理を行なうことで、無線基地局に所属していない端末であっても、ブロードキャストメッセージを受信することが可能である。
【0073】
以上説明したように、本実施の形態によるブロードキャストは、設定された経路に沿ったユニキャストと、各ノードにおける1ホップのブロードキャストによって行なうので、正しく全てのノードにブロードキャストが配送される。
【0074】
また、隣接送信先にブロードキャストを設定したメッセージは、受信側で廃棄されるので、自ノードの出力したブロードキャストメッセージが戻ってくることによって生じるブロードキャストストームが発生することはない。
【0075】
更に、無線マルチホップネットワークで用いるメッセージフォーマットに追加フィールドを設ける必要はなく、各ノードの制御のみによって実現することができる。
【0076】
次に、本発明の第2の実施の形態について、図面を参照して説明する。
【0077】
本実施の形態では、先の第1の実施の形態のブロードキャストメッセージのフィールド構成に加えて、図7に示されるように、前ホップのアドレスを追加する。
【0078】
ここで、前ホップのアドレスとは、あるノードがブロードキャストメッセージを送信する場合に、その送信の契機となったブロードキャストメッセージを送信したノードのアドレスを示す。例えば、図1において、無線基地局20−1が無線基地局20−2からのブロードキャストメッセージを受信し、当該メッセージをブロードキャストする場合に、送信するメッセージの前ホップアドレスとして含まれるのは、無線基地局20−2のアドレスである。また、最初にブロードキャストメッセージを送信するノードの場合は、前ホップのアドレスは存在しないため、例えば、この場合には自ノードのアドレスとして前ホップのアドレスを用いてもよい。
【0079】
本実施の形態におけるブロードキャストを開始するノードの動作について、図8のフローチャートを参照して説明する。
【0080】
本実施の形態のブロードキャストを開始するノードの、ステップ801からステップ807までの処理は、第1の実施の形態におけるステップ401からステップ407までの処理と同様であり、ここではその説明を省略する。
【0081】
そして、ステップ808において、隣接送信先としてブロードキャストアドレスを設定する。次に、前ホップのアドレスとして自ノードのアドレスを設定する(ステップ809)。ブロードキャストを開始するノードであるので、前ホップのアドレスは実質的に存在しないため、このフィールドを空にしてもよい。このように各フィールドを設定したブロードキャストメッセージを送信する(ステップ810)。
【0082】
例えば、図1において、端末30−1がブロードキャストを開始する場合、真の送信先にブロードキャストアドレスを設定し、隣接送信元と真の送信元に端末30−1のアドレスを設定し、隣接送信先にブロードキャストアドレスを設定し、前ホップのアドレスに端末30−1のアドレスを設定して送信する。以上が、本実施の形態のブロードキャストを開始するノードの動作である。
【0083】
次に、本実施の形態におけるメッセージを中継するノードの動作について、図9のフローチャートを参照して説明する。
【0084】
メッセージを中継するノードにおいて、通信層の下位層からの受信指示があると(ステップ901)、当該受信メッセージの隣接送信元が、予め設定された経路において自ノードの隣接ノードであるかを判断する(ステップ902)。隣接ノード以外のノードからのメッセージであると判断されると、メッセージは廃棄される(ステップ903)。隣接ノードからのメッセージ、すなわち自ノードの上流ノードあるいは下流ノードからのメッセージであると判断されると、ステップ904に進む。
【0085】
ステップ904では、当該受信メッセージの隣接送信先が自ノードあるいはブロードキャストアドレスであることを判定する。隣接送信先が自ノードあるいはブロードキャストアドレスでないと判断された場合、当該メッセージを廃棄する(ステップ905)。隣接送信先が自ノードあるいはブロードキャストアドレスであると判断された場合、ステップ906に進み、真の送信先がブロードキャストアドレスであるかを判断する。
【0086】
ステップ906からステップ911までの処理は、第1の実施の形態におけるステップ506からステップ511までの処理と同様であり、ここではその説明を省略する。
【0087】
ステップ912では、前ホップのアドレスとして設定されたアドレスが自ノードのアドレスであるかを判定する。前ホップのアドレスが自ノードである場合、そのメッセージは廃棄する(ステップ913)。ステップ913においてメッセージを廃棄することにより、自ノードの送信したブロードキャストメッセージが隣接ノードで更に送信されたのを受信して、もう一度送信してしまうブロードキャストストームを防止することができる。前ホップのアドレスが自ノードでないと判断されると、受信したメッセージの隣接送信元を記録し、新たに隣接送信元として自ノードのアドレスを設定する(ステップ914)。
【0088】
次に、隣接送信先としてブロードキャストアドレスを設定する(ステップ915)。そして、ステップ914にて記録した、受信メッセージの隣接送信元を前ホップのアドレスとして設定し(ステップ916)、メッセージを送信する(ステップ917)。メッセージの真の送信先と真の送信元については変更しない。
【0089】
例えば、図1において、端末30−1が送信したブロードキャストメッセージを受信した無線基地局20−1は、端末30−1が経路における隣接ノードであり、隣接送信先がブロードキャストになっているので、ブロードキャストすることを決定する。そして、該受信メッセージの隣接送信元は端末30−1であるので、前ホップのアドレスとして端末30−1を記録し、隣接送信元として自ノードである無線基地局20−1のアドレスを、隣接送信先にブロードキャストアドレスを、前ホップのアドレスに記録した端末30−1のアドレスを設定して、送信する。以上が、本実施の形態のブロードキャストを中継するノードの動作である。
【0090】
また、本実施の形態における端末の動作は、第1の実施の形態と同様であり、ここではその説明を省略する。
【0091】
以上説明したように、本実施の形態では、ブロードキャストメッセージを中継する中継ノードにおいて、ブロードキャストメッセージ内に当該ブロードキャストメッセージを送信する契機となったブロードキャストメッセージの送信元ノードを、前ホップのアドレスとして設定することで、自ノードの送信したブロードキャストメッセージが、隣接ノードでもう一度ブロードキャストされたメッセージを受信して、更にブロードキャストしてしまうブロードキャストストームを防止することができる。
【0092】
また、受信したメッセージが予め設定された経路における隣接ノードからのメッセージであるかを判断して、経路以外からのブロードキャストメッセージを廃棄するので、余分なブロードキャストを発生させることがない。
【0093】
更に、ブロードキャストメッセージのフィールドに、前ホップのアドレスを追加することにより、送信メッセージ数を増加させずに、正しいブロードキャストが可能となる。
【0094】
次に、本発明の第3の実施の形態について図面を参照して説明する。
【0095】
本実施の形態では、予め設定された経路が、一つのルートノードを頂点としたツリー構造を備える無線マルチホップネットワークを対象とする。図1の通信経路においてルートノードは、無線ブリッジ10に当たる。
【0096】
本実施の形態では、ブロードキャストメッセージは経路沿いに上流に向かってユニキャストされ、一度ルートノードまで至り、その後ルートノードが起点となってブロードキャストを行なう。各中継ノードは、経路における自ノードの上流の隣接ノードから受信したブロードキャストメッセージは、更にブロードキャストを行なうが、下流から受信したブロードキャストメッセージは廃棄する。本実施の形態において使用するメッセージは、第1の実施の形態と同様の図3に示される構成を備える。
【0097】
本実施の形態において、ブロードキャストを開始するブロードキャスト送信ノードの処理を、図10のフローチャートを参照して説明する。図10のステップ1001からステップ1007までの処理は、第1の実施の形態のステップ401からステップ407までの処理と同様であり、ここではその説明を省略する。
【0098】
ステップ1008において、自ノードがルートノードであるか否かを判断する。ルートノードは自分の上流ノードを持たないことにより、ルートノードであるか否かを判断することができる。
【0099】
ルートノードである場合には、ステップ1009に進み、隣接送信先にブロードキャストアドレスを指定し、メッセージを送信する(ステップ1010)。自ノードがルートノードでないと判断された場合、ステップ1011に進み、隣接送信先に上流ノードを設定し、メッセージを送信する(ステップ1010)。
【0100】
このブロードキャスト送信を開始するノードが端末の場合には、ステップ1011において自ノードが所属している無線基地局のアドレスを指定することになる。例えば、図1における端末30−1がブロードキャストを開始する場合、真の送信先にブロードキャストアドレス、真の送信元と隣接送信元に自ノードのアドレス、隣接送信先に無線基地局20−1を設定して送信する。以上が、本実施の形態のブロードキャストを開始するノードの動作である。
【0101】
次に、本実施の形態のブロードキャストメッセージを中継するノードの処理を、図11のフローチャートを参照して説明する。
【0102】
中継ノードでは、受信メッセージを下位層から提供される(ステップ1101)。受信メッセージの隣接送信元は隣接ノードであるかを判断し(ステップ1102)、隣接ノードではないときには廃棄する(ステップ1103)。隣接送信元が経路に沿った自ノードの隣接ノードである場合、隣接送信先が自ノードであるかを判定し、自ノードである場合ステップ1107へ、自ノードでない場合ステップ1105へ進む(ステップ1104)。
【0103】
例えば、図1において端末30−1が送信したブロードキャストメッセージを無線基地局20−1が受信した際の処理では、無線基地局20−1にとって端末30−1は経路上の隣接ノードであり、隣接送信先が無線基地局20−1になっているので、ステップ1107へ進む。
【0104】
ステップ1105へ進むと、隣接送信先がブロードキャストアドレスであるかを判定し(ステップ1105)、ブロードキャストでない場合は廃棄する(ステップ1106)。隣接送信先がブロードキャストの場合はステップ1112へ進む。
【0105】
ここで、ステップ1107からステップ1111、ステップ1117までの処理と、ステップ1112からステップ1118までの処理は、第1の実施の形態におけるステップ506からステップ511までの処理と同様であり、ステップ1107とステップ1109、及びステップ1112とステップ1114において進むステップがそれぞれ異なるのみであるので、ここではその説明を省略する。
【0106】
前述のように、ステップ1117、1118の処理は、本制御を行なうノードがブリッジのような機能のみを持つ場合には上位層が存在しないこともあるので、このような場合には処理する必要はない。
【0107】
ステップ1117、1118を終えると、それぞれステップ1119、1120へ進む。ステップ1119に進んだ場合、自ノードがルートノードであるかを判定する。ルートノードでない場合、隣接送信先に経路における上流ノードを設定し、隣接送信元に自ノードを設定し(ステップ1121)、メッセージを送信する(ステップ1122)。ルートノードである場合、隣接送信先にブロードキャストアドレスを設定し、隣接送信元に自ノードを設定し(ステップ1123)、メッセージを送信する(ステップ1124)。
【0108】
真の送信元、真の送信先フィールドに関しては受信したメッセージに設定されていたアドレスを変更する必要はない。例えば、図1において端末30−1からのブロードキャストメッセージを受信した無線基地局20−1では、隣接送信先に無線基地局20−2を、隣接送信元に自ノードである無線基地局20−1のアドレスを設定してメッセージを送信する。
【0109】
ステップ1120に進んだ場合、受信メッセージに設定された隣接送信元が、経路における自ノードの上流ノードであるかを判定する。上流ノードからのメッセージでないと判断されると、当該受信メッセージは廃棄する(ステップ1125)。上流ノードからのメッセージであると判断されると、ステップ1126へ進む。ステップ1126では、隣接送信先にブロードキャストアドレスを設定し、隣接送信元に自ノードを設定し、メッセージを送信する(ステップ1127)。
【0110】
真の送信元、真の送信先フィールドに関しては受信したメッセージに設定されていたアドレスを変更する必要はない。例えば、図1において無線基地局20−2からのブロードキャストメッセージを受信した無線基地局20−1においては、無線基地局20−2は無線基地局20−1にとって上流ノードであるので、隣接送信先にブロードキャストアドレスを、隣接送信元に自ノードである無線基地局20−1のアドレスを設定して、メッセージを送信する。以上が、本実施の形態の中継ノードの動作である。
【0111】
本実施の形態における受信ノードの動作は、第1の実施の形態における受信ノードの動作と同様であるので省略する。
【0112】
以上説明したように、本実施の形態では、ブロードキャストメッセージが、予め設定された経路に沿って、一旦ルートノードまでユニキャストされ、ルートノードから下流に向かってブロードキャストが行われ、各中継ノードでは上流ノードから受信したブロードキャストメッセージのみを、更にブロードキャストすることによって、全てのノードにブロードキャストメッセージが配送されると共に、ブロードキャストストームの発生を防止することができる。
【0113】
更に、新たにメッセージのフィールドを定義する必要はなく、送信メッセージ数を増加させることもない。
【0114】
次に、本発明の第4の実施の形態について図面を参照して説明する。
【0115】
本実施の形態では、第1の実施の形態で使用した図3のようなメッセージフォーマットを用いて、各端末が必ず隣接送信先だけでなく、真の送信先アドレスを確認し、中継ノードは予め設定された経路に沿ってブロードキャストメッセージをユニキャストで配送する。
【0116】
本実施の形態における、ブロードキャストを開始するノードの動作について、図12のフローチャートを参照して説明する。
【0117】
ここで、本実施の形態のステップ1201からステップ1207までの処理は、第1の実施の形態におけるステップ401からステップ407までの処理と同様であるので、ここではその説明を省略する。
【0118】
ステップ1208において、隣接送信先に予め設定された経路における隣接ノードのアドレスを設定し、メッセージを送信する(ステップ1209)。例えば、図1における端末30−1がブロードキャストを開始する場合、隣接送信先として無線基地局20−1のアドレスを設定して送信する。経路上の隣接ノードが複数存在する場合には、それぞれの隣接ノードのアドレスを設定して送信する。以上が、本実施の形態のブロードキャストを開始するノードの動作である。
【0119】
次に、本実施の形態のメッセージを中継する中継ノードの動作について、図13のフローチャートを参照して説明する。
【0120】
ここで、本実施の形態のステップ1301からステップ1311までの処理は、第1の実施の形態におけるステップ501からステップ511までの処理と同様であるので、ここではその説明を省略する。
【0121】
ステップ1313では、自ノードが経路における末端のノード、すなわちメッセージを受信した経路以外の経路を持っていないノードであるかを判定する。例えば、図1において無線基地局20−3が無線基地局20−5からブロードキャストメッセージを受信した場合、無線基地局20−3は無線基地局20−5への経路以外を持たない末端ノードであるので隣接送信先にブロードキャストアドレスを設定する。
【0122】
末端ノードである場合、ステップ1315にて隣接送信先にブロードキャストアドレスを設定しステップ1316へ進む。末端ノードでない場合、受信したメッセージの隣接送信元に設定されていた隣接ノード以外の隣接ノードを、隣接送信先として設定し(ステップ1314)、ステップ1316へ進む。
【0123】
このような隣接ノードが複数存在する場合には、それぞれの隣接ノードを隣接送信先として設定する。例えば、図1において無線基地局20−5が無線基地局20−2からブロードキャストメッセージを受信した場合、隣接ノードは無線基地局20−2と20−3、無線ブリッジ10であるが、受信したメッセージの隣接送信元には無線基地局20−2のアドレスが設定されているので、無線基地局20−2を除いて、無線基地局20−3と無線ブリッジ10のアドレスを隣接送信先として、メッセージを2つ生成する。
【0124】
隣接送信先を設定した後、ステップ1316にて、隣接送信元として自ノードのアドレスを設定し、メッセージを送信する(ステップ1317)。ただし、真の送信先、真の送信元、メッセージ本体については受信したメッセージのものをそのまま使用する。以上が、本実施の形態の中継ノードの動作である。
【0125】
次に、本実施の形態のブロードキャストメッセージを受信する端末の動作について、図14のフローチャートを参照して説明する。
【0126】
本制御を行なう通信層が、下位層からの受信指示を受けると(ステップ1401)、真の送信先がブロードキャストアドレスであるかを判定する(ステップ1402)。真の送信先がブロードキャストアドレスでない場合、通常の受信処理が行われる。通常の受信処理とは、例えば隣接送信先が自ノードあるいはブロードキャストアドレスであった場合に、真の送信先を確認し、真の送信先が自ノードである場合に、通信の上位層に受信指示を供給することである。
【0127】
真の送信先がブロードキャストアドレスであると判断されると、ステップ1404において所属無線基地局が既に決定されているかを判定する。端末において所属無線基地局が設定されていないことは、経路が存在しないことで確認可能である。所属無線基地局が決定されていない場合は、ステップ1407へ、されている場合はステップ1405へ進む。
【0128】
例えば、図1において、端末30−3はいずれの無線基地局にも所属していない。このとき、端末30−1が送信を開始したブロードキャストが無線基地局20−1、20−2、20−5を経由して無線基地局20−3で受信され、無線基地局20−3は隣接送信先と真の送信先にブロードキャストアドレスを設定したメッセージを送信する。このメッセージを受信した端末30−3は、真の送信先がブロードキャストアドレスであり、所属無線基地局は決定されていないので、通信の上位層への受信指示を行なう。以上が、本実施の形態の端末の動作である。
【0129】
本実施の形態では、ブロードキャストメッセージが、予め設定された経路に沿って、経路が既知のノードに対してはユニキャストで配送されると共に、位置が登録されていない端末も常に真の送信先アドレスを確認し、ブロードキャストアドレスの場合は受信処理行なうので、ブロードキャストストームを発生させずに、正しいブロードキャストが可能である。
【0130】
また、新たにメッセージのフィールドを定義する必要はなく、送信メッセージ数を増加させることもない。
【0131】
なお、上記各実施の形態のブロードキャストシステムは、無線ブリッジ10、無線基地局20、端末30におけるブロードキャストメッセージの送信、中継、受信等の機能や、その他の機能をハードウェア的に実現することは勿論として、各機能を備えるコンピュータプログラムを、コンピュータ処理装置のメモリにロードされることで実現することができる。このコンピュータプログラムは、磁気ディスク、半導体メモリその他の記録媒体に格納される。そして、その記録媒体からコンピュータ処理装置にロードされ、コンピュータ処理装置の動作を制御することにより、上述した各機能を実現する。
【0132】
以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。
【0133】
【発明の効果】
以上説明したように本発明によれば、以下のような効果が達成される。
【0134】
第1に、無線を用いて中継を行なう無線マルチホップネットワークにおいて、正しくブロードキャストを行ない、ブロードキャストストームの発生を解消することができる。
【0135】
第2に、経路に関する情報が登録されていない端末に対しても、ブロードキャストメッセージを配送することができる。
【0136】
第3に、ブロードキャストメッセージを設定された経路に沿ってユニキャストで配送すると共に、各ノードにおいて1ホップのみのブロードキャストを行なう方式により、ブロードキャストを行なうことができる。
【0137】
第4に、ブロードキャストメッセージ内にそのブロードキャストを送信する契機となったブロードキャストメッセージを送信したノードのアドレスを含め、ブロードキャストメッセージを受信したノードにおいて、予め設定された経路における隣接ノード以外のノードからのブロードキャストメッセージを廃棄することができる。
【0138】
第5に、ブロードキャストメッセージを、ユニキャスト通信を用いて一旦ルートノードに配送し、当該ブロードキャストメッセージを受信したルートノードがブロードキャストを行ない、各ノードにおいて、予め設定された経路における上流の隣接ノードからのブロードキャストメッセージのみを有効なブロードキャストメッセージとして、更にブロードキャストを行なうことができる。
【0139】
第6に、中継ノードが予め構成された経路に沿ってユニキャスト通信を用いてブロードキャストメッセージを配送すると共に、端末がメッセージに含まれる真の送信先を確認し、ブロードキャストアドレスである場合は受信処理を行なうことができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態を説明するためのネットワーク構成の一例を示す図である。
【図2】 本発明の実施の形態を説明するためのネットワークの装置構成の一例を示すブロック図である。
【図3】 本発明におけるメッセージフォーマットの一例を示す図である。
【図4】 本発明の第1の実施の形態によるブロードキャスト送信ノードの処理を説明するためのフローチャートである。
【図5】 本発明の第1の実施の形態によるブロードキャスト中継ノードの処理を説明するためのフローチャートである。
【図6】 本発明の第1の実施の形態による受信ノードの処理を説明するためのフローチャートである。
【図7】 本発明の第2の実施の形態のメッセージフォーマットの一例を示す図である。
【図8】 本発明の第2の実施の形態によるブロードキャスト送信ノードの処理を説明するためのフローチャートである。
【図9】 本発明の第2の実施の形態によるブロードキャスト中継ノードの処理を説明するためのフローチャートである。
【図10】 本発明の第3の実施の形態によるブロードキャスト送信ノードの処理を説明するためのフローチャートである。
【図11】 本発明の第3の実施の形態によるブロードキャスト中継ノードの処理を説明するためのフローチャートである。
【図12】 本発明の第4の実施の形態によるブロードキャスト送信ノードの処理を説明するためのフローチャートである。
【図13】 本発明の第4の実施の形態によるブロードキャスト中継ノードの処理を説明するためのフローチャートである。
【図14】 本発明の第4の実施の形態による端末の処理を説明するためのフローチャートである。
【図15】 無線を用いたブロードキャストを説明するための図である。
【符号の説明】
10 無線ブリッジ
20、20−1、20−2、20−3、20−4、20−5 無線基地局
30、30−1、30−2、30−3 端末
10a ブリッジ
20−1a、20−2a、20−3a、20−4a 無線基地局
30a 端末
Claims (18)
- 無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャストシステムにおいて、
メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、
ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとを生成し送信する手段を備えることを特徴とするブロードキャストシステム。 - 前記ノードは、
受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する手段と、
受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とする請求項1に記載のブロードキャストシステム。 - メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する手段と、
受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する手段を備えることを特徴とする請求項1に記載のブロードキャストシステム。 - メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、
ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求する手段と、
ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する手段を備え、
前記ルートノードは、
前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信する手段を備えることを特徴とする請求項1に記載のブロードキャストシステム。 - 無線ネットワーク上にブロードキャストメッセージを発信するブロードキャスト送信ノードにおいて、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して通信する手段と、
ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とするブロードキャスト送信ノード。 - 他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して通信する手段と、
ブロードキャストメッセージの新規送信時において、自ノードが前記ルートノードでない場合には、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信して前記ルートノードからの当該メッセージの配送を要求し、自ノードが前記ルートノードである場合には、当該ブロードキャストメッセージを下位の隣接ノードに対し送信する手段を備えることを特徴とする請求項5に記載のブロードキャスト送信ノード。 - 無線ネットワーク上にブロードキャストメッセージを中継するブロードキャスト中継ノードにおいて、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、
受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する手段と、
受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する手段を備えることを特徴とするブロードキャスト中継ノード。 - 他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する手段と、
受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する手段を備えることを特徴とする請求項7に記載のブロードキャスト中継ノード。 - 他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、
ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する手段を備えることを特徴とするブ請求項7に記載のロードキャスト中継ノード。 - 他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する手段と、
ブロードキャストメッセージを、予め設定された経路に沿ってユニキャスト通信を用いて隣接するノードに送信する手段と、
自ノードが経路において当該受信メッセージの前記隣接送信元アドレスに設定された隣接ノード以外に経路を持たない末端ノードの場合に、前記隣接送信先アドレスにブロードキャストアドレスを設定して中継する手段と、
前記末端ノードでない場合に、経路における当該メッセージの前記隣接送信元アドレス以外の隣接ノードのアドレスを前記隣接送信先アドレスに設定して中継する手段を備えることを特徴とする請求項7に記載のブロードキャスト中継ノード。 - 無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャスト方法において、
メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信するステップと、
ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信するステップを備えることを特徴とするブロードキャスト方法。 - 前記ノードは、
受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄するステップと、
受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信するステップを備えることを特徴とする請求項11に記載のブロードキャスト方法。 - メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信するステップと、
受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄するステップを備えることを特徴とする請求項11に記載のブロードキャスト方法。 - メッセージの送受信・中継を行なう各ノードは、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信するステップと、
ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求するステップと、
ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄するステップを備え、
前記ルートノードは、
前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信するステップを備えることを特徴とする請求項11に記載のブロードキャスト方法。 - コンピュータを制御することにより、無線ネットワーク上でメッセージのブロードキャストを行なうブロードキャストプログラムにおいて、
メッセージの送受信・中継を行なう各ノードに、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する処理と、
ブロードキャストメッセージを新規に送信する場合に、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、通信経路上の隣接ノードのそれぞれに対して、前記真の送信先アドレスにブロードキャストアドレスを設定しかつ前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する処理を実行させることを特徴とするブロードキャストプログラム。 - 前記ノードにおいて、
受信したメッセージの前記隣接送信先アドレスが自ノードでない場合に、当該メッセージを廃棄する処理と、
受信したメッセージの前記真の送信先アドレスにブロードキャストアドレスが設定されている場合、及び前記真の送信先アドレスに指定された宛先への通信経路が不明な場合において、前記受信したメッセージの前記隣接送信元アドレスに示される以外の通信経路上の隣接ノードのそれぞれに対して、前記隣接送信先アドレスにブロードキャストアドレスを設定した前記メッセージと、前記隣接送信先アドレスに当該隣接ノードのアドレスを指定した前記メッセージとの双方を生成し送信する処理を実行させることを特徴とする請求項15に記載のブロードキャストプログラム。 - メッセージの送受信・中継を行なう各ノードに、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスと、中継するメッセージの一つ前の送信元を表す前ホップのノードのアドレスのデータを、当該メッセージに付加して送信する処理と、
受信したメッセージの前記隣接送信元アドレスが予め設定された通信経路における自ノードの隣接ノードでない場合、及び、受信したメッセージの前ホップのノードのアドレスが自ノードのアドレスである場合において、当該受信メッセージを廃棄する処理を実行させることを特徴とする請求項15に記載のブロードキャストプログラム。 - メッセージの送受信・中継を行なう各ノードに、
他のノードとの間で通信するメッセージに対して、当該メッセージの最終的な送信先を示す真の送信先アドレスと、当該メッセージの最初の送信元を示す真の送信元アドレスと、隣接するノード間の転送における当該メッセージの送信先を示す隣接送信先アドレスと、隣接するノード間の転送における当該メッセージの送信元を示す隣接送信元アドレスのデータを、当該メッセージに付加して送信する処理と、
ブロードキャストメッセージを新規に送信する場合に、当該ブロードキャストメッセージをユニキャスト通信により前記ルートノードに送信し、前記ルートノードからの当該メッセージの配送を要求する処理と、
ブロードキャストメッセージの受信時に、当該メッセージの前記隣接送信元アドレスが下位のノードである場合には、当該メッセージを破棄する処理を実行させ、
前記ルートノードに、
前記ノードから、前記ブロードキャストメッセージを受け付けて、当該メッセージを下位のノードに対し送信する処理を実行させることを特徴とする請求項15に記載のブロードキャストプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001080465A JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
US10/100,912 US20020137459A1 (en) | 2001-03-21 | 2002-03-20 | Network and method for transmitting messages on a common wireless resource without causing broadcast storm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001080465A JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008325781A Division JP2009105936A (ja) | 2008-12-22 | 2008-12-22 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
JP2008325798A Division JP2009112036A (ja) | 2008-12-22 | 2008-12-22 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002281030A JP2002281030A (ja) | 2002-09-27 |
JP4258698B2 true JP4258698B2 (ja) | 2009-04-30 |
Family
ID=18936746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001080465A Expired - Fee Related JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20020137459A1 (ja) |
JP (1) | JP4258698B2 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10785316B2 (en) | 2008-11-24 | 2020-09-22 | MeshDynamics | Evolutionary wireless networks |
US9172738B1 (en) | 2003-05-08 | 2015-10-27 | Dynamic Mesh Networks, Inc. | Collaborative logistics ecosystem: an extensible framework for collaborative logistics |
US8923186B1 (en) * | 2003-05-08 | 2014-12-30 | Dynamic Mesh Networks, Inc. | Chirp networks |
US20040105414A1 (en) * | 2002-12-02 | 2004-06-03 | Narayanan Sathya R. | Multi-hop wireless network data forwarding |
US9258765B1 (en) | 2003-05-08 | 2016-02-09 | Dynamic Mesh Networks, Inc. | Chirp networks |
US9363651B1 (en) | 2003-05-08 | 2016-06-07 | Dynamic Mesh Networks, Inc. | Chirp networks |
EP1564937B1 (en) * | 2004-02-13 | 2012-12-12 | Samsung Electronics Co., Ltd. | Broadcast method in a WPAN network |
US7181217B2 (en) * | 2004-08-30 | 2007-02-20 | Talara Systems, Inc. | Mobile services control platform providing a message forwarding service |
JP4543883B2 (ja) * | 2004-10-29 | 2010-09-15 | 富士ゼロックス株式会社 | 局地的情報伝達装置、そのためのプログラム及び局地的情報伝達方法 |
US7639681B2 (en) * | 2004-11-23 | 2009-12-29 | Microsoft Corporation | System and method for a distributed server for peer-to-peer networks |
KR101298155B1 (ko) | 2005-07-21 | 2013-09-16 | 파이어타이드, 인코포레이티드 | 임의적으로 상호접속된 메쉬 네트워크들의 효율적 작동을가능케하는 방법 |
KR101242117B1 (ko) * | 2005-10-06 | 2013-03-12 | 삼성전자주식회사 | 멀티 메시 포탈을 갖는 메시 네트워크에서 브로드캐스트 데이터프레임의 라우팅 장치 및 방법과 그 시스템 |
US8027259B2 (en) * | 2006-06-30 | 2011-09-27 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
US8306199B2 (en) * | 2006-10-20 | 2012-11-06 | Nokia Corporation | Accounting in a transit network |
US7916666B2 (en) * | 2007-04-03 | 2011-03-29 | Itt Manufacturing Enterprises, Inc. | Reliable broadcast protocol and apparatus for sensor networks |
JP2009188648A (ja) * | 2008-02-05 | 2009-08-20 | Sony Corp | ゲートウェイ装置、通信方法、プログラム、および通信システム |
US8619684B2 (en) * | 2008-05-01 | 2013-12-31 | Qualcomm Incorporated | Method and apparatus for downlink data arrival |
US8351417B2 (en) * | 2008-05-14 | 2013-01-08 | Telcordia Technologies, Inc. | Methods for efficient organization of vehicle peer groups and efficient V2R communications |
JP5155765B2 (ja) * | 2008-07-31 | 2013-03-06 | パナソニック株式会社 | 通信システム |
KR101519149B1 (ko) | 2008-12-26 | 2015-05-11 | 엘지이노텍 주식회사 | 무선센서 네트워크 시스템 및 그 제어방법 |
US8537795B2 (en) * | 2009-07-28 | 2013-09-17 | Intel Corporation | Method, apparatus and system for forwarding frame in wireless communication systems |
US8335172B2 (en) * | 2010-06-10 | 2012-12-18 | Cisco Technology, Inc. | Switchable conference multicast streaming with dynamic asymmetry |
GB2494920B8 (en) * | 2011-09-26 | 2014-02-19 | Validsoft Uk Ltd | Network connection method |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
US9247396B2 (en) | 2013-03-15 | 2016-01-26 | Cooper Technologies Company | Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks |
JP6458571B2 (ja) * | 2015-03-13 | 2019-01-30 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
JP6508594B2 (ja) * | 2015-03-31 | 2019-05-08 | パナソニックIpマネジメント株式会社 | 通信ノード、通信方法及び無線通信システム |
WO2017046977A1 (ja) * | 2015-09-18 | 2017-03-23 | 日本電気株式会社 | 基地局、無線端末、及びこれらの方法 |
CN107566294B (zh) * | 2017-07-06 | 2021-11-05 | 中国南方电网有限责任公司 | 一种适用于iec62439标准的网络风暴抑制方法 |
CN107248955A (zh) * | 2017-07-19 | 2017-10-13 | 西安奇妙电子科技有限公司 | 通信方法及通信装置 |
CN107196859B (zh) * | 2017-07-19 | 2020-11-06 | 西安奇妙电子科技有限公司 | 消息转发方法、广播方法、消息应答方法及通信设备 |
CN107453996A (zh) * | 2017-07-19 | 2017-12-08 | 西安奇妙电子科技有限公司 | 消息应答方法、消息转发方法及通信装置 |
CN110062400B (zh) * | 2019-04-25 | 2022-03-25 | 湖北经济学院 | 任意二维与三维传感器网络拓扑带约束的节点线性化方法 |
CN111815935B (zh) * | 2020-06-18 | 2022-03-29 | 深圳讯智物联科技有限公司 | 节点归属台区的识别方法和装置 |
US11606287B2 (en) | 2020-09-10 | 2023-03-14 | Rockwell Collins, Inc. | Multicast and broadcast storm prevention |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0897821A (ja) * | 1994-09-21 | 1996-04-12 | Hitachi Ltd | 無線データ通信方法および装置ならびに無線データ通信システム |
US6130881A (en) * | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6952421B1 (en) * | 1999-10-07 | 2005-10-04 | Cisco Technology, Inc. | Switched Ethernet path detection |
US6594272B1 (en) * | 1999-11-23 | 2003-07-15 | 3Com Corporation | Simple wireless network with store and forward methods incorporating anti-looping codes |
EP1107508A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | System, method and computer program product for sending broadcast messages |
US6704293B1 (en) * | 1999-12-06 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks |
US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
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 |
US6704301B2 (en) * | 2000-12-29 | 2004-03-09 | Tropos Networks, Inc. | Method and apparatus to provide a routing protocol for wireless devices |
US20020143951A1 (en) * | 2001-03-30 | 2002-10-03 | Eyeball.Com Network Inc. | Method and system for multicast to unicast bridging |
US6744740B2 (en) * | 2001-12-21 | 2004-06-01 | Motorola, Inc. | Network protocol for wireless devices utilizing location information |
-
2001
- 2001-03-21 JP JP2001080465A patent/JP4258698B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-20 US US10/100,912 patent/US20020137459A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20020137459A1 (en) | 2002-09-26 |
JP2002281030A (ja) | 2002-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4258698B2 (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
JP5087553B2 (ja) | メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム | |
US7894378B2 (en) | Method for updating a multicast state of a multicast group | |
CN101091357B (zh) | 网络中的路由操作控制方法、相关网络及其计算机程序 | |
US20010019545A1 (en) | Packet transportation system in mobile communications | |
US7155256B2 (en) | Radio communication network system | |
US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
JP4229182B2 (ja) | 無線通信システム、無線通信装置、無線通信方法、および、プログラム | |
JP2001197558A (ja) | ネットワークシステム | |
JP2009529811A (ja) | マルチホップパケット転送のための通信方法 | |
US20070263559A1 (en) | System and method for groupcast packet forwarding in a wireless network | |
WO2007020941A1 (ja) | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 | |
JP5287622B2 (ja) | 通信システム、ノード、通信制御方法、およびプログラム | |
CN105706495A (zh) | 服务器及其通信方法 | |
WO2000076247A1 (fr) | Reseau de communication mobile et diffusion de donnees dans un reseau de communication mobile | |
JP2006279168A (ja) | アドホック網を構成する通信装置、ブリッジ装置及び通信システム | |
JP3822540B2 (ja) | 無線ネットワークシステム、無線基地局および通信方法 | |
JP2000078147A (ja) | 無線パケット転送方法および該方法を用いた無線基地局 | |
US7336614B2 (en) | Method and device for controlling route and computer program therefor | |
JP4993185B2 (ja) | 無線通信システム | |
Jia et al. | Efficient algorithm for mobile multicast using anycast group | |
JP4035026B2 (ja) | アクセスネットワーク及びipモビリティ制御方法 | |
JP3742060B2 (ja) | 移動体ipパケット通信システム | |
WO2007094308A1 (ja) | 無線データ通信システム | |
US7286542B2 (en) | Mobile communication network system, foreign agent router, address server and packet delivery method employed therein |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060516 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081022 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090115 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090128 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |