ATE338404T1 - Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen - Google Patents
Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellenInfo
- Publication number
- ATE338404T1 ATE338404T1 AT99960207T AT99960207T ATE338404T1 AT E338404 T1 ATE338404 T1 AT E338404T1 AT 99960207 T AT99960207 T AT 99960207T AT 99960207 T AT99960207 T AT 99960207T AT E338404 T1 ATE338404 T1 AT E338404T1
- Authority
- AT
- Austria
- Prior art keywords
- address
- bits
- lookup table
- memory location
- compressed
- Prior art date
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/197,485 US6279097B1 (en) | 1998-11-20 | 1998-11-20 | Method and apparatus for adaptive address lookup table generator for networking application |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE338404T1 true ATE338404T1 (de) | 2006-09-15 |
Family
ID=22729604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT99960207T ATE338404T1 (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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6975637B1 (en) * | 1999-01-27 | 2005-12-13 | Broadcom Corporation | Apparatus for ethernet PHY/MAC communication |
US7899052B1 (en) * | 1999-01-27 | 2011-03-01 | Broadcom Corporation | Memory structure for resolving addresses in a packet-based network switch |
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 |
WO2004004238A1 (en) * | 2002-07-01 | 2004-01-08 | Infineon Technologies Ag | Associating mac addresses with addresses in a look-up table |
WO2005013105A1 (ja) * | 2003-08-04 | 2005-02-10 | Fujitsu Limited | ルックアップテーブル及びデータ取得方法 |
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)
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 |
US4644478A (en) | 1983-09-13 | 1987-02-17 | International Business Machines Corp. | Monitoring and alarm system for custom applications |
US4588987A (en) | 1983-09-13 | 1986-05-13 | International Business Machines Corp. | Display system for monitoring and alarm system |
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 |
-
1998
- 1998-11-20 US US09/197,485 patent/US6279097B1/en not_active Expired - Lifetime
-
1999
- 1999-11-18 TW TW088120159A patent/TW465210B/zh not_active IP Right Cessation
- 1999-11-19 WO PCT/US1999/026012 patent/WO2000031926A1/en active IP Right Grant
- 1999-11-19 DE DE69933043T patent/DE69933043T2/de not_active Expired - Lifetime
- 1999-11-19 EP EP99960207A patent/EP1131921B1/de not_active Expired - Lifetime
- 1999-11-19 AT AT99960207T patent/ATE338404T1/de not_active IP Right Cessation
- 1999-11-19 AU AU17128/00A patent/AU1712800A/en not_active Abandoned
- 1999-11-19 JP JP2000584645A patent/JP4021623B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2002531004A (ja) | 2002-09-17 |
EP1131921B1 (de) | 2006-08-30 |
TW465210B (en) | 2001-11-21 |
AU1712800A (en) | 2000-06-13 |
JP4021623B2 (ja) | 2007-12-12 |
DE69933043T2 (de) | 2007-03-01 |
US6279097B1 (en) | 2001-08-21 |
WO2000031926A1 (en) | 2000-06-02 |
DE69933043D1 (de) | 2006-10-12 |
EP1131921A1 (de) | 2001-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE338404T1 (de) | Verfahren und vorrichtung für einen adaptiven generator von adressennachschlagtabellen | |
ES2095180A2 (es) | Receptor de television dotado de funciones de acompañamiento de video. | |
JPH04213212A (ja) | 高速パターン発生器 | |
CA2139972A1 (en) | Data converting device | |
US4275634A (en) | Electronic musical instrument with automatic arpeggio faculty | |
KR870700140A (ko) | 테스트 패턴 제너레이터(발생장치) | |
KR960700477A (ko) | 다수의 모듈을 구비한 제어 시스템(Ranking-based address assignment in a modular system) | |
KR960019067A (ko) | 전자 악기 및 다수의 전자 악기로 구성된 시스템 | |
CA2031512A1 (en) | Signal generating and receiving apparatuses based on synchronous transfer mode | |
CA1241074A (en) | Digital pattern generator | |
TW200715093A (en) | A lookup table circuit | |
TW362191B (en) | Sequence control circuit | |
US4214500A (en) | Electronic musical instruments | |
NO801774L (no) | Polyfonisk, digital syntetisator for periodiske signaler, og musikkinstrument med en saadan syntetisator | |
US7064987B2 (en) | Memory address generator with scheduled write and read address generating capability | |
TW329526B (en) | Test circuit for RAM | |
US4829461A (en) | Apparatus for detecting sequential data string | |
KR930003598A (ko) | 통신제어 장치와 정보 처리 장치 | |
KR19990016837A (ko) | 어드레스 저장 및 트레이스 회로 | |
GB2344980A (en) | Digital matched filter correlates received spread spectrum signals to save power. | |
CA2421896A1 (en) | A switch model component | |
KR960032930A (ko) | 데이터 전송 회로 | |
US8280529B2 (en) | Sequence control apparatus and test apparatus | |
WO2005062164A3 (en) | Methods and apparatus for performing calculations using reduced-width data | |
JP2005127922A (ja) | パターン発生器及び試験装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RER | Ceased as to paragraph 5 lit. 3 law introducing patent treaties |