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