CN108370548A - 临近感知网络nan中用于服务发现的方法和终端设备 - Google Patents

临近感知网络nan中用于服务发现的方法和终端设备 Download PDF

Info

Publication number
CN108370548A
CN108370548A CN201580085376.XA CN201580085376A CN108370548A CN 108370548 A CN108370548 A CN 108370548A CN 201580085376 A CN201580085376 A CN 201580085376A CN 108370548 A CN108370548 A CN 108370548A
Authority
CN
China
Prior art keywords
service
information
ndc
initiating
path
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.)
Granted
Application number
CN201580085376.XA
Other languages
English (en)
Other versions
CN108370548B (zh
Inventor
庞高昆
方平
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN108370548A publication Critical patent/CN108370548A/zh
Application granted granted Critical
Publication of CN108370548B publication Critical patent/CN108370548B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明实施例提供了一种NAN中用于服务发现的方法和终端设备，该方法包括：第一设备接收第二设备发送的第一服务发现消息，该第一服务发现消息携带服务标识信息和第一路径信息，该第一路径信息包括该服务发起设备的标识信息，或该第二设备和该服务发起设备的标识信息；该第一设备根据该第一路径信息，确定第二路径信息，该第二路径信息包括该服务发起设备的标识信息和该第一设备的标识信息；该第一设备发送第二服务发现消息，该第二服务发现消息携带该服务标识信息和该第二路径信息。本发明实施例的方法和终端设备，能够减少大量的空口消息，节约了大量的时频资源。

Description

临近感知网络NAN中用于服务发现的方法和终端设备 技术领域
本发明涉及通信领域，并且更具体地，涉及一种临近感知网络NAN中用于服务发现的方法和终端设备。
背景技术
临近感知网络(英文全称：Neighbor Awareness Network，简称：NAN)是无线保真联盟(英文全称：Wireless Fidelity Alliance，简称：WFA)制订的一个标准，这个标准的作用是在没有中心节点的情况下，使得所有参与NAN网络的设备同步起来，在约定的发现窗口(英文全称：Discovery Window，简称：DW)中进行NAN网络的维持工作和服务发现工作。
设备在完成服务发现后，需要与目标设备建立数据通信。在NAN2.0中，设备之间要进行数据通信就需要建立NAN数据链路(英文全称：NAN Data Link，NDL)。现有NAN技术只支持1跳范围内(无线传输距离内，也可以理解为数据传输不需要转发)的设备之间进行服务发现和数据传输，不支持多跳范围内(无线传输距离外，也可以理解为数据需要进行转发才能到达目标设备)的设备之间的服务发现和数据传输。现有的其他网络中的多跳的数据传输方式，设备需要和目标设备建立多跳的路径，然后通过这个路径进行数据的传输。如果直接套用现有的其他网络中的多跳路径发现方法，需要先将NAN设备两两之间建立连接，建立连接关系的过程需要消耗大量的空口消息，然而NAN网络是个松散的结构，设备之间不一定需要建立连接关系才能通信，而且路径的发现和建立的过程都需要消耗大量的空口消息，占用大量的时频资源。
发明内容
本发明实施例提供一种临近感知网络NAN中用于服务发现的方法和终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
第一方面，提供了一种临近感知网络NAN中用于服务发现的方法，该方法包括：第一设备接收第二设备发送的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发 起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为所述服务发起设备或服务中转设备，所述第一路径信息包括所述服务发起设备的标识信息，或所述第二设备和所述服务发起设备的标识信息；所述第一设备根据所述第一路径信息，确定第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述第一设备的标识信息；所述第一设备发送第二服务发现消息，所述第二服务发现消息携带所述服务标识信息和所述第二路径信息。
在该实现方式中，该第一设备为服务中转设备，该第二设备可以为服务发起设备或另一个服务中转设备，该第一设备通过转发该第一设备的第一服务发现消息，能够将该服务发起设备发送的服务发现消息传递下去，从而可以发现能够提供该服务发起设备查询的服务的服务响应设备，或需要该服务发起设备支持的服务的服务响应设备，在该服务发现消息或该服务发现消息的转发消息中还携带路径信息，该路径信息用于记录消息的传输路径，从而可以在服务发现的同时实现路径发现的过程，因此本发明实施例的用于服务发现的方法，能够在服务发现中实现路径发现的过程，也就是将服务发现和路径发现的过程放在一个过程中实现，从而减少了大量的空口消息，节约了大量的时频资源。
结合第一方面，在第一方面的第一种实现方式中，所述第一设备发送第二服务发现消息，包括：若所述第一设备不处于所述NAN中的任一个NAN数据簇NDC中，所述第一设备在所述NAN的发现窗口DW中发送所述第二服务发现消息；或若所述第一设备处于第一NDC中，所述第一设备在所述第一NDC中发送所述第二服务发现消息；或若所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中发送所述第二服务发现消息。
在该实现方式中，若该第一设备不处于任何一个NDC中，因为NAN中的设备在DW窗口都是醒来的，所以该第一设备可以在DW窗口中发送该第二服务发现消息，以便于更多的设备监听到该第二服务发现消息，或者若该第一设备处于第一NDC中，该第一NDC中的设备都可以监听到该第一设备发送的消息，那么该第一设备可以选择在该第一NDC中广播该第二服务发现消息，或者若该第一设备处于至少两个NDC中，该第一设备可以在该至少两个NDC中的一个或多个NDC中广播该第二服务发现消息。
结合第一方面，在第一方面的第二种实现方式中，所述方法还包括：所述第一设备接收第三设备发送的第一响应消息，所述第一响应消息指示所述第三设备为所述服务发起设备的服务响应设备，所述第一响应消息携带第三路径信息，所述第三路径信息包括所述服务发起设备的标识信息和所述第三设备的标识信息；所述第一设备根据所述第三路径信息，确定第四路径信息，所述第四路径信息包括所述服务发起设备的标识信息、所述第一设备的标识信息和所述第三设备的标识信息；所述第一设备发送第二响应消息，所述第二响应消息携带所述第四路径信息。
在该实现方式中，该第三设备为服务响应设备，也是该第一设备发送的第二服务发现消息的接收设备，该第三设备接收到该第二服务发现消息后，通过该消息中携带的服务标识信息，确定自身为服务发起设备的服务响应设备，可以向第一设备发送第一响应消息，该第一响应消息携带第三路径信息，该第一设备可以根据该第三路径信息确定第四路径信息，然后通过发送第二响应消息将该第四路径信息传递下去直到将该第一响应消息转发到服务发起设备，其中，该第二响应消息为该第一响应消息的转发消息。
结合第一方面及其上述实现方式，在第一方面的第三种实现方式中，所述第一设备发送第二响应消息，包括：所述第一设备向所述第二设备发送所述第二响应消息；或若所述第一设备处于第一NDC中，所述第一设备在所述第一NDC中广播所述第二响应消息；或若所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中广播所述第二响应消息。
在该实现方式中，该第一设备可以以单播的方式向第二设备发送第二响应消息的方式，将该服务响应设备的第一响应消息转发到服务发起设备，或者也可以以广播的形式在其所在的NDC中广播该第二响应消息，以便于该第一设备所在的NDC中的处于不同NDC的设备，可以将该第二响应消息转发出去，从而可以建立基于NDC的服务发起设备和服务响应设备之间的传输路径。
可选地，若该第三设备已经在一个或多个NDC中广播第一响应消息，该第一设备可以选择在上述已经广播过该第一响应消息的NDC中不发送该第二响应消息，而选择在其他NDC中广播该第二响应消息，从而在一定程度上节约了空口资源。
结合第一方面及其上述实现方式，在第一方面的第四种实现方式中，第四设备为所述第一响应消息的转发设备，所述第一设备处于第一NDC中，所述第四设备处于第二NDC中，在所述第一设备发送第二响应消息之前，所述方法还包括：所述第一设备接收所述第四设备在第二NDC中广播的第三响应消息，所述第三响应消息为第一响应消息的转发消息；若所述第一NDC与所述第二NDC为不同的NDC，所述第一设备在所述第一NDC中广播所述第二响应消息；或若所述第一NDC和所述第二NDC为相同的NDC，所述第一设备不在所述第一NDC中广播所述第二响应消息。
在该实现方式中，第三设备发送响应消息后，不仅该第一设备可以转发该响应消息，该第四设备也可以转发该响应消息，那么，如果在该第一设备转发该响应消息前，该第四设备已经转发该响应消息，该第一设备可以判断该第一设备和第四设备所处的NDC是否相同，如果不相同，该第一设备可以选择在该第四设备未广播的NDC中广播该第二响应消息；如果相同，表示该第一设备所处的NDC中已经有设备广播了该响应消息，这时该NDC中的其他设备可以不必进行转发，从而节约了空口资源。
结合第一方面及其上述实现方式，在第一方面的第五种实现方式中，所述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度，所述第一metric值采用以下参数中的至少一项表征：所述第一设备与所述第二设备的醒来时间的交集，所述第一设备所在的NDC与所述第二设备所在的NDC的基本安排base schedule的交集，所述第一设备所在的NDC的base schedule的时间长度，所述第一设备的意愿值MP值，所述第一设备的等级MR和所述第一设备在所述NAN中的角色信息。
在该实现方式中，该第二路径信息还可以包括第一metric值，也就是说该第二路径信息不仅可以包括该服务发起设备的标识信息和该第一设备的标识信息，还可以包括该第一设备和第二设备之间的路径的第一metric信息，换句话说，该第二路径信息不仅可以记录消息的传输路径，还可以携带用于衡量路径优劣程度的路径衡量信息，因此本发明实施例的用于服务发现的方法不仅可以在服务发现中发现传输路径，还可以根据用于衡量路径优劣程度的metric值，确定出性能更优的路径。
结合第一方面及其上述实现方式，在第一方面的第六种实现方式中，所 述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度，在所述第一设备发送第二服务发现消息之前，所述方法还包括：所述第一设备接收第五设备的第三服务发现消息，所述第三服务发现消息携带所述服务标识信息和第五路径信息，所述第五路径信息包括所述服务发起设备的标识信息、所述第五设备的标识信息和第二metric值，所述第二metric值用于衡量所述第一设备和所述第五设备之间的路径的优劣程度；所述第一设备根据所述第一metric值和所述第二metric值，确定所述第一设备和所述第二设备之间的路径优于所述第一设备和所述第五设备之间的路径；所述第一设备转发所述第一服务发现消息，不转发所述第三服务发现消息。
在该实现方式中，若该第一设备可以接收到第二设备和该第五设备的服务发现消息的转发消息，那么该第一设备可以根据这两个转发消息中包括的metric值，确定该第一设备和哪个设备之间的路径更优，从而可以选择转发路径更优的设备发送的转发消息。
结合第一方面及其上述实现方式，在第一方面的第七种实现方式中，所述第一metric值采用所述第二设备与所述第一设备的醒来时间的交集表征，所述第二metric值采用所述第五设备与所述第一设备的醒来时间的交集表征，所述第一设备根据所述第一metric值和所述第二metric值，确定所述第一设备和所述第二设备之间的路径优于所述第一设备和所述第五设备之间的路径，包括：若所述第二设备与所述第一设备的醒来时间的交集大于所述第五设备与所述第一设备的醒来时间的交集时，所述第一metric值大于所述第二metric值，所述第一设备在所述第一metric值大于所述第二metric值时，确定所述第一设备和所述第二设备之间的路径优于所述第一设备和所述第五设备之间的路径；或若所述第二设备与所述第一设备的醒来时间的交集大于所述第五设备与所述第一设备的醒来时间的交集时，所述第一metric值小于所述第二metric值，所述第一设备在所述第一metric值小于所述第二metric值时，确定所述第一设备和所述第二设备之间的路径优于所述第一设备和所述第五设备之间的路径。
在该实现方式中，该第一metric值，可以采用第一设备和该第二设备的醒来时间的交集来表征，醒来时间的交集越长，表示设备可以用于传输数据的时间越长，那么路径越优，可选地，可以设置醒来时间越长，metric值越 大或越小，也就是可以建立醒来时间与该metric值成正比或反比关系，那么该第一设备可以在醒来时间的交集与该metric值成正比时，确定metric值较大的路径较优，或在醒来时间的交集与该metric值成反比时，确定metric值较小的路径较优。
结合第一方面及其上述实现方式，在第一方面的第八种实现方式中，所述第一服务发现消息还携带以下信息中的至少一项，以便于所述第一设备计算所述第二设备和所述第一设备之间的第一metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度：所述第二设备的休眠规律、所述第二设备的休眠时间、所述第二设备的工作规律和所述第二设备的工作时间。
在该实现方式中，如果第一设备和第二设备之间没有通信过，该第一设备可能不知道该第二设备的上述信息，可选地，此时该第一服务发现消息可以携带上述信息中的一种或几种，以便于该第一设备根据该信息计算该第一设备和该第二设备之间的第一metric值，该第一metric值可以衡量该第一设备和该第二设备之间的路径的优劣程度。
结合第一方面及其上述实现方式，在第一方面的第九种实现方式中，所述第一服务发现消息还携带NAN中的变化信息，所述方法还包括：在所述服务标识信息和第一服务标识匹配时，确定所述第一设备为所述服务发起设备的服务响应设备，其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述第一设备根据所述第一设备的服务信息生成，或所述第一设备根据所述NAN中的变化信息和所述第一设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息，若所述服务发起设备的服务信息为所述服务发起设备设备支持的服务的信息，所述第一设备的服务信息为所述第一设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备设备查询的服务的信息，则所述第一设备的服务信息为所述第一设备支持的服务的信息；所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
在该实现方式中，该服务标识信息可以为该服务发起设备根据服务发起设备的服务信息生成，或为该服务发起设备根据该NAN中的变化信息和该服务发起设备的服务信息生成，该第一设备可以根据该第一设备的服务信息生成第一服务标识，或根据该第一设备的服务信息结合NAN中的变化信息生成第一服务标识，然后该第一设备可以通过对比该第一服务标识和该服务发起设备的服务标识信息，确定该第一设备是否为该服务发起设备的服务响应设备，因为服务标识信息是服务信息结合变化信息生成的，而变化信息是动态变化的，因此可以保证服务标识是动态改变的，从而可以防止偷听者跟踪。
结合第一方面及其上述实现方式，在第一方面的第十种实现方式中，所述第一服务发现消息还携带所述服务发起设备的标识变化规律信息，所述标识变化规律信息指示所述服务发起设备的标识信息的变化规律，以便于在所述服务发起设备的标识信息发生变化后，所述第一服务发现消息的接收设备根据所述标识变化规律信息识别所述服务发起设备，或根据所述标识变化规律信息更新所述服务发起设备的标识信息。
在该实现方式中，该第一服务发现消息还可以携带该服务发起设备的标识变化规律信息，以便于在该服务发起设备的标识信息发生变化后，该服务发现消息的接收设备根据该标识变化规律信息识别该服务发起设备，或根据该标识变化规律信息更新该服务发起设备的服务信息。由于服务信息也是变化的，从而提高了服务发现过程的安全性和私密性。
可选地，该服务发现消息还可以携带所述服务发起设备的服务标识变化规律信息，所述服务标识变化规律信息指示所述服务发起设备的服务标识信息的变化规律，以便于在所述服务发起设备的服务标识信息发生变化后，所述服务发现消息的接收设备根据所述标识变化规律信息识别所述服务发起设备的服务标识，或根据所述标识变化规律信息更新所述服务发起设备的服务标识信息。
结合第一方面及其上述实现方式，在第一方面的第十一种实现方式中，在所述第一设备发送第二服务发现消息之前，所述方法还包括：在确定所述第一设备具有转发能力时，所述第一设备发送所述第二服务发现消息；或在确定所述第一设备不具有转发能力时，所述第一设备不发送所述第二服务发现消息。
在该实现方式中，该第一设备接收到该第一服务发现消息之后，可以根据自己是否具有转发能力来确定是否转发该第一服务发现消息，在有转发能力的情况下，发送该第二服务发现消息。
结合第一方面及其上述实现方式，在第一方面的第十二种实现方式中，所述服务发现消息的消息格式为以下中的一种：服务发现帧SDF消息格式、动作action帧消息格式、信标帧beacon消息格式和用户自定义消息格式。
在该实现方式中，该服务发现消息可以为SDF消息中的订阅(subscribe)消息或广播(publish)消息，或者可以采用动作帧格式定义的一个新的帧，也可以采用现有的其他的帧格式，或者为用户自定义的帧格式等。
结合第一方面及其上述实现方式，在第一方面的第十三种实现方式中，所述服务发现消息还携带多跳指示信息，所述多跳指示信息指示用于发现多跳范围内的服务响应设备。
在该实现方式中，该服务发现消息可以包括多跳指示信息，可以通过该多跳指示信息指示服务发现为1跳或多跳，也就是本发明实施例既可以做多跳的服务发现，也可以实现1跳的服务发现，从而可以实现1跳或多跳的服务发现过程中的1跳或多跳的路径发现。
第二方面，提供了一种临近感知网络NAN中用于服务发现的方法，该方法包括：第一设备接收第二设备的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为服务发起设备或服务中转设备；所述第一设备根据所述服务标识信息，确定所述第一设备为所述服务发起设备的服务响应设备；所述第一设备发送响应消息，所述响应信息携带第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述第一设备的标识信息，或所述服务发起设备的标识信息、所述第二设备的标识信息和所述第一设备的标识信息。
在该实现方式中，该第一设备为服务发起设备的服务响应设备，该第二设备可以为服务发起设备或服务中转设备，该第一设备接收到该第一服务发现消息后，可以根据该第一服务发现消息中的服务标识信息确定自身为该服务发起设备的服务响应设备，即该第一设备为能够提供该服务发起设备查询的服务的设备，或需要该服务发起设备支持的服务的设备，从而可以回复响应消息，在该响应消息中携带包括该第一设备的标识信息的路径信息。
结合第二方面，在第二方面的第一种实现方式中，所述第一设备发送响应消息，包括：所述第一设备向所述第二设备发送所述响应信息；或若所述第一设备处于第一NAN数据簇NDC中，所述第一设备在所述第一NDC中广播所述响应消息；或所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中广播所述响应消息；或若所述第一设备不处于所述NAN中的任何一个NDC中，所述第一设备加入所述NAN中的第二NDC中，在所述第二NDC中广播所述响应消息。
在该实现方式中，该第一设备可以根据路径信息沿路反向传输该响应消息，也就是接收到哪个中转设备转发的服务发现消息，就向哪个中转设备回复响应消息，或者该第一设备还可以在服务匹配成功后，在该第一设备所在的NDC中广播该响应消息，或者如果该第一设备不处于任何一个NDC中，该第一设备可以选择加入一个NDC，然后在该NDC中广播该响应消息，其他NDC的中转设备接收到该响应消息后，可以在另一个NDC中广播该响应消息，这样，该响应消息依次传输下去直到服务发起设备，从而可以建立服务响应设备和服务发起设备之间的基于NDC的传输路径。
结合第二方面及其上述实现方式，在第二方面的第二种实现方式中，所述第一设备根据所述服务标识信息，确定所述第一设备为所述服务发起设备的服务响应设备，包括：所述第一设备在所述服务标识信息和所述第一设备的第一服务标识匹配时，确定所述第一设备为所述服务发起设备的服务响应设备；其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述第一设备根据所述第一设备的服务信息生成，或所述第一设备根据所述NAN中的变化信息和所述第一设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；若所述服务发起设备的服务信息为所述服务发起设备支持的服务的信息，则所述第一设备的服务信息为所述第一设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备查询的服务的信息，则所述第一设备的服务信息为所述第一设备支持的服务的信息；所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能 TSF值、簇标识和簇级别CG和组密钥group key。
在该实现方式中，该服务标识信息可以为该服务发起设备根据该服务发起设备的服务信息生成，或为该服务发起设备根据该NAN中的变化信息和该服务发起设备的服务信息生成，该第一设备可以根据该第一设备的服务信息生成第一服务标识，或根据该第一设备的服务信息结合NAN中的变化信息生成第一服务标识，然后该第一设备可以通过对比该第一服务标识和该服务发起设备的服务标识信息，确定该第一设备是否为该服务发起设备设备的服务响应设备，因为服务标识信息是服务信息结合变化信息生成的，而变化信息是动态变化的，因此可以保证服务标识是动态改变的，从而可以防止偷听者跟踪，因此保证了服务发现过程的安全性。
结合第二方面及其上述实现方式，在第二方面的第三种实现方式中，所述方法还包括：所述第一设备转发所述第一服务发现消息；或根据所述第一服务发现消息中携带的扩散指示信息，确定是否转发所述第一服务发现消息，所述扩散指示信息指示在所述第一设备为所述服务发起设备的服务响应设备时是否转发所述转发消息。
在该实现方式中，该第一设备可以在服务匹配成功后，继续转发该第一服务发现消息，以便于查询更多的服务响应设备，或者也可以根据该第一服务发现消息中的扩散指示信息，确定是否转发该第一服务发现消息。
结合第二方面及其上述实现方式，在第二方面的第四种实现方式中，所述响应消息包括跳数信息和第一衡量metric值，所述跳数信息由所述服务发现消息从所述服务发起设备传输到所述服务响应设备的转发次数确定，所述第一metric值用于衡量所述第一设备到所述服务响应设备之间的路径的优劣程度。
在该实现方式中，该响应消息还可以包括跳数信息和第一metric信息，该跳数信息可以用于确定该服务发起设备和服务响应设备之间的最大的传输距离，该第一metric值可以用于该服务响应设备选择最优的回程路径。
第三方面，提供了一种终端设备，用于执行第一方面或第一方面的任一种实现方式中的方法。
具体地，该终端设备可以包括用于执行第一方面或第一方面的任一种实现方式中的方法的各单元。
第四方面，提供了一种终端设备，用于执行第二方面或第二方面的任一 种实现方式中的方法。
具体地，该终端设备可以包括用于执行第二方面或第二方面的任一种实现方式中的方法的各单元。
第五方面，提供了一种终端设备，该终端设备包括收发器、存储器、处理器和总线系统。其中，该收发器、该存储器和该处理器通过该总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制该收发器接收或发送信号，并且当该处理器执行该存储器存储的指令时，该执行使得该处理器执行第一方面或第一方面的任一种实现方式中的方法。
第六方面，提供了一种终端设备，该终端设备包括收发器、存储器、处理器和总线系统。其中，该收发器、该存储器和该处理器通过该总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制该收发器接收或发送信号，并且当该处理器执行该存储器存储的指令时，该执行使得该处理器执行第二方面或第二方面的任一种实现方式中的方法。
基于上述技术方案，本发明实施例的NAN中用于服务发现的方法和终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的一个应用场景的示意图。
图2是根据本发明实施例的NAN中用于服务发现的方法的示意性流程图。
图3是根据本发明另一实施例的NAN中用于服务发现的方法的示意性流程图。
图4是根据本发明再一实施例的NAN中用于服务发现的方法的示意性流程图。
图5是根据本发明实施例的终端设备的示意性框图。
图6是根据本发明另一实施例的终端设备的示意性框图。
图7是根据本发明实施例的终端设备的示意性框图。
图8是根据本发明另一实施例的终端设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的技术方案，可以应用于各种通信系统，例如：全球移动通讯系统(英文全称：Global System of Mobile communication，简称：GSM)，码分多址(英文全称：Code Division Multiple Access，简称：CDMA)系统，宽带码分多址(英文全称：Wideband Code Division Multiple Access Wireless，简称：WCDMA)，通用分组无线业务(英文全称：General Packet Radio Service，简称：GPRS)，长期演进(英文全称：Long Term Evolution，简称：LTE)，NAN系统等。
用户设备(英文全称：User Equipment，简称：UE)也可称之为移动终端(英文全称：Mobile Terminal，简称：MT)、终端设备、移动用户设备等，可以经无线接入网(英文全称：Radio Access Network，简称：RAN)与一个或多个核心网进行通信，用户设备可以是移动终端，如移动电话(或称为“蜂窝”电话)和具有移动终端的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置。
图1示出了本发明实施例的一个应用场景的示意图，如图1所示，服务发起设备为发送服务发现消息的设备，该服务发现消息用于发现无线传输距离外的服务响应设备(也可以称为目标设备)，该服务响应设备为能够提供该服务发起设备所需的服务的设备，或需要该服务发起设备的支持的服务的设备；服务中转设备，为转发该服务发起设备发送的该服务发现消息的设备，在图1的应用场景中，服务中转设备包括第一中转设备和第二中转设备，在实际应用中，还可能包括更多的服务中转设备，服务中转设备转发的是服务发起设备发送的服务发现消息，或转发的是其他服务中转设备发送的服务发现消息的转发消息。
应理解，本发明实施例仅以2跳的应用场景为例进行说明，但本发明实 施例并不限于此，该系统还可以包括更多的服务中转设备，服务发起设备到服务响应设备之间的路径可以为3跳或更多跳等，从服务发起设备到服务响应设备的跳数为n可以理解为服务发起设备发送的服务发现消息需要经过n-1个服务中转设备的转发才到达服务响应设备，例如，服务发起设备到服务响应设备中间有一个服务中转设备，服务发现消息经过一次转发就可以到达服务响应设备，这时从服务发起设备到服务响应设备的跳数为2。
还应理解，设备A为设备B的上一跳设备的含义是，在从服务发起设备到服务响应设备的某一条传输路径上，设备B为设备A发送的消息的接收设备；设备C为设备B的下一跳设备指的是，在从服务发起设备到服务响应设备的某一条传输路径上，设备C为设备B发送的消息的接收设备。
下面结合图1所示的2跳的应用场景，详细介绍如何在服务发现过程中，完成服务发起设备到服务响应设备之间的路径的发现的过程。图2示出了从设备交互的角度描述的根据本发明实施例的NAN中用于服务发现的方法200的一个具体流程图。在图2中，设备A为服务发起设备，设备B和设备D为服务中转设备，设备C为服务响应设备。
在S201中，设备A发送服务发现消息。
具体地，设备A作为服务发起设备，想要发起1跳或多跳范围内设备的服务发现，该设备A可以发送服务发现消息，该服务发现消息携带服务标识信息，该服务标识信息指示服务发起设备查询的服务或该服务发起设备支持的服务。可选地，该服务发现消息可以为服务查询消息或服务广播消息，若该服务发现消息为服务查询消息，该服务查询消息用于发现能够提供该服务发起设备查询的服务的设备，此时，该服务标识信息可以指示该设备A需要发现的服务，若该服务发现消息为服务广播消息，该服务广播消息可以用于广播服务发起设备支持的服务，此时，该服务标识信息指示设备A支持的服务。
例如，该服务标识信息可以为服务标识(英文全称：Service Identifier，简称：SID)或一个位图(bitmap)形式等。该服务标识信息可以为该服务发起设备根据服务信息生成的，或该服务发起设备根据服务信息结合NAN中的变化信息生成的，可选地，该NAN中的变化信息可以包括以下信息中的至少一项：锚主节点的等级(Anchor Master Rank，简称AMR)、主节点的等级(Master Rank，简称MR)、主节点意愿值(Master Preference，简称 MP)、锚主节点意愿值(Anchor Master Preference，简称AMP)、随机因子(Random Factor，简称RF)、锚主节点的信标帧传输时间(Anchor Master Beacon Transmission Time，简称AMBTT)、时间同步功能(Time Synchronization Function，简称TSF)值、簇标识、簇级别(Cluster Grade，简称CG)、和接口地址(interface address)，该NAN中的变化信息也可以是上述某些信息的部分或全部。该服务信息可以为服务名称、服务名称的哈希值或服务编号等，本发明实施例对此不作限制。
具体地，该服务标识信息可以为将该服务信息和该变化信息中的一种或几种进行运算(例如，进行哈希运算)以生成一个映射值，然后将该映射值确定该设备A的服务标识信息。
例如，该服务标识信息可以根据该服务信息和TSF值进行哈希运算得到，或根据该服务信息和该TSF值的部分信息进行哈希运算得到，或根据该服务信息的哈希值和TSF值进行哈希运算得到，或根据服务信息的哈希值和TSF值的部分信息进行哈希运算得到，或根据服务信息和TSF值以及AMR进行哈希运算得到，或根据服务信息和TSF值的部分信息以及AMR的部分信息进行哈希运算得到，或根据该服务信息的哈希值的部分信息和TSF值的部分信息以及AMR的部分信息进行哈希运算得到，或根据该服务信息的哈希值的部分信息和TSF值的部分信息进行哈希运算得到等。
可选地，该服务标识信息还可以采用位图形式来表示，该设备A可以根据不同的服务信息生成该服务标识信息，该生成服务标识信息的过程可以是将不同的服务信息经过计算(例如采用哈希运算)映射到位图中的不同比特位，即不同比特位表示不同的服务标识，具体地，该位图可以是布隆过滤器位图。
可选地，该第一服务发现消息还可以携带该服务发起设备的标识变化规律信息，以便于在该服务发起设备的标识信息发生变化后，该服务发现消息的接收设备根据该标识变化规律信息识别该服务发起设备，或根据该标识变化规律信息更新该服务发起设备的标识信息。
可选地，该第一服务发现消息还可以携带该服务发起设备的服务标识变化规律信息，以便于在该服务发起设备的服务标识信息发生变化后，该服务发现消息的接收设备根据该服务标识变化规律信息识别该服务发起设备，或根据该标识变化规律信息更新该服务发起设备的服务标识信息。
可选地，该服务发现消息还可以携带多跳指示信息，该多跳指示信息指示该服务发起设备需要发现多跳范围内的服务响应设备，多跳指的是该服务发现消息需要经过服务中转设备的转发才能到达服务响应设备。
可选地，该服务发现消息可以采用在现有的消息帧，例如，服务发现帧(英文全称：Service Discovery Frame，简称：SDF)、动作(Action)帧、信标帧(Beacon)中加入用于发现多跳服务相关的属性，来指示该服务发现消息用于发现多跳范围内的服务响应设备，或者也可以采用用户自定义的消息格式等，本发明实施例对此不作限制。
可选地，该服务发现消息还可以包括路径信息，例如，该路径信息可以包括该服务发起设备也就是设备A的标识信息，可选地，该标识信息可以为媒体接入控制(英文全称：Media Access Control，简称：MAC)地址信息，或接口地址(interface address)信息等用来区分该设备的标识信息，本发明实施例对此不作限制。
可选地，该路径信息可以承载于该服务发现消息的MAC头中，例如，该路径信息中的设备的标识信息可以为MAC头中的地址信息。具体地，该服务发起设备的标识信息可以为源地址(英文全称：Source Address，简称：SA)，例如，该服务发现消息的地址信息可以按照以下方式设置：该服务发现消息的SA可以设置为该服务发起设备也就是设备A的MAC地址，接收地址(英文全称：Receive Address，简称：RA)可以设置为设备A的广播的地址，例如wi-fi的地址，发送地址(英文全称：Transmit Address，简称：TA)可以设置为设备A的地址，由于此时还未发现服务响应设备，所以目的地址(英文全称：Destination Address，简称：DA)可以为空。需要说明的是，该路径信息也可以通过其他方式承载在该服务发现消息中，本发明实施例不对该路径信息在该服务发现消息中的承载方式作出限定。
可选地，该路径信息还可以包括衡量(metric)信息，该metric值可以用于衡量路径的优劣，该衡量信息可以用于该设备A的下一跳设备，也就是该服务发现消息的接收设备，根据该衡量信息发现最优路径。
下面结合具体例子详细介绍可以采用哪些参数来表征metric值。
例如，可以用设备的醒来时间表征该metric值，例如，设备X和设备Y之间的metric值可以用设备X与设备Y的醒来时间的交集来衡量。例如，NAN网络以信道6为发现信道，在该信道上每512时间单位(英文全称： Time Unit，简称：TU)(大约1024us)内设置一个DW，DW的持续时长为16TU。可以以512TU为单位，以在该512TU内该设备X和该设备Y都醒来的时间长短来衡量该设备X和设备Y之间的metric值。例如，在512TU内，设备X和设备Y都醒来的时间为30TU，设备X和设备Z都醒来的时间为20TU。可选地，可以设置醒来时间越长，该metric值越大，路径越优，若30TU对应的metric值为3，20TU对应的metric值为2，那么，通过对比，可以确定该设备X和设备Y之间的路径优于设备X与设备Z之间的路径；或者可以设置醒来时间与该metric值成反比，也就是醒来时间越长，该metric值越小，那么metric值越小的路径越优。或者也可以以该512TU内该设备X与设备Y的休眠时间来衡量该metric值，例如，可以设置休眠时间越短，该metric值越大，设备之间的路径越优，或者可以设置休眠时间越短，该metric值越小，设备之间的路径越优等，本发明实施例对此不作限制。
或者，可以用设备之间所在的NDC的base schedule的交集来表征该两个设备之间的metric值，例如，可以设置交集越大，metric值越大，设备之间的路径越优。若设备X到设备Y的metric值为3，设备X到设备Z的metric值为2，通过对比，可以确定该设备X和设备Y之间的路径优于设备X与设备Z之间的路径。或者也可以设置交集越大，metric值越小，那么metric值越小的设备之间的路径越优。
或者，可以用设备的MP来表征该metric值，例如，可以设置设备的MP值越大，metric值越大，路径越优。那么，如果设备Z到设备Y的metric值大于设备X到设备Y的metric值，可以确定设备Z到设备Y的路径优于设备X到设备Y的路径，从而设备Y可以选择转发设备Z发送的服务发现消息，而不用转发设备X发送的服务发现消息，从而可以节省空口资源。同样地，也可以设置该设备的MP值越大，该metric值越小，来表示该设备和下一跳设备之间的路径越优等。
或者，可以用设备的等级值来表征该metric值，设备的等级值用于衡量设备安排base schedule的意愿值，意愿值越大，就表示越愿意去安排base schedule，设备的等级值越大。可以设置该设备的等级值越大，该metric值越大，该设备和下一跳设备之间的路径越优。那么，如果设备X到设备Y的metric值为3，设备X到设备Z的metric值为2，可以确定设备X到设备Y的路径优于设备X到设备Z的路径。同样地，可以设置等级值越大，该 metric值越小，那么metric值越小的路径越优等。
或者，可以用该设备所在的NDC的base schedule的时间长短来表征该metric消息。例如，可以设置该设备的所在的NDC的base schedule时间越长，metric值越大。举例说明：设备Y所在的NDC的base schedule时间大于设备Z所在的NDC的base schedule时间，设备X到设备Y的metric值为3，设备X到设备Z的metric值为2，那么相比之下，设备X到设备Y的路径优于设备X到设备Z的路径。同样地，可以设置设备所在的NDC的base schedule时间越大，metric值越小，那么metric值越小的路径越优等。
或者，也可以用设备的角色信息来表征该metric消息。
设备的角色信息可以为锚主节点(英文全称：Anchor Master，AM)、主节点(master)，同步非主节点(sync non master)，非同步非主节点(non sync non master)，代理服务器(proxy server)，代理客户端(proxy client)，可以根据上述角色信息中的一种或几种的优先级作为该metric值。可以设置设备的角色的优先级越高，metric值越大，metric值越大的路径越优。例如，设备Y的角色为anchor master，设备Z的角色为non sync non master，设备X到设备Y的metric为3，设备X到设备Z的metric为2，那么，可以确定设备X到设备Y的路径优于设备X到设备Z的路径。同样地，可以设置设备的角色的优先级越高，metric值越小，那么metric值越小的路径越优。
可选地，该服务发现消息还可以携带以下信息中的至少一项，以便于该服务发现消息的接收设备计算该设备A和该接收设备之间的第一衡量metric值
该设备A的休眠规律、该设备A的休眠时间、该设备A的工作规律和该设备A的工作时间。
下面以设备A的工作时间为具体实施例来详细介绍设备B如何根据设备A的工作时间计算设备A和设备B之间的第一metric值。
例如，该第一metric值可以用位图的形式来表示，位图第一维度为时间信息，以16个TU为设备在某个信道上工作的最小时间单元，在每个16TU内，设备处于休眠状态或工作在某个信道上。位图第二维度为信道信息，即该设备能够工作的信道信息，可以设置一个最小时间单元和一个信道对应的单元为一个衡量单元，可以通过将某个信道和某个最小时间单元对应的单元置1来表示该设备在该最小时间单元指示的时间段工作于该信道上，通过将 某个信道和某个最小时间单元对应的单元置0或置空来表示该设备在该最小时间单元指示的时间段进入休眠状态，该设备A通过将设备A的工作时间的信息发送给设备B，该设备B可以根据该设备A的工作时间的信息将位图中的相应单元置1，然后根据设备B的工作时间的信息将位图中的相应单元置1，通过将位图中该设备A置1的单元与位图中设备B置1的单元进行匹配，确定该第一metric值。
应理解，还可以采用其他方式来计算该第一metric信息，例如，可以以位图中该设备A和设备B的衡量单元的匹配的百分比作为该第一metric值，例如，位图中该设备A的衡量单元数为32个，在该32个衡量单元中，有16个衡量单元可以用于设备B传输数据，那么该衡量单元匹配的百分比为50％，可以确定该第一metric值为50％。或者可以对位图中匹配度的范围进行量化，某一个匹配度的范围可以对应一个预设的第一metric值，例如匹配度的范围为10％～20％时，可以对应第一metric值为M，匹配度的范围为80％～90％时，可以对应第一metric值为N，其中M<N，那么在确定该设备A和设备B的衡量单元的匹配度为85％时，可以确定对应的第一metric值为N。可选地，该第一metric值还可以为确定的数值或等级值，例如，可以用字母、符号表征，也可以表示为一个范围等，本发明实施例对此不作限制
可选地，该服务发现消息可以以广播或组播的方式发送，也可以采用单播的方式发送，本发明实施例对此不作限制。
应理解，该服务发现消息可以在DW中广播，也可以在其他时间段广播，或者可以在该设备A所在的NDC中广播，进一步可以在该设备A所在的NDC的base schedule中广播等，本发明实施例对此不作限制。
还应理解，该服务发现消息还可以包括扩散指示信息，该扩散指示信息用于指示在发现满足条件的服务响应设备后，该服务响应设备是否继续转发该服务发现消息。若该服务发现消息只需发现一个满足条件的服务响应设备，则该扩散指示信息可以指示在该服务响应设备接收到该服务发现消息后，不扩散该服务发现消息，否则，继续转发该服务发现消息，以便于发现更多的服务响应设备。
在S202中，该设备B转发该服务发现消息。
可选地，在该设备B接收该设备A发送的服务发现消息后，该设备B确定自身为具有转发能力的设备，例如，代理(Proxy)设备、master设备、 non master sync设备、或处于NDC中的设备时，转发该服务发现消息，否则不转发该服务发现消息。
可选地，该设备B还可以根据该接收的该服务发现消息中携带的序列号，确定是否转发该服务发现消息，该序列号指示该服务发起设备需要发现的服务的顺序，如果该服务发起设备发起新的服务发现消息，更新该序列号，例如，可以将序列号加1，如果该设备B接收到的服务发现消息中的序列号小于或等于之前接收到的服务发现消息的序列号，该设备B可以确定该服务发现消息不是最新的服务发现消息，可以选择不转发该服务发现消息。
在确定转发该服务发现消息后，该设备B还可以根据该服务发现消息，获取服务信息和路径信息，然后可以在转发该服务发现消息时，携带该服务标识信息以及更新后的路径信息。
具体地，该设备B可以根据该服务发现消息中携带的服务标识信息获取服务发起设备也就是该设备A查询的服务信息，或支持的服务信息。可选地，该设备B可以根据该服务标识信息，在确定自身满足设备A查询的服务信息时，或在确定设备A支持的服务信息为自身需要的服务信息时，向设备A回复响应消息，该响应消息可以携带该服务标识信息，也可以携带该设备B的标识信息，例如，MAC地址信息等。或者该设备B在通过匹配该服务标识信息，确定自身不是服务发起设备的服务响应设备时，若该设备B知道设备X为该服务发起设备需要发现的服务响应设备，可以将该服务发现消息以单播的方式发送给该设备X。
可选地，设备B还可以根据该服务发现消息，获取路径信息，该路径信息包括该服务发起设备也就是设备A的标识信息，例如，MAC地址信息或接口地址信息等。可选地，该设备A的标识信息可以承载于该服务发现消息的MAC头中的地址信息中，例如，可以从该服务发现消息的MAC头中的地址信息中的SA信息中获取该设备A的MAC地址信息。
可选地，若该设备B接收的是服务发现消息的转发消息，也就是说发送该转发消息的设备为另一个服务中转设备，此时，该路径信息还可以包括该服务中转设备的标识信息，该标识信息也可以为该服务中转设备的MAC地址信息，可选地，该标识信息也可以承载于该服务发现消息的MAC头中的地址信息中，该设备B可以从该服务发现消息的MAC头中的地址信息中的TA信息中获取该服务中转设备的MAC地址信息。
若该设备B确定转发该服务发现消息，该设备B可以以广播或单播的方式将该服务发现消息扩散出去。例如，若该设备B为master设备，或non master sync设备，该设备B可以选择在DW中广播该服务发现消息；或者，若该设备B为Proxy设备，或relay设备，该设备B也可以选择在DW中广播该服务发现消息；或者，若设备B为某个NDC中的设备，该设备B可以在该NDC中广播该服务发现消息，也可以选择在该NDC的base schedule中广播该服务发现消息；或者，若该设备B处于多个不同的NDC中，该设备B可以选择在该多个不同的NDC中广播该服务发现消息，也可以在该多个不同的NDC的base schedule中广播该服务发现消息等，本发明实施例对此不做限制。
可选地，设备B在转发该服务发现消息之前，更新该服务发现消息的转发消息的路径信息，此时，该转发消息的路径信息不仅可以包括服务发起设备也就是设备A的标识信息，还可以包括设备B的标识信息。该标识信息可以为设备的MAC地址信息，设备的标识信息可以承载于该服务发现消息的转发消息的MAC头中，例如，该转发消息的地址信息可以按照以下方式设置：SA可以设置为服务发起设备也就是设备A的MAC地址，RA可以设置为设备A的广播的地址，例如wi-fi的地址，TA为该设备B的地址，由于此时还未发现服务响应设备，DA可以为空。可选地，该路径信息还可以包括设备A到设备B的metric值，该metric值用于衡量设备A到设备B之间的路径的优劣程度，同样地，该metric值可以采用S201中描述的metric值的任何一种方式来表征，为了避免重复，这里不再赘述。
可选地，若该设备B的上一跳设备为服务发起设备到服务响应设备之间的另一个服务中转设备时，该设备还可以接收多个转发消息，该多个转发消息中的每个转发消息的路径信息中都携带一个metric值，该设备B可以根据多个metric值，确定哪个metric值指示的路径较优，从而可以选择转发携带该metric值的设备发送的转发消息。例如，该设备B接收到设备M和设备N的转发消息，根据这两个转发消息中携带的metric值，该设备B确定设备M到设备B的路径优于设备N到设备B的路径，那么该设备B可以选择转发设备M发送的转发消息，而不转发设备N发送的转发消息，这样避免了重复转发，因此在一定程度上节约了空口资源，同时也可以选择性能更优的路径作为服务发起设备到服务响应设备之间的传输路径。
在S203中，设备C回复响应消息。
具体地，设备C接收该设备B以广播或单播方式发送的服务发现消息，可选地，若该服务发现消息为服务查询消息，该服务查询消息携带的服务标识信息指示服务发起设备查询的服务信息，若该设备C支持该服务信息，该设备C可以回复响应消息；或者，若该服务发现消息为服务广播消息，该服务发现消息携带的服务标识信息指示该服务发起设备支持的服务信息，该设备C在确定需要设备A支持的服务信息时，该设备C可以回复响应消息。
可选地，该响应消息还可以携带服务标识信息，若服务发现消息用于发现多个服务信息，该服务标识信息可以指示该设备C支持的服务信息或需要的服务信息，也就是该设备A和设备C匹配成功的服务信息，该设备C可以支持该多个服务信息中的某个或某几个，本发明实施例对此不作限制。
可选地，该设备C可以根据该设备A的第一服务标识和该设备C的第二服务标识是否匹配，确定该设备C是否为该设备A的服务响应设备。
其中，该第一服务标识可以为该设备A根据该设备A的第一服务信息生成，或该设备A根据该NAN中的变化信息和该设备A的第一服务信息生成的，该第二服务标识为该设备C根据该设备C的第二服务信息生成，或根据该NAN中的变化信息和该第二服务信息生成的；
若该第一服务信息为该设备A支持的服务的信息，则对应的该第二服务信息为该设备C查询的服务的信息；若该第一服务信息为该设备A查询的服务的信息，则对应的该第二服务信息为该设备C支持的服务的信息。
其中，该NAN中的变化信息可以包括以下信息中的至少一项：锚主节点的等级(英文全称：Anchor Master Rank，简称：AMR)、主节点的等级(英文全称Master Rank，简称：MR)、主节点意愿值(英文全称：Master Preference，简称：MP)、锚主节点意愿值(英文全称：Anchor Master Preference，简称：AMP)、随机因子(英文全称：Random Factor，简称：RF)、锚主节点的信标帧传输时间(英文全称：Anchor Master Beacon Transmission Time，简称：AMBTT)、时间同步功能(英文全称：Time Synchronization Function，简称：TSF)值、簇标识、簇级别(英文全称：Cluster Grade，简称：CG)和接口地址(interface address)，也可以是上述某些信息的整体或部分，举例来说，可以取TSF值的部分信息生成服务标识，例如，可以取TSF值的后24bit生成服务标识。
可选地，该第一服务标识可以是SID，基于服务发起设备的服务信息生成，例如，可以对该服务信息进行哈希运算得到(或进一步取哈希运算后的结果的部分信息作为SID)，或者可以结合该NAN中的变化信息中的一种或多种进行处理，比如进行哈希运算处理得到；或者可以结合该设备A自身的变化信息进行处理得到。这样可保证该第一服务标识的动态改变，防止偷听者跟踪。可选地，该哈希运算可以是SHA256哈希算法。
具体地，该第一服务标识可以为将该服务信息和该变化信息中的一种或几种进行运算以生成一个映射值，然后将该映射值确定该设备A的第一服务标识。
可选地，该第一服务标识可以采用S201中描述的位图形式来表示，同样地，该设备C也可以将不同的第二服务信息计算后映射到该第二服务标识的位图中的不同比特位，通过查看该第一服务标识的位图中与该第二服务标识的位图中对应位置的比特位是否相同，例如，如果对应位置的比特位都为1，可以确定该设备A和设备C的服务信息匹配。
可选地，可以在设备C的多个服务标识与该设备A的多个服务标识全部匹配时，该设备C回复响应消息。如果不是全部匹配，该设备C可以不回复响应消息；
或在设备C的多个服务标识与该设备A的多个服务标识部分匹配时，该设备C也可以回复响应消息。部分匹配可以理解为，设备C支持设备A要查询的多个服务中的部分服务，或设备C支持设备A查询的多个服务中的部分服务。
可选地，该响应消息还可以进一步指示该服务响应设备支持部分服务，具体地，该响应消息还可以指示该设备C与设备A匹配成功的服务信息。
可选地，该响应消息还可以携带路径信息，该路径信息包括服务发起设备的标识信息，该设备B的标识信息以及该设备C的标识信息。设备的标识信息可以为设备的MAC地址信息，该路径信息可以承载于该响应消息的MAC头中，例如，该响应消息的地址信息可以按照以下方式设置：SA可以设置为服务发起设备也就是设备A的MAC地址，RA可以设置为设备B的广播的地址，例如wi-fi的地址，TA为该设备C的地址，DA可以为设备C的地址。
可选地，该响应消息还可以包括跳数信息和metric值，其中，该metric 值为设备B到设备C的metric值，该metric值指示该设备B到设备C的路径的优劣。该跳数信息指示从服务发起设备到服务响应设备经过几段路径，该跳数信息可以根据服务发现消息从服务发起设备到服务响应设备经过了几次转发来确定，若该服务发现消息只经过一个服务中转设备的转发就到达了该服务响应设备，服务发起设备到服务响应设备的跳数为2，若该服务发现消息经过n个服务中转设备的转发就到达了该服务响应设备，服务发起设备到服务响应设备的跳数为n+1，该跳数信息可以用于确定服务发起设备到服务响应设备的最大的传输距离。
可选地，该设备C可以以单播方式将该响应消息发送给该设备B；或者若该设备C在NDC中，该设备C可以在其所在的NDC中广播该响应消息，例如，该设备C可以在该NDC的base schedule中广播该响应消息；或者若该设备C不在NAN的任何一个NDC中，该设备C可以选择加入一个NDC，然后在该NDC中广播该响应消息等，本发明实施例对此不作限制。
在S204中，该设备B或设备D转发响应消息。
设备B接收到设备C的响应消息后，确定转发该响应消息，可以根据该响应消息，更新该响应消息的路径信息，可选地，若该路径信息包括metric值，还可以将该metric值更新为该设备C到设备B的metric值，该metric值指示该设备C到设备B的路径的优劣程度。
具体地，更新后的路径信息可以包括该服务发起设备的标识信息，该设备B的标识信息以及服务响应设备也就是该设备C的标识信息，例如，该响应消息的地址信息可以按照以下方式设置：SA可以设置为服务发起设备也就是设备A的MAC地址，RA可以设置为设备C的广播的地址，例如wi-fi的地址，TA为该设备B的地址，DA可以为设备C的地址。
可选地，该设备B可以以单播的方式将该响应消息转发到设备A；或者若设备B和设备C处于相同的NDC中，该设备B可以选择不转发该响应消息；或者，若设备B与设备C不处于相同的NDC中，该设备B可以选择在设备C未广播该响应消息的NDC中广播该响应消息；或者如果该设备B处于多个不同的NDC中，而且该设备B所在的某一个或几个NDC中，有其他设备提前广播该响应消息，该设备B可以选择在除上述一个或几个NDC以外的其他的NDC中广播该响应消息，例如，设备B处于NDC1、NDC2和NDC3中，在设备B广播该响应消息之前，如果设备D在NDC1和NDC2 中已广播该响应消息，那么该设备可以选择只在NDC3中广播该响应消息。也就是说如果在一个NDC中有设备转发了该响应消息，其他的设备可以选择不转发该响应消息，这样可以防止在同一个NDC中多次广播该响应消息，造成空口资源的浪费。
可选地，该响应消息可以采用在现有的消息帧，例如，SDF、action帧、或beacon帧中加入用于发现多跳服务相关的属性来指示该响应消息用于实现多跳范围内的路径发现，或者也可以采用用户自定义的消息格式等，本发明实施例对此不作限制。
在S205中，设备A根据响应消息，获取服务响应设备的路径信息。
可选地，该设备A可以根据设备B或设备D转发的响应消息，获取路径信息，该路径信息可以包括服务发起设备也就是设备A的标识信息，设备B或设备D的标识信息和服务响应设备的标识信息。
可选地，该响应消息的转发消息还可以包括跳数信息和metric值，该metric值为设备C到设备B或设备D的metric值。
若该设备A接收到多个服务响应设备回复的响应消息的转发消息时，该设备A可以根据多个转发消息中的跳数信息和/或metric值，确定选择哪个服务响应设备进行通信。例如，设备A接收到设备B和设备D发送的响应消息的转发消息，若该设备A根据该设备B和设备D发送的响应消息的转发消息，确定该设备B的转发消息指示的服务响应设备距离服务发起设备的跳数小于设备D的转发消息指示的服务响应设备距离服务发起设备的跳数，也就是说，设备B所在的路径上的服务响应设备比设备D所在的路径上的服务响应设备距离服务发起设备也就是设备A的距离更近，从而设备A可以与选择B所在的路径上的服务响应设备进行通信。或者，该设备A可以根据该设备B和设备D发送的响应消息的转发消息中携带的metric值，确定该设备B所在的路径的优于小于设备D所在的路径，从而可以选择与B所在的路径上的服务响应设备进行通信。同样地，该设备A也可以参考其他因素确定与回复响应消息的服务响应设备中的某个或某几个进行通信。
因此，根据本发明实施例的NAN中用于服务发现的方法，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
图3示出了从服务中转设备的角度描述的根据本发明实施例的NAN中 用于服务发现的方法300的示意性流程图，如图3所示，该方法300可以由第一设备执行，该方法300包括：
S310，第一设备接收第二设备发送的第一服务发现消息，该第一服务发现消息携带服务标识信息和第一路径信息，该服务标识信息指示服务发起设备查询的服务或该服务发起设备支持的服务，该第二设备为该服务发起设备或服务中转设备，该第一路径信息包括该服务发起设备的标识信息，或该第二设备和该服务发起设备的标识信息；
S320，该第一设备根据该第一路径信息，确定第二路径信息，该第二路径信息包括该服务发起设备的标识信息和该第一设备的标识信息；
S330，该第一设备发送第二服务发现消息，该第二服务发现消息携带该服务标识信息和该第二路径信息。
具体而言，该第一设备可以为图2所示的NAN中用于服务发现的方法200中的设备B，该第一设备可以执行该方法200中的设备B的相关动作，该第二设备可以为根据本发明实施例的NAN中用于服务发现的方法200中的设备A，或者可以为另一个服务中转设备，该第二设备可以执行该方法200中的设备A的相关动作，或者设备B的相关动作。若第二设备为服务发起设备，该第一服务发现消息可以为服务发现消息，若该第二设备为服务中转设备，该第一服务发现消息可以为服务发现消息的转发消息。该第一服务发现消息携带的服务标识信息指示服务发起设备查询的服务信息或支持的服务信息。
可选地，该服务标识信息可以为该服务发起设备的SID，或者其他的唯一标识该服务发起设备的标识信息。
该第一设备可以根据该第一服务发现消息，获取第一路径信息，若该第二设备为服务发起设备，该第一路径信息可以包括服务发起设备的标识信息，若该第二设备为服务中转设备，该第一路径信息可以包括该服务发起设备的标识信息以及该第二设备的标识信息。
在第一设备确定发送该第二服务发现消息时，该第一设备更新该第二服务发现消息包括的第二路径信息，该第二路径信息包括服务发起设备的标识信息和该第一设备的标识信息，可选地，该第一设备的标识信息可以为该第一设备的MAC地址。
可选地，该第二路径信息可以承载于该第二服务发现消息的MAC头中， 例如，该第二服务发现消息的MAC头中的地址信息可以按照以下方式设置：SA可以设置为服务发起设备的MAC地址，RA可以设置为第二设备的广播的地址，例如wi-fi的地址，TA为该第一设备的地址，由于此时还未发现服务响应设备，DA可以为空。
可选地，该服务发现消息可以采用在现有的消息帧，例如，SDF、动作帧、信标帧中加入用于发现多跳服务相关的属性，来指示该服务发现消息用于发现多跳范围内的服务响应设备，或者也可以采用用户自定义的消息格式等，本发明实施例对此不作限制。
具体地，S310～S330详细的步骤可以参见图2中的S201、S202中的相关描述，为了避免重复，这里不再赘述。
因此，本发明实施例的NAN中用于服务发现的方法，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
可选地，作为一个实施例，该第一服务发现消息还携带NAN中的变化信息，该服务标识信息可以为该服务发起设备根据该服务发起设备的服务信息生成，或者也可以为该服务发起设备根据该NAN中的变化信息和该服务发起设备的服务信息生成，该服务发起设备的服务信息指示该服务发起设备支持的服务的信息或查询的服务的信息；
若该服务发起设备的服务信息为该服务发起设备设备支持的服务的信息，该第一设备的服务信息为该第一设备查询的服务的信息；或若该服务发起设备的服务信息为该服务发起设备设备查询的服务的信息，则该第一设备的服务信息为该第一设备支持的服务的信息；
该NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的等级MR、主节点意愿值MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
应理解，该变化信息可以包括以上信息中某个信息的部分或全部，例如，该变化信息可以包括该TSF值的部分或全部，或者可以包括该TSF值的部分和该RF值的全部等，本发明实施例对此不作限制。
具体地，该服务发起设备可以通过将服务信息(例如，服务名称或服务名称的哈希值)和该变化信息中的至少一项进行计算生成映射值，并将该映 射值作为该服务标识信息。例如，该服务发起设备可以将该服务信息结合TSF值进行哈希运算生成该服务标识信息，或将该服务信息结合TSF值的部分信息进行哈希运算生成该服务标识信息，或者也可以将该服务信息的哈希值和该TSF的部分或全部下行进行哈希运算生成该服务标识信息等，本发明实施例对此不作限制。
可选地，作为一个实施例，该方法300还包括：
若该服务标识信息和该第一设备的第一服务标识匹配，确定该第一设备为该服务发起设备的服务响应设备；
其中，该第一服务标识为该第一设备根据该第一设备的服务信息生成，或根据该NAN中的变化信息和该第一设备的服务信息生成，该服务发起设备的服务信息指示该服务发起设备支持的服务的信息或查询的服务的信息；
若该服务发起设备的服务信息为该服务发起设备支持的服务的信息，则该第一设备的服务信息为该第一设备查询的服务的信息；或若该服务发起设备的服务信息为该服务发起设备查询的服务的信息，则该第一设备的服务信息为该第一设备支持的服务的信息。
具体地，该第一设备获取到该服务发起设备的服务标识信息后，根据该第一设备的服务信息结合该NAN中的变化信息中的至少一项生成该第一服务标识，然后将该服务发起设备的服务标识信息跟该第一设备的第一服务标识进行匹配，若匹配成功，该第一设备可以确定自身为该服务发起设备的服务响应设备。其中，若该服务标识信息指示该服务发起设备支持的服务的信息，那么该第一设备生成该第一服务标识依据的该服务信息为该第一设备查询的服务的信息；或若该服务标识信息指示该服务发起设备查询的服务的信息，那么该第一设备生成该第一服务标识依据的该服务信息为该第一设备支持的服务的信息。
也就是说该第一设备可以根据该第一服务标识和服务发起设备的服务标识信息是否匹配，确定该第一设备是否为该服务发起设备的服务响应设备，若匹配成功，回复响应消息，否则，不回复响应消息。
具体地，服务标识详细的生成过程和匹配过程可以参见图2中的S203中的相关描述，为了避免重复，这里不再赘述。
可选地，作为一个实施例，该第一服务发现消息还可以携带该服务发起设备的标识变化规律信息，该标识变化规律信息指示该服务发起设备的标识 信息的变化规律，以便于在该服务发起设备的标识信息发生变化后，该服务发现消息的接收设备根据该标识变化规律信息识别该服务发起设备，或根据该标识变化规律信息更新该服务发起设备的标识信息。
具体的，为了防止偷听者追踪，该服务发起设备的服务标识信息可以是变化的，可选地，此时该第一服务发现消息还可以携带该服务发起设备的标识变化规律信息，这样，若该服务发起设备的标识信息发生变化时，该第一服务发现消息的接收设备就可以根据该标识变化规律信息识别该服务发起设备，还可以根据该标识变化规律信息更新记录的该服务发起设备的标识信息。因此，增加了服务发现过程的安全性和私密性。
可选地，作为一个实施例，在该第一设备发送第二服务发现消息之前，该方法300还可以包括：
确定第一设备具有转发能力，发送该第二服务发现消息；或
确定第一设备不具有转发能力，取消发送该第二服务发现消息。
可选地，该第一设备还可以根据该第一服务发现消息中携带的序列号，确定是否转发该第一服务发现消息。
具体地，详细的步骤可以参见图2中的S202中的相关描述，为了避免重复，这里不再赘述。
可选地，作为另一个实施例，该第一服务发现消息还携带以下信息中的至少一项，以便于该第一设备计算该第二设备和该第一设备之间的第一衡量metric值：
该第二设备的休眠规律、该第二设备的休眠时间、该第二设备的工作规律和该第二设备的工作时间。
例如，该第一设备可以将该第二设备的工作时间信息通过位图的形式来表示，然后通过对比位图中该第一设备的工作时间信息和该第二设备的工作时间信息，计算该第一设备和第二设备之间的第一metric信息。
具体地，详细的步骤可以参见图2中的S201中的相关描述，为了避免重复，这里不再赘述。
可选地，作为另一个实施例，该第二路径信息还包括第一metric值，该第一metric值采用以下中的一项表征：
该第二设备与该第一设备的醒来时间的交集，该第一设备所在的NAN数据簇NDC与该第二设备所在的NDC的基本安排base schedule的交集，该 第一设备的MP值，该第一设备的设备等级值MR，该第一设备所在的NDC的base schedule的时间长短和该第一设备的角色信息。
可选地，该第一metric值还可以根据其他参数来表征，例如，可以根据以下信息中的至少一项来表征：
第一设备与第二设备传输时长airtime，第一设备与第二设备的通信代价，第二设备的休眠规律，第一设备需要的带宽，第二设备需要的带宽，第一设备需要的可靠性，第二设备需要的可靠性，第一设备需要的延迟，第二设备需要的延迟，第一设备的负载，第二设备的负载、该第二设备的时频资源信息、服务质量信息(Quality Of Service，QOS)。
其中，该时频资源的信息可以指示该第一设备能够用于传输数据的时间信息和信道信息。该时频资源的信息可以指示所述第一设备在DW interval中的工作时段和信道，或者所述第一设备在若干个DW interval中的工作时段和信道，或者所述第一设备的工作时段、休眠时段、工作规律、休眠规律等，例如，该时频资源的信息可以指示该第一设备在多少个DW或DW interval中休眠，或者在DW interval中的哪个时间段休眠，而在其他时间段工作于某个信道等。具体地，该时频资源的信息可以用位图(bitmap)、布隆滤波器(bloom filter)、设备的开始工作时间与工作持续时间或设备的开始工作时间与结束工作时间等方式进行描述，本发明实施例对此不作限制。
下面以位图的方式为例详细介绍时频资源的信息的表现形式，表1示出了时频资源的信息的一种量化表现形式。在表1中，位图第一维度为时间信息，以16个TU为设备在某个信道上工作的最小时间单元，在每个16TU内，设备处于休眠状态或工作在某个信道上。位图第二维度为信道信息，即该设备能够工作的信道信息。可以通过将某个信道和某个最小时间单元对应的位图置1来表示该设备在该最小时间单元指示的时间段运行于该信道上，通过将某个信道和某个最小时间单元对应的位图置0或置空来表示该设备在该最小时间单元指示的时间段进入休眠状态；也可以通过将某个信道和某个最小时间单元对应的位图置0或置空来表示该设备在该最小时间单元指示的时间段运行于该信道上，通过将某个信道和某个最小时间单元对应的位图置1来表示该设备在该最小时间单元指示的时间段进入休眠状态，或者也可以通过其他的指示方式来指示该设备的可用的时频资源的信息，本发明实施例对该时频资源的指示方式不作限制。该位图也可以指示连续多个DW和相邻DW  interval的时频资源的信息，或者可以指示该设备的可以用于传输数据的时频资源的规律从而表达较长一段时间的时频资源的信息等。需要说明的是，时频资源的规律也可以通过标准进行规定。如表1所示，该位图表达了设备在每512TU时间段内的时频资源的信息，从表1可以看出，该设备在第0～第5个16TU工作于信道6，在第6～第20个16TU工作于信道11，在第21～31个16TU工作于信道1。
表1
应理解，表1中通过置1、置0或置空来指示时频资源是否可用仅是一种可靠的指示方法，也可以通过其他方法进行指示。还应理解，位图的第二维度上以包括信道1、6、11为例进行介绍，仅是为了表达方便，在实际的NAN系统中，位图中的信道号可以包括信道1～信道11(部分国家也可以包括信道1～信道13)，表示该设备可以在某个时隙内工作于该11个信道中的任何一个信道上。
其中，QoS信息的表达方式有多种，例如，可以参考IEEE(Institute of Electrical and Electronics Engineers，美国电气和电子工程师协会)802.11中规定的EDCA(Enhanced Distributed Channel Access，增强分布式信道接入)机制，在EDCA机制中，QoS信息所表示的服务分为AC_BK(Access Category_Background，背景访问类型)、AC_BE(Access Category_Best Effort， 最大努力访问类型)、AC_VI(Access Category_Video，视频访问类型)、AC_VO(Access Category_Voice，音频访问类型)四类，由于每一类服务要求不同的传输时延，因此，服务信息中携带QoS信息时，可以根据表示该服务的QoS分类进行安排时频资源。或者，该QOS信息也可以用业务量规范(Traffic Specification，TSPEC)元素来表达，TSPEC元素结构如表2所示，服务信息中可以携带表2中的全部元素，也可以携带表2中的部分元素，如携带最小数据传输速率、平均数据传输速率、峰值数据传输速率及业务突发量大小中的至少一种，当然，也可以携带表2中的其他元素，例如，携带最大服务间隔(Maximum Service Interval)、最小服务间隔、最大数据传输速率(Maximum Data Rate)、最小数据传输速率、平均数据传输速率、最大包传输时间(Maximum packet transmission time)、优选包传输时间、最大传输时延(Maximum Transmission Delay)、优选数据传输时延，突发数据包大小(Burst Size)中的至少一种，此时，也就是说，QoS可以指保证用户体验服务所要求的最大服务间隔、最小服务间隔、最大数据传输速率、最小数据传输速率、平均数据传输速率、最大包传输时间、优选包传输时间、最大传输时延、优选数据传输时延，突发数据包大小等中的至少一种，本发明实施例对此不作限制。
表2
具体地，如何根据上述信息表征该第一metric值，参见图2中的S201中的相关描述，为了避免重复，这里不再赘述。
可选地，该第一metric值还可以根据以下公式来计算：
其中，O是信道负载(overhead)；Bt是比特数(bit)；r是数据率(data rate)；ef是概率(probability)。
可选地，作为再一个实施例，该方法300还可以包括：
该第一设备接收第五设备的第三服务发现消息，该第三服务发现消息携带第二metric值，该第三服务发现消息携带该服务标识信息和第五路径信息，该第五路径信息包括该服务发起设备的标识信息、第五设备的标识信息和第二metric值，
该第一设备根据该第一metric值和该第二metric值，确定该第一设备和该第二设备之间的路径优于该第一设备和该第五设备之间的路径；
该第一设备转发该第一服务发现消息，不转发该第三服务发现消息。
其中，该第五设备为另一个服务中转设备，该第一设备可以接收该第五设备发送的第三服务发现消息，也可以接收第二设备发送的第一服务发现消息，也就是说该第一设备可以接收多个设备转发的服务发现消息，该第一设备可以根据该多个转发消息中metric值，确定转发哪个设备发送的服务发现消息。详细步骤可以参见图2中的S202中的相关描述，为避免重复，这里不再赘述。
可选地，作为再一个实施例，该第一metric值采用该第二设备与该第一设备的醒来时间的交集表征，该第二metric值采用该第五设备与该第一设备的醒来时间的交集表征，该第一设备根据该第一metric值和该第二metric值，确定该第一设备和该第二设备之间的路径优于该第一设备和该第五设备之间的路径，包括：
若该第二设备与该第一设备的醒来时间的交集大于该第五设备与该第一设备的醒来时间的交集时，该第一metric值大于该第二metric值，该第一设备在该第一metric值大于该第二metric值时，确定该第一设备和该第二设备之间的路径优于该第一设备和该第五设备之间的路径；或
若该第二设备与该第一设备的醒来时间的交集大于该第五设备与该第一设备的醒来时间的交集时，该第一metric值小于该第二metric值，该第一设备在该第一metric值小于该第二metric值时，确定该第一设备和该第二设备之间的路径优于该第一设备和该第五设备之间的路径。
可选地，作为再一个实施例，该方法300还可以包括：
该第一设备接收第三设备发送的第一响应消息，该第一响应消息指示该第三设备为该服务发起设备的服务响应设备，该第一响应消息携带第三路径信息，该第三路径信息包括该服务发起设备的标识信息和该第三设备的标识信息；
该第一设备根据该第三路径信息，确定第四路径信息，该第四路径信息包括该服务发起设备的标识信息、该第一设备的标识信息和该第三设备的标识信息；
该第一设备发送第二响应消息，该第二响应消息携带该第四路径信息。
可选地，若该第三设备已经在第一NDC中广播该第一响应消息，该第一设备可以选择在该第一NDC以外的其他NDC中广播该第二响应消息，从而可以避免一个NDC中有多个设备广播响应消息，造成系统资源的浪费。
其中，该第三设备可以为图2中的方法200中的设备C，该第三设备可以执行方法200中的设备C的相关动作，该第一响应消息可以为图2中的方法200中的设备C回复的响应消息。详细的步骤参见图2中的S203和S204中的相关描述，为避免重复，这里不再赘述。
可选地，作为再一个实施例，第四设备为所述第一响应消息的转发设备，该第一设备处于第一NDC中，第四设备处于第二NDC中，在该第一设备发送第二响应消息之前，该方法还包括：
该第一设备接收该第四设备在第二NDC中广播的第三响应消息，该第三响应消息为第一响应消息的转发消息；
若该第一NDC与该第二NDC为不同的NDC，该第一设备在该第一NDC中广播该第二响应消息；或
若该第一NDC和该第二NDC为相同的NDC，该第一设备不在该第一NDC中广播该第二响应消息。
其中，该第四设备可以为图2中的方法200中的设备D，该第四设备可以执行该方法200中的设备D的相关动作，具体地，可以参见图2中的S204中的相关描述，为避免重复，这里不再赘述。
可选地，作为再一个实施例，该第二服务发现消息的消息格式为以下中的一种：
服务发现帧SDF消息格式、动作action帧消息格式、信标帧beacon消 息格式和用户自定义消息格式。
可选地，该服务发现消息还携带多跳指示信息，该多跳指示信息指示用于发现多跳范围内的服务响应设备，多跳指示该服务发现消息传输到该服务响应设备需要经过服务中转设备的转发。
因此，本发明实施例的NAN中用于服务发现的方法，服务发起设备和服务响应设备之间的路径确定的过程不需要建立设备之间的连接关系，而是可以在服务响应设备的服务发现过程中确定服务发起设备和服务响应设备之间的路径，因此，减少了大量的空口消息，节约了大量的空口资源。
图4示出了从服务响应设备的角度描述的根据本发明实施例的NAN中用于服务发现的方法400的示意性流程图，该方法400由第一设备执行，如图4所示，该方法400包括：
S410，第一设备接收第二设备的第一服务发现消息，该第一服务发现消息携带服务标识信息和第一路径信息，该服务标识信息指示服务发起设备查询的服务或该服务发起设备支持的服务，该第二设备为服务发起设备或服务中转设备；
S420，该第一设备根据该服务标识信息，确定该第一设备为该服务发起设备的服务响应设备；
S430，该第一设备发送响应消息，该响应信息携带第二路径信息，该第二路径信息包括该服务发起设备的标识信息和该第一设备的标识信息，或该服务发起设备的标识信息、该第二设备的标识信息和该第一设备的标识信息。
具体地，该第二设备可以为图2中的方法200中的设备B，该第二设备可以执行方法200中的设备B的相关动作，该第一设备可以为图2中的方法200中的设备C，该第一设备可以执行方法200中的设备C的相关动作。
可选地，作为一个实施例，该第一设备发送响应消息，包括：
该第一设备向该第二设备发送该响应信息；或
若该第一设备处于第一NAN数据簇NDC中，该第一设备在该第一NDC中广播该响应消息；或
若该终端设备处于至少两个NDC中，在该至少两个NDC中的至少一个NDC中广播该响应消息；或
若该第一设备不处于该NAN中的任何一个NDC中，该第一设备加入该NAN中的第二NDC中，在该第二NDC中广播该响应消息。
其中，该第二NDC可以为该第一NDC，也可以为该至少两个NDC中的一个NDC，或者该第一设备也可以加入多个NDC中，在多个NDC中的一个或多个NDC中广播该响应消息，本发明实施例对此不作限制。
可选地，作为一个实施例，该第一设备根据该服务标识信息，确定该第一设备为该服务发起设备的服务响应设备，包括：
该第一设备在该服务标识信息和该第一设备的第一服务标识匹配时，确定该第一设备为该服务发起设备的服务响应设备；
其中，该服务标识信息为该服务发起设备根据该服务发起设备的服务信息生成，或该服务发起设备根据该NAN中的变化信息和该服务发起设备的服务信息生成，该第一服务标识为该第一设备根据该第一设备的服务信息生成，或该第一设备根据该NAN中的变化信息和该第一设备的服务信息生成，该服务发起设备的服务信息指示该服务发起设备支持的服务的信息或查询的服务的信息；
若该服务发起设备的服务信息为该服务发起设备支持的服务的信息，则该第一设备的服务信息为该第一设备查询的服务的信息；或若该服务发起设备的服务信息为该服务发起设备查询的服务的信息，则该第一设备的服务信息为该第一设备支持的服务的信息；
该NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
可选地，作为再一个实施例，该方法400还包括：
该服务响应设备转发该第一服务发现消息；或
根据该第一服务发现消息中携带的扩散指示信息，确定是否转发该第一服务发现消息，该扩散指示信息指示在该服务响应设备与该服务发起设备的服务匹配时是否转发该转发消息。
可选地，若服务发现消息携带多个服务信息，该服务响应设备满足其中的一个或几个服务信息，此时该扩散指示信息还可以指示扩散该转发消息，以便于发现满足其他的服务信息的服务响应设备。
可选地，作为再一个实施例，该响应消息还可以包括跳数信息和第一衡量metric值，该跳数信息由该服务发现消息从该服务发起设备传输到该服务 响应设备的转发次数确定，该第一metric值用于衡量该第一设备到该服务响应设备之间的路径的优劣程度。
具体地，可以参见图2中的S203、S204中的相关描述，为避免重复，这里不再赘述。
因此，根据本发明实施例的NAN中用于服务发现的方法，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
图5示出了根据本发明实施例的终端设备500的示意性框图，如图5所示，该终端设备500包括：
收发模块510，用于接收第二设备发送的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为所述服务发起设备或服务中转设备，所述第一路径信息包括所述服务发起设备的标识信息，或所述第二设备和所述服务发起设备的标识信息；
确定模块520，用于根据所述第一路径信息，确定第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息；
所述收发模块510还用于发送第二服务发现消息，所述第二服务发现消息携带所述服务标识信息和所述第二路径信息。
因此，根据本发明实施例的NAN中用于服务发现的终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
根据本发明实施例的终端设备500可对应于本发明实施例中的NAN中用于服务发现的方法300中的第一设备或根据本发明实施例的NAN中用于服务发现的方法200中的设备B，并且终端设备500中的各个模块的上述和其它操作和/或功能分别为了实现图2和图3中的各个方法的相应流程，为了简洁，在此不再赘述。
图6示出了根据本发明另一个实施例的终端设备600的示意性框图，如图6所示，该终端设备600包括：
收发模块610，用于接收第二设备的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发 起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为服务发起设备或服务中转设备；
确定模块620，用于根据所述服务标识信息，确定所述终端设备为所述服务发起设备的服务响应设备；
所述收发模块610还用于：
发送响应消息，所述响应信息携带第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息，或所述服务发起设备的标识信息、所述第二设备的标识信息和所述终端设备的标识信息。
因此，根据本发明实施例的NAN中用于服务发现的终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
根据本发明实施例的终端设备600可对应于本发明实施例中的NAN中用于服务发现的方法400中的第一设备或根据本发明实施例的NAN中用于服务发现的方法200中的设备C，并且终端设备600中的各个模块的上述和其它操作和/或功能分别为了实现图2和图4中的各个方法的相应流程，为了简洁，在此不再赘述。
如图7所示，本发明实施例还提供了一种终端设备700，该终端设备700包括处理器710、存储器720、总线系统730和收发器740。其中，处理器710、存储器720和收发器740通过总线系统730相连，该存储器720用于存储指令，该处理器710用于执行该存储器720存储的指令，以通过收发器740接收信号或发送信号。图7中示出的终端设备的结构并不构成对本发明实施例的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图7所示更多或更少的部件，或者组合其中的某些部件，或者采用不同的部件布置方式等。其中，该收发器740用于接收第二设备发送的第一服务发现消息，该第一服务发现消息携带服务标识信息和第一路径信息，该服务标识信息指示服务发起设备查询的服务或该服务发起设备支持的服务，该第二设备为该服务发起设备或服务中转设备，该第一路径信息包括该服务发起设备的标识信息，或该第二设备和该服务发起设备的标识信息；该处理器710用于根据该第一路径信息，确定第二路径信息，该第二路径信息包括该服务发起设备的标识信息和该终端设备的标识信息；该收发器740还用于发送第二服务发现消息，该第二服务发现消息携带该服务标识信息和该第二路径信息。
应理解，在本发明实施例中，该处理器710可以是中央处理单元(Central Processing Unit，简称为“CPU”)，该处理器710还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器720可以包括只读存储器和随机存取存储器，并向处理器710提供指令和数据。存储器720的一部分还可以包括非易失性随机存取存储器。例如，存储器720还可以存储设备类型的信息。
该总线系统730除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统730。
在实现过程中，上述方法的各步骤可以通过处理器710中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器720，处理器710读取存储器720中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
因此，根据本发明实施例的NAN中用于服务发现的终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
根据本发明实施例的终端设备700可对应于本发明实施例中的NAN中用于服务发现的方法300中的第一设备或根据本发明实施例的NAN中用于服务发现的方法200中的设备B，并且终端设备700中的各个模块的上述和其它操作和/或功能分别为了实现图2和图3中的各个方法的相应流程，为了简洁，在此不再赘述。
如图8所示，本发明实施例还提供了一种终端设备800，该终端设备800包括处理器810、存储器820、总线系统830和收发器840。其中，处理器810、存储器820和收发器840通过总线系统830相连，该存储器820用于存储指令，该处理器810用于执行该存储器820存储的指令，以通过收发器840接收信号或发送信号。图8中示出的终端设备的结构并不构成对本发明 实施例的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图8所示更多或更少的部件，或者组合其中的某些部件，或者采用不同的部件布置方式等。其中，该收发器840用于接收第二设备的第一服务发现消息，该第一服务发现消息携带服务标识信息和第一路径信息，该服务标识信息指示服务发起设备查询的服务或该服务发起设备支持的服务，该第二设备为服务发起设备或服务中转设备；该处理器810用于根据该服务标识信息，确定该终端设备为该服务发起设备的服务响应设备；该收发器840还用于发送响应消息，该响应信息携带第二路径信息，该第二路径信息包括该服务发起设备的标识信息和该终端设备的标识信息，或该服务发起设备的标识信息、该第二设备的标识信息和该终端设备的标识信息。
应理解，在本发明实施例中，该处理器810可以利用各种接口和线路连接整个终端设备的各个部分，通过运行或执行存储在存储器820内的软件程序和/或模块，以及调用存储在存储器820内的数据，以执行终端设备的各种功能和/或处理数据。该处理器810可以是中央处理单元(Central Processing Unit，简称为“CPU”)，该处理器810还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器820可以包括只读存储器和随机存取存储器，可用于存储软件程序以及模块，并向处理器810提供指令和数据。该存储器820可以包括程序存储区和数据存储区，其中，程序存储区可存储操作系统、至少一个功能所需的应用程序，比如声音播放程序、图像播放程序等等；数据存储区可存储根据电子设备的使用所创建的数据(比如音频数据、电话本等)等。存储器820的一部分还可以包括易失性存储器，例如非挥发性动态随机存取内存(Nonvolatile Random Access Memory，简称NVRAM)、相变化随机存取内存(Phase Change RAM，简称PRAM)、磁阻式随机存取内存(Magetoresistive RAM，简称MRAM)等，还可以包括非易失性存储器，例如至少一个磁盘存储器件、电子可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)、闪存器件，例如反或闪存(NOR flash memory)或是反及闪存(NAND flash memory)。非易失存储器可以存储处理器810所执行的操作系统及应用程序。该存储器820还可以存储设备类型的信 息。
该总线系统830除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统830。
在实现过程中，上述方法的各步骤可以通过处理器810中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器820，处理器810读取存储器820中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
因此，根据本发明实施例的NAN中用于服务发现的终端设备，能够在服务发现的过程中实现路径发现的过程，因此减少了大量的空口消息，节约了大量的时频资源。
根据本发明实施例的终端设备800可对应于本发明实施例中的NAN中用于服务发现的方法400中的第一设备或根据本发明实施例的NAN中用于服务发现的方法200中的设备C，并且终端设备800中的各个模块的上述和其它操作和/或功能分别为了实现图2和图4中的各个方法的相应流程，为了简洁，在此不再赘述。
应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (48)

  1. 一种临近感知网络NAN中用于服务发现的方法，其特征在于，包括：
    第一设备接收第二设备发送的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为所述服务发起设备或服务中转设备，所述第一路径信息包括所述服务发起设备的标识信息，或所述第二设备和所述服务发起设备的标识信息；
    所述第一设备根据所述第一路径信息，确定第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述第一设备的标识信息；
    所述第一设备发送第二服务发现消息，所述第二服务发现消息携带所述服务标识信息和所述第二路径信息。
  2. 根据权利要求1所述的方法，其特征在于，所述第一设备发送第二服务发现消息，包括：
    若所述第一设备不处于所述NAN中的任何一个NAN数据簇NDC中，所述第一设备在所述NAN的发现窗口DW中发送所述第二服务发现消息；或
    若所述第一设备处于第一NDC中，所述第一设备在所述第一NDC中发送所述第二服务发现消息；或
    若所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中发送所述第二服务发现消息。
  3. 根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
    所述第一设备接收第三设备发送的第一响应消息，所述第一响应消息指示所述第三设备为所述服务发起设备的服务响应设备，所述第一响应消息携带第三路径信息，所述第三路径信息包括所述服务发起设备的标识信息和所述第三设备的标识信息；
    所述第一设备根据所述第三路径信息，确定第四路径信息，所述第四路径信息包括所述服务发起设备的标识信息、所述第一设备的标识信息和所述第三设备的标识信息；
    所述第一设备发送第二响应消息，所述第二响应消息携带所述第四路径信息。
  4. 根据权利要求3所述的方法，其特征在于，所述第一设备发送第二 响应消息，包括：
    所述第一设备向所述第二设备发送所述第二响应消息；或
    若所述第一设备处于第一NDC中，所述第一设备在所述第一NDC中广播所述第二响应消息；或
    若所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中广播所述第二响应消息。
  5. 根据权利要求3所述的方法，其特征在于，第四设备为所述第一响应消息的转发设备，所述第一设备处于第一NDC中，所述第四设备处于第二NDC中，在所述第一设备发送第二响应消息之前，所述方法还包括：
    所述第一设备接收所述第四设备在所述第二NDC中广播的第三响应消息，所述第三响应消息为第一响应消息的转发消息；
    若所述第一NDC与所述第二NDC为不同的NDC，所述第一设备在所述第一NDC中广播所述第二响应消息；或
    若所述第一NDC与所述第二NDC为相同的NDC，所述第一设备不在所述第一NDC中广播所述第二响应消息。
  6. 根据权利要求1至5中任一项所述的方法，其特征在于，所述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度，所述第一metric值采用以下参数中的至少一项表征：
    所述第一设备与所述第二设备的醒来时间的交集，
    所述第一设备所在的NDC与所述第二设备所在的NDC的基本安排base schedule的交集，
    所述第一设备所在的NDC的base schedule的时间长度，所述第一设备的意愿值MP值，所述第一设备的等级MR和
    所述第一设备在所述NAN中的角色信息。
  7. 根据权利要求1至6中任一项所述的方法，其特征在于，所述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度，在所述第一设备发送第二服务发现消息之前，所述方法还包括：
    所述第一设备接收第五设备的第三服务发现消息，所述第三服务发现消息携带所述服务标识信息和第五路径信息，所述第五路径信息包括所述服务 发起设备的标识信息、所述第五设备的标识信息和第二metric值，所述第二metric值用于衡量所述第一设备和所述第五设备之间的路径的优劣程度；
    所述第一设备根据所述第一metric值和所述第二metric值，确定所述第一设备和所述第二设备之间的路径优于所述第一设备和所述第五设备之间的路径；
    所述第一设备转发所述第一服务发现消息，不转发所述第三服务发现消息。
  8. 根据权利要求1至7中任一项所述的方法，其特征在于，所述第一服务发现消息还携带以下信息中的至少一项，以便于所述第一设备计算所述第二设备和所述第一设备之间的第一metric值，所述第一metric用于衡量所述第一设备和所述第二设备之间的路径的优劣程度：
    所述第二设备的休眠规律、所述第二设备的休眠时间、所述第二设备的工作规律和所述第二设备的工作时间。
  9. 根据权利要求1至8中任一项所述的方法，其特征在于，所述第一服务发现消息还携带NAN中的变化信息，所述方法还包括：
    在所述服务标识信息和第一服务标识匹配时，确定所述第一设备为所述服务发起设备的服务响应设备，
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成；所述第一服务标识为所述第一设备根据所述第一设备的服务信息生成，或所述第一设备根据所述NAN中的变化信息和所述第一设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备设备支持的服务的信息，所述第一设备的服务信息为所述第一设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备设备查询的服务的信息，则所述第一设备的服务信息为所述第一设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  10. 根据权利要求1至9中任一项所述的方法，其特征在于，所述第一服务发现消息还携带所述服务发起设备的标识变化规律信息，所述标识变化规律信息指示所述服务发起设备的标识信息的变化规律，以便于在所述服务发起设备的标识信息发生变化后，所述第一服务发现消息的接收设备根据所述标识变化规律信息识别所述服务发起设备，或根据所述标识变化规律信息更新所述服务发起设备的标识信息。
  11. 根据权利要求1至10中任一项所述的方法，其特征在于，所述服务发现消息的消息格式为以下中的一种：
    服务发现帧SDF消息格式、动作Action帧消息格式、信标帧Beacon消息格式和用户自定义消息格式。
  12. 一种临近感知网络NAN中用于服务发现的方法，其特征在于，包括：
    第一设备接收第二设备的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为服务发起设备或服务中转设备；
    所述第一设备根据所述服务标识信息，确定所述第一设备为所述服务发起设备的服务响应设备；
    所述第一设备发送响应消息，所述响应信息携带第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述第一设备的标识信息，或所述服务发起设备的标识信息、所述第二设备的标识信息和所述第一设备的标识信息。
  13. 根据权利要求12所述的方法，其特征在于，所述第一设备发送响应消息，包括：
    所述第一设备向所述第二设备发送所述响应信息；或
    若所述第一设备处于第一NAN数据簇NDC中，所述第一设备在所述第一NDC广播所述响应消息；或
    若所述第一设备处于至少两个NDC中，所述第一设备在所述至少两个NDC中的至少一个NDC中广播所述响应消息；或
    若所述第一设备不处于所述NAN中的任何一个NDC中，所述第一设备加入所述NAN中的第二NDC中，在所述第二NDC中广播所述响应消息。
  14. 根据权利要求12或13所述的方法，其特征在于，所述第一设备根据所述服务标识信息，确定所述第一设备为所述服务发起设备的服务响应设备，包括：
    所述第一设备在所述服务标识信息和所述第一设备的第一服务标识匹配时，确定所述第一设备为所述服务发起设备的服务响应设备；
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述第一设备根据所述第一设备的服务信息生成，或所述第一设备根据所述NAN中的变化信息和所述第一设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备支持的服务的信息，则所述第一设备的服务信息为所述第一设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备查询的服务的信息，则所述第一设备的服务信息为所述第一设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  15. 根据权利要求12至14中任一项所述的方法，其特征在于，所述方法还包括：
    所述第一设备转发所述第一服务发现消息；或
    根据所述第一服务发现消息中携带的扩散指示信息，确定是否转发所述第一服务发现消息，所述扩散指示信息指示在所述第一设备为所述服务发起设备的服务响应设备时是否转发所述转发消息。
  16. 根据权利要求12至15中任一项所述的方法，其特征在于，所述响应消息还包括跳数信息和第一衡量metric值，所述跳数信息由所述服务发现消息从所述服务发起设备传输到所述服务响应设备的转发次数确定，所述第一metric值用于衡量所述第一设备到所述第二设备之间的路径的优劣程度。
  17. 一种终端设备，其特征在于，包括：
    收发模块，用于接收第二设备发送的第一服务发现消息，所述第一服务 发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为所述服务发起设备或服务中转设备，所述第一路径信息包括所述服务发起设备的标识信息，或所述第二设备和所述服务发起设备的标识信息；
    确定模块，用于根据所述第一路径信息，确定第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息；
    所述收发模块还用于发送第二服务发现消息，所述第二服务发现消息携带所述服务标识信息和所述第二路径信息。
  18. 根据权利要求17所述的终端设备，其特征在于，所述收发模块具体用于：
    若所述终端设备不处于所述NAN中的任一个NAN数据簇NDC中，在所述NAN的发现窗口DW中发送所述第二服务发现消息；或
    若所述终端设备处于第一NDC中，在所述第一NDC中发送所述第二服务发现消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少一个NDC中发送所述第二服务发现消息。
  19. 根据权利要求17或18所述的终端设备，其特征在于，所述收发模块还用于：
    接收第三设备发送的第一响应消息，所述第一响应消息指示所述第三设备为所述服务发起设备的服务响应设备，所述第一响应消息携带第三路径信息，所述第三路径信息包括所述服务发起设备的标识信息和所述第三设备的标识信息；
    所述确定模块还用于：
    根据所述第三路径信息，确定第四路径信息，所述第四路径信息包括所述服务发起设备的标识信息、所述终端设备的标识信息和所述第三设备的标识信息；
    所述收发模块还用于发送第二响应消息，所述第二响应消息携带所述第四路径信息。
  20. 根据权利要求19所述的终端设备，其特征在于，所述收发模块具体用于：
    向所述第二设备发送所述第二响应消息；或
    若所述终端设备处于第一NDC中，在所述第一NDC中广播所述第二响应消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少一个NDC中广播所述第二响应消息。
  21. 根据权利要求19所述的方法，其特征在于，第四设备为所述第一响应消息的转发设备，所述终端设备处于第一NDC中，第四设备处于第二NDC中，所述收发模块还用于：
    接收所述第四设备在所述第二NDC中广播的第三响应消息，所述第三响应消息为第一响应消息的转发消息；
    所述确定模块还用于确定所述第一NDC与所述第二NDC是否为不同的NDC；
    所述收发模块还用于：
    在所述确定模块确定所述第一NDC与所述第二NDC为不同的NDC时，在所述第一NDC中广播所述第二响应消息；或
    在所述确定模块确定所述第一NDC与所述第二NDC为相同的NDC时，不在所述第一NDC中广播所述第二响应消息。
  22. 根据权利要求17至21中任一项所述的终端设备，其特征在于，所述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述终端设备和所述第二设备之间的路径的优劣程度，所述第一metric值采用以下参数中的至少一项表征：
    所述终端设备与所述第二设备的醒来时间的交集，
    所述终端设备所在的NDC与所述第二设备所在的NDC的基本安排base schedule的交集，
    所述终端设备所在的NDC的base schedule的时间长度，所述终端设备的意愿值MP值、所述终端设备的等级MR和
    所述终端设备在所述NAN中的角色信息。
  23. 根据权利要求22所述的终端设备，其特征在于，所述收发模块还用于接收第五设备的第三服务发现消息，所述第三服务发现消息携带所述服务标识信息和第五路径信息，所述第五路径信息包括所述服务发起设备的标识信息、所述第五设备的标识信息和第二metric值，所述第二metric值用于衡量所述终端设备和所述第五设备之间的路径的优劣程度；
    所述确定模块还用于：
    根据所述第一metric值和所述第二metric值，确定所述终端设备和所述第二设备之间的路径优于所述终端设备和所述第五设备之间的路径；
    所述收发模块还用于转发所述第一服务发现消息，不转发所述第三服务发现消息。
  24. 根据权利要求17至23中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带以下信息中的至少一项，以便于所述终端设备计算所述第二设备和所述终端设备之间的第一metric值，所述第一metric用于衡量所述终端设备和所述第二设备之间的路径的优劣程度：
    所述第二设备的休眠规律、所述第二设备的休眠时间、所述第二设备的工作规律和所述第二设备的工作时间。
  25. 根据权利要求17至24中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带NAN中的变化信息，所述确定模块还用于：
    在所述服务标识信息和第一服务标识匹配时，确定所述终端设备为所述服务发起设备的服务响应设备，
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成；所述第一服务标识为所述终端设备根据所述终端设备的服务信息生成，或所述终端设备根据所述NAN中的变化信息和所述终端设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备设备支持的服务的信息，所述终端设备的服务信息为所述终端设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备设备查询的服务的信息，则所述终端设备的服务信息为所述终端设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  26. 根据权利要求17至25中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带所述服务发起设备的标识变化规律信息，所述标 识变化规律信息指示所述服务发起设备的标识信息的变化规律，以便于在所述服务发起设备的标识信息发生变化后，所述第一服务发现消息的接收设备根据所述标识变化规律信息识别所述服务发起设备，或根据所述标识变化规律信息更新所述服务发起设备的标识信息。
  27. 根据权利要求17至26中任一项所述的终端设备，其特征在于，所述服务发现消息的消息格式为以下中的一种：
    服务发现帧SDF消息格式、动作action帧消息格式、信标帧beacon消息格式和用户自定义消息格式。
  28. 一种终端设备，其特征在于，包括：
    收发模块，用于接收第二设备的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为服务发起设备或服务中转设备；
    确定模块，用于根据所述服务标识信息，确定所述终端设备为所述服务发起设备的服务响应设备；
    所述收发模块还用于：
    发送响应消息，所述响应信息携带第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息，或所述服务发起设备的标识信息、所述第二设备的标识信息和所述终端设备的标识信息。
  29. 根据权利要求28所述的终端设备，其特征在于，所述收发模块具体用于：
    向所述第二设备发送所述响应信息；或
    若所述终端设备处于第一NAN数据簇NDC中，在所述第一NDC中广播所述响应消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少一个NDC中广播所述响应消息；或
    若所述终端设备不处于所述NAN中的任何一个NDC中，所述终端设备加入所述NAN中的第二NDC中，在所述第二NDC中广播所述响应消息。
  30. 根据权利要求28或29所述的终端设备，其特征在于，所述确定模块还用于：
    在所述服务标识信息和所述终端设备的第一服务标识匹配时，确定所述 终端设备为所述服务发起设备的服务响应设备；
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述终端设备根据所述终端设备的服务信息生成，或所述终端设备根据所述NAN中的变化信息和所述终端设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备支持的服务的信息，则所述终端设备的服务信息为所述终端设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备查询的服务的信息，则所述终端设备的服务信息为所述终端设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  31. 根据权利要求28至30中任一项所述的终端设备，其特征在于，所述收发模块还用于转发所述第一服务发现消息；或
    在所述确定模块根据第一服务发现消息中携带的扩散指示信息，确定需要转发所述第一服务发现消息时，转发所述第一服务发现消息，或
    在所述确定模块根据第一服务发现消息中携带的扩散指示信息，确定不需要转发所述第一服务发现消息时，不转发所述第一服务发现消息。
  32. 根据权利要求28至31中任一项所述的终端设备，其特征在于，所述响应消息包括跳数信息和第一衡量metric值，所述跳数信息由所述服务发现消息从所述服务发起设备传输到所述终端设备的转发次数确定，所述第一metric值用于衡量所述终端设备到所述第二设备之间的路径的优劣程度。
  33. 一种终端设备，其特征在于，包括：收发器、处理器、存储器和总线系统，所述收发器、所述处理器和所述存储器通过所述总线系统相连；
    所述收发器用于接收第二设备发送的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为所述服务发起设备或服务中转设备，所述第一路径信息包括所述服务发起设备的标 识信息，或所述第二设备和所述服务发起设备的标识信息；
    所述处理器用于根据所述第一路径信息，确定第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息；
    所述收发器还用于发送第二服务发现消息，所述第二服务发现消息携带所述服务标识信息和所述第二路径信息。
  34. 根据权利要求33所述的终端设备，其特征在于，所述收发器具体用于：
    若所述终端设备不处于所述NAN中的任一个NAN数据簇NDC中，在所述NAN的发现窗口DW中发送所述第二服务发现消息；或
    若所述终端设备处于第一NDC中，在所述第一NDC中发送所述第二服务发现消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少一个NDC中发送所述第二服务发现消息。
  35. 根据权利要求33或34所述的终端设备，其特征在于，所述收发器还用于：
    接收第三设备发送的第一响应消息，所述第一响应消息指示所述第三设备为所述服务发起设备的服务响应设备，所述第一响应消息携带第三路径信息，所述第三路径信息包括所述服务发起设备的标识信息和所述第三设备的标识信息；
    所述处理器还用于：
    根据所述第三路径信息，确定第四路径信息，所述第四路径信息包括所述服务发起设备的标识信息、所述终端设备的标识信息和所述第三设备的标识信息；
    所述收发器还用于发送第二响应消息，所述第二响应消息携带所述第四路径信息。
  36. 根据权利要求35所述的终端设备，其特征在于，所述收发器具体用于：
    向所述第二设备发送所述第二响应消息；或
    若所述终端设备处于第一NDC中，在所述第一NDC中广播所述第二响应消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少 一个NDC中广播所述第二响应消息。
  37. 根据权利要求35所述的终端设备，其特征在于，第四设备为所述第一响应消息的转发设备，所述终端设备处于第一NDC中，第四设备处于第二NDC中，所述收发器还用于：
    接收所述第四设备在第二NDC中广播的第三响应消息，所述第三响应消息为第一响应消息的转发消息；
    所述处理器还用于确定所述第一NDC与所述第二NDC是否为不同的NDC；
    所述收发器还用于：
    在所述处理器确定所述第一NDC与所述第二NDC为不同的NDC时，在所述第一NDC中广播所述第二响应消息；或
    在所述处理器确定所述第一NDC与所述第二NDC为相同的NDC时，在所述第一NDC中广播所述第二响应消息。
  38. 根据权利要求33至37中任一项所述的终端设备，其特征在于，所述第二路径信息还包括第一衡量metric值，所述第一metric用于衡量所述终端设备和所述第二设备之间的路径的优劣程度，所述第一metric值采用以下参数中的至少一项表征：
    所述终端设备与所述第二设备的醒来时间的交集，
    所述终端设备所在的NDC与所述第二设备所在的NDC的基本安排base schedule的交集，
    所述终端设备所在的NDC的base schedule的时间长度，所述终端设备的意愿值MP值，所述终端设备的等级MR和
    所述终端设备在所述NAN中的角色信息。
  39. 根据权利要求38所述的终端设备，其特征在于，所述收发器还用于接收第五设备的第三服务发现消息，所述第三服务发现消息携带所述服务标识信息和第五路径信息，所述第五路径信息包括所述服务发起设备的标识信息、所述第五设备的标识信息和第二metric值，所述第二metric值用于衡量所述终端设备和所述第五设备之间的路径的优劣程度；
    所述处理器还用于：
    根据所述第一metric值和所述第二metric值，确定所述终端设备和所述第二设备之间的路径优于所述终端设备和所述第五设备之间的路径；
    所述收发器还用于转发所述第一服务发现消息，不转发所述第三服务发现消息。
  40. 根据权利要求33至39中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带以下信息中的至少一项，以便于所述终端设备计算所述第二设备和所述终端设备之间的第一metric值，所述第一metric用于衡量所述终端设备和所述第二设备之间的路径的优劣程度：
    所述第二设备的休眠规律、所述第二设备的休眠时间、所述第二设备的工作规律和所述第二设备的工作时间。
  41. 根据权利要求33至40中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带NAN中的变化信息，所述处理器还用于：
    在所述服务标识信息和第一服务标识匹配时，确定所述终端设备为所述服务发起设备的服务响应设备，
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述终端设备根据所述终端设备的服务信息生成，或所述终端设备根据所述NAN中的变化信息和所述终端设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备设备支持的服务的信息，所述终端设备的服务信息为所述终端设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备设备查询的服务的信息，则所述终端设备的服务信息为所述终端设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  42. 根据权利要求33至41中任一项所述的终端设备，其特征在于，所述第一服务发现消息还携带所述服务发起设备的标识变化规律信息，所述标识变化规律信息指示所述服务发起设备的标识信息的变化规律，以便于在所述服务发起设备的标识信息发生变化后，所述第一服务发现消息的接收设备根据所述标识变化规律信息识别所述服务发起设备，或根据所述标识变化规 律信息更新所述服务发起设备的标识信息。
  43. 根据权利要求33至42中任一项所述的终端设备，其特征在于，所述服务发现消息的消息格式为以下中的一种：
    服务发现帧SDF消息格式、动作action帧消息格式、信标帧beacon消息格式和用户自定义消息格式。
  44. 一种终端设备，其特征在于，包括：收发器、处理器、存储器和总线系统，所述收发器、所述处理器和所述存储器通过所述总线系统相连；
    所述收发器用于接收第二设备的第一服务发现消息，所述第一服务发现消息携带服务标识信息和第一路径信息，所述服务标识信息指示服务发起设备查询的服务或所述服务发起设备支持的服务，所述第二设备为服务发起设备或服务中转设备；
    所述处理器用于根据所述服务标识信息，确定所述终端设备为所述服务发起设备的服务响应设备；
    所述收发器还用于发送响应消息，所述响应信息携带第二路径信息，所述第二路径信息包括所述服务发起设备的标识信息和所述终端设备的标识信息，或所述服务发起设备的标识信息、所述第二设备的标识信息和所述终端设备的标识信息。
  45. 根据权利要求44所述的终端设备，其特征在于，所述收发器具体用于：
    向所述第二设备发送所述响应信息；或
    若所述终端设备处于第一NAN数据簇NDC中，在所述第一NDC中广播所述响应消息；或
    若所述终端设备处于至少两个NDC中，在所述至少两个NDC中的至少一个NDC中广播所述响应消息；或
    若所述终端设备不处于所述NAN中的任何一个NDC中，所述终端设备加入所述NAN中的第二NDC中，在所述第二NDC中广播所述响应消息。
  46. 根据权利要求44或45所述的终端设备，其特征在于，所述处理器还用于：
    在所述服务标识信息和所述终端设备的第一服务标识匹配时，确定所述终端设备为所述服务发起设备的服务响应设备，
    其中，所述服务标识信息为所述服务发起设备根据所述服务发起设备的 服务信息生成，或所述服务发起设备根据所述NAN中的变化信息和所述服务发起设备的服务信息生成，所述第一服务标识为所述终端设备根据所述终端设备的服务信息生成，或所述终端设备根据所述NAN中的变化信息和所述终端设备的服务信息生成，所述服务发起设备的服务信息指示所述服务发起设备支持的服务的信息或查询的服务的信息；
    若所述服务发起设备的服务信息为所述服务发起设备支持的服务的信息，则所述终端设备的服务信息为所述终端设备查询的服务的信息；或若所述服务发起设备的服务信息为所述服务发起设备查询的服务的信息，则所述终端设备的服务信息为所述终端设备支持的服务的信息；
    所述NAN中的变化信息包括以下信息中的至少一项：锚主节点的等级AMR、主节点的MR、主节点MP、锚主节点意愿值AMP、随机因子RF、锚主节点的信标帧传输时间AMBTT、时间同步功能TSF值、簇标识和簇级别CG和组密钥group key。
  47. 根据权利要求44至46中任一项所述的终端设备，其特征在于，所述收发器还用于转发所述第一服务发现消息；或
    在所述处理器根据第一服务发现消息中携带的扩散指示信息，确定需要转发所述第一服务发现消息时，转发所述第一服务发现消息，或
    在所述处理器根据第一服务发现消息中携带的扩散指示信息，确定不需要转发所述第一服务发现消息时，不转发所述第一服务发现消息。
  48. 根据权利要求44至47中任一项所述的终端设备，其特征在于，所述响应消息包括跳数信息和第一衡量metric值，所述跳数信息由所述服务发现消息从所述服务发起设备传输到所述终端设备的转发次数确定，所述第一metric值用于衡量所述终端设备到所述第二设备之间的路径的优劣程度。
CN201580085376.XA 2015-12-30 2015-12-30 临近感知网络nan中用于服务发现的方法和终端设备 Active CN108370548B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/099841 WO2017113176A1 (zh) 2015-12-30 2015-12-30 临近感知网络nan中用于服务发现的方法和终端设备

Publications (2)

Publication Number Publication Date
CN108370548A true CN108370548A (zh) 2018-08-03
CN108370548B CN108370548B (zh) 2020-06-02

Family

ID=59224055

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580085376.XA Active CN108370548B (zh) 2015-12-30 2015-12-30 临近感知网络nan中用于服务发现的方法和终端设备

Country Status (4)

Country Link
US (1) US10575241B2 (zh)
EP (1) EP3383102B1 (zh)
CN (1) CN108370548B (zh)
WO (1) WO2017113176A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10477449B2 (en) * 2016-08-26 2019-11-12 Veniam, Inc. Systems and methods for route selection in a network of moving things, for example including autonomous vehicles
CN109429301B (zh) * 2017-09-04 2022-03-25 中兴通讯股份有限公司 服务搜索方法、相应设备及存储介质
US11259233B2 (en) 2019-02-15 2022-02-22 Qualcomm Incorporated Signaling port information of user equipment ports in a wireless communication system including a radio access network
CN111405681B (zh) * 2020-03-18 2023-11-21 华为技术有限公司 Wi-Fi Aware的建链方法、系统、电子设备和存储介质
CN113556692A (zh) * 2020-04-24 2021-10-26 北京小米移动软件有限公司 网络设备探测方法、装置及系统
US11412442B2 (en) * 2020-04-30 2022-08-09 Cisco Technology, Inc. Predictive service advertisements by service discovery gateway

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104349285A (zh) * 2013-08-05 2015-02-11 诺基亚公司 用于在集群选择中的跳数使用的方法、装置和计算机程序产品
US20150081840A1 (en) * 2013-09-13 2015-03-19 Qualcomm Incorporated System and method for multihop service discovery with member station proxy service advertisements
US20150200811A1 (en) * 2014-01-14 2015-07-16 Nokia Corporation Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management
US20150223047A1 (en) * 2014-02-03 2015-08-06 Qualcomm Incorporated Discovery of a neighbor awareness network (nan) using a wake up message

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9485708B2 (en) * 2013-09-10 2016-11-01 Qualcomm Incorporated Systems and methods for concurrent service discovery and minimum spanning tree formation for service delivery
US9258695B2 (en) 2013-12-16 2016-02-09 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery in short-range communication environment
US10455400B2 (en) 2014-06-02 2019-10-22 Qualcomm Incorporated Peer discovery in neighbor awareness networking (NAN) aided data link networks
CN104661260B (zh) * 2015-01-20 2018-07-20 中南大学 一种QoS感知和负载均衡的无线Mesh智能电网路由方法
US10433353B2 (en) * 2015-03-09 2019-10-01 Apple Inc. Neighbor awareness networking service discovery proxy

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104349285A (zh) * 2013-08-05 2015-02-11 诺基亚公司 用于在集群选择中的跳数使用的方法、装置和计算机程序产品
US20150081840A1 (en) * 2013-09-13 2015-03-19 Qualcomm Incorporated System and method for multihop service discovery with member station proxy service advertisements
US20150200811A1 (en) * 2014-01-14 2015-07-16 Nokia Corporation Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management
US20150223047A1 (en) * 2014-02-03 2015-08-06 Qualcomm Incorporated Discovery of a neighbor awareness network (nan) using a wake up message

Also Published As

Publication number Publication date
EP3383102B1 (en) 2020-05-20
EP3383102A1 (en) 2018-10-03
US20190021044A1 (en) 2019-01-17
WO2017113176A1 (zh) 2017-07-06
US10575241B2 (en) 2020-02-25
CN108370548B (zh) 2020-06-02
EP3383102A4 (en) 2018-12-05

Similar Documents

Publication Publication Date Title
CN108370548B (zh) 临近感知网络nan中用于服务发现的方法和终端设备
JP6266841B2 (ja) 通信の方法および装置
US9936009B2 (en) Systems and methods of operating a device of a data path group network
US9723581B2 (en) Systems and methods for establishing synchronization across multiple networks and participating STAs via operations on a known common channel
KR101780267B1 (ko) 블루투스 디바이스들을 이웃 인식 네트워크들로 통합하기 위한 방법들 및 장치
US9723464B2 (en) System and method for identifying a service mesh
JP6453236B2 (ja) 近傍アウェアネットワークにおいてフレームをフォーマットするためのシステムおよび方法
US20150350906A1 (en) Systems and methods for selective association
JP6772256B2 (ja) Ｗｌａｎ ｒｔｔ測定のためのブロードキャストレンジングメッセージ
CN108370531B (zh) 用于确定传输链路的方法和终端设备
KR101660471B1 (ko) 무선 네트워크 사이즈의 모니터링
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
KR20160057413A (ko) 멤버 스테이션 프록시 서비스 광고들을 통한 다중홉 서비스 발견을 위한 시스템 및 방법
JP2016507180A5 (zh)
CN107079402A (zh) 用于邻域感知网络中的同步的系统和方法
Feng et al. Stateless multicast protocol for ad hoc networks
WO2016043945A1 (en) Route formation and message transmission in a data link group over multiple channels
JP2015198333A (ja) 無線通信方法
WO2017049931A1 (zh) 一种获取用户设备信息的方法以及相关设备
US20150365202A1 (en) Communication apparatus and communication method
US9924400B2 (en) Enhanced power reduction in mesh networks
JP2019121906A (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
JP2019075743A (ja) 制御装置、端末、通信システムおよび通信方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant