本申请公开了一种路由方法、装置及一种电子设备和计算机可读存储介质，该方法包括：基于所述内容中心网络中的设备和链路构建拓扑图，在所述拓扑图中确定路由起点和路由终点；利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径。本申请了实现内容中心网络中网络故障快速收敛，使得内容中心网络故障后业务恢复时间在毫秒级别，并且网络恢复时间不会随着网络规模增大而增加。时间不会随着网络规模增大而增加。时间不会随着网络规模增大而增加。
【技术实现步骤摘要】
一种路由方法、装置及电子设备和存储介质
[0001]本申请涉及通信
，更具体地说，涉及一种路由方法、装置及一种电子设备和一种计算机可读存储介质。
技术介绍
[0002]CCN(content centric network，内容中心网络)是将信息对象作为构建网络的基础，分离信息的位置信息与内容识别，通过内容名字而不是主机IP地址获取数据。利用网络内置缓存提高传输效率，而不关心数据存储位置。通过发布/订阅模式请求数据，使供给者和消费者在空间、时间上解耦合。
[0003]CCN网络中一旦出现链路故障，设备上报控制器后，控制器需重新计算最优路径，删除原有路径路由，重新下发最优路径路由。随着CCN网络规模的扩大，重新计算最优路径时间呈现指数级增长，一般当路由设备超过500规模后，路径计算时间超过10秒，业务中断时间长，严重影响规模和业务扩张。
[0004]因此，如何在内容中心网络故障后降低业务恢复时间是本领域技术人员需要解决的技术问题。
技术实现思路
[0005]本申请的目的在于提供一种路由方法、装置及一种电子设备和一种计算机可读存储介质，在内容中心网络故障后降低了业务恢复时间。
[0006]为实现上述目的，本申请提供了一种路由方法，应用于内容中心网络的控制器，所述方法包括：
[0007]基于所述内容中心网络中的设备和链路构建拓扑图，在所述拓扑图中确定路由起点和路由终点；
[0008]利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径。
[0009]其中，所述利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径，包括：
[0010]根据所述拓扑图中每条所述链路的时延和带宽计算每条所述链路的距离值；
[0011]利用K条最短路径算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的K条路径。
[0012]其中，所述根据所述拓扑图中每条所述链路的时延和带宽计算每条所述链路的距离值，包括：
[0013]根据所述拓扑图中每条所述链路的时延与带宽的比值计算每条所述链路的距离值。
[0014]其中，所述根据所述拓扑图中每条所述链路的时延与带宽的比值计算每条所述链路的距离值，包括：
[0015]计算所述拓扑图中每条所述链路的时延与带宽的比值，并将所述比值的预设倍数
作为每条所述链路的距离值。
[0016]其中，所述基于所述内容中心网络中的设备和链路构建拓扑图，包括：
[0017]获取所述内容中心网络的配置文件；其中，所述配置文件包括所述内容中心网络中设备的设备信息和链路的链路信息；
[0018]基于所述配置文件构建拓扑图。
[0019]其中，所述利用K条最短路径算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的K条路径，包括：
[0020]利用Dijkstra算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的最短路径，并将所述最短路径确定为第1条路径；
[0021]基于第k
‑
1条路径确定所述路由起点和所述路由终点之间的第k条路径；其中，2≤k≤K。
[0022]其中，所述利用Dijkstra算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的最短路径，包括：
[0023]将所述路由起点加入第一节点组，将所述拓扑图中除所述路由起点之外的节点加入第二节点组；
[0024]确定所述第二节点组中的每个节点与所述路由起点之间的最短路径的距离；其中，所述最短路径中除起点和终点之外仅包含所述第一节点组中的节点；
[0025]在所述第二节点组中确定与所述路由起点之间的最短路径距离最短的目标节点，将所述目标节点从所述第二节点组中移动至所述第一节点组；
[0026]更新所述第二节点组中的每个节点与所述路由起点之间的最短路径的距离，并重新进入在所述第二节点组中确定与所述路由起点之间的最短路径距离最短的目标节点的步骤，直至所述第二节点组为空；
[0027]确定所述路由终点与所述路由起点之间的最短路径。
[0028]其中，所述基于第k
‑
1条路径确定所述路由起点和所述路由终点之间的第k条路径，包括：
[0029]将第k
‑
1条路径中除所述路由终点之外的节点依次作为偏离节点，并将所述偏离节点与下一个节点之间的距离值设置为无穷大；其中，所述下一个节点为所述第k
‑
1条路径中所述偏离节点的下一个节点；
[0030]基于Dijkstra算法确定所述偏离节点和所述路由终点之间的最短路径作为偏移路径，并将所述k
‑
1条路径中所述路由起点和所述偏离节点之间的路径与所述偏移路径拼接为候选路径；
[0031]将距离最短的候选路径确定为所述路由起点和所述路由终点之间的第k条路径。
[0032]其中，还包括：
[0033]去除K条所述路径中的环路，并将去除环路后的K条路径发送至所述路由起点。
[0034]其中，所述去除K条所述路径中的环路，包括：
[0035]将K条所述路径中存在重复节点的路径确定为目标路径；
[0036]确定所述目标路径中存在重复的目标节点，删除所述目标路径中重复的目标节点之间的节点和其中一个目标节点。
[0037]时延与带宽时延与带宽时延与带宽为实现上述目的，本申请提供了一种路由装
置，应用于内容中心网络的控制器，所述装置包括：
[0038]构建模块，用于基于所述内容中心网络中的设备和链路构建拓扑图，在所述拓扑图中确定路由起点和路由终点；
[0039]确定模块，用于利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径；
[0040]发送模块，用于去除K条所述路径中的环路，并将去除环路后的K条路径发送至所述路由起点。
[0041]为实现上述目的，本申请提供了一种电子设备，包括：
[0042]存储器，用于存储计算机程序；
[0043]处理器，用于执行所述计算机程序时实现如上述路由方法的步骤。
[0044]为实现上述目的，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述路由方法的步骤。
[0045]通过以上方案可知，本申请提供的一种路由方法，包括：基于所述内容中心网络中的设备和链路构建拓扑图，在所述拓扑图中确定路由起点和路由终点；利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径。
[0046]本申请提供的路由方法，利用K条最短路径算法确定路由起点和路由终点之间的K条路径，路由起点对应的设备可以K条径访问路由终点对应的设备，当一条路径故障时，可以基于下一条路径进行访问，实现内容中心网络中网络故障快速收敛，使得内容中心网络故障后业务恢复时间在毫秒级别本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路由方法，其特征在于，应用于内容中心网络的控制器，所述方法包括：基于所述内容中心网络中的设备和链路构建拓扑图，在所述拓扑图中确定路由起点和路由终点；利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径。2.根据权利要求1所述路由方法，其特征在于，所述利用K条最短路径算法确定所述路由起点和所述路由终点之间的K条路径，包括：根据所述拓扑图中每条所述链路的时延和带宽计算每条所述链路的距离值；利用K条最短路径算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的K条路径。3.根据权利要求1所述路由方法，其特征在于，所述根据所述拓扑图中每条所述链路的时延和带宽计算每条所述链路的距离值，包括：根据所述拓扑图中每条所述链路的时延与带宽的比值计算每条所述链路的距离值。4.根据权利要求3所述路由方法，其特征在于，所述根据所述拓扑图中每条所述链路的时延与带宽的比值计算每条所述链路的距离值，包括：计算所述拓扑图中每条所述链路的时延与带宽的比值，并将所述比值的预设倍数作为每条所述链路的距离值。5.根据权利要求1所述路由方法，其特征在于，所述基于所述内容中心网络中的设备和链路构建拓扑图，包括：获取所述内容中心网络的配置文件；其中，所述配置文件包括所述内容中心网络中设备的设备信息和链路的链路信息；基于所述配置文件构建拓扑图。6.根据权利要求2所述路由方法，其特征在于，所述利用K条最短路径算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的K条路径，包括：利用Dijkstra算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的最短路径，并将所述最短路径确定为第1条路径；基于第k
‑
1条路径确定所述路由起点和所述路由终点之间的第k条路径；其中，2≤k≤K。7.根据权利要求6所述路由方法，其特征在于，所述利用Dijkstra算法基于所述拓扑图中的链路的距离值确定所述路由起点和所述路由终点之间的最短路径，包括：将所述路由起点加入第一节点组，将所述拓扑图中除所述路由起点之外的节点加入第二节点组；确定所述第二节点组中的每个节点与所述路由起点之间的最短路径的距离；其中，所述最短路径中除起点和终点之外仅包含所述第一节点组中的节点；在所述第二节点组中...
【专利技术属性】
技术研发人员：李伟，张晨，黄韬，
申请(专利权)人：网络通信与安全紫金山实验室，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。