[go: up one dir, main page]

SG10202003620XA - Combined input and output queue for packet forwarding in network devices - Google Patents

Combined input and output queue for packet forwarding in network devices

Info

Publication number
SG10202003620XA
SG10202003620XA SG10202003620XA SG10202003620XA SG10202003620XA SG 10202003620X A SG10202003620X A SG 10202003620XA SG 10202003620X A SG10202003620X A SG 10202003620XA SG 10202003620X A SG10202003620X A SG 10202003620XA SG 10202003620X A SG10202003620X A SG 10202003620XA
Authority
SG
Singapore
Prior art keywords
network devices
packet forwarding
output queue
combined input
combined
Prior art date
Application number
SG10202003620XA
Inventor
R Frink Craig
Xu Weidong
P Gupta Anurag
B Agashe Harshad
Original Assignee
Juniper Networks 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 Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of SG10202003620XA publication Critical patent/SG10202003620XA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • 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/12—Avoiding congestion; Recovering from congestion
    • 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/215—Flow control; Congestion control using token-bucket
    • 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/22—Traffic shaping
    • 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/29—Flow control; Congestion control using a combination of thresholds
    • 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/10—Flow control; Congestion control
    • H04L47/39—Credit based
    • 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/622—Queue service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/252—Store and forward routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3036—Shared queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3045—Virtual queuing
    • 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/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • 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/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
    • 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
    • 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)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SG10202003620XA 2019-12-10 2020-04-21 Combined input and output queue for packet forwarding in network devices SG10202003620XA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US16/709,611 US11240151B2 (en) 2019-12-10 2019-12-10 Combined input and output queue for packet forwarding in network devices

Publications (1)

Publication Number Publication Date
SG10202003620XA true SG10202003620XA (en) 2021-07-29

Family

ID=70390958

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10202003620XA SG10202003620XA (en) 2019-12-10 2020-04-21 Combined input and output queue for packet forwarding in network devices

Country Status (6)

Country Link
US (2) US11240151B2 (en)
EP (2) EP3836498B1 (en)
KR (1) KR102414548B1 (en)
CN (1) CN112953854B (en)
SG (1) SG10202003620XA (en)
TW (1) TWI803748B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11240151B2 (en) * 2019-12-10 2022-02-01 Juniper Networks, Inc. Combined input and output queue for packet forwarding in network devices
US11265269B2 (en) * 2020-03-02 2022-03-01 Arista Networks, Inc. Networking system having multiple components with multiple loci of control
US11902361B2 (en) * 2021-01-08 2024-02-13 Twilio Inc. Routing provider queues
US11711294B2 (en) * 2021-05-03 2023-07-25 Mellanox Technologies, Ltd. Fast rerouting using egress-port loopback
DE102021206498A1 (en) * 2021-06-23 2022-12-29 Siemens Healthcare Gmbh Data transmission device, medical imaging device and method for transmission of data packets
US11949605B2 (en) * 2021-10-28 2024-04-02 Avago Technologies International Sales Pte. Limited Systems for and methods of unified packet recirculation
CN114039910B (en) * 2021-11-17 2023-06-27 杭州云合智网技术有限公司 Data forwarding method based on packet label strategy
US20240015109A1 (en) * 2022-07-06 2024-01-11 Check Point Software Technologies Ltd. Metadata based efficient packet processing

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987898B2 (en) * 2003-07-23 2006-01-17 Lucent Technologies Inc. Molecular detection using an optical waveguide fixed to a cantilever
US20060098673A1 (en) * 2004-11-09 2006-05-11 Alcatel Input queue packet switch architecture and queue service discipline
US8040901B1 (en) 2008-02-06 2011-10-18 Juniper Networks, Inc. Packet queueing within ring networks
US8284789B2 (en) * 2009-04-29 2012-10-09 Tellabs Operations, Inc. Methods and apparatus for providing dynamic data flow queues
CN101958824B (en) * 2009-07-14 2012-06-27 华为技术有限公司 Data exchange method and data exchange structure
KR101104959B1 (en) * 2010-05-25 2012-01-12 (주) 시스메이트 Network packet forwarding apparatus and method
US8897315B1 (en) * 2012-01-06 2014-11-25 Marvell Israel (M.I.S.L) Ltd. Fabric traffic management in a network device
US8797877B1 (en) 2012-08-09 2014-08-05 Juniper Networks, Inc. Virtual output queue allocation using dynamic drain bandwidth
KR102107514B1 (en) 2013-04-18 2020-05-07 삼성전자주식회사 Method and apparatus for managing dynamic que in broadcasting system
US10469404B1 (en) * 2014-05-12 2019-11-05 Google Llc Network multi-level rate limiter
US10257117B2 (en) * 2014-11-05 2019-04-09 Avago Technologies International Sales Pte. Limited Distributed switch architecture
WO2016109105A1 (en) * 2014-12-29 2016-07-07 Oracle International Corporation System and method for supporting efficient virtual output queue (voq) packet flushing scheme in a networking device
US9838338B2 (en) * 2014-12-29 2017-12-05 Oracle International Corporation System and method for supporting efficient virtual output queue (VOQ) resource utilization in a networking device
US20160212070A1 (en) * 2015-01-15 2016-07-21 Mediatek Inc. Packet processing apparatus utilizing ingress drop queue manager circuit to instruct buffer manager circuit to perform cell release of ingress packet and associated packet processing method
US9894013B2 (en) 2015-02-03 2018-02-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Early queueing network device
US10484311B2 (en) * 2015-03-31 2019-11-19 Cavium, Llc Method and apparatus for using multiple linked memory lists
US9942171B2 (en) * 2015-07-02 2018-04-10 Arista Networks, Inc. Network data processor having per-input port virtual output queues
US10574555B2 (en) * 2016-01-28 2020-02-25 Arista Networks, Inc. Network data stream tracer
US10778809B2 (en) * 2016-02-26 2020-09-15 Arista Networks, Inc. Per-input port, per-control plane network data traffic class control plane policing
US10708272B1 (en) * 2017-02-10 2020-07-07 Arista Networks, Inc. Optimized hash-based ACL lookup offload
US10686714B2 (en) * 2018-04-27 2020-06-16 Avago Technologies International Sales Pte. Limited Traffic management for high-bandwidth switching
US10567307B2 (en) * 2018-04-27 2020-02-18 Avago Technologies International Sales Pte. Limited Traffic management for high-bandwidth switching
US10700998B2 (en) * 2018-08-03 2020-06-30 Cavium International VOQ-based network switch architecture using multi-stage arbitration fabric scheduler
US10868769B1 (en) * 2018-08-07 2020-12-15 Innovium, Inc. Read instruction queues in a network device
DE112020002528B4 (en) 2019-05-23 2024-10-17 Hewlett Packard Enterprise Development Lp ALGORITHMS FOR USING LOAD INFORMATION FROM NEIGHBORHOOD NODES IN ADAPTIVE ROUTING
US20210021517A1 (en) * 2019-07-19 2021-01-21 Arista Networks, Inc. Avoiding recirculation of data packets in a network device
US11552907B2 (en) * 2019-08-16 2023-01-10 Fungible, Inc. Efficient packet queueing for computer networks
US20210058334A1 (en) 2019-08-21 2021-02-25 Intel Corporation Timestamp-based fairness egress from ingress queues
US11722438B2 (en) 2019-08-21 2023-08-08 Intel Corporation Maintaining bandwidth utilization in the presence of packet drops
US11240151B2 (en) * 2019-12-10 2022-02-01 Juniper Networks, Inc. Combined input and output queue for packet forwarding in network devices

Also Published As

Publication number Publication date
CN112953854B (en) 2024-06-21
EP3836498A1 (en) 2021-06-16
CN112953854A (en) 2021-06-11
US20210176171A1 (en) 2021-06-10
US11784925B2 (en) 2023-10-10
KR20210073432A (en) 2021-06-18
KR102414548B1 (en) 2022-06-30
US11240151B2 (en) 2022-02-01
US20220124030A1 (en) 2022-04-21
TW202127838A (en) 2021-07-16
EP4239976A2 (en) 2023-09-06
TWI803748B (en) 2023-06-01
EP4239976B1 (en) 2025-01-15
EP4239976A3 (en) 2023-11-01
EP3836498B1 (en) 2023-08-23

Similar Documents

Publication Publication Date Title
SG10202003620XA (en) Combined input and output queue for packet forwarding in network devices
SG11202106570PA (en) Handling packets with different priorities in sidelink systems
GB2582662B (en) Improvements in and relating to non-terrestrial networks
GB2588985B (en) Network and method
PL3753196T3 (en) Network device, terminal device, and methods therein
PL3552166T3 (en) Function-as-a-service (faas) platform in blockchain networks
EP3979757C0 (en) MULTICAST COMMUNICATION METHODS AND DEVICES
GB201814753D0 (en) Improvements in and relating to telecommunication networks
ZA201907276B (en) Topic handling in mqtt networks
EP3968581A4 (en) Method and related device for forwarding packets in data center network
GB201906329D0 (en) Network and control thereof
SG11202110515PA (en) Variable uplink response and/or scheduling delays for non-terrestrial networks
EP3342208A4 (en) Coordinated ran and transport network utilization
ZA202106759B (en) Multiple grant handling in mixed services scenarios
GB2560540B (en) Queues management for multi-user and single user edca transmission mode in wireless networks
EP4017169A4 (en) Scheduling method, network device and terminal
EP4030646A4 (en) Packet forwarding method, device and system
GB201911690D0 (en) Improvements in and relating to routing in an integrated access and backhaul network
EP3975375A4 (en) Power output device, power input device, and power output/input device
TW201130337A (en) Relay node user plane support
EP4044523A4 (en) Packet forwarding method, first network device, and first device group
IL256749A (en) Packet forwarding system and method
GB201807694D0 (en) A system and method for distributing packets in a network
EP4053243A4 (en) Composition and heat transport device
EP3996334A4 (en) Method and device for packet forwarding