From: Gerrit Renker <gerrit@erg.abdn.ac.uk>
To: dccp@vger.kernel.org
Subject: Re: 48-bit sequence number arithmetic
Date: Tue, 19 Dec 2006 10:33:30 +0000 [thread overview]
Message-ID: <200612191033.30858@strip-the-willow> (raw)
In-Reply-To: <45818142.4090001@cs.ucla.edu>
| Your solution differs than the usual 32-bit subtraction solution used
| for TCP, but it has interesting properties of its own. We now have
| pairs of numbers where "a != b && !before48(a, b) && !before48(b, a)"!
For each number a there is one such number b = a + 2^(n-1) = a - 2^(n-1)
(modulo 2^n). This means the above test can be used to identify this number,
as in all other cases either before48(a, b), or before48(b, a), or a = b.
With the previous solution one would have to eliminate the ambiguity by testing
* whether before48(b, a) when before48(a, b)
* whether before48(a, b) when before48(b, a)
This kind of test is more expensive. Likely, the advantages of the solution are more
theoretical in nature. But it may be interesting in light of testing against earlier
segments (quiet time, 2 MSL), or for DoS attacks, or choosing initial numbers.
prev parent reply other threads:[~2006-12-19 10:33 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-12-14 16:52 48-bit sequence number arithmetic Eddie Kohler
2006-12-14 16:56 ` Eddie Kohler
2006-12-15 8:59 ` Gerrit Renker
2006-12-17 22:19 ` Eddie Kohler
2006-12-19 10:33 ` Gerrit Renker [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=200612191033.30858@strip-the-willow \
--to=gerrit@erg.abdn.ac.uk \
--cc=dccp@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.