Worldwide Packets, Inc.

Ciena Corporation

Keith Michael Bly

Kelly Donald Fromm

C Stuart Johnson

Kevin Q Daines

Asheesh Jadav

Srinivasa Tadimeti

Dackary Ronald Busch

Andrew Patrick Schultz

Vaibhav Srivastava

Loren Douglas Larsen

David Gilson

Kyle Gosselin-Harris

Jaffar Hameed Abdul Kather Jilani

Dennis Lee Weaver

Kevin Q Dianes

A packet switch includes an ingress port; queue admission control circuitry connected to the ingress port; one or more egress queues configured to manage packet buffers; and an egress port connected to the packet buffers, wherein the packet buffers are managed such that already queued lower priority packets are discarded from the packet buffers when it is required to drop higher priority packets that should otherwise be accepted in the packet buffers. The queue admission control circuitry can be configured to determine if a packet should be dropped or not, and the queue admission control circuitry communicates to buffer reallocation circuitry that is configured to discard one or more lower priority packets to support enqueuing the higher priority packet.

Congestion drop decisions in packet queues

A packet queueing system includes an ingress port configured to receive packets; queueing logic communicatively coupled to one or more egress queues for transmission via an egress port, wherein the queueing logic is configured to maintain an Acceptable Burst Size (ABS) token bucket which is set to enable absorption of microbursts, and implement a congestion avoidance algorithm to one of randomly drop packets and queue packets, wherein the congestion avoidance algorithm only performs the randomly drop packets responsive to the ABS token bucket being empty.

Weighted random early detection improvements to absorb microbursts

A method for computing device management includes receiving a first incoming packet by a first computing device, analyzing the first incoming packet to identify a virtual network function (VNF) needed to process the first incoming packet, transmitting, to a software defined network controller and in response to the first incoming packet, an orchestration request requesting to orchestrate the VNF on the first computing device, and orchestrating the VNF on the first computing device. The method further includes processing a second incoming packet using the VNF on the first computing device.

Flow based virtual network function orchestration

Methods, devices, and systems for selecting a link of a link group based on contents of a concealed header are disclosed. A network node operating method includes a first network node receiving a packet and concluding that a link group connecting the first network node to a second network node will forward the packet to the second network node. The method further includes determining that the packet includes a tunnel header and an original header concealed by the tunnel header, selecting one link from among a set of parallel links of the link group based at least on one or more fields of the concealed original header, and forwarding the packet to the second network node via the selected link.

Selecting a link of a link group based on contents of a concealed header

Packet switch operating methods and packet switches assign a packet to a virtual interface. The virtual interface is associated with a plurality of tunnels. One of the plurality is designated a primary tunnel configured to accept packets. Other tunnels of the plurality are designated as backup tunnels and are configured to reject packets. The methods and packet switches also determine which of the plurality of tunnels is the primary tunnel and determine a packet switch port associated with the primary tunnel. The methods and packet switches egress the packet via the primary tunnel on the packet switch port associated with the primary tunnel.

Processing packets of a virtual interface associated with tunnels

This document describes tools useful in relaying a data stream from a data device to a network tunnel, such as by injecting in-band control messages without impacting a data rate. For example, the tools may receive data packets on a first link and then relay the data packets to a data device on a second link. While doing so, the tools may periodically free an amount of link time by reducing the length of the relayed data packets by reducing the length of a header of each data packet. The tools may then consume the freed link time by sending a control message on the second link to the data device.

Injecting in-band control messages without impacting a data rate

Packet switch operating methods and packet switches receive a plurality of packets using a forwarding plane of the packet switch. Each packet of the plurality conforms to a different one of a plurality of forwarding information formats. The methods and packet switches modify each packet of the plurality to conform to a common forwarding information format instead of a respective one of the plurality of forwarding information formats and forward the modified packets of the plurality to a control plane of the packet switch.

Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier

This document describes tools that enable data network equipment to use its permitted data rate or physical maximum rate even if one of its links fail or it transmits more data on some links than others. To do so, the tools may track how much of a permitted data rate is used by a group of physical links. If the group is using more than the permitted data rate, the tools may limit the group to that rate. If some of the physical links in the group fail, the tools enable the group to use either its permitted data rate or the physical maximum rate of the group. In addition, the tools allow unique permitted data rates in two directions by a group of physical links. The tools may be used at ingress or egress modules within equipment depending upon the application and implementation.

Consumption of a permitted data rate by grouped data streams

This invention includes methods and packet switches that translate a packet between a switching format and a transport format. One packet switch receives a packet intended for a destination port of a packet switch from a switching fabric of the packet switch and determines, based on the destination port, a treatment to be applied to the packet. The packet switch then applies the treatment to the packet prior to forwarding the packet to the destination port. The treatment may include adding a transport identifier to the packet.

Translating between a switching format and a transport format

This document describes tools useful in relaying a data stream from a data device to a network tunnel, such as by enabling virtual switching using a provisional identifier to conceal a user identifier. These tools, for example, may use an inexpensive switch module to create virtual switch instances. To do so, the tools may assign data packets to a virtual switch instance by mapping the data packets to a particular provisional identifier and then modifying the data packets to include the provisional identifier. The switch module may then forward the data packets based on the provisional identifier rather than on the user identifier. The tools may remove the provisional identifier before forwarding the data packets to a destination.

Virtual switching using a provisional identifier to conceal a user identifier

Packet switch operating methods and packet switches provision a plurality of tunnels on a packet switch by associating each of the plurality of tunnels with a packet switch port and by configuring the packet switch to modify packets relayed by the tunnel to include a transport identifier associated with the tunnel. The tunnels of the plurality relay packets when permitted by a tunnel index. The plurality of tunnels and the tunnel index are associated with a virtual interface. The methods and packet switches also permit a first tunnel of the plurality of tunnels to relay packets by configuring the tunnel index to indicate the first tunnel. The tunnel index indicates only one tunnel. The methods and packet switches also enable a second tunnel of the plurality of tunnels to relay packets by configuring the tunnel index to indicate the second tunnel, thereby preventing the first tunnel from relaying packets.

Transitioning a virtual interface from one tunnel to another tunnel

This invention includes methods and packet switches that modify duplicate packets to have different transport formats. A packet switch receives a plurality of duplicate packets from a switching fabric and modifies two or more of the duplicate packets so that the modified duplicate packets have different transport identifiers. The packet switch then transmits one of the duplicate packets on each of a plurality of ports of the packet switch.

Modifying duplicate packets to have different transport formats

This document describes tools that forward data packets having tags conforming to different formats. In one embodiment, the tools receive a data packet on each of a plurality of ports, each data packet comprising a tag conforming to a different format. The tools relay the data packets to a port capable of transmitting tags conforming to a plurality of formats. In another embodiment, the tools receive a plurality of data packets on a source port comprising a plurality of logical source ports, each of which is associated with a unique tag. At least one data packet is received on each logical source port. Each data packet includes the tag associated with the logical source port on which the data packet is received. The tools map each data packet to one of a plurality of virtual switches based on the logical source port on which the data packet is received.

Forwarding data packets having tags conforming to different formats

Packet switch operating methods and packet switches receive a packet on a first port of the packet switch. The packet is addressed to a device that is in communication with a second port of forwarding circuitry of the packet switch and the packet has an Ethernet destination address field and an Ethernet source address field. The Ethernet destination address field includes a first address and the Ethernet source address field includes a second address. The methods and packet switches also forward the packet to an output queue associated with a third port of the forwarding circuitry, forward the packet from the output queue to the first port, and modify the packet so that the Ethernet destination address field comprises the second address instead of the first address.

Growing community of inventors

Newman Lake, WA, United States of America

Keith Michael Bly