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

权利要求书

1.一种基于网络编码的内容分发系统线性相关性判断方法，包括下述步骤：

S1,内容服务节点接收内容请求；

S2,内容服务节点解析内容请求，确定所请求的内容标识CN和请求节点所拥有的该内容的线性无关数据块个数X；

S3,内容服务节点根据内容标识CN确定在本地所缓存的内容CN对应的线性无关数据块个数Y；

S4,若Y>X，则内容服务节点构造一个随机编码数据块，服务该请求，否则依据路由转发表转发请求；

其中，当一个内容服务节点确定其可以服务请求，即具有与请求节点线性无关的数据块时，生成Y个随机的局部编码系数，对所缓存的Y个编码数据块进行线性组合，生成新的编码数据块，计算新生成的编码数据块的全局编码系数；

其中，所述内容请求由请求节点构造并发送，至少包括：

内容标识；和

请求节点已经拥有的该内容标识的线性无关编码数据块的个数。

2.如权利要求1所述的方法，其特征在于，所述的内容被分成若干个相等长度的数据块，内容标识用于标识完整的内容。

3.如权利要求1所述的方法，其特征在于，所述内容服务节点构造一个随机编码数据块，服务该请求，包括：

生成Y个随机编码系数；

基于该Y个编码系数和Y个数据块进行线性组合，生成随机编码数据块；

计算该编码数据块的全局编码系数；

构建响应报文，包括随机编码数据块和全局编码系数。

4.一种基于网络编码的内容分发系统的服务节点装置，包括：

请求获取模块，用于从网络接口获取内容请求，所述内容请求至少包括内容标识和请求节点具有的与该内容标识相对应的线性无关数据块个数；

请求解析模块，用于从内容请求中解析出内容标识和请求节点所具有的与该内容标识相对应的线性无关数据块个数；

缓存模块，用于缓存内容；

服务决策模块，用于判断当前缓存的内容能否服务内容请求；

响应生成模块，用于依据本地缓存的线性无关数据块生成新的编码数据块和全局编码系数，并构成响应数据包；

路由转发表，用于存储内容名或内容名对应的目的地址的转发信息；

请求转发模块，用于根据路由信息表将内容请求转发给下一跳；

响应获取模块，用于从网络接口获取其它节点发送的响应数据包；

响应发送模块，用于将响应数据包发送给请求节点。