global-router-interface.h

Go to the documentation of this file.

/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/*
 * Copyright 2007 University of Washington
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation;
 *
 * This program 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 this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 * Authors:  Craig Dowell (craigdo@ee.washington.edu)
 *           Tom Henderson (tomhend@u.washington.edu)
 */
 
#ifndef GLOBAL_ROUTER_INTERFACE_H
#define GLOBAL_ROUTER_INTERFACE_H
 
#include <stdint.h>
#include <list>
#include "ns3/object.h"
#include "ns3/ptr.h"
#include "ns3/node.h"
#include "ns3/channel.h"
#include "ns3/ipv4-address.h"
#include "ns3/net-device-container.h"
#include "ns3/bridge-net-device.h"
#include "ns3/global-route-manager.h"
#include "ns3/ipv4-routing-table-entry.h"
 
namespace ns3 {
 
class GlobalRouter;
class Ipv4GlobalRouting;
 
class GlobalRoutingLinkRecord
{
public:
  friend class GlobalRoutingLSA; 
 
  enum LinkType {
    Unknown = 0,        
    PointToPoint,       
    TransitNetwork,     
    StubNetwork,        
    VirtualLink         
  };
 
  GlobalRoutingLinkRecord ();
 
  GlobalRoutingLinkRecord (
    LinkType    linkType, 
    Ipv4Address linkId, 
    Ipv4Address linkData, 
    uint16_t    metric);
 
  ~GlobalRoutingLinkRecord ();
 
  Ipv4Address GetLinkId (void) const;
 
  void SetLinkId (Ipv4Address addr);
 
  Ipv4Address GetLinkData (void) const;
 
  void SetLinkData (Ipv4Address addr);
 
  LinkType GetLinkType (void) const;
 
  void SetLinkType (LinkType linkType);
 
  uint16_t GetMetric (void) const;
 
  void SetMetric (uint16_t metric);
 
private:
  Ipv4Address m_linkId;
 
  Ipv4Address m_linkData;    // for links to RouterLSA, 
 
  LinkType m_linkType;
 
  uint16_t m_metric;
};
 
class GlobalRoutingLSA
{
public:
  enum LSType {
    Unknown = 0,        
    RouterLSA,
    NetworkLSA,
    SummaryLSA,
    SummaryLSA_ASBR,
    ASExternalLSAs
  };
  enum SPFStatus {
    LSA_SPF_NOT_EXPLORED = 0,   
    LSA_SPF_CANDIDATE,          
    LSA_SPF_IN_SPFTREE          
  };
  GlobalRoutingLSA();
 
  GlobalRoutingLSA(SPFStatus status, Ipv4Address linkStateId, 
                   Ipv4Address advertisingRtr);
 
  GlobalRoutingLSA (GlobalRoutingLSA& lsa);
 
  ~GlobalRoutingLSA();
 
  GlobalRoutingLSA& operator= (const GlobalRoutingLSA& lsa);
 
  void CopyLinkRecords (const GlobalRoutingLSA& lsa);
 
  uint32_t AddLinkRecord (GlobalRoutingLinkRecord* lr);
 
  uint32_t GetNLinkRecords (void) const;
 
  GlobalRoutingLinkRecord* GetLinkRecord (uint32_t n) const;
 
  void ClearLinkRecords (void);
 
  bool IsEmpty (void) const;
 
  void Print (std::ostream &os) const;
 
  LSType GetLSType (void) const;
  void SetLSType (LSType typ);
 
  Ipv4Address GetLinkStateId (void) const;
 
  void SetLinkStateId (Ipv4Address addr);
 
  Ipv4Address GetAdvertisingRouter (void) const;
 
  void SetAdvertisingRouter (Ipv4Address  rtr);
 
  void SetNetworkLSANetworkMask (Ipv4Mask mask);
 
  Ipv4Mask GetNetworkLSANetworkMask (void) const;
 
  uint32_t AddAttachedRouter (Ipv4Address addr);
 
  uint32_t GetNAttachedRouters (void) const;
 
  Ipv4Address GetAttachedRouter (uint32_t n) const;
 
  SPFStatus GetStatus (void) const;
 
  void SetStatus (SPFStatus status);
 
  Ptr<Node> GetNode (void) const;
 
  void SetNode (Ptr<Node> node);
 
private:
  LSType m_lsType;
  Ipv4Address  m_linkStateId;
 
  Ipv4Address  m_advertisingRtr;
 
  typedef std::list<GlobalRoutingLinkRecord*> ListOfLinkRecords_t;
 
  ListOfLinkRecords_t m_linkRecords;
 
  Ipv4Mask m_networkLSANetworkMask;
 
  typedef std::list<Ipv4Address> ListOfAttachedRouters_t;
 
  ListOfAttachedRouters_t m_attachedRouters;
 
  SPFStatus m_status;
  uint32_t m_node_id; 
};
 
std::ostream& operator<< (std::ostream& os, GlobalRoutingLSA& lsa);
 
class GlobalRouter : public Object
{
public:
  static TypeId GetTypeId (void);
 
  GlobalRouter ();
 
  void SetRoutingProtocol (Ptr<Ipv4GlobalRouting> routing);
 
  Ptr<Ipv4GlobalRouting> GetRoutingProtocol (void);
 
  Ipv4Address GetRouterId (void) const;
 
  uint32_t DiscoverLSAs (void);
 
  uint32_t GetNumLSAs (void) const;
 
  bool GetLSA (uint32_t n, GlobalRoutingLSA &lsa) const;
 
  void InjectRoute (Ipv4Address network, Ipv4Mask networkMask);
 
  uint32_t GetNInjectedRoutes (void);
 
  Ipv4RoutingTableEntry *GetInjectedRoute (uint32_t i);
 
  void RemoveInjectedRoute (uint32_t i);
 
  bool WithdrawRoute (Ipv4Address network, Ipv4Mask networkMask);
 
private:
  virtual ~GlobalRouter ();
 
  void ClearLSAs (void);
 
  Ptr<NetDevice> GetAdjacent (Ptr<NetDevice> nd, Ptr<Channel> ch) const;
 
  bool FindInterfaceForDevice (Ptr<Node> node, Ptr<NetDevice> nd, uint32_t &index) const;
 
  Ipv4Address FindDesignatedRouterForLink (Ptr<NetDevice> ndLocal) const;
 
  bool AnotherRouterOnLink (Ptr<NetDevice> nd) const;
 
  void ProcessBroadcastLink (Ptr<NetDevice> nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c);
 
  void ProcessSingleBroadcastLink (Ptr<NetDevice> nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c);
 
  void ProcessBridgedBroadcastLink (Ptr<NetDevice> nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c);
 
  void ProcessPointToPointLink (Ptr<NetDevice> ndLocal, GlobalRoutingLSA *pLSA);
 
  void BuildNetworkLSAs (NetDeviceContainer c);
 
  NetDeviceContainer FindAllNonBridgedDevicesOnLink (Ptr<Channel> ch) const;
 
  Ptr<BridgeNetDevice> NetDeviceIsBridged (Ptr<NetDevice> nd) const;
 
 
  typedef std::list<GlobalRoutingLSA*> ListOfLSAs_t; 
  ListOfLSAs_t m_LSAs; 
 
  Ipv4Address m_routerId; 
  Ptr<Ipv4GlobalRouting> m_routingProtocol; 
 
  typedef std::list<Ipv4RoutingTableEntry *> InjectedRoutes; 
  typedef std::list<Ipv4RoutingTableEntry *>::const_iterator InjectedRoutesCI; 
  typedef std::list<Ipv4RoutingTableEntry *>::iterator InjectedRoutesI; 
  InjectedRoutes m_injectedRoutes; 
 
  // Declared mutable so that const member functions can clear it
  // (supporting the logical constness of the search methods of this class) 
  mutable std::vector<Ptr<BridgeNetDevice> > m_bridgesVisited;
  void ClearBridgesVisited (void) const;
  bool BridgeHasAlreadyBeenVisited (Ptr<BridgeNetDevice> device) const;
  void MarkBridgeAsVisited (Ptr<BridgeNetDevice> device) const;
 
  // inherited from Object
  virtual void DoDispose (void);
 
  GlobalRouter (GlobalRouter& sr);
 
  GlobalRouter& operator= (GlobalRouter& sr);
};
 
} // namespace ns3
 
#endif /* GLOBAL_ROUTER_INTERFACE_H */