CN104184666A - 一种处理拓扑信息的方法、路由处理服务器、网元及系统 - Google Patents
一种处理拓扑信息的方法、路由处理服务器、网元及系统 Download PDFInfo
- Publication number
- CN104184666A CN104184666A CN201310201950.6A CN201310201950A CN104184666A CN 104184666 A CN104184666 A CN 104184666A CN 201310201950 A CN201310201950 A CN 201310201950A CN 104184666 A CN104184666 A CN 104184666A
- Authority
- CN
- China
- Prior art keywords
- network element
- lsa
- lsdb
- information table
- forwarding information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种处理拓扑信息的方法、路由处理服务器、网元及系统，所述方法通过接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量。
Description
技术领域
本发明属于通信领域，尤其涉及一种处理拓扑信息的方法、路由处理服务器、网元及系统。
背景技术
目前，最常见的自治域内路由协议是开放式最短路径优先协议（OpenShortest Path 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服务范围外的网元；
所述根据所述LSA中的信息生成链路状态数据库LSDB，包括：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
第二方面，一种处理拓扑信息的方法，所述方法包括：
向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算第一网元的转发信息表FIB；
接收所述RS发送的FIB。
结合第二方面，在第二方面的第一种可能的实现方式中，所述方法在向路由处理服务器RS发送LSA的步骤之前，还包括：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备；
所述向路由处理服务器RS发送LSA，包括：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
结合第二方面或者第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB，所述第二网元是所述RS服务范围外的网元。
第三方面，一种路由处理服务器，所述路由处理服务器包括：
第一接收单元，用于接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
第一生成单元，用于根据所述LSA中的信息生成LSDB；
第一计算单元，用于根据所述LSDB计算所述第一网元的转发信息表FIB；
第一发送单元，用于向所述第一网元发送所述转发信息表。
结合第三方面，在第三方面的第一种可能的实现方式中，所述第一计算单元，具体用于：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
结合第三方面或者第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，所述路由处理服务器还包括：
第二接收单元，用于接收所述第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述第一生成单元，具体用于：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
第四方面，一种网元，所述网元包括：
第二发送单元，用于向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算所述第一网元的转发信息表FIB；
第三接收单元，用于接收所述RS发送的FIB。
结合第四方面，在第四方面的第一种可能的实现方式中，所述网元还包括处理单元，所述处理单元，具体用于：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备好；
所述第二发送单元，具体用于：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述第三接收单元，具体用于：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
结合第四方面或者第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，所述网元还包括：
第四接收单元，用于接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB。
第五方面，一种处理拓扑信息的系统，所述系统包括：
路由处理服务器RS和第一网元，所述RS包括如权利要求7-9所述的RS，所述第一网元包括如权利要求10-12所述的装置；
所述RS用于接收所述第一网元发送的链路状态传送LSA；根据所述LSA中的信息生成链路状态数据库LSDB；根据所述LSDB计算所述第一网元的转发信息表FIB；向所述第一网元发送所述转发信息表。
所述第一网元用于向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算所述第一网元转发信息表；接收所述RS发送的转发信息表。
结合第五方面，在第五方面的第一种可能的实现方式中，所述系统还包括：
第二网元，用于通过所述第二网元和所述第一网元的链接关系，发送所述第二网元的LSA给所述第一网元，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA计算所述第一网元的转发信息表，将所述转发信息表发送到所述第一网元。
与现有技术相比，本发明中路由处理服务器接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS计算域外网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种处理拓扑信息的系统结构图；
图2是本发明实施例提供的另一种处理拓扑信息的系统结构图；
图3是本发明实施例提供的一种处理拓扑信息的方法流程图；
图4是本发明实施例提供的一种处理拓扑信息的方法流程图；；
图5是本发明实施例提供的网元上报LSA的方法示意图；
图6是本发明实施例提供的一种路由处理服务器的装置结构图；
图7是本发明实施例提供的一种网元的装置结构图；
图8是本发明实施例提供的一种路由处理服务器的装置结构图；
图9是本发明实施例提供的一种网元的装置结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
参考图1，图1是本发明实施例提供的一种处理拓扑信息的系统结构图。网元A通过链路L1和网元B连接、通过链路L2和网元C连接、通过链路L3和网元E连接、通过链路L4和网元F连接；网元B通过链路L1和网元A连接、通过链路L5和网元C连接、通过链路L6和网元E连接；网元C通过链路L5和网元B连接、通过链路L2和网元A连接、通过链路L7和网元D连接；网元D通过链路L7和网元C连接、通过链路L8和网元E连接；网元E通过链路L3和网元A连接、通过链路L6和网元B连接、通过链路L9和网元F连接、通过L10和网元C连接、通过链路L8和网元D连接；网元F通过链路L4和网元A连接、通过链路L9和网元E连接。
图1中的路由处理服务器（Routing Service，RS）接收所述第一网元发送的链路状态传送（Link State Advertise，LSA）；根据所述LSA中的信息生成链路状态数据库（Link State DataBase，LSDB）；根据所述LSDB计算出所述第一网元的转发信息表；向所述第一网元发送所述转发信息表；
具体的，所述RS接收网元A、网元B、网元C、网元D、网元E、网元F发送的LSA，根据网元A、网元B、网元C、网元D、网元E、网元F的LSA生成LSDB，根据所述LSDB生成网元A、网元B、网元C、网元D、网元E、网元F的转发信息表，并将网元A的转发信息表发送到网元A、网元B的转发信息表发送到网元B、网元C的转发信息表发送到网元C、网元D的转发信息表发送到网元D、网元E的转发信息表发送到网元E、网元F的转发信息表发送到网元F。
所述RS域内网元用于向所述RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算出所述第一网元转发信息表；接收所述RS发送的转发信息表。
具体的，所述RS域内的网元在图1中分别是网元A、网元B、网元C、网元D、网元E、网元F，网元A向所述RS发送网元A的LSA，并接收RS发送的网元A的转发信息表。
如图2所示，图2是本发明实施例提供的另一种处理拓扑信息的系统结构图。网元A1和网元A、网元B、网元A2连接，网元A2和网元A、网元A1、网元A3连接，网元A3和网元A、网元A2连接。网元A1可以通过网元A或者网元B将网元A1的LSA发送到RS，网元A2通过网元A将网元A2的LSA发送到RS，网元A3通过网元A将网元A3的LSA发送到RS，使得RS根据域外网元A1、网元A2、网元A3的LSA生成域内网元A、B的LSDB，并根据所述LSDB生成域内网元A、B的转发信息表。
本发明实施例中路由处理服务器接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS根据域内网元的LSA和域外网元的LSA计算域内网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
参考图3，图3是本发明实施例提供的一种处理拓扑信息的方法流程图。如图3所示，该方法包括以下步骤：
步骤301，接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
其中，所述LSA包括接口信息、网络节点信息、路由信息、其他信息。域内是指RS服务的网元组成的网络区域；域外是指RS未提供服务的网络区域。
具体的，所述接口信息包括接口身份（Indentification,ID），类型（LS＿TYPE），状态（STATE）等；
所述网络节点信息包括目的地（destination），掩码（mask），所属区域，位置等；
所述路由信息包括下一跳（next hop），权（metric），类型（route type）等；
所述其他信息包括时控，该节点收到的链接状态传送报文信息等。
步骤302，根据所述LSA中的信息生成链路状态数据库LSDB；
具体的，当所述路由处理服务器接收所述第一网元发送的LSA后，根据所述LSA中的信息生成所述RS域内的链路状态数据库（Link State DataBase，LSDB）。
步骤303，根据所述LSDB计算所述第一网元的转发信息表（ForwardingInformation Base,FIB）；
可选地，所述根据所述LSDB计算所述第一网元的转发信息表，包括：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
步骤304，向所述第一网元发送所述转发信息表。
例如，如图1所示，所述RS接收网元A、网元B、网元C、网元D、网元E、网元F发送的LSA，根据网元A、网元B、网元C、网元D、网元E、网元F的LSA生成LSDB，根据所述LSDB生成网元A、网元B、网元C、网元D、网元E、网元F的转发信息表，并将网元A的转发信息表发送到网元A、网元B的转发信息表发送到网元B、网元C的转发信息表发送到网元C、网元D的转发信息表发送到网元D、网元E的转发信息表发送到网元E、网元F的转发信息表发送到网元F。
作为一种可选的实施例，所述方法在根据所述LSA中的信息生成链路状态数据库LSDB的步骤之前，还包括：
接收第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述根据所述LSA中的信息生成链路状态数据库LSDB，包括：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
例如，如图2所示，网元A1可以通过网元A或者网元B将网元A1的LSA发送到RS，网元A2通过网元A将网元A2的LSA发送到RS，网元A3通过网元A将网元A3的LSA发送到RS，使得RS根据域外网元A1、网元A2、网元A3的LSA生成域内网元A、B的LSDB，并根据所述LSDB生成域内网元A、B的转发信息表。
本发明中路由处理服务器接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS计算域外网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
参考图4，图4是本发明实施例提供的一种处理拓扑信息的方法流程图。所述方法包括以下步骤：
步骤401，向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算所述第一网元的转发信息表FIB；
可选地，所述方法在向路由处理服务器RS发送LSA的步骤之前，还包括：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备；
所述向路由处理服务器RS发送LSA，包括：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
具体的，发送连续的DD(Database Description)消息是指两个路由器之间相互通报LSA的消息，序列号是表示消息的顺序。
所述LSA包括接口信息、网络节点信息、路由信息、其他信息。
所述接口信息包括接口ID，类型（LS＿TYPE），状态（STATE）等；
所述网络节点信息包括目的地（destination），掩码（mask），所属区域，位置等；
所述路由信息包括下一跳（next hop），权重（metric），类型（route type）等；
所述其他信息包括时控，该节点收到的链接状态传送报文信息等。
如图5所示，图5是本发明实施例提供的网元上报LSA的方法示意图。如图5所示，LSA上报的过程如下：
步骤501，网元向所述RS发送Hello,表示LSA上报初始化；
步骤502，所述RS收到后回送给网元的Hello，表示已准备好；
步骤503，网元向所述RS发送连续的DD消息，内含序列号和LSA信息，上报LSA，直至最后一条LSA；
步骤504，网元接收所述RS返回的DD消息，表示所述RS已收到。
步骤402，接收所述RS发送的转发信息表。
作为一种可选的实施例，所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB。
本发明中路由处理服务器接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS计算域外网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
参考图6，图6是本发明实施例提供的一种路由处理服务器的装置结构图。所述路由处理服务器包括：
第一接收单元601，用于接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
其中，所述LSA包括接口信息、网络节点信息、路由信息、其他信息。
具体的，所述接口信息包括接口ID，类型（LS＿TYPE），状态（STATE）等；
所述网络节点信息包括目的地（destination），掩码（mask），所属区域，位置等；
所述路由信息包括下一跳（next hop），权重（metric），类型（route type）等；
所述其他信息包括时控，该节点收到的链接状态传送报文信息等。
第一生成单元602，用于根据所述LSA中的信息生成LSDB；
具体的，当所述路由处理服务器接收所述第一网元发送的LSA后，根据所述LSA中的信息生成所述RS域内的链路状态数据库（Link State DataBase，LSDB）。
第一计算单元603，用于根据所述LSDB计算所述第一网元的转发信息表；
可选地，所述第一计算单元603，具体用于：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
第一发送单元604，用于向所述第一网元发送所述转发信息表。
作为一种可选的实施例，所述路由处理服务器还包括：
第二接收单元605，用于接收所述第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述第一生成单元602，具体用于：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
本发明中路由处理服务器接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS计算域外网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
参考图7，图7是本发明实施例提供的一种网元的装置结构图。如图7所示，所述网元包括如下单元：
第二发送单元701，用于向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算第一网元的转发信息表FIB；
可选地，所述网元还包括处理单元703，所述处理单元703，具体用于：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备好；
所述第二发送单元701，具体用于：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
第三接收单元702，具体用于：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
其中，所述LSA包括接口信息、网络节点信息、路由信息、其他信息。
具体的，所述接口信息包括接口ID，类型（LS＿TYPE），状态（STATE）等；
所述网络节点信息包括目的地（destination），掩码（mask），所属区域，位置等；
所述路由信息包括下一跳（next hop，即路由下一步该去的顶点），权（metric），类型（route type）等；
所述其他信息包括时控，该节点收到的链接状态传送报文信息等。
如图5所示，图5是本发明实施例提供的网元上报LSA的方法示意图。如图5所示，LSA上报的过程如下：
步骤501，网元向所述RS发送Hello,表示LSA上报初始化；
步骤502，所述RS收到后回送给网元的Hello，表示已准备好；
步骤503，网元向所述RS发送连续的DD消息，内含序列号和LSA信息，上报LSA，直至最后一条LSA；
步骤504，网元接收所述RS返回的DD消息，表示所述RS已收到。
第三接收单元702，用于接收所述RS发送的FIB。
作为一种可选的实施例，所述网元还包括：
第四接收单元704，用于接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB。
本发明中路由处理服务器接收第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，当某一条链路发生故障时，只需要将发生故障的链路上的网元发送给RS进行处理，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量；另外，通过域外网元和域内网元的信息，将RS域外网元的LSA发送给所述RS，使得所述RS计算域外网元的转发信息表，从而通过引入主从网元的概念，避免所述RS跟所有网元连接的局限，扩大了RS的管理范围。
图8是本发明实施例提供的一种路由处理服务器的装置结构图。参考图8，图8是本发明实施例提供的一种路由处理服务器800，本发明具体实施例并不对所述路由处理的具体实现做限定。所述路由处理服务器800包括：
处理器(processor)801，通信接口(Communications Interface)802，存储器(memory)803，总线804。
处理器801，通信接口802，存储器803通过总线804完成相互间的通信。
通信接口802，用于与网元进行通信；
处理器801，用于执行程序。
具体地，程序A可以包括程序代码，所述程序代码包括计算机操作指令。
处理器801可能是一个中央处理器CPU，或者是特定集成电路ASIC（Application Specific Integrated Circuit），或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器803，用于存放程序。存储器803可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。程序具体可以包括：
接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
根据所述LSA中的信息生成链路状态数据库LSDB；
根据所述LSDB计算所述第一网元的转发信息表FIB；
向所述第一网元发送所述转发信息表。
所述根据所述LSDB计算所述第一网元的转发信息表，包括：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
所述方法在根据所述LSA中的信息生成链路状态数据库LSDB的步骤之前，还包括：
接收第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述根据所述LSA中的信息生成链路状态数据库LSDB，包括：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
图9是本发明实施例提供的一种网元的装置结构图。参考图9，图9是本发明实施例提供的一种网元900，本发明具体实施例并不对所述网元的具体实现做限定。所述网元900包括：
处理器(processor)901，通信接口(Communications Interface)902，存储器(memory)903，总线904。
处理器901，通信接口902，存储器903通过总线904完成相互间的通信。
通信接口902，用于与路由处理服务器进行通信；
处理器901，用于执行程序。
具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。
处理器901可能是一个中央处理器CPU，或者是特定集成电路ASIC（Application Specific Integrated Circuit），或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器903，用于存放程序。存储器803可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。程序具体可以包括：
向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算所述第一网元的转发信息表FIB；
接收所述RS发送的FIB。
所述方法在向路由处理服务器RS发送LSA的步骤之前，还包括：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备；
所述向路由处理服务器RS发送LSA，包括：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB。
以上所述仅为本发明的优选实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明要求包含范围之内。
Claims (14)
1.一种处理拓扑信息的方法，其特征在于，所述方法包括：
接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
根据所述LSA中的信息生成链路状态数据库LSDB；
根据所述LSDB计算所述第一网元的转发信息表FIB；
向所述第一网元发送所述转发信息表。
2.根据权利要求1所述的方法，其特征在于，所述根据所述LSDB计算所述第一网元的转发信息表，包括：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
3.根据权利要求1或2所述的方法，其特征在于，所述方法在根据所述LSA中的信息生成链路状态数据库LSDB的步骤之前，还包括：
接收第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述根据所述LSA中的信息生成链路状态数据库LSDB，包括：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
4.一种处理拓扑信息的方法，其特征在于，所述方法包括：
向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算第一网元的转发信息表FIB；
接收所述RS发送的FIB。
5.根据权利要求4所述的方法，其特征在于，所述方法在向路由处理服务器RS发送LSA的步骤之前，还包括：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备；
所述向路由处理服务器RS发送LSA，包括：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
6.根据权利要求4或5所述的方法，其特征在于，所述方法在接收所述RS发送的FIB的步骤之前，还包括：
接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB，所述第二网元是所述RS服务范围外的网元。
7.一种路由处理服务器，其特征在于，所述路由处理服务器包括：
第一接收单元，用于接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；
第一生成单元，用于根据所述LSA中的信息生成LSDB；
第一计算单元，用于根据所述LSDB计算所述第一网元的转发信息表FIB；
第一发送单元，用于向所述第一网元发送所述转发信息表。
8.根据权利要求7所述的路由处理服务器，其特征在于，所述第一计算单元，具体用于：
根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；
根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
9.根据权利要求7或8所述的路由处理服务器，其特征在于，所述路由处理服务器还包括：
第二接收单元，用于接收所述第二网元发送给所述第一网元的第二网元的LSA，所述第二网元是所述RS服务范围外的网元；
所述第一生成单元，具体用于：
根据第一网元的LSA和所述第二网元的LSA生成LSDB。
10.一种网元，其特征在于，所述网元包括：
第二发送单元，用于向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算第一网元的转发信息表FIB；
第三接收单元，用于接收所述RS发送的FIB。
11.根据权利要求10所述的网元，其特征在于，所述网元还包括处理单元，所述处理单元，具体用于：
向RS发送Hello，表示LSA上报已初始化；
接收所述RS返回的Hello，表示所述RS已准备好；
所述第二发送单元，具体用于：
发送连续的DD消息，所述DD消息包括序列号和LSA，上报所述LSA，直至最后一条LSA；
所述第三接收单元，还用于：
接收所述RS返回的DD消息，表示所述RS已收到上报的LSA。
12.根据权利要求10或11所述的网元，其特征在于，所述网元还包括：
第四接收单元，用于接收第二网元发送的第二网元的LSA，将所述第二网元的LSA和第一网元的LSA发送到所述RS，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA生成LSDB，并根据所述LSDB计算所述第一网元的FIB。
13.一种处理拓扑信息的系统，其特征在于，所述系统包括：
路由处理服务器RS和第一网元，所述RS包括如权利要求7-9所述的RS，所述第一网元包括如权利要求10-12所述的装置；
所述RS用于接收所述第一网元发送的链路状态传送LSA；根据所述LSA中的信息生成链路状态数据库LSDB；根据所述LSDB计算所述第一网元的转发信息表FIB；向所述第一网元发送所述转发信息表。
所述第一网元用于向路由处理服务器RS发送LSA，使得所述RS根据所述LSA生成LSDB，并根据所述LSDB计算所述第一网元转发信息表；接收所述RS发送的转发信息表。
14.根据权利要求13所述的系统，其特征在于，所述系统还包括：
第二网元，用于通过所述第二网元和所述第一网元的链接关系，发送所述第二网元的LSA给所述第一网元，使得所述RS根据所述第一网元的LSA和所述第二网元的LSA计算所述第一网元的转发信息表，将所述转发信息表发送到所述第一网元，所述第二网元是所述RS服务范围外的网元。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310201950.6A CN104184666B (zh) | 2013-05-27 | 2013-05-27 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310201950.6A CN104184666B (zh) | 2013-05-27 | 2013-05-27 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104184666A true CN104184666A (zh) | 2014-12-03 |
| CN104184666B CN104184666B (zh) | 2018-06-26 |
Family
ID=51965426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310201950.6A Active CN104184666B (zh) | 2013-05-27 | 2013-05-27 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104184666B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884827A (zh) * | 2016-08-26 | 2020-11-03 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| CN112751752A (zh) * | 2019-10-31 | 2021-05-04 | 中兴通讯股份有限公司 | 路由收敛的方法、装置、通信设备以及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008130620A1 (en) * | 2007-04-18 | 2008-10-30 | Nortel Networks Limited | Failure notification in a network having serially connected nodes |
| CN101374104A (zh) * | 2007-08-22 | 2009-02-25 | 华为技术有限公司 | 生成路由的方法、网络控制器和系统 |
| CN101465788A (zh) * | 2007-12-21 | 2009-06-24 | 华为技术有限公司 | 一种域间路由互通的方法、装置和路径计算单元 |
| CN102325080A (zh) * | 2011-07-12 | 2012-01-18 | 杭州华三通信技术有限公司 | 一种ospf协议平滑重启方法和装置 |
-
2013
- 2013-05-27 CN CN201310201950.6A patent/CN104184666B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008130620A1 (en) * | 2007-04-18 | 2008-10-30 | Nortel Networks Limited | Failure notification in a network having serially connected nodes |
| CN101374104A (zh) * | 2007-08-22 | 2009-02-25 | 华为技术有限公司 | 生成路由的方法、网络控制器和系统 |
| CN101465788A (zh) * | 2007-12-21 | 2009-06-24 | 华为技术有限公司 | 一种域间路由互通的方法、装置和路径计算单元 |
| CN102325080A (zh) * | 2011-07-12 | 2012-01-18 | 杭州华三通信技术有限公司 | 一种ospf协议平滑重启方法和装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884827A (zh) * | 2016-08-26 | 2020-11-03 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| CN111884827B (zh) * | 2016-08-26 | 2021-10-15 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| US11477109B2 (en) | 2016-08-26 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
| US11627067B2 (en) | 2016-08-26 | 2023-04-11 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
| CN112751752A (zh) * | 2019-10-31 | 2021-05-04 | 中兴通讯股份有限公司 | 路由收敛的方法、装置、通信设备以及存储介质 |
| CN112751752B (zh) * | 2019-10-31 | 2023-01-17 | 中兴通讯股份有限公司 | 路由收敛的方法、装置、通信设备以及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104184666B (zh) | 2018-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6369698B2 (ja) | トラフィック切り替え方法、デバイス、およびシステム | |
| CN108337157B (zh) | 一种网络中传输报文的方法和节点 | |
| EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| US8619785B2 (en) | Pre-computing alternate forwarding state in a routed ethernet mesh network | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| WO2018113586A1 (zh) | 网络区域划分方法、网络设备和系统 | |
| EP2750327A1 (en) | Method and apparatus for computing alternate multicast/broadcast paths in a routed network | |
| CN103703727A (zh) | 用于分体式架构系统中控制业务的弹性路由的方法和设备 | |
| CN102484598A (zh) | 利用中间性来确定被路由的网络中的转送状态 | |
| CN104396197A (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
| CN103825760A (zh) | 一种基于ospf协议建立邻居关系的方法和装置 | |
| CN111385194B (zh) | 一种网络路径收敛的方法以及相关设备 | |
| CN103825826A (zh) | 一种动态路由的实现方法和装置 | |
| CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
| CN105391633A (zh) | 转发器、控制器及控制器的路由发布方法 | |
| CN104283807A (zh) | 一种te隧道建立方法和装置 | |
| CN105282041A (zh) | 基于isis的洪泛方法及装置 | |
| CN101909004A (zh) | 基于边缘roadm环结构的多域光网络路由方法 | |
| CN104184666A (zh) | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 | |
| CN105656781B (zh) | 一种链路状态数据包的传输方法及网络设备 | |
| CN104618235A (zh) | 一种跨层建立不共路路径的方法及装置 | |
| Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
| Kamamura et al. | Autonomous IP fast rerouting with compressed backup flow entries using OpenFlow | |
| CN101529829A (zh) | 链路状态协议控制以太网网络中的业务工程路径 | |
| Xu et al. | Failure inference for shortening traffic detours |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |