IP Library Granted Patent US 9,934,059
Granted Patent B2
US 9,934,059 · App. 14/783,109 · Granted Apr 3, 2018

Flow migration between virtual network appliances in a cloud computing network

Inventors: Mansoor Alicherry (Bangalore, IN); Ashok Anand (Bangalore, IN); Shoban Preeth Chandrabose (Bangalore, IN)
Assignee: WSOU Investments, LLC
G06F9/45558H04L41/5096H04L43/08G06F9/5083G06F2009/4557G06F2009/45591G06F2009/45595G06F2209/5022
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,934,059
App. No.
14/783,109
Granted
Apr 3, 2018
Kind
B2
Abstract

Methods and systems for flow migration between virtual network appliances in a cloud computing network are described. A network appliances managing architecture for migrating flow between VNAs including a controller to receive performance data for a VNA and analyze the performance data to determine whether the VNA has a weak performance status, where the weak performance status corresponds to any one of an overloaded, an under-loaded, and a failed status. The network appliances managing architecture further includes a classifier to receive a flow migration request from the controller for migrating one or more flows of data packets from the VNA based on the analyzing. The classifier further identifies an active VNA for flow migration based on a mapping policy and migrates the one or more flows from the VNA to the at least one active VNA.

Claims (68)

1. A network appliances managing apparatus for migrating flow between a plurality of virtual network appliances (VNAs) in a cloud computing network, the network appliances managing apparatus comprising: a non-transitory computer readable medium including computer readable instructions; and

one or more processors configured to execute the computer readable instructions to:

obtain performance data for each of the plurality of VNAs;

analyze the performance data to determine whether a first VNA of the plurality of VNAs has a weak performance status, where the weak performance status corresponds to any one of an overloaded, an under-loaded, and a faded status;

receive a flow migration request for migrating one or more flows of data packets from the first VNA based on the analyzing;

identify an active VNA to receive the flow migration based on a mapping policy;

reconstruct mapping for the active VNA, the reconstructing being based on the performance data obtained from each of the plurality of VNAs;

migrate with the reconstructed mapping for the active VNA, the one or more flows from the first VNA to the active VNA;

provide to the active VNA a global state for the migrated flow from global state database; and

update from an agent in the active VNA, periodically, a local state of the migrated flow to the global state database.

2. The network appliances managing apparatus as claimed in claim 1 , wherein the active VNA further:

provide to the active VNA flow mapping instructions for initiating handling of the migrated flow of data packets;

provide to the active VNA a global state for the migrated flow from global state database; and

cause the active VNA to handle migrated flow for processing the data packets based on the global state.

3. The network appliances managing apparatus as claimed in claim 2 , wherein the active VNA comprises an agent to:

obtain the global state for the migrated flow from the global state database; and

periodically update a local state of the migrated flow to the global state database.

4. The network appliances managing apparatus as claimed in claim 1 , further comprising a plurality of VNAs, wherein each of the plurality of VNAs includes a corresponding agent to:

monitor performance parameters of the corresponding VNA; and

provide the performance data to the one or more processors based on the monitoring.

5. The network appliances managing apparatus as claimed in claim 1 , wherein the one or more processors is further configured to

launch a new VNA for the performance status of the VNA corresponding to one of the overloaded and the failed status.

6. The network appliances managing apparatus as claimed in claim 1 , wherein the one or more processors is further configured to

determine at least one VNA, from among a plurality of VNA, having the performance status corresponding to one of the under-loaded and a balanced loaded status as the at least one active VNA; and

remove the VNA upon flow migration to the at least one active VNA.

7. A method for flow migration between a plurality of virtual network appliances (VNAs) in a cloud computing network, the method comprising:

obtaining performance data for each of the plurality of VNAs;

analyzing the performance data to determine whether the first VNA has a weak performance status, where the weak performance status corresponds to any one of an overloaded, an under-loaded, and a failed status;

providing a flow migration request to a classifier for migrating one or more flows of data packets from a first VNA of a plurality of VNAs based on the analyzing;

identifying at least one active VNA to receive the flow migration based on a mapping policy;

reconstructing mapping for the active VNA, the reconstructing being based on the performance data obtained from each of the plurality of VNAs;

migrating, with the reconstructed mapping for the active VNA, the one or more flows from the first VNA to the at least one active VNA;

providing to the active VNA a global state for the migrated flow from global state database; and

updating from an agent in the active VNA, periodically, a local state of the migrated flow to the global state database.

8. The method as claimed in claim 7 , further comprising:

launching a new VNA for the performance status of the VNA corresponding to one of the overloaded and the failed status.

9. The method as claimed in claim 8 , wherein the identifying further comprises

determining the new VNA as the at least one active VNA for flow migration.

10. The method as claimed in claim 7 , wherein the identifying, for the performance status corresponding to one of the overloaded and the failed status, includes

determining at least one VNA, from among a plurality of VNAs, having the performance status corresponding to one of the under-loaded and a balanced loaded status as the at least one active VNA.

11. The method as claimed in claim 7 , further comprising:

removing the first VNA upon flow migration to the at least one active VNA for the performance status corresponding to the under-loaded status.

12. The method as claimed in claim 7 , wherein the method further comprises obtaining, by the at least one active VNA, global state corresponding to the migrated flow from global state database to initiate processing of the data packets corresponding the migrated flow.

13. A method for managing virtual network appliances (VNAs) comprising:

ascertaining total load handled by a plurality of VNAs operating in a cloud computing network, the total load being based on a load handled by each of the plurality of VNAs:

comparing the total load with a minimum threshold level and a maximum threshold level;

determining whether to perform at least one of a scaling up or a scaling down of the plurality of VNAs based on the comparing;

identifying at least one first VNA from among the plurality of VNAs for flow migration based on the determination;

providing a flow migration request for migrating one or more flows of data packets from the at least one first VNA to at least one active VNA based on the identifying;

reconstructing mapping for the at least one active VNA, the reconstructing being based on the total load;

migrating, with the reconstructed mapping for the at least one active VNA, the one or more flows from the at least one first VNA to the at least one active VNA based on a mapping policy;

providing to the active VNA a global state for the migrated flow from global state database; and

updating from an agent in the active VNA, periodically, a local state of the migrated flow to the global state database.

14. The method as claimed in claim 13 , wherein the determining, for performing scaling down, includes

obtaining performance data for each of the plurality of VNAs;

analyzing the performance data to determine a performance status of each of the plurality of VNAs; and

identifying a VNA having a weakest performance status as the at least one VNA,

wherein the performance data indicates a value of at least one performance parameter of a corresponding VNA, and

wherein the at least one performance parameter includes processor utilization, memory utilization, and number of flows handled.

15. A non-transitory computer-readable medium including computer executable instructions that, when executed by one or more processors cause the one or more processors to perform operations including:

Receiving performance data for a first virtual network appliance (VNA), the performance data being based on load handled by each of a plurality of VNAs:

analyzing the performance data to determine whether the first VNA has a weak performance status, where the weak performance status corresponds to any one of an overloaded, an under-loaded, and a faded status;

providing a flow migration request for migrating one or more flows of data packets from the first VNA based on the analyzing;

identifying at least one active VNA for flow migration based on a predetermined mapping policy

reconstructing mapping for the active VNA, the reconstructing being based on a total of the loads handled by each of the plurality of VNAs;

migrating, with the reconstructed mapping for the active VNA, the one or more flows from the first VNA to the at least one active VNA;

providing to the active VNA a global state for the migrated flow from global state database; and

updating from an agent in the active VNA, periodically, a local state of the migrated flow to the global state database.

Assignments (5)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 045085/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2017
From: ALCATEL-LUCENT INDIA LIMITED
To: ALCATEL LUCENT
Reel/Frame 043725/0807 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2016
From: ALICHERRY, MANSOOR ALI KHAN; ANAND, ASHOK; CHANDRABOSE, SHOBAN PREETH
To: ALCATEL-LUCENT INDIA LIMITED
Reel/Frame 039551/0307 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2016
From: ALCATEL-LUCENT INDIA LIMITED
To: ALCATEL LUCENT
Reel/Frame 039551/0437 →
Priority Claims (1)
IN 1109/DEL/2013 · Apr 12, 2013 · national
Continuity (1)
Related Publication 20160048407A1 · Feb 18, 2016