[manet] AODV: Confusion about signed comparison sequence numbers

Bart Braem <bart.braem@ua.ac.be> Fri, 29 October 2004 07:34 UTC

Received: from ietf-mx.ietf.org (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id DAA02824 for <manet-web-archive@ietf.org>; Fri, 29 Oct 2004 03:34:35 -0400 (EDT)
Received: from megatron.ietf.org ([132.151.6.71]) by ietf-mx.ietf.org with esmtp (Exim 4.33) id 1CNRVf-0007ei-2w for manet-web-archive@ietf.org; Fri, 29 Oct 2004 03:49:20 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1CNR2s-0000UP-Cr; Fri, 29 Oct 2004 03:19:34 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1CNQuV-0003lF-3x for manet@megatron.ietf.org; Fri, 29 Oct 2004 03:10:55 -0400
Received: from ietf-mx.ietf.org (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id DAA00897 for <manet@ietf.org>; Fri, 29 Oct 2004 03:10:52 -0400 (EDT)
Received: from xizor.is.scarlet.be ([193.74.71.21]) by ietf-mx.ietf.org with esmtp (Exim 4.33) id 1CNR8h-00074U-U2 for manet@ietf.org; Fri, 29 Oct 2004 03:25:36 -0400
Received: from (u81-11-143-233.adsl.scarlet.be [81.11.143.233]) by xizor.is.scarlet.be with ESMTP id i9T7Ag514668 for <manet@ietf.org>; Fri, 29 Oct 2004 09:10:42 +0200
From: Bart Braem <bart.braem@ua.ac.be>
To: manet@ietf.org
Date: Fri, 29 Oct 2004 09:10:42 +0200
User-Agent: KMail/1.7
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
Message-Id: <200410290910.42321.bart.braem@ua.ac.be>
X-Spam-Score: 0.1 (/)
X-Scan-Signature: 7d33c50f3756db14428398e2bdedd581
Content-Transfer-Encoding: 7bit
Subject: [manet] AODV: Confusion about signed comparison sequence numbers
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
Sender: manet-bounces@ietf.org
Errors-To: manet-bounces@ietf.org
X-Spam-Score: 0.1 (/)
X-Scan-Signature: ffa9dfbbe7cc58b3fa6b8ae3e57b0aa3
Content-Transfer-Encoding: 7bit

I am having a problem understanding chapter 6.1 of the AODV RFC: how does the 
comparison of sequence numbers work:
"This comparison MUST be done using signed 32-bit arithmetic, this is 
necessary to accomplish sequence number rollover.  If the result of 
subtracting the currently stored sequence number from the value of the 
incoming sequence number is less than zero, then the information related to 
that destination in the AODV message MUST be discarded, since that 
information is stale compared to the node's currently stored information."

Now I don't understand why it's not the other way round: when the value is 
larger than zero, then ... Because when I have to number that are smaller 
than 2^31-1 they have their most significant bit on 0. Then, according to 
what I know and can find, the unsigned and the signed integer value are the 
same. So what's written in the RFC is: if the currently stored sequence 
number is smaller then the incoming sequence number (their difference is 
negative), then the newer information MUST be discarded?

I know there must be a mistake in my reasoning, but where?

Thanks a lot for any information,
Bart

_______________________________________________
manet mailing list
manet@ietf.org
https://www1.ietf.org/mailman/listinfo/manet