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