[Tinyos-2-commits] CVS: tinyos-2.x/doc/html tep118.html,1.9,1.10
Phil Levis
scipio at users.sourceforge.net
Fri Feb 15 17:37:55 PST 2008
Update of /cvsroot/tinyos/tinyos-2.x/doc/html
In directory sc8-pr-cvs10.sourceforge.net:/tmp/cvs-serv18779/html
Modified Files:
tep118.html
Log Message:
TEP 118
Index: tep118.html
===================================================================
RCS file: /cvsroot/tinyos/tinyos-2.x/doc/html/tep118.html,v
retrieving revision 1.9
retrieving revision 1.10
diff -C2 -d -r1.9 -r1.10
*** tep118.html 16 Feb 2008 01:32:58 -0000 1.9
--- tep118.html 16 Feb 2008 01:37:52 -0000 1.10
***************
*** 299,305 ****
<tr class="field"><th class="docinfo-name">Draft-Created:</th><td class="field-body">10-Dec-2004</td>
</tr>
! <tr class="field"><th class="docinfo-name">Draft-Version:</th><td class="field-body">1.8</td>
</tr>
! <tr class="field"><th class="docinfo-name">Draft-Modified:</th><td class="field-body">2007-08-24</td>
</tr>
<tr class="field"><th class="docinfo-name">Draft-Discuss:</th><td class="field-body">TinyOS Developer List <tinyos-devel at mail.millennium.berkeley.edu></td>
--- 299,305 ----
<tr class="field"><th class="docinfo-name">Draft-Created:</th><td class="field-body">10-Dec-2004</td>
</tr>
! <tr class="field"><th class="docinfo-name">Draft-Version:</th><td class="field-body">1.9</td>
</tr>
! <tr class="field"><th class="docinfo-name">Draft-Modified:</th><td class="field-body">2008-02-16</td>
</tr>
<tr class="field"><th class="docinfo-name">Draft-Discuss:</th><td class="field-body">TinyOS Developer List <tinyos-devel at mail.millennium.berkeley.edu></td>
***************
*** 328,332 ****
shared variable. Every node in the network stores a copy of this
variable. The dissemination service tells nodes when the value
! changes, and exchanges packets to it will reach eventual consistency
across the network. At any given time, two nodes may disagree, but
over time the number of disagreements will shrink and the network will
--- 328,332 ----
shared variable. Every node in the network stores a copy of this
variable. The dissemination service tells nodes when the value
! changes, and exchanges packets so it will reach eventual consistency
across the network. At any given time, two nodes may disagree, but
over time the number of disagreements will shrink and the network will
***************
*** 345,367 ****
protocols are greatly dependent on the size of the data item, the
control traffic tends to be the same or very similar. For example, the
! Deluge binary reprogramming service, disseminates metadata about the
binaries. When nodes learn the disseminated metadata differs from the
metadata of their local binary, they know they either have a bad
binary or need a new one.</p>
<p>Novelty is an explicit consideration in dissemination's consistency
! model: it seeks to have every node agree on what the most recent
! version of the variable is. In this way, a node can prompt the network
! to reach consistency on a new value for a variable by telling the
! network it is newer. If several nodes all decide they need to update
! the variable, dissemination ensures that the network converges on a
! single value. Consistency does not mean that every node will see every
! possible value the variable takes: it only means that the network will
! eventually agree on what the newest is. This means that if a node is
! disconnected from a network and the network goes through eight
! versions of a disseminated value, when it rejoins the network it will
! only see the most recent.</p>
<p>Being able to disseminate small values into a network is a useful
building block for sensornet applications. It allows an administrator
! to inject small programs or commands and configuration constants. For
example, installing a small program through the entire network can be
cast as the problem of establishing consistency on a variable that
--- 345,368 ----
protocols are greatly dependent on the size of the data item, the
control traffic tends to be the same or very similar. For example, the
! Deluge binary reprogramming service disseminates metadata about the
binaries. When nodes learn the disseminated metadata differs from the
metadata of their local binary, they know they either have a bad
binary or need a new one.</p>
<p>Novelty is an explicit consideration in dissemination's consistency
! model: it seeks to have every node agree on the most recent version of
! the variable. In this way, a node can prompt the network to reach
! consistency on a new value for a variable by telling the network it is
! newer. If several nodes all decide to update the variable,
! dissemination ensures that the network converges on a single one of
! the updates.</p>
! <p>Consistency does not mean that every node will see every possible
! value the variable takes: it only means that the network will
! eventually agree on what the newest is. If a node is disconnected from
! a network and the network goes through eight updates to a shared
! variable, when it rejoins the network it will only see the most
! recent.</p>
<p>Being able to disseminate small values into a network is a useful
building block for sensornet applications. It allows an administrator
! to inject small programs, commands, and configuration constants. For
example, installing a small program through the entire network can be
cast as the problem of establishing consistency on a variable that
***************
*** 370,374 ****
for a dissemination service included in TinyOS 2.0. This service only
handles small values that can fit in a single packet. Larger values
! would likely require different interfaces and abstractions.</p>
</div>
<div class="section">
--- 371,375 ----
for a dissemination service included in TinyOS 2.0. This service only
handles small values that can fit in a single packet. Larger values
! require different interfaces and abstractions.</p>
</div>
<div class="section">
More information about the Tinyos-2-commits
mailing list