CN100466562C

CN100466562C - Method and system for transmitting test route

Info

Publication number: CN100466562C
Application number: CNB2006100829937A
Authority: CN
Inventors: 郑远明
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2006-06-23
Filing date: 2006-06-23
Publication date: 2009-03-04
Anticipated expiration: 2026-06-23
Also published as: WO2008000129A1; CN101047571A

Abstract

A method for sending test route includes generating random route in according with prefix length distribution law of route on network first, then fetching out test route from generated routes and sending said test route to tested device.

Description

A kind of method and system that sends the test route

Technical field

The present invention relates to the network test technology, relate in particular to a kind of method and system that sends the test route.

Background technology

BGP (Border Gateway Protocol, Border Gateway Protocol) be that Internet goes up one of most important Routing Protocol, it is the unique Routing Protocol that adopts between the present autonomous system, and therefore, the someone claims that BGP is the heart (BGP Is The Heart OfInternet) of the Internet.BGP has experienced different developing stage, from initial release BGP1 in 1989, has developed into version BGP4 in 1993, and its function is also constantly being strengthened along with the growth of Internet and enlarged.From the routing function between initial basic autonomous system, to polymerization, group, reflection, alliance, decay, capability advertisement, multi-protocols expansion, route refresh etc., we can say that the development of BGP closely following the development of Internet, the number of the BGP route on the Internet also is increased to about 100,000 of calendar year 2001 from seldom bar number in 1989, and the number of autonomous system also was increased to about 9000 in calendar year 2001.Therefore the BGP function powerful and whether healthy and strong be the important indicator of checking core router.

For the processing of test router for a large amount of BGP routes, need to use certain method of testing to add a large amount of routes to router, observe the processing of router then, thereby judge whether router is correct for the processing of the route that receives for these a large amount of routes.

Existing testing scheme is, generates to meet the route that online route prefix length rule distributes, and creates a plurality of route ponds that comprise different route prefix, and reading and sending is routed to tested router from the route pond then.

From above prior art scheme as can be seen, because the test route that generates does not have stochastic behaviour, so the test route that sends to tested router can not be simulated router and receive route in the Internet, thus can't test out accurately router handle interconnection path by performance.

Summary of the invention

The purpose of this invention is to provide a kind of method and system that sends the test route, meet online route prefix distribution of lengths rule to realize generating, and have the test route of stochastic behaviour, and described test route is sent to tested equipment.

For reaching above-mentioned purpose, the present invention is achieved through the following technical solutions:

A kind of method that sends the test route comprises: 1) according to the online route regularity of distribution, calculate the generation number of the route of various route prefix length, adopt random algorithm to generate the route at random of the various route prefix length of described generation number; Described step 1) generates at random, and the process of route comprises: 21) obtain a kind of route prefix length in the described various route prefix length; 22) adopt random algorithm to generate the route prefix of a described route prefix length of obtaining, whether the route prefix of judging described generation is identical with already present route prefix with identical route prefix length, if, delete the route prefix of described generation, continue step 22); Otherwise, continue step 23); 23) the generation number of judging the route of the described route prefix length of obtaining whether the generation number of the route prefix of the route prefix length obtain calculates with described step 1) equates, if, continuation step 24); Otherwise, continue step 22); 24) judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue step 22); 2) according to the online route regularity of distribution, calculate the test number of the route of various route prefix length, from the route at random that described step 1) generates, read the route of the various route prefix length of described test number; 3) send described test of reading and be routed to tested equipment.

Preferably, before described step 1), preset route and always generate number; In described step 2) before, preset predetermined route and always test number; Described total test number is not more than total generation number.

Preferably, described step 2) process that reads route comprises: 31) obtain a kind of route prefix length in the described various route prefix length; 32) from the generation route of the described route prefix length of obtaining, read described step 2) route of this kind route prefix length testing number; 33) judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue step 32).

Preferably, described tested equipment is the router of enabling Border Gateway Protocol (BGP), and described step 3) sends before the test route, sets up Border Gateway Protocol session BGP Session with tested router.

Preferably, described step 3) process of transmitting comprises that a test route joins in the renewal Update message that adds route, sends to router; Or the test route join in the renewal Update message of cancelling route, send to router.

Being read as at random preferably, described step 32) read.

Preferably, described random algorithm produces the algorithm of pseudo random number for using pseudo-random function.

A kind of system that sends the test route, comprise preset parameter input module, route generation module, test route read module, test route sending module at random: described preset parameter input module is used to import online route regularity of distribution parameter, calculates the test number of the route of the generation number of route of various route prefix length and various route prefix length; The described generation module of route at random is used to read the generation number of the route of described various route prefix length, obtains a kind of route prefix length in the described various route prefix length; Adopt random algorithm to generate the route prefix of a described route prefix length of obtaining, whether the route prefix of judging described generation is identical with already present route prefix with identical route prefix length, if, delete the route prefix of described generation, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining; Otherwise, whether the generation number of judging the route prefix of the route prefix length obtain equates with the generation number of the route of the described described route prefix length of obtaining that calculates, if not, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining; If judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining; Described test route read module is used to read the test number of the route of described various route prefix length, from the route at random of the various route prefix length of described generation, and the route of the described various route prefix length of read test number; Described test route sending module is used to send described test of reading and is routed to tested equipment.

Preferably, described preset parameter input module also is used for input and presets that route always generates number and predetermined route is always tested number, calculates the test number of the route of the generation number of route of various route prefix length and various route prefix length according to the online route regularity of distribution.

From above-mentioned technical scheme as can be seen, the present invention always generates number and total test number by setting in advance route, according to the online route regularity of distribution, calculate the generation number and the test number of the route of various route prefix length, adopt random algorithm to generate the route at random of the various route prefix length of described generation number, from the route at random that generates, read the route of the various route prefix length of described test number, send described test of reading then and be routed to tested equipment.By this method, make the route that sends to tested equipment not only meet the online route regularity of distribution, and have stochastic behaviour that the test route is consistent with the route that tested equipment receives in actual the Internet; Thereby can test this equipment is handled route in actual working environment ability accurately.

Description of drawings

Fig. 1 is a method flow diagram of the present invention;

Fig. 2 is the present invention's method flow diagram of route generation at random;

Fig. 3 tests the method flow diagram that route reads for the present invention;

Fig. 4 is a system schematic of the present invention.

Embodiment

The invention provides a kind of method and system that sends the test route, its basic ideas are the routes at random that at first generate the preset number that meets online route prefix distribution of lengths rule, then from the route that generates, read the test route of the various route prefix length of predetermined number, described test route is sent to tested equipment.

Please refer to Fig. 1, be method flow diagram of the present invention, comprise step:

P1. preset route and always generate number,, calculate the generation number of the route of various route prefix length, adopt random algorithm to generate the route of the various route prefix length of described generation number according to the online route regularity of distribution.

P2. predetermined route is always tested number, according to the online route regularity of distribution, calculates the test number of the route of various route prefix length, from the route that described step P1 generates, reads the route of the various route prefix length of described test number; Described total test number is not more than total generation number.

P3. send described test of reading and be routed to tested equipment.

For further understanding the present invention, below be described in detail by the method flow of embodiment to the technical program.

From the basic thought of the invention described above as can be known, the present invention can be divided into and generates at random route, read test route and send three parts of test route, by the implementation step order these three parts is described below.

Please refer to Fig. 2, be the present invention's method flow diagram of generating of route at random, comprising:

A1. preset route and always generate number,, calculate the generation number of the route of various route prefix length according to the online route regularity of distribution.

Above-mentioned route prefix is the network address partial information of route.

The length of the network address partial information that above-mentioned route prefix length is route (unit is bit), just mask-length.

Concrete, table 1 has been listed online route prefix length of certain period (IPv4) regularity of distribution, the percentage of the shared total route prefix of promptly various route prefix, and this regularity of distribution is drawn by the unit interval statistics.Presetting total generation route is 1,000 ten thousand, when generating at random route, if the route sum is very big, according to the route regularity of distribution in this table, prefix length is that 8 number of routes is 2000, but removing the 1st byte is 0,127, and more than or equal to 224 route, effectively number of routes has only 222.The back, also the number of routes of some prefix length also has such problem, therefore in specific implementation, relates to the problem of correction.Prefix length is that 8 number of routes maximum just is set to 222, the number of routes of the prefix length of other analogue also is set to the maximum number of effective route of this kind length, at last, prefix length being set, to be that 31 number of routes is a specified circuit by the route summation of sum and other all prefix lengths poor.The generation number of various prefix length routes, and as shown in table 1 according to the effective number of routes after the concrete condition corrigendum of prefix.

Prefix length	Percentage (%)	Number of routes	Amended effective number of routes
Prefix length	Percentage (%)	Number of routes	Amended effective number of routes	1	0	0	0
2	0	0	0	1	0	0	0
2	0	0	0	3	0	0	0
4	0	0	0	3	0	0	0
4	0	0	0	5	0	0	0
6	0	0	0	5	0	0	0
6	0	0	0	7	0	0	0
8	0.02	2000	222	7	0	0	0
8	0.02	2000	222	9	0	0	0
10	0.01	1000	888	9	0	0	0
10	0.01	1000	888	11	0.01	1000	1000
12	0.03	3000	3000	11	0.01	1000	1000
12	0.03	3000	3000	13	0.08	8000	7104
14	0.23	23000	14208	13	0.08	8000	7104
14	0.23	23000	14208	15	0.36	36000	28416
16	6.38	638000	56832	15	0.36	36000	28416
16	6.38	638000	56832	17	1.2	120000	113664
18	2.19	219000	219000	17	1.2	120000	113664
18	2.19	219000	219000	19	6.33	633000	454656
20	5.42	542000	542000	19	6.33	633000	454656
20	5.42	542000	542000	21	4.32	432000	432000
22	6.35	635000	635000	21	4.32	432000	432000
22	6.35	635000	635000	23	8.06	806000	806000

24	55.52	5552000	5552000
24	55.52	5552000	5552000	25	0.46	46000	46000
26	0.51	51000	51000	25	0.46	46000	46000
26	0.51	51000	51000	27	0.42	42000	42000
28	0.42	42000	42000	27	0.42	42000	42000
28	0.42	42000	42000	29	0.36	36000	36000
30	0.76	76000	76000	29	0.36	36000	36000
30	0.76	76000	76000	31	0	0	785010
32	0.56	56000	56000	31	0	0	785010

Table 1

In program realizes, can use an array, such as ULONG ulMaxPrefixIpNum[33], the number of routes of a kind of prefix length of each element representation, ulMaxPrefixIpNum[8] just represent that prefix length is effective number of routes of 8.ULONG is the signless integer of 32bit.

A2., it is 2 that initial generation route prefix length n is set.Concerning the route of IPv4 agreement, route prefix length is 1～32.

A3. utilize pseudo-random function to generate the route prefix of route prefix length for n.

Concrete, in program realized, array of initialization at first was such as ULONGulRoutesInfoList[10000000] represent 1,000 ten thousand routes generating.From prefix length is 2, generates the route of various prefix lengths successively: in the route generative process, utilize route of the every generation of pseudo-random function.

The method that route generates is given an example: because a route such as 10.1.160.3, can be 10,1,160,3 with 4 bytes (1 byte is 8bit) expression in fact successively.So when generating at random route, can use pseudo-random function, such as rand (), generate 4 pseudo random numbers respectively, the scope of each pseudo random number is between 0-255.By these 4 pseudo random numbers together, just formed a route, altogether 32bit.Then, get the 18bit of front according to prefix length (such as 18) again, the 14bit that revises the back is 0.Be shown as 32bit such as 10.1.160.3 with binary form, be 00,001,010 00,000,001 10,100,000 00000011, according to prefix length 18, get the 18bit of front, the 14bit that revises the back is revised as 0, the 32bit result who obtains 2 systems is 00,001,010 00,000,001 10,000,000 00000000, represents to be exactly 10.1.128.0 with point minute 10 systems.Simple in order to handle, deposit 4 bytes when being stored in the local file of representing route, be 10,1,128,0 successively.

Whether does the route prefix of A4. judging this route prefix length exist? if then this route prefix that generates of deletion continues steps A 3, otherwise, steps A 5 continued.

A5. this route prefix being added route prefix length is the buffering area of n.Concrete, in program realizes, can use the buffering area of array ulRoutesInfoList as deposit data.

A6. judge whether to have generated the route of this kind route prefix length that specifies number.If continue steps A 7; Otherwise, continue steps A 3.The described number of routes that generates for this kind route prefix length of calculating in steps A 1 that specifies number.

A7. whether prefix length n+1 judges n greater than 32, if continue steps A 8; Otherwise, continue steps A 3.The longest prefix length of IPv4 is 32, so all generate greater than 32 expression routes.

A8. all are generated the local file that route writes testing equipment.

Concrete, create a .txt file, write the route sum of 4 bytes earlier, be 1,000 ten thousand here; Write whole array ulRoutesInfoList[10000000 again] content.

Of particular note, above route generating method at random, it only is the present invention's a kind of specific embodiment of route generating method at random, the present invention can adopt other route generating methods at random as required, as long as at first generate the route at random of the preset number that meets online route prefix distribution of lengths rule, repeat no more from here.

After generating at random route, enter read test route flow process.

Please refer to Fig. 3,, comprising for the present invention tests the method flow diagram that route reads:

B1. predetermined route is always tested number, according to the online route regularity of distribution, calculates the test number of the route of various route prefix length.

At first importing needs the number of routes that sends in test process, allow the user according to the test needs, the number of routes that input need be added, cancel, vibrate to router, such as, the test route that input needs to send is 200,000; Calculate the number of routes of various prefix lengths then according to the route sum of online prefix length rule and input, it is identical with steps A 1 to calculate principle.

B2. according to the test number of route, storage allocation s1 from system.

Concrete, if the test route is 200,000, every route comprises 1 byte of prefix length, 4 bytes of prefix are the space of 200,000 * (4+1)=1,000,000 byte so need the size of storage allocation s1.In program realizes, can use an array, such as ULONG ulMaxPrefixIpNum[33], the number of routes of a kind of prefix length of each element representation, ulMaxPrefixIpNum[8] just represent that prefix length is effective number of routes of 8, ULONG is the signless integer of 32bit.

B3. generate the file of route from storage, whole routes are read among the internal memory s2.

Concrete, the route of generation is 1,000 ten thousand; Distribute the internal memory of 4*1,000 ten thousand byte-sized, read all and be routed to internal memory s2.Because these 1,000 ten thousand routes generate successively by various prefix lengths, so clearly know the starting and ending position of the route of certain prefix length in internal memory s2.

B4., it is 2 that initial test route prefix length n is set.

B5. in the generation number of routes scope of route prefix length n, generate a random number.Can use pseudo-random function to generate random number.

B6. from random number, be docile and obedient the route that preface reads the route prefix n that specifies number,, begin to read from article one again, the route that reads is added to internal memory s1 if read at last not enough.

In order to make each test, even the route sum is identical, such as all being 200,000, the route of obtaining from file is also incomplete same at last, when reading the route of certain prefix length, generates a random number earlier in the route sum scope of this prefix length, be assumed to be m, begin to read required route from the m bar route of this kind prefix length, specify number not enough, return the 1st of continuing again and begin to read from the generation route of this prefix length if read at last.

Below this step is illustrated: define 1 data structure, the expression route, comprise prefix length and prefix:

typedef?struct?tagBGP_ROUTES_INFO

{

BYTE ucLen; The prefix len of // route, just 16 inside the 20.0.0.1/16

UCHAR ucaPrefix[4]; // 20,001 four bytes of 20.0.0.1/16 the inside just

}BGP_ROUTES_INFO_S；

Generate the temporary variable of 1 BGP_ROUTES_INFO_S type, such as pBgpV4RoutesInfo,

After reading the route of various prefixes, prefix length is write the ucLen of pBgpV4RoutesInfo, prefix is write the ucaPrefix of pBgpV4RoutesInfo, then with pBgpV4RoutesInfo write memory s1.

The number of routes of supposing input is 10, and reading 5 prefix lengths at last from file is that 23,5 prefix lengths are 24 route, and is as follows respectively:

14.5.24.0/23，142.97.240.0/23，159.157.148.0/23，125.21.192.0/23，205.2.62.0/23

186.81.104.0/24，54.208.184.0/24，194.137.80.0/24，117.75.59.0/24，146.139.49.0/24。

The content of internal memory s1 (below be 16 systems) just is so:

17?0E?05?18?00?17?8E?61?F0?00?17?9F?9D?94?00?17?7D?15?C0?00?17?CD?02?3E?0018?BA?51?68?00?18?36?D0?B8?00?18?C2?89?50?00?18?75?4B?3B?00?18?92?8B?3100

Need to prove that step B5 and B6 begin the route that order reads the route prefix n that specifies number from random number then by generate a random number in the generation number of routes scope of route prefix length n.Also can use method at random, read a route at random from this data segment, at every turn till the route that reads the route prefix n that enough specifies number the generation number of routes scope of route prefix length n as a data segment.

B7. prefix length n+1 judges that whether n is greater than 32.If continue step B8; Otherwise, continue step B5.

B8. test route and read end.

In addition, need to prove, the method for above-mentioned read test route, a kind of specific embodiment that is elaborated for the method for read test route of the present invention only, the present invention can also adopt other random fashion read test routes, also repeats no more herein.

After the read test route, enter test route transmission flow.Following examples send to the router of enabling BGP for testing route.

C1. set up BGP Session at testing tool and router.

The basic process of setting up BGP Session between testing tool and router comprises, earlier at testing tool and DUT (device under test, equipment under test) setting up tcp between connects, the destination slogan is 179, on the tcp connection basis, send BGP Open message then mutually, BGP KeepAlive message has just been set up BGP Session.After setting up BGP Session, send the BGPKeepAlive message mutually at set intervals, just can safeguard BGP Session.

C2. tissue comprises the above-mentioned test route that reads at interior Update message.Described Update message comprises Update message that adds route and the Update message of cancelling route.The Update message comprises heading, test route and Session association attributes.

The Update message that adds route is the tcp packet, tcp destination slogan is 179, its data division comprises the Update heading, and Origin, As_Path, Next_Hop, routing properties such as Local-Preference, also have each bar route of adding, described route comprises prefix length and prefix.

The Update message of cancelling route is the tcp packet, and tcp destination slogan is 179, and its data division comprises the Update heading, and each bar route of cancelling, and described route comprises prefix length and prefix.

Concrete, add route and cancel in the Update message of route, 10.1.128.0/18 when being encapsulated in the Update message, fill in 18 in fact earlier, fill in 3 bytes 10,1,128 then, 1 last byte 0 is not write in the Update message, just only fills in the represented effective byte of prefix length.If prefix length is greater than 24, effective byte is 4, need fill in the prefix of 4 bytes; Prefix length is less than or equal to 24 and greater than 16, effective byte is 3, need fill in the prefix of 3 bytes; Prefix length is less than or equal to 16 and greater than 8, effective byte is 2, need fill in the prefix of 2 bytes; Prefix length is less than or equal to 8, and effective byte is 1, need fill in the prefix of 1 byte.

C3. the Update message is sent to router.Add route and cancel the route except that sending, also comprise route oscillation in test to router, described route oscillation hockets for adding route and cancelling route, the process of route oscillation is exactly alternately to send the Update message that adds route and cancel route to router, and the interpolation route and the time interval of cancelling between the route are provided with by the user.

In addition,, generate the route at random that meets the online prefix length regularity of distribution when can test at every turn, directly send to router then and test if test process does not have urgent requirement to the time.

The abundant route of quantity in the routing table on the router on all right in addition collecting net is deposited into file, in the time of each the test, reads part route wherein at random from file.

Please refer to Fig. 4, be system schematic of the present invention.

The system 100 of transmission of the present invention test route comprises preset parameter input module 110, route generation module 120, test route read module 130, test route sending module 140 at random:

Preset parameter input module 110 is used for input and presets that route always generates number, predetermined route is always tested number and online route regularity of distribution parameter, calculates the test number of the route of the generation number of route of various route prefix length and various route prefix length;

Route generation module 120 is used to read the generation number of the route of described various route prefix length at random, adopts random algorithm to generate the route at random of the various route prefix length of described generation number;

Test route read module 130 is used to read the test number of the route of described various route prefix length, from the route at random of the various route prefix length of described generation, reads the route of described test number;

Test route sending module 140 is used to send described test of reading and is routed to tested equipment.

At first, with online route regularity of distribution parameter with preset route and always generate number and be input to preset parameter input module 110, preset parameter input module 110 calculates the generation number of the route of various route prefix length.Route generation module 120 reads the generation number of the route of described various route prefix length at random then, adopts random algorithm to generate the route at random of the various route prefix length of described generation number.To be scheduled to route always tests number and is input to preset parameter input module 110, preset parameter input module 110 calculates the test number of the route of various route prefix length, be understandable that, can when the input route always generate number, import route simultaneously and always test number.Test route read module 130 reads the test number of the route of various route prefix length, from the route at random of the various route prefix length of above-mentioned generation, reads the route of described test number.Test route sending module 140 is used to send described test of reading and is routed to tested equipment 200.Thereby having realized that route test macro 100 sends meets the online route regularity of distribution, and the test with stochastic behaviour is routed to tested equipment 200.

More than to provided by the present invention a kind of send the test route method and system be described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims

1. a method that sends the test route is characterized in that, comprising:

1) according to the online route regularity of distribution, calculate the generation number of the route of various route prefix length, adopt random algorithm to generate the route at random of the various route prefix length of described generation number;

Described step 1) generates at random, and the process of route comprises:

21) obtain a kind of route prefix length in the described various route prefix length;

22) adopt random algorithm to generate the route prefix of a described route prefix length of obtaining, whether the route prefix of judging described generation is identical with already present route prefix with identical route prefix length, if, delete the route prefix of described generation, continue step 22); Otherwise, continue step 23);

23) the generation number of judging the route of the described route prefix length of obtaining whether the generation number of the route prefix of the route prefix length obtain calculates with described step 1) equates, if, continuation step 24); Otherwise, continue step 22);

24) judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue step 22);

2) according to the online route regularity of distribution, calculate the test number of the route of various route prefix length, from the route at random that described step 1) generates, read the route of the various route prefix length of described test number;

3) send described test of reading and be routed to tested equipment.

2. method according to claim 1 before described step 1), presets route and always generates number; In described step 2) before, preset predetermined route and always test number; Described total test number is not more than total generation number.

3. method according to claim 2 is characterized in that, described step 2) process that reads route comprises:

31) obtain a kind of route prefix length in the described various route prefix length;

32) from the generation route of the described route prefix length of obtaining, read described step 2) route of this kind route prefix length testing number;

33) judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue step 32).

4. method according to claim 3 is characterized in that, described tested equipment is the router of enabling Border Gateway Protocol (BGP), and described step 3) sends before the test route, sets up Border Gateway Protocol session BGP Session with tested router.

5. method according to claim 4 is characterized in that, described step 3) process of transmitting comprises that a test route joins in the renewal Update message that adds route, sends to router; Or the test route join in the renewal Update message of cancelling route, send to router.

6. method according to claim 5 is characterized in that, described step 32) be read as at random and read.

7. according to one of them method of claim 1～6, it is characterized in that described random algorithm produces the algorithm of pseudo random number for using pseudo-random function.

8. a system that sends the test route is characterized in that, comprises preset parameter input module, route generation module, test route read module, test route sending module at random:

Described preset parameter input module is used to import online route regularity of distribution parameter, calculates the test number of the route of the generation number of route of various route prefix length and various route prefix length;

The described generation module of route at random is used to read the generation number of the route of described various route prefix length, obtains a kind of route prefix length in the described various route prefix length; Adopt random algorithm to generate the route prefix of a described route prefix length of obtaining, whether the route prefix of judging described generation is identical with already present route prefix with identical route prefix length, if, delete the route prefix of described generation, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining; Otherwise, whether the generation number of judging the route prefix of the route prefix length obtain equates with the generation number of the route of the described described route prefix length of obtaining that calculates, if not, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining; If judge whether described various route prefix length all is acquired, if finish; Otherwise, in the route prefix length that never is acquired, obtain a kind of route prefix length, continue to carry out the route prefix that adopts random algorithm to generate a described route prefix length of obtaining;

Described test route read module is used to read the test number of the route of described various route prefix length, from the route at random of the various route prefix length of described generation, and the route of the described various route prefix length of read test number;

Described test route sending module is used to send described test of reading and is routed to tested equipment.

9. system according to claim 8 is characterized in that:

Described preset parameter input module also is used for input and presets that route always generates number and predetermined route is always tested number, calculates the test number of the route of the generation number of route of various route prefix length and various route prefix length according to the online route regularity of distribution.