IP Library › Patent Application 15091748
Patent Application
App. No. 15/091,748

METHOD FOR OPTIMAL VM SELECTION FOR MULTI DATA CENTER VIRTUAL NETWORK FUNCTION DEPLOYMENT

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 None
App. No.
15/091,748
Abstract

Example implementations involve a mechanism based on inter virtual machine (VM) communication to detect latency between VMs (Latency Detection Protocol) and peer nodes. The mechanism is used to optimize inter VM communication, by selecting a VM closest to the source; and also it is used to anchor an external connection to a VM which is closer to the external peer network function.

Claims (45)

1 . A system, comprising:

a memory configured to store routing table information indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by the system; and

a processor, configured to:

calculate latency for each of the plurality of interconnections of the plurality of VMs;

select ones of the plurality of interconnections for each of the plurality of VMs to utilize one of the interconnections based on a ranking of the latency; and

configure each of the plurality of VMs to utilize the selected ones of the plurality of interconnections.

2 . The system of claim 1 , wherein the processor is configured to calculate the latency for each of the plurality of interconnections based on a retrieval of round trip time (RTT) for the plurality of interconnections.

3 . The system of claim 1 , wherein the processor is configured to calculate the latency for each of the plurality of interconnections based on timestamps from messages between the plurality of VMs.

4 . The system of claim 1 , wherein the processor is configured to, on detection of a failure or a deletion of a first VM from the plurality of VMs, remove ones of interconnections from the plurality of interconnections associated with the first VM from the plurality of VMs in the routing table information; and

on detection of an addition to or recovery of a second VM the plurality of VMs, add interconnections associated with the second VM to the routing table information.

5 . The system of claim 1 , wherein the routing table information is further indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by the system and an external node,

wherein the processor is further configured to:

calculate latency for each of the plurality of interconnections between the plurality of VMs and the external node;

for sessions initiated from a given external peer network function node, select, ones of the plurality of interconnections between the plurality of VMs and the external node to utilize one of the interconnections based on a ranking of the latency.

6 . The system of claim 1 , wherein the processor is configured to calculate the latency based on at least one of a predetermined period of time and a response to an event occurring on a VM from the plurality of VMs.

7 . A method, comprising:

managing routing table information indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by a system;

calculating latency for each of the plurality of interconnections of the plurality of VMs;

selecting ones of the plurality of interconnections for each of the plurality of VMs to utilize one of the interconnections based on a ranking of the latency; and

configuring each of the plurality of VMs to utilize the selected ones of the plurality of interconnections.

8 . The method of claim 7 , wherein the calculating the latency for each of the plurality of interconnections is based on a retrieval of round trip time (RTT) for the plurality of interconnections.

9 . The method of claim 7 , wherein the calculating the latency for each of the plurality of interconnections is based on timestamps from messages between the plurality of VMs.

10 . The method of claim 7 , further comprising:

on detection of a failure or a deletion of a first VM from the plurality of VMs, removing ones of interconnections from the plurality of interconnections associated with the first VM from the plurality of VMs in the routing table information; and

on detection of an addition to or recovery of a second VM the plurality of VMs, adding interconnections associated with the second VM to the routing table information.

11 . The method of claim 7 , wherein the routing table information is further indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by the system and an external node,

wherein the method further comprises:

calculating latency for each of the plurality of interconnections between the plurality of VMs and the external node;

for sessions initiated from a given external peer network function node, selecting, ones of the plurality of interconnections between the plurality of VMs and the external node to utilize one of the interconnections based on a ranking of the latency.

12 . The method of claim 7 , further comprising calculating the latency based on at least one of a predetermined period of time and a response to an event occurring on a VM from the plurality of VMs.

13 . A non-transitory computer readable medium, storing instructions for executing a process, the instructions comprising:

managing routing table information indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by a system;

calculating latency for each of the plurality of interconnections of the plurality of VMs;

selecting ones of the plurality of interconnections for each of the plurality of VMs to utilize one of the interconnections based on a ranking of the latency; and

configuring each of the plurality of VMs to utilize the selected ones of the plurality of interconnections.

14 . The non-transitory computer readable medium of claim 13 , wherein the calculating the latency for each of the plurality of interconnections is based on a retrieval of round trip time (RTT) for the plurality of interconnections.

15 . The non-transitory computer readable medium of claim 13 , wherein the calculating the latency for each of the plurality of interconnections is based on timestamps from messages between the plurality of VMs.

16 . The non-transitory computer readable medium of claim 13 , the instructions further comprising:

on detection of a failure or a deletion of a first VM from the plurality of VMs, removing ones of interconnections from the plurality of interconnections associated with the first VM from the plurality of VMs in the routing table information; and

on detection of an addition to or recovery of a second VM the plurality of VMs, adding interconnections associated with the second VM to the routing table information.

17 . The non-transitory computer readable medium of claim 13 , wherein the routing table information is further indicative of a plurality of interconnections between a plurality of virtual machines (VMs) managed by the system and an external node,

wherein the instructions further comprises:

calculating latency for each of the plurality of interconnections between the plurality of VMs and the external node;

for sessions initiated from a given external peer network function node, selecting, ones of the plurality of interconnections between the plurality of VMs and the external node to utilize one of the interconnections based on a ranking of the latency.

18 . The non-transitory computer readable medium of claim 13 , the instructions further comprising calculating the latency based on at least one of a predetermined period of time and a response to an event occurring on a VM from the plurality of VMs.

Assignments (2)
CHANGE OF NAME Recorded Oct 27, 2016
From: HITACHI COMMUNICATION TECHNOLOGIES AMERICA, INC.
To: AFFIRMED NETWORKS COMMUNICATIONS TECHNOLOGIES, INC.
Reel/Frame 040503/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2016
From: MOLINA, CARLOS; NICKELL, KENTON PERRY; QIAN, HAIBO; RINK, FRED; BROWN, MICHAEL ANTHONY
To: HITACHI COMMUNICATION TECHNOLOGIES AMERICA, INC.
Reel/Frame 038638/0794 →