CN104967968A - Multi-hop resource finding method and apparatus - Google Patents
Multi-hop resource finding method and apparatus Download PDFInfo
- Publication number
- CN104967968A CN104967968A CN201510283561.1A CN201510283561A CN104967968A CN 104967968 A CN104967968 A CN 104967968A CN 201510283561 A CN201510283561 A CN 201510283561A CN 104967968 A CN104967968 A CN 104967968A
- Authority
- CN
- China
- Prior art keywords
- platform
- hop
- request
- jumping
- resource discovering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a multi-hop resource finding method and apparatus. The method comprises the following steps that a platform receives a resource finding request carrying multi-hop finding constrained condition information; according to the multi-hop finding constrained condition information, the platform performs resource finding in its own range and further sends single-hop resource finding requests to a plurality of subordinate platforms registered in the platform or the platform directly forwards the received resource finding request to certain platforms registered in the platform; and the platform sends the finding results of the platform and each subordinate platform to the resource finding initiating platform. A solution for searching and finding resources in multiple platforms is provided. With a multi-hop means, an initiator can acquire more resource information in a wider range.
Description
Technical field
The present invention relates to communication technical field, particularly relate to the method and apparatus that a kind of multi-hop finds resource.
Background technology
The communication of machine to machine refers to the data communication not needing between machine to carry out when artificially participating in, and is applicable to the scenes such as such as traffic control and management, remote meter reading, remote monitoring, medical monitoring, Intelligent housing.In order to provide standard interface to the equipment room of machine and machine communication system, OneM2M normal structure defines the standard criterion of machine communication system.
In this specification, promoter can initiate resource discovering flow process, searches for the resource on the platform of its registration.Filter can be carried in resource discovering request to limit the scope of the result of discovery, result higher limit can also be carried to limit the result sizes found.
But in prior art, promoter can only search for the resource found on its platform of registering or being registered, can not find other platforms.This just greatly limit the scope that search finds, impact search finds the comprehensive of result.
Summary of the invention
The invention provides a kind of multi-hop and find the method and apparatus of resource, in order to solve resource discovering promoter in prior art can only search for find that it is registered or is registered platform on resource, the problem that can not find other platforms.
According to one aspect of the present invention, provide a kind of multi-hop to find the method for resource, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information;
Platform finds constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
The discovery result of this platform and each subordinate's platform is initiated platform transmission to resource discovering by platform.
Alternatively, in the method for the invention, described multi-hop finds that constraints information comprises: range jumping figure restricted information finds indication information with repeating.
Alternatively, in the method for the invention, according to described repetition, described platform finds that indication information judges whether to find at this platform, if, then carry out resource discovering at this platform and according to described range jumping figure restricted information, initiate the request of single-hop resource discovering to subordinate's platform; Otherwise, on certain platform directly described resource discovering request forward to this platform received registered.
Alternatively, in the method for the invention, described repetition finds that indication information comprises: find mark;
Whether described detection of platform this locality stores described discovery mark, if so, then judges not need to find at this platform; Otherwise, store described discovery mark, judge to need to find at this platform.
Alternatively, in the method for the invention, the discovery result of this platform and each subordinate's platform, according to described resource discovering request forwarding path, is initiated platform transmission to resource discovering by described platform.
According to another aspect of the present invention, provide a kind of multi-hop to find the method for resource, comprising:
Resource discovering is initiated platform and is jumped the request of platform initiation resource discovering to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Resource discovering initiates the discovery result that platform obtains certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
According to the 3rd aspect of the present invention, provide a kind of multi-hop to find the method for resource, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information;
Platform carries out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
Alternatively, in the method for the invention, described multi-hop finds that constraints information comprises: range jumping figure restricted information and degree of depth jumping figure restricted information.
Alternatively, in the method for the invention, according to described degree of depth jumping figure restricted information, described platform judges whether this platform is final jump, when not being final jump, according to described range jumping figure restricted information, the platform of registration relation is had to send resource discovering request to other except upper hop platform and this platform.
Alternatively, in the method for the invention, the multi-hop of described renewal finds that constraints information is degree of depth jumping figure restricted information is subtracted the multi-hop after to find constraints information.
Alternatively, in the method for the invention, the discovery result feedback that other except upper hop platform and this platform have some platforms of registration relation to feed back by described platform is to the upper hop platform of this platform.
According to the 4th aspect of the present invention, provide a kind of multi-hop to find the method for resource, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Platform carries out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, has some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
Alternatively, in the method for the invention, platform is having before some platform i of registration relation send resource discovering request to other except upper hop platform and this platform, also comprise:
Platform has each platform i of registration relation to initiate storage platform number to other except upper hop platform and this platform to obtain and ask, carrying described degree of depth jumping figure threshold limit in this request, is the platform number that each jumping platform of described degree of depth jumping figure threshold limit stores to get jumping figure.
Alternatively, in the method for the invention, the discovery result feedback that other except upper hop platform and this platform have some platform i of registration relation to feed back by described platform is to the upper hop platform of this platform.
According to the 5th aspect of the present invention, a kind of resource discovering platform is provided, comprises:
First request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information;
First resource finds unit, for finding constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
First result reports unit, sends for the discovery result of this platform and each subordinate's platform is initiated platform to resource discovering.
According to the 6th aspect of the present invention, provide a kind of resource discovering to initiate platform, comprising:
Request transmitting unit, initiates resource discovering request for jumping platform to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Find administrative unit, for obtaining the discovery result of certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
According to the 7th aspect of the present invention, a kind of resource discovering platform is provided, comprises:
Second request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information;
Secondary resource finds unit, for carrying out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
According to the 8th aspect of the present invention, a kind of resource discovering platform is provided, comprises:
3rd request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Information resources find unit, for carrying out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, have some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
Beneficial effect of the present invention is as follows:
The present invention proposes a kind of solution can searching for discovery resource on multiple platforms, and by multi-hop, promoter can get more more full resource informations.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 1 provides for the embodiment of the present invention one;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 2 provides for the embodiment of the present invention two;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 3 provides for the embodiment of the present invention three;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 4 provides for the embodiment of the present invention four;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 5 provides for the embodiment of the present invention five;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 6 provides for the embodiment of the present invention six;
The flow chart of the method for a kind of multi-hop discovery resource that Fig. 7 provides for the embodiment of the present invention seven;
The structured flowchart of a kind of resource discovering platform that Fig. 8 provides for the embodiment of the present invention eight;
The structured flowchart of a kind of resource discovering initiation platform that Fig. 9 provides for the embodiment of the present invention nine;
The structured flowchart of a kind of resource discovering platform that Figure 10 provides for the embodiment of the present invention ten;
The structured flowchart of a kind of resource discovering platform that Figure 11 provides for the embodiment of the present invention 11.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment one
As shown in Figure 1, the embodiment of the present invention provides a kind of multi-hop to find the method for resource, and the method is applied in resource discovering platform side, and described method specifically comprises:
Step S101, platform receives and carries the resource discovering request that multi-hop finds constraints information;
Step S102, platform finds constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
Wherein, the request of single-hop resource discovering refers to does not carry the resource discovering request that multi-hop finds constraints information, only carries out resource discovering at self platform to make the platform received.
Step S103, the discovery result of this platform and each subordinate's platform is initiated platform transmission to resource discovering by platform.
Set forth based on above-mentioned principle, provide several concrete and preferred implementation below, in order to refinement and the function optimizing method described in the embodiment of the present invention, to make the enforcement of the present invention program more convenient, accurately.It should be noted that, when not conflicting, following feature can combination in any mutually.
In the embodiment of the present invention, described multi-hop finds that constraints information comprises: range jumping figure restricted information finds indication information with repeating.Wherein, repeat to find that the platform that indication information is used to indicate the request of receiving repeats to find that indication information judges whether this platform carries out search for described resource discovering request and found according to this, to avoid repeating to find.
Further, in the embodiment of the present invention, according to described repetition, described platform finds that indication information judges whether to find at this platform, if, then carry out resource discovering at this platform and according to described range jumping figure restricted information, initiate the request of single-hop resource discovering to subordinate's platform; Otherwise, on certain platform directly described resource discovering request forward to this platform received registered.
In the embodiment of the present invention, described repeat find indication information can be, but not limited to into: find identification information.
When repeating to find indication information for finding identification information, after platform receiving resource discovering request, detecting this locality and whether storing described discovery mark, if so, then judging not need to find at this platform; Otherwise, store described discovery mark, judge to need to find at this platform.
Further, in the embodiment of the present invention, the discovery result of this platform and each subordinate's platform, according to described resource discovering request forwarding path, is initiated platform transmission to resource discovering by platform.
Embodiment two
As shown in Figure 2, the embodiment of the present invention provides a kind of multi-hop to find the method for resource, and described method is applied in resource discovering and initiates platform side, and the method matches with method described in embodiment one and carries out multi-hop resource discovering.Concrete, described in the present embodiment, method comprises:
Step S201, resource discovering is initiated platform and is jumped the request of platform initiation resource discovering to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Step S202, resource discovering initiates the discovery result that platform obtains certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
Further, when the discovery result that resource discovering initiation platform determines feedback meets the end condition of setting, terminate to find flow process.
Elaboration through embodiment one, two is known, the present invention finds constraints to carry multi-hop in resource discovering request, propose a kind of solution can searching for discovery resource on multiple platforms, by multi-hop, promoter can get more more full resource informations.
Embodiment three
The embodiment of the present invention provides a kind of multi-hop to find the method for resource, and the present embodiment is initiated to this discovery overall process of result feedback to request and sets forth, and describes the specific implementation process of method described in embodiment one, two by disclosing more ins and outs in detail.As shown in Figure 3, in figure, the pass of platform is: resource discovering initiates platform (hereinafter referred to as " promoter ") registration on the platform 1, and platform 1 is registered on platform 2; Platform 1-1,1-2 ..., 1-n registration on the platform 1; Platform 2-1,2-2 ..., 2-M ... 2-m is registered on platform 2.)
Particularly, described in the present embodiment, method comprises the steps:
Step S301, promoter sends resource discovering request, wherein, carries filter, range jumping figure restriction M and discovery mark; Wherein the restriction of range jumping figure once forwards at most how many jumping for limiting a platform.
Step S302, the platform 1 receiving request judges whether platform there is identical discovery mark, if do not had, then perform step S303; If had, then forward the request on the platform 2 of its registration.
Step S303, platform 1 does not find identical discovery mark, then store and find mark, perform and find operation, and event memory.Forward this request to subordinate's platform, be namely registered in the platform on this platform 1.
Step S304, does not carry the restriction of expansion jumping figure and finds mark (this request is single-hop request of the prior art) during platform 1 Forward-reques; Platform 1 receives the discovery result of subordinate's platform.
Step S305, platform 1 is polymerized the result found.
Step S306, platform 1 sends the result of polymerization to promoter.
Step S307, promoter judges whether the result fed back is satisfied with, if result is satisfied, then stops discovery procedure; If dissatisfied, continue to send resource discovering request.
Step S308, promoter sends resource discovering request, wherein, carries filter, range jumping figure restriction M and discovery mark.
Step S309, the platform 1 receiving request judges whether platform there is identical discovery mark, if do not had, then perform step S303; If had, then perform step S310.
Step S310, platform 1 forwards the request on the platform 2 of its registration, carries the restriction of expansion jumping figure and finds mark.
Step S311, the platform 2 receiving request judges whether platform there is identical discovery mark, if do not had, then perform step S312; If had, then forward the request on the platform of its registration.
Step S312, platform 2 does not find identical discovery mark, then store and find mark, perform and find operation, and event memory.Forward this request to subordinate's platform, be namely registered in the platform on this platform 2.
Step S313, does not carry the restriction of expansion jumping figure and finds mark (this request is single-hop request of the prior art) during platform 2 Forward-reques; Platform 2 receives the discovery result of subordinate's platform.
Step S314, platform 2 is polymerized the result found.
Step S315, the result of polymerization is sent to platform 1 and then is sent to promoter by platform 1 by platform 2.
By that analogy, multi-hop discovery is carried out.
Embodiment four
The embodiment of the present invention provides a kind of multi-hop to find the method for resource, and be applied in resource discovering platform side, as shown in Figure 4, described method specifically comprises the steps:
Step S401, platform receives and carries the resource discovering request that multi-hop finds constraints information;
Step S402, platform carries out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
Set forth based on above-mentioned principle, provide several concrete and preferred implementation below, in order to refinement and the function optimizing method described in the embodiment of the present invention, to make the enforcement of the present invention program more convenient, accurately.It should be noted that, when not conflicting, following feature can combination in any mutually.
In the embodiment of the present invention, described multi-hop finds that constraints information comprises: range jumping figure restricted information and degree of depth jumping figure restricted information.
Further, in the embodiment of the present invention, according to degree of depth jumping figure restricted information, platform judges whether this platform is final jump, when not being final jump, according to described range jumping figure restricted information, the platform of registration relation is had to send resource discovering request to other except upper hop platform and this platform.
Further, in the embodiment of the present invention, the multi-hop of renewal finds that constraints information is degree of depth jumping figure restricted information is subtracted the multi-hop after to find constraints information.
Further, in the embodiment of the present invention, the discovery result feedback that other except upper hop platform and this platform have some platforms of registration relation to feed back by platform is to the upper hop platform of this platform.
Known in sum, the present invention finds constraints to carry multi-hop in resource discovering request, and propose another and can search for the solution finding resource on multiple platforms, by multi-hop, promoter can get more more full resource informations.
Embodiment five
The embodiment of the present invention provides a kind of multi-hop to find the method for resource, and the present embodiment is initiated to this discovery overall process of result feedback to request and sets forth, and describes the specific implementation process of method described in embodiment four by disclosing more ins and outs in detail.As shown in Figure 5, described in the present embodiment, method comprises the steps:
Step S501, promoter sends resource discovering request, wherein carries filter, and degree of depth jumping figure limits, and as 3, range jumping figure limits; Wherein, the distance jumping figure of degree of depth jumping figure restriction feeling the pulse with the finger-tip mark and promoter; The restriction of range jumping figure refers to that a platform once forwards at most how many jumping.
Step S502, platform 1 (namely first jumping platform) receives resource discovering request, carries out the resource discovering of this platform, and returns the discovery result on platform 1 to promoter.
Step S503, if platform 1 stores other platforms except resource discovering initiates platform, then record the information (namely resource discovering initiates platform) of upper hop platform, obtain the address of other platform that this platform stores simultaneously, resource discovering request is forwarded to other platform (platform that is that comprise the registration of this platform and that be registered on this platform) except the platform except record, and revise the restriction of degree of depth jumping figure, as 3-1=2.
Step S504, after the second platform of jumping receives resource discovering request, finds, and returns discovery result to the first jumping platform.
Step S505, first jumps platform polymerization finds result.
Step S506, first jumps platform returns to promoter by the discovery result of polymerization.
Step S507, if the second jumping platform stores other platforms except the first jumping platform, then records the information of upper hop platform, namely first jumps platform.Obtain the address of other platform that this second jumping platform stores simultaneously, to other platform (i.e. the 3rd platform of the jumping) Forward-reques except the platform except record, and revise the restriction of degree of depth jumping figure, as 2-1=1.
Step S508, after the 3rd platform of jumping receives resource discovering request, finds, and returns results.
Step S509, second jumps platform polymerization finds result, and by searching the platform address of record, polymerization result is sent to the platform (i.e. platform 1) of record.
Step S510, first jumps platform returns to promoter by the discovery result of polymerization.
Embodiment six
The embodiment of the present invention provides a kind of multi-hop to find the method for resource, and the method is applied in resource discovering platform side, and as shown in Figure 6, described method specifically comprises the steps:
Step S601, platform receives and carries the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Step S602, platform carries out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, has some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
Further, in method described in the present embodiment, platform is having before some platform i of registration relation send resource discovering request to other except upper hop platform and this platform, also comprise:
Platform has each platform i of registration relation to initiate storage platform number to other except upper hop platform and this platform to obtain and ask, carrying described degree of depth jumping figure threshold limit in this request, is the platform number that each jumping platform of described degree of depth jumping figure threshold limit stores to get jumping figure.
Further, in method described in the present embodiment, the discovery result feedback that other except upper hop platform and this platform have some platform i of registration relation to feed back by platform is to the upper hop platform of this platform.
Known in sum, the present invention finds constraints to carry multi-hop in resource discovering request, and propose another and can search for the solution finding resource on multiple platforms, by multi-hop, promoter can get more more full resource informations.
Embodiment seven
The embodiment of the present invention provides a kind of multi-hop to find the method for resource, and the present embodiment is initiated to this discovery overall process of result feedback to request and sets forth, and describes the specific implementation process of method described in embodiment six by disclosing more ins and outs in detail.As shown in Figure 7, described in the present embodiment, method comprises the steps:
Step S701, promoter sends resource discovering request, wherein carries filter, and degree of depth jumping figure limits, as 4, and total jumping figure restriction.
Step S702, after platform 1 receives resource discovering request, returns discovery result on the platform 1.
Step S703, platform 1, namely first jumps the platform that stores to it of platform, namely second jumps platform and sends request, obtain the platform number that it stores, wherein carry amended degree of depth jumping figure and limit, as 4-1=3.If second jumps platform store other platform except the first jumping platform, then continue to send request, obtain the platform number that down hop platform stores, and carry the restriction of amended degree of depth jumping figure, as 3-1=2; Until degree of depth jumping figure reaches restriction, as 2.
Step S704, last the last two jump platform, adds 1 as the 3rd jumping platform returns the platform number stored separately, and the jumping figure that the second jumping platform storage the 3rd jumping platform returns also gathers the jumping figure adding oneself, returns to the first jumping platform.
Step S705, platform limits according to the total jumping figure of jumping figure results modification that returns of down hop platform, and the restriction of amendment degree of depth jumping figure.
With the system shown in Fig. 7, illustrate as follows: the total jumping figure carried in the request of setting platform 1 to receive is as N; The down hop platform of platform 1 is platform 2-1 ...., platform 2-n and platform 2, suppose that the platform number of platform 2-1 feedback store is x21, the platform number of platform 2-2 feedback store is x22 ... the platform number that platform 2-n feeds back is x2n, the platform number of the storage that platform 2 feeds back is Y, then:
If N is more than or equal to x21, then total jumping figure restriction of carrying in the request that platform 1 sends to platform 2-1 is x21, i.e. its platform number stored;
If (N-x21) be more than or equal to x22, then total jumping figure restriction of carrying in the request that platform 1 sends to platform 2-2 is x22, i.e. its platform number stored;
……
If (N-x21-x22-...-x (2n-1)) be more than or equal to x2n, then total jumping figure restriction of carrying in the request that platform 1 sends to platform 2-n is x2n, i.e. its platform number stored;
If (N-x21-x22-...-x2n) be less than Y, then the total jumping figure carried in the request that platform 1 sends to platform 2 is restricted to Z-x21-x22-...-x2n.
The storage platform number that the present invention returns according to the second jumping platform adjusts the restriction of total jumping figure, can avoid immoderate discovery procedure.
Step S706, if platform stores other platforms except upper hop platform, then record upper hop platform, obtain the address of other platform that this platform stores simultaneously, other platform Forward-reques except the platform except record, carries amended total jumping figure restriction and the restriction of amended degree of depth jumping figure in the request of forwarding.
Step S707, polymerization result, and by searching the platform address of record, polymerization result is sent to the platform of record.
Step S708, returns polymerization result to the platform of record, so that result is returned to promoter.
Embodiment eight
The embodiment of the present invention provides a kind of resource discovering platform, and this resource discovering platform is corresponding with embodiment one, and as shown in Figure 8, described resource discovering platform specifically comprises:
First request reception unit 810, carries for receiving the resource discovering request that multi-hop finds constraints information;
First resource finds unit 820, for finding constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
First result reports unit 830, sends for the discovery result of this platform and each subordinate's platform is initiated platform to resource discovering.
Based on said structure framework and enforcement principle, provide several concrete and preferred implementation under the above constitution below, in order to refinement and the function optimizing resource discovering platform of the present invention, to make the enforcement of the present invention program more convenient, accurately.Be specifically related to following content:
In the embodiment of the present invention, multi-hop finds that constraints information comprises: range jumping figure restricted information finds indication information with repeating.
Further, in the embodiment of the present invention, first resource finds according to described repetition, unit 820 finds that indication information judges whether to find at this platform, if, then carry out resource discovering at this platform and according to described range jumping figure restricted information, initiate the request of single-hop resource discovering to subordinate's platform; Otherwise, on certain platform directly described resource discovering request forward to this platform received registered.
Further, in the embodiment of the present invention, described repetition finds that indication information comprises: find mark;
First resource finds that unit 820 is further used for detecting this locality and whether stores described discovery mark, if so, then judges not need to find at this platform; Otherwise, store described discovery mark, judge to need to find at this platform.
Further, in the embodiment of the present invention, described first result reports unit 830 according to described resource discovering request forwarding path, and the discovery result of this platform and each subordinate's platform is initiated platform transmission to resource discovering.
Embodiment nine
The embodiment of the present invention provides a kind of resource discovering to initiate platform, and it is corresponding with embodiment two that this resource discovering initiates platform, and as shown in Figure 9, described resource discovering is initiated platform and comprised:
Request transmitting unit 910, initiates resource discovering request for jumping platform to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Find administrative unit 920, for obtaining the discovery result of certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
Wherein, when the discovery result that discovery administrative unit 920 determines feedback meets the end condition of setting, terminate to find flow process.
Elaboration through embodiment eight, nine is known, the present invention finds constraints to carry multi-hop in resource discovering request, propose a kind of solution can searching for discovery resource on multiple platforms, by multi-hop, promoter can get more more full resource informations.
Embodiment ten
The embodiment of the present invention provides a kind of resource discovering platform, corresponding with embodiment four, as shown in Figure 10, comprising:
Second request reception unit 1010, carries for receiving the resource discovering request that multi-hop finds constraints information;
Secondary resource finds unit 1020, for carrying out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
Based on said structure framework and enforcement principle, provide several concrete and preferred implementation under the above constitution below, in order to refinement and the function optimizing resource discovering platform of the present invention, to make the enforcement of the present invention program more convenient, accurately.Be specifically related to following content:
In the embodiment of the present invention, multi-hop finds that constraints information comprises: range jumping figure restricted information and degree of depth jumping figure restricted information.
Further, in the embodiment of the present invention, Secondary resource finds according to described degree of depth jumping figure restricted information, unit 1020 judges whether this platform is final jump, when not being final jump, according to described range jumping figure restricted information, the platform of registration relation is had to send resource discovering request to other except upper hop platform and this platform.
Further, in the embodiment of the present invention, the multi-hop of described renewal finds that constraints information is degree of depth jumping figure restricted information is subtracted the multi-hop after to find constraints information.
Further, in the embodiment of the present invention, Secondary resource finds unit 1020, also for the discovery result feedback that other except upper hop platform and this platform had some platforms of registration relation to feed back to the upper hop platform of this platform.
Embodiment 11
The embodiment of the present invention provides a kind of resource discovering platform, corresponding with embodiment six, as shown in figure 11, comprising:
3rd request reception unit 1110, carries for receiving the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Information resources find unit 1120, for carrying out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, have some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
Further, in the present embodiment, information resources find that unit 1120 is having before some platform i of registration relation send resource discovering request to other except upper hop platform and this platform, also comprise:
Platform has each platform i of registration relation to initiate storage platform number to other except upper hop platform and this platform to obtain and ask, carrying described degree of depth jumping figure threshold limit in this request, is the platform number that each jumping platform of described degree of depth jumping figure threshold limit stores to get jumping figure.
Further, in the present embodiment, information resources find unit 1120 also for the discovery result feedback that other except upper hop platform and this platform had some platform i of registration relation to feed back to the upper hop platform of this platform.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (20)
1. multi-hop finds a method for resource, it is characterized in that, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information;
Platform finds constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
The discovery result of this platform and each subordinate's platform is initiated platform transmission to resource discovering by platform.
2. the method for claim 1, is characterized in that, described multi-hop finds that constraints information comprises: range jumping figure restricted information finds indication information with repeating; Wherein, the described range jumping figure restricted information jumping figure that once can forward at most for limiting a platform.
3. method as claimed in claim 2, it is characterized in that, according to described repetition, described platform finds that indication information judges whether to find at this platform, if, then carry out resource discovering at this platform and according to described range jumping figure restricted information, initiate the request of single-hop resource discovering to subordinate's platform; Otherwise, on certain platform directly described resource discovering request forward to this platform received registered.
4. method as claimed in claim 3, is characterized in that,
Described repetition finds that indication information comprises: find mark;
Whether described detection of platform this locality stores described discovery mark, if so, then judges not need to find at this platform; Otherwise, store described discovery mark, judge to need to find at this platform.
5. the method as described in Claims 1-4 any one, is characterized in that, the discovery result of this platform and each subordinate's platform, according to described resource discovering request forwarding path, is initiated platform transmission to resource discovering by described platform.
6. multi-hop finds a method for resource, it is characterized in that, comprising:
Resource discovering is initiated platform and is jumped the request of platform initiation resource discovering to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Resource discovering initiates the discovery result that platform obtains certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
7. multi-hop finds a method for resource, it is characterized in that, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information;
Platform carries out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
8. method as claimed in claim 7, is characterized in that, described multi-hop finds that constraints information comprises: range jumping figure restricted information and degree of depth jumping figure restricted information.
9. method as claimed in claim 8, it is characterized in that, according to described degree of depth jumping figure restricted information, described platform judges whether this platform is final jump, when not being final jump, according to described range jumping figure restricted information, the platform of registration relation is had to send resource discovering request to other except upper hop platform and this platform.
10. method as claimed in claim 8, is characterized in that, the multi-hop of described renewal finds that constraints information is degree of depth jumping figure restricted information is subtracted the multi-hop after to find constraints information.
11. methods as described in claim 7 to 10 any one, it is characterized in that, the discovery result feedback that other except upper hop platform and this platform have some platforms of registration relation to feed back by described platform is to the upper hop platform of this platform.
12. 1 kinds of multi-hops find the method for resource, it is characterized in that, comprising:
Platform receives and carries the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Platform carries out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, has some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
13. methods as claimed in claim 12, is characterized in that, platform is having before some platform i of registration relation send resource discovering request to other except upper hop platform and this platform, also comprise:
Platform has each platform i of registration relation to initiate storage platform number to other except upper hop platform and this platform to obtain and ask, carrying described degree of depth jumping figure threshold limit in this request, is the platform number that each jumping platform of described degree of depth jumping figure threshold limit stores to get jumping figure.
14. methods as described in claim 12 or 13, it is characterized in that, the discovery result feedback that other except upper hop platform and this platform have some platform i of registration relation to feed back by described platform is to the upper hop platform of this platform.
15. 1 kinds of resource discovering platforms, is characterized in that, comprising:
First request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information;
First resource finds unit, for finding constraints information according to described multi-hop, carry out resource discovering at this platform and initiate the request of single-hop resource discovering to the some subordinate's platforms be registered on this platform, or, on certain platform directly described resource discovering request forward to this platform received registered;
First result reports unit, sends for the discovery result of this platform and each subordinate's platform is initiated platform to resource discovering.
16. resource discovering platforms as claimed in claim 15, is characterized in that, described multi-hop finds that constraints information comprises: range jumping figure restricted information finds indication information with repeating.
17. 1 kinds of resource discoverings initiate platform, it is characterized in that, comprising:
Request transmitting unit, initiates resource discovering request for jumping platform to first; Carry multi-hop in described resource discovering request and find constraints information, carry out the discovery of this platform for the platform receiving request or by request forward to the judgement of next platform;
Find administrative unit, for obtaining the discovery result of certain platform feedback, and when the end condition of the satisfied setting of this discovery result, jump the original route continuation initiation resource discovering request to next platform of described certain platform of platform to certain platform described along described first.
18. 1 kinds of resource discovering platforms, is characterized in that, comprising:
Second request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information;
Secondary resource finds unit, for carrying out resource discovering at this platform, and will find that result feedback is to upper hop platform, and find constraints information according to described multi-hop, when judging that this platform is not final jump, some platforms of registration relation are had to send resource discovering request to other except upper hop platform and this platform; Wherein, the multi-hop carrying renewal in resource discovering request finds constraints information.
19. resource discovering platforms as claimed in claim 18, is characterized in that, described multi-hop finds that constraints information comprises: range jumping figure restricted information and degree of depth jumping figure restricted information.
20. 1 kinds of resource discovering platforms, is characterized in that, comprising:
3rd request reception unit, carries for receiving the resource discovering request that multi-hop finds constraints information; Described multi-hop finds that constraints information comprises: degree of depth jumping figure threshold limit and total jumping figure threshold limit;
Information resources find unit, for carrying out resource discovering at this platform, and when described total jumping figure threshold limit and degree of depth jumping figure threshold limit are all greater than 1, have some platform i of registration relation to send resource discovering request to other except upper hop platform and this platform; Wherein, carry the degree of depth jumping figure threshold limit information comprising and subtract a process in each described resource discovering request and distribute to total jumping figure threshold limit x of this platform i; Wherein, when the platform number that platform i stores is less than or equal to (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to), x makes even the platform number that platform i stores; Otherwise x gets (total platform numbers of other platforms of described total jumping figure threshold limit-distributed to).
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 true CN104967968A (en) | 2015-10-07 |
| CN104967968B 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) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863191A (en) * | 2005-05-09 | 2006-11-15 | 中兴通讯股份有限公司 | Method and system for implementing multiplex fragment neighbor discovering by regeneration fragment trace byte |
| CN101399778A (en) * | 2008-10-30 | 2009-04-01 | 北京邮电大学 | Node organizing method and resource discovery method in wireless P2P network |
| CN103501347A (en) * | 2013-10-14 | 2014-01-08 | 中国联合网络通信集团有限公司 | Resource distribution method and device |
| WO2014063092A1 (en) * | 2012-10-19 | 2014-04-24 | Qualcomm Incorporated | Power efficient relay discovery protocol |
-
2015
- 2015-05-28 CN CN201510283561.1A patent/CN104967968B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863191A (en) * | 2005-05-09 | 2006-11-15 | 中兴通讯股份有限公司 | Method and system for implementing multiplex fragment neighbor discovering by regeneration fragment trace byte |
| CN101399778A (en) * | 2008-10-30 | 2009-04-01 | 北京邮电大学 | Node organizing method and resource discovery method in wireless P2P network |
| WO2014063092A1 (en) * | 2012-10-19 | 2014-04-24 | Qualcomm Incorporated | Power efficient relay discovery protocol |
| CN103501347A (en) * | 2013-10-14 | 2014-01-08 | 中国联合网络通信集团有限公司 | Resource distribution method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104967968B (en) | 2019-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104022797B (en) | Semiconductor device | |
| CN107210850B (en) | Method and system for selecting communication parameters in a wireless network | |
| EP3968607A1 (en) | Service invocation method, apparatus, device, and medium | |
| JP4709281B2 (en) | Search method of nearest user terminal in communication network and service node applying the method | |
| CN104837168B (en) | A kind of equipment switching method, equipment and system | |
| CN105307107A (en) | Resource block occupation determining method and terminal | |
| CN103052080A (en) | Location determination for white space utilization | |
| CN110447277A (en) | A kind of fingerprint positioning method and relevant device | |
| KR100923166B1 (en) | Method for avoiding and overcoming indirect collision in beacon-mode wireless sensor network | |
| KR100605253B1 (en) | Apparatus and method for beacon scheduling in communication system | |
| CN105516930B (en) | A kind of room subsystem localization method and device | |
| CN103200196A (en) | Accessing method, system and device between user equipment and accessing target | |
| CN109005044A (en) | Data transfer control method and relevant apparatus | |
| CN101483935B (en) | Topology drawing algorithm for wireless Ad-Hoc network | |
| DE60117520D1 (en) | DATA NETWORKS | |
| CN104967968A (en) | Multi-hop resource finding method and apparatus | |
| CN105812343A (en) | Wearable service authentication method, cloud platform, wearable device and terminal | |
| CN111093291B (en) | TDMA ad hoc network, construction method thereof, node and storage medium | |
| US10517118B2 (en) | Transmission resource determining method and related device | |
| CN105282031A (en) | Data forwarding method and device | |
| CN105376770A (en) | Signal sending method, detection method, and related equipment | |
| CN116456454A (en) | Positioning method, positioning device, base station, positioning server and readable storage medium | |
| CN105007610A (en) | Method and apparatus for discovering resource through multiple hops | |
| CN116032717B (en) | Method, device, equipment and medium for determining data splitting return | |
| US20110164573A1 (en) | Method and apparatus for assigning channel 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 |