使用分段路由技术来减少分布式存储操作延迟制造技术

用于使用分段路由来减少分布式存储操作延迟的系统、方法和计算机可读介质。在一些示例中，一种方法可以包括：从客户端接收标识在分布式存储环境上存储或检索数据的意图的消息，以及向客户端发送分段路由(SR)列表，该SR列表标识用于存储或检索数据的存储节点候选。该方法可以包括基于与请求相关联的分段路由报头(SRH)，引导来自客户端的数据请求通过由SR列表定义的路径，SRH被配置为引导请求通过该路径，直到来自存储节点候选的存储节点接受该请求为止。该方法还可以包括向客户端设备发送指示存储节点接受了该请求的响应，并且在接受请求的存储节点处存储或检索数据。

【技术实现步骤摘要】
【国外来华专利技术】使用分段路由技术来减少分布式存储操作延迟相关申请的交叉引用本申请要求于2018年9月4日提交的、题为“REDUCINGDISTRIBUTEDSTORAGEOPERATIONLATENCYUSINGSEGMENTROUTINGTECHNIQUES”的美国非临时专利申请No.16/121,525的的权益和优先权，其全部内容通过引用明确地并入本文。
本技术涉及分布式存储系统，并且更具体地涉及使用分段路由技术来减少分布式存储操作延迟。
技术介绍
支持互联网的设备的普及创造了对互联网服务和内容的巨大的需求。在许多方面，我们已经成为一个互联的社会，其中用户越来越依赖网络服务和内容。这场与互联网互联的革命给内容提供商带来了巨大的挑战，这些内容提供商在努力满足大量客户请求的同时，常常达不到性能预期。例如，内容提供商通常需要大型且复杂的数据中心来满足用户对网络和内容的需求。这些数据中心通常配备有被配置为托管特定内容和服务的服务器场(serverfarm)，并且包括配置为路由和处理内容请求的大量网络设备。在许多情况下，特定数据中心预计处理数百万个业本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n从客户端设备接收电子消息，所述电子消息标识在分布式存储环境上执行数据操作的意图；/n向所述客户端设备发送分段路由(SR)列表，所述SR列表标识从所述分布式存储环境中为所述数据操作选择的多个存储节点候选；/n基于与从所述客户端设备接收到的数据操作请求相关联的分段路由报头(SRH)，引导所述数据操作请求通过由所述SR列表定义的路径，所述SRH被配置为引导所述数据操作请求通过所述路径，直到来自所述多个存储节点候选的存储节点接受所述数据操作请求为止，其中，所述SRH包括所述SR列表；/n向所述客户端设备发送对所述数据操作请求的响应，所述响应指示所述存储节点接受了来自所述客户端设...

【技术特征摘要】
【国外来华专利技术】20180904 US 16/121,5251.一种方法，包括：
从客户端设备接收电子消息，所述电子消息标识在分布式存储环境上执行数据操作的意图；
向所述客户端设备发送分段路由(SR)列表，所述SR列表标识从所述分布式存储环境中为所述数据操作选择的多个存储节点候选；
基于与从所述客户端设备接收到的数据操作请求相关联的分段路由报头(SRH)，引导所述数据操作请求通过由所述SR列表定义的路径，所述SRH被配置为引导所述数据操作请求通过所述路径，直到来自所述多个存储节点候选的存储节点接受所述数据操作请求为止，其中，所述SRH包括所述SR列表；
向所述客户端设备发送对所述数据操作请求的响应，所述响应指示所述存储节点接受了来自所述客户端设备的所述数据操作请求；以及
在接受所述数据操作请求的所述存储节点处执行所述数据操作。


2.根据权利要求1所述的方法，其中，所述数据操作请求包括用于在所述分布式存储环境上存储数据的存储请求，所述方法还包括：
选择用于存储所述数据的主存储节点池以及用于存储所述数据的多个副本的一个或多个辅助存储节点池，其中，所述主存储节点池包括所述多个存储节点候选。


3.根据权利要求2所述的方法，其中，所述电子消息包括指示要存储的所述数据的副本的数量的复制因子，并且其中，所述一个或多个辅助存储节点池是基于所述复制因子选择的。


4.根据权利要求2至3中任一项所述的方法，还包括：
获得所述一个或多个辅助存储节点池的一个或多个相应SR列表，每个相应SR列表标识与所述相应SR列表相关联的相应辅助存储节点池中的相应多个存储节点候选；以及
由接受所述数据操作请求的所述存储节点向所述一个或多个辅助存储节点池中的每一个辅助存储节点池发送相应请求，以将所述多个副本的相应部分存储在所述相应辅助存储节点池中的所述相应多个存储节点候选中的一个或多个存储节点上，所述相应请求包括相应SRH，所述相应SRH包括与所述相应辅助存储节点池相关联的所述相应SR列表，所述相应SRH被配置为使所述相应请求被路由通过包括所述相应SR列表的相应路径，直到所述相应多个存储节点候选中的一个或多个存储节点接受所述相应请求为止。


5.根据权利要求4所述的方法，还包括：
从所述相应辅助存储节点池中的所述相应多个存储节点候选中的至少一个存储节点接收对所述相应请求的接受；以及
基于所述接受，将所述多个副本的相应部分存储在所述相应辅助存储节点池中的所述相应多个存储节点候选中的所述至少一个存储节点上。


6.根据权利要求2至5中任一项所述的方法，还包括：
向所述客户端设备发送所述一个或多个辅助存储节点池的一个或多个SR列表，每个相应SR列表标识与所述相应SR列表相关联的相应辅助存储节点池中的相应多个存储节点候选；
向所述相应辅助存储节点池中的所述相应多个存储节点候选发送所述存储请求的相应副本，其中，所述相应副本包括相应SRH，所述相应SRH包括与所述相应辅助存储节点池相关联的相应SR列表，所述相应副本是经由与所述存储请求相关联的SR喷射策略发送的；
响应于接收到所述一个或多个辅助存储节点池中的两个或更多个存储节点接受了与所述存储请求的相应副本相关联的存储请求的指示，在所述两个或更多个存储节点与所述客户端设备之间建立并行连接；以及
经由所述并行连接将所述数据存储在所述两个或更多个存储节点处。


7.根据前述权利要求中任一项所述的方法，其中，来自所述多个存储节点候选的所述存储节点基于所述存储节点的当前操作条件来接受所述数据操作请求。


8.根据前述权利要求中任一项所述的方法，其中，所述数据操作包括在所述分布式存储环境上检索数据的操作，并且所述数据操作请求包括从所述分布式存储环境检索所述数据的请求，其中，所述SR列表中标识的所述多个存储节点候选包括所述分布式存储环境中具有所述数据的存储副本的一组存储节点，并且其中，执行所述数据操作包括向所述客户端设备提供来自接受所述数据操作请求的所述存储节点的数据。


9.根据前述权利要求中任一项所述的方法，还包括：
从所述客户端设备接收第二电子消息，所述第二电子消息标识在所述分布式存储环境上检索数据内容的第二意图；
向所述客户端设备发送特定SR列表，所述特定SR列表标识与所述分布式存储环境上的所述数据内容的副本相关联的多个互联网协议(IP)地址；
基于与所述数据请求相关联的特定SRH，引导从所述客户端设备接收到的数据请求通过包括所述特定SR列表的第二路径，所述特定SRH被配置为引导所述数据请求通过所述第二路径，直到托管所述数据内容的副本的相应存储节点接受所述数据请求为止；
向所述客户端设备发送托管所述数据内容的副本的相应存储节点接受了来自所述客户端设备的所述数据请求的指示；以及
向所述客户端设备提供托管所述数据内容的副本的相应存储节点上的所述数据内容。


10.根据前述权利要求中任一项所述的方法，其中，所述电子消息包括第二SRH，所述第二SRH包括元数据服务器SR列表，所述元数据服务器SR列表标识与所述分布式存储环境相关联的多个元数据服务器，所述第二SRH使所述电子消息被路由通过包括所述元数据服务器SR列表的第二路径，直到相关联的连接请求被所述多个元数据服务器中的一个元数据服务器接受为止。


11.根据前述权利要求中任一项所述的方法，其中，所述数据操作请求包括用于在所述分布式存储环境上存储数据的存储请求，并且其中，所述SR列表标识复制因子，所述复制因子指示要存储在所述分布式存储环境上的所述数据的副本的数量，所述方法还包括：
由接受所述数据操作请求的所述存储节点向所述SR列表中的每个剩余分段发送相应请求，以将来自所述多个副本的相应副本存储在包括所述剩余分段的相应存储节点上，所述相应请求包括具有所述SR列表的所述SRH，所述SRH被配置为使所述相应请求被路由通过所述路径，直到多个存储节点候选接受所述相应请求为止，所述存储节点候选的数量等于所述副本的数量；以及
当所述多个存储节点候选接受所述相应请求时，将所述多个副本存储在接受所述相应请求的所述多个存储节点候选上。


12.一种系统，被配置为：
从客户端设备接收电子消息，所述电子消息标识在分布式存储环境上执行数据操作的意图；
向所述客户端设备发送分段路由(SR)列表，所述SR列表标识从所述分布式存储环境中为所述数据操作选择的多个存储节点候选；
基于与从所述客户端设备接收到的数据操作请求相关联的分段路由报头(SRH)，引导所述数据操作请求通过包括所述SR列表的路径，所述SRH被配置为引导所述数据操作请求通过所述路径，直到来自所述多个存储节点候选的存储节点接受所述数据操作请求为止；
向所述客户端设备发送响应，所述响应指示所述存储节点接受了来自所述客户端设备的所述数据操作请求；以及
在接受所述数据操作请求...

【专利技术属性】
技术研发人员：安德烈·吉恩玛丽·苏尔科夫，纪尧姆·鲁蒂，穆罕默德·哈瓦里，阿洛斯·克里斯托夫·奥古斯汀，尤安·德斯穆索，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US