CN114301825A - 路由更新方法及更新装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种路由更新方法及更新装置、电子设备及存储介质。其中，该更新方法包括：遍历分布式集群中所有集群流量组的流量会话，采用流量会话中传输路由的路由信息查找会话扫描表，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。本发明解决了相关技术中在路由变化和流量会话都很多的情况下，无法及时更新流量会话的技术问题。

Description

路由更新方法及更新装置、电子设备及存储介质

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种路由更新方法及更新装置、电子设备及存储介质。

背景技术

当前，集群的流量通过防火墙时,防火墙通过查找路由,为流量建立一条会话session，该会话中保存了查找到的路由前缀和下一跳等信息，其中，IP五元组(源地址、目的地址、源端口、目的端口、传输层协议)可以作为唯一标识识别会话。

对于防火墙上已经建立的会话，当路由发生变化时,会话中保存的下一跳可能已经不可达了,如果流量依然按照当前会话信息转发的话,就无法到达目的地，因此，需要及时地刷新会话的下一跳信息,切换到正常的下一跳上，这是由于路由变化导致会话更新的情况。

相关技术中，会话更新的处理方式为：当路由变化产生时，所有会话都和变化的路由进行比较，分析是否需要更新会话的下一跳信息，如果变化的路由比会话中保存的路由信息更优，或者会话中保存的路由被删除了，就需要更新会话的下一跳信息。然而，这种处理方式的效率不高，当会话数量很大时，达到百万、千万级别，并且路由变化也很多时，这种处理方式会很慢，CPU利用率可以达到100％，使得正常业务无法处理。

相关技术中，会话更新的处理方式有以下两种：(1)把会话分片处理，把处理时间拉长，每次处理少量的会话，每秒处理一次，这样CPU利用率不会那么高，正常业务可以及时得到处理，但是，这种处理方式存在明显的弊端：会使会话更新不及时，导致流量中断的情况发生；(2)路由变化时，所有会话重新查找路由表来更新路由信息，该方式可以周期性地检查是否存在路由变化，如果有路由变化，遍历所有会话，每条会话重新查找路由表，查找结果和保存的路由不同就进行更新。然而，这种处理方式存在明显的弊端：查找整个路由表效率依然不是很高，在更新所有会话过程中如果出现新的路由变化，又需要从头开始遍历会话，大量路由变化时CPU利用率会很高，从而不能及时更新会话。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种路由更新方法及更新装置、电子设备及存储介质，以至少解决相关技术中在路由变化和流量会话都很多的情况下，无法及时更新流量会话的技术问题。

根据本发明实施例的一个方面，提供了一种路由更新方法，包括：遍历分布式集群中所有集群流量组的流量会话；采用所述流量会话中传输路由的路由信息查找会话扫描表；在采用所述流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新所述流量会话的传输路由；在采用所述流量会话传输路由的路由信息查找到待删除路由的情况下，删除所述流量会话。

可选地，在遍历分布式集群中所有集群流量组的流量会话之前，还包括：检测所述分布式集群的传输路由是否发生变化；在所述分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表；在检测时长达到预设收集周期的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

可选地，在所述分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表的步骤，包括：在确定所述分布式集群的某一传输路由需要删除时，将待删除路由的路由信息存储至所述路由变化收集表；或者，在所述分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并将包含待添加路由的直接父路由表征为所述待添加的目标路由；将所述待添加路由以及所述待添加的目标路由同时存储至所述路由变化收集表。

可选地，在检测时长达到预设收集周期的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表的步骤，包括：统计检测所述分布式集群的传输路由是否发生变化的检测时长；在所述检测时长达到预设收集周期，且所述路由变化收集表不为空的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

可选地，在收集时长达到预设收集周期时，将所述路由变化收集表作为待查找的所述会话扫描表之后，所述方法还包括：为所述会话扫描表配置具备相同功能的表格，并将该表格作为待使用的路由变化收集表；在采用所述流量会话中传输路由的路由信息查找会话扫描表的时间段内，采用所述待使用的路由变化收集表收集发生变化的路由变化信息。

可选地，在检测所述分布式集群的传输路由是否发生变化之后，还包括：在所述分布式集群的传输路由发生变化时，将路由变化信息存储至哈希表中；遍历分布式集群中所有集群流量组的流量会话的步骤，包括：遍历所述哈希表，以确定所述分布式集群中每个集群流量组的流量会话是否需要更新。

可选地，在采用所述流量会话中传输路由的路由信息查找会话扫描表之后，所述方法还包括：分析对所述会话扫描表查询操作是否结束；在确定对所述会话扫描表查询操作结束的情况下，清空所述会话扫描表的数据。

根据本发明实施例的另一方面，还提供了一种路由更新装置，包括：遍历单元，用于遍历分布式集群中所有集群流量组的流量会话；查找单元，用于采用所述流量会话中传输路由的路由信息查找会话扫描表；更新单元，用于在采用所述流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新所述流量会话的传输路由；删除单元，用于在采用所述流量会话传输路由的路由信息查找到待删除路由的情况下，删除所述流量会话。

可选地，所述更新装置还包括：检测单元，用于检测所述分布式集群的传输路由是否发生变化；存储单元，用于在所述分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表；替换单元，用于在检测时长达到预设收集周期的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

可选地，所述存储单元包括：第一存储模块，用于在确定所述分布式集群的某一传输路由需要删除时，将待删除路由的路由信息存储至所述路由变化收集表；或者，第一确定模块，用于在所述分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并将包含待添加路由的直接父路由表征为所述待添加的目标路由；第二存储模块，用于将所述待添加路由以及所述待添加的目标路由同时存储至所述路由变化收集表。

可选地，替换单元包括：第一统计模块，用于统计检测所述分布式集群的传输路由是否发生变化的检测时长；第一替换模块，用于在所述检测时长达到预设收集周期，且所述路由变化收集表不为空的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

可选地，所述路由更新装置还包括：配置模块，用于在收集时长达到预设收集周期时，将所述路由变化收集表作为待查找的所述会话扫描表之后，为所述会话扫描表配置具备相同功能的表格，并将该表格作为待使用的路由变化收集表；收集模块，用于在采用所述流量会话中传输路由的路由信息查找会话扫描表的时间段内，采用所述待使用的路由变化收集表收集发生变化的路由变化信息。

可选地，所述路由更新装置还包括：存储模块，用于在检测所述分布式集群的传输路由是否发生变化之后，在所述分布式集群的传输路由发生变化时，将路由变化信息存储至哈希表中；所述遍历单元包括：遍历模块，用于遍历所述哈希表，以确定所述分布式集群中每个集群流量组的流量会话是否需要更新。

可选地，所述路由更新装置还包括：分析模块，用于在采用所述流量会话中传输路由的路由信息查找会话扫描表之后，分析对所述会话扫描表查询操作是否结束；清空模块，用于在确定对所述会话扫描表查询操作结束的情况下，清空所述会话扫描表的数据。

根据本发明实施例的另一方面，还提供了一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的路由更新方法。

根据本发明实施例的另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述任意一项所述的路由更新方法。

在本公开中，遍历分布式集群中所有集群流量组的流量会话，采用流量会话中传输路由的路由信息查找会话扫描表，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。在本申请中，通过建立会话扫描表，采用流量会话中传输路由的路由信息查找该表，在查找到待添加的目标路由时更新该流量会话的传输路由，在查找到待删除路由时删除该流量会话，能够在路由变化和流量会话都很多的情况下，使得流量会话及时更新，从而使流量正常转发，并且在流量会话更新时，CPU的利用率不会太高，使得相关业务也能正常处理，进而解决了相关技术中在路由变化和流量会话都很多的情况下，无法及时更新流量会话的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的路由更新方法的流程图；

图2是根据本发明实施例的一种可选的路由更新过程的示意图；

图3是根据本发明实施例的一种可选的会话扫描表和路由变化收集表交替过程的示意图；

图4是根据本发明实施例的一种可选的会话扫描表和路由变化收集表交换处理的示意图；

图5是根据本发明实施例的一种可选的路由更新装置的示意图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本发明下述各实施例可应用于更新路由的系统/应用/设备中，本发明通过收集路由变化信息，得到路由变化收集表，在达到预设周期时，将该路由变化收集表替换为会话扫描表，采用流量会话传输路由的路由信息查找该会话扫描表，在查找到待添加的目标路由时更新该流量会话的传输路由，在查找到待删除路由时删除该流量会话，能够在路由变化和流量会话都很多的情况下，使得流量会话及时更新，从而使流量正常转发，并且在流量会话更新时，CPU的利用率不会太高，使得相关业务也能正常处理。

下面结合各个实施例来详细说明本发明。

实施例一

根据本发明实施例，提供了一种路由更新方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种可选的路由更新方法的流程图，如图1所示，该方法包括如下步骤：

步骤S102，遍历分布式集群中所有集群流量组的流量会话。

步骤S104，采用流量会话中传输路由的路由信息查找会话扫描表。

步骤S106，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由。

步骤S108，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。

通过上述步骤，可以遍历分布式集群中所有集群流量组的流量会话，采用流量会话中传输路由的路由信息查找会话扫描表，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。在本发明实施例中，通过建立会话扫描表，采用流量会话中传输路由的路由信息查找该表，在查找到待添加的目标路由时更新该流量会话的传输路由，在查找到待删除路由时删除该流量会话，能够在路由变化和流量会话都很多的情况下，使得流量会话及时更新，从而使流量正常转发，并且在流量会话更新时，CPU的利用率不会太高，使得相关业务也能正常处理，进而解决了相关技术中在路由变化和流量会话都很多的情况下，无法及时更新流量会话的技术问题。

下面结合上述各步骤对本发明实施例进行详细说明。

图2是根据本发明实施例的一种可选的路由更新过程的示意图，如图2所示，包括：路由模块、路由变化收集模块、会话扫描模块，还包括：会话表。本实施例中设置会话表的数量可以大于等于2，以两张会话表为例，一张用于通过会话扫描模块扫描的会话扫描表(scan-table)，一张用于通过路由变化收集模块收集路由变化信息的路由变化收集表(collect-table)，两张表交替使用。

在本发明实施例中，在遍历分布式集群中所有集群流量组的流量会话之前，还包括：检测分布式集群的传输路由是否发生变化；在分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表；在检测时长达到预设收集周期的情况下，将路由变化收集表替换为待查找的会话扫描表。

在本发明实施例中，在遍历分布式集群中所有集群流量组的流量会话之前，可以检测分布式集群的传输路由是否发生变化，在路由产生变化时，可以通过路由模块将路由变化信息发送至路由变化收集模块中，通过路由变化收集模块路将路由变化信息存储到路由变化收集表中。

可选的，在分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表的步骤，包括：在确定分布式集群的某一传输路由需要删除时，将待删除路由的路由信息存储至路由变化收集表；或者，在分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并将包含待添加路由的直接父路由表征为待添加的目标路由；将待添加路由以及待添加的目标路由同时存储至路由变化收集表。

可选的，在分布式集群工作过程中，有多种方式产生路由变化，比如，管理员在设备上执行命令删除/添加一条路由，就会产生删除/添加类型的路由变化信息。设备上配了IP地址的接口，接口UP/DOWN时也会产生路由变化信息。在路由发生变化时，路由变化模块会收集这些路由变化信息，把他们存储至路由变化收集表中。

在本发明实施例中，在路由变化收集模块路将路由变化信息存储到路由变化收集表中，对于不同的路由变化信息会有不同的处理，具体如下：

本实施例中，对于不同类型的路由变化，有不同的处理方式，在确定分布式集群的某一传输路由需要删除时，直接把路由信息存储到路由变化收集表(即将待删除路由的路由信息存储至路由变化收集表)。

在分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并把添加的这条路由(即待添加路由)和包含这条路由的最精确路由(即包含待添加路由的直接父路由，可以表征为待添加的目标路由)一起添加进路由变化收集表。

作为本实施例中一种可选的实施方式，在检测时长达到预设收集周期的情况下，将路由变化收集表替换为待查找的会话扫描表的步骤，包括：统计检测分布式集群的传输路由是否发生变化的检测时长；在检测时长达到预设收集周期，且路由变化收集表不为空的情况下，将路由变化收集表替换为待查找的会话扫描表。

在本发明实施例中，预设收集周期为T的路由变化收集定时器，收集周期T可以根据当前的会话数量确定时间大小，公式为：T＝current_session_num/200000+1(秒)，其中，current_session_num表示当前的会话数量。

在本实施例中，统计在检测分布式集群的传输路由是否发生变化的检测时长，在检测时长大于预设收集周期(即为收集周期T)，且路由变化收集表不为空的情况下，将会话扫描表与路由变化收集表进行交换处理。

可选的，在收集时长达到预设收集周期时，将路由变化收集表作为待查找的会话扫描表之后，方法还包括：为会话扫描表配置具备相同功能的表格，并将该表格作为待使用的路由变化收集表；在采用流量会话中传输路由的路由信息查找会话扫描表的时间段内，采用待使用的路由变化收集表收集发生变化的路由变化信息。

在本发明实施例中，流量会话中传输路由的路由信息包括但不限于：路由前缀、路由标识等。例如，可以使用流量会话中传输路由的前缀匹配会话扫描表，如果匹配不到，继续处理下一个流量会话，在流量会话中传输路由的前缀匹配成功的情况下，采用流量会话中传输路由的路由信息查找会话扫描表。

可选的，在检测所述分布式集群的传输路由是否发生变化之后，还包括：在所述分布式集群的传输路由发生变化时，将路由变化信息存储至哈希表中。

本实施例中，可以把路由变化收集进哈希hash表中，这样能够通过一次查找确定是否需要更新流量会话session。即本实施例中，可以将所有可能产生session更新的路由放进一个哈希hash表中，使用session原来的路由进行hash查找，如果查找到路由,就进行session更新处理,否则说明session不需要更新。

步骤S102，遍历分布式集群中所有集群流量组的流量会话。

在本发明实施例中，可以通过会话扫描模块遍历会话表的所有会话(即遍历分布式集群中所有集群流量组的流量会话)。

本实施例中，遍历分布式集群中所有集群流量组的流量会话的步骤，包括：遍历所述哈希表，以确定所述分布式集群中每个集群流量组的流量会话是否需要更新。

例如，当前有10000条流量会话session，10秒内产生了10条路由变化，如果按照现有技术处理方式，产生一条路由变化，都要遍历所有session，查看session是否需要更新路由信息，10条路由变化要遍历10遍session，总共处理10000*10次。而通过本实施例的方案，10秒内产生的10条路由变化都保存在一张哈希表中，只需遍历一遍分布式集群中所有集群流量组的流量会话session，查找这张哈希表，就可以确定session是否需要更新，只需处理10000次，处理效率相对于现有技术提高了10倍。

步骤S104，采用流量会话中传输路由的路由信息查找会话扫描表。

可选的，在采用流量会话中传输路由的路由信息查找会话扫描表之后，还包括：分析对会话扫描表查询操作是否结束；在确定对会话扫描表查询操作结束的情况下，清空会话扫描表的数据。

在本发明实施例中，在确定对会话扫描表查询操作结束的情况下，清空会话扫描表的数据，该清空的会话扫描表scan-table可以用来收集路由变化信息，成为新的路由变化收集表collect-table，收集完路由的collect-table变为新的scan-table，如此，收集路由变化和会话扫描可以同时进行，而且互不干扰。

本实施例中，设置了两张表：路由变化收集表和会话扫描表，在不同时刻根据表的用途不同，其命名也相应产生变化。一般情况下，这两张表都在起作用，路由变化收集表用来收集路由变化信息，会话扫描表是在收集时间到期后的收集表，会话扫描表用来给流量会话session扫描使用，以确定哪些session需要更新路由信息或者删除session。

可选的，本实施例中的路由变化收集表(可命名为表1)和会话扫描表(可命名为表2)，以设备启动完成时刻开始计时，这时两张都是空表，基于收集周期(例如，设置收集周期为10秒)，在时刻0秒因为还没有收集到任何路由变化信息，没有可扫描的数据。0到10秒时间段内，表1用来收集路由变化，表2不做任何用途，时间到了10秒时刻，结束收集。在10到20秒时间段内，收集表表1用来session扫描，表1可以叫扫描表，表2派上用场了用来收集路由变化。表1扫描结束并且时间到了20秒时刻，表1因为扫描完了，把表1清空用来收集路由变化，表2收集好了路由变化信息。在20到30秒时段内，表1收集路由变化，表2用来sesson扫描。后面交替两张表的用途。

图3是根据本发明实施例的一种可选的会话扫描表和路由变化收集表交替过程的示意图，如图3所示，实框表示路由变化收集表，虚框表示会话扫描表，两张表按照时间顺序互相交替，可以使得收集路由变化和会话扫描可以同时进行，而且互不干扰。

步骤S106，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由。

在本发明实施例中，在使用流量会话的目的地址查找路由变化收集表时，如果找到路由添加的变化，在找到更优的路由的情况下，更新流量会话的传输路由。

在本实施例中，对于一条路由添加的变化，如果会话中的路由包含(例如，包含的意思可以理解为10.0.0.0/8包含10.0.0.0/16)添加的路由，并且会话的目的地址匹配到新的路由，则会话需要更新到新添加的路由上，如果路由添加的变化和会话中的目的地址不是完全匹配的，则无需更新会话。

如果在一段时间内添加了很多路由，形成一张路由添加变化收集表，判断流量会话需要更新的具体方式如下：

如果添加的路由比会话中的路由包含更优，则该会话就可能需要更新，例如，添加一条路由10.0.0.0/24，原来匹配到路由10.0.0.0/8的会话都可能需要更新到路由10.0.0.0/24上。由于会话中的路由和新加的路由是不相同的，那么快速从路由添加变化收集表中确定一条会话是否需要更新的方式为：添加一条路由，把包含这条路由的最精确路由也添加到收集表中，比如收集表中已经存在10.0.0.0/8和10.1.0.0/16这两条路由，会话1匹配到10.0.0.0/8，会话2匹配到10.1.0.0/16，新加一条10.1.1.0/24的路由不会影响会话1，因为会话1的目的地址肯定不是10.1.x.x，否则会话1就匹配到路由10.1.0.0/16了，所以会话1匹配不到10.1.1.0/24路由，新加的路由只会影响会话2，10.1.0.0/16就是包含10.1.1.0/24的最精确路由，在收集表采用树存储(例如，LC-Trie)时，包含这条路由的最精确路由就是它的直接父路由，因为把可能影响到的会话的路由添加进收集表了，通过会话中的路由查找添加收集表时就可以精确匹配了，如果精确匹配到，说明会话可能需要更新，最后使用会话的目的地址查找收集表，以确定是否真的需要更新。

步骤S108，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。

在本发明实施例中，在使用流量会话的目的地址查找路由变化收集表时，如果找到路由删除的变化，则删除流量会话。

在本实施例中，对于一条路由删除的变化，如果会话中的路由就是删除的路由，则会话需要删除。如果在一段时间内删除了多条路由，形成一张路由删除变化收集表，一条会话如何确定是否需要删除的方式为：可以使用流量会话传输路由的路由信息精确查找路由变化收集表，如果找到删除的路由变化，则删除该会话。

图4是根据本发明实施例的一种可选的会话扫描表和路由变化收集表交换处理的示意图，如图4所示，启动路由变化收集定时器，进行路由变化信息的收集，使用流量会话传输路由的路由信息查找路由变化收集表，判断查找的路由变化信息是否为新添加路由，若是，则将该路由的直接父路由添加进路由变化收集表，并把该路由添加进路由变化收集表，若否，则表明出现路由删除操作，直接把该路由添加进路由变化收集表，判断时间是否到期，在到期的情况下，判断路由变化收集表是否不为空且会话扫描是否结束，在路由变化收集表不为空以及会话扫描结束的情况下，交换会话扫描表与路由变化收集表。

本发明实施例，通过收集路由变化信息，得到路由变化收集表，达到预设收集周期后，将路由变化收集表替换为会话扫描表，采用流量会话中传输路由的路由信息查查找该表，在查找到待添加的目标路由时更新该流量会话的传输路由，在查找到待删除路由时删除该流量会话，能够在路由变化和流量会话都很多的情况下，使得流量会话及时更新，从而使流量正常转发，并且在流量会话更新时，CPU的利用率不会太高，使得业务也能正常处理，并且采用会话扫描表与路由变化收集表两张表，可以使得收集路由变化和会话扫描可以同时进行，而且互不干扰。

下面结合另一种可选的实施例来说明本发明。

实施例二

本实施例中提供的一种路由更新装置包含了多个实施单元，每个实施单元对应于上述实施例一中的各个实施步骤。

图5是根据本发明实施例的一种可选的路由更新装置的示意图，如图5所示，该更新装置可以包括：遍历单元50，查找单元52，更新单元54，删除单元56，其中，

遍历单元50，用于遍历分布式集群中所有集群流量组的流量会话；

查找单元52，用于采用流量会话中传输路由的路由信息查找会话扫描表；

更新单元54，用于在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由；

删除单元56，用于在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。

上述更新装置，可以通过遍历单元50遍历分布式集群中所有集群流量组的流量会话，通过查找单元52采用流量会话中传输路由的路由信息查找会话扫描表，通过更新单元54在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由，通过删除单元56在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。在本发明实施例中，通过建立会话扫描表，采用流量会话中传输路由的路由信息查找该表，在查找到待添加的目标路由时更新该流量会话的传输路由，在查找到待删除路由时删除该流量会话，能够在路由变化和流量会话都很多的情况下，使得流量会话及时更新，从而使流量正常转发，并且在流量会话更新时，CPU的利用率不会太高，使得相关业务也能正常处理，进而解决了相关技术中在路由变化和流量会话都很多的情况下，无法及时更新流量会话的技术问题。

可选的，更新装置还包括：检测单元，用于检测分布式集群的传输路由是否发生变化；存储单元，用于在分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表；替换单元，用于在检测时长达到预设收集周期的情况下，将路由变化收集表替换为待查找的会话扫描表。

可选的，存储单元包括：第一存储模块，用于在确定分布式集群的某一传输路由需要删除时，将待删除路由的路由信息存储至路由变化收集表；或者，第一确定模块，用于在分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并将包含待添加路由的直接父路由表征为待添加的目标路由；第二存储模块，用于将待添加路由以及待添加的目标路由同时存储至路由变化收集表。

可选的，替换单元包括：第一统计模块，用于统计检测分布式集群的传输路由是否发生变化的检测时长；第一替换模块，用于在检测时长达到预设收集周期，且路由变化收集表不为空的情况下，将路由变化收集表替换为待查找的会话扫描表。

可选的，路由更新装置还包括：配置模块，用于在收集时长达到预设收集周期时，将路由变化收集表作为待查找的会话扫描表之后，为会话扫描表配置具备相同功能的表格，并将该表格作为待使用的路由变化收集表；收集模块，用于在采用流量会话中传输路由的路由信息查找会话扫描表的时间段内，采用待使用的路由变化收集表收集发生变化的路由变化信息。

可选地，路由更新装置还包括：存储模块，用于在检测分布式集群的传输路由是否发生变化之后，在分布式集群的传输路由发生变化时，将路由变化信息存储至哈希表中；遍历单元包括：遍历模块，用于遍历哈希表，以确定分布式集群中每个集群流量组的流量会话是否需要更新。

可选的，路由更新装置还包括：分析模块，用于在采用流量会话中传输路由的路由信息查找会话扫描表之后，分析对会话扫描表查询操作是否结束；清空模块，用于在确定对会话扫描表查询操作结束的情况下，清空会话扫描表的数据。

上述的更新装置还可以包括处理器和存储器，上述遍历单元50，查找单元52，更新单元54，删除单元56等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

上述处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。

上述存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：遍历分布式集群中所有集群流量组的流量会话，采用流量会话中传输路由的路由信息查找会话扫描表，在采用流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新流量会话的传输路由，在采用流量会话传输路由的路由信息查找到待删除路由的情况下，删除流量会话。

根据本发明实施例的另一方面，还提供了一种电子设备，包括：处理器；以及存储器，用于存储处理器的可执行指令；其中，处理器配置为经由执行可执行指令来执行上述任意一项的路由更新方法。

根据本发明实施例的另一方面，还提供了一种计算机可读存储介质，计算机可读存储介质包括存储的计算机程序，其中，在计算机程序运行时控制计算机可读存储介质所在设备执行上述任意一项的路由更新方法。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

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

遍历分布式集群中所有集群流量组的流量会话；

采用所述流量会话中传输路由的路由信息查找会话扫描表；

在采用所述流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新所述流量会话的传输路由；

在采用所述流量会话传输路由的路由信息查找到待删除路由的情况下，删除所述流量会话。

2.根据权利要求1所述的方法，其特征在于，在遍历分布式集群中所有集群流量组的流量会话之前，还包括：

检测所述分布式集群的传输路由是否发生变化；

在所述分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表；

在检测时长达到预设收集周期的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

3.根据权利要求2所述的方法，其特征在于，在所述分布式集群的传输路由发生变化时，将路由变化信息存储至路由变化收集表的步骤，包括：

在确定所述分布式集群的某一传输路由需要删除时，将待删除路由的路由信息存储至所述路由变化收集表；或者，

在所述分布式集群需要添加某一传输路由时，确定包含待添加路由的直接父路由，并将包含待添加路由的直接父路由表征为所述待添加的目标路由；将所述待添加路由以及所述待添加的目标路由同时存储至所述路由变化收集表。

4.根据权利要求2所述的方法，其特征在于，在检测时长达到预设收集周期的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表的步骤，包括：

统计检测所述分布式集群的传输路由是否发生变化的检测时长；

在所述检测时长达到预设收集周期，且所述路由变化收集表不为空的情况下，将所述路由变化收集表替换为待查找的所述会话扫描表。

5.根据权利要求2所述的方法，其特征在于，在收集时长达到预设收集周期时，将所述路由变化收集表作为待查找的所述会话扫描表之后，所述方法还包括：

为所述会话扫描表配置具备相同功能的表格，并将该表格作为待使用的路由变化收集表；

在采用所述流量会话中传输路由的路由信息查找会话扫描表的时间段内，采用所述待使用的路由变化收集表收集发生变化的路由变化信息。

6.根据权利要求2所述的方法，其特征在于，

在检测所述分布式集群的传输路由是否发生变化之后，还包括：在所述分布式集群的传输路由发生变化时，将路由变化信息存储至哈希表中；

遍历分布式集群中所有集群流量组的流量会话的步骤，包括：遍历所述哈希表，以确定所述分布式集群中每个集群流量组的流量会话是否需要更新。

7.根据权利要求1所述的方法，其特征在于，在采用所述流量会话中传输路由的路由信息查找会话扫描表之后，所述方法还包括：

分析对所述会话扫描表查询操作是否结束；

在确定对所述会话扫描表查询操作结束的情况下，清空所述会话扫描表的数据。

8.一种路由更新装置，其特征在于，包括：

遍历单元，用于遍历分布式集群中所有集群流量组的流量会话；

查找单元，用于采用所述流量会话中传输路由的路由信息查找会话扫描表；

更新单元，用于在采用所述流量会话传输路由的路由信息查找到待添加的目标路由的情况下，更新所述流量会话的传输路由；

删除单元，用于在采用所述流量会话传输路由的路由信息查找到待删除路由的情况下，删除所述流量会话。

9.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至7中任意一项所述的路由更新方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行权利要求1至7中任意一项所述的路由更新方法。

Images