[发明专利]一种路由计算方法和设备

权利要求书

1.一种路由计算方法，该方法应用于包括控制器和网络设备的开放最短路径优先OSPF网络中，其特征在于，所述方法包括以下步骤：

所述控制器向所述网络设备发送用于请求链路状态通告LSA的链路状态请求LSR报文，并接收所述网络设备返回的携带了所述网络设备的LSA的链路状态更新LSU报文，并将收到的LSA存储到链路状态数据库LSDB中；

基于所述LSDB中记录的LSA，所述控制器为所述网络设备计算出以所述网络设备为根的最短路径树，并利用所述最短路径树计算出所述网络设备对应的路由，并将所述网络设备对应的路由通知给所述网络设备。

2.如权利要求1所述的方法，其特征在于，所述控制器向所述网络设备发送用于请求LSA的LSR报文之前，所述方法还包括：

所述控制器接收来自所述网络设备的第一数据库描述DD报文，所述第一DD报文中携带了所述网络设备本地LSDB中的LSA的摘要信息；

所述控制器在收到所述第一DD报文后，向所述网络设备返回第二DD报文，所述第二DD报文中未携带所述控制器本地LSDB中的LSA的摘要信息。

3.如权利要求2所述的方法，其特征在于，所述控制器接收来自所述网络设备的第一数据库描述DD报文之前，所述方法还包括：

所述控制器接收来自所述网络设备的第一Hello报文，所述第一Hello报文中携带了所述网络设备的路由标识信息；

所述控制器在收到所述第一Hello报文后，向所述网络设备返回第二Hello报文，所述第二Hello报文中携带了所述网络设备的路由标识信息。

4.如权利要求1所述的方法，其特征在于，所述控制器将所述网络设备对应的路由通知给所述网络设备的过程，具体包括：

所述控制器在计算出所述网络设备对应的路由之后，如果获知需要对所述网络设备对应的路由进行路由策略管理，则所述控制器确定路由策略管理后的路由，并将所述路由策略管理后的路由通知给所述网络设备。

5.如权利要求1-4任一项所述的方法，其特征在于，所述控制器与网络设备之间通过专用隧道连接，且通过所述专用隧道传输控制器与网络设备之间交互的报文，并通过所述专用隧道传输控制器与网络设备之间交互的路由。

6.一种控制器，应用于包括所述控制器和网络设备的开放最短路径优先OSPF网络中，其特征在于，所述控制器具体包括：

报文发送模块，用于向所述网络设备发送用于请求链路状态通告LSA的链路状态请求LSR报文；

报文接收模块，用于接收所述网络设备返回的携带了所述网络设备的LSA的链路状态更新LSU报文；

LSA存储模块，用于将收到的LSA存储到链路状态数据库LSDB中；

路由计算模块，用于基于所述LSDB中记录的LSA，为所述网络设备计算出以所述网络设备为根的最短路径树，并利用所述最短路径树计算出所述网络设备对应的路由；

路由发送模块，用于将所述网络设备对应的路由通知给所述网络设备。

7.如权利要求6所述的控制器，其特征在于，

所述报文接收模块，还用于在向所述网络设备发送用于请求LSA的LSR报文之前，接收来自所述网络设备的第一数据库描述DD报文，所述第一DD报文中携带了所述网络设备本地LSDB中的LSA的摘要信息；

所述报文发送模块，还用于向所述网络设备返回第二DD报文，所述第二DD报文中未携带所述控制器本地LSDB中的LSA的摘要信息。

8.如权利要求7所述的控制器，其特征在于，

所述报文接收模块，还用于在接收来自所述网络设备的第一DD报文之前，接收来自所述网络设备的第一Hello报文，所述第一Hello报文中携带了所述网络设备的路由标识信息；

所述报文发送模块，还用于在向所述网络设备返回第二Hello报文，所述第二Hello报文中携带了所述网络设备的路由标识信息。

9.如权利要求6所述的控制器，其特征在于，

所述路由发送模块，具体用于在计算出所述网络设备对应的路由之后，如果获知需要对所述网络设备对应的路由进行路由策略管理，则确定路由策略管理后的路由，并将所述路由策略管理后的路由通知给所述网络设备。

10.如权利要求6-9任一项所述的控制器，其特征在于，控制器与网络设备之间通过专用隧道连接，且通过所述专用隧道传输控制器与网络设备之间交互的报文，并通过所述专用隧道传输控制器与网络设备之间交互的路由。