[发明专利]基于NDN的命名数据单源多路径路由方法、系统及介质

权利要求书

1.一种基于NDN的命名数据单源多路径路由方法，其特征在于，包括路由节点在收到数据源发出的通告数据包后采用多路径扩散通告数据包的步骤，详细步骤包括：

A1）查询转发信息表FIB中是否存在与通告数据包中Nonce的值相同的记录，如果不存在，则跳转执行步骤A2）；否则跳转执行步骤A3）；其中Nonce为一个只被使用一次的任意或非重复的随机数值；

A2）对接收到通告数据包中的数据通告名字进行登记，将数据通告包转发到接收接口之外的其它接口，以便扩散到其它邻居路由节点，退出；所述对接收到通告数据包中的数据通告名字进行登记的详细步骤包括：对接收到通告数据包中的数据通告名字进行登记，新建转发信息表FIB的表项，然后对接收到通告数据包中的数据通告存储通告数据名字、Nonce和接收接口；

A3）查看通告数据包所记录其经过的节点序列，如果存在本路由节点ID，则将其丢弃以防止通告数据包形成环路；否则，在同名表项中添加接收接口，以建立数据源中每个数据到各路由节点的多路径，退出；

所述基于NDN的命名数据单源多路径路由方法还包括路由节点在收到用户发出的兴趣包后采用多路径转发兴趣包的步骤，详细步骤包括：

B1）判断该兴趣包经过的节点序列是否存在当前节点，如果存在则是循环兴趣包，则将该兴趣包丢弃，结束并退出；如果不存在，则跳转执行步骤B2）；

B2）在该兴趣包中登记该路由节点ID并记录上一路段的带宽BW或延时信息；

B3）查看待定请求表PIT中是否存在该兴趣包的记录，如果不存在，则登记该兴趣包的信息并存储路径的带宽BW或延时信息，按传统NDN方法转发兴趣到所有匹配下一跳，结束并退出；如果存在，则跳转执行步骤B4）；

B4）在待定请求表PIT中查看该兴趣包记录是否登记了该接收接口，如果没有登记，则在待定请求表PIT中登记该接收接口和带宽BW或延时信息，否则将该兴趣包丢弃；

B5）针对采用最长前缀匹配算法LPM匹配转发信息表FIB中是否存在包含该兴趣包中兴趣名字的表项，如果存在，则查看其登记的所有下一跳，然后向其所有下一跳转发；

还包括路由节点在收到数据源发送的响应数据包后按速率从多路径向用户返回响应数据包的步骤，详细步骤包括：根据待定请求表PIT中的登记信息，统计对应兴趣包所记录的各接收接口的带宽BW或延时信息，并对各接收接口按其带宽占各路径总带宽的比例向接收接口控制返回的数据块速率；如果该响应数据包是最终数据包则在待定请求表PIT中删除该兴趣包 记录。

2.根据权利要求1所述基于NDN的命名数据单源多路径路由方法，其特征在于，步骤B2）中在该兴趣包中登记该路由节点ID具体是指构建其经过的节点序列NodeList。

3.根据权利要求1所述基于NDN的命名数据单源多路径路由方法，其特征在于，步骤B2）中记录上一路段的带宽BW或延时信息时，节点序列中记录的形式为：{......,Ni,Nj(n),......}，其中Ni表示上一跳路由节点，Nj表示当前路由节点，Nj(nM)表示在当前路由节点Nj探测到上一跳路由节点Ni到当前路由节点Nj路段的带宽BW为n Mbp/s或者延时信息为n毫秒。

4.根据权利要求1所述基于NDN的命名数据单源多路径路由方法，其特征在于，步骤B3）中登记该兴趣包的信息时，包括登记该兴趣包的接收接口、名称、Nonce，其中Nonce为一个只被使用一次的任意或非重复的随机数值。

5.根据权利要求1所述基于NDN的命名数据单源多路径路由方法，其特征在于，步骤B3）中存储路径的带宽BW或延时信息时在待定请求表PIT表中的记录形式为： (name, Inface,A)，其中，name为兴趣包的名称，Inface为兴趣包的接收接口，A为路径的带宽BW或延时信息。

6.一种基于NDN的命名数据单源多路径路由系统，包括路由节点，其特征在于，该路由节点被编程或配置以执行权利要求1～5中任意一项所述基于NDN的命名数据单源多路径路由方法的步骤，或者该路由节点的存储介质上被编程或配置以执行权利要求1～5中任意一项所述基于NDN的命名数据单源多路径路由方法的计算机程序。

7.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上被编程或配置以执行权利要求1～5中任意一项所述基于NDN的命名数据单源多路径路由方法的计算机程序。