Cross-domain resource query method and device, electronic equipment and storage medium

CN117609602BActive Publication Date: 2026-09-22BEIJING UNIV OF POSTS & TELECOMM +1
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202311442457.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-11-01
Publication Date
2026-09-22
Estimated Expiration
2043-11-01

AI Technical Summary

Technical Problem

[0004]本发明提供一种跨域资源查询方法、装置、电子设备及存储介质,用以解决现有的跨域资源查询方法中针对窄带宽、弱连接的跨域网络环境,可能存在时延较大且目标资源不完整的情况,需要在全局范围内动态地维护所有可用分布式共享资源,导致跨域资源的查询效率较低且查询开销较大的缺陷,该方法基于本地域的资源查询请求,从订阅并存储有目标资源的多个上级域中确定最优上级域,进而动态地通过上级域查询目标资源,提高了跨域资源的查询效率,同时,本地域自身可作为其他域的一个上级域,订阅的目标资源可传输给其他域复用,有效降低跨域资源的查询开销

Benefits of technology

[0019]本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述跨域资源查询方法。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117609602B_ABST
    Figure CN117609602B_ABST
Patent Text Reader

Abstract

The application provides a cross-domain resource query method and device, electronic equipment and storage medium. The method comprises the following steps: obtaining a plurality of upper domains corresponding to a local domain according to a target resource query request in a plurality of resource query requests, each upper domain subscribing and storing a target resource corresponding to the target resource query request; determining an optimal upper domain according to a resource query consumption index corresponding to each of the plurality of upper domains; and querying the target resource corresponding to the target resource query request from the optimal upper domain. The method determines the optimal upper domain from the plurality of upper domains subscribing and storing the target resource based on the resource query request of the local domain, and then dynamically queries the target resource through the upper domain, thereby improving the cross-domain resource query efficiency. Meanwhile, the local domain itself can serve as an upper domain of other domains, and the subscribed target resource can be transmitted to other domains for reuse, thereby effectively reducing the cross-domain resource query cost.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of data processing technology, and in particular to a method, apparatus, electronic device, and storage medium for cross-domain resource query. Background Technology

[0002] With the development of the internet, distributed shared resources are receiving increasing attention. To improve the success rate of resource queries when user devices within a local domain need to query resources, cross-domain resource queries can be performed.

[0003] Existing cross-domain resource query methods determine multiple routing paths between the local domain and the target domain, selecting the optimal path to query the target resource from that target domain. The target domain refers to the domain that stores and manages the target resource. However, in narrow-bandwidth, weakly connected cross-domain network environments, this method may experience significant latency and incomplete target resources during the query process. It also requires dynamically maintaining all available distributed shared resources globally, resulting in low query efficiency and high query overhead. Summary of the Invention

[0004] This invention provides a cross-domain resource query method, apparatus, electronic device, and storage medium to address the shortcomings of existing cross-domain resource query methods. These methods may suffer from high latency and incomplete target resources in narrow-bandwidth, weakly connected cross-domain network environments. Furthermore, they require dynamic maintenance of all available distributed shared resources globally, leading to low query efficiency and high query overhead. This new method, based on a local domain's resource query request, determines the optimal parent domain from multiple parent domains that subscribe to and store the target resource. It then dynamically queries the target resource through the parent domain, improving the query efficiency. Simultaneously, the local domain itself can serve as a parent domain for other domains, and subscribed target resources can be transferred to other domains for reuse, effectively reducing the query overhead.

[0005] This invention provides a cross-domain resource query method, comprising:

[0006] Based on the target resource query request among multiple resource query requests, obtain multiple parent domains corresponding to the local domain. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request.

[0007] The optimal parent domain is determined based on the resource query consumption index corresponding to each of the multiple parent domains.

[0008] From the optimal parent domain, query the target resource corresponding to the target resource query request.

[0009] According to a cross-domain resource query method provided by the present invention, the step of determining the optimal parent domain based on the resource query consumption index corresponding to each of the plurality of parent domains includes: determining the routing hop count between the local domain and the parent domain for each parent domain; and determining the resource query consumption index corresponding to the parent domain based on the routing hop count.

[0010] According to a cross-domain resource query method provided by the present invention, the step of determining the optimal parent domain based on the resource query consumption index corresponding to each of the plurality of parent domains includes: determining the parent domain corresponding to the smallest resource query consumption index among the resource query consumption indices corresponding to each of the plurality of parent domains as the optimal parent domain.

[0011] According to a cross-domain resource query method provided by the present invention, the step of determining the parent domain corresponding to the minimum resource query consumption index among the resource query consumption indices corresponding to the plurality of parent domains as the optimal parent domain includes: determining a resource query consumption threshold and the minimum resource query consumption index according to the resource query consumption indices corresponding to the plurality of parent domains; and determining the parent domain corresponding to the minimum resource query consumption index as the optimal parent domain when the minimum resource query consumption index is less than or equal to the resource query consumption threshold.

[0012] According to a cross-domain resource query method provided by the present invention, the step of determining a resource query consumption threshold based on the resource query consumption index corresponding to each of the plurality of parent domains includes: determining the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the plurality of parent domains and the local domain; and determining the resource query consumption index corresponding to the parent domain corresponding to the maximum timeliness delay as the resource query consumption threshold.

[0013] According to a cross-domain resource query method provided by the present invention, determining the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the plurality of parent domains and the local domain includes: for each parent domain, determining the average query delay and timeliness delay between the local domain and the parent domain; determining the timeliness delay between the parent domain and the local domain based on the average query delay and the timeliness delay; and determining the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the plurality of parent domains and the local domain.

[0014] According to a cross-domain resource query method provided by the present invention, the step of obtaining multiple parent domains corresponding to a local domain based on a target resource query request among multiple resource query requests includes: traversing the multiple resource query requests and determining the currently traversed resource query request as the target resource query request; and determining the current domain as the parent domain corresponding to the local domain when the expected latency corresponding to the target resource query request is greater than the timeliness latency corresponding to the current domain.

[0015] The present invention also provides a cross-domain resource query device, comprising:

[0016] The acquisition module is used to acquire multiple parent domains corresponding to the local domain based on the target resource query request among multiple resource query requests. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request.

[0017] The processing module is used to determine the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains; and to query the target resource corresponding to the target resource query request from the optimal parent domain.

[0018] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the cross-domain resource query method as described above.

[0019] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the cross-domain resource query method as described above.

[0020] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the cross-domain resource query method as described above.

[0021] The present invention provides a cross-domain resource query method, apparatus, electronic device, and storage medium. Based on a target resource query request from multiple resource query requests, it obtains multiple parent domains corresponding to a local domain. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request. An optimal parent domain is determined based on the resource query consumption index of each parent domain. The target resource corresponding to the target resource query request is then queried from the optimal parent domain. This method, based on resource query requests from a local domain, determines the optimal parent domain from multiple parent domains that subscribe to and store target resources, and then dynamically queries the target resource through the parent domain, improving the efficiency of cross-domain resource querying. Simultaneously, the local domain itself can serve as a parent domain for other domains, and the subscribed target resource can be transferred to other domains for reuse, effectively reducing the query overhead of cross-domain resources. Attached Figure Description

[0022] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0023] Figure 1 This is a schematic diagram of the multi-domain scenario provided by the present invention;

[0024] Figure 2 This is a schematic diagram illustrating a cross-domain resource subscription scenario provided by the present invention;

[0025] Figure 3 This is a flowchart illustrating the cross-domain resource query method provided by the present invention;

[0026] Figure 4 This is a schematic diagram of the cross-domain resource query device provided by the present invention;

[0027] Figure 5 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0028] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0029] To better understand the embodiments of the present invention, the relevant content involved in the embodiments of the present invention will first be described:

[0030] like Figure 1 The diagram shown is a schematic of a multi-domain scenario provided by the present invention. Figure 1 The concept involves nodes and links. Nodes can include network devices (such as routers, switches, or wireless access points) and terminal devices (such as user equipment or devices corresponding to resource owners). Links can include wired links and wireless links, and any link may be a weak connection. Intra-domain connections can include wired connections and wireless connections. Cross-domain connections are wireless connections.

[0031] exist Figure 1In this context, resource nodes represent the devices corresponding to resource owners; user nodes represent user devices; domain agents represent domain devices responsible for resource awareness, discovery, and periodic collection of resource information within the domain; and domains A, B, C, D, and E represent different domains.

[0032] from Figure 1 As can be seen, network devices within each domain are responsible for data transmission between different domains, and all resource-related information processing is carried out on terminal devices (i.e., user nodes and resource nodes), and each domain has a domain proxy.

[0033] Optionally, the resource query involved in this embodiment of the invention can be querying the resource's metadata (i.e., data describing the resource). This metadata may include: resource name, resource value, Internet Protocol (IP) address, calling port, etc. A domain proxy can obtain the resource itself by querying its metadata.

[0034] A domain proxy can dynamically set up cross-domain proxies for resources in other domains based on the resource query situation of its own domain. This can also be called "subscribing" to the resources of the parent domain. The parent domain to be subscribed to can be the target domain itself, or it can be another domain that has subscribed to the target resources in the target domain. In this way, resource query requests from the local domain and resource query requests from other domains can be queried through the domain proxy of the local domain.

[0035] If a user device within the local domain queries resources in a target domain, it sends the resource query request to the domain agent of the local domain. The domain agent can determine multiple parent domains that have subscribed to the target resource by querying its own database, as well as the agent information corresponding to each parent domain (such as domain name, domain address, port, latency, and location). Then, based on the resource query request and the timeliness and latency of each of the multiple parent domains, the domain agent can determine the optimal parent domain from the multiple parent domains and query the target resource from the optimal parent domain.

[0036] like Figure 2 The diagram shown is a schematic representation of a cross-domain resource subscription scenario provided by this invention. Combined with... Figure 1 ,from Figure 2 As can be seen, domain A is the target domain; the domain proxy of domain B subscribes to the resources of domain A from the domain proxy of domain A, that is, the domain proxy of domain B subscribes to the resources of domain A; domain D is the local domain, and the domain proxy of domain D does not need to subscribe to the resources of domain A, but can indirectly subscribe to the resources of domain A by subscribing to the resources of domain B, so as to realize the query of the target resource (i.e., the resources of domain A). At this time, domain B is the parent domain corresponding to domain D.

[0037] Based on the above cross-domain scenario, the relationship between user equipment and domain agent can be represented as follows: in, A set representing a domain; Represents a collection of user devices; ε represents the set of domain proxies; ε represents the set of user devices and their domain affiliations.

[0038] express The j-th field (abbreviated as: field j); express The i-th user equipment in; Represents the domain proxy for domain j; e i,j ∈ε represents user equipment The relationship between domain j and e i,j =0 indicates user equipment Not belonging to domain j; e i,j =0 indicates user equipment Belongs to domain j, user equipment The resource query request will be sent to Perform a query.

[0039] for have This indicates that a user device belongs to one and only one domain. Therefore, the relationship between user devices and domains can be represented by a mapping. This means, for user equipment Belongs to domain j, has

[0040] For cross-domain resource queries, the relationship between cross-domain proxies can be represented as follows: in, This represents a set of parent domains that have subscribed to different target resources; This represents the set of subscription relationships between the local domain's domain proxy and the parent domain's domain proxy for the target resource; This represents the set of query intervals (also known as query cycles) at which the local domain's domain agent subscribes to target resources from the domain agent of the parent domain. This represents the set of average query latency (also known as average round-trip latency) between the domain proxy of the local domain and the domain proxy of the parent domain. This represents the set of route hops from the local domain's domain proxy to the domain proxy of the parent domain; This represents the set of time delays for domain proxy subscriptions to target resources in the parent domain.

[0041] Assuming domain x is the target domain, domain j is the local domain, and domain k is the parent domain of domain j, and domain k has subscribed to resources in domain x, then the domain proxy for domain k is available. express.

[0042] This represents a collection of multiple parent domains that have subscribed to the resource of domain x, and the corresponding proxy information for each of these parent domains. express and For subscription relationships to resources in domain x, s j,k,x =1 means from Subscribe to resources in domain x, s j,k,x =0 means Do not Subscribe to resources in domain x; express from The query interval for the subscribed domain x resource, which can be in milliseconds or seconds, etc. express and The average query latency between the two, which can be in milliseconds or seconds, etc. Indicates from arrive Route hop count; express The timeliness delay of subscribed domain x resources.

[0043] Domain proxy for domain j The received resource query request is any one of multiple resource query requests targeting domain x, and the expected latency of this resource query request can be t. e express. To find the parent domain that meets the expected latency and minimizes the average query latency, i.e. Then, Forward the resource query request to the domain proxy of domain nxt. Perform a resource query. Among them, Indicates timeliness delay; Indicates time-sensitive delay conditions.

[0044] Construct sequence m≤|u x |, such that the sequence satisfies:

[0045] f = 1, 2, ..., m, g = 1, 2, ..., m. Let u x Filter and sort all elements to obtain the filtered and sorted u. x Available express, That is, the filtered and sorted u x The corresponding new subsequence index, for The elements in the array satisfy the condition that the element preceding it is... Compared to the following elements Greater timeliness and delay And the average query latency is smaller. in, express The corresponding delay in the timeliness of domain proxy subscriptions to domain x resources; express The corresponding delay in the timeliness of domain proxy subscriptions to domain x resources; express and Average query latency between corresponding domain proxies; express and Average query latency between corresponding domain proxies.

[0046] For satisfying Resource query requests f∈[1,m-1], where, express The next element; express Corresponding domain proxy The timeliness delay of subscribed domain x resources; express and The average query latency between them. Forward the resource query request to A resource query can be performed. Due to the ordered nature of the sorting, this indicates that the request was forwarded to the domain proxy that minimizes the average query latency while meeting the timeliness and latency requirements.

[0047] For w1 to exist and satisfy the timeliness delay condition: The resource query request, among which, Indicate u xw The first element in; express Corresponding domain proxy The timeliness delay of subscribed domain x resources; express and The average query latency between them. Forward the resource query request to A resource query can be performed, indicating that the resource query request has low requirements for timeliness and latency, and any domain proxy can satisfy the resource query request. Therefore, it is forwarded to... That is, the domain proxy with the lowest average query latency.

[0048] If the above conditions are not met, it indicates that the resource query request has excessively high requirements for timeliness and latency, making it difficult to fulfill the resource query request, and the resource query fails.

[0049] Optionally, the domain agent mentioned above may include: computers, mobile terminals, and wearable devices, etc.

[0050] It should be noted that the execution entity involved in the embodiments of the present invention can be a cross-domain resource query device or an electronic device, wherein the electronic device is the aforementioned domain proxy.

[0051] The embodiments of the present invention will be further described below using an electronic device as an example.

[0052] like Figure 3 The diagram shown is a flowchart of the cross-domain resource query method provided by the present invention, which may include:

[0053] 301. Based on the target resource query request among multiple resource query requests, obtain multiple parent domains corresponding to the local domain. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request.

[0054] Among them, a resource query request refers to a message sent by a user device in the local domain to an electronic device to obtain a target resource.

[0055] Each parent domain storage has various resources, which may include: computing resources (such as central processing units (CPUs) and graphics processing units (GPUs), network resources (such as the bandwidth of the external network gateway, the latency that can be met, and the jitter that can be met), and information resources (such as system versions and documents).

[0056] The electronic device obtains resource query requests sent by multiple user devices in the local domain, and determines the target resource query request based on these multiple resource query requests. Then, the electronic device obtains the parent domain carrying the target resource corresponding to the target resource query request. There are multiple parent domains, so as to determine the optimal parent domain from the multiple parent domains in the future.

[0057] In some embodiments, the electronic device obtains multiple parent domains corresponding to the local domain based on the target resource query request among multiple resource query requests. This may include: the electronic device traversing multiple resource query requests and determining the currently traversed resource query request as the target resource query request; if the expected latency corresponding to the target resource query request is greater than the timeliness latency corresponding to the current domain, the electronic device determines the current domain as the parent domain corresponding to the local domain.

[0058] Among them, timeliness delay is used to characterize the data transmission delay between the local domain and the parent domain.

[0059] Expected delay refers to the anticipated requirement for timeliness delay.

[0060] The electronic device acquires resource query requests sent by multiple user devices in the local domain and iterates through these requests. Next, the electronic device identifies the currently iterated resource query request as the target resource query request. Then, the electronic device compares the expected latency of the target resource query request with the timeliness latency of the current domain. If the expected latency is greater than the timeliness latency (i.e., the timeliness latency condition is met), the current domain is identified as the parent domain of the local domain. After the iteration is complete, multiple parent domains can be identified.

[0061] 302. Determine the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains.

[0062] The resource query consumption index is used to characterize the transmission overhead of all links during the resource query process. Assuming the length of the data packet is fixed, the resource query consumption index is the sum of the number of route hops traversed by the data packet.

[0063] Electronic devices can obtain the resource query consumption index corresponding to each of multiple parent domains. Based on the resource query consumption index, the optimal parent domain can be determined so that the target resource can be queried from the optimal parent domain in the future.

[0064] In some embodiments, the electronic device determines the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains. This may include: for each parent domain, the electronic device determines the routing hop count between the local domain and the parent domain; the electronic device determines the resource query consumption index corresponding to the parent domain based on the routing hop count.

[0065] The route hop count refers to the number of routing devices traversed on the routing path between the local domain and the parent domain.

[0066] In determining the optimal parent domain, for each parent domain, the electronic device obtains the number of routing hops between the local domain and the parent domain. Based on this number of routing hops, the resource query consumption index corresponding to the parent domain can be determined. In other words, the number of resource query consumption indices will determine the number of parent domains.

[0067] In some embodiments, the electronic device determines the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains. This may include: the electronic device determining the parent domain corresponding to the minimum resource query consumption index among the multiple parent domains as the optimal parent domain.

[0068] In determining the optimal parent domain, the electronic device obtains the resource query consumption index corresponding to each of the multiple parent domains, compares these multiple resource query consumption indices, finds the minimum resource query consumption index, and determines the parent domain corresponding to the minimum resource query consumption index as the optimal parent domain.

[0069] In some embodiments, the electronic device determines the parent domain corresponding to the minimum resource query consumption index among the resource query consumption indices corresponding to multiple parent domains as the optimal parent domain. This may include: the electronic device determining a resource query consumption threshold and a minimum resource query consumption index based on the resource query consumption indices corresponding to the multiple parent domains; and when the minimum resource query consumption index is less than or equal to the resource query consumption threshold, the electronic device determines the parent domain corresponding to the minimum resource query consumption index as the optimal parent domain.

[0070] In determining the optimal parent domain, the electronic device acquires the resource query consumption index corresponding to each of the multiple parent domains. Based on these multiple resource query consumption indices, it determines the resource query consumption threshold and the minimum resource query consumption index. Then, the electronic device compares the minimum resource query consumption index with the resource query consumption threshold: if the minimum resource query consumption index is less than or equal to the resource query consumption threshold, the parent domain corresponding to the minimum resource query consumption index is determined as the optimal parent domain; if the minimum resource query consumption index is greater than the resource query consumption threshold, no operation is performed.

[0071] In some embodiments, the electronic device determines the resource query consumption threshold based on the resource query consumption index corresponding to each of the multiple parent domains. This may include: the electronic device determining the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the multiple parent domains and the local domain; and the electronic device determining the resource query consumption index corresponding to the parent domain corresponding to the maximum timeliness delay as the resource query consumption threshold.

[0072] In determining the resource query consumption threshold, the electronic device obtains the timeliness latency between multiple parent domains and the local domain, compares these multiple timeliness latencys, finds the maximum timeliness latency, and then determines the resource query consumption index corresponding to the parent domain corresponding to the maximum timeliness latency as the resource query consumption threshold.

[0073] In some embodiments, the electronic device determines the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the multiple parent domains and the local domain. This may include: for each parent domain, the electronic device determines the average query latency and timeliness delay between the local domain and the parent domain; the electronic device determines the timeliness delay between the parent domain and the local domain based on the average query latency and timeliness delay; and the electronic device determines the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the multiple parent domains and the local domain.

[0074] In determining the parent domain corresponding to the maximum timeliness delay, for each parent domain, the electronic device determines the average query latency and timeliness delay between the local domain and the parent domain. Then, based on the average query latency and the timeliness delay, it determines the timeliness delay between the parent domain and the local domain. That is, the number of timeliness delays will determine the number of parent domains. Next, the electronic device compares these multiple timeliness delays, finds the maximum timeliness delay, and then determines the parent domain corresponding to the maximum timeliness delay.

[0075] 303. From the optimal parent domain, query the target resource corresponding to the query request.

[0076] After determining the optimal parent domain, the electronic device can quickly retrieve the target resource directly from the parent domain, since the parent domain stores the target resource corresponding to the query request. This process improves the efficiency of cross-domain resource queries, and the target resource can be transferred to other domains for reuse, effectively reducing the query overhead.

[0077] In this embodiment of the invention, based on a target resource query request among multiple resource query requests, multiple parent domains corresponding to the local domain are obtained. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request. An optimal parent domain is determined based on the resource query consumption index corresponding to each of the multiple parent domains. The target resource corresponding to the target resource query request is then queried from the optimal parent domain. This method, based on the resource query request of the local domain, determines the optimal parent domain from multiple parent domains that subscribe to and store the target resource, and then dynamically queries the target resource through the parent domain, improving the query efficiency of cross-domain resources. Simultaneously, the local domain itself can serve as a parent domain for other domains, and the subscribed target resource can be transferred to other domains for reuse, effectively reducing the query overhead of cross-domain resources.

[0078] The embodiments of the present invention will be further illustrated with reference to the following examples:

[0079] For example, suppose domain x is the target domain, domain j is the local domain, domain k is the parent domain of domain j, and domain k has subscribed to resources of domain x.

[0080] u x This represents a collection of multiple parent domains that have subscribed to resource x, along with the corresponding proxy information for each of these parent domains. Indicate u x The i-th (i≥1) element in the array. It can include the following attributes: timeliness delay (available) (representation), corresponding field (available) (representation) and query cycle (available) express).

[0081] This represents the set of average query latencies between the local domain's domain proxy and the domain proxy of the parent domain. Represents the domain proxy of domain j Domain proxy for domain k The average query latency between the two, which can be in milliseconds; This represents the set of route hops from the local domain's domain proxy to the domain proxy of the parent domain. Indicates a domain proxy from domain j Domain proxy to domain k The number of hops in the route.

[0082] Domain j at a preset time (t is available) w This indicates that within a given timeframe (which can be in milliseconds), a set of multiple resource query requests targeting domain x is available. express, express The z-th (z≥1) resource query request in the data, q z This can include the following attributes: expected delay (which can be expressed as q). z .r represents (.r means).

[0083] S1, to Elements in the array are sorted by attribute q z Sort the .r file in ascending order. Can be re-represented as

[0084] S2, for u x Elements in the array by attribute Sort by size from smallest to largest, and the sorted u x It can be re-represented as u′ x ;in, Represents the domain proxy of domain j Heyu Average query latency between domain proxies;

[0085] S3, Initialize T m =inf, loop iteration like but Among them, T m =inf represents the preset initial delay, and inf represents infinity; Indicates a pre-defined initial set; Represents u′ x The i-th element in; Represents the domain proxy of domain j Heyu Average query latency between domain proxies;

[0086] S4, Initialization loop iteration (1) If Then skip resource query request q′ z This indicates that q′ z The timeliness and latency requirements are too high, making it difficult to fulfill the resource query request, resulting in a resource query failure; among them, q′ z express The z-th resource query request in the process; q′ z .r represents q′ z Corresponding expected latency; express The i-th element in; express Corresponding timeliness delay; Represents the domain proxy of domain j Heyu Average query latency between domain proxies;

[0087] (2) According to The ordered nature of the sequence can be obtained through binary search: in, express The k-th element in; express Corresponding timeliness delay; Represents the domain proxy of domain j Heyu The average query latency between domain proxies; g represents the parent domain corresponding to the maximum timeliness latency, which can also be used as... express;

[0088] (3) in, This represents the resource query consumption index corresponding to the parent domain g corresponding to the maximum timeliness delay, and can also be called the resource query consumption threshold. Increment This represents the number of hops in the routing between domain j and its parent domain g. Indicates a domain proxy from domain j To the parent domain g (i.e. The number of route hops for the domain proxy. This indicates a domain proxy from the parent domain g to the domain proxy in domain j. Route hop count;

[0089] S5. For possible subscription configurations (k, p), k ∈ u x ,p∈N + ,initialization Where, N +Represents the set of positive integers; p represents the subscription parameter; u x,(k,p) This indicates the preset initial subscription set; Indicates a domain proxy from domain j Domain proxy to domain k Subscription; in, express The corresponding field; Representation domain Corresponding timeliness delay; Representation domain The corresponding query period; kd represents the time delay between domain k and domain j; l j,k.a Represents the domain proxy of domain j Domain proxy for domain k (i.e., ka) The average query latency between; kt represents the query period corresponding to domain k; and u x,(k,p) Replace u x Perform steps S2-S4 to obtain Let k represent the initial resource query consumption index corresponding to domain k. Then, calculate: Among them, t 0 Indicates the preset time; (h) j,x.a +h k.a,j ) represents the number of hops between domain j and domain k (i.e., ka); h j,k.a Indicates a domain proxy from domain j Domain proxy to domain k Route hop count; h k.a,j Indicates a domain proxy from domain k Domain proxy to domain j Route hop count; C (k,p) This represents the resource query consumption index corresponding to domain k;

[0090] S6. Find the optimal combination (k) * ,p * ), such that (k * ,p * The C obtained through the calculation process in step S5 is... (k*,p*) Minimum. In other words, find the minimum resource query consumption index C among the resource query consumption indices corresponding to multiple parent domains. (k*,p*) C (k*,p*) The corresponding parent domain is k * domain k * As a parent domain, it has also subscribed to resources in domain x.

[0091] S7, if That is, if the minimum resource query consumption index is less than or equal to the resource query consumption threshold, then C will be... (k*,p*) The corresponding parent domain (i.e., domain k) * If domain j is determined to be the optimal parent domain, then domain j can be configured to support domain k. * The subscription, that is, domain j through domain k * Indirectly subscribed to resources in domain x, returned B j,x =Tiue, t j,x =k * .t; where B j,x This represents a Boolean value used to indicate whether an option needs to be set for field k in field j. * subscription, B j,x =True indicates that setting the condition for field k is done in field j. * Subscription; This indicates that the parent domain of domain x has been subscribed to; t j,x Indicates the query period for this subscription, k * .t represents the domain k * The corresponding query period; if If the minimum resource query consumption index is greater than the resource query consumption threshold, then no parameter is set for domain k in domain j. * Subscription, return B j,x =False.

[0092] The cross-domain resource query device provided by the present invention is described below. The cross-domain resource query device described below can be referred to in correspondence with the cross-domain resource query method described above.

[0093] like Figure 4 The diagram shown is a structural schematic of the cross-domain resource query device provided by the present invention, which may include:

[0094] The acquisition module 401 is used to acquire multiple parent domains corresponding to the local domain based on the target resource query request among multiple resource query requests. Each parent domain subscribes to and stores the target resource corresponding to the target resource query request.

[0095] The processing module 402 is used to determine the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains; and to query the target resource corresponding to the target resource query request from the optimal parent domain.

[0096] Optionally, the processing module 402 is specifically used to determine the number of routing hops between the local domain and the parent domain for each parent domain; and to determine the resource query consumption index corresponding to the parent domain based on the number of routing hops.

[0097] Optionally, the processing module 402 is specifically used to determine the optimal parent domain as the parent domain corresponding to the minimum resource query consumption index among the resource query consumption indices of the multiple parent domains.

[0098] Optionally, the processing module 402 is specifically used to determine the resource query consumption threshold and the minimum resource query consumption index based on the resource query consumption index corresponding to each of the multiple parent domains; and if the minimum resource query consumption index is less than or equal to the resource query consumption threshold, the parent domain corresponding to the minimum resource query consumption index is determined as the optimal parent domain.

[0099] Optionally, the processing module 402 is specifically used to determine the parent domain corresponding to the maximum timeliness delay among the multiple parent domains and the local domain; and to determine the resource query consumption index corresponding to the parent domain corresponding to the maximum timeliness delay as the resource query consumption threshold.

[0100] Optionally, the processing module 402 is specifically used to determine, for each parent domain, the average query latency and timeliness delay between the local domain and the parent domain; determine the timeliness delay between the parent domain and the local domain based on the average query latency and the timeliness delay; and determine the parent domain corresponding to the maximum timeliness delay among the timeliness delays between each of the multiple parent domains and the local domain.

[0101] Optionally, the acquisition module 401 is specifically used to traverse the multiple resource query requests, determine the currently traversed resource query request as the target resource query request, and if the expected latency corresponding to the target resource query request is greater than the timeliness latency corresponding to the current domain, determine the current domain as the parent domain corresponding to the local domain.

[0102] like Figure 5 The diagram shows the structure of an electronic device provided by the present invention. This electronic device may include a processor 510, a communications interface 520, a memory 530, and a communication bus 540. The processor 510, communications interface 520, and memory 530 communicate with each other via the communication bus 540. The processor 510 can call logical instructions in the memory 530 to execute a cross-domain resource query method. This method includes: obtaining multiple parent domains corresponding to the local domain based on a target resource query request from multiple resource query requests; each parent domain subscribing to and storing the target resource corresponding to the target resource query request; determining the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains; and querying the target resource corresponding to the target resource query request from the optimal parent domain.

[0103] Furthermore, the logical instructions in the aforementioned memory 530 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0104] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the cross-domain resource query method provided by the above methods. The method includes: obtaining multiple parent domains corresponding to the local domain based on a target resource query request among multiple resource query requests, each parent domain subscribing to and storing the target resource corresponding to the target resource query request; determining the optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains; and querying the target resource corresponding to the target resource query request from the optimal parent domain.

[0105] In another aspect, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When executed by a processor, the computer program implements the cross-domain resource query method provided by the above methods. The method includes: obtaining multiple parent domains corresponding to a local domain based on a target resource query request among multiple resource query requests, wherein each parent domain subscribes to and stores the target resource corresponding to the target resource query request; determining an optimal parent domain based on the resource query consumption index corresponding to each of the multiple parent domains; and querying the target resource corresponding to the target resource query request from the optimal parent domain.

[0106] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0107] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0108] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for cross-domain resource query, characterized in that, include: Iterate through multiple resource query requests and determine the currently iterated resource query request as the target resource query request; If the expected latency corresponding to the target resource query request is greater than the timeliness latency corresponding to the current domain, the current domain is determined as the parent domain corresponding to the local domain. There are multiple parent domains, and each parent domain subscribes to and stores the target resource corresponding to the target resource query request. For each of the parent domains, determine the average query latency and timeliness delay between the local domain and the parent domain; The timeliness delay between the parent domain and the local domain is determined based on the average query latency and the timeliness delay. Determine the parent domain corresponding to the maximum timeliness delay among the multiple parent domains and the local domain; and determine the resource query consumption index corresponding to the parent domain corresponding to the maximum timeliness delay as the resource query consumption threshold. For each parent domain, determine the number of routing hops between the local domain and the parent domain; based on the number of routing hops, determine the resource query consumption index corresponding to the parent domain; The minimum resource query consumption index is determined based on the resource query consumption index corresponding to each of the multiple parent domains. If the minimum resource query consumption index is less than or equal to the resource query consumption threshold, the parent domain corresponding to the minimum resource query consumption index is determined as the optimal parent domain. From the optimal parent domain, query the target resource corresponding to the target resource query request.

2. A cross-domain resource query device, characterized in that, include: The acquisition module is used to traverse multiple resource query requests and determine the currently traversed resource query request as the target resource query request; If the expected latency corresponding to the target resource query request is greater than the timeliness latency corresponding to the current domain, the current domain is determined as the parent domain corresponding to the local domain. There are multiple parent domains, and each parent domain subscribes to and stores the target resource corresponding to the target resource query request. The processing module is used to determine the average query latency and timeliness delay between the local domain and the parent domain for each parent domain; The timeliness delay between the parent domain and the local domain is determined based on the average query latency and the timeliness delay. The system identifies the parent domain with the longest timeliness delay among the multiple parent domains and the local domain; and determines the resource query consumption index corresponding to the parent domain with the longest timeliness delay as the resource query consumption threshold. For each parent domain, the system determines the number of routing hops between the local domain and the parent domain; based on the number of routing hops, the system determines the resource query consumption index corresponding to the parent domain; based on the resource query consumption indices corresponding to each of the multiple parent domains, the system determines the minimum resource query consumption index; if the minimum resource query consumption index is less than or equal to the resource query consumption threshold, the parent domain corresponding to the minimum resource query consumption index is determined as the optimal parent domain; and the system queries the target resource corresponding to the target resource query request from the optimal parent domain.

3. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the cross-domain resource query method as described in claim 1.

4. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the cross-domain resource query method as described in claim 1.

Citation Information

Patent Citations

  • Method and system for building cross-domain end-to-end two-way label switching path

    CN102480406A

  • Distributed hash table intercommunication network system, inter-domain node and implementation method

    WO2013075636A1