数据网络

图书标准信息

• 作者 [美]伯塞卡斯、[美]加拉格 著；卢刚、王康 译
• 出版社 人民邮电出版社
• 出版时间 2004-06
• 版次 1
• ISBN 9787115122926
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 458页
• 字数 725千字
• 正文语种 简体中文

【内容简介】

　　《数据网络》(第2版中文版)深入讲述数据网络的原理和模型，运用数学分析并解释结论。全书共分6章，第1章为序论，简单介绍了计算机网络的历史和ISO/OSI参考模型。第2章分别介绍了点对点链路的物理层、数据链路控制层、网络层和传输层。第3章介绍的排队论是分析和优化网络性能的有力理论工具。第4章重点阐述了多路访问通信中的各种问题。第5章分析了各种层次的路由选择问题和相关算法。第6章对网络流量问题和相应各种算法进行了讨论。

【作者简介】

　　DimitriBertsekas，1965年在希腊雅典国家技术大学机械和电子工程系获得学士学位，1971年在麻省理工学院获得系统科学博士学位。他曾在斯坦福大学工程－经济系统系和UrbanaIllinois大学电子工程系执教。1979年他开始执教于麻省理工学院，目前是电子工程和计算机科学系教授。他长期担任私人企业的顾问，身兼多种学术期刊的编者之职，也是IEEE的高级会员。
　　Bertsekas教授在随机系统控制及线性、非线性和动态程序设计领域都有所研究。他在这些领域中已经发表过大量学术论文。他目前的研究方向主要在于数据网络、分布式计算以及大规模优化。人的著作包括DynamicProgrammingandStochasticControl（AcademicPress，1976），ConstrainedOptimizationandLagrangeMultiplierMethods（AcademicPress1982），DynamicProgramming：DeteministicandStochasticModels，LinearNetworkOptimization：AlgorithmsandCodes他也是随机优化控制：TheDisctete-TimeCase，以及ParallelandDistributedComputation：NumericalMethods的合著者之一。
　　Ｒｏｂｅｒｔ　Ｇａｌｌａｇｅｒ，1953年在宾夕法尼亚费城宾夕法尼亚大学获得学士学位，随后分别于１９５７年和1960年在马萨诸塞州剑桥麻省理工学院取得电子工程方向硕士和博士学位。
　　曾作为一名技术员，他任职于贝尔电话实验室并服务于美国陆军信号公司多年，1956年至今任职于麻省理工学院。他目前是电子工程和科学系的富士通教授、信息和决策系统室的主任I领域系的主任。不仅作为Codex公司的顾问，他也是教科书InformationTheoryandReliableCommunication的作者。他的主要研究方向是数据通信网络、信息理论和通信理论。
　　1966年，Gallager博士因其发表的《编码理论的简单溯源和一些应用》IEEEBacker学术论文奖。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数据网络的应用5
1.2消息和交换7
1.2.1消息和数据包7
1.2.2会话8
1.2.3电路交换和存储转发交换11
1.3分层13
1.3.1物理层16
1.3.2数据链路控制（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章点对点协议和链路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数字信道43
2.2.9物理信道的传播媒质45
2.3错误检测46
2.3.1单奇偶校验47
2.3.2水平和垂直奇偶校验47
2.3.3奇偶校验编码48
2.3.4循环冗余校验（CRC）50
2.4自动重发请求：重发策略52
2.4.1停等式自动重发请求（Stop-and-WaitARQ）53
2.4.2退回n帧自动重发请求（gobacknARQ）58
2.4.3选择性重发ARQ（selectiverepeatARQ）66
2.4.4ARPAnetARQ68
2.5帧的划分70
2.5.1基于字符的帧划分70
2.5.2基于比特位的帧划分：标志71
2.5.3长度段（lengthfield）73
2.5.4出错的分帧75
2.5.5帧的最大长度76
2.6DLC的标准79
2.7ARQ协议中的链路初始化和拆除84
2.7.1链路发生故障时的初始化84
2.7.2链路初始化的主从协议84
2.7.3链路初始化的平衡协议87
2.7.4节点发生故障时的链路初始化88
2.8网络层的点对点协议90
2.8.1会话鉴别和寻址90
2.8.2数据包编号、窗口流控制和错误恢复93
2.8.3X.25网络层标准96
2.8.4互连网协议（InternetProtocol）97
2.9传输层100
2.9.1传输层标准100
2.9.2TCP的寻址和多路复用100
2.9.3TCP的错误恢复101
2.9.4TCP/IP的流控制103
2.9.5TP4104
2.10宽带ISDN和异步传输模式104
2.10.1异步传输模式（ATM）106
2.10.2适配层108
2.10.3拥堵110
摘要112
笔记、出处和推荐读物112
问题113

第3章数据网络中的延迟模型121
3.1介绍121
3.1.1通信链路中的多路复用122
3.2排队论模型-里托（Little）定理123
3.2.1里托（Little）定理123
3.2.2里托定理的概率统计形式126
3.2.3里托定理的应用127
3.3M/M/1队列系统131
3.3.1主要结论132
3.3.2相对于到达而言的占有概率分布139
3.3.3相对于离开而言的占有概率分布140
3.4M/M/m、M/M/∞和M/M/m/m队列系统及其他马尔可夫系统140
3.4.1M/M/m：具有m个服务器的案例140
3.4.2M/M/∞：无限个服务器的案例143
3.4.3M/M/m/m：具有m个服务器的丢弃系统144
3.4.4多维马尔可夫链-电路交换的应用145
3.5M/G/1队列系统151
3.5.1具有空闲阶段的M/G/1队列系统155
3.5.2预留和轮询158
3.5.3优先排队论164
3.5.4G/G/1队列系统的上边界167
3.6传输线网络169
3.6.1Kleinrock独立近似171
3.7时间可逆性-Burke定理174
3.8队列网络-Jackson定理179
3.8.1Jackson定理的延伸185
3.8.2封闭的队列网络188
3.8.3计算方面的问题-中值分析192
摘要194
笔记、出处和推荐读物194
问题195
附录A：马尔可夫链理论的总结211
3A.1离散时间的马尔可夫链212
3A.2细节平衡方程213
3A.3部分平衡方程214
3A.4连续时间的马尔可夫链214
3A.5漂移性和稳定性215
附录B：结论的概括216

第4章多路访问通信221
4.1介绍221
4.1.1卫星通信信道222
4.1.2多支路电话线路223
4.1.3多接口总线223
4.1.4无线电分组交换网络223
4.2分隙多路访问和Aloha系统224
4.2.1理想化的分隙多路访问模型224
4.2.2时隙Aloha226
4.2.3稳定时隙Aloha229
4.2.4非时隙Aloha233
4.3分裂算法235
4.3.1树算法236
4.3.2先来先服务分裂算法239
4.4载波侦听247
4.4.1CSMA时隙Aloha247
4.4.2CSMAAloha的伪贝叶思稳定性249
4.4.3CSMA非时隙Aloha251
4.4.4CSMA的FCFS分裂算法252
4.5多路访问预留253
4.5.1卫星预留系统254
4.5.2局域网：CSMA/CD和以太网257
4.5.3局域网：令牌环网260
4.5.4局域网：令牌总线和轮询268
4.5.5高速局域网270
4.5.6一般化的轮询和分裂算法278
4.6分组无线电网络279
4.6.1分组无线电网络中的TDM281
4.6.2分组无线电网络中的冲突解决282
4.6.3分组无线电的传输半径284
4.6.4载波侦听和忙音284
摘要285
笔记、出处和推荐读物286
问题286

第5章数据网络中的路由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最小权重生成树（MinimumWeightSpanningTree）317
5.2.3最短路径算法321
5.2.4分布式非同步贝尔曼-福特算法329
5.2.5自适应最短路径路由算法的稳定性334
5.3广播路由信息：处理链路故障340
5.3.1洪泛——ARPAnet算法342
5.3.2无需周期性更新的洪泛343
5.3.3无序列号广播345
5.4流模型、最优化路由和拓扑设计351
5.4.1拓扑设计问题概览355
5.4.2子网设计问题356
5.4.3局部访问网络设计问题364
5.5最优化路由的表述365
5.6最优化路由的可行方向方法368
5.6.1Frank-Wolfe（流量偏移）方法371
5.7最优化路由的投影方法376
5.7.1无约束非线性最优化376
5.7.2正值元的非线性优化378
5.7.3最优化路由的应用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.3Isarithmic方法413
6.2.4在更高层的窗口流量控制413
6.2.5动态窗口大小调节414
6.3速率控制方案415
6.4实际中应用的流量控制概述418
6.5速率调节算法421
6.5.1组合的最优化路由和流量控制422
6.5.2最大-最小流量控制426
摘要430
笔记、出处和推荐读物430
问题431

索引437
参考文献444