计算机网络第三章
思科《计算机网络》第三章考试答案
思科《计算机⽹络》第三章考试答案Introduction to Networks (版本 6.00) - ITN 第 3 章考试答案1 主机计算机在 TCP/IP 模型的传输层解封消息时，会处理哪种 PDU？· 位· 帧· 数据包· 数据段2 请参见图⽰。
主机 A 正在尝试与服务器 B 联系。
哪两种说法正确描述了主机 A 在该流程中⽣成的地址？（请选择两项。
）· 以服务器 B 的 MAC 地址为⽬的 MAC 地址的帧。
· 以服务器 B 的 IP 地址为⽬的 IP 地址的数据包。
· 以路由器 B 的 IP 地址为⽬的地址的数据包。
· 以路由器 A 的 MAC 地址为⽬的 MAC 地址的帧。
· 以路由器 A 的 IP 地址为⽬的 IP 地址的数据包。
· 以交换机 A 的 MAC 地址为⽬的 MAC 地址的帧。
3 请参见图⽰。
如果 Host1 要传送⽂件到服务器，将会使⽤ TCP/IP 模型的哪些层？· 应⽤层、传输层、互联⽹层和⽹络接⼊层· 仅应⽤层、传输层、⽹络层、数据链路层和物理层· 仅应⽤层、互联⽹层和⽹络接⼊层· 仅应⽤层和互联⽹层· 应⽤层、会话层、传输层、⽹络层、数据链路层和物理层· 仅互联⽹层和⽹络接⼊层4将每个描述与其对应的术语配对。
（并⾮所有选项都会⽤到）。
此过程确定何时开始在⽹络上发送消息此过程将信息从⼀种格式转换成另⼀种可传输的格式（消息编码）此过程将⼀种消息格式放⼊另⼀消息格式内（消息封装）此过程将⼀种消息格式从另⼀种消息格式中解压出来此过程在通过⽹络发送之前将⼀个长消息分解成⼀个个⼩⽚段（消息⼤⼩）5 哪种类型的通信会向局域⽹上的所有设备发送消息？· 组播· 全播· ⼴播· 单播6 在封装期间，OSI 模型的哪⼀层会添加⼀个逻辑地址？· 传输层· 数据链路层· 物理层· ⽹络层7 哪个过程⽤于将⼀个消息放⼊另⼀消息内以从源传输到⽬的地？· 访问控制· 封装· 解码· 流量控制8 什么是专有协议？· 由私⼈组织开发且能在所有供应商硬件上运⾏的协议· 可供所有组织或供应商⾃由使⽤的协议· 称为 TCP/IP 协议簇的协议集合· 由控制协议定义和操作的组织开发的协议9 OSI 模型的哪三层与 TCP/IP 模型的应⽤层功能相当？（选择三项。
计算机网络(第3章)
码元 基本波形
编码
信号
25
不同的编码方案
表示不同数字数据的码元的形式不同，产生出 不同的编码方案。 1.单极性遍码 2.双极性编码 3.曼彻斯特编码和差分曼彻斯特编码
26
1.单极性编码
所谓单极性编码，是指在每一码元时间间隔内，有电流发出表 示二进制“1”，无电流发出表示二进制“0”。 （1）如果整个码元时间内维持有效电平，则属于全宽码，称 为单极性不归零型编码（NRZ）； （2）如果逻辑“1”只在该码元时间维持一段时间就变成0电 平，称为单极性归零型编码（RZ）。
量、数据通信的基本方式、 多路复用技术、 数据交换 方式和差错校验和控制等技术。
信息 信源
信息 传输媒体与通信技术
信息 信宿
数据通信系统构成与功能示意图
4
3、数据通信系统的模型
数据通信系统的模型 1、一个数据通信系统可以划分为三大部分：源系统、传输系统
和目的系统；
2、源系统一般包括源点和发送器两部分；目的系统一般包括接 收器和终点两部分。
振幅
f1
f2 频率
振幅频谱图
18
10、基带信号和宽带信号
直接来自信源的、没有经过调制（进行频谱搬移和变 换）的原始电信号称为基带信号，即基本频率信号。
调制分为基带调制和带通调制。 1.仅对基带信号的波形进行交换，使它能够与信道特 性相适应，变换后的信号还是基带信号，称为基带调 制； 2.利用载波信号将基带信号搬移到较高频段进行传输， 调制后的信号称为带通信号（也称宽带信号），这类 调制称为带通调制。 3.基本的调制方法有调幅（AM）、调频（FM）和调 相（PM）。
清华大学的《计算机通信与网络教程》：从高到低的跳变是 1 从 低到高的跳变是 0 。
《计算机网络（第7版）谢希仁著》第三章数据链路层要点及习题总结
《计算机⽹络（第7版）谢希仁著》第三章数据链路层要点及习题总结1.数据链路层的三个基本问题：封装成帧，透明传输，差错检测2.点对点信道的数据链路层 （1）链路和数据链路 链路（物理链路）：链路（link）就是从⼀个结点到相邻结点的⼀段物理线路（有线或⽆线〉，⽽中间没有任何其他的交换结点 数据链路（逻辑链路）：为当需要在⼀条线路上传送数据时，除了必须有⼀条物理线路外，还必须有⼀些必要的通信协议来控制这些数据的传输，换⽽⾔之，数据链路=链路+通信协议 （2）早期的数据通信协议叫通信规程 （3）数据链路层的协议数据单元-------帧 （4）封装成帧：封装成帧（framing）就是在⼀段数据的前后分别添加⾸部和尾部，这样就构成了⼀个帧。
⼀个帧的帧长等于帧的数据部分长度加上帧⾸部和帧尾部的长度。
⾸部和尾部的⼀个重要作⽤就是进⾏帧定界（即确定帧的界限），为了提⾼帧的传输效率，应当使帧的数据部分长度尽可能地⼤于⾸部和尾部的长度。
但是，每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限⼀⼀最⼤传送单元 MTU (Maximum Transfer Unit），当数据是由可打印的 ASCII 码组成的⽂本⽂件时，帧定界可以使⽤特殊的帧定界符（如SOH和EOT）。
SOH：Start Of Header EOT：End Of Transmission （5）透明传输：所传输的数据中的任何 8 ⽐特的组合⼀定不允许和⽤作帧定界的控制字符的⽐特编码⼀样，⽆论什么样的⽐特组合的数据，都能够按照原样没有差错地通过这个数据链路层。
发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前⾯插⼊⼀个转义字符“ESC”（其⼗六进制编码是 1B，⼆进制是 00011011 ）。
⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。
这种⽅法称为字节填充或字符填充。
如果转义字符也出现在数据当中，那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。
408考研计算机网络——第三章 数据链路层
408考研计算机网络——第三章数据链路层第3章数据链路层结点：主机、路由器链路：网络中两个结点之间的物理通道，传输介质有双绞线、光纤和微波。
分为有线、无线链路数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报功能：为网络层提供服务、链路管理、组帧、流量控制、差错控制3.1 数据链路层的功能数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路·为网络层提供服务无确认无连接服务有确认无连接服务有确认面向连接服务·链路管理即连接的建立、维持、释放（用于面向连接的服务)·组帧（帧定界、帧同步、透明传输）封装成帧：在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。
接收端在收到物理层上交的比特流后，根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
最大传送单元MTU：帧的数据部分的长度上限透明传输：当所传数据中的比特组合恰巧与某一个控制信息完全一样时，采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。
保证数据链路层的传输是透明的组帧的四种方法：字符计数法、字符（节）填充法、零比特填充法、违规编码法·流量控制限制发送方的数据流量，使其发送速率不超过接收方的接受能力✳对于数据链路层：控制的是相邻两结点之间数据链路上的流量对于传输层：控制源端到目的端之间的流量·差错控制位错：循环冗余校验CRC差错控制：自动重传请求ARQ帧错：定时器、编号机制*三个基本问题：封装成帧、透明传输、差错检测3.2 组帧·字符计数法帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。
计算机网络第三第四章复习资料
计算机网络第三章练习题一、选择题1.在常用的传输介质中，（）的带宽最宽，信号传输衰减最小，抗干扰能力最强。
A．双绞线B．同轴电缆C．光纤D．微波2.在电缆中采用屏蔽可以带来什么好处？（）A．减少信号衰减B．减少电磁干扰辐射C．减少物理损坏D．减少电缆的阻抗3.下面关于卫星通信的说法，哪个是错误的？（）A．卫星通信距离大，覆盖范围广B．使用卫星通信易于实现广播通信C．卫星通信的好处在于不受气候影响，误码率很低D．通信费用高，延时较大是卫星通信的不足之处4.调制解调技术主要用于（）的通信方式中。
A．模拟信道传输数字数据B．模拟信道传输模拟数据C．数字信道传输数字数据D．数字信道传输模拟数据5.在同一时刻，通信双方可以同时发送数据的信道通信方式为（）。
A．半双工通信B．单工通信C．数据报D．全双工通信6.下列传输介质中，不受电磁干扰和噪声影响的是（）。
A．屏蔽双绞线B．非屏蔽双绞线C．光纤D．同轴电缆7.一般来说，对于通信量大的高速局域网，为了获得更高的性能，应该选用（）。
A．同轴电缆B．光纤C．双绞线D．无线8.曼彻斯特编码采用的是（。
）A．外同步B．群同步C．自同步D．都可以9.模拟数据编码的基本形式有（。
）A．bsk、psk、lsk B．ask、fsk、psk C．ask、fks、pks D．bks、pks、fks10.利用电话线接入internet，客户端必须有（）。
A．路由器B．调制解调器C．集线器D．网卡11.数据传输速率指的是（）。
A．每秒传输的字节数B．每秒信号变化的次数C．每秒传输的比特数D．每秒传输的周期数12．如果想要高速大量的传输数据，以下那一种交换方式实时性最好?（）A．报文交换B．虚电路分组交换C．线路交换D．数据包分组交换13.下列说法中，哪一项是正确的（）A．虚电路与线路交换没有实质不同B．在通信的两个站点之间只能建立一条虚电路C．虚电路有连接建立、数据传输、连接拆除三个阶段D．虚电路的各个节点需要为每个分组作路由选择判定14.当数字信号在模拟传输系统中传送时，在发送端和接收端分别需要（）A．调制器和解调器B．解调器和调制器C．编码器和解码器D．解码器和编码器15.采用专用线路通信时，可以省去的通信阶段是（）A．建立通信线路B．建立数据传输链路C．传送通信控制信号和数据D．双方确认通信结束16.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为（）A．同步时分多路复用B．码分多路复用C．异步时分多路复用D．频分多路复用17.市话网在数据传输期间，在源结点与目的节点之间有一条利用中间结点构成的物理连接线路，这种市话网采用（）技术。
《计算机网络》课件 第3章-广域网、局域网与城域网技术
物理链路、虚通路与虚通道的关系
物理链路（Physical Link） 虚通路（VP，Virtual Path） 虚通道（VC，Virtual Channel）
ê í ´ « Í ¿ À Á é ¨Á Ï Ì « é ¨µ Ï Ì ¿
支持远程教学的ATM网
ATMÌ Á ø ç ATM¼ º º º ú ATM¶ Ó º Ê Â § ù ô È Ò ATM¼ º º º ú Ã ½ Í ª ATM¼ ¾ ¾ Ó Ù ¨ Ó µ É Å ATM¼ º º º ú ATM¶ Ó º Ê Â § ATM¼ º º º ú
3.2 局域网的技术特点
局域网覆盖有限的地理范围，它适用于公司、机关、 校园等有限范围内的计算机连网的需求； 局域网提供高数据传输速率（10～100Mbps）、低误 码率的数据传输环境，数据传输速率高达1Gbps的高 速局域网正在发展中； 决定局域网特性的主要技术要素为网络拓扑、传输介 质与介质访问控制方法； 从介质访问控制方法的角度来看，局域网可分为共享 介质式局域网与交换式局域网两类。
3.4.2 环型拓扑结构 结点使用点-点线路连接，构成闭合的物理环型结构； 环中数据沿着一个方向绕环逐站传输； 多个结点共享一条环通路； 环建立、维护、结点的插入与撤出。
令牌环的工作原理
® à ¼ µ A
® à ¼ µ A ® à ¼ µ E ® à ¼ µ B ® à ¼ µ E é Å À Ä Token Ring Token Ring ® à ¼ µ B
ç ©ú µ º º
ç ©ú µ º º
ISDN Ê Ù ¶ ¾
¨ æ ú ´ Õ º
ISDN
ISDN Ê Ù ¶ ¾
¨ æ ú ´ Õ º
Å à ú » Ê º
计算机网络第3章 传输层协议与进程通信
„
点—点链路
„
点—点链路
„
„
点—点链路
网络层协议通过多段点—点链路组成的路径实现源主机与目的主机之间的分组传输
3.1.2 传输层与应用层、网络层之间的关系
传输地址 主机A 应用层 应用层/传输层 接口 主机B 应用层
传输实体
传输协议数据单元 （TPDU）
传输实体
网络地址
网络层
传输层/网络层 接口
网络层
10011001 00010010 00001000 01101001 10101011 00000010 00001110 00001010 00000000 00010001 00000000 00001111 00000100 00111111 00000000 00001101 00000000 00001111 00000000 00000000 01010100 01000101 01010011 01010100 01001001 01001110 01000111 00000000 10010110 11101011 01101001 00010100 153.18 8.105 171.2 14.10 0,17 15 1087 13 15 0（校验和） T,E S,T I,N G,0（填充） 和 校验和
SYN
ACK
FIN RST URG PSH
TCP 连接 互联网
3.4.3 TCP连接建立、释放
1）（经历3次握手） 2）报文传输（双向传输）
客户端 CLOSE SYN SYN -SEND SYN +ACK ACK ESTABLISHED
服务器端 LISTEN
SYN -RCVD
连接建立阶段 ： 三次握手
《计算机网络》教案(第三章)
数据通信的基本概念
数据通信的定义
数据通信的方式
数据通信是指在不同的计算机或设备 之间传输数据和信息的过程。
根据数据传输的方向和方式，数据通 信可分为单工、半双工和全双工三种 方式。
数据通信系统的组成
数据通信系统通常由数据源、发送设 备、传输介质、接收设备和数据宿五 个部分组成。
传输介质与通信设备
传输介质的分类
传输介质可分为有线介质和无线 介质两大类，其中有线介质包括 双绞线、同轴电缆和光纤等，无 线介质包括无线电波、微波和红
外线等。
通信设备的作用
通信设备是实现数据通信的重要 工具，包括调制解调器、网卡、
集线器、交换机和路由器等。
通信设备的选型
在选择通信设备时，需要考虑传 输速率、传输距离、网络拓扑结
特点
覆盖范围广、传输速率相对较低、网络结构复杂、通信成本 高。
常见广域网接入方式
电话线拨号接入
利用普通电话线，通过拨号方式连接 到ISP，速度较慢，已逐渐被淘汰。
DSL接入
数字用户线路（Digital Subscriber Line），利用普通电话线提供高速数 据传输服务，包括ADSL、VDSL等。
调制技术的选择
在选择调制技术时，需要考虑信道的特性、传输距离、传 输速率和误码率等因素。
04 局域网技术
局域网的特点与分类
特点
覆盖地理范围小、数据传输速率高、 通信延迟时间短、误码率低、通常属 于一个单位所有。
分类
按拓扑结构可分为星型、环型、总线 型和树型等；按传输介质可分为有线 局域网和无线局域网。
FTP协议
用于文件传输，支持 上传和下载功能，可 实现不同操作系统之 间的文件交换。
DNS协议
计算机网络_第3章习题解答
第三章习题解答3.1简述数据链路层的功能。
答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。
其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。
3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。
答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。
数据电路又称为物理链路，或简称为链路。
数据链路是在数据电路的基础上增加传输控制的功能构成的。
一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。
在链路中，所连接的节点称为“站”。
发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。
同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。
3.3 数据链路层流量控制的作用和主要功能是什么？答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。
在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。
当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。
流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。
保证接收方能够正常、有序地接收数据。
3.4 在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。
3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。
计算机网络第三章
第三章数据链路层1.数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：数据链路和链路的区别：数据链路比链路多了实现通信规程所需要的硬件和软件。
电路接通了与数据链路接通的区别：电路接通了表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是数据传输不可靠！在物理连接的基础上，再建立数据链路连接，才是数据链路接通了。
2.数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址等。
优点：如果在数据链路层实现无差错传输，可简化上层协议；缺点：使得链路层非常复杂，并且在数据链路层出现差错的概率不大时，使用“无比特差错”较为合理，可以提高通信效率，并且在因特网环境下，采用了能实现可靠传输技术但十分复杂的数据链路层协议，然而当数据帧从数据链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。
因此数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
3.网络适配器的作用是什么？网络适配器工作在那一层？答：网络适配器能够对数据的串行和并行传输进行转换，并且能够对缓存数据进行出来，实现以太网协议，同时能够实现帧的传送和接受，对帧进行封闭等。
网络适配器工作在物理层和数据链路层。
4.数据链路层的三个基本问题（封装成帧、透明传输和差错检测）为什么都必须加以解决？答：1)帧定界是分组交换的必然要求2)透明传输避免消息符号与帧定界符号想混淆3)差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源。
5. 如果在数据链路层上不进行封装成帧，会发生什么问题？答：如果在数据链路层不进行帧定界，将发生帧数据错误，造成数据混乱，通信失败。
（分组交换的必要条件）6. PPP 协议的主要特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能是数据链路层实现可靠传输？答：1) 主要特点：点对点协议，既支持异步链路，也支持同步电路。
(完整版)《计算机网络》第三章作业参考答案
第三章作业参考答案3-03 网络适配器的作用是什么？网络适配器工作在哪一层？答：网络适配器功能主要包括：对数据进行串/并传输转换；对数据进行缓存；实现以太网协议；过滤功能；同时能够实现帧的传送和接收，对帧进行封装等。
网络适配器工作在物理层和数据链路层。
3-04 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答：封装成帧就是在一段数据的前后分别添加首部和尾部（在首部和尾部里面有许多必要的控制信息）构成一个帧。
接收端能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输使得不管所传数据是什么样的比特组合，都必须能够正确通过数据链路层，具体说就是解决二进制比特流中出现与帧定界符相同的位流问题；差错检测可以检测出有差错的帧，并将其丢弃掉，从而降低了数据传输的比特差错率。
3-07 要发送的数据为1101011011。
采用CRC的生成多项式是P(x)=x4+x+1 。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否变成了可靠的传输？答：（1）因为P(x)=x4+x+1，所以p=10011。
n比p少一位，所以n=4采用CRC校验时，被除数是：11010110110000，除数是：10011，得余数1110。
即添加数据后面的余数（帧检验序列）是1110。
（2）若数据在传输过程中最后一个1变成了0，即11010110101110除以10011，得余数为0011，不为0，接收端可以发现差错。
（3）若数据在传输过程中最后两个1都变成了0，即11010110001110除以10011，得余数为0101，不为0，接收端可以发现差错。
（4）出现以上两种情况，由于接收端均发现错误，丢弃相应的帧，而CRC校验方法没有对应的重传机制，数据链路层并不能保证接收方接到的和发送方发送的完全一致，所以，在数据链路层的传输是不可靠的。
计算机网络课件-第三章网络互连
图3-4 网关连接
思考：请对几种互连方式从互连设备、互
连层次、应用场合、功能、优点、缺点进
行对比。
互连。
（3）网络层互连：用于局域网域局域网的互连、 局域网与广域网、广域网与广域网的互连，互连 设备是路由器（Router），实现网络层及网络层 以下各层的协议转换。 （4）网络层以上的互连：互连设备是网关 （Gateway），负责网络层以上各层的协议转换。
3、网络互连设备
1．中继器 2．网桥 3．路由器 4．协议转换器（网关）
3.1.2 网络互连的种类和方式
1、网络互连的种类：
局域网和局域网的互连
局域网和广域网的互连
局域网—广域网—局域网的互连 广域网和广域网的互连
2、网络互连的方式
根据网络进行网络互连所在的层次，常用的互连设备有
以下几类：
（1）物理层互连：可以连接两个同质的网络，如两个以 太网，物理层互连设备为中继器（Repeater），中继 器可把两个数据链路层以及以上各层完全相同的网络 连接起来。实际上是把多个网段连接在一起，形成一 个范围延伸了的局域网。 （2）数据链路层互连：用于两个局域网的互连，当两个 局域网的MAC层不同时，可以使用网桥（Bridge）实现
图3-3 用路由器连接网络
路由器的数据交换
A
数据包 传送到：目的主机（网络地址） Router 1（物理地址） 数据包 Router 1 传送到：目的主机（网络地址） Router 2（物理地址）
Router 2
Router 3
传送到：目的主机（网络地址） Router 3（物理地址）
第3章 主要内容
• 3.1 网络互连 的概念 • 3.2 互连设备
本章学习目标
计算机网络 谢希仁 第三章习题解答
计算机网络谢希仁第三章：数据链路层01、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：所谓链路是指从一个结点到相邻结点的一段物理线路，而中间没有任何的其他交换结点，它仅是一条路径的组成部分。
数据链路：在数据传输时除了必须的一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件都附加到链路上采构成数据链路。
“电路接通了”表示建立了一条物理连接，可以传输比特流了；“数据链路接通了”则表示已经建立了一条数据链层的连接，可以传输数据帧了。
02、数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答：数据链路层中的链路控制功能有：（1）链路管理。
（2）帧定界。
（3）流量控制。
（4）差错控制。
（5）将数据和控制信息区分开。
（6）透明传输。
（7）寻址。
优点：能够保证数据在链路层的可靠传输；缺点：太复杂，实现起来麻烦，开销大03、网络适配器的作用是什么？网络适配器工作在哪一层？答：适配器主要有以下几个作用：（1）进行数据串行传输和并行传输的转换（2）对数据进行缓存（3）适配器能够实现以太网协议（4）当收到有差错的帧时自动丢弃而不必通知计算机；当收到正确的数据时则通过中断通知计算机并把数据交付个网络层。
网络适配器工作在数据链路层。
04、数据链路层的三个基本问题为什么都必须加以解决？答：“封装成帧”即帧定界，它是指在发送帧时发送端的数据链路层在帧的前后都加入商定好的标记，使得接收方在收到帧后能根据这种标记识别帧的开始和结束。
若不解决这个问题，就会使得接收端不知道一个帧是从什么地方开始的，也不知道该在什么地方结束。
“透明传输”是指通过字节插入或比特插入等机制时的数据链路层传输的数据的比特组合不受限制。
若不解决这个问题，就会使得接收端在判断帧的边界时出现混乱。
“差错检测”指采用某种机制在发送的帧中按照一定的规律设置若干个冗余比特，让接收方对收到的帧能够检查或确定是否有传输差错。
计算机网络第3章 计算机网络体系结构
第n+1层是第n层的服务用户，第n-1层是第n层的服务 提供者 第n层的服务也依赖于第n-1层以及以下各层的服务
例：邮政通信
16
对等通信例：两个人收发信件
发信人 邮局 运输系统
17
对等层通信的实质
对等层实体之间实现的是 虚拟的逻辑通信； 下层向上层提供服务； 上层依赖下层提供的服务 来与其他主机上的对等层 通信； 实际通信在最底层完成。
18
源进程传送消息到 目标进程的过程：
• 消息送到源系统的 最高层； • 从最高层开始，自 上而下逐层封装； • 经物理线路传输到 目标系统； • 目标系统将收到的 信息自下而上逐层 处理并拆封； • 由最高层将消息提 交给目标进程。
6
分层的空中旅行组织: 服务
柜台-to-柜台：“旅客+行李” 票务服务 行李托运-to-行李认领：行李服务
登机入口-to-到达出口：旅客乘务服务
跑道-to-跑道：飞机“航运”服务 从出发地到目的地的航线：导航服务
7
层次功能的分布式实现
机票 (购买) 机票 (投诉) 行李 (认领) 旅客 (到达) 飞机 (着陆)
飞行航线
一系列的步骤
5
空中旅行的组织: 从另一种不同的角度观察
机票 (购买) 行李 (托运) 机票 (投诉) 行李 (认领) 旅客 (到达) 飞机 (着陆) 飞行航线 飞行航线 层次的观点： 每层实现一种特定的服务 – 通过自己内部的功能 – 依赖自己的下层提供的服务
旅客 (出发)
飞机 (起飞) 飞行航线
PDU由协议控制信息（协议头）和数据（SDU）组成:
计算机网络第三章谢希仁
数据链路层的简单模型
主机 H1 向 H2 发送数据
主机 H1 电话网 路由器 R1 局域网 路由器 R2 广域网 路由器 R3 局域网 主机 H2
H1 到H2 所经过的网络可以是多种的
H1 应用层 运输层 网络层
从层次上来看数据的流动
R1 网络层 R2 网络层 R3 网络层
H2 应用层 运输层 网络层 链路层 物理层
在发送端，先把数据划分为组。假定每组 k 个 比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。
冗余码的计算
用二进制的模 2 运算进行 2n 乘 M 的运算，这相 当于在 M 后面添加 n 个 0。
得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R， 余数 R 比除数 P 少 1 位，即 R 是 n 位。
帧检验序列 FCS
在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。
循环冗余检验 CRC 和帧检验序列 FCS 并不等 同。
CRC 是一种常用的检错方法，而 FCS 是添加在数 据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来 获得 FCS 的唯一方法。
将余数 R 作为冗余码拼接在数据 M 后面发送出 去。
冗余码的计算举例
现在 k = 6, M = 101001。
设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。
第3章 计算机网络
根据计算机网络所覆盖的地理范围、信息的 传递速率及其应用目的，计算机网络通常分为局 域网（local area network，LAN）、广域网 （wide area network，WAN）和城域网 （metropolitan area network，MAN），城域网 和广域网又可称为互联网。
（2）按网络的拓扑结构分类
图3-2 OSI参考模型
① 物理层：它的作用是通过物理介质进行比特数据流的传 输。 ② 数据链路层：它提供网络相邻结点间的可靠通信，用来 传输以帧为单位的数据包，向网络层提供正确无误的信息 包的发送和接收服务。 ③ 网络层：它的功能包括提供分组传输服务，进行路由选 择以及进行拥塞控制。 ④ 传输层：它的功能是在通信用户进程之间提供端到端的 可靠的通信。 ⑤ 会话层：它的功能是在传输层服务的基础上增加控制、 协调会话的机制，建立、组织和协调应用进程之间的交互。 ⑥ 表示层：它要保证所传输的信息传输到目的计算机后其 意义不发生改变。 ⑦ 应用层：它是直接面向用户的，为用户提供应用服务。
（2）从系统组成的角度进行划分
从系统组成的角度，一个计算机网络由三部 分内容组成：计算机及智能性外部设备（服务器、 工作站等）；网络接口卡及通信介质（网卡、通 信电缆等）；网络操作系统及网管系统。其中前 两部分构成了计算机网络的硬件部分，第三部分 构成了计算机网络的软件部分。
2．计算机网络的分类
（1）按网络的连接范围分类
所谓网络拓扑结构是地理位臵上分散的各个 网络结点互连的几何逻辑布局。网络的拓扑结构 决定了网络的工作原理及信息的传输方式，拓扑 结构一旦选定必定要选择一种适合于这种拓扑结 构的工作方式与信息传输方式。网络的拓扑结构 不同，网络的工作原理及信息的传输方式也不同。 按拓扑结构分类计算机网络系统主要有：总线型、 星型、环型、树型和网状（混合）型拓扑结构。
计算机网络课后答案第三章
第三章 数据链路层习题3-02 数据链路层中的链路控制包括哪些功能？答：数据链路层中的链路控制功能有：（1）链路管理。
（2）帧定界。
（3）流量控制。
（4）差错控制。
（5）将数据和控制信息区分开。
（6）透明传输。
（7）寻址。
习题3-03考察停止等待协议算法。
在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？答：“否则”是指发送方发送的帧的N （S ）和接收方的状态变量V （R ）不同。
表明发送方没有收到接收方发出的ACK ，于是重传上次的帧。
若“转到（8）”，则接收方要发送NAK 。
发送方继续重传上次的帧，一直这样下去。
习题3-06 信道速率为4kb/s 。
采用停止等待协议。
传播时延ms t p 20=,确认帧长度和处理时间均可忽略。
问帧长为多少才能使信道利用率达到至少50%。
解：根据下图所示停等协议中的时间关系：在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。
即：p f t t 2= 已知：C l t f f =，其中C 为信道容量，或信道速率。
f l 为帧长（以比特为单位）。
所以得帧长16004.040002=⨯=⨯≥⨯=p f f t C t C l bit习题3-09试证明：当用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT ≤2n-1时，连续ARQ 协议才能正确运行。
答：（1）显然 WT 内不可能有重复编号的帧，所以WT ≤2n 。
设WT=2n ；（2）注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。
显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。
发送端若没有收到该确认，发送窗口就不能滑动。
（3）为讨论方便，取n=3。
并考虑当接收窗口位于0时，发送窗口的两个极端状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章计算机网络技术基础1、计算机网络拓扑结构：网络中网络单元的地理分布和互联关系的几何构行。
2、计算机网络按照拓扑机构来分分为：1、总线型网络2、星型网络3、环型网络4、树型网络5、网状型网络3、总线型网络：各个节点通过一个或多个通信线路与公共总线连接。
4、环型：网络中的节点计算机连成环型就成为环型网络。
5、总线型网络的特点：1、结构简单2、扩展容易3、网络中任何节点的故障都不会造成全网的故障4、可靠性较高。
6、星型网络的特点：1、结构简单2、建网容易3、可靠性差7、环型网络的特点：1、传送路径固定2、环型网络实现简单3、可靠性较差。
8、树型网络的特点：1、树型网络是分层2、通信线路长度较短3、成本低、易推广4、可靠性差9、总线型拓扑结构分为：单总线结构和多总线结构。
10、总线型拓扑结构常用的又CSMA/CD和令牌总线访问控制两种方式。
11、总线型拓扑结构为了扩展，经常用中继器等设备来增加一个附加段。
12、总线拓扑结构的优点是：1、电缆长度短，易于布线和维护2、可靠性强3、可扩充性强4、费用开支少13、总线型拓扑结构的缺点是：1、诊断困难2、故障隔离困难3、中继器等配置4、实时性不强14、星型拓扑结构采用集中式控制策略。
15、星型拓扑结构的中央节点必需具有中继交换和数据处理能力。
16、型拓扑结构的交换方式有：电路交换和报文交换。
17、星型拓扑结构的优点：1、方便服务2、每个连接指接一个设备3、几种控制和便于故障诊断4、简单地访问协议18、星型拓扑结构的缺点：1、电缆长度和安装困难2、扩展困难3、依赖于中央节点。
19、环型拓扑结构：环型拓扑结构常使用令牌来决定哪个节点可以访问通信系统。
20、令牌是特殊的信息包。
21、环型拓扑结构一般采用分散式管理，适合采用令牌环访问控制方法。
22、环型拓扑结构的优点：1、电缆长度短2、适用于光纤3、网络的实时性好23、环型拓扑结构的缺点：1、网络扩展配置困难2、节点故障引起全网故障3、故障诊断困难4、拓扑结构影响访问协议24、树型拓扑结构时一种分层结构。
25、树型拓扑结构适用于分级管理和控制系统。
26、树型拓扑结构的优点是：！、易于扩展2、故障隔离方便27、树型拓扑结构的缺点是：对根的依赖性太大。
28、星型环型拓扑结构的优点：1、易于扩展2、故障的诊断和隔离方便3、安装电缆方便29、星型环型拓扑结构的缺点是：环上需要只能的集中器。
30、拓扑结构的选择原则：1、可靠性2、扩充性3、费用高低31、网络体系结构：层和协议的集合称为网络体系结构。
32、OSI参考模型的分层原则：1、层次的划分应该从逻辑上将功能分组，每层应当事先一个定义明确的功能2、每层功能的选择应该有助于制定网络协议的国际化标准3、层次应该足够多，以使每一层小到易于管理，但也不能太多，否则汇集各层的处理开销太大4、各层便捷的选择应该尽量减少跨过结构的通信量。
33、OSI参考模型共有七层，由低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
34、OSI参考模型的特性：1、是一种将异构系统互联的分层结构2、提供了控制互联系统交互规则的标准骨架3、定义了一种抽象结构，而并非具体实现的描述4、不同系统上的相同层的实体称为同等层实体5、同等层实体之间的通信由该层的协议管理6、相邻层间的接口定义了原语操作和底层向上层提供的服务7、所提供的公共服务是面向连接的或无连接的数据服务8、直接的数据传送仅在最底层实现9、每层完成所定义的功能，修改本层的功能并不影响其他层。
35、在OSI参考模型中，每一层的真正功能是位其上一层提供服务。
36、数据单元分为：1、服务数据单元2、协议数据单元、3、接口数据单元4、服务访问点5、服务原语。
37、服务原语：1、请求2、指示3、响应、4确认38、下层能够向上层提供的服务有两种基本形式：面向连接和无连接的服务。
39、面向连接的服务是再数据传输之前先建立连接，它是一种可靠的传输方式，又称为虚电路服务。
40、无连接服务每有建立和拆除链路的过程，一般也不采用可靠方式传送。
不可靠的无连接服务又称为数据报服务。
41、物理层任务：实现炉里向互联系统间的信息传输。
42、只有物理层才是真正的物理通信，其他各层均是虚拟通信。
43、物理层的功能：1、物理连接的建立、维持与释放2、物理层服务数据单元传输3、物理层管理44、物理层传输的数据单位是：比特流。
45、物理层的包括的设备有：架空明线、平衡电缆，光纤，无线电，各种粗、细同轴电缆，T型接头，插头，接收器，发送器，集线器，中继器等。
46、数据链路层的任务：是以物理层为基础，为网络层提供透明的、正确的和有效地传输线路，通过数据链路协议，实施对二进制数据进行正确、可靠的传输，而对二进制数据所代表的字符、码组或报文的含义并不关心。
47、数据链路：每次通信都要经过建立通信联络和拆除通信联络两过程，这种建立起来的数据收发关系就成为数据链路。
48、数据链路层的基本任务：在不太可卡片的物理链路上，通过数据链路层协议实现可靠的数据传输。
数据链路的建立、拆除以及对数据的检错、纠错是数据链路层的基本任务。
49、数据链路层的更主要功能：1、链路管理2、帧的装配与分解3、帧的同步4、流量控制与顺序控制5、差错控制6、使接收端能区分数据和控制信息7、透明传输8、寻址50、数据链路控制规程可分为：1、面向字符的数据链路控制规程2、面向比特的数据链路控制规程51、数据链路层产品：网卡、网桥、MODEM、交换机52、数据链路层分为两个子层：1、逻辑链路控制2、媒体访问控制53、网络层是通信子网与用户资源子网之间的接口，也是高、低层协议之间的界面层。
54、网络层有路由选择、流量控制、传输确认、中断、差错和故障恢复等功能。
55、网络层的功能：1、建立和拆除网络连接2、分段和组块3、有序传输和流量控制4、网络连接多路复用5、路由选择和中继6、差错的检测和恢复7、服务选择56、网络层提供的服务：1、数据报服务2、虚拟安路服务57、路由选择：网络中的节点根据通信网络的情况，按照一定的策略，选择一条可用的传输路由，把信息发往目标。
58、确定路由选择的策略称为路由选择算法。
59、路由选择算法有两种：1、自适应算法2、非自适应算法60、一个理想的路由选择应该是：正确的、简单的、自适应的，对所有网络用户是公平的、最佳的。
61、传输层是用户资源子网与通信子网的界面和桥梁。
62、传输层下面三层属于通信子网，面向数据通信，上面三层属于用户资源子网，面向数据处理。
63、传输层的特性：1、连接与传输2、传输层服务64、传输层的主要功能：1、接收由会话层来的数据，将信息分成较小的信息单位，经通信子网实现两主机间端到端通信。
2、提供建立、终止传输连接，实现相应服务。
3、向高层提供可靠的透明数据才欢送。
65、会话：在两个会话用户之间为交换信息而按照某种规则建立的一次暂时联系。
66、会话层的主要功能：1、提供远程会话地址2、会话建立后的管理3、提供把报文分组重新组成报分的功能。
67、会话层提供的服务：1、会话连接的建立和拆除2、与会话管理有关的服务3、隔离4、出错和恢复控制。
68、表示层处理的是通信双方之间的数据表示问题。
69、数据传送包括语义和语法两个方面。
70、语义即与数据内容、意义有关的方面。
71、语法则是与数据表示形式有关的方面。
72、应用层处理的是语义，表示层仅完成语法的处理。
73、表示层的主要功能：1、语法转换2、传送语法的选择3、常规功能。
74、语法变换就是实现抽象语法与传送语法间的转换。
75、表示层提供的服务：1、数据转换和格式转换2、语法选择3、数据加密与解密4、文本压缩。
76、应用层直接面向用户，是计算机网络语最终用户的界面。
主要负责两个应用进程之间的通信，为网络用户之间的通信提供专用程序。
77、OSI将虚拟终端分为：1页面型2、表格型3、图形型4、图像性5、混合型。
78、文件传输、访问和管理是任何计算机网络最常用的应用功能。
79、作业传送和槽中的功能是在多个开放系统之间定义和执行作业所需的各种管理功能，以及为用户构成分布式处理提供方便。
80、JIM系统由四个功能模块组成：1、作业提交系统2、作业处理系统3、作业监督系统、操作提交系统。
90、冲突检测/载波侦听是一台网中采用的MAC方法，其公职原则是各个节点抢占传输介质，即彼此之间采用竞争方法取得发送信息的权利。
91、冲突检测/载波侦听工作过程：1、想发送信息的节点首先“监听”信道，看是否有信号在传输，如果信道空闲，就可以立即发送。
2、如果信道忙，则就继续监听，当传输帧的最后一个比特通过后，在继续等待一段时间，以提供适当的帧间间隔，然后开始传送。
3、发送信息的站点在发送过程中同时监听信道，检测是否有冲突发成。
4、当发送数据的节点检测到冲突后，就立即停止该次数据传输，并向信道发出长度为4字节的“干扰”信号，以确保其他站点也发现该冲突，等待一段随机时间，再尝试重新发送。
92、一般总线型网络用的是冲突检测/载波侦听访问控制方法。
93、令牌传递控制法：称为许可证法94、令牌传递控制法基本原理：一个独特的被称为令牌的标志信息沿着环形网络一次向每个节点传递，只有获得令牌的节点才有权利发送信息。
首先等待令牌的到来，当检测到一个经过它的令牌为空状态时，将令牌设置为“忙”向下一站发送，下一站用按位转发的法师转发经过本站但又不属于本站接收的信息。
每个站随时检测经过本站的信息，当查到信息帧中指定的目的地址与本站地址相同时，则一面拷贝全部有关信息，一面几句转发该信息帧。
95、令牌有“忙”和“空”两种状态。
96、只有发送信息帧的源节点放弃发送权，并把令牌置“空”后，其他的站点才又机会得到令牌，发送自己的信息。
97、交换：又称为转换，是在多节点网络中实现数据传输的一种有效手段。
98、数据交换：将数据在通信子网中节点间的传输过程统称为数据交换。
99、数据交换技术可分为：电路交换技术和存储转发交换技术。
100、存储转发技术分为：报文交换和分组交换。
101、ATM技术是电路交换与分组交换技术相结合的一种高速交换技术。
102、以太网是一种常用的总线型局域网，采用的是CSMA/CD介质访问控制方法。
103、10BASE-T：双绞线以太网，其中10代表的是带宽，BASE代表的是基带传输，T代表的是双绞线。
T有可能是数字如5 代表的是传输距离500m。
104、千兆以太网：多模光纤传输距离500m，单模光纤传输距离3km105、千兆以太网的优点：1传输带宽大大扩充，承载能力加强，端口速率达1Gbps2、便于从快速以太网升级，也便于与原有以太网互联。
3、提供全双工及半双工两种工作方式。
4、具有流量控制技术，放置拥塞与溢出。