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

通讯编程

开发平台:

Visual C++

  1. /*
  2.  * routealgo.h
  3.  * Copyright (C) 2000 by the University of Southern California
  4.  * $Id: routealgo.h,v 1.2 2005/08/25 18:58:11 johnh Exp $
  5.  *
  6.  * This program is free software; you can redistribute it and/or
  7.  * modify it under the terms of the GNU General Public License,
  8.  * version 2, as published by the Free Software Foundation.
  9.  *
  10.  * This program is distributed in the hope that it will be useful,
  11.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13.  * GNU General Public License for more details.
  14.  *
  15.  * You should have received a copy of the GNU General Public License along
  16.  * with this program; if not, write to the Free Software Foundation, Inc.,
  17.  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  18.  *
  19.  *
  20.  * The copyright of this module includes the following
  21.  * linking-with-specific-other-licenses addition:
  22.  *
  23.  * In addition, as a special exception, the copyright holders of
  24.  * this module give you permission to combine (via static or
  25.  * dynamic linking) this module with free software programs or
  26.  * libraries that are released under the GNU LGPL and with code
  27.  * included in the standard release of ns-2 under the Apache 2.0
  28.  * license or under otherwise-compatible licenses with advertising
  29.  * requirements (or modified versions of such code, with unchanged
  30.  * license).  You may copy and distribute such a system following the
  31.  * terms of the GNU GPL for this module and the licenses of the
  32.  * other code concerned, provided that you include the source code of
  33.  * that other code when and as the GNU GPL requires distribution of
  34.  * source code.
  35.  *
  36.  * Note that people who make modified versions of this module
  37.  * are not obligated to grant this special exception for their
  38.  * modified versions; it is their choice whether to do so.  The GNU
  39.  * General Public License gives permission to release a modified
  40.  * version without this exception; this exception also makes it
  41.  * possible to release a modified version which carries forward this
  42.  * exception.
  43.  *
  44.  */
  45. /*
  46.  * Generic helpers (all routing algorithms)
  47.  * contributed to ns
  48.  * George Riley, Georgia Tech, Winter 2000
  49.  */
  50. #ifndef __ROUTEALGO_H__
  51. #define __ROUTEALGO_H__
  52. #include "rnode.h"
  53. // Print the route, given source s, destination d and predecessor vector pred
  54. void PrintRoute( nodeid_t s, nodeid_t d, RoutingVec_t& pred);
  55. // Create the NixVector
  56. void NixRoute( nodeid_t s, nodeid_t d, RoutingVec_t& pred,
  57.                RNodeVec_t& nodes, NixVec& nv);
  58. // Print the parent list (debug)
  59. void PrintParents(RoutingVec_t& pred);
  60. // Print the route from the nixvector (debug)
  61. void PrintNix(nodeid_t s, RNodeVec_t nodes, NixVec& nv);
  62. #endif