通信網(wǎng)圖論及應(yīng)用

內(nèi)容概要

本書主要以圖論的方法研究通信網(wǎng)的路由選擇規(guī)劃和流量分配優(yōu)化。從現(xiàn)代通信網(wǎng)絡(luò)的基礎(chǔ)知識(shí)入手，分6章對(duì)現(xiàn)代通信網(wǎng)的網(wǎng)絡(luò)基礎(chǔ)知識(shí)、通信網(wǎng)絡(luò)的圖論模型和矩陣描述方法、通信網(wǎng)的路由選擇和最短路徑、通信網(wǎng)的最大流分配、最小費(fèi)用流、最小樹和最優(yōu)通信網(wǎng)構(gòu)造等基本概念、基本技術(shù)和基本方法進(jìn)行了介紹；對(duì)通信網(wǎng)絡(luò)路由選擇、網(wǎng)絡(luò)規(guī)劃和優(yōu)化資源方法及應(yīng)用作了深入淺出的闡述和分析。 　　本書可作為高等學(xué)校通信工程、計(jì)算機(jī)網(wǎng)絡(luò)、電子信息類專業(yè)高年級(jí)學(xué)生的教材和信息類專業(yè)碩士研究生的選修課教材，也可以作為通信網(wǎng)基礎(chǔ)理論研究、通信網(wǎng)絡(luò)規(guī)劃和優(yōu)化設(shè)計(jì)、計(jì)算機(jī)網(wǎng)絡(luò)等相關(guān)領(lǐng)域技術(shù)人員和管理人員的參考書。

書籍目錄

第1章　通信網(wǎng)概述　　1.1　通信網(wǎng)的基本概念　　　1.1.1　通信的基本概念　　　1.1.2　通信網(wǎng)的構(gòu)成要素　　　1.1.3　通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)　　1.2　通信網(wǎng)的網(wǎng)絡(luò)體系結(jié)構(gòu)　　　1.2.1　OSI協(xié)議的體系結(jié)構(gòu)　　　1.2.2　TCP/IP協(xié)議體系結(jié)構(gòu)　　1.3　通信網(wǎng)路由選擇、流量分配與控制　　　1.3.1　路由選擇　　　1.3.2　流量分配與控制　　1.4　通信網(wǎng)的質(zhì)量要求　第2章　通信網(wǎng)圖論基礎(chǔ)　　2.1　抽象圖和網(wǎng)絡(luò)的基本概念　　　2.1.1　抽象圖的定義　　　2.1.2　圖的連通性和可靠通信網(wǎng)的建設(shè)問題　　　2.1.3　圖的通路、路徑和回路　　　2.1.4　圖的同構(gòu)　　　2.1.5　圖的操作　　2.2　圖的平面性和對(duì)偶性　　　2.2.1　圖的可平面性　　　2.2.2　對(duì)偶圖　　　2.2.3　印刷電路板的設(shè)計(jì)　　　2.2.4　場地布局規(guī)劃　　2.3　圖的矩陣表示　　　2.3.1　圖的關(guān)聯(lián)矩陣　　　2.3.2　圖的回路矩陣　　　2.3.3　圖的割矩陣　　　2.3.4　圖的鄰接矩陣　第3章　通信網(wǎng)的路由選擇和最短路徑　　3.1　路由和最短路徑的概念　　3.2　確定節(jié)點(diǎn)到其他節(jié)點(diǎn)最短路徑算法　　　3.2.1　Dijkstra算法及修正算法　　　3.2.2　Ford-Moore-Bellman算法　　　3.2.3　葉(Yen)算法　　　3.2.4　Ford-Fulkerson算法　　3.3　任意節(jié)點(diǎn)之間最短路徑算法　　　3.3.1　距離矢量路由算法　　　3.3.2　Floyd-Warshall算法　　　3.3.3　鏈路狀態(tài)路由算法　　3.4　通信網(wǎng)絡(luò)路由選擇的其他問題　　　3.4.1　次最短路徑和可用路徑　　　3.4.2　通信網(wǎng)的中心和中點(diǎn)站址選擇　　3.5　路由算法應(yīng)用　　　3.5.1　稀疏網(wǎng)絡(luò)最短路徑　　　3.5.2　一種基于并行運(yùn)算和節(jié)點(diǎn)關(guān)聯(lián)優(yōu)化的快速路由算法　第4章　通信網(wǎng)絡(luò)的最大流　　4.1　網(wǎng)絡(luò)流與流量控制基本概念　　　4.1.1　流　　　4.1.2　可行流　　　4.1.3　流量分配與控制　　4.2　最大流最小割定理　　　4.2.1　s-t割及割容量　　　4.2.2　最大流最小割定理　　4.3　Ford-Fulkerson最大流算法　　4.4　基于分層網(wǎng)阻塞流的方法求最大流　　　4.4.1　分層網(wǎng)　　　4.4.2　阻塞流算法　　4.5　基于冗余網(wǎng)的方法求最大流　　　4.5.1　冗余網(wǎng)　　　4.5.2　最大容量增廣路　　　4.5.3　容量可變的增廣路　　　4.5.4　最短增廣路算法　　4.6　基于流推進(jìn)的方法求最大流　　4.7　特殊網(wǎng)絡(luò)的最大流　　　4.7.1　無向網(wǎng)和混合網(wǎng)絡(luò)的最大流　　　4.7.2　基于交換節(jié)點(diǎn)容量有限的最大傳輸能力優(yōu)化　第5章　最小費(fèi)用流　　5.1　基本理論　　　5.1.1　最小費(fèi)用流問題　　　5.1.2　最小費(fèi)用流數(shù)學(xué)模型　　5.2　最小費(fèi)用最大流和最小費(fèi)用循環(huán)流　　　5.2.1　最小費(fèi)用流消圈算法　　　5.2.2　最小費(fèi)用路算法　　　5.2.3　最小費(fèi)用最大流算法　　　5.2.4　原始-對(duì)偶最小流算法　　　5.2.5　最小費(fèi)用循環(huán)流算法　　5.3　最小費(fèi)用流應(yīng)用舉例　　　5.3.1　基于最短時(shí)延約束的最小費(fèi)用移動(dòng)衛(wèi)星網(wǎng)絡(luò)優(yōu)化　　　5.3.2　最小費(fèi)用最大流算法及編程實(shí)現(xiàn)　第6章　最小樹和最優(yōu)通信網(wǎng)　　6.1　基本概念　　　6.1.1　樹　　　6.1.2　最小樹和最大樹　　6.2　最小樹和最大樹算法　　　6.2.1　Boruvka算法　　　6.2.2　Kruskal算法　　　6.2.3　Prim算法　　　6.2.4　Sollin算法　　　6.2.5　有根的最小樹簡易算法　　6.3　最優(yōu)通信網(wǎng)舉例　　　6.3.1　基于節(jié)點(diǎn)數(shù)有限的最小樹優(yōu)化通信網(wǎng)拓?fù)浣Y(jié)構(gòu)　　　6.3.2　基于建站費(fèi)用最小的遺傳算法求最小樹　　　6.3.3　基于破圈的最小樹構(gòu)造方法　參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    通信網(wǎng)圖論及應(yīng)用 PDF格式下載

---