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