Unlock instant, AI-driven research and patent intelligence for your innovation.

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 search of the trie tree, and does not involve the joint search of source address and destination address

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

Embodiment Construction

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

[0048] When the IP router receives the multicast message, it searches and forwards the multicast message according to the working mode of the multicast protocol and the address of the multicast message. When the IP router works in the source-specific multicast mode, a connection is jointly identified by the source address and destination address (S, G) of the multicast message, and the IP router needs to perform an exact match search based on the source address and destination address of the message. 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 index of the IP router.

[0049] Such as figure 1 , figure 2 , image 3 As shown, the present invention provides a method for joint search of source addr...

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