CN104967968B - method and device for multi-hop resource discovery - Google Patents
method and device for multi-hop resource discovery Download PDFInfo
- Publication number
- CN104967968B CN104967968B CN201510283561.1A CN201510283561A CN104967968B CN 104967968 B CN104967968 B CN 104967968B CN 201510283561 A CN201510283561 A CN 201510283561A CN 104967968 B CN104967968 B CN 104967968B
- Authority
- CN
- China
- Prior art keywords
- platform
- hop
- discovery
- resource
- platforms
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
Abstract
the invention discloses a method and a device for multi-hop discovery of resources, wherein the method comprises the following steps: a platform receives a resource discovery request carrying multi-hop discovery constraint condition information; the platform discovers resources on the platform and initiates single-hop resource discovery requests to a plurality of subordinate platforms registered on the platform according to the multi-hop discovery constraint condition information, or directly forwards the received resource discovery requests to a certain platform registered by the platform; the platform sends the discovery results of the platform and each subordinate platform to the resource discovery initiating platform. The invention provides a solution for searching and discovering resources on a plurality of platforms, and through multi-hop, an initiator can acquire more and more complete resource information.
Description
Technical Field
the present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for discovering resources through multiple hops.
Background
The machine-to-machine communication refers to data communication between machines without human participation, and is suitable for scenes such as traffic control management, remote meter reading, remote monitoring, medical monitoring, intelligent home control and the like. To provide a standardized interface between machines and devices of a machine communication system, the OneM2M standard organization defines a standard specification of the machine communication system.
In this specification, an initiator may initiate a resource discovery process, searching for resources on its registered platform. The resource discovery request may carry a filter to limit the range of the discovered result, and may also carry a result upper limit value to limit the size of the discovered result.
however, in the prior art, the initiator can only search and discover the resources on the platform which is registered or registered, and can not discover other platforms. This greatly limits the scope of search findings, affecting the comprehensiveness of the search findings.
Disclosure of Invention
The invention provides a method and a device for multi-hop resource discovery, which are used for solving the problem that a resource discovery initiator in the prior art can only search and discover resources on a platform registered or registered by the initiator and can not discover other platforms.
according to an aspect of the present invention, there is provided a method for multi-hop discovery of resources, including:
a platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
the platform discovers resources on the platform and initiates single-hop resource discovery requests to a plurality of subordinate platforms registered on the platform according to the multi-hop discovery constraint condition information, or directly forwards the received resource discovery requests to a certain platform registered by the platform;
The platform sends the discovery results of the platform and each subordinate platform to the resource discovery initiating platform.
optionally, in the method of the present invention, the multi-hop discovery constraint information includes: wide hop count limitation information and duplicate discovery indication information.
Optionally, in the method of the present invention, the platform determines whether to perform discovery on the platform according to the repeated discovery indication information, and if so, performs resource discovery on the platform and initiates a single-hop resource discovery request to a subordinate platform according to the wide hop limit information; otherwise, directly forwarding the received resource discovery request to a certain platform registered by the platform.
Optionally, in the method of the present invention, the duplicate discovery indication information includes: discovering the identification;
the platform detects whether the discovery identification is stored locally, and if so, the platform is judged not to be required to discover; otherwise, storing the discovery identification, and judging that the discovery needs to be carried out on the platform.
Optionally, in the method of the present invention, the platform sends the discovery results of the platform and each subordinate platform to the resource discovery initiating platform according to the resource discovery request transmission path.
In accordance with another aspect of the present invention, there is provided a method for multi-hop discovery of resources, comprising:
A resource discovery initiating platform initiates a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
And the resource discovery initiating platform acquires a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, the resource discovery initiating platform continues to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform.
according to a third aspect of the present invention, there is provided a method for multi-hop discovery of resources, comprising:
a platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
The platform carries out resource discovery on the platform, feeds back a discovery result to a previous hop platform, and sends resource discovery requests to a plurality of platforms which are not the previous hop platform and have a registration relation with the platform when judging that the platform is not the last hop according to the multi-hop discovery constraint condition information; the resource discovery request carries updated multi-hop discovery constraint condition information.
optionally, in the method of the present invention, the multi-hop discovery constraint information includes: wide hop limit information and deep hop limit information.
optionally, in the method of the present invention, the platform determines whether the platform is the last hop according to the deep hop count limitation information, and when the platform is not the last hop, the platform sends a resource discovery request to other platforms except the last hop platform that have a registration relationship with the platform according to the wide hop count limitation information.
Optionally, in the method of the present invention, the updated multi-hop discovery constraint condition information is the multi-hop discovery constraint condition information obtained by subtracting one from the depth hop count limit information.
Optionally, in the method of the present invention, the platform feeds back, to the previous hop platform of the platform, a discovery result fed back by a plurality of other platforms that have a registration relationship with the platform except the previous hop platform.
According to a fourth aspect of the present invention, there is provided a method for multi-hop discovery of resources, comprising:
A platform receives a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
The platform discovers resources on the platform, and sends resource discovery requests to a plurality of platforms i which have registration relation with the platform except the previous hop platform when the total hop limit threshold and the depth hop limit threshold are both larger than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
optionally, in the method of the present invention, before the platform sends the resource discovery request to a plurality of platforms i, which have a registration relationship with the platform, except the previous-hop platform, the method further includes:
And the platform initiates a platform number storage acquisition request to other platforms i except the previous-hop platform, which have a registration relation with the platform, wherein the request carries the depth hop number limit threshold value, so as to acquire the platform number stored on each hop platform with the hop number as the depth hop number limit threshold value.
Optionally, in the method of the present invention, the platform feeds back discovery results fed back by a plurality of platforms i, which have a registration relationship with the platform, except the previous-hop platform to the previous-hop platform of the platform.
according to a fifth aspect of the present invention, there is provided a resource discovery platform comprising:
A first request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
A first resource discovery unit, configured to perform resource discovery on the local platform according to the multi-hop discovery constraint condition information, and initiate a single-hop resource discovery request to a plurality of subordinate platforms registered on the local platform, or directly forward the received resource discovery request to a certain platform registered on the local platform;
And the first result reporting unit is used for sending the discovery results of the platform and each subordinate platform to the resource discovery initiating platform.
according to a sixth aspect of the present invention, there is provided a resource discovery initiation platform, comprising:
A request sending unit, configured to initiate a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
And the discovery management unit is used for acquiring a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, continuing to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform.
According to a seventh aspect of the present invention, there is provided a resource discovery platform, comprising:
a second request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
The second resource discovery unit is used for discovering resources on the platform, feeding back a discovery result to the last hop platform, and sending resource discovery requests to a plurality of platforms which are not the last hop platform and have registration relation with the platform when judging that the platform is not the last hop according to the multi-hop discovery constraint condition information; the resource discovery request carries updated multi-hop discovery constraint condition information.
according to an eighth aspect of the present invention, there is provided a resource discovery platform, comprising:
A third request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
A third resource discovery unit, configured to perform resource discovery on the platform, and send resource discovery requests to a plurality of platforms i, other than the previous-hop platform, that have a registration relationship with the platform, when both the total-hop-count limit threshold and the deep-hop-count limit threshold are greater than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
The invention has the following beneficial effects:
The invention provides a solution for searching and discovering resources on a plurality of platforms, and through multi-hop, an initiator can acquire more and more complete resource information.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart of a method for multi-hop discovery of resources according to an embodiment of the present invention;
fig. 2 is a flowchart of a method for multi-hop discovery of resources according to a second embodiment of the present invention;
fig. 3 is a flowchart of a method for multi-hop discovery of resources according to a third embodiment of the present invention;
Fig. 4 is a flowchart of a method for multi-hop discovery of resources according to a fourth embodiment of the present invention;
fig. 5 is a flowchart of a method for multi-hop discovery of resources according to a fifth embodiment of the present invention;
fig. 6 is a flowchart of a method for multi-hop discovery of resources according to a sixth embodiment of the present invention;
Fig. 7 is a flowchart of a method for multi-hop discovery of resources according to a seventh embodiment of the present invention;
Fig. 8 is a block diagram of a resource discovery platform according to an eighth embodiment of the present invention;
Fig. 9 is a block diagram of a resource discovery initiation platform according to a ninth embodiment of the present invention;
Fig. 10 is a block diagram illustrating a resource discovery platform according to a tenth embodiment of the present invention;
Fig. 11 is a block diagram of a resource discovery platform according to an eleventh embodiment of the present invention.
Detailed Description
the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
example one
As shown in fig. 1, an embodiment of the present invention provides a method for multi-hop resource discovery, where the method is applied to a resource discovery platform side, and the method specifically includes:
Step S101, a platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
step S102, the platform discovers resources on the platform and sends single-hop resource discovery requests to a plurality of subordinate platforms registered on the platform according to the multi-hop discovery constraint condition information, or directly forwards the received resource discovery requests to a certain platform registered on the platform;
The single-hop resource discovery request refers to a resource discovery request which does not carry multi-hop discovery constraint condition information, so that the received platform can only perform resource discovery on the platform of the platform.
and step S103, the platform sends the discovery results of the platform and the subordinate platforms to the resource discovery initiating platform.
Based on the above principle, several specific and preferred embodiments are given below to refine and optimize the functions of the method described in the embodiments of the present invention, so as to make the implementation of the scheme of the present invention more convenient and accurate. It should be noted that the following features may be arbitrarily combined with each other without conflict.
In this embodiment of the present invention, the multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information. The repeated discovery indication information is used for indicating the platform receiving the request to judge whether the platform searches and discovers the resource discovery request according to the repeated discovery indication information so as to avoid repeated discovery.
Further, in the embodiment of the present invention, the platform determines whether to perform discovery on the platform according to the repeated discovery indication information, and if so, performs resource discovery on the platform and initiates a single-hop resource discovery request to a subordinate platform according to the wide hop limit information; otherwise, directly forwarding the received resource discovery request to a certain platform registered by the platform.
in the embodiment of the present invention, the duplicate discovery indication information may be, but is not limited to: the identification information is found.
When the repeated discovery indication information is discovery identification information, after the platform receives a resource discovery request, detecting whether the discovery identification is stored locally, if so, judging that discovery is not required on the platform; otherwise, storing the discovery identification, and judging that the discovery needs to be carried out on the platform.
Further, in the embodiment of the present invention, the platform sends the discovery results of the platform and each subordinate platform to the resource discovery initiating platform according to the resource discovery request transmission path.
example two
As shown in fig. 2, an embodiment of the present invention provides a method for discovering resources in multiple hops, where the method is applied to a resource discovery initiating platform side, and the method is matched with the method in the first embodiment to perform multiple hop resource discovery. Specifically, the method of this embodiment includes:
step S201, a resource discovery initiating platform initiates a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
Step S202, the resource discovery initiating platform obtains a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, the resource discovery initiating platform continues to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform.
Further, when the resource discovery initiating platform determines that the feedback discovery result meets the set termination condition, the discovery process is ended.
as can be seen from the explanation of the first and second embodiments, the present invention provides a solution that can search for discovery resources on multiple platforms by using a multi-hop discovery constraint condition carried in a resource discovery request, and through multi-hop, an initiator can obtain more and more complete resource information.
EXAMPLE III
the embodiment of the present invention provides a method for multi-hop discovery of resources, which explains the whole discovery process from request initiation to result feedback, and details the specific implementation processes of the methods in the first and second embodiments by disclosing more technical details. As shown in fig. 3, the relationship of the platforms in the figure is: a resource discovery initiation platform (hereinafter referred to as an initiator) is registered on a platform 1, and the platform 1 is registered on a platform 2; platforms 1-1, 1-2, … …, 1-n are registered on platform 1; platforms 2-1, 2-2, … …, 2-M, … … 2-M are registered on platform 2. )
Specifically, the method of this embodiment includes the following steps:
Step S301, an initiator sends a resource discovery request, wherein the resource discovery request carries a filter, a wide hop limit M and a discovery identifier; wherein the span hop count limit is used to limit how many hops a platform can forward at most at a time.
Step S302, the platform 1 receiving the request judges whether the same discovery identification exists on the platform, if not, step S303 is executed; if so, the request is forwarded to the platform 2 it is registered with.
step S303, if the platform 1 does not find the same discovery identifier, the discovery identifier is stored, the discovery operation is executed, and the result is stored. This request is forwarded to the subordinate platform, i.e. the platform registered on this platform 1.
Step S304, the platform 1 does not carry the extension hop count limitation and the discovery identification when forwarding the request (the request is a single-hop request in the prior art); the platform 1 receives the discovery result of the subordinate platform.
in step S305, the platform 1 aggregates the discovered results.
Step S306, the platform 1 sends the aggregated result to the initiator.
Step S307, the initiator judges whether the feedback result is satisfied, and if the feedback result is satisfied, the discovery process is stopped; and if not satisfied, continuing to send the resource discovery request.
Step S308, the initiator sends a resource discovery request, wherein the resource discovery request carries the filter, the wide hop limit M and the discovery identifier.
step S309, the platform 1 receiving the request judges whether the same discovery identification exists on the platform, if not, step S303 is executed; if so, step S310 is performed.
step S310, the platform 1 forwards the request to the platform 2 registered therein, and carries the extended hop limit and the discovery identifier.
Step S311, the platform 2 receiving the request determines whether the same discovery identifier exists on the platform, and if not, step S312 is executed; if so, the request is forwarded to the platform it is registered on.
In step S312, if the platform 2 does not find the same discovery identifier, the discovery identifier is stored, the discovery operation is executed, and the result is stored. This request is forwarded to the subordinate platform, i.e. the platform registered on this platform 2.
Step 313, the platform 2 does not carry the extension hop count limitation and the discovery identifier when forwarding the request (the request is a single-hop request in the prior art); the platform 2 receives the discovery result of the subordinate platform.
In step S314, the platform 2 aggregates the discovered results.
Step S315, the platform 2 sends the aggregated result to the platform 1 and further sends the aggregated result to the initiator through the platform 1.
and in the same way, multi-hop discovery is carried out.
example four
An embodiment of the present invention provides a method for discovering resources in multiple hops, which is applied to a resource discovery platform side, and as shown in fig. 4, the method specifically includes the following steps:
step S401, a platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
step S402, the platform carries out resource discovery on the platform, feeds back the discovery result to the previous hop platform, and sends resource discovery requests to a plurality of platforms which are not the previous hop platform and have registration relation with the platform when judging that the platform is not the last hop according to the constraint condition information of the previous hop discovery; the resource discovery request carries updated multi-hop discovery constraint condition information.
Based on the above principle, several specific and preferred embodiments are given below to refine and optimize the functions of the method described in the embodiments of the present invention, so as to make the implementation of the scheme of the present invention more convenient and accurate. It should be noted that the following features may be arbitrarily combined with each other without conflict.
In this embodiment of the present invention, the multi-hop discovery constraint condition information includes: wide hop limit information and deep hop limit information.
further, in the embodiment of the present invention, the platform determines whether the platform is the last hop according to the deep hop count limitation information, and when the platform is not the last hop, the platform sends the resource discovery request to other platforms except the last hop platform, which have a registration relationship with the platform, according to the wide hop count limitation information.
further, in the embodiment of the present invention, the updated multi-hop discovery constraint condition information is the multi-hop discovery constraint condition information obtained by subtracting one from the depth hop count limitation information.
further, in the embodiment of the present invention, the platform feeds back the discovery results fed back by the platforms other than the previous-hop platform and having a registration relationship with the platform to the previous-hop platform of the platform.
in summary, the present invention provides another solution for searching for discovery resources on multiple platforms by using a multi-hop discovery constraint condition carried in a resource discovery request, and through multi-hop, an initiator can obtain more and more complete resource information.
EXAMPLE five
the embodiment of the present invention provides a method for multi-hop discovery of resources, and the embodiment explains the whole discovery process from request initiation to result feedback, and details the specific implementation process of the method according to the fourth embodiment by disclosing more technical details. As shown in fig. 5, the method of this embodiment includes the following steps:
Step S501, an initiator sends a resource discovery request, wherein the resource discovery request carries a filter and a limitation of deep hop count, such as 3, and a limitation of wide hop count; wherein, the depth hop limit refers to the distance hop between the target and the initiator; the span hop count limit refers to how many hops a platform can forward at most at one time.
Step S502, the platform 1 (i.e. the first hop platform) receives the resource discovery request, performs resource discovery of the platform, and returns a discovery result on the platform 1 to the initiator.
Step S503, if the platform 1 stores other platforms except the resource discovery initiating platform, records information of the previous-hop platform (i.e. the resource discovery initiating platform), and meanwhile obtains addresses of the other platforms stored on the platform, forwards the resource discovery request to the other platforms except the recorded platform (including the platforms registered by the platform and the platforms registered on the platform), and modifies the deep hop limit, for example, 3-1 is 2.
step S504, after the platform of the second hop receives the resource discovery request, discovery is carried out, and a discovery result is returned to the platform of the first hop.
step S505, the first-hop platform aggregates the discovery result.
step S506, the first hop platform returns the aggregated discovery result to the initiator.
Step S507, if other platforms except the first hop platform are stored on the second hop platform, recording information of the previous hop platform, that is, the first hop platform. And simultaneously acquiring addresses of other platforms stored on the second hop platform, forwarding the request to other platforms (namely, a third hop platform) except the recorded platform, and modifying the limitation of the number of deep hops, wherein 2-1 is equal to 1.
And step S508, after the platform of the third hop receives the resource discovery request, the platform of the third hop discovers the resource discovery request and returns a result.
In step S509, the second-hop platform aggregates the discovery result, and sends the aggregation result to the recorded platform (i.e., platform 1) by searching the recorded platform address.
step S510, the first hop platform returns the aggregated discovery result to the initiator.
EXAMPLE six
an embodiment of the present invention provides a method for discovering resources in multiple hops, where the method is applied to a resource discovery platform side, and as shown in fig. 6, the method specifically includes the following steps:
step S601, a platform receives a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
Step S602, the platform discovers resources on the platform, and sends resource discovery requests to a plurality of platforms i which have registration relation with the platform except the previous hop platform when the total hop limit threshold and the depth hop limit threshold are both larger than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
Further, in the method of this embodiment, before the platform sends the resource discovery request to a plurality of platforms i, which have a registration relationship with the platform, except the previous-hop platform, the method further includes:
And the platform initiates a platform number storage acquisition request to other platforms i except the previous-hop platform, which have a registration relation with the platform, wherein the request carries the depth hop number limit threshold value, so as to acquire the platform number stored on each hop platform with the hop number as the depth hop number limit threshold value.
Further, in the method of this embodiment, the platform feeds back, to the previous hop platform of the platform, the discovery result fed back by the platforms i that have a registration relationship with the platform except the previous hop platform.
in summary, the present invention provides another solution for searching for discovery resources on multiple platforms by using a multi-hop discovery constraint condition carried in a resource discovery request, and through multi-hop, an initiator can obtain more and more complete resource information.
EXAMPLE seven
the embodiment of the present invention provides a method for multi-hop discovery of resources, and the embodiment explains the whole discovery process from request initiation to result feedback, and details the specific implementation process of the method according to the sixth embodiment by disclosing more technical details. As shown in fig. 7, the method of this embodiment includes the following steps:
In step S701, the initiator sends a resource discovery request, which carries the filter, the deep hop limit, such as 4, and the total hop limit.
step S702, after receiving the resource discovery request, the platform 1 returns the discovery result on the platform 1.
In step S703, the platform 1, that is, the first hop platform, sends a request to the platform stored in the platform, that is, the second hop platform, and obtains the number of the platforms stored in the platform, where the modified depth hop limit is carried, for example, 4-1 is 3. If the second hop platform stores other platforms except the first hop platform, continuing to send the request, acquiring the number of the platforms stored by the next hop platform, and carrying the modified depth hop number limit, wherein 3-1 is 2; until the number of deep hops reaches a limit, such as 2.
And step S704, finally, counting backwards for the second hop platform, if the third hop platform returns the respective stored platform number plus 1, the second hop platform stores the hop number returned by the third hop platform, sums the hop number added with the hop number, and returns the hop number to the first hop platform.
Step S705, the platform modifies the total hop count limit and modifies the deep hop count limit according to the returned hop count result of the next hop platform.
with the system shown in fig. 7, the following is illustrated: setting the total hop number carried in the request received by the platform 1 as N; the next hop of platform 1 is platform 2-1, …, platform 2-n, and platform 2, and if the number of platforms fed back and stored by platform 2-1 is x21, the number of platforms fed back and stored by platform 2-2 is x22, the number of platforms fed back and stored by platform … platform 2-n is x2n, and the number of platforms fed back and stored by platform 2 is Y, then:
If N is larger than or equal to x21, the total hop limit carried in the request sent by the platform 1 to the platform 2-1 is x21, namely the number of the stored platforms;
If (N-x21) is greater than or equal to x22, the total hop count limit carried in the request sent by platform 1 to platform 2-2 is x22, that is, the number of platforms stored therein;
……
if (N-x21-x22- … -x (2N-1)) is greater than or equal to x2N, the total hop count limit carried in the request sent by the platform 1 to the platform 2-N is x2N, that is, the number of the stored platforms;
If (N-x21-x22- … -x2N) is less than Y, then the total number of hops carried in the request sent by platform 1 to platform 2 is limited to Z-x21-x22- … -x 2N.
The invention adjusts the total hop limit according to the number of the storage platforms returned by the second hop platform, and can avoid the discovery process without restriction.
Step S706, if other platforms except the previous-hop platform are stored on the platform, the previous-hop platform is recorded, addresses of the other platforms stored on the platform are obtained, the request is forwarded to the other platforms except the recorded platform, and the forwarded request carries the modified total hop limit and the modified depth hop limit.
step S707, aggregating the results, and sending the aggregated results to the recorded platform by searching the recorded platform address.
step S708, returning the aggregation result to the recorded platform, so as to return the result to the initiator.
example eight
An embodiment of the present invention provides a resource discovery platform, which corresponds to the first embodiment, and as shown in fig. 8, the resource discovery platform specifically includes:
a first request receiving unit 810, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
a first resource discovery unit 820, configured to perform resource discovery on the present platform according to the multi-hop discovery constraint condition information, and initiate a single-hop resource discovery request to a plurality of subordinate platforms registered on the present platform, or directly forward the received resource discovery request to a certain platform registered on the present platform;
A first result reporting unit 830, configured to send the discovery results of the platform and each subordinate platform to the resource discovery initiating platform.
Based on the structural framework and the implementation principle, a few specific and preferred embodiments under the structure are given below to refine and optimize the functions of the resource discovery platform of the invention, so that the implementation of the scheme of the invention is more convenient and accurate. The method specifically comprises the following steps:
In the embodiment of the present invention, the multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
Further, in this embodiment of the present invention, the first resource discovering unit 820 determines whether to perform discovery on the present platform according to the repeated discovery indication information, and if so, performs resource discovery on the present platform and initiates a single-hop resource discovery request to a subordinate platform according to the wide hop limit information; otherwise, directly forwarding the received resource discovery request to a certain platform registered by the platform.
Further, in this embodiment of the present invention, the duplicate discovery indication information includes: discovering the identification;
the first resource discovering unit 820 is further configured to detect whether the discovery identifier is stored locally, and if so, determine that discovery is not required in the present platform; otherwise, storing the discovery identification, and judging that the discovery needs to be carried out on the platform.
Further, in this embodiment of the present invention, the first result reporting unit 830 sends the discovery results of the platform and the subordinate platforms to the resource discovery initiating platform according to the resource discovery request transmission path.
Example nine
An embodiment of the present invention provides a resource discovery initiation platform, where the resource discovery initiation platform corresponds to the embodiment two, and as shown in fig. 9, the resource discovery initiation platform includes:
a request sending unit 910, configured to initiate a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
And a discovery management unit 920, configured to obtain a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, continue to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform.
wherein, when the discovery management unit 920 determines that the fed back discovery result satisfies the set termination condition, the discovery procedure is terminated.
As can be seen from the explanation of the eighth and ninth embodiments, the present invention provides a solution for searching discovery resources on multiple platforms by using a multi-hop discovery constraint condition carried in a resource discovery request, and an initiator can obtain more and more complete resource information through multi-hop.
Example ten
an embodiment of the present invention provides a resource discovery platform, which corresponds to the fourth embodiment, and as shown in fig. 10, includes:
A second request receiving unit 1010, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
a second resource discovery unit 1020, configured to perform resource discovery on the present platform, feed back a discovery result to the previous-hop platform, and send a resource discovery request to a plurality of platforms other than the previous-hop platform and having a registration relationship with the present platform when determining that the present platform is not the last hop according to the multi-hop discovery constraint condition information; the resource discovery request carries updated multi-hop discovery constraint condition information.
Based on the structural framework and the implementation principle, a few specific and preferred embodiments under the structure are given below to refine and optimize the functions of the resource discovery platform of the invention, so that the implementation of the scheme of the invention is more convenient and accurate. The method specifically comprises the following steps:
In the embodiment of the present invention, the multi-hop discovery constraint condition information includes: wide hop limit information and deep hop limit information.
Further, in this embodiment of the present invention, the second resource discovery unit 1020 determines whether the platform is the last hop according to the deep hop count limitation information, and when the platform is not the last hop, sends a resource discovery request to other platforms except the last hop platform and having a registration relationship with the platform according to the wide hop count limitation information.
Further, in the embodiment of the present invention, the updated multi-hop discovery constraint condition information is the multi-hop discovery constraint condition information obtained by subtracting one from the depth hop count limitation information.
Further, in this embodiment of the present invention, the second resource discovery unit 1020 is further configured to feed back, to the previous-hop platform of the present platform, discovery results fed back by a plurality of platforms that have a registration relationship with the present platform, except the previous-hop platform.
EXAMPLE eleven
An embodiment of the present invention provides a resource discovery platform, which corresponds to the sixth embodiment, and as shown in fig. 11, includes:
a third request receiving unit 1110, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
a third resource discovery unit 1120, configured to perform resource discovery on the present platform, and send resource discovery requests to a plurality of platforms i, which have a registration relationship with the present platform, except the previous-hop platform, when both the total-hop-count limit threshold and the deep-hop-count limit threshold are greater than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
further, in this embodiment, before the third resource discovery unit 1120 sends the resource discovery request to a plurality of platforms i, which have a registration relationship with the platform, except the previous-hop platform, the third resource discovery unit further includes:
And the platform initiates a platform number storage acquisition request to other platforms i except the previous-hop platform, which have a registration relation with the platform, wherein the request carries the depth hop number limit threshold value, so as to acquire the platform number stored on each hop platform with the hop number as the depth hop number limit threshold value.
Further, in this embodiment, the third resource discovery unit 1120 is further configured to feed back, to the previous-hop platform of the platform, discovery results fed back by a plurality of platforms i that have a registration relationship with the platform, except the previous-hop platform.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (20)
1. a method for multi-hop discovery of resources, comprising:
A platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
the platform discovers resources on the platform and initiates single-hop resource discovery requests to a plurality of subordinate platforms registered on the platform according to the multi-hop discovery constraint condition information, or directly forwards the received resource discovery requests to a certain platform registered by the platform;
The platform sends the discovery results of the platform and each subordinate platform to a resource discovery initiating platform;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
2. the method of claim 1, wherein the multi-hop discovery constraint information comprises: wide hop limit information and repeat discovery indication information; the said limitation information of number of hops of said breadth is used for limiting the maximum number of hops that can be forwarded at one time by a platform.
3. The method according to claim 2, wherein the platform determines whether to perform discovery on the platform according to the repeated discovery indication information, and if so, performs resource discovery on the platform and initiates a single-hop resource discovery request to a subordinate platform according to the wide hop limit information; otherwise, directly forwarding the received resource discovery request to a certain platform registered by the platform.
4. The method of claim 3,
the duplicate discovery indication information includes: discovering the identification;
The platform detects whether the discovery identification is stored locally, and if so, the platform is judged not to be required to discover; otherwise, storing the discovery identification, and judging that the discovery needs to be carried out on the platform.
5. The method according to any one of claims 1 to 4, wherein the platform sends the discovery results of the platform and the subordinate platforms to the resource discovery initiating platform according to the resource discovery request transmission path.
6. a method for multi-hop discovery of resources, comprising:
A resource discovery initiating platform initiates a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
The resource discovery initiating platform acquires a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, the resource discovery initiating platform continues to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
7. A method for multi-hop discovery of resources, comprising:
A platform receives a resource discovery request carrying multi-hop discovery constraint condition information;
The platform carries out resource discovery on the platform, feeds back a discovery result to a previous hop platform, and sends resource discovery requests to a plurality of platforms which are not the previous hop platform and have a registration relation with the platform when judging that the platform is not the last hop according to the multi-hop discovery constraint condition information; wherein, the resource discovery request carries updated multi-hop discovery constraint condition information;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
8. the method of claim 7, wherein the multi-hop discovery constraint information comprises: wide hop limit information and deep hop limit information.
9. the method according to claim 8, wherein the platform determines whether the platform is the last hop according to the deep hop count limitation information, and when the platform is not the last hop, the platform sends a resource discovery request to other platforms except the last hop platform, which have a registration relationship with the platform, according to the wide hop count limitation information.
10. The method of claim 8, wherein the updated multi-hop discovery constraint information is multi-hop discovery constraint information that reduces a depth hop count limit information by one.
11. The method according to any one of claims 7 to 10, wherein the platform feeds back the discovery results fed back by a plurality of platforms other than the previous-hop platform and having registration relationship with the platform to the previous-hop platform of the platform.
12. A method for multi-hop discovery of resources, comprising:
A platform receives a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
The platform discovers resources on the platform, and sends resource discovery requests to a plurality of platforms i which have registration relation with the platform except the previous hop platform when the total hop limit threshold and the depth hop limit threshold are both larger than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
13. The method of claim 12, wherein before the platform sends the resource discovery request to a plurality of platforms i other than the previous-hop platform and having a registration relationship with the platform, the method further comprises:
and the platform initiates a platform number storage acquisition request to other platforms i except the previous-hop platform, which have a registration relation with the platform, wherein the request carries the depth hop number limit threshold value, so as to acquire the platform number stored on each hop platform with the hop number as the depth hop number limit threshold value.
14. The method according to claim 12 or 13, wherein the platform feeds back the discovery results fed back by a plurality of platforms i which have registration relationship with the platform except the previous-hop platform to the previous-hop platform of the platform.
15. a resource discovery platform, comprising:
A first request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
A first resource discovery unit, configured to perform resource discovery on the local platform according to the multi-hop discovery constraint condition information, and initiate a single-hop resource discovery request to a plurality of subordinate platforms registered on the local platform, or directly forward the received resource discovery request to a certain platform registered on the local platform;
A first result reporting unit, configured to send the discovery results of the local platform and each subordinate platform to the resource discovery initiating platform;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
16. The resource discovery platform of claim 15 wherein said multi-hop discovery constraint information comprises: wide hop count limitation information and duplicate discovery indication information.
17. a resource discovery initiation platform, comprising:
A request sending unit, configured to initiate a resource discovery request to a first hop platform; the resource discovery request carries multi-hop discovery constraint condition information so that a platform receiving the request can perform platform discovery or forward the request to the next platform for judgment;
The discovery management unit is used for acquiring a discovery result fed back by a certain platform, and when the discovery result does not meet a set termination condition, continuing to initiate a resource discovery request for a next platform of the certain platform along an original path from the first hop platform to the certain platform;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
18. a resource discovery platform, comprising:
a second request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information;
the second resource discovery unit is used for discovering resources on the platform, feeding back a discovery result to the last hop platform, and sending resource discovery requests to a plurality of platforms which are not the last hop platform and have registration relation with the platform when judging that the platform is not the last hop according to the multi-hop discovery constraint condition information; wherein, the resource discovery request carries updated multi-hop discovery constraint condition information;
The multi-hop discovery constraint condition information includes: wide hop count limitation information and duplicate discovery indication information.
19. The resource discovery platform of claim 18 wherein said multi-hop discovery constraint information comprises: wide hop limit information and deep hop limit information.
20. A resource discovery platform, comprising:
A third request receiving unit, configured to receive a resource discovery request carrying multi-hop discovery constraint condition information; the multi-hop discovery constraint condition information includes: a deep hop count limit threshold and a total hop count limit threshold;
A third resource discovery unit, configured to perform resource discovery on the platform, and send resource discovery requests to a plurality of platforms i, other than the previous-hop platform, that have a registration relationship with the platform, when both the total-hop-count limit threshold and the deep-hop-count limit threshold are greater than 1; each resource discovery request carries depth hop limit threshold information including a minus one process and a total hop limit threshold x allocated to the platform i; when the number of the platforms stored by the platform i is less than or equal to (the total hop limit threshold value-the total number of the platforms allocated to other platforms), taking the number of the platforms stored by the platform i as x; otherwise, x is taken (the total hop limit threshold-the total number of platforms that have been allocated to other platforms).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510283561.1A CN104967968B (en) | 2015-05-28 | 2015-05-28 | method and device for multi-hop resource discovery |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510283561.1A CN104967968B (en) | 2015-05-28 | 2015-05-28 | method and device for multi-hop resource discovery |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104967968A CN104967968A (en) | 2015-10-07 |
| CN104967968B true CN104967968B (en) | 2019-12-10 |
Family
ID=54221889
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510283561.1A Active CN104967968B (en) | 2015-05-28 | 2015-05-28 | method and device for multi-hop resource discovery |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104967968B (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100502398C (en) * | 2005-05-09 | 2009-06-17 | 中兴通讯股份有限公司 | Method and system for implementing multiplex fragment neighbor discovering by regeneration fragment trace byte |
| CN101399778B (en) * | 2008-10-30 | 2011-08-31 | 北京邮电大学 | Node organizing method and resource discovery method in wireless P2P network |
| US9072000B2 (en) * | 2012-10-19 | 2015-06-30 | Qualcomm Incorporated | Power efficient relay discovery protocol |
| CN103501347B (en) * | 2013-10-14 | 2016-08-10 | 中国联合网络通信集团有限公司 | Resource allocation methods and device |
-
2015
- 2015-05-28 CN CN201510283561.1A patent/CN104967968B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN104967968A (en) | 2015-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101650931B1 (en) | Methods and apparatus for identifying and selecting channels | |
| EP3076709A1 (en) | Zigbee network-based data transmission method, apparatus, and system | |
| CN107210850B (en) | Method and system for selecting communication parameters in a wireless network | |
| EP2938144B1 (en) | Service announcement message transmission method and device | |
| CN103220788A (en) | Method for grouping nodes, node and access point | |
| KR101858543B1 (en) | Packet loss detection method, apparatus, and system | |
| CN108353389A (en) | Reception device for being communicated within a wireless communication network and wherein performed method | |
| WO2014101490A1 (en) | Relay node selection method and apparatus | |
| CN104936211A (en) | Wireless resource distribution method | |
| CN106162779A (en) | For the method keeping the business continuance of subscriber equipment | |
| CN113099486A (en) | Multilink communication method, device and system | |
| CN105530604A (en) | Method and system of location information based communication control | |
| CN104363581A (en) | Determination method of associated terminal and related device | |
| EP2999285B1 (en) | Method for transmitting signal in device to device proximity service, base station and user equipment | |
| CN104967968B (en) | method and device for multi-hop resource discovery | |
| CN111866845B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN105007610B (en) | Method and device for multi-hop resource discovery | |
| CN105376770A (en) | Signal sending method, detection method, and related equipment | |
| CN106341861B (en) | Method, server and system for identifying wireless access point | |
| CN110536369B (en) | Device and method for simultaneously acquiring TAC (cell identity) and CI (cell identity) information of LTE (long term evolution) main adjacent cell | |
| CN111836385A (en) | Method and device for processing network beacon in wireless sensor network | |
| CN111093291B (en) | TDMA ad hoc network, construction method thereof, node and storage medium | |
| CN105144821B (en) | Signaling channel location determining method and device | |
| KR101810820B1 (en) | Access control device, access device and method | |
| CN112423362B (en) | Method and device for establishing neighbor relation in ad hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170126 Address after: 100086 room 601-606, level, Pacific International Building, Zhichun Road, Beijing, 106, China Applicant after: Haier smart technology (Beijing) Co., Ltd. Applicant after: Qingdao Haier Intelligent Home Appliance Technology Co., Ltd. Address before: 100086 Beijing, Zhichun Road, Zhongguancun, No. 106 crown office building, layer, layer 15 Applicant before: Beijing Haier Guangke Digital Techn Co., Ltd. Applicant before: Qingdao Haier Intelligent Home Appliance Technology Co., Ltd. |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |