1. Field of the Invention
This invention generally relates to wireless communications devices and, more particularly, to a system and method of organizing software in a manner that permits updates and changes to be made to the system software of a wireless communications device in the field, via an airlink interface.
2. Description of the Related Art
It is not uncommon to release software updates for phones that are already in the field. These updates may relate to problems found in the software once the phones have been manufactured and distributed to the public. Some updates may involve the use of new features on the phone, or services provided by the service provider. Yet other updates may involve regional problems, or problems associated with certain carriers. For example, in certain regions the network layout of carriers may impose airlink interface conditions on the handset that cause the handset to demonstrate unexpected behavior such as improper channel searching, improper call termination, improper audio, or the like.
The traditional approach to such updates has been to recall the wireless communications device, also referred to herein as a wireless device, phone, telephone, or handset, to the nearest carrier retail/service outlet, or to the manufacturer to process the changes. The costs involved in such updates are extensive and eat into the bottom line. Further, the customer is inconvenienced and likely to be irritated. Often times, the practical solution is to issue the customer new phones.
It would be advantageous if wireless communications device software could be upgraded cheaply, and without inconvenience to the customer.
It would be advantageous if wireless communications device software could be upgraded without the customer losing the use of their phones for a significant period of time.
It would be advantageous if wireless communications device software could be updated with a minimum of technician service time, or without the need to send the device into a service facility.
It would be advantageous if the wireless device software could be organized to permit field modifications via an airlink interface.
Wireless communications device software updates give customers the best possible product and user experience. An expensive component of the business involves the recall of handsets to update the software. These updates may be necessary to offer the user additional services or to address problems discovered in the use of the phone after it has been manufactured. The present invention makes it possible to practically upgrade handset software in the field, via the airlink interface.
Accordingly, a method is provided for organizing field upgradeable system software in a wireless communications device. The method comprises: forming system software code into a first plurality of symbol libraries, each library comprising symbols having related functionality; arranging the first plurality of symbol libraries into a second plurality of code sections so that symbol libraries start at the start of code sections; creating a second plurality of contiguously addressed memory blocks; identifying each memory block with a corresponding code section; storing code sections in the identified memory blocks, with the start of code sections at corresponding start addresses; maintaining a code section address table cross-referencing code section identifiers with corresponding start addresses; and, executing the wireless device system software.
Forming system software code into a first plurality of symbol libraries includes forming a symbol accessor code. Arranging the first plurality of symbol libraries into a second plurality of code sections includes arranging each symbol to be offset from its respective code section start address, and includes arranging the symbol accessor code in a first code section. Then, the method further comprises: maintaining a symbol offset address table cross-referencing symbol identifiers with corresponding offset addresses, and corresponding code section identifiers; and, storing the symbol accessor code address in a first location in memory.
The code section address table, the symbol offset address table, and read-write data for all the symbol libraries, the symbol accessor code which calculates the addresses of symbols in the library while executing the system software, and the and symbol accessor code address are arranged as symbol libraries in a common code section, typically a patch manager code section. The read-write data, the code section address table, the symbol offset address table, the symbol accessor code address, and the symbol accessor code are loaded and accessed from random access volatile read-write memory.
The code sections are sized to accommodate arranged symbol libraries, or to be larger than the arranged symbol libraries, in case the symbol libraries are updated with larger libraries. The contiguously addressed memory blocks exactly accommodate the corresponding code sections.
Additional details of the above-described method, and a wireless communications device field upgradeable system software structure, are provided below.
a and 8b are flowcharts illustrating the present invention method for organizing field upgradeable system software in a wireless communications device.
Some portions of the detailed descriptions that follow are presented in terms of procedures, steps, logic blocks, codes, processing, and other symbolic representations of operations on data bits within a wireless device microprocessor or memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, microprocessor executed step, application, logic block, process, etc., is here, and generally, conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a microprocessor based wireless device. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. Where physical devices, such as a memory are mentioned, they are connected to other physical devices through a bus or other electrical connection. These physical devices can be considered to interact with logical processes or applications and, therefore, are “connected” to logical operations. For example, a memory can store or access code to further a logical operation.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing terms such as “processing” or “connecting” or “translating” or “displaying” or “prompting” or “determining” or “displaying” or “recognizing” or the like, refer to the action and processes of in a wireless device microprocessor system that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the wireless device memories or registers or other such information storage, transmission or display devices.
The system software can be viewed as a collection of different subsystems. Code objects can be tightly coupled into one of these abstract subsystems and the resulting collection can be labeled as a symbol library. This provides a logical breakdown of the code base and software patches and fixes can be associated with one of these symbol libraries. In most cases, a single update is associated with one, or at most two, symbol libraries. The rest of the code base, the other symbol libraries, remain unchanged.
The notion of symbol libraries provides a mechanism to deal with code and constants. The read-write (RW) data, on the other hand, fits into a unique individual RW library that contains RAM based data for all libraries.
Once received by the wireless device 104, the transported code section must be processed. This wireless device over-writes a specific code section of nonvolatile memory 108. The nonvolatile memory 108 includes a file system section (FSS) 110 and a code storage section 112. The code section is typically compressed before transport in order to minimize occupancy in the FSS 110. Often the updated code section will be accompanied by its RW data, which is another kind of symbol library that contains all the RW data for each symbol library. Although loaded in random access volatile read-write memory 114 when the system software is executing, the RW data always needs to be stored in the nonvolatile memory 108, so it can be loaded into random access volatile read-write memory 114 each time the wireless device is reset. This includes the first time RW data is loaded into random access volatile read-write memory. As explained in more detail below, the RW data is typically arranged with a patch manager code section.
The system 100 includes the concept of virtual tables. Using such tables, symbol libraries in one code section can be patched (replaced), without breaking (replacing) other parts of the system software (other code sections). Virtual tables execute from random access volatile read-write memory 114 for efficiency purposes. A code section address table and symbol offset address table are virtual tables.
The updated code sections are received by the wireless device 104 and stored in the FSS 110. A wireless device user interface (UI) will typically notify the user that new software is available. In response to UI prompts the user acknowledges the notification and signals the patching or updating operation. Alternately, the updating operation is performed automatically. The wireless device may be unable to perform standard communication tasks as the updating process is performed. The patch manager code section includes a non-volatile read-write driver symbol library that is also loaded into random access volatile read-write memory 114. The non-volatile read-write driver symbol library causes code sections to be overwritten with updated code sections. As shown in the figure, code section n and the patch manager code sections are overwritten with updated code sections. The patch manager code section includes the read-write data, code section address table, and symbol offset address table, as well a symbol accessor code and the symbol accessor code address (discussed below). Portions of this data are invalid when updated code sections are introduced, and an updated patch manager code sections includes read-write data, a code section address table, and a symbol offset address table valid for the updated code sections. Once the updated code sections are loaded into the code storage section 112, the wireless device is reset. Following the reset operation, the wireless device can execute the updated system software. It should also be understood that the patch manager code section may include other symbol libraries that have not been discussed above. These other symbol libraries need not be loaded into read-write volatile memory 114.
A PMRTI can support basic mathematical operations, such as: addition, subtraction, multiplication, and division. As with the system software code sections, the PMRTI code section may be loaded in response to UI prompts, and the wireless device must be reset after the PMRTI is loaded into code storage section 112. Then the PMRTI section can be executed. If the PMRTI code section is associated with any virtual tables or read-write data, an updated patch manager code section will be transported with the PMRTI for installation in the code storage section 112. Alternately, the PMRTI can be kept and processed from the FSS 110. After the handset 104 has executed all the instructions in the PMRTI section, the PMRTI section can be deleted from the FSS 110.
In some aspects of the invention, the organization of the system software into symbol libraries may impact the size of the volatile memory 114 and nonvolatile memory 108 required for execution. This is due to the fact that the code sections are typically larger than the symbol libraries arranged in the code sections. These larger code sections exist to accommodate updated code sections. Organizing the system software as a collection of libraries impacts the nonvolatile memory size requirement. For the same code size, the amount of nonvolatile memory used will be higher due to the fact that code sections can be sized to be larger than the symbol libraries arranged within.
PMRTI is a very powerful runtime instruction engine. The handset can execute any instruction delivered to it through the PMRTI environment. This mechanism may be used to support RF calibrations and PRI updates. More generally, PMRTI can be used to remote debug wireless device software when software problems are recognized by the manufacturer or service provider, typically as the result of user complaints. PMRTI can also record data needed to diagnose software problems. PMRTI can launch newly downloaded system applications for data analysis, debugging, and fixes. PMRTI can provide RW data based updates for analysis and possible short term fix to a problem in lieu of an updated system software code section. PMRTI can provide memory compaction algorithms for use by the wireless device.
Once software updates have been delivered to the wireless device, the software maintenance system 100 supports memory compaction. Memory compaction is similar to disk de-fragmentation applications in desktop computers. The compaction mechanism ensures that memory is optimally used and is well balanced for future code section updates, where the size of the updated code sections are unpredictable. The system 100 analyzes the code storage section as it is being patched (updated). The system 100 attempts to fit updated code sections into the memory space occupied by the code section being replaced. If the updated code section is larger than the code section being replaced, the system 100 compacts the code sections in memory 112. Alternately, the compaction can be calculated by the manufacturer or service provider, and compaction instructions can be transported to the wireless device 104.
Compaction can be a time consuming process owing to the complexity of the algorithm and also the vast volume of data movement. The compaction algorithm predicts feasibility before it begins any processing. UI prompts can be used to apply for permission from the user before the compaction is attempted.
In some aspects of the invention, all the system software code sections can be updated simultaneously. A complete system software upgrade, however, would require a larger FSS 110.
Contrasting
In
Returning to
As noted above, each symbol library includes functionally related symbols. A symbol is a programmer-defined name for locating and using a routine body, variable, or data structure. Thus, a symbol can be an address or a value. Symbols can be internal or external. Internal symbols are not visible beyond the scope of the current code section. More specifically, they are not sought by other symbol libraries, in other code sections. External symbols are used and invoked across code sections and are sought by libraries in different code sections. The symbol offset address table typically includes a list of all external symbols.
For example, symbol library one may generate characters on a wireless device display. Symbols in this library would, in turn, generate telephone numbers, names, the time, or other display features. Each feature is generated with routines, referred to herein as a symbol. For example, one symbol in symbol library one (310) generates telephone numbers on the display. This symbol is represented by an “X”, and is external. When the wireless device receives a phone call and the caller ID service is activated, the system must execute the “X” symbol to generate the number on the display. Therefore, the system must locate the “X” symbol.
Returning to
The first plurality of symbol libraries also includes symbol accessor code arranged in a code section to calculate the address of a sought symbol. The symbol accessor code can be arranged and stored at an address in a separate code section, code section 2 (304), for example. However, as shown, the symbol accessor code 332 is arranged and stored at an address in the patch manager code section 308. The system software structure 300 further comprises a first location for storage of the symbol accessor code address. The first location can be a code section in the code storage section 112, or in a separate memory section of the wireless device (not shown). The first location can also be arranged in the same code section as the read-write data. As shown, the first location 334 is stored in the patch manager code section 308 with the read-write data 330, the symbol offset address table 328, the code section address table 326, and the symbol accessor code 332, and the patch library (patch symbol library) 336.
The symbol accessor code uses the code section address table and symbol offset address tables to find the exact address of a sought symbol in memory. That is, the symbol accessor code accesses the code section address table and the symbol offset address table to calculate the address of the sought symbol. For example, if the “X” symbol in symbol library one is sought, the symbol accessor is invoked to seek the symbol identifier (symbol ID) X_1, corresponding to the “X” symbol (see
The symbol “X” is a reserved name since it is a part of the actual code. In other words, it has an absolute data associated with it. The data may be an address or a value. The symbol identifier is an alias created to track the symbol. The symbol offset address table and the code section address table both work with identifiers to avoid confusion with reserved symbol and code section names. It is also possible that the same symbol name is used across many symbol libraries. The use of identifiers prevents confusion between these symbols.
Returning to
Returning to
a and 8b are flowcharts illustrating the present invention method for organizing field upgradeable system software in a wireless communications device. Although the method is depicted as a sequence of numbered steps for clarity, no order should be inferred from the numbering unless explicitly stated. The method begins at Step 800. Step 802 forms system software into a first plurality of symbol libraries, each symbol library comprising symbols having related functionality. Step 804 arranges the first plurality of symbol libraries into a second plurality of code sections. Step 806 executes the wireless device system software.
Arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes starting symbol libraries at the start of code sections, and the method comprises further steps. Step 805a stores the start of code sections at corresponding start addresses. Step 805b maintains a code section address table cross-referencing code section identifiers with corresponding start addresses.
Arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes arranging symbols to be offset from their respective code section start addresses. Then, Step 805c maintains a symbol offset address table cross-referencing symbol identifiers with corresponding offset addresses, and corresponding code section identifiers.
In some aspects of the invention, forming system software code into a first plurality of symbol libraries in Step 802 includes forming read-write data for the plurality of symbol libraries. Arranging the first plurality symbol libraries into a second plurality of code sections in Step 804 includes arranging the read-write data in a shared read-write code section.
In some aspects of the invention, forming system software code into a first plurality of symbol libraries in Step 802 includes forming a symbol accessor code, and arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes arranging the symbol accessor code in a first code section. Then, the method comprises further a step. Step 805d stores the symbol accessor code address in a first location in memory. Then, executing the code sections as system software in Step 806 includes substeps. Step 806a loads a third plurality of symbol libraries into read-write volatile memory, typically RAM. The third plurality of symbol libraries need not necessarily include all the symbol libraries in the patch manager code section. The third plurality of symbol libraries can also include symbol libraries arranged in other code sections besides the patch manager code section. Step 806b, in response to referencing the first location in memory, accesses the symbol accessor code. Step 806c invokes the symbol accessor code to calculate the address of a sought symbol using a corresponding symbol identifier, and a corresponding code section identifier. Step 806d accesses the third plurality of symbol libraries in RAM.
Invoking the symbol accessor code to calculate the address of the sought symbol in Step 806b includes accessing the code section address table and the symbol offset address table to calculate the address of the sought symbol. Typically, storing the symbol accessor code address in a first location in memory in Step 805d includes storing the symbol accessor code address in the first code section.
In some aspects of the invention, arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes arranging read-write data, the code section address table, the symbol offset address table, and the symbol accessor code in the first code section, typically the patch manager code section. Then, Step 806a loads the read-write data, the code section address table, the symbol offset address table, the symbol accessor code, and the symbol accessor code address from the first code section into read-write volatile memory (typically RAM). Step 806d accesses the read-write data, the code section address table, the symbol offset address table, the symbol accessor code, and the symbol accessor code address from read-write volatile memory.
Storing the start of code sections at corresponding start addresses in Step 805a includes substeps. Step 805a1 creates a second plurality of contiguously addressed memory blocks. Step 805a2 identifies each memory block with a corresponding code section. Step 805a3 stores code sections in the identified memory blocks.
In some aspects of the invention, arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes arranging a third plurality of symbol libraries in a first code section. Then, identifying each memory block with a corresponding code section in Step 805a2 includes identifying a first memory block with the first code section, and storing code sections in the identified memory blocks in Step 805a3 includes storing the third plurality of symbol libraries in the first memory block.
Alternately, arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes arranging a first symbol library in a first code section. Then, identifying each memory block with a corresponding code section in Step 805a3 includes identifying a first memory block with the first code section, and storing code sections in the identified memory blocks in Step 805a3 includes storing the first symbol library in the first memory block.
Arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes sizing the code sections to accommodate arranged symbol libraries. Then, creating a second plurality of contiguously addressed memory blocks in Step 805a1 includes sizing memory blocks to accommodate corresponding code sections. Alternately, arranging the first plurality of symbol libraries into a second plurality of code sections in Step 804 includes sizing the code sections to accommodate sizes larger than the arranged symbol libraries.
A system and method have been provided for organizing wireless device system software for field updates via an airlink interface. The system is easily updateable because of the arrangement of symbol libraries in code sections, with tables to access the start addresses of the code sections in memory and the offset addresses of symbols in the symbol libraries. Although a few examples of these library arrangements and cross-referencing tables have been given for a display function, the present invention is not limited to just these examples. Other variations and embodiments of the invention will occur to those skilled in the art.
Number | Name | Date | Kind |
---|---|---|---|
5046082 | Zicker et al. | Sep 1991 | A |
5337255 | Seidel et al. | Aug 1994 | A |
5400389 | Niiyama et al. | Mar 1995 | A |
5481706 | Peek | Jan 1996 | A |
5507009 | Grube et al. | Apr 1996 | A |
5600823 | Sherer et al. | Feb 1997 | A |
5673317 | Cooper | Sep 1997 | A |
5699275 | Beasley et al. | Dec 1997 | A |
5715462 | Iwamoto et al. | Feb 1998 | A |
5734904 | Kanamori et al. | Mar 1998 | A |
5771386 | Baumbauer | Jun 1998 | A |
5784537 | Suzuki et al. | Jul 1998 | A |
5790704 | Rao et al. | Aug 1998 | A |
5790856 | Lillich | Aug 1998 | A |
5832086 | Rosauer | Nov 1998 | A |
5835778 | Yoshihara | Nov 1998 | A |
5875242 | Glaser et al. | Feb 1999 | A |
5920826 | Metso et al. | Jul 1999 | A |
5930704 | Kay | Jul 1999 | A |
5938766 | Anderson et al. | Aug 1999 | A |
5960356 | Alperovich et al. | Sep 1999 | A |
5974312 | Hayes et al. | Oct 1999 | A |
6018543 | Blois et al. | Jan 2000 | A |
6023620 | Hansson | Feb 2000 | A |
6026400 | Suzuki | Feb 2000 | A |
6047071 | Shah | Apr 2000 | A |
6138009 | Birgerson | Oct 2000 | A |
6138153 | Collins et al. | Oct 2000 | A |
6145098 | Nouri et al. | Nov 2000 | A |
6195546 | Leung et al. | Feb 2001 | B1 |
6247065 | Greenspan et al. | Jun 2001 | B1 |
6272333 | Smith | Aug 2001 | B1 |
6275694 | Yoshida et al. | Aug 2001 | B1 |
6308061 | Criss et al. | Oct 2001 | B1 |
6351636 | Shaffer et al. | Feb 2002 | B2 |
6415266 | Do | Jul 2002 | B1 |
6442660 | Henerlau et al. | Aug 2002 | B1 |
6449476 | Hutchison et al. | Sep 2002 | B1 |
6457174 | Kuroda et al. | Sep 2002 | B1 |
6460070 | Turek et al. | Oct 2002 | B1 |
6470447 | Lambert et al. | Oct 2002 | B1 |
6493549 | Axelson et al. | Dec 2002 | B1 |
6493871 | McGuire et al. | Dec 2002 | B1 |
6498789 | Honda | Dec 2002 | B1 |
6546492 | Walker et al. | Apr 2003 | B1 |
6549770 | Marran | Apr 2003 | B1 |
6578056 | Lamburt | Jun 2003 | B1 |
6578142 | Anderson et al. | Jun 2003 | B1 |
6622017 | Hoffman | Sep 2003 | B1 |
6633759 | Kobayashi | Oct 2003 | B1 |
6643506 | Criss et al. | Nov 2003 | B1 |
6714992 | Kanojia et al. | Mar 2004 | B1 |
6731946 | Stanwood et al. | May 2004 | B1 |
6754894 | Costello et al. | Jun 2004 | B1 |
6754895 | Bartel et al. | Jun 2004 | B1 |
6763252 | Itazawa | Jul 2004 | B2 |
6785541 | Martin | Aug 2004 | B2 |
6950847 | Harrisville-Wolff et al. | Sep 2005 | B2 |
6959192 | Cannon et al. | Oct 2005 | B1 |
6990660 | Moshir et al. | Jan 2006 | B2 |
7065347 | Vikse et al. | Jun 2006 | B1 |
20010000538 | Kowaguchi | Apr 2001 | A1 |
20010005861 | Mousseau et al. | Jun 2001 | A1 |
20010019953 | Furukawa et al. | Sep 2001 | A1 |
20010027500 | Matsunaga | Oct 2001 | A1 |
20010051519 | Shirai | Dec 2001 | A1 |
20010054161 | Wooddruff | Dec 2001 | A1 |
20020019973 | Hayashida | Feb 2002 | A1 |
20020026634 | Shaw | Feb 2002 | A1 |
20020065041 | Lunsford et al. | May 2002 | A1 |
20020072359 | Moles et al. | Jun 2002 | A1 |
20020077077 | Rezvani et al. | Jun 2002 | A1 |
20020083142 | Lagosanto et al. | Jun 2002 | A1 |
20020083143 | Cheng | Jun 2002 | A1 |
20020131397 | Patel et al. | Sep 2002 | A1 |
20020142762 | Chmaytelli et al. | Oct 2002 | A1 |
20020152268 | Kureshy et al. | Oct 2002 | A1 |
20020160763 | Mittal et al. | Oct 2002 | A1 |
20020161796 | Sylthe | Oct 2002 | A1 |
20020170039 | Kovacevic | Nov 2002 | A1 |
20030014561 | Cooper | Jan 2003 | A1 |
20030060189 | Minear et al. | Mar 2003 | A1 |
20030195013 | Zicker et al. | Oct 2003 | A1 |
20040158829 | Beresin et al. | Aug 2004 | A1 |
20040177072 | Salminen et al. | Sep 2004 | A1 |
20040203768 | Ylitalo et al. | Oct 2004 | A1 |
20040214551 | Kim | Oct 2004 | A1 |
20040229644 | Heie et al. | Nov 2004 | A1 |
20040240657 | Camarillo | Dec 2004 | A1 |
20040249657 | Kol et al. | Dec 2004 | A1 |
20040249768 | Kontio et al. | Dec 2004 | A1 |
20040266422 | Hotze et al. | Dec 2004 | A1 |
20050064847 | Kirbas et al. | Mar 2005 | A1 |
20050079863 | Macaluso | Apr 2005 | A1 |
20050209930 | Coppinger et al. | Sep 2005 | A1 |
Number | Date | Country |
---|---|---|
19502728 | Aug 1996 | DE |
19543843 | May 1997 | DE |
19850133 | May 1999 | DE |
0459344 | Dec 1991 | EP |
0889405 | Jan 1999 | EP |
0918420 | May 1999 | EP |
1014263 | Jun 2000 | EP |
2800963 | May 2001 | FR |
2227584 | Aug 1990 | GB |
2349485 | Nov 2000 | GB |
WO 9300633 | Jan 1993 | WO |
WO 9809208 | Mar 1998 | WO |
WO 9922325 | May 1999 | WO |
WO 0067112 | Nov 2000 | WO |
WO 0073912 | Dec 2000 | WO |
WO 0074412 | Dec 2000 | WO |
WO 0135686 | May 2001 | WO |
WO 02058364 | Jul 2002 | WO |
Number | Date | Country | |
---|---|---|---|
20030022665 A1 | Jan 2003 | US |