目 錄 第１章 緒論 1.1 研究背景及意義 1.2 路由可用性研究現(xiàn)狀 1.2.1 提高路由可用性方案分類 1.2.2 路由可用性方案簡述 1.2.3 方案比較 1.2.4 下一步的研究方向 1.3 路由節(jié)能研究現(xiàn)狀 1.3.1 傳統(tǒng)網(wǎng)絡(luò)中的節(jié)能方案 1.3.2 新型網(wǎng)絡(luò)體系結(jié)構(gòu)中的節(jié)能方案 1.3.3 混合網(wǎng)絡(luò)中的節(jié)能方案 1.3.4 綠色網(wǎng)絡(luò)節(jié)能方案比較 1.3.5 下一步的研究方向 1.4 本書的研究內(nèi)容 第2 章 基于逐跳方式的路由保護(hù)算法 2.1 基于逐跳方式的單鏈路故障保護(hù)算法 2.1.1 單鏈路故障保護(hù)算法 2.1.2 分布式方案 2.1.3 實(shí)驗(yàn)及結(jié)果分析 2.1.4 結(jié)束語 2.2 基于逐跳方式的單結(jié)點(diǎn)故障保護(hù)算法 2.2.1 單結(jié)點(diǎn)故障保護(hù)算法 2.2.2 實(shí)驗(yàn)及結(jié)果分析 2.2.3 結(jié)束語 2.3 基于結(jié)點(diǎn)多樣性的域內(nèi)路由保護(hù)算法 2.3.1 基于結(jié)點(diǎn)多樣性的域內(nèi)路由保護(hù)算法 2.3.2 集中式算法 2.3.3 分布式算法 2.3.4 實(shí)驗(yàn)及結(jié)果分析 2.3.5 結(jié)束語 2.4 基于逐跳方式的分布式負(fù)載均衡算法 2.4.1 網(wǎng)絡(luò)模型和問題描述 2.4.2 算法 2.4.3 實(shí)驗(yàn)結(jié)果及分析 2.4.4 結(jié)束語 第3 章 基于LFA 的路由保護(hù)算法 3.1 LFA 的一種高效實(shí)現(xiàn)算法 3.1.1 網(wǎng)絡(luò)模型和問題描述 3.1.2 對稱鏈路權(quán)值下的路由保護(hù)方案 3.1.3 非對稱鏈路權(quán)值下的路由保護(hù)方案 3.1.4 算法討論 3.1.5 實(shí)驗(yàn)及結(jié)果分析 3.1.6 結(jié)束語 3.2 基于增量最短路徑優(yōu)先算法的高效LFA 實(shí)現(xiàn)算法 3.2.1 網(wǎng)絡(luò)模型和問題描述 3.2.2 算法 3.2.3 算法實(shí)驗(yàn)及結(jié)果 3.2.4 結(jié)束語 3.3 基于關(guān)鍵結(jié)點(diǎn)的路由保護(hù)算法 3.3.1 網(wǎng)絡(luò)模型和問題描述 3.3.2 RPBCN 算法 3.3.3 實(shí)驗(yàn) 3.3.4 結(jié)束語 第4 章 基于路徑交叉度的路由保護(hù)算法 4.1 基于最小路徑交叉度的域內(nèi)路由保護(hù)算法 4.1.1 網(wǎng)絡(luò)模型和問題描述 4.1.2 算法 4.1.3 算法討論 4.1.4 轉(zhuǎn)發(fā)機(jī)制 4.1.5 實(shí)驗(yàn)及結(jié)果分析 4.1.6 結(jié)束語 4.2 基于優(yōu)化鏈路權(quán)值的域內(nèi)路由保護(hù)算法 4.2.1 網(wǎng)絡(luò)模型和問題描述 4.2.2 算法 4.2.3 實(shí)驗(yàn)及結(jié)果分析 4.2.4 結(jié)束語 4.3 基于不相交路徑的域內(nèi)路由保護(hù)算法 4.3.1 網(wǎng)絡(luò)模型和問題描述 4.3.2 算法 4.3.3 實(shí)驗(yàn)及結(jié)果分析 4.3.4 結(jié)束語 第5 章 軟件定義網(wǎng)絡(luò)中的路由保護(hù)算法 5.1 Segment Routing 體系結(jié)構(gòu)中的域內(nèi)路由保護(hù)算法 5.1.1 網(wǎng)絡(luò)模型 5.1.2 問題描述 5.1.3 算法 5.1.4 實(shí)驗(yàn)及結(jié)果分析 5.1.5 結(jié)束語 5.2 基于段路由的單結(jié)點(diǎn)故障路由保護(hù)算法 5.2.1 網(wǎng)絡(luò)模型和問題描述 5.2.2 IPFRRBSR 算法 5.2.3 實(shí)驗(yàn) 5.2.4 結(jié)束語 5.3 基于混合軟件定義網(wǎng)絡(luò)的路由保護(hù)算法 5.3.1 網(wǎng)絡(luò)模型和問題描述 5.3.2 算法 5.3.3 實(shí)驗(yàn)及結(jié)果分析 5.3.4 結(jié)束語 第6 章 互聯(lián)網(wǎng)中的路由節(jié)能算法 6.1 基于代數(shù)連通度的域內(nèi)路由節(jié)能算法 6.1.1 問題描述 6.1.2 算法 6.1.3 實(shí)驗(yàn) 6.1.4 結(jié)束語 6.2 基于網(wǎng)絡(luò)熵的域內(nèi)節(jié)能路由方案 6.2.1 問題描述 6.2.2 算法 6.2.3 實(shí)驗(yàn) 6.2.4 結(jié)束語 6.3 基于快速重路由的域內(nèi)節(jié)能路由算法 6.3.1 EEIPFRR 方案概述和問題描述 6.3.2 EEIPFRR 算法 6.3.3 實(shí)驗(yàn)結(jié)果 6.3.4 結(jié)束語 6.4 基于有向無環(huán)圖的互聯(lián)網(wǎng)域內(nèi)節(jié)能路由算法 6.4.1 網(wǎng)絡(luò)模型和問題描述 6.4.2 算法 6.4.3 實(shí)驗(yàn)及結(jié)果分析 6.4.4 結(jié)束語 6.5 一種高效的融合負(fù)載均衡和路由節(jié)能的路由算法 6.5.1 研究背景 6.5.2 研究背景動(dòng)態(tài)負(fù)載均衡與節(jié)能機(jī)制概述 6.5.3 LoadbE-it 算法 6.5.4 LoadbE-it-M 算法 6.5.5 實(shí)驗(yàn)結(jié)果及分析 6.5.6 結(jié)束語 6.6 基于遺傳算法的混合軟件定義網(wǎng)絡(luò)路由節(jié)能算法 6.6.1 問題描述 6.6.2 算法描述 6.6.3 實(shí)驗(yàn)及結(jié)果分析 6.6.4 結(jié)束語 參考文獻(xiàn)