Routing policy impact simulation

Patent metadata

Field	Value
Publication number	US-10291473-B2
Application number	US-201514675042-A
Country	US
Kind code	B2
Filing date	Mar 31, 2015
Priority date	Mar 31, 2015
Publication date	May 14, 2019
Grant date	May 14, 2019

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.

First claim

What is claimed is:

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, (1) a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path, and (2) an incompatibility between a recognized packet payload structure of the corresponding simulation packet and an expected packet payload structure for a destination host in the simulated path, wherein the incompatibility is recognized by determining that receipt of the particular IP packet at the destination host would cause an error in the destination host and wherein the recognized and expected packet payload structures each correspond to a different protocol; and
determining whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation and whether the incompatibility was determined.

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, (1) a deviation between the respective simulated path for the corresponding simulation packet and the respective initial path, and (2) an incompatibility between a recognized packet payload structure of the corresponding simulation packet and an expected packet payload structure for a destination host in the simulated path, wherein the incompatibility is recognized by determining that receipt of the particular IP packet at the destination host would cause an error in the destination host, and wherein the recognized and expected packet payload structures each correspond to a different protocol; and
determining whether to apply the proposed policy to the routing node based on whether the intended change in routing includes the deviation and whether the incompatibility was determined.

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 non-transitory 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 determin

Assignees

• Joshi Prabodh
• Ca Inc

Inventors

• Joshi Prabodh

Classifications

• H04L41/0893 Primary

  Assignment of logical groups to network elements · CPC title

• H04L41/145

  involving simulating, designing, planning or modelling of a network · CPC title

• H04L43/08 Primary

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title

• H04L41/0894

  Policy-based network configuration management · CPC title