RE: [Manet-dt] DYMO Routing Information Freshness Check

"Koojana Kuladinithi" <koo@comnets.uni-bremen.de> Sun, 25 June 2006 13:14 UTC

Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1FuURz-0003H6-Pm; Sun, 25 Jun 2006 09:14:55 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1FuURx-0003H0-OB for manet-dt@ietf.org; Sun, 25 Jun 2006 09:14:53 -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 1FuTX5-0007Ri-Gx for manet-dt@ietf.org; Sun, 25 Jun 2006 08:16:07 -0400
Received: from bugs.comnets.uni-bremen.de ([134.102.186.10]) by chiedprmail1.ietf.org with esmtp (Exim 4.43) id 1FuTJ5-0006Di-UI for manet-dt@ietf.org; Sun, 25 Jun 2006 08:01:41 -0400
Received: from koojana (bugs.comnets.uni-bremen.de [134.102.155.1]) by bugs.comnets.uni-bremen.de (8.11.0/8.11.0/SuSE Linux 8.11.0-0.4) with ESMTP id k5PC1VZ20997; Sun, 25 Jun 2006 14:01:31 +0200
X-Authentication-Warning: bugs.comnets.uni-bremen.de: Host bugs.comnets.uni-bremen.de [134.102.155.1] claimed to be koojana
From: "Koojana Kuladinithi" <koo@comnets.uni-bremen.de>
To: "'Ian Chakeres'" <ian.chakeres@gmail.com>, <manet-dt@ietf.org>
Subject: RE: [Manet-dt] DYMO Routing Information Freshness Check
Date: Sun, 25 Jun 2006 14:01:33 +0200
Organization: University of Bremen
Message-ID: <005201c6984f$1a5a1f30$4702a8c0@koojana>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
X-Priority: 3 (Normal)
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook, Build 10.0.2627
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2869
In-Reply-To: <374005f30606241001v26f0df90sd6f36b12ad18f573@mail.gmail.com>
Importance: Normal
X-Spam-Score: -2.6 (--)
X-Scan-Signature: b7b9551d71acde901886cc48bfc088a6
Cc:
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

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