判断IP地址段的归属问题算法最近在研究一个问题,已知我们规定了路由器上宣告了 几段IP地址段,如1.96.0.0/12;1.120.0.0/13;1.192.0.0/13等等,那么如何判断即将进入路由表的IP地址段1.100.0.0/14 是否
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/07 06:43:58
![判断IP地址段的归属问题算法最近在研究一个问题,已知我们规定了路由器上宣告了 几段IP地址段,如1.96.0.0/12;1.120.0.0/13;1.192.0.0/13等等,那么如何判断即将进入路由表的IP地址段1.100.0.0/14 是否](/uploads/image/z/11648488-40-8.jpg?t=%E5%88%A4%E6%96%ADIP%E5%9C%B0%E5%9D%80%E6%AE%B5%E7%9A%84%E5%BD%92%E5%B1%9E%E9%97%AE%E9%A2%98%E7%AE%97%E6%B3%95%E6%9C%80%E8%BF%91%E5%9C%A8%E7%A0%94%E7%A9%B6%E4%B8%80%E4%B8%AA%E9%97%AE%E9%A2%98%2C%E5%B7%B2%E7%9F%A5%E6%88%91%E4%BB%AC%E8%A7%84%E5%AE%9A%E4%BA%86%E8%B7%AF%E7%94%B1%E5%99%A8%E4%B8%8A%E5%AE%A3%E5%91%8A%E4%BA%86+%E5%87%A0%E6%AE%B5IP%E5%9C%B0%E5%9D%80%E6%AE%B5%2C%E5%A6%821.96.0.0%2F12%EF%BC%9B1.120.0.0%2F13%EF%BC%9B1.192.0.0%2F13%E7%AD%89%E7%AD%89%2C%E9%82%A3%E4%B9%88%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E5%8D%B3%E5%B0%86%E8%BF%9B%E5%85%A5%E8%B7%AF%E7%94%B1%E8%A1%A8%E7%9A%84IP%E5%9C%B0%E5%9D%80%E6%AE%B51.100.0.0%2F14+%E6%98%AF%E5%90%A6)
判断IP地址段的归属问题算法最近在研究一个问题,已知我们规定了路由器上宣告了 几段IP地址段,如1.96.0.0/12;1.120.0.0/13;1.192.0.0/13等等,那么如何判断即将进入路由表的IP地址段1.100.0.0/14 是否
判断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是在这个地址段中?
其实上面这三种情况,我们用笔算算能算出来,但是从算法角度上,却始终没有共同的规律可循,还请朋友们指点迷津!有点乱乱啊
判断IP地址段的归属问题算法最近在研究一个问题,已知我们规定了路由器上宣告了 几段IP地址段,如1.96.0.0/12;1.120.0.0/13;1.192.0.0/13等等,那么如何判断即将进入路由表的IP地址段1.100.0.0/14 是否
我告诉你一个非常简单的算法
每个网段都是可以转化为一段整数
也就是起始地址和终止地址 ,可以转换为用整数来表达,而且是连续的
用整数来判断,比大小,比区间,这样就容易了吧
例如1.96,0,0= 1*256*256*256+96*256*256+0*256+0=一个整数
转换为整数是最快捷的方式,速度最快,也最清晰