[发明专利]知识中心网络的知识路由方法及装置

说明书

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

技术领域

本发明涉及网络数据传输领域，尤其涉及一种知识中心网络的知识路由方法及装置。

背景技术

在传统IP网络中，是通过32个二进制位的数字串组成一个ip地址。二进制IP地址难于阅读，因此人们以8位二进制为一组，将这32个位划分为四个八位字节组成十进制的IP地址。路由转发时，需要先在路由表中找到该地址对应的转发端口，对这个32位地址的查找过程就是寻址。由于IP地址数目较少，因此采用这种全数字的方式进行编址，同时使用完全树的方式进行最长前缀匹配实现IP地址的查找。但在知识中心网络中，知识名称的数量远远大于IP地址数目，而且其中不仅仅只有数字组成，还包括字符、符号等多种形式，因此传统的寻址方式无法应用于知识名称的寻址中。同时，由于知识命名编址的复杂性，导致传统的完全树寻址方式也难以应用于知识中心网络中。

传统路由与共享机制工作在开放式系统互联(Open System Interconnect，OSI)参考模型第三层——网络层，实现数据包转发与共享。路由器通过转发数据包来实现网络互连。虽然路由器可以支持多种协议(如TCP/IP、IPX/SPX、AppleTalk等协议)，但是绝大多数路由器运行TCP/IP协议。传统路由器通常连接两个或多个由IP子网或点到点协议标识的逻辑端口，至少拥有1个物理端口。路由器根据收到数据包中的网络层地址以及路由器内部维护的路由表决定输出端口以及下一跳地址，并且重写链路层数据包头实现转发数据包。路由器通过动态维护路由表来反映当前的网络拓扑，并通过网络上其他路由器交换路由和链路信息来维护路由表。

在知识中心网络中，知识路由运行在应用层(整个知识推演网络是一个运行在应用层的覆盖网络(Overlay Network))，负责维护知识路由表，执行知识编制寻址，以高速可靠的传输方式支持对知识进行寻址和转发。

知识网络名规模巨大，远超于现有IP地址的数量，而且不同于IP地址由数字单一元素组成，知识网络名是由数字、字符、符号等多种元素组成。如何实现知识网络的低消耗、高效率的转发，是目前亟待解决的问题。

发明内容

为了解决上述问题，本发明实施例提供一种知识中心网络的知识路由方法及装置。

第一方面，本发明实施例提供一种知识中心网络的知识路由方法，包括：路由节点接收同组的源节点发送的知识数据包；路由节点根据所述知识数据包中的目的地址，计算从源节点到目的节点的转发路径，并经由中间跳路由节点，转发至目的节点所在分组的路由节点，以供最终转发至所述目的节点；其中，所有节点按节点类型进行分组，每一分组由一个路由节点，和一个或多个普通节点构成，或者仅由一个路由节点构成，每一路由节点和对应分组的所有普通节点均连接。

进一步地，所述路由节点接收同组的源节点发送的知识数据包之前，还包括：按照每个节点能够获取的知识类型，对节点进行分组。

进一步地，所有节点按节点类型进行分组之后，路由节点接收同组的源节点发送的知识数据包之前，还包括：根据预设的节点性能函数，从每组节点中选出性能最优的节点作为路由节点。

进一步地，所述节点性能函数的性能参数包括：CPU性能、剩余缓存空间、电源稳定性及内核数量。