[发明专利]一种基于选择性缓存的内容中心网络动态路由方法

权利要求书

1.一种基于选择性缓存的内容中心网络动态路由方法，其特征在于,

为命名数据网络中的路由器配置静态路由表和动态路由表，分别用于记录源服务器中存放的数据和路由器中缓存的数据的路由信息；将数据包的名字定义成包含该数据包的源服务器的标识符、该数据包的源文件的名字、该数据包的源文件分成的数据包的个数、以及该数据包在它的源文件产生的数据包中的序号；

在将用户请求中的兴趣包从终端用户传输到数据提供者的过程中，由所经过的路由器动态修改兴趣包中的信息来确定缓存路由器；当兴趣包最终到达数据提供者的时候，兴趣包确定并记录从终端用户到数据提供者之间的距离，以及从终端用户到缓存返回的数据包的缓存路由器之间的距离；在从数据提供者返回数据包的时候，数据提供者将兴趣包中关于选择缓存路由器的信息复制到返回的数据包中；在数据包返回过程中，每到达一个路由器，该路由器对数据包中记录的信息进行动态更新，根据更新结果，数据包缓存在所确定的缓存路由器上。

2.如权利要求1所述的内容中心网络动态路由方法，其特征在于,

在命名数据网络的每个兴趣包上添加有四个域，每个数据包上添加有两个域，在兴趣包从终端用户传输到数据提供者的过程中，通过动态修改兴趣包中的这四个域来决定缓存路由器；当兴趣包最终到达所请求的数据包的提供者的时候，数据包提供者把兴趣包两个域的值分别赋给返回数据包相对应的两个域，并从这个兴趣包到达的端口将这个数据包转发回去，其中兴趣包与数据包相对应的两个域分别为代表从终端用户到数据提供者之间的距离的域，和代表选定的缓存数据包的缓存路由器距离终端用户的距离的域。

3.如权利要求2所述的内容中心网络动态路由方法，其特征在于,

每个兴趣包I的头部中添加的四个域分别是URD，ARD，WT和HV；数据包的头部添加的两个域，分别是URD和ARD，其中URD记录了从终端用户到数据提供者之间的距离，ARD记录了选定的缓存数据包的缓存路由器距离终端用户的距离，WT记录了缓存路由器缓存一个数据包的权值，即其数据仓库的容量和流行度的商，HV记录了返回的数据包的名字和缓存路由器的标识符的哈希值；预先定义一个哈希函数h，h能够把任意两个字符串哈希成一个在[0，1]之间均匀分布的随机数，命名数据网络中的路由器赋有三个属性，分别是其标志符ID，数据仓库的容量CP和流行度PP，

当一个用户请求一个数据包时，产生一个兴趣包并将该兴趣包的四个域URD，ARD，WT和HV都置为0，该兴趣包每当到达一个路由器的时候，该路由器将该兴趣包的URD域的值增加1，并当查询到其数据仓库不能提供该兴趣包所请求的数据包时，该路由器将该兴趣包I的WT值赋给w₁，把该兴趣包I的HV值赋给v₁，即

w₁＝I.WT，v₁＝I.HV，

然后将其数据仓库的容积和流行度的商赋给w₂，将其标志符和该数据包的名字的哈希值赋给v₂，即

w2=R.CPR.PP,v2=h(R.ID,I.name),]]>

w₂作为该路由器缓存一个数据包的权值，

定义两个变量α₁和α₂并给它们赋值如下：

如果w₁＜w₂，则

α1=2w1w1+w2,α2=1,]]>

否则，

α1=1,α2=2w2w1+w2,]]>

然后，比较α₁v₁和α₂v₂，如果α₂v₂＞α₁v₁，则将当前路由器选为所请求的数据返回时的缓存路由器，将该数据包的ARD值置为更新后的兴趣包的URD值，将兴趣包的HV值更新为v₂，将兴趣包的WT值更新为w₂值，即：

ARD＝URD，HV＝v₂，WT＝w₂。