路由管理方法和路由管理装置制造方法及图纸

本公开提供了一种路由管理方法，包括：接收路由报文，路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；解析路由报文并获得多个第一路由；比较第一路由表与多个第一路由；以及根据比较的结果来判断多个第一路由中的每个是否满足第一预定条件，其中，通过多个第一路由中满足第一预定条件的第一路由更新第一路由表中对应的路由，并判断第一路由表中的更新后的路由是否满足第二预定条件，其中，如果满足第二预定条件，则为更新后的路由设置第一定时器作为超时定时器；并且如果不满足第二预定条件，则为更新后的路由设置第二定时器作为清除定时器并移除更新后的路由的第三定时器。

Route management method and route management device

【技术实现步骤摘要】
路由管理方法和路由管理装置
本专利技术涉及一种路由管理方法和路由管理装置，尤其涉及一种适用于减少定时器数量的路由管理方法和路由管理装置。
技术介绍
当前，在路由器更新路由表时，通常会针对每条路由设置一个定时器。因此，在路由表中存在大量路由时，系统需要创建并维护非常多的定时器，消耗大量CPU资源。同时，这些定时器的状态变化和更新次数也将是十分庞大的，由此不但导致大量CPU资源被占用，还可能会引起其它技术问题。
技术实现思路
本专利技术的目的在于提供一种大体上消除了由于现有技术的限制和缺陷所导致的一个或多个问题的路由管理方法和路由管理装置。根据本专利技术的一个方面，提供一种路由管理方法，包括：接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；解析所述路由报文并获得所述多个第一路由；比较第一路由表与所述多个第一路由；以及根据比较的结果来判断所述多个第一路由中的每个是否满足第一预定条件，其中，通过所述多个第一路由中满足所述第一预定条件的第一路由更新所述第一路由表中对应的路由，并判断所述第一路由表中的更新后的路由是否满足第二预定条件，其中，如果满足所述第二预定条件，则为所述更新后的路由设置第一定时器作为超时定时器；并且如果不满足所述第二预定条件，则为所述更新后的路由设置第二定时器作为清除定时器并移除所述更新后的路由的第三定时器。根据本专利技术的另一个方面，提供一种路由管理装置，包括：接收器，配置来接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；处理器，配置来解析所述路由报文并获得所述多个第一路由，比较第一路由表与所述多个第一路由，并根据比较的结果来判断所述多个第一路由中的每个是否满足第一预定条件，其中，所述处理器还被配置来通过所述多个第一路由中满足所述第一预定条件的第一路由更新所述第一路由表中对应的路由，并判断所述第一路由表中的更新后的路由是否满足第二预定条件，其中，所述处理器还被配置来：如果所述第一路由表中的更新后的路由满足所述第二预定条件，则为所述更新后的路由设置第一定时器作为超时定时器；并且如果所述第一路由表中的更新后的路由不满足所述第二预定条件，则为所述更新后的路由设置第二定时器作为清除定时器并移除所述更新后的路由的第三定时器。由此可见，根据本专利技术的路由管理方法和路由管理装置可以对多个路由设置相同的定时器，从而减少网络中所需要设置和维护的定时器的数量，从而达到节省运算资源的目的。应理解的是，前面的一般描述和下面的详细描述两者都是示例性的，并且意图在于提供要求保护的技术的进一步说明。附图说明通过结合附图对本专利技术实施例进行更详细的描述，本专利技术的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本专利技术实施例的进一步理解，并且构成说明书的一部分，与本专利技术实施例一起用于解释本专利技术，并不构成对本专利技术的限制。除非明确指出，否则附图不应视为按比例绘制。在附图中，相同的参考标号通常代表相同组件或步骤。在附图中：图1A是示出根据本专利技术的路由管理方法的一实施例的流程图；图1B是示出根据本专利技术的路由管理方法的另一实施例的流程图；图1C是示出根据本专利技术的路由管理方法的又一实施例的流程图；图1D是示出根据本专利技术的路由管理方法的再一实施例的流程图；以及图2是示出根据本专利技术的路由管理装置的总体配置图。具体实施方式为了使得本专利技术的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本专利技术的示例实施例。显然，所描述的实施例仅仅是本专利技术的一部分实施例，而不是本专利技术的全部实施例，应理解，本专利技术不受这里描述的示例实施例的限制。基于本文所描述的实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本专利技术的保护范围之内。在本说明书和附图中，将采用相同的附图标记表示大体上相同的元素和功能，且将省略对这些元素和功能的重复性说明。此外，为了清楚和简洁，可以省略对于本领域所熟知的功能和构造的说明。本专利技术的路由管理方法可以应用于路由管理装置。所述路由管理装置可以是具有数据中继功能的网关设备。所述路由管理装置还可以是路由器，例如企业级路由器、骨干路由器、接入路由器、太比特路由器、多WLAN路由器等等。在本说明书中，路由器还可以称作节点，相邻的路由器可以称作相邻的节点。为了便于描述，下文将以路由器作为该路由管理装置的实例对本专利技术的原理进行详细说明。虽然上文示例性描述并列举了本专利技术的路由管理方法可以应用的路由管理装置，然而本专利技术并不限于这些列举的装置。本领域技术人员可以根据本专利技术的原理，将所述路由管理方法应用于其它现有的或未来研发出的路由管理装置中。首先参照图1A至图1D对本专利技术的路由管理方法100进行说明。如图1A中所示，根据本专利技术的路由管理方法包括：路由报文接收步骤S101，接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；解析步骤S102，解析所述路由报文并获得所述多个第一路由；比较步骤S103，比较第一路由表与所述多个第一路由；以及判断步骤S104，根据比较的结果来判断所述多个第一路由中的每个是否满足第一预定条件；更新步骤S105，通过所述多个第一路由中满足所述第一预定条件的第一路由更新所述第一路由表中对应的路由；判断步骤S106，判断所述第一路由表中的更新后的路由是否满足第二预定条件；超时定时器设置步骤S107，如果满足所述第二预定条件，则为所述更新后的路由设置第一定时器作为超时定时器；以及清除定时器设置步骤S108，如果不满足所述第二预定条件，则为所述更新后的路由设置第二定时器作为清除定时器并移除所述更新后的路由的第三定时器。下面将结合图1A至图1D以及具体实例对本专利技术的路由管理方法100进行详细说明。如图1A中所示，步骤S101即路由报文接收步骤。在该步骤中，接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应。路由报文是相邻节点之间进行请求和响应时用来交换信息的媒介，所交换的信息可以用来在相邻节点之间进行路由通告和路由更新。例如，路由器可以具有一个更新定时器，当该更新定时器到期时，该路由器会将该时刻自己所具有的路由表打包到一个或者多个报文中，然后以报文广播的形式将报文发送至相邻的节点，从而进行路由通告，相邻节点接收到该报文之后会根据预先设置的更新规则以及该报文中的路由对自身的路由表进行更新。通常情况下，为了效率，路由器在进行报文广播之前会将多条路由组装到一个报文中(例如，实测在一个大小为1500字节的报文中最多可以放60多条路由)。为了便于描述，本说明书中所提及的路由报文还可以简称为报文。在下文的具体实例中，将以路由器C作为发出所述路由报文的路由器，以路由器B作为接收到所述路由报文的路由器。所述路由报文包含多个路由。这里为了与下文所描述的其它步骤(例如步骤109)中的路由进行区分，将步骤S101所接收到的路由报文中所包含的路由称为第一路由，即所述路由本文档来自技高网...

【技术保护点】
1.一种路由管理方法，包括：/n接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；/n解析所述路由报文并获得所述多个第一路由；/n比较第一路由表与所述多个第一路由；以及/n根据比较的结果来判断所述多个第一路由中的每个是否满足第一预定条件，其中，/n通过所述多个第一路由中满足所述第一预定条件的第一路由更新所述第一路由表中对应的路由，并判断所述第一路由表中的更新后的路由是否满足第二预定条件，其中，/n如果满足所述第二预定条件，则为所述更新后的路由设置第一定时器作为超时定时器；并且/n如果不满足所述第二预定条件，则为所述更新后的路由设置第二定时器作为清除定时器并移除所述更新后的路由的第三定时器。/n

【技术特征摘要】
1.一种路由管理方法，包括：
接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；
解析所述路由报文并获得所述多个第一路由；
比较第一路由表与所述多个第一路由；以及
根据比较的结果来判断所述多个第一路由中的每个是否满足第一预定条件，其中，
通过所述多个第一路由中满足所述第一预定条件的第一路由更新所述第一路由表中对应的路由，并判断所述第一路由表中的更新后的路由是否满足第二预定条件，其中，
如果满足所述第二预定条件，则为所述更新后的路由设置第一定时器作为超时定时器；并且
如果不满足所述第二预定条件，则为所述更新后的路由设置第二定时器作为清除定时器并移除所述更新后的路由的第三定时器。


2.根据权利要求1所述的路由管理方法，还包括：将所述多个第一路由中不满足所述第一预定条件的第一路由写入所述第一路由表从而获得一个或多个第二路由，并判断所述一个或多个第二路由是否满足第三预定条件，其中，
如果满足所述第三预定条件，则为所述一个或多个第二路由设置所述第一定时器作为超时定时器。


3.根据权利要求2所述的路由管理方法，其中，如果所述一个或多个第二路由不满足所述第三预定条件，则将所述一个或多个第二路由从所述第一路由表中移除。


4.根据权利要求1所述的路由管理方法，其中，所述第一预定条件是：
所述多个第一路由中存在与所述第一路由表中的路由相匹配的一个或多个第一路由。


5.根据权利要求1所述的路由管理方法，其中，所述第一预定条件是：
所述第一路由表中包含所述多个节点中的一个或多个。


6.根据权利要求1所述的路由管理方法，其中，所述超时定时器包含计数信息，所述计数信息表示使用所述超时定时器的节点数量。


7.根据权利要求1所述的路由管理方法，其中，所述第二预定条件是所述更新后的路由的metric小于16。


8.根据权利要求1所述的路由管理方法，其中，所述超时定时器和所述清除定时器存储在预定单元中。


9.根据权利要求1所述的路由管理方法还包括：
接收第一信息；
搜索所述第一路由表，并提取所述第一路由表中与所述第一信息相匹配的路由；
将所提取的路由的超时定时器移除；以及
为所提取的路由设置第四定时器作为清除定时器。


10.根据权利要求1所述的路由管理方法还包括：
接收第二信息；
搜索所述第一路由表，并提取所述第一路由表中与所述第二信息相匹配的路由；
将所提取的路由的清除定时器移除；以及
为所提取的路由设置第五定时器作为超时定时器。


11.一种路由管理装置，包括：
接收器，配置来接收路由报文，所述路由报文包含多个第一路由，所述多个第一路由分别与多个节点相对应；

【专利技术属性】
技术研发人员：王冠聪，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江;33