ip_allocator/ip_allocator_spec.rb at master · gmcintire/ip_allocator · GitHub

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
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