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

"Koojana Kuladinithi" <koo@comnets.uni-bremen.de> Mon, 26 June 2006 16:06 UTC

Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1Futbe-0007wm-Qe; Mon, 26 Jun 2006 12:06:34 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1Futbd-0007wW-Ah for manet-dt@ietf.org; Mon, 26 Jun 2006 12:06:33 -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 1Futbd-00049O-9D for manet-dt@ietf.org; Mon, 26 Jun 2006 12:06:33 -0400
Received: from bugs.comnets.uni-bremen.de ([134.102.186.10]) by chiedprmail1.ietf.org with esmtp (Exim 4.43) id 1FutUM-0000Wr-4V for manet-dt@ietf.org; Mon, 26 Jun 2006 11:59:03 -0400
Received: from koojana (localhost [127.0.0.1]) by bugs.comnets.uni-bremen.de (8.11.0/8.11.0/SuSE Linux 8.11.0-0.4) with ESMTP id k5QFwsZ03852; Mon, 26 Jun 2006 17:58:54 +0200
X-Authentication-Warning: bugs.comnets.uni-bremen.de: Host localhost [127.0.0.1] claimed to be koojana
From: "Koojana Kuladinithi" <koo@comnets.uni-bremen.de>
To: "'Ian Chakeres'" <ian.chakeres@gmail.com>
Subject: RE: [Manet-dt] DYMO Routing Information Freshness Check
Date: Mon, 26 Jun 2006 17:58:55 +0200
Organization: University of Bremen
Message-ID: <000101c69939$6dd5edc0$d79b6686@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
Importance: Normal
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2869
In-Reply-To: <374005f30606251315o5ea2e2c9v8f9375152d6f26e5@mail.gmail.com>
X-Spam-Score: -2.6 (--)
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

Hi Ian,

Under the Node.SeqNum == Route.SeqNum condition, you now assume that RM
information is loop prone, if If Node.HopCnt >
      Route.HopCnt + 1,.

In the earlier version, you have checked the above condition when
comparing only with invalid routes. Now, you are doing it for both valid
& invalid route info. Is there any reason that you have changed this?

Koojana 

> -----Original Message-----
> From: Ian Chakeres [mailto:ian.chakeres@gmail.com] 
> Sent: 25 June 2006 22:16
> To: Koojana Kuladinithi
> Cc: manet-dt@ietf.org
> Subject: Re: [Manet-dt] DYMO Routing Information Freshness Check
> 
> 
> About the second part of your email. I've revised that area 
> (inferior). Here is the new text. This allows Node.SeqNum == 
> Route.SeqNum+1 if the route is invalid. It also allows 
> Node.SeqNum == Route.SeqNum if the message is a RREP. I might 
> be missing a case, please give it a read and let me have your 
> comments.
> 
> 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.  If the
>       route is valid, then the new information is also inferior if
>       Node.HopCnt == Route.HopCnt AND this RM 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