hnu 计网作业 第四章 第五章

计算机网络作业 第四章 第五章

第四章

习题1

P1.在本题中，考虑虚电路网络和数据报网络的某些优缺点。
a.假设路由器遇到了可能经常会引起它无法正常运转的情况。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么?
b.对于源和目的结点间传输流量的排他性使用，假设该源和目的结点要求，在沿源到目的地的路径上的所有路由器总能提供固定的容量。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么?
c.假设网络中的链路和路由器从不出故障，并且所有源/目的地对之间所使用的路径保持不变。在这
种情况下，虚电路或数据报体系结构哪个控制流量开销会更多?为什么?

a. 选择数据报。数据报体系更好，使用虚电路当出现无法工作的路由器时，则经过故障点的数据全部丢失，需要重新建立连接。而数据报体系更加“灵活”，对于无连接的数据报网络，建立新的下游路径或删除旧的下游路径不需要发出信号。但是，我们已经看到，需要更新路由表（例如，通过距离向量算法或链路状态算法），已将失败的路由器考虑在内。路由表可以通过距离向量算法或链路状态算法更新。

b. 为了使路由器在该源-目标对的源节点和目标节点之间的路径上保持可用的固定容量，它需要知道通过该链路的所有会话的流量特征。也就是说，路由器必须中具有每个路由器会话状态。这在面向连接的网络中是可能的，但在无连接的网络中是不可能的。因此，面向连接的VC网络更可取。

c. 数据报将有更多的流量控制开销。这是由于通过网络路由数据报所需的各种数据包头。但是在VC体系结构中，一旦所有的电路都建立起来，它们就永远不会改变。因此，从长远来看，信号开销可以忽略不计。

习题8

P8.在4.3节中，我们注意到如果交换结构比输入线路速率快n倍，其最大的排队时延为(n-1)D。 假
设所有分组有相同长度，在相同时刻n个分组到达n个输出端口，同时所有n个分组要转发到不同
的输出端口。对于内存、总线和纵横式交换结构，一个分组的最大时延是多少?

(n-1)D (n-1)D 0

D 为输入（输出）时延，内存、总线的时延是一致的，有 n 个分组在排队，即使是发往不同的输出端口。

习题14

在4.2.2节中给出了一个转发表(使用最长前缀匹配)的例子。使用a.b.c.d/x记法代替二进制字
符串记法，重写该转发表。

目的地址	链路接口
200.23.16/21	0
200.23.24/24	1
200.23.24/21	2
otherwise	3

习题19

考虑向具有700字节MTU的一-条链路发送–个2400字节的数据报。假定初始数据报标有标识号422。将会生成多少个分片?在生成相关分片的数据报中的各个字段中的值是多少?

每个片段中数据字段的最大大小= 680（因为IP有20个字节头）。 因此需要的片段数量 $\frac{2400-20}{680}=4$

每个片段将具有标识号422.除最后一个片段之外的每个片段将具有700字节的大小（包括IP头部）。 最后一个数据报的大小为360字节（包括IP头）。 4个片段的偏移量为0,85,170,255。前3个片段中的每个片段都有flag = 1; 最后一个片段将有flag = 0。

第五章

习题2

说明(举-个不同于图5-5中那个的例子)二维奇偶校验能够纠正和检测单比特差错。说明(举一
个例子)某些双比特差错能够被检测但不能纠正。

偶校验（even parity）：让传输的数据（包含校验位）中1的个数为偶数。

奇校验（odd parity）：让传输的数据（包含校验位）中1的个数为奇数 。

例1：

							校验位
	0	1	0	1	0	0	0
	1	1	0	1	0	0	1
	1	0	1	1	1	1	1
	0	0	0	1	1	1	1
校验字节	0	0	1	0	0	0	1

单比特出错，这时第二行1的个数变为奇数个，第三列的1的个数也变为奇数个，所以能检测出具体的位置纠错

	（1）	（2）	（3）	（4）	（5）	（6）	校验位
（1）	0	1	0	1	0	0	0
（2）	1	1	1	1	0	0	1
（3）	1	0	1	1	1	1	1
（4）	0	0	0	1	1	1	1
校验字节	0	0	1	0	0	0	1

例2：双比特出错

检测到第三列，第四列1的个数变为奇数个，虽然检查到错误了，但不知具体位置因此无法纠错

	（1）	（2）	（3）	（4）	（5）	（6）	校验位
（1）	0	1	0	1	0	0	0
（2）	1	1	1	0	0	0	1
（3）	1	0	1	1	1	1	1
（4）	0	0	0	1	1	1	1
校验字节	0	0	1	0	0	0	1

习题12

对N的下列值，画出以p为函数的时隙ALOHA和纯ALOHA的效率。
a. N=15。
b. N=25。
C. N=35。

当有N个活跃结点时，时隙ALOHA的效率是$Np(1-p{)}^{N-1}$

纯ALOHA的效率是$Np(1-p{)}^{2(N-1)}$

习题14

如图5-33所示，考虑通过两台路由器互联的3个局域网。
a.对所有的接口分配IP地址。对子网1使用形式为192. 168. 1. xxx的地址，对子网2使用形式为
192.168. 2. xxx的地址，对子网3使用形式为192. 168. 3. x的地址。
b.为所有的适配器分配MAC地址。

c. 考虑从主机E向主机B发送一个 IP数据报。 假设所有的ARP表都是最新的。 就像在5.4.1节中
对单路由器例子所做的那样，列举出所有步骤。
d.重复©，现在假设在发送主机中的ARP表为空(并且其他表都是最新的)。

a)b)

C)
1.E中的转发表确定数据报应路由到接口192.168.3.001
2 E中的适配器创建以太网目的地址为77-77-77-77-77-77的以太网数据包
3.路由器2接收数据包并提取数据报。此路由器中的转发表指示数据报将路由到198.168.2.001
4.路由器2然后通过其接口发送目的地址为33-33-33-33-33-33，源地址为66-66-66-66-66-66的以太网数据包，IP地址为198.162.2.004
5.该过程一直持续到数据包到达主机B.

d)

E中的ARP现在必须确定MAC地址198.162.3.001

主机E在广播以太网帧内发出ARP查询报文。

路由器2接收查询数据包并向主机E发送ARP响应数据包。

该ARP响应数据包由以太网帧承载，以太网目的地址为88-88-88-88-88-88

习题19

假设结点A和结点B在相同的10Mbps广播信道上，并且这两个结点的传播时延为245比特时间。
假设A和B同时发送以太网帧，帧发生了碰撞，然后A和B在CSMAVCD算法中选择不同的K值。
假设没有其他结点处于活跃状态，来自A和B的重传会碰撞吗?为此，完成下面的例子就足以说明
问题了。假设A和B在t=0比特时间开始传输。它们在t= 245比特时间都检测到了碰撞。假设
K、=0,Kp=1。B会将它的重传调整到什么时间? A在什么时间开始发送? (注意:这些结点在返
回第2步之后，必须等待一个空闲信道，参见协议。) A的信号在什么时间到达B呢? B在它预定
的时刻抑制传输吗?

课本上没讲人为干扰信号 jamming signal，在谢老师的书上有这么一个概念，就是强化碰撞，当发送数据的站检测到了碰撞，除了立即停止发送数据外，还要继续发送 32 比特或 48 比特的人为干扰信号，以便让所有用户都知道现在已经发生了碰撞。
还有帧间最小间隔的概念，以太网规定帧间最小间隔为 9.6 μs，即 96 比特时间

TIME	DO
0	A B 开始发送数据
245	A B 检测到碰撞并停止发送数据
245+48=293	A B 停止发送 48 比特的人为干扰信号
293＋245＝538	B的最后一位到达A；A检测到空闲通道
538+96=634	A开始传输
293＋512＝805	返回步骤2　在发送之前，B必须检测空闲信道96位
634+245=879	A 的传输到达 B

由于A的重传在B的预定重传时间（805+96=901)之前到达B，B在重传时不进行传输。因此A和B不会碰撞。因此，指数退避算法中出现的因子512足够大。

| 返回步骤2　在发送之前，B必须检测空闲信道96位 |
| 634+245=879 | A 的传输到达 B |

由于A的重传在B的预定重传时间（805+96=901)之前到达B，B在重传时不进行传输。因此A和B不会碰撞。因此，指数退避算法中出现的因子512足够大。