Method and apparatus of automatic route optimization in a private virtual network for client devices of a local network

A virtual private network (VPN) server for traffic optimization in a virtual private network (VPN), the VPN server comprising:

• one or more processors;
• and
• a non-transitory computer readable storage medium that stores code, which when executed by the one or more processors causes the VPN server to perform the following operations:
• establishing a first VPN connection with a first client device, wherein the VPN server is remote from the first client device;
• establishing a second VPN connection with a second client device, wherein the VPN server is remote from the second client device;
• receiving, through the first VPN connection, traffic from the first client device that is destined to the second client device;
• transmitting the traffic to the second client device through the second VPN connection;
• determining that the first client device and the second client device are part of a same local network;
• and
• responsive to determining that the first client device and the second client device are part of the same local network, performing the following:
• transmitting, to the first client device and through the first VPN connection, a second public network address of the second client device,
• transmitting, to the second client device and through the second VPN connection, a first public network address of the first client device, and
• wherein transmitting the first public network address and the second public network address causes the first client device to determine an optimal route from the first client device to the second client device for the traffic in the VPN.

A non-transitory computer readable storage medium that stores instructions which when executed by one or more processors of a Virtual Private Network (VPN) server cause said processors to perform the following operations for traffic optimization in a VPN, the operations comprising:

• establishing a first VPN connection with a first client device, wherein the VPN server is remote from the first client device;
• establishing a second VPN connection with a second client device, wherein the VPN server is remote from the second client device;
• receiving, through the first VPN connection, traffic from the first client device that is destined to the second client device;
• transmitting the traffic to the second client device through the second VPN connection;
• determining that the first client device and the second client device are part of a same local network;
• and
• responsive to determining that the first client device and the second client device are part of the same local network, performing the following:
• transmitting, to the first client device and through the first VPN connection, a second public network address of the second client device,
• transmitting, to the second client device and through the second VPN connection, a first public network address of the first client device, and
• wherein transmitting the first public network address and the second public network address causes the first client device to determine an optimal route from the first client device to the second client device for the traffic in the VPN.