容遲網(wǎng)絡(luò)中散發(fā)等待路由算法改進(jìn)
發(fā)布時間:2021-09-23 19:22
由于Internet的廣泛應(yīng)用,以TCP/IP協(xié)議為基礎(chǔ)的通信技術(shù)日漸成熟,全世界各地以Internet的形式接入到網(wǎng)絡(luò)中來進(jìn)行相對可靠的通信和溝通,然而TCP/IP協(xié)議默認(rèn)要求網(wǎng)絡(luò)在持續(xù)通信的時間內(nèi),數(shù)據(jù)源和目的之間存在端到端穩(wěn)定路徑,任意一對節(jié)點(diǎn)之間的最大往返時延不會太長,丟包率也較小。因此隨著軍事領(lǐng)域,科考斑馬網(wǎng)絡(luò),偏遠(yuǎn)鄉(xiāng)村網(wǎng)絡(luò)等需要,這樣的一類網(wǎng)絡(luò)應(yīng)運(yùn)而生,該網(wǎng)絡(luò)結(jié)構(gòu)的節(jié)點(diǎn)移動性強(qiáng),拓?fù)浣Y(jié)構(gòu)劇烈變化,端到端沒有穩(wěn)定鏈路,連接頻繁中斷,2003年FALL將這類網(wǎng)絡(luò)命名為容遲網(wǎng)絡(luò)(DTN)。傳統(tǒng)的DTN路由算法主要分為單拷貝路由方式和多拷貝路由方式兩種,單拷貝路由方法在網(wǎng)絡(luò)中只保留特定消息的唯一副本,這樣的路由方式往往由于網(wǎng)絡(luò)連接中斷或者沒有準(zhǔn)確的下一跳的選擇策略而導(dǎo)致傳輸成功率不高,然而單副本路由方式節(jié)省網(wǎng)絡(luò)開銷,能夠避免擁塞等網(wǎng)絡(luò)問題,尤其是在節(jié)點(diǎn)數(shù)量龐大的網(wǎng)絡(luò)環(huán)境下多副本的路由協(xié)議很難應(yīng)用,經(jīng)典的路由方法包括DirectDeliveryRouter和FirstContactRouter。多拷貝路由方式主要是通過增加網(wǎng)絡(luò)中的副本數(shù)量,盡量蔓延到目的節(jié)點(diǎn)的方式來提高投遞成功率,但...
【文章來源】:吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:47 頁
【學(xué)位級別】:碩士
【部分圖文】:
Internet體系結(jié)構(gòu)圖
圖 1.3 聚束層示意圖TCP/IP 協(xié)議和 DTN 的對應(yīng)層協(xié)議存在著很多相同之處,在傳輸層以下各的網(wǎng)絡(luò)層次都基本相同,只是在應(yīng)用層以下加入了聚束層,目的是給應(yīng)用層務(wù),完成不同區(qū)域間的通信,見圖 1.4。
有一些底層的確認(rèn)機(jī)制和存儲攜帶轉(zhuǎn)發(fā)的路由方式可以解決這些問題。 圖 1.6 DTN 協(xié)議工作圖1.2.3.3 DTN 節(jié)點(diǎn) 主機(jī)(DTN):聚束層的聚束的發(fā)送和接收者。主機(jī)可以擔(dān)任發(fā)送數(shù)據(jù)的角色,也可以接受任何主機(jī)發(fā)送來的數(shù)據(jù),在拓?fù)浣Y(jié)構(gòu)非常不穩(wěn)定的網(wǎng)絡(luò)環(huán)境下主機(jī)的聚束層需要永久存儲數(shù)據(jù)直到可以將數(shù)據(jù)傳輸?shù)酵饷�。主機(jī)以存儲-攜帶-轉(zhuǎn)發(fā)的方式傳輸數(shù)據(jù)。路由器(DTN):一類特殊的 DTN 主機(jī),負(fù)責(zé)一個特定的 DTN 區(qū)域中選擇轉(zhuǎn)發(fā)的下一跳節(jié)點(diǎn),將聚束依據(jù)路由策略完成傳輸。路由器同時可以選擇監(jiān)督轉(zhuǎn)交。網(wǎng)關(guān)(DTN):一類特殊的 DTN 主機(jī),在 2 個或者更多個容遲網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)聚束。網(wǎng)關(guān)的聚束層必須支持永久存儲功能,同樣以存儲-攜帶-轉(zhuǎn)發(fā)的方式完成路由。網(wǎng)關(guān)提供它們所跨越區(qū)域的底層協(xié)議之間的轉(zhuǎn)換。1.2.3.4 存儲-攜帶-轉(zhuǎn)發(fā)的路由方式 容遲網(wǎng)絡(luò)中節(jié)點(diǎn)接收到報文后需要先將報文在本地緩存中進(jìn)行存儲,這主要是因?yàn)殒溌返牟环€(wěn)定特性所決定的,然后節(jié)點(diǎn)攜帶著存儲報文進(jìn)行相應(yīng)的移動,直到依據(jù)路由協(xié)議找到了可以交付的節(jié)點(diǎn),這樣的路由方式如圖 1.7,成為存儲-攜帶-轉(zhuǎn)發(fā)的方式。
【參考文獻(xiàn)】:
期刊論文
[1]基于馬爾可夫相遇時間間隔預(yù)測的擁塞控制策略[J]. 楊永健,王恩,杜占瑋. 吉林大學(xué)學(xué)報(工學(xué)版). 2014(01)
[2]一種結(jié)合傳染路由的緩存調(diào)度算法[J]. 唐麗均,李云,柴毅,王祥. 西安電子科技大學(xué)學(xué)報. 2012(01)
[3]DTN中依據(jù)報文質(zhì)量的擁塞控制策略[J]. 王貴竹,徐正歡,李曉峰. 計算機(jī)工程與應(yīng)用. 2012(09)
[4]馬爾科夫鏈在呼吸道傳染病預(yù)測中的應(yīng)用[J]. 鄧甦,李曉毅. 中國衛(wèi)生統(tǒng)計. 2010(06)
[5]噴射轉(zhuǎn)發(fā)算法:一種基于Markov位置預(yù)測模型的DTN路由算法[J]. 黨斐,陽小龍,隆克平. 中國科學(xué):信息科學(xué). 2010(10)
[6]延遲容忍網(wǎng)絡(luò)中基于復(fù)制率的擁塞控制算法[J]. 劉期烈,潘英俊,李云,趙玲. 北京郵電大學(xué)學(xué)報. 2010(04)
[7]容延容斷網(wǎng)絡(luò)路由技術(shù)[J]. 蘇金樹,胡喬林,趙寶康,彭偉. 軟件學(xué)報. 2010(01)
[8]容遲網(wǎng)絡(luò)路由算法[J]. 肖明軍,黃劉生. 計算機(jī)研究與發(fā)展. 2009(07)
[9]機(jī)會網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報. 2009(01)
[10]容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J]. 樊秀梅,單志廣,張寶賢,陳輝. 電子學(xué)報. 2008(01)
碩士論文
[1]基于上下文的容遲網(wǎng)絡(luò)路由算法研究[D]. 黨斐.電子科技大學(xué) 2010
本文編號:3406272
【文章來源】:吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:47 頁
【學(xué)位級別】:碩士
【部分圖文】:
Internet體系結(jié)構(gòu)圖
圖 1.3 聚束層示意圖TCP/IP 協(xié)議和 DTN 的對應(yīng)層協(xié)議存在著很多相同之處,在傳輸層以下各的網(wǎng)絡(luò)層次都基本相同,只是在應(yīng)用層以下加入了聚束層,目的是給應(yīng)用層務(wù),完成不同區(qū)域間的通信,見圖 1.4。
有一些底層的確認(rèn)機(jī)制和存儲攜帶轉(zhuǎn)發(fā)的路由方式可以解決這些問題。 圖 1.6 DTN 協(xié)議工作圖1.2.3.3 DTN 節(jié)點(diǎn) 主機(jī)(DTN):聚束層的聚束的發(fā)送和接收者。主機(jī)可以擔(dān)任發(fā)送數(shù)據(jù)的角色,也可以接受任何主機(jī)發(fā)送來的數(shù)據(jù),在拓?fù)浣Y(jié)構(gòu)非常不穩(wěn)定的網(wǎng)絡(luò)環(huán)境下主機(jī)的聚束層需要永久存儲數(shù)據(jù)直到可以將數(shù)據(jù)傳輸?shù)酵饷�。主機(jī)以存儲-攜帶-轉(zhuǎn)發(fā)的方式傳輸數(shù)據(jù)。路由器(DTN):一類特殊的 DTN 主機(jī),負(fù)責(zé)一個特定的 DTN 區(qū)域中選擇轉(zhuǎn)發(fā)的下一跳節(jié)點(diǎn),將聚束依據(jù)路由策略完成傳輸。路由器同時可以選擇監(jiān)督轉(zhuǎn)交。網(wǎng)關(guān)(DTN):一類特殊的 DTN 主機(jī),在 2 個或者更多個容遲網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)聚束。網(wǎng)關(guān)的聚束層必須支持永久存儲功能,同樣以存儲-攜帶-轉(zhuǎn)發(fā)的方式完成路由。網(wǎng)關(guān)提供它們所跨越區(qū)域的底層協(xié)議之間的轉(zhuǎn)換。1.2.3.4 存儲-攜帶-轉(zhuǎn)發(fā)的路由方式 容遲網(wǎng)絡(luò)中節(jié)點(diǎn)接收到報文后需要先將報文在本地緩存中進(jìn)行存儲,這主要是因?yàn)殒溌返牟环€(wěn)定特性所決定的,然后節(jié)點(diǎn)攜帶著存儲報文進(jìn)行相應(yīng)的移動,直到依據(jù)路由協(xié)議找到了可以交付的節(jié)點(diǎn),這樣的路由方式如圖 1.7,成為存儲-攜帶-轉(zhuǎn)發(fā)的方式。
【參考文獻(xiàn)】:
期刊論文
[1]基于馬爾可夫相遇時間間隔預(yù)測的擁塞控制策略[J]. 楊永健,王恩,杜占瑋. 吉林大學(xué)學(xué)報(工學(xué)版). 2014(01)
[2]一種結(jié)合傳染路由的緩存調(diào)度算法[J]. 唐麗均,李云,柴毅,王祥. 西安電子科技大學(xué)學(xué)報. 2012(01)
[3]DTN中依據(jù)報文質(zhì)量的擁塞控制策略[J]. 王貴竹,徐正歡,李曉峰. 計算機(jī)工程與應(yīng)用. 2012(09)
[4]馬爾科夫鏈在呼吸道傳染病預(yù)測中的應(yīng)用[J]. 鄧甦,李曉毅. 中國衛(wèi)生統(tǒng)計. 2010(06)
[5]噴射轉(zhuǎn)發(fā)算法:一種基于Markov位置預(yù)測模型的DTN路由算法[J]. 黨斐,陽小龍,隆克平. 中國科學(xué):信息科學(xué). 2010(10)
[6]延遲容忍網(wǎng)絡(luò)中基于復(fù)制率的擁塞控制算法[J]. 劉期烈,潘英俊,李云,趙玲. 北京郵電大學(xué)學(xué)報. 2010(04)
[7]容延容斷網(wǎng)絡(luò)路由技術(shù)[J]. 蘇金樹,胡喬林,趙寶康,彭偉. 軟件學(xué)報. 2010(01)
[8]容遲網(wǎng)絡(luò)路由算法[J]. 肖明軍,黃劉生. 計算機(jī)研究與發(fā)展. 2009(07)
[9]機(jī)會網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報. 2009(01)
[10]容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J]. 樊秀梅,單志廣,張寶賢,陳輝. 電子學(xué)報. 2008(01)
碩士論文
[1]基于上下文的容遲網(wǎng)絡(luò)路由算法研究[D]. 黨斐.電子科技大學(xué) 2010
本文編號:3406272
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3406272.html
最近更新
教材專著