Source address and destination address combined searching method based on composite trie tree structure

A source address, tree structure technology, applied in the field of network switching, to achieve the effect of reducing depth and consumption

Active Publication Date: 2015-12-02
XIAN INSTITUE OF SPACE RADIO TECH
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The algorithm compresses a single trie tree structure, and is mainly aimed at the longest matching se

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
  • Source address and destination address combined searching method based on composite trie tree structure
  • Source address and destination address combined searching method based on composite trie tree structure
  • Source address and destination address combined searching method based on composite trie tree structure

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0047] The specific embodiments of the present invention will be further introduced below in conjunction with the drawings.

[0048] When an IP router receives a multicast packet, it performs search and forwarding processing based on the operating mode of the multicast protocol and the address of the multicast packet. When an IP router works in a specific source multicast mode, the source address and destination address (S, G) of the multicast packet together identify a connection. The IP router needs to perform an exact match search based on the source address and destination address of the packet. Determine the next hop address and output port number for packet forwarding. Therefore, the optimization of the search method plays a vital role in the function and performance of the IP router.

[0049] Such as figure 1 , figure 2 , image 3 As shown, the present invention provides a source address and destination address joint search method based on a composite trie tree structure...

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

A source address and destination address combined searching method based on a composite trie tree structure can support accurate searching for a source address and a destination address and achieve correct searching and forwarding of a multicast message. Creation steps of a searching structure are (1) performing preprocessing on a multicast routing table item, (2) establishing a single trie tree by utilizing a multicast source address set, (3) establishing a plurality of trie trees by utilizing a multicast destination address set, and (4) building a composite trie tree structure satisfying source address and destination address combined searching. Searching steps based on the structure are (1) determining an initial tree node, (2) performing searching by utilizing a source address, and (3) performing searching by utilizing a destination address. The method is advantageous in that the searching steps are simple, the method is easy to implement, and the searching structure depth and storage space consumption are effectively reduced.

Description

technical field [0001] The invention relates to a combined search method of source address and destination address based on a composite trie tree structure, and belongs to the technical field of network switching. Background technique [0002] The IP router supports unicast and multicast services. When receiving a unicast message, it searches for the longest prefix match according to the destination address to realize the search and forwarding of the unicast message. The IP router runs the PIM multicast protocol and supports three working modes: sparse mode multicast, dense mode multicast and source-specific multicast. When the IP router works in the source-specific multicast mode, the source address S and the destination address (ie, group address) G(S, G) are used to identify a session together, and the search structure for the longest prefix match only for the destination address is no longer sufficient. Therefore, it is necessary to jointly search the source address and...

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/761H04L12/741H04L45/16H04L45/74
CPCH04L45/745H04L49/201
Inventor 何婧马伟刘晓旭赵哲邵世雷
Owner XIAN INSTITUE OF SPACE RADIO TECH
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