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

说明书

技术领域

本发明涉及通信技术领域，尤其是涉及一种路由计算方法和设备。

背景技术

OSPF(Open Shortest Path First，开放最短路径优先)协议是一个基于链路状态的动态路由协议，其基本思路如下：在自治系统中，每一台运行OSPF协议的网络设备(如路由器)收集各自的链路状态(如接口/邻接信息等)，并向其它网络设备泛洪携带有本网络设备的链路状态信息的LSA(Link State Advertisement，链路状态通告)，并接收其它网络设备泛洪的LSA，将收到的LSA存储到本网络设备的LSDB(Link State Database，链路状态数据库)中。

基于上述处理，各网络设备将维护相同的LSDB，即各网络设备上维护的LSDB中记录有相同的LSA。进一步的，基于本网络设备维护的LSDB，各网络设备可以通过SPF(Shortest Path First，最短路径优先)算法计算出一条以本网络设备为根的最短路径树，从而利用该最短路径树计算出本网络设备到达系统内部其它网络设备的最佳路由，并根据该最佳路由传输流量。

在上述实现方式中，所有网络设备都会维护LSDB，且LSDB中需要包含所有网络设备的LSA，从而造成LSDB的存储空间的浪费。进一步的，当网络设备的LSA很多时，还会导致LSDB无法存储所有网络设备的LSA，继而导致各网络设备维护的LSDB不一样，并最终导致路由计算错误。

发明内容

本发明实施例提供一种路由计算方法和设备，以避免在所有网络设备的LSDB中都记录所有网络设备的LSA，从而可以节省LSDB的存储空间。

为了达到上述目的，本发明实施例提供一种路由计算方法，该方法应用于包括控制器和网络设备的开放最短路径优先OSPF网络中，所述方法包括以下步骤：所述控制器向所述网络设备发送用于请求链路状态通告LSA的链路状态请求LSR报文，并接收所述网络设备返回的携带了所述网络设备的LSA的链路状态更新LSU报文，并将收到的LSA存储到链路状态数据库LSDB中；基于所述LSDB中记录的LSA，所述控制器为所述网络设备计算出以所述网络设备为根的最短路径树，并利用所述最短路径树计算出所述网络设备对应的路由，并将所述网络设备对应的路由通知给所述网络设备。

所述控制器向所述网络设备发送用于请求LSA的LSR报文之前，所述方法还包括：所述控制器接收来自所述网络设备的第一数据库描述DD报文，所述第一DD报文中携带了所述网络设备本地LSDB中的LSA的摘要信息；所述控制器在收到所述第一DD报文后，向所述网络设备返回第二DD报文，所述第二DD报文中未携带所述控制器本地LSDB中的LSA的摘要信息。

所述控制器接收来自所述网络设备的第一数据库描述DD报文之前，所述方法还包括：所述控制器接收来自所述网络设备的第一Hello报文，所述第一Hello报文中携带了所述网络设备的路由标识信息；所述控制器在收到所述第一Hello报文后，向所述网络设备返回第二Hello报文，所述第二Hello报文中携带了所述网络设备的路由标识信息。

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

所述控制器与网络设备之间通过专用隧道连接，且通过所述专用隧道传输控制器与网络设备之间交互的报文，并通过所述专用隧道传输控制器与网络设备之间交互的路由。

本发明实施例提供一种控制器，应用于包括所述控制器和网络设备的开放最短路径优先OSPF网络中，所述控制器具体包括：报文发送模块，用于向所述网络设备发送用于请求链路状态通告LSA的链路状态请求LSR报文；报文接收模块，用于接收所述网络设备返回的携带了所述网络设备的LSA的链路状态更新LSU报文；LSA存储模块，用于将收到的LSA存储到链路状态数据库LSDB中；路由计算模块，用于基于所述LSDB中记录的LSA，为所述网络设备计算出以所述网络设备为根的最短路径树，并利用所述最短路径树计算出所述网络设备对应的路由；路由发送模块，用于将所述网络设备对应的路由通知给所述网络设备。