圖書簡介
品牌：圖書詳情 商品基本信息，請以下列介紹為準 商品名稱： 通信網圖論及應用 作者： 劉煥淋 陳勇 市場價： 29元 文軒網價： 23.2元【80折】 ISBN號： 9787115222312 出版社： 人民郵電出版社 商品類型： 圖書
其他參考信息（以實物為準） 裝幀：平裝 開本：16開 語種：中文 出版時間：2010-03-01 版次：1 頁數： 印刷時間：2010-03-01 印次：1 字數：246000 溫馨提示：出版時間超過3年的圖書，因長時間儲存可能會產生紙張缺陷，敬請諒解！
內容簡介 《通信網圖論及應用》主要以圖論的方法研究通信網的路由選擇規劃和流量分配優化。從現代通信網絡的基礎知識入手，分6章對現代通信網的網絡基礎知識、通信網絡的圖論模型和矩陣描述方法、通信網的路由選擇和最短路徑、通信網的最大流分配、最小費用流、最小樹和最優通信網構造等基本概念、基本技術和基本方法進行了介紹；對通信網絡路由選擇、網絡規劃和優化資源方法及應用作了深入淺出的闡述和分析。
《通信網圖論及應用》可作為高等學校通信工程、計算機網絡、電子信息類專業高年級學生的教材和信息類專業碩士研究生的選修課教材，也可以作為通信網基礎理論研究、通信網絡規劃和優化設計、計算機網絡等相關領域技術人員和管理人員的參考書。
目錄 第1章 通信網概述 1
1.1 通信網的基本概念 1
1.1.1 通信的基本概念 1
1.1.2 通信網的構成要素 3
1.1.3 通信網的拓撲結構 3
1.2 通信網的網絡體系結構 5
1.2.1 OSI協議的體系結構 5
1.2.2 TCP/IP協議體系結構 7
1.3 通信網路由選擇、流量分配與控制 8
1.3.1 路由選擇 8
1.3.2 流量分配與控制 11
1.4 通信網的質量要求 12
第2章 通信網圖論基礎 14
2.1 抽象圖和網絡的基本概念 14
2.1.1 抽象圖的定義 14
2.1.2 圖的連通性和可靠通信網的建設問題 19
2.1.3 圖的通路、路徑和回路 23
2.1.4 圖的同構 24
2.1.5 圖的操作 25
2.2 圖的平面性和對偶性 27
2.2.1 圖的可平面性 27
2.2.2 對偶圖 30
2.2.3 印刷電路板的設計 31
2.2.4 場地布局規劃 35
2.3 圖的矩陣表示 35
2.3.1 圖的關聯矩陣 36
2.3.2 圖的回路矩陣 38
2.3.3 圖的割矩陣 40
2.3.4 圖的鄰接矩陣 43
第3章 通信網的路由選擇和最短路徑 45
3.1 路由和最短路徑的概念 46
3.2 確定節點到其他節點最短路徑算法 47
3.2.1 Dijkstra算法及修正算法 48
3.2.2 Ford-Moore-Bellman算法 60
3.2.3 葉(Yen)算法 64
3.2.4 Ford-Fulkerson算法 66
3.3 任意節點之間最短路徑算法 68
3.3.1 距離矢量路由算法 68
3.3.2 Floyd-Warshall算法 72
3.3.3 鏈路狀態路由算法 76
3.4 通信網絡路由選擇的其他問題 77
3.4.1 次最短路徑和可用路徑 78
3.4.2 通信網的中心和中點站址選擇 78
3.5 路由算法應用 79
3.5.1 稀疏網絡最短路徑 79
3.5.2 一種基于并行運算和節點關聯優化的快速路由算法 82
第4章 通信網絡的最大流 86
4.1 網絡流與流量控制基本概念 86
4.1.1 流 86
4.1.2 可行流 87
4.1.3 流量分配與控制 88
4.2 最大流最小割定理 90
4.2.1 s-t割及割容量 90
4.2.2 最大流最小割定理 91
4.3 Ford-Fulkerson最大流算法 93
4.4 基于分層網阻塞流的方法求最大流 96
4.4.1 分層網 96
4.4.2 阻塞流算法 98
4.5 基于冗余網的方法求最大流 100
4.5.1 冗余網 100
4.5.2 最大容量增廣路 101
4.5.3 容量可變的增廣路 101
4.5.4 最短增廣路算法 102
4.6 基于流推進的方法求最大流 104
4.7 特殊網絡的最大流 107
4.7.1 無向網和混合網絡的最大流 107
4.7.2 基于交換節點容量有限的最大傳輸能力優化 108
第5章 最小費用流 111
5.1 基本理論 111
5.1.1 最小費用流問題 111
5.1.2 最小費用流數學模型 112
5.2 最小費用最大流和最小費用循環流 114
5.2.1 最小費用流消圈算法 114
5.2.2 最小費用路算法 116
5.2.3 最小費用最大流算法 117
5.2.4 原始-對偶最小流算法 118
5.2.5 最小費用循環流算法 121
5.3 最小費用流應用舉例 125
5.3.1 基于最短時延約束的最小費用移動衛星網絡優化 125
5.3.2 最小費用最大流算法及編程實現 129
第6章 最小樹和最優通信網 132
6.1 基本概念 132
6.1.1 樹 132
6.1.2 最小樹和最大樹 134
6.2 最小樹和最大樹算法 135
6.2.1 Boruvka算法 136
6.2.2 Kruskal算法 138
6.2.3 Prim算法 139
6.2.4 Sollin算法 141
6.2.5 有根的最小樹簡易算法 143
6.3 最優通信網舉例 145
6.3.1 基于節點數有限的最小樹優化通信網拓撲結構 145
6.3.2 基于建站費用最小的遺傳算法求最小樹 148
6.3.3 基于破圈的最小樹構造方法 150
參考文獻 155
精彩內容 現代通信網是一個融合各種新技術的復雜網絡，自動化程度高，通信的各方要做到有條不紊地交換信息，網中的所有節點都必須遵守一些預先約定好的規則，通信才能正常進行。比如電話網中約定的信令（signaling），計算機網絡中約定的協議（protoc01），加上規范的傳輸標準和質量標準，才能形成一個高效、有條不紊的通信網，通信網的性能和效率，很大程度上也取決于這些約定規則。我們把通信網中為進行數據的交換和傳輸而建立的規則稱為通信協議。通信協議的標準化有助于推動通信網絡化的發展，設備能互聯互通，系統成為開放的、兼容性好的系統。
1.2.1OSI協議的體系結構
通信協議采用分層結構，把實現通信的網絡在功能上看作若干相鄰的層，每一層完成其特有的功能。上一層功能都建立在下一層基礎上，利用較低層服務，同時為上一層提供服務。網絡功能上的分層導致協議的分層，即把復雜的協議分解為一些簡單的協議，再組合成總的協議。
實際的通信過程包括路由尋址、比特流傳輸、比特同步、流量控制、差錯控制、信息加密和對話過程管理，信息交換的雙方必須有相同（或相應）的功能塊才能完成給定的功能。通信網的終端設備、傳輸設備和交換設備都由很多的廠商提供，為了使網絡能在多設備廠商供貨情況下實現良好的互通互聯，國際標準化組織（International Standardiza.tion Organi
......
目錄
品牌：圖書
| 商品基本信息，請以下列介紹為準 | |
| 商品名稱： | 通信網圖論及應用 |
| 作者： | 劉煥淋 陳勇 |
| 市場價： | 29元 |
| 文軒網價： | 23.2元【80折】 |
| ISBN號： | 9787115222312 |
| 出版社： | 人民郵電出版社 |
| 商品類型： | 圖書 |
| 其他參考信息（以實物為準） | ||
| 裝幀：平裝 | 開本：16開 | 語種：中文 |
| 出版時間：2010-03-01 | 版次：1 | 頁數： |
| 印刷時間：2010-03-01 | 印次：1 | 字數：246000 |
| 溫馨提示：出版時間超過3年的圖書，因長時間儲存可能會產生紙張缺陷，敬請諒解！ | ||
| 內容簡介 | |
| 《通信網圖論及應用》主要以圖論的方法研究通信網的路由選擇規劃和流量分配優化。從現代通信網絡的基礎知識入手，分6章對現代通信網的網絡基礎知識、通信網絡的圖論模型和矩陣描述方法、通信網的路由選擇和最短路徑、通信網的最大流分配、最小費用流、最小樹和最優通信網構造等基本概念、基本技術和基本方法進行了介紹；對通信網絡路由選擇、網絡規劃和優化資源方法及應用作了深入淺出的闡述和分析。 《通信網圖論及應用》可作為高等學校通信工程、計算機網絡、電子信息類專業高年級學生的教材和信息類專業碩士研究生的選修課教材，也可以作為通信網基礎理論研究、通信網絡規劃和優化設計、計算機網絡等相關領域技術人員和管理人員的參考書。 |
| 目錄 | |
| 第1章 通信網概述 1 1.1 通信網的基本概念 1 1.1.1 通信的基本概念 1 1.1.2 通信網的構成要素 3 1.1.3 通信網的拓撲結構 3 1.2 通信網的網絡體系結構 5 1.2.1 OSI協議的體系結構 5 1.2.2 TCP/IP協議體系結構 7 1.3 通信網路由選擇、流量分配與控制 8 1.3.1 路由選擇 8 1.3.2 流量分配與控制 11 1.4 通信網的質量要求 12 第2章 通信網圖論基礎 14 2.1 抽象圖和網絡的基本概念 14 2.1.1 抽象圖的定義 14 2.1.2 圖的連通性和可靠通信網的建設問題 19 2.1.3 圖的通路、路徑和回路 23 2.1.4 圖的同構 24 2.1.5 圖的操作 25 2.2 圖的平面性和對偶性 27 2.2.1 圖的可平面性 27 2.2.2 對偶圖 30 2.2.3 印刷電路板的設計 31 2.2.4 場地布局規劃 35 2.3 圖的矩陣表示 35 2.3.1 圖的關聯矩陣 36 2.3.2 圖的回路矩陣 38 2.3.3 圖的割矩陣 40 2.3.4 圖的鄰接矩陣 43 第3章 通信網的路由選擇和最短路徑 45 3.1 路由和最短路徑的概念 46 3.2 確定節點到其他節點最短路徑算法 47 3.2.1 Dijkstra算法及修正算法 48 3.2.2 Ford-Moore-Bellman算法 60 3.2.3 葉(Yen)算法 64 3.2.4 Ford-Fulkerson算法 66 3.3 任意節點之間最短路徑算法 68 3.3.1 距離矢量路由算法 68 3.3.2 Floyd-Warshall算法 72 3.3.3 鏈路狀態路由算法 76 3.4 通信網絡路由選擇的其他問題 77 3.4.1 次最短路徑和可用路徑 78 3.4.2 通信網的中心和中點站址選擇 78 3.5 路由算法應用 79 3.5.1 稀疏網絡最短路徑 79 3.5.2 一種基于并行運算和節點關聯優化的快速路由算法 82 第4章 通信網絡的最大流 86 4.1 網絡流與流量控制基本概念 86 4.1.1 流 86 4.1.2 可行流 87 4.1.3 流量分配與控制 88 4.2 最大流最小割定理 90 4.2.1 s-t割及割容量 90 4.2.2 最大流最小割定理 91 4.3 Ford-Fulkerson最大流算法 93 4.4 基于分層網阻塞流的方法求最大流 96 4.4.1 分層網 96 4.4.2 阻塞流算法 98 4.5 基于冗余網的方法求最大流 100 4.5.1 冗余網 100 4.5.2 最大容量增廣路 101 4.5.3 容量可變的增廣路 101 4.5.4 最短增廣路算法 102 4.6 基于流推進的方法求最大流 104 4.7 特殊網絡的最大流 107 4.7.1 無向網和混合網絡的最大流 107 4.7.2 基于交換節點容量有限的最大傳輸能力優化 108 第5章 最小費用流 111 5.1 基本理論 111 5.1.1 最小費用流問題 111 5.1.2 最小費用流數學模型 112 5.2 最小費用最大流和最小費用循環流 114 5.2.1 最小費用流消圈算法 114 5.2.2 最小費用路算法 116 5.2.3 最小費用最大流算法 117 5.2.4 原始-對偶最小流算法 118 5.2.5 最小費用循環流算法 121 5.3 最小費用流應用舉例 125 5.3.1 基于最短時延約束的最小費用移動衛星網絡優化 125 5.3.2 最小費用最大流算法及編程實現 129 第6章 最小樹和最優通信網 132 6.1 基本概念 132 6.1.1 樹 132 6.1.2 最小樹和最大樹 134 6.2 最小樹和最大樹算法 135 6.2.1 Boruvka算法 136 6.2.2 Kruskal算法 138 6.2.3 Prim算法 139 6.2.4 Sollin算法 141 6.2.5 有根的最小樹簡易算法 143 6.3 最優通信網舉例 145 6.3.1 基于節點數有限的最小樹優化通信網拓撲結構 145 6.3.2 基于建站費用最小的遺傳算法求最小樹 148 6.3.3 基于破圈的最小樹構造方法 150 參考文獻 155 |
| 精彩內容 | |
| 現代通信網是一個融合各種新技術的復雜網絡，自動化程度高，通信的各方要做到有條不紊地交換信息，網中的所有節點都必須遵守一些預先約定好的規則，通信才能正常進行。比如電話網中約定的信令（signaling），計算機網絡中約定的協議（protoc01），加上規范的傳輸標準和質量標準，才能形成一個高效、有條不紊的通信網，通信網的性能和效率，很大程度上也取決于這些約定規則。我們把通信網中為進行數據的交換和傳輸而建立的規則稱為通信協議。通信協議的標準化有助于推動通信網絡化的發展，設備能互聯互通，系統成為開放的、兼容性好的系統。 1.2.1OSI協議的體系結構 通信協議采用分層結構，把實現通信的網絡在功能上看作若干相鄰的層，每一層完成其特有的功能。上一層功能都建立在下一層基礎上，利用較低層服務，同時為上一層提供服務。網絡功能上的分層導致協議的分層，即把復雜的協議分解為一些簡單的協議，再組合成總的協議。 實際的通信過程包括路由尋址、比特流傳輸、比特同步、流量控制、差錯控制、信息加密和對話過程管理，信息交換的雙方必須有相同（或相應）的功能塊才能完成給定的功能。通信網的終端設備、傳輸設備和交換設備都由很多的廠商提供，為了使網絡能在多設備廠商供貨情況下實現良好的互通互聯，國際標準化組織（International Standardiza.tion Organi ...... |
同類熱銷圖書
| 書名 | 作者 | 出版社 | 價格 | 購買 |
| PLC職業技能培訓及視頻精講——三菱FX 系列(附光盤) | 張運剛，宋.. | 人民郵電出版社 | ￥58.00￥46.40 |
詳情 |
| PLC運動控制實例及解析 （松下） | 常斗南 主.. | 機械工業出版社 | ￥26.00￥19.50 |
詳情 |
| LED照明設計及工程案例 | 房海明，肖.. | 化學工業出版社 | ￥48.00￥41.20 |
詳情 |
| 助理電子商務師國家職業資格考試（三級）（培訓教程） | 《助理電子.. | 中央廣播電視大學.. | ￥48.00￥34.90 |
詳情 |
| PLC與變頻器應用技術項目教程 （西門子） | 段剛 主編 | 機械工業出版社 | ￥25.00￥18.70 |
詳情 |
| 維修電工(初級職業技能訓練用書) | 王建 等主.. | 機械工業出版社 | ￥19.00￥13.80 |
詳情 |
| 電工作業(特種作業人員安全技術復審教材) | 楊有啟 主.. | 中國勞動社會保障.. | ￥15.00￥12.00 |
詳情 |
| 家用電器產品維修工（基礎知識）——國家職業資格培訓教程 | 中國就業培.. | 中國勞動社會保障.. | ￥36.00￥27.40 |
詳情 |
| 激光原理與技術(職業技術教育“十二五”課程改革規劃教材.. | 施亞齊 主.. | 華中科技大學出版.. | ￥22.80￥15.80 |
詳情 |
| 電子產品制作與調試(廖軼涵) | 廖軼涵 主.. | 化學工業出版社 | ￥24.00￥18.20 |
詳情 |
| 維修電工職業技能鑒定指導/職業技能鑒定叢書 | 張栩 主編 | 高等教育出版社 | ￥16.90￥13.20 |
詳情 |
| (教材)模擬電子技術(鐵路職業教育鐵道部規劃教材) | 王彥 主編 | 中國鐵道出版社 | ￥19.50￥15.60 |
詳情 |
| 家用電熱器具與電動器具維修工(初級中級高級)/職業技能鑒.. | 《職業技能.. | 中國勞動社會保障.. | ￥21.50￥16.10 |
詳情 |
| 電子綜合電路設計與安裝調試(電氣自動化技術金藍領技師教.. | 徐麗萍 主.. | 中國勞動社會保障.. | ￥37.00￥30.60 |
詳情 |
| 內外線電工工藝/職業技能培訓教材 | 勞動和社會.. | 中國勞動社會保障.. | ￥18.00￥13.70 |
詳情 |
| 電工與電子基礎/中級電工培訓教材 | 勞動和社會.. | 中國勞動社會保障.. | ￥19.00￥14.40 |
詳情 |
| 維修電工技能(農村勞動力轉移技能培訓用書) | 王兆晶 主.. | 機械工業出版社 | ￥17.00￥12.30 |
詳情 |
| 電工學/職業技術教育機電類規劃教材 | 丁承浩 主.. | 機械工業出版社 | ￥21.00￥15.70 |
詳情 |
| 2009年全國大學生電子設計競賽試題剖析 | 高吉祥 主.. | 電子工業出版社 | ￥29.00￥21.70 |
詳情 |
| 等離子彩電快修技能圖解精答 | 張新德 等.. | 機械工業出版社 | ￥30.00￥21.10 |
詳情 |
| 無線電裝接技能 | 董武，盧津.. | 福建科技出版社 | ￥10.00￥6.70 |
詳情 |
| 電子政務（第二版） | 楊路明 等.. | 電子工業出版社 | ￥38.00￥27.60 |
詳情 |
| 單片機實戰項目教程 | 高建國 主.. | 華中科技大學出版.. | ￥22.80￥15.80 |
詳情 |
| PLC運動控制實例及解析 （西門子） | 常斗南 主.. | 機械工業出版社 | ￥24.00￥21.90 |
詳情 |
| 現代電子工藝 | 王天曦，王.. | 清華大學出版社 | ￥49.80￥37.80 |
詳情 |
