Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PACKET SEARCH DEVICE, PACKET SEARCH METHOD, AND PACKET SEARCH PROGRAM
Document Type and Number:
WIPO Patent Application WO/2021/024392
Kind Code:
A1
Abstract:
A binary tree creation unit (15a) creates a binary tree having a prescribed branching. When an ANY value is included in a target portion of the created binary tree that is to be converted to a hash table, an expansion unit (15b) expands the ANY value to a branching of 0 and 1. A hash table creation unit (15c) creates a table using hash values for the target portion of the binary tree.

Inventors:
KANEKO HITOSHI (JP)
NISHIKI MASAYUKI (JP)
Application Number:
PCT/JP2019/030979
Publication Date:
February 11, 2021
Filing Date:
August 06, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
H04L45/60
Foreign References:
US20180145911A12018-05-24
US6389419B12002-05-14
US6212184B12001-04-03
US6018524A2000-01-25
Other References:
"Detailed explanation of interior of hardware processing router", TECHNOLOGY TO SUPPORT PACKET FORWARDING, 20 November 2012 (2012-11-20), Retrieved from the Internet [retrieved on 20190902]
Attorney, Agent or Firm:
SAKAI INTERNATIONAL PATENT OFFICE (JP)
Download PDF: