Method for measuring a transmission delay with control of degrees of contention applied to a data frame

Patent metadata

Field	Value
Publication number	US-11700213-B2
Application number	US-201917312233-A
Country	US
Kind code	B2
Filing date	Nov 27, 2019
Priority date	Dec 10, 2018
Publication date	Jul 11, 2023
Grant date	Jul 11, 2023

Abstract

The invention relates to a method for transmitting a target data frame (fA) on a path comprising at least one router (R) that has input ports (P1, P2, P3), at least one output port (PS) and an arbitration unit (UA) configured so as to select a data frame from a plurality of data frames each coming from a different input port and competing for transmission by one and the same output port. The method comprises specifying, for each of the access ports of the router, data frames (fB, fC) competing with the target data frame for transmission by a target output port of the router. An end-to-end transmission time of the target data frame on the path is then measured while the arbitration unit selects the competing data frame (fB) before the target data frame (fA) for transmission by the target output port (PS).

First claim

The invention claimed is:

1. A method for transmitting data frames each on a path comprising at least one router which includes input ports, at least one output port and an arbitration unit configured to select a data frame from a plurality of data frames each coming from an input port and competing for transmission through a same output port, the method comprising the following steps of:
a) for each router in the path of a target data frame, the target data frame including a field indicative of a competitive process, and in response to the field being indicative of the competitive process, providing, for each of the input ports of the router that are separate from an input port at which the target data frame is received, artificial competing data frames that have a dummy payload to be in contention with the target data frame for transmission through a target output port of the router;
b) transmitting the target data frame and the competing data frames and measuring an end-to-end transmission time of the target data frame on the path, transmitting the target data frame comprising for each router in the path:
i) in the presence of the target data frame on a router input port, selecting, by the arbitration unit, one or more competing data frames; and
ii) transmitting through the target output port the one or more competing data frames selected prior to transmitting the target data frame.

2. The method according to claim 1 , wherein the providing step is performed so as to result in the transmission of the target data frame according to an end-to-end worst case transmission delay.

3. The method according to claim 1 , wherein the arbitration unit is configured to implement a round-robin type arbitration policy and wherein a competing data frame selected is a competing data frame associated with an access port that follows the access port associated with the target data frame in the round-robin.

4. The method according to claim 1 , wherein the arbitration unit is configured to implement an absolute priority type arbitration policy and wherein the selected competing data frame(s) are competing data frames having a priority level higher than a priority level of the target data frame.

5. The method according to claim 1 , wherein the presence of the target data frame on an access port of the router is identified by recognising a reference header of the target data frame in a data frame reference header table associated with said access port.

6. The method according to claim 1 , wherein each input port has associated with it a sequence of description of the specified data frames competing with the target data frame for transmission through the target output port of the router.

7. The method according to claim 1 , wherein the competing data frames are each transmitted on a path comprising at least one router, comprising:
a) designating each competing data frame as a target competing data frame;
b) for each target competing data frame, for each router in the path of the target competing data frame, specifying, for each input port of the router, data frames competing with the target competing data frame for transmission through a target output port of the router; and
c) wherein transmitting each target competing data frame comprises at each router on its path:
i) in the presence of the target competing data frame on an input port of the router, selecting one or more data frames competing with the target competing data frame present on said input port; and
ii) transmitting, through the target output port, the one or more competing data frames selected before the target competing data frame.

Assignees

• Commissariat Energie Atomique

Inventors

• Jan Mathieu

Classifications

• H04L49/90 Primary

  Buffering arrangements · CPC title

• H04L43/028

  by filtering · CPC title

• H04L43/50

  Testing arrangements · CPC title

• H04L47/6225

  Fixed service order, e.g. Round Robin · CPC title

• H04L43/0858 Primary

  One way delays · CPC title