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

Method and apparatus for searching a filtering database with one search operation

A database and data grouping technology, applied in data processing applications, data exchange networks, data exchange through path configuration, etc., can solve the problems of reducing effective bandwidth and increasing the total amount of broadcast services.

Inactive Publication Date: 2004-01-14
CONVERSANT INTPROP MANAGEMENT INC
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, as the number of devices connected to the LAN increases, the total amount of broadcast traffic increases, regardless of the number of physical LAN segments in the LAN, and the effective bandwidth of the LAN decreases.

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
  • Method and apparatus for searching a filtering database with one search operation
  • Method and apparatus for searching a filtering database with one search operation
  • Method and apparatus for searching a filtering database with one search operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Examples of the present invention are illustrated below.

[0031] Figure 1B is a prior art data packet 100 . The data packet includes a physical layer (L1) header 102 , a data link layer (L2) header 104 , a network layer (L3) header 106 and a forwarding layer (L4) header 108 . The payload for the data packet is present in the data field 110 , which also includes a checksum 112 .

[0032] Figure 1C Indicates the header of the prior art Ethernet protocol, the presence of Figure 1B The data link (L2) header 104 is shown. The length of the Ethernet protocol header is a fixed number of bits, which is specified by the standard Ethernet protocol. Data link (L2) header 104 includes 6-byte L2 destination address field 114 , 6-byte L2 source address field 116 , virtual local area network identifier (“VID”) field 118 and 2-byte length / type field 120 . VID 118 includes tag protocol identifier ("TPID") 118a and tag control information ("TCI") 118b.

[0033] 2 is a block di...

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

Multiple searches of a filtering database increase the time for filtering a data packet received by a switch. A switch including a translator and a filtering database for performing a single search is presented. The translator provides a translated identifier for an identifier associated with a data packet received by the switch. The translated identifier includes a group identifier corresponding to a virtual LAN group (FID) and a group member number corresponding to an identified virtual LAN (VID). The filter data base stores a static entry and a dynamic entry. The static entry stores a forwarding decision for the data packet associated with the translated identifier. The dynamic entry stores a forwarding decision for the data packet associated with the group identifier included in the translated identifier and the group member number set to don't care. The translated identifier allows a filtering database to provide the forwarding decision stored in the static entry or the dynamic entry for the identifier from a single search operation.

Description

Background technique [0001] The first Ethernet LANs ("Local Area Networks") were implemented over a common medium, such as coaxial cables, that connected all devices in the LAN. Shared media has limitations on the length of signals on the physical medium, and since only one device can transmit data on the shared media at a time, the number of devices that can be connected to a LAN is limited. [0002] A switch provides a means of increasing the size of a LAN by bridging between a group of devices connected to the same physical medium or LAN segment. A LAN can be viewed as a plurality of LAN segments connected together by one or more external switches, for example, the first port of the switch is connected to the first LAN segment, and the second port is connected to the second LAN segment. A switch acts as a bridge between LAN segments, passing data packets from a first LAN segment to a device on a second LAN segment. [0003] Each device in a LAN connected to a LAN segment ...

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 Applications(China)
IPC IPC(8): H04L12/46
CPCY10S707/99931H04L12/4625Y10S707/959Y10S707/99933H04L12/4641
Inventor 戴维·A·布朗
Owner CONVERSANT INTPROP MANAGEMENT INC