一種基于節點標簽集的延遲容忍移動社會網絡路由方法技術

隨著延遲容忍網絡研究的深入，延遲容忍移動社會網絡最近成為研究的熱點，現有的適用于該網絡的路由，大都是通過分析節點間的社會關系，根據節點的社會關系將節點劃分到不同的社區之中，借助節點間關系進行尋路轉發。但是節點的社會關系由于所有者“人”的影響，社會關系微妙復雜難于分析，并且節點計算維護開銷較大。本發明專利技術借助于標簽的概念，讓每個節點僅僅需要根據自身情況維護自己的標簽集，無需了解其他節點的信息，借助于節點的標簽集進行尋路轉發，并且根據目的節點知識程度的不同分別提出適合相應情況的尋路轉發策略，該方法新穎簡單高效。

【技術實現步驟摘要】

【技術保護點】
一種基于節點標簽集的延遲容忍移動社會網絡路由方法，其特征在于它包含以下三個部分：一）建立標準標簽庫；1）每個具有唯一的id標識的移動節點根據自身的實際情況采用標簽應用程序分布式創建描述自身屬性信息具有明確語義的標簽pii，這些標簽組成節點id的初始標簽集I′id={pi1,pi2，…}；2）標簽管理系統收集各個節點的標簽集I′id={pi1,pi2，…}；3）標簽管理系統對收集到的標簽進行命名和標識的規范化，即對于語義相同的標簽指定一個統一的命名，并給每個命名的標簽一個標識，規范化后的每個標簽L由兩部分組成L=(LabelID，LabelName)，其中LabelID是一個數字序列為標簽標識，LabelName是語義明確的字符串為標簽名，這兩部分是一一對應的；4）所有的標簽進行規范化后，便得到了由這些標簽組成的標準的標簽庫，標簽管理系統將標簽庫發布供節點使用；二)節點自身標簽集的獲取與管理：1）節點通過應用程序從標簽庫中選擇符合自身社會活動情況的標簽組成自己的標準標簽集Iid={L|L∈D∩R(id，L)=true}，其中D為標準的標簽庫，R(id，L)是一個布爾型的函數，如果標簽L符合節點id的身份信息，該函數返回true；2）如果節點的社會活動發生改變，節點可以選擇新的標簽L加入到自己的標簽集，并且將標簽集Iid={L|L∈D∩R(id,L)=true}中已經失效的標簽刪除；三)基于標簽集的尋路轉發：它分兩種情形分別提出適合相應情形的尋路轉發策略，不失一般性，假設節點s有一個發往目的節點d的信息msg，信息的副本數量限定為Num(s，msg)；移動節點s遇到移動節點i時，s要選擇是否通過節點i進行數據轉發，以及通過i轉發分配給它的相應的副本數量，兩種情形及其對應的操作步驟如下：情形1：目的節點的身份信息是零知識的在情形1中，節點對于目的節點是零知識的，源節點由于不知道關于目的節點的任何標簽信息，考慮到節點間標簽的不相似性反應了節點社會活動范圍的不同，它需要盡可能的利用各種各樣的不同標簽節點盡快的找到目的節點，因此情形1主要借助節點間標簽的不相似性進行數據的分發；主要步驟如下：1）判斷節點i是否為目的節點，若是轉步驟8），否則轉步驟2）；2）判斷Num(s，msg)=1是否成立，若是轉步驟7），否則轉步驟3）；3）節點s計算自己標簽集Is={L|L∈D∩R(s，L)=true}跟節點i標簽集Ii={L|L∈D∩R(i，L)=true}的交集Sim(Is,Ii)；4）如果節點i的標簽集Ii跟Sim(Is,Ii)＝Ii∩Is的關系為Ii?Sim(Is,Ii)=Φ，則節點不通過節點i進行信息轉發轉步驟6），否則轉步驟5）；5）節點s將通過節點i進行信息轉發并且分給節點i信息msg的副本數量為節點s中消息msg的副本數量變為Num(s，msg)=Num(s，msg)?Num(i，msg)；6）節點攜帶msg繼續移動直到遇到新的節點轉步驟1）；7）節點s不會通過任何中繼節點轉發信息msg，等待遇到目的節點；8）節點s直接將信息msg交付給目的節點，并刪除信息msg的副本，過程結束；情形2：目的節點的身份信息是部分知識或全知識的；在情形2中，節點知道目的節點某些標簽信息；假設節點所知道的目的節點的標簽集為這樣信息的轉發具有很強的目的性，因此信息的尋路轉發主要是盡可能利用與目的節點標簽具有相似性的節點進行轉發，防止信息轉發給與目的節點標簽集沒有交集的節點造成資源的浪費，主要步驟如下：1）判斷節點i是否為目的節點，如果是轉步驟5），否則轉步驟2）；2）分別計算節點i和s的標簽集Ii和Is與目的節點已知標簽集I′d的交集Sim(Ii,I′d)和Sim(Is,I′d)，如果Sim(Ii,I′d)＝Φ，信息不會轉發給節點i，轉步驟4），否則轉步驟3）；3）節點s將數量的信息副本發給節點i，剩余副本數量Num(s，msg)=Num(s，msg)?Num(i，msg)，判斷Num(s，msg)=0是否成立，若是轉步驟6），否則轉步驟4）；4）節點s攜帶屬于自己副本數量的信息msg繼續移動，直到遇到新節點轉步驟1）；5）節點將信息交付給目的節點，并刪除相應的副本；6）節點s轉發信息msg的過程結束。FDA00002578835000021.jpg,FDA00002578835000022.jpg,FDA00002578835000023.jpg...

【技術特征摘要】

【專利技術屬性】
技術研發人員：肖甫，孫國霞，王汝傳，徐佳，黃海平，蔣凌云，孫力娟，沙超，
申請(專利權)人：南京郵電大學，
類型：發明
國別省市：