探究網絡技術中的算法

前言：想要寫出一篇引人入勝的文章？我們特意為您整理了探究網絡技術中的算法范文，希望能給你帶來靈感和參考，敬請閱讀。

1移動社會網絡的定義和分類

MSNs是由多個具有相似興趣或共同點的用戶通過移動電話或平板電腦等移動終端互連的社會網絡。MSNs結合了社會網絡和移動通信網絡(圖1)，兼有社會網絡的社會性和移動通信網絡的移動性，是一個涉及用戶社會關系的移動通信系統。MSNs分為兩類[3][9]：基于Web移動社會網絡(Web-basedMSNs,WMSNs)和分散式移動社會網絡(DecentralizedMSNs,DMSNs)。WMSNs是互聯網上的社會網絡向著移動化轉變，將用戶的數據存儲在中心服務器上。其優點是通過當前可用基礎設施能夠獲得高質量的服務，缺點是網絡中的流量都要經過hub，可能引起瓶頸。DMSNs是智能終端以自組織的方式組網，移動終端之間不需要第三方服務器的支持，而是以SCF方式進行數據傳輸，MSNs中的信息由用戶產生，用戶之間在基于相同的興趣組成社區中傳輸數據，這類MSNs是基于分布式的移動社會網絡體系結構，是一類特殊的DTN網絡，當兩個用戶在各自的通信范圍內或相互連接即機會接觸(OpportunisticContacts)時，用Bluetooth或Wi-Fi等無線技術進行信息的交換和分享。

2路由算法研究現狀

MSNs是DTN網絡的一個實例，網絡中的節點的連接是不連續的、隨著時間波動的，唯一不同的是MSNs中人們的移動是可以預測的，并且是由個人角色和社會目的驅動的。文獻指出移動社會網絡是一種用戶行為可預測的特殊的AdHoc網絡，并提出了timecriticalcontentdelivery算法，利用用戶可預測的社會模式和移動模式提高了消息投遞率，減少了傳輸時延，同時也減小了因泛洪造成的網絡負擔。文獻采用生成樹的概念減少消息副本，通過攜帶相同消息節點之間的交互，只允許那些較早遇到目的節點的節點才保留消息，這就確保了最終到達目的節點的消息副本只有一個。SimBet[10]和SimBetTS算法3基于中心度的副本控制路由算法定義：在時間t時，令節點A的消息集合為AmsgSt、上下文信息集合為AStctxt，相遇節點是1,nB……,B，節點攜帶的消息向量是imsgSt、上下文信息是ictxtSt，i1,n，機會路由則遵循規則：11,,...,,,...,,,1,...,iAnnmsgmsgmsgmsgctxtctxtSttfStStStStStiAn1,,...,,,1,...,iAnctxtctxtctxtctxtSttfStStStiAn其中，t是一個隨機變量，f.是遇到節點時消息和上下文信息向量的函數?？刂茝椭?Controlledreplication)算法：節點產生每個消息的同時會產生一個轉發數fwdm1，該數表明網絡中存在的最大消息副本數。如果BmsgmSt，那么1BBmsgmsgfwdmSttStm，或者1BBmsgmsgfwdmSttSt。

3實驗環境設置和結果分析

網絡中共設置220個節點，其中200個行人節點，16個bus節點，4個car節點，社區移動模型中配置了5個興趣點，不同的群組對不同的興趣點設置不同的吸引概率。分析不同節點緩存空間下CRCR算法與Epidemic[20]、PRoPhET、SnW[21]算法的性能對比，Epidemic是采用泛洪將消息傳遞給任何一個相遇節點的多副本算法，SnW是將有限的副本傳遞給有限相遇節點的副本控制算法，PRoPHET是把消息傳遞給與目標節點相遇概率較大的節點的多副本算法。假設節點之間建立連接時能夠完成信息的傳輸，主要從傳輸成功投遞率、網絡開銷、路由效率、平均跳數和平均傳輸時延方面進行對比實驗，其中CRCR算法和SnW算法中的副本數均取為10。節點緩存分別設置為1M、2M、3M、4M、5M、10M、15M、20M、25M、30M。

4結束語

路由算法具有較高的消息投遞率和路由效率，并且平均傳輸時延和平均跳數較小，更適合應用在節點間斷性連接、終端能量有限的移動社會網絡場景中，在確保消息傳輸有效性和不斷提供服務的同時，能有效使用移動終端有限的資源，節約終端資源。

作者：張力生 董利亭 張學旺 單位：重慶電大學軟件學院