數(shù)據網絡：中文版

定　價：￥49.00

作　者：	(美)Dimitri Bertsekas，(美)Robert Gallager著；盧剛，王康譯
出版社：	人民郵電出版社
叢編項：	國外著名高等院校信息科學與技術優(yōu)秀教材
標　簽：	計算機網絡高等學校教材

購買這本書可以去

ISBN：	9787115122926	出版時間：	2004-01-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	458	字數(shù)：

內容簡介

　　本書深入講述數(shù)據網絡的原理和模型，運用數(shù)學分析并解釋結論。全書共分6章，第1章為序論，簡單介紹了計算機網絡的歷史和ISO/OSI參考模型。第2章分別介紹了點對點鏈路的物理層、數(shù)據鏈路控制層、網絡層和傳輸層。第3章介紹的排隊論是分析和優(yōu)化網絡性能的有力理論工具。第4章重點闡述了多路訪問通信中的各種問題。第5章分析了各種層次的路由選擇問題和相關算法。第6章對網絡流量問題和相應各種算法進行了討論。本書屬于數(shù)據網絡領域的一本中高級讀物，適合作為計算機或相關專業(yè)研究生教材，也適合作為本科高年級選修教材。對于從事數(shù)據網絡工程、技術服務和研究的專業(yè)人員來說，本書也是不可多得的參考資料。

作者簡介

　　Dimitri Bertsekas ，1965年在希臘雅典國家技術大學機械和電子工程系獲得學士學位，1971年在麻省理工學院獲得系統(tǒng)科學博士學位。他曾在斯坦福大學工程－經濟系統(tǒng)系和UrbanaIllinois大學電子工程系執(zhí)教。1979年他開始執(zhí)教于麻省理工學院，目前是電子工程和計算機科學系教授。他長期擔任私人企業(yè)的顧問，身兼多種學術期刊的編者之職，也是IEEE的高級會員。Bertsekas教授在隨機系統(tǒng)控制及線性、非線性和動態(tài)程序設計領域都有所研究。他在這些領域中已經發(fā)表過大量學術論文。他目前的研究方向主要在于數(shù)據網絡、分布式計算以及大規(guī)模優(yōu)化。人的著作包括Dynamic Programming and Stochastic Control（Academic Press，1976），Constrained Optimization and Lagrange Multiplier Methods （Academic Press 1982），Dynamic Programming ：Deteministic and Stochastic Models ，Linear Network Optimization：Algorithms and Codes 他也是隨機優(yōu)化控制：The Disctete-Time Case ，以及Parallel and Distributed Computation：Numerical Methods 的合著者之一。Ｒｏｂｅｒｔ?。牵幔欤欤幔纾澹?，1953年在賓夕法尼亞費城賓夕法尼亞大學獲得學士學位，隨后分別于１９５７年和1960年在馬薩諸塞州劍橋麻省理工學院取得電子工程方向碩士和博士學位。曾作為一名技術員，他任職于貝爾電話實驗室并服務于美國陸軍信號公司多年，1956年至今任職于麻省理工學院。他目前是電子工程和科學系的富士通教授、信息和決策系統(tǒng)室的主任I領域系的主任。不僅作為Codex公司的顧問，他也是教科書 Information Theory and Reliable Communication的作者。他的主要研究方向是數(shù)據通信網絡、信息理論和通信理論。1966年，Gallager博士因其發(fā)表的《編碼理論的簡單溯源和一些應用》IEEE Backer學術論文獎。1965至1970年和1979年至1986年期間他是IEEE信息論學會理事會的成員，1971年擔任該學會的主席。他是IEEE的會士并且是國家工程院院士。鑒于其對通信編碼技術的貢獻。1990年他被IEEE授予IEEE榮譽獎章。

圖書目錄

第1章  緒論和分層的網絡結構   1
1.1  歷史概述  1
1.1.1  技術和經濟背景  4
1.1.2  通信技術  5
1.1.3  數(shù)據網絡的應用  5
1.2  消息和交換  7
1.2.1  消息和數(shù)據包  7
1.2.2  會話  8
1.2.3  電路交換和存儲轉發(fā)交換  11
1.3  分層  13
1.3.1  物理層  16
1.3.2  數(shù)據鏈路控制(DLC)層  18
1.3.3  網絡層  20
1.3.4  傳輸層  23
1.3.5  會話層  25
1.3.6  表示層  25
1.3.7  應用層  25
1.4  一個簡單的分布式算法  26
筆記、出處和推薦讀物  28
問題  28
第2章  點對點協(xié)議和鏈路  30
2.1  概述  30
2.2  物理層：信道和調制解調器  32
2.2.1  濾波  33
2.2.2  頻率響應  35
2.2.3  采樣定理  37
2.2.4  帶通信道  38
2.2.5  調制  39
2.2.6  頻分和時分多路復用  42
2.2.7  其他因素對信道的損害  43
2.2.8  數(shù)字信道  43
2.2.9  物理信道的傳播媒質  45
2.3  錯誤檢測  46
2.3.1  單奇偶校驗  47
2.3.2  水平和垂直奇偶校驗  47
2.3.3  奇偶校驗編碼  48
2.3.4  循環(huán)冗余校驗(CRC)  50
2.4  自動重發(fā)請求：重發(fā)策略  52
2.4.1  停等式自動重發(fā)請求(Stop-and-Wait ARQ)  53
2.4.2  退回n幀自動重發(fā)請求(go back n ARQ)  58
2.4.3  選擇性重發(fā)ARQ(selective repeat ARQ)  66
2.4.4  ARPAnet ARQ  68
2.5  幀的劃分  70
2.5.1  基于字符的幀劃分  70
2.5.2  基于比特位的幀劃分：標志  71
2.5.3  長度段(length field)  73
2.5.4  出錯的分幀  75
2.5.5  幀的最大長度  76
2.6  DLC的標準  79
2.7  ARQ協(xié)議中的鏈路初始化和拆除  84
2.7.1  鏈路發(fā)生故障時的初始化  84
2.7.2  鏈路初始化的主從協(xié)議  84
2.7.3  鏈路初始化的平衡協(xié)議  87
2.7.4  節(jié)點發(fā)生故障時的鏈路初始化  88
2.8  網絡層的點對點協(xié)議  90
2.8.1  會話鑒別和尋址  90
2.8.2  數(shù)據包編號、窗口流控制和錯誤恢復  93
2.8.3  X.25網絡層標準  96
2.8.4  互連網協(xié)議(Internet Protocol)  97
2.9  傳輸層  100
2.9.1  傳輸層標準  100
2.9.2  TCP的尋址和多路復用  100
2.9.3  TCP的錯誤恢復  101
2.9.4  TCP/IP的流控制  103
2.9.5  TP4  104
2.10  寬帶ISDN和異步傳輸模式  104
2.10.1  異步傳輸模式(ATM)  106
2.10.2  適配層  108
2.10.3  擁堵  110
摘要  112
筆記、出處和推薦讀物  112
問題  113
第3章  數(shù)據網絡中的延遲模型  121
3.1  介紹  121
3.1.1  通信鏈路中的多路復用  122
3.2  排隊論模型-里托(Little)定理  123
3.2.1  里托(Little)定理  123
3.2.2  里托定理的概率統(tǒng)計形式  126
3.2.3  里托定理的應用  127
3.3  M/M/1隊列系統(tǒng)  131
3.3.1  主要結論  132
3.3.2  相對于到達而言的占有概率分布  139
3.3.3  相對于離開而言的占有概率分布  140
3.4  M/M/m、M/M/∞和M/M/m/m隊列系統(tǒng)及其他馬爾可夫系統(tǒng)  140
3.4.1  M/M/m：具有m個服務器的案例  140
3.4.2  M/M/∞：無限個服務器的案例  143
3.4.3  M/M/m/m：具有m個服務器的丟棄系統(tǒng)  144
3.4.4  多維馬爾可夫鏈-電路交換的應用  145
3.5  M/G/1隊列系統(tǒng)  151
3.5.1  具有空閑階段的M/G/1隊列系統(tǒng)  155
3.5.2  預留和輪詢  158
3.5.3  優(yōu)先排隊論  164
3.5.4  G/G/1隊列系統(tǒng)的上邊界  167
3.6  傳輸線網絡  169
3.6.1  Kleinrock獨立近似  171
3.7  時間可逆性-Burke定理  174
3.8  隊列網絡-Jackson定理  179
3.8.1  Jackson定理的延伸  185
3.8.2  封閉的隊列網絡  188
3.8.3  計算方面的問題-中值分析  192
摘要  194
筆記、出處和推薦讀物  194
問題  195
附錄A：馬爾可夫鏈理論的總結  211
3A.1  離散時間的馬爾可夫鏈  212
3A.2  細節(jié)平衡方程  213
3A.3  部分平衡方程  214
3A.4  連續(xù)時間的馬爾可夫鏈  214
3A.5  漂移性和穩(wěn)定性  215
附錄B：結論的概括  216
第4章  多路訪問通信  221
4.1  介紹  221
4.1.1  衛(wèi)星通信信道  222
4.1.2  多支路電話線路  223
4.1.3  多接口總線  223
4.1.4  無線電分組交換網絡  223
4.2  分隙多路訪問和Aloha系統(tǒng)  224
4.2.1  理想化的分隙多路訪問模型  224
4.2.2  時隙Aloha  226
4.2.3  穩(wěn)定時隙Aloha  229
4.2.4  非時隙Aloha  233
4.3  分裂算法  235
4.3.1  樹算法  236
4.3.2  先來先服務分裂算法  239
4.4  載波偵聽  247
4.4.1  CSMA時隙Aloha  247
4.4.2  CSMA Aloha的偽貝葉思穩(wěn)定性  249
4.4.3  CSMA非時隙Aloha  251
4.4.4  CSMA的FCFS分裂算法  252
4.5  多路訪問預留  253
4.5.1  衛(wèi)星預留系統(tǒng)  254
4.5.2  局域網：CSMA/CD和以太網  257
4.5.3  局域網：令牌環(huán)網  260
4.5.4  局域網：令牌總線和輪詢  268
4.5.5  高速局域網  270
4.5.6  一般化的輪詢和分裂算法  278
4.6  分組無線電網絡  279
4.6.1  分組無線電網絡中的TDM  281
4.6.2  分組無線電網絡中的沖突解決  282
4.6.3  分組無線電的傳輸半徑  284
4.6.4  載波偵聽和忙音  284
摘要  285
筆記、出處和推薦讀物  286
問題  286
第5章  數(shù)據網絡中的路由  296
5.1  介紹  296
5.1.1  路由中的主要問題  297
5.1.2  廣域網路由：回顧  300
5.1.3  互連網絡中路由方法的回顧  309
5.2  網絡算法和最短路徑路由  315
5.2.1  無向圖  315
5.2.2  最小權重生成樹(Minimum Weight Spanning Tree)  317
5.2.3  最短路徑算法  321
5.2.4  分布式非同步貝爾曼-福特算法  329
5.2.5  自適應最短路徑路由算法的穩(wěn)定性  334
5.3  廣播路由信息：處理鏈路故障  340
5.3.1  洪泛——ARPAnet算法  342
5.3.2  無需周期性更新的洪泛  343
5.3.3  無序列號廣播  345
5.4  流模型、最優(yōu)化路由和拓撲設計  351
5.4.1  拓撲設計問題概覽  355
5.4.2  子網設計問題  356
5.4.3  局部訪問網絡設計問題  364
5.5  最優(yōu)化路由的表述  365
5.6  最優(yōu)化路由的可行方向方法  368
5.6.1  Frank-Wolfe(流量偏移)方法  371
5.7  最優(yōu)化路由的投影方法  376
5.7.1  無約束非線性最優(yōu)化  376
5.7.2  正值元的非線性優(yōu)化  378
5.7.3  最優(yōu)化路由的應用  379
5.8  在Codex網絡中的路由  385
摘要  386
筆記、出處和推薦讀物  387
問題  388
第6章  流量控制  401
6.1  介紹  401
6.1.1  流量控制的意義  401
6.1.2  流量控制的主要目的  403
6.2  窗口流量控制  406
6.2.1  端對端窗口  407
6.2.2  虛擬電路的點到點窗口  411
6.2.3  Isarithmic方法  413
6.2.4  在更高層的窗口流量控制  413
6.2.5  動態(tài)窗口大小調節(jié)  414
6.3  速率控制方案  415
6.4  實際中應用的流量控制概述  418
6.5  速率調節(jié)算法  421
6.5.1  組合的最優(yōu)化路由和流量控制  422
6.5.2  最大-最小流量控制  426
摘要  430
筆記、出處和推薦讀物  430
問題  431
索引  437
參考文獻  444