JP3822083B2 - 伝送装置 - Google Patents
伝送装置 Download PDFInfo
- Publication number
- JP3822083B2 JP3822083B2 JP2001307445A JP2001307445A JP3822083B2 JP 3822083 B2 JP3822083 B2 JP 3822083B2 JP 2001307445 A JP2001307445 A JP 2001307445A JP 2001307445 A JP2001307445 A JP 2001307445A JP 3822083 B2 JP3822083 B2 JP 3822083B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- bridge
- state
- physical
- frame
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は伝送装置に関し、特に、ネットワーク上でマルチブリッジの伝送制御を行う伝送装置に関する。
【０００２】
【従来の技術】
近年、インターネットの普及に伴い、マルチサイトを相互接続するブリッジ機能を搭載した伝送装置が開発されており、ネットワークの規模や効用を拡大することが盛んに行われている。
【０００３】
ブリッジは、レイヤ２（データリンク層）レベルで動作して（イーサネット（Ｒ）ならば、ＭＡＣアドレスを含むイーサネットヘッダの解釈が可能）、フレームの中継を行うものであり、ルータやスイッチ等に対する基本的なインタフェース機能にもなっている。
【０００４】
ブリッジの仕様は、IEEE802.1Dに準拠しているものが多く、IEEE802.1Dでは、スパニングツリープロトコルが定義されている。スパニングツリープロトコルは、ネットワーク内のループを検出し、そのループ内の一点を論理的に切断(ブロッキング状態)して、ツリー構造を形成することにより、ループにより生じるフレーム輻輳（巡回）を回避するためのものである。
【０００５】
図２９〜図３１はスパニングツリープロトコルの概要を説明するための図である。ブリッジａ〜ｃは、それぞれブリッジＩＤを持っており、ここでは単純にブリッジａはブリッジＩＤが１、ブリッジｂは２、ブリッジｃは３とする。そして、ブリッジａ―ｂ間の通信回線を１００Ｍｂｐｓ、ブリッジｂ―ｃ間とブリッジａ―ｃ間の通信回線を１０Ｍｂｐｓとする。
【０００６】
最初、ブリッジａ、ｂ、ｃは、互いにＢＰＤＵ（Bridge Protocol Data Unit）と呼ばれるデータをやり取りして、ブリッジＩＤを認識し合う。そして、ブリッジＩＤが最小のものがルートブリッジに選ばれる。図３０はブリッジａがルートブリッジに選ばれたことを示している。
【０００７】
ルートブリッジが決まると、次にＤＰ（Designated Port）とＲＰ（Root Port）が決められる。ＤＰは、各セグメントからルートブリッジに一番近いポートとなる。そして、各ブリッジからルートブリッジに一番近いポートをＲＰとして選択する。なお、ＤＰ、ＲＰのポートはブロックされない。
【０００８】
図３１を用いて、ブリッジａ―ｂ間のセグメントについて考えると、ルートブリッジ（ブリッジａ）に一番近いのはブリッジａのポート＃１である（直接つながっているから）。同じように、ブリッジａ―ｃ間では、ルートブリッジに一番近いのはブリッジａのポート＃２となる（これも直接つながっているから）。したがって、ブリッジａのポート＃１、＃２は、ともにＤＰとして選択される。
【０００９】
また、ＲＰについては、ブリッジｂではポート＃１とポート＃２のうち、ポート＃１の方がルートブリッジに近くなる。ブリッジｃでも、ポート＃１の方がルートブリッジに近い。したがって、ＲＰとしてブリッジｂのポート＃１、ブリッジｃのポート＃１が選択される。
【００１０】
次にブリッジｂ―ｃ間のセグメントについて考えると、ブリッジａ―ｂ間は１００Ｍｂｐｓ、ブリッジａ―ｃ間は１０Ｍｂｐｓなので、ブリッジａ―ｂ間を通る方が近道になる。したがって、ブリッジｂのポート＃２がＤＰとなる。そして、ＤＰにもＲＰにもならない、残ったブリッジｃのポート＃２がブロッキング状態になる。ここをブロックすることで、ネットワーク全体のループ構造をなくしている。
【００１１】
このようにして、ネットワーク内にループが発生した場合、スパニングツリープロトコルの働きにより、ループ構造を解消している。
【００１２】
【発明が解決しようとする課題】
上記のような、ブリッジ機能が搭載された従来の伝送装置や、その規格であるIEEE802.1Dは、ＬＡＮでの利用を前提にしていたため、スパニングツリープロトコルにより論理的に切断された回線が生じたとしても、その回線は比較的低コストのものであるため、切断中の回線利用については考慮されてはいない。
【００１３】
しかし、キャリアネットワークのような広域ネットワークの回線は、一般に高コストで非常に貴重であり、このようなキャリアネットワークに対して、ブリッジ機能を搭載した伝送装置を使用した場合、伝送装置間を結ぶ回線をスパニングツリープロトコルにより論理的に切断して、トラフィック伝送に利用できなくすることは大きな無駄となり、通信品質の低下を引き起こすといった問題があった。
【００１４】
本発明はこのような点に鑑みてなされたものであり、スパニングツリープロトコルによりブロッキング状態になったポートにつながる回線を有効に利用して、通信品質の向上を図った伝送装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明では上記課題を解決するために、図１に示すような、ネットワーク上で伝送制御を行う伝送装置１において、ブリッジポートを有し、レイヤ２レベルでの通信を行うブリッジＢｒ−１〜Ｂｒ−ｍと、回線を通じてフレームの送受信が行われる物理ポートと、ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部１１と、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルＴを格納管理するポート対応関係テーブル管理部１２と、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部１３と、対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部１４と、から構成されるポート間スイッチ制御部１０と、を有することを特徴とする伝送装置１が提供される。
【００１６】
ここで、ブリッジＢｒ−１〜Ｂｒ−ｍは、ブリッジポートを有し、レイヤ２レベルでの通信を行う。物理ポートは、回線を通じてフレームの送受信が行われる。ブリッジポート状態監視部１１は、ブリッジポートのブロッキングまたは非ブロッキングの状態を監視する。ポート対応関係テーブル管理部１２は、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルＴを格納管理する。スイッチ部１３は、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行う。ポート状態管理制御部１４は、対向装置と情報交換のためのポート状態情報の送受信を行う。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。図１は本発明の伝送装置の原理図である。伝送装置１は、ポイントツーポイント型の接続形態のネットワーク上で、マルチブリッジの伝送制御を行う装置である。
【００１８】
ブリッジＢｒ−１〜Ｂｒ−ｍは、レイヤ２レベルでの通信を行い、それぞれブリッジポート＃１〜＃ｒを有している。なお、これらのブリッジＢｒ−１〜Ｂｒ−ｍは、ネットワーク内にループが存在する場合には、あるブリッジポートをブロッキング状態にしてフレーム輻輳回避を行うための、IEEE802.1Dに規定されているスパニングツリープロトコルが動作するブリッジである。
【００１９】
ポート間スイッチ制御部(ポート間スイッチング装置)１０は、ブリッジポート状態監視部１１、ポート対応関係テーブル管理部１２、スイッチ部１３、ポート状態管理制御部１４、優先順位設定部１５から構成される。
【００２０】
ブリッジポート状態監視部１１は、ブリッジポートのブロッキングまたは非ブロッキングの状態をポーリング監視する。
ポート対応関係テーブル管理部１２は、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポート（回線を通じてフレームの送受信が行われる物理的なポート＃１〜＃ｎである）の対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含む、ポート対応関係テーブルＴを格納管理する。
【００２１】
スイッチ部１３は、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行う。
【００２２】
ポート状態管理制御部１４は、対向装置と情報交換のために、ポート状態情報を生成して、自装置と対向装置間でポート状態情報の送受信を行う。ポート状態情報としては、後述の状態通知フレーム、切り替え要求フレーム、応答フレームがある。優先順位設定部１５は、ブリッジポートに対して、優先順位及び割り当て上限帯域を設定する。優先順位及び割り当て上限帯域は、ユーザから任意に設定可能である。
【００２３】
なお、ポート対応関係テーブル管理部１２は、ブリッジポート状態監視部１１の監視結果及びポート状態管理制御部１４が受信した対向側のポート状態情報から、情報更新が行われて、あらたな対応関係からなるポート対応関係テーブルＴが生成される。
【００２４】
次に従来の問題点及び本発明の動作概要について説明する。図２は問題点を説明するための図であり、図３は本発明の動作概要を説明するための図である。キャリアネットワーク上に伝送装置１Ａ、１Ｂ、１Ｃが配置され、伝送装置１Ａは、ブリッジＢｒ１、Ｂｒ４を有し、伝送装置１Ｂは、ブリッジＢｒ２を有し、伝送装置１Ｃは、ブリッジＢｒ３、Ｂｒ５を有している。
【００２５】
ブリッジＢｒ１は、顧客Ａのサイト＃１と接続し、ブリッジＢｒ４は、顧客Ｂのサイト＃１と接続し、ブリッジＢｒ２は、顧客Ａのサイト＃２と接続し、ブリッジＢｒ３は、顧客Ａのサイト＃３と接続し、ブリッジＢｒ５は、顧客Ｂのサイト＃２と接続している。
【００２６】
また、ブリッジＢｒ１、Ｂｒ２は、回線Ｌ１で接続し、ブリッジＢｒ２、Ｂｒ３は、回線Ｌ２で接続して、互いに通信を行う（顧客Ａ用の通信を行う）。また、ブリッジＢｒ４、Ｂｒ５は、回線Ｌ４で接続して互いに通信を行う（顧客Ｂ用の通信を行う）。
【００２７】
ここで、図２に示すように、ブリッジＢｒ１、Ｂｒ３を接続する回線Ｌ３は、スパニングツリープロトコルにより、ブリッジＢｒ１、Ｂｒ３のいずれかのブリッジポートの一端がブロッキング状態となって、論理的に切断される（回線Ｌ３を用いての顧客Ａの通信は行われない）。従来では、このような切断中の回線利用については何ら考慮されてはいなかった。
【００２８】
しかし、通信サービス事業者が提供するキャリアネットワークの回線は、コストが高く、キャリアネットワーク上でスパニングツリープロトコルが働いて、論理的に切断され、トラフィック伝送に利用できない回線が生じることは非常に無駄である。
【００２９】
このような状態に対し、本発明では図３に示すように、顧客Ａ用の回線Ｌ３がスパニングツリープロトコルにより、論理的に切断されている間、顧客Ｂ用にこの回線Ｌ３を利用できるようにする。すなわち、ブリッジＢｒ４、Ｂｒ５は、回線Ｌ３、Ｌ４の２本を用いて通信を行えるようにする。
【００３０】
これにより、高コスト回線のキャリアネットワークに対して、スパニングツリープロトコルによって、ブロッキング状態になったポートにつながる回線が発生しても、その回線を他の通信サービス用として利用できるので、ネットワーク内の回線が有効利用され、通信品質の向上を図ることが可能になる。
【００３１】
次にポート状態情報及びポート対応関係テーブルＴについて説明する。ポート状態情報は、対向装置との情報交換のための専用フレームであり、状態通知フレーム、切り替え要求フレーム、応答フレームがある。
【００３２】
本発明では、IEEE802.1Dに規定されているＢＰＤＵタイプ(Configuration BPDUとTopology Change Notification BPDU)以外の新たなＢＰＤＵタイプを規定して、上述の３つのフレームを使用する。なお、以降では、状態通知フレームを状態通知ＢＰＤＵ、切り替え要求フレームを切り替え要求ＢＰＤＵ、応答フレームを切り替えＡＣＫ ＢＰＤＵと呼ぶ。
【００３３】
図４はIEEE802.1Dに規定されているConfiguration ＢＰＤＵのフォーマットを示す図である。BPDU Typeの値によりＢＰＤＵのタイプが識別される。IEEE802.1Dでは、Configuration BPDUまたはTopology Change Notification BPDUの２種類があるが、本発明ではBPDU Typeに新たな値を設定して、状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵを規定する。
【００３４】
図５は状態通知ＢＰＤＵのフォーマットを示す図である。Protocol IDはプロトコルの識別子であり、スパニングツリープロトコルを示す値が設定される。Protocol Version IDは０固定である。BPDU Typeは状態通知ＢＰＤＵを示す値が設定される。
【００３５】
物理ポートＩＤは、伝送装置１が有する物理ポートのＩＤが設定される。元ブリッジＩＤは、その物理ポートに対応する切り替え前のブリッジのＩＤが設定され、元ブリッジポートＩＤは、切り替え前のブリッジポートのＩＤが設定される。
【００３６】
図６は切り替え要求ＢＰＤＵのフォーマットを示す図である。Protocol IDは、スパニングツリープロトコルを示す値が設定され、Protocol Version IDは０固定である。BPDU Typeは切り替え要求ＢＰＤＵを示す値が設定される。
【００３７】
切り替え元物理ポートＩＤは、ポート切り替えが行われる切り替え元の物理ポートのＩＤが設定され、切り替え先ブリッジＩＤは、切り替え先のブリッジのＩＤが設定され、切り替え先ブリッジポートＩＤは、切り替え先のブリッジポートのＩＤが設定される。
【００３８】
図７は切り替えＡＣＫ ＢＰＤＵのフォーマットを示す図である。Protocol IDは、スパニングツリープロトコルを示す値が設定され、Protocol Version IDは０固定である。BPDU Typeは切り替えＡＣＫ ＢＰＤＵを示す値が設定される。
【００３９】
また、切り替えＡＣＫ ＢＰＤＵ内の切り替え元物理ポートＩＤ、切り替え先ブリッジＩＤ、切り替え先ブリッジポートＩＤの内容は、切り替え要求ＢＰＤＵのそれぞれの値と同一である（すなわち、BPDU TypeをＡＣＫにして送り返すだけである）。
【００４０】
図８はポート対応関係テーブルＴの構成を示す図である。ポート対応関係テーブルＴは、自装置側のポート対応関係の情報と、対向装置側のポート対応関係の情報とから構成される。
【００４１】
自装置側のフィールドは、物理ポートＩＤ、新ブリッジＩＤ、新ブリッジポートＩＤ、ブリッジポート状態、元ブリッジＩＤ、元ブリッジポートＩＤからなり、対向装置側のフィールドは、物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤらなる。新ブリッジＩＤ、新ブリッジポートＩＤは切り替え後の情報であり、元ブリッジＩＤ、元ブリッジポートＩＤは切り替え前の情報である。
【００４２】
次に状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵ及びポート対応関係テーブルＴに具体的な値を設定して、伝送装置１の全体動作について詳しく説明する。図９〜図１６は状態１から状態４の伝送装置の動作シーケンス及びポート対応関係テーブルを示す図である。
【００４３】
図９は状態１の伝送装置の状態を示し、図１０は状態１のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ１Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ１Ｂを示している。
【００４４】
伝送装置Ａは、ブリッジａ、ｂを含み、ブリッジａはブリッジポートＡａ−１を有し、ブリッジｂはブリッジポートＡｂ−１を有する。そして、状態１のときは、スイッチ部１３を介して、ブリッジポートＡａ−１は、物理ポートＡ−１と接続し、ブリッジポートＡｂ−１は、物理ポートＡ−２と接続する。
【００４５】
伝送装置Ｂは、ブリッジｃ、ｄを含み、ブリッジｃはブリッジポートＢｃ−１を有し、ブリッジｄはブリッジポートＢｄ−１を有する。そして、状態１のときは、スイッチ部１３を介して、ブリッジポートＢｃ−１は、物理ポートＢ−１と接続し、ブリッジポートＢｄ−１は、物理ポートＢ−２と接続する。
【００４６】
また、物理ポートＡ−１と物理ポートＢ−１は、回線Ｌ１で接続し、物理ポートＡ−２と物理ポートＢ−２は、回線Ｌ２で接続する。
伝送装置Ａ、Ｂ内では、それぞれ自身のポート情報により、ポート対応関係テーブルＴ１Ａ、Ｔ１Ｂの自装置情報を生成する。ポート対応関係テーブルＴ１Ａの自装置情報の＃１行では、物理ポートＩＤはＡ−１、新ブリッジＩＤはａ、新ブリッジポートＩＤはＡａ−１、ブリッジポート状態は非ブロッキング状態（No‐blk）、元ブリッジＩＤはａ、元ブリッジポートＩＤはＡａ−１である。
【００４７】
自装置情報の＃２行では、物理ポートＩＤはＡ−２、新ブリッジＩＤはｂ、新ブリッジポートＩＤはＡｂ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｂ、元ブリッジポートＩＤはＡｂ−１である。
【００４８】
ポート対応関係テーブルＴ１Ｂの自装置情報の＃１行では、物理ポートＩＤはＢ−１、新ブリッジＩＤはｃ、新ブリッジポートＩＤはＢｃ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｃ、元ブリッジポートＩＤはＢｃ−１である。
【００４９】
自装置情報の＃２行では、物理ポートＩＤはＢ−２、新ブリッジＩＤはｄ、新ブリッジポートＩＤはＢｄ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｄ、元ブリッジポートＩＤはＢｄ−１である。
【００５０】
一方、伝送装置Ａ、Ｂのポート状態管理制御部１４は、互いに状態通知ＢＰＤＵを送受信しあって、相手のポート情報を交換する。伝送装置Ａのポート状態管理制御部１４は、物理ポートＡ−１から、自装置情報を含む状態通知ＢＰＤＵｍ１ａを送信する。また、物理ポートＡ−１を通じて、状態通知ＢＰＤＵｍ１ｂを受信して、ポート対応関係テーブルＴ１Ａに対して、対向装置の情報更新を行う。
【００５１】
同様に、伝送装置Ａのポート状態管理制御部１４は、物理ポートＡ−２から、自装置情報を含む状態通知ＢＰＤＵｍ２ａを送信する。また、物理ポートＡ−２を通じて、状態通知ＢＰＤＵｍ２ｂを受信して、ポート対応関係テーブルＴ１Ａに対して、対向装置の情報更新を行う。
【００５２】
さらに、伝送装置Ｂのポート状態管理制御部１４は、物理ポートＢ−１から、自装置情報を含む状態通知ＢＰＤＵｍ１ｂを送信する。また、物理ポートＢ−１を通じて、状態通知ＢＰＤＵｍ１ａを受信して、ポート対応関係テーブルＴ１Ｂに対して、対向装置の情報更新を行う。
【００５３】
同様に、伝送装置Ｂのポート状態管理制御部１４は、物理ポートＢ−２から、自装置情報を含む状態通知ＢＰＤＵｍ２ｂを送信する。また、物理ポートＢ−２を通じて、状態通知ＢＰＤＵｍ２ａを受信して、ポート対応関係テーブルＴ１Ｂに対して、対向装置の情報更新を行う。
【００５４】
ここで、状態通知ＢＰＤＵｍ１ａは、物理ポートＩＤがＡ−１、元ブリッジＩＤがａ、元ブリッジポートＩＤがＡａ−１と設定され、状態通知ＢＰＤＵｍ２ａは、物理ポートＩＤがＡ−２、元ブリッジＩＤがｂ、元ブリッジポートＩＤがＡｂ−１と設定される。
【００５５】
状態通知ＢＰＤＵｍ１ｂは、物理ポートＩＤがＢ−１、元ブリッジＩＤがｃ、元ブリッジポートＩＤがＢｃ−１と設定され、状態通知ＢＰＤＵｍ２ｂは、物理ポートＩＤがＢ−２、元ブリッジＩＤがｄ、元ブリッジポートＩＤがＢｄ−１と設定される。
【００５６】
このような状態通知ＢＰＤＵのやりとりを行って、ポート対応関係テーブルＴ１Ａ、Ｔ１Ｂの対向装置情報を生成する。ポート対応関係テーブルＴ１Ａの対向装置情報の＃１では、物理ポートＩＤはＢ−１、ブリッジＩＤはｃ、ブリッジポートＩＤはＢｃ−１であり、対向装置情報の＃２では、物理ポートＩＤはＢ−２、ブリッジＩＤはｄ、ブリッジポートＩＤはＢｄ−１となる。
【００５７】
ポート対応関係テーブルＴ１Ｂの対向装置情報の＃１では、物理ポートＩＤはＡ−１、ブリッジＩＤはａ、ブリッジポートＩＤはＡａ−１であり、対向装置情報の＃２では、物理ポートＩＤはＡ−２、ブリッジＩＤはｂ、ブリッジポートＩＤはＡｂ−１である。
【００５８】
図１１は状態２の伝送装置の状態を示し、図１２は状態２のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ２Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ２Ｂを示している。なお、ポート対応関係テーブルＴ２Ｂは、伝送装置Ｂが切り替え要求ＢＰＤＵを受信して情報更新する前のテーブルである（したがって、ポート対応関係テーブルＴ１Ｂと同じ内容）。
【００５９】
状態２は、伝送装置ＡのブリッジポートＡａ−１がブロッキング状態に遷移して、伝送装置Ａがテーブル更新をし、伝送装置Ａ→Ｂで切り替え要求ＢＰＤＵの送受信が行われたところまでの状態を示している。
【００６０】
伝送装置Ａのブリッジポート状態監視部１１が、ブリッジポートＡａ−１がブロッキング状態に遷移したことを検出すると、ポート対応関係テーブルＴ１Ａに対して自装置の情報更新を行い、状態変化通知をポート状態管理制御部１４へ送信する。そして、ポート状態管理制御部１４は、状態変化通知を受信すると、物理ポートＡ−２から、切り替え要求ＢＰＤＵｍ３を伝送装置Ｂへ送信する。
【００６１】
状態２のポート対応関係テーブルＴ２Ａの自装置情報では、＃１の行に対するブリッジポート状態がブロッキング状態（blk）になり、その他（対向装置情報を含め）は、状態１のポート対応関係テーブルＴ１Ａと同じ内容である。
【００６２】
ここで、切り替え要求ＢＰＤＵｍ３は、切り替え元物理ポートＩＤがＡ−１、切り替え先ブリッジＩＤがｂ、切り替え先ブリッジポートＩＤがＡｂ−１と設定される。
【００６３】
図１３は状態３の伝送装置の状態を示し、図１４は状態３のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ３Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ３Ｂを示している。なお、ポート対応関係テーブルＴ３Ａは、伝送装置Ａが切り替えＡＣＫ ＢＰＤＵを受信して情報更新する前のテーブルである（したがって、ポート対応関係テーブルＴ２Ａと同じ内容）。
【００６４】
状態３では、切り替え要求ＢＰＤＵを受信した伝送装置Ｂが、テーブル更新、スイッチ切り替えを行ったところまでの状態を示している。
伝送装置Ｂのポート状態管理制御部１４は、切り替え要求ＢＰＤＵｍ３を物理ポートＢ−２から受信すると、対向の物理ポートＡ−１に接続されている自装置の物理ポートＢ−１を検出し、ポート対応関係テーブルＴ３Ｂを更新する。
【００６５】
状態３のポート対応関係テーブルＴ３Ｂの自装置情報では、＃１の行に対する新ブリッジポートＩＤがｄ、新ブリッジポートＩＤがＢｄ−１になり、その他（対向装置情報を含め）は状態２のポート対応関係テーブルＴ２Ｂと同じ内容である。
【００６６】
そして、伝送装置Ｂのスイッチ部１３は、ポート対応関係テーブルＴ３Ｂにもとづいて、物理ポートＢ−１をブリッジポートＢｄ−１にスイッチング切り替えを行う。
【００６７】
図１５は状態４の伝送装置の状態を示し、図１６は状態４のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ４Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ４Ｂを示している。なお、ポート対応関係テーブルＴ４Ｂは、状態３のポート対応関係テーブルＴ３Ｂと同じ内容である。
【００６８】
状態４では、切り替えを行った伝送装置Ｂが切り替えＡＣＫ ＢＰＤＵ（設定内容は切り替え要求ＢＰＤＵｍ３と同じ）ｍ４を物理ポートＢ−２から送信し、それを受信した伝送装置Ａが、テーブル更新、スイッチ切り替えを行って、伝送装置Ａ、Ｂ共にポート切り替えが終了した状態を示している。
【００６９】
伝送装置Ａのポート状態管理制御部１４は、切り替えＡＣＫ ＢＰＤＵｍ４を物理ポートＡ−２から受信すると、ポート対応関係テーブルＴ４Ａを更新する。状態４のポート対応関係テーブルＴ４Ａの自装置情報では、＃１行に対する新ブリッジＩＤがｂ、新ブリッジポートＩＤがＡｂ−１になり、その他（対向装置情報を含め）は状態３のポート対応関係テーブルＴ３Ａと同じ内容である。そして、伝送装置Ａのスイッチ部１３は、ポート対応関係テーブルＴ４Ａにもとづいて、物理ポートＡ−１をブリッジポートＡｂ−１にスイッチング切り替えする。
【００７０】
次に優先順位設定部１５について説明する。優先順位設定部１５は、ユーザにより、ブリッジポートに対する優先順位の設定及び割り当て上限帯域の設定を可能にする。この優先順位及び割り当て上限帯域は、ブリッジポートと物理ポートの対応関係変更の際に使用され、ユーザが意図した特定ポートに物理ポートを割り当てることができる。
【００７１】
図１７は優先順位／割り当て上限帯域設定テーブルを示す図である。優先順位／割り当て上限帯域設定テーブルｔは、優先順位設定部１５内で管理される。テーブルフィールドとしては、ブリッジＩＤ、ブリッジポートＩＤ、優先順位、割り当て上限帯域がある。
【００７２】
図１８は優先順位及び割り当て上限帯域が設定された場合の動作例を示す図である。伝送装置１は、ブリッジＢｒ−（１）〜Ｂｒ−（ｎ）を有しており、ブリッジＢｒ−（ｎ−１）のブリッジポートをＰ１、ブリッジＢｒ−（ｎ）のブリッジポートをＰ２とする。
【００７３】
また、優先順位／割り当て上限帯域設定テーブルｔは、ブリッジＢｒ−（ｎ−１）のブリッジポートＰ１の優先順位を最も高くして、割り当て上限帯域を１００Ｍｂｐｓと設定し、ブリッジＢｒ−（ｎ）のブリッジポートＰ２の優先順位を２番目に高くして、割り当て上限帯域を３０Ｍｂｐｓと設定したとする。
【００７４】
このような場合、ブリッジＢｒ−（１）〜Ｂｒ−（ｎ）の中で（ブリッジＢｒ−（ｎ−１）を除く）、ブロッキング状態になったブリッジポートが生じた場合には、優先順位／割り当て上限帯域設定テーブルｔの内容により、ブリッジＢｒ−（ｎ−１）のポートＰ１が、ブロッキング状態になったブリッジポートに接続していた物理ポートと接続して、論理的に切断されていた回線を使用することになる。ただし、ブリッジＢｒ−（ｎ−１）のポートＰ１は、１００Ｍｂｐｓまで使用可能である。
【００７５】
そして、ブロッキング状態になったブリッジポートがさらに生じて（ブリッジＢｒ−（ｎ）を除く）、ブリッジＢｒ−（ｎ−１）のポートＰ１が、このときの回線を使用すると、１００Ｍｂｐｓを超えてしまうような場合には、優先順位が２番目に設定されているブリッジＢｒ−（ｎ）のポートＰ２が、この回線を使用することになる。ただし、ブリッジＢｒ−（ｎ）のポートＰ２は、３０Ｍｂｐｓまで使用可能である。
【００７６】
次に伝送装置１の各構成部の立ち上げ時の処理について説明する。伝送装置１の立ち上げ時、ポート対応関係テーブルＴの自装置情報のフィールドである、物理ポートＩＤ、新ブリッジＩＤ、新ブリッジポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤは、伝送装置１に搭載されている物理ポート、ブリッジ、各ブリッジのブリッジポートの各ＩＤの小さいものから順に値が書き込まれて初期化される。また、ブリッジポート状態は、非ブロッキング状態で初期化される。対向装置情報のフィールドである物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤは無効な値で初期化される。
【００７７】
優先順位／割り当て上限帯域設定テーブルｔのブリッジＩＤ、ブリッジポートＩＤの各フィールドは、伝送装置１に搭載されているブリッジの各ＩＤとブリッジポートの各ＩＤの小さいものから順に値が書き込まれることにより初期化される。
【００７８】
優先順位のフィールドは、最低優先順位で初期化され（最も優先順位が高いものを１、最も低いものを５として、１〜５までの設定が可能ならば、初期化時はすべて５に設定される）、割り当て上限帯域は制限無しで初期化される。そして、優先順位設定部１５は、立ち上げ直後からユーザからのコマンド投入を待ち受ける。
【００７９】
スイッチ部１３は、立ち上げ直後からポート対応関係テーブルＴをもとに送受信フレームのスイッチングを行う。ブリッジポート状態監視部１１は、立ち上げ直後は、ブリッジポート監視を行わず、搭載されている全ブリッジの中で最大のBridge Forward Delay（ブリッジ立ち上げ時には、ポートの状態がListening→Learning→Forwardingと遷移する。各状態間の遷移時間をBridge Forward Delayと呼ぶ）値の２倍の時間を待ち、全ブリッジでスパニングツリーが構築されブリッジポート状態が安定するのを待つ。その後、各ブリッジのブリッジポートの状態監視を開始する。
【００８０】
ポート状態管理制御部１４は、立ち上げ直後に、ポート対応関係テーブルＴにもとづいて、各物理ポートに対応する状態通知ＢＰＤＵを作成し、該当の物理ポートから送出する。
【００８１】
次にスイッチ部１３が物理ポートからフレームを受信した場合の処理について説明する。図１９はスイッチ部１３が物理ポートからフレームを受信した時の処理フローである。
〔Ｓ１〕物理ポートからフレームを受信する。
〔Ｓ２〕受信フレームがＢＰＤＵか否かを判定する。ＢＰＤＵでなければ（フレームがデータ転送用の情報フレームならば）ステップＳ５へ、ＢＰＤＵならばステップＳ３へ行く。
【００８２】
〔Ｓ３〕受信フレームが、スパニングツリープロトコル用ＢＰＤＵか否かを判定する。スパニングツリープロトコル用ＢＰＤＵの場合（Configuration BPDUまたはTopology Change Notification BPDU）はステップＳ６へ、スパニングツリープロトコル用ＢＰＤＵでなければ（本発明の状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵのいずれか）ステップＳ４へ行く。
〔Ｓ４〕受信ＢＰＤＵをポート状態管理制御部１４へ転送する。以降の処理について図２３〜図２６で後述する。
【００８３】
〔Ｓ５〕ポート対応関係テーブルＴの自装置情報の物理ポートＩＤフィールドから、受信物理ポートを検索する。そして、その受信物理ポートに対応する、新ブリッジＩＤと新ブリッジポートＩＤの組を取得する（すでに切り替えられているブリッジに、情報フレームを渡すために、切り替え後の新ブリッジＩＤと新ブリッジポートＩＤの組を取得している）。そして、ステップＳ７へ行く。
〔Ｓ６〕ポート対応関係テーブルＴの自装置情報の物理ポートＩＤフィールドから受信物理ポートを検索し、対応する元ブリッジＩＤと元ブリッジポートＩＤの組を取得する。
【００８４】
ここで、スパニングツリープロトコル用ＢＰＤＵの内容としては、ブロッキング状態から他の状態へ遷移せよ、といった旨を表す内容のＢＰＤＵである可能性もある。このような場合には、切り替え前のブリッジにこの情報を渡す必要がある。したがって、切り替え前の元ブリッジＩＤと元ブリッジポートＩＤの組を取得している。
〔Ｓ７〕スイッチ部１３は、取得したブリッジのブリッジポートに、受信フレームを転送する。
【００８５】
次にスイッチ部１３がブリッジポートからフレームを受信した場合の処理について図２０〜図２２を用いて説明する。図２０はスイッチ部１３がブリッジポートからフレームを受信した時の処理フローである。
〔Ｓ１１〕ブリッジポートからフレームを受け取る。
【００８６】
〔Ｓ１２〕フレームがＢＰＤＵか否かを判定する。ＢＰＤＵの場合は（ブリッジが出力するＢＰＤＵは、Configuration BPDU、Topology Change Notification BPDUのいずれかである）ステップＳ１３へ、ＢＰＤＵでなければ（情報フレーム）ステップＳ１５へ行く。
〔Ｓ１３〕ポート対応関係テーブルＴの元ブリッジＩＤと元ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポート（ブリッジＩＤとブリッジポートＩＤの組で示されている）と等しいエントリを検索する。
【００８７】
〔Ｓ１４〕該当エントリに対応する物理ポートからフレームを送出する。
〔Ｓ１５〕ポート対応関係テーブルＴの新ブリッジＩＤと新ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポート（ブリッジＩＤとブリッジポートＩＤの組で示されている）と等しいエントリをすべて検索する。そして、該当エントリがなければステップＳ１６へ、あればステップＳ１７へ行く。
【００８８】
〔Ｓ１６〕受信フレームを廃棄する。
〔Ｓ１７〕該当エントリが単一か複数あるかを判定する。単一の場合はステップＳ１４へ、複数の場合はステップＳ１８へ行く。
〔Ｓ１８〕前回フレーム送出時に使用した物理ポートの次のＩＤを持つ物理ポートＩＤからフレームを送出する(前回が最後尾ＩＤなら先頭ＩＤを使用)。例えば、物理ポート＃１〜＃３ならば、＃１→＃２→＃３→＃１→＃２→…というようにフレームを送信する。
【００８９】
図２１は図２０のステップＳ１３、Ｓ１４を説明するための図である。ブリッジａは、ブリッジポートＡａ−１を有し、スイッチ部１３のポート（ａ、Ａａ−１）と接続する。なお、ブリッジポートと接続するスイッチ部１３のポートは、ブリッジＩＤとブリッジポートＩＤの組で示される識別子が付いている。
【００９０】
ブリッジｂは、ブリッジポートＡｂ−１を有し、スイッチ部１３のポート（ｂ、Ａｂ−１）と接続する。また、ポート対応関係テーブルＴは、図のように設定されているとする（自装置情報のみ示す）。
【００９１】
スイッチ部１３のポート（ａ、Ａａ−１）は、ＢＰＤＵを受信している。このＢＰＤＵを物理ポートから対向側へ送信する場合、使用すべき物理ポートは、切り替え前の物理ポートである。したがって、スイッチ部１３は、ブリッジ側からＢＰＤＵを受信した場合には、まず、ポート対応関係テーブルＴの元ブリッジＩＤと元ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポートと等しいエントリを検索する。
【００９２】
ここでは、ポート（ａ、Ａａ−１）でＢＰＤＵを受信しているので、ポート対応関係テーブルＴから、元ブリッジＩＤがａ、元ブリッジポートＩＤがＡａ−１の組を検索することになる。
【００９３】
すると、この組に対応する物理ポートはＡ−１であるから、スイッチ部１３は、ポート（ａ、Ａａ−１）で受信したＢＰＤＵを、物理ポートＡ−１から送信することになる。
【００９４】
図２２は図２０のステップＳ１５〜Ｓ１８を説明するための図である。ブリッジａは、ブリッジポートＡａ−１を有し、スイッチ部１３のポート（ａ、Ａａ−１）と接続する。ブリッジｂは、ブリッジポートＡｂ−１を有し、スイッチ部１３のポート（ｂ、Ａｂ−１）と接続する。
【００９５】
また、ポート対応関係テーブルＴは、図のように設定されているとする（自装置情報のみ示す）。そして、ブリッジａのブリッジポートＡａ−１がブロッキング状態となり、図のようにスイッチングされているとする。
【００９６】
スイッチ部１３は、ブリッジ側から情報フレームを受信した場合には、まず、ポート対応関係テーブルＴの新ブリッジＩＤと新ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポートと等しいエントリを検索する。
【００９７】
ここでは、ポート（ｂ、Ａｂ−１）で情報フレームを受信しているので、ポート対応関係テーブルＴから、新ブリッジＩＤがｂ、新ブリッジポートＩＤがＡｂ−１の組を検索することになる。
【００９８】
すると、この組に対応する物理ポートはＡ−１、Ａ−２の複数あるから、スイッチ部１３は、ポート（ｂ、Ａｂ−１）で受信した情報フレームを、物理ポートＡ−１、Ａ−２から交互に送信することになる。
【００９９】
このように、スイッチ部１３は、物理ポートからフレームを受信したときや、ブリッジポートからフレームを受信したときのように、ポート対応関係テーブルＴの内容によって、任意のブリッジポートと物理ポートの間を論理的に自由に接続することが可能である。
【０１００】
次に伝送装置１が状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫＢＰＤＵを受信した時の処理について説明する。物理ポートで受信されたこれらのＢＰＤＵは、まずスイッチ部１３で処理される。すなわち、スイッチ部１３では、受信フレームがＢＰＤＵであり、スパニングツリープロトコル用ＢＰＤＵではないことを判断して、受信ＢＰＤＵをポート状態管理制御部１４へ転送する(図１９で上述)。
【０１０１】
図２３は受信ＢＰＤＵの判定及び状態通知ＢＰＤＵ受信時の処理フローである。
〔Ｓ２１〕ポート状態管理制御部１４は、スイッチ部１３からＢＰＤＵを受け取る。
〔Ｓ２２〕ポート状態管理制御部１４は、ＢＰＤＵのタイプを判定する。状態通知ＢＰＤＵならステップＳ２６へ、そうでなければステップＳ２３へ行く。
〔Ｓ２３〕受信ＢＰＤＵが切り替え要求ＢＰＤＵか否かを判定し、切り替え要求ＢＰＤＵならステップＳ３１へ、そうでなければステップＳ２４へ行く。
【０１０２】
〔Ｓ２４〕受信ＢＰＤＵが切り替えＡＣＫ ＢＰＤＵか否かを判定し、切り替えＡＣＫ ＢＰＤＵならステップＳ４１へ、そうでなければステップＳ２５へ行く。
〔Ｓ２５〕受信ＢＰＤＵを廃棄する。
〔Ｓ２５ａ〕状態通知ＢＰＤＵを受信した物理ポートＩＤに対応するポート対応関係テーブルＴ中の対向装置情報部分の物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤの各フィールドの値が、受信した状態通知ＢＰＤＵ中の物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤの値と異なればステップＳ２６へ、等しければ終了する。
【０１０３】
〔Ｓ２６〕状態通知ＢＰＤＵを受信した物理ポートＩＤに対応するポート対応関係テーブルＴ中の対向装置情報部分の物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤの各フィールドに、状態通知ＢＰＤＵ中の物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤの値を書き込む。
〔Ｓ２７〕状態通知ＢＰＤＵを受信した物理ポートＩＤと、それに対応する元ブリッジＩＤ、元ブリッジポートＩＤの値を用いて、状態通知ＢＰＤＵを作成し、該当物理ポートから対向側へ送出する。
【０１０４】
ここで、ステップＳ２６、Ｓ２７について、図９、図１０を例にして説明する。伝送装置Ａの物理ポートＡ−１で、状態通知ＢＰＤＵｍ１ｂを受信する。状態通知ＢＰＤＵｍ１ｂは、物理ポートＩＤがＢ−１、元ブリッジＩＤがｃ、元ブリッジポートＩＤがＢｃ−１と設定されており、これらの値がポート対応関係テーブルＴ１Ａの対向装置情報中に書き込まれる。
【０１０５】
そして、状態通知ＢＰＤＵｍ１ｂを受信した物理ポートＡ−１に対し、物理ポート＝Ａ−１、元ブリッジＩＤ＝ａ、元ブリッジポートＩＤ＝Ａａ−１の値を状態通知ＢＰＤＵｍ１ａに書き込み、物理ポートＡ−１から送出する。
【０１０６】
このように、状態通知ＢＰＤＵを受信した時に、対向装置のポート情報を取り込むとともに、自装置のポート情報を対向装置に送信することにより、自装置及び対向装置間で物理ポートとブリッジポートの対応情報を共有することができる。
【０１０７】
図２４、図２５は切り替え要求ＢＰＤＵの受信処理フローである。
〔Ｓ３１〕切り替え要求ＢＰＤＵの切り替え元物理ポートＩＤを、ポート対応関係テーブルＴの対向装置情報の物理ポートＩＤフィールドから検索する。該当のエントリがあればステップＳ３２へ、なければステップＳ３６へ行く。
〔Ｓ３２〕該当エントリの新ブリッジＩＤと新ブリッジポートＩＤの組が元ブリッジＩＤと元ブリッジポートＩＤの組と等しいか判定する(他の物理ポートで使用中でないことを確認)。等しければステップＳ３３へ、等しくなければステップＳ３６へ行く。
【０１０８】
〔Ｓ３３〕切り替え要求ＢＰＤＵの切り替え先ブリッジＩＤと切り替え先ブリッジポートＩＤの組を、ポート対応関係テーブルＴの対向装置情報のブリッジＩＤとブリッジポートＩＤフィールドから検索する。該当のエントリがあればステップＳ３４へ、なければステップＳ３６へ行く。
〔Ｓ３４〕該当エントリの元ブリッジＩＤと元ブリッジポートＩＤの組を、切り替え元物理ポートＩＤに対応する自装置の物理ポートＩＤに対応する新ブリッジＩＤと新ブリッジポートＩＤの組に上書きする。
〔Ｓ３５〕切り替え要求ＢＰＤＵの切り替え元物理ポートＩＤ、切り替え先ブリッジＩＤ、切り替え先ブリッジポートＩＤを用いて、切り替えＡＣＫ ＢＰＤＵを作成し、切り替えＢＰＤＵを受信した物理ポートから対向側へ送出する。
〔Ｓ３６〕切り替え要求ＢＰＤＵを廃棄する。
【０１０９】
ここで、ステップＳ３１〜Ｓ３５について、図１１〜図１４を例にして説明する。ステップＳ３１について、図１１、図１２を用いて説明すると、伝送装置Ｂは、切り替え要求ＢＰＤＵｍ３内の切り替え元物理ポートＩＤ＝Ａ−１を、ポート対応関係テーブルＴ２Ｂの対向装置情報の物理ポートＩＤフィールドから検索する。この場合には＃１行にエントリがあるのでステップＳ３２へ行くことになる。すなわち、対向装置（伝送装置Ａ）の物理ポートＡ−１に対応する自装置（伝送装置Ｂ）の物理ポートは、この検索処理によりＢ−１と認識できる（ブロッキング状態になって、論理的に切断されている物理ポートＡ−１に対応する、自身の物理ポートはＢ−１だと認識している）。
【０１１０】
ステップＳ３２について、図１１、図１２を用いて説明すると、ポート対応関係テーブルＴ２Ｂの＃１行の新ブリッジＩＤと新ブリッジポートＩＤの組が、元ブリッジＩＤと元ブリッジポートＩＤの組と等しい（新ブリッジＩＤ＝元ブリッジＩＤ＝ｃ、新ブリッジポートＩＤ＝元ブリッジポートＩＤ＝Ｂｃ−１）。したがって、ステップＳ３３へ行く。
【０１１１】
すなわち、このステップＳ３２では、ブリッジｃのブリッジポートＢｃ−１が物理ポートＢ−１に接続しているのか、他の物理ポートに接続しているのかを判定している。物理ポートＢ−１に対応する、新ブリッジＩＤと新ブリッジポートＩＤの組が、元ブリッジＩＤと元ブリッジポートＩＤの組と等しければ、ブリッジポートＢｃ−１が物理ポートＢ−１に接続していることになり、等しくなければ、ブリッジポートＢｃ−１は、物理ポートＢ−１に接続していないことになる（他の物理ポートに接続していることになる。もし、他の物理ポートに接続しているのならば、ブリッジポートＢｃ−１は、切り替え制御を行う必要はない）。
【０１１２】
ステップＳ３３について、図１１、図１２を用いて説明すると、切替要求ＢＰＤＵｍ３の切り替え先ブリッジＩＤ＝ｂ、切り替え先ブリッジポートＩＤ＝Ａｂ−１の組を、ポート対応関係テーブルＴ２Ｂの対向装置情報のブリッジＩＤとブリッジポートＩＤフィールドから検索する。＃２行に該当エントリがあるのでステップＳ３４へ行く。
【０１１３】
ここでは、切り替え先の伝送装置Ａの切り替え先ブリッジＩＤ＝ｂ、切り替え先ブリッジポートＩＤ＝Ａｂ−１の組に対応する、自装置の元ブリッジＩＤと元ブリッジポートＩＤの組（元ブリッジＩＤ＝ｄ、元ブリッジポートＩＤ＝Ｂｄ−１）があるかないかを検索していることになる。
【０１１４】
ステップＳ３４について、図１３、図１４を用いて説明すると、ポート対応関係テーブルＴ２Ｂの＃２行の元ブリッジＩＤ＝ｄと、元ブリッジポートＩＤ＝Ｂｄ−１の組を、物理ポートＢ−１に対応する新ブリッジＩＤと新ブリッジポートＩＤの組に上書きしてポート対応関係テーブルＴ３Ｂを生成する。そして、切り替えＡＣＫ ＢＰＤＵを物理ポートＢ−１から送出する。
【０１１５】
図２６は切り替えＡＣＫ ＢＰＤＵを受信した場合の処理フローである。
〔Ｓ４１〕切り替えＡＣＫ ＢＰＤＵの切り替え元物理ポートＩＤで示される物理ポートのブリッジポート状態がブロッキング状態であるか否かを判定する。ブロッキング状態ならステップＳ４３へ、そうでなければステップＳ４２へ行く。
〔Ｓ４２〕切り替えＡＣＫ ＢＰＤＵを廃棄する。
〔Ｓ４３〕切り替え元物理ポートＩＤに対応する新ブリッジＩＤと新ブリッジポートＩＤの組を、切り替えＡＣＫ ＢＰＤＵの切り替え先ブリッジＩＤと切り替え先ブリッジポートＩＤの組で上書きする。
【０１１６】
ステップＳ４１、Ｓ４３について、図１５、図１６を例に説明する。切り替えＡＣＫ ＢＰＤＵの切り替え元物理ポートＩＤはＡ−１であり、物理ポートＡ−１に対応するブリッジポートはブロッキング状態であるので、ステップＳ４３へ行く。
【０１１７】
そして、切り替えＡＣＫ ＢＰＤＵの切り替え先ブリッジＩＤ＝ｂ、と切り替え先ブリッジポートＩＤ＝Ａｂ−１の組を、ポート対応関係テーブルＴ３Ａの物理ポートに対応する新ブリッジＩＤと新ブリッジポートＩＤに上書きして、ポート対応関係テーブルＴ４Ａを生成する。
【０１１８】
次にブリッジポートの状態変化時の処理について説明する。図２７はブリッジポートの状態変化時の処理フローを示す図である。ブロッキング状態→非ブロッキング状態に遷移した場合の処理フローを示している。
〔Ｓ５１〕ブリッジポート状態監視部１１は、ブリッジポートのブロッキング状態→非ブロッキング状態への変化を検出する。
〔Ｓ５２〕ブリッジポート状態監視部１１は、検出結果にもとづき、ポート対応関係テーブルＴを更新する。
【０１１９】
〔Ｓ５３〕ポート状態管理制御部１４は、ブリッジポート状態監視部１１から、状態が変化したブリッジポートに関するブリッジＩＤとブリッジポートＩＤと共に、ブロッキング状態→非ブロッキング状態になった旨が通知されると、ポート対応関係テーブルＴ中の元ブリッジＩＤと元ブリッジポートＩＤの組が、通知されたブリッジＩＤとブリッジポートＩＤの組に等しいエントリを検索する。そして、元ブリッジＩＤと元ブリッジポートＩＤの組に対応付けられている物理ポートＩＤを取得する。
〔Ｓ５４〕取得した物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤを用いて、切り替え要求ＢＰＤＵを作成し、該当の物理ポートから送出する。
【０１２０】
図２８はブリッジポートの状態変化時の処理フローを示す図である。非ブロッキング状態→ブロッキング状態に遷移した場合の処理フローを示している。
〔Ｓ６１〕ブリッジポート状態監視部１１は、ブリッジポートの非ブロッキング状態→ブロッキング状態への変化を検出する。
〔Ｓ６２〕ブリッジポート状態監視部１１は、検出結果にもとづき、ポート対応関係テーブルＴを更新する。
【０１２１】
〔Ｓ６３〕ポート状態管理制御部１４は、ブリッジポート状態監視部１１から、状態が変化したブリッジポートに関するブリッジＩＤとブリッジポートＩＤと共に、ブロッキング状態→非ブロッキング状態になった旨を通知されると、ポート対応関係テーブルＴ中の元ブリッジＩＤと元ブリッジポートＩＤの組が、通知されたブリッジＩＤとブリッジポートＩＤの組に等しいエントリを検索する。そして、元ブリッジＩＤと元ブリッジポートＩＤの組に対応付けられている物理ポートＩＤを取得する。
【０１２２】
〔Ｓ６４〕優先順位／割り当て上限帯域設定テーブルｔから優先順位の最も高いポートを検索する。単一エントリの場合はステップＳ６６へ、複数エントリの場合はステップＳ６５へ行く。
〔Ｓ６５〕ブリッジＩＤ、ブリッジポートＩＤの中で値の最小のエントリを選択する。
【０１２３】
〔Ｓ６６〕選択されたエントリのブリッジＩＤ・ブリッジポートＩＤと等しい新ブリッジＩＤ・新ブリッジポートＩＤに対応付けられている物理ポートを、ポート対応関係テーブルＴから検索し、全物理帯域を算出する。
〔Ｓ６７〕すべての物理帯域がブリッジポート優先順位管理テーブルの割り当て上限帯域以上であった場合、選択したブリッジポートを検索対象から外して、ブリッジポート優先順位管理テーブルの検索をし直す。また、選択エントリのブリッジポートが切替中であった場合も検索をしなおす。
〔Ｓ６８〕選択されたブリッジＩＤとブリッジポートＩＤを取得し、かつ空き物理ポートＩＤを使用して、切り替え要求ＢＰＤＵを作成して、ブリッジＩＤとブリッジポートＩＤに対応付けられている物理ポートから送出する。
【０１２４】
以上説明したように、本発明の伝送装置１では、スパニングツリー上のブロッキングポートが使用していた物理回線を、他のネットワークに貸与することができるので、帯域を有効利用することが可能になる。
【０１２５】
また、ネットワーク管理者の意図通りのポートをネットワーク設計によって、ブロッキング状態にし、かつ本発明によるブリッジポート優先度と割り当て上限帯域を利用することにより、“最低限の品質しか保証しないが、他ネットワークからの貸与分増量された帯域を提供できる回線メニュー”をサービスメニューとして、あらたに提供できる。これにより、エンドユーザーは、大きな帯域を低コストで利用することが可能となる。
【０１２６】
（付記１） ネットワーク上で伝送制御を行う伝送装置において、
ブリッジポートを有し、レイヤ２レベルでの通信を行うブリッジと、
回線を通じてフレームの送受信が行われる物理ポートと、
ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部と、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルを格納管理するポート対応関係テーブル管理部と、前記ポート対応関係テーブルにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部と、対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部と、から構成されるポート間スイッチ制御部と、
を有することを特徴とする伝送装置。
【０１２７】
（付記２） 前記ポート状態管理制御部は、対向装置のポートの対応関係を認識するために、前記ポート状態情報として、状態通知フレームの送受信を行うことを特徴とする付記１記載の伝送装置。
【０１２８】
（付記３） 前記ポート状態管理制御部は、ブリッジポートの状態変化を認識した場合、前記ポート状態情報として、切り替え要求フレームと応答フレームの送受信を行い、自装置と対向装置間で互いのポートの状態変化を認識して、前記スイッチ部は、ブリッジポートと物理ポートとのスイッチングを行うことを特徴とする付記１記載の伝送装置。
【０１２９】
（付記４） 前記スイッチ部は、物理ポートからフレームを受信した際、フレームタイプの判定を行い、情報フレームの場合は、スイッチ切り替え後のブリッジに転送し、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前のブリッジに転送し、前記ポート状態情報の場合は、前記ポート状態管理制御部へ転送することを特徴とする付記１記載の伝送装置。
【０１３０】
（付記５） 前記スイッチ部は、ブリッジポートからフレームを受信した際、フレームタイプの判定を行い、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前の物理ポートから送出し、情報フレームの場合は、スイッチ切り替え後の物理ポートを選択し、前記物理ポートが複数ある場合は、前記物理ポートを巡回させて送出することを特徴とする付記１記載の伝送装置。
【０１３１】
（付記６） ブリッジポートに対する優先順位及び割り当て上限帯域をユーザから任意に設定できる優先順位設定部をさらに有し、前記優先順位及び前記割り当て上限帯域にもとづいて、スイッチングを行うことを特徴とする付記１記載の伝送装置。
【０１３２】
(付記７) マルチブリッジ機能が搭載された伝送装置に設置され、ブリッジが有するブリッジポートと、回線を通じてフレームの送受信が行われる物理ポートと、の接続制御を行うポート間スイッチング装置において、
ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部と、
自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルを格納管理するポート対応関係テーブル管理部と、
前記ポート対応関係テーブルにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部と、
対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部と、
を有することを特徴とするポート間スイッチング装置。
【０１３３】
（付記８） 前記ポート状態管理制御部は、対向装置のポートの対応関係を認識するために、前記ポート状態情報として、状態通知フレームの送受信を行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３４】
（付記９） 前記ポート状態管理制御部は、ブリッジポートの状態変化を認識した場合、前記ポート状態情報として、切り替え要求フレームと応答フレームの送受信を行い、自装置と対向装置間で互いのポートの状態変化を認識して、前記スイッチ部は、ブリッジポートと物理ポートとのスイッチングを行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３５】
（付記１０） 前記スイッチ部は、物理ポートからフレームを受信した際、フレームタイプの判定を行い、情報フレームの場合は、スイッチ切り替え後のブリッジに転送し、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前のブリッジに転送し、前記ポート状態情報の場合は、前記ポート状態管理制御部へ転送することを特徴とする付記７記載のポート間スイッチング装置。
【０１３６】
（付記１１） 前記スイッチ部は、ブリッジポートからフレームを受信した際、フレームタイプの判定を行い、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前の物理ポートから送出し、情報フレームの場合は、スイッチ切り替え後の物理ポートを選択し、前記物理ポートが複数ある場合は、前記物理ポートを巡回させて送出することを特徴とする付記７記載のポート間スイッチング装置。
【０１３７】
（付記１２） ブリッジポートに対する優先順位及び割り当て上限帯域をユーザから任意に設定できる優先順位設定部をさらに有し、前記優先順位及び前記割り当て上限帯域にもとづいて、スイッチングを行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３８】
【発明の効果】
以上説明したように、本発明の伝送装置は、ブリッジポートの状態を監視し、対向装置とポート状態情報の送受信を行って、ブリッジポートと物理ポートの対応関係が管理されたポート対応関係テーブルにもとづいて、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチング制御を行う構成とした。これにより、ブロッキング状態のブリッジポートに対応する物理ポートを、非ブロッキング状態のブリッジポートと接続するようにスイッチングすることにより、ブロッキング状態で論理的に切断されたリンクを、別のスパニングツリーネットワークで利用して、帯域の有効利用を図ることが可能になる。
【図面の簡単な説明】
【図１】本発明の伝送装置の原理図である。
【図２】問題点を説明するための図である。
【図３】本発明の動作概要を説明するための図である。
【図４】 IEEE802.1Dに規定されているConfiguration ＢＰＤＵのフォーマットを示す図である。
【図５】状態通知ＢＰＤＵのフォーマットを示す図である。
【図６】切り替え要求ＢＰＤＵのフォーマットを示す図である。
【図７】切り替えＡＣＫ ＢＰＤＵのフォーマットを示す図である。
【図８】ポート対応関係テーブルの構成を示す図である。
【図９】状態１の伝送装置の状態を示す図である。
【図１０】状態１のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１１】状態２の伝送装置の状態を示す図である。
【図１２】状態２のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１３】状態３の伝送装置の状態を示す図である。
【図１４】状態３のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１５】状態４の伝送装置の状態を示す図である。
【図１６】状態４のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１７】優先順位設定テーブルを示す図である。
【図１８】優先順位及び割り当て上限帯域が設定された場合の動作例を示す図である。
【図１９】スイッチ部が物理ポートからフレームを受信した時の処理フローである
【図２０】スイッチ部がブリッジポートからフレームを受信した時の処理フローである。
【図２１】図２０のステップＳ１３、Ｓ１４を説明するための図である。
【図２２】図２０のステップＳ１５〜Ｓ１８を説明するための図である。
【図２３】受信ＢＰＤＵの判定及び状態通知ＢＰＤＵ受信時の処理フローである。
【図２４】切り替え要求ＢＰＤＵの受信処理フローである。
【図２５】切り替え要求ＢＰＤＵの受信処理フローである。
【図２６】切り替えＡＣＫ ＢＰＤＵを受信した場合の処理フローである。
【図２７】ブリッジポートの状態変化時の処理フローを示す図である。
【図２８】ブリッジポートの状態変化時の処理フローを示す図である。
【図２９】スパニングツリープロトコルの概要を説明するための図である。
【図３０】スパニングツリープロトコルの概要を説明するための図である。
【図３１】スパニングツリープロトコルの概要を説明するための図である。
【符号の説明】
１ 伝送装置
１０ ポート間スイッチ制御部
１１ ブリッジポート状態監視部
１２ ポート対応関係テーブル管理部
１３ スイッチ部
１４ ポート状態管理制御部
１５ 優先順位設定部
Ｂｒ−１〜Ｂｒ−ｍ ブリッジ
Ｔ ポート対応関係テーブル
【発明の属する技術分野】
本発明は伝送装置に関し、特に、ネットワーク上でマルチブリッジの伝送制御を行う伝送装置に関する。
【０００２】
【従来の技術】
近年、インターネットの普及に伴い、マルチサイトを相互接続するブリッジ機能を搭載した伝送装置が開発されており、ネットワークの規模や効用を拡大することが盛んに行われている。
【０００３】
ブリッジは、レイヤ２（データリンク層）レベルで動作して（イーサネット（Ｒ）ならば、ＭＡＣアドレスを含むイーサネットヘッダの解釈が可能）、フレームの中継を行うものであり、ルータやスイッチ等に対する基本的なインタフェース機能にもなっている。
【０００４】
ブリッジの仕様は、IEEE802.1Dに準拠しているものが多く、IEEE802.1Dでは、スパニングツリープロトコルが定義されている。スパニングツリープロトコルは、ネットワーク内のループを検出し、そのループ内の一点を論理的に切断(ブロッキング状態)して、ツリー構造を形成することにより、ループにより生じるフレーム輻輳（巡回）を回避するためのものである。
【０００５】
図２９〜図３１はスパニングツリープロトコルの概要を説明するための図である。ブリッジａ〜ｃは、それぞれブリッジＩＤを持っており、ここでは単純にブリッジａはブリッジＩＤが１、ブリッジｂは２、ブリッジｃは３とする。そして、ブリッジａ―ｂ間の通信回線を１００Ｍｂｐｓ、ブリッジｂ―ｃ間とブリッジａ―ｃ間の通信回線を１０Ｍｂｐｓとする。
【０００６】
最初、ブリッジａ、ｂ、ｃは、互いにＢＰＤＵ（Bridge Protocol Data Unit）と呼ばれるデータをやり取りして、ブリッジＩＤを認識し合う。そして、ブリッジＩＤが最小のものがルートブリッジに選ばれる。図３０はブリッジａがルートブリッジに選ばれたことを示している。
【０００７】
ルートブリッジが決まると、次にＤＰ（Designated Port）とＲＰ（Root Port）が決められる。ＤＰは、各セグメントからルートブリッジに一番近いポートとなる。そして、各ブリッジからルートブリッジに一番近いポートをＲＰとして選択する。なお、ＤＰ、ＲＰのポートはブロックされない。
【０００８】
図３１を用いて、ブリッジａ―ｂ間のセグメントについて考えると、ルートブリッジ（ブリッジａ）に一番近いのはブリッジａのポート＃１である（直接つながっているから）。同じように、ブリッジａ―ｃ間では、ルートブリッジに一番近いのはブリッジａのポート＃２となる（これも直接つながっているから）。したがって、ブリッジａのポート＃１、＃２は、ともにＤＰとして選択される。
【０００９】
また、ＲＰについては、ブリッジｂではポート＃１とポート＃２のうち、ポート＃１の方がルートブリッジに近くなる。ブリッジｃでも、ポート＃１の方がルートブリッジに近い。したがって、ＲＰとしてブリッジｂのポート＃１、ブリッジｃのポート＃１が選択される。
【００１０】
次にブリッジｂ―ｃ間のセグメントについて考えると、ブリッジａ―ｂ間は１００Ｍｂｐｓ、ブリッジａ―ｃ間は１０Ｍｂｐｓなので、ブリッジａ―ｂ間を通る方が近道になる。したがって、ブリッジｂのポート＃２がＤＰとなる。そして、ＤＰにもＲＰにもならない、残ったブリッジｃのポート＃２がブロッキング状態になる。ここをブロックすることで、ネットワーク全体のループ構造をなくしている。
【００１１】
このようにして、ネットワーク内にループが発生した場合、スパニングツリープロトコルの働きにより、ループ構造を解消している。
【００１２】
【発明が解決しようとする課題】
上記のような、ブリッジ機能が搭載された従来の伝送装置や、その規格であるIEEE802.1Dは、ＬＡＮでの利用を前提にしていたため、スパニングツリープロトコルにより論理的に切断された回線が生じたとしても、その回線は比較的低コストのものであるため、切断中の回線利用については考慮されてはいない。
【００１３】
しかし、キャリアネットワークのような広域ネットワークの回線は、一般に高コストで非常に貴重であり、このようなキャリアネットワークに対して、ブリッジ機能を搭載した伝送装置を使用した場合、伝送装置間を結ぶ回線をスパニングツリープロトコルにより論理的に切断して、トラフィック伝送に利用できなくすることは大きな無駄となり、通信品質の低下を引き起こすといった問題があった。
【００１４】
本発明はこのような点に鑑みてなされたものであり、スパニングツリープロトコルによりブロッキング状態になったポートにつながる回線を有効に利用して、通信品質の向上を図った伝送装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明では上記課題を解決するために、図１に示すような、ネットワーク上で伝送制御を行う伝送装置１において、ブリッジポートを有し、レイヤ２レベルでの通信を行うブリッジＢｒ−１〜Ｂｒ−ｍと、回線を通じてフレームの送受信が行われる物理ポートと、ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部１１と、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルＴを格納管理するポート対応関係テーブル管理部１２と、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部１３と、対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部１４と、から構成されるポート間スイッチ制御部１０と、を有することを特徴とする伝送装置１が提供される。
【００１６】
ここで、ブリッジＢｒ−１〜Ｂｒ−ｍは、ブリッジポートを有し、レイヤ２レベルでの通信を行う。物理ポートは、回線を通じてフレームの送受信が行われる。ブリッジポート状態監視部１１は、ブリッジポートのブロッキングまたは非ブロッキングの状態を監視する。ポート対応関係テーブル管理部１２は、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルＴを格納管理する。スイッチ部１３は、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行う。ポート状態管理制御部１４は、対向装置と情報交換のためのポート状態情報の送受信を行う。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。図１は本発明の伝送装置の原理図である。伝送装置１は、ポイントツーポイント型の接続形態のネットワーク上で、マルチブリッジの伝送制御を行う装置である。
【００１８】
ブリッジＢｒ−１〜Ｂｒ−ｍは、レイヤ２レベルでの通信を行い、それぞれブリッジポート＃１〜＃ｒを有している。なお、これらのブリッジＢｒ−１〜Ｂｒ−ｍは、ネットワーク内にループが存在する場合には、あるブリッジポートをブロッキング状態にしてフレーム輻輳回避を行うための、IEEE802.1Dに規定されているスパニングツリープロトコルが動作するブリッジである。
【００１９】
ポート間スイッチ制御部(ポート間スイッチング装置)１０は、ブリッジポート状態監視部１１、ポート対応関係テーブル管理部１２、スイッチ部１３、ポート状態管理制御部１４、優先順位設定部１５から構成される。
【００２０】
ブリッジポート状態監視部１１は、ブリッジポートのブロッキングまたは非ブロッキングの状態をポーリング監視する。
ポート対応関係テーブル管理部１２は、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポート（回線を通じてフレームの送受信が行われる物理的なポート＃１〜＃ｎである）の対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含む、ポート対応関係テーブルＴを格納管理する。
【００２１】
スイッチ部１３は、ポート対応関係テーブルＴにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行う。
【００２２】
ポート状態管理制御部１４は、対向装置と情報交換のために、ポート状態情報を生成して、自装置と対向装置間でポート状態情報の送受信を行う。ポート状態情報としては、後述の状態通知フレーム、切り替え要求フレーム、応答フレームがある。優先順位設定部１５は、ブリッジポートに対して、優先順位及び割り当て上限帯域を設定する。優先順位及び割り当て上限帯域は、ユーザから任意に設定可能である。
【００２３】
なお、ポート対応関係テーブル管理部１２は、ブリッジポート状態監視部１１の監視結果及びポート状態管理制御部１４が受信した対向側のポート状態情報から、情報更新が行われて、あらたな対応関係からなるポート対応関係テーブルＴが生成される。
【００２４】
次に従来の問題点及び本発明の動作概要について説明する。図２は問題点を説明するための図であり、図３は本発明の動作概要を説明するための図である。キャリアネットワーク上に伝送装置１Ａ、１Ｂ、１Ｃが配置され、伝送装置１Ａは、ブリッジＢｒ１、Ｂｒ４を有し、伝送装置１Ｂは、ブリッジＢｒ２を有し、伝送装置１Ｃは、ブリッジＢｒ３、Ｂｒ５を有している。
【００２５】
ブリッジＢｒ１は、顧客Ａのサイト＃１と接続し、ブリッジＢｒ４は、顧客Ｂのサイト＃１と接続し、ブリッジＢｒ２は、顧客Ａのサイト＃２と接続し、ブリッジＢｒ３は、顧客Ａのサイト＃３と接続し、ブリッジＢｒ５は、顧客Ｂのサイト＃２と接続している。
【００２６】
また、ブリッジＢｒ１、Ｂｒ２は、回線Ｌ１で接続し、ブリッジＢｒ２、Ｂｒ３は、回線Ｌ２で接続して、互いに通信を行う（顧客Ａ用の通信を行う）。また、ブリッジＢｒ４、Ｂｒ５は、回線Ｌ４で接続して互いに通信を行う（顧客Ｂ用の通信を行う）。
【００２７】
ここで、図２に示すように、ブリッジＢｒ１、Ｂｒ３を接続する回線Ｌ３は、スパニングツリープロトコルにより、ブリッジＢｒ１、Ｂｒ３のいずれかのブリッジポートの一端がブロッキング状態となって、論理的に切断される（回線Ｌ３を用いての顧客Ａの通信は行われない）。従来では、このような切断中の回線利用については何ら考慮されてはいなかった。
【００２８】
しかし、通信サービス事業者が提供するキャリアネットワークの回線は、コストが高く、キャリアネットワーク上でスパニングツリープロトコルが働いて、論理的に切断され、トラフィック伝送に利用できない回線が生じることは非常に無駄である。
【００２９】
このような状態に対し、本発明では図３に示すように、顧客Ａ用の回線Ｌ３がスパニングツリープロトコルにより、論理的に切断されている間、顧客Ｂ用にこの回線Ｌ３を利用できるようにする。すなわち、ブリッジＢｒ４、Ｂｒ５は、回線Ｌ３、Ｌ４の２本を用いて通信を行えるようにする。
【００３０】
これにより、高コスト回線のキャリアネットワークに対して、スパニングツリープロトコルによって、ブロッキング状態になったポートにつながる回線が発生しても、その回線を他の通信サービス用として利用できるので、ネットワーク内の回線が有効利用され、通信品質の向上を図ることが可能になる。
【００３１】
次にポート状態情報及びポート対応関係テーブルＴについて説明する。ポート状態情報は、対向装置との情報交換のための専用フレームであり、状態通知フレーム、切り替え要求フレーム、応答フレームがある。
【００３２】
本発明では、IEEE802.1Dに規定されているＢＰＤＵタイプ(Configuration BPDUとTopology Change Notification BPDU)以外の新たなＢＰＤＵタイプを規定して、上述の３つのフレームを使用する。なお、以降では、状態通知フレームを状態通知ＢＰＤＵ、切り替え要求フレームを切り替え要求ＢＰＤＵ、応答フレームを切り替えＡＣＫ ＢＰＤＵと呼ぶ。
【００３３】
図４はIEEE802.1Dに規定されているConfiguration ＢＰＤＵのフォーマットを示す図である。BPDU Typeの値によりＢＰＤＵのタイプが識別される。IEEE802.1Dでは、Configuration BPDUまたはTopology Change Notification BPDUの２種類があるが、本発明ではBPDU Typeに新たな値を設定して、状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵを規定する。
【００３４】
図５は状態通知ＢＰＤＵのフォーマットを示す図である。Protocol IDはプロトコルの識別子であり、スパニングツリープロトコルを示す値が設定される。Protocol Version IDは０固定である。BPDU Typeは状態通知ＢＰＤＵを示す値が設定される。
【００３５】
物理ポートＩＤは、伝送装置１が有する物理ポートのＩＤが設定される。元ブリッジＩＤは、その物理ポートに対応する切り替え前のブリッジのＩＤが設定され、元ブリッジポートＩＤは、切り替え前のブリッジポートのＩＤが設定される。
【００３６】
図６は切り替え要求ＢＰＤＵのフォーマットを示す図である。Protocol IDは、スパニングツリープロトコルを示す値が設定され、Protocol Version IDは０固定である。BPDU Typeは切り替え要求ＢＰＤＵを示す値が設定される。
【００３７】
切り替え元物理ポートＩＤは、ポート切り替えが行われる切り替え元の物理ポートのＩＤが設定され、切り替え先ブリッジＩＤは、切り替え先のブリッジのＩＤが設定され、切り替え先ブリッジポートＩＤは、切り替え先のブリッジポートのＩＤが設定される。
【００３８】
図７は切り替えＡＣＫ ＢＰＤＵのフォーマットを示す図である。Protocol IDは、スパニングツリープロトコルを示す値が設定され、Protocol Version IDは０固定である。BPDU Typeは切り替えＡＣＫ ＢＰＤＵを示す値が設定される。
【００３９】
また、切り替えＡＣＫ ＢＰＤＵ内の切り替え元物理ポートＩＤ、切り替え先ブリッジＩＤ、切り替え先ブリッジポートＩＤの内容は、切り替え要求ＢＰＤＵのそれぞれの値と同一である（すなわち、BPDU TypeをＡＣＫにして送り返すだけである）。
【００４０】
図８はポート対応関係テーブルＴの構成を示す図である。ポート対応関係テーブルＴは、自装置側のポート対応関係の情報と、対向装置側のポート対応関係の情報とから構成される。
【００４１】
自装置側のフィールドは、物理ポートＩＤ、新ブリッジＩＤ、新ブリッジポートＩＤ、ブリッジポート状態、元ブリッジＩＤ、元ブリッジポートＩＤからなり、対向装置側のフィールドは、物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤらなる。新ブリッジＩＤ、新ブリッジポートＩＤは切り替え後の情報であり、元ブリッジＩＤ、元ブリッジポートＩＤは切り替え前の情報である。
【００４２】
次に状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵ及びポート対応関係テーブルＴに具体的な値を設定して、伝送装置１の全体動作について詳しく説明する。図９〜図１６は状態１から状態４の伝送装置の動作シーケンス及びポート対応関係テーブルを示す図である。
【００４３】
図９は状態１の伝送装置の状態を示し、図１０は状態１のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ１Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ１Ｂを示している。
【００４４】
伝送装置Ａは、ブリッジａ、ｂを含み、ブリッジａはブリッジポートＡａ−１を有し、ブリッジｂはブリッジポートＡｂ−１を有する。そして、状態１のときは、スイッチ部１３を介して、ブリッジポートＡａ−１は、物理ポートＡ−１と接続し、ブリッジポートＡｂ−１は、物理ポートＡ−２と接続する。
【００４５】
伝送装置Ｂは、ブリッジｃ、ｄを含み、ブリッジｃはブリッジポートＢｃ−１を有し、ブリッジｄはブリッジポートＢｄ−１を有する。そして、状態１のときは、スイッチ部１３を介して、ブリッジポートＢｃ−１は、物理ポートＢ−１と接続し、ブリッジポートＢｄ−１は、物理ポートＢ−２と接続する。
【００４６】
また、物理ポートＡ−１と物理ポートＢ−１は、回線Ｌ１で接続し、物理ポートＡ−２と物理ポートＢ−２は、回線Ｌ２で接続する。
伝送装置Ａ、Ｂ内では、それぞれ自身のポート情報により、ポート対応関係テーブルＴ１Ａ、Ｔ１Ｂの自装置情報を生成する。ポート対応関係テーブルＴ１Ａの自装置情報の＃１行では、物理ポートＩＤはＡ−１、新ブリッジＩＤはａ、新ブリッジポートＩＤはＡａ−１、ブリッジポート状態は非ブロッキング状態（No‐blk）、元ブリッジＩＤはａ、元ブリッジポートＩＤはＡａ−１である。
【００４７】
自装置情報の＃２行では、物理ポートＩＤはＡ−２、新ブリッジＩＤはｂ、新ブリッジポートＩＤはＡｂ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｂ、元ブリッジポートＩＤはＡｂ−１である。
【００４８】
ポート対応関係テーブルＴ１Ｂの自装置情報の＃１行では、物理ポートＩＤはＢ−１、新ブリッジＩＤはｃ、新ブリッジポートＩＤはＢｃ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｃ、元ブリッジポートＩＤはＢｃ−１である。
【００４９】
自装置情報の＃２行では、物理ポートＩＤはＢ−２、新ブリッジＩＤはｄ、新ブリッジポートＩＤはＢｄ−１、ブリッジポート状態はNo‐blk、元ブリッジＩＤはｄ、元ブリッジポートＩＤはＢｄ−１である。
【００５０】
一方、伝送装置Ａ、Ｂのポート状態管理制御部１４は、互いに状態通知ＢＰＤＵを送受信しあって、相手のポート情報を交換する。伝送装置Ａのポート状態管理制御部１４は、物理ポートＡ−１から、自装置情報を含む状態通知ＢＰＤＵｍ１ａを送信する。また、物理ポートＡ−１を通じて、状態通知ＢＰＤＵｍ１ｂを受信して、ポート対応関係テーブルＴ１Ａに対して、対向装置の情報更新を行う。
【００５１】
同様に、伝送装置Ａのポート状態管理制御部１４は、物理ポートＡ−２から、自装置情報を含む状態通知ＢＰＤＵｍ２ａを送信する。また、物理ポートＡ−２を通じて、状態通知ＢＰＤＵｍ２ｂを受信して、ポート対応関係テーブルＴ１Ａに対して、対向装置の情報更新を行う。
【００５２】
さらに、伝送装置Ｂのポート状態管理制御部１４は、物理ポートＢ−１から、自装置情報を含む状態通知ＢＰＤＵｍ１ｂを送信する。また、物理ポートＢ−１を通じて、状態通知ＢＰＤＵｍ１ａを受信して、ポート対応関係テーブルＴ１Ｂに対して、対向装置の情報更新を行う。
【００５３】
同様に、伝送装置Ｂのポート状態管理制御部１４は、物理ポートＢ−２から、自装置情報を含む状態通知ＢＰＤＵｍ２ｂを送信する。また、物理ポートＢ−２を通じて、状態通知ＢＰＤＵｍ２ａを受信して、ポート対応関係テーブルＴ１Ｂに対して、対向装置の情報更新を行う。
【００５４】
ここで、状態通知ＢＰＤＵｍ１ａは、物理ポートＩＤがＡ−１、元ブリッジＩＤがａ、元ブリッジポートＩＤがＡａ−１と設定され、状態通知ＢＰＤＵｍ２ａは、物理ポートＩＤがＡ−２、元ブリッジＩＤがｂ、元ブリッジポートＩＤがＡｂ−１と設定される。
【００５５】
状態通知ＢＰＤＵｍ１ｂは、物理ポートＩＤがＢ−１、元ブリッジＩＤがｃ、元ブリッジポートＩＤがＢｃ−１と設定され、状態通知ＢＰＤＵｍ２ｂは、物理ポートＩＤがＢ−２、元ブリッジＩＤがｄ、元ブリッジポートＩＤがＢｄ−１と設定される。
【００５６】
このような状態通知ＢＰＤＵのやりとりを行って、ポート対応関係テーブルＴ１Ａ、Ｔ１Ｂの対向装置情報を生成する。ポート対応関係テーブルＴ１Ａの対向装置情報の＃１では、物理ポートＩＤはＢ−１、ブリッジＩＤはｃ、ブリッジポートＩＤはＢｃ−１であり、対向装置情報の＃２では、物理ポートＩＤはＢ−２、ブリッジＩＤはｄ、ブリッジポートＩＤはＢｄ−１となる。
【００５７】
ポート対応関係テーブルＴ１Ｂの対向装置情報の＃１では、物理ポートＩＤはＡ−１、ブリッジＩＤはａ、ブリッジポートＩＤはＡａ−１であり、対向装置情報の＃２では、物理ポートＩＤはＡ−２、ブリッジＩＤはｂ、ブリッジポートＩＤはＡｂ−１である。
【００５８】
図１１は状態２の伝送装置の状態を示し、図１２は状態２のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ２Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ２Ｂを示している。なお、ポート対応関係テーブルＴ２Ｂは、伝送装置Ｂが切り替え要求ＢＰＤＵを受信して情報更新する前のテーブルである（したがって、ポート対応関係テーブルＴ１Ｂと同じ内容）。
【００５９】
状態２は、伝送装置ＡのブリッジポートＡａ−１がブロッキング状態に遷移して、伝送装置Ａがテーブル更新をし、伝送装置Ａ→Ｂで切り替え要求ＢＰＤＵの送受信が行われたところまでの状態を示している。
【００６０】
伝送装置Ａのブリッジポート状態監視部１１が、ブリッジポートＡａ−１がブロッキング状態に遷移したことを検出すると、ポート対応関係テーブルＴ１Ａに対して自装置の情報更新を行い、状態変化通知をポート状態管理制御部１４へ送信する。そして、ポート状態管理制御部１４は、状態変化通知を受信すると、物理ポートＡ−２から、切り替え要求ＢＰＤＵｍ３を伝送装置Ｂへ送信する。
【００６１】
状態２のポート対応関係テーブルＴ２Ａの自装置情報では、＃１の行に対するブリッジポート状態がブロッキング状態（blk）になり、その他（対向装置情報を含め）は、状態１のポート対応関係テーブルＴ１Ａと同じ内容である。
【００６２】
ここで、切り替え要求ＢＰＤＵｍ３は、切り替え元物理ポートＩＤがＡ−１、切り替え先ブリッジＩＤがｂ、切り替え先ブリッジポートＩＤがＡｂ−１と設定される。
【００６３】
図１３は状態３の伝送装置の状態を示し、図１４は状態３のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ３Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ３Ｂを示している。なお、ポート対応関係テーブルＴ３Ａは、伝送装置Ａが切り替えＡＣＫ ＢＰＤＵを受信して情報更新する前のテーブルである（したがって、ポート対応関係テーブルＴ２Ａと同じ内容）。
【００６４】
状態３では、切り替え要求ＢＰＤＵを受信した伝送装置Ｂが、テーブル更新、スイッチ切り替えを行ったところまでの状態を示している。
伝送装置Ｂのポート状態管理制御部１４は、切り替え要求ＢＰＤＵｍ３を物理ポートＢ−２から受信すると、対向の物理ポートＡ−１に接続されている自装置の物理ポートＢ−１を検出し、ポート対応関係テーブルＴ３Ｂを更新する。
【００６５】
状態３のポート対応関係テーブルＴ３Ｂの自装置情報では、＃１の行に対する新ブリッジポートＩＤがｄ、新ブリッジポートＩＤがＢｄ−１になり、その他（対向装置情報を含め）は状態２のポート対応関係テーブルＴ２Ｂと同じ内容である。
【００６６】
そして、伝送装置Ｂのスイッチ部１３は、ポート対応関係テーブルＴ３Ｂにもとづいて、物理ポートＢ−１をブリッジポートＢｄ−１にスイッチング切り替えを行う。
【００６７】
図１５は状態４の伝送装置の状態を示し、図１６は状態４のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブルＴ４Ａ、（Ｂ）は伝送装置Ｂのポート対応関係テーブルＴ４Ｂを示している。なお、ポート対応関係テーブルＴ４Ｂは、状態３のポート対応関係テーブルＴ３Ｂと同じ内容である。
【００６８】
状態４では、切り替えを行った伝送装置Ｂが切り替えＡＣＫ ＢＰＤＵ（設定内容は切り替え要求ＢＰＤＵｍ３と同じ）ｍ４を物理ポートＢ−２から送信し、それを受信した伝送装置Ａが、テーブル更新、スイッチ切り替えを行って、伝送装置Ａ、Ｂ共にポート切り替えが終了した状態を示している。
【００６９】
伝送装置Ａのポート状態管理制御部１４は、切り替えＡＣＫ ＢＰＤＵｍ４を物理ポートＡ−２から受信すると、ポート対応関係テーブルＴ４Ａを更新する。状態４のポート対応関係テーブルＴ４Ａの自装置情報では、＃１行に対する新ブリッジＩＤがｂ、新ブリッジポートＩＤがＡｂ−１になり、その他（対向装置情報を含め）は状態３のポート対応関係テーブルＴ３Ａと同じ内容である。そして、伝送装置Ａのスイッチ部１３は、ポート対応関係テーブルＴ４Ａにもとづいて、物理ポートＡ−１をブリッジポートＡｂ−１にスイッチング切り替えする。
【００７０】
次に優先順位設定部１５について説明する。優先順位設定部１５は、ユーザにより、ブリッジポートに対する優先順位の設定及び割り当て上限帯域の設定を可能にする。この優先順位及び割り当て上限帯域は、ブリッジポートと物理ポートの対応関係変更の際に使用され、ユーザが意図した特定ポートに物理ポートを割り当てることができる。
【００７１】
図１７は優先順位／割り当て上限帯域設定テーブルを示す図である。優先順位／割り当て上限帯域設定テーブルｔは、優先順位設定部１５内で管理される。テーブルフィールドとしては、ブリッジＩＤ、ブリッジポートＩＤ、優先順位、割り当て上限帯域がある。
【００７２】
図１８は優先順位及び割り当て上限帯域が設定された場合の動作例を示す図である。伝送装置１は、ブリッジＢｒ−（１）〜Ｂｒ−（ｎ）を有しており、ブリッジＢｒ−（ｎ−１）のブリッジポートをＰ１、ブリッジＢｒ−（ｎ）のブリッジポートをＰ２とする。
【００７３】
また、優先順位／割り当て上限帯域設定テーブルｔは、ブリッジＢｒ−（ｎ−１）のブリッジポートＰ１の優先順位を最も高くして、割り当て上限帯域を１００Ｍｂｐｓと設定し、ブリッジＢｒ−（ｎ）のブリッジポートＰ２の優先順位を２番目に高くして、割り当て上限帯域を３０Ｍｂｐｓと設定したとする。
【００７４】
このような場合、ブリッジＢｒ−（１）〜Ｂｒ−（ｎ）の中で（ブリッジＢｒ−（ｎ−１）を除く）、ブロッキング状態になったブリッジポートが生じた場合には、優先順位／割り当て上限帯域設定テーブルｔの内容により、ブリッジＢｒ−（ｎ−１）のポートＰ１が、ブロッキング状態になったブリッジポートに接続していた物理ポートと接続して、論理的に切断されていた回線を使用することになる。ただし、ブリッジＢｒ−（ｎ−１）のポートＰ１は、１００Ｍｂｐｓまで使用可能である。
【００７５】
そして、ブロッキング状態になったブリッジポートがさらに生じて（ブリッジＢｒ−（ｎ）を除く）、ブリッジＢｒ−（ｎ−１）のポートＰ１が、このときの回線を使用すると、１００Ｍｂｐｓを超えてしまうような場合には、優先順位が２番目に設定されているブリッジＢｒ−（ｎ）のポートＰ２が、この回線を使用することになる。ただし、ブリッジＢｒ−（ｎ）のポートＰ２は、３０Ｍｂｐｓまで使用可能である。
【００７６】
次に伝送装置１の各構成部の立ち上げ時の処理について説明する。伝送装置１の立ち上げ時、ポート対応関係テーブルＴの自装置情報のフィールドである、物理ポートＩＤ、新ブリッジＩＤ、新ブリッジポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤは、伝送装置１に搭載されている物理ポート、ブリッジ、各ブリッジのブリッジポートの各ＩＤの小さいものから順に値が書き込まれて初期化される。また、ブリッジポート状態は、非ブロッキング状態で初期化される。対向装置情報のフィールドである物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤは無効な値で初期化される。
【００７７】
優先順位／割り当て上限帯域設定テーブルｔのブリッジＩＤ、ブリッジポートＩＤの各フィールドは、伝送装置１に搭載されているブリッジの各ＩＤとブリッジポートの各ＩＤの小さいものから順に値が書き込まれることにより初期化される。
【００７８】
優先順位のフィールドは、最低優先順位で初期化され（最も優先順位が高いものを１、最も低いものを５として、１〜５までの設定が可能ならば、初期化時はすべて５に設定される）、割り当て上限帯域は制限無しで初期化される。そして、優先順位設定部１５は、立ち上げ直後からユーザからのコマンド投入を待ち受ける。
【００７９】
スイッチ部１３は、立ち上げ直後からポート対応関係テーブルＴをもとに送受信フレームのスイッチングを行う。ブリッジポート状態監視部１１は、立ち上げ直後は、ブリッジポート監視を行わず、搭載されている全ブリッジの中で最大のBridge Forward Delay（ブリッジ立ち上げ時には、ポートの状態がListening→Learning→Forwardingと遷移する。各状態間の遷移時間をBridge Forward Delayと呼ぶ）値の２倍の時間を待ち、全ブリッジでスパニングツリーが構築されブリッジポート状態が安定するのを待つ。その後、各ブリッジのブリッジポートの状態監視を開始する。
【００８０】
ポート状態管理制御部１４は、立ち上げ直後に、ポート対応関係テーブルＴにもとづいて、各物理ポートに対応する状態通知ＢＰＤＵを作成し、該当の物理ポートから送出する。
【００８１】
次にスイッチ部１３が物理ポートからフレームを受信した場合の処理について説明する。図１９はスイッチ部１３が物理ポートからフレームを受信した時の処理フローである。
〔Ｓ１〕物理ポートからフレームを受信する。
〔Ｓ２〕受信フレームがＢＰＤＵか否かを判定する。ＢＰＤＵでなければ（フレームがデータ転送用の情報フレームならば）ステップＳ５へ、ＢＰＤＵならばステップＳ３へ行く。
【００８２】
〔Ｓ３〕受信フレームが、スパニングツリープロトコル用ＢＰＤＵか否かを判定する。スパニングツリープロトコル用ＢＰＤＵの場合（Configuration BPDUまたはTopology Change Notification BPDU）はステップＳ６へ、スパニングツリープロトコル用ＢＰＤＵでなければ（本発明の状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫ ＢＰＤＵのいずれか）ステップＳ４へ行く。
〔Ｓ４〕受信ＢＰＤＵをポート状態管理制御部１４へ転送する。以降の処理について図２３〜図２６で後述する。
【００８３】
〔Ｓ５〕ポート対応関係テーブルＴの自装置情報の物理ポートＩＤフィールドから、受信物理ポートを検索する。そして、その受信物理ポートに対応する、新ブリッジＩＤと新ブリッジポートＩＤの組を取得する（すでに切り替えられているブリッジに、情報フレームを渡すために、切り替え後の新ブリッジＩＤと新ブリッジポートＩＤの組を取得している）。そして、ステップＳ７へ行く。
〔Ｓ６〕ポート対応関係テーブルＴの自装置情報の物理ポートＩＤフィールドから受信物理ポートを検索し、対応する元ブリッジＩＤと元ブリッジポートＩＤの組を取得する。
【００８４】
ここで、スパニングツリープロトコル用ＢＰＤＵの内容としては、ブロッキング状態から他の状態へ遷移せよ、といった旨を表す内容のＢＰＤＵである可能性もある。このような場合には、切り替え前のブリッジにこの情報を渡す必要がある。したがって、切り替え前の元ブリッジＩＤと元ブリッジポートＩＤの組を取得している。
〔Ｓ７〕スイッチ部１３は、取得したブリッジのブリッジポートに、受信フレームを転送する。
【００８５】
次にスイッチ部１３がブリッジポートからフレームを受信した場合の処理について図２０〜図２２を用いて説明する。図２０はスイッチ部１３がブリッジポートからフレームを受信した時の処理フローである。
〔Ｓ１１〕ブリッジポートからフレームを受け取る。
【００８６】
〔Ｓ１２〕フレームがＢＰＤＵか否かを判定する。ＢＰＤＵの場合は（ブリッジが出力するＢＰＤＵは、Configuration BPDU、Topology Change Notification BPDUのいずれかである）ステップＳ１３へ、ＢＰＤＵでなければ（情報フレーム）ステップＳ１５へ行く。
〔Ｓ１３〕ポート対応関係テーブルＴの元ブリッジＩＤと元ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポート（ブリッジＩＤとブリッジポートＩＤの組で示されている）と等しいエントリを検索する。
【００８７】
〔Ｓ１４〕該当エントリに対応する物理ポートからフレームを送出する。
〔Ｓ１５〕ポート対応関係テーブルＴの新ブリッジＩＤと新ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポート（ブリッジＩＤとブリッジポートＩＤの組で示されている）と等しいエントリをすべて検索する。そして、該当エントリがなければステップＳ１６へ、あればステップＳ１７へ行く。
【００８８】
〔Ｓ１６〕受信フレームを廃棄する。
〔Ｓ１７〕該当エントリが単一か複数あるかを判定する。単一の場合はステップＳ１４へ、複数の場合はステップＳ１８へ行く。
〔Ｓ１８〕前回フレーム送出時に使用した物理ポートの次のＩＤを持つ物理ポートＩＤからフレームを送出する(前回が最後尾ＩＤなら先頭ＩＤを使用)。例えば、物理ポート＃１〜＃３ならば、＃１→＃２→＃３→＃１→＃２→…というようにフレームを送信する。
【００８９】
図２１は図２０のステップＳ１３、Ｓ１４を説明するための図である。ブリッジａは、ブリッジポートＡａ−１を有し、スイッチ部１３のポート（ａ、Ａａ−１）と接続する。なお、ブリッジポートと接続するスイッチ部１３のポートは、ブリッジＩＤとブリッジポートＩＤの組で示される識別子が付いている。
【００９０】
ブリッジｂは、ブリッジポートＡｂ−１を有し、スイッチ部１３のポート（ｂ、Ａｂ−１）と接続する。また、ポート対応関係テーブルＴは、図のように設定されているとする（自装置情報のみ示す）。
【００９１】
スイッチ部１３のポート（ａ、Ａａ−１）は、ＢＰＤＵを受信している。このＢＰＤＵを物理ポートから対向側へ送信する場合、使用すべき物理ポートは、切り替え前の物理ポートである。したがって、スイッチ部１３は、ブリッジ側からＢＰＤＵを受信した場合には、まず、ポート対応関係テーブルＴの元ブリッジＩＤと元ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポートと等しいエントリを検索する。
【００９２】
ここでは、ポート（ａ、Ａａ−１）でＢＰＤＵを受信しているので、ポート対応関係テーブルＴから、元ブリッジＩＤがａ、元ブリッジポートＩＤがＡａ−１の組を検索することになる。
【００９３】
すると、この組に対応する物理ポートはＡ−１であるから、スイッチ部１３は、ポート（ａ、Ａａ−１）で受信したＢＰＤＵを、物理ポートＡ−１から送信することになる。
【００９４】
図２２は図２０のステップＳ１５〜Ｓ１８を説明するための図である。ブリッジａは、ブリッジポートＡａ−１を有し、スイッチ部１３のポート（ａ、Ａａ−１）と接続する。ブリッジｂは、ブリッジポートＡｂ−１を有し、スイッチ部１３のポート（ｂ、Ａｂ−１）と接続する。
【００９５】
また、ポート対応関係テーブルＴは、図のように設定されているとする（自装置情報のみ示す）。そして、ブリッジａのブリッジポートＡａ−１がブロッキング状態となり、図のようにスイッチングされているとする。
【００９６】
スイッチ部１３は、ブリッジ側から情報フレームを受信した場合には、まず、ポート対応関係テーブルＴの新ブリッジＩＤと新ブリッジポートＩＤの組の中から、フレームを受信したスイッチ部１３のポートと等しいエントリを検索する。
【００９７】
ここでは、ポート（ｂ、Ａｂ−１）で情報フレームを受信しているので、ポート対応関係テーブルＴから、新ブリッジＩＤがｂ、新ブリッジポートＩＤがＡｂ−１の組を検索することになる。
【００９８】
すると、この組に対応する物理ポートはＡ−１、Ａ−２の複数あるから、スイッチ部１３は、ポート（ｂ、Ａｂ−１）で受信した情報フレームを、物理ポートＡ−１、Ａ−２から交互に送信することになる。
【００９９】
このように、スイッチ部１３は、物理ポートからフレームを受信したときや、ブリッジポートからフレームを受信したときのように、ポート対応関係テーブルＴの内容によって、任意のブリッジポートと物理ポートの間を論理的に自由に接続することが可能である。
【０１００】
次に伝送装置１が状態通知ＢＰＤＵ、切り替え要求ＢＰＤＵ、切り替えＡＣＫＢＰＤＵを受信した時の処理について説明する。物理ポートで受信されたこれらのＢＰＤＵは、まずスイッチ部１３で処理される。すなわち、スイッチ部１３では、受信フレームがＢＰＤＵであり、スパニングツリープロトコル用ＢＰＤＵではないことを判断して、受信ＢＰＤＵをポート状態管理制御部１４へ転送する(図１９で上述)。
【０１０１】
図２３は受信ＢＰＤＵの判定及び状態通知ＢＰＤＵ受信時の処理フローである。
〔Ｓ２１〕ポート状態管理制御部１４は、スイッチ部１３からＢＰＤＵを受け取る。
〔Ｓ２２〕ポート状態管理制御部１４は、ＢＰＤＵのタイプを判定する。状態通知ＢＰＤＵならステップＳ２６へ、そうでなければステップＳ２３へ行く。
〔Ｓ２３〕受信ＢＰＤＵが切り替え要求ＢＰＤＵか否かを判定し、切り替え要求ＢＰＤＵならステップＳ３１へ、そうでなければステップＳ２４へ行く。
【０１０２】
〔Ｓ２４〕受信ＢＰＤＵが切り替えＡＣＫ ＢＰＤＵか否かを判定し、切り替えＡＣＫ ＢＰＤＵならステップＳ４１へ、そうでなければステップＳ２５へ行く。
〔Ｓ２５〕受信ＢＰＤＵを廃棄する。
〔Ｓ２５ａ〕状態通知ＢＰＤＵを受信した物理ポートＩＤに対応するポート対応関係テーブルＴ中の対向装置情報部分の物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤの各フィールドの値が、受信した状態通知ＢＰＤＵ中の物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤの値と異なればステップＳ２６へ、等しければ終了する。
【０１０３】
〔Ｓ２６〕状態通知ＢＰＤＵを受信した物理ポートＩＤに対応するポート対応関係テーブルＴ中の対向装置情報部分の物理ポートＩＤ、ブリッジＩＤ、ブリッジポートＩＤの各フィールドに、状態通知ＢＰＤＵ中の物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤの値を書き込む。
〔Ｓ２７〕状態通知ＢＰＤＵを受信した物理ポートＩＤと、それに対応する元ブリッジＩＤ、元ブリッジポートＩＤの値を用いて、状態通知ＢＰＤＵを作成し、該当物理ポートから対向側へ送出する。
【０１０４】
ここで、ステップＳ２６、Ｓ２７について、図９、図１０を例にして説明する。伝送装置Ａの物理ポートＡ−１で、状態通知ＢＰＤＵｍ１ｂを受信する。状態通知ＢＰＤＵｍ１ｂは、物理ポートＩＤがＢ−１、元ブリッジＩＤがｃ、元ブリッジポートＩＤがＢｃ−１と設定されており、これらの値がポート対応関係テーブルＴ１Ａの対向装置情報中に書き込まれる。
【０１０５】
そして、状態通知ＢＰＤＵｍ１ｂを受信した物理ポートＡ−１に対し、物理ポート＝Ａ−１、元ブリッジＩＤ＝ａ、元ブリッジポートＩＤ＝Ａａ−１の値を状態通知ＢＰＤＵｍ１ａに書き込み、物理ポートＡ−１から送出する。
【０１０６】
このように、状態通知ＢＰＤＵを受信した時に、対向装置のポート情報を取り込むとともに、自装置のポート情報を対向装置に送信することにより、自装置及び対向装置間で物理ポートとブリッジポートの対応情報を共有することができる。
【０１０７】
図２４、図２５は切り替え要求ＢＰＤＵの受信処理フローである。
〔Ｓ３１〕切り替え要求ＢＰＤＵの切り替え元物理ポートＩＤを、ポート対応関係テーブルＴの対向装置情報の物理ポートＩＤフィールドから検索する。該当のエントリがあればステップＳ３２へ、なければステップＳ３６へ行く。
〔Ｓ３２〕該当エントリの新ブリッジＩＤと新ブリッジポートＩＤの組が元ブリッジＩＤと元ブリッジポートＩＤの組と等しいか判定する(他の物理ポートで使用中でないことを確認)。等しければステップＳ３３へ、等しくなければステップＳ３６へ行く。
【０１０８】
〔Ｓ３３〕切り替え要求ＢＰＤＵの切り替え先ブリッジＩＤと切り替え先ブリッジポートＩＤの組を、ポート対応関係テーブルＴの対向装置情報のブリッジＩＤとブリッジポートＩＤフィールドから検索する。該当のエントリがあればステップＳ３４へ、なければステップＳ３６へ行く。
〔Ｓ３４〕該当エントリの元ブリッジＩＤと元ブリッジポートＩＤの組を、切り替え元物理ポートＩＤに対応する自装置の物理ポートＩＤに対応する新ブリッジＩＤと新ブリッジポートＩＤの組に上書きする。
〔Ｓ３５〕切り替え要求ＢＰＤＵの切り替え元物理ポートＩＤ、切り替え先ブリッジＩＤ、切り替え先ブリッジポートＩＤを用いて、切り替えＡＣＫ ＢＰＤＵを作成し、切り替えＢＰＤＵを受信した物理ポートから対向側へ送出する。
〔Ｓ３６〕切り替え要求ＢＰＤＵを廃棄する。
【０１０９】
ここで、ステップＳ３１〜Ｓ３５について、図１１〜図１４を例にして説明する。ステップＳ３１について、図１１、図１２を用いて説明すると、伝送装置Ｂは、切り替え要求ＢＰＤＵｍ３内の切り替え元物理ポートＩＤ＝Ａ−１を、ポート対応関係テーブルＴ２Ｂの対向装置情報の物理ポートＩＤフィールドから検索する。この場合には＃１行にエントリがあるのでステップＳ３２へ行くことになる。すなわち、対向装置（伝送装置Ａ）の物理ポートＡ−１に対応する自装置（伝送装置Ｂ）の物理ポートは、この検索処理によりＢ−１と認識できる（ブロッキング状態になって、論理的に切断されている物理ポートＡ−１に対応する、自身の物理ポートはＢ−１だと認識している）。
【０１１０】
ステップＳ３２について、図１１、図１２を用いて説明すると、ポート対応関係テーブルＴ２Ｂの＃１行の新ブリッジＩＤと新ブリッジポートＩＤの組が、元ブリッジＩＤと元ブリッジポートＩＤの組と等しい（新ブリッジＩＤ＝元ブリッジＩＤ＝ｃ、新ブリッジポートＩＤ＝元ブリッジポートＩＤ＝Ｂｃ−１）。したがって、ステップＳ３３へ行く。
【０１１１】
すなわち、このステップＳ３２では、ブリッジｃのブリッジポートＢｃ−１が物理ポートＢ−１に接続しているのか、他の物理ポートに接続しているのかを判定している。物理ポートＢ−１に対応する、新ブリッジＩＤと新ブリッジポートＩＤの組が、元ブリッジＩＤと元ブリッジポートＩＤの組と等しければ、ブリッジポートＢｃ−１が物理ポートＢ−１に接続していることになり、等しくなければ、ブリッジポートＢｃ−１は、物理ポートＢ−１に接続していないことになる（他の物理ポートに接続していることになる。もし、他の物理ポートに接続しているのならば、ブリッジポートＢｃ−１は、切り替え制御を行う必要はない）。
【０１１２】
ステップＳ３３について、図１１、図１２を用いて説明すると、切替要求ＢＰＤＵｍ３の切り替え先ブリッジＩＤ＝ｂ、切り替え先ブリッジポートＩＤ＝Ａｂ−１の組を、ポート対応関係テーブルＴ２Ｂの対向装置情報のブリッジＩＤとブリッジポートＩＤフィールドから検索する。＃２行に該当エントリがあるのでステップＳ３４へ行く。
【０１１３】
ここでは、切り替え先の伝送装置Ａの切り替え先ブリッジＩＤ＝ｂ、切り替え先ブリッジポートＩＤ＝Ａｂ−１の組に対応する、自装置の元ブリッジＩＤと元ブリッジポートＩＤの組（元ブリッジＩＤ＝ｄ、元ブリッジポートＩＤ＝Ｂｄ−１）があるかないかを検索していることになる。
【０１１４】
ステップＳ３４について、図１３、図１４を用いて説明すると、ポート対応関係テーブルＴ２Ｂの＃２行の元ブリッジＩＤ＝ｄと、元ブリッジポートＩＤ＝Ｂｄ−１の組を、物理ポートＢ−１に対応する新ブリッジＩＤと新ブリッジポートＩＤの組に上書きしてポート対応関係テーブルＴ３Ｂを生成する。そして、切り替えＡＣＫ ＢＰＤＵを物理ポートＢ−１から送出する。
【０１１５】
図２６は切り替えＡＣＫ ＢＰＤＵを受信した場合の処理フローである。
〔Ｓ４１〕切り替えＡＣＫ ＢＰＤＵの切り替え元物理ポートＩＤで示される物理ポートのブリッジポート状態がブロッキング状態であるか否かを判定する。ブロッキング状態ならステップＳ４３へ、そうでなければステップＳ４２へ行く。
〔Ｓ４２〕切り替えＡＣＫ ＢＰＤＵを廃棄する。
〔Ｓ４３〕切り替え元物理ポートＩＤに対応する新ブリッジＩＤと新ブリッジポートＩＤの組を、切り替えＡＣＫ ＢＰＤＵの切り替え先ブリッジＩＤと切り替え先ブリッジポートＩＤの組で上書きする。
【０１１６】
ステップＳ４１、Ｓ４３について、図１５、図１６を例に説明する。切り替えＡＣＫ ＢＰＤＵの切り替え元物理ポートＩＤはＡ−１であり、物理ポートＡ−１に対応するブリッジポートはブロッキング状態であるので、ステップＳ４３へ行く。
【０１１７】
そして、切り替えＡＣＫ ＢＰＤＵの切り替え先ブリッジＩＤ＝ｂ、と切り替え先ブリッジポートＩＤ＝Ａｂ−１の組を、ポート対応関係テーブルＴ３Ａの物理ポートに対応する新ブリッジＩＤと新ブリッジポートＩＤに上書きして、ポート対応関係テーブルＴ４Ａを生成する。
【０１１８】
次にブリッジポートの状態変化時の処理について説明する。図２７はブリッジポートの状態変化時の処理フローを示す図である。ブロッキング状態→非ブロッキング状態に遷移した場合の処理フローを示している。
〔Ｓ５１〕ブリッジポート状態監視部１１は、ブリッジポートのブロッキング状態→非ブロッキング状態への変化を検出する。
〔Ｓ５２〕ブリッジポート状態監視部１１は、検出結果にもとづき、ポート対応関係テーブルＴを更新する。
【０１１９】
〔Ｓ５３〕ポート状態管理制御部１４は、ブリッジポート状態監視部１１から、状態が変化したブリッジポートに関するブリッジＩＤとブリッジポートＩＤと共に、ブロッキング状態→非ブロッキング状態になった旨が通知されると、ポート対応関係テーブルＴ中の元ブリッジＩＤと元ブリッジポートＩＤの組が、通知されたブリッジＩＤとブリッジポートＩＤの組に等しいエントリを検索する。そして、元ブリッジＩＤと元ブリッジポートＩＤの組に対応付けられている物理ポートＩＤを取得する。
〔Ｓ５４〕取得した物理ポートＩＤ、元ブリッジＩＤ、元ブリッジポートＩＤを用いて、切り替え要求ＢＰＤＵを作成し、該当の物理ポートから送出する。
【０１２０】
図２８はブリッジポートの状態変化時の処理フローを示す図である。非ブロッキング状態→ブロッキング状態に遷移した場合の処理フローを示している。
〔Ｓ６１〕ブリッジポート状態監視部１１は、ブリッジポートの非ブロッキング状態→ブロッキング状態への変化を検出する。
〔Ｓ６２〕ブリッジポート状態監視部１１は、検出結果にもとづき、ポート対応関係テーブルＴを更新する。
【０１２１】
〔Ｓ６３〕ポート状態管理制御部１４は、ブリッジポート状態監視部１１から、状態が変化したブリッジポートに関するブリッジＩＤとブリッジポートＩＤと共に、ブロッキング状態→非ブロッキング状態になった旨を通知されると、ポート対応関係テーブルＴ中の元ブリッジＩＤと元ブリッジポートＩＤの組が、通知されたブリッジＩＤとブリッジポートＩＤの組に等しいエントリを検索する。そして、元ブリッジＩＤと元ブリッジポートＩＤの組に対応付けられている物理ポートＩＤを取得する。
【０１２２】
〔Ｓ６４〕優先順位／割り当て上限帯域設定テーブルｔから優先順位の最も高いポートを検索する。単一エントリの場合はステップＳ６６へ、複数エントリの場合はステップＳ６５へ行く。
〔Ｓ６５〕ブリッジＩＤ、ブリッジポートＩＤの中で値の最小のエントリを選択する。
【０１２３】
〔Ｓ６６〕選択されたエントリのブリッジＩＤ・ブリッジポートＩＤと等しい新ブリッジＩＤ・新ブリッジポートＩＤに対応付けられている物理ポートを、ポート対応関係テーブルＴから検索し、全物理帯域を算出する。
〔Ｓ６７〕すべての物理帯域がブリッジポート優先順位管理テーブルの割り当て上限帯域以上であった場合、選択したブリッジポートを検索対象から外して、ブリッジポート優先順位管理テーブルの検索をし直す。また、選択エントリのブリッジポートが切替中であった場合も検索をしなおす。
〔Ｓ６８〕選択されたブリッジＩＤとブリッジポートＩＤを取得し、かつ空き物理ポートＩＤを使用して、切り替え要求ＢＰＤＵを作成して、ブリッジＩＤとブリッジポートＩＤに対応付けられている物理ポートから送出する。
【０１２４】
以上説明したように、本発明の伝送装置１では、スパニングツリー上のブロッキングポートが使用していた物理回線を、他のネットワークに貸与することができるので、帯域を有効利用することが可能になる。
【０１２５】
また、ネットワーク管理者の意図通りのポートをネットワーク設計によって、ブロッキング状態にし、かつ本発明によるブリッジポート優先度と割り当て上限帯域を利用することにより、“最低限の品質しか保証しないが、他ネットワークからの貸与分増量された帯域を提供できる回線メニュー”をサービスメニューとして、あらたに提供できる。これにより、エンドユーザーは、大きな帯域を低コストで利用することが可能となる。
【０１２６】
（付記１） ネットワーク上で伝送制御を行う伝送装置において、
ブリッジポートを有し、レイヤ２レベルでの通信を行うブリッジと、
回線を通じてフレームの送受信が行われる物理ポートと、
ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部と、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルを格納管理するポート対応関係テーブル管理部と、前記ポート対応関係テーブルにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部と、対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部と、から構成されるポート間スイッチ制御部と、
を有することを特徴とする伝送装置。
【０１２７】
（付記２） 前記ポート状態管理制御部は、対向装置のポートの対応関係を認識するために、前記ポート状態情報として、状態通知フレームの送受信を行うことを特徴とする付記１記載の伝送装置。
【０１２８】
（付記３） 前記ポート状態管理制御部は、ブリッジポートの状態変化を認識した場合、前記ポート状態情報として、切り替え要求フレームと応答フレームの送受信を行い、自装置と対向装置間で互いのポートの状態変化を認識して、前記スイッチ部は、ブリッジポートと物理ポートとのスイッチングを行うことを特徴とする付記１記載の伝送装置。
【０１２９】
（付記４） 前記スイッチ部は、物理ポートからフレームを受信した際、フレームタイプの判定を行い、情報フレームの場合は、スイッチ切り替え後のブリッジに転送し、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前のブリッジに転送し、前記ポート状態情報の場合は、前記ポート状態管理制御部へ転送することを特徴とする付記１記載の伝送装置。
【０１３０】
（付記５） 前記スイッチ部は、ブリッジポートからフレームを受信した際、フレームタイプの判定を行い、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前の物理ポートから送出し、情報フレームの場合は、スイッチ切り替え後の物理ポートを選択し、前記物理ポートが複数ある場合は、前記物理ポートを巡回させて送出することを特徴とする付記１記載の伝送装置。
【０１３１】
（付記６） ブリッジポートに対する優先順位及び割り当て上限帯域をユーザから任意に設定できる優先順位設定部をさらに有し、前記優先順位及び前記割り当て上限帯域にもとづいて、スイッチングを行うことを特徴とする付記１記載の伝送装置。
【０１３２】
(付記７) マルチブリッジ機能が搭載された伝送装置に設置され、ブリッジが有するブリッジポートと、回線を通じてフレームの送受信が行われる物理ポートと、の接続制御を行うポート間スイッチング装置において、
ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部と、
自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルを格納管理するポート対応関係テーブル管理部と、
前記ポート対応関係テーブルにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部と、
対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部と、
を有することを特徴とするポート間スイッチング装置。
【０１３３】
（付記８） 前記ポート状態管理制御部は、対向装置のポートの対応関係を認識するために、前記ポート状態情報として、状態通知フレームの送受信を行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３４】
（付記９） 前記ポート状態管理制御部は、ブリッジポートの状態変化を認識した場合、前記ポート状態情報として、切り替え要求フレームと応答フレームの送受信を行い、自装置と対向装置間で互いのポートの状態変化を認識して、前記スイッチ部は、ブリッジポートと物理ポートとのスイッチングを行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３５】
（付記１０） 前記スイッチ部は、物理ポートからフレームを受信した際、フレームタイプの判定を行い、情報フレームの場合は、スイッチ切り替え後のブリッジに転送し、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前のブリッジに転送し、前記ポート状態情報の場合は、前記ポート状態管理制御部へ転送することを特徴とする付記７記載のポート間スイッチング装置。
【０１３６】
（付記１１） 前記スイッチ部は、ブリッジポートからフレームを受信した際、フレームタイプの判定を行い、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前の物理ポートから送出し、情報フレームの場合は、スイッチ切り替え後の物理ポートを選択し、前記物理ポートが複数ある場合は、前記物理ポートを巡回させて送出することを特徴とする付記７記載のポート間スイッチング装置。
【０１３７】
（付記１２） ブリッジポートに対する優先順位及び割り当て上限帯域をユーザから任意に設定できる優先順位設定部をさらに有し、前記優先順位及び前記割り当て上限帯域にもとづいて、スイッチングを行うことを特徴とする付記７記載のポート間スイッチング装置。
【０１３８】
【発明の効果】
以上説明したように、本発明の伝送装置は、ブリッジポートの状態を監視し、対向装置とポート状態情報の送受信を行って、ブリッジポートと物理ポートの対応関係が管理されたポート対応関係テーブルにもとづいて、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチング制御を行う構成とした。これにより、ブロッキング状態のブリッジポートに対応する物理ポートを、非ブロッキング状態のブリッジポートと接続するようにスイッチングすることにより、ブロッキング状態で論理的に切断されたリンクを、別のスパニングツリーネットワークで利用して、帯域の有効利用を図ることが可能になる。
【図面の簡単な説明】
【図１】本発明の伝送装置の原理図である。
【図２】問題点を説明するための図である。
【図３】本発明の動作概要を説明するための図である。
【図４】 IEEE802.1Dに規定されているConfiguration ＢＰＤＵのフォーマットを示す図である。
【図５】状態通知ＢＰＤＵのフォーマットを示す図である。
【図６】切り替え要求ＢＰＤＵのフォーマットを示す図である。
【図７】切り替えＡＣＫ ＢＰＤＵのフォーマットを示す図である。
【図８】ポート対応関係テーブルの構成を示す図である。
【図９】状態１の伝送装置の状態を示す図である。
【図１０】状態１のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１１】状態２の伝送装置の状態を示す図である。
【図１２】状態２のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１３】状態３の伝送装置の状態を示す図である。
【図１４】状態３のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１５】状態４の伝送装置の状態を示す図である。
【図１６】状態４のポート対応関係テーブルを示す図である。（Ａ）は伝送装置Ａのポート対応関係テーブル、（Ｂ）は伝送装置Ｂのポート対応関係テーブルを示している。
【図１７】優先順位設定テーブルを示す図である。
【図１８】優先順位及び割り当て上限帯域が設定された場合の動作例を示す図である。
【図１９】スイッチ部が物理ポートからフレームを受信した時の処理フローである
【図２０】スイッチ部がブリッジポートからフレームを受信した時の処理フローである。
【図２１】図２０のステップＳ１３、Ｓ１４を説明するための図である。
【図２２】図２０のステップＳ１５〜Ｓ１８を説明するための図である。
【図２３】受信ＢＰＤＵの判定及び状態通知ＢＰＤＵ受信時の処理フローである。
【図２４】切り替え要求ＢＰＤＵの受信処理フローである。
【図２５】切り替え要求ＢＰＤＵの受信処理フローである。
【図２６】切り替えＡＣＫ ＢＰＤＵを受信した場合の処理フローである。
【図２７】ブリッジポートの状態変化時の処理フローを示す図である。
【図２８】ブリッジポートの状態変化時の処理フローを示す図である。
【図２９】スパニングツリープロトコルの概要を説明するための図である。
【図３０】スパニングツリープロトコルの概要を説明するための図である。
【図３１】スパニングツリープロトコルの概要を説明するための図である。
【符号の説明】
１ 伝送装置
１０ ポート間スイッチ制御部
１１ ブリッジポート状態監視部
１２ ポート対応関係テーブル管理部
１３ スイッチ部
１４ ポート状態管理制御部
１５ 優先順位設定部
Ｂｒ−１〜Ｂｒ−ｍ ブリッジ
Ｔ ポート対応関係テーブル
Claims (3)
- ネットワーク上で伝送制御を行う伝送装置において、
ブリッジポートを有し、レイヤ２レベルでの通信を行う複数のブリッジと、
回線を通じてフレームの送受信が行われる物理ポートと、
ブリッジポートのブロッキングまたは非ブロッキングの状態を監視するブリッジポート状態監視部と、自装置に関する、ブリッジポートの状態、ブリッジポート及び物理ポートの対応関係と、対向装置に関する、ブリッジポート及び物理ポートの対応関係とを含むポート対応関係テーブルを格納管理するポート対応関係テーブル管理部と、前記ポート対応関係テーブルにもとづいて、ブリッジポートからの送信フレームを対応する物理ポートから送出し、物理ポートからの受信フレームを対応するブリッジポートに転送して、論理的に切断された回線を他の通信サービスに利用できるように、ブリッジポートと物理ポートとのスイッチングを行うスイッチ部と、対向装置と情報交換のためのポート状態情報の送受信を行うポート状態管理制御部と、から構成されるポート間スイッチ制御部と、を有して対向装置との間で複数のスパニングツリーネットワークを収容し、
前記ポート状態管理制御部は、対向装置に収容される各ブリッジの各ブリッジポート及び物理ポートと、自装置の各ブリッジポート及び物理ポートの対応関係を認識するために、前記ポート状態情報の送受信を行い、前記ポート状態情報から自装置と対向装置間で互いのポートの状態変化を認識して、ブリッジポートがブロッキング状態に遷移したことを認識した場合には、前記スイッチ部は、ブロッキング状態のブリッジポートに対応する物理ポートを、別のスパニングツリーネットワークで使用するように、非ブロッキング状態のブリッジポートと接続するようにスイッチングすることを特徴とする伝送装置。 - 前記スイッチ部は、物理ポートからフレームを受信した際、フレームタイプの判定を行い、情報フレームの場合は、スイッチ切り替え後のブリッジに転送し、スパニングツリープロトコル用フレームの場合は、スイッチ切り替え前のブリッジに転送し、前記ポート状態情報の場合は、前記ポート状態管理制御部へ転送することを特徴とする請求項１記載の伝送装置。
- ブリッジポートに対する優先順位及び割り当て上限帯域をユーザから任意に設定できる優先順位設定部をさらに有し、前記優先順位及び前記割り当て上限帯域にもとづいて、スイッチングを行うことを特徴とする請求項１記載の伝送装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001307445A JP3822083B2 (ja) | 2001-10-03 | 2001-10-03 | 伝送装置 |
| US10/097,209 US7171504B2 (en) | 2001-10-03 | 2002-03-13 | Transmission unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001307445A JP3822083B2 (ja) | 2001-10-03 | 2001-10-03 | 伝送装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003115855A JP2003115855A (ja) | 2003-04-18 |
| JP3822083B2 true JP3822083B2 (ja) | 2006-09-13 |
Family
ID=19126908
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001307445A Expired - Fee Related JP3822083B2 (ja) | 2001-10-03 | 2001-10-03 | 伝送装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7171504B2 (ja) |
| JP (1) | JP3822083B2 (ja) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7383354B2 (en) * | 2002-02-12 | 2008-06-03 | Fujitsu Limited | Spatial reuse and multi-point interconnection in bridge-interconnected ring networks |
| US7653071B1 (en) | 2002-05-09 | 2010-01-26 | Marvell International Ltd. | Router having a single CPU MAC |
| US7564857B1 (en) | 2002-05-09 | 2009-07-21 | Marvell International Ltd. | Router having a single CPU MAC |
| US7668203B1 (en) * | 2002-05-09 | 2010-02-23 | Marvell International Ltd. | Network switch using a steering header for management frames |
| US8111715B1 (en) | 2002-05-09 | 2012-02-07 | Marvell International Ltd. | Method and apparatus for transferring a frame of data from a first network to a second network |
| US7352707B2 (en) * | 2003-05-28 | 2008-04-01 | D-Link Corporation | Processing method enabling each unit in stacking network device to run rapid spanning tree protocol |
| US7627654B2 (en) | 2003-06-09 | 2009-12-01 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
| US7493562B2 (en) * | 2003-06-27 | 2009-02-17 | Computer Associates Think, Inc. | System and method for bridge port administration |
| US7564858B1 (en) * | 2003-08-01 | 2009-07-21 | Foundry Networks, Inc. | System and method for enabling a remote instance of a loop avoidance protocol |
| US7558205B1 (en) | 2003-08-01 | 2009-07-07 | Foundry Networks, Inc. | System and method for detecting and isolating a remote loop |
| US7899928B1 (en) * | 2003-12-16 | 2011-03-01 | Cisco Technology, Inc. | Efficient multicast packet handling in a layer 2 network |
| JP2005318086A (ja) * | 2004-04-27 | 2005-11-10 | Fujitsu Ltd | 伝送装置 |
| US7417953B2 (en) * | 2004-11-01 | 2008-08-26 | Alcatel Lucent | Port re-enabling by monitoring link status |
| JP4532253B2 (ja) * | 2004-12-20 | 2010-08-25 | 富士通株式会社 | フレーム転送装置及びフレームのループ抑止方法 |
| US8320242B2 (en) * | 2004-12-24 | 2012-11-27 | Net Optics, Inc. | Active response communications network tap |
| US7760859B2 (en) * | 2005-03-07 | 2010-07-20 | Net Optics, Inc. | Intelligent communications network tap port aggregator |
| US9203731B2 (en) * | 2005-09-16 | 2015-12-01 | Cisco Technology, Inc. | Mechanism to implement a layer 2 gateway |
| US7969966B2 (en) * | 2005-12-19 | 2011-06-28 | Alcatel Lucent | System and method for port mapping in a communications network switch |
| JP4747197B2 (ja) * | 2005-10-28 | 2011-08-17 | パナソニック株式会社 | トンネリングループ検出制御装置 |
| US7903576B2 (en) * | 2007-08-07 | 2011-03-08 | Net Optics, Inc. | Methods and arrangement for utilization rate display |
| US7898984B2 (en) * | 2007-08-07 | 2011-03-01 | Net Optics, Inc. | Enhanced communication network tap port aggregator arrangement and methods thereof |
| US8094576B2 (en) * | 2007-08-07 | 2012-01-10 | Net Optic, Inc. | Integrated switch tap arrangement with visual display arrangement and methods thereof |
| US7773529B2 (en) * | 2007-12-27 | 2010-08-10 | Net Optic, Inc. | Director device and methods thereof |
| US9306959B2 (en) | 2010-02-26 | 2016-04-05 | Ixia | Dual bypass module and methods thereof |
| US9813448B2 (en) | 2010-02-26 | 2017-11-07 | Ixia | Secured network arrangement and methods thereof |
| US9749261B2 (en) | 2010-02-28 | 2017-08-29 | Ixia | Arrangements and methods for minimizing delay in high-speed taps |
| EP2540048B1 (en) | 2010-02-28 | 2019-07-17 | Keysight Technologies Singapore (Sales) Pte. Ltd. | Gigabits zero-delay tap and methods thereof |
| US8755293B2 (en) * | 2010-02-28 | 2014-06-17 | Net Optics, Inc. | Time machine device and methods thereof |
| US20120243442A1 (en) * | 2011-03-24 | 2012-09-27 | Amarender Musku | Directing traffic in an edge network element operable to perform layer 2 data forwarding and supporting any of various spanning tree protocols |
| JP6004079B2 (ja) * | 2013-02-20 | 2016-10-05 | 富士通株式会社 | スイッチ及びプログラム |
| CN104348889B (zh) * | 2013-08-09 | 2019-04-16 | 鸿富锦精密工业（深圳）有限公司 | 切换开关及电子装置 |
| DE102015206198A1 (de) * | 2015-04-08 | 2016-10-13 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Übertragung von Nachrichten in einem Rechnernetz |
| US9998213B2 (en) | 2016-07-29 | 2018-06-12 | Keysight Technologies Singapore (Holdings) Pte. Ltd. | Network tap with battery-assisted and programmable failover |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3123467B2 (ja) | 1997-06-18 | 2001-01-09 | 日本電気株式会社 | ブリッジ |
| US6628661B1 (en) * | 1998-08-27 | 2003-09-30 | Intel Corporation | Spanning tree recovery in computer networks |
| GB2372400B (en) * | 2001-02-19 | 2003-05-28 | 3Com Corp | Network management apparatus and method for determining the topology of a network |
| US20030210685A1 (en) * | 2001-04-27 | 2003-11-13 | Foster Michael S. | Method and system for interswitch deadlock avoidance in a communications network |
| JP2002353998A (ja) * | 2001-05-30 | 2002-12-06 | Nec Corp | 通信装置及びそれを用いたネットワークシステム並びにスパニングツリー構築方法 |
| US7127523B2 (en) * | 2001-07-27 | 2006-10-24 | Corrigent Systems Ltd. | Spanning tree protocol traffic in a transparent LAN |
-
2001
- 2001-10-03 JP JP2001307445A patent/JP3822083B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-13 US US10/097,209 patent/US7171504B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7171504B2 (en) | 2007-01-30 |
| US20030065814A1 (en) | 2003-04-03 |
| JP2003115855A (ja) | 2003-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3822083B2 (ja) | 伝送装置 | |
| KR101341272B1 (ko) | 다지점 링크를 포함하는 지점간 통합 논리 데이터 링크 | |
| US9769054B2 (en) | Network topology discovery method and system | |
| US7729296B1 (en) | Distributed BPDU processing for spanning tree protocols | |
| US8107482B2 (en) | Multipath discovery in switched ethernet networks | |
| US20090019130A1 (en) | Network relay system and control method thereof | |
| JP2001007847A (ja) | マルチプロトコル処理装置、回線インターフェース及びそれらを有するマルチプロトコルスイッチシステム | |
| JP2004504734A (ja) | ブロードバンド網内でデータパケットを高利用度で、直接的に、フレキシブルにかつ拡張可能に交換するシステムおよび方法 | |
| JP2001197116A (ja) | ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置 | |
| CN105706393A (zh) | 在链路聚合组中支持操作者命令的方法和系统 | |
| JP2001186148A (ja) | エッジノード交換機と交換機 | |
| US8982798B2 (en) | Dynamic multi-point access network | |
| JP2006261903A (ja) | 通信システム、通信カード及び通信方法 | |
| JP2007116284A (ja) | 伝送装置 | |
| US6728246B1 (en) | Arrangement for reducing layer 3 header data supplied to switching logic on a network switch | |
| US7280488B2 (en) | Communication device, network system using same, and method of constructing spanning tree | |
| US6724734B1 (en) | Creating a spanning tree of a network including clusters | |
| US6785725B1 (en) | Signaling address resolution in a communication network | |
| US8175106B2 (en) | Fast and automatic self-forming meshing topology to integrate with wired networks | |
| EP1592182A1 (en) | Data transmission device and data transmission system | |
| JP2002354001A (ja) | 通信装置及び通信システム並びに通信制御方法 | |
| JP4510014B2 (ja) | 接続システム、インバース・マルチプレクサ、データ通信ネットワーク、方法、およびコンピュータ・プログラム | |
| US20020152323A1 (en) | Transferring apparatus and transfer controlling method | |
| JP3447674B2 (ja) | 自動経路選択方式および方法 | |
| Cisco | Configuring Interface Characteristics |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060117 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060316 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060620 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060621 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130630 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140630 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |