出版時(shí)間:2011-6 出版社:科學(xué)出版社 作者:顏昕 頁(yè)數(shù):149
內(nèi)容概要
顏昕編著的《互聯(lián)網(wǎng)中服務(wù)質(zhì)量與多播路由技術(shù)》共9章,第1、2章介紹與服務(wù)質(zhì)量和多播路由相關(guān)的概念和模型;第3章論述網(wǎng)絡(luò)拓?fù)漕愋图捌浣7椒?;?章探討研制動(dòng)態(tài)路由仿真系統(tǒng)的方法和途徑;第5~8章為本書主體內(nèi)容,分別針對(duì)服務(wù)質(zhì)量與多播路由領(lǐng)域中的非精確網(wǎng)絡(luò)狀態(tài)、蟻群優(yōu)化的應(yīng)用、路由的擴(kuò)展性、路由選擇的精確性等問(wèn)題,圍繞著NP—完全問(wèn)題的求解以及狀態(tài)信息的非精確性這兩個(gè)主題進(jìn)行討論和分析;第9章為總結(jié)與展望。
《互聯(lián)網(wǎng)中服務(wù)質(zhì)量與多播路由技術(shù)》適合于信息與通信工程、計(jì)算機(jī)科學(xué)與技術(shù)等相關(guān)專業(yè)的教師和研究生閱讀,也可供從事信息與通信、計(jì)算機(jī)、電信等相關(guān)專業(yè)的科技人員參考。
書籍目錄
前言
第1章概論
1.1服務(wù)質(zhì)量與多播
1.2QoS路由的關(guān)鍵技術(shù)
1.3相關(guān)技術(shù)介紹
1.3.1QoS多播路由
1.3.2層次多播路由
1.3.3動(dòng)態(tài)路由
1.3.4網(wǎng)絡(luò)仿真
1.4本書的主要內(nèi)容及結(jié)構(gòu)
參考文獻(xiàn)
第2章路由模型
2.1網(wǎng)絡(luò)模型與度量
2.1.1網(wǎng)絡(luò)模型
2.1.2QoS度量及其特征
2.2QoS多播路由模型
2.2.1模型與定義
2.2.2模型的求解
2.3動(dòng)態(tài)路由模型
2.3.1相關(guān)概念
2.3.2Gu6rin概率模型
2.3.3Chen概率模型
2.4蟻群路由模型
2.4.1蟻群路由的概念
2.4.2ABC模型
2.4.3AntNet模型
2.5小結(jié)
參考文獻(xiàn)
第3章網(wǎng)絡(luò)拓?fù)浣Ec仿真
3.1引言
3.2網(wǎng)絡(luò)拓?fù)浣?br />3.2.1拓?fù)浔碚?br />3.2.2隨機(jī)拓?fù)浣?br />3.2.3無(wú)標(biāo)度拓?fù)浣?br />3.2.4規(guī)則拓?fù)浣?br />3.2.5Internet拓?fù)浣?br />3.3拓?fù)浞抡嫫鞯脑O(shè)計(jì)
3.3.1仿真器的體系結(jié)構(gòu)
3.3.2拓?fù)鋱D的生成過(guò)程
3.3.3仿真器的接口設(shè)計(jì)
3.4小結(jié)
參考文獻(xiàn)
第4章動(dòng)態(tài)路由仿真系統(tǒng)設(shè)計(jì)
4.1引言
4.2NS2的體系結(jié)構(gòu)
4.2.1模擬引擎
4.2.2網(wǎng)絡(luò)元素
4.2.3協(xié)議模型
4.2.4流量模型
4.2.5跟蹤與監(jiān)視模型
4.2.6后續(xù)處理工具
4.3DRS設(shè)計(jì)過(guò)程
4.3.1DRS的模擬引擎
4.3.2DRS的協(xié)議模型
4.3.3DRS的流量模型
4.4實(shí)現(xiàn)網(wǎng)絡(luò)協(xié)議
4.4.1DRS的仿真過(guò)程
4.4.2DRS的對(duì)象空間
4.4.3數(shù)據(jù)包的格式
4.4.4開發(fā)協(xié)議的方法
4.4.5評(píng)價(jià)協(xié)議性能
4.5小結(jié)
參考文獻(xiàn)
第5章平面動(dòng)態(tài)QoS多播路由
5.1引言
5.2網(wǎng)絡(luò)模型
5.2.1路由建模
5.2.2非精確狀態(tài)模型
5.3算法描述
5.3.1基本思想
5.3.2算法工作過(guò)程
5.4正確性與復(fù)雜性
5.4.1正確性
5.4.2復(fù)雜性
5.5仿真實(shí)驗(yàn)
5.5.1實(shí)驗(yàn)環(huán)境
5.5.2實(shí)驗(yàn)結(jié)果
5.6小結(jié)
參考文獻(xiàn)
第6章蟻群Qos多播路由
6.1引言
6.2系統(tǒng)模型
6.2.1信息素表
6.2.2路由建模
6.2.3非精確的狀態(tài)信息
6.3算法描述
6.3.1主要思想
6.3.2算法工作過(guò)程
6.4相關(guān)問(wèn)題討論
6.4.1收斂規(guī)則與螞蟻數(shù)
6.4.2正確性和復(fù)雜性
6.5仿真實(shí)驗(yàn)
6.5.1實(shí)驗(yàn)環(huán)境
6.5.2實(shí)驗(yàn)結(jié)果
6.6小結(jié)
參考文獻(xiàn)
第7章層次QOS多播路由
7.1引言
7.2系統(tǒng)模型
7.2.1層次網(wǎng)絡(luò)模型
7.2.2層次路由模型
7.3拓?fù)渚奂?br />7.3.1構(gòu)造全網(wǎng)狀圖
7.3.2構(gòu)造生成樹
7.3.3構(gòu)造星型模型
7.4路由算法
7.4.1基本思想
7.4.2狀態(tài)信息
7.4.3算法描述
7.5復(fù)雜性分析
7.5.1空間復(fù)雜度
7.5.2計(jì)算復(fù)雜度
7.6仿真實(shí)驗(yàn)
7.6.1仿真環(huán)境
7.6.2實(shí)驗(yàn)結(jié)果
7.7小結(jié)
參考文獻(xiàn)
第8章精確QoS路由
8.1引言
8.2多約束路由
8.3基礎(chǔ)概念
8.3.1路徑長(zhǎng)度定義
8.3.2K—最短路徑算法
8.3.3受支配路徑
8.3.4向前看
8.4雙向搜索
8.4.1Djkstra算法
8.4.2一維雙向搜索
8.4.3多維雙向搜索
8.5算法描述
8.5.1算法元代碼
8.5.2算法復(fù)雜度
8.5.3算法舉例
8.6小結(jié)
參考文獻(xiàn)
第9章總結(jié)與展望
9.1總結(jié)
9.2展望
參考文獻(xiàn)
附錄
附錄A相關(guān)路由算法的元代碼
A.1QMRI算法
A.2QMRA算法
A.3HMRAMQ算法
附錄B常用術(shù)語(yǔ)英漢對(duì)照表
章節(jié)摘錄
版權(quán)頁(yè):插圖:在第1章里已經(jīng)提到,在真實(shí)的網(wǎng)絡(luò)環(huán)境中,各路由協(xié)議(或算法)用于計(jì)算路由的狀態(tài)信息是不精確的。導(dǎo)致這種不精確性的原因主要有:①鏈路存在不可忽略的傳輸延遲;②狀態(tài)信息的更新不可能太頻繁;③拓?fù)渚奂倪^(guò)程忽略了某些狀態(tài)信息。其中,鏈路的傳輸延遲客觀存在且不能忽略,無(wú)法消除或減少,只能通過(guò)改進(jìn)路由算法來(lái)容納這種不精確性的存在;但對(duì)于后兩者,則可以通過(guò)采用相應(yīng)的有效算法或策略來(lái)減小它們的影響。在本書第5章,作者針對(duì)由鏈路的傳輸延遲所導(dǎo)致的不精確性,將提出能夠容納狀態(tài)信息不精確性的路由算法。在第7章中,將提出比較精確的拓?fù)渚奂惴?。而本章將討論不同的狀態(tài)更新策略對(duì)狀態(tài)信息不精確性的影響,并從設(shè)計(jì)仿真系統(tǒng)的角度來(lái)規(guī)劃不同的狀態(tài)更新策略和選擇狀態(tài)更新參數(shù)。大型網(wǎng)絡(luò)是一個(gè)動(dòng)態(tài)且復(fù)雜的系統(tǒng),決定網(wǎng)絡(luò)動(dòng)態(tài)的因素就是動(dòng)態(tài)的狀態(tài)信息。動(dòng)態(tài)狀態(tài)信息主要包括:①網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu);②鏈路剩余帶寬的大?。虎酃?jié)點(diǎn)中數(shù)據(jù)隊(duì)列的長(zhǎng)度。如何模擬這些狀態(tài)信息是設(shè)計(jì)一套動(dòng)態(tài)路由仿真系統(tǒng)必須事先考慮的問(wèn)題。對(duì)于拓?fù)浣Y(jié)構(gòu)變化的模擬,NS2的路由協(xié)議模型中已有現(xiàn)成的網(wǎng)絡(luò)動(dòng)態(tài)模型,可以直接借用。而對(duì)于鏈路剩余帶寬的頻繁波動(dòng)以及節(jié)點(diǎn)中數(shù)據(jù)隊(duì)列的長(zhǎng)度變化,則可以通過(guò)設(shè)定數(shù)據(jù)流的類型和特性來(lái)仿真。
編輯推薦
《互聯(lián)網(wǎng)中服務(wù)質(zhì)量與多播路由技術(shù)》是由科學(xué)出版社出版的。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
互聯(lián)網(wǎng)中服務(wù)質(zhì)量與多播路由技術(shù) PDF格式下載