2008年6月11日水曜日

netmask

IPアドレスの制限で、ネットマスクの対応が見つからなかった。
128.255.63.0/24なら
アドレスを16進数に直して80ff3f00と2**24-1<<(32-24) & targetを比較すればいいのかな?

式はいくつか思いつくけど、正攻法はどんなものだろうか。
  • 2**32-(1<<32-m)
  • 2**m-1<<32-m
  1. def ip_valid(addr):  
  2.   for s in IP_RANGE:  
  3.     t = s.split('/')  
  4.     if len(t) == 1:  
  5.       ip = t[0]  
  6.       mask = '32'  
  7.     else:  
  8.       ip = t[0]  
  9.       mask = t[1]  
  10.     mask = int(mask)  
  11.     n = ip2num(ip)  
  12.     if ip2num(addr) & 2**32-(1<<32-mask) == n:  
  13.       return True  
  14.   return False  
  15.   
  16. def ip2num(ip):  
  17.     n = 0  
  18.     for i in ip.split('.'):  
  19.         n <<= 8  
  20.         n += int(i)  
  21.     return n  
  22.   
  23. IP_RANGE = [  
  24. '210.153.84.0/24',  
  25. '123.108.237.9',  
  26. '202.179.204.0/24',  
  27. '61.202.3.0/24',  
  28. ]  

0 件のコメント: