[发明专利]一种报文转发缓存方法及装置

摘要

本发明实施例提供了一种报文转发缓存方法及装置，其中，方法包括：获取请求包；获取当前请求节点与所有相邻节点的跳数，确定第一节点集合；获取并根据第一相邻节点的节点繁忙度、第一相邻节点的节点缓存量及当前请求节点到第一相邻节点的路径时延，确定第一相邻节点的节点缓存价值；根据节点缓存价值，通过夏普利值公式，确定第一节点集合对应的夏普利值；根据夏普利值中的夏普利值指数，对应分配第一节点集合中每个相邻节点的转发比例，由每个相邻节点转发请求包，并记录转发路径；接收沿转发路径的反方向回传的数据包，根据节点的缓存概率，确定缓存数据包的缓存节点。应用本实施例，节省报文的转发和缓存开销，并实现均衡转发。

主权项

1.一种报文转发缓存方法，其特征在于，包括：获取当前请求节点的请求包，其中，所述请求包中包括：预设值和请求数据的前缀信息；获取所述当前请求节点与所有相邻节点的跳数，确定所述跳数小于所述请求包中的预设值的所有相邻节点为第一节点集合；获取并根据第一相邻节点的节点繁忙度、所述第一相邻节点的节点缓存量及所述当前请求节点到所述第一相邻节点的路径时延，确定所述第一相邻节点的节点缓存价值，其中，所述第一相邻节点为所述第一节点集合中的任一相邻节点；根据所述节点缓存价值，通过夏普利值公式，确定所述第一节点集合对应的夏普利值；根据所述夏普利值中的夏普利值指数，对应分配所述第一节点集合中每个相邻节点的转发比例，由每个相邻节点转发所述请求包至与所述请求包中请求数据的前缀信息相匹配的节点，并记录由每个相邻节点转发所述请求包至所述相匹配的节点的转发路径；接收由所述相匹配的节点沿所述转发路径的反方向回传的所述请求包对应的数据包，根据节点的缓存概率，确定缓存所述数据包的缓存节点，其中，所述缓存节点包括：所述相邻节点和\或所述当前请求节点。