(57)【特許請求の範囲】
【請求項１】
複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）を含む無線分配システムであって、前記ルートＡＰは、
有線ネットワークに前記ルートＡＰを結合するためのトランシーバと、
前記リピータ・デバイスと無線信号を交換するためのＷＬＡＮポートと、
前記ＷＬＡＮポートの動作を制御するためのＷＬＡＮ制御装置と、
複数の仮想インターフェースと、これらの各々は前記リピータ・デバイスのうちの対応する１つに割り当てられている、
前記トランシーバ、前記ＷＬＡＮ制御装置、および前記仮想インターフェースに結合されているブリッジング・エンジンと、ここにおいて前記ブリッジング・エンジンは、前記有線ネットワークから受信されたデータ・パケットを前記リピータ・デバイスに前記仮想インターフェースを介して選択的に転送し、前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、および、
前記ブリッジング・エンジンに結合されており、複数の第１のブリッジング・エントリを含むブリッジング・テーブルと、ここにおいて、前記第１のブリッジング・エントリの各々は、関連したリピータ・デバイスの媒体アクセス制御（ＭＡＣ）アドレスおよび前記関連したリピータ・デバイスに対応する前記仮想インターフェースのポート・ナンバーを記憶し、
前記ブリッジング・エンジンは、前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄し、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄し、
前記ブリッジング・エンジンはさらに、受信されたデータ・パケットのルーティング情報が前記第１のブリッジング・エントリのいずれかに一致しないと決定することに応答して、前記ブリッジング・テーブルにおける新しいエントリを生成し、前記新しいエントリは、前記受信されたデータ・パケットの送信元ポート、および前記受信されたデータ・パケットに対応するソース・デバイスの少なくとも１つのＭＡＣアドレスを含む、
を備える無線分配システム。
【請求項２】
前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、請求項１に記載の無線分配システム。
【請求項３】
前記ブリッジング・エンジンは、前記ＷＬＡＮ制御装置に関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスに前記データ・パケットを転送する、請求項１に記載の無線分配システム。
【請求項４】
前記ＷＬＡＮ制御装置および前記ＷＬＡＮポートは、ＷＬＡＮインターフェースを備え、前記ＷＬＡＮインターフェースは、前記仮想インターフェースの動作を制御する、請求項１に記載の無線分配システム。
【請求項５】
前記ＷＬＡＮインターフェースは、親インターフェースと指定され、前記仮想インターフェースは、子インターフェースと指定される、請求項４に記載の無線分配システム。
【請求項６】
第１のリピータ・デバイスに無線で結合されている複数の第１のステーションをさらに備え、ここにおいて、前記ブリッジング・テーブルは、前記第１のステーションに関わる転送情報を記憶する、請求項１に記載の無線分配システム。
【請求項７】
前記ブリッジング・テーブルは、さらに、複数の第２のブリッジング・エントリを備え、ここにおいて、前記第２のブリッジング・エントリの各々は、前記第１のステーションのうちの関連した１つのＭＡＣアドレスを記憶する、請求項６に記載の無線分配システム。
【請求項８】
無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートによって複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）を動作する方法であって、前記方法は、
複数の仮想インターフェースを作成することと、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てることと、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶することと、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間の前記仮想インターフェースを介したパケット転送動作を容易にする、ブリッジング・エンジンに接続されており、前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、
前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄し、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するように前記ブリッジング・エンジンを構成することと、
を備え、
前記ブリッジング・エンジンはさらに、受信されたデータ・パケットのルーティング情報が前記ブリッジング・テーブルに含まれている複数の第１のブリッジング・エントリのいずれかに一致しないと決定することに応答して、前記ブリッジング・テーブルにおける新しいエントリを生成し、前記新しいエントリは、前記受信されたデータ・パケットの送信元ポート、および前記受信されたデータ・パケットに対応するソース・デバイスの少なくとも１つのＭＡＣアドレスを含む、
方法。
【請求項９】
前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、請求項８に記載の方法。
【請求項１０】
前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、請求項８に記載の方法。
【請求項１１】
プログラム命令を含む非一時的コンピュータ可読記憶媒体であって、前記プログラム命令は、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートを介して複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）のプロセッサによって実行されるときに、前記ルートＡＰに、
複数の仮想インターフェースを作成することと、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てることと、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶することと、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間の前記仮想インターフェースを介したパケット転送動作を容易にする、ブリッジング・エンジンに接続されており、前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、
前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄し、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するよう前記ブリッジング・エンジンを構成することと、
を行わせ、
前記ブリッジング・エンジンはさらに、受信されたデータ・パケットのルーティング情報が前記ブリッジング・テーブルに含まれている複数の第１のブリッジング・エントリのいずれかに一致しないと決定することに応答して、前記ブリッジング・テーブルにおける新しいエントリを生成し、前記新しいエントリは、前記受信されたデータ・パケットの送信元ポート、および前記受信されたデータ・パケットに対応するソース・デバイスの少なくとも１つのＭＡＣアドレスを含む、
非一時的コンピュータ可読記憶媒体。
【請求項１２】
前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、請求項１１に記載の非一時的コンピュータ可読記憶媒体。
【請求項１３】
前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、請求項１１に記載の非一時的コンピュータ可読記憶媒体。
【請求項１４】
無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートによって複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）であって、前記ルートＡＰは、
複数の仮想インターフェースを作成するための手段と、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てるための手段と、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶するための手段と、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間の前記仮想インターフェースを介したパケット転送動作を容易にする、ブリッジング・エンジンに接続されており、前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、
前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄し、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するよう前記ブリッジング・エンジンを構成するための手段と、
を備え、
前記ブリッジング・エンジンはさらに、受信されたデータ・パケットのルーティング情報が前記ブリッジング・テーブルに含まれている複数の第１のブリッジング・エントリのいずれかに一致しないと決定することに応答して、前記ブリッジング・テーブルにおける新しいエントリを生成し、前記新しいエントリは、前記受信されたデータ・パケットの送信元ポート、および前記受信されたデータ・パケットに対応するソース・デバイスの少なくとも１つのＭＡＣアドレスを含む、
ルートＡＰ。
【請求項１５】
前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、請求項１４に記載のルートＡＰ。
【請求項１６】
前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、請求項１４に記載のルートＡＰ。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]  本実施形態は、一般的に、コンピュータ・ネットワークに関わり、特に、共有媒体（a shared medium）を有する通信システムを介する転送パケット（forwarding packets）に関わる。
【背景技術】
【０００２】
[0002]  コンピュータ・ネットワークは、さまざまな通信経路またはルート上でデータを交換することができる複数の相互接続されたデバイスを含む。パケット・ベースのネットワーク（例えば、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、およびイーサネット（登録商標）・ネットワーク）では、ネットワーク・デバイスは、データをパケットと呼ばれるより小さいユニットに分割することによってこれらデータを交換し得、それらは、複数のネットワーク・ルータ、転送デバイス（forwarding devices）、および／またはスイッチング・デバイスによって、ネットワークにわたって個々に送られる（routed）。例えば、データ・ファイル（例えば、ｅメール、ビデオ、ドキュメントなど）がネットワーク上の宛先デバイスにソース・デバイスから送られるとき、そのファイルは、より効率的な送信のために、より小さなデータ・パケットに分割される。所定のデータ・ファイルに関する個々のパケットは、１つ以上のネットワークにわたって異なるルートを通り得、各パケットは、データおよびルーティング情報の両方を含む。そのため、パケットは、データを含むペイロード、および、ルーティング情報を含むヘッダを有しているとして、説明されることができる。
【０００３】
[0003]  無線分配システム（wireless distribution system）（ＷＤＳ）は、ルートＡＰの無線範囲を拡張するために使用され得る複数のリピータ・デバイス（repeater devices）、および、ルート・アクセス・ポイント（ＡＰ）を含み得る。ルートＡＰは、典型的に、広域ネットワーク（ＷＡＮ）などの有線ネットワークにルートＡＰを結合するためのトランシーバ（例えば、イーサネットＰＨＹ）と、リピータ・デバイスに（および／または１つ以上のローカル・ステーションに）ルートＡＰを無線で接続するためのＷＬＡＮポートと、ローカル・イーサネット・ケーブルを介して１つ以上の対応するローカル・イーサネット・デバイス（例えば、ローカルＰＣ）にルートＡＰを接続するための１つ以上のイーサネット・ポートと、を含む。イーサネット・ポートは、典型的に、イーサネット制御装置によって制御され、ＷＬＡＮポートは、典型的に、ＷＬＡＮ制御装置によって制御される。各リピータ・デバイスは、典型的にルートＡＰと無線で接続するために、および、１つ以上の関連したステーション（ＳＴＡ）に無線で接続するために、ＷＬＡＮポートを含み、また、イーサネット・ケーブルを介してローカル・イーサネット・デバイス（例えばＰＣ）と接続するために、イーサネット・ポートを含み得る。
【０００４】
[0004]  より具体的には、ルートＡＰは、典型的に、それのＷＡＮトランシーバ、それの（複数の）イーサネット・ポート、およびそれのＷＬＡＮポートの間のデータ・パケットの交換を容易にするブリッジング・エンジン（a bridging engine）を含む。ブリッジング・エンジンは、典型的に、イーサネットおよびＷＬＡＮポートに対応するルーティング情報を記憶するブリッジング・テーブル（a bridging table）に関連しており、ＷＬＡＮ制御装置は、典型的に、リピータ・デバイスに接続されているＳＴＡおよび／またはリピータ・デバイスに対応するルーティング情報を記憶するそれの特有の転送テーブル（forwarding table）に関連する。
【０００５】
[0005]  かくして、特定のリピータ・デバイスに接続されている選択されたＳＴＡに前記ルートＡＰからパケットを転送するとき、２つのルックアップ・テーブル動作が、典型的に実施される。最初に、前記ブリッジング・エンジンに関連したブリッジング・テーブルが、ルートＡＰのどのポート（例えば、それのイーサネット・ポートまたはそれのＷＬＡＮポートのいずれか）にパケットを転送すべきかを決定するためにサーチされ、そして、前記ＷＬＡＮ制御装置に関連した転送テーブルが、どのリピータ・デバイスにパケットが転送されるべきかを決定するためにサーチされる。２つのルックアップ・テーブル動作を実施することに関わる処理時間に加えて、ブリッジング・テーブルおよびＷＬＡＮ制御装置の転送テーブルの両方における重複した転送情報を維持することが、ルートＡＰにおける利用可能なメモリ・スペースの不適切な使用をもたらす。ルートＡＰに結合されるリピータ・デバイスの数が増加するのにしたがって、メモリ・スペースの制約および処理遅延が悪化される。
【０００６】
[0006]  かくして、ルートＡＰにおける転送動作を簡潔化して、ＷＤＳのスループットを高め、および／または、ルーティング情報によって使い果たされる記憶領域を減じる必要がある。
【発明の概要】
【０００７】
[0007]  本概要は、詳細な説明において下記にさらに説明されるコンセプトの選択を、簡略化した形式で紹介するために提示される。本概要は、請求されている主題の重要な特徴または必須の特徴を特定することは意図されておらず、請求されている主題の範囲を限定することもまた意図されていない。
【０００８】
[0008]  パケット転送エントリ（packet forwarding entries）によって使い果たされる記憶領域を減じ、および／または、共有の無線媒体におけるスループットを高め得る方法およびアクセス・ポイントが、開示される。本実施形態にしたがえば、ルート・アクセス・ポイント（ＡＰ）は、ブリッジング・エンジンと、ブリッジング・テーブルと、ＷＬＡＮポートを含む無線ローカル・エリア・ネットワーク（ＷＬＡＮ）インターフェースと、複数の仮想インターフェースと、およびトランシーバとを含む。ルートＡＰは、複数のリピータ・デバイスおよび複数の無線ステーション（ＳＴＡ）を含み得る無線分配システム（ＷＤＳ）に関連する。ＳＴＡは、リピータ・デバイスに無線で接続されており、さらにリピータ・デバイスは、ルートＡＰのＷＬＡＮポートを介してルートＡＰに無線で接続されている。ＷＤＳは、リピータ・デバイスまたはルートＡＰに、有線接続（例えば、イーサネット接続）によって結合されている複数のクライアント・デバイスを含み得る。
【０００９】
[0009]  より具体的には、仮想インターフェースの各々は、リピータ・デバイスのうちの対応する１つに割り当てられる。このようにして、リピータ・デバイスは同じＷＬＡＮポートを共有し、同じ無線媒体を共有するにもかかわらず、リピータ・デバイスの各々は、ＡＰ上に存在する専用のインターフェースを有するものとして、ルートＡＰのブリッジング・エンジンに対して現れ（appear to the root AP’s bridging engine as having）得、および、ルートＡＰとの二地点間接続（point-to-point connection）を有するとして現れ得る。リピータ・デバイスは、ルートＡＰにおいて専用の物理的なインターフェースを有するとして、ブリッジング・エンジンに対して現れるため、ブリッジング・エンジンは、ＷＬＡＮインターフェースに関連した転送情報に依存しないで、リピータ・デバイスに関連したクライアント・デバイスおよび／またはステーションに関して、ブリッジングおよび転送動作を実施し得る。結果として、ブリッジング・テーブルは、リピータ・デバイスに関してのみならず、リピータ・デバイスに接続されるデバイスに関してもまた、転送情報を記憶し得る。このようにして、パケットは、（例えばＷＬＡＮインターフェースに関連した）他の転送テーブルにおける追加のルック・アップ動作を実施することなく、ブリッジング・デーブルにおいて記憶された情報を使用して、ルートＡＰを介して転送され得、これによって、ＷＬＡＮインターフェースと関連した別個の転送テーブルを維持する必要性を除去し得る。したがって、本実施形態は、（例えば、複数のテーブルにおいて転送情報を記憶する転送デバイスと比較して、）より早くパケット転送動作を実施し得るだけでなく、共有の無線媒体と関連したデバイスに関わる転送情報を記憶するためのメモリ領域を減じ得る。
【００１０】
[0010]  ルートＡＰにおける仮想インターフェースの存在は、いくつかの転送動作（例えば、ブロードキャスト・パケットを伴う転送動作）に関わる重複したデータ・パケットの作成をもたらし得る。このような重複したパケットの作成および送信を防ぐために、ルートＡＰは、いくつかのブロードキャスト・パケットをドロップするように構成され得る。より具体的には、いくつかの実施形態に関しては、ブリッジング・エンジンは、仮想インターフェースに向けられたブロードキャスト・パケットをドロップするように構成され得、ブリッジング・エンジンは、仮想インターフェースから受信されるブロードキャスト・パケットをドロップするように構成され得る。
【００１１】
[0011]  本実施形態は、一例として示されており、添付の図面の図によって限定されることは意図されていない。
【図面の簡単な説明】
【００１２】
【図１】本実施形態にしたがった無線分配システムのブロック図である。
【図２】いくつかの実施形態にしたがった図１のルート・アクセス・ポイントの機能ブロック図である。
【図３】いくつかの実施形態にしたがった図２のブリッジング・エンジンの機能ブロック図である。
【図４】いくつかの実施形態にしたがった図２のルート・アクセス・ポイント内で実装され得る例示的なブリッジング・テーブルを示すである。
【図５Ａ】図１および２のルート・アクセス・ポイントのいくつかの実施形態に関わる、例示的な構成動作を示す例示的なフロー・チャートである。
【図５Ｂ】図１および２のルート・アクセス・ポイントのいくつかの実施形態に関わる、例示的な転送動作を示す例示的なフロー・チャートである。
【発明を実施するための形態】
【００１３】
[0018]  本実施形態は、簡潔にするためにのみ、例示的な無線分配システム（ＷＤＳ）におけるパケット・ルーティング、および／または、転送動作のコンテキストで、以下に説明される。本実施形態は、他のＷＤＳアーキテクチャおよび構成におけるパケット・ルーティングおよび／または転送動作に、および、他のタイプのネットワーク・トポロジおよび構成（例えば、イーサネット・ネットワーク、インターネット・プロトコル・ネットワーク、ＷＬＡＮネットワーク、ホーム・プラグＡＶ／パワー・ライン通信（HomePlug AV/Power Line Communication）（ＰＬＣ）ネットワーク、ハイブリット・ネットワークなど）におけるパケット・ルーティングおよび／または転送動作に、同様に適用可能であることが、理解されるべきである。本書に使用されているように、ＷＬＡＮおよびＷｉ−Ｆｉ（登録商標）という用語は、ＩＥＥＥ８０２．１１規格群、ブルートゥース、ハイパーＬＡＮ（主にヨーロッパで使用されるＩＥＥＥ８０２．１１規格に相当する無線規格のセット）および、比較的短い伝搬範囲（relatively short radio propagation range）を有する他の技術によって規定される通信を含むことができる。さらに、本書に使用されているように、イーサネットという用語は、ＩＥＥＥ８０２．３規格群によって規定される通信を含むことができる。さらに、本実施形態のいくつかの態様が、共有の無線媒体（例えば、１つ以上のＷＬＡＮチャネルまたはリンク）に関して説明されているが、本実施形態は、共有の有線媒体（例えば、光ファイバー・ケーブル、ツイスト・ペア・ケーブル、同軸ケーブルなど）にも適用され得る。
【００１４】
[0019]  以下の説明では、説明の目的で、特定の用語体系が、本開示の完全な理解を提供するために示される。しかしながら、これらの具体的な詳細が本実施形態を実施するために必要とされない場合もあるということが、当業者には明らかであろう。他の事例では、周知の回路およびデバイスが、本実施形態を不必要に曖昧にすることを避けるために、ブロック図の形式で示される。さらに、複数の回路エレメントまたは複数のブロック間の相互接続が、母線（buses）または単一信号線として示され得る。母線の各々は、代わりに単一信号線でもよく、単一信号線の各々は、代わりに母線でもよい。さらに、以下の説明におけるさまざまな信号に割り当てられた論理レベルは、任意のものであり、したがって、所望のように変更され得る（例えば、逆極性（reversed polarity））。したがって、本実施形態は、本書に説明される特定の例に限定されるとして解釈されるべきではなく、むしろ、添付の請求項によって定義されるすべての実施形態を、これらの範囲内に含む。
【００１５】
[0020]  図１は、ＷＤＳ１００を示しており、この中で本開示が実施されることができる。ＷＤＳ１００は、ルート・アクセス・ポイント（ＡＰ）１１０、２つのリピータ・デバイスＲ１およびＲ２、４つの無線ステーションＳＴＡ１乃至ＳＴＡ４、および３つの有線のクライアント・デバイスＣＤ０乃至ＣＤ２を含む。リピータ・デバイスＲ１乃至Ｒ２は、ルートＡＰ１１０と、クライアント・デバイスＣＤ１乃至ＣＤ２と、およびステーションＳＴＡ１乃至ＳＴＡ４との間のデータ（例えばパケット）の交換を容易にすることができる任意の適切なデバイス（例えば、アクセス・ポイント、リレー・デバイス（relay device）、または他のリピータ・デバイス）であり得る。クライアント・デバイスＣＤ０乃至ＣＤ２は、任意の適切なコンピューティング、および／または通信デバイス（例えば、パーソナル・コンピュータ、ラップトップ・コンピュータ、タブレット）であり得る。ステーションＳＴＡ１乃至ＳＴＡ４は、任意の適切なモバイル・デバイス（例えば、ラップトップ・コンピュータ、タブレット・コンピュータ、セルラー電話、ＰＤＡ）であり得る。本書に説明される例示的な実施形態に関しては、リピータ・デバイスＲ１乃至Ｒ２、クライアント・デバイスＣＤ０乃至ＣＤ２、およびステーションＳＴＡ１乃至ＳＴＡ４は、まとめて「ＷＤＳデバイス」と呼ばれ得る。
【００１６】
[0021]  簡潔にするために、３つのクライアント・デバイスＣＤ０乃至ＣＤ２のみが図１に示されているが、ＷＤＳ１００は、任意の適切な数のクライアント・デバイスを含み得る。さらに、クライアント・デバイスＣＤ０乃至ＣＤ２が、有線接続（例えば、イーサネット・ケーブルのような物理的な媒体）を介してルート１１０、リピータ・デバイスＲ１、およびリピータ・デバイスＲ２に結合されているとして図１に示されているが、クライアント・デバイスＣＤ０乃至ＣＤ２は、ルートＡＰ１１０、リピータ・デバイスＲ１、および／またはリピータ・デバイスＲ２に無線で接続されてもよい。
【００１７】
[0022]  同様に、簡潔にするために、４つのステーションＳＴＡ１乃至ＳＴＡ４のみが図１に示されているが、ＷＤＳ１００は、任意の数のステーションを含んでもよい。さらに、ステーションＳＴＡ１乃至ＳＴＡ２およびＳＴＡ３乃至ＳＴＡ４が、無線接続を介してリピータ・デバイスＲ１およびリピータ・デバイスＲ２にそれぞれ結合されているとして図１に示されているが、ステーションＳＴＡ１乃至ＳＴＡ４は、有線媒体（例えば、イーサネット・ケーブル）を介してリピータ・デバイスＲ１および／またはリピータ・デバイスＲ２に接続されてもよい。加えて、１つ以上のステーションが、ルートＡＰ１１０に無線で接続され得る。
【００１８】
[0023]  ルートＡＰ１１０は、外部のＷＡＮに結合されており、ブリッジング・エンジン１１１、ブリッジング・テーブル１１２、トランシーバ１１３、イーサネット・インターフェース１１４、およびＷＬＡＮインターフェース１１５を含む。ブリッジング・エンジン１１１は、ブリッジング・テーブル１１２、トランシーバ１１３、イーサネット・インターフェース１１４、およびＷＬＡＮインターフェース１１５に結合されている。いくつかの実施形態に関しては、ブリッジング・エンジン１１１は、ＷＤＳ１００に関わる、ブリッジング、ルーティング、および／または、転送の動作を制御する。ブリッジング・テーブル１１２は、イーサネット・インターフェース１１４、ＷＬＡＮインターフェース１１５に関わる、および、リピータ・デバイスＲ１乃至Ｒ２に関わる、ブリッジング、ルーティング、および／または転送情報を記憶する。さらに、いくつかの実施形態に関して、ブリッジング・テーブル１１２はまた、ステーションＳＴＡ１乃至ＳＴＡ４およびクライアント・デバイスＣＤ０乃至ＣＤ２に関わるブリッジング、ルーティング、および／または転送情報を記憶し得る。かくして、以下により詳細に説明されているように、ブリッジング・テーブル１１２は、外部のＷＡＮからルートＡＰ１１０によって受信されたデータ・パケットが、（例えば、ＷＬＡＮインターフェース１１５に関連した）他の転送テーブルにおけるその後のルック・アップ動作を実施しないでクライアント・デバイスＣＤ１乃至ＣＤ２および／またはステーションＳＴＡ１乃至ＳＴＡ４転送されることを可能にし得る。
【００１９】
[0024]  トランシーバ１１３は、（例えば外部のＷＡＮにさらに接続されている）外部のリンク１５０およびブリッジング・エンジン１１１に結合されており、統合されたトランシーバ回路を含み得、または、別個の送信機および受信機回路を含み得る。より具体的には、トランシーバ１１３は、リンク１５０に結合された（簡潔にするために示されていない）１つ以上の他のデバイスおよびルートＡＰ１１０の間でデータ（例えばパケット）を交換するために、さまざまな通信プロトコルにしたがって、信号送信および／または受信機能を実施する、任意の数の独立した回路またはモジュールを含むことができる。
【００２０】
[0025]  イーサネット・インターフェース１１４は、イーサネット・ポート（ＥＴＨ０）を含み、有線の物理的な媒体（例えばイーサネット・ケーブル）によってクライアント・デバイスＣＤ０に、および、ブリッジング・エンジン１１１に、結合されている。ＷＬＡＮインターフェース１１５は、アンテナＡＮＴ０に結合されているＷＬＡＮポート（ＷＬＡＮ０）を含み、共有の無線媒体（例えば、１つ以上のＷＬＡＮチャネルまたはリンク）を介して、リピータ・デバイスＲ１乃至Ｒ２に無線で結合されている。
【００２１】
[0026]  リピータ・デバイスＲ１は、有線の媒体（例えば、イーサネット・ケーブル）を介してクライアント・デバイスＣＤ１に結合されているイーサネット・ポート（ＥＴＨ１）を含み、および、ルートＡＰ１１０およびステーションＳＴＡ１乃至ＳＴＡ２との無線通信を容易にする、アンテナＡＮＴ１に結合されているＷＬＡＮポート（ＷＬＡＮ１）を含む。リピータ・デバイスＲ２は、有線の媒体（例えば、イーサネット・ケーブル）を介してクライアント・デバイスＣＤ２に結合されているイーサネット・ポート（ＥＴＨ２）を含み、ルートＡＰ１１０およびステーションＳＴＡ３乃至ＳＴＡ４との無線通信を容易にするアンテナＡＮＴ２に結合されているＷＬＡＮポート（ＷＬＡＮ２）を含む。
【００２２】
[0027]  図１に示されているように、ステーションＳＴＡ１乃至ＳＴＡ４およびクライアント・デバイスＣＤ０乃至ＣＤ２の各々は、例えば、デバイスの製造者によってその中にプログラムされ得る固有のＭＡＣアドレス（例えば、クライアント・デバイスＣＤ０に関わるＭＡＣ＿Ｄ０、ステーションＳＴＡ１に関わるＭＡＣ＿ＳＴＡ１など）を割り当てられる。各ＭＡＣアドレスは、一般に「焼き込みアドレス（burned-in address）」、ＢＳＳＩＤまたは組織的に固有の識別子（ＯＵＩ：organizationally unique identifier）とも呼ばれ得、一実施形態において、６バイトのデータを含む。ＭＡＣアドレスの最初の３バイトは、どの組織がそのデバイスを製造したかを識別し得、および、米国電気電子技術者協会（ＩＥＥＥ）によって、このような組織に割り当てられ得る。ＭＡＣアドレスの２番目の３バイトは、ネットワーク・インターフェース制御装置（ＮＩＣ）に固有のバイトとも呼ばれ得、個々のデバイスを一意的に識別するために使用され得る。
【００２３】
[0028]  図２は、ルートＡＰ１１０のより詳細なブロック・ダイヤグラムを示す。ルートＡＰ１１０は、ブリッジング・エンジン１１１、ブリッジング・テーブル１１２、トランシーバ１１３、イーサネット・インターフェース１１４、ＷＬＡＮインターフェース１１５、および仮想インターフェース１４１乃至１４２を含むように図２に示されている。イーサネット・インターフェース１１４は、イーサネット制御装置２２０およびイーサネット・ポート２２１を含む。イーサネット制御装置２２０は、ブリッジング・エンジン１１１およびイーサネット・ポート２２１に結合されており、イーサネット・ポート２２１の動作を制御し得る。ＷＬＡＮインターフェース１１５は、アンテナＡＮＴ０に結合されているＷＬＡＮポート２３１およびＷＬＡＮ制御装置２３０を含む。ＷＬＡＮ制御装置２３０は、ブリッジング・エンジン１１１およびＷＬＡＮポート２３１に結合されており、ＷＬＡＮポート２３１の動作を制御し得る。
【００２４】
[0029]  ルートＡＰ１１０は、簡潔にするためにのみ、１つのイーサネット・ポート２２１および１つのＷＬＡＮポート２３１のみを含むとして図２に示されており、実際の実施形態に関しては、ルートＡＰ１１０は、任意の数のＷＬＡＮポートおよび／またはイーサネット・ポートを含み得ることに、留意されたい。
【００２５】
[0030]  ブリッジング・エンジン１１１は、プロセッサ２１０を含むように示されており、ルートＡＰ１１０に関わるブリッジング動作（例えば、パケット転送またはルーティング動作）を制御する。例えば、ルートＡＰ１１０を通ってデータ・パケットを転送するとき、ブリッジング・エンジン１１１は、リンク１５０、イーサネット・ポート２２１、またはＷＬＡＮポート２３１のいずれかからデータ・パケットを受信し、（簡潔にするために示されていない）適切なペイロード・メモリにおいてパケットのペイロードを記憶し、そして、どの（複数の）出力ポートにパケットを転送するかを決定するために、パケットのヘッダ情報を処理する。簡潔にするために図２に示されていないが、ブリッジング・エンジン１１１はまた、入口回路および出口回路（ingress circuitry and egress circuitry）を含み、またはこれらに結合され得る。入口回路は、ルートＡＰ１１０の外部にあるデバイスからパケットを受信することに関与し、一方で、出口回路は、ルートＡＰ１１０の外部にあるデバイスにパケットを出力することに関与する。他の実施形態では、入口回路および／または出口回路は、イーサネット・インターフェース１１４、ＷＬＡＮインターフェース１１５のいずれかに、またはこれら両方に関わることができる。
【００２６】
[0031]  より具体的には、ブリッジング・エンジン１１１は、受信されたパケットのヘッダから、アドレス情報および他のルーティング情報を抽出することと、一致したエントリに関わるそれの関連したブリッジング・テーブル１１２をサーチすることと、そして、ブリッジング・テーブル１１２における一致したエントリに応答してそれの正しい宛先にパケットを選択的に転送することと、に関与する。ブリッジング・テーブル１１２に記憶された一致したエントリが無い場合、ブリッジング・エンジン１１１は、パケットの送信元ポート（例えば、どのポートからパケットが受信されるか）およびソース・デバイスのＭＡＣアドレスを識別し、ブリッジング・テーブル１１２における新しいルーティング・エントリを作成し（これによってＭＡＣ学習動作（MAC learning operations）を実施し）なければならない。
【００２７】
[0032]  ブリッジング・テーブル１１２は、図１のＷＤＳ１００を通って送信されるパケットに関わる転送および／またはルーティング情報を記憶する。より具体的には、ブリッジング・テーブル１１２は、ルートＡＰ１１０によって受信されたパケットを適切な宛先に転送するために使用されることができる複数の転送エントリを記憶するための、複数の記憶場所を含む。いくつかの実施形態に関しては、ブリッジング・テーブル１１２における各転送エントリ１１２は、フロー情報、ソース・デバイス、ソース・アドレス、ソース・ポート、宛先ポート、宛先アドレス、および／または通信プロトコル・タイプを識別するデータを含み得る。以下により詳細に述べられるように、ブリッジング・テーブル１１２は、イーサネット・インターフェース１１４およびＷＬＡＮインターフェース１１５に結合されているデバイスに関する（例えば、クライアント・デバイスＣＤ０およびリピータ・デバイスＲ１乃至Ｒ２に関する）だけでなく、リピータ・デバイスＲ１およびＲ２に関連したデバイスに関する（例えば、クライアント・デバイスＣＤ１乃至ＣＤ２に関する、およびステーションＳＴＡ１乃至ＳＴＡ４に関する）転送情報を維持し得る。このようにして、パケットは、（例えばＷＬＡＮインターフェース１１５に関連した）他の転送テーブルにおける追加のルック・アップ動作を実施することなく、ブリッジング・デーブル１１２において記憶された情報を使用して、ルートＡＰ１１０を介して転送され得、これによって、ＷＬＡＮインターフェース１１５と関連した別個の転送テーブルを維持する必要性を取り除き得る。結果として、本実施形態は、（例えば、複数のテーブルにおいて転送情報を記憶する転送デバイスと比較して、）より早くパケット転送動作を実施し得るのみならず、さらに、ＷＤＳ１００と関連したデバイスに関わる転送情報を記憶するためのメモリ領域を減じ得る。
【００２８】
[0033]  ＷＬＡＮ制御装置２３０およびブリッジング・エンジン１１１に結合されている仮想インターフェース１４１および１４２は、リピータ・デバイスＲ１およびＲ２へのパケット転送動作を容易にするために使用され得るソフトウェア・インターフェース・モジュールである。より具体的には、いくつかの実施形態に関しては、仮想インターフェース１４１は、リピータ・デバイスＲ１に割り当てられ得、仮想インターフェース１４２は、リピータ・デバイスＲ２に割り当てられ得る。このようにして、仮想インターフェース１４１および１４２は、リピータ・デバイスＲ１およびＲ２にそれぞれ二地点間通信リンクを提供する専用の物理的なポートとして、ブリッジング・エンジン１１１に対して現れ得る。さらに、２つの仮想インターフェース１４１および１４２を含むとして図２に示されているが、実際の実施形態に関しては、ルートＡＰ１１０は、任意の数の仮想インターフェースを含み得る。少なくとも１つの実施形態に関しては、（例えば、仮想インターフェース１４１および１４２と同様に、）１つの仮想インターフェースが、ルートＡＰ１１０に関連した各リピータ・デバイスに対して作成され得る。他の実施形態に関しては、仮想インターフェース１４１および１４２のうちの１つ以上は、２つ以上のリピータ・デバイスによって共有され得る。
【００２９】
[0034]  より具体的には、図２の例示的な実施形態に関しては、第１の仮想インターフェース１４１は、第１のリピータ・デバイスＲ１およびルートＡＰ１００間の転送動作を操作し、第２の仮想インターフェース１４２は、第２のリピータ・デバイスＲ２およびルートＡＰ１１０間の転送動作を操作し得る。いくつかの実施形態に関しては、仮想インターフェース１４１および１４２は、子インターフェース（child interfaces）と指定され得、ＷＬＡＮインターフェース１１５は、親インターフェース（a parent interface）と指定され得る。このようにして、ＷＬＡＮインターフェース１１５は、（例えば、以下により詳細に説明されるように、リピータ・デバイスＲ１およびＲ２への重複したデータ・パケットの送信を除去するために、および、不要なデータ・ループを防ぐために、）仮想インターフェース１４１および１４２の動作を制御し得る。
【００３０】
[0035]  上記のように、リピータ・デバイスＲ１およびＲ２の両方が、同じＷＬＡＮポート２３１を介してルートＡＰ１１０と通信し、同じ無線媒体を共有しているにもかかわらず、仮想インターフェース１４１および１４２の存在は、ブリッジング・エンジン１１１が、ルートＡＰ１１０上にポートをまたは専用の物理的なインターフェースを有するものとしてリピータ・デバイスＲ１およびＲ２を「見る（see）」ことを、可能にする。リピータ・デバイスＲ１およびＲ２は、（例えば、ルートＡＰ１１０との二地点間通信リンクを提供し得る、）ルートＡＰ１１０における専用の物理的なインターフェースを有するものとして、ブリッジング・エンジン１１１に対して現れるので、ブリッジング・エンジン１１１は、リピータ・デバイスＲ１およびＲ２に関連したステーションおよび／またはクライアント・デバイス（例えば、図１のクライアント・デバイスＣＤ１乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４）に関わるブリッジングおよび転送動作を、ＷＬＡＮインターフェース１１５に関連した転送情報に依存しないで、実施し得る。結果として、ブリッジング・テーブル１１２は、本実施形態にしたがえば、リピータ・デバイスＲ１およびＲ２に関わるだけでなく、クライアント・デバイスＣＤ１乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４に関わる転送情報を記憶し得る。言い換えると、ブリッジング・テーブル１１２は、ルートＡＰ１１０に存在する関連したインターフェースを有するデバイスにのみ関わる転送情報を記憶するので、リピータ・デバイスＲ１およびＲ２に関わる仮想インターフェース１４１および１４２の作成はそれぞれ、ブリッジング・テーブル１１２が、リピータ・デバイスＲ１およびＲ２に関わる転送情報およびそれらに接続されているデバイス（例えば、クライアント・デバイスＣＤ１乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４）に関わる転送情報を記憶することを、可能にする。
【００３１】
[0036]  図３は、図１および図２のブリッジング・エンジン１１１の一実施形態である、ブリッジング・エンジン３００を示す。ブリッジング・エンジン３００は、プロセッサ２１０およびメモリ３１０を含むように示される。メモリ３１０はまた、下記のソフトウェア・モジュールを記憶することができる非一時的コンピュータ可読記憶媒体（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ（登録商標）、フラッシュ・メモリ、ハード・ドライブなどのような１つ以上の不揮発性メモリ・エレメント）を含み得る；
・（例えば、図５Ａの動作５０８および５１０に関して、および／または、図５Ｂの動作５５４、５６２、５６４、および５６６に関して説明されるような、）ＷＤＳ１００を介してパケットのブリッジング、転送、および／または、ルーティングを容易にするための、転送ソフトウェア・モジュール３１２；  
・（例えば、図５Ａの動作５０２、５０４、および５０６に関して説明されるような、）仮想インターフェース１４１および１４２の作成、割当て、および／または管理を容易にするための、仮想インターフェース管理ソフトウェア・モジュール３１４、および；  
・（例えば、図５Ｂの動作５５６、５５８、および５６０に関して説明されるような、）ブロードキャスト・パケット動作に関連したパケットを選択的に破棄および／または無視するためのパケット破棄ソフトウェア・モジュール３１６。  
各ソフトウェア・モジュールは、プロセッサ２１０によって実行されたときに対応する機能をブリッジング・エンジン３００に実施させる命令を含む。メモリ３１０の非一時的なコンピュータ可読記憶媒体は、かくして、図５Ｂの動作５５０および／または図５Ａの動作５００の一部またはすべてを実施するための命令を含む。
【００３２】
[0037]  プロセッサ２１０は、メモリ３１０に結合されており、（例えばメモリ３１０内の）ブリッジング・エンジン３００に記憶される１つ以上のソフトウェア・プログラムの命令またはスクリプトを実行することが可能な任意の適切なプロセッサであることができる。例えば、プロセッサ２１０は、ＷＤＳ１００を介したパケットのブリッジング、転送、および／またはルーティングを容易にするために、転送ソフトウェア・モジュール３１２を実行することができる。プロセッサ２１０はまた、仮想インターフェース１４１および１４２の作成、割当、および／または管理を容易にするために、仮想インターフェース管理ソフトウェア・モジュール３１４を実行することができる。プロセッサ２１０はまた、ブロードキャスト・パケット動作に関連したパケットを選択的に破棄および／または無視するために、パケット破棄ソフトウェア・モジュール３１６を実行することができる。
【００３３】
[0038]  図４は、図１および図２のブリッジング・テーブル１１２の１つの例示的な実施形態であるブリッジング・テーブル４００を示す。ブリッジング・テーブル４００は、９のブリッジング・エントリ４０１乃至４０９を含むように示されており、これらの各々は、図１のＷＤＳ１００に関連した複数のデバイスのうちの対応する１つに関わる転送またはルーティング情報を記憶する。より具体的には、エントリ４０１乃至４０９の各々は、インデックス（ＩＤＸ）値、対応するＷＤＳデバイスのＭＡＣアドレスを記憶するデバイスＩＤ（ＤＥＶ ＩＤ）、対応するＷＤＳデバイスが結合されるポートを識別するポート識別子（ＩＤ)、ポート・タイプを示すプロトコル・タイプ、および転送情報を記憶する。１つの例に関しては、エントリ４０１は、（ｉ）クライアント・デバイスＣＤ０は、ＭＡＣ＿ＣＤ０のＭＡＣアドレスを有することと、（ｉｉ）クライアント・デバイスＣＤ０がルートＡＰ１１０のイーサネット・ポート２２１（ＥＴＨ０）に結合されることと、（ｉｉｉ）ポート２２１がイーサネット・ポートであることと、および、（iv）クライアント・デバイスＣＤ０に関わる転送パラメータとを、示す情報を記憶する。別の例に関しては、エントリ４０２は、(ｉ)クライアント・デバイスＣＤ１は、ＭＡＣ＿ＣＤ１のＭＡＣアドレスを有することと、（ｉｉ）クライアント・デバイスＣＤ１は、リピータ・デバイスＲ１のイーサネット・ポートイーサネット・ポートＥＴＨ1に結合されることと、（ｉｉｉ）ポートＥＴＨ１がイーサネット・ポートであることと、および、（ｉｖ）クライアント・デバイスＣＤ１に関わる転送パラメータとを、示す情報を記憶する。別の例に関しては、エントリ４０４は、（ｉ）リピータ・デバイスＲ１がＭＡＣ＿Ｒ１のＭＡＣアドレスを有することと、（ｉｉ）リピータ・デバイスＲ１が仮想インターフェースＩ／Ｆ１ １４１に割り当てられることと、（ｉｉｉ）仮想インターフェースＩ／Ｆ１ がＷＬＡＮポートであることと、および、（ｉｖ）リピータ・デバイスＲ１に関わる転送パラメータとを、示す情報を記憶する。別の例に関しては、エントリ４０６は、（ｉ）ステーションＳＴＡ１がＭＡＣ＿ＳＴＡ１のＭＡＣアドレスを有することと、（ｉｉ）ステーションＳＴＡ１が仮想インターフェースＩ／Ｆ１ １４１に割り当てられることと、（ｉｉｉ）仮想インターフェースＩ／Ｆ１ １４１がＷＬＡＮポートであることと、および、（ｉｖ）ステーションＳＴＡ１に関わる転送パラメータとを、示す情報を記憶する。
【００３４】
[0039]  エントリ４０１乃至４０９に記憶された転送情報が、特定のパケットがどのフローに属するかを示すフローＩＤと、ソース・デバイスのアドレスを示すソース・アドレス（ＳＡ）と、宛先デバイスのアドレスを示す宛先アドレス（ＤＡ）と、ソース・ポートを示すソース・ポート（ＳＰ）と、宛先ポートを示す宛先ポート（ＤＰ）と、および／または、パケットが転送されるネットワーク・セグメント、または次のデバイスを示すネクスト・ホップ情報（next-hop information）とを、含み得る。図１のＷＤＳ１００に関連したデバイス間で送られるパケットに関しては、ブリッジング・エンジン１１１は、ルートＡＰ１１０の示された宛先ポートにパケットを転送し得、一方で、別のルータまたはＷＤＳ１００の外部のスイッチング・デバイスに送られるパケットに関しては、ブリッジング・エンジン１１１が、示されたネクスト・ホップ・アドレスへの次の転送のために、リンク１５０上へ、および、トランシーバ１１３にパケットを転送し得る。
【００３５】
[0040]  図１および２を再度参照すると、ルートＡＰ１１０における仮想インターフェース１４１および１４２の存在、および、リピータ・デバイスＲ１およびＲ２へのそれらの割り当てが、それぞれ、いくつかの転送動作（例えば、ブロードキャスト・パケットを含む転送動作）に関わる重複したデータ・パケットの生成をもたらし得る。より具体的には、ルートＡＰ１１０がＷＤＳデバイスに分配されるブロードキャスト・パケットを（例えば、リンク１５０に接続された外部のデバイスから）受信する場合、ブリッジング・エンジン１１１は、「専用の（dedicated）」仮想インターフェース１４１および１４２の各々に関わるブロードキャスト・パケットのコピーを作成し得、ルートＡＰのＷＬＡＮポート２３１を介して、リピータ・デバイスＲ１乃至Ｒ２に同じパケットの多数のコピーを送信し得る（例えば、ブリッジング・エンジン１１１がルートＡＰ１１０とのそれの独自の二地点間接続を有するとして各リピータ・デバイスＲ１およびＲ２を見なす（see）ため）。同じパケットの多数のコピーの作成は、ブリッジング・エンジン１１１の貴重なリソースを消費し得、および、同じパケットの多数のコピーの送信は、ＷＤＳ１００に関連した無線媒体の重要な帯域幅を消費し得る。
【００３６】
[0041]  かくして、本実施形態にしたがえば、ブリッジング・エンジン１１１は、ルートＡＰ１１０のＷＬＡＮポート２３１から送信されるブロードキャスト・パケットの重複したコピーの生成を防ぐように構成され得る。より具体的には、ブリッジング・エンジン１１１は、親インターフェースとしてＷＬＡＮインターフェース１１５を指定し、子インターフェースとして仮想インターフェース１４１乃至１４２を指定し得る。このようにして、ＷＬＡＮインターフェース１１５は、仮想インターフェース１４１および１４２の動作を制御し得る。そして、ブリッジング・エンジン１１１は、（ｉ）クライアント・デバイスＣＤ０乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４にすべてのブロードキャスト・パケット送信すること、（ｉｉ）リピータ・デバイスＲ１およびＲ２にすべてのユニキャスト・パケットを送信すること、に関わる責務をＷＬＡＮインターフェース１１５に委譲し得、および、ステーションＳＴＡ１乃至ＳＴＡ４にユニキャスト・パケットを送信することに関わる責務を仮想インターフェース１４１乃至１４２に委譲し得る。その後、ルートＡＰ１１０がパケットを受信するとき、ルートＡＰ１１０は、以下の動作を行い得る；  
・リピータ・デバイスＲ１またはＲ２に向けられているＷＡＮから受信されたユニキャスト・パケットが、ＷＬＡＮインターフェース１１５を使用してそこに送信される；  
・リピータ・デバイスＲ１またはＲ２（例えば、クライアント・デバイスＣＤ１乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４）に接続されているＷＤＳデバイスに宛てられたＷＡＮから受信されたユニキャスト・パケットは、仮想インターフェース１４１または１４２を使用してそこに送信される；  
・ブリッジング・エンジン１１１から仮想インターフェース１４１および１４２に向けられているブロードキャスト・パケットが、ドロップされる（例えば、リピータ・デバイスＲ１乃至Ｒ２に送信されてからドロップされるのではなく）；  
・仮想インターフェース１４１乃至１４２のいずれかからブリッジング・エンジン１１１によって受信されるブロードキャスト・パケットは、ＷＬＡＮ制御装置２３０に転送されないが、トランシーバ１１３および／またはイーサネット・インターフェース１１４に転送され得る。
【００３７】
[0042]  このようにして、ブリッジング・エンジン１１１は、ルートＡＰ１１０に存在するそれらの特有のインターフェース（例えば、仮想インターフェース１４２乃至１４２）を有するリピータ・デバイスＲ１およびＲ２を「見ること（seeing）」に応答して、ブロードキャスト・パケットの重複したコピーを作成することを防ぎ得る。
【００３８】
[0043]  他の実施形態に関しては、ブリッジング・エンジン１１１は、ＷＡＮから受信されるブロードキャスト・パケットが仮想インターフェース１４１乃至１４２に転送されることを防ぐように構成され得、および／または、リピータ・デバイスＲ１乃至Ｒ２から受信されるブロードキャスト・パケットがＷＬＡＮインターフェース１１５に転送されることを防ぐように構成され得る。
【００３９】
[0044]  図５Ａは、いくつかの実施形態にしたがってルートＡＰ１１０を構成するための、例示的な動作５００を示す。最初に、仮想インターフェース１４１および１４２は、ルートＡＰ１１０において作成される（５０２）。いくつかの実施形態に関しては、仮想インターフェース１４１および１４２は、ルートＡＰ１１０を接合している（joining）（例えば、ルートＡＰ１１０との接続を確立している）それぞれのリピータ・デバイスＲ１およびＲ２に応答して、ルートＡＰ１１０において作成され得る。さらに、いくつかの実施形態に関しては、仮想インターフェース１４１および１４２は、ルートＡＰ１１０から離れている（leaving）（例えば、ルートＡＰ１１０との接続を終了している）、それぞれのリピータ・デバイスＲ１およびＲ２に応答して、ルートＡＰ１１０から削除され、または取り除かれ得、これによってルートＡＰ１１０におけるメモリ・リソースを確保する（saving）。
【００４０】
[0045]  次に、仮想インターフェースの各々は、リピータ・デバイスＲ１およびＲ２のうちの対応する１つに割り当てられる（５０４）。いくつかの実施形態に関しては、ブリッジング・エンジン１１１のプロセッサ２１０および／または他のコンポーネントは、仮想インターフェース１４１乃至１４２を作成するために使用され得、その後、リピータ・デバイスＲ１乃至Ｒ２に仮想インターフェース１４１乃至１４２を割り当て得る。いくつかの実施形態に関しては、ＷＬＡＮインターフェース１１５は、親インターフェースと指定され、仮想インターフェース１４１乃至１４２は、子インターフェースと指定される（５０６）。このことは、ＷＬＡＮインターフェース１１５が、例えば、仮想インターフェース１４１乃至１４２がＷＬＡＮインターフェース１１５によって制御される、階層的インターフェース構造（hierarchical interface structure）を作成することによって、仮想インターフェース１４１乃至１４２の動作を制御することを、可能にし得る。そして、リピータ・デバイスＲ１乃至Ｒ２およびそれらの関連したＷＤＳデバイスに関わるパケット転送情報（packet forwarding information）が、ブリッジング・テーブル１１２において記憶される（５０８）。上記のように、ブリッジング・テーブル１１２は、ブリッジング・エンジン１１１に結合され、およびこれによって制御され得、ブリッジング・エンジン１１１はＷＤＳ１００を通ってパケットを選択的に送るために、ブリッジング・テーブル１１２から取り出された転送情報を使用する。その後、ルートＡＰ１１０は、ＷＬＡＮインターフェース１１５に関連したいかなる転送テーブルにもアクセスしないで、仮想インターフェース１４１乃至１４２を介してリピータ・デバイスＲ１乃至Ｒ２にデータ・パケットを選択的に転送するように構成される（５１０）。より具体的には、リピータ・デバイスＲ１およびＲ２に関わる転送情報（および、それらの関連したクライアントおよび／またはステーション・デバイスに関わる転送情報）がブリッジング・エンジン１１１において維持され得るので、ＷＬＡＮインターフェース１１５において転送テーブルは不要であり得る。かくして、少なくともいくつかの本実施形態にしたがえば、ブリッジング・エンジン１１１から第１の仮想インターフェース１４１によって受信されたパケットは、第１のリピータ・デバイスＲ１に転送され得、ブリッジング・エンジン１１１から第２の仮想インターフェース１４２によって受信されたパケットは、第２のリピータ・デバイスＲに転送され得る。
【００４１】
[0046]  図５Ｂは、図１のＷＤＳ１００においてパケットを選択的に転送するための例示的な動作５５０を示す。いくつかの実施形態に関しては、動作５５０は、図５Ａの動作のステップ５１０のように実施され得る。最初に、ブリッジング・エンジン１１１は、パケットを受信し、このパケットが、ブロードキャスト・パケットであるか、ユニキャスト・パケットであるかを決定する（５５２）。５５４でテストされたときにパケットがブロードキャスト・パケットである場合、ブロードキャスト・パケットは、ブロードキャスト・パケットの重複したコピーの作成を防ぐために、選択的にドロップされるか破棄される（５５６）。より具体的には、ブロードキャスト・パケットが仮想インターフェース１４１または１４２のいずれかに向けられる場合、ブリッジング・エンジン１１１は、ブロードキャスト・パケットをドロップまたは破棄する（５５８）。ブロードキャスト・パケットが仮想インターフェース１４１または１４２のいずれかからブリッジング・エンジン１１１によって受信される場合、ブリッジング・エンジン１１１は、ブロードキャスト・パケットをドロップまたは破棄する（５６０）。
【００４２】
[0047]  逆に、５５４でテストされたときにパケットがユニキャスト・パケットである場合、ユニキャスト・パケットは、それの宛先に選択的に転送される（５６２）。より具体的には、仮想インターフェース１４１および／または１４２は、リピータ・デバイスＲ１およびＲ２（例えば、クライアント・デバイスＣＤ１乃至ＣＤ２およびステーションＳＴＡ１乃至ＳＴＡ４）に関連したＷＤＳデバイスに宛てられたユニキャスト・パケットを転送し（５６４）、ＷＬＡＮインターフェース１１５は、（例えばどの仮想インターフェース１４１または１４２がパケットを受信したかに基づいて）リピータ・デバイスＲ１およびＲ２に宛てられたユニキャスト・パケットを転送する（５６６）。いくつかの実施形態に関しては、ステップ５６４および５６６は、同じステップに結合され得る。
【００４３】
[0048]  以上の明細書において、本実施形態は、特定の例示的な実施形態を参照して説明されている。しかしながら、さまざまな変更および変形が、添付の請求項に示されている開示のより広い範囲から逸脱しないで、これに対して行われることが、明らかである。明細書および図面は、したがって、制限的な意味ではなく例示的な意味で、見なされるべきである。例えば、図５のフロー・チャートに示されている方法ステップは、他の適切な順番で実施されることができ、および／または、１つ以上の方法ステップが、省略され得る。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）を含む無線分配システムであって、前記ルートＡＰは、
有線ネットワークに前記ルートＡＰを結合するためのトランシーバと、
前記リピータ・デバイスと無線信号を交換するためのＷＬＡＮポートと、
前記ＷＬＡＮポートの動作を制御するためのＷＬＡＮ制御装置と、
複数の仮想インターフェースと、これらの各々は前記リピータ・デバイスのうちの対応する１つに割り当てられている、
前記トランシーバ、前記ＷＬＡＮ制御装置、および前記仮想インターフェースに結合されているブリッジング・エンジンと、ここにおいて前記ブリッジング・エンジンは、前記有線ネットワークから受信されたデータ・パケットを前記リピータ・デバイスに選択的に転送する、および、
前記ブリッジング・エンジンに結合されており、複数の第１のブリッジング・エントリを含むブリッジング・テーブルと、ここにおいて、前記第１のブリッジング・エントリの各々は、関連したリピータ・デバイスの媒体アクセス制御（ＭＡＣ）アドレスおよび前記関連したリピータ・デバイスに対応する前記仮想インターフェースのポート・ナンバーを記憶する、
無線分配システム。
［Ｃ２］前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、Ｃ１に記載の無線分配システム。
［Ｃ３］前記ブリッジング・エンジンは、前記ＷＬＡＮ制御装置に関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスに前記データ・パケットを転送する、Ｃ１に記載の無線分配システム。
［Ｃ４］前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、Ｃ１に記載の無線分配システム。
［Ｃ５］前記ＷＬＡＮ制御装置および前記ＷＬＡＮポートは、ＷＬＡＮインターフェースを備え、前記ＷＬＡＮインターフェースは、前記仮想インターフェースの動作を制御する、Ｃ４に記載の無線分配システム。
［Ｃ６］前記ＷＬＡＮインターフェースは、親インターフェースと指定され、前記仮想インターフェースは、子インターフェースと指定される、Ｃ５に記載の無線分配システム。
［Ｃ７］前記ブリッジング・エンジンは、前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄する、Ｃ１に記載の無線分配システム。
［Ｃ８］前記ブリッジング・エンジンは、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄する、Ｃ１に記載の無線分配システム。
［Ｃ９］第１のリピータ・デバイスに無線で結合されている複数の第１のステーションを備え、ここにおいて、前記ブリッジング・テーブルは、前記第１のステーションに関わる転送情報を記憶する、Ｃ１に記載の無線分配システム。
［Ｃ１０］前記ブリッジング・テーブルは、さらに、複数の第２のブリッジング・エントリを備え、ここにおいて、前記第２のブリッジング・エントリの各々は、前記第１のステーションのうちの関連した１つのＭＡＣアドレスを記憶する、Ｃ９に記載の無線分配システム。
［Ｃ１１］無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートによって複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）を動作する方法であって、前記方法は、
複数の仮想インターフェースを作成することと、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てることと、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶することと、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間のパケット転送動作を容易にする、ブリッジング・エンジンに接続されている、
を備える方法。
［Ｃ１２］前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、Ｃ１１に記載の方法。
［Ｃ１３］前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、Ｃ１１に記載の方法。
［Ｃ１４］前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、Ｃ１１に記載の方法。
［Ｃ１５］前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄するように前記ブリッジング・エンジンを構成することをさらに備える、Ｃ１１に記載の方法。
［Ｃ１６］前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するように前記ブリッジング・エンジンを構成することをさらに備える、Ｃ１１に記載の方法。
［Ｃ１７］プログラム命令を含むコンピュータ可読記憶媒体であって、前記プログラム命令は、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートを介して複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）のプロセッサによって実行されるときに、前記ルートＡＰに、
複数の仮想インターフェースを作成することと、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てることと、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶することと、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間のパケット転送動作を容易にする、ブリッジング・エンジンに接続されている、を行わせる、コンピュータ可読記憶媒体。
［Ｃ１８］前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ１９］前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ２０］前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ２１］前記プログラム命令の実行は、さらに、前記ルートＡＰに、前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄するように、前記ブリッジング・エンジンを構成することを行わせる、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ２２］前記プログラム命令の実行は、さらに、前記ルートＡＰに、前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するように、前記ブリッジング・エンジンを構成することを行わせる、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ２３］無線ローカル・エリア・ネットワーク（ＷＬＡＮ）ポートによって複数のリピータ・デバイスに無線で結合されているルート・アクセス・ポイント（ＡＰ）であって、前記ルートＡＰは、
複数の仮想インターフェースを作成するための手段と、
前記リピータ・デバイスのうちの対応する１つに前記仮想インターフェースの各々を割り当てるための手段と、
ブリッジング・テーブルにおいて前記リピータ・デバイスに結合されている１つ以上のステーションに関わるパケット転送情報および前記リピータ・デバイスに関わるパケット転送情報を記憶するための手段と、ここにおいて、前記ブリッジング・テーブルは、前記ルートＡＰおよび前記リピータ・デバイスの間のパケット転送動作を容易にする、ブリッジング・エンジンに接続されている、を備えるルートＡＰ。
［Ｃ２４］前記ブリッジング・テーブルは、前記ＷＬＡＮポート、前記仮想インターフェース、および前記リピータ・デバイスに関連したすべての転送情報を記憶する、Ｃ２３に記載のルートＡＰ。
［Ｃ２５］前記ブリッジング・エンジンは、前記ＷＬＡＮポートに関連したいかなる転送テーブルにもアクセスしないで、前記仮想インターフェースを介して前記リピータ・デバイスにデータ・パケットを転送する、Ｃ２３に記載のルートＡＰ。
［Ｃ２６］前記仮想インターフェースの各々は、前記リピータ・デバイスのうちの対応する１つに関わる専用の物理的なインターフェースとして、前記ブリッジング・エンジンに対して現れる、Ｃ２３に記載のルートＡＰ。
［Ｃ２７］前記仮想インターフェースに向けられたすべてのブロードキャスト・パケットを破棄するように前記ブリッジング・エンジンを構成するための手段をさらに備える、Ｃ２３に記載のルートＡＰ。
［Ｃ２８］前記仮想インターフェースから受信されたすべてのブロードキャスト・パケットを破棄するように前記ブリッジング・エンジンを構成するための手段をさらに備える、Ｃ２３に記載のルートＡＰ。
【図１】
0005976956.tif 000002
【図２】
0005976956.tif 000003
【図３】
0005976956.tif 000004
【図４】
0005976956.tif 000005
【図５Ａ】
0005976956.tif 000006
【図５Ｂ】
0005976956.tif 000007