IP Library Granted Patent US 9,912,568
Granted Patent B2
US 9,912,568 · App. 12/491,186 · Granted Mar 6, 2018

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,912,568
App. No.
12/491,186
Granted
Mar 6, 2018
Kind
B2
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.

Claims (34)

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.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035543/0141 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2010
From: VAN GASSEL, JOZEF PIETER; BOUAZIZI, IMED; DIEGO CURCIO, IGOR DANILO; PELTOTALO, JANI ANTERO; JUHANI SAUKKO, MARKO ANTTI; VAATAMOINEN, LASSI IIARI
To: NOKIA CORPORATION
Reel/Frame 024716/0767 →