计算机网络(第三版)蔡皖东 西安电子科技大学出版社第五章

四、 图 （一） 图的概念 （二） 图的存储及基本操作
1． 邻接矩阵法 2． 邻接表法 （三） 图的遍历 1． 深度优先搜索 2． 广度优先搜索 （四） 图的基本应用及其复杂度分析 1． 最小（代价）生成树 2． 最短路径 3． 拓扑排序 4． 关键路径
五、 查找 （一） 查找的基本概念 （二） 顺序查找法 （三） 折半查找法 （四） B-树 （五） 散列（Hash）表及其查找 （六） 查找算法的分析及应用
时钟置换算法<CLOCK>等 页面分配策略 工作集、抖动 四、 文件管理 （一） 文件系统基础 文件概念、文件的逻辑结构 文件的结构：顺序文件、索引文件、索引顺序文件 目录结构：文件控制块和索引节点，单级、两级和树形目录结构，图形目录结构 文件共享 文件保护：访问类型、访问控制 （二） 文件系统实现 文件系统层次结构 目录实现 文件实现 （三） 磁盘组织与管理 磁盘的结构 磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN） 磁盘的管理 五、 输入输出（I/O）管理 （一） I/O 管理概述 I/O 控制方式 I/O 软件层次结构 （二） I/O 核心子系统 I/O 调度概念 出错处理 高速缓存与缓冲区 假脱机技术（SPOOLing）
六、应用层 (一) 网络应用模型：1. 客户/服务器模型；2. P2P 模型、。 (二) DNS 系统：1. 层次域名空间； 2. 域名服务器；3. 域名解析过程。 (三) FTP： 1. FTP 协议的工作原理； 2. 控制连接与数据连接。 (四) 电子邮件 1. 电子邮件系统的组成结构；2. 电子邮件格式与 MIME；3. SMTP 协议与 POP3 协议。 (五) WWW： 1. WWW 的概念与组成结构；2. HTTP 协议。

计算机网络(第三版)书籍介绍今天店铺要给大家介绍下计算机网络(第三版)书籍的知识，欢迎大家前来阅读!计算机网络(第三版)基本介绍书名：计算机网络(第三版)书号：7-113-09550作者：安淑芝等定价：33.00元出版日期：2008年12月获奖信息：“十一五”国家级规划教材出版单位：中国铁道出版社内容简介全书共分为13章。

第1～2章讲解了计算机网络的基础及体系结构;第3～7章按照TCP/IP体系结构的层次对各层的相关内容做了较详细的讲解，并对局域网及介质访问控制技术进行了讲解;第8～12章介绍了无线网络、因特网接入、计算机网络安全、管理和实际应用等内容。

第1～12章后附有练习题及实验。

最后，第13章给出了一个组建小型局域网的综合训练。

附录中按照字母顺序给出了全书出现的缩略词并注明了在书中第一次出现的章节，方便读者查阅。

本书适合作为计算机专业、信息专业、电子商务专业以及其他相关专业的网络课程教材。

配有教学课件和习题答案。

图书目录第1章计算机网络基础 11.1 计算机网络概述 11.1.1 计算机网络的产生和发展 11.1.2 计算机网络的定义 41.2 计算机网络的分类 41.2.1 按网络的拓扑结构分类 41.2.2 按地理位置分类 61.2.3 按计算机和设备在网络中的地位分类 7 1.2.4 其他分类 81.3 计算机网络的组成 81.3.1 计算机网络的硬件组成 81.3.2 计算机网络的软件组成 10本章小结 12习题 12实验：初识网络 12第2章计算机网络体系结构 132.1 网络体系结构及协议 132.1.1 网络通信要解决的主要问题 132.1.2 体系结构及网络协议的概念 152.1.3 接口和服务 182.1.4 网络通信协议的制定 192.2 开放系统互连参考模型 202.2.1 OSI/RM结构 202.2.2 OSI/RM各层基本功能 222.3 TCP/IP参考模型 252.3.1 TCP/IP历史 252.3.2 因特网的管理机构 252.3.3 TCP/IP模型 272.3.4 TCP/IP各层功能 272.3.5 TCP/IP和OSI/RM模型的比较 29本章小结 29习题 30实验：了解RFC文档 30第3章网络接口层 313.1 数据、信号和编码 313.1.1 数据和信号 313.1.2 数字调制技术 333.1.3 二进制数据编码技术 37 3.2 数据传输 393.2.1 数据传输类型 393.2.2 数据通信的同步技术 40 3.2.3 数据传输方式 413.2.4 多路复用技术 423.2.5 数据交换技术 443.3 传输介质 473.3.1 有线传输介质 473.3.2 无线传输介质 503.4 差错检验 513.4.1 奇偶检验 513.4.2 方块检验 513.4.3 循环冗余检验 523.4.4 海明码 533.5 流量控制 543.5.1 非受限协议 543.5.2 停—等协议 543.5.3 滑动窗口协议 553.5.4 流量控制协议的约束条件 58 3.6 高级数据链路协议HDLC 59 3.6.1 三种类型的工作站 593.6.2 三种响应模式 603.6.3 帧格式 603.6.4 帧类型 613.6.5 HDLC实例 62本章小结 64习题 64实验：网线制作 65第4章局域网基础 684.1 局域网概述 684.1.1 局域网的技术特点 684.1.2 IEEE 802参考模型 694.1.3 IEEE 802协议 694.1.4 局域网操作系统 704.2 局域网连网设备 734.2.1 网卡 734.2.2 中继器 744.2.3 集线器 754.2.4 网桥 764.2.5 交换机 784.3 共享介质局域网 804.3.1 争用协议 804.3.2 令牌环介质访问控制技术 824.3.3 令牌总线访问控制技术 854.4 交换式局域网 86................综合训练：组建小型局域网 305软件安装与设置1：安装Windows 2000 Server 307软件安装与设置2：安装活动目录服务 317软件安装与设置3：设置服务器IP地址 320软件安装与设置4：配置DNS服务器 321软件安装与设置5：配置DHCP服务器 324软件安装与设置6：配置Windows XP客户机 327软件安装与设置7：创建用户账户 328软件安装与设置8：配置网络打印 329软件安装与设置9：局域网的所有用户通过一个有效的IP地址访问因特网 332附录A 缩略词 337 参考文献 343。

计算机网络第三版课后习题答案计算机网络第三版课后习题答案计算机网络是现代社会中不可或缺的一部分，它连接了世界各地的人们并促进了信息的传递和共享。

而对于学习计算机网络的人来说，课后习题是检验自己对所学知识的理解和掌握程度的重要途径。

本文将为大家提供《计算机网络第三版》的部分课后习题答案，希望能够对大家的学习有所帮助。

第一章：导论1. 答案：计算机网络是指将地理位置不同的计算机和其他设备通过通信线路连接起来，以便实现数据和信息的传输和共享的系统。

2. 答案：计算机网络的主要优点包括资源共享、高效的数据传输、灵活性和可靠性。

3. 答案：计算机网络的分类可以从不同的角度进行，常见的分类包括局域网、城域网、广域网和互联网。

第二章：物理层1. 答案：物理层主要负责将比特流转化为电信号，并通过传输介质进行传输。

2. 答案：物理层的主要功能包括数据的传输、数据的同步、数据的编码和解码等。

3. 答案：常见的物理层传输介质包括双绞线、同轴电缆、光纤和无线传输介质等。

第三章：数据链路层1. 答案：数据链路层的主要功能包括将物理层传输的比特流转化为数据帧，并通过链路进行传输。

2. 答案：数据链路层的主要协议包括以太网、令牌环和点对点协议等。

3. 答案：数据链路层的主要技术包括流量控制、差错控制和访问控制等。

第四章：网络层1. 答案：网络层的主要功能包括将数据链路层传输的数据帧转化为数据包，并通过网络进行传输。

2. 答案：网络层的主要协议包括IP协议、ICMP协议和路由协议等。

3. 答案：网络层的主要技术包括路由选择、拥塞控制和分组转发等。

第五章：传输层1. 答案：传输层的主要功能是为应用层提供可靠的端到端的数据传输服务。

2. 答案：传输层的主要协议包括TCP协议和UDP协议等。

3. 答案：传输层的主要技术包括流量控制、差错控制和拥塞控制等。

第六章：应用层1. 答案：应用层是最靠近用户的一层，主要负责为用户提供各种网络应用服务。

2020/8/1
计算机网络
17
HDLC规程中的帧结构
帧是数据链路层传输的基本数据单位。 HDLC规程中，帧的基本格式包括如下字段，各字段含 义为：
2020/8/1
计算机网络
18
HDLC规程中的帧结构(续)
➢ 标志(F)：表示一个帧的开始和结束，其位为01111110。 在一个帧的中间不允许出现与标志相同的位，通常采用位 插入的方法来避免这种情况的发生。
若到了超时计时器所设置的重传时间 tout而仍收不到节 点B 的任何确认帧，则节点A 就重传前面所发送的这一数 据帧。
一般可将重传时间选为略大于“从发完数据帧到收到确 认帧所需的平均时间”。
2020/8/1
计算机网络
33
停止-等待协议(续)
A
B
送 主 机
送
时
主
间
机
(a) 正常情况
四种情况
A
B
A
2020/8/1
计算机网络
15
数据链路层模型(续)
当我们专门研究数据链路层问题时，在许多情况下，我 们可以只关心在水平方向的各数据链路层，数据的传输情 况。 于是，当主机 H1 向主机 H2 发送数据时，我们可以想象 为：数据就是在数据链路层从左向右沿水平方向传送。
2020/8/1
计算机网络
16
➢ 接收站的接收缓冲区容量只能存放一个数据帧，在处理 完一个数据帧后，才发送应答帧，提示发送站发送下一个 帧。
这种基于应答机制的通信协议称为停止-等待协议。
2020/8/1
计算机网络
23
停止-等待协议(续)
在发送站点：
(1) 从高层获得数据，生成数据帧。
(2) 将数据帧送到数据链路层的发送缓存。