Method and apparatus for optimal rebasing of web page transmission
First Claim
Patent Images
1. In a computer network containing wireless communications connections, a method for optimizing transmission of information across a wireless link, comprising the steps of:
- identifying an information base form as a template for transmission of information from a first computer to a second computer;
comparing information to be sent across said wireless link from said first computer to said second computer with said information base form, said comparing step calculating a difference between said information base form and said information to be sent;
performing a plurality of rebasing tests to detect whether a rebase of said information base form is indicated, wherein one of said plurality comprises performing a sharp increase detection test, said step of performing said sharp increase detection test further comprising the steps of;
computing a mean difference since a last rebase;
comparing said computed mean difference to a detection threshold;
recomputing said detection threshold when said computed mean difference is not greater than said detection threshold;
determining whether said detection threshold has been exceeded a predetermined number of times when said computed mean difference is greater than said detection threshold; and
concluding that said rebase is indicated when said determining whether said detection threshold has been exceeded step has a positive result;
sending said calculated difference from said first computer to said second computer;
updating said information base form with said information to be sent when said rebase is indicated; and
sending a rebasing indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of updating or rebasing templates for information sent across a relatively slow transmission link such that only changed information is transmitted across the links. In addition, the information is updated such that the information transmitted across the links is minimized by updating the templates based on the characteristics of the data being sent.
40 Citations
6 Claims
-
1. In a computer network containing wireless communications connections, a method for optimizing transmission of information across a wireless link, comprising the steps of:
-
identifying an information base form as a template for transmission of information from a first computer to a second computer; comparing information to be sent across said wireless link from said first computer to said second computer with said information base form, said comparing step calculating a difference between said information base form and said information to be sent; performing a plurality of rebasing tests to detect whether a rebase of said information base form is indicated, wherein one of said plurality comprises performing a sharp increase detection test, said step of performing said sharp increase detection test further comprising the steps of; computing a mean difference since a last rebase; comparing said computed mean difference to a detection threshold; recomputing said detection threshold when said computed mean difference is not greater than said detection threshold; determining whether said detection threshold has been exceeded a predetermined number of times when said computed mean difference is greater than said detection threshold; and concluding that said rebase is indicated when said determining whether said detection threshold has been exceeded step has a positive result; sending said calculated difference from said first computer to said second computer; updating said information base form with said information to be sent when said rebase is indicated; and sending a rebasing indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
-
2. In a computer network containing wireless communications connections, a method for optimizing transmission of information across a wireless link, comprising the steps of:
-
identifying an information base form as a template for transmission of information from a first computer to a second computer; comparing information to be sent across said wireless link from said first computer to said second computer with said information base form, said comparing step calculating a difference between said information base form and said information to be sent; performing a plurality of rebasing tests to detect whether a rebase of said information base form is indicated, wherein one of said plurality comprises performing a gradual increase detection test, said step of performing said gradual increase detection test further comprising the steps of; incrementing a response counter; comparing said response counter to a sampling value to determine whether a sample should be taken; and taking said sample when said comparing step determines that said response counter is greater than said sampling value, further comprising the steps of; determining whether a current average of differences is greater than a historical difference of averages plus a predetermined threshold; and concluding that said rebase is indicated when said determining whether said current average is greater step has a positive result; sending said calculated difference from said first computer to said second computer; updating said information base form with said information to be sent when said rebase is indicated; and sending a rebasing indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
-
3. A computer communication system for optimizing transmission of information from a first computer of a plurality of computers connected together with communications links to a second computer of said plurality, said transmission occurring across said communications links, said system comprising:
-
means for identifying a base form used as a template at said first computer; means for calculating a difference between said information to be transmitted and said base form template; means for calculating a size of said difference between said information to be transmitted and said base form template; means for performing a plurality of rebasing tests to detect whether a rebase of said base form template is indicated, wherein one of said plurality comprises performing a sharp increase detection test, said means for performing said sharp increase detection test further comprising; means for computing a mean difference since a last rebase; means for comparing said computed mean difference to a detection threshold; means for recomputing said detection threshold when said computed mean difference is not greater than said detection threshold; means for determining whether said detection threshold has been exceeded a predetermined number of times when said computed mean difference is greater than said detection threshold; and means for concluding that said rebase is indicated when said means for determining whether said detection threshold has been exceeded has a positive result; means for transmitting said calculated difference from said first computer to said second computer; means for updating said base form template with said information to be transmitted when said rebase is indicated; and means for transmitting a rebase indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
-
4. A computer communication system for optimizing transmission of information from a first computer of a plurality of computers connected together with communications links to a second computer of said plurality, said transmission occurring across said communications links, said system comprising:
-
means for identifying a base form used as a template at said first computer; means for calculating a difference between said information to be transmitted and said base form template; means for calculating a size of said difference between said information to be transmitted and said base form template; means for performing plurality of rebasing tests to detect whether a rebase of said base form template is indicated, wherein one of said plurality comprises a gradual increase detection test, said means for performing said gradual increase detection test further comprising; means for incrementing a response counter; means for comparing said response counter to a sampling value to determine whether a sample should be taken; and means for taking said sample when said means for comparing determines that said response counter is greater than said sampling value, further comprising; means for determining whether a current average of differences is greater than a historical difference of averages plus a predetermined threshold; and means for concluding that said rebase is indicated when said means for determining whether said current average is greater has a positive result; means for transmitting said calculated difference from said first computer to said second computer; means for updating said base form template with said information to be transmitted when said rebase is indicated; and means for transmitting a rebase indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
-
5. A program product residing on a machine readable medium, said program product comprising:
-
machine readable means for connecting together a plurality of computers with communications links, said plurality of computers having a first computer and a second computer; programmable means for transmitting information from said first computer to said second computer across said communications links, said programmable means further comprising; programmatic means for identifying a base form used as a template at said first computer; programmatic means for calculating a difference between said information to be transmitted and said base form template; programmatic means for calculating a size of said difference between said information to be transmitted and said base form template; programmatic means for performing a plurality of rebasing tests to detect whether a rebase of said base form template is indicated, wherein one of said plurality comprises a sharp increase detection test, said programmatic means for performing said sharp increase detection test further comprising; programmatic means for computing a mean difference since a last rebase; programmatic means for comparing said computed mean difference to a detection threshold; programmatic means for recomputing said detection threshold when said computed mean difference is not greater than said detection threshold; programmatic means for determining whether said detection threshold has been exceeded a predetermined number of times when said computed mean difference is greater than said detection threshold; and programmatic means for concluding that said rebase is indicated when said programmatic means for determining whether said detection threshold has been exceeded has a positive result; programmatic means for transmitting said calculated difference from said first computer to said second computer; programmatic means for updating said base form template with said information to be transmitted when said rebase is indicated; and programmatic means for transmitting a rebase indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
-
6. A program product residing on a machine readable medium, said program product comprising:
-
machine readable means for connecting together a plurality of computers with communications links, said plurality of computers having a first computer and a second computer; programmable means for transmitting information from said first computer to said second computer across said communications links, said programmable means further comprising; programmatic means for identifying a base form used as a template at said first computer; programmatic means for calculating a difference between said information to be transmitted and said base form template; programmatic means for calculating a size of said difference between said information to be transmitted and said base form template; programmatic means for performing a plurality of rebasing tests to detect whether a rebase of said base form template is indicated, wherein one of said plurality comprises a gradual increase detection test, said programmatic means for performing said gradual increase detection test further comprising; programmatic means for incrementing a response counter; programmatic means for comparing said response counter to a sampling value to determine whether a sample should be taken; and programmatic means for taking said sample when said programmatic means for comparing determines that said response counter is greater than said sampling value, further comprising; programmatic means for determining whether a current average of differences is greater than a historical difference of averages plus a predetermined threshold; and programmatic means for concluding that said rebase is indicated when said programmatic means for determining whether said current average is greater has a positive result; programmatic means for transmitting said calculated difference from said first computer to said second computer; programmatic means for updating said base form template with said information to be transmitted when said rebase is indicated; and programmatic means for transmitting a rebase indicator from said first computer to said second computer when said rebase is indicated, along with said calculated difference.
-
Specification