ospfv2 0.0.2 → 0.0.3

metadata

@@ -1,40 +1,41 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: ospfv2
-version: !ruby/object:Gem::Version 
-  hash: 27
-  prerelease: 
-  segments: 
-  - 0
-  - 0
-  - 2
-  version: 0.0.2
+version: !ruby/object:Gem::Version
+  version: 0.0.3
 platform: ruby
-authors: 
+authors:
 - Jean Michel Esnault
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2011-04-16 00:00:00 Z
+date: 2014-10-17 00:00:00.000000000 Z
 dependencies: []
-
-description: 
+description: Playing with OSPF version 2 using ruby.
 email: ospfv2@esnault.org
-executables: 
+executables:
 - ospfv2
 extensions: []
-
-extra_rdoc_files: []
-
-files: 
+extra_rdoc_files:
+- LICENSE.txt
+- README
+files:
+- COPYING
+- LICENSE.txt
+- README
+- bin/ospfv2
+- changelog.txt
+- gemspec
 - lib/ie/au_type.rb
 - lib/ie/external_route.rb
 - lib/ie/id.rb
+- lib/ie/ie.rb
 - lib/ie/interface_mtu.rb
 - lib/ie/ls_age.rb
 - lib/ie/ls_type.rb
 - lib/ie/metric.rb
 - lib/ie/mt_metric.rb
+- lib/ie/opaque_id.rb
+- lib/ie/opaque_type.rb
 - lib/ie/options.rb
 - lib/ie/ospf_version.rb
 - lib/ie/packet_type.rb
@@ -49,22 +50,33 @@ files:
 - lib/infra/ospf_socket.rb
 - lib/infra/parse_options.rb
 - lib/infra/timer.rb
-- lib/infra/to_s.rb
 - lib/ls_db/advertised_routers.rb
 - lib/ls_db/common.rb
 - lib/ls_db/link_state_database.rb
 - lib/ls_db/link_state_database_build.rb
 - lib/ls_db/link_state_database_links.rb
 - lib/ls_db/links.rb
+- lib/ls_db/lsdb_ios.rb
 - lib/lsa/external.rb
 - lib/lsa/lsa.rb
-- lib/lsa/lsa_base.rb
 - lib/lsa/lsa_factory.rb
 - lib/lsa/network.rb
-- lib/lsa/opaque.rb
 - lib/lsa/router.rb
 - lib/lsa/summary.rb
+- lib/lsa/tlv/color.rb
+- lib/lsa/tlv/link.rb
+- lib/lsa/tlv/link_id.rb
+- lib/lsa/tlv/link_type.rb
+- lib/lsa/tlv/local_interface.rb
+- lib/lsa/tlv/maximum_bandwidth.rb
+- lib/lsa/tlv/maximum_reservable_bandwidth.rb
+- lib/lsa/tlv/remote_interface.rb
+- lib/lsa/tlv/router_address.rb
 - lib/lsa/tlv/tlv.rb
+- lib/lsa/tlv/tlv_factory.rb
+- lib/lsa/tlv/traffic_engineering_metric.rb
+- lib/lsa/tlv/unreserved_bandwidth.rb
+- lib/lsa/traffic_engineering.rb
 - lib/neighbor/neighbor.rb
 - lib/neighbor/neighbor_event_handler.rb
 - lib/neighbor/recv_database_description.rb
@@ -84,41 +96,84 @@ files:
 - lib/packet/link_state_request.rb
 - lib/packet/link_state_update.rb
 - lib/packet/ospf_packet.rb
-- changelog.txt
-- bin/ospfv2
-homepage: 
+- test/unit/ie/au_type_test.rb
+- test/unit/ie/external_route_test.rb
+- test/unit/ie/id_test.rb
+- test/unit/ie/interface_mtu_test.rb
+- test/unit/ie/ls_age_test.rb
+- test/unit/ie/ls_type_test.rb
+- test/unit/ie/metric_test.rb
+- test/unit/ie/mt_metric_test.rb
+- test/unit/ie/opaque_id_test.rb
+- test/unit/ie/opaque_type_test.rb
+- test/unit/ie/options_test.rb
+- test/unit/ie/ospf_version_test.rb
+- test/unit/ie/packet_type_test.rb
+- test/unit/ie/router_link_factory_test.rb
+- test/unit/ie/router_link_test.rb
+- test/unit/ie/router_link_type_test.rb
+- test/unit/ie/sequence_number_test.rb
+- test/unit/ie/tos_metric_test.rb
+- test/unit/infra/ospf_common_test.rb
+- test/unit/infra/parse_options_test.rb
+- test/unit/infra/timer_test.rb
+- test/unit/ls_db/all
+- test/unit/ls_db/link_state_database_build_test.rb
+- test/unit/ls_db/link_state_database_links_tests.rb
+- test/unit/ls_db/link_state_database_test.rb
+- test/unit/ls_db/links_test.rb
+- test/unit/lsa/all
+- test/unit/lsa/external_test.rb
+- test/unit/lsa/lsa_factory_test.rb
+- test/unit/lsa/lsa_test.rb
+- test/unit/lsa/network_test.rb
+- test/unit/lsa/router_test.rb
+- test/unit/lsa/summary_test.rb
+- test/unit/lsa/tlv/color_test.rb
+- test/unit/lsa/tlv/link_id_test.rb
+- test/unit/lsa/tlv/link_test.rb
+- test/unit/lsa/tlv/link_type_test.rb
+- test/unit/lsa/tlv/local_interface_test.rb
+- test/unit/lsa/tlv/maximum_bandwidth_test.rb
+- test/unit/lsa/tlv/maximum_reservable_bandwidth_test.rb
+- test/unit/lsa/tlv/remote_interface_test.rb
+- test/unit/lsa/tlv/router_address_test.rb
+- test/unit/lsa/tlv/tlv_factory_test.rb
+- test/unit/lsa/tlv/traffic_engineering_metric_test.rb
+- test/unit/lsa/traffic_engineering_test.rb
+- test/unit/neighbor/neighbor_test.rb
+- test/unit/packet/all
+- test/unit/packet/database_description_test.rb
+- test/unit/packet/hello_test.rb
+- test/unit/packet/link_state_ack_test.rb
+- test/unit/packet/link_state_request_test.rb
+- test/unit/packet/link_state_update_test.rb
+- test/unit/packet/ospf_packet_test.rb
+homepage: https://github.com/jesnault/ospfv2
 licenses: []
-
+metadata: {}
 post_install_message: 
-rdoc_options: []
-
-require_paths: 
-- lib
+rdoc_options:
+- "--quiet"
+- "--title"
+- ospfv2
+- "--line-numbers"
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.7.2
+rubygems_version: 2.2.2
 signing_key: 
-specification_version: 3
-summary: An OSPFv2 Emulator.
+specification_version: 4
+summary: Playing with OSPF version 2 using ruby.
 test_files: []
-

data/lib/infra/to_s.rb

@@ -1,38 +0,0 @@
-#--
-# Copyright 2010 Jean-Michel Esnault.
-# All rights reserved.
-# See LICENSE.txt for permissions.
-#
-#
-# This file is part of OSPFv2.
-# 
-# OSPFv2 is free software: you can redistribute it and/or modify
-# it under the terms of the GNU General Public License as published by
-# the Free Software Foundation, either version 3 of the License, or
-# (at your option) any later version.
-# 
-# OSPFv2 is distributed in the hope that it will be useful,
-# but WITHOUT ANY WARRANTY; without even the implied warranty of
-# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-# GNU General Public License for more details.
-#
-# You should have received a copy of the GNU General Public License
-# along with OSPFv2.  If not, see <http://www.gnu.org/licenses/>.
-#++
-
-module OSPFv2
-  module TO_S
-    
-    def to_s(*args)
-      return to_s_default(*args) unless defined?($style)
-      case $style
-      when :junos ; to_s_junos(*args)
-      when :junos_verbose ; to_s_junos_verbose(*args)
-      else
-        to_s_default(*args)
-      end
-    end
-    
-  end
-
-end

data/lib/lsa/lsa_base.rb

@@ -1,430 +0,0 @@
-
-=begin rdoc
-  
-A.4.1 The LSA header
-
-All LSAs begin with a common 20 byte header.  This header contains
-enough information to uniquely identify the LSA (LS type, Link State
-ID, and Advertising Router).  Multiple instances of the LSA may
-exist in the routing domain at the same time.  It is then necessary
-to determine which instance is more recent.  This is accomplished by
-examining the LS age, LS sequence number and LS checksum fields that
-are also contained in the LSA header.
-
-
-  0                   1                   2                   3
-  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |            LS age             |    Options    |    LS type    |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                        Link State ID                          |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                     Advertising Router                        |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                     LS sequence number                        |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |         LS checksum           |             length            |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
-
-
- 
- 0                   1                   2                   3
- 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |            LS age             |     Options   |  9, 10, or 11 |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |  Opaque Type  |               Opaque ID                       |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                      Advertising Router                       |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                      LS Sequence Number                       |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |         LS checksum           |           Length              |
- +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
- |                                                               |
- +                                                               +
- |                      Opaque Information                       |
- +                                                               +
- |                              ...                              |
-# 
-
-
-
-LS age
-    The time in seconds since the LSA was originated.
-
-Options
-    The optional capabilities supported by the described portion of
-    the routing domain.  OSPF's optional capabilities are documented
-    in Section A.2.
-
-LS type
-    The type of the LSA.  Each LSA type has a separate advertisement
-    format.  The LSA types defined in this memo are as follows (see
-    Section 12.1.3 for further explanation):
-
-
-                    LS Type   Description
-                    ___________________________________
-                    1         Router-LSAs
-                    2         Network-LSAs
-                    3         Summary-LSAs (IP network)
-                    4         Summary-LSAs (ASBR)
-                    5         AS-external-LSAs
-
-
-Link State ID
-    This field identifies the portion of the internet environment
-    that is being described by the LSA.  The contents of this field
-    depend on the LSA's LS type.  For example, in network-LSAs the
-    Link State ID is set to the IP interface address of the
-    network's Designated Router (from which the network's IP address
-    can be derived).  The Link State ID is further discussed in
-    Section 12.1.4.
-
-Advertising Router
-    The Router ID of the router that originated the LSA.  For
-    example, in network-LSAs this field is equal to the Router ID of
-    the network's Designated Router.
-
-LS sequence number
-    Detects old or duplicate LSAs.  Successive instances of an LSA
-    are given successive LS sequence numbers.  See Section 12.1.6
-    for more details.
-
-LS checksum
-    The Fletcher checksum of the complete contents of the LSA,
-    including the LSA header but excluding the LS age field. See
-    Section 12.1.7 for more details.
-
-length
-    The length in bytes of the LSA.  This includes the 20 byte LSA
-    header.
-
-=end
-
-require 'infra/ospf_common'
-require 'infra/ospf_constants'
-require 'ie/id'
-require 'ie/ls_type'
-require 'ie/ls_age'
-require 'ie/sequence_number'
-require 'ie/options'
-require 'ls_db/advertised_routers'
-
-require 'infra/to_s'
-
-module OSPFv2
-  
-  class Lsa_Base
-    include Comparable
-    
-    AdvertisingRouter = Class.new(Id)
-    LsId = Class.new(Id)
-    LsAge = Class.new(LsAge)
-
-    class << self
-      def new_ntop(arg)
-        lsa = new
-        if arg.is_a?(String)
-          lsa.parse(arg)
-        elsif arg.is_a?(self)
-          lsa.parse arg.encode
-        else
-          raise ArgumentError, "Invalid Argument: #{arg.inspect}"
-        end
-        lsa
-      end
-    end
-    
-    include OSPFv2::Common
-    include OSPFv2::Constant
-    
-    # FIXME: when adding LSA in LSDB should be acked when init, rxmt otherwise ....
-    def ack
-      @_rxmt_=false
-    end
-    def retransmit
-      @_rxmt_=true
-    end
-    def is_acked?
-      @_rxmt_ == false
-    end
-    alias :acked? :is_acked?
-    alias :ack? :acked?
-    
-    attr_reader :ls_age, :options, :ls_type
-    attr_reader :ls_id
-    attr_reader :advertising_router
-    attr_reader :sequence_number
-    
-    attr_writer_delegate :advertising_router, :ls_id, :ls_age
-    
-    def initialize(arg={})
-      arg = arg.dup
-      @ls_age = LsAge.new
-      @sequence_number = SequenceNumber.new
-      @options = Options.new
-      @ls_type = LsType.new klass_to_ls_type
-      @ls_id = LsId.new
-      @advertising_router = AdvertisingRouter.new
-      @_length = 0
-      @_rxmt_ = false
-      
-      if arg.is_a?(Hash)
-        set arg
-      elsif arg.is_a?(String)
-        parse arg
-      elsif arg.is_a?(self.class)
-        parse arg.encode
-      else        
-        raise ArgumentError, "Invalid Argument: #{arg.inspect}"
-      end
-      
-    end
-    
-    def sequence_number=(seqn)
-      @sequence_number = SequenceNumber.new(seqn)
-    end
-
-    def to_s_default
-      len = encode.size
-      ls_type_to_s = ls_type.to_sym.to_s.chomp('_lsa')
-      sprintf("%-4.0d  0x%2.2x  %-8s  %-15.15s %-15.15s 0x%8.8x  0x%4.4x   %-7d", 
-      ls_age.to_i, options.to_i, ls_type.to_s_short, ls_id.to_ip, advertising_router.to_ip, seqn.to_I,csum_to_i,len)
-    end
-    alias :to_s_dd :to_s_default
-    
-    def to_s_verbose
-      len = encode.size
-      s=[]
-      s << self.class.to_s.split('::').last + ":"
-      s << ls_age.to_s
-      s << options.to_s
-      s << ls_type.to_s
-      s << advertising_router.to_s
-      s << ls_id.to_s
-      s << "SequenceNumber: " + sequence_number.to_s
-      s << "LS checksum: #{format "%4x", csum_to_i}" if @_csum
-      s << "length: #{@_size.unpack('n')}" if @_size
-      s.join("\n   ")
-    end
-    
-    alias :to_s_header :to_s
-    
-    def to_s_junos
-      len = encode.size
-      sprintf("%-7s %-1.1s%-15.15s  %-15.15s  0x%8.8x  %4.0d  0x%2.2x 0x%4.4x %3d", LsType.to_junos(ls_type.to_i), '', ls_id.to_ip, advertising_router.to_ip, seqn.to_I, ls_age.to_i, options.to_i, csum_to_i, len)
-    end
-    include OSPFv2::TO_S  
-    alias :to_s_junos_verbose :to_s_junos
-      
-    def encode_header
-      header = []
-      header << ls_age.encode
-      header << [options.to_i].pack('C')
-      header << ls_type.encode
-      header << ls_id.encode
-      header << advertising_router.encode
-      header << sequence_number.encode
-      header << [''].pack('a4')
-      header.join
-    end
-    alias :header_encode :encode_header
-    
-    def header_lsa
-      self.class.new self
-    end
-    
-    def encode(content='')
-      lsa = []
-      lsa << encode_header
-      lsa << content
-      lsa = lsa.join
-      lsa[18..19]= @_size = [lsa.size].pack('n')
-      lsa[16..17]= self.csum = cheksum(lsa[2..-1], 15).pack('CC')
-      lsa
-    end
-    
-    def encode_request
-      req=[]
-      req << ls_id.encode
-      req << ls_type.encode
-      req << @advertising_router.encode
-      req.join
-    end
-    
-    def parse(s)
-      validate_checksum(s)
-      ls_age, options, ls_type, ls_id, advr, seqn, csum, length, lsa = s.unpack('nCCNNNnna*')
-      @ls_type = LsType.new ls_type
-      @options = Options.new options
-      @ls_age = LsAge.new ls_age
-      @sequence_number = SequenceNumber.new seqn
-      @advertising_router = AdvertisingRouter.new advr
-      @ls_id = LsId.new ls_id
-      lsa
-    end
-    
-    def key
-      [ls_type.to_i, ls_id.to_i, advertising_router.to_i]
-    end
-    
-    # -1  self older than other
-    #  0  self equivalent to other
-    # +1  self newer than other
-    # FIXME: rename to 'newer'
-    # TODO: compare advr router id.
-    def <=>(other)
-      raise RuntimeError unless self.key == other.key
-      if self.sequence_number < other.sequence_number
-        # puts "*** jme: our lsa older than other: our seq less than other seq ***"        
-        -1
-      elsif self.sequence_number > other.sequence_number
-        # puts "*** jme: our lsa newer than other: our seq greater than other seq ***"        
-        +1
-      else
-        if self.csum_to_i < other.csum_to_i
-          # puts "*** jme: our lsa older than other: our csum less than other csum ***"        
-          -1
-        elsif self.csum_to_i > other.csum_to_i
-          # puts "*** jme: our lsa newer than other: our csum greater than other csum ***"        
-          +1
-        else
-          if (self.ls_age != other.ls_age and other.ls_age >= MaxAge) or
-            ((other.ls_age - self.ls_age) > OSPFv2::MaxAgeDiff)
-            # puts "*** jme: our lsa newer than other: age diff < maxage diff: #{(other.ls_age - self.ls_age)} ***"
-            +1
-          else
-            # puts "*** jme: same lsa: age diff < maxage diff: #{(other.ls_age - self.ls_age)} ***"
-            0
-          end
-        end
-      end
-    end
-    
-    def refresh(advertised_routers, refresh_time, seqn=nil)
-      return unless advertised_routers.has?(advertising_router)
-      return unless refresh?(refresh_time)
-      @sequence_number = SequenceNumber.new(seqn) if seqn
-      @sequence_number + 1
-      @ls_age = LsAge.new
-      retransmit
-      self
-    end
-    
-    def force_refresh(seqn)
-      @sequence_number = SequenceNumber.new(seqn) if seqn
-      @sequence_number + 1
-      @ls_age = LsAge.new
-      retransmit
-      self
-    end
-    
-    def maxage
-      ls_age.maxage and retransmit
-      self
-    end
-    
-    def maxaged?
-      @ls_age.maxaged?
-    end
-    
-    def to_hash
-      h = super
-      h.delete(:time)
-      h
-    end
-    
-    def method_missing(method, *args, &block)
-      # puts "&&&&&  #{self.class}: method: #{method}"
-      # p caller[0]
-      if method == :to_s_junos
-        :to_s_default
-      else
-        super
-      end
-    end
-
-    protected
-    
-    def csum_to_i
-      @_csum.unpack('n')[0]
-    rescue Exception => e
-      encode
-      retry
-    end
-    
-
-    private
-    
-    def csum=(value)
-      raise if value.is_a?(Fixnum)
-      @_csum=value
-    end
-    
-    def refresh?(refresh_time)
-      ls_age.to_i > refresh_time
-    end
-    
-    def seqn
-      @sequence_number
-    end
-    
-    def validate_checksum(s)
-      if ! cheksum(s[2..-1], 0) == [0,0]
-        puts "*** checksum error ? #{cheksum(s[2..-1], 0)}"
-      end
-    end
-    
-    #FIXME
-    def klass_to_ls_type
-      case self.class
-      when OSPFv2::Router   ; 1
-      when OSPFv2::Network  ; 2
-      when OSPFv2::Summary  ; 3
-      # when AsExternal ; 5
-      else
-        raise
-      end
-    end
-    
-    MODX=4102
-     
-    def cheksum(mess, k=0)
-      len = mess.size
-      
-      if (k>0) 
-        mess[k-1] = [0].pack('C')
-        mess[k] = [0].pack('C')
-      end
-      
-      c0,c1,n=0,0,0
-      
-      s = mess.dup
-      while s.size>0 and n <= 4102 # MODX
-        n +=1
-        c0 += s.slice!(0,1).unpack('C')[0]
-        c1 +=c0
-      end
-      
-      c0 = c0%255
-      c1 = c1%255
-      
-      ip = (c1 <<8) + c0
-      
-      if k>0
-        iq = ((len-k)*c0 - c1)%255 ; iq += 255 if (iq <= 0) 
-        ir = (510 - c0 - iq) ; ir += -255 if (ir>255)
-        return [iq,ir]
-      else
-        [c0,c1]
-      end
-      
-    end
-    
-  end
-
-end
-
-load "../../../test/ospfv2/lsa/#{ File.basename($0.gsub(/.rb/,'_test.rb'))}" if __FILE__ == $0