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

Internet Protocol and Ethernet lookups via a unified hashed trie

A technology of network address and associated data, applied in the field of network communication

Active Publication Date: 2018-04-27
泰州市海通资产管理有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This requirement presents a set of challenges that have not been addressed by lookup algorithms developed for traditional layer 3 routers

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
  • Internet Protocol and Ethernet lookups via a unified hashed trie
  • Internet Protocol and Ethernet lookups via a unified hashed trie
  • Internet Protocol and Ethernet lookups via a unified hashed trie

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] First of all, it should be understood that although the implementation of one or more embodiments is exemplified below, the disclosed system and / or method may be implemented by any number of known or existing technologies. The application is in no way limited to the implementations, drawings and techniques set forth below, including the typical designs and implementations shown and described, but may be modified within the scope of the appended claims and all equivalents thereof.

[0025] Network routers usually store some network prefixes in the FIB. These prefixes are represented by concrete nodes in the trie. During operation, when the data packet arrives at the router, it carries the network address. Then, a lookup process is started, checking the bits in the address and traversing through the trie accordingly. During the traversal process, whenever a node corresponding to the prefix in the FIB is found, the search process determines that the address matches the p...

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 device comprising triple content addressable memory (TCAM) for storing a root node of each of a plurality of trie trees to obtain a plurality of root nodes; and at least one non-TCAM memory for storing an identification of each of said Associated data of a plurality of root nodes, and storing a plurality of network address prefixes represented by one or more trie trees, wherein the one or more trie trees belong to a trie tree in the plurality of trie trees, each A trie can be located based at least in part on associated data of the root node.

Description

[0001] related application [0002] This application claims U.S. Nonprovisional Patent Application No. 13 / 920,306, filed June 18, 2013, by Zixiong Wang, entitled "Internet Protocol and Ethernet Lookup via Unified Hashed Trie Tree" Priority, wherein the application titled "Internet Protocol and Ethernet Lookup via Unified Hashed Trie Tree" also claims the application number 61 / 664,794 filed by Zixiong Wang on June 27, 2012, and the title of the invention is Priority to US Provisional Patent Application for "Unified Hashing Trie for Internet Protocol and Ethernet Lookup," both of which are hereby incorporated by reference in their entirety. [0003] Statement Regarding U.S. Federally Funded Research and Development Programs [0004] Not applicable. [0005] References to Microfiche Attachments [0006] Not applicable. technical field [0007] The present disclosure relates to the field of network communication, and in particular to Internet Protocol and Ethernet lookup throu...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/70H04L45/741H04L45/748H04L49/901
CPCG06F16/90339H04L45/74591H04L45/741H04L49/901H04L45/748
Inventor 汪自雄
Owner 泰州市海通资产管理有限公司