EP2163071A2 - Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung - Google Patents

Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung

Info

Publication number
EP2163071A2
EP2163071A2 EP08826198A EP08826198A EP2163071A2 EP 2163071 A2 EP2163071 A2 EP 2163071A2 EP 08826198 A EP08826198 A EP 08826198A EP 08826198 A EP08826198 A EP 08826198A EP 2163071 A2 EP2163071 A2 EP 2163071A2
Authority
EP
European Patent Office
Prior art keywords
peer
nodes
network
communication
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP08826198A
Other languages
English (en)
French (fr)
Inventor
Yi-Ping Chen
Ali Boudani
Gilles Straub
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to EP08826198A priority Critical patent/EP2163071A2/de
Publication of EP2163071A2 publication Critical patent/EP2163071A2/de
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • H04L67/1046Joining mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • H04L67/1053Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers
    • H04L67/1055Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers involving connection limits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information

Definitions

  • the invention relates to communication networks to which communication devices are connected capable of exchanging content data, possibly multimedia, in peer-to-peer mode (or P2P (for Peer-to-Peer)), and more precisely the P2P applications, in particular with time constraint (or real time), which are implemented in such networks.
  • P2P peer-to-peer mode
  • time constraint or real time
  • the invention relates to all communication networks (or infrastructures), wired or wireless, capable of transmitting content data (possibly multimedia) between user communication equipment constituting peers. It may therefore be a wired network, such as a network with medium or high speed data transmission lines, for example xDSL lines (for "x Digital Subscriber Line") or cables or optical fibers, or a wireless network (for example mobile (or cellular) or local type (Wireless Local Area Network (WLAN) standards - IEEE 802.11a, Wi-Fi (802.11g), ETSI HiperLAN / 2), and WiMAX (IEEE 802.16, ETSI HiperMAN)).
  • xDSL lines for "x Digital Subscriber Line”
  • WLAN Wireless Local Area Network
  • “communication equipment” here refers to any type of communication equipment that is part of or that can be connected to a wired or non-wired communication network. It may therefore be, for example, fixed or portable computers, fixed or mobile (or cellular) telephones, personal digital assistants (or PDAs, including “pocket PCs"), content receivers (such as decoders, residential gateways (or “residential gateways”) or STBs ("Set-Top Boxes”)), provided that they are equipped with communication means capable of exchanging content data.
  • PDAs personal digital assistants
  • content receivers such as decoders, residential gateways (or “residential gateways") or STBs ("Set-Top Boxes"
  • content here refers to a set of data that defines a television or video or audio program (radio or musical) or games or multimedia, or a computer file (or "data").
  • certain P2P applications such as video streaming (which groups video on demand (or VoD), for which the contents are pre-registered and fully available, and live broadcasting (or “live streaming”), for which the content is broadcast live as and when it is created), have strong time constraints, generally of a real-time nature, that require a recovery (or “download”). ”)
  • Content data at a speed greater than the speed of data consumption.
  • the network provides peers with a list of peers that receive the same content, and a peer can establish parallel connections with multiple peers in that list to increase its recovery rate.
  • the network usually provides a peer only a truncated (or partial) list of peers (typically from a few tens to a few hundreds) randomly chosen.
  • a peer Once a peer has a truncated list, it must determine the "right" peers that provide sufficient connection to its needs. To do this, it can for example use a "give-give” (or “tit-for-tat”) type algorithm that makes it possible to reject "bad" peers that do not offer a sufficient connection to its needs.
  • the data recovery rate is relatively low. This does not affect the quality of service (or QoS) of a P2P file-sharing application (or "file sharing”), but this proves unacceptable for an application with a strong temporal constraint, for example of the VoD or live streaming type, since this introduces a relatively long start-up time (or “zapping time”).
  • some peers may be selected to participate in a truncated list while they are (very) far from the peer that requires content data, which is not optimal in term use of network (communication) resources and can be costly for operators when connections are made over multiple networks.
  • Vivaldi a decentralized network coordinate system
  • SIGCOMM a decentralized network coordinate system
  • RTT Round-Trip Tour
  • the invention therefore aims to improve the situation.
  • the invention firstly proposes a method dedicated to the determination of peers located in the neighborhood of another peer (in the physical sense of the term and not in the logical sense), each peer having from less a communication equipment connected to a communication node of a communication network comprising a multiplicity of communication nodes, some of which have a known fixed position and are called “landmark nodes" (or “landmarks").
  • This method is characterized in that it consists, in case of detection of a new peer:
  • determining a peer group located in the vicinity of the new peer based at least on the definition of that path and the definitions of the paths that connect other peers (connected to the network) to at least the determined reference node.
  • new peer means a peer who has just connected for the first time to the network using equipment having a communication address, such as an IP address, or a peer that has already connected to the network under a communication address, such as an address, and which connects again under another communication address, such as for example another IP address, possibly by means of another device (if it has one many).
  • the method according to the invention may comprise other characteristics that can be taken separately or in combination, and in particular:
  • the reference node that is closest to the new peer i) by transmitting from it to each of the network nodes a first interrogation message requiring a response, then ii) by determining each time elapsed between the instant of transmission of a first interrogation message and the instant of reception of a response message transmitted by one of the reference nodes, and iii) retaining the reference node which corresponds to the elapsed time elapsed;
  • the reference node which is closest to the new peer i) by transmitting from it to network reference nodes which are designated in a list a first interrogation message requesting a response, then ii) determining each elapsed time between the instant of transmission of a first interrogation message and the instant of reception of a response message transmitted by one of the reference nodes designated in the list, and iii) retaining the reference node which corresponds to the elapsed time;
  • each first interrogation message may for example be of the "ping" type
  • the intermediate nodes which define a path i) can be determined by transmitting a new peer to the determined reference node a second interrogation message requesting a response from it and from each intermediate node which precedes it, then ii) retaining the identifier of each intermediate node having transmitted a response message to the new peer consecutively upon receipt of the second interrogation message;
  • each second interrogation message may for example be of the "traceroute" type
  • the peer group that are located in the vicinity of the new peer can be determined based at least on pairs that are associated with paths passing through at least one intermediate node through which also the path connecting the new peer to the determined landmark node ;
  • the group of peers that are located in the neighborhood of the new peer can also be determined based also on at least one criterion, for example chosen from (at least) the number of intermediate nodes separating a peer from the new peer and the importance the bandwidth available between a peer and the new peer;
  • a peer list can be created with peers in the particular group, in which peers are ranked according to the number of jumps required to reach them;
  • each peer can signal its presence by transmitting a third message periodically.
  • the invention also proposes a server for a communication network to which are connected peer communication equipment and having a plurality of communication nodes, some of which have a known fixed position and are called "landmark nodes".
  • This server is characterized in that it is charged, in case of detection of a new peer, to determine a group of peers that are located in the vicinity of this new peer based at least on the knowledge, a on the other hand, nodes of the multiplicity, called intermediaries, which define a path connecting the new peer to the reference node which is closest to the latter, and secondly, intermediate nodes of the multiplicity which define paths connecting other peers (connected to the network) to at least the reference node that is closest to the new peer.
  • the server according to the invention may comprise other characteristics that can be taken separately or in combination, and in particular:
  • it may be responsible for determining the peer group located in the vicinity of the new peer based at least on pairs that are associated with paths passing through at least one intermediate node through which also the path that connects the new peer to the node landmark that is closest to the new peer;
  • the peer group located in the vicinity of the new peer also according to at least one criterion, for example chosen from (at least) the number of intermediate nodes separating a peer the new peer and the importance of the available bandwidth between a peer and the new peer;
  • it may be responsible for compiling a list of peers with the peers of the group determined, this list consisting of peers ranked according to the number of jumps required to reach them;
  • - he may be responsible for determining the peer group among peers who have indicated their presence through a third message
  • the invention also proposes an analysis device for a communication equipment of a peer connected to a communication node of a communication network comprising a multiplicity of communication nodes, some of which have a known fixed position and are called "nodes". landmark ".
  • This analysis device is characterized in that it is responsible for determining, within the network, the reference node that is closest to its peer communication equipment, and then determining among the multiplicity the so-called intermediate nodes that define a network. path connecting this peer communication equipment to the determined landmark node.
  • the device according to the invention may comprise other characteristics that can be taken separately or in combination, and in particular:
  • the reference node (which is closest to its peer communication equipment) by generating destination nodes of the network that are designated in a list a first polling message requiring a response, then ii) by determining each time elapsed between the instant of transmission of a first polling message and the instant of reception a response message transmitted by one of the reference nodes designated in the list, and iii) retaining the reference node which corresponds to the elapsed time elapsed;
  • each first interrogation message may for example be of the "ping" type
  • the intermediate nodes which define a path i) by generating, at destination of the reference node (which is the closest to its peer communication equipment), a second interrogation message requiring a response from it and from each intermediate node which precedes it, then ii) retaining the identifier of each intermediate node having transmitted a response message to its peer communication equipment consecutively upon receipt of the second interrogation message;
  • each second interrogation message may for example be of the "traceroute" type.
  • the invention also proposes a communication equipment, intended to be connected to a communication network, and equipped with an analysis device of the type of that presented above.
  • FIG. 1 very schematically and functionally illustrates peer communication equipment, equipped with an analysis device according to the invention, and a server according to the invention connected to a communication network,
  • FIG. 2 schematically illustrates an exemplary determination by two new peers of the reference nodes which are closest to them
  • FIG. 3 schematically illustrates an example of determination by two new peers of the paths that connect them to the reference node that is close to them.
  • the object of the invention is to enable the determination of a peer group located in the vicinity of another peer for the purpose of retrieving content data, each peer having at least one communication device connected to a node communication network for peer-to-peer (or P2P) communications.
  • P2P peer-to-peer
  • the (communication) network is a wired network (for example of the ADSL type) offering IP access.
  • the invention is not limited to this type of communication network. It concerns any type of communication network (or infrastructure) having at least one access network, wired or wireless, and capable of transmitting content data (possibly multimedia) between communication equipment constituting peers.
  • the access network may therefore be a wired network, such as a cable or fiber optic network, or a wireless network, such as a mobile (or cellular) network or a local network (WLAN and WiMAX standards). .
  • the invention relates both to situations in which a single communication network is involved, and to situations in which several (or even many) communication networks (possibly of different types) are interconnected, as it is by example the case of the network of networks called Internet. Furthermore, the invention also relates to situations in which a single communication network has several access networks, wired or not. wired, of different types.
  • FIG. 1 schematically illustrates a (communication) network RC comprising a multiplicity of communication nodes Rj to which some of UEi communication equipments of users who constitute peer (or "peer") Pi are connected.
  • index j here takes values between 1 and 7, but it can take any value greater than or equal to one.
  • the index i here takes values between 1 and 4, but it can take any value greater than or equal to two.
  • the communication nodes Rj are generally routers, and those to which the pe members Pi are attached are, for example, of the DSLAM multiplexer type (in the case of a xDSL type wired network). It will be understood that in other types of access network, such as for example a non-wired access network, the communication nodes Rj may be other access network equipment than routers.
  • the communication nodes Rj to which the pe members Pi are connected are generally base stations (BS, BTS or Node B) or access points (in the case of a WLAN network). .
  • the equipment (communication) UEi peer Pi are fixed or portable computers. But, the invention is not limited to this type of equipment (communication). It concerns indeed any type of communication equipment capable of exchanging content data, wired or wireless, with other communication equipment, via at least one network (communication) and P2P mode. It may therefore also be, for example, fixed or mobile phones (or cell phones), personal digital assistants (or PDAs, including "pocket PCs"), content receivers (such as decoders, residential gateways (or “residential gateways”) or STBs ("Set-Top Boxes”), provided that they are equipped with communication means capable of exchanging content data in P2P mode.
  • PDAs personal digital assistants
  • content receivers such as decoders, residential gateways (or “residential gateways" or STBs ("Set-Top Boxes"
  • a UEi equipment Pi par constitutes within an RC network.
  • contents may for example be broadcast to the UEi equipment continuously and directly as part of a video-on-demand (VoD) service or a program broadcasting service (for example television or radio or still musical) or files (or data), possibly created live (or live streaming).
  • VoD video-on-demand
  • program broadcasting service for example television or radio or still musical
  • files or data
  • the invention provides a method for determining a peer group Pi 'located in the vicinity of a new peer Pi (i ⁇ i') to enable the latter to retrieve content data in peer-to-peer mode. (or P2P).
  • the term "new peer” means a peer Pi which has just connected for the first time to the network RC by means of a UEi device having a communication address, such as an IP address, or a peer which is already connected to the network RC under a communication address, such as for example an IP address, and which connects again under another communication address, such as for example another IP address, possibly by means of another UEi equipment (if he has several). Thanks to this definition, it is certain that a Pi P2P client who uses for example his UEi laptop in different places (for example his home, his office, a hotel and an airport) will not be systematically considered as located at a same and unique place. Each peer typically issues a (first) ping message and a (second) traceroute message each time it leaves a network or returns to a network, allowing for a determination of its geographic position.
  • the method according to the invention comprises two main stages.
  • a first main step comprises two substeps (i and ii). It is intended to determine (estimate) the topology of the part of the network RC to which a new peer Pi is attached. This first step is performed each time a new peer Pi connects to the RC network. It requires that the network RC comprises among its multiplicity of communication nodes Rj a number of nodes called “landmark nodes" (or “landmarks”) Lk having a known fixed position and therefore a communication address (by example IP) fixed and known.
  • These nodes Lk landmark are for example network equipment that have a greater role than others in the RC network. It can for example be what the skilled person calls super nodes that deal with nodes located in their vicinity. They are preferably distributed throughout the RC network.
  • the positions of the reference nodes Lk There is no constraint on the positions of the reference nodes Lk. But, it is preferable to place them in a central area of the RC network so that they are approximately the same distance from all the pe pairs Pi to reduce the traffic of second messages (for example of the traceroute type). Practically, these may be routers that are located in the core network (or "core network") of the RC network. It is sufficient for a communication node Rj to be able to respond to first messages (for example of the ping type) in order to become a reference node Lk.
  • the first substep (i) of this first main step is, in case of detection of a new peer Pi, to determine within the RC network the reference node Lk which is closest to this new peer Pi.
  • This first substep (i) is preferably performed by the new peer Pi.
  • the equipment UEi that it uses to connect to the network RC must comprise (as illustrated), or be coupled to, a device of D analysis according to the invention.
  • the analysis device D of the new peer Pi first generates, to each of the reference nodes Lk of the network RC, a first interrogation message requesting a response.
  • Each first generated interrogation message may for example (although not exclusively) be of the "ping" type.
  • each first interrogation message that is generated by an analysis device D is transmitted in the network RC by the equipment UEi with which it is associated.
  • the analysis device D (or the associated equipment UEi is supposed to know the communication address of each reference node Lk of the network RC.
  • the analysis device D triggers a time count which it interrupts when its equipment UEi receives from this reference node Lk a corresponding response message.
  • the analysis device D can thus determine the time (RTT) which has elapsed between the instant of transmission of each first interrogation message and the instant of reception of each corresponding response message.
  • the analysis device D determines for each reference node Lk the minimum elapsed time among all those it has obtained, then compares the minimum elapsed times corresponding to the different reference nodes Lk in order to retain the reference node. which is associated with the minimum elapsed time.
  • Peers P1 to P6 are "old" peers already known to the RC network, while peers P7 and P8 are new peers who have just connected.
  • the UE7 equipment of the new peer P7 just like the equipment UE8 of the new peer P8, addresses to the four nodes L1 to L4 respectively four first interrogation messages (for example ping type).
  • the device D associated with the new peer P7 retains as the nearest reference node the one that is referenced L2 (and which is the node R1), while the device D associated with the new peer P8 retains as the nearest reference node the one that is referenced L4 (and which is the node R3).
  • the analysis device D of the new peer Pi begins by generating, to destination nodes Lk which are designated in a list that it has for example received from the network RC, a first interrogation message requiring a reply.
  • each first generated interrogation message may for example (although not exclusively) be of the "ping" type.
  • the communication address of each reference node Lk of the list is contained in this list.
  • the analysis device D triggers a time count which it interrupts when its equipment UEi receives from this reference node Lk a message of corresponding answer.
  • the analysis device D has elapsed times for the different nodes Lk of the list, it only has to compare them to determine the one which is the shortest and which corresponds to the reference node Lk which is closest to his UEi equipment.
  • the analysis device D determines for each reference node Lk of the list the minimum elapsed time among all those it has obtained, and then compares the minimum elapsed times corresponding to the different reference nodes Lk of the list to retain the node. reference that is associated with the minimum elapsed time.
  • the second sub-step (ii) of the first main step consists of determine among the multiplicity of nodes Rj of the network RC those, said intermediaries, which define the path Cik which connects the new peer Pi to the index node Lk which has just been determined and which is closest to this new peer Pi.
  • a path Cik is defined by the communication addresses of a new peer Pi and a reference node Lk, as well as generally of at least one intermediate node Rj.
  • This second substep (ii) is also and preferably performed by the new peer Pi, and more specifically by the analysis device D UEi equipment it uses to connect to the RC network.
  • the analysis device D of the new peer Pi first generates, to the nearest reference node Lk which has been determined and which is closest to it, a second interrogation message requiring a response from him and from each intermediate node Rj that precedes it.
  • Each second interrogation message generated may for example (although not exclusively) be of the "traceroute" type.
  • each second interrogation message that is generated by an analysis device D is transmitted in the network RC by the equipment UEi with which it is associated to the determined reference node Lk.
  • this intermediate node Rj transmits to the new peer Pi a response message. containing its own communication address (or identifier).
  • the analysis device D associated with the new peer Pi is thus informed of the communication addresses (or identifiers) of the intermediate nodes Rj which define the path Cik connecting its new peer Pi to the determined reference node Lk. It then has, so to speak, the network topology relative to its new peer Pi.
  • FIG. 3 It is schematically represented in the nonlimiting example of the FIG. 3, four intermediate nodes R2, R4, R6 and R7 which are for example placed in the circle of FIG. 2 which contains the reference node L2 (R1) and the pairs P1, P3 and P7.
  • the peers P3 and P7 are connected to the intermediate node R7, while the peer P1 is connected to the intermediate node R4.
  • the UE7 device of the new peer P7 addresses to the node L2 reference a second interrogation message (for example traceroute type).
  • the device D associated with the new peer P7, receives response messages at its second message from the intermediate nodes R7, R6 and R2, so that it deduces that the path C72 connecting the new peer P7 to the reference node L2 passes by these three intermediate nodes R7, R6 and R2.
  • the second main step (iii) of the method according to the invention begins after the determination of the path Cik which connects a new peer Pi to a reference node Lk (the closest). It consists in determining a peer group Pi '(i' ⁇ i) which are located in the neighborhood (physical and non-logical) of the new peer Pi as a function at least of the definition of its path Cik (which has just been determined ) and (already known) definitions of the paths Ci'k which connect other pairs Pi '(connected to the network RC) to at least the reference node Lk determined during the first main step.
  • the peer group Pi 'neighbors of a new peer Pi is determined based (at least) on the network topology relative to this new peer Pi (defined by its path Cik) and network topologies relating at least to the pairs Pi '(defined by their respective paths Ci'k) which have the nearest reference node the same as that Lk of the new peer Pi.
  • this determination is made more precisely according to at least pairs Pi 'which are associated with paths Ci'k passing through at least one intermediate node Rj through which also the path Cik which links the new peer Pi to the fiducial node Lk determined (nearest).
  • the peers P3 and P1 satisfy this constraint of intermediate node (s) Rj common with the new peer P7, since the path C32 of the peer P3 passes through the same intermediate nodes R7, R6 and R2 as the path C72 of the new peer P7 and the path C12 of the peer P1 passes through the same intermediate node R2 as the path C72 of the new peer P1 and P3 therefore constitute potential candidates for the peer group to be determined for the new peer Pl.
  • each path definition Cik delivered by a device D is ordered.
  • ordered definition is meant the ordered list of communication addresses (or identifiers) of a new peer Pi, then of the first intermediate node Rj to which it is connected, then of each possible other intermediate node Rj 'situated between this first node intermediate Rj and the reference node Lk determined, and finally the reference node Lk.
  • pe 'Pi' which are reachable by a new peer Pi by means of a number of hops (or distance) lower (e) to a chosen threshold.
  • it is possible first of all to classify all the pairs Pi 'by the number of jumps (or distance) increasing (e) and to select only the first N pairs Pi' (for example N 200).
  • N 200
  • the pe 'Pi' can for example be classified by increasing number of jumps.
  • the (s) chter (s) used ( s) depends on the network parameter (s) that one wants to optimize, and therefore on the type of connection quality that one wants to obtain.
  • These other criteria include the quality and / or the quantity of content data, the temporary availability of a pair Pi '(and therefore the contents it stores), and the behavior of a pair Pi' vis to other peers Pi "(eg defined by a note).
  • the second main step is preferably performed by a server SR which is connected to the network RC (as shown in a nonlimiting manner in FIG. 1) or which is part of the network RC, and which acts centrally.
  • a server SR which is connected to the network RC (as shown in a nonlimiting manner in FIG. 1) or which is part of the network RC, and which acts centrally.
  • Each path definition Cik associated with a new peer Pi is therefore transmitted to this server SR which stores it in storage means, such as a memory or a database.
  • the SR server thus has at every moment information that defines the current whole topology of the RC network.
  • the server SR can reconstitute an entire "synthetic" topology by "aggregation" of paths Cik, which aims to represent the real communication network RC, and from from which he can make the selection of the pe 'Pi' which are located in the physical (and not logical) neighborhood of the Pi peers.
  • each pair Pi connected to the network RC signals its presence by transmitting a third message to the server SR periodically.
  • the latter can for example be of type "hello".
  • the server SR can thus regularly update the information that defines the entire topology of the network RC.
  • the server SR transmits to the new peer Pi, in a dedicated message, the list which designates pe 'Pi' group he has determined for him.
  • the new peer Pi can then use it to establish connections with the best Pi 'peers of this list (for example those associated with the lowest numbers of jumps).
  • analysis device D can be implemented in the form of software modules ("software”). But, it can also be realized partly or wholly in the form of electronic circuits ("hardware”) or a combination of software modules and electronic circuits.
  • the invention offers a number of advantages, among which:
  • the traffic caused by the Cik path determinations is limited because these determinations are intended to determine the reference nodes that are closest to the new peers,
  • the invention is not limited to the analysis device, communication equipment, server and neighbor peering method embodiments described above, by way of example only, but encompasses all variants that may be considered by those skilled in the art within the scope of the claims below.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)
EP08826198A 2007-07-10 2008-07-04 Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung Withdrawn EP2163071A2 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP08826198A EP2163071A2 (de) 2007-07-10 2008-07-04 Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP07301217 2007-07-10
FR0851696 2008-03-17
PCT/FR2008/051243 WO2009007658A2 (fr) 2007-07-10 2008-07-04 Procede de determination d ' un group de pairs situes dans le voisinage d ' un autre pair, et serveur, dispositifs d ' analyse associes
EP08826198A EP2163071A2 (de) 2007-07-10 2008-07-04 Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung

Publications (1)

Publication Number Publication Date
EP2163071A2 true EP2163071A2 (de) 2010-03-17

Family

ID=39942877

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08826198A Withdrawn EP2163071A2 (de) 2007-07-10 2008-07-04 Verfahren zur automatischen bestimmung einer gruppe von paaren, die sich in der nähe eines anderen paars in einem kommunikationsnetz befindet, und diesbezüglicher server, analyseeinrichtung und kommunikationseinrichtung

Country Status (7)

Country Link
US (1) US20100135168A1 (de)
EP (1) EP2163071A2 (de)
JP (1) JP5011433B2 (de)
KR (1) KR101486418B1 (de)
CN (1) CN101690133B (de)
BR (1) BRPI0814556A2 (de)
WO (1) WO2009007658A2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095656A (zh) * 2011-11-03 2013-05-08 陈璧超 一种对等通信方法、通信节点和对等通信系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101030095B1 (ko) 2009-02-03 2011-04-20 주식회사 웰게이트 무선 피어투피어 네트워크에서의 멀티미디어 데이터 전송을위한 분산형 피어 발견 방법
US8792387B2 (en) * 2009-03-09 2014-07-29 Sony Corporation System and method for effectively populating a mesh network model
CN103379538B (zh) * 2012-04-20 2016-01-13 中兴通讯股份有限公司 上行因特网包探索器包调度方法和装置
EP2693690A1 (de) * 2012-08-03 2014-02-05 Alcatel Lucent Verfahren und Knoten zur Netzwerktopologieentdeckung
US20140094148A1 (en) * 2013-05-08 2014-04-03 Vringo Infrastructure Inc. Cognitive Radio System And Cognitive Radio Carrier Device
FR3061391B1 (fr) * 2016-12-27 2019-05-31 Worldline Reseau informatique de noeuds communiquant entre eux par messages en pair a pair et procede d'interconnexion entre noeuds associe
US10819437B2 (en) * 2019-03-05 2020-10-27 Meadowave, Llc Miniature embedded self-organized optical network

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002111665A (ja) * 2000-09-27 2002-04-12 Fujitsu Denso Ltd ローカルエリアネットワーク監視装置
IN192057B (de) * 2001-07-19 2004-02-14 Ranbaxy Lab Ltd
US7117264B2 (en) * 2002-01-10 2006-10-03 International Business Machines Corporation Method and system for peer to peer communication in a network environment
US7739240B2 (en) * 2002-12-09 2010-06-15 Hewlett-Packard Development Company, L.P. Replication and replica management in a wide area file system
US7450524B2 (en) * 2003-06-30 2008-11-11 Kontiki, Inc. Method and apparatus for determining network topology in a peer-to-peer network
SE0303463D0 (sv) * 2003-12-22 2003-12-22 Ericsson Telefon Ab L M Arrangements and method for handling macro diversity in a Universal Mobile Telecommunications System
US7644167B2 (en) * 2004-01-30 2010-01-05 Hewlett-Packard Development Company, L.P. Identifying a service node in a network
US20060023638A1 (en) * 2004-07-29 2006-02-02 Solutions4Networks Proactive network analysis system
JP4473199B2 (ja) * 2005-09-06 2010-06-02 日本電信電話株式会社 品質測定方法およびノード装置
US8396945B2 (en) * 2006-09-11 2013-03-12 Alcatel Lucent Network management system with adaptive sampled proactive diagnostic capabilities
US7965655B2 (en) * 2007-01-31 2011-06-21 Hewlett-Packard Development Company, L.P. Distributed network distance determination using a distributed hash table overlay network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009007658A2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095656A (zh) * 2011-11-03 2013-05-08 陈璧超 一种对等通信方法、通信节点和对等通信系统

Also Published As

Publication number Publication date
KR20100041765A (ko) 2010-04-22
WO2009007658A3 (fr) 2009-03-19
US20100135168A1 (en) 2010-06-03
CN101690133A (zh) 2010-03-31
KR101486418B1 (ko) 2015-01-26
CN101690133B (zh) 2015-04-15
BRPI0814556A2 (pt) 2015-01-06
JP5011433B2 (ja) 2012-08-29
JP2010533328A (ja) 2010-10-21
WO2009007658A2 (fr) 2009-01-15

Similar Documents

Publication Publication Date Title
US10356144B1 (en) Reassigning source peers
WO2009007658A2 (fr) Procede de determination d ' un group de pairs situes dans le voisinage d ' un autre pair, et serveur, dispositifs d ' analyse associes
EP2119147B1 (de) Verfahren und vorrichtung zur erkennung eines gateways und zur weiterleitung zu diesem gateway in einem drahtlosen hybridnetzwerk
US9124601B2 (en) Data client
EP3704888B1 (de) Verfahren zur primärkanalauswahl für drahtlose kommunikation
FR2883437A1 (fr) Dispositif et procede de communication dans un reseau
FR2928800A1 (fr) Procede de gestion de requetes d'obtention d'identifiants de pairs en vue d'acceder en mode p2p a des contenus qu'ils stockent, et dispositif de gestion et equipement de reseau associes.
EP3787344A1 (de) Verfahren zur konfiguration eines systems zur erweiterung der drahtlosen kommunikationsabdeckung, und system zur erweiterung der drahtlosen kommunikationsabdeckung, das dieses verfahren umsetzt
JP2023510272A (ja) 特定ネットワークデバイス並びに特定ローカルエリアネットワークの接続、コンテンツ発見、データ転送、及び制御方法
Roverso et al. Smoothcache 2.0: Cdn-quality adaptive http live streaming on peer-to-peer overlays
Moltchanov Service quality in P2P streaming systems
Efthymiopoulos et al. Enabling live video streaming services realization in telecommunication networks using P2P technology
EP2572479A1 (de) Routingverfahren für verbindungsstatus zum routen von datenströmen in einem mesh-netzwerk mit anhand von dreifachstatusverbindungen verbundenen knoten
EP2591588B1 (de) Zugang zu einem über eine kommunikationsarchitektur verteilten knotennetzwerk mithilfe eines topologieservers mit mehrkriterienauswahl
US8566436B1 (en) Data client
EP3149918B1 (de) Inhalt downloading und netzzugang
Ghaeini et al. An adaptive packet loss recovery method for peer-to-peer video streaming over wireless mesh network
Miguel et al. Resource-constrained P2P streaming overlay construction for efficient joining under flash crowds
EP2083554A1 (de) Direktübertragungsverfahren von Inhalten zur verzögerten Datenwiederherstellung im P2P-Modus nach Datenzerhackung, entsprechende Kontrollvorrichtung und Geräte
FR3105680A1 (fr) Procédé et dispositif de routage de flux de données
WO2013045815A1 (fr) Procede et dispositif de gestion dynamique de la distribution de donnees dans un reseau de telecommunications
Yao et al. On superposition of heterogeneous edge processes in dynamic random graphs
FR2992129A1 (fr) Selection d'un chemin de routage en fonction de la consommation d'energie electrique des liens reseaux
EP2090985A1 (de) Verbindungsherstellungstechnik für den Empfang mit Hilfe eines Endgeräts, die mindestens einen übertragenen Inhalt erfordert
Su et al. A Multi-constraint Resource Search Algorithm for P2P-SIP Conference Services

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20091218

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

17Q First examination report despatched

Effective date: 20100503

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20160329

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20160809