AU773592B2 - Transparent telecommunications system and apparatus - Google Patents

Description

I b-1- TRANSPARENT TELECOMMUNICATIONS SYSTEM AND APPARATUS Copyright Notice This patent specification contains material that is subject to copyright protection.

The copyright owner has no objection to the reproduction of this patent specification or related materials from associated patent office files for the purposes of review, but otherwise reserves all copyright whatsoever.

Technical Field of the Invention The present invention relates generally to the field of flexible telecommunications networks and, in more particularly, to reconfigurable systems. The i. ":present invention further relates to reconfigurable systems using Extended Markup *o.

Language (XML) messaging as a mechanism for reconfiguration.

Background Art Self-configuring networks to which peripherals devices such as printers can be freely connected include, for example, the Apple TalkTM Network by manufactured by Apple Computers Inc. of USA. Such a network allows, for example, laser printers to be 15 connected at will to the network.

ooooo The Internet Engineering Task Force has also made a number of developments aimed at making similar capabilities available in the TCP/IP environment. Such arrangements tend, however, to be relatively inflexible. Thus, for example, although new devices may be connected to a network and may be self-configuring to some degree, there are significant limitations in the variety of devices which can be so connected and which can interact to perform desired functions. Further, known arrangements generally support only point-to-point interoperability. In such a configuration, a new printer can be connected to a local area network (LAN), where personal computers (PC's) previously connected to the network will become aware of that printer. The PC's can thereafter use 549135.doc -2the printer in a straightforward manner. If, however, a particular PC however does not have an appropriate driver matching the printer, that PC will be unable to use the printer to reproduce print jobs in spite of the PC user possibly being aware that a suitable driver was presently available on the network in a different locations, possibly store at different locations.

Summary of the Invention It is an object of the present invention to substantially overcome, or at least ameliorate, one or more disadvantages of existing arrangements.

According to a first aspect of the invention, there is provided a method of automatically establishing a desired communication between an originating device and a target device, said originating device and said target device each having an associated profile, said method comprising steps of: determining a profile compatibility between said originating device and said target device; establishing said desired communication between said originating device and said target device by incorporating at least one additional device which has an associated profile, if direct profile compatibility between said originating device and said target device is not found, wherein said incorporation establishes a direct profile compatibility between said originating device and said at least one additional device and a direct profile 20 compatibility between said target device and said at least one additional device; and oo establishing said desired communication, if said direct profile compatibility between said originating device and said target device is found, said establishing being between said originating device and said target device without said at least one additional device.

549135.doc -3- According to another aspect of the invention, there is provided a method of establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said method comprising steps of: determining a compatibility between the profile of said originating entity and the profile of said target entity; establishing said desired communication between said originating entity and said target entity by incorporating at least one additional entity which has an associated profile, if direct profile compatibility between said originating entity and said target entity is not found, wherein said incorporation establishes a direct profile compatibility between said originating entity and said at least one additional entity and a direct profile compatibility between said target entity and said at least one additional entity; and establishing said desired communication, if said direct profile compatibility between said originating entity and said target entity is found, said establishing between said originating entity and said target entity being without said at least one additional S: entity According to another aspect of the invention, there is provided a method of establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding 20 profile related to information handled by said entity, said method comprising steps of: determining a compatibility between the profile of said originating entity and the profile of said target entity; (ii) if step fails to determine a direct profile compatibility between said originating entity and said target entity: 549135.doc -4specifying one of said originating entity and said target entity as a searching entity; searching said network from said searching entity to identify an additional entity coupled to said network and having a direct profile compatibility with said searching entity; incorporating said additional entity, wherein said incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair; specifying said additional entity as said searching entity; repeating steps to until the non-specified one of said originating entity and said target entity from step is identified as said additional entity; and establishing said desired communication between said originating entity and said target entity via said linked entity pairs; (iii) if step determines said direct profile compatibility between said originating entity and said target entity, establishing said desired communication, said establishing between said originating entity and said target entity being without said at least one additional entity.

According to another aspect of the invention, there is provided a method of automatically establishing a process between an originating device and a target device, 20 each said device having an associated profile, said method comprising steps of: determining a profile compatibility between said originating device and said target device; (ii) establishing said process, if a direct profile compatibility between said originating and said target device is found, said establishing being between said originating device and said target device without incorporation of at least one additional 549135.doc device, wherein said originating device communicates a message using a messaging protocol to said target device, said process being dependent upon said message; (iii) establishing said process between said originating device and said target device by incorporating said at least one additional device which has an associated profile, if direct profile compatibility between said originating device and said target device is not found, wherein said incorporation establishes a direct profile compatibility between said originating device and said at least one additional device and a direct profile compatibility between said target device and said at least one additional device and a compatible mapping of said message from said originating device to said target device.

According to another aspect of the invention, there is provided a method of establishing a process between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said method comprising steps of: determining a compatibility between the profile -of said originating entity and said target entity; S: (ii) if step fails to determine a direct profile compatibility between said Soriginating entity and said target entity: specifying one of said originating entity and said target entity as a searching entity; 20 searching said network from said searching entity to identify an oo additional entity coupled to said network and having a direct profile compatibility *o with said searching entity; o incorporating said at least one additional entity, wherein said ooo* incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair providing 549135.doc -6communications using a messaging protocol between said searching entity and said additional entity; specifying said additional entity as said searching entity; repeating steps to until the non-specified one of said originating entity and said target entity from step is identified as said additional entity; and establishing said desired communication between said originating entity and said target entity via said linked entity pairs to thereby establish said process and a compatible mapping of said message from said originating entity to said target entity; (iii) if step determines a direct profile compatibility between said originating entity and said target entity, establishing said process by sending a message, using the messaging protocol, from said originating entity to said target entity, said process being dependent upon said message, said establishing between said originating entity and said target entity being without said at least one additional entity.

According to another aspect of the invention, there is provided a transparent atelecommunications system comprising: a communication network; 0 0.

a piurality of devices coupled to said network, each said device having associated therewith at least one service, each said service having a corresponding profile related to f:oo 20 information handled by said service, each said service comprising: means for determining a compatibility between the profile of said service 000.

and a further said service with which functional communications are intended; a0.

.0 means for establishing said functional communications between said service and said further service where a direct profile compatibility was found by said means for determining; and 549135.doc -7means for searching said network to identify an intermediate service having a profile compatibility with said service and by which intermediate functional communications between said service and said intermediate service can be established.

According to another aspect of the invention, there is provided A system for processing information, the system comprising: a first device for receiving the information and (ii) a designation of a second device which, when coupled with the first device, is adapted to process the information; the second device; determining means for determining a performance measure of the processing that can be provided, in regard to the information, by a configuration comprising the first device and the second device; identifying means for identifying a third device which, if incorporated into the configuration comprising the first device and the second device, would yield an improved performance measure; and 15 incorporating means for incorporating the third device into the Ose configuration comprising the first and the second devices.

9 According to another aspect of the invention, there is provided a device for coupling to a communications network, said device comprising: o• a performance engine configured for performing a service and representing at 99.9 20 least one of a source and target of information communicable via said network;

A

~a device profile characterising said information for performance of said service; a discovery/announcement element configured for communicating said device profile via said network to identify at least one further device or service accessible via said network and representing at least a complementary one of a target and source respectively of said information; and 549135.doc -8a command generator configured for communicating said information between said performance engine, and at least one said further device or service identified by said discovery/announcement element; wherein said command generator further comprises a command encapsulator for encapsulating a first command statement related to said information and intended for implementation by a first said further device or service within a second command statement intended for implementation by a second said further device or service; if direct profile compatibility between said device and said first said further device or service is not found.

According to another aspect of the invention, there is provided a program which, when running on a computer device, enables said device to function as apparatus including: a performance engine configured for performing a service and representing at least one of a source and target of information communicable via said network; a device profile characterising said information for performance of said service; 15 a discovery/announcement element configured for communicating said device base profile via said network to identify at least one further device or service accessible via *904 r 9 said network and representing at least a complementary one of a target and source respectively of said information; and a command generator configured for communicating said information between g: 20 said performance engine, and at least one said further device or service identified by said *to discovery/announcement element; wherein said command generator further comprises a command encapsulator for encapsulating a first command statement related to said .no ,information and intended for implementation by a first said further device or service within a second command statement intended for implementation by a second said further within a second command statement intended for implementation by a second said further 549135.doc -9device or service; if direct profile compatibility between said device and said first said further device or service is not found.

According to another aspect of the invention, there is provided a computer readable medium comprising a computer program for establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said computer program comprising modules for performing a method comprising the steps of:

*.SS

oo* o **o*o oo* o 549135.doc -9adetermining a compatibility between the profile of said originating entity and the profile of said target entity; (ii) if step fails to determine a direct profile compatibility between said originating entity and said target entity: specifying one of said originating entity and said target entity as a searching entity; searching said network from said searching entity to identify an additional entity coupled to said network and having a direct profile compatibility with said searching entity; incorporating said additional entity, wherein said incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair; specifying said additional entity as said searching entity; repeating steps to until the non-specified one of said originating entity and said target entity from step is identified as said additional entity; and establishing said desired communication between said originating entity and said target entity via said linked entity pairs of devices; and if step determines a direct profile compatibility between said ooooo originating entity and said target entity, establishing said desired communication directly S: 20 between said originating entity and said target entity without said at least one additional entity.

Preferred implementations have the significant advantage of supporting automatic interworking between devices, even if the devices display, in the first instance, a service description profile mismatch, this typically occurring without user intervention.

25 This advantage is achieved in a network environment by automatically establishing self- 549135.doc -9b generated chains of interposing devices where necessary to establish tandem interworking, and in particular, deriving an unexpected advantage from the structure of the XML markup language.

Brief Description of the Drawings One or more embodiments of the present invention will now be described with reference to the drawings, in which: Fig. 1 illustrates a system in which embodiments of the invention can be practiced; *o *o* 00*** 549135.doc Fig. 2 depicts devices connected in a system according to a one particular implementation; Fig. 3 illustrates minimum and backward compatibility between devices in the system of Fig. 2; Fig. 4 shows exemplary network protocols used in the system of Fig. 2; Fig. 5 illustrates direct acquisition of a target device; Fig. 6 shows a "pull service provision" using self-generating chaining for a single interposing device; Fig. 7 shows "push service provision" using self-generating chaining for a single interposing device; o Fig. 8 shows "pull service provision" using local self-generating chaining for a plurality of interposing devices; Fig. 9 shows "pull service provision" using centralised self-generating chaining ;--for a plurality of interposing devices; Fig. 10 illustrates a flow process for self-generating chaining; Fig. 11 depicts establishment of a communication session with a legacy device; Fig. 12 illustrates a configuration for the incorporation of security features; Fig. 13 illustrates use of a separate local display by an initiating device having a limited display capability; Fig. 14 illustrates an equivalence between devices and services; Fig. 15 depicts an extension of the capabilities of the described arrangements to an external network; Fig. 16 illustrates use of a server with multiple legacy devices; Fig. 17 shows an example of a preferred arrangement; Fig. 18 shows detail for a GUI in the example of Fig. 16; 549135.doc -11- Fig. 19 depicts a print menu of a browser GUI; Fig. 20 is a flowchart showing the generating process of XML code fragment {10} after receiving XML code fragment by a printer; and Fig. 21 is a schematic block diagram representation of a device useful in the arrangements described.

Detailed Description including Best Mode Where reference is made in any one or more of the accompanying drawings to steps and/or features, which have the same reference numerals, those steps and/or features have for the purposes of this description the same function(s) or operation(s), unless the 10 contrary intention appears.

Fig. 1 illustrates a telecommunications system 1701 formed about a communications network 1706. The network 1706 typically has associated therewith a server computer 1707. It can be assumed for the purposes of this description that the network 1706 supports the Internet suite of communication protocols commonly known as "IP".

As seen, a user has connected a digital camera 1700 to the network 1706, with a desire to print a number of digital images stored in internal memory (not shown) of the camera 1700 via the network 1706. A digital camera is essentially an electronic camera and recorder device and is often termed a "camcorder". Generic use of such devices often finds such devices simply referred to as "cameras". Two printers 1702 and 1704 are also shown connected to the network 1706. Tn order for the images to be printed there must firstly be awareness by the user that the printers 1702 and 1704 are connected to, and thus accessible via, the network. Further, interworking must be possible between the camera 1700 and at least one of the printers 1702, 1704. For example if the images are to 549135.doc 12be printed with a resolution of 500 dpi (ie. dots per inch), at least one of the printers 1702, 1704 must support the required resolution.

For the purposes of the present description, each of the devices indicated in Fig. 1 may be considered as a variant of a general-purpose computer system 2100, such as that shown in Fig. 21, with the extent of variation depending upon the specifics of any function or functions the device is required to perform. Generally, the function(s) are interpreted and/or implemented using software, such as an application program, executing within the device and configured where appropriate to communicate with other devices in the system 1701. The software may be stored in a computer readable medium, including 10 the storage devices described below, for example. The software is loaded into the computer from the computer readable medium, and then executed by the computer. A 'i computer readable medium having such software or computer program recorded on it is a computer program product. The use of the computer program product in the computer preferably effects an advantageous apparatus for transparent telecommunications the subject of the present description.

As seen from Fig. 21, the generic computer system 2100 incorporates a computer module 2101, to which may be coupled input devices such as a keyboard 2102 and mouse 2103, and output devices such as a printer engine 2115 and a display device 2114.

For example, in the camera 1700, the input devices would typically be supplemented by a lens and image capture arrangement, and the keyboard 2102 would typically be formed by a reduced function keypad. The mouse 2103 may be formed by a number of scroll keys, the display 2114 formed by an LCD screen, and the printer engine may be omitted.

Conversely, in the printers 1702 and 1704, the mouse 2103 would typically not be present and the keyboard 2102 would typically be formed by a reduced function keypad. A status display may be formed by indicator lights or an LCD panel may be used. The printer 549135.doc -13engine 2115 would be incorporated thereby providing for the print function to be performed. In some instances, the computer system 2100 may be configured as a traditional desktop computer system, or as a server.

A network interface 2108 incorporating a modem is used by the computer module 2101 for communicating to and from a communications network 2120, for example connectable via a telephone line 2121 or other functional medium able to convey the TCP/IP communications. The network 2120 may be a Local Area Network (LAN) or a Wide Area Network (WAN), or the Internet.

The computer module 2101 typically includes at least one processor unit 2105, a ooooe 10 memory unit 2106, for example formed from semiconductor random access memory (RAM) and read only memory (ROM), an input interface 2113 for any input components such as the keyboard 2102 and the mouse 2103, and an output interface 2107 for any output components such as the display 2114 or printer engine 2115. A mass storage ••system 2109 may be used depending on the desired function to be performed and where appropriate can include a hard disk drive 2110 and/or a floppy disk drive 2111. A CD- •ROM drive 2112 may also provided as a non-volatile source of data to supplement the 000*0* ROM within the memory 2106. A magnetic tape drive (not illustrated) may also be used.

The components 2105 to 2113 of the computer module2101, typically communicate via an interconnected bus2104 and in a manner which results in a conventional mode of operation of the computer system 2100 known to those in the relevant art. Examples of stand-alone computers on which the described arrangements can be practised include IBM-PC's and compatibles, Sun Sparcstations or alike computer systems evolved therefrom. It will be appreciated that functionally and structurally modified versions of the computer system 2100 may be configured to implement devices such as the printers 1702, 1704 and the camera 1700.

549135.doc -14- Typically, the application program is resident in the memory 2106 or 2109 where necessary and read and controlled in its execution by the processor 2105. Intermediate storage of the program and any data fetched from the network 2120 may be accomplished using the semiconductor memory 2106, possibly in concert with mass storage 2109. In some instances, the application program may be supplied to the user encoded on a CD- ROM or floppy disk and read via the corresponding drive 2112 or 2111, or alternatively may be read by the user from the network 2120 via the interface 2108. Still further, the software can also be loaded into the computer system 2100 from other computer readable I, media including magnetic tape, a ROM or integrated circuit, a magneto-optical disk, a 10 radio or infra-red transmission channel between the computer module 2101 and another o*eo• device, a computer readable card such as a PCMCIA card, and the Internet and Intranets including e-mail transmissions and information recorded on websites and the like. The foregoing is merely exemplary of relevant computer readable media. Other computer "•-readable media may alternately be used.

n.

Fig. 2 depicts a system 101 for transparent telecommunications. A user has -"!connected a camera 102 to a network 100, to which are also connected a number of other devices or services 104, 106 and 108. In the context of the present description, a "device" can provide or perform a "service". Similarly, a "service" may be supported or performed by a "device". As such, terms "devices" and "services" can be used interchangeably. The user wishes to print the images stored in the camera 102. Each device 102 108 is depicted as having an information type, a profile, and a discovery/announcement process (eg. 110, 112 and 126 respectively in relation to the device 102). As noted below, not all devices require discovery and announcement capabilities, and it is accordingly sufficient for certain devices to support an announcement capability only. The information 110, with respect to the device 102, 549135.doc represents the information type and/or the information itself, the intended interpretation being clear from the context.

In the present description, an information type is typically declared and/or defined in the device profile 112. In general, devices of interest transmit, receive, or process different types of information. For example, the camera 102 records visual images, stores the images in an internal memory as the "information" 110. When so commanded, the camera 102 transmits the stored information 110 on an output line to an external device such as a TV display monitor. The profile 112 characterises the information 110. Devices such as the camera 102 can typically operate in different 10 communication modes. Accordingly, the camera 102 can, in a first mode of operation, record images in a compressed format, storing the resultant compressed data in internal memory to obtain the longest "filming time". Alternatively, the camera 102 can in a second mode, operate in an uncompressed mode, storing uncompressed data with higher quality, but at a cost of providing less recording time. Each such mode has an associated *do profile 112 characterising service attributes of the associated information 110. Therefore, the camera 102 can have a number of different profiles 112.

Turning to the issue of "network awareness", each of the devices 102-108 has a discovery/announcement capability designated 126-132 respectively. It is not necessary for every device to have both an announcement and a discovery capability, however preferably, devices should have at least an announcement capability.

Service Discovery is a process that provides for services to discover other nearby services on the network 100. Remote services, such as those services described later in more detail with reference to Fig. 14, need not be discovered this way. Almost any Service Discovery system, for example the JiniTM discovery service developed by Sun Microsystems Inc. of the USA, or the protocol referred to as "miniSLP" and described in 549135.doc 16- RFC 2165 entitled "Service Location Protocol" can typically be used in the arrangement of Fig. 2. The service discovery service used in the described arrangements assumes that multicast data delivery is configured for the network 100 and a local-use multicast address is established to cover the local site in which the network 100 may operate.

Network services multicast an announcement as soon as they connect to the network 100. Such services also multicast at regular intervals, to handle lost packet situations. Services can also multicast whenever a new service appears on the network 100 that was previously unknown to "established" service. Accordingly, a network service learns of the new service, and the new service learns of the "old" service shortly after connection to the network 100. Multicast service announcements also list the services present on the network 100. Therefore, if a service detects an announcement which doesn't list the recipient, then the recipient knows to re-announce itself to the entire

*SS.

*°oS network 100.

The Service Discovery process described above can result in each service learning about any other service as soon as both are connected to the network 100. Such •immediate discovery is however not mandatory, particularly in larger networks. The

SI

standard mode of operating for the arrangement of Fig. 2 is for every service to receive a Service Description of every other service. This is efficient for small local networks, however, in relation to large sites, it is preferable to make use of a Service Description Directory, such representing a repository of Service Descriptions for devices/services connected to the network 100. The Service Description Directory may for example reside in the server 1707, in the arrangement of Fig. 1.

Service Discovery is not a preferred place to transfer significant amounts of information about the service itself, such as the service aspects contained within the corresponding profile. The basic intent of Service Discovery is to tell other services the 549135.doc -17- Universal Resource Indicator (URI) identifying the particular service. Other services can then contact that service to obtain the Service Description in a profile matching process.

Some small amount of profile information may however be exchanged during the discovery/announcement process, thereby reducing the need for every service to seek or obtain the Service Description of every other service. In the protocol used in the present arrangement, two pieces of extra information are therefore provided, those being the "personality" and "type". "Type" is a text string, such as "printer", to describe the service oooand indicate default information if required, such as an icon for use with a browser service.

sees*: 10 If a service is shut down cleanly before removal from a network, then the service it will multicast a Service Deletion message. If a service crashes or is otherwise removed from a network without being able to issue a Service Deletion message, then other Sooo oo services will notice that the former service ceases to send its regular multicast announcement and will delete their corresponding reference to the former service after testing for its presence.

After devices discover the presence of each other on the network 100, the devices preferably communicate using the Hypertext Transfer Protocol (HTTP). The devices can parse an XML message which is sent to the HTTP port of the device using the "POST" command of HTTP. A more detailed description of protocols used in the present arrangements is provided with reference to Fig. 8. Examples of XML syntax, commands, data, and service descriptions are found in the Appendix to this description.

As noted above, each device/service has a personality and a type. The "personality" describes the behaviour of the device/service in the network environment.

The personality can be represented by one or more of the following descriptors: 549135.doc 18- NO_SERVICE. This descriptor is used when indicating that a service is being deleted from the local environment.

PASSIVE. This descriptor means that the service will not actively seek to use other services on the local network. As a practical matter, a PASSIVE service will not list other services in its service discovery announcements, nor is there any need for other services to ensure that a passive service knows about them.

ACTIVE. This is a normal network device or service that is interested in other 9 services on the network.

COMPUTE. This is a service which provides a platform in which new services can 10 be started.

REMOTE. A remote service provides services that are discovered in other ways than by service announcements. A REMOTE service need not advertise itself locally at all.

The "type" is a text string that describes the service offered in a simplified and possibly coarse manner. Services can access the Service Description to obtain the 6 detailed exact information.

Typical type names include "printer", "camera", "browser", "DVC", "DTV", "control", "compute", and "service". Any unknown name will be treated as a general undefined "service". The following type names mentioned above deserve particular comment: "control" means the device can act as a user control point for some external service.

Typically such may include a Graphical User Interface (GUI), generally associated with a pointing device such as a computer mouse. Voice or text based control are alternative/additional possibilities. As with printing, "control" does not specify what 549135.doc -19control protocols the device supports. It is necessary for other services to access the corresponding Service Description to obtain such detailed information.

"compute" means a device that can be used to start other services. For example, consider a printer that requires a conversion service but has insufficient memory requirements to run the conversion service itself. The printer can request the "compute" service to start the required conversion service.

Returning to Fig. 2, when the camera 102 is initially connected to the network 100, the associated discovery/announcement process 126 searches for and identifies other devices which are connected to the network 100. This is performed in 10 cooperation between the respective discovery/announcement processes 126-132 in each device 102-108 as described above. The camera 102 thereby discovers the device 104, which is a low resolution printer, by means of respective discovery/announcement processes 126 and 130. The process of discovery/announcement is depicted by the dotted line 134. The camera 102 may also discover the low level printer 104 by means of another service, for example a browser 148 which is connected to the network 100 by a connection 150.

9 XML messaging is the communication protocol of preference used between the devices, as noted in the description relating to Fig. 4.

An example provided below makes use of discover/announcement protocol options, which include the protocol referred to as "miniSLP" mentioned above..

Like other Service Directory protocols, miniSLP assumes that multicast is configured for the local network 100 and services/devices use a local-use multicast address set up to cover the local site. In miniSLP, the services multicast an announcement as soon as they connect to the network. In the case of miniSLP, two pieces of extra information are provided: the personality. (one of a small number of 549135.doc possibilities describing behaviour) and type, which is just a test string such as "printer" to describe the service and indicate a default icon to use if required, in the browser 148.

Example 1: XML sequence illustrating discovery/announcement When the browser 148 is informed via the service discovery protocol that the camera 102 has come on-line in the system 101 of Fig. 2, the browser 148 asks for the camera 102 to send its description, in a sequence as follows: the camera 102 comes on-line; (ii) MiniSLP or Jini or other suitable discovery and/or announcement protocol informs the browser 148 of the presence and address of the camera 102; 10 (iii) the browser 148 sends an update request (describe command) to the camera 102 S using XML code fragment below: <Message from="http://host/browser" {1} to=http://host/camera time="Tue Mar 23 14:12:10 EST 1999"> <describe/> </Message> (iv) the camera 102 then answers with its description according to code fragment {2} below: Message from="http://host/camera" {2} to="http://host/browser" time="Tue Mar 23 14:12:11 EST 1999"> <update> <device url="http://host/camera" xmlns="http://dochost//" xmlns:camera="http://dochost//camera.html"> <identity name="PowerShot" class="camera" 549135.doc

I

-21 manufacturer="Canon" model="PS350" owner="CMIS" version="1.3c"/> <location slot="38a" room="141" floor="l" building="e6b"/> <comment comment="Demo camera"/> <content> <camera:thumbnails base="thumbs/" refbase="images/" start="301" end="308" suffix=".jpg" format="JPEG"/> <camera:images base="images/" start="301" end="308" suffix=".jpg" format="JPEG"/> </content> </update> <commands> <getData><content><camera:thumbnails/></content></ getData> <getData><content><camera: images/></content></ 20 getData> </commands> </Message> The browser 148 can then display, as seen in Fig. 18 and later described in detail, the description directly. Alternatively, the browser 148 can wait for the user to select, using a mouse click for example, the camera icon 1602 (see Fig. 18) corresponding to the camera 102. In a further alternative, the browser 148 may take some other action with the newly obtained camera description.

The discovery/announcement processes of all devices 102-108 connected to the network 100 are sufficiently standardised and compatible to support a minimum level of communication to be established. Aspects of minimum compatibility and backward 549135.doc -22compatibility are described in further detail in regard to Fig. 3. A device can, in general, search for and discover other devices in a number of different ways. Fig. 2 in this regard illustrates a method based on cooperative search and discovery by all devices.

Alternatively, a device need not actively "discover" other devices, but can instead be a passive "listener", being informed by other devices of their presence. Further, a registry server can provide a Service Description Directory service which is accessible to other devices and services on the network 100.

Fig. 3 depicts the aspects of minimum compatibility, and also forward and backward compatibility. This applies to both the discovery/announcement process, and to 10 the profile matching process. In the description below in relation to Fig. 3 only therefore, the term "information" relates both to the information feature 110 and to the discovery/announcement process 126 in device 102. in Fig. 2. Considering a number of different devices connected to a network, a table 1200 as shown in Fig. 3 describes the oooo.i relationship between the different devices in terms of their information type (in a column 1202), and their information version (in a column 1204). Different information types, in different versions, will generally be present in a system. For example, a i device X (designated 1212) supports information type 1 (designated 1206) in version 1 (designated 1208). A device Y (designated 1214) also supports information type 1 (ie. 1206) however in version M (designated 1210). Version 1 represents for example the earliest and/or the most basic version of a particular information type. The arrangement illustrated provides that all devices supporting, for example, information type 1 (ie 1206), irrespective of the information version which they support, can establish communications at least at the version 1 level. Therefore, all devices supporting information type 1 (ie. 1206) can communicate at least at the version 1 (ie. 1208) level. Further, backward compatibility is provided to some extent, which means that a first device supporting 549135.doc -23 information type 1 in version M (column 1210) and a second device supporting information type 1 in a later version N are, despite the apparent version incompatibility, nonetheless often able to communicate at the version M level.

Fig. 4 illustrates a further arrangement, providing more detail about the individual elements in the system, and in particular, the preferred network protocols. The preferred protocol suite is, however, merely illustrative, and other protocol suites can be utilised. The present arrangement uses the Internet Protocol and related standards as detailed in the Internet Engineering Task Force Specification RFC 1122 entitled "Requirements for Internet hosts-communication layers". The required network protocol is defined in the specification RFC 2068 entitled "Hypertext Transfer Protocol- "HTTP/1.1". One or more devices 800 and/or one or more services 802 are connected by physical connections (not shown, but which may be a mixture of wired and/or wireless Sconnections) to a network 804. The network protocol is TCP/IP. Typically, the service 802 has an associated profile 806 which provides a description of the 15 characteristics and attributes of the service 802.

The configuration of a network layer connection to the network 804 by a service 802 makes use of the DHCP protocol 808, this protocol being described in RFC 2131 .ooooi S"entitled "Dynamic Host Configuration Protocol". The discovery/announcement process by which services and devices identify each other is performed using the miniSLP protocol 810, discussed above. Information exchange between a device 800 and the service 802 depicted by the line 812 is performed using the HTTP protocol described in RFC 2608 entitled "Hypertext Transfer Protocol- HTTP/1.1", while structured information exchange is performed using the XML protocol. Information on XML can be obtained from World Wide Web Consortium Recommendation REC-XML-19980210 549135.doc -24entitled "Extensible Markup Language HTTP/XML communication is made up of commands 814, messages 816, and service/device descriptions 818.

Returning to Fig. 2, once all the devices 102-108 have discovered each other, thus having established network awareness between the camera 102 and the other devices 104 108, the next issue is interworking compatibility. The profile processes 112 and 138, which as noted are associated with respective information 110 and 136, establish whether the desired print job can be performed. As described in relation to Fig. 3, the profile processes 112, 138, 140 and 144 for all the devices 102-108 connected to the network 100 are sufficiently standardised to be capable of at least a 10 minimum degree of communication. Therefore, an initiating device, such as the S• camera 102, can identify the population of devices connected to the network, and is, at least to some extent, aware of their attributes and capabilities. The user of the camera 102 is therefore aware, by means of the discovery/announcement process previously discussed, of the low resolution printer 104 which is attached to the network 100. The user is also aware, by virtue of the "personality" and "type" information received during announcement/discovery, of basic service attributes of the printer 104. This information may be sufficient to initiate a print command immediately, however in general, exchange of service description information is required. Therefore, when the user of the camera 102 commands the camera 102 to print the stored images 110 on the printer 104, the following process takes place. In the first instance, communication depicted by a line 114 is established between the profile processes 112 and 138 which are associated with the camera 102 and the printer 104 respectively.

Thus, for example, if the information 110 in the camera 102 is desired to be printed at a resolution 500 dpi, and the printer 104 is able to print at the desired resolution, then the respective profile processes 112 and 138 conclude that the two 549135.doc devices 102 and 104 are compatible. Once such a "match" between the respective profile processes 112 and 138 is established, communications as designated by the line 116 is established between the camera 102 the printer 104 respectively, and the images in the camera 102 are printed on the printer 104.

An XML messaging sequence, incorporating the browser 148 into the process, can now described. Firstly, recall that the camera 102 has announced itself and sent profile information to the browser 148 according to the XML code fragments and {2} provided above. The printing process continues with the user selecting a "thumbnails" icon in the camera description, after which the browser 148 sends the selected element to 10 camera 102. The browser knows that thumbnails can be selected because of the commands element in the corresponding device description of the camera 102.

Example 2: Sequence of a browser retrieving thumbnail images from a camera The browser 148 sends a getData request for one or more elements to the camera 102 as shown in code fragment below: <Message from="http://host/browser" {3} to="http://host/camera" time="Tue Mar 23 14:13:05 EST 1999."> <getData><camera:thumbnails base="thumbs/" refbase="images/" start="301" end="308" suffix=".jpg" format="JPEG"/></getData> </Message> (ii) The camera 102 answers as follows, noting that along with each thumbnail image, the camera 102 encapsulates a command which is to be used to retrieve the associated reference image (<getData>). This command will be typically retained by 549135.doc -26the browser 148 and associated with each retrieved thumbnail image. This is exemplified in code fragment below: <Message from= "http://host/camera" {4} to="http://host/browser" time="Tue Mar 23 14:13:06 EST 1999"> <data> <image format="JPEG" name="thumbs/301.jpg"> <BASE64>image data</BASE64> <getData format="JPEG" name="images/301.jpg"/> </image> <image format="JPEG" name="thumbs/302.jpg"> etc. (8 images) </data> S' 15 </Message> The browser 148 need not have any understanding of the command because the command is intended for the camera 102 not the browser 148. The browser 148 need merely send the command back to the camera 102 at an appropriate point, such as when a user selects a thumbnail for viewing, the browser 148 can then interpret that action as requiring it to send the associated getData command back to the camera, which then yields a larger version of the image for viewing. These associated commands sent with data to a host device or service can also include graphical user interface (GUI) elements and attributes. A GUI may be implicitly built around retrieved data and associated commands inside a host that need not have any comprehension of the commands or associations (the GUI elements and attributes will typically be understood by the host). It is further possible to link multiple devices or services and their various states or conditions into controlling the execution or transmission of associated commands, as well as introducing procedural or scripted code. These facilities can be supported without 549135.doc -27requiring the host device or service to have or require any understanding of the potential actions it might be hosting.

When the browser 148 receives the thumbnail image data from the camera 102, the browser 148 typically displays the thumbnail in a content pane of the browser 148, as seen in Fig. 18. There is no "print" command per se in the present arrangement, however instead the printer 104 receives a <data> command that it interprets as a print command. Instead of sending the actual image, the browser 148 sends an image reference to the printer 104. The browser 148 can send to the printer 104 the command to retrieve the image from the camera 102 (getData).

10 Example 3: Sequence of a browser directing a printer to print an image from a S"camera The user typically selects a thumbnail image 1610 displayed in the browser window 1508 and requests to print the related full size image by any reasonable means o:..o (including implicit means within the selection process). The browser 148 then sends the 15 getData (or other) command of the camera 102 associated with that thumbnail image to the desired printer 104. The printer 104 and its capabilities or attributes have been previously identified to the browser 148 in the fashion described above. The camera 102 and its capabilities or attributes may or may not have been previously identified to the printer 104.

The browser 148 sends an image reference to the printer 104. Instead of sending the actual image, the browser 148 sends to the printer 104 the associated command (getData) to retrieve the image from the camera 102. The browser 148 need not have any understanding of the associated command (getData) that the browser 148 had has sent to the printer 104. This is exemplified in code fragment below: 549135.doc -28- <Message from="http: I/host/browserI" to="http: i/host/printer" time="Tue Mar 23 14:14:01 EST 1999"1> <data url="http://host/camera"> <getData format="JPEG" name="images/301.jpg"/> </data> </Message> (ii) The printer 104 then sends a request for the image to the camera 102 the request being identified by the name space or URL in the command received by the printer 104.

The printer 104 need not have any understanding of the command (getData) it sends to the camera 102. This is exemplified in code fragment 00...

0 <Message from="http://host/pririter" {6} to="http://host/cameraI" time="Tue Mar 23 14:14:02 EST 1999"1> <getData format="JPEG" name="images/301.jpg"/> </Message> o* o 0: 20 (iii) The camera 102 sends the image to the printer 104, as seen in code fragment <Message from="http://host/canera", (7) to="http://host/printer" time="Tue Mar 23 14:14:03 EST 1999"1> <data> <image tormat="JPEG" name= images/301 .jpg"> <BASE64>image data</BASE64> <getData format="JPEG" name="images/301.jpgI"/> </image> 5491 -29- </data> </Message> When the printer 104 receives the message of code fragment the printer 104 can recognise that on this occasion actual image data has been received. The printer 104 can then print the image data. Additional interaction with the user may be requested by the printer 104 by sending messages to the browser 148 for example, to present to the user a dialogue asking the user to specify the number of copies to be printed.

Communications of this type can be embedded into XML documents as references, or as URI's to data which is required to be included, before an operation can be completed. For example, an XML document intended for printing can reference camera images, using the message syntax indicated. The XML document also contains textual content for rendering. The image references can be resolved by the preceding method, prior to rendering.

Each network service has a service description used in the profile matching process. Such can be formed by an XML file describing substantially static information about the device. Tables A4 to A6 in the Appendix provide more details and examples of 4 such a facility. Explicitly, the XML description covers information that changes on human time scales, such as seconds or preferably longer. A further file called "status" may be provided to contain more rapidly changing information.

The information in the Service Description is intended to allow other services to plan how to use the service. Examples of information that may appear include: Supported resolution; Physical location; Supported commands (with version number); Currently loaded paper tray; 549135.doc Available images; and Supported image formats.

Service Description information is available from at least four sources as follows: Static information about the hardware or software provided by the manufacturer.

Information that is entered and updated by the owner of the device such as location, access control and owner's public key; Information that the service generates during its operation by examining its own internal state, for example loaded paper, error status, images or video available; ooo 10 and Information that relates to the capabilities of the machine, such as personality; *type; and supported commands.

One service can ask another to notify the former when the Service Description of the other service changes. This is particularly useful for a service like the browser 148 15 which presents information about the state of the service (eg. the printer 104) to a user.

For example, the user can see what paper is currently loaded in the printer 104 or perhaps ifa scanner is connected to the network at that point in time.

0 *0 The Service Description of a printer specifies that it understands, for example, the "Line Printer Protocol (LPR)" described in IETF RFC 1179. Another service can use that to send print jobs to the printer. The service communication protocol uses TCP/IP.

Each service is identified by a Universal Resource Indicator (URI), in a manner corresponding to a web page on the World Wide Web (WWW). Just as on the WWW, preferred implementations of the present disclosure use HTTP for communication. HTTP has three basic communication mechanisms: 549135.doc -31 GET. This operation is used when a user selects a link in a web browser. The browser GETs the web page addressed by the link and displays the web page.

POST. This is commonly used on the web when a user enters data in a form and submits the form to the host page. The form data is sent and the web server returns a replacement page which typically reports the success of the submission.

PUT. This operation is sometimes used for file uploads.

The arrangements described herein use POST. However instead of sending web form data, the arrangement of Figs. 2 and 4 sends an XML file that describes a network command. The response received is not a displayable web page but rather another piece 10 of XML giving a response to the network command. Typically, the response merely indicates success or failure, but complex data can be also returned.

XML is a way of structuring information that looks very much like HTML used in web pages. In fact, well formed HTML is substantially a subset of XML designed to

S

describe how to layout text and other information on a browser page.

15 Profile processes, including aspects of compatibility establishment, can be implemented in a number of ways, depending on system priorities. A simplest process is i to seek an exact match with a profile name or type. Another option is to pre-grade partial 5.55..

matches (eg an exact resolution match but not a print-size match). A further option is to create profiles of profile matches. For example, meta-meta data can be used to describe the extent to which partial matches are preferable, one over another.

A number of criteria in accordance with which compatibility can be established are presented in Table 1. Many options exist for how a device or service or a consulted discovery or directory service may select a suitable intermediate service or services. The options can be selected statically or dynamically based on the priorities of the system or its implementors.

549135.doc -32- TABLE 1

S

S

S

59 S

S

*.45 Intermediate Service Explanation Issues/Examples Selection (and/or combinations are possible) Criteria Static priority Selection decisions are 1/O matching, quality-matching, etc.

based on permanent criteria.

Dynamic Selection decisions can Job or media cost, speed, processing priority change, eg. could be requirements, storage requirements, based on the job details, quality, etc.

user requirements, network and/or service activity level, etc.

I/O Matching Device/service attributes This simple method can have drawbacks are compared. The such as not controlling the length of a simplest model is to chain (or the time to build it); no compare only the nearest guarantee of finding the best chain or port in the stream, ie. any complete chain; potential loss of don't check the service's quality or increase in job processing I/O function, only its time with added intermediate services.

nearest interface.

Function I/O Device/services are This method provides a better guarantee matching matched based on their of matching a service to the local needs.

nearest port in the stream It still does not guarantee completion of and another property such a chain (eg. if a required service is as function or other port missing then the constraints might be matching, etc. too tight to find an alternative more indirect chain) Semi-random Device/services are This method might allow more optimal matching or matched based on partially selection of a best-match chain or a annealed constrained data with the near, best-match chain. Many methods matching, etc level of constraint varying are possible, and the intent is to

OSISSS

S S

S

549135.doc Ill 1 I under some conditions. overcome the possibly undesirable effect of local minima in the 'chain space' of available services.

Directory or Discovery services Provision of lists of available services, optionally along with additional information suggesting best fits for current job criteria (speed, cost, quality, etc).

A service can collect and/or provide information about the network to any other service. It can also be used in a global management capacity to allow some global control of the inherently local nature of chain-building.

ooooo.

oo.

ooooo oo o ooo Grouped services Provision of lists or service structures or conglomerates in which a single service is identified but in reality the service is a conglomerate.

A recommended strategy for any stable network for providing optimal chainbuilding for predictable jobs with typical cost, quality and speed criteria. The localised chain-building method need not know or care how a service conglomerate is constructed or what it is constructed of because only its interfaces and external functional description attributes are relevant in the chain-building process.

This hard-coded chain-building method can fail easily if a specified device is not available. A less brittle approach is possible if some alternatives or only partial preselection is hard-coded, giving the chain-building operation some limited choices.

i Pre-selection or manual specification.

A device or service could have a preset chain description encoded.

(end Table 1) Devices are typically configured to establish sufficient communication to obtain information on operations supported by the device, and associated versions thereof. This is generally performed using a "get description" operation in XML, this operation 549135.doc I I -34fetching a description, in XML, of the device. In Fig. 2, the camera 102 has discovered the printer 106 which is, in fact, a "high resolution display". The camera 102 does not know about such devices, however a "device description" in the high resolution display says that the display is equivalent to the printer 104. This tells the camera 102 enough to be able to use the printer 106.

The aforementioned description in relation to Fig. 2 related to establishment of direct communication between an initiating device, in that example the camera 102 and a target device, being the printer 104. In that example, therefore, the camera 102 succeeded in itself identifying a desired target device, in this case the printer 104.

i 10 Fig. 2 further depicts a more complex scenario in which the camera 102 has also discovered that a high resolution printer 106 is available on the network 100. In addition to the compressed and normal recording modes previously described, the camera 102 is further capable of a high resolution recording mode using compressed data. The user wishes to make use of this high resolution printer 106, however when respective profile processes 112 and 140 of the camera 102 and high resolution printer 106 communicate, as depicted by the line 118, it is discovered that the information 110 in the camera 102 cannot, according to the information type 142, be directly processed by the high resolution printer 106. This is because the printer 106 cannot directly input the high resolution compressed data of the information 110.

At this point, however, the high resolution printer 106 does not merely reject the print job sent from the camera 102. Instead, the printer 106 directs a self generating chaining process by which the printer 106 searches for other devices on the network which can be interposed between the printer 106 and the camera 102, to provide the necessary interworking, if such is possible. The printer 106, by searching the network 100, identifies a decompressor device 108 also present on the network 100. This 549135.doc is an example of "pull service delivery", as against "push service delivery", both of which concepts will be described in further detail in relation to Figs. 5 to 7. Taking into account the previous communication between the profile processes 112, 140 associated with the camera 102 and high resolution printer 106, subsequent communication between the respective profile processes 140 and 144 of the high resolution printer 106 and the decompressor device 108, are sufficient to establish that interworking is possible by use of a tandem communications arrangement. In the present "pull" example, the printer 106 requests the decompressor 108 to fetch data from the camera 102. This request is nested inside the request from the printer 106 to the decompressor 108 for the decompressed 10 data, as will be described in the XML code fragments provided in Example 4 below. It is noted that Example 4 makes reference to an encoder/decoder, commonly referred to as a "codec", instead of a mere "decompressor". The tandem arrangement entails the ooooo camera 102 sending the print job depicted by information 110 to the decompressor 108.

The decompressor 108 decompresses the received information 110 and sends the decompressed information 146 to the high resolution printer 106 which is able to print this decompressed information. The tandem communications established between the camera 102 and decompressor 108, and between the decompressor 108 and the high resolution printer 106 are depicted by dashed lines 122 and 124 respectively.

Figs. 5 to 7 provide a more general description of the self generating chaining process applicable to the arrangement of Fig. 2 and introduced above. Fig. 5 illustrates the establishment of direct communication between an initiating camcorder 1000 and a target low resolution printer 1006. The camcorder 1000, via a user thereof, wishes to print information 1002, which is low resolution image information. The information 1002 has a profile designated as 1004. The camcorder 1000 discovers a low resolution printer 1006 by means of a discovery/announcement process depicted by a 549135.doc -36dashed arrow 1010. The camcorder 1000 and printer 1006 exchange/negotiate respective profile information 1004, 1008 as depicted by a solid arrow 1012, concluding that both devices support profile feature X. It is noted that the profile 1008 of the printer 1006 also is as shown in Fig. 5. Thereafter, the camcorder 1000 and low resolution printer 1006 establish communications as depicted by an arrow 1014 whereby the camcorder 1000 transmits its low resolution picture information 1002 to the low resolution printer 1006, which in turn prints the desired output. This is an example of direct acquisition by the camcorder 1000 of the desired target low resolution printer 1006, in this case, both devices having a common profile feature designated as 1004, 1008 S 10 respectively. The profile features 1004, 1006 represent information types/versions as previously described in relation to Fig. 3, where the aspects of minimum and backward version compatibility were described.

o.o: Fig. 6 shows the camcorder 1000, which in this case contains high resolution picture information 1112, which is associated with the profile feature 1114. The camcorder 1000 or an additional device (not shown), discovers, as depicted by the dashed arrow 1010, the low resolution printer 1006, which has a profile feature (ie. 1008).

•The camcorder 1000 or other device (eg. a browser), commands the printer 1006 to retrieve picture information from the camcorder 1000 (in a "pull" service provision approach). At this juncture, there is an apparent mismatch between the camcorder 1000 and the low resolution printer 1006. However, the printer 1006 initiates a "self generating chaining 'pull' process" by which it discovers, as depicted by the dashed arrow 1104, a "resolution conversion device" 1108, which is capable of being interposed between the profile feature Y 1004 and the profile feature X 1008.

Criteria provided in Table I above can be used to establish chaining priorities and approaches. The device 1108 has an interworking profile feature (ie. 1108), 549135.doc -37which can be considered as having a profile at one interface, and an profile at another interface. Therefore, the device 1108 can interwork between the two other devices 1000, 1006 having respective profiles and The profile of the camcorder 1000 thus matches the profile of the resolution conversion device 1108, and the profile of the resolution conversion device 1108 matches the profile of the printer 1006. The low resolution printer 1006 ascertains the profile feature 1110 by a process depicted by the arrow 1102. Having ascertained, by means of the self generating chaining process described, that the resolution conversion device 1108 can be interposed 1 between the camcorder 1000 and the printer 1006, the printer 1006 directs the S- 10 camcorder 1000 and the resolution conversion device 1108 to establish communications denoted by the arrows 1106 and 1100, thus enabling the high resolution picture information 1112 to be transmitted to the resolution conversion device 1108 as depicted 0 by a line 1106, after which the converted information (converted from high resolution to low resolution suitable for the printer 1006) is transmitted to the low resolution printer 1006 as depicted by a line 1100. The description provided above is directed to high and low resolution printers. The following example addresses a similar situation, however the example is directed in particular towards images in two different formats, namely a first format conforming to the Joint Photographic Experts Group (JPEG) standard and denoted by and secondly, to a bit-mapped format (BMP) generally denoted by (.bmp).

Example 4: XML code sequence of pull service provision with camera/printer mismatch.

In an extension to Example 3, in which the browser 148 directed a printer 104 to retrieve and print an image from a camera 102, Example 4 depicts the situation where the printer 104 discovers that it does not have an input format compatible with the output 549135.doc -38 format of the camera 102. It can be assumed that the printer 104 and its capabilities or attributes were previously identified to the browser 148. If the capabilities or attributes of the camera 102 were previously identified to the printer 104, then the printer 104 will be able to compare its input formats with the output formats of the camera 102 and decide if a direct match is available. In this example a direct match is not available. Alternatively, if the capabilities or attributes of the camera 102 were not previously identified or not previously fully identified to the printer 104 then the printer 104 might interrupt the example command sequence below with a describe request, discussed in Table A2 of the Appendix, to either the camera 102 or a similar information request about the 10 camera 102 to an announcement/discovery service (if available). Thereafter, the printer 104 will make the comparison of input and output formats and decide if a direct match is available. This is depicted in the flowchart of Fig. 20 as a method 2000 for a pull service operation, where the method commences at step 2002. The code sequence associated with the method 2000 is as follows: 15 Firstly the browser sends an image reference to the printer 104. Instead of sending the actual image, the browser 148 in step 2002 sends to the printer 104 the associated command (getData) to retrieve the image from the camera 102. The browser 148 need not have any understanding of the associated command (getData) it has sent to the printer 104. The XML code pertaining to this transfer is shown in code fragment <Message from="http://host/browser" {8} to="http://host/printer" time="Tue Mar 23 14:14:01 EST 1999"> <data url="http://host/camera"> <getData format="JPEG" name="images/301.jpg"/> 549135.doc -39- </data> </Message> (ii) The printer 104 then, in step 2006, parses the received XML to extract the attributes of the request. In this regard, the attributes of the request shown above are found in lines 4, 5 and 6 of code fragment In step 2008, the printer 104 then determines from the attributes if a direct I/O format match is available with the camera 102. The printer 104 need not have any understanding of the command (getData) it sends to the camera 102, although typically a device or service would 10 check the format attribute value in the getData command for a match with its own input format capabilities. In this example, the only input format capability of the printer 104 is bitmap (.bmp) and so the printer 104 recognises a failed direct match between its input format and the output format of the camera 102. Accordingly, "NO" from step 2008 is asserted and step 2012 follows. Had there been a match determined in 15 step 2008, the printer 104 according to step 2010 would then have executed the request and sent an XML code fragment as follows: <Message from="http://host/printer" {9} to="http://host/camera" time="Tue Mar 23 14:14:02 EST 1999"> <getData format="JPEG" name="images/301.jpg"/> </Message> (iii) In step 2012 the printer 104 instead requests/identifies an intermediate service.

The printer 104 either consults its own record of available services, or consults another service (typically a discovery and/or announcement service or directory service) for a list of available services that might operate as an intermediate step between the printer 104 549135.doc and the camera 102. There are many options at this point for how the printer 104 or a consulted discovery or directory service might select a suitable intermediate service or services. The options can be selected statically or dynamically based on the priorities of the system or its implementors. Table 1 illustrates examples of intermediate service selection options. Table 1 also describes a role of a directory service in chaining.

The printer 104 accordingly identifies a service that has a bmp output format compatible with the input format of the printer 104. In this example, the printer 104 makes no check of the input format capabilities of the selected intermediate service. This /o behaviour is reasonable for a printer 104 that might normally have limited capability (for 0 10 cost-reduction purposes). More capable selection and reasoning capability concerning intermediate services may be provided in other services or devices. In this example the discovered intermediate service is "http://host/codec", which is the URL of a codec device/service.

(iv) Step 2014 follows where the printer 104 wraps the camera image request inside a 15 request to the identified intermediate device 108, this being shown in code fragment <Message from="http: //host/printer" to="http://host/codec" time="Tue Mar 23 14:14:03 EST 1999"> <getData format="BMP"> <data url="http://host/camera"> <getData format="JPEG" name="images/301.jpg"/> </data> </getData> </Message> The printer 104 has requested a .bmp format image from the codec 108. The printer 104 has not specified a URL or filename within the codec 108 for the origin of the 549135.doc -41 file that is desired. Rather, the printer 104 has provided a data statement containing a command for the camera 102.

Of the code shown in code fragment the following components thereof are generated by the printer 104: <Message from="http://host/printer" to="http://host/codec" time="Tue Mar 23 14:14:03 EST 1999"> .oo 10 {enclosure} </Message> The components of code fragment being a tag statement and indicated 15 below as code fragment {10B}, are generated by the printer 104 from the received request by enclosing the extracted attributes within a new <getData> </getData> XML entity, and inserting into the position labelled {enclosure} in code fragment {10A} above.

<getData format="BMP"> <data url="http://host/camera"> <getData format="JPEG" name="images/301.jpg"/> </data> </getData> Step 2016 follows where the printer 104 sends the request to the intermediate service (the codec) 108. The codec 108 then sends the image request to the camera 102.

The codec service 108 need not understand the contents of the data statement, but only 549135.doc -42need forward the statement to the specified destination (the camera 102) and await the return of data. This is shown in code fragment {11}.

<Message from="http://host/codec" {11} to="http://host/camera" time="Tue Mar 23 14:14:04 EST 1999"> <getData format="JPEG" name="images/301.jpg"/> </Message> (vi) The camera 102 sends the image to the codec 108, as shown in code fragment {12}: <Message from="http://host/camera" {12} to="http://host/codec" 15 time="Tue Mar 23 14:14:05 EST 1999"> <data> <image format="JPEG" name="images/301.jpg"> <BASE64>image data</BASE64> <getData format="JPEG" name="images/301.jpg"/> 20 </image> </data> </Message> (vii) The camera 102 returns the requested data to the codec 108 and also (optionally) associates a getData command with the image.

(viii) The codec 108 processes the job and sends this to the printer 104. The codec 108 has an implied processing job to complete because of the discrepancy between the input and output formats of the data provided to it and requested from it. The codec 108 fulfils its obligation by understanding the implicit conversion command from the printer 104, and accordingly converts the jpg) format image from the camera 102 549135.doc -43 to a bmp) format image requested by the printer 104. Such implied commands can be controlled in more detail by external devices by attributes and parameters in the connecting device's/services interfaces or in explicit attributes or parameters in the commands and data provided to an intermediate device or service. Furthermore, explicit processing commands can be provided to an intermediate device or service.

The codec 108 returns the requested and processed camera data to the printer 104 as seen in code fragment {13} and also optionally associates a getData command with the image, as seen in code fragments {13A} or {13B}).

10 <Message from="http://host/codec" {13} to="http://host/printer" time="Tue Mar 23 14:14:06 EST 1999"> <data> <image format="BMP" name="images/301.bmp"> <BASE64>image data</BASE64> <getData format="BMP" name="images/301.bmp"/> (13A}

OR

<data url= "http: //host/camera"> {13B} <getData format="JPEG" name="images/301.jpg"/> </data> </image> </data> </Message> The example above optionally shows the codec 108 adopting the image path name of the camera 102, but changing the image type. This new codec path name is then provided as a handle to the printer 104. The codec 108 is under no obligation to retain 549135.doc L -44any similarity between its image path name and the image path name of the camera 102.

However there are benefits if a predictable naming similarity is retained, especially if unrelated commands can be multiplexed then the printer 104 might need naming similarities to aid it in sorting which response belongs to which original request. One solution would be for the codec 108 to return its arbitrary image pathname to the printer 104 and provide an attribute indicating the original pathname (and possibly device) from which the printer 108 requested the image.

The associated getData command within the image tags may be returned from the codec 108 to the printer in a number of ways. For instance, if the codec 108 retains a 10 cache of the converted image then the codec 108 may replace the associated command of the camera 102 with a version generated by the codec 108, as seen in XML code fragment 13A}, thereby removing the involvement of the camera 102 from any future 9..

request for that image. Alternatively, the codec 108 may wrap the associated getData of the request of the camera inside a data command identifying to which device the request should be directed if transmitted in future, as seen in XML code fragment {13B}).

Therefore, in future, the printer 104 may send the associated data command with a 9 S" nested getData command to the codec 108 and the codec 108 would then be able to relay the getData command to the camera 102.

The above example can be extended substantially indefinitely where the codec 108 can represent any number of devices or services involved in the pull chaining process between printer 104 and camera 102. As each device or service is enrolled into the chain, the command(s) originally sent by the printer 104 to the camera 102 can be nested inside a wrapper intended for the next device or service in-line. Similarly, any associated getData command included by the camera 102 in its returned data can be wrapped by each device or service on return to the printer 104. This wrapping or nesting 549135.doc will preserve the shape and details of the chain for the printer 104 if the printer 104 desires to activate the associated command of the camera 102. The passage of the associated command from the camera 102 back to the printer 104, if nested by each intermediate device, provides a description of the complete chain to the printer 104, allowing expedited reactivation of the chain at a subsequent time.

Fig. 7 illustrates a "push service provision" implementation, in contrast to the "pull service provision" implementation described in relation to Fig. 6. In Fig. 7, after the camcorder 1000 discovers and characterises the printer 1006, concluding that a profile &too

C

00:: mismatch exists, the camcorder 1000 discovers the resolution conversion device 1108 by a discovery announcement process depicted by a dashed arrow 1200. The

.S"

camcorder 1000 ascertains the profile features 1110 of the resolution conversion device 1108 by a communication 1202, after which the camcorder 1000 directs the resolution ease*: conversion device 1108 and the printer 1006 to establish communications depicted by lines 1206 and 1208. Thereafter, the camcorder 1000 sends the high resolution picture *500 information 1112 to the resolution conversion device 1108 as depicted by 1206, whereafter the information, having been resolution converted, is sent as depicted by 1208

S

0:o9o: to the printer 1006. An XML code example of a push service provision is now provided in Example 5 below.

Example 5: XML sequence of push service provision for camera/printer mismatch.

The camera 102 has previously decided that a direct connection with the printer 106 is not possible and has discovered the codec 108 has a suitable JPEG input format. Similar discussion and explanation as provided in regard to Example 4 applies to the push-chaining sequence in this example.

The camera 102 sends an image reference to the codec 108, according to code fragment {14}: 549135.doc 46 <Message from="http://host/camera" {14} to="http: //host/codec" time="Tue Mar 23 14:14:00 EST 199911> <data url="http://host/printer"> <image format="JPEG" name="images/301.jpg"> <BASE64>image data</BASE64> <getData format="JPEG" name="images/301.jpg"/> image> </data> .0.000* </Message> 0 0 (ii) The codec 108 processes the image, and then sends the image to the printer 106 o. according to code fragment 15 0 0000<Message from="http://host/codec"l {151 to="http: I/host/printer" 0: 0. time="Tue Mar 23 1 4:14:01 EST 199911> o 0000 <data> <image format="BMP" name="images/301.bmp"> <BASE64>image data</BASE64> <getData format="BMP" name="images/301.bmp"/>

OR

<data url="http://host/camera"> <getData format="JPEG" name="images/301.jpg"/> </data> </image> </data> </Message> 5491 -47- In this example, the codec output format is expected. This is because either BMP is the only function provided by the codec 108, or alternatively, because the codec 108 will check the interface between the codec 108 with the printer 104. It is also possible for the camera 102 to imply, or alternatively, explicitly set an output format or a conversion function within the codec 108. One method of doing so is to add a file format attribute to the host printer URI which is provided in the fourth line of code fragment 14}. Accordingly, the host printer URI could take the alternate form <data url "http://host/printer" format BMP>.

10 Such a URI implies a conversion process, or an interface selection, to the codec 108.

i: The "pull service provision" implementation described in relation to Fig. 6, and the "push service provision" implementation described in relation to Fig. 7, differ in relation to the entity which initiates and defines the direction of the self generating chaining process. In the pull process, it is the printer 1006 which initiates the required device chain building to service the requirements of the camcorder 1000. In the push process, it is the camcorder 1000 which initiates building of the necessary chain of devices.

Two self generating chaining processes are now desciibed. A preferred method is termed "local" chaining, and another chaining method, termed "centralised" chaining is also described.

Fig. 8 depicts a local self generating chaining process applied to a more general case, where a plurality of interposing devices must be found, and a corresponding device chain established. A camcorder 1800 wishes to print compressed high resolution picture information 1802 which has an associated profile feature 1804. The camcorder 1800 discovers a low resolution printer 1806 by a discovery announcement process 1818.

Profile information is exchanged as depicted by 1820, and a profile mismatch between the 549135.doc 48feature 1804 of the camcorder 1800 and the feature 1808 of the printer 1806 is identified.

A pull service provision implementation, directed by the printer 1806, can now described. The printer 1806 searches for, but is unable to discover a single device which, alone, can be interposed in order to establish compatibility between the printer 1806, having a profile 1808, and the camcorder 1800 having the profile 1804.

Accordingly, the printer 1806 searches for one or more suitable devices with profile Depending on a prevailing selection scheme, the printer 1806 will potentially select one of the discovered profile devices to begin the chain building process. Fig. 8 shows S 10 that a device C, being a resolution converter 1810 is selected by the printer 1806, noting .:":that the resolution converter 1810 has a profile with a conversion feature Y X 1812.

The printer 1806 passes an "image fetch" command to the resolution converter 1810, ooi which proceeds to build the next link in the chain. This next link is built by the resolution converter 1810 by identifying devices with a compatible profile, to accord with the of the Y X profile 1812. The resolution converter 1810 identifies and selects a device D, a decompressor 1814 as being suitable. The decompressor 1814 has a profile 000005 conversion feature Z Y 1816. The decompressor 1814 now builds the next link in the chain after receiving the "image fetch" command from the printer 1806 via the resolution converter 1810. The decompressor 1814, recognising that its profile 1816 is compatible with that of the camcorder 1800, looks no further, and thus completes the chain with the camcorder 1800. This chain completion can be seen by considering the chain as follows: Sthe of the profile 1812 of the resolution conversion device 1810 is compatible with the profile 1808 of the printer 1806; 549135.doc -49the of the profile 1816 of the decompression device 1814 is compatible with the of the profile 1812 of the resolution conversion device 1810; and the profile 1804 of the camcorder 1800 is compatible with the of the profile 1816 of the decompression device 1814.

The printer 1806 discovered the resolution conversion device 1810 by means of a discovery/announcement process 1822. Profile feature information was exchanged and negotiated by profile communication 1824. Similarly, the resolution conversion device 1810 discovered the decompressor device 1814 by means of a discovery/announcement process 1830. Profile feature information was exchanged and negotiated by profile communication 1832.

Finally, the printer 1806 directs the camcorder 1800, the decompression device 1814, and the resolution conversion device 1810 to establish communication to support the flow of the information 1802 from the camcorder 1800 to the decompression 15 device 1814 as depicted by 1834, from the decompression device 1814 to the resolution conversion device 1810 as depicted by 1828, and finally from the aforementioned S"resolution conversion device 1810 to the printer 1806 as depicted by 1826.

Fig. 9 depicts a centralised self generating chaining process applied to a more general case, where a plurality of interposing devices must be found, and a corresponding device chain established. The camcorder 1000 wishes to print compressed high resolution picture information 1318 which has an associated profile feature 1320. The camcorder 1000 discovers the low resolution printer 1006 by the discovery announcement process 1010. Profile information is exchanged as depicted by 1012, and a profile mismatch between the camcorder profile 1320 and the printer profile 1008 is identified. A pull service provision implementation, directed by the printer 1006, can 549135.doc now described. The printer 1006 searches for, however is unable to discover a single device which; alone, can be interposed in order to establish compatibility between itself, having a profile 1008, and the camcorder 1000, having the profile 1320.

Accordingly, the printer 1006 searches for a pair of suitable devices. The printer 1006 identifies two devices, namely the resolution conversion device 1108 and a decompression device 1300, which in tandem can establish the necessary chain of service interworking. This can be seen by considering the following chain: 0 the of the profile 1110 of the resolution conversion device 1108 is compatible with the profile 1008 of the printer 1006; i 10 the of the profile 1302 of the decompression device 1300 is compatible with the of the profile 1110 of the resolution conversion device 1108; and ooooo the profile 1320 of the camcorder 1000 is compatible with the of the "Z-Y" profile 1302 of the decompression device 1300.

15 The printer 1006 discovered the resolution conversion device 1108 and the decompression device 1300 by means of discover/announcement processes 1304 and •1308 respectively. Profile feature information was exchange and negotiated by profile communication 1306 and 1310 respectively.

Finally, the printer 1006 directs the camcorder 1000, the decompression device 1300, and the resolution conversion device 1108 to establish communication as depicted by 1312, 1314, and 1316, to support flow of the information 1318 from the camcorder 1000 to the decompression device 1300 as depicted by 1312, from the decompression device 1300 to the resolution conversion device 1108 as depicted by 1314, and finally from the aforementioned resolution conversion device 1108 to the printer 1006 as depicted by 1316.

549135.doc -51 Fig. 10 presents a process flow diagram by which the centralised self generating chaining process is performed in a push manner. The process is equally applicable to both pull and push service provision arrangements by exchanging actions of source and target devices. Commencing with a process 1400, a source device seeks a suitable target device. If the desired target device is found in a decision step 1402, the chaining process is directed to a further decision block 1404, where the profile compatibility is established.

If profile compatibility, either exact or backward is established, the chaining process is directed in accordance with the "YES" arrow from the decision block 1404 to the connection establishment step 1406, and thereafter the chaining process ends at a step 1408. If a suitable target device is not found at the decision step 1402, the chaining process is directed in accordance with the "NO" arrow to the change requirements step 1410 which advises the source device that a change of requirements is in order, whereafter the chaining process returns to the initial process step 1400. If the decision step 1402 identifies a suitable target device, but profile compatibility is not found in the .:oo 15 decision block 1404, the chaining process is directed in accordance with the "NO" arrow from the decision block 1404 to a process step 1412, where an index this being the .ooo.i length of the interposing device chain to be sought, is set to 1.

The chaining process is then directed to a process step 1414, which searches for a chain of devices long (L=I at this stage), which, if interposed between the source and target devices, will provide tandem profile compatibility. Thereafter, in a decision block 1416, if an appropriate device chain is found, the chaining process is directed, as indicated by the "YES" arrow from the decision block 1416 to the connection establishment process 1406, and thereafter to the "end" block 1408. If, on the other hand, a suitable device chain with a single interposing device is not found in the decision step 1416, the chaining process is directed in accordance with the "NO" arrow from the 549135.doc 52decision step 1416 to a process step 1418, where the interposing device chain length, ie.

is incremented. Thereafter, a decision block 1420 tests that the length of the interposing chain of devices being sought is not longer than a predetermined maximum length If the chain is too long in the step 1420, the chaining process is directed, in accordance with a "YES" arrow from the decision block 1420 back to the "requirements change" process step 1410. If, on the other hand, the interposing device chain length has not yet reached the maximum length permissible, the chaining process is directed in accordance with the "NO" arrow from the decision block 1420 to the process step 1414.

In this situation, again a chain of interposing devices is sought with the required tandem oo.o 10 compatibility, this time the chain of devices being sought having been incremented in relation to the previous chain which was sought. In this manner, the chaining process flow continues until either a suitable chain of interposing devices is found, or until the permissible length of the interposing device chain is exceeded.

Although the centralised chaining process as described in relation to Figs. 9 and 10 can be used, a decentralised approach can also be adopted. Accordingly, in a pull service implementation, the printer 1006 can search for only a single interposing device having a profile and demand that such an interposing device interface with the camcorder 1000 which has a profile If the interposing device is unable to interface directly with the camcorder 1000, the interposing device repeats the aforementioned process, searching for only a single further interposing device, and demanding that the further interposing device interface with the camcorder 1000. This "local" search approach need not be aware of how many links there are in the chain and, from an XML coding perspective, commands are nested inside new commands for the interposing device just found. The flow in Fig. 10 is applicable in so much as each device in the chain successively obeys this flow with L=1 only in order to complete a chain.

549135.doc r -53 Centralised chaining approaches can provide more optimal chaining solutions, however, they make more demands on devices, and/or on central network control and management. For example, considering Fig. 9, the printer 1006 is expected to be able to manage the centralised building of a chain, which would constitute a significant processing load for this device. The local chain building example of Fig. 8 would probably be applied in this instance. Decentralised, or local, control may provide less optimal solutions, and in some cases may even fail to converge on a solution. This approach is, however much easier to deploy. Convergence of a local chaining process is generally guaranteed if the device solution space is constrained, in that there are a S 10 finite number of devices in the available pool, and if (ii) a solution exists, and (iii) if :corrections can be made to the chain building process.

Turning to Fig. 11, a "legacy" (or "dumb") low resolution printer 200 having an oooo# information type 202 is associated with a "smart" "virtual device" 208. This association is depicted by the surrounding box 204. The virtual device 208 has no printing capability, o 15 but acts as the "intelligent" front end for the "dumb" printer 200. Thus when the camera 102 wishes to print the information 110, the profile processes 112, 210 of the ooo•• !camera 102 and virtual device 208 respectively conclude that the print job can proceed, whereafter communication is established as depicted by 206 between the camera 102 and the "dumb" printer 200 for printing. In this instance therefore, the intelligence and signalling communication capability are supplied by the virtual device 208, while the actual printing is supplied by the "dumb" printer 200. From a functional perspective therefore, the "dumb" legacy printer 200 has been incorporated into the system by means of the association with the virtual device 208 depicted by the box 204. Typically, the device 208 can provide an information channel (214, 218) and/or a processing step 216 to 549135.doc -54support the device 200, since the device 200 might be incapable of retrieving data directly from the camera 102.

Fig. 12 depicts use of a physical security key 300 which is inserted into the initiating camera 102, the insertion depicted by a bar 302. The insertion of the security key 300 is accompanied, in some instances, by other control information (not shown).

Insertion of the key 300 into the camera 102, allows the information 110 to be printed from the camera 102 to the printer 104, however, this does not permit the communications session to terminate. Thus, the process does not permit the printer 104 to output the printed pages until the security key 300 is equivalently inserted into the printer 104 as indicated by dashed line 304. This arrangement is termed "secure pickup", and allows secure print jobs to be sent across the network 100. Such provides the initiating party with the assurance that the print job will not be output by the printer 104 555555 *.until the print initiator (ie. the user) goes to the printer 104 and physically inserts the security key 300. Printing of the information 110 can be inhibited, requiring the security o °o 15 key 300 to be inserted at the destination printer 104 for enablement, and subsequent So..

printing. Initial insertion of the key 300 is only required once, at setup of a sequence of °oooo print jobs, thereby avoiding a need to insert the key 300 for every print job. In another implementation, instead of inserting a physical key 300, cryptographic authorisation may be used whereby a public "inhibition" key can be sent openly to the camera 102, and a private "enablement" key embodied physically as the physical object 300, to be used only at the printer 104. Alternatively, or in addition, the data itself can be encrypted at the camera 102, using the public key prior to transmission across the network 100, and decryption at the printer 104 using the private key 300. This layered security approach provides for both encryption of the data within the network 100, and access security at the printer 104.

549135.doc Fig. 13 depicts a situation where an initiating device such as the camera 102 does not have sufficient display capability (eg. a GUI as previously described) to effectively inform the user about the devices and services populating the network 100. In this case, the camera 102 discovers a local display 400, using a discovery process 412. Profile matching between the camera profile 112 and the display profile 404 takes place as depicted by a line 410, whereafter if the profiles are found to be matching, either exactly or by backward compatibility, display communication 408 is set up between the camera 102 and the display 400. In this manner, the user of the camera 102 is able, using the relatively limited set of controls available on the camera 102, to observe a large 10 display 400 which provides convenient and effective representation, and consequently control, of the various network resources so displayed. In the same manner, a control S S keypad associated with the display 400 can also be used instead of the relatively limited keypad functionality provided by the camera 102.

Fig. 14 illustrates how the user of the camera 102 utilises a print shop 15 service 508 in order to enhance the quality and attractiveness of the information 110, thereafter printing the information using a high resolution printer 104 of the print or. shop 528. The discovery/announcement processes previously described have been omitted for the sake of clarity. The camera 102 establishes profile matching with the print shop service 508, as depicted by a line 516. The camera 102 also provides the print shop service 508 with the desired service specifications and characteristics during the profile matching process. The print service 508 then performs profile matching 520 with the desired high resolution printer 104. The print shop service 508, having established profile matching, thereby determines that the service desired by the camera 102 is feasible, and then establishes communication 522 with the camera 102, pulling the information 110 to the print shop service 508. Thereafter, the print shop service 508 549135.doc 56processes the camera information 110, and also incorporating title and descriptive textual information from its own archives (not shown). Once the print shop service 508 completes the processing as specified by the user of the camera 102, the service 508 establishes a communication session 526 with the high resolution printer 104, and sends the processed information to the printer 104, which produces the desired output. The foregoing description illustrates that services such as the print shop service 508 perform in the same manner as a physical device such as the high resolution printer 104 in the context of the present system. The user of the camera 102 can, providing a suitable display is available, view the population of devices (ie. 104) and services (ie. 508), and eeeee 10 can formulate a command string or program to perform the set of desired services and actions. The user of the camera 102 does not need to adopt a different approach for devices and services. The distributed nature of the system architecture' in the present eeee arrangement enables services and virtual devices to reside in any convenient physical location. Indeed, the physical devices and their "intelligent" front ends need not necessarily reside in the same physical location.

Thus, for example, the print shop service 508 can, in principle, provide an intelligent front-end for all of the printers in a local network formed at the print shop 528, as it may, for instance, do so for the high resolution printer 104, which could be a legacy printer. In the event that the functionality provided by the limited set of camera control keys is insufficient, a control device 534 in the vicinity of the camera 102 (eg. a browser 530 running on a networked local computer 532) can be incorporated. Various options can be used for distributing functionality between the camera 102 and the local computer 532. For example, the local computer 532 can establish a dialogue with the print shop 528, to be followed by a command from the local computer 532 to the print shop 528 to commence a desired process. This command contains job details and a URI 549135.doc

I

-57for the camera 102. The print shop528 thereafter initiates a pull process with the camera 102, which supplies the required data.

Fig. 15 illustrates how a remote device 600 which lies beyond a boundary 604 of the system previously described, can be accessed. Providing that the desired remote device, in this case a high resolution printer 600 resides at a known network address (eg.

a Universal Resource Identifier or URI), communication as depicted by a line 602 can be established in order to send desired information 110 from the camera 102 to the printer 600. There need not be a discovery/announcement process in this case, nor need there be a profile matching process, and the information 110 is transmitted on the oooe, communication path 602 in an open-ended fashion to the printer 600. This mode of operation may or may not assume knowledge of the printer 600 capabilities, and an error in this regard may result in a failed print job if a profile matching method is not enabled.

Security can be added in this scenario using public/private key inhibition/enablement, as described in relation to Fig. 12. Encryption can also be added as described.

Fig. 16 illustrates how the virtual device concept depicted in Fig. 11 can be S•extended, in the event that the systems described herein have been only partially deployed. In this event, a server 700 contains a set of virtual devices 702 which are associated, on a one-for-one or other basis, with a set of legacy devices 704, the association being depicted by the arrow 716. The server 700 is also equipped with a display 718, connected by a line 720. The user of the camera 102 can discover the population of legacy devices 704 connected to the network 100 as exemplified by a discovery/announcement process 706. In a similar fashion, profile matching 710 can serve as the basis for establishing the capability of the population of devices 704. While it is the capability of the legacy devices 704 which is actually of interest to the user of the camera 102, as exemplified by an actual information path 712, the 549135.doc 58discovery/announcement and profile matching processes take place with the set of corresponding virtual devices 702. A dashed line 722 illustrates how the virtual devices can also provide data transfer and processing if required. The user of the camera 102 can use the server 700 and the associated server display 718 as a basis for constructing the desired services, and using the desired devices.

Fig. 17 depicts a preferred implementation of the arrangements described above. A local network 1500 is shown, to which is connected a local printer 1502, and a remote printer 1504, the later being accessible via the Internet. A user connects a laptop computer 1512 into the local network 1500. Running on the laptop 1512 is a 444 10 browser 1506. The browser 1506 provides a graphical user interface (GUI) 1508. The 4. 44I browser 1506 detects the printer 1502 on the local network 1500. A printer icon 1600, for example read from a device profile at discovery/announcement, appears at the top of the browser GUI 1508, as seen in Fig. 18. Next the user connects a digital camera 1510 to the network 1500. A camera icon 1602 appears on the browser window 1508. When the user selects the icon 1602, such causes a display of information 1604 about the camera 1510 in the left pane of the browser window 1508, such being a description of the "camera 1510 in XML is displayed within a style sheet. Some of the items if information are visibly active. One item 1606, says "thumbnails". The user may select this item and a right pane 1608 of the GUI 1508 operates to display thumbnail representations 1610 of the stored images.

Where the user desired to print one image corresponding to the thumbnail 1610, the user selects the appropriate thumbnail 1610, for example using a mouse pointer device, and drags the thumbnail 1610 to the printer icon 1600 in the icon bar. To give extra control of the operation, this may be performed using the right mouse button. A menu 1620 appears as shown in Fig. 19. The user leaves most options on the menu 549135.doc -59unchanged from the default, however a "secure pickup" checkbox 1622 can be activated, followed by This sequence of events activates a print job whereby the selected image corresponding to the selected thumbnail 1610 is public-key encrypted, and sent to the printer 1502 for printing. The printing process is, however, suspended until the user later physically attend the printer 1502 and inserts a smartcard or Java RingTM encoded with an appropriate matching private key, thus reinstating the print process by providing a corresponding private key in a secure manner ie only in his actual physical presence.

The described arrangement assumes that devices connect to a local IP network 1500. Before the browser 1506 can announce itself and look for other network 0 0 10 services such as the printer 1502, the browser 1506 establishes itself on the network 1500.

The browser 1506 does so by listening for incoming service requests on a port. Incoming service requests are HTTP requests, so a service is uniquely identified by an HTTP URL.

0" For example, if the user's laptop 1512 upon which the browser 1506 is running has IP :i address 10.9.8.7 and the browser 1506 on the laptop 1512 listens on port 9090, then the URL HTTP://10.9.8.7:9090 identifies the browser 1506 so that other devices and/or services can make appropriate contact. Where multiple applications, or application instances, are running on one machine, and/or sharing the same ports, extensions can be added to a URL in order to uniquely identify the particulars of the case. For example, a file name-type of extension can be added to a URL in order to identify the application type. An example of such an extension is provided as follows: http://10.9.8.7:9090/browser.exe Each element in the URL extension, ie. "browser", and "exe", can identify details about the application name, and type, which are intended as a destination of a message.

549135.doc 60 Multiple instances of an application type can be uniquely identified by addition of an http query as a parameter-value pair. This is illustrated as follows: http://l 0.9.8.7:9090/browser.exe?instance= 1 The term "instance=l" represents a parameter and its associated value, these being used to identify a particular instance of an application. It is noted that the aforementioned methods may not, in a particular instance, all be required, depending on the particular application type or standardisation being employed.

Accordingly, a unique identity is assigned to each browser window.

The principles and arrangements described herein have general applicability to automatic network configuration and communication establishment. However, for ease ""of explanation, the implementations have been described with reference to a particular set of image devices and printers. However, it is not intended that the present invention be ooooo limited to the described implementations, and can be used to achieve interworking S•between other devices/services or groups of services/devices.

The aforementioned arrangements utilise particular methods of inter-device capability negotiation. Further, particular instances of discovery are described, where ooooo discovery relates to the ability of a device connected to a network to "discover" and identify other devices connected to the network. Variations of the described methods of inter-device negotiation, which use different negotiation processes may be implemented without departing from the scope of the present invention, which is defined in the appended claims. A similar comment applies to the aspects of security incorporation, and device discovery. Further, one or more of the steps of the described methods may be performed in parallel (ie. simultaneously) rather than sequentially.

Industrial Applicability 549135.doc -61 It is apparent from the above that the arrangements described are applicable to the telecommunications, data processing and distributed computing industries.

The foregoing describes only some embodiments of the present invention, and modifications and/or changes can be made thereto without departing from the scope of the present invention. The described embodiments should be considered to be illustrative and not restrictive.

In the context of this specification, the word "comprising" means "including principally but not necessarily solely" or "having" or "including" and not "consisting only of'. Variations of the word comprising, such as "comprise" and "comprises" have 10 corresponding meanings.

°i 549135.doc -62- Appendix A number of XML syntax, command, and data examples are now provided.

Table Al: Example Basic Message Syntax r a Element Name Context Attributes Description Message top From: sender URL A Message contains a to: recipient URL sequence of time: time the message commands.

was sent xmlns: default namespace xmlns: device: device namespace Table A2: Example Basic Command Set Element Context Attributes Description Name new Message New service is available. The content of this tag is the service description.

delete Message Service is no longer available.

describe Message Request a service description.

update Message An updated or new service description (in answer to a describe, for example).

The content of this tag is the service description. It could 549135.doc -63 also be onlypart of its description, in case of a real update.

getData Message Request for data. The content of this tag depends on the service; it is usually an excerpt from the service description.

data Message Data sent by a service. The content of this tag is typically an image or a document.

set Message Set a service parameter.

message Message status: Provides feedback information "SUCCESS" to a command. Content of this or "ERROR" tag is a textual message. For example, a printer could answer "3 pages printed", or a camera could answer "command not supported".

9 9 *9*99* 9 The following elements can occur inside a command: they define the basic data that services can exchange.

Table A3: Example Basic Data Element Context Attributes Description Name image Data Name An image. The content of this format: "JPEG" tag is the actual data for the or image (a BASE64 element) "GIF" and a command (getData) to get the reference image.

549135.doc -64- BASE64 Image Some binary data (currently used for images) encoded in base64.

Document Data name A text document. The content format: "XML" of this tag is the actual document, which must be valid XML.

9 9* 9 9 9 The following are examples of service or device descriptions. Some attributes have been selected to match Jini (TM) definitions for convenience and these are indicated 5 with aJ in the table.

Table A4: Example Basic Descriptions Element Context Attributes Description Name device new, url update xmlns: default namespace xmlns device: device namespace identity device name' manufacturer' vendor' version

J

model

J

serialNumber class owner 549135.doc location device slot floor

J

room building map i The location tag is intended to provide information about the physical location of a service in a single building or on a small, unified campus.

The map attribute should refer to a map image that can be displayed in the device browser.

fOSO Ow

S

r 4* 4

S

q

SC

4 4 4 address device street organisation J organisationUnit locality

J

stateOrProvince J postalCode

J

country map severity

J

"error", "warning", "notice", or "normal" value: "idle", "processing" or "stopped" msg: a message The address tag provides information about the physical location of a service in a large, geographically distributed organisation.

status device Report the status of a service.

comment device comment J A comment about a service. (for example, "this printer gets jammed if fed with overheads!") 549135.doc -66content device The data held in the device. For example, the content for the camera is the pictures that were taken.

Commands device The list of commands this device can accept r r In addition, all the elements above might have the following attributes: Sj ini_class is used to indicate which Jini class the element corresponds to.

4 textvalue is a textual representation of the element, used when the device browser displays a list of devices in a tabular format. It can have one of the following values: #ATTR: get the textual representation from the element attributes #XML: the textual representation is the XML form of the element #CONTENT: get the textual representation from the text content other: the given string is the textual representation Examples of camera specific, and computer specific, commands and elements are provided in the following tables.

Table A5: Example Basic Camera-Specific Commands Elements Element Context Attributes Description Name camera: getData Message name: Image name format: "GIF" or

"JPEG"

A request to get an image. This tag is always empty.

549135.doc -67camera: thumbnai Is content, getData base thumbnails directory refbase :reference images directory start first thumbnail end last thumbnail suffix: file suffix format: "GIF" or

"JPEG"

The images currently in the camera, represented by thumbnails (small representation of the images). This tag is always empty.

r camera: content, base: image directory The images currently in images getData start first image the camera. This tag is end last image always empty.

suffix: file suffix format: "GIF" or

"JPEG"

Table A6: Example Basic Computer Specific Commands Elements Element Context Attributes Description Name computer content name: name or A document. This tag is description always empty.

document getData thumb: URLtoa thumbnail image of the document href URLto the document format: "XML" 549135.doc

Claims (2)

1. 68- The claims defining the invention are as follows: 1. A method of automatically establishing a desired communication between an originating device and a target device, said originating device and said target device each having an associated profile, said method comprising steps of: determining a profile compatibility between said originating device and said target device; establishing said desired communication between said originating device and said target device by incorporating at least one additional device which has an associated profile, if direct profile compatibility between said originating device and said target device is not found, wherein said incorporation establishes a direct profile compatibility between said originating device and said at least one additional device and a direct profile compatibility between said target device and said at least one additional device; and establishing said desired communication, if said direct profile compatibility between said originating device and said target device is found, said establishing being between said originating device and said target device without said at least one additional device. l .l 2. A method according to claim 1, whereby said incorporating comprises steps of: communicating, by one of said originating device and said target device, to a first additional device, thereby forming linked device pairs among said see: originating device, said target device and said at least one additional device; establishing said desired communication, if direct profile compatibility i e is established between each said linked pair of devices; ooo
2. 549135.doc -69- communicating, by one of said originating device, said target device and said first additional device, if said direct profile compatibility is not established between each said linked pair of devices, to a second additional device, thereby forming linked device pairs among said originating device, said target device, said first and said second additional devices; and repeating steps and until said desired communication is established, said direct profile compatibility being established between each linked pair of devices. 3. A method according to claim 1, whereby said incorporation comprises one of: forming a chain of devices commencing with said originating device, proceeding to each said at least one additional device in succession, and concluding with said target device; and forming a chain of devices commencing With said target device, proceeding to each said at least one additional device in succession, and concluding with said originating device. OO A method according to claim 1 wherein each said device comprises one of a device or a service. S: A method of establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said method comprising steps of: *go ooo 549135.doc determining a compatibility between the profile of said originating entity and the profile of said target entity; establishing said desired communication between said originating entity and said target entity by incorporating at least one additional entity which has an associated profile, if direct profile compatibility between said originating entity and said target entity is not found, wherein said incorporation establishes a direct profile compatibility between said originating entity and said at least one additional entity and a direct profile compatibility between said target entity and said at least one additional entity; and establishing said desired communication, if said direct profile compatibility between said originating entity and said target entity is found, said establishing between said originating entity and said target entity being without said at least one additional entity. 6. A method according to claim 5, whereby said incorporation comprises one of: forming a chain of said entities commencing with said originating entity, proceeding to each said at least one additional entity in succession, and concluding with said target entity; and forming a chain of devices commencing with said target entity, proceeding to each said at least one additional device in succession, and concluding with 20 said originating device. 4 7. A method of establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said method 25 comprising steps of: 549135.doc -71- determining a compatibility between the profile of said originating entity and the profile of said target entity; (ii) if step fails to determine a direct profile compatibility between said originating entity and said target entity: specifying one of said originating entity and said target entity as a searching entity; searching said network from said searching entity to identify an additional entity coupled to said network and having a direct profile compatibility with said searching entity; incorporating said additional entity, wherein said incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair; specifying said additional entity as said searching entity; repeating steps to until the non-specified one of said originating entity and said target entity from step is identified as said additional entity; and establishing said desired communication between said originating entity ~and said target entity via said linked entity pairs; (iii) if step determines said direct profile compatibility between said S° originating entity and said target entity, establishing said desired communication, said 20 establishing between said originating entity and said target entity being without said at least one additional entity. 8. A method according to claim 7 wherein each said entity is selected from the group a consisting of a device and a service. 325 549135.doc -72 9. A method of automatically establishing a process between an originating device and a target device, each said device having an associated profile, said method comprising steps of: determining a profile compatibility between said originating device and said target device; (ii) establishing said process, if a direct profile compatibility between said originating and said target device is found, said establishing being between said originating device and said target device without incorporation of at least one additional device, wherein said originating device communicates a message using a messaging protocol to said target device, said process being dependent upon said message; (iii) establishing said process between said originating device and said target device by incorporating said at least one additional device which has an associated profile, if direct profile compatibility between said originating device and said target device is not found, wherein said incorporation establishes a direct profile compatibility between said originating device and said at least one additional device and a direct profile compatibility between said target device and said at least one additional device and a compatible mapping of said message from said originating device to said target device. A method according to claim 9, whereby said incorporating comprises sub-steps of: o 0 0 20 communicating, by one of said originating device and said target 4600 0 "]ifi device, of said message and a first address, to a first additional device, thereby forming .00o: 0..0 linked device pairs among said originating device, said target device and said first .oo ddtina dvie said communicating not requiring understanding by said o~ n*0f communicating device of said message; 549135.doc 73 establishing said process, dependent upon said message and said address, if direct profile compatibility is established between each linked pair of devices, whereby said compatible mapping of said message is established from said originating device to said target device; communicating, by one of said originating device, said target device and said first additional device, if said direct profile compatibility is not established between each linked pair of devices, of said message, said first address and a second address, to a second additional device, thereby forming linked device pairs among said originating device, said target device, said first and said second additional devices, said communicating not requiring understanding by said communicating device of said message; and repeating steps and until said process is established, said direct profile compatibility being established between each linked pair of devices, and said compatible mapping of said message being established from said originating device to said target device. 11. A method according to claim 9, whereby said message comprises at least one of a command and a data value. 12. A method according to claim 9, whereby said messaging protocol is the Extended Markup Language (XML). 13. A method of establishing a process between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said method comprising steps of: 549135.doc 74 determining a compatibility between the profile of said originating entity and said target entity; (ii) if step fails to determine a direct profile compatibility between said originating entity and said target entity: specifying one of said originating entity and said target entity as a searching entity; searching said network from said searching entity to identify an additional entity coupled to said network and having a direct profile compatibility with said searching entity; incorporating said at least one additional entity, wherein said incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair providing communications using a messaging protocol between said searching entity and said additional entity; s15 specifying said additional entity as said searching entity; oooe oo.- repeating steps to until the non-specified one of said originating oooo •'entity and said target entity from step is identified as said additional entity; and establishing said desired communication between said originating entity and said target entity via said linked entity pairs to thereby establish said process .20 and a compatible mapping of said message from said originating entity to said o oo o• ~target entity; oooo (iii) if step determines a direct profile compatibility between said originating entity and said target entity, establishing said process by sending a message, using the messaging protocol, from said originating entity to said target entity, said 549135.doc 75 process being dependent upon said message, said establishing between said originating entity and said target entity being without said at least one additional entity. 14. A method according to claim 13 wherein said entities each comprise one of a device or a service. A method according to claim 13, whereby said message comprises at least one of a command and a data value. 16. A method according to claim 13, whereby said messaging protocol is Extended Markup Language (XML). 17. A transparent telecommunications system comprising: a communication network; a plurality of devices coupled to said network, each said device having associated ooootherewith at least one service, each said service having a corresponding profile related to information handled by said service, each said service comprising: means for determining a compatibility between the profile of said service and a further said service with which functional communications are intended; means for establishing said functional communications between said oo o service and said further service where a direct profile compatibility was found by said *00* means for determining; and ~means for searching said network to identify an intermediate service o .o h a oooo having a profile compatibility with said service and by which intermediate functional 549135.doc 76- communications between said service and said intermediate service can be established where a direct profile compatibility was not found. 18. A system for processing information, the system comprising: a first device for receiving the information and (ii) a designation of a second device which, when coupled with the first device, is adapted to process the information; the second device; determining means for determining a performance measure of the processing that can be provided, in regard to the information, by a configuration comprising the first device and the second device; identifying means for identifying a third device which, if incorporated into the configuration comprising the first device and the second device, would yield an improved performance measure; and 15 incorporating means for incorporating the third device into the oooo o. configuration comprising the first and the second devices. •19. The system of claim 18, wherein: the determining means determines a performance measure of the 20 processing that can be provided, in regard to the information, by the configuration o*oo comprising the first, second and third device; oo the identifying means identifies a fourth device which, if incorporated "into the configuration comprising the first, the second and the third device, would yield an improved performance measure; and improved performance measure; and 549135.doc 77- the incorporating means incorporates the fourth device into the configuration comprising the first, the second and the third device. A system according to claim 19, wherein the performance measure applied to the configuration comprising the first device and the second device is the same as the performance measure applied to the configuration comprising the first, the second and the third device. 21. A system according to claim 19, wherein the performance measure applied to the configuration comprising the first device and the second device is not the same as the performance measure applied to the configuration comprising the first, the second and the third device. 22. A system according to claim 18, wherein the determining means determines the performance measure in regard to dynamic priority criteria comprising one or more of cost or speed of processing the information, processing or memory burden imposed on ooo9 any of the first, the second and the third devices. 23. A system according to claim 18, wherein the determining means resides in one 20 of the first device and the second device. o9*o 24. A system according to claim 18, wherein the determining means does not reside in either of the first device and the second device. 549135.doc -77A- A system according to claim 18, wherein control information passed among the first, the second and the third devices for incorporating the third device into the configuration comprising the first and the second devices comprises XML code. 26. A system according to claim 18, wherein the first device is a camera, the second device is a printer, and the third device is a decompressor. 27. A system according to claim 18, the first device is a host computer, the second device is an input device, and the third device is a printer. 28. A device for coupling to a communications network, said device comprising: *000 .05. a 0* 555 ,I 549135.doc -78- a performance engine configured for performing a service and representing at least one of a source and target of information communicable via said network; a device profile characterising said information for performance of said service; a discovery/announcement element configured for communicating said device profile via said network to identify at least one further device or service accessible via said network and representing at least a complementary one of a target and source respectively of said information; and a command generator configured for communicating said information between said performance engine, and at least one said further device or service identified by said discovery/announcement element; wherein said command generator further comprises a command encapsulator for encapsulating a first command statement related to said information and intended for implementation by a first said further device or service within a second command statement intended for implementation by a second said further device or service; if direct profile compatibility between said device and said first said 15 further device or service is not found. S1. S S" 29. A device according to claim 28, wherein said device is an image recording device and said performance engine comprises an image capture arrangement that represents a source of image information for provision to said further device or service. S A device according to claim 28, wherein said device is an image reproduction o device in which said performance engine comprises a display arrangement that represents a target of image information supplied from said further device or service. 4*o 549135.doc -79- 31. A device according to claim 30, wherein said image reproduction device comprises an electronic display. 32. A device according to claim 30, wherein said image reproduction device comprises a printer. 33. A device according to claim 28, wherein said device comprises a computer arrangement and said performance engine comprises a software application operable by said computer arrangement to manipulate image information, said image information being received from a first said further device or service and being supplied, once manipulated by said software application, to a second said further device or service. 34. A program which, when running on a computer device, enables said device to function as apparatus including: a performance engine configured for performing a service and representing at least one of a source and target of information communicable via said network; a device profile characterising said information for performance of said service; i a discovery/announcement element configured for communicating said device ooo* profile via said network to identify at least one further device or service accessible via 0% 0 20 said network and representing at least a complementary one of a target and source respectively of said information; and a command generator configured for communicating said information between said performance engine, and at least one said further device or service identified by said discovery/announcement element; wherein said command generator further comprises a command encapsulator for encapsulating a first command statement related to said 549135.doc information and intended for implementation by a first said further device or service within a second command statement intended for implementation by a second said further device or service; if direct profile compatibility between said device and said first said further device or service is not found. A computer readable medium comprising a computer program for establishing a desired communication between an originating entity and a target entity, each said entity being coupled to a communication network and having a corresponding profile related to information handled by said entity, said computer program comprising modules for performing a method comprising the steps of: determining a compatibility between the profile of said originating entity and the profile of said target entity; (ii) if step fails to determine a direct profile compatibility between said :o..:originating entity and said target entity: 15 specifying one of said originating entity and said target entity as a searching entity; o searching said network from said searching entity to identify an S: ""additional entity coupled to said network and having a direct profile compatibility with said searching entity; incorporating said additional entity, wherein said incorporation establishes a direct profile compatibility between said searching entity and said additional entity, which thereby form a linked entity pair; specifying said additional entity as said searching entity; repeating steps to until the non-specified one of said originating entity and said target entity from step is identified as said additional entity; and 549135.doc -81 establishing said desired communication between said originating entity and said target entity via said linked entity pairs of devices; and (iii) if step determines a direct profile compatibility between said originating entity and said target entity, establishing said desired communication directly between said originating entity and said target entity without said at least one additional entity. 36. A method of establishing a desired communication between an originating entity and a target entity substantially as described herein with reference to any one of the embodiments as that embodiment is illustrated in the drawings. 37. A transparent telecommunications system substantially as described herein with reference to any one of the embodiments as that embodiment is illustrated in the drawings. 38. Apparatus for communicating with a first device and a second device substantially as described herein with reference to any one of the embodiments as that embodiment is illustrated in the drawings. 39. A device for coupling to a communications network substantially as described herein with reference to any one of the embodiments as that embodiment is illustrated in the drawings. 549135.doc -82- A computer program for communications between devices substantially as described herein with reference to any one of the embodiments as that embodiment is illustrated in the drawings. DATED this seventh Day of April, 2004 CANON KABUSHIKI KAISHA Patent Attorneys for the Applicant SPRUSON&FERGUSON *oo* 549135.doc