System and method for locating and retransferring lost data through the use of position number within a file

• US 6,430,620 B1
• Filed: 03/25/1998
• Issued: 08/06/2002
• Est. Priority Date: 03/25/1997
• Status: Expired due to Term

• Current Assignee: Sun Patent Trust
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Hirayama, Kazuhiko, Omura, Takeshi
• Primary Examiner(s): Luu, Le Hien
• Assistant Examiner(s): Vaughn, Jr., William C.
• Application Number:
  US09/047,443
• Time in Patent Office: 1,595 Days
• Field of Search: 375/240, 379/24, 379/93.24, 395/200, 370/468, 370/235, 709/203, 709/206, 709/231, 709/232, 709/233, 709/234, 709/237, 709/236, 709/224, 709/238, 714/748, 714/746, 714/747, 714/749, 358/404
• US Class Current: 709/231
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

The present invention relates to a data transfer method and a system in a computer network to which are connected a number of computers, more specifically to a data transfer method of stream data continuous in time series and a system for it. The present invention makes a request for change of rate from the client 470 in correspondence to the state of vacancy of said receiving buffer 412, and changes the send rate on the server 400 based on that request for change of rate. This prevents any overflow of stream data from the receiving buffer 412. Furthermore, based on the re-transfer request issued from the client 470 in correspondence to the loss of stream data received by said packet receiving means 410, the storing means on the server 400 sends out data corresponding to the lost data concerned. This makes it possible to compensate for the loss in case of occurrence of any data loss.

Claims

1. A stream data transfer system, comprising a server for editing, upon receipt of a request for start of transfer from a client, stream data read out at prescribed send rate from storing means based on the control by a rate controlling means into packet and transferring said data to the client through a network, and a client for receiving the data sent out from the server with packet receiving means and storing said data in a receiving buffer temporarily,

in which the server comprises:

the rate controlling means for delivering to the packet transmitting means data to be transferred by attaching information indicating the position on the file of that data to the data; and

re-transfer controlling means for performing re-transfer of the data corresponding to the lost data based on information indicating the position on the file of that data in correspondence to the state of loss of data received by the packet receiving means of the client and

in which the client comprises;

re-transfer requesting means for monitoring loss of the data received by said packet receiving means and requesting re-transfer of the data corresponding to the lost data by attaching information indicating the position on the file of that data to the data, said re-transfer requesting means determines a lost data position number corresponding to a lost data element based on position numbers before and after the lost data position number.

2. A stream data transfer system, comprising a server for editing, upon receipt of a request for start of transfer from a client, stream data read out at prescribed send rate from storing means based on the control by a rate controlling means into packet and transferring said data to the client through a network, and a client for receiving the data sent out from the server with packet receiving means and storing said data in a receiving buffer temporarily,

in which the server comprises:

the re-transfer controlling means for performing the re-transfer of the data by managing information identifying the position on the file of the data and packet number relating with each other, and in response to the re-transfer request, determining the lost packet by the packet number included in the re-transfer request, and

in which the client comprises;

re-transfer requesting means for monitoring loss of the data received by said packet receiving means and requesting re-transfer of the data corresponding to the lost data by attaching the packet number to the data, said re-transfer requesting means determines a lost data position number corresponding to a lost data element based on position numbers before and after the lost data position number.

3. A multicast stream data transfer method in which the steps of transferring stream data from a storing means on the server side to a single client or a plurality of clients belonging to one same multicast group at a prescribed send rate through a network, and, on the client side, receiving said stream data sent from the server with a packet receiving means and storing said data in a receiving buffer temporarily, which comprising the steps of:

issuing a request for re-transfer from a specific client to the server and all clients belonging to said one same multicast in correspondence to a loss of the data received by the packet receiving means of a specific client belonging to one same multicast group, said step of issuing a request for re-transfer includes determining a lost data position number corresponding to a lost data element based on position numbers before and after the lost data position number;

prohibiting for a prescribed time set in advance from issuing the request for re-transfer identical to the request for re-transfer issued from the other specific clients; and

transferring the data corresponding to the lost data from the storing means of the server based on that request for re-transfer.

5. A multicast stream data transfer method as defined in claim 3, wherein said server validates, in the case where a request for re-transfer of one same contents was received from a plurality of clients within a prescribed time set in advance, one of those re-transfer requests and send out the data corresponding to the lost data from the storing means of the server side based on that request for re-transfer.

4. A multicast stream data transfer method in which the steps of transferring stream data from a storing means on the server side to a single client or a plurality of clients belonging to one same multicast group at a prescribed send rate through a network, and, on the client side, receiving said stream data sent from the server with a packet receiving means and storing said data in a receiving buffer temporarily, which comprising the steps of:

issuing a request for re-transfer from a specific client to the server in correspondence to a loss of the data received by the packet receiving means of a specific client belonging to one same multicast group, said step of issuing a request for re-transfer includes determining a lost data position number corresponding to a lost data element based on position numbers before and after the lost data position number; and

sending out data corresponding to the lost data from the storing means of the server side based on the request for re-transfer validated by the server that one of those re-transfer requests is validated in the case where a request for re-transfer of one same contents was received from a plurality of clients within a prescribed time set in advance.

6. A multicast stream data transfer system transferring stream data from a storing means on the server side to a single client or a plurality of clients belonging to one same multicast group at a prescribed send rate through a network, and, on the client side, receiving said stream data sent out from the server with a packet receiving means and once storing it in a receiving buffer,

characterized in that said server is provided with a re-transfer controlling means for performing re-transfer of the data corresponding to the lost data, based on the request for re-transfer issued from the client side in correspondence to the state of loss of data received by the packet receiving means of the client, while

said specific client belonging to one same multicast group is provided with a re-transfer requesting means for monitoring loss of the data received by said packet receiving means and requesting re-transfer of the data corresponding to the lost data, said re-transfer requesting means determines a lost data position number corresponding to a lost data element based on position numbers before and after the lost data position number.

7. A multicast stream data transfer system as defined in claim 6, wherein said re-transfer requesting means transfers said re-transfer request to said server and all clients belonging to said one same multicast group, while said specific client is provided with a re-transfer inhibiting means for inhibiting issuance of re-transfer request of contents identical to those of the re-transfer request issued by other specific client, for a prescribed time set in advance.

8. A multicast stream data transfer system as defined in claim 6, wherein said server is provided with a one same re-transfer request processing means for validating, in the case where said server received request for re-transfer of one same contents from a plural number of clients within a prescribed time set in advance, one of those re-transfer requests.