Expandable fast discovery technology for multi-stage sequencing resources

A resource and resource classification technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of good scalability, restricted scalability, and poor resource discovery speed and efficiency.

Inactive Publication Date: 2010-12-01
BEIJING FENGGE JIUZHOU CULTURAL DIFFUSION
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Among the above-mentioned methods, the resource discovery speed and efficiency of the first method are fast and high, but the scalability is limited by the characteristic nodes; the resource discovery speed and efficiency of the latter two methods are not as good, but the scalability is good

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Expandable fast discovery technology for multi-stage sequencing resources
  • Expandable fast discovery technology for multi-stage sequencing resources
  • Expandable fast discovery technology for multi-stage sequencing resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0016] Example 1: Construction of resource routing table

[0017] (1) Divide resources into 6 categories according to the rules, and each category is further divided into 6 subcategories;

[0018] (2) Number each category and each subcategory from 0-5;

[0019] (3) Let the current resource be the third subcategory of the second category, that is, its numbering format is 2-3-? ;

[0020] (4) Initialize the resource table as an empty table with 2 rows and 6 columns;

[0021] (5) Fill in the items in line 1 as the address of any specific resource in the 6 categories;

[0022] (6) Addresses of 6 specific resources numbered 2-3-* belonging to the same subcategory as the current resource are stored in the second row.

Embodiment 2

[0023] Example 2: A node A in the system searches for a resource b of type 4-2

[0024] (1) Node A first searches for local resources, and finds none;

[0025] (2) Find the resource whose prefix is ​​4 in the resource routing table, which is c(4-0);

[0026] (3) Send a query message to node B where c is located;

[0027] (4) If the required resource is not found, search the resource routing table of c;

[0028] (5) Find resource b and return.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an expandable fast discovery technology for multi-stage sequencing resources, comprising the following steps: as for a resource discovery problem for resource management in P2P application and grid technologies, classifying and organizing the resources in a system into a dendriform description form and giving prefix codes; establishing a resource routing table and storing the table in initial nodes in the system; carrying out resource discovery along the direction from root nodes to leaf nodes, and firstly searching the needed resources locally; if not found, searching the local resource routing table; if still not found, sending a query message to resource addresses of the same type; and repeatedly searching from next line of the newly found resource routing table, and completing dynamic maintenance of the resource routing table for new nodes or new resources during the discovery process. The expandable fast discovery technology has the characteristics of fast resource discovery speed, high efficiency and good expandability.

Description

technical field [0001] Resource discovery is an important part of resource management, an important guarantee to realize on-demand scheduling of network resources, and one of the core problems faced by P2P applications and grid technology. The quality of resource discovery methods seriously affects the performance of the system. In P2P network applications such as content distribution and streaming media services and grid applications such as distributed computing and grid storage, due to the existence of a large number of sharing and collaboration relationships, it is necessary to control shared resources, including access control, authorization, local and global The implementation of policies, etc., and the basic mechanism for discovering and managing various resources are also required. A good resource discovery method can enable users to find the resources they want faster and more efficiently. Because there is no essential difference in technology between grid and P2P, bo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/08H04L45/74
Inventor 不公告发明人
Owner BEIJING FENGGE JIUZHOU CULTURAL DIFFUSION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products