Re: [Manet-dt] DYMO Routing Information Freshness Check
"Ian Chakeres" <ian.chakeres@gmail.com> Sun, 25 June 2006 19:07 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com)
by megatron.ietf.org with esmtp (Exim 4.43)
id 1FuZx7-0001so-L7; Sun, 25 Jun 2006 15:07:25 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org)
by megatron.ietf.org with esmtp (Exim 4.43) id 1FuZx6-0001sj-H0
for manet-dt@ietf.org; Sun, 25 Jun 2006 15:07:24 -0400
Received: from ug-out-1314.google.com ([66.249.92.173])
by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1FuZx4-0006bW-4R
for manet-dt@ietf.org; Sun, 25 Jun 2006 15:07:24 -0400
Received: by ug-out-1314.google.com with SMTP id m3so650003uge
for <manet-dt@ietf.org>; Sun, 25 Jun 2006 12:07:21 -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=KsMKPueoZh/ao+tQkLKtp+haJwN45706DLU87VfX3DKkNa8jWgaaUzC7t61ESes0HxO8/VUA6X23367psPeu0v7RTbZL4XoUuT3TkcC/y5GvojWc8f6WBbHpUSyP47Xjl7j7tqbY9/l9O3SnJ3yg/bSrXHfvk1CAHPm507zSlho=
Received: by 10.67.101.8 with SMTP id d8mr4246014ugm;
Sun, 25 Jun 2006 12:07:14 -0700 (PDT)
Received: by 10.66.224.15 with HTTP; Sun, 25 Jun 2006 12:07:14 -0700 (PDT)
Message-ID: <374005f30606251207u773cb4a0p8df461b7c2023653@mail.gmail.com>
Date: Sun, 25 Jun 2006 12:07:14 -0700
From: "Ian Chakeres" <ian.chakeres@gmail.com>
To: "Koojana Kuladinithi" <koo@comnets.uni-bremen.de>
Subject: Re: [Manet-dt] DYMO Routing Information Freshness Check
In-Reply-To: <005201c6984f$1a5a1f30$4702a8c0@koojana>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <374005f30606241001v26f0df90sd6f36b12ad18f573@mail.gmail.com>
<005201c6984f$1a5a1f30$4702a8c0@koojana>
X-Spam-Score: 0.0 (/)
X-Scan-Signature: f66b12316365a3fe519e75911daf28a8
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
Thanks Koojana. I made a mistake when switching > to < in the xml. Ian On 6/25/06, Koojana Kuladinithi <koo@comnets.uni-bremen.de> wrote: > Hi Ian > > Statement 1 abt Stale is wrong. Isn't it "Node.SeqNum - Route.SeqNum" < > 0 ?? > > Staement 2 abt Loop prone -> "If Node.HopCnt > Route.HopCnt + 1, then > the routing information is loop-prone" should valid only for invalid > routes???? > > > Kind regards > > Koojana > > > > -----Original Message----- > > From: Ian Chakeres [mailto:ian.chakeres@gmail.com] > > Sent: 24 June 2006 19:01 > > To: manet-dt@ietf.org > > Subject: [Manet-dt] DYMO Routing Information Freshness Check > > > > > > In DYMO when a RREQ/RREP is received a node needs to check > > whether the information is fresh. In the soon to be released > > new version I have revised the description of the process > > (and categories) for routing information freshness. > > > > I would like you comments before submitting the ID. Please > > let me know if you suggest any changes. > > > > Thanks. > > Ian > > > > 5.2.1. Judging New Routing Information's Usefulness > > > > Given a routing table entry (Route.SeqNum, Route.HopCnt, and > > Route.ValidTimeout) and new routing information for a > > particular node > > in a RM (Node.SeqNum, Node.HopCnt, and RM message type - > > RREQ/RREP), > > the quality of the new routing information is evaluated to > > determine > > its usefulness. The following comparisons are performed in order: > > > > 1. Stale > > If Node.SeqNum - Route.SeqNum > 0 (using signed 16-bit > > arithmetic) > > the information is stale. Using stale routing > > information is not > > allowed, since doing so might result in routing loops. > > > > 2. Loop-prone > > If Node.SeqNum = Route.SeqNum the information maybe loop-prone, > > additional information must be examined. If Route.HopCnt is > > unknown or set to zero (0), then the routing > > information is loop- > > prone. Likewise, if Node.HopCnt is unknown or set to zero (0), > > then the routing information is loop-prone. If Node.HopCnt > > > Route.HopCnt + 1, then the routing information is loop-prone. > > Using loop-prone routing information is not allowed, since doing > > so might result in routing loops. > > > > 3. Inferior > > If Node.SeqNum == Route.SeqNum the information may be inferior, > > additional information must be examined. If the route is valid > > (by examining Route.ValidTimeout and the current time), then the > > new information is inferior if Node.HopCnt > Route.HopCnt. > > Additionally, if the route is valid, then the new information is > > inferior if Node.HopCnt == Route.HopCnt and the Message > > containing > > the new information is a RREQ. > > > > 4. Fresh > > Routing information that does not match any of the > > above criteria > > is loop-free and better than the information existing in the > > routing table. This information should be used to update the > > routing table. > > > > _______________________________________________ > > Manet-dt mailing list > > Manet-dt@ietf.org https://www1.ietf.org/mailman/listinfo/manet-dt > > > > _______________________________________________ Manet-dt mailing list Manet-dt@ietf.org https://www1.ietf.org/mailman/listinfo/manet-dt
- [Manet-dt] DYMO Routing Information Freshness Che… Ian Chakeres
- RE: [Manet-dt] DYMO Routing Information Freshness… Koojana Kuladinithi
- Re: [Manet-dt] DYMO Routing Information Freshness… Ian Chakeres
- Re: [Manet-dt] DYMO Routing Information Freshness… Ian Chakeres
- RE: [Manet-dt] DYMO Routing Information Freshness… Koojana Kuladinithi
- Re: [Manet-dt] DYMO Routing Information Freshness… Ian Chakeres