[发明专利]基于虚拟链路的边缘容错路由方法和装置

摘要

本发明公开了一种基于虚拟链路的边缘容错路由方法和装置，该方法利用贪心转发策略，构建一个全部边缘节点构成的结构化虚拟链路网络，由物理链路和虚拟链路链接，每个边缘节点存储着构建该网络的路由表；当源节点需要向目标节点转发数据包时，源节点在数据包上添加目标节点的标识符，根据路由表中的路由表项，贪心地选择在标识符空间内距离目标节点最近的节点作为下一跳目标，并通过构建的网络转发数据包，直至到达目标节点；面临节点宕机或链路断路时，通过回溯策略和贪心转发策略旁路绕过。本发明具有路由延伸性好，容错性高的特点，能够适应大规模的边缘节点，保证了边缘节点在可靠性差、且常发生节点扰动的情况下，仍能完成路由任务。