Systems and methods for identifying long matches of data in a compression history
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/16
H04L-029/06
H03M-007/30
출원번호
US-0567452
(2012-08-06)
등록번호
US-8832300
(2014-09-09)
발명자
/ 주소
Plamondon, Robert D.
출원인 / 주소
Citrix Systems, Inc.
대리인 / 주소
Foley & Lardner LLP
인용정보
피인용 횟수 :
1인용 특허 :
211
초록▼
Systems and methods of storing previously transmitted data and using it to reduce bandwidth usage and accelerate future communications are described. By using algorithms to identify long compression history matches, a network device may improve compression efficiently and speed. A network device may
Systems and methods of storing previously transmitted data and using it to reduce bandwidth usage and accelerate future communications are described. By using algorithms to identify long compression history matches, a network device may improve compression efficiently and speed. A network device may also use application specific parsing to improve the length and number of compression history matches. Further, by sharing compression histories, compression history indexes and caches across multiple devices, devices can utilize data previously transmitted to other devices to compress network traffic. Any combination of the systems and methods may be used to efficiently find long matches to stored data, synchronize the storage of previously sent data, and share previously sent data among one or more other devices.
대표청구항▼
1. A method comprising: (a) establishing by a device a compression index comprising indexes of fingerprints of data stored in a plurality of storage locations of a compression history;(b) identifying, by the device, that a fingerprint of data from network traffic received by the device matches a plu
1. A method comprising: (a) establishing by a device a compression index comprising indexes of fingerprints of data stored in a plurality of storage locations of a compression history;(b) identifying, by the device, that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index,(c) selecting, by the device, an index from the plurality of matching indexes that identifies a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; and(d) performing, by the device, a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index. 2. The method of claim 1, wherein step (a) further comprises storing, by the device, data from network traffic received by the device in the plurality of storage locations of the compression history. 3. The method of claim 1, wherein step (a) further comprises establishing, by the device, each index of the plurality of indexes to identify one or more storage location identifiers. 4. The method of claim 1, wherein step (a) further comprises storing, by the device, with each index in the compression index a count of a number of storage location identifiers having matching fingerprints. 5. The method of claim 1, wherein step (c) further comprises selecting, by the device, the index identifying a single storage location identifier. 6. The method of claim 1, wherein step (c) further comprises selecting, by the device, the index having a least number of storage location identifiers. 7. The method of claim 1, wherein step (d) further comprises determining, by the device, a length of the match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index. 8. The method of claim 1, wherein step (d) further comprises performing, by the device, an expansion of the match from the storage location identified by the storage location identifier of the index to the one or more one or more storage locations subsequent to the storage location. 9. The method of claim 1, wherein step (d) further comprises determining, by the device, the length of the match exceeds a threshold. 10. The method of claim 9, further comprising responsive to the determination, compressing by the device the data using data stored in the storage location identified by the selected index and data stored across one or more storage locations subsequent to the storage location identified by the storage location identifier of the index. 11. A system comprising: a device having a compression index comprising indexes of fingerprints of data stored in the plurality of storage locations of a compression history;a compression engine identifying that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index and selecting an index identifying a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; andwherein the compression engine performs a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index, the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index. 12. The system of claim 11, wherein the device stores data from network traffic received by the device in the plurality of storage locations of the compression history. 13. The system of claim 11, wherein the device establishes each index of the plurality of indexes to identify one or more storage location identifiers corresponding to a storage location of the plurality of storage locations of the compression history. 14. The system of claim 11, wherein the device stores with each index in the compression index a count of a number of storage location identifiers having matching fingerprints. 15. The system of claim 11, wherein the compression engine selects the index identifying a single storage location identifier. 16. The system of claim 11, wherein the compression engine selects the index having a least number of storage location identifiers. 17. The system of claim 11, wherein the compression engine determines a length of the match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the index. 18. The system of claim 11, wherein the compression engine performs an expansion of the match from the storage location identified by the storage location identifier of the index to the one or more one or more storage locations subsequent to the storage location. 19. The system of claim 11, wherein the compression engine determines the length of the match exceeds a threshold. 20. The system of claim 11, further comprising responsive to the determination, the compression engine compresses the data using stored in the storage location identified by the selected index and data stored across one or more storage locations subsequent to the storage location identified by the storage location identifier of the index.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (211)
Bowman-Amuah, Michel K., Abstraction factory in a base services pattern environment.
Clark ; II Airell R. (Corvallis OR) Tobin Jeffrey P. (Albany OR) Seroussi Gadiel (Cupertino CA), Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addre.
Chan Mun-Choon ; Woo Thomas Yat Chung, Cache-based compaction technique for internet browsing using similar objects in client cache as reference objects.
Michel K. Bowman-Amuah, Common interface for handling exception interface name with additional prefix and suffix for handling exceptions in environment services patterns.
Reed Drummond Shattuck ; Heymann Peter Earnshaw ; Mushero Steven Mark ; Jones Kevin Benard ; Oberlander Jeffrey Todd ; Banay Dan, Computer-based communication system and method using metadata defining a control structure.
Drummond Shattuck Reed ; Peter Earnshaw Heymann ; Steven Mark Mushero ; Kevin Benard Jones ; Jeffrey Todd Oberlander ; Dan Banay, Computer-based communication system and method using metadata defining a control-structure.
Reed Drummond Shattuck ; Heymann Peter Earnshaw ; Mushero Steven Mark ; Jones Kevin Benard ; Oberlander Jeffrey Todd, Computer-based communication system and method using metadata defining a control-structure.
Gagnon, Gregory J.; Crook, John A.; Crandall, Joshua S.; Miller, Charles E.; Hughes, Jr., Henry A.; White, Gail K.; Marshall, Robert W., Graphical tuning bar for a multi-program data stream.
Gudmundson Norman K. ; MacInnis Bo Yu, Hierarchical encapsulation of instantiated objects in a multimedia authoring system including internet accessible objec.
Hesselink, Lambertus; Rizal, Dharmarus; Bjornson, Eric S., Managed peer-to-peer applications, systems and methods for distributed data access and storage.
Jeffrey C. Hawkins ; Joseph K. Sipher ; Scott D. Lincke, Method and apparatus for communicating information over low bandwidth communications networks.
Gleeson Bryan J. (Cupertino CA) Altmaier Paulette R. (Cupertino CA), Method and apparatus for connecting a node to a wireless network using a standard protocol.
Silver William M. (Medfield MA) Druker Samuel (Brookline MA) Romanik Philip (West Haven CT) Arbogast Carroll (Needham MA), Method and apparatus for interactively generating a computer program for machine vision analysis of an object.
Agarwal, Anil K.; Bokar, Udayan N.; Hariharan, Moorthy N.; Patankar, Shekhar V., Method and apparatus for segmentation, reassembly and inverse multiplexing of packets and ATM cells over satellite/wireless networks.
Mattson Richard L. (San Jose CA), Method and means for dynamically partitioning cache into a global and data type subcache hierarchy from a real time refe.
Burger, Robert T.; Stafford, Randall; Fletcher, Richard E.; Kutz, Timothy A.; Gendron, Bente Tonder, Method, storage medium and system for electronically viewing multi-page document while preserving appearance of printed pages.
Pea,Roy D.; Mills,Michael I.; Hoffert,Eric; Rosen,Joseph H.; Dauber,Kenneth, Methods and apparatus for interactive map-based analysis of digital video content.
Ludwig, Lester; Brown, William Blake; Yul, Inn J.; Vuong, Anh T.; Vanderlippe, Richard W.; Burnett, Gerald; Lauwers, Chris; Lui, Richard; Applebaum, Daniel, Networked video multimedia storage server environment.
Kelly ; Jr. James W. (Redmond WA) Perazzoli ; Jr. Frank L. (Redmond WA) Cutler David N. (Bellevue WA), Object transferring system and method in an object based computer operating system.
J첩rgensen,Jimi T.; Damon,Craig L.; Pathuel,Jan; Arlaud,Christopher L., Pervasive, user-centric network security enabled by dynamic datagram switch and an on-demand authentication and encryption scheme through mobile intelligent data carriers.
Bennett John G. ; Dalal Ketan, Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers.
Pepe David Mathew (Middletown NJ) Blitzer Lisa B. (Manalapan NJ) Brockman James Joseph (Perrineville NJ) Cruz William (Eatontown NJ) Hakim Dwight Omar (Matawan NJ) Hovey Richard Reid (Somerville NJ) , System and method for providing protocol translation and filtering to access the world wide web from wireless or low-ban.
Michael F. Guheen ; James D. Mitchell ; James J. Barrese, System for establishing plan to test components of web based framework by displaying pictorial representation and conveying indicia coded components of existing network framework.
Chen Huey-Shiang ; Chen Mon-Song ; Huang Shiow-Laang ; Song Deyang, System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmissio.
Moran Thomas P. ; Minneman Scott L. ; Harrison Steve R. ; Kimber Donald G. ; van Melle William J. ; Zellweger Polle T. ; Kurtenbach Gordon P.,CAX ; Wilcox Lynn D. ; Bly Sara A. ; Janssen ; Jr. Willia, System for the capture and replay of temporal data representing collaborative activities.
Guheen, Michael F.; Mitchell, James D.; Barrese, James J., System method and article of manufacture for building, managing, and supporting various components of a system.
Bowman-Amuah Michel K., System, method and article of manufacture for a globally addressable interface in a communication services patterns environment.
Michel K. Bowman-Amuah, System, method and article of manufacture for a persistent state and persistent object separator in an information services patterns environment.
Samuels, Allen; Jensen, Richard; Dittia, Zubin; Decasper, Dan; Osviannikov, Michael; Plamondon, Robert, Systems and methods for providing dynamic ad hoc proxy-cache hierarchies.
Samuels, Allen; Jensen, Richard; Dittia, Zubin; Decasper, Dan; Ovsiannikov, Michael; Plamondon, Robert, Systems and methods for providing dynamic ad hoc proxy-cache hierarchies.
Samuels,Allen; Jensen,Richard; Dittia,Zubin; Decasper,Dan; Ovsiannikov,Michael; Plamondon,Robert, Systems and methods of clustered sharing of compression histories.
Samuels, Allen; Jensen, Richard; Dittia, Zubin; Decasper, Dan; Ovsiannikov, Michael; Plamondon, Robert, Systems and methods of compression history expiration and synchronization.
Samuels, Allen; Jensen, Richard; Dittia, Zubin; Decasper, Dan; Ovsiannikov, Michael; Plamondon, Robert, Systems and methods of using application and protocol specific parsing for compression.
Samuels, Allen; Jensen, Richard; Dittia, Zubin; Decasper, Dan; Ovsiannikov, Michael; Plamondon, Robert, Systems and methods of using application and protocol specific parsing for compression.
de Vries, Arjen P.; Kontothanassis, Leondias; Dufaux, Frederic; Sokolov, Michael; Kovalcin, David E.; Eberman, Brian, Technique for organizing data information in a network.
Cutler David N. (Bellevue WA) Kelly ; Jr. James W. (Redmond WA) Perazzoli ; Sr. Frank L. (Redmond WA 4), Waitable object creation system and method in an object based computer operating system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.