JP2005269185A - 無線中継装置および中継方法 - Google Patents

Abstract

【課題】
ループを構成するネットワークにおいて、経路の負荷を正確に反映した経路選択を行う。
【解決手段】
中継装置に、当該中継装置と無線データリンクを確立している端末数を監視する機能を設け、端末数が予め定めた台数を超えた場合、その中継装置のパスコストを変更するとともに、当該中継装置から、再度、スパニングツリープロトコルによる経路選択を要求する。
【選択図】 図２

Description

本発明は、無線中継装置における経路選択技術に関する。特に、スパニングツリープロトコルにより、ループを回避する経路選択技術に関する。

ブリッジにより構成されたネットワークが物理的にループを構成する場合、送出されたパケットがネットワーク上で無限ループに陥ることがある。これを防ぐために、優先度の低いいくつかのリンクを未使用にすることでループを解消し、ツリー構造のネットワークを論理的に構築するスパニングツリープロトコルがある。

スパニングツリープロトコルでは、ツリー構造の根にあたるブリッジをルートブリッジと呼び、その他の各ブリッジにおいて、ツリーの枝方向への通信を行うポートを指定ポート、ルートブリッジ方向への通信を行うポートをルートポートと呼ぶ。

スパニングツリープロトコルでは、ツリー構造を決定するために、各ブリッジの優先度を示すブリッジＩＤ、各ブリッジのポートがそれぞれ有するパスコスト、各ポートの優先度を示すポートＩＤ等の値を用いる。ブリッジＩＤ、パスコスト、ポートＩＤは、予め管理者によって設定されるものであるが、パスコストは、それぞれのポートがリンクされる通信経路の速度に応じて予め推奨値が与えられ、通常その値が設定される。例えば、リンク速度が１０Ｍｂｐｓの場合「１００」、１００Ｍｂｐｓの場合「１９」、無線中継機において伝送速度が５４Ｍｂｐｓの場合「５０」、などである。

ルートブリッジから特定のブリッジまでの各通信経路において、経由する各ブリッジの入口のパスコストの合計の値（ルートパスコスト）が最も小さい通信経路が採用され、それに従って、当該ブリッジのルートポート、指定ポートが決定される。当該ブリッジにおいて、２つ以上のポートが同じルートパスコストを持つ場合は、送信元のブリッジのブリッジＩＤの小さい方が優先され、そのブリッジＩＤが同じ場合は、送信元のポートのポートＩＤの小さい方が優先され、ツリー構造が決定される。このように、スパニングツリープロトコルによる経路選択時には、値が小さい方が優先度が高いと判断される。

スパニングツリープロトコルによれば、ループを防ぐことができるだけでなく、論理的に経路を設定するため、ネットワーク機器や回線に障害が生じた場合に、ネットワークを組み直すことなく迂回路に切り替えることができ、ネットワーク全体の信頼性を高めることができる。

しかし、スパニングツリープロトコルによる経路設定は、ネットワークの経路ループの抑止を効率的に行うことを目的としているため、各ブリッジと無線データリンクを確立している無線端末間のパケットの送受信の効率については、考慮されない。

例えば、ツリー構造の、異なる枝の末端の２つのブリッジとそれぞれ無線データリンクを確立している無線端末間でパケットの送受信を行う場合、ルートブリッジを介する経路で送受信が行われるため、伝送遅延が発生し、適切な経路が選択されているとはいえない。特に帯域幅の制約の大きい、無線通信システムにおいて、伝送遅延による効率の低下は著しい。

そこで、ブリッジにスパニングツリープロトコルによる経路選択機能と端末間のブリッジの段数による経路選択機能とを併せ持たせ、ループを抑止しつつ、各ブリッジと無線データリンクを確立している無線端末間のデータの送受信の効率を低下させないよう、パケット送受信の経路を選択する技術がある（例えば、特許文献１参照。）

特開２００３−２１８８９５号公報

前述のように、スパニングツリープロトコルによれば、管理者が予めネットワーク設計時に各ブリッジに設定した、ブリッジＩＤ、ポートＩＤ、パスコストに従って、ブリッジ間の経路選択がなされる。また、上記特許文献１の技術を用いても、ブリッジの段数が変化した場合、経路の変更はありえるが、それぞれのブリッジと無線データリンクを確立する無線端末数が変化しても、設定された経路は固定されている。

例えば、無線端末数が増大し、それに伴ってトラフィックが増大した場合など、スパニングツリープロトコルや特許文献１に開示された技術によって選択された経路は、パスコストやブリッジの段数から見れば、最適であっても、データ転送速度の面からは、最適なものとはいえない。

このため、各ブリッジと無線データリンクを確立している無線端末数も考慮し、最適な経路選択を行う技術が望まれている。

本発明は、無線端末からの無線データリンクの確立要求を監視し、予め設定されている端末数の上限を超えた場合、無線データリンクを確立している無線端末の数が多くなった経路の優先度を下げるために、スパニングツリープロトコルに用いるデータを変更する。その後、改めてスパニングツリープロトコルによる経路選択を実行し、経路を変える。

具体的には、ブリッジ機能と、経路選択機能とを備えた無線中継装置において、自身とデータリンクを確立している端末数が予め定めた数を超えたか否か判別する端末数監視手段と、端末数監視手段において予め定めた台数を超えたと判別した場合、前記経路選択機能による経路選択に用いるために保持している優先値を、優先度を下げるように変更するとともに、前記経路選択機能を再度実施するよう要求する指示を送出する経路再設定指示手段と、を備えることを特徴とする無線中継装置を提供する。

本発明によれば、無線ネットワークにおいて、各中継機器と無線データリンクを確立している無線端末数に応じて、最適な経路選択を行うことができる。

以下、本発明の実施形態を図を用いて説明する。

図１は、本実施形態の無線中継装置を適用したシステムのイメージ図である。複数の無線中継装置３１０Ａ〜３１０Ｅにより構成されたネットワーク３００は、ＬＡＮなどのＩＰ網１００に無線アクセスポイントゲートウェイ２００を介して接続される。パソコンなどの無線端末３２０Ａ〜３２０Ｄは、最寄りの無線中継装置３１０Ａ〜３１０Ｅを経由してＩＰ網１００とデータ通信を行う。

以後、無線中継装置３１０Ａ〜３１０Ｅおよび無線端末３２０Ａ〜３２０Ｄは、それぞれ区別する必要がない場合、無線中継装置３１０および無線端末３２で代表する。また、本実施形態における、無線中継装置３１０および無線端末３２０の台数には特に制限はない。

本実施形態においては、無線中継装置３１０間での経路選択にスパニングツリープロトコルを使用する。

まず、本実施形態における経路選択の概要を説明する。

初期の経路選択時において、既に自身と無線データリンクを確立している無線端末３２０数が上限を超えたと判断した無線中継装置３１０は、スパニングツリー用に設定するパスコストの値を大きくし、自無線中継装置３１０を経由する経路の優先度を下げる。

また、一旦経路選択がなされた後は、無線中継装置３１０は無線端末３２０からの無線データリンク確立要求を監視する。すなわち、無線中継装置３１０は、無線データリンク確立要求を受ける毎に、予め定めた端末数の上限を越えたかの判断を行い、超えた場合には、再度スパニングツリーを実行するようルートブリッジである無線中継装置３１０へ要求する。そのとき、当該無線中継装置３１０は、自身が保持するスパニングツリーのパスコストの値を大きくして、自身を経由する経路、すなわち、無線データリンクを確立している無線端末数が多くなった経路の優先度を下げる。

次に、本実施形態の無線中継装置３１０の機能構成を説明する。本実施形態の無線中継装置３１０は、ＩＥＥＥ８０２．１１規格の無線ＬＡＮにおいて、データリンク層のＭＡＣレイヤでのデータの中継を行うブリッジである。

図２は、本実施形態の無線中継装置３１０の機能構成図である。

本図に示すように、本実施形態の無線中継装置３１０は、無線端末３２０および他の無線中継装置３１０との無線通信のインタフェース制御を行う無線制御部１４および１９と、ＭＡＣフレームの送受信制御を行うＭＡＣフレーム送受信制御部１３と、ＭＡＣアドレスの学習制御およびデータの送受信判断制御を行うＭＡＣ学習制御部１２と、無線データリンクの確立を要求する無線端末の認証および無線リンク確立数の管理を行う端末管理制御部１１と、スパニングツリープロトコルのアルゴリズム制御を行うスパニングツリープロトコル制御部１８と、ポート毎の、スパニングツリープロトコルのパスコストおよびポートＩＤを保持するパスコスト保持部１６と、スパニングツリープロトコルのブリッジＩＤを保持するブリッジＩＤ保持部１７と、スパニングツリープロトコルに用いるパスコスト、ブリッジＩＤ、ポートＩＤのユーザからの設定を受け付けるユーザ設定制御部１５と、を備える。

以下、本実施形態では、スパニングツリープロトコルをＳＴＰと記載する。

ＭＡＣフレーム送受信制御部１３は、無線制御部１４を介して受信したＭＡＣフレームから、イーサデータ形式のフレーム（Ｅｔｈｅｒフレーム）を取り出す。イーサデータは、ヘッダとデータフレームとを備え、ヘッダには、送信元の端末のハードウエアアドレス（ＭＡＣアドレス）と送信先の端末のＭＡＣアドレスとが格納される。データフレームには、送信するデータが格納される。

ＭＡＣアドレス学習制御部１２は、ブリッジの学習機能を実行する制御部である。ＭＡＣアドレス学習制御部１２では、ＭＡＣフレーム送受信制御部１３を介して受信したＭＡＣフレームの中の送信元ＭＡＣアドレスを自動的に収集し、自身が保持するアドレステーブルに管理する。また、このアドレステーブルの登録に従って、受信フレームの中継を行う。本処理は、ブリッジの一般的な機能であるため、ここでは、詳細には説明しない。

端末管理制御部１１は、自無線中継装置３１０に無線データリンク確立要求を送信してきた無線端末の認証を行うとともに、その台数を管理する。また、端末管理制御部１１は、伝送速度などを考慮して無線端末の台数について、予め定められた閾値αを保持する。そして、自無線中継装置３１０と無線データリンクを確立する無線端末の数がα台を超えた場合、ＳＴＰ制御部１８に、経路設定を再度行うよう指示する。同時に、パスコスト保持部１６に保持されているパスコストの値を増加させ、自無線中継装置３１０のＳＴＰにおける経路選択時の優先度を低下させる。

なお、増加させるパスコストの値は、予め定めた定数であってもよいし、また、無線データリンクを確立する無線端末数が増えるに従って、値を増加させるよう計算式を保持し、それに従って算出された値であってもよい。

ここで、端末管理制御部１１は、自無線中継装置３１０に対して無線端末３２０から行われる無線データリンクの確立の要求、あるいは、無線データリンク確立を解除する要求を監視することにより、上記台数を把握する。具体的には、本実施形態の無線中継装置３１０は、無線端末３２０から無線データリンクの確立の要求あるいは解除の要求を、無線制御部１４を介して受信すると、ＭＡＣフレーム送受信制御部１３を介して端末管理制御部１１に通知する。端末管理制御部１１は、この通知により、上記台数を把握する。

ＳＴＰ制御部１８は、パスコスト保持部１６、ＩＤ保持部１７に保持されている各値を用い、ＳＴＰに従って、ＢＰＤＵ（Bridge Protocol Data Unit）１２０を各無線中継装置３１０間で送受信することにより、ツリー構造を決定し、経路選択を行う。また、経路選択後の各ポートの状態を格納するポート状態テーブル１８１を備える。

ここで、ＢＰＤＵ１２０について説明する。

図３は、ＢＰＤＵ１２０を格納するＥｔｈｅｒフレームを説明するための図である。本図に示すように、Ｅｔｈｅｒフレームは、送信先ＭＡＣアドレス１１１ａ、送信元ＭＡＣアドレス１１１ｂ、および、プロトコル識別タイプ１１１ｃを格納する１４ｂｙｔｅのＥｔｈｅｒヘッダ１１０ａと、データを格納する３５ｂｙｔｅのデータ格納部１１０ｂと、４ｂｙｔｅのフレームチェックシーケンス（ＦＳＣ）１１０ｃとを備える。ＢＰＤＵ１２０はＥｔｈｅｒフレームのデータ格納部１１０ｄに格納される。

次に、ＢＰＤＵ１２０のフォーマットを図４に示す。本図に示すように、ＢＰＤＵ１２０は、プロトコル番号１２０ａと、プロトコルバーション１２０ｂと、データタイプ１２０ｃと、フラグ１２０ｄと、ルートＩＤ１２０ｅと、ルートパスコスト１２０ｆと、ブリッジＩＤ１２０ｇと、ポートＩＤ１２０ｈと、メッセージ時間１２０ｉと、ＭＡＸ時間１２０ｊと、ハロータイム１２０ｋと、送信遅延時間１２０ｌとを備える。

ルートパスコスト１２０ｆには、このＢＰＤＵを送信する無線中継装置３１０からルートブリッジまでのパスコストの合計が格納される。また、ブリッジＩＤ１２０ｇには、このＢＰＤＵを送信する無線中継装置３１０のＩＤが、そして、ポートＩＤ１２０ｈには、このＢＰＤＵを送信するポートのＩＤがそれぞれ格納される。

次に、このＢＰＤＵ１２０を用いて、ＳＴＰによりツリー構造を決定する場合の、無線中継装置３１０の処理について、説明する。なお、以下の処理における無線中継装置３１０は、ルートブリッジ以外のものとする。

本実施形態の無線中継装置３１０において、ＭＡＣフレーム送受信制御部１３が、データ格納部にＢＰＤＵ１２０が格納されたＥｔｈｅｒフレームを受信した場合、受け取ったポートの情報とともに、それを、ＳＴＰ制御部１８に受け渡す。ＳＴＰ制御部１８は、複数のポートからＢＰＤＵ１２０を受け取ると、そのＢＰＤＵ１２０を、ルートパスコスト、ブリッジＩＤ、ポートＩＤの順で評価する。それぞれ値が小さい方が優先される。

その結果、最も評価の高い（値の小さい）ＢＰＤＵ１２０を受信したポートをルートポートに設定し、ルートポートからその後のＢＰＤＵの送信を停止する。

このとき、ＢＰＤＵ１２０を受信していないポートがあれば、そのポートを指定ポートとし、ルートポート、指定ポートのいずれでもないポートをブロックする。以後、ブロックするポートをブロックポートと呼ぶ。

そして、パスコスト保持部１６およびブリッジＩＤ保持部１７を参照し、ルートポートから受信したＢＰＤＵ１２０のルートパスコストにルートポートのパスコストを加えたものをルートパスコストとし、ポートＩＤをルートポートのポートＩＤとし、さらに、ブリッジＩＤを自身のブリッジＩＤとしたＢＰＤＵ１２０を新たに作成し、指定ポートから送出する。

なお、ＢＰＤＵ１２０を受信していないポートがない場合は、ルートポートから受信したＢＰＤＵ１２０のルートパスコストに、ルートポートのパスコストを加えたものを新たにルートパスコストとしたＢＰＤＵ１２０を生成し、生成したＢＰＤＵ１２０と他のポートから受信したＢＰＤＵ１２０とを比較し、受信したＢＰＤＵ１２０の評価の方が低ければ（値が大きければ）、当該ＢＰＤＵ１２０を受信したポートから新たに生成したＢＰＤＵ１２０を送出するとともに、当該ポートを指定ポートとする。受信したＢＰＤＵ１２０の方が評価が高い場合、そのポートをブロックし、ＢＰＤＵ１２０およびデータの送信を停止する。

すべてのポートの状態が定まった後、ＳＴＰ制御部１８は、ポート状態テーブル１８１に、それぞれのポートの状態、すなわち、ルートポート、指定ポート、ブロックポートのいずれであるか、を格納し、管理する。

なお、ＢＰＤＵ１２０のフォーマット、および、構成する各要素は既存のものであるため、その他の要素については、ここでは説明しない。

次に、ＳＴＰにより、各ポートを、それぞれ、ルートポート、指定ポート、ブロックポートに決定した後の、無線中継装置３１０におけるデータ中継処理について説明する。

図５に、中継動作の処理フローを示す。

上述のようにＳＴＰ制御部１８により経路が確定した時点で、それぞれのポートの状態は、ポート情報としてポート状態テーブル１８１に格納されている（ステップ８０１）。

無線制御部１４を介してデータを受信すると、ＭＡＣフレーム送受信制御部１３は、ポート状態テーブル１８１を参照し、データを受信したポートが、ルートポートまたは指定ポートであるか、あるいは、ブロックポートであるかを判別する（ステップ８０２）。

ルートポートまたは指定ポートからの受信と判断した場合は、ＭＡＣフレーム送受信制御部１３は、通常どおり、ＭＡＣ学習制御部１２により当該データを中継する（ステップ８０４）。

一方、ブロックポートからの受信と判断した場合は、ＭＡＣフレーム送受信制御部１３は、当該データを破棄する（ステップ８０３）。

次に、本実施形態の無線中継装置３１０のうち、ルートブリッジと定められたもの以外の無線中継装置３１０において、ＳＴＰによる初期経路選択時の内部処理を説明する。図６に処理フローを示す。

無線制御部１４を介してＢＰＤＵ１２０を受信すると、ＭＡＣフレーム送受信制御部１３は、ＳＴＰ制御部１８に、抽出したＢＰＤＵ１２０を受け渡すとともに、端末管理制御部１１にＢＰＤＵ１２０を受信したことを通知する（ステップ９０１）。

ＢＰＤＵ１２０を受信し、ＳＴＰが行われることを知った端末管理制御部１１は、自無線中継装置３１０と無線データリンクを確立している無線端末数を検出し、予め定めた閾値αと比較する（ステップ９０２）。

ステップ９０２における比較の結果、無線端末数がα台を超えていた場合（ステップ９０３）、パスコスト保持部１６のパスコストを、無線端末の台数が閾値αを超えていた場合に設定するものとして予め定めておいた値に変更する（ステップ９０４）。

ステップ９０２において、無線端末の台数が、閾値以内であった場合は、ステップ９０５に進む。

その後、ＳＴＰ制御部１８は、パスコスト保持部１６に格納されているパスコスト、ポートＩＤ、ブリッジＩＤ保持部１７に格納されているブリッジＩＤを用いて、ＳＴＰに従った処理を継続する（ステップ９０５）。

次に、図５の処理フローに従って、データ中継を行っている無線中継装置３１０において、端末管理制御部１１が、α台を超える無線端末が自身と無線データリンクを確立したことを検出した場合の処理について、説明する。

上述したように、本実施形態では、無線中継装置３１０において、無線端末からの無線データリンクの確立要求または解除要求を監視している。無線端末から無線データリンクの確立要求を受けるなどし、無線データリンクを確立している無線端末数が閾値であるα台を越えた場合の処理について、以下に説明する。

図７は、無線データリンクを確立している無線端末が予め設定された閾値であるα台数以上となった場合の無線中継装置３１０の内部処理フローである。

無線中継装置３１０の端末管理制御部１１は、無線端末がα台を超えたことを検出すると（ステップ１３０１）、パスコスト保持部１６のパスコストを、予め定められた値に変更するとともに、ＳＴＰ制御部１８にその旨通知する（ステップ１３０２）。

ＳＴＰ制御部１８は、端末管理制御部１１から当該通知を受け取ると、経路の再設定を要求するＢＰＤＵ１２０を生成し、ルートブリッジに向けてＭＡＣフレーム送受信制御部１３、無線制御部１９を介して、送出する（ステップ１３０３）。

経路の再設定を要求するＢＰＤＵ１２０を受信したルートブリッジは、それを契機に通常の手順でＳＴＰを実行し、経路を選択し、設定する。このとき、経路の再設定を要求した無線中継装置３１０においては、変更後のパスコストが使用される。

次に、図８に示すネットワークを例に、本実施形態におけるＳＴＰによる経路選択、および、その後の、無線端末間のデータ送受信経路について説明する。

図８、図９、図１０は、本実施形態における経路選択、データ送受信の一例を説明するための図である。

これらの図に示すように、本ネットワークは、無線中継装置３１０ａ〜３１０ｅ（３１０で代表する）と、無線中継装置３１０ａと無線データリンクを確立している無線端末３２０ａおよび無線中継装置３１０ｄと無線データリンクを確立している無線端末３２０ｄを備える。また、上述のように無線中継装置３１０ａを、ルートブリッジとする。また、無線中継装置３１０の各ポートのパスコストを５０とする。

以下においては、無線端末３２０ａと無線端末３２０ｄとの間でのデータ送受信経路を説明する。

ＳＴＰによれば、ルートブリッジから、特定のブリッジまでの各通信経路において、ルートポートのルートパスコストが最も小さい通信経路が採用される。

この場合、無線中継装置３１０ｄにおいて、無線中継装置３１０ｃとデータを送受信するポート（ポートｃと呼ぶ）は、無線中継装置３１０aから無線中継装置３１０ｂ、無線中継装置３１０ｃを経由したＢＰＤＵ１２０を受信する。従って、ポートｃのルートパスコストは１５０である。

一方、無線中継装置３１０ｇとデータを送受信するポート（ポートｇと呼ぶ）は、無線中継装置３１０aから無線中継装置３１０ｅ、無線中継装置３１０ｆ、無線中継装置３１０ｇを経由したＢＰＤＵ１２０を受信する。従って、ポートｇのルートパスコストは２００である。

従って、初期の経路選択時のＳＴＰによれば、無線端末３２０ａと無線端末３２０ｄとの間のデータの送受信は、パスコストが１５０のポートｃ側の経路を用いて行われることとなる（図９参照）。

ここで、無線中継装置３１０ｂにおいて、α台以上の無線端末３２０との無線データリンクが確立されたとする。従来の無線中継装置であれば、例えば、無線中継装置３１０ｂにα台以上の無線端末３２０との無線データリンクが確立された場合であっても、一旦選択された経路のツリー構造は変更されない。

しかしながら、本実施形態の無線中継装置３１０によれば、無線中継装置３１０ｂにα台以上の無線端末３２０の無線データリンクが確立された時点で、無線中継装置３１０ｂは、例えば自身のポートのパスコスト値を１３０に変更する。そして、ルートブリッジである無線中継装置３１０ａに経路の再設定を要求する。

この場合、無線中継装置３１０ｄにおいて、ポートｃのルートパスコストは２３０であり、一方、ポートｇのルートパスコストは２００である。。

従って、この場合、無線端末３２０ａと無線端末３２０ｄとの間のデータの送受信は、パスコスト１８０の経路ではなく、パスコスト１５０の経路、すなわち、無線中継装置３１０ｅ、無線中継装置３１０ｆ、無線中継装置３１０ｇを介した経路で行われることとなる（図１０参照）。

以上説明したように、本実施形態によれば、無線中継装置３１０と無線データリンクを確立した無線端末３２０の台数によって、ＳＴＰにより選択される経路が異なる。すなわち、今までのように、予め固定的に定められた経路の負荷だけでなく、動的に変化する経路の負荷が、より正確に経路選択に反映される。

なお、上記の実施形態においては、無線端末３２０が増加した場合を例にあげて説明したが、これに限られない。例えば、α台以上の無線端末３２０が無線データリンクを確立していた無線中継装置３１０において、無線端末数が、α台以下となったことを検知した場合は、パスコスト値を逆に下げる処理を行うよう構成してもよい。

図１は、本実施形態の無線中継装置を適用したシステムのイメージ図である。 図２は、本実施形態の無線中継装置の機能構成図である。 図３は、ＢＰＤＵを格納するＥｔｈｅｒフレームを説明するための図である。 図４は、ＢＰＤＵのフォーマットを説明するための図である。 図５は、本実施形態の中継動作の処理フローである。 図６は、ＳＴＰにより初期経路選択を行う場合の本実施形態の無線中継装置の処理フローである。 図７は、無線端末数が超過した場合の無線中継装置の内部処理フローである。 図８は、本実施形態による無線端末間のデータの送受信を説明するための図である。 図９は、本実施形態による無線端末間のデータの送受信を説明するための図である。 図１０は、本実施形態による無線端末間のデータの送受信を説明するための図である。

符号の説明

１００：ＩＰ網、２００：無線アクセスポイントゲートウェイ、３１０Ａ、３１０Ｂ、３１０Ｃ、３１０Ｄ、３１０Ｅ，３１０ａ、３１０ｂ、３１０ｃ、３１０ｄ、３１０ｅ、３１０ｆ、３１０ｇ：無線中継装置、３２０Ａ、３２０Ｂ、３２０Ｃ、３２０Ｄ、３２０ａ、３２０ｄ：無線端末、１１：端末管理制御部、１２：ＭＡＣ学習制御部、１３：ＭＡＣフレーム送受信制御部、１４：無線制御部、１５：ユーザ設定制御部、１６：パスコスト保持部、１７：ブリッジＩＤ保持部、１８：ＳＴＰ制御部、１９：無線制御部

Claims (4)

1. ブリッジ機能と、経路選択機能とを備えた無線中継装置において、
   自身とデータリンクを確立している端末数が予め定めた数を超えたか否か判別する端末数監視手段と、
   端末数監視手段において予め定めた台数を超えたと判別した場合、前記経路選択機能による経路選択に用いるために保持している優先値を、優先度を下げるように変更するとともに、前記経路選択機能を再度実施するよう要求する指示を送出する経路再設定指示手段と、
   を備えることを特徴とする無線中継装置。
2. 請求項１記載の無線中継装置であって、
   前記端末数監視手段は、自身に対して端末から送信されるデータリンク確立要求を検出することにより、前記自身とデータリンクを確立している端末数を取得すること
   を特徴とする無線中継装置。
3. スパニングツリープロトコルによって、複数の無線中継装置間の経路を選択する経路選択方法であって、
   前記無線中継装置各々において、自身とデータリンクを確立している端末数が予め定めた数を超えたか否か判別する端末数監視ステップと、
   端末数監視ステップにおいて予め定めた台数を超えたと判別した無線中継装置があった場合、当該無線中継装置において、前記スパニングツリープロトコルによる経路選択に用いるために保持している優先値を、優先度を下げるように変更するとともに、当該無線中継装置から、前記スパニングツリープロトコルを再度実施するよう要求するパケットを生成して送出する経路再設定指示ステップと、
   を備えることを特徴とする経路選択方法。
4. 複数の無線中継装置間でデータを中継する中継方法であって、
   請求項３記載の経路選択方法で選択された経路で、データを中継することを特徴とする中継方法。
   
   

Images