CN103004144B

CN103004144B - switch

Info

Publication number: CN103004144B
Application number: CN201080015377.4A
Authority: CN
Inventors: T·本杰明·麦克格林; 罗伯特·苏丹; 琳达·邓巴
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2009-04-23
Filing date: 2010-04-19
Publication date: 2016-09-07
Anticipated expiration: 2030-04-19
Also published as: EP2667544B1; EP2667544A1; EP2422493B1; CN103004144A; ES2437070T3; EP2422493A1; WO2010123808A1; US8451842B2; US20100272108A1

Abstract

A kind of network (200), it comprises switch (220), described switch is configured to learn the source address (SA) of source node (210), described source node has the source port of the frame that reception comprises described SA in the case of not learning described SA on another port, and described switch is configured to forward subsequently the frame of any destination address (DA) comprising destination node (210), the described SA learnt on the described source port associated by described DA and described SA mates.The frame that described switch is configured to receive on the receiving port does not spreads described frame in the case of the DA of study before comprising on source port, and the frame of described diffusion is made a distinction by the frame spread by labelling with other frames forwarded, wherein said frame spreads on multiple ports.Further disclosing a kind of method, it comprises disabling corresponding to multiple filtered data bases (FDB) item with multiple addresses of port association, and sends described address in control frame.

Description

Switch

The cross reference of related application

Application claims is reached, by beautiful jade, the invention that Dunbar (Linda Dunbar) et al. is submitted on April 23rd, 2009 No. 61/171,954 US provisional patent Shen of entitled " the medium education bridge joint in mesh network " Please the priority of case, this application is expressly incorporated herein in this in the way of introducing, is equivalent to reprint in full.

Technical field

The invention belongs to networking technology area, particularly relate to a kind of switch.

Background technology

The modern communicationses such as network based on Ethernet and data network are by by the joint of transmitted data on network Point is constituted.Node can include by network transmission individual data frame or the router of bag, switch and/ Or bridge.Such as, with IEEE-USA (IEEE) 802.1Q protocol-compliant with Too network switch can be according to its study or filtered data base (FDB) forwarding data frame provided.Therefore, Described frame can be according to the destination address (DA) of association and VLAN (VLAN) identifier (VID) Forward.If FDB does not comprise the item that DA and VID with incoming frame matches, the most described frame Diffusible to other all of the ports in addition to the port arrived.Correspondingly, Frame can be at single net Forward between node in network (or territory) or heterogeneous networks (territory).

Summary of the invention

In one embodiment, the present invention includes the network comprising switch, and described switch is configured to study The source address (SA) of source node, described source node has source port, and described source port receives and includes described SA Frame, do not learnt on another port before described SA；And described switch be configured to Associated by the frame of any destination address (DA) comprising destination node of rear forwarding, described DA and described SA Described source port on described learnt SA coupling.

In another embodiment, the present invention includes the network comprising switch, and described switch is configured to On source port, described frame is not spread in the case of the DA of study before the frame received on receiving port comprises, And the frame of diffusion is made a distinction by the frame spread by labelling with other frames forwarded, wherein said frame is multiple Spread on port.

In another embodiment, the present invention includes the networking component comprising at least one processor, described process Device is configured to implement a kind of being included on port and receives the non-diffusing frame comprising DA, and is not group at DA The method adding port to the one group of flooding port associated with described DA in the case of address.

In another embodiment, the present invention includes a kind of method, and described method comprises reception and comprises and give up address (UA) frame, and be that described UA deletes FDB item.

In another item embodiment, the present invention includes a kind of method, described method comprise disabling corresponding to port Multiple FDB items of multiple addresses of association and send described address in control frame.

Detailed description below and drawings and claims contribute to more clearly understanding that these are special Seek peace other features.

Accompanying drawing explanation

For being appreciated more fully from the present invention, now provide the brief description below in relation to the drawings and specific embodiments Reference, the most identical Ref. No. represents identical part.

Fig. 1 is the schematic diagram of an embodiment of the bridge path in network.

Fig. 2 is the schematic diagram of another embodiment of the bridge path in network.

Fig. 3 is the schematic diagram of an embodiment of bridge path failed in network.

Fig. 4 A is the flow chart of an embodiment of study and retransmission method.

Fig. 4 B is the flow chart of another embodiment of study and retransmission method.

Fig. 4 C is the flow chart of another embodiment of study and retransmission method.

Fig. 5 is the flow chart of another embodiment of study and retransmission method.

Fig. 6 is the flow chart of another embodiment of study and retransmission method.

Fig. 7 A is the flow chart of another embodiment of learning method.

Fig. 7 B is the flow chart of another embodiment of study and retransmission method.

Fig. 8 is the flow chart giving up an embodiment with retransmission method.

Fig. 9 is the flow chart of an embodiment of address disabling and retransmission method.

Figure 10 is the schematic diagram of an embodiment of general-purpose computing system.

Detailed description of the invention

Although first it will be appreciated that provided hereinafter the illustrative embodiment of one or more embodiment, but in reality Can use any number of technology when executing disclosed system and/or method, no matter these technology are current the most Know or exist.Under any circumstance, the present invention is not limited to set forth below illustrative embodiment, accompanying drawing and Technology, including exemplary design illustrated and described herein and embodiment, but can in claims and Revise in the four corner of its equivalence claim.

In general, Ethernet switch can use diffusion and study (as frame expands based on network tree topology Dissipate and address learning) set up FDB item for medium education (MAC) bridge joint.Network tree topology is tied Structure configuration can realize using diffusion and study to set up FDB item for unicast data frames.Additionally, open up based on network The link-state routing protocol flutterring structure can be used for setting up the path that cost is minimum, thus realizes shortest path bridging (SPB).But, Link State route method may have some shortcomings, such as, need network topology data Multiple bridges that storehouse is distributed in network.

The present invention is for using the diffusion of the frame of improvement and address learning behavior to carry out system and the side of MAC bridge joint Method.Therefore, the multiple nodes (such as bridge) in network can use the diffusion of improvement and study to come such as, at this Set up FDB item, and without (or being not only restricted to) network tree topology.Described network is probably office Territory net (LAN), it is also possible to comprise multiple VLAN using different VID to be identified.Described VID can For node port being associated with corresponding VLAN in FDB item.Diffusion and learning behavior also can be Set up minimal-delay path in the case of not using Link State route, thus save topological database expense.Remove Outside this, diffusion and learning behavior can realize the load balancing of established path link in network.FDB item Can be built by the frame of reception containing unknown DA by the SA receiving frame on study single port and diffusion package Vertical, but premise is frame is to receive on the port of SA learning described frame.Similarly, when network has During multiple VLAN, FDB item can receive the SA/VID of frame to the VID with diffusion with described frame by study Frame on all node ports in addition to receiving the port of described frame of association is set up.According to the present invention, term Address and address/VID are to being interchangeable, such as when processing the flow of multiple VLAN.This type of study and Dispersal behavior can reduce the flow forwarded in network, may also provide minimal-delay path and/or traffic load balancing. Additionally, control frame for reorientating external system or may add link, or disable FDB such as link failure All reasons such as item and forward to relearn FDB item between node.

Fig. 1 describes the embodiment of bridge path in the network 100, and described network packet contains multiple endpoint nodes 110 and internal node 120.Network 100 can be arbitrary network, between the endpoint node 110 in this network, Internal node 120, or multiple packet can be transmitted between the two.Such as, network 100 may be based on Ethernet Network, this network is configured to transmit ethernet frame or bag between endpoint node 110 via internal node 120. In one embodiment, network 100 can run any one in various protocols, such as Ethernet, the Internet Agreement (IP) or other agreements.

Endpoint node 110 and internal node 120 can use optical link, electric link, wireless link or these chains The combination on road is mutually coupled.In Fig. 1, the straight line of band arrow shows and is likely to be present in endpoint node 110 with internal The packet flow on some link between node 120.Endpoint node 110 and internal node 120 also can be by Fig. 1 In other links not shown connect.Described endpoint node 110 and internal node 120 can be to produce, connect Receive and/or transmit arbitrary equipment or the assembly of packet.Such as, endpoint node 110 and internal node 120 can Various combinations including bridge, switch, router or these equipment.Endpoint node 110 and internal node 120 may respectively comprise multiple port for receiving and/or forward the bag from other nodes, and are used for determining Forward the logic circuit of the destination node of bag.Endpoint node 110 can comprise and can produce and/or receive data stream Source port and/or target port.In one embodiment, endpoint node 110 can be fringe node, such as operation Business's edge bridges (PEB) or backbone edge bridges (BEB).In other embodiments, endpoint node 110 Can be server, it is possible to be coupled to user oriented equipment, such as desk computer, notebook computer, Personal digital assistant (PDA) or other communication equipments.

Internal node 120, such as internal node 120a, 120b, 120c, 120d, 120e, 120f, 120g And 120h, it is configured between endpoint node 110 forward bag, such as Ethernet bag.Such as, internal joint Point 120 can be the bridge forwarding bag between endpoint node 110.Described bag can be saved in inside by bridge path Forward between point 120, thus exchange between any two endpoint node 110.Can according to endpoint node The address of 110 associations learns bridge path.Specifically, described bag can comprise for representing certain end segment The source port of point 110 or the SA of interface, for representing the target port of certain endpoint node 110 or interface DA, or comprise both simultaneously.SA and/or DA can be retained in the local FDB in internal node 120, And the MAC Address of the port association with internal node 120.In other words, described address can be retained in manage and put down Face or management system (MS) FDB in, and with the port association in described FDB, wherein management plane Or management system can be located in any endpoint node 110 or internal node 120.

In one embodiment, internal node 120 can be configured with based on the expansion according to SA and DA in frame Dissipate and learning behavior forwards bag or frame from the first endpoint node 110 to second endpoint node 110.Such as, interior Portion's node 120 may correspond to netted bridged domain, and described bridged domain can be according to being not limited to the most netted of tree topology Topology uses diffusion and learning behavior.But, endpoint node 110 is likely located at outside netted bridged domain, therefore May will not run based on the diffusion identical with internal node 120 and learning behavior.Specifically, inside is worked as When node 120 receives the frame comprising unknown SA by receiving port or source port, if not at internal node Find described SA in FDB (or management plane/MS), then internal node 120 can be by described SA and source port Association.Internal node also can be configured to associate described SA with single port, and the most described SA adds Single FDB item.It is additionally, if the frame received comprises unknown DA and unmarked for spreading frame, then described Described frame flag may be diffusion frame by internal node 120, and is removing the port receiving described frame, i.e. SA source port, outside all of the port on spread described frame.In one embodiment, when be coupled to adjacent When transmitting on the internal port of internal node 120, described frame can be labeled as spreading frame.But when be coupled to netted When transmitting on the outside port of the node 110 outside bridged domain, described frame cannot be revised or be labeled as to spread frame. When there being multiple VLAN in network, described frame can close at the VID with described frame in addition to receiving the port of frame Spread on all of the port of connection.

If the frame of diffusion, such as, it is labeled as spreading frame, the port not associated with the SA in frame receives, Then internal node 120 may filter that described frame, such as, abandon or delete described frame.Therefore, if frame be with SA associates and comprises reception on the source port of unknown DA, and the most described frame can be at each two internal node 120 Between single-hop on spread, but follow-up between follow-up internal node 120 can not jump onto diffusion.This expansion Scattered behavior may stop the multiple following link of frame, the most multiple follow-up diffusions, upper propagation, thus reduces network Load and congested and prevent loop.

Such as, endpoint node 110a can send the frame navigating to endpoint node 110b, such as unicast frame, and comprises SA " AA " corresponding to endpoint node 110a and the DA " ZZ " corresponding to endpoint node 110b.Internal Node 120a can receive frame on port, but cannot find SA " AA " in local FDB, because address " AA " cannot associate with the arbitrary port of internal node 120a.Therefore, internal node 120a can be at FDB The item that address " AA " is associated by middle interpolation with source port.In FIG, the source associated with address " AA " The frame of mouth band oblique line represents.Additionally, internal node 120a may find in local FDB DA“ZZ”.Therefore, frame flag can be diffusion frame by internal node 120a, and the end beyond source port Described frame is spread on mouth.Therefore, internal node 120b and 120c can receive the frame copy being labeled as spreading frame.

In one embodiment, frame can be labeled as, and such as, spreads frame, disables frame and/or give up frame, side Method is to add to described frame to indicate that it is the labelling or label spread from source node or adjacent node.Additionally, also Can show that the position that it is diffusion frame is marked by arranging in frame, such as the group position in the SA in frame head Any position in frame head to be retained in.But, during SA in the frame of study diffusion, it is used for showing diffusion The SA position of frame can reset in FDB.In another embodiment, diffusion frame can use relay and control frame (RCF) it is transmitted.

Internal node 120b with 120c can use the study identical with internal node 120a and dispersal behavior.Cause This, address " AA " can be associated by internal node 120b with 120c with corresponding source port, by frame flag is Diffusion frame, and by described frame being diffused into adjacent node on the port at they places, such as internal node 120d, 120e and 120f, but can not spread on they corresponding source ports.But, internal node 120f Two parts of diffusion frames from each internal node 120b and 120c can be received on two different ports.This In the case of, internal node 120f can only by address " AA " with two ports one of them associate, this end Mouth is probably first port receiving a described frame.Such as, internal node 120f can be by address " AA " Associating with the source port being coupled to internal node 120c, described source port uses oblique wire frame representation in FIG.So After, when internal node 120f receives second part of diffusion frame from internal node 120b, internal node 120f Can confirm that the SA in described frame " AA " associates with another source port, therefore may filter that described frame.

Similarly, internal node 120e can receive first part from internal node 120b on the first source port Diffusion frame, receives second part of diffusion frame from internal node 120d the most on the second port.Therefore, interior Described address " AA " can be associated by portion node 120e with the first source port, spreads first part of frame and abandons second Part frame.Remaining internal node 120d, 120h and 120g also can receive the frame of diffusion and implement with before interior Diffusion that portion's node 120 is identical and study logic.Therefore, internal node 120 can be respectively by address " AA " The source port association corresponding with one, and on the port in addition to its respective sources port, spread frame, or abandon not The frame received on the source port associated with SA.Therefore, a diffusion frame can be delivered to by internal node 120g Endpoint node 110b.Diffusion Marker can be deleted before frame is transmitted into external node 110b.Comprise The path of the frame of the forwarding of SA " AA " represents with the solid line of band arrow in FIG.

It follows that endpoint node 110b can sending destination be the frame of endpoint node 110a, and described frame comprises SA " ZZ " corresponding to endpoint node 110b and the DA " AA " corresponding to endpoint node 110a.Internal Node 120g can receive frame on source port, thereby increases and it is possible to cannot find SA " ZZ " in local FDB.Cause This, internal node 120g can add the item described address " ZZ " associated with source port in FDB.? In Fig. 1, the frame of the source port band reticule associated with address " ZZ " represents.Internal node 120g can be Local FDB finds and is coupled to the DA " AA " of port association of internal node 120e, thus can be by institute State the frame on port and be forwarded to internal node 120e.Similarly, internal node 120e can receive described frame, will Address " ZZ " associates with the source port being coupled to internal node 120g, and will associate with address " AA " Frame on port is forwarded to internal node 120b.Owing to using identical study and the behavior of forwarding, internal node 120b and 120a can receive described frame in turn, by source port association corresponding to address " ZZ ", and forwards The frame on corresponding ports associated with address " AA ", until described frame is delivered to endpoint node 110a.Comprise The path of the frame of the forwarding of described SA " ZZ " represents with the dash line of band arrow in FIG.

Internal node 120a, 120b, 120e and 120g can be by above-mentioned diffusion (or forwarding) and study row For unidirectional between endpoint node 110a and 110b or bi-directionally sent frame, thus at endpoint node 110a and 110b Between set up two-way approach.Described two-way approach short with the solid line of paired band arrow and band arrow in FIG Line represents.The described path set up between endpoint node 110a and 110b can be minimum or shortest delay road Footpath, in this class.path, between endpoint node 110, the internal node 120 of transmitted frame or the number of link are Minimum.Use minimum destination node or link to carry out transmitted frame and can bring the shortest time delay.Shortest delay Path can learn by using above-mentioned diffusion and learning behavior, and without measure link delay, it is not necessary to use Link-state protocol, and without topological database in a network retains delay information.Additionally, endpoint node Path between 110 can be set up, such as by the internal node 120 of the topology with any appropriate, it is not necessary to can It is limited to tree topology with node and link.

Additionally, link has the most equal data rate, length and flow load between node, And during the most almost identical delay time, the diffusion of node and learning behavior can realize link between node On load extension or balance.Such as, if the use frequency of some link is higher than other links, thus cause Its queuing delay is longer, then forward and learning behavior can make load expand to the link that other queuing delays are shorter. In one embodiment, for reducing the impact brought because the flow load on link is uneven, the frame of diffusion as far as possible The forwarding priority higher than other frames in the forwarding queue of link can be had.Therefore, the forwarding of the frame of diffusion can Do not affected by the queuing delay of link, the situation that this time delay being substantially similar on link is almost equal.? In another embodiment, for improving the load extension effect of link, the frame of diffusion can add the time delay randomly choosed, Such as, the transmission each output port spreading frame can randomly choosing of being in mobility scale time delay of time delay Value, change realizing the time delay of described frame, and cause the learning behavior on the almost equal path of time delay, And provide the load being not susceptible to vibration because of flow load change to extend.

Fig. 2 depicts another embodiment of the bridge path in network 200.The configuration of described network 200 can Substantially similar with network 100, and multiple endpoint node 210 and multiple internal node 220 can be comprised, it is joined Putting can be substantially similar with the corresponding assembly of network 100.Specifically, internal node 220 can be at first pair of end Set up the first bridge path between node 210, and between second pair of endpoint node 210, set up the second bridge joint road Footpath.Internal node 220 can set up the first bridge path and the second bridge joint road by above-mentioned diffusion and learning process Footpath.Each first bridge path and the second bridge path can correspond respectively to corresponding endpoint node between 210 The almost equal path of time delay.Additionally, partial interior node 220 can both belong to the first bridge path, also belong to In the second bridge path, and at least part of port on two paths can be shared.Such as, partial interior node 220 can be by the different address (such as " AA ", " BB ", " YY " and/or " ZZ ") of endpoint node 210 Associate with same source port.But, each address can only be with a port association in any internal node 220. When certain address of endpoint node 210 associates with the first source port of internal node 220, described address is subsequently Will be unable to associate with the second source port of described internal node 220, such as, and do not disable or delete described first The FDB item of source port.

Such as, internal node 220a, 220b, 220d, 220e and 220g can learn the first bridge path, institute Stating bridge path can be the two-way approach between endpoint node 210a and endpoint node 220b.As described above, First bridge path can be by the address " AA " of study endpoint node 210a and the address of endpoint node 210b " ZZ ", and diffusion or the frame that filters the address that receives unknown obtain.Described two-way first bridge joint road The footpath solid line (from endpoint node 210a to endpoint node 210b) of a pair band arrow and the dash line of band arrow (from endpoint node 210b to endpoint node 210a) represents.The source port band associated with address " AA " is tiltedly The frame of line represents, the frame of the source port band reticule associated with address " ZZ " represents.

Similarly, internal node 220a, 220b, 220f, 220e and 220g can learn the second bridge path, Described bridge path can be the two-way approach between endpoint node 210c and endpoint node 220d.As described above, Second bridge path can be by the address " BB " of study endpoint node 210c and the address of endpoint node 210d " YY ", and diffusion or the frame that filters the address that receives unknown obtain.Described the second two-way bridge joint The path chain-dotted line (from endpoint node 210c to endpoint node 210d) of a pair band arrow and the point of band arrow Line (from endpoint node 210d to endpoint node 210c) represents.The source port band associated with address " BB " Horizontal frame represents, the frame of the source port band vertical line associated with address " YY " represents.Such as Fig. 2 institute Show, in partial interior node 220, address " AA ", " BB ", " YY " and " ZZ " can with not Same source port association.Additionally, in other internal nodes 220, partial address can associate with same source port. Such as, address " AA " associates with same source port in internal node 220g with " BB ", address " YY " " ZZ " associates with same source port in internal node 220e.

In one embodiment, diffusion and learning behavior can process the forwarding of the multicast frame comprising group DA.Due to Group DA may will not be shown as SA in the frame received, therefore node may will not study group DA, example As group DA is associated with source port.Therefore, described node can contain the frame of group DA by diffusion package on multiple ports. In network, this type of diffusion of multicast frame may be not required to or practical, and reason is that this may increase unnecessary network Flow, such as when being diffused into multiple node not being predefined for and receiving multicast frame by multicast frame.For avoiding comprising group The unnecessary diffusion of the multicast frame of DA, group DA can be learnt by node, and can know from the frame of diffusion Not and distinguish.Such as, the group DA in network can be provided by the management plane in FDB or MS and protect Staying, described FDB can comprise static group DA item.Additionally, described node or MS " can intercept " client Multicast group agreement (such as Internet Group Management Protocol (IGMP)) also adds the phase for forwarding MAC group address Answer FDB item.In another embodiment, control protocol can be used by forwarding RCF, with such as, root According to from client network about creating the request of forwarding state proportional in MAC bridge coil to create group Broadcast FDB item.Described control protocol can be in network the extension of existing group address control protocol (such as many MAC Address registration agreement (MMRP)) or it is configured to diffusion and learning process carries out the new agreement that operates.

Additionally, to improve process and the forwarding of the multicast frame comprising group DA, described node can learn to receive non-expansion The port of the unicast frame DA (non-group of DA) dissipated.By adding corresponding item in FDB, described node can By DA and the port association receiving described DA.The port receiving non-diffusing DA can be coupled to adjacent node The source port associated with described DA, thus the frame comprising group DA can be received, and the DA received can be made Carry out forwarding (filtration) for its SA.Therefore, described node can will comprise the multicast frame of group DA subsequently, And using study to DA be sent in the port associated with the DA learnt as SA, described study is arrived DA be positioned in FDB rather than on other ports associated with the VID of described frame.Therefore, described Multicast frame is forwarded to abandon or filter the adjacent node of the frame received only.

In one embodiment, the diffusion of node and learning behavior can process the weight of the various addresses such as MAC Address Location.Such as, another to comprising from the link moving comprising certain node or bridge port when endpoint node or the station During the link of one node or port, the source port of the endpoint node address that study is arrived, with as described in address information Port, may lose efficacy.Therefore, the FDB item corresponding to endpoint node address can be deleted from node, and Add the new FDB item of endpoint node address Yu new port association, such as by being aged out old FDB item And from the new item of new frame learning.But, ageing process possibly cannot realize sufficiently rapid relearning process. Additionally, the internal node in network can receive the prompting of address (such as SA) the position change of endpoint node, from And can more quickly the source port of described address with new study be associated.

Specifically, unknown SA is comprised when bridge or internal node receive from endpoint node (or external bridge) Or during the frame of the known SA on dereferenced port, described internal node can be by the VID with received frame The RCF (URCF) given up is diffused into adjacent node by the port of association.Occur on new outside port Unknown SA or known SA be referred to as UA.Described node also can learn described unknown SA or update described known The association source port of SA.Described URCF can comprise the SA ground of the UA in frame payload, originator node itself Location, predefined group of DA, and the VID identical with the frame received.Each node can only be accordingly Receive and accept described URCF on URCF SA source port, and the UA in frame payload can be identified as house Abandon address.If learnt before described UA, such as, finding in local FDB, the most described node can Delete the FDB item associated with described UA.Then, described URCF can be spread by described node, such as, The port that the VID of all and described URCF being diffused in addition to source port associates.It addition, described URCF Can spread on internal port, the arbitrary neighborhood internal node being such as diffused in netted bridged domain, but cannot be The endpoint node outside netted bridged domain or external node it is diffused on outside port.

In one embodiment, diffusion and the learning behavior of node can process link newly added in network.When to When bridge or node add new link, described node can use described new link to start to forward its partial frame.Diffusion The FDB item that knot removal is aging can be allowed, such as after a period of time terminates, and by aging with learning behavior Item replace to the new item in path of new study corresponding to including new link.Such as, delete address and port After the aging item of association, flow frame can include the new route of new link through diffusion with study.After a period of time, with Being aged out of more FDB item, and more diffusion and the appearance of learning behavior, described new link also can Therefore more various flow is obtained.

In one embodiment, node can be configured the frame containing known address (such as known SA) with diffusion package, To give up the existing route of described address, thus allow the new route learning to potentially include new link.To be given up Address is referred to as UA.In some cases, the frame that will give up known SA may spread, such as with periodically Mode.Described node can transmission control frame, such as URCF, described frame comprise the UA in frame payload, send out The address SA of end node itself, predefined group of DA and the VID of UA to be given up.On SA source port Receive the node of URCF and can delete the FDB item of its UA, and all and described in addition to receiving port Described URCF is forwarded on the port of URCF VID association.Described URCF give up function can, such as, pass through Predefined group of DA represents.Node is may result at the new chain of interpolation as the subsequent frame that SA sends using giving up address New route is learnt during road.Therefore, new link can add in the path learnt before FDB item is aged out, This can provide in a network through that improve or more optimal new route.It addition, periodically study includes new link New route can flow in the link of rebalancing network.

In one embodiment, diffusion and the learning behavior of node can process the link failure in network.Work as link During failure, node can disable corresponding to the FDB item learnt with the port of failure link association.Therefore, Destination is the frame of the address in FDB item, such as, comprise the DA with port association, diffusible rather than It is forwarded to the link of failure.But, for non-diffusing frame, the most unmarked for spreading frame, if described frame is pre- Surely to forward on failure link, such as, receive and have the FDB item of the disabling mated with single DA, The most described frame may be dropped.For being predefined in unsuccessfully on link forwarding and in disabling corresponding to described failed chain The non-diffusing frame received after the FDB item on road, if it is the port outside the netted bridged domain being positioned at node On receive, the most described frame can be through diffusion learning new route.

In one embodiment, when link moving, such as, move from the source port learnt of primary nodal point To the port of secondary nodal point, the link of movement can as the link failure on described primary nodal point source port, and Link newly added on the port of described secondary nodal point processes.Correspondingly, with described primary nodal point source port The learned addresses of association can be through diffusion to disable and the source port of the address information in adjacent node, as above institute State.Then, flow frame can forward between node or spread, and includes on the port of secondary nodal point with study The new route of new link.

Fig. 3 depicts an embodiment of bridge path failed in network 300.Described network 300 can comprise Multiple endpoint nodes 310 and multiple internal node 320.The configuration of described network 300 and assembly thereof can be with network 100 and corresponding assembly substantially similar.At least partly internal node 320, as internal node 310a, 320b, 320e and 320g, can tentatively set up bridge path, and described path can be, such as two endpoint node 310a with Two-way approach between 310b.Therefore, each internal node on described path can learn endpoint node 310a Address " AA " and the address " ZZ " of endpoint node 310b, such as use above-mentioned diffusion and study to patrol Volume.Other internal nodes 320 (such as 320c, 320d, 320f and 320h) also can be at diffusion and learning model Learning address " AA " and " ZZ ".Subsequently, as coupling internal node 320a and 320b on path (representing with " X " labelling) during link failure, internal node 320b can be corresponding to one of them of described link Detect link failure on port, thus disabling all corresponds to unsuccessfully the FDB item of study of port.Internal joint Any and the disabled ports association in the FDB item of disabling learned addresses also can be diffused into adjacent by some 320b Node.Such as, control frame can be sent to internal node 320d and 320e, to represent by internal node 320b The address " AA " of endpoint node 310a disables.Each internal node 320d and 320e can receive disabling Address, verify described node whether have for determine receive control frame port for described address Study FDB item, disables corresponding FDB item, and in a similar manner described address is diffused into adjacent node. The most similarly, internal node 320h and 320g can disable its corresponding FDB item.FDB corresponding to disabling The source port of item represents with solid line circle in figure 3.But, internal node 320f could dictate that, it is for address The FDB item of " AA " is not used in the port determining the control frame receiving disabling, consequently, it is possible to cause described The FDB item of " AA " will not change, thereby increases and it is possible to will not forward described control frame further.

It follows that diffusion and learning process can repeat, such as, start from node 320g, with at endpoint node Between 310a and 310b, such as along internal node 320a, 320c, 320f, 320e and 320g, again Set up new bridge path.Described new bridge path can be to comprise from endpoint node 310b to endpoint node 310a The two-way approach of first path, described path can be by have DA " AA " from endpoint node 310b diffusion Frame set up (as shown in the dash line of band arrow).Described two-way approach also can comprise from endpoint node 310a To second path of endpoint node 310b, described path can have by forwarding from endpoint node 310a The frame of DA " ZZ " sets up (shown in solid such as band arrow).The source associated with the SA on newly-built path Mouth represents with the pattern frame (" AA ", as oblique line, " ZZ " is reticule) without circle.Internal node 320g Broken circle represents is originally to disable because of link failure, subsequently by learned addresses on a second path " AA " and the FDB item that reactivates.

In one embodiment, for repairing link failure, internal node or bridge may disable corresponding FDB , such as after link failure being detected, and by associate with the VID of FDB item of disabling other links/ The RCF (DRCF) of the disabling on port is diffused into adjacent node.Described DRCF can comprise all and corresponding In the relevant learned addresses of the port of failure link (or address/VID to).When adjacent node is in DRCF When receiving described DRCF on the source port of indicated one of them address (or address/VID to), described Node can disable the FDB item corresponding to described port/address/VID, and described address/VID is stayed DRCF In.If additionally, described node receives on the port not associated with address/VID indicated in DRCF Described DRCF, the most described node can delete described address/VID from described DRCF.If in DRCF Having left over any and failed link association address/VID, described DRCF can be diffused into many by the most described node The individual adjacent inner node associated with residual VID.

It addition, described DRCF can spread on internal port, be such as diffused in netted bridged domain is any Adjacent inner node, but the endpoint node outside netted bridged domain or outside segments cannot be diffused on outside port Point.In some processes the embodiment losing DRCF situation, the discardable all bags received of described node Containing the non-diffusing frame of DA/VID of disabling on node the most, then send back to comprise and receive described frame The DRCF of the DA/VID on same port.Therefore, the sender of described non-diffusing frame can receive described DRCF, and disable all and FDB item of associating of DA/VID of disabling, may be by before described FDB item Lose in DRCF and do not disable.

Fig. 4 A depicts a study and an embodiment of retransmission method 400A, and described method can be used for Bridge joint road is set up between multiple bridges that may not correspond to tree topology or switch (such as Ethernet switch) Footpath.Method 400A can be used for learning the path that between minimal-delay path and/or balance bridge, time delay is almost identical Traffic load balancing, this can be in the case of not using link-state protocol and not retaining network topology database Realize.Such as, the bridge of implementation 400A can comprise the internal node 120 of network 100.Method 400A Can implement on all internal nodes 120 receiving frame on the internal port of netted bridged domain, such as from another Internal node 120.It addition, described frame can be to comprise clean culture or single DA rather than the unicast frame of group DA.

Method 400A can be from the beginning of block 410A, and wherein unicast frame can receive on the internal port of bridge.Example As, described bridge can receive ethernet frame on the link of one of them port (or interface) being coupled to it. Described frame can comprise the SA in the source representing frame, represent the DA of the destination of frame, or both all comprise.? In block 420, method 400A can determine that the SA in described frame whether with described bridge be different from receiving port Another port association.Such as, described bridge can search for local FDB item, to determine that the SA received is No associate with receiving port.If the SA in described frame associates with another port, then method 400A can be advanced To block 440.If the condition being unsatisfactory in block 420, then method 400A may proceed to block 430.

In block 430, described SA can be with the port association in FDB.Such as, bridge can add in FDB Plus item, with receiving port is registered as the source port of SA in reception frame, or by found for described The FDB item of SA resets ageing timer.In block 432, method 400A can determine that the DA of described frame is No find in FDB.If finding the DA of described frame in FDB, then method 400A may proceed to Block 490, wherein said frame can forward on the port associated with described DA, and method 400A can be tied subsequently Bundle.If being unsatisfactory for the condition of block 432, then method 400A may proceed to block 434.In block 434, side Method 400A can determine that whether described frame is diffusion frame.The most described frame has been labeled as spreading frame, then method 400A May proceed to block 436, wherein said frame can forward on all of the port in addition to source port, and method 400A Can terminate.Such as, described bridge can by described frame flag for diffusion frame, and in addition to receiving port with adjacent Described frame is spread on the port of node association.But, it is positioned at outside netted bridged domain when being transmitted on outside port Endpoint node or during external node, described frame will not be labeled as spreading frame.In addition, if being unsatisfactory for block The condition of 434, then method 400A may proceed to block 450, and wherein said frame can be dropped (such as deleting), And method 400A can terminate.

Additionally, in block 440, method 400A can determine that the most described frame whether if having been labeled as spreading frame For diffusion frame.If described frame is diffusion frame, then method 400A may proceed to block 450, and wherein said frame can It is dropped.Otherwise, if the condition being unsatisfactory in block 440, then method 400A may proceed to block 445, its Middle method 400A can determine that the UA in described frame finds the most in FDB.Such as, described bridge can The DA of described frame is searched in local FDB item.If finding the item of the DA corresponding to described frame, then method 400A may proceed to block 490, and wherein said frame can forward on the port associated with described DA.If no Meet the condition in block 445, then method 400A may proceed to block 450 to abandon described frame.

Fig. 4 B depicts another study and an embodiment of retransmission method 400B, and described method can be used for Bridge path is set up, such as in mesh topology between multiple bridges or switch.It is identical with method 400A, Method 400B is useful for receiving the internal node of frame on the internal port of netted bridged domain and implements, such as Receive from another internal node.But, the frame received can be the multicast frame comprising group DA, and must not be single Broadcast frame.

Method 400B can be from the beginning of block 410B, and wherein multicast frame can receive on the internal port of bridge.Institute State frame to comprise the SA in the source representing frame, represent group DA of multiple destination node (such as in multicast group), Or both all comprise.In block 420, the SA during method 400B can determine that described frame whether with described bridge Be different from receiving port another port association.If the SA in described frame associates with another port, then side Method 400B may proceed to block 450.Otherwise, if the condition being unsatisfactory in block 420, then method 400B can before Proceed to block 430.The follow-up block 432,436,450 and 490 of method 400B can be with above-mentioned method 400A Relevant block similar.The remainder of method 400B learning and forwarding logic presses the order of the block in Fig. 4 B Carry out.

Fig. 4 C depicts another study and an embodiment of retransmission method 400C, and described method can be used for Bridge path is set up, such as in general mesh topology between multiple bridges or switch.With method 400A Different with 400B, can on the outside port of netted bridged domain such as from the endpoint node 110 of network 100 The internal node received in the netted bridged domain of frame carrys out implementation 400C.The frame received can be to comprise individually The unicast frame of DA, it is possible to for comprising the multicast frame of group DA.

Method 400C wherein can receive frame from the beginning of block 410C on the outside port of bridge.Such as, An internal node 120 in network 100 can on its outside port from endpoint node 110 receive unicast frame or Multicast frame.Described frame can comprise the SA in the source representing frame, represent the DA of single or multiple destination node, Or both all comprise.In block 420, the SA during method 400C can determine that described frame is with bridge the most not It is same as the another port association of receiving port.If the SA in described frame associates with another port, then method 400C may proceed to block 460, can be such as wherein to send control on the port in the path that described SA sets up before Frame processed is to give up described SA.Otherwise, if the condition being unsatisfactory in block 420, then method 400C can be advanced To block 430.

In block 430, described SA can be with the port association in FDB.In block 432, method 400C can Determine that the DA of described frame finds the most in FDB.If have found the FDB item of described DA, then side Method 400C may proceed to block 490, and wherein said frame can forward on the port associated with described DA, and side Method 400C can terminate.Otherwise, if the condition being unsatisfactory in block 432, then method 400C may proceed to block 433.In block 433, method 400C can verify that whether described DA is group address.If described DA is group Address, then method 400C may proceed to block 436, and wherein said frame can be on all of the port in addition to source port Forward, and method 400C can terminate.Otherwise, if described DA is unicast frame or single DA, then method 400C may proceed to block 435, and wherein said frame can be labeled as spreading frame.Subsequently, method 400C may proceed to Block 436 is to spread described frame.When sending out on the internal port at all internal nodes being coupled in netted bridged domain When penetrating, described frame can be labeled as spreading frame.But, when launching on the external node outside netted bridged domain, Described frame is without being labeled as spreading frame.

Fig. 5 depicts another study and an embodiment of retransmission method 500, and the method can be used for multiple Set up bridge path between bridge or switch, and can support that linkage fault recovers.According to method 500, turning The state of FDB item may be checked before sending out frame, in order to avoid according to linkage fault recovery routine disabling correspondence Forward when the FDB item of the address of described frame or spread described frame.Described method 500 can be at netted bridge joint Receive on the internal port in territory and implement, such as from another internal node of netted bridged domain at the internal node of frame Receive frame.

Method 500 can be from the beginning of block 510, and wherein frame can receive on the internal port of bridge.Remaining piece 520,530,532,534,536,540,545,550 and 590 can be corresponding with method 400A block class Seemingly.Therefore, method 500 can follow the study identical with method 400A and forwarding logic.But, for supporting Link failure recovery, when meeting the condition in block 532 or 545, such as, if finding institute in FDB Stating the DA of frame, method 500 may proceed to block 570 rather than block 590.In block 570, method 500 Can verify that the item of DA the most, such as, disable in FDB for reasons of linkage fault.If institute The FDB item stating DA disables, then method 500 may proceed to block 575, wherein comprises the disabling of described DA Frame can be, such as, receives and sends on the port of described frame.Subsequently, method 500 may proceed to block 550, its Described in frame may be dropped.If it addition, the condition being unsatisfactory in block 570, then method 500 can be advanced To block 590, wherein said frame can forward on the port associated with DA.

Fig. 6 depicts another study and an embodiment of retransmission method 600, and described method can be used for many Set up bridge path between individual bridge or switch, and support that linkage fault recovers.Described method 600 can be The outside port of netted bridged domain receives at the internal node of frame implement, such as from netted bridged domain outside Portion's node receives frame.Additionally, described frame can be to comprise clean culture or the unicast frame of single DA.Method 600 can be from Block 610 starts, and wherein unicast frame can receive on the outside port of bridge.Remaining piece 620,630,632, 635,636,660 with 690 can be corresponding with method 400C block similar.Therefore, method 600 can be followed The study identical with method 400C and forwarding logic.But, for supporting link failure recovery, when meeting block 632 In condition time, such as, if finding the DA of described frame in FDB, method 600 may proceed to block 670. In block 670, method 600 can verify that the item of DA the most, such as, for reasons of link failure FDB disables.If the FDB item of described DA disables, then method 600 may proceed to block 635, its Described in frame can be labeled as spreading frame, thus be diffused into other nodes, or, forwarded by outside port In the case of, described frame can send without being marked.If it addition, the condition being unsatisfactory in block 670, then Method 600 may proceed to block 690, and wherein said frame can forward on the port associated with DA.

Fig. 7 A depicts an embodiment of another learning method 700A, and described method can be used for multiple Set up bridge path between bridges and switches, and register flooding port for group DA.According to method 700A, One group of flooding port of group DA can receive the single or port of clean culture DA by study with the form of non-diffusing frame Learn.Therefore, described node can send subsequently comprise group DA and with the discharge end associated by single DA Any multicast frame of the SA that the single DA on mouth rather than remaining port matches, thus can avoid group Broadcast frame and be forwarded to adjacent node that is discardable or that filter described frame.

Method 700A can be from the beginning of block 710, and wherein frame can receive on the port of bridge.In block 712, Method 700A can determine that whether described frame is the unicast frame of non-diffusing frame.If described frame is unmarked for diffusion The unicast frame of frame, then method 700A may proceed to block 714, and wherein said port is registrable is and described frame The flooding port of DA association, and method 700A can terminate subsequently.Otherwise, if be unsatisfactory in block 712 Condition, such as, if described frame for diffusion frame or comprises group DA, method 700A can terminate.Subsequently, example As, after using method 700A receives and processes frame, the most suitable above-mentioned study and retransmission method can be used Process described frame further.

Fig. 7 B depicts another study and an embodiment of retransmission method 700B, and described method can be used for Between multiple bridges or switch, set up bridge path, and be used for processing multicast frame.Method 700B can be from Block 710 starts, and wherein multicast frame can receive on the outside port of bridge.In block 720, method 700B Can determine that whether the SA in described frame associates with the another port being different from receiving port of described bridge.If SA in described frame associates with another port, then method 700B can advance to block 745.Otherwise, if not Meet the condition in block 720, then method 700B can advance to block 730.

In block 730, described SA can be with the port association in FDB.In block 732, method 700B can Determine that the DA in described frame finds the most in FDB.If it find that the FDB item of described DA, then Method 700B may proceed to block 790, and wherein said frame can forward on the port associated with described DA, and Method 700B can terminate.Otherwise, if the condition being unsatisfactory in block 732, then method 400C may proceed to Block 735.In block 735, method 700B can verify that whether described SA associates with any flooding port.As The most described SA and one or one group of flooding port association, then method 700B may proceed to block 738, Qi Zhongsuo Stating frame to forward on described flooding port, the most described method terminates.Otherwise, if described SA not with Any flooding port associates, then method 700B may proceed to block 736, and wherein said frame can be in addition to source port All of the port on forward, and method 700B can terminate subsequently.

Additionally, in block 745, method 700B can verify that whether receiving port is such as, to be coupled to netted The outside port of the external node outside bridged domain.If described receiving port is outside port, then method 700B May proceed to block 760.Otherwise, if receiving port is, such as, the inside joint being coupled in netted bridged domain The internal port of point, then method 700B may proceed to block 750, and wherein said frame may be dropped, and side Method 700B can terminate subsequently.In block 760, may transmission control frame to give up described SA, and method 700B may proceed to block 730 subsequently.Such as, if URCF comprises the SA of the described frame as UA, then It can be carried out multicast, to give up the path set up before for SA.

Fig. 8 depicts the embodiment given up with retransmission method 800, and described method can be used for processing MAC The reorientation of the various address such as address.Such as, method 800 can by the link of endpoint node or the station from bridge joint The port on internal node (or switch) in path is implemented in the case of moving to another port.Subsequently, The address of endpoint node can relearn on the new port of internal node.Can conduct through the address of reorientation UA adds to and diffusible gives up in frame to described node (except external node), and such as URCF, with house Abandon the address on the source port associated before.Give up frame and also can comprise the SA of originator node with cancellation loop.

Method 800 can be from the beginning of block 810, and wherein giving up frame can receive on the port of bridge.Such as, bridge URCF can be received or be labeled as giving up the frame of frame.In block 820, method 800 can determine that in described frame Whether SA associates with the another port being different from receiving port.If the SA in described frame closes with another port Connection, then method 800 may proceed to block 822, and wherein said frame may be rejected, and method 800 subsequently can Terminate.Otherwise, if the condition being unsatisfactory in block 820, then method 800 may proceed to block 830.At block 830 In, method 800 can be determined whether the UA finding in described frame in FDB.If it find that corresponding to institute State the item of UA in frame, then method 800 may proceed to block 840.Otherwise, if be unsatisfactory in block 830 Condition, then method 800 may proceed to block 842.In block 840, described UA item can be deleted from FDB To give up the UA being positioned in node.In block 842, described frame can turn on all of the port in addition to source port Sending out, in the case, described source port can be receiving port.Method 800 can terminate subsequently.In implementation After 800 to give up the address associated in internal node with particular address, such as be before described address set up Address information on path, can implement above-mentioned any means, in the appropriate case to relearn on new route Address.

Fig. 9 depicts address disabling and an embodiment of retransmission method 900, and described method can be used at network In realize link failure recovery.Address disabling and retransmission method 900 can be used for the FDB of more new node or bridge , as to the response receiving disabling frame because of link failure.It can be that it disables FDB that described disabling frame can comprise The clean culture learnt of item or the list of individual address, such as when the address received and the port receiving disabling frame During association.

Method 900 can be from the beginning of block 910, and wherein disabling frame can receive on the port of bridge.Described frame can be marked It is designated as comprising the disabling frame of the disabled list of unicast address or DRCF.In block 920, method 900 can Determine and whether the disabled list in described frame exists another untreated address (such as clean culture DA).As Really there are other untreated addresses in disabled list, then method 900 may proceed to block 940 with process describedly Location.If the condition being unsatisfactory in block 920, then method 900 may proceed to block 930.In block 930, side Method 900 can determine that whether there is any remaining processed address in the disabled list in described frame.If prohibited With there is any remaining processed address in list, then method 900 may proceed to block 934.If it is discontented Condition in foot block 930, then method 900 may proceed to block 932, and wherein said frame may be rejected, and Method 900 can terminate subsequently.In block 934, described frame can forward on all of the port in addition to receiving port, And method 900 can terminate subsequently.

Additionally, in block 940, method 900 can determine whether for the address in described frame (the most single Broadcast DA) movable FDB item.If there is the movable FDB item for the address in described frame, such as when When described address associates with source port, then method 900 may proceed to block 950.If be unsatisfactory in block 940 Condition, then method 900 may proceed to block 942.In block 942, described address can be deleted from disabled list, And method 900 can return to block 920 to process any remaining address.In block 950, method 900 can determine that Whether receiving port is the forwarding port (such as source port) of described address (such as clean culture DA).Forward end Mouthful can with corresponding to the address information in the FDB item of described address.If receiving port is turning of described address Make a start mouth, then method 900 may proceed to block 962.If the address being unsatisfactory in block 950, then method 900 May proceed to block 942.In block 962, the FDB item corresponding to described address, and method 900 can be disabled Can return to block 920.

Above-mentioned networking component can be implemented on any general networking component, such as have enough disposal ability, Memory source and network throughput capability are to process computer or the networking component of the necessary workload applied.Figure 10 depict typical general-purpose network component 1000, and described assembly is applicable to implement the one of assembly disclosed herein Item or more embodiment.Networking component 1000 includes processor 1002 (can be described as central processing unit, i.e. CPU), Described processor with include additional storage 1004, read-only memory (ROM) 1006, random access memory (RAM) 1008 memory device, input/output (I/O) equipment 1010, and network access device 1012 Connection.Described processor 1002 can be implemented as one or more cpu chips, it is possible to for one or more specially A part with integrated circuit (ASIC).

Additional storage 1004 is generally made up of one or more disc drivers or tape drive, and be used as The nonvolatile storage of data, and if the off-capacity of RAM 1008 is to store all working data, the most auxiliary Help memorizer 1004 for spilling property data storage device.Additional storage 1004 can be used for being stored in selection and performs This class method being loaded into after program in RAM 1008.ROM 1006 is used for storing instruction, and may deposit The data that storage is read program the term of execution.ROM 1006 is non-volatile memory apparatus, bigger with memory capacity Additional storage 1004 compare, the memory capacity of this equipment is generally the least.RAM 1008 is used for storing easily Lose data, thereby increases and it is possible to be used for storing instruction.The access speed generally ratio of ROM 1006 and RAM 1008 is auxiliary Help memorizer 1004 fast.

At least one embodiment is disclosed, and one of ordinary skill in the art are to embodiment and/or embodiment Characteristic made change, combine and/or revise within the scope of the present invention.By combination, integrate and/or The alternate embodiment omitting the characteristic of embodiment and produce is also within the scope of the invention.If specify that number Value scope or restriction, then it will be appreciated that this type of clear and definite scope or restriction should include falling in the scope clearly stated or limit The iteration ranges with same magnitude in system or limit and (such as, include 2,3,4 etc. from about 1 to about 10； 0.11,0.12,0.13 etc. is included) more than 0.10.Such as, under any circumstance, if under disclosing and having Limit R₁With upper limit R_uNumerical range, then any numerical value in this range that falls is the openest.Especially, Numerical value in the range of described is the openest below: R=R₁+k*(R_u-R₁), wherein k is from 1% to 100% And increment is the variable of 1%, say, that k is 1%, 2%, 3%, 4%, 5%...50%, 51%, 52%...95%, 96%, 97%, 98%, 99% or 100%.Additionally, the numerical range determined by two R values defined above The openest.For any element of claims, the use of term " optional " represents needs or not Needing this element, both selects all in the range of claims.It will be appreciated that to " comprising ", " bag Include " and the broad sense word such as " containing " use support " by ... constitute ", " mainly by ... constitute " and " substantially On by ... constitute " etc. narrower term.Therefore, the scope protected is not limited to explanation mentioned above, but by with Attached claims determine, described scope includes all equivalents of the subject matter of claims.All of Claim is all incorporated in description as further disclosure, and described claim is the reality of the present invention Execute example.Discussion to substance quoted in the present invention, is especially later than the priority date of subject application to date of publication The discussion of all references content, be not intended as recognizing that it is prior art.

The disclosure of all patents, patent application and the announcement quoted in the present invention is hereby incorporated by reference this Wen Zhong, as long as it is to the invention provides exemplary, procedural or other detailed supplementing.

Although the invention provides some embodiments, it is to be understood that disclosed system and method can without departing from Other particular forms many are used to implement in the case of the spirit or scope of the present invention.Instant example should regard For illustrative and not restrictive example, and it is intended to be not limited to detailed description provided herein.Such as, can be separately Combination or integrated Various Components or assembly in one system, or can omit or not implement some characteristic.

Additionally, discrete or independent technology, system, subsystem and the side introducing in various embodiments and illustrate Method can be combined with other system, module, techniques or methods without departing from the scope of the invention or Integrated.The sundry item of show or discuss discussed as coupled or directly coupled or connection can pass through special interface, Equipment or intermediate module are with electric power, machinery or other mode INDIRECT COUPLING or connection.The general technology of art Personnel can determine that other examples of change, substitutions and modifications, and described example can be in the essence without departing from the present invention Formulate in the case of god or scope.

Claims

1. a switch, it comprises:

Described switch is configured to learn the source address (SA) of source node, and described source node has source port, Described source port receives the frame including described SA, is not learnt on another port before described SA； And described switch is configured to forward subsequently the frame of any destination address (DA) comprising destination node, The described SA learnt on described source port associated by described DA and described SA mates；

If the DA that the frame received on the receiving port does not learns before comprising on source port, then can spread The frame of described reception, the frame of wherein said reception spreads on the multiple ports in addition to described receiving port.

Switch the most according to claim 1, it is characterised in that described in associating with described source port The SA learnt is by learning to filtered data base (FDB) add-ins, and wherein said item is described Delete when the SA learnt is aged out.

3. a switch, it comprises:

Described switch is configured to be diffused in the frame including destination address (DA) that receiving port receives, Do not learnt on source port before described DA；And by the frame of diffusion described in labelling by described expansion The frame dissipated makes a distinction with other frames forwarded；

The frame of wherein said diffusion spreads on multiple ports.

Switch the most according to claim 3, it is characterised in that the frame of described diffusion is by institute State and the described DA of the frame of diffusion or source address (SA) arrange group position be labeled as spreading frame.

Switch the most according to claim 3, it is characterised in that the frame of described diffusion is by adding Indicate that field or the labelling of described diffusion frame are labeled as spreading frame.

Switch the most according to claim 3, it is characterised in that the frame of described diffusion is by amendment Field in the described frame received is labeled as spreading frame.

Switch the most according to claim 3, it is characterised in that described switch is discarded in receiving terminal The frame received on mouth, described receiving port is not the institute associated with the source address (SA) in the frame of described diffusion State source port.

Switch the most according to claim 3, it is characterised in that described switch is comprising with netted Receive and forward the frame of described diffusion on multiple paths of multiple nodes of Topology connection.

Switch the most according to claim 3, it is characterised in that if described DA be group DA and Source address (SA) in the frame of described diffusion and the second port association of non-described receiving port, the most described friendship Change planes and spread the frame of described diffusion.