A Discrete-Event Network Simulator
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2011 Yufei Cheng
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License version 2 as
7  * published by the Free Software Foundation;
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17  *
18  * Author: Yufei Cheng <yfcheng@ittc.ku.edu>
19  *
20  * James P.G. Sterbenz <jpgs@ittc.ku.edu>, director
21  * ResiliNets Research Group http://wiki.ittc.ku.edu/resilinets
22  * Information and Telecommunication Technology Center (ITTC)
23  * and Department of Electrical Engineering and Computer Science
24  * The University of Kansas Lawrence, KS USA.
25  *
26  * Work supported in part by NSF FIND (Future Internet Design) Program
27  * under grant CNS-0626918 (Postmodern Internet Architecture),
28  * NSF grant CNS-1050226 (Multilayer Network Resilience Analysis and Experimentation on GENI),
29  * US Department of Defense (DoD), and ITTC at The University of Kansas.
30  */
32 #ifndef DSR_ROUTING_H
33 #define DSR_ROUTING_H
35 #include <map>
36 #include <list>
37 #include <vector>
38 #include <stdint.h>
39 #include <cassert>
40 #include <sys/types.h>
42 #include "ns3/callback.h"
43 #include "ns3/object.h"
44 #include "ns3/node.h"
45 #include "ns3/ptr.h"
46 #include "ns3/buffer.h"
47 #include "ns3/packet.h"
48 #include "ns3/ipv4.h"
49 #include "ns3/ip-l4-protocol.h"
50 #include "ns3/ipv4-l3-protocol.h"
51 #include "ns3/icmpv4-l4-protocol.h"
52 #include "ns3/ipv4-interface.h"
53 #include "ns3/ipv4-header.h"
54 #include "ns3/ipv4-address.h"
55 #include "ns3/traced-callback.h"
56 #include "ns3/random-variable-stream.h"
57 #include "ns3/ipv4-route.h"
58 #include "ns3/timer.h"
59 #include "ns3/net-device.h"
60 #include "ns3/output-stream-wrapper.h"
61 #include "ns3/wifi-mac.h"
62 #include "ns3/socket.h"
63 #include "ns3/event-garbage-collector.h"
64 #include "ns3/test.h"
66 #include "dsr-network-queue.h"
67 #include "dsr-rcache.h"
68 #include "dsr-rreq-table.h"
69 #include "dsr-maintain-buff.h"
70 #include "dsr-passive-buff.h"
71 #include "dsr-option-header.h"
72 #include "dsr-fs-header.h"
73 #include "dsr-rsendbuff.h"
74 #include "dsr-errorbuff.h"
75 #include "dsr-gratuitous-reply-table.h"
77 namespace ns3 {
79 class Packet;
80 class Node;
81 class Ipv4;
82 class Ipv4Address;
83 class Ipv4Header;
84 class Ipv4Interface;
85 class Ipv4L3Protocol;
86 class Time;
88 namespace dsr {
90 class DsrOptions;
95 class DsrRouting : public IpL4Protocol
96 {
97 public:
102  static TypeId GetTypeId ();
106  static const uint8_t PROT_NUMBER;
110  DsrRouting ();
114  virtual ~DsrRouting ();
119  Ptr<Node> GetNode () const;
124  void SetNode (Ptr<Node> node);
157  //\{
158  bool IsLinkCache ();
159  void UseExtends (RouteCacheEntry::IP_VECTOR rt);
160  bool LookupRoute (Ipv4Address id, RouteCacheEntry & rt);
161  bool AddRoute_Link (RouteCacheEntry::IP_VECTOR nodelist, Ipv4Address source);
162  bool AddRoute (RouteCacheEntry & rt);
163  void DeleteAllRoutesIncludeLink (Ipv4Address errorSrc, Ipv4Address unreachNode, Ipv4Address node);
164  bool UpdateRouteEntry (Ipv4Address dst);
165  bool FindSourceEntry (Ipv4Address src, Ipv4Address dst, uint16_t id);
166  //\}
172  void ConnectCallbacks ();
177  Ptr<NetDevice> GetNetDeviceFromContext (std::string context);
182  std::vector<std::string> GetElementsFromContext (std::string context);
187  uint16_t GetIDfromIP (Ipv4Address address);
192  Ipv4Address GetIPfromID (uint16_t id);
206  void PrintVector (std::vector<Ipv4Address>& vec);
211  Ipv4Address SearchNextHop (Ipv4Address ipv4Address, std::vector<Ipv4Address>& vec);
216  int GetProtocolNumber (void) const;
220  void SendBuffTimerExpire ();
224  void CheckSendBuffer ();
228  void PacketNewRoute (Ptr<Packet> packet,
229  Ipv4Address source,
230  Ipv4Address destination,
231  uint8_t protocol);
237  Ptr<Ipv4Route> SetRoute (Ipv4Address nextHop, Ipv4Address srcAddress);
242  uint32_t GetPriority (DsrMessageType messageType);
246  void SendUnreachError (Ipv4Address errorHop, Ipv4Address destination, Ipv4Address originalDst, uint8_t salvage, uint8_t protocol);
251  DsrOptionSRHeader &sourceRoute,
252  Ipv4Address nextHop,
253  uint8_t protocol,
254  Ptr<Ipv4Route> route);
258  void Send (Ptr<Packet> packet, Ipv4Address source,
259  Ipv4Address destination, uint8_t protocol, Ptr<Ipv4Route> route);
263  uint16_t AddAckReqHeader (Ptr<Packet> &packet, Ipv4Address nextHop);
267  void SendPacket (Ptr<Packet> packet, Ipv4Address source, Ipv4Address nextHop, uint8_t protocol);
271  void Scheduler (uint32_t priority);
275  void PriorityScheduler (uint32_t priority, bool continueWithFirst);
279  void IncreaseRetransTimer ();
283  bool SendRealDown (DsrNetworkQueueEntry & newEntry);
288  void SendPacketFromBuffer (DsrOptionSRHeader const &sourceRoute,
289  Ipv4Address nextHop,
290  uint8_t protocol);
294  bool PassiveEntryCheck (Ptr<Packet> packet, Ipv4Address source, Ipv4Address destination, uint8_t segsLeft,
295  uint16_t fragmentOffset, uint16_t identification, bool saveEntry);
299  bool CancelPassiveTimer (Ptr<Packet> packet, Ipv4Address source, Ipv4Address destination, uint8_t segsLeft);
303  void CallCancelPacketTimer (uint16_t ackId, Ipv4Header const& ipv4Header, Ipv4Address realSrc, Ipv4Address realDst);
319  void CancelPacketTimerNextHop (Ipv4Address nextHop, uint8_t protocol);
323  void SalvagePacket (Ptr<const Packet> packet, Ipv4Address source, Ipv4Address dst, uint8_t protocol);
330  uint8_t protocol);
337  uint8_t protocol);
345  bool isFirst,
346  uint8_t protocol);
351  uint8_t protocol);
356  uint8_t protocol);
361  uint8_t protocol);
365  void ForwardPacket (Ptr<const Packet> packet,
366  DsrOptionSRHeader &sourceRoute,
367  Ipv4Header const& ipv4Header,
368  Ipv4Address source,
369  Ipv4Address destination,
370  Ipv4Address targetAddress,
371  uint8_t protocol,
372  Ptr<Ipv4Route> route);
376  void SendInitialRequest (Ipv4Address source,
377  Ipv4Address destination,
378  uint8_t protocol);
384  void SendErrorRequest (DsrOptionRerrUnreachHeader &rerr, uint8_t protocol);
392  Ipv4Address source,
393  Ipv4Address destination);
399  void SendRequest (Ptr<Packet> packet,
400  Ipv4Address source);
407  void ScheduleInterRequest (Ptr<Packet> packet);
413  void SendGratuitousReply (Ipv4Address replyTo,
414  Ipv4Address replyFrom,
415  std::vector<Ipv4Address> &nodeList,
416  uint8_t protocol);
420  void SendReply (Ptr<Packet> packet,
421  Ipv4Address source,
422  Ipv4Address nextHop,
423  Ptr<Ipv4Route> route);
428  void ScheduleInitialReply (Ptr<Packet> packet,
429  Ipv4Address source,
430  Ipv4Address nextHop,
431  Ptr<Ipv4Route> route);
435  void ScheduleCachedReply (Ptr<Packet> packet,
436  Ipv4Address source,
437  Ipv4Address destination,
438  Ptr<Ipv4Route> route,
439  double hops);
443  void SendAck (uint16_t ackId,
444  Ipv4Address destination,
445  Ipv4Address realSrc,
446  Ipv4Address realDst,
447  uint8_t protocol,
448  Ptr<Ipv4Route> route);
457  virtual enum IpL4Protocol::RxStatus Receive (Ptr<Packet> p,
458  Ipv4Header const &header,
459  Ptr<Ipv4Interface> incomingInterface);
469  virtual enum IpL4Protocol::RxStatus Receive (Ptr<Packet> p,
470  Ipv6Header const &header,
471  Ptr<Ipv6Interface> incomingInterface);
474  void SetDownTarget6 (IpL4Protocol::DownTargetCallback6 callback);
476  IpL4Protocol::DownTargetCallback6 GetDownTarget6 (void) const;
481  uint8_t GetExtensionNumber () const;
493  uint8_t Process (Ptr<Packet>& packet, Ipv4Header const& ipv4Header, Ipv4Address dst, uint8_t *nextHeader, uint8_t protocol, bool& isDropped);
498  void Insert (Ptr<dsr::DsrOptions> option);
504  Ptr<dsr::DsrOptions> GetOption (int optionNumber);
510  void CancelRreqTimer (Ipv4Address dst, bool isRemove);
515  void ScheduleRreqRetry (Ptr<Packet> packet, std::vector<Ipv4Address> address, bool nonProp, uint32_t requestId, uint8_t protocol);
516  // / Handle route discovery timer
517  void RouteRequestTimerExpire (Ptr<Packet> packet, std::vector<Ipv4Address> address, uint32_t requestId, uint8_t protocol);
527  int64_t AssignStreams (int64_t stream);
529 protected:
530  /*
531  * * This function will notify other components connected to the node that a new stack member is now connected
532  * * This will be used to notify Layer 3 protocol of layer 4 protocol stack to connect them together.
533  * */
534  virtual void NotifyNewAggregate ();
538  virtual void DoDispose (void);
545 private:
547  void Start ();
552  void NotifyDataReceipt (std::string context, Ptr<const Packet> p);
556  void SendRerrWhenBreaksLinkToNextHop (Ipv4Address nextHop, uint8_t protocol);
566  bool PromiscReceive (Ptr<NetDevice> device, Ptr<const Packet> packet, uint16_t protocol, const Address &from,
567  const Address &to, NetDevice::PacketType packetType);
571  typedef std::list<Ptr<DsrOptions> > DsrOptionList_t;
587  uint8_t segsLeft;
591  uint32_t m_maxNetworkSize;
603  uint32_t m_sendRetries;
605  uint32_t m_passiveRetries;
607  uint32_t m_linkRetries;
609  uint32_t m_rreqRetries;
611  uint32_t m_maxMaintRexmt;
615  uint32_t m_maxSendBuffLen;
623  uint32_t m_maxMaintainLen;
627  uint32_t m_maxCacheLen;
637  uint32_t m_requestId;
639  uint16_t m_ackId;
643  uint32_t m_requestTableIds;
645  uint32_t m_maxRreqId;
651  uint32_t m_broadcastJitter;
655  uint32_t m_tryPassiveAcks;
659  uint32_t m_tryLinkAcks;
671  std::string m_cacheType;
673  std::string m_routeSortType;
685  bool m_subRoute;
689  std::vector<Ipv4Address> m_finalRoute;
691  std::map<Ipv4Address, Timer> m_addressReqTimer;
693  std::map<Ipv4Address, Timer> m_nonPropReqTimer;
695  std::map<NetworkKey, Timer> m_addressForwardTimer;
697  std::map<NetworkKey, uint32_t> m_addressForwardCnt;
699  std::map<PassiveKey, uint32_t> m_passiveCnt;
701  std::map<PassiveKey, Timer> m_passiveAckTimer;
703  std::map<LinkKey, uint32_t> m_linkCnt;
705  std::map<LinkKey, Timer> m_linkAckTimer;
715  bool m_linkAck;
717  std::map<uint32_t, Ptr<dsr::DsrNetworkQueue> > m_priorityQueue;
721  std::vector<Ipv4Address> m_clearList;
723  std::vector<Ipv4Address> m_addresses;
725  std::map <std::string, uint32_t> m_macToNodeIdMap;
728 };
729 } /* namespace dsr */
730 } /* namespace ns3 */
732 #endif /* DSR_ROUTING_H */
void SendRerrWhenBreaksLinkToNextHop(Ipv4Address nextHop, uint8_t protocol)
Send the route error message when the link breaks to the next hop.
Definition: dsr-routing.cc:844
uint32_t m_sendRetries
of retries have been sent for network acknowledgment
Definition: dsr-routing.h:603
uint32_t m_stabilityDecrFactor
The initial decrease factor for link cache.
Definition: dsr-routing.h:675
void SetDownTarget(IpL4Protocol::DownTargetCallback callback)
std::string m_cacheType
The type of route cache.
Definition: dsr-routing.h:671
keep track of time unit.
Definition: nstime.h:149
Packet header for IPv6.
Definition: ipv6-header.h:33
bool PassiveEntryCheck(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination, uint8_t segsLeft, uint16_t fragmentOffset, uint16_t identification, bool saveEntry)
Find the same passive entry.
void CancelLinkPacketTimer(MaintainBuffEntry &mb)
Cancel the link packet retransmission timer for a specific maintenance entry.
virtual void DoDispose(void)
Drop trace callback.
Definition: dsr-routing.cc:572
uint32_t m_maxSendBuffLen
The maximum number of packets that we allow a routing protocol to buffer.
Definition: dsr-routing.h:615
void ScheduleInterRequest(Ptr< Packet > packet)
Schedule the intermediate route request.
uint32_t m_stabilityIncrFactor
The initial increase factor for link cache.
Definition: dsr-routing.h:677
a simple Timer class
Definition: timer.h:45
void SendInitialRequest(Ipv4Address source, Ipv4Address destination, uint8_t protocol)
Broadcast the route request packet in subnet.
void SendBuffTimerExpire()
The send buffer timer expire.
Definition: dsr-routing.cc:989
void Scheduler(uint32_t priority)
This function is called to schedule sending packets from the network queue.
void SalvagePacket(Ptr< const Packet > packet, Ipv4Address source, Ipv4Address dst, uint8_t protocol)
Salvage the packet which has been transmitted for 3 times.
Time m_sendBuffInterval
how often to check send buffer
Definition: dsr-routing.h:663
Time m_passiveAckTimeout
The timeout value for passive acknowledge.
Definition: dsr-routing.h:653
std::map< std::string, uint32_t > m_macToNodeIdMap
The map of mac address to node id.
Definition: dsr-routing.h:725
uint32_t m_discoveryHopLimit
Maximum hops to go for route request.
Definition: dsr-routing.h:595
uint32_t GetPriority(DsrMessageType messageType)
Set the priority of the packet in network queue.
Definition: dsr-routing.cc:832
Ptr< Ipv4 > m_ip
The ip ptr.
Definition: dsr-routing.h:581
forward calls to a chain of CallbackAn ns3::TracedCallback has almost exactly the same API as a norma...
uint32_t m_linkRetries
of retries have been sent for link acknowledgment
Definition: dsr-routing.h:607
void NetworkScheduleTimerExpire(MaintainBuffEntry &mb, uint8_t protocol)
This function deals with packet retransmission timer expire using network acknowledgment.
Time m_maxRequestPeriod
The max request period.
Definition: dsr-routing.h:667
void PrintVector(std::vector< Ipv4Address > &vec)
Print the route vector.
Definition: dsr-routing.cc:729
uint32_t m_maxEntriesEachDst
Max number of route entries to save for each destination.
Definition: dsr-routing.h:633
Ptr< dsr::RouteCache > m_routeCache
A "drop-front" queue used by the routing layer to cache routes found.
Definition: dsr-routing.h:707
void IncreaseRetransTimer()
This function is called to increase the retransmission timer for data packet in the network queue...
Ipv4Address m_mainAddress
Our own Ip address.
Definition: dsr-routing.h:585
Ipv4Address SearchNextHop(Ipv4Address ipv4Address, std::vector< Ipv4Address > &vec)
Get the next hop of the route.
Definition: dsr-routing.cc:749
bool IsLinkCache()
used to direct to route cache
Definition: dsr-routing.cc:665
Time m_linkAckTimeout
The timeout value for link acknowledge.
Definition: dsr-routing.h:657
bool PromiscReceive(Ptr< NetDevice > device, Ptr< const Packet > packet, uint16_t protocol, const Address &from, const Address &to, NetDevice::PacketType packetType)
Promiscuous receive data packets destined to some other node.
uint32_t m_requestTableSize
The max size of the request table size.
Definition: dsr-routing.h:641
Source Route (SR) Message Format.
void ScheduleCachedReply(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination, Ptr< Ipv4Route > route, double hops)
uint32_t m_tryLinkAcks
Maximum number of packet transmission using link acknowledgment.
Definition: dsr-routing.h:659
void ForwardErrPacket(DsrOptionRerrUnreachHeader &rerr, DsrOptionSRHeader &sourceRoute, Ipv4Address nextHop, uint8_t protocol, Ptr< Ipv4Route > route)
This function is responsible for forwarding error packets along the route.
Time m_maxCacheTime
Max time for caching the route cache entry.
Definition: dsr-routing.h:629
void SendRequestAndIncrement(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination)
Send the route request and increment the request count.
Time m_gratReplyHoldoff
The max gratuitous reply hold off time.
Definition: dsr-routing.h:665
a polymophic address class
Definition: address.h:86
uint32_t m_maxMaintainLen
Max # of entries for maintainance buffer.
Definition: dsr-routing.h:623
void SendRequest(Ptr< Packet > packet, Ipv4Address source)
Forward the route request if the node is not the destination.
Ipv4Address GetIPfromID(uint16_t id)
Get the ip address from id.
Definition: dsr-routing.cc:816
std::vector< Ipv4Address > m_finalRoute
The route cache.
Definition: dsr-routing.h:689
static TypeId GetTypeId()
Get the type identificator.
Definition: dsr-routing.cc:105
int64_t AssignStreams(int64_t stream)
uint32_t m_graReplyTableSize
Set the gratuitous reply table size.
Definition: dsr-routing.h:669
Packet header for IPv4.
Definition: ipv4-header.h:31
void ConnectCallbacks()
Connect the callback for the tracing event.
Definition: dsr-routing.cc:454
Time m_maxNetworkDelay
Maximum network delay.
Definition: dsr-routing.h:593
uint16_t m_ackId
The ack id assigned to each acknowledge.
Definition: dsr-routing.h:639
Ptr< dsr::RreqTable > GetRequestTable() const
Get the request table.
Definition: dsr-routing.cc:628
void LinkScheduleTimerExpire(MaintainBuffEntry &mb, uint8_t protocol)
This function deals with packet retransmission timer expire using link acknowledgment.
void SendUnreachError(Ipv4Address errorHop, Ipv4Address destination, Ipv4Address originalDst, uint8_t salvage, uint8_t protocol)
This function is responsible for sending error packets in case of break link to next hop...
Time m_sendBufferTimeout
The maximum period of time that a routing protocol is allowed to buffer a packet for.
Definition: dsr-routing.h:617
int GetProtocolNumber(void) const
Get the dsr protocol number.
Definition: dsr-routing.cc:793
std::vector< Ipv4Address > IP_VECTOR
Define the vector to hold Ip address.
Definition: dsr-rcache.h:183
Ipv4Address m_broadcast
The broadcast IP address.
Definition: dsr-routing.h:649
uint32_t m_numPriorityQueues
The number of priority queues used.
Definition: dsr-routing.h:713
DSR maintain buffer.
uint32_t m_broadcastJitter
The max time to delay route request broadcast.
Definition: dsr-routing.h:651
void SetNode(Ptr< Node > node)
Set the node.
Definition: dsr-routing.cc:596
static const uint8_t PROT_NUMBER
Define the dsr protocol number.
Definition: dsr-routing.h:106
uint32_t m_requestId
The id assigned to each route request.
Definition: dsr-routing.h:637
Ptr< dsr::RouteCache > GetRouteCache() const
Get the route cache.
Definition: dsr-routing.cc:615
Ptr< Ipv4L3Protocol > m_ipv4
Definition: dsr-routing.h:577
uint32_t m_requestTableIds
The request table identifiers.
Definition: dsr-routing.h:643
void CancelNetworkPacketTimer(MaintainBuffEntry &mb)
Cancel the network packet retransmission timer for a specific maintenance entry.
void SendReply(Ptr< Packet > packet, Ipv4Address source, Ipv4Address nextHop, Ptr< Ipv4Route > route)
uint8_t segsLeft
The segment left value from SR header.
Definition: dsr-routing.h:587
DSR Network Queue Entry.
Time m_minLifeTime
The min life time.
Definition: dsr-routing.h:681
Time m_useExtends
The use extension of the life time for link cache.
Definition: dsr-routing.h:683
Definition: dsr-rcache.h:180
GraReply m_graReply
The gratuitous route reply.
Definition: dsr-routing.h:719
void ScheduleInitialReply(Ptr< Packet > packet, Ipv4Address source, Ipv4Address nextHop, Ptr< Ipv4Route > route)
std::vector< Ipv4Address > m_addresses
The bind ipv4 addresses with next hop, src, destination address in sequence.
Definition: dsr-routing.h:723
Time m_blacklistTimeout
The black list time out.
Definition: dsr-routing.h:647
void SetPassiveBuffer(Ptr< dsr::PassiveBuffer > r)
Set the node.
Definition: dsr-routing.cc:634
std::map< NetworkKey, Timer > m_addressForwardTimer
Map network key + forward timer.
Definition: dsr-routing.h:695
std::map< Ipv4Address, Timer > m_addressReqTimer
Map IP address + RREQ timer.
Definition: dsr-routing.h:691
void SendPacketFromBuffer(DsrOptionSRHeader const &sourceRoute, Ipv4Address nextHop, uint8_t protocol)
This function is responsible for sending out data packets when have route, if no route found...
uint8_t m_maxSalvageCount
Maximum # times to salvage a packet.
Definition: dsr-routing.h:597
Time m_initStability
The initial stability value for link cache.
Definition: dsr-routing.h:679
Time m_requestPeriod
The base time interval between route requests.
Definition: dsr-routing.h:599
Ptr< dsr::DsrOptions > GetOption(int optionNumber)
Get the option corresponding to optionNumber.
uint16_t GetIDfromIP(Ipv4Address address)
Get the node id from ip address.
Definition: dsr-routing.cc:800
Ptr< Node > m_node
The node ptr.
Definition: dsr-routing.h:583
void CallCancelPacketTimer(uint16_t ackId, Ipv4Header const &ipv4Header, Ipv4Address realSrc, Ipv4Address realDst)
Call the cancel packet retransmission timer function.
void ScheduleNetworkPacketRetry(MaintainBuffEntry &mb, bool isFirst, uint8_t protocol)
Schedule the packet retransmission based on network layer acknowledgment.
uint32_t m_passiveRetries
of retries have been sent for passive acknowledgment
Definition: dsr-routing.h:605
uint32_t m_maxNetworkSize
Maximum network queue size.
Definition: dsr-routing.h:591
Ptr< Ipv4Route > SetRoute(Ipv4Address nextHop, Ipv4Address srcAddress)
Set the route to use for data packets.
Definition: dsr-routing.cc:782
void Send(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination, uint8_t protocol, Ptr< Ipv4Route > route)
This function is called by higher layer protocol when sending packets.
uint8_t Process(Ptr< Packet > &packet, Ipv4Header const &ipv4Header, Ipv4Address dst, uint8_t *nextHeader, uint8_t protocol, bool &isDropped)
Process method Called from Ipv4L3Protocol::Receive.
uint32_t m_tryPassiveAcks
Maximum number of packet transmission using passive acknowledgment.
Definition: dsr-routing.h:655
Ptr< NetDevice > GetNetDeviceFromContext(std::string context)
Get the netdevice from the context.
Definition: dsr-routing.cc:544
ErrorBuffer m_errorBuffer
The error buffer to save the error messages.
Definition: dsr-routing.h:621
uint32_t m_maxMaintRexmt
Maximum number of retransmissions of data packets.
Definition: dsr-routing.h:611
uint16_t AddAckReqHeader(Ptr< Packet > &packet, Ipv4Address nextHop)
This function is called to add ack request header for network acknowledgement.
void PacketNewRoute(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination, uint8_t protocol)
When route vector corrupted, originate a new packet, normally not happening.
an EUI-48 address
Definition: mac48-address.h:41
Time m_retransIncr
the increase time for retransmission timer when face network congestion
Definition: dsr-routing.h:687
void ScheduleLinkPacketRetry(MaintainBuffEntry &mb, uint8_t protocol)
Schedule the packet retransmission based on link-layer acknowledgment.
void ForwardPacket(Ptr< const Packet > packet, DsrOptionSRHeader &sourceRoute, Ipv4Header const &ipv4Header, Ipv4Address source, Ipv4Address destination, Ipv4Address targetAddress, uint8_t protocol, Ptr< Ipv4Route > route)
Forward the packet using the route saved in the source route option header.
Ptr< dsr::PassiveBuffer > m_passiveBuffer
A "drop-front" queue used by the routing layer to cache route request sent.
Definition: dsr-routing.h:711
std::map< LinkKey, Timer > m_linkAckTimer
The timer for link acknowledgment.
Definition: dsr-routing.h:705
MaintainBuffer m_maintainBuffer
The declaration of maintain buffer.
Definition: dsr-routing.h:635
L4 Protocol abstract base class.
std::vector< Ipv4Address > m_clearList
The node that is clear to send packet to.
Definition: dsr-routing.h:721
void NotifyDataReceipt(std::string context, Ptr< const Packet > p)
Notify the data receipt.
Definition: dsr-routing.cc:461
DSR Maintain Buffer Entry.
void SendPacket(Ptr< Packet > packet, Ipv4Address source, Ipv4Address nextHop, uint8_t protocol)
This function is called by when really sending out the packet.
void ScheduleRreqRetry(Ptr< Packet > packet, std::vector< Ipv4Address > address, bool nonProp, uint32_t requestId, uint8_t protocol)
Schedule the route request retry.
IpL4Protocol::DownTargetCallback GetDownTarget(void) const
uint32_t m_maxRreqId
The max number of request ids for a single destination.
Definition: dsr-routing.h:645
virtual enum IpL4Protocol::RxStatus Receive(Ptr< Packet > p, Ipv4Header const &header, Ptr< Ipv4Interface > incomingInterface)
Ptr< dsr::PassiveBuffer > GetPassiveBuffer() const
Get the passive buffer.
Definition: dsr-routing.cc:641
uint32_t m_maxCacheLen
Max # of cache entries for route cache.
Definition: dsr-routing.h:627
std::string m_routeSortType
The type of route sort methods.
Definition: dsr-routing.h:673
void CheckSendBuffer()
Check the send buffer of packets with route when send buffer timer expire.
Definition: dsr-routing.cc:999
std::map< uint32_t, Ptr< dsr::DsrNetworkQueue > > m_priorityQueue
priority queues
Definition: dsr-routing.h:717
std::map< PassiveKey, uint32_t > m_passiveCnt
Map packet key + passive forward counts.
Definition: dsr-routing.h:699
Ipv4 addresses are stored in host order in this class.
Definition: ipv4-address.h:38
virtual void NotifyNewAggregate()
Definition: dsr-routing.cc:330
TracedCallback< Ptr< const Packet > > m_dropTrace
Definition: dsr-routing.h:542
Ptr< dsr::RreqTable > m_rreqTable
A "drop-front" queue used by the routing layer to cache route request sent.
Definition: dsr-routing.h:709
DSR send buffer.
std::map< PassiveKey, Timer > m_passiveAckTimer
The timer for passive acknowledgment.
Definition: dsr-routing.h:701
uint8_t GetExtensionNumber() const
Get the extension number.
void CancelPacketTimerNextHop(Ipv4Address nextHop, uint8_t protocol)
Cancel the packet retransmission timer for a all maintenance entries with nextHop address...
Ptr< Ipv4Route > m_ipv4Route
Ipv4 Route.
Definition: dsr-routing.h:579
void SendAck(uint16_t ackId, Ipv4Address destination, Ipv4Address realSrc, Ipv4Address realDst, uint8_t protocol, Ptr< Ipv4Route > route)
Time m_nodeTraversalTime
Time estimated for packet to travel between two nodes.
Definition: dsr-routing.h:613
void SetRequestTable(Ptr< dsr::RreqTable > r)
Set the node.
Definition: dsr-routing.cc:621
bool m_subRoute
Whether to save sub route or not.
Definition: dsr-routing.h:685
Route Error (RERR) Unreachable node address option Message Format.
bool CancelPassiveTimer(Ptr< Packet > packet, Ipv4Address source, Ipv4Address destination, uint8_t segsLeft)
Cancel the passive timer.
void Insert(Ptr< dsr::DsrOptions > option)
Insert a new Dsr Option.
Ipv4Address GetIPfromMAC(Mac48Address address)
Get the Ip address from mac address.
Definition: dsr-routing.cc:711
bool SendRealDown(DsrNetworkQueueEntry &newEntry)
This function is called to send packets down stack.
void RouteRequestTimerExpire(Ptr< Packet > packet, std::vector< Ipv4Address > address, uint32_t requestId, uint8_t protocol)
uint32_t m_rreqRetries
Maximum number of retransmissions of RREQ with TTL = NetDiameter to discover a route.
Definition: dsr-routing.h:609
Time m_maxRreqTime
Max time for caching the route request entry.
Definition: dsr-routing.h:631
void PriorityScheduler(uint32_t priority, bool continueWithFirst)
This function is called to schedule sending packets from the network queue by priority.
Timer m_sendBuffTimer
The send buffer timer.
Definition: dsr-routing.h:661
Ptr< UniformRandomVariable > m_uniformRandomVariable
Provides uniform random variables.
Definition: dsr-routing.h:727
Ptr< Node > GetNodeWithAddress(Ipv4Address ipv4Address)
Get the node with give ip address.
Definition: dsr-routing.cc:648
void SetRouteCache(Ptr< dsr::RouteCache > r)
Set the route cache.
Definition: dsr-routing.cc:608
DsrOptionList_t m_options
List of DSR Options supported.
Definition: dsr-routing.h:575
void SendGratuitousReply(Ipv4Address replyTo, Ipv4Address replyFrom, std::vector< Ipv4Address > &nodeList, uint8_t protocol)
Send the gratuitous reply.
void SendErrorRequest(DsrOptionRerrUnreachHeader &rerr, uint8_t protocol)
Send the error request packet.
DSR error buffer.
Ptr< Node > GetNode() const
Get the node.
Definition: dsr-routing.cc:602
SendBuffer m_sendBuffer
The send buffer.
Definition: dsr-routing.h:619
std::map< LinkKey, uint32_t > m_linkCnt
Map packet key + link forward counts.
Definition: dsr-routing.h:703
std::map< NetworkKey, uint32_t > m_addressForwardCnt
Map network key + forward counts.
Definition: dsr-routing.h:697
Dsr Routing base.
Definition: dsr-routing.h:95
a unique identifier for an interface.
Definition: type-id.h:44
Time m_nonpropRequestTimeout
The non-propagation request timeout.
Definition: dsr-routing.h:601
std::map< Ipv4Address, Timer > m_nonPropReqTimer
Map IP address + RREQ timer.
Definition: dsr-routing.h:693
bool m_linkAck
define if we use link acknowledgement or not
Definition: dsr-routing.h:715
std::vector< std::string > GetElementsFromContext(std::string context)
Get the elements from the tracing context.
Definition: dsr-routing.cc:556
void PassiveScheduleTimerExpire(MaintainBuffEntry &mb, uint8_t protocol)
This function deals with packet retransmission timer expire using passive acknowledgment.
void CancelPassivePacketTimer(MaintainBuffEntry &mb)
Cancel the passive packet retransmission timer for a specific maintenance entry.
std::list< Ptr< DsrOptions > > DsrOptionList_t
Define the list to hold DSR options.
Definition: dsr-routing.h:571
IpL4Protocol::DownTargetCallback m_downTarget
The callback for down layer.
Definition: dsr-routing.h:589
Definition: dsr-routing.cc:289
maintain the gratuitous reply
Time m_maxMaintainTime
Time out for maintainance buffer.
Definition: dsr-routing.h:625
void CancelRreqTimer(Ipv4Address dst, bool isRemove)
Cancel the route request timer.
virtual ~DsrRouting()
Definition: dsr-routing.cc:324
void SchedulePassivePacketRetry(MaintainBuffEntry &mb, uint8_t protocol)
Schedule the packet retransmission based on passive acknowledgment.