判断IP地址段的归属问题算法

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/03 18:22:11

判断IP地址段的归属问题算法
最近在研究一个问题,已知我们规定了路由器上宣告了几段IP地址段,如1.96.0.0/12；1.120.0.0/13；1.192.0.0/13等等,那么如何判断即将进入路由表的IP地址段1.100.0.0/14 是否就在这些已经宣告地址段中呢?这里的问题是指算法的实现,不是说路由器如何识别,纯数学研究内容.呵呵.各位只要有思路提供就非常感激,希望得到更多的意见!
例一：
已知：112.0.0.0/10这个ip地址段,那么如何判断112.21.0.0/16 是在这个地址段中?
例二：
已知：1.96.0.0/12这个ip地址段,那么如何判断1.100.0.0/14 是在这个地址段中?
例三：
已知：125.166.0.0/15这个ip地址段,那么如何判断125.166.112.0/23是在这个地址段中?
其实上面这三种情况,我们用笔算算能算出来,但是从算法角度上,却始终没有共同的规律可循,还请朋友们指点迷津!有点乱乱啊

我告诉你一个非常简单的算法
每个网段都是可以转化为一段整数
也就是起始地址和终止地址 ,可以转换为用整数来表达,而且是连续的
用整数来判断,比大小,比区间,这样就容易了吧
例如1.96,0,0= 1*256*256*256+96*256*256+0*256+0=一个整数
转换为整数是最快捷的方式,速度最快,也最清晰

判断IP地址段的归属问题算法如何判断一个ip地址是合法的IP地址？如何判断IP地址的有效性? 怎么判断ip地址是不是非法的 IP地址的具体某段是什么含义. 计算机问题.1,判断底下IP地址的类别（1）22.7.5.10 （2）124.5.1.0 正确的网络IP地址格式应该是怎样的?如何判断ip地址的对错.有没有标准求ip段换算子网掩码112.98.0.0/15113.112.0.0/13113.12.0.0/14将上面的IP地址段转一道关于IP 将以下IP地址分为6段,每个地址内为12台主机,写出分段后的ip地址网关和子网掩码ip地址为：172.16 IP地址段带有/是啥意思? IP地址是由几段数字组成,每一段数字的范围是什么? ip地址是由四段数字组成,每段的范围在?之间