Multiplex communications – Wide area network – Packet switching
Patent
1986-12-31
1988-04-26
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 62, 34082502, H04J 324, H04J 326
Patent
active
047409541
ABSTRACT:
A method for routing data packets correctly and efficiently among a plurality of hosts in a multicast is disclosed. The hosts are connected to a packet switching network comprising a plurality of packet switches interconnected by trunks. A memory associated with the route controller in each switch maintains a table whose entries are tuples of the form <address, trunk identification number, time>. In the case of multicast routing, the address is a multicast address. The trunk identification number is a number which uniquely identifies each of the trunks connected to the switch. Time is a timing parameter which is initially set to a certain predetermined value (designated Maxtime herein) and decremented periodically. When time reaches zero, the associated table entry is cleared. When a host wishes to join a multicast conversation (even if it is the first participant), it simply transmits a packet from itself to the multicast adddress. This packet will be broadcast over the entire spanning tree network. The host then continues to send packets to the multicast address, with a maximum interpacket time interval, smaller than Maxtime, to insure that at least one of the relevant table entries is not cleared.
REFERENCES:
patent: 4597078 (1986-06-01), Kempf
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4651318 (1987-03-01), Luderer
Cotton Charles J.
Feldman Stuart I.
Sincoskie Walter D.
Bell Communications Research Inc.
Falk James W.
Marcelo Melvin
Olms Douglas W.
LandOfFree
Multicast routing algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast routing algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast routing algorithm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-824547