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

A client device, 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 client device to perform operations including:
• establishing a first virtual private network (VPN) connection with a VPN server, wherein the VPN server is remote from the client device;
• transmitting to the VPN server, through the first VPN connection, traffic from the client device that is destined to a different client device that has a second VPN connection with the VPN server;
• receiving, from the VPN server over the first VPN connection, a public network address of the different client device;
• receiving, from the VPN server, routing metrics related to traffic transmitted through the first VPN connection and the second VPN connection;
• determining, based at least in part on the routing metrics, an optimal route from the client device to the different client device, wherein the optimal route is a connection between the client device and the different client device that does not traverse the VPN server;
• establishing a third VPN connection with the different client device;
• and
• transmitting traffic destined for the different client device using the third VPN connection that is encapsulated with packets destined to the public network address of the different client device.

A non-transitory computer readable storage medium that stores instructions which when executed by one or more processors of a client device cause said processors to perform operations including:

• establishing a first virtual private network (VPN) connection with a VPN server, wherein the VPN server is remote from the client device;
• transmitting to the VPN server, through the first VPN connection, traffic from the client device that is destined to a different client device that has a second VPN connection with the VPN server;
• receiving, from the VPN server over the first VPN connection, a public network address of the different client device;
• receiving, from the VPN server, routing metrics related to traffic transmitted through the first VPN connection and the second VPN connection;
• determining, based at least in part on the routing metrics, an optimal route from the client device to the different client device, wherein the optimal route is a connection between the client device and the different client device that does not traverse the VPN server;
• establishing a third VPN connection with the different client device;
• and
• transmitting traffic destined for the different client device using the third VPN connection that is encapsulated with packets destined to the public network address of the different client device.