net/batman-adv/network-coding.c

113  * @orig: the orig_node of the ogm
185  * batadv_nc_init_orig() - initialise the nc fields of an orig_node
186  * @orig_node: the orig_node which is going to be initialised
188 void batadv_nc_init_orig(struct batadv_orig_node *orig_node)
190 	INIT_LIST_HEAD(&orig_node->in_coding_list);
191 	INIT_LIST_HEAD(&orig_node->out_coding_list);
192 	spin_lock_init(&orig_node->in_coding_list_lock);
193 	spin_lock_init(&orig_node->out_coding_list_lock);
207 	batadv_orig_node_put(nc_node->orig_node);
356 			   nc_node->addr, nc_node->orig_node->orig);
367  * @orig_node: orig_node with the nc node entries to be purged
374 			  struct batadv_orig_node *orig_node,
378 	/* Check ingoing nc_node's of this orig_node */
379 	batadv_nc_purge_orig_nc_nodes(bat_priv, &orig_node->in_coding_list,
380 				      &orig_node->in_coding_list_lock,
383 	/* Check outgoing nc_node's of this orig_node */
384 	batadv_nc_purge_orig_nc_nodes(bat_priv, &orig_node->out_coding_list,
385 				      &orig_node->out_coding_list_lock,
398 	struct batadv_orig_node *orig_node;
404 	/* For each orig_node */
409 		hlist_for_each_entry_rcu(orig_node, head, hash_entry)
410 			batadv_nc_purge_orig(bat_priv, orig_node,
748  * @orig_node: neighboring orig node which may be used as nc candidate
754  *  3) The OGM must be received from the first hop from orig_node.
758 				    struct batadv_orig_node *orig_node,
765 	orig_ifinfo = batadv_orig_ifinfo_get(orig_node, BATADV_IF_DEFAULT);
787  * @orig_node: orig node originating the ogm packet
789  *  (can be equal to orig_node)
795 batadv_nc_find_nc_node(struct batadv_orig_node *orig_node,
807 	/* Traverse list of nc_nodes to orig_node */
810 		if (!batadv_compare_eth(nc_node->addr, orig_node->orig))
829  * @orig_node: orig node originating the ogm packet
831  *  (can be equal to orig_node)
838 		      struct batadv_orig_node *orig_node,
858 	nc_node = batadv_nc_find_nc_node(orig_node, orig_neigh_node, in_coding);
871 	ether_addr_copy(nc_node->addr, orig_node->orig);
873 	nc_node->orig_node = orig_neigh_node;
876 		   nc_node->addr, nc_node->orig_node->orig);
878 	/* Add nc_node to orig_node */
892  * @orig_node: orig node originating the ogm packet
894  *  (can be equal to orig_node)
896  * @is_single_hop_neigh: orig_node is a single hop neighbor
899 			      struct batadv_orig_node *orig_node,
912 	if (!test_bit(BATADV_ORIG_CAPA_HAS_NC, &orig_node->capabilities))
916 	if (!batadv_can_nc_with_orig(bat_priv, orig_node, ogm_packet) &&
920 	/* Add orig_node as in_nc_node on hop */
921 	in_nc_node = batadv_nc_get_nc_node(bat_priv, orig_node,
928 	/* Add hop as out_nc_node on orig_node */
930 					    orig_node, false);
1070 	router_neigh = batadv_orig_router_get(neigh_node->orig_node,
1081 	router_coding = batadv_orig_router_get(neigh_tmp->orig_node,
1331 	struct batadv_orig_node *orig_node;
1335 	orig_node = batadv_orig_hash_find(bat_priv, eth_src);
1336 	if (!orig_node)
1341 				&orig_node->out_coding_list, list) {
1355 	batadv_orig_node_put(orig_node);
1413 	struct batadv_orig_node *orig_node = neigh_node->orig_node;
1418 	list_for_each_entry_rcu(nc_node, &orig_node->in_coding_list, list) {