基于社會組的高投遞率機會網(wǎng)絡路由協(xié)議

楊 宏

（武漢鐵路職業(yè)技術(shù)學院，湖北 武漢 430205）

0 引言

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

1 研究背景

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

2 研究現(xiàn)狀

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

3 基于社會組的高投遞率機會網(wǎng)絡路由協(xié)議

3.1 社會組的優(yōu)化

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

3.2 現(xiàn)有社會組機會網(wǎng)絡路由協(xié)議問題的解決

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

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

3.3 高投遞率機會網(wǎng)絡路由協(xié)議

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

3.4 性能的優(yōu)化

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

4 結(jié)語

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