Commit graph

1080 commits

Author SHA1 Message Date
adamdunkels fe30886b37 Added functionality for decaying routes: when a packet is sent over a route, it is decayed. If the route is not refreshed within four packets (with the route_refresh() function, which is called when a new packet arrives), the route is dropped. A route can be decayed at most once per second 2009-05-10 21:08:01 +00:00
adamdunkels 6bf8e0b478 Bugfix by Takahide Matsutsuka: too few items in array, which caused problems with sdcc 2009-05-08 08:52:55 +00:00
zhitao 48d4800f08 removed reference to undefined function in mspgcc 2009-05-06 15:34:28 +00:00
adamdunkels c330b23c57 Minor documentation addition 2009-05-06 15:07:35 +00:00
adamdunkels 1d921ddf42 Explicit typecast to avoid compiler problems 2009-05-06 15:07:09 +00:00
adamdunkels 0adceb63b4 Code cleanup; made encounter optimization explicit; added optimization for adaptive off-time, but it currently seems to work bad with broadcasts 2009-05-06 15:06:38 +00:00
adamdunkels 9fff85757d Code cleanup; made strobe transmission time longer again (seems to work better in cooja?) 2009-05-06 15:05:28 +00:00
adamdunkels a671ea1146 Documentation fix 2009-05-06 15:04:20 +00:00
zhitao 58940ecbf8 minor documentation fixes 2009-05-06 08:37:48 +00:00
nvt-se 55ec3093ec removed complicated and mostly unused EOF hint code. 2009-05-04 22:30:32 +00:00
nvt-se 8e52b1bcfd made the documentation more clear. 2009-05-04 22:29:48 +00:00
adamdunkels 1752b53f74 Refresh routes when a packet is received. Set a conservatively low route timeout (10 seconds). 2009-05-04 11:24:04 +00:00
adamdunkels c83c5c4c55 Removed automatic refresh of routes from the route_lookup() function and moved it into an explicit route_refresh() function. The previous behaviour was dangerous, since it meant that even bad routes that someone was looking for were considered fresh. Now such routes time out if they are not explictily refreshed (e.g., on a packet reception) 2009-05-04 11:23:30 +00:00
adamdunkels f5a57a4e54 Fixes by Ward Van Heddeghem (reapplied from versioin 1.24) 2009-04-30 20:21:06 +00:00
adamdunkels e70cf0c7c6 Rewrite of the collect module. The new version uses a packet queue for outgoing and forwarded packets so that more than one packet can be forwarded at the same time. The new version uses the packetqueue module to maintain the packet queue. 2009-04-29 20:48:57 +00:00
adamdunkels c489b1118d New module: packetqueue. The packetqueue module maintains packet queues for other modules. 2009-04-29 20:47:30 +00:00
nvt-se 17fa2f1618 make sure that page isolation is called after erasing a sector in reluctant GC.
simplified the GC logic a bit.
2009-04-29 13:15:59 +00:00
adamdunkels cc44e89415 Reduced default strobe time, which seems to work well. Avoid running the interrupt if the power-save feature is turned off (fixes problems with serial data reception on a gateway mote) 2009-04-29 11:42:13 +00:00
adamdunkels c02a82ac41 Tag outgoing TCP packets with the ERELIABLE attribute so that an underlying power-saving MAC protocol can treat them differently, because it knows that an ACK might be arriving soon 2009-04-29 11:40:33 +00:00
adamdunkels 92862ad2a5 Increased the number of iterations for ugly-hack-loop that checks if a transmission has started, to accommodate a faster CPU speed on the MSP430 2009-04-29 11:38:50 +00:00
adamdunkels c9df0ab123 Bugfix in debug message printout 2009-04-28 14:01:46 +00:00
adamdunkels 81ef83b856 Added option to wait randomly before sending a packet. A few code cleanups. Avoid switching radio off when sending a packet with end-to-end acks, because an ACK may arrive shortly after the transmission. 2009-04-28 14:00:53 +00:00
adamdunkels fdd05f5c71 Bugfix: psock send should use PT_WAIT_UNTIL() not PT_YIELD_UNTIL(). This improves TCP throughput by 100x under minimal-net 2009-04-28 13:52:04 +00:00
fros4943 7810d362a6 minor bugfixes: a rucb sender could not immediately after start receiving a bulk transfer 2009-04-16 14:32:01 +00:00
nvt-se 3f205a1413 reluctant gc will now wait until the sector has no free pages
before erasing the sector.
2009-04-13 22:26:31 +00:00
nvt-se c0fb680f12 simplified code by using udp_broadcast_new. 2009-04-13 19:55:15 +00:00
nvt-se 9765df97e5 support udp_broadcast_new also when using IPv6. Suggested by Wolf-Bastian Pttner. 2009-04-13 19:54:07 +00:00
adamdunkels ef4f5cc0e5 Made TCP MSS configurable 2009-04-10 00:37:48 +00:00
nifi 84b38de494 removed bitfields for compatibility with cc65 2009-04-09 21:54:09 +00:00
adamdunkels f5f52ffd1f Fixes by Ward Van Heddeghem (VUB) 2009-04-07 13:06:03 +00:00
nvt-se 03cd533712 made LISTEN_TIME and OFF_TIME configurable. 2009-04-07 11:29:08 +00:00
nifi a3777852d4 * Corrected address for setting key 1
* Added missing include
2009-04-07 09:22:58 +00:00
adamdunkels 5e456aea7d Added optimization for sending ACKs immediately. Turned optimizations on. Increased listening time to 1/64 s again due to problems with broadcasts with the 1/128 s setting 2009-04-06 22:50:35 +00:00
adamdunkels ace6567815 Added a timer that randomizes the retransmission of an incoming new trickle version to avoid broadcast collisions 2009-04-06 21:20:35 +00:00
adamdunkels be1c8ccec9 Added debug printouts 2009-04-06 21:19:34 +00:00
adamdunkels d02ac74bbc Increased size of temporary stack value to avoid overflowing when computation is done with 8-bit integers 2009-04-06 21:19:00 +00:00
adamdunkels d298fcbbd0 Changed name of the internal struct memb_blocks to struct memb for consistency 2009-04-06 21:18:03 +00:00
nifi 000f740adc typo 2009-04-06 15:54:07 +00:00
nifi eab96e9b53 added rime-udp.c 2009-04-06 14:10:57 +00:00
nvt-se d6869018c7 turned off debugging. 2009-04-06 13:27:37 +00:00
nifi 9f2ff48fda added 802.15.4 frame packeter 2009-04-06 13:19:03 +00:00
nvt-se 3b2ad9cfc4 added packet forwarding and replaceable routing modules. 2009-04-06 13:18:50 +00:00
nvt-se 461ba4082c in case UIP_CONF_ROUTING is set, check if we have a registered routing
module and use it for looking up the next hop of an address.
2009-04-06 13:18:12 +00:00
nvt-se faf083f09d save copy of a rime address that points to a packet buffer, since the
packet buffer is cleared and overwritten before the address usage is done.
2009-04-06 13:16:39 +00:00
nvt-se c531f25c94 A module that enables Rime to run over UDP. 2009-04-06 13:13:26 +00:00
nvt-se 005578a722 added multihop routing support through replaceable modules. first implementation
uses rime's route discovery by translating between ipv6 and rime addresses.
2009-04-06 13:11:25 +00:00
nifi 4bc60d76d3 fixed alignment problem on MSP430 when using compression 2009-04-06 13:11:20 +00:00
adamdunkels ed1e945e66 Added guard code so that OFF_TIME is never zero 2009-04-03 20:08:05 +00:00
adamdunkels 8dbd2b2337 Significant power consumption optimization: LPP now keeps track of encounters with neighbors and uses this information to keep the radio switched off longer. 2009-04-03 19:59:22 +00:00
adamdunkels 1d86b01bfb Made optimizations explicit (and configurable). Added missing initialization of dutycycle protothread. Reduced default listen time and off time. 2009-04-03 11:45:06 +00:00
nvt-se 4507891ed5 made gc on removal configurable since it decreases wear levelling.
cleaned up some code.
2009-04-02 14:20:04 +00:00
nvt-se 1425537a13 Introduced two garbage collection mode: greedy and reluctant.
The greedy GC mode attempts to erase as many sectors as possible, and
it is therefore a slow operation, since the flash driver must wait
for about a second after erasing one sector. The former behavior was
to always do a greedy GC if file reservations fails due to lack of space.

The new reluctant GC stops after erasing one sector, and therefore
we often do not have to wait if there is no file system operation
in the time while the sector is being erased. We call the garbage collector
using this mode when removing a file that is not a micro log file, since
the remove function is called recursively for micro log files that are
erased because the corresponding ordinary file is erased.

This change increases the coffee test (examples/sky/test-coffee.c) speed
from 9 to 5 seconds.
2009-04-02 11:22:23 +00:00
adamdunkels 04101aae36 Fixed alignment problem on the MSP430, where the LPP header may be misaligned 2009-03-31 17:39:54 +00:00
nvt-se e2cc8b2a3e send all queued packet once we have the chance. 2009-03-31 14:44:13 +00:00
nvt-se 1d47e2a8da send immediate probes only if the packet is directed to us.
sleep for OFF_TIME if the queue is empty.

restrict double packet lifetime timeouts to unicast packets.

stop ctimer in remove_queued_packet in case the function is not called
via the ctimer callback. it could overwrite a valid packet otherwise.
2009-03-31 14:11:25 +00:00
nvt-se dd082f7fcf improvements to lpp based on code from Adam and discussions with Thiemo.
* queue multiple packets
* send a strobe back immediately after receiving a data packet
* double the packet lifetime to allow for a missed probe
2009-03-31 12:47:00 +00:00
nvt-se 6a6bb53f2e merged files must always inherit the old file end. 2009-03-26 15:57:52 +00:00
nvt-se 04ccf215e4 dereference gc_wait 2009-03-26 15:45:55 +00:00
nvt-se d8caaca289 listen time and off time parameters configurable from outside because cc1020 needs longer listen time. 2009-03-26 12:50:57 +00:00
nvt-se 8785bee644 avoid repetitive garbage collection if no files have been deleted since
the last try.
2009-03-26 12:36:10 +00:00
fros4943 a9f0729f2c forcing 16-bit aligned data memory 2009-03-26 12:25:05 +00:00
adamdunkels cb4684d720 Bumped version number to 2.2.3 2009-03-24 14:09:22 +00:00
adamdunkels 73fdf05940 Added const to constant parameters (rime addresses) 2009-03-24 07:15:04 +00:00
adamdunkels a625d80259 Added explicit typecast to buffer definition 2009-03-24 07:14:12 +00:00
adamdunkels ec1677ca6c Added a function (quick hack) that sets the radio transmission power of outgoing announcement packets in xmac 2009-03-23 21:06:26 +00:00
adamdunkels 1cbc0f4ea9 Send announcement packets only if there are any announcements to send 2009-03-23 21:00:25 +00:00
adamdunkels f4b8680174 Defined the packetbuf buffer so that it is always aligned on a 16-bit boundary. 2009-03-23 19:37:45 +00:00
adamdunkels 39af9b361d Fixed minor bug in comment 2009-03-23 16:39:09 +00:00
adamdunkels 21e0900d18 Made constant addresses const 2009-03-23 16:22:02 +00:00
adamdunkels 143bf11548 The multihop module used the pre-chameleon style packet headers. Converted it to use packet attributes instead of packet headers 2009-03-23 16:20:37 +00:00
adamdunkels c791d851bb Send an announcement packet only if there are more than zero announcemnets 2009-03-23 16:19:03 +00:00
nifi 91fa18e0e6 removed unused prototype 2009-03-23 10:58:00 +00:00
nvt-se cc85a36722 use u8 when writing rime addresses. 2009-03-21 20:53:06 +00:00
nvt-se bffbb06d4a corrected GC page isolation loop.
adjusted cfs_coffee_reserve signature to use cfs_offset_t instead of uint32_t.
made cfs_coffee_format also to clear *next_free.
2009-03-20 15:15:43 +00:00
nvt-se b7bdfe8daf bugfixes:
* set invalid page on all removed files which have cache entries.
* update file cache entries earlier to prevent overwrites.
2009-03-19 20:44:43 +00:00
nvt-se 4b6c110706 fixed documentation typos. 2009-03-17 20:28:44 +00:00
adamdunkels 0076bfe8a5 Changed the name of the 'serial' module to 'serial-line' to signify that the module is about lines of data from the serial port, not individual bytes, and to make sdcc happy 2009-03-17 15:56:32 +00:00
nifi f0e56df2eb fixed compiler warning when timesynch is disabled 2009-03-17 09:57:01 +00:00
nvt-se 13b364bcc1 fixed documentation typos. 2009-03-15 20:29:04 +00:00
nvt-se 41ca9516a7 fixed documentation typos. 2009-03-15 20:21:16 +00:00
adamdunkels fb8fab739a Renamed the rimebuf module to packetbuf to signal that the module is used outside of a pure Rime context (e.g., the sicslowpan code uses it). 2009-03-12 23:04:52 +00:00
adamdunkels 65eb5fd4e8 Renamed the rimebuf module to packetbuf to signal that the module is used outside of a pure Rime context (e.g., the sicslowpan code uses it). 2009-03-12 21:58:20 +00:00
adamdunkels f634ccfb3d Set transmission power based on packet attribute 2009-03-11 20:38:53 +00:00
adamdunkels 537219bf27 Added a packet attribute to specify transmission power on outgoing packets 2009-03-11 20:33:17 +00:00
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