Check patentability & draft patents in minutes with Patsnap Eureka AI!

Frame search processing device and method

A technology of a processing device and a processing unit, which is applied in the direction of electrical digital data processing, special data processing applications, transmission systems, etc., and can solve problems such as power consumption

Active Publication Date: 2017-03-08
NIPPON TELEGRAPH & TELEPHONE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

consumes power on each access to the lookup table

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
  • Frame search processing device and method
  • Frame search processing device and method
  • Frame search processing device and method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0033] Embodiments of the present invention will now be described with reference to the accompanying drawings. figure 1 is a block diagram showing the arrangement of the frame search processing device according to the first embodiment of the present invention.

[0034] The frame search processing device according to the present embodiment includes: a frame information extraction unit 1, which extracts frame information necessary for frame search processing from an input frame; a search processing unit 2, which searches for frame delivery, discarding, etc. based on the extracted frame information; A frame information output control unit 3, which controls the output of frame information to the search processing unit 2; a frame buffer 4, which accumulates data of an input frame during a period before obtaining a frame search processing result; a search processing result buffer 5, which accumulates a search processing result , and output the search processing result of the input f...

no. 2 example

[0086] Next, a second embodiment of the present invention will be described. Also, in this embodiment, the overall arrangement of the frame search processing means is the same as that in the first embodiment, and will use figure 1 The reference numerals in it describe it. Figure 10 is a block diagram showing the arrangement of the frame information extraction unit 1 according to the present embodiment. The frame information extraction unit 1 according to the present embodiment includes: an extraction processing unit 100 that extracts frame information necessary for frame search processing from an input frame; a priority information notification unit 101 ; and a priority control table 102 .

[0087] Figure 10 The arrangement shown in is an arrangement of devices configured to grasp the priority of each frame in advance. Unlike the first embodiment, a search for the priority of each frame is performed before the frame information is input to the frame information output con...

no. 3 example

[0110] Next, a third embodiment of the present invention will be described. Figure 14 is a block diagram showing the arrangement of a frame search processing device according to a third embodiment of the present invention.

[0111] The frame search processing device according to this embodiment includes: a frame information extraction unit 1, a search processing unit 2, a frame information output control unit 3a, a frame buffer 4, a search processing result buffer 5, a frame reconstruction unit 6, and a prior notice Information generating unit 7. The schematic internal arrangement of the frame information output control unit 3a is the same as in the first embodiment, and will use Figure 4 The reference numerals in it describe it.

[0112] The present embodiment is different from the first embodiment in that a prior notice information generating unit 7 for frame input is provided, and the prior notice information generating unit 7 notifies the frame information output contr...

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 frame search processing device includes: a frame information extraction unit (1), extracting frame information from an input frame; a search processing unit (2), comparing the frame information with entry information; and a frame information output control unit (3 ), controlling the output of the frame information to the search processing unit (2). The search processing unit (2) includes: a plurality of comparing units, reads out N pieces of entry information from the search table, and immediately performs comparison between the entry information and the frame information. The frame information output control unit (3) includes: a frame information buffer, accumulating frame information; and an output processing unit, when triggered by a predetermined frame information accumulation count or a predetermined frame information accumulation time, the frame information A plurality of frame information accumulated in a buffer is distributed to the comparison unit of the search processing unit (2) one by one.

Description

technical field [0001] The present invention relates to a frame search processing device and method for performing search processing for determining processing from an input frame. Background technique [0002] In order to perform transmission, discarding, priority control, and the like of a frame in a router, switch, or bridge, search processing for deciding processing from an input frame is necessary. In the search process, information necessary for a search such as header information (hereinafter also referred to as frame information) of a frame (for example, an IP address) is extracted from an input frame, and the frame information is compared with a search condition, thereby Output the result. [0003] The search processing means includes a search table storing a plurality of search conditions (entry information), and a comparison circuit that compares frame information with data in the search table and performs matching determination. In the search process, the devic...

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/701G06F12/00G06F17/30H04L45/74
CPCH04L69/22H04L45/742H04L45/745
Inventor 有川勇辉川合健治西田享邦浦野正美小池惠一
Owner NIPPON TELEGRAPH & TELEPHONE CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More