Electrical computers and digital processing systems: support – Digital data processing system initialization or configuration
Reexamination Certificate
2001-03-09
2004-11-23
Lee, Thomas (Department: 2115)
Electrical computers and digital processing systems: support
Digital data processing system initialization or configuration
C707S793000
Reexamination Certificate
active
06823449
ABSTRACT:
FIELD OF THE INVENTION
The invention generally relates to configuring a device connected to a computer, and more particularly, to a technique for reading the configuration read-only memory in a serial bus device.
GLOSSARY
In this description and the accompanying claims, the following terms have meanings as indicated, unless the context otherwise requires: ROM read-only memory quadlet four consecutive bytes
BACKGROUND ART
It is common for personal computers to connect to other devices over a serial connection bus. A computer communicates with a serial bus device using a device driver program. Some serial buses such as IEEE 1212 compliant buses use devices with a configuration ROM on them. When a new device is connected, the computer uses the serial bus to read configuration ROM in the new device. This information is needed, for example, to determine what driver to use with the new device. This may occur, for example, after a reset signal is sent. Further details of device identification following a reset signal are provided in applicants' copending application entitled “Method And Program Code For Identifying New Nodes On A Bus Following A Reset,” having the same assignee and filing date, and which is hereby incorporated herein by reference.
IEEE 1212 defines configuration ROM that can be used by serial bus devices, and IEEE 1394-1995, also known as Firewire, further refines it. The contents of IEEE 1212 and 1394-1995 are hereby incorporated herein by reference. In IEEE 1394-1995 compliant devices, the configuration ROM is 1024 bytes in size, which can be read only 4 bytes (called a quadlet) at a time. Thus, straightforwardly reading the entire configuration ROM of a newly attached device requires 256 bus transactions.
SUMMARY OF THE INVENTION
Embodiments of the present invention are based on reading configuration ROM having a directory tree structure such as defined by IEEE 1212, by following the directory tree structure. This approach reduces the number of bus transactions needed to read all of the configuration ROM, thereby increasing the speed and efficiency of the system. In one specific embodiment, the configuration ROM follows the IEEE 1212 and/or 1394 standards, using an IEEE 1394 bus. This information may then be used, for example, to bind a corresponding device driver to the serial bus device.
One embodiment is based on maintaining a directory stack. Initially, the root directory of the configuration ROM is set as a current directory. The second step reads all the quadlets in the current directory. The third step scans the current directory for indirect entries, and if one is found, the current position of the scan is pushed onto the directory stack and the indirect entry is made the current directory; steps
2
and
3
are then repeated. Once no indirect entries are found in step
3
, step
4
checks the directory stack, and if it is not empty, the top item is popped off, and the algorithm returns to step
3
at the scan position associated with the popped off item.
REFERENCES:
patent: 5787445 (1998-07-01), Daberko
patent: 5809331 (1998-09-01), Staats et al.
Jay Stephen A.
Johnson Mark R.
Klashman Diana C.
Madhur Srinivas
Chandrasekhar P.
Kivlin B. Noäl
Lee Thomas
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Sun Microsystems Inc.
LandOfFree
Directory structure-based reading of configuration ROM does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Directory structure-based reading of configuration ROM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directory structure-based reading of configuration ROM will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3346161