WO2001086869A3 - System and method for storing frame header data - Google Patents

System and method for storing frame header data Download PDF

Info

Publication number
WO2001086869A3
WO2001086869A3 PCT/US2001/014682 US0114682W WO0186869A3 WO 2001086869 A3 WO2001086869 A3 WO 2001086869A3 US 0114682 W US0114682 W US 0114682W WO 0186869 A3 WO0186869 A3 WO 0186869A3
Authority
WO
WIPO (PCT)
Prior art keywords
buffer
frames
frame
data
header information
Prior art date
Application number
PCT/US2001/014682
Other languages
French (fr)
Other versions
WO2001086869A2 (en
Inventor
Michael A Nelson
Thomas W Bucht
Original Assignee
Crossroads Sys Inc
Michael A Nelson
Thomas W Bucht
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 Crossroads Sys Inc, Michael A Nelson, Thomas W Bucht filed Critical Crossroads Sys Inc
Priority to AU2001261236A priority Critical patent/AU2001261236A1/en
Publication of WO2001086869A2 publication Critical patent/WO2001086869A2/en
Publication of WO2001086869A3 publication Critical patent/WO2001086869A3/en

Links

Classifications

    • 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/9042—Separate storage for different parts of the packet, e.g. header and payload
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Abstract

A system and method for storing header information in parallel with corresponding frames of data, wherein the frames of data are stored in a first-in-first-out buffer and wherein the header information is accessed to make routing decisions for the frames of data while avoiding having to read the frames out of the buffer. In one embodiment, this buffer system is implemented in a port of a network switch. Receive logic in the port stores frames of data in the storage elements of a FIFO buffer and concurrently snoops on the frame data to obtain header information. The header information is stored in a buffer separate from the FIFO that stores the frames. The header information can be read from the header buffer rather than the frame buffer. A routing decision for each frame can be made before a previous frame is completely read out of the frame FIFO, hence before the corresponding frame is ready to be transmitted. A timer may also be associated with each header in the header buffer so that it can be determined when frames are stale and must be discarded.
PCT/US2001/014682 2000-05-08 2001-05-07 System and method for storing frame header data WO2001086869A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001261236A AU2001261236A1 (en) 2000-05-08 2001-05-07 System and method for storing frame header data

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20283600P 2000-05-08 2000-05-08
US60/202,836 2000-05-08
US09/695,755 US7333489B1 (en) 2000-05-08 2000-10-24 System and method for storing frame header data
US09/695,755 2000-10-24

Publications (2)

Publication Number Publication Date
WO2001086869A2 WO2001086869A2 (en) 2001-11-15
WO2001086869A3 true WO2001086869A3 (en) 2002-05-23

Family

ID=26898068

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/014682 WO2001086869A2 (en) 2000-05-08 2001-05-07 System and method for storing frame header data

Country Status (3)

Country Link
US (1) US7333489B1 (en)
AU (1) AU2001261236A1 (en)
WO (1) WO2001086869A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7730300B2 (en) * 1999-03-30 2010-06-01 Sony Corporation Method and apparatus for protecting the transfer of data
US6697489B1 (en) * 1999-03-30 2004-02-24 Sony Corporation Method and apparatus for securing control words
US7039614B1 (en) * 1999-11-09 2006-05-02 Sony Corporation Method for simulcrypting scrambled data to a plurality of conditional access devices
US7747853B2 (en) * 2001-06-06 2010-06-29 Sony Corporation IP delivery of secure digital content
US7460531B2 (en) * 2003-10-27 2008-12-02 Intel Corporation Method, system, and program for constructing a packet
DE102004038210A1 (en) 2004-08-05 2006-03-16 Robert Bosch Gmbh Method for storing messages in a message memory and message memory
DE102004038213A1 (en) * 2004-08-05 2006-03-16 Robert Bosch Gmbh Method and device for accessing data of a message memory of a communication module
US7822875B1 (en) * 2006-12-22 2010-10-26 Marvell International Ltd. Method for flexible modifications to a packet
TWI378688B (en) * 2009-02-10 2012-12-01 Ralink Technology Corp Method and apparatus for preloading packet headers and system using the same
CN101808029B (en) * 2009-02-13 2013-03-13 雷凌科技股份有限公司 Method and device for preloading packet header and system using method
US9137166B2 (en) * 2010-01-28 2015-09-15 Brocade Communications Systems, Inc. In-order traffic aggregation with reduced buffer usage
JP6215898B2 (en) * 2015-11-16 2017-10-18 株式会社Pfu Video processing apparatus, video processing system, and video processing method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163136A (en) * 1989-11-13 1992-11-10 Archive Corporation System for assembling playback data frames using indexed frame buffer group according to logical frame numbers in valid subcode or frame header
US5278830A (en) * 1989-07-04 1994-01-11 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5619497A (en) * 1994-12-22 1997-04-08 Emc Corporation Method and apparatus for reordering frames
US6032190A (en) * 1997-10-03 2000-02-29 Ascend Communications, Inc. System and method for processing data packets

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4845722A (en) * 1987-10-16 1989-07-04 Digital Equipment Corporation Computer interconnect coupler employing crossbar switching
US4977582A (en) * 1988-03-31 1990-12-11 At&T Bell Laboratories Synchronization of non-continuous digital bit streams
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6424659B2 (en) * 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
US6317415B1 (en) * 1998-09-28 2001-11-13 Raytheon Company Method and system for communicating information in a network
US6567414B2 (en) * 1998-10-30 2003-05-20 Intel Corporation Method and apparatus for exiting a deadlock condition
US6529503B1 (en) * 1999-05-21 2003-03-04 Advanced Micro Devices, Inc. Apparatus and method for storing header information in a network switch
US6577636B1 (en) * 1999-05-21 2003-06-10 Advanced Micro Devices, Inc. Decision making engine receiving and storing a portion of a data frame in order to perform a frame forwarding decision
US6870809B1 (en) * 1999-10-08 2005-03-22 Microsoft Corporation Fair scheduling in broadcast environments
US6731644B1 (en) * 2000-02-14 2004-05-04 Cisco Technology, Inc. Flexible DMA engine for packet header modification

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278830A (en) * 1989-07-04 1994-01-11 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5163136A (en) * 1989-11-13 1992-11-10 Archive Corporation System for assembling playback data frames using indexed frame buffer group according to logical frame numbers in valid subcode or frame header
US5619497A (en) * 1994-12-22 1997-04-08 Emc Corporation Method and apparatus for reordering frames
US6032190A (en) * 1997-10-03 2000-02-29 Ascend Communications, Inc. System and method for processing data packets

Also Published As

Publication number Publication date
AU2001261236A1 (en) 2001-11-20
WO2001086869A2 (en) 2001-11-15
US7333489B1 (en) 2008-02-19

Similar Documents

Publication Publication Date Title
WO2001086869A3 (en) System and method for storing frame header data
US7120113B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
IL154851A0 (en) System and method for controlling the multicast traffic of a data packet switch
JP4480845B2 (en) TDM switch system with very wide memory width
CA2320693A1 (en) Method for controlling data flow associated with a communications node
WO2001069849A3 (en) Method and apparatus for shared buffer packet switching
GB2362245A (en) Fifo-based network interface supporting out-of-order processing
WO2000072530A3 (en) Fabric router with flit caching
EP3657744B1 (en) Message processing
CA2383458A1 (en) Method and apparatus for an interleaved non-blocking packet buffer
US6594270B1 (en) Ageing of data packets using queue pointers
TW200519731A (en) Method, system, and program for constructing a packet
CN106101737B (en) A kind of framing control method for supporting real-time video caching multichannel to read
US8363653B2 (en) Packet forwarding method and device
EP1425672A4 (en) Multi-rate shared memory architecture for frame storage and switching
ID27087A (en) RECIPIENT / DECODER AND VIDEO DATA PROCESSING METHOD
CA2427633A1 (en) Latency management for a network
US7293132B2 (en) Apparatus and method for efficient data storage using a FIFO memory
US6687256B2 (en) Recoverable cut-through buffer and method
WO2000008566A3 (en) Interface circuit and method for transferring data between a serial interface and a processor
EP1624601B1 (en) Digital delay buffers and related methods
US20100091683A1 (en) Rate monitoring apparatus
WO2004036267A3 (en) Method of queuing fibre channel receive frames
JP3039840B2 (en) Virtual channel multiplexer
US7293130B2 (en) Method and system for a multi-level memory

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP