DESTRUCTIVE TESTING OF NETWORK NODES

• US 20180270676A1
• Filed: 03/20/2017
• Published: 09/20/2018
• Est. Priority Date: 03/20/2017
• Status: Active Grant

• Current Assignee: T-Mobile USA, Inc. (Deutsche Telekom AG)
• Original Assignee: T-Mobile USA, Inc. (Deutsche Telekom AG)
• Inventors: Guven, Mesut, Bajpai, Pradumn
• Granted Patent: US 10,524,141 B2
• Time in Patent Office: Days
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 24/06 Testing, supervising or monitoring using simulated traffic

Abstract

A testing device(s) coupled to a network can test robustness of the network by injecting simulated traffic (one or more first data packets) into the network. Activity of a network node can then be monitored by obtaining first data associated with the network node. Based on the first data, the testing device(s) can determine when (and possibly how) to perform destructive testing for the network node, such as when the first data exhibits a value of a performance metric that satisfies a threshold, or deviates from a predetermined value by at least a threshold amount. Destructive testing can be initiated by generating and sending one or more second data packets that cause an unexpected event at the network node. In response to sending the second data packet(s), the testing device(s) can obtain second data to determine a node response indicating how the network node performed during the destructive testing.

Claims

1. A method comprising:

generating one or more first data packets;

sending the one or more first data packets within a network comprising a plurality of network nodes;

obtaining, in response to sending the one or more first data packets, first data associated with a network node in the network;

based at least in part on the first data;

generating one or more second data packets; and

sending the one or more second data packets within the network to destructively test the network node,

wherein the one or more second data packets destructively test the network by causing an unexpected event at the network node;

obtaining, in response to sending the one or more second data packets, second data associated with the network node; and

determining a response of the network node based at least in part on the second data.

2. The method of claim 1, wherein:

the one or more second data packets are generated to carry an amount of data that exceeds a maximum amount of data the network node is configured to handle at a given point in time; and

sending the one or more second data packets within the network comprises sending the one or more second data packets carrying the amount of data to the network node.

3. The method of claim 1, wherein the one or more second data packets include at least one malformed data packet.

4. The method of claim 3, wherein the malformed data packet comprises at least one of:

a non-standard size of a header or a payload;

one or more unrecognizable characters in the header or the payload;

or

a blank header or a blank payload.

5. The method of claim 1, wherein the first data indicates a value of a performance metric for the network node, the method further comprising:

determining that the value of the performance metric deviates from a predetermined value of the performance metric by at least a threshold amount; and

in response to determining that the value deviates from the predetermined value by at least the threshold amount;

generating the one or more second data packets; and

sending the one or more second data packets within the network to destructively test the network node.

6. The method of claim 5, further comprising determining a packet malforming technique among multiple packet malforming techniques, based at least in part on the performance metric or the value of the performance metric, wherein generating the one or more second data packets comprises generating at least one malformed data packet using the packet malforming technique.

7. The method of claim 5, further comprising determining a target network node among the plurality of network nodes to which the one or more second data packets are to be sent, based at least in part on the performance metric or the value of the performance metric, wherein sending the one or more second data packets within the network comprises sending the one or more second data packets to the target network node.

8. The method of claim 1, wherein determining the response of the network node comprises determining a response metric that indicates a failure condition of the network node.

9. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed, cause a computing device to perform operations comprising:

generating one or more first data packets;

sending the one or more first data packets within a network comprising a plurality of network nodes;

obtaining, in response to sending the one or more first data packets, first data associated with a network node in the network;

based at least in part on the first data;

generating one or more second data packets, wherein the one or more second data packets are generated to carry an amount of data that exceeds a maximum amount of data the network node is configured to handle at a given point in time; and

sending the one or more second data packets within the network to destructively test the network node, wherein sending the one or more second data packets within the network comprises sending the one or more second data packets carrying the amount of data to the network node;

obtaining, in response to sending the one or more second data packets, second data associated with the network node; and

determining a response of the network node based at least in part on the second data.

11. The one or more non-transitory computer-readable media of claim 9, wherein the first data indicates a value of a performance metric for the network node, the operations further comprising:

determining that the value of the performance metric satisfies a threshold; and

in response to determining that the value satisfies the threshold;

generating the one or more second data packets; and

sending the one or more second data packets within the network to destructively test the network node.

12. The one or more non-transitory computer-readable media of claim 11, the operations further comprising determining a packet malforming technique among multiple packet malforming techniques, based at least in part on the performance metric or the value of the performance metric, wherein generating the one or more second data packets comprises generating at least one malformed data packet using the packet malforming technique.

13. The one or more non-transitory computer-readable media of claim 12, wherein the packet malforming technique comprises at least one of:

changing a size of a header or a payload of the at least one malformed data packet to a non-standard size;

inserting one or more unrecognizable characters in the header or the payload;

or

generating the at least one malformed data packet with a blank header or a blank payload.

14. The one or more non-transitory computer-readable media of claim 11, the operations further comprising:

generating machine learning model output using at least the first data as input; and

based at least in part on the machine learning model output;

generating the one or more second data packets; and

sending the one or more second data packets within the network to destructively test the network node.

10. (canceled)

15. A system comprising:

one or more processors; and

memory storing computer-executable instructions that, when executed by the one or more processors, cause a computing device to;

generate one or more first data packets;

send the one or more first data packets within a network comprising a plurality of network nodes;

obtain, in response to sending the one or more first data packets, first data associated with a network node in the network;

based at least in part on the first data;

generate one or more second data packets, wherein the one or more second data packets include at least one malformed data packet; and

send the one or more second data packets within the network to destructively test the network node;

obtain, in response to sending the one or more second data packets, second data associated with the network node; and

determine a response of the network node based at least in part on the second data.

16. The system of claim 15, wherein:

the one or more second data packets are generated to carry an amount of data that exceeds a maximum amount of data the network node is configured to handle at a given point in time; and

sending the one or more second data packets within the network comprises sending the one or more second data packets carrying the amount of data to the network node.

18. The system of claim 15, wherein the malformed data packet comprises at least one of:

a non-standard size of a header or a payload;

one or more unrecognizable characters in the header or the payload;

or

a blank header or a blank payload.

19. The system of claim 15, wherein the first data indicates a value of a performance metric for the network node, the computer-executable instructions further causing the computing device to:

determine that the value of the performance metric deviates from a predetermined value of the performance metric by at least a threshold amount; and

in response to determining that the value deviates from the predetermined value by at least the threshold amount;

generate the one or more second data packets; and

send the one or more second data packets within the network.

20. The system of claim 19, wherein the performance metric comprises at least one of:

central processing unit (CPU) usage of the network node;

memory usage of the network node;

or

response time of the network node.

17. (canceled)