KR102177574B1 - 컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템 - Google Patents

컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템 Download PDF

Info

Publication number
KR102177574B1
KR102177574B1 KR1020190075557A KR20190075557A KR102177574B1 KR 102177574 B1 KR102177574 B1 KR 102177574B1 KR 1020190075557 A KR1020190075557 A KR 1020190075557A KR 20190075557 A KR20190075557 A KR 20190075557A KR 102177574 B1 KR102177574 B1 KR 102177574B1
Authority
KR
South Korea
Prior art keywords
queue
cue
rate
state
memory
Prior art date
Application number
KR1020190075557A
Other languages
English (en)
Korean (ko)
Other versions
KR20200001532A (ko
Inventor
크레이그 알. 프링크
Original Assignee
쥬니퍼 네트워크스, 인크.
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 쥬니퍼 네트워크스, 인크. filed Critical 쥬니퍼 네트워크스, 인크.
Publication of KR20200001532A publication Critical patent/KR20200001532A/ko
Application granted granted Critical
Publication of KR102177574B1 publication Critical patent/KR102177574B1/ko

Links

Images

Classifications

    • 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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/562—Attaching a time tag to queues
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
    • 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/9057—Arrangements for supporting packet reassembly or resequencing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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
    • H04L47/56—Queue scheduling implementing delay-aware 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • 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/9063—Intermediate storage in different physical parts of a node or terminal
    • 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/9063—Intermediate storage in different physical parts of a node or terminal
    • H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
KR1020190075557A 2018-06-27 2019-06-25 컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템 KR102177574B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/020,842 2018-06-27
US16/020,842 US10623329B2 (en) 2018-06-27 2018-06-27 Queuing system to predict packet lifetime in a computing device

Publications (2)

Publication Number Publication Date
KR20200001532A KR20200001532A (ko) 2020-01-06
KR102177574B1 true KR102177574B1 (ko) 2020-11-11

Family

ID=66999713

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190075557A KR102177574B1 (ko) 2018-06-27 2019-06-25 컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템

Country Status (6)

Country Link
US (1) US10623329B2 (de)
EP (1) EP3588880B1 (de)
KR (1) KR102177574B1 (de)
CN (1) CN110650099B (de)
SG (1) SG10201905137YA (de)
TW (1) TWI700912B (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10389643B1 (en) 2016-01-30 2019-08-20 Innovium, Inc. Reflected packets
US10447578B1 (en) 2016-03-02 2019-10-15 Innovium, Inc. Redistribution policy engine
US10735339B1 (en) 2017-01-16 2020-08-04 Innovium, Inc. Intelligent packet queues with efficient delay tracking
US11075847B1 (en) 2017-01-16 2021-07-27 Innovium, Inc. Visibility sampling
CN114766090A (zh) * 2019-12-25 2022-07-19 华为技术有限公司 一种报文缓存方法、集成电路系统及存储介质
US11621904B1 (en) 2020-11-06 2023-04-04 Innovium, Inc. Path telemetry data collection
US11784932B2 (en) 2020-11-06 2023-10-10 Innovium, Inc. Delay-based automatic queue management and tail drop

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070005925A1 (en) * 2005-06-21 2007-01-04 Paul Burkley Methods for optimizing memory unit usage to maximize packet throughput for multi-processor multi-threaded architectures
US20170242625A1 (en) * 2016-02-24 2017-08-24 Samsung Electronics Co., Ltd. Apparatus for ssd performance and endurance improvement

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050149563A1 (en) * 2004-01-06 2005-07-07 Yong Yean K. Random early detect and differential packet aging flow control in switch queues
CN101621469B (zh) 2009-08-13 2012-01-04 杭州华三通信技术有限公司 数据报文存取控制装置和方法
US8184540B1 (en) * 2009-12-11 2012-05-22 Juniper Networks, Inc. Packet lifetime-based memory allocation
US9019824B2 (en) * 2013-02-15 2015-04-28 Cisco Technology, Inc. Prioritized queueing in a mesh network based on age of payload data
US10193831B2 (en) * 2014-01-30 2019-01-29 Marvell Israel (M.I.S.L) Ltd. Device and method for packet processing with memories having different latencies
CA2882446A1 (en) * 2014-02-21 2015-08-21 Coho Data, Inc. Methods, systems and devices for parallel network interface data structures with differential data storage service capabilities
US10419370B2 (en) * 2015-07-04 2019-09-17 Avago Technologies International Sales Pte. Limited Hierarchical packet buffer system
US10715441B2 (en) * 2015-09-04 2020-07-14 Arista Networks, Inc. System and method of a high buffered high bandwidth network element
US9935888B2 (en) * 2016-05-02 2018-04-03 Visa International Service Association System and method for latency-based queuing
KR102229013B1 (ko) 2016-09-02 2021-03-17 삼성전자주식회사 자동 스트림 검출 및 할당 알고리즘

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070005925A1 (en) * 2005-06-21 2007-01-04 Paul Burkley Methods for optimizing memory unit usage to maximize packet throughput for multi-processor multi-threaded architectures
US20170242625A1 (en) * 2016-02-24 2017-08-24 Samsung Electronics Co., Ltd. Apparatus for ssd performance and endurance improvement

Also Published As

Publication number Publication date
US10623329B2 (en) 2020-04-14
TWI700912B (zh) 2020-08-01
EP3588880A1 (de) 2020-01-01
TW202002596A (zh) 2020-01-01
SG10201905137YA (en) 2020-01-30
CN110650099A (zh) 2020-01-03
EP3588880B1 (de) 2021-05-26
CN110650099B (zh) 2023-05-26
KR20200001532A (ko) 2020-01-06
US20200007454A1 (en) 2020-01-02

Similar Documents

Publication Publication Date Title
KR102177574B1 (ko) 컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템
US10243865B2 (en) Combined hardware/software forwarding mechanism and method
CN109412964B (zh) 报文控制方法及网络装置
US8797877B1 (en) Virtual output queue allocation using dynamic drain bandwidth
US8817807B2 (en) System and method for distributed resource control of switches in a network environment
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
KR102414548B1 (ko) 네트워크 디바이스들에서 패킷 포워딩을 위한 조합된 입력 및 출력 큐
US8064344B2 (en) Flow-based queuing of network traffic
US8149708B2 (en) Dynamically switching streams of packets among dedicated and shared queues
CN115152193A (zh) 针对ip路由数据中心网络使用自适应路由和基于拥塞提示的节流改进端到端拥塞反应
US10505851B1 (en) Transmission burst control in a network device
US8457142B1 (en) Applying backpressure to a subset of nodes in a deficit weighted round robin scheduler
US10728156B2 (en) Scalable, low latency, deep buffered switch architecture
EP2869517A1 (de) Kommunikationsknoten, Empfangsknoten und Verfahren darin
US20110122883A1 (en) Setting and changing queue sizes in line cards
WO2021213711A1 (en) Virtual dual queue core stateless active queue management (aqm) for communication networks
US10547561B1 (en) Queuing system to achieve maximum queuing latency in a computing device
CN111224884B (zh) 拥塞控制的处理方法、报文转发装置及报文接收装置
Vijay et al. PACKET HANDLING SCHEDULING IN MULTIPLE ROUTING CONFIGURATIONS FOR FAST IP NETWORK RECOVERY

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant