计算机网络笔记

1.差错的控制

（1）奇偶校验

方法：异或

类型	结果
10/01	1
00/11	0

奇校验码—变成1的个为奇数

例子	值	校验码
101001	1010010	0
100000	1000001	1

偶校验码—变成1的个为偶数

例子	值	校验码
101001	1010011	1
100000	1000000	0

在传输时其中一位发生错误，如奇校验发生错误，1个数会变成偶数

（2）循环冗余校验

码字

信息码→	101001001	←冗余码

公式
$$R(x)=M(x)\ast x^n/G(x).$$
$R(x)\to 冗余码$
$M(x)\to 信息码$
$G(x)\to 生成码$
例题
例:假设准备发送的数据信息码是1101011011，生成多项式$G(x)=x^4+x+1$，计算信息编码多项式T(x)
解：
$M(x)=1101011011$//信息码
$G(x)=10011$
$r=4$

2.Internet地址

（1）IP地址

IP地址=网络号+主机号→110011000010011010000000+00000010

IP主类地址
A类

示例	网络号数量	网络号数量	主机数量
0+7位二进制网络号+主机号	8	$2^7$	$2^{24}-2$

B类

示例	网络号数量	网络号数量	主机数量
10+14位二进制网络号+主机号	16	$2^{14}$	$2^{16}-2$

C类

示例	网络号数量	网络号数量	主机数量
110+21位二进制网络号+主机号	24	$2^{21}$	$2^8-2$

IP地址的区别

IP主类地址	第一个字节	网络号长度	主机数量	网络规模
A	1-126	1B	$2^{24}-2$	大型网络
B	128-191	2B	$2^{16}-2$	中型网络
C	192-223	3B	$2^8-2$	小型网络

注意：
A类第一个字节全零，0.x.x.x为保留地址
A类第一个字节全一，127.x.x.x为环回地址

（2）*网络地址、主机地址、广播地址、*子网掩码

例子：202.91.120.16

网络地址： 不变的网络号 + 全0的主机号
202.91.120.0
主机地址： 全0的网络号 + 不变的主机号
0.0.0.16
广播地址： 不变的网络号 + 全1的主机号
202.91.120.255
子网掩码： 全1的网络号 + 全0的主机号
255.255.255.0

（3）*子网划分

划分子网的方法： 网络号从主机号中借位
例子：要将网段192.168.1.0/24划分为4个小网段，求出子网掩码
首先借主机号两位
192.168.1.00000000
192.168.1.01…
192.168.1.10…
192.168.1.11…

子网掩码： 255.255.255.192

其他：

网络号：192.168.1.0/26
主机号：0.0.0.xx/26
广播地址：192.168.1.127

3.例题

公式： IP地址&&子网掩码 = 网络地址

例1

某主机的IP地址为140.252.20.68，子网掩码为255.255.255.224。
(1)计算该主机所在子网的网络前缀（采用CIDR地址表示法a.b.c.d/x）
（1）140.252.20.64/27
(2)该子网的地址数量是多少？
（2）$2^5=32个$
(3)地址范围（含特殊地址）
（3）140.252.20.64~140.252.20.95

例2

已知某地址块中的一个地址是140.120.84.24/20。问：
(1)该地址块的第一个地址是？
（1）140.120.80.0/20
(2)这个地址块共包含有多少个地址？
（2）$2^{12}=4096个$
(3)最后一个地址是？
（3）140.120.95.255
(4)将该网络划分为两个子网后，子网掩码是多少？两个子网的网络地址是多少？
提示：继续从主机号借一位二进制，将其变成网络号
（4）①子网掩码
11111111.11111111.11111000.00000000
255.255.248.0
②网络地址
10001100.01111000.01010000.00000000
140.120.80.0/21
10001100.01111000.01011000.00000000
140.120.88.0/21

例3

某主机的IP地址是227.82.157.177/20。试问该主机所连接的网络的网络前缀是什么(可用二进制或十进制表示）？该网络的网络地址是什么(可用二进制或十进制表示)？主机号占多少位？主机号的二进制表示是什么?
网络前缀：227.82.157.177/20
网络地址：227.82.144.0
主机号占：12位
主机号二进制：00000000.00000000.00001101.10110001→1101.10110001