计算机网络复习资料讲解(3)

应用：假设某企业申请了一个C 类网络，其网络号为220.170.68，该企业有6 个子公司，分属于各

地，每地均建有一个企业网。

此时的子网掩码应为：11111111 11111111 11111111 11100000 十进制格式就为：255.255.255.224

6 个子网IP 地址的前三个字节均是220.170.68，第四个字节分别是：

第一个子网：00100001到00111110，33到62 第二个子网：01000001到01011110，65 到94

第三个子网：01100001到01111110，97到126 第四个子网：10000001到10011110，129 到158 第五个子网：10100001到10111110，161到190 第六个子网：11000001到11011110，193 到222 因此各子网可使用的IP 地址为：

计算机网络复习资料讲解

第一个子网：220.170.68.33 到220.170.68.62 第二个子网：220.170.68.65 到220.170.68.94

第三个子网：220.170.68.97 到220.170.68.126 第四个子网：220.170.68.129 到220.170.68.158

第五个子网：220.170.68.161 到220.170.68.190 第六个子网：220.170.68.193 到220.170.68.222 11. 掩码的计算方法：利用子网数来计算-置1法在求子网掩码之前必须先搞清楚要划分的子网数目，

以及每个子网内的所需主机数目。

1).将子网数目转化为二进制来表示2).取得该二进制的位数，为N

3).取得该IP地址的类子网掩码，将其主机地址部分的的前N位置1 即得出该IP地址划分子网的子

网掩码。

如: 欲将B类IP地址168.195.0.0划分成27个子网

1）27=11011 (24+23+21+20) 2) 该二进制为五位数，N = 5

将B类地址的子网掩码255.255.0.0的主机地址前5位置1，得到

11111111.11111111.11111000.00000000 255.255.248.0 即为划分成27个子网的B类IP 地址168.195.0.0的子网掩码。

利用主机数来计算-------补0法

1) 将主机数目转化为二进制来表示

2) 如果主机数小于或等于254（注意去掉保留的全0全1的两个IP地址），则取得该主机的二进制

位数，为N，这里肯定N<8。如果大于254，则N>8，这就是说主机地址将占据不止8位。

3) 使用255.255.255.255来将该类IP地址的主机地址位数全部置1，然后从后向前的将N位全部置

为0，即为子网掩码值

如: 欲将B(c)类IP地址168.195.0.0划分成若干子网，每个子网内有主机700台(17)：

1）700=1010111100 2) 该二进制为十位数，N = 10(1001)

将该B类地址的子网掩码255.255.0.0的主机地址全部置1，得到255.255.255.255，然后再从后向前将后10位置0，即为：11111111.11111111.11111100.00000000，即255.255.252.0。

这就是该欲划分成主机为700台的B类IP地址168.195.0.0的子网掩码。

例题：一个主机的IP地址是202.112.14.137，掩码是255.255.255.224，要求计算这个主机所在网络

的网络地址和广播地址。

12.P375 DHCP：动态主机配置协议ICMP：互联网控制报文协议

13.P394 路由算法：

链路状态算法LS 所有节点知道网络拓扑和链路代价计算从一个节点(源节点)到所有其他节

点的最小代价路径重复(迭代): K次迭代以后, 得知到其它K个目的地的最小代价路径

c(i,j): 从节点i 到j的链路代价. 如果没有直接相邻，代价是无穷大

D(v): 从源到目的节点V的路径代价的当前值

p(v): 沿着从源到节点v的路径上的前一个节点，即下一个节点是v（v的邻接点）

N: 已经明确的最小代价路径的节点集

计算机网络复习资料讲解

14.P401 距离矢量算法DV：

d x(y) := 节点x 到节点y 最小代价路径的代价d x(y) = min v {c(x,v) + d v(y) }

V是x的相邻节点, min v是对于与x相连的所有邻居而言

15.P408 LS和DV的区别：

消息复杂性:LS: 具有n个节点，E个链路情况, 每次发送O(nE) 个报文 DV: 只是在邻居间交换报

文,收敛时间变化的

收敛速度LS: O(n2) 算法要求 O(nE) 个报文,可能导致抖动DV: 收敛时间变化,可能产生循环路由,

计数到无限的问题LS>DV

健壮性:如果路由器出故障会怎么样?LS: 节点会广告错误的链路代价,每个节点只计算自己的路由

表（提供了一定程度的健壮性）

DV:DV节点会广告错误的路径代价,每个节点的路由表被其他节点使用（错误通过网络传播）LS>DV 16.P414 内部网关协议：RIP路由信息协议——典型的距离矢量路由 OSPF开房最短路径优先——链路状态

路由

17.P421 外部网关协议： BGP边界网关协议

习题

R3选路和转发的区别是什么?

答:转发:路由器将分组从输入链路接口移动到适当的输出链路接口。

路由:决定分组从源地址到目的地址所经过的路径。

R9描述在输入端口会出现分组丢失的原因。描述在输入端口能够消除分组丢失的原因（不使用无限

大缓存区）。

答:如果在输入端口的队列大小的增长，因为缓慢的交换结构速度，从而消耗路由器的缓冲空间，发

生丢包。它可以消除，如果交换结构速度至少n次输入线速度，其中n是输入端口数尽可能快。

R10描述在输出端口能够出现分组丢失的原因。

答:如果在输出端口队列的大小大的增长，因为缓慢传出的线速数据包可能会丢失。

R21比较链路状态选路算法和距离向量选路算法。

答:链路状态算法：计算最低成本使用完成后，有关网络的全球知识的来源和目的地之间的路径。距

离向量路由选择：成本最低的路径的计算是一个迭代的，分布式的方式进行。一个节点只知道它应

该转发数据包，以达到成本最低的路径的目标沿邻居，这条道路的成本，从自身的目的。

P8

计算机网络复习资料讲解

答：

a）前缀匹配的链路接口

111000000

11100001000000001

111000012

以其他方式3

b）第一个地址的前缀匹配第4项：链路接口3 第二个地址的前缀匹配第2条目：链路接口1 第一个地址的前缀匹配第3条目：链路接口2

P9

答：目的地址范围Link接口

00000000

通过0

00111111

01000000

通过1

01111111

10000000

通过2

10111111

11000000

通过3

11111111

在每个范围内的地址数量=62=64

计算机网络复习资料讲解

答：目的地址范围Link接口

10000000

通过（64个地址）

10111111

11000000

通过（32个地址）1

11011111

11100000

通过（32个地址）2

11111111

00000000

通过（128个地址）3

01111111

P

第五章：

1.P463 链路层的功能：成帧、链路接入、可靠的交互、流量控制、差错控制、差错纠正、全双工和半双工

注意：链路层无拥塞控制！！！

2.P470 奇偶校验：循环冗余校验（CRC）：

计算机网络复习资料讲解

3.P477 信道划分协议：时分多路访问: TDMA、频分多路访问: FDMA、码分多路访问 (CDMA)

4.P479 载波侦听多址访问CSMA工作原理：先听后发，边听边发，冲突停止，随机重发。

传送前侦听:如果信道闲：传送整个帧，如果信道忙：延迟传送

5.P484 CSMA/CD带有冲突检测的载波侦听访问协议：一个节点要发送数据时，首先监听信道，看是否有载

波。如果信道空闲，则发送数据。如果信道忙，则继续对 …… 此处隐藏：3256字，全部文档内容请下载后查看。喜欢就下载吧 ……