[Tinyos-devel] Re: from longer CTP/LQI experiments

Thu Dec 27 18:21:39 PST 2007

This is what this loop *looks*  like, in a quasi-standard network
timing diagram (please see the attached png and the simple perl script
that generates it).

We can notice two things: the nodes are quite stubborn, and take a
long time to change their minds. They keep sending the packets on the
same path over and over again. It seems to me that adding some limited
loop memory (either to packets at forwarding time or keeping track of
path segments at route formation time) would go a long way. We would
need to see the distribution of the number of unique nodes in a path
to evaluate the size of such memory.

The second thing is that the interval between the packets increases
with time. My conjecture is that the queues got longer because other
packets entered the loop, but I don't know.

Cheers,
Rodrigo

On Dec 27, 2007 4:38 PM, Omprakash Gnawali <gnawali at usc.edu> wrote:
> This is what a loop looked like (from Tutornet aa9:
> http://enl.usc.edu/~om_p/net2/ctp4bitle/figures.html). The third arg
> for RCV_MSG is THL.
>
> txtlog41:1198216099.2119: NET_C_FE_RCV_MSG 38 254 1 5216 0
> txtlog40:1198216099.8118: NET_C_FE_RCV_MSG 38 254 2 4935 0
> txtlog38:1198216099.42459: NET_C_FE_RCV_MSG 38 254 3 4310 0
> txtlog41:1198216099.58112: NET_C_FE_RCV_MSG 38 254 4 5219 0
> txtlog40:1198216099.77345: NET_C_FE_RCV_MSG 38 254 5 4939 0
> txtlog40:1198216099.77546: NET_C_FE_RCV_MSG 38 254 5 4941 0
> txtlog38:1198216099.105609: NET_C_FE_RCV_MSG 38 254 6 4313 0
> txtlog41:1198216099.126473: NET_C_FE_RCV_MSG 38 254 7 5222 0
> txtlog40:1198216099.147824: NET_C_FE_RCV_MSG 38 254 8 4944 0
> txtlog38:1198216099.158113: NET_C_FE_RCV_MSG 38 254 9 4316 0
> txtlog41:1198216099.169390: NET_C_FE_RCV_MSG 38 254 10 5225 0
> txtlog40:1198216099.148035: NET_C_FE_RCV_MSG 38 254 11 4946 0
> txtlog38:1198216099.188105: NET_C_FE_RCV_MSG 38 254 12 4318 0
> txtlog41:1198216099.169707: NET_C_FE_RCV_MSG 38 254 13 5228 0
> txtlog40:1198216099.185749: NET_C_FE_RCV_MSG 38 254 14 4948 0
> txtlog38:1198216099.217589: NET_C_FE_RCV_MSG 38 254 15 4321 0
> txtlog41:1198216099.199203: NET_C_FE_RCV_MSG 38 254 16 5231 0
> txtlog40:1198216099.209162: NET_C_FE_RCV_MSG 38 254 17 4950 0
> txtlog38:1198216099.239198: NET_C_FE_RCV_MSG 38 254 18 4324 0
> txtlog41:1198216099.243713: NET_C_FE_RCV_MSG 38 254 19 5234 0
> txtlog40:1198216099.275721: NET_C_FE_RCV_MSG 38 254 20 4953 0
> txtlog38:1198216099.298863: NET_C_FE_RCV_MSG 38 254 21 4327 0
> txtlog41:1198216099.301834: NET_C_FE_RCV_MSG 38 254 22 5237 0
> txtlog40:1198216099.333078: NET_C_FE_RCV_MSG 38 254 23 4956 0
> txtlog38:1198216099.324725: NET_C_FE_RCV_MSG 38 254 24 4330 0
> txtlog41:1198216099.349087: NET_C_FE_RCV_MSG 38 254 25 5240 0
> txtlog40:1198216099.359087: NET_C_FE_RCV_MSG 38 254 26 4959 0
> txtlog38:1198216099.369097: NET_C_FE_RCV_MSG 38 254 27 4333 0
> txtlog41:1198216099.425712: NET_C_FE_RCV_MSG 38 254 28 5243 0
> txtlog40:1198216099.439433: NET_C_FE_RCV_MSG 38 254 29 4962 0
> txtlog38:1198216099.438949: NET_C_FE_RCV_MSG 38 254 30 4336 0
> txtlog41:1198216099.425922: NET_C_FE_RCV_MSG 38 254 31 5245 0
> txtlog40:1198216099.439743: NET_C_FE_RCV_MSG 38 254 32 4965 0
> txtlog38:1198216099.462080: NET_C_FE_RCV_MSG 38 254 33 4339 0
> txtlog41:1198216099.481067: NET_C_FE_RCV_MSG 38 254 34 5248 0
> txtlog40:1198216099.498300: NET_C_FE_RCV_MSG 38 254 35 4968 0
> txtlog38:1198216099.509567: NET_C_FE_RCV_MSG 38 254 36 4341 0
> txtlog41:1198216099.509317: NET_C_FE_RCV_MSG 38 254 37 5251 0
> txtlog40:1198216099.520074: NET_C_FE_RCV_MSG 38 254 38 4970 0
> txtlog38:1198216099.555860: NET_C_FE_RCV_MSG 38 254 39 4343 0
> txtlog41:1198216099.555752: NET_C_FE_RCV_MSG 38 254 40 5254 0
> txtlog40:1198216099.565183: NET_C_FE_RCV_MSG 38 254 41 4973 0
> txtlog38:1198216099.612557: NET_C_FE_RCV_MSG 38 254 42 4345 0
> txtlog41:1198216099.596087: NET_C_FE_RCV_MSG 38 254 43 5257 0
> txtlog40:1198216099.685556: NET_C_FE_RCV_MSG 38 254 44 4975 0
> txtlog38:1198216099.654560: NET_C_FE_RCV_MSG 38 254 45 4347 0
> txtlog41:1198216099.677286: NET_C_FE_RCV_MSG 38 254 46 5259 0
> txtlog40:1198216099.685889: NET_C_FE_RCV_MSG 38 254 47 4978 0
> txtlog38:1198216099.693678: NET_C_FE_RCV_MSG 38 254 48 4350 0
> txtlog41:1198216099.717680: NET_C_FE_RCV_MSG 38 254 49 5262 0
> txtlog40:1198216099.733308: NET_C_FE_RCV_MSG 38 254 50 4981 0
> txtlog38:1198216099.748172: NET_C_FE_RCV_MSG 38 254 51 4354 0
> txtlog41:1198216099.785172: NET_C_FE_RCV_MSG 38 254 52 5267 0
> txtlog40:1198216099.786665: NET_C_FE_RCV_MSG 38 254 53 4987 0
> txtlog38:1198216099.828064: NET_C_FE_RCV_MSG 38 254 54 4359 0
> txtlog41:1198216099.933268: NET_C_FE_RCV_MSG 38 254 55 5272 0
> txtlog40:1198216099.927042: NET_C_FE_RCV_MSG 38 254 56 4991 0
> txtlog38:1198216099.932756: NET_C_FE_RCV_MSG 38 254 57 4365 0
> txtlog41:1198216100.5544: NET_C_FE_RCV_MSG 38 254 58 5276 0
> txtlog41:1198216100.5762: NET_C_FE_RCV_MSG 38 254 58 5278 0
> txtlog40:1198216099.969197: NET_C_FE_RCV_MSG 38 254 59 4995 0
> txtlog38:1198216100.103174: NET_C_FE_RCV_MSG 38 254 60 4372 0
> txtlog41:1198216100.103868: NET_C_FE_RCV_MSG 38 254 61 5284 0
> txtlog40:1198216100.106348: NET_C_FE_RCV_MSG 38 254 62 5000 0
> txtlog38:1198216100.134919: NET_C_FE_RCV_MSG 38 254 63 4376 0
> txtlog41:1198216100.136357: NET_C_FE_RCV_MSG 38 254 64 5289 0
> txtlog40:1198216100.237531: NET_C_FE_RCV_MSG 38 254 65 5004 0
> txtlog38:1198216100.243525: NET_C_FE_RCV_MSG 38 254 66 4380 0
> txtlog41:1198216100.257150: NET_C_FE_RCV_MSG 38 254 67 5295 0
> txtlog40:1198216100.277642: NET_C_FE_RCV_MSG 38 254 68 5011 0
> txtlog38:1198216100.283148: NET_C_FE_RCV_MSG 38 254 69 4384 0
> txtlog41:1198216100.308385: NET_C_FE_RCV_MSG 38 254 70 5300 0
> txtlog40:1198216100.314399: NET_C_FE_RCV_MSG 38 254 71 5015 0
> txtlog38:1198216100.405061: NET_C_FE_RCV_MSG 38 254 72 4391 0
> txtlog41:1198216100.424022: NET_C_FE_RCV_MSG 38 254 73 5306 0
> txtlog40:1198216100.430514: NET_C_FE_RCV_MSG 38 254 74 5022 0
> txtlog38:1198216100.510621: NET_C_FE_RCV_MSG 38 254 75 4400 0
> txtlog41:1198216100.516651: NET_C_FE_RCV_MSG 38 254 76 5312 0
> txtlog40:1198216100.610076: NET_C_FE_RCV_MSG 38 254 77 5031 0
> txtlog38:1198216100.617493: NET_C_FE_RCV_MSG 38 254 78 4405 0
> txtlog41:1198216100.609967: NET_C_FE_RCV_MSG 38 254 79 5318 0
> txtlog40:1198216100.639631: NET_C_FE_RCV_MSG 38 254 80 5038 0
> txtlog38:1198216100.788657: NET_C_FE_RCV_MSG 38 254 81 4414 0
> txtlog41:1198216100.768801: NET_C_FE_RCV_MSG 38 254 82 5325 0
> txtlog40:1198216100.786986: NET_C_FE_RCV_MSG 38 254 83 5046 0
> txtlog38:1198216100.929213: NET_C_FE_RCV_MSG 38 254 84 4423 0
> txtlog41:1198216100.968323: NET_C_FE_RCV_MSG 38 254 85 5333 0
> txtlog40:1198216100.970646: NET_C_FE_RCV_MSG 38 254 86 5055 0
> txtlog38:1198216101.287176: NET_C_FE_RCV_MSG 38 254 87 4430 0
> txtlog41:1198216101.185964: NET_C_FE_RCV_MSG 38 254 88 5340 0
> txtlog40:1198216101.188864: NET_C_FE_RCV_MSG 38 254 89 5065 0
> txtlog38:1198216101.287982: NET_C_FE_RCV_MSG 38 254 90 4438 0
> txtlog41:1198216101.242161: NET_C_FE_RCV_MSG 38 254 91 5347 0
> txtlog40:1198216101.254256: NET_C_FE_RCV_MSG 38 254 92 5073 0
> txtlog38:1198216101.373976: NET_C_FE_RCV_MSG 38 254 93 4447 0
> txtlog41:1198216101.372422: NET_C_FE_RCV_MSG 38 254 94 5355 0
> txtlog40:1198216101.416747: NET_C_FE_RCV_MSG 38 254 95 5081 0
> txtlog38:1198216101.478611: NET_C_FE_RCV_MSG 38 254 96 4453 0
> txtlog41:1198216101.470753: NET_C_FE_RCV_MSG 38 254 97 5361 0
> txtlog40:1198216101.513325: NET_C_FE_RCV_MSG 38 254 98 5086 0
> txtlog38:1198216101.559415: NET_C_FE_RCV_MSG 38 254 99 4460 0
> txtlog41:1198216101.580638: NET_C_FE_RCV_MSG 38 254 100 5367 0
> txtlog40:1198216101.583065: NET_C_FE_RCV_MSG 38 254 101 5096 0
> txtlog38:1198216101.645040: NET_C_FE_RCV_MSG 38 254 102 4466 0
> txtlog41:1198216101.691947: NET_C_FE_RCV_MSG 38 254 103 5373 0
> txtlog40:1198216101.700978: NET_C_FE_RCV_MSG 38 254 104 5101 0
> txtlog38:1198216101.823034: NET_C_FE_RCV_MSG 38 254 105 4472 0
> txtlog41:1198216101.813504: NET_C_FE_RCV_MSG 38 254 106 5379 0
> txtlog40:1198216101.820932: NET_C_FE_RCV_MSG 38 254 107 5110 0
> txtlog38:1198216101.929638: NET_C_FE_RCV_MSG 38 254 108 4480 0
> txtlog41:1198216102.128884: NET_C_FE_RCV_MSG 38 254 109 5386 0
> txtlog40:1198216101.983252: NET_C_FE_RCV_MSG 38 254 110 5120 0
> txtlog38:1198216102.38909: NET_C_FE_RCV_MSG 38 254 111 4486 0
> txtlog41:1198216102.129791: NET_C_FE_RCV_MSG 38 254 112 5395 0
> txtlog40:1198216102.75949: NET_C_FE_RCV_MSG 38 254 113 5126 0
> txtlog38:1198216102.120570: NET_C_FE_RCV_MSG 38 254 114 4492 0
> txtlog41:1198216102.130608: NET_C_FE_RCV_MSG 38 254 115 5403 0
> txtlog40:1198216102.217355: NET_C_FE_RCV_MSG 38 254 116 5134 0
> txtlog38:1198216102.282556: NET_C_FE_RCV_MSG 38 254 117 4498 0
> txtlog41:1198216102.332890: NET_C_FE_RCV_MSG 38 254 118 5410 0
> txtlog40:1198216102.341532: NET_C_FE_RCV_MSG 38 254 119 5143 0
> txtlog38:1198216102.436432: NET_C_FE_RCV_MSG 38 254 120 4506 0
> txtlog41:1198216102.829190: NET_C_FE_RCV_MSG 38 254 121 5423 0
> txtlog40:1198216102.490793: NET_C_FE_RCV_MSG 38 254 122 5152 0
> txtlog38:1198216102.538333: NET_C_FE_RCV_MSG 38 254 123 4516 0
> txtlog41:1198216102.830141: NET_C_FE_RCV_MSG 38 254 124 5432 0
> txtlog40:1198216102.680529: NET_C_FE_RCV_MSG 38 254 125 5161 0
> txtlog38:1198216102.708942: NET_C_FE_RCV_MSG 38 254 126 4525 0
> txtlog41:1198216102.831411: NET_C_FE_RCV_MSG 38 254 127 5440 0
> txtlog40:1198216102.836910: NET_C_FE_RCV_MSG 38 254 128 5171 0
> txtlog38:1198216103.202750: NET_C_FE_RCV_MSG 38 254 129 4535 0
> txtlog41:1198216102.978687: NET_C_FE_RCV_MSG 38 254 130 5449 0
> txtlog40:1198216103.170647: NET_C_FE_RCV_MSG 38 254 131 5182 0
> txtlog38:1198216103.282055: NET_C_FE_RCV_MSG 38 254 132 4543 0
> txtlog41:1198216103.152470: NET_C_FE_RCV_MSG 38 254 133 5460 0
> txtlog41:1198216103.98766: NET_C_FE_RCV_MSG 38 254 133 5459 0
> txtlog40:1198216103.171696: NET_C_FE_RCV_MSG 38 254 134 5190 0
> txtlog40:1198216103.171893: NET_C_FE_RCV_MSG 38 254 134 5192 0
> txtlog38:1198216103.283117: NET_C_FE_RCV_MSG 38 254 135 4552 0
> txtlog41:1198216103.518735: NET_C_FE_RCV_MSG 38 254 136 5470 0
> txtlog40:1198216103.328377: NET_C_FE_RCV_MSG 38 254 137 5203 0
> txtlog38:1198216103.370337: NET_C_FE_RCV_MSG 38 254 138 4565 0
> txtlog41:1198216103.519601: NET_C_FE_RCV_MSG 38 254 139 5478 0
> txtlog40:1198216103.457859: NET_C_FE_RCV_MSG 38 254 140 5211 0
> txtlog38:1198216103.530994: NET_C_FE_RCV_MSG 38 254 141 4573 0
> txtlog41:1198216103.558859: NET_C_FE_RCV_MSG 38 254 142 5489 0
> txtlog40:1198216103.593137: NET_C_FE_RCV_MSG 38 254 143 5219 0
> txtlog38:1198216103.695311: NET_C_FE_RCV_MSG 38 254 144 4581 0
> txtlog41:1198216103.891113: NET_C_FE_RCV_MSG 38 254 145 5503 0
> txtlog40:1198216103.928554: NET_C_FE_RCV_MSG 38 254 146 5232 0
> txtlog38:1198216103.916832: NET_C_FE_RCV_MSG 38 254 147 4592 0
> txtlog41:1198216104.139037: NET_C_FE_RCV_MSG 38 254 148 5512 0
> txtlog40:1198216104.150674: NET_C_FE_RCV_MSG 38 254 149 5242 0
> txtlog38:1198216104.142267: NET_C_FE_RCV_MSG 38 254 150 4606 0
> txtlog41:1198216104.398365: NET_C_FE_RCV_MSG 38 254 151 5523 0
> txtlog40:1198216104.395476: NET_C_FE_RCV_MSG 38 254 152 5252 0
> txtlog37:1198216104.421120: NET_C_FE_RCV_MSG 38 254 153 4065 0
> txtlog38:1198216104.482779: NET_C_FE_RCV_MSG 38 254 154 4622 0
> txtlog41:1198216104.649777: NET_C_FE_RCV_MSG 38 254 155 5534 0
> txtlog40:1198216104.658874: NET_C_FE_RCV_MSG 38 254 156 5264 0
> txtlog37:1198216104.665045: NET_C_FE_RCV_MSG 38 254 157 4076 0
> txtlog38:1198216104.659956: NET_C_FE_RCV_MSG 38 254 158 4634 0
> txtlog41:1198216105.135169: NET_C_FE_RCV_MSG 38 254 159 5544 0
> txtlog40:1198216105.132034: NET_C_FE_RCV_MSG 38 254 160 5277 0
> txtlog37:1198216105.139366: NET_C_FE_RCV_MSG 38 254 161 4090 0
> txtlog38:1198216105.114288: NET_C_FE_RCV_MSG 38 254 162 4648 0
> txtlog41:1198216105.411996: NET_C_FE_RCV_MSG 38 254 163 5554 0
> txtlog40:1198216105.417923: NET_C_FE_RCV_MSG 38 254 164 5288 0
> txtlog37:1198216105.454015: NET_C_FE_RCV_MSG 38 254 165 4100 0
> txtlog38:1198216105.431332: NET_C_FE_RCV_MSG 38 254 166 4663 0
> txtlog41:1198216105.748645: NET_C_FE_RCV_MSG 38 254 167 5564 0
> txtlog40:1198216105.736976: NET_C_FE_RCV_MSG 38 254 168 5301 0
> txtlog37:1198216105.804628: NET_C_FE_RCV_MSG 38 254 169 4113 0
> txtlog38:1198216105.782240: NET_C_FE_RCV_MSG 38 254 170 4678 0
> txtlog41:1198216106.280554: NET_C_FE_RCV_MSG 38 254 171 5581 0
> txtlog40:1198216106.285105: NET_C_FE_RCV_MSG 38 254 172 5316 0
> txtlog37:1198216106.321502: NET_C_FE_RCV_MSG 38 254 173 4130 0
> txtlog38:1198216106.308423: NET_C_FE_RCV_MSG 38 254 174 4702 0
> txtlog41:1198216106.834182: NET_C_FE_RCV_MSG 38 254 175 5598 0
> txtlog40:1198216106.859024: NET_C_FE_RCV_MSG 38 254 176 5336 0
> txtlog37:1198216106.877618: NET_C_FE_RCV_MSG 38 254 177 4149 0
> txtlog38:1198216106.887378: NET_C_FE_RCV_MSG 38 254 178 4726 0
> txtlog41:1198216107.336722: NET_C_FE_RCV_MSG 38 254 179 5615 0
> txtlog40:1198216107.351419: NET_C_FE_RCV_MSG 38 254 180 5354 0
> txtlog37:1198216107.370795: NET_C_FE_RCV_MSG 38 254 181 4168 0
> txtlog38:1198216107.353171: NET_C_FE_RCV_MSG 38 254 182 4749 0
> txtlog41:1198216108.47473: NET_C_FE_RCV_MSG 38 254 183 5637 0
> txtlog40:1198216108.61843: NET_C_FE_RCV_MSG 38 254 184 5376 0
> txtlog37:1198216108.64616: NET_C_FE_RCV_MSG 38 254 185 4190 0
> txtlog38:1198216108.89112: NET_C_FE_RCV_MSG 38 254 186 4776 0
> txtlog41:1198216108.704330: NET_C_FE_RCV_MSG 38 254 187 5659 0
> txtlog40:1198216108.727330: NET_C_FE_RCV_MSG 38 254 188 5396 0
> txtlog37:1198216108.709543: NET_C_FE_RCV_MSG 38 254 189 4211 0
> txtlog38:1198216109.192617: NET_C_FE_RCV_MSG 38 254 190 4811 0
> txtlog41:1198216109.215291: NET_C_FE_RCV_MSG 38 254 191 5680 0
> txtlog40:1198216109.234675: NET_C_FE_RCV_MSG 38 254 192 5416 0
> txtlog37:1198216109.633768: NET_C_FE_RCV_MSG 38 254 193 4242 0
> txtlog38:1198216109.645545: NET_C_FE_RCV_MSG 38 254 194 4832 0
> txtlog41:1198216109.635882: NET_C_FE_RCV_MSG 38 254 195 5702 0
> txtlog40:1198216109.662114: NET_C_FE_RCV_MSG 38 254 196 5438 0
> txtlog37:1198216110.349863: NET_C_FE_RCV_MSG 38 254 197 4262 0
> txtlog38:1198216110.392717: NET_C_FE_RCV_MSG 38 254 198 4855 0
> txtlog41:1198216110.397714: NET_C_FE_RCV_MSG 38 254 199 5728 0
> txtlog40:1198216110.390886: NET_C_FE_RCV_MSG 38 254 200 5472 0
> txtlog37:1198216111.169276: NET_C_FE_RCV_MSG 38 254 201 4286 0
> txtlog38:1198216111.235773: NET_C_FE_RCV_MSG 38 254 202 4880 0
> txtlog41:1198216111.176060: NET_C_FE_RCV_MSG 38 254 203 5755 0
> txtlog40:1198216111.174622: NET_C_FE_RCV_MSG 38 254 204 5506 0
> txtlog37:1198216111.964839: NET_C_FE_RCV_MSG 38 254 205 4318 0
> txtlog38:1198216111.965904: NET_C_FE_RCV_MSG 38 254 206 4912 0
> txtlog41:1198216111.928564: NET_C_FE_RCV_MSG 38 254 207 5789 0
> txtlog41:1198216112.65303: NET_C_FE_RCV_MSG 38 254 207 5794 0
> txtlog34:1198216111.980000: NET_C_FE_RCV_MSG 38 254 208 6495 0
> txtlog29:1198216112.131272: NET_C_FE_RCV_MSG 38 254 209 49368 0
> txtlog29:1198216112.39802: NET_C_FE_RCV_MSG 38 254 209 49363 0
> txtlog15:1198216112.163607: NET_C_FE_RCV_MSG 38 254 210 23989 0
> txtlog13:1198216112.152993: NET_C_FE_RCV_MSG 38 254 211 60908 0
> txtlog12:1198216112.219128: NET_C_FE_RCV_MSG 38 254 212 50499 0
> txtlog11:1198216112.234928: NET_C_FE_RCV_MSG 38 254 213 65443 0
> txtlog7:1198216112.226015: NET_C_FE_RCV_MSG 38 254 214 15861 0
> txtlog0:1198216112.257963: NET_C_FE_RCV_MSG 38 254 215 58332 0
>
>
> - om_p
> _______________________________________________
> Tinyos-devel mailing list
> Tinyos-devel at millennium.berkeley.edu
> https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-devel
>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: loop.pl
Type: text/x-perl
Size: 1832 bytes
Desc: not available
Url : https://www.millennium.berkeley.edu/pipermail/tinyos-devel/attachments/20071227/d9b594c2/loop-0001.pl
-------------- next part --------------
A non-text attachment was scrubbed...
Name: loop.png
Type: image/png
Size: 63319 bytes
Desc: not available
Url : https://www.millennium.berkeley.edu/pipermail/tinyos-devel/attachments/20071227/d9b594c2/loop-0001.png