RE: [manet] AODV Question
"Robert Cain" <manet@ulfius.com> Thu, 13 November 2003 20:50 UTC
Received: from optimus.ietf.org ([132.151.1.19]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id PAA19857 for <manet-archive@odin.ietf.org>; Thu, 13 Nov 2003 15:50:53 -0500 (EST)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKOQE-0005Ss-Gm for manet-archive@odin.ietf.org; Thu, 13 Nov 2003 15:50:34 -0500
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id hADKoYfA021003 for manet-archive@odin.ietf.org; Thu, 13 Nov 2003 15:50:34 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKO7P-0003uo-DG for manet-web-archive@optimus.ietf.org; Thu, 13 Nov 2003 15:31:07 -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 PAA18777 for <manet-web-archive@ietf.org>; Thu, 13 Nov 2003 15:30:46 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1AKO7E-0004eQ-00 for manet-web-archive@ietf.org; Thu, 13 Nov 2003 15:30:56 -0500
Received: from manatick.foretec.com ([4.17.168.5] helo=manatick) by ietf-mx with esmtp (Exim 4.12) id 1AKO0V-0004RZ-00 for manet-web-archive@ietf.org; Thu, 13 Nov 2003 15:23:59 -0500
Received: from [132.151.6.22] (helo=optimus.ietf.org) by manatick with esmtp (Exim 4.24) id 1AKNqx-0002nY-57 for manet-web-archive@ietf.org; Thu, 13 Nov 2003 15:14:07 -0500
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKNqr-00029W-43; Thu, 13 Nov 2003 15:14:01 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1AKNqM-000269-UI for manet@optimus.ietf.org; Thu, 13 Nov 2003 15:13:31 -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 PAA17388 for <manet@ietf.org>; Thu, 13 Nov 2003 15:13:19 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1AKNqL-0004Ew-00 for manet@ietf.org; Thu, 13 Nov 2003 15:13:29 -0500
Received: from neptune.webvis.net ([128.242.238.141] helo=ulfius.com) by ietf-mx with esmtp (Exim 4.12) id 1AKNqL-0004Et-00 for manet@ietf.org; Thu, 13 Nov 2003 15:13:29 -0500
Received: from ulfius.com ([207.153.226.197]) by ulfius.com ; Fri, 14 Nov 2003 03:47:43 +0800 SGT
From: Robert Cain <manet@ulfius.com>
Reply-to: manet@ulfius.com
To: manet@ietf.org
Date: Thu, 13 Nov 2003 20:12:48 +0000
Subject: RE: [manet] AODV Question
Message-id: <3fb3dfdf.f16.0@ulfius.com>
X-User-Info: 81.103.218.171
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
X-Rcpt-To: <manet@ietf.org>
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
I also agree, the single byte could well be inadequate for a chain configured network which was carrying small amounts of data. However in such chain networks where hop counts are exceeding the limit set by use of the byte then unless the network was unusually stable the routes would be continually failing due to the high hop count. In such a network AODV is not the best way to route packets. If the network was very stable and resembled a fixed link network then perhaps something like OLSR would be more appropriate than AODV. Rob Cain >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 > >_______________________________________________ >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