欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017101418795
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于投递概率SV捎带的机会网络低开销路由方法,其特征在于:包含节点相遇感知、数据交互和投递概率信息更新三个主要的操作阶段和“基于SV的投递概率捎带”、“精简SV交换”、“基于消息捎带的数据交互”和“自适应缓存管理”四种新机制。在节点相遇感知阶段发现并联系遇到的节点,在数据交互阶段相遇节点进行控制消息和数据的交互以及执行缓存管理策略,在投递概率信息更新阶段节点更新投递概率矩阵的信息。“基于SV的投递概率捎带”机制工作在数据交互阶段和投递概率信息更新阶段,“精简SV交换”机制工作在数据交互阶段和投递概率信息更新阶段,“基于消息捎带的数据交互”机制工作在数据交互阶段,“自适应缓存管理”机制工作在数据交互阶段。

2.根据权利要求1所述的方法,其特征是:所述“基于SV的投递概率捎带”新机制的具体操作为:我们以Src,Dest_j,m_id分别表示某消息的源节点,目的节点j和分组序列号,当网络中的任一节点i首次接收并存储到节点j的分组时,在汇总矢量SV中使用含4个变量的结构体表示该消息摘要并捎带节点i到节点j的投递概率;当节点i再次接收到该目的节点j的分组时,使用含3个变量的结构体表示该消息摘要;当节点i未存储到网络中某节点k的分组时,使用含2个变量的结构体来捎带节点i到节点k的投递概率,为方便相遇节点识别截取合适长度的SV,在SV包的首部增加2个长度为16bit的标志位用以区分上述三种不同结构体的长度,该标志位的开销32bit远小于单独传输投递概率矩阵经过数据链路层封装成帧时帧首部和尾部的开销(如使用PPP协议的8Bytes),从而实现在减小开销的情况下投递概率矩阵的捎带传输。

3.根据权利要求1所述的方法,其特征是:所述“精简SV交换”新机制的具体操作为:节点相遇后,若其中一个节点收到对方汇总矢量后,不再给对方发送汇总矢量信息,而是将其与自存的汇总矢量分别复制生成1个副本,从收到的汇总矢量副本中移出自己产生的和已存储的消息以及投递概率比本节点高的消息,可得到本节点的数据分组请求矢量;同理,本节点可得到相遇节点的数据分组请求矢量从而主动向相遇节点发送数据分组,从而取消一个SV消息和一个Request消息的交互,减小开销。

4.根据权利要求1所述的方法,其特征是:所述“基于消息捎带的数据交互”新机制的具体操作为:节点A、B在消息的议价博弈过程中,若节点A需要交易某个消息时,可在请求消息中直接出价,并且由于节点A可计算得到对方节点B的数据分组请求矢量,故可根据该分组请求矢量中的请求消息进行主动要价,节点B接受上述出价和要价时就直接发送节点A的请求消息并捎带消息“接受要价”,节点A收到后可直接给B发送其需要的消息。该新机制可减少节点之间的数据交互,有利于减少开销以及节约网络带宽资源。

5.根据权利要求1所述的方法,其特征是:所述“自适应缓存管理”新机制的具体操作为:假设节点缓存空间不足删除消息时按照LIFO机制,即首先删除的是缓存队列尾部的消息。若新消息到达时,节点尚有足够的缓存空间,则直接接收该消息;反之,当缓存空间不足需要丢包时,若队列尾部消息不是对方节点的请求消息,则可直接删除以接收新消息,否则,不删除缓存队列尾部消息,从该消息的下一个消息开始继续执行上述缓存管理方法。