Multiplex communications – Wide area network – Packet switching
Patent
1989-08-09
1991-10-08
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 941, H04Q 1104
Patent
active
050560859
ABSTRACT:
A routing algorithm for broadcast packets in packet switching networks, utilizing a "flood-and-forward" technique. In such networks, data are often transmitted in grat quantities from a sensor node to all other nodes in the network, or in a subnetwork, over point-to-point links. Existing broadcast routing algorithms, including multidestination addressing, constrained flooding, minimum spanning tree forwarding, and reverse path forwarding, suffer from an excessive use of bandwidth, a poor choice of routes, or a costly need for memory or computing power. In flood-and-forward routing, periodically a data packet is designated as a Scout packet and is transmitted in a constrained flood broadcast transmission. The Scout packet is identified by a Source Id and a Scout Label. Each receiving node sends a Ack Scout packet to the node from which it first receives a particular Scout packet, acknowledging receipt of that packet. Each relaying node keeps a log of nodes from which it has received Ack Scout packets and sends subsequent, non-scout packets to those same nodes. This flood-and-forward broadcast routing algorithm thus offers the best selection of routes, as in constrained flooding, and the least consumption of bandwidth, as in minimum spanning tree forwarding, while keeping the overhead cost of storage and processing to a low level. With the support of a reliable link service, the algorithm performs well in delivering critical data to all reachable destinations despite to-be-expected losses of packets, links, or nodes.
REFERENCES:
patent: 4399531 (1983-08-01), Grande et al.
patent: 4905233 (1990-02-01), Cain et al.
Computer Networks, by Andrew S. Tananbaum, Prentice Hall, Englewood Cliffs, N.J., 1981.
"Reverse Path Forwarding of Broadcast Packets," Y. K. Dalal and R. M. Metcalf, Communications of the ACM, vol. 21, pp. 1040-1048, Dec. 1978.
Chin Wellington
Harris Corporation
Olms Douglas W.
LandOfFree
Flood-and-forward routing for broadcast packets in packet switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flood-and-forward routing for broadcast packets in packet switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flood-and-forward routing for broadcast packets in packet switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-262890