计算机网络作业 第四章 第五章
第四章
习题1
P1.在本题中,考虑虚电路网络和数据报网络的某些优缺点。
a.假设路由器遇到了可能经常会引起它无法正常运转的情况。提出理由说明是虚电路体系结构还是数据报体系结构更好,为什么?
b.对于源和目的结点间传输流量的排他性使用,假设该源和目的结点要求,在沿源到目的地的路径上的所有路由器总能提供固定的容量。提出理由说明是虚电路体系结构还是数据报体系结构更好,为什么?
c.假设网络中的链路和路由器从不出故障,并且所有源/目的地对之间所使用的路径保持不变。在这
种情况下,虚电路或数据报体系结构哪个控制流量开销会更多?为什么?
a. 选择数据报。数据报体系更好,使用虚电路当出现无法工作的路由器时,则经过故障点的数据全部丢失,需要重新建立连接。而数据报体系更加“灵活”,对于无连接的数据报网络,建立新的下游路径或删除旧的下游路径不需要发出信号。但是,我们已经看到,需要更新路由表(例如,通过距离向量算法或链路状态算法),已将失败的路由器考虑在内。路由表可以通过距离向量算法或链路状态算法更新。
b. 为了使路由器在该源-目标对的源节点和目标节点之间的路径上保持可用的固定容量,它需要知道通过该链路的所有会话的流量特征。也就是说,路由器必须中具有每个路由器会话状态。这在面向连接的网络中是可能的,但在无连接的网络中是不可能的。因此,面向连接的VC网络更可取。
c. 数据报将有更多的流量控制开销。这是由于通过网络路由数据报所需的各种数据包头。但是在VC体系结构中,一旦所有的电路都建立起来,它们就永远不会改变。因此,从长远来看,信号开销可以忽略不计。
习题8
P8.在4.3节中,我们注意到如果交换结构比输入线路速率快n倍,其最大的排队时延为(n-1)D。 假
设所有分组有相同长度,在相同时刻n个分组到达n个输出端口,同时所有n个分组要转发到不同
的输出端口。对于内存、总线和纵横式交换结构,一个分组的最大时延是多少?
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个字节头)。 因此需要的片段数量 2400 − 20 680 = 4 \frac {2400-20}{680}=4 6802400−20=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的效率是 N p ( 1 − p ) N − 1 N p(1-p)^{N-1} Np(1−p)N−1
纯ALOHA的效率是 N p ( 1 − p ) 2 ( N − 1 ) Np(1-p)^{2(N-1)} 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足够大。