RE: [manet] AODV Question
Erik Nordström <erik.nordstrom@it.uu.se> Fri, 14 November 2003 10:42 UTC
Received: from optimus.ietf.org ([132.151.1.19]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id FAA05441 for <manet-archive@odin.ietf.org>; Fri, 14 Nov 2003 05:42:34 -0500 (EST)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKbP3-0005Z5-Ka for manet-archive@odin.ietf.org; Fri, 14 Nov 2003 05:42:19 -0500
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id hAEAgDh3021390 for manet-archive@odin.ietf.org; Fri, 14 Nov 2003 05:42:13 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKbP3-0005Yv-C9 for manet-web-archive@optimus.ietf.org; Fri, 14 Nov 2003 05:42:13 -0500
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id FAA05414 for <manet-web-archive@ietf.org>; Fri, 14 Nov 2003 05:41:58 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1AKbOz-0002vB-00 for manet-web-archive@ietf.org; Fri, 14 Nov 2003 05:42:09 -0500
Received: from [132.151.1.19] (helo=optimus.ietf.org) by ietf-mx with esmtp (Exim 4.12) id 1AKbOz-0002v7-00 for manet-web-archive@ietf.org; Fri, 14 Nov 2003 05:42:09 -0500
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKbOu-0005Ur-Bp; Fri, 14 Nov 2003 05:42:04 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKbO3-0005TR-TV for manet@optimus.ietf.org; Fri, 14 Nov 2003 05:41:11 -0500
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id FAA05389 for <manet@ietf.org>; Fri, 14 Nov 2003 05:40:57 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1AKbO0-0002uS-00 for manet@ietf.org; Fri, 14 Nov 2003 05:41:08 -0500
Received: from smtp7.hy.skanova.net ([195.67.199.140]) by ietf-mx with esmtp (Exim 4.12) id 1AKbNz-0002uP-00 for manet@ietf.org; Fri, 14 Nov 2003 05:41:07 -0500
Received: from [217.211.83.187] (h187n2fls35o1121.telia.com [217.211.83.187]) by smtp7.hy.skanova.net (8.12.10/8.12.10) with ESMTP id hAEAeqeF004902; Fri, 14 Nov 2003 11:40:52 +0100 (CET)
Subject: RE: [manet] AODV Question
From: Erik Nordström <erik.nordstrom@it.uu.se>
To: Jitesh Shah <jiteshshahin@yahoo.com>
Cc: DANIEL BYRNE <daniel.byrne@adtran.com>, manet@ulfius.com, manet@ietf.org
In-Reply-To: <20031114042531.46825.qmail@web8202.mail.in.yahoo.com>
References: <20031114042531.46825.qmail@web8202.mail.in.yahoo.com>
Content-Type: text/plain
Message-Id: <1068806456.6057.25.camel@replicator.mine.nu>
Mime-Version: 1.0
X-Mailer: Ximian Evolution 1.4.5 (1.4.5-7)
Date: Fri, 14 Nov 2003 11:40:56 +0100
Content-Transfer-Encoding: 7bit
Content-Transfer-Encoding: 7bit
Sender: manet-admin@ietf.org
Errors-To: manet-admin@ietf.org
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.0.12
Precedence: bulk
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
Content-Transfer-Encoding: 7bit
Content-Transfer-Encoding: 7bit
Why would anyone want to flood an ad hoc 255 hops away? Maybe an even more important question is, would that route be usable? I think not... Only extremely large ad hoc networks would have a radius of 255 hops unless they are very stretched out. Besides, as people have already pointed out, the IP ttl is already an 8-bit field. cheers, Erik On Fri, 2003-11-14 at 05:25, Jitesh Shah wrote: > Hi Daniel, > > I completely agree with you when you suggest that one > must take care of the future needs when we are in the > development stage. > > We might have to face a situation in the real life > when we might actually need more than a byte. The > things being in development stage, I believe perhaps > this is the right time to incorporate the changes > rather than evolving with AODV 1.1 at a later stage > :-) > > Rgds > Jitesh > > > > --- DANIEL BYRNE <daniel.byrne@adtran.com> wrote: > > Agreed. A branched chain configuration would be > > difficult to support with only a BYTE. My point is > > that although most everyone involved in development > > and testing of this protocol have envisioned a > > 'cluster of connected nodes' arrangement, the > > reality is the sum total of all possible topolgies > > in a wireless network of this type is potentially > > limitless. Limited in effect by only the range of > > the radios in the network. How are we to know how > > some future person or organization will use this > > protocol? Will they need the extra BYTE? Should we > > place artificial limits on the protocol by > > purposefully limiting the hop count, address range, > > etc.? > > > > One solution is the "extensions" field in the latest > > draft of AODV could potentially provide a means to > > expand upon the protocol in the future if > > neccessary. > > > http://moment.cs.ucsb.edu/pub/draft-perkins-manet-aodvbis-00.txt > > > > > > > > -----Original Message----- > > From: Jitesh Shah [mailto:jiteshshahin@yahoo.com] > > Sent: Thursday, November 13, 2003 7:36 AM > > To: manet@ulfius.com; manet@ietf.org > > Subject: RE: [manet] AODV Question > > > > > > Hi, > > > > It depends on how you see the network. If you are > > refering to a network which has a CHAIN topology > > then > > the byte used for RREP and RREQ might be way > > insignificant. But when you refer to a well > > connected > > network then the byte seems sufficient. > > > > Rgds > > Jitesh > > > > --- Robert Cain <manet@ulfius.com> wrote: > > > Connectivity is the number of other nodes each node > > > can reach with 1 hop. > > > Therefore a connectivity of 10 means there is 10 > > > nodes that a can reach > > > directly. Obviously in an actual network this > > would > > > vary from node to node. > > > > > > > > > Rob Cain :-) > > > > > > > > > >What does the connectivity parameter specify? Is > > > it saying in 100,000 > > > nodes only 10 nodes would be connected? > > > > > > > >-----Original Message----- > > > >From: Robert Cain [mailto:tgm@ulfius.com] > > > >Sent: Wednesday, November 12, 2003 11:13 AM > > > >To: DANIEL BYRNE > > > >Subject: Re: [manet] AODV Question > > > > > > > > > > > >1 byte seems OK to me. > > > > > > > >With some simple analysis assuming a circular > > > homogeneous network of node > > > >count K and a reasonable connectivity C then the > > > radius of the network in > > > >hops can be derived to be the square root of K/C. > > > Which for a network size > > > >of 100,000 and a connectivity of 10 gives a hop > > > count radius of 100. > > > Seeing > > > >as a network of size 100,000 will be probably at > > > practical limits of size > > > >due to performance degradation then I think 1 > > byte > > > may well be enough. > > > > > > > >hope that helps :-) > > > > > > > >Rob Cain > > > > > > > >>if the > > > >> > > > >>"AODV routing protocol is designed for mobile ad > > > hoc networks > > > >> with populations of tens to thousands of > > mobile > > > nodes" > > > >> > > > >>why is the HopCount limited to only a BYTE? > > This > > > effectively limits the > > > >number of hops to 255. Why not expand the hop > > > count to two bytes into the > > > >reseved region of the RREQ packet. Something > > > similar could be done with > > > >the RREP packet as well. > > > >> > > > >> > > > >>_______________________________________________ > > > >>manet mailing list > > > >>manet@ietf.org > > > >>https://www1.ietf.org/mailman/listinfo/manet > > > >> > > > > > > > > > > _______________________________________________ > > > manet mailing list > > > manet@ietf.org > > > https://www1.ietf.org/mailman/listinfo/manet > > > > > ________________________________________________________________________ > > Yahoo! India Mobile: Download the latest polyphonic > > ringtones. > > Go to http://in.mobile.yahoo.com > > > > _______________________________________________ > > manet mailing list > > manet@ietf.org > > https://www1.ietf.org/mailman/listinfo/manet > > ________________________________________________________________________ > Yahoo! India Mobile: Download the latest polyphonic ringtones. > Go to http://in.mobile.yahoo.com > > _______________________________________________ > manet mailing list > manet@ietf.org > https://www1.ietf.org/mailman/listinfo/manet _______________________________________________ manet mailing list manet@ietf.org https://www1.ietf.org/mailman/listinfo/manet
- [manet] AODV Question DANIEL BYRNE
- RE: [manet] AODV Question Robert Cain
- RE: [manet] AODV Question Jitesh Shah
- RE: [manet] AODV Question DANIEL BYRNE
- RE: [manet] AODV Question Robert Cain
- RE: [manet] AODV Question Jitesh Shah
- Re: [manet] AODV Question Manel Guerrero
- Re: [manet] AODV Question Antti Tuominen
- RE: [manet] AODV Question Erik Nordström
- Re: [manet] AODV Question Einar Vollset
- Re: [manet] AODV Question Erik Nordström
- RE: [manet] AODV Question DANIEL BYRNE
- RE: [manet] AODV Question DANIEL BYRNE
- RE: [manet] AODV Question John Mullen
- RE: [manet] AODV Question DANIEL BYRNE
- Re: [manet] AODV Question Charles E. Perkins
- RE: [manet] AODV Question John Mullen
- RE: [manet] AODV Question Manfredi, Albert E
- RE: [manet] AODV Question Pete Sholander
- RE: [manet] AODV Question Erik Nordström