ospfv2 0.0.1

data/lib/packet/hello.rb

@@ -0,0 +1,327 @@
+#--
+# 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/>.
+#++
+
+# 
+# A.3.2 The Hello packet
+# 
+# Hello packets are OSPF packet type 1.  These packets are sent
+# periodically on all interfaces (including virtual links) in order to
+# establish and maintain neighbor relationships.  In addition, Hello
+# Packets are multicast on those physical networks having a multicast
+# or broadcast capability, enabling dynamic discovery of neighboring
+# routers.
+# 
+# All routers connected to a common network must agree on certain
+# parameters (Network mask, HelloInterval and RouterDeadInterval).
+# These parameters are included in Hello packets, so that differences
+# can inhibit the forming of neighbor relationships.  A detailed
+# explanation of the receive processing for Hello packets is presented
+# in Section 10.5.  The sending of Hello packets is covered in Section
+# 9.5.
+# 
+#     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
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |   Version #   |       1       |         Packet length         |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                          Router ID                            |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                           Area ID                             |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |           Checksum            |             AuType            |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                       Authentication                          |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                       Authentication                          |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                        Network Mask                           |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |         HelloInterval         |    Options    |    Rtr Pri    |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                     RouterDeadInterval                        |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                      Designated Router                        |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                   Backup Designated Router                    |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                          Neighbor                             |
+#    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#    |                              ...                              |
+# 
+# 
+# Network mask
+#     The network mask associated with this interface.  For example,
+#     if the interface is to a class B network whose third byte is
+#     used for subnetting, the network mask is 0xffffff00.
+# 
+# Options
+#     The optional capabilities supported by the router, as documented
+#     in Section A.2.
+# 
+# HelloInterval
+#     The number of seconds between this router's Hello packets.
+# 
+# Rtr Pri
+#     This router's Router Priority.  Used in (Backup) Designated
+#     Router election.  If set to 0, the router will be ineligible to
+#     become (Backup) Designated Router.
+# 
+# RouterDeadInterval
+#     The number of seconds before declaring a silent router down.
+# 
+# Designated Router
+#     The identity of the Designated Router for this network, in the
+#     view of the sending router.  The Designated Router is identified
+#     here by its IP interface address on the network.  Set to 0.0.0.0
+#     if there is no Designated Router.
+# 
+# Backup Designated Router
+#     The identity of the Backup Designated Router for this network,
+#     in the view of the sending router.  The Backup Designated Router
+#     is identified here by its IP interface address on the network.
+#     Set to 0.0.0.0 if there is no Backup Designated Router.
+# 
+# Neighbor
+#     The Router IDs of each router from whom valid Hello packets have
+#     been seen recently on the network.  Recently means in the last
+#     RouterDeadInterval seconds.
+#     
+#     
+# A.2 The Options field
+# 
+#    The 24-bit OSPF Options field is present in OSPF Hello packets,
+#    Database Description packets and certain LSAs (router-LSAs, network-
+#    LSAs, inter-area-router-LSAs and link-LSAs). The Options field
+#    enables OSPF routers to support (or not support) optional
+#    capabilities, and to communicate their capability level to other OSPF
+#    routers.  Through this mechanism routers of differing capabilities
+#    can be mixed within an OSPF routing domain.
+# 
+#    An option mismatch between routers can cause a variety of behaviors,
+#    depending on the particular option. Some option mismatches prevent
+#    neighbor relationships from forming (e.g., the E-bit below); these
+#    mismatches are discovered through the sending and receiving of Hello
+#    packets. Some option mismatches prevent particular LSA types from
+#    being flooded across adjacencies (e.g., the MC-bit below); these are
+#    discovered through the sending and receiving of Database Description
+#    packets. Some option mismatches prevent routers from being included
+#    in one or more of the various routing calculations because of their
+#    reduced functionality (again the MC-bit is an example); these
+#    mismatches are discovered by examining LSAs.
+# 
+#    Six bits of the OSPF Options field have been assigned. Each bit is
+#    described briefly below. Routers should reset (i.e.  clear)
+#    unrecognized bits in the Options field when sending Hello packets or
+#    Database Description packets and when originating LSAs. Conversely,
+#    routers encountering unrecognized Option bits in received Hello
+#    Packets, Database Description packets or LSAs should ignore the
+#    capability and process the packet/LSA normally.
+# 
+# 
+#                              1                     2
+#          0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8  9  0  1  2  3
+#         -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+--+--+--+--+--+--+
+#          | | | | | | | | | | | | | | | | | |DC| R| N|MC| E|V6|
+#         -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+--+--+--+--+--+--+
+# 
+#                         The Options field
+# 
+#    V6-bit
+#      If this bit is clear, the router/link should be excluded from IPv6
+#      routing calculations. See Section 3.8 of this memo.
+# 
+#    E-bit
+#      This bit describes the way AS-external-LSAs are flooded, as
+#      described in Sections 3.6, 9.5, 10.8 and 12.1.2 of [Ref1].
+# 
+#    MC-bit
+#      This bit describes whether IP multicast datagrams are forwarded
+#      according to the specifications in [Ref7].
+# 
+#    N-bit
+#      This bit describes the handling of Type-7 LSAs, as specified in
+#      [Ref8].
+# 
+#    R-bit
+#      This bit (the `Router' bit) indicates whether the originator is an
+#      active router.  If the router bit is clear routes which transit the
+#      advertising node cannot be computed. Clearing the router bit would
+#      be appropriate for a multi-homed host that wants to participate in
+#      routing, but does not want to forward non-locally addressed
+#      packets.
+# 
+#    DC-bit
+#      This bit describes the router's handling of demand circuits, as
+#      specified in [Ref10].
+# 
+# 
+
+require 'packet/ospf_packet'
+require 'ie/options'
+require 'set'
+
+module OSPFv2
+  
+  class Hello < OspfPacket
+    
+    DesignatedRouterId        = Class.new(Id)
+    BackupDesignatedRouterId  = Class.new(Id)
+    Netmask                   = Class.new(Id)
+    
+    attr_reader :netmask, :designated_router_id, :backup_designated_router_id
+    attr_reader :hello_interval, :options, :rtr_pri, :router_dead_interval, :neighbors
+    attr_writer_delegate :designated_router_id, :backup_designated_router_id, :neighbors
+    
+    class Neighbors
+      Neighbor = Class.new(OSPFv2::Id)
+      attr_reader :routers
+      def initialize(arg=nil)
+        @set = Set.new
+        [arg].compact.flatten.each { |x| self + x }
+      end
+      def +(id)
+        @set << neighbor(id)
+      end
+      def neighbors
+        @set.collect.sort
+      end
+      alias :ids :neighbors
+      def has?(id)
+        ids.include?(neighbor(id))
+      end
+      def -(id)
+        @set.delete neighbor(id)
+      end
+      def encode 
+        ids.pack('N*')
+      end
+      def [](val)
+        neighbors[val]
+      end
+      def to_s_ary
+        ids.collect { |id| Neighbor.new(id).to_ip  }
+      end
+      private
+      def neighbor(id)
+        Neighbor.new(id).to_i
+      end
+      
+    end
+
+    
+    def initialize(_arg={})
+      arg = _arg.dup
+      if arg.is_a?(Hash)
+        arg.merge!({:packet_type=>1})
+        super arg
+        @designated_router_id = DesignatedRouterId.new
+        @backup_designated_router_id = BackupDesignatedRouterId.new
+        @options = Options.new
+        @rtr_pri = 0
+        @netmask = Netmask.new
+        @neighbors = nil
+        @hello_interval, @router_dead_interval = 10, 40
+        set arg
+        
+      elsif arg.is_a?(String)
+        parse arg
+      elsif arg.is_a?(Hello)
+        parse arg.encode
+      else
+        raise ArgumentError, "Invalid argument", caller
+      end
+    end
+    
+    def neighbors=(val)
+      @neighbors ||=Hello::Neighbors.new
+      self.neighbors + val
+    end
+    
+    def remove_neighbor(val)
+      self.neighbors - val
+    end
+    def has_neighbor?(neighbor)
+      @neighbors ||=Hello::Neighbors.new
+      neighbors.has?(neighbor)
+    end
+        
+    def add_router_id(hello)
+      self.neighbors = hello.router_id.to_hash
+    end
+
+    def to_s
+      super
+    end
+
+    def to_s_verbose
+      super +
+      [@netmask, @options, rtr_pri_to_s, @designated_router_id, @backup_designated_router_id, neighbors_to_s].collect { |x| x.to_s }.join("\n ")
+    end
+
+    def to_s
+      s = []
+      s << super
+      s << "HellInt #{hello_interval}, DeadInt #{router_dead_interval}, Options #{options.to_s}, mask #{netmask}"
+      s << "Prio #{@rtr_pri}, DR #{designated_router_id.to_ip}, BDR #{backup_designated_router_id.to_ip}"
+      s << "Neighbors: #{@neighbors.to_s_ary.join(',')}" if @neighbors
+      s.join("\n ")
+    end
+    
+    def encode
+      packet =[]
+      packet << netmask.encode
+      packet << [@hello_interval, @options.to_i, @rtr_pri, @router_dead_interval].pack('nCCN')
+      packet << @designated_router_id.encode
+      packet << @backup_designated_router_id.encode
+      packet << neighbors.encode if neighbors
+      super packet.join
+    rescue Exception => e
+      p e
+    end
+    
+    private
+    
+    
+    def neighbors_to_s
+      ["Neighbors:", neighbors.collect { |x| x.to_s(nil) } ].join("\n  ")
+    end
+    def router_dead_interval_s
+      ["Neighbors:", neighbors.collect { |x| x.to_s(nil) } ].join("\n  ")
+    end
+    
+    def parse(s)
+      netmask, @hello_interval, options, @rtr_pri, @router_dead_interval, dr, bdr, neighbors = super(s).unpack('NnCCNNNa*')
+      @netmask = Netmask.new netmask
+      @options = Options.new options
+      @designated_router_id = DesignatedRouterId.new dr
+      @backup_designated_router_id = BackupDesignatedRouterId.new bdr
+      @neighbors ||=Hello::Neighbors.new
+      while neighbors.size>0
+        self.neighbors= neighbors.slice!(0,4).unpack('N')[0]
+      end
+    end
+    
+  end
+
+end
+
+load "../../../test/ospfv2/packet/#{ File.basename($0.gsub(/.rb/,'_test.rb'))}" if __FILE__ == $0

data/lib/packet/link_state_ack.rb

@@ -0,0 +1,144 @@
+#--
+# 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/>.
+#++
+
+# A.3.6 The Link State Acknowledgment packet
+# 
+#     Link State Acknowledgment Packets are OSPF packet type 5.  To make
+#     the flooding of LSAs reliable, flooded LSAs are explicitly
+#     acknowledged.  This acknowledgment is accomplished through the
+#     sending and receiving of Link State Acknowledgment packets.
+#     Multiple LSAs can be acknowledged in a single Link State
+#     Acknowledgment packet.
+# 
+#     Depending on the state of the sending interface and the sender of
+#     the corresponding Link State Update packet, a Link State
+#     Acknowledgment packet is sent either to the multicast address
+#     AllSPFRouters, to the multicast address AllDRouters, or as a
+#     unicast.  The sending of Link State Acknowledgement packets is
+#     documented in Section 13.5.  The reception of Link State
+#     Acknowledgement packets is documented in Section 13.7.
+# 
+#     The format of this packet is similar to that of the Data Description
+#     packet.  The body of both packets is simply a list of LSA headers.
+# 
+# 
+#         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
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |   Version #   |       5       |         Packet length         |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                          Router ID                            |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                           Area ID                             |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |           Checksum            |             AuType            |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                       Authentication                          |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                       Authentication                          |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                                                               |
+#        +-                                                             -+
+#        |                                                               |
+#        +-                         An LSA Header                       -+
+#        |                                                               |
+#        +-                                                             -+
+#        |                                                               |
+#        +-                                                             -+
+#        |                                                               |
+#        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+#        |                              ...                              |
+#        
+#        
+       
+require 'packet/ospf_packet'
+
+module OSPFv2
+  
+  class LinkStateAck < OspfPacket
+    
+    attr_accessor :lsa_headers
+    
+    def self.ack_ls_update(lsu, *args)
+      ls_ack = new *args
+      ls_ack.lsa_headers = lsu.lsas
+      ls_ack
+    end
+    
+    def initialize(_arg={})
+      arg = _arg.dup
+      @lsa_headers=[]
+      if arg.is_a?(Hash)
+        arg.merge!({:packet_type=>5})
+        super arg
+      elsif arg.is_a?(String)
+        parse arg
+      elsif arg.is_a?(self.class)
+        parse arg.encode
+      else
+        raise ArgumentError, "Invalid argument", caller
+      end
+    end
+    
+    def add_lsa_header(lsu)
+      lsu.lsas
+    end
+    
+    def encode
+      headers = []
+      headers << lsa_headers.collect { |x| x.encode.slice(0,20) }.join
+      super headers.join
+    end
+    
+    def each_key
+      @lsa_headers.each do |lsa|
+        yield lsa.key
+      end
+    end
+
+    def each
+      @lsa_headers.each do |lsa|
+        yield lsa
+      end
+    end
+    
+    def parse(s)
+      headers = super(s)
+      while headers.size>0
+        lsa = Lsa.new headers.slice!(0,20)
+        @lsa_headers <<lsa
+      end
+    end
+
+    def to_s
+      s =[]
+      s << super
+      s << "Age  Options  Type    Link-State ID   Advr Router     Sequence   Checksum  Length" if lsa_headers.size>0
+      s << lsa_headers.collect { |x| x.to_s_dd }
+      s.join("\n ")
+    end
+  end
+
+end
+
+load "../../../test/ospfv2/packet/#{ File.basename($0.gsub(/.rb/,'_test.rb'))}" if __FILE__ == $0
+

data/lib/packet/link_state_request.rb

@@ -0,0 +1,153 @@
+#--
+# 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/>.
+#++
+
+
+=begin rdoc
+
+
+A.3.4 The Link State Request packet
+
+    Link State Request packets are OSPF packet type 3.  After exchanging
+    Database Description packets with a neighboring router, a router may
+    find that parts of its link-state database are out-of-date.  The
+    Link State Request packet is used to request the pieces of the
+    neighbor's database that are more up-to-date.  Multiple Link State
+    Request packets may need to be used.
+
+    A router that sends a Link State Request packet has in mind the
+    precise instance of the database pieces it is requesting. Each
+    instance is defined by its LS sequence number, LS checksum, and LS
+    age, although these fields are not specified in the Link State
+    Request Packet itself.  The router may receive even more recent
+    instances in response.
+
+    The sending of Link State Request packets is documented in Section
+    10.9.  The reception of Link State Request packets is documented in
+    Section 10.7.
+
+        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
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |   Version #   |       3       |         Packet length         |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                          Router ID                            |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                           Area ID                             |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |           Checksum            |             AuType            |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                       Authentication                          |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                       Authentication                          |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                          LS type                              |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                       Link State ID                           |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                     Advertising Router                        |
+       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+       |                              ...                              |
+
+
+
+    Each LSA requested is specified by its LS type, Link State ID, and
+    Advertising Router.  This uniquely identifies the LSA, but not its
+    instance.  Link State Request packets are understood to be requests
+    for the most recent instance (whatever that might be).
+
+=end
+
+require 'packet/ospf_packet'
+module OSPFv2
+  class LinkStateRequest < OspfPacket
+    
+    attr_reader :requests
+    
+    def initialize(arg={})
+      @requests=[]
+      if arg.is_a?(String)
+        parse arg
+      elsif arg.is_a?(Hash)
+        arg.merge! :packet_type=>3
+        super arg
+      elsif arg.is_a?(self)
+        parse arg.encode
+      else
+        raise ArgumentError, "Invalid argument"
+      end
+    end
+    
+    def <<(req)
+      @request << req
+    end
+    
+    def encode
+      requests = []
+      requests << @requests.collect { |lsa| lsa.pack('NNN') }.join
+      super requests.join
+    end
+    
+    def parse(s)
+      requests = super(s)
+      while requests.size>0
+        @requests << requests.slice!(0,12).unpack('NNN')
+      end
+    end
+    
+    def to_s
+      s = []
+      s << super
+      s << @requests.collect { |x| 
+        "LS type #{ls_type_to_s(x[0])} Link State ID #{ls_id_to_s(x[1])} Advertising Router #{advr_to_s(x[2])}"
+      }.join("\n ")
+      s.join("\n ")
+    end
+    
+    def to_lsu(ls_db, arg={})
+      LinkStateUpdate.new_lsas arg.merge(:lsas => collect { |req| ls_db[req] })
+    end
+    
+    private
+    
+    def collect
+      @requests.collect do |r|
+        yield r
+      end
+    end
+    
+    def ls_type_to_s(ls_type)
+      LsType.to_sym(ls_type)
+    end
+    
+    def ls_id_to_s(id)
+      IPAddr.create(id).to_s
+    end
+    
+    def advr_to_s(id)
+      IPAddr.create(id).to_s
+    end
+    
+  end
+
+end
+
+load "../../../test/ospfv2/packet/#{ File.basename($0.gsub(/.rb/,'_test.rb'))}" if __FILE__ == $0