CN108111420A - 一种流表项管理方法、装置、电子设备及存储介质 - Google Patents
一种流表项管理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN108111420A CN108111420A CN201711345549.4A CN201711345549A CN108111420A CN 108111420 A CN108111420 A CN 108111420A CN 201711345549 A CN201711345549 A CN 201711345549A CN 108111420 A CN108111420 A CN 108111420A
- Authority
- CN
- China
- Prior art keywords
- table item
- routing
- flow table
- message
- optimal
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种流表项管理方法、装置、电子设备及存储介质,属于计算机通信技术领域。该方法应用于网络设备中,所述方法包括:获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号;在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。该方法通过数据流首报文匹配最优路由获得流表项时,在流表项中记录该最优路由对应的唯一索引号,以便在该最优路由发生变化时,基于该唯一索引号删除与之对应的流表项,以使后续相关数据流重新以首报文方式匹配路由表并重新获得流表项,避免网络出现次优路径、环路等问题。
Description
技术领域
本发明属于计算机通信技术领域,具体涉及一种流表项管理方法、装置、电子设备及存储介质。
背景技术
通常,网络中的IP报文在到达某一个目的地址后,随后还会有更多的报文会发往这一地址,因此产生了基于流表来实现报文快速交换的技术,其采用了“一次路由,多次交换”的思想转发报文。当到达某个目的地址的第一个IP报文进入设备时,首先采用传统方式进行该报文的转发和ACL、QoS等处理,然后基于该报文特征及处理结果等信息形成一条流表项存储至高速缓存,后续特征完全相同的IP报文进入设备时,只需要对高速缓存中的流表项特征进行精确匹配后直接处理并转发,不再经过传统路由转发流程,提高了报文转发的效率。
当网络发生改变导致部分路由变化(例如撤销路由,产生明细路由,更新路由指向)时,之前基于这些路由产生的流表项需要删除后重新构建,否则后续报文继续按老旧的流表项转发会出现次优路径、浪费网络带宽等问题。
发明内容
鉴于此,本本申请实施例的目的在于提供一种流表项管理方法、装置、电子设备及存储介质,以有效地改善上述问题。
本发明的实施例是这样实现的:
第一方面,本申请实施例提供了一种流表项管理方法,应用于网络设备中,所述方法包括:获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号;在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。在第一方面提供的实施例中,通过为安装于路由表中的每条路由配置一个唯一索引号,以便当数据流首报文匹配最优路由获得流表项时,在流表项中记录该最优路由对应的唯一索引号,进而在网络设备所在的网络发生变化导致该最优路由发生变化时,基于发生变化的最优路由的唯一索引号删除与该唯一索引号对应的流表项,以便后续相关数据流重新以首报文方式匹配路由表并重新获得流表项,从而避免网络出现次优路径、环路等严重问题。
进一步地,结合上述第一方面提供的实施例,所述获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,包括:基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号;根据所述唯一索引号、所述最优路由以及所述数据流首报文的特征信息创建与所述数据流对应的流表项。即在本申请中,在接收到数据流首报文时,基于该数据流首报文查找路由表,帅选出相匹配的最优路由,其中,每条路由被安装至路由表时,网络设备即为其配置有对应的唯一索引号,再基于获得的唯一索引号、最优路由以及数据流首报文的特征信息创建与所述数据流对应的流向项,以便在网络设备所在的网络发生变化导致该最优路由发生变化时,基于该唯一索引号能快速找到对应的流向项,提高了查找效率。
进一步地,结合上述第一方面提供的实施例,基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,具体包括:根据所述数据流首报文中携带的目的地址,基于最长掩码原则查找路由表中与所述目的地址相匹配的最优路由。即在本申请中,通过数据流首报文中携带的目的地址查找路由表中与所述目的地址相对应的所有路由,根据每条路由的掩码长度从所述所有路由中筛选出掩码长度最长的路由作为最优路由,进而提高了报文转发的速率。
进一步地,结合上述第一方面提供的实施例,在所述获得与数据流首报文相匹配的最优路由之前,所述方法还包括:创建路由表,为路由表中的每一条路由分配唯一索引号。即在本申请中,每条路由被安装至路由表时,网络设备即为其配置有对应的唯一索引号,以便基于最优路由创建流表项时,在流表项中记录该唯一索引号,进而在网络设备所在的网络发生变化导致该最优路由发生变化时,基于发生变化的最优路由的唯一索引号删除与该唯一索引号对应的流表项,以便后续相关数据流重新以首报文方式匹配路由表并重新获得流表项,从而避免网络出现次优路径、环路等严重问题。
进一步地,结合上述第一方面提供的实施例,在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项,包括:检测路由表中所述与数据流首报文相匹配的最优路由是否有更新,所述最优路由有更新时,基于所述唯一索引号删除所述流表项;或检测路由表中所述与数据流首报文相匹配的最优路由是否被删除,在所述最优路由被删除时,基于所述唯一索引号删除所述流表项;或检测路由表中是否学习到所述与数据流首报文相匹配的最优路由的明细路由,在学习到所述最优路由的明细路由时,基于所述唯一索引号删除所述流表项。即在本申请中,通过检测引起该最优路由发生变化的原因,在出现导致最优路由发生变化的原因时,及时删除该最优路由对应的流表项,以便后续相关数据流重新以首报文方式匹配路由表并重新获得流表项,从而避免网络出现次优路径、环路等严重问题。
进一步地,结合上述第一方面提供的实施例,基于所述唯一索引号删除,具体包括:将所述流表项通过创建函数直接删除;或将所述流表项的计时老化时间变更为到期时间,并基于老化机制删除所述流表项;或将所述流表项的计时老化时间变更为指定时间,在所述计时老化时间到期时,基于老化机制删除所述流表项。即在本申请中,在需要将流表项删除时,可以通过创建函数直接删除,也可以根据实际需求,将需要删除的流表项对应的计时老化时间变更为指定时间,待指定时间计时完成即计时老化时间到期时,依靠现有的计时器老化删除机制删除流表项,避免在同一时刻删除的流表项过多而引起网络震荡,提高网络的稳定性。
第二方面,本申请实施例还提供了一种流表项管理装置,应用于网络设备中,所述装置包括:流表项获得模块和流表项删除模块;所述流表项获得模块,用于获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号;所述流表项删除模块,用于在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。在第二方面提供的实施例中,通过为安装于路由表中的每条路由配置一个唯一索引号,以便当数据流首报文匹配最优路由获得流表项时,在流表项中记录该最优路由对应的唯一索引号,进而在网络设备所在的网络发生变化导致该最优路由发生变化时,基于发生变化的最优路由的唯一索引号删除与该唯一索引号对应的流表项,以便后续相关数据流重新以首报文方式匹配路由表并重新获得流表项,从而避免网络出现次优路径、环路等严重问题。
第三方面,本申请实施例还提供了一种电子设备,包括:处理器和存储器,所述处理器和所述存储器耦合;所述存储器用于存储程序;所述处理器用于调用存储于所述存储器中的程序,执行上述方法。
第四方面,本申请实施例还提供了一种存储介质,所述存储介质存储有处理器可执行的程序代码于计算机内,所述存储介质包括多条指令,所述多条指令被配置成使所述处理器执行上述方法。
本发明的其他特征和优点将在随后的说明书阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请实施例而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。通过附图所示,本发明的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图,重点在于示出本发明的主旨。
图1示出了本申请实施例提供的一种流表项管理方法的方法流程图。
图2示出了本申请实施例提供的图1中的步骤S101的方法流程图。
图3示出了本申请实施例提供的图1中的步骤S102的方法流程图。
图4示出了本申请实施例提供的一种流表项管理装置的结构框图。
图5示出了本申请实施例提供的图4中的流表项获得模块的结构框图。
图6示出了本申请实施例提供的图4中的流表项删除模块的结构框图。
图7示出了本申请实施例提供的一种电子设备的结构框图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中,需要说明的是,术语“第一”、“第二”、“第三”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
当网络发生改变导致部分路由变化(例如路由撤销,产生明细路由,更新路由指向)时,之前基于这些路由产生的流表项需要删除后重新构建,否则后续报文继续按老旧的流表项转发会出现次优路径、浪费网络带宽、甚至转发报文环路等严重问题。因此,流表项需要有删除机制。
当前各个厂家的流表主要依靠计时器进行老化删除,以下是基于计时器老化机制删除流表项的流程:1)流表项创建后使用一个计时器,在计时范围内如果有报文命中该流表项则对计时器进行更新;而如果计时结束仍未有报文命中该流表项,则删除该流表项。2)流表项创建后使用活跃流计时器和非活跃流计时器,在非活跃流计时范围内如果有报文命中该表项项则对非活跃流计时器进行更新,而如果非活跃流计时结束仍未有报文命中该流表项,则删除该流表项;活跃流计时器始终不会被更新,到时后强制删除流表项。
针对上述的两种删除机制,发明人在实现本申请实施例的技术方案的过程中发现,无论哪种删除机制,都无法从根本上解决问题,理由如下:
基于第一种依靠计时器老化机制删除流表项的方案,存在如下缺陷:
1、当路由被删除后,基于该路由生成的流表项计时器未结束并继续转发数据;
2、当路由被更新后,基于该路由生成的流表项计时器未结束并继续向原有方向转发数据;
3、当路由地址范围内新增了明细路由后,基于该路由生成的流表项计时器未结束并继续向原有方向转发数据;
4、只要在计时范围内有数据流命中表项,流表项会一直存在无法被删除。
基于第二种依靠计时器老化机制删除流表项的方案,存在如下缺陷:
1、当路由被删除后,基于该路由生成的流表项活跃计时器未结束并继续转发数据
2、当路由被更新后,基于该路由生成的流表项活跃计时器未结束并继续向原有方向转发数据;
3、当路由地址范围内新增了明细路由后,基于该路由生成的流表项活跃计时器未结束并继续向原有方向转发数据;
4、只有在较长的活跃计时器计时结束后,流表项才会被删除。
以上方案所存在的缺陷,均是发明人在经过实践并仔细研究后得出的结果,因此,上述问题的发现过程以及下文中本发明实施例针对上述问题所提出的解决方案,都应该是发明人在本发明过程中对本发明做出的贡献。
鉴于此,发明人经过长时间的研究和大量的实验,提出了一种解决上述缺陷的流表项管理方法,请参阅图1,为本申请实施例提供的一种流表项管理方法,下面将结合图1对其所包含的步骤进行说明。
步骤S101:获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号。
在接收到待转发的数据流首报文时,基于该数据流首报文命中的最优路由创建对应的流表项,其中,该流表项中包含有与该最优路由对应的唯一索引号。作为一种可选的实施方式,以图2所包含的流程图对这一过程进行说明。
步骤S201:基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号。
在接收到待转发的数据流时,基于该数据流中所携带的特征信息去匹配已建立的流表项,若不能匹配到与该特征信息相对应的流表项时,则表明该待转发的数据流为数据流首报文。此时,基于该数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号。作为一种可选的方式,在接收到待转发的数据流首报文时,基于该数据流首报文中携带的目的地址,基于最长掩码原则查找路由表中与所述目的地址相匹配的最优路由。进一步地,即查找出通过不同路径将该数据流首报文转发到目的地址的所有路由,根据每条路由的掩码长度从所述所有路由中筛选出掩码长度最长的路由作为最优路由。
其中,需要说明的是,当网络设备学习到一条路由并将该条路由安装至路由表时,会以随机、递增或递减等方式为其产生一个对应的唯一索引号,例如,路由1对应的唯一索引号为100,路由2对应的唯一索引号为200等,以将不同的路由相区别开来。
步骤S202:根据所述唯一索引号、所述最优路由以及所述数据流首报文的特征信息创建与所述数据流对应的流表项。
在获得最优路由后,也就获得了该最优路由对应的唯一索引号(因为每条路由在被安装至路由表时,均会有一个与之对应的唯一索引号),根据获得的唯一索引号、最优路由以及数据流首报文的特征信息创建与所述数据流对应的流表项,以便具有相同特征信息的报文可以直接基于该流表项进行转发。其中,该特征信息包括但不限于:目的地址、协议类型、报文版本、报文长度、报文实体等信息。
步骤S102:在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。
在所述网络设备所在的网络发生变化导致所述最优路由发生变化时,基于该发生变化的最优路由对应的唯一索引号,删除与该唯一索引号相对应的流表项。进一步地,通过检测路由表中所述与数据流首报文相匹配的最优路由否有更新,来判断该最优路由是否发生变化,在所述最优路由有更新时,基于所述唯一索引号删除所述流表项。或通过检测路由表中所述与数据流首报文相匹配的最优路由是否被删除,来判断该最优路由是否发生变化,在所述最优路由被删除时,基于所述唯一索引号删除所述流表项;或通过检测路由表中是否学习到所述与数据流首报文相匹配的最优路由的明细路由,来判断是否会引起该最优路由发生变化,在学习到所述明细路由且将所述明细路由安装至路由表时,基于所述唯一索引号删除所述流表项。例如,在学习到更为精确的明细路由(例如,掩码更长)且将该明细路由安装至路由表时,先确定该明细路由与路由表中的路由的关系,可以基于当前路由表中的路由的掩码来确定,即该明细路由会对当前路由表中掩码最长的路由产生影响,若不删除该路由的索引号对应的流表项时,后续具备相同特征的报文仍然会基于该流表项进行转发,则会出现次优路径、浪费网络带宽等问题。
其中,以图3所包含的流程图对基于所述唯一索引号删除所述流表项进行说明。
步骤S301:获取所述唯一索引号。
在所述网络设备所在的网络发生变化导致所述最优路由发生变化时,获得该发生变化的最优路由对应的唯一索引号,例如,获得的唯一索引号为100。
步骤S302:基于所述唯一索引号获得所述流表项。
基于发生变化的最优路由对应的唯一索引号,获得与该唯一索引号对应的所有流表项,例如,唯一索引号为100,获得所有唯一索引号为100的流表项。
步骤S303:将所述流表项删除。
在获得与唯一索引号相对应的所有流表项后,将这些流表项删除,其中,该删除方式可以是调用新建的删除函数删除,也可以是依靠原有的计时器老化机制删除这些流表项,例如,可以是将这些流表项的计时老化时间变更为到期时间,并删除这些流表项;也可以是将这些流表项的计时老化时间变更为指定时间,在计时老化时间到期时,删除这些流表项,这样能避免这些流表项所依赖路由在指定时间内频繁变化导致流表项频繁删增。
当网络发生变化导致路由被删除、更细或产生明细路由时,通过删除与发生变化的最优路由的唯一索引号对应的流表项,以便后续相关报文重新以首报文方式匹配路由表并重新建立流表项。
本申请实施例还提供了一种流表项管理装置,如图4所示。该流表项管理装置110包括:路由表创建模块111、流表项获得模块112和流表项删除模块113。
所述路由表创建模块111,用于创建路由表,为路由表中的每一条路由分配唯一索引号。
所述流表项获得模块112,用于获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号。进一步地,如图5所示,该流表项获得模块112包括:最优路由获得单元1121和流表项获得单元1122。
所述最优路由获得单元1121,用于基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号。进一步地所述最优路由获得单元1121,具体用于根据所述数据流首报文中携带的目的地址,基于最长掩码原则查找路由表中与所述目的地址相匹配的最优路由
所述流表项获得单元1122,用于根据所述唯一索引号、所述最优路由以及所述数据流首报文的特征信息创建与所述数据流对应的流表项。
所述流表项删除模块113,用于在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。该流表项删除模块113具体用于检测路由表中所述与数据流首报文相匹配的最优路由是否有更新,所述最优路由有更新时,基于所述唯一索引号删除所述流表项;或检测路由表中所述与数据流首报文相匹配的最优路由是否被删除,在所述最优路由被删除时,基于所述唯一索引号删除所述流表项;或检测路由表中是否学习到所述与数据流首报文相匹配的最优路由的明细路由,在学习到所述最优路由的明细路由时,基于所述唯一索引号删除所述流表项。进一步地,如图6所示,该流表项删除模块113包括:索引号获取单元1131、流表项获得单元1132和流表项删除单元1133。
所述索引号获取单元1131,用于获取所述唯一索引号。
所述流表项获得单元1132,用于基于所述唯一索引号获得所述流表项。
所述流表项删除单元1133,用于将所述流表项删除。进一步地,该流表项删除单元1133,具体用于将所述流表项通过创建函数直接删除;或将所述流表项的计时老化时间变更为到期时间,并基于老化机制删除所述流表项;或将所述流表项的计时老化时间变更为指定时间,在所述计时老化时间到期时时,基于老化机制删除所述流表项。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本申请实施例所提供的流表项管理装置110,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。
请参阅图7,图7示出了本申请实施例提供的一种电子设备100的结构框图。所述电子设备100至少包括:流表项管理装置110、存储器120、存储控制器130和处理器140。
所述存储器120、存储控制器130、处理器140各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述流表项管理装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储器120中或固化在所述电子设备100的操作系统(operating system,OS)中的软件功能模块。所述处理器140用于执行存储器120中存储的可执行模块,例如所述流表项管理装置110包括的软件功能模块或计算机程序。存储器120用于存储程序,所述处理器140在接收到执行指令后,执行所述程序,当所述计算机程序由所述处理器140执行时,电子设备100执行上述流表项管理方法过程。
本申请实施例提供的一种存储介质,所述存储介质存储有处理器140可执行的程序代码于计算机内,所述存储介质包括多条指令,所述多条指令被配置成使所述处理器140执行上述流表项管理方法过程。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,笔记本电脑,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种流表项管理方法,其特征在于,应用于网络设备中,所述方法包括:
获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号;
在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。
2.根据权利要求1所述的方法,其特征在于,所述获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,包括:
基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号;
根据所述唯一索引号、所述最优路由以及所述数据流首报文的特征信息创建与所述数据流对应的流表项。
3.根据权利要求2所述的方法,其特征在于,所述基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,具体包括:
根据所述数据流首报文中携带的目的地址,基于最长掩码原则查找路由表中与所述目的地址相匹配的最优路由。
4.根据权利要求1-3任一项所述的方法,其特征在于,在所述获得与数据流首报文相匹配的最优路由之前,所述方法还包括:
创建路由表,为路由表中的每一条路由分配唯一索引号。
5.根据权利要求4所述的方法,其特征在于,在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项,包括:
检测路由表中所述与数据流首报文相匹配的最优路由是否有更新,所述最优路由有更新时,基于所述唯一索引号删除所述流表项;或
检测路由表中所述与数据流首报文相匹配的最优路由是否被删除,在所述最优路由被删除时,基于所述唯一索引号删除所述流表项;或
检测路由表中是否学习到所述与数据流首报文相匹配的最优路由的明细路由,在学习到所述最优路由的明细路由时,基于所述唯一索引号删除所述流表项。
6.根据权利要求5所述的方法,其特征在于,基于所述唯一索引号删除,具体包括:
将所述流表项通过创建函数直接删除;或
将所述流表项的计时老化时间变更为到期时间,并基于老化机制删除所述流表项;或
将所述流表项的计时老化时间变更为指定时间,在所述计时老化时间到期时,基于老化机制删除所述流表项。
7.一种流表项管理装置,其特征在于,应用于网络设备中,所述装置包括:
流表项获得模块,用于获得与数据流首报文相匹配的最优路由,根据所述最优路由创建对应的流表项,所述流表项中包含所述最优路由对应的唯一索引号;
流表项删除模块,用于在所述与数据流首报文相匹配的最优路由发生变化时,基于所述唯一索引号删除所述流表项。
8.根据权利要求7所述的装置,其特征在于,所述流表项获得模块包括:
最优路由获得单元,用于基于所述数据流首报文查找路由表,筛选出相匹配的最优路由,其中,所述最优路由对应有所述唯一索引号;
流表项获得单元,用于根据所述唯一索引号、所述最优路由以及所述数据流首报文的特征信息创建与所述数据流对应的流表项。
9.一种电子设备,其特征在于,包括:处理器和存储器,所述处理器和所述存储器耦合;
所述存储器用于存储程序;
所述处理器用于调用存储于所述存储器中的程序,执行所述权利要求1-6任一项所述方法。
10.一种存储介质,其特征在于,所述存储介质存储有处理器可执行的程序代码于计算机内,所述存储介质包括多条指令,所述多条指令被配置成使所述处理器执行所述权利要求1-6任一项所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711345549.4A CN108111420B (zh) | 2017-12-14 | 2017-12-14 | 一种流表项管理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711345549.4A CN108111420B (zh) | 2017-12-14 | 2017-12-14 | 一种流表项管理方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108111420A true CN108111420A (zh) | 2018-06-01 |
CN108111420B CN108111420B (zh) | 2021-05-18 |
Family
ID=62216116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711345549.4A Active CN108111420B (zh) | 2017-12-14 | 2017-12-14 | 一种流表项管理方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108111420B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110837647A (zh) * | 2018-08-16 | 2020-02-25 | 迈普通信技术股份有限公司 | 管理访问控制列表的方法及装置 |
CN111756557A (zh) * | 2019-03-26 | 2020-10-09 | 华为技术有限公司 | 一种数据传输方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309217A (zh) * | 2008-07-11 | 2008-11-19 | 北京航空航天大学 | 一种基于双向路由重建的ad hoc的网络多径路由方法 |
CN102970239A (zh) * | 2012-11-28 | 2013-03-13 | 福建星网锐捷网络有限公司 | 流处理方法、流处理装置、路由器及流处理系统 |
WO2015124009A1 (zh) * | 2014-02-19 | 2015-08-27 | 华为技术有限公司 | 数据包转发方法、装置及系统 |
CN105681305A (zh) * | 2016-01-15 | 2016-06-15 | 北京工业大学 | 一种sdn防火墙系统及实现方法 |
US20170118113A1 (en) * | 2015-10-27 | 2017-04-27 | Freescale Semiconductor, Inc. | System and method for processing data packets by caching instructions |
-
2017
- 2017-12-14 CN CN201711345549.4A patent/CN108111420B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309217A (zh) * | 2008-07-11 | 2008-11-19 | 北京航空航天大学 | 一种基于双向路由重建的ad hoc的网络多径路由方法 |
CN102970239A (zh) * | 2012-11-28 | 2013-03-13 | 福建星网锐捷网络有限公司 | 流处理方法、流处理装置、路由器及流处理系统 |
WO2015124009A1 (zh) * | 2014-02-19 | 2015-08-27 | 华为技术有限公司 | 数据包转发方法、装置及系统 |
US20170118113A1 (en) * | 2015-10-27 | 2017-04-27 | Freescale Semiconductor, Inc. | System and method for processing data packets by caching instructions |
CN105681305A (zh) * | 2016-01-15 | 2016-06-15 | 北京工业大学 | 一种sdn防火墙系统及实现方法 |
Non-Patent Citations (2)
Title |
---|
CASONCHAN: "《OpenFlow Switch学习笔记(一)——基础概念》", 《HTTPS://WWW.CNBLOGS.COM/CASONCHAN/P/4613812.HTML》 * |
考拉小无: "《OVS精确删除流表》", 《HTTPS://WWW.CNBLOGS.COM/WPQWPQ/P/6528686.HTML》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110837647A (zh) * | 2018-08-16 | 2020-02-25 | 迈普通信技术股份有限公司 | 管理访问控制列表的方法及装置 |
CN111756557A (zh) * | 2019-03-26 | 2020-10-09 | 华为技术有限公司 | 一种数据传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108111420B (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10797970B2 (en) | Interactive hierarchical network chord diagram for application dependency mapping | |
US9043461B2 (en) | Firewall event reduction for rule use counting | |
US20170317899A1 (en) | Using traffic data to determine network topology | |
CN105871602B (zh) | 一种统计流量的控制方法、装置和系统 | |
CN108055144A (zh) | 一种网络设备的监控方法及系统 | |
CN104184664B (zh) | 路由转发表项生成方法及装置 | |
CN103907319A (zh) | 路由子集的安装和使用 | |
EP3326068B1 (en) | System and method for monitoring and managing objects across data centers | |
CN105791028A (zh) | 一种服务器集群的监控方法、服务器及系统 | |
CN111131079B (zh) | 一种策略查询方法及装置 | |
CN107547364A (zh) | 路由下发方法、装置和网络设备 | |
CN106557399A (zh) | 用于呈现存储集群的状态的方法和装置 | |
CN102142983A (zh) | 告警相关性分析方法和装置 | |
CN101884198A (zh) | 用于并行拓扑发现的方法和装置 | |
CN108111420A (zh) | 一种流表项管理方法、装置、电子设备及存储介质 | |
CN110474845A (zh) | 流表项淘汰方法及相关装置 | |
CN109067744A (zh) | Acl规则处理方法、装置及通信设备 | |
CN102136957B (zh) | 一种标签交换路径监控的实现方法、装置和系统 | |
CN108494766A (zh) | Waf规则管理方法及waf群组 | |
CN107612753A (zh) | 无线信息的处理方法、装置和无线接入设备 | |
JP7056207B2 (ja) | トポロジ決定装置、トポロジ決定方法、トポロジ決定プログラムおよび通信システム | |
CN101917282A (zh) | 一种告警屏蔽规则的处理方法、装置及系统 | |
CN110430140A (zh) | 路径处理方法、装置、设备及存储介质 | |
CN110519403A (zh) | 一种网关下挂设备管理方法及系统 | |
CN105991450B (zh) | Mac地址表更新方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |