#include #include #include #include "msg.h" #include "rpl.h" #include "of0.h" #include "trickle.h" #include "sys/net/sixlowpan/sixlowmac.h" #include "sys/net/sixlowpan/sixlowip.h" #include "sys/net/sixlowpan/sixlowpan.h" char rpl_process_buf[RPL_PROCESS_STACKSIZE]; //counters uint8_t act_dodag_version = 240; uint8_t dao_sequence = 240; uint8_t path_sequence = 240; //other global variables rpl_of_t *objective_functions[NUMBER_IMPLEMENTED_OFS]; unsigned int rpl_process_pid; msg_t msg_queue[RPL_PKT_RECV_BUF_SIZE]; //Unbenutzter dao_ack buffer auskommentiert, damit keine warnings erscheinen static struct ipv6_hdr_t* ipv6_buf; static struct icmpv6_hdr_t* icmp_buf; static struct rpl_dio_t *rpl_dio_buf; static struct rpl_dis_t *rpl_dis_buf; static struct rpl_dao_t *rpl_dao_buf; //static struct rpl_dao_ack_t * rpl_dao_ack_buf; static struct rpl_opt_t *rpl_opt_buf; static struct rpl_opt_dodag_conf_t * rpl_opt_dodag_conf_buf; static struct rpl_dio_t* get_rpl_dio_buf(){ return ((struct rpl_dio_t*)&(buffer[LLHDR_ICMPV6HDR_LEN])); } static struct rpl_dao_t* get_rpl_dao_buf(){ return ((struct rpl_dao_t*)&(buffer[LLHDR_ICMPV6HDR_LEN])); } /*static struct rpl_dao_ack_t* get_rpl_dao_ack_buf(){ return ((struct rpl_dao_ack_t*)&(buffer[LLHDR_ICMPV6HDR_LEN])); }*/ static struct rpl_dis_t* get_rpl_dis_buf(){ return ((struct rpl_dis_t*)&(buffer[LLHDR_ICMPV6HDR_LEN])); } static struct rpl_opt_t* get_rpl_opt_buf(uint8_t rpl_msg_len){ return ((struct rpl_opt_t*)&(buffer[LLHDR_ICMPV6HDR_LEN + rpl_msg_len])); } static struct rpl_opt_dodag_conf_t* get_rpl_opt_dodag_conf_buf(uint8_t rpl_msg_len){ return ((struct rpl_opt_dodag_conf_t*)&(buffer[LLHDR_ICMPV6HDR_LEN + rpl_msg_len])); } rpl_of_t *rpl_get_of_for_ocp(uint16_t ocp){ for(uint8_t i; i < NUMBER_IMPLEMENTED_OFS; i++){ if(ocp == objective_functions[i]->ocp){ return objective_functions[i]; } } return NULL; } void rpl_init(){ init_trickle(); rpl_process_pid = thread_create(rpl_process_buf, RPL_PROCESS_STACKSIZE, PRIORITY_MAIN-1, CREATE_STACKTEST, rpl_process, "rpl_process"); objective_functions[0] = rpl_get_of0(); set_rpl_process_pid(rpl_process_pid); } void rpl_init_root(){ rpl_instance_t *inst; rpl_dodag_t *dodag; inst = rpl_new_instance(RPL_DEFAULT_INSTANCE); if(inst == NULL){ printf("Error - No memory for another RPL instance\n"); return; } inst->id = RPL_DEFAULT_INSTANCE; inst->joined = 1; ipv6_addr_t id; ipv6_addr_t mcast; ipv6_set_all_nds_mcast_addr(&mcast); ipv6_get_saddr(&id, &mcast); dodag = rpl_new_dodag(RPL_DEFAULT_INSTANCE, &id); if(dodag != NULL) { dodag->of = rpl_get_of_for_ocp(RPL_DEFAULT_OCP); dodag->instance = inst; dodag->mop = RPL_DEFAULT_MOP; dodag->dtsn = 1; dodag->prf = 0; dodag->dio_interval_doubling = DEFAULT_DIO_INTERVAL_DOUBLINGS; dodag->dio_min = DEFAULT_DIO_INTERVAL_MIN; dodag->dio_redundancy = DEFAULT_DIO_REDUNDANCY_CONSTANT; dodag->maxrankincrease = 0; dodag->minhoprankincrease = (uint16_t)DEFAULT_MIN_HOP_RANK_INCREASE; dodag->default_lifetime = (uint16_t)RPL_DEFAULT_LIFETIME; dodag->lifetime_unit = RPL_LIFETIME_UNIT; dodag->version = 0; dodag->grounded = RPL_GROUNDED; dodag->my_rank = RPL_ROOT_RANK; dodag->joined = 1; dodag->my_preferred_parent = NULL; } else{ printf("Error - could not generate DODAG\n"); return; } start_trickle(dodag->dio_min, dodag->dio_interval_doubling, dodag->dio_redundancy); } void send_DIO(ipv6_addr_t* destination){ rpl_dodag_t * mydodag; ipv6_buf = get_ipv6_buf(); icmp_buf = get_icmpv6_buf(ipv6_ext_hdr_len); mydodag = rpl_get_my_dodag(); if(mydodag == NULL){ printf("Error, trying to send DIO without being part of a dodag. This should not happen\n"); return; } icmp_buf->type = ICMP_RPL_CONTROL; icmp_buf->code = ICMP_CODE_DIO; ipv6_buf->version_trafficclass = IPV6_VER; ipv6_buf->trafficclass_flowlabel = 0; ipv6_buf->flowlabel = 0; ipv6_buf->nextheader = PROTO_NUM_ICMPV6; ipv6_buf->hoplimit = 1; ipv6_buf->destaddr = *destination; ipv6_get_saddr(&(ipv6_buf->srcaddr), &(ipv6_buf->destaddr)); rpl_dio_buf = get_rpl_dio_buf(); memset(rpl_dio_buf, 0, sizeof(*rpl_dio_buf)); rpl_dio_buf->rpl_instanceid = mydodag->instance->id; rpl_dio_buf->version_number = mydodag->version; rpl_dio_buf->rank = mydodag->my_rank; rpl_dio_buf->g_mop_prf = (mydodag->grounded << RPL_GROUNDED_SHIFT) | (mydodag->mop << RPL_MOP_SHIFT) | mydodag->prf; rpl_dio_buf->dtsn = mydodag->dtsn; rpl_dio_buf->flags = 0; rpl_dio_buf->reserved = 0; rpl_dio_buf->dodagid = mydodag->dodag_id; printf("Send DIO with DODAGID: \n"); ipv6_print_addr(&rpl_dio_buf->dodagid); int opt_hdr_len = 0; //DODAG Configuration Option! rpl_opt_dodag_conf_buf = get_rpl_opt_dodag_conf_buf(DIO_BASE_LEN); rpl_opt_dodag_conf_buf->type = RPL_OPT_DODAG_CONF; rpl_opt_dodag_conf_buf->length = RPL_OPT_DODAG_CONF_LEN; rpl_opt_dodag_conf_buf->flags_a_pcs = 0; rpl_opt_dodag_conf_buf->DIOIntDoubl = mydodag->dio_interval_doubling; rpl_opt_dodag_conf_buf->DIOIntMin = mydodag->dio_min; rpl_opt_dodag_conf_buf->DIORedun = mydodag->dio_redundancy; rpl_opt_dodag_conf_buf->MaxRankIncrease = mydodag->maxrankincrease; rpl_opt_dodag_conf_buf->MinHopRankIncrease = mydodag->minhoprankincrease; rpl_opt_dodag_conf_buf->ocp = mydodag->of->ocp; rpl_opt_dodag_conf_buf->reserved = 0; rpl_opt_dodag_conf_buf->default_lifetime = mydodag->default_lifetime; rpl_opt_dodag_conf_buf->lifetime_unit = mydodag->lifetime_unit; opt_hdr_len += RPL_OPT_LEN + RPL_OPT_DODAG_CONF_LEN; ipv6_buf->length = ICMPV6_HDR_LEN + DIO_BASE_LEN + opt_hdr_len; lowpan_init((ieee_802154_long_t*)&(ipv6_buf->destaddr.uint16[4]),(uint8_t*)ipv6_buf); } void send_DIS(ipv6_addr_t *destination){ ipv6_buf = get_ipv6_buf(); icmp_buf = get_icmpv6_buf(ipv6_ext_hdr_len); icmp_buf->type = ICMP_RPL_CONTROL; icmp_buf->code = ICMP_CODE_DIO; ipv6_buf->version_trafficclass = IPV6_VER; ipv6_buf->trafficclass_flowlabel = 0; ipv6_buf->flowlabel = 0; ipv6_buf->nextheader = PROTO_NUM_ICMPV6; ipv6_buf->hoplimit = 1; ipv6_buf->destaddr = *destination; ipv6_get_saddr(&(ipv6_buf->srcaddr), &(ipv6_buf->destaddr)); rpl_dis_buf = get_rpl_dis_buf(); ipv6_buf->length = ICMPV6_HDR_LEN + DIS_BASE_LEN; lowpan_init((ieee_802154_long_t*)&(ipv6_buf->destaddr.uint16[4]),(uint8_t*)ipv6_buf); } void rpl_process(void){ msg_t m_recv; msg_init_queue(msg_queue, RPL_PKT_RECV_BUF_SIZE); while(1){ msg_receive(&m_recv); uint8_t *code; code = ((uint8_t*)m_recv.content.ptr); //pakettypen unterscheiden switch(*code) { case(ICMP_CODE_DIS):{ break; } case(ICMP_CODE_DIO):{ recv_rpl_dio(); break; } case(ICMP_CODE_DAO):{ recv_rpl_dao(); break; } case(ICMP_CODE_DAO_ACK):{ break; } default: break; } } } void recv_rpl_dio(void){ ipv6_buf = get_ipv6_buf(); rpl_dio_buf = get_rpl_dio_buf(); int len = DIO_BASE_LEN; printf("Try to find instance with id: %d \n", rpl_dio_buf->rpl_instanceid); rpl_instance_t * dio_inst = rpl_get_instance(rpl_dio_buf->rpl_instanceid); rpl_instance_t * my_inst = rpl_get_my_instance(); if(dio_inst == NULL){ if(my_inst != NULL){ //Knoten ist schon Teil eines DODAGS -> kein beitritt zu anderer Instanz moeglich return; } dio_inst = rpl_new_instance(rpl_dio_buf->rpl_instanceid); if(dio_inst == NULL){ return; } }else if(my_inst->id != dio_inst->id){ //DIO von fremder Instanz ignorieren return; } printf("Try to find dodag with id:\n"); ipv6_print_addr(&rpl_dio_buf->dodagid); rpl_dodag_t dio_dodag; memset(&dio_dodag, 0,sizeof(dio_dodag)); dio_dodag.dtsn = rpl_dio_buf->dtsn; dio_dodag.mop = ((rpl_dio_buf->g_mop_prf >> RPL_MOP_SHIFT ) & RPL_SHIFTED_MOP_MASK); dio_dodag.grounded = rpl_dio_buf->g_mop_prf >> RPL_GROUNDED_SHIFT; dio_dodag.prf = (rpl_dio_buf->g_mop_prf & RPL_PRF_MASK); dio_dodag.version = rpl_dio_buf->version_number; uint8_t has_dodag_conf_opt = 0; while(len < (ipv6_buf->length - LLHDR_ICMPV6HDR_LEN) ){ rpl_opt_buf = get_rpl_opt_buf(len); switch(rpl_opt_buf->type){ case(RPL_OPT_PAD1):{ len += 1; break; } case(RPL_OPT_PADN):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_DAG_METRIC_CONTAINER):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_ROUTE_INFO):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_DODAG_CONF):{ has_dodag_conf_opt = 1; if(rpl_opt_buf->length != RPL_OPT_DODAG_CONF_LEN){ //error malformed } len += RPL_OPT_DODAG_CONF_LEN +2; rpl_opt_dodag_conf_buf = get_rpl_opt_dodag_conf_buf(len); dio_dodag.dio_interval_doubling = rpl_opt_dodag_conf_buf->DIOIntDoubl; dio_dodag.dio_min = rpl_opt_dodag_conf_buf->DIOIntMin; dio_dodag.dio_redundancy = rpl_opt_dodag_conf_buf->DIORedun; dio_dodag.maxrankincrease = rpl_opt_dodag_conf_buf->MaxRankIncrease; dio_dodag.minhoprankincrease = rpl_opt_dodag_conf_buf->MinHopRankIncrease; dio_dodag.default_lifetime = rpl_opt_dodag_conf_buf->default_lifetime; dio_dodag.lifetime_unit = rpl_opt_dodag_conf_buf->lifetime_unit; dio_dodag.of = rpl_get_of_for_ocp(rpl_opt_dodag_conf_buf->ocp); break; } case(RPL_OPT_PREFIX_INFO):{ if(rpl_opt_buf->length != RPL_OPT_PREFIX_INFO_LEN){ //error malformed } len += RPL_OPT_PREFIX_INFO_LEN +2; break; } default: //unsupported option -> error break; } } //handle packet content... rpl_dodag_t *my_dodag = rpl_get_my_dodag(); if(my_dodag == NULL){ if(!has_dodag_conf_opt){ send_DIS(&ipv6_buf->srcaddr); return; } if(rpl_dio_buf->rank < ROOT_RANK){ printf("DIO with Rank < ROOT_RANK\n"); return; } if(dio_dodag.mop != RPL_DEFAULT_MOP){ printf("Required MOP not supported\n"); return; } if(dio_dodag.of == NULL){ printf("Required objective function not supported\n"); return; } if(rpl_dio_buf->rank != INFINITE_RANK){ rpl_join_dodag(&dio_dodag, &ipv6_buf->srcaddr, rpl_dio_buf->rank); } else{ printf("Cannot access DODAG because of DIO with infinite rank\n"); return; } } if(rpl_equal_id(&my_dodag->dodag_id, &dio_dodag.dodag_id)){ //Mein DODAG if( dio_dodag.version > my_dodag->version){ printf("New Version of dodag\n"); if(my_dodag->my_rank == ROOT_RANK){ my_dodag->version = dio_dodag.version +1; //TODO: reset trickle timer } else{ rpl_global_repair(&dio_dodag); } return; } else if( dio_dodag.version < my_dodag->version){ //TODO: reset trickle timer return; } } //Version stimmt, DODAG stimmt if(rpl_dio_buf->rank == INFINITE_RANK) { //TODO: reset trickle timer if(my_dodag->my_rank == ROOT_RANK){ //TODO: DIO Counter ++ return; } } //Ist Knoten bereits Parent? rpl_parent_t *parent; parent = rpl_find_parent(&ipv6_buf->srcaddr); if(parent == NULL){ //neuen Elternknoten hinzufuegen parent = rpl_new_parent(&dio_dodag, &ipv6_buf->srcaddr, rpl_dio_buf->rank); if(parent == NULL){ return; } } else{ //DIO ok //TODO: DIO Counter++ } } void recv_rpl_dao(void){ ipv6_buf = get_ipv6_buf(); rpl_dao_buf = get_rpl_dao_buf(); int len = DAO_BASE_LEN; while(len < (ipv6_buf->length - LLHDR_ICMPV6HDR_LEN) ){ rpl_opt_buf = get_rpl_opt_buf(len); switch(rpl_opt_buf->type){ case(RPL_OPT_PAD1):{ len += 1; break; } case(RPL_OPT_PADN):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_DAG_METRIC_CONTAINER):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_TARGET):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_TRANSIT):{ len += rpl_opt_buf->length +2; break; } case(RPL_OPT_TARGET_DESC):{ len += rpl_opt_buf->length +2; break; } default: break; } } }