Method and apparatus for reducing network traffic over low...

Details Method and apparatus for reducing network traffic over low... Method and apparatus for reducing network traffic over low...

2005-11-29

2009-12-22

Backer, Firmin (Department: 2448)

Electrical computers and digital processing systems: multicomput

Remote data accessing

Using interconnected networks

C709S231000, C709S232000, C709S233000, C709S234000, C709S235000, C709S247000

Reexamination Certificate

active

07636767

ABSTRACT:
A method is disclosed for reducing network traffic. At a sender, a data chunk is identified for transmission to a receiver, which is connected to the sender over a communication link. The sender computes a signature of the data chunk and determines whether the data chunk has been previously transmitted by looking up the signature in a sender index table. The sender index table associates the signatures of previously transmitted data chunks with unique index values. A message is transmitted to the receiver, where if the data chunk has previously been transmitted then the message includes an index value from the sender index table that is associated with the signature of the data chunk. At the receiver, the data chunk is located in a receiver cache that stores the previously transmitted data chunks by looking up the index value included in the message in a receiver index table. The receiver index table associates the unique index values with the locations in the receiver cache of the previously transmitted data chunks.

REFERENCES:
patent: 4498142 (1985-02-01), Advani et al.
patent: 4916605 (1990-04-01), Beardsley et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5483657 (1996-01-01), Hatakeyama
patent: 5555388 (1996-09-01), Shaughnessy
patent: 5560008 (1996-09-01), Johnson et al.
patent: 5596754 (1997-01-01), Lomet
patent: 5682534 (1997-10-01), Kapoor et al.
patent: 5740367 (1998-04-01), Spilo
patent: 5745747 (1998-04-01), Chang et al.
patent: 5956712 (1999-09-01), Bennett et al.
patent: 6182139 (2001-01-01), Brendel
patent: 6189046 (2001-02-01), Moore et al.
patent: 6282581 (2001-08-01), Moore et al.
patent: 6405274 (2002-06-01), Chan
patent: 6408342 (2002-06-01), Moore et al.
patent: 6567405 (2003-05-01), Borella et al.
patent: 6574654 (2003-06-01), Simmons et al.
patent: 6667700 (2003-12-01), McCanne et al.
patent: 6668270 (2003-12-01), Simmons et al.
patent: 6668295 (2003-12-01), Chan
patent: 6828925 (2004-12-01), McCanne et al.
patent: 7047299 (2006-05-01), Curtis
patent: 7047536 (2006-05-01), Duncan et al.
patent: 7116249 (2006-10-01), McCanne et al.
patent: 7139811 (2006-11-01), Lev Ran et al.
patent: 7299282 (2007-11-01), Sarkissian et al.
patent: 7424722 (2008-09-01), Joseph
patent: 2002/0019874 (2002-02-01), Borr
patent: 2003/0009480 (2003-01-01), Lin et al.
patent: 2003/0018785 (2003-01-01), Eshel et al.
patent: 2003/0018878 (2003-01-01), Dorward et al.
patent: 2003/0195937 (2003-10-01), Kircher et al.
patent: 2004/0088376 (2004-05-01), McCanne et al.
patent: 2004/0168057 (2004-08-01), Margolus et al.
patent: 2004/0168058 (2004-08-01), Margolus
patent: 2004/0174276 (2004-09-01), McCanne et al.
patent: 2004/0215746 (2004-10-01), McCanne et al.
patent: 2004/0243703 (2004-12-01), Demmer et al.
patent: 2005/0125553 (2005-06-01), Wu et al.
patent: 2005/0273792 (2005-12-01), Inohara et al.
patent: 2006/0009213 (2006-01-01), Sturniolo et al.
Academic Press Dictionary of Science and Technology. Oxford: Elsevier Science & Technology (1992). Retrieved Aug. 13, 2008, from http://www.credoreference.com/entry/3086303/.
Burns, Randal C., et al., “A Linear Time Constant Space Differencing Algorithms,” Performance Computing, and Communications Conference, Feb. 5-7, 1997, pp. 429-436.
Schleimer, Saul et al., “Winnowing: Local Algorithms for Document Fingerprinting,” ACM Sigmond Conference, Jun. 9-12, 2003, located on the internet at http://www.cs.berkeley.edu/˜dsw/winnowing.pdf, 10 pages.
Snia, “Common Internet File System (CIFS) Technical Reference, Revision: 1.0,” Storage Networking Industry Association, Technical Proposal Mar. 1, 2002, 150 pages.
Spring, Neil T., “A Protocol-Independent Technique for Eliminating Redundant Network Traffic,” Proceedings of the 2000 ACM Sigcomm Conference, Aug. 2000, located on the internet at http://www.cs.washington.edu/homes
spring/papers/sigcomm2000.pdf, pp. 87-95.
Tridgell, Andrew et al., “The rsync Algorithm,” Nov. 9, 1998, located on the internet at http://rsync.samba.org, 9 pages.
Muthitacharoen, Athicha et al., “A Low-bandwidth Network File System,” MIT Laboratory for Computer Science and NYU Department of Computer Science, Oct. 2001, 14 pages.
Muller et al. “Fast, Optimized Sun RPC Using Automatic Program Specialization”, 1998 IEEE, 10 pages.
Zelesko et al. “Specializing Object-Oriented RPC for Functionality and Performance”, 1996 IEEE, pp. 175-187.
Narender et al. “Dynamic RPC for Extensibility”, 1992 IEEE, pp. 93 -100.

Affiliated with

Also associated with

Rating

Method and apparatus for reducing network traffic over low... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for reducing network traffic over low..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reducing network traffic over low... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4149252