Multicast routing algorithm

Details Multicast routing algorithm Multicast routing algorithm

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

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-824547