设计一个ip网段黑名单过滤(网易面试题)
来源:互联网 发布:正整数分解质因数算法 编辑:程序博客网 时间:2024/06/06 00:11
问题:给出一个网段,该网段的地址都属于黑名单,验证其他ip地址是否属于黑名单
要想到通过二进制的位运算来实现:
ip & 子网掩码 = 网段
对于一个CIDR的ip地址,怎么得到子网掩码?
可以得到CIDR中的网络号位数netCount,然后:
int mask = 0xFFFFFFFF << (32 - netCount);
这样就能得到子网掩码
public class IPFilter { /** * @param network 黑名单网段 * @param maskIp 扫描ip * @return */ public static boolean filt(String network, String maskIp){ //首先将网段转换为10进制数 String[] networks = network.split("\\."); long networkIp = Long.parseLong(networks[0]) << 24 | Long.parseLong(networks[1]) << 16| Long.parseLong(networks[2]) << 8| Long.parseLong(networks[3]); //取出网络位数 int netCount = Integer.parseInt(maskIp.replaceAll(".*/", "")); //这里实际上通过CIDR的网络号转换为子网掩码 int mask = 0xFFFFFFFF << (32 - netCount); //再将验证的ip转换为10进制数 String testIp = maskIp.replaceAll("/.*", ""); String[] ips = testIp.split("\\."); long ip = Long.parseLong(ips[0]) << 24| Long.parseLong(ips[1]) << 16| Long.parseLong(ips[2]) << 8| Long.parseLong(ips[3]); //将网段ip和验证ip分别和子网号进行&运算之后,得到的是网络号,如果相同,说明是同一个网段的 return (networkIp & mask) == (ip & mask); } public static void main(String[] args){ boolean isBlack = filt("10.168.1.2", "10.168.0.224/23"); if(isBlack){ System.out.println("是黑名单"); }else{ System.out.println("不是黑名单"); } }}
阅读全文
0 0
- 设计一个ip网段黑名单过滤(网易面试题)
- 【计算机网络常见面试题】ip地址同一网段计算问题
- Spark(黑名单过滤)
- 网易面试题(JAVA)
- 网上看到一个的网易面试题
- 网易面试题(社招)
- 网易面试题(社招)
- 网易面试题(社招)
- 网易面试题
- 网易有道面试题
- 网易游戏面试题
- 网易电面试题
- 网易面试题
- 网易招聘面试题
- 一道网易面试题
- 网易开发面试题
- 网易游戏面试题
- 网易面试题
- .jsp之无限滚动
- OnSize
- 【KM】POJ3565[Ants]题解
- 排序-快速排序-Java
- 2017/05/31 错误:找不到或无法加载主类 HelloWorld
- 设计一个ip网段黑名单过滤(网易面试题)
- 初学数据结构---查找
- Process进程
- 理解null关键字及集合或字符串需先判断null再判断长度的原因
- KM算法 模板
- ZCMU—1932
- tmpnam
- oracle DBaaS 数据库云服务实践之一添加主机失败解决
- 开发H5游戏引擎的选择:Egret或Laya?