[发明专利]一种构建路由表数据结构并实现路由转发的方法

权利要求书

1.一种构建路由表数据结构并实现路由转发的方法，其特征在于，包括：

将知识中心互联网中路由转发相关的三种数据结构KFT、KST、PRT整合为一个信息总表，利用N阶张量化数据结构来表示；

利用PARAFAC分解技术从N阶张量化数据结构中提取网络的低维信息特征；

当接收到请求包或者响应包后，将其中的知识映射成N阶张量化数据结构的索引，并利用PARAFAC分解技术得到相应的张量元素值，若根据张量元素值判定相应知识在N阶张量化数据结构中，则进行后续路由与转发操作；

其中，利用PARAFAC分解技术从N阶张量化数据结构中提取网络的低维信息特征，从而将N阶张量化数据结构分解为N个网络信息特征矢量{U⁽¹⁾,U⁽²⁾,...,U^(N)}，分解后的规模为R×(I₁+I₂+…+I_N)；

上述处理过程表示为：

其中，R表示张量的分解秩，为矢量的外积，σ＝[σ₁,σ₂,…,σ_R]为归一化因子，为因子矩阵，其中表示将张量投影到特征空间的特征向量，并且

2.根据权利要求1所述的一种构建路由表数据结构并实现路由转发的方法，其特征在于，所述N阶张量化数据结构的规模为I₁×I₂×…×I_N，前N-1阶张量表示知识标识有N-1级分层，每一阶张量的大小是知识分层结构中每一分层包含知识的数目；第N阶张量为知识的特征信息，其大小与特征信息的类别数量相关；

第N阶张量的数据结构中，前端部分用3个bit位表征表的类型，中间部分用32个bit位存放知识内容的指针，末尾部分用8bit存放端口号，其中前为4bit转发端口号，后4bit为请求包来源端口号。

3.根据权利要求1所述的一种构建路由表数据结构并实现路由转发的方法，其特征在于，N阶张量化数据结构中每一个张量元素表示了知识标识为g^-1(i₁)/g^-1(i₂)/…/g^-1(i_N-1)的网络知识的特征信息，知识用分层结构来表示，每个分层用符号/隔开，i_n∈{1,2,…,I_n},n＝1,2,…,N，g表示知识到张量元素索引的映射函数。

4.根据权利要求1所述的一种构建路由表数据结构并实现路由转发的方法，其特征在于，利用PARAFAC分解技术从N阶张量化数据结构中提取网络的低维信息特征的步骤包括：

输入张量的分解秩R与最大迭代次数T_max；

估计的初始值，并赋值给U⁽¹⁾，U⁽²⁾…U^(N)；

重复T_max次利用交替最小二乘法计算U⁽ⁿ⁾，循环的第1次得到U⁽¹⁾，循环的第2次得到U⁽²⁾，以此类推循环第N次得到U^(N)；

输出因子矩阵形式的网络信息特征矢量{U⁽¹⁾,U⁽²⁾,...,U^(N)}。