[发明专利]一种路由确定方法及路由设备

权利要求书

1.一种路由确定方法，其特征在于，包括：

路由设备基于预设的链路检测方式，确定自身所在的广播链路发生振荡；

当所述广播链路上的当前指定中间系统为自身的远端邻居设备时，从自身和自身的本地邻居设备中，选择本地指定中间系统，其中，所述远端邻居设备为所述广播链路上与所述路由设备位于不同端的路由设备，所述本地邻居设备为所述广播链路上与所述路由设备位于同一端的路由设备；

基于选择的所述本地指定中间系统，确定自身的最新链路状态报文LSP；

根据自身的最新LSP，以及接收的自身的邻居设备的最新LSP，进行路由计算，确定最新路由。

2.如权利要求1所述的方法，其特征在于，在从自身和自身的本地邻居设备中，选择本地指定中间系统之前，还包括：

确定所述广播链路上自身的邻居设备的数量大于1；和/或

确定所述广播链路上自身的本地邻居设备的数量大于1。

3.如权利要求1所述的方法，其特征在于，基于选择的所述本地指定中间系统，确定自身的最新链路状态报文LSP，具体包括：

当所述路由设备为所述本地指定中间系统时，所述路由设备使用自身的标识，更新自身的原非伪节点LSP中的指定中间系统标识，得到更新后的非伪节点LSP，以及生成自身的伪节点LSP；

当所述路由设备非所述本地指定中间系统时，所述路由设备使用所述本地指定中间系统的标识，更新自身的原非伪节点LSP中的指定中间系统标识，得到更新后的非伪节点LSP。

4.如权利要求1所述的方法，其特征在于，还包括：

所述路由设备基于预设的所述链路检测方式，确定所述广播链路恢复正常状态；

从自身、自身的本地邻居设备和远端邻居设备中，选择最新指定中间系统；

基于选择的所述最新指定中间系统，确定自身的最新LSP；

根据自身的最新LSP，以及接收的自身的邻居设备的最新LSP，进行路由计算，确定最新路由。

5.如权利要求1所述的方法，其特征在于，所述路由设备具体采用如下方式确定自身的远端邻居设备和本地邻居设备：

所述路由设备接收自身的邻居设备发送的HELLO报文；当所述HELLO报文中携带的链路ID与自身的链路ID不同时，确定该邻居设备为远端邻居设备，当所述HELLO报文中携带链路ID与自身的链路ID相同时，确定该邻居设备为本地邻居设备；其中，所述广播链路上位于同一端的路由设备的链路ID相同，且与另一端的路由设备的链路ID不同；或者

所述路由设备在确定自身所在的广播链路发生振荡后，针对自身的每个邻居设备，当振荡发生在自身与该邻居设备之间的广播链路时，确定该邻居设备为远端邻居设备，当振荡未发生在自身与该邻居设备之间的广播链路时，确定该邻居设备为本地邻居设备。

6.如权利要求5所述的方法，其特征在于，所述路由设备在确定自身的远端邻居设备和本地邻居设备后，还包括：

基于所述链路检测方式，仅对自身与远端邻居设备之间的广播链路进行检测。

7.如权利要求1所述的方法，其特征在于，在自身和自身的本地邻居设备中，选择本地指定中间系统之后，还包括：

基于选择的所述本地指定中间系统，确定自身的最新HELLO报文；

发送确定的所述最新HELLO报文。

8.如权利要求1所述的方法，其特征在于，还包括：

所述路由设备在接收到所述远端邻居设备通过所述广播链路发送的协议报文后，当所述协议报文为HELLO报文时，基于所述HELLO报文维护邻居设备信息，当所述协议报文为非HELLO报文时，丢弃所述协议报文。