Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying – Compressing/decompressing
Reexamination Certificate
2001-06-01
2003-08-05
Jaroenchonwanit, Bunjob (Department: 2141)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
Compressing/decompressing
C709S236000
Reexamination Certificate
active
06604149
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), Breeden et al.
patent: 5517250 (1996-05-01), Hoogenboom et al.
patent: 5521597 (1996-05-01), Dimitri
patent: 5548532 (1996-08-01), Menand et al.
patent: 5550593 (1996-08-01), Nakabayashi
patent: 5559999 (1996-09-01), Maturi et al.
patent: 5561805 (1996-10-01), Bruck et al.
patent: 5579316 (1996-11-01), Venters et al.
patent: 5598388 (1997-01-01), Van Maren 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: 5737595 (1998-04-01), Cohen 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: 5805808 (1998-09-01), Hasani et al.
patent: 5850526 (1998-12-01), Chou
patent: 5917830 (1999-06-01), Chen et al.
patent: 5946467 (1999-08-01), Pathakis et al.
patent: 5946633 (1999-08-01), McAlinden
patent: 5949418 (1999-09-01), Shields et al.
patent: 5960387 (1999-09-01), Rapp et al.
patent: 5966385 (1999-10-01), Fujii et al.
patent: 5991313 (1999-11-01), Tanaka et al.
patent: 6003089 (1999-12-01), Shaffer et al.
patent: 6026082 (2000-02-01), Astrin
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: 6377573 (2002-04-01), Shaffer et al.
patent: 2001/0032254 (2001-10-01), Hawkins
patent: 2 311 701 (1997-10-01), None
Messerschmitt et al, “Asynchronous Video Coding for Wireless Transport*”, IEEE, 1995, pp. 138-146.*
Custafsson et al., “Compressed Mode Techniques for Inter-Frequency Measurements in a Wide-band DS-CDMA System”, 1997, IEEE, pp. 231-235.*
Satoh et al. “Performance Analysis of The Wireless Hypermedia System”, 1997, IEEE, pp. 293-.*
Moura et al, “Retrieving quality video across heterogeneous networks Video over Wireless”, 1996, IEEE, pp. 44-54.*
Liu et al., “Adaptive Source Rate Control for Real-Time Wireless Video Transmission,” Mobile Networks and Applications 3, pp. 49-60 (1998).
Song et al., “Optimizing Bulk Data Transfer Performance: A Packet Train Approach,” ACM, pp. 134-145 (1998).
Stillis et al., “Efficient Fair Queueing Algorithms for Packet-Switched Networks,” IEEE, pp. 175-185 (1998).
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, David Tuniman et al., filed Jun. 30, 1998, pending.
Deo Vinay
Kadyk Don
O'Leary Michael J.
Jaroenchonwanit Bunjob
Magee Theodore M.
Microsoft Corporation
LandOfFree
Method and apparatus for identifying individual messages in... 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 identifying individual messages in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for identifying individual messages in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3117321