簡介：電子科技大學(xué)UNIVERSITYOFELECTRONICSCIENCETECHNOLOGYOFCHINA專業(yè)學(xué)位碩士學(xué)位論文MASTERTHESISFPROFESSIONALDEGREE論文題目多層空間網(wǎng)絡(luò)的接入與切換技術(shù)研究專業(yè)學(xué)位類別工程碩士學(xué)號201422260310作者姓名王亞指導(dǎo)教師朱立東教授分類號密級UDC注1學(xué)位論文多層空間網(wǎng)絡(luò)的接入與切換技術(shù)研究（題名和副題名）王亞（作者姓名）指導(dǎo)教師朱立東教授電子科技大學(xué)成都（姓名、職稱、單位名稱）申請學(xué)位級別碩士專業(yè)學(xué)位類別工程碩士工程領(lǐng)域名稱電子與通信工程提交論文日期20170410論文答辯日期20170518學(xué)位授予單位和日期電子科技大學(xué)2017年06月答辯委員會主席評閱人注1注明國際十進(jìn)分類法UDC的類號。

簡介：隨著近年來VOIP、圖像傳輸、視頻流媒體等實(shí)時性新型的業(yè)務(wù)的不斷發(fā)展，應(yīng)用商對傳輸網(wǎng)絡(luò)的服務(wù)質(zhì)量和魯棒性的需求越來越高。傳統(tǒng)基于IP路由轉(zhuǎn)發(fā)的檢測機(jī)制已經(jīng)無法滿足目前網(wǎng)絡(luò)秒級以下檢測速度的需求，而基于MPLS網(wǎng)絡(luò)的雙向鏈路檢測技術(shù)具有反應(yīng)快速與架構(gòu)簡單等特點(diǎn)，兼容于多種設(shè)備與業(yè)務(wù)，能為下一代傳輸網(wǎng)提供一個通用的、標(biāo)準(zhǔn)的且與介質(zhì)以及協(xié)議無關(guān)的快速檢測方案，并已經(jīng)被業(yè)內(nèi)大部分企業(yè)作為下一代傳輸網(wǎng)改建的標(biāo)準(zhǔn)與方向?？梢娀贛PLS網(wǎng)絡(luò)的BFD網(wǎng)絡(luò)故障檢技術(shù)的研究，已經(jīng)成為了改善傳輸網(wǎng)絡(luò)的服務(wù)質(zhì)量以及魯棒性的重要研究方向，具有重要的理論研究意義與實(shí)用價值。在深入的研究了MPLS的理論原理與BFD協(xié)議標(biāo)準(zhǔn)的基礎(chǔ)上，本文完成了以下工作首先，設(shè)計(jì)了基于MPLS網(wǎng)絡(luò)的BFD檢測方案，討論了這種方案的可行性與有效性。其次，通過比較多種基于MPLS網(wǎng)絡(luò)的檢測技術(shù)，分析了基于MPLS網(wǎng)絡(luò)的BFD檢測方案的優(yōu)點(diǎn)及存在的不足。并針對缺陷，提出并實(shí)現(xiàn)了結(jié)合LSPPING技術(shù)與BFD技術(shù)配合檢測、相互輔助的優(yōu)化方案該優(yōu)化方案有效地彌補(bǔ)了原有BFD檢測機(jī)制無法檢測MPLS網(wǎng)絡(luò)中數(shù)據(jù)平面和控制平面一致性的重要缺陷。并在IPRAN路由交換機(jī)上，通過各項(xiàng)測試工作，驗(yàn)證了該檢測方案的有效性。最后，在BFD模塊的反復(fù)測試工作中，發(fā)現(xiàn)了BFD檢測模塊應(yīng)用于IPRAN等交換機(jī)設(shè)備時的重要設(shè)計(jì)漏洞IPRAN交叉板的拔插操作會造成的BFD檢測機(jī)制失效。在提出對應(yīng)的解決方案后，通過測試，驗(yàn)證了該解決方案的有效性。

簡介：隨著無線智能終端的普及和移動應(yīng)用的快速發(fā)展，人們要求現(xiàn)有的基礎(chǔ)設(shè)施架構(gòu)既能大幅地提升網(wǎng)絡(luò)的容量，又能顯著地降低網(wǎng)絡(luò)的能耗。通過在現(xiàn)有的宏蜂窩網(wǎng)絡(luò)中部署低發(fā)射功率的小基站，構(gòu)建異構(gòu)蜂窩網(wǎng)絡(luò)（HETEROGENEOUSCELLULARWK，HCN，可以快速有效地增強(qiáng)對用戶的覆蓋，并提升整個蜂窩網(wǎng)絡(luò)的容量。但是，考慮到動態(tài)流量和頻譜復(fù)用，異構(gòu)蜂窩網(wǎng)絡(luò)中存在著復(fù)雜的同頻干擾和負(fù)載失衡問題，這對異構(gòu)蜂窩網(wǎng)絡(luò)的頻譜效率和能量效率的提升帶來了嚴(yán)峻的挑戰(zhàn)。本文針對異構(gòu)蜂窩網(wǎng)絡(luò)的規(guī)劃部署和資源管理問題展開了研究，以頻譜效率或能量效率為目標(biāo)對小基站的部署規(guī)劃、基站和用戶的連接關(guān)系（USERASSOCIATION，用戶關(guān)聯(lián)）以及下行鏈路傳輸過程中的資源分配問題進(jìn)行了建模，并給出了優(yōu)化解決方案。主要工作和意義包括針對現(xiàn)實(shí)場景中由于用戶活動所造成的空間流量動態(tài)變化的問題，本文采用了一種基于隨機(jī)幾何的統(tǒng)計(jì)學(xué)方法建立不同流量形態(tài)的模型，該方法可以有效地模擬真實(shí)場景中的用戶分布。在此基礎(chǔ)上，本文提出了一種在傳統(tǒng)的宏蜂窩網(wǎng)絡(luò)中部署小基站并且根據(jù)不同的流量形態(tài)對基站狀態(tài)進(jìn)行規(guī)劃的算法，可以在保證服務(wù)質(zhì)量的前提下有效地減少小基站的部署數(shù)量，并且基站狀態(tài)能夠動態(tài)適應(yīng)空間流量的變化。首先，在指定部署區(qū)域盡可能稠密地預(yù)設(shè)好小基站部署點(diǎn)，在初始狀態(tài)下假設(shè)在每個位置上都部署有一個活動的小基站。其次，對每一個流量形態(tài)，通過不斷迭代更新基站（包括宏基站和小基站）狀態(tài)和用戶關(guān)聯(lián)逐步關(guān)閉幾余活動基站，直到活動基站的數(shù)量不再減少，從而獲得與流量形態(tài)對應(yīng)的基站狀態(tài)可行解。對于同一流量形態(tài)，有可能得到多個基站狀態(tài)可行解。因此，本文最后以最小化部署的基站數(shù)為目標(biāo)，對每一個流量形態(tài)從各自的可行解的集合中選取了一個最優(yōu)解，將最終部署的小基站表示為在所有流量形態(tài)下的活動小基站的并集。當(dāng)流量形態(tài)發(fā)生變化時，可以參照得到的最優(yōu)基站狀態(tài)對基站進(jìn)行狀態(tài)控制（切換到活動或睡眠狀態(tài)），以滿足在不同流量形態(tài)下的服務(wù)需求。仿真結(jié)果證明了本方法可以在保障用戶服務(wù)質(zhì)量的前提下有效地降低異構(gòu)蜂窩網(wǎng)絡(luò)部署成本，并提高系統(tǒng)的能量效率。針對部署“小宏共存”的異構(gòu)蜂窩網(wǎng)絡(luò)后用戶仍傾向與宏基站關(guān)聯(lián)而造成網(wǎng)絡(luò)負(fù)載不均衡的缺陷，本文提出了一種基于多點(diǎn)傳輸（用戶和多個基站關(guān)聯(lián)）的用戶關(guān)聯(lián)算法對蜂窩網(wǎng)絡(luò)中的負(fù)載進(jìn)行調(diào)控，以實(shí)現(xiàn)整個異構(gòu)蜂窩網(wǎng)絡(luò)的負(fù)載均衡。首先，本文將保證負(fù)載均衡的用戶關(guān)聯(lián)問題建模為最大化效用目標(biāo)函數(shù)的問題，該問題是一個NP難的混合整數(shù)規(guī)劃問題。為了求解這一問題，本文將基站與用戶之間的一對一關(guān)聯(lián)松弛為分?jǐn)?shù)階用戶關(guān)聯(lián)，即允許每個用戶和多個基站關(guān)聯(lián)，不但將原本難以求解的混合整數(shù)規(guī)劃問題轉(zhuǎn)化成了凸優(yōu)化問題，也可以獲得目標(biāo)函數(shù)的上界。其次，本文證明了采用等額資源分配能夠獲得長期的實(shí)際最優(yōu)性能，這個結(jié)論使得問題得到了進(jìn)一步的簡化。再次，本文通過采用對偶分解的方法，提出了一種高效且低復(fù)雜度的迭代算法，該算法能保證以最大的步長收斂到最優(yōu)解。該算法對基站和用戶的分布比較敏感，以致于該算法必須不斷地重復(fù)運(yùn)行以跟蹤網(wǎng)絡(luò)的動態(tài)變化，具體實(shí)現(xiàn)起來復(fù)雜度較高。因此，本文研究了通過簡單設(shè)置偏置因子調(diào)控小區(qū)覆蓋范圍，從而實(shí)現(xiàn)負(fù)載均衡的問題，并給出了偏置因子的設(shè)計(jì)方法。實(shí)驗(yàn)結(jié)果表明，采用這兩類方法均可以實(shí)現(xiàn)基站之間的負(fù)載均衡，采用基于多點(diǎn)傳輸?shù)乃惴梢垣@得最優(yōu)的性能，而采用基于偏置的方法可以獲得接近最優(yōu)的性能。針對異構(gòu)蜂窩網(wǎng)絡(luò)的信號傳輸過程中存在的同頻干擾問題，本文提出了一種基于圖的結(jié)合干擾協(xié)調(diào)的資源分配算法。該算法通過動態(tài)地分配子信道和功率，可以有效抑制異構(gòu)蜂窩網(wǎng)絡(luò)的干擾，進(jìn)而提升整個網(wǎng)絡(luò)的頻譜效率。首先，通過判斷各小區(qū)之間的鄰居關(guān)系將小區(qū)劃分為小區(qū)簇，對每個小區(qū)簇采取獨(dú)立的干擾協(xié)調(diào)和資源分配，以降低問題的復(fù)雜度。其次，利用用戶聚類算法將每個小區(qū)簇中的用戶劃分為用戶簇，以最小化用戶簇內(nèi)的干擾。最后，本文采取了一種比例公平的方法對每個小區(qū)簇中的用戶簇進(jìn)行子信道分配，在此基礎(chǔ)上，采用注水法對每個小區(qū)基站的發(fā)射功率進(jìn)行分配。實(shí)驗(yàn)結(jié)果表明，本文所提出的基于圖的干擾協(xié)調(diào)算法能取得網(wǎng)絡(luò)頻譜效率達(dá)到了最優(yōu)性能的95％，并且相對于已有的算法和不考慮干擾協(xié)調(diào)的算法有較大的性能提升，該算法具有很低的復(fù)雜度，更加適合于實(shí)時應(yīng)用的場景。針對能量受限的異構(gòu)蜂窩網(wǎng)絡(luò)場景，本文提出了一種保證能量效率的資源分配算法，通過聯(lián)合優(yōu)化對用戶的子信道和功率的分配，進(jìn)一步提升異構(gòu)蜂窩網(wǎng)絡(luò)的能量效率。首先，將資源分配問題建模為一個以考慮服務(wù)質(zhì)量的能量效率QOSAWAREENERGYEFFICIENCY，QEE為目標(biāo)函數(shù)的最優(yōu)化問題。為了求解該問題，本文采用DINKELBACH方法消除了目標(biāo)函數(shù)的分式，將問題轉(zhuǎn)化為以能量效率為參數(shù)的規(guī)劃問題，并用迭代方法來更新該參數(shù)。在每一次迭代過程中，對于固定的能量效率參數(shù)，問題可以被看作混合整數(shù)規(guī)劃問題，將該問題轉(zhuǎn)化為對偶形式并采用次梯度搜索方法可以獲得最優(yōu)的子信道和功率分配。然后，根據(jù)最優(yōu)的子信道和功率分配結(jié)果來更新能量效率參數(shù)，并將該參數(shù)值用于下一次迭代，直到參數(shù)值收斂為止，收斂后的參數(shù)值即為最優(yōu)的能量效率，對應(yīng)的子信道和功率分配為最優(yōu)資源分配方案。實(shí)驗(yàn)證明了該算法可以有效地提升系統(tǒng)的能量效率，算法中的參數(shù)值更新過程和次梯度搜索都可以在較少的迭代次數(shù)之內(nèi)收斂。

簡介：由于熱釋電型傳感器具有被動探測特性而且價格低廉、靈敏度高因此在家用電器控制以及防入侵報警系統(tǒng)等方面應(yīng)用廣泛。本文主要是基于熱釋電紅外傳感器網(wǎng)絡(luò)的動態(tài)定位系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)。該系統(tǒng)可對大范圍區(qū)域進(jìn)行檢測并對進(jìn)入傳感器網(wǎng)絡(luò)檢測區(qū)域的目標(biāo)進(jìn)行定位。通過動態(tài)使用熱釋電傳感器實(shí)現(xiàn)了熱釋電傳感器從靜態(tài)的線域探測到大區(qū)域的面域探測解決了靜態(tài)下熱釋電傳感器無法檢測徑向運(yùn)動目標(biāo)以及靜止目標(biāo)的問題。本文首先根據(jù)紅外輻射特性以及熱釋電傳感器工作原理組建了動態(tài)熱釋電紅外傳感器探測系統(tǒng)實(shí)現(xiàn)大范圍區(qū)域目標(biāo)探測其次通過系統(tǒng)分析研究目標(biāo)紅外信號特征包括靜態(tài)下和動態(tài)下目標(biāo)信號特征并結(jié)合動態(tài)系統(tǒng)特性利用背景圖像差分法及幀間差分法給出目標(biāo)方位最后針對單節(jié)點(diǎn)目標(biāo)定位的不足提出了多節(jié)點(diǎn)動態(tài)傳感器網(wǎng)絡(luò)目標(biāo)定位技術(shù)方案給出了四節(jié)點(diǎn)傳感器網(wǎng)絡(luò)目標(biāo)定位算法并通過實(shí)驗(yàn)數(shù)據(jù)采集以及上位機(jī)軟件仿真驗(yàn)證了多節(jié)點(diǎn)目標(biāo)定位算法的有效性和準(zhǔn)確性。與常規(guī)使用熱釋電傳感器相比利用動態(tài)熱釋電傳感器網(wǎng)絡(luò)實(shí)現(xiàn)對運(yùn)動目標(biāo)的定位極大的擴(kuò)展了其探測性能和范圍也為其在探測和跟蹤領(lǐng)域的應(yīng)用打下了堅(jiān)實(shí)基礎(chǔ)。

簡介：容遲容斷網(wǎng)絡(luò)（DELAYDISRUPTIONTOLERANTWKING，DTN）作為一種端對端網(wǎng)絡(luò)結(jié)構(gòu)模型不僅可以實(shí)現(xiàn)異構(gòu)網(wǎng)絡(luò)的兼容性，還可保證極端通信環(huán)境中信息的可靠傳輸，所以被認(rèn)為是未來最適合用于深空通信的網(wǎng)絡(luò)技術(shù)之一。為實(shí)現(xiàn)數(shù)據(jù)的可靠傳輸，DTN結(jié)構(gòu)中的束協(xié)議（BUNDLEPROTOCOL，BP）采用托管傳輸和存儲攜帶轉(zhuǎn)發(fā)機(jī)制，以容忍深空信道的極長延時和鏈路中斷，從而對網(wǎng)絡(luò)節(jié)點(diǎn)的存儲器資源提出了較高的要求，為此需要研究節(jié)點(diǎn)存儲器的高效管理技術(shù)。本文研究了基于BP托管傳輸技術(shù)進(jìn)行文件傳輸過程中的節(jié)點(diǎn)存儲器動態(tài)變化情況。在由多個源節(jié)點(diǎn)、一個中繼節(jié)點(diǎn)、一個目的節(jié)點(diǎn)組成的網(wǎng)絡(luò)中，針對深空鏈路中的非對稱帶寬比等特點(diǎn)，本文首先提出了避免上行鏈路擁塞的束塊（BUNDLESIZE）閾值模型，以防止確認(rèn)信號產(chǎn)生傳輸延時。然后，本文還分析了閾值上下不同束塊大小對中繼節(jié)點(diǎn)的存儲動態(tài)變化的影響，并建立了一次數(shù)據(jù)往返分析模型。最后，在研究了面向深空通信網(wǎng)絡(luò)的數(shù)據(jù)存儲轉(zhuǎn)發(fā)及可靠傳輸、應(yīng)答機(jī)制設(shè)計(jì)、往返延時估計(jì)和數(shù)據(jù)流控制等問題的基礎(chǔ)上，論文建立了給定誤碼率下中繼節(jié)點(diǎn)存儲器占有及釋放的數(shù)學(xué)模型。本文對所設(shè)計(jì)的中繼節(jié)點(diǎn)存儲動態(tài)變化數(shù)學(xué)模型進(jìn)行了仿真測試，給出了測試結(jié)果。仿真是基于搭建的空間通信和網(wǎng)絡(luò)實(shí)驗(yàn)平臺（SCNT），其主要以支持中繼通信的空間鏈路仿真器（SLS）為核心，由若干臺基于LINUX平臺的PC組成，分別模擬源節(jié)點(diǎn)、中繼節(jié)點(diǎn)、信道、目的節(jié)點(diǎn)等。仿真結(jié)果表明，本文所設(shè)計(jì)的數(shù)學(xué)模型與實(shí)驗(yàn)數(shù)據(jù)相符。在噪聲信道中，低于閾值的束塊雖然會造成上行鏈路擁塞，但其往往使得束塊更快地得到釋放并取得更高的吞吐量，所以非對稱帶寬并不會影響數(shù)據(jù)釋放的總時間長度。此外，隨著誤碼率或者文件尺寸的增加，數(shù)據(jù)傳輸往返回合數(shù)增多，進(jìn)而使得數(shù)據(jù)釋放總時間增長。綜上所述，在一般的深空通信網(wǎng)絡(luò)中，未來更適宜采用低于閾值的束塊進(jìn)行數(shù)據(jù)傳輸。

簡介：近年來，隨著互聯(lián)網(wǎng)及其上虛擬網(wǎng)絡(luò)的規(guī)模日趨龐大，拓?fù)浣Y(jié)構(gòu)也越來越復(fù)雜。在這種復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)中，個體偏好和群體關(guān)系具有很大的應(yīng)用價值，而社區(qū)發(fā)現(xiàn)技術(shù)，是挖掘個體偏好及群體關(guān)系的基礎(chǔ)性方法，得到了研究者的廣泛關(guān)注。但是，當(dāng)前的社區(qū)發(fā)現(xiàn)算法存在需要人為設(shè)定一些參數(shù)以獲得準(zhǔn)確的社區(qū)結(jié)構(gòu)的問題，還有一些經(jīng)典的社區(qū)發(fā)現(xiàn)算法無法挖掘網(wǎng)絡(luò)重疊社區(qū)，這些問題都影響到復(fù)雜網(wǎng)絡(luò)環(huán)境下社區(qū)發(fā)現(xiàn)的準(zhǔn)確性。針對以上問題，本論文以復(fù)雜網(wǎng)絡(luò)為研究環(huán)境，重點(diǎn)對社區(qū)屬性以及重疊社區(qū)進(jìn)行了分析研究，提出了一種能夠適用于復(fù)雜網(wǎng)絡(luò)的預(yù)處理模型以及一種重疊社區(qū)發(fā)現(xiàn)算法。論文的研究工作得到了國家自然科學(xué)基金項(xiàng)目NO61172072、61271308、北京市自然科學(xué)基金項(xiàng)目NO4112045和高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金NO20100009110002的支持。本論文的主要工作包括以下兩個方面1以馬爾科夫聚類算法為基礎(chǔ)，提出復(fù)雜網(wǎng)絡(luò)社區(qū)的預(yù)處理模型。該預(yù)處理模型能夠從復(fù)雜網(wǎng)絡(luò)中分析出節(jié)點(diǎn)的重要性信息，得到網(wǎng)絡(luò)中的中心節(jié)點(diǎn)，并能夠根據(jù)得到的網(wǎng)絡(luò)邊結(jié)構(gòu)信息，對已知的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行邊權(quán)賦值。結(jié)合中心節(jié)點(diǎn)與邊權(quán)賦值結(jié)果，進(jìn)而得到預(yù)處理網(wǎng)絡(luò)。該預(yù)處理網(wǎng)絡(luò)中包含社區(qū)發(fā)現(xiàn)算法所需的先驗(yàn)性信息，因此能夠降低人為設(shè)定參數(shù)對社區(qū)發(fā)現(xiàn)算法準(zhǔn)確性的影響。2提出了一種基于隨機(jī)游走的多標(biāo)簽重疊社區(qū)發(fā)現(xiàn)算法MULTILABELPROPAGATIONALGITHMBASEDONROMWALK，簡稱RWMLP算法。本論文中，RWMLP算法結(jié)合隨機(jī)游走的全局性優(yōu)勢，利用經(jīng)過預(yù)處理得到的網(wǎng)絡(luò)結(jié)構(gòu)信息，構(gòu)建標(biāo)簽矩陣并進(jìn)行標(biāo)簽傳播，最后根據(jù)標(biāo)簽得到社區(qū)劃分結(jié)果。RWMLP算法在保證社區(qū)劃分全局性的同時，起到了減小隨機(jī)性、平衡社區(qū)規(guī)模的作用。本論文還分別在人工網(wǎng)絡(luò)數(shù)據(jù)集與實(shí)際網(wǎng)絡(luò)數(shù)據(jù)集上對預(yù)處理模型和RWMLP算法進(jìn)行了測試。數(shù)值計(jì)算結(jié)果表明，預(yù)處理模型能夠得到準(zhǔn)確的網(wǎng)絡(luò)結(jié)構(gòu)信息，并且能夠提高社區(qū)發(fā)現(xiàn)算法的劃分結(jié)果準(zhǔn)確性，同時相對于其他重疊社區(qū)發(fā)現(xiàn)算法，RWMLP算法的準(zhǔn)確性也有了顯著提高。

簡介：軟件定義網(wǎng)絡(luò)SDN，SOFTWAREDEFINEDWKING是一種新型網(wǎng)絡(luò)架構(gòu)，它最重要的特征體現(xiàn)在控制層和數(shù)據(jù)層分開，且采用集中控制而非傳統(tǒng)的分布式控制方式及開放的可編程接口，這些特性使得網(wǎng)絡(luò)變得更具有可編程能力，網(wǎng)絡(luò)靈活性得到增強(qiáng)。雖然軟件定義網(wǎng)絡(luò)的出現(xiàn)不是專門為了解決網(wǎng)絡(luò)虛擬化問題，但是SDN推動了網(wǎng)絡(luò)標(biāo)準(zhǔn)化進(jìn)程，帶給網(wǎng)絡(luò)極大靈活性，給網(wǎng)絡(luò)虛擬化的發(fā)展增加了新的思路和方向。以下為本論文主要的研究內(nèi)容第一，對SDN架構(gòu)、OPENFLOW技術(shù)進(jìn)行深入研究，以及對OPENSTACK云平臺及其NEUTRON組件學(xué)習(xí)，試圖將SDN和OPENFLOW技術(shù)應(yīng)用于云計(jì)算，并研究將SDN控制器和OPENSTACK整合在一起的虛擬網(wǎng)絡(luò)系統(tǒng)的方案。第二，通過對當(dāng)前市場上的SDN控制器和交換機(jī)了解和比較，選取了開源控制器OPENDAYLIGHT及OPENVSWITCH來搭建軟件定義網(wǎng)絡(luò)，并研究使用OPENSTACK網(wǎng)絡(luò)相關(guān)組件實(shí)現(xiàn)與OPENDAYLIGHT控制器的融合；并對虛擬系統(tǒng)設(shè)計(jì)了相關(guān)網(wǎng)絡(luò)配置及路徑算法改進(jìn)，初步實(shí)現(xiàn)了虛擬系統(tǒng)。第三，為了增強(qiáng)虛擬系統(tǒng)功能，同時研究了云系統(tǒng)和SDN控制器高可用性方案，來提高網(wǎng)絡(luò)可用性。此外還設(shè)計(jì)了兩種監(jiān)測方案，并實(shí)現(xiàn)了基于OPENFLOW協(xié)議的網(wǎng)絡(luò)監(jiān)測模塊，增強(qiáng)對虛擬網(wǎng)絡(luò)系統(tǒng)網(wǎng)絡(luò)監(jiān)控，幫助了解虛擬系統(tǒng)網(wǎng)絡(luò)狀態(tài)。第四，本論文對基于OPENFLOW協(xié)議來實(shí)現(xiàn)對SDN網(wǎng)絡(luò)相關(guān)狀態(tài)測試方法進(jìn)行設(shè)計(jì)，充分發(fā)揮SDN自身特性。最后，對虛擬系統(tǒng)并進(jìn)行了相關(guān)測試，并對網(wǎng)絡(luò)監(jiān)測模塊進(jìn)行實(shí)驗(yàn)驗(yàn)證，說明該方案是可行的。

簡介：無線MESH網(wǎng)絡(luò)（WMN）是由無線自組織網(wǎng)絡(luò)發(fā)展而來的一種新型網(wǎng)絡(luò)，是目前無線網(wǎng)絡(luò)研究的熱點(diǎn)。MAC層的無線信道接入技術(shù)是無線MESH網(wǎng)絡(luò)的核心技術(shù)之一，MAC層信道接入時延和資源調(diào)度策略影響網(wǎng)絡(luò)的整體性能。文章中MAC層信道接入采用TDMA接入方式，并對時隙分配和時間同步技術(shù)進(jìn)行研究。本文利用各個節(jié)點(diǎn)對時隙需求不同動態(tài)地進(jìn)行時隙分配來提高信道利用率和降低端到端時延；通過對時鐘的漂移估計(jì)并進(jìn)行補(bǔ)償提高時間同步精度，具體工作如下基于TDMA動態(tài)時隙分配算法在進(jìn)行時隙分配時很少考慮到節(jié)點(diǎn)的實(shí)際負(fù)載，一般只考慮了節(jié)點(diǎn)自己需要發(fā)送的信息包數(shù)，沒有考慮需要此節(jié)點(diǎn)轉(zhuǎn)發(fā)的信息包數(shù)，導(dǎo)致時隙分配不合理。此外，節(jié)點(diǎn)分配的時隙順序與節(jié)點(diǎn)號的順序不一致導(dǎo)致信息傳送中端到端延時急劇增加。因此本文提出改進(jìn)算法TPTDMA，利用預(yù)測機(jī)制來估計(jì)需要經(jīng)過本節(jié)點(diǎn)轉(zhuǎn)發(fā)的信息包數(shù)量，然后根據(jù)需要動態(tài)申請時隙個數(shù)，同時利用鄰居節(jié)點(diǎn)的信息來優(yōu)化優(yōu)先級列表的權(quán)值設(shè)置，且對信息包進(jìn)行優(yōu)先級劃分，降低端到端延時。仿真結(jié)果表明改進(jìn)后的算法在不同跳數(shù)下、節(jié)點(diǎn)不同負(fù)載情況下的端到端延時都有一定的減少。本文主要研究了無線MESH網(wǎng)絡(luò)的分布式時間同步算法，在傳統(tǒng)的同步算法中，節(jié)點(diǎn)只能在控制幀階段接入網(wǎng)絡(luò)，需要的時間較長，同時只是保證在同步時刻精度較高。所以本文提出了改進(jìn)方法，使得節(jié)點(diǎn)在網(wǎng)絡(luò)中任何階段都能進(jìn)行入網(wǎng)操作，大大減少了節(jié)點(diǎn)入網(wǎng)的時延。改進(jìn)算法還在非周期同步期間對時鐘漂移進(jìn)行了估計(jì)，并對時間進(jìn)行調(diào)整，獲得了更高的同步精度。仿真結(jié)果顯示改進(jìn)后的算法節(jié)點(diǎn)入網(wǎng)時延縮短很多，同步算法的收斂速度更快，可以在達(dá)到同樣的時間同步精度下可以延長同步周期，從而減少控制包的交互，降低能耗。

簡介：無線通信技術(shù)是現(xiàn)代化科學(xué)技術(shù)的研究熱點(diǎn)之一。由于無線媒介的開放特性和終端的移動特性，在通信系統(tǒng)中，信息傳輸?shù)陌踩猿蔀樵絹碓街匾膯栴}，因而得到了越來越廣泛的關(guān)注。為了實(shí)現(xiàn)系統(tǒng)的安全通信，研究者們根據(jù)OSI七層模型的特點(diǎn)在高層協(xié)議中提出了很多的方法。例如傳統(tǒng)的通信安全采用高層密鑰加密的方法。但是無論是對稱密鑰還是公鑰體制實(shí)現(xiàn)的通信安全都需要有一定的條件限定，即要求傳輸誤碼率保障為零，另外還要求非法竊聽者擁有有限的計(jì)算能力，在正常的時間和技術(shù)水平內(nèi)不能計(jì)算出正確的秘鑰來破解密文。香農(nóng)信息理論的提出使我們在探索無線傳輸安全的道路上有了新的方向，該理論使通過物理層安全達(dá)到系統(tǒng)安全通信成為可能，這是一種“絕對安全”。在無線通信系統(tǒng)系統(tǒng)模型中，即便是信道中存在某些性質(zhì)的衰落和自然界的噪聲，這種“絕對安全”也是可以實(shí)現(xiàn)的。這種“絕對安全”實(shí)現(xiàn)的本質(zhì)是在無線通信系統(tǒng)模型中制造某些衡量指標(biāo)的差異，即采用一些方法來使合法接收端的信道容量優(yōu)于非法的竊聽端，使該指標(biāo)的差值總保持較大的狀態(tài)，從而使系統(tǒng)達(dá)到“絕對安全”的通信。本文以典型竊聽信道系統(tǒng)模型為基礎(chǔ)，研究物理層安全相關(guān)技術(shù)。為了反映真實(shí)的通信情況，本文假設(shè)發(fā)送端能只獲得非法竊聽端信道狀態(tài)信息的統(tǒng)計(jì)情況?；诖?，本文利用MIMO發(fā)送端多天線特點(diǎn)，以遍歷秘密速率為衡量指標(biāo)，提出了利用MIMO冗余天線進(jìn)行人工加擾方法，可以使系統(tǒng)發(fā)射原始信號和人工噪聲的功率比率優(yōu)化分配的基礎(chǔ)上提高系統(tǒng)的保密容量。此外，考慮到發(fā)送端和接收用戶間通信距離較大、衰落情況較為嚴(yán)重的情況，結(jié)合中繼技術(shù)，進(jìn)一步以遍歷秘密速率為衡量指標(biāo)，提出了聯(lián)合中繼協(xié)作的冗余天線人工加擾的方法。在上述兩種場景下的人工干擾方法中，多天線發(fā)送端都采用了預(yù)編碼的技術(shù)處理發(fā)送端信號，即部分天線發(fā)送原始信號的同時剩余部分天線發(fā)射人工噪聲。為了消除合法接收端的人工噪聲干擾和合法接收端內(nèi)部的自干擾，本文所提出的方法中并對兩種信號做了最優(yōu)的加權(quán)處理。并且討論了基于平均分配和注水算功率分配兩種分配算法對系統(tǒng)性能的影響。本文對上述兩種方法進(jìn)行了仿真驗(yàn)證，大量的仿真結(jié)果表明，在MIMO技術(shù)、中繼技術(shù)與人工干擾技術(shù)的配合使用下，兩種情況下人工干擾方法對系統(tǒng)的遍歷秘密速率都有很大的提升。并且能夠很好的證明通過注水算法比平均分配功率的方法獲得更好的系統(tǒng)秘密速率。

簡介：隨著網(wǎng)絡(luò)技術(shù)、通信技術(shù)和計(jì)算機(jī)等技術(shù)的迅猛發(fā)展，無線傳感器網(wǎng)絡(luò)技術(shù)（WIRELESSSENSWK簡稱WSN）應(yīng)運(yùn)而生。目前已經(jīng)被應(yīng)用在諸多領(lǐng)域，發(fā)揮著人類及其他監(jiān)測系統(tǒng)所不可替代的作用。WSN的發(fā)展受其主要技術(shù)的影響，其中，首當(dāng)其沖的是低功耗技術(shù)，本文就低功耗問題開展了相關(guān)研究，設(shè)計(jì)了類似青海省三江源等無人區(qū)值守環(huán)境下的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)。在硬件的選取方面，在保證節(jié)點(diǎn)正常工作的前提下，從降低功耗的角度出發(fā)，做了大量實(shí)驗(yàn)仿真和數(shù)據(jù)對比，最終確定選取無線傳輸和控制芯片CC2530和8051作為電路的主要元器件。實(shí)驗(yàn)結(jié)果證明上述兩個芯片相對于其他常用芯片，能夠?qū)崿F(xiàn)降低節(jié)點(diǎn)功耗。其次在能量管理方面，采用休眠、降低占空比和數(shù)據(jù)融合等技術(shù)來降低傳感器網(wǎng)絡(luò)節(jié)點(diǎn)功耗，也提出了一些其他低功耗策略，比如優(yōu)先級配置。本文通過無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的功耗特點(diǎn)分析，利用微弱信號檢測技術(shù)，設(shè)計(jì)了無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)功耗測量平臺，并對所設(shè)計(jì)節(jié)點(diǎn)的工作、空閑和睡眠三個模式進(jìn)行功耗測量分析實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，無線通信模塊的功耗最多，并通過對所設(shè)計(jì)節(jié)點(diǎn)的功耗測量試驗(yàn)數(shù)據(jù)分析，驗(yàn)證了功耗測量平臺的有效性和準(zhǔn)確性。最后對傳感器節(jié)點(diǎn)的供電模塊進(jìn)行重點(diǎn)分析和研究，提出混合儲能系統(tǒng)并進(jìn)行了相關(guān)實(shí)驗(yàn)，驗(yàn)證了該系統(tǒng)的可行性。主要針對傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的供電模式和低功耗策略進(jìn)行了實(shí)驗(yàn)和研究，得出了低功耗策略和供電模塊的設(shè)計(jì)能夠滿足類似青海省三江源無人區(qū)域環(huán)境中的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)正常工作的結(jié)論，并能使節(jié)點(diǎn)壽命得到一定程度的延長，具有一定的研究價值和意義。

簡介：現(xiàn)實(shí)世界中的很多復(fù)雜系統(tǒng)都可以抽象為一個復(fù)雜網(wǎng)絡(luò)如社會系統(tǒng)中的人際關(guān)系網(wǎng)生態(tài)系統(tǒng)中的蛋白質(zhì)交互網(wǎng)科技系統(tǒng)中的萬維網(wǎng)等。在這些復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)表示個體節(jié)點(diǎn)之間的邊表示個體之間的聯(lián)系。大量的研究表明復(fù)雜網(wǎng)絡(luò)中普遍存在著社區(qū)結(jié)構(gòu)即社區(qū)內(nèi)部的節(jié)點(diǎn)具有更加密切的聯(lián)系。社區(qū)結(jié)構(gòu)往往代表了具有相同屬性或者扮演相似角色的節(jié)點(diǎn)集合。社區(qū)發(fā)現(xiàn)能夠探究網(wǎng)絡(luò)的結(jié)構(gòu)與功能發(fā)現(xiàn)其中隱藏的規(guī)律及預(yù)測其行為是進(jìn)行網(wǎng)絡(luò)分析的基礎(chǔ)和關(guān)鍵因此具有重要的理論意義和廣泛的應(yīng)用前景。目前社區(qū)發(fā)現(xiàn)已成為計(jì)算機(jī)等眾多領(lǐng)域最具挑戰(zhàn)性的基礎(chǔ)研究課題之一。本課題主要圍繞復(fù)雜網(wǎng)絡(luò)中的非重疊社區(qū)發(fā)現(xiàn)、重疊社區(qū)發(fā)現(xiàn)、動態(tài)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)以及局部社區(qū)發(fā)現(xiàn)等四個方面存在的問題進(jìn)行研究主要包括以下幾個方面的內(nèi)容1大多數(shù)現(xiàn)有的社區(qū)發(fā)現(xiàn)算法都是非監(jiān)督的學(xué)習(xí)方式不能充分利用少量的先驗(yàn)知識以提高社區(qū)發(fā)現(xiàn)的質(zhì)量為此提出一種基于快速近鄰傳播的半監(jiān)督網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法SCANFAP該算法主要包括基于約束的SIMRANK相似度和基于快速近鄰傳播的社區(qū)發(fā)現(xiàn)兩部分前者用于有效利用已知的先驗(yàn)知識后者在前者的基礎(chǔ)上充分利用所得到的相似度并提高社區(qū)發(fā)現(xiàn)的性能。實(shí)驗(yàn)結(jié)果表明SCANFAP能夠有效利用少量的先驗(yàn)知識顯著提高社區(qū)發(fā)現(xiàn)的質(zhì)量并且算法的性能優(yōu)于其它幾種代表性的半監(jiān)督聚類算法。2為了能夠更加有效地探測復(fù)雜網(wǎng)絡(luò)中的重疊社區(qū)結(jié)構(gòu)提出一種基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法DBLINK該算法首先采用基于密度的聚類算法將網(wǎng)絡(luò)中的邊集劃分為若干個互不相連的鏈接社區(qū)然后將不屬于任何鏈接社區(qū)的邊孤立出來只將有效的鏈接社區(qū)轉(zhuǎn)化為具有重疊性的節(jié)點(diǎn)社區(qū)從而避免了網(wǎng)絡(luò)社區(qū)過度重疊的現(xiàn)象發(fā)生并提高了重疊社區(qū)發(fā)現(xiàn)的質(zhì)量。在模擬網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上進(jìn)行了測試并與幾種代表性的重疊社區(qū)發(fā)現(xiàn)算法進(jìn)行比較實(shí)驗(yàn)結(jié)果表明了DBLINK的高效性與有效性。3針對動態(tài)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)問題在基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法基礎(chǔ)之上提出一種基于增量鏈接密度聚類的動態(tài)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法IDBLINK該算法通過相鄰時刻邊與邊之間相似度的變化對當(dāng)前時刻的局部鏈接社區(qū)進(jìn)行一定的更新主要包括鏈接社區(qū)的創(chuàng)建、增長、合并、刪除、收縮以及分裂等。該算法雖然只關(guān)注非重疊的鏈接社區(qū)的更新卻能夠自然地反映出節(jié)點(diǎn)的重疊社區(qū)結(jié)構(gòu)。在模擬網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明相對于其它幾種代表性的增量社區(qū)發(fā)現(xiàn)算法IDBLINK能夠更加有效地適應(yīng)于動態(tài)網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)。4現(xiàn)有局部社區(qū)發(fā)現(xiàn)算法容易受到單一源節(jié)點(diǎn)的影響且不能識別重疊節(jié)點(diǎn)所在的多個局部社區(qū)。針對該問題提出一種基于節(jié)點(diǎn)極大團(tuán)擴(kuò)展的局部社區(qū)發(fā)現(xiàn)算法LCDMC該算法首先找出包含指定節(jié)點(diǎn)的所有極大團(tuán)的集合然后在此基礎(chǔ)上將各個未擴(kuò)展的極大團(tuán)作為初始局部社區(qū)分別通過貪婪優(yōu)化的算法不斷地進(jìn)行社區(qū)擴(kuò)展。LCDMC不僅能夠得到比較穩(wěn)定和準(zhǔn)確的結(jié)果而且當(dāng)指定節(jié)點(diǎn)為重疊節(jié)點(diǎn)時能夠有效識別多個局部社區(qū)。在模擬網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上進(jìn)行了測試并與具有代表性的局部社區(qū)發(fā)現(xiàn)算法進(jìn)行比較實(shí)驗(yàn)結(jié)果表明了LCDMC的有效性。

簡介：隨著INTER的飛速發(fā)展，人們在生活中越來越依賴于網(wǎng)絡(luò)，但伴隨而來的網(wǎng)絡(luò)安全問題也日益嚴(yán)重，層出不窮的網(wǎng)絡(luò)攻擊手段無時無刻不給網(wǎng)絡(luò)系統(tǒng)安全帶來威脅。在網(wǎng)絡(luò)系統(tǒng)中，用戶大都使用一個網(wǎng)絡(luò)安全設(shè)備，例如防火墻或者交換機(jī)，這些設(shè)備單獨(dú)使用，可能會解決某些網(wǎng)絡(luò)安全問題，但是完全不能應(yīng)付現(xiàn)今復(fù)雜的網(wǎng)絡(luò)攻擊。因此，將各種不同的網(wǎng)絡(luò)安全設(shè)備聯(lián)系在一起并協(xié)同工作，這已經(jīng)成為網(wǎng)絡(luò)安全領(lǐng)域的研究熱點(diǎn)。本文針對網(wǎng)絡(luò)安全設(shè)備聯(lián)動系統(tǒng)的特點(diǎn)，將數(shù)據(jù)融合技術(shù)應(yīng)用到系統(tǒng)中。研究對象為多信息源并且格式、內(nèi)容等不盡相同的異構(gòu)日志數(shù)據(jù)。研究了數(shù)據(jù)融合技術(shù)的相關(guān)基礎(chǔ)理論知識，設(shè)計(jì)并實(shí)現(xiàn)完成了基于數(shù)據(jù)融合技術(shù)的網(wǎng)絡(luò)安全設(shè)備聯(lián)動模型。針對安全設(shè)備日志數(shù)據(jù)，本文解決了四個問題第一，根據(jù)網(wǎng)絡(luò)安全以及聯(lián)動系統(tǒng)的特點(diǎn)，完成基于數(shù)據(jù)融合的聯(lián)動系統(tǒng)模型的設(shè)計(jì)，日志采集→日志數(shù)據(jù)預(yù)處理→日志數(shù)據(jù)融合。第二，設(shè)計(jì)日志管理平臺，對分布散亂、不易管理的網(wǎng)絡(luò)安全設(shè)備進(jìn)行統(tǒng)一的日志采集和管理，同時完成了局域網(wǎng)、采集平臺的搭建以及底層日志數(shù)據(jù)的采集工作。第三，從三個方面對日志數(shù)據(jù)進(jìn)行了預(yù)處理，規(guī)定數(shù)據(jù)屬性，過濾錯誤的數(shù)據(jù)信息，設(shè)計(jì)歸并規(guī)則將重復(fù)的數(shù)據(jù)歸并。第四，選取合適的數(shù)據(jù)融合算法，實(shí)現(xiàn)對各個不同網(wǎng)絡(luò)安全設(shè)備產(chǎn)生的日志進(jìn)行融合。本文將研究的模型應(yīng)用到網(wǎng)絡(luò)安全設(shè)備聯(lián)動系統(tǒng)中，驗(yàn)證了基于數(shù)據(jù)融合技術(shù)的聯(lián)動模型的可行性和有效性，所設(shè)計(jì)的網(wǎng)絡(luò)安全設(shè)備聯(lián)動系統(tǒng)日志管理平臺主要包括日志數(shù)據(jù)的上傳、查看、預(yù)處理和融合分析等功能，最后得到處理結(jié)果，方便管理人員查看當(dāng)前網(wǎng)絡(luò)日志分析結(jié)果。

簡介：計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)迅猛發(fā)展，開始深刻地改變著人們的生活方式。尤其是WEB20時代以來，社交網(wǎng)站和社交網(wǎng)絡(luò)服務(wù)蓬勃發(fā)展，如國外的FACEBOOK、LINKEDINTWITTER，國內(nèi)的各大主流微博客等。人們通過這些網(wǎng)站和服務(wù)與網(wǎng)絡(luò)中的朋友發(fā)生交互，建立了人與人之間的聯(lián)系，這種聯(lián)系、交互構(gòu)成了社交網(wǎng)絡(luò)。社交網(wǎng)絡(luò)具有一個重要的結(jié)構(gòu)特點(diǎn)“社區(qū)結(jié)構(gòu)”，其作為社交網(wǎng)絡(luò)的一個子集，社區(qū)內(nèi)節(jié)點(diǎn)之間關(guān)聯(lián)密切，不同社區(qū)的節(jié)點(diǎn)間關(guān)聯(lián)稀疏。網(wǎng)絡(luò)中同一個社區(qū)內(nèi)的節(jié)點(diǎn)可能具有共同的性質(zhì)，并且（或者）在網(wǎng)絡(luò)內(nèi)扮演類似的角色。社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)不僅有助于理解網(wǎng)絡(luò)的功能、識別網(wǎng)絡(luò)內(nèi)部的連接層次，而且，它對于理解社交網(wǎng)絡(luò)上復(fù)雜的用戶行為及群體行為有著極其重要的基礎(chǔ)性作用。因此，對社區(qū)結(jié)構(gòu)的研究具有重要的理論與實(shí)際意義。本研究主要內(nèi)容包括⑴社交網(wǎng)絡(luò)中用戶的屬性信息，如年齡、地址、畢業(yè)院校、感興趣內(nèi)容、話題標(biāo)簽等，這些都給純結(jié)構(gòu)網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)方法帶來了新的技術(shù)挑戰(zhàn)。基于社會學(xué)結(jié)論，即同一社區(qū)的成員之間屬性具有更高的相似性，我們提出了一種結(jié)合節(jié)點(diǎn)屬性熵的社區(qū)發(fā)現(xiàn)方法。在同質(zhì)性理論和“核心邊緣”結(jié)構(gòu)等理論支持下，提出通過節(jié)點(diǎn)的屬性相似度定義社區(qū)屬性熵，同一個社區(qū)內(nèi)節(jié)點(diǎn)越相似則社區(qū)屬性熵越小。一個好的社區(qū)劃分應(yīng)該在保證社區(qū)結(jié)構(gòu)鏈接緊密的情況下，網(wǎng)絡(luò)劃分的社區(qū)屬性熵最小。利用蒙特卡羅方法和社區(qū)結(jié)構(gòu)的局部特性可以有效降低算法的復(fù)雜性。無參數(shù)設(shè)置使得算法更加適用于實(shí)際網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)。⑵在線社交網(wǎng)絡(luò)數(shù)據(jù)中具有豐富的用戶交互信息，如用戶發(fā)表的大量文本內(nèi)容、用戶之間相互評論、提及等行為信息。這些信息的利用可以使得社區(qū)發(fā)現(xiàn)獲得具有更多社會價值的群體。個體之間結(jié)構(gòu)上關(guān)聯(lián)、行為上相近是社區(qū)成員的本質(zhì)特征?；谶@樣的假設(shè)，將社交網(wǎng)絡(luò)上屬性信息和交互信息抽象為上下文特征，認(rèn)為特定社交圈的形成和維持是特定上下文特征驅(qū)動的結(jié)果。采用詞向量的方式表示一個用戶的特征上下文，我們提出基于上下文特征頻繁模式挖掘的社交圈分析方法。這種方法得到的社交圈允許存在重疊性和層次性，更加符合社交網(wǎng)絡(luò)中個體具有多重身份和角色的真實(shí)情況。⑶在線社交網(wǎng)絡(luò)的大規(guī)模特征和高速動態(tài)特性，使得實(shí)時獲取、分析某個時間點(diǎn)上的靜態(tài)全局網(wǎng)絡(luò)成為不可能。本文提出一種適用于動態(tài)網(wǎng)絡(luò)的重疊社區(qū)發(fā)現(xiàn)方法，在社區(qū)核等概念的基礎(chǔ)上，受啟發(fā)于基于局部特征的社區(qū)發(fā)現(xiàn)方法，將動態(tài)網(wǎng)絡(luò)上的變化歸結(jié)于節(jié)點(diǎn)增加、節(jié)點(diǎn)刪除、邊的增加、邊的刪除等四個原子操作。我們分析四個原子操作對網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)帶來的影響，發(fā)現(xiàn)動態(tài)網(wǎng)絡(luò)上的社區(qū)結(jié)構(gòu)，這種方法可以允許一個節(jié)點(diǎn)屬于多個社區(qū)。⑷大規(guī)模網(wǎng)絡(luò)上快速社區(qū)發(fā)現(xiàn)是目前社交網(wǎng)絡(luò)分析的一個重要方向。標(biāo)簽傳播算法利用標(biāo)簽在網(wǎng)絡(luò)上隨機(jī)擴(kuò)散機(jī)制來發(fā)現(xiàn)隱藏的網(wǎng)絡(luò)社區(qū)機(jī)構(gòu)，算法思想的簡單性、可并行性以及接近線性的復(fù)雜性使得很多在線服務(wù)商用其進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)分析和興趣譜分析。針對原始標(biāo)簽傳播算法穩(wěn)定性不高，我們提出利用標(biāo)簽影響力傳播和通過閾值控制解決影響力大的標(biāo)簽過早擴(kuò)散從而形成超大社區(qū)的問題，在不改變算法時間復(fù)雜度的情況下，大幅度提高算法的穩(wěn)定性。

簡介：隨著INTER技術(shù)的迅速發(fā)展，以及新興網(wǎng)絡(luò)應(yīng)用數(shù)量的不斷增長，當(dāng)前網(wǎng)絡(luò)的體系架構(gòu)已經(jīng)不能滿足網(wǎng)絡(luò)規(guī)模的急劇擴(kuò)張，網(wǎng)絡(luò)僵化現(xiàn)象日益凸顯。另外，隨著終端用戶對大帶寬需求的持續(xù)增長，現(xiàn)在的互聯(lián)網(wǎng)正面臨著前所未有的挑戰(zhàn)。為了解決當(dāng)前網(wǎng)絡(luò)中的網(wǎng)絡(luò)僵化現(xiàn)象以及大帶寬需求問題，光網(wǎng)絡(luò)虛擬化的方法被提出來并有效地緩解了僵化問題以及用戶的帶寬需求問題。在光網(wǎng)絡(luò)虛擬化技術(shù)的基礎(chǔ)上，提出了“IAAS”的概念，通過將有限的光網(wǎng)絡(luò)物理資源虛擬化為資源池的概念，通過資源有償租賃，及時釋放的形式，可以為更多的上層應(yīng)用提供資源服務(wù)。本文對光網(wǎng)絡(luò)虛擬化中的關(guān)鍵問題即資源分配問題特別是鏈路帶寬資源的分配進(jìn)行了研究，在對現(xiàn)有的研究成果進(jìn)行一定分析的基礎(chǔ)上，主要對如下兩種虛擬網(wǎng)絡(luò)的鏈路資源分配問題進(jìn)行研究。首先對靜態(tài)虛擬網(wǎng)絡(luò)映射問題進(jìn)行研究，提出了一種改進(jìn)的基于“最小跳數(shù)”原則的兩階段聯(lián)合優(yōu)化算法。在該算法中，在進(jìn)行物理帶寬資源分配的時候，引入了“最小跳數(shù)”的原則進(jìn)行鏈路映射，這樣大大提高了物理鏈路帶寬的利用率。另外在節(jié)點(diǎn)映射階段，結(jié)合使用了節(jié)點(diǎn)重復(fù)利用的算法，在鏈路映射階段結(jié)合使用了鏈路分割的做法，使得虛擬網(wǎng)絡(luò)的映射的成功率大大增加，物理鏈路帶寬資源的利用率也得到了很大的提升。接著對動態(tài)虛擬網(wǎng)絡(luò)映射問題進(jìn)行了一定的研究。研究了如何為動態(tài)到達(dá)的虛擬網(wǎng)絡(luò)請求合理高效地分配鏈路帶寬資源的問題。在經(jīng)典鏈路帶寬分配算法的基礎(chǔ)上，提出了一種基于拓?fù)浞指顑?yōu)化的動態(tài)鏈路帶寬分配算法。在該算法中，為了滿足虛擬網(wǎng)絡(luò)的實(shí)時的鏈路帶寬資源需求，研究了如何能夠以最小的成本實(shí)現(xiàn)鏈路帶寬資源的動態(tài)遷移即動態(tài)重映射。本文把該問題描述成ILP的問題，并對重映射前后的網(wǎng)絡(luò)收益進(jìn)行了評估，根據(jù)評估結(jié)果來決定是否進(jìn)行鏈路的動態(tài)遷移，以及遷移的規(guī)模的大小。論文使用了仿真工具對改進(jìn)的算法進(jìn)行了大量的實(shí)驗(yàn)與仿真，從仿真結(jié)果我們可以看出，改進(jìn)算法的提出，使得虛擬網(wǎng)絡(luò)的請求接受率，物理網(wǎng)絡(luò)的收益以及鏈路帶寬的利用率都得到了一定的優(yōu)化。

簡介：隨著互聯(lián)網(wǎng)應(yīng)用的普及，信息與網(wǎng)絡(luò)安全也日益成為人們關(guān)注的焦點(diǎn)，對網(wǎng)絡(luò)安全造成威脅的因素有很多種，而終端是主要源頭，因此，要想從根本上解決網(wǎng)絡(luò)安全問題，給用戶提供一個安全的上網(wǎng)環(huán)境，建立一個終端安全接入控制系統(tǒng)就顯得尤為的重要。本文對現(xiàn)有的認(rèn)證技術(shù)、加密技術(shù)及相關(guān)認(rèn)證協(xié)議進(jìn)行了深入的分析研究，針對現(xiàn)有技術(shù)中所存在的安全問題進(jìn)行改進(jìn)，并結(jié)合實(shí)際情況設(shè)計(jì)出一個較為完善的認(rèn)證系統(tǒng)模型，該系統(tǒng)不但滿足了安全性，同時具有可控性及安全管理等功能。本文是基于CA與8021X認(rèn)證技術(shù)相結(jié)合的方式，通過一個由CA認(rèn)證機(jī)構(gòu)下發(fā)的USBKEY與CA認(rèn)證中心進(jìn)行聯(lián)動對用戶的身份信息進(jìn)行確認(rèn)，該USBKEY中包含有用戶的身份信息、數(shù)字證書、密鑰及入網(wǎng)號等信息。通過標(biāo)準(zhǔn)的8021X認(rèn)證客戶端對USBKEY中的用戶信息進(jìn)行獲取并發(fā)起認(rèn)證，配合認(rèn)證系統(tǒng)（支持8021X的交換機(jī)）、認(rèn)證服務(wù)器（RADIUS認(rèn)證服務(wù)器）進(jìn)行認(rèn)證報文的交互最終來判斷允許或者禁止該用戶接入網(wǎng)絡(luò)，對于允許接入網(wǎng)絡(luò)的用戶，RADIUS服務(wù)器會通過認(rèn)證設(shè)備對其進(jìn)行訪問授權(quán)，這樣從根本上杜絕了非法用戶對網(wǎng)絡(luò)資源的訪問及破壞，同時針對不同類型的用戶為其可分配不同的訪問權(quán)限，這樣便阻止了合法用戶對比較機(jī)密的文件的訪問和篡改。在此基礎(chǔ)上，本文還增加了用戶注冊下載、安全管理、權(quán)限控制等功能，使整個系統(tǒng)更加的完善。基于以上對系統(tǒng)機(jī)制及功能的描述，結(jié)合標(biāo)準(zhǔn)性、可控性、適用性、安全性等原則，本文設(shè)計(jì)了網(wǎng)絡(luò)終端安全接入控制系統(tǒng)，并通過具體環(huán)境的搭建對該系統(tǒng)模型進(jìn)行了實(shí)現(xiàn)，并對其進(jìn)行全面的測試，最終基本實(shí)現(xiàn)了網(wǎng)絡(luò)終端安全接入控制的目標(biāo)。