基于社會組的高投遞率機會網絡路由協議

楊 宏

（武漢鐵路職業技術學院，湖北 武漢 430205）

0 引言

在機會網絡運用越發頻繁的背景下，如何借助路由協議提升信息傳授效率受到了社會各界的重視。在機會網絡中的社會組中，由于節點根據相應的協議關系強度來決定相應的相遇節點轉換為轉發節點，而實際的節點相遇活躍性關系著信息分配數量的實用向。基于社會組的高投遞率的機會網絡路由協議的運用，能夠減少消息傳遞的平均時間，提升信息的傳遞效率?；谏鐣M中高投遞率機會網絡的路由協議，其是一種多層劃分社會組的多副本形式，在信息傳遞性能有著明顯的應用價值。因此，分析社會組中高交付率機會網絡的路由協議尤為重要。

1 研究背景

在大量短距離無線通信設備的應用中，基于通信接口的網絡優化不僅可以實現機會網絡的應用價值，而且可以提高無限通信的應用性能。因此，在針對節點的聚集于離散的情況下，能夠給予社會組的機會網絡高投遞率的路由協議，在以往的機會組路由協議上進行優化，從而實現動態劃分組，以此縮小短距離無限通信接口的接收延遲，確保信息投遞性能的優化。在大量短距離路信息傳授設施的運用下，優化機會網絡路由協議，確保相應設備的應用價值，實現我國相關領域技術的健康發展[1]。

2 研究現狀

在現有的機會網絡路由器的優化上，主要涉及以下幾種。其一，傳染性優化的路由協議。該協議指定一個節點將消息復制到遇到節點，在傳輸到目標節點或消息存活時間之前，該協議的消息傳輸成功率較高，但消息副本冗余度較多；其二，傳染性優化路由協議的優化，即在傳染性能優化的路由協議上進行了改進，提出了限制網絡開銷的解決方案。協議源節點根據網絡節點的數量生成消息的多個副本。信息的傳輸過程分為噴霧階段和等待階段.在spray階段，源節點的消息拷貝數大于1，將消息拷貝發送到相遇節點，其自身的拷貝數減少1。在等待階段，源節點的消息副本數為1，只有在遇到目標節點時才會發送消息。該協議存在源節點消息分布較慢的問題，因此BSW協議對SNW協議進行了改進。在spray階段，消息的拷貝數大于1，并遇到其他節點，將一半的副本數轉發到相遇節點，同時將副本數減少一半；在等待階段和SNW協議中，SNW協議中存在相同的消息數[2]。其三，提出了CMTS協議，本協議根據網絡相遇歷史將網絡劃分為多個社區?！岸嗫截?控制”方法是在社區內設計的，社會節點在社區之間傳輸信息。其四，動態劃分社會組的機會網絡路由協議，使用BSW協議+關系強度值從小強度值的節點進行消息傳遞，從目標節點到大關系的節點，并使用BSW協議+社會組控制策略將消息轉發給其他社會組。該協議能夠將社會組內的信息傳遞概率從小到大的方向傳播，并將信息傳播給多個社會組，但該協議忽略了群體的信息傳播速度和在社會組間傳播信息的能力。因此，本文基于現有的研究，提出一種基于社會組的高投遞效率機會網絡的路由協議，該協議借助機會網絡社會組對信息的多個節點與接受節點的平均強度值進行優化，通過對下一個節點進行選擇，以此提升消息的分發速度與投遞成功率。同時由于該協議能夠讓機會網絡的社會組根據不同的分發能力，從而獲取不同的信息樹，從而實現網絡資源的合理運用，以此實現消息的投遞率的提升[3]。

3 基于社會組的高投遞率機會網絡路由協議

3.1 社會組的優化

針對消息副本數量過多造成的網絡擁堵問題，需要在社會組路由協議上進行優化，延用社會組機會網絡路由協議的閾值，即對于機會網絡中節點的相遇進行兩節點輕度的更新，并通過與社會組閾值進行對比，其強度大于社會網絡閾值，則兩個節點同屬于一個社會組，如果低于社會組閾值，則兩個節點不屬于相同的社會組分組，即存在不同的社會組識別編碼。

3.2 現有社會組機會網絡路由協議問題的解決

在基于社會組的高投遞率的機會網絡路由協議中，協議問題涉及以下三點。其一，社交組內轉發消息，節點只滿足目標節點強度值到轉發消息，使鄰居節點上積累的消息復制增多，由于無法滿足要求，我們無法將消息傳輸到其他節點的全網絡強度，降低消息分發速度，降低傳輸成功率，增加傳輸延遲；其二，消息在社會群體之間轉發，不再轉發1/2的消息拷貝數到其他社會群體的節點，導致消息分布在更活躍的社會群體中的拷貝不足，但不活躍的社會群體節點獲得的消息復制冗余，浪費網絡能量，降低傳輸成功率；第三，社會群體之間的信息轉發到同一社會群體的不同節點，增加消息拷貝，而其他社會群體無法分配消息，降低了消息傳遞的成功率[4]。

同樣，在機會網絡路由協議的高投遞優化上，對于社會組內信息相遇消息強度問題，通過平均關系強度值和使用平均關系強度來選擇合適的轉發節點。對于社會組數量問題，則需要根據相遇節點到達的情況進行優化，通過合理將攜帶信息節點進行比例消息副本優化，以此實現傳遞信息的合理分配。對于兩節點相遇的問題，在社會組建進行傳授，需要節點判斷是否存儲消息，以此來判斷是否對信息進行傳遞與接受[5]。

3.3 高投遞率機會網絡路由協議

在社會組高投遞率的機會網站路由協議中，基于信息的組內與組間轉發進行操作對于社會組內的信息轉發，攜帶該消息的節點需要滿足其他節點的需求，更新這兩個節點的關系強度值，并確定該會議節點是否為目標節點。如果是，則將消息的副本傳輸到目標節點，刪除其他副本，如果不是目標節點，則判斷兩個節點是否屬于相同的社會組，如果交換節點分配相同的社會組，則這兩個節點繼續移動。同時，確定相遇節點是否攜帶相同消息，計算平均關系強度值，但不轉發消息，則比較相遇節點的平均關系強度值和關系強度值。如果前一個值較大，則不轉發消息，如果后一個值較大，則將消息副本數的1/2轉發到相遇節點，消息副本數相應減少1/2倍。對于社會組間的信息轉發操作，攜帶該消息的節點需要與其他節點相遇，更新兩個節點之間的關系強度值，并確定相遇節點是否為目標節點。如果有，請將消息的副本轉發到目標節點，并刪除其他副本，否則，如果這兩個節點是否屬于同一個社會群體，則由關系強度值來判斷。如果交換節點，分配相同的社會組，節點繼續移動，否則節點計算交換社會組，判斷遭遇節點的社會組是否存儲消息，根據消息關系的強度判斷是否為同一社會組，通過判斷遭遇節點是否轉發消息[6]。

3.4 性能的優化

根據節點緩存大小對不同協議消息傳遞成功率的影響、性能優化需要，使得節點緩存增加，消息的傳遞成功率逐漸提高。由于增加的節點緩存減少了由于緩存有限而丟棄的消息數量，因此更多的消息被轉發到中繼節點，甚至是目標節點。社會組高投遞率的機會網站路由協議比以前的協議，采用平均關系強度值的社會組，以避免積壓的分配任務在節點，一些鄰居節點不能滿足高要求，但轉發消息節點大關系強度值相對于整個網絡，提高信息傳播的成功率；在社會組中，向全網絡與目標節點強度大的節點傳輸消息，提高消息分發速度，減少消息等待時間，防止向同一社會組發送多個消息，避免多個消息副本保留，提高消息分發速度。在社會群體之間，防止活動較小的社會群體堆積更多的信息副本。合理分配社會群體內的信息數量，提高信息傳遞的成功率[7]。

4 結語

由此可見，在短距離無線設備的發展中，對于社會組的高投遞率的機會網絡進行優化，通過對網路協議的性能提升，以此滿足網絡的動態變化。同時借助社會組機會協議與平均強度值的形式來優化信息傳遞的轉發，以此實現社會組消息副本的合理分配。