JP2005130408A - Link aggregation method and switch - Google Patents

Link aggregation method and switch Download PDF

Info

Publication number
JP2005130408A
JP2005130408A JP2003366593A JP2003366593A JP2005130408A JP 2005130408 A JP2005130408 A JP 2005130408A JP 2003366593 A JP2003366593 A JP 2003366593A JP 2003366593 A JP2003366593 A JP 2003366593A JP 2005130408 A JP2005130408 A JP 2005130408A
Authority
JP
Japan
Prior art keywords
port
frame
physical
logical
physical port
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.)
Pending
Application number
JP2003366593A
Other languages
Japanese (ja)
Inventor
Hirotaka Yamada
弘隆 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2003366593A priority Critical patent/JP2005130408A/en
Publication of JP2005130408A publication Critical patent/JP2005130408A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a link aggregation method and a link aggregation switch for realizing an increase in communication band and redundancy at the occurrence of disorder, by connecting two or more links with a conventional switch having no link aggregation function, and transferring a frame after collecting the links to one logical port. <P>SOLUTION: The link aggregation switch 300 includes physical ports 310a to 310e used as an interface for transmitting and receiving a frame, a logical port unit 320a for correcting and managing the physical ports, a frame transfer processing unit 330 for transferring the received frame to the physical port or to the logical port, and a MAC address learning table 340 for matching the MAC address with the logical port or the physical port as a transfer destination to which the MAC address corresponds. In the logical port unit 320a, physical ports 310a, 310b, 310c, corresponding to each link 400a, 400b, 400c to be connected with another switch are collected and managed as one logical port. In this case, an example, in which three physical ports are treated as one logical port, is shown, but it is not restricted to this case, an arbitrary desired number of physical ports may be collected to one logical port. In this explanation, one logic port is adopted to make it easily understandable, but an arbitrary number of logical ports may be feasible in this constitution. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、レイヤ2スイッチのリンク集約方法およびリンク集約スイッチに関し、特に、リンクアグリゲーション機能を持たないスイッチと複数のリンクで接続し、その複数のリンクを一つの論理ポートに集約してフレームの転送を行うことにより、通信帯域の増大および障害発生時の冗長性を実現するリンク集約方法およびリンク集約スイッチに関する。   The present invention relates to a link aggregation method and a link aggregation switch for a layer 2 switch, and in particular, is connected to a switch having no link aggregation function through a plurality of links, and the plurality of links are aggregated into one logical port to transfer a frame. It is related with the link aggregation method and link aggregation switch which implement | achieve the redundancy at the time of the increase in a communication band and failure occurrence by performing.

レイヤ2スイッチを用いたネットワークの設計において、2つのスイッチの間の通信帯域を増やしたい場合や、2つのスイッチの間の通信経路を冗長構成にしたい場合に、2つのスイッチの間に複数のリンクを設けると、転送するフレームの複製やループなどが発生するため、実際はこのような構成とすることができない。   When designing a network using a layer 2 switch, when it is desired to increase the communication bandwidth between two switches or when a communication path between two switches is to be configured in a redundant configuration, a plurality of links are provided between the two switches. If a frame is provided, duplication or looping of a frame to be transferred occurs, so that such a configuration cannot be actually used.

図13は、従来技術のスイッチの動作概要(1)で、スイッチ100の物理ポート110dで受信したフレームがスイッチ100およびスイッチ200の間で転送される動作ステップを、点線矢印S01〜S06で示している。図13の中のテーブル140、240は、MACアドレスと物理ポート識別情報との対応関係を記憶するMACアドレス学習テーブルで、スイッチ毎に設けられる。初期状態として、スイッチ100のMACアドレス学習テーブル140およびスイッチ200のMACアドレス学習テーブル240には、未だMACアドレスが登録されていないものとして説明する。また、後述する本発明の論理ポートと区別するために、論理ポートとは異なる従来の意味のポートを物理ポートと表記する。フレームF1の枠内に表記した記号DA(Destination Address)はフレームのヘッダ部に含まれる宛先アドレスを意味し、SA(Source Address)はフレームのヘッダ部に含まれる送信元アドレスを意味する。以下、本文中および図面中でも同じ意味で使用する。   FIG. 13 is an operation overview (1) of the prior art switch. The operation steps in which the frame received at the physical port 110d of the switch 100 is transferred between the switch 100 and the switch 200 are indicated by dotted arrows S01 to S06. Yes. Tables 140 and 240 in FIG. 13 are MAC address learning tables that store the correspondence between MAC addresses and physical port identification information, and are provided for each switch. As an initial state, description will be made assuming that no MAC address has been registered in the MAC address learning table 140 of the switch 100 and the MAC address learning table 240 of the switch 200. In order to distinguish from the logical port of the present invention described later, a port having a conventional meaning different from the logical port is referred to as a physical port. A symbol DA (Destination Address) written in the frame F1 means a destination address included in the header of the frame, and SA (Source Address) means a source address included in the header of the frame. Hereinafter, the same meaning is used in the text and the drawings.

S01. スイッチ100は、物理ポート110dからフレームF1を受信すると、MACアドレス学習テーブル140を検索して、フレームF1に含まれる送信元アドレス”01”が登録済みか否かをチェックする。MACアドレス学習テーブル140には送信元アドレス”01”のMACアドレスは登録されていないため、受信したフレームF1の送信元アドレス”01”とフレームF1を受信した物理ポートの識別情報”p4”の対を、MACアドレス学習テーブル140に登録する。   S01. Upon receiving the frame F1 from the physical port 110d, the switch 100 searches the MAC address learning table 140 and checks whether or not the transmission source address “01” included in the frame F1 has been registered. Since the MAC address of the transmission source address “01” is not registered in the MAC address learning table 140, a pair of the transmission source address “01” of the received frame F1 and the identification information “p4” of the physical port that has received the frame F1. Is registered in the MAC address learning table 140.

次に、受信したフレームF1に含まれる宛先アドレス(DA)”02”がMACアドレス学習テーブル140に登録されているか否かをチェックする。この場合は、”02”のMACアドレスは登録されておらず転送先ポートを特定できないため、フレームF1を受信した物理ポート以外の全ての物理ポートへ転送する。これを、フラッディングという。ここでは、フレームF1は、物理ポート110a、110b、110c、110eへ転送される。図13では、フラッディングを複数の点線矢印が分岐する形で表現している。また、物理ポートを示す枠の中に記されている記号p1〜p5、q1〜q5は、それぞれの物理ポートの識別情報を示している。   Next, it is checked whether or not the destination address (DA) “02” included in the received frame F1 is registered in the MAC address learning table 140. In this case, since the MAC address of “02” is not registered and the transfer destination port cannot be specified, it is transferred to all physical ports other than the physical port that received the frame F1. This is called flooding. Here, the frame F1 is transferred to the physical ports 110a, 110b, 110c, and 110e. In FIG. 13, flooding is expressed in a form in which a plurality of dotted arrows are branched. Symbols p1 to p5 and q1 to q5 written in a frame indicating the physical port indicate identification information of each physical port.

S02. 上記ステップS01のフラッディングにより物理ポート110aへ転送されたフレームF1は、スイッチ200の物理ポート210aへ送信される。   S02. The frame F1 transferred to the physical port 110a by the flooding in step S01 is transmitted to the physical port 210a of the switch 200.

S03. スイッチ200のMACアドレス学習テーブル240についてもスイッチ100と同様に、フレームF1の送信元アドレス”01”は登録されていないため、受信したフレームF1の送信元アドレス”01”とフレームF1を受信した物理ポートの識別情報”q1”の対を、MACアドレス学習テーブル240に登録する。   S03. Similarly to the switch 100, the MAC address learning table 240 of the switch 200 receives the source address “01” and the frame F1 of the received frame F1 because the source address “01” of the frame F1 is not registered. The pair of physical port identification information “q1” is registered in the MAC address learning table 240.

次に、フレームF1の宛先アドレス”02”がMACアドレス学習テーブル240に登録済みか否かをチェックすると、MACアドレス学習テーブル240には登録されていないため、フレームF1は、受信した物理ポート210a以外の全ての物理ポートへ複製して転送される。図13では、その複製して転送されたフレームの内、物理ポート210dへ転送されたものを強調して表現しているが、実際は、物理ポート210b、210c、210eへも転送される。は物理ポート210dへ転送される。   Next, when it is checked whether or not the destination address “02” of the frame F1 is registered in the MAC address learning table 240, it is not registered in the MAC address learning table 240, so the frame F1 is other than the received physical port 210a. Are duplicated and transferred to all physical ports. In FIG. 13, among the duplicated and transferred frames, the frames transferred to the physical port 210d are emphasized, but actually, the frames are also transferred to the physical ports 210b, 210c, and 210e. Is transferred to the physical port 210d.

S04. 一方、上記ステップS01のフラッディングによりスイッチ100の物理ポート110bへ転送されたフレームF1は、スイッチ200の物理ポート210bへ送信される。   S04. On the other hand, the frame F1 transferred to the physical port 110b of the switch 100 by the flooding in step S01 is transmitted to the physical port 210b of the switch 200.

S05. フレームF1を受信したスイッチ200は、フレームF1の送信元アドレス”01”がMACアドレス学習テーブル240に登録済みか否かをチェックする。この場合は、上記ステップS03でMACアドレス”01”を登録済みのため、その登録されているポート識別情報”q1”を、フレームF1を今回受信した物理ポート210bの識別情報”q2”に書き換える。ここでは、本ステップS05は上記ステップS03の後に実行されるものとして説明しているが、上記ステップS03が本ステップS05の後に実行された場合は逆で、本ステップS05で登録した情報に、上記ステップS03において情報が上書きされることになる。   S05. Upon receiving the frame F1, the switch 200 checks whether or not the transmission source address “01” of the frame F1 has been registered in the MAC address learning table 240. In this case, since the MAC address “01” has already been registered in step S03, the registered port identification information “q1” is rewritten to the identification information “q2” of the physical port 210b that received the frame F1 this time. Here, this step S05 is described as being executed after step S03, but the reverse is true when step S03 is executed after step S05, and the information registered in step S05 is added to the information registered in step S05. In step S03, information is overwritten.

次に、受信MACアドレス学習テーブル240をチェックして、フレームF1の宛先アドレス”02”は登録済みか否かをチェックする。ここでは、MACアドレス学習テーブル240にはフレームF1の宛先アドレス”02”はまだ登録されていないため、フレームF1は、上記ステップS03と同様に、受信した物理ポート210b以外の全ての物理ポートへ複製して転送される。図13では、物理ポート210dへ転送されフレームF1を強調して表現している。   Next, the reception MAC address learning table 240 is checked to check whether the destination address “02” of the frame F1 is already registered. Here, since the destination address “02” of the frame F1 is not yet registered in the MAC address learning table 240, the frame F1 is copied to all physical ports other than the received physical port 210b, as in step S03. Then transferred. In FIG. 13, the frame F1 transferred to the physical port 210d is emphasized.

上記の様にして、スイッチ100で受信した1個のフレームF1は、2個のリンクで対向接続されたステップ200へ、それぞれのリンクを経由して2個転送され、それらの2個のフレームF1がスイッチ200の物理ポート210dに転送されることになる。スイッチ200の他の物理ポート210c、210eについても同様に、複製された2個のフレームF1が転送される。   As described above, one frame F1 received by the switch 100 is transferred via the respective links to the step 200 which is oppositely connected by the two links, and these two frames F1 are transferred. Is transferred to the physical port 210d of the switch 200. Similarly, the two duplicated frames F1 are transferred to the other physical ports 210c and 210e of the switch 200.

図12は、従来技術のスイッチの動作概要(2)で、スイッチ100の物理ポート110dで受信したフレームがスイッチ100およびスイッチ200の間で転送される動作ステップを、点線矢印S01〜S06で示している。ここでは、初期状態として、スイッチ100、200のMACアドレス学習テーブル140、240には未だMACアドレスが登録されていないものとして説明する。図12の中で用いるフラッディングの表現、および、物理ポートの識別情報の表現は、上記図13の場合と同様である。   FIG. 12 is an operation outline (2) of the prior art switch. Operation steps in which a frame received at the physical port 110d of the switch 100 is transferred between the switch 100 and the switch 200 are indicated by dotted arrows S01 to S06. Yes. Here, it is assumed that the MAC address is not yet registered in the MAC address learning tables 140 and 240 of the switches 100 and 200 as an initial state. The expression of flooding and the expression of identification information of the physical port used in FIG. 12 are the same as those in FIG.

S01. スイッチ100は、物理ポート110dからフレームF1を受信すると、MACアドレス学習テーブル140を検索して、フレームF1に含まれる送信元アドレス(SA)”01”が登録済みか否かをチェックする。MACアドレス学習テーブル140には送信元アドレス”01”のMACアドレスは登録されていないため、受信したフレームF1の送信元アドレス”01”とフレームF1を受信した物理ポートの識別情報”p4”の対を、MACアドレス学習テーブル140に登録する。   S01. When the switch 100 receives the frame F1 from the physical port 110d, the switch 100 searches the MAC address learning table 140 and checks whether or not the source address (SA) “01” included in the frame F1 has been registered. Since the MAC address of the transmission source address “01” is not registered in the MAC address learning table 140, a pair of the transmission source address “01” of the received frame F1 and the identification information “p4” of the physical port that has received the frame F1. Is registered in the MAC address learning table 140.

次に、受信したフレームF1に含まれる宛先アドレス(DA)”02”がMACアドレス学習テーブル140に登録されているか否かをチェックする。この場合は、”02”のMACアドレスは登録されておらず転送先ポートを特定できないため、フレームF1を受信した物理ポート以外の全ての物理ポートへフラッディングする。ここでは、フレームF1は、物理ポート110a、110b、110c、110eへ転送される。   Next, it is checked whether or not the destination address (DA) “02” included in the received frame F1 is registered in the MAC address learning table 140. In this case, since the MAC address of “02” is not registered and the transfer destination port cannot be specified, flooding is performed to all physical ports other than the physical port that received the frame F1. Here, the frame F1 is transferred to the physical ports 110a, 110b, 110c, and 110e.

S02. 上記ステップS01のフラッディングにより物理ポート110aへ転送されたフレームF1は、スイッチ200の物理ポート210aへ送信される。   S02. The frame F1 transferred to the physical port 110a by the flooding in step S01 is transmitted to the physical port 210a of the switch 200.

S03. スイッチ200のMACアドレス学習テーブル240についてもスイッチ100と同様に、フレームF1の送信元アドレス”01”は登録されていないため、受信したフレームF1の送信元アドレス”01”とフレームF1を受信した物理ポートの識別情報”q1”の対を、MACアドレス学習テーブル240に登録する。   S03. Similarly to the switch 100, the MAC address learning table 240 of the switch 200 receives the source address “01” and the frame F1 of the received frame F1 because the source address “01” of the frame F1 is not registered. The pair of physical port identification information “q1” is registered in the MAC address learning table 240.

次に、フレームF1の宛先アドレス”02”がMACアドレス学習テーブル240に登録済みか否かをチェックすると、MACアドレス学習テーブル240には登録されていないため、フレームF1はフラッディングされ、受信した物理ポート210a以外の全ての物理ポートへ複製して転送される。図12では、その複製して転送されたフレームの内、物理ポート210bへ転送されたものを強調して表現しているが、実際は、物理ポート210c、210d、210eへも転送される。   Next, when it is checked whether or not the destination address “02” of the frame F1 has been registered in the MAC address learning table 240, since it is not registered in the MAC address learning table 240, the frame F1 is flooded and the received physical port It is duplicated and transferred to all physical ports except 210a. In FIG. 12, among the duplicated and transferred frames, the frame transferred to the physical port 210b is emphasized, but actually, it is also transferred to the physical ports 210c, 210d, and 210e.

S04. 上記ステップS03のフラッディングによりスイッチ100の物理ポート210bからスイッチ100の物理ポート110bへ複製されたフレームF1が送信される。   S04. The frame F1 duplicated from the physical port 210b of the switch 100 to the physical port 110b of the switch 100 by the flooding in step S03 is transmitted.

S05. 物理ポート110bからフレームF1を受信したスイッチ100は、MACアドレス学習テーブル140にフレームF1の送信元アドレス”01”が登録されているか否かをチェックする。MACアドレス学習テーブル140には、上記ステップS01で既にMACアドレス”01”が登録されているため、その登録されているポート識別情報”p4”を、フレームF1を今回受信した物理ポート110bの識別情報”p2”に書き換える。   S05. Upon receiving the frame F1 from the physical port 110b, the switch 100 checks whether or not the transmission source address “01” of the frame F1 is registered in the MAC address learning table 140. In the MAC address learning table 140, since the MAC address “01” has already been registered in step S01, the registered port identification information “p4” is used as the identification information of the physical port 110b that received the frame F1 this time. Rewrite to “p2”.

次に、MACアドレス学習テーブル140にはフレームF1の宛先アドレス”02”は登録されていないため、フレームF1はフラッディングされ、受信した物理ポート110b以外の全ての物理ポートへ複製して転送される。その一つは物理ポート110aへ転送される。   Next, since the destination address “02” of the frame F1 is not registered in the MAC address learning table 140, the frame F1 is flooded and copied and transferred to all physical ports other than the received physical port 110b. One of them is transferred to the physical port 110a.

S06. フラッディングにより物理ポート110aへ転送されたフレームF1は、スイッチ200の物理ポート210aへ送信される。   S06. The frame F1 transferred to the physical port 110a by flooding is transmitted to the physical port 210a of the switch 200.

以降、上記ステップS02〜S05と同様の動作ステップが繰り返され、フレームF1がスイッチ100および200の間でループして転送され続けることになる。   Thereafter, the same operation steps as in steps S02 to S05 are repeated, and the frame F1 continues to be transferred in a loop between the switches 100 and 200.

上記のように、従来のリンクアグリゲーション機能を組み込んでいないスイッチ間を複数のリンクで接続して通信帯域幅を増やそうとすると、同一のフレームが複製されて2個以上の同じフレームがスイッチから送信される、あるいは、スイッチの間でフレームがループして転送され続ける、という問題が発生する。これを解決するために、2つのスイッチ間の1個のリンクを高速なものに置き換えるか、リンクアグリゲーション機能を双方のスイッチに組み込む方法がある。リンクアグリゲーション機能については、IEEE802.3adタスクフォースで標準化されており、さらにそれに改善を加えた方法も提案されている(例えば、特許文献1参照。)。
特表2003−526263号公報(第8〜12頁、第1A、1B図)
As mentioned above, if you try to increase communication bandwidth by connecting multiple switches between switches that do not incorporate the conventional link aggregation function, the same frame is duplicated and two or more identical frames are transmitted from the switch. Or the frame continues to be transferred in a loop between the switches. In order to solve this, there is a method of replacing one link between two switches with a high-speed one, or incorporating a link aggregation function in both switches. The link aggregation function is standardized by the IEEE802.3ad task force, and a method with further improvements has been proposed (for example, see Patent Document 1).
Japanese translation of PCT publication No. 2003-526263 (pages 8-12, FIGS. 1A and 1B)

上記のように、スイッチ間の通信帯域を増大させ通信経路を冗長化するためには、双方のスイッチを高速なインターフェースを持つスイッチに置き換えるか、または、双方のスイッチにリンクアグリゲーション機能を組み込む必要があり、いずれの場合でも既存のスイッチを利用した形での低コストでの対応は困難であった。   As described above, in order to increase the communication bandwidth between switches and make the communication path redundant, it is necessary to replace both switches with switches having high-speed interfaces, or to incorporate a link aggregation function in both switches. In either case, it was difficult to respond at low cost using existing switches.

従って、本発明は、リンクアグリゲーション機能を持たない従来のスイッチと複数のリンクで接続し、その複数のリンクを一つの論理ポートに集約してフレームの転送を行うことにより、通信帯域の増大および障害発生時の冗長性を実現するリンク集約方法およびリンク集約スイッチを提供することを目的とする。   Therefore, the present invention connects a conventional switch that does not have a link aggregation function with a plurality of links, aggregates the plurality of links into one logical port, and transfers frames, thereby increasing communication bandwidth and failure. An object of the present invention is to provide a link aggregation method and a link aggregation switch that realize redundancy at the time of occurrence.

第一の発明は、フレームの送受信を行う複数の物理ポートを集約して論理ポートとし、前記論理ポートからのフレーム送信時は、フレームに含まれる送信元アドレスを基に前記論理ポートに集約されている物理ポートの中の一つを選択して送信物理ポートとして、前記選択された送信物理ポートに対してフレームを送信し、前記論理ポートに集約された物理ポートにおけるフレーム受信時は、受信されたフレームに含まれる宛先アドレスを基に、前記論理ポートに集約されている物理ポートの中の一つを選択して受信物理ポートとして、フレームを受信した物理ポートと前記選択された受信物理ポートが一致するときに前記受信したフレームを有効受信フレームとし、MACアドレスと、フレームの転送先ポートを示すポート識別情報との対応関係を記憶するMACアドレス学習テーブルのエントリには、前記論理ポートに集約される複数の物理ポートについては前記論理ポートの識別情報をポート識別情報として登録し、前記論理ポートに集約されない物理ポートについては前記物理ポートの識別情報をポート識別情報として登録し、前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる宛先アドレスをキーに前記MACアドレス学習テーブルを検索して前記宛先アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が示す論理ポートまたは物理ポートに対してフレームを転送する、ように構成した。   In the first invention, a plurality of physical ports that transmit and receive frames are aggregated into a logical port. When a frame is transmitted from the logical port, the logical port is aggregated to the logical port based on a source address included in the frame. One of the physical ports is selected as a transmission physical port, a frame is transmitted to the selected transmission physical port, and when a frame is received at the physical port aggregated to the logical port, the frame is received. Based on the destination address included in the frame, select one of the physical ports aggregated in the logical port as a receiving physical port, and the physical port that received the frame matches the selected receiving physical port The received frame is an effective received frame, and the MAC address is paired with port identification information indicating the transfer destination port of the frame. In the entry of the MAC address learning table storing the relationship, the identification information of the logical port is registered as port identification information for a plurality of physical ports aggregated in the logical port, and for the physical port not aggregated in the logical port The physical port identification information is registered as port identification information, and for the valid received frame received by the logical port or the frame received by the physical port that is not aggregated to the logical port, the destination address included in the frame is a key. The MAC address learning table is searched to acquire an entry including a MAC address that matches the destination address, and a frame is transferred to a logical port or a physical port indicated by the port identification information included in the acquired entry. It was configured as follows.

第一の発明によれば、本発明のリンク集約スイッチと従来技術のスイッチとの間を複数のリンクで接続し、本発明のリンク集約スイッチがそれらの複数のリンクに接続される物理ポートを一つの論理ポートに集約してた場合、転送するフレームに含まれる送信元アドレスを基にして、論理ポートに集約される物理ポートの中から物理ポートを一つ選定して該フレームを送信するため、複数の物理ポートから同一のフレームが送信されることがなく、対向する従来技術のスイッチでフレームが複製されることがない。また、本発明のリンク集約スイッチから一つのリンクを介して従来技術のスイッチへ転送されたフレームが、従来技術のスイッチでフラッディングされて別のリンクに再び転送されてきた場合でも、同一の論理ポートに集約される複数の物理ポートで受信したフレームは、その中の一つのみが受け付けられ、かつ、そのフレームは該論理ポートに集約されている物理ポートへはフラッディングされないため、再度従来技術のスイッチへ転送されることはなく、フレームのループ転送を防止することができる。   According to the first aspect of the present invention, the link aggregation switch of the present invention and the prior art switch are connected by a plurality of links, and the link aggregation switch of the present invention uses a single physical port connected to the plurality of links. When aggregated to one logical port, based on the source address included in the frame to be transferred, one physical port is selected from the physical ports aggregated to the logical port, and the frame is transmitted. The same frame is not transmitted from a plurality of physical ports, and the frame is not duplicated by the opposed prior art switch. Even when a frame transferred from a link aggregation switch of the present invention to a prior art switch via one link is flooded by the prior art switch and transferred to another link again, the same logical port Since only one of the frames received by the plurality of physical ports aggregated in the network is accepted and the frame is not flooded to the physical port aggregated in the logical port, the prior art switch again. The frame is not transferred to the frame, and the frame loop transfer can be prevented.

第二の発明は、上記第一の発明において、前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる送信元アドレスをキーにして前記MACアドレス学習テーブルを検索して前記送信元アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が、フレームを受信した論理ポートまたは物理ポートの識別情報と異なる場合は、受信したフレームを廃棄する、ように構成した。   In a second aspect based on the first aspect, for the effective reception frame received at the logical port or the frame received at a physical port not aggregated to the logical port, a source address included in the frame is used as a key. The MAC address learning table is searched to acquire an entry including a MAC address that matches the source address, and the port identification information included in the acquired entry is used to identify the logical port or physical port that received the frame. If it is different from the information, the received frame is discarded.

第二の発明によれば、本発明のリンク集約スイッチと従来技術のスイッチとの間を複数のリンクで接続した場合に、本発明のリンク集約スイッチがフレームを集約されたリンクの一つを介して従来技術のスイッチとへ転送した場合、該フレームが従来技術のスイッチでフラッディングされて集約されたリンクの中の別のリンクを介して再び受信されたときは、そのフレームはフラッディングされることなく廃棄されるため、従来技術のスイッチとの間のフレームのループ転送を防止できるだけでなく、フラッディングによる不要フレームの転送を防止できる。   According to the second invention, when the link aggregation switch of the present invention and the prior art switch are connected by a plurality of links, the link aggregation switch of the present invention passes through one of the links in which the frames are aggregated. When the frame is forwarded to a prior art switch, the frame will not be flooded if it is received again via another link in the aggregated link that was flooded by the prior art switch. Since it is discarded, not only the loop transfer of frames to and from the prior art switch can be prevented, but also the transfer of unnecessary frames due to flooding can be prevented.

第三の発明は、上記第一の発明において、前記論理ポートに集約された物理ポートで障害を検出した時は、前記障害を検出した物理ポートを前記論理ポートの集約対象外として、前記送信物理ポートおよび前記受信物理ポートの選択方法を再定義し、前記障害を検出した物理ポートが復旧した時は、前記復旧した物理ポートを前記論理ポートの集約対象として組み入れて、前記再定義された送信物理ポートおよび受信物理ポートの選択方法を再定義前の方法に戻す、ように構成した。   According to a third invention, in the first invention, when a failure is detected in the physical port aggregated in the logical port, the physical port in which the failure is detected is excluded from the aggregation target of the logical port, and the transmission physical When the physical port that detected the failure is recovered by redefining the selection method of the port and the reception physical port, the recovered physical port is incorporated as an aggregation target of the logical port, and the redefined transmission physical The method for selecting the port and the receiving physical port is set back to the method before the redefinition.

第三の発明によれば、障害を検出した物理ポートを切り離して、残った物理ポートで通信帯域幅を抑制した形でフレームの転送を継続し、また、障害が復旧した時点で、元の帯域幅に戻してフレーム転送を行うことができる。   According to the third invention, the physical port in which the failure is detected is disconnected, the frame transfer is continued with the remaining physical port suppressing the communication bandwidth, and the original bandwidth is restored when the failure is recovered. The frame can be transferred back to the width.

第四の発明は、上記第一の発明において、前記論理ポートにおける前記送信物理ポートおよび前記受信物理ポートの選択は、MACアドレスを入力値とし、前記入力値に対応して一個の物理ポートの識別情報を出力するハッシュ関数により行う、ように構成した。   In a fourth aspect based on the first aspect, the selection of the transmission physical port and the reception physical port in the logical port is performed by using a MAC address as an input value and identifying one physical port corresponding to the input value. This is configured to be performed by a hash function that outputs information.

第四の発明によれば、MACアドレスを入力値とし、出力値となるポート識別情報をランダムに分散させることができ、論理ポートの集約対象となる物理ポートに偏りが少ない形でフレームを分散させて転送することができ、通信帯域幅を有効に活用できる。   According to the fourth invention, the MAC address can be used as an input value, the port identification information as an output value can be randomly distributed, and the frames can be distributed in a form with less bias to the physical ports to be aggregated into logical ports. Can be used to effectively utilize the communication bandwidth.

本発明によれば、リンクアグリゲーション機能を持たない従来技術によるスイッチと複数のリンクで接続した形態で、スイッチ間のフレーム転送の通信帯域幅を増大することができ、また、リンクに障害が発生した際も他の正常なリンクによりフレーム転送を継続することができ、低コストで効率的なネットワークの構築が可能となる。   According to the present invention, it is possible to increase the communication bandwidth of frame transfer between switches in a form in which a plurality of links are connected to a conventional switch that does not have a link aggregation function, and a failure occurs in the link. Even in this case, the frame transfer can be continued through another normal link, and an efficient network can be constructed at a low cost.

図1は、本発明のリンク集約スイッチの構成である。   FIG. 1 shows the configuration of the link aggregation switch of the present invention.

本発明のリンク集約スイッチ300は、フレームを送受信するインターフェースとなる物理ポート310a〜310e、複数の物理ポートを集約して管理する論理ポート部320a、受信したフレームを物理ポートまたは論理ポートへ転送するフレーム転送処理部330、および、MACアドレスとそれに対応する転送先となる論理ポートまたは物理ポートとの対応付けを行うMACアドレス学習テーブル340を含んでいる。   The link aggregation switch 300 of the present invention includes physical ports 310a to 310e serving as interfaces for transmitting and receiving frames, a logical port unit 320a that aggregates and manages a plurality of physical ports, and a frame that transfers received frames to physical ports or logical ports. It includes a transfer processing unit 330 and a MAC address learning table 340 for associating a MAC address with a corresponding logical port or physical port as a transfer destination.

論理ポート部320aは、他のスイッチと接続するための複数のリンク400a、400b、400cにそれぞれ対応する物理ポート310a、310b、310cを集約して一つの論理ポートとして管理する。ここでは、3つの物理ポートを1つの論理ポートとして扱う例を示しているが、これには限定されず、任意の複数の物理ポートを集約して1つの論理ポートとすることができる。また、ここでは説明をわかり易くするため、論理ポートは1個だけの構成にしているが、これには限定されず任意の数で構成することができる。   The logical port unit 320a aggregates and manages the physical ports 310a, 310b, and 310c corresponding to the plurality of links 400a, 400b, and 400c for connecting to other switches as one logical port. Here, an example is shown in which three physical ports are handled as one logical port, but the present invention is not limited to this, and a plurality of arbitrary physical ports can be aggregated into one logical port. In addition, here, in order to make the explanation easy to understand, only one logical port is configured. However, the configuration is not limited to this, and an arbitrary number of logical ports can be configured.

論理ポート320aは、後述するフレーム転送部330からフレームを引き渡されたときは、フレームに含まれる送信元アドレスを基にして、集約している複数の物理ポートの中から所定の方法で物理ポートを1つ選択し、その選択した物理ポートへ該フレームを送信する。また、集約している複数の物理ポートのいずれかからフレームを受信した場合は、該フレームに含まれる宛先アドレスを基にして、集約している複数の物理ポートの中から該フレームを受信すべき物理ポートを所定の方法で1つ選択し、該フレームが受信された物理ポートがその選択した物理ポートと一致しているときのみ、該フレームを受け付けて、後述するフレーム転送物理ポート330へ引き渡す。   When a frame is delivered from a frame transfer unit 330 (to be described later), the logical port 320a selects a physical port from a plurality of aggregated physical ports by a predetermined method based on a transmission source address included in the frame. One is selected and the frame is transmitted to the selected physical port. In addition, when a frame is received from any of the aggregated physical ports, the frame should be received from the aggregated physical ports based on the destination address included in the frame. One physical port is selected by a predetermined method, and only when the physical port from which the frame has been received matches the selected physical port, the frame is accepted and delivered to the frame transfer physical port 330 described later.

物理ポート310d、310eは、論理ポートとして集約されない物理ポートであり、これらの論理ポートに集約されていない物理ポートに対するフレームの送受信は従来と同様の方法で行う。   The physical ports 310d and 310e are physical ports that are not aggregated as logical ports, and transmission / reception of frames to / from physical ports that are not aggregated into these logical ports is performed in the same manner as before.

MACアドレス学習テーブル340は、後述するフレーム転送部330で行うフレーム転送処理の際にアクセスされるテーブルで、MACアドレスとフレームの転送先となるポートの識別情報とを対応付けて記憶している。ここでいうポートは、上記の論理ポートおよび論理ポートに集約されていない物理ポートの双方を含めた意味で使用している。フレームの転送時は、該フレームに含まれる宛先アドレス(DA)をキーにしてMACアドレス学習テーブル330を検索し、該宛先アドレスと一致したMACアドレスを持つエントリに記憶されているポート識別情報を獲得し、該ポート識別情報が示す論理ポートまたは論理ポートに集約されていない物理ポートに対して、該フレームを転送する。従来技術のスイッチでは、ポート識別情報としては物理ポートの識別情報のみが登録されるが、本発明のMACアドレス学習テーブル340では、論理ポートに集約される複数の物理ポートについてはそのポート識別情報が登録されることはなく、代わりに論理ポートの識別情報がそれらの物理ポートの代表として登録される点が異なっている。   The MAC address learning table 340 is accessed during frame transfer processing performed by the frame transfer unit 330 described later, and stores MAC addresses and identification information of ports serving as frame transfer destinations in association with each other. The port here is used in the meaning including both the logical port and the physical port not aggregated into the logical port. When transferring a frame, the MAC address learning table 330 is searched using the destination address (DA) included in the frame as a key, and the port identification information stored in the entry having the MAC address that matches the destination address is obtained. Then, the frame is transferred to the logical port indicated by the port identification information or the physical port not aggregated into the logical port. In the prior art switch, only the physical port identification information is registered as the port identification information. However, in the MAC address learning table 340 of the present invention, the port identification information is stored for a plurality of physical ports aggregated in the logical port. They are not registered, but are different in that logical port identification information is registered as a representative of those physical ports instead.

フレーム転送部330は、物理ポート310d、310eまたは論理ポート部320aから引き渡された受信フレームの送信元アドレス(SA)を、その引き渡されたポートのポート識別番号と対応付けてMACアドレス学習テーブル340に登録する。MACアドレス学習テーブル340に登録されたMACアドレスは、受信して引き渡されたフレーム内の宛先アドレスと照合され、一致した場合は該MACアドレスに対応するポート識別情報が示す論理ポートまたは集約されていない物理ポートへ転送される。ここでは、論理ポート320a、物理ポート310d、および、物理ポート310eの間でフレームが転送されることになる。   The frame transfer unit 330 associates the source address (SA) of the received frame delivered from the physical port 310d, 310e or the logical port unit 320a with the port identification number of the delivered port in the MAC address learning table 340. register. The MAC address registered in the MAC address learning table 340 is collated with the destination address in the received and delivered frame, and if they match, the logical port indicated by the port identification information corresponding to the MAC address or not aggregated Forwarded to physical port. Here, a frame is transferred between the logical port 320a, the physical port 310d, and the physical port 310e.

図2は、本発明の論理ポートの送信物理ポート選択部の動作である。   FIG. 2 shows the operation of the transmission physical port selection unit of the logical port of the present invention.

論理ポート320aに含まれる送信物理ポート選択部321aは、フレーム転送部330からフレームFsを引き渡されると、該フレームに含まれる送信元アドレス入力値として所定の方法で、論理ポート320aが集約している物理ポート群の中から1個の物理ポートを選択し、フレームFsをその選択された物理ポートへ送信する。物理ポートを選択する所定の方法としては、既知のハッシュ関数を用いることができ、例えば、IEEE802.3adで標準化されているリンク集約化に関する方法で用いられているものを使用することができる。   When the transmission physical port selection unit 321a included in the logical port 320a receives the frame Fs from the frame transfer unit 330, the logical port 320a aggregates the transmission source address input value included in the frame by a predetermined method. One physical port is selected from the physical port group, and the frame Fs is transmitted to the selected physical port. As a predetermined method for selecting a physical port, a known hash function can be used, and for example, a method used in a method related to link aggregation standardized by IEEE 802.3ad can be used.

図2の実施例では、フレームFsの送信元アドレスが”01”で、送信物理ポート選択部321aが物理ポート310aを選択し、フレームFsをその選択された物理ポート310aへ送信する場合を示している。送信元アドレスと選択される物理ポートとの対応関係は、後述する物理ポート集約部232aにより、論理ポート320aの集約対象となる物理ポートのグループの構成が変更されるまで不変である。   In the example of FIG. 2, the transmission source address of the frame Fs is “01”, the transmission physical port selection unit 321a selects the physical port 310a, and the frame Fs is transmitted to the selected physical port 310a. Yes. The correspondence relationship between the transmission source address and the selected physical port remains unchanged until the physical port aggregation unit 232a described later changes the configuration of the group of physical ports to be aggregated in the logical port 320a.

上記のように、フレーム転送部330から論理ポート320aを転送先として引き渡されたフレームFsは、複製されて複数の物理ポート310a、310b、310cに送信されることはなく、1個の物理ポートへのみ送信される。これにより、対向接続されるスイッチでは同一のフレームが2以上の物理ポートで受信されることがなく、同一フレームが同一の物理ポートへ2個以上転送されるフレームの複製を防止できる。   As described above, the frame Fs delivered from the frame transfer unit 330 using the logical port 320a as the transfer destination is not duplicated and transmitted to the plurality of physical ports 310a, 310b, 310c, but to one physical port. Only sent. Accordingly, the same frame is not received by two or more physical ports in the oppositely connected switches, and duplication of a frame in which two or more identical frames are transferred to the same physical port can be prevented.

図3は、本発明の論理ポートの受信物理ポート選択部の動作である。   FIG. 3 shows the operation of the reception physical port selection unit of the logical port of the present invention.

論理ポート320aに含まれる受信物理ポート選択部322aは、物理ポート310a、310b、310cのいずれかで受信したフレームFrを引き渡されると、フレームFrに含まれる宛先アドレスを入力値として所定の方法で、論理ポート320aが集約している物理ポート群の中から1個の物理ポートを選択し、その選択した物理ポートと、引き渡されたフレームFrを受信した物理ポートとが一致する場合のみ受信したフレームFrを受け付けて、フレーム転送部330へ引き渡す。選択された物理ポート以外の物理ポートから引き渡された同じ宛先アドレスを含むフレームFrは、廃棄される。   When the received physical port selection unit 322a included in the logical port 320a is handed over the frame Fr received by any of the physical ports 310a, 310b, and 310c, the destination address included in the frame Fr is used as an input value in a predetermined method, Frame Fr received only when one physical port is selected from the group of physical ports aggregated by logical port 320a, and the selected physical port matches the physical port that received the delivered frame Fr. Is transferred to the frame transfer unit 330. A frame Fr including the same destination address delivered from a physical port other than the selected physical port is discarded.

図3の実施例は、同一のフレームFrが論理ポート320aが集約する3つの物理ポートで受信された場合を示しており、宛先アドレス”01”に対応する物理ポートとして物理ポート310aが選択され、物理ポート310aで受信されたフレームFrのみがフレーム転送部330へ引き渡され、物理ポート310b、310cで受信したフレームFrは廃棄される。   The example of FIG. 3 shows a case where the same frame Fr is received by three physical ports aggregated by the logical port 320a, and the physical port 310a is selected as the physical port corresponding to the destination address “01”. Only the frame Fr received at the physical port 310a is delivered to the frame transfer unit 330, and the frame Fr received at the physical ports 310b and 310c is discarded.

物理ポートを選択する所定の方法としては、前記図2の本発明の論理ポートの送信物理ポート選択部の動作で示した方法と同じ方法を用いる。従って、論理ポート320aにおいて、フレーム送信時の送信元アドレスと同じMACアドレスの宛先アドレスを含むフレームを受信した際は、フレーム送信時に選択された物理ポートと同じ物理ポートが選択されることになる。   As a predetermined method for selecting a physical port, the same method as that shown in the operation of the transmission physical port selection unit of the logical port of the present invention in FIG. 2 is used. Therefore, when the logical port 320a receives a frame including a destination address having the same MAC address as the transmission source address at the time of frame transmission, the same physical port as the physical port selected at the time of frame transmission is selected.

前記図2に示したフレーム送信の場合と同様に、受信したフレーム内の宛先アドレスと選択される物理ポートとの対応関係は、後述する物理ポート集約部323aにより論理ポート320aの集約対象となる物理ポートのグループの構成が変更されるまで不変である。   As in the case of the frame transmission shown in FIG. 2, the correspondence relationship between the destination address in the received frame and the selected physical port is determined by the physical port aggregating unit 323a (to be described later) It remains unchanged until the port group configuration is changed.

上記のようにして、複数の物理ポート310a、310b、310cから同一のフレームを受信した場合でも、その中の1個のみが選択されてフレーム転送処理の対象となるため、対向接続されている従来技術のスイッチから送信されてくる複製されたフレームを一つに絞ることができる。   As described above, even when the same frame is received from a plurality of physical ports 310a, 310b, 310c, only one of them is selected and subjected to frame transfer processing. The duplicated frames sent from the technology switch can be narrowed down to one.

図4は、本発明の論理ポートの物理ポート集約部の動作である。   FIG. 4 shows the operation of the physical port aggregation unit of the logical port of the present invention.

論理ポート処理部320aに含まれる物理ポート集約部323aは、集約された物理ポート310a、310b、310cの状態を監視し、障害を検出した場合は、障害を検出した物理ポートを切り離した形で集約の対象となる物理ポートのグループを組みなおす。この際は、前記図2および図3で示した送信物理ポート選択部321aおよび受信物理ポート選択部322aで行う物理ポート選択の対応関係、つまり、MACアドレスと選択される物理ポート識別情報との対応付けを同時に変更する。図4の実施例では、物理ポート310cで障害を検出したため、物理ポート310a、310b、310cで構成される物理ポートグループG1から物理ポート310cは切り離されて、物理ポート310a、310bで構成される物理ポートグループG2に組み直され、物理ポート選択のためのMACアドレスと物理ポート310a、310bとの対応関係も変更される。   The physical port aggregation unit 323a included in the logical port processing unit 320a monitors the status of the aggregated physical ports 310a, 310b, and 310c, and when a failure is detected, aggregates the physical ports that detected the failure separately. Regroup the physical port groups to be targeted. At this time, the correspondence between the physical port selection performed by the transmission physical port selection unit 321a and the reception physical port selection unit 322a shown in FIGS. 2 and 3, that is, the correspondence between the MAC address and the selected physical port identification information Change the attachment at the same time. In the embodiment of FIG. 4, since a failure is detected in the physical port 310c, the physical port 310c is disconnected from the physical port group G1 configured by the physical ports 310a, 310b, 310c, and the physical configured by the physical ports 310a, 310b. The port group G2 is reconfigured, and the correspondence between the MAC address for selecting the physical port and the physical ports 310a and 310b is also changed.

物理ポート310cで検出した障害が復旧した場合は、物理ポート310cが再び論理ポート320aの集約対象の物理ポートグループに組み入れられ、MACアドレスと物理ポートとの対応関係も元の状態に戻される。   When the failure detected in the physical port 310c is recovered, the physical port 310c is again incorporated into the aggregation target physical port group of the logical port 320a, and the correspondence relationship between the MAC address and the physical port is also restored to the original state.

上記により、論理ポートに集約された物理ポートに障害が発生した場合でも、他の物理ポートによりフレーム転送を継続することができる。   As described above, even when a failure occurs in a physical port aggregated in a logical port, frame transfer can be continued by another physical port.

図5は、本発明の論理ポートの動作フローチャートで、フレーム転送部330からフレームを転送されてきたとき、論理ポートが集約する物理ポートがフレームを受信したとき、または、論理ポートが集約する物理ポートが障害発生および復旧を検出したときに起動される。   FIG. 5 is an operation flowchart of the logical port of the present invention. When a frame is transferred from the frame transfer unit 330, a physical port aggregated by the logical port receives a frame, or a physical port aggregated by the logical port Is triggered when a failure and recovery is detected.

S01. 発生した事象の内容を判定し、フレーム転送部330からのフレームの送信要求の場合はステップS02へ移行し、論理ポート320aが集約している物理ポートでのフレーム受信の場合はステップS04へ移行し、論理ポート320aが集約している物理ポートの障害検出時はステップS08へ移行し、障害復旧時はステップS10へ移行する。   S01. The content of the event that has occurred is determined. If the frame transmission request is from the frame transfer unit 330, the process proceeds to step S02. If the frame is received at a physical port aggregated by the logical port 320a, the process proceeds to step S04. The process proceeds to step S08 when a failure is detected in the physical ports aggregated by the logical port 320a, and to step S10 when the failure is recovered.

S02. フレーム転送部330から引き渡されたフレームの送信元アドレス(SA)を基に、所定のハッシュ関数を用いて該フレームを送信する物理ポートを一つ選択する。   S02. Based on the transmission source address (SA) of the frame delivered from the frame transfer unit 330, one physical port for transmitting the frame is selected using a predetermined hash function.

S03. 上記ステップS02で選択した物理ポートに該フレームを送信し、処理を終了する。   S03. The frame is transmitted to the physical port selected in step S02, and the process ends.

これにより、引き渡されたフレームを複数の物理ポートへ複製して従来技術のスイッチへ送信するのを防止できる。   As a result, it is possible to prevent the delivered frame from being copied to a plurality of physical ports and transmitted to the prior art switch.

S04. 論理ポート320aに集約される物理ポートから引き渡された受信フレーム内の宛先アドレス(DA)を基に、所定のハッシュ関数を用いて対応する物理ポートを一つ選択する。   S04. Based on the destination address (DA) in the received frame delivered from the physical port aggregated in the logical port 320a, one corresponding physical port is selected using a predetermined hash function.

S05. 上記ステップS04で選択した物理ポートの識別情報が、引き渡された受信フレームを実際に受信した物理ポートの識別情報と一致するか否かを判定し、一致する場合は(YES)ステップS06へ移行し、一致しない場合は(NO)ステップS07へ移行する。   S05. It is determined whether or not the identification information of the physical port selected in step S04 matches the identification information of the physical port that actually received the received frame, and if they match (YES), go to step S06. If they do not match (NO), the process proceeds to step S07.

S06. 該フレームをフレーム転送部330へ引き渡してフレームの転送を依頼し、処理を終了する。   S06. Deliver the frame to the frame transfer unit 330 to request transfer of the frame, and the process ends.

S07. 該フレームを廃棄して、処理を終了する。これにより、対向接続されている従来技術のスイッチから、複製されたフレームを複数の物理ポートで受信した場合でも、その中の1個のフレームだけを受け付けてフレーム転送するため、複製されたフレームの不要な転送を防止できる。   S07. Discard the frame and end the process. As a result, even when a duplicated frame is received by a plurality of physical ports from a counter-connected prior art switch, only one of the frames is received and transferred, so that the duplicated frame Unnecessary transfer can be prevented.

S08. 論理ポート320aが集約している物理ポートの障害検出時は、論理ポート320aの集約化対象となる物理ポート群の中から物理ポートを選択するためのハッシュ関数の入出力値の対応関係の定義を、その出力値の範囲が、障害を検出した物理ポートの識別情報を含まないように変更する。   S08. When a failure of a physical port aggregated by logical port 320a is detected, the correspondence between the input and output values of the hash function for selecting the physical port from the physical port group to be aggregated of logical port 320a The definition is changed so that the range of the output value does not include the identification information of the physical port in which the failure is detected.

S09. 論理ポート処理部320aの集約化対象となる物理ポートのグループから、障害を検出した物理ポートを切り離し、処理を終了する。   S09. The physical port in which the failure is detected is separated from the group of physical ports to be aggregated by the logical port processing unit 320a, and the process ends.

これにより、論理ポート320aが集約している物理ポートグループの一部の物理ポートが正常に動作しなくなった場合でも、他の正常に動作する物理ポートで論理ポートを組みなおすことにより、フレームの転送を継続して行うことができ、スイッチ間リンクの冗長構成を実現できる。   As a result, even if some of the physical ports in the physical port group aggregated by the logical port 320a do not operate normally, it is possible to transfer frames by reassembling the logical ports with other normally operating physical ports. Thus, a redundant configuration of the links between switches can be realized.

S10. 論理ポート320aが集約している物理ポートの障害復旧時は、上記ステップ08で変更したハッシュ関数の入出力値の対応関係の定義を、その出力値の範囲が、障害復旧を検出した物理ポート識別情報を含むように変更する。   S10. When recovering from a failure of a physical port aggregated by logical port 320a, the definition of the correspondence relationship between the input and output values of the hash function changed in step 08 above is used, and the range of output values is the physical that detected the failure recovery. Change to include port identification information.

S11. 障害復旧を検出した物理ポートを、論理ポート処理部320aの集約化対象となる物理ポートのグループに組み込んで、処理を終了する。   S11. The physical port in which failure recovery has been detected is incorporated into the group of physical ports to be aggregated by the logical port processing unit 320a, and the process ends.

図6は、本発明のフレーム転送部の動作フローチャートで、論理ポートまたは論理ポートに集約されない物理ポートから受信したフレームを引き渡された時に起動される。   FIG. 6 is an operation flowchart of the frame transfer unit of the present invention, which is activated when a frame received from a logical port or a physical port that is not aggregated into a logical port is delivered.

S01. 論理ポートまたは論理ポートに集約されない物理ポートから引き渡されたフレームに含まれる送信元アドレス(SA)は、MACアドレス学習テーブル340に登録済みか否かを判定し、登録済みの場合は(YES) 対応するエントリデータを獲得して次のステップS02へ移行し、登録されていないときは(NO)ステップS05へ移行する。   S01. It is determined whether or not the source address (SA) included in the logical port or the frame delivered from the physical port that is not aggregated to the logical port is registered in the MAC address learning table 340. ) Acquire corresponding entry data and proceed to the next step S02. If not registered (NO), proceed to step S05.

S02. 該フレームを引き渡してきたポート、つまり、論理ポートまたは論理ポートに集約されない物理ポートの識別情報が、上記ステップS01で獲得したエントリデータに含まれるポート識別情報と一致するか否かを判定し、一致する場合は(YES)次のステップS03へ移行し、一致しない場合は(NO)ステップS06へ移行する。   S02. Determine whether the identification information of the port that delivered the frame, that is, the logical port or the physical port that is not aggregated to the logical port, matches the port identification information included in the entry data acquired in step S01. If they match, the process proceeds to (YES) the next step S03, and if they do not match (NO), the process proceeds to step S06.

S03. 該フレームに含まれる宛先アドレス(DA)は、MACアドレス学習テーブル340に登録済みか否か判定し、登録済みの場合は(YES)、対応するエントリデータを獲得して次のステップS04へ移行し、登録されていない場合(NO)は、ステップS07へ移行する。   S03. It is determined whether or not the destination address (DA) included in the frame has been registered in the MAC address learning table 340. If it has been registered (YES), the corresponding entry data is acquired and the process proceeds to the next step S04. If not registered (NO), the process proceeds to step S07.

S04. 該フレームを、上記ステップS03で獲得したエントリデータに含まれているポート識別情報が示すポート、つまり、論理ポートまたは論理ポートに集約されない物理ポートへ転送して、処理を終了する。   S04. The frame is transferred to the port indicated by the port identification information included in the entry data acquired in step S03, that is, the logical port or the physical port not aggregated into the logical port, and the process is terminated.

S05. 該フレームに含まれる送信元アドレス(SA)と、該フレームを引き渡してきたポート、つまり、論理ポートまたは論理ポートに集約されない物理ポートの識別情報との対をエントリデータとしてMAC学習テーブル340に登録し、ステップS03へ移行する。   S05. A pair of the source address (SA) included in the frame and the identification information of the port that delivered the frame, that is, the identification information of the physical port that is not aggregated to the logical port, is entered in the MAC learning table 340 as entry data. Register and move to step S03.

S06. 該フレームを廃棄して、処理を終了する。これにより、本発明のリンク集約スイッチ300から対向してリンクされているスイッチへ転送したフレームが、対向してリンクされているスイッチのフラッディング処理により折り返して受信された場合は、該フレームは廃棄され、フレームのループ転送および不要なフレームの転送を防止できる。   S06. The frame is discarded and the process is terminated. As a result, when a frame transferred from the link aggregation switch 300 of the present invention to the oppositely linked switch is received by the flooding process of the oppositely linked switch, the frame is discarded. Frame loop transfer and unnecessary frame transfer can be prevented.

S07. 該フレームをフラッディングする。つまり、該フレームを引き渡してきたポート以外の全てのポートへ転送して、処理を終了する。ここでいうポートは、論理ポートまたは論理ポートに集約されない物理ポートを意味する。従って、該フレームを引き渡してきたポートが論理ポートの場合は、その論理ポートが集約している物理ポートに対しては該フレームは転送されることはなく、論理ポートを介してリンクされた従来のスイッチとの間で、フレームのループ転送が発生するのを防止できる。   S07. Flood the frame. In other words, the frame is transferred to all ports other than the port that delivered the frame, and the process ends. The port here means a logical port or a physical port that is not aggregated into a logical port. Therefore, when the port that delivered the frame is a logical port, the frame is not transferred to the physical port that the logical port aggregates, and the conventional port linked through the logical port is not used. It is possible to prevent a loop transfer of frames from occurring to the switch.

図7〜図11は、本発明のリンク集約方法の動作シーケンスを、条件別に示したものである。ここでは、本発明のスイッチ300において、従来技術のスイッチ200との間を複数のリンクで集約した場合の実施例を示している。また、動作シーケンスは、点線矢印が示すフレームの流れに沿って説明する。MACアドレス学習テーブル340および240の枠外の点線矢印は、そこに表記されたシーケンス番号の動作シーケンスでテーブルを更新することを示している。また、論理ポート320aおよび物理ポート310a〜310e、210a〜210eを示す枠内に表記された記号は、それぞれのポートの識別情報を示している。   7 to 11 show the operation sequence of the link aggregation method of the present invention according to conditions. Here, in the switch 300 of the present invention, an embodiment is shown in which a plurality of links are aggregated with the switch 200 of the prior art. The operation sequence will be described along the frame flow indicated by the dotted arrow. Dotted arrows outside the frame of the MAC address learning tables 340 and 240 indicate that the table is updated with the operation sequence of the sequence number described there. Moreover, the symbol described in the frame which shows the logical port 320a and the physical ports 310a-310e, 210a-210e has shown the identification information of each port.

図7は、本発明のリンク集約方法の動作シーケンス(1)で、本発明のスイッチ300において、MACアドレス学習テーブル340に登録されていないMACアドレスを送信元アドレス(SA)とするフレームを受信した場合の動作シーケンスを示している。ここで、スイッチ300の物理ポート310a〜310cは論理ポート320aで集約されており、物理ポート310d〜310eは論理ポートに集約されていないものとする。   FIG. 7 is an operation sequence (1) of the link aggregation method of the present invention. In the switch 300 of the present invention, a frame having a MAC address not registered in the MAC address learning table 340 as a transmission source address (SA) is received. The operation sequence is shown. Here, it is assumed that the physical ports 310a to 310c of the switch 300 are aggregated by the logical port 320a, and the physical ports 310d to 310e are not aggregated by the logical port.

S01. 本発明のスイッチ300において、物理ポート310dからフレームF1を受信すると、フレームF1はフレーム転送部330へ引き渡される。ここで、フレームF1に含まれる送信元アドレス(SA)は”01”で、宛先アドレス(DA)は”02”とする。   S01. In the switch 300 of the present invention, when the frame F1 is received from the physical port 310d, the frame F1 is delivered to the frame transfer unit 330. Here, it is assumed that the source address (SA) included in the frame F1 is “01” and the destination address (DA) is “02”.

S02. フレーム転送部330は、引き渡されたフレームF1に含まれる送信元アドレス”01”が、MACアドレス学習テーブル340には登録されていないため、フレームF1の送信元アドレス”01”とフレームF1が受信された物理ポートの識別情報”p4”とを記憶したエントリデータを、MACアドレス学習テーブル340へ登録する。   S02. Since the transmission source address “01” included in the delivered frame F1 is not registered in the MAC address learning table 340, the frame transfer unit 330 determines that the transmission source address “01” of the frame F1 and the frame F1 are The entry data storing the received physical port identification information “p4” is registered in the MAC address learning table 340.

次に、フレームF1に含まれる宛先アドレス”02”はMACアドレス学習テーブル340に登録されておらず、フレームF1の転送先ポートを特定できないため、フレームF1をフラッディングする。つまり、フレームF1を、受信した物理ポート310d以外の全ての論理ポートL1および集約されていない物理ポート320eへ転送する。ここで、物理ポート310a、310b、310cは論理ポート320aにリンク集約されているため、フレーム転送部330から直接物理ポート310a、310b、310cへフレームF1を転送することはなく、それらの物理ポートを代表する論理ポート320aへ転送される。   Next, since the destination address “02” included in the frame F1 is not registered in the MAC address learning table 340 and the transfer destination port of the frame F1 cannot be specified, the frame F1 is flooded. That is, the frame F1 is transferred to all the logical ports L1 other than the received physical port 310d and the physical port 320e that is not aggregated. Here, since the physical ports 310a, 310b, and 310c are link-aggregated to the logical port 320a, the frame forwarding unit 330 does not directly transfer the frame F1 to the physical ports 310a, 310b, and 310c. Transferred to the representative logical port 320a.

S03. 論理ポート320aは、フレーム転送部330から引き渡されたフレームF1に含まれる送信元アドレス”01”を基に、所定のハッシュ関数を用いて送信先となる物理ポート310aを選択し、フレームF1を物理ポート310aへ送信する。   S03. The logical port 320a selects a physical port 310a as a transmission destination using a predetermined hash function based on the transmission source address “01” included in the frame F1 delivered from the frame transfer unit 330, and transmits the frame F1. Is transmitted to the physical port 310a.

S04. スイッチ200は、物理ポート210aで受信したフレームF1をフレーム転送部230へ引き渡す。フレーム転送部230は、フレームF1の送信元アドレス”01”が、MACアドレス学習テーブル240に登録されていないため、その送信元アドレス”01”と受信した物理ポート210aの識別情報”q1”を記憶したエントリデータをMACアドレス学習テーブル240へ登録する。   S04. The switch 200 delivers the frame F1 received at the physical port 210a to the frame transfer unit 230. The frame transfer unit 230 stores the transmission source address “01” and the identification information “q1” of the received physical port 210a because the transmission source address “01” of the frame F1 is not registered in the MAC address learning table 240. The registered entry data is registered in the MAC address learning table 240.

S05. さらにフレーム転送部230は、フレームF1の宛先アドレス”02”がMACアドレス学習テーブル240に登録されていないため、受信した物理ポート210a以外の全ての物理ポート210b、210c、210d、210eへフレームF1をフラッディングする。その結果、物理ポート210b、210cに接続されているリンク400b、400cへもフレームF1が送信され、リンク集約スイッチ300の物理ポート310b、310cに複製されたフレームF1が届けられる。そして、物理ポート310b、310cで受信されたフレームF1は、物理ポート310b、310cを集約している論理ポート320aへ引き渡される。   S05. Further, since the destination address “02” of the frame F1 is not registered in the MAC address learning table 240, the frame transfer unit 230 sends the frame to all the physical ports 210b, 210c, 210d, 210e other than the received physical port 210a. Flood F1. As a result, the frame F1 is also transmitted to the links 400b and 400c connected to the physical ports 210b and 210c, and the duplicated frame F1 is delivered to the physical ports 310b and 310c of the link aggregation switch 300. Then, the frame F1 received by the physical ports 310b and 310c is delivered to the logical port 320a that aggregates the physical ports 310b and 310c.

S06. 論理ポート320aは、引き渡されたフレームF1の宛先アドレスを入力値として所定のハッシュ関数を用いて対応する物理ポートを選択し、選択した物理ポートから受信されたフレームのみをフレーム転送部330へ引き渡し、それ以外の物理ポートから受信されたフレームを廃棄する。ここで、フレームF1の宛先アドレス”02”には物理ポート識別情報”p2”が対応するとすると、識別情報”p2”の物理ポート310bが選択され、物理ポート310bから受信されたフレームF1がフレーム転送部330へ引き渡され、物理ポート310cで受信したフレームF1は廃棄される。これにより、スイッチ200からフラッディングにより複製されて転送されてきた複数のフレームを1個に絞ることができる。   S06. The logical port 320a selects a corresponding physical port using a predetermined hash function with the destination address of the delivered frame F1 as an input value, and sends only the frame received from the selected physical port to the frame transfer unit 330. Deliver and discard frames received from other physical ports. Here, if the physical port identification information “p2” corresponds to the destination address “02” of the frame F1, the physical port 310b of the identification information “p2” is selected, and the frame F1 received from the physical port 310b is frame-transferred. The frame F1 delivered to the unit 330 and received at the physical port 310c is discarded. As a result, a plurality of frames copied and transferred by flooding from the switch 200 can be narrowed down to one.

フレーム転送部330は、論理ポート320aから引き渡されたフレームF1の送信元アドレス”01”を含んだエントリデータがMACアドレス学習テーブル340に登録されているか否かをチェックする。ここでは、MACアドレス”01”をポート識別情報”p4”に対応付けたエントリデータが既に登録されているため、さらに、フレームF1を引き渡してきたポート、つまり、論理ポート320aの識別情報”L1”が、該エントリデータに記憶されているポート識別情報”p4”と一致しないため、引き渡されたフレームF1を廃棄する。これにより、リンク集約スイッチ300からスイッチ200へ送信したフレームF1が、スイッチ200を経由してリンク集約スイッチ300で再び受信された場合でも、そのフレームF1を再度スイッチ200へ送信することはなく、フレームF1のループ転送を防止することができる。また、論理ポート320aに集約される物理ポート310a、310b、310cに分散してフレームを流すことにより、リンク集約スイッチ300とスイッチ200の間を1本のリンクで接続した場合と比べて、最大3倍の帯域幅を得ることができる。   The frame transfer unit 330 checks whether or not entry data including the transmission source address “01” of the frame F1 delivered from the logical port 320a is registered in the MAC address learning table 340. Here, since the entry data in which the MAC address “01” is associated with the port identification information “p4” has already been registered, the identification information “L1” of the port that delivered the frame F1, that is, the logical port 320a However, since it does not match the port identification information “p4” stored in the entry data, the delivered frame F1 is discarded. As a result, even when the frame F1 transmitted from the link aggregation switch 300 to the switch 200 is received again by the link aggregation switch 300 via the switch 200, the frame F1 is not transmitted to the switch 200 again. F1 loop transfer can be prevented. In addition, by distributing frames to the physical ports 310a, 310b, and 310c aggregated in the logical port 320a, the maximum number of frames is 3 compared to when the link aggregation switch 300 and the switch 200 are connected by a single link. Double bandwidth can be obtained.

上記の動作シーケンスでは、送信元アドレス”01”、宛先アドレスが”02”のフレームを転送する場合で説明したが、アドレスが異なる場合でも、論理ポート320aで選択する物理ポートが変わるだけであり、同様に動作する。論理ポート320aの集約対象となる物理ポート数が3以外の場合も同様である。   In the above operation sequence, the case where the frame having the source address “01” and the destination address “02” is transferred has been described. However, even if the addresses are different, only the physical port selected by the logical port 320a is changed. It operates in the same way. The same applies when the number of physical ports to be aggregated by the logical port 320a is other than three.

図8は、本発明のリンク集約方法の動作シーケンス(2)で、MACアドレス学習テーブル240および340に登録されていないMACアドレスを送信元アドレス(SA)として含んだフレームを、従来技術のスイッチ200で受信した場合の動作シーケンスを示している。MACアドレス学習テーブル340、240の状態は、上記図7で説明した状態を引き継ぐものとする。   FIG. 8 shows an operation sequence (2) of the link aggregation method according to the present invention, in which a frame including a MAC address that is not registered in the MAC address learning tables 240 and 340 as a source address (SA) is used. The operation sequence in the case of receiving by is shown. Assume that the states of the MAC address learning tables 340 and 240 inherit the state described with reference to FIG.

S01. 従来技術のスイッチ200において、物理ポート210dからフレームF2を受信すると、フレームF2はフレーム転送部230へ引き渡される。ここで、フレームF2に含まれる送信元アドレス(SA)は”03”で、宛先アドレス(DA)は”04”とする。   S01. In the conventional switch 200, when the frame F2 is received from the physical port 210d, the frame F2 is delivered to the frame transfer unit 230. Here, it is assumed that the source address (SA) included in the frame F2 is “03” and the destination address (DA) is “04”.

S02. フレーム転送部230は、引き渡されたフレームF2に含まれる送信元アドレス”03”が、MACアドレス学習テーブル240には登録されていないため、フレームF2の送信元アドレス”03”とフレームF2を受信した物理ポート210dの識別情報”q4”とを、MACアドレス学習テーブル240へ登録する。   S02. Since the transmission source address “03” included in the delivered frame F2 is not registered in the MAC address learning table 240, the frame transfer unit 230 uses the transmission source address “03” of the frame F2 and the frame F2. The received identification information “q4” of the physical port 210d is registered in the MAC address learning table 240.

さらに、フレームF2に含まれる宛先アドレス”04”はMACアドレス学習テーブル240に登録されておらず、フレームF2の転送先ポートを特定できないため、フレームF2を受信した物理ポート210d以外の全ての物理ポート210a、210b、210c、210eへフラッディングする。その結果、フレームF2はリンク400a、400b、400cを介してそれぞれ接続されているリンク集約スイッチ300の物理ポート310a、310b、310cへ届けられる。   Furthermore, since the destination address “04” included in the frame F2 is not registered in the MAC address learning table 240 and the forwarding port of the frame F2 cannot be specified, all physical ports other than the physical port 210d that received the frame F2 Flood to 210a, 210b, 210c, 210e. As a result, the frame F2 is delivered to the physical ports 310a, 310b, 310c of the link aggregation switch 300 connected via the links 400a, 400b, 400c, respectively.

S03. 論理ポート320aは、集約対象の物理ポート310a、310b、310cから引き渡されたフレームF2の宛先アドレス”04”を入力値として所定のハッシュ関数を用いて対応する物理ポート識別情報を選択する。ここでは、宛先アドレス”04”には物理ポート識別情報”p1”が対応するものとすると、選択された識別情報”p1”が示す物理ポート310aから受信されたフレームのみがフレーム転送部330へ引き渡され、それ以外の物理ポート310b、310cから受信されたフレームは廃棄される。これにより、スイッチ200で複製されたフレームF2を1個に絞り込むことができる。   S03. The logical port 320a selects the corresponding physical port identification information using the predetermined hash function with the destination address “04” of the frame F2 delivered from the physical ports 310a, 310b, 310c to be aggregated as an input value. Here, assuming that the physical port identification information “p1” corresponds to the destination address “04”, only the frame received from the physical port 310a indicated by the selected identification information “p1” is delivered to the frame transfer unit 330. Frames received from other physical ports 310b and 310c are discarded. Thereby, the frame F2 duplicated by the switch 200 can be narrowed down to one.

次に、フレーム転送部330は、論理ポート320aから引き渡されたフレームF2の送信元アドレス”03”がMACアドレス学習テーブル340に登録されているか否かをチェックし、MACアドレス”03”は未だ登録されていないため、フレームF2を引き渡してきたポートである論理ポート320aの識別情報”L1”とMACアドレス”03”の記憶したエントリデータを、MACアドレス学習テーブル340へ登録する。   Next, the frame transfer unit 330 checks whether or not the source address “03” of the frame F2 delivered from the logical port 320a is registered in the MAC address learning table 340, and the MAC address “03” is still registered. Therefore, the stored entry data of the identification information “L1” and the MAC address “03” of the logical port 320a that is the port that has delivered the frame F2 is registered in the MAC address learning table 340.

S04. さらに、フレーム転送部330は、フレームF2の宛先アドレス”04”がMACアドレス学習テーブル340には登録されておらず、転送先ポートを特定できないことから、フレームF2を引き渡してきたポート、つまり、論理ポート320a以外の全ての論理ポートおよび集約されていない物理ポートへフレームF2をフラッディングする。ここでは、フレームF2は物理ポート310d、310eへ複製して送信される。このようにして、スイッチ200から複数のリンクを経由して、宛先アドレスがまだMACアドレス学習テーブルに登録されていないフレームが送信されてきた場合でも、スイッチ200との間のリンクにフレームがフラッディングされることはなく、リンク集約スイッチ300とスイッチ200との間でフレームがループ転送されるのを防止できる。   S04. Further, the frame transfer unit 330 does not register the destination address “04” of the frame F2 in the MAC address learning table 340 and cannot specify the transfer destination port. The frame F2 is flooded to all logical ports other than the logical port 320a and physical ports that are not aggregated. Here, the frame F2 is duplicated and transmitted to the physical ports 310d and 310e. In this way, even when a frame whose destination address is not yet registered in the MAC address learning table is transmitted from the switch 200 via a plurality of links, the frame is flooded to the link with the switch 200. Therefore, it is possible to prevent frames from being transferred in a loop between the link aggregation switch 300 and the switch 200.

図9は、本発明のリンク集約方法の動作シーケンス(3)で、本発明のリンク集約スイッチ300において、MACアドレス学習テーブル340に登録済みのMACアドレスを宛先アドレス(DA)として含んだフレームを受信した場合の動作シーケンスを示している。MACアドレス学習テーブル340、240の状態は、上記図8で説明した状態を引き継ぐものとする。   FIG. 9 is an operation sequence (3) of the link aggregation method of the present invention. In the link aggregation switch 300 of the present invention, a frame including a MAC address registered in the MAC address learning table 340 as a destination address (DA) is received. The operation sequence in the case of having been performed is shown. Assume that the states of the MAC address learning tables 340 and 240 inherit the state described with reference to FIG.

S01. 本発明のスイッチ300において、物理ポート310eからフレームF3を受信すると、フレームF3はフレーム転送部330へ引き渡される。ここで、フレームF3に含まれる送信元アドレス(SA)は”05”で、宛先アドレス(DA)は”03”とする。   S01. In the switch 300 of the present invention, when the frame F3 is received from the physical port 310e, the frame F3 is delivered to the frame transfer unit 330. Here, it is assumed that the source address (SA) included in the frame F3 is “05” and the destination address (DA) is “03”.

フレーム転送部330は、引き渡されたフレームF3に含まれる送信元アドレス”05”が、MACアドレス学習テーブル340には登録されていないため、フレームF3の送信元アドレス”05”とフレームF3を引き渡してきた物理ポートの識別情報”p5”とを、MACアドレス学習テーブル340へ登録する。   Since the source address “05” included in the delivered frame F3 is not registered in the MAC address learning table 340, the frame transfer unit 330 delivers the source address “05” and the frame F3 of the frame F3. The physical port identification information “p5” is registered in the MAC address learning table 340.

S02. さらに、フレーム転送部330は、フレームF3に含まれる宛先アドレス”03”はMACアドレス学習テーブル340に登録済みであるため、その登録されているエントリデータに含まれるポート識別情報”L1”が示すポートへ転送する。ここでは、ポート識別情報”L1”は論理ポート320aを示すため、フレームF3を論理ポート320aへ転送する。   S02. Furthermore, since the destination address “03” included in the frame F3 has already been registered in the MAC address learning table 340, the frame transfer unit 330 stores the port identification information “L1” included in the registered entry data. Forward to indicated port. Here, since the port identification information “L1” indicates the logical port 320a, the frame F3 is transferred to the logical port 320a.

S03. 論理ポート320aは、フレーム転送部330から引き渡されたフレームF3に含まれる送信元アドレス”05”を基に所定のハッシュ関数を用いて、送信先となる物理ポートを選択し、フレームF3を選択した物理ポートへ送信する。ここでは、MACアドレス”05”には物理ポートの識別情報”p3”が対応するものとすると、フレームF3は、選択された識別情報”p3”に対応する物理ポート310cへ送信される。   S03. The logical port 320a selects a physical port as a transmission destination using a predetermined hash function based on the transmission source address “05” included in the frame F3 delivered from the frame transfer unit 330, and selects the frame F3. Send to selected physical port. Here, assuming that the identification information “p3” of the physical port corresponds to the MAC address “05”, the frame F3 is transmitted to the physical port 310c corresponding to the selected identification information “p3”.

S04. スイッチ200の物理ポート210cで受信されたフレームF3は、フレーム転送部230へ引き渡される。フレーム転送部230は、フレームF3の送信元アドレス”05”が、MACアドレス学習テーブル240に登録されていないため、その送信元アドレス”05”および受信した物理ポート210cの識別情報”q3”を記憶したエントリデータをMACアドレス学習テーブル240へ登録する。   S04. The frame F3 received at the physical port 210c of the switch 200 is delivered to the frame transfer unit 230. The frame transfer unit 230 stores the transmission source address “05” and the received identification information “q3” of the physical port 210c because the transmission source address “05” of the frame F3 is not registered in the MAC address learning table 240. The registered entry data is registered in the MAC address learning table 240.

S05. 次に、フレーム転送部230は、フレームF3の宛先アドレス”03”がMACアドレス学習テーブル240に既に登録済みであるため、その登録されているエントリデータに含まれるポート識別情報”q4”が示す物理ポート210dへ、フレームF3を送信する。   S05. Next, since the destination address “03” of the frame F3 has already been registered in the MAC address learning table 240, the frame transfer unit 230 stores the port identification information “q4” included in the registered entry data. The frame F3 is transmitted to the physical port 210d shown.

上記の様にして、本発明のリンク集約スイッチ300から従来のスイッチ200へフレームを送信する場合は、リンク集約スイッチ300とスイッチ200との間に設けられた複数のリンク400a、400b、400cの中から、一つのリンクが選択され、その選択されたリンクへのみフレームが転送される。つまり、本発明のリンク集約スイッチ300から従来のスイッチ200へのフレーム転送を、複数のリンクに分散して転送できる。   As described above, when a frame is transmitted from the link aggregation switch 300 of the present invention to the conventional switch 200, a plurality of links 400a, 400b, and 400c provided between the link aggregation switch 300 and the switch 200 are used. From this, one link is selected, and the frame is transferred only to the selected link. That is, the frame transfer from the link aggregation switch 300 of the present invention to the conventional switch 200 can be distributed and transferred to a plurality of links.

図10は、本発明のリンク集約方法の動作シーケンス(4)で、MACアドレス学習テーブル240および340に登録済みのMACアドレスを宛先アドレス(DA)として含むフレームを、従来技術のスイッチ200で受信した場合の動作シーケンスを示している。MACアドレス学習テーブル340、240の状態は、上記図9で説明した状態を引き継ぐものとする。   FIG. 10 is an operation sequence (4) of the link aggregation method of the present invention, and a frame including a MAC address registered in the MAC address learning tables 240 and 340 as a destination address (DA) is received by the prior art switch 200. The operation sequence is shown. Assume that the states of the MAC address learning tables 340 and 240 inherit the state described with reference to FIG.

S01. スイッチ200において、物理ポート210eからフレームF4を受信すると、フレームF4はフレーム転送部230へ引き渡される。ここで、フレームF4に含まれる送信元アドレス(SA)は”06”で、宛先アドレス(DA)は”05”とする。   S01. When the switch 200 receives the frame F4 from the physical port 210e, the frame F4 is delivered to the frame transfer unit 230. Here, it is assumed that the source address (SA) included in the frame F4 is “06” and the destination address (DA) is “05”.

フレームF4を引き渡されたフレーム転送部230は、フレームF4の送信元アドレス”06”がMACアドレス学習テーブル240には未登録のため、その送信元アドレス”06”および対応する物理ポート識別情報”q5”を記憶したエントリデータをMACアドレス学習テーブル240へ登録する。   The frame transfer unit 230 to which the frame F4 has been delivered has the transmission source address “06” of the frame F4 and the corresponding physical port identification information “q5” because the transmission source address “06” of the frame F4 is not registered in the MAC address learning table 240. "Is stored in the MAC address learning table 240.

S02. 次に、フレーム転送部230は、引き渡されたフレームF4に含まれる宛先アドレス”05”がMACアドレス学習テーブル240に既に登録済みのため、フレームF4をその登録されているエントリデータが含むポート識別情報”q3”が示す物理ポート210cへ転送する。その結果、フレームF4はリンク400cを介してリンク集約スイッチ300の物理ポート310cを届けられる。   S02. Next, since the destination address “05” included in the delivered frame F4 has already been registered in the MAC address learning table 240, the frame transfer unit 230 includes the frame F4 in the registered entry data. Transfer to the physical port 210c indicated by the identification information "q3". As a result, the frame F4 is delivered to the physical port 310c of the link aggregation switch 300 via the link 400c.

S03. リンク集約スイッチ300の論理ポート320aは、物理ポート310cから引き渡されたフレームF4の宛先アドレス”05”を入力値として所定のハッシュ関数を用いて対応する物理ポート識別情報を選択する。ここで、MACアドレス”05”には物理ポート識別情報”p3”が対応する場合を想定すると、フレームF4が受信された物理ポート310cの識別情報”p3”と、上記選択された物理ポート識別情報”p3”とが一致するため、フレームF4を受け付けて、フレーム転送部330へ引き渡す。   S03. The logical port 320a of the link aggregation switch 300 selects the corresponding physical port identification information using a predetermined hash function with the destination address “05” of the frame F4 delivered from the physical port 310c as an input value. Here, assuming that the physical port identification information “p3” corresponds to the MAC address “05”, the identification information “p3” of the physical port 310c from which the frame F4 has been received and the selected physical port identification information. Since “p3” matches, the frame F4 is received and delivered to the frame transfer unit 330.

フレーム転送部330は、論理ポート320aから引き渡されたフレームF4の送信元アドレス”06”がMACアドレス学習テーブル340に未だ登録されていないため、フレームF4を引き渡してきたポートである論理ポート320aの識別情報”L1”とMACアドレス”06”を記憶したエントリデータを、MACアドレス学習テーブル340へ登録する。   The frame transfer unit 330 identifies the logical port 320a that is the port that delivered the frame F4 because the transmission source address “06” of the frame F4 delivered from the logical port 320a is not yet registered in the MAC address learning table 340. The entry data storing the information “L1” and the MAC address “06” is registered in the MAC address learning table 340.

S04. 次に、フレーム転送部330は、フレームF4の宛先アドレス”05”がMACアドレス学習テーブル340には既に登録済みのため、フレームF4をその登録されているエントリデータが含むポート識別情報”p5”が示す物理ポート310eへ転送する。   S04. Next, since the destination address “05” of the frame F4 has already been registered in the MAC address learning table 340, the frame transfer unit 330 has the port identification information “p5 included in the registered entry data of the frame F4. "To the physical port 310e indicated by".

上記の様にして、従来技術のスイッチ200から本発明のリンク集約スイッチ300へ送信されてきたフレームについても、リンク集約スイッチ300とスイッチ200との間に設けられた複数のリンク400a、400b、400cの中から、一つのリンクが選択され、その選択されたリンクへのみフレームが転送される。つまり、従来のスイッチ200から本発明のリンク集約スイッチ300へのフレーム転送を、複数のリンクに分散して転送できる。   As described above, a plurality of links 400a, 400b, and 400c provided between the link aggregation switch 300 and the switch 200 are also transmitted from the conventional switch 200 to the link aggregation switch 300 of the present invention. One link is selected from among the frames, and the frame is transferred only to the selected link. That is, the frame transfer from the conventional switch 200 to the link aggregation switch 300 of the present invention can be distributed and transferred to a plurality of links.

図11は、本発明のリンク集約方法の動作シーケンス(5)で、リンク集約スイッチ300とスイッチ200との間のリンクに障害が発生した場合の動作シーケンスを示している。MACアドレス学習テーブル340、240の状態は、上記図10で説明した状態を引き継ぐものとする。   FIG. 11 shows an operation sequence when a failure occurs in the link between the link aggregation switch 300 and the switch 200 in the operation sequence (5) of the link aggregation method of the present invention. Assume that the states of the MAC address learning tables 340 and 240 inherit the state described in FIG.

S01. リンク400cで障害が発生すると、リンク集約スイッチ300の物理ポート310cで検出され、論理ポート320aにその旨通知される。   S01. When a failure occurs in the link 400c, it is detected by the physical port 310c of the link aggregation switch 300 and notified to the logical port 320a.

S02. 論理ポート320aは、集約対象となる物理ポートのグループ(物理ポート310a、310b、310c)から障害を検出した物理ポート310cを切り離し、物理ポート310a、310bから成るグループを集約対象とするように構成を変更する。このとき、論理ポート320aの送信物理ポート選択部および受信物理ポート選択部で用いるMACアドレスと選択される物理ポートとの対応関係を再定義する。この結果、リンク集約スイッチ300とスイッチ200との間のフレーム受け渡しのリンクは、3個のリンクで構成されるリンクグループG1から、2個のリンクで構成されるリンクグループG2に変更されて、リンク合計の帯域幅は減少するが、フレームの受け渡しは2個のリンクに分散された形態で継続される。   S02. The logical port 320a separates the physical port 310c that detected the failure from the group of physical ports to be aggregated (physical ports 310a, 310b, 310c), and makes the group consisting of the physical ports 310a, 310b aggregate Change the configuration. At this time, the correspondence relationship between the MAC address used in the transmission physical port selection unit and the reception physical port selection unit of the logical port 320a and the selected physical port is redefined. As a result, the frame passing link between the link aggregation switch 300 and the switch 200 is changed from the link group G1 composed of three links to the link group G2 composed of two links. Although the total bandwidth is reduced, frame passing continues in a distributed manner across the two links.

ここで、スイッチ200からリンク集約スイッチ300へのフレーム転送は、スイッチ200側のMACアドレス学習テーブル240に登録されているMACアドレスと転送先ポート識別情報との対応関係と、リンク集約スイッチ300の論理ポート320aで再定義されたMACアドレスと物理ポート識別情報との対応関係とで、不一致になる可能性がある。この場合は、スイッチ200からリンク集約スイッチ300へ送信したフレームが一時的に廃棄される可能性があるが、この状態は、スイッチ200のエージング時間経過によりMACアドレス学習テーブル240から不一致のエントリが削除されるか、もしくは、リンク集約スイッチ300から論理ポート320aの再定義後にスイッチ200に送信されてくるフレームを、スイッチ200で受信することにより、MACアドレス学習テーブル240が更新されることにより、解消される。   Here, the frame transfer from the switch 200 to the link aggregation switch 300 includes the correspondence between the MAC address registered in the MAC address learning table 240 on the switch 200 side and the transfer destination port identification information, and the logic of the link aggregation switch 300. There is a possibility of mismatch between the correspondence between the MAC address redefined at the port 320a and the physical port identification information. In this case, there is a possibility that the frame transmitted from the switch 200 to the link aggregation switch 300 may be temporarily discarded. However, in this state, the mismatched entry is deleted from the MAC address learning table 240 due to the aging time of the switch 200. Or the frame address transmitted from the link aggregation switch 300 to the switch 200 after redefinition of the logical port 320a is received by the switch 200. The

S03. 上記シーケンスS01で検出した障害が復旧したときは、リンク集約スイッチ300の論理ポート320aは、その集約対象の物理ポートグループに、切り離されていた物理ポート310cを組み入れて、送信物理ポート選択部および受信物理ポート選択部で用いるMACアドレスと物理ポートとの対応関係を、元の障害検出前の状態の定義に戻す。   S03. When the failure detected in the sequence S01 is recovered, the logical port 320a of the link aggregation switch 300 incorporates the separated physical port 310c into the aggregation-target physical port group, and transmits the physical port selection unit. The correspondence relationship between the MAC address and the physical port used in the reception physical port selection unit is returned to the original state definition before the failure detection.

このようにして、従来技術のスイッチとの間のリンクに障害が発生した場合でも、残りのリンクにフレームを分散して転送することにより、フレーム転送を継続することができ、スイッチ間リンクの冗長構成が可能となる。   In this way, even if a failure occurs in the link with the prior art switch, it is possible to continue the frame transfer by distributing and transferring the frame to the remaining links. Configuration is possible.

上記に詳述した本発明の実施形態において、リンク集約スイッチ300に1個の論理ポートがある場合について説明したが、これに限定されず任意の個数が可能である。また、論理ポートに集約される物理ポートの数も3個に限定されない。   In the embodiment of the present invention described in detail above, the case where the link aggregation switch 300 has one logical port has been described. However, the present invention is not limited to this, and an arbitrary number is possible. Further, the number of physical ports aggregated in the logical port is not limited to three.

フレームの送受信の際に、論理ポートに集約されている物理ポートを一つ選択する方法としては、ハッシュ関数に限定されず、他の方法も可能である。   A method for selecting one physical port aggregated in a logical port when transmitting and receiving a frame is not limited to the hash function, and other methods are possible.

以上述べた本発明の実施の態様は、以下の付記の通りである。
(付記1)フレームの送受信を行う複数の物理ポートを集約して論理ポートとし、
前記論理ポートからのフレーム送信時は、フレームに含まれる送信元アドレスを基に前記論理ポートに集約されている物理ポートの中の一つを選択して送信物理ポートとして、前記選択された送信物理ポートに対してフレームを送信し、
前記論理ポートに集約された物理ポートにおけるフレーム受信時は、受信されたフレームに含まれる宛先アドレスを基に、前記論理ポートに集約されている物理ポートの中の一つを選択して受信物理ポートとして、フレームを受信した物理ポートと前記選択された受信物理ポートが一致するときに前記受信したフレームを有効受信フレームとし、
MACアドレスと、フレームの転送先ポートを示すポート識別情報との対応関係を記憶するMACアドレス学習テーブルのエントリには、前記論理ポートに集約される複数の物理ポートについては前記論理ポートの識別情報をポート識別情報として登録し、前記論理ポートに集約されない物理ポートについては前記物理ポートの識別情報をポート識別情報として登録し、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる宛先アドレスをキーに前記MACアドレス学習テーブルを検索して前記宛先アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が示す論理ポートまたは物理ポートに対してフレームを転送する、
ことを特徴とするリンク集約方法。
(付記2)付記1に記載のリンク集約方法において、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる送信元アドレスをキーにして前記MACアドレス学習テーブルを検索して前記送信元アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が、フレームを受信した論理ポートまたは物理ポートの識別情報と異なる場合は、受信したフレームを廃棄する、
ことを特徴とするリンク集約方法。
(付記3)付記1に記載のリンク集約方法において、
前記論理ポートに集約された物理ポートで障害を検出した時は、前記障害を検出した物理ポートを前記論理ポートの集約対象外として、前記送信物理ポートおよび前記受信物理ポートの選択方法を再定義し、
前記障害を検出した物理ポートが復旧した時は、前記復旧した物理ポートを前記論理ポートの集約対象として組み入れて、前記再定義された送信物理ポートおよび受信物理ポートの選択方法を再定義前の方法に戻す、
ことを特徴とするリンク集約方法。
(付記4)付記1に記載のリンク集約方法において、
前記論理ポートにおける前記送信物理ポートおよび前記受信物理ポートの選択は、MACアドレスを入力値とし、前記入力値に対応して一個の物理ポートの識別情報を出力するハッシュ関数により行う、
ことを特徴とするリンク集約方法。
(付記5)フレームの送受信を行う複数の物理ポートを集約して論理ポートとする物理ポート集約部と、
前記論理ポートからのフレーム送信時は、フレームに含まれる送信元アドレスを基に前記論理ポートに属する物理ポートを一つ選択して送信物理ポートとし、前記選択された送信物理ポートに対してフレームを送信する送信物理ポート選択部と、
前記論理ポートに集約された物理ポートにおけるフレーム受信時は、受信されたフレームに含まれる宛先アドレスを基に、前記論理ポートに集約されている物理ポートの中から一つ選択して受信物理ポートとして、フレームを受信した物理ポートと前記選択された受信物理ポートが一致するときに前記受信したフレームを有効受信フレームとする受信物理ポート選択部と、
MACアドレスと、フレームの転送先ポートを示すポート識別情報との対応関係を示すエントリを保持し、前記エントリ内のポート識別情報としては、前記論理ポートに集約される複数の物理ポートについては前記論理ポートの識別情報を記憶し、前記論理ポートに集約されない物理ポートについては前記物理ポートの識別情報を記憶するMACアドレス学習テーブルと、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる宛先アドレスをキーに前記MACアドレス学習テーブルを検索して前記宛先アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が示す論理ポートまたは物理ポートに対してフレームを転送する手段とを備える、
ことを特徴とするリンク集約スイッチ。
(付記6)付記5に記載のリンク集約スイッチにおいて、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる送信元アドレスをキーにして前記MACアドレス学習テーブルを検索して前記送信元アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が、フレームを受信した論理ポートまたは物理ポートの識別情報と異なる場合は、受信したフレームを廃棄する手段を備える、
ことを特徴とするリンク集約スイッチ。
(付記7)付記5に記載のリンク集約スイッチにおいて、
前記論理ポートに集約された物理ポートで障害を検出した時は、前記障害を検出した物理ポートを前記論理ポートの集約対象外として、前記送信物理ポートおよび前記受信物理ポートの選択方法を再定義する手段と、
前記障害を検出した物理ポートが復旧した時は、前記復旧した物理ポートを前記論理ポートの集約対象として組み入れて、前記再定義された送信物理ポートおよび受信物理ポートの選択方法を再定義前の方法に戻す手段を備える、
ことを特徴とするリンク集約スイッチ。
(付記8)付記5に記載のリンク集約スイッチにおいて、
前記論理ポートにおける前記送信物理ポートおよび前記受信物理ポートの選択は、MACアドレスを入力値とし、前記入力値に対応して一個の物理ポートの識別情報を出力するハッシュ関数により行う手段を備える、
ことを特徴とするリンク集約スイッチ。
The embodiment of the present invention described above is as follows.
(Appendix 1) Aggregating multiple physical ports that transmit and receive frames into a logical port
When transmitting a frame from the logical port, the selected transmission physical is selected as a transmission physical port by selecting one of the physical ports aggregated in the logical port based on a transmission source address included in the frame. Send a frame to the port
When receiving a frame in a physical port aggregated in the logical port, select one of the physical ports aggregated in the logical port based on a destination address included in the received frame and receive physical port As the received frame is a valid received frame when the physical port that received the frame and the selected received physical port match,
The MAC address learning table entry that stores the correspondence between the MAC address and the port identification information indicating the transfer destination port of the frame contains the identification information of the logical port for a plurality of physical ports aggregated in the logical port. Register as port identification information, register physical port identification information as port identification information for physical ports that are not aggregated into the logical port,
For the valid received frame received at the logical port or the frame received at the physical port that is not aggregated to the logical port, the MAC address learning table is searched using the destination address included in the frame as a key and the destination address Acquiring an entry including a matching MAC address, and transferring a frame to a logical port or a physical port indicated by the port identification information included in the acquired entry;
A link aggregation method characterized by the above.
(Supplementary Note 2) In the link aggregation method described in Supplementary Note 1,
For the valid received frame received at the logical port or the frame received at the physical port not aggregated to the logical port, the MAC address learning table is searched as a key for the transmission address included in the frame, and the transmission is performed. An entry including a MAC address that matches the original address is acquired, and if the port identification information included in the acquired entry is different from the identification information of the logical port or physical port that received the frame, the received frame is discarded.
A link aggregation method characterized by the above.
(Supplementary Note 3) In the link aggregation method described in Supplementary Note 1,
When a failure is detected in a physical port aggregated in the logical port, the selection method of the transmission physical port and the reception physical port is redefined by excluding the physical port in which the failure is detected from the aggregation target of the logical port. ,
When the physical port that detected the failure is recovered, the recovered physical port is incorporated as an aggregation target of the logical port, and a method for selecting the redefined transmission physical port and reception physical port is a method before redefinition. Back to
A link aggregation method characterized by the above.
(Supplementary note 4) In the link aggregation method described in supplementary note 1,
The selection of the transmission physical port and the reception physical port in the logical port is performed by a hash function that takes a MAC address as an input value and outputs identification information of one physical port corresponding to the input value.
A link aggregation method characterized by the above.
(Supplementary Note 5) A physical port aggregation unit that aggregates a plurality of physical ports that transmit and receive frames into a logical port;
When a frame is transmitted from the logical port, one physical port belonging to the logical port is selected as a transmission physical port based on a transmission source address included in the frame, and a frame is transmitted to the selected transmission physical port. A transmission physical port selection unit for transmission;
When receiving a frame at a physical port aggregated in the logical port, select one of the physical ports aggregated in the logical port as a reception physical port based on the destination address included in the received frame. A reception physical port selection unit that sets the received frame as an effective reception frame when the physical port that received the frame matches the selected reception physical port;
An entry indicating a correspondence relationship between the MAC address and port identification information indicating a frame transfer destination port is held, and the port identification information in the entry includes the logical port for a plurality of physical ports aggregated in the logical port. A MAC address learning table that stores port identification information, and stores physical port identification information for physical ports that are not aggregated into the logical port;
For the valid received frame received at the logical port or the frame received at the physical port that is not aggregated to the logical port, the MAC address learning table is searched using the destination address included in the frame as a key and the destination address Means for acquiring an entry including a matching MAC address and transferring a frame to a logical port or a physical port indicated by port identification information included in the acquired entry.
A link aggregation switch characterized by that.
(Appendix 6) In the link aggregation switch described in Appendix 5,
For the valid received frame received at the logical port or the frame received at the physical port not aggregated to the logical port, the MAC address learning table is searched as a key for the transmission address included in the frame, and the transmission is performed. Means for acquiring an entry including a MAC address that matches the original address, and discarding the received frame if the port identification information included in the acquired entry is different from the identification information of the logical port or physical port that received the frame Comprising
A link aggregation switch characterized by that.
(Appendix 7) In the link aggregation switch described in Appendix 5,
When a failure is detected in a physical port aggregated in the logical port, the physical port in which the failure is detected is excluded from the aggregation target of the logical port, and the selection method of the transmission physical port and the reception physical port is redefined. Means,
When the physical port that detected the failure is recovered, the recovered physical port is incorporated as an aggregation target of the logical port, and a method for selecting the redefined transmission physical port and reception physical port is a method before redefinition. Comprising means for returning to
A link aggregation switch characterized by that.
(Appendix 8) In the link aggregation switch described in Appendix 5,
The selection of the transmission physical port and the reception physical port in the logical port includes means for performing a hash function that takes a MAC address as an input value and outputs identification information of one physical port corresponding to the input value.
A link aggregation switch characterized by that.

本発明のリンク集約スイッチの構成Configuration of the link aggregation switch of the present invention 本発明の論理ポートの送信物理ポート選択部の動作Operation of transmission physical port selection unit of logical port of the present invention 本発明の論理ポートの受信物理ポート選択部の動作Operation of receiving physical port selection unit of logical port of the present invention 本発明の論理ポートの物理ポート集約部の動作Operation of the physical port aggregation unit of the logical port of the present invention 本発明の論理ポートの動作フローチャートOperation flow chart of logical port of the present invention 本発明のフレーム転送部の動作フローチャートOperation flow chart of frame transfer unit of the present invention 本発明のリンク集約方法の動作シーケンス(1)Operation sequence (1) of the link aggregation method of the present invention 本発明のリンク集約方法の動作シーケンス(2)Operation sequence (2) of the link aggregation method of the present invention 本発明のリンク集約方法の動作シーケンス(3)Operation sequence (3) of the link aggregation method of the present invention 本発明のリンク集約方法の動作シーケンス(4)Operation sequence (4) of the link aggregation method of the present invention 本発明のリンク集約方法の動作シーケンス(5)Operation sequence (5) of the link aggregation method of the present invention 従来技術のスイッチの動作概要(2)Overview of switch operation in the prior art (2) 従来技術のスイッチの動作概要(1)Overview of switch operation in the prior art (1)

符号の説明Explanation of symbols

100,200 従来技術のスイッチ
110a,110b,110c,110d,110e 従来技術の物理ポート
140,240 従来技術のMACアドレス学習テーブル
210a,210b,210c,210d,210e 従来技術の物理ポート
230 従来技術のフレーム転送部
300 リンク集約スイッチ
310a,310b,310c,310d,310e 物理ポート
320a 論理ポート
321a 送信物理ポート選択部
322a 受信物理ポート選択部
323a 物理ポート集約部
400a,400b,400c リンク
p1,p2,p3,p4,p5 リンク集約スイッチの物理ポート識別情報
q1,q2,q3,q4,q5 従来技術のスイッチの物理ポート識別情報
DA フレームの宛先アドレス
Fs 送信フレーム
Fr 受信フレーム
F1,F2,F3,F4 フレーム
G1,G2 リンクグループ
L1 リンク集約スイッチの論理ポート識別情報
SA フレームの送信元アドレス
100,200 Prior art switch
110a, 110b, 110c, 110d, 110e Conventional physical port
140,240 Conventional MAC address learning table
210a, 210b, 210c, 210d, 210e Physical port of the prior art
230 Conventional frame transfer unit
300 link aggregation switch
310a, 310b, 310c, 310d, 310e Physical port
320a logical port
321a Transmission physical port selector
322a Receive physical port selector
323a Physical port aggregation unit
400a, 400b, 400c link
p1, p2, p3, p4, p5 Physical port identification information of link aggregation switch
q1, q2, q3, q4, q5 Physical port identification information of prior art switch
DA frame destination address
Fs transmission frame
Fr received frame
F1, F2, F3, F4 frame
G1, G2 link group
Logical port identification information of L1 link aggregation switch
SA frame source address

Claims (5)

フレームの送受信を行う複数の物理ポートを集約して論理ポートとし、
前記論理ポートからのフレーム送信時は、フレームに含まれる送信元アドレスを基に前記論理ポートに集約されている物理ポートの中の一つを選択して送信物理ポートとして、前記選択された送信物理ポートに対してフレームを送信し、
前記論理ポートに集約された物理ポートにおけるフレーム受信時は、受信されたフレームに含まれる宛先アドレスを基に、前記論理ポートに集約されている物理ポートの中の一つを選択して受信物理ポートとして、フレームを受信した物理ポートと前記選択された受信物理ポートが一致するときに前記受信したフレームを有効受信フレームとし、
MACアドレスと、フレームの転送先ポートを示すポート識別情報との対応関係を記憶するMACアドレス学習テーブルのエントリには、前記論理ポートに集約される複数の物理ポートについては前記論理ポートの識別情報をポート識別情報として登録し、前記論理ポートに集約されない物理ポートについては前記物理ポートの識別情報をポート識別情報として登録し、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる宛先アドレスをキーに前記MACアドレス学習テーブルを検索して前記宛先アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が示す論理ポートまたは物理ポートに対してフレームを転送する、
ことを特徴とするリンク集約方法。
Aggregate multiple physical ports that transmit and receive frames into a logical port,
When transmitting a frame from the logical port, the selected transmission physical is selected as a transmission physical port by selecting one of the physical ports aggregated in the logical port based on a transmission source address included in the frame. Send a frame to the port
When receiving a frame in a physical port aggregated in the logical port, select one of the physical ports aggregated in the logical port based on a destination address included in the received frame and receive physical port As the received frame is a valid received frame when the physical port that received the frame and the selected received physical port match,
The MAC address learning table entry that stores the correspondence between the MAC address and the port identification information indicating the transfer destination port of the frame contains the identification information of the logical port for a plurality of physical ports aggregated in the logical port. Register as port identification information, register physical port identification information as port identification information for physical ports that are not aggregated into the logical port,
For the valid received frame received at the logical port or the frame received at the physical port that is not aggregated to the logical port, the MAC address learning table is searched using the destination address included in the frame as a key and the destination address Acquiring an entry including a matching MAC address, and transferring a frame to a logical port or a physical port indicated by the port identification information included in the acquired entry;
A link aggregation method characterized by the above.
請求項1に記載のリンク集約方法において、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる送信元アドレスをキーにして前記MACアドレス学習テーブルを検索して前記送信元アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が、フレームを受信した論理ポートまたは物理ポートの識別情報と異なる場合は、受信したフレームを廃棄する、
ことを特徴とするリンク集約方法。
The link aggregation method according to claim 1,
For the valid received frame received at the logical port or the frame received at the physical port not aggregated to the logical port, the MAC address learning table is searched as a key for the transmission address included in the frame, and the transmission is performed. An entry including a MAC address that matches the original address is acquired, and if the port identification information included in the acquired entry is different from the identification information of the logical port or physical port that received the frame, the received frame is discarded.
A link aggregation method characterized by the above.
請求項1に記載のリンク集約方法において、
前記論理ポートに集約された物理ポートで障害を検出した時は、前記障害を検出した物理ポートを前記論理ポートの集約対象外として、前記送信物理ポートおよび前記受信物理ポートの選択方法を再定義し、
前記障害を検出した物理ポートが復旧した時は、前記復旧した物理ポートを前記論理ポートの集約対象として組み入れて、前記再定義された送信物理ポートおよび受信物理ポートの選択方法を再定義前の方法に戻す、
ことを特徴とするリンク集約方法。
The link aggregation method according to claim 1,
When a failure is detected in a physical port aggregated in the logical port, the selection method of the transmission physical port and the reception physical port is redefined by excluding the physical port in which the failure is detected from the aggregation target of the logical port. ,
When the physical port that detected the failure is recovered, the recovered physical port is incorporated as an aggregation target of the logical port, and a method for selecting the redefined transmission physical port and reception physical port is a method before redefinition. Back to
A link aggregation method characterized by the above.
請求項1に記載のリンク集約方法において、
前記論理ポートにおける前記送信物理ポートおよび前記受信物理ポートの選択は、MACアドレスを入力値とし、前記入力値に対応して一個の物理ポートの識別情報を出力するハッシュ関数により行う、
ことを特徴とするリンク集約方法。
The link aggregation method according to claim 1,
The selection of the transmission physical port and the reception physical port in the logical port is performed by a hash function that takes a MAC address as an input value and outputs identification information of one physical port corresponding to the input value.
A link aggregation method characterized by the above.
フレームの送受信を行う複数の物理ポートを集約して論理ポートとする物理ポート集約部と、
前記論理ポートからのフレーム送信時は、フレームに含まれる送信元アドレスを基に前記論理ポートに属する物理ポートを一つ選択して送信物理ポートとし、前記選択された送信物理ポートに対してフレームを送信する送信物理ポート選択部と、
前記論理ポートに集約された物理ポートにおけるフレーム受信時は、受信されたフレームに含まれる宛先アドレスを基に、前記論理ポートに集約されている物理ポートの中から一つ選択して受信物理ポートとして、フレームを受信した物理ポートと前記選択された受信物理ポートが一致するときに前記受信したフレームを有効受信フレームとする受信物理ポート選択部と、
MACアドレスと、フレームの転送先ポートを示すポート識別情報との対応関係を示すエントリを保持し、前記エントリ内のポート識別情報としては、前記論理ポートに集約される複数の物理ポートについては前記論理ポートの識別情報を記憶し、前記論理ポートに集約されない物理ポートについては前記物理ポートの識別情報を記憶するMACアドレス学習テーブルと、
前記論理ポートで受信した前記有効受信フレーム、または、前記論理ポートに集約されない物理ポートで受信したフレームについては、フレームに含まれる宛先アドレスをキーに前記MACアドレス学習テーブルを検索して前記宛先アドレスと一致するMACアドレスを含むエントリを獲得し、前記獲得したエントリに含まれるポート識別情報が示す論理ポートまたは物理ポートに対してフレームを転送する手段とを備える、
ことを特徴とするリンク集約スイッチ。
A physical port aggregating unit that aggregates multiple physical ports that transmit and receive frames into a logical port;
When a frame is transmitted from the logical port, one physical port belonging to the logical port is selected as a transmission physical port based on a transmission source address included in the frame, and a frame is transmitted to the selected transmission physical port. A transmission physical port selection unit for transmission;
When receiving a frame at a physical port aggregated in the logical port, select one of the physical ports aggregated in the logical port as a reception physical port based on the destination address included in the received frame. A reception physical port selection unit that sets the received frame as an effective reception frame when the physical port that received the frame matches the selected reception physical port;
An entry indicating a correspondence relationship between the MAC address and port identification information indicating a frame transfer destination port is held, and the port identification information in the entry includes the logical port for a plurality of physical ports aggregated in the logical port. A MAC address learning table that stores port identification information, and stores physical port identification information for physical ports that are not aggregated into the logical port;
For the valid received frame received at the logical port or the frame received at the physical port that is not aggregated to the logical port, the MAC address learning table is searched using the destination address included in the frame as a key and the destination address Means for acquiring an entry including a matching MAC address and transferring a frame to a logical port or a physical port indicated by port identification information included in the acquired entry.
A link aggregation switch characterized by that.
JP2003366593A 2003-10-27 2003-10-27 Link aggregation method and switch Pending JP2005130408A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003366593A JP2005130408A (en) 2003-10-27 2003-10-27 Link aggregation method and switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003366593A JP2005130408A (en) 2003-10-27 2003-10-27 Link aggregation method and switch

Publications (1)

Publication Number Publication Date
JP2005130408A true JP2005130408A (en) 2005-05-19

Family

ID=34644893

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003366593A Pending JP2005130408A (en) 2003-10-27 2003-10-27 Link aggregation method and switch

Country Status (1)

Country Link
JP (1) JP2005130408A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006118212A1 (en) 2005-04-27 2006-11-09 Umn Pharma Inc. Agent for preventing and treating pancreatitis
JP2007104512A (en) * 2005-10-07 2007-04-19 Alaxala Networks Corp Loop detection and avoiding function in redundancy line function
JP2007124063A (en) * 2005-10-26 2007-05-17 Nec Corp Lan network, lan switching apparatus, and method for monitoring occurrence of broadcast storming
WO2007086539A1 (en) * 2006-01-25 2007-08-02 Nec Corporation Network node, frame transfer program, and frame transfer method
JP2008228150A (en) * 2007-03-15 2008-09-25 Nec Corp Switch device, and frame switching method and program thereof
JP2009010720A (en) * 2007-06-28 2009-01-15 Fujitsu Ltd Method and device for switching route
US7978715B2 (en) 2008-05-22 2011-07-12 Fujitsu Limited Network connection device and collection/distribution device
JP4794670B2 (en) * 2007-09-05 2011-10-19 富士通株式会社 Route control device
JP2012161044A (en) * 2011-02-02 2012-08-23 Fujitsu Ltd Communication processing device, address learning program, and address learning method
US8274980B2 (en) 2009-02-26 2012-09-25 International Business Machines Corporation Ethernet link aggregation
JP2014060788A (en) * 2013-11-27 2014-04-03 Sii Network Systems Kk Layer 2 connection device, communication system and communication method
JP2015534363A (en) * 2012-09-20 2015-11-26 ゼットティーイー コーポレイション Method and apparatus for adjusting Ethernet data transmission rate

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006118212A1 (en) 2005-04-27 2006-11-09 Umn Pharma Inc. Agent for preventing and treating pancreatitis
JP2007104512A (en) * 2005-10-07 2007-04-19 Alaxala Networks Corp Loop detection and avoiding function in redundancy line function
JP2007124063A (en) * 2005-10-26 2007-05-17 Nec Corp Lan network, lan switching apparatus, and method for monitoring occurrence of broadcast storming
US8401008B2 (en) 2006-01-25 2013-03-19 Nec Corporation Network node, frame transfer program and frame transfer method
WO2007086539A1 (en) * 2006-01-25 2007-08-02 Nec Corporation Network node, frame transfer program, and frame transfer method
JP2008228150A (en) * 2007-03-15 2008-09-25 Nec Corp Switch device, and frame switching method and program thereof
JP2009010720A (en) * 2007-06-28 2009-01-15 Fujitsu Ltd Method and device for switching route
JP4794670B2 (en) * 2007-09-05 2011-10-19 富士通株式会社 Route control device
US7978715B2 (en) 2008-05-22 2011-07-12 Fujitsu Limited Network connection device and collection/distribution device
US8274980B2 (en) 2009-02-26 2012-09-25 International Business Machines Corporation Ethernet link aggregation
US9237091B2 (en) 2009-02-26 2016-01-12 International Business Machines Corporation System and method of load balancing for ethernet link aggregation
JP2012161044A (en) * 2011-02-02 2012-08-23 Fujitsu Ltd Communication processing device, address learning program, and address learning method
JP2015534363A (en) * 2012-09-20 2015-11-26 ゼットティーイー コーポレイション Method and apparatus for adjusting Ethernet data transmission rate
JP2014060788A (en) * 2013-11-27 2014-04-03 Sii Network Systems Kk Layer 2 connection device, communication system and communication method

Similar Documents

Publication Publication Date Title
US7693169B2 (en) Transmission apparatus and frame transmission method
EP1019833B1 (en) Mechanism for packet field replacement in a multi-layered switched network element
JP4867545B2 (en) Communication device and search table management method used therefor
US7957384B2 (en) Multiple virtual local area network databases in a switch with a relational lookup engine
US7660259B1 (en) Methods and systems for hybrid hardware- and software-base media access control (MAC) address learning
JP4182977B2 (en) Network system, learning bridge node, learning method and program thereof
JP4663828B2 (en) Bridge device having self-learning function between network media and integrated circuit and method based thereon
US9544216B2 (en) Mesh mirroring with path tags
JP4229121B2 (en) Network system, spanning tree configuration method and configuration program, and spanning tree configuration node
US20080285437A1 (en) Ethernet protection switching system
US7542423B1 (en) Hardware load balancing through a single fabric
US8611361B2 (en) Switching hub, line card and frame relay method
US8306024B2 (en) Preventing forwarding of a packet to a control plane
JPH09130401A (en) System and method of scanning atm network on basis of forward and inverse virtual connection labels
JP2005130408A (en) Link aggregation method and switch
GB2350530A (en) Port mirroring across a trunked stack of multi-port devices
US8179792B1 (en) Packet de-duplication
US20110110369A1 (en) Relay device
JP2008079043A (en) Device and method for transferring packet
US20050099948A1 (en) Automated path tracing through switching mesh
CN107968753A (en) The method and apparatus for changing Media Access Control Address forwarding table
US7952994B2 (en) Redundancy method and switch apparatus
US5905712A (en) Data communication network
US6947375B2 (en) System and method for network card switchovers in an IP network
JP2005527898A (en) How to provide redundancy against channel adapter failure

Legal Events

Date Code Title Description
A621 Written request for application examination

Effective date: 20060925

Free format text: JAPANESE INTERMEDIATE CODE: A621

A977 Report on retrieval

Effective date: 20080924

Free format text: JAPANESE INTERMEDIATE CODE: A971007

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081125

A02 Decision of refusal

Effective date: 20090414

Free format text: JAPANESE INTERMEDIATE CODE: A02