Patent ID: 8020203

Claim:
A machine-implemented method, comprising: receiving a request from a client to establish a virtual private network (VPN) connection; authenticating the client; connecting the client to a primary VPN gateway selected in a round robin fashion from a virtual ring of VPN gateways and providing connection information to the client for a secondary VPN gateway associated with the primary VPN gateway; sending authentication information used to connect the client to the primary VPN gateway and sending the authentication information to the secondary VPN gateway, which is also part of the virtual ring, wherein the authentication information is used by the client and the secondary VPN gateway to connect to one another when the primary VPN gateway becomes unresponsive; initializing the virtual ring of VPN gateways as a circular link list before the request is received; and configuring each VPN gateway to act as secondary to another one of the VPN gateways that follows it in the link list, wherein a last VPN gateway in the link list uses a first VPN gateway identified in the linked list as the last VPN gateway's secondary, providing an Internet Protocol (IP) address and a Transmission Control Protocol (TCP) port of each VPN gateway to remaining ones of the VPN gateways, providing a status for each VPN gateway to the remaining ones of the VPN gateways, and making each particular secondary VPN gateway of each particular VPN gateway have a status value of current and the remaining ones of the VPN gateways have status values of unknown.