CN102685005B

CN102685005B - 路由方法和路由器

Info

Publication number: CN102685005B
Application number: CN201210132785.9A
Authority: CN
Inventors: 刘远佼; 张旭东; 滕晓
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-04-28
Filing date: 2012-04-28
Publication date: 2016-03-30
Anticipated expiration: 2032-04-28
Also published as: CN102685005A; WO2013159717A1

Abstract

本发明实施例提供一种路由方法和路由器。一种方法包括：第一路由器的第一接口接收链路状态广播LSA消息；第一路由器查询第一接口所属的分发组，并在第一路由器的本地数据库中查找所述第一接口所属的分发组的拓扑信息，第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口，每个接口所在的路由器的本地数据库中存储该路由器所有接口所属的分发组的拓扑信息；第一接口根据第一接口所属的分发组的拓扑信息，将LSA消息转发给第一接口所属的分发组内除第一接口之外的所有接口。本发明实施例的方案，可以实现节约系统资源。

Description

路由方法和路由器

技术领域

本发明涉及信息技术，尤其涉及一种路由方法和路由器。

背景技术

目前，网络主要采用区域划分的方式来隔离网络。例如：可以将网络中的一个或多个路由器划分为一个区域，或者，也可以将路由器的一个或多个接口划分为一个区域。

现有技术中，区域内部的各个接口(路由器)，需要维护整个区域内的拓扑信息，占用较多的系统资源。

发明内容

本发明实施例提供一种路由方法和路由器，以节约系统资源。

一方面，本发明实施例提供一种路由方法，包括：

第一路由器的第一接口接收链路状态广播LSA消息；

所述第一路由器查询所述第一接口所属的分发组，并在所述第一路由器的本地数据库中查找所述第一接口所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组中包括至少两个路由器的接口；

所述第一接口根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除所述第一接口之外的所有接口。

本发明实施例提供另一种路由方法，包括：

第二路由器的第一接口产生链路状态广播LSA消息；

所述第二路由器查询所述第一接口所属的分发组，并在所述第二路由器的本地数据库中查找所述第一接口所述的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组中包括至少两个路由器的接口；

另一方面，本发明实施例提供一种路由器，包括：第一接口、本地数据库和处理模块；

所述本地数据库，用于存储所述第一接口所属的分发组的拓扑信息；

所述第一接口，用于接收链路状态广播LSA消息；

所述处理模块，用于查询所述第一接口所属的第一分发组，并在所述本地数据库中查找所述第一接口所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口；

所述第一接口，还用于根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除所述第一接口之外的所有接口。

本发明实施例提供另一种路由器，包括：第一接口、本地数据库和处理模块；

所述第一接口，用于产生链路状态广播LSA消息；

所述处理模块，用于查询所述第一接口所属的分发组，并在所述本地数据库中查找所述第一接口所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口；

本发明实施例提供的路由方法和路由器，将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，路由器的接口将接收的LSA消息或产生的LSA消息只发送该接口所属分发组内的接口，而不发送给所属区域内其他分发组内的接口，从而使网络中路由器的本地数据库只需要维护自身接口所属的分发组的拓扑信息，从而实现节省系统资源。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的路由方法一个实施例的流程图；

图2为本发明提供的路由方法另一个实施例的流程图；

图3为本发明提供的路由方法另一个实施例的流程图；

图4为本发明提供的路由器一个实施例的结构示意图；

图5为本发明提供的路由器又一个实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的路由方法一个实施例的流程图，如图1所述，该方法包括：

S101、第二路由器的第一接口产生链路状态广播(LSA)消息。

S102、第二路由器查询第一接口所属的分发组，并在第二路由器的本地数据库中查找所述第一接口所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口。

S103、所述第一接口根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除所述第一接口之外的所有接口。

举例来说，本发明实施例中涉及的区域，可以是RFC2328中所定义的区域，即，开放式最短路径优先(OpenShortestPathFirst，OSPF)允许连通的网络(其中可以包括多个路由器的多个接口)和主机组合在一起，这样的组合称为一个区域，每个区域运行一份独立的基本链路状态路由算法，每个区域中的路由器具有存储本区域的拓扑信息的数据库，该拓扑信息表示了本区域内各个路由器接口之间的连接关系。网络中可以通过设置区域的方式来隔离网络，使得某一区域内部的拓扑结构发生变化时，其他区域内的路由器不必更新本地数据库中存储的本区域的拓扑信息。

本发明实施例中，同一区域内的多个路由器的多个接口，可以划分成至少两个分发组。每个分发组中可以包括至少两个路由器的接口，其中每个接口所在的路由器的本地数据库中，存储该接口所属的所有分发组的拓扑信息，而不存储该接口所属区域内其他分发组的拓扑信息。分发组内的拓扑信息表示了该分发组内各个路由器接口之间的连接关系。

每个区域内的分发组可以按照具体需求进行划分，例如：可以将同一区域内的路由器A上的接口1和路由器B上的接口1划分为一个分发组，或者，还可以将同一区域内路由器A上的多个接口和路由器B上的多个接口划分为一个分发组。

需要说明的是，某个路由器的一个接口，只属于一个区域，但可以属于该区域内的一个或多个分发组。一个分发组只属于一个区域。

举例来说，可以通过区域内的一个或多个中心路由器对该区域内的所有接口进行配置，例如：可以对该区域内的所有接口配置命令，通过不同的接口配置不同的命令将将该区域内的接口划分为至少两个分发组。路由器的本地数据库中仅维护该接口所属的分发组内的拓扑信息，而并不维护该接口所属区域内其他分发组的拓扑结构。

本发明实施例中涉及的第二路由器，可以为网络中的任一路由器，该第二路由器上可以具有一个或多个接口，其中，第一接口为第二路由器上的任一接口，该第一接口所属的区域内划分为至少两个分发组，第一接口可以属于一个分发组，也可以属于多个分发组。第二路由器本地数据库中存储有第一接口所属的分发组的拓扑信息。

举例来说，链路状态广播(LinkStateAdvertisement，LSA)消息中可以包括：该路由器的所有的链路，链路的状态信息，该链路上所有已知的开放式最短路径优先(OpenShortestPathFirst，OSPF)邻居等信息。因此，任一路由器的任一接口的链路状态发生变化时，该路由器都会产生LSA消息。本发明实施例中，第二路由器的第一接口的任一链路状态发生变化时，第二路由器会产生LSA消息。第二路由器可以查找该第一接口所属的分发组。例如：第二路由器可以在该第一接口的配置命令中查找该第一接口所属的分发组。进一步的，第二路由器还可以在本地数据库中查找所述第一接口所属的分发组的拓扑信息。从而将由第一接口的链路状态变化而产生的LSA消息在所述第一接口所属的每个分发组内转发，所述第一接口可以根据所述第一接口所属的分发组的拓扑信息，将该LSA消息发送给第一接口所属的分发组内除第一接口之外的所有接口。

需要说明的是，所述第一接口所属的分发组内除第一接口之外的所有接口中，即可以包括与所述第一接口属于不同路由器的接口，也包括与所述第一接口属于同一路由器，即所述第二路由器上的其他接口。

可以看出，本发明实施例中，网络中路由器的本地数据库中仅保存该路由器上每个接口所属的分发组内的拓扑信息，而并不保存每个接口所属区域内其他分发组内的拓扑信息，因此，网络中某一区域中的某一接口状态发生变化，例如：接口的某一链路状态发生变化，仅影响该接口所属的分发组内的拓扑结构，该接口所属的分发组内的所有接口所在的路由器的本地数据库的信息会更新。而该接口所属区域中的其他分发组内的拓扑信息并不受影响。因此，在区域内部通过分发组进行路由隔离，可以节省路由器存储的拓扑信息容量，节省系统资源。

为了保证区域内部不同分发组的接口之间的正常通信，可选的，本发明实施例中，可以通过区域内设置的中心路由器向该区域内的所有接口发送默认路由或者聚合路由，该默认路由或聚合路由用于指示将目的地址在所述第二路由器本地存储的数据库中没有匹配路由的数据报文发送给中心路由器的接口。例如：第二路由器的第一接口可以接收所属区域内的中心路由器发送的默认路由或者聚合路由，该默认路由或聚合路由可以用于指示将目的地址在第二路由器的本地数据库中没有匹配路由的数据报文发送给中心路由器的接口。

需要说明的是，默认路由是一种特殊的静态路由，是指当路由器本地数据库中与数据报文的目的地址之间没有匹配的表项时，路由器能够做出的选择。如果没有默认路由，那么没有匹配表项的目的地址的数据报文将被丢弃。而本发明实施例涉及的目的路由，用于路由器在本地数据库中与数据报文的目的地址之间没有匹配的表项时，将数据报文发送至中心路由器的接口，因此，该默认路由器可以为到中心路由器的接口的路由信息。

聚合路由是将多条路由合并成一条路由后，该一条路由的路由信息，聚合路由可以实现与默认路由相同的功能，即，用于路由器在本地数据库中与数据报文的目的地址之间没有匹配的表项时，指示路由器将数据报文发送至中心路由器的接口。

对于所述第二路由器的一个接口，例如：所述第一接口，在接收到数据报文之后，所述第二路由器可以在所述本地数据库中查询所述第一接口所属的分发组内的拓扑信息，判断是否存在与数据报文的目的地址相匹配的路由信息，如果不存在与数据报文的目的地址相匹配的路由信息，则该第一接口可以根据默认路由或聚合路由将数据报文发送至所述中心路由器的接口。

本发明实施例提供的路由方法，将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，每个路由器的接口产生的LSA消息只发送给该接口所属的分发组内的路由器的接口，而不发送给该接口所属区域内其他分发组内的路由器的接口，从而使网络中路由器的本地数据库只需要维护自身接口所属的分发组的拓扑信息，从而实现节省系统资源。

图2为本发明提供的路由方法又一个实施例的流程图，如图2所示，该方法包括：

S201、第一路由器的第一接口接收链路状态广播(LSA)消息。

S202、所述第一路由器查询所述第一接口所属的分发组，并在第一路由器的本地数据库中查找所述分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口。

S203、所述第一接口根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除第一接口之外的所有接口。

其中，所述第一路由器可以为网络中的任一路由器，所述第一接口可以为所述第一路由器的任一接口，该第一接口所属的区域内可以划分为至少两个分发组，该第一接口可以属于一个分发组，也可以属于多个分发组。所述第一路由器的本地数据库中存储有所述第一接口所属的分发组的拓扑信息。

举例来说，所述第一路由器的所述第一接口接收到所述LSA消息后，可以查找该第一接口所属的分发组。例如：所述第一路由器可以在该第一接口的配置命令中查找该第一接口所属的分发组。进一步的，所述第一路由器还可以在本地数据库中查询到所述第一接口所属的分发组的拓扑信息。从而将所述第一接口接收到的所述LSA消息在所述第一接口所属的每个分发组内转发，举例来说，所述第一接口可以根据所述第一接口所属的分发组的拓扑信息，将接收到的该LSA消息发送给所述第一接口所属的分发组内除所述第一接口之外的所有接口。

需要说明的是，所述第一接口所属的分发组内除第一接口之外的所有接口中，即包括与所述第一接口属于不同路由器的接口，也包括与所述第一接口属于同一路由器，即第一路由器上的接口。

对于网络中的任一区域而言，网络中某一区域中的某一接口接收到LSA消息后，仅在该接口所属的分发组内转发该LSA消息，以使该分发组内的接口所在的路由器的本地数据库中更新维护该分发组内的拓扑信息，而该接口所属区域中的其他分发组内的路由器的接口不接收该LSA消息，进而无需对本分发组内的拓扑信息进行更新。因此，在区域内部通过分发组进行路由隔离，可以节省每个路由器存储的拓扑信息容量，节省系统资源。

可选的，在第一路由器为中心路由器的实施场景下，该第一路由器可以对第一接口所属区域内的所有路由器的接口配置命令，将第一接口所属区域内的所有路由器的接口划分成至少两个分发组。

举例来说，为了保证同一区域内部不同分发组的接口之间的正常通信，可选的，本发明实施例中，在第一路由器为中心路由器的实施场景下，可以通过该第一路由器向该区域内的所有接口发送默认路由或者聚合路由，该默认路由或聚合路由用于指示将目的地址在第一路由器的本地数据库中没有匹配路由的数据报文发送给中心路由器的接口。例如：第一路由器可以通过第一接口向第一接口所属区域内的所有路由器的接口发送默认路由或者聚合路由，通过默认路由或聚合路由用于指示将目的地址在路由器的本地数据库中没有匹配路由的数据报文发送至第一接口。

当第一路由器的任一接口，例如：第一接口接收到其他路由器根据默认路由或聚合路由发送的数据报文后，由于该第一路由器为中心路由器，因此，该第一路由器的本地数据库中存储第一接口所属区域的拓扑信息。因此，第一路由器可以查找本地数据库中存储的第一接口所属区域内所有分发组的拓扑信息，获取与数据报文的目的地址相匹配的路由信息，进而可以根据与数据报文的目的地址相匹配的路由信息，将数据报文发送至所述目的地址。通过上述的中心路由器发布默认路由或聚合路由的方法，可以实现通过中心路由器来引导所属区域内各分发组内的流量，使不同分发组的接口之间的正常通信。

本发明实施例提供的路由方法，通过中心路由器将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，每个路由器的接口接收LSA消息后，只将接收到LSA消息发送该接口所属分发组内的接口，而不发送给所属区域内其他分发组内的接口，从而使网络中路由器的本地数据库只需要维护自身接口所属分发组的拓扑信息，从而实现节省系统资源。

图3为本发明提供的路由方法另一个实施例的流程图，如图3所示，本实施例以一个具体的实施场景为例，对本发明实施例提供的路由方法进行说明。本实施例中，区域1中包括中心路由器RTA，还包括路由器RTB、RTC和RTD。假设路由器RTB、RTC和RTD上各包括一个接口，分别用于与中心路由器RTA上的一个接口连接。

在该实施场景下，RTA可以通过对路由器RTB、RTC和RTD配置命令，将区域1内的路由器RTB、RTC和RTD划分成3个分发组。其中，路由器RTB及其与RTA连接的接口划为分发组1、RTC及其与RTA连接的接口划分为分发组2，RTD及其与RTA连接的接口划分为分发组3。

以RTB为例，由于RTB本地数据库中仅保存有RTB上的接口所属的分发组1内的拓扑信息，而并不包括所属的区域1内分发组2和分发组3的拓扑信息，因此，对于RTB产生的LSA消息B01和LSA消息B02，RTB仅将LSA消息B01和LSA消息B02发送给中心路由器RTA上属于分发组1的接口，而并不发送给属于不同分发组的RTC和RTD。同样，RTC产生的LSA消息C01和LSA消息C02仅发送给中心路由器RTA上属于分发组2的接口，以及RTD产生的LSA消息D01和LSA消息D02也仅发送给中心路由器RTA上属于分发组3的接口。

由于RTB、RTC和RTD各自本地数据库中分别仅存储分发组1、分发组2和分发组3的拓扑信息，因此，RTB、RTC和RTD彼此之间不具有路由信息，因此，中心路由器RTA可以分别向RTB、RTC和RTD发送默认路由或聚合路由，来引导区域1内分发组1、分发组2和分发组3内的流量，使不同分发组的接口之间可以正常通信。例如：当RTB需要向RTC发送数据报文时，由于RTB本地数据库中存储的拓扑信息中为RTB所属分发组1内的拓扑信息，因此，RTB并不能计算出到RTC的路由信息。因此，RTB可以通过RTA发布的默认路由或聚合路由将该数据报文发送给与RTA连接的接口，由于RTA为中心路由器，其本地数据库中存储区域1的拓扑信息，因此，RTA能够计算出到RTC的路由信息，从而RTA可以将该数据报文转发给RTC。

需要说明的是，本发明实施例中，区域1内具有一个中心路由器RTA，该RTA上的接口所属的分发组包括了区域1内的所有分发组，因此，RTA具有区域1内中所有分发组，包括分发组1、分发组2和分发组3的拓扑信息。而可以理解的是，在区域1中具有多个中心路由器的实施场景下，每个中心路由器上的接口所属的分发组可能仅包括区域1内的部分分发组，例如：中心路由器上的接口所属的分发组仅包括分发组1和分发组2，但在这种实施场景下，中心路由器上仍然存储有区域1中的拓扑信息，即，存储有区域1内所有分发组，包括分发组3的拓扑信息，从而能够在属于不同分发组的路由器的接口之间转发数据报文。

本实施例提供的路由方法，将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，路由器的接口接收LSA消息或产生的LSA消息只发送该接口所属分发组内的接口，而不发送给所属区域内其他分发组内的接口，网络中路由器的本地数据库维护自身接口所属的分发组的拓扑信息，从而实现节省系统资源。通过中心路由器发布默认路由或聚合路由，可以实现通过中心路由器来引导所属区域内各分发组内的流量，使不同分发组的接口之间的正常通信。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图4为本发明提供的路由器一个实施例的结构示意图，如图4所示，包括：第一接口11、处理模块12和本地数据库13；

所述本地数据库13，用于存储所述第一接口11所属的分发组的拓扑信息；

所述第一接口11，用于接收链路状态广播LSA消息；

所述处理模块12，用于查询所述第一接口11所属的第一分发组，并在所述本地数据库13中查找所述第一接口11所属的分发组的拓扑信息，所述第一接口11所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口；

所述第一接口11，还用于根据所述第一接口11所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口11所属的分发组内除所述第一接口11之外的所有接口。

可选的，所述路由器可以为中心路由器，所述本地数据库13中可以存储所述第一接口11所属的区域的拓扑信息。

可选的，所述处理模块12还可以用于：对所述第一接口11所属区域内的所有路由器的接口配置命令，将所述第一接口11所属区域内的所有路由器的接口划分成至少两个分发组。

可选的，所述第一接口11还可以用于：向所述第一接口11所属区域内的所有路由器的接口发送默认路由或者聚合路由，所述默认路由或所述聚合路由用于指示将目的地址在路由器的本地数据库中没有匹配路由的数据报文发送至所述第一接口11。

可选的，所述第一接口11，还可以用于接收根据所述默认路由或所述聚合路由发送的数据报文；

相应的，所述处理模块12还可以用于：查找所述本地数据库13中存储的第一接口11所属区域的拓扑信息，获取与数据报文的目的地址相匹配的路由信息；

所述第一接口11，还可以用于根据与数据报文的目的地址相匹配的路由信息，将所述数据报文发送至所述目的地址。

本发明实施例提供的路由器，将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，每个路由器的接口接收LSA消息或产生的LSA消息只发送该接口所属分发组内的接口，而不发送给所属区域内其他分发组内的接口，从而使网络中路由器的本地数据库只需要维护自身接口所属的分发组的拓扑信息，从而实现节省系统资源。

图5为本发明提供的路由器一个实施例的结构示意图，如图5所示，该路由器包括：第一接口21、处理模块22和本地数据库23；

所述本地数据库23，用于存储所述第一接口21所属的分发组的拓扑信息；

所述第一接口21，用于产生链路状态广播LSA消息；

所述处理模块22，用于查询所述第一接口21所属的分发组，并在所述本地数据库23中查找所述第一接口21所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口；

所述第一接口21，还用于根据所述第一接口21所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口21所属的分发组内除所述第一接口21之外的所有接口。

可选的，所述第一接口21，还可以用于：接收中心路由器发送的默认路由或者聚合路由，默认路由或聚合路由用于指示将目的地址在所述本地数据库23中没有匹配路由的数据报文发送给所述中心路由器的接口。

可选的，所述第一接口21，还可以用于接收数据报文；

所述处理模块22，还可以用于在所述本地数据库23中查询所述第一接口21所属的分发组的拓扑信息，判断是否存在与所述数据报文指向的目的地址相匹配的路由信息；

所述第一接口21，还可以用于若所述处理模块22判断出不存在与所述数据报文指向的目的地址相匹配的路由信息，则根据所述默认路由或所述聚合路由将所述数据报文发送至所述中心路由器的接口。

本发明实施例提供的路由器，将一个区域内的多个路由器的多个接口划分为至少两个分发组，每个分发组内包括至少两个路由器的接口，每个路由器的接口接收LSA消息或产生的LSA消息只发送该接口所属分发组内的接口，而不发送给所属区域内其他分发组内的接口，从而使网络中路由器的本地数据库只需要维护自身接口所属的分发组的拓扑信息，从而实现节省系统资源。通过中心路由器发布默认路由或聚合路由，可以实现通过中心路由器来引导所属区域内各分发组内的流量，使不同分发组的接口之间的正常通信。

本发明实施例提供的路由器，为本发明提供的路由方法的执行设备，其执行路由方法的具体过程可参见本发明提供的方法实施例，在此不再赘述。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种路由方法，其特征在于，包括：

第一路由器的第一接口接收链路状态广播LSA消息；

所述第一接口根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除所述第一接口之外的所有接口；

所述区域与其他区域各自运行一份独立的基本链路状态路由算法。

2.根据权利要求1所述的方法，其特征在于，所述第一路由器为中心路由器，所述第一路由器的本地数据库中存储所述第一接口所属的区域的拓扑信息。

3.根据权利要求2所述的方法，其特征在于，所述第一路由器的第一接口接收链路状态广播LSA消息之前，还包括：

所述第一路由器对所述第一接口所属区域内的所有路由器的接口配置命令，将所述第一接口所属区域内的所有路由器的接口划分成至少两个分发组。

4.根据权利要求2或3所述的方法，其特征在于，还包括：

所述第一接口向所述第一接口所属区域内的所有路由器的接口发送默认路由或者聚合路由，所述默认路由或所述聚合路由用于指示将目的地址在路由器的本地数据库中没有匹配路由的数据报文发送至所述第一接口。

5.根据权利要求4所述的方法，其特征在于，还包括：

所述第一接口接收根据所述默认路由或所述聚合路由发送的数据报文；

所述第一路由器查找本地数据库中存储的所述第一接口所属区域的拓扑信息，获取与所述数据报文的目的地址相匹配的路由信息；

所述第一接口根据与所述数据报文的目的地址相匹配的路由信息，将所述数据报文发送至所述目的地址。

6.一种路由方法，其特征在于，包括：

第二路由器的第一接口产生链路状态广播LSA消息；

所述第二路由器查询所述第一接口所属的分发组，并在所述第二路由器的本地数据库中查找所述第一接口所属的分发组的拓扑信息，所述第一接口所属的区域内设有至少两个分发组，所述至少两个分发组中的每个分发组包括至少两个路由器的接口；

7.根据权利要求6所述的方法，其特征在于，还包括：

所述第一接口接收中心路由器发送的默认路由或者聚合路由，所述默认路由或所述聚合路由用于指示将目的地址在所述第二路由器的本地数据库中没有匹配路由的数据报文发送给所述中心路由器的接口。

8.根据权利要求7所述的方法，其特征在于，还包括：

所述第一接口接收到数据报文；

所述第二路由器在本地数据库中查询所述第一接口所属的分发组的拓扑信息，判断是否存在与所述数据报文指向的目的地址相匹配的路由信息；

若不存在与所述数据报文指向的目的地址相匹配的路由信息，则所述第一接口根据所述默认路由或所述聚合路由将所述数据报文发送至所述中心路由器的接口。

9.一种路由器，其特征在于，包括：第一接口、本地数据库和处理模块；

所述第一接口，用于接收链路状态广播LSA消息；

所述第一接口，还用于根据所述第一接口所属的分发组的拓扑信息，将所述LSA消息转发给所述第一接口所属的分发组内除所述第一接口之外的所有接口；

10.根据权利要求9所述的路由器，其特征在于，所述路由器为中心路由器，所述本地数据库中存储所述第一接口所属的区域的拓扑信息。

11.根据权利要求10所述的路由器，其特征在于，所述处理模块还用于：对所述第一接口所属区域内的所有路由器的接口配置命令，将所述第一接口所属区域内的所有路由器的接口划分成至少两个分发组。

12.根据权利要求10或11所述的路由器，其特征在于，所述第一接口还用于：向所述第一接口所属区域内的所有路由器的接口发送默认路由或者聚合路由，所述默认路由或所述聚合路由用于指示将目的地址在路由器的本地数据库中没有匹配路由的数据报文发送至所述第一接口。

13.根据权利要求12所述的路由器，其特征在于，所述第一接口，还用于接收根据所述默认路由或所述聚合路由发送的数据报文；

所述处理模块还用于：查找所述本地数据库中存储的所述第一接口所属区域的拓扑信息，获取与所述数据报文的目的地址相匹配的路由信息；

所述第一接口，还用于根据与所述数据报文的目的地址相匹配的路由信息，将所述数据报文发送至所述目的地址。

14.一种路由器，其特征在于，包括：第一接口、本地数据库和处理模块；

所述第一接口，用于产生链路状态广播LSA消息；

15.根据权利要求14所述的路由器，其特征在于，所述第一接口，还用于接收中心路由器发送的默认路由或者聚合路由，所述默认路由或所述聚合路由用于指示将目的地址在所述本地数据库中没有匹配路由的数据报文发送给所述中心路由器的接口。

16.根据权利要求15所述的路由器，其特征在于，所述第一接口，还用于接收数据报文；

所述处理模块，用于在本地数据库中查询所述第一接口所属的分发组的拓扑信息，判断是否存在与所述数据报文指向的目的地址相匹配的路由信息；

所述第一接口，还用于若所述处理模块判断出不存在与所述数据报文指向的目的地址相匹配的路由信息，则根据所述默认路由或所述聚合路由将所述数据报文发送至所述中心路由器的接口。