若数据链路的发送窗口大小为 4，按照模 8 进行编号，在发送完 3 号帧.并收到对 1 号帧的确认帧后，发送方还可以继续发送（）个帧

对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送（）

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64kb/s，帧长8000b，若采用停等流控协议通信，则最大链路利用率为（3）；假设帧出错率是0.08，若采用选择重发ARQ协议通信，发送窗口为16，则最大链路利用率可以达到（4）。空白处（3）应选择（）

采用滑动窗口协议，若幀编号字段为3位，则窗口的大小应小于等于8。

OSPF协议是内部路由协议中应用比较广泛的协议，也是典型的链路状态路由协议，其具体工作如下（）1.构建路由表2.启动OSPF协议，路由器互发Hello报文建立邻居以及邻接关系3.当链路状态数据库相同时，以自己为根使用SPF算法生产树状结构4.每台路由器互相发送并接收LSA报文并存放在链路状态数据库中5.每台路由器对自己的周围邻接关系进行描述，生产LSA报文

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64kb/s，帧长8000b，若采用停等流控协议通信，则最大链路利用率为（3）；假设帧出错率是0.08，若采用选择重发ARQ协议通信，发送窗口为16，则最大链路利用率可以达到（4）。空白处（4）应选择（）

TCP使用慢启动拥塞避免机制进行拥塞控制。当前拥塞窗口大小为24，当发送节点出现超时未收到确认现象时，将采取的措施是（）。

若数据链路的发送窗口尺寸WT=7，在发送过3号帧、并接到2号帧的确认帧后，发送方还可连续发送（）

根据高级数据链路控制规程HDLC，若主站点要求发送方对3号帧进行选择重发时，则相应帧的控制字段为 （）

在本题中列出的8种情况下，画出发送窗口的变化，并标明可用窗口的检置，已知主机A要向主机B发送3KB的数据。在TCP连接建立后，A的发送窗口大小是2KB,A的初始序号是0。 （1） 一开始A发送1KB的数据。 （2） 接着A就已知发送数据，直到把发送窗口用完。 （3） 发送方A收到对第1000号字节的确认报文段。 （4） 发送A再发送850B的数据。 （5） 发送方A收到ack=900的确认报文段。 （6） 发送方A收到对第2047号字节的确认报文段。 （7） 发送方A把剩下的数据全部都发送完。 （8） 发送方A收到ack=3072的确认报文段。

主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。xx在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口大小是（）KB

若采用后退N帧ARQ协议进行流量控制，帧编号字段为8位，则发送窗口的最大长度为（）

在连续ARQ 协议中，如果数据帧使用 4Bit 来编号，则发送窗口最大为（）

9、主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为3000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）。

4、在滑动窗口协议中，假设发送方的发送窗口为8，发送了帧序号为8、9、10、11、12、13、14、15的8个数据帧，接收方正确接收了序号为8、9、11、12、14、15的6个数据帧。如果采用退后n帧技术，发送方应该重传（）帧。

1、1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d（s)，数据率为b（b/s)。在电路交换时电路的建立时间为s（s)。在分组交换时分组长度为p（bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 1-11在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？[难度] 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2x108m/s。试计算以下两种情况的发送时延和传播时延： （1)数据长度为107bit，数据发送速率为100kb/s。 （2)数据长度为103bit，数据发送速率为1G

3、在滑动窗口协议中，假设发送方的发送窗口为8，发送了帧序号为8、9、10、11、12、13、14、15的8个数据帧，接收方正确接收了序号为8、9、11、12、14、15的6个数据帧。如果采用选择性重传技术，发送方应该重传（）帧。

采用 HDLC 协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5 帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3 帧为（）。若收到的对方应帧为SREJ3，则发送站应发送的后续3 帧为（请作答此空）

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为（）；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到（）

6、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的报文段发送数据，并一直有数据发送；乙每收到一个报文段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是多少。

9、数据链路层采用了回退n帧协议（GBN），发送方已经发送了编号为0~7的帧，当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发多少帧？

主机A通过200米链路与主机B互连，信号传播速度为200000km/s，链路带宽为1 Gbps，采用分组大小为10 kbit的分组交换方式向主机乙发送1个大小为8 Mbit（1M = 1000000）的报文，则该链路的带宽时延积为

1、要发送的数据为1101011011。采用CRC的生成多项式是。 （1）试求应添加在数据后面的余数。 （2）数据在传输过程中最后一个1变成了0，问接收端能否发现？ （3）若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ （4）采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

根据高级数据链路控制规程HDLC，若主站点要求发送编号为7的单个信息帧，并暗示其他编号的信息帧已全部确认，则相应帧的控制字段为（）

8、假定CPU通过存储器总线读取数据的过程为：发送地址和读命令需1个时钟周期，存储器准备一个数据需8个时钟周期，总线上每传送1个数据需1个时钟周期。若主存和cache之间交换的主存块大小为64B，存取宽度和总线宽度都为4B，则cache的一次缺失损失至少为多少个时钟周期？