Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying – Compressing/decompressing
Reexamination Certificate
2001-06-01
2003-08-19
Jaroenchonwanit, Bunjob (Department: 2141)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
Compressing/decompressing
C709S234000, C709S206000
Reexamination Certificate
active
06609157
ABSTRACT:
TECHNICAL FIELD
The present invention relates to computer communication systems. In particular, the present invention has application in wireless computer systems.
BACKGROUND OF THE INVENTION
Hand-held wireless systems, such as pagers and palm-top computers, are currently being designed to receive information along dedicated communication channels. Each channel typically is dedicated to a particular type of content that is to be displayed on the mobile device. For example, users can subscribe to a news channel that provides news updates periodically during the day.
The information is typically transmitted to the wireless device by a content provider who packages the information in a data packet addressed to the wireless device. Since the content provider sends messages to multiple devices, each wireless device must examine the addresses of the packets it receives to determine if it is the intended recipient of the data packet. Each time the wireless device makes such a determination, it consumes power. Thus, it is desirable to limit the number of times that the wireless device must make such determinations.
In addition, as with all communication systems, wireless communication systems have a limited bandwidth. Thus, it is desirable to transmit information as compactly as possible.
Unfortunately, current wireless systems that send periodic current-event updates, such as news and sports, tend to produce a large number of short messages. Under the prior art, each of these short messages is sent separately to the wireless devices. This causes each wireless device to process each separate message to determine if it is addressed to the wireless device.
In addition, because the messages are short, they do not lend themselves to being compressed using current compression technologies and thus, negatively impact the wireless communication system's bandwidth. In fact, the messages are so short that under many compression algorithms the compressed data produced from the message is actually longer than the original message because of overhead associated with the compression algorithm.
SUMMARY OF THE INVENTION
A computer readable medium in a computer system has instructions for storing a first and second data packet destined for the same address. The first and second data packets are appended together to produce a merged data packet that is then compressed to produce a compressed data packet. The compressed data packet is then sent to the common address.
The instructions also provide for producing a header that is pre-pended to the merged data packet and that is compressed along with the merged data packet to produce the compressed data packet. In further embodiments, a master header is placed in front of the compressed packet to provide an address for the compressed data packet. A routing tag is also placed in front of the compressed packet to indicate that the compressed data packet needs to be separated into individual messages after it is decompressed.
REFERENCES:
patent: 4712243 (1987-12-01), Ninomiya et al.
patent: 4734784 (1988-03-01), Tanaka
patent: 4996704 (1991-02-01), Brunson
patent: 5345500 (1994-09-01), Breesen et al.
patent: 5548532 (1996-08-01), Menand et al.
patent: 5550593 (1996-08-01), Nakabayashi
patent: 5561805 (1996-10-01), Bruck et al.
patent: 5579316 (1996-11-01), Venters et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5636220 (1997-06-01), Vook et al.
patent: 5646982 (1997-07-01), Hogan et al.
patent: 5701302 (1997-12-01), Geiger
patent: 5708960 (1998-01-01), Kamisaka et al.
patent: 5754768 (1998-05-01), Brech et al.
patent: 5774467 (1998-06-01), Herrera Van Der Nood et al.
patent: 5784572 (1998-07-01), Rostoker et al.
patent: 5850526 (1998-12-01), Chou
patent: 5946633 (1999-08-01), McAlinden
patent: 5949418 (1999-09-01), Shields et al.
patent: 5966385 (1999-10-01), Fujii et al.
patent: 5973162 (1999-10-01), Funk et al.
patent: 6003089 (1999-12-01), Shaffer et al.
patent: 6032197 (2000-02-01), Birdwell et al.
patent: 6052735 (2000-04-01), Ulrich et al.
patent: 6101608 (2000-08-01), Schmidt et al.
patent: 6108718 (2000-08-01), Fujimori et al.
patent: 6134245 (2000-10-01), Scarmalis
patent: 6157954 (2000-12-01), Moon et al.
patent: 6178174 (2001-01-01), Franke et al.
patent: 6178442 (2001-01-01), Yamazaki
patent: 6181706 (2001-01-01), Anderson et al.
patent: 2 311 701 (1997-10-01), None
Liu et al, “Adaptive source rate control for real-time wireless video transmission”, 1998, Mobile Networks and Applications 3, pp. 49-60.*
Song et al., “Optimizing Bulk Data Transfer Performance: A Packet Train Approach”, 1998 ACM, pp. 134-145.*
Stillis et al, “Efficient Fair Queueing Algorithms for Packet-Switched Networks”, 1998, IEEE, pp. 175-185.*
Cobb, Jorge A., “Preserving Quality of Service Guarantees in Spite of Flow Aggregation, ” Extending Visual Basic's Comm Control, Oct. 1998, Department of Computer Science The University of Texas, 9 pages.
IBM Technical Bulletin, “DekoVert I Program for Systrace Types Hooks,” Dec. 1991, IBM, vol. 34, No. 7A, 3 pages.
IBM Technical Bulletin, “End of Packet Optimization when Cell Routing with Early Drop,” May 1997, IBM, vol. 40, No. 5, 2 pages.
Baker, Steven, “Reducing Network Overhead,” Apr. 1994, Mercer Island, vol. 12, No. 4, 4 pages.
Murase et al., “Mobile Radio Packet Data Communications in a TDMA Digital Cellular System,” Mar. 1997, IEEE, pp. 1034-1038(5).
U.S. patent application Ser. No. 09/107,899, Tuniman et al., filed Jun. 30, 1998, pending.
Deo Vinay
Kadyk Don
O'Leary Michael J.
Jaroenchonwanit Bunjob
Magee Theodore M.
Microsoft Corporation
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for bundling messages at the expiration... 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 bundling messages at the expiration..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for bundling messages at the expiration... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3129008