首页 > 中学考试杂题 > 题目详情
判断IP地址段的归属问题算法最近在研究一个问题,已知我们规定了路由器上宣告了 几段IP地址段,如1.96.0.0/12;
题目内容:
判断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 是否就在这些已经宣告地址段中呢?这里的问题是指算法的实现,不是说路由器如何识别,纯数学研究内容.呵呵.各位只要有思路提供就非常感激,希望得到更多的意见!
例一:
已知: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地址段,如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是在这个地址段中?
其实上面这三种情况,我们用笔算算能算出来,但是从算法角度上,却始终没有共同的规律可循,还请朋友们指点迷津!有点乱乱啊
本题链接: