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 (5)

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

Families Citing this family (7)

* 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

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8040901B1 (en) 2008-02-06 2011-10-18 Juniper Networks, Inc. Packet queueing within ring networks
KR101104959B1 (en) * 2010-05-25 2012-01-12 (주) 시스메이트 Apparatus and method for transferring network packet
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
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
US10567307B2 (en) * 2018-04-27 2020-02-18 Avago Technologies International Sales Pte. Limited Traffic management for high-bandwidth switching
US10686714B2 (en) * 2018-04-27 2020-06-16 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
DE112020002497T5 (en) 2019-05-23 2022-04-28 Hewlett Packard Enterprise Development Lp SYSTEM AND PROCEDURE FOR DYNAMIC ALLOCATION OF REDUCTION ENGINES
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
EP4239976A3 (en) 2023-11-01
KR102414548B1 (en) 2022-06-30
TW202127838A (en) 2021-07-16
KR20210073432A (en) 2021-06-18
EP4239976A2 (en) 2023-09-06
EP3836498B1 (en) 2023-08-23
US20210176171A1 (en) 2021-06-10
TWI803748B (en) 2023-06-01
EP3836498A1 (en) 2021-06-16
CN112953854A (en) 2021-06-11
US11240151B2 (en) 2022-02-01
US11784925B2 (en) 2023-10-10
US20220124030A1 (en) 2022-04-21

Similar Documents

Publication Publication Date Title
SG10202003620XA (en) Combined input and output queue for packet forwarding in network devices
EP3691199A4 (en) Packet forwarding method, forwarding device, and network device
EP3678338A4 (en) Method for forwarding messages and network device
EP3716542A4 (en) Method and node for transmitting packet in network
GB2582662B (en) Improvements in and relating to non-terrestrial networks
SG11202106570PA (en) Handling packets with different priorities in sidelink systems
EP3756417A4 (en) Prioritizing access and services in next generation networks
EP3979757C0 (en) Multicast communication methods and devices
EP3968581A4 (en) Method and related device for forwarding packets in data center network
EP3664375A4 (en) Packet processing method and network device
GB2560540B (en) Queues management for multi-user and single user edca transmission mode in wireless networks
GB2542984B (en) Identifying network congestion based on a processor load and receiving delay
EP3560240A4 (en) A node and a method performed by the node operable in a mesh communication network for routing a received packet towards a destination
EP3849135A4 (en) Method and device for load balancing and message reordering in network
EP4009596A4 (en) Message forwarding method, device, and system in sr network
SG11202110515PA (en) Variable uplink response and/or scheduling delays for non-terrestrial networks
EP3672167A4 (en) Packet forwarding method and device
EP3850522A4 (en) Secure compute network devices and methods
GB201906329D0 (en) Network and control thereof
TW201130337A (en) Relay node user plane support
EP3878138C0 (en) Dimensioning network services (ns)
EP3723384C0 (en) Communication network and related devices
IL256749A (en) Packet forwarding system and method
EP3732931C0 (en) Methods and network nodes for handling baseband processing
EP3975375A4 (en) Power output device, power input device, and power output/input device