Brevet FR2825865A1 — publié le 20021213

temporaires B2. DESCRIPTION Domaine de l'invention L'invention concerne un système de transmission comportant au moins un émetteur et un récepteur, ledit émetteur comportant des moyens de transmission de paquets qui contiennent notamment une indication dOnstant de traitement de paquet, et des moyens de réception de requêtes en retransmission relatives à un paquet à retransmettre, et ledit récepteur comportant des moyens de réception de paquets, des moyens de traitement des paquets resus, et des moyens de transmission de requêtes en retransmission relatives à un paquet à retransmettre. Llnvention concerne aussi un terminal comportant des moyens de réception de paquets contenant notamment une indication dinstant de traitement de paquet, des moyens de traitement des paquets resus, et des moyens de transmission de requêtes en retransmission relatives à un paquet. -, L1nvention concerne aussi un serveur comportant des moyens de transmission de paquets contenant notamment une indication dinstant de traitement de paquet, et des moyens de réception d'une requête en retransmission, relative à un paquet à retransmettre, émise par un terminal doté de moyens de réception de paquets et de moyens de traitement des paquets resus. Llnvention concerne également un procédé de retransmission destiné à être mis en _uvre dans un tel système de transmission, ainsi qu'un programme comportant des instructions de code de programme pour la mise en _uvre d'un tel procédé de retransmission lorsqu'il est exécuté par un processeur. Llnvention s'applique d'une façon générale à toute transmission par paquets au travers d'un réseau peu fiable. Elle s'applique en particulier à la transmission de données vidéo via le réseau Internet vers des terminaux de communication radio mobile. Arrière plan techroloaique de 11nvention Le document " RTP Payload Format to Enable Mulitple Selective Retransmissions >> de Akihiro Miyazaki, Hideaki Fukushima, Koichi Hata, Thomas Wiebke, Rolf Hakenberg, Carsten Burmelster, Norihito Takatori et Seiji Okumura, portant la référence " draft-ietf-avt-rtp-selret 00.txt >> et publié le 14 novembre 2000 par l1ETF décrit un système de transmission de paquets entre un serveur et un terminal mobile et propose un mécanisme de retransmission sélective de paquets. Ce mécanisme consiste notamment à tenir compte, au niveau du terminal, du délai de transmission sur le réseau, pour décider de transmettre ou non une requête en retransmission relative à un paquet. Ce mécanisme permet d'éviter que le terminal mobile transmette une 3s requête en retransmission lorsqu'il apparat que le paquet retransmis ne pourra pas être reSu suffisamment tôt par le terminal pour être utilisé. Ce mécanisme permet de limiter le nombre de requêtes en retransmission qui transitent sur le réseau, et donc d'économiser de la bande passante. Llnvention a notamment pour but de proposer un mécanisme de retransmission sélective complémentaire de celui qui est décrit dans ce document. s Résumé de 11nvention Pour cela, un système de transmission selon linvention et tel que décrit dans le paragraphe introductif est caractérisé en ce qu'au moins certaines desdites requêtes en retransmission contiennent une information de récupération permettant de récupérer l'indication dinstant de traitement du paquet en cours de traitement au moment o la requête en retransmission est transmise, et ledit émetteur comporte des moyens de récupération d'une indication d'instant de traitement à partir d'une information de récupération contenue dans une requête en retransmission reSue, et des moyens de comparaison de l'indication d'instant de traitement récupérée et de 11ndication d'instant de traitement du paquetà retransmettre, pour Is autoriser ou pour bloquer la retransmission du paquet à retransmettre. Ainsi, linvention consiste à proposer un mécanisme de contrôle au niveau de l'émetteur pour éviter de retransmettre un paquet sil appara^'t que le paquet retransmis ne sera pas reSu à temps par le récepteur pour étre traité. Un tel mécanisme complète utilement le mécanisme proposé dans l'art antérieur précité. En effet, lorsque le mécanisme selon l'art antérieur est utilisé, le récepteur émet une requête en retransmission relative à un paquet lorsqu'il estime, en tenant compte des délais normaux de transmission sur le réscau, que le paquet retransmis pourra être reSu à temps pour être traité. Mais il se peut que la congestion du réseau de transmission soit telle que la requête en retransmission arrive tardivement à l'émetteur. Grâce à l'invention, le paquet à retransmettre n'est pas retransmis par 1'émetteur lorsque la requête en retransmission lui arrive si tard quli n'est plus possible que le paquet retransmis soit requ à temps par le récepteur. Dans un premier mode de réalisation de linvention, ladite information de récupération est constituée par lindication dinstant de traitement du paquet en cours de traitement au moment o la requête en retransmission est transmise. Ce mode de réalisation est avantageusement utilisé lorsque 11ndicabon dinstant de traitement contenu dans un paquet est propre à ce paquet, c'est-à-dire lorsque deux paquets différents ne peuvent pas contenir la même indication dinstant de traitement. Dans un second mode de réalisation de ilnvention, lesUits paquets contiennent un numéro de séquence, ladite information de récupération est constituée par le numéro de 3s séquence du paquet en cours de traitement au moment o la requête en retransmission est transmise, et ledit émetteur comporte des moyens de comparaison du numéro de séquence contenu dans une requête en retransmission et du numéro de séquence du paquet à retransmettre lorsque 11ndication d'instant de traitement récupérée et 11ndication d'instant de traitement du paquet à retransmettre sont identiques, pour autoriser ou pour bloquer la retransmission du paquet à retransmettre. Ce mode de réalisation est avantageusement utilisé lorsque plusieurs paquets peuvent contenir une même indication dinstant de traitement. Lorsque le paquet qui était en cours de s traitement au moment o la requête en retransmission a été émise et le paquet à retransmettre ont la même indication d'instant de traitement, la comparaison de leur numéro de séquence permet de déterminer s'il est ou non utile de retransmettre le paquet à retransmettre. Un autre but de l1nvention est de limiter le nombre dinformations qui doivent être stockées au niveau de l'émetteur pour permettre d'éventuelles retransmission de paquets. Pour cela, dans un mode de réalisation avantageux de l'invention, les paquets contiennent un numéro de séquence, ladit émetteur comporte une mémoire de stockage d'informations relatives à au moins certains paquets, notamment les numéros de séquence desdits paquets, et des moyens pour effacer de ladite mémoire les informations relatives à au moins certains des paquets qui ont un numéro de séquence inférieur ou égal à celui d'un paquet à retransmettre, lorsque la retransmission dudit paquet à retransmettre est bloquée. Brève description des dessins L'invention sera mieux comprise et d'autres détails appara^'tront dans la description qui va suivre en regard des dessins annexés qui sont donnés à titre d'exemples non limitatifs et dans lesquels: - la figure 1 est un schéma fonctionnel d'un exemple de système de transmission selon linvention, - la figure 2 est un diagramme décrivant les étapes d'un premier mode de réalisation d'un procédé de retransmission selon l1nvention, - la figure 3 est un diagramme décrivant les étapes d'un second mode de réalisation d'un procédé de retransmission selon l'invention. Description de modes de réalisation de l1nvention Sur la figure on a représenté un exemple de système de transmission selon lOnvention comportant un serveur 10 qui joue le rôle d'émetteur au sens de l'invention, un réseau de transmission 20, et un terminal 30 qui joue le rôle de récepteur au sens de l'invention. Le réseau de transmission 20 est par exemple constitué par un réseau cellulaire, par exemple un réseau GPRS ou un réseau UMTS. Le serveur 10 est relié au réseau de transmission par une liaison 40, par exemple une liaison faisant appel à un réseau de type paquet comme 3s le réseau Internet. Le terminal 30 est relié au réseau cellulaire par une liaison radio 50. Le serveur 10 comporte une source de données D-IN représentée par un bloc 101, une mémoire de stockage de données MEM représentée par un bloc 102, un dispositif de transmission / réception TX1/RX1 représenté par un bloc 103, et un ensemble à microprocesseur E1 représenté par un bloc 104 et comportant une mémoire de travail WM1, une mémoire de programmes PM1 et un processeur Ci. Le terminal 30 comporte un dispositif de transmission / réception TX3/RX3 représenté par un bloc 301, un dispositif de traitement DEC représenté par un bloc 302, un ensemble à microprocesseur E3 représenté par un bloc 303 et comportant une mémoire de travail WM3, une mémoire de programmes PM3 et un processeur s C3. Les mémoires de programme PM1 et PM3 contiennent respectivement un programme ou non ensemble de programmes G1 et G3 contenant des instru*ions de code de programme pour la mise en _uvre d'une procédé de retransmission selon l'invention tel qu'il va être décrit en regard des figures 2 et 3. D'une fason générale, l'invention s'applique lorsque les paquets transmis par le serveur contiennent une indication dinstant de traitement qui est destinée à être utilisée par le terminal pour traiter les paquets reSus. Une indication dinstant de traitement est une indication à partir de laquelle on peut récupérer itinstant auquei le paquet doit être traité par le récepteur. De fason avantageuse, lorsque l'émetteur et le récepteur n'ont pas de référence de temps commune, l'indication dinstant de traitement transmise dans le paquet est une durée. Et ie récepteur récupère l1nstant de traitement à partir de cette durée et d'une référence de temps qui lui est propre. A titre d'exemple, les données délivrées par la source de données D-IN sont des données codées au format MPEG-4. Dans ce cas, le dispositif de traitement DEC est un décodeur de type MPEG-4. Et l'indication d'instant de traitement est constituée par l'indication d'instant de décodage DTS qui est définie au paragraphe 7.3.4 de la norme MPEG-4 (document ISO/IEC 14496-). La transmission entre le serveur 10 le terminal 30 se fait avantageusement en utilisant un protocole de transport du type RTP. Le protocole de transport RTP est décrit dans le document RFC1889 publié par lIETF. En particulier: 2s - Les paquets de type RTP contiennent un champ intitulé " Timestamp ". Avantageusement on utilise ce champ - Les paquets RTP contiennent aussi un champ appelé " Sequence Number " auquel on fera rétérence dans la suite de la description. Le numéro de séquence SN contenu dans ce champ est incrémenté d'une unité à chaque fois qu'un paquet RTP est transmis. Il est destiné à être utilisé par le récepteur pour déte*er la perte d'un ou plusieurs paquets dans une séquence de paquets. - Les paquets RTP contiennent aussi un champ " Payload " qui contient les données utiles, par exemple les données codées au format MPEG-4. Comme cela est souligné dans l'art antérieur précité, les paquets transmis n'ont pas nécessairement tous la même importance pour le récepteur. Pour éviter de surcharger le réseau il est avantageux de limiter la possibilité de retransmission aux paquets les plus importants. Dans la suite de la description ces paquets sont appelés paquets retransmissibles. Afin de permettre les retransmissions de paquets, certaines informations relatives aux paquets re transmissibles doivent être stockées au niveau du serveur 10. Ces informations sont par exemple stockées dans une table TBL qui est enregistrée dans la mémoire de données MEM. Sur la figure 2, on a représenté un diagramme décrivant les étapes d'un premier mode de réalisation d'un procédé de retransmission selon 11nvention. Ce mode de réalisation est avantageusement utilisé lorsque 11ndication dinstant de traitement contenue dans un paquet est propre à ce paquet, c'est-à-dire lorsque deux paquets différents ne peuvent pas contenir une même indication dinstant de traitement. Lorsque les données transmises sont des données codées au format MPEG-4, cette condition est remplie si les images sont suffisamment petites pour être transportées dans un seui paquet RTP. lo Dans ce premier mode de réalisation, le serveur stocke dans la table TBL pour chaque paquet re-transmissible, le numéro de séquence SN, I'indication d'instant de traitement T. et les données utiles contenues dans le champ "Payload ". Le procédé de retransmission représenté à la figure 2 comporte: - Une étape S1 de transmission par le terminal 30 d'une requête en retransmission RR reiative à un paquet QL qui a été perdu. Cette requête RR contient 11ndication dinstant de traitement TT du paquet QT qui est en cours de traitement au niveau du terminal 30 lorsque le terminal 30 transmet la requête en retransmission RR. La requête contient également le numéro de séquence SNL du paquet QL à retransmettre. Une telle requete est par exemple transmise dans un paquet RTCP tei que décrit au paragraphe 6 de la RFC1889. Dans ce cas l'indication d'instant de traitement TT et le numéro de séquence SN, du paquet QL à retransmettre sont transmis dans le champ " profile-specific extensions " du paquet RTCP. - Une étape 52 de réception de la requête en retransmission RR par le serveur 10. - Une éta pe S3 de récupération de l indication dinstant de traitement TT co ntenue da ns la requête en retransmission reSue. 2s - Une étape 54 de recherche du numéro de séquence SNL du paquet QL à retransmettre dans la table TBL. Si le numéro de séquence SNL ne figure pas dans la table TBL, cela signifie que le paquet à retransmettre n'est pas re-transmissible. - Une étape 55 de récupération dans la table TBL de l'indication de temps de traitement TL du paquet QL à retransmettre. - Une étape 56 de comparaison des indications d'instant de traitement TT et T" le résultat de iadite comparaison étant utiiIsé pour autoriser ou bloquer la retransmission du paquet QL à retransmettre. A titre d'exemple cette étape 56 consiste à vérifier si l'écart entre les indications d'instant de traitement TT et TL est supérieur à la moitié d'une estimation du délai de transmission aller-retour sur le réseau de transmission. Si T,-T: >1/2 0, (flèche A1), la 3s retransmission a lieu à l'étape S7. Si TL-TT Sur la figure 3, on a représenté un diagramme décrivant les étapes d'un second mode de réalisation d'un procédé de retransmission selon 11nvention. Ce mode de réalisation est avantageusement utilisé lorsque plusieurs paquets peuvent contenir la même indication de temps de traitement. Dans ce cas, il est possible que le paquet à retransmettre et le paquet en cours de traitement lorsque la requête en retransmission est. transmise contiennent la même indication dinstant de traitement. Les numéros de séquence des deux paquets sont alors avantageusement comparés pour déterminer si le récepteur a encore besoin du paquet à s retransmettre. Dans ce second mode de réalisation, le serveur 10 doit stocker dans la table TBL le numéro de séquence SN, I'indication dinstant de traitement T et les données utiles contenues dans le champ "Payload " pour tous les paquets transmis. Le procédé de retransmission représenté sur la figure 3 comporte: - Une étape S1'de transmission par lé terminal 30 d'une requête en retransmission RR relative à un paquet Q. qui a été perdu. Cette requête RR contient le numéro de séquence SNT du paquet QT qui est en cours de traitement au niveau du terminal 30 lorsque le terminal 30 transmet la requête en retransmission RR. Ce numéro de séquence SNT constitue une information de récupération de 11ndication dinstant de traitement TT dudit paquet. La requête en retransmission RR contient également le numéro de séquence SNL du paquet à retransmettre. Lorsque la requête en retransmission RR est transmise dans un paquet RTCP, les numéros de séquence SNT et SNL sont respectivement transmis dans le champ " profilespecific extensions >> du paquet RTCP. - Une étape 52' de réception de la requête en retransmission RR par le serveur 10. - Une étape 53' de récupération dans la tabie TBL de 11ndication dinstant de traitement TT du paquet en cours de traitement au moment o la requête en retransmission RR a été transmise, à partir de l'information de récupération SNT contenue dans la requête en retransmission reSue. - Une étape 54' de recherche du numéro de séquence SNL du paquet à retransmettre dans la table TBL. - Une étape S5' de récupération dans la table TBL de l'indication de temps de traitement T. du paquet QL à retransmettre. - Une étape S6'de comparaison des indications d'instant de traitement TT et TCette étape consiste à: vérifier si TL=TT si T,=TT (flèche A3), les numéros de séquence SN, et SNT sont comparés. si SN, si SN,>SNT (flèche A5), la transmission est effectuée à 1'étape 57'. si T,TT (flèche A6), vérifier si TL-TT > 1/20 si TL-TT si T,-TT > 1/20 (flèche A8), la retransmission est effectuée à 1'étape 57'. Avantageusement le procédé selon l'invention compte une étape supplémentaire représentée en pointillés sur les figures 2 et 3, et référencce 58 et S8'respectivement. Cette étape supplémentaire consiste à effacer de la table TBL les informations qui ne sont plus utiles. Comme indiqué sur les figures 2 et 3, lorsque la retransmission d'un paquet QL à retransmettre est bloquée (flèches A2, A4 et A7), les informations relatives aux paquets qui ont un numéro de séquence SN inférieur ou égal au numéro de séquence SNL du paquet Q. à retransmettre sont effacées de la table TBL. Ce mode de réalisation permet d'éviter que la table TBL ne grossisse exagérément. On peut utiliser des seuils de décision différents de ceux qui viennent d'être décrits. Par exemple, à l'étape S6', on peut imposer un écart minimum entre les numéros de séquence SN et SNT pour autoriser la retransmission du paquet Q.. L'invention n'est pas limitée à la transmission de données codées au format MPEG-4, ni lo à l'utilisation du protocole RTP. Elle s'applique d'une fason générale à toute transmission de données dans laquelle se posent des problèmes de temps réel et de séquencement, dès lors qu'une indication dinstant de traitement des données est transmise avec les données. REVENDICATIONS 1. Système de transmission comportant au moins un émetteur (10) et un récepteur (20), - ledit émetteur comportant des moyens de transmission de paquets (TX1) qui contiennent notamment une indication dinstant de traitement de paquet (TT, T.), et des moyens de réception (RX1) de requêtes en retransmission (RR) relatives à un paquet à retransmettre (Q) ! - ledit récepteur comportant des moyens de réception (RX3) de paquets, des moyens de traitement des paquets resus (DEC), et des moyens de transmission (TX3) de requêtes en retransmission relatives à un paquet à retransmettre, cara*érisé en ce que: - au moins certaines desdites requêtes en retransmission contiennent une information de récupération (SNT; TT) permettant de récupérer lindication dinstant de traitement (TT) du paquet (QT) en cours de traitement au moment o la requete (RR) en retransmission est transmise, - et ledit émetteur comporte des moyens (E1) de récupération d'une indication dinstant de traitement (TT) à partir d'une information de récupération (SNT; TT) contenue dans une requete en retransmission reçue, et des moyens (E1) de comparaison de l1ndication dinstant de traitement récupérée et de l'indication d'instant de traitement du paquet à retransmettre, pour autoriser ou pour bloquer la retransmission du paquet à retransmettre 2. Système de transmission selon la revendication 1, caractérisé en ce que lesUits paquets contiennent un numéro de séquence (SN), ledit émetteur comporte une mémoire (TBL) de stockage dinformations relatives à au moins certains paquets, notamment les numéros de séquence desdits paquets, et des moyens pour effacer de ladite mémoire les informations relatives à au moins certains des paquets qui ont un numéro de séquence inférieur ou égal à celui d'un paquet à retransmettre, lorsque la retransmission dudit paquet à retransmettre est bloquce. 3. Système de transmission selon la revendication 1, caractérisé en ce que ladite information de récupération est constituée par l1ndication dinstant de traitement du paquet en cours de traitement au moment o la requête en retransmission est transmise. 4. Système de transmission selon la revendication 1, caractérisé en ce que lesdits paquets contiennent un numéro de séquence, ladite information de récupération est constituée par le numéro de séquence du paquet en cours de traitement au moment o la requête en retransmission est transmise, et ledit émetteur comporte des moyens de comparaison du numéro de séquence contenu dans une requête en retransmission et du numéro de séquence du paquet à retransmettre lorsque l'indication d'instant de traitement récupérée et ilndication dinstant de traitement du paquet à retransmettre sont identiques, pour autoriser ou pour bloquer la retransmission du paquet à retransmettre. 5. Terminal (30) comportant des moyens de réception (RX3) de paquets contenant notamment une indication d1nstant de traitement de paquet (T), des moyens (DEC) de traitement des paquets reSus, et des moyens (TX3) de transmission de requêtes en retransmission relatives à un paquet, caractérisé en ce qu'au moins certaines desUites requêtes en retransmission contiennent une information de récupération (TT; SNT) permettant de récupérer l'indication dinstant de o traitement du paquet en cours de traitement au moment o la requête en retransmission est transmise (TT). 6. Terminal selon la revendication 5, caractérisé en ce que ladite information de récupération est constituce par l'indication d'instant de traitement du paquet en cours de traitement au moment o la requête en retransmission est transmise. 7. Terminal selon la revendication 5, caractérisé en ce que lesdits paquets contiennent un numéro de séquence, et ladite information de récupération est constituée par le numéro de séquence du paquet en cours de traitement au moment o la requête en retransmission est transmise. 8. Terminal selon la revendication 5, caractérisé en ce que lesdits moyens de réception et de transmission sont des moyens radio. 9. Serveur (10) comportant des moyens CFX1) de transmission de paquets contenant notamment une indication d'instant de traitement de paquet (T), et des moyens (RX1) de réception d'une requête en retransmission (RR), relative à un paquet à retransmettre (Q), émise par un terminal (30) doté de moyens (RX3) de réception de paquets et de moyens (TX3) de traitement des paquets reSus, caractérisé en ce qu'au moins certaines desdites requêtes en retransmission contenant une information de récupération (SNT; TT) de l'indication d1nstant de traitement du paquet en cours de traitement au moment o la requête en retransmission de paquet est transmise (TT), ledit serveur comporte des moyens (El) de récupération d'une indication dinstant de traitement à partir d'une information de récupération contenue dans une requête en retransmission recue, et des moyens (El) de comparaison de 11ndication dinstant de traitement récupérée et de 11ndication dinstant de traitement du paquet à retransmettre, pour autoriser ou pour bloquer la retransmission du paquet à retransmettre. 10. Serveur selon la revendication 7, caractérisé en ce que, lesdits paquets contenant un numéro de séquence, il comporte une mémoire (TBL) de stockage dinformations relatives à au moins certains paquets, notamment les numéros de séquence desdits paquets, et des moyens pour effacer de iadite mémoire les informations relatives à au moins certains des paquets qui s ont un numéro de séquence inférieur ou égal à celui d'un paquet à retransmettre, lorsque la retransmission dudit paquet à retransmettre est bloquée. 11. Procédé de retransmission d'un paquet destiné à être mis en _uvre dans un systéme de transmission comportant un émetteur (10) destiné à transmettre des paquets contenant notamment une indication d'instant de traitement de paquet, et un récepteur (30) destiné à recevoir des paquets et à traiter des paquets resus, ledit procédé comportant une étape (S1; 51] de transmission d'une requête en retransmission relative audit paquet (RR), et une étape (S2; 52') de réception par l'émetteur de ladite requête en retransmission, caractérisé en ce que ladite requête en retransmission contiert une information (SN1; TT) de récupération de lindication dinstant de traitement du paquet en cours de traitement au moment o la requête en retransmission de paquet est transmise (TT), et en ce que ledit procédé comporte: - une étape (S3; S3') de récupération de 11ndication d'instant de traitement à partir de l'information de récupération contenue dans la requête en retransmission resue, - une étape (56; S6') de comparaison de 11ndication dinstant de traitement récupérée et de 11ndication dinstant de traitement du paquet à retransmettre, pour autoriser (A1; A5; A8) ou pour bloquer (A2; M; A7) la retransmission du paquet à retransmettre. 12. Programme comportant des instructions pour la mise en _uvre d'un procédé de