FR2800960A1 - Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion - Google Patents
Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion Download PDFInfo
- Publication number
- FR2800960A1 FR2800960A1 FR9913890A FR9913890A FR2800960A1 FR 2800960 A1 FR2800960 A1 FR 2800960A1 FR 9913890 A FR9913890 A FR 9913890A FR 9913890 A FR9913890 A FR 9913890A FR 2800960 A1 FR2800960 A1 FR 2800960A1
- Authority
- FR
- France
- Prior art keywords
- allocation
- flow
- effective
- value
- stream
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000004891 communication Methods 0.000 claims abstract description 8
- 230000015654 memory Effects 0.000 claims description 25
- 230000004048 modification Effects 0.000 claims description 5
- 238000012986 modification Methods 0.000 claims description 5
- 230000008901 benefit Effects 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 3
- 230000002452 interceptive effect Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008033 biological extinction Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000007420 reactivation Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
- H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
- H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
- H04N7/0887—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital for the transmission of programme or channel identifying signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
- H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
- H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Television Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
L'invention concerne un procédé d'allocation de bande passante à une pluralité de flux de données sur un réseau de diffusion. La bande passante de chaque flux émis à partir d'un central de communication est définie par une valeur d'allocation effective.Cette valeur dépend d'une valeur d'allocation prédéfinie et est recalculée lorsque l'émission d'un autre flux est modifiée. La valeur d'allocation effective de chaque flux est calculée en fonction de stratégies et peut être ajustée en fonction de l'émission réelle des données sur le réseau.L'invention a aussi pour objet le central de communication qui alloue les bandes passantes de chaque flux selon le procédé.
Description
1-i 2800960 La présente invention se situe dans le domaine de la
télévision analogique. Un central de communications émet sur un canal de diffusion, des signaux audio-vidéo qui sont transmis soit par voie hertzienne, soit par le satellite ou encore par le câble. Une image affichée sur l'écran de la télévision est constituée de deux trames entrelacées. Les signaux audio- vidéo sont divisés temporellement en lignes. Le contenu de ces lignes contrôle l'émission du spot lumineux au cours des balayages horizontaux de l'écran. Des lignes ne transmettent pas d'informations d'image: ce sont les " lignes noires ". Elles sont envoyées pendant la durée du retour de trame,
io appelée VBI (" Vertical Blanking Interval " selon la terminologie anglaise).
Cette durée permet à la télévision de déplacer le spot lumineux du coin en bas à droite de l'écran au coin en haut à gauche. Ce temps est mis à profit par le central de communication pour transmettre des données relatives à des services complémentaires des signaux audio-vidéo (le télétexte, un sous-titrage, par exemple). Ces services permettent à l'utilisateur d'être mieux informé des possibilités que la télévision lui offre et d'y accéder facilement. Il est également possible par ce canal, de transmettre des applications s'exécutant sur un récepteur. Dotée de tels services, la
télévision dite interactive permet un réel dialogue avec son utilisateur.
Les signaux émis lors du VBI sont décodés par des récepteurs/décodeurs, ou plus simplement des décodeurs. Ces décodeurs peuvent être des appareils indépendants. Pour la présente invention, il est préférable de les intégrer dans la télévision ce qui permet d'utiliser certains modules déjà présents, comme le syntoniseur. Les décodeurs extraient des paquets de données numériques du signal audio/vidéo. En concaténant les paquets, les décodeurs reconstituent dans la mémoire l'intégralité de services tels que, par exemple, des services interactifs. Un service peut être un code exécutable par le décodeur, des pages d'écran, un guide électronique de programme, etc.... Une fois que le service est dans le décodeur, il peut être traité à la demande de l'utilisateur. Lors de l'émission,
2. 2800960
les données sont envoyées dans un flux. Un flux se caractérise par l'émission cyclique d'un bloc de données pendant un certain temps. Si plusieurs flux sont émis en même temps, ils sont multiplexés sur le canal de diffusion. Un décodeur, qu'il soit ou non intégré au téléviseur, comprend typiquement une unité centrale qui, à travers des bus internes de communication, est reliée à une mémoire morte de programme (ROM), une mémoire programmable non volatile de type EEPROM, FLASH ou RAM sauvegardée et des interfaces d'entrée/sorties tels que des circuits de détection et de démodulation des paquets de données numériques. A la 1o mise sous tension et de façon générale, l'unité centrale exécute d'abord un programme de lancement situé dans la mémoire morte puis un programme destiné à gérer les interactions avec l'utilisateur. Ce second programme est constitué d'un logiciel exécutable par l'unité centrale et de données telles
que des pages d'écran.
Le débit des données numériques transmises au moment du VBI est relativement faible, quelques kilo-bits par seconde. Si le central de communications doit transférer une quantité importante de données, le temps d'attente de la diffusion des données numériques augmente. Un certain nombre d'utilisateurs risque de ne pas obtenir assez rapidement les données spécifiques attendues. Pour éviter cela, le central de communications peut demander l'allocation de plusieurs lignes supplémentaires de VBI. Mais ce n'est pas toujours possible matériellement
et de toute façon, il y a une limitation physique au débit.
Le procédé d'allocation de bande passante à une pluralité de flux de données sur un réseau de diffusion à partir d'un central de communication selon l'invention est caractérisé en ce qu'il comporte les étapes suivantes exécutées par le central de communication: - a) élaborer des valeurs d'allocation prédéfinies de bande passante pour la dite pluralité de flux,
3 2800960
b) déterminer des valeurs d'allocation effectives de bande passante pour chaque flux, - c) émettre les flux sur le réseau de diffusion selon les valeurs d'allocation effectives, - d) répéter les étapes b) et c) consécutivement à la modification
de la valeur effective d'un flux.
La présente invention a également pour objet le central de
communication conçu pour la mise en oeuvre du procédé.
L'invention présente l'avantage de répartir de façon dynamique et optimale l'émission de flux de données à partir d'un central de communications. L'invention présente également l'avantage de répartir les bandes
passantes des différents flux afin d'utiliser à 100% la bande passante totale.
L'invention présente diverses stratégies d'allocation de bande passante disponible lorsqu'un flux est arrêté. L'invention est particulièrement avantageuse car elle prend en compte l'émission par paquets des flux tout
en permettant une gestion précise des valeurs d'allocation de chaque flux.
D'autres caractéristiques et avantages apparaîtront à travers la
description d'un exemple de réalisation non limitatif illustré par les figures
suivantes: la figure 1 présente les éléments d'un réseau de diffusion
d'images télévisées.
la figure 2 présente l'architecture interne du central de communications.
4 2800960
La présente invention se place dans la cadre de la télévision interactive, basée sur une transmission vidéo analogique comportant des données numériques modulées sur certaines lignes vidéo. Cependant, la présente invention ne se limite pas uniquement à ce cadre; Le schéma de la figure I montre les éléments d'un réseau de diffusion mettant en oeuvre l'invention. Le décodeur (1) capte des signaux vidéo à l'aide d'une antenne (3) par exemple parabolique. Ces signaux vidéo provenant d'un satellite (4) ou de relais hertziens ou d'un câble ou de tout autre moyen de communication dont le débit est suffisamment important, 0o sont aussi reçus par la télévision (2). Les émissions sont créées par un central de communications (5) doté d'une unité centrale (6) et d'une mémoire (7). Les émissions comportent des signaux analogiques correspondant à des images et des données numériques émises lors du VBI. L'unité centrale (6) comporte des circuits traitant les données issues de la mémoire afin de les
mettre en forme avant de les insérer dans le signal vidéo à émettre.
L'insertion de données numériques dans l'intervalle de retour de trame est
une technique en soi bien connue de l'homme du métier.
Supposons par exemple que le central de communication alloue deux lignes du VBI par trame à l'émission de données numériques. Selon le présent exemple, le central de communication peut envoyer les quatre types de données suivants: - un service interactif tel qu'un jeu, ou une autre application, - une mise à jour logicielle pour les décodeurs,
- des informations système telles que l'heure, la date,....
- des données du fournisseur de services telles que le guide
électronique de programme (EPG).
Ces données sont émises indépendamment les unes des autres dans quatre flux dédiés chacun à l'un de ces types de données. La réception par un nombre maximum de décodeurs est assurée avec des émissions répétitives des données. C'est pourquoi, lorsqu'un bloc est émis, il l'est de
2800960
nouveau quelques temps après, selon la technique d'un carrousel. Si la bande passante totale de l'émission des données numériques est par exemple de 19200 bits par seconde, on peut définir une répartition particulière entre les différents flux. Le tableau 1 ci-dessous montre des exemples de valeurs d'allocation pour répartir les quatre flux. Type de flux de données Allocation (%) Débit service interactif 50% 9600 mise à jour logicielle 30% 5760 Informations système 5% 960 Données (guide électronique de programme) 15% 2880
TABLEAU 1
Dans l'exemple du tableau 1, le flux de transport des services interactifs est le plus prioritaire (50%), et celui des informations système est le moins prioritaire (5%). Les valeurs d'allocation sont programmées manuellement en pourcentage par un opérateur au niveau du central de communications, elles sont modifiables à tout moment. La bande passante totale allouée par le central peut changer, c'est pourquoi il est plus avantageux d'introduire des valeurs relatives en pourcentage plutôt que des valeurs précises de débit. Un écran de configuration montre le type de flux et
les valeurs d'allocation programmées correspondantes.
L'opérateur détermine aussi la quantité de données à émettre dans chaque flux. Cette quantité peut s'exprimer sous la forme d'un certain nombre d'émission d'un même bloc de données qui se trouve dans une mémoire. Elle peut aussi être définie sous la forme d'un créneau horaire au cours duquel le bloc de données est émis. Lorsque cette quantité a été envoyée, le flux n'a plus rien à émettre, on peut donc utiliser cette ressource
6 2800960
ainsi libérée pour les autres flux. Ce report est contrôlé selon plusieurs
stratégies d'allocation qui vont être détaillées par la suite.
La figure 2 montre l'organisation de la mémoire du central de communication afin de mettre en oeuvre le mécanisme d'allocation lors de I'extinction d'un flux. Les données à émettre sont stockées dans des mémoires de flux (20a, 20b, 20c, 20d) correspondant à chaque type de données. Le flux 1
émet les données de la mémoire 20a, le flux 2, de la mémoire 20b, etc...
1o L'écriture dans chaque mémoire est réalisée à l'aide de pointeurs d'écriture PTEa (21a), PTEb (21b), PTEc (21c), PTEd (21d). L'écriture dans les
mémoires de flux s'effectue sous le contrôle du central de communication.
La lecture de chaque mémoire de flux est réalisée à l'aide de pointeurs de lecture PTLa (22a), PTLb (22b), PTLc (22c), PTLd (22d). Ces mémoire ont une structure circulaire. Lorsque la valeur d'un pointeur dépasse l'adresse maximale de la mémoire, elle est initialisée à l'adresse minimale. Les valeurs des pointeurs de lecture sont regroupés dans un registre (23). Les données lues par les pointeurs sont envoyées à un multiplexeur (24) qui les envoie au réseau de diffusion. L'unité centrale active les pointeurs de lecture en
fonction des valeurs d'allocation effectives mémorisées dans le registre (27).
Si tous les flux sont actifs, les valeurs d'allocation effectives sont égales à celles programmées initialement par l'opérateur. Les valeurs APa, APb,
APC, APd correspondant à chaque flux, sont stockées dans le registre (26).
Reprenons les valeurs du tableau 1 et considérons que le flux 1 correspond au service interactif, le flux 2, aux mises à jour logicielle, etc... Si 100 octets sont émis par le multiplexeur, I'unité centrale active le pointeur PTLa 50 fois, ce qui a permis de lire 50 octets, le pointeur PTLb 30 fois, ce qui a permis de
lire 30 octets, et ainsi de suite.
Chaque mémoire possède une adresse de début ADR-DEBa, ADR-DEBb, ADR-DEBc, ADR-DEBd, c'est à partir de ces adresses que les
7 2800960
pointeurs d'écriture commencent à écrire les données. Un second registre (24) contient la quantité de données à émettre, il est constitué des mots Qa, Qb, Qc, Qd correspondant à chaque mémoire de flux. Cette quantité s'exprime en nombre d'octets. Par exemple, la mémoire 20a contient 1000 octets, L'opérateur décide d'allouer l'émission de 10000 octets au flux 1. L'unité centrale du central de communication initialise le pointeur PTLa avec la valeur de ADR-DEBa, et le registre Qa à " 10000 ". Lors que chaque
lecture d'un octet par PTLa, le registre Qa est décrémenté d'une unité.
Lorsque la valeur de Qa atteint " O ", plus aucune donnée n'est envoyée, le
io flux 1 est éteint.
Une autre façon d'exprimer la quantité de données à émettre par le flux 1 est de définir un créneau d'émission. Par exemple, la mémoire 20a contient toujours 1000 octets. L'opérateur décide d'allouer au flux 1 le créneau de 18h00 à 23h00. Tant que l'heure de début n'est pas atteinte, le flux 1 est éteint. Entre 18h00 et 23h00, le flux 1 est actif et envoie des données selon la valeur d'allocation effective dans le registre d'allocation (26). Aussitôt après 23h00, I'unité centrale met à zéro le contenu du registre Qa, plus aucune donnée n'est envoyée, le flux 1 est éteint. Lorsqu'un flux s'éteint, il se produit un " trou " dans l'émission des données par le multiplexeur (24). C'est pourquoi la présente invention prévoit d'allouer la ressource ainsi libérée à un ou plusieurs flux encore actifs. L'unité centrale calcule de nouvelles valeurs d'allocation AEa, AEb, AEC, AEd et les
mémorise dans le registre (27).
On le voit dans l'exemple de réalisation, I'unité centrale prend en compte deux nouveaux paramètres pour chaque flux de données: I'état actif/éteint et l'allocation effective du flux. L'état d'un flux est actif lorsque le flux contient des données à émettre. Il est éteint lorsque aucune donnée
n'est émise.
8 2800960
Si par la nature des données émises, des flux ne peuvent s'arrêter, on peut éviter de doter les mémoires de flux correspondantes de dispositifs de test. Dans ce cas, la valeur de l'état du flux correspondant est
fixée de façon permanente à " actif ".
La valeur de l'allocation effective dépend de l'allocation définie par l'opérateur et de l'état du flux. Une première stratégie consiste à accorder toute la ressource ainsi libérée au flux dont la valeur est la plus grande. Le tableau 2 montre les valeurs d'allocation programmées inscrites dans le o0 registre 26 et les valeurs d'allocation effectives inscrites dans le registre 27, ces valeurs étant calculées à partir des valeurs présentées dans le tableau
1, lorsque le flux " Mise à jour logicielle " est éteint.
Type de flux de données f Etat du flux Allocation Allocation Débit Programmée Effective Service interactif Actif 50% 80% 15360 Mise à jour logicielle Eteint 30% 0 0 Informations système Actif 5% 5% 960 Données (E. P.G.) Actif 15% 15% 2880
s 5TABLEAU 2
De manière symétrique à la diminution ou l'extinction d'un flux, l'augmentation ou la réactivation d'un flux consiste à augmenter sa valeur d'allocation effective en prélevant automatiquement de la bande passante au détriment d'un ou plusieurs autres flux. La bande passante est récupérée de préférence dans les flux dont la valeur effective est supérieure à celle programmée. Dans l'exemple cité précédemment, lorsque le flux intitulé " Mise à jour logicielle " sera émis de nouveau, les valeurs effectives des quatre flux redeviendront égales à celles programmées, c'est à dire égales à
celles avant l'arrêt du flux " Mise à jour logicielle ".
9 2800960
On peut aussi définir une autre stratégie d'allocation lors d'un arrêt de flux: la ressource ainsi libérée est répartie équitablement sur les flux restants. En fonction de cette stratégie, le tableau 3 montre les valeurs d'allocation effective calculées à partir des valeurs présentées dans le tableau 1, lorsque le flux " Mise à jour logicielle " est éteint. Les 30 % du flux " mise à jour logicielle " ont été répartis (10 % chacun) entre les trois autres flux. Type de flux de données Etat du flux Allocation Allocation Débit Programmée Effective Service interactif Actif 50% 60 % 11520 Mise à jour logicielle Eteint 30% 0 0 Informations système Actif 5% 15 % 2880 Données (E.P.G.) Actif 15% 25% 4800
TABLEAU 3
Une autre stratégie consiste à définir une valeur minimale et/ou une valeur maximale pour l'allocation effective de chaque flux. Par exemple, l'allocation ne peut tomber en dessous de 20% ou dépasser 50 %. Les
ressources ainsi dégagées sont réparties équitablement entre les autres flux.
En fonction de cette stratégie, le tableau 4 montre les valeurs d'allocation effective calculées à partir des valeurs présentées dans le tableau 1, lorsque le flux " Mise à jour logicielle " est éteint:
2800960
Type de flux de données Etat du flux Allocation Allocation Débit Programmée Effective service interactif Actif 50% 50% 9600 mise à jour logicielle Eteint 30% 0 0 Informations système Actif 5% 20% 3840 Données (E.P.G.) Actif 15% 30% 5760
TABLEAU 4
S'il ne reste qu'un seul flux, alors le central ne tient pas compte de la valeur maximale et alloue la valeur de 100 % à ce flux. Si des valeurs nulles d'allocation sont programmées, alors les données correspondant à ces flux ne sont émises qu'au moment o des ressources se libèrent. Ce moment intervient soit lorsque le total des valeurs d'allocation programmées n'atteint pas 100%, soit lorsqu'un flux dont la
valeur d'allocation programmée n'est pas nulle, est arrêté.
Le tableau 5 ci-dessous présente les valeurs d'allocation effectives de trois flux au cours de deux moments différents. A partir du
second moment, le flux 3 est arrêté.
Flux de Allocation Moment 1 Moment 2 Données Programmée Etat du Allocation Etat du Allocation flux Effective flux Effective Flux 1 0 % Actif 0 % Actif 25 % Flux 2 75 % Actif 75 % Actif 75 % Flux 3 25% Actif 25% Eteint 0%
TABLEAU 5
il 2800960 Une autre stratégie consiste à définir des priorités pour chacun des flux. Un indicateur de priorité représenté par une cellule mémoire dans la mémoire du central de communications est mis à jour par l'opérateur. Le principe de cette stratégie consiste en ce qu'un flux non prioritaire n'est émis que si un flux prioritaire s'arrête. Si les flux ont tous la même priorité, la
ressource libérée est partagée équitablement entre les autres flux.
Le tableau 6 ci-dessous présente les valeurs d'allocation effectives de trois flux au cours de deux moments différents. L'indicateur de priorité du premier flux est positionné, ce flux est prioritaire (noté en gras sur
o0 le tableau 6). A partir du second moment, le flux 3 est arrêté.
Flux de Allocation I Moment 1 Moment2 Données Programmée Etat du Allocation Etat du Allocation flux Effective flux Effective Flux 1 50 % Actif 50 % Actif 75 % Flux 2 25 % Actif 25 % Actif 25 % Flux 3 25 % Actif 25 % Eteint 0 %
TABLEAU 6
Si l'opérateur accorde la priorité à un flux en lui programmant une valeur d'allocation nulle, alors ce flux n'est diffusé que si (et seulement si)
une ressource se libère.
Le tableau 7 ci-dessous présente les valeurs d'allocation effectives de trois flux au cours de deux moments différents. Le premier flux est prioritaire (en gras), son allocation programmée est nulle. A partir du
second moment, le flux 2 est arrêté.
12 2800960
Flux de Allocation Moment i Moment 2 Données Programmée Etat du Allocation Etat du Allocation flux Effective flux Effective Flux 1 0 % Actif 0% Actif 75 % Flux 2 75% Actif 75% Eteint 0% Flux 3 25 % Actif 25% Actif 25 %
TABLEAU 7
Lorsqu'un flux redevient actif, la méthode la plus simple consiste à
lui redonner la même valeur d'allocation qu'au moment o il s'est arrêté.
D'autres méthodes peuvent être envisagées.
L'indicateur de priorité peut prendre diverses valeurs définissant ainsi une hiérarchie entre les différents flux. Dans ce cas, cet indicateur occupe un octet. Avec cinq niveaux de priorité, la valeur de cet indicateur
peut être 0, 1, 2,3 ou 4.
Dans un réseau de diffusion d'images télévisées, les données
numériques sont émises par paquets. Ces paquets possèdent dans leur en-
tête un identifiant pour qu'un récepteur puisse déterminer à quels flux ils appartiennent. Si on observe le type de données émises au cours de succession de fenêtres glissantes temporelles dont les durées sont égales à
une seconde par exemple, un certain nombre de paquets sont émis.
Prenons un exemple: 12 paquets sont émis appartenant à trois flux: F1, F2 et F3. La configuration chronologique des 12 paquets est la suivante: [ F1]- [ F2]- [ F1] - [ F3]- [ Fl] - [ F2] - [ Fl]- [ F2] - [ F1] -[ F3] - [ F1]- [ F2] Le tableau 8 présente les allocations programmées et les rapports: nombre de paquets émis pour un flux /nombre de flux total. Ce
13 2800960
rapport exprime ce qui a réellement été émis pour chaque flux. On constate un écart entre l'allocation effective qui est la consigne du central et, une allocation dite " réelle " qui est mesurée au cours d'une fenêtre glissante temporelle. Flux de Allocation Fenêtre 1 Données Programmée Nombre de Allocation Ecart paquets réelle Flux 1 50 % 6 50% 0 % Flux 2 30 % 4 33% + 3% Flux 3 20 % 2 17 % - 3 %
TABLEAU 8
La discontinuité des valeurs de rapport (dans l'exemple: 1112, l0 2112,... .11/12) entraîne un écart entre l'allocation réelle et l'allocation effective, cet écart doit être corrigé pendant la ou les fenêtre(s) de temps suivante(s). Pour réaliser cette fonction et selon un perfectionnement de la présente invention, les valeurs d'allocation réelle sont recalculées à chaque émission d'un flux et comparées avec les valeurs d'allocation effective. Le central de communication choisit d'émettre le flux dont l'écart est négative et en valeur absolu le plus important. Une fois émis, I'écart de ce flux se trouvera réduit et un autre flux sera très probablement choisi pour être émis
lors de la fenêtre suivante.
En variante, les fenêtres temporelles glissantes ne se recoupent pas. Aucun calcul n'est effectué pendant la durée de la fenêtre mais tous les calcuis sont regroupés à la fin. Dans un premier temps, les valeurs d'allocation réelles de chaque flux sont déterminées, puis les écarts et enfin
14 2800960
des valeurs d'ajustements temporaires qui vont modifier les valeurs d'allocation effective au cours de la fenêtre suivante. Ces ajustements ne sont valides que pour la fenêtre suivante. D'une façon simple, les ajustements ont la même valeur que les écarts en valeur absolu mais avec un signe opposé. Par exemple, si l'écart est de -2%, la valeur effective est temporairement rajoutée de +2%, l'écart est de +1%, la valeur effective est temporairement diminuée de 1%. On prendra soin de définir une fenêtre suffisamment large de manière à réduire la valeur des écarts et éviter de répéter trop souvent les calculs. Une fenêtre d'une durée de une seconde io donne de bons résultats, ce qui correspond à l'émission d'une quarantaine
de paquets en moyenne.
Le tableau 8 ci-dessous montre l'évolution de l'émission de trois flux au cours de cinq fenêtres consécutives. 41 paquets ont été émis lors de la fenêtre 1, 43 lors de la fenêtre 2, 40 lors de la fenêtre 3, 42 lors de la fenêtre 4, 39 lors de la fenêtre 5. Au cours de ces cinq fenêtres, 205 paquets ont été émis: 103 pour le flux 1 ce qui correspond à 50.25%; 41 pour le flux
2 ce qui correspond à 20 %; 61 pour le flux 3 ce qui correspond à 29.75 %.
On voit que les valeurs réelles sont très proches des valeurs programmées.
2800960
Numér Numér Val. Val.. Nombre de Nombre Val. Ecart o ode Prog. Effec. paquets Total de Réelle de la flux (%) (%) par flux paquets (%) fénêtre Flux 1 50 % 50 % 20 49 % - 1% 1 Flux 2 20 % 20 % 9 41 22 % +2 % Flux 3 30 % 30 % 12 29 % - 1% Flux 1 50 % 51% 22 51 +1% 2 Flux 2 20 % 18 % 8 43 19 1% Flux 3 30 % 31% 13 30 0 % Flux 1 50 % 49 % 20 50 % 0 % 3 Flux 2 20 % 21% 8 40 20 % 0 % Flux 3 30 % 30 % 12 30 % 0 % Flux 1 50 % 50 % 21 50 % 0 % 4 Flux 2 20 % 20 % 8 42 19 % - 1% Flux 3 30 % 30 % 13 21% +1% Flux 1 50% 50% 20 51% +1% Flux 2 20 % 21% 8 39 21% +1% Flux3 30 % 29 % 11 28% -2%
TABLEAU 8
Bien évidemment, ce qui vient d'être décrit peut être combiné à toutes les stratégies d'allocation précédemment exposées. A l'aide de ce perfectionnement, en augmentant la durée de la fenêtre temporelle, l'écart entre l'allocation réelle et l'allocation effective se réduit, ce qui permet une
gestion très précise de la répartition des flux.
Il est bien entendu que des modifications peuvent être apportées au procédé et au système pour sa mise en oeuvre, sans qu'elles sortent pour
16 2800960
autant du cadre de la présente invention, tel qu'il est défini par les
revendications.
17 2800960
Claims (19)
1. Procédé d'allocation de bande passante à une pluralité de flux de données sur un réseau de diffusion à partir d'un central de communication, caractérisé en ce qu'il comporte les étapes suivantes exécutées par le central de communication: - a) élaborer des valeurs d'allocation prédefinies de bande passante pour la dite pluralité de flux, - b) déterminer des valeurs d'allocation effectives de bande passante pour chaque flux, - c) émettre les flux sur le réseau de diffusion selon les valeurs d'allocation effectives, - d) répéter les étapes b) et c) consécutivement à la modification
de la valeur effective d'un flux.
2. Procédé selon la revendication 1 caractérisé en ce que la modification concerne une diminution de la valeur effective d'un flux et en ce que la valeur effective de bande passante ainsi libérée est alors allouée
automatiquement au bénéfice d'au moins un autre flux.
3. Procédé selon la revendication 1 caractérisé en ce que la modification concerne une augmentation de la valeur effective d'un flux et en ce que la valeur effective de bande passante ainsi requise est
automatiquement récupéré au détriment d'au moins un autre flux.
4. Procédé selon l'une quelconque des revendications
précédentes caractérisé en ce que la somme des valeurs d'allocation
effectives est égale à la totalité de la bande passante disponible.
5. Procédé selon l'une quelconque des revendications
précédentes, caractérisé en ce qu'une valeur d'allocation effective d'un flux
1 8 2800960
déterminée à l'étape b) ne peut se situer en dessous de la valeur d'allocation
prédéfinie de ce flux.
6. Procédé selon l'une quelconque des revendications
précédentes, caractérisé en ce que les valeurs d'allocation effectives déterminées à l'étape b) ne peuvent dépasser une valeur maximale prédéterminée.
7. Procédé selon l'une quelconque des revendications
1o précédentes, caractérisé en ce que la valeur d'allocation effective du flux
arrêté est allouée à un seul autre flux.
8. Procédé selon l'une quelconque des revendications
précédentes, caractérisé en ce que la valeur d'allocation effective du flux
arrêté est allouée équitablement à tous les autres flux.
9. Procédé selon l'une quelconque des revendications 3 à 8,
caractérisé en ce que la valeur d'allocation effective du flux qui démarre est récupérée dans la bande passante des flux dont les valeurs effectives ont
dépassées la valeur d'allocation programmée.
10. Procédé d'allocation de bande passante selon l'une
quelconque des revendications précédentes, caractérisé en ce qu'un
indicateur de priorité est associé à chaque flux, le dit indicateur déterminant un niveau de priorité du flux correspondant, les flux dont les niveaux de
priorité sont maximum bénéficiant de l'allocation d'un flux arrêté.
11. Procédé d'allocation de bande passante selon la revendication 10, caractérisé en ce que l'indicateur de priorité indique si le flux est prioritaire ou non, les flux prioritaires bénéficiant en priorité de
l'allocation d'un flux arrêté.
19 2800960
12. Procédé d'allocation de bande passante selon la revendication 10 ou 11, caractérisé en ce que la valeur d'allocation effective
du flux arrêté est allouée équitablement entre tous les autres flux prioritaires.
13. Procédé d'allocation de bande passante selon l'une
quelconque des revendications précédentes, caractérisé en ce que
l'émission des flux s'effectue en multiplexant des paquets de données de chacun des flux sur le réseau de diffusion, et en ce qu'une valeur réelle to d'allocation est calculée pour chaque flux en prenant en compte le nombre de paquets de chaque flux émis sur le réseau pendant une période de temps déterminé.
14. Procédé d'allocation de bande passante selon la revendication 13, caractérisé en ce que la valeur d'allocation effective de chaque flux est calculée à chaque période de temps déterminée en prenant en compte l'écart entre les valeurs d'allocation réelles calculées pour une
durée de temps précédente et la valeur d'allocation effective.
15. Procédé d'allocation de bande passante selon l'une
quelconque des revendications précédentes, caractérisé en ce que la bande
passante totale émise sur le réseau de diffusion varie, et en ce que les valeurs d'allocations prédefinies sont élaborées sous la forme d'un
pourcentage de la bande passante totale.
16. Central de communications pour la mise en oeuvre du procédé selon la revendication 1 doté d'une unité centrale, une mémoire et des dispositifs d'émissions d'une pluralité de flux de données sur un réseau, caractérisé en ce que la mémoire contient des valeurs d'allocation prédéfinies pour chaque flux et en ce qu'il comporte des moyens de calcul de valeurs d'allocation effective correspondant à chaque flux à partir des
2^0 2800960
valeurs d'allocation prédefinies du flux considéré et des valeurs d'allocation effectives des autres flux
17. Central de communication selon la revendication 16 caractérisé en ce que les moyens de calcul sont au moins activés chaque
fois qu'un des flux s'arrête ou redémarre.
18. Central de communication selon la revendication 16 ou 17 caractérisé en ce que l'émission des flux s'effectue en multiplexant des io paquets de données sur le réseau de diffusion, et en ce que le dit central calcule une valeur réelle d'allocation pour chaque flux en prenant en compte le nombre de paquets de chaque flux émis sur le réseau pendant une
période de temps déterminé.
19. Central de communication selon la revendication 18 caractérisé en ce que le moyen de calcul détermine à chaque émission d'un paquet le flux dont la valeur réelle est inférieure à sa valeur d'allocation programmée et en valeur absolue, la plus éloignée de sa valeur d'allocation
programmée, le prochain paquet a émettre appartenant à ce flux.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9913890A FR2800960A1 (fr) | 1999-11-05 | 1999-11-05 | Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion |
| EP00402955A EP1098521A1 (fr) | 1999-11-05 | 2000-10-25 | Procédé d'allocation de bande passante à des flux de données dans un réseau de diffusion |
| JP2000334800A JP2001177489A (ja) | 1999-11-05 | 2000-11-01 | 放送網用途におけるデータ・ストリームへの帯域幅割り当て方法 |
| CN 00133425 CN1295408A (zh) | 1999-11-05 | 2000-11-03 | 在应用广播网络中分配带宽给数据流的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9913890A FR2800960A1 (fr) | 1999-11-05 | 1999-11-05 | Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2800960A1 true FR2800960A1 (fr) | 2001-05-11 |
Family
ID=9551766
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9913890A Pending FR2800960A1 (fr) | 1999-11-05 | 1999-11-05 | Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP1098521A1 (fr) |
| JP (1) | JP2001177489A (fr) |
| CN (1) | CN1295408A (fr) |
| FR (1) | FR2800960A1 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114430373A (zh) * | 2021-12-22 | 2022-05-03 | 天翼云科技有限公司 | 一种动态调整带宽的方法及装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4828051B2 (ja) * | 2001-07-23 | 2011-11-30 | 京セラ株式会社 | 無線通信システム及び方法、コンピュータプログラム、無線通信端末 |
| CN104468697B (zh) * | 2014-10-10 | 2018-05-04 | 浙江广播电视集团 | 一种电台数据传输负载分配方法 |
| CN116112066B (zh) * | 2023-04-12 | 2023-07-18 | 深圳市云天智能通讯有限公司 | 一种卫星通信终端的通信和降噪方法、及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995032565A1 (fr) * | 1994-05-20 | 1995-11-30 | Compression Labs, Inc. | Procede d'attribution dynamique d'une largeur de bande de voie de transmission entre des applications concurrentes |
| WO1996013124A1 (fr) * | 1994-10-24 | 1996-05-02 | Intel Corporation | Protocle d'indexation video |
| WO1997046015A1 (fr) * | 1996-05-31 | 1997-12-04 | Nuko Information Systems, Inc. | Technique de commande de debit dynamique pour multiplexeur video |
| US5757416A (en) * | 1993-12-03 | 1998-05-26 | Scientific-Atlanta, Inc. | System and method for transmitting a plurality of digital services including imaging services |
| WO1998043376A1 (fr) * | 1997-03-21 | 1998-10-01 | Scientific-Atlanta, Inc. | Utilisation d'un modele de recepteur pour multiplexer des trains binaires a debit variable presentant des contraintes temporelles |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9815615D0 (en) * | 1998-07-18 | 1998-09-16 | Nds Ltd | Statistical multiplexing |
-
1999
- 1999-11-05 FR FR9913890A patent/FR2800960A1/fr active Pending
-
2000
- 2000-10-25 EP EP00402955A patent/EP1098521A1/fr not_active Withdrawn
- 2000-11-01 JP JP2000334800A patent/JP2001177489A/ja active Pending
- 2000-11-03 CN CN 00133425 patent/CN1295408A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5757416A (en) * | 1993-12-03 | 1998-05-26 | Scientific-Atlanta, Inc. | System and method for transmitting a plurality of digital services including imaging services |
| WO1995032565A1 (fr) * | 1994-05-20 | 1995-11-30 | Compression Labs, Inc. | Procede d'attribution dynamique d'une largeur de bande de voie de transmission entre des applications concurrentes |
| WO1996013124A1 (fr) * | 1994-10-24 | 1996-05-02 | Intel Corporation | Protocle d'indexation video |
| WO1997046015A1 (fr) * | 1996-05-31 | 1997-12-04 | Nuko Information Systems, Inc. | Technique de commande de debit dynamique pour multiplexeur video |
| WO1998043376A1 (fr) * | 1997-03-21 | 1998-10-01 | Scientific-Atlanta, Inc. | Utilisation d'un modele de recepteur pour multiplexer des trains binaires a debit variable presentant des contraintes temporelles |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114430373A (zh) * | 2021-12-22 | 2022-05-03 | 天翼云科技有限公司 | 一种动态调整带宽的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1295408A (zh) | 2001-05-16 |
| JP2001177489A (ja) | 2001-06-29 |
| EP1098521A1 (fr) | 2001-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9591343B2 (en) | Communicating primary content streams and secondary content streams | |
| FR2874472A1 (fr) | Procede, article de fabrication et dispositif destines a mettre a jour un logiciel dans un dispositif individuel | |
| EP1245116B1 (fr) | Procede de telechargement de donnees precedees par des signaux d'annonce | |
| US10523977B1 (en) | System and method of unified video switching and advertisement splicing within consumer devices | |
| FR2806573A1 (fr) | Procede de visualisation d'emissions diffusees et enregistrees possedant une caracteristique commune et dispositif associe | |
| FR2716018A1 (fr) | Méthode d'assemblage de données pour la distribution de données. | |
| WO2007099256A1 (fr) | Procede de fourniture d'un service multimedia a la demande, plate-forme de service, programme et decodeur pour la mise en oeuvre du procede | |
| EP2290955B1 (fr) | Procédé de diffusion de données numériques | |
| EP2415255B1 (fr) | Remplacement de sous-éléments de contenu | |
| FR2800960A1 (fr) | Procede et dispositif d'allocation de bande passante a des flux de donnees dans un reseau de diffusion | |
| CA2442534C (fr) | Systeme et procede de transmission d'informations chiffrees a cle chiffree | |
| CN115278281B (zh) | 直播质量保障方法、装置、计算设备和存储介质 | |
| FR2811847A1 (fr) | Systeme et procede pour fournir un service de video a la demande | |
| JP3595316B2 (ja) | データ転送装置 | |
| US20110154389A1 (en) | System and method for adding content during data stream acquisition | |
| KR102144527B1 (ko) | 서버 기반 광고 제공 방법 및 장치 | |
| EP3753255B1 (fr) | Réception de flux représentatif d'un contenu multimédia | |
| WO2021144247A1 (fr) | Procédé de décrochage d'un flux dans un multiplex à débit variable, ledit flux étant constitué d'une pluralité de chunks, site de diffusion et dispositifs associés | |
| EP1039761B1 (fr) | Procédé de diffusion de paquets de données numériques par un ensemble de canaux | |
| FR3030982A1 (fr) | Procede d'enregistrement automatique de contenus video recommandes, dispositif et produit programme d'ordinateur associes. | |
| CA2364827C (fr) | Procede et dispositif de gestion d'informations dans un systeme de communication interactif | |
| EP0788716A1 (fr) | Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique | |
| FR2992514A1 (fr) | Procede et dispositif d'horodatage d'un flux de donnees, procede et dispositif d'insertion, produits programme d'ordinateur et medium de stockage correspondants | |
| WO2000060865A1 (fr) | Procede et systeme de transmission de donnees numeriques d'un emetteur a un utilisateur | |
| FR3015844A1 (fr) | Methode d'access a un contenu diffuse sur un reseau point-vers-multipoints, prealablement ou ulterieurement a sa diffusion, et decodeur associe |