WO2012042163A1 - Procede d'expedition dans un reseau d'acces a sauts multiples - Google Patents

Procede d'expedition dans un reseau d'acces a sauts multiples Download PDF

Info

Publication number
WO2012042163A1
WO2012042163A1 PCT/FR2011/052248 FR2011052248W WO2012042163A1 WO 2012042163 A1 WO2012042163 A1 WO 2012042163A1 FR 2011052248 W FR2011052248 W FR 2011052248W WO 2012042163 A1 WO2012042163 A1 WO 2012042163A1
Authority
WO
WIPO (PCT)
Prior art keywords
data packet
output
record
tunnel
multimedia stream
Prior art date
Application number
PCT/FR2011/052248
Other languages
English (en)
Inventor
Mohamed El Amine Brahmia
Abdelhafid Abouaissa
Pascal Lorenz
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2012042163A1 publication Critical patent/WO2012042163A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/765—Media network packet handling intermediate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234327—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into layers, e.g. base layer and one or more enhancement layers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363—Adapting the video stream to a specific local network, e.g. a Bluetooth® network
    • H04N21/43637—Adapting the video stream to a specific local network, e.g. a Bluetooth® network involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6131—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via a mobile phone network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/631—Multimode Transmission, e.g. transmitting basic layers and enhancement layers of the content over different transmission paths or transmitting with different error corrections, different keys or with different transmission protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64784—Data processing by the network
    • H04N21/64792—Controlling the complexity of the content stream, e.g. by dropping packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Definitions

  • the invention relates to the general field of telecommunications.
  • the invention relates to the multicasting of multimedia data streams in a multi-hop network, referred to as multicast multimedia streams.
  • the WiMAX Relay technology standardized by the WiMAX Forum and ⁇ , is presented in "IEEE Std 802.16j TM -2009 Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Multihop Relay Specification," IEEE, May 13, 2009.
  • the communication between a base station MR-BS (for "Multihop Relay-Base Station") and a mobile terminal passes through at least one intermediate relay and an access relay RS (for "Relay Station").
  • a relay can work in transparent mode or in non-transparent mode.
  • the non-transparent relays make it possible to widen the coverage area of a cell and improve the performance of the access network.
  • the aforementioned document proposes to establish a tunnel that represents the entire path between the MR-BS base station and a relay. RS access.
  • the MR-BS base station may allow a data broadcast service to several mobile terminals connected to different access relays, for example data from a multimedia stream (MBS for "Multicast Broadcast Service").
  • MMS multimedia Broadcast Service
  • a tunnel is established to each access relay and a copy of the data is sent in each tunnel, even if the different tunnels pass through a same intermediary relay. This involves significant consumption of network resources, including available bandwidth and relay and base station processing capabilities.
  • a multimedia data stream can be encoded according to different formats and different qualities.
  • the same audiovisual stream can be encoded in HD quality (for High Definition), SD quality (for Standard Definition), Web-TV quality (for viewing on a PC) or quality.
  • Mobile-TV intended for viewing on a mobile phone.
  • telecommunications operators separately send different copies of an audiovisual stream coded according to different qualities. This also increases the use of network resources.
  • the aim of the invention is to provide a forwarding method which enables the transmission of data for broadcast in a multi-hop wireless network in an efficient manner.
  • the invention proposes a shipping method executed by a node of a multi-hop access network, said node comprising a plurality of output tunnels, the shipping method comprising:
  • said forwarding database including an output tunnel record of said plurality of output tunnels, each record containing an aggregation identity representing a prime product, each of said prime numbers representing a transmission quality with which a stream Multimedia must be transmitted to the output tunnel of the said recording, said determining step comprising, for each record of said shipping database:
  • the node that implements this shipping method may be a base station or an intermediate relay.
  • the dispatch database consisting of an output tunnel registration is for example a dispatch table composed of one line per output tunnel. Because the node's shipping table contains only one output tunnel line, the node can quickly traverse it to determine the output tunnels to which the data packet is to be sent. The shipping process carried out by the intermediary relay is therefore efficient and fast. Thus, the invention makes it possible to reduce the time of dispatch of the packets at the output of the scheduler.
  • the shipping method may include, when said condition is satisfied and before said transmitting step:
  • the shipping method comprises:
  • transition table containing a plurality of lines, each line comprising an identifier of a multimedia stream, a prime number representing a transmission quality; for said multimedia stream, and an identifier of one of said output tunnels for said multimedia stream,
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a recording medium or information carrier readable by a computer, and comprising instructions of a computer program as mentioned above.
  • the recording media mentioned above can be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the recording media may correspond to an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • the invention also provides a node for a multi-hop access network, said node comprising a plurality of output tunnels and:
  • said forwarding database including an output tunnel record of said plurality of output tunnels, each record containing an aggregation identity representing a prime product, each of said prime numbers representing a transmission quality with which a stream Multimedia must be transmitted to the output tunnel of the said recording, the determining means comprising, for each record of said shipping database:
  • the base station performs a centralized processing of multimedia streams requests to determine the transmission qualities on each jump.
  • the base station can choose to transmit only one copy of a multimedia stream, with the highest quality, when a stream is requested by several users according to several different transmission qualities.
  • FIGS. 3 and 4 represent steps of a control method executed by the base station of the network of FIG. 1, and
  • Figure 1 shows a cell 1 of a multi-hop WiMAX network.
  • Cell 1 comprises a base station 2, designated MR-BS in FIG. 1 for "Multihop Relay-Base Station", two intermediate relays 3, respectively designated RS1 and RS2, three 3 'access relays, respectively designated RS3 to RS5, and four terminals designated U1 to U4.
  • the term "node" of the cell 1 the base station 2, one of the intermediate relays 3 or one of the access relays 3 '.
  • base station 2 is connected to intermediate relays RS1 and RS2 by wireless links corresponding to MT-CID1 and MT-CID2 tunnels.
  • the intermediate relay RS1 is connected to the RS3 and RS4 access relays by wireless links corresponding to MT-CID3 and MT-CID4 tunnels.
  • the intermediate relay RS2 is connected to the access relay RS5 by a wireless link corresponding to an MT-CID5 tunnel.
  • the terminals Ul and U2 are connected to the access relay RS3 by wireless links and the terminals U3 and U4 are connected to the access relay RS4 by wireless links.
  • FIG. 2 diagrammatically represents a communication device 4 which may be one of the nodes of the cell 1, that is to say the base station 2, an intermediate relay 3 or an access relay 3 '.
  • the communication device 4 presents the hardware architecture of a computer and notably comprises a processor 5, a read-only memory 6, a random access memory 7 and a communication interface 8.
  • the processor 5 allows the execution of a program of computer stored in the read-only memory 6, using the RAM 7.
  • the communication interface 8 makes it possible to communicate with the other nodes of the cell 1 (base station 2, intermediate relay 3, access relay 3 ') or with the terminals Ul to U4.
  • the base station 2 performs central processing to establish paths to the RS3, RS4 and RS5 access relays.
  • the base station MR-BS 2 starts a process of discovering the topology of the cell 1.
  • the base station 2 stores the paths identified in a table of paths (Table I).
  • Table I The following path table shows the paths identified and stored for the example of cell 1.
  • the first column contains an identifier of a Path-ID path
  • the second column contains the list of relays 3 and 3 'composing the path.
  • each link between the base station 2 and an intermediate relay 3 or between an intermediate relay 3 and an access relay 3 corresponds to a tunnel.
  • the base station MR-BS 2 creates a tunnel table (Table II) which indicates the correspondences between the tunnels and the paths identified in step E10.
  • Table II a tunnel table
  • the first column contains the identifier of an MT-CID tunnel and the second column contains the list of paths using this tunnel.
  • Steps E10 and E20 are executed periodically to update the path table and the tunnel table, for example to take into account the addition or the disappearance of a relay 3 or 3 '.
  • FIG. 4 represents the steps performed by the base station 2 in response to the receipt of a request from a multimedia stream by one of the terminals U1 to U4.
  • the base station 2 assigns an identifier to the requested stream. For example, for each stream broadcast in cell 1, base station 2 assigns an identifier MCID. Thus, a first television channel may have an MCID1 identifier and a second television channel may have an MCID2 identifier.
  • the base station 2 also determines the quality of transmission requested by the terminal. The transmission qualities that can be requested are each represented by a different prime number IDtx:
  • the requested transmission quality is for example indicated in the request received in step E30 or determined by the base station 2 for example according to the service contract subscribed by the user of the terminal or depending on the type of terminal.
  • the base station 2 updates a table, hereinafter referred to as the broadcast table (Table III), containing the information for broadcasting the requested stream in the cell 1. More precisely, the station base 2 creates a row in a broadcast table indicating the Path-Id identifier of the path to the terminal that issued the request, the MCID of the requested stream, and the list of nodes in cell 1 corresponding to the path to the terminal, with for each node the prime number IDtx corresponding to the transmission quality to be transmitted.
  • Table III the broadcast table
  • the base station 2 determines, based on the current content of the broadcast table, whether the requested stream is not already transmitted in a MT-CID tunnel with a quality of transmission different from the requested quality. In this case, the broadcast table is updated to indicate the transmission of the highest quality. More precisely, the base station 2 looks in the broadcast table for a line with the same identifier MCID as that of the line to be created. If such a line indicates the transmission of the requested flow with a quality higher than the requested quality, the new line is created indicating the highest quality. If such a line indicates the transmission of the requested stream with a quality lower than the requested quality, the line found is modified to indicate the highest quality.
  • the base station 2 creates a first line:
  • the number in brackets after each item in the list in the third column "MR-B and Relay" indicates the transmission quality of the stream to be transmitted to the next node of the list (or to broadcast to the terminals in the case of the last item of the list).
  • the base station 2 adds a second line to the broadcasting table which then becomes:
  • the first IDtx number indicating the transmission quality of the MCIDl stream to the terminal U4, in the MT-CID1 tunnel is written in bold to highlight it.
  • the base station 2 notes that the stream MCID2 is already transmitted with the quality Mobile-TV from the base station 2 to the relay RS1.
  • the base station 2 updates the broadcast table by adding a new line for the requested stream and modifying the second line to indicate the highest quality:
  • Path-ID2 MCID1 MR-BS (3), RS1 (5), RS4 (5)
  • the number 7 which, in the second line, follows MR-BS, replaces the number 11 of the previous version of the broadcast table. This number is shown in bold to highlight this change.
  • FIG. 5 represents the steps of an aggregation process performed by an intermediate relay 3.
  • FIG. 5 is described below in relation to the relay RS1.
  • the steps of FIG. 5 are for example implemented by a computer program executed by relay RS1.
  • relay RS1 receives the message transmitted by base station 2 in step E60. Then, in step F20, the relay RS1 updates a transition table (IV) containing the information received.
  • the relay RS1 thus stores a transition table whose each line indicates a stream identifier MCID, a prime number IDtx representative of a transmission quality and the tunnel into which the identified stream must be sent:
  • relay RS1 updates its dispatch table (V) by aggregating the transition table. More precisely, the relay RS1 exploits the prime numbers IDtx corresponding to the different transmission qualities to determine an aggregation identity IDag.
  • the shipping table includes one line for each MT-CID tunnel indicated in the transition table. Each line comprises the identifier of an MT-CID tunnel and the aggregation identity IDag which is equal to the product of the prime numbers IDtx indicated in the transition table corresponding to the identified tunnel. So, in the example of the transition table above, the corresponding shipping table is as follows:
  • FIG. 6 represents steps of a dispatching method (or routing method) according to one embodiment of the invention, implemented by relay RS1.
  • the steps of FIG. 6 are for example implemented by a computer program executed by relay RS1.
  • the read-only memory 6 of the relay RS1 which contains this computer program constitutes an information carrier in accordance with the invention, and the relay RS1 constitutes a node according to the invention.
  • the relay RS1 receives a data packet (MAC PDU) of a multimedia stream sent by the base station 2.
  • This data packet contains, in a header, typically in a MAC header, a stream identifier MCID .
  • MAC PDU data packet
  • the relay RS1 consults its transition table (IV) and determines the output tunnels and transmission qualities corresponding to the MCID flow identifier of the packet received in step F40.
  • the relay RS1 associates in its RAM 7 (for example in a register) the data packet with the determined output tunnels and the prime numbers corresponding to the determined qualities, the header of the packet containing the identifier of the MCID stream.
  • the data packet is processed by the scheduler of the relay RS1.
  • the scheduler is the mechanism of the relay RS1 which implements the prioritization of the data packets processed by the relay RS1, notably according to a class of service of each data packet.
  • the service class of a data packet is for example determined according to the MAC header of the data packet. For example, a data packet of a broadcast stream with HD quality may correspond to a higher priority service class than a data packet of a stream broadcast with Web-TV quality.
  • the relay RS1 consults, during the step F70, its dispatch table (V) to determine on which tunnel (s) of output must be sent the data packet, and sends the data packet to the determined output (s).
  • Step F70 is shown in more detail in Fig. 7.
  • a line counter L is initialized to 1 in step F71.
  • IDag is a product of prime numbers IDtx. In a known way, if a prime number divides a product of prime numbers, then it is equal to one of them.
  • step F72 if the condition of step F72 is satisfied, it means that IDtx is one of the prime numbers of which IDag is the product.
  • IDtx is compared to a prime number IDtx representing the transmission quality of the data packet received in step F40, denoted IDtx (F40) in FIG. 7.
  • IDtx is not equal to IDtx (F40)
  • the data packet is recoded according to the lower transmission quality indicated by the IDtx number. Then, in step F74, the recoded data packet is transmitted.
  • the RS1 relay can easily determine a degraded quality data packet from a higher quality data packet. For example, from a data packet of the MCID1 stream encoded in HD quality, it is possible to determine a corresponding data packet encoded according to SD quality, Web-TV quality or Mobile-TV quality.
  • step F76 the relay RS1 tests whether all the P lines of the shipping table (V) have been consulted. If there are still lines to be processed, the line counter L is incremented in step F77 and the steps F72 to F76 are repeated.
  • Steps F71 to F76 are repeated for each prime number IDtx associated with the data packet in step F50.
  • prime numbers IDtx 3 and 5 are associated with the data packet in step F50.
  • the IDag aggregation identities of the shipping table are 33 and 35 respectively for lines 1 and 2.
  • Step F73 indicates that no change in transmission quality should be made.
  • the data packet is therefore transmitted to the MT-CID3 tunnel of the first line.
  • step F72 the condition of step F72 is not checked and the data packet is not transmitted.
  • the condition of step F72 is not checked and the data packet is not transmitted.
  • the condition of step F72 is checked.
  • Step F73 indicates that a change in transmission quality must be made in step F75.
  • the data packet is therefore transmitted to the MT-CID4 tunnel of the first line after being recoded with SD quality.
  • the shipping table (Table V) of an intermediate relay contains only one line per output. An intermediate relay can therefore quickly browse its dispatch table to determine the outputs to which to transmit a data packet. The shipping time, that is the time between the output of a packet of data from the scheduler and its dispatch, is therefore reduced. The shipping process carried out by relay RSl is therefore efficient and fast.
  • the shipping table contains two lines.
  • the steps F72 to F74 of FIG. 7 are repeated only twice by prime number IDtx.
  • a shipping method according to the invention can be implemented by a node which can be a base station or an intermediate relay.
  • steps F74 and F75 allow an intermediate relay to degrade the transmission quality to a downstream relay if necessary.
  • the shipping method carried out by relay RS1 thus saves network resources (bandwidth and relay processing capacity on the common parts of roads).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Procédé d'expédition exécuté par un nœud d'un réseau d'accès à sauts multiples, ledit nœud comprenant une pluralité de tunnels de sortie, le procédé d'expédition comprenant; une étape de réception d'un paquet de données d'un flux multimédia, une étape de traitement dudit paquet de données par un ordonnanceur, et - après ladite étape de traitement, une étape de détermination d'au moins un tunnel de sortie parmi ladite pluralité de tunnels de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition, caractérisé en ce qu'il comprend, avant ladite étape de traitement, une étape d'association, avec le paquet de données, d'au moins un tunnel de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ledit tunnel de sortie, ladite base de données d'expédition comprenant un enregistrement par tunnel de sortie de ladite pluralité de tunnels de sortie, chaque enregistrement contenant une identité d'agrégation (IDag) représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers le tunnel de sortie dudit enregistrement, ladite étape de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition; une étape (F72) de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape d'association, et lorsque ladite condition est vérifiée, une étape (F74) de transmission dudit paquet de données vers le tunnel de sortie dudit enregistrement.

Description

PROCEDE D'EXPEDITION DANS UN RESEAU D'ACCES A SAUTS MULTIPLES
Arrière-plan de l'invention
L'invention se rapporte au domaine général des télécommunications. L'invention concerne en particulier la multidiffusion de flux de données multimédias dans un réseau à sauts multiples, dits flux multimédias multicast.
La technologie WiMAX Relay, normalisée par le WiMAX Forum et ΓΙΕΕΕ, est présentée dans le document « IEEE Std 802.16j™-2009 Part 16 : Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Multihop Relay Spécification », IEEE, 13 mai 2009. Selon cette technologie, la communication entre une station de base MR-BS (pour « Multihop Relay-Base Station ») et un terminal mobile passe par au moins un relai intermédiaire et un relai d'accès RS (pour « Relay Station »).
Un relai peut fonctionner en mode transparent ou en mode non-transparent. De manière connue, les relais non-transparents permettent d'élargir la zone de couverture d'une cellule et d'améliorer les performances du réseau d'accès. Dans ce cas, pour transmettre des données de la station de base MR-BS vers un relai d'accès RS, le document précité propose d'établir un tunnel qui représente tout le chemin entre la station de base MR-BS et un relai d'accès RS.
La station de base MR-BS peut permettre un service de diffusion de données vers plusieurs terminaux mobiles reliés à des relais d'accès différents, par exemple des données d'un flux multimédia (MBS pour « Multicast Broadcast Service »). Dans ce cas, un tunnel est établi vers chaque relai d'accès et une copie des données est envoyée dans chaque tunnel, même si les différents tunnels passent par un même relai intermédiaire. Cela implique une consommation importante des ressources du réseau, notamment de la bande passante disponible et des capacités de traitement des relais et de la station de base.
Pour améliorer l'utilisation des ressources du réseau tout en respectant des contraintes de qualité de service (QoS), le document Chengxuan He, Oliver Yang et GuoQiang Wang, « Performance Evaluation of Multicast routing Protocol and MBS Service Architecture in WiMAX Multi-Hop Relay Environment», Future Networks : Cross-Layer design, 22 au 24 avril 2008, Ottawa, Ontario, Canada, propose une architecture dans laquelle un tunnel représente le lien entre la station de base MR-BS et un relai adjacent ou entre deux relais adjacents. L'architecture proposée vise à permettre d'envoyer une unique copie des données diffusées vers un relai aval, ce qui permet d'économiser la bande passante disponible et les capacités de traitement des relais.
Cependant, ce document ne détaille pas les mécanismes mis en œuvre dans un relai pour permettre un fonctionnement efficace de ce relai. On sait notamment qu'un relai utilise un ordonnanceur pour prioriser les paquets de données et, en sortie de l'ordonnanceur, une table d'expédition (également appelée table de routage ou « forwarding table » dans la terminologie anglophone) au niveau de la couche MAC qui permet de déterminer vers quels tunnels de sortie un paquet de données reçu doit être transmis. Ainsi, de manière connue, une table d'expédition contient, pour chaque identifiant d'un flux diffusé, une ligne par tunnel de sortie vers lequel doivent être transmis les paquets. La taille de la table d'expédition peut donc devenir importante en cas de transmission vers différents relais adjacents. Or, pour déterminer le ou les tunnels de sortie vers lesquels transmettre un paquet, un relai doit parcourir toute sa table d'expédition. Le temps d'expédition, c'est-à-dire le temps entre la sortie de l'ordonnanceur et la transmission d'un paquet, augmente donc avec la taille de la table d'expédition.
Par ailleurs, un flux de données multimédia peut être codé selon différents formats et différentes qualités. Par exemple, un même flux audiovisuel peut être codé selon une qualité HD (pour Haute Définition), selon une qualité SD (pour Définition Standard), selon une qualité Web-TV (destiné à une visualisation sur un ordinateur PC) ou selon une qualité Mobile-TV (destiné à une visualisation sur un téléphone portable). Actuellement, les opérateurs de télécommunications envoient séparément différentes copies d'un flux audiovisuel codées selon différentes qualités. Cela augmente également l'utilisation des ressources du réseau.
Objet et résumé de l'invention
L'invention vise à fournir un procédé d'expédition qui permet de transmettre des données à diffuser dans un réseau sans fil à sauts multiples, de manière efficace.
A cet effet, l'invention propose un procédé d'expédition exécuté par un nœud d'un réseau d'accès à sauts multiples, ledit nœud comprenant une pluralité de tunnels de sortie, le procédé d'expédition comprenant :
- une étape de réception d'un paquet de données d'un flux multimédia,
- une étape de traitement dudit paquet de données par un ordonnanceur, et
- après ladite étape de traitement, une étape de détermination d'au moins un tunnel de sortie parmi ladite pluralité de tunnels de sortie, vers lequel transmettre ledit paquet de données, en consultant une base de données d'expédition,
caractérisé en ce qu'il comprend, avant ladite étape de traitement, une étape d'association, avec le paquet de données, d'au moins un tunnel de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ledit tunnel de sortie,
ladite base de données d'expédition comprenant un enregistrement par tunnel de sortie de ladite pluralité de tunnels de sortie, chaque enregistrement contenant une identité d'agrégation représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers le tunnel de sortie dudit enregistrement, ladite étape de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition :
- une étape de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape d'association, et
- lorsque ladite condition est vérifiée, une étape de transmission dudit paquet de données vers le tunnel de sortie dudit enregistrement.
Le nœud qui met en œuvre ce procédé d'expédition peut être une station de base ou un relai intermédiaire. La base de données d'expédition composée d'un enregistrement par tunnel de sortie est par exemple une table d'expédition composée d'une ligne par tunnel de sortie. Comme la table d'expédition du nœud ne contient qu'une ligne par tunnel de sortie, le nœud peut la parcourir rapidement pour déterminer les tunnels de sortie vers lesquelles transmettre le paquet de données. Le procédé d'expédition effectué par le relai intermédiaire est donc efficace et rapide. Ainsi, l'invention permet de réduire le temps d'expédition des paquets à la sortie de l'ordonnanceur.
Le procédé d'expédition peut comprendre, lorsque ladite condition est vérifiée et avant ladite étape de transmission :
- une étape de comparaison d'un nombre premier représentant la qualité de transmission du paquet de données reçu avec ledit au moins un nombre premier associé audit paquet de données lors de l'étape d'association, et
- si lesdits nombres premiers sont différents, une étape de recodage dudit paquet de données selon une qualité de transmission correspondant au nombre premier associé audit paquet de données lors de l'étape d'association.
Dans ce cas, lorsqu'un flux multimédia est demandé par plusieurs utilisateurs selon plusieurs qualités de transmission différentes, il est suffisant de transmettre une copie du flux avec la qualité de transmission la plus élevée sur la partie commune des chemins vers les utilisateurs. Le procédé d'expédition mis en œuvre par le nœud permet donc d'économiser les ressources du réseau.
Selon un mode de réalisation dans lequel le procédé d'expédition est mis en œuvre par un relai intermédiaire, le procédé d'expédition comprend :
- une étape de réception d'un message contenant des informations d'expédition,
- une étape de mise à jour d'une table de transition en fonction desdites informations d'expédition, ladite table de transition contenant une pluralité de ligne, chaque ligne comprenant un identifiant d'un flux multimédia, un nombre premier représentant une qualité de transmission pour ledit flux multimédia, et un identifiant d'un desdits tunnels de sortie pour ledit flux multimédia,
- une étape de mise à jour de ladite table d'expédition par agrégation de ladite table de transition, chaque identité d'agrégation de la table d'expédition étant calculée en fonction desdits nombres premiers de la table de transition. L'agrégation permet d'obtenir la table d'expédition de taille réduite.
L'invention vise aussi un programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé d'expédition lorsque ledit programme est exécuté par un ordinateur.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci- dessus.
Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle entité ou dispositif capable de stocker le programme. 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 disquette (floppy dise) ou un disque dur.
D'autre part, les supports d'enregistrement peuvent correspondre à 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. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
L'invention propose également un nœud destiné à un réseau d'accès à sauts multiples, ledit nœud comprenant une pluralité de tunnels de sortie et :
- des moyens de réception d'un paquet de données d'un flux multimédia,
- des moyens de traitement dudit paquet de données par un ordonnanceur, et
- des moyens de détermination d'au moins un tunnel de sortie parmi ladite pluralité de tunnels de sortie, vers lequel transmettre ledit paquet de données, en consultant une base de données d'expédition,
caractérisé en ce qu'il comprend des moyens d'association, avec le paquet de données, d'au moins un tunnel de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ledit tunnel de sortie,
ladite base de données d'expédition comprenant un enregistrement par tunnel de sortie de ladite pluralité de tunnels de sortie, chaque enregistrement contenant une identité d'agrégation représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers le tunnel de sortie dudit enregistrement, les moyens de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition :
- des moyens de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée par les moyens d'association, et
- des moyens de transmission, activés lorsque ladite condition est vérifiée, dudit paquet de données vers le tunnel de sortie dudit enregistrement.
Les avantages et caractéristiques discutés précédemment en référence au procédé d'expédition conforme à l'invention concernent de manière correspondante le nœud conforme à l'invention.
L'invention concerne également un réseau d'accès à sauts multiples comprenant une station de base et au moins un relai intermédiaire comprenant un nœud conforme à l'invention, ladite station de base comprenant :
- des moyens de réception d'une requête d'un flux multimédia,
- des moyens de mise à jour d'une table de diffusion indiquant, pour chaque saut d'un chemin sur lequel doit être transmis ledit flux multimédia, une qualité de transmission, et
- des moyens d'envoi, vers ledit relai intermédiaire, d'un message contenant des informations d'expédition en fonction de ladite table de diffusion.
Autrement dit, la station de base effectue un traitement centralisé des requêtes de flux multimédias pour déterminer les qualités de transmission sur chaque saut. Grâce à ces caractéristiques, la station de base peut choisir de ne transmettre qu'une copie d'un flux multimédia, avec une qualité la plus élevée, lorsqu'un flux est demandé par plusieurs utilisateurs selon plusieurs qualités de transmission différentes.
Brève description des dessins
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures : la figure 1 est un schéma d'un exemple de réseau WiMAX dans lequel est mis en œuvre un procédé d'expédition selon un mode de réalisation de l'invention, la figure 2 représente schématiquement une station de base ou un relai selon un mode de réalisation de l'invention,
les figures 3 et 4 représentent des étapes d'un procédé de commande exécuté par la station de base du réseau de la figure 1, et
les figures 5 à 7 représentent des étapes d'un procédé d'expédition exécuté par un relai intermédiaire du réseau de la figure 1. Description détaillée d'un mode de réalisation
La figure 1 représente une cellule 1 d'un réseau WiMAX à sauts multiples. La cellule 1 comprend une station de base 2, désignée MR-BS sur la figure 1 pour « Multihop Relay-Base Station », deux relais intermédiaires 3, désignés respectivement RSl et RS2, trois relais d'accès 3', désignés respectivement RS3 à RS5, et quatre terminaux désignés Ul à U4. Ci-après, on désigne par « nœud » de la cellule 1 : la station de base 2, un des relais intermédiaires 3 ou un des relais d'accès 3'.
La structure arborescente de la cellule 1 est représentée sur la figure 1. Plus précisément, la station de base 2 est reliée aux relais intermédiaires RSl et RS2 par des liaisons sans fil correspondant à des tunnels MT-CIDl et MT-CID2. Le relai intermédiaire RSl est relié aux relais d'accès RS3 et RS4 par des liaisons sans fil correspondant à des tunnels MT-CID3 et MT- CID4. Le relai intermédiaire RS2 est relié au relai d'accès RS5 par une liaison sans fil correspondant à un tunnel MT-CID5. Les terminaux Ul et U2 sont reliés au relai d'accès RS3 par des liaisons sans fil et les terminaux U3 et U4 sont reliés au relai d'accès RS4 par des liaisons sans fil.
Bien entendu, la cellule 1 peut comprendre plus ou moins de relais et plus ou moins de terminaux que dans l'exemple représenté.
La figure 2 représente schématiquement un dispositif de communication 4 qui peut être un des nœuds de la cellule 1, c'est-à-dire la station de base 2, un relai intermédiaire 3 ou un relai d'accès 3'. Le dispositif de communication 4 présente l'architecture matérielle d'un ordinateur et comprend notamment un processeur 5, une mémoire morte 6, une mémoire vive 7 et une interface de communication 8. Le processeur 5 permet l'exécution d'un programme d'ordinateur mémorisé dans la mémoire morte 6, en utilisant la mémoire vive 7. L'interface de communication 8 permet de communiquer avec les autres nœuds de la cellule 1 (station de bases 2, relais intermédiaires 3, relais d'accès 3') ou avec les terminaux Ul à U4.
La station de base 2 est reliée à un serveur multimédia (non représenté) destiné à fournir plusieurs flux multimédias, par exemple plusieurs chaînes de télévision. En fonction des requêtes émises par les terminaux Ul à U4, la station de base 2 diffuse un ou plusieurs flux multimédias dans la cellule 1. Ci-dessous, on décrit d'une part le traitement des requêtes effectué par la station de base 2 et d'autre part le mécanisme d'expédition effectué par les relais intermédiaires 3, pour permettre cette diffusion.
Les figures 3 et 4 représentent des étapes d'un procédé de commande effectué par la station de base 2. Les étapes des figures 3 et 4 sont par exemple mises en œuvre par un programme d'ordinateur exécuté par la station de base 2.
La station de base 2 effectue un traitement centralisé pour établir des chemins vers les relais d'accès RS3, RS4 et RS5. Ainsi, à l'étape E10, la station de base MR-BS 2 lance un processus de découverte de la topologie de la cellule 1. Un tel processus de découverte est décrit dans le document de ΓΙΕΕΕ préalablement cité. La station de base 2 mémorise les chemins identifiés dans une table de chemins (Table I). La table de chemins ci-après montre les chemins identifiés et mémorisés pour l'exemple de la cellule 1. Dans la table de chemins, pour chaque ligne, la première colonne contient un identifiant d'un chemin Path-ID et la deuxième colonne contient la liste des relais 3 et 3' composant le chemin .
Path-ID Relais
Figure imgf000009_0001
Table de chemin (Table I)
Comme expliqué précédemment, dans la cellule 1, chaque liaison entre la station de base 2 et un relai intermédiaire 3 ou entre un relai intermédiaire 3 et un relai d'accès 3' correspond à un tunnel. Ainsi, à l'étape E20, la station de base MR-BS 2 crée une table de tunnels (Table II) qui indique les correspondances entre les tunnels et les chemins identifiés à l'étape E10. Dans la table de tunnels ci-après, pour chaque ligne, la première colonne contient l'identifiant d'un tunnel MT-CID et la deuxième colonne contient la liste des chemins empruntant ce tunnel.
Figure imgf000009_0002
Table de tunnels (Table II)
Les étapes E10 et E20 sont exécutées périodiquement pour mettre à jour la table de chemins et la table de tunnels, par exemple pour tenir compte de l'ajout ou de la disparition d'un relai 3 ou 3'.
La figure 4 représente les étapes effectuées par la station de base 2 en réponse à la réception d'une requête d'un flux multimédia par un des terminaux Ul à U4.
Lorsqu'un terminal souhaite recevoir un flux multimédia, il envoie une requête à la station de base 2, par l'intermédiaire des relais 3 et 3'. Cette requête est par exemple une requête de type DSA-REQ décrite dans le document de ΓΙΕΕΕ préalablement cité, et précise le flux demandé en indiquant une référence de flux diffusé (groupe multicast). La station de base 2 reçoit cette requête à l'étape E30.
Ensuite, à l'étape E40, la station de base 2 attribue un identifiant au flux demandé. Par exemple, pour chaque flux diffusé dans la cellule 1, la station de base 2 attribue un identifiant MCID. Ainsi, une première chaîne de télévision peut avoir un identifiant MCID1 et une deuxième chaîne de télévision peut avoir un identifiant MCID2. La station de base 2 détermine aussi la qualité de transmission demandée par le terminal. Les qualités de transmission pouvant être demandées sont chacune représentées par un nombre premier IDtx différent :
La qualité HD est représentée par le nombre IDtx = 3,
- La qualité SD est représentée par le nombre IDtx = 5,
La qualité Web-TV est représentée par le nombre IDtx = 7, et
La qualité Mobile-TV est représentée par le nombre IDtx = 11.
Dans cet exemple, les qualités de transmission correspondent respectivement, de la qualité la plus élevée à la qualité la moins élevée, à des nombres premiers IDtx croissants.
La qualité de transmission demandée est par exemple indiquée dans la requête reçue à l'étape E30 ou déterminée par la station de base 2 par exemple en fonction du contrat de service souscrit par l'utilisateur du terminal ou en fonction du type de terminal.
Ensuite, à l'étape E50, la station de base 2 met à jour une table, ci-après désignée table de diffusion (Table III), contenant les informations permettant de diffuser le flux demandé dans la cellule 1. Plus précisément, la station de base 2 crée une ligne dans une table de diffusion indiquant l'identifiant Path-Id du chemin vers le terminal ayant émis la requête, l'identifiant MCID du flux demandé, et la liste des nœuds de la cellule 1 correspondant au chemin vers le terminal, avec pour chaque nœud le nombre premier IDtx correspondant à la qualité de transmission à transmettre.
Lors de la création d'une ligne dans la table de diffusion, la station de base 2 détermine, d'après le contenu courant de la table de diffusion, si le flux demandé n'est pas déjà transmis dans un tunnel MT-CID avec une qualité de transmission différente de la qualité demandée. Dans ce cas, la table de diffusion est mise à jour pour indiquer la transmission de la qualité la plus élevée. Plus précisément, la station de base 2 cherche dans la table de diffusion une ligne avec le même identifiant MCID que celui de la ligne à créer. Si une telle ligne indique la transmission du flux demandé avec une qualité supérieure à la qualité demandée, la nouvelle ligne est crée en indiquant la qualité la plus élevée. Si une telle ligne indique la transmission du flux demandé avec une qualité inférieure à la qualité demandée, la ligne trouvée est modifiée pour indiquer la qualité la plus élevée.
Par exemple, si on suppose qu'initialement la table de diffusion est vide et que le terminal Ul demande le flux MCID1 avec la qualité HD, la station de base 2 crée une première ligne :
Path-ID MCID MR-BS et Relais
Path-IDl MCID1 MR-BS(3), RS1(3), RS3 (3)
Table de diffusion (Table III)
Dans la table de diffusion ci-dessus, le nombre indiqué entre parenthèse après chaque élément de la liste de la troisième colonne « MR-B et Relais » indique la qualité de transmission du flux à transmettre vers le nœud suivant de la liste (ou à diffuser vers les terminaux dans le cas du dernier élément de la liste).
Si, ultérieurement, le terminal U2 demande le flux MCID2 avec la qualité Mobile-TV, la station de base 2 ajoute une deuxième ligne à la table de diffusion qui devient alors :
Path-ID MCID MR-BS et Relais
Figure imgf000011_0001
Table de diffusion (Table III)
Puis, si le terminal U3 demande le flux MCIDl avec la qualité SD, la station de base 2 constate, d'après la première ligne de la table de diffusion, que le flux MCIDl est déjà transmis selon la qualité HD de la station de base 2 au relai RS1, c'est-à-dire dans le tunnel MT-CIDl. Or, le chemin vers le terminal U4 emprunte également le tunnel MT-CIDl, comme l'indique la table de tunnels. Ainsi, il n'est pas nécessaire de transmettre le flux MCIDl également avec la qualité SD dans le tunnel MT-CIDl. La MR-BS 2 ajoute une troisième ligne à la table de diffusion, en indiquant la qualité la plus élevée du flux MCIDl entre la station de base 2 et le relais RS1, c'est-à-dire le nombre premier IDtx = 3. La table de diffusion devient alors :
Figure imgf000011_0002
Table de diffusion (Table III)
Dans la table de diffusion ci-dessus, le nombre premier IDtx indiquant la qualité de transmission du flux MCIDl vers le terminal U4, dans le tunnel MT-CIDl est inscrit en gras pour le mettre en évidence.
De manière similaire, si le terminal U4 demande le flux MCID2 avec la qualité Web-TV, la station de base 2 constate que le flux MCID2 est déjà transmis avec la qualité Mobile-TV de la station de base 2 au relai RS1. Ainsi, la station de base 2 met à jour la table de diffusion en ajoutant une nouvelle ligne pour le flux demandé et en modifiant la deuxième ligne pour indiquer la qualité la plus élevée :
Path-ID MCID MR-BS et Relais
Path-IDl MCIDl MR-BS(3), RS1(3), RS3 (3)
Path-IDl MCID2 MR-BS(7), RSl(ll), RS3 (11)
Path-ID2 MCIDl MR-BS(3), RS1(5), RS4(5)
Path-ID2 MCID2 MR-BS(7), RS1(7), RS4 (7) Table de diffusion (Table III)
Dans la table de diffusion ci-dessus, le nombre 7 qui, dans la deuxième ligne, suit MR- BS, remplace le nombre 11 de la version précédente de la table de diffusion. Ce nombre est indiqué en gras pour mettre ce changement en évidence.
Enfin, après chaque mise à jour de la table de diffusion, la station de base 2 envoie, à l'étape E60, un message vers les relais 3 et 3' pour qu'ils adaptent leur table de transition (Table IV) et leur table d'expédition (Table V) en fonction des informations de la table de diffusion. Ces tables de transition et d'expédition seront décrites ultérieurement. Par exemple, la dernière version de la table de diffusion ci-dessus indique que le relai RS1 doit transmettre le flux MCID1 avec la qualité HD vers le relai RS3, le flux MCID2 avec la qualité Mobile-TV vers le relai RS3, le flux MCID1 avec la qualité SD vers le relai RS4 et le flux MCID2 avec la qualité Web-TV vers le relai RS4. Ce message est par exemple du type « Path info TLV message » définit dans le document de ΙΊΕΕΕ précité.
La figure 5 représente les étapes d'un procédé d'agrégation effectué par un relai intermédiaire 3. La figure 5 est décrite ci-après en relation avec le relai RS1. Les étapes de la figure 5 sont par exemple mises en œuvre par un programme d'ordinateur exécuté par le relai RS1.
A l'étape F10, le relai RS1 reçoit le message émis par la station de base 2 à l'étape E60. Ensuite, à l'étape F20, le relai RS1 met à jour une table de transition (IV) reprenant les informations reçues. Dans l'exemple précité, le relai RS1 mémorise donc une table de transition dont chaque ligne indique un identifiant de flux MCID, un nombre premier IDtx représentatif d'une qualité de transmission et le tunnel dans lequel doit être envoyé le flux identifié :
Figure imgf000012_0001
Table de transition (Table IV)
Ensuite, à l'étape F30, le relai RS1 met à jour sa table d'expédition (V) par agrégation de la table de transition. Plus précisément, le relai RS1 exploite les nombres premiers IDtx correspondant aux différentes qualités de transmission pour déterminer une identité d'agrégation IDag. La table d'expédition comprend une ligne pour chaque tunnel MT-CID indiqué dans la table de transition. Chaque ligne comprend l'identifiant d'un tunnel MT-CID et l'identité d'agrégation IDag qui est égale au produit des nombres premiers IDtx indiqués dans la table de transition en correspondance avec le tunnel identifié. Ainsi, dans l'exemple de la table de transition ci-dessus, la table d'expédition correspondante est la suivante :
MT-CID IDag MT-CID3 3*11
MT-CID4 5*7
Table d'expédition (Table V)
La figure 6 représente des étapes d'un procédé d'expédition (ou procédé de routage) conforme à un mode de réalisation de l'invention, mis en œuvre par le relai RS1. Les étapes de la figure 6 sont par exemple mises en œuvre par un programme d'ordinateur exécuté par le relai RS1. A ce titre, la mémoire morte 6 du relai RS1 qui contient ce programme d'ordinateur constitue un support d'information conforme à l'invention, et le relai RS1 constitue un nœud conforme à l'invention.
A l'étape F40, le relai RS1 reçoit un paquet de données (MAC PDU) d'un flux multimédia envoyé par la station de base 2. Ce paquet de données contient en entête, typiquement dans un entête MAC, un identifiant de flux MCID. Par exemple, il s'agit d'un paquet de données du flux MCID1 que la station de base 2 envoie vers le RS1 avec la qualité HD (IDtx = 3), comme indiqué par la table de diffusion (III).
Ensuite, à l'étape F50, le relai RS1 consulte sa table de transition (IV) et détermine les tunnels de sortie et qualités de transmissions correspondant à l'identifiant de flux MCID du paquet reçu à l'étape F40. Ainsi, dans l'exemple du flux MCID1, la table de transition indique une sortie sur le tunnel MT-CID3 avec une qualité HD (IDtx = 3) et sur le tunnel MT-CID4 avec une qualité SD (IDtx = 5). Après avoir parcouru toute la table de transition, le relais RS1 associe dans sa mémoire vive 7 (par exemple dans un registre) le paquet de données aux tunnels de sortie déterminés et aux nombres premiers correspondant aux qualités déterminées, l'entête du paquet contenant l'identifiant du flux MCID.
Ensuite, à l'étape F60, le paquet de données est traité par l'ordonnanceur du relais RS1. L'ordonnanceur est le mécanisme du relais RS1 qui met en œuvre la priorisation des paquets de données traités par le relais RS1, en fonction notamment d'une classe de service de chaque paquet de données. La classe de service d'un paquet de données est par exemple déterminée en fonction de l'entête MAC du paquet de données. Par exemple, un paquet de données d'un flux diffusé avec une qualité HD peut correspondre à une classe de service de priorité plus élevée qu'un paquet de données d'un flux diffusé avec une qualité Web-TV.
A la sortie de l'ordonnanceur, le relais RS1 consulte, lors de l'étape F70, sa table d'expédition (V) pour déterminer sur quel(s) tunnel(s) de sortie doit être envoyé le paquet de données, et envoie le paquet de données sur la ou les sorties déterminées.
L'étape F70 est représentée de manière plus détaillée sur la figure 7. Un compteur de ligne L est initialisé à 1 à l'étape F71. Puis, à l'étape F72, le relais RS1 teste la condition (IDag mod IDtx) = 0, où IDag est l'identité d'agrégation de la ligne L de la table d'expédition (V) et IDtx est un des nombres premiers associés, grâce à la table de transition (IV) lors de l'étape F50, au paquet de données. Comme expliqué précédemment, IDag est un produit de nombres premiers IDtx. De manière connue, si un nombre premier divise un produit de nombres premiers, alors il est égal à l'un d'entre eux.
Si la condition de l'étape F72 n'est pas vérifiée, cela signifie donc qu'IDtx n'est pas l'un des nombres premiers dont IDag est le produit. Dans ce cas, le paquet de données n'est pas envoyé dans le tunnel MT-CID de la ligne L. Le relais RS1 teste, à l'étape F76, si toutes les lignes de la table d'expédition ont été consultées.
Par contre, si la condition de l'étape F72 est vérifiée, cela signifie qu'IDtx est l'un des nombres premiers dont IDag est le produit. Dans ce cas, à l'étape F73, IDtx est comparé à un nombre premier IDtx représentant la qualité de transmission du paquet de données reçu à l'étape F40, notée IDtx(F40) sur la figure 7.
Si IDtx est égal à IDtx(F40), cela signifie que le relai RS1 doit transmettre, dans le tunnel de la ligne L, le paquet de données selon la même qualité de transmission que celle du paquet reçu à l'étape F40. Ainsi, à l'étape F74, le paquet de données est transmis sans traitement particulier de la qualité de transmission.
Par contre, si IDtx n'est pas égal à IDtx(F40), cela signifie que le relais RS1 doit transmettre, dans le tunnel de la ligne L, le paquet de données selon une qualité de transmission inférieure à celle du paquet reçu à l'étape F40. Ainsi, à l'étape F75, le paquet de données est recodé selon la qualité de transmission inférieure indiquée par le nombre IDtx. Puis, à l'étape F74, le paquet de données recodé est transmis.
Pour faciliter le traitement de l'étape F75, les flux multimédias émis par la station de base 2 sont codés selon un format échelonnable, par exemple selon la norme SVC (pour « Scalable Video Coding ») définie conjointement par l'UIT-T et l'ISO. Un format échelonnable signifie qu'il est possible de représenter un signal à différents niveaux d'information. Le signal est codé dans un seul flux binaire de manière à offrir la possibilité de décoder un flux de base et des flux englobant dont la qualité augmente successivement. Le but du SVC est d'adapter la vidéo aux contraintes des utilisateurs et du réseau. Pour ce faire, trois types de mise à l'échelle sont définis :
• la mise à l'échelle spatiale qui permet d'offrir plusieurs niveaux de résolution,
• la mise à l'échelle temporelle qui permet d'offrir plusieurs fréquences temporelles du signal, et
• la mise à l'échelle en qualité qui permet d'offrir différentes qualités d'image.
Dans le cas de l'utilisation d'un format échelonnable, le relai RS1 peut facilement déterminer un paquet de données de qualité dégradée à partir d'un paquet de données de qualité supérieure. Par exemple, à partir d'un paquet de données du flux MCID1 codé selon la qualité HD, il est possible de déterminer un paquet de données correspondant codé selon la qualité SD, la qualité Web-TV ou la qualité Mobile-TV. A l'étape F76, le relais RSl teste si toutes les P lignes de la table d'expédition (V) ont été consultées. S'il reste des lignes à traiter, le compteur de ligne L est incrémenté à l'étape F77 et les étapes F72 à F76 sont répétées.
Les étapes F71 à F76 sont répétées pour chaque nombre premier IDtx associé au paquet de données lors de l'étape F50.
Dans l'exemple du paquet de données du flux MCID1, les nombres premiers IDtx 3 et 5 sont associés au paquet de données lors de l'étape F50. Les identités d'agrégation IDag de la table d'expédition sont respectivement 33 et 35 pour les lignes 1 et 2.
Ainsi, pour IDtx = 3 et pour la première ligne, la condition de l'étape F72 est vérifiée. L'étape F73 indique qu'aucun changement de qualité de transmission ne doit être effectué. Le paquet de données est donc transmis vers le tunnel MT-CID3 de la première ligne.
Ensuite, pour la deuxième ligne, la condition de l'étape F72 n'est pas vérifiée et le paquet de données n'est pas transmis.
Le relai RSl répète alors les étapes de la figure 7 avec le nombre premier IDtx = 5. Pour la première ligne, la condition de l'étape F72 n'est pas vérifiée et le paquet de données n'est pas transmis. Ensuite, pour la deuxième ligne, la condition de l'étape F72 est vérifiée. L'étape F73 indique qu'un changement de qualité de transmission doit être effectué à l'étape F75. Le paquet de données est donc transmis vers le tunnel MT-CID4 de la première ligne après avoir été recodé avec une qualité SD.
On peut noter que la table d'expédition (Table V) d'un relai intermédiaire ne contient qu'une ligne par sortie. Un relais intermédiaire peut donc rapidement parcourir sa table d'expédition pour déterminer les sorties vers lesquelles transmettre un paquet de données. La durée d'expédition, c'est-à-dire la durée entre la sortie d'un paquet de données de l'ordonnanceur et son expédition, est donc réduite. Le procédé d'expédition effectué par le relai RSl est donc efficace et rapide.
Le temps nécessaire à consulter la table de transition (Table IV) avant le traitement par l'ordonnanceur est, lui, relativement court par rapport au temps de traitement par l'ordonnanceur. Il n'influence pas la durée d'expédition.
Dans l'exemple de la figure 1, la table d'expédition contient deux lignes. Ainsi, les étapes F72 à F74 de la figure 7 ne sont répétées que deux fois par nombre premier IDtx.
Pour déterminer vers quelles sorties transmettre un paquet de données, la station de base 2 construit également une table de transition et une table d'expédition en fonction de la table de diffusion, et effectue un procédé d'expédition correspondant à celui décrit précédemment. Ainsi, un procédé d'expédition conforme à l'invention peut être mis en œuvre par un nœud qui peut être une station de base ou un relai intermédiaire.
On peut noter que lorsqu'un flux est demandé par plusieurs terminaux selon plusieurs qualités de transmission différentes, il est suffisant de transmettre une copie du flux avec la qualité de transmission la plus élevée sur la partie commune des chemins vers les terminaux. En effet, les étapes F74 et F75 permettent à un relais intermédiaire de dégrader la qualité de transmission vers un relais aval si nécessaire. Le procédé d'expédition effectué par le relai RS1 permet donc d'économiser les ressources du réseau (bande passante et capacité de traitement des relais sur les parties communes des chemins).
L'invention a été décrite précédemment en référence à une table d'expédition composée de plusieurs lignes. De manière plus générale, les données d'expédition peuvent être mémorisées dans une base de données d'expédition composée de plusieurs enregistrements.

Claims

REVENDICATIONS
1. Procédé d'expédition exécuté par un nœud (2, 3) d'un réseau d'accès (1) à sauts multiples, ledit nœud (2, 3) comprenant une pluralité de tunnels de sortie (MT-CID1, MT-CID2 ; MT-CID3, MT-CID4 ; MT-CID5), le procédé d'expédition comprenant :
- une étape (F40) de réception d'un paquet de données d'un flux multimédia multicast,
- une étape (F60) de traitement dudit paquet de données par un ordonnanceur, et
- après ladite étape (F60) de traitement, une étape (F70) de détermination d'au moins un tunnel de sortie parmi ladite pluralité de tunnels de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition (Table V),
caractérisé en ce qu'il comprend, avant ladite étape (F60) de traitement, une étape (F50) d'association, avec le paquet de données, d'au moins un tunnel de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ledit tunnel de sortie,
ladite base de données d'expédition (Table V) comprenant un enregistrement par tunnel de sortie de ladite pluralité de tunnels de sortie, chaque enregistrement contenant une identité d'agrégation (IDag) représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers le tunnel de sortie dudit enregistrement,
ladite étape (F70) de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition :
- une étape (F72) de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association, et
- lorsque ladite condition est vérifiée, une étape (F74) de transmission dudit paquet de données vers le tunnel de sortie dudit enregistrement.
2. Procédé d'expédition selon la revendication 1 comprenant en outre, lorsque ladite condition est vérifiée et avant ladite étape (F74) de transmission :
- une étape (F73) de comparaison d'un nombre premier (IDtx(F40)) représentant la qualité de transmission du paquet de données reçu avec ledit au moins un nombre premier (IDtx) associé audit paquet de données lors de l'étape (F50) d'association, et
- si lesdits nombres premiers sont différents, une étape (F75) de recodage dudit paquet de données selon une qualité de transmission correspondant au nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association.
3. Procédé d'expédition selon la revendication 1 comprenant en outre :
- une étape (F10) de réception d'un message contenant des informations d'expédition,
- une étape (F20) de mise à jour d'une table de transition (Table IV) en fonction desdites informations d'expédition, ladite table de transition contenant une pluralité de ligne, chaque ligne comprenant un identifiant d'un flux multimédia, un nombre premier représentant une qualité de transmission pour ledit flux multimédia, et un identifiant d'un desdits tunnels de sortie pour ledit flux multimédia,
- une étape (F30) de mise à jour de ladite base de données d'expédition par agrégation de ladite table de transition, chaque identité d'agrégation de la base de données d'expédition étant calculée en fonction desdits nombres premiers de la table de transition.
4. Procédé d'expédition selon la revendication 1 comprenant en outre :
une étape de codage du flux multimédia selon un format échelonnable.
5. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de d'expédition selon la revendication 1 lorsque ledit programme est exécuté par un ordinateur.
6. Support d'informations (6) lisible par un ordinateur et comportant des instructions d'un programme d'ordinateur selon la revendication 5.
7. Nœud (2, 3) destiné à un réseau d'accès (1) à sauts multiples, ledit nœud (2, 3) comprenant une pluralité de tunnels de sortie (MT-CID1, MT-CID2 ; MT-CID3, MT-CID4 ; MT- CID5) et :
- des moyens (8) de réception d'un paquet de données d'un flux multimédia,
- des moyens (5) de traitement dudit paquet de données par un ordonnanceur, et
- des moyens (5) de détermination d'au moins un tunnel de sortie parmi ladite pluralité de tunnels de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition (Table V),
caractérisé en ce qu'il comprend des moyens (5) d'association, avec le paquet de données, d'au moins un tunnel de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ledit tunnel de sortie,
ladite base de données d'expédition (Table V) comprenant un enregistrement par tunnel de sortie de ladite pluralité de tunnels de sortie, chaque enregistrement contenant une identité d'agrégation (IDag) représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers le tunnel de sortie dudit enregistrement, les moyens de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition :
- des moyens de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association, et
- des moyens de transmission, activés lorsque ladite condition est vérifiée, dudit paquet de données vers le tunnel de sortie dudit enregistrement.
8. Réseau d'accès (1) à sauts multiples comprenant une station de base (2) et au moins un relai intermédiaire (3) comprenant un nœud selon la revendication 7, ladite station de base (2) comprenant :
- des moyens de réception (8) d'une requête d'un flux multimédia,
- des moyens (5) de mise à jour d'une table de diffusion (Table III) indiquant, pour chaque saut d'un chemin sur lequel doit être transmis ledit flux multimédia, une qualité de transmission, et - des moyens d'envoi (8), vers ledit relai intermédiaire (3), d'un message contenant des informations d'expédition en fonction de ladite table de diffusion.
PCT/FR2011/052248 2010-09-27 2011-09-27 Procede d'expedition dans un reseau d'acces a sauts multiples WO2012042163A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1057743 2010-09-27
FR1057743A FR2965432A1 (fr) 2010-09-27 2010-09-27 Procede d'expedition dans un reseau d'acces a sauts multiples

Publications (1)

Publication Number Publication Date
WO2012042163A1 true WO2012042163A1 (fr) 2012-04-05

Family

ID=43770650

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/052248 WO2012042163A1 (fr) 2010-09-27 2011-09-27 Procede d'expedition dans un reseau d'acces a sauts multiples

Country Status (2)

Country Link
FR (1) FR2965432A1 (fr)
WO (1) WO2012042163A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116210274A (zh) * 2020-07-30 2023-06-02 诺基亚通信公司 组播广播服务隧道处理

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097205A1 (en) * 2005-10-31 2007-05-03 Intel Corporation Video transmission over wireless networks
EP2046041A1 (fr) * 2007-10-02 2009-04-08 Alcatel Lucent Routeur multidiffusion, système de distribution, réseau et procédé de distribution de contenu

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097205A1 (en) * 2005-10-31 2007-05-03 Intel Corporation Video transmission over wireless networks
EP2046041A1 (fr) * 2007-10-02 2009-04-08 Alcatel Lucent Routeur multidiffusion, système de distribution, réseau et procédé de distribution de contenu

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHENGXUAN HE, OLIVER YANG, GUOQIANG WANG: "Performance Evaluation of Multicast routing Protocol and MBS Service Architecture in WiMAX Multi-Hop Relay Environment", FUTURE NETWORKS : CROSS-LAYER DESIGN, 22 April 2008 (2008-04-22)
HANG LIU ET AL: "Connection Management for Multicast and Broadcast Services (MBS)", IEEE 802.16 BROADBAND WIRELESS ACCESS WORKING GROUP <HTTP://IEEE802.ORG/16>, 6 April 2007 (2007-04-06), XP002630647, Retrieved from the Internet <URL:http://www.ieee802.org/16/relay/contrib/C80216j-07_272.pdf> [retrieved on 20110324] *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116210274A (zh) * 2020-07-30 2023-06-02 诺基亚通信公司 组播广播服务隧道处理

Also Published As

Publication number Publication date
FR2965432A1 (fr) 2012-03-30

Similar Documents

Publication Publication Date Title
EP3054652B1 (fr) Ajustement dynamique du mode de transmission dans un systeme de communication satellite
EP1763195B1 (fr) Système et procédé de diffusion de contenus personnalisés et éventuellent interactifs à destination de terminaux rattachés à un réseau de communication
FR2923111A1 (fr) Procede de selection de service audio et/ou video recu.
FR2907627A1 (fr) Dispositif de selection de type de canal de transport pour la diffusion de contenus vers des terminaux de communication
WO2006016055A2 (fr) Procede et serveur de referencement de diffusion poste a poste de fichiers demandes par telechargement a ce serveur
CN107172015A (zh) 直播视频推送方法及装置
EP1367765B1 (fr) Procédé de transmission optimisé de contenus multimedia
EP3010162B1 (fr) Architecture d&#39;un réseau de télécommunication
EP2012447A1 (fr) Dispositif de gestion d&#39;insertion de contenus complémentaires dans des flux de contenus multimédia
FR2925808A1 (fr) Procede de communication dans un reseau comprenant un reseau primaire et un reseau secondaire
WO2009007658A2 (fr) Procede de determination d &#39; un group de pairs situes dans le voisinage d &#39; un autre pair, et serveur, dispositifs d &#39; analyse associes
EP2273786B1 (fr) Contrôle d&#39;accès à un contenu numérique
EP1223690A1 (fr) Dispositif de transmission comportant une mémoire de masse pour stockage temporaire de flux d&#39;information à temps différé
WO2012042163A1 (fr) Procede d&#39;expedition dans un reseau d&#39;acces a sauts multiples
EP1798999B1 (fr) Procédé de gestion du comportement d&#39;une application interactive lors de la diffusion d&#39;un programme selon la norme DVB-H
WO2006030152A1 (fr) Decouverte et selection intelligente dans un reseau de multidiffusion
EP1681789B1 (fr) Système et procédé de réception d&#39;un flux numérique
WO2016177778A1 (fr) Système de diffusion de documents numériques à des média serveurs itinérant, et appareils mettant en œuvre le procédé.
FR3005386A1 (fr) Procede et dispositif de fourniture d’une partie deja diffusee d’un flux multimedia, terminal utilisateur, programme d’ordinateur et medium de stockage correspondants
EP2083554A1 (fr) Procédé de transmission en direct de contenus en vue d&#39;une récupération en différé en mode P2P après découpage, et dispositif de controle et équipements associés
FR3092720A1 (fr) Streaming adaptatif et contextuel
EP2835954B1 (fr) Procédé de traitement, dans un réseau ad hoc de radiocommunication, stations de radiocommunication et programmes d&#39;ordinateur correspondants
WO2009095590A1 (fr) Procede de transmission de contenus vod
EP2073450A1 (fr) Procédé de communication entre un terminal et un réseau de communication
EP1467535B1 (fr) Procédé et dispositif de contrôle de flux de données pour la gestion d&#39;un moyen de mémorisation temporaire

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: 11773790

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11773790

Country of ref document: EP

Kind code of ref document: A1