具體描述
《通信網圖論及應用》主要以圖論的方法研究通信網的路由選擇規劃和流量分配優化。從現代通信網絡的基礎知識入手，分6章對現代通信網的網絡基礎知識、通信網絡的圖論模型和矩陣描述方法、通信網的路由選擇和最短路徑、通信網的最大流分配、最小費用流、最小樹和最優通信網構造等基本概念、基本技術和基本方法進行瞭介紹；對通信網絡路由選擇、網絡規劃和優化資源方法及應用作瞭深入淺齣的闡述和分析。
《通信網圖論及應用》可作為高等學校通信工程、計算機網絡、電子信息類專業高年級學生的教材和信息類專業碩士研究生的選修課教材，也可以作為通信網基礎理論研究、通信網絡規劃和優化設計、計算機網絡等相關領域技術人員和管理人員的參考書。
著者簡介
圖書目錄
第1章 通信網概述 1.1 通信網的基本概念 1.1.1 通信的基本概念 1.1.2 通信網的構成要素 1.1.3 通信網的拓撲結構 1.2 通信網的網絡體係結構 1.2.1 OSI協議的體係結構 1.2.2 TCP/IP協議體係結構 1.3 通信網路由選擇、流量分配與控製 1.3.1 路由選擇 1.3.2 流量分配與控製 1.4 通信網的質量要求第2章 通信網圖論基礎 2.1 抽象圖和網絡的基本概念 2.1.1 抽象圖的定義 2.1.2 圖的連通性和可靠通信網的建設問題 2.1.3 圖的通路、路徑和迴路 2.1.4 圖的同構 2.1.5 圖的操作 2.2 圖的平麵性和對偶性 2.2.1 圖的可平麵性 2.2.2 對偶圖 2.2.3 印刷電路闆的設計 2.2.4 場地布局規劃 2.3 圖的矩陣錶示 2.3.1 圖的關聯矩陣 2.3.2 圖的迴路矩陣 2.3.3 圖的割矩陣 2.3.4 圖的鄰接矩陣第3章 通信網的路由選擇和最短路徑 3.1 路由和最短路徑的概念 3.2 確定節點到其他節點最短路徑算法 3.2.1 Dijkstra算法及修正算法 3.2.2 Ford-Moore-Bellman算法 3.2.3 葉(Yen)算法 3.2.4 Ford-Fulkerson算法 3.3 任意節點之間最短路徑算法 3.3.1 距離矢量路由算法 3.3.2 Floyd-Warshall算法 3.3.3 鏈路狀態路由算法 3.4 通信網絡路由選擇的其他問題 3.4.1 次最短路徑和可用路徑 3.4.2 通信網的中心和中點站址選擇 3.5 路由算法應用 3.5.1 稀疏網絡最短路徑 3.5.2 一種基於並行運算和節點關聯優化的快速路由算法第4章 通信網絡的最大流 4.1 網絡流與流量控製基本概念 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 基於分層網阻塞流的方法求最大流 4.4.1 分層網 4.4.2 阻塞流算法 4.5 基於冗餘網的方法求最大流 4.5.1 冗餘網 4.5.2 最大容量增廣路 4.5.3 容量可變的增廣路 4.5.4 最短增廣路算法 4.6 基於流推進的方法求最大流 4.7 特殊網絡的最大流 4.7.1 無嚮網和混閤網絡的最大流 4.7.2 基於交換節點容量有限的最大傳輸能力優化第5章 最小費用流 5.1 基本理論 5.1.1 最小費用流問題 5.1.2 最小費用流數學模型 5.2 最小費用最大流和最小費用循環流 5.2.1 最小費用流消圈算法 5.2.2 最小費用路算法 5.2.3 最小費用最大流算法 5.2.4 原始-對偶最小流算法 5.2.5 最小費用循環流算法 5.3 最小費用流應用舉例 5.3.1 基於最短時延約束的最小費用移動衛星網絡優化 5.3.2 最小費用最大流算法及編程實現第6章 最小樹和最優通信網 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 最優通信網舉例 6.3.1 基於節點數有限的最小樹優化通信網拓撲結構 6.3.2 基於建站費用最小的遺傳算法求最小樹 6.3.3 基於破圈的最小樹構造方法參考文獻
· · · · · · (收起)
· · · · · · (收起)
讀後感
評分
評分
評分
評分
評分
用戶評價
评分
评分
评分
评分
评分
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有