计算机网络（自顶向下）第四章部分答案

5.书中我们使用了术语面向连接服务来描述运输层，使用了术语连接服务来描述网络层。为何有这种微妙的差异？

解答：

面向连接服务就是通信双方在通信时,要事先建立一条通信线路,其过程有建立连接、使用连接和释放连接三个过程。面向连接服务可以确保数据传输的次序和传输的可靠性。运输层要消除网络层传输信息的不可靠，所以运输层传递信息是可靠的。

在网络层中，TCP/IP协议是无连接的，数据包只负责向网络上发送，如何传输以及是否到达由网络设备来管理。至于如何面向连接是传输层的内容。所以我们用术语面向连接服务器来描述运输层，用术语连接服务来描述网络层。

 

14.考虑一个具有前缀101.101.101.64/26的子网。给出能被分配给该网络的一个IP地址（具有形式xxx.xxx.xxx.xxx）的例子。假定一个ISP拥有形如101.101.101.128/17的地址块。假定它要从该地址块产生4个子网，每块具有相同数量的IP地址。对这4个子网，其前缀（形式为a.b.c.d/x）是什么？

解答：

（1）

101.101.101.64/26子网掩码表示最左侧26位相同

01100101 01100101 01100101 01000000

所以可以分配的一个网络地址为 01100101 01100101 01100101 01000001

即101.101.101.65

（2）

ISP拥有101.101.101.128/17的地址块，最左侧17位相同，转化为二进制表示为

01100101 01100101 01100101 10000000

因为我们要产生4个子网，并且每个子网要有数量相同的IP地址。所以我们可以将第18、19位进行替换，也就是将11替换为00、01、10、11，所以产生如下4个子网

01100101 01100101 00000000 00000000

01100101 01100101 00100000 00000000

01100101 01100101 01000000 00000000

01100101 01100101 01100000 00000000

其前缀依次为：

101.101.0.0/19

101.101.32.0/19

101.101.64.0/19

101.101.96.0/19

 

16.考虑向具有500字节的MTU的链路发送一个3000字节的数据报。假定初识数据报具有标识号422.将会产生多少个报文段？它的特征是什么？

解答：

IP数据报的首部为20字节，因而每个数据报分片中数据段的大小是480字节，480/8=60，即每个段的偏移。所以一个3000字节的数据报会分为3000/480=480*6+120.所以会被分为7个报文段。

片	字节	ID	偏移	标志
第1片	480字节数据	ID=422	Offset=0	Flag=1
第2片	480字节数据	ID=422	Offset=60	Flag=1
第3片	480字节数据	ID=422	Offset=120	Flag=1
第4片	480字节数据	ID=422	Offset=180	Flag=1
第5片	480字节数据	ID=422	Offset=240	Flag=1
第6片	480字节数据	ID=422	Offset=300	Flag=1
第7片	100字节数据	ID=422	Offset=360	Flag=0

 

22.考虑下面的网络。对于标明的链路费用，用Dijkstra最短路算法计算出从x到所有网络节点的最短路径。通过计算一个类似于表4-3的表，说明该算法是如何工作的。

 

 

步骤	N’	D(s) p(s)	D(t) p(t)	D(u) p(u)	D(v) p(v)	D(w) p(w)	D(y) p(y)	D(z) p(z)
0	x	∞	∞	∞	3,x	6,x	6,x	∞
1	xv	∞	7,v	6,v	3,x	6,x	4,v	∞
2	xvy	∞	7,v	6,v	3,x	6,x	4,v	18,y
3	xvyu	10,u	7,v	6,v	3,x	6,x	4,v	18,y
4	xvyut	8,t	7,v	6,v	3,x	6,x	4,v	12,t
5	xvyutw	8,t	7,v	6,v	3,x	6,x	4,v	12,t
6	xvyutws	8,t	7,v	6,v	3,x	6,x	4,v	12,t
7	xvyutwsz	8,t	7,v	6,v	3,x	6,x	4,v	12,t

 

24. 考虑下图所示的网络。假设每个节点初始时知道到每个邻居的费用。考虑距离向量算法，并给出节点z的距离表表项。

 

	U	V	X	Y	z
V	∞	∞	∞	∞	∞
X	∞	∞	∞	∞	∞
Y	∞	∞	∞	∞	∞
Z	∞	5	2	10	0

 

	U	V	X	Y	z
V	4	0	∞	7	5
X	12	∞	0	1	2
Y	∞	7	1	0	10
Z	9	5	2	4	0

 

	U	V	X	Y	z
V	4	0	7	7	5
X	11	7	0	1	2
Y	11	7	1	0	3
Z	9	5	2	4	0