WO2009056743A2 - Dispositif et procede de supervision d'equipements source - Google Patents

Dispositif et procede de supervision d'equipements source Download PDF

Info

Publication number
WO2009056743A2
WO2009056743A2 PCT/FR2008/051918 FR2008051918W WO2009056743A2 WO 2009056743 A2 WO2009056743 A2 WO 2009056743A2 FR 2008051918 W FR2008051918 W FR 2008051918W WO 2009056743 A2 WO2009056743 A2 WO 2009056743A2
Authority
WO
WIPO (PCT)
Prior art keywords
source equipment
delivery
file
digital data
network
Prior art date
Application number
PCT/FR2008/051918
Other languages
English (en)
Other versions
WO2009056743A3 (fr
Inventor
Mohamed-Fouz Menai
Nathalie Omnes
Frédéric FIEAU
Original Assignee
France Telecom
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom filed Critical France Telecom
Publication of WO2009056743A2 publication Critical patent/WO2009056743A2/fr
Publication of WO2009056743A3 publication Critical patent/WO2009056743A3/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
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • 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
    • 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
    • H04L67/101—Server selection for load balancing based on network conditions
    • 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
    • H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • 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
    • H04L67/1014—Server selection for load balancing based on the content of a request
    • 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/1038—Load balancing arrangements to avoid a single path through a load balancer
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23103—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
    • H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/478—Supplemental services, e.g. displaying phone caller identification, shopping application
    • H04N21/4788—Supplemental services, e.g. displaying phone caller identification, shopping application communicating with other users, e.g. chatting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/632—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • 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/104—Peer-to-peer [P2P] networks
    • 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 field of the invention is that of telecommunications, and more particularly the delivery of audiovisual content in such a network.
  • the present invention relates to a device for monitoring digital data source equipment in a telecommunications network for the implementation of a delivery service of such digital data.
  • the central servers respond to queries sent by each client, regardless of their geographical location.
  • CDN Content Delivery Network
  • the CDN architecture is also based on a "client-server” model in which the server most able to respond to the user request is selected very finely.
  • This file delivery and distribution solution is based on duplicating the most popular content on servers closest to the users. Duplication is done either statically or dynamically. The static distribution is done through usage statistics. The dynamic distribution is carried out following the request of a user, making it possible to keep a local copy (near the user) of the file for the following clients of the same file.
  • P2P Peer-to-peer architecture
  • Peer-to-Peer or peer-to-peer (Peer-to-Peer) technology refers to a network architecture where customers can act as both a client and a server.
  • the P2P architecture is most often implemented on the Internet, thus constituting an overlay network to the underlying transport network.
  • the nodes can exchange all kinds of data and information between them. This involves prior mechanisms of peer discovery, content search and delivery organization (delivery of file fragments from multiple sources).
  • Previous solutions are mainly Internet solutions for the exchange or streaming of files. They take into account optimization constraints related to a user, but none takes into account the optimization the cost of the infrastructure of the operator while the infrastructure is essential to ensure such deliveries.
  • the invention particularly aims to overcome these disadvantages of the prior art.
  • the present invention responds to this need by proposing a source equipment supervision device for the implementation of a digital data file delivery service in a telecommunications network.
  • the supervision device is characterized in that it comprises, on receiving a request for access to digital data transmitted by a client terminal, said data being stored in at least one file:
  • said cost function comprising at least a cost in terms of the load induced by the delivery of said at least one file on links of the network and a cost of storing said at least one file in at least one source equipment, said costs taking into account a number of requests already made on said digital data;
  • the invention is based on a completely new and inventive approach for the implementation of an audiovisual content delivery service in a network.
  • telecommunications which is based on the principle that it is possible to promote, at any time, a mode of delivery of content according to its popularity, that is to say a number of requests for content , which is optimal depending on the estimated cost of this delivery.
  • This cost function can comprise, for example at least a cost of transporting said digital data between the source equipment and the client terminal on said telecommunications network and / or a cost of storing said content by the source equipment.
  • the optimal nature of a delivery method is determined by calculating a cumulative cost function that takes into account the transport and / or storage constraints.
  • the supervision device then knows how to determine a source equipment having the required content and able to implement the delivery method chosen.
  • the supervisory device that has control over the choice of the optimal delivery method and that implements this choice using its knowledge of the telecommunications network infrastructure.
  • the supervision device further comprises:
  • selection means based on information retrieved from at least one source equipment address from among said plurality of recovered source equipment addresses;
  • the device according to the invention chooses the most suitable source equipment to deliver the digital data to the customer, taking into account its available capacity and the traffic on a route that connects the source equipment in question to the client terminal.
  • the means of choice are able to choose a first delivery mode if the number of requests already made on said digital data has a value greater than or equal to at least a first popularity threshold and a second delivery mode if the parameter has a lower value.
  • An advantage of such a solution is that it allows the popularity scale to be broken down into a certain number of intervals and to assign to each of these intervals an optimal mode of delivery according to the cost function.
  • said information recovery means comprise means for monitoring the source equipment and means for updating the storage means associating said information with the address of said source equipment.
  • the device according to the invention can rely on information maintained to date to determine a source equipment capable of delivering the content to the customer.
  • the means for retrieving a list of available source equipment are able to interrogate said storage means on the available character of said source equipment.
  • One advantage is to ensure that the list includes only source equipment available at the time of receipt of the request issued by the client terminal.
  • the supervision device is able to modify the value of the parameter of popularity of the digital data following the reception of said access request and to record the modified value.
  • One advantage is to have a popularity value kept up-to-date for processing subsequent requests.
  • the supervision device comprises:
  • the supervision device is the equipment of the network which has the necessary information on the source equipment that it manages to best select the source equipment (s) capable of storing an additional digital data file.
  • the selection means are activated when the number of requests already made on said digital data exceeds a second predetermined threshold of popularity.
  • the monitoring device can thus dynamically trigger the selection of additional source equipment for the distribution of popular digital data, in order to better respond to customer requests.
  • the selection means are activated on receipt of an external command.
  • Such an external command is, for example, sent by another entity of the network, for example another supervision device according to the invention.
  • said network comprising a core network, at least one collection loop and at least one access network, the delivery modes are chosen from:
  • a first mode of delivery according to which the source equipment implemented is a server belonging to the core network of the telecommunications network;
  • a third mode of delivery according to which the source equipment implemented is access points to said access network; and a fourth mode of delivery, according to which the source equipment implemented are customer terminals of said service.
  • the invention also relates to a telecommunications network capable of implementing a digital data delivery service to client terminals connected to said network, said network comprising at least one source equipment capable of storing audiovisual contents and a supervision device of said at least one a source equipment, characterized in that said supervision device comprises the following means, on receipt of a request for access to digital data transmitted by a client terminal, said digital data being stored in at least one file:
  • said cost function comprising at least a cost in terms of the load induced by the delivery of said at least one file on links of the network and a cost of storing said at least one file in at least one source equipment, said costs taking into account a number of requests already made on said digital data;
  • the invention also relates to a method for supervising source equipment in a telecommunications network for the implementation of a digital data delivery service, characterized in that it comprises the following steps, upon receipt of a request. access to digital data transmitted by a client terminal, said data being stored in at least one file:
  • cost function comprising at least a cost in terms of the load induced by the delivery of said at least one file on links of the network and a storage cost of said at least one file in at least one source equipment, said costs taking into account a number of requests already performed on said digital data;
  • the various steps of the supervision method are determined by instructions of computer programs.
  • the invention also relates to a computer program on an information medium, this program being capable of being implemented in an address obtaining device or more generally in a computer, this program comprising instructions adapted to the implementation of the steps of an address obtaining method as described above.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.
  • the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question. 5.
  • FIG. 1 shows a diagram of a telecommunications network according to the invention
  • FIG. 2 shows a diagram of a source equipment supervision device in a telecommunication network according to the invention
  • FIG. 3 shows delivery cost functions according to different delivery modes according to a popularity of a content and popularity thresholds making it possible to determine the optimal delivery method according to the popularity of the content according to the invention
  • FIG. 4 shows a diagram of the flows exchanged between the supervision device according to the invention, the client terminal having sent a request and the source equipment designated by the supervision device for delivering the content to the client terminal; and
  • FIG. 5 shows a diagram of the flows exchanged between the supervision device according to the invention, a first source equipment and a second source equipment, when it implements means for selecting a second source equipment capable of storing a device. additional audiovisual content.
  • the general principle of the invention is based on taking into account the variation of a delivery cost function to choose a source equipment capable of delivering digital data required by the client terminal using an optimal delivery method according to the popularity of these digital data.
  • digital data any type of data, which will not be limited to audiovisual data such as films or images.
  • FIG. 1 there is shown a known architecture of an IP / GE collection loop of a telecommunications network of an operator for the implementation of an audiovisual content delivery service.
  • a network comprises a core network 60, an audiovisual POP 50 and a collection loop 40, or aggregation network IP flows from a plurality of access networks 10, 20, 30.
  • Such access networks implement known access technologies such as Digital Subscriber Line (xDSL) and Fiber to The Home (FTTx) technology to connect client terminals to the operator's IP aggregation network. .
  • xDSL Digital Subscriber Line
  • FTTx Fiber to The Home
  • These access networks connect to the IP network by special equipment or access points or multiservice access node (NAM or NAMS or MSAN in English for "Multi Services Access Network”).
  • NAM Digital Subscriber Line Access Multiplexer
  • OLT Optical Link Terminal
  • access point or NAMS will be referred to as the IP node of the network closest to the terminal of the user.
  • a POP is an area in which an operator can connect service equipment, for example data servers S1, S2 to the telecommunications network.
  • the POP 50 is located between the collection loop and the core network. Note, however, that a POP may be located in other parts of the network, for example at the NAMS level.
  • the network of aggregation of the IP flows 40 makes it possible to relay requests for access to the audiovisual contents transmitted by the client terminals to service platforms of the operator.
  • the IP network is connected to the core network 1 by the audiovisual POP 2, which contains file servers S1, S2, to serve all the client terminals located behind the aggregation network 40.
  • a file server notably stores data files. digital data files.
  • the client terminals of a user can be of various types, for example PC type (PC1, PC2), set top box (STB) or media server. They are connected to an access network 10, 20, 30 via a modem or a home gateway HGW (HGW1 to HGW4).
  • a supervision device 100 or master peer according to the invention is also presented.
  • this master peer is located in the core network. It should be noted, however, that the invention is not limited to this particular case.
  • a source equipment supervision device 100 for the implementation of a digital data delivery service according to one embodiment of the invention is then presented.
  • a client terminal TC having issued a request for access to digital data, for example audiovisual content, from the device 100 and a source equipment 70 having the audiovisual content in memory.
  • digital data for example audiovisual content
  • the audiovisual content may be stored in one or more files and that these files may be stored in the different source equipment storage means.
  • a master peer is responsible for administering a set of source or domain equipment.
  • a source or peer equipment 70 designates a device that specifically ensures the delivery of a file, in whole or in part, to the client terminal TC.
  • the supervision device 100 comprises means for receiving a request for access to the audiovisual content transmitted by the terminal.
  • client TC means 130 for storing information relating to the source equipment and decision means 120 or scheduler.
  • decision means include:
  • the information retrieval means implemented by the master peer further include means for monitoring or monitoring 140 source or peers equipment. Such means monitor the state of a source equipment 200, for example by probing a network link terminating in said equipment or by interrogating a measurement device and sending an update message including said information to the storage means 130.
  • the storage means 130 store such information in association with the address of the source equipment considered.
  • the monitoring means 140 of the master peer can also receive the state of source equipment that is not located in its domain, but in another domain administered by another master peer.
  • the state of the peers administered by the current master peer is updated by means of periodic exchanges of messages at the initiative of peers.
  • the state of peers that are not administered by the current master peer is periodically updated through exchanges between master peers.
  • the master peer can communicate with another master seer, to exchange information retrieved by their respective monitoring means. This makes it possible to share knowledge of source or peers equipment, and to improve the system's capabilities, particularly in terms of fault tolerance and transition to scale, that is to say when it comes to increasing the number of users of the service without degrading performance.
  • the information exchanged relates to the state of the sources, the location of the files and the state of the network.
  • the storage means 130 maintain the information concerning the state of the source equipment of all the peers administered by the master peer 100.
  • the state of a source equipment can be described, for example, by the following information:
  • Storage space and digital data files available may also include status information concerning a subset of the peers administered by another master peer.
  • the same storage means 130 also include a list of the digital data files available on a source equipment or peer 200.
  • the storage means are thus also queried by the scheduler to know the source equipment having the file or files corresponding to the selected digital data. , as well as the state of this equipment.
  • the storage means 130 may consist of one or more databases, all related to the master peer.
  • the selection means of the master peer are able to exploit the information received on the state of the source equipment and the state of the links of the network, to select, in the list of available source equipment, at least one source equipment.
  • This selection takes into account, in particular the capacities of the source equipment, a length of route between the source equipment in question and the client terminal to deliver the digital data according to the delivery method chosen and the state of the road considered. for example in terms of bandwidth.
  • the master peer also decides on the distribution of audiovisual content on the source equipment that it manages. In other words, it organizes the storage of digital data files on all the source equipment of his domain. A source or peer device can therefore be contacted by the master peer to store a digital data file in order to be the source, in anticipation of future requests by other peers.
  • the master peer includes means for selecting a second source device capable of storing an additional digital data file. These means select the second source equipment at least according to a storage capacity available on this equipment.
  • the selection means can be triggered by an external command, for example another master peer.
  • This other master peer can be brought, for a very popular data file, to fetch additional storage capacity in a neighboring domain.
  • it is the supervision device itself that decides, as a function, for example, of the popularity of a digital data file, to distribute this file more widely over the domain of peers that it administers.
  • the source or peer equipment 70 comprises at least means of: receiving a request RQ1 sent by the client terminal TC following receipt of the address of the most suitable peer to deliver the digital data file or requested ; delivery of audiovisual content to the client terminal.
  • the delivery techniques implemented are known techniques such as downloading, progressive downloading or streaming.
  • the peer 70 comprises storage means 73 containing digital data files. It should be noted, however, that such means can also be outsourced. These storage means 73 may be interrogated by the monitoring means 140 of the master peer to retrieve the list of digital data files available on the peer 70. It may also include monitoring means 74 or monitoring.
  • the monitoring means 74 know the individual status of the peer, for example, based on indicators, such as, in a non-exhaustive manner, the reachability, the flow rate and descendant, storage space and available files). He periodically informs the means of supervision of the Master Peer, by an exchange of messages at his initiative.
  • the master peer waits for regular messages from each of his peers. If, at the expiry of a timer, no message is received from a particular peer by the master peer, then the master peer 100 considers that peer 70 is no longer reachable.
  • peers can have the dual role of source and destination.
  • the peer further comprises request means (not shown) for accessing a digital data file. It may also be contacted by another source device that requires it to deliver some or all of the digital data that it has in memory. It will respond to this request through its delivery means 72, as if it was addressed to the TC client terminal.
  • the client terminal TC interacts with a catalog to retrieve the identifier of the digital data file (s) of interest to it. It also interacts with the master peer to retrieve the sources of the file (s) in question. Finally, it interacts with the source equipment 70, to recover the file or files requested. II implements:
  • FIG. 3 shows, by way of example, curves of an estimated digital data delivery cost function for different modes of delivery based on popularity of this data. Popularity refers to the number of requests for data. on given time interval. In what follows, a time interval of 24 hours will be considered. It should be noted, however, that the invention applies to any other interval, from a few minutes to several days or weeks.
  • Client-Server delivery method in the POP a central source equipment located in the POP is responsible for delivering audiovisual content to all customers of the loop in question;
  • CDN type delivery method in the collection loop a plurality of source equipment located in the collection loop are responsible for delivering the audiovisual content to the customers according to their location;
  • the source devices are network access points of the STB type or server media.
  • the audiovisual content initially stored in a central source equipment or central server, is deleted from this server as soon as it is downloaded by at least one client terminal.
  • Source devices are both clients and servers;
  • This cost function accumulates the costs of delivery of the content estimated from a point of view of an induced load on the nodes of the network by the transport of the content and from a point of view of the storage needs of this content in different nodes of the network.
  • characteristics of the network architecture o Number of edge and end routers in the aggregation network; o Number of access points or NAMS; o Number of active client terminals per access network; - Aggregation / access network topology (for example, a loop between end routers and edge routers for the aggregation network and a star between end nodes and access points): o Linking capacity of links a home gateway and an access point; o Ability of links connecting an access point and an end router; o Capacity of the links connecting two routers of the collection loop between them; Characteristics of storage spaces: o Geographic distribution of storage servers; o Number of servers at the edge routers and location of these servers; o Number of servers at the end-router level and location of these servers; o Number of servers at access points and location of these servers; o Number of servers at the home gateway level and location of these servers; o Number of servers at the client terminals and location of these
  • o Storage capacity of the servers at each of the above levels o Number of clients that can be simultaneously served by each of the storage servers; - Characteristics of master peers: o Number of master peers, and location of each master peer; o Type and current status of each Master Peer; o List of Peers supervised by each Master Peer; o List of client terminals served by each Master Peer; o Availability statistics for each Master Peer; The characteristics of the peers: o Number of peers and location of these peers; o Maximum upstream bandwidth currently available for each Peer; o Maximum memory capacity and currently available for each
  • Availability statistics for each Peer o List of errors encountered on each Peers; o Current state and type of each Peer; The characteristics of the customer terminals: o Number of customer terminals and location of these customer terminals; o Maximum downstream bandwidth currently available for each endpoint; o Maximum memory capacity and currently available for each client terminal; o Availability statistics for each client terminal; o List of errors encountered on each of the client terminals; o Current state and type of each client terminal;
  • File characteristics o List of parts composing each audiovisual content file; o Duration, size and throughput of each file; o Duration, size, bit rate, start time and end time of each part of each file; o Localization of each part of each file (list of Peers containing each part of each file); o Number of requests for each file; o Instants of queries issued for each file; o List of customers who requested each file; o Streaming or download start times for each client, and each requested file part; Characteristics of the links: o Type and current state of each link; o Maximum throughput and throughput currently available on each link; o Availability statistics for each link; QoS parameters taken into account; and - IP flow types (unicast or multicast).
  • each parameter is associated with a weight representing the "cost" of delivery induced for an operator. These weights are variable from one operator to another.
  • - k number of requests or popularity of the audiovisual content
  • - n number of nodes in the collection loop
  • - ns number of nodes of the collection loop connected to a server
  • s ns nodes connected to a server
  • E (Ic) be the average number of links crossed by a stream from the central server S1 to a user in the collection network, n 1 the number of nodes accessing the central server 5 (shortest path on the loop).
  • the links ⁇ , f 2 , i, h, 2 , h, uh, 2 and f 4 involved in the delivery of content to an STB client terminal by the central server S1, are presented in FIG. 1. Only the server central S1 is concerned with a storage cost V 1 .
  • the source devices are located at the nodes of the collection loop, in part of these nodes only.
  • a directory is set up, and that it provides access to the source equipment closest to the user.
  • the central server S1 or S2 located in the POP initially stores the audiovisual content and then distributes it to the source equipment located in the collection loop.
  • the central server incurs a storage cost V1
  • the source equipment of the collection loop incurs storage costs which increase with the popularity of the content and depend, because of the caching of the content, frequency of queries on this content.
  • E (ds) average distance from a user to the source equipment of the nearest collection ring in the number of hops in the collection ring.
  • E (ds) ⁇ i ⁇ i ⁇ n a (i) * min ⁇ s r i ⁇ , 1 ⁇ j ⁇ ns ⁇ .
  • Table 2 Average link load and storage capacity for source devices in the POP and in the collection loop
  • the third scenario envisaged corresponds to the storage of digital data files at access point or NAMS level. Audiovisual content is initially removed from the central server of the local loop. It is then exchanged in P2P between client terminals. P2P sharing is at the lowest possible level (access point, endpoint, or collection network). The digital data can be split into several files that will be stored in separate source devices.
  • E (Ip) average number of links traversed by a stream in the collection network in the event of P2P exchange between user terminals (PC / STB / Mediaservers ...) .
  • the calculation of E (Ip) is relatively complex.
  • E (Ip) ⁇ min (n, k) * n / 2.
  • the P2P delivery mode can also be implemented at a higher level in the network, for example at the NAMS level.
  • the source devices are no longer the customer terminals, but the NAMS.
  • Video content is cached on demand in NAMS.
  • the cost of storing audiovisual content is then borne by NAMS rather than domestic gateways and client terminals.
  • the exchanges between NAMS are carried out in a client-server mode, the NAMS being the clients of the server located at the level of the POP.
  • Hybrid delivery modes Lastly, it is possible to implement hybrid delivery methods, for example a P2P delivery mode between access points or a client-server mode, in which the servers are in a POP located at the access points, which have not been detailed here, but which may be part of the delivery methods chosen by the supervision device according to the invention.
  • Cost ⁇ ifi + ⁇ 2 h + hh + hU + ⁇ 5 * ( ⁇ i Vi + M2 V2 + M3 V3 + ⁇ 4 v 4 ). Equation 1 A 1 and ⁇ , i integer greater than 0, being weighting coefficients.
  • the cost calculation is based on the average.
  • the estimate is therefore all the more reliable as the number of requests for the same content is high, by virtue of the central limit theorem, not mentioned here.
  • the optimal method of distribution that is to say of lower cost, is the first mode, with a centralized source equipment at the level of the POP; between 10 and 57 queries, the optimal distribution method is the second mode, from source equipment distributed in the loop; and beyond 57 queries, the optimal distribution method is file sharing on a P2P mode between client terminals.
  • the switchover from the first mode (central server) to the second mode (CDN with source equipment distributed in the loop) occurs when the number of requests reaches 1, 5 times the number of routers in the loop; the switchover from the second mode to the third mode (P2P between client terminals) takes place when the number of requests reaches the number of access points in the system; and switching from the third mode to the fourth mode (P2P between NAM) occurs when the number of requests reaches 10 times the number of NAMs.
  • the client terminal sends a request RQ1 to the catalog 300 to obtain the identifier of the audiovisual content it wishes to receive. It receives this identifier in an RP1 response.
  • the client terminal 10 then sends an access request RQ2 to the audiovisual content chosen at the master peer 100.
  • This request contains the identifier of the content.
  • the scheduler 120 of the master peer 100 retrieves, in a step EO, the popularity parameter associated with the audiovisual content requested and increments it. It queries the database 130 in a request RQ3 to obtain a list of source equipment having the required content and information representative of a state of the equipment. It receives this list and associated information in an RP3 response.
  • the scheduler chooses, in a step E1, a delivery mode of the required content based on a popularity of this content from a piecewise cumulative delivery cost function curve of the type shown in FIG. a request RQ4, the scheduler queries the database BD 130 on the state of the links of the network. It receives information representative of the state of these links in an RP4 response.
  • the scheduler 120 uses the information received on the state of the source equipment and the link state of the network to estimate at the instant t, for a device of the retrieved list, a cost of delivery of the audiovisual content.
  • the client terminal 10 determines in a step E3, at least source equipment that, depending on its state and the state of the links that audiovisual content will have to borrow equipment from the client terminal, is the best candidate to make this delivery. To do this, it uses criteria of location of the source equipment with respect to the client terminal and bandwidth available on a route connecting the source equipment to the customer terminal depending on the chosen delivery method. It should be noted that, in the case of the P2P delivery mode, it can also determine two or more source devices which each have a file containing part of the digital data. He then sends in a response RP2 the address or addresses of source equipment determined.
  • the client terminal then sends a request RQ5 to the source equipment address or addresses 20 to receive the RP5 or flows corresponding to the delivery of the required audiovisual content.
  • This aspect of the invention relates to the distribution of audiovisual content between source equipment supervised by the device or master peer 100 according to the invention. It is assumed that the audiovisual content in question is already stored in at least one first source equipment, the peer A 70.
  • the master peer 100 may be led to expand the deployment of this audiovisual content on the network, by distributing it to a second source equipment, the peer B or 80. To do this, the master peer 100 implements means for selecting at least a second source equipment 80.
  • Such means can be triggered by an external command RQD1 from, for example, the portal 300 from which customers choose the audiovisual content they wish to receive.
  • the scheduler 120 interrogates by a request RQD2 the database 130 and retrieves in a response RPD2 information representative of a state of the source equipment that it manages.
  • Such information advantageously includes an indication of the available storage capacity of the source equipment.
  • the scheduler selects in a step ED1 at least a second peer device B 80 able to store the audiovisual content consider, at least according to this indication of storage capacity.
  • the master peer then sends in a request RQD3 a download request to the second source equipment peer B 80.
  • This request includes an address of the first peer source equipment A 70 to contact to download the audiovisual content.
  • the second peer source equipment B 80 sends the first source equipment peerA 70 a request RQD4 for downloading the audiovisual content and receives the content in a response RPD4.
  • the selection means of the master peer can also be activated by the master peer itself, for example depending on the popularity of the audiovisual content. It has been seen in the embodiment described with reference to FIG. 4, that the scheduler 120, in a step E0, incremented the value of a parameter of popularity of the audiovisual content following the reception of a new request RQ2 concerning this audiovisual content.
  • this popularity parameter exceeds a predetermined threshold, it is necessary to distribute more widely this audiovisual content to better meet the requests of user terminals.
  • a distribution strategy is well adapted to a P2P type of delivery mode, but that it is not however limited to this method of delivery and that it can be envisaged to apply it to another mode. delivery, for example a hybrid delivery mode among those previously presented in the description of this application.
  • the scheduler 120 which has incremented the value of the popularity parameter in a step EO, compares it with a predetermined threshold in a step ED 1 O. If it is greater than this threshold, the scheduler 120 triggers the means of selecting a second source equipment, according to a sequence of steps similar to those previously described when the selection means are triggered by an external command.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

L'invention concerne un dispositif de supervision d'équipements sources pour la mise en œuvre d'un service de livraison de données numériques à des terminaux clients dans un réseau de télécommunications, caractérisé en ce qu'il comprend : - des moyens de réception (110) d'une requête d'accès à des données numériques émise par un terminal client, lesdites données étant stockées dans au moins un fichier; - des moyens de choix d'un mode de livraison dudit au moins un fichier audit terminal client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût lié à une charge induite par la livraison sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte au moins un nombre de requêtes déjà effectuées sur lesdites données numériques; - des moyens de récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre le mode de livraison choisi auprès d'une base de données (130); et - des moyens (110) d'envoi d'au moins une adresse de la liste au client.

Description

Dispositif et procédé de supervision d'équipements source
1. Domaine de l'invention
Le domaine de l'invention est celui des télécommunications, et plus particulièrement de la livraison de contenus audiovisuels dans un tel réseau. La présente invention concerne un dispositif de supervision d'équipements sources de données numériques dans un réseau de télécommunications pour la mise en œuvre d'un service de livraison de telles données numériques.
Elle concerne également un procédé de supervision d'équipement sources de données numériques mis en œuvre par un tel dispositif. Elle concerne en outre des équipements sources supervisés par un tel dispositif.
Elle concerne enfin un produit programme d'ordinateur comprenant des instructions de code pour la mise en œuvre d'un tel procédé, lorsqu'il est mis en œuvre par un processeur.
2. Art antérieur II existe aujourd'hui plusieurs solutions et mécanismes permettant la distribution et la livraison de fichiers de données numériques. Quatre modèles d'architecture sont essentiellement mis en œuvre dans le monde Internet:
- le modèle classique "Client-Serveur" :
II s'agit du mécanisme de distribution le plus communément utilisé sur internet, qui consiste à concentrer tous les contenus sur un ensemble de serveurs centraux. Les serveurs centraux répondent aux requêtes émises par chaque client, quelque soit leur localisation géographique.
Ce modèle devient inefficace dès lors que le nombre de clients se multiplie et que les capacités des liens d'infrastructures sont épuisées.
- l'architecture de type CDN :
Les architectures de type CDN (Content Delivery Network) imposent un grand nombre de serveurs répartis dans le monde sur divers réseaux. Ils permettent ainsi de placer le contenu au plus près de l'utilisateur de façon à minimiser l'utilisation des liens et à améliorer le temps d'accès aux fichiers. L'architecture CDN se base également sur un modèle "client-serveur" dans lequel le serveur le plus apte à répondre à la demande utilisateur est sélectionné de façon très fine. Cette solution de livraison et de distribution de fichiers se base sur la duplication des contenus les plus populaires sur des serveurs situés au plus près des utilisateurs. La duplication est faite soit de manière statique, soit de manière dynamique. La distribution statique est faite au travers de statistiques d'utilisation. La distribution dynamique est réalisée suite à la demande d'un utilisateur, permettant de garder une copie locale (à proximité de l'utilisateur) du fichier pour les clients suivants d'un même fichier. L'un ou l'autre de ces mécanismes classiques du CDN permettent la diminution du trafic dû au transport de fichiers depuis des serveurs centraux et écoulé sur internet. Ceci se fait néanmoins au détriment des espaces de stockage qui se voient multipliés pour permettre le fonctionnement du CDN. Ainsi l'architecture CDN s'avère, in fine, très coûteuse en termes de serveurs et de capacité de stockage.
- l'architecture Peer- to-Peer (P2P) :
La technologie Peer-to-Peer ou pair-à-pair (ou poste-à-poste) désigne une architecture réseau où les clients peuvent à la fois jouer le rôle de client et de serveur. L'architecture P2P est le plus souvent mise en oeuvre sur Internet, constituant ainsi un réseau overlay au réseau de transport sous-jacent.
Une fois le réseau P2P en place, les nœuds peuvent échanger entre eux toutes sortes de données et informations. Ceci implique au préalable des mécanismes de découverte de pairs, de recherche de contenu et d'organisation de la livraison (livraison de fragments de fichiers provenant de plusieurs sources).
3. Inconvénients de l'art antérieur
Les solutions précédentes sont principalement des solutions Internet pour l'échange ou le streaming de fichiers. Elles prennent en compte des contraintes d'optimisation relatives à un utilisateur, mais aucune ne prend en compte l'optimisation du coût de l'infrastructure de l'opérateur alors que l'infrastructure est indispensable pour assurer de telles livraisons.
L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur.
Plus précisément, il existe un besoin de fournir une nouvelle solution pour superviser la mise en œuvre d'un service de livraison de contenus audiovisuels dans un réseau de télécommunications, qui prenne en compte à la fois les coûts de transport dans le réseau et de stockage à la source et à la destination.
4. Exposé de l'invention
La présente invention répond à ce besoin en proposant un dispositif de supervision d'équipements sources pour la mise en œuvre d'un service de livraison de fichiers de données numériques dans un réseau de télécommunications. Selon l'invention, le dispositif de supervision est caractérisé en ce qu'il comprend, sur réception d'une requête d'accès à des données numériques émise par un terminal client, lesdites données étant stockées dans au moins un fichier :
- des moyens de choix d'un mode de livraison dudit au moins un fichier audit terminal client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût en termes de charge induite par la livraison dudit au moins un fichier sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte un nombre de requêtes déjà effectuées sur lesdites données numériques; et
- des moyens de récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre le mode de livraison choisi auprès d'une base de données;
- des moyens d'envoi d'au moins une adresse de la liste au client.
Ainsi, l'invention repose sur une approche tout à fait nouvelle et inventive pour la mise en œuvre d'un service de livraison de contenus audiovisuels dans un réseau de télécommunications, qui s'appuie sur le principe selon lequel il est possible de favoriser, à tout instant, un mode de livraison d'un contenu selon sa popularité, c'est-à- dire d'un nombre de requêtes concernant le contenu, qui soit optimal en fonction du coût estimé de cette livraison. Cette fonction de coût peut comprendre, par exemple au moins un coût de transport desdites données numériques entre l'équipement source et le terminal client sur ledit réseau de télécommunications et/ou un coût de stockage dudit contenu par l'équipement source
Selon l'invention, le caractère optimal d'un mode de livraison est déterminé par le calcul d'une fonction de coût cumulé qui prend en compte les contraintes de transport et/ou de stockage.
Selon l'invention, le dispositif de supervision sait ensuite déterminer un équipement source disposant du contenu requis et apte à mettre en oeuvre le mode de livraison choisi.
L'invention permet ainsi de résoudre le problème technique pour un opérateur de l'utilisation optimale des ressources de l'infrastructure de son réseau de télécommunications. En effet, contrairement à l'art antérieur, c'est le dispositif de supervision qui a la maîtrise du choix du mode de livraison optimal et qui met en œuvre ce choix en utilisant sa connaissance de l'infrastructure du réseau de télécommunications. Selon un aspect de l'invention, le dispositif de supervision comprend en outre :
- des moyens de récupération d'informations relatives à un état des liens réseaux et/ou à un état des équipements sources de ladite liste;
- des moyens de sélection, à partir des informations récupérées d'au moins une adresse d'équipement source parmi ladite pluralité d'adresses d'équipement sources récupérées;
Un avantage est que le dispositif selon l'invention choisit l'équipement source le plus adapté à livrer les données numériques au client, en prenant en compte ses capacités disponibles et le trafic sur une route qui relie l'équipement source en question au terminal client. Selon un autre aspect de l'invention, les moyens de choix sont aptes à choisir un premier mode de livraison si le nombre de requêtes déjà effectuées sur lesdites données numériques a une valeur supérieure ou égale à au moins un premier seuil de popularité et un deuxième mode de livraison si le paramètre a une valeur inférieure.
Un avantage d'une telle solution est qu'elle permet de découper l'échelle de popularité en un certain nombre d'intervalles et d'attribuer à chacun de ces intervalles un mode de livraison optimal selon la fonction de coût.
Selon une caractéristique avantageuse, lesdits moyens de récupération d'informations comprennent des moyens de surveillance des équipements source et des moyens de mise à jour des moyens de stockage associant lesdites informations à l'adresse dudit équipement source.
Un avantage est que le dispositif selon l'invention peut s'appuyer sur des informations maintenues à jour pour déterminer un équipement source apte à livrer le contenu au client. Selon un autre aspect de l'invention, les moyens de récupération d'une liste d'équipements source disponibles sont aptes à interroger lesdits moyens de stockage sur le caractère disponible desdits équipements source.
Un avantage est de garantir que la liste ne comprend que des équipements source disponibles au moment de la réception de la requête émise par le terminal client.
Selon un autre aspect de l'invention, le dispositif de supervision est apte à modifier la valeur du paramètre de popularité des données numériques suite à la réception de ladite requête d'accès et à enregistrer la valeur modifiée.
Un avantage est de disposer d'une valeur de popularité maintenue à jour pour le traitement des requêtes ultérieures.
Selon encore un autre aspect de l'invention, le dispositif de supervision comprend :
- des moyens de sélection d'au moins un deuxième équipement source apte à stocker des données numériques, lesdites données numériques étant stockées dans au moins un fichier dans un premier équipement source; - des moyens d'envoi, au deuxième équipement source, d'un message de demande de distribution du contenu audiovisuel audit au moins un premier équipement source sélectionné et en ce que lesdits moyens de sélection sélectionnent ledit au moins un deuxième équipement source au moins en fonction des informations représentatives de son état stockées dans les moyens de stockage, lesdites informations comprenant une capacité de stockage disponible.
Le dispositif de supervision est l'équipement du réseau qui dispose des informations nécessaires sur les équipements source qu'il gère pour sélectionner au mieux le ou les équipements source aptes à stocker un fichier de données numériques supplémentaire.
Selon une première variante, les moyens de sélection sont activés lorsque le nombre de requêtes déjà effectuées sur lesdites données numériques dépasse un deuxième seuil de popularité prédéterminé.
Le dispositif de supervision peut ainsi déclencher dynamiquement la sélection d'un équipement source supplémentaire pour la distribution de données numériques populaires, afin de mieux répondre aux requêtes des clients.
Selon une autre variante, les moyens de sélection sont activés sur réception d'une commande externe.
Une telle commande externe est, par exemple, émise par une autre entité du réseau, par exemple un autre dispositif de supervision selon l'invention.
Selon une autre caractéristique avantageuse, ledit réseau comprenant un réseau cœur, au moins une boucle de collecte et au moins un réseau d'accès, les modes de livraison sont choisis parmi :
- un premier mode de livraison, selon lequel l'équipement source mis en œuvre est un serveur appartenant au réseau cœur du réseau de télécommunications;
- un deuxième mode de livraison, selon lequel les équipements source mis en œuvre appartiennent à la boucle de collecte du réseau de télécommunications;
- un troisième mode de livraison, selon lequel les équipements source mis en œuvre sont des points d'accès audit réseau d'accès; et - un quatrième mode de livraison, selon lequel les équipements source mis en œuvre sont des terminaux clients dudit service.
L'invention concerne aussi un réseau de télécommunications apte à mettre en œuvre un service livraison de données numériques à des terminaux clients connectés audit réseau, ledit réseau comprenant au moins un équipement source apte à stocker des contenus audiovisuels et un dispositif de supervision dudit au moins un équipement source, caractérisé en ce que ledit dispositif de supervision comprend les moyens suivants, sur réception d'une requête d'accès à des données numériques émise par un terminal client, lesdites données numériques étant stockées dans au moins un fichier :
- choix d'un mode de livraison dudit contenu audiovisuel audit client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût en termes de charge induite par la livraison dudit au moins un fichier sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte un nombre de requêtes déjà effectuées sur lesdites données numériques;
- détermination d'au moins un équipement source apte à livrer ledit contenu au client selon le mode de livraison choisi; et
- envoi de l'adresse dudit au moins un équipement source audit terminal client.
L'invention concerne aussi un procédé de supervision d'équipements source dans un réseau de télécommunications pour la mise en œuvre d'un service de livraison de données numériques, caractérisé en ce qu'il comprend les étapes suivantes, sur réception d'une requête d'accès à des données numériques émise par un terminal client, lesdites données étant stockées dans au moins un fichier :
- choix d'un mode de livraison dudit au moins un fichier audit terminal client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût en termes de charge induite par la livraison dudit au moins un fichier sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte un nombre de requêtes déjà effectuées sur lesdites données numériques; et
- récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre ie mode de livraison choisi auprès d'une base de données; et - envoi d'au moins une adresse de ladite liste au client.
Dans un mode particulier de réalisation, les différentes étapes du procédé de supervision sont déterminées par des instructions de programmes d'ordinateurs.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en œuvre dans un dispositif d'obtention d'adresse ou plus généralement dans un ordinateur, ce programme comportant des instructions adaptées à la mise en œuvre des étapes d'un procédé d'obtention d'adresse tel que décrit ci-dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.
Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. 5. Liste des figures
D'autres avantages et caractéristiques de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation particulier de l'invention, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : la figure 1 présente un schéma d'un réseau de télécommunications selon l'invention; la figure 2 présente un schéma d'un dispositif de supervision d'équipements source dans un réseau de télécommunication selon l'invention; la figure 3 présente des fonctions de coût de livraison selon différents modes de livraison en fonction d'une popularité d'un contenu et des seuils de popularité permettant de déterminer le mode de livraison optimal selon la popularité du contenu selon l'invention; - la figure 4 présente un diagramme des flux échangés entre le dispositif de supervision selon l'invention, le terminal client ayant émis une requête et l'équipement source désigné par le dispositif de supervision pour livrer le contenu au terminal client; et la figure 5 présente un diagramme des flux échangés entre le dispositif de supervision selon l'invention, un premier équipement source et un deuxième équipement source, lorsqu'il met en œuvre des moyens de sélection d'un deuxième équipement source apte à stocker un contenu audiovisuel supplémentaire.
6. Description d'un mode de réalisation particulier de l'invention
Le principe général de l'invention repose sur la prise en compte de la variation d'une fonction de coût de livraison pour choisir un équipement source capable de livrer des données numériques requises par le terminal client en utilisant un mode de livraison optimal selon la popularité de ces données numériques. On entend ici par données numériques, tout type de données, qu'on ne limitera pas aux données audiovisuelles telles que des films ou des images.
En référence à la figure 1 , on présente une architecture connue d'une boucle de collecte IP/GE d'un réseau de télécommunications d'un opérateur pour la mise en œuvre d'un service de livraison de contenus audiovisuels. Un tel réseau comprend un réseau cœur 60, un POP audiovisuel 50 et une boucle de collecte 40, ou réseau d'agrégation des flux IP provenant d'une pluralité de réseaux d'accès 10, 20, 30.
De tels réseaux d'accès mettent en œuvre des technologies d'accès connues telles que la technologie xDSL (Digital Subscriber Line) et FTTx (Fiber To The Home, Building) pour connecter des terminaux clients au réseau d'agrégation IP de l'opérateur.
Ces réseaux d'accès se raccordent au réseau IP par des équipements spéciaux ou points d'accès ou nœud d'accès multiservices (NAM ou NAMS ou encore MSAN en anglais pour "Multi Services Access Network"). De tels points d'accès peuvent être des équipements de type DSLAM (Digital Subscriber Line Access Multiplexer) pour la technologie xDSL et OLT (Optical Link Terminal) pour la technologie optique, l'important étant qu'ils transmettent les données en mode routé. Sur la figure 1 , ces points d'accès sont référencés NAMS1 , NAMS2 et NAMS3.
Dans la suite de la description, on désignera par point d'accès ou NAMS le nœud IP du réseau le plus proche du terminal de l'utilisateur. Un POP est une zone dans laquelle un opérateur peut connecter des équipements de service, par exemple des serveurs de données S1 , S2 au réseau de télécommunications. Le POP 50 est situé entre la boucle de collecte et le réseau coeur. On notera toutefois qu'un POP peut être situé à d'autres endroits du réseau, par exemple au niveau des NAMS. Le réseau d'agrégation des flux IP 40 permet de relayer des requêtes d'accès aux contenus audiovisuels émises par les terminaux clients vers des plateformes de service de l'opérateur. Il est constitué d'un ensemble de routeurs d'extrémité R1 à R6, qui permettent soit le raccordement des points d'accès au réseau IP et soit le raccordement du réseau IP au réseau cœur et à des serveurs de contenus audiovisuels S1 , S2. Le réseau IP est connecté au réseau cœur 1 par le POP audiovisuel 2, lequel contient des serveurs de fichiers S1 , S2, pour servir l'ensemble des terminaux clients situés derrière le réseau d'agrégation 40. Un tel serveur de fichiers stocke notamment des fichiers de données numériques. Les terminaux clients d'un utilisateur peuvent être de types variés, par exemple de type PC (PC1 , PC2), set top box (STB) ou média-serveur. Ils sont reliés à un réseau d'accès 10, 20, 30 par l'intermédiaire d'un modem ou d'une passerelle domestique HGW (HGW1 à HGW4).
En référence à la figure 1 , on présente aussi un dispositif de supervision 100 ou master peer selon l'invention. A titre d'exemple, ce master peer est localisé dans le réseau coeur. On notera toutefois que l'invention ne se limite pas à ce cas particulier.
On peut également envisager plusieurs master peers décentralisés qui se répartissent la charge des terminaux clients.
En référence avec la figure 2, on présente ensuite un dispositif 100 de supervision d'équipements source pour la mise en œuvre d'un service de livraison de données numériques selon un mode de réalisation de l'invention.
On considère également un terminal client TC ayant émis une requête d'accès à des données numériques, par exemple un contenu audiovisuel, auprès du dispositif 100 et un équipement source 70 disposant du contenu audiovisuel en mémoire. On notera que le contenu audiovisuel peut être stocké dans un ou plusieurs fichiers et que ces fichiers sont susceptibles d'être stockés dans les moyens de stockage d'équipements source distincts.
Dans ce qui suit, nous désignerons aussi le dispositif de supervision 100 par Master Peer. Un master peer est chargé d'administrer un ensemble d'équipements source ou domaine. On désigne par équipement source ou peer 70, un équipement qui assure spécifiquement la livraison d'un fichier, en totalité ou en partie, au terminal client TC.
Selon l'invention, le dispositif de supervision 100 comprend des moyens de réception 1 10 d'une requête d'accès au contenu audiovisuel émise par le terminal client TC, des moyens de stockage 130 d'informations relatives aux équipements sources et des moyens de décision 120 ou scheduler. De tels moyens de décision comprennent :
- des moyens de choix d'un mode de livraison dudit contenu audiovisuel au terminal client qui optimise une fonction de coût de livraison en fonction d'un paramètre de popularité dudit contenu;
- des moyens de récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre le mode de livraison choisi auprès d'une base de données; et - des moyens d'envoi d'au moins une adresse de ladite liste dans un message 5 au terminal client 10.
Les moyens de récupération d'informations mis en œuvre par le master peer comprennent en outre des moyens de surveillance ou monitoring 140 des équipements source ou peers. De tels moyens surveillent l'état d'un équipement source 200, par exemple en sondant un lien du réseau aboutissant audit équipement ou en interrogeant un dispositif de mesures et à envoyer un message de mise à jour comprenant lesdites informations aux moyens de stockage 130. Les moyens de stockage 130 stockent de telles informations en association avec l'adresse de l'équipement source considéré.
Les moyens de surveillance 140 du master peer peuvent aussi réceptionner l'état d'équipements source qui ne sont pas situés dans son domaine, mais dans un autre domaine administré par un autre master peer. L'état des peers administrés par le master peer courant est actualisé par le biais d'échanges périodiques de messages à l'initiative des peers. L'état des peers qui ne sont pas administrés par le master peer courant est mis à jour périodiquement par le biais d'échanges entre master peers. En effet, Ie master peer peut communiquer avec un autre master seer, pour échanger des informations récupérées par leurs moyens de surveillance respectifs. Cela permet de partager la connaissance des équipements source ou peers, et d'améliorer les capacités du système, notamment en termes de tolérance aux pannes et de passage à l'échelle, c'est-à-dire lorsqu'il s'agit d'augmenter le nombre d'utilisateurs du service sans dégrader les performances. Les informations échangées portent sur l'état des sources, la localisation des fichiers et l'état du réseau.
Les moyens de stockage 130 maintiennent les informations concernant l'état des équipements source de l'ensemble des peers administrés par le master peer 100. L'état d'un équipement source peut être décrit, par exemple, par les nformations suivantes :
L'état "allumé" ou "éteint" du peer, - Le caractère de disponibilité ou de joignabilité,
Le débit montant et descendant, et
L'espace de stockage et les fichiers de données numériques disponibles. Comme indiqué précédemment, ils peuvent également comprendre des informations d'état concernant un sous ensemble des peers administrés par un autre master peer. Les mêmes moyens de stockage 130 comprennent également une liste des fichiers de données numériques disponibles sur un équipement source ou peer 200. Les moyens de stockage sont donc également interrogés par le scheduler pour connaître les équipements sources disposant du ou des fichiers correspondants aux données numériques sélectionnées, ainsi que l'état de ces équipements. On notera que les moyens de stockage 130 peuvent être constitués d'une ou plusieurs bases de données, toutes reliées au master peer.
Les moyens de sélection du master peer sont aptes à exploiter les informations reçues sur l'état des équipements source et l'état des liens du réseau, pour sélectionner, dans la liste d'équipements source disponibles, au moins un équipement source. Cette sélection prend en compte, notamment les capacités de l'équipement source, une longueur de route entre l'équipement source en question et le terminal client pour livrer les données numériques selon le mode de livraison choisi et de l'état de la route considérée, par exemple en termes de bande passante.
Le master peer décide également de la distribution des contenus audiovisuels sur les équipements source qu'il gère. En d'autres termes, il organise le stockage des fichiers de données numériques sur l'ensemble des équipements source de son domaine. Un équipement source ou peer peut donc être contacté par le master peer pour stocker un fichier de données numériques en vue d'en être la source, en prévision de futures demandes par d'autres peers. Pour ce faire, le master peer comprend des moyens de sélection d'un deuxième équipement source apte à stocker un fichier de données numériques supplémentaire. Ces moyens sélectionnent le deuxième équipement source au moins en fonction d'une capacité de stockage disponible sur cet équipement. Les moyens de sélection peuvent être déclenchés par une commande externe, par exemple un autre master peer. Cet autre master peer peut être amené, pour un fichier de données très populaire, à aller chercher des capacités de stockage supplémentaires dans un domaine voisin. Dans une variante, c'est le dispositif de supervision lui-même qui décide en fonction, par exemple de la popularité d'un fichier de données numériques, de distribuer plus largement ce fichier sur le domaine de peers qu'il administre.
L'équipement source ou peer 70 comprend au moins des moyens de : réception d'une requête RQ1 émise par le terminal client TC suite à la réception de l'adresse du peer le plus adapté à lui livrer le ou le fichier de données numériques demandé; - livraison 72 du contenu audiovisuel au terminal client. Les techniques de livraison mises en œuvre sont des techniques connues telles que le téléchargement, le téléchargement progressif ou encore le streaming. De façon avantageuse, le peer 70 comprend des moyens de stockage 73 contenant des fichiers de données numériques. On notera toutefois que de tels moyens peuvent aussi être externalisés. Ces moyens de stockage 73 peuvent être interrogés par les moyens de surveillance 140 du master peer pour récupérer la liste des fichiers de données numériques disponibles sur le peer 70. Il peut comprendre également des moyens de surveillance 74 ou monitoring. Les moyens de surveillance 74 connaissent l'état individuel du peer, par exemple, à partir d'indicateurs, tels que, de façon non exhaustive, la joignabilité, le débit montant et descendant, l'espace de stockage et fichiers disponibles). Il en informe périodiquement les moyens de surveillance du Master Peer, par un échange de messages à son initiative.
Le master peer attend des messages réguliers de chacun de ses peers. Si, à l'expiration d'un temporisateur, aucun message n'est reçu d'un peer particulier par le master peer, alors le master peer 100 considère que ce peer 70 n'est plus joignable.
Selon le mode de livraison P2P, les peers peuvent avoir le double rôle de source et de destination. Dans ce cas, le peer comprend en outre des moyens de requête (non représentés) pour accéder à un fichier de données numériques. Il peut aussi être contacté par un autre équipement source qui lui demande de lui livrer une partie ou la totalité de données numériques dont il dispose en mémoire. Il répondra à cette requête par l'intermédiaire de ses moyens de livraison 72, comme s'il s'adressait au terminal client TC. On considère maintenant le terminal client TC. Le terminal client TC interagit avec un catalogue pour récupérer l'identifiant du ou des fichiers de données numériques qui l'intéresse. Il interagit également avec le master peer pour récupérer les sources du ou des fichiers en question. Il interagit enfin avec le ou les équipements source 70, pour récupérer le fichier ou les fichiers demandés. II met en œuvre :
- des moyens d'envoi 1 d'une requête d'accès RQ2 à des données numériques qu'il a choisi dans un catalogue au master peer 100 et des moyens de réception
RP2 d'au moins une adresse d'équipement source disposant du ou des fichiers correspondants et déterminée par le master peer pour lui livrer les données numériques; des moyens d'envoi 2 d'une requête d'accès RQ5 au(x) fichier(s) de données numériques à ou aux adresses reçues et des moyens de réception RP5 des données numériques requises, en une ou plusieurs fichiers. La figure 3 montre, à titre d'exemple, des courbes d'une fonction de coût de livraison de données numériques estimé pour différents modes de livraison en fonction d'une popularité de ces données On entend par popularité un nombre de requêtes concernant les données sur intervalle de temps donné. Dans ce qui suit, on considérera un intervalle de temps de 24 heures. Il faut noter toutefois que l'invention s'applique à tout autre intervalle, de quelques minutes à plusieurs jours ou semaines.
Les modes de livraison considérés ici sont les suivants :
1. Mode de livraison Client-Serveur dans le POP : un équipement source central situé dans le POP est en charge de livrer les contenus audiovisuels à tous les clients de la boucle considérée;
2. Mode de livraison de type CDN dans la boucle de collecte: une pluralité d'équipements source situés dans la boucle de collecte sont en charge de livrer les contenus audiovisuels aux clients en fonction de leur localisation;
3. Mode de livraison P2P entre terminaux clients : les équipements source sont des points d'accès au réseau de type STB ou média serveurs. Le contenu audiovisuel, initialement stocké dans un équipement source central ou serveur central, est effacé de ce serveur dès lors qu'il est téléchargé par au moins un terminal client. Les équipements source sont à la fois clients et serveurs;
4. Modes de livraison hybrides.
Cette fonction de coût cumule les coûts de la livraison du contenu estimés d'un point de vue d'une charge induite sur les nœuds du réseau par le transport du contenu et d'un point de vue des besoins de stockage de ce contenu dans différents nœuds du réseau. II existe de nombreux paramètres représentatifs d'un coût de livraison au niveau transport et d'un coût de livraison au niveau stockage.
On peut prendre en compte, par exemple et de manière non exhaustive, les paramètres suivants : caractéristiques de l'architecture du réseau: o Nombre de routeurs de bordure et d'extrémité dans le réseau d'agrégation; o Nombre de points d'accès ou NAMS ; o Nombre de terminaux clients actifs par réseau d'accès; - Topologie du réseau d'agrégation/accès (par exemple, une boucle entre routeurs d'extrémité et routeurs de bordure pour le réseau d'agrégation et une étoile entre nœuds d'extrémité et points d'accès) : o Capacité des liens reliant une passerelle domestique et un point d'accès; o Capacité des liens reliant un point d'accès et un routeur d'extrémité; o Capacité des liens reliant deux routeurs de la boucle de collecte entre eux; Caractéristiques des espaces de stockage : o Distribution géographiques des serveurs de stockage; o Nombre de serveurs au niveau des routeurs de bordure et localisation de ces serveurs; o Nombre de serveurs au niveau routeurs d'extrémité et localisation de ces serveurs; o Nombre de serveurs au niveau des points d'accès et localisation de ces serveurs; o Nombre de serveurs au niveau des passerelles domestiques et localisation de ces serveurs; o Nombre de serveurs au niveau des terminaux clients et localisation de ces serveurs. o Capacité de stockage des serveurs à chacun des niveaux précités : o Nombre de clients pouvant être simultanément desservis par chacun des serveurs de stockage; - Caractéristiques des master peers : o Nombre de master peers, et localisation de chaque master peer; o Type et état courant de chaque Master Peer; o Liste des Peers supervisés par chaque Master Peer ; o Liste des terminaux clients servis par chaque Master Peer; o Statistiques de disponibilité de chaque Master Peer; Les caractéristiques des peers : o Nombre de peers et localisation des ces peers; o Bande passante upstream maximale et actuellement disponible pour chaque Peer; o Capacité mémoire maximale et actuellement disponible pour chaque
Peer; o Statistiques de disponibilité de chaque Peer; o Liste des erreurs rencontrées sur chacun des Peers ; o Etat courant et type de chaque Peer; Les caractéristiques des terminaux clients : o Nombre de terminaux clients et localisation des ces terminaux clients; o Bande passante downstream maximale et actuellement disponible pour chaque terminal client; o Capacité mémoire maximale et actuellement disponible pour chaque terminal client; o Statistiques de disponibilité de chaque terminal client; o Liste des erreurs rencontrées sur chacun des terminaux clients; o Etat courant et type de chaque terminal client;
Caractéristiques des fichiers : o Liste des parties composant chaque fichier de contenu audiovisuel; o Durée, taille et débit de chaque fichier; o Durée, taille, débit, instant de début et instant de fin de chaque partie de chaque fichier; o Localisation de chaque partie de chaque fichier (liste de Peers contenant chaque partie de chaque fichier); o Nombre de requêtes pour chaque fichier; o Instants des requêtes émises pour chaque fichier; o Liste des clients ayant demandé chaque fichier; o Instants de début de streaming ou téléchargement pour chaque client, et chaque partie de fichier demandée; Caractéristiques des liens : o Type et état courant de chaque lien; o Débit maximal et débit actuellement disponible sur chaque lien; o Statistiques de disponibilité de chaque lien; Paramètres de QoS pris en compte; et - Types de flux IP (unicast ou multicast).
Devant la multitude de ces paramètres, il convient, pour effectuer la sélection de la méthode optimale de livraison, de les agréger. Pour cela, à chaque paramètre on associe un poids représentant le "coût" de la livraison induit pour un opérateur. Ces poids sont variables d'un opérateur à l'autre.
Selon le mécanisme de distribution utilisé et les poids retenus, il est possible de mettre en équation la fonction de coût cumulée. Une telle équation permet de mesurer le coût en fonction du nombre de requêtes d'un même contenu par les utilisateurs finaux.
Dans la suite, nous utiliserons les notations suivantes :
- k = nombre de requêtes ou popularité du contenu audiovisuel; - n = nombre de nœuds dans la boucle de collecte;
- ns = nombre de nœuds de la boucle de collecte raccordés à un serveur;
- Su ..., sns = nœuds reliés à un serveur;
- d = nombre de points d'accès raccordés à la boucle de collecte;
- η = nombre de parties du contenu audiovisuel.
Supposons que les nœuds de la boucle de collecte soient les nœuds numérotés de 1 à n. Soit a(i) = nombre d'utilisateurs raccordés au nœud numéro / de l'anneau. 1- Cas d'une distribution à partir du premier mode de livraison : Serveurs situés dans le POP 50 :
Soit E(Ic) le nombre moyen de liens traversés par un flux du serveur central S1 vers un utilisateur dans le réseau de collecte, n1 le nombre de nœuds accédant au Serveur 5 central (chemin le plus court sur la boucle). Nous avons alors
E (Ic) - ∑1≤l≤)l1(i-1)*ai + ∑o<ι<n-m-i i*an-h
Les liens ^, f2,i, h,2, h,u h,2 et f4 concernés par la livraison d'un contenu à un terminal client STB par le serveur central S1 , sont présentés en figure 1. 10 Seul le serveur central S1 est concerné par un coût de stockage V1.
Le coût induit sur chacun des liens et des espaces de stockage est dans ce cas présenté dans le tableau 1 ci-dessous :
Figure imgf000022_0001
Tableau 1 : Charge moyenne des liens et capacité de stockage pour un Serveur POP [5
2- Cas d'une distribution à partir d'équipements source situés dans la boucle
Dans le second scénario envisagé, les équipements source sont situés au niveau des nœuds de la boucle de collecte, dans une partie de ces nœuds seulement. Nous supposons qu'un annuaire est mis en place, et qu'il permet d'accéder à l'équipement source le plus proche de l'utilisateur.
Le serveur central S1 ou S2 situé dans le POP stocke initialement le contenu audiovisuel et le distribue ensuite aux équipements source situés dans la boucle de collecte. En référence au tableau 2, on voit que le serveur central subit un coût de stockage V1 , les équipements source de la boucle de collecte subissent des coûts de stockage qui augmentent avec la popularité du contenu et dépendent, du fait de la mise en cache du contenu, d'une fréquence des requêtes sur ce contenu.
Soit :
E(ds) = distance moyenne d'un utilisateur à l'équipement source de l'anneau de collecte le plus proche en nombre de sauts dans l'anneau de collecte.
Nous avons :
E(ds) = ∑i≤i≤n a(i)*min{\sri\,1≤j≤ns}.
Figure imgf000023_0001
Tableau 2 : Charge moyenne des liens et capacité de stockage pour des équipements source situés dans le POP et dans la boucle collecte
3 - Cas d'une distribution à partir de P2P entre terminaux clients Le troisième scénario envisagé correspond au stockage des fichiers de données numériques au niveau des points d'accès ou NAMS. Le contenu audiovisuel est initialement retiré du serveur central de la boucle locale. Il est ensuite échangé en P2P entre terminaux clients. Le partage en P2P s'effectue au niveau le plus bas possible (point d'accès, routeur d'extrémité ou réseau de collecte). Les données numériques peuvent être découpées en plusieurs fichiers qui seront stockées dans des équipements sources distincts.
En référence au tableau 3, on considère les notations suivantes : E(Ip) = nombre moyen de liens traversés par un flux dans le réseau de collecte en cas d'échange en P2P entre terminaux utilisateurs (PC/STB/Mediaserveurs...). Le calcul de E(Ip) est relativement complexe. En revanche, il est clair que E(Ip) ≤ min(n,k)*n/2.
En ce qui concerne la charge des liens, on voit qu'elle se répartit sur l'ensemble de la boucle de collecte. Pour ce qui est du stockage du contenu, il se répartit également entre les terminaux clients qui jouent le rôle d'équipements source.
Figure imgf000024_0001
Figure imgf000025_0001
Tableau 3 : Charge des liens et capacité de stockage pour P2P entre Terminal utilisateur
On notera que le mode de livraison P2P peut également être mis en oeuvre à un niveau supérieur dans le réseau, par exemple au niveau des NAMS. Selon ce mode de livraison, les équipements source ne sont plus les terminaux clients, mais les NAMS. Les contenus vidéo sont mis en cache à la demande dans les NAMS. Le coût de stockage des contenus audiovisuels est alors subi par le NAMS plutôt que par les passerelles domestiques et terminaux clients. Nous étudions ici un cas proche du cas précédent, à ceci près que les échanges entre NAMS sont réalisés sur un mode client-serveur, les NAMS étant les clients du serveur situé au niveau du POP.
4. Modes de livraison hybrides On notera enfin, qu'il est possible de mettre en œuvre des modes de livraison hybrides, par exemple un mode de livraison P2P entre points d'accès ou un mode client-serveur, dans lequel les serveurs sont dans un POP situé au niveau des points d'accès, qui n'ont pas été détaillés ici, mais qui peuvent faire partie des modes de livraison choisis par le dispositif de supervision selon l'invention.
Calcul de la fonction de coût cumulée
La fonction de coût cumulée sur l'ensemble des liens et des espaces de stockage est estimée par une somme pondérée des coûts de transport et des coûts de stockage précédemment décrits, selon l'équation 1 : Coût = λifi + λ2h + hh +hU + λ5 *(μi Vi + M2 V2 + M3 V3 + μ4 v4). Equation 1 A1 et μ, i entier supérieur à 0, étant des coefficients de pondération.
Dans un mode de réalisation de l'invention, le calcul du coût est basé sur la moyenne. L'estimation est donc d'autant plus fiable que le nombre de requêtes pour un même contenu est élevé, en vertu du théorème de la limite centrale, non rappelé ici.
Selon une variante, on peut également baser le calcul du coût sur une borne supérieure. L'estimation est alors simplifiée, mais moins fiable lorsque le nombre de requêtes reste faible.
En référence à la Figure 3, on présente les courbes correspondant aux différentes fonctions de coût calculées pour les différents modes de livraison décrits ci-dessus, lorsque le nombre de requêtes pour un même contenu varie de 1 à 100. L'observation de ces courbes met en évidence que :
- entre 1 et 10 requêtes, la méthode de distribution optimale, c'est-à-dire de moindre coût, est le premier mode, avec un équipement source centralisé au niveau du POP; entre 10 et 57 requêtes, la méthode de distribution optimale est le deuxième mode, à partir d'équipements sources répartis dans la boucle; et au-delà de 57 requêtes, la méthode de distribution optimale est le partage de fichiers sur un mode P2P entre terminaux clients.
Plus généralement, on peut établir que : le basculement entre le premier mode (serveur central) vers le deuxième mode (CDN avec équipements source répartis dans la boucle) a lieu quand le nombre de requêtes atteint 1 ,5 fois le nombre de routeurs dans la boucle; - le basculement du deuxième mode vers le troisième mode (P2P entre terminaux clients) a lieu quand le nombre de requêtes atteint le nombre de points d'accès dans le système; et le basculement du troisième mode vers le quatrième mode (P2P entre NAM) a lieu quand le nombre de requêtes atteint 10 fois le nombre de NAM. On présente maintenant, en relation avec le diagramme de la figure 4, les échanges de flux entre un terminal client 10, le master peer 100 et l'équipement source 20 choisi par le master peer 100 pour livrer un contenu audiovisuel requis par le terminal client 10. Le terminal client envoie une requête RQ1 au catalogue 300 pour obtenir l'identifiant du contenu audiovisuel qu'il souhaite recevoir. Il reçoit cet identifiant dans une réponse RP1. Le terminal client 10 envoie ensuite une requête d'accès RQ2 au contenu audiovisuel choisi au master peer 100. Cette requête contient l'identifiant du contenu. A la réception de cette requête, le scheduler 120 du master peer 100 récupère, dans une étape EO, le paramètre de popularité associé au contenu audiovisuel demandé et l'incrémente. Il interroge la base de données 130 dans une requête RQ3 pour obtenir une liste d'équipements source disposant du contenu requis et des informations représentatives d'un état de ces équipements. Il reçoit cette liste et les informations associées dans une réponse RP3. Le scheduler choisit, dans une étape E1 , un mode de livraison du contenu requis en fonction d'une popularité de ce contenu à partir d'une courbe de fonction de coût de livraison cumulée par morceaux du type de celle représentée en Figure 3. Dans une requête RQ4, le scheduler interroge la base de données BD 130 sur l'état des liens du réseau. Il reçoit des informations représentatives de l'état de ces liens dans une réponse RP4. Dans une étape E2, le scheduler 120 utilise les informations reçues sur l'état des équipements source et l'état des liens du réseau pour estimer à l'instant t, pour un équipement de la liste récupérée, un coût de livraison du contenu audiovisuel au terminal client 10, selon le mode de livraison choisi et à partir d'une fonction de coût cumulée du type de celle précédemment décrite et prenant en compte au moins des paramètres de coût liés au transport du contenu sur des liens du réseau et des paramètres de stockage du contenu dans des nœuds du réseau. Il détermine dans une étape E3, au moins équipement source qui, en fonction de son état et de l'état des liens que le contenu audiovisuel devra emprunter de l'équipement au terminal client, constitue le meilleur candidat pour effectuer cette livraison. Pour ce faire, il utilise des critères de localisation de l'équipement source par rapport au terminal client et de bande passante disponible sur une route reliant l'équipement source au terminal client selon le mode de livraison choisi. On notera que, dans le cas du mode de livraison P2P, il peut également déterminer deux ou plusieurs équipements sources qui disposent chacun d'un fichier contenant une partie des données numériques. II envoie ensuite dans une réponse RP2 la ou les adresses d'équipements sources déterminés.
Le terminal client envoie alors une requête RQ5 à la ou les adresses d'équipements source 20 pour recevoir le ou les flux RP5 correspondant à la livraison du contenu audiovisuel requis.
On présente enfin, en référence au diagramme de flux de la figure 5, les échanges entre le master peer 100, un premier équipement source 70 ou peer A et un deuxième équipement source 80 ou peer B selon un aspect de l'invention.
Cet aspect de l'invention concerne la distribution d'un contenu audiovisuel entre équipements source supervisés par le dispositif ou master peer 100 selon l'invention. On suppose que le contenu audiovisuel considéré est déjà stocké dans au moins un premier équipement source, le peer A 70. De façon avantageuse, le master peer 100 peut être amené à élargir le déploiement de ce contenu audiovisuel sur le réseau, en le distribuant à un deuxième équipement source, le peer B ou 80. Pour ce faire, le master peer 100 met en œuvre des moyens de sélection d'au moins un deuxième équipement source 80.
De tels moyens peuvent être déclenchés par une commande externe RQD1 provenant, par exemple, du portail 300 auprès duquel les clients choisissent le contenu audiovisuel qu'ils souhaitent recevoir. A la réception de cette commande, le scheduler 120 interroge par une requête RQD2 la base de données 130 et récupère dans une réponse RPD2 des informations représentatives d'un état des équipements source qu'il gère. De telles informations comprennent avantageusement une indication de la capacité de stockage disponible des équipements source. Dans une étape ED1 , le scheduler sélectionne dans une étape ED1 au moins un deuxième équipement peer B 80 apte à stocker le contenu audiovisuel considérer, au moins en fonction de cette indication de capacité de stockage.
Le master peer envoie ensuite dans une requête RQD3 une demande de téléchargement au deuxième équipement source peer B 80. Cette demande comprend une adresse du premier équipement source peer A 70 à contacter pour télécharger le contenu audiovisuel. En réponse à cette requête RQD3, le deuxième équipement source peer B 80 envoie au premier équipement source peerA 70 une demande RQD4 de téléchargement du contenu audiovisuel et reçoit le contenu dans une réponse RPD4. Selon une variante, les moyens de sélection du master peer peuvent aussi être activés par le master peer lui-même, par exemple en fonction de la popularité du contenu audiovisuel. On a vu dans le mode de réalisation décrit en référence à la figure 4, que le scheduler 120, dans une étape EO, incrémentait la valeur d'un paramètre de popularité du contenu audiovisuel suite à la réception d'une nouvelle requête RQ2 concernant ce contenu audiovisuel.
De façon avantageuse, il peut considérer que lorsque la valeur de ce paramètre de popularité dépasse un seuil prédéterminé, il est nécessaire de distribuer plus largement ce contenu audiovisuel afin de mieux satisfaire les requêtes des terminaux utilisateurs. On notera qu'une telle stratégie de distribution est bien adaptée à un mode de livraison de type P2P, mais qu'elle n'est toutefois pas limitée à ce mode de livraison et qu'on peut envisager de l'appliquer à un autre mode de livraison, par exemple un mode de livraison hybride parmi ceux présentés précédemment dans la description de la présente demande.
Selon cette variante, le scheduler 120, qui a incrémenté la valeur du paramètre de popularité dans une étape EO, la compare à un seuil prédéterminé dans une étape ED1O. Si elle est supérieure à ce seuil, le scheduler 120 déclenche les moyens de sélection d'un deuxième équipement source, selon une séquence d'étapes similaires à celles précédemment décrites lorsque les moyens de sélection sont déclenchés par une commande externe.

Claims

REVENDICATIONS
1. Dispositif de supervision d'équipements sources pour la mise en œuvre d'un service de livraison de données numériques à des terminaux clients dans un réseau de télécommunications, caractérisé en ce qu'il comprend, sur réception (110) d'une requête d'accès à des données numériques émise par un terminal client, lesdites données étant stockées dans au moins un fichier :
- des moyens de choix d'un mode de livraison dudit au moins un fichier audit terminal client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût en termes de charge induite par la livraison dudit au moins un fichier sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte un nombre de requêtes déjà effectuées sur lesdites données numériques;
- des moyens de récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre le mode de livraison choisi auprès d'une base de données (130); et
- des moyens (110) d'envoi d'au moins une adresse de la liste au client.
2. Dispositif de supervision d'équipement sources selon la revendication 1 , caractérisé en ce qu'il comprend :
- des moyens de récupération d'informations relatives à un état des liens réseaux et/ou à un état des équipements source de ladite liste; et
- des moyens de sélection, à partir desdites informations récupérées d'au moins une adresse d'équipement source parmi ladite liste d'équipement sources récupérées;
3. Dispositif de supervision selon la revendication 1 , caractérisé en ce que lesdits moyens de choix sont aptes à choisir un premier mode de livraison si le nombre de requêtes déjà effectuées sur lesdites données numériques a une valeur supérieure ou égale à au moins un premier seuil de popularité et un deuxième mode de livraison si ledit nombre de requêtes a une valeur inférieure audit au moins un seuil.
4. Dispositif de supervision selon la revendication 1 , caractérisé en ce que lesdits moyens de récupération d'informations comprennent des moyens de surveillance des équipements source et des moyens de mise à jour des moyens de stockage (130) associant lesdites informations à l'adresse dudit équipement source.
5. Dispositif de supervision selon la revendication 1 , caractérisé en ce que ledit dispositif est apte à modifier le nombre de requêtes déjà effectuées sur lesdites données numériques du contenu audiovisuel suite à la réception de ladite requête d'accès et à enregistrer la valeur modifiée.
6. Dispositif de supervision selon la revendication 1 , caractérisé en ce qu'il comprend :
- des moyens de sélection d'au moins un deuxième équipement source apte à stocker un contenu audiovisuel, ledit contenu audiovisuel étant stocké dans un premier équipement source; - des moyens d'envoi, au premier équipement source, d'un message de demande de distribution du contenu audiovisuel audit au moins un deuxième équipement source sélectionné et en ce que lesdits moyens de sélection sélectionnent ledit au moins un deuxième équipement source au moins en fonction des informations représentatives de son état stockées dans les moyens de stockage (130), lesdites informations comprenant une capacité de stockage disponible.
7. Dispositif de supervision selon l'une des revendications 5 et 6, caractérisé en ce que les moyens de sélection sont activés lorsque le nombre de requêtes déjà effectuées sur lesdites données numériques dépasse un deuxième seuil de popularité prédéterminé.
8. Dispositif de supervision selon l'une des revendications 5 et 6, caractérisé en ce que les moyens de sélection sont activés par une commande externe.
9. Dispositif de supervision selon la revendication 1 , caractérisé en ce que, ledit réseau comprenant un réseau cœur, au moins une boucle de collecte et au moins un réseau d'accès, les modes de livraison sont choisis parmi : - un premier mode de livraison, selon lequel l'équipement source mis en oeuvre est un serveur appartenant au réseau cœur du réseau de télécommunications;
- un deuxième mode de livraison, selon lequel les équipements source mis en œuvre appartiennent à la boucle de collecte du réseau de télécommunications;
- un troisième mode de livraison, selon lequel les équipements source mis en œuvre sont des point d'accès audit réseau d'accès; et - un quatrième mode de livraison, selon lequel les équipements source mis en œuvre sont des terminaux clients dudit service.
10. Réseau de livraison de contenus audiovisuels comprenant au moins un équipement source apte à stocker des fichiers de données numériques et un dispositif de supervision dudit au moins un équipement source, caractérisé en ce que ledit dispositif de supervision comprend des moyens de :
- réception d'une requête d'accès à des données numériques émise par un terminal client, lesdites données numériques étant stockées dans au moins un fichier;
- choix d'un mode de livraison dudit au moins un fichier audit client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût en termes de charge induite par la livraison dudit au moins un fichier sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte un nombre de requêtes déjà effectuées sur lesdites données numériques; - détermination d'au moins un équipement source apte à livrer ledit au moins un fichier au client selon le mode de livraison choisi; et
- des moyens d'envoi de l'adresse dudit au moins un équipement source audit client.
11. Procédé de supervision d'équipements source dans un réseau de télécommunications pour la mise en œuvre d'un service de livraison de données numériques, caractérisé en ce qu'il comprend les étapes suivantes, sur réception d'une requête d'accès à des données numériques émise par un terminal client, lesdites données étant stockées dans au moins un fichier:
- choix d'un mode de livraison dudit au moins un fichier audit terminal client qui optimise une fonction de coût de livraison, ladite fonction de coût comprenant au moins un coût lié à une charge induite par la livraison sur des liens du réseau et un coût de stockage dudit au moins un fichier dans au moins un équipement source, lesdits coûts prenant en compte au moins un nombre de requêtes déjà effectuées sur lesdites données numériques; et
- récupération d'une liste d'adresses d'équipements sources disponibles, disposant dudit au moins un fichier requis et aptes à mettre en œuvre le mode de livraison choisi auprès d'une base de données (130); et
- envoi de l'adresse d'au moins un équipement source disponible audit client.
12. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution du procédé selon la revendication 11.
PCT/FR2008/051918 2007-10-26 2008-10-23 Dispositif et procede de supervision d'equipements source WO2009056743A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0758614 2007-10-26
FR0758614 2007-10-26

Publications (2)

Publication Number Publication Date
WO2009056743A2 true WO2009056743A2 (fr) 2009-05-07
WO2009056743A3 WO2009056743A3 (fr) 2009-07-30

Family

ID=39529736

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/051918 WO2009056743A2 (fr) 2007-10-26 2008-10-23 Dispositif et procede de supervision d'equipements source

Country Status (1)

Country Link
WO (1) WO2009056743A2 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012085432A1 (fr) 2010-12-23 2012-06-28 France Telecom Procede et dispositif de communication de donnees numeriques

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020078174A1 (en) * 2000-10-26 2002-06-20 Sim Siew Yong Method and apparatus for automatically adapting a node in a network
WO2003088065A1 (fr) * 2002-04-09 2003-10-23 Akamai Technologies, Inc. Procede et systeme de distribution hierarchisee dans un reseau de diffusion de contenu
WO2007016707A2 (fr) * 2005-08-01 2007-02-08 Limelight Networks, Inc. Affectation dynamique de largeur de bande

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020078174A1 (en) * 2000-10-26 2002-06-20 Sim Siew Yong Method and apparatus for automatically adapting a node in a network
WO2003088065A1 (fr) * 2002-04-09 2003-10-23 Akamai Technologies, Inc. Procede et systeme de distribution hierarchisee dans un reseau de diffusion de contenu
WO2007016707A2 (fr) * 2005-08-01 2007-02-08 Limelight Networks, Inc. Affectation dynamique de largeur de bande

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BALACHANDER KRISHNAMURTHY,CRAIG WILLS ,YIN ZHANG: "On the use and performance of content distribution networks" PROCEEDINGS OF THE 1ST ACM SIGCOMM WORKSHOP ON INTERNET MEASUREMENT, [Online] 1 novembre 2001 (2001-11-01), pages 169-182, XP002486077 Extrait de l'Internet: URL:http://delivery.acm.org/10.1145/510000/505224/p169-krishnamurthy.pdf?key1=505224&key2=7248554121&coll=GUIDE&dl=GUIDE&CFID=34420038&CFTOKEN=98510939> [extrait le 2008-06-27] *
HOSANAGAR K ET AL: "Optimal pricing of content delivery network (CDN) services" 5 janvier 2004 (2004-01-05), SYSTEM SCIENCES, 2004. PROCEEDINGS OF THE 37TH ANNUAL HAWAII INTERNATI ONAL CONFERENCE ON 5-8 JAN. 2004, PISCATAWAY, NJ, USA,IEEE, PAGE(S) 205 - 214 , XP010683068 ISBN: 978-0-7695-2056-8 page 2, alinéa 3 alinéa [04.1] - alinéa [04.2] *
JIN LI ED - ANTONIOS ARGYRIOU: "Locality aware peer assisted delivery: the way to scale internet video to the world" PACKET VIDEO 2007, IEEE, PI, 1 novembre 2007 (2007-11-01), pages 133-142, XP031170608 ISBN: 978-1-4244-0980-8 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012085432A1 (fr) 2010-12-23 2012-06-28 France Telecom Procede et dispositif de communication de donnees numeriques
US10063614B2 (en) 2010-12-23 2018-08-28 Orange Method for obtaining a storage identifier in a hierarchical level of storage in a network for storing data

Also Published As

Publication number Publication date
WO2009056743A3 (fr) 2009-07-30

Similar Documents

Publication Publication Date Title
EP2687001B1 (fr) Technique de communication dans un reseau de communication avec acheminement par nom
EP3949434A1 (fr) Procédé de diffusion de contenus en streaming dans un réseau pair à pair
EP3155823B1 (fr) Gestion par un équipement intermédiaire de la qualité de transmission d&#39;un flux de données vers un terminal mobile
FR2870022A1 (fr) Procede et dispositif de distribution de donnees numeriques notamment pour reseau pair-a-pair
FR2928800A1 (fr) Procede de gestion de requetes d&#39;obtention d&#39;identifiants de pairs en vue d&#39;acceder en mode p2p a des contenus qu&#39;ils stockent, et dispositif de gestion et equipement de reseau associes.
EP2695363A1 (fr) Technique de communication entre des reseaux de distribution de contenus numeriques
EP2163071A2 (fr) Procédé de détermination automatique d&#39;un groupe de pairs situés dans le voisinage d&#39;un autre pair au sein d&#39;un réseau de communication, et serveur, dispositif d&#39;analyse et équipement de communication associés
EP2436168A2 (fr) Technique de distribution d&#39;un contenu vers un utilisateur
EP1432184B1 (fr) Dispositif de détermination de chemins de communication dans un réseau de communications à commutation d&#39;étiquettes, en présence d&#39;attributs de sélection
EP1617591A1 (fr) Procédé et serveur de référencement de diffusion poste à poste de fichiers demandés par téléchargement à ce serveur
WO2012085432A1 (fr) Procede et dispositif de communication de donnees numeriques
WO2009056743A2 (fr) Dispositif et procede de supervision d&#39;equipements source
WO2008017772A1 (fr) Procede pour lutter contre la diffusion illicite d&#39;oeuvres protegees et systeme informatique pour la mise en oeuvre d&#39;un tel procede
EP2591588B1 (fr) Accès à un réseau de noeuds répartis sur une architecture de communication a l&#39;aide d&#39;un serveur de topologie avec sélection multicritères
EP3205067B1 (fr) Diffusion de contenus en streaming dans un réseau pair à pair
FR2915044A1 (fr) Procede de determination de la dynamique d&#39;un reseau logique
EP2083554A1 (fr) Procédé de transmission en direct de contenus en vue d&#39;une récupération en différé en mode P2P après découpage, et dispositif de controle et équipements associés
EP2575307B1 (fr) Technique de distribution d&#39;un contenu dans un reseau de communication
WO2016110583A1 (fr) Procede de gestion et de fonctionnement protocolaire d&#39;un reseau de distribution de contenu
WO2013045815A1 (fr) Procede et dispositif de gestion dynamique de la distribution de donnees dans un reseau de telecommunications
FR3019429A1 (fr) Procede et dispositif de controle d&#39;un telechargement de contenus multimedia
WO2021209706A1 (fr) Gestion de l&#39;accès à des contenus numériques accessibles en téléchargement progressif adaptatif et encodés selon une méthode d&#39;encodage à débit variable, en fonction d&#39;une charge réseau
WO2014188134A1 (fr) Technique d&#39;acheminement de paquets
FR3101498A1 (fr) Procédé de contrôle d’un flux de données associé à un processus au sein d’un réseau mutualisé
WO2012001262A1 (fr) Communication pair a pair

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

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08845804

Country of ref document: EP

Kind code of ref document: A2