The present application claims priority from Indian Patent Application S/N 215/CHE/2015 of Cisco Technologies Inc. filed 14 Jan. 2015.
The present disclosure generally relates to flow characteristic based peer-to-peer systems.
Streaming traffic is among the largest and fastest growing traffic on the Internet. Peer-to-Peer (P2P) streaming contributes substantially to this growth. The Peer-to-Peer Streaming Peer Protocol (PPSPP) (//tools.ietf.org/html/draft-ietf-ppsp-peer-protocol-10) is a protocol for disseminating the same content to a group of interested parties in a streaming fashion. PPSPP supports streaming of both pre-recorded (on-demand) and live audio/video content. The Peer-to-Peer Streaming Protocol (PPSP) architecture requires PPSP peers to communicate with the tracker using PPSP Tracker Protocol-Base Protocol (//tools.ietf.org/html/draft-ietf-ppsp-base-tracker-protocol-03) in order to participate in a particular streaming content swarm. The tracker could be provided by the content provider.
The present disclosure will be understood and appreciated more fully from the following detailed description, taken in conjunction with the drawings in which:
There is provided in accordance with an embodiment of the present invention, a device implementing a leecher peer, the device including a processor, and a memory to store data used by the processor, wherein the processor is operative to request a list of seeder peers from a peer-to-peer tracker, receive the list of seeder peers from the peer-to-peer tracker, the list being based on the upload flow characteristic of each of the seeder peers, select a first one of the seeder peers from the list of seeder peers from which to download at least part of a content item, start downloading the at least part of the content item from the first seeder peer, receive a first message from the first seeder peer indicating a deterioration in the upload flow characteristic of the first seeder peer, in response to receiving the first message, request an updated list of seeder peers from the peer-to-peer tracker, receive the updated list of seeder peers from the peer-to-peer tracker, select a second one of the seeder peers from the updated list of seeder peers from which to download another part of the content item, cease downloading the content item from the first seeder peer, and start downloading the other part of the content item from the second seeder peer.
By way of introduction, peers serving content have different upstream bandwidth capabilities, and those capabilities change over time. Although heuristics such as recent transfer speed are useful, that information considers congestion anywhere along that path (i.e. upload access link, Internet path and download access link). Therefore, when a peer wants to fetch content and N number of peers (or seeders) in the swarm can serve that content, the peer typically uses a trail-and-error mechanism to find a peer in a peer-list that can serve that content (or chunks) at the desired bit-rate without frame freezes. Downloading content from remote peers may involve many processes, for example but not limited to, ICE connectivity checks, nomination of candidates (see //tools.ietf.org/html/rfc5245), PPSP HANDSHAKE, HAVE messages etc. (as defined by PPSP, see //tools.ietf.org/html/draft-ietf-ppsp-peer-protocol-10). Therefore, probing all peers in the peer list may be time consuming and inefficient. Additionally, if the peer encounters frame freezes fetching the current chunk, then the peer can try fetching a lower bit-rate chunk and if the next chunk in a different format is unavailable in the seeder then the peer may again have to find another seeder in the peer-list which has a lower bit-rate chunk. This repeated search and establishing connections with remote peers could result in unacceptable quality degradation and impact user experience.
Reference is now made to
The peer-to-peer system 10 includes a plurality of peers 12. The peers 12 may be seeder peers 14 and/or leecher peers 16. Any peer 12 may be: a seeder peer 14; or a leecher peer 16; or a seeder and leecher peer at the same time. The peer-to-peer system 10 includes a tracker 18 for tracking content available on the different peers 12. The different peers 12 may receive and send information from each other and to and from the tracker 18 via one or more PCP (port control protocol) servers 20. In the example of
Each seeder peer 14 typically includes a processor 28 and a memory 30 to store data used by the processor 28. The processor 28 is operative to register (block 34) with a service to receive a plurality of upload bandwidth updates 32. The upload bandwidth updates 32 may also include other upload flow characteristic information updates, such as, upload packet loss and/or upload delay and/or upload jitter. The upload bandwidth updates 32 are typically provided by the service to the registered seeder peer 14 when there is a significant change in upload bandwidth of that seeder peer 14, for example when the network can no longer meet the upload bandwidth requested by the seeder peer 14 or when the network can again meet the required upload bandwidth. The definition of what is a significant change will be configurable. For example, a change of over 10 or 15% may be considered significant in some systems. By way of another example, if the network could accommodate 10 Mbps upstream bandwidth but later could only provide 3 Mbps then that change may be treated as a significant change. The upload bandwidth updates 32, subsequent to the first response from the service, are typically unsolicited, in that each of the upload bandwidth updates 32 are not individually requested by the registered seeder peers 14.
In a PPSP environment, registration with the service and receiving the upload bandwidth updates 32 may be implemented as follows. In the example of
The processor 28 of the seeder peer 14 is operative to receive the unsolicited upload bandwidth updates 32 from the service.
It should be noted that not all switches (not shown) and routers (not shown) in a large access network need to be PCP-aware. The PCP server 20 in the access network may convey the requested flow characteristics to the SDN controller 22, 26 using REST (block 36). Representational state transfer (REST) is an abstraction of the architecture of the World Wide Web; more precisely, REST is an architectural style consisting of a coordinated set of architectural constraints applied to components, connectors, and data elements, within a distributed hypermedia system. The SDN controller 22, 26 in turn installs appropriate quality of service rules against the flow on the on-path network devices using south bound application program interface (API). In SDN architecture, southbound APIs are used to communicate between the SDN Controller and the switches and routers of the network.
Reference is now made to
In response to receiving each upload bandwidth update 32, the processor 28 of each seeder peer 14 is operative to send the upload bandwidth update 32 to the peer-to-peer tracker 18 (for example, using PPSP Tracker Protocol). The peer-to-peer tracker 18 prepares a list 38 of the seeder peers 14 based on the upload bandwidth of each of the seeder peers 14 and optionally one or more other upload flow characteristics, for example, but not limited to, upload packet loss, upload delay and upload jitter. The list 38 may include, or be based on other information, received from the seeder peers 14, for example, but not limited to, geo-location of the seeder peer 14, reputation and online time. The list 38 may be sorted by the upload bandwidth of each of the seeder peers 14 and possibly weighted by one or more factors such as reputation and online time. The list 38 may include a priority value (e.g.: 1 being the highest priority). The list 38 may also include the upload bandwidth and possibly one or more factors such as geo-location of the seeder peer 14, reputation and online time to enable the leecher peers 16 (only one shown in the Figs.) to decide which of the seeder peers 14 should be selected for download based on the requirements of the leecher peers 16.
Additionally, the seeder peers 14 convey the identity/identities of the content they can serve to the tracker 18 (for example, using PPSP Tracker Protocol) so that leecher peers 16 can determine which of the seeder peers 14 include which content items (or part thereof).
Reference is now made to
It should be noted that data transfer between the peers 12 and between the peers 12 and the tracker 18 may be via one or more of the PCP servers 20 and PCP proxy 24 as relevant. However, for the sake of simplicity, the data transfer in many cases is shown in the figures as occurring directly between the peers 12 and between the peers 12 and the tracker 18.
Each leecher peer 16 typically includes a processor 42 and a memory 44 to store data used by the processor 42.
The processor 42 is operative to connect to the tracker 18 and request (block 46) the list 38 of the seeder peers 14 from the peer-to-peer tracker 18.
The processor 42 is operative to receive the list 38 of the seeder peers 14 from the peer-to-peer tracker 18 and select one of the seeder peers 14 (seeder peer 14-A in the example of
The processor 42 is operative to select the seeder peer 14 with the highest priority in the list 38 or based on the highest upload bandwidth and optionally other factors such a geo-location, reputation and online time.
The processor 42 is operative to send a request to download at least part of the content item 40 from the selected seeder peer 14-A, SEEDER-A. The processor 28 of the seeder peer 14-A is operative to receive the request to download the content item 40 (or part thereof) from the leecher peer 16. In response to the request, the processor 28 of the seeder peer 14-A is operative to start sharing the content item 40 (or part thereof) with the leecher peer 16. The processor 42 of the leecher peer 16 is operative to start downloading at least part of the content item 40 from the selected seeder peer 14-A.
Reference is now made to
If the network can no longer accommodate the flow characteristics requested by the seeder peer 14-A, then the seeder peer 14-A receives an unsolicited PCP response (the upload bandwidth update 32) from the PCP server 20-A and the seeder peer 14-A in-turn signals the updated flow characteristics (the upload bandwidth update 32) to the tracker 18. Tracker 18 updates the list 38 by decreasing the seeder peer 14-A priority in the peer list 38. The seeder peer 14-A typically also sends a message 48, for example a CHOKE message (see //tools.ietf.org/html/draft-ietf-ppsp-peer-protocol-10#section-3.9) to the leecher peer 16 downloading content from the seeder peer 14-A to stop the download. The leecher peer 16 could then initiate content download from one or more other seeder peers 14 listed in the updated list 38 prepared by the tracker 18.
The above is now described in more detail below.
The processor 28 of the seeder peer 14-A is operative to receive an (unsolicited) upload bandwidth update 32 indicating a deterioration in the upload bandwidth of the seeder peer 14-A.
The processor 28 of the seeder peer 14-A is operative, in response to receiving the upload bandwidth update 32 indicating the deterioration in the upload bandwidth of the seeder peer 14-A, to send the upload bandwidth update 32 to the peer-to-peer tracker 18 to update the list 38 of seeder peers 14 based on the upload bandwidth update 32 and to send the message 48 (e.g.: CHOKE message) to the leecher peer 16 indicating the deterioration in the upload bandwidth of the seeder peer 14-A.
The processor 42 of the leecher peer 16 is operative to receive the message 48 from the seeder peer 14-A indicating the deterioration in the upload bandwidth of the seeder peer 14-A.
Reference is now made to
The processor 42 of the leecher peer 16 is operative to cease downloading the content item from the seeder peer 14-A. Similarly, the processor 28 of the seeder peer 14-A is operative to cease sharing the content item 40 with the leecher peer 16.
The processor 42 of the leecher peer 16 is operative, in response to receiving the message 48 (
The processor 42 of the leecher peer 16 is operative to select the seeder peer 14-B from the updated list 38 from which to download some more chunks (another part) of the content item 40. The selection of the seeder peer 14-B is typically based on selecting the peer 14 with the highest priority in the updated list 38 or based on the highest upload bandwidth and optionally other factors such a geo-location, reputation and online time.
The processor 42 of the leecher peer 16 is operative to start downloading more chunks of the content item 40 from the seeder peer 14-B.
Reference is now made to
If network conditions improve (for example to meet the flow characteristics requested by the seeder peer 14-A), then the PCP server 20-A sends an unsolicited PCP response with updated flow characteristics (the upload bandwidth update 32) to the seeder peer 14-A and the seeder peer 14-A in-turn signals the updated flow characteristics (the upload bandwidth update 32) to the tracker 18. The tracker 18 updates the list 38 by increasing the seeder priority in the peer list 38. The seeder peer 14-A may also send a message 52, for example an UNCHOKE message (see //tools.ietf.org/html/draft-ietf-ppsp-peer-protocol-10#section-3.9), to signal leecher peer(s) 16 that were communicating with the seeder peer 14-A previously that the seeder 14-A is ready to upload content again.
The above is now described in more detail below.
The processor 28 of the seeder peer 14-A is operative to receive , from the PCP server 20-A, an (unsolicited) upload bandwidth update 32 indicating an improvement in the upload bandwidth of the seeder peer 14-A since the previous upload bandwidth update 32.
The processor 28 of the seeder peer 14-A is operative, in response to receiving the latest upload bandwidth update 32 indicating the improvement in the upload bandwidth of the seeder peer 14-A, to send the latest upload bandwidth update 32 to the peer-to-peer tracker 18 to update the list 38 of the seeder peers 14 based on the latest upload bandwidth update 32 and to send the message 52 to the leecher peer 16 indicating the improvement in the upload bandwidth of the seeder peer 14-A.
The processor 42 of the leecher peer 16 is operative to receive the message 52 from the seeder peer 14-A indicating the improvement in the upload bandwidth of the seeder peer 14-A.
Reference is now made to
The processor 42 of the leecher peer 16, in response to receiving the message 52 (
Assuming the seeder peer 14-A has the highest priority and/or highest upload bandwidth or other favorable factors in the further updated list 38, the processor 42 is operative to re-select the seeder peer 14-A from which to download the portion of the content item 40 based on the further updated list 38.
Therefore, the processor 42 of the leecher peer 16 is operative, in response to receiving the message 52 (
In practice, some or all of these functions may be combined in a single physical component or, alternatively, implemented using multiple physical components. These physical components may comprise hard-wired or programmable devices, or a combination of the two. In some embodiments, at least some of the functions of the processing circuitry may be carried out by a programmable processor under the control of suitable software. This software may be downloaded to a device in electronic form, over a network, for example. Alternatively or additionally, the software may be stored in tangible, non-transitory computer-readable storage media, such as optical, magnetic, or electronic memory.
It is appreciated that software components may, if desired, be implemented in ROM (read only memory) form. The software components may, generally, be implemented in hardware, if desired, using conventional techniques. It is further appreciated that the software components may be instantiated, for example: as a computer program product or on a tangible medium. In some cases, it may be possible to instantiate the software components as a signal interpretable by an appropriate computer, although such an instantiation may be excluded in certain embodiments of the present invention.
It will be appreciated that various features of the invention which are, for clarity, described in the contexts of separate embodiments may also be provided in combination in a single embodiment. Conversely, various features of the invention which are, for brevity, described in the context of a single embodiment may also be provided separately or in any suitable sub-combination.
It will be appreciated by persons skilled in the art that the present invention is not limited by what has been particularly shown and described hereinabove. Rather the scope of the invention is defined by the appended claims and equivalents thereof.
Number | Date | Country | Kind |
---|---|---|---|
215/CHE/2015 | Jan 2015 | IN | national |
Number | Name | Date | Kind |
---|---|---|---|
7379967 | Izutsu | May 2008 | B2 |
8005975 | Liu | Aug 2011 | B2 |
8606846 | Czechowski, III | Dec 2013 | B2 |
9003467 | Damola | Apr 2015 | B2 |
9313268 | Souza | Apr 2016 | B2 |
9374420 | Burba | Jun 2016 | B2 |
9386093 | Hilt | Jul 2016 | B2 |
9571571 | Cohen | Feb 2017 | B2 |
9591070 | El-Beltagy | Mar 2017 | B2 |
20090305778 | Yu | Dec 2009 | A1 |
20110252151 | Lu et al. | Oct 2011 | A1 |
20130007218 | Shah et al. | Jan 2013 | A1 |
20140280563 | El-Beltagy | Sep 2014 | A1 |
20140337470 | Koka | Nov 2014 | A1 |
20150326657 | Cohen | Nov 2015 | A1 |
Number | Date | Country |
---|---|---|
2007087280 | Apr 2007 | JP |
2012115616 | Aug 2012 | WO |
2014095274 | Jun 2014 | WO |
Entry |
---|
Bakker et al., Peer-to-Peer Streaming Peer Protocol (PPSPP), Internet Engineering Task Force (IETF), ISSN: 2070-1721. |
Eckel, Charles, “Application Enabled Open Networking (AEON)”, Jun. 25-26, 2014, Berlin, Germany. |
Penno, R. et al, “Application Enabled SDN (A-SDN) draft-penno-pcp-asdn-00”, Network Working Group Internet Draft, Sep. 29, 2013. |
Wing, D. et al , “PCP Flowdata Option draft-wing-pcp-flowdata-00”, PCP Working Group Internet Draft, Jul. 3, 2013. |
Bakker, A. et al, “Peer-To-Peer Streaming Peer Protocol (PPSPP) draft-IETF-PPSP-Peer-Protocol-12”, Nov. 28, 2014. |
Bakker, A. et al, “Peer-To-Peer Streaming Peer Protocol (PSPP) draft-IETF-PPSP-Peer-Protocol-10”, Jun. 17, 2014. |
Cruz, Rui S. et al, “PPSP Tracker Protocol-Base Protocol (PPAS-TP/1.0) draft-ietf-ppsp-base-tracker-protocol-03”, Dec. 31, 2013. |
Zhang, Y. et al, “Problem Statement and Requirements of the Peer-To-Peer Streaming Protocol (PPSP)”, Internet Engineering Task Force (IETF), Jul. 1, 2013. |
Number | Date | Country | |
---|---|---|---|
20160205171 A1 | Jul 2016 | US |