[发明专利]一种处理拓扑信息的方法、路由处理服务器、网元及系统

说明书

本发明公开了一种处理拓扑信息的方法、路由处理服务器、网元及系统，所述方法通过接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量。

技术领域

本发明属于通信领域，尤其涉及一种处理拓扑信息的方法、路由处理服务器、网元及系统。

背景技术

目前，最常见的自治域内路由协议是开放式最短路径优先协议（Open ShortestPath First，OSPF）和中间系统-中间系统（Intermediate System-Intermediate System，IS-IS），OSPF和IS-IS基本原理都比较类似。主要特点有：

1、各网元按照一定的规则向外洪泛各自的链路状态传送（Link StateAdvertise，LSA），进而跟相邻的网元交换链路状态数据库（Link State DataBase，LSDB），从而使得每个网元能够得到各网元所在区域的拓扑；

2、各网元根据最短路径优选算法（Shortes Path First，SPF）得到网元到其他网元的域内的最短路径，从而根据最短路径得到该网元的路由表。

现有技术有如下的缺点：

1、每个网元要通过洪泛进行区域内的全网的拓扑搜集，需要解决环路问题，对每个网元的要求较高，每个网元需要做重复的工作，其中，环路问题是路由域内的基本问题，由于路由器组成的网络拓扑，使得两个路由器之间的路径可能有多条，当要计算其中某条路径时，该路径可能会形成循环从而形成环路；

2、当网元间一条链路发生故障时，需要全网通告，这时每个网元重新计算拓扑信息，会造成网络的消息流量增加。

在未来基于软件定义网络（Soft Defined Network，SDN）的网络架构下，要求网元软件尽可能简化，如果各个网元需要全网拓扑和路由计算，势必使得其软件变得复杂。

发明内容

本发明提供一种处理拓扑信息的方法、路由处理服务器、网元及系统，旨在解决减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛，并降低对各网元的计算功能的要求。

第一方面，一种处理拓扑信息的方法，所述方法包括：

接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；

根据所述LSA中的信息生成链路状态数据库LSDB；

根据所述LSDB计算所述第一网元的转发信息表；

向所述第一网元发送所述转发信息表。

结合第一方面，在第一方面的第一种可能的实现方式中，所述根据所述LSDB计算所述第一网元的转发信息表，包括：

根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；

根据所述第一网元的最小生成树得到所述第一网元的转发信息表。

结合第一方面或者第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述方法在根据所述LSA中的信息生成链路状态数据库LSDB的步骤之前，还包括：

接收第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；