计算机网络【第三章习题详解】

写在前面

欢迎来到第三章，冲鸭！！！

第三章(7,8,9,20,22,24,25,30,33)

分析

计算冗余码：
（1）通过CRC生成的多项式(本题中，最高位对应X⁴， 最低位对应X⁰)得到除数P：10011，除数有5位，所以冗余码位数n=4位，比除数少一位
（2）发送数据M：1101011011，用二进制的模2运算进行2ⁿ乘M的运算，也就是在M后面加上n个0，然后将其作为被除数
（3）经模2除法运算得到余数
判断接收端能否发现：被除数加上帧检验序列FCS后，作为新的被除数，然后经模2除法运算得到余数，看余数是否等于0
在接收端对收到的每一帧经过CRC检验后，有以下两种情况:
(1)若得出的余数R=0，则判定这个帧没有差错，就接受。
(2)若余数R≠0，则判定这个帧有差错（但无法确定究竟是哪一位或哪几位出现了差错)，就丢弃。
余数R=0时，接收端不能发现；余数R≠0时，接收端能发现

在数据链路层若仅仅使用循环冗余检验CRC差错检测技术，则只能做到对帧的无差错接受，即:“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但最终还是因为有差错被丢弃，即没有被接受。以上所述的可以近似地表述为（通常都是这样认为):“凡是接收端数据链路层接受的帧均无差错”。

解

仅仅采用了CRC检验，数据链路层的传输还是不可靠的传输

计算余数：


分析

参考上一题的分析

解

计算余数：

分析

当PPP使用异步传输时，它把转义符定义为0x7D (即01111101)， 并使用字节填充,RFC1662规定了如下所述的填充方法:
(1)把信息字段中出现的每-一个0x7E字节转变成为2字节序列(0x7D, 0x5E)。
(2)若信息字段中出现一个0x7D的字节(即出现了和转义字符一样的比特组合)，则把0x7D转变成为2字节序列(0x7D, 0x5D)。
(3)若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符)，则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03 (在控制字符中是“传输结束”ETX)就要把它转变为2字节序列(0x7D, 0x23)。
由于在发送端进行了字节填充，因此在链路，上传送的信息字节数就超过了原来的信息字节数。但接收端在收到数据后再进行与发送端字节填充相反的变换，就可以正确地恢复出原来的信息。

解

分析

CSMA/CD协议是一个无法进行双全工的协议
它的工作原理是: 发送数据前 先侦听信道是否空闲,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。
计算公式：最短数据帧长(bit)/数据传输速率(Mbps)=2*(两站点间的最大距离(m)/传播速度)（在发生冲突的时候，你是不知道的，要等到消息过来，所以最大两倍）

解

分析

以太网规定了一个最短帧长64字节，即 512 比特。对于10 Mbit/s 以太网，发送512比特的时间需要51.2us，也就是争用期；对于100Mbit/s 以太网，发送512比特的时间需要5.12us；
等待时间=争用期时间×随机数r

解

分析

在MAC帧前面还要增加若干字节的前同步码和帧定界符，一共是8个字节，A发送的是最短帧，有64个字节，所以总的比特时间是(64+8)*8=576
两个站点之间的传播时延是225比特时间，所以B会在225比特时间时检测到A信号

解

分析

以太网规定了帧间最小间隔为9.6 us，相当于96 比特时间。这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。
A的r值是0，B的r值是1，所以A经过一个帧最小间隔后就可以先重传数据，B要经过一个争用期512比特时间+一个帧最小间隔后重传数据

解

分析

对于传统的10 Mbit/s的共享式以太网，若共有10个用户，则每个用户占有的平均带宽只有1Mbit/s。若使用以太网交换机来连接这些主机，虽然在每个端口到主机的带宽还是10Mbit/s，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有10个端口的交换机的总容量则为100Mbit/s。这正是交换机的最大优点。

解
最大吞吐量为1100 Mbit/s。三个系各有一台主机分别访问两个服务器和通过路由器上网。其他主机在系内通信。

分析
以太网交换机的自学功能：
假定A先向B发送一帧，从端口1进入到交换机。交换机收到帧后，先查找交换表。现在表中没有B的地址。于是，交换机把此帧的源地址A和端口1写入交换表中，并向除端口1以外的所有端口广播这个帧（从端口1收到的帧显然不应再从端口1转发出去)

广播发送可以保证让B收到这个帧，而C和D在收到帧后，因目的地址不匹配将丢弃此帧。这一过程也称为过滤。

由于在交换表中写入了项目(A，1)，因此以后不管从哪个端口收到帧，只要其目的地址是A，就把收到的帧从端口1转发出去送交A。这样做的依据是：既然A发送的帧是从端口1进入交换机的，那么从端口1转发出的帧肯定到达A。

接下来假定B通过端口3向A发送一帧。交换机查找交换表，发现交换表中的MAC地址有A，表明凡是发给A 的帧（即目的地址为A的帧）都应从端口1转发。显然，现在应直接把收到的帧从端口1转发给A，而没有必要再广播收到的帧。交换表这时用源地址B写入一个项目(B,3)，表明今后如有发送给B的帧，应从端口3转发。

经过一段时间后，只要主机C和D也向其他主机发送帧，以太网交换机中的交换表就会把转发到C或D应当经过的端口号(2或4)写入交换表中。这样，交换表中的项目就逐渐增多了，以后再转发帧时就可以直接从交换表中找到转发的端口，而不必使用发送广播帧的方法了

解

其他章节

第一章
第二章

持续更新中……