IP Library Granted Patent US 11,128,572
Granted Patent B2
US 11,128,572 · App. 16/556,900 · Granted Sep 21, 2021

Preemptive packet transmission

Inventors: Ziad Akl-Chedid (Montreal, CA); Claude Robitaille (St-Placide, CA)
Assignee: Accedian Networks Inc.
H04L47/622H04L47/245H04L47/2416H04L47/28H04L47/50H04L47/564H04L47/2441H04L47/6215
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 11,128,572
App. No.
16/556,900
Granted
Sep 21, 2021
Kind
B2
Abstract

Disclosed herein is technology to reduce latency of frames through a network device supporting various priorities. In an implementation, a method comprises configuring one or more priorities with a preemptive right over other one or more of said plurality of priorities; receiving frames in a sequence, each of the frames having a frame priority comprising of one of said plurality of priorities; queuing the received frames in a predetermined order based on a frame arrival time and the frame priority; transmitting a current frame based on a current frame priority and current frame arrival time; stopping transmission of the current frame when a later frame in the sequence is received that has a later frame priority with preemptive right over the current frame priority; transmitting an invalid frame check sequence; transmitting the later frame; and restarting the transmission of the current frame after transmitting the later frame.

Claims (17)

1. A method to reduce latency of variable length layer-2 frames transiting through a network device with a plurality of input and output ports supporting at least two frame priorities, the method comprising:

receiving a sequence of variable length layer-2 frames for transmission from one of the plurality of input ports for transmission at one of the output ports, wherein each of the variable length layer-2 frames is configured with an associated frame priority;

queuing each of the received frames in a predetermined order based on a frame arrival time and the associated frame priority;

selecting a first frame to transmit on the output port;

stopping transmission of the first frame in response to receiving a second frame with an associated frame priority specifying a preemptive right over the associated frame priority of the first frame;

transmitting an invalid frame check sequence;

transmitting the second frame; and

retransmitting the first frame after the transmission of the second frame is completed.

2. The method of claim 1 , wherein retransmitting the first frame after transmitting the second frame

commences when there are no other frames queued transmission with an associated frame priority higher than the associated priority of the first frame.

3. The method of claim 1 , wherein, after stopping the transmission of the first frame, retaining the first frame in queue according to the predetermined order.

4. A network device comprising:

a network interface that receives variable length layer-2 frames in a first sequence, queues the frames according to a second sequence based on a configured frame priority and transmits frames in order of the second sequence;

a controller operatively coupled with the network interface to stop transmission of a first frame in the sequence in response to receiving a second frame in the sequence with a predetermined priority that has a preemptive right over the first frame priority, and said controller instructing the network interface to stop transmitting the first frame and to transmit an invalid frame check sequence before transmitting the second frame prior to retransmitting the first frame when transmission of the second frame is completed.

5. The network device of claim 4 , wherein the

controller starts the retransmission of the first frame after transmitting the second frame when there are no other frames queued for transmission configured with a frame priority that specifies a preemptive right over the frame priority associated with

the first frame.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 10, 2023
From: SILICON VALLEY BANK, A DIVISION OF FIRST-CITIZENS BANK & TRUST COMPANY
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065192/0909 →
RELEASE OF SECURITY INTEREST FILED AUGUST 13, 2021 AT REEL/FRAME 057184/0296 Recorded Oct 6, 2023
From: BGC LENDER REP LLC
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065178/0452 →
SECURITY INTEREST Recorded Aug 16, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 057192/0787 →
SECURITY AGREEMENT Recorded Aug 13, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: BGC LENDER REP LLC
Reel/Frame 057184/0296 →
SECURITY INTEREST Recorded Jan 21, 2020
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 051569/0413 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2019
From: AKL-CHEDID, ZIAD; ROBITAILLE, CLAUDE
To: ACCEDIAN NETWORKS INC.
Reel/Frame 050243/0541 →
Continuity (3)
Continuation 15488110 · Apr 14, 2017
Continuation 14693069 · Apr 22, 2015
Related Publication 20190394140A1 · Dec 26, 2019