CN103283193B - 用于接收和转发数据的装置和方法 - Google Patents

用于接收和转发数据的装置和方法 Download PDF

Info

Publication number
CN103283193B
CN103283193B CN201180064133.XA CN201180064133A CN103283193B CN 103283193 B CN103283193 B CN 103283193B CN 201180064133 A CN201180064133 A CN 201180064133A CN 103283193 B CN103283193 B CN 103283193B
Authority
CN
China
Prior art keywords
queue
packets
output
data
queues
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.)
Active
Application number
CN201180064133.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN103283193A (zh
Inventor
瑟仁·克拉格
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.)
Napatech AS
Original Assignee
Napatech AS
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 Napatech AS filed Critical Napatech AS
Publication of CN103283193A publication Critical patent/CN103283193A/zh
Application granted granted Critical
Publication of CN103283193B publication Critical patent/CN103283193B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6245—Modifications to standard FIFO or LIFO
    • 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
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6205—Arrangements for avoiding head of line blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201180064133.XA 2011-01-04 2011-12-27 用于接收和转发数据的装置和方法 Active CN103283193B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161429663P 2011-01-04 2011-01-04
US61/429,663 2011-01-04
PCT/EP2011/074096 WO2012093056A1 (en) 2011-01-04 2011-12-27 An apparatus and method for receiving and forwarding data

Publications (2)

Publication Number Publication Date
CN103283193A CN103283193A (zh) 2013-09-04
CN103283193B true CN103283193B (zh) 2016-01-13

Family

ID=45446045

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180064133.XA Active CN103283193B (zh) 2011-01-04 2011-12-27 用于接收和转发数据的装置和方法

Country Status (8)

Country Link
US (1) US9246850B2 (enExample)
EP (1) EP2661845B1 (enExample)
JP (1) JP6266982B2 (enExample)
KR (1) KR20130135894A (enExample)
CN (1) CN103283193B (enExample)
BR (1) BR112013017245A2 (enExample)
DK (1) DK2661845T3 (enExample)
WO (1) WO2012093056A1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9686201B2 (en) * 2013-01-25 2017-06-20 Cable Television Laboratories, Inc. Predictive management of a network buffer
US10445828B2 (en) * 2013-03-20 2019-10-15 Sagar Dinesh Chheda Method and system for generating stock price alerts based on real-time market data
KR101446441B1 (ko) 2013-08-31 2014-10-06 김태준 타임스탬프 값 조정에 의한 차별적 패킷 손실을 지원하는 가중치 기반 공정 패킷 스케줄링
US10885583B2 (en) * 2013-12-19 2021-01-05 Chicago Mercantile Exchange Inc. Deterministic and efficient message packet management
EP3217614B1 (en) * 2016-03-09 2018-09-19 Mitsubishi Electric R&D Centre Europe B.V. Multiplexing method for scheduled frames in an ethernet switch
CN110383280B (zh) * 2017-03-08 2023-08-29 日立能源瑞士股份公司 用于为时间感知的端到端分组流网络提供网络安全性的方法和装置
US20190155645A1 (en) * 2019-01-23 2019-05-23 Intel Corporation Distribution of network traffic to processor cores
CN111147573A (zh) * 2019-12-24 2020-05-12 网宿科技股份有限公司 一种数据传输的方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6389031B1 (en) * 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
CN1499784A (zh) * 2002-10-25 2004-05-26 ���Ͽع����޹�˾ 高效排序的日历堆系统和方法
CN101674174A (zh) * 2008-09-12 2010-03-17 华为技术有限公司 一种提高时钟稳定度的方法及设备

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3979733A (en) * 1975-05-09 1976-09-07 Bell Telephone Laboratories, Incorporated Digital data communications system packet switch
JPH05207062A (ja) 1992-01-27 1993-08-13 Nec Corp パケット交換方式
US5870396A (en) * 1996-12-31 1999-02-09 Northern Telecom Limited Output queueing in a broadband multi-media satellite and terrestrial communications network
FI104671B (fi) 1997-07-14 2000-04-14 Nokia Networks Oy Kytkentäkenttäjärjestely
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6091709A (en) * 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
US6072772A (en) * 1998-01-12 2000-06-06 Cabletron Systems, Inc. Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
JP3228708B2 (ja) * 1998-04-03 2001-11-12 パイオニア株式会社 伝送システムにおける受信インターフェース装置
US6459708B1 (en) * 1999-12-21 2002-10-01 Toledo Communications, Inc. Apparatus and method for providing T1/E1 telecommunications trunks over IP networks
KR100459036B1 (ko) * 2001-12-18 2004-12-03 엘지전자 주식회사 에이티엠 스위치 시스템의 트레인 패킷 구성 방법
US7415540B2 (en) * 2002-12-31 2008-08-19 Intel Corporation Scheduling processing threads
FR2854296A1 (fr) * 2003-04-24 2004-10-29 France Telecom Procede et dispositif pour differenciation implicite de la qualite de service dans un reseau
US20050281277A1 (en) * 2004-06-22 2005-12-22 Killian Thomas J Establishing traffic priorities in a voice over IP network
US8265091B2 (en) * 2004-08-18 2012-09-11 Avaya Inc. Traffic multiplexing using timestamping
RU2408034C2 (ru) * 2005-08-04 2010-12-27 Конинклейке Филипс Электроникс Н.В. Наращиваемая базовая сеть обработки одиночных событий в позитронном эмиссионном томографе
JP4547339B2 (ja) * 2006-01-30 2010-09-22 アラクサラネットワークス株式会社 送信制御機能を備えるパケット中継装置
JP4842075B2 (ja) * 2006-09-28 2011-12-21 京セラ株式会社 音声伝送装置
US7802032B2 (en) * 2006-11-13 2010-09-21 International Business Machines Corporation Concurrent, non-blocking, lock-free queue and method, apparatus, and computer program product for implementing same
US20090097848A1 (en) * 2007-10-12 2009-04-16 Sasak Anthony L Sharing value of network variables with successively active interfaces of a communication node
US8934890B2 (en) * 2008-01-11 2015-01-13 Texas Instruments Incorporated Transmission of data bursts on a constant data rate channel
US8121128B2 (en) * 2008-02-26 2012-02-21 Qualcomm Incorporated Method and apparatus for link control in a wireless communication system
US7953004B2 (en) * 2009-01-06 2011-05-31 Alcatel Lucent Minimizing effects of packet delay variation in time-division multiplexing pseudowire services
US20120008573A1 (en) * 2010-07-08 2012-01-12 Apple Inc. Radio resource signaling during network congestion in a mobile wireless device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6389031B1 (en) * 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
CN1499784A (zh) * 2002-10-25 2004-05-26 ���Ͽع����޹�˾ 高效排序的日历堆系统和方法
CN101674174A (zh) * 2008-09-12 2010-03-17 华为技术有限公司 一种提高时钟稳定度的方法及设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Delay-Constrained High Throughput Protocol for Multi-Path Transmission;Shuang Li等;《World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM 2008. 2008 International Symposium on a Date of Conference》;20080626;全文 *

Also Published As

Publication number Publication date
EP2661845B1 (en) 2014-08-13
US20130279509A1 (en) 2013-10-24
US9246850B2 (en) 2016-01-26
DK2661845T3 (da) 2014-11-10
BR112013017245A2 (pt) 2016-10-25
KR20130135894A (ko) 2013-12-11
CN103283193A (zh) 2013-09-04
EP2661845A1 (en) 2013-11-13
JP6266982B2 (ja) 2018-01-24
WO2012093056A1 (en) 2012-07-12
JP2014504817A (ja) 2014-02-24

Similar Documents

Publication Publication Date Title
CN103283193B (zh) 用于接收和转发数据的装置和方法
US10560383B2 (en) Network latency scheduling
US7729387B2 (en) Methods and apparatus for controlling latency variation in a packet transfer network
EP2736197B1 (en) Packet reassembly and resequence method, apparatus and system
US8068429B2 (en) Transmit scheduling
JP2014504817A5 (enExample)
US8588242B1 (en) Deficit round robin scheduling using multiplication factors
CN104885422A (zh) 在并行处理网络设备中维持分组顺序
JP5957055B2 (ja) 航空機用データ通信ネットワーク
JP6063425B2 (ja) 航空機用データ通信ネットワーク
JP2015076889A (ja) 航空機用データ通信ネットワーク
US11310164B1 (en) Method and apparatus for resource allocation
CN107431667A (zh) 在网络设备中调度数据包
US20140317220A1 (en) Device for efficient use of packet buffering and bandwidth resources at the network edge
EP1576772B1 (en) Method and apparatus for starvation-free scheduling of communications
US7953094B1 (en) Systems and methods for order preserving data
US8265091B2 (en) Traffic multiplexing using timestamping
JP2005510959A (ja) リアルタイムネットワークトラフィックの受け入れ及びスケジューリング方法
JP2013513271A (ja) 装置、アセンブリ及びデータパケットの読み出し及び順番付けをする複数の解析手段を操作する方法
US12418485B2 (en) Traffic shaping offload on a network interface controller
US20190036832A1 (en) Packet Switching Device Modifying Paths of Flows of Packets Taken Within While Outputting Packets in Received Intra-Flow Order but Not Necessarily Inter-Flow Order
US8441953B1 (en) Reordering with fast time out
JP2001045003A (ja) セルスケジュール装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant