CN100547984C - At the input port place of switch filtering frames - Google Patents
At the input port place of switch filtering frames Download PDFInfo
- Publication number
- CN100547984C CN100547984C CNB2006100721250A CN200610072125A CN100547984C CN 100547984 C CN100547984 C CN 100547984C CN B2006100721250 A CNB2006100721250 A CN B2006100721250A CN 200610072125 A CN200610072125 A CN 200610072125A CN 100547984 C CN100547984 C CN 100547984C
- Authority
- CN
- China
- Prior art keywords
- frame
- port
- speed cache
- condition
- forwarding database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
Abstract
At the input port place of switch filtering frames.A kind of switch, it comprises a plurality of ports that are used to send with received frame, and the exchanger core that is used for switching frame between port.The local stored filter information of one or more port, the central key element that makes port need not access switch just can be filtered frame.For example, the filtering information of port can represent to abandon condition, and receive with this filtering information in the corresponding frame of the condition that abandons after, this port can abandon this frame on the spot, and does not influence other key elements of switch.
Description
Technical field
Present invention relates in general to network service, more specifically, relate to filtering frames at the input port place of switch.
Background technology
In network, switch is selected the road to network traffic between the heterogeneous networks assembly.These switches are preserved the how database of the amount of managing business of expression usually.
Summary of the invention
According to the present invention, provide the technology that is used for filtering particular frame at the input port place of switch.According to specific embodiment, these technical descriptions be used for by realizing at the input port place that frame losing is judged and at the method and apparatus of this input port place filtering frames.Input port can stored filter information and is made specific filtration and judge, filters and judges the judgement that for example can comprise because of VLAN addressing conflict (addressing violation) frame losing.
According to a specific embodiment, switching equipment comprises a plurality of ports.Each port all comprises high-speed cache, and this high-speed cache has one or more and filters clauses and subclauses (entry).Each port can both received frame, and this frame comprises payload and specifies Datagram header.Each port can also determine whether addressing information is corresponding with one of them filtration clauses and subclauses, if addressing information is corresponding with one of them filtration clauses and subclauses, then abandon this frame, if and addressing information is not corresponding with one of them filtration clauses and subclauses, then this frame is forwarded to exchanger core (switching core).This switching equipment also comprises an exchanger core.This exchanger core has frame buffer, and this frame buffer can be stored the frame that transfers from port.This switching equipment also comprises a forwarding database, and this forwarding database can be preserved a plurality of travel permit orders of selecting.Each is selected the travel permit order and all represents outer send out (outbound) port and abandon in the condition at least one.This switching equipment also comprises controller.For each frame in the frame buffer, this controller can both identify addressing information from the header of frame, select the travel permit order to identify in the forwarding database with corresponding one of this addressing information, if the corresponding travel permit order of selecting is represented the outer mouth of making a start, then this frame is forwarded to the represented outer mouth of making a start, if and the travel permit order of selecting that should correspondence represents to abandon condition, then abandon this frame, and pass on this high-speed cache that abandons condition of expression to upgrade to a port that receives this frame.
Embodiments of the invention provide various technological merits.For example, these technology can provide a kind of mechanism, and the input port of switch can utilize this mechanism to abandon invalid frame, and needn't visit the central authorities or the shared assembly of this switch.Because input port can abandon frame, so can reduce the access times to the forwarding database of switch.In certain embodiments, reduced memory requirement to the frame buffer in the switch.Usually, the frame buffer storage frame, and switch is determined the suitable outer mouth of making a start at frame.Judge that by realize frame losing at the input port place frame buffer can avoid storage switch will be defined as the particular frame that need abandon.Thus, can reduce capacity requirement for frame buffer.In specific embodiment, the filtering information that input port is stored is selected, to reduce the use of forwarding database and frame buffer, also minimize the size of input port simultaneously.In addition, in certain embodiments, reduce access times, increased the throughput of switch forwarding database.At last, in specific embodiment, the consistency between the high-speed cache in exchanger core maintenance forwarding database and each port.Therefore, equipment and key element can be upgraded forwarding database, and needn't upgrade the high-speed cache that is positioned at the input port place.
According to the following drawings, specification and claim, those skilled in the art will easily expect other technologies advantage of the present invention.In addition, although more than enumerated several concrete advantages, various embodiment can comprise cited advantage whole, some, perhaps do not comprise cited advantage.
Description of drawings
In order more intactly to understand the present invention and advantage thereof, carry out following explanation below in conjunction with accompanying drawing, in the accompanying drawing:
Fig. 1 shows a kind of switch, and this switch is by providing the filtering frames that strengthens at the input port place of this switch filtering frames;
Fig. 2 is a flow chart, shows a kind of by realizing at the input port place of switch that frame losing is judged and in the method for this input port place filtering frames; And
Fig. 3 is a flow chart, shows a kind of high-speed cache to input port and upgrades with the method for updating of reflection for forwarding database.
Embodiment
Fig. 1 shows generally the switches with 10 expressions, and this switch 10 is by providing the filtering frames that strengthens at the input port place of switch 10 filtering frames.As shown in the figure, switch 10 comprises port one 2 and exchanger core 30, and exchanger core 30 comprises controller 14 and switch memory 16.Switch 10 can also comprise the switching fabric (not shown), and this switching fabric provides connection so that from any one port one 2 to exchanger core 30, controller 14, switch memory 16, and any or all port one 2 transmission frames in the switch 10.Exchanger core 30 can also comprise switching fabric and any suitable key element that is used for transmission frame between port.Usually, the key element co-operation in the switch 10 is judged to make specific filtration by permission port one 2, and is filtered out some frame at port one 2 places.
Each port one 2 all represents to be used to send the hardware with received frame, comprises any suitable control logic.For example, port one 2 can comprise input module that is used for received frame and the output module that is used for transmit frame.The term that uses in this specification " frame " is meant to comprise Datagram any information segment (segmentation).For example, frame can comprise Ether frame, Internet Protocol (IP) grouping, ATM(Asynchronous Transfer Mode) cell, and or any other appropriate information fragment.
As shown in the figure, each port one 2 all comprises port store 18, and port store 18 comprises input buffer 20 and high-speed cache 22.The frame that input buffer 20 storages are received by corresponding port 12.In certain embodiments, before frame can being sent and storing in the switch memory 16, store described frame by input buffer 20 always.Input buffer 20 can stored these frames always, till port one 2 can be handled these frames.In specific embodiment, when port one 2 receives frame, the header of this frame is handled.Therefore, can abandon judgement according to this header, and need not this frame is stored in the input buffer 20.Although be described, should be appreciated that this is a logical description, and input buffer 20 can be constructed the frame that the line operate of going forward side by side is accepted with buffered port by any means as a logical block in the port store 18.
High-speed cache 22 is preserved and is used for filtering the filtering information of judging at port one 2 place's achieve frames.In specific embodiment, the forwarding database 26 receiving filtration information of high-speed cache 22 from being positioned at switch memory 16.High-speed cache 22 can come stored filter information according to different ways.For example, filtering information can be consisted of the clauses and subclauses that comprise the condition of abandoning.In certain embodiments, clauses and subclauses are stored in form, database or the file.In specific embodiment, the clauses and subclauses in the high-speed cache 22 are corresponding to the address in the header that can be stored in frame.In certain embodiments, each clauses and subclauses has all been specified the specific action that will take when satisfying filtercondition, and in other embodiments, port one 2 is all carried out identical action when any clauses and subclauses are met.In specific embodiment, the condition of abandoning can be represented the action that take, for example: frame losing; (that is configuration frame) then abandons this frame if frame is not BPDU (BPDU) frame; Abandon frame but permission study etc.For example, the condition that abandons in the particular items in the high-speed cache 22 can be represented to abandon all frames that satisfy this filtercondition and need not any further action.Difference in another clauses and subclauses in the high-speed cache 22 abandons condition can represent to abandon all frames that satisfy this filtercondition, and source address should be sent to exchanger core 30, thereby allows to learn.
High-speed cache 22 can have any one in a plurality of different lengths.In certain embodiments, select the quantity of the clauses and subclauses in the high-speed cache 22, so that the size of population of switch 10 minimizes.In specific embodiment, the size of high-speed cache 22 is set at given numeral, for example only allow four clauses and subclauses.Use relative less high-speed cache 22 with the key element of other suitable sizes combinedly, can in fact allow to implement all key elements of high speed switch on single chip, this chip is pressed 10Gbps or higher speed operation potentially.In a particular embodiment, the filtering information in the high-speed cache 22 has been specified for the filtering frames condition that is included in the information in the frame header.
In certain embodiments, high-speed cache 22 is preserved and the corresponding filtercondition of one or more Virtual Local Area Network.In order to discern the frame conflict, high-speed cache 22 can be preserved the tabulation or the set of the VLAN address of violating filtercondition.For example, high-speed cache 22 can comprise a table, and this table has been specified VLAN ID, port status and significance bit for each clauses and subclauses.The common mirror image of clauses and subclauses in the high-speed cache 22 information of from forwarding database 26, selecting.Although described the example of high-speed cache 22, should be appreciated that high-speed cache 22 can construct the line operate of going forward side by side in any suitable manner, make corresponding port 12 can carry out the information that filtering frames is judged with preservation.
In operation, port one 2 received frames also are stored in this frame in the input buffer 20.Then, port one 2 access cache 22 determine that the clauses and subclauses in the high-speed cache 22 are whether corresponding with the information in the header of frame.In certain embodiments, each clauses and subclauses in the high-speed cache 22 are all corresponding to a VLAN address.Port one 2 determines whether any address that is comprised in the header of frame is corresponding with any clauses and subclauses in the high-speed cache 22.If the address in the header is corresponding with the clauses and subclauses in the high-speed cache 22, then port one 2 comes frame is moved according to indicated in the clauses and subclauses in the high-speed cache 22.In specific embodiment, high-speed cache 22 only comprises the clauses and subclauses that appointment should abandon the situation of frame.For example, high-speed cache 22 can comprise the tabulation of the VLAN address of violating the filtercondition that is associated with this port.In these cases, if the address in the header of frame is corresponding with the clauses and subclauses in the high-speed cache 22, then input port 12 abandons this frame.Port one 2 can be deleted this frame from input buffer 20, perhaps indicate this frame to be dropped.On the other hand,, then this frame is sent to exchanger core 30, will the operation of exchanger core be described below if port one 2 does not find the corresponding clauses and subclauses in any address in the header with frame in high-speed cache 22.
Though port one 2 is illustrated as the customized configuration that comprises module and the single key element of arranging, should be noted that this is a logical description, and the assembly of port one 2 and functional can and arranging by any suitable set of assembly provide.The performed function of each assembly of port one 2 can be by being used to send with received frame and carrying out any appropriate device that filtering frames judges or will usually realize.
Usually, the operation of 14 pairs of switches 10 of controller manages.For example, controller 14 can manage the transmission of the frame between port 12 and the exchanger core 30, access switch memory 16 is that the frame that received is determined suitable to make a start mouthfuls 12 outward, and determines the condition that abandons of frame according to the information in the switch memory 16 of being stored in.As a specific example, controller 14 can manage the frame that receives from receiving port 12 is transferred to the exchanger core 30, be identified in the information in the header of violating the frame that is stored in the filtercondition in the switch memory 16, and indication abandons this frame.
As shown in the figure, switch 10 comprises at least three port ones 2: port one 2a, port one 2b and port one 2n.Each port one 2 can both be operated to receive and to handle the information that it is received independently.In certain embodiments, switch 10 is constructed to operate in the environment that adopts Virtual Local Area Network.In vlan environment, port one 2 can belong to different VLAN.Controller 14 can abandon the frame that the filtercondition that switch memory 16 stored has been violated in its VLAN address.Frame can be owing to having inlet conflict, outlet conflict, protocol violation (as the conflict of Multiple Spanning Tree Protocol (MSTP) port status), perhaps any other conflict of monitoring of switch 10, and violate filtercondition.
As example, consider following situation: port one 2a and port one 2b belong to a VLAN (" group A "); Port one 2b belongs to different VLAN (" group B ") with port one 2n; And port one 2n belongs to the 3rd VLAN (" group C ").If port one 2a receives the frame that its header has been specified the source address among the VLAN group C, then there is the inlet conflict in this frame, because port one 2a only belongs to VLAN group A.Receive after this frame, port one 2a can access cache 22a, whether has corresponding clauses and subclauses with one or more address in the header of determining this frame in high-speed cache 22a.If do not find the clauses and subclauses of any correspondence, then port one 2a is forwarded to exchanger core 30 with this frame, and exchanger core 30 is stored in this frame in the switch memory 16.Controller 14 is after having visited switch memory 16 and having identified the conflict of frame existence inlet, and indication exchanger core 30 abandons this frame.
As another example, when port one 2b was in learning state to VLAN group B, it was the frame of destination that port one 2b receives with VLAN group B.Under learning state, even the source address that switch can learning frame and the clauses and subclauses in the forwarding database 26 are added or revise to comprise this source address also can abandon and enter frame.After receiving frame, port one 2b checks high-speed cache 22b, and high-speed cache 22b can indicate and should abandon this frame, but the source address of this frame should be sent to forwarding database 26 to learn.On the other hand, when port one 2b receives when being the frame of destination with VLAN group A, port one 2b checks high-speed cache 22b.If in high-speed cache 22b, do not find any information, then this frame be forwarded to exchanger core 30 at VLAN group A.
In specific embodiment, controller 14 can also upgrade the filtering information that high-speed cache 22 is stored.Follow above example, controller 14 can determine that the frame that port one 2a will be dropped because of the inlet conflict after a while has been transmitted to controller 14.Controller 14 can send high-speed cache to port one 2a subsequently and upgrade, and indication port 12a will be added into high-speed cache 22a at these clauses and subclauses that abandon condition.In certain embodiments, controller 14 directly is added into high-speed cache 22 with these clauses and subclauses.These clauses and subclauses can be specified, and should abandon any frame of organizing the source address of C from VLAN that has by port one 2a reception.Utilize these clauses and subclauses among the high-speed cache 22a, port one 2a can abandon judgement on the spot to the future frame with similar conflict subsequently.
Although above example provides the details of the concrete grammar that the received frame of performance inlet conflict is handled, switch 10 wishes that its key element uses described technology or similar techniques to handle various types of conflicts.
Filtration that controller 14 can also be preserved in response to switch memory 16 or the change of selecting road information, the filtering information that high-speed cache 22 is stored upgrades.In certain embodiments, upgrade (for example changing member of vlan's relation) to filtering or select road information after, controller 14 determines which port one 2 should receive high-speed cache and upgrade.Controller 14 sends this high-speed cache renewal to suitable port one 2 subsequently.In other embodiments, controller 14 sends the high-speed cache renewal to all of the port 12.After receiving renewal, the filtering information that 2 pairs of port ones are included in this renewal compares with the information of being preserved in high-speed cache 22 by port.Have in high-speed cache 22 and the corresponding clauses and subclauses of this updated information if port one 2 is current, then port one 2 is more newly arrived according to the high-speed cache that is received and is upgraded these clauses and subclauses in the high-speed cache 22.If port one 2 does not have corresponding clauses and subclauses in high-speed cache 22, then port one 2 can be chosen in to receive and not take any action after high-speed cache upgrades.
Although controller 14 has been carried out illustration and explanation as the single key element of carrying out various operations, but it should be noted that, this is to be used for the logical description of the operation in the convenient explanation switch 10, and functional can and the arranging by any suitable set of assembly or logic of controller 14 provides.For example, be described as operation, can carry out by any other assembly or logics in port one 2, switch memory 16 or the switch 10 by controller 14 execution.In this manual, controller 14 is intended to comprise, describe and refer to any control logic or the circuit of switch 10.
In the embodiment shown, switch 10 also comprises switch memory 16.Switch memory 16 is shown as including frame buffer 24, forwarding database 26 and firmware 28.Although the information in the switch memory 16 is each file, file or other storage key elements with diagrammatic representation, should be appreciated that described information can store by any suitable method.Therefore, 16 expressions of switch memory are used for any suitable hardware of stored information, comprise suitable control logic.
Frame in the frame buffer 24 storage switch cores 30, and the suitable treatments that controller 14 is determined these frames.Particularly, frame buffer 24 can storage frame, and controller 14 is identified for receiving one and more a plurality of outer mouth of making a start of these frames, perhaps determines to abandon frame.In specific embodiment, frame buffer 24 is the header and the payload of storage frame separately, perhaps the copy of the header of storage frame separately.This can so that controller 14 can separate and the fast processing header in the information that comprised.In certain embodiments, frame buffer 24 direct payload from one of them port one 2 received frame or this frame.In specific embodiment,, handle the header of this frame by exchanger core 30 in port one 2 received frames.Therefore, exchanger core 30 can abandon judgement based on this header, and need not frame is stored in the frame buffer 24.Although be described to a logical element in the switch memory 16, should be appreciated that frame buffer 24 can construct by multiple mode, and can come stored information by any suitable method.
Forwarding database 26 is preserved and is used for the forwarding that exchange is controlled to the frame between the port 12 and selects road information.For example, forwarding database 26 can comprise table or other appropriate information structures that makes it possible to transmit between port one 2 according to the addressing information in the frame frame that is received.Therefore controller 14 can visit forwarding database 26, to obtain the road information of selecting of frame.In addition, forwarding database 26 can be indicated the condition of abandoning.For example, forwarding database 26 can comprise and specified polytype a plurality of clauses and subclauses that abandon condition.
In specific embodiment, forwarding database 26 is consisted of a plurality of clauses and subclauses, some clauses and subclauses are that the frame with specific purpose way address has been specified suitable output port 12.These clauses and subclauses can represent to abandon condition, and the described condition that abandons has been specified the multiple action that will carry out, for example: frame losing; (that is configuration frame) then abandons this frame if frame is not BPDU (BPDU) frame; Abandon frame but allow and learn; And at the suitable outer transmitted frame on mouthfuls 12 of making a start.These clauses and subclauses can also be represented to abandon the frame with addressing, specific information.For example, each clauses and subclauses can be specified a virtual local area network address.Controller 14 can be visited the virtual local area network address corresponding clauses and subclauses specified with the header of this frame.If these clauses and subclauses not expression should abandon frame, then 14 pairs of controllers are controlled to one or more suitable outer mouthful 12 transmission frames of making a start from frame buffer 24, described one or more suitable outer make a start mouthfuls 12 be by in the forwarding database 26 with the corresponding clauses and subclauses appointment of destination-address.
The condition of abandoning is that the switch 10 that makes of frame determines to abandon the feature or the characteristic of this frame.For example, the condition that abandons at the VLAN environment can comprise: with the corresponding VLAN table clause of the virtual local area network address in this frame be invalid; The VLAN member relation is complete zero; The VLAN member relation is " single heat (one hot) " (including only a member); And need filter at the input port place at the port status of MSTP.Yet these are special example, and the condition of abandoning can comprise the made switch 10 definite any feature or characteristics that should abandon this frame of frame.In other embodiments, frame except that the address aspect or check the condition that abandons in the feature.In specific embodiment, controller 14 detects the condition that abandons in the frame by visit forwarding database 26.Then, controller 14 can be indicated the frame that deletion is abandoned from frame buffer 24.From frame buffer 24, delete and to comprise: dispose this frame, only represent that perhaps the memory location of this frame can have been used now.In certain embodiments, the appropriate entry in the controller 14 visit forwarding databases 26, and use the information of being returned to determine whether this frame satisfies the condition that abandons.In specific embodiment, before abandoning frame,, this frame or its data are carried out exercises for example for the ease of study.
Illustrated and being used for of describing strengthens the system of filtration to frame specific embodiment is not intended to comprise all.Although switch 10 is described to comprise the customized configuration of key element and arranges, should be noted that this is a logical description, so can be as required aspect logic and physics two assembly to switch 10 make up, separate and distribute with functional.In addition, functional can and the arranging by any suitable set of assembly of switch 10 provides.In addition, in fact, all key elements of switch 10 can be implemented on the single chip.The performed function of each assembly of switch 10 can be realized by any suitable device or logic, to judge that by making port one 2 can carry out limited filtration the enhancing that provides frame filters.
Fig. 2 is a flow chart, shows by judging the method 50 of coming frame is strengthened filtration in the realization frame losing of input port 12 places.In the left side 52, method 50 shows operation and the function of carrying out at specific input end mouth 12 places.On the right side 54, method 50 shows by exchanger core 30 performed operation and function.In certain embodiments, these operations and function are carried out by controller 14 and/or switch memory 16.
In step 56, input port 12 received frames.In step 58, this frame is stored in the input buffer 20.Then, in step 60, input port 12 is searched one or more address in the frame header in high-speed cache 22, whether has the corresponding clauses and subclauses in these aspects with this frame header to determine high-speed cache 22.In other embodiments, input port 12 is searched in high-speed cache 22 aspect other of frame, to determine whether high-speed cache 22 has and the corresponding clauses and subclauses of this frame.In step 62, input port 12 determines whether the arbitrary address in this frame header is corresponding with the clauses and subclauses in the high-speed cache 22.If then input port abandons this frame in step 64.In certain embodiments, input port 12 abandons this frame by this frame of deletion from input buffer 20, and this can utilize any appropriate technology to realize.In other embodiments, high-speed cache 22 has been specified different operating or the function that will carry out this frame.For example, high-speed cache 22 can be specified and should be sent to forwarding database 26 to the source address of frame for dynamic learning.In addition, high-speed cache 22 can specify all frames except the BPDU frame all should abandon.Again for example, high-speed cache 22 can be specified and should be returned frame at input port 12.Should be appreciated that high-speed cache 22 can specify will to high-speed cache 22 in any appropriate action of taking of the corresponding frame of clauses and subclauses.If frame address is not corresponding with the clauses and subclauses in the high-speed cache 22, then method 50 proceeds to step 66.
In step 66, exchanger core 30 is from input port 12 received frames, and this frame is stored in the frame buffer 24.In step 68, addressing information in controller 14 these frame headers of visit and the corresponding addressing clauses and subclauses in the forwarding database 26.In step 70, controller 14 determines whether to abandon this frame according to the addressing information from forwarding database 26.If in step 70, controller 14 is determined should not abandon frame, and then controller 14 is discerned for this frame suitable outer according to the information in the forwarding database 26 and made a start mouthfuls 12.Then, in step 74, controller 14 is made a start outside and is transmitted this frame on mouthfuls 12, and method 50 is returned step 56 then, in step 56, and input port 12 received frames.
If in step 70, controller 14 is determined to abandon frame, and then controller 14 is deleted this frame in step 76 from frame buffer 24.Whether should abandon frame can be based on the type of frame.For example, frame may satisfy the condition of abandoning, unless it is the configuration frame.In this case, controller 14 can be determined, because frame is the configuration frame, so should not abandon this frame.In addition, controller 14 can be carried out extra operation to this frame or its data, is similar at high-speed cache 22 described.Then, in step 78, controller 14 determines which input port 12 should receive high-speed cache and upgrade.Carrying out after this determines, in step 80, controller 14 upgrades high-speed cache and sends described input port 12 to.After receiving this renewal, 12 pairs of high-speed caches 22 of input port are made amendment, to incorporate the renewal that slave controller 14 receives into.In certain embodiments, by adding clauses and subclauses, from high-speed cache 22, delete clauses and subclauses, and/or change clauses and subclauses in the high-speed cache 22, revise high-speed cache 22 to high-speed cache 22.Then, method 50 is returned step 56, in step 56, and input port 12 received frames.
With reference to the described method of Fig. 2 only is exemplary, therefore it should be understood that for the mode of operation and the device that are illustrated as carrying out these operations, can make amendment in any suitable manner.For example, although controller 14 is described to the many operations in the manner of execution 50, should be appreciated that the function that is described to by controller 14 is carried out can realize by any suitable key element or logic.In addition, although this method has been described the particular step of carrying out by particular order, but but should be appreciated that switch 10 can dream up with any operating sequence carry out in these steps some, all or not carry out these steps key element any suitable set and arrange.
Fig. 3 is a flow chart, shows upgrading with the method for updating 100 of reflection to forwarding database 26 with an input port 12 corresponding high-speed caches 22.In the left side 102, method 100 shows operation and the function of carrying out at input port 12 places.On the right side 104, method 100 shows operation and the function of carrying out at exchanger core 30 places.In certain embodiments, these operations and function are carried out by controller 14 and/or switch memory 16.
In step 106, controller 14 receives forwarding database and upgrades.This forwarding database upgrades the filtration that can be stored forwarding database 26 or selects road information and upgrade.In step 108,14 pairs of forwarding databases 26 of controller are made amendment subsequently, to reflect the renewal that is received.In step 110, controller 14 sends to all input ports 12 and upgrades.This renewal that is sent to port one 2 sends this renewal to the forwarding database 26 that is arranged in switch memory 16.In other embodiments, controller 14 determines which input port 12 should receive this renewal, and should upgrade and only send to those input ports 12.
In step 112, input port 12 receives and upgrades.Then, in step 114, input port 12 determines whether this renewal has influenced the clauses and subclauses in the high-speed cache 22.If be subjected to the influence of this renewal in the high-speed cache 22 without any clauses and subclauses, then method 100 finishes.In step 116, if this renewal has influenced clauses and subclauses, then input port 12 is more newly arrived according to this and is revised this cache entries.Input port 12 can be by changing these clauses and subclauses, delete this clauses and subclauses, and/or add new clauses and subclauses, revises this cache entries.After the clauses and subclauses in the high-speed cache 22 were made amendment, method 100 finished.
In specific embodiment, make with reference to Fig. 2 and the described method collaborative work of Fig. 3, thereby with the order mirror imageization of the operation at forwarding database 26 places and port one 2 places, to keep the consistency between the high-speed cache 22 in forwarding database 26 and each port one 2.For example, if to forwarding database 26 conduct interviews (as the step 68 of Fig. 2), then forwarding database 26 has been carried out revising (as the step 108 of Fig. 3), then high-speed cache 22 should receive visit according to the same sequence with visit and modification forwarding database 26 and revise the result of (being respectively the step 82 of Fig. 2 and the step 116 of Fig. 3).In certain embodiments, this can realize by a communication path only is provided between forwarding database 26 and particular cache 22.Yet, can realize guaranteeing any method and/or the design of cache coherence, make the method collaborative work of Fig. 2 and 3.
With reference to the described method of Fig. 3 only is exemplary, should be appreciated that to revise mode of operation and the device that is illustrated as carrying out described operation in any suitable manner.Although this method has been described the particular step of carrying out with particular order, but but should be appreciated that switch 10 can dream up with any operating sequence carry out in these steps some, all or not carry out these steps key element any suitable set and arrange.
Although invention has been described with several embodiment, it will be appreciated by those skilled in the art that numerous variations and modification, and the present invention is intended to contain variation and modification within the scope that falls into claims of the present invention.
Claims (19)
1, a kind of switching equipment comprises:
A plurality of ports, each port all comprise having one or more filtering rod purpose high-speed cache, and each port all can be operated to carry out following steps: received frame, this frame comprise payload and specify Datagram header; Determine whether this addressing information is corresponding with filtration clauses and subclauses; If this addressing information is corresponding with filtration clauses and subclauses, just abandon this frame; And if this addressing information is not corresponding with filtration clauses and subclauses, just this frame is forwarded to exchanger core; And
Described exchanger core comprises:
Frame buffer can be operated with storage and transmit the frame of coming from port;
Forwarding database can be operated preserving a plurality of travel permit orders of selecting, and each is selected the travel permit order and represents that all outer in the described port make a start mouthful and abandon in the condition at least one; And
Controller can be operated to carry out following steps for each frame in the frame buffer: discern addressing information from the header of this frame; Select the travel permit order with corresponding one of this addressing information in the identification forwarding database; If the travel permit order of selecting that should correspondence is represented the outer mouth of making a start in the described port then this frame to be forwarded to the outer mouth of making a start that the travel permit order is represented of selecting by this correspondence in the described port; And if the travel permit order of selecting that should correspondence represents that one abandons condition, then abandon this frame, and the port that receives this frame in described port transmits this high-speed cache that abandons condition of expression and upgrades.
2, switching equipment according to claim 1, wherein, each port also can be operated in response to high-speed cache upgrades selected filtration clauses and subclauses are upgraded.
3, switching equipment according to claim 1, wherein, switching equipment is implemented on the single chip, and each port can both be operated with the speed that surpasses or equal 10Gbps.
4, switching equipment according to claim 1, wherein
Controller also can be operated to carry out following steps: receive the renewal for forwarding database; In response to this modification forwarding database of more newly arriving; Determine that this renewal selects represented at least one of travel permit order to one and abandon condition and revise; And transmit the modified high-speed cache that abandons condition of expression to one or more port and upgrade;
Receive modified described one or more port that abandons condition of expression and also can operate, upgrade more to newly arrive and filter clauses and subclauses in response to this high-speed cache; And
Make the order mirror imageization of the operation of forwarding database place and port, to keep the consistency between the high-speed cache in forwarding database and each port.
5, switching equipment according to claim 1, wherein, at least one abandon in condition and VLAN addressing conflict and the conflict of Multiple Spanning Tree Protocol MSTP port status selected one corresponding.
6, switching equipment according to claim 5, wherein, VLAN addressing conflict comprises selected in addressing conflict of input port VLAN and the output port VLAN addressing conflict.
7, switching equipment according to claim 1, wherein:
Addressing information comprises source address and destination-address; And
Controller also can be operated with the visit forwarding database, determines whether in source address and the destination-address has the condition of abandoning.
8, a kind of method of processed frame may further comprise the steps:
At the port of switch received frame, this frame comprises payload and specifies Datagram header;
With high-speed cache that port is associated in preserve a plurality of filtration clauses and subclauses;
Determine whether addressing information filters clauses and subclauses corresponding to one;
If addressing information filters clauses and subclauses corresponding to one, then abandon frame;
If addressing information does not correspond to one and filters clauses and subclauses, then frame is forwarded to exchanger core;
To be stored in from the frame of this port and a plurality of other ports forwardings the frame buffer in the exchanger core;
Preserve a plurality of travel permit orders of selecting at the forwarding database place, each is selected the travel permit order and represents that all outer in the described port make a start mouthful and abandon in the condition at least one; And
For each frame in the frame buffer:
From the header of this frame, discern addressing information,
Select the travel permit order with corresponding one of this addressing information in the identification forwarding database,
If the travel permit order of selecting that should correspondence is represented the outer mouth of making a start in the described port then this frame to be forwarded to the outer mouth of making a start that the travel permit order is represented of selecting by this correspondence in the described port, and
If the travel permit order of selecting that should correspondence represents that one abandons condition, then abandon this frame, and transmit this high-speed cache that abandons condition of expression to the port that receives this frame and upgrade.
9, method according to claim 8, further comprising the steps of: as to upgrade in response to receiving high-speed cache, the filtration clauses and subclauses in the port are upgraded.
10, method according to claim 8, further comprising the steps of:
Reception is for the renewal of forwarding database;
In response to this modification forwarding database of more newly arriving;
Determine that this renewal abandons condition and revises selecting represented at least one of travel permit order by one;
Transmitting the modified high-speed cache that abandons condition of expression to port upgrades;
Upgrade in response to this high-speed cache, the filtration clauses and subclauses that receive in this high-speed cache updated port are upgraded; And
Make the order mirror imageization of the operation of forwarding database place and port, to keep the consistency between the high-speed cache in forwarding database and each port.
11, method according to claim 8, wherein, at least one abandon in condition and VLAN addressing conflict and the conflict of Multiple Spanning Tree Protocol MSTP port status selected one corresponding.
12, method according to claim 11, wherein, VLAN addressing conflict comprises selected in addressing conflict of input port VLAN and the output port VLAN addressing conflict.
13, method according to claim 8, further comprising the steps of:
Whether the visit forwarding database has the condition of abandoning to determine one in source address and the destination-address;
Wherein, addressing information comprises source address and destination-address.
14, a kind of system that is used for processed frame, this system comprises:
Be used for the device at the port of switch received frame, this frame comprises payload and specifies Datagram header;
Be used for preserving a plurality of filtering rod destination devices at the high-speed cache that is associated with port;
Be used for determining that whether addressing information is corresponding to a filtering rod destination device;
Be used for abandoning under corresponding to a filtering rod purpose situation device of frame at addressing information;
Be used for not corresponding to the device that under the filtering rod purpose situation frame is forwarded to exchanger core at addressing information;
Be used for and transmit the device that the frame that comes is stored in the frame buffer in the exchanger core from this port and a plurality of other ports;
Be used for preserving at the forwarding database place a plurality of travel permit destination devices of selecting, each is selected the travel permit order and represents that all outer in the described port make a start mouthful and abandon in the condition at least one; And
For each frame in the frame buffer:
Be used for the Datagram device of header identification from this frame,
Be used for discerning forwarding database and select the travel permit destination device with corresponding one of this addressing information,
Be used under the outer situation of making a start mouthful of selecting that the travel permit order represents described port of this correspondence this frame is forwarded to the outer device of making a start mouthful of selecting that the travel permit order represents in the described port by this correspondence, and
Be used for representing that at the travel permit order of selecting of this correspondence one abandons under the situation of condition and abandons this frame, and transmit the device that this high-speed cache that abandons condition of expression upgrades to the port that receives this frame.
15, system according to claim 14, also comprising is used for more newly arriving in response to high-speed cache upgrades the filtering rod destination device of port.
16, system according to claim 14 also comprises:
Be used to receive device for the renewal of forwarding database;
Be used for device in response to this modification forwarding database of more newly arriving;
Be used for determining that this renewal abandons the device that condition has been carried out modification to selecting represented at least one of travel permit order by one;
Be used for transmitting the device that the modified high-speed cache that abandons condition of expression upgrades to port;
Be used for upgrading the device that the filtration clauses and subclauses that receive in this high-speed cache updated port are upgraded in response to this high-speed cache; And
Be used to make the order mirror imageization of the operation of forwarding database place and port, to keep the conforming device between the high-speed cache in forwarding database and each port.
17, system according to claim 14, wherein, at least one abandon in condition and VLAN addressing conflict and the conflict of Multiple Spanning Tree Protocol MSTP port status selected one corresponding.
18, system according to claim 17, wherein, VLAN addressing conflict comprises selected in addressing conflict of input port VLAN and the output port VLAN addressing conflict.
19, system according to claim 14 also comprises:
Be used to visit forwarding database, to determine a device that whether has the condition of abandoning in source address and the destination-address;
Wherein, addressing information comprises source address and destination-address.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US67036905P | 2005-04-12 | 2005-04-12 | |
| US60/670,369 | 2005-04-12 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1848814A CN1848814A (en) | 2006-10-18 |
| CN100547984C true CN100547984C (en) | 2009-10-07 |
Family
ID=36581799
Family Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100721301A Expired - Fee Related CN100481773C (en) | 2005-04-12 | 2006-04-12 | Distribution-tuning mechanism for link aggregation group management |
| CNB200610072127XA Expired - Fee Related CN100555992C (en) | 2005-04-12 | 2006-04-12 | Based on network routing scheme |
| CNB2006100721265A Expired - Fee Related CN100481772C (en) | 2005-04-12 | 2006-04-12 | Filtering method for link aggregation marker protocol |
| CNB2006100721250A Expired - Fee Related CN100547984C (en) | 2005-04-12 | 2006-04-12 | At the input port place of switch filtering frames |
| CNB2006100721299A Expired - Fee Related CN100477601C (en) | 2005-04-12 | 2006-04-12 | Characteristic identifying message for link aggregation marker protocol |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100721301A Expired - Fee Related CN100481773C (en) | 2005-04-12 | 2006-04-12 | Distribution-tuning mechanism for link aggregation group management |
| CNB200610072127XA Expired - Fee Related CN100555992C (en) | 2005-04-12 | 2006-04-12 | Based on network routing scheme |
| CNB2006100721265A Expired - Fee Related CN100481772C (en) | 2005-04-12 | 2006-04-12 | Filtering method for link aggregation marker protocol |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100721299A Expired - Fee Related CN100477601C (en) | 2005-04-12 | 2006-04-12 | Characteristic identifying message for link aggregation marker protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (5) | CN100481773C (en) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8693308B2 (en) | 2006-02-10 | 2014-04-08 | Aviat U.S., Inc. | System and method for resilient wireless packet communications |
| JP4830942B2 (en) * | 2007-03-28 | 2011-12-07 | 日本電気株式会社 | Communication apparatus, communication system, and LAG management table management method used therefor |
| CN101094157B (en) * | 2007-08-20 | 2011-09-21 | 中兴通讯股份有限公司 | Method for implementing network interconnection by using link aggregation |
| US8264953B2 (en) | 2007-09-06 | 2012-09-11 | Harris Stratex Networks, Inc. | Resilient data communications with physical layer link aggregation, extended failure detection and load balancing |
| CN101257458B (en) * | 2008-04-01 | 2010-07-07 | 北京星网锐捷网络技术有限公司 | Method, apparatus and system for distributing and mounting filtering meter item |
| JP5585219B2 (en) | 2010-06-03 | 2014-09-10 | 富士通株式会社 | Switching device and virtual LAN construction method |
| US8630287B2 (en) * | 2010-08-20 | 2014-01-14 | Marvell Israel (M.I.S.L) Ltd. | Multiple core network device with core redundancy |
| CN102316031A (en) * | 2011-09-05 | 2012-01-11 | 西安和利时系统工程有限公司 | Switching system |
| CN102447619B (en) * | 2011-11-10 | 2014-09-17 | 华为技术有限公司 | Load sharing mode selecting method, device and system |
| CN103516617A (en) * | 2012-06-25 | 2014-01-15 | 国基电子（上海）有限公司 | Router, network connection recovering system and network connection recovering method |
| CN103581057B (en) * | 2012-07-24 | 2018-07-20 | 中兴通讯股份有限公司 | Message control method, system and node when a kind of aggregated links switching |
| CN103685043A (en) * | 2012-09-19 | 2014-03-26 | 国基电子（上海）有限公司 | Router, network connection recovery system and network connection recovery method |
| CN103023698A (en) * | 2012-11-30 | 2013-04-03 | 中兴通讯股份有限公司 | LACP (link aggregation control protocol) link aggregation optimization method and device based on Ethernet link-level OAM (operation, administration and maintenance) |
| CN103873336B (en) * | 2012-12-14 | 2019-04-23 | 中兴通讯股份有限公司 | The service bearer method and device of distributed elastic network interconnection |
| EP2784998B1 (en) * | 2013-03-29 | 2018-10-17 | Mitsubishi Electric R&D Centre Europe B.V. | Method and device for allocating resources in a mesh communications network for setting up a data stream transmission |
| US9503316B2 (en) | 2013-04-23 | 2016-11-22 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for updating distributed resilient network interconnect (DRNI) states |
| US9553798B2 (en) * | 2013-04-23 | 2017-01-24 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of updating conversation allocation in link aggregation |
| US9497132B2 (en) | 2013-04-23 | 2016-11-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system of implementing conversation-sensitive collection for a link aggregation group |
| US9762532B2 (en) * | 2013-08-14 | 2017-09-12 | Coriant Oy | Method and network device for configuring a data transfer network |
| CN106656842A (en) * | 2015-10-29 | 2017-05-10 | 华为数字技术（苏州）有限公司 | Load balancing method and flow forwarding device |
| CN105791115B (en) * | 2016-02-26 | 2019-08-06 | 新华三技术有限公司 | A kind of flow path calculation method and device |
| CN106911533B (en) * | 2017-02-13 | 2020-01-03 | 杭州迪普科技股份有限公司 | Link state detection method and device |
| US10887037B2 (en) * | 2018-05-17 | 2021-01-05 | Juniper Networks, Inc. | Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP |
| CN113472562B (en) * | 2020-03-31 | 2023-09-01 | 华为技术有限公司 | Equipment management method, device and computer system |
-
2006
- 2006-04-12 CN CNB2006100721301A patent/CN100481773C/en not_active Expired - Fee Related
- 2006-04-12 CN CNB200610072127XA patent/CN100555992C/en not_active Expired - Fee Related
- 2006-04-12 CN CNB2006100721265A patent/CN100481772C/en not_active Expired - Fee Related
- 2006-04-12 CN CNB2006100721250A patent/CN100547984C/en not_active Expired - Fee Related
- 2006-04-12 CN CNB2006100721299A patent/CN100477601C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN100481773C (en) | 2009-04-22 |
| CN1848769A (en) | 2006-10-18 |
| CN1848767A (en) | 2006-10-18 |
| CN1848815A (en) | 2006-10-18 |
| CN1848768A (en) | 2006-10-18 |
| CN100555992C (en) | 2009-10-28 |
| CN1848814A (en) | 2006-10-18 |
| CN100477601C (en) | 2009-04-08 |
| CN100481772C (en) | 2009-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100547984C (en) | At the input port place of switch filtering frames | |
| EP1713212B1 (en) | Filtering frames at an input port of a switch | |
| CN100444563C (en) | Exchange node classifying and marking rules | |
| EP0365337B1 (en) | Method for accessing data in a table and its application to the routing of data between remote stations | |
| CN102714628B (en) | Communication system, control device, processing rule method to set up and block transmission method | |
| EP2552059B1 (en) | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program | |
| US5353283A (en) | General internet method for routing packets in a communications network | |
| US5511168A (en) | Virtual circuit manager for multicast messaging | |
| CN101385284B (en) | Node, network system, frame transfer method, and frame transfer program | |
| CN103477593B (en) | Network system, switch and connection endpoint detection methods | |
| CN105357035B (en) | Communication system, node, control equipment, communication means and program | |
| CN102959908B (en) | For the communication system of the forward-path of control packet stream, communication equipment, controller and method and program | |
| US20090232139A1 (en) | Multiple virtual local area network databases in a switch with a relational lookup engine | |
| US7016979B2 (en) | System and method of accessing and transmitting different data frames in a digital transmission network | |
| EP1019833A1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
| CN103856406A (en) | System and method for managing routing table in distributed network switch | |
| CN107948094A (en) | A kind of high speed data frame Lothrus apterus is joined the team the device and method of processing | |
| JPH10178442A (en) | Network repeater | |
| CN104704772B (en) | Communication system, virtual network managing device, virtual network management method | |
| CN104869081B (en) | MESSAGE EXCHANGE processing method, business board and internet exchange system | |
| CN104836753A (en) | Software-defined networking (SDN) data plane strip state exchange device, SDN exchange system and SDN data plane strip state forwarding and processing method | |
| CN105978762A (en) | Redundant Ethernet data transmission device, system and method thereof | |
| CN106063199B (en) | Communication system, communication means, relay and the storage medium for being stored with computer-readable program | |
| CN104782087B (en) | Switching equipment, controller, switching equipment configuration, message processing method and system | |
| CN103916265A (en) | A method and a controller system for configuring a software-defined network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091007 Termination date: 20110412 |