Determination of Acceptable Message Paths Through a Multi-Node Communication Network
Original Publication Date: 1984-May-01
Included in the Prior Art Database: 2005-Feb-03
In a communication network in which a message path from sender to receiver is assembled by selection of a sequence of links between interconnected pairs of nodes of the network, each node maintains a link capability table and a control table, used in combination to determine which links, if any, connected to that node are capable of being used to form part of a viable message path between the current sender and the intended receiver. Rather than store at each node the full listing of all receivers available via each connected link, link viability is determined in terms of thresholds, determined for the path and stored for each connected link in the link capability table of a particular node, and specified comparison operations.