面试官问：讲讲IP地址的分配原理？

点击上方 "程序员小乐"关注, 星标或置顶一起成长

每天凌晨00点00分, 第一时间与你相约

每日英文

The fastest pace is not cross over, but continued; the slowest pace is not small, but wander.

最快的脚步不是跨越，而是继续；最慢的步伐不是小步，而是徘徊。

每日掏心话

无奈的笑，想掩饰自己内心的伤，人生旅途脚步匆匆，得到和失去只是一个过程，慢慢的学会了懂得，学会了珍重，珍重每一份遇见，珍重风雨的旅途相送，感激酸甜苦辣带来的百味人生，是它铸就生命稳重，感激一路心情，它让生命完整。

来自：小书go | 责编：乐乐

链接：22j.co/bUep

程序员小乐(ID:study_tech)第 970 次推文  图源：百度

往日回顾：一文讲懂什么是 VLAN、三层交换机、网关、DNS、子网掩码、MAC地址

     

   正文   

网络模型介绍

在计算机网络中有著名的OSI七层协议体系结构，概念清楚，理论完整，但是它既复杂又不实用。TCP/IP体系结构则不同，得到了广泛的应用。最终结合OSI和TCP/IP的优点，采用了一种只有五层协议的体系结构，本文的讲述的IP都是基于五层协议模型中的网络层。

分类的IP地址

IP地址的表示方法

IP地址就是给英特网上的每个主机（路由器）的每个接口分配一个在全世界范围内是唯一的32位的标识符。其组成第一个字段是网络号，第二个字段是主机号。一个主机号在前面的网络号所指明的网络范围内必须是唯一的，所以一个IP地址在整个网络中都是唯一的。目前分为A、B、C、D、E 五类IP地址。

• 在A、B、C 三类地址中灰色的部分即为网络号，网络号的前三位是类别位，分别是0,10，110。也就是说我们可以凭借这个类别位置来判断网络类别。

• 32位的总长度，由于A、B、C 三类网络号的长度的不同，导致A、B、C 类地址的主机号字段的字节数分别为3、2、1（一个字节8位）。

• D 类地址的网络号为1110，用于多播（一对多通讯）。E 类地址的网络号为1111，保留以后使用。

因此我们一般使用的就是ABC三类网络地址，IP地址是32位的二进制代码，为了提高可读性，把32位的IP地址中的每8位用等效的十进制表示出来（点分十进制），于是我们日常生活中常见的IP地址就出现了。

搜索公众号程序员小乐回复关键字“offer”获取算法面试题和答案。

例如：IP地址，128.11.3.31，转化为二进制为 100000000 00001011 00000011 00011111 ，可以看出类别位为 10，可以判断为一个B类地址。

常用IP地址的指派范围

网络号指派范围

• A类地址网络号占用一个字节，但是由于有一位是类别位，只有7位可供使用，但是由于规定，网络字段全0是个保留字段表示本网络，而127（01111111）是另外一个保留字段，作为本地软件的环回测试。我们常见的127.0.0.1表示本机，原因也是出自这里。所以A类地址可以指派的网络号个数为（27-2）.

• B类网络地址网络号有两个字节，前两位为10已经固定，只剩下14位可用，由于这14位无论怎么取值都不会使得网络号为全0或者全1，单实际上规定，规定B类最小网络地址为128.1.0.0。因此B类地址可指派的网络号个数为（214-1）.

• C类地址有3个字节的网络字段号，前三位固定110，只有剩下21位可用，同样C类地址可指派的最小网络地址也是192.0.1.0。因此C类地址可指派的网络号个数为（221-1）.

主机号指派范围

• 由于主机号有规定，全0的主机号代表IP地址是“本主机”所连接到的单个网络地址（例，一主机地址为5.6.7.8，则该主机所在的网络地址为5.0.0.0），而全1则表示“所有的”，即表示该网络上的所有主机。

• A类地址的主机号是由三个字节，24位组成，所以每一个A类网络中可分配的主机个数为（224-2）.

• B类地址的主机号是由两个字节，16位组成，所以每一个B类网络中可分配的主机个数为（216-2）.

• C类地址的主机号是由一个字节，8位组成，所以每一个C类网络中可分配的主机个数为（28-2）.

总结IP指派范围

综上网络号和主机号的指派描述可知，IP地址空间共有232个地址。

• 所有A类地址共有（27-2）∗∗（224-2）个，大约231，占50%；

• 所有B类地址共有（214-1）∗∗（216-2）个，大约230,占25%；

• 所有C类地址共有（221-1）∗∗（28-2）个，大约229,占12.5%；

• 所以可以这样来表示一个A类IP地址 n.x.y.zn.x.y.z，若1≤n≤1261≤n≤126，0≤x,y,z≤2550≤x,y,z≤255，其中 x,y,zx,y,z不同时为0也不能同时为255.

• 所以可以这样来表示一个B类IP地址 n.m.x.yn.m.x.y，若128≤n≤191128≤n≤191，0≤m≤2550≤m≤255，0≤x,y≤2550≤x,y≤255，其中 I. 当n=128n=128时，m≠0m≠0; II. x,yx,y不同时为0也不能同时为255;

• 所以可以这样来表示一个C类IP地址 n.m.k.xn.m.k.x，若192≤n≤223192≤n≤223，0≤m,k≤2550≤m,k≤255，1≤x≤2541≤x≤254，其中 当n=192n=192时，k≠0k≠0.

IP地址和硬件地址

从层次角度来看，硬件地址是数据链路层和物理层使用的地址（常称作MAC地址），而IP地址是网络层和以上各层使用的地址，是一种逻辑地址。

在网络层我们进行数据报文从IP1传输到IP2，无论我们中间经过多少次转发，从网络层来看，源地址始终是IP1，目的地址始终是IP2。

但是从数据链路层来看，显然就不是这样了，这些是物理地址，很有可能从源节点经过多次中间节点的物理地址的转变才能到达目的节点。

而IP地址和物理地址的之间的转化则需要依靠两个重要的协议ARP（地址解析协议），RARP（逆地址解析协议）。IP地址通过ARP转化成物理地址，物理地址可以通过RARP转化成相应的IP地址。

子网和超网

简单的来说就是如何来管理一个IP地址下的多台主机

子网

现在假设这样一个场景，一个数据报起目的地址是145.13.3.10（在子网 145.13.3.0中），已经到达路由器R1（145.13.0.0），那么这个路由器怎么将它转发到145.13.3.0呢？

我们并不知道目的地址是否进行了子网的划分。

这就引出了子网掩码的概念了，子网掩码也是32位，由一串1和0组成，子网掩码中的1对应于IP地址中的网络号位置+子网网络号位置，子网掩码中的0对应与IP地址中现在的主机号位置。

搜索公众号程序员小乐回复关键字“Java”获取Java面试题和答案。

我们只要将IP地址和子网掩码进行“与”运算，如果进行子网的划分，就立刻得出要找的子网的网络地址，如果没有进行子网划分（有默认的子网掩码），则直接能够得出该IP地址的网络地址出来。

• A类地址的默认子网掩码是255.0.0.0

• B类地址的默认子网掩码是255.255.0.0

• C类地址的默认子网掩码是255.255.255.0

超网

无分类编址CIDR，使用变长的子网掩码，可以进一步提高IP地址的资源利用率。有两个特点

• 第一，消除了传统的ABC类地址及划分子网的概念，CIRD把32位的IP地址划分成为两个部分，网络前缀和剩下的部分，表示方法为，在IP地址后面加上“/”，然后写上网络前缀所占位数。

• 第二，把网络前缀相同的IP地址组成一个CIDR地址块，例如，IP地址 128.14.35.7/20 用二进制表示 100000000 00001110 00100011 00000111，所以我们很容易可以得出这块地址中最小地址为128.14.32.0,即 100000000 00001110 00100000 00000000，最大地址为128.14.47.255，即 100000000 00001110 00101111 11111111.

为了更加方便进行路由选择，CIDR使用32位的地址掩码，1的个数就是网络前缀的长度，如上面所举例中的/20的地址块的地址掩码是 11111111 11111111 11110000 00000000

因此可以看出，网络前缀越短，其地址块所包含的地址就越多，这样可以根据实际情况更加有效的分配IPv4的地址空间。

欢迎在留言区留下你的观点，一起讨论提高。如果今天的文章让你有新的启发，欢迎转发分享给更多人。欢迎加入程序员小乐技术交流群，在后台回复“加群”或者“学习”即可。

猜你还想看

阿里、腾讯、百度、华为、京东最新面试题汇集

图文并茂，详细讲解UML类图符号、各种关系说明以及举例

MATLAB被禁影响升级！哈工大被曝在全国大学生数学建模竞赛中禁用MATLAB

震惊！某程序员受不了996，创建6个涉黄平台，涉案5000余万元

关注订阅号「程序员小乐」，收看更多精彩内容

嘿，你在看吗？