CN103873312B - A kind of method of testing and system of IP device forward table capacity - Google Patents
A kind of method of testing and system of IP device forward table capacity Download PDFInfo
- Publication number
- CN103873312B CN103873312B CN201210536200.XA CN201210536200A CN103873312B CN 103873312 B CN103873312 B CN 103873312B CN 201210536200 A CN201210536200 A CN 201210536200A CN 103873312 B CN103873312 B CN 103873312B
- Authority
- CN
- China
- Prior art keywords
- route
- tested
- test
- stochastic
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
This application discloses a kind of method of testing and system of IP device forward table capacity.The method includes:Generation stochastic route pond;The FIB capacity tested as needed chooses the route of the first quantity from stochastic route pond, and the Routing Protocol that is routed through of first quantity is advertised into tested IP device;Conventional authentication flow is generated using the route of first quantity as purpose IP address and sent to the tested IP device;Generate the blackhole route checking flow of the second quantity and sent to the tested IP device;The FIB capacity tested as needed notices the redundancy routing of the 3rd quantity to the tested IP device, and sends corresponding redundancy routing checking flow;According to the tested IP device, whether correctly treatment conventional authentication flow, blackhole route checking flow and redundancy routing verify flow, it is determined that the FIB capability values of tested IP device.The actual FIB capacity of IP device can truly be reflected using the present invention, the accuracy of test is improved.
Description
Technical field
The application is related to communication technical field, more particularly to a kind of method of testing and system of IP device forward table capacity.
Background technology
Routing table stores IP device to the Optimization route obtained after each Routing Protocol router-level topology, belongs to IP device
Control plane information.And forward table(Forwarding Information Base,FIB)IP device is stored in data plane
For the information for instructing message to forward, it is mirror image of the routing table on IP device hardware forwarding chip.It is fast with internet
Speed development, the demand sharp increase of the IP device especially FIB capacity of core I P equipment.Because FIB memory modules are expensive,
In order to reduce IP device production cost, each IP device manufacturer is mostly compressed using algorithm to FIB information, to reduce FIB
Amount of physical memory.Wherein, the IP device includes high-end router, low end router, high-end three-tier switch, low side three
Layer switch, BAS Broadband Access Server and hardware firewall etc. can be by inquiring about the equipment that fib table realizes data forwarding.
At present, the method for testing of IP device FIB capacity is relatively simple, and basic scheme is as follows:Test system sets with IP first
Routing Protocol neighborhood is set up between standby;Then test system is single to IP device advertised prefix length(General conventional 24
Position), address continuously route;Last test system sends test flow to IP device, leads to before the destination address hit of flow
Whether the route of announcement, checking IP device completes the study of all notice routes.In the case where test flow is forwarded without packet loss, IP
The acceptable maximum route number of equipment is IP device FIB capacity.
The major defect of existing FIB volume tests scheme is poor path difference, no matter empty from prefix length or address
Between all undue rule so that IP device is easily converged, is compressed storage to test route, is not inconsistent with real network situation.Example
Such as, it is 1,000,000 routes that the FIB capacity of certain IP device is measured by existing FIB volume tests scheme, but in real network
In, because path difference is larger, the FIB of the IP device can only but receive 400,000 routes.
Therefore, existing FIB volume tests scheme is difficult to truly reflect the actual FIB capacity of IP device.
The content of the invention
This application provides a kind of method of testing and system of IP device forward table capacity, can truly reflect IP device
Actual FIB capacity, improves the accuracy of test.
A kind of method of testing of IP device forward table FIB capacity, the method includes:
Generation stochastic route pond, what route therein was randomly generated;
Each test interface and tested IP device that test system is connected with tested IP device set up the neighbours of Routing Protocol
Relation;
The route of the first quantity is chosen from the stochastic route pond, first quantity is routed through Routing Protocol
Tested IP device is advertised to, wherein, first quantity is that the FIB capability values tested as needed determine;
Conventional authentication flow is generated as purpose IP address using the route of first quantity, is sent out to the tested IP device
Send the conventional authentication flow;
Whether the conventional authentication flow is correctly forwarded and without packet loss according to the tested IP device, determines that tested IP sets
Standby FIB capability values.
A kind of test system of IP device forward table FIB capacity, the test system includes stochastic route generation module, random
Route pond, Routing Protocol Module, flow transceiver module and test Logic control module;
The stochastic route generation module, for random generation route;
The stochastic route pond, the route for storing the random generation;
The Routing Protocol Module, for each test interface and tested IP for being connected with tested IP device for test system
Equipment sets up the neighborhood of Routing Protocol, and the route of the first quantity is chosen from the stochastic route pond, by the described first number
The Routing Protocol that is routed through of amount is advertised to tested IP device, wherein, first quantity is the FIB capacity tested as needed
What value determined;
The flow transceiver module, for generating conventional authentication stream as purpose IP address using the route of first quantity
Amount, the conventional authentication flow is sent to the tested IP device, and receives the checking flow of tested IP device forwards, judges quilt
Survey IP device whether correctly forwarding checking flow;
The test Logic control module, for whether correctly forwarding the conventional authentication stream according to the tested IP device
Amount and no packet loss, it is determined that the FIB capability values of tested IP device.
As seen from the above technical solution, the present invention is by generating stochastic route pond, and is chosen from stochastic route pond certain
The advertising of route of quantity gives tested IP device, and stream is verified as purpose IP address generation using the route of the selection from stochastic route pond
Whether amount, checking flow is sent to tested IP device, can correctly be forwarded the checking flow to determine according to tested IP device
The FIB capability values of tested IP device, it is seen then that because the route for being used to measure FIB capacity in the present invention is all from stochastic route pond
The stochastic route of middle selection, path difference is larger, therefore tested IP device is not easy that test route is converged and compressed
Storage, relatively meets real network situation, therefore the FIB capacity for measuring can also react the actual FIB capacity of tested IP device, surveys
The accuracy of amount is higher.
Brief description of the drawings
Fig. 1 is the first method of testing flow chart of the IP device FIB capacity that the present invention is provided.
Fig. 2 is the second method of testing flow chart of the IP device FIB capacity that the present invention is provided.
Fig. 3 is the 3rd method of testing flow chart of the IP device FIB capacity that the present invention is provided.
Fig. 4 is the 4th method of testing flow chart of the IP device FIB capacity that the present invention is provided.
Fig. 5 is the example flow diagram in the generation stochastic route pond that the present invention is provided.
Fig. 6 is that the selection from stochastic route pond that the present invention is provided route and is advertised to the method exemplary flow of tested IP device
Cheng Tu.
Fig. 7 is the test route selecting schematic diagram on each interface by taking 100,000 stochastic routes, 4 test interfaces as an example.
Fig. 8 is the test topology structure chart of IP device forward table FIB capacity.
Fig. 9 is the test system structure figure of the IP device forward table FIB capacity that the present invention is provided.
Specific embodiment
Fig. 1 is the first method of testing flow chart of the IP device FIB capacity that the present invention is provided.
As shown in figure 1, the method includes:
Step 101, generation stochastic route pond, what route therein was randomly generated.
Step 102, each test interface and tested IP device that test system is connected with tested IP device sets up route association
The neighborhood of view.
Step 103, chooses the route of the first quantity from the stochastic route pond, by being routed through for first quantity
Routing Protocol is advertised to tested IP device, wherein, first quantity is that the FIB capability values tested as needed determine.
Step 104, conventional authentication flow is generated using the route of first quantity as purpose IP address, to described tested
IP device sends the conventional authentication flow.
Whether step 105, the conventional authentication flow is correctly forwarded and without packet loss according to the tested IP device, it is determined that
The FIB capability values of tested IP device.
Due in method shown in Fig. 1 be used for measure FIB capacity route be all from stochastic route pond selection random road
By path difference is larger, therefore tested IP device is not easy to be converged and compressed storage to test route, relatively meets reality
Network condition, therefore the accuracy of the FIB capacity for measuring is higher.
In order to further improve the accuracy of measurement, it is to avoid cause to survey because tested IP device has carried out improper setting
Test result can not reflect the true capacity of tested IP device, the invention allows for the side of another kind measurement IP device FIB capacity
Method, it further adds 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 the IP device FIB capacity that the present invention is provided.
Step 201 ~ step 204 is identical with step 101 ~ step 104.
Step 205, chooses the route of the second quantity from the stochastic route pond, wherein, the route of second quantity
It is other routes of route without repetition with first quantity.
Step 206, does not give the tested IP device by the advertising of route of second quantity, and with second quantity
Route for purpose IP address generation path black hole checking flow.
Whether step 207, the conventional authentication flow is correctly forwarded and without packet loss and institute according to the tested IP device
State whether tested IP device does not forward the path black hole checking flow completely, it is determined that the FIB capability values of tested IP device.
In method shown in Fig. 2, because the route of second quantity was not advertised to tested IP device, therefore, normally
In the case of, tested IP device should not forwarded with the route of second quantity as the path black hole of purpose IP address is verified completely
Flow, if tested IP device forwards path black hole checking flow, whether forwarding or part forwarding completely, then all illustrate
Tested IP device has carried out improper setting, working condition exception, it is necessary to check tested IP device, in order to follow-up survey
The true FIB capacity of the tested IP device of amount.
In method shown in Fig. 1 and Fig. 2, the first described quantity can be equal to the FIB capability values for needing 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, it has been proposed that further adding redundancy routing testing process, then Fig. 1 and/or Fig. 2 institutes on the basis of method shown in Fig. 1 and/or Fig. 2
Show that the first quantity in method is equal to the FIB capability values of needs test, i.e., described first quantity with the quantity sum of redundancy routing
Should be less than needing the FIB capability values of test, such as described first quantity can be equal to the FIB capability values for needing test.
Fig. 3 is the 3rd method of testing flow chart of the IP device FIB capacity that the present invention is provided, and it is in method shown in Fig. 1
On the basis of further add redundancy routing testing process.
As shown in figure 3, the 3rd method of testing includes:
Step 301 ~ step 304 is identical with step 101 ~ step 104.
Step 305, generates the redundancy routing of the 3rd quantity, and the prefix of the redundancy routing is identical but mask-length is different.
Step 306, by the different test interfaces of test system, to tested IP device notice mask-length it is different described in
Redundancy routing.
Step 307, is purpose IP address generation redundancy routing checking flow with the redundancy routing of the 3rd quantity.
Step 308, by not noticing the test interface of the redundancy routing in test system to the tested IP device, to
The tested IP device sends the redundancy routing checking flow.
Step 309, whether the conventional authentication flow is correctly forwarded according to the tested IP device and without packet loss and
The mask-length whether tested IP device is forwarded to noticed redundancy routing by redundancy routing checking flow is most long
Test interface and without packet loss, it is determined that the FIB capability values of tested IP device.
Wherein, the addition result of first quantity and the 3rd quantity is the FIB capability values for needing checking, described the
One quantity is more than the 3rd quantity.
Can also both add route black on the basis of method shown in Fig. 1, i.e., on the basis of routinely route testing process
Hole testing process, also adds redundancy routing testing process, wherein, after routinely route testing process is completed, can first carry out
Path black hole testing process carries out redundancy routing testing process again, it is also possible to first carries out redundancy routing testing process, then enters walking along the street
By black hole testing process.
Below so that after routinely route testing process is completed, advanced row path black hole testing process carries out redundancy routing again
It is introduced as a example by testing process, specifically see Fig. 4.
Fig. 4 is the 4th method of testing flow chart of the IP device FIB capacity that the present invention is provided.
As shown in figure 4, the flow includes:
Step 401, previously generates the stochastic route pond of test.
Wherein, the route in stochastic route pond is randomly generated, and meets the route dispersion degree of real network, possesses foot
Enough discretenesses, and mutually without repetition, it can be ensured that the otherness and correctness of test route.
Step 402, test system sets up the neighborhood of Routing Protocol on each test interface and IP device between, makes
Obtain the route that IP device may learn test system notice.
Wherein, the Routing Protocol for using can be Exterior Gateway Protocol(BGP), or the in-house network such as OSPF, ISIS
Close agreement(IGP).
Step 403, chooses the route of the FIB capacity 90% for needing test from the stochastic route pond of step 401 generation, will
These routes are average onto each test interface, and IP device is advertised to by Routing Protocol.
In this step, the route that will preferably choose is average onto each test interface, as long as actually by selection
Route assignment is on each test interface.
Step 404, flow is verified using the route that step 403 is chosen as purpose IP address generation.
Wherein, the checking flow of this step generation is properly termed as conventional authentication flow.
Wherein, for the route noticed to each interface, conventional authentication flow is generated as purpose IP address using it, and
Tested IP device is sent to via an interface, also, should ensure that the purpose of the conventional authentication flow for sending on one interface
IP address is the route for being advertised to other interfaces.I.e. ensure checking flow via the interface of test system issue tested IP device with
When afterwards, then by tested IP device beaming back test system, each interface that test system is connected with tested IP device can be received
Conventional authentication flow.For example, the conventional authentication flow that the test interface 1 that test system is connected with tested IP device sends is sent to survey
Try mouth 2, i.e., the conventional authentication flow that test interface 1 sends be with route notice to test interface 2 for purpose IP address,
Similarly, the conventional authentication flow that test interface 2 sends is sent to test interface 3, and so on, the routine that test interface N sends
Checking flow is sent to test interface 1, and wherein N is the test interface sum that test system is connected with tested IP device.
Step 405, the conventional authentication flow that test system is generated to IP device forwarding step 404.
In this step, if the conventional authentication flow can be forwarded correctly and without packet loss by tested IP device,
Show that tested IP device can complete the study of stochastic route of notice in step 403.
Step 406, in the stochastic route pond of step 401 generation, the route of each test interface selecting step 403 notice
Other routes in addition, flow is verified using these routes as purpose IP address generation path black hole.
In this step, route is chosen in the stochastic route that from prefix length can be 24, because generally prefix length is 24
Route existing network in shared large percentage, thus shared in stochastic route pond ratio is also larger, ensure that abundance
Route it is optional.
Step 407, test system verifies flow to the path black hole that tested IP device forwarding step 406 is generated.
Because the corresponding routing iinformation of path black hole checking flow is not advertised to tested IP device, if so testing
Card flow then shows that tested IP device is not converged to route completely not by tested IP device forwards.
Step 408, test system needs the redundancy routing of the FIB capacity 10% of test to the notice of tested IP device.
Due to there is the route that a number of redundancy routing, i.e. prefix are identical but mask-length is different in real network,
Therefore, whether can correctly be processed to verify that tested IP device counterweight route again simultaneously, test system needs to be set to tested IP
Standby notice redundancy routing.
For example, test system based on 193.0.0.0 routes, can need the FIB capacity of test to IP device notice
10% redundancy routing.For example, test interface 1 to tested IP device notice 193.0.0.0/24,193.0.1.0/24,
193.0.2.0/24...... test interface 2 to tested IP device notice 193.0.0.0/25,193.0.1.0/25,
193.0.2.0/25...... until the N-1 test interface.
Step 409, on the test interface without notice redundancy routing, redundancy routing using in step 408 is used as purpose
IP address generation redundancy routing checking flow.
Example in continuation, generates redundancy routing checking flow on n-th test interface.
Step 410, test system is by the test interface without notice redundancy routing to tested IP device forwarding step 409
The redundancy routing checking flow of generation.
Example in continuation, sends the redundancy routing checking flow on n-th test interface.
Because the route mask-length noticed on the N-1 test interface is most long, according to the matching most long of IP route queryings
Principle, if redundancy routing checking flow correctly can be forwarded on the N-1 test interface and do not lost by tested IP device
Bag, then show that tested IP device can correctly process redundancy routing.
Step 411, the forwarding feelings of flow are verified according to conventional authentication flow, path black hole checking flow and redundancy routing
Condition, it is determined that the FIB capacity of tested IP device.
Wherein, in the case where above-mentioned steps 401-410 is successfully completed and meets test oracle, it is tested IP device institute
Receptible maximum route number is the FIB capacity of tested IP device.
The method that stochastic route pond is generated in the present invention is described in further detail below.
In the present invention, the routing condition in real network is taken into full account, determine the technical characteristic in stochastic route pond, for example,
Route prefix length point in the stochastic route pond can be determined according to the distribution that prefix length is route in real network
Cloth scope, the shared ratio in all route quantity in real network of route quantity according to each prefix length in real network
Example, determines the route quantity of each prefix length in stochastic route pond, for each prefix length, according to determining random
The route quantity of the prefix length in route pond, generates 32 random numbers of respective numbers and current all 32 for having generated
Random number is not repeated, and the form of 32 random numbers and IP address according to generation determines the route in stochastic route pond.
For example, route prefix length in real network be at present distributed from 8 to 32, therefore, in stochastic route pond
Route prefix length be also distributed from 8 to 32, and because prefix length is the route of 24 in current real network
Quantity is more, close to the half of route total quantity, therefore, prefix length is that 24 route quantity accounts for random road in stochastic route pond
Do not include loopback test address also close to the route in 50%, also, stochastic route pond by the ratio that total quantity is route in pond.
The generation method for a specific example to stochastic route pond carries out exemplary introduction below, specifically refers to figure
5。
Fig. 5 is the example flow diagram in the generation stochastic route pond that the present invention is provided.
Step 501, fully with reference to the routing condition of real network, determines the technical characteristic in stochastic route pond.
It is currently all so as to be enough to tackle in this step, it may be determined that stochastic route sum is 5,000,000 in stochastic route pond
The FIB volume tests of IP device;Routing address spatial distribution rejects 127 nets in 1.0.0.0 to 191.255.255.255
Section, that is, reject loopback test address;Route prefix length is distributed from 8 to 32, and specific distribution proportion is shown in Table 1.Wherein,
Prefix length be 24 route number account for total route number close to 50%, the distribution proportion of this route prefix is and real network feelings
What condition was consistent.
Table one
Prefix length | Route number |
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 502, for each prefix length, according to identified route number in step 501 generate enough 32 with
Machine number(Because IP address length is 32), and ensure 32 generated random numbers it is all it is current generated it is random
Without repetition in number.
Step 503, by each 32 random numbers under each prefix length, decimal number is converted to according to its prefix length
Represent, stochastic route is constituted with this.
The method for routeing and being advertised to tested IP device to being chosen from stochastic route pond in the present invention below enters traveling one
Step is discussed in detail, and specifically refers to Fig. 6 and Fig. 7.
Fig. 6 is that the selection from stochastic route pond that the present invention is provided route and is advertised to the method exemplary flow of tested IP device
Cheng Tu.
In method shown in Fig. 6, in order that the selection that must test route more conforms to the routing condition of real network, random road
By selection in units of block, i.e., by from stochastic route pond choose route construction route block, will construct route block distribution
Onto each test interface.
As shown in fig. 6, the flow includes:
Step 601, it is determined that the size of route block, i.e., the route bar number that each route block is contained up to.
, it is necessary to calculate the size of route block in this step, such as by taking N number of test interface, selection M bars route as an example, can be with
M/N be less than 10,000 when, will route block the business being sized to obtained by M/N, remaining when route block size be 10,000.
Step 602, determines the route block number on each test interface.
Where it is assumed that the route block size obtained in step 601 is X, then in order to ensure the route number on each test interface
It is roughly the same, then need to choose M/N/X route block on each test interface.
Step 603, is that each test interface chooses route block.
In this step, for the 1st route block on test interface 1, prefix length is 8 route from stochastic route pond
Middle order is chosen, until route block is expired;It is directly 24 from prefix length if the route of the prefix length is not enough in route pond
Sequentially chosen in route, a route block is constituted with this.The 1st on test interface 2 route block from the route that prefix length is 9
Middle selection, if not enough from prefix length be 24 route in supply.By that analogy, at i-th(i=1、2...N)On test interface
K-th route block, from prefix length for i+7+N* (k-1) route in choose, if not enough from the road that prefix length is 24
Supplied in.
Fig. 7 is the test route selecting schematic diagram on each interface by taking 100,000 stochastic routes, 4 test interfaces as an example.
As shown in fig. 7, test interface 1 is to choosing 3 route blocks on test interface 4 each test interface, wherein, test
The 1st route block on interface 1 is 8 by 1 article of prefix length(prefix-8)Route and 9999 prefix lengths be 24
(prefix-24)Route composition, the 1st on test interface 2 route block is 9 by 1 article of prefix length(prefix-9)Road
It is 24 by with 9999 prefix lengths(prefix-24)Route composition, by that analogy, the 2nd on test interface 4 route block
It is 15 by 72 prefix lengths(prefix-15)Route and 9928 prefix lengths be 24(prefix-24)Route composition,
Because remaining 20,000 routes will averagely give 4 test interfaces, therefore each test interface can only get 5000, i.e., often
3rd route of individual test interface is packaged discontented, specifically refers to Fig. 7.
The topological structure that the above-mentioned method of testing that the present invention is provided can be based on shown in Fig. 8 is completed.
Fig. 8 is the test topology structure chart of IP device forward table FIB capacity.
As shown in figure 8,1-N test interface of test system is connected and builds with 1-N test interface of tested IP device
Vertical routing neighbor relation, so as to based on the topological structure shown in Fig. 8, the above-mentioned method of testing that the present invention is supplied to can be performed.
Present invention also offers a kind of test system of IP device forward table FIB capacity.
Fig. 9 is the test system structure figure of the IP device forward table FIB capacity that the present invention is provided.
As shown in figure 9, the test system includes stochastic route generation module 901, stochastic route pond 902, Routing Protocol mould
Block 903, flow transceiver module 904 and test Logic control module 905.
Stochastic route generation module 901, for random generation route.
Stochastic route pond 902, the route for storing the random generation.
Routing Protocol Module 903, for each test interface and tested IP for being connected with tested IP device for test system
Equipment sets up the neighborhood of Routing Protocol, and the route of the first quantity is chosen from the stochastic route pond, by the described first number
The Routing Protocol that is routed through of amount is advertised to tested IP device, wherein, first quantity is the FIB capacity tested as needed
What value determined.
Flow transceiver module 904, for generating conventional authentication stream as purpose IP address using the route of first quantity
Amount, the conventional authentication flow is sent to the tested IP device, and receives the checking flow of tested IP device forwards, judges quilt
Survey IP device whether correctly forwarding checking flow.
Test Logic control module 905, for whether correctly forwarding the conventional authentication stream according to the tested IP device
Amount and no packet loss, it is determined that the FIB capability values of tested IP device.
Wherein, Routing Protocol Module 903, can be also used for being chosen from the stochastic route pond route of the second quantity,
Wherein, the route of second quantity is other routes of route without repetition with first quantity, not by described second
The advertising of route of quantity gives the tested IP device.
Flow transceiver module 904, can be also used for black as purpose IP address generation route with the route of second quantity
Flow is verified in hole, judges whether tested IP device does not forward the path black hole checking flow completely.
Whether test Logic control module 905, can be also used for correctly forwarding the routine according to the tested IP device
Whether checking flow and no packet loss and the tested IP device do not forward the path black hole checking flow completely, it is determined that
The FIB capability values of tested IP device.
Routing Protocol Module 903, can be also used for generating the redundancy routing of the 3rd quantity, the prefix phase of the redundancy routing
Same but mask-length is different, by the different test interfaces of test system, to the different institute of tested IP device notice mask-length
State redundancy routing.
Flow transceiver module 904, can be also used for generating weight by purpose IP address of the redundancy routing of the 3rd quantity
Multiple routing authentication flow, by not noticing the test interface of the redundancy routing in test system to the tested IP device, to
The tested IP device sends the redundancy routing checking flow.
Whether test Logic control module 905, can be also used for correctly forwarding the routine according to the tested IP device
Checking flow and whether no packet loss and the tested IP device are forwarded to what is noticed by redundancy routing checking flow
The mask-length of redundancy routing test interface most long and no packet loss, it is determined that the FIB capability values of tested IP device;Wherein, institute
The addition result for stating the first quantity and the 3rd quantity is the FIB capability values for needing checking, and first quantity is more than the 3rd
Quantity.
Stochastic route generation module 901, specifically can be used for according to the distribution that prefix length is route in real network,
The route prefix length distribution range in the stochastic route pond is determined, according to the route quantity of each prefix length in real network
Shared ratio, determines the route quantity of each prefix length in stochastic route pond in all route quantity in real network,
For each prefix length, according to the route quantity of the prefix length in stochastic route pond determined, respective numbers are generated
32 random numbers and current all 32 random numbers for having generated do not repeat, according to 32 random numbers and IP of generation
The form of address determines the route in stochastic route pond.
Routing Protocol Module 903, specifically can be used for by the route assignment of first quantity to test system with it is tested
On each connected test interface of IP device, first quantity is routed through by route association by described each test interface
View is advertised to tested IP device.
Flow transceiver module 904, specifically can be used for being sent to the tested IP device by described each test interface
All conventional authentication flows of generation, wherein, the conventional authentication flow that each test interface sends is connect with described each test
The route of other test interfaces notice in mouthful is the conventional authentication flow of purpose IP address generation.
Routing Protocol Module 903, specifically can be used for being connected with equipment under test according to first quantity and test system
Interface quantity determine route block size, according to it is described route block size construction route block, by from stochastic route pond choose
Route construction route block, chooses the route of first quantity, the route block of construction is assigned into test system and is set with tested IP
On standby each connected test interface, wherein, the route block size is to route the maximum route bar number included in block.
Routing Protocol Module 903, specifically can be used for being set with the tested IP divided by test system in first quantity
When business obtained by standby connected test interface quantity is not less than predetermined value, the route block size is the predetermined value, described
When business is less than the predetermined value, the route block size is the business, is selection in the route of i+7+N* (k-1) from prefix length
K-th on i-th test interface route block, and if prefix length is the route lazy weight of i+7+N* (k-1) constituting one
Individual route block, then choose the route that prefix length is 24 and supply a route block, wherein, N is test system and equipment under test phase
Test interface quantity even.
As seen from the above technical solution, it is strong for the path difference tested in the present invention, with prior art using single
Prefix length, the test route in continuation address space are compared, and test route dispersion degree of the invention is high, meets real network road
Test route is provided by the stochastic route pond of distribution situation, it is ensured that test route possesses extremely strong otherness.
Also, the present invention takes into full account the routing iinformation of real network, ensure that IP sets by the route selecting method of piecemeal
The reasonability of standby FIB volume tests route, real network situation is simulated by the checking of route assemblage and redundancy routing, is carried significantly
The validity of IP device FIB volume tests high so that the actual FIB that test result more truly reflects IP device holds
Amount.
Presently preferred embodiments of the present invention is the foregoing is only, is not intended to limit the invention, it is all in essence of the invention
Within god and principle, any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.
Claims (15)
1. a kind of method of testing of IP device forward table FIB capacity, it is characterised in that the method includes:
Generation stochastic route pond, route therein is the route distributed intelligence generation at random in real network;
Each test interface and tested IP device that test system is connected with tested IP device set up the neighborhood of Routing Protocol;
The route of the first quantity is chosen from the stochastic route pond, first quantity is routed through Routing Protocol notice
To tested IP device, wherein, first quantity is that the FIB capability values tested as needed determine;
Conventional authentication flow is generated as purpose IP address using the route of first quantity, institute is sent to the tested IP device
State conventional authentication flow;
Whether the conventional authentication flow is correctly forwarded and without packet loss according to the tested IP device, it is determined that being tested IP device
FIB capability values;
Wherein, the route that the first quantity is chosen from the stochastic route pond includes:
The interface quantity being connected with equipment under test according to first quantity and test system determines route block size, according to described
Route block size, the route of first quantity is chosen by choosing route construction route block from stochastic route pond, wherein,
The route block size is to route the maximum route bar number included in block.
2. method according to claim 1, it is characterised in that the method also includes:
The route of the second quantity is chosen from the stochastic route pond, wherein, the route of second quantity is and described first
The route of quantity is without other routes for repeating;
The tested IP device is not given by the advertising of route of second quantity, and for the purpose of the route of second quantity
IP address generation path black hole checking flow;
The FIB capability values for determining tested IP device include:
Whether the conventional authentication flow is correctly forwarded and without packet loss and the tested IP device according to the tested IP device
Whether the path black hole checking flow is not forwarded completely, it is determined that the FIB capability values of tested IP device.
3. method according to claim 1 and 2, it is characterised in that the method also includes:
The redundancy routing of the 3rd quantity is generated, the prefix of the redundancy routing is identical but mask-length is different;
By the different test interfaces of test system, to the different redundancy routing of tested IP device notice mask-length;
With the redundancy routing of the 3rd quantity be purpose IP address generation redundancy routing checking flow, by test system not
The test interface of the redundancy routing is noticed to the tested IP device, sending the redundancy routing to the tested IP device tests
Card flow;
The FIB capability values for determining tested IP device include:
Whether the conventional authentication flow is correctly forwarded according to the tested IP device and no packet loss and the tested IP set
The standby mask-length for whether redundancy routing checking flow being forwarded to noticed redundancy routing test interface most long and
There is no packet loss, it is determined that the FIB capability values of tested IP device;
Wherein, the addition result of first quantity and the 3rd quantity is the FIB capability values for needing checking, first number
Amount is more than the 3rd quantity.
4. method according to claim 1, it is characterised in that generation stochastic route pond includes:
According to the distribution that prefix length is route in real network, the route prefix length point in the stochastic route pond is determined
Cloth scope, the shared ratio in all route quantity in real network of route quantity according to each prefix length in real network
Example, determines the route quantity of each prefix length in stochastic route pond;
For each prefix length, according to the route quantity of the prefix length in stochastic route pond determined, generation is corresponding
32 random numbers of quantity and current all 32 random numbers for having generated are not repeated, 32 random numbers according to generation with
And the form of IP address determines the route in stochastic route pond.
5. method according to claim 4, it is characterised in that
Route prefix length in the stochastic route pond is distributed from 8 to 32, and wherein route prefix length is 24
The ratio of route total quantity that accounts in stochastic route pond of route quantity close to 50%, the route in stochastic route pond does not include ring
Go back to test address.
6. method according to claim 1, it is characterised in that first quantity is routed through Routing Protocol notice
Include to tested IP device:
On each test interface that the route assignment of first quantity to test system is connected with tested IP device, by institute
State each test interface and the Routing Protocol that is routed through of first quantity is advertised to tested IP device;
Sending the conventional authentication flow to the tested IP device includes:
All conventional authentication flows of generation are sent to the tested IP device by described each test interface, wherein, each
The conventional authentication flow that test interface sends is the route with other test interfaces notice in described each test interface as mesh
IP address generation conventional authentication flow.
7. method according to claim 6, it is characterised in that by the route assignment of first quantity to test system with
Include on each connected test interface of tested IP device:
The route block for constructing is assigned on each test interface that test system is connected with tested IP device.
8. method according to claim 7, it is characterised in that according to first quantity and test system and equipment under test
Connected interface quantity determines that route block size includes:
It is not small in the business obtained by the test interface quantity that first quantity is connected divided by test system with the tested IP device
When predetermined value, the route block size is the predetermined value, when the business is less than the predetermined value, the route block size
It is the business;
The route block for constructing is assigned on each test interface that test system is connected with tested IP device to be included:
From stochastic route pond prefix length to choose route, on i-th test interface of construction the in the route of i+7+N* (k-1)
K route block, and if prefix length for i+7+N* (k-1) route lazy weight with constitute one route block, choose prefix
Length be 24 route supply one route block, wherein, N is the test interface quantity that test system is connected with equipment under test.
9. a kind of test system of IP device forward table FIB capacity, it is characterised in that the test system includes stochastic route generation
Module, stochastic route pond, Routing Protocol Module, flow transceiver module and test Logic control module;
The stochastic route generation module, route is generated for the route distributed intelligence in real network at random;
The stochastic route pond, the route for storing the random generation;
The Routing Protocol Module, for each test interface and tested IP device for being connected with tested IP device for test system
The neighborhood of Routing Protocol is set up, the route of the first quantity is chosen from the stochastic route pond, by first quantity
It is routed through Routing Protocol and is advertised to tested IP device, wherein, first quantity is that the FIB capability values tested as needed are true
Fixed;
Wherein, the route that the first quantity is chosen from the stochastic route pond includes:
The interface quantity being connected with equipment under test according to first quantity and test system determines route block size, according to described
Route block size, the route of first quantity is chosen by choosing route construction route block from stochastic route pond, wherein,
The route block size is to route the maximum route bar number included in block;
The flow transceiver module, for generating conventional authentication flow as purpose IP address using the route of first quantity,
The conventional authentication flow is sent to the tested IP device, and receive the checking flow of tested IP device forwards, judge tested
Whether correctly flow is verified in forwarding to IP device;
The test Logic control module, for according to the tested IP device whether correctly forward the conventional authentication flow and
There is no packet loss, it is determined that the FIB capability values of tested IP device.
10. system according to claim 9, it is characterised in that
The Routing Protocol Module, the route for choosing the second quantity from the stochastic route pond, wherein, second number
The route of amount is other routes of route without repetition with first quantity, the advertising of route of second quantity is not given
The tested IP device;
The flow transceiver module, for being that the generation path black hole checking of purpose IP address is flowed with the route of second quantity
Amount, judges whether tested IP device does not forward the path black hole checking flow completely;
The test Logic control module, for according to the tested IP device whether correctly forward the conventional authentication flow and
There is no packet loss and whether the tested IP device does not forward the path black hole checking flow completely, it is determined that tested IP device
FIB capability values.
11. system according to claim 9 or 10, it is characterised in that
The Routing Protocol Module, the redundancy routing for generating the 3rd quantity, the prefix of the redundancy routing is identical but mask
Length is different, by the different test interfaces of test system, to the different repetition road of tested IP device notice mask-length
By;
The flow transceiver module, for being that purpose IP address generation redundancy routing is verified with the redundancy routing of the 3rd quantity
Flow, by not noticing the test interface of the redundancy routing in test system to the tested IP device, to the tested IP
Equipment sends the redundancy routing checking flow;
The test Logic control module, for according to the tested IP device whether correctly forward the conventional authentication flow and
There is no packet loss and whether the tested IP device is forwarded to noticed redundancy routing by redundancy routing checking flow
Mask-length test interface most long and no packet loss, it is determined that the FIB capability values of tested IP device;
Wherein, the addition result of first quantity and the 3rd quantity is the FIB capability values for needing checking, first number
Amount is more than the 3rd quantity.
12. systems according to claim 9, it is characterised in that
The stochastic route generation module, for according in real network route prefix length distribution, it is determined that it is described with
Route prefix length distribution range in machine route pond, the route quantity according to each prefix length in real network is in real network
In shared ratio in all route quantity, the route quantity of each prefix length in stochastic route pond is determined, for before each
Sew length, according to the route quantity of the prefix length in stochastic route pond determined, 32 of generation respective numbers are random
Count and current all 32 random numbers for having generated are not repeated, the form of 32 random numbers and IP address according to generation
Determine the route in stochastic route pond.
13. systems according to claim 9, it is characterised in that
The Routing Protocol Module, for what the route assignment of first quantity to test system was connected with tested IP device
On each test interface, by described each test interface by first quantity be routed through Routing Protocol be advertised to it is tested
IP device;
The flow transceiver module, for sending all normal of generation to the tested IP device by described each test interface
Rule checking flow, wherein, the conventional authentication flow that each test interface sends is with other surveys in described each test interface
The route of mouth of trying notice is the conventional authentication flow of purpose IP address generation.
14. systems according to claim 13, it is characterised in that
The Routing Protocol Module, for the route block for constructing to be assigned into each survey that test system is connected with tested IP device
Try on mouth.
15. systems according to claim 14, it is characterised in that
The Routing Protocol Module, for the test being connected with the tested IP device divided by test system in first quantity
When business obtained by interface quantity is not less than predetermined value, the route block size is the predetermined value, in the business less than described pre-
During definite value, the route block size is the business, and road is chosen from the route that stochastic route pond prefix length is i+7+N* (k-1)
By, construction i-th test interface on k-th route block, and if prefix length for i+7+N* (k-1) route lazy weight with
Constitute a route block, then choose the route that prefix length is 24 and supply a route block, wherein, N be test system with it is tested
The connected test interface quantity of equipment.
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 CN103873312A (en) | 2014-06-18 |
CN103873312B true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110022281B (en) * | 2018-01-08 | 2021-11-19 | 中国移动通信有限公司研究院 | Method, apparatus and computer storage medium for testing access control list capacity |
CN112511362B (en) * | 2019-09-16 | 2022-07-19 | 中国移动通信有限公司研究院 | 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 |
---|
中国移动高端路由器测试规范;中国移动通信;《中国移动通信企业标准》;20110406;17.1节 * |
Also Published As
Publication number | Publication date |
---|---|
CN103873312A (en) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gill et al. | Modeling on quicksand: Dealing with the scarcity of ground truth in interdomain routing data | |
CN101945043B (en) | Topology discovery system of next generation Internet based on IPv6 (Internet Protocol Version 6) and realizing method thereof | |
CN104486228B (en) | The method and routing update device of a kind of routing update | |
CN106998302A (en) | The distribution method and device of a kind of service traffics | |
CN104871490B (en) | The multipath communication device of energy ecology and its method for distributing business for improving energy ecology can be improved | |
CN103873311B (en) | A kind of method of testing and system for router forwarding information table capacity | |
CN104486236B (en) | The method and routing device of load balancing | |
CN101753455B (en) | Forwarding method and device thereof | |
CN108513703B (en) | Network performance detection method and device | |
CN109728962A (en) | A kind of method and apparatus sending message | |
Moreira et al. | A stateless traceback technique for identifying the origin of attacks from a single packet | |
CN105634977B (en) | It was found that the method and apparatus of Path Maximum Transmission Unit | |
CN101425975B (en) | Method for IP backbone network flow load balance based on BGP virtual next hop | |
Cholvi et al. | Self-adapting network topologies in congested scenarios | |
CN107786497A (en) | The method and apparatus for generating ACL table | |
CN100466562C (en) | Method and system for transmitting test route | |
CN103873312B (en) | A kind of method of testing and system of IP device forward table capacity | |
CN103391249B (en) | Neighborhood relationship building method in a kind of IS-IS network and equipment | |
CN102694732A (en) | Method and system for constructing virtual network based on local virtualization | |
CN101330411B (en) | Method and system for simulating large-scale network topological | |
CN108667692A (en) | A kind of performance test methods and system of distributed caching equipment load balance | |
CN107566280A (en) | Verify the method and router device in multicast packet path | |
CN110519103A (en) | A kind of Fault Locating Method of heterogeneous network, device and terminal | |
CN108092914A (en) | Network traffic load equalization scheduling method and device | |
Lao et al. | Algorithms and trade-offs in multicast service overlay design |
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 |