Re: [Manet-dt] DYMO SeqNum Decisions
"Ian Chakeres" <ian.chakeres@gmail.com> Mon, 28 August 2006 15:57 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com)
by megatron.ietf.org with esmtp (Exim 4.43)
id 1GHjUh-00046v-NK; Mon, 28 Aug 2006 11:57:47 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org)
by megatron.ietf.org with esmtp (Exim 4.43) id 1GHjUg-00046Q-61
for manet-dt@ietf.org; Mon, 28 Aug 2006 11:57:46 -0400
Received: from ug-out-1314.google.com ([66.249.92.175])
by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1GHjUe-0001dP-Rk
for manet-dt@ietf.org; Mon, 28 Aug 2006 11:57:46 -0400
Received: by ug-out-1314.google.com with SMTP id m2so1792880uge
for <manet-dt@ietf.org>; Mon, 28 Aug 2006 08:57:44 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com;
h=received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references;
b=GJAfu2A60XubVipDORQx50/jOcg3SKlcsUdYz4nTDjS8+0ulTjgn2Z/tfphOhYuOwqPvp0jVxxQdTfDy09OGPlqw++dKM56QeTsjEwqkYrpIXf73tYQB26/iQNLW1YNHbmv6WPFHFQHjkRmQIEoPH+/2up4nxw6gNHKVSol34gU=
Received: by 10.66.220.17 with SMTP id s17mr3822090ugg;
Mon, 28 Aug 2006 08:57:44 -0700 (PDT)
Received: by 10.67.23.16 with HTTP; Mon, 28 Aug 2006 08:57:43 -0700 (PDT)
Message-ID: <374005f30608280857w2b1bf9b0t1fb30df4ac4ece04@mail.gmail.com>
Date: Mon, 28 Aug 2006 08:57:43 -0700
From: "Ian Chakeres" <ian.chakeres@gmail.com>
To: "Koojana Kuladinithi" <koo@comnets.uni-bremen.de>
Subject: Re: [Manet-dt] DYMO SeqNum Decisions
In-Reply-To: <000001c6ca81$e68a67e0$d89b6686@koojana>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <374005f30608121539x76d7a943v8e7cb5c4261a308c@mail.gmail.com>
<000001c6ca81$e68a67e0$d89b6686@koojana>
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 00e94c813bef7832af255170dca19e36
Cc: manet-dt@ietf.org
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
I think this case is handled by Node.HopCnt > Route.HopCnt +1 (loop-prone) and Node.HopCnt == Route.HopCnt +1 (inferior/superior), and Node.HopCnt == Route.HopCnt (inferior/superior). In this case, the info is only inferior for RREQ. Ian I'll send out my new proposed text in a minute. On 8/28/06, Koojana Kuladinithi <koo@comnets.uni-bremen.de> wrote: > Hi Ian > > I have a small clarification to your slides. You have listed all > lopp-prone, stale & inferior cases (1st & 2nd slides), which we should > drop the RM. > > Isn't that following case is missing ? > > "[When Seq Nums are equal]If the route is valid (by examining > Route.ValidTimeout and the current time), then the > new information is inferior if Node.HopCnt > Route.HopCnt" > > Koojana > > > -----Original Message----- > > From: Ian Chakeres [mailto:ian.chakeres@gmail.com] > > Sent: 13 August 2006 00:40 > > To: manet-dt@ietf.org; Elizabeth M. Belding (work); Charles > > E. Perkins (work) > > Subject: [Manet-dt] DYMO SeqNum Decisions > > > > > > 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