[發明專利]基于馬爾科夫決策過程的分段路由方法及一種網絡節點

在審

• 申請號: 201611190020.5
• 申請日: 2016-12-21
• 公開（公告）號: CN106850425A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 王小明;張楊;張立臣;林亞光;王亮
• 申請（專利權）人: 陜西師范大學
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/761
• 代理公司: 北京華創博為知識產權代理有限公司11551
• 代理人: 張波濤,管瑩

1.一種基于馬爾科夫決策過程的分段路由方法，其特征在于，所述方法包括下述步驟：

S100、判斷攜帶消息的節點周圍是否存在目的節點；

若所述攜帶消息的節點周圍存在目的節點，則執行步驟S200；否則，執行步驟S300；

S200、轉發消息給目的節點，完成消息轉發；

S300、判斷所述攜帶消息的節點所攜帶的消息副本數量是否為1；

若所述消息副本數量不為1，執行步驟S400；否則，執行步驟S500；

S400、在所述攜帶消息的節點隨機移動過程中，將自身所攜帶的消息副本轉發給其隨機遇到的鄰居節點，使該鄰居節點成為一個攜帶消息的節點；且轉發消息副本的數量等于消息副本轉移概率與所述攜帶消息的節點所攜帶消息副本數量的乘積；

返回步驟S100；

S500、在所述攜帶消息的節點隨機移動過程中，采用單副本路由轉發策略將所攜帶的消息轉發給目的節點；

其中，所述消息副本轉移概率是由當前時刻和下一時刻是否遞交消息副本確定的，消息副本轉移的過程符合馬爾科夫過程。

2.根據權利要求1所述的方法，其特征在于，優選的，所述單副本路由轉發策略包括下述步驟：

S501、判斷遇到的鄰居節點是否是目的節點；

若遇到的節點是目的節點，執行步驟S502；否則，執行步驟S503；

S502、轉發消息給目的節點，結束消息轉發；

S503、判斷當前已遇到的鄰居節點的數目是否小于觀察節點數；

若已遇到的鄰居節點的數目小于等于觀察節點數，執行步驟S504；否則，執行步驟S505；

S504、更新已遇到的鄰居節點的最高優先級Lv的值；

S505、除去觀察節點，從剩下的節點中任選一個節點，該節點的優先級高于當前記錄的最高優先級Lv的值，將攜帶的消息轉發給該節點；

S506、用選擇節點的優先級更新最高優先級Lv的值；

S507、返回步驟S501。

3.根據權利要求2所述的方法，其特征在于，所述觀察節點數通過下述公式確定：

觀察節點數＝[N/e]

其中：

N為消息的最大跳數；e為自然常數；[N/e]表示對N/e后取整。

4.根據權利要求2所述的方法，其特征在于，所述鄰居節點的優先級依據其與目的節點相遇的時間間隔設定。

5.根據權利要求1所述的方法，其特征在于，所述消息副本轉移概率滿足下述不等式：

$\sqrt[n]{\frac{3}{2L}}\≤p\≤\frac{m}{2^n}$

其中：

p為消息副本轉移概率；

L為在源節點設定的欲進行多副本轉發的消息副本最大值；

n為消息目前的跳數；

m為機會網絡中節點數目。