DE69933043D1 - Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen - Google Patents

Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen

Info

Publication number
DE69933043D1
DE69933043D1 DE69933043T DE69933043T DE69933043D1 DE 69933043 D1 DE69933043 D1 DE 69933043D1 DE 69933043 T DE69933043 T DE 69933043T DE 69933043 T DE69933043 T DE 69933043T DE 69933043 D1 DE69933043 D1 DE 69933043D1
Authority
DE
Germany
Prior art keywords
address
bits
memory location
lookup table
compressed
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.)
Expired - Lifetime
Application number
DE69933043T
Other languages
English (en)
Other versions
DE69933043T2 (de
Inventor
Shinkyo Kaku
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.)
Allied Telesyn International Corp
Original Assignee
Allied Telesyn International Corp
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 Allied Telesyn International Corp filed Critical Allied Telesyn International Corp
Application granted granted Critical
Publication of DE69933043D1 publication Critical patent/DE69933043D1/de
Publication of DE69933043T2 publication Critical patent/DE69933043T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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/745—Address table lookup; Address filtering
DE69933043T 1998-11-20 1999-11-19 Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen Expired - Lifetime DE69933043T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US197485 1998-11-20
US09/197,485 US6279097B1 (en) 1998-11-20 1998-11-20 Method and apparatus for adaptive address lookup table generator for networking application
PCT/US1999/026012 WO2000031926A1 (en) 1998-11-20 1999-11-19 Method and apparatus for adaptive address lookup table generator

Publications (2)

Publication Number Publication Date
DE69933043D1 true DE69933043D1 (de) 2006-10-12
DE69933043T2 DE69933043T2 (de) 2007-03-01

Family

ID=22729604

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69933043T Expired - Lifetime DE69933043T2 (de) 1998-11-20 1999-11-19 Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen

Country Status (8)

Country Link
US (1) US6279097B1 (de)
EP (1) EP1131921B1 (de)
JP (1) JP4021623B2 (de)
AT (1) ATE338404T1 (de)
AU (1) AU1712800A (de)
DE (1) DE69933043T2 (de)
TW (1) TW465210B (de)
WO (1) WO2000031926A1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7899052B1 (en) * 1999-01-27 2011-03-01 Broadcom Corporation Memory structure for resolving addresses in a packet-based network switch
US6975637B1 (en) * 1999-01-27 2005-12-13 Broadcom Corporation Apparatus for ethernet PHY/MAC communication
US7032035B2 (en) * 2000-12-08 2006-04-18 Intel Corporation Method and apparatus for improving transmission performance by caching frequently-used packet headers
US20030033430A1 (en) * 2001-07-20 2003-02-13 Lau Chi Leung IP flow discovery for IP probe auto-configuration and SLA monitoring
FR2837587B1 (fr) * 2002-03-22 2008-04-11 St Microelectronics Sa Procede et circuit pour fournir une donnee de contexte d'un dispositif a partir d'une adresse associee a ce dispositif
US20060041734A1 (en) * 2002-07-01 2006-02-23 Lim Swee H Associating mac addresses with addresses in a look-up table
JP4142044B2 (ja) * 2003-08-04 2008-08-27 富士通株式会社 ルックアップテーブル及びデータ取得方法
TWI251745B (en) * 2004-07-27 2006-03-21 Via Tech Inc Apparatus and related method for calculating parity of redundant array of inexpensive disks
US7430560B1 (en) * 2005-07-22 2008-09-30 X-Engines, Inc. Multi-level compressed lock-up tables formed by logical operations to compress selected index bits
US7921088B1 (en) * 2005-07-22 2011-04-05 X-Engines, Inc. Logical operations encoded by a function table for compressing index bits in multi-level compressed look-up tables
US7827218B1 (en) 2006-11-18 2010-11-02 X-Engines, Inc. Deterministic lookup using hashed key in a multi-stride compressed trie structure
JP2010233083A (ja) * 2009-03-27 2010-10-14 Toshiba Corp ネットワークアドレス管理装置およびネットワークアドレス管理方法並びにネットワーク中継装置
RU2538323C1 (ru) * 2013-06-28 2015-01-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Южно-Российский государственный университет экономики и сервиса" (ФГБОУ ВПО "ЮРГУЭС") Способ организации таблицы фильтрации межсетевого коммутатора и устройство для его реализации
KR20220077738A (ko) * 2020-12-02 2022-06-09 삼성전자주식회사 상수 승산을 위한 집적 회로 및 이를 포함하는 장치

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
US4373181A (en) 1980-07-30 1983-02-08 Chisholm Douglas R Dynamic device address assignment mechanism for a data processing system
US4486739A (en) 1982-06-30 1984-12-04 International Business Machines Corporation Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code
US4588987A (en) 1983-09-13 1986-05-13 International Business Machines Corp. Display system for monitoring and alarm system
US4644478A (en) 1983-09-13 1987-02-17 International Business Machines Corp. Monitoring and alarm system for custom applications
US4644532A (en) 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network
US5038320A (en) 1987-03-13 1991-08-06 International Business Machines Corp. Computer system with automatic initialization of pluggable option cards
US4965772A (en) 1987-06-15 1990-10-23 International Business Machines Corporation Method and apparatus for communication network alert message construction
US4922503A (en) 1988-10-28 1990-05-01 Infotron Systems Corporation Local area network bridge
US5124982A (en) 1990-02-27 1992-06-23 Allied Telesis, Incorporated Multiple port medium attachment unit for a network
WO1994003856A1 (en) * 1992-08-07 1994-02-17 Massachusetts Institute Of Technology Column-associative cache
DE69324204T2 (de) 1992-10-22 1999-12-23 Cabletron Systems Inc Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
US5615340A (en) 1994-07-21 1997-03-25 Allied Telesyn Int'l Corp. Network interfacing apparatus and method using repeater and cascade interface with scrambling
US5633858A (en) * 1994-07-28 1997-05-27 Accton Technology Corporation Method and apparatus used in hashing algorithm for reducing conflict probability
US5491687A (en) 1994-09-28 1996-02-13 International Business Machines Corporation Method and system in a local area network switch for dynamically changing operating modes
US5774480A (en) 1995-10-10 1998-06-30 Allied Telesyn International Corporation Cyclic code check bits generation and error correction using sum of remainders
US5781549A (en) 1996-02-23 1998-07-14 Allied Telesyn International Corp. Method and apparatus for switching data packets in a data network
US5920900A (en) 1996-12-30 1999-07-06 Cabletron Systems, Inc. Hash-based translation method and apparatus with multiple level collision resolution

Also Published As

Publication number Publication date
JP2002531004A (ja) 2002-09-17
AU1712800A (en) 2000-06-13
TW465210B (en) 2001-11-21
JP4021623B2 (ja) 2007-12-12
DE69933043T2 (de) 2007-03-01
US6279097B1 (en) 2001-08-21
WO2000031926A1 (en) 2000-06-02
EP1131921B1 (de) 2006-08-30
ATE338404T1 (de) 2006-09-15
EP1131921A1 (de) 2001-09-12

Similar Documents

Publication Publication Date Title
DE69933043D1 (de) Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen
EP1150300A3 (de) Halbleiterspeicheranordnung, Steuerungsanordnung und Elektronisches Gerät
KR970707681A (ko) 대화형 오락 장치 및 제어 방법(Interactive entertainment attribut setting)
MY110401A (en) Television receiver having video accompaniment functions
CA2139972A1 (en) Data converting device
CA1241074A (en) Digital pattern generator
TW331614B (en) Process and system of method invocation.
TW362191B (en) Sequence control circuit
KR100314481B1 (ko) 데이타신장장치
US20040128332A1 (en) Method for generating rendom number and random number generator
US7064987B2 (en) Memory address generator with scheduled write and read address generating capability
KR960002032A (ko) 인터페이스 장치
KR930003598A (ko) 통신제어 장치와 정보 처리 장치
US4829461A (en) Apparatus for detecting sequential data string
TW428099B (en) Fault detecting system for integrated circuit
KR960032930A (ko) 데이터 전송 회로
KR960020239A (ko) 발신자 확인 기능을 갖는 다기능 전화기 및 그의 방법
NO20030595L (no) Fremgangsmåte for overföring av et bin¶rt signal og anordning for å motta dette
US8280529B2 (en) Sequence control apparatus and test apparatus
JP2005127922A (ja) パターン発生器及び試験装置
JPH07225261A (ja) 半導体試験装置用パターン発生器
JPS6474474A (en) Pattern generating device
TW259868B (en) Delay circuit
KR970017050A (ko) 3차원 도형 생성기
JPS59224575A (ja) パタ−ン発生回路

Legal Events

Date Code Title Description
8364 No opposition during term of opposition