[Manet-dt] DYMO SeqNum Decisions
"Ian Chakeres" <ian.chakeres@gmail.com> Sat, 12 August 2006 22:40 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com)
by megatron.ietf.org with esmtp (Exim 4.43)
id 1GC29H-0006wO-HX; Sat, 12 Aug 2006 18:40:07 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org)
by megatron.ietf.org with esmtp (Exim 4.43) id 1GC29G-0006wA-8X
for manet-dt@ietf.org; Sat, 12 Aug 2006 18:40:06 -0400
Received: from stsc1260-eth-s1-s1p1-vip.va.neustar.com ([156.154.16.129]
helo=chiedprmail1.ietf.org)
by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1GC29F-0002l2-LP
for manet-dt@ietf.org; Sat, 12 Aug 2006 18:40:06 -0400
Received: from ug-out-1314.google.com ([66.249.92.175])
by chiedprmail1.ietf.org with esmtp (Exim 4.43) id 1GC29C-000369-8p
for manet-dt@ietf.org; Sat, 12 Aug 2006 18:40:05 -0400
Received: by ug-out-1314.google.com with SMTP id m2so314625uge
for <manet-dt@ietf.org>; Sat, 12 Aug 2006 15:39:58 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com;
h=received:message-id:date:from:to:subject:mime-version:content-type;
b=Pp64Y778RncwtfkKiQm9yGNP8CKQTSmKgKDjewkCvw+0iGwsEG7HzQIL7KTqsNhO+nPTyJYsNDtjQTBsXiyk1eAlhPqCHmhNSM3houl1xlpIQ2hp5McL7XM5b6OA3ZSnw49O8fRTC/sZChEJg4wmZkAizcM354Fvfxf/Nirj6v8=
Received: by 10.66.220.17 with SMTP id s17mr5986488ugg;
Sat, 12 Aug 2006 15:39:58 -0700 (PDT)
Received: by 10.67.23.16 with HTTP; Sat, 12 Aug 2006 15:39:58 -0700 (PDT)
Message-ID: <374005f30608121539x76d7a943v8e7cb5c4261a308c@mail.gmail.com>
Date: Sat, 12 Aug 2006 15:39:58 -0700
From: "Ian Chakeres" <ian.chakeres@gmail.com>
To: manet-dt@ietf.org, "Elizabeth M. Belding (work)" <ebelding@cs.ucsb.edu>,
"Charles E. Perkins (work)" <charles.perkins@nokia.com>
MIME-Version: 1.0
Content-Type: multipart/mixed;
boundary="----=_Part_95409_20604671.1155422398592"
X-Spam-Score: -2.4 (--)
X-Scan-Signature: b3f58327b372e090f7b5ad6509985c58
Cc:
Subject: [Manet-dt] DYMO SeqNum Decisions
X-BeenThere: manet-dt@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: MANET Design Team <manet-dt.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>,
<mailto:manet-dt-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/manet-dt>
List-Post: <mailto:manet-dt@ietf.org>
List-Help: <mailto:manet-dt-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>,
<mailto:manet-dt-request@ietf.org?subject=subscribe>
Errors-To: manet-dt-bounces@ietf.org
As an exercise in ensuring dymo sequence numbers work properly, I've created a few slides discussing important dymo sequence number decisions. Pages 1 & 2 talk about judging routing information usefulness. The goal is to not have loops, while not requiring nodes to increment their OwnSeqNum unless absolutely necessary. Incrementing OwnSeqNum essentially disqualifies existing routing information in the network that may not be bad. Pages 3 & 4 talk about incrementing OwnSeqNum. Since nodes issuing RREQ don't know the state of routing tables at intermediate nodes, they need to increment their sequence number. Otherwise, receiving nodes might discard this information. The target on the other hand has more information from the RREQ message (last known values and some information about the route traversed). The target can use this information to optimize sequence number incrementing. Intermediate nodes that append their routing information have two options, updating their sequence number and ensure it will be fresh at other nodes, or not. If the sequence number is not incremented it might not be considered fresh by intermediate nodes. It is not clear what the recommended procedure should be. Please make a suggestion. I suggest incrementing OwnSeqNum. Page 5 talks about the cases when an Intermediate node could reply. Currently we don't define intermediate node replies, but it is a useful concept. One more thing, I've introduced a concept "MaxAge" which is the maximum amount of time a piece of routing information can be maintained. This is to assist in reboots, by having a hard deadline on the maximum amount of time that a node must wait before participating. Please review the flowcharts and let me know if something doesn't make sense or is wrong. Ian Chakeres
_______________________________________________ Manet-dt mailing list Manet-dt@ietf.org https://www1.ietf.org/mailman/listinfo/manet-dt
- [Manet-dt] DYMO SeqNum Decisions Ian Chakeres
- [Manet-dt] Re: DYMO SeqNum Decisions Ian Chakeres
- [Manet-dt] Re: DYMO SeqNum Decisions Charles E. Perkins
- [Manet-dt] Valid routes vs. active routes Charles E. Perkins
- [Manet-dt] Re: DYMO SeqNum Decisions Charles E. Perkins
- [Manet-dt] Re: DYMO SeqNum Decisions Ian Chakeres
- [Manet-dt] Re: Valid routes vs. active routes Ian Chakeres
- [Manet-dt] Re: DYMO SeqNum Decisions Charles E. Perkins
- [Manet-dt] Re: DYMO SeqNum Decisions Ian Chakeres
- [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Charles E. Perkins
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Charles E. Perkins
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Ian Chakeres
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Ian Chakeres
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] mase
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Ian Chakeres
- RE: [Manet-dt] DYMO SeqNum Decisions Koojana Kuladinithi
- Re: [Manet-dt] DYMO SeqNum Decisions Ian Chakeres
- Re: [Manet-dt] [Fwd: Re: DYMO SeqNum Decisions] Pedro M. Ruiz