Apparatus and methods for providing service discovery over alternate transports

Priority

0001This application claims priority to co-pending and co-owned <patcit id="pcit0001" dnum="US21496908" dnum-type="L"><text>U.S. Patent Application Serial No. 12/214,969 filed June 23, 2008</text></patcit> of the same title.

Background of the Invention

1.

Field of Invention

0002The present invention relates generally to the field of communication protocols and data networks. More particularly, in one exemplary aspect, the present invention is directed to the efficient transmittal of, <i>inter alia,</i> service profile information over alternate transports and/or using alternate protocols.

2.

Description of Related Technology

0003Communication protocols, such as for example the well-known Bluetooth protocol and air interface specifications, include profiles that provide specific information about how a device is intended to be used, as well its intended manner of operation. At a minimum, most profile specifications contain information relating to: (1) dependencies between profiles; (2) suggested user interface formats; and (3) specific parts of the protocol stack used by the profile. To perform its task, each profile uses particular options and parameters at each layer of the stack.

0004In the exemplary context of Bluetooth, a large number of differing profiles for use with the Bluetooth protocol stack are included as part of the Bluetooth specification(s). These profiles include, without limitation: Advanced Audio Distribution Profile (A2DP); Audio/Video Remote Control Profile (AVRCP); Basic Imaging Profile (BIP); Basic Printing Profile (BPP); Common ISDN Access Profile (CIP); Cordless Telephony Profile (CTP); Device ID Profile (DID); Dial-up Networking Profile (DUN); Fax Profile (FAX); File Transfer Profile (FTP); General Audio/Video Distribution Profile (GAVDP); Generic Access Profile (GAP); Generic Object Exchange Profile (GOEP); Hard Copy Cable Replacement Profile (HCRP); Hands-Free Profile (HFP); Human Interface Device Profile (HID); Headset Profile (HSP); Intercom Profile (ICP); LAN Access Profile (LAP); Object Push Profile (OPP); Personal Area Networking Profile (PAN); Phone Book Access Profile (PBAP); Serial Port Profile (SPP); Service Discovery Application Profile (SDAP); SIM Access Profile (SAP, SIM); Synchronization Profile (SYNCH); Video Distribution Profile (VDP); and Wireless Application Protocol Bearer (WAPB). Extant methods for determining the available profiles offered by a given Bluetooth device are illustrated in <figref idref="f0001">FIG. 1</figref>.

0005<figref idref="f0001">FIG. 1</figref> illustrates two Bluetooth devices 120, 130 in a wireless network 100. attempting to discover the available service profiles offered by the other. Device A. 120 initiates a device discovery process, while device B 130 ensures that it can accept-connections at 154. The devices 120, 130 must first establish a physical connection via a link establishment procedure at 156. This physical connection may comprise in the present context a wireless link between the transceivers of the two devices. Upon establishing a physical link, the two devices 120, 130 must then perform a channel establishment procedure to establish a logical connection between the devices 120, 130 at 158. After establishing both a link and logical channel, the two devices can then initiate a service discovery session at 160, after which the devices 120, 130 may optionally tear down there logical and physical links at 162, 164, respectively.

0006<figref idref="f0002">FIG. 1A</figref> illustrates a typical scenario in which two (2) Bluetooth devices exchange service profile information during a service discovery session. Typically, these service profiles are exchanged between a client application 102 and a server application 104. The client application 102 will send a request via a logical channel 106 to a service discovery profile (SDP) client 108. The SDP client 108 issues an SDP request 114 to the SDP server 112, which forwards the request onto the server application 104. The SDP server 112 responds via an SDP response 116 and the capabilities between the devices are exchanged.

0007While prior art methods for discovering available profiles in a Bluetooth device are adequate where time is not a constraint, and electromagnetic interference within a given geographic region is small, they can represent a burdensome task, especially where a large number of devices are available for discovery. Specifically, the traditional Bluetooth Service Discovery mechanism is an active, on-demand system, and must be performed at "connection time" on the device. Sometimes this mechanism is utilized, only to find out that the device doesn't support the feature in which the user is interested. There are also multiple steps required before a service discovery process can be performed, including device discovery and remote name resolution as generally illustrated in <figref idref="f0001">FIGS. 1</figref> and <figref idref="f0002">1A</figref>. This service discovery process can be a time-consuming process, and can overwhelm the wireless network resulting in undesirable latencies when a large number of devices are in close proximity to one another. Further, this service discovery process can also be error prone if the Bluetooth radios cannot "sync" properly due to electromagnetic interference. A typical problem scenario exists where a user is operating a Bluetooth I/O such as a keyboard and a mouse simultaneously, while attempting a SDP session with yet another Bluetooth device. Bluetooth devices in this given scenario may not even be able to establish a service discovery session due to the interference caused by the use of the Bluetooth keyboard and mouse in close proximity with the devices attempting an SDP session.

0008More generally, other service discovery protocols exist outside of Bluetooth as well. These include, without limitation, the <i>Bonjour</i>™ protocol developed by the Assignee hereof (Apple Inc.) which is utilized in, <i>inter alia,</i> Apple's <i>Mac OS X</i> operating system from version 10.2 onwards, and on Microsoft Windows operating systems (when installed). The exemplary <i>Bonjour</i> protocol is intended for use on local area networks (LANs) to locate devices such as printers, as well as other computers and file sharing servers, and the services that those devices offer. It is also used by Apple <i>iTunes</i>® to find shared music, <i>iPhoto</i>® to find shared photos, <i>iChat</i>®, to find other users on the local network, and TiVo Desktop to find digital video recorders and shared media libraries, among other uses. Accordingly, <i>Bonjour</i> comprises one exemplary application adapted to discover services on a local area network.

0009Other solutions have also been contemplated in the prior art for implementing various service discovery protocols within a given communications architecture or protocol. For example, United States Patent No. <patcit id="pcit0002" dnum="US7191245B"><text>7,191,245 to Takayama issued March 13, 2007</text></patcit> and entitled "Information processing apparatus and information processing method" discloses an information processing apparatus for allowing a non-networked unit to function as one unit disposed in a network environment. A network adapter obtains detailed profile data on the Internet according to simple profile data obtained from the outside. The network adapter enters service data generated according to these pieces of profile data, in a service discovery server. Then, the network adapter reads the service data from the service discovery server and refers to it to execute an operation for implementing service indicated by the service data by using an interface with a non-networked unit. With this, a function which cannot be implemented if the non-networked unit is not connected to a network is given to the non-networked unit through the network adapter.

0010United States Patent Publication No. <patcit id="pcit0003" dnum="US20050010655A"><text>20050010655 to Edwards, et al. published January 13, 2005</text></patcit> and entitled "Method and apparatus for dynamically-delivering service profiles to clients" discloses a system that facilitates dynamic delivery of service profiles to a client. During operation, the system performs a discovery operation to allow the client to discover new services on a network. If a new service is discovered for which the client does not possess a service profile, the client obtains the service profile from the new service and subsequently installs it, thereby enabling the client to interact with the new service.

0011United States Patent Publication No. <patcit id="pcit0004" dnum="US20050128958A"><text>20050128958 to Hamdan published June 16, 2005</text></patcit> and entitled "Protocol for wireless multi-hop ad-hoc networks" discloses service provisioning in wireless peer-to-peer networks organized according to the store-and-forward messaging principle, in particular to a service discovery protocol for providing low-profile, low-overhead service discovery information needed for determining the availability of requested remote services in a wireless multi-hop ad-hoc network.

0012United States Patent Publication No. <patcit id="pcit0005" dnum="US20070117510A"><text>20070117510 to Elixmann; published May 24, 2007</text></patcit> and entitled "System for responsive to detection, acoustically signaling desired nearby devices and services on a wireless network" discloses a distributed electronic system having at least one device GI able to be perceived and at least one device G2 capable of perception, which latter has an acoustic output. To enable devices of a type being looked for by a user to be more easily perceived, GI and G2 co-operate with one another by automatic intercommunication in such a way that the user learns at any time by means of audible signals which types of device are located in the area surrounding him. In an embodiment, G2 comprises a perception profile storing desired device-types for comparison in a Bluetooth service discovery process. G2 can be part of a headphone or hearing aid, and the audio sequences can be edited by an application linked to G2 via the ad-hoc interface.

0013European Patent Publication No. <patcit id="pcit0006" dnum="EP1608128A"><text>EP1608128 to Liscano, et al. published December 21, 2005</text></patcit> and entitled "Spontaneous Discovery of Remote Service Profiles," discloses a system for providing spontaneous discovery of remote service profiles. A Bluetooth-enabled communications end point registers the service profiles available on Bluetooth devices in communication with the end point over a personal area network. The end point translates the service profiles to a format supported over a second network and transmits them to other end points. The other end point then registers the service profiles and translates them to a format understood by Bluetooth devices. Bluetooth devices local to the second end point can then communicate with the remote Bluetooth devices via the translated service profiles.

0014"<nplcit id="ncit0001" npl-type="s"><text>SIP Session-Based Access to Bluetooth Application Profiles" by Liscano, et al. (Proceedings of the IASTED International Conference on Wireless and Optical Communications, July 2, 2003, XP-002342231</text></nplcit>), discloses an approach for the service discovery of Bluetooth application profiles during a SIP-based communication session, and a system architecture that leverages the IETF SIP protocol in order to trigger a service discovery request between the end points in a session. The end points may support a Wireless Personal Area Network (WPAN) like Bluetooth, so that the end effect is the extension of the WPAN network across the Internet in a controlled and managed manner.

0015"<nplcit id="ncit0002" npl-type="s"><text>How NFC can to speed Bluetooth transactions - today" by Taoufik Ghanname (Wireless Net DesignLine, February 14, 2006, XP-002458023</text></nplcit>), discloses the use of NFC in conjunction with Bluetooth as a means to simplify and increase the speed of device pairing.

0016Despite these various techniques, the prior art fails to provide service discovery protocols across differing or heterogeneous platforms, transports and network interfaces, especially where the use of these differing platforms, transports and network interfaces can accelerate the service profile discovery process. Consequently, improved apparatus and methods are needed which would permit the discovery of remote device service profiles over alternate communication transports; either exclusively or only under certain operating conditions. Further, such improved apparatus and methods would permit the discovery of additional information which would aid in the utilization of these service profiles. Such improved apparatus and methods would also ideally provide faster and more efficient transfer of service profiles between devices as compared to prior art service discovery techniques.

Summary of the Invention

0017There is provided a computerized device per claim 1 and a method per claim 8 of establishing a connection between a first computing device and a second computing device. Embodiments of the invention are defined by the dependent claims.

0018The present invention satisfies the aforementioned needs by providing improved apparatus and methods for service data transmission over multi-transport systems.

0019Other features and advantages of the present invention will immediately be recognized by persons of ordinary skill in the art with reference to the attached drawings and detailed description of exemplary embodiments as given below.

Brief Description of the Drawings

0020<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a graphical illustration of a prior art control messaging flow for an exemplary Bluetooth service discovery procedure.</li><li><figref idref="f0002">FIG. 1A</figref> is a block diagram illustrating a prior art service discovery session.</li><li><figref idref="f0003">FIG. 2</figref> is a block diagram illustrating exemplary system architecture useful in implementing the alternate transport service discovery procedure in accordance with one embodiment of the present invention.</li><li><figref idref="f0004">FIG. 3</figref> is a functional block diagram illustrating one embodiment of a device architecture useful with the system of <figref idref="f0003">FIG. 2</figref>.</li><li><figref idref="f0005">FIG. 4</figref> is a logical flow diagram illustrating an exemplary methodology for transmitting local device capabilities to a remote device using an alternate transport according to the present invention.</li><li><figref idref="f0006">FIG. 4a</figref> is a logical flow diagram illustrating an exemplary methodology for establishing a logical link using capabilities received via an alternate transport in accordance with the present invention.</li><li><figref idref="f0007">FIG. 5</figref> is a logical flow diagram illustrating another embodiment of the methodology for transmitting local device capabilities to a remote device using an alternate transport, wherein a plurality of alternate transports are available.</li><li><figref idref="f0008">FIG. 6</figref> illustrates an exemplary GUI interface (window) for displaying devices and the service profiles associated therewith in accordance with the present invention.</li></ul>

Detailed Description of the Invention

0021As used herein, the term "Bluetooth" refers without limitation to any device, software, interface or technique that complies with one or more of the Bluetooth technical standards, including Bluetooth Core Specification Version 1.2, Version 2.0, and Version 2.1+ EDR, each of the foregoing incorporated herein by reference in its entirety.

0022. As used herein, the terms "client device", and "end user device" include, but are not limited to cellular telephones, smart phones (such as for example an <i>iPhone</i>™), personal computers (PCs), such as for example an <i>iMac</i>™, <i>Mac Pro</i>™, <i>Mac Mini</i>™ or <i>MacBook</i>™, and minicomputers, whether desktop, laptop, or otherwise, as well as mobile devices such as handheld computers, PDAs, video cameras, set-top boxes, personal media devices (PMDs), such as for example an <i>iPod</i>™, or any combinations of the foregoing.

0023As used herein, the term "computer program" or "software" is meant to include any sequence or human or machine cognizable steps which perform a function. Such program may be rendered in virtually any programming language or environment including, for example, C/C++, Fortran, COBOL, PASCAL, assembly language, markup languages (e.g., HTML, SGML, XML, VoXML), and the like, as well as object-oriented environments such as the Common Object Request Broker Architecture (CORBA), Java™ (including J2ME, Java Beans, etc.), Binary Runtime Environment (BREW), and the like.

0024As used herein, the term "integrated circuit (IC)" refers to any type of device having any level of integration (including without limitation ULSI, VLSI, and LSI) and irrespective of process or base materials (including, without limitation Si, SiGe, CMOS and GaAs). ICs may include, for example, memory devices (e.g., DRAM, SRAM, DDRAM, EEPROM/Flash, and ROM), digital processors, SoC devices, FPGAs, ASICs, ADCs, DACs, transceivers, memory controllers, and other devices, as well as any combinations thereof.

0025As used herein, the term "memory" includes any type of integrated circuit or other storage device adapted for storing digital data including, without limitation, ROM: PROM, EEPROM, DRAM, SDRAM, DDR/2 SDRAM, EDO/FPMS, RLDRAM, SRAM, "flash" memory (e.g., NAND/NOR), and PSRAM.

0026As used herein, the terms "microprocessor" and "digital processor" are meant generally to include all types of digital processing devices including, without limitation, digital signal processors (DSPs), reduced instruction set computers (RISC), general-purpose (CISC) processors, microprocessors, gate arrays (e.g., FPGAs), PLDs, reconfigurable compute fabrics (RCFs), array processors, secure microprocessors, and application-specific integrated circuits (ASICs). Such digital processors may be contained on a single unitary IC die, or distributed across multiple components.

0027As used herein, the terms "network" and "bearer network" refer generally to any type of data, telecommunications or other network including, without limitation, data networks (including MANs, PANs, WANs, LANs, WLANs, micronets, piconets, internets, and intranets), hybrid fiber coax (HFC) networks, satellite networks, cellular networks, and Telco networks. Such networks or portions thereof may utilize any one or more different topologies (e.g., ring, bus, star, loop, etc.), transmission media (e.g., wired/RF cable, RF wireless, millimeter wave, optical, etc.) and/or communications or networking protocols (e.g., SONET, DOCSIS, IEEE Std. 802.3, 802.11, ATM, X.25, Frame Relay, 3GPP, 3GPP2, WAP, SIP, UDP, FTP, RTP/RTCP, H.323, etc.).

0028As used herein, the terms "network interface" or "interface" typically refer to any signal, data, or software interface with a component, network or process including, without limitation, those of the Firewire (e.g., FW400, FW800, etc.), USB (e.g., USB2), Ethernet (e.g., 10/100, 10/100/1000 (Gigabit Ethernet), 10-Gig-E, etc.), MoCA, Serial ATA (e.g., SATA, e-SATA, SATAII), Ultra-ATA/DMA, Coaxsys (e.g., TVnet™), radio frequency tuner (e.g., in-band or OOB, cable modem, etc.), WiFi (802.11a,b,g,n), WiMAX (802.16), PAN (802.15), IrDA or other wireless families.

0029As used herein, the term "service" is meant include, without limitation, any capability or functionality (or set of capabilities or functionalities) provided by a device or network, including e.g., the Bluetooth Service Discovery Profile (SDP).

0030As used herein, the term "transport" refers without limitation to any transport protocol capable of transmitting data over a physical interface (PHY) such as e.g., transport control protocol (TCP), user datagram protocol (UDP), datagram congestion control protocol (DCCP), real-time transport protocol/real-time transport control protocol (RTP/RTCP), and stream control transmission protocol (SCTP).

0031As used herein, the term "wireless" means any wireless signal, data, communication, or other interface including without limitation Wi-Fi, Bluetooth, 3G (e.g., 3GPP, 3GPP2, and UMTS), HSDPA/HSUPA, TDMA, CDMA (e.g., IS-95A, WCDMA, etc.), FHSS, DSSS, GSM, PAN/802.15, WiMAX (802.16), 802.20, narrowband/FDMA, OFDM, PCS/DCS, analog cellular, CDPD, satellite systems, millimeter wave or microwave systems, acoustic, and infrared (i.e., IrDA).

Overview

0032The present invention discloses, <i>inter alia,</i> methods and apparatus for providing service discovery information over alternate transport paths that are not normally associated with such services. In one exemplary implementation, information regarding Bluetooth service profiles is provided over a transport normally associated with a wireless LAN network interface. Prior art Bluetooth implementations use a Service Discovery Profile (SDP) to find remote device services (e.g., printing, object exchange, etc.); SDP is a Bluetooth specification-defined protocol that is typically performed before two devices can be used together to exchange data. SDP can be burdensome however, such as when a large number of devices and device profiles need to be discovered.

0033Accordingly, the present invention provides methods and apparatus implementing a faster, improved communication protocol experience between two or more end-user devices. In one embodiment, users employing a service discovery protocol (such as the exemplary <i>Bonjour</i> protocol) are able to advertise their Bluetooth device services over other communication transports and protocols, such as the ubiquitous TCP/IP via an 802.11 (WiFi) or 802.16 (WiMAX) network interface. This advertisement and transfer of information is performed in an anticipatory fashion where possible. By providing service profile information over an alternate transport path, latencies associated with prior art techniques of establishing and exchanging BT protocol service profile information are minimized, resulting in improved user experience.

0034Moreover, once the transfer of service profile data from one device to a second device has occurred, any subsequent request for the transferred service profile data is handled locally, thereby obviating the negotiation, link establishment, and transfer procedures normally used (whether on the primary or alternate transport modality). In this fashion, each device "learns" and remembers the service profile capabilities of other devices with which it has been in contact. In addition, service profile data will be periodically updated between the first and second devices. In one embodiment, this is handled via the utilization of a time stamping scheme. The devices will analyze the service profile data and if it has changed, the device will update the service profile data to include the information contained with the latest time stamped data.

0035Advantageously, the methods and apparatus of the present invention may be adapted to any number of wired or wireless protocol/service combinations as well.

Detailed Description of Exemplary Embodiments

0036Exemplary embodiments of the present invention are now described in detail. While these embodiments are primarily discussed in the context of transmitting Bluetooth service profiles over an alternate transport such as a local area network (LAN) or wireless local area network (WLAN), it will be recognized by those of ordinary skill that the present invention is in no way so limited. In fact, the principles of the present invention may readily be applied to other communication protocols and transports, whether wired or wireless. For example, the invention may be applied to the transmission of Bluetooth service profile data over a WiMAX, MWBA (IEEE-Std. 802.20), IEEE Std. 802.15, or cellular (e.g., UMTS/3GPP/3GPP2, etc.) PHY/transport. Further, the present invention is not limited to the transmission of Bluetooth service profile data over an alternate transport; in fact the present invention may be readily adapted so that information about the services provided at a specific geographic location could be obtained via an alternate transport. For example, a user could utilize his iPhone to access and locally cache the WiFi or Bluetooth capabilities of a particular coffee shop via the iPhone's cellular services (e.g. CDMA, GSM, etc.).

Apparatus

-

0037Referring now to <figref idref="f0003">FIG. 2</figref>, exemplary system architecture 200 useful for implementing the methodologies of the present invention is illustrated. At a minimum, the system architecture 200 requires communication between two devices 202, 204. Communication between a given device and multiple other devices simultaneously may also occur. In one embodiment, these devices 202, 204 advantageously comprise client devices such as for example the <i>MacBook</i>™ <i>Air</i> manufactured by the assignee hereof. Alternatively, one of these devices 202 may comprise an <i>iPhone</i>™ manufactured by the assignee hereof, while the other device might for instance comprise a photo printer capable of communicating over multiple transports. Any number of other combinations of homogeneous (i.e., similar or identical) and/or heterogeneous (different) devices will be recognized by those of ordinary skill given the present disclosure.

0038Each of the devices illustrated in <figref idref="f0003">FIG. 2</figref> will further comprise a plurality of different communication transports 206, 208, 210. These communication transports 206, 208, 210 may utilize any number of different communication protocols and associated underlying physical layer (PHY) hardware, whether wireless or wired. Some of the more popular communication transports utilized today in computing devices possessing a LAN or WLAN network interface include TCP/IP and UDP. Other communication transports include the now ubiquitous Bluetooth transport, which is utilized in a wide array of client devices such as cellular telephones or smartphones, mobile or laptop computers, and the like. In one exemplary implementation, these communication transports 206, 208, 210 comprise a TCP/IP transport over a LAN network interface, TCP/IP transport over a WLAN network interface, and a Bluetooth transport over a Bluetooth network interface, respectively. Moreover, while three (3) transports are illustrated in <figref idref="f0003">FIG. 2</figref>, the invention can be practiced with as few as two (2) transports.

0039<figref idref="f0004">FIG. 3</figref> illustrates an exemplary architecture for a client device 202, 204. The client devices useful in implementing the present invention will typically share some common architectural features. These include a processing device, such as a microprocessor 220, a memory 230 and one or more data buses 240 coupled to a plurality of network interfaces 250, 260 and 270. At least two of these network interfaces utilize different transports, thereby permitting for the transmission of service or profile data relating to one protocol over a separate transport, as discussed in greater detail subsequently herein. While a specific architecture is shown in <figref idref="f0004">FIG. 3</figref>, it is recognized that any number of device architectures could readily be implemented by one of ordinary skill given the present disclosure. Accordingly, the architecture shown is merely illustrative of commonality between exemplary devices capable of executing the methodologies discussed below.

Methods

-

0040Referring now to <figref idref="f0005">FIG. 4</figref>, a first exemplary embodiment of the process 400 for transmitting local device capabilities to a remote device to address the aforementioned disabilities of the prior art is illustrated.

0041At step 410, the local device stores capabilities (such as service profiles associated with a first communication protocol) in a storage medium readily accessible by a second communication protocol. In one embodiment, the first and second communication protocols comprise Bluetooth and WiFi, respectively. Discovery of the capabilities would preferably be handled by a software application resident to the local device which can query, for example, the Bluetooth hardware/software located at the local device, and ultimately determine the service profiles supported by that Bluetooth hardware/software implementation. This process can be handled in any number of ways. For example, a first variant might possess a listing that associates service profiles with a given communication protocol (in our example, Bluetooth and the known service profiles associated with Bluetooth). The software application can then cycle through the list of service profiles and query the Bluetooth hardware/software device to determine if the device supports the service profile that is queried. Alternatively, the software application could issue a blanket query command that would essentially ask: <i>"What service profiles do you support?</i>" The Bluetooth hardware/software device resident locally on the device would then respond to the software application by providing a listing of supported service profiles.

0042As an example of the foregoing, a query might reveal that the local device's Bluetooth device supports a Basic Printing Profile (BPP) in its local implementation of Bluetooth. This service profile capability is stored external to the Bluetooth protocol stack, so that it may be readily accessed by alternate communication transports (TCP/IP and the like, described elsewhere herein). This access will, in one embodiment, comprise accessibility by a software application such as Apple Inc.'s <i>Bonjour</i> service discovery protocol application, although it will be recognized that other applications and types may be used (to include for example client-server applications, distributed applications (DAs), etc.). As discussed previously, <i>Bonjour</i> is advantageously intended for use in local area networks, thereby facilitating the desired access and discovery of service profile information from the storage location.

0043While the storage of service profile information is considered particularly advantageous, the present invention is not so limited. In fact, the invention may readily be adapted to include the querying of additional information useful in facilitating the establishment of service capabilities between devices. For instance, in the context of Bluetooth, the capabilities stored could be expanded to include other Bluetooth state information. This state information may comprise useful information such as whether or not the local device currently has its Bluetooth radio on, whether or not it requires pairing to establish a connection, Bluetooth device addressing information, security mode (e.g., Mode 0, 1 or 2) information etc. See also the discussion with regards to <figref idref="f0008">FIG. 6</figref> provided below.

0044At step 420, the stored capabilities of the local device are transmitted to a remote device via an alternate transport; i.e. the via the network interface that is not associated with the stored capabilities or its primary transport. The transmitted service profiles and capabilities may be either pull-based or push-based; the local device may initiate the transfer of data to the remote device(s), or alternatively the data transfer may be initiated by the remote device and the data subsequently transmitted. In one exemplary implementation, the service profiles and device capabilities are periodically broadcast over an alternate transport. Other like devices on the network will listen in on this alternate transport for these periodic broadcasts. In another variant, the service profiles and device capabilities are transmitted upon the occurrence of an event; e.g., alternate link establishment or channel setup. Myriad other schemes will be recognized by those of ordinary skill given the present disclosure.

0045In the context of the exemplary <i>Bonjour</i>-based implementation discussed above, the transmission comprises accessing the Bluetooth profile information stored in memory via the <i>Bonjour</i> application, and transmitting the profile information via a wireless LAN (WLAN), LAN (e.g., Ethernet), or other network interface. It will be recognized that as used herein, the term "network" may refer to as few as two devices coupled or in data communication with the access medium, such as e.g., a WLAN, USB or FireWire interface directly between two devices), although more complex topologies including intermediary devices are also contemplated.

0046In one exemplary implementation, the remote device will also comprise exemplary <i>Bonjour</i> software or a compatible software agent or process so as to provide compatibility between the devices. Alternatively, the <i>Bonjour</i> software may readily be adapted to communicate across any number of known software applications so that the profile information can be utilized by a remote device that does not possess the aforementioned <i>Bonjour</i> software.

0047In yet another variant, the invention comprises an effectively "passive" system, in that the local device profile can be broadcast and shared with all participating devices in a given communication transport. For instance, in one such variant, all devices connected to a particular wireless access point (AP) might periodically receive broadcast information about the service profiles and capabilities within that given AP. Such an implementation has advantages in that service profiles and capabilities will be transmitted in spite of inherent Bluetooth limitations or Bluetooth standard operating procedures.

0048At step 430, the transmitted service profile information and capabilities are stored in memory at the remote device. In one embodiment, this information is stored in a <i>Bonjour</i> data record and subsequently made accessible in the remote device cache by the remote device Bluetooth software and/or hardware. Further, if information useful for link establishment and channel establishment is made available via the transmitted capabilities at 420, then this information is stored so that the respective Bluetooth radio devices of the local and remote device can utilize this information to assist the conventional link and channel establishment procedures when establishing a communications link.

0049At step 440, the remote device and local device operate in accordance with the transmitted service profile and capabilities. In one embodiment, this is accomplished via a user selection on a graphical user interface (<figref idref="f0008">FIG. 6</figref>) at the remote device. As can be seen in <figref idref="f0006">FIG. 4a</figref>, a user logged on locally at the remote device accesses the capabilities previously transmitted that are stored in memory at step 460. This will, in an exemplary implementation, be initiated via the user selection of the service discovery software application resident on the remote device. Herein underscores another salient advantage of the present invention; i.e., that once two particular devices (or even devices of the same class, where a "template" service profile configuration is assumed) have been placed in communication and the service profile data transferred from the local to remote device, and subsequent accesses or requests for service profile data for the "remote" device (i.e., prior "local" device) are received, the stored data at the requesting device can be used in place of having to initiate a new request for the service profile data from the remote device via e.g., the Bluetooth transport or the alternate transport. This access of locally stored information economizes appreciably on communications over any transport between the two devices that occur after their initial contact..

0050Upon initiation of the service discovery software application, the user at the remote device will be presented with information (see exemplary GUI of <figref idref="f0008">FIG. 6</figref>) such as that relating to the devices present on a network 602, the services provided by these devices 604 and the state of operation or capabilities for each device 606. Alternatively, this information can be maintained at a lower layer for use by other processes, without necessarily having to present it to the user.

0051After a user (or cognizant software process) has selected a device that operates a service profile that the user desires, the remote device will establish a logical link with the device having the desired services at step 470. In the context of Bluetooth, this might for instance comprise performing the link and channel establishment procedures as normal (<figref idref="f0001">FIG. 1</figref>). It should be noted however that the service discovery session will be unnecessary, as the remote device will have already been made aware of the local device capabilities and profiles. This can be accomplished via application software which transmits information to the Bluetooth module letting it know that SDP is unnecessary and that the cached SDP data is up to date. If there is a subsequent failure between devices (e.g. due to SDP information which has become stale), the devices can then initiate a standard SDP session using conventional methodology, or alternatively employ another method for obtaining this information.

0052Appendix I hereto provides exemplary <i>Bonjour</i> code implementing one embodiment of the aforementioned methodology.

0053Appendix II provides an exemplary embodiment of a Bluetooth <i>Bonjour</i> record according to the invention.

0054It will be appreciated that the present invention also contemplates the use of a "permissive" mode or control function, somewhat akin to controls offered in contemporary devices for Bluetooth discovery and information transfer. For example, in one embodiment, service requests from a remote device will be evaluated against the control criteria applied by the user of the local device before service profile data (or other data) will be transferred over an alternate transport. A user may specify for instance that certain other devices/users, or classes of devices/users, will not be given access to profile data. Bluetooth pairing or bonding or other authentications mechanisms (e.g., 802.1x) may also be invoked as a prerequisite for service profile data transfer over the alternate transport.

0055Moreover, the alternate transport can be evaluated for sufficiency (see discussion of <figref idref="f0007">FIG. 5</figref> presented herein) in terms of one or more evaluation criteria before the service profile data is allowed to be transmitted; e.g., whether the alternate transport has sufficient security, QoS, bandwidth, etc. to provide the service profile data to the requester in a complete, error-free, and/or sufficiently timely manner.

Example #1

0056In one use scenario, a number of people show up for a weekly meeting at Organization X. Each of the participants brings their <i>Mac</i> laptops, with each of these laptops having built-in Bluetooth hardware and software installed on their respective machines. All of the laptops join the same wireless local area network (e.g. Apple's <i>42net).</i> The Bluetooth software has previously installed its own <i>Bonjour</i> record that indicates what Bluetooth services it has. Each laptop receives this information automatically via <i>Bonjour</i> and the wireless local area network connection via Apple's <i>42net.</i> This information is then stored for the Bluetooth software to use, if needed. During the meeting, a user wants a send a file to one (or more) of the people in the room via Bluetooth. The user selects the destination(s) of the Bluetooth device that the user wishes to send the file to, and instead of having to perform the traditional steps of inquiring to find devices that have the file sharing service (SOP), the sender computer already has the information about the remote device(s) and can send the file without having to perform the traditional service discovery process. This allows for the file transfer in effectively real time, versus the conventional service discovery procedures which could be deficient in some way (i.e. by being error prone or otherwise possessing significant latencies associated with it). This benefit in reduced latency is further multiplied when that same user wishes to send the file to multiple people in the meeting.

Multi-Transport Methodology

0057Referring now to <figref idref="f0007">FIG. 5</figref>, an alternate methodology for transmitting service or device data over a transport is described. In this embodiment of the method 500, an appropriate transport is first evaluated and selected. Optionally (or alternatively), an appropriate PHY is also selected, as now discussed in greater detail.

0058Specifically, as shown in <figref idref="f0007">FIG. 5</figref>, the first step 502 of the method comprises determining all transports available to a given device for possible use by the higher level process within a given user device 202, 204. For example, a software process operative to run on a user device may include a look-up table or other such mechanism that is populated with the list of currently available transports for the user device as a whole; e.g.: (i) TCP/IP; (ii) UDP; and (iii) RTP/RTCP.

0059Per step 504, the aforementioned software process next determines the PHYs or air interfaces available to the device, such as e.g.: (i) Bluetooth; (ii) WLAN (802.11); (iii) WiMAX (802.16); and (iv) FireWire (IEEE 1394). Optionally included in these steps 502, 504 may also be a determination as to which transports and/or PHYs are physically available (e.g., a link with the one or more other user devices 202, 204 is established and operative). One selection criteria may include for example whether a physical link and logical channel are presently established (thereby obviating additional latency in setting up such a link/channel).

0060Next, per step 506, the various available transports discovered in step 502 and PHYs discovered in step 504 are evaluated by the software process in order to select that combination most appropriate to the transfer. In one implementation, only certain allowed combinations are made available, thereby allowing the software process to simply evaluate a set of predetermined transport/PHY combinations based on one or more criteria, such as e.g., QoS, latency, or available bandwidth. For instance, as noted above, a simple selection criteria may comprise whether the PHY link/channel is currently established or not. As another example, if QoS is required for the service data transfer, and a given transport/PHY combination does not support this requisite level of QoS, another combination would be selected. Or, if one combination is currently being 100% utilized by another process (e.g., broadband data streaming, etc.), then an alternate would be selected.

0061Yet another criteria might comprise the complexity of negotiation needed to establish a link and logical channel to the distant user device process. As previously noted herein in the context of the Bluetooth protocol, one primary impetus for using an alternate transport in the present invention is to obviate the lengthy and time-consuming negotiation and setup procedures associated with the prior art Bluetooth SDP. Accordingly, different transports may be graded or rated as to the latency or complexity associated with their setup and transfer procedures, with the aforementioned software process utilizing this grade or rating to select that which will minimize latency (or optimize some other parameter such as bandwidth consumption or QoS).

0062Still another criteria for evaluation of different transports and/or PHYs may be cost. For instance, use of one combination may cost the user more than use of another, such as due to additional charges imposed by a service provider or carrier which the user employs for providing its network (e.g., Internet) connectivity.

0063Myriad different evaluation criteria and scenarios will be recognized by those of ordinary skill given the present disclosure.

0064In another implementation, multiple different transport/PHY combinations are available, and the software process may evaluate each or a selected subset of the transports and/or PHYs individually based on one or more evaluation criteria.

0065Per step 508, one of the transport/PHY combinations is selected, and the relevant service profile data transmitted to the distant user device per step 510.

Graphical User Interface -

0066Referring now to <figref idref="f0008">FIG. 6</figref>, an exemplary embodiment of a graphical user interface (GUI) 600 useful for presenting service profile information to a user is illustrated. The GUI window 600 displays information about the other devices within a network. In one embodiment, the user will select from a drop down menu the communications protocol that the user wishes to learn network information about. In the embodiment shown, the communications protocol of interest to the user is Bluetooth. After selecting the Bluetooth protocol, the GUI window 600 presents information about the Bluetooth devices available to the user in a device column 602. In the embodiment shown in <figref idref="f0008">FIG. 6</figref> there are three (3) devices available to the user: a printer device; and two (2) laptops (e.g., <i>Mac Book</i> laptop devices).

0067In an exemplary implementation, the user can rename the default names of the devices so that it is more readily apparent to the user in the future to which device they intend to connect. For example, <i>Mac Book</i> 1 may belong to the user's co-worker Frank. Accordingly, the user can rename <i>Mac Book</i> 1 so that it will in the future display as <i>"Frank's Laptop".</i> In yet another embodiment, the name displayed on the GUI window 600 will be controlled by the operator of that device themselves. In the above described usage scenario, Frank can choose a name for his <i>Mac Book</i> so that the name <i>Frank</i> as chosen will display in the GUI window 600 in the device column 602 when viewed by other users associated with the AP.

0068The GUI window 600 further includes a services provided column 604. This column will allow the user to quickly ascertain which service profiles are supported by that particular device without first having to establish a service discovery session as was illustrated in <figref idref="f0001">FIG. 1</figref>. In the embodiment shown, the device named "Printer" possesses the Basic Printing Profile (BPP) Bluetooth profile. Other service profiles are also associated with other devices accessible within the network. In one embodiment, an additional column (not shown) illustrates the service profiles supported by the user device. Accordingly, a user will be able to correlate his/her capabilities with the capabilities of other devices in the network. Other methods include highlighting or displaying the service profiles in the services provided column 604 with a distinguishing characteristic (e.g. bolded lettering, or colored lettering) in order for a user to quickly assess compatibility between a user device and other devices on the network.

0069Alternatively, the service profiles displayed in column 604 will only be displayed if these profiles are also supported by the user's computing device. Accordingly, the services provided column 604 will not be exhaustive of the service profiles actually supported by the devices in the device column 602, rather the service profiles listed in column 604 will merely be those that are also supported by the user's computing device. In one embodiment, such a scheme also has advantages in that during the service discovery session, a user's computing device need only query the devices on the network for those service profiles that the user's computer supports.

0070The exemplary GUI window 600 further comprises an active status column 606 which provides information about whether or not the device is active for receipt of connections. In the context of Bluetooth, this column 606 might be indicative of whether or not the Bluetooth radio is currently on, or whether the device is able to accept additional Bluetooth piconet participants. In an alternative embodiment, the active column 606 might further be indicative of other parameters that could affect the ability for the user to connect to a device on the network such as, for examples, received signal strength indication (RSSI), etc.

0071It will be appreciated that while a GUI "window" is shown and described in the exemplary embodiment of <figref idref="f0008">FIG. 6</figref>, other user interfaces (whether graphical or otherwise) may be used consistent with the invention. For example, a non-windows based GUI such as an iconic representation, bar status indicator in a toolbar, etc. may be used to indicate various status or functions. Alternatively, an audible user interface might be employed, wherein different sounds or tones are used to correlate to different transports, status, etc. Myriad other alternatives will be recognized by those of ordinary skill given the present disclosure.

0072It will be recognized that while certain aspects of the invention are described in terms of a specific sequence of steps of a method, these descriptions are only illustrative of the broader methods of the invention, and may be modified as required by the particular application. Certain steps may be rendered unnecessary or optional under certain circumstances. Additionally, certain steps or functionality may be added to the disclosed embodiments, or the order of performance of two or more steps permuted. All such variations are considered to be encompassed within the invention disclosed and claimed herein.

Business Methods

-

0073In another aspect of the invention, business methods based on the aforementioned service discovery capabilities are disclosed. Specifically, in one embodiment, a client or end user device manufacturer may differentiate their product line (and pricing if desired) based on the capability of using alternate transports within the device for purposes of enhanced service discovery. For example, a prior art Bluetooth and WiFi-capable device would still perform Bluetooth service profile discovery according to the traditional methods discussed previously herein, whereas an "enhanced" version of the same device would perform more rapid service discovery using the improved techniques and apparatus of the present invention, especially in the context of multi-user service discovery (see, e.g., the meeting-room Example presented above). Accordingly, purchasers of the device may be willing to pay more for such capability, or alternatively the manufacturer could provide this capability free-of-charge (e.g., as an incentive or differentiating factor over a competitor's products).

0074Similarly, a manufacturer may provide a retrofit or upgrade to extant products (e.g., via software download or firmware installation) which provides the aforementioned alternate transport capability.

0075In another aspect, an operator of a WiFi Access Point (AP)/hotspot or similar network operator may charge an additional fee for (or offer as an incentive or promotion) the capability to use the WiFi AP as a secondary transport for Bluetooth or other "primary" transport service discoveries. For instance, in the context of the foregoing meeting room Example, the meeting room provider or manager might only allow access to the WiFi AP for certain classes of customer (e.g., those who paid an additional premium to have enhanced service discovery for the many individuals in the meeting), etc.

0076In another aspect, the present invention may be utilized to access additional capabilities associated with a device or between devices and/or provide enhanced network security. For example, in one exemplary embodiment, a user may have a device which possesses both Bluetooth and WiFi networking capabilities; however the device requires a passkey in order for the user to access the Bluetooth capabilities of the device. The user must purchase the Bonjour application (or a device which possesses the Bonjour application) so that the user may access a Bonjour service record containing the passkey necessary to operate their Bluetooth radio. This passkey would be utilized to pair with other like devices.

0077In the context of security, enhanced security is provided via the utilization of the passkey obtained from the <i>Bonjour</i> service record. Because the passkey necessary to utilize the Bluetooth radio is never transmitted over a Bluetooth transport, traditional methods for intercepting the transmission of a Bluetooth passkey would be ineffectual. In this way, an alternate transport is utilized in order to, not only gain access to one or more Bluetooth service profiles thereby providing additional capabilities for a user device, but in a way so as to provide enhanced security features for a user when exchanging data over Bluetooth.

<u>APPENDIX I - Exemplary Bonjour™ Code</u>

0078<img file="EP2291981B1_D0001.tif" /><img file="EP2291981B1_D0002.tif" /><img file="EP2291981B1_D0003.tif" />

<u>APPENDIX II</u> - <u>Exemplary Bluetooth Bonjour™ Record</u>

0079© Copyright 2008 Apple Inc. All rights reserved. <img file="EP2291981B1_D0004.tif" />