Patent ID: 9172743
Filing Date: 2015-10-27
Classification: H04L

Abstract:
1. A method performed by a switch, the method comprising: receiving a plurality of server announcements from a plurality of servers in a distributed storage system via a plurality of ports in the switch, wherein the server announcements include prefixes of directories assigned to each server for storage; constructing a forwarding information base (FIB) from the server announcements, the FIB indicating the prefixes of directories corresponding to the ports; receiving a request for a file from a client, wherein the file is located in a distributed storage system; extracting a requested directory for the file from the request; performing longest prefix matching (LPM) of the requested directory against the FIB to identify a port corresponding to the requested directory, wherein a hash function is used to associate each of the prefixes of the directories with a binary sequence, wherein the FIB associates the prefixes of the directories with the ports via the hash function, and wherein performing LPM comprises: forwarding the client request toward a server containing the file via the identified port; receiving the file from the server via the identified port in response to the client request; and forwarding the file to the client.