CA2167757A1 - Approach for Identifying a Subset of Asynchronous Transfer Mode (ATM) VPI/VCI Values in the Complete VPI/VCI Range - Google Patents

Approach for Identifying a Subset of Asynchronous Transfer Mode (ATM) VPI/VCI Values in the Complete VPI/VCI Range

Info

Publication number
CA2167757A1
CA2167757A1 CA2167757A CA2167757A CA2167757A1 CA 2167757 A1 CA2167757 A1 CA 2167757A1 CA 2167757 A CA2167757 A CA 2167757A CA 2167757 A CA2167757 A CA 2167757A CA 2167757 A1 CA2167757 A1 CA 2167757A1
Authority
CA
Canada
Prior art keywords
vpi
search table
table address
field
data word
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2167757A
Other languages
French (fr)
Other versions
CA2167757C (en
Inventor
Stellan Eriksson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Storage Solutions Ltd
Original Assignee
PMC Sierra Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PMC Sierra Inc filed Critical PMC Sierra Inc
Publication of CA2167757A1 publication Critical patent/CA2167757A1/en
Application granted granted Critical
Publication of CA2167757C publication Critical patent/CA2167757C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Abstract

A method of searching a table stored in a memory for a record identifying a stored data word corresponding to a binary input data word, wherein the table is comprised of a plurality of records containing a select value field, a left search table address field, a right search table address field, and left and right search table address leaf fields, comprised of (a) indicating a particular single bit of the binary input data word based on a value stored in a select value field, (b) reading either the left or right search table address fields of the record containing the value stored in the first select value field, depending on the binary value of the particular single bit of the input data word indicated, (c) in the event a leaf field corresponding to the read left or right search table address stores a first binary value, repeating steps (a) and (b) using a record identified by the read left or right search table address, (d) in the event a left field corresponding to the read left or right search table address stores a second binary values, terminating the search and use the left or right search table address as an address for the data word stored in a second table.
CA002167757A 1995-06-05 1996-01-22 Approach for identifying a subset of asynchronous transfer mode (atm) vpi/vci values in the complete vpi/vci range Expired - Fee Related CA2167757C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/461,450 1995-06-05
US08/461,450 US5815737A (en) 1995-06-05 1995-06-05 Approach for identifying a subset of asynchronous transfer mode (ATM) VPI/VCI values in the complete VPI/VCI range

Publications (2)

Publication Number Publication Date
CA2167757A1 true CA2167757A1 (en) 1996-12-06
CA2167757C CA2167757C (en) 2000-08-01

Family

ID=23832602

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002167757A Expired - Fee Related CA2167757C (en) 1995-06-05 1996-01-22 Approach for identifying a subset of asynchronous transfer mode (atm) vpi/vci values in the complete vpi/vci range

Country Status (3)

Country Link
US (1) US5815737A (en)
CA (1) CA2167757C (en)
GB (1) GB2301913B (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI103545B1 (en) * 1996-02-14 1999-07-15 Nokia Telecommunications Oy Manipulation of the ATM cell header field
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6049528A (en) 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6021132A (en) * 1997-06-30 2000-02-01 Sun Microsystems, Inc. Shared memory management in a switched network element
US6088356A (en) 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6115378A (en) * 1997-06-30 2000-09-05 Sun Microsystems, Inc. Multi-layer distributed network element
US6081522A (en) 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6044087A (en) 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6016310A (en) 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6081512A (en) 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6094435A (en) 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6044418A (en) 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6154459A (en) * 1997-07-11 2000-11-28 Telefonaktiebolaget Lm Ericsson Data shaper for ATM traffic
US6185209B1 (en) 1997-07-11 2001-02-06 Telefonaktiebolaget Lm Ericsson VC merging for ATM switch
US5963553A (en) * 1997-07-11 1999-10-05 Telefonaktiebolaget Lm Ericsson Handling ATM multicast cells
US6034958A (en) * 1997-07-11 2000-03-07 Telefonaktiebolaget Lm Ericsson VP/VC lookup function
US6088359A (en) * 1997-07-11 2000-07-11 Telefonaktiebolaget Lm Ericsson ABR server
US6700890B1 (en) 1997-12-22 2004-03-02 Cisco Technology, Inc. Method and apparatus for configuring permanent virtual connection (PVC) information stored on network devices in an ATM network logically configured with subnetworks
US6810040B1 (en) 1997-12-22 2004-10-26 Cisco Technology, Inc. Method and apparatus for configuring network devices
US6909727B1 (en) 1998-12-14 2005-06-21 Agere Systems Inc. Communications system and associated methods with out-of-band control
US6775302B1 (en) 1998-12-14 2004-08-10 Agere Systems Inc. Communications system with symmetrical interfaces and associated methods
US6675327B1 (en) 1998-12-14 2004-01-06 Agere Systems Inc. Communications system including lower rate parallel electronics with skew compensation and associated methods
US6678842B1 (en) 1998-12-14 2004-01-13 Agere Systems Inc. Communications system and associated deskewing methods
US6633879B1 (en) * 2000-01-04 2003-10-14 International Business Machines Corporation Method and system for optimizing direct tables and trees
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
US6868085B1 (en) * 2000-10-27 2005-03-15 Telefonaktiebolaget Lm Ericsson (Publ) Method for parallel searching a look-up table
GB2369465B (en) * 2000-11-28 2003-04-02 3Com Corp A method of sorting and retrieving data files
US20040210588A1 (en) * 2003-04-18 2004-10-21 Simkins Mark B. Methods and apparatus for address lookup
US20100241638A1 (en) * 2009-03-18 2010-09-23 O'sullivan Patrick Joseph Sorting contacts

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4677550A (en) * 1983-09-30 1987-06-30 Amalgamated Software Of North America, Inc. Method of compacting and searching a data index
US5202986A (en) * 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
JP3001953B2 (en) * 1990-10-20 2000-01-24 富士通株式会社 Virtual identifier conversion device
EP0520116A1 (en) * 1991-06-28 1992-12-30 International Business Machines Corporation Method and apparatus for performing pattern search functions
US5323389A (en) * 1992-08-14 1994-06-21 Fore Systems, Inc. ATM cell interface and method for dispatching an ATM cell
US5467349A (en) * 1993-12-21 1995-11-14 Trw Inc. Address handler for an asynchronous transfer mode switch

Also Published As

Publication number Publication date
GB2301913B (en) 2000-07-26
GB9603174D0 (en) 1996-04-17
CA2167757C (en) 2000-08-01
GB2301913A (en) 1996-12-18
US5815737A (en) 1998-09-29

Similar Documents

Publication Publication Date Title
CA2167757A1 (en) Approach for Identifying a Subset of Asynchronous Transfer Mode (ATM) VPI/VCI Values in the Complete VPI/VCI Range
CA2093341A1 (en) System and method for information retrieval
CA2340008A1 (en) Method and apparatus for retrieving, accumulating, and sorting table-formatted data
CA1092248A (en) Associative information retrieval
CA1291574C (en) Data retrieval system
ES466290A1 (en) File qualifying and sorting system
WO1995012173A3 (en) Database search summary with user determined characteristics
CA2287400A1 (en) A system and methods for dynamically processing an index to dynamically create a set of questions
EP0340981A3 (en) Information storage apparatus and methods
CA2136300A1 (en) Method and apparatus for storing and retrieving multi-dimensional data in computer memory
CA2305475A1 (en) Forwarding information retrieval technique
EP0350929A3 (en) Variable length data processing apparatus
US3618027A (en) Associative memory system with reduced redundancy of stored information
Ford Irreducible representations of the alternating group in odd characteristic
KR960025234A (en) Portable Card and How to Use It
EP0863513A3 (en) Method of writing data into memory with finite guaranteed write number of times and device for writing data into such memory
SU1387046A1 (en) Storage device with bypass of faulty storage elements
US4077029A (en) Associative memory
Oettinger Account identification for automatic data processing
JPS5654695A (en) Associative memory device
EP0293238A3 (en) Text processing system
SU1325514A1 (en) Information interval device
Simon et al. On algorithms preserving neighborhood, to file and retrieve information in a memory
SU1399770A1 (en) Device for searching for data in a storage
RU1789993C (en) Device for editing table elements

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20140122