知识中心网络的知识路由方法及装置制造方法及图纸

本发明专利技术实施例提供一种知识中心网络的知识路由方法及装置，该方法包括：路由节点接收同组的源节点发送的知识数据包；路由节点根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。该方法避免了传统路由算法中路由闭环和收敛速度慢等问题。在知识网络中，路由路径无需各个节点自己计算，而是由本组的路由节点计算，提高了知识包的传输效率，具有较高的准确率和较低的延迟率。

Knowledge routing method and device of knowledge center network

【技术实现步骤摘要】
知识中心网络的知识路由方法及装置
本专利技术涉及网络数据传输领域，尤其涉及一种知识中心网络的知识路由方法及装置。
技术介绍
在传统IP网络中，是通过32个二进制位的数字串组成一个ip地址。二进制IP地址难于阅读，因此人们以8位二进制为一组，将这32个位划分为四个八位字节组成十进制的IP地址。路由转发时，需要先在路由表中找到该地址对应的转发端口，对这个32位地址的查找过程就是寻址。由于IP地址数目较少，因此采用这种全数字的方式进行编址，同时使用完全树的方式进行最长前缀匹配实现IP地址的查找。但在知识中心网络中，知识名称的数量远远大于IP地址数目，而且其中不仅仅只有数字组成，还包括字符、符号等多种形式，因此传统的寻址方式无法应用于知识名称的寻址中。同时，由于知识命名编址的复杂性，导致传统的完全树寻址方式也难以应用于知识中心网络中。传统路由与共享机制工作在开放式系统互联(OpenSystemInterconnect，OSI)参考模型第三层——网络层，实现数据包转发与共享。路由器通过转发数据包来实现网络互连。虽然路由器可以支持多种协议(如TCP/IP、IPX/SPX、AppleTalk等协议)，但是绝大多数路由器运行TCP/IP协议。传统路由器通常连接两个或多个由IP子网或点到点协议标识的逻辑端口，至少拥有1个物理端口。路由器根据收到数据包中的网络层地址以及路由器内部维护的路由表决定输出端口以及下一跳地址，并且重写链路层数据包头实现转发数据包。路由器通过动态维护路由表来反映当前的网络拓扑，并通过网络上其他路由器交换路由和链路信息来维护路由表。在知识中心网络中，知识路由运行在应用层(整个知识推演网络是一个运行在应用层的覆盖网络(OverlayNetwork))，负责维护知识路由表，执行知识编制寻址，以高速可靠的传输方式支持对知识进行寻址和转发。知识网络名规模巨大，远超于现有IP地址的数量，而且不同于IP地址由数字单一元素组成，知识网络名是由数字、字符、符号等多种元素组成。如何实现知识网络的低消耗、高效率的转发，是目前亟待解决的问题。
技术实现思路
为了解决上述问题，本专利技术实施例提供一种知识中心网络的知识路由方法及装置。第一方面，本专利技术实施例提供一种知识中心网络的知识路由方法，包括：路由节点接收同组的源节点发送的知识数据包；路由节点根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。进一步地，所述路由节点接收同组的源节点发送的知识数据包之前，还包括：按照每个节点能够获取的知识类型，对节点进行分组。进一步地，所有节点按节点类型进行分组之后，路由节点接收同组的源节点发送的知识数据包之前，还包括：根据预设的节点性能函数，从每组节点中选出性能最优的节点作为路由节点。进一步地，所述节点性能函数的性能参数包括：CPU性能、剩余缓存空间、电源稳定性及内核数量。进一步地，该方法还还包括：在任一组节点中，根据节点性能函数计算每一节点的性能值并保存，若当前路由节点失效，则根据已保存的各节点的性能值选取新的路由节点，并将普通节点连接到新的路由节点。进一步地，路由节点接收同组的源节点发送的知识数据包之后，还包括：根据预设的评估模型，对其它分组的所有节点计算评估值；将所述知识数据包转发至评估值满足预设条件的节点。进一步地，若检测到新加入的节点，则根据预设的匹配函数，确定新加入节点与每一路由节点的匹配度，将新加入节点分配至匹配度最大的路由节点所在的分组。第二方面，本专利技术实施例提供一种知识中心网络的知识路由装置，包括：接收模块，用于接收同组的源节点发送的知识数据包；转发模块，用于根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。第三方面，本专利技术实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现本专利技术第一方面知识中心网络的知识路由方法的步骤。第四方面，本专利技术实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本专利技术第一方面知识中心网络的知识路由方法的步骤。本专利技术实施例提供的知识中心网络的知识路由方法及装置，在知识中心网络环境下，根据分类机制将网络中的节点划分到正确的类中，各个不同的类根据路由选择策略为每个类选择出一个路由节点，知识包的转发路径由其源节点所在类的路由节点进行计算得到，根据得到的转发路径完成转发动作。同时，避免了传统路由算法中路由闭环和收敛速度慢等问题。知识包的传输路由路径无需各个节点自己进行计算，而是将计算工作交给本组的路由节点，避免了知识包在本地进行路由查找的问题，从而大大的提高了知识包的传输效率。本专利技术能够使得源节点快速的向目的节点发送知识包，并且具有较高的准确率和较低的延迟率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的知识中心网络的知识路由方法流程图；图2为本专利技术实施例提供的知识中心网络的知识路由系统结构图；图3为本专利技术实施例提供的知识中心网络的知识路由装置结构图；图4为本专利技术实施例提供的一种电子设备的实体结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为减少知识路由器知识寻址的时间，降低网络时延、提高网络传输效率。解决这一问题，本专利技术实施例提供一种知识中心网络的知识路由方法。该方法可应用于上述知识中心网络的知识数据包转发场景，例如，多个无人机协同进行勘察，每一组无人机获取一类信息，实现组间的知识数据包的相互转发。图1为本专利技术实施例提供的知识中心网络的知识路由方法流程图，如图1所示，本专利技术实施例提供一种知识中心网络的知识路由方法，包括：101，路由节点接收同组的源节点发送的知识数据包。在101中，所有节点已按节点类型进行分组，即本文档来自技高网...

【技术保护点】
1.一种知识中心网络的知识路由方法，其特征在于，包括：/n路由节点接收同组的源节点发送的知识数据包；/n路由节点根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；/n其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。/n

【技术特征摘要】
1.一种知识中心网络的知识路由方法，其特征在于，包括：
路由节点接收同组的源节点发送的知识数据包；
路由节点根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；
其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。


2.根据权利要求1所述的知识中心网络的知识路由方法，其特征在于，所述路由节点接收同组的源节点发送的知识数据包之前，还包括：
按照每个节点能够获取的知识类型，对节点进行分组。


3.根据权利要求1所述的知识中心网络的知识路由方法，其特征在于，所有节点按节点类型进行分组之后，路由节点接收同组的源节点发送的知识数据包之前，还包括：
根据预设的节点性能函数，从每组节点中选出性能最优的节点作为路由节点。


4.根据权利要求3所述的知识中心网络的知识路由方法，其特征在于，所述节点性能函数的性能参数包括：
CPU性能、剩余缓存空间、电源稳定性及内核数量。


5.根据权利要求3所述的知识中心网络的知识路由方法，其特征在于，还包括：
在任一组节点中，根据节点性能函数计算每一节点的性能值并保存，若当前路由节点失效，则根据已保存的各节点的性能值选取新的路由节点，并将普通节点连接到新的路由节点。
...

【专利技术属性】
技术研发人员：许长桥，杨树杰，皮文超，赵楠，郝昊，谢海永，刘弋峰，王亚珅，
申请(专利权)人：北京邮电大学，中国电子科技集团公司电子科学研究院，
类型：发明
国别省市：北京;11