JP6061303B2 - Bridge device, communication control device, communication control method, bridge program, and communication control program - Google Patents
Bridge device, communication control device, communication control method, bridge program, and communication control program Download PDFInfo
- Publication number
- JP6061303B2 JP6061303B2 JP2013135384A JP2013135384A JP6061303B2 JP 6061303 B2 JP6061303 B2 JP 6061303B2 JP 2013135384 A JP2013135384 A JP 2013135384A JP 2013135384 A JP2013135384 A JP 2013135384A JP 6061303 B2 JP6061303 B2 JP 6061303B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- information
- bridge device
- network
- terminal information
- 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
- 238000000034 method Methods 0.000 title claims description 46
- 238000004891 communication Methods 0.000 title claims description 32
- 230000005540 biological transmission Effects 0.000 claims description 55
- 238000005516 engineering process Methods 0.000 claims description 36
- 238000001514 detection method Methods 0.000 claims description 34
- 230000006870 function Effects 0.000 claims description 14
- 230000008569 process Effects 0.000 description 18
- 238000010276 construction Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 230000002776 aggregation Effects 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
本発明は、複数のネットワークを接続する技術に関する。 The present invention relates to a technique for connecting a plurality of networks.
非特許文献1に記載のShortest Path Bridging(SPB)等、レイヤ2のルーティング技術を適用したネットワーク(以下「L2ルーティングネットワーク」と記載)は、従来のイーサネット(登録商標)技術を適用したネットワーク(以下「イーサネットワーク」と記載)と異なり、スイッチ間の自律分散的なルーティングによってネットワーク内にパスを構築する。このため、イーサネットワークの課題であったフレームのループや重複転送を防止することができる他、フレームの最短パス転送等を実現でき、従来のイーサネットワークと比較して通信遅延の低減やリソース利用効率の向上等が期待できる。ルーティングによりパスを構築できるのはL2ルーティングネットワーク内のみであることから、信頼性向上等のためにL2ルーティングネットワークとイーサネットワークを複数の経路で接続し、それによってループ構造が形成された場合には、ネットワーク間のフレームのループや重複転送を防止する手段が必要となる。
A network to which
フレームのループや重複転送を防止する従来の手段として、リンク・アグリゲーションを適用する方法や通信経路を制限する方法が挙げられる。リンク・アグリゲーションは、複数のリンクやスイッチを論理的に一つに統合することでループや重複転送を防止することができる。また、特許文献1に記載の技術やSpanning Tree Protocol(STP)に代表されるイーサネットワークの冗長化プロトコルは、経路の一部をあえて通信不可とし、ネットワーク内に論理的なツリー構造を構築することでフレームのループや重複転送を防止する。L2ルーティングネットワークと既存のイーサネットワーク間の接続においても、リンク・アグリゲーションを適用することや、複数の接続経路のうち一つのみを通信可能とし、それ以外を通信不可とすることで、フレームのループや重複転送を防止することが可能である。なお、SPBは、当該技術を適用した複数のL2ルーティングネットワーク間を接続する中継のネットワークとしてイーサネットワークを扱う場合については、ネットワーク間を複数経路で接続した際のループや重複転送を防止することが可能である。しかしながら、イーサネットワークに転送されるフレームにSPBのヘッダを付加し、各L2ルーティングネットワークにおいて当該ヘッダを処理することを前提としているため、イーサネットワークを中継のネットワークとして扱わない場合、つまりイーサネットワークに転送されたフレームが直接ユーザに転送されるような場合には適用することができない。
As conventional means for preventing frame loops and duplicate transfer, there are a method of applying link aggregation and a method of restricting communication paths. Link aggregation can prevent loops and duplicate transfers by logically integrating multiple links and switches into one. In addition, the technology described in
リンク・アグリゲーションや通信経路の制限によりフレームのループや重複転送を防止した場合、通信可能なネットワーク間の接続経路が一箇所に限られる課題がある。リンク・アグリゲーションは接続経路間の距離が離れている場合には適用することができず、また、特許文献1に記載の技術やSTPを適用した場合、通常時に利用可能な接続経路は一つのみである。このため、当該通信可能な接続経路から通信端末(以下、単に端末と記載)が離れた位置にある場合、フレームが迂回することで通信遅延が発生し、また、ネットワークのリソース利用効率が低下する。
When frame aggregation or duplication transfer is prevented by link aggregation or communication path restrictions, there is a problem that the connection path between networks that can communicate is limited to one place. Link aggregation cannot be applied when the distance between connection paths is long, and when the technique or STP described in
本発明は上記の課題を鑑み、複数の通信可能な経路で接続したL2ルーティングが適用されたネットワークと適用されていないネットワークとの間の通信において、フレームのループや重複転送を防止することを目的とする。 SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to prevent frame loops and duplicate transfers in communication between a network to which L2 routing is connected and a network to which the L2 routing is connected, which are connected through a plurality of communicable paths. And
上記目的を達成するために、本願発明では、レイヤ2のルーティング技術を適用した第1のネットワークにおいては、レイヤ2のルーティング技術が適用されていない第2のネットワークを仮想のブリッジ装置とみなし、レイヤ2のルーティング、フレームの学習、ループフレームか否かの判定、これらに基づくフレームの処理(廃棄・転送)を行う。
In order to achieve the above object, in the present invention, in the first network to which the
すなわち、本願発明に係るブリッジ装置は、レイヤ2のルーティング技術を適用した第1のネットワークに配置されレイヤ2のルーティング技術が適用されていない第2のネットワークへのゲートウェイとして機能するブリッジ装置において、前記第1のネットワークに配置され前記第2のネットワークへのゲートウェイとして機能する他のブリッジ装置の識別子を保持するゲートウェイ情報保持部と、前記第1のネットワーク及び前記第2のネットワークからフレームを受信する受信部と、前記第1のネットワーク内のブリッジ装置から受信した経路情報を保持する経路情報保持部と、前記第2のネットワークを1つの仮想ブリッジ装置とみなして自身のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記第1のネットワーク内の各ブリッジ装置に通知する経路情報生成部と、生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された自身を含む各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するパス計算部と、パス計算結果を保持するパス計算結果保持部と、各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部と、ゲートウェイとして機能する前記他のブリッジ装置との間で前記端末情報を共有する端末情報共有部と、前記端末情報保持部に保持された端末情報に基づき前記受信部で受信したフレームがループフレームか否かを判定するループ検知部と、前記ループ検知部においてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する端末情報学習部と、前記ループ検知部においてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送する転送制御部と、前記第1のネットワーク又は前記第2のネットワークにフレームを送信する送信部とを備え、前記端末情報学習部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、前記転送制御部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送することを特徴とする。
That is, the bridge device according to the present invention, the bridge device functioning as a gateway to the second network to the first deployed in a network
本発明の好適な態様の一例としては、前記ループ検知部は、前記第2のネットワークからフレームを受信した場合、送信元端末に関する前記端末情報があり且つ該端末情報において送信元端末の接続ブリッジ装置が前記仮想ブリッジ装置でない場合はループフレームであると判断し、送信元端末に関する前記端末情報があり且つ該端末情報において送信元端末の接続ブリッジ装置が前記仮想ブリッジ装置である場合又は前記端末情報保持部に該当する端末情報がない場合はループフレームでないと判断し、前記第1のネットワークからフレームを受信した場合はループフレームでないと判断することを特徴とするものが挙げられる。 An example of a preferred embodiment of the present invention, the loop detection portion, the case of receiving the second frame from the network, transmission has the terminal information about the source terminal and connecting bridges apparatus of the source terminal in the terminal information There is determined that the when the virtual bridge device at an unsupported are loop frame, the transmission source terminal for said terminal information is there and the terminal if the connection bridge device of the transmission source terminal at the information which is the virtual bridge device or the terminal If no terminal information corresponding to the information holding unit is determined not to be a loop frame, if a frame is received from the first network include those characterized by determined not to be a loop frame.
また本発明の他の好適な態様の一例としては、前記端末情報共有部は、前記端末情報学習部が端末情報を記録すると該端末情報を前記他のブリッジ装置に通知することを特徴とするものが挙げられる。さらに他の例としては、前記端末情報共有部は、前記ループ検知部の処理を実行する前に前記他のブリッジ装置から該他のブリッジ装置が保持している端末情報を取得することを特徴とするもの挙げられる。 As an example of another preferred embodiment of the present invention, the terminal information sharing unit, which is characterized in that the terminal information learning unit notifies the said terminal information when recording the terminal information to the other bridge devices Is mentioned. As yet another example, the terminal information sharing unit acquires terminal information held by the other bridge device from the other bridge device before executing the processing of the loop detection unit. To do.
また、本願発明に係る通信制御装置は、レイヤ2のルーティング技術を適用した第1のネットワークに配置されレイヤ2のルーティング技術が適用されていない第2のネットワークへのゲートウェイとして機能する複数のブリッジ装置を制御する通信制御装置であって、ゲートウェイとして機能する前記複数のブリッジ装置の識別子を保持するゲートウェイ情報保持部と、前記複数のブリッジ装置から経路情報とそのブリッジ装置が受信したフレームのフレーム情報とを通知情報として受信する受信部と、前記複数のブリッジ装置から前記通知情報として受信した経路情報を保持する経路情報保持部と、前記第2のネットワークを1つの仮想ブリッジ装置とみなして前記複数のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記複数のブリッジ装置に通知する経路情報生成部と、生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するパス計算部と、パス計算結果を保持するパス計算結果保持部と、各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部と、前記端末情報保持部に保持された端末情報に基づき前記通知情報として受信したフレーム情報に係るフレームがループフレームか否かを判定するループ検知部と、前記ループ検知部においてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する端末情報学習部と、前記ループ検知部においてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送するよう制御命令を生成する転送制御部と、制御命令を前記複数のブリッジ装置に送信する送信部とを備え、前記端末情報学習部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、前記転送制御部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送するよう前記制御命令を生成することを特徴とする。
In addition, the communication control device according to the present invention includes a plurality of bridge devices that function as gateways to a second network that is arranged in a first network to which a
上記本発明に係るブリッジ装置及び通信制御装置の好適な態様の一例としては、前記経路情報生成部は、前記パス計算部による計算の結果、前記仮想ブリッジ装置と前記第1のネットワーク内の任意のブリッジ装置間で利用可能なパスが複数ある場合、前記仮想ブリッジ装置を含む経路情報のパス計算に関わる値を修正するものが挙げられる。 An example of a preferred embodiment of the bridging device and the communication control device according to the present invention, the path information generation unit, the calculation by the path calculation unit result, any of the virtual bridge device within the first network If there are multiple paths available between bridge devices include those to correct the value of the path computation of the route information including the virtual bridge device.
また、本発明に係る通信制御方法は、レイヤ2のルーティング技術を適用した第1のネットワークに配置されレイヤ2のルーティング技術が適用されていない第2のネットワークへのゲートウェイとして機能するブリッジ装置の通信制御方法であって、前記第1のネットワークに配置され前記第2のネットワークへのゲートウェイとして機能する他のブリッジ装置の識別子をゲートウェイ情報保持部に保持する第1のステップと、前記第2のネットワークを1つの仮想ブリッジ装置とみなして自身のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記第1のネットワーク内の各ブリッジ装置に通知するとともに、前記第1のネットワーク内のブリッジ装置から受信した経路情報を経路情報保持部に保持する第2のステップと、生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された自身を含む各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するとともに、パス計算結果をパス計算結果保持部に保持する第3のステップと、各ブリッジ装置に接続している端末の端末情報をゲートウェイとして機能する前記他のブリッジ装置との間で共有可能に端末情報保持部に保持する第4のステップと、受信したフレームがループフレームか否かを前記端末情報保持部に保持された端末情報に基づき判定する第5のステップと、前記第5のステップにおいてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する第6のステップと、前記第5のステップにおいてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送する第7のステップとを有し、前記第6のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、前記第7のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送することを特徴とする。
Further, the communication control method according to the present invention is a communication of a bridge device that functions as a gateway to a second network that is arranged in a first network to which a
また、本発明に係る他の通信制御方法は、レイヤ2のルーティング技術を適用した第1のネットワークに配置されレイヤ2のルーティング技術が適用されていない第2のネットワークへのゲートウェイとして機能する複数のブリッジ装置の動作を通信制御装置が制御する通信制御方法であって、ゲートウェイとして機能する前記複数のブリッジ装置の識別子をゲートウェイ情報保持部に保持する第1のステップと、前記第2のネットワークを1つの仮想ブリッジ装置とみなして前記複数のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記複数のブリッジ装置に通知するとともに、前記複数のブリッジ装置から通知情報として受信した経路情報を経路情報保持部に保持する第2のステップと、生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するとともに、パス計算結果をパス計算結果保持部に保持する第3のステップと、各ブリッジ装置に接続している端末の端末情報を端末情報保持部に保持する第4のステップと、前記複数のブリッジ装置から通知情報として受信したフレーム情報に係る各ブリッジ装置により受信されたフレームがループフレームか否かを前記端末情報保持部に保持された端末情報に基づき判定する第5のステップと、前記第5のステップにおいてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する第6のステップと、前記第5のステップにおいてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送するよう制御命令を生成し、該制御命令を前記複数のブリッジ装置に送信する第7のステップとを有し、前記第6のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、前記第7のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送するよう前記制御命令を生成することを特徴とする。
Another communication control method according to the present invention includes a plurality of communication functions that are arranged in a first network to which a
本発明によれば、レイヤ2のルーティング技術を適用した第1のネットワークとレイヤ2のルーティング技術が適用されていない第2のネットワークとが、複数の通信可能な経路で接続された場合であっても、フレームのループや重複転送を防止することが可能となる。
According to the present invention, the first network to which the
(第1の実施の形態)
本発明の第1の実施の形態について図面を参照して詳細に説明する。図1は、本発明で想定するネットワーク構成の一例を示している。本実施の形態では、ネットワーク間を接続するゲートウェイとして機能するブリッジ装置(以下、ゲートウェイと記述)により本発明を実施する例について説明する。
(First embodiment)
A first embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 shows an example of a network configuration assumed in the present invention. In the present embodiment, an example will be described in which the present invention is implemented by a bridge device (hereinafter referred to as a gateway) that functions as a gateway that connects networks.
本実施の形態で想定するネットワーク構成は、図1に示すように、OSI(Open Systems Interconnection)参照モデルにおけるレイヤ2のルーティング技術を適用したネットワーク10と、イーサネット技術を適用したネットワーク20を互いに離れたゲートウェイX,Yで接続している。ここでイーサネット技術を適用したネットワーク20は、換言すれば、レイヤ2のルーティング技術が適用されていないネットワークである点に留意されたい。また、L2ルーティングネットワーク10はブリッジ装置a,b,cおよびゲートウェイX,Yで構成され、イーサネットワーク20はブリッジ装置d,e,f,gで構成されるものとする。ここで、ゲートウェイX,YもL2ルーティングネットワーク10を構成するブリッジ装置の1つである点に留意されたい。端末1〜4は通信端末(以下単に「端末」と記載)であり、それぞれ図1のようにブリッジ装置に接続されている。
As shown in FIG. 1, the network configuration assumed in the present embodiment is a
L2ルーティングネットワーク10において、各ブリッジ装置a,b,cならびにゲートウェイX,YはIS−IS(Intermediate System-to-Intermediate System)等のルーティングプロトコルを利用して、隣接するブリッジ装置の情報やリンクコスト値を含む経路情報を交換し、ブリッジ装置間のパス計算を行う。L2ルーティングネットワーク10がループ構造を持っていたとしても、ルーティングプロトコルによってフレームのループや重複転送が起こらないパス(例えば、最小コストのパス)がネットワーク内に構築される。また、各ゲートウェイX,Yおよびブリッジ装置a,b,cは、端末1,2またはイーサネットワーク20から受信したイーサネットのフレームをL2ルーティングネットワーク100に転送する際、新たにヘッダを付加した上で転送し、当該フレームをイーサネットワーク20に転送する際には、付加したヘッダを外した上で転送する。付加されるヘッダには、送信元ブリッジ装置(ヘッダを付加した主体であるブリッジ装置)の識別子と宛先ブリッジ装置の識別子の情報が含まれるものとする。なお、本発明において、L2ルーティングネットワークに適用されるL2ルーティングプロトコルにはパス構築にIS−ISを用いるShortest Path Bridging MAC mode(SPBM)を想定しているが、これに限らない。
In the
各ゲートウェイX,Yは何れかのネットワークを介して互いに通信し、情報の交換が可能であるとする。なお、ゲートウェイX,Y間を直接接続し、当該接続経路を介して通信しても良い。また、各ゲートウェイX,Yは事前の設定等により同一のイーサネットワーク20に接続している他のゲートウェイY,Xの識別子をゲートウェイ情報として保持しているものとする。
It is assumed that the gateways X and Y communicate with each other via any network and can exchange information. Note that the gateways X and Y may be directly connected and communicate via the connection path. Also, it is assumed that the gateways X and Y hold the identifiers of other gateways Y and X connected to the
イーサネットワーク20において、各ブリッジ装置d,e,f,gは受信したフレームの送信元端末の識別子(MACアドレス)と受信ポートを学習し、当該MACアドレスを宛先とするフレームを受信した際には学習したポートからフレームを転送する。また、ブロードキャスト、マルチキャスト、未学習の宛先MACアドレスを持つユニキャスト(unknownユニキャスト)といった非ユニキャストフレームを受信した際、ブリッジ装置d,e,f,gはフレームをコピーし、受信ポート以外のすべてのポートから転送する。イーサネットワーク20がループ構造を持つと、上記の非ユニキャストフレームがループ構造の中を転送され続けるため、図1に示すように、ブリッジ装置d,e,f,gで構成されるイーサネットワーク20はループ構造を持たないものとする。
In the
ゲートウェイX,Yの構成について図2を参照して説明する。図2に示すように、ゲートウェイは、L2ルーティングネットワーク10及びイーサネットワーク20からフレームを受信する受信部101を備えている。ここで受信部101が受信するフレームは、端末の送信したフレームだけでなく、L2ルーティング技術でパスを構築するために用いられる経路情報や端末情報に係るフレームを含むものとする。ゲートウェイは、更に、他のブリッジ装置から受信したルーティング技術に係る経路情報を保持する経路情報保持部111と、受信した経路情報に基づきパスを計算するパス計算部112と、パス計算部112の計算結果を保持するパス計算結果保持部113と、同一のイーサネットワーク20に接続している他のゲートウェイの識別子をゲートウェイ情報として保持するゲートウェイ情報保持部114と、他のブリッジ装置に通知するためのルーティング技術に係る経路情報を生成する経路情報生成部115と、L2ルーティングネットワーク10又はイーサネットワーク20にフレーム(経路情報等を含む)を送信する送信部102を備えている。さらにゲートウェイは、各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部121と、他のゲートウェイとの間で前記端末情報を共有する端末情報共有部122と、受信フレームに基づき端末情報を学習して端末情報保持部121に記録する端末情報学習部123と、受信フレームがループフレームか否かを判定するループ検知部131と、ループ検知部131による検知結果に基づき受信フレームを廃棄又は転送する転送制御部132とを備えている。
The configuration of the gateways X and Y will be described with reference to FIG. As shown in FIG. 2, the gateway includes a receiving
次に図3を参照して本実施の形態に係るパス構築の動作について説明する。図3はゲートウェイにおけるパス構築の一例を示すフローチャートである。本動作は、前記経路情報保持部111と、パス計算部112と、パス計算結果保持部113と、ゲートウェイ情報保持部114により実現される。具体的には、同一のイーサネットワーク20に接続しているゲートウェイX,Yは、イーサネットワーク20を仮想のブリッジ装置PとみなしてL2ルーティング技術用の経路情報を生成する。ゲートウェイと仮想ブリッジ装置Pをつなぐ仮想経路(X−P、Y−P間)のコスト値は任意とし、例えば0とする。またこのとき、ゲートウェイX,Yは同一のイーサネットワーク20に接続している他のゲートウェイY,Xを仮想ブリッジ装置Pに隣接するブリッジ装置であるとして仮想ブリッジ装置PのL2ルーティング技術用の経路情報(本来仮想ブリッジ装置Pが生成・送信すべき経路情報)も生成する(ステップS1)。
Next, the path construction operation according to the present embodiment will be described with reference to FIG. FIG. 3 is a flowchart showing an example of path construction in the gateway. This operation is realized by the route
各ゲートウェイX,Yは、L2ルーティングネットワーク10を構成する他のブリッジ装置a,b,cと経路情報を交換する。つまり各ゲートウェイX,Yは、イーサネットワーク20に接続しているポートに仮想ブリッジ装置Pがつながっていると想定した場合の経路情報、ならびに本来仮想ブリッジ装置Pが生成・送信すべき経路情報を、L2ルーティングネットワーク10を構成する他のブリッジ装置(他のゲートウェイを含む)に送信する(ステップS2)。ゲートウェイX,YやL2ルーティングネットワーク10を構成する他のブリッジ装置a,b,cにおいてパス計算が行われ(ステップS3)、結果として、仮想ブリッジ装置Pを含む各ブリッジ装置間の最短パスがネットワーク10内に構築される。
Each gateway X and Y exchanges route information with other bridge devices a, b, and c that constitute the
図4は、前述したL2ルーティングネットワーク10におけるパス構築の動作の一例を示す説明図である。図中(1)は実際のネットワークトポロジを示している。ゲートウェイX,Yは図中(2)に示すように、イーサネットワーク20を仮想のブリッジ装置PとみなしてL2ルーティングネットワーク10を構成する他のブリッジ装置(他のゲートウェイを含む)と経路情報を交換する。各ブリッジ装置においてパス計算が行われ、L2ルーティングネットワーク10内にはネットワーク間のパスとして図中(3)の矢印で示すような仮想ブリッジ装置Pと他のブリッジ装置間のパスが構築される。仮想ブリッジ装置Pは実際には存在しないことから、実際のネットワークトポロジ上においては図中(4)に示すようなパスとなる。
FIG. 4 is an explanatory diagram showing an example of the path construction operation in the
図5はゲートウェイにおけるパス構築の他の例を示すフローチャートである。L2ルーティングネットワーク10に適用したプロトコルによっては、仮想ブリッジ装置Pと任意のブリッジ装置との間に複数のパス(等コストパス)が存在する場合、その時々で異なるパスを利用してフレームを転送する可能性がある。その場合、ある端末を送信元とするフレームがその都度異なるゲートウェイX,Yからイーサネットワーク20に転送されることになり、ネットワーク間のパスが安定しない。
FIG. 5 is a flowchart showing another example of path construction in the gateway. Depending on the protocol applied to the
そこでパスを安定させるため、図5の例では、ゲートウェイX,Yにおいて生成する経路情報を調整し、端末が接続されている各ブリッジ装置と仮想ブリッジ装置間の等コストパスが無くなるように制御する。図中のフローチャートでは、図3のフローチャートと同様に経路情報の生成(ステップS11)、経路情報の交換(ステップS12)、パス計算(ステップS13)を行った後、仮想ブリッジ装置Pと任意のブリッジ装置間について等コストパスが有るか否かを判定する(ステップS14)。ここで、任意のブリッジ装置には、端末が接続されているレイヤ2ネットワークのブリッジ装置を含むものとする。等コストパスが有った場合は、ゲートウェイX,Yにおいて生成する経路情報のパス計算に関わる値を調整し(ステップS15)、経路情報の交換とパス計算を再度行い、これを等コストパスが無くなるまで繰り返す。経路情報の調整方法としては、いずれかのゲートウェイX,Yと仮想ブリッジ装置P間のリンクコスト値を増加させること等が挙げられる。
Therefore, in order to stabilize the path, in the example of FIG. 5, the route information generated in the gateways X and Y is adjusted, and control is performed so that there is no equal cost path between each bridge device to which the terminal is connected and the virtual bridge device. . In the flowchart shown in the figure, after generating route information (step S11), exchanging route information (step S12), and path calculation (step S13) as in the flowchart of FIG. It is determined whether there is an equal cost path between devices (step S14). Here, the arbitrary bridge device includes a
図6は、前述したパス構築の動作の一例を示す説明図である。例として、図中(1)に示すようなネットワーク構成を考える。例えば、全てのリンクのコスト値が同一であるとすると、パス計算の結果、仮想ブリッジ装置Pと端末5が接続されたブリッジ装置cとの間にP−X−cとP−Y−cの2つの等コストパスが存在することがわかる。そこで、ゲートウェイX,Yは図5に示したフローチャートに基づいて経路情報を調整する。本例では、図中(2)に示すようにゲートウェイXと仮想ブリッジ装置Pをつなぐリンク(X−P)のコスト値を増加させた経路情報を他のブリッジ装置に再度送信するものとした。その結果、図中(3)の矢印で示すようにc−Y−Pのみが最小コストのパスとなる。仮想ブリッジ装置Pは実際には存在しないことから、実際のネットワークトポロジ上においては図中(4)に示すパスが構築される。
FIG. 6 is an explanatory diagram showing an example of the above-described path construction operation. As an example, consider a network configuration as shown in FIG. For example, if the cost values of all links are the same, as a result of path calculation, PX-c and P-Y-c between the virtual bridge device P and the bridge device c to which the
図7は、ゲートウェイX,Yの端末情報保持部121が保持する端末情報の一例を示すものである。本発明において、各ゲートウェイX,Yは、各端末が接続しているブリッジ装置を学習する。なお、イーサネットワーク20に接続している端末は仮想ブリッジ装置Pに接続しているものとみなす。図中左の表は、端末情報が登録されていない初期状態を示している。図1のネットワーク構成例において、全端末1〜4についての情報が記録された場合、各ゲートウェイX,Yは図中右のような端末情報を保持する。なお、端末が異なるネットワークに移動する場合を考慮し、保持される情報には有効時間があるとして、有効時間を超えた端末情報は消去されるとしてもよい。
FIG. 7 shows an example of terminal information held by the terminal
図8は、ループ検知処理の動作の一例を示すフローチャートである。本動作はループ検知部131により実現される。本発明は、学習した端末情報を基にゲートウェイX,Yにおいてフレームのループを検知する。具体的には、まずL2ルーティングネットワーク10とイーサネットワーク20のどちらからフレームを受信したのかを識別する(ステップS21)。識別の方法としては、L2ルーティングネットワーク10ではイーサネットフレームに新たにヘッダが付加されることから受信フレームのヘッダ情報を参照することで識別する方法が挙げられる。L2ルーティングネットワーク10から受信した場合、図4に示したようにL2ルーティングネットワーク10内にはフレームのループが起こらないパスが構築されていることから、ループフレームではないと判定する(ステップS22)。イーサネットワーク20から受信した場合、次に、受信したフレームの送信元端末に関する端末情報を保持しているかを確認する(ステップS23)。保持していなかった場合、当該送信元端末から初めて受信したフレームであるとして、受信フレームはループフレームでないと判定する(ステップS22)。保持していた場合、次に、送信元端末が接続しているブリッジ装置が仮想ブリッジ装置Pか否かを確認する(ステップS24)。仮想ブリッジ装置Pであった場合、イーサネットワーク20に接続されている端末が送信したフレームであるとして、ループフレームでないと判定する(ステップS22)。一方、仮想ブリッジ装置Pではなく、その他のL2ルーティングネットワーク10のブリッジ装置に接続されている端末であった場合、いずれかのゲートウェイがL2ルーティングネットワーク10からイーサネットワーク20に転送したフレームを再度受信したものとして、ループフレームであると判定する(ステップS25)。以上により、本発明はネットワーク間のフレームのループを検知する。
FIG. 8 is a flowchart illustrating an example of the operation of the loop detection process. This operation is realized by the
図9は、フレーム受信時の動作の一例を示すフローチャートである。本発明をゲートウェイX,Yにより実施する場合、ループを検知するために各ゲートウェイX、Yが学習した端末情報をゲートウェイ間で共有する必要がある。 FIG. 9 is a flowchart showing an example of the operation at the time of frame reception. When the present invention is implemented by the gateways X and Y, it is necessary to share the terminal information learned by the gateways X and Y between the gateways in order to detect a loop.
本実施の形態では、各ゲートウェイX,Yが学習した端末情報を随時他のゲートウェイY,Xと共有する。本処理は、前述のループ検知部131、転送制御部132、端末情報保持部121、端末情報共有部122、端末情報学習部123により実現される。具体的には、フレームを受信したゲートウェイX,Yは、まず前述のループ検知処理によって、保持している端末情報を基に受信フレームがループフレームか否かを判定する(ステップS31)。受信フレームがループフレームであると判定された場合、フレームを廃棄する(ステップS32)。一方、受信フレームがループフレームでないと判定された場合、当該フレームのヘッダ情報から端末情報を学習する(ステップS33)。このとき各ゲートウェイX,Yは、イーサネットワーク20からフレームを受信した場合、当該フレームを仮想ブリッジ装置Pから受信したフレームとして扱い、当該フレームの送信元端末が仮想ブリッジ装置Pに接続しているとして端末情報を学習する。一方、L2ルーティングネットワーク10からフレームを受信した場合、ヘッダ情報を参照し、当該フレームの送信元端末が送信元ブリッジ装置に接続しているとして端末情報を学習する。ゲートウェイX,Yは学習した端末情報を他のゲートウェイY,Xに通知し、共有する(ステップS34)。その後、ゲートウェイX,Yは、送信元が仮想ブリッジ装置Pであるものとして受信フレームを転送する(ステップS35)。すなわち、イーサネットワーク20からフレームを受信した場合には、送信元ブリッジ装置が仮想ブリッジ装置Pであるとして受信フレームにヘッダを付加し、端末情報とパス計算の結果に基づいて転送する。一方、L2ルーティングネットワーク10から仮想ブリッジ装置Pにフレームを転送する際には、付加されたヘッダを外した上でイーサネットワーク20に転送する。
In this embodiment, the terminal information learned by each gateway X, Y is shared with other gateways Y, X as needed. This process is realized by the
図10は、フレームの転送過程の一例を示す説明図である。本例の左図では、端末1が非ユニキャストフレームを送信した後に、端末3から端末1へユニキャストフレームを送信した例を示している。端末1が送信した非ユニキャストフレームは、図中左に示すように、ブリッジ装置aからL2ルーティングネットワーク10内に構築されたパスを転送され、ブリッジ装置aと仮想ブリッジ装置P間の最短パス上にあるゲートウェイXにおいて受信される。L2ルーティングネットワーク10から受信されたフレームであるため、ループ検知処理の結果、当該フレームはループフレームでないと判定される。ゲートウェイXは端末1に関する端末情報を学習し、フレームをイーサネットワーク20に転送する。ゲートウェイXから転送された非ユニキャストフレームはイーサネットワーク20全体に転送され、その結果、ブリッジ装置d,e,f,gが受信フレームの送信元端末の識別子(MACアドレス)と受信ポートを学習する。転送されたフレームは、やがてゲートウェイYにて受信される。ゲートウェイXが端末情報を学習した際、またはゲートウェイYがフレームを受信した際にゲートウェイ間で端末情報が共有されるため、当該端末情報を基にゲートウェイYは受信フレームがループフレームか否かを判定する。イーサネットワーク20から受信したフレームであり、送信元端末が接続するブリッジ装置が仮想ブリッジ装置Pでない(ブリッジ装置aである)ため、ループ検知処理の結果、当該フレームはループフレームと判定される。したがって、ゲートウェイYは当該フレームを廃棄する。
FIG. 10 is an explanatory diagram showing an example of a frame transfer process. The left figure of this example shows an example in which the
上記の非ユニキャストフレームの転送後、図10の右図に示すように、端末3から端末1にユニキャストフレームを送信したとする。ブリッジ装置d,fにおいて端末1のMACアドレス学習が行われているため、フレームは図中に示すパスを通り、ゲートウェイXにおいて受信される。いずれのゲートウェイX,Yも送信元端末である端末3に関する端末情報を保持していないため、ループ検知処理の結果、当該フレームはループフレームでないと判定される。その後、フレームはゲートウェイXからL2ルーティングネットワーク10内に構築されたパスを転送され、最終的にブリッジ装置aに接続されている端末1において受信され、通信が完了する。
After the above non-unicast frame is transferred, it is assumed that the unicast frame is transmitted from the
図11は、フレームの転送過程の別の例を示す説明図である。本例の左図では、端末3が非ユニキャストフレームを送信した後に、端末1から端末3へユニキャストフレームを送信した例を示している。端末3が送信した非ユニキャストフレームは、イーサネットワーク20全体に転送され、ブリッジ装置d,e,f,gが受信フレームの送信元端末(送信元MACアドレス)と受信ポートを学習し、ゲートウェイX,Yにおいて受信される。先に当該フレームを受信したゲートウェイ(例えばゲートウェイX)では、いずれのゲートウェイも送信元端末である端末3に関する端末情報を保持していないために、ループ検知処理の結果、当該フレームはループフレームでないと判定される。一方、後に当該フレームを受信したゲートウェイ(例えばゲートウェイY)においても、先に受信したゲートウェイXによって共有される端末情報から、送信元端末が接続しているブリッジ装置が仮想ブリッジ装置Pであることがわかるため、ループ検知処理の結果、受信フレームはループフレームでないと判定される。フレームは図中左に示すように各ゲートウェイX,Yを介してループや重複転送が起こらないL2ルーティングネットワーク10内のパスを転送され、最終的にL2ルーティングネットワーク10に接続する端末1,2において受信される。
FIG. 11 is an explanatory diagram showing another example of the frame transfer process. In the left figure of this example, after the
その後、端末1から端末3にユニキャストフレームを送信したとする。端末1が送信したフレームは、図中右に示すように、ブリッジ装置aからL2ルーティングネットワーク10内に構築されたパスを転送され、ブリッジ装置aと仮想ブリッジ装置P間の最短パス上にあるゲートウェイXにおいて受信される。L2ルーティングネットワーク10から受信されたフレームであるため、ループ検知処理の結果、当該フレームはループフレームでないと判定され、ゲートウェイXは端末1に関する端末情報を学習し、フレームをイーサネットワーク20に転送する。ブリッジ装置d,fにおいて端末3のMACアドレス学習が行われているため、フレームは図中左に示すパスを通って端末3に転送される。
Thereafter, it is assumed that a unicast frame is transmitted from the
以上のように、本実施の形態によれば、ゲートウェイX,YにおいてL2ルーティングネットワーク10内のパス構築やフレーム転送を制御することによってネットワーク間のフレームのループや重複転送を防止することができる。
As described above, according to the present embodiment, it is possible to prevent frame loops and duplicate transfers between networks by controlling path construction and frame transfer in the
なお、上記実施の形態では、ループを検知するために各ゲートウェイX、Yが学習した端末情報をゲートウェイ間で共有するために、各ゲートウェイX,Yが学習した端末情報を随時他のゲートウェイY,Xと共有していたが、ループ検知処理を実行する前に他のゲートウェイと端末情報を共有するようにしてもよい。このような例について図12を参照して説明する。また、このような処理を行う場合のゲートウェイの構成を図13に示す。 In the above embodiment, in order to share the terminal information learned by the gateways X and Y in order to detect the loop among the gateways, the terminal information learned by the gateways X and Y is used as needed for other gateways Y and Y. Although shared with X, the terminal information may be shared with other gateways before executing the loop detection process. Such an example will be described with reference to FIG. FIG. 13 shows the configuration of the gateway when such processing is performed.
図12に示すように、フレームを受信したゲートウェイX,Yはまず、他のゲートウェイY,Xに端末情報を要求し、他のゲートウェイY,Xからの応答を待つ。なお、このとき必要な端末情報のみを要求しても良い。端末情報を要求されたゲートウェイY,Xは、要求元のゲートウェイX,Yに対し、保持している端末情報の全てあるいは要求された端末情報を通知する。該当する端末情報を保持していなかった場合は、未所持であることを要求元のゲートウェイX,Yに通知する。以上の処理によってゲートウェイ間で端末情報を共有する(ステップS41)。その後ゲートウェイX,Yは、ループ検知処理を行う(ステップS42)。受信フレームがループフレームであると判定された場合、フレームを廃棄する(ステップS43)。一方、受信フレームがループフレームでないと判定された場合、当該フレームのヘッダ情報や受信ポートから端末情報を学習し(ステップS45)、その後、ゲートウェイX,Yは送信元が仮想ブリッジ装置Pであるものとして受信フレームを転送する。 As shown in FIG. 12, the gateways X and Y that have received the frame first request terminal information from the other gateways Y and X, and wait for a response from the other gateways Y and X. At this time, only necessary terminal information may be requested. The gateways Y and X for which the terminal information is requested notify the requesting gateways X and Y of all of the held terminal information or the requested terminal information. If the corresponding terminal information is not held, the requesting gateways X and Y are notified that they are not possessed. The terminal information is shared between gateways by the above processing (step S41). Thereafter, the gateways X and Y perform loop detection processing (step S42). If it is determined that the received frame is a loop frame, the frame is discarded (step S43). On the other hand, when it is determined that the received frame is not a loop frame, the terminal information is learned from the header information and the reception port of the frame (step S45), and then the gateways X and Y have the virtual bridge device P as the transmission source. The received frame is transferred as
(第2の実施の形態)
本発明の第2の実施の形態について図面を参照して詳細に説明する。図14は、本発明で想定するネットワーク構成の一例を示している。本実施の形態では、ネットワーク間を接続するゲートウェイとして機能するブリッジ装置(以下、ゲートウェイと記述)と制御装置とにより本発明を実施する例について説明する。
(Second Embodiment)
A second embodiment of the present invention will be described in detail with reference to the drawings. FIG. 14 shows an example of a network configuration assumed in the present invention. In the present embodiment, an example will be described in which the present invention is implemented by a bridge device (hereinafter referred to as a gateway) functioning as a gateway for connecting networks and a control device.
本実施の形態で想定するネットワーク構成は、第1の実施の形態と同様に、図14に示すように、OSI(Open Systems Interconnection)参照モデルにおけるレイヤ2のルーティング技術を適用したネットワーク10と、イーサネット技術を適用したネットワーク20を互いに離れたゲートウェイX,Yで接続している。ここでイーサネット技術を適用したネットワーク20は、換言すれば、レイヤ2のルーティング技術が適用されていないネットワークである点に留意されたい。また、L2ルーティングネットワーク10はブリッジ装置a,b,cおよびゲートウェイX,Yで構成され、イーサネットワーク20はブリッジ装置d,e,f,gで構成されるものとする。端末1〜4は通信端末(以下単に「端末」と記載)であり、それぞれ図14のようにブリッジ装置に接続されている。制御装置200は、各ゲートウェイX,Yと通信可能に接続している。
As in the first embodiment, the network configuration assumed in the present embodiment, as shown in FIG. 14, is the
本実施の形態が第1の実施の形態と異なる点は、各ゲートウェイX,Yは、受信したL2ルーティング技術に係る経路情報や受信フレームのヘッダ情報・受信ポート等の情報を通知情報として制御装置200に通知し、制御装置200から送られる命令に従って経路情報やフレームの転送または廃棄を行うことにある。そして、第1の実施の形態においてゲートウェイX,Yで行っていた、経路情報の生成処理や、ループ判定処理及び該判定結果に基づくフレームの転送制御処理や、端末情報の管理処理等を、本実施の形態では制御装置200で行う。ただし、制御装置200において端末情報を一元的に学習・保持するため、制御装置200には端末情報の共有機能は必要ない点に留意されたい。
This embodiment is different from the first embodiment in that each gateway X, Y uses the received route information related to the L2 routing technology and information such as received frame header information / reception port as notification information. 200 is transmitted and the path information and the frame are transferred or discarded in accordance with a command sent from the
制御装置200の構成について図15を参照して説明する。図15に示すように、制御装置200は、ゲートウェイX,Yから各種通知情報を受信する受信部101と、ゲートウェイX,Yから通知情報として受信したルーティング技術に係る経路情報を保持する経路情報保持部211と、受信した経路情報に基づきパスを計算するパス計算部212と、パス計算部212の計算結果を保持するパス計算結果保持部213と、同一のイーサネットワーク20に接続している各ゲートウェイX,Yの識別子をゲートウェイ情報として保持するゲートウェイ情報保持部214と、各ブリッジ装置に通知するためのルーティング技術に係る経路情報を生成する経路情報生成部215と、ゲートウェイX,Yに各種制御指令を送信する送信部202を備えている。さらに制御装置200は、各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部221と、ゲートウェイX,Yから通知情報として受信した受信フレーム情報(ヘッダ情報、受信ポート等)に基づき端末情報を学習して端末情報保持部221に記録する端末情報学習部222と、ゲートウェイX,Yから通知情報として受信した受信フレーム情報に基づき当該受信フレームがループフレームか否かを判定するループ検知部231と、ループ検知部231による検知結果に基づき前記受信フレームを廃棄又は転送するようゲートウェイX,Yに制御指令を生成・送信する転送制御部232とを備えている。
The configuration of the
該制御装置200は、図2〜図13を参照して詳述した第1の実施の形態と同様のロジックにより、経路情報の生成処理、ループ判定処理及び該判定結果に基づくフレームの転送制御処理や、端末情報の学習処理を行う。例えば転送制御に関して制御装置200は、ゲートウェイX,Yから受信フレームのヘッダ情報を通知された際に、当該フレームについてループ検知処理を実施し、受信フレームがループフレームであると判定された場合にはゲートウェイX,Yに対し当該フレームを廃棄するよう命令し、ループフレームでないと判定された場合には、端末情報を学習し、ゲートウェイX,Yに送信元が仮想ブリッジ装置Pとしてフレームを転送するよう命令する。
The
以上のように、本実施の形態によれば、ゲートウェイX,YにおいてL2ルーティングネットワーク10内のパス構築やフレーム転送を制御することによってネットワーク間のフレームのループや重複転送を防止することができる。
As described above, according to the present embodiment, it is possible to prevent frame loops and duplicate transfers between networks by controlling path construction and frame transfer in the
以上本発明の実施の形態について詳述したが本発明はこれに限定されるものではない。例えば、本発明はVirtual LAN(VLAN)技術等を用いて物理ネットワーク上に構成された仮想的なネットワークに対しても適用可能である。 Although the embodiment of the present invention has been described in detail above, the present invention is not limited to this. For example, the present invention can also be applied to a virtual network configured on a physical network using Virtual LAN (VLAN) technology or the like.
1〜5…端末、a〜g…ブリッジ装置、X,Y…ゲートウェイ、101,201…受信部、111,211…経路情報保持部、112,212…パス計算部、113,213…パス計算結果保持部、114,214…ゲートウェイ情報保持部、115,215…経路情報生成部、121,221…端末情報保持部、122…端末情報共有部、123,222…端末情報学習部、131,231…ループ検知部、132,232…転送制御部、200…制御装置 DESCRIPTION OF SYMBOLS 1-5 ... Terminal, ag ... Bridge apparatus, X, Y ... Gateway, 101, 201 ... Reception part, 111, 211 ... Path information holding part, 112, 212 ... Path calculation part, 113, 213 ... Path calculation result Holding unit, 114, 214 ... Gateway information holding unit, 115, 215 ... Route information generating unit, 121, 221 ... Terminal information holding unit, 122 ... Terminal information sharing unit, 123, 222 ... Terminal information learning unit, 131, 231 ... Loop detection unit, 132, 232 ... transfer control unit, 200 ... control device
Claims (10)
前記第1のネットワークに配置され前記第2のネットワークへのゲートウェイとして機能する他のブリッジ装置の識別子を保持するゲートウェイ情報保持部と、
前記第1のネットワーク及び前記第2のネットワークからフレームを受信する受信部と、
前記第1のネットワーク内のブリッジ装置から受信した経路情報を保持する経路情報保持部と、
前記第2のネットワークを1つの仮想ブリッジ装置とみなして自身のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記第1のネットワーク内の各ブリッジ装置に通知する経路情報生成部と、
生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された自身を含む各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するパス計算部と、
パス計算結果を保持するパス計算結果保持部と、
各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部と、
ゲートウェイとして機能する前記他のブリッジ装置との間で前記端末情報を共有する端末情報共有部と、
前記端末情報保持部に保持された端末情報に基づき前記受信部で受信したフレームがループフレームか否かを判定するループ検知部と、
前記ループ検知部においてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する端末情報学習部と、
前記ループ検知部においてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送する転送制御部と、
前記第1のネットワーク又は前記第2のネットワークにフレームを送信する送信部とを備え、
前記端末情報学習部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、
前記転送制御部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送する
ことを特徴とするブリッジ装置。 In a bridge device that functions as a gateway to a second network that is arranged in a first network to which a layer 2 routing technology is applied and that does not have a layer 2 routing technology applied thereto,
A gateway information storage unit storing an identifier of the other bridge devices are arranged in the first network serves as a gateway to the second network,
A receiver for receiving the frame from the first network and the second network,
A path information holding unit for holding the routing information received from the bridge device in the first network,
Route notifies each bridge device in the first network to generate the path information for the routing technology according to the second network is regarded as one of the virtual bridge device itself of the bridge device and the virtual bridge device An information generator,
A path calculation unit for calculating a path between the bridge device and the virtual bridge device including the generated path information to the first placed itself in the network based on the route information path information held in the holding unit,
A path calculation result holding unit for holding a path calculation result;
A terminal information holding unit for holding terminal information of terminals connected to each bridge device;
A terminal information sharing unit that shares the terminal information with the other bridge device functioning as a gateway;
A loop detection unit that determines whether or not a frame received by the reception unit is a loop frame based on the terminal information held in the terminal information holding unit;
A terminal information learning unit that records, as terminal information, a transmission source terminal of a frame determined not to be a loop frame by the loop detection unit and a bridge device connected to the transmission source terminal in the terminal information holding unit;
If the loop detection unit determines that the frame is a loop frame, the frame is discarded. If the frame detection unit determines that the frame is not a loop frame, the terminal information held in the terminal information holding unit and the path calculation result holding unit are discarded. a transfer control unit that transfers based-out the frame to hold the path calculation result,
And a transmission unit for transmitting the frame to the first network or the second network,
If the frame determined not to be a loop frame is received from the second network, the terminal information learning unit assumes that the transmission source terminal of the frame is connected to the virtual bridge device. Record terminal information in the terminal information holding unit,
When the frame determined not to be a loop frame is received from the second network, the transfer control unit determines that the frame is assumed to be connected to the virtual bridge device by a transmission source terminal of the frame. bridge and wherein the transfer of.
前記第2のネットワークからフレームを受信した場合、送信元端末に関する前記端末情報があり且つ該端末情報において送信元端末の接続ブリッジ装置が前記仮想ブリッジ装置でない場合はループフレームであると判断し、送信元端末に関する前記端末情報があり且つ該端末情報において送信元端末の接続ブリッジ装置が前記仮想ブリッジ装置である場合又は前記端末情報保持部に該当する端末情報がない場合はループフレームでないと判断し、
前記第1のネットワークからフレームを受信した場合はループフレームでないと判断する
ことを特徴とする請求項1記載のブリッジ装置。 The loop detector is
When receiving a frame from the second network, said if terminal information is located and connecting bridges apparatus of the source terminal in the terminal information is not such a said virtual bridge device is determined that the loop frame related to the transmission source terminal , determined that if there is no terminal information connecting bridges apparatus of the transmission source terminal corresponding to the virtual bridge If a device or the terminal information holding unit in the terminal information there and the terminal information about the sender terminal does not loop frame And
The bridge device according to claim 1, wherein when the frame is received from the first network, it is determined that the frame is not a loop frame.
ことを特徴とする請求項1又は2記載のブリッジ装置。 The terminal information sharing unit, the terminal information learning unit bridge device according to claim 1 or 2, wherein the notifying the terminal information when recording the terminal information to the other bridge devices.
ことを特徴とする請求項1又は2記載のブリッジ装置。 The terminal information sharing unit acquires terminal information held by the other bridge device from the other bridge device before executing the processing of the loop detection unit. Bridge device.
ことを特徴とする請求項1乃至4何れか1項記載のブリッジ装置。 Route the path information generation unit, the path calculation unit results of calculation by, when said available paths between any bridging device and the virtual bridge device in the first network there are multiple, including the virtual bridge device The bridge device according to any one of claims 1 to 4, wherein a value related to information path calculation is corrected, and route information is notified again to each bridge device in the first network .
ゲートウェイとして機能する前記複数のブリッジ装置の識別子を保持するゲートウェイ情報保持部と、
前記複数のブリッジ装置から経路情報とそのブリッジ装置が受信したフレームのフレーム情報とを通知情報として受信する受信部と、
前記複数のブリッジ装置から前記通知情報として受信した経路情報を保持する経路情報保持部と、
前記第2のネットワークを1つの仮想ブリッジ装置とみなして前記複数のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記複数のブリッジ装置に通知する経路情報生成部と、
生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するパス計算部と、
パス計算結果を保持するパス計算結果保持部と、
各ブリッジ装置に接続している端末の端末情報を保持する端末情報保持部と、
前記端末情報保持部に保持された端末情報に基づき前記通知情報として受信したフレーム情報に係るフレームがループフレームか否かを判定するループ検知部と、
前記ループ検知部においてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する端末情報学習部と、
前記ループ検知部においてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送するよう制御命令を生成する転送制御部と、
制御命令を前記複数のブリッジ装置に送信する送信部とを備え、
前記端末情報学習部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、
前記転送制御部は、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送するよう前記制御命令を生成する
ことを特徴とする通信制御装置。 A communication control device that controls a plurality of bridge devices that function as gateways to a second network that is arranged in a first network to which a layer 2 routing technology is applied and to which a layer 2 routing technology is not applied,
A gateway information holding unit that holds identifiers of the plurality of bridge devices functioning as a gateway;
A receiving unit for receiving , as notification information, path information from the plurality of bridge devices and frame information of a frame received by the bridge device;
A path information holding unit for holding the routing information received as the notification information from the plurality of bridge devices,
A path information generation unit configured to notify the plurality of bridge devices to generate the path information for the routing technique according to the plurality of bridge devices and the virtual bridge device to the second network is regarded as one of the virtual bridge device ,
A path calculation unit for calculating a generated route information path between the bridge device and the virtual bridge device disposed within the first network based on the route information stored in the path information holding unit,
A path calculation result holding unit for holding a path calculation result;
A terminal information holding unit for holding terminal information of terminals connected to each bridge device;
A loop detection unit that determines whether a frame related to the frame information received as the notification information is a loop frame based on the terminal information held in the terminal information holding unit;
A terminal information learning unit that records, as terminal information, a transmission source terminal of a frame determined not to be a loop frame by the loop detection unit and a bridge device connected to the transmission source terminal in the terminal information holding unit;
If the loop detection unit determines that the frame is a loop frame, the frame is discarded. If the frame detection unit determines that the frame is not a loop frame, the terminal information held in the terminal information holding unit and the path calculation result holding unit are discarded. a transfer control unit for generating a control command to transfer based-out the frame to hold the path calculation result,
A transmission unit that transmits a control command to the plurality of bridge devices ,
If the frame determined not to be a loop frame is received from the second network, the terminal information learning unit assumes that the transmission source terminal of the frame is connected to the virtual bridge device. Record terminal information in the terminal information holding unit,
When the frame determined not to be a loop frame is received from the second network, the transfer control unit determines that the frame is assumed to be connected to the virtual bridge device by a transmission source terminal of the frame. The communication control device generates the control command so as to transfer data.
前記第1のネットワークに配置され前記第2のネットワークへのゲートウェイとして機能する他のブリッジ装置の識別子をゲートウェイ情報保持部に保持する第1のステップと、
前記第2のネットワークを1つの仮想ブリッジ装置とみなして自身のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記第1のネットワーク内の各ブリッジ装置に通知するとともに、前記第1のネットワーク内のブリッジ装置から受信した経路情報を経路情報保持部に保持する第2のステップと、
生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された自身を含む各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するとともに、パス計算結果をパス計算結果保持部に保持する第3のステップと、
各ブリッジ装置に接続している端末の端末情報をゲートウェイとして機能する前記他のブリッジ装置との間で共有可能に端末情報保持部に保持する第4のステップと、
受信したフレームがループフレームか否かを前記端末情報保持部に保持された端末情報に基づき判定する第5のステップと、
前記第5のステップにおいてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する第6のステップと、
前記第5のステップにおいてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送する第7のステップとを有し、
前記第6のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、
前記第7のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送する
ことを特徴とする通信制御方法。 A communication control method for a bridge device that functions as a gateway to a second network that is arranged in a first network to which a layer 2 routing technique is applied and that does not have a layer 2 routing technique applied thereto,
A first step of holding the identifier of the other bridge devices are arranged in the first network serves as a gateway to the second network to the gateway information holding section,
And notifies each bridge device in the first network to generate the path information for the routing technology according to the second network is regarded as one of the virtual bridge device itself of the bridge device and the virtual bridge device a second step of holding the routing information received from the bridge device in the first network to route information holding section,
With calculating the path between the bridge device and the virtual bridge device based including the first placed itself in the network to a generated route information to the route information path information held in the holding unit, the path calculation result The third step of holding the path calculation result holding unit,
A fourth step of holding terminal information of a terminal connected to each bridge device in the terminal information holding unit so as to be sharable with the other bridge device functioning as a gateway;
A fifth step of the received frame is determined based on the terminal information held whether the loop frame to the terminal information holding unit,
A sixth step of recording in the terminal information holding unit as terminal information the transmission source terminal of the frame determined not to be a loop frame in the fifth step and the bridge device connected to the transmission source terminal;
If it is determined that the frame is a loop frame in the fifth step, the frame is discarded, while if it is determined that the frame is not a loop frame, the terminal information and the path calculation result holding unit held in the terminal information holding unit and a seventh step of transferring based-out the frame to the path calculation result stored in,
In the sixth step, if the frame determined not to be a loop frame is received from the second network, it is assumed that the transmission source terminal of the frame is connected to the virtual bridge device. Record terminal information in the terminal information holding unit,
In the seventh step, when the frame determined not to be a loop frame is received from the second network, it is assumed that the transmission source terminal of the frame is connected to the virtual bridge device. A communication control method characterized by transferring a frame .
ゲートウェイとして機能する前記複数のブリッジ装置の識別子をゲートウェイ情報保持部に保持する第1のステップと、
前記第2のネットワークを1つの仮想ブリッジ装置とみなして前記複数のブリッジ装置及び前記仮想ブリッジ装置に係る前記ルーティング技術用の経路情報を生成して前記複数のブリッジ装置に通知するとともに、前記複数のブリッジ装置から通知情報として受信した経路情報を経路情報保持部に保持する第2のステップと、
生成した経路情報と前記経路情報保持部に保持された経路情報に基づき前記第1のネットワーク内に配置された各ブリッジ装置及び前記仮想ブリッジ装置間のパスを計算するとともに、パス計算結果をパス計算結果保持部に保持する第3のステップと、
各ブリッジ装置に接続している端末の端末情報を端末情報保持部に保持する第4のステップと、
前記複数のブリッジ装置から通知情報として受信したフレーム情報に係る各ブリッジ装置により受信されたフレームがループフレームか否かを前記端末情報保持部に保持された端末情報に基づき判定する第5のステップと、
前記第5のステップにおいてループフレームでないと判断されたフレームの送信元端末と該送信元端末が接続しているブリッジ装置とを端末情報として前記端末情報保持部に記録する第6のステップと、
前記第5のステップにおいてループフレームであると判断された場合は該フレームを廃棄する一方、ループフレームでないと判断された場合は前記端末情報保持部に保持された端末情報及び前記パス計算結果保持部に保持されたパス計算結果に基づき該フレームを転送するよう制御命令を生成し、該制御命令を前記複数のブリッジ装置に送信する第7のステップとを有し、
前記第6のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして前記端末情報を前記端末情報保持部に記録し、
前記第7のステップでは、ループフレームでないと判断された前記フレームが前記第2のネットワークから受信したものである場合は、該フレームの送信元端末が前記仮想ブリッジ装置に接続しているものとして該フレームを転送するよう前記制御命令を生成する
ことを特徴とする通信制御方法。 Communication control in which the communication control device controls the operation of a plurality of bridge devices that function as gateways to a second network that is arranged in the first network to which the layer 2 routing technology is applied and to which the layer 2 routing technology is not applied A method,
A first step of holding an identifier of the plurality of bridge devices functioning as a gateway in a gateway information holding unit;
And notifies said second of said plurality of bridge device generates routing information of the network is regarded as one of the virtual bridge device for the routing technique according to the plurality of bridge devices and the virtual bridge device, said plurality of A second step of holding the route information received as notification information from the bridge device in the route information holding unit;
With calculating said first path between the bridge device and the virtual bridge device arranged in the network based on the generated route information with route information stored in the path information holding unit, path calculation the path calculation result A third step of holding in the result holding unit;
A fourth step of holding terminal information of terminals connected to each bridge device in the terminal information holding unit;
A fifth step of determining, based on the terminal information frame received by each bridge device is held whether the loop frame to the terminal information holding unit according to the frame information received as the notification information from the plurality of bridge devices ,
A sixth step of recording in the terminal information holding unit as terminal information the transmission source terminal of the frame determined not to be a loop frame in the fifth step and the bridge device connected to the transmission source terminal;
If it is determined that the frame is a loop frame in the fifth step, the frame is discarded, while if it is determined that the frame is not a loop frame, the terminal information and the path calculation result holding unit held in the terminal information holding unit holding the path calculation result to generate a control command to transfer based-out the frame, and a seventh step of transmitting the control command to the plurality of bridge devices,
In the sixth step, if the frame determined not to be a loop frame is received from the second network, it is assumed that the transmission source terminal of the frame is connected to the virtual bridge device. Record terminal information in the terminal information holding unit,
In the seventh step, when the frame determined not to be a loop frame is received from the second network, it is assumed that the transmission source terminal of the frame is connected to the virtual bridge device. A communication control method, wherein the control command is generated so as to transfer a frame .
ことを特徴とするブリッジプログラム。 A bridge program for causing a computer to function as the bridge device according to claim 1.
ことを特徴とする通信制御プログラム。 A communication control program for causing a computer to function as the communication control device according to claim 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013135384A JP6061303B2 (en) | 2013-06-27 | 2013-06-27 | Bridge device, communication control device, communication control method, bridge program, and communication control program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013135384A JP6061303B2 (en) | 2013-06-27 | 2013-06-27 | Bridge device, communication control device, communication control method, bridge program, and communication control program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015012388A JP2015012388A (en) | 2015-01-19 |
JP6061303B2 true JP6061303B2 (en) | 2017-01-18 |
Family
ID=52305205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013135384A Expired - Fee Related JP6061303B2 (en) | 2013-06-27 | 2013-06-27 | Bridge device, communication control device, communication control method, bridge program, and communication control program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6061303B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230097308A1 (en) * | 2020-02-28 | 2023-03-30 | Nippon Telegraph And Telephone Corporation | Network device, network system and program |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106850381B (en) * | 2010-05-03 | 2020-04-10 | 安华高科技股份有限公司 | Switching system, switching device, switch and method executed by the same |
-
2013
- 2013-06-27 JP JP2013135384A patent/JP6061303B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015012388A (en) | 2015-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11606312B2 (en) | Fast fail-over using tunnels | |
US10728094B2 (en) | Control traffic in software defined networks | |
US10594512B2 (en) | Access network dual path connectivity | |
US7633883B2 (en) | System and method for controlling network traffic | |
US7173934B2 (en) | System, device, and method for improving communication network reliability using trunk splitting | |
JP5691703B2 (en) | Multicast network system | |
US9407503B2 (en) | Control apparatus, communication system, communication method, and program | |
US20130282867A1 (en) | Information system, control apparatus, method of providing virtual network, and program | |
US9660898B2 (en) | Enhanced protocol independent multicast source registration over a reliable transport | |
TW201830919A (en) | Software Defined Network controller, service function chaining system and trace tracking METHOD | |
TW201218687A (en) | Network device with creating path data and method thereof | |
US11627066B2 (en) | IGP topology information and use for BIER-TE | |
CN102299835A (en) | Ring network fault switching method and apparatus | |
WO2016037443A1 (en) | Temporary channel establishment method, device, system and computer storage medium | |
JP2013545151A (en) | Server management apparatus, server management method, and program | |
JP6064989B2 (en) | Control device, communication system, node control method, and program | |
JP2003258822A (en) | Packet ring network and inter-packet ring network connection method used in the same | |
JP6191703B2 (en) | Communication control system, communication control method, and communication control program | |
US8249101B2 (en) | Mobile ad hoc network configured as a virtual internet protocol network | |
WO2009006831A1 (en) | Method and equipment for restricting the transition of a data packet | |
JP6061303B2 (en) | Bridge device, communication control device, communication control method, bridge program, and communication control program | |
US10623301B2 (en) | Method, routing bridge and non-transitory computer-readable storage medium for network routing | |
JP4644233B2 (en) | Transmission path system, frame transmission method, and frame transmission apparatus | |
JP5954793B2 (en) | COMMUNICATION CONNECTION DEVICE, COMMUNICATION CONTROL DEVICE, ITS PROGRAM, AND COMMUNICATION CONTROL METHOD | |
TWI733560B (en) | Switch and switch network system thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150708 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160721 |
|
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: 20161207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161207 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6061303 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |