[发明专利]基于网络编码的内容分发系统线性相关性判断方法和装置

摘要

本发明公开了一种基于网络编码的内容分发系统线性相关性的判断方法和装置。方法包括：内容服务节点接收内容请求；内容服务节点解析内容请求，确定所请求的内容标识CN和请求节点所拥有的该内容的线性无关数据块个数X；内容服务节点根据内容标识CN确定在本地所缓存的内容CN对应的线性无关数据块个数Y；若Y>X，则内容服务节点构造一个随机编码数据块，服务该请求，否则依据路由转发表转发请求。本发明的方法和装置能有效地降低基于网络编码的内容分发系统的线性相关性判断的计算开销和通信代价，节约系统资源。

主权项

1.一种基于网络编码的内容分发系统线性相关性判断方法，包括下述步骤：S1,内容服务节点接收内容请求；S2,内容服务节点解析内容请求，确定所请求的内容标识CN和请求节点所拥有的该内容的线性无关数据块个数X；S3,内容服务节点根据内容标识CN确定在本地所缓存的内容CN对应的线性无关数据块个数Y；S4,若Y>X，则内容服务节点构造一个随机编码数据块，服务该请求，否则依据路由转发表转发请求；其中，当一个内容服务节点确定其可以服务请求，即具有与请求节点线性无关的数据块时，生成Y个随机的局部编码系数，对所缓存的Y个编码数据块进行线性组合，生成新的编码数据块，计算新生成的编码数据块的全局编码系数；其中，所述内容请求由请求节点构造并发送，至少包括：内容标识；和请求节点已经拥有的该内容标识的线性无关编码数据块的个数。