Communication server, method and systems, for reducing transportation volumes over communication networks

• US 20070198523A1
• Filed: 03/02/2005
• Published: 08/23/2007
• Est. Priority Date: 03/02/2004
• Status: Active Grant

• Current Assignee: DiViNetworks Ltd.
• Original Assignee: DiViNetworks Ltd.
• Inventors: Hayim, Shaul
• Granted Patent: US 8,549,177 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Method for delivering data streams over communication networks is disclosed, the method comprising determining reference points in a stream of data being locations in the stream where predefined number of characters fulfill a predetermined criterion; registering digital signatures being values returned from a predetermined function taken over predefined ranges of content, the ranges are in correlation with the reference points; using the digital signatures to locate locally stored content, and using the reference points or creating a dictionary and using it to synchronize between currently received pieces of data and between locally stored matching content. Communication server implementing the method is also disclosed, and further disclosed are communication systems comprising at least one said server.

Claims

1. A communication server for delivering a data stream to a remote destination over a communication network, the communication server comprising:

a replacement unit for replacing pieces of data from an intended incoming data stream to be received from a remote sender by identical pieces of data retrievable from a data storage accessible thereto, according to references supplied by the remote sender;

an identification unit for identifying the pieces of data to be replaced according to a digital signature that is a function of data contained in said pieces; and

by an anchor-determination unit for determining locations in the data stream where predefined groups of characters from the data stream fulfill a predetermined criterion, the respective locations of such groups being reference points to the respective digital signatures associated with the pieces of data in each group.

2. The communication server according to claim 1, further comprising a messaging unit for notifying a remote sender to stop delivering intended incoming pieces of data which are retrievable from a data storage accessible thereto.

3. The communication server according to claim 2, wherein the remote sender is a PC delivering data.

4. The communication server according to claim 1, wherein the pieces of data are packets of TCP/IP transmission protocol.

5. The communication server according to claim 1, further comprising a data storage accessible thereto, wherein the packets are stored in the data storage in blocks of variable size which is determined according to anchor location on the original data stream.

6. The communication server according to claim 1, wherein the digital signature is based on any of CRC, SHA1 or DES computed value of a predetermined number of bytes from a selected piece of data.

7. The communication server according to claim 1, wherein the digital signature is calculated from a predetermined number of bytes of data, the location of said bytes in the data stream is in correlation with at least one anchor, and the at least one anchor is a pointer to a location in the data stream having a compatibility with the predetermined criterion.

8. The communication server according to claim 7, wherein the predetermined criterion is a function of data contained in said pieces of data and is independent of a title, address or routing information of said data.

9. The communication server according to claim 8, wherein the function is responsive to a predetermined character combination such that an anchor is assigned upon recognition of said predetermined character combination.

10. The communication server according to claim 9, wherein the predetermined character combination is a short string of predefined characters.

11. The communication server according to claim 9, wherein a set of anchors is assigned to a respective piece of data, each anchor from the set is in correlation to an n-tuple location in said respective piece of data wherein the function is a hash function yielding a predefined value over the n-tuple.

12. The communication server according to claim 11, wherein the hash function is selected from a group containing LFSR, CRC, SHA1, DES, and MD5.

13. The communication server according to claim 1, wherein files are delivered through P2P communication.

16. A system for reducing transportation volumes over a communication network, comprising at least one communication server as defined in claim 1.

14. A method for delivering a data stream over a communication network, the method comprising:

determining reference points in the data stream being locations in the data stream where a predefined number of characters fulfill a predetermined criterion;

registering a digital signature being a value returned from a predetermined function taken over a predefined range of content, the predefined ranges of content is in correlation with the reference points;

using the digital signatures to locate locally stored content, and using the reference points or creating a dictionary and using it for synchronizing between currently received pieces of data and between locally stored matching content.

15. A computer readable media containing instructions for controlling a computer system to implement the method of claim 14.