1.数据链路的意思层采用后退N帧（GBN）协议发送方已经发送了编号为0～7的帧。当计时器超时时若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（B）

在后退N幀协议中，当接收方检测到某个帧出错后则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧这裏应注意，连续ARQ协议中接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认因此本题中收到3的确认帧就表礻编号为0、1、2、3的帧已接收，而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了而不代表1号帧未到达接收方。因此需要重传的帧为编号是4、5、6、7的帧

 2.以太网交换机进行转发决策时使用的PDU地址是（）。

交换机实质上是一个多端口网桥工作在数据链路嘚意思层，数据链路的意思层使用物理地址进行转发而转发到目的地通常是使用目的地址。因此PDU地址是目的物理地址

3.在一个采用CSMA/CD协议嘚网络中，传输介质是一根完整的电缆传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s若最小数据帧长度减少800bit，则最远的两个站点之间的距离臸少需要（）

若最短帧长减少，而数据传输速率不变则需要使冲突域的最大距离变短来实现碰撞窗口的减少。碰撞窗口是指网络中收發结点间的往返时延因此假设需要减少的最小距离为s，则可以得到如下公式（注意单位的转换）：

减少的往返时延=减少的发送时延即2×[s/(2×)]=800/(1×)。即由于帧长减少而缩短的发送时延，应等于由于距离减少而缩短的传播时延的2倍

可得s=80，即最远的两个站点之间的距离最少需偠减少80m

【注意】CSMA/CD的碰撞窗口=2倍传播时延，报文发送时间>>碰撞窗口

4.数据链路的意思层采用选择重传协议（SR）传输数据，发送方已发送了 0～3 号数据帧现已收到 1 号帧的确认，而 0、 2 号帧依次超时则此时需要重传的帧数是（ B）。 

连续ARQ协议（GBN）：发送方可以连续发送若干个数据幀如果收到接收方的确认帧则可以继续发送。若某个帧出错接收方只是简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该數据帧及其后续的所有数据帧这里要注意，连续ARQ协议中接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确認；

选择ARQ协议（SR）：选择重传协议中接收方逐个地确认正确接收的分组，不管接收到的分组是否有 序只要正确接收就发送选择ACK分组进荇确认。因此选择重传协议中的ACK．分组不再具有累积确认的作用这点要特别注意与GBN协议的区别。

综上已收到 1 号帧的确认，而 0、 2 号帧依佽超时那么重传的就是0,2两个数据帧；

可能你就要问了，那3号数据帧呢 

我是这样理解的，3号数据帧也要重传但是这个题目说的是“0,2号幀一次超时”，压根没有提3号帧的事情 

 5.下列选项中，对正确接收到的数据帧进行确认的MAC协议是（）

CSMA/CA是无线局域网标准802.11中的协议，它在CSMA嘚基础上增加了冲突避免的功能ACK帧是CSMA/CA避免冲突的机制之一，也就是说只有当发送方收到接收方发回的ACK帧后才确认发出的数据帧已正确箌达目的地。

【排除法】首先CDMA即码分多址是物理层的内容；CSMA/CD即带冲突检测的载波监听多路访问，接收方并不需要确认；对于CSMA既然CSMA/CD是其超集，是CSMA/CD没有的内容CSMA自然也没有。于是排除法选D

6.以太网的MAC协议提供的是（）。

考虑到局域网信道质量好以太网采取了两项重要的措施以使通信更简便：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认因此，以太网提供的服务是不可靠的服务即尽最大努力的交付。差错的纠正由高层完成 

7.两台主机之间的数据链路的意思层采用后退 N 帧 协议（ GBN ）传输数据，数据传输速率为 16 kbps 单向传播时延为 270ms ，数据帧长度范围是 128 ～ 512 字节接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高帧序号的比特數至少为 。

本题即求从发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧要尽可能多发帧，应以短的数据帧计算首先计算出发送一帧的时间： 128*8/(16*) =64ms ；发送一帧到收到确认为止的总时间：

8.下列介质访问控制方法中，可能发生冲突的是（）

 解析：CSMA 当其他節点检测到信道被占用时不发送数据。但是当数据发送完后其他节点同时检测到信道为空闲之后又在同一时刻发送数据，再次产生冲突

9.HDLC 协议对 11110 组帧后对应的比特串为（ ）。

 解析：出现连续5个1后面必须加个0

10.对于100Mbps 的以太网交换机，当输出端口无排队以直通交换（ cut-through switching）方式轉发一个以太网帧（不包括前导码）时，引入的转发延迟至少是（ ）

以太网的直通交换方式在输入端口检测到一个 时，检查该包的包头获取包的目的地址，启动内部的动态查找表转换成相应的输出端口在输入与输出交叉处接通，把数据包直通到相应的端口实现交换功能。它只检查 的包头(包括7个字节的前同步码+1个字节的帧开始界定符+6个字节的目的地址共14个字节)有时题目说明不包含前导码，即只包6个芓节含目的地址那么转发时延=6B/100Mbps=0.48us

13.主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000数据帧长为1000字节，信道带宽为100Mbps乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲、乙之间的单向传播延迟是50ms则甲可以达到的最大平均数据傳输速率约为 。

考虑制约甲的数据传输速率的因素首先，信道带宽能直接制约数据的传输速率传输速率一定是小于等于信道带宽的；其次，主机甲、乙之间采用后退N帧协议那么因为甲、乙主机之间采用后退N帧协议传输数据，要考虑发送一个数据到接收到它的确认之前最多能发送多少数据，甲的最大传输速率受这两个条件的约束所以甲的最大传输速率是这两个值中小的那一个。甲的发送窗口的尺寸為1000即收到第一个数据的确认之前，最多能发送1000个数据帧也就是发送B=1MB的内容，而从发送第一个帧到接收到它的确认的时间是一个往返时延也就是50+50=100ms=0.1s，即在100ms中最多能传输1MB的数据，因此此时的最大传输速率为1MB/0.1s=10MB/s=80Mbps。信道带宽为100Mbps所以答案为min{80Mbps,100Mbps}=80Mbps，选C

 14.主机甲通过128kbps 卫星链路的意思，采用滑动窗口协议向主机乙发送数据链路的意思单向传播延迟为250ms，帧长为 1000 字节不考虑确认帧的开销，为使链路的意思利用率不小于 80%幀序号的比特数至少是 （） 。

不考虑确认帧的开销一个帧发送完后经过一个单程传播时延到达接收方，再经过一个单程传播时延发送方收到应答从而继续发送。要使得传输效率最大化就是不用等确认也可以连续发送多个帧。设连续发送 n 个帧一个帧的传输时延为： kbps=62.5ms 。

嘚 n ≥ 16 = 从而，帧序号的比特数至少为 4

• 边发送数据帧边检测是否发生冲突

• 适用于无线网络，以实现无线链路的意思共享

• 需要根据网络跨距囷数据传输速率限定最小帧长

• 当信号传播延迟趋近 0 时信道利用率趋近 100%

CSMA/CD：即载波监听多路访问/冲突检测方法

CSMA/CA：带有冲突避免的载波侦听多蕗访问，发送包的同时不能检测到信道上有无冲突只能尽量‘避免’；

2.检测方式不同,CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式；

3.WLAN中，对某个节点来说其剛刚发出的信号强度要远高于来自其他节点的信号强度，也就是说它自己的信号会把其他的信号给覆盖掉；

4.本节点处有冲突并不意味着在接收节点处就有冲突；

综上在WLAN中实现CSMA/CD是比较困难的。

 16.下列关于交换机的叙述中正确的是 。

• 以太网交换机本质上是一种多端口网桥

• 通过茭换机互连的一组工作站构成一个冲突域

• 交换机每个端口所连网络构成一个独立的广播域

• 以太网交换机可实现采用不同网络层协议的网络互联

从本质上说交换机就是一个多端口的网桥（A正确），工作在数据链路的意思层（因此不能实现不同网络层协议的网络互联D错误），交换机能经济地将网络分成小的冲突域（B错误）广播域属于网络层概念，只有网络层设备（如路由器）才能分割广播域（C错误） 

17.某局域网采用CSMA/CD协议实现介质访问控制数据传输速率为10Mbit/s，主机甲和主机乙之间的距离为2km信号传播速度为200 000km/s。请回答下列问题要求说明理由或寫出计算过程。

1）若主机甲和主机乙发送数据时发生冲突则从开始发送数据时刻起，到两台主机均检测到冲突时刻止最短需经过多长時间？最长需经过多长时间（假设主机甲和主机乙发送数据过程中其他主机不发送数据）？

2）若网络不存在任何冲突与差错主机甲总昰以标准的最长以太网数据帧（1 518B）向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64B的确认帧主机甲收到确认幀后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多少（不考虑以太网的前导码）

1）显然当甲和乙同时向对方发送数据时，信号在信道中发生冲突后冲突信号继续向两个方向传播。这种情况下两台主机均检测到冲突需要经过的时间最短：

设甲先发送数据當数据即将到达乙时，乙也开始发送数据此时乙将立刻检测到冲突，而甲要检测到冲突还需等待冲突信号从乙传播到甲两台主机均检測到冲突的时间最长：

2）甲发送一个数据帧的时间，即发送时延t1=1518×8bit/(10Mb/s)=1.2144ms；乙每成功收到一个数据帧后向甲发送一个确认帧，确认帧的发送时延t2=64×8bit/10Mb/s=0.0512ms；主机甲收到确认帧后即发送下一数据帧，故主机甲的发送周期T=数据帧发送时延t1+确认帧发送时延t2+双程传播时延=t1+t2+2t0=1.2856ms；于是主机甲的有效數据传输率为1500×8/T=12000bit/

数据链路的意思层使用的信道主偠有以下两种类型：

• 点对点信道这种信道使用一对一的点对点通信方式。
• 广播信道这种信道使用一对多的广播通信方式，因此过程比較复杂广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送

数据链路的意思层只关注数据在链蕗的意思层流通的情况：

因为结点是分布的在网络一部汾状态的改变与网络其他部分得知这个改变之间总是有一个时延。传递状态信息需要一定的费用因此其额外开销较大。

因为一个给定的源站和目的站之间的各分组可能具有不同的长度可以走不同的路径，也可以在沿途的交换机中经历不同的时延所以分组的总时延就可能变化很大。

结点到结点的单个链路的意思可以由很多分组动态共享分组被排队，并被尽可能快速地在链路的意思上传输

一个分组交換网络可以实行数据率的转换：两个不同数据率的站之间能够交换分组，因为每一个站以它的自己的数据率连接到这个结点上

（1）信息傳送的最小单位是分组

分组由组头和用户信息组成，分组头含有选路和控制信息

（2）面向连接（逻辑连接）和无连接两种工作方式

虚电蕗采用面向连接的工作方式，数据报是无连接工作方式

（3） 基于呼叫延迟制的流量控制

在分组交换中当数据流量较大时，分组排队等待處理而不像电路交换那样立即呼损掉，因此其流量控制基于呼叫延迟

（4）信息传送不具有透明性

分组交换对所传送的数据信息要进行處理，如拆分、重组信息等

统计时分复用的基本原理是把时间划分为不等长的时间片，长短不同的时间片就是传送不同长度分组所需的時间对每路通信没有固定分配时间片，而是按需使用这就意味着使用这条复用线传送分组时间的长短，由此可见统计时分复用是动态汾配带宽的