信息网络理论基础

第1章 信息网络概论 1                  
 1.1 信息网络的基本构成 1                  
 1.1.1 数据传输链路 2                  
 1.1.2 数据传输网络 3                  
 1.2 协议体系及分层的概念 7                  
 1.2.1 分层的概念 8                  
 1.2.2 OSI协议的体系结构 9                  
 1.2.3 TCP/IP协议的体系结构 11                  
 1.2.4 混合的分层协议体系 12                  
 1.3 信息网络的基本理论问题 13                  
 习题 14                  
 第2章 点对点的传输协议 15                  
 2.1 链路层的差错控制技术 15                  
 2.1.1 差错检测 15                  
 2.1.2 ARQ协议 16                  
 2.2 组帧技术 25                  
 2.2.1 面向字符的组帧技术 25                  
 2.2.2 面向比特的组帧技术 26                  
 2.2.3 采用长度计数的组帧技术 27                  
 2.2.4 最佳帧长度 28                  
 2.3 标准的数据链路控制协议及其初始化 29                  
 2.3.1 标准的数据链路控制协议 29                  
 2.3.2 数据链路层协议的初始化 33                  
 2.4 网络层和运输层的点对点传输协议 36                  
 2.4.1 网络层(子网层)的点对点传输协议 37                  
 2.4.2 网际层(互连层)的传输协议--IP协议 42                  
 2.4.3 运输层的点对点传输协议 45                  
 小结 49                  
 习题 49                  
 第3章 网络的时延模型 53                  
 3.1 Little定理 53                  
 3.1.1 Little定理 54                  
 3.1.2 Little定理的应用 56                  
 3.2 M/M/m型排队系统 57                  
 3.2.1 M/M/1排队系统 57                  
 3.2.2 M/M/m排队系统 61                  
 3.3 M/G/1型排队系统 64                  
 3.3.1 M/G/1型排队系统 64                  
 3.3.2 服务员有休假的M/G/1排队系统 67                  
 3.3.3 采用不同服务规则的M/G/1排队系统 70                  
 3.4 排队网络 77                  
 3.4.1 Kleinrock独立性近似 78                  
 3.4.2 Burke定理 80                  
 3.4.3 Jackson定理 85                  
 小结 91                  
 习题 91                  
 第4章 多址技术 95                  
 4.1 多址协议概述 95                  
 4.2 纯随机多址协议--ALOHA协议 97                  
 4.2.1 时隙ALOHA协议及其稳定性 97                  
 4.2.2 稳定的时隙ALOHA协议 101                  
 4.2.3 纯ALOHA协议 104                  
 4.3 冲突分解算法--分裂算法 105                  
 4.3.1 树形算法 106                  
 4.3.2 FCFS分裂算法 107                  
 4.4 载波侦听型多址协议 109                  
 4.4.1 时隙CSMA协议 109                  
 4.4.2 稳定的时隙CSMA协议 111                  
 4.4.3 非时隙CSMA 112                  
 4.5 预约多址协议 113                  
 4.5.1 时隙预约多址协议 113                  
 4.5.2 CSMA/CD 116                  
 4.5.3 预约与冲突分解相结合的多址协议 118                  
 4.6 分组无线网 119                  
 4.6.1 时分复用(TDM)在PRNET中的应用 119                  
 4.6.2 PRNET中的冲突分解 120                  
 4.6.3 CSMA多址协议的改进 121                  
 4.6.4 IEEE802.11多址协议 123                  
 小结 125                  
 习题 125                  
 第5章 路由算法 128                  
 5.1 路由算法概论 128                  
 5.1.1 路由算法的作用 128                  
 5.1.2 常用的路由算法 130                  
 5.2 最短路由算法 133                  
 5.2.1 最小重量生成树 133                  
 5.2.2 最短路径算法 136                  
 5.3 分布式最短路由算法 142                  
 5.3.1 分布式异步Bellman Ford算法 142                  
 5.3.2 距离矢量路由算法 143                  
 5.3.3 链路状态路由算法 145                  
 5.3.4 自适应最短路径的稳定性 148                  
 5.4 路由信息广播 153                  
 5.4.1 ARPANET的泛洪算法 154                  
 5.4.2 不采用序号的广播算法 155                  
 5.5 最佳路由 159                  
 5.5.1 最佳路由的特性 160                  
 5.5.2 最佳路由求解的可行方向法 162                  
 小结 166                  
 习题 166                  
 第6章 流量和拥塞控制 170                  
 6.1 流量和拥塞控制概论 170                  
 6.2 窗口式流量和拥塞控制 175                  
 6.2.1 端到端窗口流控 175                  
 6.2.2 虚电路中逐跳窗口流控 177                  
 6.2.3 统一窗口流控 177                  
 6.2.4 流控窗口的动态调整 177                  
 6.3 漏斗式速率控制算法 178                  
 6.3.1 漏斗算法 178                  
 6.3.2 令牌漏斗算法 179                  
 6.4 实际系统中的流量和拥塞控制算法 182                  
 6.4.1 ARPANET中的流量和拥塞控制 182                  
 6.4.2 SNA网中的流量和拥塞控制 182                  
 6.4.3 PARIS网络中的流量和拥塞控制 182                  
 6.5 最佳速率调整算法 183                  
 6.5.1 组合最佳路由和流控算法 183                  
 6.5.2 最大最小流控制 187                  
 小结 190                  
 习题 191                  
 第7章 网络拓扑设计 193                  
 7.1 网络拓扑设计的基本问题 193                  
 7.2 子网拓扑设计 194                  
 7.3 接入网拓扑设计 199                  
 7.3.1 有线接入网的设计 199                  
 7.3.2 无线接入网的设计 200                  
 小结 205                  
 习题 205                  
 参考文献 207