请教一个shell高深的问题！跪谢！

zmkun

原帖由 非飞云 于 2006-4-14 23:07 发表
有点理解不了吖。。
既然可以把
58.32.0.0/13
58.40.0.0/15
58.42.0.0/16
58.43.0.0/16
58.44.0.0/14 合并成58.32.0.0/12

那我为什么不可以把所有58开头的合并为58.0.0.0/8 ？
以此类推 貌似答案无数吖 ...

比如：58.1.0.0/16并不在LZ列的IP范围之内，可是却在58.0.0.0/8的范围内

网络基础知识，稍微google一下吧

網中人

參考本版另一貼子:
http://bbs.chinaunix.net/viewthread.php?tid=739988&extra=page%3D1
發現最後的版本還有改良的地方.

下面這個版本, 大家可以再測試看看:

1. #!/bin/bash
   
2. 
   
3. # get list file from $1 or default to ip.list
   
4. file=${1:-ip.list}
   
5. 
   
6. # function: to convert mask from /nn to /nnn.nnn.nnn.nnn
   
7. convmask() {
   
8.         # bit 1 is set to $1 and bit 0 is set to 32-$1
   
9.         mask_bit=$(printf %.$1d 0 | tr 0 1)$(printf %.$((32-$1))d 0)
   
10.         # devide 32 bits into 4 parts and convert to decimal
    
11.         for i in 0 8 16 24; do
    
12.                 mask_byte="${mask_bit:$i:8}"
    
13.                 mask_dec=$(echo "ibase=2;$mask_byte" | bc)
    
14.                 _mask="$_mask $mask_dec"
    
15.         done
    
16.         echo -n ${_mask:1}
    
17.         unset mask_bit mask_dec _mask i
    
18. }
    
19. 
    
20. # function: calculate network address ( ip AND mask)
    
21. calnet() {
    
22.         # parameter 1-4 is IP, parameter 5-8 is mask
    
23.         while [ $# -gt 4 ] ; do
    
24.                 ip_dec=$(($1 & $5))
    
25.                 _ip="$_ip.$ip_dec"
    
26.                 shift 1
    
27.         done
    
28.         echo -n ${_ip:1}
    
29.         unset ip_dec _ip
    
30. }
    
31. 
    
32. # function: to generate final network list
    
33. listnet () {
    
34.   count=0               # reset counter
    
35.   ln=0                  # reset line number
    
36.   last_ln=$#            # reset last line number
    
37. 
    
38.   # start here
    
39.   unset net_list
    
40.   for subnet; do
    
41.         ((ln++))        # count line number
    
42.         ip=${subnet%/*}
    
43.         mask=${subnet#*/}
    
44.         # store last mask for current comparison
    
45.         _last_mask=$last_mask
    
46.         # store mask for next comparison
    
47.         last_mask=$mask
    
48.         # if at beginning or current mask is less than previous, skip comparison to previous
    
49.         unset skip
    
50.         [ $count = 0 ] || [ "$mask" -le "$_last_mask" ] || {
    
51.                 # to determin if current network is a subnet of previous network
    
52.                 testnet="$(calnet ${ip//./ } $(convmask $_last_mask) )/$_last_mask"
    
53.                 # if yes, set mark
    
54.                 [ "$testnet" = "$last_sub" ] &&  skip=1
    
55.         }
    
56.         # supernetting in 1 bit less
    
57.         supermask=$((mask-1))
    
58.         # invoke functions to have supernet unless current subnet is whithin previous
    
59.         [ "$skip" = 1 ] || supernet="$(calnet ${ip//./ } $(convmask $supermask) )/$supermask"
    
60.         # for first record only
    
61.         [ $count = 0 ] && {
    
62.                 last_sub=$subnet
    
63.                 last_net=$supernet
    
64.         }
    
65.         # go next and increase counter if supernet is identical with previous
    
66.         if [ "$last_net" = "$supernet" ] ; then
    
67.                 ((count++))
    
68.         # or to build list
    
69.         else
    
70.                 # use previous subnet if one line match only, or use previous supernet instead
    
71.                 [ $count = 1 ] && net_list="$net_list $last_sub" || net_list="$net_list $last_net"
    
72.                 # reset counter as well
    
73.                 count=1
    
74.         fi
    
75.         # store subnet and supernet for next loop
    
76.         last_sub=$subnet
    
77.         last_net=$supernet
    
78.         # for final line only
    
79.         [ $ln = $last_ln ] && {
    
80.                 # use previous network if counter is greater than 1, or use current network
    
81.                 [ $count = 1 ] && net_list="$net_list $subnet" || net_list="$net_list $last_net"
    
82.         }
    
83.   done
    
84. 
    
85.   # rebuild list in lines
    
86.   net_list="$(echo ${net_list# } | tr ' ' '\n')"
    
87.   # to have number of records
    
88.   nr=$(echo "$net_list" | wc -l)
    
89.   # redo the job if number in short
    
90.   while [ "$nr" -lt $ln ]; do
    
91.         listnet $net_list
    
92.   done
    
93. 
    
94. }
    
95. 
    
96. listnet $(cat $file)
    
97. 
    
98. # output
    
99. echo "$net_list"
    
100. 
     
101. exit 0
     

复制代码

執行結果:

1. kenny@linux:~/tmp> cat 2.txt
   
2. 193.58.204.0/22
   
3. 193.58.208.0/22
   
4. 193.193.160.0/22
   
5. 193.193.168.0/22
   
6. 193.243.164.0/22
   
7. 194.126.128.0/22
   
8. 194.126.132.0/22
   
9. 194.126.134.0/23
   
10. 194.151.128.0/19
    
11. 195.42.240.0/21
    
12. 195.240.0.0/16
    
13. 195.241.0.0/16
    
14. kenny@linux:~/tmp> ./cal_net.sh 2.txt
    
15. 193.58.204.0/22
    
16. 193.58.208.0/22
    
17. 193.193.160.0/22
    
18. 193.193.168.0/22
    
19. 193.243.164.0/22
    
20. 194.126.128.0/21
    
21. 194.151.128.0/19
    
22. 195.42.240.0/21
    
23. 195.240.0.0/15
    

复制代码

[ 本帖最后由 網中人 于 2006-4-16 01:50 编辑 ]

技安

排序不是用sort吗？？

ansanchen

：）

slash001

楼主的ip地址列表中
59.32.0.0/13 的地址范围是 59.32.0.0 59.39.255.255
59.40.0.0/15 的地址范围是 59.40.0.0 59.41.255.255
59.42.0.0/16 的地址范围是 59.42.0.0 59.42.255.255
这3个子网可以合并为一个超网地址写法就是
59.32.0.0/12 它的地址范围是  59.32.0.0 59.47.255.255
具体的算法可以参考网络基础中的子网和超网章节，或者看看CCNA中也有相关的讲解

所以
193.58.204.0/22 的地址范围是 193.58.204.0 193.58.207.255
193.58.208.0/22 的地址范围是 193.58.208.0 193.58.211.255
这两个是可以合并为超网的193.58.204.0/19 其ip地址范围是 193.58.192.0 193.58.223.255
为什么不能是 193.58.204.0/20 呢, 因为193.58.204.0/20的地址范围是193.58.192.0 193.58.207.255
不会包括193.58.208.0 193.58.211.255

呵呵，其实只要明白ip地址和掩码的划分原理就很容易理解了，其它一些问题我已在这个帖子中做了说明
http://bbs.chinaunix.net/viewthr ... &extra=page%3D1

[ 本帖最后由 slash001 于 2006-4-17 10:33 编辑 ]

shhgs

用shell是不是太变态了。用Python很容易。

網中人

原帖由 shhgs 于 2006-4-17 11:30 发表
用shell是不是太变态了。用Python很容易。

是啊, 有些東西, 用 shell 來寫并不好用.
不過, 這裡是 shell 版, 自然會討論 shell 的方案(故且不論方案的好壞).
再來, 因為前幾天在醫院陪老婆, 又不能上網, 也就找些"作業"來做做囉...  ^_^
現在回家了, 也就沒時間再來思考這個練習了, 雖然要改的地方還很多, 不足處還請原諒.

若樓主能順便提出 python 的方案的話, 應該是很有正面幫助的.
當然, 這個不強求啦. 畢竟大家都各有所忙.
除非是真的想打法時間, 或工作所需, 否則, 也沒必要殘害自己的腦細胞...  ^_^

小破孩儿~

看来用SHELL可以做出来~~
感谢~~感谢，我先学习一下这个shell代码~OHOH

regodme

./new-ipagg.sh: line 1: printf: `-': invalid format character
./new-ipagg.sh: line 1: printf: `-': invalid format character
./new-ipagg.sh: line 1: printf: `-': invalid format character
./new-ipagg.sh: line 1: printf: `-': invalid format character
58.25.64.0/18
58.30.0.0/15
58.32.0.0/16
58.32.0.0/14
0.0.0.0/-2


数据文件如下：
more ip.list
58.25.64.0/18
58.30.0.0/15
58.32.0.0/16
58.32.0.0/14
58.32.0.0/13
58.36.0.0/14
58.40.0.0/15
58.43.0.0/16
58.44.0.0/14
58.48.0.0/14
58.48.0.0/13
58.52.0.0/14
58.56.0.0/19
58.56.0.0/15
58.56.32.0/19
58.57.0.0/16
58.59.128.0/19
58.59.128.0/17
58.59.160.0/19
58.59.192.0/18
58.60.0.0/15
58.60.0.0/14
58.62.0.0/15
58.66.0.0/15
58.82.0.0/17
58.82.140.0/22
58.82.144.0/20
58.82.160.0/19
58.82.192.0/20
58.82.192.0/19
58.82.208.0/20
58.82.224.0/20
58.82.240.0/21
58.82.240.0/20
58.82.248.0/21
58.100.0.0/16
58.208.0.0/12
58.215.254.0/23
58.216.254.0/23