JP3489471B2 - 無線パケット転送方法 - Google Patents
無線パケット転送方法Info
- Publication number
- JP3489471B2 JP3489471B2 JP04804999A JP4804999A JP3489471B2 JP 3489471 B2 JP3489471 B2 JP 3489471B2 JP 04804999 A JP04804999 A JP 04804999A JP 4804999 A JP4804999 A JP 4804999A JP 3489471 B2 JP3489471 B2 JP 3489471B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- wireless
- state
- bridge
- wireless bridge
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、無線パケット網の
パケット転送方法に関する。特に、スパニングツリープ
ロトコル(以下「ＳＴＰ」と称す)に基づきパケット転送
を行う無線ブリッジ間の無線パケット転送方法に関す
る。
パケット転送方法に関する。特に、スパニングツリープ
ロトコル(以下「ＳＴＰ」と称す)に基づきパケット転送
を行う無線ブリッジ間の無線パケット転送方法に関す
る。
【０００２】
【従来の技術】図７は、従来技術における、ＳＴＰを利
用したパケット転送方法の構成図である。該図７に描か
れたシステムは、複数のＬＡＮ（ＬＡＮＡ、ＬＡＮＢ、
ＬＡＮＣ）と、該ＬＡＮにそれぞれ接続される無線ブリ
ッジ（Bridge１、Bridge２、Bridge３）とを有してい
る。該無線ブリッジはＳＴＰを実装しており、該無線ブ
リッジ間は、ポートによって無線回線からなるパケット
網を介して接続されている。
用したパケット転送方法の構成図である。該図７に描か
れたシステムは、複数のＬＡＮ（ＬＡＮＡ、ＬＡＮＢ、
ＬＡＮＣ）と、該ＬＡＮにそれぞれ接続される無線ブリ
ッジ（Bridge１、Bridge２、Bridge３）とを有してい
る。該無線ブリッジはＳＴＰを実装しており、該無線ブ
リッジ間は、ポートによって無線回線からなるパケット
網を介して接続されている。
【０００３】このとき、複数の無線ブリッジのうちの１
つの無線ブリッジをルートブリッジと定義する。該ルー
トブリッジは、それを頂点に無線ブリッジ間のパケット
転送経路を構築し、転送パケットが無線ブリッジ間をル
ープすることを防止しつつ、無線ブリッジ間のパケット
転送を可能とする。ここでは、Bridge１をルートブリッ
ジと定義している。
つの無線ブリッジをルートブリッジと定義する。該ルー
トブリッジは、それを頂点に無線ブリッジ間のパケット
転送経路を構築し、転送パケットが無線ブリッジ間をル
ープすることを防止しつつ、無線ブリッジ間のパケット
転送を可能とする。ここでは、Bridge１をルートブリッ
ジと定義している。
【０００４】無線ブリッジはＳＴＰを実装しているため
に、無線ブリッジは複数のポートを有している。該ポー
トは、ルートポートと、指定ポートと、それら以外のポ
ートとの３種類に分類される。以下に、分類方法を示
す。
に、無線ブリッジは複数のポートを有している。該ポー
トは、ルートポートと、指定ポートと、それら以外のポ
ートとの３種類に分類される。以下に、分類方法を示
す。
【０００５】最初に、ルートポートの判定方法を説明す
る。ネットワーク管理者は、各無線ブリッジの全ての論
理ポートにパスコストを設定する。パスコストとは、ポ
ートを使用する場合の優先度を示すものであって、数値
の小さいもの程、優先度が高いことを示すものである。
最初に、ルートブリッジは周期的にConfigurationＢＰ
ＤＵ(Bridge Protocol Data Unit)を全ポートから送信
する。ConfigurationＢＰＤＵは情報要素にルートパス
コストを持つ。次に、ルートブリッジはルートパスコス
ト＝０のConfigurationＢＰＤＵを送信する。そして、C
onfigurationＢＰＤＵを受信した無線ブリッジは、ルー
トパスコストに受信ポートのパスコストを加算したポー
トルートパスコストを各ポート毎に計算する。Configur
ationＢＰＤＵを受信したポートのうち、ポートルート
パスコストが最小のポートをルートポートと判定し、当
該ポートルートパスコストをブリッジルートパスコスト
として記憶する。
る。ネットワーク管理者は、各無線ブリッジの全ての論
理ポートにパスコストを設定する。パスコストとは、ポ
ートを使用する場合の優先度を示すものであって、数値
の小さいもの程、優先度が高いことを示すものである。
最初に、ルートブリッジは周期的にConfigurationＢＰ
ＤＵ(Bridge Protocol Data Unit)を全ポートから送信
する。ConfigurationＢＰＤＵは情報要素にルートパス
コストを持つ。次に、ルートブリッジはルートパスコス
ト＝０のConfigurationＢＰＤＵを送信する。そして、C
onfigurationＢＰＤＵを受信した無線ブリッジは、ルー
トパスコストに受信ポートのパスコストを加算したポー
トルートパスコストを各ポート毎に計算する。Configur
ationＢＰＤＵを受信したポートのうち、ポートルート
パスコストが最小のポートをルートポートと判定し、当
該ポートルートパスコストをブリッジルートパスコスト
として記憶する。
【０００６】次に、指定ポートの判定方法を説明する。
無線ブリッジは、ルートポート以外のポートにおいて、
ブリッジルートパスコストと当該ポートのパスコストと
を加算する。当該ポートがConfigurationＢＰＤＵを受
信していない場合は、当該ポートを指定ポートと判定し
て、ルートパスコストに前記加算値を代入したConfigur
ationＢＰＤＵを送信する。当該ポートがConfiguration
ＢＰＤＵを受信済の場合は、前記加算値と当該ポートの
ポートルートパスコストを比較し、加算値が小さけれ
ば、当該ポートを指定ポートと判定して、ルートパスコ
ストに前記加算値を代入したConfigurationＢＰＤＵを
送信する。加算値が大きければ、当該ポートをルートポ
ートでも指定ポートでもないポートと判定する。
無線ブリッジは、ルートポート以外のポートにおいて、
ブリッジルートパスコストと当該ポートのパスコストと
を加算する。当該ポートがConfigurationＢＰＤＵを受
信していない場合は、当該ポートを指定ポートと判定し
て、ルートパスコストに前記加算値を代入したConfigur
ationＢＰＤＵを送信する。当該ポートがConfiguration
ＢＰＤＵを受信済の場合は、前記加算値と当該ポートの
ポートルートパスコストを比較し、加算値が小さけれ
ば、当該ポートを指定ポートと判定して、ルートパスコ
ストに前記加算値を代入したConfigurationＢＰＤＵを
送信する。加算値が大きければ、当該ポートをルートポ
ートでも指定ポートでもないポートと判定する。
【０００７】図８は、ＳＴＰにおけるポートの状態遷移
図である。ＳＴＰでは、ポートはBlocking状態、Listen
ing状態、Learning状態、Forwarding状態の４つの状態
間を遷移させ、各状態に応じてデータパケットの転送を
行う。
図である。ＳＴＰでは、ポートはBlocking状態、Listen
ing状態、Learning状態、Forwarding状態の４つの状態
間を遷移させ、各状態に応じてデータパケットの転送を
行う。
【０００８】無線ブリッジは、起動後、全てのポートを
Listening状態とする。
Listening状態とする。
【０００９】Listening状態のポートでは、データパケ
ットの送信と、受信データパケットの他のポートヘの転
送とは行わない。当該ポートが指定ポートの場合、ＢＰ
ＤＵの送信を行う。無線ブリッジは、当該ポートをルー
トポートでも指定ポートでもないと判定したとき、Bloc
king状態へ遷移する。Listening状態のポートは、一定
期間後、Learning状態へ遷移する。
ットの送信と、受信データパケットの他のポートヘの転
送とは行わない。当該ポートが指定ポートの場合、ＢＰ
ＤＵの送信を行う。無線ブリッジは、当該ポートをルー
トポートでも指定ポートでもないと判定したとき、Bloc
king状態へ遷移する。Listening状態のポートは、一定
期間後、Learning状態へ遷移する。
【００１０】Learning状態のポートでは、受信データパ
ケットの送信元ＭＡＣアドレスのフィルタリングデータ
ベースヘの記憶を行う。データパケットの送信と、受信
データパケットの他のポートヘの転送は行わない。当該
ポートが指定ポートの場合はＢＰＤＵの送信を行う。無
線ブリッジは、当該ポートをルートポートでも指定ポー
トでもないと判定したとき、Blocking状態へ遷移する。
Learning状態のポ一トは、一定期間後、Forwarding状態
へ遷移する。
ケットの送信元ＭＡＣアドレスのフィルタリングデータ
ベースヘの記憶を行う。データパケットの送信と、受信
データパケットの他のポートヘの転送は行わない。当該
ポートが指定ポートの場合はＢＰＤＵの送信を行う。無
線ブリッジは、当該ポートをルートポートでも指定ポー
トでもないと判定したとき、Blocking状態へ遷移する。
Learning状態のポ一トは、一定期間後、Forwarding状態
へ遷移する。
【００１１】Forwarding状態のポートでは、受信データ
パケットの送信元ＭＡＣアドレスのフィルタリングデー
タベースヘの記憶と、受信データパケットのフィルタリ
ングデータベースに基づく他のポートへの転送と、他の
Forwarding状態のポートでの受信データパケットのフィ
ルタリングデータベースに基づく送信とを行う。当該ポ
ートが指定ポートの場合はＢＰＤＵの送信を行う。指定
ポートの場合はルートポートで受信したＢＰＤＵの送信
を行う。
パケットの送信元ＭＡＣアドレスのフィルタリングデー
タベースヘの記憶と、受信データパケットのフィルタリ
ングデータベースに基づく他のポートへの転送と、他の
Forwarding状態のポートでの受信データパケットのフィ
ルタリングデータベースに基づく送信とを行う。当該ポ
ートが指定ポートの場合はＢＰＤＵの送信を行う。指定
ポートの場合はルートポートで受信したＢＰＤＵの送信
を行う。
【００１２】Blocking状態のポートでは、データパケッ
ト及びＢＰＤＵの送信と、受信データパケットの他のポ
ートヘの転送は行わない。受信データパケットは廃棄さ
れる。無線ブリッジは、ネットワークトポロジの変更に
よりBlocking状態のポートをルートポートまたは指定ポ
ートに判定しなおした場合は、当該ポートをListening
状態へ遷移する。また対向無線ブリッジからのＢＰＤＵ
の受信をタイマにより監視し、一定期間以上、ＢＰＤＵ
を受信しない場合は、Listening状態へ遷移する。
ト及びＢＰＤＵの送信と、受信データパケットの他のポ
ートヘの転送は行わない。受信データパケットは廃棄さ
れる。無線ブリッジは、ネットワークトポロジの変更に
よりBlocking状態のポートをルートポートまたは指定ポ
ートに判定しなおした場合は、当該ポートをListening
状態へ遷移する。また対向無線ブリッジからのＢＰＤＵ
の受信をタイマにより監視し、一定期間以上、ＢＰＤＵ
を受信しない場合は、Listening状態へ遷移する。
【００１３】また、ConfigurationＢＰＤＵはトポロジ
チェンジフラグを持つ。ルートブリッジは、無線回線の
切断、復旧、無線ブリッジの追加、削除といったトポロ
ジの変化を検出したとき、一定期間ConfigurationＢＰ
ＤＵのトポロジチェンジフラグをＯＮに設定し、Config
urationＢＰＤＵを送信する。ルートブリッジ以外の無
線ブリッジは、トポロジチェンジフラグによりトポロジ
の変化を検出する(ISO/IEC 10038(ANSI/IEEE802.1D, 19
93 Edition) ＭＡＣ Bridges参照)。
チェンジフラグを持つ。ルートブリッジは、無線回線の
切断、復旧、無線ブリッジの追加、削除といったトポロ
ジの変化を検出したとき、一定期間ConfigurationＢＰ
ＤＵのトポロジチェンジフラグをＯＮに設定し、Config
urationＢＰＤＵを送信する。ルートブリッジ以外の無
線ブリッジは、トポロジチェンジフラグによりトポロジ
の変化を検出する(ISO/IEC 10038(ANSI/IEEE802.1D, 19
93 Edition) ＭＡＣ Bridges参照)。
【００１４】
【発明が解決しようとする課題】しかし、従来技術で
は、ネットワークトポロジが安定した状態では、Blocki
ng状態のポートの対向するポートはForwarding状態にな
る。これは、従来技術が有線ブリッジ間のパケット転送
への適用を想定しており、一般に有線ブリッジ間にはＬ
ＡＮが存在するため、当該ＬＡＮに収容中の端末ヘパケ
ット転送するためである。
は、ネットワークトポロジが安定した状態では、Blocki
ng状態のポートの対向するポートはForwarding状態にな
る。これは、従来技術が有線ブリッジ間のパケット転送
への適用を想定しており、一般に有線ブリッジ間にはＬ
ＡＮが存在するため、当該ＬＡＮに収容中の端末ヘパケ
ット転送するためである。
【００１５】図９は、従来技術を有線ブリッジ網に適用
した場合の、ブロードキャストパケットの転送例を示す
構成図である。
した場合の、ブロードキャストパケットの転送例を示す
構成図である。
【００１６】しかしながら、例えば無線ＬＡＮ標準規格
IEEE802.11準拠の無線ブリッジ網では、無線ブリッジ間
は各無線ブリッジ固有のＭＡＣアドレスにより識別され
る論理的な無線回線により直接接続され、無線ブリッジ
間にＬＡＮは存在しない。このため、Forwarding状態の
ポートがパケットを転送しても、対向するポートの状態
がBlockingならば、転送パケットは受信ポートで全て廃
棄される。
IEEE802.11準拠の無線ブリッジ網では、無線ブリッジ間
は各無線ブリッジ固有のＭＡＣアドレスにより識別され
る論理的な無線回線により直接接続され、無線ブリッジ
間にＬＡＮは存在しない。このため、Forwarding状態の
ポートがパケットを転送しても、対向するポートの状態
がBlockingならば、転送パケットは受信ポートで全て廃
棄される。
【００１７】図１０は、従来技術を無線ブリッジ網に適
用した場合の、ブロードキャストパケットの転送例の構
成図である。該図１０からも明らかなように、有限の周
波数を複数の無線回線で共有して使用する無線ブリッジ
網では無駄なパケット送信は周波数資源を消費し、スル
ープットの低下と転送遅延時間の増加を招くという問題
が生じる。
用した場合の、ブロードキャストパケットの転送例の構
成図である。該図１０からも明らかなように、有限の周
波数を複数の無線回線で共有して使用する無線ブリッジ
網では無駄なパケット送信は周波数資源を消費し、スル
ープットの低下と転送遅延時間の増加を招くという問題
が生じる。
【００１８】本発明の目的は、Blocking状態のポートの
対向するポートが無駄なパケット送信をすることにより
周波数資源を消費する点を解決した無線パケット転送方
法を提供することにある。
対向するポートが無駄なパケット送信をすることにより
周波数資源を消費する点を解決した無線パケット転送方
法を提供することにある。
【００１９】
【課題を解決するための手段】従って、本発明は、複数
のＬＡＮと、該ＬＡＮにそれぞれ接続される無線ブリッ
ジとを有し、該無線ブリッジ間が無線回線で接続されて
いるパケット網にあって、無線ブリッジは１つ以上のポ
ートを有し、該ポートは無線回線を介して対向する無線
ブリッジに接続されており、無線ブリッジは、ＳＴＰ
（スパニングツリープロトコル）を実装し、該ＳＴＰに
基づいて各ポートの状態管理及びＬＡＮ間を転送するデ
ータパケットの転送を行う無線パケット転送方法におい
て、ＳＴＰに基づくBlocking状態に代えて、新たに、対
向する無線ブリッジヘのパケット及びＢＰＤＵ(Bridge
Protocol Data Unit)の送信を停止するSuspend状態を定
義し、無線ブリッジは、自ブリッジのポートのうち、Ｓ
ＴＰに基づくルートポート及び指定ポート以外のポート
をＳＴＰに基づいて決定し、該ポートの状態をSuspend
状態へ遷移させ、該ポートに対向する無線ブリッジへSu
spend通知信号を送信し、ポートからSuspend通知信号を
受信した無線ブリッジは、該ポートの状態をSuspend状
態へ遷移させる方法である。従来技術のForwarding状態
ポートは、そのポートに対向するポートがBlocking状態
であってもパケット転送するのに対して、本発明のSusp
end状態ポートは、対向する無線ブリッジヘのパケット
の送信を停止する点で異なる。これにより、無駄なデー
タパケットとＢＰＤＵの送信を停止することが可能であ
り、周波数資源の消費によるスループットの低下と転送
遅延時間の増加を抑制する効果が得られる。
のＬＡＮと、該ＬＡＮにそれぞれ接続される無線ブリッ
ジとを有し、該無線ブリッジ間が無線回線で接続されて
いるパケット網にあって、無線ブリッジは１つ以上のポ
ートを有し、該ポートは無線回線を介して対向する無線
ブリッジに接続されており、無線ブリッジは、ＳＴＰ
（スパニングツリープロトコル）を実装し、該ＳＴＰに
基づいて各ポートの状態管理及びＬＡＮ間を転送するデ
ータパケットの転送を行う無線パケット転送方法におい
て、ＳＴＰに基づくBlocking状態に代えて、新たに、対
向する無線ブリッジヘのパケット及びＢＰＤＵ(Bridge
Protocol Data Unit)の送信を停止するSuspend状態を定
義し、無線ブリッジは、自ブリッジのポートのうち、Ｓ
ＴＰに基づくルートポート及び指定ポート以外のポート
をＳＴＰに基づいて決定し、該ポートの状態をSuspend
状態へ遷移させ、該ポートに対向する無線ブリッジへSu
spend通知信号を送信し、ポートからSuspend通知信号を
受信した無線ブリッジは、該ポートの状態をSuspend状
態へ遷移させる方法である。従来技術のForwarding状態
ポートは、そのポートに対向するポートがBlocking状態
であってもパケット転送するのに対して、本発明のSusp
end状態ポートは、対向する無線ブリッジヘのパケット
の送信を停止する点で異なる。これにより、無駄なデー
タパケットとＢＰＤＵの送信を停止することが可能であ
り、周波数資源の消費によるスループットの低下と転送
遅延時間の増加を抑制する効果が得られる。
【００２０】本発明の他の実施形態によれば、無線ブリ
ッジは、ＳＴＰに基づいてトポロジ変化を検出したと
き、当該ポートをSuspend状態からListening状態へ遷移
させるものである。これにより、Suspend状態ポートか
らのデータパケットとＢＰＤＵの送信停止を解除するこ
とが可能であり、ＳＴＰに基づきツリー経路が再構築可
能となる効果が得られる。
ッジは、ＳＴＰに基づいてトポロジ変化を検出したと
き、当該ポートをSuspend状態からListening状態へ遷移
させるものである。これにより、Suspend状態ポートか
らのデータパケットとＢＰＤＵの送信停止を解除するこ
とが可能であり、ＳＴＰに基づきツリー経路が再構築可
能となる効果が得られる。
【００２１】
【発明の実施の形態】以下では、図面を用いて、本発明
の実施形態について詳細に説明する。
の実施形態について詳細に説明する。
【００２２】図１は、本発明による複数の無線ブリッジ
からなるシステムの構成図である。無線ブリッジ間は無
線回線により接続されており、各無線ブリッジは固有の
ＭＡＣアドレスを持つ。無線ブリッジは、対向する無線
ブリッジ毎に論理的なポート(論理ポート)を持ち、各論
理ポートを対向する無線ブリッジのＭＡＣアドレスによ
り識別する。
からなるシステムの構成図である。無線ブリッジ間は無
線回線により接続されており、各無線ブリッジは固有の
ＭＡＣアドレスを持つ。無線ブリッジは、対向する無線
ブリッジ毎に論理的なポート(論理ポート)を持ち、各論
理ポートを対向する無線ブリッジのＭＡＣアドレスによ
り識別する。
【００２３】図２は、無線ブリッジ間で通信されるパケ
ットフォーマットである。これは、無線ＬＡＮ標準規格
IEEE802.11の無線ブリッジ間を転送するパケットフォー
マットを示している。無線ブリッジは、パケット受信
時、受信パケットの送信局アドレスから転送元無線ブリ
ッジを知り受信論理ポートを識別する。各論理ポートは
ＳＴＰに基づきポート状態を管理される。尚、有線ポー
トも同様に、ＳＴＰに基づきポート状態を管理される。
有線ポート及び無線ポートは、ハードウェアインタフェ
ースの違いにより識別される。
ットフォーマットである。これは、無線ＬＡＮ標準規格
IEEE802.11の無線ブリッジ間を転送するパケットフォー
マットを示している。無線ブリッジは、パケット受信
時、受信パケットの送信局アドレスから転送元無線ブリ
ッジを知り受信論理ポートを識別する。各論理ポートは
ＳＴＰに基づきポート状態を管理される。尚、有線ポー
トも同様に、ＳＴＰに基づきポート状態を管理される。
有線ポート及び無線ポートは、ハードウェアインタフェ
ースの違いにより識別される。
【００２４】図３は、本発明による無線ブリッジの状態
遷移図である。従来技術と異なり、Blocking状態の代わ
りに新たにSuspend状態を定義する。Suspend状態へは、
当該論理ポートがルートポートでも指定ポートでもない
と判定されたとき、及びSuspend通知信号受信時に遷移
する。Suspendでは、データパケット及びＢＰＤＵの送
信と、受信データパケットの他のポートヘの転送は行わ
ない。受信データパケットは廃棄される。また、Blocki
ngと異なりConfigurationＢＰＤＵの受信監視処理を行
わない。また、無線ブリッジはトポロジチェンジフラグ
ＯＮのConfigurationＢＰＤＵ受信によりネットワーク
トポロジの変化を検出し、SuspendからListening状態へ
遷移する。
遷移図である。従来技術と異なり、Blocking状態の代わ
りに新たにSuspend状態を定義する。Suspend状態へは、
当該論理ポートがルートポートでも指定ポートでもない
と判定されたとき、及びSuspend通知信号受信時に遷移
する。Suspendでは、データパケット及びＢＰＤＵの送
信と、受信データパケットの他のポートヘの転送は行わ
ない。受信データパケットは廃棄される。また、Blocki
ngと異なりConfigurationＢＰＤＵの受信監視処理を行
わない。また、無線ブリッジはトポロジチェンジフラグ
ＯＮのConfigurationＢＰＤＵ受信によりネットワーク
トポロジの変化を検出し、SuspendからListening状態へ
遷移する。
【００２５】図４は、ConfigurationＢＰＤＵを受信し
た際の本発明による無線ブリッジのフローチャートであ
る。新たにルートポートでも指定ポートでもないと判定
されたポートがある場合は、当該ポートをSuspendへ遷
移するとともに、当該ポートから対向無線ブリッジヘSu
spend通知信号を送信する。また、トポロジチェンジフ
ラグがＯＮのConfigurationＢＰＤＵ受信によりネット
ワークトポロジの変化を検出した場合は、Suspend状態
のポートをListening状態へ遷移する。次に、指定ポー
トから、ConfigurationＢＰＤＵを送信する。
た際の本発明による無線ブリッジのフローチャートであ
る。新たにルートポートでも指定ポートでもないと判定
されたポートがある場合は、当該ポートをSuspendへ遷
移するとともに、当該ポートから対向無線ブリッジヘSu
spend通知信号を送信する。また、トポロジチェンジフ
ラグがＯＮのConfigurationＢＰＤＵ受信によりネット
ワークトポロジの変化を検出した場合は、Suspend状態
のポートをListening状態へ遷移する。次に、指定ポー
トから、ConfigurationＢＰＤＵを送信する。
【００２６】図５は、Suspend通知信号を受信した際の
本発明による無線ブリッジのフローチャートである。無
線ブリッジは当該受信ポートをSuspendへ遷移する。
本発明による無線ブリッジのフローチャートである。無
線ブリッジは当該受信ポートをSuspendへ遷移する。
【００２７】図６は、データパケットを受信した際の本
発明による無線ブリッジのフローチャートである。無線
ブリッジは、受信データパケットの送信元ＭＡＣアドレ
スと受信ポートをフィルタリングデータベースに記憶す
る。ブロードキャストパケットの場合は、受信論理ポー
トを除く全てのForwarding状態のポートから送信する。
ユニキャストパケットの場合は、宛先端末アドレスがフ
ィルタリングデータベースに登録中の場合はフィルタリ
ングデータベースに基づき特定の１Forwarding状態のポ
ートから送信する。尚、この時、受信パケットの受信ポ
ートとフィルタリングデータベースに基づく転送先ポー
トが一致する場合は、当該パケットを廃棄する。フィル
タリングデータベースに未登録の場合は、受信論理ポー
トを除く全てのForwarding状態のポートから送信する。
Suspend状態、Listening状態、Learning状態のポートか
らは送信しない。
発明による無線ブリッジのフローチャートである。無線
ブリッジは、受信データパケットの送信元ＭＡＣアドレ
スと受信ポートをフィルタリングデータベースに記憶す
る。ブロードキャストパケットの場合は、受信論理ポー
トを除く全てのForwarding状態のポートから送信する。
ユニキャストパケットの場合は、宛先端末アドレスがフ
ィルタリングデータベースに登録中の場合はフィルタリ
ングデータベースに基づき特定の１Forwarding状態のポ
ートから送信する。尚、この時、受信パケットの受信ポ
ートとフィルタリングデータベースに基づく転送先ポー
トが一致する場合は、当該パケットを廃棄する。フィル
タリングデータベースに未登録の場合は、受信論理ポー
トを除く全てのForwarding状態のポートから送信する。
Suspend状態、Listening状態、Learning状態のポートか
らは送信しない。
【００２８】本発明の技術思想及び見地の範囲内での種
々の変更、修正及び省略は、当業者によれば容易に行う
ことができる。前述の実施形態の説明はあくまで例であ
って、何等制約するものではない。従って、本発明は、
特許請求の範囲及びその均等物として限定されるものに
のみ制約される。
々の変更、修正及び省略は、当業者によれば容易に行う
ことができる。前述の実施形態の説明はあくまで例であ
って、何等制約するものではない。従って、本発明は、
特許請求の範囲及びその均等物として限定されるものに
のみ制約される。
【００２９】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、従来技術におけるBlockingポートと当該ポート
に対向するポートをSuspendに遷移することにより、無
駄なデータパケットとＢＰＤＵの送信を停止することが
可能であり、周波数資源の消費によるスループットの低
下と転送遅延時間の増加を抑制する効果が得られる。
よれば、従来技術におけるBlockingポートと当該ポート
に対向するポートをSuspendに遷移することにより、無
駄なデータパケットとＢＰＤＵの送信を停止することが
可能であり、周波数資源の消費によるスループットの低
下と転送遅延時間の増加を抑制する効果が得られる。
【００３０】また、トポロジ変化時にSuspend状態のポ
ートをListening状態へ遷移することにより、Suspendポ
ートからのデータパケットとＢＰＤＵの送信停止を解除
することが可能であり、ＳＴＰに基づきツリー経路が自
動的に再構築可能となる効果が得られる。
ートをListening状態へ遷移することにより、Suspendポ
ートからのデータパケットとＢＰＤＵの送信停止を解除
することが可能であり、ＳＴＰに基づきツリー経路が自
動的に再構築可能となる効果が得られる。
【図１】本発明による複数の無線ブリッジからなるシス
テムの構成図である。
テムの構成図である。
【図２】無線ブリッジ間で通信されるパケットフォーマ
ットである。
ットである。
【図３】本発明による無線ブリッジの状態遷移図であ
る。
る。
【図４】ConfigurationＢＰＤＵを受信した際の本発明
による無線ブリッジのフローチャートである。
による無線ブリッジのフローチャートである。
【図５】Suspend通知信号を受信した際の本発明による
無線ブリッジのフローチャートである。
無線ブリッジのフローチャートである。
【図６】データパケットを受信した際の本発明による無
線ブリッジのフローチャートである。
線ブリッジのフローチャートである。
【図７】従来技術による複数の無線ブリッジからなるシ
ステムの構成図である。
ステムの構成図である。
【図８】従来技術による無線ブリッジの状態遷移図であ
る。
る。
【図９】従来技術を有線ブリッジ網に適用した場合の、
ブロードキャストパケットの転送例を示す構成図であ
る。
ブロードキャストパケットの転送例を示す構成図であ
る。
【図１０】従来技術を無線ブリッジ網に適用した場合
の、ブロードキャストパケットの転送例を示す構成図で
ある。
の、ブロードキャストパケットの転送例を示す構成図で
ある。
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ
Ｈ０４Ｌ 29/06
(72)発明者 守倉 正博
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(56)参考文献 特開 平６−326711（ＪＰ，Ａ)
特開 平８−195770（ＪＰ，Ａ)
特開 平３−280638（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/28
H04L 12/46
H04L 12/56
H04L 12/66
H04L 29/06
Claims (2)
- 【請求項１】 複数のＬＡＮと、該ＬＡＮにそれぞれ接
続される無線ブリッジとを有し、該無線ブリッジ間が無
線回線で接続されているパケット網にあって、前記無線
ブリッジは１つ以上のポートを有し、該ポートは前記無
線回線を介して対向する無線ブリッジに接続されてお
り、前記無線ブリッジは、ＳＴＰ（スパニングツリープ
ロトコル）を実装し、該ＳＴＰに基づいて各ポートの状
態管理及び前記ＬＡＮ間を転送するデータパケットの転
送を行う無線パケット転送方法において、 前記ＳＴＰに基づくBlocking状態に代えて、新たに、前
記対向する無線ブリッジヘのパケット及びＢＰＤＵ(Bri
dge Protocol Data Unit)の送信を停止するSuspend状態
を定義し、 前記無線ブリッジは、自ブリッジのポートのうち、前記
ＳＴＰに基づくルートポート及び指定ポート以外のポー
トを前記ＳＴＰに基づいて決定し、該ポートの状態を前
記Suspend状態へ遷移させ、該ポートに前記対向する無
線ブリッジへSuspend通知信号を送信し、 前記ポートから前記Suspend通知信号を受信した無線ブ
リッジは、該ポートの状態をSuspend状態へ遷移させる
ことを特徴とする無線パケット転送方法。 - 【請求項２】 前記無線ブリッジは、前記ＳＴＰに基づ
いてトポロジ変化を検出したとき、当該ポートを前記Su
spend状態からListening状態へ遷移させることを特徴と
する請求項１に記載の無線パケット転送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04804999A JP3489471B2 (ja) | 1999-02-25 | 1999-02-25 | 無線パケット転送方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04804999A JP3489471B2 (ja) | 1999-02-25 | 1999-02-25 | 無線パケット転送方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000253037A JP2000253037A (ja) | 2000-09-14 |
| JP3489471B2 true JP3489471B2 (ja) | 2004-01-19 |
Family
ID=12792490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04804999A Expired - Lifetime JP3489471B2 (ja) | 1999-02-25 | 1999-02-25 | 無線パケット転送方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3489471B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002190808A (ja) * | 2000-12-21 | 2002-07-05 | Tokyo Electric Power Co Inc:The | ループ状ケーブルを用いた無線ｌａｎシステム |
| US7634230B2 (en) | 2002-11-25 | 2009-12-15 | Fujitsu Limited | Methods and apparatus for secure, portable, wireless and multi-hop data networking |
| US7133649B2 (en) | 2002-12-24 | 2006-11-07 | Hitachi Kokusai Electric, Inc. | Negative feedback amplifier for transmitter, transmitter, and method of correcting error in the negative feedback amplifier |
| JP5343956B2 (ja) * | 2004-11-01 | 2013-11-13 | 横河電機株式会社 | フィールド機器の信号伝送方法、フィールド機器、無線モジュール、システム |
-
1999
- 1999-02-25 JP JP04804999A patent/JP3489471B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000253037A (ja) | 2000-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7724715B2 (en) | Mobile virtual LAN | |
| US7233991B2 (en) | Self-healing tree network | |
| EP1747690B1 (en) | System and method for aggregating multiple radio interfaces into a single logical bridge interface | |
| US20130242843A1 (en) | Wireless communication system, base station, and terminal | |
| WO2013152589A1 (zh) | Lacp协商处理方法、中继节点及系统 | |
| US20010009553A1 (en) | Dual speed end station and system | |
| CN102223312A (zh) | 一种基于链路状态的流量控制方法和设备 | |
| CN101729420B (zh) | 一种数据处理方法及装置 | |
| JP3489471B2 (ja) | 無線パケット転送方法 | |
| US7738470B2 (en) | Fast and automatic self-forming meshing topology to integrate with wired networks | |
| KR20080083086A (ko) | 무선 네트워크에서의 통신방법, 무선 네트워크에서스테이션의 통신방법 및 스테이션 | |
| JP2001060957A (ja) | バス接続切替装置、ネットワークシステム、およびネットワーク接続切替方法 | |
| JP4212534B2 (ja) | 無線基地局、無線通信システム及び無線通信方法 | |
| WO2021109821A1 (zh) | 网络结构、网络中网元之间的报文发送方法及接收方法 | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| Cisco | Transparent Bridging | |
| WO2005011198A1 (fr) | Procede pour augmenter le nombre de reseaux locaux virtuels supportes par un dispositif de commutation | |
| US7533159B1 (en) | Selective flooding in a multicast network | |
| Baker | Point-to-Point Protocol extensions for bridging |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031007 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071107 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091107 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131107 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |