[发明专利]用于由小树进行的大小可变分层名称的最长前缀匹配的方法和系统

摘要

本发明提供一种用于确定所请求资源的位置的方法，所述方法包括接收针对资源的请求，其中所述资源由分层结构名称进行识别；将所述分层结构名称分解为多个片段；将所述多个片段中的每一者与多个两级小树的父节点进行比较，其中以并行方式执行所述多个片段中的至少两个片段与所述多个两级小树的父节点的比较，其中两级小树的组合包括网络资源的分层名称；以及确定所述分层结构名称的最长前缀匹配。

主权项

一种用于确定所请求资源的位置的方法，所述方法包括：从客户端接收针对资源的请求，其中所述资源由分层结构名称进行识别；将所述分层结构名称分解为多个片段；将所述多个片段中的每一者与多个两级小树的父节点进行比较，其中以并行方式执行所述多个片段中的至少两个片段与所述多个两级小树的父节点的比较，其中两级小树的组合包括网络资源的分层名称；以及确定所述分层结构名称的最长前缀匹配；其中确定所述分层结构名称的所述最长前缀匹配包括：从所述多个片段的根开始，确定所述多个片段与多个小树的第一不匹配；将所述第一不匹配识别为所述分层结构名称的匹配的最长前缀的结束；以及使用所述多个小树中的匹配的小树按照从根到所述第一不匹配的分层片段的前一个分层片段的顺序来连接匹配分层片段中的每一个，来构建最长前缀匹配。