CN113746955A - 一种分布式网络资源匹配和访问方法 - Google Patents
一种分布式网络资源匹配和访问方法 Download PDFInfo
- Publication number
- CN113746955A CN113746955A CN202111302644.2A CN202111302644A CN113746955A CN 113746955 A CN113746955 A CN 113746955A CN 202111302644 A CN202111302644 A CN 202111302644A CN 113746955 A CN113746955 A CN 113746955A
- Authority
- CN
- China
- Prior art keywords
- resource
- node
- nodes
- distributed network
- network
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/30—Managing network names, e.g. use of aliases or nicknames
- H04L61/3015—Name registration, generation or assignment
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种分布式网络网络资源匹配和访问方法,匹配方法包括给网络资源分配一个资源ID的步骤、在分布式网络的中找到与所述资源ID的数值邻近的设定个数的节点ID对应的固定节点作为资源节点的步骤;将所述资源ID对应的网络资源分别整体分配给所述的资源节点的步骤。访问方法包括用户获取网络资源的资源ID的步骤,找到与资源ID对应的节点ID周围最近的固定节点ID的步骤;访问资源节点。本发明提供一种将网络资源分布在分布式网络中的方法和访问这些资源的方法。
Description
技术领域
本发明涉及分布式网络领域,特别是一种分布式网络资源匹配和访问方法。
背景技术
分布式网络是由分布在不同地点且具有多个终端的节点机互连而成的。网中任一点均至少与两条线路相连,当任意一条线路发生故障时,通信可转经其他链路完成,具有较高的可靠性。同时,网络易于扩充。
有一种零极分布式网络,如图1所示,该分布式网络的节点分布在互联网中,管理的节点划分为基站节点和移动节点两种大类型,基站节点又分为云基站节点、企业基站节点和家庭基站节点。
节点以节点ID为标识,每个加入到分布式网络的节点都被分配一个20个字节的节点ID,在加入到分布式网络时生成的节点ID遵循一定范围内的均匀分布规则,本领域技术人员知道这种ID生成算法进行的长时间实验数据验证。
在分布式网络中,每个在线的节点上均有节点两个表:实现区域内网络节点管理的局域管理节点表和广域管理节点表;这样实现各在线节点之间的路由。局域管理节点表也称局域表,在该表中按照ID序号排列有全局域内的节点,部分邻近区域内的节点;广域管理节点表也称广域表,在广域表中保存有每个区域部分节点。
网络资源,是利用计算机系统通过通信设备传播和网络软件管理的信息资源,目前,被称网络资源的资源很多,最常见的就是一些数据,由计算机生成的数据本身就是一种资源,另外,计算机的计算能力也是一种资源,它分布于分布式计算机网络中,供云计算使用。还很多资源都可以称为网络资源,如一种电视台直播也是资源。
在分布式网络中,网络资源也称资源是分布在分布式网络各节点处的,如何将资源与节点结合是分布式网络能够克服目前互联网中,服务器-客户端架构的网络中,将资源集中到以服务器为中心的网络中心所产生的不足。
发明内容
本发明的目的是提供一种分布式网络网络资源匹配和访问方法。
本发明实现其技术目的技术方案是:一种分布式网络网络资源匹配方法,包括以下步骤:
S1、给网络资源分配一个资源ID;用户在分布式网络的节点上,按照分布式网络协议的规定,生成一个资源ID分配给所述的网络资源;
S2、在分布式网络的中找到与所述资源ID的数值邻近的N个节点ID对应的固定节点作为资源节点;N是自然数;
S3、将所述资源ID对应的网络资源分别分配给所述的N个资源节点。
进一步的,上述的分布式网络网络资源匹配方法中:
所述的分布式网络中节点ID长度为20个字节;
所述的资源ID分布与分布式网络中节点ID分布一致。
进一步的,上述的分布式网络网络资源匹配方法中:资源ID的分配方法如下:
利用所述的网络资源的唯一的标识,按照分布式网络协议规定ID生成方法生成长度为20个字节的ID号。
进一步的,上述的分布式网络网络资源匹配方法中:所述的步骤S2中是按照下列方式选定设定个数的资源节点的:
S2-1、用户在分布式网络节点中,根据该资源ID确定资源节点所在的区域;
S2-2、将资源ID提交给所述区域内的任一在线节点;
S2-3、述在线节点从其局域表内查找该资源ID邻近的N个节点。
进一步的,上述的分布式网络网络资源匹配方法中:
所述的S2-3步骤中,包括:
S2-3-1、找到该资源ID左右的节点,分别命名为左节点和右节点,分别计算资源ID与左节点ID或右节点ID之间的逻辑距离;
S2-3-2、选择逻辑距离小的节点为第一资源节点;
S2-3-3、找到所述第一资源节点左右的节点,分别命名为第一左节点和第一右节点,分别计算资源ID与第一左节点ID和第一右节点ID之间的逻辑距离;
S2-3-4、选择逻辑距离较小的节点为第二资源节点;
S2-3-5、找到所述第二资源节点左右的非资源节点的节点,分别命名为第二左节点和第二右节点,分别计算资源ID与第二左节点ID和第二右节点ID之间的逻辑距离;
S2-3-6、选择逻辑距离较小的节点为第三资源节点;依此类推直到选择N个资源节点。
进一步的,上述的分布式网络网络资源匹配方法中:
在步骤S2-3-2、S2-3-4、S2-3-6中,若逻辑距离相等,选择左边的节点为资源节点。
进一步的,上述的分布式网络网络资源匹配方法:所述的S2-3步骤中,包括:
以资源ID的ID数字对应的节点ID为起点,向数目大的方向搜索N的节点ID对应的在线的固定节点作为资源节点;
或者
以资源ID的ID数字对应的节点ID为起点,向数目小的方向搜索N的节点ID对应的在线的固定节点作为资源节点。
本发明还提供一种分布式网络网络资源访问方法,分布式网络中的用户访问匹配网络资源的资源节点;包括以下步骤:
步骤1、用户获取网络资源的资源ID;
步骤2、按照资源匹配的方法获得所述资源ID匹配的所有资源节点;
步骤3、用户访问资源节点。
上述的分布式网络网络资源访问方法中:根据网络资源的特性按照下列步骤访问:
若网络资源是数据时:写数据时,往所有的资源节点中写数据;读数据时,向离用户节点ID最近的资源节点请求数据;
若网络资源是计算力时,用户节点将计算任务分成N个子任务,分别提交给N个资源节点,用户节点等待N个资源节点任务结束返回结果。
本发明提供一种将网络资源分布在分布式网络中的方法和访问这些资源的方法。
以下将结合附图和实施例,对本发明进行较为详细的说明。
附图说明
附图1为本发明实施例分布式网络;
附图2为本发明实施例1资源匹配示意图;
附图3为本发明实施例2资源匹配示意图。
具体实施方式
实施例1本施例是将网络资源匹配到如汪洋大海一般的分布式网络中,将在分布式网络中,在线的固定节点形成网络资源的载体,也就是资源节点。本实施例中,分布式网络为申请号为202111147092.2的发明专利申请公开零极分布式网络,该分布式网络中各节点分布在互联网的汪洋大海中,如图1所示。
该分布式网络中基础条件说明:
a、在节点的局域表中所有被管理节点将按照其ID号从小到大进行排序;
b、节点ID的生成符合一定范围的均匀分布规则。
该分布式网络最大具有65536(216)个区域,每个区域节点按照其ID号从小到大进行排序。
每个节点中具有局域管理节点表也称局域表和广域管理节点表,其中局域表是实现其所属区域范围内节点查找,而广域管理节点表则是实现跨区域范围内的节点查找。
在局域表中包括该区域范围内所有在线的节点路由信息,而广域表则包括每一个区域内至少一个在线的固定节点的路由信息。本实施例为了实现将网络资源分配到上述分布式网络中的固定节点上,根据需要可以形成多个资源节点,根据网络资源访问量确定,一般情况下,如公用数据,可以保存在分布式网络中3至5个固定节点上,而电视直播等访问量大的资源则可以分配(匹配)到20-30个固定节点上,而计算力作为资源也可以分配给3-5个节点上,这些分配了网络资源的节点,称为资源节点。
实施例1如图2所示,就是一种网络资源分配到5个固定节点中的示意图:包括以下步骤:
S1、给网络资源分配一个资源ID,实践中,网络资源都会有一个标识,这个标识是代表其本身的,本实施例中,用户在分布式网络的节点上,按照分布式网络协议的规定,生成一个资源ID分配给所述的网络资源;可以根据该标识号进行计算,计算方法根据分布式网络的协议进行规定,生成资源ID;本实施例中,资源ID具有20个字节,可以假设分配给某个网络资源的ID为AADDXXXXXXXXXXXXXXXXXX,可以了解到该网络资源应该分配到零极分布式网络的第AADD区域。
S2、在分布式网络的中找到与所述资源ID的数值邻近的N个的节点ID对应的固定节点作为资源节点;N为自然数;该步骤中,
S2-1、用户在分布式网络节点中,根据该资源ID确定资源节点所在的区域;如AADD区域。
S2-2、将资源ID提交给AADD区域内的任一在线节点R。
S2-3、节点R从其局域表内查找该资源ID邻近的N个节点做资源节点。
节点R从其局域表内查找该资源ID邻近的N个节点做资源节点时,包括以下步骤:
S2-3-1、找到该资源ID左右的节点,分别命名为左节点和右节点,分别计算资源ID与左节点ID或右节点ID之间的逻辑距离。逻辑距离在这里是两个节点ID的ID之差,取绝对值就是。
S2-3-2、选择逻辑距离小的节点为第一资源节点;如果逻辑距离相等,则选择左节点为第一资源节点。本实施例中,在局域表内,节点ID按照从小到大排列,因此,这里,左边的节点ID比右边的节点ID小。
S2-3-3、找到所述第一资源节点左右的节点,分别命名为第一左节点和第一右节点,分别计算资源ID与第一左节点ID和第一右节点ID之间的逻辑距离;
S2-3-4、选择逻辑距离较小的节点为第二资源节点;如果逻辑距离相等,则选择第一左节点ID为第二资源节点。本实施例中,在局域表内,节点ID按照从小到大排列,因此,这里,左边的节点ID比右边的节点ID小。
S2-3-5、找到所述第二资源节点左右的非资源节点的节点,分别命名为第二左节点和第二右节点,分别计算资源ID与第二左节点ID和第二右节点ID之间的逻辑距离;
S2-3-6、选择逻辑距离较小的节点为第三资源节点;如果逻辑距离相等,则选择第一左节点ID为第三资源节点。
依此类推直到选择N个资源节点。
另外,节点R从其局域表内查找该资源ID邻近的N个节点做资源节点时,也可以以下步骤:
以资源ID的ID数字对应的节点ID为起点,向数目大的方向搜索N的节点ID对应的在线的固定节点作为资源节点;
或者
以资源ID的ID数字对应的节点ID为起点,向数目小的方向搜索N的节点ID对应的在线的固定节点作为资源节点。
这两种情况对于资源ID在一个区域边沿时,更方便。
具体的,对于资源ID是AADDXXXXXXXXXXXXXXXXXX的网络资源来说,首先要找到零极分布式网络的第AADD区域,将然后以资源ID交给AADD区域内的节点R,节点R根据其局域表中节点排列,以AADDXXXXXXXXXXXXXXXXXX对应的节点ID为中心,也就是以AADDXXXXXXXXXXXXXXXXXX为中心,选择与AADDXXXXXXXXXXXXXXXXXX逻辑距离最近的N个节点做资源节点,方法如上面提到的一般。如图2所示,先看看节点ID数是AADDXXXXXXXXXXXXXXXXXX的节点是不是上线的固定节点,如果不是则看AADDXXXXXXXXXXXXXXXXXX-1的节点是不是上线的固定节点,再看AADDXXXXXXXXXXXXXXXXXX+1的节点是不是上线的固定节点,再看AADDXXXXXXXXXXXXXXXXXX-2,依次看AADDXXXXXXXXXXXXXXXXXX+2,如此轮流检测AADDXXXXXXXXXXXXXXXXXX大小方向直到找到5个在线的固定节点,如图2所示,假设在分布式网络中,该资源ID中ID周围的固定节点的节点ID分别是:AADDXXXXXXXXXXXXXXXXXX-Y3、AADDXXXXXXXXXXXXXXXXXX-Y2、AADDXXXXXXXXXXXXXXXXXX-Y1、AADDXXXXXXXXXXXXXXXXXX+Y4、AADDXXXXXXXXXXXXXXXXXX+Y5、AADDXXXXXXXXXXXXXXXXXX+Y6,其中Y1≤Y6;则将网络资源分配给ID分别AADDXXXXXXXXXXXXXXXXXX-Y3、AADDXXXXXXXXXXXXXXXXXX-Y2、AADDXXXXXXXXXXXXXXXXXX-Y1、AADDXXXXXXXXXXXXXXXXXX+Y4、AADDXXXXXXXXXXXXXXXXXX+Y5的固定节点中。这些节点就是资源节点。
这样分配的资源很方便用户访问,访问过程包括以下步骤:
分布式网络中的用户访问匹配网络资源的资源节点;包括以下步骤:
步骤1、用户获取网络资源的资源ID;AADDXXXXXXXXXXXXXXXXXX。
步骤2、按照资源匹配的方法获得所述资源ID匹配的所有资源节点;
步骤3、用户访问资源节点。根据网络资源的特性按照下列步骤访问:
若网络资源是数据时:写数据时,往所有的资源节点中写数据;读数据时,向离用户节点ID最近的资源节点请求数据;
若网络资源是计算力时,用户节点将计算任务分成N个子任务,分别提交给N个资源节点,用户节点等待N个资源节点任务结束返回结果。
实施例2如图3所示,本实施例与实施例如的区别在于,固定节点匹配时,在与资源ID相同的区域内,任意稳定节点中,局域表内,以资源ID的ID数字对应的节点ID为起点,向数目小的方向取20节点ID对应的在线的固定节点作为资源节点。假设资源ID为AADDXXXXXXXXXXXXXXXXXX,比资源ID中AADDXXXXXXXXXXXXXXXXXX小的固定节点ID分别为AADDXXXXXXXXXXXXXXXXXX-Y6、AADDXXXXXXXXXXXXXXXXXX-Y5、AADDXXXXXXXXXXXXXXXXXX-Y4、AADDXXXXXXXXXXXXXXXXXX-Y3、AADDXXXXXXXXXXXXXXXXXX-Y2、AADDXXXXXXXXXXXXXXXXXX-Y1…,选择题0个这样在线的固定节点ID作为匹配资源节点。
实施例3,该实施例与实施例子的区别在于,在与资源ID相同的区域内,任意稳定节点中,局域表内,以资源ID的ID数字对应的节点ID为起点,,向数目大的方向取20个节点ID对应的在线的固定节点作为资源节点。
Claims (9)
1.一种分布式网络网络资源匹配方法,其特征在于:包括以下步骤:
S1、给网络资源分配一个资源ID;用户在分布式网络的节点上,按照分布式网络协议的规定,生成一个资源ID分配给所述的网络资源;
S2、在分布式网络的中找到与所述资源ID的数值邻近的N个节点ID对应的固定节点作为资源节点;N是自然数;
S3、将所述资源ID对应的网络资源分别分配给所述的N个资源节点。
2.根据权利要求1所述的分布式网络网络资源匹配方法,其特征在于:
所述的分布式网络中节点ID长度为20个字节;
所述的资源ID分布与分布式网络中节点ID分布一致。
3.根据权利要求2所述的分布式网络网络资源匹配方法,其特征在于:资源ID的分配方法如下:
利用所述的网络资源的唯一的标识,按照分布式网络协议规定ID生成方法生成长度为20个字节的ID号。
4.根据权利要求2所述的分布式网络网络资源匹配方法,其特征在于:所述的步骤S2中是按照下列方式选定设定个数的资源节点的:
S2-1、用户在分布式网络节点中,根据该资源ID确定资源节点所在的区域;
S2-2、将资源ID提交给所述区域内的任一在线节点;
S2-3、所述在线节点从其局域表内查找该资源ID邻近的N个节点。
5.根据权利要求4所述的分布式网络网络资源匹配方法,其特征在于:
所述的S2-3步骤中,包括:
S2-3-1、找到该资源ID左右的节点,分别命名为左节点和右节点,分别计算资源ID与左节点ID或右节点ID之间的逻辑距离;
S2-3-2、选择逻辑距离小的节点为第一资源节点;
S2-3-3、找到所述第一资源节点左右的节点,分别命名为第一左节点和第一右节点,分别计算资源ID与第一左节点ID和第一右节点ID之间的逻辑距离;
S2-3-4、选择逻辑距离较小的节点为第二资源节点;
S2-3-5、找到所述第二资源节点左右的非资源节点的节点,分别命名为第二左节点和第二右节点,分别计算资源ID与第二左节点ID和第二右节点ID之间的逻辑距离;
S2-3-6、选择逻辑距离较小的节点为第三资源节点;依此类推直到选择N个资源节点。
6.根据权利要求5所述的分布式网络网络资源匹配方法,其特征在于:
在步骤S2-3-2、S2-3-4、S2-3-6中,若逻辑距离相等,选择左边的节点为资源节点。
7.根据权利要求4所述的分布式网络网络资源匹配方法,其特征在于:所述的S2-3步骤中,包括:
以资源ID的ID数字对应的节点ID为起点,向数目大的方向搜索N的节点ID对应的在线的固定节点作为资源节点;
或者
以资源ID的ID数字对应的节点ID为起点,向数目小的方向搜索N的节点ID对应的在线的固定节点作为资源节点。
8.一种分布式网络网络资源访问方法,分布式网络中的用户访问匹配网络资源的资源节点;其特征在于:包括以下步骤:
步骤1、用户获取网络资源的资源ID;
步骤2、按照资源匹配的方法获得所述资源ID匹配的所有资源节点;
步骤3、用户访问资源节点。
9.根据权利要求8所述的分布式网络网络资源访问方法,其特征在于:根据网络资源的特性按照下列步骤访问:
若网络资源是数据时:写数据时,往所有的资源节点中写数据;读数据时,向离用户节点ID最近的资源节点请求数据;
若网络资源是计算力时,用户节点将计算任务分成N个子任务,分别提交给N个资源节点,用户节点等待N个资源节点任务结束返回结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111302644.2A CN113746955A (zh) | 2021-11-04 | 2021-11-04 | 一种分布式网络资源匹配和访问方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111302644.2A CN113746955A (zh) | 2021-11-04 | 2021-11-04 | 一种分布式网络资源匹配和访问方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113746955A true CN113746955A (zh) | 2021-12-03 |
Family
ID=78727472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111302644.2A Pending CN113746955A (zh) | 2021-11-04 | 2021-11-04 | 一种分布式网络资源匹配和访问方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113746955A (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860474A (zh) * | 2009-04-08 | 2010-10-13 | 中兴通讯股份有限公司 | 基于对等网络的资源信息处理方法及对等网络 |
CN112256638A (zh) * | 2020-11-02 | 2021-01-22 | 大连理工大学 | Cnfs协议中有限去中心化分布式哈希表资源查找方法 |
-
2021
- 2021-11-04 CN CN202111302644.2A patent/CN113746955A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860474A (zh) * | 2009-04-08 | 2010-10-13 | 中兴通讯股份有限公司 | 基于对等网络的资源信息处理方法及对等网络 |
CN112256638A (zh) * | 2020-11-02 | 2021-01-22 | 大连理工大学 | Cnfs协议中有限去中心化分布式哈希表资源查找方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109040259B (zh) | 一种基于mec的cdn节点分配方法和系统 | |
US20130138646A1 (en) | System and methods for mapping and searching objects in multidimensional space | |
CN107801086A (zh) | 多缓存服务器的调度方法和系统 | |
CN109040212A (zh) | 设备接入服务器集群方法、系统、设备及存储介质 | |
TW200302645A (en) | Master node selection in clustered node configurations | |
CN110166220B (zh) | 一种根据分区键的散列值进行切分的分片方法 | |
CN105376347A (zh) | 一种ip地址分配方法及系统 | |
CN113641869B (zh) | 一种人机物融合环境下的数字对象访问方法和系统 | |
US20110153826A1 (en) | Fault tolerant and scalable load distribution of resources | |
JP6580212B1 (ja) | 通信装置、通信方法、および、通信プログラム | |
EP1859602B1 (en) | Distributed storing of network position information for nodes | |
CN100536422C (zh) | 对等网络及其网络资源查询方法 | |
CN113746955A (zh) | 一种分布式网络资源匹配和访问方法 | |
Kang et al. | A Semantic Service Discovery Network for Large‐Scale Ubiquitous Computing Environments | |
Toda et al. | Autonomous and distributed construction of locality aware skip graph | |
CN101442466A (zh) | 一种叠加网络及实现方法 | |
CN114357083A (zh) | 一种基于雪花id的可扩展分库分表方法 | |
CN112543236A (zh) | 数据共享方法及区块链节点 | |
JP6860045B2 (ja) | 通信装置、通信方法、および、通信プログラム | |
CN113377831B (zh) | 资源数据查询方法、装置、电子设备以及存储介质 | |
CN115065602B (zh) | 分布式系统网元控制方法及其装置 | |
US11799962B1 (en) | Method, electronic device, and computer program product for looking up data | |
CN103442094A (zh) | 一种服务地址分配方法、相关设备及系统 | |
CN103200208A (zh) | 一种基于频率的分发数据请求方法及装置 | |
He et al. | Gossip-based Appropriate Degree Search Strategy by Two-hop Index Replication for Rare Resources |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20211203 |
|
RJ01 | Rejection of invention patent application after publication |