Method and apparatus for handling broken path in peer-to-peer network

Patent metadata

Field	Value
Publication number	US-9912568-B2
Application number	US-49118609-A
Country	US
Kind code	B2
Filing date	Jun 24, 2009
Priority date	Jun 24, 2009
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

Abstract

A method comprises (a) detecting a packet loss in a partial data packet stream in a peer-to-peer network; (b) signaling an indication of lost packets to one or more sending peers serving the partial data packet stream corresponding to the packet loss; (c) after expiration of a threshold period of time without receiving lost packets, signaling one or more candidate peers a request for retransmission of the lost packets, the candidate peers being peers not serving the partial data packet stream; and (d) receiving the lost packets through one of the candidate peers.

First claim

What is claimed is:

1. A method, comprising:
detecting, by a peer, a packet loss in a partial data packet stream in a peer-to-peer network;
signaling an indication of lost packets only to one or more sending peers serving the partial data packet stream corresponding to the packet loss;
signaling one or more downstream peers an indication that the packet loss has been signaled to a source peer;
after satisfaction of a threshold parameter without receiving lost packets, signaling one or more candidate peers a request for retransmission of the lost packets, the candidate peers being peers not serving the partial data packet stream, wherein the threshold parameter comprises a delay value and an additional random time value for avoiding overloading the peer-to-peer network with retransmission requests, wherein the delay value is dependent on a position of the peer in a data streaming path;
receiving the lost packets through one of the candidate peers; and
upon receipt of retransmitted lost packets, signaling an indication of the receipt of the lost packets to a plurality of peers including one or more peers which were upstream and one or more peers that were downstream before detection of the packet loss.

2. The method of claim 1 , wherein the satisfaction of a threshold parameter is expiration of a threshold time period.

3. The method of claim 1 , wherein the partial data packet stream is received through real-time transport protocol (RTP).

4. The method of claim 3 , wherein the signaling in (b) uses RTP control protocol (RTCP).

5. The method of claim 3 , wherein the signaling in (d) uses real time streaming protocol (RTSP).

6. The method of claim 5 , wherein the signaling in (d) using real time streaming protocol (RTSP) includes setting up an RTP session with a candidate peer.

7. An apparatus, comprising:
a processor; and
a memory unit communicatively connected to the processor and including computer code for:
detecting a packet loss in a partial data packet stream in a peer-to-peer network;
signaling an indication of lost packets only to one or more sending peers serving the partial data packet stream corresponding to the packet loss;
signaling one or more downstream peers an indication that the packet loss has been signaled to a source peer;
after satisfaction of a threshold parameter without receiving lost packets, signaling one or more candidate peers a request for retransmission of the lost packets, the candidate peers being peers not serving the partial data packet stream, wherein the threshold parameter comprises a delay value and an additional random time value for avoiding overloading the peer-to-peer network with retransmission requests, wherein the delay value is dependent on a position of the apparatus in a data streaming path;
receiving the lost packets through one of the candidate peers; and
upon receipt of retransmitted lost packets, signaling an indication of the receipt of the lost packets to a plurality of peers including one or more peers which were upstream and one or more peers that were downstream before detection of the packet loss.

8. The apparatus of claim 7 , wherein the satisfaction of a threshold parameter is expiration of a threshold time period.

9. The apparatus of claim 7 , wherein the partial data packet stream is received through real-time transport protocol (RTP).

10. The apparatus of claim 9 , wherein the signaling in (b) uses RTP control protocol (RTCP).

11. The apparatus of claim 9 , wherein the signaling in (d) uses real time streaming protocol (RTSP).

12. The apparatus of claim 11 , wherein the signaling in (d) using real time streaming protocol (RTSP) includes setting up an RTP session with a candidate peer.

13. A computer program product, embodied on a computer-readable medium, comprising computer code for:
detecting, by a peer, a packet loss in a partial data packet stream in a peer-to-peer network;
signaling an indication of lost packets only to one or more sending peers serving the partial data packet stream corresponding to the packet loss;
signaling one or more downstream peers an indication that the packet loss has been signaled to a source peer;
after satisfaction of a threshold parameter without receiving lost packets, signaling one or more candidate peers a request for retransmission of the lost packets, the candidate peers being peers not serving the partial data packet stream, wherein the threshold parameter comprises a delay value and an additional random time value for avoiding overloading the peer-to-peer network with retransmission requests, wherein the delay value is dependent on a position of the peer in a data streaming path;
receiving the lost packets through one of the candidate peers; and
upon receipt of retransmitted lost packets, signaling an indication of the receipt of the lost packets to a plurality of peers including one or more peers which were upstream and one or more peers that were downstream before detection of the packet loss.

14. The computer program product of claim 13 , wherein the satisfaction of a threshold parameter is expiration of a threshold time period.

Assignees

• Van Gassel Jozef Pieter
• Bouazizi Imed
• Curcio Igor Danilo Diego
• Peltotalo Jani Antero
• Saukko Marko Antti Juhani
• Vaeaetaemoeinen Lassi Ilari
• Provenance Asset Group Llc

Inventors

• Van Gassel Jozef Pieter
• Bouazizi Imed
• Curcio Igor Danilo Diego
• Peltotalo Jani Antero
• Saukko Marko Antti Juhani
• Vaeaetaemoeinen Lassi Ilari

Classifications

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title

• H04L43/0829

  Packet loss · CPC title

• H04L43/16 Primary

  Threshold monitoring · CPC title