[发明专利]确定内容获取路径、请求处理的方法、装置和系统

权利要求书

1.一种确定内容获取路径的方法，其特征在于，包括：

第一网络节点接收来自用户的请求，所述请求用于请求原始内容提供者提供内容，所述请求携带所述内容的名称、所述原始内容提供者的网络地址和所述用户的网络地址；

计算到所述原始内容提供者的至少两条转发路径，根据各转发路径上的链路代价以及各转发路径上的网络节点对所述内容的缓存命中率确定一条内容获取路径；

根据所述内容获取路径向下一个网络节点发送所述请求，以便所述下一个网络节点转发或响应所述请求。

2.根据权利要求1所述的方法，其特征在于，还包括：

获取所述各转发路径上的网络节点对所述内容的缓存命中率；

所述各转发路径上的网络节点对所述内容的缓存命中率通过以下方式获取：

在本地保存的缓存命中率信息表中查询各转发路径上的网络节点对所述内容的缓存命中率，或，在所述缓存命中率信息表中查询各转发路径上的缓存网络节点对所述内容的缓存命中率，所述缓存网络节点是负责缓存所述内容的网络节点，或者，

在查询过程中，如果存在至少一个网络节点，其对所述内容的缓存命中率无法通过查询所述缓存命中率信息表获得，则根据所述至少一个网络节点的整体命中率情况预设所述至少一个网络节点对所述内容的缓存命中率。

3.根据权利要求1或2所述的方法，其特征在于，所述根据各转发路径上的链路代价以及各转发路径上的网络节点对所述内容的缓存命中率确定一条内容获取路径包括：

分别计算各转发路径的路径代价C＝C_i,n，其中，

C_i,n＝Φ_i+1R_i+1P_i,i+1+(1–Φ_i+1R_i+1)(P_i,i+1+C_i+1,n)，(i<n)，

所述n为当前进行计算的转发路径上的网络节点数目；当所述n个网络节点中的第i+1个网络节点负责缓存所述内容时，所述Φ_i+1＝1，否则，所述Φ_i+1＝0；所述R_i+1表示所述第i+1个网络节点对所述内容的缓存命中率；所述P_i,i+1表示所述n个网络节点中的第i个网络节点到第i+1个网络节点的链路代价；所述C_i,n表示从所述n个网络节点中的第i个网络节点到第n个网络节点的路径代价；

选取所述至少两条转发路径中路径代价最小的一条转发路径作为所述内容获取路径。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

接收由命中所述内容的缓存网络节点生成的，或者由所述原始内容提供者生成的内容数据分组，所述内容数据分组携带所述请求所经过的所有缓存网络节点对所述内容的命中率信息；

提取所述内容数据分组中的命中率信息，更新本地保存的相应网络节点对所述内容的命中率信息。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

接收由命中所述内容的缓存网络节点生成的，或者由所述原始内容提供者生成的内容数据分组，所述内容数据分组携带所述请求所经过的所有缓存网络节点对所述内容的命中率信息；

提取所述内容数据分组中的命中率信息，更新本地保存的相应网络节点对所述内容的命中率信息。