另有说明，否则术语"约"是指随后数字的± 10%。 相对于权利要求的任一元素使用术语"选择性地"意味着所述元素是需要的，或者所述元素 是不需要的，两种替代方案均在所述权利要求的范围内。使用如"包括"、"包含"和"具有" 等较广术语应被理解为提供对如"由……组成"、"基本上由……组成"以及"大体上由…… 组成"等较窄术语的支持。因此，保护范围不受上文所陈述的说明限制，而是由所附权利要 求书界定，所述范围包含所附权利要求书的标的物的所有等效物。每一和每条权利要求作 为进一步揭示内容并入说明书中，且所附权利要求书是本发明的实施例。对所述揭示内容 中的参考进行的论述并非承认其为现有技术，尤其是具有在本申请案的在先申请优先权日 期之后的公开日期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示 内容特此以引用的方式并入本文本中，其提供补充本发明的示例性、程序性或其它细节。
[0086] 虽然本发明多个具体实施例，但应当理解，所公开的系统和方法也可通过其它多 种具体形式体现，而不会脱离本发明的精神或范围。本发明的实例应被视为说明性而非限 制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或部件可以在另一系统中 组合或合并，或者某些特征可以省略或不实施。
[0087] 此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独 的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论 述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某 一接口、设备或中间部件间接地耦合或通信。其它变更、替换、更替示例对本领域技术人员 而言是显而易见的，均不脱离此处公开的精神和范围。
【主权项】
1. 一种由交换机执行的方法，其特征在于，所述方法包括： 从客户端接收文件请求，其中，所述文件位于分布式存储系统中； 从所述请求中提取所述文件的目录； 对所述目录与转发信息库（FIB)进行最长前缀匹配（LPM)以识别端口，其中，所述FIB关联多个目录与所述交换机的多个端口； 通过所述识别出的端口向包含所述文件的服务器转发所述客户端的请求，其中，所述 服务器为所述分布式存储系统中的多个服务器中的一个。2. 根据权利要求1所述的方法，其特征在于，还包括： 接收多条服务器通知，其中，每一条服务器通知均来自于所述多个服务器中不同的服 务器，每一条服务器通知均包括对应的服务器所负责的一个或多个目录，每一条服务器通 知均通过所述交换机的端口接收，所述多个目录为所述分布式存储系统中的目录； 根据所述多条服务器通知构建所述FIB。3. 根据权利要求2所述的方法，其特征在于，哈希函数用于关联目录和二进制序列，其 中，所述FIB通过所述哈希函数关联所述多个目录与所述多个端口，其中，进行LPM包括： 通过所述哈希函数哈希所述目录以产生二进制序列值； 对所述二进制序列值与所述FIB进行LPM以识别所述端口。4. 根据权利要求1所述的方法，其特征在于，还包括： 通过所述识别出的端口从所述服务器接收所述文件以响应所述客户端的请求； 向所述客户端转发所述文件。5. -种交换机，其特征在于，包括： 处理器，用于： 从客户端获取文件请求，其中，所述文件位于分布式存储系统中； 从所述请求中提取所述文件的目录； 对所述目录与转发信息库（FIB)进行最长前缀匹配（LPM)以识别端口，其中，所述FIB关联多个目录与所述交换机的多个端口； 发射器，与所述处理器耦合，用于 通过所述识别出的端口向包含所述文件的服务器转发所述客户端的请求，其中，所述 服务器为所述分布式存储系统中的多个服务器中的一个。6. 根据权利要求5所述的交换机，其特征在于，所述处理器还用于： 获取多条服务器通知，其中，每一条服务器通知均来自于所述多个服务器中不同的服 务器，每一条服务器通知均包括对应的服务器所负责的一个或多个目录，每一条服务器通 知均通过所述交换机的端口接收，所述多个目录为所述分布式存储系统中的目录； 根据所述多条服务器通知构建所述FIB。7. 根据权利要求6所述的交换机，其特征在于，哈希函数用于关联目录和二进制序列， 其中，所述FIB通过所述哈希函数关联所述多个目录与所述多个端口，其中，进行LPM包 括： 通过所述哈希函数哈希所述目录以产生二进制序列值； 对所述二进制序列值与所述FIB进行LPM以识别所述端口。8. 根据权利要求7所述的交换机，其特征在于，还包括： 接收器，用于通过所述识别出的端口从所述服务器接收所述文件以响应所述客户端的 请求； 第二发射器，用于向所述客户端转发所述文件。9. 一种方法，其特征在于，包括： 从客户端接收用户数据报协议（UDP)请求，其中，所述UDP请求包括请求的文件和所述 文件的目录； 对所述目录与索引表进行最长前缀匹配（LPM)以确定端口； 在关联所述客户端与所述端口的流表中创建表项。10. 根据权利要求9所述的方法，其特征在于，还包括： 从所述客户端接收传输控制协议（TCP)请求； 在所述流表中查找所述端口以响应于接收所述的TCP请求； 通过所述端口向服务器转发所述TCP请求，其中，所述服务器为分布式存储系统中的 多个服务器中的一个，所述服务器存储所述请求的文件。11. 根据权利要求10所述的方法，其特征在于，还包括： 从所述服务器接收TCP响应，其中，所述TCP响应包括至少一部分所述请求的文件； 向所述客户端转发所述TCP响应。12. 根据权利要求10所述的方法，其特征在于，还包括： 通过所述端口从所述服务器接收用户数据报协议（UDP)注册消息，其中，所述注册消 息包含所述服务器负责的至少一个目录； 在关联所述端口与所述至少一个目录的所述索引表中创建至少一个表项。13. 根据权利要求12所述的方法，其特征在于，还包括： 从所述多个服务器中的剩下的服务器中的每一个接收UDP注册消息，其中所述UDP注 册消息中的每一个均包括对应的服务器负责的多个目录； 根据所述UDP注册消息创建所述索引表剩余的部分。14. 根据权利要求13所述的方法，其特征在于，创建所述索引表剩余的部分包括：通过 哈希函数哈希所述多个目录以产生对应于每一个目录的二进制字符串，将所述多个二进制 字符串存储在所述索引表。15. -种由分布式存储系统中的服务器实现的方法，其特征在于，所述服务器存储部分 目录树，所述方法包括： 测量负载； 确定所述负载大于阈值； 选择最近的服务器作为所述部分目录树中的第一部分的接收者； 向所述最近的服务器传输所述第一部分； 向最近的最长前缀匹配（LPM)交换机发送消息以指示所述第一部分被传输。16. 根据权利要求15所述的方法，其特征在于，所述负载为一段时间内文件请求的数 量，其中，测量负载包括统计该段时间内所述请求的数量。17. 根据权利要求16所述的方法，其特征在于，所述分布式存储系统包括多个服务器， 所述目录树分布在所述多个服务器间，且所述服务器在所述多个服务器中。18. 根据权利要求17所述的方法，其特征在于，还包括： 向所述最近的LPM交换机传输注册消息以指示所述服务器存储了所述部分目录树。19. 一种装置，其特征在于，包括： 收发器，用于从客户端接收用户数据报协议（UDP)请求，其中，所述UDP请求包括请求 的文件和所述文件的目录； 处理器，与所述收发器耦合，用于： 对所述目录与索引表进行最长前缀匹配（LPM)以确定端口； 在关联所述客户端与所述端口的流表中创建表项。20. 根据权利要求19所述的装置，其特征在于，所述收发器还用于从所述客户端接收 传输控制协议（TCP)请求；所述处理器还用于在所述流表中查找所述端口以响应于接收的 所述TCP请求；其中，所述装置还包括第二收发器，用于通过所述端口向服务器转发所述 TCP请求，其中，所述服务器为分布式存储系统中的多个服务器中的一个。21. 根据权利要求20所述的装置，其特征在于，所述第二收发器还用于从所述服务器 接收TCP响应，其中，所述TCP响应包括至少一部分所述请求的文件；所述收发器还用于向 所述客户端转发所述TCP响应。22. 根据权利要求20所述的装置，其特征在于，所述第二收发器还用于通过所述端口 从所述服务器接收用户数据报协议（UDP)注册消息，其中，所述注册消息包含所述服务器 负责的至少一个目录；所述处理器还用于在关联所述端口与所述至少一个目录的所述索引 表中创建至少一个表项。
【专利摘要】一种由交换机执行的方法，该方法包括：从客户端接收文件请求，其中，所述文件位于分布式存储系统中；从所述请求中提取所述文件的目录；对所述目录与转发信息库(FIB)进行最长前缀匹配(LPM)以识别端口，其中，所述FIB关联多个目录与所述交换机的多个端口；通过所述识别出的端口向包含所述文件的服务器转发所述客户端的请求，其中，所述服务器为所述分布式存储系统中的多个服务器中的一个。
【IPC分类】H04L29/06
【公开号】CN105027527
【申请号】CN201380068847
【发明人】施广宇, 吴建明, 邱必永
【申请人】华为技术有限公司
【公开日】2015年11月4日
【申请日】2013年12月31日
【公告号】EP2936776A1, US9172743, US20140188981, WO2014101884A1, WO2014101884A9