利索能及
我要发布
收藏
专利号: 2010106093849
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:无效专利
更新日期:2026-07-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于消息传输状态的机会网络自适应队列管理调度方法,其特征在于,根据本节点相遇次数与各个节点相遇次数中间值之间的差值,运用均匀量化法,估计各个节点的活跃程度差异,进而计算节点活跃程度权值;消息在多次转发过程中记录携带节点活跃程度,在T时刻存储给定消息的所有携带节点活跃程度权值总和A(T);利用给定消息的所有携带节点活跃程度权值总和A(T)确定每个消息对应的权重,权重Q(T)自适应地反映了消息在网络中继续转发的重要程度,A(T)越大,Q(T)越小;基于权重设计机会网络自适应队列管理策略。

2.根据权利要求1所述的机会网络自适应队列管理调度方法,其特征在于,调用公式:

计算所有节点之间总相遇次数Mtatal,根据公式 获得节点

在T时间段内与其他节点的平均相遇次数Mavr,Mmed≈Mavr,根据公式Xi=Xmed+(Mi-Mmed)×Δ确定节点i的活跃程度权值,其中,n为网络中节点个数,NFMrwp为节点首次相遇时间,Xmed为节点权值中间值,Δ为量化间隔,Mmed为中等活跃程度的节点相遇次数,Mi为节点i的相遇次数。

3.根据权利要求1所述的机会网络自适应队列管理调度方法,其特征在于,根据消息成功投递的概率P(T),调用公式Q(T)=1-P(T)确定每个消息的权重,其中,Amax为给定消息的最大权值。

4.根据权利要求1所述的机会网络自适应队列管理调度方法,其特征在于,节点将消息在队列中按照消息的权重由大到小进行排列,权重值最大者位于队列头部,权重值最小者位于队列尾部,当节点相遇并传输消息时,位于队列头部的消息获得优先发送权。

5.根据权利要求4所述的机会网络自适应队列管理调度方法,其特征在于,当消息进入队列时,判断队列中是否有足够空闲空间,若有,则接收此消息,否则,从权重值最小的消息开始删除消息,为消息留出足够的空间,当队列中有足够的空间,则接收此消息,否则拒绝消息。