Answers are grounded in this paper and cite their sources.
An interval routing scheme is a general method of routing messages in a distributive network using compact routing tables. In this paper, concepts related to optimal interval routing schemes are introduced and explored. Several problems concerning the insertion of nodes and joining of separate networks by a new link to form larger ones are considered. Various applications to distributed computing are given. In particular, leader-finding and generation of spanning trees in arbitrary networks are shown to require at most O(N+E) messages when a suitable interval routing scheme is available.
No takes yet. Share an insight, caveat, or question.
Jan Van Leeuwen (1987) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: