Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Frame retrieval process 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: 2014-10-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 retrieval process device and method
  • Frame retrieval process device and method
  • Frame retrieval process 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 that controls the output of frame information to the search processing unit 2; a frame buffer 4 that accumulates data input to a frame during a period before obtaining a frame search processing result; a search processing result buffer 5 that accumulates a search processing result , and output the search processing result of the input frame to...

no. 2 example

[0087] 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 .

[0088] 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

[0111] 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.

[0112] 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.

[0113] 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

This frame retrieval process device comprises a frame information extractor (1) for extracting frame information from an input frame, a retrieval processor (2) for comparing the frame information and entry information, and a frame information output controller (3) for controlling the output of the frame information to the retrieval processor (2). The retrieval processor (2) comprises a plurality of comparison parts for reading N pieces of entry information at a time from a retrieval table, and comparing the pieces of entry information and the frame information all at once. The frame information output controller (3) comprises a frame information buffer for storing frame information, and an output processor for allocating, one at a time, a plurality of pieces of frame information stored in the frame information buffer to each of the comparison parts of the retrieval processor (2) when there have been a predetermined number of pieces of frame information stored or when a predetermined storage time has elapsed for the frame information.

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
IPC IPC(8): H04L12/701G06F12/00G06F17/30H04L45/74
CPCH04L45/745H04L69/22H04L45/742
Inventor 有川勇辉川合健治西田享邦浦野正美小池惠一
Owner NIPPON TELEGRAPH & TELEPHONE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products