(57)【要約】【課題】  メモリを効率的に利用して、ブロードキャストパケットをユニキャストパケットとして送信させる。【解決手段】  ブロードキャストパケットを受信するとブロードキャストパケットはメモリ４０に保持され、制御部５０にその旨が通知される。その旨の通知を受けた制御部５０は、近隣ノードテーブル６０から近隣ノードのアドレスを検索し取得する。制御部５０は、メモリ４０に保持されたブロードキャストパケットの宛先アドレスを、取得したアドレスに書換えユニキャストパケットを生成する。また制御部５０は、取得したアドレスが最後の一つになるまで送信キューＡ４２乃至送信キューＣ４４に対して非消去フラグを設定する。非消去フラグが設定された場合は、上記保持されたブロードキャストパケットは下位層処理部２０からの要求があっても消去されず、さらにアドレスを書き換えられて送信される。【選択図】      図２
2006311220.tif 000002
【特許請求の範囲】
【請求項１】
受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手段と、
前記受信したパケットを保持するパケット保持手段と、
前記パケットがブロードキャストパケットである場合に前記パケットを送信すべき他の通信装置のアドレスを提供するアドレス提供手段と、
前記パケットの宛先アドレスを前記アドレスに書き換えるアドレス書換え手段と、
前記宛先アドレスを書き換えられた前記パケットをユニキャスト送信する通信手段と、
前記アドレス提供手段によって提供されたアドレス数だけ前記パケットの宛先アドレスが書き換えられた後に前記パケット保持手段において保持された前記パケットを消去するパケット消去手段と
を具備することを特徴とする通信装置。
【請求項２】
送信すべき前記パケットが保持された前記パケット保持手段における位置を含む送信パケット情報を送信すべき順に並べた送信パケット情報保持手段をさらに具備し、
前記通信手段は、前記送信パケット情報に基づいて前記パケットをユニキャスト送信することを特徴とする請求項１記載の通信装置。
【請求項３】
前記送信パケット情報保持手段は、さらに前記消去をすべきでない旨を示す非消去フラグを保持し、
前記アドレス提供手段は、さらに最後の前記アドレスを提供するまで前記非消去フラグの設定を行い、
前記パケット消去手段は、前記非消去フラグが設定されている場合は前記消去を行わないことを特徴とする請求項２記載の通信装置。
【請求項４】
前記送信パケット情報保持手段は、前記アドレス提供手段によって提供された前記アドレスごとに前記送信パケット情報を保持することを特徴とする請求項２記載の通信装置。
【請求項５】
前記アドレス提供手段は、
前記送信すべき他の通信装置のアドレスを保持するアドレステーブルと、
前記アドレス保持手段から近隣に位置する通信装置のアドレスを検索するアドレス検索手段と
を具備することを特徴とする請求項１記載の通信装置。
【請求項６】
無線アドホック通信に用いられる無線通信装置であって、
受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手段と、
前記受信したパケットを保持するパケット保持手段と、
当該無線通信装置の近隣に位置する他の無線通信装置のアドレスを含む前記他の無線通信装置に関する情報を保持する近隣ノードテーブルと、
前記近隣ノードテーブルから前記近隣に位置する他の無線通信装置のアドレスを検索するアドレス検索手段と、
前記パケットの宛先アドレスを前記検索されたアドレスに書き換えるアドレス書換え手段と、
前記宛先アドレスを書き換えられた前記パケットをユニキャスト送信する通信手段と、
前記アドレス提供手段によって提供されたアドレス数だけ前記パケットの宛先アドレスを書き換えられた後に前記パケット保持手段において保持された前記パケットを消去するパケット消去手段と
を具備することを特徴とする通信装置。
【請求項７】
受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手順と、
前記受信したパケットを保持するパケット保持手順と、
前記パケットがブロードキャストパケットである場合に前記パケットを送信すべき他の通信装置のアドレスを提供するアドレス提供手順と、
前記パケットの宛先アドレスを前記アドレスに書き換えるアドレス書換え手順と、
前記宛先アドレスを書き換えられた前記パケットをユニキャスト送信する通信手順と、
前記アドレス提供手段によって提供されたアドレス数だけ前記パケットの宛先アドレスを書き換えられた後に前記パケット保持手段において保持された前記パケットを消去するパケット消去手順と
を具備することを特徴とするデータ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置およびそれにおけるデータ処理方法に関し、特にブロードキャストパケットをユニキャストパケットとして他の通信装置に送信する通信装置、および、その処理方法に関する。
【背景技術】
【０００２】
ブロードキャストパケットは、ネットワーク内で不特定多数の相手に向かって送信されるパケットである。このブロードキャストパケットを受信したノードは、さらに近隣の各ノードに対してブロードキャストパケットを送信する。これを繰り返すことによってネットワークにおける全ノードに対してブロードキャストパケットを送信することが可能になる。
【０００３】
従来、このブロードキャストを用いた技術として、特定の宛先ノードにパケットを送信する際に、その特定の宛先ノードを指定した情報を含めたブロードキャストパケットを送信し、各中継ノードはその特定の宛先ノードを指定した情報に基づいて中継を繰り返し、最終的にその特定の宛先ノードにそのブロードキャストパケットを到達させるという技術が提案されていた（例えば、特許文献１参照。）。
【０００４】
また、従来は複数の特定の宛先ノードにパケットを送信する場合において、送信すべきパケットは、メモリ上に宛先別に領域を設けられて管理されていた。この場合、ある宛先にトラフィックが偏ると、その宛先に対応する領域が不足し、その領域におけるパケットの処理が不能になる状況も考えられる。このようなことを回避するため、宛先ごとの領域のトラフィックをソフトウェアで管理し、宛先ごとの領域のデータ処理が不能になる状況を回避するようにした技術が提案されている（例えば、特許文献２参照。）。
【特許文献１】特開２００４−０４８４７８号公報（図１）
【特許文献２】特開平５−２６８２９１号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特定の宛先ノードにパケットを送信する際に、その特定の宛先ノードを指定した情報を含めたブロードキャストパケットを送信する従来技術においては、特定の宛先ノードに対するパケットをブロードキャストパケットとして送信しているため、ネットワーク上のトラフィックが混雑するといった問題があった。また、従来技術では、パケットをメモリ上において宛先別に領域を設けた際、トラフィックの偏りによってデータ処理が不能になるおそれがあった。
【０００６】
そこで、本発明は、メモリを効率的に利用して、ブロードキャストパケットをユニキャストパケットとして送信させる通信装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記課題を解決するためになされたものであり、その第１の側面は、受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手段と、上記受信したパケットを保持するパケット保持手段と、上記パケットがブロードキャストパケットである場合に上記パケットを送信すべき他の通信装置のアドレスを提供するアドレス提供手段と、上記パケットの宛先アドレスを上記アドレスに書き換えるアドレス書換え手段と、上記宛先アドレスを書き換えられた上記パケットをユニキャスト送信する通信手段と、上記アドレス提供手段によって提供されたアドレス数だけ上記パケットの宛先アドレスが書き換えられた後に上記パケット保持手段において保持された上記パケットを消去するパケット消去手段とを具備することを特徴とする通信装置である。これにより、メモリを効率的に利用して、ブロードキャストパケットをユニキャストパケットとして送信させるという作用をもたらす。
【０００８】
また、この第１の側面において、当該通信装置は、送信すべき上記パケットが保持された上記パケット保持手段における位置を含む送信パケット情報を送信すべき順に並べた送信パケット情報保持手段をさらに具備し、上記通信手段は、上記送信パケット情報に基づいて上記パケットをユニキャスト送信することを特徴とするものである。これにより、送信すべきパケット順にパケットを送信させるという作用をもたらす。
【０００９】
また、当該通信装置において、上記送信パケット情報保持手段は、さらに上記消去をすべきでない旨を示す非消去フラグを保持し、上記アドレス提供手段は、さらに最後の上記アドレスを提供するまで上記非消去フラグの設定を行い、上記パケット消去手段は、上記非消去フラグが設定されている場合は上記消去を行わないことを特徴とするものである。これにより、フラグの設定の有無によってメモリ上のパケットを消去させるか否かを制御させるという作用をもたらす。
【００１０】
また、当該通信装置において、上記送信パケット情報保持手段は、上記アドレス提供手段によって提供された上記アドレスごとに上記送信パケット情報を保持することを特徴とするものである。これにより、アドレスごとにパケットを制御させるという作用をもたらす。
【００１１】
また、この第１の側面において、当該通信装置は、上記アドレス提供手段は、上記送信すべき他の通信装置のアドレスを保持するアドレステーブルと、上記アドレス保持手段から近隣に位置する通信装置のアドレスを検索するアドレス検索手段とを具備することを特徴とするものである。これにより、アドレスを保持したアドレステーブルから検索によってアドレスを取得し提供させるという作用をもたらす。
【００１２】
また、本発明の第２の側面は、無線アドホック通信に用いられる無線通信装置であって、受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手段と、上記受信したパケットを保持するパケット保持手段と、当該無線通信装置の近隣に位置する他の無線通信装置のアドレスを含む上記他の無線通信装置に関する情報を保持する近隣ノードテーブルと、上記近隣ノードテーブルから上記近隣に位置する他の無線通信装置のアドレスを検索するアドレス検索手段と、上記パケットの宛先アドレスを上記検索されたアドレスに書き換えるアドレス書換え手段と、上記宛先アドレスを書き換えられた上記パケットをユニキャスト送信する通信手段と、上記アドレス提供手段によって提供されたアドレス数だけ上記パケットの宛先アドレスを書き換えられた後に上記パケット保持手段において保持された上記パケットを消去するパケット消去手段とを具備することを特徴とする通信装置である。これにより、メモリを効率的に利用して、ブロードキャストパケットをユニキャストパケットとして送信させるという作用をもたらす。
【００１３】
また、本発明の第３の側面は、受信したパケットがブロードキャストパケットであるか否かを判別するブロードキャスト判別手順と、上記受信したパケットを保持するパケット保持手順と、上記パケットがブロードキャストパケットである場合に上記パケットを送信すべき他の通信装置のアドレスを提供するアドレス提供手順と、上記パケットの宛先アドレスを上記アドレスに書き換えるアドレス書換え手順と、上記宛先アドレスを書き換えられた上記パケットをユニキャスト送信する通信手順と、上記アドレス提供手段によって提供されたアドレス数だけ上記パケットの宛先アドレスを書き換えられた後に上記パケット保持手段において保持された上記パケットを消去するパケット消去手順とを具備することを特徴とするデータ処理方法である。これにより、メモリを効率的に利用して、ブロードキャストパケットをユニキャストパケットとして送信させるという作用をもたらす。
【発明の効果】
【００１４】
本発明によれば、メモリを効率的に利用させ、ネットワーク上のトラフィックを混雑させないという優れた効果を奏し得る。
【発明を実施するための最良の形態】
【００１５】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００１６】
図１は、本発明の実施の形態における無線通信システムの構成の一例を示す図である。本発明の実施の形態における無線通信システムは、自ノード８４０と、送信元ノード８００と、近隣ノードＡ８１０乃至近隣ノードＣ８３０とから構成される。送信元ノード８００と近隣ノードＡ８１０乃至近隣ノードＣ８３０との間は、相互に通信可能な位置にないが、自ノード８４０と送信元ノード８００および近隣ノードＡ８１０乃至近隣ノードＣ８３０との間は、通信可能な位置にあるものと想定する。なお、送信元ノードおよび近隣ノードは図１に示されたものだけでなく、さらに複数あってもよい。
【００１７】
送信元ノード８００からブロードキャストパケットがブロードキャスト送信されると、そのブロードキャストパケットは、自ノード８４０においてのみ受信される。自ノード８４０は、このブロードキャストパケットを所定の処理によりユニキャストパケットに変更して、近隣ノードＡ８１０乃至近隣ノードＣ８３０に対してユニキャスト送信する。
【００１８】
本発明の実施の形態においては、近隣ノードＡ８１０乃至近隣ノードＣ８３０に対して、それぞれ個別に３つのユニキャストパケットを生成するものではない。本発明の実施の形態においては、例えばブロードキャストパケットの宛先アドレスを近隣ノードＡ８１０のアドレスに書き換えて、ユニキャストパケットとし、近隣ノードＡ８１０に対してユニキャストパケットを送信する。
【００１９】
近隣ノードＡ８１０は、そのユニキャストパケットを受信すると自ノード８４０に対してＡＣＫ（Acknowledgement）を送信する。自ノード８４０においてＡＣＫを受信すると、そのＡＣＫに対応するパケットは、一般的にメモリ上から消去されるのが通常であるが、本発明の実施の形態においては、そのパケットをメモリ上から消去せずに、宛先アドレスをさらに近隣ノードＢ８２０または近隣ノードＣ８３０のアドレスに書換えて使用する。
【００２０】
自ノード８４０は、自ノード８４０から通信可能な近隣ノード全てにブロードキャストパケットをユニキャストパケットとして送信した後に、メモリ上からそのパケットを消去する。これにより、１つのパケットを用いて複数のノードに送信することができ、メモリ上には１つのパケットを保持しておくだけで足りるため、メモリを有効に利用することが可能となる。
【００２１】
なお、本発明の実施の形態における無線通信システムは、アドホック・モードからなるネットワーク構成を想定している。また、本無線通信システムでは、無線送受信方式として、無線ＬＡＮに適用可能な比較的近距離の通信に適した各種の通信方式を適用することができる。具体的には、ＵＷＢ（Ultra Wide Band）方式、ＯＦＤＭ（Orthogonal Frequency Division Multiplexing：直交周波数分割多重）方式、ＣＤＭＡ（Code Division Multiple Access:符号分割多元接続）方式などを採用することができる。
【００２２】
また、本発明の実施の形態における無線通信システムは、アドホック・モードの無線通信ネットワークにおいて、メディア・アクセス制御を行う際に衝突回避機能付きキャリア感知多重アクセス方式（Carrier Sense Multiple Access with Collision Avoidance；ＣＳＭＡ／ＣＡ）を用いて、ネットワークの媒体（空間）にデータを送信するタイミングを制御することを想定している。ＣＳＭＡ／ＣＡ方式は自律分散制御（ＤＣＦ：Distributed Coordination Function）による無線チャネルアクセスを行う際に、フレーム（データ）の衝突をできるだけ回避するために用いられる方式である。
【００２３】
図２は、本発明の実施の形態における通信装置１００の構成の一例を示す図である。なお、図１における自ノード８４０は、通信装置１００に対応するものである。通信装置１００は、アンテナ１０と、下位層処理部２０と、上位層処理部３０とを備える。アンテナ１０は、空間に電波を放射したり、空間を伝わって来た電波をとらえる役割を果たすものである。下位層処理部２０は、例えばＯＳＩ(Open Systems Interconnection)参照モデルにおけるＭＡＣ（Media Access Control layer）副層および物理層についての処理を行うものである。また、上位層処理部３０は、ＭＡＣ層より上位の層における処理を行うものである。ＭＡＣ層より上位の層とは、例えば、ＯＳＩ参照モデルにおけるＬＬＣ（Logical Link Control）副層などが該当する。
【００２４】
上位層処理部３０は、メモリ４０と、制御部５０と、近隣ノードテーブル６０とを備える。メモリ４０は、例えばパケット４１や送信キューＡ４２乃至送信キューＣ４４などを保持するものである。送信キューＡ４２乃至送信キューＣ４４は、送信すべきパケットの送信順に並べられたパケットに関する情報（以下、送信パケット情報と呼ぶ。）を保持するものである。この送信パケット情報には、後述するように、例えばパケットのメモリ上の位置などが保持される。
【００２５】
また、送信キューＡ４２乃至送信キューＣ４４は、それぞれ宛先アドレスごとの送信パケット情報を保持する。例えば、送信キューＡ４２は、近隣ノードＡ８１０に送信すべきパケットに対応する送信パケット情報を保持する。また、送信キューＢ４３は、近隣ノードＢ８２０に送信すべきパケットに対応する送信パケット情報を保持する。また、送信キューＣ４３は、近隣ノードＣ８３０に送信すべきパケットに対応する送信パケット情報を保持する。なお、送信キューは、送信キューＡ４２乃至送信キューＣ４４の他に必要であればさらに設けてもよい。
【００２６】
制御部５０は、上位層処理部３０全体の処理を司るものである。近隣ノードテーブル６０は、通信装置１００の近隣に位置する通信装置のアドレスなどの情報を保持するものである。近隣に位置する通信装置は、例えば、図１の近隣ノードＡ８１０乃至近隣ノードＣ８３０が該当する。
【００２７】
信号線１００１乃至１０１０は、本発明の実施の形態における通信装置１００がブロードキャストパケットを受信した際に用いられる信号線である。信号線１００１を通じて、下位層処理部２０から供給されたブロードキャストパケットがメモリ４０に供給される。信号線１００２を通じて、メモリ４０にブロードキャストパケットが供給された際に、制御部５０に対してブロードキャストパケットが供給された旨の通知が行われる。この通知は、制御部５０が他の処理を行っていても割り込んで行われる。信号線１００３を通じて、制御部５０が通信装置１００の近隣に位置する通信装置のアドレスを近隣ノードテーブル６０から検索し取得する。
【００２８】
信号線１００４を通じて、メモリ４０に保持されたブロードキャストパケットの宛先アドレスを、制御部５０が近隣ノードテーブル６０から検索したアドレスに書き換える。信号線１００５を通じて、制御部５０から送信パケット情報が送信キューＡ４２乃至送信キューＣ４４に供給される。信号線１００６を通じて、送信キューＡ４２乃至送信キューＣ４４において送信順に並んで保持された送信パケット情報が下位層処理部２０に供給される。
【００２９】
信号線１００７を通じて、上位層処理部３０に対して下位層処理部２０がパケットを転送すべき旨の要求（以下、送信要求と呼ぶ。）が行われる。信号線１００８を通じて、下位層処理部２０から送信要求を受けたメモリ４０に保持されたパケットが下位層処理部２０に供給される。なお、この送信されるパケットは、ブロードキャストパケットの宛先アドレス（例えば、「２５５．２５５．２５５．２５５」）を通信装置１００の近隣に位置する通信装置（例えば、近隣ノードＡ８１０）のアドレスに書き換えられたため、ユニキャストパケットになる。
【００３０】
信号線１００９を通じて、メモリ４０において保持されたブロードキャストパケットに相当するパケットを消去すべき要求（以下、パケット消去要求と呼ぶ。）が行われる。この要求があると、メモリ４０において保持されたブロードキャストパケットに相当するパケットは消去される。信号線１０１０を通じて、メモリ４０において保持されたブロードキャストパケットに相当するパケットをメモリ４０から消去せず、さらにそのパケットの宛先アドレスを書き換えてユニキャストパケットとして送信すべき旨の通知が行われる。この通知も、制御部５０が他の処理を行っていても割り込んで行われる。
【００３１】
図３は、本発明の実施の形態におけるパケットの構成の一例を示す図である。パケット７００は、宛先アドレス７０１、送信元アドレス７０２およびペイロード長７０３を含むヘッダと、ペイロード７０４とを備える。宛先アドレス７０１は、パケットが送信される最終目的の通信装置のアドレスである。このアドレスは、例えばＭＡＣアドレスやＩＰ（Internet Protocol）アドレスを用いてもよい。
【００３２】
送信元アドレス７０２は、そのパケットを送信した通信装置のアドレスである。なお、本発明の実施の形態では、ブロードキャストパケットをユニキャストパケットとして送信するものであり、この場合、送信元アドレス７０２には、そのユニキャストパケットの送信元のアドレスが格納される。本発明の実施の形態においては、このようなユニキャストパケットは本質的にはブロードキャストパケットであるため、送信元アドレス７０２にはブロードキャストパケットの送信元アドレスが格納されることになる。ペイロード長７０３は、ペイロード７０４のデータの容量を示すものである。ペイロード７０４は、ヘッダ部分を除いたデータ本体を収めた部分である。
【００３３】
図４は、本発明の実施の形態における通信装置１００におけるブロードキャストパケットに対する受信処理機能の構成の一例を示す図である。上位層処理部３０は、ブロードキャスト判別部５０１と、アドレス検索部５０２と、アドレス書換え部５０３と、パケット消去部５０４と、近隣ノードテーブル６０１と、パケット保持部４０１と、送信パケット情報保持部４０２とを備える。
【００３４】
パケット保持部４０１は、通信制御部２０２から供給されたパケットを保持するものである。ブロードキャスト判別部５０１は、通信制御部２０２から供給されたパケットがブロードキャストパケットであるか否かを判別するものである。ブロードキャストパケットの宛先アドレスは特殊なアドレスを用いているため、ブロードキャストパケットであるか否かは、パケット中の宛先アドレスから判別可能である。判別の結果、通信制御部２０２から供給されたパケットがブロードキャストパケットであった場合、ブロードキャスト判別部５０１は、その旨をアドレス検索部５０２に通知し、そのパケットをパケット保持部４０１に供給する。
【００３５】
アドレス検索部５０２は、ブロードキャスト判別部５０１から上記通知を受けると通信装置１００の近隣に位置する通信装置のアドレスを近隣ノードテーブル６０１から検索するものである。ここで検索されたアドレスは、１つずつアドレス書換え部５０３に供給される。また、アドレス検索部５０２は、送信パケット情報保持部４０２中に含まれるＡＦＤ（Auto Free Disable）フラグの設定を行う。ＡＦＤフラグとは、ＡＣＫを受信しても通信制御部２０２にパケット消去要求をさせない旨を示すフラグである。例えば、ＡＦＤフラグが"１"に設定された場合は、パケット消去要求をさせない旨を示し、"０"に設定された場合は、パケット消去要求をさせる旨を示すようにすることが想定される。このＡＦＤフラグの設定は、アドレス検索部５０２によって検索されたアドレスごとに行われる。
【００３６】
アドレス書換え部５０３は、パケット保持部４０１において保持されたパケットの宛先アドレスをアドレス検索部５０２から供給されたアドレスに書き換えるものである。送信パケット情報保持部４０２は、送信すべきパケットが保持されたパケット保持部４０１における位置および上記のＡＦＤフラグに関する情報を含む送信パケット情報を保持するものである。この送信パケット情報は、宛先アドレスごとに設けられた送信キューにおいて送信順に並べられる。送信パケット情報保持部４０２において、保持された送信パケット情報は、通信制御部２０２に供給される。パケット消去部５０４は、パケット消去要求を受けて、その消去することを要求されたパケットをパケット保持部４０１から消去するものである。このパケット消去要求は、通信制御部２０２がＡＣＫを受信すると行われるものである。ただし、ＡＣＫに対応する送信したパケットの送信パケット情報中においてＡＦＤフラグが、例えば"１"に設定されている場合は、通信制御部２０２は、ＡＣＫを受信してもパケット消去要求を行わない。
【００３７】
下位層処理部２０は、通信部２０１と、通信制御部２０２とを備える。通信部２０１は、ネットワーク上から電気信号で供給されたフレームを上位の層で扱えるデータに変換する処理を行うものである。また、通信部２０１は、上位の層から送られてきたデータを電気信号にしてネットワーク上に送り出す処理を行うものである。
【００３８】
通信制御部２０２は、通信部２０１から供給されたパケットをブロードキャスト判別部５０１に供給するものでる。また、通信制御部２０２は、ＣＳＭＡ／ＣＡ方式に従って送信可能になった近隣ノードのアドレスに対応する送信パケット情報を参照して、送信要求をパケット保持部４０１に対して送り、パケット保持部４０１から対応するパケットを取得して通信部２０１に供給するものである。
【００３９】
また、通信制御部２０２は、送信パケット情報保持部４０２から供給された送信パケット情報を参照してＡＣＫに対応する送信パケットにＡＦＤフラグが、例えば"１"に設定されているか"０"に設定されているかを判別する。ここでＡＦＤフラグが"０"に設定されている場合、通信制御部２０２は、パケット消去部５０４に対してパケット消去要求を行う。一方、ＡＦＤフラグが"１"に設定されている場合、通信制御部２０２は、パケット消去要求をパケット消去部５０４に行わず、アドレス検索部５０２に対してアドレス書換え部５０３にアドレスを供給すべき旨を通知する。この通知を受けたアドレス検索部５０２は、検索されたアドレスをアドレス書換え部５０３に供給する。また、アドレス検索部５０２は、そのアドレスが検索された最後のアドレスでない場合には、送信パケット情報保持部４０２中のＡＦＤフラグを"１"に設定するが、そのアドレスが検索された最後のアドレスである場合には、送信パケット情報保持部４０２中のＡＦＤフラグを"０"に設定する。
【００４０】
なお、ブロードキャスト判別部５０１と、アドレス検索部５０２と、アドレス書換え部５０３と、パケット消去部５０４は、制御部５０により実現可能である。また、近隣ノードテーブル６０１は、近隣ノードテーブル６０により実現可能である。また、パケット保持部４０１は、メモリ４０により実現可能である。また、送信パケット情報保持部４０２は、メモリ４０中の送信キューＡ４２乃至送信キューＣ４４により実現可能である。
【００４１】
図５は、送信パケット情報保持部４０２において保持されている送信パケット情報の一例を示す図である。なお、送信パケット情報は、近隣ノードのアドレスごとに存在するが、図５においては、そのうちの任意のアドレスに対する送信パケット情報を示すものである。
【００４２】
図５（ａ）は、アドレス検索部５０２から送信パケット情報保持部４０２に供給される情報を示したものである。「ＩＤ＿Ａ」は、図５（ｂ）におけるメモリＩＤ７１１に対応するものである。また、「Ｌｅｎ＿Ａ」は、図５（ｂ）におけるペイロード長７１２に対応するものである。また、「１」は、図５（ｂ）におけるＡＦＤフラグ７１３に対応するものである。これらについての説明は、以下で行う。
【００４３】
図５（ｂ）は、送信パケット情報保持部４０２で保持された送信パケット情報の構成を示すものである。アドレス検索部５０２からは、メモリＩＤ７１１と、ペイロード長７１２と、ＡＦＤフラグ７１３を含んだ情報が供給される。メモリＩＤ７１１は、パケットのパケット保持部４０１における位置、すなわち番地（アドレス）を示すものである。図５（ｂ）においては、メモリＩＤ７１１は、「ＩＤ＿Ａ」、「ＩＤ＿４」などと表されている。
【００４４】
ペイロード長７１２は、パケット中のペイロードに格納されたデータの容量を示すものである。これは、図３に示したパケットのフォーマットに含まれる情報である。図５（ｂ）においては、ペイロード長７１２は、「Ｌｅｎ＿Ａ」、「Ｌｅｎ＿４」などと表されている。ＡＦＤフラグ７１３は、上述のようにＡＣＫを受信しても通信制御部２０２にパケット消去要求をさせない旨を示すフラグである。図５（ｂ）においては、ＡＦＤフラグ７１３が「１」の場合は、ＡＣＫを受信しても通信制御部２０２にパケット消去要求をさせない旨を示すものであり、「０」の場合は、ＡＣＫを受信した際、通信制御部２０２にパケット消去要求をさせる旨を示すものである。この送信パケット情報は、送信されるパケット順に並んでいる。この並んだ順にパケット送信処理が行われる。
【００４５】
次に本発明の実施の形態における通信装置１００の動作について図面を参照して説明する。
【００４６】
図６は、本発明の実施の形態における通信装置１００においてブロードキャストパケットに関する処理の流れを示す図である。まず、ブロードキャスト判別部５０１において、受信したパケットがブロードキャストパケットであるか否かを判断する（Ｓ９１１）。この判別は、上述のように受信したパケットの宛先アドレスに基づいて行うことができる。
【００４７】
受信したパケットがブロードキャストパケットであると判別されるとこのパケットは、パケット保持部４０１において保持される（Ｓ９１２）。また、アドレス検索部５０２は、近隣ノードテーブル６０１から近隣ノードに対応する通信装置のアドレスを検索して取得し、アドレス書換え部５０３にアドレスを供給する（Ｓ９１３）。アドレス書換え部５０３は、アドレス検索部５０２からアドレスを供給されると、パケット保持部４０１に保持されたパケットの宛先アドレスをアドレス検索部５０２から供給されたアドレスに書き換える（Ｓ９１４）。
【００４８】
また、アドレス検索部５０２は、アドレス書換え部５０３に供給したアドレスが近隣ノードテーブルから検索した最後のアドレスであるか否かを判断する（Ｓ９１５）。アドレス書換え部５０３に供給したアドレスが近隣ノードテーブルから検索した最後のアドレスであると判断された場合、アドレス検索部５０２は、送信パケット情報保持部４０２に対してＡＦＤフラグを"０"に設定する（Ｓ９１７）。一方、アドレス書換え部５０３に供給したアドレスが近隣ノードテーブルから検索した最後のアドレスでないと判断された場合、アドレス検索部５０２は、送信パケット情報保持部４０２に対してＡＦＤフラグを"１"に設定する（Ｓ９１６）。
【００４９】
通信制御部２０２は、送信パケット情報保持部４０２から供給された送信パケット情報に基づいて宛先アドレスを書き換えられたパケットをパケット保持部４０１から取得し、そのパケットを近隣ノードに対して送信する（Ｓ９１８）。送信されたパケットが近隣ノードにおいて受信されるとその近隣ノードはＡＣＫを通信装置１００に対して送信する。このＡＣＫを受信するまで通信装置１００は、次のパケットの送信処理を行わない（Ｓ９１９）。ＡＣＫを受信すると、通信制御部２０２は、そのＡＣＫに対応するパケットの送信パケット情報中のＡＦＤフラグが"１"に設定されているか"０"設定されているかを判断する（Ｓ９２０）。
【００５０】
そのＡＣＫに対応するパケットの送信パケット情報中のＡＦＤフラグが"１"設定されていると判断された場合、通信制御部２０２は、アドレス検索部５０２に対してその旨の通知を行う。これにより、アドレス検索部５０２は、近隣ノードテーブル６０１から検索した次のアドレスをアドレス書換え部５０３に供給するため、アドレス書換え部５０３において、アドレス書換え処理が行われる。すなわち、ステップＳ９１３からの処理が行われることになる。一方、そのＡＣＫに対応するパケットの送信パケット情報中のＡＦＤフラグが"０"に設定されていると判断された場合、通信制御部２０２は、パケット消去部５０４に対してパケット消去要求を行う。これを受けたパケット消去部５０４は、パケット保持部４０１中に保持されたパケット消去要求に対応するパケットを消去する（Ｓ９２１）。
【００５１】
このように、本発明の実施の形態によれば、受信したブロードキャストパケットのアドレスを書換え、近隣ノードへユニキャストパケットとして送信した後、さらにメモリに保持されたブロードキャストパケットのアドレスを書換え、別の近隣ノードにユニキャストパケットとして送信する。すなわち、１つのブロードキャストパケットを用いて近隣ノード全てにユニキャストパケットを送信するため、メモリにおいて保持させるパケットの容量が格段に少なくさせられ、メモリを有効に利用して通信を行えるという利点がある。
【００５２】
なお、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。
【００５３】
すなわち、請求項１において、ブロードキャスト判別手段は、例えばブロードキャスト判別部５０１に対応する。また、パケット保持手段は、例えばパケット保持部４０１に対応する。また、アドレス提供手段は、例えばアドレス検索部５０２および近隣ノードテーブル６０１に対応する。また、アドレス書換え手段は、例えばアドレス書換え部５０３に対応する。また、通信手段は、例えば通信制御部２０２および通信部２０１に対応する。また、パケット消去手段は、例えばパケット消去部５０４に対応する。
【００５４】
また、請求項２において、送信パケット情報保持手段は、例えば送信パケット情報保持部４０２に対応する。
【００５５】
また、請求項５において、アドレステーブルは、例えば近隣ノードテーブル６０１に対応する。また、アドレス検索手段は、例えばアドレス検索部５０２に対応する。
【００５６】
また、請求項６において、ブロードキャスト判別手段は、例えばブロードキャスト判別部５０１に対応する。また、パケット保持手段は、例えばパケット保持部４０１に対応する。また、近隣ノードテーブルは、例えば近隣ノードテーブル６０１に対応する。また、アドレス検索手段は、例えばアドレス検索部５０２に対応する。また、アドレス書換え手段は、例えばアドレス書換え部５０３に対応する。また、通信手段は、例えば通信制御部２０２および通信部２０１に対応する。また、パケット消去手段は、例えばパケット消去部５０４に対応する。
【００５７】
また、請求項７において、ブロードキャスト判別手順は、例えばステップＳ９１１に対応する。また、パケット保持手順は、例えばステップＳ９１２に対応する。また、アドレス提供手順は、例えばステップＳ９１３に対応する。また、アドレス書換え手順は、例えばステップＳ９１４に対応する。また、通信手順は、例えばステップＳ９１７に対応する。また、パケット消去手順は、例えばステップＳ９１９およびステップＳ９２０に対応する。
【００５８】
なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施の形態における無線通信システムの構成の一例を示す図である。
【図２】本発明の実施の形態における通信装置１００の構成の一例を示す図である。
【図３】本発明の実施の形態におけるパケットの構成の一例を示す図である。
【図４】本発明の実施の形態における通信装置１００におけるブロードキャストパケットに対する受信処理機能の構成の一例を示す図である。
【図５】送信パケット情報保持部４０２において保持されている送信パケット情報の一例を示す図である。
【図６】本発明の実施の形態における通信装置１００においてブロードキャストパケットに関する処理の流れを示す図である。
【符号の説明】
【００６０】
１０  アンテナ
２０  下位層処理部
３０  上位層処理部
４０  メモリ
４１  パケット
４２  送信キューＡ
４３  送信キューＢ
４４  送信キューＣ
５０  制御部
６０、６０１  近隣ノードテーブル
１００  通信装置
２０１  通信部
２０２  通信制御部
４０１  パケット保持部
４０２  送信パケット情報保持部
５０１  ブロードキャスト判別部
５０２  アドレス検索部
５０３  アドレス書換え部
５０４  パケット消去部
【図１】
2006311220.tif 000003
【図２】
2006311220.tif 000004
【図３】
2006311220.tif 000005
【図４】
2006311220.tif 000006
【図５】
2006311220.tif 000007
【図６】
2006311220.tif 000008