45 #include "net/routing/rpl-lite/rpl.h" 46 #include "net/nbr-table.h" 50 #define LOG_MODULE "RPL" 51 #define LOG_LEVEL LOG_LEVEL_RPL 62 #define UIP_IP_BUF ((struct uip_ip_hdr *)&uip_buf[UIP_LLH_LEN]) 64 static int num_parents;
66 static linkaddr_t *worst_rank_nbr_lladdr;
67 static rpl_rank_t worst_rank;
79 worst_rank_nbr_lladdr = NULL;
82 ds6_nbr = nbr_table_head(ds6_neighbors);
83 while(ds6_nbr != NULL) {
85 linkaddr_t *nbr_lladdr = nbr_table_get_lladdr(ds6_neighbors, ds6_nbr);
94 if(rpl_nbr != curr_instance.dag.preferred_parent
95 && nbr_rank > worst_rank) {
97 worst_rank = nbr_rank;
98 worst_rank_nbr_lladdr = nbr_lladdr;
101 ds6_nbr = nbr_table_next(ds6_neighbors, ds6_nbr);
105 num_free = NBR_TABLE_MAX_NEIGHBORS - num_used;
107 LOG_DBG(
"nbr-policy: free: %d, parents: %d\n", num_free, num_parents);
110 static const linkaddr_t *
111 find_worst_rank_nbr_lladdr(
void)
114 return worst_rank_nbr_lladdr;
117 static const linkaddr_t *
118 find_removable_dio(uip_ipaddr_t *from, rpl_dio_t *dio)
122 if(!curr_instance.used || curr_instance.instance_id != dio->instance_id) {
123 LOG_WARN(
"nbr-policy: did not find instance id: %d\n", dio->instance_id);
128 if(dio->rank + curr_instance.min_hoprankinc < worst_rank - curr_instance.min_hoprankinc / 2) {
130 LOG_DBG(
"nbr-policy: DIO rank %u, worst_rank %u -- add to cache\n",
131 dio->rank, worst_rank);
132 return worst_rank_nbr_lladdr;
135 LOG_DBG(
"nbr-policy: DIO rank %u, worst_rank %u -- do not add to cache\n",
136 dio->rank, worst_rank);
141 rpl_nbr_policy_find_removable(nbr_table_reason_t reason,
void *data)
146 case NBR_TABLE_REASON_RPL_DIO:
147 return find_removable_dio(&
UIP_IP_BUF->srcipaddr, data);
148 case NBR_TABLE_REASON_RPL_DIS:
149 return find_worst_rank_nbr_lladdr();
150 case NBR_TABLE_REASON_IPV6_ND_AUTOFILL:
151 return find_worst_rank_nbr_lladdr();
#define UIP_IP_BUF
Pointer to IP header.
int rpl_neighbor_is_parent(rpl_nbr_t *nbr)
Tells whether a neighbor is in the parent set.
All information related to a RPL neighbor.
rpl_rank_t rpl_neighbor_rank_via_nbr(rpl_nbr_t *nbr)
Returns our rank if selecting a given parent as preferred parent.
Header file for the logging system
rpl_nbr_t * rpl_neighbor_get_from_lladdr(uip_lladdr_t *addr)
Returns a neighbor from its link-layer address.
An entry in the nbr cache.