Commit graph

996 commits

Author SHA1 Message Date
zhitao
f304941ab4 raise busy forwarding flag before sending 2009-03-10 14:07:41 +00:00
julienabeille
2a173b465a more printing in debug mode 2009-03-10 08:00:59 +00:00
zhitao
1eb085834f Update announcement value after route metric saturates. Not doing this results in stubborn forwards from former children nodes. 2009-03-09 12:54:27 +00:00
adamdunkels
a1260c0c1f Documentation updates 2009-03-08 21:43:24 +00:00
adamdunkels
366ad7bece Added Rime documentation from the Rime/Chameleon paper (SenSys 2007) 2009-03-07 11:15:46 +00:00
zhitao
0a12098bd5 avoid ping pong packets during route disruption 2009-03-06 17:33:59 +00:00
adamdunkels
dc7491f810 Bugfix and optimization: X-MAC did not properly switch the radio off after sending a packet, resulting in increased power consumption. For packets that require an ACK, we can let the radio be on in anticipation of the ACK (controlled with an WITH_ACK_OPTIMIZATION option) 2009-03-05 19:37:52 +00:00
zhitao
64badeb282 bugfix: use memcpy() to get attributes longer than a byte properly written to packet header 2009-03-05 13:51:28 +00:00
zhitao
08b2315f41 bugfix: put up busy forwarding flag only after next hop found 2009-03-04 08:59:32 +00:00
fros4943
f701615afa bugfix: remember active transmissions (sender side) instead of last received packets (receiving side). allows several nodes sending to a single receiver.
+ added function for checking if runicast is currently transmitting (non-acked) data
2009-03-03 12:19:46 +00:00
adamdunkels
9816f49fe6 Changed listen and transmit energy attributes so that they are named _TIME rather than _ENERGY, to indicate that they contain the time during which the radio was switched on and not the energy 2009-03-02 22:00:41 +00:00
adamdunkels
57b9cab27e Set RSSI, correlation, and timestamp as packet attributes for incoming packets 2009-03-02 21:59:01 +00:00
adamdunkels
78591a003f Minor documentation update 2009-03-02 21:56:16 +00:00
adamdunkels
45e32894a0 Bugfix: backwards definition of MIN macro (quite embarassing) 2009-03-02 11:22:09 +00:00
adamdunkels
d813d343c5 Cleaned up old left-over code 2009-03-01 20:38:57 +00:00
adamdunkels
7010eb84b8 Added support for communication power accounting. Energy is attributed to idle listening when the radio is switched off. Enegrgy is attributed to an incoming packet when it is received. Energy is attributed to an outgoing packet when it is transmitted. 2009-03-01 20:37:16 +00:00
adamdunkels
94c2c0ce85 Communication power accounting: this module keeps track of the energy expenditure of individial communication activities, such as transmission or reception of individual packets or idle listening. 2009-03-01 20:32:03 +00:00
adamdunkels
b8860727ac A ring buffer library. The ring buffer library is useful in device drivers, where bytes can be safely written to the buffer from an interrupt handler, and read from non-interrupt code. 2009-03-01 20:23:56 +00:00
oliverschmidt
545c0c506e Switched cfs offset type to signed int to allow backward movements with cfs_seek. 2009-03-01 12:28:39 +00:00
nvt-se
47d70f2ae3 Switched name to CFS_CONF_OFFSET_TYPE to emphasize that it is a configurable option. 2009-03-01 12:00:00 +00:00
adamdunkels
aa2f7a3399 Made polite announcement times configurable, added missing right-brace 2009-03-01 10:43:57 +00:00
adamdunkels
3adf8e5807 Call output packet sniffers after the MAC has sent the packet 2009-03-01 10:29:50 +00:00
adamdunkels
e78fd82f7d Documentation bugfix: rtimer should be in sys group and the stimer library should have the correct documetation group 2009-03-01 09:31:43 +00:00
nvt-se
63b89a67fe * cfs_opendir in Coffee now accepts any name.
* refer to the documentation of each whence parameter. Old documentation didn't   consider negative movements either.
2009-02-28 13:40:25 +00:00
oliverschmidt
bc3d9d2e3c Minor rearrangement. 2009-02-28 11:57:46 +00:00
oliverschmidt
938f151a66 Allow to override the whence macros individually - just like the open flags. 2009-02-28 11:39:02 +00:00
oliverschmidt
a7cb609321 With dynamic loading enabled the function ctk_textentry_input_null() lives in the persistent core while the macro CTK_TEXTENTRY() is typically used in loadable modules. So ctk_textentry_input_null() needs to be dynamically resolved.
On Win32 dynamic resolving isn't done by patching the dynamically loaded segments. Rather the code generated by the compiler for accessing symbols declared with __declspec(dllimport) is implicitly modified to actually go through pointer dereferenciations. The dynamic linker only initializes this pointers.

But with the symbol ctk_textentry_input_null becoming a pointer to a function it isn't a constant anymore and so it can't be used as initializer element - and thus breaking CTK_TEXTENTRY().

So the only viable solution seems to stick to the inversally available NULL pointer on Win32. But if there's an ugly #ifdef <platform> necessary anyway than it seems resonable to classify ctk_textentry_input_null as the special case and therefore use #ifdef SDCC:
- It saves some bytes on all non-SDCC platforms
- Is matches the exsisting inline documentation
2009-02-28 10:43:30 +00:00
nvt-se
aaa9d62304 fixed cfs_seek signature. 2009-02-27 14:52:52 +00:00
nvt-se
6615e39e27 switched unsigned int to cfs_offset_t 2009-02-27 14:50:35 +00:00
oliverschmidt
1d820bae87 Avoid compiler warning by returning a value from non-void function but no not avoid calling into the function now returning a meaningful value. 2009-02-27 14:42:49 +00:00
nvt-se
90e8016906 file end check must be against fdp->offset. 2009-02-27 14:35:12 +00:00
nvt-se
a0226e2418 switched all users of cfs_seek(x,y) to cfs_seek(x,y,CFS_SEEK_SET) 2009-02-27 14:28:02 +00:00
nvt-se
3191a2568c Major API change:
1. Introduced a cfs_offset_t type that designates file offsets. unsigned int
was insufficient on several platforms with non-volatile storage that exceed
the capacity of unsigned int.

2. Switched cfs_seek signature to POSIX style with a "whence" parameter.
2009-02-27 14:25:37 +00:00
nvt-se
5e038640e2 fixed error in last commit: second character must terminate 2009-02-27 13:21:59 +00:00
nvt-se
a258be684f permit the current directory name "." to be used in cfs_opendir. 2009-02-27 13:19:04 +00:00
nvt-se
2295df7246 The text suggested that only append operations were supported. 2009-02-27 10:54:08 +00:00
oliverschmidt
d816b712c3 Minimal reformatting only. 2009-02-27 08:18:54 +00:00
nvt-se
2e12c2408e bug fix: removed possible null pointer dereference. 2009-02-25 23:59:26 +00:00
nifi
dee785ae88 added configuration of checksum and timesynch 2009-02-25 21:21:06 +00:00
adamdunkels
54fd65be5b Added check for NULL textentry input, and a typecast to make cc65 happy 2009-02-25 10:34:47 +00:00
adamdunkels
45387fea3f Removed leftover semicolon 2009-02-25 09:13:51 +00:00
adamdunkels
669bf3743e Fixed function prototype so that it compiles again... 2009-02-25 09:01:38 +00:00
julienabeille
f95c5df7d9 The global prefixes processed must be one less than the total amount of prefixes, as the link local one occupies one slot 2009-02-25 08:35:52 +00:00
adamdunkels
e34e97cd6f Minor code style fixes 2009-02-24 21:30:20 +00:00
adamdunkels
0ded8897e6 Added a dummy function instead of a NULL callback in the textentry widget because sdcc does not like NULL function pointers 2009-02-24 21:30:02 +00:00
nvt-se
bc7c90bb9f doubled the speed of uncached file openings. 2009-02-22 15:19:31 +00:00
adamdunkels
bdc488c7f3 Removed PROCESS_ZOMBIE code, which does not compile with sdcc, added some optional debugging printouts 2009-02-20 21:24:17 +00:00
adamdunkels
2aedc8490d Compile only if timesynch is enabled 2009-02-20 21:23:22 +00:00
adamdunkels
e6907a1d8b Include random.h 2009-02-20 21:22:39 +00:00
adamdunkels
4ec5167276 Rewrote the tcpip_output() and tcpip_set_outputfunc() so that the latter is a proper function (which simplifies debugging) and so that tcpip_output() checks if the output callback function is NULL before calling it 2009-02-20 21:21:56 +00:00
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