WO2014183593A1 - 一种服务公告消息的传输方法及设备 - Google Patents

一种服务公告消息的传输方法及设备 Download PDF

Info

Publication number
WO2014183593A1
WO2014183593A1 PCT/CN2014/077215 CN2014077215W WO2014183593A1 WO 2014183593 A1 WO2014183593 A1 WO 2014183593A1 CN 2014077215 W CN2014077215 W CN 2014077215W WO 2014183593 A1 WO2014183593 A1 WO 2014183593A1
Authority
WO
WIPO (PCT)
Prior art keywords
service
service information
information
message
announcement message
Prior art date
Application number
PCT/CN2014/077215
Other languages
English (en)
French (fr)
Inventor
杜振国
陈济
Original Assignee
华为终端有限公司
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 华为终端有限公司 filed Critical 华为终端有限公司
Priority to EP14798091.6A priority Critical patent/EP2938144B1/en
Publication of WO2014183593A1 publication Critical patent/WO2014183593A1/zh
Priority to US14/881,682 priority patent/US10004059B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • H04W68/10—User notification, e.g. alerting and paging, for incoming communication, change of service or the like using simulcast notification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling 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
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/40—Connection management for selective distribution or broadcast

Definitions

  • the present application claims priority to Chinese Patent Application No. 201310179966.1, filed on May 15, 2013, the entire disclosure of which is hereby incorporated by reference.
  • the present invention relates to the field of wireless communications, and in particular, to a method and a device for transmitting a service announcement message.
  • BACKGROUND OF THE INVENTION With the advent of the mobile Internet era, socialization, localization, and mobility have become mainstream models in the Internet industry. Especially with the popularity of mobile terminal devices equipped with Wi-Fi (Wi-Fi) interfaces, Wi-Fi-based social applications are becoming a hot spot in the industry.
  • Wi-Fi Wi-Fi
  • Wi-Fi Alliance Wi-Fi Alliance
  • NAN Neighbor Awareness Networking
  • a typical scenario studied by the NAN Task Force is that peer-to-peer mobile devices discover each other and the services they can provide before they are associated. For example, in a social game application, two mobile devices discover each other through Wi-Fi, and confirm whether the other party has the same game hobby before the association, so as to avoid the waste of signaling overhead caused by different interests of the two parties after the association is avoided. For example, in the friend discovery application, when two devices that simultaneously enable the friend discovery application are close to each other, the device will remind the owner of the presence of the other party.
  • the key to the above discovery process is device discovery and service discovery, both of which can be completed simultaneously. The former is relatively simple, while the latter is relatively complicated due to the diversity of services. Therefore, it is currently the main research hotspot and the main focus of the present invention.
  • the service discovery process is mainly accomplished by the following method: the probe device transmits a service announcement message on a social channel (usually 1/6/11 channel of the 2.4 GHz band), and then listens for a service response message; peer device detection After hearing the service announcement message, if the service information carried by the service indicates that it meets its own requirements, a service discovery response message is sent.
  • a service discovery response message is sent.
  • Embodiments of the present invention provide a method and a device for transmitting a service announcement message, which are used to improve media utilization efficiency while ensuring service discovery efficiency.
  • the method for transmitting a service announcement message includes: the first device generates a first service announcement message, where the first service announcement message includes: the first service information of the first device, and at least one Second service information of the second device; the second service information is obtained by the first device from a message sent by the received second device; the first service information is used to enable The device in the communication range of the device is informed of the service information of the first device, and the second service information is used to enable the device in the communication range of the second device to learn the service information of the second device;
  • the first device sends the first service announcement message.
  • the method before the generating the first service announcement message, the method includes:
  • the first service information includes: service identifier and operation rule information of the first device; the second service information includes: service identifier and operation law information of the second device; Information and/or channel information.
  • the first service information includes: a service information validity period of the first device, and/or device address information;
  • the second service information includes: a service information validity period of the second device, and/or device address information.
  • the generating the first service announcement message including: Extracting the second service information of the second device in the second service announcement message, and storing the second service information in the carrying candidate list of the first device;
  • N is an integer greater than zero, and the N is less than or equal to the number in the carrying candidate list.
  • the number of the two service information stores, the total data amount of the N second service information being smaller than the message packet capacity of the first service announcement message.
  • the method before the generating the first service announcement message, the method further includes: The status of receiving and receiving a service announcement message determines whether the first device is in a dense environment;
  • the determining, by the sending and receiving state of the service announcement message, whether the first device is in a dense environment includes:
  • V spare o quantity V dense when Th is considered to be in a dense environment, and the ⁇ and a 2 are respectively weighting coefficients of V spars o V dense , the th ⁇ is the first dense environment threshold, or, when (aA ⁇ arse + When D/To h ⁇ , it is considered to be in a dense environment, the ⁇ and a 2 are respectively weighting coefficients of V spars o V dense , and the thr 2 is second dense environment threshold;
  • the average value T A of the waiting time for sending the first service announcement message is counted, and if the T A > thr 3 , it is considered to be in a dense environment, and the waiting time is that the first device starts from the listening channel to The time required to successfully send the first service announcement message, and the thr 3 is a third dense environment threshold.
  • the method includes: acquiring the second The received signal strength indication of the service announcement message is RSSI;
  • the second service information is added to the carrying candidate list of the first device.
  • the method further includes: if the second service announcement message further carries the third service information, the method further includes:
  • the method before the returning the service response message to the third device that generates the third service information, the method includes: acquiring the second RSSI of the service announcement message;
  • the generating the third service is specifically:
  • the transmission device of the service announcement message provided by the second aspect of the embodiment of the present invention includes: a message generating unit, configured to generate a first service announcement message, where the first service announcement message includes: first service information of the first device and at least a second service information of the second device; the second service information is obtained by the first device from the received message sent by the second device; the first service information is used to enable communication at the first device
  • the device in the range learns the service information of the first device, and the second service information is used to enable the device in the communication range of the second device to learn the service information of the second device;
  • a message sending unit configured to send the first service announcement message.
  • the device further includes:
  • a message receiving unit configured to receive a second service announcement message sent by the at least one second device, where the second service announcement message includes the second service information, before generating the first service announcement message;
  • a storage unit configured to add the second service information to the carrying candidate list, where the carrying candidate list stores non-local service information that can be sent in the first service announcement message.
  • the message sending unit includes: An information extracting module, configured to extract only the second service information of the second device in the second service announcement message, and store the second service information in a carrying candidate list of the first device; And, in the carrying candidate list of the first device, selecting N second service information to generate a first service announcement message, where N is an integer greater than zero, and the N is less than or equal to the carrying candidate The number of the second service information stored in the list, and the total data amount of the N second service information is smaller than the message packet capacity of the first service announcement message.
  • the device further includes:
  • An environment determining unit configured to determine, according to the sending and receiving state of the service announcement message, whether the first device is in a dense environment; if yes, triggering the message generating unit to generate the first service announcement message; if not, directly triggering the The message sending unit sends a first service announcement message that does not carry the second service information.
  • the environment determining unit includes:
  • the first judging module is used for the predefined time T.
  • the number of service announcement messages received by the sparse mode and the dense mode is respectively V sparse and the number V dense ; when 01 ⁇ + a 2 V dense > th ri , it is considered to be in a dense environment, the ai , ( X 2 is a weighting coefficient of ⁇ and V dense , respectively, which is a first dense environment threshold;
  • the second judging module is for pre-defined time T.
  • the number of service announcement messages received by the sparse mode and the dense mode is respectively V sparse and the number V dense ; when (a 1 V sparse T 1 + a 2 V dense T 2 )/T 0 >thr 2 , it is considered In a dense environment, the ai and a 2 are respectively weighting coefficients of V sparse and V dense , and the thr 2 is a second dense environment threshold;
  • Third determining means for calculating a first send the service announcement message waiting time T A mean value within a predefined time, or several times calculating the first send the service announcement message of the average waiting time T A If the T A >thr 3 , it is considered to be in a dense environment, and the waiting time is a time required for the first device to start sending the first service announcement message from the monitoring channel, and the thr 3 is the third time. Intensive environment is wide.
  • the device further includes: a signal acquisition unit, configured to acquire an RSSI of the second service announcement message;
  • the storage unit is specifically configured to add the second service information to the carrying candidate list of the first device if the RSS I is greater than the first RSS I threshold.
  • the device further includes:
  • a service determining unit configured to: if the second service announcement message further carries the third service information, determine whether the third service information is a service required by the first device, where the message sending unit is further used to serve When the service determination unit determines that the result is YES, the service response message is returned to the device that generates the third service information.
  • the device further includes:
  • a signal acquisition unit configured to acquire an RSSI of the second service announcement message
  • the response determining unit is configured to trigger the message sending unit to return a service response message to the device that generates the third service information if the RSSI is greater than the second RSS I threshold.
  • the message sending unit is specifically configured to: send, by using the first power, a device corresponding to the third service information The service response message, the first power is greater than the second power used by the second device to send the second service announcement message.
  • the embodiments of the present invention have the following advantages:
  • FIG. 1 is a schematic flowchart of a method for transmitting a service announcement message according to an embodiment of the present invention
  • FIG. 2 is another schematic flowchart of a method for transmitting a service announcement message according to an embodiment of the present invention
  • FIG. 4 is another schematic flowchart of a method for transmitting a service announcement message according to an embodiment of the present invention
  • FIG. FIG. 5 is a schematic structural diagram of a transmission device for a service announcement message according to an embodiment of the present invention
  • FIG. 6 is a schematic structural diagram of a device according to an embodiment of the present invention.
  • the embodiments of the present invention provide a method and a device for transmitting a service announcement message, which are used to improve media utilization efficiency while ensuring service discovery efficiency.
  • an embodiment of a method for transmitting a service announcement message in an embodiment of the present invention includes:
  • the first device generates a first service announcement message.
  • the first device After the first device receives the second service information sent by the second device, the first device generates a first service announcement message, where the first service announcement message includes: the first service information of the first device and the second device The second service information is obtained by the first device from the received message sent by the second device, and the second device is a peer device of the first device; The first service information is used to enable a peer device within the communication range of the first device to learn communication information of the first device, where the second service information is used to enable communication within the communication range of the second device The peer device learns the communication information of the second device.
  • the service announcement message may specifically be a probe request message.
  • the peer device is two devices having the same specific function.
  • the first device and its peer device may be NAN-enabled devices.
  • the service announcement message is used to propagate the service information, and the mutual discovery between the peer devices is implemented.
  • the service information carried in the service announcement message includes the service information of the sender (for example, the first in the embodiment of the present invention).
  • the service information may also include service information of a third party (ie, a peer device other than the sender and the receiver, such as the second device in the embodiment of the present invention).
  • the first device sends the first service announcement message.
  • the first device may send the first service announcement message to the surroundings by using a broadcast manner, so that as many peer devices as possible can discover the service of the first device.
  • the second device is relative to the first device, that is, if the local device receives a service announcement message sent by another peer device, the receiver is the receiver.
  • the local device is the first device, and the other peer device as the sender is referred to as the second device with respect to the first device; further, if the second device sends the service
  • the third message is included in the announcement message (the second service information generated by the second device), and the peer device that generates the third service information is the third device.
  • the first device can receive a plurality of service announcement messages sent by the second device, so that the second device can store a plurality of the second service information.
  • the first device after the first device receives the second service information sent by the second device, the first device carries the second service information in the first service announcement message, so that at least two are carried in a service announcement message.
  • the service information of the devices improves the utilization efficiency of the service announcement messages, so that the frequency of sending service announcement messages between peer devices can be reduced in the case of the same service discovery effect, thereby reducing the possibility of "small packet storms". Sex.
  • FIG. 2 another embodiment of the method for transmitting a service announcement message in the embodiment of the present invention includes:
  • the first device receives a second service announcement message sent by the second device.
  • the first device receives the second service announcement message sent by the second device, where the second service announcement message carries the second service information, and the second device is the peer device of the first device.
  • the second service information includes: a service identifier and an operation rule information of the second device; the service identifier is used to indicate a service to be provided by the second device, and/or a service required by the second device;
  • the running rule information may specifically include time information and/or channel information; time information such as: wake-up time (used to indicate when the peer device is in an active state); channel information such as: opera t ing c las s and channe l number (representation Which working channel the peer device will be in when listening to the state). It can be understood that, in practical applications, the running rule information may also include other content, which is not specifically limited herein.
  • the second service information may include: a service information validity period of the second device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m (ie, other peer devices are only allowed to carry the service information in the m service discovery request messages).
  • the first device selects service information.
  • the first device After the first device receives the second service announcement message sent by the second device, if the second service The service announcement message includes the service information of the multiple devices, and only the second service information of the second device in the second service announcement message may be extracted, and the second service information is stored in the a carrying candidate list of a device; the carrying candidate list is configured to store non-local service information that can be sent in the first service announcement message.
  • the first device selects, according to the message packet capacity of the first service announcement message, the N service information in the carrying candidate list of the first device, which is required to be carried by the first service advertisement message, where the N is greater than zero.
  • the integer is the integer.
  • the service information in order to prevent the service information of a peer device from being continuously forwarded, the service information is forwarded to the communication range of the device that originally sent the service information, and the embodiment of the present invention defines that only the sender is forwarded.
  • the first device may further forward one or two service information other than the second service information in the second service announcement message according to the actual situation.
  • the first device generates a first service announcement message.
  • the first device After determining the service information to be carried, the first device generates a first service announcement message, where the first service announcement message includes: first service information of the first device and second service information of the second device.
  • the first service information is used to enable a peer device in a communication range of the first device to learn service information of the first device, where the second service information is used to be within a communication range of the second device
  • the peer device learns the service information of the second device.
  • the first service information includes: a service identifier and an operation rule information of the first device; the service identifier is used to indicate a service to be provided by the first device, and/or a service required by the first device;
  • the running rule information may specifically include time information and/or channel information.
  • the first service information may further include: a service information validity period of the first device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m.
  • the service information validity period is only carried in the source service information (that is, the sender's own service information), and the forwarded service information may not need to be carried.
  • the peer device address information is only carried in the forwarding service message, and the source service message does not need to be carried extra ( As already included in the frame header address field).
  • the service announcement message is used to propagate the service information, and the mutual discovery between the peer devices is implemented.
  • the service information carried in the service announcement message includes the service information of the sender (for example, the first in the embodiment of the present invention). Service Information).
  • the first device sends the first service announcement message.
  • the first device may send the first service announcement message to the surroundings by using a broadcast manner, so that as many peer devices as possible can discover the service of the first device.
  • the first device may send the first service announcement message NP times in a service discovery period, where the service discovery period is divided into NP equal time segments, and the first device is in each of the foregoing
  • the first service announcement message is randomly sent once in a time period, and the NP is an integer greater than zero.
  • the method for transmitting the service announcement message in the embodiment of the present invention is more efficient in a dense environment. Therefore, the NAN device can select the method to be used in a dense environment.
  • FIG. 3 is a service announcement message in the embodiment of the present invention.
  • Another embodiment of the method of transmission includes:
  • the first device receives a second service announcement message sent by the second device.
  • the first device receives the second service announcement message sent by the second device, where the second service announcement message carries the second service information, and the second device is the peer device of the first device.
  • the first device adds the second service information to the carrying candidate list, where the carrying candidate list stores non-local service information that can be sent in the first service announcement message.
  • the second service announcement message may only carry the second service information corresponding to the second device (that is, the second service announcement message is a service announcement message sent in a sparse environment),
  • the second service announcement message may also carry service information other than the second service information (ie, the second service announcement message is a service announcement message sent in a dense environment).
  • the sparse environment and the dense environment in the embodiment of the present invention can be freely defined. For example, if the number of devices in the current network is less than the threshold value of the device, the current environment is a sparse environment.
  • the current environment is a dense environment, and the current environment is a dense environment. It is to be understood that the sparse environment and the dense environment have other definitions, which are not limited in the embodiment of the present invention.
  • the second service information includes: a service identifier and an operation rule information of the second device, where the service identifier is used to indicate a service to be provided by the second device, and/or a second device is required.
  • the service rule information may specifically include time information and/or channel information; time information such as: wake-up time (for indicating the time when the peer device is in an active state); channel information such as: opera t ing c la ss And channe l number (indicates which working channel the peer device will be in when listening to the state). It can be understood that, in practical applications, the running rule information may also include other content, which is not specifically limited herein.
  • the second service information may further include: a service information validity period of the second device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number N (ie, other peer devices are only allowed to carry the service information in N service discovery request messages).
  • the first device determines, according to the sending and receiving state of the service announcement message, whether the first device is in a dense environment, and if yes, triggering step 303 to send the first service announcement message in a dense mode; if not, triggering step 305, The first service announcement message is sent in a sparse mode.
  • the sending and receiving state may include: receiving the number of the second service announcement message within a predefined time, or sending an average waiting time of the first service announcement message.
  • Determining whether the first device is in a dense environment according to the number of service announcement messages received within a predefined time period may be:
  • the number of service announcement messages received in the sparse mode and the dense mode is respectively V reservee and the number V dense ;
  • the device When 0 ⁇ + a 2 V dense > thi ⁇ , the device considers to be in a dense environment, and a 2 is a weighting coefficient of V spulate se and V dense respectively, and the thi ⁇ first dense environment has a wide value.
  • the first device is considered to be in a sparse environment.
  • determining whether the first device is in a dense environment according to the number of service announcement messages received in a predefined time may also be:
  • the number of service announcement messages received in the sparse mode and the dense mode is respectively V reservee and the number V dense ;
  • determining whether the first device is in a dense environment according to the number of service announcement messages received in a predefined time may also be:
  • the waiting time for transmitting the first probe request message may be recorded W times, and the sum of the W times of waiting times is divided by W, that is, the first probe is sent The average value of the waiting time of the request message TA;
  • T A thr 3 , it is considered to be in a dense environment; otherwise, the device is considered to be in a sparse environment.
  • the waiting time is a time required for the first device to start sending the first service announcement message from the listening channel, and the thr 3 is a third dense environment threshold.
  • the first device generates a first service announcement message.
  • the second device After the second device receives the second service announcement message sent by the second device, if the second service announcement message includes the service information of the multiple devices, only the second message in the second service announcement message is extracted.
  • the second service information of the device, and the second service information is stored in the carrying candidate list of the first device; the first device may select N second services in the carrying candidate list of the first device.
  • the information generates a first service announcement message, where N is an integer greater than zero, and the N is less than or equal to the number of the second service information stored in the carrying candidate list, and the total data of the N second service information
  • the quantity is smaller than the message packet capacity of the first service announcement message. Further, the total data volume of the N second service information may be closest to the message packet capacity.
  • the first device After determining the service information to be carried, the first device generates a first service announcement message, where the first service announcement message includes: the first service information of the first device and the second service information of the N second devices. .
  • the first service information is used to enable a peer device in a communication range of the first device to learn service information of the first device, where the second service information is used to be within a communication range of the second device
  • the peer device learns the service information of the second device.
  • the first service information includes: a service identifier and an operation rule information of the first device; the service identifier is used to indicate a service to be provided by the first device, and/or a service required by the first device;
  • the running rule information may specifically include time information and/or channel information.
  • the first service information may further include: a service information validity period of the first device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m.
  • the service information validity period is only carried in the source service information (that is, the service information of the sender itself), and the forwarded service information does not need to be carried.
  • the device address information is only carried in the forwarding service message, and the source service message does not need to be carried extra (because it is included in the frame header address field).
  • the first device sends the first service announcement message that carries the second service information.
  • the first device may send the first service announcement message to the surrounding area by using a broadcast manner, so that as many peer devices as possible The service of the first device can be found.
  • the first device may send N P times the first service announcement message in a service discovery period, the service discovery cycle is divided into N P aliquot period, each of the first device The first service announcement message is randomly sent once in the equal time period, and the N P is an integer greater than zero.
  • the first device sends a first service announcement message that does not carry the second service information.
  • the decision rule of the dense environment is added, so that when the first service announcement message is sent, the first device can select whether to carry the service information of the second device according to the determination result, thereby implementing optimal configuration of resources.
  • the device in the embodiment of the present invention forwards the non-local service information
  • the local service information may be forwarded to the non-reachable node (that is, the node outside the communication range of the device corresponding to the service information).
  • the inventor embodiment provides a corresponding solution.
  • another embodiment of the method for transmitting a service announcement message in the embodiment of the present invention includes:
  • the first device receives the second service announcement message sent by the second device, where the first device receives the second service announcement message sent by the second device, where the second service announcement message carries the second service information.
  • the second device is a peer device of the first device.
  • the second service information includes: a service identifier and a running law letter of the second device
  • the service identifier is used to indicate the service to be provided by the second device, and/or the service required by the second device;
  • the operation rule information may specifically include time information and/or channel information; time information such as: wake-up time (Used to indicate when the peer device is active); channel information such as: opera t ing c las s and Channe l number (indicates which working channel the peer device will be in when listening).
  • the running rule information may also include other content, which is not specifically limited herein.
  • the second service information may include: a service information validity period of the second device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m (ie, other peer devices are only allowed to carry the service information in the m service discovery request messages).
  • step 408 is performed.
  • the first device may send the service response message to the third device in a unicast manner; otherwise, the first device sends the service response message in a broadcast form. .
  • the first device acquires a signal strength indication of the second service announcement message.
  • the second device acquires the first service announcement message, received signal strength indication (RSSI, Rece ived S igna l Strength Ind ica t ion) can be obtained from the 0 RSSI received signal is detected by the first device.
  • RSSI received signal strength indication
  • the forwarding radius is effective for forwarding the second service information.
  • a radius that is, if the second device is in the forwarding radius of the first device, the peer device that receives the second service information forwarded by the first device may be valid with the second device. The scope of communication.
  • the second service information carried in the second service announcement message is ignored, and the process ends.
  • the first RSSI value is a threshold value for determining whether to forward the second service information, and the RSSI obtained by receiving the second service announcement message is greater than the first RSSI threshold.
  • the local device is within the forwarding radius of the second device (ie, the peer device that receives the second service information forwarded by the local device, within the communication range of the second device), therefore, The second service information is stored in the carrying candidate list of the first device.
  • the first device extracts second service information of the second device.
  • the first device After the first device receives the second service announcement message sent by the second device, if the second service announcement message includes the service information of the multiple devices, extracting only the second service announcement message
  • the second service information of the second device is stored in the carrying candidate list of the first device.
  • the first device selects service information.
  • the first device may generate, by using the N pieces of second service information, a first service announcement message, where the N is less than or equal to an integer, and the N is less than or equal to the carrying candidate.
  • the number of the second service information stored in the list, the total data amount of the N second service information is smaller than the message packet capacity of the first service announcement message, and further optionally, the N second service information
  • the total amount of data can be closest to the message packet size.
  • the service information in order to prevent the service information of a peer device from being continuously forwarded, the service information is forwarded to the communication range of the device that originally sent the service information, and the embodiment of the present invention defines that only the sender is forwarded.
  • the first device may further forward one or two service information other than the second service information in the second service announcement message according to the actual situation.
  • the first device generates a first service announcement message.
  • the first device After determining the service information to be carried, the first device generates a first service announcement message, where the first service announcement message includes: first service information of the first device and second service information of the second device.
  • the first service information is used to enable a peer device in a communication range of the first device to learn service information of the first device, where the second service information is used to be within a communication range of the second device
  • the peer device learns the service information of the second device.
  • the first service information includes: a service identifier and an operation rule information of the first device; the service identifier is used to indicate a service to be provided by the first device, and/or a service required by the first device;
  • the running rule information may specifically include time information and/or channel information.
  • the first service information may include: a service information validity period of the first device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the service information validity period can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m.
  • the other peer devices may send the service announcement message or the service response message in a unicast manner; otherwise, the other peer device sends the service announcement message or the service response message in a broadcast form. .
  • the service information validity period is only carried in the source service information (that is, the service information of the sender itself), and the forwarded service information does not need to be carried.
  • the device address information is only carried in the forwarding service message, and the source service message does not need to be carried extra (because it is included in the frame header address field).
  • the service announcement message is used to propagate the service information, and the mutual discovery between the peer devices is implemented.
  • the service information carried in the service announcement message includes the service information of the sender (for example, the first in the embodiment of the present invention).
  • the service information may also include service information of a third party (ie, a peer device other than the sender and the receiver, such as the second device in the embodiment of the present invention).
  • the first device sends the first service announcement message.
  • the first device may send the first service announcement message to the surroundings by using a broadcast manner, so that as many peer devices as possible can discover the service of the first device.
  • the first device may send N P times the first service announcement message in a service discovery period, the service discovery cycle is divided into N P aliquot period, each of the first device The first service announcement message is randomly sent once in the equal time period, where the N P is greater than zero.
  • the first device determines whether the third service information is a service required by the first device.
  • step 409 is performed; if the third service information is not a service required by the first device, the third service information is ignored.
  • the first device returns a service response message to the third device that generates the third service information.
  • the first device returns a service response message to the third device that generates the third service information.
  • the first device may obtain the service response message. Taking the received signal RSSI of the second service announcement message, if the RSSI is greater than the second RSSI threshold, determining that the third device is within the trusted radius of the first device (ie, the third device is in the first a communication range of a device, and triggering the step of returning a service response message to the third device transmitting the third service information.
  • the first device may send a service response message to the third device by using the first power, where the first power is greater than
  • the second device is configured to send the second power of the second service announcement message, that is, the first device sends a service response message to the third device with a higher power.
  • the transmission radius formed by the first power is M times the transmission radius formed by the second power, and the M is an integer greater than one.
  • FIG. 5 is an implementation of a transmission device for a service announcement message in the embodiment of the present invention. Examples include:
  • the message generating unit 501 is configured to generate a first service announcement message, where the first service announcement message includes: first service information of the first device and second service information of the at least one second device; Obtaining, by the first device, the message sent by the second device, the second device is a peer device of the first device; the first service information is used to enable a peer device in a communication range of the first device Obtaining the service information of the first device, where the second service information is used to enable the peer device in the communication range of the second device to learn the service information of the second device;
  • the message sending unit 502 is configured to send the first service announcement message.
  • the device in the embodiment of the present invention further includes:
  • the message receiving unit 503 is configured to receive the at least the first service announcement message before receiving the message a second service announcement message sent by the second device, where the second service announcement message includes: the second service information;
  • the storage unit 506 is configured to add the second service information to the carrying candidate list, where the carrying candidate list stores non-local service information that can be sent in the first service announcement message.
  • the message generating unit 501 includes:
  • the information extraction module 5011 is configured to extract only the second service information of the second device in the second service announcement message, and store the second service information in a carrying candidate list of the first device;
  • the information selection module 5012 is configured to: in the carrying candidate list of the first device, select N second service information to generate a first service announcement message, where N is an integer greater than zero, and the N is less than or equal to The number of the second service information storage in the carrying candidate list, where the total data amount of the N second service information is smaller than the message packet capacity of the first service announcement message.
  • the message transmitting unit 502 is specifically configured to: transmitting N P first time the service announcement message in a service discovery period, the service discovery cycle is divided into N P aliquot period, each of the first device The first service announcement message is randomly sent once in the equal time period, where the N P is greater than zero.
  • the transmission device of the service announcement message in the embodiment of the present invention further includes: an environment determining unit 504, configured to determine, according to the sending and receiving state of the first service announcement message, whether the first device is in a dense environment; And triggering the message generating unit to generate the first service announcement message; if not, directly triggering the message sending unit to send the first service announcement message that does not carry the second service information.
  • the environment determining unit 504 includes:
  • the first determining module 5041 is configured to be at a predefined time T.
  • the number of service announcement messages received in the sparse mode and the dense mode is respectively V sparee and the number V dense ; when 01 ⁇ + a 2 V dense > thri, it is considered to be in a dense environment, the ⁇ , a 2
  • the weighting coefficients of V sparse and V dense respectively, which are the first dense environment threshold;
  • the second determining module 5042 is configured to be at a predefined time T.
  • the number of service announcement messages received by the sparse mode and the dense mode is respectively V sparse and the number V dense ; when ( ⁇ Vspa ⁇ + a 2 V dense T 2 )/T. >thr 2 , it is considered to be in a dense environment, and the ⁇ and a 2 are respectively V sparse and a weighting coefficient of V dense , the thr 2 second dense environment threshold;
  • the third judging module 5043 is configured to count the average value T A of the waiting time for sending the first service announcement message; if the T A > thr 3 , it is considered to be in a dense environment, and the waiting time is the first device The time required for the listening channel to start successfully transmitting the first service announcement message, and the thr 3 is a third dense environment threshold.
  • the transmission device of the service announcement message in the embodiment of the present invention further includes: a signal acquisition unit 505, configured to acquire an RSSI of the second service announcement message;
  • the storage unit 506 is specifically configured to add the second service information to the carrying candidate list of the first device if the RSSI is greater than the first RSSI threshold.
  • the device in the embodiment of the present invention further includes:
  • the service determining unit 507 is configured to determine, if the second service announcement message carries the third service information, whether the third service information is a service required by the first device, where the message sending unit is further used by When the service determining unit determines that the result is YES, the service response message is returned to the device that generates the third service information.
  • the device further includes:
  • the response determining unit 508 is configured to: if the RSSI is greater than the second RSSI threshold, trigger the message sending unit to return a service response message to the device that generates the third service information.
  • the message sending unit sends a service response message to the device corresponding to the third service information by using the first power, where the first power is greater than the second power used by the second device to send the second service announcement message.
  • the message receiving unit 503 receives the second service announcement message sent by the second device, where the second service announcement message carries the second service information, and the second device is the peer device of the first device.
  • the second service information includes: a service identifier and an operation rule information of the second device; the service identifier is used to indicate a service to be provided by the second device, and/or a service required by the second device;
  • the running rule information may specifically include time information and/or channel information; time information such as: wake-up time (used to indicate when the peer device is in an active state); channel information such as: opera t ing c las s and channe l number (representation The peer device will be located while listening Which working channel). It can be understood that, in practical applications, the running rule information may also include other content, which is not specifically limited herein.
  • the second service information may include: a service information validity period of the second device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m (ie, other peer devices are only allowed to carry the service information in the m service discovery request messages).
  • the other peer devices may send the service announcement message or the service response message in a unicast manner; otherwise, the other peer device sends the service announcement message or service in a broadcast form. Response message.
  • the second device After the second device receives the second service announcement message sent by the second device, if the second service announcement message includes the service information of the multiple devices, only the second message in the second service announcement message is extracted. a second service information of the device, and storing the second service information in a carrying candidate list of the first device; the carrying candidate list is configured to store a non-transportable non-transported message in the first service announcement message Local service information.
  • the first device may generate, by using the N pieces of second service information, a first service announcement message, where the N is less than or equal to an integer, and the N is less than or equal to the carrying candidate.
  • the number of the second service information stored in the list, the total data amount of the N second service information is smaller than the message packet capacity of the first service announcement message, and further optionally, the N second service information
  • the total amount of data can be closest to the message packet size.
  • the service determining unit 507 determines whether the third service information is a service required by the first device, if the third service information is The service required by the first device triggers the message sending unit to return a service response message to the device that generates the third service information.
  • the signal obtaining unit 505 may obtain the received signal RSSI of the second service announcement message, and if the RSSI is greater than the second RSSI threshold, the response determining unit 508: determining that the third device is within a trusted radius of the first device (ie, the third device is within the communication range of the first device), and triggering the third to send the third service information The step in which the device returns a service response message.
  • the service announcement message may be sent with a lower power, and the service response message is sent at a higher power, specifically: when the device is in the dense mode, the lower power is used.
  • the transmission range is reduced compared to the sparse mode.
  • the sparse mode transmit power is called high power
  • the dense mode transmit power is called low power. Therefore, the key to this solution is that the service announcement message in dense mode is transmitted at low power, but the response uses high power.
  • the above method can avoid the response of unreachable nodes.
  • the RSSI of the second service announcement message may be obtained by the signal acquisition unit 505. If the RSSI is greater than the first RSSI threshold, the storage unit 506 determines When the second device is in the forwarding radius of the first device, the second service information of the second device is extracted.
  • the environment determining unit 504 may further determine, according to the quantity of the service announcement message received within the predefined time, whether the first device is in a dense environment; if yes, triggering the message generating unit If no, the message sending unit is directly triggered to send the first service announcement message that does not carry the second service information.
  • the determination of the dense environment may be separately counted by the first determining module 5041 for the received sparse mode and the number of service announcement messages of the dense mode V sparse and the quantity V dense within a predefined time T 0 ; when (A rse+ Th, the device is considered to be in a dense environment, (a 2 is the weighting coefficient of V spars o V dense respectively, and the th ⁇ first dense environment is wide. Otherwise, the device considers it to be in a sparse environment.
  • the determination of the dense environment may also be determined by the second decision module 5042 at a predefined time T.
  • the number of service announcement messages received in the sparse mode and the dense mode are respectively V sparee and the number V dense ; when (aiVsparseTi + When D/To hl ⁇ , the device considers it to be in a dense environment, (tt 2 is the weighting coefficient of V spars o V dense respectively, and the thr 2 is the second dense environment threshold. Otherwise, the device considers it to be in a sparse environment.
  • the determination of the dense environment may also be performed by the third determining module 5043 to count the average value T A of the waiting time for sending the first service announcement message; if the T A > thr3, it is considered to be in a dense environment; otherwise, the device considers that it is sparse surroundings.
  • the waiting time is a time required by the first device to start transmitting the first service announcement message from the listening channel.
  • the announcement message includes: the first service information of the first device and the second service information of the N second devices.
  • the first service information is used to enable a peer device in a communication range of the first device to learn service information of the first device, where the second service information is used to be within a communication range of the second device
  • the peer device learns the service information of the second device.
  • the first service information includes: a service identifier and an operation rule information of the first device; the service identifier is used to indicate a service to be provided by the first device, and/or a service required by the first device;
  • the running rule information may specifically include time information and/or channel information.
  • the first service information may further include: a service information validity period of the first device, and/or device address information.
  • the service information validity period may indicate that other peer devices may carry the service information during the validity period, and the service information is invalid after the validity period, and the other peer devices are no longer carried.
  • the validity period of the service information can be expressed by the time information in the running rule, that is, the two are represented by the same value.
  • the validity period can be either a time value or another value, such as the number m.
  • the other peer devices may send the service announcement message or the service response message in a unicast manner; otherwise, the other peer device sends the service announcement message or service in a broadcast form. Response message.
  • the service information validity period is only carried in the source service information (that is, the service information of the sender itself), and the forwarded service information does not need to be carried.
  • the peer device address information is only carried in the forwarding service message, and the source service message does not need to be carried extra (because it is included in the frame header address field).
  • the first service announcement message may be sent to the surrounding by using a broadcast manner, so that as many peer devices as possible can discover the first device.
  • the message transmission unit 502 may transmit N P times the first service announcement message in a service discovery period, the service discovery cycle is divided into N P aliquot period, each of the first device The first service announcement message is randomly sent once in the equal time period, and the N P is an integer greater than zero.
  • the embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium may store a program, and the program includes some or all of the steps of the method for transmitting the service announcement message described in the foregoing method embodiment.
  • the embodiment of the present invention further provides a transmission device for a service announcement message, where the device is a first device, which may specifically include:
  • Receiver 601, transmitter 602, memory 603 and processor 604 (the number of processors in the device may be one or more, with one processor in Figure 6 as an example).
  • the receiver 601, the transmitter 602, the memory 603 and the processor 604 can be connected by a bus or other means, wherein the connection through the bus is taken as an example in FIG.
  • the memory 603 can be used to store the following content:
  • the first service announcement message includes: the first service information of the first device and the second service information of the second device; the second service information is that the first device receives the message sent by the second device Obtaining; the first service information is used to enable the device in the communication range of the first device to learn the service information of the first device, and the second service information is used to enable the communication range in the second device The device in the device knows the service information of the second device.
  • the second service announcement message includes: the second service information; the carry candidate list is configured to store non-local service information that can be sent in the first service announcement message.
  • the first service information includes: service identifier and operation rule information of the first device; the second service information includes: service identifier and operation law information of the second device; Information and/or channel information.
  • the first service information may further include: a service information validity period of the first device, and/or device address information;
  • the second service information may further include: a service information validity period of the second device, and/or device address information.
  • the receiver 601 is configured to receive a second service announcement message sent by the second device.
  • the sender 602 is configured to send the first service announcement message, and is further configured to return a service response message to the device that generates the third service information.
  • the processor 604 is configured to perform the following steps:
  • the receiver 601 After the receiver 601 receives the second service announcement message sent by the second device, if the service information of the multiple devices is included in the second service announcement message, only the second service announcement message is extracted.
  • the second service information of the second device is stored in the carrying candidate list of the first device; and carried in the first device according to the message packet capacity of the first service announcement message
  • the N service information is selected as the information to be carried in the first service announcement message, and the N is an integer greater than zero.
  • the second service announcement message carries the third service information, determining whether the third service information is a service required by the first device, and if the third service information is the The service required by a device instructs the sender 602 to return a service response message to the device that generated the third service information.
  • the receiving signal RSSI of the second service announcement message may be acquired, and if the RSSI is greater than the second RSSI threshold, determining the third device And being in the range of the trusted radius of the first device (ie, the third device is within the communication range of the first device), and triggering the step of returning the service response message to the third device that sends the third service information.
  • the RSSI of the second service announcement message may be obtained; if the RSSI is greater than the first RSSI threshold, determining that the second device is in the first device.
  • the second service information of the second device is extracted within a range of the forwarding radius.
  • the first device may be determined to be in a dense environment according to the number of service announcement messages received within a predefined time; if yes, the message generation unit is triggered; if not, the trigger is directly triggered.
  • the message sending unit sends a first service announcement message that does not carry the second service information.
  • the decision of the dense environment can be at a predefined time T.
  • the number of service announcement messages received by the sparse mode and the dense mode is respectively V sparse and the number V dense ; when ⁇ + a 2 V dense > thri, the device considers to be in a dense environment, the ⁇ , a 2 The weighting coefficients of V sparse and V dense , respectively, the th ri first dense environment threshold. Otherwise, the device is considered to be in a sparse environment.
  • the decision of a dense environment can also be at a predefined time T.
  • the number of service announcement messages received in the sparse mode and the dense mode is separately counted as V sparee and the number V dense ; when (aA ⁇ e ⁇ + a 2 V dense T 2 )/T. >thr 2 , the device is considered to be in a dense environment, and the ⁇ and a 2 are respectively V sparse And a weighting coefficient of V dense , the thr 2 second dense environment threshold. Otherwise, the device is considered to be in a sparse environment.
  • the determination of the dense environment may also count the average value T A of the waiting time for transmitting the first service announcement message; if the T A > thr3, it is considered to be in a dense environment; otherwise, the device considers that it is in a sparse environment.
  • the waiting time is a time required by the first device to start transmitting the first service announcement message from the listening channel.
  • the first service announcement message is generated, where the first service announcement message includes: the first service information of the first device and the second service information of the second device.
  • the sender 602 may be instructed to send the first service announcement message to the surroundings by using a broadcast manner, so that as many peer devices as possible can discover the service of the first device.
  • the transmitter 602 may indicate that N P times may send the first message in a service announcement service discovery period, the service discovery cycle is divided into N P aliquot period, each of the first device The first service announcement message is randomly sent once in the equal time period, and the N P is an integer greater than zero.
  • the disclosed apparatus and method can be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the components displayed as units may or may not be physical units, i.e., may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM, a random access memory), a magnetic disk or an optical disk, and the like. The medium of the code.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明实施例公开了一种服务公告消息的传输方法及设备，用于在保证服务发现效率的同时提高媒体利用效率。本发明实施例方法包括：第一设备生成第一服务公告消息，所述第一服务公告消息包括：所述第一设备的第一服务信息和第二设备的第二服务信息；所述第二服务信息为从所述第一设备接收到的所述第二设备发送的消息获得的；所述第一服务信息用于使得在所述第一设备通信范围内的设备获知所述第一设备的服务信息，所述第二服务信息用于使得在所述第二设备通信范围内的设备获知所述第二设备的服务信息；所述第一设备发送所述第一服务公告消息。

Description

一种服务公告消息的传输方法及设备
本申请要求于 2013年 5月 15日提交中国专利局、 申请号为 201310179966.1中国专利申请的优先权，其全部内容通过引用结合在本申请 中。 技术领域 本发明涉及无线通信领域， 尤其涉及一种服务公告消息的传输方法及 设备。 背景技术 伴随着移动互联网时代的来临， 社交、 本地化、 移动成为互联网行业 的主流模式。 特别是随着配备无线保真（ Wi-Fi， wireless fidelity )接口的移 动终端设备的普及，基于 Wi-Fi的社交应用正在成为业界的热点。为此， Wi-Fi 联盟（ WFA， Wi-Fi Alliance )成立了邻居感知网络（ NAN, Neighbor Awareness Networking ) 等针对 social (社交）应用的任务组， 研究基于 Wi-Fi的 social 应用对于 Wi-Fi本身的影响， 并制定相关标准。
NAN任务组研究的典型场景是对等移动设备之间在关联之前， 相互发 现设备及其所能提供的服务。 例如， 社交游戏应用中， 两台移动设备通过 Wi-Fi发现彼此， 并在关联前确认对方是否与自己具有相同的游戏爱好， 以 避免关联后却发现双方兴趣不同所导致的信令开销的浪费； 再比如， 在好 友发现应用中， 两个同时启用了好友发现应用的设备在彼此靠近时， 设备 将提醒主人对方的出现。 上述发现过程的关键是设备发现和服务发现， 两 者可同时完成。 前者相对简单， 而后者则由于服务的多样性而相对复杂， 因此是目前的主要研究热点， 也是本发明的主要着眼点。
从技术上来看，服务发现过程主要通过下述方法完成：探测设备在 social 信道上（通常是 2.4GHz频带的 1/6/11信道）发射服务公告消息， 然后监听服 务响应消息； 对等设备侦听到服务公告消息后， 若其携带的服务信息表明 其符合自己的要求， 则发送服务发现响应消息。 按照 NAN服务发现的要求， 即使一个服务发现的任务已经完成， 但服务发现机制却仍需在后台持续运 行（因为服务发现的目标往往不止一个） 。 在 Wi-Fi设备密集的情况下， 由 于现有技术的方案要求每个探测设备频繁地发送服务公告消息以保证较高 的发现效率，使得 social信道被这种服务公告消息的小数据包充斥，造成"小 包风暴，，， 导致服务发现效率和媒体利用率低下， 并极大地影响其他 Wi-Fi 网络的正常工作。 发明内容 本发明实施例提供了一种服务公告消息的传输方法及设备， 用于在保 证服务发现效率的同时提高媒体利用效率。
本发明实施例第一方面提供的服务公告消息的传输方法， 包括： 第一设备生成第一服务公告消息， 所述第一服务公告消息包括： 所述 第一设备的第一服务信息和至少一个第二设备的第二服务信息； 所述第二 服务信息为所述第一设备从接收到的所述第二设备发送的消息中获得的； 所述第一服务信息用于使得在所述第一设备通信范围内的设备获知所述第 一设备的服务信息， 所述第二服务信息用于使得在所述第二设备通信范围 内的设备获知所述第二设备的服务信息；
所述第一设备发送所述第一服务公告消息。
在第一方面的第一种可能实现的方法中， 所述生成第一服务公告消息 之前， 包括：
接收所述至少一个第二设备发送的第二服务公告消息， 所述第二服务 公告消息包括： 所述第二服务信息；
将所述第二服务信息加入携带候选列表中， 所述携带候选列表用于存 储可携带在所述第一服务公告消息中发送的非本地的服务信息。
结合第一方面或第一方面的第一种实现方法， 在第一方面的第二种可 能实现的方法中，
所述第一服务信息包括： 所述第一设备的服务标识和运行规律信息； 所述第二服务信息包括： 所述第二设备的服务标识和运行规律信息； 所述运行规律信息包括： 时间信息和 /或信道信息。
结合第一方面的第二种实现方法， 在第一方面的第三种可能实现的方 法中，
所述第一服务信息包括： 所述第一设备的服务信息有效期， 和 /或设备 地址信息；
所述第二服务信息包括： 所述第二设备的服务信息有效期， 和 /或设备 地址信息。
结合第一方面的第一种可能实现的方法， 在第四种可能实现的方法中， 若所述第二服务公告消息中包括有多个设备的服务信息， 则所述生成第一 服务公告消息， 包括： 在所述第二服务公告消息中仅提取所述第二设备的第二服务信息， 并 将所述第二服务信息存入所述第一设备的携带候选列表中；
随机在所述第一设备的携带候选列表中， 选取 N个第二服务信息生成 第一服务公告消息， 所述 N为大于零的整数， 且所述 N小于或等于所述携 带候选列表中第二服务信息存储的个数， 所述 N个第二服务信息的总数据 量小于所述第一服务公告消息的消息包容量。
结合第一方面， 以及第一方面的第一至第四任意一种可能实现的方法， 在第五种可能实现的方法中， 所述生成第一服务公告消息之前， 还包括： 根据所述第一服务公告消息的收发状态判断所述第一设备是否处于密 集环境；
若是， 则触发所述生成第一服务公告消息的步骤；
若否， 则发送没有携带所述第二服务信息的第一服务公告消息。
结合第一方面的第五种可能实现的方法， 在第六种可能实现的方法中， 所述根据服务公告消息的收发状态判断所述第一设备是否处于密集环境， 包括：
在预定义时间 T。内分别统计接收到的稀疏模式和密集模式的服务公告 消息的数量 Vspare o数量 Vdense， 当
Figure imgf000004_0001
th 时， 则认为处于 密集环境， 所述 αι、 a2分别为 Vspars o Vdense的加权系数， 所述 th^为第一 密集环境阔值， 或者， 当（aA^arse +
Figure imgf000004_0002
D/To h^时， 则认为处于密 集环境， 所述 αι、 a2分别为 Vspars o Vdense的加权系数， 所述 thr2第二密集 环境阔值；
或者， 统计发送所述第一服务公告消息的等待时间的平均值 TA， 若所 述 TA>thr3， 则认为处于密集环境， 所述等待时间为所述第一设备从监听信 道开始到成功发送所述第一服务公告消息所需要的时间， 所述 thr3为第三 密集环境阔值。
结合第一方面的第一至第六任意一种可能实现的方法， 在第七种可能 实现的方法中， 所述接收第二设备发送的第二服务公告消息之后， 包括： 获取所述第二服务公告消息的接收信号强度指示 RSSI;
若所述 RSSI 大于第一 RSS I 阔值， 则将所述第二服务信息加入所述第 一设备的携带候选列表中。
结合第一方面的第一至第七任意一种可能实现的方法， 在第八种可能 实现的方法中， 若所述第二服务公告消息还携带有第三服务信息， 则所述 方法还包括：
判断所述第三服务信息是否为所述第一设备所需要的服务， 若是， 则 向生成所述第三服务信息的第三设备返回服务响应消息。
结合第一方面的第八种可能实现的方法， 在第九种可能实现的方法中， 所述向生成所述第三服务信息的第三设备返回服务响应消息之前， 包括： 获取所述第二服务公告消息的 RSSI;
若所述 RSSI 大于第二 RSS I 阔值， 则触发所述向生成所述第三服务信 息的第三设备返回服务响应消息的步骤。
结合第一方面的第八或第九种可能实现的方法， 在第十种可能实现的 方法中， 所述接收第二设备发送的第二服务公告消息之后， 所述向生成所 述第三服务信息的第三设备返回服务响应消息具体为：
以第一功率向所述第三设备发送服务响应消息， 所述第一功率大于所 述第二设备用于发送所述第二服务公告消息的第二功率。
本发明实施例第二方面提供的服务公告消息的传输设备， 包括： 消息生成单元， 用于生成第一服务公告消息， 所述第一服务公告消息 包括： 第一设备的第一服务信息和至少一个第二设备的第二服务信息； 所 述第二服务信息为第一设备从接收到的所述第二设备发送的消息中获得 的； 所述第一服务信息用于使得在第一设备通信范围内的设备获知第一设 备的服务信息， 所述第二服务信息用于使得在所述第二设备通信范围内的 设备获知所述第二设备的服务信息；
消息发送单元， 用于发送所述第一服务公告消息。
在第二方面的第一种可能实现的方法中， 所述设备还包括：
消息接收单元， 用于在生成第一服务公告消息之前， 接收所述至少一 个第二设备发送的第二服务公告消息， 所述第二服务公告消息包括所述第 二服务信息；
存储单元， 用于所述第二服务信息将所述第二服务信息加入携带候选 列表中， 所述携带候选列表中存储可携带在所述第一服务公告消息中发送 的非本地的服务信息。
结合第二方面的第一种可能实现的方法， 在第二种可能实现的方法中， 所述消息发送单元包括： 信息提取模块， 用于在所述第二服务公告消息中仅提取所述第二设备 的第二服务信息， 并将所述第二服务信息存入第一设备的携带候选列表中； 信息选取模块， 用于随机在所述第一设备的携带候选列表中， 选取 N 个第二服务信息生成第一服务公告消息， 所述 N为大于零的整数， 且所述 N 小于或等于所述携带候选列表中第二服务信息存储的个数， 所述 N个第二 服务信息的总数据量小于所述第一服务公告消息的消息包容量。
结合第二方面， 或第二方面的第一至二任意一种实现方法， 在第二方 面的第三种可能实现的方法中， 所述设备还包括：
环境判定单元， 用于根据所述服务公告消息的收发状态判断第一设备 是否处于密集环境； 若是， 则触发所述消息生成单元生成所述第一服务公 告消息； 若否， 则直接触发所述消息发送单元发送没有携带所述第二服务 信息的第一服务公告消息。
结合第二方面的第三种可能实现的方法， 在第四种可能实现的方法中， 所述环境判定单元包括：
第一判断模块， 用于在预定义时间 T。内分别统计接收到的稀疏模式和 密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当 01^^^ + a2Vdense> thri时， 则认为处于密集环境， 所述 ai、 （X2分别为 ^^和 Vdense的加权系 数， 所述 为第一密集环境阔值；
或，
第二判断模块， 用于在预定义时间 T。内分别统计接收到的稀疏模式和 密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当 (a1VsparseT1 + a2Vdense T2 )/T0 >thr2时， 则认为处于密集环境， 所述 ai、 a2分别为 Vsparse和 Vdense的 加权系数， 所述 thr2第二密集环境阔值；
或，
第三判断模块， 用于在预定义时间内计算发送所述第一服务公告消息 的等待时间的平均值 TA， 或计算若干次发送所述第一服务公告消息的等待 时间的平均值 TA; 若所述 TA>thr3， 则认为处于密集环境， 所述等待时间为 第一设备从监听信道开始到成功发送所述第一服务公告消息所需要的时 间， 所述 thr3为第三密集环境阔值。
结合第二方面的第一至四任意一种可能实现的方法， 在第五种可能实 现的方法中， 所述设备还包括： 信号获取单元， 用于获取所述第二服务公告消息的 RSSI;
所述存储单元具体用于， 若所述 RSS I 大于第一 RSS I 阔值， 则将所述 第二服务信息加入第一设备的携带候选列表中。
结合第二方面的第一至五任意一种可能实现的方法， 在第六种可能实 现的方法中， 所述设备还包括：
服务判定单元， 用于若所述第二服务公告消息还携带有第三服务信息， 则判断所述第三服务信息是否为第一设备所需要的服务， 所述消息发送单 元还用于当所述服务判定单元判断结果为是时， 向生成所述第三服务信息 的设备返回服务响应消息。
结合第二方面的第六种可能实现的方法， 在第七种可能实现的方法中， 所述设备还包括：
信号获取单元， 用于获取所述第二服务公告消息的 RSSI;
响应判定单元， 用于若所述 RSSI 大于第二 RSS I 阔值， 则触发所述消 息发送单元向生成所述第三服务信息的设备返回服务响应消息。
结合第二方面的第六或第七种可能实现的方法， 在第八种可能实现的 方法中， 所述消息发送单元具体用于： 以第一功率向所述第三服务信息对 应的设备发送服务响应消息， 所述第一功率大于所述第二设备用于发送所 述第二服务公告消息的第二功率。
从以上技术方案可以看出， 本发明实施例具有以下优点：
在本发明实施例中， 第一设备接收到第二设备发送的第二服务信息之 后， 第一设备在第一服务公告消息中携带该第二服务信息， 使得在一个服 务公告消息中携带至少两个设备的服务信息， 提高了服务公告消息的利用 效率， 从而使得在同等服务发现效果的情况下， 可以降低对等设备间相互 发送服务公告消息的频率， 进而降低了发生 "小包风暴 "的可能性。 附图说明 图 1是本发明实施例服务公告消息的传输方法的一个流程示意图； 图 2是本发明实施例服务公告消息的传输方法的另一个流程示意图； 图 3是本发明实施例服务公告消息的传输方法的另一个流程示意图； 图 4是本发明实施例服务公告消息的传输方法的另一个流程示意图； 图 5是本发明实施例中服务公告消息的传输设备的一个结构示意图； 图 6是本发明实施例设备的一个结构示意图。 具体实齢式 本发明实施例提供了一种服务公告消息的传输方法及设备， 用于在保 证服务发现效率的同时提高媒体利用效率。
请参阅图 1，本发明实施例中服务公告消息的传输方法的一个实施例包 括：
101、 第一设备生成第一服务公告消息；
在第一设备接收到第二设备发送的第二服务信息之后， 第一设备生成 第一服务公告消息， 所述第一服务公告消息包括： 所述第一设备的第一服 务信息和第二设备的第二服务信息； 所述第二服务信息为所述第一设备从 接收到的所述第二设备发送的消息获得的， 所述第二设备为所述第一设备 的对等设备； 所述第一服务信息用于使得在所述第一设备通信范围内的对 等设备获知所述第一设备的通信信息， 所述第二服务信息用于使得在所述 第二设备通信范围内的对等设备获知所述第二设备的通信信息。
可选的， 所述服务公告消息具体可以为探测请求消息。
所述对等设备为两个具有相同特定功能的设备； 可选的， 在本发明实 施例中， 所述第一设备及其对等设备可以为具有 NAN功能的设备。
在本发明实施例中， 服务公告消息用于传播服务信息， 实现对等设备 间的相互发现； 服务公告消息中携带的服务信息包括发送方的服务信息 (如， 本发明实施例中的第一服务信息）， 也可以包括第三方（即除发送方 和接收方的对等设备， 如本发明实施例中的第二设备） 的服务信息。
102、 第一设备发送所述第一服务公告消息；
在实际应用中， 第一设备可以使用广播的方式向四周发送该第一服务 公告消息， 使得尽量多的对等设备可以发现该第一设备的服务。
在本发明实施例中， 可以理解的是， 所述第二设备是相对于第一设备 而言的， 即本地设备若接收到另一对等设备发送的服务公告消息， 则作为 接收方的所述本地设备为第一设备， 作为发送方的所述另一对等设备相对 于所述第一设备而言， 称为第二设备； 进一步的， 若第二设备发送的服务 公告消息中包含有第三服务信息（非第二设备生成的第二服务信息）， 则称 生成所述第三服务信息的对等设备为第三设备。
可以理解的是， 所述第一设备可以接收多个所述第二设备发送的服务 公告消息， 因此第一设备中可以存储有多个所述第二服务信息。
在本发明实施例中， 第一设备接收到第二设备发送的第二服务信息之 后， 第一设备在第一服务公告消息中携带该第二服务信息， 使得在一个服 务公告消息中携带至少两个设备的服务信息， 提高了服务公告消息的利用 效率， 从而使得在同等服务发现效果的情况下， 可以降低对等设备间相互 发送服务公告消息的频率， 进而降低了发生 "小包风暴 "的可能性。
下面对本发明服务公告消息的传输方法进行具体描述，请参阅图 2， 本 发明实施例中服务公告消息的传输方法的另一个实施例包括：
201、 第一设备接收所述第二设备发送的第二服务公告消息；
第一设备接收所述第二设备发送的第二服务公告消息， 所述第二服务 公告消息中携带有第二服务信息， 所述第二设备为所述第一设备的对等设 备。
具体的， 所述第二服务信息包括： 第二设备的服务标识和运行规律信 息； 所述服务标识用于表示第二设备所要提供的服务， 和 /或第二设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息； 时间 信息如： 唤醒时间（用于指示对等设备处于激活状态的时间）； 信道信息如： opera t ing c las s 和 channe l number (表示对等设备在监听状态时将位于 哪个工作信道）。 可以理解的是， 在实际应用中， 运行规律信息还可以包括 有其它内容， 此处具体不作限定。
进一步的， 所述还可以第二服务信息包括： 所述第二设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m (即其 它对等设备只允许在 m个服务发现请求消息中携带该服务信息）。
202、 第一设备选择服务信息；
在第一设备接收到第二设备发送的第二服务公告消息之后， 若第二服 务公告消息中包括有多个设备的服务信息， 则可以仅提取在所述第二服务 公告消息中所述第二设备的第二服务信息， 并将所述第二服务信息存入所 述第一设备的携带候选列表中； 所述携带候选列表用于存储可携带在所述 第一服务公告消息中发送的非本地的服务信息。
第一设备根据所述第一服务公告消息的消息包容量， 在所述第一设备 的携带候选列表中选择 N个服务信息作为第一服务公告消息所需要携带的 信息， 所述 N为大于零的整数。
在本发明实施例中， 为了避免一个对等设备的服务信息被连续地转发， 导致服务信息被转发至原发送该服务信息的设备的通信范围之外， 本发明 实施例限定了只转发发送方对应的服务信息。 可选的， 根据实际情况， 第 一设备还可以在第二服务公告消息中选择除第二服务信息以外的一个或两 个服务信息进行转发。
203、 第一设备生成第一服务公告消息；
在确定了需要携带的服务信息之后， 第一设备生成第一服务公告消息， 所述第一服务公告消息包括： 所述第一设备的第一服务信息和第二设备的 第二服务信息。
所述第一服务信息用于使得在所述第一设备通信范围内的对等设备获 知所述第一设备的服务信息， 所述第二服务信息用于使得在所述第二设备 通信范围内的对等设备获知所述第二设备的服务信息。
具体的， 所述第一服务信息包括： 第一设备的服务标识和运行规律信 息； 所述服务标识用于表示第一设备所要提供的服务， 和 /或第一设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息。
进一步的， 所述第一服务信息还可以包括： 所述第一设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m。
在上述所描述的服务信息中， 服务信息有效期只在源服务信息 （即发 送方自身的服务信息） 中携带， 转发的服务信息则可以无需携带。 对等设 备地址信息则只在转发服务消息中携带， 源服务消息则无需额外携带 （因 为已包含在帧头地址域中）。
在本发明实施例中， 服务公告消息用于传播服务信息， 实现对等设备 间的相互发现； 服务公告消息中携带的服务信息包括发送方的服务信息 (如， 本发明实施例中的第一服务信息）。
2 04、 第一设备发送所述第一服务公告消息；
在实际应用中， 第一设备可以使用广播的方式向四周发送该第一服务 公告消息， 使得尽量多的对等设备可以发现该第一设备的服务。
可选的， 第一设备可以在一个服务发现周期内发送 NP次所述第一服务 公告消息， 所述服务发现周期分为 NP个等分时间段， 所述第一设备在每个 所述等分时间段内随机发送一次所述第一服务公告消息， 所述 NP为大于零 的整数。
本发明实施例的服务公告消息的传输方法在密集环境中应用的效率更 高， 因此， NAN设备可以选择在密集环境中才使用该方法，具体请参阅图 3， 本发明实施例中服务公告消息的传输方法的另一个实施例包括：
301、 第一设备接收所述第二设备发送的第二服务公告消息；
第一设备接收所述第二设备发送的第二服务公告消息， 所述第二服务 公告消息中携带有第二服务信息， 所述第二设备为所述第一设备的对等设 备。
第一设备将所述第二服务信息加入携带候选列表中， 所述携带候选列 表中存储可携带在所述第一服务公告消息中发送的非本地的服务信息。
在本发明实施例中， 所述第二服务公告消息可以只携带有第二设备对 应的第二服务信息 （即， 该第二服务公告消息为在稀疏环境下发送的服务 公告消息）， 所述第二服务公告消息还可以携带有除该第二服务信息以外的 服务信息（即，该第二服务公告消息为在密集环境下发送的服务公告消息）。
本发明实施例中的稀疏环境和密集环境可以自由定义， 如设定一个设 备数量阔值， 若当前网络下设备的数量小于该设备数量阔值， 则当前环境 为稀疏环境， 若当前网络下设备的数量大于或等于该设备数量阔值， 则当 前环境为密集环境； 可以理解的是， 稀疏环境和密集环境还有其它定义方 法， 本发明实施例具体不做限定。
具体的， 所述第二服务信息包括： 第二设备的服务标识和运行规律信 息； 所述服务标识用于表示第二设备所要提供的服务， 和 /或第二设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息； 时间 信息如： 唤醒时间（用于指示对等设备处于激活状态的时间）； 信道信息如： opera t ing c la s s 和 channe l number (表示对等设备在监听状态时将位于 哪个工作信道）。 可以理解的是， 在实际应用中， 运行规律信息还可以包括 有其它内容， 此处具体不作限定。
进一步的， 所述第二服务信息还可以包括： 所述第二设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 N (即其 它对等设备只允许在 N个服务发现请求消息中携带该服务信息）。
302、 根据所述服务公告消息的收发状态判断所述第一设备是否处于密 集环境；
第一设备根据所述服务公告消息的收发状态判断所述第一设备是否处 于密集环境，若是，则触发步骤 303，釆用密集模式发送第一服务公告消息； 若否， 则触发步骤 305， 釆用稀疏模式发送第一服务公告消息； 具体的， 所 述收发状态可以包括： 在预定义时间内收到第二服务公告消息的数量， 或 发送所述第一服务公告消息的平均等待时间。
所述根据预定义时间内收到的服务公告消息的数量判断所述第一设备 是否处于密集环境具体可以为：
在预定义时间 T。内分别统计接收到的稀疏模式和密集模式的服务公告 消息的数量 Vsparee和数量 Vdense;
当 0^ ^ + a2Vdense > thi^时， 设备认为处于密集环境， 所述 、 a2分别 为 Vsp„se和 Vdense的加权系数， 所述 thi^第一密集环境阔值。
否则， 认为所述第一设备处于稀疏环境。
可选的， 所述根据预定义时间内收到的服务公告消息的数量判断所述 第一设备是否处于密集环境具体还可以为：
在预定义时间 T。内分别统计接收到的稀疏模式和密集模式的服务公告 消息的数量 Vsparee和数量 Vdense;
当（aJwJi + o^Vd議 T2 ) /T。 > thr2时， 设备认为处于密集环境， 所述 、 α2分别为 Vsp„se和 Vdense的加权系数， 所述 thr2第二密集环境阔值。 否则， 设备认为处于稀疏环境。
可选的， 所述根据预定义时间内收到的服务公告消息的数量判断所述 第一设备是否处于密集环境具体还可以为：
统计发送所述第一服务公告消息的等待时间的平均值 TA; 如， 可以记 录 W次发送第一探测请求消息的等待时间， W次等待时间之和除以 W， 即 得发送第一探测请求消息的等待时间的平均值 T A;
若所述 TA>thr3， 则认为处于密集环境； 否则， 设备认为处于稀疏环境。 所述等待时间为所述第一设备从监听信道开始到成功发送所述第一服务公 告消息所需要的时间， 所述 thr3为第三密集环境阔值。
可以理解的是， 是否处于密集环境还有其它判断方法， 本发明实施例 具体不做限定。
303、 第一设备生成第一服务公告消息；
在第一设备接收到第二设备发送的第二服务公告消息之后， 若第二服 务公告消息中包括有多个设备的服务信息， 则仅提取在所述第二服务公告 消息中所述第二设备的第二服务信息， 并将所述第二服务信息存入所述第 一设备的携带候选列表中； 第一设备可以在所述第一设备的携带候选列表 中，选取 N个第二服务信息生成第一服务公告消息，所述 N为大于零的整数， 且所述 N小于或等于所述携带候选列表中第二服务信息存储的个数， 所述 N 个第二服务信息的总数据量小于所述第一服务公告消息的消息包容量， 进 一步可选的， 所述 N个第二服务信息的总数据量可以最接近所述消息包容 量。
在确定了需要携带的服务信息之后， 第一设备生成第一服务公告消息， 所述第一服务公告消息包括： 所述第一设备的第一服务信息和 N个第二设 备的第二服务信息。
所述第一服务信息用于使得在所述第一设备通信范围内的对等设备获 知所述第一设备的服务信息， 所述第二服务信息用于使得在所述第二设备 通信范围内的对等设备获知所述第二设备的服务信息。
具体的， 所述第一服务信息包括： 第一设备的服务标识和运行规律信 息； 所述服务标识用于表示第一设备所要提供的服务， 和 /或第一设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息。 进一步的， 所述第一服务信息还可以包括： 所述第一设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m。
在上述所描述的服务信息中， 服务信息有效期只在源服务信息 （即发 送方自身的服务信息） 中携带， 转发的服务信息则无需携带。 设备地址信 息则只在转发服务消息中携带， 源服务消息则无需额外携带 （因为已包含 在帧头地址域中） 。
304、 第一设备发送携带所述第二服务信息的第一服务公告消息； 在实际应用中， 第一设备可以使用广播的方式向四周发送该第一服务 公告消息， 使得尽量多的对等设备可以发现该第一设备的服务。
可选的， 第一设备可以在一个服务发现周期内发送 NP次所述第一服务 公告消息， 所述服务发现周期分为 NP个等分时间段， 所述第一设备在每个 所述等分时间段内随机发送一次所述第一服务公告消息， 所述 NP为大于零 的整数。
305、 第一设备发送没有携带所述第二服务信息的第一服务公告消息。 在本发明实施例中， 增加了密集环境的判定规则， 使得第一设备在发 送第一服务公告消息时， 可以根据判定结果选择是否携带第二设备的服务 信息， 实现了资源的优化配置。
由于本发明实施例中的设备会对非本地的服务信息进行转发的操作， 因此， 本地的服务信息可能会被转发到非可达节点 （即该服务信息对应的 设备的通信范围之外的节点） ， 为了避免这种情况， 本发明人实施例提供 了相应的解决方案， 请参阅图 4， 本发明实施例中服务公告消息的传输方法 的另一个实施例包括：
401、 第一设备接收所述第二设备发送的第二服务公告消息； 第一设备接收所述第二设备发送的第二服务公告消息， 所述第二服务 公告消息中携带有第二服务信息， 所述第二设备为所述第一设备的对等设 备。
具体的， 所述第二服务信息包括： 第二设备的服务标识和运行规律信 息； 所述服务标识用于表示第二设备所要提供的服务， 和 /或第二设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息； 时间 信息如： 唤醒时间（用于指示对等设备处于激活状态的时间）； 信道信息如： opera t ing c las s 和 channe l number (表示对等设备在监听状态时将位于 哪个工作信道）。 可以理解的是， 在实际应用中， 运行规律信息还可以包括 有其它内容， 此处具体不作限定。
进一步的， 所述还可以第二服务信息包括： 所述第二设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m (即其 它对等设备只允许在 m个服务发现请求消息中携带该服务信息）。
可选的， 若所述第二服务公告消息携带有第三服务信息， 则除了执行 步骤 402， 还需要执行步骤 408。 具体的， 当第三服务信息中包含有第三设 备的设备地址信息时， 第一设备则可通过单播形式向第三设备发送服务响 应消息； 否则， 第一设备以广播形式发送服务响应消息。
402、 第一设备获取所述第二服务公告消息的信号强度指示；
第一设备获取所述第二服务公告消息的接收信号强度指示 （ RSSI， Rece ived S igna l Strength Ind ica t ion )0 所述 RSSI可以由第一设备通过 检测接收信号获得。
403、 判断所述 RSSI是否大于第一 RSSI阔值；
若所述 RSSI 大于第一 RSS I 阔值， 则确定所述第二设备处于所述第一 设备的转发半径范围内， 并执行步骤 404; 所述转发半径为转发所述第二服 务信息的有效半径， 即若所述第二设备处于所述第一设备的转发半径范围 内， 则接收到经所述第一设备转发出去的第二服务信息的对等设备， 可以 与该第二设备进行有效的通信范围。
若所述 RSSI不大于第一 RSSI 阔值， 则忽略所述第二服务公告消息中 携带的第二服务信息， 结束流程。
在本发明实施例中， 所述第一 RSSI阔值为判断是否转发第二服务信息 的阔值， 当通过接收第二服务公告消息获得的 RSSI 大于该第一 RSSI 阔值 时， 则可以认为本地设备在该第二设备的转发半径内 （即接收到经本地设 备转发的第二服务信息的对等设备， 在该第二设备的通信范围内）， 因此， 可以将将所述第二服务信息存入所述第一设备的携带候选列表中。
404、 第一设备提取所述第二设备的第二服务信息；
在第一设备接收到第二设备发送的第二服务公告消息之后， 若第二服 务公告消息中包括有多个设备的服务信息， 则仅提取在所述第二服务公告 消息中提取所述第二设备的第二服务信息， 并将所述第二服务信息存入所 述第一设备的携带候选列表中。
405、 第一设备选择服务信息；
第一设备可以在所述第一设备的携带候选列表中， 选取 N个第二服务 信息生成第一服务公告消息， 所述 N为大于零的整数， 且所述 N小于或等 于所述携带候选列表中第二服务信息存储的个数， 所述 N个第二服务信息 的总数据量小于所述第一服务公告消息的消息包容量， 进一步可选的， 所 述 N个第二服务信息的总数据量可以最接近所述消息包容量。
在本发明实施例中， 为了避免一个对等设备的服务信息被连续地转发， 导致服务信息被转发至原发送该服务信息的设备的通信范围之外， 本发明 实施例限定了只转发发送方对应的服务信息。 可选的， 根据实际情况， 第 一设备还可以在第二服务公告消息中选择除第二服务信息以外的一个或两 个服务信息进行转发。
406、 第一设备生成第一服务公告消息；
在确定了需要携带的服务信息之后， 第一设备生成第一服务公告消息， 所述第一服务公告消息包括： 所述第一设备的第一服务信息和第二设备的 第二服务信息。
所述第一服务信息用于使得在所述第一设备通信范围内的对等设备获 知所述第一设备的服务信息， 所述第二服务信息用于使得在所述第二设备 通信范围内的对等设备获知所述第二设备的服务信息。
具体的， 所述第一服务信息包括： 第一设备的服务标识和运行规律信 息； 所述服务标识用于表示第一设备所要提供的服务， 和 /或第一设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息。
进一步的， 所述还可以第一服务信息包括： 所述第一设备的服务信息 有效期， 和 /或设备地址信息。 具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m。
具体的， 当服务信息中包含有设备地址信息时， 其它对等设备则可通 过单播形式发送服务公告消息或服务响应消息； 否则， 其它对等设备以广 播形式发送服务公告消息或服务响应消息。
在上述所描述的服务信息中， 服务信息有效期只在源服务信息 （即发 送方自身的服务信息） 中携带， 转发的服务信息则无需携带。 设备地址信 息则只在转发服务消息中携带， 源服务消息则无需额外携带 （因为已包含 在帧头地址域中）。
在本发明实施例中， 服务公告消息用于传播服务信息， 实现对等设备 间的相互发现； 服务公告消息中携带的服务信息包括发送方的服务信息 (如， 本发明实施例中的第一服务信息）， 也可以包括第三方（即除发送方 和接收方的对等设备， 如本发明实施例中的第二设备） 的服务信息。
407、 第一设备发送所述第一服务公告消息。
在实际应用中， 第一设备可以使用广播的方式向四周发送该第一服务 公告消息， 使得尽量多的对等设备可以发现该第一设备的服务。
可选的， 第一设备可以在一个服务发现周期内发送 NP次所述第一服务 公告消息， 所述服务发现周期分为 NP个等分时间段， 所述第一设备在每个 所述等分时间段内随机发送一次所述第一服务公告消息， 所述为 NP大于零 的整数。
408、 第一设备判断所述第三服务信息是否为所述第一设备所需要的服 务；
若所述第三服务信息为所述第一设备所需要的服务， 则执行步骤 409; 若所述第三服务信息不是所述第一设备所需要的服务， 则忽略所述第 三服务信息。
409、 第一设备向生成所述第三服务信息的第三设备返回服务响应消 息。
第一设备向生成所述第三服务信息的第三设备返回服务响应消息； 可 选的， 为了避免非可达节点， 在发送服务响应消息之前， 第一设备可以获 取所述第二服务公告消息的接收信号 RSSI，若所述 RSSI大于第二 RSSI阔值， 则确定所述第三设备处于所述第一设备的可信半径范围内 （即第三设备在 第一设备的通信范围内） ， 并触发所述向发送所述第三服务信息的第三设 备返回服务响应消息的步骤。
可选的， 为了避免非可达节点， 还可以釆用较低的功率发送服务公告 消息， 以较高的功率发送服务响应消息， 具体的： 当设备釆用密集模式时， 使用较低功率进行发射， 故传输范围比稀疏模式减小。 稀疏模式发射功率 称为高功率， 密集模式下发射功率称为低功率。 因此， 此方案的关键在于， 密集模式下的服务公告消息以低功率发射， 但响应釆用高功率。 通过合适 的参数设置 （低功率、 允许转发的跳数等） ， 上述方法可避免不可达节点 的响应。 显然， 对于仅允许一跳转发而言， 最优的的参数设置应满足 2x低 功率传输半径 =高功率传输半径。
在本发明实施例中， 假定对等设备间在密集模式下发送服务公告消息 的功率都相等， 第一设备可以以第一功率向所述第三设备发送服务响应消 息， 所述第一功率大于所述第二设备用于发送所述第二服务公告消息的第 二功率， 即第一设备以较高的功率向所述第三设备发送服务响应消息。 具 体的，所述第一功率所形成的传输半径为所述第二功率形成的传输半径的 M 倍， 所述 M为大于一的整数。
下面对用于执行上述服务公告消息的传输方法的本发明服务公告消息 的传输设备的实施例进行说明， 其逻辑结构请参考图 5， 本发明实施例中服 务公告消息的传输设备的一个实施例包括：
消息生成单元 501， 用于生成第一服务公告消息， 所述第一服务公告消 息包括： 第一设备的第一服务信息和至少一个第二设备的第二服务信息； 所述第二服务信息所述第一设备接收所述第二设备发送的消息获得的， 所 述第二设备为第一设备的对等设备； 所述第一服务信息用于使得在第一设 备通信范围内的对等设备获知第一设备的服务信息， 所述第二服务信息用 于使得在所述第二设备通信范围内的对等设备获知所述第二设备的服务信 息；
消息发送单元 502， 用于发送所述第一服务公告消息。
可选的， 本发明实施例中的设备还包括：
消息接收单元 503， 用于在生成第一服务公告消息之前，接收所述至少 一个第二设备发送的第二服务公告消息， 所述第二服务公告消息包括： 所 述第二服务信息；
存储单元 506， 用于将所述第二服务信息加入携带候选列表中， 所述携 带候选列表中存储可携带在所述第一服务公告消息中发送的非本地的服务 信息。
进一步的， 所述消息生成单元 501包括：
信息提取模块 5011， 用于在所述第二服务公告消息中仅提取所述第二 设备的第二服务信息， 并将所述第二服务信息存入第一设备的携带候选列 表中；
信息选取模块 5012， 用于在所述第一设备的携带候选列表中， 选取 N 个第二服务信息生成第一服务公告消息， 所述 N为大于零的整数， 且所述 N小于或等于所述携带候选列表中第二服务信息存储的个数， 所述 N个第 二服务信息的总数据量小于所述第一服务公告消息的消息包容量。
所述消息发送单元 502具体用于： 在一个服务发现周期内发送 NP次所 述第一服务公告消息， 所述服务发现周期分为 NP个等分时间段， 第一设备 在每个所述等分时间段内随机发送一次所述第一服务公告消息， 所述为 NP 大于零的整数。
可选的， 本发明实施例中的服务公告消息的传输设备还包括： 环境判定单元 504，用于根据所述第一服务公告消息的收发状态判断所 述第一设备是否处于密集环境； 若是， 则触发所述消息生成单元生成所述 第一服务公告消息； 若否， 则直接触发所述消息发送单元发送没有携带所 述第二服务信息的第一服务公告消息。
进一步的， 所述环境判定单元 504包括：
第一判断模块 5041， 用于在预定义时间 T。内分别统计接收到的稀疏模 式和密集模式的服务公告消息的数量 Vsparee和数量 Vdense; 当 01^^^ + a2Vdense > thri时， 则认为处于密集环境， 所述 αι、 a2分别为 Vsparse和 Vdense 的加权系数， 所述 为第一密集环境阔值；
或，
第二判断模块 5042， 用于在预定义时间 T。内分别统计接收到的稀疏模 式和密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当（^Vspa^ + a2Vdense T2 )/T。 >thr2时， 则认为处于密集环境， 所述 αι、 a2分别为 Vsparse和 Vdense的加权系数， 所述 thr2第二密集环境阔值；
或，
第三判断模块 5043， 用于统计发送所述第一服务公告消息的等待时间 的平均值 TA; 若所述 TA>thr3， 则认为处于密集环境， 所述等待时间为第一 设备从监听信道开始到成功发送所述第一服务公告消息所需要的时间， 所 述 thr 3为第三密集环境阔值。
可选的， 本发明实施例中的服务公告消息的传输设备还包括： 信号获取单元 505， 用于获取所述第二服务公告消息的 RSSI;
所述存储单元 506具体用于， 若所述 RSSI大于第一 RSSI阔值， 则将 所述第二服务信息加入所述第一设备的携带候选列表中。
可选的， 本发明实施例中的设备还包括：
服务判定单元 507， 用于若所述第二服务公告消息携带有第三服务信 息， 则判断所述第三服务信息是否为所述第一设备所需要的服务， 所述消 息发送单元还用于当所述服务判定单元判断结果为是时， 向生成所述第三 服务信息的设备返回服务响应消息。
进一步的， 所述设备还包括：
响应判定单元 508， 用于若所述 RSSI大于第二 RSSI阔值， 则触发所 述消息发送单元向生成所述第三服务信息的设备返回服务响应消息。
所述消息发送单元具体以第一功率向所述第三服务信息对应的设备发 送服务响应消息， 所述第一功率大于所述第二设备用于发送所述第二服务 公告消息的第二功率。
本发明实施例的服务公告消息的传输设备中各个单元具体的交互过程 ^口下：
消息接收单元 503接收所述第二设备发送的第二服务公告消息， 所述 第二服务公告消息中携带有第二服务信息， 所述第二设备为所述第一设备 的对等设备。
具体的， 所述第二服务信息包括： 第二设备的服务标识和运行规律信 息； 所述服务标识用于表示第二设备所要提供的服务， 和 /或第二设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息； 时间 信息如： 唤醒时间（用于指示对等设备处于激活状态的时间）； 信道信息如： opera t ing c las s 和 channe l number (表示对等设备在监听状态时将位于 哪个工作信道）。 可以理解的是， 在实际应用中， 运行规律信息还可以包括 有其它内容， 此处具体不作限定。
进一步的， 所述还可以第二服务信息包括： 所述第二设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m (即其 它对等设备只允许在 m个服务发现请求消息中携带该服务信息）。
具体的， 当服务信息中包含有对等设备地址信息时， 其它对等设备则 可通过单播形式发送服务公告消息或服务响应消息； 否则， 其它对等设备 以广播形式发送服务公告消息或服务响应消息。
在第一设备接收到第二设备发送的第二服务公告消息之后， 若第二服 务公告消息中包括有多个设备的服务信息， 则仅提取在所述第二服务公告 消息中所述第二设备的第二服务信息， 并将所述第二服务信息存入所述第 一设备的携带候选列表中； 所述携带候选列表用于存储可携带在所述第一 服务公告消息中发送的非本地的服务信息。 第一设备可以在所述第一设备 的携带候选列表中， 选取 N个第二服务信息生成第一服务公告消息， 所述 N 为大于零的整数， 且所述 N 小于或等于所述携带候选列表中第二服务信息 存储的个数， 所述 N个第二服务信息的总数据量小于所述第一服务公告消 息的消息包容量， 进一步可选的， 所述 N个第二服务信息的总数据量可以 最接近所述消息包容量。
可选的， 若所述第二服务公告消息携带有第三服务信息， 服务判定单 元 507判断所述第三服务信息是否为所述第一设备所需要的服务， 若所述第 三服务信息为所述第一设备所需要的服务， 则触发消息发送单元向生成所 述第三服务信息的设备返回服务响应消息。
可选的， 为了避免非可达节点， 在发送服务响应消息之前， 信号获取 单元 505可以获取所述第二服务公告消息的接收信号 RSSI，若所述 RSSI大于 第二 RSSI阔值， 响应判定单元 508则确定所述第三设备处于所述第一设备的 可信半径范围内 （即第三设备在第一设备的通信范围内） ， 并触发所述向 发送所述第三服务信息的第三设备返回服务响应消息的步骤。 可选的， 为了避免非可达节点， 还可以釆用较低的功率发送服务公告 消息， 以较高的功率发送服务响应消息， 具体的： 当设备釆用密集模式时， 使用较低功率进行发射， 故传输范围比稀疏模式减小。 稀疏模式发射功率 称为高功率， 密集模式下发射功率称为低功率。 因此， 此方案的关键在于， 密集模式下的服务公告消息以低功率发射， 但响应釆用高功率。 通过合适 的参数设置 （低功率、 允许转发的跳数等） ， 上述方法可避免不可达节点 的响应。 显然， 对于仅允许一跳转发而言， 最优的的参数设置应满足 2x低 功率传输半径 =高功率传输半径。
可选的， 在获取了第二服务公告消息之后， 可以由信号获取单元 505 获取所述第二服务公告消息的 RSSI; 若所述 RSSI大于第一 RSSI阔值， 则 再由存储单元 506确定所述第二设备处于所述第一设备的转发半径范围内， 则提取所述第二设备的第二服务信息。
在获取了第二服务公告消息之后， 还可以由环境判定单元 504根据预定 义时间内收到的服务公告消息的数量判断所述第一设备是否处于密集环 境； 若是， 则触发所述消息生成单元； 若否， 则直接触发所述消息发送单 元发送没有携带所述第二服务信息的第一服务公告消息。
具体的， 密集环境的判定可以由第一判断模块 5041 在预定义时间 T0 内分别统计接收到的稀疏模式和密集模式的服务公告消息的数量 Vsparse和 数量 Vdense; 当（A rse+
Figure imgf000022_0001
th 时，设备认为处于密集环境， 所述 ( a2分别为 Vspars o Vdense的加权系数， 所述 th^第一密集环境阔值。 否则， 设备认为处于稀疏环境。
密集环境的判定也可以由第二判断模块 5042在预定义时间 T。内分别统 计接收到的稀疏模式和密集模式的服务公告消息的数量 Vsparee和数量 Vdense; 当 (aiVsparseTi +
Figure imgf000022_0002
D/To hl^时， 设备认为处于密集环境， 所述 ( tt2 分别为 Vspars o Vdense的加权系数， 所述 thr2第二密集环境阔值。 否则， 设 备认为处于稀疏环境。
密集环境的判定还可以由第三判断模块 5043统计发送所述第一服务公 告消息的等待时间的平均值 TA; 若所述 TA>thr3， 则认为处于密集环境； 否 则， 设备认为处于稀疏环境。 所述等待时间为所述第一设备从监听信道开 始到成功发送所述第一服务公告消息所需要的时间。
在确定了需要携带的服务信息之后， 消息生成单元 501 生成第一服务 公告消息， 所述第一服务公告消息包括： 所述第一设备的第一服务信息和 N 个第二设备的第二服务信息。
所述第一服务信息用于使得在所述第一设备通信范围内的对等设备获 知所述第一设备的服务信息， 所述第二服务信息用于使得在所述第二设备 通信范围内的对等设备获知所述第二设备的服务信息。
具体的， 所述第一服务信息包括： 第一设备的服务标识和运行规律信 息； 所述服务标识用于表示第一设备所要提供的服务， 和 /或第一设备所需 要的服务； 所述运行规律信息具体可以包括时间信息和 /或信道信息。
进一步的， 所述第一服务信息还可以包括： 所述第一设备的服务信息 有效期， 和 /或设备地址信息。
具体的， 服务信息有效期可以表示其它对等设备在此有效期内可携带 该服务信息， 超过此有效期则服务信息失效， 其它对等设备不再携带。 某 些情况下， 该服务信息有效期可用运行规律中的时间信息表示， 即两者用 同一值表示。 有效期既可以是时间值， 也可以是其它值， 例如次数 m。
具体的， 当服务信息中包含有对等设备地址信息时， 其它对等设备则 可通过单播形式发送服务公告消息或服务响应消息； 否则， 其它对等设备 以广播形式发送服务公告消息或服务响应消息。
在上述所描述的服务信息中， 服务信息有效期只在源服务信息 （即发 送方自身的服务信息） 中携带， 转发的服务信息则无需携带。 对等设备地 址信息则只在转发服务消息中携带， 源服务消息则无需额外携带 （因为已 包含在帧头地址域中） 。
在生成了所述第一服务公告消息之后， 消息发送单元 502 第一设备可 以使用广播的方式向四周发送该第一服务公告消息， 使得尽量多的对等设 备可以发现该第一设备。
可选的， 消息发送单元 502可以在一个服务发现周期内发送 NP次所述第 一服务公告消息， 所述服务发现周期分为 NP个等分时间段， 所述第一设备 在每个所述等分时间段内随机发送一次所述第一服务公告消息， 所述 NP为 大于零的整数。
本发明实施例还提供了一种计算机存储介质， 其中， 该计算机存储介 质可存储有程序， 该程序执行时包括上述方法实施例中记载的服务公告消 息的传输方法的部分或全部步骤。 请参见图 6， 本发明实施例还提供了一种服务公告消息的传输设备， 所 述设备为第一设备， 具体可包括：
接收器 601， 发送器 602， 存储器 603和处理器 604 (设备中的处理器 的数量可以为一个或多个， 图 6 中以一个处理器为例）在本发明的一些实 施例中， 接收器 601， 发送器 602， 存储器 603和处理器 604可通过总线或 其它方式连接， 其中， 图 6中以通过总线连接为例。
其中， 所述存储器 603可以用于存储如下内容：
所述第一服务公告消息包括： 所述第一设备的第一服务信息和第二设 备的第二服务信息； 所述第二服务信息为所述第一设备接收所述第二设备 发送的消息获得的； 所述第一服务信息用于使得在所述第一设备通信范围 内的设备获知所述第一设备的服务信息， 所述第二服务信息用于使得在所 述第二设备通信范围内的设备获知所述第二设备的服务信息。
所述第二服务公告消息包括： 所述第二服务信息； 所述携带候选列表 用于存储可携带在所述第一服务公告消息中发送的非本地的服务信息。
所述第一服务信息包括： 所述第一设备的服务标识和运行规律信息； 所述第二服务信息包括： 所述第二设备的服务标识和运行规律信息； 所述运行规律信息包括： 时间信息和 /或信道信息。
所述第一服务信息还可以包括： 所述第一设备的服务信息有效期， 和 / 或设备地址信息；
所述第二服务信息还可以包括： 所述第二设备的服务信息有效期， 和 / 或设备地址信息。
接收器 601用于接收所述第二设备发送的第二服务公告消息。
发送器 602用于发送所述第一服务公告消息， 还可以用于向生成第三 服务信息的设备返回服务响应消息。
处理器 604用于执行如下步骤：
在接收器 601接收所述第二设备发送的第二服务公告消息之后， 若第 二服务公告消息中包括有多个设备的服务信息， 则仅提取在所述第二服务 公告消息中所述第二设备的第二服务信息， 并将所述第二服务信息存入所 述第一设备的携带候选列表中； 根据所述第一服务公告消息的消息包容量， 在所述第一设备的携带候选列表中选择 N个服务信息作为第一服务公告消 息所需要携带的信息， 所述 N为大于零的整数。 可选的， 若所述第二服务公告消息携带有第三服务信息， 则判断所述 第三服务信息是否为所述第一设备所需要的服务， 若所述第三服务信息为 所述第一设备所需要的服务， 则指示发送器 602向生成所述第三服务信息的 设备返回服务响应消息。
可选的， 为了避免非可达节点， 在发送服务响应消息之前， 可以获取 所述第二服务公告消息的接收信号 RSSI， 若所述 RSSI大于第二 RSSI阔值， 则确定所述第三设备处于所述第一设备的可信半径范围内 （即第三设备在 第一设备的通信范围内） ， 并触发所述向发送所述第三服务信息的第三设 备返回服务响应消息的步骤。
可选的， 为了避免非可达节点， 还可以釆用较低的功率发送服务公告 消息， 以较高的功率发送服务响应消息， 具体的： 当设备釆用密集模式时， 使用较低功率进行发射， 故传输范围比稀疏模式减小。 稀疏模式发射功率 称为高功率， 密集模式下发射功率称为低功率。 因此， 此方案的关键在于， 密集模式下的服务公告消息以低功率发射， 但响应釆用高功率。 通过合适 的参数设置 （低功率、 允许转发的跳数等） ， 上述方法可避免不可达节点 的响应。 显然， 对于仅允许一跳转发而言， 最优的的参数设置应满足 2x低 功率传输半径 =高功率传输半径。
可选的， 在获取了第二服务公告消息之后， 可以获取所述第二服务公 告消息的 RSSI; 若所述 RSSI大于第一 RSSI阔值， 则确定所述第二设备处 于所述第一设备的转发半径范围内， 则提取所述第二设备的第二服务信息。
在获取了第二服务公告消息之后， 还可以根据预定义时间内收到的服 务公告消息的数量判断第一设备是否处于密集环境； 若是， 则触发所述消 息生成单元； 若否， 则直接触发所述消息发送单元发送没有携带所述第二 服务信息的第一服务公告消息。
具体的， 密集环境的判定可以在预定义时间 T。内分别统计接收到的稀 疏模式和密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当 α^^^ + a2Vdense> thri时，设备认为处于密集环境， 所述 αι、 a2分别为 Vsparse和 Vdense 的加权系数， 所述 thri第一密集环境阔值。 否则， 设备认为处于稀疏环境。
密集环境的判定也可以在预定义时间 T。内分别统计接收到的稀疏模式 和密集模式的服务公告消息的数量 Vsparee和数量 Vdense; 当（aA^^e^ + a2Vdense T2 )/T。 >thr2时， 设备认为处于密集环境， 所述 αι、 a2分别为 Vsparse 和 Vdense的加权系数， 所述 thr2第二密集环境阔值。 否则， 设备认为处于稀 疏环境。
密集环境的判定还可以统计发送所述第一服务公告消息的等待时间的 平均值 TA; 若所述 TA>thr3， 则认为处于密集环境； 否则， 设备认为处于稀 疏环境。 所述等待时间为所述第一设备从监听信道开始到成功发送所述第 一服务公告消息所需要的时间。
在确定了需要携带的服务信息之后， 生成第一服务公告消息， 所述第 一服务公告消息包括： 所述第一设备的第一服务信息和第二设备的第二服 务信息。
在生成了所述第一服务公告消息之后， 可以指示发送器 602 可以使用 广播的方式向四周发送该第一服务公告消息， 使得尽量多的对等设备可以 发现该第一设备的服务。
可选的， 可以指示发送器 602可以在一个服务发现周期内发送 NP次所述 第一服务公告消息， 所述服务发现周期分为 NP个等分时间段， 所述第一设 备在每个所述等分时间段内随机发送一次所述第一服务公告消息， 所述 NP 为大于零的整数。
在本申请所提供的几个实施例中， 应该理解到， 所揭露的装置和方法 可以通过其它的方式实现。 例如， 以上所描述的装置实施例仅仅是示意性 的， 例如， 所述单元的划分， 仅仅为一种逻辑功能划分， 实际实现时可以 有另外的划分方式， 例如多个单元或组件可以结合或者可以集成到另一个 系统， 或一些特征可以忽略， 或不执行。 另一点， 所显示或讨论的相互之 间的耦合或直接耦合或通信连接可以是通过一些接口， 装置或单元的间接 耦合或通信连接， 可以是电性， 机械或其它的形式。 作为单元显示的部件可以是或者也可以不是物理单元， 即可以位于一个地 方， 或者也可以分布到多个网络单元上。 可以根据实际的需要选择其中的 部分或者全部单元来实现本实施例方案的目的。
另外， 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中， 也可以是各个单元单独物理存在， 也可以两个或两个以上单元集成在 一个单元中。 上述集成的单元既可以釆用硬件的形式实现， 也可以釆用软 件功能单元的形式实现。 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销 售或使用时， 可以存储在一个计算机可读取存储介质中。 基于这样的理解， 本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方 案的全部或部分可以以软件产品的形式体现出来， 该计算机软件产品存储 在一个存储介质中， 包括若干指令用以使得一台计算机设备（可以是个人 计算机， 服务器， 或者网络设备等）执行本发明各个实施例所述方法的全 部或部分步骤。而前述的存储介质包括： U盘、移动硬盘、只读存储器（ ROM， Read-Only Memory ). 随机存取存 4诸器 ( RAM, Random Access Memory )、 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局 限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可 轻易想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明 的保护范围应所述以权利要求的保护范围为准。

Claims

权利要求
1、 一种服务公告消息的传输方法， 其特征在于， 包括：
第一设备生成第一服务公告消息， 所述第一服务公告消息包括： 所述 第一设备的第一服务信息和至少一个第二设备的第二服务信息； 所述第二 服务信息为所述第一设备从接收到的所述第二设备发送的消息中获得的； 所述第一服务信息用于使得在所述第一设备通信范围内的设备获知所述第 一设备的服务信息， 所述第二服务信息用于使得在所述第二设备通信范围 内的设备获知所述第二设备的服务信息；
所述第一设备发送所述第一服务公告消息。
2、 根据权利要求 1所述的方法， 其特征在于， 所述生成第一服务公告 消息之前， 包括：
接收所述至少一个第二设备发送的第二服务公告消息， 所述第二服务 公告消息包括所述第二服务信息；
将所述第二服务信息加入携带候选列表中， 所述携带候选列表用于存 储可携带在所述第一服务公告消息中发送的非本地的服务信息。
3、 根据权利要求 1或 2所述的方法， 其特征在于，
所述第一服务信息包括： 所述第一设备的服务标识和运行规律信息； 所述第二服务信息包括： 所述第二设备的服务标识和运行规律信息； 所述运行规律信息包括： 时间信息和 /或信道信息。
4、 根据权利要求 3所述的方法， 其特征在于，
所述第一服务信息还包括： 所述第一设备的服务信息有效期， 和 /或设 备地址信息；
所述第二服务信息还包括： 所述第二设备的服务信息有效期， 和 /或设 备地址信息。
5、 根据权利要求 2所述的方法， 其特征在于， 若所述第二服务公告消 息中包括有多个设备的服务信息， 则所述生成第一服务公告消息， 包括： 在所述第二服务公告消息中仅提取所述第二设备的第二服务信息， 并 将所述第二服务信息存入所述第一设备的携带候选列表中；
在所述第一设备的携带候选列表中， 选取 N个第二服务信息生成第一 服务公告消息， 所述 N为大于零的整数， 且所述 N小于或等于所述携带候 选列表中第二服务信息存储的个数， 所述 N个第二服务信息的总数据量小 于所述第一服务公告消息的消息包容量。
6、 根据权利要求 1至 5任意一项所述的方法， 其特征在于， 所述生成 第一服务公告消息之前， 还包括：
根据所述第一服务公告消息的收发状态判断所述第一设备是否处于密 集环境；
若是， 则触发所述生成第一服务公告消息的步骤；
若否， 则发送没有携带所述第二服务信息的第一服务公告消息。
7、 根据权利要求 6所述的方法， 其特征在于， 所述根据服务公告消息 的收发状态判断所述第一设备是否处于密集环境， 包括：
在预定义时间 T。内分别统计接收到的稀疏模式和密集模式的服务公告 消息的数量 Vspare o数量 Vdense， 当
Figure imgf000029_0001
th 时， 则认为处于 密集环境， 所述 αι、 a2分别为 Vspars o Vdense的加权系数， 所述 th^为第一 密集环境阔值， 或者， 当（aA^arse +
Figure imgf000029_0002
D/To h^时， 则认为处于密 集环境， 所述 αι、 a2分别为 Vspars o Vdense的加权系数， 所述 thr2第二密集 环境阔值；
或者， 统计发送所述第一服务公告消息的等待时间的平均值 TA， 若所 述 TA>thr3， 则认为处于密集环境， 所述等待时间为所述第一设备从监听信 道开始到成功发送所述第一服务公告消息所需要的时间，所述 thr3为第三密 集环境阔值。
8、 根据权利要求 2至 7任意一项所述的方法， 其特征在于， 所述接收 所述至少一个第二设备发送的第二服务公告消息之后， 还包括：
获取所述第二服务公告消息的接收信号强度指示 RSSI;
所述将所述第二服务信息加入携带候选列表中具体为，若所述 RSSI大 于第一 RSSI阔值，则将所述第二服务信息加入所述第一设备的携带候选列 表中。
9、 根据权利要求 2至 8任意一项所述的方法， 其特征在于， 若所述第 二服务公告消息还携带有第三服务信息， 则所述方法还包括：
判断所述第三服务信息是否为所述第一设备所需要的服务， 若是， 则 向生成所述第三服务信息的第三设备返回服务响应消息。
10、 根据权利要求 9所述的方法， 其特征在于， 所述向生成所述第三 服务信息的第三设备返回服务响应消息之前， 还包括： 获取所述第二服务公告消息的 RSSI;
若所述 RSSI大于第二 RSSI阔值， 则触发所述向生成所述第三服务信 息的第三设备返回服务响应消息的步骤。
11、 根据权利要求 9或 10所述的方法， 其特征在于， 所述向生成所述 第三服务信息的第三设备返回服务响应消息具体为：
以第一功率向所述第三设备发送服务响应消息， 所述第一功率大于所 述第二设备用于发送所述第二服务公告消息的第二功率。
12、 一种服务公告消息的传输设备， 所述设备为第一设备， 其特征在 于， 包括：
消息生成单元， 用于生成第一服务公告消息， 所述第一服务公告消息 包括： 所述第一设备的第一服务信息和至少一个第二设备的第二服务信息； 所述第二服务信息为所述第一设备从接收到的所述第二设备发送的消息中 获得的； 所述第一服务信息用于使得在所述第一设备通信范围内的设备获 知所述第一设备的服务信息， 所述第二服务信息用于使得在所述所述第二 设备通信范围内的设备获知所述第二设备的服务信息；
消息发送单元， 用于发送所述第一服务公告消息。
13、 根据权利要求 12所述的设备， 其特征在于， 所述设备还包括： 消息接收单元， 用于在生成第一服务公告消息之前， 接收所述至少一 个第二设备发送的第二服务公告消息， 所述第二服务公告消息包括所述第 二服务信息；
存储单元， 用于将所述第二服务信息加入携带候选列表中， 所述携带 候选列表中存储可携带在所述第一服务公告消息中发送的非本地的服务信 息。
14、 根据权利要求 13所述的设备， 其特征在于， 所述消息发送单元包 括：
信息提取模块， 用于在所述第二服务公告消息中仅提取所述第二设备 的第二服务信息， 并将所述第二服务信息存入所述第一设备的携带候选列 表中；
信息选取模块， 用于在所述第一设备的携带候选列表中， 选取 N个第 二服务信息生成第一服务公告消息， 所述 N为大于零的整数， 且所述 N小 于或等于所述携带候选列表中第二服务信息的个数， 所述 N个第二服务信 息的总数据量小于所述第一服务公告消息的消息包容量。
15、 根据权利要求 12至 14任一项所述的设备， 其特征在于， 所述设 备还包括：
环境判定单元， 用于根据所述第一服务公告消息的收发状态判断所述 第一设备是否处于密集环境； 若是， 则触发所述消息生成单元生成所述第 一服务公告消息； 若否， 则触发所述消息发送单元发送没有携带所述第二 服务信息的第一服务公告消息。
16、 根据权利要求 15所述的设备， 其特征在于， 所述环境判定单元包 括：
第一判断模块， 用于在预定义时间 T。内分别统计接收到的稀疏模式和 密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当 01^^^ + a2Vdense> thri时， 则认为处于密集环境， 所述 ai、 （X2分别为 ^^和 Vdense的加权系 数， 所述 为第一密集环境阔值；
或，
第二判断模块， 用于在预定义时间 T。内分别统计接收到的稀疏模式和 密集模式的服务公告消息的数量 Vsparse和数量 Vdense; 当 (a1VsparseT1 + a2Vdense T2 )/T0 >thr2时， 则认为处于密集环境， 所述 ai、 a2分别为 Vsparse和 Vdense的 加权系数， 所述 thr2第二密集环境阔值；
或，
第三判断模块， 用于在预定义时间内计算发送所述第一服务公告消息 的等待时间的平均值 TA， 或计算若干次发送所述第一服务公告消息的等待 时间的平均值 TA; 若所述 TA>thr3， 则认为处于密集环境， 所述等待时间为 所述第一设备从监听信道开始到成功发送所述第一服务公告消息所需要的 时间， 所述 thr3为第三密集环境阔值。
17、 根据权利要求 13至 16任一项所述的设备， 其特征在于， 所述设 备还包括：
信号获取单元， 用于获取所述第二服务公告消息的 RSSI;
所述存储单元具体用于， 若所述 RSSI大于第一 RSSI阔值， 则将所述 第二服务信息加入所述第一设备的携带候选列表中。
18、 根据权利要求 13至 17任一所述的设备， 其特征在于， 所述设备 还包括： 服务判定单元， 用于若所述第二服务公告消息还携带有第三服务信息， 则判断所述第三服务信息是否为所述第一设备所需要的服务； 所述消息发送单元还用于当所述服务判定单元判断结果为是时， 向生 成所述第三服务信息的设备返回服务响应消息。
19、 根据权利要求 18所述的设备， 其特征在于， 所述设备还包括： 信号获取单元， 用于获取所述第二服务公告消息的 RSSI;
响应判定单元， 用于若所述 RSSI大于第二 RSSI阔值， 则触发所述消 息发送单元向生成所述第三服务信息的设备返回服务响应消息。
20、 根据权利要求 18或 19所述的设备， 其特征在于， 所述消息发送 单元具体以第一功率向所述第三服务信息对应的设备发送服务响应消息， 所述第一功率大于所述第二设备用于发送所述第二服务公告消息的第二功
PCT/CN2014/077215 2013-05-15 2014-05-12 一种服务公告消息的传输方法及设备 WO2014183593A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP14798091.6A EP2938144B1 (en) 2013-05-15 2014-05-12 Service announcement message transmission method and device
US14/881,682 US10004059B2 (en) 2013-05-15 2015-10-13 Service advertisement message transmission method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310179966.1A CN104159299B (zh) 2013-05-15 2013-05-15 一种服务公告消息的传输方法及设备
CN201310179966.1 2013-05-15

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/881,682 Continuation US10004059B2 (en) 2013-05-15 2015-10-13 Service advertisement message transmission method and device

Publications (1)

Publication Number Publication Date
WO2014183593A1 true WO2014183593A1 (zh) 2014-11-20

Family

ID=51884682

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/077215 WO2014183593A1 (zh) 2013-05-15 2014-05-12 一种服务公告消息的传输方法及设备

Country Status (4)

Country Link
US (1) US10004059B2 (zh)
EP (1) EP2938144B1 (zh)
CN (1) CN104159299B (zh)
WO (1) WO2014183593A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10455400B2 (en) * 2014-06-02 2019-10-22 Qualcomm Incorporated Peer discovery in neighbor awareness networking (NAN) aided data link networks
US10200920B2 (en) * 2015-02-10 2019-02-05 Qualcomm Incorporated On-demand system information
US9769733B2 (en) 2015-02-10 2017-09-19 Qualcomm Incorporated Incremental transmission of system information
US10616822B2 (en) 2015-02-10 2020-04-07 Qualcomm Incorporated System information updating
WO2016131193A1 (zh) * 2015-02-17 2016-08-25 华为技术有限公司 用于在临近感知网络nan中进行服务发现的方法及装置
US10080184B2 (en) * 2015-04-20 2018-09-18 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
KR102214558B1 (ko) * 2017-01-09 2021-02-09 엘지전자 주식회사 V2x 통신 장치 및 그의 데이터 통신 방법
WO2019117367A1 (ko) * 2017-12-14 2019-06-20 엘지전자(주) V2x 통신 장치 및 그의 통신 방법
US11317259B2 (en) 2017-12-14 2022-04-26 Lg Electronics Inc. V2X communication device and communication method thereof
CN108718259B (zh) * 2018-05-30 2020-07-03 新华三信息安全技术有限公司 一种报文处理方法及多核处理器

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511218A1 (en) * 2002-05-17 2005-03-02 Legend (Beijing) Limited A method to realize dynamic networking and resource sharing among equipments
KR20110074066A (ko) * 2009-12-24 2011-06-30 삼성전자주식회사 와이파이를 이용하여 무선 네트워크 연결을 위한 정보를 제공하는 장치 및 방법과 그 시스템
CN103037448A (zh) * 2011-09-30 2013-04-10 华为技术有限公司 内容发布方法和用户设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6604140B1 (en) * 1999-03-31 2003-08-05 International Business Machines Corporation Service framework for computing devices
ATE429107T1 (de) * 2003-12-10 2009-05-15 Sony Deutschland Gmbh Protokoll für multi-hop ad-hoc-netzwerke
CN102090045B (zh) * 2008-07-11 2015-09-16 马维尔国际贸易有限公司 服务发现方法
US8478820B2 (en) * 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US9306813B2 (en) * 2009-12-23 2016-04-05 Apple Inc. Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement
US9326224B2 (en) * 2012-12-29 2016-04-26 Intel Corporation Methods and arrangements for advertising services in wireless networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511218A1 (en) * 2002-05-17 2005-03-02 Legend (Beijing) Limited A method to realize dynamic networking and resource sharing among equipments
KR20110074066A (ko) * 2009-12-24 2011-06-30 삼성전자주식회사 와이파이를 이용하여 무선 네트워크 연결을 위한 정보를 제공하는 장치 및 방법과 그 시스템
CN103037448A (zh) * 2011-09-30 2013-04-10 华为技术有限公司 内容发布方法和用户设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2938144A4 *

Also Published As

Publication number Publication date
EP2938144A1 (en) 2015-10-28
CN104159299A (zh) 2014-11-19
CN104159299B (zh) 2018-06-05
US10004059B2 (en) 2018-06-19
EP2938144A4 (en) 2016-06-01
EP2938144B1 (en) 2019-11-20
US20160037483A1 (en) 2016-02-04

Similar Documents

Publication Publication Date Title
WO2014183593A1 (zh) 一种服务公告消息的传输方法及设备
JP6258524B2 (ja) ネイバーアウェアネットワーク中にＢｌｕｅｔｏｏｔｈ（登録商標）デバイスを組み込むための方法および装置
JP6174055B2 (ja) アクセス識別子ベースマルチキャスト通信のための装置および方法
JP6073344B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
JP5937281B2 (ja) ワイヤレスネットワーク上でのサービスの発見のためのシステムおよび方法
JP6352260B2 (ja) ネットワークアシスト型のピア発見
JP6147935B2 (ja) アクセスポイントとワイヤレスデバイスとの間のリンク確立に関するシグナリングメッセージを送信するときのオーバーヘッドを削減するための方法、アクセスポイント、およびワイヤレスデバイス
US9743218B2 (en) Proxy connection method and apparatus
CN104662995B (zh) 一种连接网络的方法、装置及系统
JP6698771B2 (ja) 効果的なアクセスポイント発見のためのシステムおよび方法
JP2011509615A5 (zh)
WO2018102964A1 (zh) 传输信息的方法和设备
EP3136676B1 (en) Method, device and system for transmitting data
CN103874047B (zh) 服务信息发现方法及设备
US10149134B2 (en) Near field discovery method, user equipment, and storage medium
CN103686837B (zh) 流量卸载方法、系统及策略与计费规则功能设备
TW201826835A (zh) 傳輸系統信息的方法和裝置
US20100285825A1 (en) Communication
WO2015139287A1 (zh) 检测设备对设备信号的方法、用户设备和基站
US20160316395A1 (en) Service query method, apparatus and system, and station
WO2018133604A1 (zh) 接入控制方法、网元及用户设备和计算机存储介质
JP2016541163A (ja) ワイヤレスデバイスのリレー動作を変更するためのシステム、方法およびデバイス
JP6356239B2 (ja) 最大離脱期間
WO2015158055A1 (zh) 一种实现设备到设备发现业务的方法、终端、存储介质
CN106233677B (zh) 下行数据传输装置及方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14798091

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2014798091

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE