CN103873309B - Mthods, systems and devices for measuring routing convergence time or downloading speed - Google Patents
Mthods, systems and devices for measuring routing convergence time or downloading speed Download PDFInfo
- Publication number
- CN103873309B CN103873309B CN201210530563.2A CN201210530563A CN103873309B CN 103873309 B CN103873309 B CN 103873309B CN 201210530563 A CN201210530563 A CN 201210530563A CN 103873309 B CN103873309 B CN 103873309B
- Authority
- CN
- China
- Prior art keywords
- equipment under
- under test
- test
- route
- link
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This application discloses a kind of mthods, systems and devices for measuring routing convergence time or downloading speed.The method includes：Response time of the equipment under test when routing convergence is carried out is obtained, the response time is the duration between the first moment of last message that equipment under test forwarding is received before the active link disconnection of equipment under test and the second moment of first message for receiving equipment under test forwarding after the active link disconnection of equipment under test；Route sending-down speed of the equipment under test when routing convergence is carried out is obtained, the route quantity for issuing as needed and the route sending-down speed determine the route sending-down time；The response time and adding for the route sending-down time are defined as routing convergence time with result.The information of speed is route using route sending-down that is more accurate the invention enables the routing convergence time for measuring or can measuring for determining equipment under test.
Description
Technical field
The application is related to technical field of network test, more particularly to a kind of for measuring routing convergence time or downloading speed
Mthods, systems and devices.
Background technology
Fig. 1 is the network topology structure figure commonly used in current network.
As shown in figure 1, router A is to be close to user's measurement equipment, router C is to be close to network side equipment.Router B is friendship
Exchange device, between the two, being both middle binding courses and transition zone, is mainly used in preserving routing iinformation, then by road
The flow sent by device A is forwarded to each different route, plays a part of route and forms a connecting link.When router B breaks down
When, existing salvo can guarantee that the switching of Millisecond, is switched to another standby router or is switched to another
On protection link, that is, carry out active/standby link switchover.
When router B fault recoveries, the routing table of router A and router C needs to re-establish, this routing table weight
Newly-established process is routing convergence.Because the router C of network side route enormous amount, convergence rate is slower, accesses side
, because route negligible amounts, convergence rate is very fast, causes the route of the router A and router C of router B both sides for router A
Convergence time is inconsistent.Because router A fast convergence rates, router B when the detailed route of router C transmissions is received,
Router A has restrained and has finished.When router B receives a part of detailed route of router C transmissions, warp-wise may route
Device A has issued some critical paths by, critical path by referring to the route that can guide key business set in advance, for example, give tacit consent to road
It is route by with convergence, router A receives these critical paths by rear, just default route or the stream of the corresponding network segment of convergence route
Amount is all sent to router B, and now the convergence of router C has not been completed.Router B only receives the portion of router C transmissions
Clearly demarcated thin route, may without critical path by or converge all detailed route of the corresponding network segment flow of route, can only abandon
The flow, so as to cause flow black hole.
The generation in flow black hole is avoided by configuring Router Parameters, the route of equipment or network must be just tested out
Constringency performance.
At present, the method for test routing convergence time is：Constant packet per second is sent by equipment under test, according to
Packet loss quantity of the equipment under test in handoff procedure calculates the convergence time of router divided by packet sending speed, specifically refer to figure
2。
Fig. 2 is the schematic diagram that network side router C receives the flow from router B.
As shown in Fig. 2 starting to router B transmitted traffics at the t1 moment, router B breaks down at the t2 moment, flow
Interrupt, triggering router B carries out route handoff, and t3 moment routers B starts for route stand-by to be issued to hardware forwarding table one by one,
Flow is switched on backup path one by one, and t4 moment route sending-downs are finished, all flow switchs to backup path, t5 moment flows
Stop.Wherein, the time between t2 and t4 is router routing convergence time.
The packet loss quantity in handoff procedure calculates the convergence time of router divided by packet sending speed in the prior art,
Wherein, packet loss quantity is the area of white trapezoidal portions in Fig. 2, therefore its convergence time for calculating is t4`-t2.
It can be seen that, the convergence time that current routing convergence time measuring method is calculated is t4`-t2, but equipment is actual
Convergence time is t4-t2.When routeing quantity and being smaller, t4`-t2 is more or less the same with t4-t2, but when routeing quantity and being larger,
It is larger with the time Convergence time error of reality according to the convergence time that existing routing convergence time measuring method is obtained, it is impossible to
Evaluation index as equipment performance or network performance.
Additionally, the measured value of current routing convergence time measuring method is corresponding with a certain fixed route number, when test road
When being changed by number, it is necessary to remeasure the routing convergence time of equipment, but the route number of online equipment is change, therefore
Current routing convergence time measuring method can not meet the demand of practical application.
The content of the invention
In view of this, this application provides a kind of method for measuring routing convergence time or downloading speed, system and
Device so that the routing convergence time for measuring is more accurate or can measure route sending-down for determining equipment under test
It route the information of speed.
A kind of measuring method of routing convergence time, the method includes：
Response time of the equipment under test when routing convergence is carried out is obtained, the response time is in the primary of equipment under test
Link receives the first moment of last message of equipment under test forwarding before disconnecting and the active link in equipment under test disconnects
Duration between second moment of first message for receiving equipment under test forwarding afterwards；
Obtain route sending-down speed of the equipment under test when routing convergence is carried out, the route quantity for issuing as needed and institute
State route sending-down speed and determine the route sending-down time；
The response time and adding for the route sending-down time are defined as routing convergence time with result.
A kind of device for measuring routing convergence time, the device includes that first obtains module, the second acquisition module and determination
Module；
Described first obtains module, for obtaining response time of the equipment under test when routing convergence is carried out, the response
Time be equipment under test active link disconnect before receive equipment under test forwarding last message the first moment with
The active link of equipment under test receives the duration between the second moment of first message of equipment under test forwarding after disconnecting；
Described second obtains module, for obtaining route sending-down speed of the equipment under test when routing convergence is carried out, according to
The route quantity and the route sending-down speed that needs are issued determine the route sending-down time；
The determining module, for the response time and adding for the route sending-down time to be defined as into route with result
Convergence time.
A kind of measuring method of route sending-down speed, the method includes：
Generation test packet, test packet, the destination address of the test packet are sent with scheduled rate to equipment under test
The route noticed to equipment under test by active link and reserve link, and to equipment under test notice each route at least
It is a destination address for test packet, the speed is the test packet number sent in the unit time；
During test packet is sent to equipment under test, the active link is disconnected, equipment under test is switched to described
Reserve link；
Measurement equipment under test carries out the response time of routing convergence；
The transmission sum of the test packet sent to equipment under test is recorded, record receives the test packet of equipment under test forwarding
Reception sum, according to it is described send it is total and it is described receive sum determine equipment under test loss test packet loss it is total
Number；
Determined when the preceding road noticed to equipment under test according to the scheduled rate, the response time and the drop-out count
By the total corresponding route sending-down time, route sending-down speed is determined according to the route total and described route sending-down time.
A kind of system for measuring route sending-down speed, the system includes test device and equipment under test, test device
Three interfaces be connected one by one with three interfaces of equipment under test respectively, so as to set up three links, wherein, the first link is used for
Test device sends test packet to equipment under test, and the second link and the 3rd link are used for test device and notice road to equipment under test
By the second link is set to active link, and the 3rd link is set to reserve link；
The test device, for generating test packet, is sent out with scheduled rate by the first chain road direction equipment under test
Sending test packet, the destination address of the test packet is the road noticed by the second link and the 3rd chain road direction equipment under test
By, and each route noticed to equipment under test is at least a destination address for test packet, when the speed is unit
The test packet number of interior transmission, during test packet is sent to equipment under test, the active link disconnects, record
For determining that equipment under test carries out the information of the response time of routing convergence, the hair of the test packet sent to equipment under test is recorded
Sum, record is sent to receive the reception sum of the test packet of equipment under test forwarding；The response time is the master in equipment under test
The first moment and the active link in equipment under test that last message that equipment under test is forwarded is received before being disconnected with link break
Duration between second moment of first message that equipment under test forwarding is received after opening；
The equipment under test, for forwarding the test packet received from the first link, when the active link disconnects, cuts
The reserve link is changed to, and carries out routing convergence；
Wherein, the loss for sending the total test packet for being used to determine equipment under test loss of total and described reception is total
Number, the scheduled rate, the response time and the drop-out count are used to determine when the preceding route to equipment under test notice is total
The number corresponding route sending-down time, route sending-down speed is determined according to the route total and described route sending-down time.
A kind of test device for measuring route sending-down speed, the test device includes three interfaces, route issue
The first counter and flow receiving unit that unit, flow generating unit, flow receiving unit are connected with flow generating unit
The second connected counter and timer；
Three interfaces of test device are connected one by one with three interfaces of equipment under test respectively, so as to set up three links,
Wherein, the first link is used for test device is used to test dress to equipment under test transmission test packet, the second link and the 3rd link
Put to be noticed to equipment under test and route, the second link is set to active link, and the 3rd link is set to reserve link；
The route release unit, for noticing route by the second link and the 3rd chain road direction equipment under test；
The flow generating unit, for generating test packet, the destination address of the test packet is by the second chain
Road and the route of the 3rd chain road direction equipment under test notice, and each route noticed to equipment under test is at least a test report
The destination address of text, the test packet is sent with scheduled rate by the first chain road direction equipment under test, and the speed is
The test packet number sent in unit interval；
First counter, the transmission sum for recording the test packet that the flow generating unit sends；
The flow receiving unit, for receiving the test packet that equipment under test is sent；
Second counter, for recording the test packet sum that the flow receiving unit is received；
The timer, moment and the reserve link of last test packet that active link is sent are received for recording
First moment of test packet sent.
It can be seen that, because the present invention is when routing convergence time is measured, routing convergence time is divided into two parts, that is, divide
It is route response time and route sending-down time, wherein the route response time of same equipment will not typically change, and route
The time of issuing can change with the change of the route quantity for needing to issue, the route sending-down speed that the present invention passes through measuring apparatus
Degree, the route quantity that can be issued as needed and the route sending-down speed for measuring relatively accurately determine the route sending-down time,
And then it is also more accurate according to the routing convergence time obtained by route response time and route sending-down time.Also, the application
Information for determining route sending-down speed can also be obtained by building specific test system, performing specific testing procedure,
And then it is capable of determining that the route sending-down speed of equipment under test.
Brief description of the drawings
Fig. 1 is the network topology structure figure commonly used in current network.
Fig. 2 is the schematic diagram that network side router C receives the flow from router B.
Fig. 3 is the measuring method flow chart of the route sending-down speed that the present invention is provided.
Fig. 4 is the system composition schematic diagram provided by the present invention for measuring route sending-down speed.
Fig. 5 is the test device structure chart provided by the present invention for measuring route sending-down speed.
Fig. 6 is the present invention for measuring the exemplary block diagram of the test device of route sending-down speed.
Fig. 7 is the present invention for measuring the exemplary topology figure of the system of route sending-down speed.
Fig. 8 is the flow chart that route sending-down speed is measured using topological structure shown in Fig. 7.
Fig. 9 is that the flow of test device in testing process shown in Fig. 8 receives schematic diagram.
Specific embodiment
The applicant is analyzed discovery by the routing convergence process to equipment, for a equipment, its issue is not
With quantity route when the route response time it is usually changeless, difference be varying number route issue the time,
The difference for triggering the route sending-down time due to the needs route quantity difference for issuing, therefore, the application is proposed, route is received
Time decomposition is held back for route response time and route sending-down time, by taking Fig. 2 as an example, by routing convergence time be decomposed into t2 and t3 it
Between route sending-down time between route response time and t3 and t4, by measuring route response time and route sending-down time,
Route response time and adding for route sending-down time are defined as the route response time with result, so as to improve measurement routing convergence
The degree of accuracy of time.Wherein, the route response time refers to trigger routing convergence because active link disconnects from equipment
It is preceding the device forwards are received on the active link last message when, to after the equipment is switched to reserve link
The duration experienced between first moment of message that the reserve link receives the device forwards.
In order to measure the route sending-down time required for the route for issuing varying number, the application proposes first to measure outlet
By downloading speed, the route quantity for issuing as needed and the route sending-down speed measured determine the route sending-down time.Wherein
Route sending-down speed refer to the entry number that route forwarding table is issued in the unit interval, such as it is per second to be issued to route forwarding table
Entry number.
Fig. 3 is the measuring method flow chart of the route sending-down speed that the present invention is provided.
As shown in figure 3, the method includes：
Step 301, generates test packet, and test packet is sent to equipment under test with scheduled rate, the test packet
Destination address is the route noticed to equipment under test by active link and reserve link.
Wherein, the speed is the test packet number sent in the unit time.
Step 302, during test packet is sent to equipment under test, disconnects the active link, and equipment under test is cut
Change to the reserve link.
Step 303, measurement equipment under test carries out the response time of routing convergence.
In this step, record receives the first of last test packet of equipment under test forwarding on the active link
Moment, record receives the second moment of first test packet of equipment under test forwarding on the reserve link, during by second
The duration that quarter was subtracted obtained by the first moment is defined as the equipment under test carries out the response time of routing convergence.
Step 304, records the transmission sum of the test packet sent to equipment under test, and record receives equipment under test forwarding
The reception sum of test packet.
In this step, by recording the test that the test packet received on active link is total and is received in reserve link
Message total, the test packet that will be received on active link test packet that is total and being received on reserve link is total to be added
It is defined as receiving the reception sum of the test packet of equipment under test forwarding with result.
Step 305, total and the test packet for receiving sum determination equipment under test loss losing is sent according to described
Sum is lost, is determined when the preceding road noticed to equipment under test according to the scheduled rate, the response time and the drop-out count
By the total corresponding route sending-down time, route sending-down speed is determined according to the route total and described route sending-down time.
In this step, the transmission sum is subtracted into the result received obtained by sum and is defined as equipment under test loss
The drop-out count of test packet.
In this step, when assuming that equipment under test at the uniform velocity carries out route sending-down, i.e., the route quantity for being issued in the unit interval
It is constant, then：
The total corresponding route of transmission is determined according to the scheduled rate, the response time and the drop-out count
The time of issuing includes：By the twice of the drop-out count divided by the result obtained by the scheduled rate, then when subtracting the response
Between twice obtained by difference, be defined as the route total corresponding route sending-down time.
Determine that route sending-down speed includes according to the route total and described route sending-down time：By the route sum
It is defined as road of the equipment under test when routing convergence is carried out divided by the result obtained by the route sum corresponding route sending-down time
By downloading speed.
Fig. 4 is the system composition schematic diagram provided by the present invention for measuring route sending-down speed.
As shown in figure 4, the system includes test device 401 and equipment under test 402, three interfaces point of test device 401
It is not connected one by one with three interfaces of equipment under test 402, so as to set up three links, wherein, the first link is used for test device
401 send test packet to equipment under test 402, and it is logical to equipment under test 402 that the second link and the 3rd link are used for test device 401
Route is accused, the second link is set to active link, and the 3rd link is set to reserve link.
Test device 401, for generating test packet, with scheduled rate by the first chain road direction equipment under test 402
Test packet is sent, the destination address of the test packet is the road noticed by the second link and the 3rd chain road direction equipment under test
By, and each route noticed to equipment under test is at least a destination address for test packet, when the speed is unit
The test packet number of interior transmission, during test packet is sent to equipment under test 402, the active link disconnects,
Record for determining that equipment under test 402 carries out the information of the response time of routing convergence, record the survey sent to equipment under test 402
The transmission sum of message is tried, record receives the reception sum of the test packet of the forwarding of equipment under test 402.
Wherein, the response time be equipment under test active link disconnect before receive equipment under test forwarding last
First moment of individual message and the of first message that equipment under test forwarding is received after the active link of equipment under test disconnects
Duration between two moment, therefore, can be wrapped for determining that equipment under test 402 carries out the information of the response time of routing convergence
Include：The first moment of last message of equipment under test forwarding, Yi Ji are received before the active link of equipment under test disconnects
The active link of equipment under test receives the second moment of first message of equipment under test forwarding after disconnecting.
Wherein, the disconnection of the active link, can be that test device 401 disconnects active link automatically according to order,
Can be that tester disconnects active link manually.
Equipment under test 402, for forwarding the test packet received from the first link, when the active link disconnects, cuts
The reserve link is changed to, and carries out routing convergence.
Wherein, it is described to send the total and described sum that receives for determining losing for the test packet that equipment under test 402 is lost
Sum is lost, the scheduled rate, the response time and the drop-out count are used to determine when the preceding road noticed to equipment under test
By the total corresponding route sending-down time, route sending-down speed is determined according to the route total and described route sending-down time.
The calculating of the drop-out count and the meter of the calculating of the route sending-down time and the route sending-down speed
Calculate, can be automatically performed by test device 401, i.e., test device 401 is used to be carried out according to equipment under test 402 sound of routing convergence
Information between seasonable determines the response time, according to the test packet sum received on active link and on reserve link
The test packet sum for receiving determines the reception sum of the test packet for receiving the forwarding of equipment under test 402, sends total according to described
Number and it is described receive the drop-out count that sum determines the test packet that equipment under test 402 is lost, according to the scheduled rate, described
Response time and the drop-out count determine the route total corresponding route sending-down time, according to the route sum and institute
Stating the route sending-down time determines route sending-down speed.Test device 401 can also be merely responsible for recording-related information, then by artificial
Or the information that other equipment is recorded according to test device 401 calculates the drop-out count, the route sending-down time or the road
By downloading speed.
Specifically, test device 401, can be used for record and the forwarding of equipment under test 402 are received on the active link most
Latter the first moment of test packet, record receives first test of the forwarding of equipment under test 402 on the reserve link
Second moment of message, wherein, when a length of equipment under test that the second moment subtracted obtained by the first moment carries out routing convergence
Response time.
Test device 401, can be used for record received on active link test packet sum and reserve link receive
The test packet sum for arriving, wherein, the test packet that is received on active link sum and the test received on reserve link
It is message total plus total with the reception that result is the test packet for receiving equipment under test forwarding.
Wherein, when assuming that equipment under test at the uniform velocity carries out route sending-down, i.e., the route constant number for being issued in the unit interval
When, the twice of the drop-out count is subtracted the twice gained of the response time again divided by the result obtained by the scheduled rate
Difference, be defined as it is described send total corresponding route sending-down time, the route sum is corresponding divided by the route sum
Result obtained by the route sending-down time is defined as route sending-down speed of the equipment under test when routing convergence is carried out.
Test system shown in Fig. 4, can be used for measuring the route sending-down speed under different routing protocol.
When used for measure exterior routing protocol under route sending-down speed when, test device 401 and equipment under test 402 pass through
Exterior routing protocol sets up three links, and the interface that equipment under test 402 is located on three links belongs to the first autonomous system, surveys
Trial assembly is put 401 interfaces for being located at first link and belongs to the second autonomous system, and second link is located in test device 401
Interface and belong to the 3rd autonomous system positioned at the interface of the 3rd link
When used for measure interior routing protocol under route sending-down speed when, test device 401 and equipment under test 402 pass through
Interior routing protocol sets up three links, three interfaces of equipment under test 402 and described three of test device 401
Interface belongs to same autonomous system.
Present invention also offers a kind of test device for measuring route sending-down speed, Fig. 5 is specifically referred to.
Fig. 5 is the test device structure chart provided by the present invention for measuring route sending-down speed.
As shown in figure 5, the test device includes three interfaces, route release unit 501, flow generating unit 502, flow
The first counter 504 that receiving unit 503 is connected with flow generating unit 502 be connected with flow receiving unit 503 second
Counter 505 and timer 506.
Three interfaces of test device are connected one by one with three interfaces of equipment under test respectively, so as to set up three links,
Wherein, the first link is used for test device is used to test dress to equipment under test transmission test packet, the second link and the 3rd link
Put to be noticed to equipment under test and route, the second link is set to active link, and the 3rd link is set to reserve link.
Route release unit 501, for noticing route by the second link and the 3rd chain road direction equipment under test.
Flow generating unit 502, for generating test packet, the destination address of the test packet is by the second link
The route noticed with the 3rd chain road direction equipment under test, and each route noticed to equipment under test is at least a test packet
Destination address, the test packet is sent by the first chain road direction equipment under test with scheduled rate, the speed is single
The test packet number sent in the time of position.
First counter 504, the transmission sum of the test packet for recording the transmission of flow generating unit 502.
Flow receiving unit 503, for receiving the test packet that equipment under test is sent.
Second counter 505, the test packet sum for recording the reception of flow receiving unit 503.
Timer 506, moment and the reserve link of last test packet that active link is sent are received for recording
First moment of test packet sent.
Wherein, test device can all be connected with each for receiving each interface of the test packet from equipment under test
Flow receiving unit, each flow receiving unit is connected with respective second counter and timer, and all timers
Realize synchronous, each flow receiving unit is used to receiving the test report sent by the link where the interface that is connected with itself
Text, the second counter of each flow receiving unit connection is used to record the test packet sum of flow receiving unit reception,
The timer of each flow receiving unit connection receives first moment of test packet for recording the flow receiving unit
With the moment for receiving last test packet.
The route sending-down speed measurement method and routing convergence time for providing the present invention for a specific example below
Measuring method is illustrative, and given example is not intended to limit the invention.
In this example embodiment, by building the test environment of route sending-down speed, the route sending-down speed of equipment under test is tested.
Accurately equipment under test is calculated by testing the route sending-down speed for obtaining to be led when needing to issue a number of route
Routing convergence time needed for standby link switching.
By taking router as an example, for different routing protocol, its route sending-down speed can have any different.Heterogeneous networks in existing network
Between and cross operator all run eBGP agreements, a large amount of routes are using the transmission of eBGP agreements.Therefore, testing eBGP in the example
As a example by route, the method for introducing test route sending-down speed, the method is equally applicable to the IGP such as iBGP, ISIS and ospf protocol
Agreement.
Fig. 6 is the present invention for measuring the exemplary block diagram of the test device of route sending-down speed.
As shown in fig. 6, the test device includes flow generating unit 601, route release unit 602 and flow receiving unit
603。
Flow generating unit 601 is used to build test flow, by configuring, flow generating unit 601 can be controlled to send
The IP messages of predetermined bite size and/or set rate.
Route release unit 602 can issue substantial amounts of route to equipment under test.
Flow receiving unit 603 is associated with timer, and each node (alternatively referred to as interface) being connected with equipment under test is all
There are respective flow receiving unit 603 and timer.When the flow receiving unit of node receives the message of first and last
Timer, timer record triggered time can be all triggered during one message.Stringent synchronization between the timer of each node, time
It is accurate to us grades.
Fig. 7 is the present invention for measuring the exemplary topology figure of the system of route sending-down speed.
As shown in fig. 7, the node A analog subscribers side router of test device, connects the node 1 of equipment under test, test dress
The node B and C analog network side router put, connects the node 2 and 3 of equipment under test.Node B to equipment under test link based on
With link, the link of node C to equipment under test is reserve link, and when active link breaks down, flow can be switched to standby
Link.Equipment under test belongs to autonomous system 1, and the node A of test device belongs to autonomous system 2, and node B and C belong to autonomous system
3, each node of test device sets up External BGP eBGP sessions with equipment under test node respectively.
Fig. 8 is the flow chart that route sending-down speed is measured using topological structure shown in Fig. 7.
As shown in figure 8, the flow includes：
Step 801, connects equipment under test and test device, so as to build test environment according to structure as shown in Figure 7.
Step 802, configuration equipment under test sets up External BGP eBGP sessions with each node of test device.
Step 803, identical 500k bars are noticed from the route release unit of test device to the node 2 and 3 of equipment under test
EEBGP route, and the priority that configuration node 2 receives route on equipment under test is higher than the preferred node 2 of node 3, i.e. equipment under test
Route.
Step 804, the flow of equipment under test node 1 is configured in the flow generating unit of test device, and destination address is
The 500k bars eBGP routes that node 2 and node 3 are received, flow is the constant IP messages of byte-sized.By its with constant rate of speed R from
Node 1 injects, and wherein R units are fps, i.e., message number per second.
Step 805, the flow constructed in forwarding step 804, in the message number that flow receiving unit record Node-B receiver is arrived
Amount, and record the time t1 that first message reaches receiving unit with timer.
Time t1 is not used in follow-up calculating process, therefore can not also be recorded.
Step 806, disconnects the active link of equipment under test and test device node B, timer record test device node B
The time t2 of last message is received, while the node C of timer record test device receives first time t3 of message,
In the message amount that flow receiving unit record node C is received.
Step 807, it is ensured that after test flow all converges to node C, flow generating unit node A stops transmitted traffic,
And the node C of record test device receives the timestamp t5 of last message.
Because timestamp t5 is not used in follow-up calculating, therefore can not also record.
In this step, whether the test packet that can be sent by observing test device can be turned by equipment under test completely
Whether the message number that equipment under test forwarding is received in hair, i.e. test device unit interval sends equal in the test device unit interval
Message number come judge test flow whether all converge to node C.
Fig. 9 is that the flow of test device in testing process shown in Fig. 8 receives schematic diagram.
As shown in figure 9, transverse axis is the time, the longitudinal axis is message transmitting spped rate, and Fig. 9 (a) therein connects for test device node B
The flow for receiving, Fig. 9 (b) is the flow that node C is received, and t4 is that equipment under test routing convergence completes the moment in figure, with reference to Fig. 9
A () and Fig. 9 (b) can just show that whole flows of the test device of Fig. 9 (c) receive schematic diagram.Wherein t4-t2 is equipment under test
Routing convergence time, t4-t3 be the 500k route sending-down times.
According to the total report that can obtain transmission in testing procedure 805 and 807 from the counter associated with flow generating unit
Literary number P1, the total message number P2 for receiving is obtained by the counter associated with flow receiving unit.The total message number P3 for then losing
The area of blank trapezoidal portions in=P1-P2, as Fig. 9 (c), therefore there is equation below to set up：
P3=P1-P2=(t3-t2) * R+ (t4-t3) * R/2
Then the 500k route sending-downs time be：
T4-t3=2* (P1-P2)/R-2* (t3-t2)
Therefore, the route sending-down speed of equipment under test is：
Route sending-down number=500000/ (t4-t3) per second
Thus, it is possible to calculate when the route number on router is N, the routing convergence time of router is：
Routing convergence time=router response time+N/ route sending-down numbers per second=(t3-t2)+N* (t4-t3)/
500000
When route response time and the route sending-down speed of the equipment that is obtained in that, it is possible to according to the route response for obtaining
Time and route sending-down tachometric survey routing convergence time, specific steps can include：
Response time of the equipment under test when routing convergence is carried out is obtained, equipment under test is obtained when routing convergence is carried out
Route sending-down speed, the route quantity for issuing as needed and the route sending-down speed determine the route sending-down time, will be described
Route response time and adding for the route sending-down time, are defined as routing convergence time with result.
Therefore, present invention also offers it is a kind of measure routing convergence time device, the device include first obtain module,
Second obtains module and determining module.
Described first obtains module, for obtaining response time of the equipment under test when routing convergence is carried out, the response
Time be equipment under test active link disconnect before receive equipment under test forwarding last message the first moment with
The active link of equipment under test receives the duration between the second moment of first message of equipment under test forwarding after disconnecting.
Described second obtains module, for obtaining route sending-down speed of the equipment under test when routing convergence is carried out, according to
The route quantity and the route sending-down speed that needs are issued determine the route sending-down time.
The determining module, for the response time and adding for the route sending-down time to be defined as into route with result
Convergence time.
Wherein, described second module is obtained, specifically can be used for the route quantity for issuing needs divided by under the route
Result obtained by hair speed is defined as the route sending-down time.
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 (18)
1. it is a kind of measure routing convergence time method, it is characterised in that the method includes：
Response time of the equipment under test when routing convergence is carried out is obtained, the response time is the active link in equipment under test
The first moment that last message of equipment under test forwarding is received before disconnection receives with after the active link of equipment under test disconnects
Duration between the second moment of first message of equipment under test forwarding；
Obtain route sending-down speed of the equipment under test when routing convergence is carried out, the route quantity for issuing as needed and the road
The route sending-down time is determined by downloading speed；
The response time and adding for the route sending-down time are defined as routing convergence time with result.
2. method according to claim 1, it is characterised in that response time of the equipment under test when routing convergence is carried out leads to
Following testing procedure is crossed to measure：
Record the first of last test packet that equipment under test forwarding was received before the active link of equipment under test disconnects
At the moment, record is when receiving the second of first test packet of equipment under test forwarding after the active link of equipment under test disconnects
Carve, when the duration that the second moment was subtracted obtained by the first moment is defined as into response of the equipment under test when routing convergence is carried out
Between.
3. method according to claim 1, it is characterised in that route sending-down speed of the equipment under test when routing convergence is carried out
Degree is measured by following testing procedure：
The reception of the transmission sum for recording the test packet sent to equipment under test and the test packet for receiving equipment under test forwarding
Sum, the total and described drop-out count for receiving the test packet that sum determination equipment under test is lost is sent according to described, wherein,
Active link is disconnected during test packet is sent to equipment under test, and equipment under test is switched to reserve link, to quilt
The destination address of the test packet that measurement equipment sends is the route noticed to equipment under test in advance, and to the every of equipment under test notice
One route is at least a destination address for test packet；
By the twice of the drop-out count divided by the unit interval to equipment under test send test packet number obtained by result
The difference obtained by the twice of the response time is subtracted again, is defined as when the preceding corresponding route of route sum noticed to equipment under test
The time is issued, the route sum is defined as tested setting divided by the result obtained by the route sum corresponding route sending-down time
The standby route sending-down speed when routing convergence is carried out.
4. method according to claim 1, it is characterised in that the route quantity for issuing as needed and the route sending-down
Speed determines that the route sending-down time includes：
The route quantity for needing to issue is defined as the route sending-down time divided by the result obtained by the route sending-down speed.
5. it is a kind of measure routing convergence time device, it is characterised in that the device include first obtain module, second obtain mould
Block and determining module；
Described first obtains module, for obtaining response time of the equipment under test when routing convergence is carried out, the response time
It is the first moment of last message that equipment under test is forwarded to be received before the active link of equipment under test disconnects and is being tested
The active link of equipment receives the duration between the second moment of first message of equipment under test forwarding after disconnecting；
Described second obtains module, for obtaining route sending-down speed of the equipment under test when routing convergence is carried out, as needed
The route quantity and the route sending-down speed for issuing determine the route sending-down time；
The determining module, for the response time and adding for the route sending-down time to be defined as into routing convergence with result
Time.
6. device according to claim 5, it is characterised in that
Described second obtains module, and the route quantity for will need to issue is true divided by the result obtained by the route sending-down speed
It is set to the route sending-down time.
7. a kind of measuring method of route sending-down speed, it is characterised in that the method includes：
Generation test packet, test packet is sent with scheduled rate to equipment under test, and the destination address of the test packet is logical
The route that active link and reserve link are noticed to equipment under test is crossed, and each route noticed to equipment under test is at least one
The destination address of individual test packet, the speed is the test packet number sent in the unit time；
During test packet is sent to equipment under test, the active link is disconnected, equipment under test is switched to described standby
Link；
Measurement equipment under test carries out the response time of routing convergence；
The transmission sum of the test packet sent to equipment under test is recorded, record receives connecing for the test packet of equipment under test forwarding
Receive sum；
The total and described drop-out count for receiving the test packet that sum determination equipment under test is lost is sent according to described, according to institute
Scheduled rate, the response time and the drop-out count is stated to determine when the preceding corresponding road of route sum noticed to equipment under test
By issuing the time, route sending-down speed is determined according to the route total and described route sending-down time.
8. method according to claim 7, it is characterised in that measurement equipment under test carries out the response time bag of routing convergence
Include：
Record receives the first moment of last test packet of equipment under test forwarding on the active link, records in institute
The second moment of first test packet that equipment under test forwarding is received on reserve link is stated, the second moment was subtracted into for the first moment
The duration of gained is defined as the equipment under test carries out the response time of routing convergence.
9. method according to claim 7, it is characterised in that record receives the reception of the test packet of equipment under test forwarding
Sum includes：
The test packet that record is received on active link test packet sum that is total and being received in reserve link, will be primary
The test packet sum received on link and the adding for test packet sum received on reserve link, are defined as receiving with result
The reception sum of the test packet of equipment under test forwarding.
10. method according to claim 7, it is characterised in that according to the scheduled rate, response time and described
Drop-out count determines to include when the preceding route sum corresponding route sending-down time noticed to equipment under test：
By the twice of the drop-out count divided by the result obtained by the scheduled rate, then the twice institute for subtracting the response time
The difference for obtaining, is defined as the transmission total corresponding route sending-down time；
And/or, determine that route sending-down speed includes according to the route total and described route sending-down time：The route is total
Number is defined as equipment under test when routing convergence is carried out divided by result obtained by route sum corresponding route sending-down time
Route sending-down speed.
11. a kind of systems for measuring route sending-down speed, it is characterised in that the system includes test device and be tested to set
Standby, three interfaces of test device are connected one by one with three interfaces of equipment under test respectively, so as to set up three links, wherein,
First link is used for test device and sends test packet to equipment under test, and the second link and the 3rd link are used for test device to quilt
Measurement equipment notice route, the second link is set to active link, and the 3rd link is set to reserve link；
The test device, for generating test packet, is sent by the first chain road direction equipment under test with scheduled rate and surveyed
Examination message, the destination address of the test packet is the route noticed by the second link and the 3rd chain road direction equipment under test, and
The each route noticed to equipment under test is at least a destination address for test packet, and the speed is hair in the unit time
The test packet number sent, during test packet is sent to equipment under test, the active link disconnects, and records for true
Determining equipment under test carries out the information of response time of routing convergence, and the transmission for recording the test packet sent to equipment under test is total
Number, record receives the reception sum of the test packet of equipment under test forwarding；The response time is the primary chain in equipment under test
Road receives the first moment of last message of equipment under test forwarding and after the active link of equipment under test disconnects before disconnecting
Duration between second moment of first message for receiving equipment under test forwarding；
The equipment under test, for forwarding the test packet received from the first link, when the active link disconnects, is switched to
The reserve link, and carry out routing convergence；
It is wherein, described to send the total and described sum that receives for determining the drop-out count of the test packet that equipment under test is lost,
The scheduled rate, the response time and the drop-out count are used to determine when the preceding route sum to equipment under test notice is right
The route sending-down time answered, route sending-down speed is determined according to the route total and described route sending-down time.
12. systems according to claim 11, it is characterised in that
The test device, last test packet of equipment under test forwarding is received for recording on the active link
First moment, record receives the second moment of first test packet of equipment under test forwarding on the reserve link, wherein,
When a length of equipment under test that second moment was subtracted obtained by the first moment carries out the response time of routing convergence.
13. systems according to claim 11, it is characterised in that
The test device, for recording the test that the test packet received on active link is total and is received in reserve link
Message total, wherein, the test packet sum received on active link and the test packet received on reserve link are total
Plus and result be receive equipment under test forwarding test packet reception sum.
14. systems according to claim 11, it is characterised in that
The test device, when the information of the response time for being additionally operable to carry out routing convergence according to equipment under test determines the response
Between, the test packet sum received according to the test packet sum received on active link and on reserve link determines to receive
The reception sum of the test packet of equipment under test forwarding, determines that equipment under test is lost according to the total and described sum that receives of the transmission
The drop-out count of the test packet of mistake, the road is determined according to the scheduled rate, the response time and the drop-out count
By the total corresponding route sending-down time, route sending-down speed is determined according to the route total and described route sending-down time.
15. systems according to claim 11, it is characterised in that the test device and equipment under test pass through external routes
Agreement sets up three links, and three interfaces of equipment under test belong to the first autonomous system, and institute is located in test device
The interface for stating the first link belongs to the second autonomous system, positioned at the interface of second link and positioned at described the in test device
The interface of three links belongs to the 3rd autonomous system；
Or, the test device and equipment under test set up three links, the institute of equipment under test by interior routing protocol
Three interfaces for stating three interfaces and test device belong to same autonomous system.
16. systems according to claim 11, it is characterised in that
It is described to include for determining that equipment under test carries out the information of the response time of routing convergence：In the active link of equipment under test
The first moment of last message of equipment under test forwarding is received before disconnection, and after the active link of equipment under test disconnects
Receive the second moment of first message of equipment under test forwarding；
And/or, the sum that sends is subtracted into the test report that the result received obtained by sum is defined as equipment under test loss
The drop-out count of text, the response time is subtracted by the twice of the drop-out count again divided by the result obtained by the scheduled rate
Twice obtained by difference, be defined as the route total corresponding route sending-down time, by the route sum divided by the route
Result obtained by the sum corresponding route sending-down time is defined as route sending-down speed of the equipment under test when routing convergence is carried out.
17. a kind of test devices for measuring route sending-down speed, it is characterised in that the test device connects including three
The first counter and stream that mouth, route release unit, flow generating unit, flow receiving unit are connected with flow generating unit
Amount receiving unit connected the second counter and timer；
Three interfaces of test device are connected one by one with three interfaces of equipment under test respectively, so as to set up three links, wherein,
First link is used for test device and sends test packet to equipment under test, and the second link and the 3rd link are used for test device to quilt
Measurement equipment notice route, the second link is set to active link, and the 3rd link is set to reserve link；
The route release unit, for noticing route by the second link and the 3rd chain road direction equipment under test；
The flow generating unit, for generating test packet, the destination address of the test packet be by the second link and
The route of the 3rd chain road direction equipment under test notice, and at least one test packet of each route noticed to equipment under test
Destination address, the test packet is sent with scheduled rate by the first chain road direction equipment under test, and the speed is unit
The test packet number sent in time；
First counter, the transmission sum for recording the test packet that the flow generating unit sends；
The flow receiving unit, for receiving the test packet that equipment under test is sent；
Second counter, for recording the test packet sum that the flow receiving unit is received；
The timer, receives the moment of last test packet that active link is sent and reserve link is sent for record
First moment of test packet.
18. test devices according to claim 17, it is characterised in that
The test device is all connected with respective flow and connects for each interface of test packet of the reception from equipment under test
Unit is received, each flow receiving unit is connected with respective second counter and timer, and all timers are realized synchronously；
Each flow receiving unit is used to receive the test packet sent by the link where the interface that is connected with itself；Each
Second counter of flow receiving unit connection is used to record the test packet sum of flow receiving unit reception, each flow
The timer of receiving unit connection receives first moment of test packet and receives for recording the flow receiving unit
The moment of last test packet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210530563.2A CN103873309B (en) | 2012-12-11 | 2012-12-11 | Mthods, systems and devices for measuring routing convergence time or downloading speed |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210530563.2A CN103873309B (en) | 2012-12-11 | 2012-12-11 | Mthods, systems and devices for measuring routing convergence time or downloading speed |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103873309A CN103873309A (en) | 2014-06-18 |
| CN103873309B true CN103873309B (en) | 2017-06-20 |
Family
ID=50911455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210530563.2A Active CN103873309B (en) | 2012-12-11 | 2012-12-11 | Mthods, systems and devices for measuring routing convergence time or downloading speed |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103873309B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106506258A (en) * | 2016-10-12 | 2017-03-15 | 重庆金美通信有限责任公司 | A kind of method of communication network distributed routing protocol convergence time test, system and equipment |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106559329B (en) * | 2015-09-25 | 2019-12-10 | 中国电信股份有限公司 | Equipment segment routing rerouting capability detection method and device |
| CN107682233A (en) * | 2017-11-14 | 2018-02-09 | 深圳市吉祥腾达科技有限公司 | A kind of method of testing and test system of interchanger RIP routing convergence times |
| CN113014493B (en) * | 2019-12-20 | 2022-05-17 | 中盈优创资讯科技有限公司 | Route broadcasting method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159631A (en) * | 2007-11-16 | 2008-04-09 | 清华大学 | Autonomic system network routing convergence performance testing method |
| CN102201950A (en) * | 2011-06-07 | 2011-09-28 | 北京交通大学 | Method for testing routing performance of core network of integrated identification network |
| US8248926B2 (en) * | 2010-05-11 | 2012-08-21 | Ixia | Packet rate detection apparatus and method |
| CN102801614A (en) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Convergence method for equivalent routing and network device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8588082B2 (en) * | 2009-09-23 | 2013-11-19 | Ixia | Network testing using control plane and data plane convergence |
-
2012
- 2012-12-11 CN CN201210530563.2A patent/CN103873309B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159631A (en) * | 2007-11-16 | 2008-04-09 | 清华大学 | Autonomic system network routing convergence performance testing method |
| US8248926B2 (en) * | 2010-05-11 | 2012-08-21 | Ixia | Packet rate detection apparatus and method |
| CN102201950A (en) * | 2011-06-07 | 2011-09-28 | 北京交通大学 | Method for testing routing performance of core network of integrated identification network |
| CN102801614A (en) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Convergence method for equivalent routing and network device |
Non-Patent Citations (1)
| Title |
|---|
| Benchmarking Methodology for Link-State IGP Data Plane Route Convergence;S.Poretsky;《IETF》;20101111;全文 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106506258A (en) * | 2016-10-12 | 2017-03-15 | 重庆金美通信有限责任公司 | A kind of method of communication network distributed routing protocol convergence time test, system and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103873309A (en) | 2014-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1427137B1 (en) | Measurement architecture to obtain performance characteristics in packet-based networks | |
| CN105515895B (en) | Hop-by-hop time-delay measuring method on end-to-end path based on software defined network | |
| EP2884697B1 (en) | Measuring method, device and system for network packet loss | |
| DK2730059T3 (en) | Oam open flow driven by controller | |
| CN103262471B (en) | Communication network and the method that the data flow execution in communication network is measured | |
| CN103384986B (en) | The automatic capture of network delay ingredient | |
| CN101272290B (en) | Measuring method, measuring apparatus for route congestion state in IP network | |
| TW201524155A (en) | A controller for delay measurement, a delay measurement system and a delay measurement method in SDN | |
| Atary et al. | Efficient round-trip time monitoring in OpenFlow networks | |
| US20100150005A1 (en) | System and method for determination of routing information in a network | |
| EP3022874B1 (en) | Triangle loopback | |
| US20100177646A1 (en) | Method of estimating quality degradation on network in communication network system | |
| EP3398296B1 (en) | Performance measurement in a packet-switched communication network | |
| CN103873309B (en) | Mthods, systems and devices for measuring routing convergence time or downloading speed | |
| CA2519751A1 (en) | Methods and apparatus for non-intrusive measurement of delay variation of data traffic on communication networks | |
| KR20070047928A (en) | Method for measuring stage-to-stage delay in nonsynchronization packet transfer network, nonsynchronization packet sender and receiver | |
| CN103959713B (en) | Measurement to the data flow in communication network | |
| CN110971331B (en) | Hop-by-hop time delay measurement method and system | |
| CN108173718A (en) | The system and method for BFD link detectings and assessment based on SD-WAN scenes | |
| EP2737666B1 (en) | Measurement on data traffic in a communication network | |
| US8295186B2 (en) | Individual end-to-end D/DV/L measurement in IP multicast | |
| EP3513529B1 (en) | Performance measurement in a packet-switched communication network | |
| EP2187563B1 (en) | Method for measuring quality of service, transmission method, device and system of messages | |
| CN107786385B (en) | Method and device for detecting rerouting capability of Label Switched Path (LSP) tunnel of equipment | |
| CN106559329B (en) | Equipment segment routing rerouting capability detection method and device |
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 |