判断IP地址段的归属问题算法
题目
判断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=一个整数
转换为整数是最快捷的方式,速度最快,也最清晰
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 英语翻译
- 雪落无声阅读答案
- 固体变为液体 分子间空隙增大吗
- a、b、c(a<b<c)是三个不同的质数,且a分之一+b分之一+c分之一等于30分之31,求a、b、c分别是多少
- ①旅游集散中心在去年开始进入杭州的大小社区,卖出了2800张老年卡.②认同老年卡的市民正在增加,以前一条针对老年人的线路能有10辆大巴车已经很不错,现在达到了二三十辆以上.③截止今年11月,杭州旅游集
- 我们生活的世界是真实的么?用相对论看
- 已知a=1/√3+√2,求√(a+1/a)^2-√(a-1/a)^2的值
- 将下列单词重新排列顺序,组成句子.1.think,I,much,than,math,English,is,difficult
- 英语翻译
- 115200319被某个大于1的自然数除,所得的余数相同.求2014除以这个自然数的余数
热门考点
- We saw a movie_____China_____the evening of June 1 st.A.in;in.B.on;in.C.about;on.D.about;in
- 找规律2,6,3,9,4,12,(),15 第二1,4,9,(),(),36括号里面填什么?
- 100克酒精等于120毫升是怎么计算出来的?
- 一个数加上8,然后乘6,再减去20等于58,这个数是多少?
- 从甲地到乙地,小轿车6小时可以行完全程,公共汽车3分之2小时可以行完全程的12分之1.若两车同时从甲乙两地
- 2减(1减x)等于负2
- 既是两大洲分界又是两大洋分界的是、、、、、?
- she needs to think it over these days .对think it over 提问
- 带有小标题的作文
- 描写老师的成语2个以上!