Packet relaying apparatus and high speed multicast system

Details Packet relaying apparatus and high speed multicast system Packet relaying apparatus and high speed multicast system

H - Electricity

04

L

H04L 12/56 (2006.01) H04L 12/18 (2006.01) H04L 12/46 (2006.01)

Patent

CA 2281018

In a high speed multicast route searching method of searching information of a transmission port to which a received multicast packet is next transferred: a route address is formed by coupling a receiver address and a sender address in this order; one p-th power-of-2-branch tree node is configured by a collection of one two-branch tree node and two-branch tree nodes of p-1 stages totalling ((p-th power of 2) - 1) nodes just under the one two-branch tree node to form a p-th power-of-2-branch tree which is stored in a memory; not one bit but consecutive p bits of the route address coupling the receiver address and sender address in a received multicast packet in this order are checked at the same time; and in accordance with the values of the consecutive bits, a search tree stored in the memory is searched. In this manner, a search process can be completed by tracing nodes (the number of bits of a search key divided by p) times at a maximum, independently from the number of entries.

Affiliated with

Also associated with

Rating

Packet relaying apparatus and high speed multicast system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet relaying apparatus and high speed multicast system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet relaying apparatus and high speed multicast system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2016916