如何用脚本自动合并网段的掩码位?

killua

1. 
   
2. 202.88.64.0/18
   
3. 202.88.120.0/22
   
4. 202.88.128.0/22
   
5. 202.88.200.0/22
   
6. 202.88.204.0/22
   
7. 210.89.0.0/19
   
8. 210.89.192.0/19
   
9. 210.176.0.0/17
   
10. 210.176.32.0/20
    
11. 210.176.48.0/20
    
12. 210.176.64.0/18
    
13. 210.176.128.0/19
    
14. 210.176.160.0/19
    

复制代码

用脚本自动合并后，结果为

1. 
   
2. 202.88.64.0/18
   
3. 202.88.128.0/22
   
4. 202.88.200.0/21
   
5. 210.89.0.0/19
   
6. 210.89.192.0/19
   
7. 210.176.0.0/17
   
8. 210.176.128.0/18
   

复制代码

就是得到的地址段不要重复，朋友说perl有个CIDR的现成模块可以，不过就是要拆开，合并再反复

不知道bash配合awk sed之类的工具是否能实现，各位高手帮忙看看？

[ 本帖最后由 killua 于 2008-7-14 15:55 编辑 ]

springwind426

我自己写的一个脚本

CIDR.sh

1. 
   
2. #!/bin/bash
   
3. function IP2long(){
   
4.   local IFS='.'
   
5.   read IP1 IP2 IP3 IP4 <<<"$1"
   
6.   echo $((IP1*256*256*256+IP2*256*256+IP3*256+IP4))
   
7. }
   
8. 
   
9. function long2IP(){
   
10.   local IP=$1
    
11.   local NET=
    
12.   NET=".$(( IP - (IP >> 8 << 8 ) ))${NET}"
    
13.   (( IP >>= 8 ))
    
14.   NET=".$(( IP - (IP >> 8 << 8 ) ))${NET}"
    
15.   (( IP >>= 8 ))
    
16.   NET=".$(( IP - (IP >> 8 << 8 ) ))${NET}"
    
17.   (( IP >>= 8 ))
    
18.   NET="${IP}${NET}"
    
19.   echo $NET
    
20. }
    
21. 
    
22. function cidr(){
    
23.   local IFS='~'
    
24.   local MASK=0
    
25.   local HOSTS=0
    
26.   read IPstart IPend <<<"$1"
    
27.   start=$(IP2long $IPstart)
    
28.   end=$(IP2long $IPend)
    
29.   while [ $MASK -le 32 ]
    
30.   do
    
31.     if [ $(( start + ( 1 << MASK) -1 )) -eq $end ];then
    
32.       echo "$IPstart/$(( 32-MASK))"
    
33.       break
    
34.     elif [ $(( start + (1 << MASK) -1 )) -gt $end ];then
    
35.       ((MASK--))
    
36.       echo "$IPstart/$(( 32-MASK))"
    
37.       (( start += (1<<MASK) ))
    
38.       IPstart=$(long2IP $start)
    
39.       MASK=0
    
40.     elif [ $(( (start>>MASK) % 2 )) -eq 1 ];then
    
41.       echo "$IPstart/$(( 32-MASK))"
    
42.       (( start += (1<<MASK) ))
    
43.       IPstart=$(long2IP $start)
    
44.       MASK=0
    
45.     else
    
46.       (( MASK ++ ))
    
47.     fi
    
48.   done
    
49. }
    
50. 
    
51. function formatIP(){
    
52.   case $1 in
    
53.     *~*)
    
54.       echo $1
    
55.       ;;
    
56.     */*)
    
57.       start=${1%/*}
    
58.       mask=${1#*/}
    
59.       if [ ${#mask} -gt 2 ];then
    
60.         end=$(( $(IP2long $start) + (1<<32) - $(IP2long $mask) -1 ))
    
61.       else
    
62.         end=$(( $(IP2long $start) + (1 << (32-mask)) -1 ))
    
63.       fi
    
64.       echo "$start~$(long2IP $end)"
    
65.       ;;
    
66.     *)
    
67.       echo
    
68.       ;;
    
69.   esac
    
70. }
    
71. 
    
72. read net1
    
73. net1=$(formatIP $net1)
    
74. start1=$(IP2long ${net1%~*})
    
75. end1=$(IP2long ${net1#*~})
    
76. while read net2
    
77. do
    
78.   net2=$(formatIP $net2)
    
79.   start2=$(IP2long ${net2%~*})
    
80.   end2=$(IP2long ${net2#*~})
    
81.   if [ $end1 -ge $end2 ];then
    
82.           continue
    
83.   elif [ $((end1+1)) -eq $start2 ];then
    
84.     end1=$end2
    
85.   else
    
86.     cidr "$(long2IP $start1)~$(long2IP $end1)"
    
87.     start1=$start2
    
88.     end1=$end2
    
89.   fi
    
90. done
    
91. cidr "$(long2IP $start1)~$(long2IP $end1)"
    

复制代码

用法：
./CIDR.sh < 数据文件

需求：数据文件是经过排序的。

[ 本帖最后由 springwind426 于 2008-7-14 15:00 编辑 ]

可可熊

有点麻烦了，是不先要把网络段全都打印出来，如果有重复的则删除。

killua

原帖由 可可熊 于 2008-7-14 14:48 发表
有点麻烦了，是不先要把网络段全都打印出来，如果有重复的则删除。

应该是重复的删除，可以合并的则合并

如 202.88.64.0/18
202.88.120.0/22  
上面的是包含下面的，所以下面一行删除

合并的比如210.176.128.0/19
210.176.160.0/19

合并成 210.176.128.0/18

可可熊

没看二楼的代码，不知道行不。
真是比较麻烦。

killua

原帖由 springwind426 于 2008-7-14 14:42 发表
我自己写的一个脚本

CIDR.sh


#!/bin/bash
function IP2long(){
  local IFS='.'
  read IP1 IP2 IP3 IP4 = 8 ))
  NET=".$(( IP - (IP >> 8 > 8  

二楼猛的，我都看不懂，高手，高质量，拜读了。

谢谢二楼的兄弟

可可熊

果然很猛，试了一没问题。

springwind426

因为有合并网络的需求，恰好又在学习BASH，因此就写了一个脚本作为练手，肯定不是最简的表示方法  

meeslo

orz...

r2007

python版
http://bbs.chinaunix.net/viewthread.php?tid=858773