(西南交大版)计算机网络作业 CH4-5
西南大学0087《计算机网络》第四次作业
第四次作业
1．TCP发送端在确定"拥塞窗口”大小时采用的两种策略的思想是什么？
2．试述以太交换机的工作原理。
3．叙述以太网按CSMA/CD方式发送数据帧的过程。
4. 为什么IP包在传输过程中，路由器有时需要对它进行分片？
答案：
1、答：在长时间的TCP连接中，如果我们忽略在快速恢复期间的慢启动状态和短暂指数增长，那么，当ACK到达（拥塞避免）时TCP拥塞窗口为cwnd = cwnd + (1/cwnd)，并且当检测到拥塞时cwnd = cwnd / 2，好像SS不存在且FR的长度减小为0。
2、答：交换机是通过MAC地址来转发数据的。当连接交换机的两个用户同时发送数据时，交换机先查看交换机的交换机表，里面有记录端口和MAC地址的映射。例如A发送数据，交换机查找交换机表，如果表中有目的地址的MAC项，就从那个对应MAC的端口转发改数据。此时假如B也发送数据，同样要查找交换机表，如果目的地址和A发送的目的地址一样，那时交换机也把B的数据转发到那个端口发送，此时会把A和B发送的数据包排成队列按序发送。
交换机分割冲突域，每个端口独立成一个冲突域。每个端口如果有大量数据发送，则端口会先将收到的等待发送的数据存储到寄存器中，在轮到发送时再发送出去。
3、答：分以下四步：
（1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。
（2）若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。
计算机网络(第2版)电子教案ch4
• 邮件服务器（E-mail Server）
功能：类似“邮局”，接收和转发电子邮件，向发信 人报告邮件发送状态 按照客户服务器方式工作 • 既是客户，又是服务器
• 电子邮件协议
发送/转发邮件： • SMTP（Simple Mail Transfer Protocol）[RFC 821、822] • MIME（Multipurpose Internet Mail Extension）[RFC 1521] 读取邮件： • POP3（Post Office Protocol）[RFC 1939] • IMAP4（Internet Message Access Protocol）[RFC 2060]
4.2 远程登录（Telnet）
什么是Telnet？
• Telnet是Telecommunication Network Protocol的英文缩 写。 • 用户在本地发出命令，通过IP网络，进入另一台机器的系 统，这个过程即称为远程登录。
Leabharlann Baidu
用户通过本地计算机登录到其他计算机上，本地计 算机就成为了那台计算机的“终端”，与那台机器 本身的终端享有同样的待遇，在它的权限范围内操 作那台计算机。 大多数提供远程登录的目标系统以UNIX为主。
TCP/IP网络上的每台主机都必须有唯一的IP地址。 域名地址转换到IP地址由域名服务系统（Domain Name System，DNS）实现，这个转换过程又称为域名解析（Name Resolution）。
计算机网络课后习题习题四、五
Chapter five
第五章习题
38.Convert the IP address whose hexadecimal representation is C22F1582 to dotted decimal notation.
(38.如果一个IP地址的十六进制表示C22F1582,请将它转换成点分十进制标记.)
Solution:
The address is .
解答：
先写成二进制：
!
,00,0001010,
所以，它的点分十进制为：
39. A network on the Internet has a subnet mask of . What is the maximum number of hosts it can handle
上一个网络的子网掩码为.请问它最多能够处理多少台主机)
Solution:
The mask is 20 bits long, so the network part is 20 bits. The remaining 12
bits are for the host, so 4096 host addresses exist.
Normally, the host address is 4096-2=4094. Because the first address be used for network and the last one for broadcast.
解答：
,
从子网掩码可知，它还有12位用于作主机号。
故它的容量有2的12次方，也即有4096地址。
除去全0和全1地址，它最多能够处理4094台主机
西南交通大学计算机网络-期中考试试卷(含答案)
2022－2023学年第( 1 )半期考试试卷课程名称计算机网络
阅卷教师签字：
一、填空题（每题0.5分，共50分）
1.计算机网络是现代__1_技术和__2_技术密切结合的产物。
2.计算机网络的定义为___3__。
3.计算机网络按规模分为___4__，___5___和___6_____。按带宽分为___7__和___8___。
4.局域网的英文缩写为___9__,城域网的英文缩写为__10____，广域网的英文缩写为__11_。
5.在某层上进行通信所使用的规则的集合称为___12__。网络各层协议按层次顺序排列而成的协议称为
网络的协议栈。
6.对一个网络进行层次结构的划分时应做到：各层功能__13_、相互独立；层间接口__14_、穿越接口的
信息量尽可能少。
7.两个最重要的网络参考模型是__15__模型和___16___。
8.OSI参考模型分为__17_层，从低到高依次是___18_____、_19___、__20_、_21、_22_ 、__23__、_24__。
9．ISO的全称是___25____，在1984年正式颁布了一个称为_____26________。该模型包含七个层次。
9.计算机网络采用____27__。每层完成一定的___28___，每层都向它的上层提供一定的___29___，而将
如何实现服务的细节对上层屏蔽，即低层协议对高层而言是透明的。相邻两层之间为___30___。对等层用户通话时所必须遵守的规则称为___31__。
10.会话层管理______32__________。
计算机网络第四~五章习题
1.某大学有电子工程系、计算机系、数学系、化学系，其中化学系拥有123.100.0.0/18的地址块，数学系拥有123.100.128.0/18的地址块。假设使用CIDR寻址方案。
1）请写出数学系的子网掩码、地址范围和该地址范围中地址的个数。
2）为电子工程系和计算机系预留的地址是123.100.192.0/18，请为上面两个系分配相等的地址空间，给出分配方案。
3）包含上面所有四个系（电子工程系、计算机系、数学系、化学系）的最长前缀是什么？
4）假设要新设置一个系，其人数不超过50，假设为每个人分配一个地址，请给出地址分配方案。
2.回答如下问题：
1）在路由器发送数据包之前必须更新哪些标头字段？
2）假设IP 路由器中存在错误，因此它不再更新生存时间字段。这会引起什么问题？
3）假设供应商A 设计其路由器，以便不再更新校验和。其基本原理是，端点通常计算自己的校验和无论如何。这会引起什么问题？
4）为了加速数据包转发，供应商A 决定始终分析目标地址的标头的最后4 个字节。这会引起什么问题？5）为什么需要MF 标志？
6）为什么我们不能只对分段进行编号，而是记录分段偏移量？
7）IP分段在IPv6 中完全删除。为什么会这样？
3.下面是一个使用链路状态路由来彼此通信的路由器网络。每个链路旁边的数字表示经过该链路的成本。
（a）在所有路由器都有了网络拓扑的全局视图之后，在每个节点上运行Dijkstra算法并填写下表。
行表示每个表中的迭代，列表示目的地。每个单元格使用如下记法：（成本，前一个节点），S为已经确定好最小成本路径的节点集合。
计算机网络第四版参考答案第五章
计算机网络第四版参考答案第五章第一节传输层
在计算机网络中，传输层是位于网络层之上的一层，主要负责提供
可靠的数据传输服务和数据分割与重组功能。本节将对计算机网络第
四版第五章中涉及的传输层内容进行讨论。
1. 传输层的功能
传输层的主要功能是提供可靠的端到端通信服务，分为两个主要的
协议：传输控制协议（TCP）和用户数据报协议（UDP）。TCP提供
可靠的、面向连接的通信服务，而UDP则提供不可靠的、面向无连接
的通信服务。
2. TCP协议
TCP协议是一种可靠的、面向连接的传输层协议。它通过序号和确
认来提供可靠的数据传输，同时还具有流量控制和拥塞控制的功能。TCP协议采用三次握手建立连接，四次挥手释放连接，能够保证数据
的可靠传输。
3. UDP协议
UDP协议是一种不可靠的、面向无连接的传输层协议。相比于TCP，UDP更为简单，没有拥塞控制和流量控制的机制，适用于实时性要求
较高的应用场景。UDP广泛应用于视频传输、语音通信等领域。
4. 传输层的端口号
在传输层中，每个运行在主机上的应用进程都需要使用一个唯一的
标识符，称为端口号。常用的端口号被分为三类：被保留端口号、注
册端口号和动态或私有端口号。其中，被保留端口号用于标识一些常
用的服务，如HTTP使用的端口号为80。
5. 基于TCP的应用协议
基于TCP的应用协议包括HTTP、FTP、SMTP等。HTTP是一种基于请求和响应的应用层协议，用于在Web浏览器和Web服务器之间传
输超文本。FTP是一种文件传输协议，用于在客户端和服务器之间传
输文件。SMTP是一种简单邮件传输协议，用于在邮件客户端和邮件服务器之间传输电子邮件。
Ch4计算机网络习题课_V课件
A1
A4
E4
E2
F2
（c）F发送一个帧给E后，网桥B1和B2的哈希表变化情况 B2不向任何端口转发该帧， B1将收不到该帧
A1
A4
E4
E2
D4
F2
G3
D1
（e）D发送一个帧给A后，网桥B1和B2的哈希表变化情况 B2向端口4转发该帧， B1向端口1转发该帧
*40．在4.8.3中提到，一些网桥甚至可能不会出现在生成树中。 请描述一个场景，其中一个网桥可能无法出现在生成树中
电缆的往返传输时延为1000/200*2=10（μs）。
一个完整的传输有6个过程：
发送方“抓住”电缆（10μs）
（见P.208）
发送数据帧（25.6μs）
传输时延（5μs）
接收方“抓住”电缆（10μs）
ቤተ መጻሕፍቲ ባይዱ
发送确认帧（3.2μs）
传输时延（5μs）
6阶段的时间总和是58.8μs，在这期间共发送224个数据位。
本地网络互连部分的复习
进入的帧在网桥上的路由过程取决于它 源LAN和它的目标LAN
目的LAN与源LAN相同，则丢弃帧 目的LAN与源LAN不同，则转发帧 目的LAN未知，则使用扩散法
A1
A4
（a）A发送一个帧给C后，网桥B1和B2的哈希表变化情况 B1向端口2，3和4转发该帧，B2向端口1，2和3转发该帧
计算机网络工程4、5次作业
第4-5次作业
1、综合布线系统由那几个子系统构成？
建筑群子系统，垂直子系统，水平子系统，工作区子系统，设备间子系统，管理子系统，六个子系统。
2、建筑群综合布线系统的各子系统分别实现什么功能？
建筑群子系统，提供园区内建筑之间通信传输连接线缆路由，实现园区内楼宇间的通信连接，实现外部建筑物与大楼内部的通信连接。
垂直子系统，提供单栋建筑物内部干线的通信连接线缆路由，实现从一栋大楼的主配线间到各层的楼层配线间的通信线路连接。
水平子系统，提供建筑物内各楼层的通信连接线缆路由，实现从楼层配线间出发延伸到各工作房间的通信线路连接，通信传输连接。
工作区子系统，实现将工作区的终端设备和布线系统连接起来，实现工作终端接入网络、电话、电视系统。
设备间子系统，提供通信设备工作所需要的物理环境以及实现设备的连接及管理，设备以及建筑物外部的系统设备的互联。
管理子系统，提供布线系统各子系统及设备的连接和管理。
3、说明超5类双绞线和6类双绞线的传输速率
5类双绞线传输速率100Mbps，6类双绞线传输速率250Mbps
4、解释双绞线技术参数的衰减和串扰
衰减：信号在线路传输会产生耗损，双绞线的衰减值越小越好，以db为单衰减与频率有关，测量时需指明使用频率，如5类双绞线使用100M频率是、线长为100m是的衰减值为21db。
串扰，描述一堆线对另一对线的耦合干扰。分为近端干扰和远端干扰，一般远端干扰较小，串扰指标参数主要指近端干扰。以信噪比表示，db为单位，数值越大越好，数值大信噪比越大，受干扰程度越低。
5、解释双绞线桥架和配线架的作用
CH4-5ed 网络层_北京交通真题库_北交大通原13-9-8口令_初试_计算
E 类地址 1 1 1 1
保留为今后使用
IP 地址中的网络号字段和主机号字段
A 类地址 0
net-id 8位
host-id 24 位
B 类地址 1 0
net-id 16 位
host-id 16 位
C 类地址 1 1 0
net-id 24 位
host-id 8位
D 类地址C1 1类1 0地址的网络号字多段播 地ne址t-id 为 3 字节
E 类地址 ቤተ መጻሕፍቲ ባይዱ 1 1 1
保留为今后使用
IP 地址中的网络号字段和主机号字段
A 类地址 0
net-id 8位
host-id 24 位
B 类地址 1 0
net-id 16 位
host-id 16 位
C 类地址 1 1 0
net-id 24 bit
host-id 8位
D 类地址 A1 1类1 0地址的主机号字多 段播 地ho址st-id 为 3 字节
网络层不提供服务质量的承诺。即所传送的分 组可能出错、丢失、重复和失序（不按序到达 终点），当然也不保证分组传送的时限。
课件制作人：谢希仁
尽最大努力交付的好处
由于传输网络不提供端到端的可靠传输服务， 这就使网络中的路由器可以做得比较简单，而 且价格低廉（与电信网的交换机相比较）。
如果主机（即端系统）中的进程之间的通信需 要是可靠的，那么就由网络的主机中的运输层 负责（包括差错处理、流量控制等）。
西南交大网络教育离线作业
计算机的发展经历了哪几个阶段各阶段的主要特征是什么
第一代计算机特征是采用电子管作为主要元器件
第二代计算机特征是采用晶体管作为主要器件
第三代计算机特征是半导体中小规模集成电路
第四代计算机特征是大规模和超大规模集成电路
电子管（第一阶段）-晶体管（第二阶段）--中小规模集成电路（第三阶段）--大规模及超大规模集成电路（第四阶段）--智能（第五阶段）
简述Cache、ROM、RAM的特点。
内存的物理实质是一组或多组具备数据输入输出和数据存储功能的集成电路。内存按存储信息的功能可分为只读存储器ROM（Read Only Memory）、可改写的只读存储器EPROM （Erasable Progrmmable ROM）和随机存储器RAM（Random Access Memory）。ROM中的信息只能被读出，而不能被操作者修改或删除，故一般用于存放固定的程序。EPROM和一般的ROM不同点在于它可以用特殊的装置擦除和重写它的内容，一般用于软件的开发过程。RAM 就是我们平常所说的内存，主要用来存放各种现场的输入、输出数据，中间计算结果，以及与外部存储器交换信息。它的存储单元根据具体需要可以读出，也可以写入或改写。一旦关闭电源或发生断电，其中的数据就会丢失。
说明绝对地址、相对地址、混合地址的区别
一般在单元格引用时用到它们
1相对引用（A1或B2)
复制公式时，单元格引用会随公式位置的更改而更改
2绝对引用（＄A＄1a或＄B＄2）
复制公式时，单元格引用不会随公式位置的更改而更改
3混合引用（＄A1或B＄2)
相对引用和绝对引用的混合，多用于做九九乘法表。
计算机网络作业5-9章参考答案
7、设想有 2 个 LAN 网桥，都连着一对 802.3 网络，第一个网桥每秒收到 1000 个要转发 的 512 字节的帧，第 2 个网桥每秒收到 200 个要转发的 2560 字节的帧，哪一个网桥需要 更快的 CPU？
此步无动作)
C=9+1=10
C=9+1=10
C<D(8)=∞
C<D(9)=11
C=10+3=13 7 不在 s 中
D(6) ≯C
C=10+5=15 C<D(10)=∞
3 不在 s 中
7 不在 s 中
C=10+5=15 C<D(10)=18
2.5.8 不在 s 中(算
法在此步无动作)
8.9 不在 s 中(算法 在此步无动作)
（3,9） C=4+7=11
2 4（D） {2,5,6,7,8,9,10} （4,2） C=5+2=7
（4,3） 3 不在 s 中
（4,5） C=5+2=7
3 2（B） {5,6,7,8,9,10}
（2,1） 1 不在 s 中
C<D(v)的 v
C<D(4)=∞ C<D(5)=∞ C<D(9)=∞ C<D(2)=∞
交大网络计算机作业4
题干
3
关于网络协议，下列说法正确的是______。
选择一项：
a. 协议是控制对等实体之间的通信规则
b. 协议的实现，保证能够为上一层提供服务
c. 以上都正确
d. 协议的语法方面的规则定义了所交换的信
息格式
反馈
正确答案是：以上都正确
题目4
正确
获得1.00分中的1.00分
0qaid=19529138&q0Flag question 题干
3
应用层可以支持的为________。
选择一项：
a. HTTP协议和SMTP协议
b. TCP协议和HTTP协议
c. TCP协议和UDP协议
d. UDP协议和SMTP协议
反馈
正确答案是：HTTP协议和SMTP协议
题目5
正确
获得1.00分中的1.00分
0qaid=19529132&q0Flag question 题干
3
目前局域网的带宽一般为______。
选择一项：
a. 10Gbps
b. 56Kbps
c. 10M～100Mbps
d. 128Kbps
反馈
正确答案是：10M～100Mbps
题目6
不正确
获得1.00分中的0.00分
0qaid=19529127&q0Flag question 题干
3
SMTP协议规定了________。
选择一项：
a. 邮件的有效日期
b. 两个互相通信的SMTP进程之间如何交换信
息
c. 发信人应如何将邮件交给SMTP
d. SMTP应如何将邮件投递给收信人
反馈
正确答案是：发信人应如何将邮件交给SMTP
题目7
正确
获得1.00分中的1.00分
0qaid=19529126&q0Flag question 题干
3
下列关于在互联网上进行网上交流错误的是______。
15秋西交《计算机网络原理》在线作业
15秋西交《计算机网络原理》在线作业
西交《计算机网络原理》在线作业
一、单选题（共 40 道试题，共 80 分。）
1. 防止数据源被假冒，最有效的加密机制是（）、
. 消息认证
. 消息摘要
. 数字签名
. 替换加密
正确答案：
2. 虚拟网络中逻辑工作组的结点组成不受物理位置的限制，逻辑工作组的划分与管理是通过哪种方式实现的？()、
. 硬件方式
. 存储转发方式
. 改变接口连接方式
. 软件方式
正确答案：
3. 域名系统NS的作用是（）、
. 存放主机域名
. 将域名与IP地址进行转换
. 存放IP地址
. 存放电子邮箱号
正确答案：
4. 你想发现到达目标网络需要经过哪些路由器，你应该使用什么命令？（）、
. ping
. nslookup
. trrt
. iponfig
正确答案：
5. 以下概念中，哪个不是Winows2003的基本概念：（）、
. 域控制器（）
. 后备域控制器（）
. 组织单元（OU）
. 域树（ominTr）
正确答案：
6. TP/IP协议是一种开放的协议标准，下面哪个不是它的特点？()、
. 独立于特定计算机硬件和操作系统
. 统一编址方案
. 政府标准
. 标准化的高层协议
正确答案：
7. 篡改是破坏了数据的（）、
. 完整性
. 一致性
. 保密性
. 可利用性
正确答案：
8. 为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加。经过放大器后，信号中的噪声分量将（）、. 增大
. 减小
. 不变
. 不一定
正确答案：
9. 关于M地址，以下说法中，哪一个是正确的？（）、
. 局域网中的每台设备只能有一个M地址
西南大学0087《计算机网络》第五次作业
第五次作业
1．路由器的组成部分有哪些？各组成部分的作用是什么？
2．叙述E-mail服务的工作过程，并说明其中用到哪些邮件协议？
3. 试述存储转发方式的优点。
4．叙述数据报交换的过程。
答案：
1、答：路由器结构可划分为两个部分：路由选择部分和分组转发部分。
路由选择部分也叫做控制部分，其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造路由表，同时从相邻路由器交换路由信息，更新和维护路由表。
分组转发部分由3部分组成：交换结构、一组输入端口和一组输出端口。交换结构（switching fabric）的作用就是根据转发表（forwarding table）对分组进行处理，将某个输入端进入的分组从一个合适的输出端口转发出去。路由器一般应该有多个输入端口和多个输出端口。在路由器的输入和输出端口里面都各有3个模块，它们对应于物理层、数据链路层和网络层的处理模块。
2、答：发送协议：SMTP称为简单邮件传输协议，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能够在传送中接力传送邮件，即邮件可以通过不同网络上的主机接力式传送。工作在两种情况下：一是电子邮件从客户机传输到服务器；二是从某一个服务器传输到另一个服务器。SMTP是个请求/响应协议，它监听25号端口，用于接收用户的邮件请求，并与远端邮件服务器建立SMTP连接。
其它协议：
POP，即邮局协议，用于电子邮件的接收，它使用TCP的110端口，简称为POP3。
POP3采用Client/Server工作模式。当客户机需要服务时，客户端的软件（Outlook Express 或FoxMail）将与POP3服务器建立TCP连接，此后要经过POP3协议的三种工作状态，首先是认证过程，确认客户机提供的用户名和密码，在认证通过后便转入处理状态，在此状态下用户可收取自己的邮件或做邮件的删除，在完成响应的操作后客户机便发出quit命令，此后便进入更新状态，将做删除标记的邮件从服务器端删除掉。到此为止整个POP过程完成。
计算机网络教案四(西南交大)
局域网的出现
1973 年 Robert 与 David 提 出 了 Ethernet （ 以 太 网 ） ， 它 是 一 种 总 线 型 结 构 的 局 域 网 。 1980 年 Intel、DEC和Xeror三家公司联合公布了Ethernet 规范，奠定了总线型局域网的基础。 除了以太网外，另外两种主要的局域网是IBM Token Ring（环型网的代表），ARCNET（令牌总线 网的代表）。 局域网的出现，促进了计算机网络的推广使用。 目前Ethernet发展非常迅速(10M→10G)
共享存储类应用
Tapestry,OceanStore,Pastry
协同工作类应用
Groove Virtual Office
分布式计算类应用
GPU, SETI@home
1.5 计算机网络的分类
计算机网络的分类方案：
按计算机网络覆盖的地理范围 按网络的交换功能 按所面向的服务对象的公用与专用性质 按所采用的技术 按被传的媒体的性质与提供的服务种类 ……
计算机网络标准化
CCITT(现该为ITU-T 国际电信联盟-电信标 准化部门):
【免费下载】计算机网络课后习题习题四五
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络作业2(CH4-5)
CH4 数据链路层
1．填空题
1) 允许发送站发送多个帧而不需要马上应答，这就是________________。滑动窗口协议需要一个____________ 窗口和一个____________ 窗口。
2)HDLC有三种不同类型的帧，分别称为_______________、_______________、_______________。
3)起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟
频率传输，字符间的间隔是任意的。每个字符由四个部分组成____________、____________、____________、____________。
4）常用的两种流量控制方法是____________、____________。
5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给对方的应答信息，称为____________。
6）HDLC的帧结构，它由______、______、______、______和______字段组成。
7) Internet的两个数据链路层协议是___或______协议
2．单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。）
1) 在数据链路层传送的协议数据单元为（）
（1）比特（2）报文分组（3）帧（4）报文
2) 滑动窗口协议中，接收窗口保存的是（）
（1）可发送的帧序号（2）可接收的帧序号
（3）不可发送的帧序号（4）不可接收的帧序号
3) 在滑动窗口协议中，若窗口的大小为N位，则发送窗口的最大值为（）
（1）N （2） 2N
（3）2N-1 （4）2N-1
3．判断正误
1) 同步传输时字符间不需要间隔 ( )
2) HDLC是面向字节的异步通信协议。( )
四、简答及计算题
1．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在数据流中包含：5F16、 9E 16、 71 16、 7F 16、 E1 16，请给出其原始比特序列和“0”比特插入后的比特序列。
原始比特序列为：
“0”比特插入后的比特序列为：
2．信道速率为4 kb/s。采用停--等协议工作。传播时延tp = 20 ms。假定确认帧长度和处理时间（含排队时延）均可忽略。问帧长为多少时才能使信道利用率达到至少50%？
3．卫星信道的数据率为1 Mb/s。数据帧长为1000 bit。取卫星信道端到端传播时延为0.25
秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率：
(1) 停止等待协议。
(2) 连续ARQ 协议，WT(发送窗口大小) = 7。
(3) 连续ARQ 协议，WT = 250。
(4) 连续ARQ协议，WT = 500。
4．在一个1Mb／s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，
使用3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？
（a）停一等协议
（b）回退N滑动窗口协议（最大发送窗口大小=2N-1）
（C）选择性重传滑动窗口协议（最大发送窗口大小=2N-1）
5. 请画出下列数据的曼砌斯特编码和差分曼砌斯特编码（假定信号开始前的状态为高电
平）。
1 0 1 0 0 1 1 0 1 1 0 1
6．假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制，帧序号
位数为3，设A站有12个数据帧要发送，B站有4个数据帧要发送，使用选择重发协议，帧
的确认尽量使用捎带确认，若没有数据帧，可用ACK进行单独确认，用NAK进行单独否认。假定没有超时和帧丢失，发送窗口和接收窗口均从序号0开始。帧的格式为：（帧类型，发送序号，确认序号）。发送序号或确认序号如果没有意义，可用N标明；确认序号
指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域（或没有帧，则帧类型为NONE）。
7．帧识别的方法有哪些？各自的优缺点是什么？
8．数据链路层为什么要引入计时器超时机制和帧编号？
9．比较停等式ARQ，退后N帧的ARQ和选择性重传协议的区别？
10．在一个1Mb/S的卫星信道上，发送1000bit 长的帧，确认总捎带在数据帧中，帧
头很短，使用3位序列号，对于3种协议可以获得的最大信道利用率是多少？
11．在HDLC中，控制字段起的作用是什么？它的每一个表示什么意思？
12．已知信道的数据传输速率为B = 1M bps，信号从发送端沿介质传播到接收端的时间τ = 2ms，假设帧长度为L = 1000 bits、帧号用3 bits表示；且ACK不采用捎带方式、不考虑差错重发和帧头所造成的信道损失、忽略ACK帧长度，问：当采用选择性重发协议时，信
道的最大利用率（%）为多少?
13．一个报文由100个8比特字符组成，使用下列方案在一条数据链路上传输，需要多
少附加的比特？
(1) 异步方式，每个字符使用一个起始位和两个停止位；
(2) 同步方式，每个报文使用两个同步字符（一个帧起始字符和一个帧结束字符）。
14．某一个数据通信系统采用CRC校验方式，并且生成多项式G（x）的二进制比特序
列为11001，目的结点接收到的二进制比特序列为110111001（含CRC校验码）。请判断传输
过程中是否出现了差错？
15．信道速率为4 kb/s。采用停止等待协议。传播时延 t p = 20 ms。确认帧长度和
处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%？
CH5 LAN
1．填空题
1）数据链路层在局域网参考模型中被分成了两个子层:___________子层与_________子层。
2）IEEE802.3的总线以太网常用的三种组网方式___________、___________、___________。
其中10的含义是___________；BASE的含义是___________；后跟字母T表示
__________；2表示___________；5表示___________。
3）载波监听多重访问协议CSMA可以分为________________、________________、________________。
4）常用的网络操作系统是： ______________，______________和______________。
5）以太网是目前最为流行的局域网形式，它采用了____________________多路访问协议。
2．单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。）
1）1-坚持CSMA方式中，“坚持”的含义是（）
（1）当侦听到总线忙时，坚持侦听直到总线空闲为止。
（2）当侦听到总线忙时，坚持发送其数据信息。