Unlock instant, AI-driven research and patent intelligence for your innovation.

Scalable storage system with longest prefix matching switches

A longest prefix matching and switch technology, applied in the field of switches, can solve the problems of storage server complexity and retention, etc.

Active Publication Date: 2018-03-13
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each storage server must keep a routing table, resulting in complexity due to the large number of storage servers and files
As this system scales, the main challenges of scaling include maintaining routing tables in metadata servers or DHT nodes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scalable storage system with longest prefix matching switches
  • Scalable storage system with longest prefix matching switches
  • Scalable storage system with longest prefix matching switches

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] It should be understood at the outset that, although an illustrative implementation of one or more embodiments is provided below, the disclosed systems and / or methods may be implemented using any number of techniques, whether currently known or in existence. The invention should in no way be limited to the illustrative implementations, drawings, and techniques illustrated below, including the exemplary designs and implementations illustrated and described herein, but rather be within the scope of the appended claims and their equivalents Modified within the full range of .

[0021] The invention discloses a system, method and device for improving the scalability of a distributed storage system and reducing its cost. The name of a file or content is mapped to a storage device through a Longest Prefix Matching (LPM) switch. LPM switches can route or switch based on the longest prefix match of directory paths to file names. Said matching can be used in POSIX filesystem na...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method performed by a switch, the method comprising: receiving a file request from a client, wherein the file is located in a distributed storage system; extracting a directory of the file from the request; a library (FIB) performing longest prefix matching (LPM) to identify ports, wherein the FIB associates a plurality of directories with a plurality of ports of the switch; forwarding all The request from the client, wherein the server is one of multiple servers in the distributed storage system.

Description

Background technique [0001] A network or distributed storage system helps to provide clients with a data repository with higher capacity and faster access to meet the growing demand. A general distributed storage system is composed of two nodes: servers (for example, conventional computers) and switches (for example, Ethernet switches or Infiniband switches). The switch provides a transparent communication channel for the server. Distributed File System (DFS) can span multiple back-end storage servers to provide higher capacity and faster access, while presenting as a single server to provide a unified interface for clients. The client may name the file content using one of the Portable Operating System Interface (POSIX) file system naming format and the flat binary format. [0002] There may be one or more devices in the storage system to obtain the file name and determine the server storing the file, that is, there may be one or more devices in the storage system to map th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06
CPCH04L67/06H04L67/1097
Inventor 施广宇吴建明邱必永
Owner HUAWEI TECH CO LTD