第1章 计算机网络概述 1
1.1 计算机网络的发展 1
1.1.1 计算机网络的发展历程 1
1.1.2 Internet应用与高速网络技术发展 3
1.1.3 计算机网络的发展趋势 5
1.2 计算机网络体系结构 6
1.2.1 相关概念 6
1.2.2 OSI参考模型 7
1.2.3 因特网模型 10
参考文献 12
第2章 网络拥塞控制与流量控制基础 13
2.1 网络拥塞与流量控制的背景知识 13
2.1.1 网络拥塞的含义 13
2.1.2 互联网的网络模型 14
2.1.3 拥塞产生的原因 15
2.1.4 流量控制的含义 16
2.2 拥塞控制和流量控制措施 16
2.2.1 拥塞控制措施 16
2.2.2 流量控制措施 17
2.3 拥塞控制和流量控制的有效性评价 17
2.3.1 资源分配效率 18
2.3.2 资源分配公平性 18
参考文献 19
第3章 TCP拥塞控制与流量控制 20
3.1 传输控制协议(TCP) 20
3.1.1 TCP概述 20
3.1.2 TCP报文段格式 21
3.1.3 TCP连接的建立和释放 23
3.1.4 TCP实施策略 26
3.1.5 TCP差错控制 27
3.1.6 TCP的计时器 28
3.1.7 TCP状态转换机 29
3.2 TCP拥塞控制原理 32
3.2.1 慢起动(Slow Start) 32
3.2.2 拥塞避免(Congestion Avoidance) 33
3.2.3 快速重传(Fast Retransmit) 34
3.2.4 快速恢复(Fast Recovery) 34
3.3 主要的TCP版本及其所采用的拥塞控制 36
3.3.1 TCP Tahoe 36
3.3.2 TCP Reno 36
3.3.3 TCP New Reno 37
3.3.4 TCP SACK 38
3.3.5 TCP Vegas 41
3.3.6 FAST TCP 44
3.3.7 I-TCP 46
3.3.8 SNOOP 48
3.4 TCP-Friendly拥塞控制 50
3.4.1 TCP友好算法的提出背景 50
3.4.2 几种典型的TCP友好拥塞控制算法 51
3.5 TCP中的流量控制 55
3.5.1 TCP的数据编码与确认 55
3.5.2 滑动窗口协议 56
3.5.3 糊涂窗口综合症 59
3.6 TCP拥塞控制研究进展 61
3.6.1 TCP拥塞控制的改进 61
3.6.2 特定网络上的TCP拥塞控制研究 64
参考文献 66
第4章 路由器中的队列管理与调度 70
4.1 队列管理原则 71
4.2 队列管理技术概述 72
4.3 用于“尽力而为”服务的主动队列管理技术 73
4.3.1 随机早期检测算法(RED,Random Early Detection) 74
4.3.2 RED的变形算法 77
4.3.3 BLUE算法 83
4.3.4 AVQ算法 83
4.3.5 其他几种AQM算法 84
4.4 可用于提供区分服务的AQM算法 85
4.4.1 区分服务体系结构 86
4.4.2 RIO算法(RED with In and Out/strong) 88
4.4.3 WRED(Weighted Random Early Detection)——加权随机早期检测 90
4.4.4 基于分类的阈值(CBT,Class-Based Thresholds) 92
4.5 基于控制理论的其他AQM技术 92
4.5.1 TCP流量控制中AQM系统的模型 93
4.5.2 PI算法 94
4.5.3 H∞PID控制器的主动队列管理算法 95
4.5.4 智能控制理论在AQM中的应用研究 98
4.6 AQM技术比较分析及若干问题讨论 102
4.6.1 基于“尽力而为”服务的算法比较 102
4.6.2 基于区分服务的算法比较 103
4.6.3 AQM技术中几个问题的讨论 104
4.7 队列调度技术概述 109
4.7.1 队列调度原理 109
4.7.2 队列调度原则及分类 110
4.7.3 分组排队策略 110
4.7.4 分组调度的功能 111
4.7.5 调度算法的性能指标 111
4.8 主要的队列调度算法 112
4.8.1 基于轮循的调度算法 112
4.8.2 基于GPS模型的PFQ调度算法 113
4.8.3 基于时延的调度算法 117
4.8.4 核心无状态调度算法 117
4.8.5 高速路由器的队列调度算法 121
4.9 队列管理和调度研究进展 130
参考文献 132
第5章 数据链路层流量控制和媒体访问控制 137
5.1 数据链路层的流量控制 138
5.1.1 最简单最基本的停止—等待(Stop-and-Wait)协议 138
5.1.2 停止—等待ARQ协议 139
5.1.3 连续ARQ协议 144
5.1.4 滑动窗口协议 145
5.1.5 选择重传协议 147
5.2 媒体访问控制技术 147
5.2.1 ALOHA协议 147
5.2.2 载波检测多路访问协议(CSMA) 150
5.2.3 无冲突的协议 154
5.2.4 有限竞争协议 156
5.2.5 波分复用协议 158
5.2.6 无线LAN协议 160
5.2.7 IEEE 802.3 163
5.2.8 令牌环(Token Ring)访问控制 164
5.2.9 令牌总线(Token Bus)访问控制 165
5.3 媒体访问控制技术研究进展 165
5.3.1 802.11协议 166
5.3.2 802.16协议 170
5.3.3 Ad Hoc中的MAC技术 173
5.3.4 无线传感器中的MAC技术 177
参考文献 180
第6章 基于NS的仿真应用 182
6.1 NS仿真器简介 182
6.1.1 离散事件模拟器 182
6.1.2 丰富的构件库 182
6.1.3 分裂对象模型 183
6.1.4 开放的源代码 184
6.1.5 相关工具和资源 184
6.2 使用NS进行网络模拟 185
6.2.1 模拟过程 185
6.2.2 时间调度机制 186
6.2.3 事件(Event) 187
6.2.4 节点(Node) 188
6.2.5 链路(Link) 191
6.2.6 仿真环境的建立 195
6.3 NS中的仿真示例 198
6.3.1 TCP仿真示例 198
6.3.2 队列管理与调度仿真示例 207
6.3.3 媒体访问控制仿真示例 209
参考文献 211