Scalable multi-tenant networking can preserve segregation of traffic of different tenants across multiple VLANs over a cluster of nodes. A single process is bound to a wildcard address and a port to listen for traffic across the VLANs and the cluster of nodes. The process detects receipt of a request at one of the multiple addresses assigned to the multiple VLANs and resolves the address to a name of a corresponding one of the VLANs. This is then used to determine an address of a node that is part of the VLAN and that hosts a volume identified in the received request. The requesting client is then redirected to the node that is part of the VLAN and that hosts the identified volume.