CN102882746A - Measuring method and measuring system of flow table adding rate in Openflow switchboard system - Google Patents
Measuring method and measuring system of flow table adding rate in Openflow switchboard system Download PDFInfo
- Publication number
- CN102882746A CN102882746A CN2012103830310A CN201210383031A CN102882746A CN 102882746 A CN102882746 A CN 102882746A CN 2012103830310 A CN2012103830310 A CN 2012103830310A CN 201210383031 A CN201210383031 A CN 201210383031A CN 102882746 A CN102882746 A CN 102882746A
- Authority
- CN
- China
- Prior art keywords
- stream
- priority
- openflow switch
- openflow
- controller
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a measuring method and a measuring system of flow table adding rate in an Openflow switchboard system. The measuring method comprises issuing first flow and second flow on an Openflow switchboard through a controller, wherein a priority level of the first flow is a first priority level, a priority level of the second flow is a second priority level, the first priority level lower than the second priority level, and the first priority level is the lowest priority level; sending message to a first port in the Openflow switchboard in a fixed rate Send Rate; issuing flow to be measured on the Openflow switchboard through the controller, the flow to be measured replaces the second flow to be new flow, wherein matching regions and priority levels of the flow to be measured and the second flow are same, and a movement type is to transmit to a third port; and calculating a sum of all received message on a fourth port and Received Bits, and calculating to obtain the flow table adding rate Single Insert Rate=Send Rate/Received Bits of Openflow. The measuring method and the measuring system can automatically test an index of flow table adding rate in the Openflow switchboard and are rapid in testing speed and high in accuracy.
Description
Technical field
The present invention relates to the Ethernet art, relate in particular to method of testing and the test macro of stream table interpolation speed in a kind of Openflow switch system.
Background technology
At present internet development is rapid, it uses the importance of the huge and status of scale, head and shoulders above designers' the imagination, and present the Internet mainly contains following drawback: do not have in the specific scope that unified management, forwarded mechanism are single with strategy, operator is difficult to optimize to greatest extent self network and conventional switch to be used for function and the agreement transmitted many and assorted, be difficult to configuration, system's problem such as easily make mistakes.For tackling above-mentioned drawback, people have proposed the Openflow switch, and it separates the message repeating on the conventional switch and forwarding strategy, adopt a special controller (controller) to be connected with switch by netting twine.Message repeating function (hardware chip realization) on the original like this switch device that coexists just has been separated on the different hardware devices with message repeating strategy (various software protocol).And a controller can also be controlled many Openflow switches, thereby has realized unified forwarding control end, has more effectively controlled network.
The most crucial function of Openflow switch is message repeating, and its message repeating mechanism is: carry out first the stream coupling of message in the stream table, then transmit according to the behavior that finds in the stream table.The stream table comprises territory, 12 packet header, activity counter (counters), 0 or a plurality of execution action (actions).Each bag is searched, if the match is successful then carry out corresponding strategies, otherwise by escape way bag is forwarded to controller, and by the controller corelation behaviour of making a strategic decision.General, the stream table on the Openflow switch is realized with TCAM hardware.
For the Openflow switch system, it is particularly important index that the stream table adds speed, and it is related to response speed, stability and the fail safe of whole Openflow system.Yet, because it is generally all very fast to add the speed of stream watch, can reach per second hundreds of or thousands of, the stream table adds speed to such an extent as to be difficult to obtain accurately by test, does not also provide a kind of stream table that can accurately test in the Openflow switch system to add the method for speed in the prior art.
Summary of the invention
The object of the present invention is to provide the method for testing of stream table interpolation speed in a kind of Openflow switch system.
Correspondingly, the present invention also provides a kind of stream table of using said method to add the test macro of speed.
For achieving the above object, technical scheme of the present invention is as follows: the stream table adds the method for testing of speed in a kind of Openflow switch system, and it comprises the steps:
S1, issue first-class and second by controller to the Openflow switch, wherein, described first priority is the first priority, and its type of action is for being forwarded to other all of the ports, and its matching domain is all messages; The priority of described second is the second priority, and its type of action is for being forwarded to the second port, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
S2, the first port in the Openflow switch send message with fixed rate SendRate;
S3, by controller the Openflow switch is issued and to treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, and wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, and its type of action is for being forwarded to the 3rd port;
All message sum ReceivedBits that receive on S4, statistics the 4th port, and calculate the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.
As a further improvement on the present invention, before described step S1, the method also comprises: by all stream on the controller deletion Openflow switch.
As a further improvement on the present invention, the method is when the stream table interpolation speed BestCaseInsertRate of test under the best-case, and described step S1 also comprises the steps: to obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch; By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is lower than described the second priority but greater than 0, and the priority of every stream that newly issues is lower than last priority that issues stream, and its type of action is for abandoning.
As a further improvement on the present invention, the method is when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, and described step S1 also comprises the steps: to obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch; By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is higher than described the second priority but less than 65535, and the priority of every stream that newly issues is higher than last priority that issues stream, and its type of action is for abandoning.
As a further improvement on the present invention, the method also comprises the steps: to obtain the network delay between controller and the switch; The basis of adding speed SingleInsertRate, BestCaseInsertRate and WorstCaseInsertRate at the stream table that calculates deducts described network delay, to obtain final result.
As a further improvement on the present invention, the step of described " obtaining the size of the stream table capacity MAX_ENTRIES of Openflow switch ", specifically comprise: obtain the matching domain that the target logic stream table of required test is supported, and the acquiescence coupling action of this logic flow table is set; Add the stream list item of corresponding matching domain to described target logic stream table, the priority of described stream list item increases progressively successively since 1; Send the message of described matching domain, and monitor the protocol massages of Openflow; Wherein, process according to the action of described acquiescence coupling if listen to described protocol massages, then record the priority P 1 of the last stream list item that adds in the described target logic stream table, at this moment, the list item capacity MAX_ENTRIES=P1 of tested logic flow table; When adding the stream list item, if when reporting MOD_FLOW_FAIL mistake and its sub-error code to be TABLE_FULL, record the priority P 2 of current stream, at this moment, the list item capacity MAX_ENTRIES=P2-1 of tested logic flow table; Check the counting messages situation of switch upper reaches table, if find that the counting messages of certain bar stream is 0, record the priority P 3 of current stream, at this moment, the list item capacity C=P3-1 of tested logic flow table.
Correspondingly, above-mentioned test macro comprises:
Standby stream issues the unit, is used for issuing first-class and second by controller to the Openflow switch, and wherein, described first priority is the first priority, and its type of action is for being forwarded to other all of the ports, and its matching domain is all messages; The priority of described second is the second priority, and its type of action is for being forwarded to the second port, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
Packet sending unit, be used for sending message to the first port of Openflow switch with fixed rate SendRate;
To be measuredly flow down bill unit, be used for by controller the Openflow switch being issued and treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, and its type of action is for being forwarded to the 3rd port;
The stream table adds the speed acquiring unit, is used for all message sum ReceivedBits that receive on statistics the 4th port, and calculates the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.
As a further improvement on the present invention, this system also comprises first-class delete cells, and it is used for: before test starting, by all stream on the controller deletion Openflow switch.
As a further improvement on the present invention, when the stream table interpolation speed BestCaseInsertRate of test under the best-case, described standby stream issues the unit and also is used for: the size of obtaining the stream table capacity MAX_ENTRIES of Openflow switch; By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is lower than described the second priority but greater than 0, and the priority of every stream that newly issues is lower than last priority that issues stream, and its type of action is for abandoning.
As a further improvement on the present invention, when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, described standby stream issues the unit and also is used for: the size of obtaining the stream table capacity MAX_ENTRIES of Openflow switch; By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is higher than described the second priority but less than 65535, and the priority of every stream that newly issues is higher than last priority that issues stream, and its type of action is for abandoning.
The invention has the beneficial effects as follows: the present invention can realize that the stream table adds this index of speed in the automatic test Openflow switch, and test speed is fast, and accuracy is high.
Description of drawings
Fig. 1 is the hardware connection schematic diagram that the stream table adds the rate test system in the specific embodiment of the invention;
Fig. 2 is the flow chart that the stream table adds the rate test method in the specific embodiment of the invention;
Fig. 3 is that the hardware of list item volume test system in the specific embodiment of the invention connects schematic diagram;
Fig. 4 is the flow chart of list item capacity test method in the specific embodiment of the invention;
Fig. 5 is that the multithread table of Openflow switch in the specific embodiment of the invention concerns schematic diagram with the stream list item;
Fig. 6 is the configuration schematic diagram of adding the stream list item in the specific embodiment of the invention;
Fig. 7 is the cell schematics that the stream table adds the rate test system in the specific embodiment of the invention;
Fig. 8 is the cell schematics of list item volume test system in the specific embodiment of the invention.
Embodiment
Describe the present invention below with reference to embodiment shown in the drawings.But these execution modes do not limit the present invention, and the conversion on the structure that those of ordinary skill in the art makes according to these execution modes, method or the function all is included in protection scope of the present invention.
Join shown in Figure 1ly, in the specific embodiment of the invention, be used for the equipment that test switch system stream table adds speed and stream table capacity and comprise a transmitting-receiving bag tester 10, one tested Openflow switches 20, and controller 30.Wherein, tester can be transmitting-receiving bag professional test equipment I XIA or Smartbit, also can use throw the net card and the drive software of being correlated with and the PC of api interface are housed more.The network architecture at traditional Openflow switch system comprises a plurality of controllers, link to each other by the control network between controller and the Openflow switch (one or more), the Openflow switch other end connects a plurality of terminal equipments by multiservice port, can comprise mobile phone, computer, PDA(personal digital assistant) etc.Described terminal can intercom mutually by data channel and Openflow switch, realizes that message sends.
Wherein, in the present embodiment, be provided with four port: P1 on the transmitting-receiving bag tester 10, P2, P3, P4, and also four ports of relative set on the switch: port 21, port 22, port 23 and port 24, in this programme, when the stream table adds speed in the test switch system, only the port P1 of tester 10 need to be linked to each other with port 21 on the switch, port P2 links to each other with port 22 on the switch, and port P3 links to each other with port 23 on the switch, and port P4 links to each other with port 24 on the switch, it is worth mentioning that, the present invention is provided with four pairs four port connected mode, in other embodiments, other Arbitrary Digit destination interfaces can be set also.
In conjunction with Figure 1 and Figure 2, in the specific embodiment of the invention, before testing, at first need to connect in the manner described above equipment, then start Openflow switch and controller, and the configuration annexation, such as IP address and port numbers etc., meanwhile, also need check the network connectivty between Openflow switch and the controller, can realize by Echo Request, the Echo Reply message that sends and receives Openflow particularly.After performing above-mentioned preparation, just can begin test job, its test process mainly comprises the steps:
S1, issue first-class and second by controller to the Openflow switch, wherein, described first priority is the first priority (priority=0), and its type of action is for being forwarded to other all of the ports (being actions=all), and its matching domain is all messages; The priority of described second is the second priority (priority=32768), and its type of action is for being forwarded to the second port 22, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
S2, the first port 21 in the Openflow switch send message with fixed rate SendRate; Preferably, the frame length of described message is 64byte, and at this moment, all messages should mate second, and message is transmitted out from the second port 22;
S3, by controller the Openflow switch is issued and to treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, and wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, be priority=32768, its type of action is for being forwarded to the 3rd port 23; At this moment, because both priority are the same with matching characteristic, second can be replaced by the flow measurement for the treatment of in this step, and the message that sends to the second port 21 from the P1 port among the above-mentioned steps S2 should mate the new stream this step, and message should be transmitted out from the 3rd port 23.
All message sum ReceivedBits that receive on S4, statistics the 4th port, and calculate the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.Wherein, replace in the process of old stream at new stream, have the sub-fraction message and matched first-class among the step S1, and be forwarded to all of the port, comprising the 4th port 24, by observing the 4th port 24, obtain the message sum ReceivedBits that all receive on this port, and then obtain this important indicator of stream table interpolation speed of switch system of the present invention.
It is worth mentioning that, in the preferred embodiment of the present invention, before described step S1, the method also comprises: by all stream on the controller deletion Openflow switch, be disturbed to prevent test process.
In the present invention, because it is stipulated in the agreement that every stream can configure corresponding priority for Openflow, so the switch developer is when using TCAM to realize the stream table, can not avoid and repeatedly to resequence to the list item in the TCAM, and such hardware operation is normally very slow, and larger along with adding good stream list item number, the new list item that adds will become more and more slower, and the interpolation time normally increases with exponential form.Also have in this case other 2 important indicators: the stream table interpolation speed BestCaseInsertRate under the best-case and the stream table interpolation speed WorstCaseInsertRate under the worst case.Wherein, the stream list item that inserts under the best-case has following characteristics: new list item priority of adding is that current whole stream table medium priority is minimum, and this stream list item need to be inserted in after all existing list items; The stream list item that inserts under the worst case has following characteristics: new list item priority of adding is that current whole stream table medium priority is the highest, and this stream list item need to be inserted in before all existing list items.
In the present invention, in order to test above-mentioned BestCaseInsertRate and WorstCaseInsertRate, provide following technical proposals.Wherein, the method is when the stream table interpolation speed BestCaseInsertRate of test under the best-case, and described step S1 also comprises the steps:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is that non-IP message is (such as the ARP message, DL_TYPE=0x0806), its priority be lower than described the second priority but greater than 0(such as priority=100), and the priority of every stream that newly issues is lower than last priority that issues stream, its type of action is for abandoning.
Wherein, the method is when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, and described step S1 also comprises the steps:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is that non-IP message is (such as the ARP message, DL_TYPE=0x0806), its priority be higher than described the second priority but less than 65535(such as priority=4000), and the priority of every stream that newly issues is higher than last priority that issues stream, its type of action is for abandoning.
It is worth mentioning that, stream table interpolation speed BestCaseInsertRate of the present invention and stream table interpolation speed WorstCaseInsertRate can not test together, need respectively separately test.
Because controller and Openflow switch by network connection, add the stream table from controller to the Openflow switch, can have network delay, and cause the stream table interpolation time inaccuracy that calculates.In the specific embodiment of the invention, in order to improve measuring accuracy, this method of testing also comprises the steps:
Obtain the network delay between controller and the switch;
The basis of adding speed SingleInsertRate, BestCaseInsertRate and WorstCaseInsertRate at the stream table that calculates deducts described network delay, to obtain final result.Wherein, network delay can be by a plurality of Echo Request with fixed length PayLoad of sending/receiving, and Echo Reply message calculates, network delay=(Openflow message header length+PayLoad length) ÷ transmitting-receiving bag time difference.And the stream table interpolation time among the present invention program is removed the network delay that calculates above, can obtain more accurate stream table and add speed.
In addition, because all there is certain error in any test, so repeatedly step S1 obtains several and adds speed SingleInsertRate_N to step S42, and the Mean Speed that obtains adding an Openflow stream list item by getting its average, thereby improve accuracy.
Ginseng Fig. 3 is to shown in Figure 6, the present invention is in the method for above-mentioned test b estCaseInsertRate and WorstCaseInsertRate, need to relate to the stream table capacity MAX_ENTRIES that tests switch system, so the present invention also provides a kind of method and system of testing the list item capacity, as shown in Figure 3, in the present embodiment, when test list item capacity, only need to linking to each other gets final product with any one port (such as port 21) on one of port (such as P1) and the switch.
In the specific embodiment of the invention, the method for testing of list item capacity comprises the steps:
S51, obtain the matching domain that the target logic stream table of required test is supported, and the acquiescence coupling action of this logic flow table is set; Particularly, by the Table_Feature_Request/Table_Feature_Reply message of sending/receiving Openflow, obtain the matching domain that every stream table can be supported.Wherein, acquiescence coupling action (Table_Miss Action) can be set to " sending to controller " (To-Controller).
As shown in Figure 5, stream table in the Openflow switch system of the present invention is generally TCAM table 40(ternary content addressable memory), it can be divided into a plurality of logic flow tables 41, each logic flow table has can comprise a plurality of common stream list item 411(list items 1, list item 2 ... list item M), and an acquiescence list item 412, be used for arranging the action of acquiescence coupling.Among the present invention, it can be different that the list item capacity of each logic flow table 41 and table item matching domain form, and the capacity of the TCAM stream table 40 of whole switch is the capacity sum of all logic flow tables 41.
In order to obtain the number of the logic flow table 41 that a TCAM table 40 comprises, the present invention obtains stream table number N _ TABLE that this Openflow switch is supported by the Feature_Request/Feature_Reply message of sending/receiving Openflow.In addition, about the target logic of test required for the present invention stream table, before official testing, also comprise: initialization stream table, and the step that every logic flow table is emptied, interference-free to guarantee test data.
In the present embodiment, because the present invention need to test the capacity of all the logic flow tables in the TCAM table, therefore before test, also need tested logic flow table is configured, be specially:
Suppose the N that is numbered of tested logic flow table, if the measured stream table is first logic flow table (N=1), then do not configure; If the measured stream table is other logic flow tables (N is greater than 1 and less than N_TABLE) beyond first logic flow table, then need first stream table added the stream list item of all streams of coupling, it moves as jumping to tested logic flow table (Goto_Table:N).
S52, add the stream list item of corresponding matching domain to described target logic stream table, the priority of described stream list item increases progressively successively since 1; Wherein, the present invention adds the configuration of stream list item to the tested logic flow table on the switch by controller, controller need to not stop a series of stream list item of continuous adding, it is characterized by: the matching domain that this logic flow table that obtains among matching domain and the step S51 is supported is identical, and priority increases progressively successively.Shown in please refer to the drawing 6, hypothetical target logic flow table is supported 3 layers of matching domain IP, and then controller can flow list item by continuous adding: " ip, priority=1 ", " ip, priority=2 " ... " ip, priority=100 " ...Wherein, the larger stream of Openflow regulation priority numeral, priority is higher, preferential coupling.
S53, when above-mentioned steps 52 occurs, the present invention also need send the message (such as the IP message) of described matching domain by transmitting-receiving bag test view 10, and monitors the protocol massages of Openflow by the controller end;
By repeating above-mentioned steps S52 and step S53, can check the counting messages situation of switch upper reaches table at set intervals (30 seconds), and check and listen to the Packet-In message on the controller.At this moment, during the situation of the present invention in following each embodiment occurring, then stop repeating step S52 and step S53, and obtain the capability value MAX_ENTRIES of the target logic stream table of required test.
What need to indicate is, originally is being that stream table capacity MAX_ENTRIES also can be directly by sending and receiving the Table Stats Request of Openflow in other execution modes of invention, and Table Stats Reply message obtains.
In first embodiment of the invention, the method comprising the steps of S54, it is called " monitoring protocols message mode ", and it is specially:
If listening to described protocol massages processes according to the action of described acquiescence coupling, in the embodiment of the invention, because the action of acquiescence coupling is for sending to controller, therefore in other words, after finding have the Packet_In message to be sent to the situation of controller, then record the priority P 1 of the last stream list item that adds in the described target logic stream table, at this moment, the list item capacity MAX_ENTRIES=P1 of tested logic flow table.
In second embodiment of the invention, the method comprising the steps of S54 ', it is called " reporting the error code mode ", and it is specially:
When adding the stream list item, if when reporting MOD_FLOW_FAIL mistake and its sub-error code to be TABLE_FULL, record the priority P 2 of current stream, at this moment, the list item capacity MAX_ENTRIES=P2-1 of tested logic flow table.
In third embodiment of the invention, the method comprising the steps of S54 ' ', it is called " checking the counting messages mode ", and it is specially:
By the counting messages situation of checking that the switch upper reaches is shown, and finding that the counting messages that certain bar flows is at 0 o'clock, record the priority P 3 of current stream, at this moment, the list item capacity MAX_ENTRIES=P3-1 of tested logic flow table.
According to above-described embodiment, can accurately test the capability value that obtains a certain logic flow table, the present invention only need test all logic flow tables in the TCAM table one by one by repeating said method, just can obtain the maximum list item capacity MAX_ENTRIES that every logic flow table can be supported at last.After test is finished, close the equipment of giving out a contract for a project, empty switch, and return results.
Next, shown in please refer to the drawing 7, in the specific embodiment of the invention, corresponding to said method, the test macro that a kind of stream table of switch system adds speed comprises such as lower unit:
Standby stream issues unit 101, is used for issuing first-class and second by controller to the Openflow switch, and wherein, described first priority is the first priority, and its type of action is for being forwarded to other all of the ports, and its matching domain is all messages; The priority of described second is the second priority, and its type of action is for being forwarded to the second port, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
Packet sending unit 102, be used for sending message to the first port of Openflow switch with fixed rate SendRate;
To be measuredly flow down bill unit 103, be used for by controller the Openflow switch being issued and treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, and its type of action is for being forwarded to the 3rd port;
The stream table adds speed acquiring unit 104, is used for all message sum ReceivedBits that receive on statistics the 4th port, and calculates the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.
Further, this system also comprises first-class delete cells, and it is used for: before test starting, by all stream on the controller deletion Openflow switch.
Further, when the stream table interpolation speed BestCaseInsertRate of test under the best-case, described standby stream issues the unit and also is used for:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is lower than described the second priority but greater than 0, and the priority of every stream that newly issues is lower than last priority that issues stream, and its type of action is for abandoning.
Further, when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, described standby stream issues the unit and also is used for:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is higher than described the second priority but less than 65535, and the priority of every stream that newly issues is higher than last priority that issues stream, and its type of action is for abandoning.
Join shown in Figure 8ly, in the specific embodiment of the invention, a kind of test macro of list item capacity comprises such as lower unit:
Matching domain learns unit 201, be used for obtaining the matching domain that the target logic stream table of required test is supported, and the acquiescence coupling action of this logic flow table is set; Particularly, by the Table_Feature_Request/Table_Feature_Reply message of sending/receiving Openflow, obtain the matching domain that every stream table can be supported.Wherein, acquiescence coupling action (Table_Miss Action) can be set to " sending to controller " (To-Controller).
In order to obtain the number of the logic flow table that TCAM table comprises, the present invention obtains stream table number N _ TABLE that this Openflow switch is supported by the Feature_Request/Feature_Reply message of sending/receiving Openflow.In addition, about the target logic of test required for the present invention stream table, before official testing, this system also comprises an initialization unit, and it is used for: initialization stream table, and the step that every logic flow table is emptied, and interference-free to guarantee test data.
In the present embodiment, because the present invention need to test the capacity of all the logic flow tables in the TCAM table, therefore before test, also need tested logic flow table is configured, be specially:
Suppose the N1 that is numbered of tested logic flow table, if the measured stream table is first logic flow table (N1=1), then do not configure; If the measured stream table is other logic flow tables (N1 is greater than 1 and less than N_TABLE) beyond first logic flow table, then need first stream table added the stream list item of all streams of coupling, it moves as jumping to tested logic flow table (Goto_Table:N1).
Flow list item adding device 202, be used for to the stream list item of the corresponding matching domain of described target logic stream table interpolation, the priority of described stream list item increases progressively successively since 1; Wherein, the present invention adds the configuration of stream list item to the tested logic flow table on the switch by controller, controller need to not stop a series of stream list item of continuous adding, it is characterized by: matching domain learns that with matching domain the matching domain of this logic flow table support that obtains in the unit 201 is identical, and priority increases progressively successively.
Packet sending and receiving unit 203, when above-mentioned stream list item adding device 202 occurs, the packet sending and receiving unit 203 of system of the present invention also need send the message (such as the IP message) of described matching domain by transmitting-receiving bag test view, and monitors the protocol massages of Openflow by the controller end;
By repeating the function of above-mentioned stream list item adding device 202 and packet sending and receiving unit 203, can check the counting messages situation of switch upper reaches table at set intervals (30 seconds), and check and listen to the Packet-In message on the controller.At this moment, during the situation of the present invention in following each embodiment occurring, then stop to repeat the function of above-mentioned stream list item adding device 202 and packet sending and receiving unit 203, and obtain the capability value of the target logic stream table of required test by following list item procurement of reserve capacity unit 204.
In first embodiment of the invention, list item procurement of reserve capacity unit 204 is used for:
If listening to described protocol massages processes according to the action of described acquiescence coupling, in the embodiment of the invention, because the action of acquiescence coupling is for sending to controller, therefore in other words, after finding have the Packet_In message to be sent to the situation of controller, then record the priority P 1 of the last stream list item that adds in the described target logic stream table, at this moment, the list item capacity MAX_ENTRIES=P1 of tested logic flow table.
In second embodiment of the invention, list item procurement of reserve capacity unit 204 is used for:
When adding the stream list item, if when reporting MOD_FLOW_FAIL mistake and its sub-error code to be TABLE_FULL, record the priority P 2 of current stream, at this moment, the list item capacity MAX_ENTRIES=P2-1 of tested logic flow table.
In third embodiment of the invention, list item procurement of reserve capacity unit 204 is used for:
By the counting messages situation of checking that the switch upper reaches is shown, and finding that the counting messages that certain bar flows is at 0 o'clock, record the priority P 3 of current stream, at this moment, the list item capacity MAX_ENTRIES=P3-1 of tested logic flow table.
According to above-described embodiment, can accurately test the capability value that obtains a certain logic flow table, the present invention only need be by repeating said method, all logic flow tables in the TCAM table are tested one by one, just can obtain at last the maximum list item capacity that every logic flow table can be supported, after test is finished, close the equipment of giving out a contract for a project, empty switch, and return results.
Be the above, this programme environmental structure is simple, automation realizes in the switch system, list item capacity and stream table add the test of speed, do not need manual intervention in the test process, test speed is than very fast, and test result is more accurate, and the index that its test obtains can provide manufacturer or user in order to assess Openflow switch system performance.The present invention can also flow by manual Add one by one, until switch reports an error, but speed is slow, and can not guarantee whether the successful stream that descends necessarily comes into force, because having defective on some switch or deliberately play tricks, the stream that the manual stream that can add not necessarily really can work.
Be to be understood that, although this specification is described according to execution mode, but be not that each execution mode only comprises an independently technical scheme, this narrating mode of specification only is for clarity sake, those skilled in the art should make specification as a whole, technical scheme in each execution mode also can through appropriate combination, form other execution modes that it will be appreciated by those skilled in the art that.
Above listed a series of detailed description only is specifying for feasibility execution mode of the present invention; they are not to limit protection scope of the present invention, allly do not break away from equivalent execution mode or the change that skill spirit of the present invention does and all should be included within protection scope of the present invention.
Claims (10)
1. flow the method for testing that table adds speed in an Openflow switch system, it is characterized in that, it comprises the steps:
S1, issue first-class and second by controller to the Openflow switch, wherein, described first priority is the first priority, and its type of action is for being forwarded to other all of the ports, and its matching domain is all messages; The priority of described second is the second priority, and its type of action is for being forwarded to the second port, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
S2, the first port in the Openflow switch send message with fixed rate SendRate;
S3, by controller the Openflow switch is issued and to treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, and wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, and its type of action is for being forwarded to the 3rd port;
All message sum ReceivedBits that receive on S4, statistics the 4th port, and calculate the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.
2. method according to claim 1 is characterized in that, before described step S1, the method also comprises:
By all stream on the controller deletion Openflow switch.
3. method according to claim 1 is characterized in that, the method is when the stream table interpolation speed BestCaseInsertRate of test under the best-case, and described step S1 also comprises the steps:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is lower than described the second priority but greater than 0, and the priority of every stream that newly issues is lower than last priority that issues stream, and its type of action is for abandoning.
4. method according to claim 1 is characterized in that, the method is when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, and described step S1 also comprises the steps:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is higher than described the second priority but less than 65535, and the priority of every stream that newly issues is higher than last priority that issues stream, and its type of action is for abandoning.
5. according to claim 1 or 3 or 4 described methods, it is characterized in that, the method also comprises the steps:
Obtain the network delay between controller and the switch;
The basis of adding speed SingleInsertRate, BestCaseInsertRate and WorstCaseInsertRate at the stream table that calculates deducts described network delay, to obtain final result.
6. according to claim 3 or 4 described methods, it is characterized in that, the step of described " obtaining the size of the stream table capacity MAX_ENTRIES of Openflow switch " specifically comprises:
Obtain the matching domain that the target logic stream table of required test is supported, and the acquiescence coupling action of this logic flow table is set;
Add the stream list item of corresponding matching domain to described target logic stream table, the priority of described stream list item increases progressively successively since 1;
Send the message of described matching domain, and monitor the protocol massages of Openflow;
Wherein, process according to the action of described acquiescence coupling if listen to described protocol massages, then record the priority P 1 of the last stream list item that adds in the described target logic stream table, at this moment, the list item capacity MAX_ENTRIES=P1 of tested logic flow table;
When adding the stream list item, if when reporting MOD_FLOW_FAIL mistake and its sub-error code to be TABLE_FULL, record the priority P 2 of current stream, at this moment, the list item capacity MAX_ENTRIES=P2-1 of tested logic flow table;
Check the counting messages situation of switch upper reaches table, if find that the counting messages of certain bar stream is 0, record the priority P 3 of current stream, at this moment, the list item capacity C=P3-1 of tested logic flow table.
7. flow the test macro that table adds speed in an Openflow switch system, it is characterized in that, it comprises:
Standby stream issues the unit, is used for issuing first-class and second by controller to the Openflow switch, and wherein, described first priority is the first priority, and its type of action is for being forwarded to other all of the ports, and its matching domain is all messages; The priority of described second is the second priority, and its type of action is for being forwarded to the second port, and its matching domain is the IP message, and described the first priority is lower than the second priority, and is overall lowest priority;
Packet sending unit, be used for sending message to the first port of Openflow switch with fixed rate SendRate;
To be measuredly flow down bill unit, be used for by controller the Openflow switch being issued and treat flow measurement, the described flow measurement for the treatment of is replaced described second and is become new stream, wherein, the described flow measurement for the treatment of is identical with matching domain and the priority of described second, and its type of action is for being forwarded to the 3rd port;
The stream table adds the speed acquiring unit, is used for all message sum ReceivedBits that receive on statistics the 4th port, and calculates the stream table that obtains Openflow and add speed SingleInsertRate=SendRate ÷ ReceivedBits.
8. system according to claim 7 is characterized in that, this system also comprises first-class delete cells, and it is used for:
Before test starting, by all stream on the controller deletion Openflow switch.
9. system according to claim 7 is characterized in that, when the stream table interpolation speed BestCaseInsertRate of test under the best-case, described standby stream issues the unit and also is used for:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is lower than described the second priority but greater than 0, and the priority of every stream that newly issues is lower than last priority that issues stream, and its type of action is for abandoning.
10. system according to claim 7 is characterized in that, when the stream table interpolation speed WorstCaseInsertRate of test under the worst case, described standby stream issues the unit and also is used for:
Obtain the size of the stream table capacity MAX_ENTRIES of Openflow switch;
By controller the Openflow switch is issued N bar stream, wherein, N=MAX_ENTRIES-2, the matching domain of above-mentioned N bar stream is non-IP message, its priority is higher than described the second priority but less than 65535, and the priority of every stream that newly issues is higher than last priority that issues stream, and its type of action is for abandoning.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210383031.0A CN102882746B (en) | 2012-10-11 | 2012-10-11 | Measuring method and measuring system of flow table adding rate in Openflow switchboard system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210383031.0A CN102882746B (en) | 2012-10-11 | 2012-10-11 | Measuring method and measuring system of flow table adding rate in Openflow switchboard system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102882746A true CN102882746A (en) | 2013-01-16 |
| CN102882746B CN102882746B (en) | 2015-04-22 |
Family
ID=47483900
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210383031.0A Active CN102882746B (en) | 2012-10-11 | 2012-10-11 | Measuring method and measuring system of flow table adding rate in Openflow switchboard system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102882746B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103763197A (en) * | 2014-01-27 | 2014-04-30 | 杭州华三通信技术有限公司 | Flow table item collision detection device and method |
| WO2014205812A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Method for adding group entry and switch |
| CN104735000A (en) * | 2013-12-23 | 2015-06-24 | 中兴通讯股份有限公司 | OpenFlow signaling control method and device |
| WO2015100551A1 (en) * | 2013-12-30 | 2015-07-09 | 华为技术有限公司 | Information transmission method, device and system |
| CN104869064A (en) * | 2014-02-21 | 2015-08-26 | 华为技术有限公司 | Flow table updating method and device |
| CN105306290A (en) * | 2014-07-16 | 2016-02-03 | 中兴通讯股份有限公司 | Method and device for forecasting scale of flow table entries |
| CN105359462A (en) * | 2014-05-13 | 2016-02-24 | 华为技术有限公司 | Method and device for testing new flow creating speed of sdn |
| CN105429879A (en) * | 2014-08-26 | 2016-03-23 | 杭州华为数字技术有限公司 | Flow table item querying method, flow table item querying equipment and flow table item querying system |
| WO2016077948A1 (en) * | 2014-11-17 | 2016-05-26 | 华为技术有限公司 | Switch port control method, apparatus and system |
| CN106330753A (en) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | Stream processing method and device |
| CN109728978A (en) * | 2019-01-29 | 2019-05-07 | 中国航空无线电电子研究所 | Consider the AFDX interchanger linear speed control aptitude tests method of clock drift |
| CN109842570A (en) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | Rate of polymerization control method, equipment and system |
| CN111385166A (en) * | 2020-02-21 | 2020-07-07 | 苏州浪潮智能科技有限公司 | Network switch testing method, device, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101515866A (en) * | 2009-04-08 | 2009-08-26 | 华为技术有限公司 | Method and device for updating hardware data |
| CN102201950A (en) * | 2011-06-07 | 2011-09-28 | 北京交通大学 | Method for testing routing performance of core network of integrated identification network |
| US20110286324A1 (en) * | 2010-05-19 | 2011-11-24 | Elisa Bellagamba | Link Failure Detection and Traffic Redirection in an Openflow Network |
| CN102394795A (en) * | 2011-11-04 | 2012-03-28 | 盛科网络（苏州）有限公司 | Throughput performance test processing engine embedded into Ethernet exchange chip and implementation method therefor |
-
2012
- 2012-10-11 CN CN201210383031.0A patent/CN102882746B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101515866A (en) * | 2009-04-08 | 2009-08-26 | 华为技术有限公司 | Method and device for updating hardware data |
| US20110286324A1 (en) * | 2010-05-19 | 2011-11-24 | Elisa Bellagamba | Link Failure Detection and Traffic Redirection in an Openflow Network |
| CN102201950A (en) * | 2011-06-07 | 2011-09-28 | 北京交通大学 | Method for testing routing performance of core network of integrated identification network |
| CN102394795A (en) * | 2011-11-04 | 2012-03-28 | 盛科网络（苏州）有限公司 | Throughput performance test processing engine embedded into Ethernet exchange chip and implementation method therefor |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014205812A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Method for adding group entry and switch |
| US9942113B2 (en) | 2013-06-28 | 2018-04-10 | Huawei Technologies Co., Ltd. | Entry adding method and switch |
| CN104735000A (en) * | 2013-12-23 | 2015-06-24 | 中兴通讯股份有限公司 | OpenFlow signaling control method and device |
| WO2015100551A1 (en) * | 2013-12-30 | 2015-07-09 | 华为技术有限公司 | Information transmission method, device and system |
| CN105264857A (en) * | 2013-12-30 | 2016-01-20 | 华为技术有限公司 | Information transmission method, device and system |
| CN105264857B (en) * | 2013-12-30 | 2018-10-12 | 华为技术有限公司 | Send the method, apparatus and system of information |
| US10171346B2 (en) | 2013-12-30 | 2019-01-01 | Huawei Technologies Co., Ltd. | Method, apparatus and system for transmitting information |
| CN103763197B (en) * | 2014-01-27 | 2017-04-12 | 杭州华三通信技术有限公司 | Flow table item collision detection device and method |
| CN103763197A (en) * | 2014-01-27 | 2014-04-30 | 杭州华三通信技术有限公司 | Flow table item collision detection device and method |
| CN104869064A (en) * | 2014-02-21 | 2015-08-26 | 华为技术有限公司 | Flow table updating method and device |
| CN104869064B (en) * | 2014-02-21 | 2018-03-16 | 华为技术有限公司 | A kind of flow table update method and device |
| CN105359462B (en) * | 2014-05-13 | 2019-05-28 | 华为技术有限公司 | The method and apparatus that test SDN builds new flow velocity rate |
| CN105359462A (en) * | 2014-05-13 | 2016-02-24 | 华为技术有限公司 | Method and device for testing new flow creating speed of sdn |
| CN105306290B (en) * | 2014-07-16 | 2019-10-25 | 南京中兴新软件有限责任公司 | A kind of prediction technique and device of flow entry scale |
| CN105306290A (en) * | 2014-07-16 | 2016-02-03 | 中兴通讯股份有限公司 | Method and device for forecasting scale of flow table entries |
| CN105429879B (en) * | 2014-08-26 | 2018-11-30 | 杭州华为数字技术有限公司 | Flow entry querying method, equipment and system |
| CN105429879A (en) * | 2014-08-26 | 2016-03-23 | 杭州华为数字技术有限公司 | Flow table item querying method, flow table item querying equipment and flow table item querying system |
| WO2016077948A1 (en) * | 2014-11-17 | 2016-05-26 | 华为技术有限公司 | Switch port control method, apparatus and system |
| CN106330753A (en) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | Stream processing method and device |
| CN109842570A (en) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | Rate of polymerization control method, equipment and system |
| US11088956B2 (en) | 2017-11-27 | 2021-08-10 | Huawei Technologies Co., Ltd. | Aggregate rate control method, device, and system |
| CN109728978A (en) * | 2019-01-29 | 2019-05-07 | 中国航空无线电电子研究所 | Consider the AFDX interchanger linear speed control aptitude tests method of clock drift |
| CN111385166A (en) * | 2020-02-21 | 2020-07-07 | 苏州浪潮智能科技有限公司 | Network switch testing method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102882746B (en) | 2015-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102882746B (en) | Measuring method and measuring system of flow table adding rate in Openflow switchboard system | |
| CN102868578A (en) | Test method and test system of openflow switch table body capacity | |
| US8014297B2 (en) | Network test apparatus, network test method and network test program | |
| US8248926B2 (en) | Packet rate detection apparatus and method | |
| US9313115B2 (en) | Traffic generator with priority flow control | |
| US8614955B2 (en) | Misdirected packet detection apparatus and method | |
| EP2302837B1 (en) | Network testing using control plane and data plane convergence | |
| CN105721318B (en) | The method and apparatus of network topology are found in a kind of software defined network SDN | |
| US20130305091A1 (en) | Drag and drop network topology editor for generating network test configurations | |
| CN107547249A (en) | Link switch-over method, device, SDN switch, controller and storage medium | |
| CN104852828B (en) | A kind of network delay detection method, apparatus and system | |
| EP2870725A1 (en) | Method and apparatus for automatically determining causes of service quality degradation | |
| CN103249069B (en) | The test macro of the method for testing of mobile terminal and testing equipment, mobile terminal | |
| CN105515901B (en) | Message process device and method | |
| US8654654B2 (en) | Traffic distribution control | |
| CN101145977B (en) | A QoS monitoring system and its measuring method of IP data network | |
| CN110138617B (en) | Data transmission quality testing method, system, electronic device and storage medium | |
| CN106302027A (en) | A kind of SDN controller performance tester and method of testing | |
| US20230029818A1 (en) | Product validation based on simulated enhanced calling or messaging communications services in telecommunications network | |
| CN113141279B (en) | Switch mesh test system and method | |
| CN103117900A (en) | Configurable industrial Ethernet data parsing system and parsing method | |
| US11849492B2 (en) | Unified query tool for network function virtualization architecture | |
| CN101667953B (en) | Reporting method of rapid looped network physical link state and device therefor | |
| US8966321B2 (en) | Logical port and layer protocol test configuration resource manager | |
| CN102685014B (en) | Method for measuring performance index of service flow and sending terminal equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: 215021 unit 13 / 16, floor 4, building B, No. 5, Xinghan street, Suzhou Industrial Park, Suzhou, Jiangsu Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |