CN106506402B - A kind of unrelated forwarding flow caching method of agreement - Google Patents
A kind of unrelated forwarding flow caching method of agreement Download PDFInfo
- Publication number
- CN106506402B CN106506402B CN201610920218.8A CN201610920218A CN106506402B CN 106506402 B CN106506402 B CN 106506402B CN 201610920218 A CN201610920218 A CN 201610920218A CN 106506402 B CN106506402 B CN 106506402B
- Authority
- CN
- China
- Prior art keywords
- stream
- message
- caching
- flow table
- core
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 230000007246 mechanism Effects 0.000 claims abstract description 22
- 230000008569 process Effects 0.000 claims description 31
- 230000009471 action Effects 0.000 claims description 9
- 239000012530 fluid Substances 0.000 claims description 5
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000004069 differentiation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
Abstract
The present invention relates to a kind of unrelated forwarding flow caching methods of agreement, applied to the unrelated forwarding interchanger of agreement being mainly made of scheduler module, the scheduling strategy of scheduler module acts on the load and flow table critical field of multiple cores, core includes stream caching, method includes the following steps: outstanding message is received by the unrelated forwarding interchanger of agreement, a core by stream scheduling mechanism by dispatching message into multiple cores；After core receives message, the predefined field value of message is matched with stream caching, corresponding caching is carried out according to matching result.Compared with prior art, the invention has the benefit that providing a kind of stream caching method suitable for multi-core network processor；In conjunction with the targets such as Buffer Utilization and computing resource utilization rate, QoS, more flexible stream scheduling mechanism is provided；Stream caching is mutually indepedent between core, improves Buffer Utilization, and then promote message forwarding performance.
Description
Technical field
The present invention relates to network communication fields, and in particular to a kind of unrelated forwarding of agreement suitable for multi-core network processor
Flow caching method.
Background technique
Currently, OpenFlow primary concern is that fixed function interchanger, only support preset header field.In order to
Interchanger is programmed for greater flexibility, open network foundation (ONF) proposes an agreement irrelative layer OF-PI, is used for table
Show existing and new data path agreement.OF-PI is by agreement-neutrality instruction set (such as: POF) and a description forwarding
The high-level language (such as: P4) of plane treatment message forms.
In addition, main realize of one of SDN (software defined network) is OpenFlow agreement, an open turn is provided
Send out device programming interface.
The present invention plants the message forwarding model of signified " the unrelated forwarding of agreement " interchanger, similar to OF-PI, but does not limit to
In specific instruction set and high level description language.The programming of the unrelated forwarding interchanger of agreement is divided into configuration phase and operation steps
Section.In configuration phase, flowed using the field definition of high-level language description, resolver, matching plus action schedule and control, it is flat by controlling
Face is issued to interchanger.Stage at runtime, control plane provide an operation when API (application programming) and interchanger into
Row interaction (flow table is deleted in such as addition), interactive action is realized by wire protocol.
OpenvSwitch is as the very important open source interchanger in the field SDN, the method for applying stream caching.But
For OpenvSwitch under multi-core environment, the distribution of convection current does not fully consider buffer consistency, and load balancing depends on Linux
Scheduling to thread, it is difficult to be applied in multicore real time operating system.Importantly, OpenvSwitch not supported protocol without
Forwarding is closed, stream caching method can be not applied directly in agreement independent environment.As for the interchanger of the unrelated forwarding of supported protocol,
Such as POF virtual switch, then do not consider that the caching of stream accelerates completely.
Summary of the invention
Present invention aim to address OpenvSwitch under multi-core environment, and the distribution of convection current does not fully consider caching one
Cause property, load balancing depend on scheduling of the Linux to thread, it is difficult to be applied in multicore real time operating system；And
The OpenvSwitch not unrelated forwarding of supported protocol, stream caching method can be not applied directly in agreement independent environment.
To achieve the above object, it is slow that the present invention provides a kind of unrelated forwarding flows of agreement suitable for multi-core network processor
Method is deposited, the factors such as flow table critical field, core load, QoS are included in stream scheduling mechanism.This method means to integrate
Consider that Buffer Utilization, computing resource utilization rate and QoS etc. are required.
The present invention provides a kind of unrelated forwarding flow caching methods of agreement, applied to unrelated turn of the agreement containing scheduler module
Interchanger is sent out, the scheduling strategy of scheduler module is related to the load of multiple cores and flow table critical field, and core includes stream caching；
A kind of unrelated forwarding flow caching method of agreement the following steps are included:
Message is received by the unrelated forwarding interchanger of agreement, by stream scheduling mechanism by dispatching message into multiple cores one
A core；
After core receives message, the predefined field value of message is matched with stream caching, is carried out according to matching result
Corresponding caching.
Wherein, after core receives the message, the predefined field value of message is matched with stream caching, according to matching
As a result include: in the step of carrying out corresponding caching
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message is uncached, message is executed according to the data path of list item and action schedule, and record matching
List item records stream information at the end of data path, as new data cached；
If stream spatial cache has been expired, free time longest several stream cachings and free time are deleted beyond threshold value
Cache flow；
It is inserted into new cache flow, process terminates.
After core receives the message, the predefined field value of message is matched with stream caching, according to matching result
Include: in the step of carrying out corresponding caching
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message has cached, the list item movement in caching is executed in order, and more new information, process terminates.
After core receives the message, the predefined field value of message is matched with stream caching, according to matching result
Include: in the step of carrying out corresponding caching
If buffer area is less than, it is inserted into new cache flow, process terminates.
When calculating the primary key value of the message in scheduler module, it is ensured that same stream is dispatched to the same core
In the heart.
Stream each of the scheduling mechanism core separately maintains stream caching, including the foundation of caching, the mistake of caching
Caching caused by effect and flow table update is deleted.
The flow table in stream scheduling mechanism is obtained by the configuration phase or operation phase of the unrelated forwarding interchanger of agreement
Critical field；
In configuration phase, flow table critical field is obtained by the disagreement position of analysis and Control stream；
In the operation phase, flow table critical field jumps relationship by analysis flow table and obtains.
Wherein, it in the operation phase, updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
It updates if being defined apart from last time flow table critical field more than removing and the jump between statistic fluid table again if preset time
Transfering the letter breath；
It analyzes and identifies the jump information between the flow table, choose new flow table critical field definition, process terminates.
Operation phase updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If flow table, which updates quantity, is not above preset range, process terminates.
In the operation phase, updates or include: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
If updating apart from the definition of last time flow table critical field and being not above preset time, process terminates.
Compared with prior art, the invention has the benefit that
1, a kind of stream caching method suitable for multi-core network processor is provided.
2, by conjunction with the targets such as Buffer Utilization and computing resource utilization rate, QoS, more flexible stream scheduling mechanism is provided.
3, stream caching is mutually indepedent between core, improves Buffer Utilization, and then promote message forwarding performance.
Detailed description of the invention
Fig. 1 is the message forwarding model schematic diagram in a kind of unrelated forwarding interchanger of agreement provided in an embodiment of the present invention；
Fig. 2 is a kind of stream scheduling mechanism schematic diagram provided in an embodiment of the present invention；
The stage updates flow table critical field flow chart when Fig. 3 is a kind of operation provided in an embodiment of the present invention；
Fig. 4 is a kind of stream cache match flow chart provided in an embodiment of the present invention.
Specific embodiment
Below by drawings and examples, technical scheme of the present invention will be described in further detail.
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into
It is described in detail to one step, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole implementation
Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts
Every other embodiment, shall fall within the protection scope of the present invention.
A kind of unrelated forwarding flow caching method of the agreement suitable for multi-core network processor is provided in the embodiment of the present invention,
The factors such as flow table critical field, core load, QoS are included in stream scheduling mechanism.This method means that caching can be comprehensively considered
The requirement such as utilization rate, computing resource utilization rate and QoS.The invention will be further elaborated for following embodiment content.
Fig. 1 is the message forwarding model schematic diagram in a kind of unrelated forwarding interchanger of agreement provided in an embodiment of the present invention.
As shown in Figure 1, the present invention provides a kind of unrelated forwarding flow caching method of agreement, it is unrelated applied to the agreement containing scheduler module
Interchanger is forwarded, the scheduling strategy of scheduler module is related to the load of multiple cores and flow table critical field, and core includes that stream is slow
It deposits；A kind of unrelated forwarding flow caching method of agreement the following steps are included:
Message is received by the unrelated forwarding interchanger of agreement, by stream scheduling mechanism by dispatching message into multiple cores one
A core；
After core receives message, the predefined field value of message is matched with stream caching, is carried out according to matching result
Corresponding caching.
Wherein, after core receives the message, the predefined field value of message is matched with stream caching, according to matching
As a result include: in the step of carrying out corresponding caching
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message is uncached, message is executed according to the data path of list item and action schedule, and record matching
List item records stream information at the end of data path, as new data cached；
If stream spatial cache has been expired, free time longest several stream cachings and free time are deleted beyond threshold value
Cache flow；
It is inserted into new cache flow, process terminates.
After core receives the message, the predefined field value of message is matched with stream caching, according to matching result
Include: in the step of carrying out corresponding caching
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message has cached, the list item movement in caching is executed in order, and more new information, process terminates.
After core receives the message, the predefined field value of message is matched with stream caching, according to matching result
Include: in the step of carrying out corresponding caching
If buffer area is less than, it is inserted into new cache flow, process terminates.
When calculating the primary key value of the message in scheduler module, it is ensured that same stream is dispatched to the same core
In the heart.
Stream each of the scheduling mechanism core separately maintains stream caching, including the foundation of caching, the mistake of caching
Caching caused by effect and flow table update is deleted.
The flow table in stream scheduling mechanism is obtained by the configuration phase or operation phase of the unrelated forwarding interchanger of agreement
Critical field；
In configuration phase, flow table critical field is obtained by the disagreement position of analysis and Control stream；
In the operation phase, flow table critical field jumps relationship by analysis flow table and obtains.
Wherein, it in the operation phase, updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
If updating apart from the definition of last time flow table critical field is more than preset time
Then removing and the again jump information between statistic fluid table；
It analyzes and identifies the jump information between the flow table, choose new flow table critical field definition, process terminates.
Operation phase updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If flow table, which updates quantity, is not above preset range, process terminates.
In the operation phase, updates or include: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
If updating apart from the definition of last time flow table critical field and being not above preset time, process terminates.
In addition, being calculated specifically, be used to flow scheduling for flow table primary key value；Pass through the configuration of analysis forward-path and stream
Amount Actual path obtains the definition of flow table critical field；Each core separately maintains a stream caching；The stream cached is accelerated
The execution of matching plus movement establishes caching for uncached stream, and deletes idle stream caching.
The calculating of stream scheduling result therein, also comprising core load, QoS configuration and other information；Flow table critical field
Definition pass through analysis flow table dependence in interchanger configuration phase, determine control flow point discrimination position acquisition；In interchanger
Stage when operation, by jump information between statistics flow table, determine jump branch at most, the flow table of maximum flow obtains.
In the stage in interchanger operation, execute the update that flow table critical field defines, it is desirable that the flow table and list item of variation are super
Cross certain amount.Stream caching is accurately matched by all fields of packet parsing.In the stage at runtime, control stream can be with list item
Update and change, by counting flow table jump information, from jumping branch at most, in the flow table of maximum flow, choose keyword
Section.
Stage at runtime, the update that flow table critical field defines, it is desirable that updating from last time definition is more than preset time, and
The flow table and list item of variation are more than certain amount.
When the corresponding stream of message is uncached, the matching of recorded message adds action executing process, caches as new stream；
When the corresponding stream of message has cached, adds action executing process according to the matching recorded in caching, message is carried out
Acceleration processing；
When being inserted into new stream caching, if buffer area has been expired, free time longest several stream cachings are deleted, and idle
Time caches beyond the stream of threshold value.
To accelerate the matching of message that movement is added to execute speed, a kind of common method is that the matching of cache flow adds movement to execute
Process adds action schedule to jump except first message of stream needs to be implemented multiple matching, and subsequent packet only needs to execute once matching and adds
Movement.Wherein, flow table critical field refers in field definition, the field that the differentiation of convection current plays a major role.
Fig. 2 is a kind of stream scheduling mechanism schematic diagram provided in an embodiment of the present invention.As shown in Fig. 2, by the unrelated forwarding of agreement
Interchanger receives the message for needing to cache, by flowing scheduling mechanism for dispatching message a to core in the multiple core；
After core receives message, the predefined field value of message is matched with stream caching, is carried out according to matching result
Corresponding caching.The predefined field value of message is matched with stream caching, is delayed accordingly according to matching result
Include: in the step of depositing operation
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message is uncached, message is executed according to the data path of list item and action schedule, and record matching
List item records stream information at the end of data path, as new data cached；
If stream spatial cache has been expired, free time longest several stream cachings and free time are deleted beyond threshold value
Cache flow；
It is inserted into new cache flow, process terminates.
After core receives message, the predefined field value of message is matched with stream caching, is carried out according to matching result
Include: in the step of corresponding caching
When core receives the message for needing to cache, the predefined field in message is matched with cache flow；
If stream belonging to message has cached, the list item movement in caching is executed in order, and more new information, process terminates.
After core receives message, the predefined field value of message is matched with stream caching, is carried out according to matching result
Include: in the step of corresponding caching
If buffer area is less than, it is inserted into new cache flow, process terminates.
Wherein, when calculating the primary key value of message in scheduler module, it is ensured that same stream is dispatched to same described
In core.
Stream scheduling mechanism in each core separately maintain stream caching, including the foundation of caching, the failure of caching and
Caching caused by flow table updates is deleted.
Method provided by the invention specifically includes the critical field chosen and played a major role to traffic differentiation, is included in stream
In scheduling mechanism.Flow table critical field is obtained in configuration phase by the disagreement position of analysis and Control stream；Stage at runtime,
Relationship is jumped by analysis flow table to obtain.Each core separately maintains stream caching.Message corresponds to if it exists after being dispatched to core
Stream caching, then accelerate to execute；Corresponding stream caching if it does not exist, then execute and record matching add movement, add as new stream
Enter caching.
The scheduler module wherein flowed in scheduling mechanism incorporates the factors such as flow table critical field, core load and QoS.Matching
It sets the stage, the definition initialization step of flow table critical field is as follows:
Interchanger receives the data path configuration that control plane issues in configuration phase, obtains flow table dependence；
Flow table dependence is analyzed, judges to control flow point discrimination position, selects the definition of flow table critical field.
More accurately, it is proposed by the present invention stream scheduling mechanism in be included in flow table critical field, core load, QoS etc. its
The method of his factor.It comprises the steps of:
Define flow table critical field.
Determine that control flow point discrimination position obtains critical field by analyzing flow table dependence in configuration phase；
Calculate the other informations such as core load, QoS；
Message keyword segment value is calculated, guarantees that same stream is dispatched in the same core.
In addition, there are also the method that each core separately maintains stream caching, including caching is established, cache invalidation and flow table update
Caused caching is deleted.
Stream caching is accurately matched by all fields of packet parsing.When the corresponding stream of message is uncached, by following
Step establishes stream caching:
The initial value of recorded message field；
The data path for tracking message, is sequentially recorded matched list item and movement, and records being associated with for list item and the stream
Information；
At the end of message data path, it is inserted into new stream caching.
If spatial cache has been expired, free time longest several stream cachings and free time are deleted beyond threshold value
Stream caching.
When list item is updated or is deleted, deletes and cached with the associated stream of list item.
The stage updates flow table critical field flow chart when Fig. 3 is a kind of operation provided in an embodiment of the present invention.Such as Fig. 3 institute
Show, obtains the flow table critical field in stream scheduling mechanism by the configuration phase or operation phase of the unrelated forwarding interchanger of agreement；
In configuration phase, flow table critical field is obtained by the disagreement position of analysis and Control stream；In the operation phase, flow table critical field is logical
It crosses analysis flow table and jumps relationship and obtain.Operation phase updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
It updates if being defined apart from last time flow table critical field more than removing and the jump between statistic fluid table again if preset time
Transfering the letter breath；
It analyzes and identifies the jump information between the flow table, choose new flow table critical field definition, process terminates.
Operation phase updates or includes: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If flow table, which updates quantity, is not above preset range, process terminates.
In the operation phase, updates or include: the step of deleting flow table
The unrelated forwarding interchanger of agreement receives the request that the list item of control plane is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that flow table, which updates quantity, need to update the definition of flow table critical field；
If updating apart from the definition of last time flow table critical field and being not above preset time, process terminates.
Specifically, stage at runtime, updating flow table, specific step is as follows:
(1) list item that interchanger receives control plane updates (deletion) request；
(2) each core is notified to delete stream relevant to list item is changed and cache；
(3) it if it is more than preset range that flow table, which updates quantity, needs to update the definition of flow table critical field, enters step (4),
Otherwise process terminates；
(4) if updating apart from the definition of last time flow table critical field is more than preset time, (5) are entered step, otherwise process knot
Beam；
(5) removing and again jump information between statistic fluid table；
(6) jump information between analysis flow table, identification jump several flow tables that branch is more and flow is big, choose new flow table and close
Key field definition.
After message is scheduled for core, core is according to the addition of stream cache match situation and deletes stream caching.
Fig. 4 is a kind of stream cache match flow chart provided in an embodiment of the present invention.As shown in figure 4, as shown in figure 4, stream is slow
It is as follows to deposit matching step:
(1) after core receives message, the predefined field value of message is accurately matched with stream caching；
(2) if stream belonging to message has cached, (3) is entered step, (4) are otherwise entered step；
(3) the list item movement in caching is executed in order, updates the free time of stream caching, and is recorded stream and jumped etc. other
Information, process terminate；
(4) message adds the data path of action schedule to execute according to list item, the list item of record matching；
(5) at the end of data path, stream information is recorded, as new caching.If stream buffer area has been expired, (6) are entered step,
Otherwise (7) are entered step；
(6) free time longest several stream cachings are deleted and free time caches beyond the stream of threshold value；
(7) it is inserted into new stream caching, process terminates.
When list item is updated or is deleted, deletes and cached with the associated stream of list item.
Above-described specific embodiment has carried out further the purpose of the present invention, technical scheme and beneficial effects
It is described in detail, it should be understood that being not intended to limit the present invention the foregoing is merely a specific embodiment of the invention
Protection scope, all within the spirits and principles of the present invention, any modification, equivalent substitution, improvement and etc. done should all include
Within protection scope of the present invention.
Claims (10)
1. the unrelated forwarding flow caching method of a kind of agreement, applied to the unrelated forwarding exchange of agreement being mainly made of scheduler module
Machine, the scheduling strategy of the scheduler module act on the load and flow table critical field of multiple cores, and the core includes that stream is slow
It deposits；It is characterized in that, the described method comprises the following steps:
Outstanding message is received by the unrelated forwarding interchanger of the agreement, by flowing scheduling mechanism for the dispatching message to institute
State a core in multiple cores；
After the core receives the message, the predefined field value of the message is matched with stream caching, according to
Matching result carries out corresponding caching.
2. the method according to claim 1, wherein after the core receives the message, by the message
Include: in the step of predefined field value is matched with stream caching, carries out corresponding caching according to matching result
When the core receives the outstanding message, the predefined field in message is matched with cache flow；
If stream belonging to the message is uncached, the message is executed according to the data path of list item and action schedule, and record
The list item matched records stream information at the end of the data path, as new data cached；
If stream spatial cache has been expired, deletes free time longest several stream cachings and free time exceeds the caching of threshold value
Stream；
It is inserted into new cache flow, process terminates.
3. the method according to claim 1, wherein after the core receives the message, by the message
Include: in the step of predefined field value is matched with stream caching, carries out corresponding caching according to matching result
When the core receives the clear text, the predefined field in message is matched with cache flow；
If stream belonging to the message has cached, the list item movement in caching is executed in order, and more new information, process terminates.
4. according to the method in claim 2 or 3, which is characterized in that after the core receives the message, by the message
Predefined field value and stream caching the step of being matched, corresponding caching is carried out according to matching result in wrap
It includes:
If buffer area is less than, it is inserted into new cache flow, process terminates.
5. the method according to claim 1, wherein calculating the critical field of the message in the scheduler module
When value, it is ensured that same stream is dispatched in the same core.
6. the method according to claim 1, wherein each of described stream scheduling mechanism core is individually tieed up
Shield stream caching, caching caused by updating including the foundation of caching, the failure of caching and flow table are deleted.
7. the method according to claim 1, wherein by the configuration phase of the unrelated forwarding interchanger of the agreement
Or the operation phase obtains the flow table critical field in the stream scheduling mechanism；
In the configuration phase, the flow table critical field is obtained by the disagreement position of analysis and Control stream；
In the operation phase, the flow table critical field jumps relationship by analysis flow table and obtains.
8. the method according to the description of claim 7 is characterized in that in the operation phase, the step of updating or delete flow table
Include:
The request that the unrelated list item for forwarding interchanger to receive control plane of the agreement is updated or deleted；
Each core is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that the flow table, which updates quantity, need to update the definition of flow table critical field；
If apart from last time flow table critical field define update be more than preset time if remove and jump letter between statistic fluid table again
Breath；
It analyzes and identifies the jump information between the flow table, choose new flow table critical field definition, process terminates.
9. method according to claim 7 or 8, which is characterized in that in the operation phase, update or delete the step of flow table
Suddenly include:
The request that the unrelated list item for forwarding interchanger to receive control plane of the agreement is updated or deleted；
Each core load is notified to delete stream relevant to list item is changed and cache；
If the flow table, which updates quantity, is not above preset range, process terminates.
10. according to method described in claim or claim 7 or 8, which is characterized in that in the operation phase, update or
Delete flow table the step of include:
The request that the unrelated list item for forwarding interchanger to receive control plane of the agreement is updated or deleted；
Each core load is notified to delete stream relevant to list item is changed and cache；
If it is more than preset range that the flow table, which updates quantity, need to update the definition of flow table critical field；
If updating apart from the definition of last time flow table critical field and being not above preset time, process terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610920218.8A CN106506402B (en) | 2016-10-21 | 2016-10-21 | A kind of unrelated forwarding flow caching method of agreement |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610920218.8A CN106506402B (en) | 2016-10-21 | 2016-10-21 | A kind of unrelated forwarding flow caching method of agreement |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106506402A CN106506402A (en) | 2017-03-15 |
| CN106506402B true CN106506402B (en) | 2019-08-23 |
Family
ID=58319412
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610920218.8A Active CN106506402B (en) | 2016-10-21 | 2016-10-21 | A kind of unrelated forwarding flow caching method of agreement |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106506402B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113542125B (en) | 2018-03-31 | 2022-11-25 | 华为技术有限公司 | Method and device for forwarding message based on integrated flow table |
| CN109547288B (en) * | 2018-11-29 | 2020-08-07 | 中国科学院信息工程研究所 | Programmable flow measuring method for protocol independent forwarding network |
| CN111211931B (en) * | 2020-02-20 | 2022-06-10 | 深圳市风云实业有限公司 | Message forwarding system based on reconfigurable technology |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7478164B1 (en) * | 2001-06-12 | 2009-01-13 | Netapp, Inc. | Methods and apparatus for pacing delivery of streaming media data |
| CN102761457A (en) * | 2011-04-29 | 2012-10-31 | 中国移动通信集团浙江有限公司 | Network signaling monitoring method and device |
| CN104601468A (en) * | 2015-01-13 | 2015-05-06 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| CN105429881A (en) * | 2014-09-23 | 2016-03-23 | 杭州迪普科技有限公司 | Multicast message forwarding method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9817789B2 (en) * | 2012-04-13 | 2017-11-14 | Citrix & Systems, Inc. | Systems and methods for caching SNMP data in multi-core and cluster systems |
-
2016
- 2016-10-21 CN CN201610920218.8A patent/CN106506402B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7478164B1 (en) * | 2001-06-12 | 2009-01-13 | Netapp, Inc. | Methods and apparatus for pacing delivery of streaming media data |
| CN102761457A (en) * | 2011-04-29 | 2012-10-31 | 中国移动通信集团浙江有限公司 | Network signaling monitoring method and device |
| CN105429881A (en) * | 2014-09-23 | 2016-03-23 | 杭州迪普科技有限公司 | Multicast message forwarding method and device |
| CN104601468A (en) * | 2015-01-13 | 2015-05-06 | 杭州华三通信技术有限公司 | Message forwarding method and device |
Non-Patent Citations (2)
| Title |
|---|
| 支持协议无感知转发的Floodlight控制器实现;高翔宇等;《微电子学与计算机》;20151105;第92-96页 * |
| 面向协议无感知转发技术的SDN试验床;谈小冬等;《计算机系统应用》;20160415;第237-241页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106506402A (en) | 2017-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106506402B (en) | A kind of unrelated forwarding flow caching method of agreement | |
| CN104967861B (en) | Video caching system and method in CDN network | |
| CN104572307B (en) | The method that a kind of pair of virtual resource carries out flexible scheduling | |
| CN105138679B (en) | A kind of data processing system and processing method based on distributed caching | |
| CN110389763A (en) | For dispatching the method, equipment and computer-readable medium of dedicated processes resource | |
| CN106959928B (en) | A kind of stream data real-time processing method and system based on multi-level buffer structure | |
| CN108156265A (en) | A kind of application control method and mobile equipment | |
| CN103559082A (en) | Distributed task scheduling method, device and system based on queues | |
| Gracia-Tinedo et al. | Iostack: Software-defined object storage | |
| CN109697123A (en) | The rendering method and device of game animation, storage medium, electronic device | |
| CN110020046A (en) | A kind of data grab method and device | |
| US10025645B1 (en) | Event Processing System | |
| US20040268350A1 (en) | Method and apparatus for processing program threads | |
| Wang et al. | Multi-attributes-based coflow scheduling without prior knowledge | |
| US8600990B2 (en) | Interacting methods of data extraction | |
| US8966094B2 (en) | Managing session data of a composite service session in a communication network | |
| US20090248691A1 (en) | Interacting methods of data summarization | |
| CN101021916A (en) | Business process analysis method | |
| CN106990913B (en) | A kind of distributed approach of extensive streaming collective data | |
| CN104735048B (en) | The monitoring method and device to release news in a kind of game | |
| CN109842671A (en) | A kind of method and system of browser and interapplication communications of declaring dutiable goods automatically | |
| CN106656850B (en) | A kind of automatic identification network flow and the chip implementing method for doing speed limit | |
| CN108509230A (en) | Fine intelligence gray scale delivery system | |
| Lin et al. | Deep reinforcement learning for multi-resource cloud job scheduling | |
| US7536674B2 (en) | Method and system for configuring network processing software to exploit packet flow data locality |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210730 Address after: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001 Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd. Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES |
|
| TR01 | Transfer of patent right | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20170315 Assignee: Zhongkehai (Suzhou) Network Technology Co.,Ltd. Assignor: Zhengzhou xinrand Network Technology Co.,Ltd. Contract record no.: X2024980003541 Denomination of invention: A Protocol Independent Forwarding Stream Caching Method Granted publication date: 20190823 License type: Exclusive License Record date: 20240329 |