计算机网络第3章答案
(完整word版)第三章计算机网络技术基础习题与答案
第三章计算机网络技术基础习题与答案一、判断题1.（√）网络节点和链路的几何图形就是网络的拓扑结构，是指网络中网络单元的地理分布和互联关系的几何构型。
2。
( ×）不同的网络拓扑结构其信道访问技术、网络性能、设备开销等基本相同，适合相同场合.3。
( ×）计算机网络的拓扑结构主要是指资源子网的拓扑结构。
4。
（√）总线型拓扑结构的网络结构简单、扩展容易，网络中的任何结点的故障都不会造成全网的故障，可靠性较高。
5.( ×）星型网络的中心节点是主节点，具有中继交换和数据处理能力，网络结构简单，建网容易,可靠性好。
6。
( √ )环型网数据传输路径固定，没有路径选择的问题，网络实现简单，适应传输信息量不大的场合，但网络可靠性较差.7.（√）树状网络是分层结构，适用于分级管理和控制系统,除叶节点及其连线外，任一节点或连线的故障均影响其所在支路网络的正常工作。
8。
（√）当网络中各节点连接没有一定规则、地理位置分散，而设计通信线路是主要考虑的因素时，我们通常选用网状网络。
9.( √）总线型拓扑结构分单总线结构和多总线结构，局域网一般采用的是单总线结构。
10.（×）总线型拓扑结构的优点是电缆长度短、可靠性高、故障诊断和隔离容易和实时性强。
11。
（×）星型网络拓扑结构集中控制,简单的访问协议，但电缆长度及安装费用高，故障诊断困难、扩展困难，全网工作依赖于中央节点.12。
( √）环型拓扑结构适合于光纤、网络实时性好，但网络扩展配置因难，故障诊断困难,节点故障则引起全网故障.13.（√）树型拓扑结构易于扩展、故障隔离方便,但对根的依赖性太大，如果根发生故障则全网不能正常工作。
14.（×）网状型拓扑结构是将星型和总线型两种拓扑结构混合起来的一种拓扑结构。
15.( √）网状型拓扑结构的优点是易于扩展、故障的诊断和隔离方便、安装电缆方便。
16。
（√）建立计算机网络的根本目的是实现数据通信和资源共享,而通信则是实现所有网络功能的基础和关键。
计算机网络(第二版)课后习题答案第三章
计算机网络参考答案第三章（高教第二版冯博琴）1 什么是网络体系结构？网络体系结构中基本的原理是什么？答：所谓网络体系就是为了完成计算机间的通信合作，把每个计算机互连的功能划分成定义明确的层次，规定了同层次进程通信的协议及相邻层之间的接口及服务。
将这些同层进程间通信的协议以及相邻层接口统称为网络体系结构。
网络体系结构中基本的原理是抽象分层。
2 网络协议的组成要素是什么？试举出自然语言中的相对应的要素。
答：网络协议主要由三个要素组成：1）语义协议的语义是指对构成协议的协议元素含义的解释，也即“讲什么”。
2）语法语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式，即对所表达的内容的数据结构形式的一种规定（对更低层次则表现为编码格式和信号电平），也即“怎么讲”。
3）时序时序是指通信中各事件发生的因果关系。
或者说时序规定了某个通信事件及其由它而触发的一系列后续事件的执行顺序。
例如在双方通信时，首先由源站发送一份数据报文，如果目标站收到的是正确的报文，就应遵循协议规则，利用协议元素ACK来回答对方，以使源站知道其所发出的报文已被正确接收，于是就可以发下一份报文；如果目标站收到的是一份错误报文，便应按规则用NAK元素做出回答，以要求源站重发该报文。
3 OSI/RM参考模型的研究方法是什么?答：OSI/RM参考模型的研究方法如下：1）抽象系统抽象实系统中涉及互连的公共特性构成模型系统，然后通过对模型系统的研究就可以避免涉及具体机型和技术实现上的细节，也可以避免技术进步对互连标准的影响。
2）模块化根据网络的组织和功能将网络划分成定义明确的层次，然后定义层间的接口以及每层提供的功能和服务，最后定义每层必须遵守的规则，即协议。
模块化的目的就是用功能上等价的开放模型代替实系统。
5 服务原语的作用是什么？试以有确认服务为例进行说明。
答：服务在形式上是用服务原语来描述的，这些原语供用户实体访问该服务或向用户实体报告某事件的发生。
思科《计算机网络》第三章考试答案
思科《计算机⽹络》第三章考试答案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章
◆名词解释
流量控制：发送方发送数据的速率必须使接收方来得及接收，当收方来不及接收时，就必须及时控制发方发送数据的速率。
◆简答题
3．数据链路层协议几乎总是把FCS（冗余码）放在尾部，而不是放在头部，为什么？
答；CRC是在发送期间进行计算的。
一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。
如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查一遍来计算CRC。
这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。
把CRC放在尾部就可以把处理时间减半。
4．滑动窗口怎样工作？
答；发送方每发送一帧后，待确认帧的数目便增1，相当于打开一个窗口。
每收到一个确认信息后，待确认帧的数目便减1，相当于关闭一个窗口。
当待确认帧的数目等于发送窗口尺寸时，发送方便停止发送新帧，以此来控制流量。
接收方准备接收一个帧也相当于打开一个窗口，正确接收一个帧相当于关闭一个窗口。
这样一发一收，使得发送方和接收方的打开的窗口位置一直在滑动，所以形象地称为滑动窗口。
☆计算ARQ协议的信道利用率
3-06 信道利用率：50%，帧长：160 bit
3-15 (1)1/251 (2)7/251 (3)127/251 (4)1。
计算机网络第3章习题及答案
第三章习题（物理层）一．名词解释1. ______ 基带传输2. ______ 频带传输3. ______ 线路交换4. ______ 数据报5. ______ 虚电路6. ______ 单工通7. ______ 半双工通信8. ______ 全双工通信A. 两台计算机进行通信前，首先要在通信子网中建立实际的物理线路连结的方法。
B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。
C. 在数字通信信道上直接传输基带信号的方法。
D. 在一条通信线路中信号只能向一个方向传送的方法。
E. 在一条通信线路中信号可以双向传送，但一个时间只能向一个方向传送的方法。
F. 利用模拟通信信号传输数字信号的方法。
G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。
H. 在一条通信线路中可以同时双向传输数据的方法。
二．单项选择1．在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ ：。
A .双绞线B.光缆C. 同轴电缆D. 无线信道2．通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。
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．在ATM技术中，信元作为数据传输的基本单位，它的长度为_______ 。
A. 43BB. 5BC. 48BD. 53B三．判断对错1．在数据传输中，多模光线的性能要优于单模光纤。
计算机网络练习题及答案3
计算机网络练习题及答案第3章数据链路层一、单项选择题1.以太网可以采用的传输介质有( )。
A. 光纤B. 双绞线C.同轴电缆D.以上均可以2.目前,最流行的以太网组网的拓扑结构是（）。
A.A. 总线结构B. 环型结构C.星型结构D. 网状结构3.各种网络在物理层互连时要求（）A.数据传输率和链路协议都相同B.数据传输率相同，链路协议可不同C.数据传输率可不同，链路协议相同D.数据传输率和链路协议都可不同4.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( )A.1倍B. 2倍C.4倍D. 2.5倍5.截断二进制指数类型退避算法解决了（）。
A.站点检测到冲突后延迟发送的时间B.站点检测到冲突后继续等待的时间C. 站点是如何对冲突进行检测D.站点如何避免冲突6.MAC地址通常存储在计算机的（）。
A.内存中B.网卡上C.硬盘上D.高速缓冲区7.下面关于以太网的描述哪个是正确的？（）A.数据是以广播方式发送的B.所有节点可以同时发送和接收数据C.两个节点相互通信时，第三个节点不检测总线上的信号D.网络中有一个控制中心，用于控制所有节点的发送和接收8.在以太网中，集线器的级联（）A.必须使用直通UTP电缆B.必须使用交叉UTP电缆C.必须使用同一种速率的集线器D.可以使用不同速率的集线器9.下列哪种说法是正确的？（）A.集线器可以对接收到的信号进行放大B.集线器具有信息过滤功能C.集线器具有路径检测功能D.集线器具有交换功能10.以太网交换机中的端口/MAC地址映射表（）A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的11.下列哪种说法是错误的？（）A.以太网交换机可以对通过的信息进行过滤B.以太网交换机中端口的速率可能不同C.在交换式以太网中可以划分VLAND.利用多个以太网交换机组成的局域网不能出现环12.10BASE T采用的是( )的物理连接结构。
计算机网络第三章课后习题
第三章课后习题1、考虑在主机A和主机B之间有一条TCP连接。
假设从主机A传送到主机B的TCP报文段具有源端口号x和目的端口号y。
对于从主机B传送到主机A的报文段，源端口号和目的端口号分别是多少？2、描述应用程序开发者为什么可能选择在UDP上运行应用程序而不是在TCP上运行的原因。
3、假定在主机C上的一个进程有一个具有端口号6789的UDP套接字。
假定主机A和主机B都用目的端口号6789向主机C发送一个UDP报文段。
这两台主机的这些报文段在主机C都被描述为相同的套接字吗？如果是这样的话，在主机C的该进程将怎样知道源于两台不同主机的这两个报文段？4、在我们的rdt协议中，为什么需要引入序号？5、在我们的rdt协议中，为什么需要引入定时器？6、是非判断题：a. 主机A经过一条TCP连接向主机B发送一个大文件。
假定主机B没有数据发往主机A。
因为主机B不能随数据捎带确认，所以主机B将不向主机A发送确认。
b. 在连接的整个过程中，TCP的rwnd的长度决不会变化。
c. 假设主机A通过一条TCP连接向主机B发送一个大文件。
主机A发送但未被确认的字节数不会超过接收缓存的大小。
d. 假设主机A通过一条TCP连接向主机B发送一个大文件。
如果对于这条连接的一个报文段的序号为m，则对于后继报文段的序号将必然是m+1。
e. TCP报文段在它的首部中有一个rwnd字段。
f. 假定在一条TCP连接中最后的SampleRTT等于1秒，那么对于该连接的TimeoutInterval的当前值必定大于等于1秒。
g. 假设主机A通过一条TCP连接向主机B发送一个序号为38的4个字节的报文段。
在这个相同的报文段中，确认号必定是42。
7、假设主机A通过一条TCP连接向主机B发送两个紧接着的TCP报文段。
第一个报文段的序号为90，第二个报文段序号为110。
a. 第一个报文段中有多少数据？b. 假设第一个报文段丢失而第二个报文段到达主机B。
那么在主机B发往主机A的确认报文中，确认号应该是多少？8、UDP和TCP使用反码来计算它们的检验和。
数据通信与计算机网络第五版（习题答案）——第三章数据链路层
数据通信与计算机网络第五版第三章数据链路层3-1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？解答：所谓链路就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。
在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。
可见链路只是一条路径的组成部分。
数据链路则是另一个概念。
这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输（这将在后面几节讨论）。
若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
这样的数据链路就不再是简单的物理链路而是个逻辑链路了。
“电路接通了”仅仅是物理线路接通了通信双方可以在上面发送和接收0/1比特了，而“数据链路接通了”表明在该物理线路接通的基础上通信双方的数据链路层协议实体已达成了一致并做好了在该链路上发送和接收数据帧的准备（可能互相要协商某些数据链路层参数）。
3-2 数据链路层包括哪些主要功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
解答：数据链路层的链路控制的主要功能包括：封装成帧、透明传输和差错检测，可选功能包括可靠传输、流量控制等。
在数据链路层实现可靠传输的优点是通过点到点的差错检测和重传能及时纠正相邻结点间传输数据的差错。
若在数据链路层不实现可靠传输由高层如运输层通过端到端的差错检测和重传来纠正这些差错会产生很大的重传时延。
但是在数据链路层实现可靠传输并不能保证端到端数据传输的可靠，如由于网络拥塞导致路由器丢弃分组等。
因此，即使数据链路层是可靠的，在高层如运输层仍然有必要实现端到端可靠传输。
如果相邻结点间传输数据的差错率非常低，则在数据链路层重复实现可靠传输就会给各结点增加过多不必要的负担。
3-3 网络适配器的作用是什么？网络适配器工作在哪一层？解答：网络适配器的作用就是实现数据链路层和物理层的功能。
适配器接收和发送各种帧时不使用计算机的CPU 。
(完整版)第3章计算机网络体系结构(习题答案)
第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。
2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。
3.OSI模型分为（资源子网）和（通信子网）两个部分。
4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。
5.数据链路层处理的数据单位称为（帧）。
6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。
7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。
9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
服务下一层能被上一层看见的功能称为服务。
协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元，而直接相邻的两个层次之间交换的数据单位称为服务数据单元。
计算机网络书后习题(王兆青)第三章答案
一、填空题
1)链路管理指的是数据链路的（建立）、（维持）和（释放）
2)数据链路层（的基本任务）是将源计算机网络传来的数据可靠地传输到相邻节点目标
计算的网络层
3)局域网常见的拓扑结构有（星形）、（总线）、（环状）和（树形）等
4)无线局域网采用（跳频）、直接序列扩频两种技术
5)以太网采用（CSMA/CD）媒体访问控制技术
6)无线局域网的标准有（802.11b ）、（802.11a ）、（802.11g ）和（802.11n ）
7)FDDI的连接数不能大于（1000 ）个，环路最大长度不能超过（100 ）Km
8)局域网可以使用的传输介质有（双绞线）、（粗缆）、（细缆）和（光纤）等
9)基于交换式的以太网实现虚拟局域网主要有3种途径（基于端口）、（MAC ）、（IP
地址）
10)目前，千兆位以太网目前制定了4种有关传输介质的标准：（1000BASE-SX ）、
（1000BASE-LX ）、（1000BASE-CX ）、（1000BASE-T ）
二、简答题
1)简述数据链路层提供的服务P81
2)简述数据链路层的功能P79
3)简述局域网的层次结构及模型P83
4)局域网的连接设备有哪些，它们工作在OSI模型的哪一层P86
5)IEEE 802由哪些标准组成p84-p85
6)简述CSMA/CD的访问控制原理与步骤?P93-P94 16字真言
7)简述令牌环技术的原理P96
8)FDDI是怎样实现网络容错的p104
9)简述万兆位以太网的技术特色P102
10)简述VLAN的工作原理P106
11)简述无线局域网的组网方式P116。
《计算机网络技术基础》 第3章 网络连接设备 单元测试 附答案
《计算机网络技术基础》第3章网络连接设备单元测试一、判断1、交换机也叫做HUB，是一种具有多个端口的中继器。
（）2、在计算机网络中，交换机、路由器、集线器等设备都属于通信子网的设备。
（）3、在网络互联设备中，交换机共享网络带宽。
（）4、网桥既可以连接同类型的局域网，又可以连接不同类型的局域网。
（）5、中继器、网桥和路由器都是网络互联设备，其中网桥处理的是IP数据报，路由器处理的是MAC帧（）二、单选1、用于网络进行互联的设备有( )A、中继器、电话、路由器、网关B、中继器、网卡、调制解调器、网关C、中继器、网桥、路由器、网卡D、中继器、网桥、路由器、网关2、局域网的协议标准是以美国电气电子工程师学会制定的（）作为标准的A、IEEE801B、IEEE802C、IEEE803D、IEEE8043、网卡是一个计算机与（）相连的设备。
A、接口B、传输介质C、计算机D、以上都不是4、集线器工作在OSI网络体系结构的（）A、传送层B、数据链路层C、网络层D、物理层5、下面网络互联设备中，能提供应用层互联服务的是（）A、路由器B、中继器C、网关D、网桥6、计算机上网需要“猫”，它又叫Modem（调制解调器），其作用是（）A、模拟信号与数字信号的转换B、数字信号的编码C、模拟信号的放大D、数字信号的整形7、将两个同类局域网（使用相同的网络操作系统）互联，应使用的设备是（）A、网卡B、网关C、网桥D、路由器8、在网络中可用于连接异构网络的设备是( )A.中继器B.网桥C.路由器D.网关9、网桥工作在OSI模型的哪一层（）A．数据链路层 B．传输层 C．网络层 D．会话层10、下面关于5/4/3 规则的叙述（）是错误的A、在该配置中可以使用4个中继器B、整体上最多可以存在5个网段C、2个网段用作连接网段D、4个网段连接PC机11、用一个共享式集线器把几台计算机连接成网，这个网是（）A、物理结构是星型连接 , 而逻辑结构是总线型连接B、物理结构是星型连接 , 而逻辑结构也是星型连接C、实质上还是星型结构的连接D、实质上变成网状型结构的连接12、网络层的互联设备是（）A、网桥B、交换机C、路由器D、网关13、不同的网络设备和网络互连设备实现的功能不同 , 主要取决于该设备工作在 OSI 的第几层 , 下列哪组设备工作在数据链路层（）A.网桥和路由器B.网桥和集线器C.网关和路由器D.网卡和网桥14、下列（）是正确的。
计算机网络第三章作业参考答案
Chapter3 THE DATA LINK LAYER2.The following data fragment occurs in the middle of a data stream for which thebyte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?Answer:A B ESC C ESC FLAG FLAG D ==> A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D3.What is the maximum overhead in byte-stuffing algorithm?Answer ：This a frame delimited by flag bytes. (Ignore the header and trailer)Suppose that there is x bytes in payload field, and the worst case is that all of them are flag bytes or ESC, there should be 2x bytes in total. So the max overhead in byte-stuffing should be: 2+x x+1+111111lim=lim =lim +=+lim =2+2x 2x+122x+122x+12x x x x →∞→∞→∞→∞（）（）（）（） Or: (from 袁子超)if it has n bytes to send, and has m ESC. So the overhead is ：.If the n bytes are all ESC, the overhead is maximum as ：FLAG FLAG Payload field4.When bit stuffing is used, is it possible for the loss, insertion, or modification of a single bit to cause an error not detected by the checksum? If not, why not? If so, how? Does the checksum length play a role here?Answer：It is possible. Suppose that the original text contains the bit sequence 01111110 as data. After bit stuffing, this sequence will be rendered as 011111010. If the second 0 is lost due to a transmission error, what is received is 01111110, which the receiver sees as end of frame. It then looks just before the end of the frame for the checksum and verifies it. If the checksum is 16 bits, there is 1 chance in 216 that it will accidentally be correct, leading to an incorrect frame being accepted. The longer the checksum, the lower the probability of an error getting through undetected, but the probability is never zero.6.To provide more reliability than a single parity bit can give, an error-detecting coding scheme uses one parity bit for checking all the odd-numbered bits and a second parity bit for all the even-numbered bits. What is the Hamming distance of this code?Answer:Any single-bit error in the odd-numbered bits could change parity bit. It’s the same as the even-numbered bits. And both two errors occur in the odd-numbered bits or in the even-numbered bits will not change the parity bit. That is to say , this code could only detect single-bit errors, which means the Hamming distance is 2.7.An 8-bit byte with binary value 10101111 is to be encoded using an even-parity Hamming code. What is the binary value after encoding?According to rr m 2)1(≤++，m=8 r=4P1=B1⊕B3⊕B5⊕B7⊕B9⊕B11 =∑(0,1,0,0,1,1)=1P2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=∑(0,1,1,0,1,1)=0P3=B4⊕B5⊕B6⊕B7 ⊕B12 =∑(0,0,1,0,1)=0P4=B8⊕B9⊕B10⊕B11⊕B12 =∑(0,1,1,1,1)=0So, Hamming code is: 10100100111113.Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4-bit word). What is the value of the checksum?Solution:100111001010+ 0011---------------------------------0010 (have 2 added bit),so:+1+1----------------------------------0100So, the Internet checksum is the ones complemnet of 0100, or 1011.14.What is the remainder obtained by dividing 751x x ++by the generator polynomial 31x +?42375745452424211111x x xx x x x x x x x x x x x xx x ++++++++++++++The remainder is 21x x ++.15.A bit stream 10011101 is transmitted using the standard CRC method described in the text. Thegenerator polynomial is ,. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted during transmission. Show that this error is detected at the receiv er’s end. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.Solution:(1)→100110011101000 mod 1001 = 100The actual bit string transmitted: 10011101000+100=10011101100(2) The bit string receiver receives ：10011101100→10111101100 10111101100 mod 1001 = 100 ≠ 0 →error!(3)example: 10011101100→1001111010110011110101 mod 1001 = 0So the receiver may think that the received bit string is right while it ’s wrong in fact.Data link protocols almost always put the CRC in a trailer than in a header. Why? Answer:CRC is calculated during sending. It could be appended to the data bit string as soon as the last data bit is send to the path. If it is put in the header, it must scan the whole frame in order to calculate CRC. It means that we should dispose the code 2 times. And CRC in the trailer could help to drop the half time.Or: (from 袁子超)CRC calculate during transmission. Once the last data sent out line, immediately put CRC code attached to the output stream from the back. If put CRC on the head of the frame, then we should check the frame to calculate CRC before sending. So that each byte has to deal with two times, the first is to calculate the check code, second times to send. Put CRC in the tail of the processing time can be halved.20.A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagat ion speed is 6 μsec/km, how many bits should the sequence numbers be? Solution：delay= 3000-km* 6 μsec/km=18msBecause the bandwidth of T1 trunk = 1.544Mbps ，so：send time=64*8bits/1.544Mbps=0.33msthe time of send a frame and receive the acknowledge frame=18ms+0.33ms+18ms=36.33msthe number of frames: 36.33ms/0.33ms=11064=≤110≤=128sequence number should be 7 bitsFrames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for(a) Stop-and-wait?(b) Protocol 5?(c) Protocol 6?Solution：Time for send a frame is: 1000bits/(1Mbps)=1msRound trip time: R=270ms*2=540msIt takes R+2=542ms to send a frame (be acknowledged).Therefore, a transmission cycle is 542ms. If the 542ms can send w frame, as a result of each frame transmission time is 1ms, the channel utilization rate is w/542.Three-bit sequence numbers are used, so the max window for (a),(b),(c) are :(a):W=1(b)1＜W≤-1=7 →W=7(c)W≤=4→W=4So line utilization rate is: (a) 1*1ms/542ms * 100%=0.184%(b)7*1ms/542ms * 100%=1.292%(c)4*1ms/542ms*100%=0.738%30.Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15, and 127? The earth-satellite propagation time is 270 msec.Solution:Time for send a frame: 512*8bits/64kbps=64msSo, a transmission cycle: T=270ms*2+64ms=604ms and transmission window is:604ms/64ms=9.4,that’s mean: if w>9 the channel is full, the throughput cannot rise,(1)W=1: throughout=512*8b/604ms=6781bps=6.78kbps(2)W=7: throughout=7*512*8b/604ms=47.47kbps(3)(4) 15>9&&127>9, so throughout= 64kbps32.Give at least one reason why PPP uses byte stuffing instead of bit stuffing to prevent accidental flag bytes within the payload from causing confusion.Answer:(1) PPP was clearly designed to be implemented in software, not in hardware as HDLC nearly always is. With a software implementation, working entirely with bytes is muc h simpler than working with individual bits.(2) PPP was designed to be used with modems, and modems accept and transmit data in units of 1 byte, not 1 bit.33. What is the minimum overhead to send an IP packet using PPP? Count only the overhead introduced by PPP itself, not the IP header overhead. What is the maximum overhead?Solution:the PPP full frame format for unnumbered mode is：And Address and control could be ignored if sender and receiver have approve it.The minimum overhead=1+1+2+1=5bytesThe maximum overhead=1+1+1+2+4+1=10bytes。
计算机网络_第3章习题解答
第三章习题解答简述数据链路层的功能。
答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。
其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。
试解释以下名词：数据电路，数据链路，主站，从站，复合站。
答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。
数据电路又称为物理链路，或简称为链路。
数据链路是在数据电路的基础上增加传输控制的功能构成的。
一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。
在链路中，所连接的节点称为“站”。
发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。
同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。
数据链路层流量控制的作用和主要功能是什么答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。
在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。
当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。
流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。
保证接收方能够正常、有序地接收数据。
在停止-等待协议中，确认帧是否需要序号为什么答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。
解释为什么要从停止-等待协议发展到连续ARQ协议。
计算机网络第3章练习及答案点评
一、单选题题目1通信系统传输的信号一般有（）信号和数字信号两种表示方式。
A. 信道B. 双向C. 模拟D. 数据通信系统传输的信号一般有模拟信号和数字信号两种表示方式。
模拟信号是一个连续变化的物理量，即在时间特性上幅度（信号强度）的取值是连续的，一般用连续变化的电压表示。
如普通电话传递的就是模拟信号，传递的是强弱连续变化的语音信号。
使用模拟信号进行数据传输的通信系统称为模拟通信。
数字信号是离散的，即在时间特性上幅度的取值是有限的离散值，一般用脉冲序列来表示。
最简单也是最常用的数字是二进制数字0和1，分别表示脉冲电压的低电平和高电平两个状态信号。
这些离散数字按不同的规则组成的数字序列就形成数字数据。
使用数字信号进行数据传输的通信系统称为数字通信。
正确答案是：模拟题目2数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和（）。
A. 数字传输B. 全双工C. 模拟传输D. 信道传输数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和全双工。
全双工通信：在全双工通信方式中，信号可以同时双向传送数据。
例如：以太网通信。
正确答案是：全双工题目3下列属于单工通信的是（）。
A. 以太网通信B. 广播C. 电话D. 对讲机Your answer is incorrect.题目分析：数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和全双工。
全双工通信：在全双工通信方式中，信号可以同时双向传送数据。
例如：以太网通信。
正确答案是：以太网通信题目4常用的数据交换技术有两大类：（）和存储转发交换。
A. 频率交换B. 信息交换C. 电路交换D. 数字交换常用的数据交换技术有两大类：电路交换和存储转发交换。
电路交换：是目前电话系统中使用的交换方式。
电路交换的主要特点就是由交换机负责在两个通信站点之间建立一条物理的固定传输通路，直到通信完毕后再拆除，在通信期间始终由一对用户固定占用。
计算机网络第三章习题答案
第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组；无法确定分组的控制域和数据域；无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。
计算机网络基础第三版第三章徐红答案
计算机网络基础第三版第三章徐红答案1. 1.在下列的选项中，采用CSMA/CD通讯协议的网络为（）[单选题] *A.令牌网B.以太网(正确答案)C.因特网D.广域网2. 2.IEEE802工程标准中的802.3协议是（）[单选题] *A.局域网的载波侦听多路访问标准(正确答案)B.局域网的令牌环网标准C.局域网的令牌总线标准D.以上都不对3. 3.在IEEE802.3物理层标准中10BASE-T标准采用的传输介质为（） [单选题] *A.双绞线(正确答案)B.基带细同轴电缆C.基带粗同轴电缆D.光纤4. 4.1000Base-T最长传输距离为（）[单选题] *A.50MB.185mC.100m(正确答案)D.1km5. 5.IEEE802协议基本覆盖OSI参考模型的（）[单选题] *A.应用层与传输层B.应用层与网络层C.应用层与物理层D.物理层与数据链路层(正确答案)6. 6.10Base-5的网络传输速度是（B）[单选题] *A.5MbpsB.10Mbps(正确答案)C.100MbpsD.16Mbps7. 7.下列局域网标准中，与以太网有关的是（B）[单选题] *A.802.2B.802.3(正确答案)C.802.4D.802.58. 8.100Mb/s快速以太网与10Base-T/FL相同之处为（）[单选题] *A.传输媒体相同B.编码相同C.帧结构相同(正确答案)D.传输速率相同9. 9.以太网媒体访问控制技术CSMA/CD的机制是（）[单选题] *A.争用宽带(正确答案)B. 预约宽带C.循环使用宽带D.按优先级分配带宽10. 10.典型的局域网操作系统中不包含（）[单选题] *A.Linux(正确答案)wareC.UnixD.WindowsXP11. 11.通常使用的令牌环网都用的物理拓扑实现是（）拓扑结构[单选题] *A.总线型B.混合型C.星型D.环形(正确答案)12. 12.快速以太网的传输速率是（）[单选题] *A.10MbpsB.100Mbps(正确答案)C.1000MbpsD.1Mbps13. 13.下列关于虚拟局域网的说法，不正确的是（）[单选题] *A.虚拟局域网的是用户和网络资源的逻辑划分B.虚拟局域网中的工作站可处于不同的局域网中C.虚拟局域网是一种新型的局域C.虚拟局域网是一种新型的局域网(正确答案)D.虚拟网的划分与设备的实际物理位置无关14. 14.以下选项中，有关令牌环网描述正确的是（）[单选题] *A.令牌将数据沿一个方向传输，令牌就是发送的数据B.令牌将数据沿一个方向传输，得到令牌的站点可以接收数据C.令牌将数据沿一个方向传输，令牌就是接受的数据D.令牌将数据沿一个方向传输，得到令牌的站点可以发送数据(正确答案)15. 15.以下选项中，不包含在CSMA/CD的工作原理中的是（B）[单选题] *A.先听后发B.随时发送消息(正确答案)C.冲突停止D.随时延迟后再发16. 16.局域网中。
《计算机网络》课后习题答案(1-7)
第1章概述（P22）1、计算机网络的发展可划分为几个阶段?每个阶段各有何特点?答：计算机网络的发展可分为以下四个阶段。
（1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计算机的主要任务还是进行批处理，在20世纪60年代出现分时系统后，则具有交互式处理和成批处理能力。
（2）以分组交换网为中心的多主机互连的计算机网络系统：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共享通信子网的资源，还可共享资源子网的硬件和软件资源。
网络的共享采用排队方式，即由结点的分组交换机负责分组的存储转发和路由选择，给两个进行通信的用户段续（或动态）分配传输带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。
（3）具有统一的网络体系结构，遵循国际标准化协议的计算机网络：为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界X围内互联成网的标准框架—开放系统互连基本参考模型OSI.。
这样，只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。
（4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。
2、试简述分组交换的特点答：分组交换实质上是在“存储-转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
计算机网络第1-3章部分课后习题参考答案
第一章概述1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换的优点：适用于连续传送大量数据。
电路交换的缺点：电路建立时间长，线路利用率低。
（2）报文交换的优点：采用了存储转发技术，线路使用率高。
报文交换的缺点：延迟长。
（3）分组交换的优点：高效——动态分配传输带宽，对通信链路是逐段占用。
灵活——以分组为传送单位和查找路由。
迅速——不必先建立连接就能向其他主机发送分组。
可靠——保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。
分组交换的缺点：分组在各结点存储转发时需要排队，这就会造成一定的时延。
同时分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。
1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？答：边缘部分：由所有连接在因特网上的主机组成。
由用户直接使用。
核心部分：由大量网络和连接这些网络的路由器组成。
为边缘部分提供服务。
工作方式：（1）边缘部分：采用客户服务器方式和对等通信方式。
（2）核心部分：采用电路交换、分组交换。
1-13 客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？答：相同之处：两者所描述的都是进程之间服务和被服务的关系。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解：即求传播时延带宽积。
结果见书上课后参考答案。
1-25 试举出日常生活中有关“透明”这种名词的例子。
答：这种例子有很多。
比如日常家用电器，我们并不知道家用电器具体工作原理，但只要清楚某按钮可以完成什么功能，就可以使用家用电器为日常生活服务。
第二章物理层2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。
计算机网络课后答案第三章
第三章 数据链路层习题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)。
第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? P64答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理（链路的连接释放，通信的双方的协商等）（数据链路的建立，维持，、和释放叫链路管理）帧定界流量控制差错控制将数据和控制信息区分开透明传输（无论什么样的毕业组合都能在链路上传输）寻址（保证每个帧都能到达目的站）可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层? P64 p78答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI 中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行封装成帧，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？P71为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：主要特点：简单，提供不可靠的数据报服务，检错，无纠错不用编号的原因：不使用序号和确认机制PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制。
3-07 要发送的数据为11。
采用CRC的生成多项式是P（X）=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？答：作二进制除法，11 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发现（CRC能发现比特错误）仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。
3-08 （上课讲过）要发送的数据为101110。
采用CRCD 生成多项式是P（X）=X3+1。
试求应添加在数据后面的余数。
答：作二进制除法，101110 000 10011 添加在数据后面的余数是0113-09 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。
试问真正的数据是什么（用十六进制写出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7e3-10 PPP协议使用同步传输技术传送比特串000。
试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是000110110，问删除发送端加入的零比特后变成怎样的比特串？答：0 11111 00010000001101100001 11111 1103-11 试分别讨论一下各种情况在什么条件下是透明传输，在什么条件下不是透明传输。
（提示：请弄清什么是“透明传输”，然后考虑能否满足其条件。
）（1）普通的电话通信。
（2）电信局提供的公用电报通信。
（3）因特网提供的电子邮件服务。
答：无论什么样的比特组合都能传输，不用人工干预-------透明传输忽略失真（1）是透明传输（2）是（3）是3-12 PPP协议的工作状态有哪几种？建立哪几种连接？有什么用？答：工作状态：静止，建立，鉴别，网络（连网），打开，终止物理层连接LCP连接3-13 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？答：局域网LAN是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络从功能的角度来看，局域网具有以下几个特点：（1）共享传输信道，在局域网中，多个系统连接到一个共享的通信媒体上。
（2）地理范围有限，用户个数有限。
通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内，一般来说，局域网的覆盖范围越位10m~10km内或更大一些。
从网络的体系结构和传输检测提醒来看，局域网也有自己的特点：（1）低层协议简单（2）不单独设立网络层，局域网的体系结构仅相当于相当与OSI/RM的最低两层（3）采用两种媒体访问控制技术，由于采用共享广播信道，而信道又可用不同的传输媒体。
在局域网中各站通常共享通信媒体，采用广播通信方式是天然合适的，广域网从体系上看包含了网络层，网络层可以完成主机到主机的单播，并且在广域网中采用广播形式显然是浪费资源的。
（因为广域网的覆盖范围大）3-14 常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不是星形拓扑结构，但现在却改为使用星形拓扑结构？答：星形网，总线网，环形网，树形网当时很可靠的星形拓扑结构较贵，人们都认为无源的总线结构更加可靠，但实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC芯片的使用可以讲星形结构的集线器做的非常可靠，因此现在的以太网一般都使用星形结构的拓扑。
3-15 什么叫做传统以太网？以太网有哪两个主要标准？P78答：DIX Ethernet V2 标准的局域网DIX Ethernet V2 标准与 IEEE 的标准3-16 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。
标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M波特3-17 为什么LLC子层的标准已制定出来了但现在却很少使用？答：由于TCP/IP 体系经常使用的局域网是DIX Ethernet V2 而不是标准中的几种局域网，因此现在 802 委员会制定的逻辑链路控制子层 LLC（即标准）的作用已经不大了。
3-18 试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
答：10BASE-T中的“10”表示信号在电缆上的传输速率为10MB/s，“BASE”表示电缆上的信号是基带信号，“T”代表双绞线星形网。
3-19 以太网使用的CSMA/CD协议是以争用方式接入到共享信道。
这与传统的时分复用TDM相比优缺点如何？答：传统的时分复用TDM是静态时隙分配，均匀高负荷时信道利用率高，低负荷或符合不均匀时资源浪费较大，CSMA/CD课动态使用空闲新到资源，低负荷时信道利用率高，但控制复杂，高负荷时信道冲突大。
3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长3-21 什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？答：比特时间是发送一比特多需的时间，它是数据率的倒数，便于建立信息长度与发送延迟的关系“比特时间”换算成“微秒”必须先知道数据率是多少，如数据率是10Mb/s，则100比特时间等于10微秒。
3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。
试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？答：对于10mb/s的以太网，以太网把争用期定为微秒，要退后100个争用期，等待时间是（微秒）*100=对于100mb/s的以太网，以太网把争用期定为微秒，要退后100个争用期，等待时间是（微秒）*100=512微秒3-23 公式（3-3）表示，以太网的极限信道利用率与连接在以太网上的站点数无关。
能否由此推论出：以太网的利用率也与连接在以太网的站点数无关？请说明你的理由。
答：实际的以太网各给发送数据的时刻是随即的，而以太网的极限信道利用率的得出是假定以太网使用了特殊的调度方法（已经不再是CSMA/CD了），使各结点的发送不发生碰撞3-24 站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
假定A开始发送一帧，并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧，那么A 在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。
t=225比特时间，B就检测出A的信号。
只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。
3-25 在上题中的站点A和B在t=0时同时发送了数据帧。
当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。
A和B在CSMA/CD算法中选择不同的r值退避。
假定A和B选择的随机数分别是rA=0和rB=1。
试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？答：t=0时，A和B开始发送数据T1=225比特时间,A和B都检测到碰撞（tau）T2=273比特时间,A和B结束干扰信号的传输（T1+48）T3=594比特时间 ,A 开始发送（T2+Tau+rA*Tau+96）T4=785比特时间，B再次检测信道。