A useful way to design simple and robust protocols is to make them self-stabilizing. We describe a new general technique for self-stabilization called window washing. We apply this technique to generalized sliding window protocols that work on a number of topologies. This results in simple, efficient, and self-stabilizing protocols. As far as we know, both windowwashingand generalized sliding window protocols are new ideas. Our protocols can be used for data links, reliable broadcast, and flow control
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.