CN109039959A - A kind of the consistency judgment method and relevant apparatus of SDN network rule - Google Patents

A kind of the consistency judgment method and relevant apparatus of SDN network rule Download PDF

Info

Publication number
CN109039959A
CN109039959A CN201810846401.7A CN201810846401A CN109039959A CN 109039959 A CN109039959 A CN 109039959A CN 201810846401 A CN201810846401 A CN 201810846401A CN 109039959 A CN109039959 A CN 109039959A
Authority
CN
China
Prior art keywords
path
transmission
interchanger
rule
transmission path
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
Application number
CN201810846401.7A
Other languages
Chinese (zh)
Other versions
CN109039959B (en
Inventor
程良伦
卢志豪
陈权
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201810846401.7A priority Critical patent/CN109039959B/en
Publication of CN109039959A publication Critical patent/CN109039959A/en
Application granted granted Critical
Publication of CN109039959B publication Critical patent/CN109039959B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

This application discloses a kind of consistency judgment methods of SDN network rule, comprising: the transmission rule for obtaining interchanger executes transmission path restoring operation according to all transmission rules, obtains actual transmission paths;Expected transmission path is acquired according to the flow table in SDN network;The actual transmission paths and the expected transmission path are subjected to matching treatment;When the matching treatment passes through, determine that SDN network rule is consistent state;When the matching treatment does not pass through, determine that the SDN network rule is inconsistent state.It restores to obtain the actual transmission paths of data by carrying out path to the interchanger transmission rule directly acquired, then the expection transmission path obtained with flow table carries out matching treatment, obtains consistency judging result, judgment step is simple, easy to accomplish.Disclosed herein as well is match judging apparatus, server and the computer readable storage mediums of a kind of SDN network rule, have the above beneficial effect.

Description

A kind of the consistency judgment method and relevant apparatus of SDN network rule
Technical field
The application relates to field of computer technology, in particular to a kind of consistency judgment method, the consistency of SDN network rule Judgment means, server and computer readable storage medium.
Background technique
With the continuous development of network technology, in order to reasonably distribute Internet resources, the data transmission efficiency of network is improved, The prior art provides the technical solution of software definition (SDN Software Defined Network) frame.Network frame will Network is divided into data plane and control plane, and data plane is mainly responsible for the forwarding of data, and controls plane and be then responsible for working out phase The forwarding strategy answered.It is this to control and forward isolated framework that control layer is made to get rid of the dependence to the network equipment, provide spirit Living, convenient and fast programmability.It is created in virtual network on physical topology simultaneously, traditional network virtualization deployment needs hand Dynamic hop-by-hop deployment, inefficiency, human cost are very high.SDN can pass through control by central controlled mode, network administrator The API of device processed writes program, to realize the service deployment of automation, greatly shortens the service deployment period, while also realizing It is adjusted with need dynamic.
But during using SDN network framework, the data plane in the network architecture will receive different degrees of shadow Ring, for example, interchanger forward rule be maliciously tampered or the software defect of interchanger, hardware fault when, SDN net The inconsistent situation that just will appear control plane and data plane in network will lead to the loss of data or system of fractional transmission Lull the problem of, be likely to be in SDN network the case where there are the network intrusions of malice when serious, network has safety Hidden danger.
Therefore, how to judge that the consistency of control layer and data Layer is the Important Problems of those skilled in the art's concern.
Summary of the invention
The purpose of the application is to provide a kind of consistency judgment method of SDN network rule, match judging apparatus, service Device and computer readable storage medium restore to obtain data by carrying out path to the interchanger transmission rule directly acquired Actual transmission paths, then the expection transmission path obtained with flow table carry out matching treatment, obtain consistency judging result, judge to walk It is rapid simple, it is easy to accomplish.
In order to solve the above technical problems, the application provides a kind of consistency judgment method of SDN network rule, comprising:
The transmission rule for obtaining interchanger executes transmission path restoring operation according to all transmission rules, obtains reality Border transmission path;
Expected transmission path is acquired according to the flow table in SDN network;
The actual transmission paths and the expected transmission path are subjected to matching treatment;
When the matching treatment passes through, determine that SDN network rule is consistent state;
When the matching treatment does not pass through, determine that the SDN network rule is inconsistent state.
Optionally, the transmission rule for obtaining interchanger executes transmission path restoring operation according to all transmission rules, Obtain actual transmission paths, comprising:
Interchanger path is got from the flow table of SDN network;
Obtain the transmission rule of each interchanger on the interchanger path;
Transmission path restoring operation is executed according to all transmission rules, obtains the actual transmission paths.
Optionally, expected transmission path is acquired according to the flow table in SDN network, comprising:
Interchanger path is got from the flow table of SDN network;
Transmission path is executed according to the flow table and the interchanger path and obtains operation, obtains the expected transmission road Diameter.
Optionally, the actual transmission paths and the expected transmission path are subjected to matching treatment, comprising:
By the input port of corresponding each interchanger in the actual transmission paths and the expected transmission path and defeated Exit port compares;
If comparing result be it is consistent, determine that the matching treatment passes through;
If the comparing result be it is inconsistent, determine that the matching treatment does not pass through.
The application also provides a kind of match judging apparatus of SDN network rule, comprising:
Actual transmission paths obtain module and are held for obtaining the transmission rule of interchanger according to all transmission rules Row transmission path restoring operation, obtains actual transmission paths;
It is expected that transmission path obtains module, for acquiring expected transmission path according to the flow table in SDN network;
Transmission path matching module, for carrying out the actual transmission paths and the expected transmission path at matching Reason;
Consistent determination module, for when the matching treatment passes through, determining that SDN network rule is consistent state;
Inconsistent determination module, for when the matching treatment does not pass through, determining that the SDN network rule is inconsistent State.
Optionally, the actual transmission paths obtain module, comprising:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Actual transmissions Rule unit, for obtaining the transmission rule of each interchanger on the interchanger path;
Transmission path reduction unit obtains institute for executing transmission path restoring operation according to all transmission rules State actual transmission paths.
Optionally, the expected transmission path obtains module, comprising:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Transmission path acquiring unit obtains behaviour for executing transmission path according to the flow table and the interchanger path Make, obtains the expected transmission path.
Optionally, the transmission path matching module, comprising:
Path comparison unit is used for corresponding each exchange in the actual transmission paths and the expected transmission path The input port and output port of machine compare;
The consistent judging unit in path, if for comparing result be it is consistent, determine that the matching treatment passes through;
The inconsistent judging unit in path, if for the comparing result be it is inconsistent, determine the matching treatment not Pass through.
The application also provides a kind of server, comprising:
Memory, for storing computer program;
Processor, the step of consistency judgment method as described above is realized when for executing the computer program.
The application also provides a kind of computer readable storage medium, and calculating is stored on the computer readable storage medium The step of machine program, the computer program realizes consistency judgment method as described above when being executed by processor.
The consistency judgment method of a kind of SDN network rule provided herein, comprising: obtain the transmission rule of interchanger Then, transmission path restoring operation is executed according to all transmission rules, obtains actual transmission paths;According in SDN network Flow table acquires expected transmission path;The actual transmission paths and the expected transmission path are subjected to matching treatment;When When the matching treatment passes through, determine that SDN network rule is consistent state;When the matching treatment does not pass through, described in judgement SDN network rule is inconsistent state.
Restore to obtain the actual transmission paths of data by carrying out path to the interchanger transmission rule that directly acquires, then with The expection transmission path that flow table obtains carries out matching treatment, obtains consistency judging result, and judgment step is simple, easy to accomplish, And in deterministic process do not have to modify to the SDN network of script, avoid the stability for reducing original SDN network, have compared with High reliability.
The application also provides match judging apparatus, server and the computer-readable storage of a kind of SDN network rule Medium has the above beneficial effect, and this will not be repeated here.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this The embodiment of application for those of ordinary skill in the art without creative efforts, can also basis The attached drawing of offer obtains other attached drawings.
Fig. 1 is a kind of flow chart of the consistency judgment method of SDN network rule provided by the embodiment of the present application;
Fig. 2 is the network topology structure figure in a kind of application environment provided by the embodiment of the present application;
Fig. 3 is a kind of interchanger forward rule schematic diagram of network topology structure provided by the embodiment of the present application;
Fig. 4 is the forwarding situation rule schematic diagram in a kind of application environment provided by the embodiment of the present application;
Fig. 5 is a kind of structural schematic diagram of the match judging apparatus of SDN network rule provided by the embodiment of the present application.
Specific embodiment
The core of the application is to provide a kind of consistency judgment method of SDN network rule, match judging apparatus, service Device and computer readable storage medium restore to obtain data by carrying out path to the interchanger transmission rule directly acquired Actual transmission paths, then the expection transmission path obtained with flow table carry out matching treatment, obtain consistency judging result, judge to walk It is rapid simple, it is easy to accomplish.
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application In attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is Some embodiments of the present application, instead of all the embodiments.Based on the embodiment in the application, those of ordinary skill in the art Every other embodiment obtained without making creative work, shall fall in the protection scope of this application.
During using SDN network framework, the data plane in the network architecture will receive different degrees of influence, example As the forward rule of interchanger be maliciously tampered or the software defect of interchanger, hardware fault when, in SDN network The inconsistent situation that just will appear control plane and data plane, will lead to fractional transmission loss of data or system it is temporary When the problem of stagnating, the case where there are the network intrusions of malice is likely to be in SDN network when serious, it is hidden that network has safety Suffer from.
Therefore, the present embodiment provides a kind of consistency judgment method of SDN network rule, pass through the exchange to directly acquiring Machine transmission rule carries out path and restores to obtain the actual transmission paths of data, then the expection transmission path progress obtained with flow table With processing, consistency judging result is obtained, judgment step is simple, and it is easy to accomplish, and do not have to the SDN to script in deterministic process Network is modified, and the stability for reducing original SDN network, reliability with higher are avoided.
Specifically, referring to FIG. 1, Fig. 1 is a kind of consistency judgement of SDN network rule provided by the embodiment of the present application The flow chart of method.
This method may include:
S101 obtains the transmission rule of interchanger, executes transmission path restoring operation according to all transmission rules, obtains reality Border transmission path;
This step is intended to get corresponding interchanger path, gets the transmission rule of each interchanger, according to all Transmission rule execute transmission path restoring operation, obtain actual transmission paths.
By obtaining the transmission rule of interchanger in this step, and then actual transmission paths are restored by transmission rule, Actual transmission paths can be got with cracking speed.The method of the acquisition actual transmission paths of this step is directly to use net Existing data, which are handled, in network is obtained, and is not needed to modify to the data in network or increase label, also not needed SDN network is modified, the step of acquisition methods is simpler, implements more convenient, does not need to carry out data or network Modification or operation, the opposite reliability that can improve consistency judgment method.
Wherein, the transmission rule of interchanger refers to the practical rule for transmitting data in a network of each interchanger, illustrates Each switch port is practical to have carried out for which type of forwarding operation.Transmission rule by obtaining each interchanger can obtain Get actual transmission paths.
Wherein, transmission path restoring operation is executed by transmission rule and obtains actual transmission paths, transmission rule be about The port forward rule of each interchanger, therefore a upper friendship can be restored by the forward rule of each switch port It changes planes the transmission path being connect with next interchanger.
Optionally, this step may include:
Step 1: getting interchanger path from the flow table of SDN network;
Step 2: obtaining the transmission rule of each interchanger on interchanger path;
Step 3: executing transmission path restoring operation according to all transmission rules, actual transmission paths are obtained.
The flow table for needing to issue control transmission in general data transmission in advance in SDN network, passes through flow table Obtain the interchanger path of this data transmission passed through.Then it is directly obtained the biography of each interchanger on interchanger path Defeated rule can restore to obtain the practical actual transmission paths transmitted of the data according to all transmission rules.
S102 acquires expected transmission path according to the flow table in SDN network;
This step is intended to get expected transmission path from the flow table of SDN network.Wherein, flow table is exactly to control SDN net The control table that network data Layer carries out data transmission, general SDN network determine how transmission data by flow table.It is generally wrapped in flow table The transmission rule for having included interchanger in defined SDN network can get the corresponding transmission of flow table by the transmission rule Path, that is, expected transmission path.
Optionally, this step may include:
Step 1: getting interchanger path from the flow table of SDN network;
Step 2: executing transmission path according to flow table and interchanger path obtains operation, expected transmission path is obtained.
This step gets interchanger path also by flow table.The exchange on each interchanger path is got in flow table The expection transmission rule of machine, then expected transmission path is obtained by the expection transmission rule.
It should be noted that S101 and S102 is being executed sequentially without successive difference, not to the execution of S101 and S102 Sequence is defined.
Actual transmission paths and expected transmission path are carried out matching treatment by S103;
On the basis of step S101 and step S102, it is a pair of that actual transmission paths and expected transmission path are carried out one Than;If comparison is inconsistent, matching treatment does not pass through;If comparison is consistent one by one, matching treatment passes through.
Wherein, the mode compared one by one exactly two transmission paths are judged whether from start to end it is identical, if not It is identical, then compare inconsistent, if identical, comparison is consistent.
Optionally, this step may include:
Step 1: by the input port of corresponding each interchanger and output in actual transmission paths and expected transmission path Port compares;
Step 2: if comparing result be it is consistent, determine that matching treatment passes through;
Step 3: if comparing result be it is inconsistent, determine that matching treatment does not pass through.
To the input terminal of the corresponding interchanger of each of actual transmission paths and expected transmission path in this optinal plan Mouthful and output port compare, that is, judge interchanger in transmission path input port and output port whether phase Together.If identical, then it represents that comparing result is consistent, and judgement passes through matching treatment;If it is not the same, it is different then to identify comparing result It causes, determines that matching treatment does not pass through.
S104 determines that SDN network rule is consistent state when matching treatment passes through;
S105 determines that SDN network rule is inconsistent state when matching treatment does not pass through.
On the basis of step S103, S104 and S105 are exactly to determine SDN network rule by the matching result of S103 Consistent state.
To sum up, the present embodiment restores to obtain the reality of data by carrying out path to the interchanger transmission rule directly acquired Transmission path, then the expection transmission path obtained with flow table carry out matching treatment, obtain consistency judging result, judgment step letter It is single, it is easy to accomplish, and do not have to modify to the SDN network of script in deterministic process, it avoids reducing the steady of original SDN network It is qualitative, reliability with higher.
Based on the above embodiment, the application can also provide a kind of more specifical consistency judgment method.
This method may include:
S201: the flow table issued according to SDN network carries out acquiring each interchanger S that data packet is transferred throughi, Then the set of the interchanger of data packet process, that is, interchanger path are obtained:
S={ SiI=1,2,3,4.....n
Then corresponding transmission of each interchanger in real-time Transmission is collected according to obtained interchanger set S respectively Rule collects the forward rule of each port of interchanger, wherein the structure of forward rule are as follows:
Lk(Si)={ src_ip, dst_ip, dst_post, action }
Wherein, src_ip indicates the address source ip, and dst_ip indicates the address target ip, and dst_post indicates the output of interchanger Port, action indicate the transmission mode of the corresponding data in port:
Action={ " allow ", " drop " ... }
Wherein " allow ", " drop " are two kinds of relatively common transmission modes, and " allow " indicates the forwarding behaviour of data Make, " drop " indicates the discarding operation of data.
Assuming that the corresponding transmission rule set of every interchanger are as follows:
L(Si)={ Lk(Si) k=1,2,3,4.....m
Then find out again by interchanger set S, the set of corresponding whole transmission rule:
L (S)={ L (Si) i=1,2,3,4.....n
S202: according to the set of the above-mentioned interchanger transmission rule being collected into, the road that data are transmitted in data Layer is reconstructed Diameter.
The update method of transmission path:
Wherein, route indicates transmission path,Indicate the addition of path entry, input_port indicates current SWITCH Input port, switch indicate that current interchanger, output_port indicate the output port of current SWITCH.
The transmission rule L (S) and interchanger intersection S of known interchanger, according to the interchanger S of processiAnd interchanger The corresponding transmission rule L of transmission portk(Si), the actual transmission paths of current network are obtained with above-mentioned routing update method:
S203: the flow table that monitoring server is issued according to SDN controller, the also control layer of an available current network Corresponding expected transmission path.
According to the flow table of SDN controller, it is assumed that the collection of the interchanger of process is combined into S', in conjunction with the flow entry of SDN controller, Obtain the expection transmission path of SDN controller requirement:
S204: monitoring server passes through the actual transmission paths route for the data Layer that will be restored and the expection of network layer Transmission path route' is matched.
Matching process proposed in this paper is by route' pairs of data transfer path route and the data transfer path of network layer The information such as input port, the output port of each interchanger answered are matched one by one, if there is the path of certain interchanger Information is inconsistent, illustrates that the expection transmission path route' of actual transmission paths route and control layer is inconsistent, illustrates current net The rule of the data Layer of network and network layer is inconsistent, and there are rules the safety problems such as to be tampered for the network switch;If in network Each interchanger routing information it is consistent, it is also necessary to further verifying network in whether there is hardware fault, need SDN to control at this time Device processed issues the data packet of a path detection to current network path, and then obtain data packet receives situation, if data It is bundled into function to be received by purpose ip, illustrates that network is normal, if data packet is not received successfully by purpose ip, illustrate that current network exists The possibility of hardware device failure needs to safeguard in time.
On the basis of all of above embodiment, the embodiment of the present application also provides a kind of embodiment in application environment.
Specifically, please referring to Fig. 2 and Fig. 3, Fig. 2 opens up for the network in a kind of application environment provided by the embodiment of the present application Flutter structure chart.Fig. 3 is a kind of interchanger forward rule schematic diagram of network topology structure provided by the embodiment of the present application.
In the application environment, network topology is made of 5 interchangers and a SDN controller, a monitoring server. The port forward rule of interchanger in the network as shown in Figure 4.
Referring to FIG. 4, Fig. 4 is the forwarding situation rule signal in a kind of application environment provided by the embodiment of the present application Figure.
At this point, user terminal 1 needs to transmit data to user terminal 3, SDN controller issues phase according to current Network status The flow table answered, obtaining the source user end address ip is 10.0.0.1, and the address ip at target user end is 10.0.0.2, obtain by Interchanger path is S1→S2→S5.It, can be by by interchanger S after data transmit a period of time2In 3 ports forwarding rule It then distorts to be forwarded to S from 3 ports44 ports, by this method analog switch by invaded distorts rule situation.
Forward rule situation in interchanger in network at this time, as shown in Figure 4.
Consistency judgement is carried out to the real network, steps are as follows:
S301: the interchanger path S required according to SDN controller1→S2→S5, monitoring server collection S1、S2、S5In The forward rule of port.
S302: according to transmission path more new algorithm:
Obtain the actual transmission paths route of data Layer:
Or
Wherein * indicates unknown port.
S303: the flow table and interchanger path S issued according to SDN controller1→S2→S5, then obtain SDN controller and want The data transfer path asked:
S304: monitoring server transmits the data of the data transfer path route of the data Layer restored and network layer Path route' is matched.Matching process is by the data transfer path of data transfer path route and SDN controller requirement The information such as input port, the output port of each corresponding interchanger of route' are matched one by one.It is sent out by matching algorithm It is existing, route1Mismatch with route' in the information of the 3rd routing information item (WithNot With), route2Mismatch with route' in the information of the 2nd routing information item (WithNo Matching), the rule of the data Layer and network layer that illustrate current network is inconsistent.
The embodiment of the present application provides a kind of consistency judgment method of SDN network rule, can be by directly acquiring Interchanger transmission rule carry out path and restore to obtain the actual transmission paths of data, then the expection transmission path obtained with flow table Matching treatment is carried out, consistency judging result is obtained, judgment step is simple, and it is easy to accomplish, and do not have in deterministic process to original This SDN network is modified, and the stability for reducing original SDN network, reliability with higher are avoided.
A kind of match judging apparatus of SDN network rule provided by the embodiments of the present application is introduced below, hereafter The consistency of a kind of match judging apparatus of SDN network rule of description and a kind of above-described SDN network rule judges Method can correspond to each other reference.
Referring to FIG. 5, Fig. 5 is a kind of match judging apparatus of SDN network rule provided by the embodiment of the present application Structural schematic diagram.
The apparatus may include:
Actual transmission paths obtain module 100, for obtaining the transmission rule of interchanger, are executed according to all transmission rules Transmission path restoring operation, obtains actual transmission paths;
It is expected that transmission path obtains module 200, for acquiring expected transmission path according to the flow table in SDN network;
Transmission path matching module 300, for actual transmission paths and expected transmission path to be carried out matching treatment;
Consistent determination module 400, for when matching treatment passes through, determining that SDN network rule is consistent state;
Inconsistent determination module 500, for when matching treatment does not pass through, determining that SDN network rule is inconsistent state.
Optionally, which obtains module 100, may include:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Actual transmissions Rule unit, for obtaining the transmission rule of each interchanger on interchanger path;
Transmission path reduction unit obtains practical biography for executing transmission path restoring operation according to all transmission rules Defeated path.
Optionally, which obtains module 200, may include:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Transmission path acquiring unit obtains operation for executing transmission path according to flow table and interchanger path, obtains pre- Phase transmission path.
Optionally, the transmission path matching module 300 may include:
Path comparison unit, for by the input of corresponding each interchanger in actual transmission paths and expected transmission path Port and output port compare;
The consistent judging unit in path, if for comparing result be it is consistent, determine that matching treatment passes through;
The inconsistent judging unit in path, if for comparing result be it is inconsistent, determine that matching treatment does not pass through.
The embodiment of the present application also provides a kind of server, comprising:
Memory, for storing computer program;
Processor, when for executing computer program the step of the realization such as consistency judgment method of above embodiments.
The embodiment of the present application also provides a kind of computer readable storage medium, and meter is stored on computer readable storage medium Calculation machine program, the step of consistency judgment method as described above in Example is realized when computer program is executed by processor.
The computer readable storage medium may include: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. is various to deposit Store up the medium of program code.
Each embodiment is described in a progressive manner in specification, the highlights of each of the examples are with other realities The difference of example is applied, the same or similar parts in each embodiment may refer to each other.For device disclosed in embodiment Speech, since it is corresponded to the methods disclosed in the examples, so being described relatively simple, related place is referring to method part illustration ?.
Professional further appreciates that, unit described in conjunction with the examples disclosed in the embodiments of the present disclosure And algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware and The interchangeability of software generally describes each exemplary composition and step according to function in the above description.These Function is implemented in hardware or software actually, the specific application and design constraint depending on technical solution.Profession Technical staff can use different methods to achieve the described function each specific application, but this realization is not answered Think beyond scope of the present application.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology In any other form of storage medium well known in field.
Consistency judgment method to a kind of SDN network rule provided herein, match judging apparatus, clothes above Business device and computer readable storage medium are described in detail.Specific case used herein to the principle of the application and Embodiment is expounded, the description of the example is only used to help understand the method for the present application and its core ideas. It should be pointed out that for those skilled in the art, it, can also be right under the premise of not departing from the application principle Some improvement and modification can also be carried out by the application, these improvement and modification are also fallen into the protection scope of the claim of this application.

Claims (10)

1. a kind of consistency judgment method of SDN network rule characterized by comprising
The transmission rule for obtaining interchanger executes transmission path restoring operation according to all transmission rules, obtains practical biography Defeated path;
Expected transmission path is acquired according to the flow table in SDN network;
The actual transmission paths and the expected transmission path are subjected to matching treatment;
When the matching treatment passes through, determine that SDN network rule is consistent state;
When the matching treatment does not pass through, determine that the SDN network rule is inconsistent state.
2. consistency judgment method according to claim 1, which is characterized in that the transmission rule for obtaining interchanger, according to All transmission rules execute transmission path restoring operation, obtain actual transmission paths, comprising:
Interchanger path is got from the flow table of SDN network;
Obtain the transmission rule of each interchanger on the interchanger path;
Transmission path restoring operation is executed according to all transmission rules, obtains the actual transmission paths.
3. consistency judgment method according to claim 1, which is characterized in that obtained according to the flow table in SDN network To expected transmission path, comprising:
Interchanger path is got from the flow table of SDN network;
Transmission path is executed according to the flow table and the interchanger path and obtains operation, obtains the expected transmission path.
4. consistency judgment method according to any one of claims 1 to 3, which is characterized in that by the actual transmissions road Diameter and the expected transmission path carry out matching treatment, comprising:
By the input port and output end of corresponding each interchanger in the actual transmission paths and the expected transmission path Mouth compares;
If comparing result be it is consistent, determine that the matching treatment passes through;
If the comparing result be it is inconsistent, determine that the matching treatment does not pass through.
5. a kind of match judging apparatus of SDN network rule characterized by comprising
Actual transmission paths obtain module and execute biography according to all transmission rules for obtaining the transmission rule of interchanger Defeated path restoring operation, obtains actual transmission paths;
It is expected that transmission path obtains module, for acquiring expected transmission path according to the flow table in SDN network;
Transmission path matching module, for the actual transmission paths and the expected transmission path to be carried out matching treatment;
Consistent determination module, for when the matching treatment passes through, determining that SDN network rule is consistent state;
Inconsistent determination module, for when the matching treatment does not pass through, determining that the SDN network rule is inconsistent shape State.
6. match judging apparatus according to claim 5, which is characterized in that the actual transmission paths obtain module, Include:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Actual transmissions Rule unit, for obtaining the transmission rule of each interchanger on the interchanger path;
Transmission path reduction unit obtains the reality for executing transmission path restoring operation according to all transmission rules Border transmission path.
7. match judging apparatus according to claim 5, which is characterized in that the expected transmission path obtains module, Include:
Interchanger path acquiring unit, for getting interchanger path from the flow table of SDN network;
Transmission path acquiring unit obtains operation for executing transmission path according to the flow table and the interchanger path, obtains To the expected transmission path.
8. according to the described in any item match judging apparatus of claim 5 to 7, which is characterized in that the transmission path matching Module, comprising:
Path comparison unit, for by corresponding each interchanger in the actual transmission paths and the expected transmission path Input port and output port compare;
The consistent judging unit in path, if for comparing result be it is consistent, determine that the matching treatment passes through;
The inconsistent judging unit in path, if for the comparing result be it is inconsistent, determine that the matching treatment does not pass through.
9. a kind of server characterized by comprising
Memory, for storing computer program;
Processor realizes such as Claims 1-4 described in any item consistency judgement sides when for executing the computer program The step of method.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium Program realizes such as Claims 1-4 described in any item consistency judgment methods when the computer program is executed by processor The step of.
CN201810846401.7A 2018-07-27 2018-07-27 SDN rule consistency judgment method and related device Active CN109039959B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810846401.7A CN109039959B (en) 2018-07-27 2018-07-27 SDN rule consistency judgment method and related device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810846401.7A CN109039959B (en) 2018-07-27 2018-07-27 SDN rule consistency judgment method and related device

Publications (2)

Publication Number Publication Date
CN109039959A true CN109039959A (en) 2018-12-18
CN109039959B CN109039959B (en) 2021-04-16

Family

ID=64646200

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810846401.7A Active CN109039959B (en) 2018-07-27 2018-07-27 SDN rule consistency judgment method and related device

Country Status (1)

Country Link
CN (1) CN109039959B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
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
CN111464340A (en) * 2020-03-19 2020-07-28 北京大学深圳研究生院 Network control method, data forwarding method and software defined network
CN111835575A (en) * 2020-08-07 2020-10-27 迈普通信技术股份有限公司 Method and device for preventing equipment from being disconnected, electronic equipment and storage medium
WO2022048570A1 (en) * 2020-09-02 2022-03-10 中兴通讯股份有限公司 Data processing method and apparatus, and electronic device and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160036723A1 (en) * 2013-05-03 2016-02-04 Alcatel-Lucent Low-cost flow matching in software defined networks without tcams
CN105450447A (en) * 2015-11-17 2016-03-30 上海斐讯数据通信技术有限公司 Network system and network operation method
CN105847072A (en) * 2015-01-15 2016-08-10 华为技术有限公司 Method and device for detecting transmission path of data stream in software defined network
CN105959221A (en) * 2016-06-29 2016-09-21 中国电子科技集团公司第五十四研究所 Method for updating flow table and optimizing flow table consistency of software defined satellite network
CN107332771A (en) * 2017-08-29 2017-11-07 网宿科技股份有限公司 A kind of method, router and route selection system for ensureing route uniformity
CN107404434A (en) * 2017-06-23 2017-11-28 深圳市盛路物联通讯技术有限公司 A kind of method and system of data transfer path between determination internet of things equipment
CN108183861A (en) * 2013-10-26 2018-06-19 华为技术有限公司 SDN switch obtains accurate flow table item method and SDN switch, controller, system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160036723A1 (en) * 2013-05-03 2016-02-04 Alcatel-Lucent Low-cost flow matching in software defined networks without tcams
CN108183861A (en) * 2013-10-26 2018-06-19 华为技术有限公司 SDN switch obtains accurate flow table item method and SDN switch, controller, system
CN105847072A (en) * 2015-01-15 2016-08-10 华为技术有限公司 Method and device for detecting transmission path of data stream in software defined network
CN105450447A (en) * 2015-11-17 2016-03-30 上海斐讯数据通信技术有限公司 Network system and network operation method
CN105959221A (en) * 2016-06-29 2016-09-21 中国电子科技集团公司第五十四研究所 Method for updating flow table and optimizing flow table consistency of software defined satellite network
CN107404434A (en) * 2017-06-23 2017-11-28 深圳市盛路物联通讯技术有限公司 A kind of method and system of data transfer path between determination internet of things equipment
CN107332771A (en) * 2017-08-29 2017-11-07 网宿科技股份有限公司 A kind of method, router and route selection system for ensureing route uniformity

Cited By (6)

* Cited by examiner, † Cited by third party
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
CN111464340A (en) * 2020-03-19 2020-07-28 北京大学深圳研究生院 Network control method, data forwarding method and software defined network
CN111835575A (en) * 2020-08-07 2020-10-27 迈普通信技术股份有限公司 Method and device for preventing equipment from being disconnected, electronic equipment and storage medium
CN111835575B (en) * 2020-08-07 2021-12-17 迈普通信技术股份有限公司 Method and device for preventing equipment from being disconnected, electronic equipment and storage medium
WO2022048570A1 (en) * 2020-09-02 2022-03-10 中兴通讯股份有限公司 Data processing method and apparatus, and electronic device and storage medium

Also Published As

Publication number Publication date
CN109039959B (en) 2021-04-16

Similar Documents

Publication Publication Date Title
CN109802852B (en) Method and system for constructing network simulation topology applied to network target range
CN109039959A (en) A kind of the consistency judgment method and relevant apparatus of SDN network rule
CN103581062B (en) Method and system for handling unknown unicast data packets
CN104579727B (en) A kind of method and apparatus for the network connection for managing network node
CN109802985A (en) Data transmission method, device, equipment and read/write memory medium
CN108777625A (en) Verification method, device and system, storage medium, the electronic device of signature
CN105915650B (en) Load-balancing method and device
CN104283780B (en) The method and apparatus for establishing data transfer path
CN107347205A (en) A kind of network section system of selection, apparatus and system
CN109840533A (en) A kind of applied topology figure recognition methods and device
US7808888B2 (en) Network fault correlation in multi-route configuration scenarios
CN108062243A (en) Generation method, task executing method and the device of executive plan
CN108234212A (en) Mixed cloud disaster recovery method, server and storage medium
CN104639390B (en) The test method and device of system
CN106789652A (en) Service shunting method and device
CN109743286A (en) A kind of IP type mark method and apparatus based on figure convolutional neural networks
CN104023039B (en) Data pack transmission method and device
CN109495309A (en) The intelligent detecting method and device of cloud platform virtual network state
CN108337163A (en) Method and apparatus for link aggregation
CN107613313A (en) A kind of player method and device of multiple live videos
CN106789446A (en) The cluster distributed test frame and method of a kind of node equity
CN109412828A (en) Method, apparatus and system for the discovering network topology in software defined network
CN107086960A (en) A kind of message transmitting method and device
CN109587063A (en) A kind of drainage method and device of data
CN104838624B (en) The method, apparatus and system that a kind of control business data forward in virtual network

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