[發明專利]一種提高最優轉發概率的網絡數據路由方法及網絡節點

有效

• 申請號: 201310211873.2
• 申請日: 2013-05-30
• 公開（公告）號: CN103346966A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 藺智挺;吳秀龍;柏娜;李正平;譚守標;孟堅;陳軍寧
• 申請（專利權）人: 安徽大學
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;趙鎮勇

1.一種提高最優轉發概率的網絡數據路由方法，其特征在于，該方法包括：

第一節點比較發送當前消息到目的節點的最高效用值maximum_utility_value，與作為潛在中轉節點的第二節點轉發當前消息到目的節點的效用值P2之間的大小；

若maximum_utility_value＜P2，則所述第一節點判斷拒絕轉發該消息的次數reject_times是否大于等于拒絕次數的閾值k；若是，則將該消息轉發至所述第二節點；否則，所述第一節點利用P2的值更新所述最高效用值：maximum_utility_value'＝P2，并利用更新后的最高效用值進行消息的轉發判斷；

若maximum_utility_value＞P2，則所述第一節點判斷reject_times是否大于等于轉發機會次數估計值n，若是，則將該消息轉發至所述第二節點；其中，n>k。

2.根據權利要求1所述的方法，其特征在于，所述第一節點比較發送當前消息到目的節點的最高效用值maximum_utility_value，與作為潛在中轉節點的第二節點轉發當前消息到目的節點的效用值P2之間的大小之前包括：

所述第一節點與所述第二節點交換效用值向量，所述效用值向量中包含發送不同消息時的效用值；

所述第一節點比較發送當前消息至目的節點的效用值P1，與第二節點發送當前消息至目的節點的效用值P2之間的大小；

若P1<P2，則所述第一節點將第二節點作為潛在中轉節點。

3.根據權利要求1所述的方法，其特征在于，該方法還包括：更新消息信息表；具體的：當所述第一節點判斷reject_times小于拒絕次數的閾值k，或reject_times小于轉發機會次數估計值n時，拒絕將該消息發送至第二節點，并將消息信息表中的reject_times的次數加1；

當所述第一節點將消息轉發至第二節點或第一節點拒絕將該消息發送至第二節點后，將消息信息表中的當前消息轉發總機會數total_opportunities加1。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述拒絕次數的閾值k的計算公式包括：

k=n-1e;]]>

其中，e為自然對數的底數。

5.根據權利要求3所述的方法，其特征在于，所述更新消息信息表還包括：若所述消息信息表中沒有當前消息的記錄且該消息信息表的行數達到所能容納的最大值，則將消息信息表中最早的一條消息記錄刪除，并更新該消息記錄對應的目的節點表：將目的節點表中本條記錄更新的次數c加1、將被刪除消息最近更新時間作為目的節點表中的本條記錄上次的更新時間t以及利用被刪除消息的total_opportunities的平均值來計算轉發機會次數估計值n；再新建一行用于記錄與當前消息相關的信息：源節點、目的節點、reject_times及total_opportunities；

若刪除的所述消息信息表中最早的一條消息記錄對應的目的節點未記載在目的節點表中，則在目的節點表中新建一行，并將目的節點表中的本條記錄更新的次數c的值設為1。

6.根據權利要求5所述的方法，其特征在于，所述轉發機會次數估計值n的計算方法包括：

根據消息的total_opportunities及對應的目的節點表中的本條記錄更新的次數c計算轉發機會次數估計值n：

n=n×(c-1)+total_opportunitiesc.]]>