第1章 概述 1
1.1 通信网络 1
1.1.1 交换机的诞生 1
1.1.2 节点交换技术 2
1.1.3 网络拓扑结构 3
1.2 通信协议 5
1.2.1 协议定义 5
1.2.2 历史进展 6
1.3 网络通信的核心问题 7
1.3.1 连通性问题 7
1.3.2 寻路问题 7
1.3.3 服务质量问题 8
本章小结 10
习题 10
第2章 局域网 12
2.1 传统以太网 12
2.1.1 总线拓扑局域网 12
2.1.2 载波监听多点接入／碰撞检测协议 13
2.1.3 争用期和指数退避 14
2.1.4 传统以太网的信道利用率 15
2.1.5 传统以太网的媒体选项 16
2.2 高速以太网 18
2.2.1 快速以太网 18
2.2.2 千兆以太网和万兆以太网 20
2.3 无线局域网 20
2.3.1 有中心网络和自组织网络 20
2.3.2 媒体访问帧格式 22
2.3.3 载波监听多点接入／碰撞避免协议 26
2.3.4 无线局域网物理媒体规约 27
2.4 扩展局域网 31
2.4.1 在物理层扩展局域网 31
2.4.2 在链路层扩展局域网 33
本章小结 36
习题 36
第3章 终端网络地址 38
3.1 电话号码 38
3.1.1 国际公用电信号码结构 38
3.1.2 按地理范围分配的国际公用电信号码 39
3.1.3 按全球业务分配的国际公用电信号码 40
3.1.4 按网络分配的国际公用电信号码 41
3.1.5 中国电信号码计划 41
3.2 数字网编址计划 44
3.2.1 术语和概念 44
3.2.2 基本地址结构 45
3.2.3 主要数字网地址格式 45
3.3 因特网网际协议地址 46
3.3.1 因特网IP地址及其表示 46
3.3.2 因特网传统IP地址结构 46
3.3.3 专用网际协议地址 47
3.3.4 IP地址与硬件地址的转换 48
3.4 IPv4无分类编址 49
3.4.1 划分子网 49
3.4.2 构造超网 51
3.5 域名系统 53
3.5.1 因特网中的域名结构 54
3.5.2 域名解析过程 55
3.6 虚拟专网和网络地址转换 57
3.6.1 虚拟专用网 57
3.6.2 网络地址转换 58
3.7 IPv6编址计划 60
3.7.1 IPv6的首部开销 60
3.7.2 IPv6的地址空间 61
3.7.3 全球单播地址结构 63
3.7.4 IPv6与IPv4的混合使用 64
本章小结 69
习题 69
第4章 寻路协议 72
4.1 寻路的概念 72
4.1.1 网络中间系统 73
4.1.2 软交换寻路 75
4.1.3 理想的寻路算法 77
4.1.4 分层寻路协议 78
4.2 ICMP因特网报文控制协议 79
4.2 I CMP因特网报文控制协议 79
4.2.1 IPv4下的ICMP 79
4.2.2 IPv6下的ICMP 80
4.3 基本数学工具 81
4.3.1 简单图 82
4.3.2 有向图和加权图 83
4.3.3 树和生成树 84
4.3.4 生成树算法 84
4.4 最短路径长度计算 86
4.4.1 Dijkstra算法 86
4.4.2 Bellman-Ford算法 88
4.4.3 两种算法的比较 90
4.5 距离向量协议 91
4.5.1 RIP协议报文格式 91
4.5.2 距离向量算法 92
4.6 OSPF路径状态协议 93
4.6.1 OSPF协议概述 93
4.6.2 链路状态数据库 94
4.6.3 OSPF协议报文格式 99
4.6.4 OSPF的操作 101
4.7 路径向量协议 102
4.7.1 边界网关协议概述 103
4.7.2 BGP路径信息库 104
4.7.3 BGP报文格式 104
4.7.4 BGP协议操作 105
本章小结 105
习题 106
第5章 流量和拥塞控制 109
5.1 链路层的概念 109
5.1.1 HDLC高级数据链路控制协议 111
5.1.2 点对点协议 112
5.2 运输层的概念 113
5.2.1 用户数据报协议 116
5.2.2 传输控制协议 116
5.3 差错和流量控制 119
5.3.1 差错和流量控制机制 120
5.3.2 停止等待协议的定量分析 127
5.3.3 窗口重传协议的定量分析 128
5.4 拥塞控制 128
5.4.1 拥塞的概念 129
5.4.2 拥塞控制的概念 130
5.4.3 TCP流量和拥塞控制 130
5.4.4 ATM基于合约的拥塞控制 136
本章小结 138
习题 138
第6章 流量排队分析 141
6.1 排队分析概念 141
6.1.1 一般排队过程 142
6.1.2 排队系统的组成和特征 143
6.1.3 排队模型的分类 145
6.2 排队模型 146
6.2.1 排队系统模型 146
6.2.2 排队参数 147
6.2.3 基本排队关系 148
6.3 生灭过程 149
6.3.1 马尔可夫链 149
6.3.2 生灭过程 152
6.4 M/M/1排队状态 154
6.4.1 稳态概率分布 154
6.4.2 平均滞留顾客数 154
6.4.3 稳态逗留时间分布 154
6.4.4 主要关系结论 155
6.5 多服务员排队 156
6.5.1 稳态概率分布 157
6.5.2 Erlang C公式 157
6.5.3 其他主要结论 157
6.6 排队论应用 158
6.6.1 计算百分位 158
6.6.2 一个多服务员的问题 159
本章小结 161
习题 161
第7章 经典通信网络协议体系 163
7.1 网络协议体系的原理 163
7.2 开放系统互联协议体系 165
7.3 综合业务数字网协议体系 166
7.4 TCP/IP因特网协议体系 169
本章小结 172
习题 172
参考文献 173