探究網絡技術中的算法

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

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

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

2路由算法研究現(xiàn)狀

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

3實驗環(huán)境設置和結果分析

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

4結束語

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

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