59  * batadv_choose_claim() - choose the right bucket for a claim.
63  * Return: the hash index of the claim
67 	struct batadv_bla_claim *claim = (struct batadv_bla_claim *)data;  in batadv_choose_claim()  local
70 	hash = jhash(&claim->addr, sizeof(claim->addr), hash);  in batadv_choose_claim()
71 	hash = jhash(&claim->vid, sizeof(claim->vid), hash);  in batadv_choose_claim()
124  * Return: true if the claim have the same data, 0 otherwise
172  * batadv_claim_release() - release claim from lists and queue for free after
174  * @ref: kref pointer of the claim
178 	struct batadv_bla_claim *claim;  in batadv_claim_release()  local
181 	claim = container_of(ref, struct batadv_bla_claim, refcount);  in batadv_claim_release()
183 	spin_lock_bh(&claim->backbone_lock);  in batadv_claim_release()
184 	old_backbone_gw = claim->backbone_gw;  in batadv_claim_release()
185 	claim->backbone_gw = NULL;  in batadv_claim_release()
186 	spin_unlock_bh(&claim->backbone_lock);  in batadv_claim_release()
189 	old_backbone_gw->crc ^= crc16(0, claim->addr, ETH_ALEN);  in batadv_claim_release()
194 	kfree_rcu(claim, rcu);  in batadv_claim_release()
198  * batadv_claim_put() - decrement the claim refcounter and possibly release it
199  * @claim: claim to be free'd
201 static void batadv_claim_put(struct batadv_bla_claim *claim)  in batadv_claim_put()  argument
203 	if (!claim)  in batadv_claim_put()
206 	kref_put(&claim->refcount, batadv_claim_release);  in batadv_claim_put()
210  * batadv_claim_hash_find() - looks for a claim in the claim hash
214  * Return: claim if found or NULL otherwise.
222 	struct batadv_bla_claim *claim;  in batadv_claim_hash_find()  local
233 	hlist_for_each_entry_rcu(claim, head, hash_entry) {  in batadv_claim_hash_find()
234 		if (!batadv_compare_claim(&claim->hash_entry, data))  in batadv_claim_hash_find()
237 		if (!kref_get_unless_zero(&claim->refcount))  in batadv_claim_hash_find()
240 		claim_tmp = claim;  in batadv_claim_hash_find()
302 	struct batadv_bla_claim *claim;  in batadv_bla_del_backbone_claims()  local
315 		hlist_for_each_entry_safe(claim, node_tmp,  in batadv_bla_del_backbone_claims()
317 			if (claim->backbone_gw != backbone_gw)  in batadv_bla_del_backbone_claims()
320 			batadv_claim_put(claim);  in batadv_bla_del_backbone_claims()
321 			hlist_del_rcu(&claim->hash_entry);  in batadv_bla_del_backbone_claims()
333  * batadv_bla_send_claim() - sends a claim frame according to the provided info
335  * @mac: the mac address to be announced within the claim
337  * @claimtype: the type of the claim (CLAIM, UNCLAIM, ANNOUNCE, ...)
371 			  * with XX   = claim type  in batadv_bla_send_claim()
385 		/* normal claim frame  in batadv_bla_send_claim()
390 			   "%s(): CLAIM %pM on vid %d\n", __func__, mac,  in batadv_bla_send_claim()
595 	struct batadv_bla_claim *claim;  in batadv_bla_answer_request()  local
600 		   "%s(): received a claim request, send all of our own claims again\n",  in batadv_bla_answer_request()
614 		hlist_for_each_entry_rcu(claim, head, hash_entry) {  in batadv_bla_answer_request()
616 			if (claim->backbone_gw != backbone_gw)  in batadv_bla_answer_request()
619 			batadv_bla_send_claim(bat_priv, claim->addr, claim->vid,  in batadv_bla_answer_request()
636  * send an announcement claim with which we can check again.
679  * batadv_bla_add_claim() - Adds a claim in the claim hash
681  * @mac: the mac address of the claim
690 	struct batadv_bla_claim *claim;  in batadv_bla_add_claim()  local
697 	claim = batadv_claim_hash_find(bat_priv, &search_claim);  in batadv_bla_add_claim()
699 	/* create a new claim entry if it does not exist yet. */  in batadv_bla_add_claim()
700 	if (!claim) {  in batadv_bla_add_claim()
701 		claim = kzalloc(sizeof(*claim), GFP_ATOMIC);  in batadv_bla_add_claim()
702 		if (!claim)  in batadv_bla_add_claim()
705 		ether_addr_copy(claim->addr, mac);  in batadv_bla_add_claim()
706 		spin_lock_init(&claim->backbone_lock);  in batadv_bla_add_claim()
707 		claim->vid = vid;  in batadv_bla_add_claim()
708 		claim->lasttime = jiffies;  in batadv_bla_add_claim()
710 		claim->backbone_gw = backbone_gw;  in batadv_bla_add_claim()
711 		kref_init(&claim->refcount);  in batadv_bla_add_claim()
717 		kref_get(&claim->refcount);  in batadv_bla_add_claim()
720 					     batadv_choose_claim, claim,  in batadv_bla_add_claim()
721 					     &claim->hash_entry);  in batadv_bla_add_claim()
725 			kfree(claim);  in batadv_bla_add_claim()
729 		claim->lasttime = jiffies;  in batadv_bla_add_claim()
730 		if (claim->backbone_gw == backbone_gw)  in batadv_bla_add_claim()
743 	spin_lock_bh(&claim->backbone_lock);  in batadv_bla_add_claim()
744 	old_backbone_gw = claim->backbone_gw;  in batadv_bla_add_claim()
746 	claim->backbone_gw = backbone_gw;  in batadv_bla_add_claim()
747 	spin_unlock_bh(&claim->backbone_lock);  in batadv_bla_add_claim()
750 		/* remove claim address from old backbone_gw */  in batadv_bla_add_claim()
752 		old_backbone_gw->crc ^= crc16(0, claim->addr, ETH_ALEN);  in batadv_bla_add_claim()
758 	/* add claim address to new backbone_gw */  in batadv_bla_add_claim()
760 	backbone_gw->crc ^= crc16(0, claim->addr, ETH_ALEN);  in batadv_bla_add_claim()
765 	batadv_claim_put(claim);  in batadv_bla_add_claim()
770  *  claim
771  * @claim: claim whose backbone_gw should be returned
773  * Return: valid reference to claim::backbone_gw
776 batadv_bla_claim_get_backbone_gw(struct batadv_bla_claim *claim)  in batadv_bla_claim_get_backbone_gw()  argument
780 	spin_lock_bh(&claim->backbone_lock);  in batadv_bla_claim_get_backbone_gw()
781 	backbone_gw = claim->backbone_gw;  in batadv_bla_claim_get_backbone_gw()
783 	spin_unlock_bh(&claim->backbone_lock);  in batadv_bla_claim_get_backbone_gw()
789  * batadv_bla_del_claim() - delete a claim from the claim hash
791  * @mac: mac address of the claim to be removed
792  * @vid: VLAN id for the claim to be removed
797 	struct batadv_bla_claim search_claim, *claim;  in batadv_bla_del_claim()  local
803 	claim = batadv_claim_hash_find(bat_priv, &search_claim);  in batadv_bla_del_claim()
804 	if (!claim)  in batadv_bla_del_claim()
812 						batadv_choose_claim, claim);  in batadv_bla_del_claim()
823 	batadv_claim_put(claim);  in batadv_bla_del_claim()
956  * batadv_handle_claim() - check for CLAIM frame
972 	/* register the gateway if not yet available, and add the claim. */  in batadv_handle_claim()
980 	/* this must be a CLAIM frame */  in batadv_handle_claim()
993  * batadv_check_claim_group() - check for claim group membership
998  * @ethhdr: pointer to the Ethernet header of the claim frame
1000  * checks if it is a claim packet and if it's on the same group.
1005  *	2  - if it is a claim packet and on the same group
1006  *	1  - if is a claim packet from another group
1007  *	0  - if it is not a claim packet
1037 	/* don't accept claim frames from ourselves */  in batadv_check_claim_group()
1057 			   "taking other backbones claim group: %#.4x\n",  in batadv_check_claim_group()
1068  * batadv_bla_process_claim() - Check if this is a claim frame, and process it
1073  * Return: true if it was a claim frame, otherwise return false to
1102 		 * The depth of the VLAN headers is recorded to drop BLA claim  in batadv_bla_process_claim()
1118 		return false; /* not a claim frame */  in batadv_bla_process_claim()
1120 	/* this must be a ARP frame. check if it is a claim. */  in batadv_bla_process_claim()
1146 	/* check if it is a claim frame in general */  in batadv_bla_process_claim()
1151 	/* check if there is a claim frame encapsulated deeper in (QinQ) and  in batadv_bla_process_claim()
1162 	/* check if it is a claim frame. */  in batadv_bla_process_claim()
1167 …"%s(): received a claim frame from another group. From: %pM on vid %d ...(hw_src %pM, hw_dst %pM)\…  in batadv_bla_process_claim()
1177 	/* check for the different types of claim frames ... */  in batadv_bla_process_claim()
1203 …"%s(): ERROR - this looks like a claim frame, but is useless. eth src %pM on vid %d ...(hw_src %pM…  in batadv_bla_process_claim()
1276 	struct batadv_bla_claim *claim;  in batadv_bla_purge_claims()  local
1289 		hlist_for_each_entry_rcu(claim, head, hash_entry) {  in batadv_bla_purge_claims()
1290 			backbone_gw = batadv_bla_claim_get_backbone_gw(claim);  in batadv_bla_purge_claims()
1298 			if (!batadv_has_timed_out(claim->lasttime,  in batadv_bla_purge_claims()
1308 				   claim->addr, claim->vid);  in batadv_bla_purge_claims()
1312 					      claim->addr, claim->vid);  in batadv_bla_purge_claims()
1512 /* The hash for claim and backbone hash receive the same key because they
1538 	/* setting claim destination address */  in batadv_bla_init()
1885  *  * we have to race for a claim
1898 	struct batadv_bla_claim search_claim, *claim = NULL;  in batadv_bla_rx()  local
1945 	claim = batadv_claim_hash_find(bat_priv, &search_claim);  in batadv_bla_rx()
1947 	if (!claim) {  in batadv_bla_rx()
1948 		/* possible optimization: race for a claim */  in batadv_bla_rx()
1949 		/* No claim exists yet, claim it for us!  in batadv_bla_rx()
1953 			   "%s(): Unclaimed MAC %pM found. Claim it. Local: %s\n",  in batadv_bla_rx()
1964 	/* if it is our own claim ... */  in batadv_bla_rx()
1965 	backbone_gw = batadv_bla_claim_get_backbone_gw(claim);  in batadv_bla_rx()
1972 		claim->lasttime = jiffies;  in batadv_bla_rx()
1988 		 * send a claim and update the claim table  in batadv_bla_rx()
2007 	batadv_claim_put(claim);  in batadv_bla_rx()
2018  *  * a claim was received which has to be processed
2032 	struct batadv_bla_claim search_claim, *claim = NULL;  in batadv_bla_tx()  local
2058 	claim = batadv_claim_hash_find(bat_priv, &search_claim);  in batadv_bla_tx()
2060 	/* if no claim exists, allow it. */  in batadv_bla_tx()
2061 	if (!claim)  in batadv_bla_tx()
2065 	backbone_gw = batadv_bla_claim_get_backbone_gw(claim);  in batadv_bla_tx()
2074 		if (batadv_has_timed_out(claim->lasttime, 100)) {  in batadv_bla_tx()
2075 			/* only unclaim if the last claim entry is  in batadv_bla_tx()
2086 			batadv_dbg(BATADV_DBG_BLA, bat_priv, "%s(): Race for claim %pM detected. Drop packet.\n",  in batadv_bla_tx()
2112 	batadv_claim_put(claim);  in batadv_bla_tx()
2117  * batadv_bla_claim_dump_entry() - dump one entry of the claim table
2123  * @claim: entry to dump
2131 			    struct batadv_bla_claim *claim)  in batadv_bla_claim_dump_entry()  argument
2149 	is_own = batadv_compare_eth(claim->backbone_gw->orig,  in batadv_bla_claim_dump_entry()
2152 	spin_lock_bh(&claim->backbone_gw->crc_lock);  in batadv_bla_claim_dump_entry()
2153 	backbone_crc = claim->backbone_gw->crc;  in batadv_bla_claim_dump_entry()
2154 	spin_unlock_bh(&claim->backbone_gw->crc_lock);  in batadv_bla_claim_dump_entry()
2162 	if (nla_put(msg, BATADV_ATTR_BLA_ADDRESS, ETH_ALEN, claim->addr) ||  in batadv_bla_claim_dump_entry()
2163 	    nla_put_u16(msg, BATADV_ATTR_BLA_VID, claim->vid) ||  in batadv_bla_claim_dump_entry()
2165 		    claim->backbone_gw->orig) ||  in batadv_bla_claim_dump_entry()
2180  * batadv_bla_claim_dump_bucket() - dump one bucket of the claim table
2199 	struct batadv_bla_claim *claim;  in batadv_bla_claim_dump_bucket()  local
2206 	hlist_for_each_entry(claim, &hash->table[bucket], hash_entry) {  in batadv_bla_claim_dump_bucket()
2211 						  primary_if, claim);  in batadv_bla_claim_dump_bucket()
2225  * batadv_bla_claim_dump() - dump claim table to a netlink socket
2459  * @addr: mac address of which the claim status is checked
2471 	struct batadv_bla_claim *claim = NULL;  in batadv_bla_check_claim()  local
2486 	claim = batadv_claim_hash_find(bat_priv, &search_claim);  in batadv_bla_check_claim()
2488 	/* If there is a claim and we are not owner of the claim,  in batadv_bla_check_claim()
2491 	if (claim) {  in batadv_bla_check_claim()
2492 		if (!batadv_compare_eth(claim->backbone_gw->orig,  in batadv_bla_check_claim()
2495 		batadv_claim_put(claim);  in batadv_bla_check_claim()