WO2017103532A1 - Système de répartition de charge géolocalisé - Google Patents

Système de répartition de charge géolocalisé Download PDF

Info

Publication number
WO2017103532A1
WO2017103532A1 PCT/FR2016/053519 FR2016053519W WO2017103532A1 WO 2017103532 A1 WO2017103532 A1 WO 2017103532A1 FR 2016053519 W FR2016053519 W FR 2016053519W WO 2017103532 A1 WO2017103532 A1 WO 2017103532A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
geographical area
server
cache
geographical
Prior art date
Application number
PCT/FR2016/053519
Other languages
English (en)
Inventor
David Vincent
Dimitri FAGUE
Original Assignee
Tdf
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 Tdf filed Critical Tdf
Publication of WO2017103532A1 publication Critical patent/WO2017103532A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Definitions

  • the present invention belongs to the field of load management imposed on remote servers. It relates in particular to a method capable of distributing the load imposed by a plurality of requests, respectively issued by a plurality of terminals, between a plurality of cache servers.
  • server any type of electronic device capable of receiving or transmitting data.
  • a computer, a video server, a mobile phone, a connected watch, a cache server, an ATM are examples of a server.
  • a “cache server” is a server that records, for example temporarily, copies of data from another data source, in order to reduce the access time to this data.
  • Another method could be proposed to reduce the congestion of a server subject to too many requests. This method relies on the use of load-balancing devices. These devices redirect requests to different servers able to process these requests. In particular, the requests are redirected to the processing servers with the lowest load.
  • the number of processing server must be large so that the load balancer can always find an available processing server.
  • the load imposed on the distribution device varies greatly over time, it is necessary to provide a sufficient number of servers when the load is maximum, even if this happens statistically only over a very short period.
  • the present invention improves the situation.
  • a first aspect of the invention relates to a processing method by a load distribution system, the method being able to distribute between a first plurality of cache servers the load imposed by a plurality of requests, respectively issued by a plurality of terminals distributed over a plurality of geographical areas, at least one cache server, among the first plurality of cache servers, storing, for each geographical zone among the plurality of geographical areas, at least one content dedicated to said geographical area the method comprising performing, by the dispatching system, the following steps:
  • a terminal receiving a request, sent by a terminal, for access to a content dedicated to the geographical area, called geographical area of the terminal, in which the terminal is located, the request comprising a location information of the terminal;
  • Content means any type of content that can be read by an electronic device.
  • content may be information data, a text file, an online banking service, multimedia content, a radio broadcast service, and the like.
  • Multimedia content includes at least one of video data, image data, audio data, text data, video file, audio file, audio stream, video stream, audio stream of a radio station, the video stream of a television channel, a image, motion data, etc.
  • the invention is described in its application to a content corresponding to information data, and in particular to the LIST data described hereinafter with reference to FIGS. 2 and 3.
  • content dedicated to a geographical area is meant content whose at least one property is characteristic of the geographical area.
  • a file describing information specific to the geographical area, a video stream accessible at least in the geographical area or a press article on an event that has taken place in the geographical area are examples of contents dedicated to the geographical area.
  • the request for access to a content dedicated to the geographical area must be interpreted generically, in the sense that the request does not necessarily include information on the geographical area in question. Indeed, this request can just indicate a message of type: "I wish to access a content dedicated to the geographical area in which I am located, although I do not know the coordinates of this geographical zone". As explained below with reference to FIG. 2, the request includes terminal location information that can be interpreted by the dispatching system to find the geographical area corresponding to this location information of the terminal.
  • “Geographical area of the terminal in which the terminal is located” means the geographical area in which the terminal is physically or virtually located. Indeed, the invention is also directly applicable to the case where the terminal is located in a given geographical area while it is physically located at another location. In this case the terminal location information corresponds to the virtual location desired by the terminal and / or the user of the terminal, and not to the physical location of the terminal.
  • a cache server is particularly effective when the requests made to it are homogeneous. Indeed, the cache server has the property of providing directly, and therefore quickly, a restricted set of contents. It is therefore important to direct requests to the cache server that point to this restricted set of contents. To find a limited set of content, you need to determine which content is the most requested. However, if the requests are heterogeneous, there is really no particularly requested content. We must therefore try to group the requests so that they form homogeneous sets. By orienting a request from the geographical area on which the terminal issuing this request is located, the invention simply allows this grouping of requests into homogeneous sets. Queries sent by terminals located on the same geographical area are statistically closer to each other than requests issued by terminals geographically distant.
  • the step of searching for at least one cache server comprises the substeps of:
  • the terminal does not have to know the mesh of the territory in geographical areas because the step of associating a geographical area with the position of the terminal is subcontracted to the distribution system.
  • the distribution system comprises, for each geographical zone among the plurality of geographical areas, a load distribution server dedicated to said geographical area.
  • a second plurality of cache servers, comprised in the first plurality of cache servers, are determined from the geographical area of the terminal. The method then also comprises, after the determination step, the steps of:
  • the distribution system comprises, for each geographical zone among the plurality of geographical areas, a server for updating, from a database, content dedicated to said geographical area.
  • the method then further comprises the steps, implemented by the update server dedicated to the geographical area of the terminal, of: searching in the database for at least one modification of the content dedicated to said geographical area of the terminal; terminal;
  • Modified content means content contained in the database for which the search step has revealed that this content has been modified in the database with respect to the content stored on the second plurality of cache servers.
  • the first plurality of cache servers can thus be updated centrally through a single database.
  • the search for a modification is performed cyclically by the update server dedicated to the geographical area of the terminal.
  • the moments when the database will be solicited can be precisely planned.
  • the selected cache server is the one having, at the time the selection is made, the lowest load among the second plurality of cache servers.
  • the cache servers are thus used in a homogeneous manner which increases their lifetime and maximizes the load that can be imposed on the second plurality of cache servers.
  • the method further comprises, prior to the step of receiving the request by the dispatching system, the steps of:
  • the approximation of the GPS coordinates simplifies the calculations made to determine the geographical area of the terminal from the location information of the terminal and reduces the size of the access request to a dedicated content.
  • a second aspect of the invention relates to a load distribution system able to distribute between a first plurality of cache servers the load imposed by a plurality of requests, respectively issued by a plurality of terminals distributed over a plurality of geographical areas, to least one cache server, among the first plurality of cache servers, storing, for each geographical zone among the plurality of geographical areas, at least one content dedicated to said geographical area, the distribution system comprising: a receiver for receiving a request, issued by a terminal, for access to a content dedicated to the geographical area, said geographical area of the terminal, in which the terminal is located, the request comprising terminal location information; ;
  • a processor able to search, from the location information of the terminal, at least one cache server storing the content dedicated to the geographical area of the terminal among the first plurality of cache servers;
  • a transmitter for, on detection of the cache server storing the content dedicated to the geographical area of the terminal, transmitting the request to the detected cache server.
  • a third aspect of the invention relates to a terminal capable of transmitting the access request to a content dedicated to the geographical area of the terminal sent to the distribution system according to the second aspect of the invention.
  • a fourth aspect of the invention relates to a load distribution server dedicated to said geographical area and included in the load distribution system according to the second aspect of the invention, the load distribution server being capable of distributing the load on a second plurality of cache servers, the second plurality of cache servers, comprised in the first plurality of cache servers, being determined from the geographical area of the terminal, the load balancing server comprising:
  • a processor capable of selecting a cache server from the second plurality of cache servers
  • a transmitter for transmitting the request to the selected cache server.
  • FIG. 1 illustrates a context of implementation of a treatment method, relating to the transmission of information to a terminal on the availability of at least one network capable of broadcasting multimedia content to the location where the terminal is located, according to one embodiment of the invention
  • FIG. 2 is a diagram illustrating the steps of a processing method relating to the transmission of information to a terminal on the availability of at least one network capable of broadcasting multimedia content to the location where the terminal is located. according to one embodiment of the invention
  • FIG. 3 is a diagram illustrating the system for transmitting information to a terminal on the availability of at least one network capable of broadcasting multimedia content at the location where the terminal is located, according to an embodiment of the invention.
  • FIG. 4 is a diagram illustrating the steps of a method of updating the database of the system, according to one embodiment of the invention
  • FIG. 5 illustrates a technical context for implementing a processing method, relating to the management of the load, according to one embodiment of the invention
  • Fig. 6A is a diagram illustrating the steps of a processing method, relating to load management, according to an embodiment of the invention
  • Figure 6B is a diagram illustrating the management of requests by the system, according to an embodiment of the invention
  • FIG. 7 illustrates a microcontroller according to one embodiment of the invention.
  • the invention is described below in its nonlimiting application to the transmission of information to a terminal on the availability of at least one network capable of broadcasting multimedia content to the location where the terminal is located.
  • the multimedia content described here is of the audio stream type, and more particularly to the broadcasting of radio stations.
  • Other applications such as the broadcasting of a video stream, such as DTT, or the broadcasting of a specific video content, such as the downloading of a movie, are also conceivable.
  • Figure 1 illustrates a context of use of the invention, according to one embodiment.
  • An EU terminal is located in a geographical zone, here referenced (i; j), included in a larger territory.
  • the French territory may be divided into square geographical areas to form a matrix of I lines and J columns.
  • Other forms and territorial distribution in geographical areas are possible, it is thus possible to separate the territory into zones and sub-zones, to provide rectangular or hexagonal zones, not to take into account certain areas of the territory, etc. In the rest of the description, the example of the French territory will be taken.
  • the invention is described below in its nonlimiting application for a smartphone-type UE terminal for French-language smartphones.
  • other types of terminals are possible and in particular a radio-type terminal.
  • the terminal is here located in a geographical area (i; j), with i G Hl; /] and j G Hl; /].
  • three networks one FM FM broadcasting, one 4G cellular radio network and one DAB digital sound broadcasting network are present.
  • the FM network is here able to broadcast the French radio stations RFM, MARQUE DEPOSEE, and RFI, MARQUE DEPOSEE
  • the DAB network is here able to broadcast the French radio stations RFI, NRJ, BRAND DEPOSEE
  • RFM and the 4G network is here able to broadcast the French radio stations RFI, NRJ, RFM and the Swiss radio Color 3, MARQUE DEPOSEE.
  • the UE terminal may further communicate with a SYST system.
  • the exchanges with the SYST system can be provided by any type of communication channel, for example by any of the available networks in the area (i; j) or by a predetermined network such as the 4G network.
  • the terminal UE sends a request REQ of information on the availability of the multimedia content comprising a location information (GPS) of the terminal.
  • GPS location information
  • the request is then processed by the system (see below the explanations given with reference to FIG. 2) and the system returns LIST data relating to the available networks detected for the zone (i; j).
  • These data typically include the list of available networks, here:
  • a method of processing according to one embodiment of the invention is now described with reference to FIG. 2.
  • the method can be implemented in different situations. Its purpose is to facilitate and streamline access by the user of a terminal to multimedia content (here the radio) accessible by different networks.
  • multimedia content here the radio
  • the user may be in the situation where he is traveling to arrive in the geographical area (i; j), typically when the user requests (unlocking or lighting) his smartphone as a result of or while traveling by train or car at high speed.
  • the configuration of the terminal is then unsuited to the available networks in the new geographical area (i; j). Indeed, the terminal is configured to operate on the networks present in the geographical area in which it was previously located. In the situation where the user is listening to a radio and the terminal changes geographical area, the broadcasting of the radio may be interrupted because the terminal must change configuration to adapt to the networks present in the new geographical area (i; j).
  • the method according to one embodiment of the invention comprises the following steps.
  • the terminal geo locates In a first step 1, the terminal geo locates. To do this, he can determine his position (latitude and longitude for example) using a GPS, for global position system, or any other geolocation device. A terminal location information, referenced GPS, is obtained by this geolocation step.
  • the terminal can also measure during this first step 1 a QoS quality indicator of a network present in the geographical area (i; j).
  • Said present network can be detected by the terminal by a preliminary step.
  • a predetermined list of networks to be measured may be stored on the terminal.
  • the networks to be measured can also be determined from the LIST data obtained by the present method for a geographical area where the terminal was previously located.
  • the quality indicator may be an indicator of the availability of the measured network, a transmission delay, a signal-to-noise ratio related to the transmission, a signal power related to the transmission, a signal noise value. , an indicator of the number of channels multiplexed on the same analog signal, a presence of metadata on the signal, etc.
  • the terminal can measure in this first step 1 an inter-network delay indicator AR.
  • the inter-network delay indicator includes a delay value in broadcasting a radio between a first network and a second network present in the geographical area (i; j).
  • said first and second networks present can be detected by the terminal by a preliminary step, stored on the terminal or determined from the LIST data obtained by the present method for a geographical area where the terminal was previously located.
  • the number of inter-network indicators can then be equal to (a -1) with the number of networks present in the geographical area.
  • the optional steps of measuring the quality indicator QoS and / or the inter-network delay indicator A R can be performed after the steps (described hereinafter with reference to steps 2 to 8) transmitting to the terminal data relating to the networks detected as available in the geographical area (i; j) by the SYST system.
  • a request REQ is then generated in step 2, this request includes at least the location information, referenced GPS, of the terminal acquired in step 1.
  • the REQ request may also include the at least one quality indicator QoS and / or the at least one inter-network delay indicator A R.
  • This request is then transmitted to the SYST system in steps 3 and 4.
  • the architecture and the detailed operation of the SYST system are described hereinafter with reference to FIGS. 3 to 7.
  • the geographical area corresponding to the GPS location information included in the request is determined by the SYST system.
  • the detail of the determination of the geographical area, then called geographical area of the terminal, is given below with reference to step 3 of FIG. 6A.
  • the SYST system comprises a database, referenced DB (or 10) in FIGS. 3 to 7, storing, for each geographical zone of the territory, a list comprising respective availability indicators of the networks, among all the networks theoretically available on the territory, in the said geographical zone.
  • a search in the database DB of a network available in the geographical area (i; j) determined in step 5 is performed.
  • the database DB may include a list of available networks for each geographical area of the territory, able to broadcast radios in the geographical area.
  • data relating to said detected available network is extracted from the database DB. It is considered below that three networks are detected for the zone (i; j): the FM networks; DAB and 4G.
  • an identifier of each of the detected networks may be an identifier of each of the detected networks, an identifier of the available contents, an availability indicator of each of the detected networks, a QoS quality indicator of each of the detected networks. , an inter-flow delay value A R between each of the detected networks.
  • These different data can be presented in the form of a coverage map of the geographical areas, as is detailed hereinafter with reference to FIGS. 3 and 4.
  • the data here could for example have included the values of A R (FM; 4G); A R (FM; DAB); A R (4G; DAB).
  • An identifier of an available content may be at least one of:
  • Service Identifier or (SId) identifies content on DAB, DAB +, DMB and DRM networks: ⁇ Identification Program or PI identifies content on the FM-RDS network
  • the identifiers of each of the detected networks and / or the available contents can be used by the terminal to follow a mobile service.
  • An LIST (i; j) list of extracted data associated with the detected networks for the geographic area (i; j) is then generated for transmission to step 7. It is then received by the UE terminal in step 8.
  • the terminal simply uses the list of networks to directly offer the user a list of accessible radios.
  • This list of accessible radios can specify with which networks the radios are accessible. The user thus has a straightforward and simple overview of all available radios in the area in which it is located.
  • the quality indicators QoS can be used by the terminal to set the reception of the radios on the terminal. These quality indicators can also be presented to the user to help them choose a radio.
  • Inter-fl ow delay values A R (FM; 4G); A R (FM; DAB) and A R (4G; DAB) are used to smooth out transitions between networks when a first network is no longer available and a second network must be used to continue broadcasting. Take the example of a break in the broadcast of RFM radio by the FM network.
  • the terminal can then seek to switch to the DAB network to continue broadcasting the RFM radio.
  • the propagation times of the audio streams for the RFM radio are different according to the networks which has the effect of introducing a time shift between the RFM radio broadcast by the FM network and the RFM radio broadcast by the DAB network. This shift is inconvenient for the user.
  • the implementation of the resynchronization is greatly simplified if the inter-flow delay is known.
  • the algorithm since the offset is not initially known by the correlation algorithm, the algorithm must size buffers, buffers whose operation is well known, of large size in order to use all the audio signal available. The cost of resources (processor and RAM) and complexity is important.
  • the implementation of the correlation between the two signals requires two buffers to be stored on buffers (the object of the correlation being to find two identical signal portions and to calculate the offset between these two portions). If the inter-flux delay is known, it is sufficient to store on a buffer the signal portion shifted. Thus, when the inter-flow delay value is known to the terminal, the terminal can use a single buffer to store the offset signal portions.
  • the list can include all the information required to make possible a fast and precise configuration of the terminal as explained above for inter-flow delay.
  • This system comprises a processing module 17 composed of a load distribution system 9, a delay calculation module inter-stream 11, a network quality calculation module 12, the database 10, also called a geolocated service base, a streaming URL verification module 14 and a module 13 d updating the database.
  • the load balancing system comprises at least one cache server and used to absorb the load of requests and thus avoid congesting the database 10. It is described in more detail below with reference to Figures 5 and 6.
  • the inter-flow delay calculation module 11 is used to calculate a relevant inter-flow delay value between each of the networks of each of the geographical zones. taken into account by the DB database. In particular, it analyzes the inter-flow delay values received from all terminals in order to derive an average value.
  • This module updates the value recalculated in the database, for example cyclically or on detection of a significant change in the average value for at least one geographical area. It can have its own database to store the received delay data over a configurable time depth.
  • the module for calculating the quality of the networks 12 receives, from the terminals, the quality indicators QoS measured.
  • This module can also have its own database in order to store the quality indicators received from the terminals over a configurable time depth and thus to calculate an average value of quality.
  • the module updates the database DB with the average values calculated, for example cyclically or on detection of a significant change in the average value for at least one geographical area.
  • the streaming URL verification module 14 monitors the validity of the URLs used for IP streaming media content.
  • Streams available via streaming are audio and / or video streams accessible via the internet (and thus via Wi-Fi, 4G networks, etc.), from at least one streaming database, here represented by the module 16.
  • the module 14 browses the list of multimedia contents of the database DB and checks for each present URL that the stream (multimedia content) is available, that is to say that the URL is valid. If the stream is not available the module can then send a notification of malfunction to predetermined terminals (for example all terminals connected to the database DB).
  • the module 14 can also be configured to delete the invalid URLs automatically if the URL remains invalid for a longer time.
  • the DB database centralizes the data by geographic area.
  • this base makes it possible to feed cache of cache servers. These data are as well updated by integration of the returns of the terminals as by the use of theoretical models.
  • the operation of the update module 13 of the database fed by at least one external database 15, also called the point of diffusion base, is now described with reference to FIG. 4.
  • the module 13 comprises an ingestion management module 13 A, a calculation module for the coverage areas 13B and an ingestion module for the covering areas 13C.
  • the ingestion module of the coverage areas 13C updates the database DB by using coverage maps from the calculation module of the coverage areas 13B.
  • the data is exchanged between the modules in the form of at least one of the following:
  • a set of Shape files including vector-type data to characterize the network coverage of each geographic area.
  • Metadata associated with the files includes the information mentioned above with reference to FIG. 2 which is stored in the database DB.
  • the coverage area calculation module 13B takes as input the characteristics of a diffusion point (position, frequency, type of modulation, power diagram of the antenna, etc.) as well as the topography. It models at the output a card giving the quality of reception around the point of emission. This card can be in the formats mentioned above with reference to the ingestion module 13C coverage areas. The module 13B therefore produces cards that are compatible with the format expected at the input of the ingestion module of the coverage areas 13C.
  • the production of coverage maps may require the intervention of an operator.
  • the ingestion management module 13A manages the update of the database DB from a list of broadcast points provided by the external database 15.
  • the module 13A is interfaced with the external database 15 and must therefore manage the differences in protocol and formats to adapt the data before sending them to the calculation module coverage area 13B
  • the ingestion management module 13A may contain a database storing the results of the last requests made. This database then makes it possible to determine the modifications between the results to the same request. Only broadcast points that have evolved (added, deleted or modified) will be processed. This module can be replaced by an operator in the case where the number of cards to be produced is not large enough.
  • the management module 13A requests, periodically or on the action of an operator, the list of points referenced in the broadcast point base 15.
  • the request to obtain the REQ UPDT from the list of the distribution points can be adapted to get the list of points only for a radio or a city.
  • the base 15 returns the UPDT list of the broadcast points related to the request.
  • the management module 13A analyzes the result in order to obtain the list of the diffusion points that have evolved compared to the result returned during the last execution of this same request. The evolutions are then processed synchronously or asynchronously in the following steps.
  • the management module 13A sends to the calculation module 13B the PI data needed to produce the coverage maps.
  • the calculation module 13B produces the CART cover card (s).
  • the calculation module sends the new CART cards and the metadata associated with the ingestion module.
  • the ingestion module 13C updates the database DB according to the new cards CART sent by the calculation module 13B.
  • the updating process is chosen according to the format (bmp or shape) of the cards sent by the calculation module.
  • the processing of a card is completed when the set of elements (pixel for bmp or shape) it contains has been updated in the database DB.
  • the ingestion module 13C notifies the end of processing of the card linked to the point PI.
  • the calculation module 13B notifies the end of processing of the point P1.
  • the management module can then initiate the processing of the next point. It is specified here that the processing of the diffusion points can also be done asynchronously. Steps H and I are then useless.
  • the present method of updating the database DB can be implemented independently of the method able to inform a terminal on the availability of at least one network able to broadcast on the terminal a multimedia content to the location where the terminal is located, described above with particular reference to Figure 2.
  • Figure 5 illustrates a context of use of the invention, according to one embodiment.
  • Many terminals UE1 to UE15 seek to make requests to the processing system SYST.
  • FIG. 6A A load balancing method used to respond to all these queries is now described with reference to FIG. 6A.
  • the different devices involved in the implementation of this method are also described with reference to FIG. 6B.
  • the terminal UE issues the REQ request including a GPS location information of the terminal to access a content.
  • This content corresponds for example to the LIST data relating to the detected available network described above with reference to FIGS. 2 and 3.
  • the request aims in particular to obtain access to content dedicated to the geographical area in which the terminal, called the geographical area of the terminal, is located.
  • the terminal may, however, be unaware that the content to which it wishes to have access is dedicated to the geographical area of the terminal and this information (dedicated content) may not be included in the request.
  • the request may also require access to content dedicated to the geographical area of the terminal, without this geographical area being known to the terminal.
  • the location information of the terminal corresponds to an objective measurement of the location of the terminal, such as GPS coordinates, a latitude latitude longitude, etc.
  • the geographical area of the terminal is included in a territory whose mesh in geographical areas is not necessarily known terminals.
  • the association between the location information of the terminal and the zone The terminal can be made at the level of a reverse proxy 191.
  • the terminal can know the mesh and thus directly send an identifier of the geographical area of the terminal in the request.
  • the content is dedicated to the geographical area of the terminal because the LIST data describe networks specifically available in the geographical area of the terminal. terminal.
  • the request is then received in a step 28 by a global load balancer 18.
  • the function of the splitter 18 is to choose an inverse proxy among the inverse proxies 191, 192, 19N (with N an integer).
  • the selection of the proxy can be made according to various criteria: a systematic choice (proxy 191 for example) can be applied, a choice according to the load of each of the proxies, etc.
  • the reverse proxy selection is made, the request is passed to the selected reverse proxy.
  • the inverse proxy 191 receives the request in a step 29.
  • the reverse proxy determines the geographical area in which the terminal is located, called geographic area of the terminal. This geographical area can be determined from the location information (GPS measurement typically) included in the request. It can also be directly extracted from the request if the terminal had knowledge of the mesh of the territory in geographical areas. The reference Zi is then used to designate the geographical area of the terminal.
  • the inverse proxy 191 searches at a step 31 for a geolocated load distributor 201 able to distribute the load between P (P integer) cache servers 2111 to 211P.
  • the second plurality of cache servers are the cache servers 2111 to 211P. These cache servers are included in a first plurality of cache servers.
  • the first plurality of cache servers corresponds to all the cache servers available for the territory (in FIG. 3 servers 2111 to 211P and servers 21M1 to 21MQ, M and Q integers).
  • the geolocated load distributor 201 as well as the second plurality of cache servers 2111 to 211P are dedicated to covering the geographical area Z ⁇ .
  • the request is then transmitted to a step 32 to the geolocated load distributor 201.
  • the geolocated load distributor 201 selects, in a step 33, a cache server able to process the request. In the same way as for the global load balancer, this selection can be made according to various criteria such as the criterion based on the evaluation of the load of the cache servers. Once the cache server has been selected (it is assumed here that the server 21 1 1 is selected), the request is transmitted and then received by the server 21 1 1 in a step 4.
  • the cache server 21 1 1 preferentially stores the contents most frequently requested. Queries directed to the cache server 21 1 1 being sent from terminals located in the geographical area specifically covered by the cache server 21 1 1, in particular, the probabilities that the content is present in the cache server are high. If the content is present in the cache server 21 1 1, the request is processed and the content sent by the cache server 21 1 1 to a step 37. If the content is not present, the request is transferred to the database 10 that processes the request is sending the content.
  • an update server from the DB database, content dedicated to said geographical area can be provided.
  • the update server 221 may be provided. This update server used to update the second plurality of cache servers 21 1 1 to 21 1P. The following steps are implemented by the update server 221 to update the second plurality of cache servers 21 1 1 to 21 1P:
  • distribution system means the system comprising any type of device capable of performing the distribution of requests between the cache servers.
  • the distribution system comprises at least one of the global load distributor 18, the inverse proxies 191, 192, 19N, the geolocated load distributors 201,. .., 20M, update servers 221, ..., 22M, cache servers 2111 to 211P; ...; 21M1 to 21MQ.
  • the present method of load distribution can be implemented independently of the method able to inform a terminal on the availability of at least one network able to broadcast on the terminal a multimedia content at the location where is located the terminal, described above with particular reference to Figure 2.
  • each device UE, ..., 22M described above comprises at least one microcontroller whose details are described here with reference to FIG. 7.
  • This microcontroller can take the form of a housing comprising printed circuits, any type of computer or a mobile phone.
  • the microcontroller comprises a RAM 26 for storing instructions for the implementation by a processor 25 of the steps of the method described above with reference to FIGS. 2 and 3, in particular.
  • the microcontroller may also include a mass memory 27 for storing data intended to be stored after the implementation of the method.
  • the microcontroller may further comprise a digital signal processor (DSP) 24.
  • DSP digital signal processor
  • This DSP receives the loss data for formatting, demodulating and amplifying, in a manner known per se, these data.
  • the microcontroller also comprises an input interface 23 for receiving parameters and data for the implementation of the method and an output interface 280.
  • the present invention is not limited to the embodiments described above as examples; it extends to other variants.
  • the multimedia content broadcast was a radio.
  • Any type of multimedia content such as a television channel, a text file or binary data are however covered by the present invention.
  • the location information of the terminal corresponded to the location where the terminal was physically located.
  • This terminal location information may, however, correspond to a location defined by the terminal, which does not correspond physically to the location where the terminal is located.
  • the terminal location information may for example correspond to a location chosen by the terminal and / or the user of the terminal.

Abstract

L'invention concerne un procédé de traitement par un système de répartition de charge, le procédé étant apte à répartir entre une première pluralité de serveurs de cache la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux répartis sur une pluralité de zones géographiques.

Description

Système de répartition de charge géolocalisé
La présente invention appartient au domaine de la gestion de la charge imposée à des serveurs distants. Elle concerne en particulier un procédé apte à répartir la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux, entre une pluralité de serveurs de cache.
On entend par « serveur » ou « serveur distant », tout type de dispositif électronique apte à recevoir ou émettre des données. Un ordinateur, un serveur vidéo, un téléphone portable, une montre connectée, un serveur de cache, un distributeur automatique de billets sont des exemples de serveur.
On entend par « serveur de cache », un serveur qui enregistre, par exemple temporairement, des copies de données provenant d'une autre source de données, afin de diminuer le temps d'accès à ces données.
En effet, il est fréquent qu'une petite partie des données/services accessibles via un serveur soit effectivement consultée par les utilisateurs ou par un processeur. Par exemple, sur un serveur stockant 10 To de données, il est possible que 90 pourcents des requêtes portent sur un unique ensemble de données de 250 Go. Ainsi, pour soulager la charge du serveur, il a pu être proposé de mettre en place un serveur de cache stockant l'ensemble de données de 250Go. Les requêtes sont alors directement orientées vers le serveur de cache qui peut satisfaire 90 pourcents des requêtes mais doit transmettre les 10 pourcents de requêtes restantes au serveur stockant les 10 To de données.
Toutefois, l'utilisation d'un serveur de cache peut ne pas être suffisante si le nombre de requêtes est trop important.
Une autre méthode a pu être proposée pour réduire l'encombrement d'un serveur soumis à un trop grand nombre de requêtes. Cette méthode repose sur l'utilisation de dispositifs de répartition de charge, « load-balancer » en anglais. Ces dispositifs réorientent les requêtes vers différents serveurs aptes à traiter ces requêtes. En particulier, les requêtes sont réorientées vers les serveurs de traitement présentant la charge la plus faible.
Le nombre de serveur de traitement doit toutefois être conséquent pour que le dispositif de répartition de charge puisse toujours trouver un serveur de traitement disponible. En particulier, lorsque la charge imposée au dispositif de répartition varie fortement au cours du temps, il faut prévoir un nombre suffisant de serveurs lorsque la charge est maximale, même si cela n'arrive statistiquement que sur une période très courte.
Ainsi, les systèmes actuels permettant de traiter un nombre important de requêtes sont complexes et coûteux en ce qu'ils imposent un grand nombre de serveurs de traitement.
La présente invention vient améliorer la situation.
A cet effet, un premier aspect de l'invention concerne un procédé de traitement par un système de répartition de charge, le procédé étant apte à répartir entre une première pluralité de serveurs de cache la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux répartis sur une pluralité de zones géographiques, au moins un serveur de cache, parmi la première pluralité de serveurs de cache, stockant, pour chaque zone géographique parmi la pluralité de zones géographiques, au moins un contenu dédié à ladite zone géographique, le procédé comprenant l'exécution, par le système de répartition, des étapes suivantes :
- réception d'une requête, émise par un terminal, d'accès à un contenu dédié à la zone géographique, dite zone géographique du terminal, dans laquelle le terminal est localisé, la requête comprenant une information de localisation du terminal ;
- recherche, à partir de l'information de localisation du terminal, d'au moins un serveur de cache stockant le contenu dédié à la zone géographique du terminal parmi la première pluralité de serveurs de cache ;
- sur détection du serveur de cache stockant le contenu dédié à la zone géographique du terminal, transmission de la requête vers le serveur de cache détecté.
On entend par « contenu », tout type de contenu lisible par un dispositif électronique. Typiquement, un contenu peut être des données d'informations, un fichier texte, un service de banque en ligne, un contenu multimédia, un service de diffusion d'une radio, etc. Un contenu multimédia comprend au moins un élément parmi des données vidéo, des données d'image, des données audio, des données de texte, un fichier vidéo, un fichier audio, un flux audio, un flux vidéo, le flux audio d'une station de radio, le flux vidéo d'une chaîne de télévision, une image, des données de mouvement, etc. Dans la suite de la description, l'invention est décrite dans son application à un contenu correspondant à des données d'information, et en particulier aux données LIST décrites ci-après en référence aux figures 2 et 3.
On entend par « contenu dédié à une zone géographique » un contenu dont au moins une propriété est caractéristique de la zone géographique. Un fichier décrivant des informations caractéristiques de la zone géographique, un flux vidéo accessible au moins sur la zone géographique ou un article de presse sur un événement ayant eu lieu dans la zone géographique sont des exemples de contenus dédiés à la zone géographique.
La requête d'accès à un contenu dédié à la zone géographique doit être interprétée de manière générique, dans le sens où la requête ne comprend pas nécessairement d'information sur la zone géographique en question. En effet, cette requête peut juste indiquer un message de type : « je souhaite accéder à un contenu dédié à la zone géographique dans laquelle je me situe, bien que j'ignore les coordonnées de cette zone géographique ». Comme cela est expliqué ci-après en référence à la figure 2, la requête comprend une information de localisation du terminal qui peut être interprétée par le système de répartition pour trouver la zone géographique correspondant à cette information de localisation du terminal.
On entend par « zone géographique du terminal, dans laquelle le terminal est localisé », la zone géographique dans laquelle le terminal est physiquement ou virtuellement situé. En effet, l'invention est également directement applicable au cas où le terminal se localise dans une zone géographique donnée alors qu'il est physiquement situé à une autre localisation. Dans ce cas l'information de localisation du terminal correspond à la localisation virtuelle, souhaitée par le terminal et/ou l'utilisateur du terminal, et non à la localisation physique du terminal.
La prise en compte de la position géographique du terminal dans la sélection d'un serveur de cache a pour effet de simplifier et de rationaliser l'architecture d'un système de traitement en limitant le nombre de serveurs. Cette simplification est fondée sur une meilleure utilisation des propriétés des serveurs de cache.
Un serveur de cache est particulièrement efficace quand les requêtes qui lui sont faites sont homogènes. En effet, le serveur de cache a pour propriété de fournir directement, et donc rapidement, un ensemble restreint de contenus. Il importe donc d'orienter vers le serveur de cache des requêtes qui pointent vers cet ensemble restreint de contenus. Pour trouver un ensemble restreint de contenu, il faut déterminer quels sont les contenus les plus demandés. Or, si les requêtes sont hétérogènes, il n'y a pas vraiment de contenus particulièrement demandés. Il faut donc essayer de regrouper les requêtes pour qu'elles forment des ensembles homogènes. En orientant une requête à partir de la zone géographique sur laquelle est situé le terminal émettant cette requête, l'invention permet simplement ce regroupement des requêtes en ensembles homogènes. Les requêtes émises par des terminaux situés sur une même zone géographique sont en effet statistiquement plus proches les unes des autres que des requêtes émises par des terminaux géographiquement éloignés. En particulier, l'existence de contenus spécifiquement dédiés à une zone géographique rend encore plus pertinente la répartition géo localisée des requêtes vers les serveurs de cache. Un contenu spécifique à une zone géographique donnée n'a en effet aucune raison d'être requis par un terminal situé sur une zone géographique autre que la zone géographique donnée. Dans un mode de réalisation, l'étape de recherche d'au moins un serveur de cache comporte les sous-étapes de :
- détermination d'une zone géographique parmi la pluralité de zones géographiques correspondant à l'information de localisation du terminal, la zone géographique déterminée correspondant à ladite zone géographique du terminal ; - détermination dudit au moins un serveur de cache stockant le contenu dédié à partir de la zone géographique déterminée, correspondant à la zone géographique du terminal.
Tout type de dispositif de géo localisation (GPS, utilisation de données réseaux, etc.) suffit ainsi au terminal pour envoyer la requête. En particulier, le terminal n'a pas à connaître le maillage du territoire en zones géographiques car l'étape d'association d'une zone géographique à la position du terminal est sous-traitée au système de répartition.
Dans un autre mode de réalisation, le système de répartition comporte, pour chaque zone géographique parmi la pluralité de zones géographiques, un serveur de répartition de charge dédié à ladite zone géographique. Dans ce mode de réalisation, une deuxième pluralité de serveur de cache, comprise dans la première pluralité de serveurs de cache, est déterminée à partir de la zone géographique du terminal. Le procédé comporte alors en outre, postérieurement à l'étape de détermination, les étapes de :
- transmission de la deuxième pluralité de serveur de cache à un serveur de répartition de charge dédié à la zone géographique du terminal ; - sélection par le serveur de répartition de charge dédié à la zone géographique du terminal, d'un serveur de cache parmi la deuxième pluralité de serveurs de cache ;
- transmission de la requête vers le serveur de cache sélectionné.
Ainsi, il est possible de dimensionner le nombre de serveurs de cache par zone géographique. Cette propriété est particulièrement intéressante lorsque la densité de population est inégalement répartie sur un territoire. En effet, les zones géographiques comprenant des agglomérations densément peuplées peuvent ainsi être couvertes par un nombre important de serveurs de cache afin d'assumer une charge importante. A l'inverse, les zones faiblement peuplées peuvent n'être couvertes que par un faible nombre de serveurs de cache. Dans un mode de réalisation, le système de répartition comporte, pour chaque zone géographique parmi la pluralité de zones géographiques, un serveur de mise à jour, à partir d'une base de données, du contenu dédié à ladite zone géographique. Le procédé comporte alors en outre les étapes, mises en œuvre par le serveur de mise à jour dédié à la zone géographique du terminal, de : - recherche dans la base de données d'au moins une modification du contenu dédié à ladite zone géographique du terminal ;
- sur détection d'une modification, extraction du contenu modifié depuis la base de données vers le serveur de mise à jour ;
- transmission à la deuxième pluralité de serveurs de cache d'une requête de mise à jour comprenant le contenu modifié.
On entend par « contenu modifié » un contenu présent dans la base de données pour lequel l'étape de recherche a révélé que ce contenu avait été modifié dans la base de données par rapport au contenu stocké sur la deuxième pluralité de serveurs de cache. La première pluralité de serveurs de cache peut ainsi être mise à jour de manière centralisée par le biais d'une unique base de données.
En particulier, la recherche d'une modification est effectuée cycliquement par le serveur de mise à jour dédié à la zone géographique du terminal. Les moments où la base de données sera sollicitée peuvent donc être précisément prévus. En particulier, il est possible de prévoir de décaler les cycles de chacun des serveurs de mise à jour pour que la base de données soit sollicitée de la manière la plus continue possible.
Dans un autre mode de réalisation, le serveur de cache sélectionné est celui présentant, à l'instant où la sélection est faite, la charge la plus faible parmi la deuxième pluralité de serveurs de cache. Les serveurs de cache sont ainsi utilisées de manière homogène ce qui augmente leur durée de vie et maximise la charge qui peut être imposée à la deuxième pluralité de serveurs de cache.
Dans un mode de réalisation, le procédé comporte en outre, préalablement à l'étape de réception de la requête par le système de répartition, les étapes de :
- acquisition de coordonnées de géo-positionnement par satellite, GPS ;
- approximation des coordonnées pour l'obtention d'une approximation correspondant à l'information de localisation du terminal.
L'approximation des coordonnées GPS simplifie les calculs effectuées pour déterminer la zone géographique du terminal à partir de l'information de localisation du terminal et réduit la taille de la requête d'accès à un contenu dédié.
Un deuxième aspect de l'invention concerne un système de répartition de charge apte à répartir entre une première pluralité de serveurs de cache la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux répartis sur une pluralité de zones géographiques, au moins un serveur de cache, parmi la première pluralité de serveurs de cache, stockant, pour chaque zone géographique parmi la pluralité de zones géographiques, au moins un contenu dédié à ladite zone géographique, le système de répartition comprenant : - un récepteur pour la réception d'une requête, émise par un terminal, d'accès à un contenu dédié à la zone géographique, dite zone géographique du terminal, dans laquelle le terminal est localisé, la requête comprenant une information de localisation du terminal ;
- un processeur apte à chercher, à partir de l'information de localisation du terminal, au moins un serveur de cache stockant le contenu dédié à la zone géographique du terminal parmi la première pluralité de serveurs de cache ;
- un transmetteur pour, sur détection du serveur de cache stockant le contenu dédié à la zone géographique du terminal, transmettre de la requête vers le serveur de cache détecté.
Un troisième aspect de l'invention concerne un terminal apte à transmettre la requête d'accès à un contenu dédié à la zone géographique du terminal envoyée au système de répartition selon le deuxième aspect de l'invention.
Un quatrième aspect de l'invention concerne un serveur de répartition de charge dédié à ladite zone géographique et compris dans le système de répartition de charge selon le deuxième aspect de l'invention, le serveur de répartition de charge étant à apte à répartir la charge sur une deuxième pluralité de serveurs de cache, la deuxième pluralité de serveurs de cache, comprise dans la première pluralité de serveurs de cache, étant déterminée à partir de la zone géographique du terminal, le serveur de répartition de charge comprenant :
- un récepteur pour recevoir la requête ;
- un processeur apte à sélectionner un serveur de cache parmi la deuxième pluralité de serveurs de cache ;
- un transmetteur pour transmettre la requête vers le serveur de cache sélectionné.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés sur lesquels: la figure 1 illustre un contexte de mise en œuvre d'un procédé de traitement, relatif à la transmission d'information à un terminal sur la disponibilité d'au moins un réseau apte à diffuser un contenu multimédia à l'endroit où est localisé le terminal, selon un mode de réalisation de l'invention ; la figure 2 est un diagramme illustrant les étapes d'un procédé de traitement, relatif à la transmission d'information à un terminal sur la disponibilité d'au moins un réseau apte à diffuser un contenu multimédia à l'endroit où est localisé le terminal, selon un mode de réalisation de l'invention ; la figure 3 est un schéma illustrant le système destiné à transmettre des informations à un terminal sur la disponibilité d'au moins un réseau apte à diffuser un contenu multimédia à l'endroit où est localisé le terminal, selon un mode de réalisation de l'invention ; - la figure 4 est un diagramme illustrant les étapes d'un procédé de mise à jour de la base de données du système, selon un mode de réalisation de l'invention ; la figure 5 illustre un contexte technique de mise en œuvre d'un procédé de traitement, relatif à la gestion de la charge, selon un mode de réalisation de l'invention ; la figure 6A est un diagramme illustrant les étapes d'un procédé de traitement, relatif à la gestion de la charge, selon un mode de réalisation de l'invention ; la figure 6B est un schéma illustrant la gestion des requêtes par le système, selon un mode de réalisation de l'invention ; la figure 7 illustre un microcontrôleur, selon un mode de réalisation de l'invention.
L'invention est décrite ci-après dans son application, non limitative, à la transmission d'information à un terminal sur la disponibilité d'au moins un réseau apte à diffuser un contenu multimédia à l'endroit où est localisé le terminal. Le contenu multimédia ici décrit est de type flux audio, et plus particulièrement à la diffusion de stations de radio. D'autres applications telles que la diffusion d'un flux vidéo, comme la TNT, ou la diffusion d'un contenu vidéo ponctuel, comme le téléchargement d'un film, sont également envisageables.
Le procédé et les dispositifs de traitement par un système de répartition de charge sont plus particulièrement décrits aux figures 5 à 6B. La figure 1 illustre un contexte d'utilisation de l'invention, selon un mode de réalisation. Un terminal UE est situé dans une zone géographique, ici référencée (i ; j), comprise dans un territoire plus vaste. Par exemple, le territoire français peut-être découpé en zones géographiques carrées pour former une matrice de I lignes et J colonnes. D'autres formes et répartition du territoire en zones géographiques sont possibles, il est ainsi possible de séparer le territoire en zones et sous-zones, de prévoir des zones rectangulaires ou hexagonales, de ne pas prendre en compte certaines zones du territoire, etc. Dans la suite de la description, l'exemple du territoire français sera pris.
L'invention est décrite ci-après dans son application, non limitative, pour un terminal UE de type smartphone, pour téléphone intelligent en français. Comme mentionné ci-avant, d'autres types de terminaux sont possibles et notamment un terminal de type autoradio.
On suppose que le terminal est ici situé dans une zone géographique (i ; j), avec i G Hl; /] et j G Hl; /]. Dans cette zone géographique, on suppose en outre que trois réseaux, un de radiodiffusion en modulation de fréquence FM, un réseau cellulaire de radiotéléphonie 4G et un réseau de radiodiffusion sonore numérique DAB sont présents. On suppose également que le réseau FM est ici apte à diffuser les stations radio françaises RFM, MARQUE DEPOSEE, et RFI, MARQUE DEPOSEE, le réseau DAB est ici apte à diffuser les stations radio françaises RFI, NRJ, MARQUE DEPOSEE, et RFM et le réseau 4G est ici apte à diffuser les stations radio françaises RFI, NRJ, RFM et la radio suisse Couleur 3, MARQUE DEPOSEE.
Le terminal UE peut en outre communiquer avec un système SYST. Les échanges avec le système SYST peuvent être assurés par tout type de canal de communication, par exemple par n'importe lequel des réseaux disponibles dans la zone (i ; j) ou par un réseau prédéterminé tel que le réseau 4G. Comme cela est détaillé ci-après en référence à la figure 2, le terminal UE envoie une requête REQ d'information sur la disponibilité du contenu multimédia comprenant une information de localisation (GPS) du terminal. La requête est alors traitée par le système (voir ci-après les explications données en référence à la figure 2) et le système retourne des données LIST relatives aux réseaux disponibles détectés pour la zone (i ; j). Ces données comprennent typiquement la liste des réseaux disponibles, soit ici :
• 4G: RFI, NRJ, RFM, Couleur 3 ; • FM : RFM, RFI ;
• DAB : RFI, NRJ, RFM.
Un procédé de traitement selon un mode de réalisation de l'invention est maintenant décrit en référence à la figure 2. Le procédé peut être mis en œuvre dans différentes situations. Il a pour objet de faciliter et de fluidifier l'accès par l'utilisateur d'un terminal à un contenu multimédia (ici la radio) accessible par différents réseaux. Ainsi, l'utilisateur peut être dans la situation où il se déplace pour arriver dans la zone géographique (i ; j), typiquement quand l'utilisateur sollicite (déverrouillage ou allumage) son smartphone à la suite ou pendant un déplacement en train ou en voiture à grande vitesse.
La configuration du terminal est alors inadaptée aux réseaux disponibles dans la nouvelle zone géographique (i ; j). En effet, le terminal est configuré pour fonctionner sur les réseaux présents dans la zone géographique dans laquelle il était préalablement situé. Dans la situation où l'utilisateur écoute une radio et que le terminal change de zone géographique, la diffusion de la radio peut-être interrompue car le terminal doit changer de configuration pour s'adapter aux réseaux présents dans la nouvelle zone géographique (i ; j).
En outre, l'utilisateur ne connaît pas les différentes stations accessibles dans la nouvelle zone géographique (i ; j). En effet, certains réseaux (typiquement le réseau FM) ne proposent pas les mêmes radios dans toutes les zones géographiques du territoire. Pour résoudre ces problèmes, le procédé selon un mode de réalisation de l'invention comprend les étapes suivantes.
A une première étape 1, le terminal se géo localise. Pour ce faire, il peut déterminer sa position (latitude et longitude par exemple) au moyen d'un GPS, pour système de position global, ou de tout autre dispositif de géolocalisation. Une information de localisation du terminal, référencée GPS, est obtenue par cette étape de géolocalisation.
Optionnellement, le terminal peut aussi mesurer lors de cette première étape 1 un indicateur de qualité QoS d'un réseau présent dans la zone géographique (i ; j). Ledit réseau présent peut être détecté par le terminal par une étape préliminaire. Alternativement, une liste prédéterminée de réseaux à mesurer peut-être stockée sur le terminal. Les réseaux à mesurer peuvent également être déterminés à partir des données LIST obtenues par le présent procédé pour une zone géographique où le terminal était préalablement situé. L'indicateur de qualité peut être un indicateur de disponibilité du réseau mesuré, un retard lié à la transmission, un rapport de signal sur bruit lié à la transmission, une puissance d'un signal lié à la transmission, une valeur de bruit du signal, un indicateur du nombre de canaux multiplexés sur un même signal analogique, une présence de métadonnées sur le signal, etc.
Egalement de manière optionnelle, le terminal peut mesurer lors de cette première étape 1 un indicateur de retard inter-réseaux AR. L'indicateur de retard inter-réseaux comprend une valeur de retard dans la diffusion d'une radio entre un premier réseau et un deuxième réseau présents dans la zone géographique (i ; j). De même que pour l'indicateur de qualité QoS, lesdits premiers et deuxième réseaux présents peuvent être détectés par le terminal par une étape préliminaire, stockés sur le terminal ou encore déterminés à partir des données LIST obtenues par le présent procédé pour une zone géographique où le terminal était préalablement situé. Le nombre d'indicateurs inter-réseaux peut alors être égal à (a -1) avec a le nombre de réseaux présents dans la zone géographique. Dans un autre mode de réalisation, les étapes optionnelles de mesure de l'indicateur de qualité QoS et/ou de l'indicateur de retard inter-réseaux AR peuvent être effectuées après les étapes (décrites ci-après en référence aux étapes 2 à 8) de transmission au terminal des données relatives aux réseaux détectés comme disponibles dans la zone géographique (i ; j) par le système SYST. Une requête REQ est ensuite générée à l'étape 2, cette requête comprend au moins l'information de localisation, référencée GPS, du terminal acquise à l'étape 1. La requête REQ peut également comprendre le au moins un indicateur de qualité QoS et/ou le au moins un indicateur de retard inter-réseaux AR. Cette requête est ensuite transmise au système SYST aux étapes 3 et 4. L'architecture et le fonctionnement détaillé du système SYST sont décrits ci-après en référence aux figures 3 à 7.
A une étape 5, la zone géographique correspondant à l'information de localisation GPS comprise dans la requête est déterminée par le système SYST. Le détail de la détermination de la zone géographique, ensuite appelée zone géographique du terminal, est donné ci-après en référence à l'étape 3 de la figure 6A. Le système SYST comprend une base de données, référencée DB (ou 10) aux figures 3 à 7, stockant, pour chaque zone géographique du territoire, une liste comprenant des indicateurs de disponibilité respectifs des réseaux, parmi tous les réseaux théoriquement disponible sur le territoire, dans ladite zone géographique.
A une étape 6, une recherche dans la base de données DB d'un réseau disponible dans la zone géographique (i ; j) déterminée à l'étape 5 est effectuée. Comme détaillé ci-après, la base de données DB peut comprendre une liste des réseaux disponibles pour chaque zone géographique du territoire, aptes à diffuser des radios dans la zone géographique. Lorsqu'au moins un réseau disponible est détecté, des données relatives audit réseau disponible détecté sont extraites de la base de données DB. On considère ci-après que trois réseaux sont détectés pour la zone (i ; j) : les réseaux FM ; DAB et 4G. Ces données, qui sont stockées dans la base de données DB, correspondent à tout type de données en lien avec les réseaux détectés. En particulier, il peut s'agir d'un identifiant de chacun des réseaux détectés, d'un identifiant des contenus disponibles, d'un indicateur de disponibilité de chacun des réseaux détectés, d'un indicateur de qualité QoS de chacun des réseaux détectés, d'une valeur de retard inter-flux AR entre chacun des réseaux détectés. Ces différents données peuvent être présentées sous forme de carte de couverture des zones géographiques, comme cela est détaillé ci-après en référence aux figures 3 et 4 Les données aurait ici par exemple pu comprendre les valeurs de AR(FM ; 4G) ; AR(FM ; DAB) ; AR(4G ; DAB). Le stockage et la mise à jour de ces données est expliqué ci-après en référence aux figures 3 à 6. Un identifiant d'un contenu disponible peut-être au moins un élément parmi :
• Identifiant interne : cet identifiant est unique et correspond à un contenu pris en compte par la base de données ;
Service Identifier ou (SId) identifie un contenu sur les réseaux DAB, DAB+, DMB et DRM : · Programme Identification ou PI identifie un contenu sur le réseau FM-RDS
• URL : identifie un flux de streaming sur internet.
Les identifiants de chacun des réseaux détectés et/ou des contenus disponibles peuvent être utilisés par le terminal pour suivre un service en mobilité. Une liste LIST(i ; j) des données extraites associées aux réseaux détectés pour la zone géographique (i ; j) est ensuite générée pour être transmise à l'étape 7. Elle est ensuite reçue par le terminal UE à l'étape 8.
Les données sont utilisées de diverses manières par le terminal. Dans un mode de réalisation, le terminal utilise simplement la liste des réseaux pour proposer directement à l'utilisateur une liste de radios accessibles. Cette liste de radios accessibles peut préciser avec quels réseaux les radios sont accessibles. L'utilisateur dispose ainsi directement et simplement d'une vue d'ensemble sur toutes les radios disponibles dans la zone dans laquelle il est situé.
Les indicateurs de qualités QoS peuvent être utilisés par le terminal pour paramétrer la réception des radios sur le terminal. Ces indicateurs de qualité peuvent également être présentés à l'utilisateur pour l'aider à choisir une radio.
Les valeurs de retard inter-fiux AR(FM ; 4G) ; AR(FM ; DAB) et AR(4G ; DAB) sont utilisés pour fluidifier les transitions entre réseaux lorsqu'un premier réseau n'est plus disponible et qu'il faut utiliser un deuxième réseau pour continuer la diffusion. Prenons l'exemple d'une rupture dans la diffusion de la radio RFM par le réseau FM.
Le terminal peut alors chercher à passer sur le réseau DAB pour continuer à diffuser la radio RFM. Or, les temps de propagation des flux audio pour la radio RFM sont différents selon les réseaux ce qui a pour effet d'introduire un décalage temporel entre la radio RFM diffusé par le réseau FM et la radio RFM diffusée par le réseau DAB. Ce décalage est gênant pour l'utilisateur.
Il existe des algorithmes de resynchronisation calculant, à partir de deux signaux identiques et décalés, le décalage entre les signaux. Ces algorithmes sont bien connus et fondés sur un calcul de corrélation entre les deux signaux. De tels algorithmes ne sont toutefois pas toujours présents sur les terminaux car ils peuvent consommer des ressources de calculs et être complexes à implémenter. Dans cette situation, l'utilisateur subit le décalage lors de la transition.
De plus, même quand le terminal comprend un algorithme de resynchronisation, la mise en œuvre de la resynchronisation est largement simplifiée si le retard inter-flux est connu. D'une part, comme le décalage n'est pas initialement connu par l'algorithme de corrélation, l'algorithme doit dimensionner des mémoires tampons, des « buffers » dont le fonctionnement est bien connu, de taille importante afin d'utiliser tout le signal audio disponible. Le coût en ressources (processeur et mémoire vive) et en complexité est donc important.
D'autre part, la mise en œuvre de la corrélation entre les deux signaux nécessite de stocker sur des buffers deux signaux (l'objet de la corrélation étant de trouver deux portions de signaux identiques et de calculer le décalage entre ces deux portions). Si le retard inter-flux est connu, il suffit de stocker sur un buffer la portion de signal décalé. Ainsi, quand la valeur de retard inter-flux est connue du terminal, le terminal peut utiliser un unique buffer pour stocker les parties de signaux décalés.
Ainsi, l'envoi par le système d'une liste informant le terminal de tous les réseaux et de toutes les radios respectivement diffusées par ces réseaux dans la zone géographique (i ; j) résout rapidement et simplement les problèmes de transition et de facilité d'accès aux contenus. En effet, la liste peut comprendre toutes les informations requises pour rendre possible une configuration rapide et précise du terminal comme cela est expliqué ci-avant pour le retard inter-flux.
L'architecture du système SYST, selon un mode de réalisation, est maintenant décrite en référence à la figure 3. Ce système comprend un module de traitement 17 composé d'un système de répartition de charge 9, d'un module de calcul de retard inter-flux 11, d'un module de calcul de la qualité des réseaux 12, de la base de données 10, encore appelée base géolocalisée des services, d'un module de vérification des URL de streaming 14 et d'un module 13 d'actualisation de la base de données. Le système de répartition de charge comporte au moins un serveur de cache et utilisé pour absorber la charge des requêtes et ainsi éviter de congestionner la base de données 10. Il est décrit plus en détail ci-après en référence aux figures 5 et 6.
Le module de calcul de retard inter-flux 11 est utilisé pour calculer une valeur de retard inter-flux pertinente entre chacun des réseaux de chacune des zones géographiques prises en compte par la base de données DB. En particulier, il analyse les valeurs de retard inter-flux reçues de tous les terminaux afin d'en déduire une valeur moyenne.
Ce module met à jour la valeur recalculée dans la base de données, par exemple cycliquement ou sur détection d'une modification importante de la valeur moyenne pour au moins une zone géographique. Il peut posséder sa propre base de données afin d'y stocker les données de retard reçues sur une profondeur temporelle configurable.
Le module de calcul de la qualité des réseaux 12 reçoit, des terminaux, les indicateurs de qualité QoS mesurés. Ce module peut également posséder sa propre base de données afin d'y stocker les indicateurs de qualité reçus des terminaux sur une profondeur temporelle configurable et ainsi de calculer une valeur moyenne de qualité. Le module met à jour la base de données DB avec les valeurs moyennes calculées, par exemple cycliquement ou sur détection d'une modification importante de la valeur moyenne pour au moins une zone géographique.
Le module de vérification des URL de streaming 14 assure la surveillance de la validité des URL utilisées pour les contenus multimédia de type streaming sur IP. Les flux disponibles via le streaming sont des flux audio et/ou vidéo accessibles via internet (et donc via les réseaux Wi-Fi, 4G, etc.), à partir d'au moins une base de données de streaming, ici représenté par le module 16. Le module 14 parcourt la liste des contenus multimédia de la base de données DB et vérifie pour chaque URL présente que le stream (contenus multimédia) est disponible, c'est-à-dire que l'URL est bien valide. Si le stream n'est pas disponible le module peut alors envoyer une notification de disfonctionnement à des terminaux prédéterminés (par exemple tous les terminaux reliés à la base de données DB). Le module 14 peut également être configuré pour supprimer les URL non valides de façon automatique si l'URL reste invalide plus d'un certain temps. La base de données DB centralise les données et cela par zones géographiques.
Comme cela est décrit ci-après en référence aux figures 5 et 6, cette base permet d'alimenter le cache des serveurs de cache. Ces données sont aussi bien mises à jour par intégration des retours des terminaux que par l'utilisation de modèles théoriques.
Le fonctionnement du module 13 d'actualisation de la base de données alimenté par au moins une base de données externe 15, encore appelée base de point de diffusion, est maintenant décrit en référence à la figure 4. Le module 13 comprend un module de management de l'ingestion 13 A, un module de calcul des zones de couverture 13B et un module d'ingestion des zones de couverture 13C.
Le module d'ingestion des zones de couverture 13C met à jour la base de données DB en utilisant des cartes de couverture issues du module de calcul des zones de couverture 13B. Les données sont échangées entre les modules sous la forme de l'un au moins des éléments suivants :
• image BMP, pour « bitmap » en anglais, géo-localisée où chaque pixel correspond à une zone géographique et ou la valeur de la couleur du pixel donne l'information de qualité de couverture ;
Ensemble de fichiers Shape, comprenant des données de type vectorielles pour caractériser la couverture réseau de chacune des zones géographiques.
Des métadonnées associées aux fichiers comprennent les informations mentionnées ci- avant en référence à la figure 2 qui sont stockées dans la base de données DB. Le module de calcul de zone de couverture 13B prend en entrée les caractéristiques d'un point de diffusion (position, fréquence, type de modulation, puissance diagramme de l'antenne...) ainsi que la topographie. Il modélise en sortie une carte donnant la qualité de réception autour du point d'émission. Cette carte peut être aux formats mentionnés ci-avant en référence au module d'ingestion des zones de couverture 13C. Le module 13B produit donc des cartes compatibles avec le format attendu en entrée du module d'ingestion des zones de couverture 13C. La production des cartes de couverture peut nécessiter l'intervention d'un opérateur.
Le module de management de l'ingestion 13A gère la mise à jour de la base de données DB à partir d'une liste de points de diffusion fourni par la base de données externe 15.
Le module 13A est interfacé avec la base de données externe 15 et doit donc gérer les différences de protocole et formats pour adapter les données avant de les envoyer au module de calcul de zone de couverture 13B Le module de management de l'ingestion 13A peut contenir une base de données stockant les résultats des dernières requêtes effectuées. Cette base permet alors de déterminer les modifications entre les résultats à une même requête. Seuls seront traités les points de diffusion ayant évolués (ajoutés, supprimés ou modifiés). Ce module peut être remplacé par un opérateur dans le cas où le nombre de cartes à produire n'est pas suffisamment important.
Son fonctionnement est maintenant décrit en détail au procédé illustré à la figure 4, les étapes suivantes sont effectuées :
A. Le module de management 13A demande, de façon périodique ou sur action d'un opérateur, la liste des points référencés dans la base de point de diffusion 15. La requête d'obtention REQ UPDT de la liste des points de diffusion peut être adaptée afin d'obtenir la liste des points uniquement pour une radio ou une ville.
B. La base 15 retourne la liste UPDT des points de diffusion liés à la requête.
C. Le module de management 13A analyse le résultat afin d'obtenir la liste des points de diffusion ayant évolués par rapport au résultat retourné lors de la dernière exécution de cette même requête. Les évolutions sont ensuite traitées de façon synchrone ou asynchrone aux étapes suivantes.
D. Le module de management 13A envoie au module de calcul 13B les données PI nécessaires pour produire les cartes de couverture.
E. Le module de calcul 13B produit la ou les cartes de couvertures CART.
F. Le module de calcul envoie les nouvelles cartes CART et les métadonnées associées au module d'ingestion.
G. Le module d'ingestion 13C met à jour la base de données DB en fonction des nouvelles cartes CART envoyées par le module de calcul 13B. Le processus de mise à jour est choisi en fonction du format (bmp ou shape) des cartes envoyées par le module de calcul. Le traitement d'une carte est terminé lorsque l'ensemble des éléments (pixel pour bmp ou shape) qu'elle contient a été mis à jour dans la base de données DB.
H. Le module d'ingestion 13C notifie de la fin de traitement de la carte liée au point PI .
I. Le module de calcul 13B notifie de la fin de traitement du point Pl . Le module de management peut alors initier le traitement du point suivant. Il est ici précisé que le traitement des points de diffusion peut également être réalisé de façon asynchrone. Les étapes H et I sont alors inutiles.
Il est également précisé que le présent procédé de mise à jour de la base de données DB peut être mis en œuvre indépendamment du procédé apte à informer un terminal sur la disponibilité d'au moins un réseau apte à diffuser sur le terminal un contenu multimédia à l'endroit où est localisé le terminal, décrit ci-avant notamment en référence à la figure 2.
La figure 5 illustre un contexte d'utilisation de l'invention, selon un mode de réalisation. De nombreux terminaux UE1 à UE15 cherchent à effectuer des requêtes vers le système de traitement SYST.
Un procédé de répartition de charge utilisé pour répondre à toutes ces requêtes est maintenant décrit en référence à la figure 6A. Les différents dispositifs impliqués dans la mise en œuvre de ce procédé sont également décrit en référence à la figure 6B.
A une étape 3, le terminal UE émet la requête REQ comprenant une information GPS de localisation du terminal pour avoir accès à un contenu. Ce contenu correspond par exemple aux données LIST relatives audit réseau disponible détecté décrites ci-avant en référence aux figures 2 et 3.
Comme décrit ci-avant dans le détail en référence aux figures 2 et 3, la requête vise en particulier à obtenir un accès à un contenu dédié à la zone géographique dans laquelle est situé le terminal, dite zone géographique du terminal. Le terminal peut toutefois ignorer que le contenu auquel il souhaite avoir accès est dédié à la zone géographique du terminal et cette information (contenu dédié) peut ne pas être comprise dans la requête.
La requête peut également demander à avoir accès à un contenu dédié à la zone géographique du terminal, sans que cette zone géographique soit connue du terminal. Il faut ici bien faire la distinction entre la zone géographique du terminal et l'information de localisation du terminal. L'information de localisation du terminal correspond à une mesure objective de la localisation du terminal, telle que des coordonnées GPS, un couple latitude longitude, etc. La zone géographique du terminal est comprise sur un territoire dont le maillage en zones géographiques n'est pas nécessairement connu des terminaux. Comme cela est détaillé ci-après, l'association entre l'information de localisation du terminal et la zone géographique du terminal peut être faite au niveau d'un proxy inverse 191. En variante, le terminal peut connaître le maillage et ainsi directement envoyer un identifiant de la zone géographique du terminal dans la requête.
Dans l'exemple de contenu correspondant aux données LIST relatives audit réseau disponible décrites ci-avant en référence aux figures 2 et 3, le contenu est dédié à la zone géographique du terminal car les données LIST décrivent des réseaux spécifiquement disponibles dans la zone géographique du terminal.
La requête est alors reçue à une étape 28 par un répartiteur de charge global 18. Le répartiteur 18 a pour fonction de choisir un proxy inverse parmi les proxys inverses 191, 192, 19N (avec N un entier). La sélection du proxy peut être faite en fonction de divers critères : un choix systématique (proxy 191 par exemple) peut être appliqué, un choix en fonction de la charge de chacun des proxys, etc. Une fois la sélection du proxy inverse effectuée, la requête est transmise au proxy inverse sélectionné.
On suppose ici que le proxy inverse 191 est sélectionné, il reçoit la requête à une étape 29. A une étape 30, le proxy inverse détermine la zone géographique dans laquelle est située le terminal, appelée zone géographique du terminal. Cette zone géographique peut être déterminée à partir de l'information de localisation (mesure GPS typiquement) comprise dans la requête. Elle peut également être directement extraite de la requête si le terminal avait connaissance du maillage du territoire en zones géographiques. On utilise ensuite la référence Zi pour désigner la zone géographique du terminal.
Une fois la zone Z\ déterminée, le proxy inverse 191 cherche à une étape 31 un répartiteur de charge géolocalisé 201 apte à répartir la charge entre P (P entier) serveurs de caches 2111 à 211P. On appelle deuxième pluralité de serveurs de cache les P serveurs de caches 2111 à 211P. Ces P serveurs de caches sont compris dans une première pluralité de serveurs de cache. La première pluralité de serveurs de cache correspond à tous les serveurs de cache disponibles pour le territoire (sur la figure 3 serveurs 2111 à 211P et serveurs 21 Ml à 21MQ, M et Q entiers). Le répartiteur de charge géolocalisé 201 ainsi que la deuxième pluralité de serveurs de cache 2111 à 211P sont dédiés à couvrir la zone géographique Z\. D'autres répartiteurs de charge géolocalisés, tels que le répartiteur 20M, couvrent d'autres zones géographiques. La requête est ensuite transmise à une étape 32 au répartiteur de charge géolocalisé 201. Le répartiteur de charge géolocalisé 201 sélectionne ensuite, à une étape 33, un serveur de cache apte à traiter la requête. De la même manière que pour le répartiteur de charge global, cette sélection peut être effectuée en fonction de critères variés comme le critère fondé sur l'appréciation de la charge des serveurs de cache. Une fois le serveur de cache sélectionné (on suppose ici que le serveur 21 1 1 est sélectionné), la requête est transmise puis reçue par le serveur 21 1 1 à une étape 4.
A un test 35, il est vérifié que le contenu dont l'accès est demandé par la requête est bien disponible au niveau du serveur de cache 21 1 1. En effet, comme expliqué ci-avant, le serveur de cache stocke préférentiellement les contenus les plus fréquemment demandés. Les requêtes orientés vers le serveur de cache 21 1 1 étant émise depuis des terminaux situés dans la zone géographique spécifiquement couverte par le serveur de cache 21 1 1 , notamment, les probabilités que le contenu soit bien présent dans le serveur de cache sont élevées. Si le contenu est présent dans le serveur de cache 21 1 1 , la requête est traitée et le contenu envoyé par le serveur de cache 21 1 1 à une étape 37. Si le contenu n'est pas présent, la requête est transférée à la base de données 10 qui traite la requête est envoie le contenu.
Pour chaque zone géographique parmi la pluralité de zones géographiques, un serveur de mise à jour, à partir de la base de données DB, du contenu dédié à ladite zone géographique peut être prévu. Par exemple, pour la zone géographique du terminal, le serveur de mise à jour 221 peut être prévu. Ce serveur de mise à jour utilisé pour la mise à jour de la deuxième pluralité de serveurs de cache 21 1 1 à 21 1P. Les étapes suivantes sont mises en œuvre par le serveur de mise à jour 221 pour mettre à jour la deuxième pluralité de serveurs de cache 21 1 1 à 21 1P :
- recherche dans la base de données DB d'au moins une modification du contenu dédié à ladite zone géographique du terminal Zi ; - sur détection d'une modification, extraction du contenu modifié depuis la base de données DB vers le serveur de mise à jour 221 ;
- transmission à la deuxième pluralité de serveurs de cache 21 1 1 à 21 1P d'une requête de mise à jour comprenant le contenu modifié.
Les étapes de mise à jour susmentionnées peuvent être mise en œuvre cycliquement ou sur réception d'une requête de mise à jour. Il est ici précisé qu'on entend par système de répartition le système comprenant tout type de dispositif apte à effectuer la répartition des requêtes entre les serveurs de cache. En particulier, par rapport aux références de la figure 6B décrites ci-avant, le système de répartition comprend au moins un élément parmi le répartiteur de charge global 18, les proxys inverses 191 , 192, 19N, les répartiteurs de charge géolocalisés 201, ..., 20M, les serveurs de mise à jour 221, ..., 22M, les serveurs de cache 2111 à 211P ; ... ; 21M1 à 21MQ.
Il est ici précisé que le présent procédé de répartition de charge peut être mis en œuvre indépendamment du procédé apte à informer un terminal sur la disponibilité d'au moins un réseau apte à diffuser sur le terminal un contenu multimédia à l'endroit où est localisé le terminal, décrit ci-avant notamment en référence à la figure 2.
Pour effectuer les étapes susmentionnées du procédé selon l'invention, chaque dispositif UE, ..., 22M décrit ci-avant comprend au moins un microcontrôleur dont le détail est ici décrit en référence à la figure 7. Ce microcontrôleur peut prendre la forme d'un boîtier comprenant des circuits imprimé, de tout type d'ordinateur ou encore d'un téléphone mobile.
Le microcontrôleur comprend une mémoire vive 26 pour stocker des instructions pour la mise en œuvre par un processeur 25 des étapes du procédé décrit ci-avant en référence aux figures 2 et 3, notamment. Le microcontrôleur peut aussi comporter une mémoire de masse 27 pour le stockage de données destinées à être conservées après la mise en œuvre du procédé.
Le microcontrôleur peut en outre comporter un processeur de signal numérique (DSP) 24. Ce DSP reçoit les données de déperdition pour mettre en forme, démoduler et amplifier, de façon connue en soi ces données.
Le microcontrôleur comporte également une interface d'entrée 23 pour la réception de paramètres et données pour la mise en œuvre du procédé et une interface de sortie 280.
La présente invention ne se limite pas aux formes de réalisation décrites ci-avant à titre d'exemples ; elle s'étend à d'autres variantes. Ainsi, on a décrit ci-avant un mode de réalisation dans lequel le contenu multimédia diffusé était une radio. Tout type de contenu multimédia comme une chaîne de télévision, un fichier texte ou des données binaires sont toutefois couverts par la présente invention.
De plus, on a décrit ci-avant un mode de réalisation dans lequel les étapes de mise à jour des serveurs de cache étaient mises en œuvre pour un procédé de répartition de charge spécifique. Ces étapes de mise à jour peuvent toutefois être mises en œuvre indépendamment de ce procédé, pour mettre à jour tout type de serveur de cache.
En outre, on a décrit ci-avant un mode de réalisation dans lequel l'information de localisation du terminal correspondait à l'endroit où le terminal était physiquement situé. Cette information de localisation du terminal peut toutefois correspondre à une localisation définie par le terminal, qui ne correspond pas physiquement à l'endroit où est localisé le terminal. Ainsi, l'information de localisation du terminal peut par exemple correspondre à une localisation choisie par le terminal et/ou l'utilisateur du terminal.

Claims

Revendications
1. Procédé de traitement par un système de répartition de charge, le procédé étant apte à répartir entre une première pluralité de serveurs de cache (21 1 1 ; . .. ; 21 1P ; 21M1 ; . .. ; 21MQ) la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux (UE1 ; . .. ; UE15) répartis sur une pluralité de zones géographiques (Zi ; ZM), au moins un serveur de cache, parmi la première pluralité de serveurs de cache, stockant, pour chaque zone géographique parmi la pluralité de zones géographiques, au moins un contenu dédié à ladite zone géographique, le procédé comprenant l'exécution, par le système de répartition, des étapes suivantes :
- réception (29) d'une requête, émise par un terminal (UE), d'accès à un contenu dédié à la zone géographique, dite zone géographique du terminal (Zi), dans laquelle le terminal est localisé, la requête comprenant une information de localisation du terminal ; - recherche (30 ; 31), à partir de l'information de localisation du terminal, d'au moins un serveur de cache stockant le contenu dédié à la zone géographique du terminal parmi la première pluralité de serveurs de cache ;
- sur détection du serveur de cache (21 1 1) stockant le contenu dédié à la zone géographique du terminal, transmission (32) de la requête vers le serveur de cache détecté.
2. Procédé selon la revendication 1 , dans lequel l'étape de recherche d'au moins un serveur de cache comporte les sous-étapes de :
- détermination (30) d'une zone géographique parmi la pluralité de zones géographiques correspondant à l'information de localisation du terminal, la zone géographique déterminée correspondant à ladite zone géographique du terminal ;
- détermination (31) dudit au moins un serveur de cache stockant le contenu dédié à partir de la zone géographique déterminée, correspondant à la zone géographique du terminal.
3. Procédé de traitement selon la revendication 2, dans lequel le système de répartition comporte, pour chaque zone géographique parmi la pluralité de zones géographiques, un serveur de répartition de charge dédié à ladite zone géographique, et dans lequel une deuxième pluralité de serveurs de cache (2111 ; ... ; 211P), comprise dans la première pluralité de serveurs de cache, est déterminée à partir de la zone géographique du terminal, le procédé comportant en outre, postérieurement à l'étape de détermination, les étapes de :
- orientation (32) de la requête vers un serveur de répartition de charge (201) dédié à la zone géographique du terminal, le serveur de répartition de charge répartissant la charge sur la deuxième pluralité de serveurs de cache ;
- sélection (33) par le serveur de répartition de charge dédié à la zone géographique du terminal, d'un serveur de cache parmi la deuxième pluralité de serveurs de cache ;
- transmission de la requête vers le serveur de cache sélectionné.
4. Procédé selon la revendication 3, dans lequel le système de répartition comporte, pour chaque zone géographique parmi la pluralité de zones géographiques, un serveur de mise à jour, à partir d'une base de données, du contenu dédié à ladite zone géographique, comportant en outre les étapes, mises en œuvre par le serveur de mise à jour (221) dédié à la zone géographique du terminal, de : - recherche dans la base de données d'au moins une modification du contenu dédié à ladite zone géographique du terminal ;
- sur détection d'une modification, extraction du contenu modifié depuis la base de données vers le serveur de mise à jour ;
- transmission à la deuxième pluralité de serveurs de cache d'une requête de mise à jour comprenant le contenu modifié.
5. Procédé selon la revendication 4, dans lequel la recherche d'une modification est effectuée cycliquement par le serveur de mise à jour dédié à la zone géographique du terminal.
6. Procédé selon l'une des revendications 3 à 5, dans lequel le serveur de cache sélectionné est celui présentant, à l'instant où la sélection est faite, la charge la plus faible parmi la deuxième pluralité de serveurs de cache.
7. Procédé selon l'une des revendications précédentes, comportant en outre, préalablement à l'étape de réception de la requête par le système de répartition, les étapes de :
- acquisition de coordonnées de géo-positionnement par satellite, GPS ;
- approximation des coordonnées pour l'obtention d'une approximation correspondant à l'information de localisation du terminal.
8. Système de répartition de charge apte à répartir entre une première pluralité de serveurs de cache la charge imposée par une pluralité de requêtes, respectivement émises par une pluralité de terminaux répartis sur une pluralité de zones géographiques, au moins un serveur de cache, parmi la première pluralité de serveurs de cache, stockant, pour chaque zone géographique parmi la pluralité de zones géographiques, au moins un contenu dédié à ladite zone géographique, le système de répartition comprenant :
- un récepteur (23) pour la réception d'une requête, émise par un terminal, d'accès à un contenu dédié à la zone géographique, dite zone géographique du terminal, dans laquelle le terminal est localisé, la requête comprenant une information de localisation du terminal ;
- un processeur (25) apte à chercher, à partir de l'information de localisation du terminal, au moins un serveur de cache stockant le contenu dédié à la zone géographique du terminal parmi la première pluralité de serveurs de cache ; - un transmetteur (280) pour, sur détection du serveur de cache stockant le contenu dédié à la zone géographique du terminal, transmettre de la requête vers le serveur de cache détecté.
9. Terminal (UE) apte à transmettre la requête d'accès à un contenu dédié à la zone géographique du terminal envoyée au système de répartition selon la revendication 8.
10. Serveur de répartition de charge dédié à ladite zone géographique et compris dans le système de répartition de charge selon la revendication 8, le serveur de répartition de charge étant à apte à répartir la charge sur une deuxième pluralité de serveurs de cache, la deuxième pluralité de serveurs de cache, comprise dans la première pluralité de serveurs de cache, étant déterminée à partir de la zone géographique du terminal, le serveur de répartition de charge comprenant :
- un récepteur (23) pour recevoir la requête ;
- un processeur (25) apte à sélectionner un serveur de cache parmi la deuxième pluralité de serveurs de cache ;
- un transmetteur (280) pour transmettre la requête vers le serveur de cache sélectionné.
PCT/FR2016/053519 2015-12-18 2016-12-16 Système de répartition de charge géolocalisé WO2017103532A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1562821 2015-12-18
FR1562821A FR3046008A1 (fr) 2015-12-18 2015-12-18 Systeme de repartition de charge geolocalise

Publications (1)

Publication Number Publication Date
WO2017103532A1 true WO2017103532A1 (fr) 2017-06-22

Family

ID=56555413

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2016/053519 WO2017103532A1 (fr) 2015-12-18 2016-12-16 Système de répartition de charge géolocalisé

Country Status (2)

Country Link
FR (1) FR3046008A1 (fr)
WO (1) WO2017103532A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351775B1 (en) * 1997-05-30 2002-02-26 International Business Machines Corporation Loading balancing across servers in a computer network
US20030097564A1 (en) * 2000-08-18 2003-05-22 Tewari Anoop Kailasnath Secure content delivery system
US20140359131A1 (en) * 2013-05-28 2014-12-04 Convida Wireless, Llc Load balancing in the internet of things

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351775B1 (en) * 1997-05-30 2002-02-26 International Business Machines Corporation Loading balancing across servers in a computer network
US20030097564A1 (en) * 2000-08-18 2003-05-22 Tewari Anoop Kailasnath Secure content delivery system
US20140359131A1 (en) * 2013-05-28 2014-12-04 Convida Wireless, Llc Load balancing in the internet of things

Also Published As

Publication number Publication date
FR3046008A1 (fr) 2017-06-23

Similar Documents

Publication Publication Date Title
US10244023B2 (en) Active offline storage management for streaming media application used by multiple client devices
JP6013628B2 (ja) ピアツーピアシステムにおけるコンテンツ管理
US8725837B2 (en) Content awareness caching with network-aware geo-location protocol
FR2761557A1 (fr) Procede de transmission sur une pluralite de supports de transmission, a repartition dynamique des donnees, et emetteur et terminal correspondants
KR20180123500A (ko) 애플리케이션 콘텐츠 패키징 및 전달의 시그널링
CN101202639A (zh) 一种传输基于电子地图的信息的系统及方法
EP2936783B1 (fr) Technique de communication dans un réseau de communication centré sur les informations
CA2959521A1 (fr) Systeme et procede pour faciliter un guide de station radio geographiquement pertinent et pour transmettre un contenu supplementaire par l'internet
EP1367765A1 (fr) Procédé de transmission optimisé de contenus multimedia
JP4404209B2 (ja) グループページシステム、携帯端末、グループページ識別子サーバ
FR2883440A1 (fr) Procede et equipement pour la transmission de donnees par reseau ad hoc
EP3391622B1 (fr) Paramétrage géolocalisé pour la diffusion d'un contenu multimédia
WO2019018612A1 (fr) Système et procédé de comptage d'objets sur de multiples routes à l'aide d'une caméra panoramique, d'inclinaison et de zoom
WO2017103532A1 (fr) Système de répartition de charge géolocalisé
FR3059193A1 (fr) Procede de mise en œuvre d'un service embarque dans un vehicule au moyen de ressources presentes sur un serveur distant
CN114650295A (zh) 质量调度方法、装置、介质和电子设备
WO2016177778A1 (fr) Système de diffusion de documents numériques à des média serveurs itinérant, et appareils mettant en œuvre le procédé.
US10277344B2 (en) System and method for facilitation of a geographically relevant radio station and transmission of related content
US10956942B2 (en) Synchronization of play of targeted media content with time slots in radio broadcast signal
US20150006756A1 (en) Transmission management device, system, and method
KR20170125563A (ko) 모바일 엣지 서비스 플랫폼 기반 콘텐츠 순간 공유 장치, 그를 포함한 시스템 및 그 방법
FR2792131A1 (fr) Systeme de selection automatique d'un mobile en fonction de sa position geographique instantanee
FR3104371A1 (fr) Procédé et dispositif de communication pour véhicule
CN101771721A (zh) 一种流媒体数据传输方法、系统及服务器
FR3044190A1 (fr) Systeme de diffusion de contenus audio et video

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

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

Country of ref document: EP

Kind code of ref document: A1