GB2371443B - Method and apparatus for an interleaved non-blocking packet buffer - Google Patents

Method and apparatus for an interleaved non-blocking packet buffer

Info

Publication number
GB2371443B
GB2371443B GB0205269A GB0205269A GB2371443B GB 2371443 B GB2371443 B GB 2371443B GB 0205269 A GB0205269 A GB 0205269A GB 0205269 A GB0205269 A GB 0205269A GB 2371443 B GB2371443 B GB 2371443B
Authority
GB
United Kingdom
Prior art keywords
packet buffer
blocking packet
interleaved non
interleaved
blocking
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 - Fee Related
Application number
GB0205269A
Other languages
English (en)
Other versions
GB0205269D0 (en
GB2371443A (en
Inventor
David A Brown
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.)
Mosaid Technologies Inc
Original Assignee
Mosaid Technologies 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 Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of GB0205269D0 publication Critical patent/GB0205269D0/en
Publication of GB2371443A publication Critical patent/GB2371443A/en
Application granted granted Critical
Publication of GB2371443B publication Critical patent/GB2371443B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0607—Interleaved addressing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9036—Common buffer combined with individual queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H04L49/1546—Non-blocking multistage, e.g. Clos using pipelined operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
GB0205269A 1999-08-31 2000-08-21 Method and apparatus for an interleaved non-blocking packet buffer Expired - Fee Related GB2371443B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/386,589 US6711170B1 (en) 1999-08-31 1999-08-31 Method and apparatus for an interleaved non-blocking packet buffer
PCT/CA2000/000946 WO2001017178A1 (en) 1999-08-31 2000-08-21 Method and apparatus for an interleaved non-blocking packet buffer

Publications (3)

Publication Number Publication Date
GB0205269D0 GB0205269D0 (en) 2002-04-17
GB2371443A GB2371443A (en) 2002-07-24
GB2371443B true GB2371443B (en) 2004-02-11

Family

ID=23526234

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0205269A Expired - Fee Related GB2371443B (en) 1999-08-31 2000-08-21 Method and apparatus for an interleaved non-blocking packet buffer

Country Status (7)

Country Link
US (1) US6711170B1 (enExample)
JP (1) JP4439154B2 (enExample)
CN (1) CN1223156C (enExample)
AU (1) AU6675700A (enExample)
CA (2) CA2284231A1 (enExample)
GB (1) GB2371443B (enExample)
WO (1) WO2001017178A1 (enExample)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6609113B1 (en) * 1999-05-03 2003-08-19 The Chase Manhattan Bank Method and system for processing internet payments using the electronic funds transfer network
US8571975B1 (en) 1999-11-24 2013-10-29 Jpmorgan Chase Bank, N.A. System and method for sending money via E-mail over the internet
US7007071B1 (en) 2000-07-24 2006-02-28 Mosaid Technologies, Inc. Method and apparatus for reducing pool starvation in a shared memory switch
US6973078B2 (en) * 2001-04-20 2005-12-06 Sun Microsystems, Inc. Method and apparatus for implementing low latency crossbar switches with integrated storage signals
JP2004536515A (ja) * 2001-07-17 2004-12-02 アルカテル・インターネツトワーキング・インコーポレイテツド デュアルポートメモリエミュレーション方式によるスイッチファブリック
US6801964B1 (en) * 2001-10-25 2004-10-05 Novell, Inc. Methods and systems to fast fill media players
US6944728B2 (en) * 2002-12-23 2005-09-13 Intel Corporation Interleaving memory access
US7103729B2 (en) * 2002-12-26 2006-09-05 Intel Corporation Method and apparatus of memory management
KR101086592B1 (ko) * 2003-04-22 2011-11-23 에이저 시스템즈 인크 패킷 저장 방법, 버퍼 관리 방법, 손실 버퍼 검출 방법 및공유형 메모리
US7024544B2 (en) * 2003-06-24 2006-04-04 Via-Cyrix, Inc. Apparatus and method for accessing registers in a processor
US7515584B2 (en) 2003-09-19 2009-04-07 Infineon Technologies Ag Switching data packets in an ethernet switch
US7162551B2 (en) * 2003-10-31 2007-01-09 Lucent Technologies Inc. Memory management system having a linked list processor
US7159049B2 (en) * 2003-10-31 2007-01-02 Lucent Technologies Inc. Memory management system including on access flow regulator for a data processing system
US20060256793A1 (en) * 2005-05-13 2006-11-16 Freescale Semiconductor, Inc. Efficient multi-bank buffer management scheme for non-aligned data
JP2006323729A (ja) * 2005-05-20 2006-11-30 Hitachi Ltd マルチパス制御をする装置及びシステム
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
WO2008099472A1 (ja) * 2007-02-14 2008-08-21 Fujitsu Limited データスイッチ方法及び回路
US8180978B1 (en) * 2008-06-16 2012-05-15 Wideband Semiconductors, Inc. Address locked loop
US9112727B2 (en) * 2012-08-22 2015-08-18 Broadcom Corporation Method and apparatus for probabilistic allocation in a switch packet buffer
CN107885667B (zh) * 2016-09-29 2022-02-11 北京忆恒创源科技股份有限公司 降低读命令处理延迟的方法与装置
US10168938B2 (en) * 2016-11-25 2019-01-01 Hughes Network Systems, Llc LDPC decoder design to significantly increase throughput in ASIC by utilizing pseudo two port memory structure
CN111813326B (zh) * 2019-04-12 2024-04-19 建兴储存科技(广州)有限公司 具多数据流写入的固态存储装置及其相关写入方法
US11972292B1 (en) * 2020-03-30 2024-04-30 XConn Technologies Holdings, Inc. Interconnect switch using multi-bank scheduling
CN115344517B (zh) * 2021-05-13 2025-10-17 大唐移动通信设备有限公司 一种数据交换方法、装置及存储介质
US11934318B2 (en) 2022-06-07 2024-03-19 XConn Technologies Holdings, Inc. Multi-host memory sharing
US11947483B2 (en) 2022-06-17 2024-04-02 XConn Technologies Holdings, Inc. Data flow management

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5463755A (en) * 1991-05-15 1995-10-31 International Business Machines Corporation High-performance, multi-bank global memory card for multiprocessor systems
EP0700187A2 (en) * 1994-09-02 1996-03-06 Mitsubishi Denki Kabushiki Kaisha A cell switching apparatus and a cell switching system
EP0828403A1 (en) * 1996-08-30 1998-03-11 STMicroelectronics Limited Improvements in or relating to an ATM switch

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5161156A (en) * 1990-02-02 1992-11-03 International Business Machines Corporation Multiprocessing packet switching connection system having provision for error correction and recovery
US6222840B1 (en) * 1996-12-30 2001-04-24 Compaq Computer Corporation Method and system for performing concurrent read and write cycles in network switch
US6122274A (en) * 1997-11-16 2000-09-19 Sanjeev Kumar ATM switching system with decentralized pipeline control and plural memory modules for very high capacity data switching
US6137807A (en) * 1997-12-05 2000-10-24 Whittaker Corporation Dual bank queue memory and queue control system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5463755A (en) * 1991-05-15 1995-10-31 International Business Machines Corporation High-performance, multi-bank global memory card for multiprocessor systems
EP0700187A2 (en) * 1994-09-02 1996-03-06 Mitsubishi Denki Kabushiki Kaisha A cell switching apparatus and a cell switching system
EP0828403A1 (en) * 1996-08-30 1998-03-11 STMicroelectronics Limited Improvements in or relating to an ATM switch

Also Published As

Publication number Publication date
JP4439154B2 (ja) 2010-03-24
AU6675700A (en) 2001-03-26
GB0205269D0 (en) 2002-04-17
CN1223156C (zh) 2005-10-12
GB2371443A (en) 2002-07-24
WO2001017178A1 (en) 2001-03-08
US6711170B1 (en) 2004-03-23
CA2284231A1 (en) 2001-02-28
JP2003508966A (ja) 2003-03-04
CA2383458A1 (en) 2001-03-08
CN1385015A (zh) 2002-12-11
CA2383458C (en) 2011-04-26

Similar Documents

Publication Publication Date Title
GB2371443B (en) Method and apparatus for an interleaved non-blocking packet buffer
GB9907445D0 (en) Packet messaging method and apparatus
EP1204249A4 (en) PACKET RETRANSMISSION METHOD AND SYSTEM
AU1106201A (en) Apparatus and method for packet scheduling
GB2355619B (en) Packet switching apparatus and method in data network
EP1064727A4 (en) DEVICE AND METHOD FOR ADAPTIVELY COMPRESSING DATA PACKAGES
AU3508900A (en) Method and apparatus for early random discard of packets
IL134325A0 (en) Method and apparatus for transmitting packets
EP1287986A4 (en) METHOD AND DEVICE FOR REGENERATIVE PROCESSING AND PRINTING
GB2357006B (en) Apparatus and method for optimizing packet length in TOL networks
IL129752A0 (en) Telecommunication method and system for using same
AU2001263375A1 (en) Apparatus and method for packet classification
IL148700A0 (en) System and apparatus for telecommunication
EP1060595A4 (en) TELECOMMUNICATIONS APPARATUS AND METHOD FOR ROUTING PACKETS USING SEPARATE COLLISION DOMAINS
AU1081501A (en) Packet order determining method and apparatus
AU2001257475A1 (en) Method and apparatus for dialed number verification
AU2000266748A1 (en) Packet scheduling methods and apparatus
AU2002329167A1 (en) Methods and apparatus for interleaved voice and data packets
AU3445000A (en) Packet messaging method and apparatus
GB9909622D0 (en) Method and apparatus for mounting
GB9916443D0 (en) Method and apparatus
GB9921785D0 (en) Apparatus and method
GB9921524D0 (en) Method and apparatus
GB0023492D0 (en) Recruitment services apparatus and method
GB0024981D0 (en) Method and apparatus for mass spectrometry

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20150821