[net2-wg] Re: tree drawing

Fri Jun 16 12:18:58 PDT 2006

Hi Om,

here's a snapshot of the "tree" represented by this log:

http://dju.cs.berkeley.edu/net2/om.tree.png

The hopcounts are coherent with the tree: 193, 194, 195, ...
This is the classic count to infinity problem, in which a node loses
its parent, and chooses one of its descendents as parent.

It seems that your topology lost its link to a root, and then the tree
becomes basically void. Any message from a root would promptly fix
this situation (I think).
The fix to this is known, and it involves the implementation of
sequence number a la DSDV.

Once you have this topology, it would be a great test to reprogram one
of the nodes as a root, and see if the situation gets fixed.

Another strange thing about this log is that at one point node 59 says
its parent is node 13, which is not in your experiment. Do you know
what the other nodes in the testbed are doing?

Thanks,
Rodrigo

On 6/16/06, Omprakash Gnawali <gnawali at usc.edu> wrote:
>
> > Hi Om,
> >
> > from this it should be
> > parent is 003b, hopcount is d3 (211), and metric is 09e9 (254.7 ETX) !?
> >
> > This is running on telos, right? Does 3b make sense for node id in your testb
>  *ed?
> > If the hopcount is d3 we have some serious problem with count to infinity.
> >
> > Do you have the beginning of the trace? If the hopcount gets to be d3,
> > there must be a progression somewhere, there should be a growing
> > sequence on a loop of more than 2 nodes. Did you see that?
>
> Yes, 3b (node 59) makes sense. The nodes used in the experiment were 0
> and 58-91. If hop count is that high, I suppose the metric makes
> sense.
>
> Here are all the logs of type 31. The prefix of each line says the
> node id that sent the UART debug message and time followed by a
> ":". The experiment started at about 1150430640 (unix time in
> seconds). You can see that the hop count is high even when a node
> finds parent for the first time. I am going to do a new experiment
> with test7 tag which will let us look at the info being sent out on
> the beacons.
>
> log58:1150430656 00 ff ff 07 22 16 31 00 3b d3 09 e9 00
> log58:1150430748 00 ff ff 07 22 16 31 00 3c c5 09 19 00
> log58:1150430789 00 ff ff 07 22 16 31 00 3f c7 09 2e 00
> log59:1150430659 00 ff ff 07 22 16 31 00 0d d2 09 dc 00
> log59:1150430744 00 ff ff 07 22 16 31 00 4c c3 08 fe 00
> log59:1150430878 00 ff ff 07 22 16 31 00 3e c7 09 00 00
> log60:1150430658 00 ff ff 07 22 16 31 00 3b d3 09 e9 00
> log60:1150430783 00 ff ff 07 22 16 31 00 47 c4 08 df 00
> log60:1150430834 00 ff ff 07 22 16 31 00 3b c4 09 0d 00
> log60:1150430877 00 ff ff 07 22 16 31 00 3d c8 09 0a 00
> log61:1150430664 00 ff ff 07 22 16 31 00 3a d4 09 f3 00
> log61:1150430690 00 ff ff 07 22 16 31 00 3a d4 09 f3 00
> log61:1150430742 00 ff ff 07 22 16 31 00 3c c5 09 19 00
> log61:1150430751 00 ff ff 07 22 16 31 00 3e c7 09 00 00
> log62:1150430697 00 ff ff 07 22 16 31 00 3c d4 0a 1c 00
> log62:1150430699 00 ff ff 07 22 16 31 00 3f d7 0a 15 00
> log62:1150430787 00 ff ff 07 22 16 31 00 42 c6 08 f5 00
> log62:1150430876 00 ff ff 07 22 16 31 00 42 c6 08 f3 00
> log63:1150430699 00 ff ff 07 22 16 31 00 3e d5 0a 28 00
> log63:1150430701 00 ff ff 07 22 16 31 00 40 d6 0a 09 00
> log63:1150430713 00 ff ff 07 22 16 31 00 3e d5 09 ff 00
> log63:1150430724 00 ff ff 07 22 16 31 00 4e c5 09 1f 00
> log63:1150430748 00 ff ff 07 22 16 31 00 3e c7 09 04 00
> log64:1150430698 00 ff ff 07 22 16 31 00 3d d5 09 ff 00
> log64:1150430792 00 ff ff 07 22 16 31 00 0e c8 09 0c 00
> log64:1150430832 00 ff ff 07 22 16 31 00 4f c6 08 f3 00
> log64:1150430833 00 ff ff 07 22 16 31 00 3f c8 09 07 00
> log64:1150430836 00 ff ff 07 22 16 31 00 4e c9 09 14 00
> log66:1150430710 00 ff ff 07 22 16 31 00 43 c3 09 0b 00
> log66:1150430785 00 ff ff 07 22 16 31 00 44 c5 08 eb 00
> log67:1150430645 00 ff ff 07 22 16 31 00 4d c2 08 ce 00
> log67:1150430780 00 ff ff 07 22 16 31 00 4f c6 09 29 00
> log67:1150430824 00 ff ff 07 22 16 31 00 4e c7 08 fd 00
> log67:1150430841 00 ff ff 07 22 16 31 00 53 ce 09 52 00
> log68:1150430670 00 ff ff 07 22 16 31 00 48 c3 08 d7 00
> log68:1150430736 00 ff ff 07 22 16 31 00 42 c4 09 15 00
> log68:1150430768 00 ff ff 07 22 16 31 00 47 c4 08 df 00
> log69:1150430702 00 ff ff 07 22 16 31 00 3c d4 0a f2 00
> log69:1150430742 00 ff ff 07 22 16 31 00 43 c3 09 0b 00
> log69:1150430751 00 ff ff 07 22 16 31 00 46 c7 09 35 00
> log70:1150430679 00 ff ff 07 22 16 31 00 55 c6 09 37 00
> log70:1150430697 00 ff ff 07 22 16 31 00 45 d5 0a fe 00
> log70:1150430706 00 ff ff 07 22 16 31 00 4f c6 09 29 00
> log70:1150430851 00 ff ff 07 22 16 31 00 44 c5 08 e9 00
> log71:1150430700 00 ff ff 07 22 16 31 00 57 c9 09 1b 00
> log71:1150430754 00 ff ff 07 22 16 31 00 4c c3 09 d4 00
> log72:1150430655 00 ff ff 07 22 16 31 00 4d c2 08 ce 00
> log72:1150430708 00 ff ff 07 22 16 31 00 57 c9 09 1b 00
> log72:1150430736 00 ff ff 07 22 16 31 00 44 c5 09 22 00
> log72:1150430760 00 ff ff 07 22 16 31 00 17 cd 09 39 00
> log72:1150430785 00 ff ff 07 22 16 31 00 44 c5 08 eb 00
> log72:1150430802 00 ff ff 07 22 16 31 00 4e c6 08 fb 00
> log73:1150430801 00 ff ff 07 22 16 31 00 4b c7 09 04 00
> log74:1150430704 00 ff ff 07 22 16 31 00 45 d5 0a fe 00
> log74:1150430858 00 ff ff 07 22 16 31 00 59 ca 09 4d 00
> log75:1150430762 00 ff ff 07 22 16 31 00 46 c7 09 33 00
> log75:1150430794 00 ff ff 07 22 16 31 00 48 c6 08 f7 00
> log76:1150430698 00 ff ff 07 22 16 31 00 4d c2 08 cb 00
> log77:1150430653 00 ff ff 07 22 16 31 00 49 c1 08 c1 00
> log77:1150430854 00 ff ff 07 22 16 31 00 38 cf 09 7d 00
> log78:1150430658 00 ff ff 07 22 16 31 00 43 c3 08 dd 00
> log78:1150430723 00 ff ff 07 22 16 31 00 42 c4 09 17 00
> log78:1150430789 00 ff ff 07 22 16 31 00 3c c5 08 ee 00
> log78:1150430796 00 ff ff 07 22 16 31 00 42 c6 08 f3 00
> log78:1150430808 00 ff ff 07 22 16 31 00 4f c6 08 f3 00
> log78:1150430854 00 ff ff 07 22 16 31 00 42 c6 08 f3 00
> log78:1150430863 00 ff ff 07 22 16 31 00 3f c8 09 0a 00
> log79:1150430705 00 ff ff 07 22 16 31 00 44 cb 09 5c 00
> log80:1150430708 00 ff ff 07 22 16 31 00 43 c3 09 0b 00
> log80:1150430764 00 ff ff 07 22 16 31 00 4f c6 09 29 00
> log80:1150430890 00 ff ff 07 22 16 31 00 4f c6 09 1c 00
> log81:1150430665 00 ff ff 07 22 16 31 00 4e c4 08 ea 00
> log81:1150430763 00 ff ff 07 22 16 31 00 52 cd 09 43 00
> log81:1150430794 00 ff ff 07 22 16 31 00 4f c6 08 f5 00
> log81:1150430823 00 ff ff 07 22 16 31 00 53 cb 09 30 00
> log82:1150430722 00 ff ff 07 22 16 31 00 57 c9 09 19 00
> log82:1150430774 00 ff ff 07 22 16 31 00 4f c6 09 29 00
> log82:1150430777 00 ff ff 07 22 16 31 00 51 c7 09 04 00
> log82:1150430862 00 ff ff 07 22 16 31 00 5b cb 09 30 00
> log82:1150430867 00 ff ff 07 22 16 31 00 54 cc 09 3a 00
> log83:1150430701 00 ff ff 07 22 16 31 00 5a c9 09 19 00
> log83:1150430706 00 ff ff 07 22 16 31 00 54 c9 09 19 00
> log84:1150430670 00 ff ff 07 22 16 31 00 55 c6 09 37 00
> log84:1150430678 00 ff ff 07 22 16 31 00 59 c8 09 11 00
> log84:1150430782 00 ff ff 07 22 16 31 00 57 c8 09 40 00
> log84:1150430831 00 ff ff 07 22 16 31 00 56 cc 09 3c 00
> log84:1150430849 00 ff ff 07 22 16 31 00 5b cb 09 30 00
> log85:1150430665 00 ff ff 07 22 16 31 00 51 c5 08 f7 00
> log85:1150430701 00 ff ff 07 22 16 31 00 54 c9 09 1b 00
> log85:1150430775 00 ff ff 07 22 16 31 00 56 cd 09 47 00
> log85:1150430782 00 ff ff 07 22 16 31 00 52 c8 09 10 00
> log85:1150430818 00 ff ff 07 22 16 31 00 54 ca 09 26 00
> log86:1150430726 00 ff ff 07 22 16 31 00 54 c9 09 19 00
> log86:1150430779 00 ff ff 07 22 16 31 00 5a cc 09 3b 00
> log86:1150430825 00 ff ff 07 22 16 31 00 53 cb 09 30 00
> log86:1150430833 00 ff ff 07 22 16 31 00 5a cb 09 32 00
> log87:00 ff ff 07 22 16 31 00 29 be 08 d7 00
> log87:1150430648 00 ff ff 07 22 16 31 00 4d c2 08 cb 00
> log87:1150430704 00 ff ff 07 22 16 31 00 59 c8 09 0f 00
> log87:1150430777 00 ff ff 07 22 16 31 00 52 c7 09 36 00
> log87:1150430871 00 ff ff 07 22 16 31 00 52 cc 09 3f 00
> log88:1150430681 00 ff ff 07 22 16 31 00 51 c5 0a 27 00
> log88:1150430698 00 ff ff 07 22 16 31 00 55 ca 09 25 00
> log88:1150430740 00 ff ff 07 22 16 31 00 2a c6 08 f5 00
> log88:1150430797 00 ff ff 07 22 16 31 00 57 c8 09 3f 00
> log89:1150430676 00 ff ff 07 22 16 31 00 54 c7 09 43 00
> log89:1150430684 00 ff ff 07 22 16 31 00 25 c7 09 02 00
> log89:1150430737 00 ff ff 07 22 16 31 00 53 ca 09 25 00
> log89:1150430741 00 ff ff 07 22 16 31 00 57 c8 09 40 00
> log89:1150430880 00 ff ff 07 22 16 31 00 5a cc 09 3c 00
> log90:1150430690 00 ff ff 07 22 16 31 00 59 c8 09 11 00
> log90:1150430733 00 ff ff 07 22 16 31 00 56 ca 09 25 00
> log90:1150430735 00 ff ff 07 22 16 31 00 5b cb 09 31 00
> log90:1150430746 00 ff ff 07 22 16 31 00 57 c8 09 40 00
> log90:1150430795 00 ff ff 07 22 16 31 00 54 ca 09 26 00
> log90:1150430819 00 ff ff 07 22 16 31 00 5b cb 09 32 00
> log91:1150430677 00 ff ff 07 22 16 31 00 54 c7 09 43 00
> log91:1150430729 00 ff ff 07 22 16 31 00 56 ca 09 25 00
> log91:1150430794 00 ff ff 07 22 16 31 00 53 cb 09 30 00
> log91:1150430826 00 ff ff 07 22 16 31 00 58 ca 09 26 00
> log91:1150430880 00 ff ff 07 22 16 31 00 56 cd 09 7d 00
> log91:1150430885 00 ff ff 07 22 16 31 00 58 cf 09 5a 00
> _______________________________________________
> net2-wg mailing list
> net2-wg at millennium.berkeley.edu
> https://mail.millennium.berkeley.edu/cgi-bin/mailman/listinfo/net2-wg
>