CN105099916A - Open flow routing and switching equipment and data message processing method thereof - Google Patents
Open flow routing and switching equipment and data message processing method thereof Download PDFInfo
- Publication number
- CN105099916A CN105099916A CN201410174615.6A CN201410174615A CN105099916A CN 105099916 A CN105099916 A CN 105099916A CN 201410174615 A CN201410174615 A CN 201410174615A CN 105099916 A CN105099916 A CN 105099916A
- Authority
- CN
- China
- Prior art keywords
- stream
- list item
- data message
- entry data
- miniflow
- 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.)
- Granted
Links
Abstract
The invention discloses an open flow routing and switching equipment and a data message processing method thereof. The method comprises the steps that a receiving entry data message is responded, and the entry data message is parsed; the parsed entry data message is matched with flow table items in macro flow tables of a TCAM; matching of the parsed entry data message and the flow table items in the macro flow tables is responded, and actions which are related to the flow table items in the macro flow tables and start long-lived flow detection are performed; and judgment that the entry data message belongs to long-lived flow in long-lived flow detection is responded, detection of long-lived flow is notified to an open flow controller connected with the open flow routing and switching equipment and flow table items in micro flow tables of an SRAM are received from the open flow controller, and the flow table items of the micro flow tables are related to characteristic values in the entry data message corresponding to the detected long-lived flow. According to the routing and switching equipment and the method thereof, cost of the open flow routing and switching equipment is reduced and the open flow controller is enabled to optimize a flow forwarding path.
Description
Technical field
The present invention relates to network technology, more specifically, relate to a kind of open flows route exchange device and the processing method to data message thereof.
Background technology
In network, long stream (Long-livedFlow) is otherwise known as elephant stream (elephantflow), refer to those time-to-live long, the network having mass data to send demand connects corresponding message flow, such as, FTP downloads certain video file, and the message flow just can looked corresponding to this FTP connection is long stream.Short stream (Short-livedFlow), the mouse that is otherwise known as stream (miceflow), the long stream of its characteristic sum is just the opposite, refers to those connection time-to-live very short, the message flow corresponding to the network that data volume is little connects.Such as, the data volume that several message is often transmitted in Web request between clients and servers just completes a session, just belongs to short stream.Recently, along with the high speed development of multimedia service and Web2.0, a large amount of network measures and research report show, in network, the flow of 80% is by the long stream contribution of 20%.If can monitor the long stream of 20%, just can control well and optimized network flow, grasp the trend of the flow of whole network 80%, this optimization for network traffics will be a very good behave.
Traditional communication network on route exchange device, causes network control planes to manage complex control logic and data retransmission close-coupled.Software defined network SDN (SoftwareDefinedNetworking) technology makes network-based control be separated with forwarding, on controller control plane being separated to core or controller cluster, and route exchange device only responsible data retransmission.SDN is that network new opplication and Future Internet technology provide a kind of new solution.Open flows (OpenFlow) technical support for SDN provides.Controlling functions is separated by OpenFlow in the following way from the network equipment: safeguard stream table (FlowTable) structure on network devices, message forwards according to the stream list item in stream table, and the generation of stream table, maintenance, configuration are then managed by open flows controller.The relation of SDN and OpenFlow is, SDN is a kind of network design theory, and OpenFlow is then the concrete technology provided for realizing this theory of SDN.
Nowadays, OpenFlow with SDN has been separated control and the forwarding of network route exchange device.Make the more single and modularization of route exchange device function, substantially the forwarding of only responsible message.And those were originally integrated into the control protocol of the complexity in the network equipment and logic is separated, and focus on the open flows controller of one or more core, management and control is carried out to the hardware device of the whole network.Network traffics optimization is realized easily on this centralized network control framework, and this flow information is also a kind of well supplementary for open flows controller.Because open flows controller itself can perceive the topological structure of the whole network, what lack most has been grasp dynamically in real time the whole network flow information, needs route exchange device to provide information in network, especially long stream information.
But the development of OpenFlow technology encounters temporary transient insurmountable bottleneck on hardware.On open flows route exchange device, need above-mentioned stream table, for the treatment of traffic forwarding and the various traffic policy of definition.Existing open flows route exchange device generally adopts TCAM to realize open flows stream table, search quick, simple to operate because TCAM has and the advantage of mask matches can be supported, but it has 3 obvious shortcomings simultaneously: cost is high, power consumption is large and entry updating is complicated.In addition, existing open flows route exchange device is by packet parsing, coupling, execution equal controller and the TCAM realizing stream table, even communicator is all integrated in asic chip, be limited by the consideration of the aspect such as restriction and cost, power consumption, volume of ASIC hardware technique, ASIC developer generally only understands the TCAM of integrated little amount in traditional route exchange device, and existing route exchange device cannot monitor long stream.Therefore, the length that this area needs a kind of route exchange device of low cost to come in monitoring network flows.
Summary of the invention
According to an aspect of the present invention, provide a kind of open flows route exchange device to the processing method of data message, comprising:
In response to reception entry data message, resolve this entry data message;
Mated by the stream list item of the entry data message of parsing with the grand stream table being arranged in TCAM, wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects;
With described in response to the entry data message of resolving grandly flow the stream list item in show and mate, perform the startup that the stream list item in described grand stream table is associated and grow the action of flowing detection;
In long stream detects, long stream is belonged to by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
According to another aspect of the present invention, provide a kind of open flows route exchange device, comprising:
Resolver, is configured to, in response to reception entry data message, resolve this entry data message;
Coalignment, is configured to the stream list item of the entry data message of parsing with the grand stream table being arranged in TCAM to mate, and wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects;
Final controlling element, the entry data message be configured in response to resolving mates with the stream list item in described grand stream table, performs the action of the long stream detection of startup that the stream list item in described grand stream table is associated;
Notifying device, be configured in long stream detects, be belonged to long stream by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
The method that the present invention proposes solves the dependence of ASIC to TCAM list item well, reduces the demand of open flows route exchange device to TCAM space.Move to by the long stream in recognition network and by the stream list item of long for coupling stream on the SRAM of more cheap than TCAM in more low energy consumption, greatly reduce the cost of open flows route exchange device, and provide a kind of energy-conservation design.Simultaneously, because the present invention identifies the long stream of the flow that contribute to 80%, the flow information of open flows controller to the whole network is had and has further understood and more fine-grained control, in conjunction with its grasp situation to full mesh topology, traffic forwarding path can be optimized, and avoid the appearance of congestion point.
Accompanying drawing explanation
In conjunction with the drawings disclosure illustrative embodiments is described in more detail, above-mentioned and other object of the present disclosure, Characteristics and advantages will become more obvious, wherein, in disclosure illustrative embodiments, identical reference number represents same parts usually.
Fig. 1 shows the block diagram of the exemplary computer system/server 12 be suitable for for realizing embodiment of the present invention;
Fig. 2 shows traditional open flows route exchange device and the communications framework of controller;
Fig. 3 shows the FB(flow block) of open flows route exchange device to the processing method of data message; And
Fig. 4 shows and forms according to the structure of the open flows route exchange device under the OpenFlow communications framework of one embodiment of the present invention.
Embodiment
Below with reference to accompanying drawings preferred implementation of the present disclosure is described in more detail.Although show preferred implementation of the present disclosure in accompanying drawing, but should be appreciated that, the disclosure can be realized in a variety of manners and not should limit by the execution mode of setting forth here.On the contrary, provide these execution modes to be to make the disclosure more thorough and complete, and the scope of the present disclosure intactly can be conveyed to those skilled in the art.
Fig. 1 shows the block diagram of the exemplary computer system/server 12 be suitable for for realizing embodiment of the present invention.The computer system/server 12 of Fig. 1 display is only an example, should not bring any restriction to the function of the embodiment of the present invention and the scope of application.
As shown in Figure 1, computer system/server 12 shows with the form of universal computing device.The assembly of computer system/server 12 can include but not limited to: one or more processor or processing unit 16, system storage 28, connects the bus 18 of different system assembly (comprising system storage 28 and processing unit 16).
Bus 18 represent in a few class bus structures one or more, comprise memory bus or Memory Controller, peripheral bus, AGP, processor or use any bus-structured local bus in multiple bus structures.For example, these architectures include but not limited to industry standard architecture (ISA) bus, MCA (MAC) bus, enhancement mode isa bus, VESA's (VESA) local bus and periphery component interconnection (PCI) bus.
Computer system/server 12 typically comprises various computing systems computer-readable recording medium.These media can be any usable mediums can accessed by computer system/server 12, comprise volatibility and non-volatile media, moveable and immovable medium.
System storage 28 can comprise the computer system-readable medium of volatile memory form, such as random access memory (RAM) 30 and/or cache memory 32.Computer system/server 12 may further include that other is removable/immovable, volatile/non-volatile computer system storage medium.Only as an example, storage system 34 may be used for reading and writing immovable, non-volatile magnetic media (Fig. 1 does not show, and is commonly referred to " hard disk drive ").Although not shown in Fig. 1, the disc driver that removable non-volatile magnetic disk (such as " floppy disk ") is read and write can be provided for, and to the CD drive that removable anonvolatile optical disk (such as CD-ROM, DVD-ROM or other light medium) is read and write.In these cases, each driver can be connected with bus 18 by one or more data media interfaces.Memory 28 can comprise at least one program product, and this program product has one group of (such as at least one) program module, and these program modules are configured to the function performing various embodiments of the present invention.
There is the program/utility 40 of one group of (at least one) program module 42, can be stored in such as memory 28, such program module 42 comprises---but being not limited to---operating system, one or more application program, other program module and routine data, may comprise the realization of network environment in each or certain combination in these examples.Function in program module 42 embodiment that execution is described in the invention usually and/or method.
Computer system/server 12 also can communicate with one or more external equipment 14 (such as keyboard, sensing equipment, display 24 etc.), also can make with one or more devices communicating that user can be mutual with this computer system/server 12, and/or communicate with any equipment (such as network interface card, modulator-demodulator etc.) making this computer system/server 12 can carry out communicating with other computing equipment one or more.This communication can be passed through I/O (I/O) interface 22 and carry out.Further, computer system/server 12 can also such as, be communicated by network adapter 20 and one or more network (such as local area network (LAN) (LAN), wide area network (WAN) and/or public network, internet).As shown in the figure, network adapter 20 is by bus 18 other module communication with computer system/server 12.Be understood that, although not shown, other hardware and/or software module can be used in conjunction with computer system/server 12, include but not limited to: microcode, device driver, redundant processing unit, external disk drive array, RAID system, tape drive and data backup storage system etc.
Fig. 2 shows traditional open flows route exchange device and the communications framework of controller, according to Fig. 2, under OpenFlow communications framework, forwarding and the control of traditional route exchange device are separated, open flows route exchange device is responsible for the forwarding of datagram zhang, and protocol integrated test system process is responsible for by open flows controller.The topology information of the whole network is maintained in open flows controller.In open flows route exchange device, all stream list items of stream table are all issued by open flows controller, and the communication between open flows route exchange device and open flows controller uses OpenFlow agreement to transmit on the passage of an encryption.Every bar stream list item that open flows controller issues can associate statistical counter, and open flows controller can inquire about the statistical counter of stream list item to collect traffic statistics.
Be provided with several stream tables (FlowTable) at open flows route exchange device and forward the stream list item relevant with policy control for stored messages.The set of the normally a series of stream list item of stream table, define the standard agreement field that stream list item needs to support in OpenFlow specification, every bar stream list item mainly contains following several information:
1) matching field: which field matching message head, as source/destination MAC Address, VLANID, VLAN priority, source/destination IP address, DSCP, IP protocol number, TCP/UDP source/destination port numbers etc.Nearly 42 different matching fields are defined in up-to-date OpenFlow specification (openflow-spec-v1.4.0).Stream table has different realizations, only can comprise some field interested, is such as only concerned about IP five-tuple; Also the most fields defined can be comprised in OpenFlow specification.
2) priority is mated: every bar stream list item is all arranged a coupling priority.Message all may mate with many stream list items in certain stream table, in this case, only performs that stream action associated by list item that coupling priority is the highest.
3) action associated: after message matches the field defined in stream list item, perform the action of associated, these actions may be including but not limited to: the value of amendment header specific field, add a new heading, delete certain header, message sent from certain (some) port, maintenance packet statistical information etc.Except these actions, can also according to self-defined other action be associated with stream list item of the specific implementation of stream table.
Get back to Fig. 2, the packet parsing in existing open flows route exchange device, coupling, execution equal controller can be decomposed into resolver, coalignment and final controlling element.Entry data message is after resolver, the field of all headers can be parsed, then coalignment hardware be TCAM store stream list item stream table inside search, see whether message mates with stream list item wherein, if flow list item mate with certain, final controlling element just performs corresponding action in this stream list item.And the stream list item in stream table is open flows controller is issued to the stream table in TACM by the communicator of open flows route exchange device.
Existing open flows route exchange device generally adopts three-state content addressing memory TCAM (TernaryContentAddressableMemory) as the memory carrier of stream table, and general content adressable memory (CAM) each position (bit) only has two values: 0 and 1.And there are three kinds of state values each position in TCAM, namely except 0 and 1, also have one and do not pay close attention to (don'tcare) state, represent that the value being indifferent to this is specifically how many, namely in network field often said " mask ", such as: the binary data 8 ' b1101xxxx of 8 just can mate all values within the scope of 8 ' b11010000 to 8 ' b11011111, decimalize numerical value, is exactly all values between 208 to 223.Because TCAM search efficiency is high and support the mask function of shielding of any position, when the memory carrier using TCAM as stream table, just network management strategy can be realized very easily.Such as, keeper wants to block all ftp flow amounts going to 192.168.0.1, at IP five-tuple (source IP address, object IP address, protocol number, source port number, destination slogan) stream table definition under, (*, 192.168.0,1 can be expressed as, TCP, *, 21), wherein symbol * represents the value being indifferent to this field.This by mask the stream list item that some field masks usually can match a lot of bar connect.
Use TACM cost high, in order to monitor long stream at low cost, the stream table under traditional OpenFlow framework has been carried out further segmentation by the present invention, is divided into grand stream table and miniflow table.Relevant concept comprises: some continuous message composition sequence of message, one or several sequence of message just become a data flow.Sequence of message between certain application-specific of communicating pair is called a miniflow.Stream list item in stream table can require the field of all requirements of exact matching, and at this time just claiming to match this sequence of message accurately flowing list item is " miniflow " (microflow); Some field of the stream list item of stream table also can mask with " mask ", at this time just claims to match the sequence of message of this mask stream list item for " grand stream " (macroflow).Therefore, the stream list item in grand stream table generally there will be one or more field and is masked by mask, for mating grand stream, and needs to use TCAM to realize; All fields that the stream list item General Requirements exact matching of miniflow table is preset, i.e. miniflow, can use SRAM to realize.SRAM (StaticRandomAccessMemory) is static random-access memory, is a kind ofly to have the static internal memory depositing phase function, does not need refresh circuit can preserve the data of storage inside.With TCAM unlike, in SRAM, each bit position can only be 0 or 1 two kind of value, so cannot directly accomplish mask matches function, but more cheap than TCAM 30 times of the cost of each bit of SRAM, the power dissipation ratio TCAM of each bit is low 150 times.The miniflow table of grand stream table and SRAM realization that the stream table realized by original TCAM is divided into TCAM realization can reduce cost and the power consumption of open flows route exchange device.Follow-uply why introduction is replaced like this and how to use.
Under such prerequisite, embodiments of the invention disclose a kind of open flows route exchange device to the processing method of data message, and Fig. 3 shows the FB(flow block) of open flows route exchange device to the processing method of data message, according to Fig. 3,
In step S301, in response to reception entry data message, resolve this entry data message;
In step S302, mated by the stream list item of the entry data message of parsing with the grand stream table being arranged in TCAM, wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects;
In step S303, with described in response to the entry data message of resolving grandly flow the stream list item in show and mate, perform the startup that the stream list item in described grand stream table is associated and grow the action of flowing detection;
In step S304, in long stream detects, long stream is belonged to by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
Step S301 is the common technology in existing open flows route exchange device, repeats no more it here and how to realize.
In step s 302, grand stream epi-position is in TCAM, and miniflow epi-position is in SRAM, and originally all stream tables all will use TCAM, and the storage sky taken strengthens, and cost and power consumption are all very high; The grand stream table that the miniflow table using SRAM to realize replaces most of TCAM to realize, can reduce cost and power consumption.In the stream list item of grand stream table, certain matching field is shielded by mask.Such as: for the stream table definition (source IP address, object IP address, protocol number, source port number, destination slogan) of IP five-tuple, stream list item (202.197.65.34,198.54.24.22, TCP, *, 21) be exactly the stream list item of a grand stream table, represent all ftp flow amounts of main frame to the main frame of IP address 198.54.24.22 of secondary IP address 202.197.65.34.The action be associated comprises the action starting long stream and detect.Point out when describing the action be associated above, the action be associated can realize other actions self-defined according to stream table.In the present invention, the action starting long stream and detect is defined.This stream list item also obtains from open flows controller.In the stream list item of grand stream table, flag bit can be defined to specific fields, identifying the action be associated is: whether start long stream and detect, comprise if this flag bit is set (being 0 or 1) and start long stream with regard to identifying the action be associated and detect, if this flag bit is not set (being 1 or 0), just identifies the action be associated and do not comprise and start long stream and detect.Such as, in certain field, flag bit a: LFD (Long-liVedFlowDetection) is increased.LFD flag bit is set to 1 expression when having detected that entry data message mates with this stream list item, starts long stream testing mechanism.Open flows controller, when issuing stream list item in the grand stream table of open flows route exchange device, can determine whether according to network topological information and from the traffic statistics that route exchange device is collected the LFD flag bit arranging this grand stream stream list item.Such as, when controller inquire the flow mailing to certain network segment king-sized time, just can issue a stream list item to mate all flows going to this network segment, and arrange LFD flag bit in the action of the association of stream list item, thus the long stream of startup open flows route exchange device to the message of this stream list item of coupling identifies.
In step S303, when after certain stream list item in the grand stream table of entry data message coupling, suppose that LFD flag bit is set to start long stream and detects, can probability of use choosing be sentenced, the method such as traffic statistics and filter algorithm to be to judge whether this message belongs to certain and longly to flow.
Method one: method is sentenced in probability choosing
Probability choosing is sentenced method and is belonged to prior art, and in the method, the stream list item of grand stream table is associated with probability and selects the action sentenced, and after entry data message matches this stream list item, is sentenced belong to for long stream with certain probability.Supposing that probability is sentenced in choosing is p, and certain stream needs to transmit N number of message, and each message all has selected being judged to of the chance of Probability p to belong to long stream.According to probabilistic method, this stream is P=1-(1-p) ^k at the selected probability being judged to long stream of a kth message.From then on can find out in formula, k value is larger, and the selected probability P value being judged to long stream of network flow can be higher.Such as, when Probability p=1/64, it is 14.6% that certain stream is identified as the long probability flowed at the 10th message, and the probability being identified as long stream at the 100th message is 79.3%, and is identified as the probability of long stream up to 90.1% at the 150th message.This illustrates, the method identifies there is a time course to long stream.Generally speaking, from time span, long stream needs the message amount of transmission very many, and its identified probability can be very large, and short stream is because the message amount of transmission is considerably less, and the probability that it is mistaken for long stream is very little.
Method two: flow statistical method
Flow statistical method also belongs to prior art, and the message flow corresponding to the connection meeting certain flow speed can be identified as long stream by the method.In the method, the stream list item of grand stream table associates PB (Packet-Byte) counter, simultaneously accounting message quantity (Packet counter) and data volume (Byte counter).This PB counter was cleared every a fixed cycle, and this fixed cycle can user's setting.The message mating the stream list item of this grand stream table all can trigger traffic statistics action: Packet counter adds 1 automatically, and is added on Byte counter by message size.Once after Packet counter and Byte counter exceed the threshold value of regulation simultaneously, all messages are long stream by candidate, till PB counter is cleared.The screening conditions in this stage are that the message flow choosing corresponding to the connection meeting given pace is judged to long stream.
Method three: filter method
Filter method also belongs to prior art, in the method, after the stream list item of the grand stream table of message coupling, enters Bloom filter and screens.Bloom filter is made up of m Hash table, and each Hash table comprises N, and (N is much larger than m) individual PB counter.Message by m hash function hl ..., hm generates m index value, is addressed to a PB counter in each Hash table.Each PB counter is cleared every a setting cycle.The message mating the stream list item of this grand stream all can trigger Bloom filter action: all m Packet counter adds 1 automatically, and message size is added on this m Byte counter respectively.Message is addressed to m PB counter through Bloom filter, and and if only if after all m PB counter exceed setting threshold simultaneously, and this message is long stream by candidate.
These long stream recognition methods mathematically can be classified as probabilistic method, principle need the sample of certain capacity.But in network transmission process, it is discrete in time that message arrives switching equipment.So, need the time of certain span, just can collect the enough large sample of capacity.And in the collection process of sample, the hysteresis effect that long stream identifies may be there is, such as, certain method may when transmission the 10th message, certain long stream is just identified, and front 9 messages are just considered to not be long stream, will forward through open flows route exchange device.The sample size of distinct methods determines different long stream recognition method and to be identified as by message with speed how soon and to belong to certain long stream.
In addition, there is the possibility of two kinds of erroneous judgements in method one and method two: both short stream may be mistaken for long stream, certain long stream of may failing to judge again.Method three, after parameter adjustment rationally, only there will be short stream and is mistaken for long stream.Above-mentioned three kinds of methods can be used alone, and also can combine, and to obtain higher precision, reduce erroneous judgement.
In step s 304, notify that the open flows controller be connected with described open flows route exchange device detects that long stream can use existing encrypted tunnel.Specifically can send interrupt requests to the ASIC hardware drive program (communicator) of open flows route exchange device, tell and long stream detected, driver sends PACKET-IN message to open flows controller, in PACKET-IN message, the value of reason field can be set to OFPR_LFI and indicate this report zhang to be belonged to long stream by differentiation, accordingly, open flows controller learns that current entry data message is for after long stream, predetermined characteristic value (such as IP five-tuple) is extracted from the entry data message that long stream is corresponding, these characteristic values are assembled into the stream list item of miniflow table, and, open flows controller can based on certain strategy, performing an action in the stream list item of the miniflow table associated by this length stream is modified, object and strategy is controlled to reach it, then the stream list item of the miniflow table of formation is issued in miniflow table, therefore, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.Or, also predetermined characteristic value can be extracted in open flows route exchange device, directly send to open flows controller, then by controller based on certain strategy, performing an action in the stream list item of the miniflow table associated by this length stream is modified, obtain the stream list item be assembled into, be issued in miniflow table.
A direct object of the above-mentioned stream list item be issued in miniflow table identifies long stream exactly.In step above, long stream identifies the stream list item always needing grand stream table; Once identify the characteristic value of long stream, just these characteristic values can be assembled into the stream list item of miniflow table, thus Direct Recognition goes out to belong to the message of long stream, and finely controlled by the action be associated, and no longer need to utilize grand stream table to grow stream identification to the data message belonging to original long stream.In other words, originally all needed the work of TACM to transfer in SRAM, just can reduce the demand to TCAM.The present invention just will identify long stream and tell open flows controller on open flows route exchange device, various control strategy may be had inside open flows controller, the stream list item of the miniflow table on open flows route exchange device can be set according to these control strategies.The strategy of open flows controller is implemented not within discussion scope of the present invention.
Therefore, in one embodiment, method shown in Fig. 3 further comprising the steps of (Fig. 3 is not shown): in step S305, in response to receiving new entry data message, mates this new entry data message with the stream list item in described miniflow table.
In another embodiment, method shown in Fig. 3 also comprises (Fig. 3 is not shown): in step S306, mate with the stream list item in described miniflow table in response to this new entry data message, the entry data message new to this performs the action that the stream list item in described miniflow table is associated; And in step S307, if this new entry data message does not mate with the stream list item in described miniflow table, illustrate that this entry data message does not belong to long stream, then this new entry data message is mated with the stream list item in described grand stream table, thus differentiate whether this new entry data message belongs to long stream further.
For IP five-tuple (source IP address, object IP address, protocol number, source port number, destination slogan).Open flows controller will monitor the TCP flow amount going to the 10.10.1.0/24 network segment, and the list item that can issue (*, 10.10.1.0/24, TCP, *, *) in the grand stream table of open flows route exchange device monitors these flows, starts long stream simultaneously and detects.After the message of stream list item of this grand stream table of coupling is identified as and belongs to long stream, open flows controller extracts the IP five-tuple information of this message, is assumed to be (20.20.1.1,10.10.1.1, TCP, 5001,21).And then open flows controller issues a miniflow list item in open flows route exchange device miniflow table, i.e. (20.20.1.1,10.10.1.1, TCP, 5001,21).So, follow-up secondary IP address is the main frame of 20.20.1.1 is in the TCP flow amount of main frame transmission of 10.10.1.1 to IP address, source port is 5001, destination slogan be 21 all messages all can mate miniflow list item in this miniflow table, be considered to the message belonging to long stream, the action performed is this action associated by miniflow list item namely, and can not perform the action associated by grand stream table rule also matched.Such as performed action is: transmitted from the link lighter to certain load by matching message.
In another execution mode, also can entry data message be mated with the stream list item in miniflow table and grand stream table simultaneously, if mated simultaneously, the stream list item matching result in prioritizing selection and miniflow table, original long stream can be identified so simultaneously, and identify new long stream.That is, the method shown in Fig. 3 further comprising the steps of (Fig. 3 is not shown): in step S308, in response to receiving new entry data message, mates this new entry data message with the stream list item in grand stream table and miniflow table simultaneously; The entry data message new in response to this in step S310 at least mates with the stream list item in miniflow table, and the entry data message new to this performs the action that the stream list item in described miniflow table is associated; In step S311, only flow the stream list item in show and mate with grand in response to this new entry data message, whether this new entry data message of differentiation belongs to length and flows further.That is, mating with the stream list item in grand stream table and miniflow table in response to this new entry data message simultaneously or only mate with the stream list item in miniflow table, all new to this entry data message performs the action that the stream list item in described miniflow table is associated.This coupling priority that can be greater than the stream list item of grand stream table by the stream list item coupling priority in setting miniflow table is realized, and also can be realized by moderator.
In one embodiment, when using the differentiation of the stream list item of miniflow table to release, short stream may be mistaken for long stream, at this moment need to eliminate these errors.Therefore, method shown in Fig. 3 is carried out mating with the stream list item in described miniflow table at the entry data message that this is new and is also comprised (Fig. 3 is not shown): in step S3011, mate with the stream list item in miniflow table in response to this new entry data message, judge whether this new entry data message to be mistaken for belong to and grow stream; Step S3012, belonging to long stream in response to determining that this new entry data message is mistaken for, notifying described open flows controller; Step S3013, receives the stream list item of the miniflow table deleted from described open flows controller; And step S3014, delete the stream list item of corresponding miniflow table.So just the stream list item belonging to the miniflow table of long stream of the mistake identified is deleted, follow-up just without the long stream of stream list item identification of this miniflow table.The present invention also provides a kind of and judges whether this new entry data message to be mistaken for the method belonging to long stream.In step 1, the every bar stream list item in miniflow table is associated with a counter; In step 2, mate with this miniflow stream list item in response to this new entry data message, the counter of correspondence is added 1; In step 3, every the fixed cycle to counter O reset; In step 4, when the counting before resetting is all lower than setting threshold, determines this new entry data message to be mistaken for belong to and grow stream in response to several cycle rate counters continuous,
In one embodiment, the data message of long stream needs the stream list item deleting this miniflow table from miniflow table after sending and terminating, thus does not need the stream list item of miniflow table to differentiate whether this entry data message belongs to long stream.Can in conjunction with said method, that is the method for Fig. 3 also comprises step and send 312, in response to the data message do not matched with the stream list item of this miniflow table at setting cycle, deletes this stream list item from miniflow table.Now illustrate that this length flows end of transmission, can memory space be discharged.
Under same inventive concept, Fig. 4 shows and forms according to the structure of the open flows route exchange device 400 under the OpenFlow communications framework of one embodiment of the present invention.According to Fig. 4, open flows route exchange device comprises miniflow table 401, grand stream table 402, resolver 403, coalignment 404, final controlling element 405 and communicator 406.Specifically, in open flows route exchange device 400, resolver 403, is configured to, in response to reception entry data message, resolve this entry data message; Coalignment 404, is configured to the stream list item of the entry data message of parsing with the grand stream table 401 being arranged in TCAM to mate, and wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects; Final controlling element 405, the entry data message be configured in response to resolving mates with the stream list item in described grand stream table, performs the action of the long stream detection of startup that the stream list item in described grand stream table is associated; Notifying device 406, be configured in long stream detects, be belonged to long stream by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table 402 of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
In one embodiment, the action be associated in the stream list item of this grand stream table comprises the detection of startup length stream and comprises: in the stream list item of grand stream table, define flag bit to specific fields, and wherein this flag bit identifies the action be associated is whether start long stream to detect; Be set in response to this flag bit, then the action be associated in the stream list item of this grand stream table comprises
In one embodiment, described final controlling element 405 performs the action that the long stream of startup that the stream list item in described grand stream table is associated detects and adopts following at least one method to detect: probability choosing is sentenced; Traffic statistics; Filter algorithm.
In one embodiment, described coalignment 404 is further configured to: in response to receiving new entry data message, is mated by this new entry data message with the stream list item in described miniflow table.
In one embodiment, described final controlling element 405 is further configured to: mate with the stream list item in described miniflow table in response to this new entry data message, and the entry data message new to this performs the action that the stream list item in described miniflow table is associated; And described coalignment 404 is also further configured to: do not mate with the stream list item in described miniflow table in response to this new entry data message, this new entry data message is mated with the stream list item in described grand stream table, thus differentiates whether this new entry data message belongs to long stream further.
In one embodiment, described coalignment 404 is also further configured to: in response to receiving new entry data message, is mated by this new entry data message with the stream list item in grand stream table and miniflow table simultaneously; And described final controlling element 405 is further configured to: at least mate with the stream list item in miniflow table in response to this new entry data message, the entry data message new to this performs the action that the stream list item in described miniflow table is associated; Only flow the stream list item in show and mate with grand in response to this new entry data message, whether this new entry data message of differentiation belongs to length and flows further.
In one embodiment, described coalignment 404 also comprises long stream erroneous judgement device (Fig. 4 is not shown), be configured to: mate with the stream list item in miniflow table in response to this new entry data message, judge whether entry data message to be mistaken for belong to and grow stream; Described notifying device is also further configured to: belonging to long stream in response to determining that entry data message is mistaken for, notifying described open flows controller; The stream list item of the miniflow table deleted is received from described open flows controller; And described coalignment is also further configured to: in response to the stream list item of miniflow table receiving deletion, delete the stream list item of corresponding miniflow table.
In one embodiment, wherein said coalignment also comprises long stream erroneous judgement device, is configured to: associated with a counter by the every bar stream list item in miniflow table; Mate with this miniflow stream list item in response to entry data message, 1 is added to the counter of correspondence; Every the fixed cycle to counter O reset; And the counting before resetting in response to continuous several cycle rate counters all lower than setting threshold time, determine this new entry data message to be mistaken for and belong to long stream.
In one embodiment, described coalignment 404 is also further configured to: in response to the data message do not matched with the stream list item of this miniflow table at setting cycle, delete this stream list item from miniflow table.
The present invention can be system, method and/or computer program.Computer program can comprise computer-readable recording medium, containing the computer-readable program instructions for making processor realize various aspects of the present invention.
Computer-readable recording medium can be the tangible device that can keep and store the instruction used by instruction actuating equipment.Computer-readable recording medium such as may be-but not limited to-the combination of storage device electric, magnetic storage apparatus, light storage device, electromagnetism memory device, semiconductor memory apparatus or above-mentioned any appropriate.The example more specifically (non exhaustive list) of computer-readable recording medium comprises: portable computer diskette, hard disk, random access memory (RAM), read-only memory (ROM), erasable type programmable read only memory (EPROM or flash memory), static RAM (SRAM), Portable compressed dish read-only memory (CD-ROM), digital versatile disc (DVD), memory stick, floppy disk, mechanical coding equipment, such as it stores punch card or the groove internal projection structure of instruction, and the combination of above-mentioned any appropriate.Here used computer-readable recording medium is not interpreted as instantaneous signal itself, the electromagnetic wave of such as radio wave or other Free propagations, the electromagnetic wave (such as, by the light pulse of fiber optic cables) propagated by waveguide or other transmission mediums or the signal of telecommunication by wire transfer.
Computer-readable program instructions as described herein can download to each calculating/treatment facility from computer-readable recording medium, or downloads to outer computer or External memory equipment by network, such as internet, local area network (LAN), wide area network and/or wireless network.Network can comprise copper transmission cable, Optical Fiber Transmission, wireless transmission, router, fire compartment wall, switch, gateway computer and/or Edge Server.Adapter in each calculating/treatment facility or network interface from network reception computer-readable program instructions, and forward this computer-readable program instructions, in the computer-readable recording medium be stored in each calculating/treatment facility.
The source code that the computer program instructions of the present invention's operation can be assembly instruction for performing, instruction set architecture (ISA) instruction, machine instruction, machine-dependent instructions, microcode, firmware instructions, condition setup data or the combination in any with one or more programming languages are write or object code, described programming language comprises OO programming language-such as Java, Smalltalk, C++ etc., and the procedural programming languages of routine-such as " C " language or similar programming language.Computer-readable program instructions can fully perform on the user computer, partly perform on the user computer, as one, independently software kit performs, partly part performs on the remote computer or performs on remote computer or server completely on the user computer.In the situation relating to remote computer, remote computer can by the network of any kind-comprise local area network (LAN) (LAN) or wide area network (WAN)-be connected to subscriber computer, or, outer computer (such as utilizing ISP to pass through Internet connection) can be connected to.In certain embodiments, personalized customization electronic circuit is carried out by utilizing the state information of computer-readable program instructions, such as Programmable Logic Device, field programmable gate array (FPGA) or programmable logic array (PLA), this electronic circuit can perform computer-readable program instructions, thus realizes various aspects of the present invention.
Here various aspects of the present invention are described with reference to according to the flow chart of the method for the embodiment of the present invention, device (system) and computer program and/or block diagram.Should be appreciated that the combination of each square frame in each square frame of flow chart and/or block diagram and flow chart and/or block diagram, can be realized by computer-readable program instructions.
These computer-readable program instructions can be supplied to the processor of all-purpose computer, special-purpose computer or other programmable data processing unit, thus produce a kind of machine, make these instructions when the processor by computer or other programmable data processing unit performs, create the device of the function/action specified in the one or more square frames in realization flow figure and/or block diagram.Also these computer-readable program instructions can be stored in a computer-readable storage medium, these instructions make computer, programmable data processing unit and/or other equipment work in a specific way, thus, the computer-readable medium storing instruction then comprises a manufacture, and it comprises the instruction of the various aspects of the function/action specified in the one or more square frames in realization flow figure and/or block diagram.
Also can computer-readable program instructions be loaded on computer, other programmable data processing unit or miscellaneous equipment, make to perform sequence of operations step on computer, other programmable data processing unit or miscellaneous equipment, to produce computer implemented process, thus make function/action of specifying in the one or more square frames in the instruction realization flow figure that performs on computer, other programmable data processing unit or miscellaneous equipment and/or block diagram.
Flow chart in accompanying drawing and block diagram show system according to multiple embodiment of the present invention, the architectural framework in the cards of method and computer program product, function and operation.In this, each square frame in flow chart or block diagram can represent a part for a module, program segment or instruction, and a part for described module, program segment or instruction comprises one or more executable instruction for realizing the logic function specified.At some as in the realization of replacing, the function marked in square frame also can be different from occurring in sequence of marking in accompanying drawing.Such as, in fact two continuous print square frames can perform substantially concurrently, and they also can perform by contrary order sometimes, and this determines according to involved function.Also it should be noted that, the combination of the square frame in each square frame in block diagram and/or flow chart and block diagram and/or flow chart, can realize by the special hardware based system of the function put rules into practice or action, or can realize with the combination of specialized hardware and computer instruction.
Be described above various embodiments of the present invention, above-mentioned explanation is exemplary, and non-exclusive, and be also not limited to disclosed each embodiment.When not departing from the scope and spirit of illustrated each embodiment, many modifications and changes are all apparent for those skilled in the art.The selection of term used herein, is intended to explain best the principle of each embodiment, practical application or the technological improvement to the technology in market, or makes other those of ordinary skill of the art can understand each embodiment disclosed herein.
Claims (18)
1. open flows route exchange device is to a processing method for data message, comprising:
In response to reception entry data message, resolve this entry data message;
Mated by the stream list item of the entry data message of parsing with the grand stream table being arranged in TCAM, wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects;
With described in response to the entry data message of resolving grandly flow the stream list item in show and mate, perform the startup that the stream list item in described grand stream table is associated and grow the action of flowing detection;
In long stream detects, long stream is belonged to by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
2. method according to claim 1, the action be associated in the stream list item of wherein this grand stream table comprises and starts the detection of long stream and comprise: to specific fields definition flag bit in the stream list item of grand stream table, wherein this flag bit identifies the action be associated is whether start long stream to detect, be set in response to this flag bit, then the action be associated in the stream list item of this grand stream table comprises and starts long stream and detect.
3. method according to claim 1, the action wherein performing the long stream detection of startup that the stream list item in described grand stream table is associated adopts following at least one method to detect: probability choosing is sentenced; Traffic statistics; Filter algorithm.
4. method according to claim 1, also comprises:
In response to receiving new entry data message, this new entry data message is mated with the stream list item in described miniflow table.
5. method according to claim 4, also comprises:
Mate with the stream list item in described miniflow table in response to this new entry data message, the entry data message new to this performs the action that the stream list item in described miniflow table is associated;
Do not mate with the stream list item in described miniflow table in response to this new entry data message, this new entry data message is mated with the stream list item in described grand stream table, thus differentiate whether this new entry data message belongs to long stream further.
6. method according to claim 4, also comprises:
Mate with the stream list item in described miniflow table in response to this new entry data message, judge whether this new entry data message to be mistaken for belong to and grow stream;
Belonging to long stream in response to determining that this new entry data message is mistaken for, notifying described open flows controller;
The stream list item of the miniflow table deleted is received from described open flows controller; And
Delete the stream list item of corresponding miniflow table.
7. method according to claim 6, wherein said judge whether this new entry data message to be mistaken for belong to long stream and comprise:
Every bar stream list item in miniflow table is associated with a counter;
Mate with this miniflow stream list item in response to this new entry data message, 1 is added to the counter of correspondence;
Every the fixed cycle to counter O reset;
When counting before resetting in response to several cycle rate counters continuous is all lower than setting threshold, determines this new entry data message to be mistaken for belong to and grow stream.
8. method according to claim 1, also comprises:
In response to receiving new entry data message, this new entry data message is mated with the stream list item in grand stream table and miniflow table simultaneously;
At least mate with the stream list item in miniflow table in response to this new entry data message, the entry data message new to this performs the action that the stream list item in described miniflow table is associated;
Only flow the stream list item in show and mate with grand in response to this new entry data message, whether this new entry data message of differentiation belongs to length and flows further.
9. method according to claim 1, also comprises:
In response to the data message do not matched with the stream list item of this miniflow table at setting cycle, from miniflow table, delete this stream list item.
10. an open flows route exchange device, comprising:
Resolver, is configured to, in response to reception entry data message, resolve this entry data message;
Coalignment, is configured to the stream list item of the entry data message of parsing with the grand stream table being arranged in TCAM to mate, and wherein, the action be associated in the stream list item of described grand stream table comprises the long stream of startup and detects;
Final controlling element, the entry data message be configured in response to resolving mates with the stream list item in described grand stream table, performs the action of the long stream detection of startup that the stream list item in described grand stream table is associated;
Notifying device, be configured in long stream detects, be belonged to long stream by differentiation in response to this entry data message, notify that the open flows controller be connected with described open flows route exchange device detects long stream, and the stream list item being positioned at the miniflow table of SRAM is received from described open flows controller, the stream list item of this miniflow table is relevant to the long characteristic value flowed in corresponding entry data message detected.
11. open flows route exchange devices according to claim 10, the action be associated in the stream list item of wherein this grand stream table comprises and starts the detection of long stream and comprise: to specific fields definition flag bit in the stream list item of grand stream table, and wherein this flag bit identify the action that is associated for whether starting long stream detection; Be set in response to this flag bit, then the action be associated in the stream list item of this grand stream table comprises and starts long stream and detect.
12. open flows route exchange devices according to claim 10, the action that wherein said final controlling element performs the long stream detection of startup that the stream list item in described grand stream table is associated adopts following at least one method to detect: probability choosing is sentenced; Traffic statistics; Filter algorithm.
13. open flows route exchange devices according to claim 10, wherein
Described coalignment is further configured to: in response to receiving new entry data message, is mated by this new entry data message with the stream list item in described miniflow table.
14. open flows route exchange devices according to claim 13, wherein:
Described final controlling element is further configured to: mate with the stream list item in described miniflow table in response to this new entry data message, and the entry data message new to this performs the action that the stream list item in described miniflow table is associated;
Described coalignment is also further configured to: do not mate with the stream list item in described miniflow table in response to this new entry data message, this new entry data message is mated with the stream list item in described grand stream table, thus differentiates whether this new entry data message belongs to long stream further.
15. open flows route exchange devices according to claim 14, wherein
Described coalignment also comprises long stream erroneous judgement device, is configured to: mate with the stream list item in described miniflow table in response to this new entry data message, judges whether this new entry data message to be mistaken for belong to long stream;
Described notifying device is also further configured to: belonging to long stream in response to determining that this new entry data message is mistaken for, notifying described open flows controller; The stream list item of the miniflow table deleted is received from described open flows controller;
Described coalignment is also further configured to: in response to the stream list item of miniflow table receiving deletion, deletes the stream list item of corresponding miniflow table.
16. open flows route exchange devices according to claim 15, wherein said coalignment also comprises long stream erroneous judgement device, is configured to:
Every bar stream list item in miniflow table is associated with a counter;
Mate with this miniflow stream list item in response to this new entry data message, 1 is added to the counter of correspondence;
Every the fixed cycle to counter O reset;
When counting before resetting in response to several cycle rate counters continuous is all lower than setting threshold, determines this new entry data message to be mistaken for belong to and grow stream.
17. open flows route exchange devices according to claim 10, wherein
Described coalignment is also further configured to: in response to receiving new entry data message, is mated by this new entry data message with the stream list item in grand stream table and miniflow table simultaneously;
Described final controlling element is further configured to: at least mate with the stream list item in miniflow table in response to this new entry data message, and the entry data message new to this performs the action that the stream list item in described miniflow table is associated; Only flow the stream list item in show and mate with grand in response to this new entry data message, whether this new entry data message of differentiation belongs to length and flows further.
18. open flows route exchange devices according to claim 10, wherein said coalignment is also further configured to: in response to the data message do not matched with the stream list item of this miniflow table at setting cycle, delete this stream list item from miniflow table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410174615.6A CN105099916B (en) | 2014-04-28 | 2014-04-28 | Open flows route exchange device and its processing method to data message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410174615.6A CN105099916B (en) | 2014-04-28 | 2014-04-28 | Open flows route exchange device and its processing method to data message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105099916A true CN105099916A (en) | 2015-11-25 |
| CN105099916B CN105099916B (en) | 2018-08-03 |
Family
ID=54579505
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410174615.6A Active CN105099916B (en) | 2014-04-28 | 2014-04-28 | Open flows route exchange device and its processing method to data message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105099916B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105515850A (en) * | 2015-12-02 | 2016-04-20 | 浙江工商大学 | Method for controlling and managing ForCES forwarding part through OpenFlow controller and configuration point |
| WO2017219904A1 (en) * | 2016-06-19 | 2017-12-28 | 华为技术有限公司 | Data processing method and device |
| CN107818151A (en) * | 2017-10-24 | 2018-03-20 | 湖南恒茂高科股份有限公司 | Data search method, device, computer equipment and storage medium |
| CN110703817A (en) * | 2016-03-29 | 2020-01-17 | 华为技术有限公司 | Control method, device and system for statistical flow |
| CN112769703A (en) * | 2021-02-09 | 2021-05-07 | 芯河半导体科技(无锡)有限公司 | Efficient TCAM implementation method based on SRAM |
| CN114221849A (en) * | 2020-09-18 | 2022-03-22 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
| CN114374648A (en) * | 2020-10-14 | 2022-04-19 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining NP chip with TCAM |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120131222A1 (en) * | 2010-11-22 | 2012-05-24 | Andrew Robert Curtis | Elephant flow detection in a computing device |
| CN102957603A (en) * | 2012-11-09 | 2013-03-06 | 盛科网络（苏州）有限公司 | Multilevel flow table-based Openflow message forwarding method and system |
| CN102984064A (en) * | 2012-12-28 | 2013-03-20 | 盛科网络（苏州）有限公司 | Method and system for distinguishing and transmitting elephant flow |
| CN103166866A (en) * | 2011-12-12 | 2013-06-19 | 华为技术有限公司 | Method of generating table items, method of receiving messages and relative devices and systems |
-
2014
- 2014-04-28 CN CN201410174615.6A patent/CN105099916B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120131222A1 (en) * | 2010-11-22 | 2012-05-24 | Andrew Robert Curtis | Elephant flow detection in a computing device |
| CN103166866A (en) * | 2011-12-12 | 2013-06-19 | 华为技术有限公司 | Method of generating table items, method of receiving messages and relative devices and systems |
| CN102957603A (en) * | 2012-11-09 | 2013-03-06 | 盛科网络（苏州）有限公司 | Multilevel flow table-based Openflow message forwarding method and system |
| CN102984064A (en) * | 2012-12-28 | 2013-03-20 | 盛科网络（苏州）有限公司 | Method and system for distinguishing and transmitting elephant flow |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105515850A (en) * | 2015-12-02 | 2016-04-20 | 浙江工商大学 | Method for controlling and managing ForCES forwarding part through OpenFlow controller and configuration point |
| CN105515850B (en) * | 2015-12-02 | 2018-08-14 | 浙江工商大学 | The control management method to ForCES forwarding elements is realized using OpenFlow controllers and collocation point |
| US11716262B2 (en) | 2016-03-29 | 2023-08-01 | Huawei Technologies Co., Ltd. | Control method, apparatus, and system for collecting traffic statistics |
| US11381480B2 (en) | 2016-03-29 | 2022-07-05 | Huawei Technologies Co., Ltd. | Control method, apparatus, and system for collecting traffic statistics |
| CN110703817A (en) * | 2016-03-29 | 2020-01-17 | 华为技术有限公司 | Control method, device and system for statistical flow |
| CN110703817B (en) * | 2016-03-29 | 2022-04-05 | 华为技术有限公司 | Control method, device and system for statistical flow |
| US11012542B2 (en) | 2016-06-19 | 2021-05-18 | Huawei Technologies Co., Ltd. | Data processing method and apparatus |
| WO2017219904A1 (en) * | 2016-06-19 | 2017-12-28 | 华为技术有限公司 | Data processing method and device |
| CN107818151A (en) * | 2017-10-24 | 2018-03-20 | 湖南恒茂高科股份有限公司 | Data search method, device, computer equipment and storage medium |
| CN114221849A (en) * | 2020-09-18 | 2022-03-22 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
| CN114221849B (en) * | 2020-09-18 | 2024-03-19 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
| CN114374648A (en) * | 2020-10-14 | 2022-04-19 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining NP chip with TCAM |
| CN114374648B (en) * | 2020-10-14 | 2024-03-19 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining NP chip with TCAM |
| CN112769703A (en) * | 2021-02-09 | 2021-05-07 | 芯河半导体科技(无锡)有限公司 | Efficient TCAM implementation method based on SRAM |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105099916B (en) | 2018-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105099916A (en) | Open flow routing and switching equipment and data message processing method thereof | |
| US10574556B2 (en) | System for aggregating statistics associated with interfaces | |
| Su et al. | Redundant rule detection for software-defined networking | |
| US10075371B2 (en) | Communication system, control apparatus, packet handling operation setting method, and program | |
| CN1781286B (en) | Method and apparatus for packet classification and rewriting | |
| WO2015165212A1 (en) | Packet processing method, device and computer storage medium | |
| CN105812340B (en) | A kind of method and apparatus of virtual network access outer net | |
| CN106605392A (en) | Systems and methods for performing operations on networks using a controller | |
| CN103004158A (en) | Network device with a programmable core | |
| US10819573B2 (en) | Hierarchical coherency for network function virtualization | |
| CN105706391A (en) | Multicast increasing through index localization | |
| US10164908B2 (en) | Filtration of network traffic using virtually-extended ternary content-addressable memory (TCAM) | |
| CN101573927A (en) | Path MTU discovery in network system | |
| US20200028762A1 (en) | Network verification system | |
| US10187286B2 (en) | Method and system for tracking network device information in a network switch | |
| TW201445930A (en) | Packet switch device and method of the same | |
| CN109547288B (en) | Programmable flow measuring method for protocol independent forwarding network | |
| US11943128B1 (en) | Path telemetry data collection | |
| RU2602333C2 (en) | Network system, packet processing method and storage medium | |
| CN104125149A (en) | A method and a device for optimizing a configuration system of a network element of a software-defined network | |
| US8249067B2 (en) | Separation of fabric and packet processing source in a system | |
| CN105681223A (en) | SDN data packet forwarding method and method | |
| US11165682B2 (en) | Session aware adaptive packet filtering | |
| CN112073326B (en) | Intelligent substation process layer network data flow control method | |
| CN102136957B (en) | Label switched path monitoring realization method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200826 Address after: 23 / F, Lincoln building, 979 King's road, Quarry Bay, Hong Kong, China Patentee after: Lenovo Global Technology International Co.,Ltd. Address before: Armank, New York Patentee before: International Business Machines Corp. |
|
| TR01 | Transfer of patent right |