[发明专利]一种零丢包的重路由方法及路由系统

说明书

本申请公开了一种零丢包的重路由方法及路由系统，方法包括当第一网络节点发现网络故障时，为报文添加洪泛标记以形成洪泛报文，将洪泛报文通过若干第一端口洪泛；当第二网络节点接收到洪泛报文时，基于转发表确定洪泛报文的转发端口并检测接收端口与转发端口是否相同；相同时将洪泛报文通过若干第二端口洪泛；不相同时将洪泛报文转换为故障转发报文以转发。本申请不需要为各链路故障预先计算保护路径，不需要为各目的子网预先计算和存贮备用转发表。本申请中发现网络故障的节点洪泛携带有洪泛标记的洪泛报文，接收洪泛报文的节点基于自身路由表转发报文，使得在发生网络故障时形成可实现零丢包高效重路由，避免因网络故障而导致的网络丢包。

技术领域

本申请涉及通信网络技术领域，特别涉及一种零丢包的重路由方法及路由系统。

背景技术

分组网络的路由计算主要有两种类型，一种类型是利用分布式的路由协议（例如，OSPF/IS-IS/BGP）来实现，另一种类型是采用SDN控制器的网络，由SDN控制器集中计算再将路径下发到网络节点。当网络中出现故障时，基于第一种利用分布式路由协议的方案，需要路由协议感知到故障，然后更新链路状态，将链路状态在全网重新同步后，计算生成新的路由表，以指导网络节点按照新的路由转发报文。第二种SDN控制下的网络，需要故障临近节点将故障通知SDN控制器，SDN控制器基于全网视图重新生成转发表项，安装到相关网络节点，实现故障自愈。然而，由于网络中时刻有大量报文传送，报文间隔在纳秒级到毫秒级，而上述两种方案从出现故障到生成或收到新的路由表，所需时间均在百毫秒级到秒级，这就会造成在这期间因无可用的路由转发表现而导致网络丢包。

因而现有技术还有待改进和提高。

发明内容

本申请要解决的技术问题在于，针对现有技术的不足，提供一种零丢包的重路由方法及路由系统。

为了解决上述技术问题，本申请实施例第一方面提供了一种零丢包的重路由方法，所述的方法包括：

当第一网络节点发现网络故障时，所述第一网络节点为待转发报文添加洪泛标记以形成洪泛报文，并将所述洪泛报文通过所述第一网络节点的若干第一端口洪泛；

当第二网络节点接收到洪泛报文时，所述第二网络节点基于转发表确定所述洪泛报文对应的转发端口；

所述第二网络节点检测所述洪泛报文对应的接收端口与所述转发端口是否相同；

当所述接收端口与所述转发端口相同时，所述第二网络节点将所述洪泛报文通过所述第二网络节点的若干第二端口洪泛；

当所述接收端口与所述转发端口不相同时，所述第二网络节点将所述洪泛报文转换为故障转发报文，并通过所述转发端口转发所述故障转发报文。

所述的零丢包的重路由方法，其中，所述若干第一端口包括所述第一网络节点中除故障端口外的一个端口或者多个端口，所述若干第二端口包括所述第二网络节点中除接收端口外的一个端口或者多个端口。

所述的零丢包的重路由方法，其中，所述第二网络节点将所述洪泛报文转换为故障转发报文具体为：

所述第二网络节点获取所述洪泛报文中的洪泛标记，并将所述洪泛标记修改为故障标记以得到故障转发报文。

所述的零丢包的重路由方法，其中，所述洪泛报文包括最大洪泛次数，所述当所述接收端口与所述转发端口相同时，所述第二网络节点将所述洪泛报文通过所述第二网络节点的若干第二端口洪泛具体包括：

当所述接收端口与所述转发端口相同时，所述第二网络节点读取所述洪泛报文携带的最大洪泛次数；

若所述最大洪泛次数大于零，所述第二网络节点将所述最大洪泛次数减1，再将所述洪泛报文通过所述第二网络节点的若干第二端口洪泛；

若所述最大洪泛次数等于零，所述第二网络节点丢弃所述洪泛报文。