Patent ID: 9049252
Filing Date: 2015-06-02
Classification: H04L

Abstract:
1. A method implemented in a computer system for handling data objects in a datacenter network, wherein the datacenter network has associated therewith a first namespace of variable name length and a second namespace of fixed name length, the method comprising: identifying, by the computer system, a set of all names that exist in the datacenter network in the first namespace; defining a mapping from the first namespace to the second namespace; receiving, by the computer system, a request including a name of a data object; and translating, by the computer system, the name in the request, wherein the name in the request is translated from a name in the first namespace to a name in the second namespace based at least in part upon the defined mapping; wherein the step of defining comprises: generating, by the computer system, a longest prefix tree characterizing a set of names in the first namespace; collapsing, by the computer system, the branches of the longest prefix tree to reduce a number of non-branching paths; and dividing, by the computer system, the second namespace into a plurality of segments, wherein the second namespace is divided into the plurality of segments based at least in part on the structure of the collapsed longest prefix tree; and wherein the method further comprises determining, by the computer system, a length for each of the segments, wherein the length of each of the segments is determined at least in part on the basis of predicted growth of names in the first namespace.