Re: [Roll] do we need a dominating set?

[Michael Richardson <mcr at sandelman.ca>]

>>>>> "Pascal" == Pascal Thubert <(pthubert)" <pthubert at cisco.com>> writes:
    Pascal>  A dominating set is a connected set of routers that enables
    Pascal> connectivity for all, that is all nodes in the network is
    Pascal> connected to at least one member of the dominating set.

So, in a straight tree arrangement, the dominating set is the non-leaf
nodes.  In a linear arrangement, the dominating set is all the nodes,
except for the last one.
Is this correct?
 
    Pascal> Each time a new sequence is spread, nodes are entitled to
    Pascal> reassess their need to be a router. When the sequence
    Pascal> spreads, a form of trickle could be used to decide Not TO
    Pascal> advertise self as a router and act as a host for the new
    Pascal> sequence.

    Pascal> Like if enough neighbor routers advertise the new sequence
    Pascal> before T elapse, then there might be no need for self to act
    Pascal> as a router.

It sounds like it needs some pseudo-random delays to avoid races.
If the delays are truly random, then the dominating set might flap quite
a lot.  I don't think that's good.

-- 
]       He who is tired of Weird Al is tired of life!           |  firewalls  [
]   Michael Richardson, Sandelman Software Works, Ottawa, ON    |net architect[
] mcr at sandelman.ottawa.on.ca http://www.sandelman.ottawa.on.ca/ |device driver[
   Kyoto Plus: watch the video <http://www.youtube.com/watch?v=kzx1ycLXQSE>
	               then sign the petition.