CN108768769A - The detection method of control plane and data surface consistency, detecting system and interchanger - Google Patents
The detection method of control plane and data surface consistency, detecting system and interchanger Download PDFInfo
- Publication number
- CN108768769A CN108768769A CN201810474636.8A CN201810474636A CN108768769A CN 108768769 A CN108768769 A CN 108768769A CN 201810474636 A CN201810474636 A CN 201810474636A CN 108768769 A CN108768769 A CN 108768769A
- Authority
- CN
- China
- Prior art keywords
- switch
- label
- interchanger
- data packet
- default
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the detection method of a kind of control plane and data surface consistency, detecting system and interchangers.Including:Sampled data bag is received by access switch, the label being made of Bloom filter and default vector is inserted into sampled data bag, generates the processing data packet for carrying update label, update label is initialized;The update label in processing data packet is updated according to corresponding switch identity mark and default eigenmatrix respectively by access switch, at least one internal switch and egress switch;Current update label is reported into controller by egress switch;Update label is received by controller, and according to update label, and whether the standard label of processing data packet determined by each interchanger corresponding with the planning interchanger path of sampled data bag, access control face are consistent with data surface.The embodiment of the present invention realizes on the basis of reducing data processing amount, improves the accuracy of detection control plane and data surface consistency.
Description
Technical field
The present embodiments relate to the communication technology more particularly to the detection method of a kind of control plane and data surface consistency,
Detecting system and interchanger.
Background technology
The self-defined network of software (Software Defined Network, SDN) leads to as a kind of emerging networking paradigms
It crosses decoupling control face and data surface, centralized control and assembles the whole network view, establish open interface in control plane and data surface, open
With applications so that network is programmable, to make up the deficiency present in current network framework and limitation.Wherein, it controls
Device processed is by installation rule in a switch come the forwarding of guide data packet.But due to control plane strategy and data surface rule
Between it is inconsistent, cause the Actual path that data packet is passed through may be inconsistent with the preset expected path of controller, and control
The inconsistent network that may result in of face and data surface is uncontrolled, and uncontrolled network behavior can further result in internetworking
The decline of energy, or even there is network error, for example, network loop and packet loss etc..Thereby it is ensured that control plane is consistent with data surface
Property is particularly important.
In the prior art, in order to solve control plane and data surface inconsistence problems that may be present, following two are mainly used
Kind mode:First, the solution based on probe;Second, the solution based on label.Specifically, the solution based on probe
Scheme checks the forwarding behavior of data packet by using the probe packet of customization.Based on the solution of label by giving transmission
In general data packet add label, using label come compressed path information, and passage path table record comes from each access port
The expected path of the hop-by-hop of every data stream of mouth pair, it is whether consistent by comparing label and corresponding entry in routing table, come
Monitor the consistency of control plane and data surface.However, above two mode has respective limitation.Solution party based on probe
Case is longer the time required to generating probe packet;Solution based on label carrys out coupling path table using packet header,
Once packet header is changed in repeating process, the program will be unable to find corresponding entry from routing table, that is, the program without
The case where method processing packet header is changed.In addition, the storage of routing table and construction can lead to prodigious expense.
Invention content
The embodiment of the present invention provides a kind of detection method, detecting system and the interchanger of control plane and data surface consistency,
To realize on the basis of reducing data processing amount, the accuracy of control plane and data surface consistency detection is improved.
In a first aspect, an embodiment of the present invention provides the detection method of a kind of control plane and data surface consistency, it is applied to
In the self-defined network of software, this method includes:
Sampled data bag is received by access switch, is inserted into the sampled data bag by Bloom filter and is preset
The label of vector composition, generates the processing data packet for carrying update label, is initialized to the update label, and according to right
The switch identity mark and default eigenmatrix answered are updated the update label in the processing data packet;
The processing data packet is forwarded in the self-defined network of the software by least one internal switch, according to right
The switch identity mark and default eigenmatrix answered are updated the update label in the processing data packet;
The processing data packet is received by egress switch, and according to corresponding switch identity mark and default feature
After mean value is updated the update label in the processing data packet, the current update label of the processing data packet is reported
To controller;
The update label that the egress switch reports is received by controller, and according to the update label, with
And the standard of the processing data packet determined by each interchanger corresponding with the planning interchanger path of the sampled data bag
Whether label, access control face and data surface are consistent.
Second aspect, the embodiment of the present invention additionally provide a kind of detecting system of control plane and data surface consistency, this is
System includes:The self-defined network of software, the self-defined network of software include:Access switch, goes out at least one internal switch
Mouth switch and controller;
The access switch is inserted into the sampled data bag by Bloom filter for receiving sampled data bag
With the label of default vector composition, the processing data packet for carrying update label is generated, the update label is initialized, and
The update label in the processing data packet is updated according to corresponding switch identity mark and default eigenmatrix;
At least one internal switch, for forwarding the processing data packet in the self-defined network of the software,
The update label in the processing data packet is updated according to corresponding switch identity mark and default eigenmatrix;
The egress switch, for receiving the processing data packet, and according to corresponding switch identity mark and in advance
After if eigenmatrix is updated the update label in the processing data packet, by the current update mark of the processing data packet
Label report to controller;
The controller, the update label reported for receiving the egress switch, and marked according to the update
Label, and the processing data packet that is determined by each interchanger corresponding with the planning interchanger path of the sampled data bag
Whether standard label, access control face and data surface are consistent.
The third aspect, the embodiment of the present invention additionally provide a kind of interchanger, are applied to the detection described in the embodiment of the present invention
System, including:Access switch, internal switch and egress switch.
The embodiment of the present invention receives sampled data bag by access switch, is inserted into sampled data bag by the grand filtering of cloth
The label of device and default vector composition, generates the processing data packet for carrying update label, initializes, passes through to update label
Access switch, at least one internal switch and egress switch are identified respectively according to corresponding switch identity and default spy
Sign matrix is updated the update label in processing data packet, passes through the egress switch update mark current by data packet is handled
Label report to controller;Receive the update label that reports of egress switch by controller, and according to update label, and by with
The standard label for the processing data packet that the corresponding each interchanger in planning interchanger path of sampled data bag determines, access control face
It is whether consistent with data surface.It solves and detects control plane and data surface consistency inaccuracy and data processing amount in the prior art
Big problem realizes on the basis of reducing data processing amount, improves the accuracy of detection control plane and data surface consistency.
Description of the drawings
Fig. 1 a are a kind of flow charts of the detection method of the control plane and data surface consistency in the embodiment of the present invention one;
Fig. 1 b are a kind of structural schematic diagrams of the self-defined network of software in the embodiment of the present invention one;
Fig. 2 is a kind of flow chart of the detection method of the control plane and data surface consistency in the embodiment of the present invention two;
Fig. 3 is a kind of structural representation of the detecting system of the control plane and data surface consistency in the embodiment of the present invention three
Figure.
Specific implementation mode
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limitation of the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 a are the flow chart of the detection method of a kind of control plane that the embodiment of the present invention one provides and data surface consistency,
Applied in the self-defined network of software, whether the present embodiment is applicable to the self-defined network central control face of inspection software and data surface
Unanimous circumstances, this method can be executed by the equipment in the self-defined network of software, which may be used software and/or hard
The mode of part is realized, such as the typically interchanger in the self-defined network of software and controller etc..As shown in Figure 1a, this method
Specifically comprise the following steps:
Step 110 receives sampled data bag by access switch, be inserted into sampled data bag by Bloom filter and
The label of default vector composition, generates the processing data packet for carrying update label, is initialized to update label, and according to right
The switch identity mark and default eigenmatrix answered are updated the update label in processing data packet.
In a specific embodiment of the present invention, the self-defined network of software includes that interchanger and controller more specifically can
The interchanger occurred in the self-defined network of software is divided into three types, i.e., access switch, internal switch and goes out oral sex
It changes planes, wherein the number of internal switch is at least one.Access switch and egress switch be respectively data packet enter it is soft
The self-defined network of part and the edge switch for leaving the self-defined network of software, interchanger is based on OpenFlow agreements and long-range control
Device processed carries out communications.Each interchanger has corresponding switch identity mark and default eigenmatrix, that is, exchanges
Identity mark and default eigenmatrix and interchanger are one-to-one relationships, and switch identity identifies and default feature
Matrix can be pre-assigned by controller, can also be automatically generated by interchanger, can specifically be carried out according to actual conditions
Setting, is not specifically limited herein.
Sampled data bag can be expressed as meeting the general data packet of preset condition, the hits determined based on preset condition
It can be understood as being used as sampled data bag to all data packets that access switch receives according to packet, it is understood that for entering
The data packet that mouth switch receives is screened, using the data packet after screening as sampled data bag.Specific sampled data bag
Meaning needs determined according to preset condition, be not specifically limited herein.There is control plane strategies for the self-defined network of software
Inconsistence problems between data surface rule, and the above problem would potentially result in data packet institute in the repeating process of interchanger
The actual switch path of process and planning interchanger path are inconsistent, wherein actual switch path corresponds to data surface, rule
It draws interchanger path and corresponds to control plane.It should be noted that causing actual switch path different from planning interchanger path
The reason of be, the sequence of the internal switch that sampled data bag is passed through in the self-defined forwarded of software is different, changes sentence
It talks about, access switch and egress switch are elder generations that is identical and passing through in actual switch path and planning interchanger path
Sequence is also identical afterwards, except that:First, pass through internal switch it is identical but pass through internal switch elder generation
Sequence is different afterwards;Second, there are at least one differences for the internal switch passed through.Illustratively, as in the self-defined network of software
There are interchanger 1, interchanger 2, interchanger 3, interchanger 4 and interchanger 5 (being indicated individually below with S1, S2, S3, S4 and S5),
Wherein, S1 is access switch, and S5 is egress switch and S2, S3 and S4 are internal switch.It is practical to hand over for situation one
Path change planes as S1 → S2 → S3 → S4 → S5, and it is S1 → S3 → S4 → S2 → S5 to plan interchanger path;For situation two,
Actual switch path is S1 → S2 → S4, and it is S1 → S3 → S4 to plan interchanger path.To solve the above-mentioned problems, specifically
It is contemplated that using following scheme:After sampled data bag enters the self-defined network of software, from access switch to sampled data bag
It is middle to be inserted into the label being made of Bloom filter and default vector, and make forwarding in internal switch of the label with data packet
Process is accordingly updated, and after the label leaves egress switch, is sent to controller using the label as update label, is controlled
The standard for the data packet that device processed is determined by comparing update label each interchanger corresponding with the planning interchanger path of data packet
Whether label, access control face and data surface are consistent.It is understood that update label carries actual switch routing information,
This is also exactly the achievable key point of said program.
Wherein, Bloom filter is a kind of random data structure, has very high space efficiency, can simply judge one
Whether element belongs to specific set.Bloom filter is by the enough binary vectors of a length (hereafter known as digit
Group B) and a hash function two parts compositions with independent output distribution of k.In bit array B, Bloom filter uses bit
Position 0 and 1 indicates the existence information of element.In original state, need all positions in bit array B being disposed as 0.It is specific real
Existing process is as follows:Assuming that the length of bit array B is m, the element that a shared n needs store in certain set S, in order in digit
N element is inserted into group B, Bloom filter chooses the k hash function { f with independent output distribution1,f2,...,fk}.It is logical
Cross k hash function { f1,f2,...,fk, by each element s in set Sj(1≤j≤n) is mapped as k value { g1,
g2,...,gk, then by corresponding B [g in bit array B1], B [g2] ..., B [gk] it is set as 1.Set is all written into n element
In after, just complete the insertion operation to set S.If to carry out inquiry operation to set S, pass through k hash function
{f1,f2,...,fk, by each element s in set Sj(1≤j≤n) is mapped as k value { g1,g2,...,gk, then obtain in place
Corresponding B [g in array B1], B [g2] ..., B [gk], and judge B [g1], B [g2] ..., B [gk] whether it is 1.If complete
It is 1, then confirms element sj(1≤j≤n) is present in set S;If being not all 1, element s is confirmedj(1≤j≤n) is not present
In set S.In addition, probability of false negative is not present in Bloom filter, it means that if element sj(1≤j≤n) is present in collection
It closes in S, then to element sj(1≤j≤n) carry out inquiry operation when, never generate mistake as a result, i.e. can never go out
Existing sj(1≤j≤n) is not present in the conclusion in set S.But there are false positive probabilities for Bloom filter, it means that if
Element sj(1≤j≤n) is not present in set S, then to element sjWhen (1≤j≤n) carries out inquiry operation, there is certain probability
There is abnormal conclusion, that is, element s occursj(1≤j≤n) is present in the conclusion in set S.It, can be by the body of interchanger based on above-mentioned
Part mark is stored in Bloom filter, in order to determine the interchanger occurred in actual switch path.Default vector can be with
For bivector, or the even higher dimension vector of three-dimensional vector can specifically be set, herein not according to actual conditions
Make specific limit.It will be understood, it is contemplated that storage size shared by data and follow-up data intractability, can
On the basis of realizing said program, the lower the dimension for presetting vector the better.
Sampled data bag is received by access switch, is inserted into sampled data bag by Bloom filter and default vector
The label of composition, generation carry the processing data packet of update label, i.e., are inserted into sampled data bag by Bloom filter and are preset
The label of vector composition forms the processing data packet for carrying update label.Meanwhile ingress switch chance to the update label into
Row initialization, i.e., assign initial value to the update label, be specifically as follows:The initial value of the Bloom filter in label will be updated
It is set as 0, and, it is the default vector setting initial value updated in label based on traffic flow information.Access switch can also root
The update label in processing data packet is updated according to corresponding switch identity mark and default eigenmatrix, wherein this
In the corresponding switch identity mark and default eigenmatrix refer to access switch switch identity mark and
Default eigenmatrix.Correspondingly, it is understood that access switch plays the role of three, it is specific as follows:First, entering oral sex
It changes planes and adds the label being made of Bloom filter and default vector for sampled data bag, generate the processing number for carrying update label
According to packet;Second, access switch assigns initial value to update label;Third, access switch according to switch identity mark and
Default eigenmatrix is updated update label.
Optionally, based on the above technical solution, sampled data bag is received by access switch, to sampled data
It is inserted into the label being made of Bloom filter and default vector in packet, generates the processing data packet for carrying update label, to update
Label is initialized, and can specifically include:
Raw data packets are received by access switch, and determine the data flow belonging to raw data packets according to five-tuple.
At the time of raw data packets being received by access switch acquisition access switch, as the first moment, and
At the time of acquisition data flow last time is sampled, as the second moment.
If being more than or equal to the sampling interval of data flow by the time difference at the first moment of access switch and the second moment,
It then determines that raw data packets are sampled data bag, and is inserted into the packet header of sampled data bag by Bloom filter and default Vector Groups
At label, generate carry update label processing data packet, to update label initialize.
Wherein, the initial value for belonging to the update label corresponding to the sampled data bag of a data flow is identical.
In a specific embodiment of the present invention, in order to improve the accuracy and efficiency of data transmission, access switch is not
All data packets received can be inserted into the label being made of Bloom filter and default vector and subsequent operation,
But access switch will screen the data packet received according to preset condition, using the data packet after screening as needs
It is inserted into the data packet of label and subsequent operation, and this data packet is known as sampled data bag, and will be without the number of screening
It is known as raw data packets according to packet.Specifically:
Raw data packets are received by access switch, and determine the data flow belonging to raw data packets according to five-tuple.
Wherein, five-tuple can refer to the set that source IP address, source port, purpose IP address, destination interface and transport layer protocol are formed.
It is exemplary, a five-tuple, more specifically, structure are constituted if 192.168.1.1 10000TCP 121.14.88.76 80
It at a TCP five-tuple, is meant that, the terminal that an IP address is 192.168.1.1 utilizes TCP by port 10000
Agreement is 121.14.88.76 with another IP address, and the terminal that port is 80 is attached.Data flow is a complete chain
It connects, including at least one raw data packets, belong to the raw data packets source IP address having the same and mesh of a data flow
IP address.Data flow is identified using five-tuple, and gives one sampling interval of each data stream association simultaneously.By entering oral sex
At the time of acquisition access switch of changing planes receives raw data packets, as the first moment, and data flow last time is obtained
At the time of sampling, as the second moment, whether the time difference for comparing the first moment and the second moment by access switch is big
In the sampling interval equal to data flow, if it is, can determine that raw data packets are sampled data bag, and to sampled data bag
Packet header be inserted into the label that is made of Bloom filter and default vector, generate the processing data packet for carrying update label, and
Update label is initialized.Opposite, if it is not, then it is sampled data bag that can determine raw data packets not, not to it
It carries out being inserted into label and subsequent operation.Access switch may be implemented through the above way according to preset condition to initial data
Packet is screened, and the raw data packets filtered out are determined as sampled data bag.Since sampled data bag is from raw data packets
It is middle to be screened according to preset condition, if raw data packets belong to some data flow, it can determine sampled data bag
Also belong to the data flow.Furthermore, it is necessary to which explanation, belongs to the update mark corresponding to the sampled data bag of a data flow
The initial value that vector is preset in label is identical.The initial of vector will be preset by access switch in the update label of each data flow
Value is sent to controller, meanwhile, access switch and controller by respectively with corresponding Hash table to preset in update label to
The initial value of amount is stored.In addition, the data that access switch will also use in the domains IP TOS are to distinguish raw data packets
It is not no to be sampled, and at the time of will also store each data flow last time using Hash table and be sampled, i.e., with Hash table come
The second moment of each data flow is stored, also, if raw data packets are confirmed as sampled data bag, correspondingly, just with
One second moment of moment pair was updated, i.e., the second moment of each data flow was the first moment at this time.It is understood that each
Initial value at the time of data flow last time is sampled is 0.
Illustratively, as the digit of Bloom filter can be 16, default vector can be bivector, specifically
, it can be made of two 32 random numbers.Wherein, bivector and Bloom filter can be inserted into sampled data bag respectively
Packet header in two 32 mpls_label and 16 vlan domains.
Illustratively, such as set for the first moment as t, the second moment wasThe sampling of data flow f belonging to raw data packets
Between be divided intoIfIt can then determine that raw data packets are sampled data bag;If
It is sampled data bag that then can determine raw data packets not.Meanwhile it willIt is updated to t.
Step 120, by least one internal switch in the self-defined network of software forward process data packet, according to right
The switch identity mark and default eigenmatrix answered are updated the update label in processing data packet.
In a specific embodiment of the present invention, by least one internal switch in the self-defined network of software at forwarding
Data packet is managed, the update label in processing data packet is carried out more according to corresponding switch identity mark and default eigenmatrix
Newly, wherein corresponding switch identity mark and switch identity mark that default eigenmatrix is each internal switch and
Default eigenmatrix, in other words, each internal switch have corresponding switch identity mark and default eigenmatrix.Phase
It answers it will be appreciated that, internal switch role is according to corresponding switch identity mark and default eigenmatrix
Update label is updated.Step 130 receives processing data packet by egress switch, and according to corresponding exchange fuselage
After part mark and default eigenmatrix are updated the update label in processing data packet, the update current by data packet is handled
Label reports to controller.
In a specific embodiment of the present invention, the processing of the last one internal switch transmission is received by egress switch
Data packet, and the update label in processing data packet is carried out more according to corresponding switch identity mark and default eigenmatrix
Newly, wherein the identity and default feature square of corresponding switch identity mark and default eigenmatrix for egress switch
Battle array.Egress switch will handle the current update label of data packet and report to controller.Correspondingly, it is understood that going out oral sex
It changes planes and plays the role of two, it is specific as follows:First, egress switch is identified according to corresponding switch identity and default feature
Matrix is updated update label;Second, egress switch, which will handle the current update label of data packet, reports to controller.
It should be noted that often pass through an interchanger, the interchanger is just according to corresponding switch identity mark and pre-
If eigenmatrix is updated the update label in processing data packet, that is, any two adjacent friendships in forward-path
It changes planes, two adjacent interchangers here may refer to access switch and first internal switch, it is also possible to refer to
It is two internal switch, it is also possible to refer to the last one internal switch and egress switch, and adjacent two are handed over
The middle interchanger that first passes through of processing data packet of changing planes is known as previous interchanger, by handle after data packet by interchanger be known as
The latter interchanger, and using the latter interchanger as current SWITCH, current SWITCH is to the update mark in processing data packet
Label are updated, after update label here refers to that previous interchanger is updated the update label in processing data packet
Label.It should also be noted that, update label is appreciated that based on the respective switch institute shape on actual switch path
At, in other words, updates in label and carry the actual switch routing information that sampled data bag is passed through, number can be embodied
According to face.This is also subsequent controllers access control face and whether data surface is consistent provides foundation.
It should also be noted that, egress switch can monitor that processing data packet will leave the self-defined network of software and send
To destination host, to complete entire transmission of data packets.Since update label is for device access control face sum number in order to control
Foundation whether is unanimously provided according to face, and can't play the role of change, i.e. sampled data bag to sampled data bag self-information
Self-information is not influenced by update label, therefore, in order to reduce volume of transmitted data while realize that controller can verify that control plane
It is whether consistent with data surface, it is contemplated that the current update label of data packet will be handled by egress switch and removed, to mesh
Host send it is removed update label processing data packet and pass through the egress switch update current by data packet is handled
Label reports to controller.
Optionally, based on the above technical solution, according to corresponding switch identity mark and default eigenmatrix
Update label in processing data packet is updated, can specifically include:By target switch according to corresponding exchange
Identity mark is updated the initial value of the Bloom filter of the update label in processing data packet.Pass through target switch
The initial value of the default vector of the update label in processing data packet is updated according to corresponding default eigenmatrix.Its
In, target switch can specifically include:Access switch, internal switch or egress switch.
In a specific embodiment of the present invention, according to described previously it is found that access switch, internal switch and going out oral sex
It changes planes and update label is updated using same processing mode, it therefore, can be by access switch, internal switch or outlet
Interchanger is referred to as target switch.It will also be appreciated that the processing mode of update label described above is suitable for entrance
The processing mode of interchanger, internal switch and egress switch namely update label described above is handed over for target
It changes planes.Update label includes Bloom filter and default vector, correspondingly, the initial value of update label includes Bloom filter
Initial value and the initial value for presetting vector, and according to described previously it is found that for for access switch, access switch receives
To update label initial value be access switch to update label initialize after value, specifically, Bloom filter
Initial value be 0, preset vector initial value be based on traffic flow information determination;For internal switch, first inside
The initial value for the update label that interchanger receives is access switch according to switch identity mark and default eigenmatrix pair
Handle the value after the update label in data packet is updated, the initial value for the update label that second internal switch receives
For first internal switch according to switch identity identify and default eigenmatrix to processing data packet in update label into
The updated value of row, and so on, the initial value for the update label that each internal switch receives can be obtained;For outlet
For interchanger, egress switch receive update label initial value be the last one internal switch according to exchange fuselage
Part mark and default eigenmatrix are to handling the value after the update label in data packet is updated.That is, in addition to ingress switch
Machine, for internal switch and egress switch, the initial value for the update label that each interchanger receives is that its is previous
After a interchanger is updated the update label in processing data packet according to switch identity mark and default eigenmatrix
Value.Furthermore, it is necessary to explanation, described above first internal switch expression receives entrance in actual switch path
The interchanger for the update label that interchanger is sent.Second internal switch indicates to receive first in actual switch path
The interchanger for the update label that interchanger is sent, first interchanger and second interchanger are based only upon update label and are actually turning
The sequencing of the interchanger passed through during hair is named.
The update label in processing data packet is carried out more according to corresponding switch identity mark and default eigenmatrix
Newly, it can specifically include:It is identified to the update in processing data packet according to corresponding switch identity by target switch
The initial value of the Bloom filter of label is updated, i.e., by target switch by corresponding switch identity mark store to
In the Bloom filter for handling the update label in data packet, according to the output result of Bloom filter in processing data packet
The initial value for updating the Bloom filter of label is updated.By target switch according to corresponding default eigenmatrix pair
The initial value of default vector of update label in processing data packet is updated, i.e., by target switch by default vectorial and
Corresponding default eigenmatrix performs mathematical calculations, the grand filtering of cloth according to operation result to the update label in processing data packet
The initial value of device is updated.Data operation described here may include matrix multiplication, correspondingly, be also required to setting preset to
The condition that amount is met with default eigenmatrix.Specifically, assuming that default vector is indicated in the form of row vector, if default vector
The right side multiplies corresponding default eigenmatrix, at this time, it is desirable that the length for presetting vector is equal with the line number of default eigenmatrix;If pre-
If the corresponding default eigenmatrix of vector premultiplication, at this time, it is desirable that the columns of default eigenmatrix and the equal length for presetting vector,
When being multiplied in the case of this kind, need default vector being converted to column vector form.It is understood that the form of data operation and
Corresponding default vector can be determined with the condition met required for default eigenmatrix according to actual conditions, not made herein
It is specific to limit.
Optionally, based on the above technical solution, by target switch according to corresponding switch identity mark
Know and the initial value of the Bloom filter of the update label in processing data packet is updated, can specifically include:Pass through target
Interchanger is using the initial value of the Bloom filter of the update label handled in data packet as the initial value of current Bloom filter.
Corresponding switch identity mark is sent in Bloom filter by target switch, obtains corresponding Bloom filter
Output valve.By target switch calculate the output valve of corresponding Bloom filter and the initial value of current Bloom filter and
Collection, and be updated according to the initial value of the simultaneously current Bloom filter of set pair.By target switch by updated initial value
Initial value as current Bloom filter.
In a specific embodiment of the present invention, according to described previously it is found that goal interchanger equally includes entrance
Interchanger, internal switch or egress switch.It is identified to processing according to corresponding switch identity by target switch
The initial value of the Bloom filter of update label in data packet is updated, and can specifically include:It will by target switch
Initial value of the initial value of the Bloom filter of the update label in data packet as current Bloom filter is handled, target is passed through
Corresponding switch identity mark is sent in Bloom filter by interchanger, obtains the output valve of corresponding Bloom filter,
Namely processing data packet switch identity mark corresponding to interchanger of the meeting by process in practical repeating process is sent to Bu Long
In filter.The output valve of corresponding Bloom filter and the initial value of current Bloom filter are calculated by target switch
Union, and be updated according to the initial value of the simultaneously current Bloom filter of set pair, it will be updated initial by target switch
It is worth the initial value as current Bloom filter.It is above-mentioned to can be understood as each target switch (except entering in target switch
Outside mouth switch) (i.e. each target switch receives current for the initial value of the Bloom filter of update label that receives
The initial value of Bloom filter) it is that switch identity mark is sent in Bloom filter by its previous target switch, it obtains
The output valve of the corresponding Bloom filter arrived, and calculate the output valve of corresponding Bloom filter and previous target switch
The value of the union of the initial value of the current Bloom filter received.And for the access switch in target switch, enter
Initial value (the grand filtering of current cloth that i.e. access switch receives of the Bloom filter for the update label that mouth switch receives
The initial value of device) be access switch to update label Bloom filter initialize after value.It is understood that current
The initial value of Bloom filter be one with the interchanger of process and constantly changed value.
Illustratively, as assumed there are two internal switch, access switch, first inner exchanging in target switch
Machine, second internal switch and egress switch are indicated with S1, S2, S3 and S4 respectively, and actual switch path is S1
→S2→S3→S4;Bloom filter is indicated with BF;Access switch, first internal switch, second internal switch
And the corresponding switch identity mark ID respectively of egress switch1、ID2、ID3And ID4It indicates.Correspondingly, ingress switch
The output valve point of machine, first internal switch, second internal switch and the corresponding Bloom filter of egress switch
It Yong not BF (ID1)、BF(ID2)、BF(ID3) and BF (ID4) indicate;The initial value BF of current Bloom filternewIt indicates.Pass through
Target switch is identified according to corresponding switch identity to the first of the Bloom filter of the update label in processing data packet
Initial value is updated, specific as follows:
The initial value 0 of Bloom filter is used as to the initial value BF of current Bloom filter by access switch S1new=
0, corresponding switch identity is identified by ID by access switch S11It is sent in Bloom filter BF, obtains corresponding cloth
Output valve BF (the ID of grand filter1), the output valve BF (ID of corresponding Bloom filter are calculated by access switch S11) with
The initial value BF of current Bloom filternew=0 union BFnew∪BF(ID1), and according to union BFnew∪BF(ID1) to current
The initial value BF of Bloom filternew=0 is updated, and regard updated initial value as current cloth by access switch S1
The initial value BF of grand filternew=0 ∪ BF (ID1)。
By the first internal switch S2 by the initial value BF of Bloom filternew=0 ∪ BF (ID1) grand as current cloth
The initial value BF of filternew=0 ∪ BF (ID1), corresponding switch identity is identified by ID by the first internal switch S22Hair
It send into Bloom filter BF, obtains the output valve BF (ID of corresponding Bloom filter2), pass through the first internal switch S2 meters
Calculate the output valve BF (ID of corresponding Bloom filter2) with the initial value BF of current Bloom filternew=0 ∪ BF (ID1) and
Collect BFnew∪BF(ID2), and according to union BFnew∪BF(ID2) to the initial value BF of current Bloom filternew=0 ∪ BF
(ID1) be updated, updated initial value is used as to the initial value of current Bloom filter by the first internal switch S2
BFnew=0 ∪ BF (ID1)∪BF(ID2)。
By the second internal switch S3 by the initial value BF of Bloom filternew=0 ∪ BF (ID1)∪BF(ID2) conduct
The initial value BF of current Bloom filternew=0 ∪ BF (ID1)∪BF(ID2), by the second internal switch S3 by corresponding friendship
Change planes identity ID3It is sent in Bloom filter BF, obtains the output valve BF (ID of corresponding Bloom filter3), pass through
Two internal switch S3 calculate the output valve BF (ID of corresponding Bloom filter3) with the initial value BF of current Bloom filternew
=0 ∪ BF (ID1)∪BF(ID2) union BFnew∪BF(ID3), and according to union BFnew∪BF(ID3) to the grand filtering of current cloth
The initial value BF of devicenew=0 ∪ BF (ID1)∪BF(ID2) be updated, it will be updated initial by the second internal switch S3
It is worth the initial value BF as current Bloom filternew=0 ∪ BF (ID1)∪BF(ID2)∪BF(ID3)。
By egress switch S4 by the initial value BF of Bloom filternew=0 ∪ BF (ID1)∪BF(ID2)∪BF(ID3)
Initial value BF as current Bloom filternew=0 ∪ BF (ID1)∪BF(ID2)∪BF(ID3), pass through egress switch S4
Corresponding switch identity is identified into ID4It is sent in Bloom filter BF, obtains the output valve BF of corresponding Bloom filter
(ID4), the output valve BF (ID of corresponding Bloom filter are calculated by egress switch S44) first with current Bloom filter
Initial value BFnew=0 ∪ BF (ID1)∪BF(ID2)∪BF(ID3) union BFnew∪BF(ID4), and according to union BFnew∪BF
(ID4) to the initial value BF of current Bloom filternew=0 ∪ BF (ID1)∪BF(ID2)∪BF(ID3) be updated, by going out
Mouth switch S4 is using updated initial value as the initial value BF of current Bloom filternew=0 ∪ BF (ID1)∪BF(ID2)
∪BF(ID3)∪BF(ID4)。
Based on above-mentioned it will be appreciated that, one will be updated by often passing through the initial value of a target switch Bloom filter
It is secondary, and updated initial value, i.e., the initial value of current Bloom filter is BFnew=0 ∪ BF (ID1)∪BF(ID2)∪...∪
BF(IDi-1)∪BF(IDi), wherein IDiIt is identified for the switch identity of current goal interchanger, ID1、ID2、…、IDi-1Respectively
To update the corresponding switch identity mark of target switch that label passes through successively, BF (ID before current goal interchanger1)、
BF(ID2)、…、BF(IDi-1) and BF (IDi) the corresponding Bloom filter of target switch that label passes through successively is updated respectively
Output valve.
Optionally, based on the above technical solution, it is two-dimentional square formation to preset eigenmatrix.Default vector for two dimension to
Amount.By target switch according to corresponding default eigenmatrix to processing data packet in update label it is default vector
Initial value is updated, and can specifically include:The bivector for updating label that will be handled in data packet by target switch
Initial value of the initial value as current bivector.Current bivector and corresponding default spy are calculated by target switch
The product of sign matrix is updated the initial value of current bivector.Updated initial value is used as by target switch
The initial value of current bivector.
In a specific embodiment of the present invention, according to described previously it is found that goal interchanger equally includes entrance
Interchanger, internal switch or egress switch.By target switch according to corresponding default eigenmatrix to handle number
It is updated, can specifically include according to the initial value of the default vector of the update label in packet:It will be handled by target switch
Initial value of the initial value of the bivector of update label in data packet as current bivector.Pass through target switch meter
Current bivector is calculated to be updated the initial value of current bivector with the product of corresponding default eigenmatrix.Pass through mesh
Interchanger is marked using updated initial value as the initial value of current bivector.It is above-mentioned to can be understood as each target switch
The initial value of the bivector for the update label that (in addition to the access switch in target switch) receives (hand over by i.e. each target
Change planes the initial value of the current bivector received) be the update label that its previous target switch receives two dimension to
The initial value of amount and the interchanger of previous target switch preset the value of the product of eigenmatrix.And in target switch
For access switch, (i.e. access switch receives the initial value of the bivector for the update label that access switch receives
To current bivector initial value) be access switch to update label bivector initialize after value.It can
With it is understood that the initial value of current bivector is also with the interchanger of a process and constantly changed value.
Illustratively, as assumed there are two internal switch, access switch, first inner exchanging in target switch
Machine, second internal switch and egress switch are indicated with S1, S2, S3 and S4 respectively, and actual switch path is S1
→S2→S3→S4;Initial value (the v of bivector1,v2) indicate;Access switch, first internal switch, second
Internal switch and the corresponding interchanger of egress switch preset eigenmatrix and use M respectively1、M2、M3And M4It indicates;When the first two
Initial value (the v of dimensional vector1,v2)newIt indicates.By target switch according to corresponding default eigenmatrix to handle data
The initial value of the default vector of update label in packet is updated, specific as follows:
By access switch S1 by handle data packet in update label bivector initial value (v1,v2) conduct
Initial value (the v of current bivector1,v2)new=(v1,v2).Current bivector (v is calculated by access switch S11,
v2)newWith corresponding default eigenmatrix M1Product (v1,v2)*M1To the initial value (v of current bivector1,v2)new=(v1,
v2) be updated.By access switch S1 by updated initial value (v1,v2)new=(v1,v2)*M1As it is current two dimension to
Initial value (the v of amount1,v2)new=(v1,v2)*M1。
By the first internal switch S2 by handle data packet in update label bivector initial value (v1,
v2)new=(v1,v2)*M1Initial value (v as current bivector1,v2)new=(v1,v2)*M1.Pass through the first inner exchanging
Machine S2 calculates current bivector (v1,v2)newWith corresponding default eigenmatrix M2Product (v1,v2)new*M2To current two dimension
Initial value (the v of vector1,v2)new=(v1,v2)*M1It is updated.By the first internal switch S2 by updated initial value
(v1,v2)new=(v1,v2)*M1*M2Initial value (v as current bivector1,v2)new=(v1,v2)*M1*M2。
By the second internal switch S3 by handle data packet in update label bivector initial value (v1,
v2)new=(v1,v2)*M1*M2Initial value (v as current bivector1,v2)new=(v1,v2)*M1*M2.Inside second
Interchanger S3 calculates current bivector (v1,v2)newWith corresponding default eigenmatrix M3Product (v1,v2)new*M3To current
Initial value (the v of bivector1,v2)new=(v1,v2)*M1*M2It is updated.It will be updated by the second internal switch S3
Initial value (v1,v2)new=(v1,v2)*M1*M2*M3Initial value (v as current bivector1,v2)new=(v1,v2)*M1*
M2*M3。
By egress switch S4 by handle data packet in update label bivector initial value (v1,v2)new=
(v1,v2)*M1*M2*M3Initial value (v as current bivector1,v2)new=(v1,v2)*M1*M2*M3.Pass through egress switch
Machine S4 calculates current bivector (v1,v2)newWith corresponding default eigenmatrix M4Product (v1,v2)new*M4To current two dimension
Initial value (the v of vector1,v2)new=(v1,v2)*M1*M2*M3It is updated.It will be updated initial by egress switch S4
It is worth (v1,v2)new=(v1,v2)*M1*M2*M3*M4Initial value (v as current bivector1,v2)new=(v1,v2)*M1*M2*
M3*M4。
Based on above-mentioned it will be appreciated that, often passing through the initial value of a target switch bivector will be updated once,
And updated initial value, i.e., the initial value of current bivector is (v1,v2)new=(v1,v2)*M1*M2*...*Mi-1*Mi,
In, MiEigenmatrix, M are preset for the interchanger of current goal interchanger1、M2、…、Mi-1Respectively before current goal interchanger
The corresponding interchanger of target switch that update label passes through successively presets eigenmatrix.
It is formed it should be noted that processing mode identical with above-mentioned update label may be used in standard label, herein not
It specifically repeats again.Standard label is with update label except that processing data packet is passed through when being forwarded in the self-defined network of software
The interchanger crossed and the interchanger passed through sequence may be different.
In addition it is also necessary to explanation, subsequent controllers standard of comparison label with whether update label consistent, specifically can be with
Whether the value for being respectively compared the Bloom filter in standard label is consistent with the value of Bloom filter in update label, and, mark
Whether the value of the default vector in fiducial mark label is identical as the value of vector is preset in update label.Cloth in update label described here
The value of grand filter and the value for presetting vector refer to that update label is forwarded with processing data packet along actual switch path
The value being ultimately formed, and the standard label that the value of the Bloom filter in standard label and the value of default vector refer to is with processing number
According to packet the value being ultimately formed is forwarded along planning interchanger path.
Step 140 receives the update label that egress switch reports by controller, and according to update label, Yi Jiyou
The standard label for the processing data packet that each interchanger corresponding with the planning interchanger path of sampled data bag determines, access control
Whether face is consistent with data surface.
In a specific embodiment of the present invention, planning interchanger path can be understood as controller it is expected sampled data bag by
Interchanger and interchanger sequence according to setting are forwarded in the self-defined network of software.Based on step 110- steps 130
The identical mode, controller obtain the place that each interchanger corresponding with the planning interchanger path of sampled data bag determines
The standard label of data packet is managed, specially:Plan that the access switch in interchanger path receives sampled data bag, to hits
According to the label being made of Bloom filter and default vector is inserted into packet, the processing data packet for carrying update label is generated, to more
New label is initialized, and according to access switch identity and default eigenmatrix to the update mark in processing data packet
Label are updated;Plan at least one of interchanger path internal switch forward process data in the self-defined network of software
Packet is updated the update label in processing data packet according to corresponding switch identity mark and default eigenmatrix;Rule
It draws the egress switch in interchanger path and receives processing data packet, and according to the switch identity of egress switch mark and pre-
After if eigenmatrix is updated the update label in processing data packet, conduct on the update label current by data packet is handled
Standard label.It is understood that standard label carries the planning interchanger routing information that sampled data bag is passed through, it can be with body
Existing control plane.This is also subsequent controllers access control face and whether data surface is consistent provides foundation.It should be noted that mark
Fiducial mark label are with update label the difference is that standard label is appreciated that controller based on each on planning interchanger path
Interchanger is formed by, and is updated label and be appreciated that and be formed by based on the respective switch on actual switch path.
It is that standard label is identical with the update specific generation type of label that standard label is identical with update label institute.
The actual switch routing information passed through by carrying sampled data bag in update label, and standard label is taken
The planning interchanger routing information passed through with sampled data bag, wherein update label can embody data surface, and index plane can
To embody control plane, in order to which whether access control face is consistent with data surface, controller can be by comparing standard note and update
Whether label is unanimously realized, if it is determined that standard label is consistent with update label, it can be said that bright planning interchanger path and
Physical planning interchanger path is consistent, accordingly it is determined that control plane is consistent with data surface;If it is determined that standard label and update label
It is inconsistent, it can be said that bright planning interchanger path and physical planning interchanger path are inconsistent, accordingly it is determined that control plane sum number
It is inconsistent according to face.It should be noted that since standard label and update label respectively including Bloom filter and preset vector,
To determine standard label and label can be updated by comparing the value of Bloom filter in two labels and the value of default vector
It is whether consistent.Further, if it is determined that control plane and data surface are inconsistent, due to carrying sampled data in update label
Therefore the passed through actual switch routing information of packet can go out sampled data bag by controller according to update tag resolution
The actual switch path passed through, and compare actual switch path and planning interchanger path;Pass through controller root again
Determine abnormal interchanger occur according to comparison result.
The technical solution of the present embodiment, by access switch receive sampled data bag, into sampled data bag be inserted by
The label of Bloom filter and default vector composition, generates the processing data packet for carrying update label, is carried out just to update label
Beginningization, by access switch, at least one internal switch and egress switch respectively according to corresponding switch identity mark
Know and default eigenmatrix is updated the update label in processing data packet, is worked as data packet is handled by egress switch
Preceding update label reports to controller;The update label that egress switch reports is received by controller, and is marked according to update
Label, and the standard mark of processing data packet that is determined by each interchanger corresponding with the planning interchanger path of sampled data bag
Whether label, access control face are consistent with data surface.It solves and detects control plane and data surface consistency inaccuracy in the prior art
And the problem that data processing amount is big, it realizes on the basis of reducing data processing amount, improves detection control plane and data surface
The accuracy of consistency.
Optionally, based on the above technical solution, this method can also include specifically:If verified by controller
Control plane and data surface are inconsistent, then go out the actual switch path of sampled data bag according to update tag resolution, and relatively more real
Border interchanger path and planning interchanger path.Determine abnormal interchanger occur according to comparison result by controller.
In a specific embodiment of the present invention, the actual exchange passed through by carrying sampled data bag in update label
Therefore machine routing information can go out the actual exchange of sampled data bag passed through by controller according to update tag resolution
Machine path, and compare actual switch path and planning interchanger path;Determine occur according to comparison result by controller again
Abnormal interchanger.Wherein, actual switch path embodies sampled data bag in practical situations, each exchange passed through
Machine and the respective switch sequence passed through;Planning interchanger path embodies sampled data bag and is presetting,
The respective switch passed through and the respective switch passed through sequence.
Illustratively, the actual switch path passed through such as certain sampled data bag is S1 → S2 → S3 → S4 → S5, this
The information for the interchanger that a little sampled data bags are actually passed through will be embodied in update label, namely update label carries this and adopts
The actual switch routing information that sample data packet is passed through parses update label by controller, will parse sampled data bag
Actual switch path S1 → S2 → S3 → S4 → S5, meanwhile, the planning interchanger path of the sampled data bag is S1 → S2
→ S4 → S3 → S5, device is preset in order to control in the planning interchanger path.Compare actual switch path by controller
S1 → S2 → S3 → S4 → S5 and planning interchanger path S1 → S2 → S4 → S3 → S5, it may be determined that abnormal interchanger occur
For S2.
It should be noted that it is positive integer that default vector sum, which presets the value of each element in eigenmatrix,.
Optionally, based on the above technical solution, default eigenmatrix can meet following condition:Default feature square
There are corresponding inverse matrixs for battle array.The actual switch path for going out sampled data bag according to update tag resolution, can specifically include:
Interchanger to be screened is determined according to the Bloom filter in update label by controller.By controller according to exchange to be screened
The inverse matrix of the default eigenmatrix of machine goes out the actual switch road of sampled data bag with the default vector analysis in update label
Diameter.
In a specific embodiment of the present invention, when being forwarded in the self-defined network of software due to processing data packet, meeting
The switch identity mark updated in label is sent in Bloom filter, therefore, can be marked according to update by controller
Bloom filter in label determines interchanger to be screened, i.e., if certain switch identity mark can inquire in Bloom filter
It arrives, then illustrates that the corresponding interchanger of switch identity mark is likely to appear in the exchange on actual switch path
Machine, as interchanger to be screened.Here why it is possible rather than certain, is due to previously described Bloom filter
There are false positive probability, cause even if not being interchanger on actual switch path, the switch identity mark of the interchanger
It may also be inquired in Bloom filter.In order to eliminate false positive probability existing for Bloom filter to determining actual switch
Influence caused by path, need further by controller according to the inverse matrix of the default eigenmatrix of interchanger to be screened with more
Default vector analysis in new label goes out the actual switch path of sampled data bag, so determining actual switch path
It is accurate actual switch path.It should be noted that due to needing using the inverse matrix for presetting eigenmatrix, it
Asking default eigenmatrix to meet default eigenmatrix, there are corresponding inverse matrixs.Have below to the above process with an example
Body illustrates.
Illustratively, as shown in Figure 1 b, a kind of structural schematic diagram of the self-defined network of software is given, including:Source host
11, the internal switch 13, second of access switch 12, first internal switch 14, egress switch 15 and destination host
16.And assume that the internal switch 14 of internal switch 13, second of access switch 12, first and egress switch 15 divide
It is not indicated with S1, S2, S3 and S4.The planning interchanger path of certain sampled data bag is S1 → S2 → S4, and actual switch road
Diameter is S1 → S3 → S4.The value BF of Bloom filter in standard labelCIt indicates, the value of the bivector in standard label is usedIt indicates;Update the value BF of the Bloom filter in labelPIt indicates, the value of the bivector in standard label is usedIt indicates.
According to planning interchanger path, controller can calculate standard label and be:BFC=0 ∪ BF (ID1)∪BF(ID2)
∪BF(ID4); Wherein, ID1、ID2And ID4Respectively entrance
12, first internal switch 13 of interchanger and 15 corresponding switch identity of egress switch mark;BF(ID1)、BF
(ID2) and BF (ID4) distinguish 12, first internal switch 13 of access switch and the 15 grand mistake of corresponding cloth of egress switch
The output valve of filter;(v1,v2) be access switch 12 bivector is initialized after value, M1、M2And M4Be respectively into
12, first internal switch 13 of mouth switch and 15 corresponding interchanger of egress switch preset eigenmatrix.
According to actual switch path, the update label that egress switch 15 that controller receives reports is:BFP=0
∪BF(ID1)∪BF(ID3)∪BF(ID4);Wherein, ID1、
ID3And ID4Respectively 12, second internal switch 14 of access switch and 15 corresponding switch identity of egress switch
Mark;BF(ID1)、BF(ID3) and BF (ID4) difference access switch 12, second internal switch 14 and egress switch
The output valve of 15 corresponding Bloom filters;(v1,v2) be access switch 12 bivector is initialized after value, M1、
M3And M4The respectively default spy of 12, second internal switch 14 of access switch and 15 corresponding interchanger of egress switch
Levy matrix.
It should be noted that the value of each element is positive integer in above-mentioned bivector and default eigenmatrix.Also it is exactly
Since the value of each element in bivector and default feature vector is positive integer, correspondingly, can obtain, it is previously described every
To be updated once by the initial value of a target switch bivector, and updated initial value, i.e., current two dimension to
Initial value (the v of amount1,v2)new=(v1,v2)*M1*M2*...*Mi-1*MiAlso it is positive integer.Therefore, it may be considered that worked as by judging
Whether the initial value of preceding bivector is positive integer to determine whether target switch is interchanger in actual switch path.
By controller standard of comparison label and update label it is found that the two is not consistent, accordingly, it is determined that control plane sum number
It is inconsistent according to face, go out the actual switch path that sampled data bag is passed through below according to update tag resolution, so that it is determined that going out
The interchanger of error.Since access switch and egress switch are phases in planning interchanger path and actual switch path
With, here it is identical also include sequence it is identical.Therefore, controller can be first according to the value of the bivector in update labelIt calculates
Wherein, (M4)-1Eigenmatrix M is preset for egress switch4Inverse matrix.Obviously, P is made of two positive integers.Again due to
When sampled data bag is forwarded in the self-defined network of software, the switch identity mark updated in label can be sent to cloth
In grand filter, therefore, interchanger to be screened can be determined according to the Bloom filter in update label by controller, i.e., such as
Fruit switch identity mark can inquire in Bloom filter, then illustrate the corresponding exchange of switch identity mark
Machine is likely to appear in the interchanger on actual switch path, as interchanger to be screened.Therefore, according to above-mentioned,
If false positive probability occurs in Bloom filter, it would be possible that the switch identity appeared in Bloom filter is identified as
The switch identity mark of one internal switch 13 and the switch identity mark of second internal switch 14, and then by the
One internal switch 13 and second internal switch 14 are determined as interchanger to be screened, and continue to calculate P* (M2)-1And P*
(M3)-1, wherein (M2)-1Eigenmatrix M is preset for first internal switch 132Inverse matrix, (M3)-1For second inside
Interchanger 14 presets eigenmatrix M3Inverse matrix, determine P* (M2)-1Whether it is two positive integers and P* (M3)-1Whether it is two
A positive integer, if it is, can determine that the interchanger is the interchanger on actual switch path.Obviously,For two positive integers,
Hence, it can be determined that the second internal switch 14 is the interchanger on actual switch path.AndIt can
Can not be two integers, hence, it can be determined that the first internal switch 13 may not be the interchanger on actual switch path.
Continue to calculate,
Until product is equal to the initial value of bivector, to parse the actual switch path that sampled data bag is passed through.
It follows from the above, in order to go out the actual switch path of sampled data bag process according to update tag resolution,
Whole network can be searched for first since egress switch, only when an interchanger corresponding switch identity mark can be with
It is inquired in Bloom filter and the inverse matrix of the corresponding default eigenmatrix of the interchanger and the product of bivector is
When being made of positive integer, it can determine that the interchanger is the interchanger being present on actual switch path.
It should be noted that accurately being determined in order to further described aboveNo
For two positive integers, correspondingly, needing further to be limited presetting the condition met required for eigenmatrix.Needle below
It is described in detail to presetting the condition met required for eigenmatrix.
As shown in table 1, it gives following for the symbol for explaining that the constraints preset and met needed for eigenmatrix is used
And the meaning of corresponding symbol.
Table 1
Constraints 1, there are corresponding inverse matrixs for default eigenmatrix.This is because needing using default eigenmatrix
There is abnormal interchanger to parse actual switch path and determine in inverse matrix.There are corresponding inverse squares for default eigenmatrix
The necessary and sufficient condition of battle array is that default eigenmatrix is that (or the determinant of default eigenmatrix is not zero or default feature for non-singular matrix
Contract matrix standard type is unit matrix).
Illustratively, it is two-dimentional square formation to preset eigenmatrix such as someAnd if requiring M, there are inverse
Matrix, then and if only ifWithLinear independence, andWithLinear independence is and if only if the two not multiple each other.
Constraints 2, default eigenmatrix allow fast pruning.This be based on described previously, determine occur it is abnormal
When interchanger, need to carry out beta pruning to all interchangers being likely to occur to determine the interchanger of error.
Illustratively, as assumed previous friendship of the abnormal interchanger for actual switch path middle outlet interchanger occur
It changes planes.According to the method for the previously described determining interchanger that malfunctions, it is desirable to expression formula
Result not be positive integer, then be score, to realize fast pruning.Due toResult be just
Integer, it is therefore desirable toIt is necessary for score.Specifically, it is now assumed thatThenDue toIt is necessary for score, therefore, ad-bc cannot be ± 1.
In addition, a, b, c and d are preferably both prime numbers, to ensure that this four numbers will not be divided exactly by ad-bc simultaneously.
Based on above-mentioned, for constraints 1, it is contemplated that a, b, c and d are preferably both prime numbers, then preset eigenmatrix M and exist
Corresponding inverse matrix can be further defined toWithIt differs.
The default eigenmatrix not commutative matrix each other of constraints 3, adjoining switch.In view of there may be as follows
Situation, specially:As shown in Figure 1 b, it is assumed that there are two internal switch, in target switch in access switch 12, first
13, second internal switch 14 of portion's interchanger and egress switch 15 are indicated with S1, S2, S3 and S4 respectively;Ingress switch
12, first, the machine internal switch 14 of internal switch 13, second and the default spy of 15 corresponding interchanger of egress switch
Sign matrix uses M respectively1、M2、M3And M4It indicates;Bloom filter is indicated with BF;12, first internal switch of access switch
13, second internal switch 14 and 15 corresponding switch identity of egress switch mark ID respectively1、ID2、ID3With
ID4It indicates, correspondingly, access switch 12, first internal switch 13, second internal switch 14 and egress switch
The output valve of 15 corresponding Bloom filter of machine uses BF (ID respectively1)、BF(ID2)、BF(ID3) and BF (ID4) indicate;Planning is handed over
Path change planes as S1 → S2 → S3 → S4, actual switch path is S1 → S3 → S2 → S4.The grand filtering of cloth in standard label
The value BF of deviceCIt indicates, the value of the bivector in standard label is usedIt indicates;Update the Bloom filter in label
Value BFPIt indicates, the value of the bivector in standard label is usedIt indicates.Then standard label is:BFC=0 ∪ BF
(ID1)∪BF(ID2)∪BF(ID3)∪BF(ID4);
Updating label is:BFP=0 ∪ BF (ID1)∪BF(ID3)∪BF(ID2)∪BF(ID4);Due to actual switch path and planning interchanger
Interchanger is identical in path, and only the sequencing of interchanger is different, therefore, BFC=BFPIf M2=M3, i.e., adjacent to exchange
The default eigenmatrix of machine commutative matrix each other, thenThat is standard label and update label
Unanimously, at this point, since controller is consistent with update label according to standard label, determine that control plane is consistent with data surface.But it is real
Actual switch path interchanger path and is differed with planning on border, and the above situation belongs to controller erroneous judgement situation.In order to keep away
Exempt to occur above controller erroneous judgement situation, needs to ensure that the default eigenmatrix of adjoining switch cannot commutative matrix each other.
It is now assumed that default eigenmatrix A and default eigenmatrix B is the default eigenmatrix of two adjoining switch, enable:
Then:
If A*B=B*A, following equation group is set up:
By transformation, there is following equation group:
If there are one invalid, A*B ≠ B*A for three equations in above-mentioned equation group (2).Utilize in equation group (2)
Three equations, there is following derivation:
All it is prime number (see constraints 2) in view of presetting four numbers in eigenmatrix, if b1 ≠ b2 or c1 ≠
C2, then A*B ≠ B*A.This is becauseWithAll it is fraction in lowest term, therefore, their equal sole modes are exactly molecule
Distinguish correspondent equal, i.e. b1=b2 and c1=c2 with denominator.
Constraints 4, non-conterminous interchanger default eigenmatrix differ.As shown in Figure 1 b, if M2=M3, and by
In ThenAt this time if to ensure that controller can accurately determine standard mark
Whether label and update label are consistent, then depend on Bloom filter, i.e. standard label and the Bloom filter in update label
Whether value is consistent, it is contemplated that false positive probability existing for Bloom filter, thus it is guaranteed that M2≠M3, that is, ensure non-conterminous interchanger
Default eigenmatrix differ.
Below by the detection method of control plane and data surface consistency mentioned by the embodiment of the present invention and in the prior art
Solution based on label carries out pair from control plane and data surface verification two angles of accuracy and control plane expense respectively
Than, and then the detection method of control plane and data surface consistency mentioned by the embodiment of the present invention is given and is evaluated.Specifically:
For control plane and data surface verification accuracy angle, if according to described previously it is found that due to sampled data
Packet is forwarded according to well-behaved interchanger path, then standard label is consistent with update label, so that it is determined that control plane and data
Face is consistent, and only in this case, just will produce standard label with update label it is consistent, therefore, detection method
With very high accuracy.Simultaneously, if it is determined that standard label and update label are inconsistent, then utilize Bloom filter and preset
Vector realizes that abnormal interchanger occurs in accurate search, and if eliminate and only searched using Bloom filter, it is led
The problem of erroneous judgement of cause, further improves the accuracy for searching abnormal interchanger.And the solution based on label in the prior art
Scheme parses actual switch path using the information being compressed in Bloom filter, since there are false positives for Bloom filter
Probability, the program are likely to judge by accident, the actual switch path to make mistake to parsing.
From control plane expense angle for, specifically, in terms of storage overhead and computing cost two and the prior art
In the solution based on label be compared.First, storage overhead:In control plane, the solution based on label in the prior art
Scheme needs to store an additional routing table, and each hop-information on forward-path can all be stored, in this way, routing table is deposited
It is directly proportional with the hop count of forward-path to store up expense.And the detection method mentioned by the specific embodiment of the invention does not need to safeguard this
One additional routing table of sample, as long as the number of data flow and the number of interchanger remain unchanged, control plane storage overhead
It will not change.Second, computing cost:The computing cost of the solution based on label is essentially from three sides in the prior art
Face, respectively routing table construction, consistency checking and abnormal positioning.And the detection method mentioned by the specific embodiment of the invention
Expense source essentially from two aspects, respectively consistency detection and abnormal position.In order to evaluate computing cost, can adopt
Use access operation number as measurement standard, meanwhile, as shown in table 2, define corresponding network parameter.
Table 2
Parameter | Meaning |
n | (inport, outport) to number |
m | The number of data flow in network |
p | The maximum port number of each interchanger |
h | Maximum hop count in actual switch path |
Table 3 gives under worst case the solution based on label (the abbreviation prior art) and the present invention in the prior art
The corresponding computing cost of detection method (abbreviation the application) mentioned by specific embodiment.It is described separately below.
For the solution in the prior art based on label, (1) is directed to the computing cost of routing table construction:Due to path
Table storage be from each (inport, outport) to each data flow hop-by-hop planning interchanger path, therefore,
The expense for constructing routing table is 0 (nmh);(2) it is directed to the computing cost of consistency checking:Due to the use of report (inport,
) pair outport and coupling path table is carried out in packet header, and therefore, each data packet can cause the computing cost of 0 (n)+0 (m);(3) needle
To the computing cost positioned extremely:Due to needing to parse actual switch path using two steps, specifically, first,
Construction part identical with planning interchanger path;Second, utilizing the backtracking construction part different from planning interchanger path.Phase
It answers, computing cost caused by above-mentioned two step is 0 (ph) * (0 (n)+0 (m)+0 (h)).
For the detection method mentioned by the specific embodiment of the invention, (1) is directed to the computing cost of routing table:Due to the inspection
Survey method need not use routing table, and therefore, computing cost caused by constructing routing table is 0;(2) it is directed to the meter of consistency checking
Calculate expense:Since unanimously whether controller only need to compare update label with standard label in the detection method, often
Computing cost caused by a data packet is 0 (1), it should be noted that standard label only needs each data flow to calculate once,
Therefore, computing cost caused by each data flow is 0 (h);(3) it is directed to the computing cost positioned extremely:Due to the detection method
It needs to be traversed for all possible interchanger and abnormal interchanger occurs to find, therefore, computing cost caused by meeting is 0
(ph)。
It can be seen that compared with the prior art by above-mentioned comparison result, the complexity of the detection method substantially reduces.
Table 3
Scheme | Routing table | Consistency checking | Abnormal positioning |
The prior art | 0(nmh) | 0(n)+0(m) | 0(ph)*(0(n)+0(m)+0(h)) |
The application | 0 | 0(1) | 0(ph) |
Embodiment two
Fig. 2 is the flow chart of the detection method of a kind of control plane that the embodiment of the present invention one provides and data surface consistency,
Applied in the self-defined network of software, whether the present embodiment is applicable to the self-defined network central control face of inspection software and data surface
Unanimous circumstances, this method can be executed by the equipment in the self-defined network of software, which may be used software and/or hard
The mode of part is realized, such as the typically interchanger in the self-defined network of software and controller etc..As shown in Fig. 2, this method
Specifically comprise the following steps:
Step 201 receives raw data packets by access switch, and the number belonging to raw data packets is determined according to five-tuple
According to stream.
Step 202, by access switch obtain access switch receive raw data packets at the time of, when as first
It carves, and obtains data flow last time at the time of sampled, as the second moment.
If step 203 is more than or equal to data flow by the time difference at the first moment of access switch and the second moment
Sampling interval, it is determined that raw data packets are sampled data bag, and be inserted by Bloom filter to the packet header of sampled data bag and
The label of default vector composition, generates the processing data packet for carrying update label, is initialized to update label, and according to right
The switch identity mark and default eigenmatrix answered are updated the update label in processing data packet.
Step 204 receives processing data packet by egress switch, and identifies and preset according to corresponding switch identity
After eigenmatrix is updated the update label in processing data packet, the current update label of data packet will be handled and report to control
Device processed.
Step 205 receives the update label that egress switch reports by controller, and according to update label, Yi Jiyou
The standard label for the processing data packet that each interchanger corresponding with the planning interchanger path of sampled data bag determines, access control
Whether face is consistent with data surface.
If step 206, by controller verify update label and standard label it is inconsistent, it is determined that control plane and data
Face is inconsistent, and is transferred to and executes step 208.
If step 207, by controller verify update label it is consistent with standard label, it is determined that control plane and data surface
Unanimously.
Step 208 determines interchanger to be screened by controller according to the Bloom filter in update label.
Step 209 according to the inverse matrix of the default eigenmatrix of interchanger to be screened and is updated in label by controller
Default vector analysis go out the actual switch path of sampled data bag, and compare actual switch path and planning interchanger road
Diameter.
Step 210 determines abnormal interchanger occur by controller according to comparison result.
In the specific implementation of the present invention, as shown in chart 4, sampled data bag Processing Algorithm is given.Wherein, enter oral sex
It changes planes and is responsible for being inserted into the label being made of Bloom filter and default vector into sampled data bag, generate and carry update label
Handle data packet, and to update label initialized (row 2 in table 4), and by each data flow it is default vector it is initial
Value is sent to controller (row 3- rows 5 in table 4).Handle each interchanger that data packet is passed through, including access switch, at least one
A internal switch or egress switch will all identify according to corresponding switch identity and default eigenmatrix are to updating label
It is updated (row 7 in table 4).Before processing data packet is dropped or is sent to destination host by egress switch, update mark
Label will be removed from the packet header of processing data packet, and current update label is reported to controller by egress switch.
Table 4
Table 5
As shown in table 5, verification algorithm is given, controller receives the update label that egress switch reports, and according to more
New label, and the standard of processing data packet that is determined by each interchanger corresponding with the planning interchanger path of sampled data bag
Label, and whether compare update label and standard label consistent, if it is consistent with standard label to update label, it is determined that control plane
It is consistent with data surface.If updating label and standard label being inconsistent, it is determined that control plane is inconsistent with data surface.
Table 6
As shown in table 6, location algorithm is given.Whole network is searched for first since egress switch, only when one
The corresponding switch identity mark of interchanger can be inquired in Bloom filter and the corresponding default feature of the interchanger
When the product of inverse of a matrix matrix and bivector is made of positive integer, it can determine that the interchanger is to be present in practical friendship
The interchanger (row 7 in table 6) changed planes on path.All interchangers that sampled data bag may pass through are stored in stack
(row 6- rows 15 in table 6) needs to return before continuing search for if cannot find the interchanger for meeting the condition of row 7 in table 3
Roll actualPath and P (row 16- rows 21 in table 6).
The technical solution of the present embodiment, by access switch receive sampled data bag, into sampled data bag be inserted by
The label of Bloom filter and default vector composition, generates the processing data packet for carrying update label, is carried out just to update label
Beginningization, by access switch, at least one internal switch and egress switch respectively according to corresponding switch identity mark
Know and default eigenmatrix is updated the update label in processing data packet, is worked as data packet is handled by egress switch
Preceding update label reports to controller;The update label that egress switch reports is received by controller, and is marked according to update
Label, and the standard mark of processing data packet that is determined by each interchanger corresponding with the planning interchanger path of sampled data bag
Whether label, access control face are consistent with data surface.It solves and detects control plane and data surface consistency inaccuracy in the prior art
And the problem that data processing amount is big, it realizes on the basis of reducing data processing amount, improves detection control plane and data surface
The accuracy of consistency.
Embodiment three
Fig. 3 is the structural representation of the detecting system of a kind of control plane that the embodiment of the present invention three provides and data surface consistency
Figure, the present embodiment be applicable to the self-defined network central control face of inspection software and data surface whether unanimous circumstances, such as Fig. 3 institutes
Show, which can specifically include software defined network 3, and software defined network 3 includes:Access switch 31, at least one
A internal switch 32 (one is only shown in figure), egress switch 33 and controller 34.Below to its structure and function into
Row explanation.
Access switch 31 is inserted by Bloom filter and is preset into sampled data bag for receiving sampled data bag
The label of vector composition, generates the processing data packet for carrying update label, is initialized to update label, and according to corresponding
Switch identity identifies and default eigenmatrix is updated the update label in processing data packet.
At least one internal switch 32, for the forward process data packet in the self-defined network 3 of software, according to corresponding
Switch identity identifies and default eigenmatrix is updated the update label in processing data packet.
Egress switch 34, for receiving processing data packet, and according to corresponding switch identity mark and default feature
After matrix is updated the update label in processing data packet, the current update label of data packet will be handled and report to controller
34。
Controller 34, the update label reported for receiving egress switch 33, and according to update label, and by with adopt
The standard label for the processing data packet that the corresponding each interchanger in planning interchanger path of sample data packet determines, access control face with
Whether data surface is consistent.
The technical solution of the present embodiment, by access switch receive sampled data bag, into sampled data bag be inserted by
The label of Bloom filter and default vector composition, generates the processing data packet for carrying update label, is carried out just to update label
Beginningization, by access switch, at least one internal switch and egress switch respectively according to corresponding switch identity mark
Know and default eigenmatrix is updated the update label in processing data packet, is worked as data packet is handled by egress switch
Preceding update label reports to controller;The update label that egress switch reports is received by controller, and is marked according to update
Label, and the standard mark of processing data packet that is determined by each interchanger corresponding with the planning interchanger path of sampled data bag
Whether label, access control face are consistent with data surface.It solves and detects control plane and data surface consistency inaccuracy in the prior art
And the problem that data processing amount is big, it realizes on the basis of reducing data processing amount, improves detection control plane and data surface
The accuracy of consistency.
Example IV
The embodiment of the present invention four provides a kind of interchanger, and the present embodiment is applicable to the self-defined network central control system of inspection software
Face and data surface whether unanimous circumstances.Its structure and function is illustrated below.The interchanger can be applied to the present invention
Control plane in embodiment and in the detecting system of data surface consistency.The interchanger can specifically include:It is access switch, interior
Portion's interchanger and egress switch.
The technical solution of the present embodiment, by by the application in the detecting system of control plane and data surface consistency
In, improve the accuracy of detecting system detection control plane and data surface consistency.
Optionally, based on the above technical solution, if interchanger is access switch, interchanger is for receiving
Sampled data bag is inserted into the label being made of Bloom filter and default vector into sampled data bag, generates and carries update mark
The processing data packet of label initializes update label, and according to corresponding switch identity mark and default eigenmatrix
Update label in processing data packet is updated.
If interchanger is internal switch, interchanger is used for the forward process data packet in the self-defined network of software,
The update label in processing data packet is updated according to corresponding switch identity mark and default eigenmatrix.
If interchanger is egress switch, interchanger handles data packet for receiving, and according to corresponding interchanger
It is after identity and default eigenmatrix are updated the update label in processing data packet, processing data packet is current more
New label reports to controller.
Note that above are only presently preferred embodiments of the present invention and institute's application technology principle.It will be appreciated by those skilled in the art that
The present invention is not limited to specific embodiments described here, can carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out to the present invention by above example
It is described in further detail, but the present invention is not limited only to above example, without departing from the inventive concept, also
May include other more equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.
Claims (10)
1. the detection method of a kind of control plane and data surface consistency is applied in the self-defined network of software, which is characterized in that packet
It includes:
Sampled data bag is received by access switch, is inserted into the sampled data bag by Bloom filter and default vector
The label of composition generates the processing data packet for carrying update label, is initialized to the update label, and according to corresponding
Switch identity identifies and default eigenmatrix is updated the update label in the processing data packet;
The processing data packet is forwarded in the self-defined network of the software by least one internal switch, according to corresponding
Switch identity identifies and default eigenmatrix is updated the update label in the processing data packet;
The processing data packet is received by egress switch, and according to corresponding switch identity mark and default eigenmatrix
After being updated to the update label in the processing data packet, the current update label of the processing data packet is reported into control
Device processed;
The update label that the egress switch reports is received by controller, and according to the update label, Yi Jiyou
The standard label for the processing data packet that each interchanger corresponding with the planning interchanger path of the sampled data bag determines,
Whether access control face is consistent with data surface.
2. according to the method described in claim 1, it is characterized in that, further including:
If inconsistent by controller access control face and data surface, the hits is gone out according to the update tag resolution
According to the actual switch path of packet, and the actual switch path and the planning interchanger path;
Determine abnormal interchanger occur according to comparison result by controller.
3. according to the method described in claim 1, it is characterized in that, according to corresponding switch identity mark and default feature square
Battle array is updated the update label in the processing data packet, including:
By target switch according to the cloth with corresponding switch identity mark to the update label in the processing data packet
The initial value of grand filter is updated;
By target switch according to the presetting to the update label in the processing data packet with corresponding default eigenmatrix
The initial value of vector is updated;
Wherein, the target switch includes:Access switch, internal switch or egress switch.
4. according to the method described in claim 3, it is characterized in that, by target switch according to corresponding switch identity
It identifies and the initial value of the Bloom filter of the update label in the processing data packet is updated, including:
It regard the initial value of the Bloom filter of the update label in the processing data packet as current cloth by target switch
The initial value of grand filter;
Corresponding switch identity mark is sent in the Bloom filter by target switch, it is grand to obtain corresponding cloth
The output valve of filter;
The output valve of the corresponding Bloom filter and the initial value of current Bloom filter are calculated by target switch
Union, and be updated according to the initial value of current Bloom filter described in described and set pair;
Updated initial value is used as to the initial value of current Bloom filter by target switch.
5. according to the method described in claim 4, it is characterized in that, the default eigenmatrix is two-dimentional square formation;It is described default
Vector is bivector;
By target switch according to the presetting to the update label in the processing data packet with corresponding default eigenmatrix
The initial value of vector is updated, including:
It regard the initial value of the bivector of the update label in the processing data packet as current two dimension by target switch
The initial value of vector;
By target switch calculate current bivector and the product of corresponding default eigenmatrix to the current two dimension to
The initial value of amount is updated;
Updated initial value is used as to the initial value of current bivector by target switch.
6. according to the method described in claim 2, it is characterized in that, the default eigenmatrix meets following condition:Default spy
Levying matrix, there are corresponding inverse matrixs;
Go out the actual switch path of the sampled data bag according to the update tag resolution, including:
Interchanger to be screened is determined according to the Bloom filter in the update label by controller;
By controller according to the inverse matrix of the default eigenmatrix of the interchanger to be screened with it is pre- in the update label
If vector analysis goes out the actual switch path of the sampled data bag.
7. according to any methods of claim 1-6, which is characterized in that sampled data bag is received by access switch,
It is inserted into the label being made of Bloom filter and default vector into the sampled data bag, generates the processing for carrying update label
Data packet initializes the update label, including:
Raw data packets are received by access switch, and the data flow belonging to the raw data packets is determined according to five-tuple;
At the time of the raw data packets being received by access switch acquisition access switch, as the first moment, and
At the time of obtaining data flow last time and sampled, as the second moment;
If being more than or equal to the data flow by the time difference at access switch first moment and second moment
Sampling interval, it is determined that the raw data packets are sampled data bag, and grand by cloth to the insertion of the packet header of the sampled data bag
The label of filter and default vector composition, generates the processing data packet for carrying update label, is carried out just to the update label
Beginningization;
Wherein, the initial value for belonging to default vector in the update label corresponding to the sampled data bag of a data flow is identical.
8. the detecting system of a kind of control plane and data surface consistency, which is characterized in that including software defined network, the software
Defining network includes:Access switch, at least one internal switch, egress switch and controller;
The access switch is inserted into the sampled data bag for receiving sampled data bag by Bloom filter and pre-
If the label of vector composition, generates the processing data packet for carrying update label, is initialized to the update label, and according to
Corresponding switch identity mark and default eigenmatrix are updated the update label in the processing data packet;
At least one internal switch, for forwarding the processing data packet in the self-defined network of the software, according to
Corresponding switch identity mark and default eigenmatrix are updated the update label in the processing data packet;
The egress switch for receiving the processing data packet, and identifies and presets spy according to corresponding switch identity
It, will be on the current update label of the processing data packet after sign matrix is updated the update label in the processing data packet
It reports to controller;
The controller, the update label reported for receiving the egress switch, and according to the update label, with
And the standard of the processing data packet determined by each interchanger corresponding with the planning interchanger path of the sampled data bag
Whether label, access control face and data surface are consistent.
9. a kind of interchanger is applied to detecting system according to any one of claims 8, which is characterized in that including:It is access switch, interior
Portion's interchanger and egress switch.
10. interchanger according to claim 9, which is characterized in that described if the interchanger is access switch
Interchanger is inserted into the mark being made of Bloom filter and default vector into the sampled data bag for receiving sampled data bag
Label generate the processing data packet for carrying update label, are initialized to the update label, and according to corresponding exchange fuselage
Part mark and default eigenmatrix are updated the update label in the processing data packet;
If the interchanger is internal switch, the interchanger is used in the self-defined network of the software described in forwarding
Data packet is handled, according to corresponding switch identity mark and default eigenmatrix to the update label in the processing data packet
It is updated;
If the interchanger is egress switch, the interchanger is used to receive the processing data packet, and according to correspondence
Switch identity mark and default eigenmatrix to it is described processing data packet in update label be updated after, by the place
The current update label of reason data packet reports to controller.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810474636.8A CN108768769B (en) | 2018-05-17 | 2018-05-17 | Detection method and detection system for consistency of control plane and data plane and switch |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810474636.8A CN108768769B (en) | 2018-05-17 | 2018-05-17 | Detection method and detection system for consistency of control plane and data plane and switch |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108768769A true CN108768769A (en) | 2018-11-06 |
CN108768769B CN108768769B (en) | 2020-12-08 |
Family
ID=64007095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810474636.8A Active CN108768769B (en) | 2018-05-17 | 2018-05-17 | Detection method and detection system for consistency of control plane and data plane and switch |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108768769B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110225008A (en) * | 2019-05-27 | 2019-09-10 | 四川大学 | SDN network state consistency verification method under a kind of cloud environment |
CN110912766A (en) * | 2019-10-18 | 2020-03-24 | 国家计算机网络与信息安全管理中心 | Communication network multi-plane data consistency checking method |
CN111464340A (en) * | 2020-03-19 | 2020-07-28 | 北京大学深圳研究生院 | Network control method, data forwarding method and software defined network |
WO2023115373A1 (en) * | 2021-12-22 | 2023-06-29 | 北京大学深圳研究生院 | Heterogeneous convergence network and path consistency verification method therefor, and storage medium |
WO2024104405A1 (en) * | 2022-11-15 | 2024-05-23 | 杭州阿里云飞天信息技术有限公司 | Table entry consistency checking methods, electronic device and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104702468A (en) * | 2015-03-05 | 2015-06-10 | 华为技术有限公司 | Transmission path determining method, device and system |
WO2017118875A1 (en) * | 2016-01-05 | 2017-07-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Mechanism to detect control plane loops in a software defined networking (sdn) network |
CN107070673A (en) * | 2015-11-05 | 2017-08-18 | 中华电信股份有限公司 | Path state return algorithm based on centralized control plane |
CN107171883A (en) * | 2016-03-08 | 2017-09-15 | 华为技术有限公司 | Detect method, device and the equipment of forward table |
-
2018
- 2018-05-17 CN CN201810474636.8A patent/CN108768769B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104702468A (en) * | 2015-03-05 | 2015-06-10 | 华为技术有限公司 | Transmission path determining method, device and system |
CN107070673A (en) * | 2015-11-05 | 2017-08-18 | 中华电信股份有限公司 | Path state return algorithm based on centralized control plane |
WO2017118875A1 (en) * | 2016-01-05 | 2017-07-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Mechanism to detect control plane loops in a software defined networking (sdn) network |
CN107171883A (en) * | 2016-03-08 | 2017-09-15 | 华为技术有限公司 | Detect method, device and the equipment of forward table |
Non-Patent Citations (1)
Title |
---|
PENG ZHANG ETC: "Mind the Gap: Monitoring the Control-Data Plane Consistency in Software Defined Networks", 《ACM CONEXT"16:PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLEGIES》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110225008A (en) * | 2019-05-27 | 2019-09-10 | 四川大学 | SDN network state consistency verification method under a kind of cloud environment |
CN110225008B (en) * | 2019-05-27 | 2020-07-31 | 四川大学 | SDN network state consistency verification method in cloud environment |
CN110912766A (en) * | 2019-10-18 | 2020-03-24 | 国家计算机网络与信息安全管理中心 | Communication network multi-plane data consistency checking method |
CN111464340A (en) * | 2020-03-19 | 2020-07-28 | 北京大学深圳研究生院 | Network control method, data forwarding method and software defined network |
WO2023115373A1 (en) * | 2021-12-22 | 2023-06-29 | 北京大学深圳研究生院 | Heterogeneous convergence network and path consistency verification method therefor, and storage medium |
WO2024104405A1 (en) * | 2022-11-15 | 2024-05-23 | 杭州阿里云飞天信息技术有限公司 | Table entry consistency checking methods, electronic device and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN108768769B (en) | 2020-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108768769A (en) | The detection method of control plane and data surface consistency, detecting system and interchanger | |
CN104012052B (en) | System and method for the flow management in software defined network | |
CN103379039B (en) | A kind of for flowing the method for statistics, Apparatus and system | |
CN104219150B (en) | Flow table issuance method and device | |
CN101848129B (en) | Network system, core switch, edge switch and data relay method | |
CN105099995B (en) | SDN network system, controller and control method | |
CN104219145B (en) | Network system and method for routing | |
CN108282497A (en) | For the ddos attack detection method of SDN control planes | |
CN108512763A (en) | A kind of tracking of flow table rule generating process | |
CN106888163A (en) | The method for routing divided based on network domains in software defined network | |
CN105847034A (en) | Source verification and path authentication method and device | |
CN106921572A (en) | A kind of method, apparatus and system for propagating qos policy | |
CN110198276A (en) | Automatic stream study in the network equipment | |
CN108737221A (en) | Method for detecting packet loss and communication link system | |
CN108011865A (en) | SDN flow paths method for tracing, apparatus and system based on flowing water print and stochastical sampling | |
CN107196891A (en) | Forwarding data flow method for detecting abnormality, controller and system | |
CN104202398B (en) | The method of remote control, apparatus and system | |
CN108075949A (en) | A kind of VPWS environment realizes the method and apparatus of RFC2544 | |
CN108900318A (en) | A kind of the determination method and computer readable storage medium of network topology | |
CN105634868B (en) | A kind of network sweep packet sending speed detection system and method | |
CN114650565B (en) | Intelligent flow control management system for intelligent gateway based on data analysis | |
CN106209840A (en) | A kind of network packet De-weight method and device | |
CN107395479A (en) | Lossless ring exchanger, lossless self-healing looped network and its data communication method | |
CN106713307A (en) | Method and system for detecting consistency of flow tables in SDN (Software-defined Networking) | |
CN108494583A (en) | A kind of method and device generating network topology based on sFlow |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |