ATE267502T1 - Verfahren zum betreiben eines puffers für das wiederzusammenstellen von paketen und netzwerk- router - Google Patents

Verfahren zum betreiben eines puffers für das wiederzusammenstellen von paketen und netzwerk- router

Info

Publication number
ATE267502T1
ATE267502T1 AT01202199T AT01202199T ATE267502T1 AT E267502 T1 ATE267502 T1 AT E267502T1 AT 01202199 T AT01202199 T AT 01202199T AT 01202199 T AT01202199 T AT 01202199T AT E267502 T1 ATE267502 T1 AT E267502T1
Authority
AT
Austria
Prior art keywords
packet
cells
buffer
buffer element
free list
Prior art date
Application number
AT01202199T
Other languages
English (en)
Inventor
Andrew Reeve
Original Assignee
Roke Manor Research
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
Priority claimed from GBGB0016474.9A external-priority patent/GB0016474D0/en
Application filed by Roke Manor Research filed Critical Roke Manor Research
Application granted granted Critical
Publication of ATE267502T1 publication Critical patent/ATE267502T1/de

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/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
    • 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/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
AT01202199T 2000-07-05 2001-06-08 Verfahren zum betreiben eines puffers für das wiederzusammenstellen von paketen und netzwerk- router ATE267502T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0016474.9A GB0016474D0 (en) 2000-07-05 2000-07-05 Reassembly buffer management
GB0024735A GB2364468A (en) 2000-07-05 2000-10-10 Buffer management

Publications (1)

Publication Number Publication Date
ATE267502T1 true ATE267502T1 (de) 2004-06-15

Family

ID=26244595

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01202199T ATE267502T1 (de) 2000-07-05 2001-06-08 Verfahren zum betreiben eines puffers für das wiederzusammenstellen von paketen und netzwerk- router

Country Status (7)

Country Link
US (1) US6888835B2 (de)
EP (1) EP1170975B1 (de)
JP (1) JP4606657B2 (de)
AT (1) ATE267502T1 (de)
CA (1) CA2350778C (de)
DE (1) DE60103331T2 (de)
ES (1) ES2220661T3 (de)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010075331A (ko) * 1998-09-23 2001-08-09 추후제출 프로그램 제어장치
US6804692B2 (en) 2001-12-21 2004-10-12 Agere Systems, Inc. Method and apparatus for reassembly of data blocks within a network processor
US7110422B1 (en) * 2002-01-29 2006-09-19 At&T Corporation Method and apparatus for managing voice call quality over packet networks
ES2349122T3 (es) * 2002-05-03 2010-12-28 Cedar Point Communications, Inc. Arquitectura de conmutacion de comunicaciones.
US7558873B1 (en) 2002-05-08 2009-07-07 Nvidia Corporation Method for compressed large send
US20030212735A1 (en) * 2002-05-13 2003-11-13 Nvidia Corporation Method and apparatus for providing an integrated network of processors
US7437548B1 (en) 2002-07-11 2008-10-14 Nvidia Corporation Network level protocol negotiation and operation
US7397797B2 (en) * 2002-12-13 2008-07-08 Nvidia Corporation Method and apparatus for performing network processing functions
US7420983B2 (en) * 2003-03-13 2008-09-02 Alcatel Lucent Dynamic assignment of re-assembly queues
JP4283589B2 (ja) * 2003-03-25 2009-06-24 株式会社エヌ・ティ・ティ・ドコモ 通信装置、通信制御方法及びプログラム
US7913294B1 (en) 2003-06-24 2011-03-22 Nvidia Corporation Network protocol processing for filtering packets
US7359380B1 (en) 2003-06-24 2008-04-15 Nvidia Corporation Network protocol processing for routing and bridging
US7620070B1 (en) 2003-06-24 2009-11-17 Nvidia Corporation Packet processing with re-insertion into network interface circuitry
US7359983B1 (en) * 2003-06-24 2008-04-15 Nvidia Corporation Fragment processing utilizing cross-linked tables
US7444360B2 (en) * 2004-11-17 2008-10-28 International Business Machines Corporation Method, system, and program for storing and using metadata in multiple storage locations
US8316129B2 (en) 2005-05-25 2012-11-20 Microsoft Corporation Data communication coordination with sequence numbers
US9037745B2 (en) * 2006-01-18 2015-05-19 International Business Machines Corporation Methods and devices for processing incomplete data packets
TWI312248B (en) * 2006-01-25 2009-07-11 Hon Hai Prec Ind Co Ltd System adn method for managing buffer resources in a modem
US8074275B2 (en) * 2006-02-01 2011-12-06 Cisco Technology, Inc. Preventing network denial of service attacks by early discard of out-of-order segments
US8665892B2 (en) * 2006-05-30 2014-03-04 Broadcom Corporation Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
EP1912402B1 (de) * 2006-10-10 2019-08-28 Mitsubishi Electric R&D Centre Europe B.V. Schutz von datenübertragungsnetzwerksystemen gegen attacken gegen übergrosse buffer
US20080205423A1 (en) * 2007-02-28 2008-08-28 Gainer James J Method and Apparatus for Communicating Variable-Sized Packets in a Communications Network
US8743907B1 (en) * 2008-01-28 2014-06-03 Marvell Israel (M.I.S.L.) Ltd. Apparatus for reassembling a fragmented data unit and transmitting the reassembled data unit
JP5473406B2 (ja) * 2008-07-18 2014-04-16 キヤノン株式会社 ネットワーク処理装置及びその処理方法
US9331955B2 (en) * 2011-06-29 2016-05-03 Microsoft Technology Licensing, Llc Transporting operations of arbitrary size over remote direct memory access
US8856582B2 (en) 2011-06-30 2014-10-07 Microsoft Corporation Transparent failover
US20130067095A1 (en) 2011-09-09 2013-03-14 Microsoft Corporation Smb2 scaleout

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3085391B2 (ja) 1989-06-19 2000-09-04 株式会社日立製作所 通信装置
US5809024A (en) * 1995-07-12 1998-09-15 Bay Networks, Inc. Memory architecture for a local area network module in an ATM switch
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5898688A (en) * 1996-05-24 1999-04-27 Cisco Technology, Inc. ATM switch with integrated system bus
US5870394A (en) * 1996-07-23 1999-02-09 Northern Telecom Limited Method and apparatus for reassembly of data packets into messages in an asynchronous transfer mode communications system
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
WO1998036358A1 (en) * 1997-02-14 1998-08-20 Advanced Micro Devices, Inc. Method and apparatus for maintaining a time order by physical ordering in a memory
US5905889A (en) * 1997-03-20 1999-05-18 International Business Machines Corporation Resource management system using next available integer from an integer pool and returning the integer thereto as the next available integer upon completion of use
US6148001A (en) * 1997-06-12 2000-11-14 Nokia Telecommunications, Oy Multipoint-to-point system which multiplexes complete packets comprised of ATM cells on to a single virtual channel connection
US6026090A (en) * 1997-11-14 2000-02-15 Fore System, Inc. Method and system for receiving ATM cells from an ATM network by a host
CN1258140A (zh) * 1998-07-24 2000-06-28 休斯电子公司 多传送模式无线电通信
GB2344974B (en) * 1998-12-15 2003-07-23 Roke Manor Research Improvements in or relating to networks
US7020166B2 (en) * 2000-10-03 2006-03-28 Broadcom Corporation Switch transferring data using data encapsulation and decapsulation
US7120155B2 (en) * 2000-10-03 2006-10-10 Broadcom Corporation Switch having virtual shared memory
US6889288B2 (en) * 2002-12-02 2005-05-03 Emc Corporation Reducing data copy operations for writing data from a network to storage of a cached data storage system by organizing cache blocks as linked lists of data fragments

Also Published As

Publication number Publication date
US6888835B2 (en) 2005-05-03
EP1170975B1 (de) 2004-05-19
DE60103331D1 (de) 2004-06-24
DE60103331T2 (de) 2004-09-23
US20020024963A1 (en) 2002-02-28
ES2220661T3 (es) 2004-12-16
CA2350778A1 (en) 2002-01-05
JP2002094569A (ja) 2002-03-29
EP1170975A1 (de) 2002-01-09
CA2350778C (en) 2008-08-05
JP4606657B2 (ja) 2011-01-05

Similar Documents

Publication Publication Date Title
DE60103331D1 (de) Verfahren zum Betreiben eines Puffers für das Wiederzusammenstellen von Paketen und Netzwerk-Router
FI91695B (fi) Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä
EP0869695B1 (de) System zum Routing von paketvermitteltem Verkehr
JP3613464B2 (ja) Ｘｄｓｌベースのインターネットアクセスルータ
EP1495591B1 (de) Verringern der übertragungszeit für datenpakete; die durch ein sicherungsschichtprotokoll mit einer fragmentierungs-/defragmentierungsfähigkeit gesteuert werden
ATE348490T1 (de) Tdm über ip (ip-schaltungsemulation)
US6456632B1 (en) Protocol separation in packet communication
US8081637B2 (en) Network apparatus and method for forwarding packet
JP2000032003A (ja) 品質保証ノード装置
EP1463239A3 (de) Schütz für eine Netzwerkanordnung und gesicherte Kommunikation von Kontrollinformationen
EP0963082A3 (de) Dienstqualitätsverbesserung von echtzeitiger Media-übertragung über internet durch die Übertragung von redundanten Sprache/Media-Rahmen
WO2003063428A1 (en) System and method for handling prioritized data in a network
US6785239B1 (en) Reducing delays in a communication network using a re-fragmentation pipeline
Petr et al. Optimal packet discarding: An ATM-oriented analysis model and initial results
EP1819103A8 (de) End-zu-End-Datenübermittlung mit Prioritäten in einem Netz mit IP über Frame Relay
US6614794B1 (en) System and method for multiple modem traffic redirection
JP4087408B2 (ja) パケット転送方法及び装置
EP1202531A1 (de) Zuweisung von dynamischen Paket-Verzögerungszeiten zur Optimierung der Bandbreite von Datenpaketströmen
US6999450B2 (en) Ethernet based TDM switch
EP1202508A1 (de) Dynamische Nachrichtenaufspaltung
GB2364468A (en) Buffer management
JP2003198607A (ja) パケット転送装置及びポリシーテーブルの検索方法
Parthasarathy et al. BFTCP: Performance analysis for routing in optical network
Liu et al. High speed IP switching over the EtherSwitch
JP2002094515A (ja) データ転送方法及びそのルータ装置及びａｔｍスイッチ

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties