[maintv2,2/3] batman-adv: avoid keeping false temporary entry

Message ID 1440600113-21305-3-git-send-email-sw@simonwunderlich.de (mailing list archive)
State Superseded, archived
Headers

Commit Message

Simon Wunderlich Aug. 26, 2015, 2:41 p.m. UTC
  In the case when a temporary entry is added first and a proper tt entry
is added after that, the temporary tt entry is kept in the orig list.
However the temporary flag is removed at this point, and therefore the
purge function can not find this temporary entry anymore.

Therefore, remove the previous temp entry before adding the new proper
one.

Reported-by: Alessandro Bolletta <alessandro@mediaspot.net>
Signed-off-by: Simon Wunderlich <sw@simonwunderlich.de>
---
 net/batman-adv/translation-table.c | 10 ++++++++--
 1 file changed, 8 insertions(+), 2 deletions(-)
  

Comments

Antonio Quartulli Sept. 1, 2015, 9 a.m. UTC | #1
On 26/08/15 16:41, Simon Wunderlich wrote:
> In the case when a temporary entry is added first and a proper tt entry
> is added after that, the temporary tt entry is kept in the orig list.
> However the temporary flag is removed at this point, and therefore the
> purge function can not find this temporary entry anymore.

When can this really happen? When a temporary client has roamed to a new
originator before it could be claimed by the first one ? Or are there
other cases ? I think it is important to make this clear, because the
original logic was such as the expected behaviour was to receive an ADD
event from the same originator where the temporary client was seen.

Other than this, the patch looks good.
  
Simon Wunderlich Sept. 1, 2015, 11 a.m. UTC | #2
On Tuesday 01 September 2015 11:00:29 Antonio Quartulli wrote:
> On 26/08/15 16:41, Simon Wunderlich wrote:
> > In the case when a temporary entry is added first and a proper tt entry
> > is added after that, the temporary tt entry is kept in the orig list.
> > However the temporary flag is removed at this point, and therefore the
> > purge function can not find this temporary entry anymore.
> 
> When can this really happen? When a temporary client has roamed to a new
> originator before it could be claimed by the first one ? Or are there
> other cases ? I think it is important to make this clear, because the
> original logic was such as the expected behaviour was to receive an ADD
> event from the same originator where the temporary client was seen.
> 
> Other than this, the patch looks good.

I've seen the problem in that problematic case which was fixed in PATCHv1. 
Practically, it is unlikely to happen unless there is a malicious attacker or 
another bug like the one described earlier - that is, speedy join is triggered 
without any actual TT update.

The main problem I've perceived here was that the TT entry got the temporary 
flag removed even if the original sender didn't supply a proper TT 
announcement yet. The reason for this was that it got a proper reply from 
another orig node.

The roaming case you've described would also cause the temporary client to be 
removed, but might be added later through a ''proper'' TT announcement.

Do you think I should include any of this in the commit message?

Cheers,
    Simon
  
Antonio Quartulli Sept. 1, 2015, 11:30 a.m. UTC | #3
On 01/09/15 13:00, Simon Wunderlich wrote:
> On Tuesday 01 September 2015 11:00:29 Antonio Quartulli wrote:
>> On 26/08/15 16:41, Simon Wunderlich wrote:
>>> In the case when a temporary entry is added first and a proper tt entry
>>> is added after that, the temporary tt entry is kept in the orig list.
>>> However the temporary flag is removed at this point, and therefore the
>>> purge function can not find this temporary entry anymore.
>>
>> When can this really happen? When a temporary client has roamed to a new
>> originator before it could be claimed by the first one ? Or are there
>> other cases ? I think it is important to make this clear, because the
>> original logic was such as the expected behaviour was to receive an ADD
>> event from the same originator where the temporary client was seen.
>>
>> Other than this, the patch looks good.
> 
> I've seen the problem in that problematic case which was fixed in PATCHv1. 
> Practically, it is unlikely to happen unless there is a malicious attacker or 
> another bug like the one described earlier - that is, speedy join is triggered 
> without any actual TT update.
> 
> The main problem I've perceived here was that the TT entry got the temporary 
> flag removed even if the original sender didn't supply a proper TT 
> announcement yet. The reason for this was that it got a proper reply from 
> another orig node.
> 
> The roaming case you've described would also cause the temporary client to be 
> removed, but might be added later through a ''proper'' TT announcement.
> 
> Do you think I should include any of this in the commit message?

I think you should mention something that makes this case "real": I'd
just say that it is possible that a client detected behind a given
originator moves before an actual claim is made, so triggering this
particular configuration.

I hope you think this is fine.

Cheers,
  
Simon Wunderlich Sept. 2, 2015, 5:35 p.m. UTC | #4
On Tuesday 01 September 2015 13:30:43 Antonio Quartulli wrote:
> On 01/09/15 13:00, Simon Wunderlich wrote:
> > On Tuesday 01 September 2015 11:00:29 Antonio Quartulli wrote:
> >> On 26/08/15 16:41, Simon Wunderlich wrote:
> >>> In the case when a temporary entry is added first and a proper tt entry
> >>> is added after that, the temporary tt entry is kept in the orig list.
> >>> However the temporary flag is removed at this point, and therefore the
> >>> purge function can not find this temporary entry anymore.
> >> 
> >> When can this really happen? When a temporary client has roamed to a new
> >> originator before it could be claimed by the first one ? Or are there
> >> other cases ? I think it is important to make this clear, because the
> >> original logic was such as the expected behaviour was to receive an ADD
> >> event from the same originator where the temporary client was seen.
> >> 
> >> Other than this, the patch looks good.
> > 
> > I've seen the problem in that problematic case which was fixed in PATCHv1.
> > Practically, it is unlikely to happen unless there is a malicious attacker
> > or another bug like the one described earlier - that is, speedy join is
> > triggered without any actual TT update.
> > 
> > The main problem I've perceived here was that the TT entry got the
> > temporary flag removed even if the original sender didn't supply a proper
> > TT announcement yet. The reason for this was that it got a proper reply
> > from another orig node.
> > 
> > The roaming case you've described would also cause the temporary client to
> > be removed, but might be added later through a ''proper'' TT
> > announcement.
> > 
> > Do you think I should include any of this in the commit message?
> 
> I think you should mention something that makes this case "real": I'd
> just say that it is possible that a client detected behind a given
> originator moves before an actual claim is made, so triggering this
> particular configuration.

Sounds good, I'll extend the commit message.

Thanks!
    Simon
  

Patch

diff --git a/net/batman-adv/translation-table.c b/net/batman-adv/translation-table.c
index 7986ec5..f629c21 100644
--- a/net/batman-adv/translation-table.c
+++ b/net/batman-adv/translation-table.c
@@ -1416,9 +1416,15 @@  static bool batadv_tt_global_add(struct batadv_priv *bat_priv,
 		}
 
 		/* if the client was temporary added before receiving the first
-		 * OGM announcing it, we have to clear the TEMP flag
+		 * OGM announcing it, we have to clear the TEMP flag. Also,
+		 * remove the previous temporary orig node and re-add it
+		 * if required. If the orig entry changed, the new one which
+		 * is a non-temporary entry is preferred.
 		 */
-		common->flags &= ~BATADV_TT_CLIENT_TEMP;
+		if (common->flags & BATADV_TT_CLIENT_TEMP) {
+			batadv_tt_global_del_orig_list(tt_global_entry);
+			common->flags &= ~BATADV_TT_CLIENT_TEMP;
+		}
 
 		/* the change can carry possible "attribute" flags like the
 		 * TT_CLIENT_WIFI, therefore they have to be copied in the