[发明专利]路由振荡检测方法及自治系统

权利要求书

1.一种路由振荡检测方法，其特征在于，包括：

接收相邻自治系统发送的路由变化标记和路由更新通告，所述路由变化标记包括发生路由变化的源自治系统的标识、路由更新信息和路由策略变化信息；

判断自身是否发生了被动路由变化事件，所述被动路由变化事件是指由于所述路由更新通告导致自身发生路由变化的事件；

当自身发生被动路由变化事件时，

(1)比较当前接收到的路由变化标记的源自治系统的标识是否与自身的标识相同；并且

(2)比较当前接收到的路由变化标记的路由更新信息与自身的被动路由变化事件中的路由更新信息是否相同；

如果所述(1)和(2)的比较结果均为相同，则确定发生了路由振荡；如果所述(1)和(2)的比较结果中有一个为不相同，则确定没有发生路由振荡；

当发生被动路由变化事件后，如果确定没有发生路由振荡，则将所接收到的所述路由变化标记随同自身的路由更新通告一起发送给相邻自治系统。

2.根据权利要求1所述的方法，其特征在于，所述路由变化标记携带在所述路由更新通告中。

3.一种自治系统，其特征在于，包括：

接收模块，用于接收相邻自治系统发送的路由变化标记和路由更新通告，所述路由变化标记包括发生路由变化的源自治系统的标识、路由更新信息和路由策略变化信息；

判断模块，用于判断自身是否发生了被动路由变化事件，所述被动路由变化事件是指由于所述接收模块接收到的所述路由更新通告导致自身发生路由变化的事件；

比较模块，用于当所述判断模块判断自身发生了被动路由变化事件时，比较所述接收模块当前接收到的路由变化标记的源自治系统的标识是否与自身的标识相同，并比较当前接收到的路由变化标记的路由更新信息与自身的被动路由变化事件中的路由更新信息是否相同；

确定模块，用于根据所述比较模块的比较结果确定是否发生了路由振荡，如果所述接收模块当前接收到的路由变化标记的源自治系统的标识与自身的标识相同，并且当前接收到的路由变化标记的路由更新信息与自身的被动路由变化事件中的路由更新信息相同时，则确定发生了路由振荡，否则，确定没有发生路由振荡；

第一发送模块，用于当所述判断模块判断自身发生了被动路由变化事件后且当所述确定模块确定没有发生路由振荡时，将所述接收模块接收到的路由变化标记随同自身的路由更新通告一起发送给相邻自治系统。