events.hh
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:5k
源码类别:

通讯编程

开发平台:

Visual C++

  1. //
  2. // events.hh     : Implements a queue of timer-based events
  3. // Authors       : Lewis Girod, John Heidemann and Fabio Silva
  4. //
  5. // Copyright (C) 2000-2002 by the University of Southern California
  6. // $Id: events.hh,v 1.8 2005/09/13 04:53:49 tomh Exp $
  7. //
  8. // This program is free software; you can redistribute it and/or
  9. // modify it under the terms of the GNU General Public License,
  10. // version 2, as published by the Free Software Foundation.
  11. //
  12. // This program is distributed in the hope that it will be useful,
  13. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15. // GNU General Public License for more details.
  16. //
  17. // You should have received a copy of the GNU General Public License along
  18. // with this program; if not, write to the Free Software Foundation, Inc.,
  19. // 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  20. //
  21. // Linking this file statically or dynamically with other modules is making
  22. // a combined work based on this file.  Thus, the terms and conditions of
  23. // the GNU General Public License cover the whole combination.
  24. //
  25. // In addition, as a special exception, the copyright holders of this file
  26. // give you permission to combine this file with free software programs or
  27. // libraries that are released under the GNU LGPL and with code included in
  28. // the standard release of ns-2 under the Apache 2.0 license or under
  29. // otherwise-compatible licenses with advertising requirements (or modified
  30. // versions of such code, with unchanged license).  You may copy and
  31. // distribute such a system following the terms of the GNU GPL for this
  32. // file and the licenses of the other code concerned, provided that you
  33. // include the source code of that other code when and as the GNU GPL
  34. // requires distribution of source code.
  35. //
  36. // Note that people who make modified versions of this file are not
  37. // obligated to grant this special exception for their modified versions;
  38. // it is their choice whether to do so.  The GNU General Public License
  39. // gives permission to release a modified version without this exception;
  40. // this exception also makes it possible to release a modified version
  41. // which carries forward this exception.
  42. //
  43. // This file defines lower level events (which contain a type, a
  44. // payload and an expiration time) and an event queue, kept in sorted
  45. // order by expiration time. This is used by both the Diffusion
  46. // Routing Library API and the Diffusion Core module for keeping track
  47. // of events. Application (or Filter) developers should use the Timer
  48. // API instead.
  49. #ifndef _EVENT_H_
  50. #define _EVENT_H_
  51. #ifdef HAVE_CONFIG_H
  52. #include "config.h"
  53. #endif // HAVE_CONFIG_H
  54. #include "tools.hh"
  55. typedef long handle;
  56. #define MAXVALUE 0x7ffffff // No events in the queue
  57. class QueueEvent {
  58. public:
  59.   struct timeval tv_;
  60.   handle handle_;
  61.   void *payload_;
  62.   QueueEvent *next_;
  63. };
  64. class EventQueue {
  65. //
  66. //  Methods
  67. //
  68. //  eqAdd         inserts an event into the queue
  69. //  eqAddAfter    creates a new event and inserts it
  70. //  eqPop         extracts the first event and returns it
  71. //  eqNextTimer   returns the time of expiration for the next event
  72. //  eqTopInPast   returns true if the head of the timer queue is in the past
  73. //  eqRemoveEvent removes an event from the queue
  74. //  eqRemove      removes the event with the given handle from the queue
  75. //
  76. public:
  77.   EventQueue(){
  78.     // Empty
  79.     head_ = NULL;
  80.   };
  81.   virtual ~EventQueue(){
  82.     // Empty
  83.   };
  84.   virtual void eqAddAfter(handle hdl, void *payload, int delay_msec);
  85.   QueueEvent * eqPop();
  86.   QueueEvent * eqFindEvent(handle hdl);
  87.   void eqNextTimer(struct timeval *tv);
  88.   virtual bool eqRemove(handle hdl);
  89. private:
  90.   int eqTopInPast();
  91.   void eqPrint();
  92.   bool eqRemoveEvent(QueueEvent *e);
  93.   QueueEvent * eqFindNextEvent(handle hdl, QueueEvent *e);
  94.   void eqAdd(QueueEvent *e);
  95. //
  96. //  QueueEvent methods
  97. //
  98. //  setDelay   sets the expiration time to a delay after present time
  99. //  randDelay  computes a delay given a vector {base delay, variance}
  100. //             delay times are chosen uniformly within the variance.
  101. //  eventCmp   compares the expiration times from two events and returns
  102. //             -1, 0 1 for <, == and >
  103. //
  104.   void setDelay(QueueEvent *e, int delay_msec);
  105.   int randDelay(int timer[2]);
  106.   int eventCmp(QueueEvent *x, QueueEvent *y);
  107.   QueueEvent *head_;
  108. };
  109. // Extra utility functions for managing struct timeval
  110. // Compares two timeval structures, returning -1, 0 or 1 for <, == or >
  111. int TimevalCmp(struct timeval *x, struct timeval *y);
  112. // tv will be x - y (or 0,0 if x < y)
  113. void TimevalSub(struct timeval *x, struct timeval *y, struct timeval *tv);
  114. // Add usecs to tv
  115. void TimevalAddusecs(struct timeval *tv, int usecs);
  116. #ifdef NS_DIFFUSION
  117. #ifdef RAND_MAX
  118. #undef RAND_MAX
  119. #endif // RAND_MAX
  120. #define RAND_MAX 2147483647
  121. #else
  122. #ifndef RAND_MAX
  123. #define RAND_MAX 2147483647
  124. #endif // !RAND_MAX
  125. #endif // NS_DIFFUSION
  126. #endif // !_EVENT_H_