Abstract: A multi-tenant virtual machine infrastructure (MTVMI) allows multiple tenants to independently access and use a plurality of virtual computing resources via the Internet. Within the MTVMI, different tenants may define unique configurations of virtual computing resources and unique rules to govern the use of the virtual computing resources. The MTVMI may be configured to provide valuable services for tenants and users associated with the tenants.

Abstract: A dynamic service routing protocol (DSRP) communicates messages (e.g., containing information regarding network routes and tables) across a partial-mesh network of nodes. Gateway nodes (i.e., computing devices that operate as a final sink point for a service route) are connected to edge routers (i.e., computing devices that operate as a transit for a service route) but not necessarily to other host nodes. Gateway nodes asynchronously and/or dynamically send DSRP messages for updating the router nodes' routing tables and to minimize manual route configuration.

Abstract: A multi-tenant virtual machine infrastructure (MTVMI) allows multiple tenants to independently access and use a plurality of virtual computing resources via the Internet. Within the MTVMI, different tenants may define unique configurations of virtual computing resources and unique rules to govern the use of the virtual computing resources. The MTVMI may be configured to provide valuable services for tenants and users associated with the tenants.