WO2023078993A1 - Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire - Google Patents

Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire Download PDF

Info

Publication number
WO2023078993A1
WO2023078993A1 PCT/EP2022/080668 EP2022080668W WO2023078993A1 WO 2023078993 A1 WO2023078993 A1 WO 2023078993A1 EP 2022080668 W EP2022080668 W EP 2022080668W WO 2023078993 A1 WO2023078993 A1 WO 2023078993A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
performance parameter
ppi
communication equipment
data
Prior art date
Application number
PCT/EP2022/080668
Other languages
English (en)
Inventor
Emile Stephan
Original Assignee
Orange
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange filed Critical Orange
Publication of WO2023078993A1 publication Critical patent/WO2023078993A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/40—Flow control; Congestion control using split connections

Definitions

  • the field of the invention is that of data transmission. More specifically, the invention relates to improving the cooperation between two communication devices constituting the ends of a path comprising at least one intermediate device.
  • End-to-end encryption is a technique used in communication systems where only communication equipment that has established a connection between them can access the content of certain data transmitted by means of of the connection, the useful data for routing may be unencrypted.
  • End-to-end encryption systems are designed to resist any attempt to monitor or modify the data, because no third party can decrypt, and therefore access, the data thus communicated if they do not have the security keys used for the encryption. encryption and decryption.
  • the content of the messages transmitted to the destination communication device is encrypted locally by the sender communication device even before the messages are sent through the connection, established on a communication path comprising intermediate devices.
  • These intermediate devices of the “ middlebox ” type for example, only relay the encrypted messages, based on unencrypted routing data, and it is the destination communication device that decrypts the message.
  • the transaction is thus secured independently of the intermediate equipment which could be compromised. End-to-end encryption has become an increasingly common practice on the Internet.
  • the reduction in cooperation between the communication equipment located at the ends of the connection and the intermediate equipment impacts the processing of the retransmission of lost data packets.
  • the reduction in cooperation between the communication equipment located at the ends of the connection and the intermediate equipment impacts the establishment of the connection between the two communication equipment constituting the ends of the connection to be established.
  • connection in a context where one end of the connection can be orchestrated by a competitor, it is difficult to determine reliable values of throughput and bandwidth for the connection to be established.
  • the invention meets this need by proposing a method for determining at least one value of an intermediate performance parameter of a path established between a first communication device and a second communication device.
  • Such a method is particular in that it is executed by at least one intermediate node belonging to said path and that it comprises the following steps: - interception of at least a first data packet transmitted by the first communication device comprising a first value of a latency parameter, - interception of at least one second data packet transmitted by the second communication equipment in response to the reception of the first data packet, the second data packet comprising the first value of the latency parameter, - interception of at least a third data packet sent by the first communication device comprising a second value of a latency parameter, - determination of a first round-trip propagation time between the first communication equipment and the intermediate node by means of the first value of the latency parameter, the second value of the latency parameter and timestamp data relating to the first and to the third data packet, - determination of a second round-trip propagation time between the intermediate node and the second communication device by means of the first value and timestamp data relating to the first and to the second data packet, - obtaining a value of the intermediate performance parameter,
  • this intermediate performance parameter makes it possible to improve cooperation between the various devices and nodes belonging to the same path by providing all or part of these devices with information relating to an intermediate performance of a connection established on the path in question. .
  • the knowledge of this intermediate performance information makes it possible to improve, among other things, the management of the retransmissions of lost data packets and the management of the establishment of the connection with realistic parameters.
  • the SpinBit mechanism has been proposed in the context of connections established in accordance with the QUIC protocol in order to allow cooperation between the two devices constituting the ends of the path.
  • This mechanism consists in introducing a first value of a latency parameter, for example "0" if it is coded on one bit, in a header field of a first QUIC data packet transmitted by a first communication equipment , this header field not being encrypted.
  • the second end device transmits a second QUIC data packet comprising the same value of the latency parameter.
  • the first communication device Upon receipt of the second data packet, the first communication device sends a third data packet comprising a value of the latency parameter different from the first in a header field, for example "1" if this parameter is coded on one bit .
  • An intermediate node intercepting the first, the second and the third QUIC data packet can, thanks to the two values of the latency parameter and to timestamp data associated with the three data packets, determine a first round-trip propagation time between the first communication equipment and the intermediate node and a second round-trip propagation time between the intermediate node and the second communication equipment. The intermediate node then transmits the first duration to the first communication equipment and the second duration to the second communication equipment.
  • a ratio of the first duration to the second duration is determined.
  • the value of this ration implicitly indicates the distance separating the intermediate node from each of the two ends of the path.
  • a transmission frequency of a value of the intermediate performance parameter is determined according to at least a first transmission rule.
  • This first transmission rule belongs to the group comprising: - single transmission of a single value of the intermediate performance parameter, - transmission on each detection of a modification of a value of the latency parameter of a new value of the intermediate performance parameter, - transmission of a current value of the intermediate performance parameter when it differs from a value of the intermediate performance parameter previously calculated.
  • the calculation and the transmission to the ends of a new value of the intermediate performance parameter is modulated by means of these different rules.
  • At least one communication equipment destination of the value of the intermediate performance parameter is identified according to at least one second transmission rule.
  • This second transmission rule belongs to the group comprising: - transmission of the value of the intermediate performance parameter to the first equipment when said value of the intermediate performance parameter is lower than a first threshold, - transmission of the value of the intermediate performance parameter to the second equipment when said value of the intermediate performance parameter is greater than a second threshold greater than the first threshold, - transmission to the first communication equipment and to the second communication equipment when the value of the intermediate performance parameter is between the first threshold and the second threshold, - no transmission of the value of the intermediate performance parameter when the intermediate node executes a number of functions greater than or equal to a third threshold.
  • the intermediate parameter may be wise to transmit the latter to one or the other of the ends of the path in order not to saturate the connection with messages whose content will not be exploited by the receiving equipment. of the message.
  • the invention also relates to a method for managing a retransmission of data exchanged over a path established between a first communication device and a second communication device, said path comprising at least one intermediate device capable of retransmitting at least part of the data missing.
  • Such a method is particular in that it is implemented by the first communication device and that it comprises the following steps: - reception of a value of an intermediate performance parameter corresponding to a ratio, determined by said intermediate node, between a first round trip propagation time between the first communication equipment and the intermediate node and a second outward propagation time -return between the intermediate node and the second communication device, the first duration and the second duration also being determined by said intermediate node, - detection of missing data among the data exchanged with the second communication device, - selection, as a function of said value of the intermediate performance parameter, of a mode of retransmission of said missing data.
  • the use of the intermediate performance parameter allows the communication equipment to determine between the so-called end-to-end retransmission mechanism and the local mechanism, such as a HARQ (Hybrid Automatic Repeat Request) mechanism implemented by the intermediate node which is best able, in some cases, to offer the fastest and most efficient retransmission of lost data.
  • HARQ Hybrid Automatic Repeat Request
  • the mode of retransmission of said missing data consists of a delay of a transmission to destination from the second equipment of a message requesting a retransmission of the missing data, the delay being of a third duration greater than or equal to the first round-trip propagation duration.
  • the intermediate node being closer (in time) to the first communication equipment than to the second communication equipment, it is more reactive and the missing data can be received by the first communication equipment via the local forwarding mechanism.
  • the first communication equipment delays the transmission of a request message for retransmission of the missing data intended for the second communication equipment .
  • the first communication device sends said message requesting a retransmission of the missing data to the second device.
  • the mode of retransmission of said missing data consists of delaying the retransmission of said missing data intended for the first communication device, the delay being of a fourth duration greater than or equal to the first round-trip propagation duration.
  • the intermediate node being closer to the second communication device than to the second communication device, it is more advantageous to delay the retransmission of the missing data in order to allow time for the local retransmission mechanism to run.
  • the invention also relates to a method for verifying the reliability of a first value of a flow control parameter relating to a connection intended to be established between a first communication device and a second communication device connected by a path comprising at least one intermediate node.
  • Such a method is implemented by the first communication device and comprises the following steps: - reception of a value of an intermediate performance parameter corresponding to a ratio, determined by said intermediate node, between a first round trip propagation time between the first communication equipment and the intermediate node and a second outward propagation time -return between the intermediate node and the second communication device, - obtaining a target value of a bit rate in reception of said connection and the first value of the flow control parameter, - determination of a second value of the flow control parameter by means of the value of the intermediate performance parameter and a value of said first duration, - comparison of the first value of the flow control parameter with the second value of the flow control parameter - when the difference between the first value of the flow control parameter and the second value of the flow control parameter is less than or equal to a threshold, determination of a value of the bit rate in reception to be used when establishing said connection by means of said value of an intermediate performance parameter, and transmission of the value of the bit rate in reception to the second communication equipment.
  • This solution proposes to check the reliability of flow control parameters used when starting a connection established on the path by means of a value of the intermediate performance parameter.
  • flow control parameter values intended to be used are provided at the ends of the path, however these values are not always adapted to the reality of the connection, which can cause inconveniences such as the appearance of congestion.
  • the connection can safely start based on these provided values.
  • the flow control parameter is the product of the target reception rate by a round-trip propagation time between the first communication equipment and the second communication equipment.
  • the first duration and the second duration are determined by the intermediate node using a latency parameter.
  • the value of the receive bit rate is the result of a ratio between the target receive bit rate on the one hand and the result of the difference between 1 and the value of the intermediate performance parameter on the other hand.
  • the invention also relates to an intermediate node of a path established between a first communication device and a second communication device capable of determining at least one value of an intermediate performance parameter of said path, said intermediate node comprising at least a processor configured for: - intercept at least a first data packet sent by the first communication device comprising a first value of a latency parameter, - intercept at least one second data packet transmitted by the second communication device in response to the reception of the first data packet, the second data packet comprising the first value of the latency parameter, - intercept at least a third data packet transmitted by the first communication device comprising a second value of a latency parameter, - determining a first round-trip propagation time between the first communication equipment and the intermediate node using the first value of the latency parameter, the second value of the latency parameter and timestamp data relating to the first and the third data packet, - determining a second round-trip propagation time between the intermediate node and the second communication device by means of the first value and timestamp data relating to the first and
  • the invention also relates to communication equipment constituting a first end of a path established between said communication equipment and another communication equipment, said path comprising at least one intermediate equipment capable of retransmitting at least part of the missing data, said equipment being able to manage a retransmission of data exchanged on the communication path and comprising at least one processor configured for: - receiving a value of an intermediate performance parameter corresponding to a ratio, determined by said intermediate node, between a first round-trip propagation time between the first communication equipment and the intermediate node and a second round-trip propagation time between the intermediate node and the second communication device, the first duration and the second duration also being determined by said intermediate node, - detecting missing data among the data exchanged with the second communication device, - Selecting, as a function of said value of the intermediate performance parameter, a mode of retransmission of said missing data.
  • Another object of the present invention relates to communication equipment constituting a first end of a path established between said communication equipment and another communication equipment, said path comprising at least one intermediate equipment capable of retransmitting at least a part missing data, said equipment being capable of verifying the reliability of a first value of a flow control parameter relating to a connection intended to be established on the path, and comprising at least one processor configured for: - receiving a value of an intermediate performance parameter corresponding to a ratio, determined by said intermediate node, between a first round-trip propagation time between the first communication equipment and the intermediate node and a second round-trip propagation time between the intermediate node and the second communication device, the first duration and the second duration also being determined by said intermediate node, - obtain a target value of a bit rate in reception of said connection and of the first value of the flow control parameter, - determining a second value of the flow control parameter by means of the value of the intermediate performance parameter and said first duration, knowing that said flow control parameter corresponds to the product of the target reception rate by
  • the invention finally relates to computer program products comprising program code instructions for implementing the methods as described previously, when they are executed by a processor.
  • the invention also relates to a recording medium readable by a computer on which are recorded computer programs comprising program code instructions for the execution of the steps of the methods according to the invention as described above.
  • Such a recording medium can be any entity or device capable of storing programs.
  • the medium may comprise a storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or else a magnetic recording means, for example a USB key or a hard disk.
  • such a recording medium can be a transmissible medium such as an electrical or optical signal, which can be conveyed via an electrical or optical cable, by radio or by other means, so that the programs computers it contains are executable remotely.
  • the programs according to the invention can in particular be downloaded from a network, for example the Internet network.
  • the recording medium may be an integrated circuit in which the programs are incorporated, the circuit being suitable for executing or for being used in the execution of the aforementioned methods which are the subject of the invention.
  • this figure represents a system in which the methods which are the subject of the invention are implemented
  • this figure represents the different steps implemented by the different elements of the system 1 during the execution of a method for determining at least one value of an intermediate performance parameter of the path,
  • this figure represents the different steps implemented by the different elements of the system 1 during the execution of a method for managing a retransmission of data exchanged on the path,
  • this figure represents the different steps implemented by the different elements of the system 1 during the execution of a method for verifying the reliability of a first value of a flow control parameter relating to a connection intended to be established on the way,
  • This figure schematically represents a communication device.
  • the general principle of the invention is based on the determination and transmission, by an intermediate node of a path established between two communication devices, of a value of an intermediate performance parameter relating to a connection established on this path.
  • Such an intermediate performance parameter makes it possible to improve cooperation between the various devices and nodes belonging to the same path by providing all or part of these devices with information relating to an intermediate performance of a connection established on the path in question.
  • the knowledge of this intermediate performance information makes it possible to improve, among other things, the management of the retransmissions of lost data packets and the management of the establishment of the connection with realistic parameters.
  • the system 1 comprises at least a first communication equipment 10, such a communication equipment 10 is for example a domestic gateway such as a LiveBox®, a portable telephone of the " smartphone " type, an IoT terminal, a connected car, a digital decoder or “ Set Top Box ”, etc.
  • System 1 comprises at least one intermediate node 11 located in a communication network.
  • Such an intermediate node 11 is for example an element of a mobile network (MEC ( Mobile Edge Computing ), C-RANs ( Cloud Radio Access Networks )), a router, a gateway equipped with transport functions or application functions, or a proxy.
  • the intermediate node 11 hosts one or more transmission functions.
  • the system 1 includes a second communication device 20 such as a server for example.
  • a communication path cid1 through which data is intended to be transmitted, is established or in the process of being established between the first communication device 10 and the second communication device 20.
  • This communication path cid1 is established through one or more intermediate nodes including the intermediate node 11.
  • the intermediate node 11 does not access the data transmitted through the cid1 path, it merely transmits them to the next device, either another intermediate node or the second communication device 20.
  • routing data such as the destination address, are accessible to intermediate equipment for routing the data but not the data included, for example, in transport or application layer fields of the messages.
  • the communication equipment 10 transmits a first data packet comprising in the header a first value of a latency parameter PL1.
  • the first PL1 value of the latency parameter is 0.
  • the intermediate node 11 intercepts this first data packet, and timestamps and stores the first value PL1 of the latency parameter before transferring the data packet to the second communication device 20 in a step E2.
  • the second communication device 20 transmits, in a step E3, a data packet intended for the first communication device 10 comprising in the header the first value of the latency parameter PL1.
  • the intermediate node 11 intercepts this second data packet, and timestamps and stores the first value PL1 of the latency parameter extracted from this second data packet before transferring the data packet to the first communication device 10 in a step E4.
  • the first communication device 10 transmits a third one comprising in the header a second value PL2 of the latency parameter distinct from the first value PL1.
  • the second value PL2 of the latency parameter is 1.
  • the intermediate node 11 intercepts this third data packet, and timestamps and stores the second value PL2 of the latency parameter before transferring the data packet to the second communication device 20 in a step E6.
  • the communication equipment 10 and the communication equipment 20 can, thanks to this exchange of data packets, determine a round-trip propagation time RTT between the first communication equipment 10 and the second communication equipment 20, if this n is not done using acknowledgment packets.
  • the intermediate node 11 determines a first round-trip propagation time RTT1011 between the first communication equipment 10 and the intermediate node 11, and a second round-trip propagation time RTT1120 between the intermediate node 11 and the second communication equipment 20, by means of the timestamp data associated with the various values of the latency parameter PL1 and PL2 stored.
  • the round-trip propagation time RTT1120 between the intermediate node 11 and the second communication equipment 20 is obtained thanks to the timestamps of the output of the first data packet and of the arrival of the second data packet in the intermediate equipment. 11.
  • the round-trip propagation time RTT1011 between the first communication equipment 10 and the intermediate node 11 is obtained thanks to the timestamps of the input of the second data packet and the output of the third data packet in the equipment intermediate 11.
  • the intermediate node 11 determines, during a step E8, a value of an intermediate performance parameter PPI.
  • the intermediate performance parameter PPI is the ratio of the first RTT1011 round-trip propagation time to the second RTT1120 round-trip propagation time:
  • a transmission frequency of a value of the intermediate performance parameter PPI is determined by the intermediate node 11 according to at least a first transmission rule RT1.
  • Such a forwarding rule RT1 belongs to the group comprising:
  • the intermediate node 11 can be instructed to calculate and transmit only one value of the intermediate performance parameter PPI.
  • the intermediate node 11 can be instructed to transmit over time several values PPI 1 to PPP N of the intermediate performance parameter. The transmission of these different values PPI 1 to PPP N of the intermediate performance parameter being triggered by different events.
  • the communication equipment to which a value of the intermediate performance parameter PPI must be transmitted is identified according to at least a second transmission rule RT2.
  • Such a forwarding rule RT2 belongs to the group comprising:
  • the threshold S1 is fixed at 0.4. If the PPI value of the intermediate performance parameter is 1/3, then this means that the intermediate node 11 is closer (in time) to the communication equipment 10, it is therefore to him that the PPI value of the intermediate performance must be transmitted.
  • the threshold S2 is set at 0.75. If the PPI value of the intermediate performance parameter is 2/3, then this means that the intermediate node 11 is closer to the communication equipment 20, it is therefore to him that the PPI value of the intermediate performance parameter must be transmitted.
  • it is operating data of the intermediate node 11 which can condition the transmission of the PPI value of the intermediate performance parameter.
  • the workload e.g. the number of processes executed by the intermediate node 11 at the same time, is greater than the threshold S3 beyond which the intermediate node 11 exits its nominal operating state, then the PPI value of the intermediate performance parameter is not passed.
  • the intermediate node 11 Once the intermediate node 11 has identified the communication equipment(s) to which it must transmit a value PPI i of the intermediate performance parameter as well as the transmission frequency, then it proceeds with this transmission during a step E9. In the example shown in , the intermediate node 11 transmits the PPI value i of the intermediate performance parameter to the two communication devices 10 and 20.
  • the intermediate node 11 can encode it and introduce it into a header field of a data packet transiting on the cid1 path to one or more other communication equipment 10, 20.
  • the PPI value of the intermediate performance parameter can be encoded in 2 bits where '01' means that the intermediate node 11 is located (temporally speaking) between the communication equipment 10 and the third of the path cid1, '11' means that the intermediate node 11 is located between one third and 2 thirds of the path cid1 and finally '10' means that the intermediate node 11 is located between 2 thirds of the path cid1 and the communication equipment 20.
  • the PPI value of the intermediate performance parameter can be encoded on more than 2 bits.
  • the first communication device 10 receives data transmitted by the second communication device 20.
  • the second communication equipment 20 receives data transmitted by the first communication equipment 10.
  • the use of the intermediate performance parameter allows a communication equipment to determine among the so-called end-to-end retransmission mechanism -bout and the local mechanism, such as a HARQ mechanism implemented by the intermediate node, which is most likely to provide the fastest and most efficient retransmission of lost data.
  • the first communication equipment 10 detects an anomaly in the data packets received from the second communication equipment 20.
  • the anomaly detected can be the loss of a data packet or of a part of a data packet, a data packet received late, or the receipt of a de-sequenced data packet.
  • the first communication device 10 receives in a step G2 which may be prior to, subsequent to or concomitant with step G1, a value PPI i of the intermediate performance parameter obtained by the intermediate node as described with reference to .
  • the communication equipment 10 compares the value PPI i of the intermediate performance parameter with a threshold S4.
  • a threshold S4 can be fixed or dynamic in order to adapt to changes that may occur on the path cid1 such as a change of hardware, a modification of connection parameters, etc.
  • the communication equipment 10 decides to delay the transmission, intended for the second communication equipment 20, of an MSGRT message requesting a retransmission of the missing data in a step G4.
  • the communication equipment 10 delays the transmission of the message MSGRT by a duration, called retention duration, greater than or equal to the first round-trip propagation duration RTT1011.
  • the intermediate node is closer (in time) to the first communication equipment 10 than to the second communication equipment 20.
  • the intermediate node It is better able to retransmit missing data more quickly than would be the case using the end-to-end retransmission mechanism.
  • This delay in the transmission of the message MSGRT intended for the second communication equipment 20 also makes it possible not to clog the path cid1 and not to use resources unnecessarily at the level of the second communication equipment 20 .
  • the first communication equipment 10 sends said MSGRT message requesting the retransmission of the missing data to the second communication equipment. communication 20 during a step G6.
  • the communication equipment 20 retransmits the missing data to the first communication equipment 10 in a step G8.
  • the second communication device communication device 20 is better able to retransmit the missing data than the intermediate node 11.
  • the first communication device 10 sends the MSGRT message without delay to the second communication device 20.
  • the second communication device 20 receives in a step G2′ which may be prior to, subsequent to or concomitant with step G1, a value PPI i of the intermediate performance parameter obtained by the intermediate node as described with reference to there .
  • a step G3′ the first communication device 10 sends an MSGRT message requesting a retransmission of the missing data to the second communication device 20.
  • the communication equipment 20 Upon receipt of the message MSGRT, the communication equipment 20 then compares the value PPI i of the intermediate performance parameter with a threshold S5, which may or may not be identical to the threshold S4 in a step G4′.
  • a threshold S5 can also be fixed or dynamic in order to adapt to the changes that may occur on the path cid1 such as a change of hardware, a modification of connection parameters, etc.
  • the communication equipment 20 decides to delay the transmission, intended for the first communication equipment 10, of the missing data in a step G5′.
  • the communication equipment 20 delays the transmission of the missing data by a duration, called the retention period, the value of which is for example greater than or equal to the sum of the round-trip propagation time RTT between the first communication equipment 10 and the second communication equipment 20 with the first round trip propagation time RTT1011 between the first communication equipment 10 and the intermediate node 11.
  • the intermediate node 11 is closer able to retransmit missing data faster than would be possible using the end-to-end retransmission mechanism.
  • This delay in the retransmission of the missing data destined for the first communication equipment 10 also makes it possible not to clog the path cid1 and not to use resources unnecessarily at the level of the second communication equipment 20 .
  • the first communication device 10 sends a new message MSGRT requesting the retransmission of the missing data to the second device. communication 20 which receives it during a step G7′.
  • the communication equipment 20 retransmits the missing data to the first communication equipment 10 in a step G8′.
  • the second communication device communication 20 is better able to retransmit the missing data than the intermediate node 11, it therefore does not implement steps G5' to G7'.
  • the second communication device 20 directly implements step G8′ of retransmission of the missing data.
  • the first communication device 10 receives data transmitted by the second communication device 20.
  • the second communication equipment 20 receives data transmitted by the first communication equipment 10.
  • the use of the intermediate performance parameter makes it possible to check whether the value of the flow control parameter supplied to one of the ends of the cid1 path is reliable and thus ensure that the connection is started or restarted correctly.
  • the first communication device 10 When implementing a mechanism for starting or restarting a connection established on the path cid1, during a step F1, the first communication device 10 obtains, among other things, a target value of a reception rate DRc for the connection and a first value of a flow control parameter PCF1.
  • a PCF1 flow control parameter is, for example, a BDP ( Bandwidth-Delay Product ) parameter allowing the first communication device 10 to know, during a connection start-up or restart, parameters such as the acceleration of the bit rate according to which the second communication device 20 will transmit the data during the connection start-up phase.
  • BDP Bandwidth-Delay Product
  • the first communication device 10 also receives in a step F2 which may be prior to, subsequent to or concomitant with step F1, a value PPI i of the intermediate performance parameter obtained by the intermediate node as described with reference to .
  • the first communication device 10 determines a second value PCF2 of the flow control parameter by means, inter alia, of the value PPI i of the intermediate performance parameter and of the value of the target reception bit rate DRc, as well as than the following calculation formula:
  • the first communication device 10 knowing the propagation time RTT1011, for example following the implementation of the method for determining at least one value of an intermediate performance parameter PPI described with reference to the or else because it has received this information during step F1, and the value PPI i of the intermediate performance parameter, is able to determine, initially, a value RTT1120cal of the propagation time between the node intermediary 11 and the second communication equipment 20:
  • the first communication equipment 10 determines an RTTcal value of the propagation time between the first communication equipment 10 and the second communication equipment 20:
  • the first communication equipment 10 determines the second value PCF2 of the flow control parameter by means of the RTTcal value of the propagation time between the first communication equipment 10 and the second communication equipment 20 and the DRc receive throughput target value:
  • the first communication device 10 compares the first value PCF1 of the flow control parameter with the second value PCF2 of the flow control parameter obtained by means of the intermediate performance parameter PPI i .
  • the first communication equipment 10 determines a value of the bit rate in reception to be used DRu during the establishment of the connection by means of said value PPI i of an intermediate performance parameter in a step F5. Otherwise, the default flow control settings are used.
  • the receive rate value DRu is determined as follows:
  • the reception rate to be used DRu Once the value of the reception rate to be used DRu has been determined, it is transmitted to the second communication device 20, in a step F6, so that the latter adapts its transmission rate accordingly.
  • the steps F1 to F6 described above are implemented in parallel in the opposite direction, by the second communication device 20 in order to determine a value of the reception bit rate to be used Dru that the first communication device 10 must use when it sends data to the second communication device 20.
  • Intermediate node 11 may include at least one hardware processor 501, storage unit 502, input device 503, display device 504, interface unit 505, and network interface 507 which are connected between them through a bus 506.
  • the constituent elements of the intermediate node 11 can be connected by means of a connection other than a bus.
  • the processor 501 controls the operations of the intermediate node 11.
  • the storage unit 502 stores at least one program to determine at least one value of an intermediate performance parameter PPI of a path cid1 established between a first communication equipment 10 and a second communication equipment 20, to be executed by the processor 501, and various data, such as parameters used for calculations carried out by the processor 501, intermediate data of calculations carried out by the processor 501, etc.
  • Processor 501 may be any known and suitable hardware or software, or a combination of hardware and software.
  • the processor 501 can be formed by dedicated hardware such as a processing circuit, or by a programmable processing unit such as a Central Processing Unit which executes a program stored in a memory of this one.
  • Storage unit 502 may be formed by any suitable means capable of storing the program, and data in a computer readable manner. Examples of storage unit 502 include non-transitory computer-readable storage media such as semiconductor memory devices, and magnetic, optical, or magneto-optical recording media loaded into a read-and-write unit. 'writing.
  • the program causes the processor 401 to execute a method of discovering a transmission function according to one embodiment of the invention.
  • the input device 503 can be formed by a keyboard, a pointing device such as a mouse to be used by a user to enter commands.
  • the display device 504 can be formed by a display device for displaying, such as for example a graphical user interface (GUI).
  • GUI graphical user interface
  • the input device 403 and the display device 504 can be integrally formed by means of a touch screen, for example.
  • Interface unit 505 provides an interface between intermediate node 11 and an external device.
  • the 505 Interface Unit can communicate with the external device via wired or wireless connection.
  • Such an external device is for example a portable computer.
  • a network interface 507 provides a connection between the intermediate node 11 and another intermediate node 11 via a communication network, such as the Internet, or communication equipment 10, 20.
  • the network interface 507 can provide, depending on its nature, wired or wireless connection to the network.
  • the communication equipment 10,20 can include at least one hardware processor 601, a storage unit 602, an input device 603, a display device 604, an interface unit 605, and a network interface 607 which are connected to each other through a bus 606.
  • the constituent elements of the communication equipment 10, 20 can be connected by means of a connection other than a bus.
  • the processor 601 controls the operations of the communication equipment 10, 20.
  • the storage unit 602 stores at least one program for managing a retransmission of data exchanged on a path cid1 established between the first communication equipment 10 and the second equipment of communication 20 and/or a program for checking the reliability of a first value of a flow control parameter PCF relating to a connection intended to be established on the cid1 path, to be executed by the processor 601, and various data, such as only parameters used for calculations carried out by the processor 601, intermediate data of calculations carried out by the processor 601, etc.
  • Processor 601 may be any known and suitable hardware or software, or a combination of hardware and software.
  • the processor 601 can be formed by dedicated hardware such as a processing circuit, or by a programmable processing unit such as a Central Processing Unit which executes a program stored in a memory of this one.
  • Storage unit 602 may be formed by any suitable means capable of storing program, data in a computer readable manner. Examples of storage unit 602 include non-transitory computer-readable storage media such as semiconductor memory devices, and magnetic, optical, or magneto-optical recording media loaded into a read-and-write unit. 'writing.
  • the program causes processor 601 to execute a path selection process according to one embodiment of the invention.
  • the input device 603 can be formed by a keyboard, a pointing device such as a mouse to be used by a user to enter commands.
  • the display device 604 can be formed by a display device for displaying, such as for example a graphical user interface (GUI).
  • GUI graphical user interface
  • the input device 603 and the display device 604 can be integrally formed by means of a touch screen, for example.
  • the 605 interface unit provides an interface between communication equipment 10, 20 and an external device.
  • the 605 Interface Unit can communicate with the external device via wired or wireless connection.
  • Such an external device is for example a digital decoder or a "smartphone".
  • a network interface 607 provides a connection between communications equipment 10, 20 and an intermediate node 11 via a communications network, such as the Internet.
  • the network interface 607 can provide, depending on its nature, a wired or wireless connection to the network.

Abstract

L'invention concerne une méthode permettant l'amélioration de la coopération entre deux équipements de communication (10,20) constituant les extrémités d'un chemin (cidl) comprenant au moins un équipement intermédiaire (11). Les systèmes de chiffrement de bout en bout sont conçus pour résister à toute tentative de surveillance ou de falsification, car aucun tiers ne peut déchiffrer ni modifier les données communiquées. Cette réduction de la coopération entre les équipements de communication (10, 20) situés aux extrémités de la connexion et les équipements intermédiaires (11) impacte négativement les performances d'une connexion établie sur le chemin de communication comprenant des équipements intermédiaires (11). L'invention permet de rétablir la coopération entre des équipements de communication (10, 20), constituant les extrémités d'une connexion, avec des nœuds intermédiaires (11) en calculant un paramètre de performance intermédiaire (PPI;).

Description

Procédé de gestion d’une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d’une valeur d’un paramètre de performance intermédiaire Domaine de l'invention
Le domaine de l'invention est celui de la transmission de données. Plus précisément, l'invention concerne l’amélioration de la coopération entre deux équipements de communication constituant les extrémités d’un chemin comprenant au moins un équipement intermédiaire.
Art antérieur et ses inconvénients
Le chiffrement de bout en bout (en anglais, End-to-end encryption ou E2EE) est une technique utilisée dans les systèmes de communication où seuls les équipements de communication ayant établi une connexion entre eux peuvent accéder au contenu de certaines données transmises au moyen de la connexion, les données utiles à l’acheminement pouvant être non chiffrées.
Les systèmes de chiffrement de bout en bout sont conçus pour résister à toute tentative de surveillance ou de modification des données, car aucun tiers ne peut déchiffrer, et donc accéder aux données ainsi communiquées s’il ne possède pas les clés de sécurité utilisées pour le chiffrement et le déchiffrement.
Ainsi, le contenu des messages transmis à l’équipement de communication destinataire est chiffré localement par l’équipement de communication émetteur avant même que les messages soient envoyés au travers de la connexion, établie sur un chemin de communication comprenant des équipements intermédiaires. Ces équipements intermédiaires, de type « middlebox » par exemple, ne font que relayer les messages chiffrés, à partir des données d’acheminement non chiffrées, et c'est l’équipement de communication destinataire qui déchiffre le message. La transaction est ainsi sécurisée indépendamment de l’équipement intermédiaire qui, lui, pourrait être compromis. Le chiffrement de bout-en-bout est devenu une pratique qui se généralise de plus en plus sur l’Internet.
A cela vient s’ajouter l’évolution des protocoles constituant la pile de protocoles de services Web, et plus particulièrement l’évolution de la couche transport du modèle OSI (Open Systems Interconection) de cette pile protocolaire. La conjonction de ces deux phénomènes contribue à réduire la coopération entre les équipements de communication situés aux extrémités de la connexion et les équipements intermédiaires ou « middlebox ». Un exemple d’un tel protocole est le protocole de la couche transport QUIC (Quick UDP Internet Connections), normalisé à l’IETF (Internet Engineering Task Force) dans la RFC9000 qui est de plus en plus utilisé dans les réseaux de communication.
Cette réduction de la coopération entre les équipements de communication situés aux extrémités de la connexion et les équipements intermédiaires impacte négativement les performances d’une connexion établie sur le chemin de communication comprenant des équipements intermédiaires.
Dans un premier exemple, la réduction de la coopération entre les équipements de communication situés aux extrémités de la connexion et les équipements intermédiaires impacte le traitement de la retransmission de paquets de données perdus.
En effet, deux mécanismes de retransmission des données perdues cohabitent : un mécanisme de retransmission dit de bout-en-bout mis en œuvre par l’un ou l’autre des équipements de communication et un mécanisme local mis en œuvre par l’un des équipements intermédiaires. En l’absence de coopération entre les équipements de communication situés aux extrémités de la connexion et les équipements intermédiaires, ces deux mécanismes de retransmission entrent en compétition augmentant les risques d’engorgement de la connexion sans pour autant garantir la bonne retransmission des paquets de données perdus.
Dans un deuxième exemple, la réduction de la coopération entre les équipements de communication situés aux extrémités de la connexion et les équipements intermédiaires impacte l’établissement de la connexion entre les deux équipements communication constituant les extrémités de la connexion à établir.
En effet, dans un contexte où l’une des extrémités de la connexion peut être orchestrée par un concurrent, il est difficile de déterminer des valeurs fiables de débit et de bande passante pour la connexion à établir.
Il existe donc un besoin d'une technique de coopération entre les différents équipements appartenant à un même chemin permettant de réduire les effets des inconvénients précités.
L'invention répond à ce besoin en proposant un procédé de détermination d’au moins une valeur d’un paramètre de performance intermédiaire d’un chemin établi entre un premier équipement de communication et un deuxième équipement de communication.
Un tel procédé est particulier en ce qu’il est exécuté par au moins un nœud intermédiaire appartenant audit chemin et qu’il comprend les étapes suivantes :
- interception d’au moins un premier paquet de données émis par le premier équipement de communication comprenant une première valeur d’un paramètre de latence,
- interception d’au moins un deuxième paquet de données émis par le deuxième équipement de communication en réponse à la réception du premier paquet de données, le deuxième paquet de données comprenant la première valeur du paramètre de latence,
- interception d’au moins un troisième paquet de données émis par le premier équipement de communication comprenant une deuxième valeur d’un paramètre de latence,
- détermination d’une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire au moyen de la première valeur du paramètre de latence, de la deuxième valeur du paramètre de latence et de données d’horodatage relatives au premier et au troisième paquet de données,
- détermination d’une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication au moyen de la première valeur et de données d’horodatage relatives au premier et au deuxième paquet de données,
- obtention d’une valeur du paramètre de performance intermédiaire, ladite valeur du paramètre de performance intermédiaire correspondant à un rapport entre la première durée de propagation aller-retour et la deuxième durée de propagation aller-retour
-transmission de ladite valeur du paramètre de performance intermédiaire à au moins l’un des deux équipements de communication.
La détermination de ce paramètre de performance intermédiaire permet d’améliorer la coopération entre les différents équipements et nœuds appartenant à un même chemin en fournissant à tout ou partie de ces équipements une information relative à une performance intermédiaire d’une connexion établie sur le chemin considéré. La connaissance de cette information de performance intermédiaire permet d’améliorer, entre autres, la gestion des retransmissions de paquets de données perdus et la gestion de l’établissement de la connexion avec des paramètres réalistes.
Ce procédé repose en partie sur la mise en œuvre d’un mécanisme dit SpinBit également en cours de normalisation à l’IETF et présenté dans le document référencé « Adding Explicit Passive Measurability of Two-Way Latency to the QUIC Transport Protocol draft-trammell-quic-spin-03 » et publié par l’IETF le 15 novembre 2018.
Le mécanisme SpinBit a été proposé dans le contexte de connexions établies conformément au protocole QUIC afin de permettre une coopération entre les deux équipements constituant les extrémités du chemin. Ce mécanisme consiste à introduire une première valeur d’un paramètre de latence, par exemple « 0 » s’il est codé sur un bit, dans un champ d’entête d’un premier paquet de données QUIC émis par un premier équipement de communication, ce champ d’entête n’étant pas encrypté. En réponse à la réception de ce premier paquet de données, le deuxième équipement d’extrémité émet un deuxième paquet de données QUIC comprenant la même valeur du paramètre de latence. A réception du deuxième paquet de données, le premier équipement de communication émet un troisième paquet de données comprenant une valeur du paramètre de latence différente de la première dans un champ d’entête, par exemple « 1 » si ce paramètre est codé sur un bit.
Un nœud intermédiaire interceptant le premier, le deuxième et le troisième paquet de données QUIC peut, grâce aux deux valeurs du paramètre de latence et à des données d’horodatage associées au trois paquets de données, déterminer une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire et une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication. Le nœud intermédiaire transmet ensuite la première durée au premier équipement de communication et la deuxième durée au deuxième équipement de communication.
Ensuite, on détermine un ratio de la première durée sur la deuxième durée . La valeur de ce ration indique de manière implicite la distance séparant le nœud intermédiaire de chaque des deux extrémités du chemin.
Cette connaissance relative au chemin et aux nœuds qui le parsèment permet aux extrémités d’adapter certains traitements qu’elles sont amenées à mettre en œuvre.
Dans un exemple, une fréquence de transmission d’une valeur du paramètre de performance intermédiaire est déterminée en fonction d’au moins une première règle de transmission.
Cette première règle de transmission appartient au groupe comprenant :
- transmission unique d’une unique valeur du paramètre de performance intermédiaire,
- transmission à chaque détection d’une modification d’une valeur du paramètre de latence d’une nouvelle valeur du paramètre de performance intermédiaire,
- transmission d’une valeur courante du paramètre de performance intermédiaire lorsqu’elle diffère d’une valeur du paramètre de performance intermédiaire précédemment calculée.
Afin d’optimiser l’utilisation des ressources du nœud intermédiaire, le calcul et la transmission à destination des extrémités d’une nouvelle valeur du paramètre de performance intermédiaire est modulée au moyens de ces différentes règles.
Dans un exemple, au moins un équipement de communication destinataire de la valeur du paramètre de performance intermédiaire est identifié en fonction d’au moins une deuxième règle de transmission.
Cette deuxième règle de transmission appartient au groupe comprenant :
- transmission de la valeur du paramètre de performance intermédiaire au premier équipement lorsque ladite valeur du paramètre de performance intermédiaire est inférieure à un premier seuil,
- transmission de la valeur du paramètre de performance intermédiaire au deuxième équipement lorsque ladite valeur du paramètre de performance intermédiaire est supérieure à un deuxième seuil supérieur au premier seuil,
- transmission au premier équipement de communication et au deuxième équipement de communication lorsque la valeur du paramètre de performance intermédiaire est comprise entre le premier seuil et le deuxième seuil,
- pas de transmission de la valeur du paramètre de performance intermédiaire lorsque le nœud intermédiaire exécute un nombre de fonctions supérieur ou égal à un troisième seuil.
En fonction de la valeur du paramètre intermédiaire, il peut être judicieux de transmettre cette dernière à l’une ou l’autre des extrémités du chemin afin de pas saturer la connexion avec des messages dont le contenu ne sera pas exploité par l’équipement récepteur du message.
L’invention concerne également un procédé de gestion d’une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication, ledit chemin comprenant au moins un équipement intermédiaire capable de retransmettre au moins une partie des données manquantes.
Un tel procédé est particulier en ce qu’il est mis en œuvre par le premier équipement de communication et qu’il comprend les étapes suivantes :
- réception d’une valeur d’un paramètre de performance intermédiaire correspondant à un rapport, déterminé par ledit nœud intermédiaire, entre une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire et une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication, la première durée et la deuxième durée étant également déterminées par ledit nœud intermédiaire,
- détection de données manquantes parmi les données échangées avec le deuxième équipement de communication,
- sélection, en fonction de ladite valeur du paramètre de performance intermédiaire, d’un mode de retransmission desdites données manquantes.
L’utilisation du paramètre de performance intermédiaire permet à l’équipement de communication de déterminer parmi le mécanisme de retransmission dit de bout-en-bout et le mécanisme local, tel qu’un mécanisme HARQ (Hybrid Automatic Repeat Request) mis en œuvre par le nœud intermédiaire lequel est le plus à même, dans certains cas, d’offrir une retransmission des données perdues la plus rapide et la plus efficace.
Ainsi, lorsque le premier équipement de communication reçoit des données émises par le deuxième équipement de communication et lorsque la valeur du paramètre de performance intermédiaire est inférieure à un seuil, le mode de retransmission desdites données manquantes consiste en un retardement d’une émission à destination du deuxième équipement d’un message demandant une retransmission des données manquantes, le retardement étant d’une troisième durée supérieure ou égale à la première durée de propagation aller-retour .
En effet, dans un tel cas de figure, le nœud intermédiaire étant plus proche (temporellement) du premier équipement de communication que du deuxième équipement de communication, il est plus réactif et les données manquantes peuvent être reçues par le premier équipement de communication via le mécanisme de retransmission local. Afin de ne pas engorger la connexion et de ne pas utiliser des ressources inutilement au niveau du deuxième équipement de communication, le premier équipement de communication retarde l’émission d’un message de demande de retransmission des données manquantes à destination du deuxième équipement de communication.
A contrario, lorsque la troisième durée est écoulée et que les données manquantes émises par le nœud intermédiaire n’ont pas été reçues, le premier équipement de communication émet ledit message demandant une retransmission des données manquantes à destination du deuxième équipement.
Dans un autre exemple, lorsque le premier équipement de communication émet des données à destination du deuxième équipement de communication et lorsque la valeur du paramètre de performance intermédiaire est supérieur audit seuil, le mode de retransmission desdites données manquantes consiste en un retardement de la retransmission desdites données manquantes à destination du premier équipement de communication, le retardement étant d’une quatrième durée supérieure ou égale la première durée de propagation aller-retour .
En effet, dans un tel cas de figure, le nœud intermédiaire étant plus proche du deuxième équipement de communication que du deuxième équipement de communication, il est plus intéressant de retarder la retransmission des données manquantes afin de laisser le temps au mécanisme de retransmission local de s’exécuter.
L’invention concerne encore un procédé de vérification de la fiabilité d’une première valeur d’un paramètre de contrôle de flux relatif à une connexion destinée à être établie entre un premier équipement de communication et un deuxième équipement de communication reliés par un chemin comprenant au moins un nœud intermédiaire.
Un tel procédé est mis en œuvre par le premier équipement de communication et comprend les étapes suivantes :
- réception d’une valeur d’un paramètre de performance intermédiaire correspondant à un rapport, déterminé par ledit nœud intermédiaire, entre une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire et une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication,
- obtention d’une valeur cible d’un débit en réception de ladite connexion et de la première valeur du paramètre de contrôle de flux,
- détermination d’une deuxième valeur du paramètre de contrôle de flux au moyen de la valeur du paramètre de performance intermédiaire et d’une valeur de ladite première durée ,
- comparaison de la première valeur du paramètre de contrôle de flux avec la deuxième valeur du paramètre de contrôle de flux
- lorsque la différence entre la première valeur du paramètre de contrôle de flux et la deuxième valeur du paramètre de contrôle de flux est inférieure ou égale à un seuil, détermination d’une valeur du débit en réception à utiliser lors de l’établissement de ladite connexion au moyen de ladite valeur d’un paramètre de performance intermédiaire, et transmission de la valeur du débit en réception au deuxième équipement de communication.
La présente solution propose de vérifier la fiabilité de paramètres de contrôle de flux utilisés lors du démarrage d’une connexion établie sur le chemin au moyen d’une valeur du paramètre de performance intermédiaire. En effet, des valeurs de paramètres de contrôle de flux destinés à être utilisés sont fournis aux extrémités du chemin cependant ces valeurs ne sont pas toujours adaptées à la réalité de la connexion ce qui peut engendrer des désagréments tels que l’apparition de congestions.
Ainsi, si la valeur du paramètre de contrôle de flux fournie à l’une des extrémités du chemin est fiable, c’est à dire qu’elle correspond à la valeur du paramètre de contrôle de flux calculée au moyen de la valeur du paramètre de performance intermédiaire alors la connexion peut démarrer sans risque sur la base de ces valeurs fournies.
Dans un exemple, le paramètre de contrôle de flux est le produit du débit en réception cible par une durée de propagation aller-retour entre le premier équipement de communication et le deuxième équipement de communication.
Dans un autre exemple, la première durée et la deuxième durée sont déterminées par le nœud intermédiaire à l’aide d’un paramètre de latence.
Dans un dernier exemple, la valeur du débit en réception est le résultat d’un rapport entre le débit en réception cible d’une part et le résultat de la différence entre 1 et la valeur du paramètre de performance intermédiaire d’autre part.
L’invention a également pour objet un nœud intermédiaire d’un chemin établi entre un premier équipement de communication et un deuxième équipement de communication capable de déterminer au moins une valeur d’un paramètre de performance intermédiaire dudit chemin, ledit nœud intermédiaire comprenant au moins un processeur configuré pour :
- intercepter au moins un premier paquet de données émis par le premier équipement de communication comprenant une première valeur d’un paramètre de latence,
- intercepter au moins un deuxième paquet de données émis par le deuxième équipement de communication en réponse à la réception du premier paquet de données, le deuxième paquet de données comprenant la première valeur du paramètre de latence,
- intercepter au moins un troisième paquet de données émis par le premier équipement de communication comprenant une deuxième valeur d’un paramètre de latence,
- déterminer une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire au moyen de la première valeur du paramètre de latence, de la deuxième valeur du paramètre de latence et de données d’horodatage relatives au premier et au troisième paquet de données,
- déterminer une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication au moyen de la première valeur et de données d’horodatage relatives au premier et au deuxième paquet de données,
- obtenir une valeur du paramètre de performance intermédiaire, ladite valeur du paramètre de performance intermédiaire correspondant à un rapport entre la première durée de propagation aller-retour et la deuxième durée de propagation aller-retour
- transmettre ladite valeur du paramètre de performance intermédiaire à au moins l’un des deux équipements de communication.
L’invention concerne encore un équipement de communication constituant une première extrémité d’un chemin établi entre ledit équipement de communication et un autre équipement de communication, ledit chemin comprenant au moins un équipement intermédiaire capable de retransmettre au moins une partie des données manquantes, ledit équipement étant capable de gérer une retransmission de données échangées sur le chemin de communication et comprenant au moins un processeur configuré pour :
- recevoir une valeur d’un paramètre de performance intermédiaire correspondant à un rapport, déterminé par ledit nœud intermédiaire, entre une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire et une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication, la première durée et la deuxième durée étant également déterminées par ledit nœud intermédiaire,
- détecter des données manquantes parmi les données échangées avec le deuxième équipement de communication,
- sélectionner, en fonction de ladite valeur du paramètre de performance intermédiaire, un mode de retransmission desdites données manquantes.
Un autre objet de la présente invention se rapporte à un équipement de communication constituant une première extrémité d’un chemin établi entre ledit équipement de communication et un autre équipement de communication, ledit chemin comprenant au moins un équipement intermédiaire capable de retransmettre au moins une partie des données manquantes, ledit équipement étant capable de vérifier la fiabilité d’une première valeur d’un paramètre de contrôle de flux relatif à une connexion destinée à être établie sur le chemin, et comprenant au moins un processeur configuré pour :
- recevoir une valeur d’un paramètre de performance intermédiaire correspondant à un rapport, déterminé par ledit nœud intermédiaire, entre une première durée de propagation aller-retour entre le premier équipement de communication et le nœud intermédiaire et une deuxième durée de propagation aller-retour entre le nœud intermédiaire et le deuxième équipement de communication, la première durée et la deuxième durée étant également déterminées par ledit nœud intermédiaire,
- obtenir une valeur cible d’un débit en réception de ladite connexion et de la première valeur du paramètre de contrôle de flux,
- déterminer une deuxième valeur du paramètre de contrôle de flux au moyen de la valeur du paramètre de performance intermédiaire et de ladite première durée sachant que ledit paramètre de contrôle de flux correspond au produit du débit en réception cible par une durée de propagation aller-retour entre le premier équipement de communication et le deuxième équipement de communication,
- comparer la première valeur du paramètre de contrôle de flux avec la deuxième valeur du paramètre de contrôle de flux,
- lorsque la première valeur du paramètre de contrôle de flux correspond à la deuxième valeur du paramètre de contrôle de flux, déterminer une valeur du débit en réception à utiliser lors de l’établissement de ladite connexion au moyen de ladite valeur d’un paramètre de performance intermédiaire.
L’invention concerne enfin des produits programme d'ordinateur comprenant des instructions de code de programme pour la mise en œuvre des procédés tels que décrits précédemment, lorsqu’ils sont exécutés par un processeur.
L’invention vise également un support d’enregistrement lisible par un ordinateur sur lequel sont enregistrés des programmes d’ordinateur comprenant des instructions de code de programme pour l’exécution des étapes des procédés selon l’invention tels que décrits ci-dessus.
Un tel support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker les programmes. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une clé USB ou un disque dur.
D'autre part, un tel support d'enregistrement peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens, de sorte que les programmes d’ordinateur qu’il contient sont exécutables à distance. Les programmes selon l'invention peuvent être en particulier téléchargés sur un réseau par exemple le réseau Internet.
Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel les programmes sont incorporés, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution des procédés objets de l’invention précités.
Liste des figures
D'autres buts, caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante, donnée à titre de simple exemple illustratif, et non limitatif, en relation avec les figures, parmi lesquelles :
 : cette figure représente un système dans lequel les procédés objets de l’invention sont mis en œuvre,
 : cette figure représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de détermination d’au moins une valeur d’un paramètre de performance intermédiaire du chemin,
 : cette figure représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de gestion d’une retransmission de données échangées sur le chemin,
 : cette figure représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de vérification de la fiabilité d’une première valeur d’un paramètre de contrôle de flux relatif à une connexion destinée à être établie sur le chemin,
 : cette figure représente de manière schématique un nœud intermédiaire,
 : cette figure représente de manière schématique un équipement de communication.
Description détaillée de modes de réalisation de l'invention
Le principe général de l'invention repose sur la détermination et la transmission, par un nœud intermédiaire d’un chemin établi entre deux équipements de communication, d’une valeur d’un paramètre de performance intermédiaire relatif à une connexion établie sur ce chemin. Un tel paramètre de performance intermédiaire permet d’améliorer la coopération entre les différents équipements et nœuds appartenant à un même chemin en fournissant à tout ou partie de ces équipements une information relative à une performance intermédiaire d’une connexion établie sur le chemin considéré. La connaissance de cette information de performance intermédiaire permet d’améliorer, entre autres, la gestion des retransmissions de paquets de données perdus et la gestion de l’établissement de la connexion avec des paramètres réalistes.
La représente un système 1 dans lequel les procédés objets de l’invention sont mis en œuvre.
Le système 1 comprend au moins un premier équipement de communication 10, un tel équipement de communication 10 est par exemple une passerelle domestique telle qu’une LiveBox®, un téléphone portable de type « smartphone », un terminal IoT, une voiture connectée, un décodeur numérique ou « Set Top Box », etc.
Le système 1 comprend au moins un nœud intermédiaire 11 situé dans un réseau de communication. Un tel nœud intermédiaire 11 est par exemple un élément d’un réseau mobile (MEC (Mobile Edge Computing), C-RANs (Cloud Radio Access Networks)), un routeur, une passerelle dotée de fonctions de transport ou de fonctions applicatives, ou un proxy. Le nœud intermédiaire 11 héberge une ou plusieurs fonctions de transmission.
Enfin, le système 1 comprend un deuxième équipement de communication 20 tel qu’un serveur par exemple.
Un chemin de communication cid1 au travers duquel des données sont destinées à être transmises, est établi ou en cours d’établissement entre le premier équipement de communication 10 et le deuxième équipement de communication 20. Ce chemin de communication cid1 est établi au travers d’un ou plusieurs nœuds intermédiaires dont le nœud intermédiaire 11.
Un tel chemin de communication cid1 étant établi entre le premier équipement de communication 10 et le deuxième équipement de communication 20, seuls ces deux équipements de communication 10, 20 peuvent accéder au contenu des données transmises sur le chemin cid1. Ainsi, le nœud intermédiaire 11 n’accède pas aux données transmises au travers du chemin cid1, il se contente de les transmettre à l’équipement suivant, soit un autre nœud intermédiaire, soit le deuxième équipement de communication 20. Il est bien entendu que certaines données dites de routage comme l’adresse de destination, sont accessibles aux équipements intermédiaires pour acheminer les données mais pas les données comprises, par exemple, dans des champs de couche transport ou applicative des messages.
La représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de détermination d’au moins une valeur d’un paramètre de performance intermédiaire PPI du chemin cid1.
Dans une étape E1, l’équipement de communication 10 émet un premier paquet de données comprenant en entête une première valeur d’un paramètre de latence PL1 . Dans un exemple, la première valeur PL1 du paramètre de latence est 0.
Le nœud intermédiaire 11 intercepte ce premier paquet de données, et horodate et mémorise la première valeur PL1 du paramètre de latence avant de transférer le paquet de données à destination du deuxième équipement de communication 20 dans une étape E2.
En réponse à la réception du premier paquet de données, le deuxième équipement de communication 20 émet, dans une étape E3, un paquet de données à destination du premier équipement de communication 10 comprenant en entête la première valeur du paramètre de latence PL1.
Le nœud intermédiaire 11 intercepte ce deuxième paquet de données, et horodate et mémorise la première valeur PL1 du paramètre de latence extraite de ce deuxième paquet de données avant de transférer le paquet de données à destination du premier équipement de communication 10 dans une étape E4.
Dans une étape E5, à réception du deuxième paquet de données, le premier équipement de communication 10 émet un troisième comprenant en entête une deuxième valeur PL2 du paramètre de latence distincte de la première valeur PL1. Dans un exemple, la deuxième valeur PL2 du paramètre de latence est 1.
Le nœud intermédiaire 11 intercepte ce troisième paquet de données, et horodate et mémorise la deuxième valeur PL2 du paramètre de latence avant de transférer le paquet de données à destination du deuxième équipement de communication 20 dans une étape E6. L’équipement de communication 10 et l’équipement de communication 20 peuvent grâce à cet échange de paquets de données, déterminer une durée de propagation aller-retour RTT entre le premier équipement de communication 10 et le deuxième équipement de communication 20, si ce n’est pas fait à l’aide de paquets d’acquittement.
Dans une étape E7, le nœud intermédiaire 11 détermine une première durée de propagation aller-retour RTT1011 entre le premier équipement de communication 10 et le nœud intermédiaire 11, et une deuxième durée de propagation aller-retour RTT1120 entre le nœud intermédiaire 11 et le deuxième équipement de communication 20, au moyen des données d’horodatage associées au différentes valeurs du paramètre de latence PL1 et PL2 mémorisées.
Par exemple la durée de propagation aller-retour RTT1120 entre le nœud intermédiaire 11 et le deuxième équipement de communication 20 est obtenue grâce aux horodatages de la sortie du premier paquet de données et de l’arrivée du deuxième paquet de donnée dans l’équipement intermédiaire 11.
La durée de propagation aller-retour RTT1011 entre le premier équipement de communication 10 et le nœud intermédiaire 11 est quant à elle obtenue grâce aux horodatages de l’entrée du deuxième paquet de données et de la sortie du troisième paquet de donnée dans l’équipement intermédiaire 11.
Le nœud intermédiaire 11 détermine ensuite, au cours d’une étape E8, une valeur d’un paramètre de performance intermédiaire PPI. Le paramètre de performance intermédiaire PPI est le rapport entre la première durée de propagation aller-retour RTT1011 et la deuxième durée de propagation aller-retour RTT1120 :
Figure pctxmlib-appb-M000001
Une fréquence de transmission d’une valeur du paramètre de performance intermédiaire PPI est déterminée par le nœud intermédiaire 11 en fonction d’au moins une première règle de transmission RT1.
Une telle règle de transmission RT1 appartient au groupe comprenant :
- transmission unique d’une unique valeur du paramètre de performance intermédiaire PPI,
- transmission à chaque détection d’une modification d’une valeur du paramètre de latence d’une nouvelle valeur du paramètre de performance intermédiaire,
- transmission d’une valeur courante du paramètre de performance intermédiaire lorsqu’elle diffère d’une valeur du paramètre de performance intermédiaire précédemment calculée.
Ainsi dans un premier exemple, le nœud intermédiaire 11 peut avoir comme consigne de ne calculer et de ne transmettre qu’une seule valeur du paramètre de performance intermédiaire PPI.
Dans un deuxième exemple, le nœud intermédiaire 11 peut avoir comme consigne de transmettre au cours du temps plusieurs valeurs PPI1 à PPPN du paramètre de performance intermédiaire. La transmission de ces différentes valeurs PPI1 à PPPN du paramètre de performance intermédiaire étant déclenchée par différents évènements.
De même, l’équipement de communication à destination duquel une valeur du paramètre de performance intermédiaire PPI doit être transmise est identifié en fonction d’au moins une deuxième règle de transmission RT2.
Une telle règle de transmission RT2 appartient au groupe comprenant :
- transmission de la valeur du paramètre de performance intermédiaire PPI au premier équipement de communication 10 lorsque la valeur du paramètre de performance intermédiaire PPI est inférieure à un premier seuil S1,
- transmission de la valeur du paramètre de performance intermédiaire PPI au deuxième équipement de communication 20 lorsque ladite valeur du paramètre de performance intermédiaire PPI est supérieure à un deuxième seuil S2 supérieur au premier seuil S1,
- transmission au premier équipement de communication 10 et au deuxième équipement de communication 20 lorsque la valeur du paramètre de performance intermédiaire PPI est comprise entre le seuil S1 et le seuil S2,
- pas de transmission de la valeur du paramètre de performance intermédiaire PPI lorsque le nœud intermédiaire 11 exécute un nombre de processus (par exemple le nombre de retransmissions) supérieur ou égal à un troisième seuil S3.
Dans un exemple, le seuil S1 est fixé à 0,4. Si la valeur PPI du paramètre de performance intermédiaire est de 1/3, alors cela signifie que le nœud intermédiaire 11 est plus proche (temporellement) de l’équipement de communication 10, c’est donc à lui que la valeur PPI du paramètre de performance intermédiaire doit être transmise.
Dans un autre exemple, le seuil S2 est fixé à 0,75. Si la valeur PPI du paramètre de performance intermédiaire est de 2/3, alors cela signifie que le nœud intermédiaire 11 est plus proche de l’équipement de communication 20, c’est donc à lui que la valeur PPI du paramètre de performance intermédiaire doit être transmise.
Dans un autre exemple, ce sont des données de fonctionnement du nœud intermédiaire 11 qui peuvent conditionner la transmission de la valeur PPI du paramètre de performance intermédiaire. Ainsi, si la charge de travail, e.g. le nombre de processus exécutés par le nœud intermédiaire 11 à un même instant, est supérieur au seuil S3 au-delà duquel le nœud intermédiaire 11 sort de son état de fonctionnement nominal, alors la valeur PPI du paramètre de performance intermédiaire n’est pas transmise.
Bien entendu, d’autres règles de transmissions RT1 et RT2 peuvent être envisagées dans le cadre de la présente solution.
Une fois que le nœud intermédiaire 11 a identifié le ou des équipements de communication à destination du/desquels il doit transmettre une valeur PPIi du paramètre de performance intermédiaire ainsi que la fréquence de transmission, alors il procède à cette transmission au cours d’une étape E9. Dans l’exemple représenté à la , le nœud intermédiaire 11 transmet la valeur PPIi du paramètre de performance intermédiaire aux deux équipements de communication 10 et 20.
Afin de transmettre la valeur PPIi du paramètre de performance intermédiaire, le nœud intermédiaire 11 peut l’encoder et l’introduire dans un champ d’entête d’un paquet de données transitant sur le chemin cid1 à destination de l’un ou l’autre des équipements de communication 10, 20.
Par exemple, la valeur PPI du paramètre de performance intermédiaire peut être encodée sur 2 bits où ‘01’ signifie que le nœud intermédiaire 11 se situe (temporellement parlant) entre l’équipement de communication 10 et le tiers du chemin cid1, ‘11’ signifie que le nœud intermédiaire 11 se situe entre le tiers et les 2 tiers du chemin cid1 et enfin ’10’ signifie que le nœud intermédiaire 11 se situe entre les 2 tiers du chemin cid1 et l’équipement de communication 20.
Bien entendu, la valeur PPI du paramètre de performance intermédiaire peut être encodée sur plus de 2 bits.
Enfin, un tel procédé peut également s’appliquer à des chemins comprenant plus de deux extrémités.
La représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de gestion d’une retransmission de données échangées sur le chemin cid1.
Dans la suite de la description de ce procédé, on fera l’hypothèse que le premier équipement de communication 10 reçoit des données émises par le deuxième équipement de communication 20. Bien entendu, ce qui est décrit ci-dessous s’applique également au cas dans lequel le deuxième équipement de communication 20 reçoit des données émises par le premier équipement de communication 10. Dans ce procédé, l’utilisation du paramètre de performance intermédiaire permet à un équipement de communication de déterminer parmi le mécanisme de retransmission dit de bout-en-bout et le mécanisme local, tel qu’un mécanisme HARQ mis en œuvre par le nœud intermédiaire, lequel est le plus à même d’offrir une retransmission des données perdues la plus rapide et la plus efficace.
Ainsi dans une étape G1, le premier équipement de communication 10 détecte une anomalie dans les paquets de données reçus depuis le deuxième équipement de communication 20. L’anomalie détectée peut être la perte d’un paquet de données ou d’une partie d’un paquet de données, un paquet de données reçu tardivement ou la réception d’un paquet de données déséquencé.
Dans un premier exemple, le premier équipement de communication 10 reçoit dans une étape G2 qui peut être antérieure, postérieure ou concomitante à l’étape G1, une valeur PPIi du paramètre de performance intermédiaire obtenue par le nœud intermédiaire comme décrit en référence à la .
Dans une étape G3, l’équipement de communication 10 compare alors la valeur PPIi du paramètre de performance intermédiaire avec un seuil S4. Un tel seuil S4 peut être fixe ou dynamique afin de s’adapter aux changements pouvant intervenir sur le chemin cid1 tel qu’un changement de matériel, une modification de paramètres de connexion, etc.
Lorsque la valeur PPIi du paramètre de performance intermédiaire est inférieure au seuil S4, l’équipement de communication 10 décide de retarder l’émission, à destination du deuxième équipement de communication 20, d’un message MSGRT demandant une retransmission des données manquantes dans une étape G4. L’équipement de communication 10 retarde l’émission du message MSGRT d’une durée, dite durée de rétention, supérieure ou égale à la première durée de propagation aller-retour RTT1011.
Cela laisse le temps au nœud intermédiaire 11 de mettre en œuvre le mécanisme HARQ et de transmettre es données manquantes au premier équipement de communication 10 dans une étape G5.
En effet, lorsque la valeur PPIi du paramètre de performance intermédiaire est inférieure au seuil S4, cela signifie que le nœud intermédiaire est plus proche (temporellement) du premier équipement de communication 10 que du deuxième équipement de communication 20. Ainsi, le nœud intermédiaire 11 est plus à même de retransmettre les données manquantes plus rapidement que cela ne serait le cas au moyen du mécanisme de retransmission de bout-en-bout.
Ce retardement de la transmission du message MSGRT à destination du deuxième équipement de communication 20 permet également de ne pas engorger le chemin cid1 et de ne pas utiliser des ressources inutilement au niveau du deuxième équipement de communication 20.
Lorsque la durée de rétention est écoulée et que les données manquantes sensées avoir été émises par le nœud intermédiaire 11 n’ont pas été reçues, le premier équipement de communication 10 émet ledit message MSGRT demandant la retransmission des données manquantes à destination du deuxième équipement de communication 20 au cours d’une étape G6.
Suite à la réception de ce message MSGRT, l’équipement de communication 20 retransmet les données manquantes au premier équipement de communication10 dans une étape G8.
Lorsque la valeur PPIi du paramètre de performance intermédiaire est supérieure au seuil S4, cela signifie que le nœud intermédiaire est plus proche du deuxième équipement de communication 20 que du premier équipement de communication 10. Dans un tel cas de figure, le deuxième équipement de communication 20 est plus à même de retransmettre les données manquantes que le nœud intermédiaire 11. Dans ce cas, le premier équipement de communication 10 émet sans délai le message MSGRT à destination du deuxième équipement de communication 20.
Dans un deuxième exemple, le deuxième équipement de communication 20 reçoit dans une étape G2’ qui peut être antérieure, postérieure ou concomitante à l’étape G1, une valeur PPIi du paramètre de performance intermédiaire obtenue par le nœud intermédiaire comme décrit en référence à la .
Dans une étape G3’, le premier équipement de communication 10 émet un message MSGRT demandant une retransmission des données manquantes à destination du deuxième équipement de communication 20.
A réception du message MSGRT, l’équipement de communication 20 compare alors la valeur PPIi du paramètre de performance intermédiaire avec un seuil S5, qui peut ou non être identique au seuil S4 dans une étape G4’. Un tel seuil S5 peut, lui aussi, être fixe ou dynamique afin de s’adapter aux changements pouvant intervenir sur le chemin cid1 tel qu’un changement de matériel, une modification de paramètres de connexion, etc.
Lorsque la valeur PPIi du paramètre de performance intermédiaire est inférieure au seuil S5, l’équipement de communication 20 décide de retarder l’émission, à destination du premier équipement de communication 10, des données manquantes dans une étape G5’. L’équipement de communication 20 retarde l’émission des données manquantes d’une durée, dite durée de rétention, dont la valeur est par exemple supérieure ou égale à la somme de la durée de propagation aller-retour RTT entre le premier équipement de communication 10 et le deuxième équipement de communication 20 avec la première durée de propagation aller-retour RTT1011 entre le premier équipement de communication 10 et le nœud intermédiaire 11.
Cela laisse le temps au nœud intermédiaire 11 de mettre en œuvre le mécanisme HARQ et de transmettre les données manquantes au premier équipement de communication 10 dans une étape G6’.
En effet, lorsque la valeur PPIi du paramètre de performance intermédiaire est inférieure au seuil S4, cela signifie que le nœud intermédiaire est plus proche du premier équipement de communication 10 que du deuxième équipement de communication 20. Ainsi, le nœud intermédiaire 11 est plus à même de retransmettre les données manquantes plus rapidement que cela ne serait le cas au moyen du mécanisme de retransmission de bout-en-bout.
Ce retardement de la retransmission des données manquantes à destination du premier équipement de communication 10 permet également de ne pas engorger le chemin cid1 et de ne pas utiliser des ressources inutilement au niveau du deuxième équipement de communication 20.
Lorsque la durée de rétention est écoulée et que les données manquantes sensées avoir été émises par le nœud intermédiaire 11 n’ont pas été reçues, le premier équipement de communication 10 émet un nouveau message MSGRT demandant la retransmission des données manquantes à destination du deuxième équipement de communication 20 qui le reçoit au cours d’une étape G7’.
Suite à la réception de ce message MSGRT, l’équipement de communication 20 retransmet les données manquantes au premier équipement de communication10 dans une étape G8’.
Lorsque la valeur PPIi du paramètre de performance intermédiaire est supérieure au seuil S5, cela signifie que le nœud intermédiaire est plus proche du deuxième équipement de communication 20 que du premier équipement de communication 10. Dans un tel cas de figure, le deuxième équipement de communication 20 est plus à même de retransmettre les données manquantes que le nœud intermédiaire 11, il ne met donc pas en œuvre les étapes G5’ à G7’. Dans cet exemple, à l’issue de l’étape G4’, le deuxième équipement de communication 20 met directement en œuvre l’étape G8’ de retransmission des données manquantes.
La représente les différentes étapes mises en œuvre par les différents éléments du système 1 lors de l’exécution d’un procédé de vérification de la fiabilité d’une première valeur d’un paramètre de contrôle de flux relatif à une connexion destinée à être établie sur le chemin cid1.
Dans la suite de la description de ce procédé, on fera l’hypothèse que le premier équipement de communication 10 reçoit des données émises par le deuxième équipement de communication 20. Bien entendu, ce qui est décrit ci-dessous s’applique également au cas dans lequel le deuxième équipement de communication 20 reçoit des données émises par le premier équipement de communication 10. Dans ce procédé, l’utilisation du paramètre de performance intermédiaire permet de vérifier si la valeur du paramètre de contrôle de flux fournie à l’une des extrémités du chemin cid1 est fiable et ainsi s’assurer du bon déroulement du démarrage ou du redémarrage de la connexion.
Lors de la mise en œuvre d’un mécanisme de démarrage ou de redémarrage d’une connexion établie sur le chemin cid1, au cours d’une étape F1, le premier équipement de communication 10 obtient, entre autres, une valeur cible d’un débit en réception DRc pour la connexion et une première valeur d’un paramètre de contrôle de flux PCF1. Un tel paramètre de contrôle de flux PCF1 est, par exemple, un paramètre BDP (Bandwidth-Delay Product) permettant au premier équipement de communication 10 de connaître, lors d’un démarrage ou d’un redémarrage de connexion, des paramètres tels que l’accélération du débit selon lesquels le deuxième équipement de communication 20 va transmettre les données lors de la phase de démarrage de la connexion.
Le premier équipement de communication 10 reçoit également dans une étape F2 qui peut être antérieure, postérieure ou concomitante à l’étape F1, une valeur PPIi du paramètre de performance intermédiaire obtenue par le nœud intermédiaire comme décrit en référence à la .
Dans une étape F3, le premier équipement de communication 10 détermine une deuxième valeur PCF2 du paramètre de contrôle de flux au moyen, entre autres, de la valeur PPIi du paramètre de performance intermédiaire et de la valeur du débit en réception cible DRc, ainsi que la formule de calcul suivante :
Figure pctxmlib-appb-M000002
où
Figure pctxmlib-appb-M000003
.
Le premier équipement de communication 10, connaissant la durée de propagation RTT1011, par exemple suite à la mise en œuvre du procédé de détermination d’au moins une valeur d’un paramètre de performance intermédiaire PPI décrit en référence à la ou encore parce qu’il a reçu cette information au cours de l’étape F1, et la valeur PPIi du paramètre de performance intermédiaire, est capable de déterminer, dans un premier temps, une valeur RTT1120cal de la durée de propagation entre le nœud intermédiaire 11 et le deuxième équipement de communication 20 :
Figure pctxmlib-appb-M000004
Dans un deuxième temps, connaissant la valeur de la durée de propagation RTT1011 entre le premier équipement de communication 10 et le nœud intermédiaire 11 et la valeur de la durée de propagation RTT1120cal de la durée de propagation entre le nœud intermédiaire 11 et le deuxième équipement de communication 20, le premier équipement de communication 10 détermine une valeur RTTcal de la durée de propagation entre le premier équipement de communication 10 et le deuxième équipement de communication 20 :
Figure pctxmlib-appb-M000005
Dans un troisième temps, le premier équipement de communication 10 détermine la deuxième valeur PCF2 du paramètre de contrôle de flux au moyen de la valeur RTTcal de la durée de propagation entre le premier équipement de communication 10 et le deuxième équipement de communication 20 et de la valeur cible du débit en réception DRc :
Figure pctxmlib-appb-M000006
Dans une étape F4, le premier équipement de communication 10 compare la première valeur PCF1 du paramètre de contrôle de flux avec la deuxième valeur PCF2 du paramètre de contrôle de flux obtenue au moyen du paramètre de performance intermédiaire PPIi.
Lorsque la première valeur PCF1 du paramètre de contrôle de flux ne s’écarte pas de la deuxième valeur PCF2 du paramètre de contrôle de flux de plus d’un pourcentage prédéfini, par exemple de l’ordre de 10%, le premier équipement de communication 10 détermine une valeur du débit en réception à utiliser DRu lors de l’établissement de la connexion au moyen de ladite valeur PPIid’un paramètre de performance intermédiaire dans une étape F5. Dans le cas contraire, les paramètres de contrôle de flux par défaut sont utilisés.
Dans un exemple, la valeur du débit en réception DRu est déterminée de la manière suivante :
Figure pctxmlib-appb-M000007
Une fois la valeur du débit en réception à utiliser DRu déterminée, elle est transmise au deuxième équipement de communication 20, dans une étape F6, afin que ce dernier adapte son débit d’émission en conséquence.
Optionnellement, les étapes F1 à F6 décrites ci-dessus sont parallèlement mises en œuvre dans le sens contraire, par le deuxième équipement de communication 20 afin de déterminer une valeur du débit en réception à utiliser Dru que le premier équipement de communication 10 doit utiliser lorsqu’il émet des données à destination du deuxième équipement de communication 20.
La représente de manière schématique un nœud intermédiaire 11.
Le nœud intermédiaire 11, peut comprendre au moins un processeur matériel 501, une unité de stockage 502, un dispositif de saisie 503, un dispositif d'affichage 504, une unité d'interface 505, et une interface de réseau 507 qui sont connectés entre eux au travers d’un bus 506. Bien entendu, les éléments constitutifs du nœud intermédiaire 11 peuvent être connectés au moyen d’une connexion autre qu’un bus.
Le processeur 501 commande les opérations du nœud intermédiaire 11. L'unité de stockage 502 stocke au moins un programme pour déterminer au moins une valeur d’un paramètre de performance intermédiaire PPI d’un chemin cid1 établi entre un premier équipement de communication 10 et un deuxième équipement de communication20, à exécuter par le processeur 501, et diverses données, telles que des paramètres utilisés pour des calculs effectués par le processeur 501, des données intermédiaires de calculs effectués par le processeur 501, etc. Le processeur 501 peut être formé par tout matériel ou logiciel connu et approprié, ou par une combinaison de matériel et de logiciel. Par exemple, le processeur 501 peut être formé par un matériel dédié tel qu'un circuit de traitement, ou par une unité de traitement programmable telle qu'une unité centrale de traitement (Central Processing Unit) qui exécute un programme stocké dans une mémoire de celui-ci.
L'unité de stockage 502 peut être formée par n'importe quel moyen approprié capable de stocker le programme, et des données d'une manière lisible par un ordinateur. Des exemples d'unité de stockage 502 comprennent des supports de stockage non transitoires lisibles par ordinateur tels que des dispositifs de mémoire à semi-conducteurs, et des supports d'enregistrement magnétiques, optiques ou magnéto-optiques chargés dans une unité de lecture et d'écriture. Le programme amène le processeur 401 à exécuter un procédé de découverte d’une fonction de transmission selon un mode de réalisation de l’invention.
Le dispositif de saisie 503 peut être formé par un clavier, un dispositif de pointage tel qu'une souris à utiliser par un utilisateur pour entrer des commandes. Le dispositif d'affichage 504 peut être formé par un dispositif d'affichage pour afficher, tel que par exemple une interface graphique utilisateur (GUI). Le dispositif de saisie 403 et le dispositif d'affichage 504 peuvent être formés intégralement au moyen d’un écran tactile, par exemple.
L'unité d'interface 505 fournit une interface entre le nœud intermédiaire 11et un appareil externe. L'unité d'interface 505 peut communiquer avec l'appareil externe via une connexion filaire ou sans fil. Un tel appareil externe est par exemple un ordinateur portable.
Une interface réseau 507 fournit une connexion entre le nœud intermédiaire 11et un autre nœud intermédiaire 11via un réseau de communication, tel qu'Internet, ou un équipement de communication 10, 20. L'interface réseau 507 peut fournir, en fonction de sa nature, une connexion filaire ou sans fil au réseau.
La représente de manière schématique un équipement de communication 10, 20.
L’équipement de communication 10,20, peut comprendre au moins un processeur matériel 601, une unité de stockage 602, un dispositif de saisie 603, un dispositif d'affichage 604, une unité d'interface 605, et une interface de réseau 607 qui sont connectés entre eux au travers d’un bus 606. Bien entendu, les éléments constitutifs de l’équipement de communication 10, 20 peuvent être connectés au moyen d’une connexion autre qu’un bus.
Le processeur 601 commande les opérations de l’équipement de communication 10, 20. L'unité de stockage 602 stocke au moins un programme pourgérer une retransmission de données échangées sur un chemin cid1 établi entre le premier équipement de communication 10 et le deuxième équipement de communication 20 et/ou un programme pour vérifier la fiabilité d’une première valeur d’un paramètre de contrôle de flux PCF relatif à une connexion destinée à être établie sur le chemin cid1, à exécuter par le processeur 601, et diverses données, telles que des paramètres utilisés pour des calculs effectués par le processeur 601, des données intermédiaires de calculs effectués par le processeur 601, etc. Le processeur 601 peut être formé par tout matériel ou logiciel connu et approprié, ou par une combinaison de matériel et de logiciel. Par exemple, le processeur 601 peut être formé par un matériel dédié tel qu'un circuit de traitement, ou par une unité de traitement programmable telle qu'une unité centrale de traitement (Central Processing Unit) qui exécute un programme stocké dans une mémoire de celui-ci.
L'unité de stockage 602 peut être formée par n'importe quel moyen approprié capable de stocker le programme, des données d'une manière lisible par un ordinateur. Des exemples d'unité de stockage 602 comprennent des supports de stockage non transitoires lisibles par ordinateur tels que des dispositifs de mémoire à semi-conducteurs, et des supports d'enregistrement magnétiques, optiques ou magnéto-optiques chargés dans une unité de lecture et d'écriture. Le programme amène le processeur 601 à exécuter un procédé de sélection d’un chemin selon un mode de réalisation de l’invention.
Le dispositif de saisie 603 peut être formé par un clavier, un dispositif de pointage tel qu'une souris à utiliser par un utilisateur pour entrer des commandes. Le dispositif d'affichage 604 peut être formé par un dispositif d'affichage pour afficher, tel que par exemple une interface graphique utilisateur (GUI). Le dispositif de saisie 603 et le dispositif d'affichage 604 peuvent être formés intégralement au moyen d’un écran tactile, par exemple.
L'unité d'interface 605 fournit une interface entre l’équipement de communication 10, 20 et un appareil externe. L'unité d'interface 605 peut communiquer avec l'appareil externe via une connexion filaire ou sans fil. Un tel appareil externe est par exemple un décodeur numérique ou un « smartphone ».
Une interface réseau 607 fournit une connexion entre l’équipement de communication 10, 20 et un nœud intermédiaire 11 via un réseau de communication, tel qu'Internet. L'interface réseau 607 peut fournir, en fonction de sa nature, une connexion filaire ou sans fil au réseau.

Claims (11)

  1. Procédé de détermination d’au moins une valeur d’un paramètre de performance intermédiaire (PPIi) d’un chemin établi (cid1) entre un premier équipement de communication (10) et un deuxième équipement de communication (20), ledit procédé étant exécuté par au moins un nœud intermédiaire (11) appartenant audit chemin (cid1) et comprenant les étapes suivantes :
    - interception (E2) d’au moins un premier paquet de données émis par le premier équipement de communication (10) comprenant une première valeur d’un paramètre de latence (PL1),
    - interception (E4) d’au moins un deuxième paquet de données émis par le deuxième équipement de communication (20) en réponse à la réception du premier paquet de données, le deuxième paquet de données comprenant la première valeur du paramètre de latence (PL1),
    - interception (E6) d’au moins un troisième paquet de données émis par le premier équipement de communication (10) comprenant une deuxième valeur d’un paramètre de latence (PL2),
    - détermination (E7) d’une première durée de propagation aller-retour (RTT1011) entre le premier équipement de communication (10) et le nœud intermédiaire (11) au moyen de la première valeur du paramètre de latence (PL1), de la deuxième valeur du paramètre de latence (PL2) et de données d’horodatage relatives au premier et au troisième paquet de données,
    - détermination (E7) d’une deuxième durée de propagation aller-retour (RTT1120) entre le nœud intermédiaire (11) et le deuxième équipement de communication (20) au moyen de la première valeur du paramètre de latence (PL1) et de données d’horodatage relatives au premier et au deuxième paquet de données,
    - obtention (E8) d’une valeur du paramètre de performance intermédiaire (PPIi), ladite valeur du paramètre de performance intermédiaire (PPIi) correspondant à un rapport entre la première durée de propagation aller-retour (RTT1011) et la deuxième durée de propagation aller-retour (RTT1120),
    - transmission de ladite valeur du paramètre de performance intermédiaire (PPIi) à au moins l’un des deux équipements de communication (10, 20).
  2. Procédé de détermination d’un paramètre de performance intermédiaire selon la revendication 1 dans lequel une fréquence de transmission d’une valeur du paramètre de performance intermédiaire (PPIi) est déterminée en fonction d’au moins une première règle de transmission.
  3. Procédé de détermination d’un paramètre de performance intermédiaire selon la revendication 1 dans lequel au moins un équipement de communication (10, 20) à destination duquel est transmise une valeur du paramètre de performance intermédiaire (PPIi), est identifié en fonction d’au moins une deuxième règle de transmission.
  4. Procédé de détermination d’un paramètre de performance intermédiaire selon la revendication 2 dans lequel ladite au moins une première règle de transmission appartient au groupe comprenant :
    - transmission unique d’une unique valeur du paramètre de performance intermédiaire (PPIi),
    - transmission à chaque détection d’une modification d’une valeur du paramètre de latence d’une nouvelle valeur du paramètre de performance intermédiaire (PPIi),
    - transmission d’une valeur courante du paramètre de performance intermédiaire lorsqu’elle diffère d’une valeur du paramètre de performance intermédiaire (PPIi) précédemment calculée.
  5. Procédé de détermination d’un paramètre de performance intermédiaire selon la revendication 3 dans lequel ladite au moins une deuxième règle de transmission appartient au groupe comprenant :
    - transmission de la valeur du paramètre de performance intermédiaire (PPIi) au premier équipement (10) lorsque ladite valeur du paramètre de performance intermédiaire (PPIi) est inférieure à un premier seuil (S1),
    - transmission de la valeur du paramètre de performance intermédiaire (PPIi) au deuxième équipement (20) lorsque ladite valeur du paramètre de performance intermédiaire est supérieure à un deuxième seuil (S2) supérieur au premier seuil (S1),
    - transmission au premier équipement de communication (10) et au deuxième équipement de communication (20) lorsque la valeur du paramètre de performance intermédiaire est comprise entre le premier seuil (S1) et le deuxième seuil (S2),
    - pas de transmission de la valeur du paramètre de performance intermédiaire (PPIi) lorsque le nœud intermédiaire exécute un nombre de fonctions supérieur ou égal à un troisième seuil(S3).
  6. Procédé de gestion d’une retransmission de données échangées sur un chemin (cid1) établi entre un premier équipement de communication (10) et un deuxième équipement de communication (20), ledit chemin (cid1) comprenant au moins un équipement intermédiaire (11) capable de retransmettre au moins une partie des données manquantes, ledit procédé étant mis en œuvre par le premier équipement de communication (10) et comprenant les étapes suivantes :
    - réception (G2) d’une valeur d’un paramètre de performance intermédiaire (PPIi) obtenue par la mise en œuvre du procédé objet de la revendication 1,
    - détection (G1) de données manquantes parmi les données échangées avec le deuxième équipement de communication (20),
    - sélection, en fonction de ladite valeur du paramètre de performance intermédiaire (PPIi), d’un mode de retransmission desdites données manquantes.
  7. Procédé de gestion d’une retransmission de données selon la revendication 6 dans lequel, lorsque la valeur du paramètre de performance intermédiaire (PPIi) est inférieure à un seuil (S4), le mode de retransmission desdites données manquantes consiste en un retardement (G4) d’une émission à destination du deuxième équipement (20) d’un message demandant une retransmission des données manquantes (MSGRT) d’une troisième durée supérieure ou égale à la première durée de propagation aller-retour (RTT1011).
  8. Procédé de gestion d’une retransmission de données selon la revendication 7 dans lequel, lorsque la troisième durée est écoulée et que les données manquantes émises par le nœud intermédiaire (11) n’ont pas été reçues, le premier équipement de communication (10) émet (G6) ledit message demandant une retransmission des données manquantes (MSGRT) à destination du deuxième équipement (20).
  9. Procédé de gestion d’une retransmission de données selon la revendication 6 dans lequel lorsque la valeur du paramètre de performance intermédiaire (PPIi) est inférieur audit seuil (S5), le mode de retransmission desdites données manquantes consiste en un retardement (G5’)de la retransmission, par le deuxième équipement de communication (20)desdites données manquantes à destination du premier équipement de communication(10) d’une quatrième durée supérieure ou égale à une somme d’une durée de propagation aller-retour (RTT) entre le premier équipement de communication (10) et le deuxième équipement de communication (20) avec la première durée de propagation aller-retour (RTT1011).
  10. Nœud intermédiaire (11) d’un chemin (cid1) établi entre un premier équipement de communication (10) et un deuxième équipement de communication (20) capable de déterminer au moins une valeur d’un paramètre de performance intermédiaire (PPIi) dudit chemin, ledit nœud intermédiaire (11) comprenant au moins un processeur configuré pour :
    - intercepter au moins un premier paquet de données émis par le premier équipement de communication (10) comprenant une première valeur d’un paramètre de latence (PL1),
    - intercepter au moins un deuxième paquet de données émis par le deuxième équipement de communication (20) en réponse à la réception du premier paquet de données, le deuxième paquet de données comprenant la première valeur du paramètre de latence (PL1),
    - intercepter au moins un troisième paquet de données émis par le premier équipement de communication (10) comprenant une deuxième valeur d’un paramètre de latence (PL2),
    - déterminer une première durée de propagation aller-retour (RTT1011) entre le premier équipement de communication (10) et le nœud intermédiaire (11) au moyen de la première valeur du paramètre de latence (PL1), de la deuxième valeur du paramètre de latence (PL2) et de données d’horodatage relatives au premier et au troisième paquet de données,
    - déterminer une deuxième durée de propagation aller-retour (RTT1120) entre le nœud intermédiaire (11) et le deuxième équipement de communication (20) au moyen de la première valeur du paramètre de latence (PL1) et de données d’horodatage relatives au premier et au deuxième paquet de données,
    - obtenir une valeur du paramètre de performance intermédiaire(PPIi), ladite valeur du paramètre de performance intermédiaire correspondant à un rapport entre la première durée de propagation aller-retour (RTT1011) et la deuxième durée de propagation aller-retour (RTT1120),
    - transmettre ladite valeur du paramètre de performance intermédiaire (PPIi) à au moins l’un des deux équipements de communication (10, 20).
  11. Équipement de communication (10, 20) constituant une première extrémité d’un chemin (cid1) établi entre ledit équipement de communication (10) et un autre équipement de communication (20), ledit chemin (cid1) comprenant au moins un équipement intermédiaire (11) capable de retransmettre au moins une partie des données manquantes, ledit équipement (10, 20) étant capable de gérer une retransmission de données échangées sur le chemin de communication et comprenant au moins un processeur configuré pour :
    - recevoir une valeur d’un paramètre de performance intermédiaire (PPIien provenance de l’équipement intermédiaire (11) objet de la revendication 10,
    - détecter des données manquantes parmi les données échangées avec le deuxième équipement de communication (20),
    - sélectionner, en fonction de ladite valeur du paramètre de performance intermédiaire, un mode de retransmission desdites données manquantes.
PCT/EP2022/080668 2021-11-05 2022-11-03 Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire WO2023078993A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FRFR2111780 2021-11-05
FR2111780A FR3129049A1 (fr) 2021-11-05 2021-11-05 Procédé de gestion d’une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d’une valeur d’un paramètre de performance intermédiaire déterminée par un nœud intermédiaire appartenant audit chemin

Publications (1)

Publication Number Publication Date
WO2023078993A1 true WO2023078993A1 (fr) 2023-05-11

Family

ID=81325950

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2022/080668 WO2023078993A1 (fr) 2021-11-05 2022-11-03 Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire

Country Status (2)

Country Link
FR (1) FR3129049A1 (fr)
WO (1) WO2023078993A1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3417585A1 (fr) * 2016-05-10 2018-12-26 Samsung Electronics Co., Ltd. Terminal, et procédé de communication associé
US20210250266A1 (en) * 2020-02-10 2021-08-12 Celona, Inc. Method and Apparatus for Measuring Packet Loss Rate via Deep Packet Inspection at an Intermediate Node in a Communication Network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3417585A1 (fr) * 2016-05-10 2018-12-26 Samsung Electronics Co., Ltd. Terminal, et procédé de communication associé
US20210250266A1 (en) * 2020-02-10 2021-08-12 Celona, Inc. Method and Apparatus for Measuring Packet Loss Rate via Deep Packet Inspection at an Intermediate Node in a Communication Network

Also Published As

Publication number Publication date
FR3129049A1 (fr) 2023-05-12

Similar Documents

Publication Publication Date Title
EP3087701B1 (fr) Procede de diagnostic de fonctions service dans un reseau ip
Reardon et al. Improving Tor using a TCP-over-DTLS Tunnel.
EP3739843B1 (fr) Procédé de communication udp via des chemins multiples entre deux terminaux
FR2926939A1 (fr) Procede de transmission de donnees avec anticipation des acquittements, dispositif d'entree, produit programme d'ordinateur et moyen de stockage correspondants
EP3476095A1 (fr) Procédé de communication udp via des chemins multiples entre deux terminaux
EP3646557A1 (fr) Procédé de communication quic via des chemins multiples
FR2933834A1 (fr) Procede de gestion d'une transmission de flux de donnees sur un canal de transport d'un tunnel, tete de tunnel, produit programme d'ordinateur et moyen de stockage correspondants.
FR2805112A1 (fr) Procede et unite de controle de flux d'une connexion tcp sur un reseau a debit controle
EP2706781B1 (fr) Procédé de transmission dans un réseau ad hoc multisauts ip
FR2954029A1 (fr) Procede de transmission de paquets d'un flux de donnees bidirectionnel passager, dispositif gestionnaire, produit programme d'ordinateur et moyen de stockage correspondants
FR2929789A1 (fr) Procede de gestion de mecanismes d'amelioration de transmission de flux de donnees sur un tunnel, produit programme d'ordinateur, moyen de stockage et tete de tunnel correspondants
WO2020260813A1 (fr) Procédé de gestion d'une communication entre terminaux dans un réseau de communication, et dispositifs pour la mise en oeuvre du procédé
WO2020065212A1 (fr) Procédé et système de surveillance d'une connexion entre deux équipements d'extremités, produit programme d'ordinateur correspondant
WO2023078993A1 (fr) Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire
WO2023078995A2 (fr) Procédé de vérification de la fiabilité d'une première valeur d'un paramètre de contrôle de flux relatif à une connexion destinée à être établie entre un premier équipement de communication et un deuxième équipement de communication reliés par un chemin comprenant au moins un nœud intermédiaire au moyen d'une valeur d'un paramètre de performance intermédiaire déterminée par le nœud intermédiaire
EP3332527B1 (fr) Procédé de transmission d'information entre deux domaines de niveaux de sécurité distincts
WO2023169938A1 (fr) Procédé de gestion d'une retransmission de données échangées sur un chemin établi entre un premier équipement de communication et un deuxième équipement de communication au moyen d'une valeur d'un paramètre de performance intermédiaire déterminée par un nœud intermédiaire appartenant audit chemin
EP3811578A1 (fr) Procédé de découverte de fonctions intermédiaires et de sélection d'un chemin entre deux équipements de communication
FR3095729A1 (fr) Procédés et dispositifs de mesure de réputation dans un réseau de communication
EP2645647B1 (fr) Procédé d'optimisation du débit descendant d'une ligne d'accès asymétrique, dispositif, produit programme d'ordinateur et support de stockage correspondants.
FR2960372A1 (fr) Procede de gestion d'un flux de donnees utiles passager, produit programme d'ordinateur, moyen de stockage et dispositif gestionnaire correspondants
FR3020537A1 (fr) Moyens d’evaluation de performances, dans un reseau de donnees
FR3131156A1 (fr) Mise en communication automatique de sondes reseau
FR2951045A1 (fr) Procede de gestion de la taille de paquets de donnees d'un flux de donnees, produit programme d'ordinateur, moyen de stockage, et tete de tunnel correspondants.
EP4364387A1 (fr) Procede de controle de la livraison partagee d'un contenu

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22813230

Country of ref document: EP

Kind code of ref document: A1