tcp-socket-base.h

Go to the documentation of this file.

/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/*
 * Copyright (c) 2007 Georgia Tech Research Corporation
 * Copyright (c) 2010 Adrian Sai-wah Tam
 *
 * 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
 *
 * Author: Adrian Sai-wah Tam <adrian.sw.tam@gmail.com>
 */
#ifndef TCP_SOCKET_BASE_H
#define TCP_SOCKET_BASE_H

#include <stdint.h>
#include <queue>
#include "ns3/callback.h"
#include "ns3/traced-value.h"
#include "ns3/tcp-socket.h"
#include "ns3/ptr.h"
#include "ns3/ipv4-address.h"
#include "ns3/ipv4-header.h"
#include "ns3/ipv4-interface.h"
#include "ns3/ipv6-header.h"
#include "ns3/ipv6-interface.h"
#include "ns3/event-id.h"
#include "tcp-tx-buffer.h"
#include "tcp-rx-buffer.h"
#include "rtt-estimator.h"

namespace ns3 {

class Ipv4EndPoint;
class Ipv6EndPoint;
class Node;
class Packet;
class TcpL4Protocol;
class TcpHeader;

class RttHistory {
public:
  RttHistory (SequenceNumber32 s, uint32_t c, Time t);
  RttHistory (const RttHistory& h); // Copy constructor
public:
  SequenceNumber32  seq;  
  uint32_t        count;  
  Time            time;   
  bool            retx;   
};

typedef std::deque<RttHistory> RttHistory_t;

class TcpSocketBase : public TcpSocket
{
public:
  static TypeId GetTypeId (void);
  TcpSocketBase (void);

  TcpSocketBase (const TcpSocketBase& sock);
  virtual ~TcpSocketBase (void);

  // Set associated Node, TcpL4Protocol, RttEstimator to this socket

  virtual void SetNode (Ptr<Node> node);

  virtual void SetTcp (Ptr<TcpL4Protocol> tcp);

  virtual void SetRtt (Ptr<RttEstimator> rtt);

  void SetMinRto (Time minRto);

  Time GetMinRto (void) const;

  void SetClockGranularity (Time clockGranularity);

  Time GetClockGranularity (void) const;

  Ptr<TcpTxBuffer> GetTxBuffer (void) const;

  Ptr<TcpRxBuffer> GetRxBuffer (void) const;


  // Necessary implementations of null functions from ns3::Socket
  virtual enum SocketErrno GetErrno (void) const;    // returns m_errno
  virtual enum SocketType GetSocketType (void) const; // returns socket type
  virtual Ptr<Node> GetNode (void) const;            // returns m_node
  virtual int Bind (void);    // Bind a socket by setting up endpoint in TcpL4Protocol
  virtual int Bind6 (void);    // Bind a socket by setting up endpoint in TcpL4Protocol
  virtual int Bind (const Address &address);         // ... endpoint of specific addr or port
  virtual int Connect (const Address &address);      // Setup endpoint and call ProcessAction() to connect
  virtual int Listen (void);  // Verify the socket is in a correct state and call ProcessAction() to listen
  virtual int Close (void);   // Close by app: Kill socket upon tx buffer emptied
  virtual int ShutdownSend (void);    // Assert the m_shutdownSend flag to prevent send to network
  virtual int ShutdownRecv (void);    // Assert the m_shutdownRecv flag to prevent forward to app
  virtual int Send (Ptr<Packet> p, uint32_t flags);  // Call by app to send data to network
  virtual int SendTo (Ptr<Packet> p, uint32_t flags, const Address &toAddress); // Same as Send(), toAddress is insignificant
  virtual Ptr<Packet> Recv (uint32_t maxSize, uint32_t flags); // Return a packet to be forwarded to app
  virtual Ptr<Packet> RecvFrom (uint32_t maxSize, uint32_t flags, Address &fromAddress); // ... and write the remote address at fromAddress
  virtual uint32_t GetTxAvailable (void) const; // Available Tx buffer size
  virtual uint32_t GetRxAvailable (void) const; // Available-to-read data size, i.e. value of m_rxAvailable
  virtual int GetSockName (Address &address) const; // Return local addr:port in address
  virtual void BindToNetDevice (Ptr<NetDevice> netdevice); // NetDevice with my m_endPoint

protected:
  // Implementing ns3::TcpSocket -- Attribute get/set
  // inherited, no need to doc

  virtual void     SetSndBufSize (uint32_t size);
  virtual uint32_t GetSndBufSize (void) const;
  virtual void     SetRcvBufSize (uint32_t size);
  virtual uint32_t GetRcvBufSize (void) const;
  virtual void     SetSegSize (uint32_t size);
  virtual uint32_t GetSegSize (void) const;
  virtual void     SetInitialSSThresh (uint32_t threshold);
  virtual uint32_t GetInitialSSThresh (void) const;
  virtual void     SetInitialCwnd (uint32_t cwnd);
  virtual uint32_t GetInitialCwnd (void) const;
  virtual void     SetConnTimeout (Time timeout);
  virtual Time     GetConnTimeout (void) const;
  virtual void     SetConnCount (uint32_t count);
  virtual uint32_t GetConnCount (void) const;
  virtual void     SetDelAckTimeout (Time timeout);
  virtual Time     GetDelAckTimeout (void) const;
  virtual void     SetDelAckMaxCount (uint32_t count);
  virtual uint32_t GetDelAckMaxCount (void) const;
  virtual void     SetTcpNoDelay (bool noDelay);
  virtual bool     GetTcpNoDelay (void) const;
  virtual void     SetPersistTimeout (Time timeout);
  virtual Time     GetPersistTimeout (void) const;
  virtual bool     SetAllowBroadcast (bool allowBroadcast);
  virtual bool     GetAllowBroadcast (void) const;



  // Helper functions: Connection set up

  int SetupCallback (void);

  int DoConnect (void);

  void ConnectionSucceeded (void);

  int SetupEndpoint (void);

  int SetupEndpoint6 (void);

  void CompleteFork (Ptr<Packet> p, const TcpHeader& tcpHeader, const Address& fromAddress, const Address& toAddress);



  // Helper functions: Transfer operation

  void ForwardUp (Ptr<Packet> packet, Ipv4Header header, uint16_t port, Ptr<Ipv4Interface> incomingInterface);

  void ForwardUp6 (Ptr<Packet> packet, Ipv6Header header, uint16_t port, Ptr<Ipv6Interface> incomingInterface);

  virtual void DoForwardUp (Ptr<Packet> packet, const Address &fromAddress,
                            const Address &toAddress);

  void ForwardIcmp (Ipv4Address icmpSource, uint8_t icmpTtl, uint8_t icmpType, uint8_t icmpCode, uint32_t icmpInfo);

  void ForwardIcmp6 (Ipv6Address icmpSource, uint8_t icmpTtl, uint8_t icmpType, uint8_t icmpCode, uint32_t icmpInfo);

  bool SendPendingData (bool withAck = false);

  uint32_t SendDataPacket (SequenceNumber32 seq, uint32_t maxSize, bool withAck);

  void SendEmptyPacket (uint8_t flags);

  void SendRST (void);

  bool OutOfRange (SequenceNumber32 head, SequenceNumber32 tail) const;


  // Helper functions: Connection close

  int DoClose (void);

  void CloseAndNotify (void);

  void Destroy (void);

  void Destroy6 (void);

  void DeallocateEndPoint (void);

  void PeerClose (Ptr<Packet> p, const TcpHeader& tcpHeader);

  void DoPeerClose (void);

  void CancelAllTimers (void);

  void TimeWait (void);

  // State transition functions

  void ProcessEstablished (Ptr<Packet> packet, const TcpHeader& tcpHeader); // Received a packet upon ESTABLISHED state

  void ProcessListen (Ptr<Packet> packet, const TcpHeader& tcpHeader,
                      const Address& fromAddress, const Address& toAddress);

  void ProcessSynSent (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  void ProcessSynRcvd (Ptr<Packet> packet, const TcpHeader& tcpHeader,
                       const Address& fromAddress, const Address& toAddress);

  void ProcessWait (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  void ProcessClosing (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  void ProcessLastAck (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  // Window management

  virtual uint32_t UnAckDataCount (void);

  virtual uint32_t BytesInFlight (void);

  virtual uint32_t Window (void);

  virtual uint32_t AvailableWindow (void);

  virtual uint16_t AdvertisedWindowSize (void);

  void UpdateWindowSize (const TcpHeader& header);


  // Manage data tx/rx

  virtual Ptr<TcpSocketBase> Fork (void) = 0;

  virtual void ReceivedAck (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  virtual void ReceivedData (Ptr<Packet> packet, const TcpHeader& tcpHeader);

  virtual void EstimateRtt (const TcpHeader& tcpHeader);

  virtual void NewAck (SequenceNumber32 const& seq);

  virtual void DupAck (const TcpHeader& tcpHeader, uint32_t count) = 0;

  virtual void ReTxTimeout (void);

  virtual void Retransmit (void);

  virtual void DelAckTimeout (void);

  virtual void LastAckTimeout (void);

  virtual void PersistTimeout (void);

  virtual void DoRetransmit (void);

  virtual void ReadOptions (const TcpHeader& tcpHeader);

  virtual void AddOptions (TcpHeader& tcpHeader);

  void ProcessOptionWScale (const Ptr<const TcpOption> option);
  void AddOptionWScale (TcpHeader& header);

  uint8_t CalculateWScale () const;

  void ProcessOptionTimestamp (const Ptr<const TcpOption> option);
  void AddOptionTimestamp (TcpHeader& header);

  virtual void ScaleSsThresh (uint8_t scaleFactor);

  virtual void InitializeCwnd ();

protected:
  // Counters and events
  EventId           m_retxEvent;       
  EventId           m_lastAckEvent;    
  EventId           m_delAckEvent;     
  EventId           m_persistEvent;    
  EventId           m_timewaitEvent;   
  uint32_t          m_dupAckCount;     
  uint32_t          m_delAckCount;     
  uint32_t          m_delAckMaxCount;  
  bool              m_noDelay;         
  uint32_t          m_cnCount;         
  uint32_t          m_cnRetries;       
  TracedValue<Time> m_rto;             
  Time              m_minRto;          
  Time              m_clockGranularity; 
  TracedValue<Time> m_lastRtt;         
  Time              m_delAckTimeout;   
  Time              m_persistTimeout;  
  Time              m_cnTimeout;       
  RttHistory_t      m_history;         

  // Connections to other layers of TCP/IP
  Ipv4EndPoint*       m_endPoint;   
  Ipv6EndPoint*       m_endPoint6;  
  Ptr<Node>           m_node;       
  Ptr<TcpL4Protocol>  m_tcp;        
  Callback<void, Ipv4Address,uint8_t,uint8_t,uint8_t,uint32_t> m_icmpCallback;  
  Callback<void, Ipv6Address,uint8_t,uint8_t,uint8_t,uint32_t> m_icmpCallback6; 

  Ptr<RttEstimator> m_rtt; 

  // Rx and Tx buffer management
  TracedValue<SequenceNumber32> m_nextTxSequence; 
  TracedValue<SequenceNumber32> m_highTxMark;     
  Ptr<TcpRxBuffer>              m_rxBuffer;       
  Ptr<TcpTxBuffer>              m_txBuffer;       

  // State-related attributes
  TracedValue<TcpStates_t> m_state;         
  enum SocketErrno         m_errno;         
  bool                     m_closeNotified; 
  bool                     m_closeOnEmpty;  
  bool                     m_shutdownSend;  
  bool                     m_shutdownRecv;  
  bool                     m_connected;     
  double                   m_msl;           

  // Window management
  uint32_t              m_segmentSize; 
  uint16_t              m_maxWinSize;  
  TracedValue<uint32_t> m_rWnd;        
  TracedValue<SequenceNumber32> m_highRxMark;     
  TracedValue<SequenceNumber32> m_highRxAckMark;  

  // Congestion control
  TracedValue<uint32_t> m_cWnd;     
  TracedValue<uint32_t> m_ssThresh; 
  uint32_t               m_initialCWnd;      
  uint32_t               m_initialSsThresh;  

  // Options
  bool    m_winScalingEnabled;    
  uint8_t m_sndScaleFactor;       
  uint8_t m_rcvScaleFactor;       

  bool     m_timestampEnabled;    
  uint32_t m_timestampToEcho;     

  EventId m_sendPendingDataEvent; 
};

} // namespace ns3

#endif /* TCP_SOCKET_BASE_H */