资源描述
第4章 IP地址: 分类编址
8.试把以下 IP 地址从二进制记法转换为点分十进制记法。
a. 0 1111111 11110000 01100111 11111101
b. 10101111 11000000 11110000 00011101
c. 11011111 10110000 00011111 01011101
d. 11101111 11110111 11000111 00011101
e. 11110111 11110011 10000111 11011101
解
我们把每一组 8 位换成其等效十进制数, 并增加隔开点:
a. 127.240.103.253
b. 175.192.240.29
c. 223.176.31.93
d. 239.247.199.29
e. 247.243.135.221
11.试找出以下 IP 地址 netid 和 hostid:
a. 114.34.2.8
b. 19.34.21.5
c. 23.67.12.1
d. 127.23.4.0
解
以上 IP 地址都是 A 类地址, 故前 8 位为 netid, 后 24 位为 hostid
a. netid: 114 hostid: 34.2.8
b. netid: 19 hostid: 34.21.5
c. netid: 23 hostid: 67.12.1
d. netid: 127 hostid: 23.4.0
15.试用图表示出: IP 地址为 8.0.0.0 网络经过路由器连接到 IP 地址为 131.45.0.0 网络。试为路由器每一个接口选择 IP 地址。还要在每一个网络上画出多个标有 IP 地址主机。每个网络是什么类别?
18.IP 地址为 185.67.89.34 主机需要进行环回测试。试问源地址和目地址是什么?解
源地址为: 185.67.89.34 目地址为: 127.x.y.z
28.什么是下面每一个情况最大子网数目?
a. A 类地址; 掩码是 255.255.192.0
b. B 类地址; 掩码是 255.255.192.0
c. C 类地址; 掩码是 255.255.255.192
d. C 类地址; 掩码是 255.255.255.240 解
a. 掩码 255.255.192.0 , 比 A 类地址默认掩码( 255.0.0.0 )多出了 10 个 1 , 所以子网数为
210 =1024 .
b. 掩码 255.255.192.0, 比 B 类地址默认掩码(255.255.0.0)多出了 2 个 1, 所以子网数为 22 = 4 .
c. 掩码 255.255.255.192, 比 C 类地址默认掩码(255.255.255.0)多出了 2 个 1, 所以子网数为22 = 4 .
d. 掩码 255.255.255.240, 比 C 类地址默认掩码(255.255.255.0)多出了 4 个 1, 所以子网数
为24 =16 .
第5章 IP地址: 无分类编址
5.某组织分配到地址块 16.0.0.0/8。管理员想创建 500 个子网。
a. 找出子网掩码。
b. 找出每个子网地址数。
c. 找出第一个子网第一个和最终一个地址。
d. 找出最终一个子网第一个和最终一个地址。
解
a. 创建 500 个子网, 这表示我们应该在这个场所前缀上增加 9 个 1(log 5002 =9), 子网前缀是/17, 所以子网掩码是: 255.255.128.0.
b. 每一个子网有232 17- = 215个地址.
c. 第一个子网第一个地址是: 16.0.0.0/17, 最终一个地址是: 16.0.127.255/17.
前缀长度是 17, 这表示我们必需保留前 17 位不变, 然后把剩下 15 位置为 0, 所以第
一个地址是 16.0.0.0/17; 为了找出最终一个地址, 我们需要把 232 17- = 215 -1 (用点分十进制表示为 127.255)与第一个地址相加, 得到结果 16.0.127.255/17.
d. 最终一个子网第一个地址是: 16.249.128.0/17, 最终一个地址是: 16.249.255.255/17.
因为要 500 个子网, 而前缀长度是 17, 其网络号要加上 500-1=499 为
16.00000000.0 | 0000000.0
16.11111001.1 | 0000000.0
………………………………
16.249.128.0
6.某组织分配到地址块 130.56.0.0/16。管理员想创建 1024 个子网。
a. 找出子网掩码。
b. 找出每个子网地址数。
c. 找出第一个子网第一个和最终一个地址。
d. 找出最终一个子网第一个和最终一个地址。
解
a. 创建 1024 个子网, 这表示我们应该在这个场所前缀上增加 10 个 1(log 10242 =10), 子网前缀是/26, 所以子网掩码是: 255.255.255.192.
b. 每一个子网有232 26- = 64个地址.
c. 第一个子网第一个地址是: 130.56.0.0/26, 最终一个地址是: 130.56.0.63/26.
d. 最终一个子网第一个地址是: 130.56.127.192/26, 最终一个地址是: 130.56.127.255/26.
7.某组织分配到地址块 211.17.180.0/24。管理员想创建 32 个子网。
a. 找出子网掩码。
b. 找出每个子网地址数。
c. 找出第一个子网第一个和最终一个地址。
d. 找出最终一个子网第一个和最终一个地址。
解
a. 创建 32 个子网, 这表示我们应该在这个场所前缀上增加 5 个 1 (log 322 = 5), 子网前缀是/29, 所以子网掩码是: 255.255.255.248.
b. 每一个子网有232 29- = 8个地址.
c. 第一个子网第一个地址是: 211.17.180.0/29, 最终一个地址是: 211.17.180.7/29.
d. 最终一个子网第一个地址是: 211.17.180.248/29, 最终一个地址是: 211.17.180.255/29.
10.某 IS P 分配到 150.80.0.0/16 开始地址块, 这个 IS P 想把这些地址分配给下面部分用户:
a. 第一组有 200 个中等企业, 每个企业需要 128 个地址 b. 第 2 组有 400 个小企业, 每个企业需要 16 个地址 c. 第 3 组有 2048 个家庭, 每个家庭需要 4 个地址
试设计这些地址子块, 并给每个子块斜线记法。经过这么分配后, 还剩下多少个地址能够使用。
解
a. 每个企业需要 128 个地址, 这就表示, 后缀长度是 7(27 =128)。所以, 前缀长度是 32-7=25.
这些地址是:
第 1 个企业: 150.80.0.0/25-----150.80.0.127/25
第 2 个企业: 150.80.0.128/25-----150.80.0.255/25
……
第 200 个企业: 150.80.99.128/25-----150.80.99.255/25 总数 = 200 × 128 = 25 600
b. 每个企业需要 16 个地址, 这就表示, 后缀长度是 4(24 =16)。所以, 前缀长度是 32-4=28.
这些地址是:
第 1 个企业: 150.80.100.0/28-----150.80.100.15/28 第 2 个企业: 150.80.100.16/28-----150.80.100.31/28
……
第 400 个企业: 150.80.124.240/28-----150.80.124.255/28
总数 = 400 × 16 = 6 400
c. 每个企业需要 4 个地址, 这就表示, 后缀长度是 2(22 = 4)。所以, 前缀长度是 32-2=30.
这些地址是:
第 1 个家庭: 150.80.125.0/30-----150.80.125.3/30 第 2 个家庭: 150.80.125.4/30-----150.80.125.7/30
……
第 2048 个家庭: 150.80.156.252/30-----150.80.156.255/30
总数 = 2048 × 4 = 8 192 分配给 IS P 地址数: 65 536 IS P 分配出地址数: 40 192 剩下可用地址数: 25 344
11.某 IS P 分配到 120.60.4.0/20 开始地址块, 这个 ISP 想把这些地址分配给 100 个组织, 而每一个组织只分配给 8 个地址。试设计这些地址子块, 并给每个子块斜线记法。经过这么分配后, 还剩下多少个地址能够使用。解每个组织需要 8 个地址, 这就表示, 后缀长度是 3(23 = 8)。所以, 前缀长度是 32-3=29.
这些地址是:
第 1 个组织: 120.60.4.0/29-----120.60.4.7/29 第 2 个组织: 120.60.4.8/29-----120.60.4.15/29
……
第 100 个组织: 120.60.7.24/29-----120.60.7.31/29
总数 = 100 × 8 = 800 分配给 IS P 地址数: 4 096 IS P 分配出地址数: 800 剩下可用地址数: 3 296
第6章IP分组交付、 转发和路由选择
3.试写出图 6.8 中路由器 R2 路由表。
解
表 1-1 路由器 R2 路由表
网络类型
网络地址
下一跳
接口
A 类
111.0.0.0
------------
m1
B 类
145.80.0.0
111.25.19.20
m1
170.14.0.0
111.25.19.20
m1
C 类
192.16.7.0
111.15.17.32
m1
0.0.0.0
默认路由器
m0
8.目地址为 145.14.192.71 分组抵达图 6.11 中路由器。试说明该分组是怎样被转发。
解
掩码是/18。应用这个掩码后, 得出子网地址是 145.14.192.0。这个分组经过输出接口 m3 交付给 ARP, 是直接交付。
14.假如表 6.3 是路由器 R1 路由表, 试找出网络拓扑。
表 6.3 习题 14 路由表
掩码
网络地址
下一跳
接口
/27
202.14.17.224
-
m1
/18
145.23.192.0
-
m0
默认
默认
130.56.12.4
m2
解
我们知道路由器 R1 有三个接口: m0 、 m1 和 m2, 还知道有两个网络直接连接到路由器
R1, 有一个默认路由器连接到因特网其它部分。图 1-1 给出了拓扑图。
解
表 1-2 地域 IS P 路由表
掩码
网络地址
下一跳
接口
/20
120.14.64.0
---------
地域 ISP
/20
120.14.96.0
---------
地域 ISP
/20
120.14.112.0
---------
地域 ISP
第7章ARP和RARP
3.当协议是 IP 而硬件是以太网时, AR P 分组长度是多少?解
由图 7.4 可知 AR P 分组长度为: 4 + 4 + 6 + 4 + 6 + 4 = 28B
7.以太网广播地址是什么?解
以太网使用全 1 地址( FF : FF: FF: FF : FF: FF16)作为广播地址。
8.某路由器 IP 地址是 125.45.23.12 而所在以太网物理地址是 23: 45: AB: 4F: 67: CD, 它收到了一个分组, 分组中目 IP 地址是 125.11.78.10 而所在以太网物理地址是 AA: BB: A2: 4F: 67: CD。试给出这个路由器发出 AR P 请求分组中各项目。假定不划分子网。
解
表 2-1 AR P 请求分组
0x0001
0x0800
0x06
0x04
0x0001
0x2345AB4F67CD
0x7D2D4E0C
0x
0x7D2D4E0C
8.试给出在习题 8 回复中所发送 AR P 分组中各项目。
解
表 2-2 AR P 回复分组
0x0001
0x0800
0x06
0x04
0x0002
0xAABBA24F67CD
0x7D0B4E0A
0x2345AB4F67CD
0x7D2D4E0C
第8章网际协议(IP)
1.IP 首部中哪一个字段在经过每一个路由器时都不一样?解
l 假如不发生分片和无选项, 则生存时间不一样;
l 假如出现选项, 则选项首部发生改变, 也就是统计路由和时间戳选项;
l 假如发生分片, 则标志、 分片偏移和总长度都发生改变;
l 假如现有选项又有分片, 则 HELN 字段也会改变, 以表示选项部分是否复制到首部。
9.IP 数据报选项字段长度为 20 字节。HLEN 值是多少?其二进制值是多少?解
IP 数据报首部由两部分组成: 固定长度与可变部分。固定部分长度是 20B, 可变部分由选项组成, 故此 IP 数据报首部长度为: 20 + 20 = 40B, HLEN 值是 1 0(10×4 = 40), 其二进制值为 1010。
11.数据报携带数据共 1024 字节。若没有选项信息, 则首部长度字段值是多少?总长度字段值是多少?解
因为没有选项信息, 故 IP 数据报长度为 20B, 首部长度字段值是 5, 总长度为 1024B, 总长度字段值是 0x0400。
14.IP 数据报在抵达时其分片偏移是 100。在这个分片数据之前, 源点已经发送了多少字节数据?解
偏移值是以 8 字节为单位, 故源点已经发送数据字节数 = 100 × 8 = 800 B。
15.数据报在抵达时其首部有以下信息(十六进制表示):
45 00 0054 00 03 0000 20 06 00 00 7C4E0302 B4 0E 0F 02
a.有没有任何选项?
b.这个分组被分片了吗?
c.数据长度是多少?
d.有没有使用检验和?
e.这个分组能够经过多少个路由器?
f.这个分组标识号是多少?
g.服务类型是数目?解
a.首部长度为 5, 故没有任何选项;
b.因为 D 位为 0, 就表示分组被分片;
c.总长度字段值为 0x0054, 故数据长度是 84 - 20 = 64B;
d.用 IP 分组检验和计算公式能够计算出检验和为: 5 8 4 (2 4500 + 0054 + 0003 + 0000 + 200 6
+ 0000 + 7C4E + 0302 + B40E + 0F02 = A7BD, 取反码为 5842), 而数据报中检验和字段值为 0x0000, 故没有使用检验和;
e.生存时间字段值为 0x20, 故此分组能够经过 32 个路由器;
f.这个分组标识号是 0x0003;
g.服务类型为 0x00。
16.数据报 M 位是 0, HLEN 是 5, 总长度值是 200, 分片偏移值是 200。试问这个数据报第一个字节编号和最终一个字节编号是多少?这是最终一个分片, 第一个分片, 还是中间分片?解
第一个字节编号是 200×8 = 1 600。总长度是 200B, 首部长度是 20B(5×4), 这表明在这个数据报中共有 180B, 最终一个字节编号是 1 600 + 180 -1 = 1779。因为 M 位是 0, 就表示没有进行分片, 这个分片是最终一个。
第9章网际控制报文协议(ICMP)
10.ICMP 分组最小长度是多少?ICMP 分组最大长度是多少?解
ICMP 分组最小长度是 8B, 最大长度是 256×8+8B。
14.试计算以下 ICMP 分组检验和:
类型: 回送请求 标识符: 123 序号: 25 报文: Hello 解
8
0
0
123
25
He
llo
0800 + 0000 + 0000 + 007B + 0019 + 4865 +
6C6C + 6F00 = 2C65, 检验和为: D39A。
15.某路由器收到一 IP 分组, 其源 IP 地址为 130.45.3.3 而目 IP 地址为 201.23.4.6。这个路由器不能在其路由表中找到目 IP 地址。试写出发送出 ICMP 报文各字段。
解
因为路由器不能在其路由表中找到目 IP 地址, 故此路由器向发出这个 IP 分组源主机发回终点不可达报文, 其格式以下:
类型: 3
代码: 7
检验和
未使用(全 0)
收到 IP 数据报一部分, 包含 IP 首部以及数据报数据前 8 个字节
22.某计算机将时间戳请求发送给另一计算机。它在 3:46:07 AM.收到对应时间戳回复。原始时间戳、 接收时间戳以及发送时间戳值分别是 13 560 000 、 13 562 000 和 13 564 300 。试问发送时间是多少?接收时间是多少?往返时间是多少?发送端与接收端时钟之差是多少?
解
分组返回时间: 3:46:07 AM.转换成通用时间为 13 567 000=(3*3600+46*60+7)*1000 发送时间 = 接收时间戳值 - 原始时间戳值 = 13 562 000-13 560 000 = ms 接收时间 = 分组返回时间 - 发送时间戳值 = 13 567 000-13 564 300 = 2700 ms 往返时间 = 发送时间 + 接收时间 = + 2700 = 4700ms
时间差 = 接收时间戳 -(原始时间戳字段 + 单向经历时间)
= 13 562 000 -(13 560 000 + 4700/2)= -350 ms
第13章流控制传输协议(SCTP)
9.下面是打印出来十六进制表示 DATA 块:
00000015 00000005 0003000A 00000000 48656C6C 6F000000
a.这是按序还是不按序块?
b.这是第一个、 最终一个、 中间或仅有分片?
c.这个块携带填充有多少字节?
d.TSN 是什么?
e.SI 是什么?
f.SSN 是什么? g.报文是什么?解
a.按序块, 因为 U = 0, 表示按序数据。
b.这是中间分片, 因为 B = 0 和 E = 0。
c.填充有 3 字节, 因为最终有 6 个 0。
d.TSN 是 5。
e.SI 是 3。
f.SSN 是 10。
g.报文是 48656C6C6F。
10. 下面是打印出来十六进制表示 SCTP 首部:
0437 00000001 00000000
a.源端口号是什么?
b.目端口是什么?
c.验证标志是什么?
d.检验和值是多少?解
a.源端口号是 1074。
b.目端口是 23。
c.验证标志是 1。
d.检验和值是 0。
11.接收端状态以下:
a.接收队列中块是 1~8, 11~14 和 16~20。
b.队列中有 1800 字节间隙。
c.lastACK 值是 4。
d.没有收到反复块。
e.cumTSN 值是 5。试给出接收队列内容和多个变量值。解
已收到
到进程
接收队列
5
1800
4
cumTSN
winSize
lastACK
1
2
3
4
5
6
7
8
14
~
11
20
~
16
winSize
图 1-1 接收端流量控制
12.试给出习题 11 中接收端发送 SACK 报文内容。解 图 1-2 SACK 块
类型: 3
标志: 0
长度: 24
累积 TSN: 5
通知接收方窗口信用量: 1800
间隙 ACK 块数量: 2
反复数量: 0
第 1 个 ACK 块开始: 6
第 1 个 ACK 块结束: 9
第 2 个 ACK 块开始: 11
第 2 个 ACK 块结束: 15
13.发送端状态以下:
a.发送队列中块是 18~23。
b.curTSN 值是 20。
c.窗口大小值是 2 000 字节。
d.inTransit 值是 200。
假如每一个数据块包含 100 字节数据, 试问现在能够发送多少个 DATA 块?解
由 curTSN 指向块能够被发送, 可知:
curTSN = 20, 数据长度 100 <rwnd – inTransit = – 200, 能够发送; curTSN = 21, 数据长度 100 <rwnd – inTransit = – 300, 能够发送; curTSN = 22, 数据长度 100 <rwnd – inTransit = – 400, 能够发送; curTSN = 23, 数据长度 100 <rwnd – inTransit = – 500, 能够发送; 故现在能够发送 4 个 DATA 块。
14.打开关联 SCTP 用户使用初始标志是 806, 开始 TSN 是 14 534, 窗口大小是 20 000。服务器响应初始标志是 2 000, 开始 TSN 是 670, 窗口大小是 14 000。试给出在关联建立期间交换全部 4 个分组内容。忽略 cookie 值。
解
图 1-3 四向握手
第14章单播路由选择协议(RIP、 OSPF和BGP)
7.试对照和比较距离向量路由选择和链路状态路由选择。
解
从本质上来说, 距离向量路由选择协议在路径远近方面决定它是否最好, 而链路状态
路由选择协议能够用更为复杂方法来考虑多种连接变量, 如带宽、 延时、 可靠性和负载等。
距离向量路由选择协议就路径远近判定其是否最好。
链路状态路由选择是一个概念, 用于在分组交换网络中进行计算机通信时路径查找。链路状态路由选择所进行工作就是让网络中路由器通知该网络中全部其它路由器哪个与它相邻最近。全部路由器都不会将整张路由表全部公布出去, 它们只发其中与相邻路由器相关部分。
在小型网络中, 距离向量路由选择协议比较简单有效, 而且即使需要进行管理, 其工作量也是比较少。不过它们算法设计不够简练而且收敛性能也不高, 这就使得我们不得不为大型网络研发更为复杂而算法又更为简练链路状态路由选择协议。
链路状态路由选择协议比距离向量路由选择协议拥有更高灵活性和完善性。它们综合了诸如带宽、 延时、 可靠性和负载等众多网络性能方面原因, 从而在总体上降低了网络中散播信息量, 并能在路径选择方面愈加好地作出决定, 而不像距离向量路由选择协议那样以距离或中转站点数目为唯一依据。
14.路由器 A 含有以下路由表:
Net1 4 B Net2 2 C Net3 1 F Net4 5 G
若该路由器 A 从路由器 C 收到下面 RIP 报文, 路由表中内容将会是怎样?
Net1 2 Net2 1 Net3 3 Net4 7
解由路由器 A 经过 C 到 Net2 代价为 2, 而 C 到 Net2 代价为 1, 故 A 到 C 代价为 1。
其结果以下图:
比较
Net
1
Net
2
Net
3
Net
4
到
代
价
1
3
7
从
C
收到
下
一
个
3
2
4
8
Net
1
Net
2
Net
3
Net
4
到
代
价
C
C
C
C
A
修正表
下
一
个
4
2
1
5
Net
1
Net
2
Net
3
Net
4
到
代
价
B
C
F
G
A
旧表
下
一
个
到
代
价
2
Net1
Net2
Net3
Net4
3
2
1
5
C
C
F
G
A新表
15.通知 N 个网络 RIP 报文中有多少个字节是空?解
RIP 报文中保留字节为 2B, 而分配给网络地址字节为 14B, 但现在 IP 只使用了 4B, 故网络地址空余 10B, N 个网络 RIP 报文中网络地址空余 10NB, 而保留字节不反复, 故
N 个网络 RIP 报文中空余字节数为 2 + 10N。
25.试给图 14.24 中网络和路由器指派 IP 地址。
解图 14.24 中网络和路由器指派 IP 地址分配以下图所表示:
90
.0.0.0
C
10.2.5.9
10
.0.0.0
25
.0.0.0
38
.0.0.0
D
A
E
B
F
62
.0.0.0
25.8.6.7
25
.1.6.8
25
.3.4.8
38
.1.5.8
38.7.5.9
38
.5.
62
.4
62.3.4.6
90
.5.8.7
28.试利用习题 25 结果给出路由器 C 发送 OSP F 链路状态请求报文。
解
路由器 C 发送 OSP F 链路状态请求报文以下图所表示:
O SPF 公共首部
2 4 字 节 类 型 : 3
2 5 .8.6.7
2
2 5 .3.4.8
2 5 .8.6.7
4
2 5 .1.6.8
2 5 .8.6.7
4
2 5 .3.4.8
2 5 .8.6.7
3
3 8 .0.0.0
2 5 .8.6.7
3
9 0 .0.0.0
2 5 .8.6.7
3
6 2 .0.0.0
2 5 .8.6.7
C->A
C->B C->D
C->E C->F
C->N4
C->N5
29.试给出含有以下规约自治系统:
a.共有 8 个网络(N1~N8)
b.共有 8 个路由器(R1~R8)
c.N1、 N2、 N3、 N4、 N5、 N6 是以太网络
d.N7、 N8 是点对点网络
e.R1 连接 N1 和 N2
f.R2 连接 N1 和 N7
g.R3 连接 N2 和 N8
h.R4 连接 N7 和 N6
i. R5 连接 N6 和 N3
j. R6 连接 N6 和 N4
k. R7 连接 N6 和 N5
l. R8 连接 N8 和 N5
解自治系统示意图以下:
R1
N6
N1
N3
N2
R3
R2
R4
R8
N5
R7
R5
R6
N4
31.习题 29 中哪个网络是转接网络?哪个是残桩网络?
解
转接网络: N1, N2, N5, N6 残桩网络: N3, N4
第15章多播和多播路由选择协议
2. 在图 15.4 中, 试找出路由器 R2、 R3 和 R4 多播路由表。
解
路由器 R2、 R3 和 R4 多播路由表以下表所表示:
终点 下一跳 终点 下一跳 终点 下一跳
G1
G2
G3
G4
G5
-R1,R3
-R3
-R1
R1,R3
-R1
G1
G2
G3
G4
G5
-R2
-R2
-R2
-R2
-R2
G1
G2
G3
G4
G5
-R1 R1
-R1
-R1
-R1
R2 路由表 R3 路由表 R4 路由表
3. 使用 DVMR P 路由器从接口 2 收到源地址为 10.14.17.2 分组。假如路由器转发这个分组, 在单播路由表中相关这个地址项目内容是什么?解
DVMR P 使用 RP F 策略公平修正洪泛, RP F 使用单播路由表, 路由器收到一个分组并提取它源地址, 假如分组是从最短路径来, 路由器就转发它, 不然就丢弃它。具体结果以下表:
源地址
下一跳
接口
10.14.17.2
上一跳地址
m2
4. 路由器 A 向路由器 B 发送 RIP 更新分组, 并指出到 134.23.0.0/16 又 7 跳距离。路由器
B 向路由器 A 发送 RIP 更新分组, 并指出到 134.23.0.0/16 有 4 跳距离。假如这两个路由器连接在同一个网络上, 试问哪一个是指定父路由器?解
B 是指定父路由器, 因为指定父路由器能够含有到源点路径最短路由器。
展开阅读全文