Commit graph

946 commits

Author SHA1 Message Date
julienabeille
10deaa6fc6 Removed CLOCK_SECOND from stimers in uIPv6, stimers are already in seconds 2009-02-20 07:59:35 +00:00
nvt-se
957ae56b13 broke out the essence of the search algorithm to a separate function. 2009-02-19 21:35:38 +00:00
julienabeille
710e5c621c changed timer to stimer for neighbor, prefix, default router, address list 2009-02-19 16:42:41 +00:00
nvt-se
07c50cc200 corrected file cache status checks in previous commit. 2009-02-17 18:50:29 +00:00
nvt-se
d029dd8240 cleaned up mostly the GC code.
made EOF hints optional.

default build is now ~500 bytes smaller.
2009-02-17 16:56:32 +00:00
fros4943
97f76126e6 remembering last received packet id to avoid multiple recv callbacks for the same retransmitted packet (but still sending back acks of course) 2009-02-17 12:40:18 +00:00
c_oflynn
8516626703 Fixed documentation error (thanks to David Kopf) 2009-02-17 01:28:28 +00:00
adamdunkels
36bb3ece64 If no neighbor is found, we listen for announcements. Cleaned up debug output. 2009-02-16 01:18:53 +00:00
adamdunkels
aaa8c9d2c9 Construct the X-MAC header on the stack instead of directly in the packet header, because the packet header may be misaligned. A bit of cleanup in the code too. 2009-02-15 22:05:06 +00:00
adamdunkels
e4b1ff461e Added MAC-layer announcement beacons to X-MAC. Configuratble through XMAC_CONF_ANNOUNCEMENTS 2009-02-14 20:35:03 +00:00
nvt-se
883d10e136 GC fix: isolated pages must always be allocated.
page allocation: increased utilization because the algorithm failed to
count all space before.

style: renamed and simplified some code and names.
2009-02-14 19:09:17 +00:00
nvt-se
b8f3dca765 fixed merge_log bug and space allocation error with isolated pages. 2009-02-12 11:24:22 +00:00
adamdunkels
13a3029435 Rewrote the random_rand() pseudo random number generator to use the libc rand() function instead 2009-02-11 11:09:59 +00:00
adamdunkels
585620c102 Reverted the recent change from random_rand() to rand(). It turned out that
since libc rand() returns a signed int, there were frequently problems with
timer values wrapping. By reverting to random_rand(), we can provide a
random generator that returns an unsigned and the timer problems are solved.
2009-02-11 11:08:53 +00:00
adamdunkels
9d75781a78 Added packet attributes for energy spent on a packet (RIMEBUF_ATTR_LISTEN_ENERGY and RIMEBUF_ATTR_TRANSMIT_ENERGY) 2009-02-10 23:51:12 +00:00
adamdunkels
b15198b9a8 Bugfix: the Chameleon header parser modules should not clear the packet attributes, because the MAC or radio layers may have added attributes already 2009-02-10 23:49:58 +00:00
adamdunkels
e1ef13dad6 Reduced the size of the packet cache from four to two to avoid falseley dismissing fresh packets (the header field that hold sequence numbers is only two bits wide, hence all sequence numbers fits in a four-entry cache...) 2009-02-10 00:44:50 +00:00
adamdunkels
6c95bd895a Added default initialization of polite announcements. Not sure where the best place for this is, but this at least allow us to start experimenting with this. 2009-02-09 22:05:33 +00:00
adamdunkels
3efb83c338 Added announcement includes 2009-02-09 21:09:42 +00:00
adamdunkels
0de445e035 Initialize the announcement module 2009-02-09 21:08:12 +00:00
adamdunkels
3670ef2f44 Rewrote the collect module so that it uses the announcement module rather than the neighbor-discovery module. This makes it possible to implement other annoumcement back-ends than the traditional broadcast-based neighbor discovery 2009-02-09 20:58:25 +00:00
nvt-se
98f7f9a06a sizeof on coffee_fd_set is no longer suitable since it has become a
pointer.
2009-02-09 12:02:10 +00:00
fros4943
4f7f3c97b5 * added coffee_files to the protected memory needed during cfs-based checkpointing operations
* renamed cfs_coffee_get_fd_set() to cfs_coffee_get_protected_memory() to highlight that not only fd_set is protected
2009-02-09 10:08:26 +00:00
adamdunkels
dd9ffd87c4 Added missing #include announcement.h 2009-02-08 20:14:18 +00:00
adamdunkels
085df6b630 Improved version of LPP with support for broadcasts as well as announcement data in the probes 2009-02-08 19:30:18 +00:00
nvt-se
d0a546b049 A long refactoring session yielded the following.
Technical changes:

* Factored out file specific information from the file descriptor
  structure into a new file structure.

  - Useful file metadata can be stored after the file is closed.
  - File descriptors become much smaller.
  - Significantly reduces the need to scan for the file end.

* Use correct types in all function signatures.
* Removed the directory cache.

Results:

* Enormous speed increase when opening cached files (10x-20x.)
* Multiple fd:s pointing to the same file have the correct semantics.
* About 100 bytes smaller ROM size.
* Slightly smaller static RAM size.
2009-02-08 17:08:13 +00:00
adamdunkels
91d280c4c9 Reverted to the old behaviour on broadcasts: send strobes for both unicast and broadcast packets. 2009-02-07 18:45:50 +00:00
adamdunkels
4b71003c2f Changed from random_rand() to rand() for better pseudo randomness 2009-02-07 18:43:45 +00:00
adamdunkels
752291f450 Changed from random_rand() to rand() function for (pseudo) random numbers because random_rand() does not work that well 2009-02-07 16:16:31 +00:00
adamdunkels
91e8487032 Added Doxygen documentation 2009-02-07 16:15:37 +00:00
adamdunkels
be846d8c90 A new experimental network primitive called an 'announcement'. An
announcement is an (ID, value) tuple that is disseminated to local
area neighbors. An application or protocol can explicitly listen to
announcements from neighbors. When an announcement is heard, a
callback is invoked.

Announcements can be used for a variety of network mechanisms such as
neighbor discovery, node-level service discovery, or routing metric
dissemination.

Application programs and protocols register announcements with the
announcement module. An announcement back-end, implemented by the
system, takes care of sending out announcements over the radio, as
well as collecting announcements heard from neighbors.
2009-02-05 19:32:01 +00:00
fros4943
bf39076206 added experimental checkpointing functionality:
currently only implemented on the sky platform
2009-02-04 17:49:15 +00:00
nvt-se
fda75c4c08 Use the right type for pages in the directory cache. This makes the
cache much smaller on most platforms.
2009-02-03 16:21:53 +00:00
nvt-se
4b56200586 documented the new function that helps sensornet checkpointing to protect
file descriptors while rolling back state.
2009-01-29 18:24:58 +00:00
adamdunkels
e346d8cf95 Reverted the timer_expired() back to the previous version (which should be correct). Removed the definition of CLOCK_LT() because it seems to only cause problems. 2009-01-24 15:20:11 +00:00
adamdunkels
3a4a961ff5 Fixed the CLOCK_LT again. The previous revert was incorrect: the conditional was missing due to a bad copy-and-paste on my part :( 2009-01-24 10:54:44 +00:00
fros4943
8f462b9a52 zeroed debug flag 2009-01-23 17:28:09 +00:00
adamdunkels
6cbe50d9ef Fixed missing parenthesis 2009-01-23 17:16:38 +00:00
fros4943
7e5047012b added function for getting coffee's fd_set address and size 2009-01-23 16:27:49 +00:00
adamdunkels
b258a99e22 Reverted CLOCK_LT to the previous version, which upon closer examination seems to be correct. The new version did not work correctly on the minimal-net platform. 2009-01-23 16:13:57 +00:00
fros4943
4f1a9d3c75 bugfix: stopping timeout timer when we receive route reply (still limited to only one active discovery) 2009-01-21 14:29:24 +00:00
adamdunkels
71e5adb254 Moved packet attributes specifications from rimebuf.h to the appropriate protocol header files 2009-01-15 22:15:51 +00:00
fros4943
5f3c1a0e12 elfloader executing loaded programs from ram (not rom) by default on msp430 platforms. 2009-01-15 09:04:04 +00:00
nvt-se
9d7e9fe297 reduced code size by removing some unnecessary statements. 2008-12-18 15:49:43 +00:00
joxe
d2dc732435 changed list_pop to return removed element 2008-12-16 09:59:42 +00:00
nvt-se
f041a2eada fixed compilation error when debug flag was set. 2008-12-12 10:23:49 +00:00
c_oflynn
5ec6412fbc *Support for Atmel 'Router Under Mac' (RUM) in Jackdaw 2008-12-10 21:26:05 +00:00
nvt-se
532ebc1e9a reduced the code size by 200 bytes.
fixed an EOF hint bug that occured when files where extended.
2008-12-09 16:01:18 +00:00
c_oflynn
17790ce46a Bug fix by David Kopf - sicslowpan timeout was always set at 20 seconds, this greatly improves performance!! 2008-12-02 22:04:16 +00:00
nvt-se
8c608efea4 added file removal capability to xmem fs 2008-11-30 22:42:40 +00:00
adamdunkels
50b1e60621 Rewrote the rimeaddr_copy() loop to use the ->u8 field instead of the ->u16 field (which now finally is removed) 2008-11-30 18:26:57 +00:00
adamdunkels
6951d9d582 Removed the unused ->u16 field (it was there only as a convenience/laziness access method during the initial development of the Rime stack, but has caused problems when being there) 2008-11-30 18:26:06 +00:00
adamdunkels
589a03b0e5 Added fallback #define of CH_ENTER 2008-11-27 23:40:24 +00:00
zhitao
ae271a7f2f replaced the TMOTE_SKY macros with CONTIKI_TARGET_SKY, in conformance to the latest target hint rules 2008-11-25 09:20:54 +00:00
nvt-se
15e8675ab9 Added file removal function to the CFS API. Only cfs-coffee and cfs-posix
implements this, whereas the others just return -1.
2008-11-24 10:56:55 +00:00
nvt-se
a59cbaf19f removed redundant code. 2008-11-19 14:39:08 +00:00
nvt-se
5fe2c34038 - important bug fix regarding writing after a merge log operation: parameters
must be restored.

- fixed watchdog problem in reserve
2008-11-19 13:42:07 +00:00
nvt-se
c4a5010c46 break out eof update functionality since its now needed at more than one
place.
2008-11-18 23:10:30 +00:00
oliverschmidt
7cf3165155 Replaced NETSIM macro with general (and now actually working) solution in Makefile.include. 2008-11-17 22:52:10 +00:00
nvt-se
3c0d67c14f simplified complex functions through abstractions.
switched base offset to coffee_offset_t type.
2008-11-17 14:37:23 +00:00
nvt-se
25a73a43dc loop parameter must be signed in case batch_size is 0. 2008-11-17 10:34:57 +00:00
nvt-se
5fc9534188 reuse merge_log to also do file extensions. 2008-11-17 09:09:17 +00:00
nvt-se
2ec836f1f9 function argument should be a pointer 2008-11-13 14:46:32 +00:00
nvt-se
4e2d39546b removed debug output. 2008-11-13 00:58:51 +00:00
nvt-se
a06ad707ee corrected EOF hint calculation. 2008-11-13 00:58:13 +00:00
fros4943
e42d572f81 updated for latest mac driver structure 2008-11-12 12:42:41 +00:00
zhitao
229d60d691 Neighbor ETX should accumulate over retransmission timeouts;
Best neighbor has minimum sum of routing metric and neighbor ETX. Previously best neighbor prioritizes routing metric before neighbor ETX, which often causes a poor neighbor with a good upstream path to be selected.
2008-11-12 10:47:17 +00:00
nvt-se
28ed5e2a4a - Added passive directory cache filling.
- Improved variable naming.
- Cast unknown integer type parameters to format type for printf calls.
2008-11-10 23:07:53 +00:00
adamdunkels
ceb2554d2f Enabled the SHT11 register readout to allow reading the low-voltage indicator bit 2008-11-10 21:10:36 +00:00
oliverschmidt
75ffd0640c Inform user about (most likely unintentional) call of dummy_tcpip_output_function. 2008-11-10 21:00:53 +00:00
adamdunkels
3b283a5ff3 Added dummy function so that tcpip_output() always is defined, even if tcpip_set_outputfunc() never has been called. This fixes a bug with programs attempting to use the network when compiled for the native platform. 2008-11-09 12:29:24 +00:00
adamdunkels
312afede00 Bumber version number to 2.2.2 2008-11-09 12:28:28 +00:00
adamdunkels
5243d58ac5 Added logic for announcing that a network has a gateway to the outside world (with the function uip_over_mesh_make_announced_gateway()). The announced gateway sends a trickle message to the network, containing the address of the gateway. Other nodes will then know that packets destined to the outside world should go through the gateway node. 2008-11-09 12:20:56 +00:00
adamdunkels
8851a6359a Remove unguarded printf() 2008-11-09 12:16:05 +00:00
oliverschmidt
28889f2210 Commented out otherwise unguarded printf(). 2008-11-06 23:15:58 +00:00
nvt-se
0c4f7bed8f temporary fix to get sicslowpan.c working on the Sky platform:
conventional MAC implementations require a call to the MAC driver's
read function.
2008-11-06 20:45:06 +00:00
adamdunkels
a42311dc7e Only process incoming data if the process is polled. Compile checksum checks only for IPv4. 2008-11-06 08:18:29 +00:00
nvt-se
da7877e8ab corrected macro name 2008-11-05 19:34:36 +00:00
nvt-se
a1ea7cbe3e generalized log buffer adjustments into functions. simplified next_log_record
usage.
2008-11-04 23:30:47 +00:00
nvt-se
6ca91f1271 revoked accidental renaming om dir cache entries. 2008-11-04 23:12:44 +00:00
nvt-se
e6a7089942 refactored the code and reduced the ROM size a few dozen of bytes 2008-11-04 23:09:55 +00:00
nvt-se
ae8c93d0aa cut 500 bytes of ROM size. 2008-11-04 17:48:36 +00:00
nvt-se
1309cb474d removed redundant code 2008-11-04 17:23:59 +00:00
nvt-se
becfecfe1b reduced rom size by ~40 bytes 2008-11-04 16:58:52 +00:00
nvt-se
a6a17bc52c optimized the merge log operation and fixed a fd update bug. 2008-11-04 15:49:54 +00:00
nvt-se
71d01a44a1 adjust read chunk size according to log entry size 2008-11-03 20:21:43 +00:00
nvt-se
fff8b46110 fixed a buffer bug with the micro logs 2008-11-03 16:58:18 +00:00
nvt-se
a6afeb2de6 fixed bug with dislocated end of file search 2008-11-03 15:13:13 +00:00
adamdunkels
d73124cc5e Bugfix: there was a problem with TCP segments not being properly retransmitted for protosockets-based applications. Cleaning up the logic around acknowledgements and retransmissions fixed the bugs pertaining to retransmissions of lost packets. This bugfix affects both the telnet server and the web server (which now work as expected wrt packet loss). 2008-10-31 18:10:24 +00:00
nvt-se
afeedb1f2b fixed compiler warnings that were introduced with the new reserve function. 2008-10-29 15:36:21 +00:00
nvt-se
e15fbdbd40 allow duplicate reservations when flushing the log. 2008-10-28 14:47:50 +00:00
nvt-se
f05ccac0a7 documented the extra Coffee functions. 2008-10-21 13:39:56 +00:00
nvt-se
b591bb1b72 read as much as possible, even when reading log records. 2008-10-21 13:26:24 +00:00
adamdunkels
f623b81d59 Temporarily out-commented the problematic code and added a comment that describes the problem 2008-10-17 14:40:16 +00:00
nvt-se
7d07a7f65d prohibit 0-sized log entries. 2008-10-16 13:17:27 +00:00
nvt-se
8bb7e37baf - new log semantics: read the previous log entry only if the new one doesn't completely overshadow it.
- bug fix: prohibit file reservations with names that already exist.
2008-10-16 12:54:36 +00:00
nvt-se
77c72f4588 improved log write semantics on configured logs. 2008-10-16 09:58:57 +00:00
mdurvy
75f036f698 uncommented the remove of the router (necessary for compliance) 2008-10-16 09:07:43 +00:00
blakelev
99f6932cdf Removed one line to prevent the default router from being removed
prematurely.  This timer should not time out, but it does.
2008-10-15 23:29:38 +00:00
nvt-se
0a6ae9b7aa fixed documentation typos 2008-10-15 14:17:28 +00:00
nvt-se
ccd492f687 sanity check on configure_log parameters 2008-10-15 13:57:30 +00:00
adamdunkels
adc57729c3 struct uip_udp_conn should be declared even if UIP_UDP is zero (it does not add any extra code) 2008-10-15 08:56:44 +00:00
adamdunkels
e931260603 Added more curly brackets to ensure ANSI C compliance when UIP_TCP is defined; 2008-10-15 08:52:30 +00:00
adamdunkels
6a3565f5b6 Added an #if around the whole code if IPv6 is defined 2008-10-15 08:08:32 +00:00
adamdunkels
91910f82dd added curly brackets to ensure ANSI C compliance when UIP_TCP is defined; some automatic whitespace removal 2008-10-15 07:59:34 +00:00
adamdunkels
647443cb9d Added payload field to ICMP v4 header that was inadvertedly removed during the uIPv6 commits; automatic whitespace removal at line ends 2008-10-15 07:55:00 +00:00
julienabeille
2238f2e7da Debugged autoconf for ethernet 2008-10-14 16:50:11 +00:00
julienabeille
4f9bc05f90 ping-ipv6 example compiles on native cygwin 2008-10-14 13:39:12 +00:00
nvt-se
b693690fbe added parameter descriptions 2008-10-14 13:27:55 +00:00
nvt-se
775b8b4ae5 fixed documentation typos. 2008-10-14 12:46:39 +00:00
adamdunkels
fc1a8575d6 Removed unused include files (also automatically removed whitespace from line endings) 2008-10-14 12:26:18 +00:00
julienabeille
2e8264010b Main uIPv6 files addition - more 2008-10-14 09:42:33 +00:00
julienabeille
f95cdc5abb Main uIPv6 files addition 2008-10-14 09:40:56 +00:00
nvt-se
10639bc982 use abstract types for offsets and pages so that we can easily port it to
very large or small memories.
2008-10-03 19:27:28 +00:00
nvt-se
ebeb0b1452 use unsigned long since clock_seconds() returns that. 2008-10-02 15:04:37 +00:00
nvt-se
87a136d33a a timer of seconds 2008-10-02 10:17:48 +00:00
joxe
193bbc9ffa fixed energest to always add positive values and to use all bits, removed energest arch 2008-09-29 11:44:37 +00:00
joxe
673d73bfa3 added energest on all parts of leds API and some cleanup 2008-09-29 11:35:28 +00:00
nvt-se
7f3e81f5d3 fixed file descriptor leakage and erroneous flag setting. 2008-09-21 16:07:26 +00:00
nvt-se
9e7add658b corrected assignments. 2008-09-21 15:30:51 +00:00
nvt-se
ac6ce4cbf1 increased sequential read performance by eliminating a header reading. 2008-09-21 15:01:48 +00:00
nvt-se
4b6abd4fb7 bug fixes:
- close all file descriptors after formatting.
- do not increase file size when flushing the log.
- make sure that the fd is positive in FD_VALID.
2008-09-21 12:49:08 +00:00
adamdunkels
f127b3e24c Added a timer_remaining() function that returns the time until the timer expires 2008-09-21 08:58:05 +00:00
adamdunkels
7b238a91af Don't turn on the radio on after sending a broadcast 2008-09-04 17:44:01 +00:00
nvt-se
195062416e corrected parameter type 2008-08-28 14:32:53 +00:00
nvt-se
86bce2636d fixed bug with eof hint 2008-08-28 14:31:10 +00:00
nvt-se
f122654317 the isolated flag must have higher precedence than the obsolete flag 2008-08-28 12:50:09 +00:00
adamdunkels
45e2f10989 Constness 2008-08-26 21:46:06 +00:00
adamdunkels
6a460fecdd There is problem with the CC2420 driver: under high traffic load the packets often get mangled in the receive FIFO. Not sure why this happens or how to best prevent it. As a temporary workaround, I've added an additional CRC16 check to the incoming packets. This eats two bytes from each packet, but at least protects against the erroneous packets we've seen quite a few of lately. The reception code was also cleaned up, which resulted in a smaller code size. 2008-08-26 21:44:03 +00:00
nvt-se
e483f335ce activated EOF hints and fixed a bug in the garbage collector. 2008-08-25 09:57:38 +00:00
adamdunkels
c6c11d1245 2.2 -> 2.2.1 2008-08-18 08:40:16 +00:00
nvt-se
8b7e743921 Enforce the number of pages in a sector to be a power of two. 2008-08-15 22:38:43 +00:00
adamdunkels
a6148ac3d0 Moved unused code to backyard 2008-08-15 19:57:13 +00:00
adamdunkels
41dcd78c8b Improved debugging output 2008-08-15 19:28:33 +00:00
adamdunkels
9324dc1e7d Hardy Griech's timer bugfix: avoid direct comparison for timer values since they may wrap. Instead, use the CLOCK_LT() that works correctly even for wrapped timers. 2008-08-15 19:16:09 +00:00
adamdunkels
2f81a0463a Moved unused malloc code to backyard directory 2008-08-15 19:05:16 +00:00
adamdunkels
31509ad726 Fixed a bunch of bugs in the collection neighbor announcement/discovery code: neighbor announcments were not repeated unless there was a change in the ETX val. Neighbor announcements happened to often when there were changes in the ETX. 2008-08-15 19:00:38 +00:00
adamdunkels
210782d9c6 Set the channel as a packet attribute 2008-08-15 18:59:22 +00:00
nvt-se
c36a0a33fc Improved the performance of the garbage collector and the algorithm for
finding contiguous pages.

Adjusted the file header and added a validity indicator.

Removed some redundant code and fixes minor issues in the text.
2008-08-15 12:34:56 +00:00
nvt-se
2b68f88e77 moved platform independent definitions 2008-07-11 21:39:26 +00:00
nvt-se
e8a85b3726 moved platform independent code to the right place 2008-07-11 21:35:10 +00:00
adamdunkels
4875d5926d Added CCIF to make clock_seconds() function name visible for win32 2008-07-10 17:09:32 +00:00
adamdunkels
3cef1046c9 2.1 -> 2.2 2008-07-09 23:04:43 +00:00
adamdunkels
8835868590 Moved to core/net/rime long ago... 2008-07-09 22:14:34 +00:00
adamdunkels
4fe5b37d87 Added debugging statements 2008-07-09 20:56:25 +00:00
adamdunkels
9a4e5dfabf Rewrote the neighbor discovery code so that messages are suppressed if a lower rtmetric is received. This reduces the overall number of broadcast packets. 2008-07-09 09:33:58 +00:00
adamdunkels
9318117429 Fixed function prototype compiler warning 2008-07-08 10:59:31 +00:00
adamdunkels
f58b387bd3 Code style fixes 2008-07-08 08:23:47 +00:00
adamdunkels
e04e49999d Added a clock_seconds() function prototype to core/sys/clock.h, that returns seconds in 32 bit format. 2008-07-07 23:38:46 +00:00
adamdunkels
ba5c18a468 Rewrote the trickle code to run directly over the broadcast primitive: the previous implementation did not work as expected, because packets were not supressed correctly by the previous underlying netflood primitive 2008-07-07 23:29:30 +00:00