A search method and device for multicast forward table

Abstract

The embodiment of the invention discloses a method and a device for searching for a multicast forwarding table, at least two keywords are mainly obtained from the received data message frame head; the keywords at least comprise a first level keyword and a second level keyword; according to the first level keyword, an address index of the second level multicast forwarding table corresponding to the first level keyword is obtained by searching in the first level multicast forwarding table; in terms of the address index of the second level multicast forwarding table and the second level keyword, the list item contents corresponding to the address index of the second level multicast forwarding table and the second level keyword are obtained by searching in the second level multicast forwarding table. It can save the storage space, reduce the search time and include better universality and expandability by using the technical proposal above.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method and device for searching a multicast forwarding table. Background technique [0002] With the development of Internet Protocol (IP, International Protocol) networks, network applications are becoming more and more abundant. A class of new applications such as video conferencing and electronic whiteboards have emerged. Compared with traditional IP applications, these applications have a larger amount of data, and each sending point has multiple receiving points, but not all network nodes. In the context of such demand, IP multicast technology was born. IP multicast, also known as multicast or multicast, is a method that allows one or more hosts to serve as a multicast source to broadcast to multiple A transmission control protocol (TCP, Transfer Control Protocol) / IP network technology in which a host sends a single data packet. The function that multicast needs to...

AI Technical Summary

Problems solved by technology

[0011] During the research and practice of the prior art, the inventor found that in the prior art, storing the ELB in the DRAM as a linear table requires a large storage space and high cost; When searching for items, using the above linear search method is time-consuming and difficult to maintain

Moreover, even if the MID or PORT increases, the space of the ELB will increase in multiples of 128. Therefore, the universality and scalability are poor.

However, if the ELB is used as a non-linear table and searched by a hash algorithm and a binary tree method, the complexity of the microcode operation will be greatly increased, especially for a network processor (NP, Network Processor) with a very tight instruction space. Difficult to achieve

Images