Methods and systems for compressing data packets

• US 8,255,569 B1
• Filed: 05/05/2000
• Issued: 08/28/2012
• Est. Priority Date: 02/22/2000
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir, Venkatachary, Srinivasan, Balachandran, Anand
• Primary Examiner(s): Neurauter, George C
• Application Number:
  US09/565,818
• Time in Patent Office: 4,498 Days
• Field of Search: 370/238, 370/315, 370/521, 370/328, 370/464, 370/349, 713/201, 714/708, 375/240.02, 375241-254, 709/247, 341/51
• US Class Current: 709/247
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 63/04 for providing a confidential data exchange among entities communicating through data packet networks
• CPC Class Codes: H04L 63/061 for key exchange, e.g. in peer-to-peer networks cryptographic mechanisms or cryptographic arrangements for key agreement H04L9/0838
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/102 Entity profiles

Abstract

Systems and methods for providing network access, e.g. Internet access, are described. An architecture includes a host organization network through which network access is provided. The host organization network can be advantageously deployed in public areas such as airports and shopping malls. An authentication/negotiation component is provided for authenticating various users and negotiating for services with service providers on behalf of the system users. The authentication/negotiation component can include one or more specialized servers and a policy manager that contains policies that govern user access to the Internet. An authentication database is provided and authenticates various users of the system. An access module is provided through which individual client computing devices can access the Internet. In one embodiment, the access module comprises individual wireless access points that permit the client computing devices to wirelessly communicate data packets that are intended for the Internet. In one aspect, users are given a variety of choices of different service levels that they can use for accessing the Internet. The service levels can vary in such things as bandwidth allocation and security measures. The various service levels can be purchased by the users using their computing devices.

Claims

1. A system for compressing data packets comprising:

a host network configured to provide access to the Internet;

an access module comprising one or more wireless access points that are configured to establish a wireless communication link with one or more client computing devices that transmit and receive data packets to and from the Internet; and

a server configured to establish a communication link between the access module and the host network so that data packets that are transmitted from the client computing devices can be passed to the Internet and data packets that are received from the Internet can be passed to the client computing devices, the server being configured to monitor data packets and effect variation of data compression that is utilized with the data packets, wherein effecting variation comprises reducing compression percentage in response to detecting an increase in errors in the monitored data packets, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

2. The system of claim 1, wherein the server is configured to monitor for errors that are associated with the data packets and effect variation of the data compression in accordance with the number of errors that occur.

3. The system of claim 1, wherein the server is configured to vary its compression of the data packets that it passes to a client computing device.

4. The system of claim 1, wherein one or more of the client computing devices are configured to vary their compression of the data packets that are transmitted to the access module.

5. The system of claim 1, wherein:

the server is configured to vary its compression of the data packets that it passes to a client computing device; and

one or more of the client computing devices are configured to vary their compression of the data packets that are transmitted to the access module.

6. The system of claim 1, wherein:

the server is configured to monitor for errors that are associated with the data packets and effect variation of the data compression in accordance with the number of errors that occur; and

the server is configured to vary its compression of the data packets that it passes to a client computing device.

7. The system of claim 1, wherein:

the server is configured to monitor for errors that are associated with the data packets and effect variation of the data compression in accordance with the number of errors that occur; and

one or more of the client computing devices are configured to vary their compression of the data packets that are transmitted to the access module.

8. The system of claim 1, wherein:

the server is configured to monitor for errors that are associated with the data packets and effect variation of the data compression in accordance with the number of errors that occur;

the server is configured to vary its compression of the data packets that it passes to a client computing device; and

one or more of the client computing devices are configured to vary their compression of the data packets that are transmitted to the access module.

9. The system of claim 1, wherein the one or more access points are wirelessly accessible from public locations.

10. The system of claim 1, wherein at least one of the client computing devices is a mobile computing device.

11. The system of claim 1, wherein the server is to dynamically effect variation of data compression.

12. A system for compressing data packets comprising:

at least a processor and a memory device to implement a server configured to establish a communication link through which (a) it can receive data packets that are wirelessly transmitted from a client computing device, the data packets being intended for transmission to a network and (b) it can transmit data packets from the network to the client computing device, the server being configured to monitor the data packets for errors; and

a look up table associated with the server and configured to define a relationship between errors that can occur in connection with data packet transmission and an amount of data compression, the server being configured to use the look up table to effect a variation in data compression that is utilized to compress data packets, wherein effecting a variation comprises reducing compression percentage in response to detecting an increase in errors in the monitored data packets, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

13. The system of claim 12 further comprising multiple wireless access points that are configured to receive wireless data packet transmissions from the client computing device and provide the data packets to the server.

14. The system of claim 13, wherein the wireless access points are accessible from public locations.

15. The system of claim 13, wherein the client computing devices are mobile computing devices.

16. The system of claim 12, wherein the server is configured to wirelessly receive the wirelessly transmitted data packets.

17. The system of claim 12, wherein the server is configured to wirelessly transmit data packets that it receives from the network.

18. The system of claim 12, wherein the server is configured to:

wirelessly receive the wirelessly transmitted data packets; and

wirelessly transmit data packets that it receives from the network.

19. A method for compressing data packets comprising:

establishing a communication link between a client computing device and a server that is configured to enable the client computing device to access a network, the client computing device being configured to wirelessly transmit and receive data packets;

defining an event window during which wireless data packet transmission takes place;

monitoring for a number of errors in data packet transmission during the event window; and

responsive to said monitoring, adjusting data compression that is utilized to compress the data packets based on the number of errors detected during the event window using a look up table that contains an error field associated with a compression percentage field, wherein adjusting data compression comprises reducing compression percentage in response to detecting an increase in errors during the monitoring.

20. The method of claim 19, wherein the data packets are transmitted and received by the client computing device from a public location.

21. The method of claim 19, wherein the client computing device comprises a mobile computing device.

22. The method of claim 19, wherein said adjusting comprising adjusting the data compression that is utilized to compress data packets that are received by the client computing device.

23. The method of claim 19, wherein said adjusting comprising adjusting the data compression that is utilized to compress data packets that are transmitted from the client computing device.

24. The method of claim 19, wherein said adjusting comprising adjusting the data compression that is utilized to compress data packets that are both received by the client computing device and transmitted from the client computing device.

25. The method of claim 19, wherein adjusting data compression comprises dynamically adjusting data compression.

26. The method of claim 19, wherein the error field contains one or more ranges of detected errors, and wherein the compression percentage field contains one or more specific compression percentages, each of said one or more ranges of detected errors associated with one of the one or more specific compression percentages.

27. One or more computer-readable storage devices having computer-readable instructions thereon which, when executed by one or more computers, cause the computers to:

establish a communication link between a client computing device and a server that is configured to enable the client computing device to access a network, the client computing device being configured to wirelessly transmit and receive data packets from a public location;

define an event window during which wireless data packet transmission takes place;

monitor for a number of errors in data packet transmission during the event window; and

responsive to said monitoring, adjust data compression that is utilized to compress the data packets, wherein adjusting data compression comprises reducing compression percentage in response to detecting an increase in errors during said monitoring, wherein the increase in errors corresponds to one or more predetermined ranges of errors, each of the one or more predetermined ranges of errors associated with a specific compression percentage.

28. The one or more computer-readable storage devices as recited in claim 27, wherein a look up table is used to determine a corresponding range of errors and an associated specific compression percentage for a detected error number.

29. A method for compressing data packets comprising:

configuring a host network to provide access to the Internet;

configuring an access module comprising one or more wireless access points to establish a wireless communication link with one or more client computing devices that transmit and receive data packets to and from the Internet, the one or more client computing devices being disposed in a public location; and

configuring a server to establish a communication link between the access module and the host network so that data packets that are transmitted from the client computing devices can be passed to the Internet and data packets that are received from the Internet can be passed to the client computing devices, the server being configured to monitor data packets and effect variation of data compression that is utilized with the data packets, wherein effecting variation of data compression comprises reducing compression percentage in response to detecting an increase in errors in monitoring the data packets, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

30. The method of claim 29, wherein the configuring of the server comprises using the server to compress the data packets.

31. The method of claim 29, wherein the variation in data compression that is effected by the server comprises varying data compression that is performed by the one or more client computing devices.

32. The method of claim 29, wherein the configuring of the server comprises configuring the server to effect variation of the data compression based on a number of transmission errors that are detected by the server.

33. The method of claim 29, wherein the one or more client computing devices comprise mobile computing devices.

34. The method of claim 29, wherein the server is configured to effect variation of the data compression by using a look up table that defines a relationship between errors and compression.

35. The method of claim 34, wherein the errors comprise packet errors.

36. The method of claim 34, wherein the errors comprise bit errors.

37. A method for compressing data packets comprising:

establishing a communication link between a client computing device and a server that is configured to enable the client computing device to access a network, the client computing device being configured to wirelessly transmit and receive data packets;

defining an event window during which wireless data packet transmission takes place;

monitoring for errors in data packet transmission during the event window; and

responsive to said monitoring, adjusting data compression that is utilized to compress the data packets by, at least in part, using a look up table that defines a relationship between errors and an amount of compression that can be used to compress data, wherein adjusting data compression comprises reducing compression percentage in response to detecting an increase in errors during said monitoring, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

38. A system for compressing data packets comprising:

a host network configured to provide access to the Internet;

an access module comprising one or more wireless access points that are configured to establish a wireless communication link with one or more client computing devices that transmit and receive data packets to and from the Internet;

a negotiation component operably associated with the host network and configured to negotiate, on behalf of one or more users of the host network, for Internet access for the one or more users; and

a server configured to establish a communication link between the access module and the host network so that data packets that are transmitted from the client computing devices can be passed to the Internet and data packets that are received from the Internet can be passed to the client computing devices, the server being configured to monitor data packets and effect variation of data compression that is utilized with the data packets, wherein effecting variation of data compression comprises reducing compression percentage in response to detecting an increase in errors during the monitoring, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

39. A system for compressing data packets comprising:

a host network configured to provide access to the Internet;

an access module comprising one or more wireless access points that are configured to establish a wireless communication link with one or more client computing devices that transmit and receive data packets to and from the Internet; and

a server configured to establish a communication link between the access module and the host network so that data packets that are transmitted from the client computing devices can be passed to the Internet and data packets that are received from the Internet can be passed to the client computing devices, the server being configured to monitor data packets and effect variation of data compression that is utilized with the data packets by compressing less data during a time period when there are more detected errors, and by compressing more data during a time period when there are less detected errors, wherein the more or less detected errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.

40. A method comprising:

authenticating, with an authentication component, one or more users to a host network that is configured to provide authenticated users with network access;

providing, with a negotiation component, capabilities that comprise negotiating network access services that can be undertaken on behalf of authenticated users; and

monitoring for errors in data packets that are transmitted on behalf of authenticated users and using dynamic compression techniques to dynamically adjust data compression as a function of monitored errors, wherein adjusting data compression comprises reducing compression percentage in response to detecting an increase in errors during the monitoring, wherein the increase in errors corresponds to a predetermined number of errors that is associated with a specific compression percentage.