[发明专利]一种基于内容的路由方法和系统

摘要

本发明涉及互联网领域，其公开了一种基于内容的路由方法，包括以下步骤：(A)控制器名字路由系统NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询；(B)转发信息表FIB缓存活动路由信息；(C)控制器名字路由系统NRC获取路由节点的查询信息并更新转发信息表FIB。本发明的有益效果是：本机制能有效解决路由器端路由表过大的问题；减少路由器链路状态同步消耗的大量带宽；能有效减少计算资源冗余，提高效率。

主权项

1.一种基于内容的路由方法，其特征在于：包括以下步骤：(A)控制器名字路由系统NRC进行路由拓扑发现和维护、集中式路由计算和路由信息查询；(B)转发信息表FIB缓存活动路由信息；(C)控制器名字路由系统NRC获取路由节点的查询信息并更新转发信息表FIB；所述步骤(A)中，控制器名字路由系统NRC从路由节点上获取到链路状态通告LSAs之后，将LSAs的内容加入到链路状态数据库LSDB中，NRC根据LSDB中的邻居链路状态通告ALSAs建立全网拓扑和计算路由，而后对每个路由器建立一个元素的哈希链表，用以将内容名字前缀链路状态通告NLSAs和邻居链路状态通告ALSAs对应起来；所述步骤(A)中，NRC建立全网拓扑之后计算多源最短路径，并将对应的部分路由信息库RIB表返回给各个路由节点；下发FIB表项以集合的形式发回给路由节点，该集合包含了全网的路由器和内容名字前缀，各个路由器重新安装FIB表；如果表项数量大于某个设定阈值，则取部分表项作为路由节点的FIB表；所述步骤(C)中进一步包括路由节点收到Interest包时的处理步骤：(C1)查找内容CS缓存：发现匹配的请求内容则发送该内容到请求端口，否则，转发给悬而未决表PIT查找；(C2)查找PIT表：若PIT中有一个Interest匹配的，意味着一个相同的Interest消息已经被转发并正在等待，新Interest消息到达的端口被添加到PIT中；否则进一步查找FIB表；(C3)查找FIB表：若FIB表中找到匹配此兴趣包的下一跳路由，转发此兴趣包到下一条路由器，并在PIT表中添加此兴趣包请求等待的消息；否则，发送查询命令向NRC查询；(C4)查找RIB表：NRC根据自己的RIB表查找对应FIB表项，并返回给路由节点；所述步骤(A)中路由计算具体为：NRC从各个路由器获取LSAs建立全网LSDB，邻居链路状态通告ALSAs中的任意一个邻居链路状态ALSA包含了一个路由器到另一个路由器的链路信息，建立一个矩阵W，W_ij表示路由器i到路由器j的链路开销，运用弗洛伊德算法即可算出任何两点的最短路径及下一跳，每次ALSA改变时都会重新计算或增量计算路由,设为从节点i到j的所有中间节点全部取自集合{1,2,…,k}的一条最短路径权重；当k＝0时，从节点i到节点j的一条不包括编号大于0的中间节点的路径将没有任何中间节点，递归定义如下：，矩阵就是最后的最短路径，其中n为{1,2,…,k}中的对应的一个数值；每个路由节点仅仅维护与其直连路由器的链路状态。