取任何动作。发送站点在发送完数据帧的规定时间内若没有收到ACK帧,就需要多次重发数据帧,直到收到ACK帧为止。 (3)RTS/CTS机制。通过请求发送RTS/允许发送CTS选项,以解决隐蔽站的冲突问题。) 30.要发送的数据为1 01011011。采用CRC的生成多项式是P(x)=x +x+1。试求应添加在数据后面的余数。 若数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
__________________________________________________________________________________________ 正确答案:(正确答案:添加的检验序列为1110(11010110110000除以10011)。 数据在传输过程中最后一个1变成了0,110101 10101 110除以10011,余数为011,不为0,接收端可以发现差错。 数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错。) 31.试简述HDLC帧各字段的意义。HDLC用什么方法保证数据的透明传输?
__________________________________________________________________________________________ 正确答案:(正确答案:HDLC帧结构如下图:(1)标志域F。HDLC用一种特殊的位模式01111110作为
4
标志以确定帧的边界。同一个标志既可以作为前一帧的结束,也可以作为后一帧的开始。链路上所有的站都在不断地探索标志模式,一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志,则认为该帧结束了。 (2)地址域A。地址域用于标识从站的地址。虽然在点对点链路中不需要地址,但是为了帧格式的统一,还是保留了地址域。地址通常是8位长,然而经过协商之后,也可以采用更长的扩展地址。 (3)控制域C。HDLC定义了三种帧,可根据控制域的格式区分。信息帧(I帧)装载着要传送的数据,此外还捎带着流量控制和差错控制的信号。 (4)信息域INFO。只有I帧和某些无编号帧含有信息域。这个域可含有表示用户数据的任何比特序列,其长度没有规定,但具体的实现往往限定了帧的最大长度。 (5)帧校验和域FCS。FCS域中含有除标志域之外的所有其他域的校验序列。通常使用16 bits的CRC—CCITT标准产生校验序列,有时也使用CRC一32产生32位的校验序列。 采用零比特填充法就可传送任意组合的比特流,或者说,就可实现数据链路层的透明传输。)
32.试述交换机的存储转发方式和直通转发方式的优缺点。
__________________________________________________________________________________________ 正确答案:(正确答案:优缺点如下: (1)存储转发方式: ①转发前要对帧进行错误校验,因此出错的帧不会被转发,使带宽不会被浪费。 ②具有帧缓冲能力,因此允许在不同速率的端口之间进行转发操作。 ③帧完整地接收后才开始执行转发操作,因此传输延迟较大,并且随转发帧的长短而有所不同。 ④交换机内的端口缓冲区的大小是有限的,当负载较重时,帧会被丢弃,即负载较重时其性能会下降。 (2)直通转发方式: ①转发前不进行错误校验,因此出错的帧也被转发,造成了带宽的浪费。 ②无帧缓冲能力,不能在不同速率的端口之间进行转发操作。 ③收到一帧最前面的目的地址就立即开始执行转发操作,因此传输延迟小,并且所有帧的转发延迟时间都是一样的。 ④无丢帧现象。性能不会随负载的轻重而变化。)