up_the_irons / ip_allocator
watch download tarball
public
Forks0Right
Watchers2Right
Description: A class that helps ISP's subnet their IPv4 and IPv6 address space.
Homepage: http://scie.nti.st
Clone URL: git://github.com/up_the_irons/ip_allocator.git
Click here to lend your support to: ip_allocator and make a donation at www.pledgie.com !
ip_allocator / ip_allocator_spec.rb
100644 112 lines (94 sloc) 4.405 kb
raw blame history 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112

require File.dirname(__FILE__) + '/ip_allocator'
require 'ruby-debug'
 
describe IPAllocator do
  before do
    @supernet  = NetAddr::CIDR.create('208.79.88.0/21')
 
    @allocated = [NetAddr::CIDR.create('208.79.89.0/25'), 
                  NetAddr::CIDR.create('208.79.91.0/24')]
 
    @allocator = IPAllocator.new(@supernet, @allocated)
  end
 
  describe "Allocations" do
    it "should find 208.79.92.0/23 as first unused /23 block" do
      @allocator.first_unused(23).should == '208.79.92.0/23'
    end
 
    it "should find 208.79.88.0/24 as first unused /24 block" do
      @allocator.first_unused(24).should == '208.79.88.0/24'
    end
  end
 
  describe "Edge Cases" do
    it "should not find a block larger than the supernet" do
      # /20 is larger than supernet of /21
      @allocator.first_unused(20).should be_nil
    end
  end
 
  describe "Methods" do
    describe "available()" do
      it "should return available /23's" do
        @allocator.available(23).should == ['208.79.92.0/23',
                                            '208.79.94.0/23']
      end
 
      it "should return available /24's" do
        @allocator.available(24).should == ['208.79.88.0/24',
                                            '208.79.90.0/24',
                                            '208.79.92.0/24',
                                            '208.79.94.0/24',
                                            '208.79.93.0/24',
                                            '208.79.95.0/24']
      end
 
      it "should return available /22's" do
        @allocator.available(22).should == ['208.79.92.0/22']
      end
 
      it "should return empty set for requested block size larger than supernet" do
        @allocator.available(20).should == []
      end
    end
  
    describe "first_unused()" do
      describe "with generic use cases" do
        it "should not return a /30 contained within any other allocated block" do
          @supernet  = NetAddr::CIDR.create('208.79.89.128/25')
          @allocated = [NetAddr::CIDR.create('208.79.89.0/27'), 
                        NetAddr::CIDR.create('208.79.89.32/28'), 
                        NetAddr::CIDR.create('208.79.89.64/26'), 
                        NetAddr::CIDR.create('208.79.89.128/28'), 
                        NetAddr::CIDR.create('208.79.89.144/29')]
 
          @allocator = IPAllocator.new(@supernet, @allocated)
 
          @first_unused = @allocator.first_unused(30).to_s
 
          @first_unused.should_not == '208.79.89.0/30'
          @first_unused.should_not == '208.79.89.4/30'
          @first_unused.should_not == '208.79.89.8/30'
          @first_unused.should_not == '208.79.89.12/30'
          @first_unused.should_not == '208.79.89.16/30'
          @first_unused.should_not == '208.79.89.20/30'
          @first_unused.should_not == '208.79.89.24/30'
          @first_unused.should_not == '208.79.89.28/30'
          @first_unused.should_not == '208.79.89.32/30'
          @first_unused.should_not == '208.79.89.36/30'
          @first_unused.should_not == '208.79.89.40/30'
          @first_unused.should_not == '208.79.89.44/30'
 
          @first_unused.should_not == '208.79.89.64/30'
          @first_unused.should_not == '208.79.89.68/30'
          @first_unused.should_not == '208.79.89.72/30'
          @first_unused.should_not == '208.79.89.76/30'
          @first_unused.should_not == '208.79.89.80/30'
          @first_unused.should_not == '208.79.89.84/30'
          @first_unused.should_not == '208.79.89.88/30'
          @first_unused.should_not == '208.79.89.92/30'
          @first_unused.should_not == '208.79.89.96/30'
          @first_unused.should_not == '208.79.89.100/30'
          @first_unused.should_not == '208.79.89.104/30'
          @first_unused.should_not == '208.79.89.108/30'
          @first_unused.should_not == '208.79.89.112/30'
          @first_unused.should_not == '208.79.89.116/30'
          @first_unused.should_not == '208.79.89.120/30'
          @first_unused.should_not == '208.79.89.124/30'
 
          @first_unused.should_not == '208.79.89.128/30'
          @first_unused.should_not == '208.79.89.132/30'
          @first_unused.should_not == '208.79.89.136/30'
          @first_unused.should_not == '208.79.89.140/30'
 
          @first_unused.should_not == '208.79.89.144/30'
          @first_unused.should_not == '208.79.89.148/30'
        end
      end
    end
  end
end