IP Library Granted Patent US 9,288,157
Granted Patent B2
US 9,288,157 · App. 14/054,566 · Granted Mar 15, 2016

Time-sensitive switch for scheduled data egress

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,288,157
App. No.
14/054,566
Granted
Mar 15, 2016
Kind
B2
Abstract

Systems and methods for scheduling data egress using a time-sensitive (TS) network switch. The TS network switch may include a functional unit, a plurality of ports, and a plurality of queues. Each port may be associated with a set of network addresses for TS packets and may be configured with a set of egress periods. Each queue may be associated with a TS packet type and a port. The functional unit may be configured to receive TS packets asynchronously from a network node via a first port, determine a second port for egressing a TS packet, determine an egress period for egressing the TS packet, determine that the TS packet cannot currently be egressed from the second port, queue the TS packet in a first queue, where the first queue is associated with the second port, and egress the TS packet in the respective time window from the second port.

Claims (70)

1. A method for scheduled data egress, comprising:

providing a time-sensitive (TS) network switch, wherein the TS network switch comprises:

a functional unit;

a plurality of ports coupled to the functional unit, wherein each port is associated with a respective set of network addresses for TS packets, wherein each port is configured with a respective set of egress periods, wherein each TS packet has a destination address and a type that specifies a respective egress period, wherein each egress period specifies a respective time window and frequency for egressing TS packets to network nodes based on the type of the TS packets; and

a plurality of queues, coupled to the plurality of ports and the functional unit, wherein each queue is associated with a respective TS packet type and a respective port of the plurality of ports; and

configuring the functional unit to:

receive two or more TS packets asynchronously from a network node via a first port;

determine a second port of the plurality of ports for egressing at least two of the two or more TS packets based on the destination address of the at least two TS packets;

determine an egress period for egressing the at least two TS packets based on the type of the at least two TS packets;

determine that the at least two TS packets cannot currently be egressed from the second port;

queue the at least two TS packets in a first queue of the plurality of queues based on the respective TS packet type and destination address in response to determining that the at least two TS packets cannot currently be egressed, wherein the first queue is associated with the second port; and

egress the at least two TS packets in the respective time window from the second port, wherein specifying the respective time window of the determined egress comprises:

determining a quantity of the at least two TS packets to egress each egress period; and

configuring the respective time window to allow the egress of the quantity each egress period.

2. The method of claim 1 , further comprising:

the functional unit performing:

receiving two or more TS packets asynchronously from a network node via a first port;

determining a second port of the plurality of ports for egressing at least two of the two or more TS packets based on the destination address of the at least two TS packets;

determining an egress period for egressing the at least two TS packets based on the type of the at least two TS packets;

determining that the at least two TS packets cannot currently be egressed from the second port;

queuing the at least two TS packets in a first queue of the plurality of queues based on the respective TS packet type and destination address in response to determining that the at least two TS packets cannot currently be egressed, wherein the first queue is associated with the second port; and

egressing the at least two TS packets in the respective time window from the second port.

3. The method of claim 1 , wherein to determine that the at least two TS packets cannot currently be egressed from the second port, the functional unit is configured to:

determine that a respective time window for egress of the at least two TS packets is closed;

determine that there is already a queued TS packet of the same type queued in the first queue for egress from the second port; or

determine that the second port is currently egressing a TS packet.

4. The method of claim 3 , further comprising:

the functional unit performing:

receiving two or more TS packets asynchronously from a network node via a first port;

determining a second port of the plurality of ports for egressing at least two of the two or more TS packets based on the destination address of the at least two TS packets;

determining an egress period for egressing the at least two TS packets based on the type of the at least two TS packets;

determining that the at least two TS packets cannot currently be egressed from the second port, wherein said determining comprises:

determining that a respective time window for egress of the at least two TS packets is closed;

determining that there is already a queued TS packet of the same type queued in the first queue for egress from the second port; or

determining that the second port is currently egressing a TS packet;

queuing the at least two TS packets in a first queue of the plurality of queues based on the respective TS packet type and destination address in response to determining that the at least two TS packets cannot currently be egressed, wherein the first queue is associated with the second port; and

egressing the at least two TS packets in the respective time window from the second port.

5. The method of claim 1 , wherein the respective time window of the determined egress period is specified to allow the egress of one of the at least two TS packets.

6. The method of claim 1 , wherein the first port is configured to:

couple to a non-time-sensitive (NTS) node of an NTS network.

7. The method of claim 6 , wherein the second port is configured to:

couple to an NTS node of another NTS network.

8. The method of claim 1 , wherein the first port is configured to:

couple to a TS network node of a TS network.

9. The method of claim 8 , wherein the second port is configured to:

couple to a non-time-sensitive (NTS) node of an NTS network.

10. A time-sensitive (TS) network switch for scheduled data egress, comprising:

a functional unit;

a plurality of ports coupled to the functional unit, wherein each port is associated with a respective set of network addresses for TS packets, wherein each port is configured with a respective set of egress periods, wherein each TS packet has a destination address and a type that specifies a respective egress period, wherein each egress period specifies a respective time window and frequency for egressing TS packets to network nodes based on the type of the TS packets; and

a plurality of queues, coupled to the plurality of ports and the functional unit, wherein each queue is associated with a respective TS packet type and a respective port of the plurality of ports;

wherein the functional unit is configured to:

receive one or more TS packets asynchronously from a network node via a first port;

determine a second port of the plurality of ports for egressing at least one of the one or more the TS packets based on the destination address of the at least two TS packets;

determine an egress period for egressing the at least two TS packets based on the type of the at least two TS packets;

determine that the at least two TS packets cannot currently be egressed from the second port;

queue the at least two TS packets in a first queue of the plurality of queues based on the respective TS packet type and destination address in response to determining that the at least two TS packets cannot currently be egressed, wherein the first queue is associated with the second port; and

egress the at least two TS packets in the respective time window from the second port.

11. The TS network switch of claim 10 , wherein to determine that the at least two TS packets cannot currently be egressed from the second port, the functional unit is configured to:

determine that a respective time window for egress of the at least two TS packets is closed;

determine that there is already a queued TS packet of the same type queued in the first queue for egress from the second port; or

determine that the second port is currently egressing a TS packet.

12. The TS network switch of claim 10 , wherein the respective time window of the determined egress period is specified to allow the egress of one of the at least two TS packets.

13. The TS network switch of claim 10 , wherein the first port is configured to:

couple to a non-time-sensitive (NTS) node of an NTS network.

14. The TS network switch of claim 13 , wherein the second port is configured to:

couple to an NTS node of another NTS network.

15. The TS network switch of claim 10 , wherein the first port is configured to:

couple to a TS network node of a TS network.

16. The TS network switch of claim 15 , wherein the second port is configured to:

couple to a non-time-sensitive (NTS) node of an NTS network.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 057280/0028) Recorded Oct 13, 2023
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
To: NATIONAL INSTRUMENTS CORPORATION
Reel/Frame 065231/0466 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 052935/0001) Recorded Oct 13, 2023
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
To: NATIONAL INSTRUMENTS CORPORATION; PHASE MATRIX, INC.
Reel/Frame 065653/0463 →
SECURITY INTEREST Recorded Jun 18, 2021
From: NATIONAL INSTRUMENTS CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 057280/0028 →
SECURITY INTEREST Recorded Jun 14, 2020
From: NATIONAL INSTRUMENTS CORPORATION; PHASE MATRIX, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 052935/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2013
From: CHANDHOKE, SUNDEEP; ODOM, BRIAN KEITH
To: NATIONAL INSTRUMENTS CORPORATION
Reel/Frame 031410/0524 →