如何判断一个内网IP网段是不是另一个内网IP网段的子网段？

[我纯洁全身都纯洁]

如图

里面有许多子节点和根节点，我怎么校验子节点的网段是不是父节点网段的子网段
求个代码

[X-i-n]

你好歹说一下是什么语言啊…… 算法是这样：完整的网段由IP a.b.c.d，加上掩码长度 e组成。 1. 把父节点和子节点的a,b,c,d写成8位2进制，不足8位的，在前面补0 2. 把4个8位二进制数按a在高位，d在低位的顺序拼起来（其实就是(a<<24) + (b <<16) + (c<<8) +d的二进制形式），这样就把两个IP转成了一个32位的二进制形式 3. 按父节点的掩码长度e，从高位向低位截取两个IP（截取的结果叫网络位），剩下的位数全置为0（这个叫主机位） 4. 判断一下两个截取结果是否相等 具体做的话，其实就是用掩码和两个IP按位与运算，得到的结果做一次异或，看结果是不是为0 重点是，要用父节点的掩码来做运算

(
	(
		(2^e-1)<<(32-e)
	) 
	&
	(
		(a1<<24) + (b1 <<16) + (c1<<8) +d1
	)
)
^
(
	(
		(2^e-1)<<(32-e)
	) 
	&
	(
		(a2<<24) + (b2 <<16) + (c2<<8) +d2
	)
)

[X-i-n]

上面的算式有点问题……我写2^e本意是2的e次幂 运算顺序没影响，两个IP先各自和掩码做按位与运算再把结果做异或也行，两个IP先做一次异或再拿结果和掩码做按位与也行

(
	(
		((1<<e)-1)<<(32-e)
	) 
	&
	(
		(a1<<24) + (b1 <<16) + (c1<<8) +d1
	)
)
^
(
	(
		((1<<e)-1)<<(32-e)
	) 
	&
	(
		(a2<<24) + (b2 <<16) + (c2<<8) +d2
	)
)

[X-i-n]

主机位全0，是起始IP，主机位全1，是终止IP

[我纯洁全身都纯洁]

引用 2 楼 Runnerchin 的回复:

上面的算式有点问题……我写2^e本意是2的e次幂 运算顺序没影响，两个IP先各自和掩码做按位与运算再把结果做异或也行，两个IP先做一次异或再拿结果和掩码做按位与也行

(
	(
		((1<<e)-1)<<(32-e)
	) 
	&
	(
		(a1<<24) + (b1 <<16) + (c1<<8) +d1
	)
)
^
(
	(
		((1<<e)-1)<<(32-e)
	) 
	&
	(
		(a2<<24) + (b2 <<16) + (c2<<8) +d2
	)
)

还有个问题，如何判断一个IP段的起始和终止IP？JAVA