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