Patents by Inventor Christophe Diot
Christophe Diot has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8654655Abstract: The invention relates to a method of detecting an anomaly in traffic containing a plurality of flows. Each flow has a plurality of flow features. The method including the steps of: (i) dividing the traffic into a plurality of sets, on the basis a first flow feature, such that the flows in at least one of the sets have a common value for the first flow feature (ii) determining that the anomaly is present in one of the sets and, (iii) dividing the set in which the anomaly is present on the basis of a second flow feature, such that the flows in at least one of the resulting sets have a common value for the second flow feature.Type: GrantFiled: December 14, 2010Date of Patent: February 18, 2014Assignee: Thomson LicensingInventors: Fernando Jorge Silveira Filho, Christophe Diot
-
Publication number: 20130173920Abstract: A method is intended for verifying storage of contents into communication equipments connected to at least one communication network.Type: ApplicationFiled: September 15, 2010Publication date: July 4, 2013Inventors: Fabio Picconi, Matteo Varvello, Christophe Diot
-
Publication number: 20120271933Abstract: This relates to message propagation in an opportunistic communication network. Nodes of the network each have a ranking which is compared when the nodes connect, and message is transferred from one node to the other in dependence on the relative values of their respective rankings. The ranking is dependent on a plurality of parameters. One parameter is a social parameter determined by the social contacts of a user associate with a node, for example determined from the contact directory of that person either locally or from a central database such that located on a Face book servicer. Another parameter is the number of physical connections established by a node. The ranking values of connecting nodes is updated when they connect. By combining both parameters, a more efficient forwarding path for messages is obtained.Type: ApplicationFiled: December 17, 2010Publication date: October 25, 2012Applicant: THOMSON LICENSINGInventors: Abderrahmen Mtibaa, Martin May, Christophe Diot
-
Publication number: 20120179784Abstract: A method is intended for generating confirmations of data transfers between communication equipments connected to a communication network. This method consists, when an application running in a first communication equipment wants to transfer data packets to at least one second communication equipment, i) in transmitting a request, comprising communication identifiers of the first and second communication equipments and requesting a data transfer control, to first and second auxiliary communication equipments acting as interfaces between the communication network and the first and second communication equipments, respectively, and ii) in storing auxiliary data representative of these data packets transferred through the first and second auxiliary communication equipments, these stored auxiliary data constituting proofs of transmission of the data packets by the first communication equipment and of reception of at least some of these data packets by the second communication equipment.Type: ApplicationFiled: September 15, 2010Publication date: July 12, 2012Applicant: THOMSON LICENSINGInventors: Fabio Picconi, Matteo Varvello, Christophe Diot
-
Publication number: 20110255429Abstract: The present invention relates to a method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network, said method comprising the steps of: during a given time interval, simultaneously transmitting several types of probe packets and data traffic, and estimating a plurality of link cost metrics (metricA, metricB, . . . , metricN) and a reference measure of link quality for a set of communication links; evaluating the accuracy of the estimated link cost metrics (metricA, metricB, . . . , metricN) by computing their correlation with the reference measure of link quality; and collecting cross-layer information for each probe packet.Type: ApplicationFiled: December 17, 2009Publication date: October 20, 2011Inventors: Marianna Carrera, Henrik Lundgren, Theodoros Salonidis, Christophe Diot
-
Publication number: 20110219069Abstract: A method and apparatus to manage allocation of data to peers in a peer-to-peer network, where the peers in the peer-to-peer network use distributed hash tables for addressing the peers, the peers associated with bit addresses, including dividing a virtual scene into a plurality of cells, each cell associated with a bit identifier, neighboring cells of the virtual scene associated with bit identifiers which differ from each other by one bit and allocating data in each cell of the virtual scene to peers whose bit address is closest to the bit identifier of the cells.Type: ApplicationFiled: March 3, 2010Publication date: September 8, 2011Inventors: Matteo Varvello, Christophe Diot, Ernst W. Biersack
-
Publication number: 20110149745Abstract: The invention relates to a method of detecting an anomaly in traffic containing a plurality of flows. Each flow has a plurality of flow features. The method including the steps of: (i) dividing the traffic into a plurality of sets, on the basis a first flow feature, such that the flows in at least one of the sets have a common value for the first flow feature (ii) determining that the anomaly is present in one of the sets and, (iii) dividing the set in which the anomaly is present on the basis of a second flow feature, such that the flows in at least one of the resulting sets have a common value for the second flow feature.Type: ApplicationFiled: December 14, 2010Publication date: June 23, 2011Inventors: Fernando Jorge Silveira Filho, Christophe Diot
-
Patent number: 7936704Abstract: The invention concerns a method of configuring the topology of a communication network comprising a plurality of nodes (i,j, . . . , N), the communication network being organized as a forest structure comprising trees and subtrees, wherein at least one node i maintains a periodic timer and an expiration of the timer of the node i triggers the steps of: searching, by the node i, a parent node; selecting, by the node i, a parent node using at least throughput and subtree size as selection criteria; and migrating the node i to the selected size as selection criteria; and migrating the node i to the selected parent node along with its subtree size. Preferably, the step of selecting a parent node by the node i comprises a sub-step of executing a function having as parameters respective subtree sizes of a node j before and after the migration of the node i to another node k.Type: GrantFiled: November 21, 2008Date of Patent: May 3, 2011Assignee: Thomson LicensingInventors: Vivek Mhatre, Henrik Lundgren, Christophe Diot, François Baccelli
-
Publication number: 20100274760Abstract: A control device belongs to a network equipment connected to a communication network to which are coupled communication equipments of users capable of storing contents. This control device comprises i) a first analyzing means arranged for determining respective popularities of contents of a collection from at least user information, and for determining a number of replicas for each content of this collection from at least its determined content popularity, and/or ii) a second analyzing means arranged for determining content preference(s) of users from content ratings, and iii) a computation means arranged for determining location(s) for storing the replica(s) of each content, from the determined content replica numbers and/or the determined user's content preferences, in order to optimize the access to these contents by the users.Type: ApplicationFiled: December 9, 2008Publication date: October 28, 2010Inventors: Christophe Diot, Laurent Massoulie, Dan-Cristian Tomozei
-
Publication number: 20100238835Abstract: The present invention concerns a method for characterizing a communication link in a communication network comprising at least two communication nodes and operating using a network protocol comprising a MAC layer and a network layer, said method comprising the steps of: sending unicast packets from a communication node comprising a driver, to another communication node through a link; collecting, by said node at the level of said driver, information concerning transmission characteristics at the level of both MAC layer and network layer; deriving, from said collected information, the following values: delivery ratio of unicast packets; and average time to transmit a unicast packet; and estimating, in said node, the quality of said link at the level of both MAC layer and network layer, by computing the following quantity: mean ? ( P ? ? T ? ? T ) du .Type: ApplicationFiled: December 5, 2008Publication date: September 23, 2010Inventors: Henrik Lundgren, Marianna Carrera, Theodoros Salonidis, Christophe Diot
-
Patent number: 7680894Abstract: The present invention relates to a method for the distribution of multimedia content, comprising: a first step comprising a download in “push” mode of a multimedia content, in a partial way, from a content server to a client device, and a second step comprising a download of the missing elements of said multimedia content in “pull” mode via a “peer to peer” mechanism from a second client device, and in that the multimedia content can be reconstituted with n+p blocks, n and p being non-null natural integers, n blocks being downloaded during said first step and p blocks being downloaded during the second step, the multimedia content being exploitable only after reception of n+p blocks.Type: GrantFiled: January 8, 2007Date of Patent: March 16, 2010Assignee: Thomson LicensingInventors: Christophe Diot, Augustin Chaintreau, Augustin Soule, Christoph Neumann, Ali Boudani, Kyoungwon Suh, Pierre Houeix, Mary-Luc Champel
-
Publication number: 20100064006Abstract: The invention concerns a method of communication in a communication network, using a communication device comprising means for exchanging data with at least another communication device, comprising the following steps: receiving, at said device: i. information representing interconnections between users of a social networking application; ii. information concerning at least one contact between said device and at least another device, occurring in said communication network; determining, upon occurrence of a new contact between said device and at least another device, based: on said information representing interconnections between users of a social networking application and on predetermined rules related to data forwarding; to transmit data or not to transmit data from said device using said new contact.Type: ApplicationFiled: August 11, 2009Publication date: March 11, 2010Inventors: Augustin Chaintreau, Abderrahmen Mtibaa, Christophe Diot
-
Patent number: 7636321Abstract: A method and computer-program product are provided for measuring the Round-Trip Time (RTT) of data flowing thorough a communications network using a single measurement point. The method includes timestamping a first packet traveling past the measurement point and timestamping a second packet traveling past said measurement point. These difference of these two values is the RTT. This RTT can be continuously updated during the life of the connection to provide an evermore accurate RTT measurement. Alternatively, two sub RTTs can be computed and then summed to arrive at the connection's RTT.Type: GrantFiled: May 12, 2003Date of Patent: December 22, 2009Assignee: Sprint Communications Company L.P.Inventors: Gianluca Iannaccone, Christophe Diot, Sharad Jaiswal
-
Publication number: 20090135738Abstract: The invention concerns a method of configuring the topology of a communication network comprising a plurality of nodes (i, j, . . . , N), said communication network being organized as a forest structure comprising trees and subtrees, wherein at least one node i maintains a periodic timer and an expiration of said timer of said node i triggers the steps of: searching, by said node i, a parent node; selecting, by said node i, a parent node using at least throughput and subtree size as selection criteria ; and migrating said node i to the selected parent node along with its subtree size. Preferably, said step of selecting a parent node by said node i comprises a sub-step of executing a function having as parameters respective subtree sizes of a node j before and after the migration of said node i to another node k.Type: ApplicationFiled: November 21, 2008Publication date: May 28, 2009Inventors: Vivek Mhatre, Henrik Lundgren, Christophe Diot, Francois Baccelli
-
Patent number: 7519705Abstract: The present invention provides a method for computing traffic between a pair of Points of Presence in an IP network by summing link utilization values measured for each link connecting a pair of Points of Presence and dividing the sum by the number of link utilization values included in the sum. The resulting average link utilization is the average link utilization of any link in the aggregate and may be multiplied by the number of active links connecting a pair of Points of Presence to reflect the total amount of traffic between the two Points of Presence. Future link utilization may be forecast by modeling the observed traffic between a pair of Points of Presence using wavelet multiresolution analysis to create an approximation curve that captures the long-term trend of link utilization and at least one detail curve that captures the short term deviation of link utilization around the long-term trend. A time series model of the approximation curve may then be constructed and used for forecasting.Type: GrantFiled: July 10, 2003Date of Patent: April 14, 2009Assignee: Sprint Communications Company L.P.Inventors: Konstantina Papagiannaki, Nina Taft, Christophe Diot
-
Publication number: 20090083394Abstract: The present invention relates to a method for the distribution of multimedia content, comprising: a first step comprising a download in “push” mode of a multimedia content, in a partial way, from a content server to a client device, and a second step comprising a download of the missing elements of said multimedia content in “pull” mode via a “peer to peer” mechanism from a second client device, and in that the multimedia content can be reconstituted with n+p blocks, n and p being non-null natural integers, n blocks being downloaded during said first step and p blocks being downloaded during the second step, the multimedia content being exploitable only after reception of n+p blocks.Type: ApplicationFiled: January 8, 2007Publication date: March 26, 2009Inventors: Christophe Diot, Augustin Chaintreau, Augustin Soule, Christoph Neumann, Ali Boudani, Kyoungwon Suh, Pierre Houeix, Mary-Luc Champel
-
Patent number: 7453824Abstract: A method and system for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are as at least relatively disjoint and a priority order of the network node pairs, the mapping options are correlated with the priority order of the network nodes to identify optimal mapping of logical links to the physical topology of a network.Type: GrantFiled: July 10, 2003Date of Patent: November 18, 2008Assignee: Sprint Communications Company L.P.Inventors: Antonio Nucci, Nina A. Taft, Christophe Diot, Frederic Giroire
-
Patent number: 7436778Abstract: A method and computer-program product are provided for distinguishing packets sent in successive packet groups. The packet groups are related to each other. The method includes providing an identification point to a connection of a communications network; receiving a sequence number associated with a first packet, which is part of a first group of packets; and receiving a packet-group-length parameter that denotes the number of packets in the first group of packets. Other embodiments are described herein.Type: GrantFiled: May 12, 2003Date of Patent: October 14, 2008Assignee: Sprint Communications Company, L.P.Inventors: Gianluca Iannaccone, Christophe Diot, Sharad Jaiswal
-
Patent number: 7395351Abstract: The present invention includes a method and system for determining link weights that when utilized will optimize the performance of a network in the event of a link failure without the need to alter the link weights. The method includes determining two sets of links, one that includes links with a significant amount of loading and one that includes links with a modest amount of loading. A set of permissible solutions is generated utilizing one randomly chosen link from each set. After omitting recent best permissible solutions, the remaining permissible solutions are evaluated by analyzing for the complete network topology and for the topologies corresponding to all single-link failure states and the best permissible solution is found. If the best permissible solution is better than the current optimal solution, then the best permissible solution is made the optimal solution. These steps are repeated until a predetermined number of iterations have been evaluated without a change in the optimal solution.Type: GrantFiled: January 28, 2003Date of Patent: July 1, 2008Assignee: Sprint Spectrum L.P.Inventors: Antonio Nucci, Bianca Schroeder, Supratik Bhattacharyya, Nina Taft, Christophe Diot
-
Patent number: 7394760Abstract: A system and method for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between one or more pairs of network nodes onto physical paths that are at least relatively disjoint and obtaining a maximum time delay allowed between the each pair of network nodes, the mapping options are correlated with the maximum time delay to identify optimal mapping of logical links to the physical topology of a network.Type: GrantFiled: July 9, 2003Date of Patent: July 1, 2008Assignee: Sprint Communications Company L.P.Inventors: Antonio Nucci, Nina A. Taft, Christophe Diot, Frederic Giroire