27#include "ns3/arp-cache.h"
28#include "ns3/callback.h"
30#include "ns3/header.h"
31#include "ns3/ipv4-address.h"
32#include "ns3/ipv4-l3-protocol.h"
33#include "ns3/ipv4-route.h"
35#include "ns3/net-device.h"
36#include "ns3/nstime.h"
37#include "ns3/simple-ref-count.h"
38#include "ns3/simulator.h"
221 typedef std::vector<Ipv4Address>::iterator
Iterator;
334 void Print(std::ostream& os)
const;
635 void Print(std::ostream& os);
771 std::map<Ipv4Address, routeEntryVector>
787#define MAXWEIGHT 0xFFFF;
793 std::map<Ipv4Address, std::map<Ipv4Address, uint32_t>>
m_netGraph;
795 std::map<Ipv4Address, DsrRouteCacheEntry::IP_VECTOR>
872 std::vector<Ptr<ArpCache>>
Ipv4 addresses are stored in host order in this class.
a class to store IPv4 address information on an interface
A base class which provides memory management and object aggregation.
Smart pointer class similar to boost::intrusive_ptr.
static Time Now()
Return the current simulation virtual time.
Simulation virtual time values and global simulation resolution.
A simple virtual Timer class.
a unique identifier for an interface.
DsrLinkStab class (DSR link stability)
Time GetLinkStability() const
get the link stability
DsrLinkStab(Time linkStab=Simulator::Now())
Constructor.
void Print() const
Print function.
void SetLinkStability(Time linkStab)
set the link stability
Time m_linkStability
The link stability lifetime expected, when the time is due, the link expires the expiration happens w...
virtual ~DsrLinkStab()
Destructor.
DsrNodeStab class (DSR node stability)
Time GetNodeStability() const
Get node stability.
Time m_nodeStability
the node stability
void SetNodeStability(Time nodeStab)
Set node stability.
DsrNodeStab(Time nodeStab=Simulator::Now())
Constructor.
DsrRouteCacheEntry class for entries in the route cache.
IP_VECTOR GetVector() const
Get the IP vector.
void SetDestination(Ipv4Address d)
Set destination address.
Time m_expire
Expire time for queue entry.
DsrRouteCacheEntry(IP_VECTOR const &ip=IP_VECTOR(), Ipv4Address dst=Ipv4Address(), Time exp=Simulator::Now())
Constructor.
IP_VECTOR m_path
brief The IP address constructed route
Ipv4Address m_dst
The destination Ip address.
Ptr< Ipv4Route > m_ipv4Route
The Ipv4 route.
Time GetBlacklistTimeout() const
Get blacklist timeout.
std::vector< Ipv4Address >::iterator Iterator
Define the iterator.
uint8_t m_reqCount
Number of route requests.
Timer m_ackTimer
RREP_ACK timer.
Ptr< Ipv4 > m_ipv4
The Ipv4 layer 3.
Ipv4Address GetDestination() const
Get destination address.
void SetBlacklistTimeout(Time t)
Set blacklist timeout.
Ipv4InterfaceAddress m_iface
Output interface address.
virtual ~DsrRouteCacheEntry()
Time m_blackListTimeout
Time for which the node is put into the blacklist.
bool IsUnidirectional() const
Get unidirectional flag.
void Invalidate(Time badLinkLifetime)
Mark entry as "down" (i.e.
void Print(std::ostream &os) const
Print necessary fields.
void SetUnidirectional(bool u)
Set unidirectional flag.
std::vector< Ipv4Address > IP_VECTOR
Define the vector to hold Ip address.
bool m_blackListState
Indicate if this entry is in "blacklist".
Time GetExpireTime() const
Get expire time.
void SetExpireTime(Time exp)
Set expire time.
void SetVector(IP_VECTOR v)
Sets the IP vector.
bool operator==(const DsrRouteCacheEntry &o) const
Compare the route cache entry.
DSR route request queue Since DSR is an on demand routing we queue requests while looking for route.
std::map< Ipv4Address, std::map< Ipv4Address, uint32_t > > m_netGraph
Current network graph state for this node, double is weight, which is calculated by the node informat...
uint32_t m_stabilityDecrFactor
stability decrease factor
std::list< DsrRouteCacheEntry::IP_VECTOR > routeVector
Define the vector of route entries.
static TypeId GetTypeId()
Get the type ID.
void SetBadLinkLifetime(Time t)
Set bad link lifetime function.
void PurgeLinkNode()
Purge from the cache if the stability time expired.
Callback< void, Ipv4Address, uint8_t > m_handleLinkFailure
The following code handles link-layer acks.
std::map< Link, DsrLinkStab > m_linkCache
The data structure to store link info.
void ScheduleTimer()
Schedule m_ntimer.
void SetInitStability(Time initStability)
Set initial stability.
void RebuildBestRouteTable(Ipv4Address source)
Rebuild the best route table.
void SetCacheType(std::string type)
Dijsktra algorithm to get the best route from m_netGraph and update the m_bestRoutesTable_link when c...
std::list< DsrRouteCacheEntry > routeEntryVector
Define the route cache data structure.
void SetStabilityDecrFactor(uint64_t decrFactor)
Set stability decrease factor.
uint64_t GetStabilityDecrFactor() const
Get stability decrease factor.
routeEntryVector m_routeEntryVector
Define the route vector.
void AddArpCache(Ptr< ArpCache > a)
Add ARP cache to be used to allow layer 2 notifications processing.
std::map< Ipv4Address, DsrNodeStab > m_nodeCache
The data structure to store node info.
void Purge()
Delete all outdated entries and invalidate valid entry if Lifetime is expired.
Time m_initStability
initial stability
uint16_t CheckUniqueAckId(Ipv4Address nextHop)
Check for duplicate ids and save new entries if the id is not present in the table.
bool IsLinkCache()
is link cached
Time GetBadLinkLifetime() const
Get bad link lifetime function.
void SetMinLifeTime(Time minLifeTime)
Set minimum lifetime.
uint32_t GetMaxEntriesEachDst() const
Get max entries for each destination.
uint32_t m_stabilityIncrFactor
stability increase factor
Time GetInitStability() const
Get initial stability.
Time GetCacheTimeout() const
Get cache timeout value.
uint64_t GetStabilityIncrFactor() const
Get stability increase factor.
void SetMaxCacheLen(uint32_t len)
Set the max queue length.
bool LookupRoute(Ipv4Address id, DsrRouteCacheEntry &rt)
Lookup route cache entry with destination address dst.
bool GetSubRoute() const
Get subroute indicator.
uint16_t GetAckSize()
Get the ack table size.
std::map< Ipv4Address, uint16_t > m_ackIdCache
The id cache to ensure all the ids are unique.
void ProcessTxError(const WifiMacHeader &hdr)
Process layer 2 TX error notification.
Time RouteCacheTimeout
The maximum period of time that dsr is allowed to for an unused route.
void SetMaxEntriesEachDst(uint32_t entries)
Set max entries for each destination.
bool AddRoute_Link(DsrRouteCacheEntry::IP_VECTOR nodelist, Ipv4Address node)
dd route link to cache
Time m_badLinkLifetime
The time for which the neighboring node is put into the blacklist.
uint32_t m_maxCacheLen
The maximum number of packets that we allow a routing protocol to buffer.
std::vector< Ptr< ArpCache > > m_arp
list of ARP cached to be used for layer 2 notifications processing
Mac48Address LookupMacAddress(Ipv4Address addr)
Find MAC address by IP using list of ARP caches.
Callback< void, Ipv4Address, uint8_t > GetCallback() const
Handle link failure callback.
void UseExtends(DsrRouteCacheEntry::IP_VECTOR rt)
When a link from the Route Cache is used in routing a packet originated or salvaged by that node,...
void PurgeMac()
Remove all expired mac entries.
bool FindSameRoute(DsrRouteCacheEntry &rt, std::list< DsrRouteCacheEntry > &rtVector)
Find the same route in the route cache.
void Clear()
Delete all entries from routing table.
~DsrRouteCache() override
std::map< Ipv4Address, routeEntryVector > m_sortedRoutes
Map the ipv4Address to route entry vector.
Time GetMinLifeTime() const
Get minimum lifetime.
DsrRouteCacheEntry::IP_VECTOR m_vector
The route vector to save the ip addresses for intermediate nodes.
void ClearMac()
Remove all entries.
void SetUseExtends(Time useExtends)
Set use extends.
Time GetUseExtends() const
Get use extends.
void PrintVector(std::vector< Ipv4Address > &vec)
Print the route vector elements.
bool m_isLinkCache
Check if the route is using path cache or link cache.
Time m_delay
This timeout deals with the passive ack.
bool DeleteRoute(Ipv4Address dst)
Delete the route with certain destination address.
bool IncStability(Ipv4Address node)
increase the stability of the node
void PrintRouteVector(std::list< DsrRouteCacheEntry > route)
Print all the route vector elements from the route list.
uint32_t m_maxEntriesEachDst
number of entries for each destination
Time GetExpireTime(Ipv4Address addr)
Return expire time for neighbor node with address addr, if exists, else return 0.
Time m_useExtends
use extend
std::vector< Neighbor > m_nb
vector of entries
uint32_t GetMaxCacheLen() const
Get the max queue length.
Time m_minLifeTime
minimum lifetime
void DelArpCache(Ptr< ArpCache >)
Don't use the provided ARP cache any more (interface is down)
void SetSubRoute(bool subRoute)
Set subroute indicator.
void Print(std::ostream &os)
Print route cache.
void SetCacheTimeout(Time t)
Set cache timeout value.
bool LookupRoute_Link(Ipv4Address id, DsrRouteCacheEntry &rt)
used by LookupRoute when LinkCache
void SetStabilityIncrFactor(uint64_t incrFactor)
Set stability increase factor.
bool UpdateRouteEntry(Ipv4Address dst)
Update route cache entry if it has been recently used and successfully delivered the data packet.
void UpdateNeighbor(std::vector< Ipv4Address > nodeList, Time expire)
Update expire time for entry with address addr, if it exists, else add new entry.
void RemoveLastEntry(std::list< DsrRouteCacheEntry > &rtVector)
Remove the aged route cache entries when the route cache is full.
void SetCallback(Callback< void, Ipv4Address, uint8_t > cb)
Handle link failure callback.
Timer m_ntimer
Timer for neighbor's list. Schedule Purge().
DsrRouteCache & operator=(const DsrRouteCache &)=delete
bool m_subRoute
Check if save the sub route entries or not.
void DeleteAllRoutesIncludeLink(Ipv4Address errorSrc, Ipv4Address unreachNode, Ipv4Address node)
Delete all the routes which includes the link from next hop address that has just been notified as un...
bool IsNeighbor(Ipv4Address addr)
Check that node with address addr is neighbor.
std::map< Ipv4Address, DsrRouteCacheEntry::IP_VECTOR > m_bestRoutesTable_link
for link route cache
bool DecStability(Ipv4Address node)
decrease the stability of the node
void UpdateNetGraph()
Update the Net Graph for the link and node cache has changed.
bool AddRoute(DsrRouteCacheEntry &rt)
Add route cache entry if it doesn't yet exist in route cache.
void AddNeighbor(std::vector< Ipv4Address > nodeList, Ipv4Address ownAddress, Time expire)
Add to the neighbor list.
void(* Time)(Time oldValue, Time newValue)
TracedValue callback signature for Time.
Every class exported by the ns3 library is enclosed in the ns3 namespace.
Structure to manage neighbor state.
Mac48Address m_hardwareAddress
neighbor MAC address
Neighbor(Ipv4Address ip, Mac48Address mac, Time t)
Constructor.
Ipv4Address m_neighborAddress
neighbor address
Time m_expireTime
route expire time
bool close
is route active
The route cache structure.
void Print() const
Print function.
Ipv4Address m_low
low IP address
Link(Ipv4Address ip1, Ipv4Address ip2)
Constructor.
bool operator<(const Link &L) const
less than comparison operator
Ipv4Address m_high
high IP address