[发明专利]链路状态路由协议邻接状态机

权利要求书

1.一种路由处理方法，包括：

由链路状态路由协议邻接状态机确定根据第一网络协议操作的第一逻辑链路是活动的，所述链路状态路由协议邻接状态机由网络中根据链路状态路由协议操作的、多个网络设备中的第一网络设备的处理电路执行，其中所述第一逻辑链路建立在所述多个网络设备中的所述第一网络设备与第二网络设备之间的第一物理链路上；

由所述邻接状态机确定根据第二网络协议操作的第二逻辑链路是活动的，其中第二逻辑链路建立在所述第一网络设备与所述第二网络设备之间的所述第一物理链路上，并且其中所述第一网络协议和所述第二网络协议不同；

响应于确定根据所述第一网络协议操作的所述第一逻辑链路和根据所述第二网络协议操作的所述第二逻辑链路两者是活动的，由所述邻接状态机确定所述第二网络设备与所述第一网络设备邻接；以及

响应于确定所述第二网络设备与所述第一网络设备邻接：

经由根据所述第一网络协议操作的所述第一逻辑链路输出通告所述第二网络设备与所述第一网络设备之间的邻接的第一链路状态路由通告；以及

经由根据所述第二网络协议操作的所述第二逻辑链路输出通告所述第二网络设备与所述第一网络设备之间的邻接的第二链路状态路由通告。

2.根据权利要求1所述的方法：

其中所述链路状态路由协议邻接状态机是中间系统到中间系统(IS-IS)邻接状态机，并且

其中根据所述链路状态路由协议操作的所述网络包括双栈IS-IS网络。

3.根据权利要求1所述的方法：

其中所述第一网络协议是互联网协议版本4(IPv4)，并且

其中所述第二网络协议是互联网协议版本6(IPv6)。

4.根据权利要求1至3中任一项所述的方法：

其中确定根据所述第一网络协议的所述第一逻辑链路是活动的包括：

由所述邻接状态机确定所述第一网络设备已经根据所述第一网络协议输出了第一问候消息以发现所述第二网络设备；

由所述邻接状态机确定所述第二网络设备已经根据所述第一网络协议输出了第二问候消息以发现所述第一网络设备；以及

由所述邻接状态机基于所述第一网络设备已经输出了所述第一问候消息的确定以及所述第二网络设备已经输出了所述第二问候消息的确定，来确定根据所述第一网络协议的所述第一逻辑链路是活动的，并且

其中确定根据所述第二网络协议的所述第二逻辑链路是活动的包括：

由所述邻接状态机确定所述第一网络设备已经根据所述第二网络协议输出了第三问候消息以发现所述第二网络设备；

由所述邻接状态机确定所述第二网络设备已经根据所述第二网络协议输出了第四问候消息以发现所述第一网络设备；以及

由所述邻接状态机基于所述第一网络设备已经输出了所述第三问候消息的确定以及所述第二网络设备已经输出了所述第四问候消息的确定，来确定根据所述第二网络协议的所述第二逻辑链路是活动的。

5.根据权利要求4所述的方法：

其中所述第一问候消息和所述第二问候消息是互联网协议版本4(IPv4)中间系统到中间系统(IS-IS)问候(IIH)协议数据单元(PDU)，并且

其中所述第三问候消息和所述第四问候消息是互联网协议版本6(IPv6)IIH PDU。

6.根据权利要求4所述的方法：

其中所述第一问候消息和所述第二问候消息包括指定相应的所述第一网络设备和所述第二网络设备根据所述第一网络协议操作的能力的类型长度值(TLV)，以及

其中所述第三问候消息和所述第四问候消息包括指定相应的所述第一网络设备和所述第二网络设备根据所述第二网络协议操作的能力的TLV。

7.根据权利要求4所述的方法，其中确定根据所述第二网络协议的所述第二逻辑链路是活动的还包括：

由所述邻接状态机确定预定时间量已过；以及

由所述邻接状态机基于：1)所述第一网络设备已经输出了所述第三问候消息的确定；2)所述第二网络设备已经输出了所述第四问候消息的确定；以及3)所述预定时间量已过的确定，来确定根据所述第二网络协议的所述第二逻辑链路是活动的。