ROUTING POLICY IMPACT SIMULATION

• US 20160294691A1
• Filed: 03/31/2015
• Published: 10/06/2016
• Est. Priority Date: 03/31/2015
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Joshi, Prabodh
• Granted Patent: US 10,291,473 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Abstract

A method includes receiving network monitoring data for a plurality of internet protocol (“IP”) packets, each having been routed along a respective initial path according to a predetermined policy by a routing node. The method also includes receiving a proposed policy designed to cause an intended change in routing future IP packets and generating a corresponding simulation packet for each of the plurality of IP packets based on the network monitoring data. The method still further includes routing each of the simulation packets along a respective simulated path according to the proposed policy to simulate routing the future IP packets and determining, for a particular IP packet, a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path. The method additionally includes determining whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation.

Claims

1. A method, comprising:

receiving network monitoring data for a plurality of internet protocol (“

IP”

) packets, each having been routed along a respective initial path according to a predetermined policy by a routing node in a packet-switched network;

receiving a proposed policy designed to cause an intended change in routing future IP packets;

generating a corresponding simulation packet for each of the plurality of IP packets based on the network monitoring data;

routing each of the simulation packets along a respective simulated path according to the proposed policy to simulate routing the future IP packets;

determining, for a particular IP packet in the plurality of IP packets, a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path; and

determining whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation.

2. The method of claim 1, further comprising:

determining a destination application in the respective simulated path for the corresponding simulation packet for the particular IP packet; and

determining whether the particular IP packet is compatible with the destination application.

3. The method of claim 1, wherein the respective initial path for the particular IP packet includes an internal destination node in a local network, and wherein the respective simulated path for the corresponding simulation packet for the particular IP packet includes an external destination node in an external network.

4. The method of claim 3, further comprising:

determining that the intended change in the routing includes routing future packets to the external destination node; and

applying the proposed policy to the routing node to route the future IP packets.

5. The method of claim 1, wherein the particular IP packet is associated with an IP address that is addressable to each of a first node in a private network and a second node in an external network, and wherein the proposed policy comprises routing the particular IP packet to the first node in the private network.

6. The method of claim 1, further comprising:

formatting for display a report comprising information regarding how the proposed policy will affect routing the future IP packets based on the simulated routing.

7. The method of claim 1, further comprising applying the proposed policy to the routing node to route the future IP packets at the routing node according to the proposed policy.

8. A computer configured to access a storage device, the computer comprising:

a processor; and

a non-transitory, computer-readable storage medium storing computer-readable instructions that when executed by the processor cause the computer to perform;

receiving network monitoring data for a plurality of internet protocol (“

IP”

) packets, each having been routed along a respective initial path according to a predetermined policy by a routing node in a packet-switched network;

receiving a proposed policy designed to cause an intended change in routing future IP packets;

generating a corresponding simulation packet for each of the plurality of IP packets based on the network monitoring data;

routing each of the simulation packets along a respective simulated path according to the proposed policy to simulate routing the future IP packets;

determining, for a particular IP packet in the plurality of IP packets, a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path; and

determining whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation.

9. The computer of claim 8, wherein the computer-readable instructions further cause the computer to perform:

determining a destination application in the respective simulated path for the corresponding simulation packet for the particular IP packet; and

determining whether the particular IP packet is compatible with the destination application.

10. The computer of claim 8, wherein the respective initial path for the particular IP packet includes an internal destination node in a local network, and wherein the respective simulated path for the corresponding simulation packet for the particular IP packet includes an external destination node in an external network.

11. The computer of claim 10, wherein the computer-readable instructions further cause the computer to perform:

determining that the intended change in the routing includes routing future packets to the external destination node; and

applying the proposed policy to the routing node to route the future IP packets.

12. The computer of claim 8, wherein the particular IP packet is associated with an IP address that is addressable to each of a first node in a private network and a second node in an external network, and wherein the proposed policy comprises routing the particular IP packet to the first node in the private network.

13. The computer of claim 8, wherein the computer-readable instructions further cause the computer to perform:

formatting for display a report comprising information regarding how the proposed policy will affect routing the future IP packets based on the simulated routing.

14. The computer of claim 8, wherein the computer-readable instructions further cause the computer to perform applying the proposed policy to the routing node to route the future IP packets at the routing node according to the proposed policy.

15. A computer program product comprising:

a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising;

computer-readable program code configured to receive network monitoring data for a plurality of internet protocol (“

IP”

) packets, each having been routed along a respective initial path according to a predetermined policy by a routing node in a packet-switched network;

computer-readable program code configured to receive a proposed policy designed to cause an intended change in routing future IP packets;

computer-readable program code configured to generate a corresponding simulation packet for each of the plurality of IP packets based on the network monitoring data;

computer-readable program code configured to route each of the simulation packets along a respective simulated path according to the proposed policy to simulate routing the future IP packets;

computer-readable program code configured to determine, for a particular IP packet in the plurality of IP packets, a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path; and

computer-readable program code configured to determine whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation.

16. The computer program product of claim 15, wherein the computer-readable program code further comprises:

computer-readable program code configured to determine a destination application in the respective simulated path for the corresponding simulation packet for the particular IP packet; and

computer-readable program code configured to determine whether the particular IP packet is compatible with the destination application.

17. The computer program product of claim 15, wherein the respective initial path for the particular IP packet includes an internal destination node in a local network, and wherein the respective simulated path for the corresponding simulation packet for the particular IP packet includes an external destination node in an external network.

18. The computer program product of claim 17, wherein the computer-readable program code further comprises:

computer-readable program code configured to determine that the intended change in the routing includes routing future packets to the external destination node; and

computer-readable program code configured to apply the proposed policy to the routing node to route the future IP packets.

19. The computer program product of claim 15, wherein the particular IP packet is associated with an IP address that is addressable to each of a first node in a private network and a second node in an external network, and wherein the proposed policy comprises routing the particular IP packet to the first node in the private network.

20. The computer program product of claim 15, wherein the computer-readable program code further comprises:

computer-readable program code configured to format for display a report comprising information regarding how the proposed policy will affect routing the future IP packets based on the simulated routing.