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

通讯编程

开发平台:

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*/
  35. /* 
  36.    imep_api.cc
  37.    $Id: imep_api.cc,v 1.4 2002/03/21 22:44:38 haldar Exp $
  38.    */
  39. #include <imep/imep.h>
  40. #define CURRENT_TIME Scheduler::instance().clock()
  41. static const int verbose = 0;
  42. // ======================================================================
  43. // ======================================================================
  44. // The IMEP API
  45. void
  46. imepAgent::imepRegister(rtAgent *rt)
  47. {
  48. rtagent_ = rt;
  49. assert(rtagent_);
  50. }
  51. void
  52. imepAgent::imepGetLinkStatus(nsaddr_t index, u_int32_t &status)
  53. {
  54. imepLink *l = findLink(index);
  55. if(l == 0)
  56.   {
  57.     status = LINK_DOWN;
  58.   }
  59. else
  60.   {
  61.     status = l->status();
  62.   }
  63. }
  64. void
  65. imepAgent::imepSetLinkInStatus(nsaddr_t index)
  66. {
  67.   imepLink *l = findLink(index);
  68.   if(l == 0) 
  69.     {
  70.       l = new imepLink(index);
  71.       LIST_INSERT_HEAD(&imepLinkHead, l, link);
  72.       l->status() = LINK_DOWN;
  73.     }
  74.   if (LINK_DOWN == l->status()) 
  75.     { // the link is an in adjacency
  76.       if (verbose) trace("T %.9f _%d_ new link to %d",
  77.  CURRENT_TIME, ipaddr, index);
  78.       l->lastSeq() = 0; // expect 1 next  (not needed XXX)
  79.       l->lastSeqValid() = 0;
  80.       l->out_expire() = -1.0;
  81.       stats.new_in_adjacency++;
  82.       // using the imep-spec-01 logic (sec 3.4.2)
  83.       // send a hello immeadiately after learning of a new
  84.       // adjacency.
  85.       sendHello(index);
  86.       // the draft sez ``immeadiate'' --- I'll allow the
  87.       // time for aggregation.  we could cancel the controlTimer
  88.       // here and launch the packet immeadiately if we wanted. -dam
  89.     }
  90.   u_int ostatus = l->status();
  91.   l->status() |= LINK_IN;
  92.   if (ostatus != l->status() && l->status() == LINK_BI)
  93.     {
  94.       rtagent_->rtNotifyLinkUP(index);
  95.       stats.new_neighbor++;
  96.     }    
  97.   l->in_expire() = CURRENT_TIME + MAX_BEACON_TIME;
  98. }
  99. void
  100. imepAgent::imepSetLinkOutStatus(nsaddr_t index)
  101. {
  102. imepLink *l = findLink(index);
  103. // how could we know that someone hears us w/o us
  104. // first receiving a packet from them (which would create
  105. // in status and create a link record for them)? -dam
  106. assert(l);
  107. u_int ostatus = l->status();
  108. l->status() |= LINK_OUT;
  109. if (ostatus != l->status() && l->status() == LINK_BI)
  110.   {
  111.     rtagent_->rtNotifyLinkUP(index);
  112.     stats.new_neighbor++;
  113.   }
  114. l->out_expire() = CURRENT_TIME + MAX_BEACON_TIME;
  115. }
  116. void
  117. imepAgent::imepSetLinkBiStatus(nsaddr_t index)
  118. {
  119.   imepSetLinkInStatus(index);
  120.   imepSetLinkOutStatus(index);
  121. }
  122. void
  123. imepAgent::imepSetLinkDownStatus(nsaddr_t index)
  124. {
  125. imepLink *l = findLink(index);
  126. if(l == 0) {
  127. return;
  128. }
  129. l->status() = LINK_DOWN;
  130. l->in_expire() = -1.0;
  131. l->out_expire() = -1.0;
  132. // clear the resequencing queue for the neighbor
  133. incomingQ.deleteDst(index);
  134. // clean this node off the response list of any packets 
  135. // we're expecting them to ack
  136. purgeReXmitQ(index);
  137. // tell the routing layer the link is gone
  138. rtagent_->rtNotifyLinkDN(index);
  139. stats.delete_neighbor1++;
  140. if (verbose) trace("T %.9f _%d_ down link to %d",
  141.    CURRENT_TIME, ipaddr, index);
  142. }
  143. void
  144. imepAgent::imepPacketUndeliverable(Packet *p)
  145. {
  146. struct hdr_cmn *cmh = HDR_CMN(p);
  147. struct hdr_ip *ip = HDR_IP(p);
  148. if (NS_AF_INET == cmh->addr_type())
  149.   imepSetLinkDownStatus(cmh->next_hop());
  150. if (verbose) trace("T %.9f _%d_ undeliverable pkt to %d",
  151.    CURRENT_TIME, ipaddr, ip->daddr());
  152. rtagent_->rtRoutePacket(p);
  153. }
  154. void
  155. imepAgent::purgeLink()
  156. {
  157.   imepLink *l, *nl;
  158.   for(l = imepLinkHead.lh_first ; l; l = nl) 
  159.     { 
  160.       nl = l->link.le_next;
  161.       
  162.       // Is this a bug?  should save old status now, and then
  163.       // notify rtagent if ostatus == LINK_BI and new status doesn't
  164.       // -dam 8/26/98
  165.       // I don't think it's a problem, since any packet that
  166.       // sets link_out expire time also sets link_in expire time,
  167.       // so a LINK_OUT && !LINK_IN state should never be possible -dam
  168.       
  169.       int ostatus = l->status();
  170.       if (l->in_expire() < CURRENT_TIME) l->status() &= ~LINK_IN;
  171.       if (l->out_expire() < CURRENT_TIME) l->status() &= ~LINK_OUT;
  172.       if (LINK_BI == ostatus && LINK_BI != l->status())
  173. {
  174.   imepSetLinkDownStatus(l->index());
  175. }
  176.       if (LINK_DOWN == l->status())
  177. {
  178.   stats.delete_neighbor2++;
  179.   LIST_REMOVE(l, link);
  180.   delete l;
  181. }
  182.     }
  183. }
  184. void
  185. imepAgent::imepGetBiLinks(int*& nblist, int& nbcnt)
  186. {
  187. imepLink *l;
  188. int cnt = 0;
  189. for(l = imepLinkHead.lh_first; l; l = l->link.le_next) {
  190. if(l->status() == LINK_BI) cnt++;
  191. }
  192. nbcnt = cnt;
  193. if(cnt == 0) return;
  194. // no neighbors
  195. nblist = new int[cnt];
  196. cnt = 0;
  197. for(l = imepLinkHead.lh_first; l; l = l->link.le_next) {
  198. if(l->status() == LINK_BI) {
  199. nblist[cnt] = l->index();
  200. cnt++;
  201. }
  202. }
  203. }