22 #include "ns3/assert.h"
23 #include "ns3/abort.h"
24 #include "ns3/channel.h"
25 #include "ns3/net-device.h"
27 #include "ns3/node-list.h"
29 #include "ns3/bridge-net-device.h"
48 m_linkData (
"0.0.0.0"),
62 m_linkData (linkData),
63 m_linkType (linkType),
140 m_linkStateId (
"0.0.0.0"),
141 m_advertisingRtr (
"0.0.0.0"),
143 m_networkLSANetworkMask (
"0.0.0.0"),
144 m_attachedRouters (),
157 m_linkStateId (linkStateId),
158 m_advertisingRtr (advertisingRtr),
160 m_networkLSANetworkMask (
"0.0.0.0"),
161 m_attachedRouters (),
169 : m_lsType (lsa.m_lsType), m_linkStateId (lsa.m_linkStateId),
170 m_advertisingRtr (lsa.m_advertisingRtr),
171 m_networkLSANetworkMask (lsa.m_networkLSANetworkMask),
172 m_status (lsa.m_status),
173 m_node_id (lsa.m_node_id)
177 "GlobalRoutingLSA::GlobalRoutingLSA (): Non-empty LSA in constructor");
201 for (ListOfLinkRecords_t::const_iterator i = lsa.
m_linkRecords.begin ();
230 for ( ListOfLinkRecords_t::iterator i =
m_linkRecords.begin ();
266 for ( ListOfLinkRecords_t::const_iterator i =
m_linkRecords.begin ();
275 NS_ASSERT_MSG (
false,
"GlobalRoutingLSA::GetLinkRecord (): invalid index");
378 NS_ASSERT_MSG (
false,
"GlobalRoutingLSA::GetAttachedRouter (): invalid index");
408 os <<
"========== Global Routing LSA ==========" << std::endl;
412 os <<
" (GlobalRoutingLSA::RouterLSA)";
416 os <<
" (GlobalRoutingLSA::NetworkLSA)";
420 os <<
" (GlobalRoutingLSA::ASExternalLSA)";
424 os <<
"(Unknown LSType)";
428 os <<
"m_linkStateId = " <<
m_linkStateId <<
" (Router ID)" << std::endl;
429 os <<
"m_advertisingRtr = " <<
m_advertisingRtr <<
" (Router ID)" << std::endl;
433 for ( ListOfLinkRecords_t::const_iterator i =
m_linkRecords.begin ();
439 os <<
"---------- RouterLSA Link Record ----------" << std::endl;
443 os <<
" (GlobalRoutingLinkRecord::PointToPoint)" << std::endl;
444 os <<
"m_linkId = " << p->
m_linkId << std::endl;
445 os <<
"m_linkData = " << p->
m_linkData << std::endl;
446 os <<
"m_metric = " << p->
m_metric << std::endl;
450 os <<
" (GlobalRoutingLinkRecord::TransitNetwork)" << std::endl;
451 os <<
"m_linkId = " << p->
m_linkId <<
" (Designated router for network)" << std::endl;
452 os <<
"m_linkData = " << p->
m_linkData <<
" (This router's IP address)" << std::endl;
453 os <<
"m_metric = " << p->
m_metric << std::endl;
457 os <<
" (GlobalRoutingLinkRecord::StubNetwork)" << std::endl;
458 os <<
"m_linkId = " << p->
m_linkId <<
" (Network number of attached network)" << std::endl;
459 os <<
"m_linkData = " << p->
m_linkData <<
" (Network mask of attached network)" << std::endl;
460 os <<
"m_metric = " << p->
m_metric << std::endl;
464 os <<
" (Unknown LinkType)" << std::endl;
465 os <<
"m_linkId = " << p->
m_linkId << std::endl;
466 os <<
"m_linkData = " << p->
m_linkData << std::endl;
467 os <<
"m_metric = " << p->
m_metric << std::endl;
469 os <<
"---------- End RouterLSA Link Record ----------" << std::endl;
474 os <<
"---------- NetworkLSA Link Record ----------" << std::endl;
479 os <<
"attachedRouter = " << p << std::endl;
481 os <<
"---------- End NetworkLSA Link Record ----------" << std::endl;
485 os <<
"---------- ASExternalLSA Link Record --------" << std::endl;
493 os <<
"========== End Global Routing LSA ==========" << std::endl;
515 .SetGroupName (
"Internet");
563 for ( ListOfLSAs_t::iterator i =
m_LSAs.begin ();
597 NS_ABORT_MSG_UNLESS (node,
"GlobalRouter::DiscoverLSAs (): GetObject for <Node> interface failed");
615 NS_ABORT_MSG_UNLESS (ipv4Local,
"GlobalRouter::DiscoverLSAs (): GetObject for <Ipv4> interface failed");
639 for (uint32_t i = 0; i < numDevices; ++i)
643 if (DynamicCast <LoopbackNetDevice> (ndLocal))
656 uint32_t interfaceBridge = ipv4Local->GetNInterfaces () + 1;
658 NS_ABORT_MSG_IF (rc,
"GlobalRouter::DiscoverLSAs(): Bridge ports must not have an IPv4 interface index");
667 bool isForwarding =
false;
668 for (uint32_t j = 0; j < ipv4Local->GetNInterfaces (); ++j )
670 if (ipv4Local->GetNetDevice (j) == ndLocal && ipv4Local->IsUp (j) &&
671 ipv4Local->IsForwarding (j))
680 NS_LOG_LOGIC (
"Net device " << ndLocal <<
"has no IP interface or is not enabled for forwarding, skipping");
694 if (ndLocal->IsBroadcast () && !ndLocal->IsPointToPoint () )
699 else if (ndLocal->IsPointToPoint () )
706 NS_ASSERT_MSG (0,
"GlobalRouter::DiscoverLSAs (): unknown link type");
719 uint32_t nDesignatedRouters = c.
GetN ();
720 if (nDesignatedRouters > 0)
766 NS_ABORT_MSG_IF (plr == 0,
"GlobalRouter::ProcessSingleBroadcastLink(): Can't alloc link record");
778 NS_ABORT_MSG_UNLESS (ipv4Local,
"GlobalRouter::ProcessSingleBroadcastLink (): GetObject for <Ipv4> interface failed");
781 uint32_t interfaceLocal = ipv4Local->GetNInterfaces () + 1;
783 NS_ABORT_MSG_IF (rc ==
false,
"GlobalRouter::ProcessSingleBroadcastLink(): No interface index associated with device");
785 if (ipv4Local->GetNAddresses (interfaceLocal) > 1)
787 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
789 Ipv4Address addrLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetLocal ();
790 Ipv4Mask maskLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetMask ();
791 NS_LOG_LOGIC (
"Working with local address " << addrLocal);
792 uint16_t metricLocal = ipv4Local->GetMetric (interfaceLocal);
819 maskLocalAddr.
Set (maskLocal.
Get ());
847 if (desigRtr !=
"255.255.255.255")
852 "GlobalRouter::ProcessSingleBroadcastLink(): Network number confusion");
854 if (desigRtr == addrLocal)
875 NS_ASSERT_MSG (nd->IsBridge (),
"GlobalRouter::ProcessBridgedBroadcastLink(): Called with non-bridge net device");
889 NS_ABORT_MSG_UNLESS (bnd,
"GlobalRouter::DiscoverLSAs (): GetObject for <BridgeNetDevice> failed");
900 NS_ABORT_MSG_UNLESS (ipv4Local,
"GlobalRouter::ProcessBridgedBroadcastLink (): GetObject for <Ipv4> interface failed");
903 uint32_t interfaceLocal = ipv4Local->GetNInterfaces () + 1;
905 NS_ABORT_MSG_IF (rc ==
false,
"GlobalRouter::ProcessBridgedBroadcastLink(): No interface index associated with device");
907 if (ipv4Local->GetNAddresses (interfaceLocal) > 1)
909 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
911 Ipv4Address addrLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetLocal ();
912 Ipv4Mask maskLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetMask ();;
913 NS_LOG_LOGIC (
"Working with local address " << addrLocal);
914 uint16_t metricLocal = ipv4Local->GetMetric (interfaceLocal);
925 bool areTransitNetwork =
false;
928 for (uint32_t i = 0; i < bnd->GetNBridgePorts (); ++i)
940 areTransitNetwork =
true;
956 if (desigRtrTemp !=
"255.255.255.255")
961 "GlobalRouter::ProcessSingleBroadcastLink(): Network number confusion");
963 if (desigRtrTemp < desigRtr)
965 desigRtr = desigRtrTemp;
975 NS_ABORT_MSG_IF (plr == 0,
"GlobalRouter::ProcessBridgedBroadcastLink(): Can't alloc link record");
977 if (areTransitNetwork ==
false)
995 maskLocalAddr.
Set (maskLocal.
Get ());
1016 if (desigRtr == addrLocal)
1046 Ptr<Node> nodeLocal = ndLocal->GetNode ();
1049 NS_ABORT_MSG_UNLESS (ipv4Local,
"GlobalRouter::ProcessPointToPointLink (): GetObject for <Ipv4> interface failed");
1051 uint32_t interfaceLocal = ipv4Local->GetNInterfaces () + 1;
1053 NS_ABORT_MSG_IF (rc ==
false,
"GlobalRouter::ProcessPointToPointLink (): No interface index associated with device");
1055 if (ipv4Local->GetNAddresses (interfaceLocal) > 1)
1057 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1059 Ipv4Address addrLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetLocal ();
1060 NS_LOG_LOGIC (
"Working with local address " << addrLocal);
1061 uint16_t metricLocal = ipv4Local->GetMetric (interfaceLocal);
1082 Ptr<Node> nodeRemote = ndRemote->GetNode ();
1085 "GlobalRouter::ProcessPointToPointLink(): GetObject for remote <Ipv4> failed");
1101 Ipv4Address rtrIdRemote = rtrRemote->GetRouterId ();
1102 NS_LOG_LOGIC (
"Working with remote router " << rtrIdRemote);
1108 uint32_t interfaceRemote = ipv4Remote->GetNInterfaces () + 1;
1110 NS_ABORT_MSG_IF (rc ==
false,
"GlobalRouter::ProcessPointToPointLinks(): No interface index associated with remote device");
1116 if (ipv4Remote->GetNAddresses (interfaceRemote) > 1)
1118 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1120 Ipv4Address addrRemote = ipv4Remote->GetAddress (interfaceRemote, 0).GetLocal ();
1121 Ipv4Mask maskRemote = ipv4Remote->GetAddress (interfaceRemote, 0).GetMask ();
1122 NS_LOG_LOGIC (
"Working with remote address " << addrRemote);
1130 if (ipv4Remote->IsUp (interfaceRemote))
1132 NS_LOG_LOGIC (
"Remote side interface " << interfaceRemote <<
" is up-- add a type 1 link");
1135 NS_ABORT_MSG_IF (plr == 0,
"GlobalRouter::ProcessPointToPointLink(): Can't alloc link record");
1146 NS_ABORT_MSG_IF (plr == 0,
"GlobalRouter::ProcessPointToPointLink(): Can't alloc link record");
1160 uint32_t nDesignatedRouters = c.
GetN ();
1161 NS_LOG_DEBUG (
"Number of designated routers: " << nDesignatedRouters);
1163 for (uint32_t i = 0; i < nDesignatedRouters; ++i)
1173 NS_ABORT_MSG_UNLESS (ipv4Local,
"GlobalRouter::ProcessPointToPointLink (): GetObject for <Ipv4> interface failed");
1175 uint32_t interfaceLocal = ipv4Local->GetNInterfaces () + 1;
1177 NS_ABORT_MSG_IF (rc ==
false,
"GlobalRouter::BuildNetworkLSAs (): No interface index associated with device");
1179 if (ipv4Local->GetNAddresses (interfaceLocal) > 1)
1181 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1183 Ipv4Address addrLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetLocal ();
1184 Ipv4Mask maskLocal = ipv4Local->GetAddress (interfaceLocal, 0).GetMask ();
1187 NS_ABORT_MSG_IF (pLSA == 0,
"GlobalRouter::BuildNetworkLSAs(): Can't alloc link record");
1203 uint32_t nDevices = ch->GetNDevices ();
1206 NS_LOG_LOGIC (
"Found " << deviceList.
GetN () <<
" non-bridged devices on channel");
1208 for (uint32_t i = 0; i < deviceList.
GetN (); i++)
1212 if (tempNd == ndLocal)
1214 NS_LOG_LOGIC (
"Adding " << addrLocal <<
" to Network LSA");
1218 Ptr<Node> tempNode = tempNd->GetNode ();
1226 NS_LOG_LOGIC (
"Node " << tempNode->
GetId () <<
" does not have GlobalRouter interface--skipping");
1234 uint32_t tempInterface = 0;
1239 if (!tempIpv4->IsUp (tempInterface))
1241 NS_LOG_LOGIC (
"Remote side interface " << tempInterface <<
" not up");
1245 if (tempIpv4->GetNAddresses (tempInterface) > 1)
1247 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1249 Ipv4Address tempAddr = tempIpv4->GetAddress (tempInterface, 0).GetLocal ();
1250 NS_LOG_LOGIC (
"Adding " << tempAddr <<
" to Network LSA");
1256 NS_LOG_LOGIC (
"Node " << tempNode->
GetId () <<
" device " << tempNd <<
" does not have IPv4 interface; skipping");
1272 for (uint32_t i = 0; i < ch->GetNDevices (); i++)
1275 NS_LOG_LOGIC (
"checking to see if the device " << nd <<
" is bridged");
1279 NS_LOG_LOGIC (
"Device is bridged by BridgeNetDevice " << bnd <<
" with " << bnd->GetNBridgePorts () <<
" ports");
1283 for (uint32_t j = 0; j < bnd->GetNBridgePorts (); j++)
1286 if (bridgedDevice->GetChannel () == ch)
1291 NS_LOG_LOGIC (
"Calling on channel " << bridgedDevice->GetChannel ());
1317 uint32_t nDevices = ch->GetNDevices ();
1320 NS_LOG_LOGIC (
"Looking for designated router off of net device " << ndLocal <<
" on node " <<
1321 ndLocal->GetNode ()->GetId ());
1329 for (uint32_t i = 0; i < nDevices; i++)
1334 Ptr<Node> nodeOther = ndOther->GetNode ();
1336 NS_LOG_LOGIC (
"Examine channel device " << i <<
" on node " << nodeOther->
GetId ());
1344 NS_LOG_LOGIC (
"checking to see if the device is bridged");
1348 NS_LOG_LOGIC (
"Device is bridged by BridgeNetDevice " << bnd);
1353 if (ndLocal == ndOther)
1368 NS_LOG_LOGIC (
"Checking for router on bridge net device " << bnd);
1377 NS_LOG_LOGIC (
"Found router on bridge net device " << bnd);
1378 if (!ipv4->IsUp (interfaceOther))
1380 NS_LOG_LOGIC (
"Remote side interface " << interfaceOther <<
" not up");
1383 if (ipv4->GetNAddresses (interfaceOther) > 1)
1385 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1387 Ipv4Address addrOther = ipv4->GetAddress (interfaceOther, 0).GetLocal ();
1388 desigRtr = addrOther < desigRtr ? addrOther : desigRtr;
1406 NS_LOG_LOGIC (
"Looking through bridge ports of bridge net device " << bnd);
1407 for (uint32_t j = 0; j < bnd->GetNBridgePorts (); ++j)
1410 NS_LOG_LOGIC (
"Examining bridge port " << j <<
" device " << ndBridged);
1411 if (ndBridged == ndOther)
1413 NS_LOG_LOGIC (
"That bridge port is me, don't walk backward");
1417 NS_LOG_LOGIC (
"Recursively looking for routers down bridge port " << ndBridged);
1419 desigRtr = addrOther < desigRtr ? addrOther : desigRtr;
1426 Ptr<Node> nodeOther = ndOther->GetNode ();
1441 if (!ipv4->IsUp (interfaceOther))
1443 NS_LOG_LOGIC (
"Remote side interface " << interfaceOther <<
" not up");
1446 NS_LOG_LOGIC (
"Found router on net device " << ndOther);
1447 if (ipv4->GetNAddresses (interfaceOther) > 1)
1449 NS_LOG_WARN (
"Warning, interface has multiple IP addresses; using only the primary one");
1451 Ipv4Address addrOther = ipv4->GetAddress (interfaceOther, 0).GetLocal ();
1452 desigRtr = addrOther < desigRtr ? addrOther : desigRtr;
1478 uint32_t nDevices = ch->GetNDevices ();
1481 NS_LOG_LOGIC (
"Looking for routers off of net device " << nd <<
" on node " << nd->GetNode ()->GetId ());
1487 for (uint32_t i = 0; i < nDevices; i++)
1492 NS_LOG_LOGIC (
"Examine channel device " << i <<
" on node " << ndOther->GetNode ()->GetId ());
1513 NS_LOG_LOGIC (
"Device is bridged by net device " << bnd);
1528 NS_LOG_LOGIC (
"Looking through bridge ports of bridge net device " << bnd);
1529 for (uint32_t j = 0; j < bnd->GetNBridgePorts (); ++j)
1532 NS_LOG_LOGIC (
"Examining bridge port " << j <<
" device " << ndBridged);
1533 if (ndBridged == ndOther)
1539 NS_LOG_LOGIC (
"Recursively looking for routers on bridge port " << ndBridged);
1542 NS_LOG_LOGIC (
"Found routers on bridge port, return true");
1546 NS_LOG_LOGIC (
"No routers on bridged net device, return false");
1551 Ptr<Node> nodeTemp = ndOther->GetNode ();
1557 NS_LOG_LOGIC (
"Found GlobalRouter interface, return true");
1562 NS_LOG_LOGIC (
"No GlobalRouter interface on device, continue search");
1589 ListOfLSAs_t::const_iterator i =
m_LSAs.begin ();
1592 for (; i !=
m_LSAs.end (); i++, j++)
1674 if ((*i)->GetDestNetwork () == network && (*i)->GetDestNetworkMask () == networkMask)
1676 NS_LOG_LOGIC (
"Withdrawing route to network/mask " << network <<
"/" << networkMask);
1694 NS_ASSERT_MSG (ch->GetNDevices () == 2,
"GlobalRouter::GetAdjacent (): Channel with other than two devices");
1716 "GlobalRouter::GetAdjacent (): Wrong or confused channel?");
1741 for (uint32_t i = 0; i < ipv4->GetNInterfaces (); ++i )
1743 if (ipv4->GetNetDevice (i) == nd)
1745 NS_LOG_LOGIC (
"Device " << nd <<
" has associated ipv4 index " << i);
1751 NS_LOG_LOGIC (
"Device " << nd <<
" has no associated ipv4 index");
1772 for (uint32_t i = 0; i < nDevices; ++i)
1775 NS_LOG_LOGIC (
"Examine device " << i <<
" " << ndTest);
1777 if (ndTest->IsBridge ())
1779 NS_LOG_LOGIC (
"device " << i <<
" is a bridge net device");
1781 NS_ABORT_MSG_UNLESS (bnd,
"GlobalRouter::DiscoverLSAs (): GetObject for <BridgeNetDevice> failed");
1783 for (uint32_t j = 0; j < bnd->GetNBridgePorts (); ++j)
1785 NS_LOG_LOGIC (
"Examine bridge port " << j <<
" " << bnd->GetBridgePort (j));
1786 if (bnd->GetBridgePort (j) == nd)
1788 NS_LOG_LOGIC (
"Net device " << nd <<
" is bridged by " << bnd);
1794 NS_LOG_LOGIC (
"Net device " << nd <<
" is not bridged");
1813 std::vector<Ptr<BridgeNetDevice> >::iterator iter;
1816 if (bridgeNetDevice == *iter)
1818 NS_LOG_LOGIC (
"Bridge " << bridgeNetDevice <<
" has been visited.");
void SetRoutingProtocol(Ptr< Ipv4GlobalRouting > routing)
Set the specific Global Routing Protocol to be used.
Ipv4Address GetLinkId(void) const
Get the Link ID field of the Global Routing Link Record.
LSType GetLSType(void) const
Return the LSType field of the LSA.
Ptr< Ipv4GlobalRouting > GetRoutingProtocol(void)
Get the specific Global Routing Protocol used.
GlobalRoutingLinkRecord * GetLinkRecord(uint32_t n) const
Return a pointer to the specified Global Routing Link Record.
virtual void DoDispose(void)
Destructor implementation.
#define NS_LOG_FUNCTION(parameters)
If log level LOG_FUNCTION is enabled, this macro will output all input parameters separated by "...
Record represents a leaf node network.
~GlobalRoutingLSA()
Destroy an existing Global Routing Link State Advertisement.
#define NS_ABORT_MSG(msg)
Unconditional abnormal program termination with a message.
void SetMetric(uint16_t metric)
Set the Metric Data field of the Global Routing Link Record.
#define NS_OBJECT_ENSURE_REGISTERED(type)
Register an Object subclass with the TypeId system.
Ptr< T > GetObject(void) const
Get a pointer to the requested aggregated Object.
Ipv4Address m_advertisingRtr
The Advertising Router is defined by the OSPF spec.
Ptr< NetDevice > Get(uint32_t i) const
Get the Ptr stored in this container at a given index.
static Ptr< Node > GetNode(uint32_t n)
Ipv4RoutingTableEntry * GetInjectedRoute(uint32_t i)
Return the injected route indexed by i.
a class to represent an Ipv4 address mask
std::list< Ipv4RoutingTableEntry * >::const_iterator InjectedRoutesCI
Const Iterator to container of Ipv4RoutingTableEntry.
uint32_t m_node_id
node ID
static TypeId GetTypeId(void)
Get the type ID.
bool WithdrawRoute(Ipv4Address network, Ipv4Mask networkMask)
Withdraw a route from the global unicast routing table.
bool FindInterfaceForDevice(Ptr< Node > node, Ptr< NetDevice > nd, uint32_t &index) const
Given a node and a net device, find an IPV4 interface index that corresponds to that net device...
uint32_t DiscoverLSAs(void)
Walk the connected channels, discover the adjacent routers and build the associated number of Global ...
void SetAdvertisingRouter(Ipv4Address rtr)
Set the Advertising Router as defined by the OSPF spec.
LSType m_lsType
The type of the LSA.
#define NS_ASSERT(condition)
At runtime, in debugging builds, if this condition is not true, the program prints the source file...
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
uint32_t AddLinkRecord(GlobalRoutingLinkRecord *lr)
Add a given Global Routing Link Record to the LSA.
NetDeviceContainer FindAllNonBridgedDevicesOnLink(Ptr< Channel > ch) const
Return a container of all non-bridged NetDevices on a link.
Ipv4Mask m_networkLSANetworkMask
Each Network LSA contains the network mask of the attached network.
Ipv4Address CombineMask(Ipv4Mask const &mask) const
Combine this address with a network mask.
bool GetLSA(uint32_t n, GlobalRoutingLSA &lsa) const
Get a Global Routing Link State Advertisements that this router has said that it can export...
virtual void DoDispose(void)
Destructor implementation.
void SetLinkId(Ipv4Address addr)
Set the Link ID field of the Global Routing Link Record.
a virtual net device that bridges multiple LAN segments
uint32_t GetNInjectedRoutes(void)
Get the number of injected routes that have been added to the routing table.
void ProcessSingleBroadcastLink(Ptr< NetDevice > nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c)
Process a single broadcast link.
Ipv4Address FindDesignatedRouterForLink(Ptr< NetDevice > ndLocal) const
Finds a designated router.
uint32_t AddAttachedRouter(Ipv4Address addr)
Add an attached router to the list in the NetworkLSA.
InjectedRoutes m_injectedRoutes
Routes we are exporting.
Ipv4Mask GetNetworkLSANetworkMask(void) const
For a Network LSA, get the Network Mask field that precedes the list of attached routers.
void SetLinkData(Ipv4Address addr)
Set the Link Data field of the Global Routing Link Record.
void SetNode(Ptr< Node > node)
Set the Node pointer of the node that originated this LSA.
void ProcessBridgedBroadcastLink(Ptr< NetDevice > nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c)
Process a bridged broadcast link.
Ipv4Address GetAdvertisingRouter(void) const
Get the Advertising Router as defined by the OSPF spec.
uint16_t m_metric
The metric for a given link.
void ClearLinkRecords(void)
Release all of the Global Routing Link Records present in the Global Routing Link State Advertisement...
uint32_t GetN(void) const
Get the number of Ptr stored in this container.
LSType
corresponds to LS type field of RFC 2328 OSPF LSA header
A single link record for a link state advertisement.
Ptr< Ipv4GlobalRouting > m_routingProtocol
the Ipv4GlobalRouting in use
A record of an IPv4 routing table entry for Ipv4GlobalRouting and Ipv4StaticRouting.
a Link State Advertisement (LSA) for a router, used in global routing.
bool BridgeHasAlreadyBeenVisited(Ptr< BridgeNetDevice > device) const
When recursively checking for devices on the link, check whether a given device has already been visi...
void InjectRoute(Ipv4Address network, Ipv4Mask networkMask)
Inject a route to be circulated to other routers as an external route.
void ClearLSAs(void)
Clear list of LSAs.
New vertex not yet considered.
Unused – for future OSPF compatibility.
void Add(NetDeviceContainer other)
Append the contents of another NetDeviceContainer to the end of this container.
static Ipv4RoutingTableEntry CreateNetworkRouteTo(Ipv4Address network, Ipv4Mask networkMask, Ipv4Address nextHop, uint32_t interface)
LinkType
Enumeration of the possible types of Global Routing Link Records.
holds a vector of ns3::NetDevice pointers
Ptr< NetDevice > GetDevice(uint32_t index) const
Retrieve the index-th NetDevice associated to this node.
void SetLSType(LSType typ)
Set the LS type field of the LSA.
Ipv4Address m_linkData
m_linkId and m_linkData are defined by OSPF to have different meanings depending on the type of link ...
void Print(std::ostream &os) const
Print the contents of the Global Routing Link State Advertisement and any Global Routing Link Records...
void RemoveInjectedRoute(uint32_t i)
Withdraw a route from the global unicast routing table.
SPFStatus GetStatus(void) const
Get the SPF status of the advertisement.
#define NS_LOG_LOGIC(msg)
Use NS_LOG to output a message of level LOG_LOGIC.
Record representing a point to point channel.
SPFStatus m_status
This is a tristate flag used internally in the SPF computation to mark if an SPFVertex (a data struct...
Access to the IPv4 forwarding table, interfaces, and configuration.
uint32_t GetNDevices(void) const
std::ostream & operator<<(std::ostream &os, const Angles &a)
print a struct Angles to output
void ClearBridgesVisited(void) const
Clear the list of bridges visited on the link.
void SetStatus(SPFStatus status)
Set the SPF status of the advertisement.
Every class exported by the ns3 library is enclosed in the ns3 namespace.
uint32_t GetNAttachedRouters(void) const
Return the number of attached routers listed in the NetworkLSA.
uint32_t GetNLinkRecords(void) const
Return the number of Global Routing Link Records in the LSA.
void SetLinkType(LinkType linkType)
Set the Link Type field of the Global Routing Link Record.
ListOfLSAs_t m_LSAs
database of GlobalRoutingLSAs
~GlobalRoutingLinkRecord()
Destroy a Global Routing Link Record.
std::vector< Ptr< BridgeNetDevice > > m_bridgesVisited
Container of bridges visited.
GlobalRoutingLinkRecord()
Construct an empty ("uninitialized") Global Routing Link Record.
An interface aggregated to a node to provide global routing info.
Ipv4Address GetLinkData(void) const
Get the Link Data field of the Global Routing Link Record.
#define NS_ASSERT_MSG(condition, message)
At runtime, in debugging builds, if this condition is not true, the program prints the message to out...
Ipv4Address m_routerId
router ID (its IPv4 address)
Ptr< BridgeNetDevice > NetDeviceIsBridged(Ptr< NetDevice > nd) const
Decide whether or not a given net device is being bridged by a BridgeNetDevice.
Ipv4Address m_linkStateId
The Link State ID is defined by the OSPF spec.
void Set(uint32_t address)
input address is in host order.
Ipv4 addresses are stored in host order in this class.
void CopyLinkRecords(const GlobalRoutingLSA &lsa)
Copy any Global Routing Link Records in a given Global Routing Link State Advertisement to the curren...
GlobalRoutingLSA & operator=(const GlobalRoutingLSA &lsa)
Assignment operator for a Global Routing Link State Advertisement.
#define NS_ABORT_MSG_UNLESS(cond, msg)
Abnormal program termination if a condition is false, with a message.
#define NS_ABORT_MSG_IF(cond, msg)
Abnormal program termination if a condition is true, with a message.
uint32_t GetId(void) const
void SetNetworkLSANetworkMask(Ipv4Mask mask)
For a Network LSA, set the Network Mask field that precedes the list of attached routers.
#define NS_LOG_WARN(msg)
Use NS_LOG to output a message of level LOG_WARN.
LinkType m_linkType
The type of the Global Routing Link Record.
static uint32_t AllocateRouterId()
Allocate a 32-bit router ID from monotonically increasing counter.
#define NS_LOG_DEBUG(msg)
Use NS_LOG to output a message of level LOG_DEBUG.
SPFStatus
Enumeration of the possible values of the status flag in the Routing Link State Advertisements.
uint32_t GetNumLSAs(void) const
Get the Number of Global Routing Link State Advertisements that this router can export.
GlobalRouter()
Create a Global Router class.
Ipv4Address GetRouterId(void) const
Get the Router ID associated with this Global Router.
Ipv4Address GetAttachedRouter(uint32_t n) const
Return an Ipv4Address corresponding to the specified attached router.
Ptr< Node > GetNode(void) const
Get the Node pointer of the node that originated this LSA.
void BuildNetworkLSAs(NetDeviceContainer c)
Build one NetworkLSA for each net device talking to a network that we are the designated router for...
ListOfAttachedRouters_t m_attachedRouters
Each Network LSA contains a list of attached routers.
uint32_t Get(void) const
Get the host-order 32-bit IP mask.
LinkType GetLinkType(void) const
Get the Link Type field of the Global Routing Link Record.
bool IsEmpty(void) const
Check to see if the list of Global Routing Link Records present in the Global Routing Link State Adve...
A base class which provides memory management and object aggregation.
Ptr< NetDevice > GetAdjacent(Ptr< NetDevice > nd, Ptr< Channel > ch) const
Link through the given channel and find the net device that's on the other end.
GlobalRoutingLSA()
Create a blank Global Routing Link State Advertisement.
void ProcessPointToPointLink(Ptr< NetDevice > ndLocal, GlobalRoutingLSA *pLSA)
Process a point to point link.
ListOfLinkRecords_t m_linkRecords
Each Link State Advertisement contains a number of Link Records that describe the kinds of links that...
a unique identifier for an interface.
TypeId SetParent(TypeId tid)
Set the parent TypeId.
void SetLinkStateId(Ipv4Address addr)
Set the Link State ID is defined by the OSPF spec.
uint16_t GetMetric(void) const
Get the Metric Data field of the Global Routing Link Record.
virtual uint32_t GetNInterfaces(void) const =0
Ipv4Address m_linkId
m_linkId and m_linkData are defined by OSPF to have different meanings depending on the type of link ...
Ipv4Address GetLinkStateId(void) const
Get the Link State ID as defined by the OSPF spec.
void MarkBridgeAsVisited(Ptr< BridgeNetDevice > device) const
When recursively checking for devices on the link, mark a given device as having been visited...
std::list< Ipv4RoutingTableEntry * >::iterator InjectedRoutesI
Iterator to container of Ipv4RoutingTableEntry.
void ProcessBroadcastLink(Ptr< NetDevice > nd, GlobalRoutingLSA *pLSA, NetDeviceContainer &c)
Process a generic broadcast link.
bool AnotherRouterOnLink(Ptr< NetDevice > nd) const
Checks for the presence of another router on the NetDevice.