CN103873312A - Method and system for testing FIB (Forwarding Information base) capacity of IP equipment - Google Patents
Method and system for testing FIB (Forwarding Information base) capacity of IP equipment Download PDFInfo
- Publication number
- CN103873312A CN103873312A CN201210536200.XA CN201210536200A CN103873312A CN 103873312 A CN103873312 A CN 103873312A CN 201210536200 A CN201210536200 A CN 201210536200A CN 103873312 A CN103873312 A CN 103873312A
- Authority
- CN
- China
- Prior art keywords
- route
- tested
- equipment
- test
- random
- 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
Abstract
The invention discloses a method and system for testing the FIB capacity of IP equipment. The method comprises that a random route pool is generated; according to the FIB capacity which needs to be tested, a first number of routes are selected from the random route pool and notified to the tested IP equipment via routing protocols; the first number of routes are used as a target IP address to generate a routine verification flow, and the routine verification flow is sent to the tested IP equipment; a second number of black-hole-route verification flows is generated and sent to the IP equipment; a third number of repeated routes are notified to the tested IP equipment according to the FIB capacity which needs to be tested, and a corresponding repeated-route verification flow is sent; and the FIB capacity value of the tested IP equipment is determined on the basis that whether the tested IP equipment processes the normal verification flow, the black-hole-route verification flow and the repeated-route verification flow correctly. Thus, the practical FIB capacity of the IP equipment can be reflected, and the accuracy of test is improved.
Description
Technical field
The application relates to communication technical field, relates in particular to a kind of IP device and transmit method of testing and the system of capacity.
Background technology
Routing table stored IP device to the each Routing Protocol institute ways for education by the best route obtaining after calculating, belong to IP device control plane information.Stored IP device and be used in reference to the information of leading message repeating in data plane and transmit (Forwarding Information Base, FIB), it is the mirror image of routing table on IP device hardware forwarding chip.Along with the fast development of the Internet, IP device is the demand sharp increase of the FIB capacity of core I P equipment especially.Because FIB memory module is expensive, in order to reduce IP device production cost, each IP device manufacturer mostly adopts algorithm to compress FIB information, to reduce the amount of physical memory of FIB.Wherein, described IP device comprises that high-end router, low end router, high-end three-tier switch, low side three-tier switch, BAS Broadband Access Server and hardware firewall etc. can realize by inquiry fib table the equipment of data retransmission.
At present, the method for testing of IP device FIB capacity is more single, and basic scheme is as follows: first between test macro and IP device, set up Routing Protocol neighborhood; Then test macro is noticed prefix length single (generally conventional 24), the continuous route in address to IP device; Last test system sends test traffic to IP device, the route of noticing before the destination address of flow hits, and whether checking IP device completes the study of all notice routes.In the situation that test traffic forwards without packet loss, the maximum number of routes that IP device can be accepted is IP device FIB capacity.
The major defect of existing FIB volume test scheme is that path difference is poor, from prefix length or all undue rules of address space, makes IP device very easily converge, compress storage to test route, is not inconsistent with real network situation.For example, the FIB capacity that records certain IP device by existing FIB volume test scheme is 1,000,000 routes, but in real network, because path difference is larger, the FIB of this IP device but can only accept 400,000 routes.
Therefore existing FIB volume test scheme is difficult to truly reflect the actual FIB capacity of IP device.
Summary of the invention
Method of testing and system that the application provides a kind of IP device to transmit capacity, can truly reflect the actual FIB capacity of IP device, improves the accuracy of test.
IP device is transmitted a method of testing for FIB capacity, and the method comprises:
Generate random route pond, route is wherein random generation;
Each test interface that test macro is connected with tested IP equipment and tested IP equipment are set up the neighborhood of Routing Protocol;
From described random route pond, choose the route of the first quantity, the route of described the first quantity is noticed to tested IP equipment by Routing Protocol, wherein, described the first quantity is that the FIB capability value of testing is as required determined;
Generate conventional checking flow as object IP address using the route of described the first quantity, send described conventional checking flow to described tested IP equipment;
Whether correctly forward described conventional checking flow and there is no packet loss according to described tested IP equipment, determining the FIB capability value of tested IP equipment.
IP device is transmitted a test macro for FIB capacity, and this test macro comprises random route generation module, random route pond, Routing Protocol module, flow transceiver module and test logic control module;
Described random route generation module, for the random route that generates;
Described random route pond, for storing the route of described random generation;
Described Routing Protocol module, be used to each test interface that test macro is connected with tested IP equipment and tested IP equipment to set up the neighborhood of Routing Protocol, from described random route pond, choose the route of the first quantity, the route of described the first quantity is noticed to tested IP equipment by Routing Protocol, wherein, described the first quantity is that the FIB capability value of testing is as required determined;
Described flow transceiver module, generate conventional checking flow as object IP address for the route using described the first quantity, send described conventional checking flow to described tested IP equipment, and receive the checking flow of tested IP device forwards, judge whether tested IP equipment correctly forwards checking flow;
Described test logic control module, for whether correctly forwarding described conventional checking flow according to described tested IP equipment and there is no packet loss, determines the FIB capability value of tested IP equipment.
As seen from the above technical solution, the present invention is by generating random route pond, and the advertising of route of choosing some from random route pond is to tested IP equipment, generate checking flow as object IP address using the route of choosing from random route pond, send checking flow to tested IP equipment, whether can correctly forward described checking flow and determine the FIB capability value of tested IP equipment according to tested IP equipment, visible, owing to being all the random route of choosing from random route pond for measuring the route of FIB capacity in the present invention, path difference is larger, therefore tested IP equipment is not easy test route converge and compress storage, more realistic network condition, therefore the FIB capacity recording also can react the actual FIB capacity of tested IP equipment, the accuracy of measuring is higher.
Accompanying drawing explanation
Fig. 1 is the first method of testing flow chart of IP device FIB capacity provided by the invention.
Fig. 2 is the second method of testing flow chart of IP device FIB capacity provided by the invention.
Fig. 3 is the 3rd method of testing flow chart of IP device FIB capacity provided by the invention.
Fig. 4 is the 4th method of testing flow chart of IP device FIB capacity provided by the invention.
Fig. 5 is the example flow diagram in the random route of generation provided by the invention pond.
Fig. 6 is that the route of choosing from random route pond provided by the invention is also noticed the method example flow diagram to tested IP equipment.
Fig. 7 is the test route selecting schematic diagram on each interface of example take 100,000 random routes, 4 test interfaces.
Fig. 8 is the test topology structure chart that IP device is transmitted FIB capacity.
Fig. 9 is the test system structure figure that IP device provided by the invention is transmitted FIB capacity.
Embodiment
Fig. 1 is the first method of testing flow chart of IP device FIB capacity provided by the invention.
As shown in Figure 1, the method comprises:
Whether step 105, correctly forward described conventional checking flow and there is no packet loss according to described tested IP equipment, determines the FIB capability value of tested IP equipment.
Owing to being all the random route of choosing from random route pond for measuring the route of FIB capacity in method shown in Fig. 1, path difference is larger, therefore tested IP equipment is not easy test route converge and compress storage, more realistic network condition, the accuracy of the FIB capacity therefore recording is higher.
In order further to improve the accuracy of measuring, avoid causing test result can not reflect the true capacity of tested IP equipment because tested IP equipment has carried out improper setting, the invention allows for the another kind of method of measuring IP device FIB capacity, it has further added blackhole route testing process on the basis of method shown in Fig. 1, specifically refers to Fig. 2.
Fig. 2 is the second method of testing flow chart of IP device FIB capacity provided by the invention.
Whether step 207, correctly forward described conventional checking flow and there is no packet loss and whether described tested IP equipment does not forward described path black hole checking flow completely according to described tested IP equipment, determines the FIB capability value of tested IP equipment.
Shown in Fig. 2 in method, due to the route of described the second quantity do not notice to tested IP equipment, therefore, under normal circumstances, tested IP equipment should not forward the path black hole checking flow take the route of described the second quantity as object IP address completely, if tested IP device forwards path black hole checking flow, forward completely or part forwarding no matter be, all illustrate that tested IP equipment has carried out improper setting, operating state is abnormal, need to check tested IP equipment, so that the true FIB capacity of follow-up measurement tested IP equipment.
Shown in Fig. 1 and Fig. 2, in method, the first described quantity, can equal the FIB capability value that need to test.
Due in real network, also there is a part of redundancy routing, therefore in order to improve the accuracy of test, the present invention also proposes, on method basis shown in Fig. 1 and/or Fig. 2, further add redundancy routing testing process, the quantity sum of the first quantity in method and redundancy routing shown in Fig. 1 and/or Fig. 2 equals to need the FIB capability value of test, and described the first quantity should be less than the FIB capability value of needs test, and for example described the first quantity can equal to need the FIB capability value of test.
Fig. 3 is the 3rd method of testing flow chart of IP device FIB capacity provided by the invention, and it has further added redundancy routing testing process on the basis of method shown in Fig. 1.
As shown in Figure 3, described the 3rd method of testing comprises:
Step 309, according to described tested IP equipment whether correctly forward described conventional checking flow and there is no packet loss and described tested IP equipment whether by described redundancy routing checking traffic forwarding to the longest test interface of the mask-length of the redundancy routing of noticing and there is no packet loss, determine the FIB capability value of tested IP equipment.
Wherein, the addition result of described the first quantity and described the 3rd quantity is the FIB capability value that needs checking, and described the first quantity is greater than the 3rd quantity.
Can also be on the basis of method shown in Fig. 1, on the basis of conventional route testing process, both added path black hole testing process, also add redundancy routing testing process, wherein, after conventional route testing process completes, can carry out again redundancy routing testing process by advanced row path black hole testing process, also can first carry out redundancy routing testing process, then carry out path black hole testing process.
With after conventional route testing process completes, it is that example is introduced that advanced row path black hole testing process carries out redundancy routing testing process again, specifically asks for an interview Fig. 4 below.
Fig. 4 is the 4th method of testing flow chart of IP device FIB capacity provided by the invention.
As shown in Figure 4, this flow process comprises:
Wherein, the route in random route pond is random generation, and the route dispersion degree of realistic network, possesses enough discretenesses, and mutually without repeating, can guarantee to test otherness and the correctness of route.
Wherein, the Routing Protocol of use can be Exterior Gateway Protocol (BGP), can be also the Interior Gateway Protocol such as OSPF, ISIS (IGP).
In this step, preferably by the route of choosing on average to each test interface, in fact as long as by the route assignment of choosing to each test interface.
Wherein, the checking flow that this step generates can be called conventional checking flow.
Wherein, for the route of noticing to each interface, all generate conventional checking flow using it as object IP address, and send to tested IP equipment via an interface, and, should guarantee that the object IP address of the routine checking flow sending is the route of noticing to other interfaces on an interface.After guaranteeing checking flow issuing tested IP equipment via the interface of test macro, then while beaming back test macro by tested IP equipment, each interface that test macro is connected with tested IP equipment can receive the conventional flow of verifying.For example, the routine checking flow that the test interface 1 that test macro is connected with tested IP equipment sends is sent to test interface 2, be that routine checking flow that test interface 1 sends is route to notice to test interface 2 as object IP address, similarly, the routine checking flow that test interface 2 sends is sent to test interface 3, so analogize, the routine checking flow that test interface N sends is sent to test interface 1, and wherein N is the test interface sum that test macro is connected with tested IP equipment.
In this step, if described conventional checking flow can correctly be forwarded and be there is no packet loss by tested IP equipment, show the study of the random route that tested IP equipment notices in can completing steps 403.
In this step, can the random route that be 24 from prefix length, choose route, because shared large percentage in the route existing network that conventionally prefix length is 24, thereby in random route pond, shared ratio is also larger, can ensure sufficient route optional.
Because routing iinformation corresponding to described path black hole checking flow do not noticed to tested IP equipment, so if checking flow, completely not by tested IP device forwards, shows that tested IP equipment does not converge route.
Owing to there being the redundancy routing of some in real network, be that prefix is identical but route that mask-length is different, therefore,, for whether simultaneous verification tested IP equipment can correctly be processed redundancy routing, test macro need to be to tested IP devices advertise redundancy routing.
For example, test macro can, take 193.0.0.0 route as basis, be noticed the redundancy routing of the FIB capacity 10% that needs test to IP device.For example, at test interface 1 to tested IP devices advertise 193.0.0.0/24,193.0.1.0/24,193.0.2.0/24...... at test interface 2 to tested IP devices advertise 193.0.0.0/25,193.0.1.0/25,193.0.2.0/25...... until N-1 test interface.
Step 409, is not noticing on the test interface of redundancy routing, and the redundancy routing in step 408 generates redundancy routing checking flow as object IP address.
Example in continuation generates redundancy routing checking flow on N test interface.
Example in continuation sends described redundancy routing checking flow on N test interface.
Because the route mask-length of noticing on N-1 test interface is the longest, according to the longest match principle of IP route querying, if tested IP equipment can correctly verify redundancy routing traffic forwarding to N-1 test interface and there is no packet loss, show that tested IP equipment can correctly process redundancy routing.
Wherein, in the situation that above-mentioned steps 401-410 is successfully completed and all meet test oracle, tested IP equipment receptible maximum number of routes be the FIB capacity of tested IP equipment.
Below the method that generates random route pond in the present invention is described in further detail.
In the present invention, take into full account the routing condition in real network, determine the technical characteristic in random route pond, for example, can be according to the distribution of route prefix length in real network, determine the route prefix distribution of lengths scope in described random route pond, according to the route quantity of each prefix length in real network shared ratio in all route quantity in real network, determine the route quantity of each prefix length in random route pond, for each prefix length, according to the route quantity of this prefix length in random route pond of determining, generate 32 random numbers of respective numbers, and current all 32 random numbers that generated do not repeat, determine the route in random route pond according to the form of 32 random numbers that generate and IP address.
For example, in real network, route prefix length all has distribution from 8 to 32 at present, therefore, route prefix length in random route pond also all has distribution from 8 to 32, again because at present in real network prefix length be that the route quantity of 24 is more, approach the half of route total quantity, therefore, the ratio that the route quantity that in random route pond, prefix length is 24 accounts for route total quantity in random route pond also approaches 50%, and the route in random route pond does not comprise loopback test address.
For a specific example the generation method in random route pond is carried out to exemplary introduction below, specifically refer to Fig. 5.
Fig. 5 is the example flow diagram in the random route of generation provided by the invention pond.
In this step, can determine that in random route pond, random route adds up to 5,000,000, thereby be enough to tackle the FIB volume test of current all IP devices; Routing address spatial distribution is at 1.0.0.0 to 191.255.255.255, and rejecting 127 network segments, rejects loopback test address; Route prefix length all has distribution from 8 to 32, and concrete distribution proportion is in table 1.Wherein, what the number of routes that prefix length is 24 accounted for total number of routes approaches 50%, and the distribution proportion of this route prefix is consistent with real network situation.
Table one
Prefix length | Number of routes |
8 | 1 |
9 | 1 |
10 | 3 |
11 | 7 |
12 | 13 |
13 | 21 |
14 | 33 |
15 | 72 |
16 | 732 |
17 | 411 |
18 | 600 |
19 | 1302 |
20 | 1509 |
21 | 1476 |
22 | 1807 |
23 | 1904 |
24 | 2514789 |
25 | 21365 |
26 | 23523 |
27 | 33606 |
28 | 67773 |
29 | 117122 |
30 | 204733 |
31 | 389083 |
32 | 1627911 |
Step 503, by each 32 random numbers under each prefix length, is converted to decimal number according to its prefix length and represents, forms random route with this.
Be described in further detail to the method for tested IP equipment choosing route in the present invention and notice from random route pond below, specifically refer to Fig. 6 and Fig. 7.
Fig. 6 is that the route of choosing from random route pond provided by the invention is also noticed the method example flow diagram to tested IP equipment.
Shown in Fig. 6 in method, in order to make to test the routing condition of choosing more realistic network of route, choosing take piece as unit of random route,, by choose route structure route piece in random route pond, is assigned to the route piece of structure on each test interface.
As shown in Figure 6, this flow process comprises:
In this step, need to calculate the size of route piece, for example take N test interface, choose M bar route as example, can be less than at 10,000 o'clock at M/N, the size of route piece is defined as to the business of M/N gained, all the other time route piece size be 10,000.
Wherein, suppose that the route block size obtaining in step 601 is X, roughly the same in order to guarantee the number of routes on each test interface, on each test interface, need to choose M/N/X route piece.
In this step, for the 1st route piece on test interface 1, in the route that prefix length is 8 from random route pond, order is chosen, until route piece is full; If the route deficiency of this prefix length in route pond, the route that is directly 24 from prefix length, order is chosen, and forms a route piece with this.The 1st route that route piece is 9 from prefix length on test interface 2, choose, if supply the route that is 24 from prefix length not.By that analogy, k route piece on i (i=1,2...N) test interface chosen, if supply the route that is not all 24 from prefix length from prefix length is the route of i+7+N* (k-1).
Fig. 7 is the test route selecting schematic diagram on each interface of example take 100,000 random routes, 4 test interfaces.
As shown in Figure 7, test interface 1 is all chosen 3 route pieces to the each test interface of test interface 4, wherein, the 1st route piece on test interface 1 is 8(prefix-8 by 1 article of prefix length) route and 9999 articles of prefix lengths be 24(prefix-24) route form, the 1st route piece on test interface 2 is 9(prefix-9 by 1 article of prefix length) route and 9999 articles of prefix lengths be 24(prefix-24) route form, by that analogy, the 2nd route piece on test interface 4 is 15(prefix-15 by 72 articles of prefix lengths) route and 9928 articles of prefix lengths be 24(prefix-24) route form, because remaining 20,000 routes want average mark to 4 test interfaces, therefore each test interface can only be got 5000, the 3rd route that is each test interface is packaged discontented, specifically refer to Fig. 7.
Above-mentioned method of testing provided by the invention can complete by the topological structure based on shown in Fig. 8.
Fig. 8 is the test topology structure chart that IP device is transmitted FIB capacity.
As shown in Figure 8, the 1-N of a test macro test interface is connected and sets up routing neighbor relation with 1-N test interface of tested IP equipment, thus the topological structure based on shown in Fig. 8, can carry out the invention provides to above-mentioned method of testing.
The present invention also provides a kind of IP device to transmit the test macro of FIB capacity.
Fig. 9 is the test system structure figure that IP device provided by the invention is transmitted FIB capacity.
As shown in Figure 9, this test macro comprises random route generation module 901, random route pond 902, Routing Protocol module 903, flow transceiver module 904 and test logic control module 905.
Random route generation module 901, for the random route that generates.
Test logic control module 905, for whether correctly forwarding described conventional checking flow according to described tested IP equipment and there is no packet loss, determines the FIB capability value of tested IP equipment.
Wherein, Routing Protocol module 903, can also be used for choosing from described random route pond the route of the second quantity, wherein, the route of described the second quantity is other routes that do not repeat with the route of described the first quantity, does not give described tested IP equipment by the advertising of route of described the second quantity.
Test logic control module 905, can also be used for whether correctly forwarding described conventional checking flow and there is no packet loss and whether described tested IP equipment does not forward described path black hole checking flow completely according to described tested IP equipment, determine the FIB capability value of tested IP equipment.
Test logic control module 905, can also be used for according to described tested IP equipment whether correctly forward described conventional checking flow and there is no packet loss and described tested IP equipment whether by described redundancy routing checking traffic forwarding to the longest test interface of the mask-length of the redundancy routing of noticing and there is no packet loss, determine the FIB capability value of tested IP equipment; Wherein, the addition result of described the first quantity and described the 3rd quantity is the FIB capability value that needs checking, and described the first quantity is greater than the 3rd quantity.
Random route generation module 901, specifically can be for according to the distribution of route prefix length in real network, determine the route prefix distribution of lengths scope in described random route pond, according to the route quantity of each prefix length in real network shared ratio in all route quantity in real network, determine the route quantity of each prefix length in random route pond, for each prefix length, according to the route quantity of this prefix length in random route pond of determining, generate 32 random numbers of respective numbers, and current all 32 random numbers that generated do not repeat, determine the route in random route pond according to the form of 32 random numbers that generate and IP address.
As seen from the above technical solution, strong for the path difference of testing in the present invention, compared with the test route that adopts single prefix length, continuation address space with prior art, test route dispersion degree of the present invention is high, the random route pond of realistic network route distribution situation provides test route, has guaranteed that test route possesses extremely strong otherness.
And, the present invention takes into full account the routing iinformation of real network, guarantee the reasonability of IP device FIB volume test route by the route selecting method of piecemeal, by the checking simulation real network situation of route assemblage and redundancy routing, greatly improve the validity of IP device FIB volume test, made test result reflect more truly the actual FIB capacity of IP device.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (15)
1. IP device is transmitted a method of testing for FIB capacity, it is characterized in that, the method comprises:
Generate random route pond, route is wherein to generate according to the route distributed intelligence in real network is random;
Each test interface that test macro is connected with tested IP equipment and tested IP equipment are set up the neighborhood of Routing Protocol;
From described random route pond, choose the route of the first quantity, the route of described the first quantity is noticed to tested IP equipment by Routing Protocol, wherein, described the first quantity is that the FIB capability value of testing is as required determined;
Generate conventional checking flow as object IP address using the route of described the first quantity, send described conventional checking flow to described tested IP equipment;
Whether correctly forward described conventional checking flow and there is no packet loss according to described tested IP equipment, determining the FIB capability value of tested IP equipment.
2. method according to claim 1, is characterized in that, the method also comprises:
From described random route pond, choose the route of the second quantity, wherein, the route of described the second quantity is other routes that do not repeat with the route of described the first quantity;
Do not give described tested IP equipment by the advertising of route of described the second quantity, and generate path black hole checking flow as object IP address take the route of described the second quantity;
The FIB capability value of described definite tested IP equipment comprises:
Whether correctly forward described conventional checking flow and there is no packet loss and whether described tested IP equipment does not forward described path black hole checking flow completely according to described tested IP equipment, determine the FIB capability value of tested IP equipment.
3. method according to claim 1 and 2, is characterized in that, the method also comprises:
Generate the redundancy routing of the 3rd quantity, the identical but mask-length difference of the prefix of described redundancy routing;
By the different test interfaces of test macro, to the different described redundancy routing of tested IP devices advertise mask-length;
Generate redundancy routing checking flow take the redundancy routing of described the 3rd quantity as object IP address, by the test interface to redundancy routing described in described tested IP devices advertise not in test macro, send described redundancy routing checking flow to described tested IP equipment;
The FIB capability value of described definite tested IP equipment comprises:
According to described tested IP equipment whether correctly forward described conventional checking flow and there is no packet loss and described tested IP equipment whether by described redundancy routing checking traffic forwarding to the longest test interface of the mask-length of the redundancy routing of noticing and there is no packet loss, determine the FIB capability value of tested IP equipment;
Wherein, the addition result of described the first quantity and described the 3rd quantity is the FIB capability value that needs checking, and described the first quantity is greater than the 3rd quantity.
4. method according to claim 1, is characterized in that, generates random route pond and comprises:
According to the distribution of route prefix length in real network, determine the route prefix distribution of lengths scope in described random route pond, according to the route quantity of each prefix length in real network shared ratio in all route quantity in real network, determine the route quantity of each prefix length in random route pond;
For each prefix length, according to the route quantity of this prefix length in random route pond of determining, generate 32 random numbers and current all 32 random numbers that generated of respective numbers and do not repeat, determine the route in random route pond according to the form of 32 random numbers that generate and IP address.
5. method according to claim 4, is characterized in that,
Route prefix length in described random route pond all has distribution from 8 to 32, and the ratio that the route quantity that wherein route prefix length is 24 accounts for the route total quantity in random route pond approaches 50%, the route in random route pond does not comprise loopback test address.
6. method according to claim 1, is characterized in that, the route of described the first quantity is noticed to tested IP equipment and comprised by Routing Protocol:
On each test interface that the route assignment of described the first quantity is connected with tested IP equipment to test macro, by described each test interface, the route of described the first quantity is noticed to tested IP equipment by Routing Protocol;
Sending described conventional checking flow to described tested IP equipment comprises:
Send all conventional checking flow generating to described tested IP equipment by described each test interface, wherein, the routine checking flow that each test interface sends is the routine checking flow generating as object IP address take the route of other test interfaces notices in described each test interface.
7. method according to claim 6, is characterized in that, the route of choosing the first quantity from described random route pond comprises:
The interface quantity being connected with equipment under test with test macro according to described the first quantity is determined route block size, according to described route block size, choose the route of described the first quantity by choose route structure route piece from random route pond, wherein, described route block size is the maximum route number comprising in route piece;
On each test interface that the route assignment of described the first quantity is connected with tested IP equipment to test macro, comprise:
The route piece of structure is assigned on each test interface that test macro is connected with tested IP equipment.
8. method according to claim 7, is characterized in that, the interface quantity being connected with equipment under test with test macro according to described the first quantity determines that route block size comprises:
When the business of the test interface quantity gained being connected with described tested IP equipment divided by test macro in described the first quantity is not less than predetermined value, described route block size is described predetermined value, and in the time that described business is less than described predetermined value, described route block size is described business;
The route piece of structure is assigned on each test interface that test macro is connected with tested IP equipment and is comprised:
From being the route of i+7+N* (k-1), random route pond prefix length chooses route, construct k route piece on i test interface, if and prefix length is that the number of routes quantity not sufficient of i+7+N* (k-1) is to form a route piece, choose prefix length and be 24 route and supply a route piece, wherein, N is the test interface quantity that test macro is connected with equipment under test.
9. IP device is transmitted a test macro for FIB capacity, it is characterized in that, this test macro comprises random route generation module, random route pond, Routing Protocol module, flow transceiver module and test logic control module;
Described random route generation module, generates route at random for the route distributed intelligence according to real network;
Described random route pond, for storing the route of described random generation;
Described Routing Protocol module, be used to each test interface that test macro is connected with tested IP equipment and tested IP equipment to set up the neighborhood of Routing Protocol, from described random route pond, choose the route of the first quantity, the route of described the first quantity is noticed to tested IP equipment by Routing Protocol, wherein, described the first quantity is that the FIB capability value of testing is as required determined;
Described flow transceiver module, generate conventional checking flow as object IP address for the route using described the first quantity, send described conventional checking flow to described tested IP equipment, and receive the checking flow of tested IP device forwards, judge whether tested IP equipment correctly forwards checking flow;
Described test logic control module, for whether correctly forwarding described conventional checking flow according to described tested IP equipment and there is no packet loss, determines the FIB capability value of tested IP equipment.
10. system according to claim 9, is characterized in that,
Described Routing Protocol module, for choose the route of the second quantity from described random route pond, wherein, the route of described the second quantity is other routes that do not repeat with the route of described the first quantity, does not give described tested IP equipment by the advertising of route of described the second quantity;
Described flow transceiver module, generates path black hole checking flow as object IP address for the route take described the second quantity, judge whether tested IP equipment does not forward described path black hole checking flow completely;
Described test logic control module, for whether correctly forwarding described conventional checking flow according to described tested IP equipment and there is no packet loss and whether described tested IP equipment does not forward described path black hole checking flow completely, determine the FIB capability value of tested IP equipment.
11. according to the system described in claim 9 or 10, it is characterized in that,
Described Routing Protocol module, for generating the redundancy routing of the 3rd quantity, the identical but mask-length difference of the prefix of described redundancy routing, by the different test interfaces of test macro, to the different described redundancy routing of tested IP devices advertise mask-length;
Described flow transceiver module, generate redundancy routing checking flow as object IP address for the redundancy routing take described the 3rd quantity, by the test interface to redundancy routing described in described tested IP devices advertise not in test macro, send described redundancy routing checking flow to described tested IP equipment;
Described test logic control module, for whether correctly forward described conventional checking flow according to described tested IP equipment and there is no packet loss and described tested IP equipment whether by described redundancy routing checking traffic forwarding to the longest test interface of the mask-length of the redundancy routing of noticing and there is no packet loss, determine the FIB capability value of tested IP equipment;
Wherein, the addition result of described the first quantity and described the 3rd quantity is the FIB capability value that needs checking, and described the first quantity is greater than the 3rd quantity.
12. systems according to claim 9, is characterized in that,
Described random route generation module, be used for according to the distribution of real network route prefix length, determine the route prefix distribution of lengths scope in described random route pond, according to the route quantity of each prefix length in real network shared ratio in all route quantity in real network, determine the route quantity of each prefix length in random route pond, for each prefix length, according to the route quantity of this prefix length in random route pond of determining, generate 32 random numbers of respective numbers, and current all 32 random numbers that generated do not repeat, determine the route in random route pond according to the form of 32 random numbers that generate and IP address.
13. systems according to claim 9, is characterized in that,
Described Routing Protocol module, for each test interface that the route assignment of described the first quantity is connected with tested IP equipment to test macro, notices the route of described the first quantity to tested IP equipment by Routing Protocol by described each test interface;
Described flow transceiver module, for send all conventional checking flow generating to described tested IP equipment by described each test interface, wherein, the routine checking flow that each test interface sends is the routine checking flow generating as object IP address take the route of other test interfaces notices in described each test interface.
14. systems according to claim 13, is characterized in that,
Described Routing Protocol module, determine route block size for the interface quantity being connected with equipment under test with test macro according to described the first quantity, according to described route block size, choose the route of described the first quantity by choose route structure route piece from random route pond, the route piece of structure is assigned on each test interface that test macro is connected with tested IP equipment, wherein, described route block size is the maximum route number comprising in route piece.
15. systems according to claim 14, is characterized in that,
Described Routing Protocol module, while being not less than predetermined value for the business of the test interface quantity gained that is connected with described tested IP equipment divided by test macro in described the first quantity, described route block size is described predetermined value, in the time that described business is less than described predetermined value, described route block size is described business, from being the route of i+7+N* (k-1), random route pond prefix length chooses route, construct k route piece on i test interface, if and prefix length is that the number of routes quantity not sufficient of i+7+N* (k-1) is to form a route piece, choose prefix length and be 24 route and supply a route piece, wherein, N is the test interface quantity that test macro is connected with equipment under test.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210536200.XA CN103873312B (en) | 2012-12-12 | 2012-12-12 | A kind of method of testing and system of IP device forward table capacity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210536200.XA CN103873312B (en) | 2012-12-12 | 2012-12-12 | A kind of method of testing and system of IP device forward table capacity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103873312A true CN103873312A (en) | 2014-06-18 |
CN103873312B CN103873312B (en) | 2017-05-31 |
Family
ID=50911458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210536200.XA Active CN103873312B (en) | 2012-12-12 | 2012-12-12 | A kind of method of testing and system of IP device forward table capacity |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103873312B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110022281A (en) * | 2018-01-08 | 2019-07-16 | 中国移动通信有限公司研究院 | Test method, equipment and the computer storage medium of accesses control list capacity |
CN112511362A (en) * | 2019-09-16 | 2021-03-16 | 中国移动通信有限公司研究院 | Method, device, equipment and medium for testing equipment forwarding performance |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047571A (en) * | 2006-06-23 | 2007-10-03 | 华为技术有限公司 | Method and system for transmitting test route |
CN101056225A (en) * | 2007-05-31 | 2007-10-17 | 中兴通讯股份有限公司 | A router test method and its onsite simulation test device |
CN101309201A (en) * | 2007-05-14 | 2008-11-19 | 华为技术有限公司 | Route processing method, routing processor and router |
-
2012
- 2012-12-12 CN CN201210536200.XA patent/CN103873312B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047571A (en) * | 2006-06-23 | 2007-10-03 | 华为技术有限公司 | Method and system for transmitting test route |
CN101309201A (en) * | 2007-05-14 | 2008-11-19 | 华为技术有限公司 | Route processing method, routing processor and router |
CN101056225A (en) * | 2007-05-31 | 2007-10-17 | 中兴通讯股份有限公司 | A router test method and its onsite simulation test device |
Non-Patent Citations (1)
Title |
---|
中国移动通信: "中国移动高端路由器测试规范", 《中国移动通信企业标准》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110022281A (en) * | 2018-01-08 | 2019-07-16 | 中国移动通信有限公司研究院 | Test method, equipment and the computer storage medium of accesses control list capacity |
CN110022281B (en) * | 2018-01-08 | 2021-11-19 | 中国移动通信有限公司研究院 | Method, apparatus and computer storage medium for testing access control list capacity |
CN112511362A (en) * | 2019-09-16 | 2021-03-16 | 中国移动通信有限公司研究院 | Method, device, equipment and medium for testing equipment forwarding performance |
CN112511362B (en) * | 2019-09-16 | 2022-07-19 | 中国移动通信有限公司研究院 | Method, device, equipment and medium for testing equipment forwarding performance |
Also Published As
Publication number | Publication date |
---|---|
CN103873312B (en) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102801614B (en) | A kind of convergence method of equal-cost route and the network equipment | |
CN101272291A (en) | Network appliance testing method and system | |
CN109933535A (en) | Generation method, device and the server of test case | |
CN106254199B (en) | Unidirectional ring network fault point positioning method, concentrator, terminal equipment and system | |
CN105847149B (en) | Wireless Delay Tolerant Network method for routing based on multitiered network | |
CN107547346A (en) | A kind of message transmitting method and device | |
CN103873311A (en) | Method for testing router forwarding information base capacity and system thereof | |
US11516682B2 (en) | Methods and nodes for obtaining information regarding a bluetooth mesh network | |
CN104639390A (en) | Method and device for testing system | |
CN110620739B (en) | BFD message sending method and device | |
CN107566280A (en) | Verify the method and router device in multicast packet path | |
CN108718258A (en) | The quality determining method and equipment of link between a kind of plate | |
CN103873312A (en) | Method and system for testing FIB (Forwarding Information base) capacity of IP equipment | |
CN107483336B (en) | System and method for testing MAC address capacity of network equipment | |
CN104579809B (en) | The detection method and equipment of a kind of stacking splitting | |
CN103701626B (en) | The preparation method of bandwidth information and the equipment for obtaining bandwidth information | |
CN102204169A (en) | Fault detection method, route node and system | |
CN109861869B (en) | Configuration file generation method and device | |
CN110995609A (en) | Message sending method and device, electronic equipment and storage medium | |
CN110691012A (en) | Message processing method and tester | |
CN102918415A (en) | Method and apparatus for measuring the distance between nodes | |
CN110233799A (en) | A kind of method and communication equipment of port configuration | |
Moreno et al. | Energy profiling technique for network-level energy optimization | |
CN101510901B (en) | Communication method, communication apparatus and system between distributed equipment | |
CN114071386B (en) | Method, device and system for charging of cooperative network side and charging side |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |