Routing policy impact simulation

Patent metadata

Field	Value
Publication number	US-2016294691-A1
Application number	US-201514675042-A
Country	US
Kind code	A1
Filing date	Mar 31, 2015
Priority date	Mar 31, 2015
Publication date	Oct 6, 2016
Grant date	—

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, 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

Assignees

• Joshi Prabodh
• Ca Inc

Inventors

• Joshi Prabodh

Classifications

• 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

• H04L45/70 Primary

  Routing based on monitoring results · CPC title

• H04L43/02

  Capturing of monitoring data · CPC title

• H04L43/04

  Processing captured monitoring data, e.g. for logfile generation · CPC title