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

权利要求书

1.一种零丢包的重路由方法，其特征在于，所述的方法包括：

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

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

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

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

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

2.根据权利要求1所述的零丢包的重路由方法，其特征在于，所述若干第一端口包括所述第一网络节点中除故障端口外的一个端口或者多个端口，所述若干第二端口包括所述第二网络节点中除接收端口外的一个端口或者多个端口。

3.根据权利要求1所述的零丢包的重路由方法，其特征在于，所述第二网络节点将所述洪泛报文转换为故障转发报文具体为：

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

4.根据权利要求1所述的零丢包的重路由方法，其特征在于，所述洪泛报文包括最大洪泛次数，所述当所述接收端口与所述转发端口相同时，所述第二网络节点将所述洪泛报文通过所述第二网络节点的若干第二端口洪泛具体包括：

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

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

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

5.根据权利要求4所述的零丢包的重路由方法，其特征在于，所述当所述接收端口与所述转发端口不相同时，所述第二网络节点将所述洪泛报文转换为故障转发报文之后，所述方法还包括：

基于所述故障转发报文携带的最大洪泛次数更新所述故障转发报文的报文生存时间。

6.根据权利要求5所述的零丢包的重路由方法，其特征在于，所述故障转发报文对应的更新后的报文生存时间等于报文生存时间-（预设洪泛次数+1-最大洪泛次数）-1。

7.根据权利要求1所述的零丢包的重路由方法，其特征在于，所述当所述接收端口与所述转发端口不相同时，所述第二网络节点将所述洪泛报文转换为故障转发报文，并通过所述转发端口转发所述故障转发报文之后，所述方法还包括：

当第三网络节点接收到所述故障转发报文时，所述第三网络节点基于其自身的转发表确定所述故障转发报文对应的转发端口，并通过转发端口转发所述故障转发报文。

8.一种路由系统，其特征在于，所述系统包括若干网络节点，所述若干网络节点中的发现网络故障的第一网络节点用于为待转发报文添加洪泛标记以形成洪泛报文，并将所述洪泛报文通过所述第一网络节点的若干第一端口洪泛；所述若干网络节点中的接收到洪泛报文的第二网络节点用于基于转发表确定所述洪泛报文对应的转发端口；检测所述洪泛报文对应的接收端口与所述转发端口是否相同；当所述接收端口与所述转发端口相同时，将所述洪泛报文通过所述第二网络节点的若干第二端口洪泛；当所述接收端口与所述转发端口不相同时，将所述洪泛报文转换为故障转发报文，并通过所述转发端口转发所述故障转发报文。

9.根据权利要求8所述的路由系统，其特征在于，所述若干网络节点中的接收到所述故障转发报文的第三网络节点用于基于其自身的转发表确定所述故障转发报文对应的转发端口，并通过转发端口转发所述故障转发报文。

10.根据权利要求8所述的路由系统，其特征在于，所述若干第一端口包括所述第一网络节点中除故障端口外的一个端口或者多个端口，所述若干第二端口包括所述第二网络节点中除接收端口外的一个端口或者多个端口。