JP3010157B1 - 無線パケット転送方法および該方法を用いた無線基地局 - Google Patents

Abstract

【要約】 【課題】 冗長な転送経路を経ることなくパケットの転
送を行うことができ、スループットの低下を防止する無
線パケット転送方法および該方法を用いた無線基地局を
提供すること。 【解決手段】 各無線基地局では、パケットモニタ部１
により、ツリー状の転送経路上を自局に近づく方向に転
送されるパケットをモニタして、当該パケットの送信元
アドレスが示す無線端末と送信局アドレスが示す無線基
地局とを対応づけてテーブル２に登録する。パケット転
送部３により、自局に帰属中の無線端末または自局から
みて前記ルート局と反対方向に位置する前記ツリー状の
転送経路上の無線基地局からパケットを受信した場合、
前記テーブル２を参照して宛先無線端末に対応づけられ
た無線基地局を次の転送先として選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、無線パケット通
信網における無線パケット転送方法および該方法を用い
た無線基地局に関する。

【０００２】

【従来の技術】パケット転送方法の従来技術１として、
文献「 ISO/IEC 10038,ANSI/IEEE Std802.1D,“Informa
tion technology - Telecommunications and informati
on exchange between systems - Local area networks
- Media access control(MAC)bridges”,1993 」に開示
されているように、スパニング・ツリー・プロトコルを
利用した転送方法がある。

【０００３】この方法によれば、あらかじめ全ての無線
基地局（ＡＰ）にパスコスト( Pathcost )を設定し、特
定の１つの無線基地局をルート局に設定する。ここで、
或る無線基地局とルート局と間の通信経路上にある無線
基地局のパスコストの総和をルートパスコストと呼ぶ。
ルート局は、送信元アドレスに自局のＭＡＣ( Media Ac
cess Control )アドレスを設定したコンフィギュレーシ
ョン・メッセージ(Configuration Message )を周期的に
送信する。このコンフィギュレーション・メッセージは
ルートパスフィールドを持ち、ルート局はルートパスコ
ストフィールドを「０」に設定して送信する。

【０００４】起動直後の無線基地局は、あらかじめ定め
られた一定期間、コンフィギュレーション・メッセージ
を受信し、受信した複数のコンフィギュレーション・メ
ッセージの中から最もルートパスコストの小さいコンフ
ィギュレーション・メッセージを選択し、選択したコン
フィギュレーション・メッセージの送信元無線基地局に
対して通信路を設定する。

【０００５】また、選択したコンフィギュレーション・
メッセージのルートパスコストに自局のパスコストを加
算し、送信元アドレス自局のＭＡＣアドレスを設定し
て、コンフィギュレーション・メッセージを送信する。
以上により、コンフィギュレーション・メッセージは全
無線基地局へ伝搬し、無線基地局はルート局を起点にツ
リー状に通信経路を接続する。

【０００６】この方法によれば、無線基地局はツリー状
に接続した通信経路（ツリー状の転送経路）上をパケッ
ト転送することにより、全無線基地局へのパケット転送
が可能とされ、また転送パケットが無線基地局間をルー
プすることが防止される。

【０００７】次に、パケット転送方法の従来技術２とし
て、文献「 ISO/IEC 8802-5,“Information technology
- Local and metropolitan networks - Part 5:Token
ringaccess method and physical layer specification
s”,1992 」に開示されているように、ソース・ルーテ
ィング・プロトコルを利用した転送方法がある。

【０００８】この方法によれば、無線端末（ＳＴＡ）
は、データパケットを送信する時、まず宛先端末のＭＡ
Ｃアドレスを含む探索フレームをブローキャスト送信す
る。探索フレームを受信した宛先端末は、送信端末のＭ
ＡＣアドレスを付与した全経路探索フレームをブロード
キャスト送信する。全経路探索フレームを受信した無線
基地局は自局の識別子を書き込み、他の無線基地局へ転
送する。

【０００９】送信端末は受信した複数の全経路探索フレ
ームを選択し、データパケットのヘッダ部にルーティン
グ情報として、選択した全経路探索フレームに書き込ま
れた無線端末の識別子の順列をコピーして送信する。無
線基地局はデータパケットを受信すると、パケットのヘ
ッダ部に指示されたルーティング情報に基づき、次の転
送先となる無線基地局を選択してデータパケットを転送
し、宛先無線端末まで転送する。

【００１０】次に、ソース・ルーティング・プロトコル
を利用したツリー状の転送経路上における無線基地局の
位置の把握方法について考える。この方法では、新たに
ツリー状の転送経路に接続した無線基地局は、探索フレ
ームをブロードキャスト送信する。探索フレームを受信
した各無線基地局は、全経路探索フレームをブロードキ
ャスト送信する。新たにツリー状の転送経路に接続した
無線基地局は、受信した全経路探索フレームから他の無
線基地局のツリー状の転送経路上における位置を把握す
る。

【００１１】一方、探索フレームを受信した他の無線基
地局は、当該探索フレームの送信元無線基地局、すなわ
ち新たにツリー状の転送経路に接続した無線基地局のＭ
ＡＣアドレスを含む探索フレームをブロードキャスト送
信する。新たにツリー状の転送経路に接続した無線基地
局は、全経路探索フレームを各検索フレーム送信元無線
基地局に送信する。以上により、他の無線基地局は、新
たにツリー状の転送経路に接続した無線基地局のツリー
状の転送経路上における位置を把握する。

【００１２】

【発明が解決しようとする課題】ところで、上述の従来
技術１にかかるパケット転送方法によれば、ルート局を
起点としてツリー状に転送経路を構築するため、例えば
転送経路が図８に示すようにツリー状に構成された場
合、無線基地局ＡＰ４と無線基地局ＡＰ３が直接通信す
ることが可能であるにもかかわらず、無線基地局ＡＰ４
から無線基地局ＡＰ３へのパケット転送は、経路「ＡＰ
４−ＡＰ１−ＡＰ２−ＡＰ３」により行われる。このた
め、転送経路が冗長となり、転送遅延時間の増加、無線
資源の消費によるスループットの低下という問題が生じ
る。

【００１３】また、図８において、無線基地局ＡＰ４か
ら無線基地局ＡＰ３へのパケット転送を行うと、転送パ
ケットが経路「ＡＰ４−ＡＰ３−ＡＰ２−ＡＰ１−ＡＰ
４」においてループされ、同一パケットが複数回受信さ
れたり、無線資源の消費によるスループットの低下とい
う問題が生じる。

【００１４】また、上述の従来技術２にかかるパケット
転送方法によれば、データパケットはルーティング情報
に応じて転送されるため、例えば転送経路が図８に示す
ようにツリー状に構成された場合、無線基地局ＡＰ４か
らＡＰ３へのパケット転送は経路「ＡＰ４−ＡＰ３」に
より直接的に転送され、転送パケットがループする事態
も生じない。しかしながら、パケットを送信する全無線
端末は、各宛先無線端末毎に個別のルーティング情報を
得るために探索フレームをブロードキャスト送信し、宛
先無線端末は全経路探索フレームを折り返しブロードキ
ャスト送信する必要があり、一般に有線ネットワークに
比べて伝送容量の少ない無線ネットワークでは探索フレ
ームと全経路探索フレームのブロードキャスト送信によ
るスループット低下の影響が大きくなるという問題があ
る。また、無線端末は、宛先無線端末毎にルーティング
情報を管理する必要があるため、無線端末の負荷が大き
くなるという問題も生じる。

【００１５】また、従来技術２にかかるパケット転送方
法を、無線基地局のツリー状の転送経路上における位置
の把握に適用する場合、全無線基地局が探索フレームを
送信し、また新たにツリー状の転送経路に接続した無線
基地局は、他の全ての無線基地局への全経路探索フレー
ムをブロードキャスト送信するため、無線資源の消費に
よるスループットの低下が生じるという問題がある。

【００１６】この発明は、上記事情に鑑みてなされたも
ので、冗長な転送経路を経ることなくパケットの転送を
行うことができ、スループットの低下を防止することの
できる無線パケット転送方法および該方法を用いた無線
基地局を提供することを目的とする。

【００１７】

【課題を解決するための手段】上記課題を解決達成する
ため、この発明は以下の構成を有する。すなわち、請求
項１にかかる無線パケット転送方法は、特定の無線基地
局をルート局としてツリー状の転送経路を構成する複数
の無線基地局と各無線基地局に帰属する無線端末とを含
む無線パケット通信網における無線パケット転送方法で
あって、前記各無線基地局において、前記ツリー状の転
送経路上を自局に近づく方向に転送されるパケットをモ
ニタして、当該パケットの送信元アドレスが示す無線端
末と送信局アドレスが示す無線基地局とを対応づけてテ
ーブルに登録し、自局に帰属中の無線端末または自局か
らみて前記ルート局と反対方向に位置する前記ツリー状
の転送経路上の無線基地局からパケットを受信した場
合、当該パケットの宛先アドレスで示される宛先無線端
末が前記テーブルに登録されていることを条件として前
記宛先無線端末に対応づけられた無線基地局を転送先と
して選択し、前記ツリー状の転送経路をショートカット
して前記転送先として選択された無線基地局にパケット
を送信し、他無線基地局から前記ツリー状の転送経路を
ショートカットして送信されたパケットを受信した場
合、自局からみて前記ルート局と同じ方向に位置する前
記ツリー状の転送経路上の無線基地局を転送先として選
択しないことを特徴とする。

【００１８】前述の従来技術１では、無線基地局はツリ
ー状の転送経路上で隣接する無線基地局のみを次転送先
無線基地局として選択してパケットを転送するのに対
し、この発明では、無線基地局が自局方向に転送される
パケットをモニタして、テーブルに送信元無線端末と送
信局無線基地局とを対応づけて登録し、宛先無線端末が
テーブルに登録中の場合にはツリー状の転送経路上で隣
接していない無線基地局を次転送先無線基地局に選択し
てパケットをショートカット送信する点が異なる。

【００１９】また、単純にツリー状の転送経路上で隣接
していない無線基地局を次転送先無線基地局に選択して
パケット転送する方法に対して、この発明は、自局配下
の無線端末または自局からみてツリー状の転送経路上で
ルート局と反対方向に位置する無線基地局からのパケッ
ト受信時のみショートカット送信し、ショートカットパ
ケットの受信無線基地局は、自局からみてツリー状の転
送経路上でルート局方向に位置する無線基地局へ転送し
ない点が異なる。

【００２０】また、従来技術２が無線端末による探索フ
レームと全経路探索フレームのブロードキャスト送信を
必要とするのに対して、この発明は、無線端末による探
索フレームと全経路探索フレームのブロードキャスト送
信を必要としない点が異なる。

【００２１】この発明では、自局方向に転送されるパケ
ットをモニタした無線基地局は、送信元無線端末を送信
局アドレスの示す無線基地局配下、あるいは送信局アド
レスの示す無線基地局からみて自局と反対方向に位置す
る無線基地局配下と判断して、テーブルに登録し、パケ
ット転送時に、宛先無線端末がテーブルに登録済みの場
合は、対応づけられている無線基地局へショートカット
送信することにより、パケットの転送経路が冗長になる
ことが防止可能となり、転送遅延時間の増加とスループ
ットの低下を防止することが可能となる。

【００２２】また、無線基地局は、帰属中の無線端末ま
たは自局からみてツリー状の転送経路上でルート局と反
対方向に位置する無線基地局からパケットを受信した時
のみショートカット送信し、このショートカットパケッ
トの受信無線基地局は、自局からみてツリー状の転送経
路上でルート局と同じ方向に位置する無線基地局へ転送
することを禁止することにより、転送パケットがループ
することが防止可能となり、同一パケットの複数回受信
とスループットの低下を防止することが可能となる。

【００２３】また、無線基地局は、他の無線基地局が送
信するパケットをモニタすることにより、無線端末がパ
ケット送信に先立ち、探索フレームや全経路探索フレー
ムのブロードキャスト送信をすることなくショートカッ
ト送信が可能となり、無線端末間の探索フレームや全経
路探索フレームのブロードキャスト送信に伴うスループ
ットの低下と無線端末の制御負荷の増加が防止可能とな
る。

【００２４】請求項２にかかる無線パケット転送方法
は、前記各無線基地局において、他無線基地局から前記
ツリー状の転送経路をショートカットして転送されるパ
ケットをモニタして、前記パケットの送信元アドレスが
示す無線端末と送信局アドレスが示す無線基地局とを対
応づけて前記テーブルに登録することを特徴とする。

【００２５】この発明では、無線基地局が自局方向のパ
ケットをモニタするのに加えて、ショートカットにより
送信されるパケットをモニタし、送信元無線端末を送信
局アドレスが示す無線基地局配下、あるいは送信局アド
レスが示す無線基地局からみて自局と反対方向に位置す
る無線基地局配下と判断して、テーブルに登録し、パケ
ット転送時に、宛先無線端末がテーブルに登録済みの場
合は、対応づけられている無線基地局へショートカット
送信することにより、パケットの転送経路が冗長に成る
ことを防止し、転送遅延時間の増加とスループットの低
下を防止することができるという効果が得られる。

【００２６】請求項３にかかる無線パケット転送方法
は、前記各無線基地局において、他無線基地局から前記
ツリー状の転送経路上を自局に近づく方向に転送される
パケットをモニタした場合または他無線基地局から前記
ツリー状の転送経路をショートカットして転送されるパ
ケットをモニタした場合であって、当該パケットの送信
元無線端末が前記テーブルに登録されている場合、モニ
タされた当該パケットの送信局アドレスが示す無線基地
局から前記ツリー状の転送経路に従い自局までパケット
を中継するのに要する第１の無線基地局数と、前記送信
元無線端末と対応づけて前記テーブルに登録された無線
基地局から前記ツリー状の転送経路に従い自局までパケ
ットを中継するのに要する第２の無線基地局数とを比較
し、第１の無線基地局数が第２の無線基地局数以上であ
ることを条件に当該パケットの送信局アドレスが示す無
線基地局を前記送信元無線端末と対応づけて前記テーブ
ルを登録更新することを特徴とする。

【００２７】この発明では、パケットをモニタした無線
基地局は、ツリー経路距離のより大きい無線基地局を送
信元の無線端末と対応づけてショートカットテーブルに
登録することにより、ショートカット送信による転送経
路の冗長削減量をより増やすことが可能となり、転送遅
延時間の増加とスループットの低下を防止することがで
きるという効果が得られる。

【００２８】請求項４にかかる無線パケット転送方法
は、前記各無線基地局において、他無線基地局から前記
ツリー状の転送経路上を自局に近づく方向に転送される
パケットをモニタした場合または他無線基地局から前記
ツリー状の転送経路をショートカットして転送されるパ
ケットをモニタした場合であって、当該パケットの送信
元無線端末が前記テーブルに登録されている場合、モニ
タされた当該パケットの送信局アドレスが示す無線基地
局が、前記ツリー状の転送経路上において前記送信元無
線端末と対応づけて前記テーブルに登録中の無線基地局
と自局との間に位置しないこと、または前記送信局アド
レスが示す無線基地局が、前記送信元無線端末と対応づ
けて前記テーブルに登録中の無線基地局に一致すること
を条件として、モニタされた当該パケットの送信局アド
レスが示す無線基地局を前記送信元無線端末と対応づけ
て前記テーブルに登録更新することを特徴とする。

【００２９】この発明では、パケットをモニタした無線
基地局は、送信局アドレスが示す無線基地局が、ツリー
状の転送経路上、送信元無線端末と対応づけてテーブル
に登録中の無線基地局と自局との間に位置しない場合
は、無線端末が別の無線基地局の配下へ移動したものと
判断して、テーブルを登録更新することにより、無線基
地局が無線端末移動前の情報に基づきショートカット送
信し続けることを防止する効果が得られる。

【００３０】また、ツリー経路距離のより大きい無線基
地局を送信元無線端末と対応づけてテーブルに登録する
ことができ、ショートカット送信による転送経路の冗長
削減量をより増やし、転送遅延時間の増加とスループッ
トの低下を防止することができるという効果が得られ
る。

【００３１】請求項５にかかる無線パケット転送方法
は、特定の無線基地局をルート局としてツリー状の転送
経路を構成する複数の無線基地局と各無線基地局に帰属
する無線端末とを含む無線パケット通信網における無線
パケット転送方法であって、前記各無線基地局におい
て、他無線基地局に帰属中の無線端末が送信するパケッ
トをモニタして、当該パケットの送信元アドレスが示す
無線端末と受信局アドレスが示す無線基地局とを対応づ
けてテーブルに登録し、自局に帰属中の無線端末または
自局からみて前記ルート局と反対方向に位置する前記ツ
リー状の転送経路上の無線基地局からパケットを受信し
た場合、当該パケットの宛先アドレスで示される宛先無
線端末が前記テーブルに登録されていることを条件とし
て前記宛先無線端末に対応づけられた無線基地局を転送
先として選択し、前記ツリー状の転送経路をショートカ
ットして前記転送先として選択された無線基地局にパケ
ットを送信し、他無線基地局から前記ツリー状の転送経
路をショートカットして送信されたパケットを受信した
場合、自局からみて前記ルート局と同じ方向に位置する
前記ツリー状の転送経路上の無線基地局を転送先として
選択しないことを特徴とする。

【００３２】前述の従来技術１では、無線基地局はツリ
ー状の転送経路上で隣接する無線基地局のみを次転送先
無線基地局として選択してパケットを転送するのに対
し、この発明では、他無線基地局に帰属中の無線端末が
送信するパケットをモニタして、テーブルに宛先無線端
末と送信局無線基地局とを対応づけて登録し、宛先無線
端末がテーブルに登録中の場合にはツリー状の転送経路
上では隣接していない無線基地局を次転送先無線基地局
に選択してパケットをショートカット送信する点が異な
る。

【００３３】また、単純にツリー状の転送経路上で隣接
していない無線基地局を次転送先無線基地局に選択して
パケット転送する方法に対して、この発明は、自局配下
の無線端末または自局からみてツリー状の転送経路上で
ルート局と反対方向に位置する無線基地局からのパケッ
ト受信時のみショートカット送信し、ショートカットパ
ケットの受信無線基地局は、自局からみてツリー状の転
送経路上でルート局方向に位置する無線基地局へ転送し
ない点が異なる。

【００３４】また、従来技術２が無線端末による探索フ
レームと全経路探索フレームのブロードキャスト送信を
必要とするのに対して、この発明は、無線端末による探
索フレームと全経路探索フレームのブロードキャスト送
信を必要としない点が異なる。

【００３５】この発明では、他無線基地局に帰属中の無
線端末が送信するパケットをモニタした無線基地局は、
送信元無線端末が、送信局アドレスの示す無線基地配下
と判断して、テーブルに登録し、パケット転送時に、宛
先無線端末がテーブルに登録済みの場合は、対応づけら
れている無線基地局へショートカット送信することによ
り、パケットの転送経路が冗長になることが防止可能と
なり、転送遅延時間の増加とスループットの低下を防止
することが可能となる。

【００３６】また、無線基地局は、帰属中の無線端末ま
たは自局からみてツリー状の転送経路上ルート局と反対
方向に位置する無線基地局からパケットを受信した時の
みショートカット送信し、このショートカットパケット
の受信無線基地局は、自局からみてツリー状の転送経路
上ルート局と同じ方向に位置する無線基地局へ転送する
ことを禁止することにより、転送パケットがループする
ことが防止可能となり、同一パケットの複数回受信とス
ループットの低下を防止することが可能となる。

【００３７】また、無線基地局は、他の無線基地局が送
信するパケットをモニタすることにより、無線端末がパ
ケット送信に先立ち、探索フレームや全経路探索フレー
ムのブロードキャスト送信をすることなくショートカッ
ト送信が可能となり、無線端末間の探索フレームや全経
路探索フレームのブロードキャスト送信に伴うスループ
ットの低下と無線端末の制御負荷の増加が防止可能とな
る。

【００３８】請求項６にかかる無線パケット転送方法
は、特定の無線基地局をルート局としてツリー状の転送
経路を構成する複数の無線基地局と各無線基地局に帰属
する無線端末とを含む無線パケット通信網におけるパケ
ット無線転送方法であって、前記各無線基地局におい
て、他無線基地局から無線端末に送信されるパケットを
モニタして、当該パケットの宛先アドレスが示す無線端
末と送信局アドレスが示す無線基地局を対応づけてテー
ブルに登録し、自局に帰属中の無線端末または自局から
みて前記ルート局と反対方向に位置する前記ツリー状の
転送経路上の無線基地局からパケットを受信した場合、
当該パケットの宛先アドレスで示される宛先無線端末が
前記テーブルに登録されていることを条件として前記宛
先無線端末に対応づけられた無線基地局を転送先として
選択し、前記ツリー状の転送経路をショートカットして
前記転送先として選択された無線基地局にパケットを送
信し、他無線基地局から前記ツリー状の転送経路をショ
ートカットして送信されたパケットを受信した場合、自
局からみて前記ルート局と同じ方向に位置する前記ツリ
ー状の転送経路上の無線基地局を転送先として選択しな
いことを特徴とする。

【００３９】前述の従来技術１では、無線基地局はツリ
ー状の転送経路上で隣接する無線基地局のみを次転送先
無線基地局として選択してパケットを転送するのに対
し、この発明では、無線基地局は他無線基地局がその配
下の無線端末へ送信するパケットをモニタして、テーブ
ルに宛先無線端末と送信局無線基地局とを対応づけて登
録し、宛先無線端末がテーブルに登録中の場合にはツリ
ー状の転送経路上では隣接していない無線基地局を次転
送先無線基地局に選択してパケットをショートカット送
信する点が異なる。

【００４０】また、単純にツリー状の転送経路上で隣接
していない無線基地局を次転送先無線基地局に選択して
パケット転送する方法に対して、この発明は、自局配下
の無線端末または自局からみてツリー状の転送経路上で
ルート局と反対方向に位置する無線基地局からのパケッ
ト受信時のみショートカット送信し、ショートカットパ
ケットの受信無線基地局は、自局からみてツリー状の転
送経路上でルート局方向に位置する無線基地局へ転送し
ない点が異なる。

【００４１】また、従来技術２が無線端末による探索フ
レームと全経路探索フレームのブロードキャスト送信を
必要とするのに対して、この発明は、無線端末による探
索フレームと全経路探索フレームのブロードキャスト送
信を必要としない点が異なる。

【００４２】この発明では、他無線基地局が無線端末へ
送信するパケットをモニタした無線基地局は、宛先無線
端末が、送信局アドレスの示す無線基地配下と判断し
て、ショートカットテーブルに登録し、パケット転送時
に、宛先無線端末がショートカットテーブルに登録済み
の場合は、対応づけられている無線基地局へショートカ
ット送信することにより、パケットの転送経路が冗長に
なることが防止可能となり、転送遅延時間の増加とスル
ープットの低下を防止することが可能となる。

【００４３】また、無線基地局は、帰属中の無線端末ま
たは自局からみてツリー状の転送経路上でルート局と反
対方向に位置する無線基地局からのパケット受信時のみ
ショートカット送信し、ショートカットパケットの受信
無線基地局は、自局からみてツリー状の転送経路上でル
ート局と同じ方向に位置する無線基地局へ転送すること
を禁止することにより、転送パケットがループすること
が防止可能となり、同一パケットの複数回受信とスルー
プットの低下を防止することが可能となる。

【００４４】また、無線基地局は、他の無線基地局が送
信するパケットをモニタすることにより、探索フレーム
や全経路探索フレームのブロードキャスト送信をするこ
となくショートカット送信が可能となり、無線端末間の
探索フレームや全経路探索フレームのブロードキャスト
送信に伴うスループットの低下と無線端末の制御負荷の
増加が防止可能となる。

【００４５】請求項７にかかる無線パケット転送方法
は、前記各無線基地局において、接続通知パケットと接
続通知応答パケットを定義し、前記接続通知パケットと
前記接続通知応答パケットは、そのデータ部に経路情報
フィールドを持ち、前記経路情報フィールドは当該パケ
ットを転送した全ての前記無線基地局の転送順番を示
し、新たにツリー状の転送経路に接続した無線基地局に
おいて、ツリー状の転送経路上隣接する無線基地局へ前
記接続通知パケットを送信し、前記接続通知パケットを
受信した前記隣接する無線基地局において、前記経路情
報フィールドから当該接続通知パケットの送信元無線基
地局のツリー状の転送経路上における位置を把握してツ
リー状の転送経路を更新し、また当該接続通知パケット
の送信元アドレスを接続通知応答パケットの宛先アドレ
スに入力して前記接続通知応答パケットを送信し、自局
のアドレスを当該接続通知パケットの前記経路情報フィ
ールドに追加入力して前記接続通知パケットの送信局ア
ドレスが示す無線基地局を除くツリー状の転送経路上隣
接する全ての無線基地局へ転送し、前記接続通知応答パ
ケットを受信した無線基地局において、前記経路情報フ
ィールドから当該接続通知応答パケットの送信元無線基
地局のツリー状の転送経路上における位置を把握してツ
リー状の転送経路を更新し、当該接続通知応答パケット
の宛先アドレスが自局のアドレスに一致しない場合、自
局のアドレスを当該接続通知応答パケットの経路情報フ
ィールドに追加入力して転送することを特徴とする。

【００４６】この発明は、ツリー状の転送経路に新たに
接続した無線基地局が、パケットを転送した無線基地局
の履歴を示す経路情報フィールドを有する接続通知パケ
ットを送信し、この接続通知パケットを受信したツリー
状の転送経路上の他の無線基地局が、前記経路情報フィ
ールドからツリー状の転送経路に新たに接続した無線基
地局のツリー状の転送経路上における位置を把握する点
において、従来技術と異なる。

【００４７】この発明によれば、接続通知パケットによ
り、新たにツリー状の転送経路に接続した無線基地局の
ツリー状の転送経路上における位置を他の無線基地局が
把握することができ、他の無線基地局が経路探索フレー
ムを送信しないため、スループットの低下を防止する効
果と位置関係を把握するまでの時間を短縮する効果が得
られる。

【００４８】請求項８にかかる無線パケット転送方法
は、前記各無線基地局において、前記無線基地局間を転
送するパケットに、接続追加パケットと経路通知パケッ
トを定義し、前記接続追加パケットは、そのデータ部に
接続無線基地局フィールドを持ち、前記接続無線基地局
フィールドは当該接続追加パケットの送信元無線基地局
が新たに接続した無線基地局のアドレスを示し、前記経
路通知パケットは、そのデータ部に経路情報テーブルフ
ィールドを持ち、前記経路情報テーブルフィールドは、
当該パケットの送信元無線基地局が把握しているツリー
状の転送経路上における無線基地局間の相互の位置関係
を示し、新たにツリー状の転送経路に接続した無線基地
局において、通信路を接続した無線基地局宛に前記接続
追加パケットを送信し、ツリー状の転送経路上隣接する
無線基地局を送信元とする前記接続追加パケットを受信
した無線基地局において、当該接続追加パケットの送信
元無線基地局へ前記経路通知パケットを送信し、また当
該接続追加パケットを当該接続通知パケットの送信局ア
ドレスが示す無線基地局以外でツリー状の転送経路上隣
接する無線基地局へ転送し、ツリー状の転送経路上隣接
する無線基地局以外を送信元とする前記接続追加パケッ
トを受信した無線基地局において、前記接続通知パケッ
トの送信元無線基地局が前記接続追加パケットの接続無
線基地局フィールドの示す無線基地局と通信路を接続し
たことを把握してツリー状の転送経路を更新し、また前
記接続追加パケットの送信局アドレスが示す無線基地局
を除くツリー状の転送経路上隣接する全ての無線基地局
へ前記接続追加パケットを転送し、前記経路通知パケッ
トを受信した無線基地局において、前記経路情報テーブ
ルフィールドから他の無線基地局のツリー状の転送経路
上における位置を把握してツリー状の転送経路を更新す
ることを特徴とする。

【００４９】この発明は、ツリー状の転送経路に新たに
接続した無線基地局が、接続先無線基地局へ接続先無線
基地局の例えばＭＡＣアドレスを示す接続無線基地局フ
ィールドを含む接続追加パケットを送信し、この接続追
加パケットを受信したツリー状の転送経路上の他の無線
基地局が、送信元無線基地局、すなわちツリー状の転送
経路に新たに接続した無線基地局が前記接続無線基地局
フィールドの示す無線基地局と接続したことを把握し、
経路通知パケットを受信した前記ツリー状の転送経路に
新たに接続した無線基地局は、前記経路情報フィールド
から他の前記無線基地局のツリー状の転送経路上におけ
る位置を把握する点において、従来技術と異なる。

【００５０】この発明によれば、経路通知パケットによ
り、新たにツリー状の転送経路に接続した無線基地局
は、ツリー状の転送経路上におけるたの無線基地局の位
置を把握することができ、他の無線基地局の接続通知応
答パケットの送信を要しないため、無線資源の消費をさ
らに抑制して、スループットの低下をより防止する効果
と位置関係を把握するまでの時間をより短縮する効果が
得られる。

【００５１】請求項９にかかる無線パケット転送方法
は、前記各無線基地局において、前記無線基地局間を転
送するパケットに、切断通知パケットを定義し、前記切
断通知パケットは、データ部に切断無線基地局フィール
ドを持ち、また、前記各無線基地局において、ツリー状
の転送経路上隣接する無線基地局との通信路の切断を検
出する機能を有し、前記隣接する無線基地局との通信路
の切断を検出したとき、前記隣接する無線基地局のアド
レスを前記切断無線基地局フィールドに入力して、前記
切断通知パケットをツリー状の転送経路上の全ての無線
基地局へ送信し、前記切断通知パケットを受信した無線
基地局において、前記切断無線基地局フィールドの示す
無線基地局と前記切断通知パケットの送信元無線基地局
との間の通信路が切断したことを把握してツリー状の転
送経路を更新することを特徴とする。

【００５２】この発明によれば、切断通知パケットによ
り、ツリー状の転送経路から切断された無線基地局を把
握することが可能となり、当該無線基地局と対応づけら
れてテーブルに登録中の無線端末へのショートカット送
信を停止できる効果がある。

【００５３】請求項１０にかかる無線パケット転送方法
は、前記各無線基地局において、ブロードキャストによ
り送信されるパケットについて、ツリー状の転送経路を
ショートカットして送信しないことを特徴とする。この
発明によれば、ブロードキャストパケットをショートカ
ット送信しないことにより、ブロードキャストにより送
信されるパケットがループすることが防止され、同一パ
ケットの複数回受信とスループットの低下を防止する効
果が得られる。

【００５４】請求項１１にかかる無線パケット転送方法
は、前記各無線基地局において、無線端末を前記テーブ
ルに登録後、または前記テーブルに登録中の無線端末を
登録更新後、あらかじめ定められた期間が経過したと
き、前記テーブルに登録された当該無線端末の登録を削
除することを特徴とする。この発明によれば、無線端末
が通信を終了したとき、予め定められた期間後、テーブ
ルの登録を削除することができ、テーブルに要するメモ
リ量を抑制する効果が得られる。

【００５５】請求項１２にかかる無線基地局は、特定の
無線基地局をルート局としてツリー状の転送経路を構成
する無線パケット通信網における無線基地局であって、
パケットの送信元アドレスが示す無線端末と送信局アド
レスが示す無線基地局とを対応づけて登録するためのテ
ーブルと、前記ツリー状の転送経路上を自局に近づく方
向に転送されるパケットをモニタして、当該パケットの
送信元アドレスが示す無線端末と送信局アドレスが示す
無線基地局とを対応づけて前記テーブルに登録するモニ
タ部と、前記テーブルを参照して、自局に帰属中の無線
端末または他無線基地局からのパケットを転送する転送
部とを備え、前記転送部は、自局に帰属中の無線端末ま
たは自局からみて前記ルート局と反対方向に位置する前
記ツリー状の転送経路上の無線基地局からパケットを受
信した場合、当該パケットの宛先アドレスで示される宛
先無線端末が前記テーブルに登録されていることを条件
として前記宛先無線端末に対応づけられた無線基地局を
転送先として選択し、前記転送先として選択された無線
基地局に対し前記ツリー状の転送経路をショートカット
してパケットを送信し、他無線基地局から前記ツリー状
の転送経路をショートカットして送信されたパケットを
受信した場合、自局からみて前記ルート局と同じ方向に
位置する前記ツリー状の転送経路上の無線基地局を転送
先として選択しないことを特徴とする。

【００５６】請求項１３にかかる無線基地局は、特定の
無線基地局をルート局としてツリー状の転送経路を構成
する無線パケット通信網における無線基地局であって、
パケットの送信元アドレスが示す無線端末と受信局アド
レスが示す無線基地局とを対応づけて登録するためのテ
ーブルと、他無線基地局に帰属中の無線端末が送信する
パケットをモニタして、当該パケットの送信元アドレス
が示す無線端末と受信局アドレスが示す無線基地局とを
対応づけて前記テーブルに登録するモニタ部と、前記テ
ーブルを参照して、自局に帰属中の無線端末または他無
線基地局からのパケットを転送する転送部とを備え、前
記転送部は、自局に帰属中の無線端末または自局からみ
て前記ルート局と反対方向に位置する前記ツリー状の転
送経路上の無線基地局からパケットを受信した場合、当
該パケットの宛先アドレスで示される宛先無線端末が前
記テーブルに登録されていることを条件として前記宛先
無線端末に対応づけられた無線基地局を転送先として選
択し、前記ツリー状の転送経路をショートカットして前
記転送先として選択された無線基地局にパケットを送信
し、他無線基地局から前記ツリー状の転送経路をショー
トカットして送信されたパケットを受信した場合、自局
からみて前記ルート局と同じ方向に位置する前記ツリー
状の転送経路上の無線基地局を転送先として選択しない
ことを特徴とする。

【００５７】請求項１４にかかる無線基地局は、特定の
無線基地局をルート局としてツリー状の転送経路を構成
する無線パケット通信網における無線基地局であって、
パケットの宛先アドレスが示す無線端末と送信局アドレ
スが示す無線基地局を対応づけて登録するためのテーブ
ルと、他無線基地局から無線端末に送信されるパケット
をモニタして、当該パケットの宛先アドレスが示す無線
端末と送信局アドレスが示す無線基地局を対応づけて前
記テーブルに登録するモニタ部と、前記テーブルを参照
して、自局に帰属中の無線端末または他無線基地局から
のパケットを転送する転送部とを備え、前記転送部は、
自局に帰属中の無線端末または自局からみて前記ルート
局と反対方向に位置する前記ツリー状の転送経路上の無
線基地局からパケットを受信した場合、当該パケットの
宛先アドレスで示される宛先無線端末が前記テーブルに
登録されていることを条件として前記宛先無線端末に対
応づけられた無線基地局を転送先として選択し、前記ツ
リー状の転送経路をショートカットして前記転送先とし
て選択された無線基地局にパケットを送信し、他無線基
地局から前記ツリー状の転送経路をショートカットして
送信されたパケットを受信した場合、自局からみて前記
ルート局と同じ方向に位置する前記ツリー状の転送経路
上の無線基地局を転送先として選択しないことを特徴と
する。

【００５８】

【発明の実施の形態】以下、この発明の実施の形態につ
いて、図面を参照しながら説明する。図１は、この実施
の形態にかかる無線パケット通信網で用いられる無線基
地局ＡＰの特徴部を示す概略構成図である。同図に示す
無線基地局ＡＰは、例えばスパニング・ツリー・プロト
コルにより転送経路がツリー状に形成された無線パケッ
ト通信網の各ノードに配置されるものであって、ツリー
状の転送経路をショートカットしてパケットを送信する
ことに特徴を有するものである。

【００５９】なお、他の機能については、通常の無線基
地局と同様である。例えば、他の無線基地局からパケッ
トを受信した場合、または、帰属中の無線端末からパケ
ットを受信した場合には、前記パケットの宛先無線端末
が自局に帰属中のときはこの端末にパケットを転送し、
また、宛先無線端末が自局に帰属中でないときには、次
の転送先である無線基地局にパケットを転送する。

【００６０】図１において、パケットモニタ部１（モニ
タ部）は、ツリー状の転送経路上を自局に近づく方向に
転送されるパケットをモニタして、当該パケットを送信
する無線端末と無線基地局とをショートカットテーブル
２（テーブル）に登録するものである。ショートカット
テーブル２には、モニタされたパケット（すなわち自局
方向に近づく方向に転送されたパケット）の送信元アド
レスが示す無線端末と送信局アドレスが示す無線基地局
とが互いに対応づけられて登録される。

【００６１】パケット転送部３（転送部）は、自局に帰
属中の無線端末または他無線基地局からのパケットを転
送するものであり、ショートカットテーブル２を参照す
ることにより正規の転送経路（ツリー状の転送経路）を
ショートカットしてパケットを転送する機能を有する。
なお、各無線基地局と各無線端末は、識別子として装置
固有のアドレス（ＭＡＣアドレス）を有する。

【００６２】図２に、この実施の形態にかかる無線パケ
ット通信網で転送されるパケットのフォーマットを示
す。同図に示すように、各パケットは、制御信号を入力
するヘッダ部と転送データを入力するデータ部から構成
される。パケットＡは、無線端末から無線基地局への転
送パケットに用いるものであって、「フォーマット種
別」、「受信局アドレス」、「送信元アドレス」、「宛
先アドレス」、「予約」からなるヘッダ部を有する。

【００６３】また、パケットＢは、無線基地局間でのパ
ケット転送に用いるものであって、「フォーマット種
別」と、「受信局アドレス」、「送信局アドレス」、
「宛先アドレス」、「送信元アドレス」の４種類のアド
レスフィールドからなるヘッダ部を有する。パケットＣ
は、無線基地局から無線端末への転送パケットに用いる
ものであって、「フォーマット種別」、「宛先アドレ
ス」、「送信局アドレス」、「送信元アドレス」、「予
約」からなるヘッダ部を有する。

【００６４】ここで、宛先アドレスは、パケットの宛先
の無線端末のＭＡＣアドレスを示し、送信元アドレス
は、パケットの送信元無線端末のＭＡＣアドレスを示
し、受信局アドレスは、転送先（現在の無線基地局から
パケットを受信する無線基地局）の無線基地局のＭＡＣ
アドレスを示し、送信局アドレスは転送元（現在の無線
基地局にパケットを送信する無線基地局）の無線基地局
のＭＡＣアドレスを示す。

【００６５】また、新たに無線基地局を無線パケット通
信網に接続した場合に使用される後述の接続通知パケッ
トと接続通知応答用パケットは経路情報フィールドをそ
れぞれ持ち、この経路情報フィールドには、送信元無線
基地局のＭＡＣアドレスを先頭に、当該パケットを中継
した無線基地局のＭＡＣアドレスが中継順に入力され
る。

【００６６】次に、この実施の形態にかかる無線基地局
の基本動作について、後述の図７および図８に示すツリ
ー状の転送経路をなす無線パケット通信網を例とし、図
３〜図６に示すフローチャートに沿って説明する。ここ
で、図７において、無線基地局ＡＰ３とＡＰ７、無線基
地局ＡＰ３とＡＰ４、無線基地局ＡＰ３とＡＰ６との間
には転送経路が設定されていないが、お互いの間には電
波の遮蔽物がなく、互いの送信パケットはモニタ可能と
する。

【００６７】また、２つの無線基地間をツリー状の転送
経路上パケット転送する時に要する中継用の無線基地局
の数を、無線基地局間の「ツリー経路距離」と定義す
る。例えば図８において、無線基地局ＡＰ３とＡＰ７と
間のツリー経路距離は３であり、無線基地局ＡＰ３とＡ
Ｐ４と間のツリー経路距離は２である。また、ある無線
基地局からみて、ツリー状の転送経路上のルート局方向
を上位方向とし、反対方向を下位方向とする。

【００６８】以下、各無線基地局の基本動作を説明す
る。なお、以下の基本動作において、パケットをモニタ
してショートカットテーブル２に登録・更新する動作に
ついては主としてパケットモニタ部１により行われ、シ
ョートカットテーブル２を参照して転送先を決定する動
作については主としてパケット転送部３により行われ
る。また、その他の各種の制御・判定動作については、
パケットモニタ部１、パケット転送部３以外の機能によ
り実現される。ただし、これらの機能（基本動作）につ
いては、必ずしもパケットモニタ部１やパケット転送部
３の機能として割り付ける必要はなく、無線基地局の機
能としてソフトウェア上で実現してもよい。

【００６９】（基本動作１） 各無線基地局は、周囲の
無線基地局が送信するパケットを受信して、パケットＢ
をモニタする（ステップＳ０１）。ここで、パケットＢ
がモニタされた場合（ステップＳ０２：ＹＥＳ）、この
パケットの送信局アドレスが示す無線基地局（送信局Ａ
Ｐ）がツリー状の転送経路上隣接する無線基地局ではな
く（ステップＳ０３：ＮＯ）、しかもこのパケットＢが
自局方向に転送されるパケット（自局方向パケット）で
あって（ステップＳ０４：ＹＥＳ）、送信元の無線端末
が未登録ならば（ステップＳ０５：ＮＯ）、送信元の無
線基地局を当該パケットの送信局ＡＰと対応づけてショ
ートカットテーブル２に登録し（請求項１，１２参
照）、登録保留タイマをスタートする（ステップＳ０
６）。ただし、送信局ＡＰがツリー状の転送経路上、隣
接する無線基地局である場合（ステップＳ０３：ＹＥ
Ｓ）には登録しない。

【００７０】（基本動作２） 各無線基地局は、パケッ
トＢの送信局ＡＰと受信局アドレスが示す無線基地局
（受信局ＡＰ）がツリー状の転送経路上隣接していない
場合であって、自局方向のパケットではない場合（ステ
ップＳ０４：ＮＯ）、ショートカット送信されたパケッ
ト（ショートカットパケット）であると判断する（ステ
ップＳ０７：ＹＥＳ）。

【００７１】このとき、送信元の無線端末（送信元ＳＴ
Ａ）が未登録ならば（ステップＳ０５：ＮＯ）、送信元
ＳＴＡを送信局ＡＰと対応づけてショートカットテーブ
ル２に登録する（請求項２参照）。ただし、送信局ＡＰ
がツリー状の転送経路上、隣接する無線基地局である場
合には登録しない。また、ショートカットテーブル登録
時、登録保留タイマをスタートする。

【００７２】（基本動作３） 各無線基地局は、送信元
ＳＴＡがショートカットテーブル２に登録中の場合（ス
テップＳ０５：ＹＥＳ）、自局と送信局ＡＰとの間のツ
リー経路距離（第１の無線基地局数）が、自局と登録中
の無線端末に対応づけられている無線基地局との間のツ
リー経路距離（第２の無線基地局数）以上であるとき
（ステップＳ０８：ＹＥＳ）、対応づけられている無線
基地局を送信局ＡＰとして登録更新する（ステップＳ０
９）（請求項３参照）。登録更新時、登録保留タイマを
リスタートする。

【００７３】（基本動作４） 各無線基地局は、送信局
ＡＰが、ショートカットテーブル２に登録中の無線端末
に対応づけられている無線基地局と自局との間のツリー
状の転送経路上に位置しないとき、または登録中の無線
端末（登録中ＳＴＡ）に対応づけられている無線基地局
と一致するとき（ステップＳ０８：ＹＥＳ）、対応づけ
られている無線基地局を送信局ＡＰに登録更新する（ス
テップＳ０９）（請求項４参照）。登録更新時、登録保
留タイマをリスタートする。なお、上述の基本動作３と
基本動作４は同時には行われず、いずれかが予め選択さ
れる。

【００７４】（基本動作５） 各無線基地局は、周囲の
ＡＰが送信するパケットＣをモニタし（ステップＳ０
１：ＮＯ〜ステップＳ１０：ＹＥＳ）、宛先の無線端末
（宛先ＳＴＡ）と送信局ＡＰをショートカットテーブル
２に登録する（ステップＳ１１〜Ｓ１３）（請求項６，
１４参照）。ただし、送信局ＡＰがツリー状の転送経路
上、隣接する無線基地局の場合（ステップＳ１１：ＹＥ
Ｓ）には登録しない。宛先ＳＴＡが登録済みの場合（ス
テップＳ１２：ＹＥＳ）にはショートカットテーブル２
を登録更新し（ステップＳ１４）、登録保留タイマをリ
スタートする。

【００７５】（基本動作６） 各無線基地局は、周囲の
無線端末が送信するパケットＡをモニタし（ステップＳ
０１：ＮＯ〜ステップＳ１０：ＮＯ）、送信元ＳＴＡと
受信局ＡＰをショートカットテーブル２に登録する（ス
テップＳ２０〜Ｓ２３）（請求項５，１３参照）。ただ
し、受信局ＡＰがツリー状の転送経路上、隣接する無線
基地局の場合（ステップＳ２１：ＹＥＳ）には登録しな
い。送信元ＳＴＡが登録済みの場合（ステップＳ２２：
ＹＥＳ）にはショートカットテーブル２を登録更新し
（ステップＳ２４）、登録保留タイマをリスタートす
る。

【００７６】（基本動作７） 各無線基地局は、受信局
ＡＰが自局の場合（ステップＳ３０：ＹＥＳ）、受信パ
ケットがブロードキャストパケットのときには（ステッ
プＳ３１：ＹＥＳ）、帰属中の無線端末へブロードキャ
スト送信するとともに、受信パケットの送信局ＡＰを除
くツリー状の転送経路上隣接する全無線基地局を受信局
ＡＰとして順次パケットＢを転送する（ステップＳ３
２）。ただし、この場合、ショートカットによる転送は
行わない（請求項１０参照）。これにより、ブロードキ
ャストにより送信されたパケットが経路上をループする
ことを防止する。 （基本動作８） 各無線基地局は、宛先ＳＴＡが自局配
下に帰属中の無線端末である場合は（ステップＳ３３：
ＹＥＳ）、宛先ＳＴＡへパケットＡを送信する（ステッ
プＳ３４）（全請求項共通）。

【００７７】（基本動作９） 各無線基地局は、帰属中
の無線端末からパケットＡを受信した時（ステップＳ３
５：ＹＥＳ）、または下位方向の無線基地局（下位Ａ
Ｐ）からパケットＢを受信した時（ステップＳ３６：Ｙ
ＥＳ）、宛先ＳＴＡがショートカットテーブル２に登録
中の場合は（ステップＳ３７：ＹＥＳ）、対応づけられ
ている無線基地局を受信局ＡＰとして、この無線基地局
にパケットＢをショートカット送信する（ステップＳ３
８）。未登録の場合は（ステップＳ３７：ＮＯ）、送信
局ＡＰを除くツリー状の転送経路上隣接する全無線基地
局へ順次パケットＢを転送する（ステップＳ３９）（全
請求項共通）。

【００７８】（基本動作１０） 各無線基地局は、ショ
ートカットパケットを受信した時は（ステップＳ４０：
ＹＥＳ）、下位方向の無線基地局（下位ＡＰ）へパケッ
トＢを転送する（ステップＳ４１）（全請求項共通）。
このとき、上位ＡＰへパケットが転送されないため、ル
ープの発生は防止される。 （基本動作１１） 上位方向の無線基地局（上位ＡＰ）
からパケットＢを受信した時、すなわち受信パケットが
ショートカットパケットではない場合（ステップＳ４
０：ＮＯ）、送信局ＡＰを除くツリー状の転送経路上隣
接する全無線基地局へ順次パケットＢを転送する（ステ
ップＳ４２）。このとき、上位ＡＰからの受信パケット
はショートカット転送されないため、ループの発生は防
止される。

【００７９】（基本動作１２） 各無線基地局は、ショ
ートカットテーブル２に登録中の各無線端末に１対１で
対応する登録保留を有し、各無線端末の登録を更新する
ためのパケットの連続未受信時間を計測する。各無線基
地局は、登録保留タイマにより連続未受信時間を計測
し、或る無線端末が登録されてから、当該無線端末を登
録更新しないまま、あらかじめ定められた時間が経過し
て、登録保留タイマがタイムアウトになったとき（ステ
ップＳ５０）、その無線端末（対応するＳＴＡ）の登録
をショートカットテーブル２より削除する（ステップＳ
５１）（請求項１１参照）。

【００８０】また、各無線基地局は、ツリー状の転送経
路からなる無線パケット通信網に対して通信路を接続／
切断するため、以下の基本動作を行う。 （基本動作１３） 各無線基地局は、接続通知パケット
と接続通知応答パケットを定義し、新たにツリー状の転
送経路に接続した場合、接続通知パケットに無線基地局
の転送順番を入力してツリー状の転送経路上における自
局の位置を他無線基地局に知らせ、また接続通知パケッ
トを受信した場合、当該接続通知パケットの送信元アド
レスを接続通知応答パケットの宛先アドレスに入力して
自局の位置を他無線基地局に知らせる（請求項７参
照）。

【００８１】（基本動作１４） 各無線基地局は、新た
に接続した無線基地局のアドレスを示す接続追加パケッ
トと無線基地局間の相互の位置関係を示す経路通知パケ
ットとを定義し、通信路を接続した無線基地局宛に接続
追加パケットを送信して他の各無線基地局に転送し、経
路追加パケットを受信した場合、接続追加パケットの送
信元無線基地局へ経路通知パケットを送信して自局の位
置を知らせる（請求項８参照）。

【００８２】（基本動作１５） 各無線基地局は、ツリ
ー状の転送経路上隣接する無線基地局との通信路の切断
を検出する機能を有し、無線基地局間を転送するパケッ
トに通信路を切断したことを示す切断通知パケットを定
義し、この切断通知パケットをツリー状の転送経路上の
全ての無線基地局へ送信し、切断通知パケットを受信し
た場合、このパケットが示す無線基地局間の通信路が切
断したことを把握する（請求項９参照）。

【００８３】次に、上述の基本動作を有する無線基地局
による無線パケット通信網の構成例と、各無線基地局の
動作を説明する。図７に、この実施の形態にかかる無線
基地局の配置例を示す。同図において、無線端末ＳＴＡ
１は無線基地局ＡＰ１に帰属し、無線端末ＳＴＡ３は無
線基地局ＡＰ３に帰属し、無線端末ＳＴＡ５は無線基地
局ＡＰ５に帰属し、無線端末ＳＴＡ６は無線基地局ＡＰ
６に帰属し、無線端末ＳＴＡ７は無線基地局ＡＰ７に帰
属しているものとする。また、同図において、斜線が付
された図形部分は、電波の遮蔽物を表すものとし、無線
基地局間の転送経路が設定されない領域とする。

【００８４】一般に、無線パケット通信網などの無線Ｌ
ＡＮでは、各無線基地局（ＡＰ）は自局のＭＡＣアドレ
スを付与したビーコン信号を自セル内に周期的に送信す
る。各無線端末（ＳＴＡ）はビーコン信号の送信元ＡＰ
へ帰属信号を送信する。これを受信した無線基地局は帰
属信号の送信元ＳＴＡを帰属中とし、この帰属中の無線
端末へのパケットの送信や、この無線端末からのパケッ
トの受信／転送を行う。各無線基地局は信頼性向上のた
めに帰属完了を無線端末へ通知してもよい。

【００８５】無線パケット通信網を構成する場合、各無
線基地局は、特定の無線基地局をルート局として、例え
ばスパニング・ツリー・プロトコルによりツリー状の転
送経路を設定する。ただし、図７において、ルート局を
無線基地局ＡＰ１とし、各無線基地局のパスコストはす
べて同じ値とする。続いて、各無線基地局は、他の無線
基地局のツリー状の転送経路上における位置を把握し、
転送経路に関する情報を構築する。

【００８６】ここで、図７において、無線基地局ＡＰ７
が新たにツリー状の転送経路に接続された場合を例と
し、転送経路に関する情報の構築方法として、上述の基
本動作１３（請求項７参照）を用いた場合について説明
する。この場合、無線基地局ＡＰ７は、無線基地局ＡＰ
４に接続されたことを通知するための接続通知パケット
を無線基地局ＡＰ４へ送信する。これを受信した無線基
地局ＡＰ４は、接続通知パケットを受信したことを通知
するための接続通知応答パケットを無線基地局ＡＰ７に
送信すると共に、自局のＭＡＣアドレスを接続通知パケ
ットの経路情報フィールドに追加入力して、この接続通
知パケットを隣接する無線基地局ＡＰ１とＡＰ６へ転送
する。

【００８７】以下同様に転送されて、無線基地局ＡＰ７
から送信された接続通知パケットは全無線基地局へ送信
され、これを受信した各無線基地局は接続通知応答パケ
ットを無線基地局ＡＰ７宛に送信する。この結果、例え
ば無線基地局ＡＰ５が受信する接続通知パケットの経路
情報フィールドには、無線基地局ＡＰ７，ＡＰ４，，Ａ
Ｐ１，ＡＰ２，ＡＰ３の各ＭＡＣアドレスが順番に入力
される。また、新たに接続された無線基地局ＡＰ７は、
他の無線基地局からの接続通知応答パケットにより各無
線基地局のツリー状の転送経路上における位置を知る。
また、他の無線基地局は接続通知パケットにより無線基
地局ＡＰ７の位置を知る。図８に、スパニング・ツリー
・プロトコルを用いて図７に示す各無線基地局により設
定された最終的なツリー状の転送経路を示す。

【００８８】次に、図７において、無線基地局ＡＰ７が
新たにツリー状の転送経路（無線基地局４）に接続され
た場合の転送経路に関する情報の他の構築方法（請求項
８参照）として、上述の基本動作１４を用いた場合につ
いて説明する。この方法によれば、無線基地局ＡＰ７
は、無線基地局ＡＰ４に追加接続されたことを表す接続
追加パケットを無線基地局ＡＰ４へ送信する。これを受
信した無線基地局ＡＰ４は、当該接続追加パケットを隣
接する無線基地局ＡＰ１とＡＰ６へ転送し、また無線基
地局ＡＰ７宛に経路通知パケットを送信する。

【００８９】無線基地局ＡＰ７から送信された接続追加
パケットは全無線基地局へ転送され、接続追加パケット
を受信した他の無線基地局は、無線基地局ＡＰ７が無線
基地局ＡＰ４との間に通信路を接続したことを把握す
る。無線基地局ＡＰ７は、経路通知パケットの経路情報
テーブルフィールドから他の無線基地局のツリー状の転
送経路上における位置を知る。この経路情報テーブルフ
ィールドは、例えば経路情報テーブルパケットの送信元
無線基地局を起点とした各無線基地局のＭＡＣアドレス
のリストとして表される。例えば無線基地局ＡＰ４の送
信する経路情報テーブルフィールドは、（ＡＰ４，ＡＰ
６）（ＡＰ４，ＡＰ１，ＡＰ２，ＡＰ３，ＡＰ５）とし
て表される。

【００９０】以下、この実施の形態にかかる無線基地局
の動作として、図８に示す無線パケット通信網（ツリー
状の転送経路）において転送経路をショートカットして
パケットを転送する場合の動作を説明する。図９に、無
線端末ＳＴＡ７とＳＴＡ３との間の通信を例として、ツ
リー状の転送経路をショートカットしてパケット送信す
る送信例１を示す。ただし、初期状態において全無線基
地局のショートカットテーブル２には、無線端末が１つ
も登録されていないものとする。

【００９１】まず、無線端末ＳＴＡ７が無線端末ＳＴＡ
３宛にパケットを送信する場合を説明する。無線端末Ｓ
ＴＡ７から無線端末ＳＴＡ３宛のパケットが送信される
と、無線端末ＳＴＡ７が帰属する無線基地局ＡＰ７は、
無線端末ＳＴＡ７からパケットＡを受信時、宛先無線端
末ＳＴＡ３が帰属中でなく、かつ無線端末ＳＴＡ３がシ
ョートカットテーブル２に未登録なため、ツリー状の転
送経路で隣接する無線基地局ＡＰ４へパケットを転送す
る。無線基地局ＡＰ３は、無線基地局ＡＰ７が送信する
パケットＢをモニタし、無線基地局ＡＰ７からＡＰ１に
転送されるパケットの転送方向が自局方向であるため、
送信元の無線端末ＳＴＡ７と送信局である無線基地局Ａ
Ｐ７をショートカットテーブル２に登録し、登録保留タ
イマをスタートする。

【００９２】無線基地局ＡＰ４も無線端末ＳＴＡ３が帰
属中でなく、かつショートカットテーブルに未登録なた
め、ツリー状の転送経路で隣接する無線基地局ＡＰ１と
ＡＰ６へパケットを転送する。無線基地局ＡＰ３は、無
線基地局ＡＰ４が送信するパケットをモニタし、無線基
地局ＡＰ４からＡＰ１に転送されるパケットが自局方向
ではあるが、送信元の無線端末ＳＴＡ７がショートカッ
トテーブル登録中であり、かつ送信局である無線基地局
ＡＰ４がツリー状の転送経路上登録中の無線基地局ＡＰ
７と自局の間に位置するため、ショートカットテーブル
の登録を更新しない。

【００９３】無線基地局ＡＰ４からのパケットは、無線
基地局ＡＰ１，ＡＰ２を経由して無線基地局ＡＰ３へ転
送され、無線基地局ＡＰ３は無線端末ＳＴＡ３へパケッ
トＣを送信する。無線基地局ＡＰ７とＡＰ４とＡＰ６
は、無線基地局ＡＰ３が無線端末ＳＴＡ３へ送信するパ
ケットＣをモニタし、宛先無線端末ＳＴＡ３と送信局で
ある無線基地局ＡＰ３を対応づけてショートカットテー
ブル２に登録し、登録保留タイマをスタートする。以上
により、無線端末ＳＴＡ７から送信されたパケットが無
線端末ＳＴＡ３に受信される。

【００９４】続いて、この後、無線端末ＳＴＡ３が無線
端末ＳＴＡ７宛にパケットを送信する場合を説明する。
この場合、無線基地局ＡＰ３は無線端末ＳＴＡ７がショ
ートカットテーブルに登録中で、かつ帰属中の無線端末
から受信したパケットであるため、本来のツリー状の転
送経路（この場合、ＡＰ３−ＡＰ２−ＡＰ１−ＡＰ４−
ＡＰ７）をショートカットして、無線基地局ＡＰ７へ直
接的に送信する。

【００９５】無線基地局ＡＰ７はショートカットにより
送信されたパケット（ショートカットパケット）の送信
元の無線端末ＳＴＡ３がショートカットテーブル登録中
であり、かつ対応づけられる無線基地局が送信局である
無線基地局ＡＰ３と一致するため、登録保留タイマをリ
スタートし、無線端末ＳＴＡ７へパケットＣを送信す
る。以上により、無線端末ＳＴＡ３から送信されたパケ
ットが無線端末ＳＴＡ７に受信される。図１０に、上述
の送信例１における無線基地局ＡＰ３，ＡＰ４，ＡＰ
６，ＡＰ７の最終的な各ショートカットテーブル２の内
容を示す。

【００９６】図１１に、無線端末ＳＴＡ６と無線端末Ｓ
ＴＡ３との間の通信を例として、ツリー状の転送経路を
ショートカットしてパケット送信する送信例２を示す。
ただし、初期状態において、無線基地局ＡＰ３，ＡＰ
４，ＡＰ６，ＡＰ７の各ショートカットテーブル２の内
容は前述の図１０に示すものとし、それ以外の無線基地
局のショートカットテーブルには無線端末が１つも登録
されていないものとする。また、無線基地局ＡＰ３は無
線端末ＳＴＡ６が送信するパケットをモニタ可能とす
る。

【００９７】無線端末ＳＴＡ６からパケットＡが無線基
地局ＡＰ６へ送信されると、無線基地局ＡＰ３はこのパ
ケットＡをモニタし、送信元の無線端末ＳＴＡ６と受信
局である無線基地局ＡＰ６をショートカットテーブル２
に登録し、登録保留タイマをスタートする。パケットを
受信した無線基地局ＡＰ６は、パケットＡの宛先端末Ｓ
ＴＡ３がショートカットテーブル２に登録中で、かつ帰
属中の無線基地局から受信したパケットであるため、対
応づけられている無線基地局ＡＰ３へパケットＢをショ
ートカット送信する。

【００９８】このパケットを受信した無線基地局ＡＰ３
は、ショートカットパケットの送信元の無線端末ＳＴＡ
６がショートカットテーブル２に登録中であり、かつ対
応づけられている無線基地局が送信元の無線基地局ＡＰ
６と一致するため、登録保留タイマをリスタートし、無
線端末ＳＴＡ３へパケットＣを送信する。無線基地局Ａ
Ｐ４とＡＰ６は、パケットＣの宛先無線端末ＳＴＡ３が
ショートカットテーブル２に登録中であり、かつ対応づ
けられている無線基地局が送信局である無線基地局ＡＰ
３と一致するため、登録保留タイマをリスタートする。
以上により、無線端末ＳＴＡ６から送信されたパケット
が無線端末ＳＴＡ３に受信される。

【００９９】続いて、この後、無線端末ＳＴＡ３が無線
端末ＳＴＡ６宛にパケットを送信する場合を説明する。
この場合、無線基地局ＡＰ３は、無線端末ＳＴＡ６がシ
ョートカットテーブル２に登録中で、かつ帰属中の無線
端末から受信したパケットであるため、無線基地局ＡＰ
６へショートカット送信する。無線基地局ＡＰ６とＡＰ
４とＡＰ７は、ショートカットパケットの送信元の無線
端末ＳＴＡ３がショートカットテーブル２に登録中であ
り、かつ対応づけられている無線基地局が送信局である
無線基地局ＡＰ３と一致するため、登録保留タイマをリ
スタートし、無線基地局ＡＰ６は、無線端末ＳＴＡ７へ
パケットＣを送信する。以上により、無線端末ＳＴＡ３
から送信されたパケットが無線端末ＳＴＡ６に受信され
る。図１２に、上述の送信例２における無線基地局ＡＰ
３，ＡＰ４，ＡＰ７，ＡＰ６の最終的な各ショートカッ
トテーブルの内容を示す。

【０１００】図１３に、無線端末ＳＴＡ５と無線端末Ｓ
ＴＡ６との間の通信を例として、ツリー状の転送経路を
ショートカットしてパケット送信する送信例３を示す。
ただし、初期状態において、無線基地局ＡＰ３，ＡＰ
４，ＡＰ７，ＡＰ６の各ショートカットテーブル２の内
容は前述の図１２に示すものとし、それ以外の無線基地
局のショートカットテーブルには無線端末が１つも登録
されていないものとする。

【０１０１】無線端末ＳＴＡ５から無線端末ＳＴＡ６宛
にパケットＡが送信されると、これを受信した無線基地
局ＡＰ５は、パケットＡの宛先端末ＳＴＡ６が帰属中で
はなく（帰属テーブルに未登録）、しかもショートカッ
トテーブル２に未登録なため、ツリー状の転送経路で隣
接する全ての無線基地局（ここでは無線基地局ＡＰ３の
み）へパケットＢを転送する。

【０１０２】無線基地局ＡＰ３は、受信したパケットＢ
がルート局に対して反対方向に位置する無線基地局から
受信したものであり、かつ宛先の無線端末ＳＴＡ６がシ
ョートカットテーブル２に登録中のため、対応づけられ
ている無線基地局ＡＰ６へショートカット送信する。無
線基地局ＡＰ６は、ショートカットパケットを受信する
と、送信元の無線端末ＳＴＡ５と送信局である無線基地
局ＡＰ３をショートカットテーブル２に登録し、登録保
留タイマをスタートする。

【０１０３】また、無線基地局ＡＰ４とＡＰ７は、無線
基地局ＡＰ６が送信するショートカットパケットをモニ
タし、送信元の無線端末ＳＴＡ６と送信局である無線基
地局ＡＰ３をショートカットテーブル２に登録し、登録
保留タイマをスタートする。次に、無線基地局ＡＰ６
は、受信したパケットＣを無線端末ＳＴＡ６へ送信す
る。無線基地局ＡＰ３は、このパケットＣをモニタし、
宛先無線端末ＳＴＡ６がショートカットテーブル２に登
録中であり、かつ対応づけられている無線基地局が送信
局である無線基地局ＡＰ６と一致するため、登録保留タ
イマをリスタートする。

【０１０４】続いて、この後、無線端末ＳＴＡ６が無線
端末ＳＴＡ５宛にパケットを送信する場合を説明する。
この場合、無線基地局ＡＰ３は無線端末ＳＴＡ６から送
信されるパケットＡをモニタし、送信元の無線端末ＳＴ
Ａ６がショートカットテーブル２に登録中であり、かつ
対応づけられている無線基地局が送信局である無線基地
局ＡＰ６と一致するため、登録保留タイマをリスタート
する。

【０１０５】無線基地局ＡＰ６は、無線端末ＳＴＡ５が
ショートカットテーブル２に登録中であり、かつ帰属中
の無線端末から受信したパケットであるため、対応づけ
られている無線基地局ＡＰ３へショートカット送信す
る。これを受信した無線基地局ＡＰ３は、ショートカッ
トパケットの送信元の無線端末ＳＴＡ６と送信局である
無線基地局ＡＰ６がショートカットテーブル２に登録中
であり、かつ対応づけられている無線基地局が送信局で
ある無線基地局ＡＰ６と一致するため、登録保留タイマ
をスタートする。

【０１０６】次に無線基地局ＡＰ３は、宛先の無線端末
ＳＴＡ５が帰属中ではなく、かつショートカットテーブ
ル２に未登録なため、ツリー状の転送経路上ルート局と
反対方向の隣接局である無線基地局ＡＰ５へパケットＢ
を転送する。これにより、転送パケットが経路「ＡＰ３
→ＡＰ２→ＡＰ１→ＡＰ４→ＡＰ３」をループすること
を防止する。ただし、経路「ＡＰ４→ＡＰ３」はショー
トカット送信による経路である。

【０１０７】無線基地局ＡＰ４とＡＰ６とＡＰ７は、無
線基地局ＡＰ３から送信されるパケットＢをモニタする
が、自局方向ではないため、何もしない。パケットを受
信した無線基地局ＡＰ５は無線端末ＳＴＡ５へパケット
Ｃを送信する。以上により、無線端末ＳＴＡ６から送信
されたパケットが無線端末ＳＴＡ５に受信される。図１
４に、上述の送信例３における無線基地局ＡＰ３，ＡＰ
４，ＡＰ７，ＡＰ６の最終的な各ショートカットテーブ
ルの内容を示す。

【０１０８】次に、図１５に、無線端末ＳＴＡ１と無線
端末ＳＴＡ３との間の通信を例として、ツリー状の転送
経路をショートカットしないでパケットを転送する送信
例を示す。ただし、初期状態において、無線基地局ＡＰ
３，ＡＰ４，ＡＰ７，ＡＰ６の各ショートカットテーブ
ルの内容は前述の図１４に示すものとし、それ以外の無
線基地局のショートカットテーブルには無線端末が１つ
も登録されていないものとする。

【０１０９】無線端末ＳＴＡ１から無線端末ＳＴＡ３宛
のパケットＡが送信されると、これを受信した無線基地
局ＡＰ１は宛先の無線端末ＳＴＡ３が帰属中ではなく、
かつショートカットテーブル２に未登録なため、ツリー
状の転送経路上で隣接する無線基地局ＡＰ２とＡＰ４へ
パケットを転送する。これを受信した無線基地局ＡＰ２
は無線基地局ＡＰ３へ転送し、無線基地局ＡＰ３は無線
端末ＳＴＡ３へ送信する。

【０１１０】一方、無線基地局ＡＰ１からパケットを受
信した無線基地局ＡＰ４は、無線端末ＳＴＡ３がショー
トカットテーブル２に登録中ではあるが、受信したパケ
ットＢが上位方向の無線基地局から受信したものである
ため、無線基地局ＡＰ３に対しショートカットによる転
送を行わない。これにより、無線基地局ＡＰ１から無線
基地局ＡＰ２とＡＰ４に向けて転送されたパケットの一
方のみが無線端末ＳＴＡ３に受信され、無線端末ＳＴＡ
３が同じパケットを２度受信することが防止される。

【０１１１】次に、図１６に、無線基地局ＡＰ７に帰属
していた無線端末ＳＴＡ７が、無線基地局ＡＰ６の配下
に移動した場合の動作（ショートカットテーブルの登録
更新）例を示す。無線端末ＳＴＡ７は、無線基地局ＡＰ
６を経由してパケットを送信する。無線基地局ＡＰ４
は、無線端末ＳＴＡ７が送信するパケットＡをモニタ
し、無線端末ＳＴＡ７がショートカットテーブルに登録
中であって、かつ受信局である無線基地局ＡＰ６がツリ
ー状の転送経路上無線基地局ＡＰ７（登録中）と自局と
の間に位置しないため、対応づけを無線基地局ＡＰ６に
変更し、登録保留タイマをスタートする。

【０１１２】無線基地局ＡＰ４が無線端末ＳＴＡ７から
送信されるパケットＡをモニタできないときは、無線基
地局ＡＰ６から送信されるパケットＢをモニタし、同様
にしてショートカットテーブルの対応付けを変更する。
図１７に、この例における無線基地局ＡＰ３，ＡＰ４，
ＡＰ７，ＡＰ６の最終的な各ショートカットテーブルの
内容を示す。

【０１１３】次に、図１８に、無線基地局ＡＰ６の配下
に移動した無線端末ＳＴＡ７が、ブロードキャスト方式
によりパケットを送信する例を示す。ブロードキャスト
によりパケットを送信する場合、転送経路をショートカ
ットすることによる送信は行われず、パケットは、本来
の転送経路であるツリー状の転送経路上を転送される。
すなわちこの例では、無線基地局ＡＰ６は、無線端末Ｓ
ＴＡ７からパケットを受信すると、これを隣接する無線
基地局ＡＰ４に転送する。

【０１１４】これを受信した無線基地局ＡＰ４は、隣接
する無線基地局ＡＰ１，ＡＰ７に転送する。無線基地局
ＡＰ１は、無線基地局ＡＰ４から転送されたパケットを
無線基地局ＡＰ２に転送し、無線基地局ＡＰ２はこれを
無線基地局ＡＰ３に転送し、無線基地局ＡＰ３はこれを
無線基地局ＡＰ５に転送する。以上により、無線端末Ｓ
ＴＡ７から送信されたパケットは全無線基地局に転送さ
れる。

【０１１５】最後に、ツリー状の転送経路を切断した場
合の動作について述べる。各無線基地局は、例えばツリ
ー状の転送経路上隣接する無線基地局が周期的に送信す
るビーコン信号を監視し、このビーコン信号を連続して
Ｎ回（Ｎ：予め定める閾値）受信できないとき、当該ビ
ーコン信号を発する無線基地局との通信路が切断された
ものと判断する。

【０１１６】例えば、前述の図７において、無線基地局
ＡＰ４とＡＰ７との間に遮断物が発生して、無線基地局
ＡＰ４が無線基地局ＡＰ７からのビーコン信号を受信で
きないとき、無線基地局ＡＰ４は無線基地局ＡＰ７との
通信路が切断したものと判断して、無線基地局ＡＰ７の
ＭＡＣアドレスが「切断無線基地局フィールド」に入力
された切断通知パケットを無線基地局ＡＰ６，ＡＰ１へ
送信する。

【０１１７】これを受信した無線基地局ＡＰ１は無線基
地局ＡＰ２へ転送し、以下同様にして、切断通知パケッ
トが全無線基地局へ転送される。切断通知パケットを受
信した各無線基地局は、無線基地局ＡＰ７とＡＰ４との
通信路が切断したことを知り、ショートカットテーブル
に登録中の無線端末が無線基地局ＡＰ７と対応づけられ
ている場合は、その登録を削除し、ショートカットによ
る送信を停止する。

【０１１８】以上、この発明の一実施形態を説明した
が、この発明は、この実施形態に限られるものではな
く、この発明の要旨を逸脱しない範囲の設計変更等があ
っても本発明に含まれる。例えば、上述の実施の形態で
は、各無線基地局がショートカットテーブル２を有する
ものとしたが、このショートカットテーブルは、特定の
複数の無線基地局のみが有するものとしてもよく、これ
ら特定の複数の無線基地局のみがショートカット送信を
なし得るものとして構成してもよい。

【０１１９】

【発明の効果】以上説明したように、この発明によれば
以下の効果を得ることができる。すなわち、ツリー状の
転送経路上を自局に近づく方向に転送されるパケットを
モニタして、当該パケットの送信元アドレスが示す無線
端末と送信局アドレスが示す無線基地局とを対応づけて
テーブルに登録し、パケットを受信した場合、テーブル
を参照して転送先を選択し、前記ツリー状の転送経路を
ショートカットして送信するようにしたので、冗長な転
送経路を経ることなくパケットの転送を行うことがで
き、転送遅延時間の増加とスループットの低下を防止す
る効果が得られる。

【０１２０】また、他無線基地局からツリー状の転送経
路をショートカットして送信されたパケットを転送する
場合、自局からみてルート局と同じ方向（ツリー状の転
送経路の上位方向）に位置する無線基地局を転送先とし
て選択しないようにしたので、転送パケットがループす
ることを防止でき、同一パケットの複数回受信とスルー
プットの低下を防止する効果が得られる。しかも、無線
端末が探索フレームや全経路探索フレームのブロードキ
ャスト送信をすることなく、ショートカット送信が可能
となり、スループット低下と無線端末の制御負荷増加を
防止することができるという効果が得られる。

【０１２１】また、パケットの送信局アドレスが示す無
線基地局から自局までパケットを中継するのに要する第
１の無線基地局数と、送信元無線端末と対応づけてテー
ブルに登録された無線基地局から自局までパケットを中
継するのに要する第２の無線基地局数とを比較してテー
ブルを更新するようにしたので、ショートカット送信に
よる転送経路の冗長削減量をより増やすことが可能とな
り、転送遅延時間の増加とスループットの低下をより有
効に防止することができるという効果が得られる。

【０１２２】また、前記各無線基地局において、パケッ
トの送信局アドレスが示す無線基地局が、ツリー状の転
送経路上の位置に応じてテーブルを更新するようにした
ので、無線端末が移動する前の情報に基づき無線基地局
がショートカット送信し続けることを防止することがで
きるという効果が得られる。

【０１２３】また、無線端末をテーブルに登録後、また
は前記テーブルに登録中の無線端末を登録更新後、あら
かじめ定められた期間が経過したとき、前記テーブルに
登録された当該無線端末の登録を削除するようにしたの
で、無線端末が通信を終了したとき、予め定められた期
間の経過後、テーブルの登録を削除することが可能とな
り、また、無線端末が無線基地局を移動した後、不要な
情報を削除することが可能となる。したがって、テーブ
ルに要するメモリ量を抑制することが可能となる効果が
得られる。

【０１２４】また、無線基地局の転送順番を示す接続通
知パケットと自局の位置を示す接続通知応答パケットを
定義し、接続通知パケットから送信元無線基地局のツリ
ー状の転送経路上における位置を把握し、自局のアドレ
スを接続通知応答パケットに入力して隣接する無線基地
局へ転送するようにしたので、他の無線基地局が経路探
索フレームを送信しないため、スループットの低下を防
止することができるという効果が得られる。

【０１２５】また、新たに接続した無線基地局のアドレ
スを示す接続追加パケットとツリー状の転送経路上にお
ける無線基地局間の相互の位置関係を示す経路通知パケ
ットを定義し、新たにツリー状の転送経路に接続した無
線基地局が接続追加パケットを送信し、接続追加パケッ
トを受信した無線基地局が、当該接続追加パケットの送
信元無線基地局へ経路通知パケットを送信するようにし
たので、他の無線基地局の接続通知応答パケットの送信
を要せず、無線資源の消費をさらに抑制してスループッ
トの低下をより効果的に防止することができるという効
果を得ることができ、しかもツリー状の転送経路上にお
ける位置関係を把握するまでの時間をより短縮すること
ができるという効果を得ることができる。

【０１２６】また、切断通知パケットを定義し、隣接す
る無線基地局との通信路の切断を検出したとき、隣接す
る無線基地局のアドレスを切断通知パケットに入力し、
全ての無線基地局へ送信するようにしたので、各無線基
地局が、ツリー状の転送経路から切断された無線基地局
を把握することが可能となり、この無線基地局に対する
ショートカット送信を停止させることができるという効
果が得られる。

【図面の簡単な説明】

【図１】 この発明の実施の形態にかかる無線基地局の
構成を示すブロック図である。

【図２】 この発明の実施の形態にかかるパケットのフ
ォーマットを示す図である。

【図３】 この発明の実施の形態にかかる無線基地局の
基本動作１〜４を説明するためのフローチャートであ
る。

【図４】 この発明の実施の形態にかかる無線基地局の
基本動作５，６を説明するためのフローチャートであ
る。

【図５】 この発明の実施の形態にかかる無線基地局の
基本動作７〜１１を説明するためのフローチャートであ
る。

【図６】 この発明の実施の形態にかかる無線基地局の
基本動作１２を説明するためのフローチャートである。

【図７】 この発明の実施の形態にかかる無線基地局の
配置例を説明するための図である。

【図８】 この発明の実施の形態にかかる無線基地局に
より構成される無線パケット通信網（ツリー状の転送経
路）の一例を示す図である。

【図９】 この発明の実施の形態にかかる無線基地局に
よるパケット送信例１を説明するための図である。

【図１０】 この発明の実施の形態にかかるパケット送
信例１において作成されるショートカットテーブルの一
例を説明するための図である。

【図１１】 この発明の実施の形態にかかるパケット送
信例２を説明するための図である。

【図１２】 この発明の実施の形態にかかるパケット送
信例２において作成されるショートカットテーブルの一
例を説明するための図である。

【図１３】 この発明の実施の形態にかかるパケット送
信例３を説明するための図である。

【図１４】 この発明の実施の形態にかかるパケット送
信例３において作成されるショートカットテーブルの一
例を説明するための図である。

【図１５】 この発明の実施の形態にかかるパケット送
信例（ショートカット送信しない場合）を説明するため
の図である。

【図１６】 この発明の実施の形態にかかるパケット送
信例（無線端末が移動した場合）を説明するための図で
ある。

【図１７】 この発明の実施の形態にかかるパケット送
信例（無線端末が移動した場合）において作成されるシ
ョートカットテーブルの一例を説明するための図であ
る。

【図１８】 この発明の実施の形態にかかるパケット送
信例（ブロードキャスト送信する場合）を説明するため
の図である。

【符号の説明】

ＡＰ，ＡＰ１〜ＡＰ７…無線基地局、ＳＴＡ，ＳＴＡ
１，ＳＴＡ３〜ＳＴＡ７…無線端末、１…パケットモニ
タ部、２…ショートカットテーブル、３…パケット転送
部、Ｓ０１〜Ｓ１４，Ｓ２０〜Ｓ２４，Ｓ３０〜Ｓ４
２，Ｓ５０，Ｓ５１…ステップ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 守倉 正博 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内

Claims (14)

(57)【特許請求の範囲】
1. 【請求項１】 特定の無線基地局をルート局としてツリ
   ー状の転送経路を構成する複数の無線基地局と各無線基
   地局に帰属する無線端末とを含む無線パケット通信網に
   おける無線パケット転送方法であって、 前記各無線基地局において、 前記ツリー状の転送経路上を自局に近づく方向に転送さ
   れるパケットをモニタして、当該パケットの送信元アド
   レスが示す無線端末と送信局アドレスが示す無線基地局
   とを対応づけてテーブルに登録し、 自局に帰属中の無線端末または自局からみて前記ルート
   局と反対方向に位置する前記ツリー状の転送経路上の無
   線基地局からパケットを受信した場合、当該パケットの
   宛先アドレスで示される宛先無線端末が前記テーブルに
   登録されていることを条件として前記宛先無線端末に対
   応づけられた無線基地局を転送先として選択し、前記ツ
   リー状の転送経路をショートカットして前記転送先とし
   て選択された無線基地局にパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
   ットして送信されたパケットを受信した場合、自局から
   みて前記ルート局と同じ方向に位置する前記ツリー状の
   転送経路上の無線基地局を転送先として選択しないこと
   を特徴とする無線パケット転送方法。
2. 【請求項２】 前記各無線基地局において、 他無線基地局から前記ツリー状の転送経路をショートカ
   ットして転送されるパケットをモニタして、前記パケッ
   トの送信元アドレスが示す無線端末と送信局アドレスが
   示す無線基地局とを対応づけて前記テーブルに登録する
   ことを特徴とする請求項１に記載された無線パケット転
   送方法。
3. 【請求項３】 前記各無線基地局において、 他無線基地局から前記ツリー状の転送経路上を自局に近
   づく方向に転送されるパケットをモニタした場合または
   他無線基地局から前記ツリー状の転送経路をショートカ
   ットして転送されるパケットをモニタした場合であっ
   て、当該パケットの送信元無線端末が前記テーブルに登
   録されている場合、 モニタされた当該パケットの送信局アドレスが示す無線
   基地局から前記ツリー状の転送経路に従い自局までパケ
   ットを中継するのに要する第１の無線基地局数と、前記
   送信元無線端末と対応づけて前記テーブルに登録された
   無線基地局から前記ツリー状の転送経路に従い自局まで
   パケットを中継するのに要する第２の無線基地局数とを
   比較し、第１の無線基地局数が第２の無線基地局数以上
   であることを条件に当該パケットの送信局アドレスが示
   す無線基地局を前記送信元無線端末と対応づけて前記テ
   ーブルを登録更新することを特徴とする請求項１または
   ２のいずれかに記載された無線パケット転送方法。
4. 【請求項４】 前記各無線基地局において、 他無線基地局から前記ツリー状の転送経路上を自局に近
   づく方向に転送されるパケットをモニタした場合または
   他無線基地局から前記ツリー状の転送経路をショートカ
   ットして転送されるパケットをモニタした場合であっ
   て、当該パケットの送信元無線端末が前記テーブルに登
   録されている場合、 モニタされた当該パケットの送信局アドレスが示す無線
   基地局が、前記ツリー状の転送経路上において前記送信
   元無線端末と対応づけて前記テーブルに登録中の無線基
   地局と自局との間に位置しないこと、または前記送信局
   アドレスが示す無線基地局が、前記送信元無線端末と対
   応づけて前記テーブルに登録中の無線基地局に一致する
   ことを条件として、モニタされた当該パケットの送信局
   アドレスが示す無線基地局を前記送信元無線端末と対応
   づけて前記テーブルに登録更新することを特徴とする請
   求項１または２のいずれかに記載された無線パケット転
   送方法。
5. 【請求項５】 特定の無線基地局をルート局としてツリ
   ー状の転送経路を構成する複数の無線基地局と各無線基
   地局に帰属する無線端末とを含む無線パケット通信網に
   おける無線パケット転送方法であって、 前記各無線基地局において、 他無線基地局に帰属中の無線端末が送信するパケットを
   モニタして、当該パケットの送信元アドレスが示す無線
   端末と受信局アドレスが示す無線基地局とを対応づけて
   テーブルに登録し、 自局に帰属中の無線端末または自局からみて前記ルート
   局と反対方向に位置する前記ツリー状の転送経路上の無
   線基地局からパケットを受信した場合、当該パケットの
   宛先アドレスで示される宛先無線端末が前記テーブルに
   登録されていることを条件として前記宛先無線端末に対
   応づけられた無線基地局を転送先として選択し、前記ツ
   リー状の転送経路をショートカットして前記転送先とし
   て選択された無線基地局にパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
   ットして送信されたパケットを受信した場合、自局から
   みて前記ルート局と同じ方向に位置する前記ツリー状の
   転送経路上の無線基地局を転送先として選択しないこと
   を特徴とする無線パケット転送方法。
6. 【請求項６】 特定の無線基地局をルート局としてツリ
   ー状の転送経路を構成する複数の無線基地局と各無線基
   地局に帰属する無線端末とを含む無線パケット通信網に
   おけるパケット無線転送方法であって、 前記各無線基地局において、 他無線基地局から無線端末に送信されるパケットをモニ
   タして、当該パケットの宛先アドレスが示す無線端末と
   送信局アドレスが示す無線基地局を対応づけてテーブル
   に登録し、 自局に帰属中の無線端末または自局からみて前記ルート
   局と反対方向に位置する前記ツリー状の転送経路上の無
   線基地局からパケットを受信した場合、当該パケットの
   宛先アドレスで示される宛先無線端末が前記テーブルに
   登録されていることを条件として前記宛先無線端末に対
   応づけられた無線基地局を転送先として選択し、前記ツ
   リー状の転送経路をショートカットして前記転送先とし
   て選択された無線基地局にパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
   ットして送信されたパケットを受信した場合、自局から
   みて前記ルート局と同じ方向に位置する前記ツリー状の
   転送経路上の無線基地局を転送先として選択しないこと
   を特徴とする無線パケット転送方法。
7. 【請求項７】 前記各無線基地局において、接続通知パ
   ケットと接続通知応答パケットを定義し、前記接続通知
   パケットと前記接続通知応答パケットは、そのデータ部
   に経路情報フィールドを持ち、前記経路情報フィールド
   は当該パケットを転送した全ての前記無線基地局の転送
   順番を示し、 新たにツリー状の転送経路に接続した無線基地局におい
   て、ツリー状の転送経路上隣接する無線基地局へ前記接
   続通知パケットを送信し、 前記接続通知パケットを受信した前記隣接する無線基地
   局において、前記経路情報フィールドから当該接続通知
   パケットの送信元無線基地局のツリー状の転送経路上に
   おける位置を把握してツリー状の転送経路を更新し、ま
   た当該接続通知パケットの送信元アドレスを接続通知応
   答パケットの宛先アドレスに入力して前記接続通知応答
   パケットを送信し、自局のアドレスを当該接続通知パケ
   ットの前記経路情報フィールドに追加入力して前記接続
   通知パケットの送信局アドレスが示す無線基地局を除く
   ツリー状の転送経路上隣接する全ての無線基地局へ転送
   し、 前記接続通知応答パケットを受信した無線基地局におい
   て、前記経路情報フィールドから当該接続通知応答パケ
   ットの送信元無線基地局のツリー状の転送経路上におけ
   る位置を把握してツリー状の転送経路を更新し、当該接
   続通知応答パケットの宛先アドレスが自局のアドレスに
   一致しない場合、自局のアドレスを当該接続通知応答パ
   ケットの経路情報フィールドに追加入力して転送するこ
   とを特徴とする請求項１ないし６の何れかに記載された
   無線パケット転送方法。
8. 【請求項８】 前記各無線基地局において、 前記無線基地局間を転送するパケットに、接続追加パケ
   ットと経路通知パケットを定義し、前記接続追加パケッ
   トは、そのデータ部に接続無線基地局フィールドを持
   ち、前記接続無線基地局フィールドは当該接続追加パケ
   ットの送信元無線基地局が新たに接続した無線基地局の
   アドレスを示し、前記経路通知パケットは、そのデータ
   部に経路情報テーブルフィールドを持ち、前記経路情報
   テーブルフィールドは、当該パケットの送信元無線基地
   局が把握しているツリー状の転送経路上における無線基
   地局間の相互の位置関係を示し、 新たにツリー状の転送経路に接続した無線基地局におい
   て、通信路を接続した無線基地局宛に前記接続追加パケ
   ットを送信し、 ツリー状の転送経路上隣接する無線基地局を送信元とす
   る前記接続追加パケットを受信した無線基地局におい
   て、当該接続追加パケットの送信元無線基地局へ前記経
   路通知パケットを送信し、また当該接続追加パケットを
   当該接続通知パケットの送信局アドレスが示す無線基地
   局以外でツリー状の転送経路上隣接する無線基地局へ転
   送し、 ツリー状の転送経路上隣接する無線基地局以外を送信元
   とする前記接続追加パケットを受信した無線基地局にお
   いて、前記接続通知パケットの送信元無線基地局が前記
   接続追加パケットの接続無線基地局フィールドの示す無
   線基地局と通信路を接続したことを把握してツリー状の
   転送経路を更新し、また前記接続追加パケットの送信局
   アドレスが示す無線基地局を除くツリー状の転送経路上
   隣接する全ての無線基地局へ前記接続追加パケットを転
   送し、 前記経路通知パケットを受信した無線基地局において、
   前記経路情報テーブルフィールドから他の無線基地局の
   ツリー状の転送経路上における位置を把握してツリー状
   の転送経路を更新することを特徴とする請求項１ないし
   ６の何れかに記載された無線パケット転送方法。
9. 【請求項９】 前記各無線基地局において、前記無線基
   地局間を転送するパケットに、切断通知パケットを定義
   し、前記切断通知パケットは、データ部に切断無線基地
   局フィールドを持ち、 また、前記各無線基地局において、ツリー状の転送経路
   上隣接する無線基地局との通信路の切断を検出する機能
   を有し、前記隣接する無線基地局との通信路の切断を検
   出したとき、前記隣接する無線基地局のアドレスを前記
   切断無線基地局フィールドに入力して、前記切断通知パ
   ケットをツリー状の転送経路上の全ての無線基地局へ送
   信し、 前記切断通知パケットを受信した無線基地局において、
   前記切断無線基地局フィールドの示す無線基地局と前記
   切断通知パケットの送信元無線基地局との間の通信路が
   切断したことを把握してツリー状の転送経路を更新する
   ことを特徴とする請求項７または８のいずれかに記載さ
   れた無線パケット転送方法。
10. 【請求項１０】 前記各無線基地局において、ブロード
    キャストにより送信されるパケットについて、ツリー状
    の転送経路をショートカットして送信しないことを特徴
    とする請求項１ないし９のいずれかに記載された無線パ
    ケット転送方法。
11. 【請求項１１】 前記各無線基地局において、無線端末
    を前記テーブルに登録後、または前記テーブルに登録中
    の無線端末を登録更新後、あらかじめ定められた期間が
    経過したとき、前記テーブルに登録された当該無線端末
    の登録を削除することを特徴とする請求項１ないし９の
    いずれかに記載された無線パケット転送方法。
12. 【請求項１２】 特定の無線基地局をルート局としてツ
    リー状の転送経路を構成する無線パケット通信網におけ
    る無線基地局であって、 パケットの送信元アドレスが示す無線端末と送信局アド
    レスが示す無線基地局とを対応づけて登録するためのテ
    ーブルと、 前記ツリー状の転送経路上を自局に近づく方向に転送さ
    れるパケットをモニタして、当該パケットの送信元アド
    レスが示す無線端末と送信局アドレスが示す無線基地局
    とを対応づけて前記テーブルに登録するモニタ部と、 前記テーブルを参照して、自局に帰属中の無線端末また
    は他無線基地局からのパケットを転送する転送部とを備
    え、 前記転送部は、 自局に帰属中の無線端末または自局からみて前記ルート
    局と反対方向に位置する前記ツリー状の転送経路上の無
    線基地局からパケットを受信した場合、当該パケットの
    宛先アドレスで示される宛先無線端末が前記テーブルに
    登録されていることを条件として前記宛先無線端末に対
    応づけられた無線基地局を転送先として選択し、前記転
    送先として選択された無線基地局に対し前記ツリー状の
    転送経路をショートカットしてパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
    ットして送信されたパケットを受信した場合、自局から
    みて前記ルート局と同じ方向に位置する前記ツリー状の
    転送経路上の無線基地局を転送先として選択しないこと
    を特徴とする無線基地局。
13. 【請求項１３】 特定の無線基地局をルート局としてツ
    リー状の転送経路を構成する無線パケット通信網におけ
    る無線基地局であって、 パケットの送信元アドレスが示す無線端末と受信局アド
    レスが示す無線基地局とを対応づけて登録するためのテ
    ーブルと、 他無線基地局に帰属中の無線端末が送信するパケットを
    モニタして、当該パケットの送信元アドレスが示す無線
    端末と受信局アドレスが示す無線基地局とを対応づけて
    前記テーブルに登録するモニタ部と、 前記テーブルを参照して、自局に帰属中の無線端末また
    は他無線基地局からのパケットを転送する転送部とを備
    え、 前記転送部は、 自局に帰属中の無線端末または自局からみて前記ルート
    局と反対方向に位置する前記ツリー状の転送経路上の無
    線基地局からパケットを受信した場合、当該パケットの
    宛先アドレスで示される宛先無線端末が前記テーブルに
    登録されていることを条件として前記宛先無線端末に対
    応づけられた無線基地局を転送先として選択し、前記ツ
    リー状の転送経路をショートカットして前記転送先とし
    て選択された無線基地局にパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
    ットして送信されたパケットを受信した場合、自局から
    みて前記ルート局と同じ方向に位置する前記ツリー状の
    転送経路上の無線基地局を転送先として選択しないこと
    を特徴とする無線基地局。
14. 【請求項１４】 特定の無線基地局をルート局としてツ
    リー状の転送経路を構成する無線パケット通信網におけ
    る無線基地局であって、 パケットの宛先アドレスが示す無線端末と送信局アドレ
    スが示す無線基地局を対応づけて登録するためのテーブ
    ルと、 他無線基地局から無線端末に送信されるパケットをモニ
    タして、当該パケットの宛先アドレスが示す無線端末と
    送信局アドレスが示す無線基地局を対応づけて前記テー
    ブルに登録するモニタ部と、 前記テーブルを参照して、自局に帰属中の無線端末また
    は他無線基地局からのパケットを転送する転送部とを備
    え、 前記転送部は、 自局に帰属中の無線端末または自局からみて前記ルート
    局と反対方向に位置する前記ツリー状の転送経路上の無
    線基地局からパケットを受信した場合、当該パケットの
    宛先アドレスで示される宛先無線端末が前記テーブルに
    登録されていることを条件として前記宛先無線端末に対
    応づけられた無線基地局を転送先として選択し、前記ツ
    リー状の転送経路をショートカットして前記転送先とし
    て選択された無線基地局にパケットを送信し、 他無線基地局から前記ツリー状の転送経路をショートカ
    ットして送信されたパケットを受信した場合、自局から
    みて前記ルート局と同じ方向に位置する前記ツリー状の
    転送経路上の無線基地局を転送先として選択しないこと
    を特徴とする無線基地局。