一种兴趣包转发方法及装置的制造方法_4

文档序号:9923561阅读:来源:国知局
由器节点发送所述目标兴趣包的转发路径。在实际应用中,可以将时延表中,排序最前的时延存储在时延表的最后,可以理解为该转发路径的时延最大,时延排序第二的转发路径可以理解为当前的时延最小。
[0140]在NDN中,更换转发路径需要重新设置Stat接口的信息,将当前转发路径更换前的转发路径对应的Stat接口的信息设置为未更换转发路径前,时延排序最后的转发路径对应的Stat接口信息,将更换到的转发路径的Stat接口信息设置为预设标识。假设,更换前的转发路径对应的Stat接口的信息为0,更换到的转发路径对应的Stat接口的信息为I,当前时延排序最后的转发路径对应的Stat接口信息为6,更换路径之后,更换到的转发路径的Stat接口信息为O,更换前的转发路径对应的Stat接口的信息为6,将其他转发路径的接口信息依次前移,例如,更换路径之前,有一个转发路径对应的接口信息为3,更换路径之后,该转发路径对应的Stat接口信息为2。当再次接收目标兴趣包,路由器节点会向Stat接口的信息为O对应的转发路径发送目标数据包,即向Stat接口信息为预设标识的转发路径发送目标兴趣包。
[0141]本领域技术人员可以理解的是,当再次接收并存储所述响应路由器节点从所述转发路径反馈的时延,判断时延与预设第二网络超时值的比值是否不大于第一阈值,不利用训练好的神经网络计算预测时延,当时延与预设第二网络超时值的比值不大于第一阈值时,将当前转发路径确定为向响应路由器节点发送所述目标兴趣包的转发路径,当前转发路径时延比较小,该转发路径不会拥塞,能够提高目标兴趣包的转发效率。
[0142]在实际应用中,路由器节点从更换到的转发路径向响应路由器节点发送目标兴趣包时,当接收到响应路由器节点针对更换到的转发路径反馈的时延数量没有到达预设数量,路由器节点将接收到的时延进行存储;当接收到响应路由器节点针对更换到的转发路径反馈的时延数量到达预设数量时,利用训练好的神经网络计算出预测时延,判断预测时延与预设第二网络超时值的比值是否不大于预设第一阈值,如果不大于,将当前转发路径确定为向响应路由器节点发送所述目标兴趣包的转发路径,如果否,判断所述预测时延与所述预设第二网络超时值的比值是否不大于预设第二阈值,如果是,将排序最前的时延存储在时延表的最后,将当前存储的时延中排序最前的时延对应的转发路径,确定为向所述响应路由器节点发送所述目标兴趣包的转发路径,如果否,删除当前所存储的所有时延。
[0143]需要说明的是,在NDN中,在所述将当前存储的时延中时延排序最前的时延对应的转发路径,确定为向所述响应路由器节点发送所述目标兴趣包的转发路径之后,在所述将所述目标兴趣包通过所述转发路径发送给所述响应路由器节点之后,当再次接收客户端反馈的从该转发路径接收到目标兴趣包的时延时,当S107接收到的时延存储在时延表中,将再次从该转发路径接收的时延,存储在该转发路径对应的时延后面。当S107接收到的时延存储在预测时延表中,如果路由器节点中只有一张预测时延表,当更换转发路径后,需要将预测时延表中的时延删除,因为经过不同的转发路径发送目标兴趣包,反馈回来的时延不一样,如果不删除预测时延表中存储的时延,会影响神经网络预测的结果。如果,路由器节点存储与转发路径数量对应的预测时延表,当更换转发路径后,将时延存储在转发路径对应的预测时延表中。更换路径后,预测时延表中不仅存储再次从该转发路径接收的时延,还需要存储S105接收的该转发路径对应的时延。需要说明的是,这里所说的再次,是指更换转发路径后的第一次。
[0144]本领域技术人员可以理解的是,当接收响应路由器节点反馈的从该转发路径接收到目标兴趣包的时延与预设第二网络超时值的比值大于第一阈值,删除当前所存储的所有时延。需要说明的是,这里所说的删除当前所存储的所有时延,如果S107接收的时延存储在时延表,需要删除时延表中的所有时延,如果S107接收的时延存储在预测时延表中,需要删除时延表和预测时延表中所有的时延,如果路由器节点中有多张预测时延表,需要删除所有预测时延表中的时延。
[0145]在NDN中,在删除当前所存储的所有时延的同时,还需要将所有Stat接口的信息均设置为与时延排序第二的转发路径对应的Stat接口的信息相同,假设时延排序第二的转发路径对应的Stat接口信息为I,那么,将所有Stat接口信息均设置为I。因为存储的所有时延已经删除,Stat接口的信息也全部相同,路由器节点下一次接收客户端发送的目标兴趣包,无法判断从哪条转发路径发送目标兴趣包,没有Stat接口的信息为预设标识,不存在确定的转发路径,需要重复确定兴趣包的路径,也就是重复S104?S106。
[0146]本领域技术人员可以理解的是,当预测时延与预设第二网络超时值的比值大于预设第二阈值,删除当前所存储的所有时延。需要说明的是,这里所说的删除当前所存储的所有时延,如果S107接收的时延存储在时延表,需要删除时延表中的所有时延,如果S107接收的时延存储在预测时延表中,需要删除时延表和预测时延表中所有的时延,如果路由器节点中有多张预测时延表,需要删除所有预测时延表中的时延。在NDN中,在删除当前存储的时延的同时,还需要将所有Stat接口的信息均设置为与时延排序第二的转发路径对应的Stat接口的信息相同,假设,时延排序第二的转发路径对应的Stat接口的信息为I,那么,将所有Stat接口的信息均设置为I。因为存储的所有时延已经删除,Stat接口的信息也全部相同,路由器节点下一次接收客户端发送的目标兴趣包,无法判断从哪条转发路径发送目标兴趣包,没有Stat接口的信息为预设标识,不存在确定的转发路径,需要重复确定兴趣包的路径,也就是重复S104?S106。
[0147]应用本发明图2所示实施例,所确定的向响应路由器节点发送目标兴趣包的转发路径的时延比较少,因此,向响应路由器节点发送目标兴趣包时,通过所确定的转发路径发送目标兴趣包,减少了兴趣包转发的时间,同时,同现有技术相比,不需要更新路由器节点的状态,避免了目标兴趣包的重复转发,进一步的减少了兴趣包转发的时间,从而,提高了兴趣包转发的效率。
[0148]与上述方法实施例相对应,本发明实施例还提供一种兴趣包转发装置。
[0149]图3为本发明实施例提供的一种兴趣包转发路径确定装置的结构示意图,可以包括存储模块300、第一接收模块301、判断模块302、第一发送模块303、第二发送模块304、第二接收模块305和第一确定模块306。
[0150]存储模块300,用于预先存储有与目标兴趣包对应的至少两个转发路径。
[0151]第一接收模块301,用于接收客户端发送的目标兴趣包。
[0152]判断模块302,用于判断当前是否存在确定的向目标兴趣包对应的响应路由器节点发送所述目标兴趣包的转发路径。
[0153]第一发送模块303,用于在判断模块302的判断结果为存在的情况下,将所述目标兴趣包通过所述转发路径发送给所述响应路由器节点。
[0154]第二发送模块304,用于在判断模块302的判断结果为不存在的情况下,将所述目标兴趣包分别通过所述至少两个转发路径中的每个转发路径发送给所述响应路由器节点。
[0155]第二接收模块305,用于接收并存储所述响应路由器节点从每个转发路径反馈的针对所述目标兴趣包的时延。
[0156]具体的,第二接收模块305可以用于:
[0157]针对所述每个转发路径,判断在预设第一网络超时值内,是否接收到所述响应路由器节点从所述转发路径反馈的针对所述目标兴趣包的时延;
[0158]如果是,将所述时延确定为所述转发路径的时延并进行存储;
[0159]如果否,将所述预设第一网络超时值确定为所述转发路径的时延并进行存储。
[0160]具体的,第二接收模块305可以用于:
[0161]将接收到的所述响应路由器节点从每个转发路径反馈的针对所述目标兴趣包的时延,按照从小到大的顺序依次存储在时延表中。
[0162]第一确定模块306,用于将所存储的时延中时延最少的转发路径,确定为向所述响应路由器节点发送所述目标兴趣包的转发路径,继续执行第一接收模块301。
[0163]应用本发明图3所示实施例,所确定的向响应路由器节点发送目标兴趣包的转发路径的时延比较少,因此,向响应路由器节点发送目标兴趣包时,通过所确定的转发路径发送目标兴趣包,减少了兴趣包转发的时间,同时,同现有技术相比,不需要更新路由器节点的状态,避免了目标兴趣包的重复转发,进一步的减少了兴趣包转发的时间,从而,提高了兴趣包转发的效率。
[0164]图4为本发明实施例提供的另一种兴趣包转发装置的结构示意图,可以包括存储模块300、第一接收模块301、判断模块302、第一发送模块303、第二发送模块304、第二接收模块305、第一确定模块306、第三接收模块307、计算模块308和第二确定模块309。
[0165]存储模块300,用于预先存储有与目标兴趣包对应的至少两个转发路径。
[0166]第一接收模块301,用于接收客户端发送的目标兴趣包。
[0167]判断模块302,用于判断当前是否存在确定的向目标兴趣包对应的响应路由器节点发送所述目标兴趣包的转发路径。
[0168]第一发送模块303,用于在判断模块302的判断结果为存在的情况下,将所述目标兴趣包通过所述转发路径发送给所述响应路由器节点。
[0169]第二发送模块304,用于在判断模块302的判断结果为不存在的情况下,将所述目标兴趣包分别通过所述至少两个转发路径中的每个转发路径发送给响应路由器节点。
[0170]第二接收模块305,用于接收并存储所述响应路由器节点从每个转发路径反馈的针对所述目标兴趣包的时延。
[0171]具体的,第二接收模块305可以用于:
[0172]针对所述每个转发路径,判断在预设第一网络超时值内,是否接收到所述响应路由器节点从所述转发路径反馈的针对所述目标兴趣包的时延;
[0173]如果是,将所述时延确定为所述转发路径的时延并进行存储;
[0174]如果否,将所述预设第一网络超时值确定为所述转发路径的时延并进行存储。
[0175]具体的,第二接收模块305可以用于:
[0176]将接收到的所述响应路由器节点从每个转发路径反馈的针对所述目标兴趣包的时延,按照从小到大的顺序依次存储在时延表中。
[0177]第一确定模块306,用于将所存储的时延中时延最少的转发路径,确定为向所述响应路由
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1