Bug 1465 - problems with grid configuration in a mesh simulation
problems with grid configuration in a mesh simulation
Status: RESOLVED FIXED
Product: ns-3
Classification: Unclassified
Component: mesh
ns-3-dev
All All
: P5 normal
Assigned To: Kirill Andreev
:
: 1605 (view as bug list)
Depends on:
Blocks:
  Show dependency treegraph
 
Reported: 2012-06-30 10:33 EDT by Tom Henderson
Modified: 2016-09-28 00:19 EDT (History)
3 users (show)

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Tom Henderson 2012-06-30 10:33:21 EDT
Description posted here:  http://mailman.isi.edu/pipermail/ns-developers/2012-June/010479.html
Comment 1 Tommaso Pecorella 2015-10-13 18:38:21 EDT
The problem seems to be still here, see https://groups.google.com/forum/#!topic/ns-3-users/q_ktE2vZdds

Moreover, I double checked and on my computer the network *seems* to be formed, but no packets are actually exchanged.
Checking the cap files, the ARP request arrives at the intended node, but it doesn't reply.
Comment 2 Tom Henderson 2015-10-13 18:44:43 EDT
(In reply to Tommaso Pecorella from comment #1)
> The problem seems to be still here, see
> https://groups.google.com/forum/#!topic/ns-3-users/q_ktE2vZdds
> 
> Moreover, I double checked and on my computer the network *seems* to be
> formed, but no packets are actually exchanged.
> Checking the cap files, the ARP request arrives at the intended node, but it
> doesn't reply.


I think it is due to the problem reported in bug 737, which was marked invalid a while back but which I think probably ought to be reopened and fixed based on Kirill's patch there or something similar.

The problem is that the relaying nodes do not defer and backoff; they immediately forward, causing a repeatable ARP collision on a grid topology.  The ARP eventually fails.
Comment 3 Tommaso Pecorella 2015-10-15 11:45:50 EDT
(In reply to Tom Henderson from comment #2)
> (In reply to Tommaso Pecorella from comment #1)
> > The problem seems to be still here, see
> > https://groups.google.com/forum/#!topic/ns-3-users/q_ktE2vZdds
> > 
> > Moreover, I double checked and on my computer the network *seems* to be
> > formed, but no packets are actually exchanged.
> > Checking the cap files, the ARP request arrives at the intended node, but it
> > doesn't reply.
> 
> 
> I think it is due to the problem reported in bug 737, which was marked
> invalid a while back but which I think probably ought to be reopened and
> fixed based on Kirill's patch there or something similar.
> 
> The problem is that the relaying nodes do not defer and backoff; they
> immediately forward, causing a repeatable ARP collision on a grid topology. 
> The ARP eventually fails.

Sadly it's not that easy. ARP request is received correctly, but ARP reply can't be delivered because the node can't find a route to the originator.
Basically it's a bug in HWMP.
Comment 4 Tommaso Pecorella 2015-10-15 12:47:48 EDT
Another interesting fact. Beacons gave a duration of 60 us. Path req. have ZERO duration
Comment 5 Tommaso Pecorella 2015-10-15 16:01:27 EDT
I must correct myself. It *is* a collision issue, but it's not ARP. The colliding packets are path requests.

I Still have no idea how to fix it for good. I tried adding some jitter but no luck.
As a side note, HWMP uses random variables but no stream assignments(if I'm right).


(In reply to Tommaso Pecorella from comment #3)
> (In reply to Tom Henderson from comment #2)
> > (In reply to Tommaso Pecorella from comment #1)
> > > The problem seems to be still here, see
> > > https://groups.google.com/forum/#!topic/ns-3-users/q_ktE2vZdds
> > > 
> > > Moreover, I double checked and on my computer the network *seems* to be
> > > formed, but no packets are actually exchanged.
> > > Checking the cap files, the ARP request arrives at the intended node, but it
> > > doesn't reply.
> > 
> > 
> > I think it is due to the problem reported in bug 737, which was marked
> > invalid a while back but which I think probably ought to be reopened and
> > fixed based on Kirill's patch there or something similar.
> > 
> > The problem is that the relaying nodes do not defer and backoff; they
> > immediately forward, causing a repeatable ARP collision on a grid topology. 
> > The ARP eventually fails.
> 
> Sadly it's not that easy. ARP request is received correctly, but ARP reply
> can't be delivered because the node can't find a route to the originator.
> Basically it's a bug in HWMP.

(In reply to Tom Henderson from comment #2)
> (In reply to Tommaso Pecorella from comment #1)
> > The problem seems to be still here, see
> > https://groups.google.com/forum/#!topic/ns-3-users/q_ktE2vZdds
> > 
> > Moreover, I double checked and on my computer the network *seems* to be
> > formed, but no packets are actually exchanged.
> > Checking the cap files, the ARP request arrives at the intended node, but it
> > doesn't reply.
> 
> 
> I think it is due to the problem reported in bug 737, which was marked
> invalid a while back but which I think probably ought to be reopened and
> fixed based on Kirill's patch there or something similar.
> 
> The problem is that the relaying nodes do not defer and backoff; they
> immediately forward, causing a repeatable ARP collision on a grid topology. 
> The ARP eventually fails.
Comment 6 Tom Henderson 2016-09-28 00:17:57 EDT
the patch to bug 2369 (changeset 12345:a94d790ef6e5) changed the behavior so that backoff occurs if the request for access arrives during AIFS interval, but allows immediate access if the medium has been idle for time >= AIFS.  See discussion and documentation in bug 2369.

This behavior solves the grid configuration issue (because backoff will now be invoked upon relaying a frame), so am marking this as resolved fixed.
Comment 7 Tom Henderson 2016-09-28 00:19:00 EDT
*** Bug 1605 has been marked as a duplicate of this bug. ***