CN106559329B - Equipment segment routing rerouting capability detection method and device - Google Patents
Equipment segment routing rerouting capability detection method and device Download PDFInfo
- Publication number
- CN106559329B CN106559329B CN201510621267.7A CN201510621267A CN106559329B CN 106559329 B CN106559329 B CN 106559329B CN 201510621267 A CN201510621267 A CN 201510621267A CN 106559329 B CN106559329 B CN 106559329B
- Authority
- CN
- China
- Prior art keywords
- flow
- network
- equipment
- total number
- rerouting
- 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
The invention provides a method and a device for detecting the rerouting capability of equipment segment routing, and relates to the technical field of communication networks. The method for detecting the rerouting capability of the device segment routing comprises the following steps: the flow generator injects flow into the tested equipment and counts the total number of injected messages, wherein the tested equipment is connected with the analog network through the main link and the standby link, and a forwarding path passes through the main link and is randomly generated; interrupting a main link connected with the tested equipment; stopping injecting the flow after the flow catcher receives the flow again and stabilizes the flow for a preset time; determining the segment routing rerouting capability of the device under test. By the method, the rerouting capability of the segmented routing of the equipment to be tested can be judged on the basis of the randomly generated hierarchical simulation network and the randomly generated traffic transmission path injection traffic, so that the rerouting capability of the segmented routing of the equipment is detected under the condition that the equipment is closer to the real use environment of the equipment, and the detection result is more accurate.
Description
Technical Field
the invention relates to the technical field of communication networks, in particular to a method and a device for detecting the rerouting capability of equipment segment routing.
Background
Before network construction and in network operation and maintenance, equipment is often required to be evaluated and tested, the equipment segment routing rerouting capability is an important index of the equipment, and evaluation software is often adopted to cooperate with the tested equipment to evaluate the segment routing rerouting capability of the tested equipment. However, the environment created by the existing evaluation method for the device under test is far away from the real use environment of the device, and therefore, the real segment routing rerouting capability of the device under test cannot be reflected well. Specifically, the existing evaluation implementation method mainly has the following problems:
1. The structure is simple. The test simulation topology is too simple, a hierarchical structure is not provided, only a model with a single rule, such as a tree type, a grid type, a ring type and the like, cannot simulate the hierarchical network structure of the existing network.
2. The path is manually specified. The simulated forwarding path and redundant path are both manually assigned, when the number of paths is large, a large amount of manual configuration is needed, and the manually assigned paths are simple and cannot fit the complex situation of the existing network.
3. The flow model is fixed. The generated flow model only has messages with fixed length and a single service model, and cannot simulate the mixed length messages and the mixed service model of the existing network.
Disclosure of Invention
the invention aims to provide a method for optimizing equipment segment routing rerouting capability detection.
According to an aspect of the present invention, a method for detecting a rerouting capability of a device segment router is provided, including: the flow generator injects flow into the tested equipment and counts the total number of the injected messages, wherein the flow generator is connected with the tested equipment, the tested equipment is connected with the simulation network through a main link and a standby link, the simulation network is a randomly generated hierarchical network, the flow is sent to a destination node according to a forwarding path which is randomly generated in the simulation network and passes through the main link, and the simulation network is connected with a flow catcher which is used for receiving the flow received by the destination node and counting the total number of the received messages; the main link connected with the tested equipment is interrupted, and the tested equipment is switched to a redundant path passing through a standby link in the analog network to transmit flow to a destination node; stopping injecting the flow after the flow catcher receives the flow again and stabilizes the flow for a preset time; and determining the segmented routing rerouting capability of the tested equipment according to the total number of the messages sent by the flow generator, the total number of the messages received by the flow catcher and the flow sending rate of the flow generator.
Further, determining the segment routing rerouting capability of the tested device according to the total number of messages sent by the flow generator, the total number of messages received by the flow catcher and the flow sending rate of the flow generator as follows: and determining the rerouting capability of the segmented route of the tested equipment according to a formula t (Ps-Pr)/Rs, wherein t is the convergence time of the fast segmented route rerouting of the tested equipment, Ps is the total number of messages sent by the flow generator, Pr is the total number of messages received by the flow catcher, and Rs is the flow sending rate of the flow generator.
further, the simulation network includes a core layer, a tandem layer, and an edge layer.
Further, still include: and randomly generating the simulation network according to the preset proportion of the number of the topological nodes, the number of the routing subnets and the number of the nodes in each layer.
furthermore, the core layer is a FULL MESH structure, and the tandem layer and the edge layer are dual-link uplink structures.
Further, still include: based on the simulation network, a forwarding path to a random destination node is randomly generated according to a preset forwarding path generation proportion, and the forwarding path passes through the main link, so that the flow is transmitted to the destination node along the forwarding path before the main link connected with the tested equipment is interrupted.
Further, still include: based on the simulation network, according to the predetermined redundant path generation proportion, on the basis of forwarding the path destination node, a redundant path is randomly generated according to the predetermined redundant path hop number range, and the redundant path passes through the standby link, so that after the main link connected with the tested device is interrupted, the flow is transmitted to the destination node along the redundant path.
Further, still include: and the flow generator generates flow containing the corresponding mixed length message and the corresponding mixed service type to the corresponding destination node according to the destination node of the forwarding path, the preset message length proportion and the preset service type proportion.
By the method, the flow passing through the main link can be injected into the tested equipment on the basis of the randomly generated hierarchical simulation network and the flow injected into the randomly generated flow transmission path, and the rerouting capability of the segmented route of the tested equipment is judged by disconnecting the main link, so that the detection of the rerouting capability of the segmented route of the equipment is realized under the condition that the detection is closer to the real use environment of the equipment, the detection result is more accurate, and the purpose of optimizing the detection of the rerouting of the segmented route of the equipment is achieved.
According to another aspect of the present invention, an apparatus for detecting a rerouting capability of a device segment router is provided, which includes: the simulation network is a randomly generated hierarchical network, comprises a randomly generated forwarding path from the tested equipment to a random destination node and passing through the main link, and is used for transmitting the flow before the interruption of the main link, and also comprises a randomly generated redundant path from the tested equipment to the destination node of the forwarding path and passing through the standby link, so that the flow is transmitted after the interruption of the main link; the flow generator is used for connecting with the tested equipment, injecting the flow to the target node to the tested equipment and counting the total number of the injected messages; and the flow catcher is used for connecting the analog network, receiving the flow received by the destination node and counting the total number of the received messages.
And further, the device also comprises a calculating unit used for determining the segment routing rerouting capability of the tested device according to the total number of the messages sent by the flow generator, the total number of the messages received by the flow catcher and the flow sending rate of the flow generator.
Further, the computing unit is further configured to: and determining the rerouting capability of the segmented route of the tested equipment according to a formula t (Ps-Pr)/Rs, wherein t is the convergence time of the fast segmented route rerouting of the tested equipment, Ps is the total number of messages sent by the flow generator, Pr is the total number of messages received by the flow catcher, and Rs is the flow sending rate of the flow generator.
Further, the simulation network includes a core layer, a tandem layer, and an edge layer.
Further, the simulation network is randomly generated according to the preset topological node number, the routing subnet number and the number proportion of nodes in each layer.
furthermore, the core layer is a FULL MESH structure, and the tandem layer and the edge layer are dual-link uplink structures.
Further, still include: and the forwarding path generating unit is used for randomly generating a forwarding path to a random destination node according to a preset forwarding path generating proportion based on the analog network, and the forwarding path passes through the main link so that the flow is transmitted to the destination node along the forwarding path before the main link is interrupted.
Further, still include: and the redundant path generation unit is used for randomly generating a redundant path according to a preset redundant path hop number range on the basis of a forwarding path destination node based on the simulation network according to a preset redundant path generation proportion, and the redundant path passes through the standby link so that the flow is transmitted to the destination node along the redundant path after the main link is interrupted.
further, the traffic generator is further configured to generate traffic including the corresponding mixed-length packet and including the corresponding mixed service type to the corresponding destination node according to the destination node, the predetermined packet length ratio, and the predetermined service type ratio.
The device can inject the flow passing through the main link into the tested equipment based on the randomly generated hierarchical simulation network and the randomly generated flow transmission path injection flow, and judge the segment routing rerouting capacity of the tested equipment by disconnecting the main link, thereby realizing the detection of the segment routing rerouting capacity of the equipment under the condition that the equipment is closer to the real use environment of the equipment, ensuring that the detection result is more accurate and achieving the purpose of optimizing the detection of the segment routing rerouting of the equipment.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
fig. 1 is a flowchart of an embodiment of a method for detecting a rerouting capability of a device segment router according to the present invention.
Fig. 2 is a flowchart of another embodiment of the method for detecting the rerouting capability of the segment router of the present invention.
Fig. 3 is a flowchart of another embodiment of the method for detecting the rerouting capability of the segment router of the present invention.
Fig. 4 is a schematic diagram of an embodiment of a device segment routing rerouting capability detection apparatus according to the present invention.
Fig. 5 is a schematic diagram of another embodiment of the device segment routing rerouting capability detection apparatus according to the present invention.
Detailed Description
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Fig. 1 shows a flowchart of an embodiment of a method for detecting a rerouting capability of a device segment router according to the present invention.
In step 101, a traffic generator connected to a device under test injects traffic into the device under test and counts the total number of messages injected. The tested device is connected with the analog network through the main link and the standby link. The simulation network is a randomly generated hierarchical network. The flow injected by the flow generator is sent to the destination node according to a forwarding path which is randomly generated in the simulation network and passes through the main link. The nodes in the analog network are connected with a flow catcher, and the flow catcher can receive and count the total number of messages received by a destination node.
In step 102, an active link connecting the device under test and the analog network is broken. The device under test will switch to transmitting traffic along the redundant path to the destination node via the backup link.
In step 103, after the flow catcher receives the flow again and stabilizes for a predetermined time, the injection flow is stopped.
In step 104, determining the segment routing rerouting capability of the device under test according to the total number of messages sent by the traffic generator, the total number of messages received by the traffic catcher, and the traffic sending rate of the traffic generator. The segment routing rerouting capability of the device under test may be expressed in terms of the device under test's fast segment routing rerouting time.
By the method, the flow passing through the main link can be injected into the tested equipment on the basis of the randomly generated hierarchical simulation network and the flow injected into the randomly generated flow transmission path, and the rerouting capability of the segmented route of the tested equipment is judged by disconnecting the main link, so that the detection of the rerouting capability of the segmented route of the equipment is realized under the condition that the detection is closer to the real use environment of the equipment, the detection result is more accurate, and the purpose of optimizing the detection of the rerouting of the segmented route of the equipment is achieved.
In one embodiment, based on the total number of messages Ps sent by the traffic generator, the total number of messages Pr received by the traffic catcher, and the traffic sending rate Rs of the traffic generator, using the following equation (1),
t＝(Ps-Pr)/Rs (1)
And calculating the fast segmented routing rerouting convergence time of the tested device. The calculation mode is simple and easy to realize, and the segment routing rerouting performance of the tested equipment for switching the forwarding path passing through the main link to the redundant path passing through the standby link to transmit the flow can be well determined.
In one embodiment, the simulation network is a hierarchical structure including a core layer, a convergence layer, and an edge layer. Different network structures are adopted for different layers of networks due to different topological structures in the real network. In one embodiment, the core layer employs a FULL MESH architecture, and the aggregation layer and the edge layer employ a dual link uplink architecture. The method can test the tested equipment by adopting a simulation network structure closer to a real network, so that the test structure for the segmented routing rerouting capability of the tested equipment is more accurate.
In one embodiment, the simulation network can be randomly generated according to a predetermined ratio of the number of topological nodes, the number of routing subnets and the number of nodes in each layer. In one embodiment, a tester may set the number of topology nodes, the number of routing subnets, and the number ratio of nodes in the core layer, the aggregation layer, and the edge layer, and randomly generate a topology corresponding to the network structure in each layer to form a simulation network. The method can improve the randomness of network generation, prevent the influence of human intervention on the simulation network and enable the detection result to be more objective; in addition, the detection personnel can set each parameter according to the equipment use environment and the specific detection requirements, and the detection flexibility is improved.
In one embodiment, a forwarding path from the active link to the random destination node may be randomly generated based on a randomly generated simulated network. In one embodiment, the forwarding paths to the random destination nodes may be randomly generated according to a predetermined forwarding path generation ratio. By the method, when the tested equipment is connected with the analog network through the main link, the flow generated by the flow generator is forwarded to the destination node through the forwarding path, and the randomly generated forwarding path and the destination node prevent the influence of human intervention, so that the detection result is more objective; in addition, detection personnel can set the generation proportion of the preset forwarding path according to requirements, and the detection flexibility is improved.
In one embodiment, on the basis of the randomly generated simulation network and forwarding path, the redundant path from the backup link to the destination node can be randomly generated according to the predetermined redundant path generation ratio and the predetermined redundant path hop number range. By the method, after the main link is interrupted, the tested equipment is switched to the standby link and transmits the flow to the destination node through the redundant path. The randomly generated redundant path prevents the influence of human intervention, so that the detection result is more objective; in addition, detection personnel can set the hop range of the redundant path according to requirements, and the detection flexibility is improved.
in one embodiment, the flow generated by the flow generator is a mixed flow. The mixed flow comprises messages with mixed length and flow of mixed service types. In one embodiment, the traffic containing the corresponding mixed-length packet and the corresponding mixed service type to the corresponding destination node may be generated according to the destination node of the forwarding path, the predetermined packet length ratio, and the predetermined service type ratio. In one embodiment, the flow generator injects flow into the device under test according to a predetermined flow rate. In one embodiment, the detection personnel can set a predetermined message length proportion, a predetermined service type proportion, a flow rate and the like according to requirements. By the method, the flow generator can be adopted to inject the mixed flow into the target node to the tested equipment, so that the flow passing through the tested equipment is more consistent with the condition of a real network; the detection personnel can set parameters according to requirements, so that the detection flexibility is improved; by setting parameters such as different proportions, flow and the like, the rerouting capability of the segmented route of the equipment to be tested under different conditions can be acquired, so that the rerouting capability of the segmented route of the equipment can be more comprehensively detected.
In one embodiment, the method for detecting the rerouting capability of the device segment router of the present invention may include a process of simulating a network, a forwarding path, a redundant path, and traffic generation, as shown in fig. 2:
in step 201, a hierarchical simulation network is randomly generated according to a predetermined ratio of the number of topology nodes, the number of routing subnets, and the number of nodes in each layer of the hierarchical network.
In step 202, a forwarding path to a random destination node is randomly generated according to a predetermined forwarding path generation ratio, where the forwarding path takes the traffic generator as a starting point and passes through the active link.
In step 203, a redundant path is randomly generated according to a predetermined redundant path hop number range according to a predetermined redundant path generation ratio. The redundant path starts with the traffic generator and passes through the backup link.
In step 204, the traffic generator generates a mixed traffic to the destination node. The mixed traffic comprises messages of mixed length and traffic of mixed service type. The length of the message and the different service types can be randomly generated according to the preset message length proportion and the preset service type proportion.
In step 205, the traffic generator injects the mixed traffic into the device under test at a predetermined traffic transmission rate, and counts the total number of injected messages.
In step 206, the active link that the analog network connects to the device under test is interrupted. The device under test switches to transmit traffic to the destination node via the redundant path of the backup link.
In step 207, the flow generator stops injecting the flow into the device under test after the flow catcher receives the flow again and stabilizes for a predetermined period of time.
In step 208, the fast segment routing rerouting time of the device under test is calculated according to the number of messages injected by the traffic generator, the number of messages captured by the traffic catcher, and the traffic sending rate, so as to determine the segment routing rerouting capability of the device under test.
By the method, the hierarchical simulation network, the random forwarding path, the random redundant path and the mixed flow can be randomly generated according to the preset parameters, so that the test environment of the tested equipment is closer to the current network environment, and the test result is more real and objective.
In one embodiment, as shown in FIG. 3:
In step 301, a tester sets the number of nodes of the simulated network topology, the number of routing subnets, and the number ratio of nodes in each layer according to the real network requirements, and randomly generates a three-layered simulated network structure including a core layer, a junction layer, and an edge layer.
In step 302, connecting a flow generator with a device under test; connecting the analog network with the tested equipment through the main link and the standby link; the analog network is connected to a traffic trap.
In step 303, a forwarding path generation ratio is set, and a forwarding path from the traffic generator to any node or link destination address in the hierarchical IGP (Interior Gateway Protocol) topology simulation network is randomly generated, where the forwarding path must include a main link connected to the device under test.
In step 304, a redundant path generation ratio is set, and a redundant path is randomly generated between the source address and the destination address of the generated forwarding path according to a predetermined redundant path hop number range, wherein the redundant path must include a backup link of the device under test.
In step 305, a message of a mixed length is generated by setting the ratio of messages of each length.
In step 306, a traffic type ratio of the traffic is set, and a mixed traffic model is generated so as to generate the traffic of the mixed traffic type.
In step 307, a mixed traffic with the destination address as the destination node of the forwarding path is generated on the traffic generator, and is injected into the evaluated device at a constant rate by using the set mixed length message and the mixed service model, wherein the unit of the traffic injection rate is fps, namely the number of messages per second.
In step 308, the traffic catcher receives traffic from the destination node of the emulated network and counts the number of received packets.
In step 309, the active link is interrupted. The device under test will switch to transmitting traffic along the redundant path to the destination node via the backup link.
In step 310, the traffic generator stops injecting traffic when the traffic catcher receives the traffic arriving at the destination node again and stabilizes for a predetermined time.
In step 311, the segment routing rerouting capability of the device under test is determined according to the total number of messages sent by the traffic generator, the total number of messages received by the traffic catcher, and the traffic sending rate of the traffic generator.
by the method, aiming at the condition that the performance of the equipment under the current network model cannot be truly and comprehensively reflected by a detection result caused by simple simulation topology, manually specified path, simple flow model and the like in the existing detection method, the method for comprehensively evaluating the fast segmented routing rerouting capacity of the equipment under different flow model scenes without hardware change by introducing the real topology and routing information of the current network and randomly generating the main and redundant forwarding paths is provided, so that the method is used for evaluation tests before network construction and in network operation and maintenance, the detection environment of the segmented routing rerouting capacity of the equipment is more consistent with the condition in the current network, and the detection result is more accurate.
Fig. 4 is a schematic diagram of an embodiment of the device segment routing rerouting capability detection apparatus according to the present invention. Wherein 401 is a traffic generator, configured to inject traffic sent to a destination node into a connected device under test, and count the total number of injected packets. 402 is an analog network capable of connecting to a device under test via active and standby links. Simulation network 402 is a randomly generated hierarchical network that includes randomly generated forwarding paths from the device under test to random destination nodes and through active links, and redundant paths from the device under test to the destination nodes and through backup links. Before the main link is interrupted, the flow injected into the tested equipment is transmitted to a destination node along a forwarding path through the main link; after the main link is interrupted, the tested device re-routes through the segment route, and the flow is forwarded to the destination node along the redundant path through the standby link. The traffic catcher 403 is a traffic catcher, and the traffic catcher 403 is connected to a node in the analog network 402, and can receive traffic of a destination node and count the number of packets received by the destination node.
The device can inject the flow passing through the main link into the tested equipment on the basis of a randomly generated hierarchical simulation network and the flow injection flow of a randomly generated flow transmission path, and judge the segment routing rerouting capacity of the tested equipment by disconnecting the main link, thereby realizing the detection of the segment routing rerouting capacity of the equipment under the condition of being closer to the real use environment of the equipment, ensuring that the detection result is more accurate and achieving the purpose of optimizing the detection of the segment routing rerouting of the equipment.
in an embodiment, the device segment routing rerouting detection apparatus according to the present invention further includes a calculating unit, which is capable of determining the segment routing rerouting capability of the device under test according to the total number of sent messages counted by the traffic generator, the total number of messages received by the traffic catcher, and the traffic sending rate of the traffic generator. In one embodiment, the segment routing rerouting capability of the device under test may be expressed in terms of a fast segment routing rerouting time of the device under test. The device can directly calculate the segment routing rerouting capacity of the equipment according to the acquired data, so that the detection is more convenient.
In one embodiment, the fast segment routing rerouting convergence time of the device under test can be calculated according to the total number Ps of messages sent by the traffic generator, the total number Pr of messages received by the traffic catcher, and the traffic sending rate Rs of the traffic generator by using the formula t ═ (Ps-Pr)/Rs. The calculation is simple and easy to realize, and the segment routing rerouting performance of the tested device for switching the transmission flow of the redundant path passing through the standby link from the forwarding path passing through the main link can be well determined.
In one embodiment, the simulation network is a hierarchical structure including a core layer, a convergence layer, and an edge layer. Different network structures are adopted for different layers of networks due to different topological structures in the real network. In one embodiment, the core layer employs a FULL MESH architecture, and the aggregation layer and the edge layer employ a dual link uplink architecture. The device can test the tested equipment by adopting a simulation network structure closer to a real network, so that the test structure of the segmented routing rerouting capability of the tested equipment is more accurate.
in one embodiment, the simulation network can be randomly generated according to a predetermined ratio of the number of topological nodes, the number of routing subnets and the number of nodes in each layer. In one embodiment, the detector may randomly generate the topology of the corresponding network structure of each layer for the number of topology nodes, the number of routing subnets, and the number ratio of nodes in the core layer, the aggregation layer, and the edge layer, so as to form the simulated network. The device can improve the randomness of the generation of the simulation network, prevent the influence of human intervention on the generation of the simulation network and enable the detection result to be more objective; in addition, the detection personnel can set each parameter according to the equipment use environment and the specific detection requirements, and the detection flexibility is improved.
in an embodiment, as shown in fig. 5, the apparatus for detecting device segment routing rerouting capability of the present invention further includes a forwarding path generating unit 504, which is capable of randomly generating a forwarding path from the active link to the random destination node based on a randomly generated simulated network. In one embodiment, the forwarding path generation unit may randomly generate the forwarding path to the random destination node according to a predetermined forwarding path generation ratio. When the device to be detected is connected with the analog network through the main link, the flow generated by the flow generator is forwarded to the destination node through the forwarding path, and the forwarding path and the destination node generated randomly prevent the influence of human intervention, so that the detection result is more objective; in addition, detection personnel can set the generation proportion of the preset forwarding path according to requirements, and the detection flexibility is improved.
in an embodiment, the apparatus for detecting device segment routing rerouting capability of the present invention further includes a redundant path generating unit 505, which is capable of randomly generating a redundant path from the backup link to the destination node according to a predetermined redundant path generation ratio and a predetermined redundant path hop count range on the basis of the randomly generated simulation network and forwarding path. After the main link is interrupted, the tested device can be switched to the standby link and transmits the flow to the destination node through the redundant path. The randomly generated redundant path prevents the influence of human intervention, so that the detection result is more objective; in addition, detection personnel can set the hop range of the redundant path according to requirements, and the detection flexibility is improved.
In one embodiment, the flow generator is capable of generating a mixed flow and injecting into the device under test. The flow generated by the flow generator is a mixed flow. The mixed flow comprises messages with mixed length and flow of mixed service types. In one embodiment, the traffic containing the message with the corresponding mixed length and the corresponding mixed service type to the corresponding destination node may be generated according to the destination node of the forwarding path, the predetermined message length ratio and the predetermined service type ratio. In one embodiment, the flow generator injects flow into the device under test according to a predetermined flow rate. In one embodiment, the detection personnel can set a predetermined message length proportion, a predetermined service type proportion, a flow rate and the like according to requirements. The device can adopt the flow generator to inject the mixed flow into the target node to the tested equipment, so that the flow passing through the tested equipment is more consistent with the condition of a real network; the detection personnel can set parameters according to requirements, so that the detection flexibility is improved; by setting parameters such as different proportions, flow and the like, the rerouting capability of the segmented route of the equipment to be tested under different conditions can be acquired, so that the rerouting capability of the segmented route of the equipment can be more comprehensively detected.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention and not to limit it; although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art will understand that: modifications to the specific embodiments of the invention or equivalent substitutions for parts of the technical features may be made; without departing from the spirit of the present invention, it is intended to cover all aspects of the invention as defined by the appended claims.
Claims (8)
1. A method for detecting the rerouting capability of segment routes of equipment is characterized in that,
Based on a simulation network, randomly generating a forwarding path to a random destination node according to a predetermined forwarding path generation proportion, wherein the forwarding path passes through a main link, and the simulation network comprises a core layer, a convergence layer and an edge layer;
Based on the simulation network, according to a preset redundant path generation proportion, on the basis of the forwarding path destination node, a redundant path is randomly generated according to a preset redundant path hop range, and the redundant path passes through a standby link;
The flow generator generates flow containing the corresponding mixed length message and the corresponding mixed service type to the corresponding destination node according to the destination node of the forwarding path, the preset message length proportion and the preset service type proportion;
The method comprises the steps that a flow generator injects flow into a tested device and counts the total number of injected messages, wherein the flow generator is connected with the tested device, the tested device is connected with an analog network through a main link and a standby link, the analog network is a randomly generated hierarchical network, the flow is sent to a destination node according to a forwarding path which is randomly generated in the analog network and passes through the main link, and the analog network is connected with a flow catcher which is used for receiving the flow received by the destination node and counting the total number of received messages;
Interrupting a main link connected with the tested equipment, wherein the tested equipment can be switched to transmit the flow to a destination node along a redundant path passing through the standby link in the analog network;
stopping injecting the flow after the flow catcher receives the flow again and stabilizes the flow for a preset time;
And determining the segmented routing rerouting capability of the tested equipment according to the total number of the messages sent by the flow generator, the total number of the messages received by the flow catcher and the flow sending rate of the flow generator.
2. The method according to claim 1, wherein the determining the segment routing rerouting capability of the device under test according to the total number of packets sent by the traffic generator, the total number of packets received by the traffic catcher, and the traffic sending rate of the traffic generator is: according to the formula
t＝(Ps-Pr)/Rs
And determining the segment routing rerouting capacity of the tested equipment, wherein t is the convergence time of the rapid segment routing rerouting of the tested equipment, Ps is the total number of messages sent by the flow generator, Pr is the total number of messages received by the flow catcher, and Rs is the flow sending rate of the flow generator.
3. The method of claim 1, further comprising: and randomly generating the simulation network according to the preset proportion of the number of the topological nodes, the number of the routing subnets and the number of the nodes in each layer.
4. The method of claim 1,
The core layer is of a FULL MESH FULL MESH structure, and the aggregation layer and the edge layer are of a dual-link uplink structure.
5. An apparatus for detecting rerouting capability of device segment routing, comprising:
a forwarding path generating unit, configured to randomly generate a forwarding path to a random destination node according to a predetermined forwarding path generation ratio based on an analog network, where the forwarding path passes through a primary link;
a redundant path generating unit, configured to randomly generate a redundant path according to a predetermined redundant path hop count range on the basis of the forwarding path destination node according to a predetermined redundant path generation ratio based on the simulation network, where the redundant path passes through a backup link;
The simulation network comprises a core layer, a convergence layer and an edge layer and is used for connecting a tested device through a main link and a standby link, the simulation network is a randomly generated hierarchical network, the simulation network comprises a randomly generated forwarding path from the tested device to a random destination node through the main link, and flow is transmitted before the interruption of the main link;
the flow generator is used for connecting with the tested equipment, generating a flow containing a corresponding mixed length message and a corresponding mixed service type to the corresponding target node according to the target node, the preset message length proportion and the preset service type proportion, injecting the flow sent to the target node into the tested equipment, and counting the total number of the injected messages;
The flow catcher is used for connecting the analog network, receiving the flow received by the destination node and counting the total number of received messages;
And the calculating unit is used for determining the segment routing rerouting capacity of the tested equipment according to the total number of the messages sent by the flow generator, the total number of the messages received by the flow catcher and the flow sending rate of the flow generator.
6. The apparatus of claim 5, wherein the computing unit is further configured to: according to the formula
t＝(Ps-Pr)/Rs
And determining the segment routing rerouting capacity of the tested equipment, wherein t is the convergence time of the rapid segment routing rerouting of the tested equipment, Ps is the total number of messages sent by the flow generator, Pr is the total number of messages received by the flow catcher, and Rs is the flow sending rate of the flow generator.
7. The apparatus of claim 5, wherein the simulated network is randomly generated according to a predetermined ratio of the number of topological nodes, the number of routing subnets, and the number of nodes in each layer.
8. the apparatus of claim 5,
The core layer is of a FULL MESH FULL MESH structure, and the aggregation layer and the edge layer are of a dual-link uplink structure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510621267.7A CN106559329B (en) | 2015-09-25 | 2015-09-25 | Equipment segment routing rerouting capability detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510621267.7A CN106559329B (en) | 2015-09-25 | 2015-09-25 | Equipment segment routing rerouting capability detection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106559329A CN106559329A (en) | 2017-04-05 |
| CN106559329B true CN106559329B (en) | 2019-12-10 |
Family
ID=58415791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510621267.7A Active CN106559329B (en) | 2015-09-25 | 2015-09-25 | Equipment segment routing rerouting capability detection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106559329B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1996907A (en) * | 2007-01-09 | 2007-07-11 | 华为技术有限公司 | Method and device for testing the performance of the route information protocol of the network devices |
| CN101047571A (en) * | 2006-06-23 | 2007-10-03 | 华为技术有限公司 | Method and system for transmitting test route |
| CN101159631A (en) * | 2007-11-16 | 2008-04-09 | 清华大学 | Autonomic system network routing convergence performance testing method |
| CN103873309A (en) * | 2012-12-11 | 2014-06-18 | ***通信集团公司 | Method, system and device for measuring route convergence time or issuing speed |
| CN105024927A (en) * | 2014-04-30 | 2015-11-04 | 中国电信股份有限公司 | Method and system for calculating routing convergence ability |
-
2015
- 2015-09-25 CN CN201510621267.7A patent/CN106559329B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047571A (en) * | 2006-06-23 | 2007-10-03 | 华为技术有限公司 | Method and system for transmitting test route |
| CN1996907A (en) * | 2007-01-09 | 2007-07-11 | 华为技术有限公司 | Method and device for testing the performance of the route information protocol of the network devices |
| CN101159631A (en) * | 2007-11-16 | 2008-04-09 | 清华大学 | Autonomic system network routing convergence performance testing method |
| CN103873309A (en) * | 2012-12-11 | 2014-06-18 | ***通信集团公司 | Method, system and device for measuring route convergence time or issuing speed |
| CN105024927A (en) * | 2014-04-30 | 2015-11-04 | 中国电信股份有限公司 | Method and system for calculating routing convergence ability |
Non-Patent Citations (2)
| Title |
|---|
| "IP网络设备高级性能测试方法";杨中贤;《电信网技术》;20081105;56-60 * |
| 陈华南;郭亮."ISIS拓扑快速收敛测试".《ISIS拓扑快速收敛测试》.2009, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106559329A (en) | 2017-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8331369B2 (en) | Methods and apparatus to distribute network IP traffic | |
| Shirali-Shahreza et al. | Efficient implementation of security applications in openflow controller with flexam | |
| TWI528755B (en) | A controller for delay measurement, a delay measurement system and a delay measurement method in sdn | |
| US9960982B2 (en) | Multi-hop reflector sessions | |
| US7895425B2 (en) | Operation, administration and maintenance (OAM) in a service insertion architecture (SIA) | |
| CN104168193B (en) | A kind of method and routing device of Virtual Router Redundancy Protocol fault detect | |
| US20200195553A1 (en) | System and method for measuring performance of virtual network functions | |
| CN107005437B (en) | Network tomography method and device | |
| CN113079091A (en) | Active stream following detection method, network equipment and communication system | |
| CN104993988B (en) | A kind of energy internet scheduling and control method | |
| US9043851B2 (en) | Methods, systems, and computer readable media for measuring multicast latency | |
| KR101467137B1 (en) | In-service throughput testing in distributed router/switch architectures | |
| CN112769632A (en) | Method and system for detecting network fault of data center | |
| CN103078791B (en) | OAM message processing method, equipment and system | |
| CN106789625A (en) | A kind of loop detecting method and device | |
| US20150036510A1 (en) | Method and device for measuring ethernet performance | |
| CN105530115B (en) | A kind of method and device for realizing operation management maintainance function | |
| JP2004159146A (en) | Communication network and packet transfer device | |
| JP6494471B2 (en) | Network system, communication quality determination method, and analyzer | |
| KR20180122513A (en) | Method and framework for traffic engineering in network hypervisor of sdn-based network virtualization platform | |
| CN103873309B (en) | Mthods, systems and devices for measuring routing convergence time or downloading speed | |
| CN106789650B (en) | Wide area network acceleration method and device based on IP | |
| CN106559329B (en) | Equipment segment routing rerouting capability detection method and device | |
| CN105471667A (en) | Multicast link detection method, network equipment and server | |
| CN104065516A (en) | Double-ring switching method for DCS backbone network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |