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

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) 1997 Regents of the University of California.
  4.  * All rights reserved.
  5.  *
  6.  * Redistribution and use in source and binary forms, with or without
  7.  * modification, are permitted provided that the following conditions
  8.  * are met:
  9.  * 1. Redistributions of source code must retain the above copyright
  10.  *    notice, this list of conditions and the following disclaimer.
  11.  * 2. Redistributions in binary form must reproduce the above copyright
  12.  *    notice, this list of conditions and the following disclaimer in the
  13.  *    documentation and/or other materials provided with the distribution.
  14.  * 3. All advertising materials mentioning features or use of this software
  15.  *    must display the following acknowledgement:
  16.  * This product includes software developed by the Computer Systems
  17.  * Engineering Group at Lawrence Berkeley Laboratory.
  18.  * 4. Neither the name of the University nor of the Laboratory may be used
  19.  *    to endorse or promote products derived from this software without
  20.  *    specific prior written permission.
  21.  *
  22.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32.  * SUCH DAMAGE.
  33.  */
  34. /* Ported from CMU/Monarch's code, nov'98 -Padma.*/
  35. /* rtable.h -*- c++ -*-
  36.    $Id: rtable.h,v 1.3 1999/03/13 03:53:15 haoboy Exp $
  37.    */
  38. #ifndef cmu_rtable_h_
  39. #define cmu_rtable_h_
  40. #include "config.h"
  41. #include "scheduler.h"
  42. #include "queue.h"
  43. #define BIG   250
  44. #define NEW_ROUTE_SUCCESS_NEWENT       0
  45. #define NEW_ROUTE_SUCCESS_OLDENT       1
  46. #define NEW_ROUTE_METRIC_TOO_HIGH      2
  47. #define NEW_ROUTE_ILLEGAL_CANCELLATION 3
  48. #define NEW_ROUTE_INTERNAL_ERROR       4
  49. #ifndef uint
  50. typedef unsigned int uint;
  51. #endif // !uint
  52. /* NOTE: we depend on bzero setting the booleans to ``false''
  53.    but if false != 0, so many things are screwed up, I don't
  54.    know what to say... */
  55. class rtable_ent {
  56. public:
  57.   rtable_ent() { bzero(this, sizeof(rtable_ent));}
  58.   nsaddr_t     dst;     // destination
  59.   nsaddr_t     hop;     // next hop
  60.   uint         metric;  // distance
  61.   uint         seqnum;  // last sequence number we saw
  62.   double       advertise_ok_at; // when is it okay to advertise this rt?
  63.   bool         advert_seqnum;  // should we advert rte b/c of new seqnum?
  64.   bool         advert_metric;  // should we advert rte b/c of new metric?
  65.   /*
  66.   bool          needs_advertised; // must this rte go in out in an update?
  67.   bool          needs_repeated_advert; // must this rte go out in all updates
  68.           // until the next periodic update?
  69.           */
  70.   Event        *trigger_event;
  71.   uint          last_advertised_metric; // metric carried in our last advert
  72.   double       changed_at; // when route last changed
  73.   double       new_seqnum_at; // when we last heard a new seq number
  74.   double       wst;     // running wst info
  75.   Event       *timeout_event; // event used to schedule timeout action
  76.   PacketQueue *q; //pkts queued for dst
  77. };
  78. // AddEntry adds an entry to the routing table with metric ent->metric+em.
  79. //   You get to free the goods.
  80. //
  81. // GetEntry gets the entry for an address.
  82. class RoutingTable {
  83.   public:
  84.     RoutingTable();
  85.     void AddEntry(const rtable_ent &ent);
  86.     int RemainingLoop();
  87.     void InitLoop();
  88.     rtable_ent *NextLoop();
  89.     rtable_ent *GetEntry(nsaddr_t dest);
  90.   private:
  91.     rtable_ent *rtab;
  92.     int         maxelts;
  93.     int         elts;
  94.     int         ctr;
  95. };
  96.     
  97. #endif