EP2415321A2 - Combined device and service discovery technique in stations supporting tunneled direct link setup (tdls) - Google Patents

Combined device and service discovery technique in stations supporting tunneled direct link setup (tdls)

Info

Publication number
EP2415321A2
EP2415321A2 EP10762049A EP10762049A EP2415321A2 EP 2415321 A2 EP2415321 A2 EP 2415321A2 EP 10762049 A EP10762049 A EP 10762049A EP 10762049 A EP10762049 A EP 10762049A EP 2415321 A2 EP2415321 A2 EP 2415321A2
Authority
EP
European Patent Office
Prior art keywords
service
station
frame
layer
service provider
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP10762049A
Other languages
German (de)
French (fr)
Other versions
EP2415321A4 (en
Inventor
Xiaohong Gong
Victor B. Lortz
Tsung-Yuan Charles Tai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of EP2415321A2 publication Critical patent/EP2415321A2/en
Publication of EP2415321A4 publication Critical patent/EP2415321A4/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/12Setup of transport tunnels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/14Direct-mode setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals

Definitions

  • a wireless network may comprise one or more basic service set (BSS) and the basic service sets (BSS) may be coupled to each other by a backbone.
  • a basic service set may comprise stations (STA) and an access point (AP), which may be coupled to the backbone to provide an interface between the STAs within the BSS and the backbone.
  • the stations within a BSS may be coupled to an AP of that BSS and the coupling between the STAs and the AP may be referred to as an AP path.
  • Some mobile stations (service provider stations) of a BSS may provide, for example, print, fax, voice over IP (VoIP), multi-media, and such other services.
  • Some other stations (service consumer STA) may use the services offered by the service provider STA.
  • the service consumer STAs may use a higher layer discovery protocol such as UPnP or ZeroConf to discover service provider STAs. After completion of the discovery, the service consumer STA and the service provider STA may use the AP path to transmit data units.
  • the service consumer STA and the service provider STA may lie within each other's radio range and may be associated with a same AP. If the service consumer and service provider STA operate in a promiscuous mode for some time while exchanging the data units, the service consumer and service provider STAs may discover that they are in the same BSS and may establish a direct link for exchanging data units.
  • the higher layer based discovery procedure may incur higher overhead and latency and the power consumed by the STAs while operating in promiscuous mode is significantly higher than that consumed in a normal mode.
  • switching transmission of data from AP path to the direct link may require packet losses and reordering and the switch over may cause delay/jitter.
  • FIG. 1 illustrates a wireless network environment 100, which includes an efficient combined device and service discovery technique according to one embodiment.
  • FIG. 2 illustrates a station (STA), which may use combined device and service discovery technique according to one embodiment.
  • FIG. 3 illustrates a layered approach of the station STA to support combined device and service discovery technique according to one embodiment.
  • FIG. 4 illustrates frames exchanged between the service consumer STA and the service provider STA to perform combined device and service discovery according to one embodiment.
  • FIG. 5 is a flow-chart, which illustrates combined device and service discovery technique performed by service consumer STA and service provider STA according to one embodiment.
  • FIG. 6 illustrates a Query frame generated by the service consumer STA according to one embodiment.
  • FIG. 7 illustrates a service frame generated by the service provider STA according to one embodiment.
  • references in the specification to "one embodiment”, “an embodiment”, “an example embodiment”, indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
  • Embodiments of the invention may be implemented in hardware, firmware, software, or any combination thereof. Embodiments of the invention may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by one or more processors.
  • a machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computing device).
  • a machine-readable medium may include read only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, acoustical or other similar signals.
  • ROM read only memory
  • RAM random access memory
  • the wireless network 100 may comprise an extended service set (ESS), which may include basic service sets 120-A and 120-B, access points AP 130-A and 130-B, and a distribution system 150.
  • the wireless network 100 may comprise an independent basic service set (IBSS).
  • the distribution hub 150 may include interfaces, which may enable the STAs 110-A to 110-K in BSS 120-A to be coupled to STAs 110-M to 110-X in BSS 120-B and may couple STAs 110 in BSS 120-A and 120-B with other types of distribution networks such as Ethernet based networks.
  • the distribution hub 150 may support interoperability between the STAs 110 and devices coupled to other type of distribution networks.
  • the distribution hub 150 may support APs 130-A and 130-2.
  • the service consumer and the service provider stations may use 1 ) layer-2 combined device and service discovery procedure or 2) a combination of layer-2 device discovery with higher level service discovery procedure.
  • the service consumer station STA 110-A which is ready to utilize a service may generate a query frame.
  • the STA 110-A may generate a broadcast query frame and encapsulate the broadcast query frame in a data frame.
  • the STA 110-A may, directly, broadcast the broadcast query frame.
  • the STA 110-A may configure the specific field (ToDS/From DS field) to a first logic value.
  • the broadcast query frame may also comprise other fields such as the BSSID (i.e., identifier of the BSS 120-A in which the STA 110-A is provisioned) field, protocol type field, service discovery related optional fields.
  • the STA 110-A may generate a unicast query frame and send the unicast query frame to the AP 130-A.
  • the STA 110-A may configure the specific field to a second logic value and the other fields such as the destination address (DA) field to the broadcast address.
  • the unicast query frame may also comprise other fields such as the BSSID (i.e., identifier of the BSS 120-A in which the STA 110-A is provisioned) field, protocol type field, service discovery related optional fields.
  • the service consumer station STA 110-A may receive a first service frame in response to sending the broadcast query frame and a second service frame in response to sending the unicast query frame.
  • the STA 110-A may use the information (BSSID and optional information elements (IE) fields, for example) in the first service frame to determine the BSS in which the service provider station (STA 110-C) may be provisioned and the services the STA 110-C may provide.
  • the STA 110-A may establish a direct link if the service provider station is provisioned within the same BSS as that of the STA 110-A.
  • the service consumer station STA 110-A may discover STA 110-C as the service provider station and STA 110-C may be provisioned within the same BSS 120-A as that of the STA 110-A.
  • the STA 110-A may establish a direct link 112 with the service provider station STA 110-C.
  • the STAs 110-A to 110-K and STAs 110-M to 110-X may establish layer-2 connections with the infrastructure network.
  • the infrastructure network may comprise the APs 130-A and 130-B and the distribution hub 150.
  • the service consumer station STA 110-A may use the higher layer (layer-3, for example) service discovery protocols such as UPnP, Bonjour, and such other similar protocols to discover the desired services.
  • the layer-2 information such as the BSSID and the MAC (medium access control) address may be piggybacked to the end of the higher layer (layer-3) message.
  • the STA 110-A may initiate a device discovery handshake.
  • the device discovery handshake may comprise a request frame encapsulated in a data frame.
  • the STA 110-A may receive a response frame, which may be used to discover the location (BSS 120-A) of the service provider station STA 110-C. After discovering the location of the service provider station STA 110-C, the STA 110-A may initiate a direct link set-up procedure to set up a direct link 112 with the STA 110-C.
  • the AP 130-A may support transfer of frames between the STAs 110-A to 110-K of the BSS 120-A using the AP path.
  • the AP 130-A and 130-B may, respectively, couple the STAs 110-A to 110-K of the BSS 120-A and STAs 110-M to 110-X of the BSS 120-B to the distribution hub 150, which may allow transfer of frames between STAs 110-A to 110-K and 110-M to 110-X.
  • the AP 130-A may receive a broadcast query frame, check the contents of the specific field of the broadcast query, and determine not to process the broadcast query frame if the specific field of the broadcast query equals the first logic value.
  • the AP 130-A may receive a unicast query frame and re-broadcast the unicast query frame in the extended service set comprising the BSS 120-A and 120-B if the contents of the specific field of the unicast frame equals the second logic value.
  • the AP 130-A may receive the first or the second service frame from one or more of the service provider stations. In one embodiment, the AP 130-A may receive the first service frame from the service provider station STA 110-C. In one embodiment, the AP 130-A may check the contents of the specific field of the service frame and may determine not to process the first service frame if the contents of the specific field of the service frame equal the first logic value. In one embodiment, the contents of the specific field of the first service frame may equal the first logic value if the service frame is generated in response to the broadcast query frame.
  • the AP 130-A may receive the second service frame, check the contents of the specific field, and forward the service frame to the STA 110-A (service consumer station) if the contents of the specific field equals the second logic value. In one embodiment, the AP 130-A may retrieve the address of the STA 110-A (service consumer station) embedded in a data address (DA) field of the second service frame before transferring the service frame to the STA 110-A.
  • DA data address
  • the STAs 110-B to 110-K and 110-M to 110-X may receive the broadcast query frame and a service provider station (e. g., STA 110-C) may respond to the broadcast query frame by generating the first or the second service frame.
  • the STA 110-C may generate the first service frame with the contents of the specific field set to the first logic value in response to receiving the broadcast query frame.
  • the other fields of the first service frame may include the BSSID (identifier of the BSS in which the STA 110-C is provisioned) field and optional IE field, which may comprise a list of services offered by the STA 110-C.
  • the STA 110-C may generate the second service frame in response to receiving the unicast query frame.
  • the second service frame may comprise the contents of the specific field set to the second logic value and the destination address (DA) field set to the MAC address of the STA 110-A.
  • the other fields of the second service frame may include the BSSID (identifier of the BSS in which the STA 110-C is provisioned) field and optional IE field, which may comprise a list of services offered by the STA 110-C.
  • the STA 110-C may receive a request to set-up a direct link and may allow a direct link 112 to be set up between the STAs 110-C and 110-A.
  • the STA 110-C may establish layer-2 connections with the infrastructure network (AP 130-A). After the layer-2 connectivity is established, in one embodiment, the STA 110-C may receive the higher layer (layer- 3, for example) service discovery protocol message based on UPnP, Bonjour, and such other similar protocols. In one embodiment, the STA 110-C may receive the layer-2 information such as the BSSID and the MAC (medium access control) address piggybacked to the end of the higher layer (layer-3) message. [0029] In other embodiment, after discovery phase, the STA 110-C may receive device discovery handshake signals from the STA 110-A.
  • the STA 110-C may receive device discovery handshake signals from the STA 110-A.
  • the STA 110-C may generate a response frame and send the response frame to the STA 110-A.
  • the response frame may enable discovery of the location of the STA 110-C. After discovery of the location of the service provider station, STA 110-C may initiate a direct link set-up procedure to set-up a direct link 112 with the STA 110-A.
  • the STA 110 may comprise an interface 210, platform 250, applications 270, and memory 280.
  • the interface 210 may couple the STA 110 to a access point such as the AP 130-A or 130-B.
  • the interface 310 may provide electrical, wireless, and protocol interface between the STA 110 and the AP 130.
  • the platform 250 may comprise hardware components such as processors, network interfaces, storage area, and such other components to support a layered model depicted in FIG. 3.
  • the platform 250 may support applications 270 and the memory 280.
  • the platform 250 may perform applications supported by the applications block 270 and the data units so generated may be stored in the memory 280.
  • the platform 250 may generate query frames such as the broadcast query and unicast query, receive the first or second service frames, and process the service frames to perform combined device and service discovery procedure.
  • the platform 250 may also direct link set-up procedure between the service consumer station and the service provider station.
  • the platform 250 may support combined device and service discovery to be performed at layer-2 of the layered model. In one embodiment, performing the combined device and service discovery at layer-2 may include using fewer and shorter messages.
  • the layer-2 combined device and service discovery procedure may reduce overhead incurred by service discovery procedure performed at higher layer, conserve power due to absence of promiscuous mode of operation, and reduce latency jitter and packet losses.
  • the layered model 300 may comprise a layer-2 305, a layer-2 service discovery (L2SD) layer 350, and a layer-3 380.
  • the L2SD 350 may reside between the layer-2 305 and the layer-3 380.
  • the layer-2 305 may comprise one or more interfaces such as IEEE 802.11 based standards Wi-Fi 310, a short range and high bandwidth radio technology based ultra-wide band UWB 320, and a frequency- hopping spread spectrum (FHSS) based Bluetooth technology based BT 330.
  • IEEE 802.11 based standards Wi-Fi 310 Wi-Fi 310
  • UWB 320 a short range and high bandwidth radio technology based ultra-wide band UWB 320
  • FHSS frequency- hopping spread spectrum
  • the L2SD 350 may comprise a platform dependant lower sub-layer 360 and platform independent upper sub-layer 370.
  • the L2SD sub-layer 360 may comprise interfaces such as Wi-Fi 361 , UWB 362, and BT 363, which may couple the interfaces Wi-Fi 310, UWB 320, and BT 330 of layer-2 305 with the upper sublayer 370.
  • the upper sub-layer 370 may comprise interfaces such as Universal Plug and Play interface UPnP 371 , ZConf372, and other vendor specific interfaces 373.
  • the UPnP 371 may allow devices to connect seamlessly and to simplify the implementation of networks in home and corporate environments for simplified installation of computer components.
  • the UPnP 371 may use internet-based communication standards.
  • the layer-3 380 may also comprise UPnP 381 , ZConf 382, and such other interfaces to couple the layer-3 380 to the layer-2 305.
  • the L2SD upper sub-layer 370 may receive layer-3 service discovery (L3SD) information from the Layer-3 380 and may map the L3SD information to the L2SD specific information elements. In one embodiment, the L2SD upper sub-layer 370 may compile the related L2SD information elements and send the compiled L2SD information elements to the L2SD lower sub-layer 360. In one embodiment, the L2SD lower sub-layer 360 may insert L2SD information elements (IEs) into appropriate L2 frames based on the chosen network interfaces such as the Wi-Fi 310, UWB 320, and BT 330.
  • L3SD layer-3 service discovery
  • IEs L2SD information elements
  • the station represents a service consumer station such as the STA 110-A of a TDLS network
  • the query frame 410 of FIG. 4 which may include the broadcast and unicast query frame described above, may be encapsulated into IEEE 802.11 based data frame and sent to the Wi-Fi interface 310.
  • the service frame 450 of the FIG. 4 which may include the first or the second service frame described above, may be encapsulated into IEEE 802.11 based data frame and sent to the Wi-Fi interface 310.
  • a flow-chart 500 depicting combined device and service discovery technique adopted by the stations of a TDLS network is illustrated in FIG. 5.
  • the service consumer station such as STA 110-A may determine whether to send a broadcast query frame or a unicast query frame.
  • control passes to block 510 if the service consumer station STA 110-A determines to send a broadcast query frame and to block 550 otherwise.
  • the service consumer station STA 110-A may generate a broadcast query frame.
  • the STA 110-A may use a query frame 600 of FIG. 6 described below to generate the broadcast query frame.
  • the STA 110-A may encapsulate the query frame 600 configured as a broadcast query frame in a first data frame.
  • the STA 110-A may use IEEE 802.11 based data frame.
  • the STA 110-A may broadcast the first data frame.
  • the first data frame comprises the query frame 600 configured as a broadcast frame
  • the AP 130-A may not process the first data frame.
  • service provider stations such as the STA 110-C may receive the first data frame.
  • the service provider station STA 110-C may generate a first service frame using the service frame 700 of FIG. 7 described below.
  • the STA 110-C may encapsulate the first service frame in a second data frame.
  • the second data frame may be based on IEEE 802.11 standards.
  • the STA 110-C may send the second data frame to the service consumer station STA 110-A.
  • the service provider station STA 110-C may send the second data frame based in the basic service set identifier (BSSID) field of the broadcast query frame.
  • BSSID basic service set identifier
  • the STA 110-A may determine, using the second data frame, if the service provider station STA 110-C is within the same BSS as that of the STA 110-A. In block 548, the STA 110-A may set-up a direct link with the STA 110-C if the STA 110-C is within the same BSS as that of STA 110-A. In one embodiment, the STA 110-A may use unicast packet transmission using the MAC address and BSSID of the service provider. In other embodiment, the STA 110-A may initiate higher level service discovery procedure.
  • the service consumer station STA 110-A may generate a unicast query frame.
  • the STA 110-A may use the query frame 600 described below to generate the unicast query frame.
  • the STA 110-A may encapsulate the query frame 600 configured as a unicast query frame in a third data frame.
  • the STA 110-A may use IEEE 802.11 standards based data frame.
  • the STA 110-A may transmit the third data frame to an access point such as the AP 130-A.
  • the AP 130-A may process the third data frame.
  • the AP 130-A may broadcast the unicast frame using the broadcast address encoded in a destination address field of the unicast query frame.
  • the service provider station STA 110-C may generate a second service frame using the service frame 700.
  • the STA 110-C may encapsulate the second service frame in a fourth data frame.
  • the fourth data frame may be based on IEEE 802.11 standards.
  • the STA 110-C may send the fourth data frame to the service consumer station STA 110-A using the destination address field configured to the MAC address of the STA 110-A.
  • the STA 110-A may determine, using the fourth data frame, if the service provider station STA 110-C is within the same BSS as that of the STA 110-A.
  • the STA 110-A may set-up a direct link with the STA 110-C if the STA 110-C is within the same BSS as that of STA 110-A.
  • the STA 110-A may use unicast packet transmission using the MAC address and BSSID of the service provider.
  • the STA 110-A may initiate higher level service discovery procedure such as but not limited to UPnP, Zconf.
  • An embodiment of a query frame 600 used by the service consumer station is illustrated in FIG. 6.
  • the query frame 600 may comprise fields such as a header 610 and a frame body 615.
  • the header 610 may comprise sub-fields such as ToDS 611 , FromDS 612, and destination address DA 618 and such other sub-fields.
  • the frame body 615 may comprise fields comprising LLC/SNAP 620, remote frame type 630, TDLS packet type 640, and Information 650.
  • the TDLS packet type 640 may be configured using the values in table 670.
  • the STA 110-A may use a reserved value 10 to indicate that the TDLS packet type is a layer-2 query frame
  • the Information 650 may comprise a table 660, which may include columns Order 661 and Information Element (IE) 662 and the IE 662 may comprise BSSID 669.
  • the IE 662 may also comprise optional IEs 669-A, which may be used by the STA 110-A to indicate the services that the STA 110-A is interested in.
  • the STA 110-A may configure the BSSID 669 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-A is associated.
  • the Information 650 may also comprise optional information elements, which may identify the services that the service consumer station STA 110-A may require. [0057]
  • the TDLS packet type 640 may be configured using the values in table 670.
  • the STA 110- A may use a reserved value 10 to indicate that the TDLS packet type is a layer-2 query frame.
  • the IE 662 may comprise BSSID 669, which may be configured with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-A is associated.
  • the Information 650 may also comprise Optional IEs 669-A, which may identify the services that the service consumer station STA 110-A may require.
  • the STA 110-A may establish a tunneled direct link setup with the STA 110-C if the STA 110-A determines that the STA 110-C is also provisioned within the same BSS (120-A, for example) in which the STA 110-A is provisioned.
  • the STA 110-A may use the value '0' of table 670 to send a set-up request (Setup Req) and may receive a response from the STA 110-C. After receiving a favorable response, the STA 110-A may send a value '2' from the table 670 to confirm the setup (Setup Confirm).
  • FIG. 7 An embodiment of the service frame used by the service provider station STA 110-C is illustrated in FIG. 7.
  • the service frame 700 may be substantially similar to the query frame 600 of FIG. 6.
  • the TDLS packet type 740 may be configured using the reserved values in table 760.
  • the STA 110-C may use a reserved value 11 to indicate that the TDLS packet type is a service frame.
  • the Information 750 may comprise a table 770, which may include columns Order 761 and Information Element (IE) 762 and the IE 762 may comprise BSSID 779.
  • the IE 762 may also comprise optional IEs 779-A, which may be used by the STA 110-C to indicate the services that the STA 110-C is capable of supporting.
  • the STA 110-C may configure the BSSID 779 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-C is associated.
  • the STA 110-A may receive the first service frame and examine the contents of the BSSID 779 to determine the location of the service provider station.
  • the service consumer station 110-A may thus discover the device and the services offered by the device using layer-2 combined device and service discovery procedure.
  • the TDLS packet type 740 may be configured using the reserved values in table 760.
  • the STA 110-C may use a reserved value 11 to indicate that the TDLS packet type is a service frame.
  • the Information 750 may comprise a table 770, which may include columns Order 761 and Information Element (IE) 762 and the IE 762 may comprise BSSID 779.
  • the IE 762 may also comprise optional IEs 779-A, which may be used by the STA 110-C to indicate the services that the STA 110-C is capable of supporting.
  • the STA 110-C may configure the BSSID 779 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-C is associated.
  • the STA 110-A may receive the first service frame and examine the contents of the BSSID 779 to discover the presence of the service provider station and the location of the service provider station.
  • the Optional IEs 779-A may also include the status code such as 'Success', 'Service Not found', and 'Malformed Query'.
  • the service consumer station 110-A may thus discover the device and the services offered by the device using layer-2 combined device and service discovery procedure.
  • the STA 110-C may receive a set-up request from the STA 110-A and may respond by selecting a value of '1 ' (Setup Resp) from the table 760.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A tunneled direct link set-up (TDLS) capable wireless network may comprise a router such as an access point (AP) and a plurality of stations (STA) including service consumer and service provider station. A service consumer station may generate and send a layer-2 query frame to the plurality of stations. A service provider station may generate a layer-2 service frame in response to receiving the layer-2 query frame. The service consumer station may discover the service provider station and the services offered by the service provider station based on the layer-2 service frame. Also, the service consumer may discover the service provider station using layer-2 query frame and may discover the services offered by the service provider station using higher layer service discovery procedure.

Description

COMBINED DEVICE AND SERVICE DISCOVERY TECHNIQUE IN STATIONS SUPPORTING TUNNELED DIRECT LINK SETUP (TDLS)
BACKGROUND
[0001] A wireless network may comprise one or more basic service set (BSS) and the basic service sets (BSS) may be coupled to each other by a backbone. A basic service set may comprise stations (STA) and an access point (AP), which may be coupled to the backbone to provide an interface between the STAs within the BSS and the backbone. The stations within a BSS may be coupled to an AP of that BSS and the coupling between the STAs and the AP may be referred to as an AP path. Some mobile stations (service provider stations) of a BSS may provide, for example, print, fax, voice over IP (VoIP), multi-media, and such other services. Some other stations (service consumer STA) may use the services offered by the service provider STA. The service consumer STAs may use a higher layer discovery protocol such as UPnP or ZeroConf to discover service provider STAs. After completion of the discovery, the service consumer STA and the service provider STA may use the AP path to transmit data units.
[0002] However, in many usage scenarios, the service consumer STA and the service provider STA may lie within each other's radio range and may be associated with a same AP. If the service consumer and service provider STA operate in a promiscuous mode for some time while exchanging the data units, the service consumer and service provider STAs may discover that they are in the same BSS and may establish a direct link for exchanging data units. However, the higher layer based discovery procedure may incur higher overhead and latency and the power consumed by the STAs while operating in promiscuous mode is significantly higher than that consumed in a normal mode. Also, switching transmission of data from AP path to the direct link may require packet losses and reordering and the switch over may cause delay/jitter.
BRIEF DESCRIPTION OF THE DRAWINGS
[0003] The invention described herein is illustrated by way of example and not by way of limitation in the accompanying figures. For simplicity and clarity of illustration, elements illustrated in the figures are not necessarily drawn to scale. For example, the dimensions of some elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference labels have been repeated among the figures to indicate corresponding or analogous elements.
[0004] FIG. 1 illustrates a wireless network environment 100, which includes an efficient combined device and service discovery technique according to one embodiment.
[0005] FIG. 2 illustrates a station (STA), which may use combined device and service discovery technique according to one embodiment.
[0006] FIG. 3 illustrates a layered approach of the station STA to support combined device and service discovery technique according to one embodiment.
[0007] FIG. 4 illustrates frames exchanged between the service consumer STA and the service provider STA to perform combined device and service discovery according to one embodiment.
[0008] FIG. 5 is a flow-chart, which illustrates combined device and service discovery technique performed by service consumer STA and service provider STA according to one embodiment.
[0009] FIG. 6 illustrates a Query frame generated by the service consumer STA according to one embodiment.
[0010] FIG. 7 illustrates a service frame generated by the service provider STA according to one embodiment.
DETAILED DESCRIPTION
[0011] The following description describes embodiments of a technique to perform combined device and service discovery in stations (STA) supporting TDLS. In the following description, numerous specific details such as logic implementations, resource partitioning, or sharing, or duplication implementations, types and interrelationships of system components, and logic partitioning or integration choices are set forth in order to provide a more thorough understanding of the present invention. It will be appreciated, however, by one skilled in the art that the invention may be practiced without such specific details. In other instances, control structures, gate level circuits, and full software instruction sequences have not been shown in detail in order not to obscure the invention. Those of ordinary skill in the art, with the included descriptions, will be able to implement appropriate functionality without undue experimentation. [0012] References in the specification to "one embodiment", "an embodiment", "an example embodiment", indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
[0013] Embodiments of the invention may be implemented in hardware, firmware, software, or any combination thereof. Embodiments of the invention may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by one or more processors. A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computing device).
[0014] For example, a machine-readable medium may include read only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, acoustical or other similar signals. Further, firmware, software, routines, and instructions may be described herein as performing certain actions. However, it should be appreciated that such descriptions are merely for convenience and that such actions in fact result from computing devices, processors, controllers, and other devices executing the firmware, software, routines, and instructions.
[0015] An embodiment of a wireless network 100, which may support combined device and service discovery techniques in stations supporting TDLS is illustrated in FIG. 1. In one embodiment, the wireless network 100 may comprise an extended service set (ESS), which may include basic service sets 120-A and 120-B, access points AP 130-A and 130-B, and a distribution system 150. In other embodiment, the wireless network 100 may comprise an independent basic service set (IBSS). [0016] In one embodiment, the distribution hub 150 may include interfaces, which may enable the STAs 110-A to 110-K in BSS 120-A to be coupled to STAs 110-M to 110-X in BSS 120-B and may couple STAs 110 in BSS 120-A and 120-B with other types of distribution networks such as Ethernet based networks. In one embodiment, the distribution hub 150 may support interoperability between the STAs 110 and devices coupled to other type of distribution networks. In one embodiment, the distribution hub 150 may support APs 130-A and 130-2.
[0017] In one embodiment, the service consumer and the service provider stations may use 1 ) layer-2 combined device and service discovery procedure or 2) a combination of layer-2 device discovery with higher level service discovery procedure.
[0018] While using the layer-2 combined device and service discovery procedure, in one embodiment, the service consumer station STA 110-A, which is ready to utilize a service may generate a query frame. In one embodiment, the STA 110-A may generate a broadcast query frame and encapsulate the broadcast query frame in a data frame. In one embodiment, the STA 110-A may, directly, broadcast the broadcast query frame. In one embodiment, the STA 110-A may configure the specific field (ToDS/From DS field) to a first logic value. In one embodiment, the broadcast query frame may also comprise other fields such as the BSSID (i.e., identifier of the BSS 120-A in which the STA 110-A is provisioned) field, protocol type field, service discovery related optional fields.
[0019] In other embodiment, the STA 110-A may generate a unicast query frame and send the unicast query frame to the AP 130-A. In one embodiment, the STA 110-A may configure the specific field to a second logic value and the other fields such as the destination address (DA) field to the broadcast address. In one embodiment, the unicast query frame may also comprise other fields such as the BSSID (i.e., identifier of the BSS 120-A in which the STA 110-A is provisioned) field, protocol type field, service discovery related optional fields.
[0020] In one embodiment, the service consumer station STA 110-A may receive a first service frame in response to sending the broadcast query frame and a second service frame in response to sending the unicast query frame. In one embodiment, the STA 110-A may use the information (BSSID and optional information elements (IE) fields, for example) in the first service frame to determine the BSS in which the service provider station (STA 110-C) may be provisioned and the services the STA 110-C may provide. In one embodiment, the STA 110-A may establish a direct link if the service provider station is provisioned within the same BSS as that of the STA 110-A. In one embodiment, the service consumer station STA 110-A may discover STA 110-C as the service provider station and STA 110-C may be provisioned within the same BSS 120-A as that of the STA 110-A. In one embodiment, the STA 110-A may establish a direct link 112 with the service provider station STA 110-C. [0021] While using the layer-2 device discovery procedure combined with higher layer service discovery procedure, the STAs 110-A to 110-K and STAs 110-M to 110-X may establish layer-2 connections with the infrastructure network. In one embodiment, the infrastructure network may comprise the APs 130-A and 130-B and the distribution hub 150. After the layer-2 connectivity is established, in one embodiment, the service consumer station STA 110-A may use the higher layer (layer-3, for example) service discovery protocols such as UPnP, Bonjour, and such other similar protocols to discover the desired services. In one embodiment, the layer-2 information such as the BSSID and the MAC (medium access control) address may be piggybacked to the end of the higher layer (layer-3) message. [0022] In other embodiment, after the service consumer station STA 110-A discovers the desired service provider station (STA 110-C) and its MAC address, the STA 110-A may initiate a device discovery handshake. In one embodiment, the device discovery handshake may comprise a request frame encapsulated in a data frame. In one embodiment, the STA 110-A may receive a response frame, which may be used to discover the location (BSS 120-A) of the service provider station STA 110-C. After discovering the location of the service provider station STA 110-C, the STA 110-A may initiate a direct link set-up procedure to set up a direct link 112 with the STA 110-C.
[0023] In one embodiment, the AP 130-A may support transfer of frames between the STAs 110-A to 110-K of the BSS 120-A using the AP path. In one embodiment, the AP 130-A and 130-B may, respectively, couple the STAs 110-A to 110-K of the BSS 120-A and STAs 110-M to 110-X of the BSS 120-B to the distribution hub 150, which may allow transfer of frames between STAs 110-A to 110-K and 110-M to 110-X.
[0024] In one embodiment, the AP 130-A may receive a broadcast query frame, check the contents of the specific field of the broadcast query, and determine not to process the broadcast query frame if the specific field of the broadcast query equals the first logic value. In other embodiment, the AP 130-A may receive a unicast query frame and re-broadcast the unicast query frame in the extended service set comprising the BSS 120-A and 120-B if the contents of the specific field of the unicast frame equals the second logic value.
[0025] In one embodiment, the AP 130-A may receive the first or the second service frame from one or more of the service provider stations. In one embodiment, the AP 130-A may receive the first service frame from the service provider station STA 110-C. In one embodiment, the AP 130-A may check the contents of the specific field of the service frame and may determine not to process the first service frame if the contents of the specific field of the service frame equal the first logic value. In one embodiment, the contents of the specific field of the first service frame may equal the first logic value if the service frame is generated in response to the broadcast query frame. In other embodiment, the AP 130-A may receive the second service frame, check the contents of the specific field, and forward the service frame to the STA 110-A (service consumer station) if the contents of the specific field equals the second logic value. In one embodiment, the AP 130-A may retrieve the address of the STA 110-A (service consumer station) embedded in a data address (DA) field of the second service frame before transferring the service frame to the STA 110-A.
[0026] While using the layer-2 combined device and service discovery procedure, in one embodiment, the STAs 110-B to 110-K and 110-M to 110-X may receive the broadcast query frame and a service provider station (e. g., STA 110-C) may respond to the broadcast query frame by generating the first or the second service frame. In one embodiment, the STA 110-C may generate the first service frame with the contents of the specific field set to the first logic value in response to receiving the broadcast query frame. In one embodiment, the other fields of the first service frame may include the BSSID (identifier of the BSS in which the STA 110-C is provisioned) field and optional IE field, which may comprise a list of services offered by the STA 110-C.
[0027] In other embodiment, the STA 110-C may generate the second service frame in response to receiving the unicast query frame. In one embodiment, the second service frame may comprise the contents of the specific field set to the second logic value and the destination address (DA) field set to the MAC address of the STA 110-A. In one embodiment, the other fields of the second service frame may include the BSSID (identifier of the BSS in which the STA 110-C is provisioned) field and optional IE field, which may comprise a list of services offered by the STA 110-C. In one embodiment, the STA 110-C may receive a request to set-up a direct link and may allow a direct link 112 to be set up between the STAs 110-C and 110-A. [0028] While using the layer-2 device discovery procedure combined with higher layer service discovery procedure, the STA 110-C may establish layer-2 connections with the infrastructure network (AP 130-A). After the layer-2 connectivity is established, in one embodiment, the STA 110-C may receive the higher layer (layer- 3, for example) service discovery protocol message based on UPnP, Bonjour, and such other similar protocols. In one embodiment, the STA 110-C may receive the layer-2 information such as the BSSID and the MAC (medium access control) address piggybacked to the end of the higher layer (layer-3) message. [0029] In other embodiment, after discovery phase, the STA 110-C may receive device discovery handshake signals from the STA 110-A. In one embodiment, the STA 110-C may generate a response frame and send the response frame to the STA 110-A. In one embodiment, the response frame may enable discovery of the location of the STA 110-C. After discovery of the location of the service provider station, STA 110-C may initiate a direct link set-up procedure to set-up a direct link 112 with the STA 110-A.
[0030] An embodiment of a station STA 110 supporting combined device and service discovery procedure is illustrated in FIG. 2. In one embodiment, the STA 110 may comprise an interface 210, platform 250, applications 270, and memory 280. In one embodiment, the interface 210 may couple the STA 110 to a access point such as the AP 130-A or 130-B. In one embodiment, the interface 310 may provide electrical, wireless, and protocol interface between the STA 110 and the AP 130.
[0031] In one embodiment, the platform 250 may comprise hardware components such as processors, network interfaces, storage area, and such other components to support a layered model depicted in FIG. 3. In one embodiment, the platform 250 may support applications 270 and the memory 280. In one embodiment, the platform 250 may perform applications supported by the applications block 270 and the data units so generated may be stored in the memory 280. [0032] In one embodiment, the platform 250 may generate query frames such as the broadcast query and unicast query, receive the first or second service frames, and process the service frames to perform combined device and service discovery procedure. In one embodiment, the platform 250 may also direct link set-up procedure between the service consumer station and the service provider station. In one embodiment, the platform 250 may support combined device and service discovery to be performed at layer-2 of the layered model. In one embodiment, performing the combined device and service discovery at layer-2 may include using fewer and shorter messages.
[0033] In one embodiment, the layer-2 combined device and service discovery procedure may reduce overhead incurred by service discovery procedure performed at higher layer, conserve power due to absence of promiscuous mode of operation, and reduce latency jitter and packet losses.
[0034] An embodiment of the layered model supported by the platform 250 is illustrated in FIG. 3. In one embodiment, the layered model 300 may comprise a layer-2 305, a layer-2 service discovery (L2SD) layer 350, and a layer-3 380. In one embodiment, the L2SD 350 may reside between the layer-2 305 and the layer-3 380. [0035] In one embodiment, the layer-2 305 may comprise one or more interfaces such as IEEE 802.11 based standards Wi-Fi 310, a short range and high bandwidth radio technology based ultra-wide band UWB 320, and a frequency- hopping spread spectrum (FHSS) based Bluetooth technology based BT 330. In one embodiment, the L2SD 350 may comprise a platform dependant lower sub-layer 360 and platform independent upper sub-layer 370. In one embodiment, the L2SD sub-layer 360 may comprise interfaces such as Wi-Fi 361 , UWB 362, and BT 363, which may couple the interfaces Wi-Fi 310, UWB 320, and BT 330 of layer-2 305 with the upper sublayer 370.
[0036] In one embodiment, the upper sub-layer 370 may comprise interfaces such as Universal Plug and Play interface UPnP 371 , ZConf372, and other vendor specific interfaces 373. In one embodiment, the UPnP 371 may allow devices to connect seamlessly and to simplify the implementation of networks in home and corporate environments for simplified installation of computer components. In one embodiment, the UPnP 371 may use internet-based communication standards. In one embodiment, the layer-3 380 may also comprise UPnP 381 , ZConf 382, and such other interfaces to couple the layer-3 380 to the layer-2 305. [0037] In one embodiment, the L2SD upper sub-layer 370 may receive layer-3 service discovery (L3SD) information from the Layer-3 380 and may map the L3SD information to the L2SD specific information elements. In one embodiment, the L2SD upper sub-layer 370 may compile the related L2SD information elements and send the compiled L2SD information elements to the L2SD lower sub-layer 360. In one embodiment, the L2SD lower sub-layer 360 may insert L2SD information elements (IEs) into appropriate L2 frames based on the chosen network interfaces such as the Wi-Fi 310, UWB 320, and BT 330.
[0038] If the station represents a service consumer station such as the STA 110-A of a TDLS network, the query frame 410 of FIG. 4, which may include the broadcast and unicast query frame described above, may be encapsulated into IEEE 802.11 based data frame and sent to the Wi-Fi interface 310. If the station represents a service provider station such as the STA 110-C of a TDLS network, the service frame 450 of the FIG. 4, which may include the first or the second service frame described above, may be encapsulated into IEEE 802.11 based data frame and sent to the Wi-Fi interface 310.
[0039] A flow-chart 500 depicting combined device and service discovery technique adopted by the stations of a TDLS network is illustrated in FIG. 5. In block 505, the service consumer station such as STA 110-A may determine whether to send a broadcast query frame or a unicast query frame. In one embodiment, control passes to block 510 if the service consumer station STA 110-A determines to send a broadcast query frame and to block 550 otherwise.
[0040] In block 510, the service consumer station STA 110-A may generate a broadcast query frame. In one embodiment, the STA 110-A may use a query frame 600 of FIG. 6 described below to generate the broadcast query frame. [0041] In block 515, the STA 110-A may encapsulate the query frame 600 configured as a broadcast query frame in a first data frame. In one embodiment, the STA 110-A may use IEEE 802.11 based data frame.
[0042] In block 520, the STA 110-A may broadcast the first data frame. As the first data frame comprises the query frame 600 configured as a broadcast frame, the AP 130-A may not process the first data frame. [0043] In block 525, service provider stations such as the STA 110-C may receive the first data frame. In block 530, the service provider station STA 110-C may generate a first service frame using the service frame 700 of FIG. 7 described below. [0044] In block 535, the STA 110-C may encapsulate the first service frame in a second data frame. In one embodiment, the second data frame may be based on IEEE 802.11 standards.
[0045] In block 540, the STA 110-C may send the second data frame to the service consumer station STA 110-A. In one embodiment, the service provider station STA 110-C may send the second data frame based in the basic service set identifier (BSSID) field of the broadcast query frame.
[0046] In block 544, the STA 110-A may determine, using the second data frame, if the service provider station STA 110-C is within the same BSS as that of the STA 110-A. In block 548, the STA 110-A may set-up a direct link with the STA 110-C if the STA 110-C is within the same BSS as that of STA 110-A. In one embodiment, the STA 110-A may use unicast packet transmission using the MAC address and BSSID of the service provider. In other embodiment, the STA 110-A may initiate higher level service discovery procedure.
[0047] In block 550, the service consumer station STA 110-A may generate a unicast query frame. In one embodiment, the STA 110-A may use the query frame 600 described below to generate the unicast query frame.
[0048] In block 555, the STA 110-A may encapsulate the query frame 600 configured as a unicast query frame in a third data frame. In one embodiment, the STA 110-A may use IEEE 802.11 standards based data frame. [0049] In block 560, the STA 110-A may transmit the third data frame to an access point such as the AP 130-A. As the third data frame comprises the query frame 600 configured as a unicast query frame, the AP 130-A may process the third data frame. [0050] In block 565, the AP 130-A may broadcast the unicast frame using the broadcast address encoded in a destination address field of the unicast query frame. In block 570, the service provider station STA 110-C may generate a second service frame using the service frame 700.
[0051] In block 580, the STA 110-C may encapsulate the second service frame in a fourth data frame. In one embodiment, the fourth data frame may be based on IEEE 802.11 standards. In block 585, the STA 110-C may send the fourth data frame to the service consumer station STA 110-A using the destination address field configured to the MAC address of the STA 110-A.
[0052] In block 590, the STA 110-A may determine, using the fourth data frame, if the service provider station STA 110-C is within the same BSS as that of the STA 110-A.
[0053] In block 595, the STA 110-A may set-up a direct link with the STA 110-C if the STA 110-C is within the same BSS as that of STA 110-A. In one embodiment, the STA 110-A may use unicast packet transmission using the MAC address and BSSID of the service provider. In other embodiment, the STA 110-A may initiate higher level service discovery procedure such as but not limited to UPnP, Zconf. [0054] An embodiment of a query frame 600 used by the service consumer station is illustrated in FIG. 6. In one embodiment, the query frame 600 may comprise fields such as a header 610 and a frame body 615.
[0055] In one embodiment, the header 610 may comprise sub-fields such as ToDS 611 , FromDS 612, and destination address DA 618 and such other sub-fields. In one embodiment, the frame body 615 may comprise fields comprising LLC/SNAP 620, remote frame type 630, TDLS packet type 640, and Information 650. [0056] In one embodiment, the STA 110-A, while generating a broadcast query frame as indicated in block 510, may configure sub-fields ToDS 611 (=0), FromDS 612 (=0), LLC/SNAP 620 (= 8Od), Remote frame type 630 (=2), TDLS packet type 640 (=10). In one embodiment, the TDLS packet type 640 may be configured using the values in table 670. In one embodiment, the STA 110-A may use a reserved value 10 to indicate that the TDLS packet type is a layer-2 query frame In one embodiment, the Information 650 may comprise a table 660, which may include columns Order 661 and Information Element (IE) 662 and the IE 662 may comprise BSSID 669. In one embodiment, the IE 662 may also comprise optional IEs 669-A, which may be used by the STA 110-A to indicate the services that the STA 110-A is interested in. In one embodiment, the STA 110-A may configure the BSSID 669 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-A is associated. In one embodiment, the Information 650 may also comprise optional information elements, which may identify the services that the service consumer station STA 110-A may require. [0057] In one embodiment, the STA 110-A, while generating a unicast query frame as indicated in block 550, may configure sub-fields ToDS 611 (=1 ), FromDS 612 (=0), DA 618 (=Broadcast address), LLC/SNAP 620 (=80d), Remote frame type 630 (=2), TDLS packet type 640 (=10). In one embodiment, the TDLS packet type 640 may be configured using the values in table 670. In one embodiment, the STA 110- A may use a reserved value 10 to indicate that the TDLS packet type is a layer-2 query frame. In one embodiment, the IE 662 may comprise BSSID 669, which may be configured with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-A is associated. In one embodiment, the Information 650 may also comprise Optional IEs 669-A, which may identify the services that the service consumer station STA 110-A may require.
[0058] In one embodiment, the STA 110-A may establish a tunneled direct link setup with the STA 110-C if the STA 110-A determines that the STA 110-C is also provisioned within the same BSS (120-A, for example) in which the STA 110-A is provisioned. In one embodiment, the STA 110-A may use the value '0' of table 670 to send a set-up request (Setup Req) and may receive a response from the STA 110-C. After receiving a favorable response, the STA 110-A may send a value '2' from the table 670 to confirm the setup (Setup Confirm).
[0059] An embodiment of the service frame used by the service provider station STA 110-C is illustrated in FIG. 7. In one embodiment, the service frame 700 may be substantially similar to the query frame 600 of FIG. 6. In one embodiment, the STA 110-C, while generating a first service frame, in response to receiving the broadcast query frame as indicated in block 530, may configure sub-fields ToDS 711 (=0), FromDS 712 (=0), LLC/SNAP 720 (= 8Od), Remote frame type 730 (=2), TDLS packet type 740 (=11 ). In one embodiment, the TDLS packet type 740 may be configured using the reserved values in table 760. In one embodiment, the STA 110-C may use a reserved value 11 to indicate that the TDLS packet type is a service frame.
[0060] In one embodiment, the Information 750 may comprise a table 770, which may include columns Order 761 and Information Element (IE) 762 and the IE 762 may comprise BSSID 779. In one embodiment, the IE 762 may also comprise optional IEs 779-A, which may be used by the STA 110-C to indicate the services that the STA 110-C is capable of supporting. In one embodiment, the STA 110-C may configure the BSSID 779 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-C is associated. In one embodiment, the STA 110-A may receive the first service frame and examine the contents of the BSSID 779 to determine the location of the service provider station. In one embodiment, the service consumer station 110-A may thus discover the device and the services offered by the device using layer-2 combined device and service discovery procedure.
[0061] In one embodiment, the STA 110-C, while generating a second service frame, in response to receiving the unicast query frame indicated in block 570, may configure sub-fields ToDS 711 (=0), FromDS 712 (=0), DA 718 (=MAC address of STA 110-A), LLC/SNAP 720 (= 8Od), Remote frame type 730 (=2), TDLS packet type 740 (=11 ). In one embodiment, the TDLS packet type 740 may be configured using the reserved values in table 760. In one embodiment, the STA 110-C may use a reserved value 11 to indicate that the TDLS packet type is a service frame. [0062] In one embodiment, the Information 750 may comprise a table 770, which may include columns Order 761 and Information Element (IE) 762 and the IE 762 may comprise BSSID 779. In one embodiment, the IE 762 may also comprise optional IEs 779-A, which may be used by the STA 110-C to indicate the services that the STA 110-C is capable of supporting. In one embodiment, the STA 110-C may configure the BSSID 779 with a basic service set identifier of the AP 130-A to which the service consumer station STA 110-C is associated. In one embodiment, the STA 110-A may receive the first service frame and examine the contents of the BSSID 779 to discover the presence of the service provider station and the location of the service provider station.
[0063] In one embodiment, the Optional IEs 779-A may also include the status code such as 'Success', 'Service Not found', and 'Malformed Query'. In one embodiment, the service consumer station 110-A may thus discover the device and the services offered by the device using layer-2 combined device and service discovery procedure. In one embodiment, while setting up a tunneled direct link, the STA 110-C may receive a set-up request from the STA 110-A and may respond by selecting a value of '1 ' (Setup Resp) from the table 760.
[0064] Certain features of the invention have been described with reference to example embodiments. However, the description is not intended to be construed in a limiting sense. Various modifications of the example embodiments, as well as other embodiments of the invention, which are apparent to persons skilled in the art to which the invention pertains are deemed to lie within the spirit and scope of the invention.

Claims

What is claimed is:
1. A method in a wireless network supporting tunneled direct link set-up comprising: sending a layer-2 query frame from a service consumer station, generating a layer-2 service frame in response to receiving the layer-2 query frame in a service provider station, wherein a plurality of stations include the service consumer station and the service provider station, and discovering the service provider station and the services offered by the service provider station in response to receiving the layer-2 service frame in the service consumer station.
2. The method of claim 1 , wherein the layer-2 query frame is a broadcast query frame, wherein the broadcast query frame is configured to avoid a router from processing the broadcast query frame, wherein the service consumer station and the service provider station are coupled to the router.
3. The method of claim 2, wherein the layer-2 service frame includes a first service frame generated by the service provider station in response to receiving the broadcast query frame, wherein the first service frame is to include a basic service set identifier value and information elements, wherein the basic service set identifier is to identify the basic service set within which the service provider station is provisioned, wherein the information elements is to indicate the services offered by the service provider station.
4. The method of claim 3, wherein discovering the service provider station in the service consumer station includes, retrieving the basic service set identifier value and the information elements from the first service frame, and determining that the service provider station is provisioned in the basic service set of the service consumer station if the basic service set identifier value is same as the basic service set of the service consumer station.
5. The method of claim 4 comprises establishing a tunneled direct link set-up with the service provider station if the basic service identifier value indicates that the second station is within the basic service set in which the first service station is provisioned, wherein the service consumer station is to initiate establishing the tunneled direct link set-up.
6. The method of claim 1 , wherein the layer-2 query frame is a unicast query frame, wherein the router is to rebroadcast the unicast frame using a broadcast address of the unicast query frame.
7. The method of claim 6, wherein the layer-2 service frame includes a second service frame generated by the service provider station in response to receiving the unicast query frame, wherein the second service frame is to include a basic service set identifier value, information elements, and a destination address comprising a medium access control address value of the service provider station, wherein the basic service set identifier is to identify the basic service set within which the service provider station is provisioned, and wherein the information elements is to indicate the services offered by the service provider station.
8. The method of claim 7, wherein the second service frame is directed to the service consumer station using the medium access control address value of the second service frame.
9. The method of claim 7 comprises, using layer-2 query frame to discover the service provider station, and layer-3 service procedure to discover the service offered by the service provider station.
10. The method of claim 9 comprises attaching the basic service identifier value and the medium access control value determined using the second service frame to a layer-3 query frame.
11. The method of claim 10 comprises establishing a tunneled direct link setup with the service provider station if the basic service identifier value indicates that the service provider station is within the basic service set in which the service consumer station is provisioned.
12. A system supporting tunneled direct link set-up comprising: a plurality of stations comprising a first station and a second station, and a first router coupled to the first station and the second station, wherein the first station is a service consumer station and the second station is a service provider station, wherein the first station is to send a layer-2 query frame to the plurality of stations, wherein the second station is to generate a layer-2 service frame in response to receiving the layer-2 query frame, and wherein the first station is to discover the second station and the services offered by the second station based on the layer-2 service frame.
13. The system of claim 12, wherein the layer-2 query frame is a broadcast query frame, wherein the broadcast query frame is configured to avoid the first router from processing the broadcast query frame.
14. The system of claim 13, wherein the layer-2 service frame is a first service frame generated by the second station in response to receiving the broadcast query frame, wherein the first service frame is to include a basic service set identifier value and information elements, wherein the basic service set identifier is to identify the basic service set within which the second station is provisioned, wherein the information elements is to indicate the services offered by the second station.
15. The system of claim 14, wherein the first station is to discover, the second station from the basic service set identifier value of the first service frame, and the services offered by the second station from the information elements of the first service frame.
16. The system of claim 15, wherein the first station is to establish a tunneled direct link set-up with the second station if the basic service identifier value indicates that the second station is within the basic service set in which the first service station is provisioned.
17. The system of claim 12, wherein the layer-2 query frame is a unicast query frame, wherein the first router is to rebroadcast the unicast frame using a broadcast address of the unicast query frame.
18. The system of claim 17, wherein the layer-2 service frame is a second service frame generated by the second station in response to receiving the unicast query frame, wherein the second service frame is to include a basic service set identifier value, information elements, and a destination address comprising a medium access control address value of the first station, wherein the basic service set identifier is to identify the basic service set within which the second station is provisioned, and wherein the information elements is to indicate the services offered by the second station.
19. The system of claim 18, wherein the second service frame is directed to the first station using the medium access control address value of the second service frame.
20. The system of claim 18, wherein the first station is to, discover the second station using layer-2 query frame, and the service offered by the second station using a layer-3 service procedure.
21. The system of claim 20, wherein the first station is to attach the basic service identifier value and the medium access control value determined using the second service frame to a layer-3 query frame.
22. The system of claim 21 , wherein the first station is to establish a tunneled direct link set-up with the second station if the basic service identifier value indicates that the second station is within the basic service set in which the first service station is provisioned.
23. A service consumer station supporting a tunneled direct link set-up comprising: an interface, wherein the interface is to couple the service consumer station to a router, a platform coupled to the interface, wherein the platform is to receive a layer-2 service frame in response to sending a layer-2 query frame to a plurality of stations coupled to the router, wherein the platform is to discover a service provider station of the plurality of stations and the services offered by the service provider station based on the layer-2 service frame.
24. The service consumer station of claim 23, wherein the service consumer station is to discover the service provider station using the basic service set identifier value of the layer-2 service frame and to discover the services offered by the service provider station from information elements of the layer-2 service frame.
25. The service consumer station of claim 24, wherein the service consumer station is to establish a tunneled direct link set-up with the service provider station if the basic service identifier value indicates that the second station is within the basic service set in which the service consumer station is provisioned.
26. A service provider station supporting tunneled direct link set-up comprising: an interface, wherein the interface is to couple the service provider station to a router, and a platform coupled to the interface, wherein the platform is to generate a layer-2 service frame in response to receiving a layer-2 query frame, wherein the configured values in the layer-2 service frame indicate location of the service provider station and the services offered by the service provider station.
27. The service provider station of claim 26, wherein the layer-2 service frame is to include a basic service set identifier value and information elements, wherein the basic service set identifier is to identify the basic service set within which the second station is provisioned, wherein the information elements is to indicate the services offered by the second station.
28. The service provider station of claim 27, wherein the service provider station is to support set-up of a tunneled direct link, wherein the set-up of the tunneled direct link is initiated by a service consumer station.
EP10762049.4A 2009-03-31 2010-03-09 Combined device and service discovery technique in stations supporting tunneled direct link setup (tdls) Withdrawn EP2415321A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/415,636 US8243623B2 (en) 2009-03-31 2009-03-31 Combined device and service discovery technique in stations supporting tunneled direct link setup (TDLS)
PCT/US2010/026597 WO2010117530A2 (en) 2009-03-31 2010-03-09 Combined device and service discovery technique in stations supporting tunneled direct link setup (tdls)

Publications (2)

Publication Number Publication Date
EP2415321A2 true EP2415321A2 (en) 2012-02-08
EP2415321A4 EP2415321A4 (en) 2013-06-26

Family

ID=42784152

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10762049.4A Withdrawn EP2415321A4 (en) 2009-03-31 2010-03-09 Combined device and service discovery technique in stations supporting tunneled direct link setup (tdls)

Country Status (8)

Country Link
US (2) US8243623B2 (en)
EP (1) EP2415321A4 (en)
JP (1) JP5362900B2 (en)
KR (2) KR101273761B1 (en)
CN (1) CN101877826B (en)
BR (1) BRPI1012551A2 (en)
SG (1) SG172832A1 (en)
WO (1) WO2010117530A2 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8243623B2 (en) 2009-03-31 2012-08-14 Intel Corporation Combined device and service discovery technique in stations supporting tunneled direct link setup (TDLS)
US9456470B2 (en) * 2010-12-15 2016-09-27 Qualcomm Incorporated Method and apparatus for prohibiting direct link setup in wireless local area networks (WLAN)
US9271136B2 (en) * 2010-11-19 2016-02-23 Qualcomm Incorporated Probe messaging for direct link connections
US10091636B2 (en) 2010-11-19 2018-10-02 Qualcomm Incorporated Probe messaging for direct link connections
US8504672B2 (en) * 2010-11-19 2013-08-06 Silicon Image, Inc. Discovery of electronic devices in a combined network
US8854962B2 (en) * 2011-01-20 2014-10-07 Dell Products L.P. Methods for coupling information handling systems through a communications stack
CN107197419B (en) 2011-03-03 2020-11-24 Iot控股公司 Method and apparatus for accessing services affiliated with discovered service providers
EP2732586A4 (en) * 2011-07-13 2015-04-15 Celeno Comm Israel Ltd Wlan home networking with multi-room dvr direct link
US9635694B2 (en) 2011-07-25 2017-04-25 Qualcomm Incorporated Method and apparatus for tunneled direct link setup management
US9210731B2 (en) 2011-07-25 2015-12-08 Qualcomm Incorporated Direct link setup through an extended service set
US8656015B2 (en) 2011-09-12 2014-02-18 Microsoft Corporation Detecting device presence for a layer 3 connection using layer 2 discovery information
CN103930876A (en) * 2011-09-13 2014-07-16 华为技术有限公司 System and method for direct multi-user transmission
US9066287B2 (en) 2012-01-24 2015-06-23 Qualcomm Incorporated Systems and methods of relay selection and setup
US20130235790A1 (en) * 2012-03-08 2013-09-12 Qualcomm Incorporated Systems and methods for establishing a connection setup through relays
US8867514B2 (en) * 2012-03-20 2014-10-21 Qualcomm Incorporated System and method of infrastructure service discovery
CN103368737B (en) * 2012-04-11 2017-07-14 华为技术有限公司 A kind of secure identity finds method
US9794796B2 (en) 2012-06-13 2017-10-17 Qualcomm, Incorporation Systems and methods for simplified store and forward relays
US9510271B2 (en) 2012-08-30 2016-11-29 Qualcomm Incorporated Systems, apparatus, and methods for address format detection
US9503967B2 (en) 2012-09-11 2016-11-22 Lg Electronics Inc. Method and apparatus for scanning in wireless LAN
KR20150070257A (en) 2012-10-12 2015-06-24 엘지전자 주식회사 Method and apparatus for transmitting and receiving a frame supporting a short mac header in wireless lan system
US9674649B2 (en) * 2013-01-14 2017-06-06 Qualcomm Incorporated Methods and apparatus for providing location information with private expressions
JP2014160319A (en) * 2013-02-19 2014-09-04 Canon Inc Communication apparatus, method for controlling communication apparatus, and program
US10165609B2 (en) 2013-02-20 2018-12-25 Canon Kabushiki Kaisha Communication apparatus, method for controlling communication apparatus, and program
JP6161316B2 (en) * 2013-02-20 2017-07-12 キヤノン株式会社 COMMUNICATION DEVICE, COMMUNICATION DEVICE CONTROL METHOD, PROGRAM
JP6150551B2 (en) * 2013-02-20 2017-06-21 キヤノン株式会社 COMMUNICATION DEVICE, COMMUNICATION DEVICE CONTROL METHOD, PROGRAM
CN104038353B (en) * 2013-03-04 2018-03-23 联想(北京)有限公司 The method of information transfer, the method for acquisition of information and electronic equipment
US9173161B2 (en) 2013-03-06 2015-10-27 Qualcomm Incorporated Peer-to-peer pre-association discovery operations
US9144103B2 (en) * 2013-04-30 2015-09-22 Motorola Solutions, Inc. Wireless local communication systems and methods from WAN fallback
JP6253250B2 (en) * 2013-05-01 2017-12-27 キヤノン株式会社 COMMUNICATION DEVICE, COMMUNICATION DEVICE CONTROL METHOD, PROGRAM
KR20150018302A (en) * 2013-08-09 2015-02-23 삼성전자주식회사 Group Owner Centric Service Discovery method and apparatus
US9608859B2 (en) * 2013-10-25 2017-03-28 Aruba Networks, Inc. System, apparatus and method for reducing failover time through redundancy using virtual access points
WO2015062038A1 (en) * 2013-10-31 2015-05-07 华为技术有限公司 Method, apparatus and system for requesting association
US9330101B2 (en) * 2013-12-18 2016-05-03 Microsoft Technology Licensing, Llc Using constraints on media file formats to improve performance
US9756603B2 (en) 2014-07-09 2017-09-05 Qualcomm Incorporated Traffic advertisement and scheduling in a neighbor aware network data link
US9936452B2 (en) 2014-07-09 2018-04-03 Qualcomm Incorporated Traffic advertisement and scheduling in a neighbor aware network data link
US9955421B2 (en) * 2014-07-09 2018-04-24 Qualcomm Incorporated Traffic advertisement and scheduling in a neighbor aware network data link
US9936479B2 (en) 2014-07-09 2018-04-03 Qualcomm Incorporated Traffic advertisement and scheduling in a neighbor aware network data link

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007043422A1 (en) * 2005-10-07 2007-04-19 Canon Kabushiki Kaisha Information processing apparatus and control method therefor, information processing system, computer program and storage medium
US20090059934A1 (en) * 2007-08-30 2009-03-05 Motorola, Inc. Method and device for providing a bridge in a network
US20090073945A1 (en) * 2007-09-18 2009-03-19 Lg Electronics Inc. Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7120129B2 (en) 2001-03-13 2006-10-10 Microsoft Corporation System and method for achieving zero-configuration wireless computing and computing device incorporating same
US20030058853A1 (en) * 2001-09-26 2003-03-27 Eugene Gorbatov Method and apparatus for mobile device roaming in wireless local area network
US7188364B2 (en) * 2001-12-20 2007-03-06 Cranite Systems, Inc. Personal virtual bridged local area networks
KR100576935B1 (en) * 2003-12-22 2006-05-10 한국전자통신연구원 Ontology-based service discovery system and method for ad hoc networks
US7639656B2 (en) * 2004-04-28 2009-12-29 Symbol Technologies, Inc. Protocol for communication between access ports and wireless switches
US7545811B2 (en) * 2005-11-09 2009-06-09 Intel Corporation Efficient broadcast in wireless mesh networks
US8478300B2 (en) * 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
US7860038B2 (en) * 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
CN101141782B (en) * 2006-09-07 2012-08-29 日电(中国)有限公司 Access point auxiliary fast handover method, equipment and system
US20090023393A1 (en) * 2007-07-20 2009-01-22 Arya Behzad Method and system for a wireless mobile communication device to execute a function or receive a service in one or more remote transmit/receive devices based on user preference data
US8345584B2 (en) * 2007-09-26 2013-01-01 Lantiq Deutschland Gmbh Wireless local area network and access point for a wireless local area network
US8243623B2 (en) 2009-03-31 2012-08-14 Intel Corporation Combined device and service discovery technique in stations supporting tunneled direct link setup (TDLS)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007043422A1 (en) * 2005-10-07 2007-04-19 Canon Kabushiki Kaisha Information processing apparatus and control method therefor, information processing system, computer program and storage medium
US20090059934A1 (en) * 2007-08-30 2009-03-05 Motorola, Inc. Method and device for providing a bridge in a network
US20090073945A1 (en) * 2007-09-18 2009-03-19 Lg Electronics Inc. Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Menzo Wentink: "Tunneled Direct Link Setup (TDLS)", IEEE , 16 October 2007 (2007-10-16), XP002696817, Retrieved from the Internet: URL:https://mentor.ieee.org/802.11/dcn/07/ 11-07-2515-08-0dls-tunneled-direct-link-se tup.doc [retrieved on 2013-05-10] *
See also references of WO2010117530A2 *

Also Published As

Publication number Publication date
US8243623B2 (en) 2012-08-14
US8462667B2 (en) 2013-06-11
JP2012522461A (en) 2012-09-20
KR101273761B1 (en) 2013-06-12
WO2010117530A2 (en) 2010-10-14
BRPI1012551A2 (en) 2016-03-22
US20100246502A1 (en) 2010-09-30
JP5362900B2 (en) 2013-12-11
KR20130033454A (en) 2013-04-03
EP2415321A4 (en) 2013-06-26
US20120300683A1 (en) 2012-11-29
SG172832A1 (en) 2011-08-29
CN101877826A (en) 2010-11-03
KR20110128327A (en) 2011-11-29
KR101365378B1 (en) 2014-02-19
WO2010117530A3 (en) 2011-01-13
CN101877826B (en) 2017-11-28

Similar Documents

Publication Publication Date Title
US8243623B2 (en) Combined device and service discovery technique in stations supporting tunneled direct link setup (TDLS)
TWI528756B (en) Peer power save mode in tunneled direct link setup (tdls) wireless network
US8767692B2 (en) Communication method in an IEEE 802.11 wireless LAN environment
EP2988452B1 (en) Topology discovery in a hybrid network
TWI444009B (en) Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure
KR101449024B1 (en) Method for transmitting data in DLS Wireless Network and apparatus supporting the method, and frame format for the data transmission method
KR101099348B1 (en) Data transmission method in wireless mesh network and a-msdu format
JP4518183B2 (en) Wireless communication system, wireless communication apparatus, wireless communication method, and program
US20110151840A1 (en) Enhanced service discovery mechanism in wireless communication system
US20130242843A1 (en) Wireless communication system, base station, and terminal
JP2012523786A (en) Multicast frame processing method and apparatus
JP2009519690A (en) Dual CTS protection system and method
JP2008515317A (en) Wireless network interconnection using master / slave nodes
WO2022017285A1 (en) Packet forwarding method, apparatus and system
JP5268550B2 (en) Wireless communication device, gateway device, access point, wireless LAN module, wireless communication system and method
US20140161019A1 (en) Communication method in wlan system
TWI416903B (en) Method and apparatus for communicating over multiple networks
WO2023015466A1 (en) Network triggered aggregation operations
BRPI0712351A2 (en) efficient methods, computer readable media and addressing equipment for wireless communication.
KR20080083087A (en) Communication method in a wireless network, communication method of a station in the wireless network, and a station

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110718

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/16 20090101ALI20130515BHEP

Ipc: H04W 76/02 20090101AFI20130515BHEP

Ipc: H04W 8/00 20090101ALI20130515BHEP

A4 Supplementary search report drawn up and despatched

Effective date: 20130527

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20131001