CN106603415A - Data processing method and device - Google Patents
Data processing method and device Download PDFInfo
- Publication number
- CN106603415A CN106603415A CN201611175423.2A CN201611175423A CN106603415A CN 106603415 A CN106603415 A CN 106603415A CN 201611175423 A CN201611175423 A CN 201611175423A CN 106603415 A CN106603415 A CN 106603415A
- Authority
- CN
- China
- Prior art keywords
- entry
- identification code
- sub
- message
- stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 40
- 238000004806 packaging method and process Methods 0.000 claims abstract description 29
- 238000012545 processing Methods 0.000 claims description 12
- 238000005538 encapsulation Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 abstract description 5
- 238000004422 calculation algorithm Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- 230000008859 change Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 230000015654 memory Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000003993 interaction Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
- H04L45/02—Topology update or discovery
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a data processing method and device, and belongs to the technical field of communication. The method comprises the steps: obtaining a first identification code of a received message; looking up a flow item corresponding to the first identification code from a flow table according to the first identification code; obtaining the second identification code of each sub-item in the flow item if the corresponding flow item in the flow table is found, and looking up the second identification code corresponding to the sub-item from a slow speed table corresponding to the flow table; looking up a plurality of items, corresponding to the forwarding path information and format packaging information of the message, from the slow speed table according to the message if the second identification code of any one sub-item in the flow item is not consistent with the second identification code corresponding to the sub-item in the slow speed table, and updating the flow item according to the found items. The method and device effectively achieve the updating of the flow item.
Description
Technical field
The present invention relates to communication technical field, in particular to a kind of data processing method and device.
Background technology
The communication transponder equipments such as traditional router, switch, gateway device would generally be inquired about successively when E-Packeting
Two layers of bridging table, routing table, conversational list and address resolution table, could finally determine that message forwards road through a series of inquiry of tables
Footpath and form are encapsulated.This method forward efficiency is relatively low.In order to lift forward efficiency, message is classified as into different streams, belonged to
The message forwarding path of same stream and form encapsulation are identicals.So being according to circulation by the patten transformation forwarded by message
Send out, it is only necessary to search a flow table and just can determine that forward-path and form encapsulation, can effectively lift forward efficiency.During beginning,
Flow table is empty, and without any entry, message inquires about a series of tables still according to traditional forwarding process, and aggregate query result can
To create flow table entry, referred to as stream entry, the subsequent packet for belonging to same flow with the message just can directly according to the stream bar
Mesh indicates encapsulation forwarding.
When network topology and configuration variation, some entries of two layers of bridging table, routing table or other tables can become therewith
Change, be now accomplished by the stream entry to generating according to these entries and correspondingly updated.However, due to these tables and stream entry
Relevance do not know, cannot trace back to stream entry by these list items, thus according to two layers of bridging table, routing table or other
It is infeasible that the change of certain entry directly updates stream entry in table, needs the situation for considering multiple tables, therefore is difficult real
The renewal of the stream entry for now being generated according to this little entry.
The content of the invention
In view of this, it is an object of the invention to provide a kind of data processing method and device, can effectively improve on
State problem.
To achieve these goals, the technical solution used in the present invention is as follows：
On the one hand, a kind of data processing method is embodiments provided, methods described includes：The report that acquisition is received
First identification code of text；Stream entry corresponding with first identification code is searched in flow table according to first identification code, it is described
Stream entry includes many sub- entries, and each described sub- entry is respectively provided with the second identification code corresponding to the sub- entry, described many
Individual sub- entry constitutes the forward-path information and form packaging information of the message；When finding corresponding stream in the flow table
During entry, the second identification code of each sub- entry in the stream entry is obtained, looked in the corresponding table at a slow speed of the flow table
Look for corresponding second identification code of the sub- entry；If the second identification code of any one sub- entry is slow with described in the stream entry
Corresponding second identification code of the sub- entry is inconsistent in fast table, is searched corresponding to described in the table at a slow speed according to the message
The forward-path information of message and multiple entries of form packaging information, enter according to the multiple entries for finding to the stream entry
Row updates.
On the other hand, the embodiment of the present invention additionally provides a kind of data processing equipment, and described device includes：Acquisition module,
First searching modul, the second searching modul and stream entry update module.Wherein, acquisition module, for obtaining the report for receiving
First identification code of text.First searching modul, for being searched in flow table and first identification code according to first identification code
Corresponding stream entry, the stream entry includes many sub- entries, and each described sub- entry is respectively provided with corresponding to the sub- entry
Second identification code, the plurality of sub- entry constitutes the forward-path information and form packaging information of the message.Second searches mould
Block, for when corresponding stream entry is found in the flow table, obtains the of each sub- entry in the stream entry
Two identification codes, search corresponding second identification code of the sub- entry in the corresponding table at a slow speed of the flow table.First update module, uses
If the second identification code of any one sub- entry and the sub- entry corresponding second in the table at a slow speed in the stream entry
Identification code is inconsistent, and the forward-path information and form corresponding to the message is searched in the table at a slow speed according to the message
Multiple entries of packaging information, are updated according to the multiple entries for finding to the stream entry.
Data processing method provided in an embodiment of the present invention and device, are flowing according to the first identification code of the message for receiving
Stream entry corresponding with first identification code is searched in table, the stream entry includes many sub- entries, has per individual sub- entry
There is the second identification code corresponding to the sub- entry, the plurality of sub- entry constitutes the forward-path information and form envelope of the message
Dress information；When corresponding stream entry is found in flow table, obtain in the stream entry per the second identification code of individual sub- entry, root
According to searching in the corresponding table at a slow speed of the flow table per individual sub- entry corresponding second identification code of the sub- entry in the stream entry.
Before this, if certain entry of certain table at a slow speed changes, the second identification code of the entry also will update, now institute
There is the second identification code of sub- entry the second identification code corresponding with the sub- entry in table at a slow speed in the stream entry for finding to differ
Cause, then the forward-path information and form packaging information corresponding to the message is searched in table at a slow speed according to the message again
Multiple entries, are updated according to the multiple entries for finding to the stream entry.Therefore, the data processing for being provided by the present invention
Method and device can be effectively realized the renewal of stream entry.
To enable the above objects, features and advantages of the present invention to become apparent, preferred embodiment cited below particularly, and coordinate
Appended accompanying drawing, is described in detail below.
Description of the drawings
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be attached to what is used needed for embodiment
Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, thus be not construed as it is right
The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, can be with according to this
A little accompanying drawings obtain other related accompanying drawings.
Fig. 1 is the schematic diagram of interaction between terminal device provided in an embodiment of the present invention；
Fig. 2 is the structured flowchart of terminal device provided in an embodiment of the present invention；
Fig. 3 is a kind of method flow diagram of data processing method provided in an embodiment of the present invention；
Fig. 4 is another kind of method flow diagram of data processing method provided in an embodiment of the present invention；
Fig. 5 is a kind of high-level schematic functional block diagram of data processing equipment provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Ground description, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.Generally exist
Herein the component of the embodiment of the present invention described and illustrated in accompanying drawing can be arranged and designed with a variety of configurations.Cause
This, below the detailed description of the embodiments of the invention to providing in the accompanying drawings is not intended to limit claimed invention
Scope, but it is merely representative of the selected embodiment of the present invention.Based on embodiments of the invention, those skilled in the art are not doing
The every other embodiment obtained on the premise of going out creative work, belongs to the scope of protection of the invention.
It should be noted that：Similar label and letter represents similar terms in following accompanying drawing, therefore, once a certain Xiang Yi
It is defined in individual accompanying drawing, then it need not be further defined and is explained in subsequent accompanying drawing.
Fig. 1 shows the schematic diagram interacted between multiple terminal devices provided in an embodiment of the present invention.It is multiple described
It is communicatively coupled by network 200 between terminal device (101 to 103 shown in figure), to enter row data communication or interaction.Institute
It can be router to state terminal device (101 to 103 shown in figure), switch, the communication transponder equipment such as gateway.
As shown in Fig. 2 being the block diagram of the terminal device (101 to 103 shown in figure).The terminal device bag
Include memory 110, processor 120 and mixed-media network modules mixed-media 130.
Memory 110 can be used to storing software program and module, such as the data processing method in the embodiment of the present invention and
Corresponding programmed instruction/the module of device, processor 120 is stored in software program and module in memory 110 by operation,
So as to perform various function application and data processing, that is, realize that the application issue in the embodiment of the present invention recommends method.Storage
Device 110 may include high speed random access memory, may also include nonvolatile memory, such as one or more magnetic storage device,
Flash memory or other non-volatile solid state memories.
Mixed-media network modules mixed-media 130 is used to receiving and sending network signal.Above-mentioned network signal may include wireless signal or have
Line signal.
It is appreciated that the structure shown in Fig. 2 is only illustrated, the terminal device may also include it is more more than shown in Fig. 2 or
The less component of person, or with the configuration different from shown in Fig. 2.Each component shown in Fig. 2 can using hardware, software or
Its combination is realized.
Fig. 3 shows a kind of flow chart of data processing method provided in an embodiment of the present invention, refers to Fig. 3, this enforcement
Example describes the handling process of terminal device, and methods described includes：
Step S100, obtains the first identification code of the message for receiving；
For different types of reception message, reception can be generated according to the different piece in the header for receiving message
Corresponding first identification code of message.
For example, for different types of reception message, can according to receive message header in four-tuple, five yuan
Group or seven tuples receive corresponding first identification code of message to generate.Wherein, four-tuple includes：Source IP address, purpose IP ground
Location, source port, destination interface；Five-tuple includes：Source IP address, purpose IP address, protocol number, source port, destination interface；Seven yuan
Group includes：Source IP address, purpose IP address, protocol number, source port, destination interface, COS, interface index.
Generating the embodiment of corresponding first identification code of reception message also has various, for example, can be according to reception message
Header in four-tuple, five-tuple or seven tuples generate first identification code, or are assigned as receiving the head letter of message
Four-tuple, five-tuple or seven tuples in breath pre-allocates first identification code, according to the quaternary in the header for receiving message
Group, five-tuple or seven tuples, inquire about corresponding first identification code.
Step S102, according to first identification code stream entry corresponding with first identification code, institute are searched in flow table
Stating stream entry includes many sub- entries, and each described sub- entry is respectively provided with the second identification code corresponding to the sub- entry, described
Many sub- entries constitute the forward-path information and form packaging information of the message；
In order to lift message forward efficiency, message is classified as into different streams according to the type for receiving message, belong to same
The forward-path of the message of individual stream and form encapsulation are identicals.So being according to circulation by the patten transformation forwarded by message
Send out, flow table includes multiple stream entries, the forward-path and form of the message is can determine that by searching the corresponding stream entry of message
Encapsulation.
Each stream entry includes many sub- entries, and this little entry constitutes the forward-path of the message corresponding to the stream entry
Information and form packaging information.Wherein, the sub- entry can be the entry in table at a slow speed.In the present embodiment, at a slow speed table can
To include but is not limited to two layers of bridging table, routing table, conversational list and address resolution table, all entries waited a moment in fast table are corresponded to
Have the second identification code, that is to say, that in stream entry per individual sub- entry also to there is the second identification code.
It is understood that under original state, without any entry in flow table, message is according to traditional forwarding process, inquiry
At a slow speed table obtains the multiple entries encapsulated corresponding to the forward-path and form of the message, is created according to resulting multiple entries
Flow table entry, referred to as stream entry.Wherein, the plurality of entry is as the sub- entry of the stream entry, and a sub- entry is corresponding
An entry in table at a slow speed.Additionally, first identification code of the stream entry for being created corresponding to the message, now, stream entry
The second identification code per individual sub- entry for including is the second identification code of currently entry corresponding with the sub- entry.
The first identification code according to message is received searches the mode of stream entry corresponding with first identification code in flow table
Have various.Specifically, the first identification code of message can will be received as the Key values in hash algorithm, the Key values are carried out
Hash computings, obtain hash values as the first call number.Searched according to the first call number corresponding with first call number in flow table
Stream entry.Wherein, the embodiment of hash algorithm also has various, for example, MD5 algorithm (Message-Digest
Algorithm 5, digest algorithm), CRC32 algorithms (Cyclic Redundancy Check 32, CRC algorithm),
SHA algorithms (Secure Hash Algorithm, SHA) etc., just repeat no more herein.
It is understood that because hash algorithm occurs conflict, therefore, for the header life of different reception messages
Into Key values, may produce identical hash value after hash algorithm computing, i.e., different reception messages are corresponding to same
Individual first call number.At this point it is possible to the stream entry of identical first call number of correspondence is associated, a stream entry chained list is formed
(i.e. hash buckets), and be mapped with identical first call number, by searching the first identification code for receiving message, it is right to obtain
Should be in the first call number of first identification code, you can to obtain stream entry chained list corresponding with first call number.Now, then
Further the first identification code the first identification code corresponding with each stream entry in stream entry chained list for receiving message is matched,
Stream entry corresponding with the reception message can be found.
It should be noted that the second identification code of the entry that at a slow speed table includes can be set in advance, when terminal sets
When the network topology of standby (101 to 103 shown in Fig. 1) or configuration etc. change, open up with the network for changing in table at a slow speed
Flutterring or configure the entry of correlation will change therewith, and accordingly, the second identification code corresponding with the entry that each changes also will
Update.
In the present embodiment, the second identification code can be sequence code, as shown in figure 4, at data provided in an embodiment of the present invention
Reason method also includes step S103.It should be noted that step S103 can occur at data provided in an embodiment of the present invention
Before or after the arbitrary steps of reason method, or synchronous generation.The method flow illustrated in Fig. 4 does not limit step S103
Order.
Step S103, when any one entry in table at a slow speed changes, second identification code of the entry adds one.
For example, at a slow speed table includes two layers of bridging table, when entry A in two layers of bridging table changes, the sequence of entry A
Code is that the second identification code is updated to (a+1) by a.If certain stream entry includes the corresponding sub- entry of entry A before changing
During A', the second identification code of stream entry neutron entry A' is still a, now, the second identification code of stream entry neutron entry A' with
At a slow speed corresponding second identification code of table neutron entry A' be entry A the second identification code it is inconsistent.
Step S104, judges whether to find stream entry corresponding with first identification code；
When corresponding stream entry is found in flow table, execution step S106；It is corresponding when not finding in flow table
During stream entry, needs create the stream entry corresponding to the message in flow table, now into stream entry visioning procedure.Stream entry is created
Flow process is built including step S112, step S114 and step S116.
Step S106, obtains the second identification code of each sub- entry in the stream entry, corresponding in the flow table
Search corresponding second identification code of the sub- entry in table at a slow speed；
When the corresponding stream entry of the first identification code for finding in flow table with receive message, by first in stream entry
Individual sub- entry obtains the second identification code of current sub- entry in the stream entry as current sub- entry.Existed according to current sub- entry
Corresponding second identification code of current sub- entry is searched in table at a slow speed corresponding with flow table.For example, current sub- entry A' corresponds to two
Entry A in layer bridging table, then at a slow speed currently corresponding second identification code of sub- entry A' is when bar in the first two layer of bridging table in table
Corresponding second identification codes of mesh A.Specifically, all entries that can be given in table at a slow speed pre-set the second call number, due to
Sub- entry in flow table is corresponding with the particular items in table at a slow speed.Correspondingly, the sub- entry that stream entry includes also has second
Call number, searches in table at a slow speed corresponding with the stream entry and is somebody's turn to do according to the second call number of current sub- entry in the stream entry
The corresponding entry of second call number.Further, the second identification code of the entry for currently finding in table at a slow speed is obtained.
Further, it is the second identification code of the current sub- entry in the stream entry is current with what is found in table at a slow speed
Corresponding second identification code of sub- entry is contrasted, when the current sub- entry in stream entry the second identification code with table at a slow speed
When corresponding second identification code of current sub- entry that finds is consistent, using next strip entry of the stream entry as current sub- bar
Mesh, repeats and the second identification code corresponding with currently sub- entry is searched in the corresponding table at a slow speed of the stream entry, by the stream bar
Second identification code of the current sub- entry in mesh the second identification code corresponding with the current sub- entry found in table at a slow speed enters
The step of row contrast, until having processed all sub- entry in the stream entry.In the process, if in stream entry described in any one
Second identification code of sub- entry is inconsistent with the second identification code of the sub- entry in the table at a slow speed, then stop above-mentioned steps, holds
Row step S108.If in the stream entry for being found the second identification code of each sub- entry with the son in the table at a slow speed
Second identification code of entry is consistent, and expression does not occur with the entry in the stream entry per individual sub- entry in corresponding table at a slow speed
Change, effectively, the instruction of forward-path information and form packaging information in the stream entry is to the message for the stream entry
It is packaged and forwards.
It should be noted that when the corresponding table at a slow speed of flow table includes routing table, because routing principle adopts most long matching
Algorithm, the increase and deletion of route entry can cause the arithmetic result failure of original most long matching so that the route in an interval
Entry changes, in order to simplify the renewal of route entry, it may be preferred to using an overall identification code as all route bars
The identification code of purpose second, for identifying whether routing table has renewal.When any one entry changes in routing table, it is required to
Overall identification code is updated.For example, the overall identification code is a global sequence number, when there is entry in routing table
During change, the corresponding global sequence number of the routing table Jia 1.Now, if all stream entries in flow table are included and routing table
In the corresponding sub- entry of entry, the stream entry in whole flow table will fail one by one.
Step S108, if the second identification code of any one sub- entry and the son in the table at a slow speed in the stream entry
Corresponding second identification code of entry is inconsistent, and the forwarding corresponding to the message is searched in the table at a slow speed according to the message
Multiple entries of routing information and form packaging information, are updated according to the multiple entries for finding to the stream entry；
If the second identification code of any one sub- entry and the sub- bar in the table at a slow speed in the stream entry for being found
Corresponding second identification code of mesh is inconsistent, illustrates in current table at a slow speed corresponding second identification code of the sub- entry compared to stream entry
In the second identification code of the sub- entry have occurred that renewal, that is to say, that the stream entry has failed, it is impossible to directly according to this
The instruction of stream entry is packaged to message and forwards.At this time, it may be necessary to be updated to the stream entry.Specific update mode can
Think：According to the message received in step S100, the table at a slow speed inquired about in terminal device (101 to 103 shown in Fig. 1) is obtained
Multiple entries of forward-path information and form packaging information corresponding to the message.By inquiry at a slow speed table obtained it is multiple
Entry is updated to the stream entry for having failed, and realizes in flow table that correspondence stream entry updates with the renewal of table at a slow speed.
For example, original all sub- entries in the stream entry can be replaced as new sub- entry with the multiple entries for being obtained.And hold
Row step S110.Step S110 can occur before being updated to stream entry, it is also possible to which generation is being carried out more to stream entry
After new, do not limit herein.
Step S110, according to find corresponding to the message forward-path information and form packaging information it is multiple
Entry is packaged and forwards to the message；
Step S112, according to the message forward-path information and report corresponding to the message is searched in the table at a slow speed
Multiple entries of literary packaging information；
When stream entry corresponding less than the first identification code of reception message is searched in flow table, need to create corresponding to this
The stream entry of the first identification code.Specifically, according to message inquiry table at a slow speed is received, can be corresponded to according to the conventional method
In the forward-path information and multiple entries of message packaging information of the message.
Step S114, according to the multiple entries for finding stream entry corresponding with the message is generated, wherein, the plurality of bar
Mesh is as the described sub- entry of the stream entry；
A sub- entry of each entry for being found as the stream entry for being generated.The stream entry for being generated is corresponded to
First identification code of the message, and using the first identification code as the Key values in hash algorithm, Hash computings are carried out to the Key values,
Hash values are obtained as the first call number of the stream entry.When the stream entry is required to look up, can be according to receiving the of message
One identification code, according to identical algorithm according to the first identification code calculate the first call number, so as to according to the first call number in flow table
It is middle to search stream entry corresponding with first call number.
Per individual sub- entry to having the second identification code and the second call number.Second identification code of sub- entry and the second index
Number it is second identification code and the second call number of the corresponding entry of the current sub- entry.It should be noted that bar in table at a slow speed
The call number of purpose second will not change, therefore, the second call number of the sub- entry in stream entry counter can be found slowly
Entry corresponding with the sub- entry in fast table.
Step S116, the stream entry of generation is added in the flow table.
The stream entry that step S114 is generated is added in flow table, and the stream entry completes to there is the first identification code
The establishment of the stream entry.Hereafter, when the message with first identification code is received, it is possible to according to first identification code
The stream entry is found in flow table, according to the instruction encapsulation forwarding of the stream entry.
Fig. 5 is referred to, is a kind of high-level schematic functional block diagram of data processing equipment 300 provided in an embodiment of the present invention.Institute
State data processing equipment 300 to run in terminal device (101 to 103 shown in Fig. 1).The data processing equipment 300 includes：
Acquisition module 310, the first searching modul 320, the second searching modul 330, the first update module 340.
Wherein, acquisition module 310, for obtaining the first identification code of the message for receiving；
First searching modul 320, it is corresponding with first identification code for being searched in flow table according to first identification code
Stream entry, the stream entry includes many sub- entries, and each described sub- entry is respectively provided with second corresponding to the sub- entry
Identification code, the plurality of sub- entry constitutes the forward-path information and form packaging information of the message；
Second searching modul 330, for when corresponding stream entry is found in the flow table, obtaining the stream entry
In each sub- entry the second identification code, corresponding second mark of the sub- entry is searched in the corresponding table at a slow speed of the flow table
Know code；
First update module 340, if for the second identification code of any one sub- entry in the stream entry with it is described
At a slow speed corresponding second identification code of the sub- entry is inconsistent in table, is searched corresponding to institute in the table at a slow speed according to the message
The forward-path information of message and multiple entries of form packaging information are stated, according to the multiple entries for finding to the stream entry
It is updated.
Additionally, the first update module 340 be additionally operable to according to the forward-path information corresponding to the message that finds and
Multiple entries of form packaging information are packaged and forward to the message.
Further, as shown in figure 5, a kind of data processing equipment 300 provided in an embodiment of the present invention also include encapsulation and
Forwarding module 350.Encapsulation and forwarding module 350, if the second identification code for each sub- entry in the stream entry is equal
It is consistent with corresponding second identification code of the sub- entry in the table at a slow speed, the forward-path information and lattice in the stream entry
Formula packaging information is packaged and forwards to the message.
Further, as shown in figure 5, a kind of data processing equipment 300 provided in an embodiment of the present invention is also looked into including the 3rd
Look for module 360, generation module 370 and add module 380.
3rd searching modul 360, for when corresponding stream entry is not found in the flow table, according to the message
Multiple entries of forward-path information corresponding to the message and form packaging information are searched in the table at a slow speed；
Generation module 370, for generating stream entry corresponding with the message according to the multiple entries for finding, wherein, institute
Multiple entries are stated as the described sub- entry of the stream entry；
Add module 380, for the stream entry of generation to be added in the flow table.
Further, as shown in figure 5, a kind of data processing equipment 300 provided in an embodiment of the present invention also includes second more
New module 390, the second update module 390 is used for when any one entry in the table at a slow speed changes, the institute of the entry
State the second identification code and plus one.
Above each module can, by software code realization, similarly can be realized by hardware such as IC chip.
It should be noted that each embodiment in this specification is described by the way of progressive, each embodiment weight
Point explanation is all difference with other embodiment, between each embodiment identical similar part mutually referring to.
The data processing equipment 300 that the embodiment of the present invention is provided, it realizes the technique effect of principle and generation and aforementioned
Embodiment of the method is identical, is brief description, and device embodiment part does not refer to part, refers to corresponding in preceding method embodiment
Content.
In several embodiments provided herein, it should be understood that disclosed apparatus and method, it is also possible to pass through
Other modes are realized.Device embodiment described above is only schematic, for example, the flow chart and block diagram in accompanying drawing
Show the device of multiple embodiments of the invention, the architectural framework in the cards of method and computer program product,
Function and operation.At this point, each square frame in flow chart or block diagram can represent the one of module, program segment or a code
Part a, part for the module, program segment or code is used to realize holding for the logic function of regulation comprising one or more
Row instruction.It should also be noted that at some as in the implementations replaced, the function of being marked in square frame can also be being different from
The order marked in accompanying drawing occurs.For example, two continuous square frames can essentially be performed substantially in parallel, and they are sometimes
Can perform in the opposite order, this is depending on involved function.It is also noted that every in block diagram and/or flow chart
The combination of individual square frame and block diagram and/or the square frame in flow chart, can be with the special base of the function or action for performing regulation
Realize in the system of hardware, or can be realized with the combination of computer instruction with specialized hardware.
In addition, each functional module in each embodiment of the invention can integrate to form an independent portion
Divide, or modules individualism, it is also possible to which two or more modules are integrated to form an independent part.
If the function is realized and as independent production marketing or when using using in the form of software function module, can be with
In being stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words
The part contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be individual
People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the invention.
And aforesaid storage medium includes：USB flash disk, portable hard drive, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited
Reservoir (RAM, Random Access Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.Need
Illustrate, herein, such as first and second or the like relational terms be used merely to by an entity or operation with
Another entity or operation make a distinction, and not necessarily require or imply these entities or there is any this reality between operating
The relation or order on border.And, term " including ", "comprising" or its any other variant are intended to the bag of nonexcludability
Contain, so that a series of process, method, article or equipment including key elements is not only including those key elements, but also including
Other key elements being not expressly set out, or also include the key element intrinsic for this process, method, article or equipment.
In the absence of more restrictions, the key element for being limited by sentence "including a ...", it is not excluded that including the key element
Process, method, article or equipment in also there is other identical element.
The above, the only specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, all should contain
Cover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.
Claims (10)
1. a kind of data processing method, it is characterised in that methods described includes：
First identification code of the message that acquisition is received；
Stream entry corresponding with first identification code is searched in flow table according to first identification code, the stream entry includes
Many sub- entries, each described sub- entry is respectively provided with the second identification code corresponding to the sub- entry, the plurality of sub- entry composition
The forward-path information and form packaging information of the message；
When corresponding stream entry is found in the flow table, the second mark of each sub- entry in the stream entry is obtained
Know code, corresponding second identification code of the sub- entry is searched in the corresponding table at a slow speed of the flow table；
If the second identification code of any one sub- entry corresponding with the sub- entry in the table at a slow speed in the stream entry
Two identification codes are inconsistent, and the forward-path information and lattice corresponding to the message is searched in the table at a slow speed according to the message
Multiple entries of formula packaging information, are updated according to the multiple entries for finding to the stream entry.
2. method according to claim 1, it is characterised in that methods described also includes：
If the second identification code of each sub- entry corresponding with the sub- entry in the table at a slow speed in the stream entry
Two identification codes are consistent, the forward-path information and form packaging information in the stream entry message is packaged and
Forwarding.
3. method according to claim 1, it is characterised in that methods described also includes：
When corresponding stream entry is not found in the flow table, according to the message search in the table at a slow speed corresponding to
The forward-path information of the message and multiple entries of form packaging information；
Stream entry corresponding with the message is generated according to the multiple entries for finding, wherein, the plurality of entry is as described
The described sub- entry of stream entry；
The stream entry of generation is added in the flow table.
4. method according to claim 1, it is characterised in that if any one described sub- entry in the stream entry
The second identification code the second identification code corresponding with the sub- entry in the table at a slow speed it is inconsistent, according to the message described slow
Multiple entries of forward-path information corresponding to the message and form packaging information are searched in fast table, it is many according to what is found
Individual entry is updated to the stream entry, also includes：
According to finding corresponding to the forward-path information of the message and multiple entries of form packaging information to the report
Text is packaged and forwards.
5. method according to claim 1, it is characterised in that the table at a slow speed includes routing table, in the routing table
All entries both correspond to same second identification code, and second identification code is overall identification code, and methods described also includes：
When any one entry changes in the routing table, the overall identification code is updated.
6. method according to claim 1, it is characterised in that second identification code is the sequence code for pre-setting, institute
Stating method also includes：
When any one entry in the table at a slow speed changes, second identification code of the entry adds one.
7. a kind of data processing equipment, it is characterised in that described device includes：
Acquisition module, for obtaining the first identification code of the message for receiving；
First searching modul, for stream bar corresponding with first identification code to be searched in flow table according to first identification code
Mesh, the stream entry includes many sub- entries, and each described sub- entry is respectively provided with the second identification code corresponding to the sub- entry,
The plurality of sub- entry constitutes the forward-path information and form packaging information of the message；
Second searching modul, for when corresponding stream entry is found in the flow table, obtaining each in the stream entry
Second identification code of the sub- entry, searches corresponding second identification code of the sub- entry in the corresponding table at a slow speed of the flow table；
First update module, if in the second identification code of any one sub- entry in the stream entry and the table at a slow speed
Corresponding second identification code of the sub- entry is inconsistent, is searched corresponding to the message in the table at a slow speed according to the message
Multiple entries of forward-path information and form packaging information, are carried out more according to the multiple entries for finding to the stream entry
Newly.
8. device according to claim 7, it is characterised in that described device also includes：
Encapsulation and forwarding module, if for each sub- entry in the stream entry the second identification code with the table at a slow speed
In corresponding second identification code of the sub- entry it is consistent, the forward-path information and form packaging information pair in the stream entry
The message is packaged and forwards.
9. device according to claim 7, it is characterised in that described device also includes：
3rd searching modul, for when corresponding stream entry is not found in the flow table, according to the message described
Search multiple entries of forward-path information corresponding to the message and form packaging information in table at a slow speed；
Generation module, for generating stream entry corresponding with the message according to the multiple entries for finding, wherein, the plurality of bar
Mesh is as the described sub- entry of the stream entry；
Add module, for the stream entry of generation to be added in the flow table.
10. device according to claim 7, it is characterised in that second identification code is the sequence code for pre-setting, institute
Stating device also includes：
Second update module, for when any one entry in the table at a slow speed changes, described the second of the entry to mark
Know code and add one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611175423.2A CN106603415A (en) | 2016-12-16 | 2016-12-16 | Data processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611175423.2A CN106603415A (en) | 2016-12-16 | 2016-12-16 | Data processing method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106603415A true CN106603415A (en) | 2017-04-26 |
Family
ID=58599319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611175423.2A Pending CN106603415A (en) | 2016-12-16 | 2016-12-16 | Data processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106603415A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115129685A (en) * | 2021-03-24 | 2022-09-30 | 阿里巴巴新加坡控股有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| WO2023155685A1 (en) * | 2022-02-15 | 2023-08-24 | 阿里巴巴（中国）有限公司 | Communication method, system, and apparatus, storage medium, and processor |
| CN118828260A (en) * | 2023-09-20 | 2024-10-22 | 中国移动通信有限公司研究院 | Data processing method, device, OTN equipment, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009661A (en) * | 2007-01-25 | 2007-08-01 | 华为技术有限公司 | Method and device for updating stream forward table content based on the stream forward |
| CN102035735A (en) * | 2009-10-06 | 2011-04-27 | 韩国电子通信研究院 | Device and method for providing forwarding and qos information |
| CN103384223A (en) * | 2013-07-23 | 2013-11-06 | 迈普通信技术股份有限公司 | Flow entry updating method and device |
| CN103500191A (en) * | 2013-09-17 | 2014-01-08 | 华为技术有限公司 | Flow table configuration, query and table item deleting method and device |
| US20150163152A1 (en) * | 2013-12-06 | 2015-06-11 | Algoblu Holdings Limited | Performance-based routing in software-defined network (sdn) |
| CN105141516A (en) * | 2010-01-08 | 2015-12-09 | 日本电气株式会社 | Communication system, forwarding node, path management server, and communication method |
-
2016
- 2016-12-16 CN CN201611175423.2A patent/CN106603415A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009661A (en) * | 2007-01-25 | 2007-08-01 | 华为技术有限公司 | Method and device for updating stream forward table content based on the stream forward |
| CN102035735A (en) * | 2009-10-06 | 2011-04-27 | 韩国电子通信研究院 | Device and method for providing forwarding and qos information |
| CN105141516A (en) * | 2010-01-08 | 2015-12-09 | 日本电气株式会社 | Communication system, forwarding node, path management server, and communication method |
| CN103384223A (en) * | 2013-07-23 | 2013-11-06 | 迈普通信技术股份有限公司 | Flow entry updating method and device |
| CN103500191A (en) * | 2013-09-17 | 2014-01-08 | 华为技术有限公司 | Flow table configuration, query and table item deleting method and device |
| US20150163152A1 (en) * | 2013-12-06 | 2015-06-11 | Algoblu Holdings Limited | Performance-based routing in software-defined network (sdn) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115129685A (en) * | 2021-03-24 | 2022-09-30 | 阿里巴巴新加坡控股有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| WO2023155685A1 (en) * | 2022-02-15 | 2023-08-24 | 阿里巴巴（中国）有限公司 | Communication method, system, and apparatus, storage medium, and processor |
| CN118828260A (en) * | 2023-09-20 | 2024-10-22 | 中国移动通信有限公司研究院 | Data processing method, device, OTN equipment, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104718731B (en) | Method, device and the network router for the bag classification that ternary content addressable internal memory is assisted | |
| US11811660B2 (en) | Flow classification apparatus, methods, and systems | |
| CN102124703B (en) | Switching table in an Ethernet bridge | |
| CN107104824B (en) | Network topology determination method and device | |
| US9723045B2 (en) | Communicating tuples in a message | |
| WO2019185051A1 (en) | Integrated flow table-based packet forwarding method and device | |
| US20130266014A1 (en) | Hashing of network packet flows for efficient searching | |
| US10289384B2 (en) | Methods, systems, and computer readable media for processing data containing type-length-value (TLV) elements | |
| US11652744B1 (en) | Multi-stage prefix matching enhancements | |
| US20140328212A1 (en) | Method for Efficiently Retrieving Topology-Specific Data for Point-to-Point Networks | |
| CN116319555A (en) | Route forwarding method for virtual private network | |
| CN105429879A (en) | Flow table item querying method, flow table item querying equipment and flow table item querying system | |
| CN110546640A (en) | Hierarchical pattern matching for deep packet analysis | |
| CN106603415A (en) | Data processing method and device | |
| CN107276916A (en) | Interchanger flow table management method based on agreement unaware retransmission technique | |
| CN106506315A (en) | The transparent collocation method that a kind of message is forwarded | |
| CN110661713B (en) | Message forwarding method and device | |
| CN107124410A (en) | Network safety situation feature clustering method based on machine deep learning | |
| CN103297296A (en) | A FPGA-based logical operation search method and system | |
| WO2015154393A1 (en) | Method and apparatus for processing service node ability, service classifier and service controller | |
| US11436047B2 (en) | System and method for processing information hierarchy management | |
| CN107798117A (en) | A kind of data storage and the method and apparatus read | |
| US11811901B2 (en) | Platform agnostic abstraction for forwarding equivalence classes with hierarchy | |
| Hsieh et al. | Multiprefix trie: A new data structure for designing dynamic router-tables | |
| CN106411622A (en) | Table entry processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170426 |