Patent Number: 8,798,074

Title: Packet queueing within ring networks

Abstract: In general, techniques are described for packet queuing within ring networks. In accordance with the techniques, a network device of a ring network comprises a memory having a different queue for each order-dependent pair of the network devices. Each pair represents a different order-dependent combination of the network devices that includes an ingress network device that provides an ingress to the ring network and an egress network device that provides an egress from the ring network. The network device further comprises an interface for receiving a packet from a neighboring one of the plurality of network devices and a control unit that, in response to receiving the packet, stores the packet to one of the queues based on which network devices is the ingress and which network device is the egress for the packet. The control unit forwards the stored packet via the ring network according to a scheduling algorithm.

Inventors: Kompella; Kireeti (Lost Altos Hills, CA), Sindhu; Pradeep (Los Altos Hills, CA), Frailong; Jean-Marc (Los Altos, CA), Ofelt; David J. (Los Gatos, CA)

Assignee: Juniper Networks, Inc.

International Classification: H04L 12/28 (20060101)

Expiration Date: 8/05/12018