test/TestCidr.py

   1 # This file is part of python-rwhoisd
   2 #
   3 # Copyright (C) 2008 David E. Blacka
   4 #
   5 # This program is free software; you can redistribute it and/or modify
   6 # it under the terms of the GNU General Public License as published by
   7 # the Free Software Foundation; either version 2 of the License, or
   8 # (at your option) any later version.
   9 #
  10 # This program is distributed in the hope that it will be useful, but
  11 # WITHOUT ANY WARRANTY; without even the implied warranty of
  12 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13 # General Public License for more details.
  14 #
  15 # You should have received a copy of the GNU General Public License
  16 # along with this program; if not, write to the Free Software
  17 # Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
  18 # USA
  19
  20
  21 import path
  22 import Cidr, socket
  23 import unittest, types
  24
  25 class CreateCidrTest(unittest.TestCase):
  26     """Test basic creation of Cidr objects."""
  27
  28     known_good_v4_cidr = [ ("127.00.000.1/24",      0x7F000000, 0xFFFFFF00),
  29                            (("127.0.0.1", 32),      0x7F000001, 0xFFFFFFFF),
  30                            (("24.232.119.192", 26), 0x18E877C0, 0xFFFFFFC0),
  31                            (("24.232.119.0", 24),   0x18E87700, 0xFFFFFF00),
  32                            (("24.224.0.0", 11),     0x18E00000, 0xFFE00000),
  33                            ("216.168.111.0/27",     0xD8A86F00, 0xFFFFFFE0),
  34                            ("127.0.0.2/31",         0x7F000002, 0xFFFFFFFE),
  35                            ("127.0.0.16/32",        0x7F000010, 0xFFFFFFFF) ]
  36
  37
  38     def testCreateV4(self):
  39         """createV4 should give known results with known input."""
  40         for args, value, mask in self.known_good_v4_cidr:
  41             if type(args) == types.TupleType:
  42                 cidr = Cidr.CidrV4(args[0], args[1])
  43             else:
  44                 cidr = Cidr.CidrV4(args)
  45             self.assertEquals(cidr.numaddr, value)
  46             self.assertEquals(cidr.mask, mask)
  47
  48
  49     known_good_v6_cidr = [ ("3ffe:4:201e:beef::0/64",
  50                             0x3FFE0004201EBEEF0000000000000000L,
  51                             0xFFFFFFFFFFFFFFFF0000000000000000L),
  52                            ("2001:3c01::/32",
  53                             0x20013C01000000000000000000000000L,
  54                             0xFFFFFFFF000000000000000000000000L),
  55                            (("3ffe:b03d:fc1e::2002:1010:deaC", 126),
  56                             0x3FFEB03DFC1E0000000020021010DEACL,
  57                             0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFCL),
  58                            ("3ffe:b03d:fc1e:2002:1010:2a2a:7:1",
  59                             0x3FFEB03dFC1E200210102A2A00070001L,
  60                             0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFL),
  61                            ("3ffe:b03d:fc1e:2002:1010:2a2a:7:1/32",
  62                             0x3FFEB03D000000000000000000000000L,
  63                             0xFFFFFFFF000000000000000000000000L),
  64                            ("3ffe:b03d::affd:127.0.0.1",
  65                             0x3FFEB03D000000000000AFFD7F000001L,
  66                             0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFL)]
  67
  68     def testCreateV6(self):
  69         "createV6 should give known results with known input."""
  70         for args, value, mask in self.known_good_v6_cidr:
  71             if type(args) == types.TupleType:
  72                 cidr = Cidr.CidrV6(args[0], args[1])
  73             else:
  74                 cidr = Cidr.CidrV6(args)
  75             self.assertEquals(cidr.numaddr, value)
  76             self.assertEquals(cidr.mask, mask)
  77
  78     def testCreate(self):
  79         """create should give known results with known input."""
  80         all_good = self.known_good_v4_cidr + self.known_good_v6_cidr
  81         for args, value, mask in all_good:
  82             if type(args) == types.TupleType:
  83                 cidr = Cidr.new(args[0], args[1])
  84             else:
  85                 cidr = Cidr.new(args)
  86             self.assertEquals(cidr.numaddr, value)
  87             self.assertEquals(cidr.mask, mask)
  88
  89
  90     known_bad_v4_cidr = [ ("24.261.119.0", 32), # 2nd octet too large
  91                           "",                   # empty string
  92                           "22.a.231.11/24",     # contains alpha
  93                           "45.61.22.230.1/32",  # too many octets
  94                           "70.140.81.0/34",     # length too long
  95                           "3ffe:3c01:4::1/32"   # ipv6
  96                           ]
  97
  98     def testCreateBadV4(self):
  99         for c in self.known_bad_v4_cidr:
 100             if type(c) == types.TupleType:
 101                 self.assertRaises(socket.error, Cidr.CidrV4, c[0], c[1])
 102             else:
 103                 self.assertRaises(socket.error, Cidr.CidrV4, c)
 104
 105     known_bad_v6_cidr = [
 106         ":/32",
 107         ":::/64",
 108         "1::2::3",
 109         "::3::/128",
 110         "12345::1",
 111         "2001:100g::1/64",
 112         "1:2:3:4:5:6:7:4.3.2.1",
 113         "127.0.0.1/24"
 114         ]
 115
 116     def testCreateBadV6(self):
 117         for c in self.known_bad_v6_cidr:
 118             self.assertRaises(socket.error, Cidr.CidrV6, c)
 119
 120     def testValidCidr(self):
 121         for c in [ x[0] for x in self.known_good_v4_cidr ]:
 122             if type(c) == types.TupleType:
 123                 c = "%s/%d" % (c[0], c[1])
 124             res = Cidr.valid_cidr(c)
 125             self.assert_(isinstance(res, Cidr.Cidr))
 126         for c in [ x[0] for x in self.known_good_v6_cidr ]:
 127             if type(c) == types.TupleType:
 128                 c = "%s/%d" % (c[0], c[1])
 129             res = Cidr.valid_cidr(c)
 130             self.assert_(isinstance(res, Cidr.Cidr))
 131         for c in self.known_bad_v4_cidr:
 132             if type(c) == types.TupleType:
 133                 c = "%s/%d" % (c[0], c[1])
 134             if ':' in c:
 135                 continue
 136             res = Cidr.valid_cidr(c)
 137             self.assertEquals(res, False)
 138         for c in self.known_bad_v6_cidr:
 139             res = Cidr.valid_cidr(c)
 140             if not ':' in c:
 141                 continue
 142             self.failIf(res)
 143
 144 class TestCidrMethods(unittest.TestCase):
 145
 146     data = [ "127.0.0.0/24", "127.0.0.1/32", "24.232.119.192/26",
 147              "24.232.119.0/24", "24.224.0.0/11", "216.168.111.0/27",
 148              "127.0.0.2/31", "127.0.0.16/32", "3ffe:4:201e:beef::/64",
 149              "2001:3c01::/32", "3ffe:b03d:fc1e::2002:1010:deac/128",
 150              "3ffe:b03d:fc1e:2002:1010:2a2a:7:1/128",
 151              "3ffe:b03d::/32" ]
 152
 153     def teststr(self):
 154         for a in self.data:
 155             c = Cidr.valid_cidr(a)
 156             self.assert_(c)
 157             self.assertEquals(a, str(c))
 158
 159     def testrepr(self):
 160         for a in self.data:
 161             c = Cidr.valid_cidr(a)
 162             self.assert_(c)
 163             self.assertEquals("<" + a + ">", repr(c))
 164
 165     def testcmp(self):
 166         a = Cidr.valid_cidr("127.0.0.0/24")
 167         b = Cidr.valid_cidr("127.0.0.0/23")
 168         self.assert_(a)
 169         self.assert_(b)
 170         self.assert_(a > b)
 171         self.assert_(b < a)
 172         c = Cidr.valid_cidr("127.0.0.100/24")
 173         self.assert_(c)
 174         self.assert_(a == c)
 175         b.netlen = 24
 176         b.calc()
 177         self.assert_(b == a)
 178         self.assertEquals(a.netmask(), "255.255.255.0")
 179         self.assertEquals(a.length(), 256)
 180         self.assertEquals(a.end(), "127.0.0.255")
 181
 182 class TestCidrSort(unittest.TestCase):
 183
 184     unsorted_list = [ "127.0.0.0/24",
 185                       "127.0.0.0/23",
 186                       "127.0.0.0/25",
 187                       "80.32.23.71/32",
 188                       "8.44.55.66/8",
 189                       "2001:2c01::1/64",
 190                       "3ffe:4::5",
 191                       "1:2:3:4:5:6:7:8/127" ]
 192     sorted_list = [ "8.44.55.66/8",
 193                     "80.32.23.71/32",
 194                     "127.0.0.0/23",
 195                     "127.0.0.0/24",
 196                     "127.0.0.0/25",
 197                     "1:2:3:4:5:6:7:8/127",
 198                     "2001:2c01::1/64",
 199                     "3ffe:4::5" ]
 200
 201     def setUp(self):
 202         self.unsorted_list = [ Cidr.new(x) for x in self.unsorted_list ]
 203         self.sorted_list = [ Cidr.new(x) for x in self.sorted_list ]
 204
 205     def testSort(self):
 206         self.unsorted_list.sort()
 207         self.assertEquals(self.unsorted_list, self.sorted_list)
 208
 209
 210 class TestCidrScope(unittest.TestCase):
 211
 212     def testScope(self):
 213         data = [ ("127.0.0.1/24", "127.0.0.15/25"),
 214                  ("127.0.0.0/23", "127.0.0.0/24"),
 215                  ("224.45.0.0/16", "224.45.126.87"),
 216                  ("0.0.0.0/0", "1.2.3.4/32"),
 217                  ("2001:23c1::0/32", "2001:23c1:45:ffff::0/64"),
 218                  ("2001:23c1::0/32", "2001:23c1::0/33") ]
 219
 220         for a, b in data:
 221             a = Cidr.valid_cidr(a)
 222             b = Cidr.valid_cidr(b)
 223             self.assert_(a.is_supernet(b))
 224             self.assert_(b.is_subnet(a))
 225
 226 class testNetblockConversion(unittest.TestCase):
 227
 228     data = [ ("192.168.10.0", "192.168.10.255", 256),
 229              ("192.168.10.0", "192.168.10.63", 64),
 230              ("172.16.0.0", "172.16.127.255", 32768),
 231              ("24.33.41.22", "24.33.41.37", 16),
 232              ("196.11.1.0", "196.11.30.255", 7680),
 233              ("192.247.1.0", "192.247.10.255", 2560),
 234              ("10.131.43.4", "10.131.44.7", 260),
 235              ("3ffe:4:5::", "3ffe:4:5::ffff", 65536),
 236              ("3ffe:4:5::", "3ffe:4:6::1", 1208925819614629174706178L) ]
 237
 238     def blocks_to_length(self, blocks):
 239         l = 0;
 240         for b in blocks:
 241             l += b.length()
 242         return l
 243
 244     def blocks_to_netblock(self, blocks):
 245         start = blocks[0].to_netblock()[0]
 246         end = blocks[-1].to_netblock()[1]
 247         return (start, end)
 248
 249     def testNetblocks(self):
 250         for start, end, length in self.data:
 251             blocks = Cidr.netblock_to_cidr(start, end)
 252             l = self.blocks_to_length(blocks)
 253             self.assertEquals(l, length)
 254             s, e = self.blocks_to_netblock(blocks)
 255             self.assertEquals(start, s)
 256             self.assertEquals(end, e)
 257
 258
 259 if __name__ == "__main__":
 260     unittest.main()