# US 2015/0103832 A1 · Switch for Scheduled Data Egress

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0103832 A1
- Document ID: US20150103832A1
- Status: Published application
- Kind: A1
- Application number: 14/512,057
- Filed: 2014-10-10
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: National Instruments Corporation
- Applicants: National Instruments Corporation
- Inventors: Sundeep Chandhoke; Brian Keith Odom
- Web page: https://patentgrep.com/patent/US20150103832A1

## CPC

- H04L 49/206: {Real Time traffic}
- H04L 49/254: {Centralised controller, i.e. arbitration or scheduling}
- H04L 49/3027: {Output queuing}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods for scheduling data egress from a network switch. Systems may include switch circuitry, a plurality of ports, and a plurality of queues. Each port may be associated with a respective set of routing information for network packets and each port may be configured with a respective set of egress periods. Each network packet may have respective routing information and a type that specifies a respective egress period. Each queue may be associated with a respective network packet type and a port of the plurality of ports.

## Claims

### Claim 1

A method for configuring a network switch, comprising:
configuring the network switch to receive network packets non-deterministically from a network node of a real time network, wherein each network packet has respective routing information and a type that specifies a respective egress period, wherein the network switch comprises a plurality of ports, wherein each port is configured with a respective set of routing information and a respective set of egress periods, and is associated with respective queues for the egress periods;
configuring the network switch to deterministically route the network packets based on the routing information and type of each network packet, comprising configuring the network switch to:
determine a port of the plurality of ports for each network packet based on the routing information of the network packet;
determine an egress period for each network packet based on the type of the network packet; and
for each network packet that cannot currently be egressed:
store the network packet in a queue coupled to the port based on the egress period; and
egress the network packet from the port during the egress period, thereby deterministically egressing the network packet.

### Claim 2 (depends on 1)

The method of claim 1, wherein said configuring the network switch to receive and deterministically route the network packets configures the network switch to offload the scheduling of the network packets from the network node to the network switch.

### Claim 3 (depends on 1)

The method of claim 1, wherein said configuring the network switch to deterministically route the network packets comprises configuring the network switch to:
determine that the network packet cannot currently be egressed, wherein, for each network packet that cannot currently be egressed, the network switch is further configured to:
determine that a respective time window for egress of the network packet is closed;
determine that there is already a queued network packet of the same type stored in the queue for egress; or
determine that the port is currently egressing a network packet.

### Claim 4 (depends on 1)

The method of claim 1, wherein said configuring the network switch to receive network packets non-deterministically comprises configuring the network switch to receive a group of two or more network packets at substantially the same time.

### Claim 5 (depends on 4)

The method of claim 4, wherein each egress period specifies a respective time window and frequency for egressing network packets, wherein the respective time window of the determined egress period allows egress of only one of the two or more network packets.

### Claim 6 (depends on 4)

The method of claim 4, wherein each egress period specifies a respective time window and frequency for egressing network packets, the method further comprising:
configuring the network switch to:
determine a quantity of the two or more network packets to egress during the determined egress period; and
configure the respective time window to allow the egress of the quantity during the determined egress period.

### Claim 7 (depends on 1)

The method of claim 1, wherein the network switch comprises one or more functional units, wherein the one or more functional units are configured to perform said determining a port, said determining an egress period, said storing the network packet, and said egressing the network packet.

### Claim 8

A network switch for scheduled data egress, comprising:
switch circuitry;
a plurality of ports coupled to the switch circuitry, wherein each port is associated with a respective set of routing information for network packets, wherein each port is configured with a respective set of egress periods, and wherein each network packet has respective routing information and a type that specifies a respective egress period; and
a plurality of queues, coupled to the plurality of ports and the switch circuitry, wherein each queue is associated with a respective network packet type and a port of the plurality of ports;
wherein the switch circuitry is configured to:
receive one or more network packets non-deterministically from a network node of a real time network;
deterministically route each network packet based on the routing information and type of the network packet, wherein to route each network packet, the switch circuitry is configured to:
determine a port of the plurality of ports based on the routing information of the network packet;
determine an egress period for the network packet based on the type of the network packet; and
if the network packet cannot currently be egressed:
store the network packet in a queue coupled to the port based on the egress period; and
provide the network packet from the port during the egress period, thereby deterministically egressing the network packet.

### Claim 9 (depends on 8)

The system of claim 8, wherein said configuring the switch circuitry to receive and deterministically route the network packets configures the network switch to offload the scheduling of the network packets from the network node to the network switch.

### Claim 10 (depends on 8)

The system of claim 8, wherein said configuring the switch circuitry to deterministically route the network packets comprises configuring the switch circuitry to:
determine that the network packet cannot currently be egressed, comprising:
determining that a respective time window for egress of the network packet is closed;
determining that there is already a queued network packet of the same type stored in the queue for egress; or
determining that the port is currently egressing a network packet.

### Claim 11 (depends on 8)

The system of claim 8, wherein said configuring the switch circuitry to receive network packets non-deterministically comprises configuring the switch circuitry to receive a group of two or more network packets at substantially the same time.

### Claim 12 (depends on 11)

The system of claim 11, wherein each egress period specifies a respective time window and frequency for egressing network packets, wherein the respective time window of the determined egress period allows egress of only one of the two or more network packets.

### Claim 13 (depends on 11)

The system of claim 11, wherein each egress period specifies a respective time window and frequency for egressing network packets, and wherein the switch circuitry is further configured to:
determine a quantity of the two or more network packets to egress during the determined egress period; and
configure the respective time window to allow the egress of the quantity during the determined egress period.

### Claim 14 (depends on 7)

The system of claim 7, wherein the switch circuitry comprises one or more functional units, wherein the one or more functional units are configured to perform said determining a port, said determining an egress period, said storing the network packet, and said egressing the network packet.

### Claim 15

A method for performing scheduled data egress, comprising:
receiving, by a switch, network packets non-deterministically from a network node of a real time network, wherein each network packet has respective routing information and a type that specifies a respective egress period, and wherein the switch comprises a plurality of ports, wherein each port is configured with a respective set of routing information and a respective set of egress periods, and is associated with respective queues for the egress periods;
deterministically routing, by the switch, the network packets based on the routing information and type of each network packet, comprising:
determining a port of the plurality of ports for each network packet based on the routing information of the network packet;
determining an egress period for each network packet based on the type of the network packet; and
for each network packet that cannot currently be egressed:
storing the network packet in a queue coupled to the port based on the egress period; and
providing the network packet from the port during the egress period, thereby deterministically egressing the network packet.

### Claim 16 (depends on 15)

The method of claim 15, wherein said receiving and deterministically routing the network packets offloads the scheduling of the network packets from the network node to the network switch.

### Claim 17 (depends on 15)

The method of claim 15, wherein said deterministically routing the network packets comprises:
determining that the network packet cannot currently be egressed, comprising:
determining, by the switch, that a respective time window for egress of the network packet is closed;
determining, by the switch, that there is already a queued network packet of the same type stored in the queue for egress; or
determining, by the switch, that the port is currently egressing a network packet.

### Claim 18 (depends on 15)

The method of claim 15, wherein said receiving network packets non-deterministically comprises receiving, by the switch, a group of two or more network packets at substantially the same time.

### Claim 19 (depends on 18)

The method of claim 18, wherein each egress period specifies a respective time window and frequency for egressing network packets, wherein the respective time window of the determined egress period allows egress of only one of the two or more network packets.

### Claim 20 (depends on 18)

The method of claim 18, wherein each egress period specifies a respective time window and frequency for egressing network packets, the method further comprising:
determining, by the switch, a quantity of the two or more network packets to egress during the determined egress period; and
configuring, by the switch, the respective time window to allow the egress of the quantity during the determined egress period.
