生物啟發(fā)的多徑優(yōu)化傳輸模型與方案研究
本文關(guān)鍵詞:生物啟發(fā)的多徑優(yōu)化傳輸模型與方案研究 出處:《北京科技大學(xué)》2016年博士論文 論文類(lèi)型:學(xué)位論文
更多相關(guān)文章: 多路徑 生物啟發(fā) multihomed網(wǎng)絡(luò) 路徑選擇 流量分配
【摘要】:隨著互聯(lián)網(wǎng)應(yīng)用的迅速增加和新業(yè)務(wù)的不斷涌現(xiàn),網(wǎng)絡(luò)流量極速膨脹。但是,由于缺乏有效的管理和控制,互聯(lián)網(wǎng)流量分布不平衡的問(wèn)題越來(lái)越嚴(yán)重,成為影響網(wǎng)絡(luò)性能的一個(gè)重要因素。多路徑傳輸作為一種具有平衡網(wǎng)絡(luò)流量、提高傳輸健壯性和改善網(wǎng)絡(luò)傳輸效率等優(yōu)勢(shì)的技術(shù),正引起越來(lái)越多研究人員的關(guān)注。本論文借鑒生物系統(tǒng)中的一些生物數(shù)學(xué)模型,比如,模擬大腸桿菌在動(dòng)態(tài)營(yíng)養(yǎng)環(huán)境中新陳代謝行為的適應(yīng)的吸引子選擇模型和描述生態(tài)系統(tǒng)中物種種群數(shù)量動(dòng)態(tài)平衡變化的物種競(jìng)爭(zhēng)模型(如Lotka-Volterra模型)等,對(duì)無(wú)線傳感網(wǎng)(wireless sensor networks,WSN)、有線網(wǎng)和multihomed網(wǎng)絡(luò)中的多路徑傳輸進(jìn)行了深入的研究,主要工作和創(chuàng)新點(diǎn)包括:(1)提出了一個(gè)受大腸桿菌新陳代謝行為啟發(fā)的適應(yīng)的WSN多路徑選擇模型。針對(duì)WSN網(wǎng)絡(luò)多路徑傳輸中貪婪路徑選擇總是引發(fā)每對(duì)源目的地傳感節(jié)點(diǎn)之間傳輸路徑的頻繁變化,并容易導(dǎo)致網(wǎng)絡(luò)不可預(yù)知的擁塞和包重排序問(wèn)題,為此提出了一個(gè)WSN多路徑選擇模型。此模型使用重新設(shè)計(jì)的多吸引子方程來(lái)模擬WSN多路徑傳輸中適應(yīng)的路徑選擇過(guò)程。在此方程中,提出了表達(dá)多路徑傳輸對(duì)動(dòng)態(tài)WSN網(wǎng)絡(luò)的適應(yīng)優(yōu)度公式,此優(yōu)度表達(dá)參數(shù)叫做路徑活躍度(path-activity)。首次為多吸引子方程推導(dǎo)了一個(gè)帶有噪聲項(xiàng)的吸引子解析式,以具體指明噪聲對(duì)路徑選擇過(guò)程的隨機(jī)影響。通過(guò)調(diào)整OPNET網(wǎng)絡(luò)仿真器中的單路徑路由協(xié)議AODV(ad hoc on-demand distance vector routing),建立了多路徑AODV協(xié)議。為了獲取路徑質(zhì)量和計(jì)算路徑活躍度,在多路徑AODV協(xié)議中設(shè)計(jì)了一個(gè)路徑質(zhì)量探測(cè)方案。仿真結(jié)果表明,在設(shè)定的WSN仿真場(chǎng)景中,提出的模型比貪婪路徑選擇方案能更好的降低平均網(wǎng)絡(luò)延遲和減少路徑振蕩率。(2)提出了一個(gè)基于適應(yīng)吸引子選擇模型的OSPF(open shortest path first)路徑選擇方案。由于當(dāng)前IP(Internet protocol)路由器僅支持等價(jià)多路徑傳輸模式(equal cost multipath),并且其只能隨機(jī)的選擇傳輸路徑或在等價(jià)路徑上均勻的分配流量,所以,提出此受適應(yīng)的大腸桿菌新陳代謝行為啟發(fā)的OSPF路徑選擇方案。在IP網(wǎng)絡(luò)層中設(shè)計(jì)了一個(gè)路徑選擇器,主要用于實(shí)現(xiàn)提出方案的實(shí)時(shí)路徑選擇所需的實(shí)時(shí)路徑質(zhì)量探測(cè)和路由更新等必要功能。通過(guò)將路徑選擇器嵌入到OPNET仿真器的OSPF協(xié)議中,搭建了基于FTP(file transfer protocol)服務(wù)的IP網(wǎng)絡(luò)仿真場(chǎng)景。仿真結(jié)果顯示,在一定IP網(wǎng)絡(luò)場(chǎng)景和仿真參數(shù)設(shè)定下,與貪婪路徑選擇方案和均勻隨機(jī)路徑選擇方案相比,提出的方案可更好的降低FTP服務(wù)的文件傳輸時(shí)間、丟包率和吞吐量。(3)提出了一個(gè)基于Lotka-Volterra生物競(jìng)爭(zhēng)模型的CMT(concurrent multipath transfer)流量分配方案,用于優(yōu)化multihomed網(wǎng)絡(luò)多路徑傳輸中的流量適應(yīng)分配。在nultihomed網(wǎng)絡(luò)場(chǎng)景中,總結(jié)了兩種網(wǎng)絡(luò)資源競(jìng)爭(zhēng)模式,一個(gè)是多個(gè)源目的地流對(duì)共享路徑帶寬的競(jìng)爭(zhēng),另一個(gè)是multihomed源目的地對(duì)之間多路徑對(duì)流量的競(jìng)爭(zhēng)。根據(jù)這兩種競(jìng)爭(zhēng)模式,重新設(shè)計(jì)了兩個(gè)基于Lotka-Volterra模型的網(wǎng)絡(luò)競(jìng)爭(zhēng)模型。為了將兩個(gè)競(jìng)爭(zhēng)模型應(yīng)用到multihomed網(wǎng)絡(luò)系統(tǒng)中,建立了一個(gè)用于嵌入流量分配方案的流量分布器;诖肆髁糠植计,在OPNET網(wǎng)絡(luò)仿真器中對(duì)比了提出方案與其他三個(gè)方案對(duì)FTP業(yè)務(wù)的傳輸性能的影響,如均勻流量分配方案、貪婪路徑選擇方案和均勻隨機(jī)路徑選擇方案。經(jīng)測(cè)試,在配置的multihomed網(wǎng)絡(luò)仿真場(chǎng)景下,提出的方案可更好的減少文件傳輸時(shí)間和提高吞吐量。本文嘗試深入的從生物領(lǐng)域?qū)ふ腋纳贫嗦窂絺鬏斝阅芎托实难芯磕P秃图夹g(shù)方案,有助于緩解當(dāng)前網(wǎng)絡(luò)發(fā)展遇到的各種問(wèn)題,如動(dòng)態(tài)性、生存性和異構(gòu)性等,為當(dāng)前網(wǎng)絡(luò)的演進(jìn)和下一代Internet設(shè)計(jì)提供科學(xué)的參考。
[Abstract]:......
【學(xué)位授予單位】:北京科技大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】:TP393.06
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 江濤;有關(guān)混沌用語(yǔ)50例[J];紅外;1994年11期
2 王建中;王忠林;王樹(shù)斌;;一個(gè)四翼吸引子的超混沌系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];通信技術(shù);2012年01期
3 王勝遠(yuǎn),劉玉懷,路軼群,馬軍,張玉春,高閩光;Lorenz和Rossler混沌系統(tǒng)的兩驅(qū)動(dòng)一響應(yīng)同步研究[J];量子電子學(xué)報(bào);1998年05期
4 孔令云;樊養(yǎng)余;;Newton-Leipnik系統(tǒng)的多種吸引子及其形成機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2010年10期
5 ;二維 Logistic 映象的吸引子演化[J];東北大學(xué)學(xué)報(bào);1997年04期
6 楊鳳霞,賈慶蘭;淺析Lorenz吸引子生成的方法[J];滄州師范專(zhuān)科學(xué)校學(xué)報(bào);2005年03期
7 左常玲;傅廷亮;;混沌分形的計(jì)算機(jī)模擬[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年07期
8 王興元;段朝鋒;;Chen系統(tǒng)的動(dòng)力學(xué)行為及其吸引子結(jié)構(gòu)的研究[J];工程圖學(xué)學(xué)報(bào);2007年04期
9 朱雷;武花干;;四翼蝴蝶Lü吸引子的電路設(shè)計(jì)與實(shí)現(xiàn)[J];電子器件;2011年01期
10 許明清;王忠林;鄧斌;侯承璽;姚福安;;一個(gè)四翼混沌系統(tǒng)的設(shè)計(jì)與電路實(shí)現(xiàn)[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期
相關(guān)會(huì)議論文 前10條
1 裘群海;徐超;吳斌;;基于混沌激勵(lì)與吸引子幾何分析的連接損傷狀態(tài)識(shí)別[A];第十三屆全國(guó)非線性振動(dòng)暨第十屆全國(guó)非線性動(dòng)力學(xué)和運(yùn)動(dòng)穩(wěn)定性學(xué)術(shù)會(huì)議摘要集[C];2011年
2 崔劍鋒;馬忠成;朱練軍;;寬帶混響吸引子的重構(gòu)[A];中國(guó)聲學(xué)學(xué)會(huì)水聲學(xué)分會(huì)2013年全國(guó)水聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2013年
3 李登輝;謝建華;;一類(lèi)非定向Lorenz型映射拓?fù)潇氐挠?jì)算[A];第九屆全國(guó)動(dòng)力學(xué)與控制學(xué)術(shù)會(huì)議會(huì)議手冊(cè)[C];2012年
4 徐蘭;趙云;;法向李雅譜諾夫指數(shù)和漸進(jìn)穩(wěn)定的吸引子[A];蘇州市自然科學(xué)優(yōu)秀學(xué)術(shù)論文匯編(2008-2009)[C];2010年
5 馮劍豐;萬(wàn)越之;王洪禮;;捕食者干擾對(duì)浮游生態(tài)系統(tǒng)吸引子影響研究[A];中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)'2009論文摘要集[C];2009年
6 王東;徐超;;利用吸引子預(yù)測(cè)誤差的結(jié)構(gòu)損傷檢測(cè)方法[A];第九屆全國(guó)動(dòng)力學(xué)與控制學(xué)術(shù)會(huì)議會(huì)議手冊(cè)[C];2012年
7 曹慶茶;WIERCIGROCHM;PAVLOVSKAIAEE;GREBOGIC;THOMPSON JMT;;SD振子及其吸引子[A];慶祝中國(guó)力學(xué)學(xué)會(huì)成立50周年暨中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集(下)[C];2007年
8 曹慶杰;M.Wiercigroch;E.E.Pavlovskaia;C.Grebogi;J.M.T.Thompson;;SD振子、SD吸引子及其應(yīng)用[A];第九屆全國(guó)振動(dòng)理論及應(yīng)用學(xué)術(shù)會(huì)議論文摘要集[C];2007年
9 呂淑娟;曹海洋;陸啟韶;;三維Ginzburg-Landau方程吸引子的正則性[A];第八屆全國(guó)動(dòng)力學(xué)與控制學(xué)術(shù)會(huì)議論文集[C];2008年
10 郭旭;孫鋒;江俊;;耦合神經(jīng)元模型中的混沌巡游現(xiàn)象及其特性分析[A];第十二屆全國(guó)非線性振動(dòng)暨第九屆全國(guó)非線性動(dòng)力學(xué)和運(yùn)動(dòng)穩(wěn)定性學(xué)術(shù)會(huì)議論文集[C];2009年
相關(guān)博士學(xué)位論文 前10條
1 鄭德生;基于GSTE中抽象問(wèn)題的研究及其應(yīng)用[D];電子科技大學(xué);2014年
2 趙璐;幾類(lèi)時(shí)滯動(dòng)力系統(tǒng)的吸引子[D];華中科技大學(xué);2015年
3 公維冰;生物啟發(fā)的多徑優(yōu)化傳輸模型與方案研究[D];北京科技大學(xué);2016年
4 王仲平;非線性偏微分方程吸引子分歧問(wèn)題的研究[D];蘭州大學(xué);2010年
5 李嘉;隨機(jī)發(fā)展方程的吸引子存在性問(wèn)題研究[D];西南大學(xué);2011年
6 趙文強(qiáng);幾類(lèi)帶白噪音發(fā)展方程的隨機(jī)吸引子存在性研究[D];西南大學(xué);2012年
7 李祥;幾類(lèi)非自治耗散動(dòng)力系統(tǒng)的吸引子[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年
8 汪永海;非自治無(wú)窮維動(dòng)力系統(tǒng)的拉回吸引子存在性的研究[D];蘭州大學(xué);2008年
9 趙匯濤;非線性動(dòng)力系統(tǒng)的分支周期解與隱藏吸引子[D];昆明理工大學(xué);2014年
10 谷安輝;三分量可逆Gray-Scott系統(tǒng)及隨機(jī)格點(diǎn)動(dòng)力系統(tǒng)的吸引子[D];上海師范大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 蒙露;無(wú)界區(qū)域上具記憶項(xiàng)的一類(lèi)反應(yīng)擴(kuò)散方程吸引子的存在性[D];四川師范大學(xué);2015年
2 鄭啟奔;布爾網(wǎng)絡(luò)吸引子確定算法研究[D];溫州大學(xué);2015年
3 景嬋;帶有非線性耗散項(xiàng)波方程的整體吸引子[D];山西大學(xué);2014年
4 董超雨;粘性Cahn-Hilliard方程的吸引子[D];延安大學(xué);2015年
5 黃松;Hanoi吸引子的若干研究[D];清華大學(xué);2015年
6 雍鴻雄;非自治基爾霍夫型吊橋方程拉回吸引子的存在性[D];西北師范大學(xué);2015年
7 宋銳;基于混沌激勵(lì)的結(jié)構(gòu)損傷識(shí)別研究[D];東南大學(xué);2015年
8 王素萍;兩類(lèi)偏微分方程吸引子的存在性[D];西北師范大學(xué);2009年
9 陳小豹;Brinkman-Forchheimer方程的吸引子[D];西北師范大學(xué);2009年
10 許彪;吸引子的穩(wěn)定性[D];天津大學(xué);2009年
,本文編號(hào):1354833
本文鏈接:http://www.sikaile.net/shoufeilunwen/xxkjbs/1354833.html