Management of functionality in a consumer electronics system

BACKGROUND OF THE INVENTION

The invention relates to a communication system comprising at least one controller station and at least one controlled station; the stations being interconnected via a communication network; functionality of each controlled station being associated with a respective abstract representation, referred to as AR, which provides an interface for software elements in the system to control functionality of the controlled station by means of messages exchanged with the AR via the communication network.

The invention further relates to a controller station and a controlling station for use in the communication system.

The invention relates in particular to a multimedia consumer electronics system.

The consumer electronics industry is moving from mainly analogue operated devices to digitally operated devices. Audio has become digital with the arrival of digital storage media, such as compact disks, and digital broadcasting techniques, such as DAB. Also video is rapidly becoming digital. An all-digital multimedia system with digital audio and digital video opens up new possibilities to the consumer, owing to impressive digital processing and storage capabilities that are becoming available at affordable prices. Moreover, digital communication networks are becoming more powerful at reduced cost.

EP 0,406,486 describes the D2B communication system for consumer electronic devices enabling automatic control of an electronic device via the D2B bus. In this system, a station may act as a controller station, controlling one or more of the other stations, acting as controlled station(s). A controlled station makes its local functionality available in the form of a set of functions which can be accessed by transferring messages via the D2B bus. The set of functionality can be seen as an abstract representation of the actual underlying functionality which is provided by the hardware and/or software of the controlled station. The representation is abstract in the sense that no strict one-to-one relationship between the externally offered functions and the internal implementation is required. Typically, the representation is standardized whereas the actual implementation is vendor or even model specific. Consequently, the controlled station maps the abstract representation (AR) into internal control mechanisms and controls the underlying hardware/software accordingly (e.g. using an internal bus, such as I2C, to control hardware components). Such a mapping and control is usually performed in software. This also covers the functionality required to map the abstract representation to the concrete representation of the underlying hardware/software of the station.

The AR can be controlled using a messaging mechanism. Command messages are defined for each function instructing the controlled station to perform a defined task. Request messages allow information to be retrieved from the controlled station with respect to the execution of a function, such as the state of the station. Event messages enable the controlled station to inform the controlling station of events, such as state changes, which have occurred in the controlled station.

In the controlling station, the task of controlling functionality of another station is assigned to the so-called Audio/Video Controller (AV/C). The AV/C acts independently of any of the other controlling stations. Typically, the AV/C starts a control sequence, usually referred to as feature or application, in reaction to a trigger from a user (e.g. a user has pressed a button on a remote control) or an event which has occurred in the system. A typical example of an application executed by the AV/C is the automatic play feature. For this feature, in response to the user activating the playback function of a VCR (e.g. pressing a play button or inserting tape), the AV/C instructs the VCR deck to play the tape, instructs the VCR to make the A/V signal originating from the tape available to the TV, and instructs the TV to provide the signal from the VCR to the monitor. It will be appreciated that for this example the controlling AV/C is preferably, although not strictly required, located in either the TV or VCR to reduce the number of command messages. Several AV/Cs may be present in the stations. A station may over time or even simultaneously act as a controlling station or as a controlled station.

In the D2B System, a correspondence was required between on the one hand the feature executed by an AV/C and on the other hand the functions in the controlled station(s). This correspondence has hindered introduction of the system. Typically, a user already possessed an A/V system and replaced or added devices on an individual basis. Obtaining one device which was able to act as a D2B controlling station and/or controlled station did not add functionality to the system, since no partner station was available yet. Only once the user has obtained suitable partner station(s) automatic control functionality provided by the D2B system became available. Moreover, the functionality of the controlling station and the controlled station was static. As an example, the functionality made available by a VCR to the rest of the system was mainly decided by features of existing AV/Cs or AV/Cs under development at the moment of development of the VCR. If at a later moment an AV/C with a new feature was introduced requiring other functions of the VCR, this new AV/C could not co-operate with the existing D2B VCR, even if the hardware of the existing VCR in principle could provide the functionality. Consequently, migration of functionality was cumbersome.

SUMMARY OF THE INVENTION

It is an object of the invention to provide a communication system of the kind set forth which is more flexible with respect to the functionality of a controlled station. It is a further object of the invention that functionality of the controlled station can be managed in a user friendly manner.

To meet the object of the invention, the controller station comprises control means for executing at least one AR associated with a respective controlled station; the communication system comprises means for storing for at least one of the controlled stations at least one associated preference indicator; the preference indicator enabling to determine by which one(s) of the controller station(s) the AR of the associated controlled station should preferably be executed and/or which AR is to be executed; the communication system comprises AR distribution means for obtaining the preference indicator associated with a respective controlled station and, in dependence on the obtained preference indicator, determining which controller station should execute the AR of the respective controlled station and assigning the AR to the controller station; and the controller station comprises AR allocation means for allocating an assigned AR to the control means of the controller station.

According to the invention, the abstract representation of a controlled station can be executed on a different station, referred to as the controller station. The communication between the AR in the controller station and the actual hardware/software in the controlled station may be performed in any way. This may include any non-standard, proprietary mechanism. In this way a controlled station which itself is not able to provide the desired AR to enable other stations to control it can still be part of the system, albeit controlled indirectly via the controller station. Whereas in the D2B systems only two parties where involved in communication (namely the feature/application in an AV/C of the controller station and the functionality in the controlled station), here three parties are involved: a feature/application, an AR in a controller station and the controlled station. The feature/application may be located in any of the stations of the system which are capable of issuing control messages to the AR in the controller station. The feature/application may also be located in the controller station itself.

A further advantage of the new architecture is that the functionality provided by the AR of a controlled station can be adjusted or upgraded. As an example, if initially a user had purchased a VCR with a basic AR and a TV with a corresponding basic feature using the basic VCR functionality, according to the invention the user can replace the TV with a new model offering an enhanced feature (although not required) and an enhanced AR of the VCR, where the VCR AR in the TV communicates to the VCR in a proprietary manner (at least for the added functionality). Now not only the new feature in the TV can use the enhanced VCR functionality, but a feature located anywhere in the system can use the enhanced functionality by accessing the VCR AR located in the TV.

To manage allocating ARs to controller stations, according to the invention, preference indicator(s) are used providing information on which controller station (or which controller stations) the AR for a particular controlled station should be executed. This is a simple and effective way for ensuring that in a plug-and-play like manner the systems can be installed automatically and the system operates in a way desired by the user. Using preferences, the user can, for instance, ensure that controller stations located near a particular controlled station are given preference in executing the AR of the controlled station. In this way problems in communication between the controller station and the controlled station are reduced (e.g. less chance of cables being disrupted or interference in the communication). Furthermore, if the communication between the controller station and the controlled station is based on a different physical communication medium the length of any cabling, which may be required, is reduced. Moreover, the user can ensure that stations which in the system more or less belong together are ‘partnered’ in this way, simplifying the communication and execution of features. For example, if in a given system the TV executes the AR of the VCR it is preferred that the living room TV executes the AR of the living room VCR, whereas the bedroom TV executes the AR of the bedroom VCR.

The preference may be directly determined by a user of the system. Alternatively, the preference indicator may have been set to a default by the manufacturer of the station or be set by an application. Advantageously, the system learns from the particular use made of the system (e.g. the system may learn that the living room TV and VCR are frequently partnered in use) and sets the preferences accordingly, so that for any future installation and reassignment of ARs the newly learned preferences are taken into consideration.

The AR distribution means may be located in a central station, or be present in some or all of the controller stations.

In an embodiment according to the invention, the communication system comprises means for storing for each station an indication of a vendor and/or manufacturer of the respective station; the preference indicator associated with a controlled station indicating whether or not it is preferred to execute the AR of the controlled station by control means of a same vendor and/or manufacturer. In this way it can be ensured that same-make products, which tend to be designed to optimally co-operate, can also operate optimally in the larger system and at the same time make the combined functionality available to the rest of the system.

In a further embodiment according to the invention, the preference indicator associated with a controlled station indicates a specific controller station on which it is preferred to execute the AR of the controlled station. In this way, a controller station which appears suitable (e.g. based on location in the system) or has proven to operate satisfactory (e.g. offering a nice user interface, providing good performance, etc.) can be assigned to execute the AR of the controlled station. The preference indicator may take any form, such as a network unique identifier of the controller station or even a globally unique communication address.

In a further embodiment according to the invention, the controller station stores at least one AR for representing a specific model of a controlled station, or a generic AR for representing a range of models or types of controlled stations. In this way, the controller station already comes with (or at a later stage was provided with) ARs for controlled stations. For instance, a TV may be supplied with ARs for all own make VCRs and DVD players.

In a further embodiment according to the invention, the controlled station is associated with storage means for storing the AR associated with the controlled station; the AR allocation means being operative to obtain an AR associated with a controlled station from the storage means associated with the controlled station. The storage means may take any suitable form, such as a ROM in the controlled station, a harddisk or optical storage medium located somewhere else in the system or even a storage located outside the system, such as a reference to an location on an Internet server (using a so-called URL specification). The association of the controlled station with the storage means may be located in the controlled station, but may also be stored in a central station in the system or in one or more of the controller stations. The controller station is able to download the indicated AR. This may be via proprietary local communication means, via the network of the system or using a wide area network, such as Internet. The AR must be executable by the controller station. Preferably, the AR is provided as code compiled for a virtual machine, e.g. using Java bytecode. In this way, not only a compact coding but also platform independence can be achieved.

In a further embodiment according to the invention, the preference indicator associated with a controlled station indicates a storage means local to the controlled station and/or a remote storage means for storing the AR; the AR allocation means being operative to obtain an AR associated with a controlled station from a storage means indicated by a preference indicator associated with the controlled station. In this way, an AR may be supplied as standard with a controlled station (e.g. stored in ROM). Alternatively or additionally, an AR may be available from storage outside the station, for instance in a controller station, in a central station (e.g. the harddisk of a PC), or even via a wide area network such as Internet (indicated by a URL). The user or another party may update the preference and as such is able to indicate, for instance, the most recent AR for the controlled station or the AR which performed best (e.g. had no or least number of bugs or responded the fastest).

In a further embodiment according to the invention, the AR allocation means is operative to give priority to obtaining the AR from a remote storage means. In this way, the AR which was supplied as standard with the controlled station (and probably is not a recent version) is given less preference than ARs available from a different storage location. Advantageously, also data such as release date or version number of the AR is taken into consideration to ensure that the latest version of the AR is preferably used.

In a further embodiment according to the invention, the communication system comprises a plurality of controller stations; each controller station comprises; the AR distribution means; and leader selection means for nominating a single one of the controller stations as a leading controller station; the AR distribution means being operative to, if located in a nominated leading controller station, control the AR allocation means in each of the other controller stations in order to ensure that for each controlled station at most once the associated AR is allocated to a control means of one of the controller stations.

By ensuring that for each controlled station at most one AR is active, conflicts in controlling the controlled station are avoided. Since in principle many stations may be able to act as controller station, complex synchronization and management issues are avoided by assigning one of the controller stations as leading. A simple way of selecting the leader is achieved by each controller station individually deciding whether or not it is the initial leader.

In a further embodiment, the communication system comprises means for storing for each respective one of the controller stations an associated unique identifier; each leader selection means being operative to obtain the unique identifiers of all controller stations and determining, based on the identifiers, whether its local controller station is the leading controller station or not.

Using the unique identifiers, each station can simply determine whether it is the leader or not. The decision may, for instance, be based on determining the highest or lowest identifier. Also, other algorithms may be used (e.g. transforming the identifier. in a smaller number using a hash function and deciding on this number). Preferably for the unique identifiers the same identifiers are used as used for identifying a station with respect to the network, such as a network address.

In a further embodiment according to the invention, the unique identifier comprises at least a lower portion with least significant bits of the identifier and a higher portion; the higher portion comprising a vendor and/or manufacturer identification; the leader selection means being operative to perform the determination by comparing a value derived from the identifier associated with its own controller station with values derived from the identifiers associated with other controller stations; each of the values substantially being formed by bit reversing the corresponding identifier. In order to avoid that always or frequently a station of a same vendor acts as the leading station (which would occur if a simple decision mechanism was used comparing the values of the identifiers), the lowest order bits are given much weight in determining the leader. The lower order bits are usually determined sequentially and independently by each manufacturer, resulting in a simple way of achieving some randomness in choosing the leader. It will be appreciated that in this way, advantageously, for one fixed system always the same leader is selected. This may increase consistency in allocating ARs to controller stations, particularly if based on the preferences or other information for a controlled station a choice has to be made between equally suitable controller stations, and as such consistency in the operation of the system.

In a further embodiment according to the invention, the communication system comprises means for storing for each respective one of the controller stations an associated capability indicator; the capability indicator indicating a suitability of the associated controller station to act as the leading controller station; the leader selection means being operative to, if located in the (initial) leading controlling station:

obtain the capability indicators associated with each of the controllers stations;

determine which of the controller stations is a most capable one; and

nominating a most capable station as the leading controlling station.

By using capability indicators, the efficient but rather indiscriminate first selection of a leader is refined in a simple manner. Instead or all controller station(s) having to collect and decide upon the capabilities of all controller stations, this operation is only performed by one station (the initial leader), followed by handing over the responsibility to another controller station if this one turns out to be most capable in deciding where the ARs should be executed.

In a further embodiment according to the invention, the capability indicator indicates whether or not the associated controller station is capable of downloading an AR from a storage means located outside the controller station; the leader selection means ranking a controller station with a downloading capability as more capable than a controller station without a downloading capability. In this way a controller station with an outward view (e.g. capable of accessing Internet) and, therefore, better able to decide whether or not suitable new ARs are available is given preference in assigning the ARs. In this way it is avoided that a less capable leader would have to access the, for this station unknown, ARs via the more capable station.

A controlled station according to the invention comprises means for storing at least one preference indicator; the preference indicator indicating a preference for execution of the AR associated with the controlled station by a control means of selected controller station(s). In this way a simple association is achieved between the controlled station and the preference indicator. If the controlled station is not accessible via the main network, but via some other network (e.g. a proprietary network, or using different protocols operating over the same network), the preference indicator may also be stored in one or more other stations, such as a central station or controller station(s). In particular, the leading controller station may acquire and use the preference indicators for all controlled stations to select the desired ARs and/or assign the ARs to the most suitable/preferred controller station. This relieves the other controller stations from having to collect much data and decide on it.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other aspects of the invention will be apparent from and elucidated with reference to the embodiments shown in the drawings

FIG. 1

is a block diagram of a system with consumer devices according to the invention; and

FIG. 2

is a block diagram of the software architecture of a controller station in the system of FIG.

1

.

Throughout the figures, same reference numerals indicate similar or corresponding features. It should be noted that some of the features indicated in the drawings are typically implemented in software, and as such should be regarded as software entities, such as software modules or objects.

DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 1

is a block diagram of a control system

100

according to the invention. System

100

comprises at least one controlled station; shown are the controlled stations

102

,

104

,

106

,

108

,

110

, . . . , and

112

. System

100

further includes at least one controller station. The figure illustrates the controller stations

114

and

116

. The controller stations are connected via the main communication network

120

of the system, for instance based on IEEE 1394, using the same higher level communication protocols. Controlled stations

102

-

106

are directly connected to controller station

114

. The connection may be via any suitable communication means, such as a proprietary network. Controlled station

108

is connected to the main network

120

, but does not use all protocols required to make its AR available for control in a way required for the main network

120

. However, station

108

may use other protocols (e.g. proprietary or according to a different standard) and as such be able to communicate to a controller station.

In the system, a distinction is made between controller stations (or, shortly, controllers) and controlled stations. A controller is a station that acts as a host for a controlled station. A controlled station and its controller may reside on the same physical device or on separate devices. A controller is said to host an abstract representation (AR) for the controlled device. The control interface is exposed via the API (Application Program Interface) of this AR. This API is the access point for applications (features) to control the station. For instance, an intelligent television in the family room might be the controller for a number of interconnected controlled stations. A controlled station could contain code that constructs a user interface for the station and allows external control of the station. When such a station is first connected, the controller obtains the user interface and control code. An icon representing the station may then appear on the television screen, and manipulating the icon may cause elements of the control program to actuate the represented station or stations in prescribed ways.

In order to appreciate the operation and versatile character of system

100

, a categorization of the communications abilities of consumer electronics stations

102

-

112

is discussed first. While in reality there is a smoother continuum of device capabilities than is acknowledged here, this categorization is useful in understanding the model of system

100

. The communication capabilities of the stations

102

-

112

in this generic example have different levels of sophistication. Dependent on their communication capabilities, stations

102

-

112

belong to one of the following classes:

Controller Station

A distinction can be made between the following two types of controller stations:

Full AV Device (FAV)

A Full AV device generally has a rich set of resources and is capable of supporting a complex software environment. The primary distinguishing feature of a FAV is the presence of a runtime environment for executing an abstract representation (AR) for a controlled station. This allows an FAV to upload an AR from other stations or via other local area or wide area communication networks and so provide enhanced capabilities for their control. The FAV may also be able to download applications/features. Preferably, the downloaded code is some form of executable code of a virtual machine (e.g. Java or similar bytecodes). Likely candidates for FAV devices would be Set Top Boxes (STB), Digital TV receivers (DTV), general purpose home control devices, and even Home PC's.

Intermediate AV Device (IAV)

A Intermediate AV devices are generally lower in cost than FAV devices and more limited in resources. They do not provide a runtime environment for downloadable ARs and so can not act as controllers for arbitrary devices within the system. However, an IAV may provide native support for control of particular controlled station(s) in the system. Controlled stations

A distinction can be made between the following two types of controller stations:

Base AV Device (BAV)

These are devices that, for business or resource reasons, choose to implement future-proof behavior by providing an uploadable AR, but the devices themselves do not execute an AR. These devices can be controlled by a controller station (by a FAV device via the uploadable bytecode or by an IAV device via native code). The protocol between the BAV and its controller station may or may not be proprietary. Communication between a controller station and a BAV device requires that commands for the AR are translated to and from the command protocol used by the BAV device. This translation is performed by the controller station executing the AR.

Legacy AV Device (LAV)

LAV devices are devices that were built before the advent of the system Architecture. These devices use proprietary protocols for their control, and quite frequently have simple control-only protocols. Such devices can work in the home network but require that FAV or IAV devices act as a gateway. Communication between a Full or Intermediate AV device and legacy AV device requires that commands be translated to and from the legacy command protocol.

During the course of interaction, stations may exchange control and data in a peer-to-peer fashion. This ensures that, at the communication level, no one device is required to act as a master or controller for the system. However, it also allows a logical master or controller to impose a control structure on the basic peer-to-peer communication model.

Software Architecture

The software architecture of a controller station is shown in FIG.

2

. The software elements of the architecture support the basic notions of network management, device abstraction, inter-device communication, and device User Interface (UI) management. Collectively these software elements expose the Interoperability API, a set of services for building portable distributed applications in the system. The software elements themselves reside above a vendor specific platform

210

, such as a Real-time Operating System.

FIG. 2

depicts the arrangement of software elements on a controller station. While not intended as an implementation blueprint, the diagram does highlight how the software elements form a middle layer between platform specific APIs and platform independent applications. An important software element is the Abstract Representation (AR). Indicated are three ARs (

220

,

222

, and

224

). The AR is a software element used to control a station. An AR comprises code for the AR itself plus code for Functional Component Modules (FCMs) for each functional component within the controlled station. An FCM is a (software) abstraction of a functional component providing the functionality of that functional component to the software environment and applications. Applications do not communicate with a functional component directly but only through the FCM, the FCM on its turn does not communicate with the functional component directly but always via the AR (this is at least the model used to present the relation). An FCM is an object in the sense that it may be registered as a receiver in a registry (details are provided below) and it can communicate with other objects via a messaging system. A functional component represents functions associated with one identifiable main function of a station. E.g. a VCR AR may comprise separate FCMs for the tape deck and the tuner; a TV AR may comprises separate FCMs for the monitor, PIP (picture in picture display) and tuner. In addition an AR may include a device control application—a software element allowing user control of the device and its functional components. In the Figure, AR

220

represents the functionality of the controller station itself, whereas AR

222

and

224

, respectively, represents functionality of two controlled stations.

The controller station comprises control means

240

, which provides a runtime environment for ARs (e.g. uploaded ARs) or applications. The controller station further comprises AR distribution means

250

and AR allocation means

260

. The AR allocation means

260

allocate an AR, which has been assigned to be executed on this controller station, to the control means

240

for execution. The distribution means

250

performs the task of the AR Manager, which controls installing and removing ARs on controller stations.

ARs are a central concept to the architecture and the source of flexibility in accommodating new devices and features. ARs come in two main types:

embedded AR—an AR pre-installed on a controller station.

uploaded AR—an AR implemented using downloadable code, e.g. bytecode.

Uploaded ARs only run on FAV devices.

Preferably, an embedded AR is capable of being used to control a range of controllable stations, such as a range of VCRs of one manufacturer. If so, preferably, the controller station obtains additional information of the actual controlled station involved (e.g. by reading a model number via a network) and adjusts the generic AR to operate optimally for the specific controlled station. As such, ARs can provide APIs for control of both families of devices and specific models. Generally the former APIs will have a wider range of usage, but the latter allow control of vendor-specific features and capabilities.

For a controlled station an associated AR must be present in the system and running for the controlled station being able to participate. For a BAV device, the AR may be obtained (downloaded) directly from storage in the BAV device or from other storage associated with the BAV device (such as a harddisk located in another station on the network or even via access through a wide area network). In the latter case an indication of the storage location is stored for the controlled station. This indication may be stored in the controlled station itself or in another station, such as a controller station or a central station. For LAV devices, the AR is pre-installed on the controller station or obtained from any storage location. Similarly, also for a controller station in order to be used by applications/features in other stations a running AR is required in the same. Normally, such AR will be running in the controller station itself, although this is not strictly required.

A controller station may also comprise one or more applications (features); shown are applications

270

,

272

and

274

. The application sends messages to one or more involved ARs. The ARs may be located in the same station, or in another station in which case the message is transferred via the network.

Other software elements may be included in the controller station as well, such as:

A Communication Media Manager

230

—allows other elements to perform communication, such as asynchronous and isochronous communication over the network. Preferably IEEE 1394 is used as the network.

Messaging System

232

—responsible for passing messages between elements.

Event Manager

234

—serves as an event delivery service. An event is the change in state of an object or of the home network.

Stream Manager

236

—responsible for managing real-time transfer of AV and other media between functional components.

Registry

238

—serves as a directory service, allows any object to locate another object on the home network.

Stations in the system may contain descriptive data (Self Describing Device data or SDD) about the station and its capabilities. If IEEE 1394 is used as the network, preferably this information follows the IEEE 1212 addressing scheme used for Configuration ROM. The SDD data may include AR code and data for constructing user interface elements.

Communication Media Manager

Communication Media Manager

230

(CMM) is a media dependent entity in the network. It interfaces with the underlying communication media to provide services to other components or application programs residing in the same device as the CMM resides. Each physical communication media has its own CMM to serve the above purposes. This section concentrates only on the CMM for 1394 bus.

Two types of services are provided by CMM. One is to provide a transport mechanism to send requests to and receive indications from the remote devices. The other is to abstract the bus activities and present the information to the system. The IEEE 1394 bus is a dynamically configurable network. After each bus reset, a device may have a completely different physical ID than it had before. If a network component or an application has been communicating with a device in the network, it may still want to continue the communication after a bus reset, though the device may have a different physical ID. To identify a device uniquely regardless of frequent bus resets, Global Unique ID (GUID) is used by CMM and other entities. GUID is a 64 bit number that is composed of 24 bits of node-vendor ID and 40 bits of chip ID. While a device's physical ID may change constantly, its GUID is permanent. CMM makes device GUID information available for its clients. One of the advanced features the 1394 bus provides to the system is its support for dynamic device actions such as hot plugging and unplugging. To fully support this up to the user level, system components or applications need to be aware of these environment changes. CMM works with Event Manager (EM) to detect and announce such dynamic bus changes. Since any topology change within 1394 bus will cause a bus reset to occur, CMM can find out the changes and post the event to the Event Manager about these changes along with the associated information. Event Manager will then distribute related event to all interested entities or applications.

Messaging System

The messaging system

232

provides the software elements with communication facilities. It is independent of the network and transport layers. A messaging system is embedded in any FAV and IAV device. The messaging system of a device is in charge of allocating identifiers for the software elements of that device. These identifiers are firstly used by the software elements to register. They are then used by the software elements to identify each other within the home network: when a software element (A) wants to send messages to another software element (B) it has to use the software element identifier of B while invoking the messaging system API.

Device Control

In the system according to the invention, an AR should exist for each BAV and LAV device known in that network. The AR provides an interface to the device and presents it as a software element in the architecture. Within an AR several FCMs are contained representing the functional components of the device and which are also presented as software elements in the architecture. Other applications can query the registry to find out the devices and functional components available and to get a software element identifier to allow them to interact with the device via the AR and the FCMs. ARs are handled by a FAV or IAV that can install them. Installation of an AR code unit results in the installation of all the associated FCMs. The code can be written in a standard bytecode, in which case they can be installed on all FAV devices, or in some native code, in which case they can be installed only on (and by) some FAV or IAV that knows that code and is prepared for that kind of code.

Functional Component Module (FCM).

A (software) abstraction of a functional component providing the functionality of that functional component to the software environment and applications. Applications will not communicate with a functional component directly but only through the FCM, the FCM on its turn does not communicate with the functional component directly but always via the AR (this is at least the model used to present the relation, the FCM implementation may communicate with the CMM directly) . An FCM is a software object in the sense that it is registered as a receiver in the registry and it can communicate with other objects via the messaging system. Via the messaging system it offers the command protocol according to the conventions of the system.

So, for the different types of devices, ARs play a different role.

An IAV device possibly hosts one AR representing itself and zero or more ARs representing LAV and/or BAV devices (operating in LAV mode).

An FAV device possibly hosts one AR representing itself and zero or more ARs representing LAV devices and/or BAV devices.

A LAV device itself does not have any notion of ARs. When attached to the main network with an FAV or IAV device that knows how to handle that LAV, one FAV or IAV device has to provide the AR code to make the LAV device available to other stations. How this is done and how the AR/FCMs communicate to the LAV device is completely proprietary to the manufacturer of the FAV or IAV device.

A BAV device itself does not host any ARs, but provides a AR Code Unit (see below) in a standardized code. When attached to a network with an FAV, each FAV can upload and install the AR to make the BAV device available to other components. Installation of the AR Code Unit results in the installation of the AR and all FCMs related to the device. The communication between the AR/FCMs and the BAV device goes in a standardized way via the CMM, but the actual communication between the AR/FCM and the device is proprietary to the BAV manufacturer. When attached to a system with no FAV devices but with an IAV device that knows how to handle that BAV, an IAV device can provide an AR Code Unit itself to make the BAV device available to other components. Then, the BAV is said to operate in LAV mode in which case the situation is the same as for an LAV device.

Besides an API to control the device (and its functional components), an AR may also provide a device specific application. This is a general application that is handled by the system as all other applications. By this application, a device manufacturer can provide the user a way to control all special features of the device in a way decided by manufacturer, without the need for standardizing all these features in the system.

AR Managers are responsible for installing new ARs (code units) for new devices attached to the system, e.g., when new devices are attached to the network. A device may consist of more than one functional component; e.g., one device may consist of a tuner and a VCR. For BAV/LAV devices, the installation of its AR Code Unit always takes place on a per device basis, not for each AR component separately, so, for an AR manager an AR Code Unit is a single entity for installation, removal and replacement of AR components. Furthermore, one AR Code Unit corresponds to a single BAV/LAV device, i.e. it contains all AR components for that device.

The AR provides a basic service for elementary communication with the BAV/LAV device. Preferably, the AR Manager detects the attachment of a new device and obtains a unique identifier (GUID) of that device; then it can communicate with the device to obtain basic information about the device and to install the AR Code Unit. The AR Manager controls the installation (and later removal) of the AR Code Unit providing the GUID of the device. This installation results in the AR, and FCM objects that can communicate with the device via CMM and the provided GUID. On installation, ARs and FCMs make themselves known via the Registry (so that they can be found and used by other applications via the messaging system).

The communication between the AR components and the CMM is based on the GUID of the BAV/LAV device. The CMM provides only the GUID for communication with the device to be used by all AR Components. In this case, the CMM does not need to have any knowledge about the structure of functional components within the BAV/LAV device. This simplifies the communication between an FAV/IAV and a BAV/LAV device, makes the standardization effort smaller, and increases the possibilities for using proprietary protocols. The AR components themselves are responsible for the proper use of the CMM, i.e. for interleaving the communication in a proper way and the distribution of messages received from the BAV device to the proper AR components.

The contents of the AR Code Unit is preferably standardized so that each AR Manager can handle AR Code Units for arbitrary BAV/LAV devices. The AR Code Unit may be a kind of self-extracting package, for instance in a standard bytecode; it provides the AR Manager with handles for installation and removal. The AR Manager just calls the install handle (providing the device's GUID for communication with the device via the CMM) on which the AR Code Unit itself is responsible for installing all its AR Components on that same device. Similar, the remove handle provides the AR Manager with a handle to remove all AR components within the AR Code Unit. This allows maximum freedom for the BAV manufacturer in structuring their AR Code Units.

AR Manager

The AR management system is responsible for installing and uninstalling AR code units for the control of controlled stations (BAV and LAV devices) that are directly connected to a network. AR management is collectively performed by the AR Managers on all controller stations (FAV and IAV devices). AR code units for controller stations are managed by the stations themselves in a proprietary manner. Stations which are not connected to the network, but instead use another communication medium, such as a proprietary network or different higher level protocols operating over the same medium, are preferably managed by the controller stations in a proprietary manner. Each controlled station shall be facilitated by an AR code unit installed on a controller station, referred to as host.

An AR code unit may be accompanied by a profile, which includes an indication of the runtime size needed by the AR code unit and its components.

Each AR Manager offers a number of methods that can be invoked by software elements, and a number of global events that notify the results of AR code unit installation and uninstallation. Most AR management activities are triggered by a network reset event, which is typically generated when the network topology changes or a device is (de)activated. Such an event will be generated if, e.g., a device is added to or removed from the network, if the network is split into two smaller ones, or if two networks are connected into one. Alternatively, other events may trigger the management activity, e.g. a user requesting a re-installation.

For an IAV device it is allowed to not participate in the AR management process if it will not act as a host for any controlled station in the system. Such an IAV device need not to implement an AR manager. Alternatively, it may operate in a dummy mode, where it implements only a limited functionality.

AR Code Unit Installation and Uninstallation

The decisions of the AR management system as the result of an installation trigger (e.g. network reset event) are discussed next. These decisions can be overruled by preferences. The preferences provide information regarding the preferences of a controlled station. The preferences are stored in the system in association with the controlled station. The preferences may be stored in the controlled station itself (e.g. as part of the SDD data). Since controller stations are in general more powerful, typically, the preferences are stored locally on AR Managers in one or more controller stations. Also a central station may be used for storing the preferences.

For each controlled station at most one installed AR code unit is actively running in the entire network. Due to resource shortage problems, it can occur that no AR code unit is installed for some controlled station in the network. It can also occur that an AR code unit uninstalls itself for some reason. Preferably, another host will be selected for a controlled station's AR code unit if the previous host is removed from the network. An AR code unit is uninstalled if the corresponding controlled station is no longer available in the network.

The AR manager in the selected leader preferably controls the installation of an AR code unit according to the following scheme: If there is a host of the same vendor as a controlled station, and able to control it, then such a host is selected to install an AR code unit in a proprietary way for the controlled station. Otherwise, if there is an available AR code unit for the controlled station, a FAV host is selected to load and install the AR code unit. If this fails, any host that can install an (embedded) AR code unit for the controlled station in a proprietary way is selected.

A BAV device may internally store an AR code unit and/or a URL for such a unit, for instance in its SDD data. If a URL for an AR code unit is specified in a BAV device, it is loaded from the specified location and installed on a FAV host, instead of the AR code unit contained in the BAV device itself. If the loading fails, the AR code unit contained in the BAV device is loaded and installed instead.

If controller stations in principle are equally suitable to execute a given AR, preferably, one of these controller stations with the lowest number of already installed AR code units is selected (distribution of load over the system).

A so-called URL (Universal Resource Locator) may be used for indicating the location of an AR. The general syntax of a URL is scheme://host.domain:port/directory/filename, with some parts optional. The scheme can be, for example, http or file. The URL denotes an AR code unit and/or its profile on the Internet or on a (persistent) storage medium.

Preferences

The activities of the AR management system are guided by preferences, which can be set by applications or users. Preferences typically specify deviations from the above sketched default installation activities. Two methods are available for setting and retrieving preferences on AR Managers in the system. Preferences are optional, meaning that AR management will function without any set preference. If a preference is set for some controlled station (e.g. stored in a controller station), it is preferably stored persistently, so that it does not have to be entered each time the network or some device is powered up. Preferences are modifiable by, for instance, the user.

The following three preferences for AR management may beneficially be used, each of which associated with either a single controlled station (for instance by its Global Unique Identifier, or GUID) or with a controlled station model (by its Vendor Model Identifier, or VMID). For a LAV controlled station, only the first variant may be possible, since a VMID may not be available for LAV devices. A GUID-based preference for a controlled station overrules a VMID-based preference for the controlled station model, if any, without causing a conflict.

Preference

Type

ARPreferVendorHost

boolean

ARPreferredHost

GUID

ARPreferredURL

string

ARPreferVendorHost—A designation whether a host of the same vendor as the controlled station is preferred for installing an AR code unit. If for any controlled station or controlled station model the value is set to true with any AR Manager, the AR management system shall give preference to a host of the same vendor.

ARPreferredHost—A designation of a specific host that is preferred for installing an AR code unit for some controlled station or controlled station model. The reason for setting this may, for instance, be performance or reliability considerations.

ARPreferredURL—A URL (or similar way for) designating the location of an AR code unit and its profile for a controlled station or controlled station model. For a BAV controlled station, this preference is used to specify an AR code unit to be installed instead of an AR code unit designated by a URL in the BAV device, or the AR code unit contained in the BAV device. For a LAV controlled station, it is used to specify an AR code unit that can be installed on a FAV host.

If preferences for one controlled station are stored in more than station, it can occur that conflicting values are set. In this case one of the values may be selected arbitrarily. Preferably, for ARPreferVendorHost, the value true is selected in case of a conflict. Advantageously, conflict situations are reported, allowing the user or the system to resolve the conflict by adjusting the preference.

It will be understood that normally the preferences take effect upon network reset events, and upon invoking (un)installation requests, not at the time they are set. Advantageously, there is a priority among the preferences to resolve ambiguities. The following list gives the preferred order in which AR code unit installation attempts are performed by the AR manager of the leading station for a given controlled station:

1. If <prefer vendor host> is true, try a host from the same vendor as the controlled station (proprietary AR code unit). If applicable, <preferred host> will also be taken into consideration, provided it is in the set of the vendor hosts.

2. If <preferred host> is specified, try that host (embedded or uploadable AR code unit). If applicable, <preferred URL> is also taken into consideration, provided <preferred host> is a FAV device.

3. If <preferred URL> is specified, try the URL-designated uploadable AR code unit on any FAV host.

4. Try a URL-designated uploadable AR code unit in the BAV device on any FAV host (only applies to BAV controlled stations).

5. Try a BAV-contained uploadable AR code unit on any FAV host (only applies to BAV controlled stations).

6. Try a proprietary AR code unit on any host.

AR Management Protocol

The AR management system is constructed from a distributed group of AR Managers on the controller stations. AR Managers interact on a peer-to-peer basis to implement the provided service, while using the required services of local system elements. These are CMM, Messaging System, Event Manager, and AR code units. Preferably, each AR Manager can read SDD data directly from stations connected on the network. The protocol supports the use of storage and Internet access facilities.

After a trigger for installation, each AR Manager starts with a procedure for electing an initial leader. One AR Manager will be selected as the leader. All AR Managers are followers, and subordinate to the leader (thus, the leader AR Manager also plays the role of a follower in the protocol). Leader and followers subsequently perform AR code unit installations autonomously; a process that will normally terminate if AR code units have been installed for all controlled stations in the network. The leader will control most of the protocol activities.

There are two IAV variants; one supporting the full AR Manager, and one said to be in dummy mode, supporting only the leader election process. The dummy variant does not participate in the other activities. AR Managers can support URL access facilities, and may announce this during the leader election. FAV devices capable of doing this shall do so. IAV devices may, but need not announce such a capability. Any device announcing such a capability can be selected as the leader. In principle, at each moment a network reset event (or other trigger causing an installation/removal) can occur. Preferably, each AR Manager (re)starts the leader election when this event is received as soon as possible.

Leader Election

After a host device is powered up, or after a network reset event (or other trigger) is received, each AR Manager will enter this activity. (A reset or power up/down of a device shall cause network resets events on all other host devices.)

The AR Manager

Retrieves the identifiers, such as GUIDs, of all stations in the system, for instance from the SDD data of the stations. Additionally other relevant data from the SDD data fields of all devices (GUID, Model_Vendor_ID, Model_ID, Device_Type) may be retrieved. Devices without the identifier are classified as LAV controlled stations.

From all host identifiers, based on a predetermined criterion one is selected and the AR Manager on the device with this identifier is declared the initial leader. For instance the highest or lowest identifier may be chosen. Preferably, the highest bit order-reversed identifier is calculated. The reversion prevents that in systems where the identifier comprises at a high order location a vendor identifier, devices from certain vendors will usually act as the initial leader in most network configurations. Note that all devices read the same identifier list, and will declare the same AR Manager as initial leader.

At this time, each AR Manager knows if it is the initial leader or an initial follower. Each device knows which other AR Managers there are. The initial leader behaves as follows to select and announce the final leader:

From all identified initial followers, it obtains its capability (e.g. by awaiting a message informing it of the capability or by reading it). The capability indicates:

whether the station is a dummy IAV device or not

whether the device has URL access capability or not (or in general is able to download an AR or not)

The various capability values reveal which devices are dummy IAV devices and which have URL access capabilities. The selection of the final leader is as follows:

If there are FAV devices with a declared URL access capability, one of them is selected.

Otherwise, if there are IAV devices with a declared URL access capability, one of them is selected.

Otherwise, if there are FAV devices, one of them is selected.

Otherwise, if there are IAV devices not in dummy mode, one of them is selected.

Otherwise, any of the dummy IAV devices is selected.

All initial followers are informed of the final selection, e.g. by sending a message DMLeaderDeclaration(<selected final leader>, <identified dummy devices>). Preferably, the final leader is the last one to which this message shall be sent, for synchronization purposes.

An initial follower behaves as follows to learn which AR Manager is the final leader. Each initial follower makes available its capability to the leader, e.g. by sending a message DMCapabilityDeclaration(<my capability>) to the initial leader. Preferably, the message is resent every 3 seconds until a message DMLeaderDeclaration is received, for synchronization purposes. The timeout period is not critical, and may be increased after a timeout. When the initial leader informs it (e.g. by a message DMLeaderDeclaration(<selected final leader>, <identified dummy devices>)), it knows which one the final leader is, and which ones are dummy IAV devices.

Each AR Manager now knows which one is the final leader, and which others are final followers. If there are only dummy mode devices on the network, the protocol operation terminates at this point. Otherwise, the autonomous operation starts.

If the final leader has no URL access capability, it can immediately decide that any request involving a URL can not be accomplished in the entire network. A leader with URL access capability fetches all URL-designated AR code unit profiles. These profiles are sent to all controller stations to enable them to determine whether they can host the AR code unit that corresponds to the profile. If requested by an AR Manager, an AR code unit will be fetched and forwarded to the requester.

The <identified dummy devices> list is used by the final leader to prevent it from sending messages to dummy devices. Dummy devices may but need not support the leader election part of the protocol. The AR Manager on a dummy IAV device shall not be sent any other messages.

Autonomous Operation of the leader

After the leader election has completed, the final leader will take the initiative to handle AR installations. The final followers will wait for and handle DMInquiry and DMCommand messages from the final leader. The leader preferably controls the operation as follows, for each controlled station found in the network:

To each final follower a message DMInquiry is sent, requesting the installation of a specified AR code unit (the specification may be based on the GUID of the controlled station). The first inquiry shall not contain a URL-retrieved profile, in order to prevent unnecessary URL access. From all received inquiry records, the leader learns the following:

The preferences for the controlled station, if any.

For each host, whether the controlled station is from the same vendor, and whether it can install a proprietary AR code unit for the controlled station.

For each host, whether an AR code unit is installed for the controlled station.

For each host, the number of installed AR code units.

If no installed AR code unit was found for the controlled station, the leader preferably sends another DMInquiry and additional DMCommand messages to all or some followers, and proceed to install an AR code unit. The result of this installation attempt shall be notified by the leader posting a ARInstallIndication event.

If a final follower receives a DMInquiry or DMCommand message from the final leader, it shall handle it, and return the achieved result to the final leader. (Note that invoked methods for installation of AR code units shall be forwarded to the leader.)

An AR code unit shall always use the Uninstallindication to notify its local AR Manager of its uninstallation.

Number	Name	Date	Kind
5959536	Chambers et al.	Sep 1999	A
6032202	Lea et al.	Feb 2000	A
6052750	Lea	Apr 2000	A
6138817	Shteyn et al.	Dec 2000	A
6199136	Shteyn	Mar 2001	B1
6298069	Prabhu et al.	Oct 2001	B1
6314326	Fuchu	Nov 2001	B1
6314447	Lea et al.	Nov 2001	B1
20010018718	Ludtke et al.	Aug 2001	A1
20010037416	Udink	Nov 2001	A1

Number	Date	Country
0406486	Jan 1991	EP
0 535 749	Sep 1992	EP

Management of functionality in a consumer electronics system

Information

Patent Number

Date Filed

Date Issued

Inventors

Original Assignees

Examiners

CPC

US Classifications

Field of Search

US

International Classifications

Abstract

Description

Claims

Priority Claims (1)

US Referenced Citations (10)

Foreign Referenced Citations (2)

Non-Patent Literature Citations (3)

Entry
Ciocan, C., The Domestic Digital Bus System (DB2) A Maximum of Control Convenience in Audio Video, Trans. on Consumer Electronics, IEEE, pp. 170-171, Jun. 1990.*
Ciocan, C., The Domestic Digital Bus System (DB2) A Maximum of Control Convenience in Audio Video, Trans. on Consumer Electronics, IEEE, pp. 619-622, Aug. 1990.*
International Search Report for PCT/IB99/00638, pp. 1-4, Nov. 1999.