[发明专利]一种基于网络编码的命名数据网络中多路径转发方法

权利要求书

1.一种基于网络编码的命名数据网络中多路径转发方法，其特征在于，包括以下步骤：

（1）多路径转发兴趣报文探索路径外缓存内容并建立缓存内容的可达性信息；

（2）根据路由表以及缓存内容的可达性信息并行转发兴趣报文；

所述步骤（1）包括以下步骤：

（101）内容请求者发送兴趣报文，指定请求的数据内容代的名称以及已有的该代内容线性无关编码块的数量Expected Rank；

（102）路由器处理兴趣报文，若缓存中有多于Expected Rank值的线性无关编码块，则将这些编码块进行重编码，生成新的编码块返回给用户，转步骤（111），否则核实是否存在可聚合的PIT表项，若存在，则将该兴趣报文聚合到PIT表项中，否则转步骤（103）；

（103）路由器判断该报文是否为探索兴趣报文以及其传输范围是否达到设定阈值，若以上条件均满足，转步骤（104），否则，转步骤（108）；

（104）路由器返回记录该代内容缓存信息的NACK报文给用户，并丢弃该兴趣报文；

（105）中间路由器接收NACK报文，根据报文中记录的缓存信息建立或更新该代数据内容在临近节点的缓存痕迹；

（106）中间路由器在本地查找匹配的PIT条目，若有，则将NACK报文的到达接口“打标签”，转步骤（107）；否则，丢弃该NACK报文并结束；

（107）中间路由器检查该匹配PIT条目所记录的兴趣报文的发出接口，若所有接口均返回NACK报文，则根据本地记录的缓存信息创建新的NACK报文并转发到下一跳，删除该PIT条目；

（108）路由器在本地FIB表中寻找名称前缀相匹配的表项，若存在匹配的FIB表项，则根据该表项所示下一跳转发兴趣报文，转步骤（109）；若不存在，直接转步骤（109）；

（109）路由器查找除兴趣报文到达接口以及FIB表项中接口的其他接口，并转发兴趣报文到这些可用接口探索缓存内容的可达性信息；

（110）兴趣报文转发到数据源或路由器中的CS，数据源或者路由器中的CS若能提供响应该兴趣报文的编码数据块，则返回该数据内容代的编码报文；

（111）中间路由器接收编码报文，根据其记录的缓存信息建立缓存痕迹并缓存该编码报文；

（112）中间路由器检查是否有匹配该编码报文的PIT条目，若有，转步骤（113）；否则丢弃该编码报文并结束；

（113）中间路由器判断是否需要更新编码报文记录的缓存信息，若需要，则对报文中缓存信息进行更新并转发该报文到下游节点，删除匹配PIT条目；若不需要，则直接转发该报文到下游节点并删除匹配PIT条目；

（114）编码报文转发到用户。