diff_prob.cc

柯老师网站上找到的

}


void DiffusionProb::ForwardData(Packet *pkt)
{
  hdr_diff     *dfh  = HDR_DIFF(pkt);
  unsigned int dtype =dfh->data_type;
  Out_List     *cur_out;
  Packet       *cur_pkt;
  hdr_diff     *cur_dfh;
  hdr_ip       *cur_iph;

  cur_out = WHERE_TO_GO(routing_table[dtype].active);

  if (cur_out !=NULL) {

    // Got somewhere to go.

      cur_pkt = pkt;
      cur_iph = HDR_IP(cur_pkt);

      cur_iph->dst_ = AGT_ADDR(cur_out);

      cur_dfh = HDR_DIFF(cur_pkt);
      cur_dfh->forward_agent_id = here_;
      cur_dfh->num_next = 1;
      cur_dfh->next_nodes[0] = NODE_ADDR(cur_out);

      cur_out->num_data_send++;

#ifdef DEBUG_PROB
      printf("DF node %x will send data (%x, %x, %d) to %x\n",
	       THIS_NODE, (cur_dfh->sender_id).addr_,
	       (cur_dfh->sender_id).port_, cur_dfh->pk_num,
	       AGT_ADDR(cur_out));
#endif

      MACprepare(cur_pkt, NODE_ADDR(cur_out), NS_AF_INET, 1);
      MACsend(cur_pkt, 0);

      return;
  }

  if (routing_table[dtype].sink != NULL) {

    // No where to go but have sinks.

    Packet::free(pkt);
    return;
  }

  // No where to go and no sink.    
  // Check if we have sources on this node.
  // If so, we stop the sources. Otherwise, we generate the transmission
  // failure packet. 

  Agent_List *cur;

  if (routing_table[dtype].source != NULL ) {
    for (cur=routing_table[dtype].source; cur != NULL; cur=AGENT_NEXT(cur)) {

      // DATA_STOP never go out of the node, so don't care if wireless.

      SEND_MESSAGE(dtype, AGT_ADDR(cur), DATA_STOP);
    }
    Packet::free(pkt);
    return;
  }

  // No source, generate the transmission failure packet.

  if (BACKTRACK_ == false) {
    Packet::free(pkt);
    return;
  }

  // YES, we are in backtracking mode so send TX_FAILED to the forwarder.

  cur_pkt = prepare_message(dtype, dfh->forward_agent_id, TX_FAILED);
  cur_dfh = HDR_DIFF(cur_pkt);
  cur_dfh->info.sender = dfh->sender_id;
  cur_dfh->info.seq = dfh->pk_num;

  hdr_cmn *cmh = HDR_CMN(pkt);
  cur_dfh->info.size = cmh->size_;

  MACprepare(cur_pkt, (dfh->forward_agent_id).addr_, NS_AF_INET, 0);
  MACsend(cur_pkt, 0);

  Packet::free(pkt);
}


void DiffusionProb::ForwardTxFailed(Packet *pkt)
{
  hdr_diff *dfh = HDR_DIFF(pkt);
  hdr_ip   *iph = HDR_IP(pkt);

  dfh->forward_agent_id = here_;

  Pkt_Hash_Entry *hashPtr=PktTable.GetHash(dfh->info.sender, dfh->info.seq);

  if (hashPtr == NULL) {
    Packet::free(pkt);
    return;
  }

  iph->dst_ = hashPtr->forwarder_id;
  dfh->num_next = 1;
  dfh->next_nodes[0] = (hashPtr->forwarder_id).addr_;

  MACprepare(pkt, (hashPtr->forwarder_id).addr_, NS_AF_INET, 0);
  MACsend(pkt, 0);

  overhead++;
}


void DiffusionProb::ReTxData(Packet *pkt)
{
  hdr_diff *dfh = HDR_DIFF(pkt);  
  Pkt_Hash_Entry *hashPtr=PktTable.GetHash(dfh->info.sender, dfh->info.seq);

  // Make sure it has data on its cache.

  if (hashPtr == NULL) {
    printf("No hash for (%x, %x, %d)\n", (dfh->info.sender).addr_, 
	   (dfh->info.sender).port_, dfh->info.seq);
    return;
  }

  int dtype = dfh->data_type;
  Out_List *to_out = WHERE_TO_GO(routing_table[dtype].active);

  if (to_out == NULL) return;

  Packet *rtxPkt = prepare_message(dtype, AGT_ADDR(to_out), DATA);
  hdr_diff *rtx_dfh = HDR_DIFF(rtxPkt);
  hdr_cmn  *rtx_cmh = HDR_CMN(rtxPkt);

  rtx_dfh->sender_id = dfh->info.sender;
  rtx_dfh->pk_num = dfh->info.seq;
  rtx_cmh->size_ = dfh->info.size;
  
  MACprepare(rtxPkt, NODE_ADDR(to_out), NS_AF_INET, 1);
  MACsend(rtxPkt, 0);

  printf("Retransmit (%d,%d)\n",rtx_dfh->sender_id.addr_, rtx_dfh->pk_num);
}


void DiffusionProb::data_request_all(unsigned int dtype)
{
  Agent_List *cur_agent;

  for (cur_agent=routing_table[dtype].source; cur_agent != NULL; 
       cur_agent = AGENT_NEXT(cur_agent) ) {
    SEND_MESSAGE(dtype, AGT_ADDR(cur_agent), DATA_REQUEST);
  }
}


void DiffusionProb::CreateIOList(Pkt_Hash_Entry *hashPtr, 
					  unsigned int dtype)
{
  From_List *fromPtr;

  // Better clear out all existing IO lists first.

  INTF_FREEALL(routing_table[dtype].active);
  INTF_FREEALL(routing_table[dtype].inactive);
  INTF_FREEALL(routing_table[dtype].iif);
  INTF_FREEALL(routing_table[dtype].down_iif);
  routing_table[dtype].num_active=0;
  routing_table[dtype].counter=0;

  for (fromPtr = hashPtr->from_agent; fromPtr != NULL;
       fromPtr = FROM_NEXT(fromPtr) ) {
    add_outlist(dtype, fromPtr);
  }

  hashPtr->has_list = true;

  CalGradient(dtype);
  CAL_RANGE(routing_table[dtype].active);
}


void DiffusionProb::UpdateIOList(From_List *fromPtr, 
					  unsigned int dtype)
{
  add_outlist(dtype, fromPtr);
  CalGradient(dtype);
  CAL_RANGE(routing_table[dtype].active);
}


void DiffusionProb::add_outlist(unsigned int dtype, From_List *foundPtr)
{
  Out_List *outPtr = new Out_List;

  AGT_ADDR(outPtr) = AGT_ADDR(foundPtr);
  outPtr->rank = foundPtr->rank;
  outPtr->is_sink = foundPtr->is_sink;

  INTF_INSERT(routing_table[dtype].active, outPtr);
  routing_table[dtype].num_active ++;
}


void DiffusionProb::Print_IOlist()
{
  Out_List *cur_out;
  In_List *cur_in;
  int     i;

  for (i=0; i<1; i++) {
    printf("Node %d neg bcast send %d, neg bcast rcv %d\n",
	   THIS_NODE, num_neg_bcast_send, num_neg_bcast_rcv);
    for (cur_out = routing_table[i].active; cur_out != NULL; 
	 cur_out = OUT_NEXT(cur_out) ) {
      printf("DF node %d has oif %d (%f,%d) send data %d recv neg %d pos %d\n", 
           THIS_NODE, NODE_ADDR(cur_out), GRADIENT(cur_out),
           routing_table[i].num_active, NUM_DATA_SEND(cur_out), 
	   NUM_NEG_RECV(cur_out), NUM_POS_RECV(cur_out));
    }

    for (cur_in = routing_table[i].iif; cur_in != NULL;
	 cur_in = IN_NEXT(cur_in) ) {
      printf("Diffusion node %d has iif for %d\n", 
	     THIS_NODE, NODE_ADDR(cur_in));
    }

    for (cur_out = routing_table[i].inactive; cur_out != NULL; 
	 cur_out = OUT_NEXT(cur_out) ) {
      printf("Diffusion node %d has down oif %d (%f, %d) send %d\n", 
           THIS_NODE, NODE_ADDR(cur_out), cur_out->gradient,
           routing_table[i].num_active, cur_out->num_data_send);

    }

    for (cur_in = routing_table[i].down_iif; cur_in != NULL;
	 cur_in = IN_NEXT(cur_in) ) {
      printf("Diffusion node %d has down_iif for %d (recv %d)\n", THIS_NODE, 
	     NODE_ADDR(cur_in), cur_in->total_received);
    }

  }
  
}


void DiffusionProb::CalGradient(unsigned int dtype)
{
  Out_List *cur_out;
  
  for (cur_out = routing_table[dtype].active; cur_out != NULL;
       cur_out = OUT_NEXT(cur_out) ) {
    cur_out->gradient = pow(2, routing_table[dtype].num_active - 
			    cur_out->rank) / 
                       ( pow(2, routing_table[dtype].num_active) - 1);
  }
}



void DiffusionProb::IncGradient(unsigned int dtype, ns_addr_t addr)
{
  Out_List *cur_out;
  PrvCurPtr RetVal;

  RetVal=INTF_FIND(routing_table[dtype].active, addr);

  if (RetVal.cur != NULL) {
    cur_out = (Out_List *)(RetVal.cur);
    GRADIENT(cur_out) = GRADIENT(cur_out) + 0.99;
    NORMALIZE(routing_table[dtype].active);
  }

}


void DiffusionProb::DecGradient(unsigned int dtype, ns_addr_t addr)
{
  Out_List *cur_out;
  PrvCurPtr RetVal;

  RetVal=INTF_FIND(routing_table[dtype].active, addr);

  if (RetVal.cur != NULL) {

    for (cur_out = routing_table[dtype].active; cur_out != NULL;
	 cur_out = OUT_NEXT(cur_out) ) 
      GRADIENT(cur_out) = GRADIENT(cur_out) + 1.0;

    cur_out = (Out_List *)(RetVal.cur);
    GRADIENT(cur_out) = GRADIENT(cur_out) - 1.99;
    if (GRADIENT(cur_out)< 0.0) {
       GRADIENT(cur_out) = 0.0;
    }
    NORMALIZE(routing_table[dtype].active);
  }
}



void DiffusionProb::GenPosReinf(unsigned int dtype)
{
  In_List *cur_in, *max_in;
  Packet *pkt;

  max_in = FIND_MAX_IN(routing_table[dtype].iif);

  if (max_in != NULL) {
   if ( (max_in->total_received - max_in->prev_received) < 
         routing_table[dtype].counter) {

      pkt=prepare_message(dtype, AGT_ADDR(max_in), POS_REINFORCE);

      MACprepare(pkt, NODE_ADDR(max_in), NS_AF_INET, 0);
      MACsend(pkt, 0);

      overhead++;

    }
  }

  routing_table[dtype].counter = 0;
  for (cur_in = routing_table[dtype].iif; cur_in != NULL;
       cur_in = IN_NEXT(cur_in) ) {
    cur_in->prev_received = cur_in->total_received;
  }

}


void DiffusionProb::FwdPosReinf(unsigned int dtype, Packet *pkt)
{
  In_List  *cur_in, *max_in=NULL;
  hdr_ip   *iph = HDR_IP(pkt);
  hdr_diff *dfh = HDR_DIFF(pkt);

  max_in = FIND_MAX_IN(routing_table[dtype].iif);
  if (max_in != NULL) {

    iph->dst_ = AGT_ADDR(max_in);

    dfh->num_next = 1;
    dfh->next_nodes[0] = NODE_ADDR(max_in);
    dfh->forward_agent_id = here_;

    MACprepare(pkt, NODE_ADDR(max_in), NS_AF_INET, 0);
    MACsend(pkt, 0);

    overhead++;
  }
  else {
    Packet::free(pkt);
  }

  routing_table[dtype].counter = 0;
  for (cur_in = routing_table[dtype].iif; cur_in != NULL;
       cur_in = IN_NEXT(cur_in) ) {
    cur_in->prev_received = cur_in->total_received;
  }
}


void DiffusionProb::Start()
{
  DiffusionAgent::Start();

  energy_timer = new EnergyTimer(this, node);
  energy_timer->resched(ENERGY_CHECK + ENERGY_CHECK * Random::uniform(1.0));
}


void DiffusionProb::InterfaceDown(int dtype, ns_addr_t DownDiff)
{
  PrvCurPtr RetVal;

  RetVal = INTF_FIND(routing_table[dtype].iif, DownDiff);

  if (RetVal.cur != NULL) {
    INTF_REMOVE(RetVal.prv, RetVal.cur);
    INTF_INSERT(routing_table[dtype].down_iif, RetVal.cur);
    return;
  }

  RetVal = INTF_FIND(routing_table[dtype].active, DownDiff);
  if (RetVal.cur == NULL)
    return;

  INTF_REMOVE(RetVal.prv, RetVal.cur);
  INTF_INSERT(routing_table[dtype].inactive, RetVal.cur);
  routing_table[dtype].num_active --;
  NORMALIZE(routing_table[dtype].active);
  CAL_RANGE(routing_table[dtype].active);

  if (routing_table[dtype].num_active < 1) {

    // ** If we have a source, stop the source.
    // If not, send inhibit signal upstream. **

    Agent_List *cur;

    if (routing_table[dtype].source != NULL ) {
      for (cur=routing_table[dtype].source; cur != NULL; cur=AGENT_NEXT(cur)) {
	     SEND_MESSAGE(dtype, AGT_ADDR(cur), DATA_STOP);
      }
    }
    else {
      SendInhibit(dtype);
    }
  }
}


void DiffusionProb::SendInhibit(int dtype)
{
  // Wireless. Just use one MAC broadcast.

    ns_addr_t bcast_addr;
    bcast_addr.addr_ = MAC_BROADCAST;
    bcast_addr.port_ = ROUTING_PORT;

    Packet *pkt = prepare_message(dtype, bcast_addr, INHIBIT);
    MACprepare(pkt, MAC_BROADCAST, NS_AF_ILINK, 0);
    MACsend(pkt, 0);
    overhead++;
    return;
}


// For negative reinforcement, we don't care the data type.
// Any neighbor upstream of any data type should be informed.

void DiffusionProb::SendNegReinf()
{
    ns_addr_t bcast_addr;
    bcast_addr.addr_ = MAC_BROADCAST;
    bcast_addr.port_ = ROUTING_PORT;

    Packet *pkt = prepare_message(0, bcast_addr, NEG_REINFORCE);
    MACprepare(pkt, MAC_BROADCAST, NS_AF_ILINK, 0);
    MACsend(pkt, 0);
    overhead++;
    return;
}