A search method and device for multicast forward table

A multicast forwarding table and multicast technology, applied in the field of communication, can solve the problems of poor universality and scalability, increased microcode operation complexity, large storage space, etc., to achieve good versatility and scalability, save The effect of searching time and saving storage space

Inactive Publication Date: 2008-09-17
HUAWEI TECH CO LTD
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 i...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A search method and device for multicast forward table
  • A search method and device for multicast forward table
  • A search method and device for multicast forward table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The embodiment of the present invention provides a multicast forwarding table search method and device. In the multicast forwarding table search method, at least two keywords are acquired, and the keywords include at least a first-level keyword and a second-level key word; according to the obtained first-level keyword, search the first-level multicast forwarding table, and obtain the address index corresponding to the first-level keyword from the first-level multicast forwarding table; then according to the obtained address index and The obtained second-level keyword is searched for the second-level multicast forwarding table, and the content of the table item corresponding to the address index and the second-level keyword is obtained from the second-level multicast forwarding table; when the table When the item content is the address index of the next-level multicast forwarding table of the second-level multicast forwarding table, according to the above-mentioned method o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/18H04L12/56H04L45/74
Inventor 李磊
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap