Apparatus and method for peer to peer VOD system

• US 20040015995A1
• Filed: 06/04/2003
• Published: 01/22/2004
• Est. Priority Date: 06/28/2002
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Shao, Ling, Lin, Guo Hui
• Granted Patent: US 7,325,073 B2
• Time in Patent Office: Days
• US Class Current: 725/87
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/4383 Accessing a communication channel
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/4788 communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6332 directed to client
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Video On Demand system providing video programs between a program provider and a plurality of clients coupled over a peer to peer network. Transmitting a requested video program from a first client on a first channel. Allocating a second channel for transmitting the video program requested by a second client. The first client forwarding the video program to the second client on the second channel from the beginning of the video program received and stored. Controlling the second client to receive and store the video program sent on the first channel in synchronization with the first client. Merging the second channel into the first channel in response to notification that the program received from the first client by the second client reaches a starting point of the program received and stored by the second client. Notifying the first client to stop sending the video program to the second client.

Claims

9. A video program providing apparatus in a peer to peer video on demand system, connected to a plurality of clients through a peer to peer network, said video program providing apparatus comprising:

transmitting means, in response to a request for a video program from a first client among said plurality of clients, for transmitting the requested video program to said first client on a first channel;

channel allocating means, in response to a request for the same video program from a second client among said plurality of clients, for allocating a second channel for transmitting the video program;

forwarding designation means, in response to the request for the video program from said second client, for notifying said first client which receives the same video program on said first channel prior to said second client to forward said video program to said second client on said second channel from the beginning of said video program which has been received from the video program providing apparatus and stored by said first client, and for controlling said second client to receive and store said video program transmitted from the video program providing apparatus on said first channel in synchronization with said first client;

wherein, in response to a notification that the video program received from said first client by said second client reaches a starting point of the program which was received and stored by said second client from the video program providing apparatus, said channel allocating means merges said second channel into said first channel, and said forwarding designation means notifies said first client to stop forwarding said video program to said second client.

10. The video program providing apparatus as set forth in claim 9, wherein in response to the merging of said second channel and said first channel, while continuing receiving and storing the succeeding video program transmitted from said video program providing apparatus on said first channel, said second client reads and plays said stored video program in first-in first-out manner to ensure the continuity of the video program being played on said second client.

11. The video program providing apparatus as set forth in claim 9, wherein any one of the clients requesting the video program providing apparatus for the same video program before said second client plays the role of said first client.

12. The video program providing apparatus as set forth in claim 9, wherein said video program providing apparatus is a video server.

13. The video program providing apparatus as set forth in claim 9, wherein said clients are secondary video servers in the peer to peer network.

14. The video program providing apparatus as set forth in claim 9, wherein said video program comprises multimedia contents.

15. The video program providing apparatus as set forth in claim 9, wherein said first channel and second channel are multicast channels.

16. The video program providing apparatus as set forth in claim 9, wherein said video program providing apparatus further comprises a client software downloading unit for providing a client software which can be downloaded by said clients to perform forwarding of the video program.

17. A peer to peer video on demand system, comprising a video program providing apparatus and a plurality of clients which are connected through a peer to peer network, characterized in that:

each of said clients comprising;

storing unit for storing a video program received from said video program providing apparatus by said client; and

forwarding unit for forwarding said video program to other clients;

said video program providing apparatus comprising;

transmitting means, in response to a request for a video program from a first client among the clients, for transmitting the requested video program to the said first client on a first channel;

channel allocating means, in response to a request for the same video program from a second client among said plurality of clients, for allocating a second channel for transmitting the video program;

forwarding designation means, in response to the request for the video program from said second client, for notifying said first client which receives the same video program on said first channel before said second client to forward said video program to said second client on said second channel from the beginning of said video program which has been received from the video program providing apparatus and stored by said first client, and for controlling said second client to receive and store the said video program transmitted from the video program providing apparatus on said first channel in synchronization with said first client;

wherein, in response to a notification that the video program received from said first client by said second client reaches a starting point of the program which was received and stored by said second client from the video program providing apparatus, said channel assigning means merges said second channel into said first channel, and said forwarding designation means notifies said first client to stop sending said video program to said second client.

1. A method used in a peer to peer video-on-demand system for providing video programs among a video program providing apparatus and a plurality of clients which are connected through a peer to peer network, said method comprising the steps of:

(a) in response to a request for a video program from a first client among said plurality of clients, transmitting the requested video program to said first client on a first channel;

(b) in response to a request for the same video program from a second client among said plurality of clients, allocating a second channel for transmitting video program;

(c) notifying said first client which receives the same video program on said first channel prior to said second client, to forward said video program to said second client on said second channel from the beginning of said video program which has been received from the video program providing apparatus and stored by said first client;

(d) controlling said second client to receive and store the said video program transmitted from the video program providing apparatus on said first channel in synchronization with said first client;

(e) in response to a notification that the video program received from said first client by said second client reaches a starting point of the program which was received from the video program providing apparatus and stored by said second client, merging said second channel into said first channel, and notifying said first client to stop forwarding said video program to said second client.

3. The method as set forth in claim 1 or 2, wherein said video program providing apparatus is a video server.

4. The method as set forth in claim 1, wherein said clients are secondary video servers in the peer to peer network.

5. The method as set forth in claim 1, wherein said video program comprises multimedia contents.

6. The method as set forth in claim 1, wherein any one of the clients requesting the video program providing apparatus for the same video program before said second client plays the role of said first client.

7. The method as set forth in claim 1, wherein said first channel and second channel are multicast channels.

8. The method as set forth in claim 1, wherein that said video program providing apparatus further comprises a client software downloading unit for providing a client software which can be downloaded by said clients to perform forwarding of the video program.

18. The peer to peer video on demand system as set forth in claim 17, wherein, in response to the merging of said second channel and said first channel, while continuing receiving and storing the succeeding video program transmitted from said video program providing apparatus on said first channel, said second client reads and plays said stored video program in first-in first-out manner to ensure the continuity of the video program being played on said second client.

19. The peer to peer system as set forth in claim 17, wherein said video program providing apparatus is a video server.

20. The peer to peer system as set forth in claim 17, wherein said clients are secondary video servers in the peer to peer network.

21. The peer to peer system as set forth in claim 17, wherein said video program comprises multimedia contents.

22. The peer to peer system as set forth in claim 17, wherein any one of the clients requesting the video program providing apparatus for the same video program before said second client plays the role of said first client.

23. The peer to peer system as set forth in claim 22, wherein said first channel and second channel are multicast channels.

25. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing provision of video programs, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 1.

27. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing for causing provision of video programs, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 9.

24. A method of forwarding at least one video program received from a video program providing apparatus, said method comprising:

receiving a requested video program on a first channel;

storing said requested video program;

forwarding said requested video program to another client on a second channel in accordance with a control signal from said video program providing apparatus.

2. The method as set forth in claim 1, further comprising the step of:

(f) in response to the merging of said second channel and said first channel, while continuing receiving and storing the succeeding video program transmitted from said video program providing apparatus on said first channel, said second client reading and playing said stored video program in first-in-first-out manner to ensure the continuity of the video program being played on said second client.

26. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for causing provision of video programs, said method steps comprising the steps of claim 1.

28. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing provision of video programs, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 24.

26-2. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for causing provision of video programs, said method steps comprising the steps of claim 24.

27-1. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing for causing provision of video programs, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 17.