帝国cms手机网站模板/太原关键词排名提升

教材《计算机网络》第六版谢息仁；

还有就是老师上课的PPT以及CSDN

多看多看，记得帮我点个在看?

计算题(今天的计算题基本在小题，难的计算还没整理出来)

考点1、IP地址子网掩码和网络地址(4-6分)

考点2、差错检验-奇偶校验/CRC/海明码(2分)

考点3、路由算法计算题(路由汇聚)RIP协议在下一次难题里面复习(2分)

考点1、子网掩码与网络地址(小题考得最多的，为了两分要掌握不少知识点......)

1.知识点汇总

IP地址的结构：

所以ABC类IP地址范围：(选择题也会考到)

子网掩码：屏蔽一个IP地址的网络部分(net-id)的“全1”比特模式，所以

A类地址：0.0.0.0～126.255.255.255

A类默认子网掩码：255.0.0.0

B类地址：128.0.0.0～191.255.255.255

B类默认子网掩码：255.255.0.0

C类地址：192.0.0.0～223.255.255.255

C类默认子网掩码：255.255.255.0

D类地址和E类地址用途比较特殊：

D类地址称为广播地址，供特殊协议向选定的节点发送信息时用

E类地址保留给将来使用。

如何确定是两级IP地址还是三级IP地址：通过子网掩码：

子网掩码就是用来区分地址中有没有子网号的，所以都是一串01字符串来表示；

网络号和子网号用1表示，主机号用0表示，因此ABC类地址的子网掩码是有默认的

常见的子网掩码计算思路：

1、利用子网数来计算

在求子网掩码之前必须先搞清楚要划分的子网数目，以及每个子网内的所需主机数目。

1)  将子网数目转化为二进制来表示

2)  取得该二进制的位数，为 N

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

把B类地址172.16.0.0划分成30个子网络，它的子网掩码是多少？

①将子网络数目30转换成二进制表示11110

②统计一下这个二进制的数共有5位

③注意：当二进制数中只有一个1的时候，所统计的位数需要减1(例如：10000要统计为4位)

④将B类地址的子网掩码255.255.0.0主机地址部分的前5位变成1

⑤这就得到了所要的子网掩码(11111111.11111111.11111000.00000000)255.255.248.0。

 2、利用主机数来计算

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

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

3)  将该类IP地址的主机地址位数全部置1，然后从后向前的将N位全部置为 0，即为子网掩码值。

把B类地址172.16.0.0划分成若干子网络，每个子网络能容纳500台主机，它的子网掩码是多少？

①把500转换成二进制表示111110100

②统计一下这个二进制的数共有9位

③将子网掩码255.255.255.255从后向前的9位变成0

④这就得到了所要的子网掩码(11111111.11111111.11111110.00000000)255.255.254.0。

3、利用子网掩码计算最大有效子网

A类IP地址，子网掩码为255.224.0.0，它所能划分的最大有效子网数是多少？

①将子网掩码转换成二进制表示11111111.11100000.00000000.00000000

②统计一下它的网络位共有11位

③A类地址网络位的基础数是8，二者之间的位数差是3

④最大有效子网数就是2的3次方，即最多可以划分8个子网络。

4、利用子网掩码计算最大可用主机数

A类IP地址，子网掩码为255.252.0.0，将它划分成若干子网络，每个子网络中可用主机数有多少？

①将子网掩码转换成二进制表示11111111.11111100.00000000.00000000

②统计一下它的主机位共有18位

③最大可用主机数就是2的18次方减2(除去全是0的网络地址和全是1广播地址)，即每个子网络最多有262142台主机可用。

5、利用子网掩码确定子网络的起止地址

B类IP地址172.16.0.0，子网掩码为255.255.192.0，它所能划分的子网络起止地址是多少？

①利用子网掩码计算，最多可以划分4个子网络

②利用子网掩码计算，每个子网络可容纳16384台主机(包括网络地址和广播地址)

③用16384除以256(网段内包括网络地址和广播地址的全部主机数)，结果是64

④具体划分网络起止方法如下：

172.16.0.0～172.16.63.255

172.16.64.0～172.16.127.255

172.16.128.0～172.16.191.255

172.16.192.0～172.16.255.255

步骤总结：

1. 子网数和主机数都可以计算子网掩码

2. 取得子网/主机的二进制位数

3. 网络地址置1主机地址置0

4. 换成十进制

————2.常考题型————

四类常考的问题

网络地址=IP地址AND子网掩码

要知道—AND运算：

1AND1=1

1AND0=0

0AND1=0

0AND0=0

A类网络的子网掩码：255.0.0.0，子网掩码中多出来的224即是子网号，也就是11100000(子网号111就占了前3个号，2的3次方就是8个子网个数，至于每个的子网号，就看后五位为零的主机号，去除掉全零和全一，也就是都从00001到11110的范围：)

快速记住下面的二进制

32:  00100000

64:  01000000

96:  01100000

128:10000000

160:10100000

192:11000000

224:11100000

四个子网就是两个1(2的2次方，2次方即2个1)11000000，C网的默认子网掩码为 255.255.255.0，加上四个子网之后就是：255，255，255，192；

地址范围就是11的全排列：即00 01 10 11

00——0

01——64

10——128

11——192

C类IP地址默认的子网地址：255.255.255.0，5个子公司(5个子网，2的x次方=5，5个子网需要3个1:11100000)，2的五次方-2=30>28，所以主机数也够，因此子网掩码应为：255.255.255.224；

1、根据子网数计算子网掩码的位数：

(1)将子网数目-1(因为计算机从0开始，到26才是27个)转化为二进制来表示。

(2)取得该二进制的位数，为N。

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

例

例.子网掩码：(255.255.224.0)10进制 一>(11111111.11111111.11100000.00000000)2进制

共13个“0”

子网内主机数 2^13 - 2 = 8190子网数 ：

舍弃8个“0”，余5个“0”，256 / (2^5) = 8主机总数：子网内主机数 X 子网数：8190 * 8 = 65024

————3.历年真题————

(2017年)2. 若 IP 地址是 10.12.100.2，子网掩码是 255.255.224.0，则该子网的地址是( C )。

 A.10.12.0.0    B.10.12.32.0     

C.10.12.96.0   D.10.12.128.0

(2017年)填空3.3. 从 212.115.32.0 开始有连续可用的 IP 地址。若某个单位需要申请 800 个地址，掩码的前缀长度为 _____位， 相当于______个连续的 C 类地址块。

(2018年)填空3.一台主机的IPv4地址为16.29.4.3，子网掩码为255.248.0.0，该主机所在网络共有______个不同子网，该主机子网地址为_________,子网掩码对应的网络前缀有_______个。

学渣真的没办法跳跃步骤啊啊啊！痛苦！！

做完上面例题，其它年度就会做了

(2014年)2.某计算机的 lP 地址为 130.35.110.2，子网掩码为 255.255.224.0，则该计算机的子网地址为_______;与掩码对应 的网络前缀有________位。

(2012年)2.在某一个子网中，为四台计算机分别分配以下 4 个 IP 地址(子网掩码均为 255.255.255.240)，其中一台计算机 因 IP 地址分配不当而造成通信故障，这一台计算机的 IP 地址为( )。

A.209.10.1.190 B.209.10.1.195 C.209.10.1.200 D.209.10.1.205

找到和其他地址不一样的

(2012年)2.119.26.100.93 是一个____A____ 类 IP 地址，若子网掩码为 255.255.224.0，则该 IP 地址所在子网的广播地址为 _两个与一下即可____。

(2011年)4.某单位分配了一个 B 类地址，计划将内部网络分成 20 个子网，将来还要增加 18 个子网， 每个子网的主机数接近 700 台，一个可行的掩码方案是( C)。

A.255.255.128.0 B.255.255.248.0 

C.255.255.252.0 D.255.255.254.0

(2011年)2.某计算机的 IP 地址为 210.23.65.122，子网掩码为 255.255.255.240，则该计算机的子网地址为与掩码对应的网络前缀有 _28_位。(同上题一样)

——————————————————

考点2、差错检验和纠错技术(重点海明码和CRC循环冗余码)

1、奇偶校验

在数据后加一个奇偶位，奇偶位置标准是保证码字中“1”位的数目是偶数(或奇数)

若数据为1011010，则

偶校验：10110100(偶数个4个1，4个0；校验位—最后一位是0，否则为1)

奇校验：10110101(奇数个5个1，3个0；校验位为0，否则为1)

2、校验和

将发送的数据看成是二进制整数序列，并划分成一段段规定的长度(如8位、16位、32位等)累加他们的和，校验和是此和的补码。将校验和与数据一起发送。在接收端，所有数据与校验和之和等于0.

3、循环冗余检错码CRC

任何一个要发送的k位信息帧都可看成为一个k-1次的多项式M(x)的 系数列表

生成多项式:设定一个G(x)，G(x)为 r 阶，k > r，

CRC码:

如 xrM(x)/G(x) = Q(x) + R(x)/G(x) 其中 Q(x) 为商，R(x)为余数，R(x) 即为M(x)的CRC码

二进制运算中，减法和加法都做异或运算:0+1=1，1+1=0，0+0=0

发送方:(通常会考发送的数据)

将CRC码接在帧后一起发送，即发送数据为xrM(x)+R(x)

接收发:(通常会考验证循环冗余码的正确性)

因为(xrM(x)-R(x))一定能被G(x)整除，即余数为0，则接收方只要计算CRC， 当所得余数为0即为正确

4、海明码检验(国考蛮久没有考过了，我不准备复习这个)

——————————————————

考点3、路由算法计算题

常用路由算法

(1)泛洪法(Flooding)

不计算路径，有路就走

在数据包头设一计数器，每经过一个节点自动加1，达到规定值时，丢弃数据包

在每个节点上建立登记表，则数据包再次经过时丢弃

(2)最短路径算法(Dijkstra):

通过用边的权值作为距离的度量来计算最短路径

(3)距离矢量算法RIP(近几年都有考计算大题)

分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。

距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。

特别的，从一路由器到直接连接的网络距离为1。

RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。

所以说，RIP协议只适用于小互联网。

(4)链路状态算法OSPF

链路状态法收集邻居信息，组装成路由分组，广播给网上的所有节点

。每个节点根据收集到的路由分组总结出整个网络的拓扑结构，再用 Dijkstra计算得到该节点到每个节点的最短路径，适合较大型的网络。 

1、路由汇聚算法(偶尔出现在小题)

计算方法/步骤

(1)将网络地址换为二进制数

(2)进行汇聚(取相同部分进行汇聚)

(3)将汇聚结果输出为十进制

————历年真题————

(2018年)2.?????四个地址块172.18.129.0/24，?172.18.130.0/24，?172.18.132.0/24，?172.18.133.0/24，如果进行路由汇聚，覆盖这???? ?????????4????????个地址块的是___D__.

A. 172.18.132.0/23 B. 172.18.128.0/22 C. 172.18.130.0/22 D 172.18.128.0/21

例2.使用CIDR技术把4个C类网络202.15.145.0/24 、202.15.147.0/24 、202.15.149.0/24 和202.15.150.0/24汇聚成一个超网，得到的地址是_202.15.144.0/21__.

(2010年)换一种考法——4.一台主机的 IP 地址为 152.68.70.3，子网掩码为 255.255.224.0，下列选项中必须经过路由器才能与该主机进行通信的是(   )。

A.152.68.67.15

B.152.68.85.220

C.152.68.62.23

D.152.68.90. 30

(C选项不能和其他和题目中使用同一路由汇聚)

(2014年)3.一台主机的 IP 地址为 130.72.80.12，子网掩码为 255.255.192.0 下列选项中可不经过路由器直接与该主机进行通信的是( )。

A.130.72.58.67

B.130.72.60.12

C.130.72.120.25

D.130.72.130.62

(方法同上)

下一篇计网复习难点大题了：比如RIP协议路由选择距离向量算法、信道利用率和最大信道利用率、TCP报文......