Re: [manet] DSR and unidirectional links
Noah.H.Miller@Dartmouth.EDU (Noah H. Miller) Sun, 11 August 2002 00:19 UTC
Received: from optimus.ietf.org (ietf.org [132.151.1.19] (may be forged)) by ietf.org (8.9.1a/8.9.1a) with ESMTP id UAA21229 for <manet-archive@odin.ietf.org>; Sat, 10 Aug 2002 20:19:38 -0400 (EDT)
Received: from optimus.ietf.org (localhost [127.0.0.1]) by optimus.ietf.org (8.9.1a/8.9.1) with ESMTP id TAA26163; Sat, 10 Aug 2002 19:49:40 -0400 (EDT)
Received: from ietf.org (odin [132.151.1.176]) by optimus.ietf.org (8.9.1a/8.9.1) with ESMTP id TAA26136 for <manet@optimus.ietf.org>; Sat, 10 Aug 2002 19:49:37 -0400 (EDT)
Received: from mailhub.Dartmouth.EDU (mailhub.dartmouth.edu [129.170.16.6]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id TAA20540 for <manet@ietf.org>; Sat, 10 Aug 2002 19:48:20 -0400 (EDT)
Received: from dancer.Dartmouth.EDU (dancer.dartmouth.edu [129.170.208.7]) by mailhub.Dartmouth.EDU (8.9.3+DND/8.9.3) with ESMTP id TAA07200; Sat, 10 Aug 2002 19:49:35 -0400 (EDT)
Message-id: <42127439@dancer.Dartmouth.EDU>
Date: Sat, 10 Aug 2002 19:49:35 -0400
From: Noah.H.Miller@Dartmouth.EDU
Reply-To: Noah.H.Miller@Dartmouth.EDU
Subject: Re: [manet] DSR and unidirectional links
To: snraghav@unity.ncsu.edu, manet@ietf.org
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from quoted-printable to 8bit by optimus.ietf.org id TAA26137
Sender: manet-admin@ietf.org
Errors-To: manet-admin@ietf.org
X-Mailman-Version: 1.0
Precedence: bulk
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
X-BeenThere: manet@ietf.org
Content-Transfer-Encoding: 8bit
DSR Internet Draft 7 (http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt) specifies how it handles unidirectional links. To configure DSR to allow unidirectional links, you must use the DSR-level ACK REQ and ACK options for route maintenance, rather than MAC layer acknowledgements. 802.11 won't allow unidirectional links, but I suppose other radio links will. given the network, where arrows show directionality: A -> B <-> C | | <-D<- For route discovery: node A broadcasts an RREQ, and node B receives it. Note that NO acknowledgement is necessary since the RREQ is a broadcast packet. When the target C of the RREQ replies, it will piggyback its RREP on a new RREQ back to the initiator, node A, of the route discovery. Two routes get set up: A->B<->C and C<->B->D->A For Source Routed data transmission: Node A unicasts a packet to node B. The network has been configured for the possibility of the link A->B being unidirectional, so it sends a DSR-level ACK either along a cached route back to A (such as B->D->A), or initiates route discovery back to A. A thus receives next-hop confirmation through an indirect route. Hope that clarifies, Noah Miller ISTS Dartmouth College --- Sudarshan N Raghavan wrote: DSR is supposed to work over unidirectional links. But how does DSR discover unidirectional links ?? Do we need to explicitly configure DSR to work over uni/bi directional links ?? Assume DSR is configured for uni-directional links: 1. A single RREQ broadcast can trigger multiple RREQ broadcasts from intermediate nodes that have a route to the destination in their cache (assuming that the nodes are not able to find out that the source has already chosen a RREP) 2. DSR expects each node along the source route to get an ack from the next downstream node. If the links are unidirectional and the nodes do not have a route to their upstream neighbor along the source route, it can trigger N RREQ broadcats for a source route of length N 3. The same is the case with route maintainance if the node reporting a link failure does not have a route to the source This seems like an enormous number of broadcasts which has the potential to bring down the network if there is lot of network activity. Have there been any studies/simulations to analyze chain reactions and the performance of DSR when configured for unidirectional links ? Regards, Sudarshan **** Sudarshan N Raghavan Graduate Student, Computer Sc. North Carolina State University --- end of quote --- _______________________________________________ manet mailing list manet@ietf.org https://www1.ietf.org/mailman/listinfo/manet
- Re: [manet] DSR and unidirectional links Noah H. Miller
- Re: [manet] DSR and unidirectional links Sudarshan N Raghavan
- [manet] Terminal node acks Sudarshan N Raghavan