CN101909005A - 转发表的处理方法和装置 - Google Patents
转发表的处理方法和装置 Download PDFInfo
- Publication number
- CN101909005A CN101909005A CN2010102345022A CN201010234502A CN101909005A CN 101909005 A CN101909005 A CN 101909005A CN 2010102345022 A CN2010102345022 A CN 2010102345022A CN 201010234502 A CN201010234502 A CN 201010234502A CN 101909005 A CN101909005 A CN 101909005A
- Authority
- CN
- China
- Prior art keywords
- transmitting
- list item
- route
- table items
- route table
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种转发表的处理方法和装置,该方法包括:对路由表中的第一路由表项进行处理时,网络设备判断转发表中是否存在能够聚合所述第一路由表项的第二路由表项;如果存在所述第二路由表项,且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址相同,则禁止将所述第一路由表项添加到所述转发表中。本发明通过表项是否存在于转发表中的判断以及对表项下一跳地址的判断,能够简单、快速地确定不添加到转发表中的路由表项,有效避免将不必要的路由表项加入到转发表中,从而在保证网络中通信正常的前提下缩减了转发表的容量。
Description
技术领域
本发明涉及通信领域,尤其涉及一种转发表的处理方法和装置。
背景技术
在目前的很多网络中,网络节点(例如,路由器等网络设备)会保存路由表(Routing Information Base,简称为RIB)。通常,路由表中会存储有到达特定网络终端的路径,在某些情况下,还会存储有一些与该路径相关的度量。通过保存的路由表,网络节点之间即可实现通信。
随着网络规模的不断扩大,网络节点数量不断增加,路由表的规模也会相应地扩大。由于IP地址分配的不合理、互联网服务提供商流量工程的实施、以及多宿主等应用的出现,当前互联网的无默认路由区(Default free zone,简称为DFZ)中的路由规模正以超线性的速度增长,目前,核心路由器的边界网关协议(Border Gateway Protocol,简称为BGP)路由表的规模已经接近30万条。
在网络设备中,路由表中经过最优路由筛选之后,会根据筛选的结果形成组成转发表(Forwarding Information Base,简称为FIB)。当前的网络设备一般采用控制层面和转发层面分离的技术,路由表驻留在控制层面,而转发表驻留在高速数据转发的网络处理单元,这样就能够有效避免网络设备保存大规模的路由表。
为了满足带宽需要,核心路由器必须执行快速路由查找实现线速转发,这就要求所有转发表信息保存到能够快速访问的静态随机接入存储器(Static Random Access Memory,简称为SRAM)、动态随机接入存储器(Dynamic Random Access Memory,简称为DRAM)或三态内容接入存储器(Ternary Content Access Memory,简称为TCAM)中。由于网络设备中直接保存转发表,因此,如何降低转发表的规模是在网络中实现快速、高效的通信的关键。
为了降低转发表的规模,可以对转发表进行聚合。目前,主要采用基于网络前缀对转发表进行聚合的技术,该技术通过搜索路由表中的各个表项的网络前缀,对于具有连续网络前缀的路由表项,在连续网络前缀达到该网络边界的情况下,可以将这些路由表项聚合成一个网络前缀较短的表项,添加到转发表中,来达到转发表聚合之目的。
尽管目前的聚合方案能够达到缩减转发表规模的目的,但目前的转发表管理机制往往具有复杂的算法,会占用网络节点上的大量计算资源,导致管理过程中的延迟较大,而算法较为简单的机制又不能够有效缩减转发表的规模。
针对相关技术中无法有效降低转发表规模的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中无法有效降低转发表规模的问题,本发明提出了转发表的处理方法和装置,能够简单、快速地确定不添加到转发表中的路由表项,有效避免将不必要的路由表项加入到转发表中。
本发明的技术方案是这样实现的:
一种转发表的处理方法,包括:
对路由表中的第一路由表项进行处理时,网络设备判断转发表中是否存在能够聚合所述第一路由表项的第二路由表项;
如果存在所述第二路由表项,且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址相同,则禁止将所述第一路由表项添加到所述转发表中。
进一步地,上述方法还包括:
如果所述转发表中存在所述第二路由表项、且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址不同,则将所述第一路由表项添加到所述转发表中。
其中,所述第二路由表项的端口地址与被禁止的所述第一路由表项的下一跳地址相同。
并且,在将所述第一路由表项添加到所述转发表中之后,所述方法进一步包括:
将所述第一路由表项在所述路由表中对应的状态置为转发状态。
进一步地,上述方法还包括:
在所述第二路由表项存在于所述转发表中的情况下,如果需要将所述第二路由表项删除,则将所述第一路由表项添加到所述转发表中并从所述转发表中删除所述第二路由表项。
进一步地,上述方法还包括:
如果不存在所述第二路由表项,则将所述第一路由表项添加到所述转发表中。
其中,所述第一路由表项能够被所述第二路由表项聚合是指:所述第一路由表项的前N位网络前缀与所述第二路由表项的全部网络前缀相同,其中,所述第一路由表项的全部网络前缀的位数大于N。
一种转发表的处理装置,包括:
判断模块,用于对路由表中的第一路由表项进行处理时,判断转发表中是否存在能够聚合所述第一路由表项的第二路由表项;
处理模块,用于在所述转发表中存在所述第二路由表项、且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址相同的情况下,禁止将所述第一路由表项添加到所述转发表中。
进一步地,上述装置还包括:
添加模块,用于在所述转发表中不存在所述第二路由表项时,将所述第一路由表项添加到所述转发表中;还用于在存在所述第二路由表项,且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址不同的情况下,将所述第一路由表项添加到所述转发表中。
进一步地,上述装置还包括:
删除模块,用于在所述第二路由表项存在于所述转发表中的情况下,如果需要将所述第二路由表项删除,则将所述第一路由表项添加到所述转发表中并从所述转发表中删除所述第二路由表项。
借助于本发明的上述技术方案,通过对表项是否存在于转发表中的判断以及对表项下一跳地址的判断,能够简单、快速地确定不添加到转发表中的路由表项,有效避免将不必要的路由表项加入到转发表中,从而在保证网络中通信正常的前提下缩减了转发表的容量。
附图说明
图1是根据本发明实施例的转发表的处理方法的流程图;
图2是网络拓扑的结构图;
图3是路由树的简单结构图;
图4是根据本发明实施例的转发表的处理方法的具体处理过程的流程图;
图5是根据本发明实施例的转发表的处理装置的结构框图;
图6是根据本发明实施例的转发表的处理装置的具体结构框图。
具体实施方式
下面结合附图对本发明进行详细说明。
图1是根据本发明实施例的转发表的处理方法的流程图,如图1所示,该方法包括以下步骤:
步骤S101,对路由表中的第一路由表项进行处理时,网络设备判断转发表中是否存在能够聚合第一路由表项的第二路由表项,其中,第一路由表项能够被第二路由表项聚合是指:第一路由表项的前N位网络前缀与第二路由表项的全部网络前缀相同,其中,第一路由表项的全部网络前缀的位数大于N;
步骤S103,如果存在第二路由表项,且第一路由表项的下一跳地址与第二路由表项的下一跳地址相同,则禁止将第一路由表项添加到转发表中,如果转发表中存在第二路由表项、且第一路由表项的下一跳地址与第二路由表项的下一跳地址不同,则将第一路由表项添加到转发表中,并将第一路由表项在路由表中对应的状态置为转发状态;如果不存在第二路由表项,则将第一路由表项添加到转发表中。
借助于上述处理,通过表项是否存在于转发表中的判断以及对表项下一跳地址的判断,能够简单、快速地确定不添加到转发表中的路由表项,有效避免将不必要的路由表项加入到转发表中,从而在保证网络中通信正常的前提下缩减了转发表的容量。
在步骤S103中,如果第一路由表项的下一跳地址与第二路由表项的下一跳地址相同,判断第一路由表项的下一跳地址与第二路由表项的端口地址是否相同;如果判断结果为是,则禁止将第一路由表项添加到转发表中,如果判断结果为否,则将第一路由表项添加到转发表中。
在具体实施过程中,在第二路由表项存在于转发表中的情况下,如果需要将第二路由表项删除,则将第一路由表项添加到转发表中并从转发表中删除第二路由表项。
本发明基于已有路由表项进行网络前缀的自聚合来进行转发表的压缩,从而实现了转发表条目的缩减,解决了转发表容量不足的问题。
在网络设备通过各种路由协议学习到路由表之后,形成本地路由表,在本地路由表建立后,本地网络设备需要对本地路由表进行筛选,网络节点优选所有最优路由后,将最优路由置为转发状态添加到转发表,这是转发表的建立过程,通常,容量较大的路由表会相应地产生较大的转发表。
下面将以一个实际的网络拓扑为例对本发明的基本思想进行说明,如图2所示,按照现有技术的转发表建立方法,最后形成的转发表存在一条冗余的表项48.1.2.0/24,由于该表项的部分网络前缀与表项48.1.0.0/16的的全部网络前缀相同,且表项48.1.0.0/16的目的IP位数少于表项48.1.2.0/24的目的IP位数,所以表项48.1.2.0/24可以聚合到表项48.1.0.0/16,并且,由于这两个表项具有相同的下一跳地址和出端口,这样,即使48.1.2.0/16添加到转发表中,前往目的网段48.1.2.0的数据包,也会经由表项48.1.0.0/16路由到下一跳设备,可以看出,即使转发表中没有表项48.1.2.0/16,数据包仍会被准确地路由到下一跳设备,因此,在对路由表进行筛选后确定不将48.1.2.0/16增加到转发表,能够在不影响数据包传输的前提下减少转发表的规模是可以不存在于转发表中的。
图3是路由树的简单结构图。在实际应用中,路由树结构需要承载目的IP、下一跳信息、路由类型、最优路由和转发状态等多个信息。在图3所示的路由树结构中,出于清楚的目的,仅示出了本发明所用的目的IP地址,下一跳地址和转发状态,其中,是否设置转发状态标识该路由是否可被添加到转发表中,其他路由结构信息可参考RADIX树结构,本文不再详述。
在本发明中,对于某个路由表项(例如,路由表项1),如果能够聚合到另一路由表项(例如,路由表项2),且路由表项1与路由表项2具有相同的下一跳地址,则可以在路由表中将路由表项1不置为转发状态,即,不需要将路由表项1下发到转发表中。例如,如图2所示,表项72.1.1.0/24能够被聚合到72.0.0.0/8,并且72.1.1.0/24和72.0.0.0/8具有相同的下一跳地址166.1.1.2,按照本发明的方法,该72.1.1.0/24可以不被添加到转发表中;表项72.1.0.0/16也能够被聚合到72.0.0.0/8,但由于72.1.0.0/16和72.0.0.0/8的下一跳地址不同,因此,需要将72.1.0.0/16添加到转发表中。即,在对某一路由表项进行是否可以进行聚合的检查时,可以向上查找路由树(一般采用Radix树,BSD采用一种路由表数据结构)时,如图2所示,如果遇到下一跳地址不同的表项存在,就可以确定该表项不能被聚合,必须设置该表项的转发状态并添加到转发表中。
针对上面这种情况,还必须考虑到路由更新的情况,例如,72.1.0.0/16开始并不存在于路由表中,72.1.1.0/24被聚合而不置转发状态,当72.1.0.0/16更新时,必须向下遍历Radix树,查找是否存在下一跳地址不同的路由表项,若存在这样的路由表项,必须马上设置该路由表项为转发状态,并添加到转发表中,并使该表项之前与其他表项之间的聚合关系失效。
同样,当需要从路由表删除某个路由表项(例如,路由表项1)时,若该路由表项1的状态为转发态时(即该路由表项位于转发表中),由于其他的路由表项有可能聚合于路由表项1,此时,需要向下遍历radix树,若存在未置转发状态的同下一跳路由表项(例如,路由表项2),则需要将路由表项2添加到转发表,添加过程需要执行前面路由添加到转发表的方法,在执行完向下遍历操作完成转发表添加后,即可将路由表项1从路由表中删除。当然,如果路由表项1未置转发状态,即使路由表项1是被聚合的表项,路由表项1的删除并不会影响转发表的正确性,可以直接删除路由表项1。
本发明的转发表管理方法,可以在更新和删除转发表、形成路由表的过程中执行,主要包括两个过程,转发表添加过程(即路由更新过程)和路由表删除过程。
转发表项添加过程:需要首先向下遍历路由RADIX树,在搜索到下一跳地址不同的路由表项时,若该路由表项已置转发状态,则不处理,若未置转发状态,则将该表项置为转发状态,添加到转发表中。另外,如果搜索到同下一跳路由表项,查看转发状态,若转发状态已置,则去掉转发状态,从转发表中删除(因为至少新添加的表项已经可以聚合该表项);若转发状态未置,此种情况可返回可聚合状态码,这样,新路由表项无须向上遍历路由树,置非转发状态(因为前面肯定有同下一跳的路由可聚合新表项)。在完成向下遍历,并且未发现非转发状态的同下一跳路由时,继续向上遍历路由表,如果搜索到同下一跳路由,置非转发状态;如果搜索到不同下一跳路由,立即置转发状态,添加转发表;若不能搜索到任何路由信息,同样置转发状态,添加到转发表。
路由表项删除过程:由于长前缀网络路由不会影响短前缀路由转发状态,也就不需要进行向上遍历路由树。当该路由的转发状态未置位时,即未添加到转发表,也无需向下遍历路由树(因为该表项不会影响转发表状态);当删除已置转发状态的路由时,需要向下遍历路由树,若搜索到未置转发状态的同下一跳路由,需要将该表项置为转发状态,添加到转发表;若搜索到不同下一跳路由,将该表项添加到转发表更新列表(因为该表项有可能被聚合)。
借助于上述处理,能够在网络节点筛选最优路由的同时,以简单、有效的方式进行转发表项可聚合信息的检查,对于可被聚合的表项不置转发状态,不添加转发表,从而能够在不影响数据包正常发送、且不增加网络设备的处理负担的前提下有效缩减实现转发表项的规模,有效的降低了转发表管理和维护的成本,节省了网络设备的处理资源,降低了转发的处理延迟;并且,通过对路由表项进行合理的删除和添加管理,能够使得网络中的转发路由可以有效应对路由振荡导致的转发表信息变更。
图4是本发明实施例的转发表的处理方法的详细流程图,如图4所示,包括以下处理:
步骤401,路由管理模块根据动态路由协议进行路由的添加和删除,并实现筛选出最优路由进行转发表的添加和删除;
步骤402,对转发表更新进行区分,对于转发表添加和转发表更新操作,执行步骤403的处理流程,对于转发表删除的操作,执行步骤421的处理流程;
步骤403-404,从待添加的路由节点开始向下遍历路由树,查找出第一个路由实节点,如果是左子节点,需要同时查找右子节点,并进行步骤405的处理;若查找失败,则执行步骤410;
步骤405,对查找到的路由节点上路由信息进行检查,首先判断该节点的下一跳信息与待添加的路由表项的下一跳信息是不一致,如果下一跳地址相同,按照步骤408执行;如果下一跳地址不相同,则按照步骤406处理;
步骤406,查看搜索到路由节点的转发状态,即,该路由是否已经添加到转发表中。若该路由为转发状态,则按步骤410继续处理;若该路由为非转发状态,则按步骤407继续处理;
步骤407,当搜索到的表项为非转发状态,说明上一次转发表添加时,该表项被前面的表项聚合,而现在中间需要***一新的下一跳不相同的转发表,聚合关系被破坏,需要将该表项置为转发状态,添加到转发表中,继续按照步骤410进行处理;
步骤408,当查找到具有相同下一跳地址的路由节点时,首先判断该路由的转发状态,是否已经添加转发表。若为非转发状态,则说明此表项原来可以聚合到前面的某一转发表,所以,待添加表项也可以被聚合,不需要添加转发表,按步骤413处理;
步骤410,经过向下遍历处理,已经保证该转发表可以正常添加,在添加之前需要向上遍历查找,确认是否该表项可被聚合。从待添加的路由节点开始向上遍历路由树;
步骤411,确认是否能够查找到实的转发表信息,若不能找到,按照步骤414处理;若可以找到,则按照步骤412处理;
步骤412,对查找到的转发表节点进行检查,获取转发表的下一跳信息,与待添加的路由的下一跳地址进行比对,若下一跳地址相同,则按照步骤413处理;若下一跳地址不相同,则按照步骤414进行处理;
步骤413,不将待添加路由节点的转发状态置为转发,不添加到转发表;
步骤414,将待添加路由节点的转发状态置为转发,添加到转发表;
步骤421-422,对路由更新中的待删除路由进行转发表删除处理,在删除之前,首先需要判断该路由的状态,是否已经添加到转发表,若该表项未置转发状态,即该表项没有添加到转发表,则按照步骤427处理;否则按照步骤423继续处理;
步骤423-424,对待删除表项执行转发表的向下遍历,确认是否有更长前缀表项存在。如果可以查找到转发表项则继续按照步骤425处理;否则按照步骤427处理;
步骤425,对搜索到的表项的信息进行检查,比对待删除表项的下一跳地址与该表项是否一致。如果两下一跳地址相同,则按照步骤426处理,如果不相同,则按照步骤402处理;
步骤426,将转发表状态置为转发,添加到转发表;
步骤427,直接将该表项从路由表中删除。
图5是根据本发明实施例的转发表的处理装置的结构框图,如图5所示,该装置包括:
判断模块51,用于对路由表中的第一路由表项进行处理时,判断转发表中是否存在能够聚合第一路由表项的第二路由表项,其中,第一路由表项能够被第二路由表项聚合是指:第一路由表项的前N位网络前缀与第二路由表项的全部网络前缀相同,其中,第一路由表项的全部网络前缀的位数大于N。
添加模块52,用于在判断模块的判断结果为转发表中不存在第二路由表项时,将第一路由表项添加到转发表中;还用于在存在第二路由表项,且第一路由表项的下一跳地址与第二路由表项的下一跳地址不同,将第一路由表项添加到转发表中。
处理模块53,用于在判断模块的判断结果为转发表中存在第二路由表项、且第一路由表项的下一跳地址与第二路由表项的下一跳地址相同时,禁止将第一路由表项添加到转发表中。
上述装置还可以包括删除模块54,用于在第二路由表项存在于转发表中的情况下,如果需要将第二路由表项删除,则将第一路由表项添加到转发表中并从转发表中删除第二路由表项。
为了保证对路由表进行管理和维护,上述装置还可以进一步包括路由管理模块;此外,在该装置中,在进行表项添加和删除时所需进行的转发表遍历操作可以由单独的模块(下文中将该模块称为转发表查找模块)执行(即,该模块将包含上述判断模块的功能,并且需要包含在删除时进行遍历查找的功能),该模块执行完遍历后可以将遍历查找的结果返回给相应的添加模块、处理模块、以及删除模块。
此外,上述的添加模块和处理模块可以合一设置,得到转发表添加/更新模块,用于根据转发表查找模块的遍历查找结果确定是否进行表项添加。
图6是本发明转发表管理装置的优选结构框图。通过该装置,网络设备在对路由表下发转发表的过程中,相同下一跳的可被聚合的路由表项不被添加到转发表中,大大减少转发表中的冗余表项信息,从而达到对转发表进行压缩的目的。如图6所示,该装置包括以下模块:路由管理模块、转发表添加/更新模块、转发表删除模块(功能接近于上述的删除模块54)和转发表查找模块。
如图6所示,路由管理模块用于整合各路由协议学习到的路由信息,添加到路由表中;该模块还用于分别调用转发表添加/更模块和转发表删除模块进行转发表的建立,对路由表进行管理和维护,并且可以根据路由更新信息,在路由添加时触发表添加/更新模块进行转发表的添加;在路由变化时,触发转发表添加/更新模块对对转发表进行更新;在路由删除时触发转发表删除模块进行转发表项的删除。
转发表添加/更新模块,用于在路由管理模块的调度下(例如,响应于路由管理模块发送的转发表添加/更新信息),根据路由信息确定最优路由,在确认最优路由后,对筛选出的最佳路由置为优选路由(待添加转发表),之后调用转发表查找模块对路由树进行遍历查找,根据查找结果决定是否将该路由表项置转发状态,并添加到转发表中。
同样,转发表删除模块在删除转发表中的路由,也需要首先调用转发表查找模块,确认该路由的删除是否影响被聚合的路由,对于被聚合路由添加转发表,对于待聚合路由通知转发表更新模块进行重新更新。具体地,上述转发表删除模块响应于路由管理模块发送的转发表删除消息,对于未置转发状态的表项直接从路由表中删除;对于置为转发状态的表项,在删除之前,需要调用转发表查找模块,并根据转发表查找模块返回的查找结果确定是否进行删除。
转发表查找模块为转发表添加/更新模块和转发表删除模块提供路由树的查找服务。
具体地,对于添加操作,在转发表添加/更新模块完成最优路由的确认之后,转发表查找模块需要从该路由树结点开始向下遍历路由树结点和向上遍历路由树结果,并将查找结果返回给转发表添加/更新模块,以便转发表添加/更新模块根据查找结果决定是否将该路由置转发状态位添加到转发表,其中,所有遍历操作均为搜索到第一个目标结果为结束,因为无论查找到是否存在相同下一跳地址的路由结点,都已经确定了该表项的转发状态。
对于删除操作,转发表查找模块需要向下遍历路由树,在找到具有相同下一跳地址的路由结点后,将该路由节点通知给转发表删除模块,以便转发表删除模块检查其转发状态,若为非转发状态,则首先将搜索到的路由置为转发状态,然后从路由表中删除该待删除的路由;若搜索到不同下一跳的路由结点,则转发表删除模块会首先删除相应路由结点,之后对搜索到的路由进行转发表更新操作。
对于上述添加操作和删除草组,在转发表查找模块为转发表添加/更新模块和转发表删除模块提供转发表的前遍历和后遍历操作的过程中,搜索到第一个转发表后为止。并根据查找结果返回给相应模块,进一步操作由相应模块(转发表添加/更新模块或转发表删除模块)继续处理完成。
综上所述,借助于本发明的上述技术方案,在网络节点筛选最优路由的同时,能够以简单、有效的方式进行转发表项可聚合信息的检查,对于可被聚合的表项不置转发状态,不添加转发表,从而能够在不影响数据包正常发送、且不增加网络设备的处理负担的前提下有效缩减实现转发表项的规模,有效的降低了转发表管理和维护的成本,节省了网络设备的处理资源,降低了转发的处理延迟;并且,通过对路由表项进行合理的删除和添加管理,能够使得网络中的转发路由可以有效应对路由振荡导致的转发表信息变更。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种转发表的处理方法,其特征在于,包括:
对路由表中的第一路由表项进行处理时,网络设备判断转发表中是否存在能够聚合所述第一路由表项的第二路由表项;
如果存在所述第二路由表项,且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址相同,则禁止将所述第一路由表项添加到所述转发表中。
2.根据权利要求1所述的处理方法,其特征在于,进一步包括:
如果所述转发表中存在所述第二路由表项、且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址不同,则将所述第一路由表项添加到所述转发表中。
3.根据权利要求1所述的处理方法,其特征在于,
所述第二路由表项的端口地址与被禁止的所述第一路由表项的下一跳地址相同。
4.根据权利要求1所述的处理方法,其特征在于,在将所述第一路由表项添加到所述转发表中之后,所述方法进一步包括:
将所述第一路由表项在所述路由表中对应的状态置为转发状态。
5.根据权利要求1所述的处理方法,其特征在于,还包括:
在所述第二路由表项存在于所述转发表中的情况下,如果需要将所述第二路由表项删除,则将所述第一路由表项添加到所述转发表中并从所述转发表中删除所述第二路由表项。
6.根据权利要求1所述的处理方法,其特征在于,还包括:
如果不存在所述第二路由表项,则将所述第一路由表项添加到所述转发表中。
7.根据权利要求1至6中任一项所述的处理方法,其特征在于,所述第一路由表项能够被所述第二路由表项聚合是指:所述第一路由表项的前N位网络前缀与所述第二路由表项的全部网络前缀相同,其中,所述第一路由表项的全部网络前缀的位数大于N。
8.一种转发表的处理装置,其特征在于,包括:
判断模块,用于对路由表中的第一路由表项进行处理时,判断转发表中是否存在能够聚合所述第一路由表项的第二路由表项;
处理模块,用于在所述转发表中存在所述第二路由表项、且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址相同的情况下,禁止将所述第一路由表项添加到所述转发表中。
9.根据权利要求8所述的处理装置,其特征在于,还包括:
添加模块,用于在所述转发表中不存在所述第二路由表项时,将所述第一路由表项添加到所述转发表中;还用于在存在所述第二路由表项,且所述第一路由表项的下一跳地址与所述第二路由表项的下一跳地址不同的情况下,将所述第一路由表项添加到所述转发表中。
10.根据权利要求8或9所述的处理装置,其特征在于,还包括:
删除模块,用于在所述第二路由表项存在于所述转发表中的情况下,如果需要将所述第二路由表项删除,则将所述第一路由表项添加到所述转发表中并从所述转发表中删除所述第二路由表项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102345022A CN101909005A (zh) | 2010-07-20 | 2010-07-20 | 转发表的处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102345022A CN101909005A (zh) | 2010-07-20 | 2010-07-20 | 转发表的处理方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101909005A true CN101909005A (zh) | 2010-12-08 |
Family
ID=43264328
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102345022A Pending CN101909005A (zh) | 2010-07-20 | 2010-07-20 | 转发表的处理方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101909005A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105379210A (zh) * | 2014-02-21 | 2016-03-02 | 华为技术有限公司 | 一种数据流处理方法及装置 |
CN107231304A (zh) * | 2016-03-23 | 2017-10-03 | 瞻博网络公司 | 用于使用最小转发信息库来转发网络流量方法、***和装置 |
WO2018000442A1 (zh) * | 2016-07-01 | 2018-01-04 | 华为技术有限公司 | 业务功能链sfc中用于转发报文的方法、装置和*** |
CN112565072A (zh) * | 2020-11-02 | 2021-03-26 | 鹏城实验室 | 一种路由表压缩方法、路由器及存储介质 |
CN112787938A (zh) * | 2021-01-14 | 2021-05-11 | 北京星网锐捷网络技术有限公司 | 一种路由表项配置方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1402488A (zh) * | 2002-10-14 | 2003-03-12 | 北京港湾网络有限公司 | 一种路由表压缩方法 |
US20070165543A1 (en) * | 2006-01-19 | 2007-07-19 | Hong-Don Joo | Routing system and route update method |
CN101110778A (zh) * | 2007-07-23 | 2008-01-23 | 中兴通讯股份有限公司 | 一种利用默认路由压缩路由转发表的方法 |
-
2010
- 2010-07-20 CN CN2010102345022A patent/CN101909005A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1402488A (zh) * | 2002-10-14 | 2003-03-12 | 北京港湾网络有限公司 | 一种路由表压缩方法 |
US20070165543A1 (en) * | 2006-01-19 | 2007-07-19 | Hong-Don Joo | Routing system and route update method |
CN101110778A (zh) * | 2007-07-23 | 2008-01-23 | 中兴通讯股份有限公司 | 一种利用默认路由压缩路由转发表的方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105379210A (zh) * | 2014-02-21 | 2016-03-02 | 华为技术有限公司 | 一种数据流处理方法及装置 |
US10116554B2 (en) | 2014-02-21 | 2018-10-30 | Huawei Technologies Co., Ltd. | Data flow processing method and apparatus |
CN105379210B (zh) * | 2014-02-21 | 2019-02-01 | 华为技术有限公司 | 一种数据流处理方法及装置 |
CN107231304A (zh) * | 2016-03-23 | 2017-10-03 | 瞻博网络公司 | 用于使用最小转发信息库来转发网络流量方法、***和装置 |
WO2018000442A1 (zh) * | 2016-07-01 | 2018-01-04 | 华为技术有限公司 | 业务功能链sfc中用于转发报文的方法、装置和*** |
US11075839B2 (en) | 2016-07-01 | 2021-07-27 | Huawei Technologies Co., Ltd. | Method, apparatus, and system for forwarding packet in service function chaining SFC |
US11671364B2 (en) | 2016-07-01 | 2023-06-06 | Huawei Technologies Co., Ltd. | Method, apparatus, and system for forwarding packet in service function chaining SFC |
CN112565072A (zh) * | 2020-11-02 | 2021-03-26 | 鹏城实验室 | 一种路由表压缩方法、路由器及存储介质 |
CN112565072B (zh) * | 2020-11-02 | 2022-08-09 | 鹏城实验室 | 一种路由表压缩方法、路由器及存储介质 |
CN112787938A (zh) * | 2021-01-14 | 2021-05-11 | 北京星网锐捷网络技术有限公司 | 一种路由表项配置方法及装置 |
CN112787938B (zh) * | 2021-01-14 | 2022-09-20 | 北京星网锐捷网络技术有限公司 | 一种路由表项配置方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9137165B2 (en) | Methods of load balancing using primary and stand-by addresses and related load balancers and servers | |
US9621642B2 (en) | Methods of forwarding data packets using transient tables and related load balancers | |
KR101473783B1 (ko) | 터널링을 이용한 다이나믹 서비스 체이닝 제어 방법 및 장치 | |
US7773596B1 (en) | Distribution of traffic flow criteria | |
US20140372616A1 (en) | Methods of forwarding/receiving data packets using unicast and/or multicast communications and related load balancers and servers | |
US10862800B2 (en) | Method and system for managing network communications | |
CN1744563B (zh) | 在以太网交换机上实现策略路由的方法 | |
CN101106518B (zh) | 为中央处理器提供负载保护的拒绝服务方法 | |
CN104272708A (zh) | 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布 | |
EP3903461B1 (en) | Packet analysis and filtering | |
CN102685179A (zh) | 模块化透明代理缓存 | |
CN103297347B (zh) | 一种负载均衡处理方法及装置 | |
KR101460048B1 (ko) | 태깅을 이용한 다이나믹 서비스 체이닝 제어 방법 및 장치 | |
US11444840B2 (en) | Virtualized networking application and infrastructure | |
CN102291455A (zh) | 分布式集群处理***及其报文处理方法 | |
WO2018184487A1 (zh) | Bier报文的转发方法及装置 | |
WO2001067662A2 (en) | Method and system for operation of a resilient closed communication network without a dedicated protection network segment | |
CN105594176B (zh) | 通过网络接口传输包的方法和*** | |
CN108600107B (zh) | 一种可自定义内容字段的流匹配方法 | |
CN101909005A (zh) | 转发表的处理方法和装置 | |
EP4333380A1 (en) | Packet forwarding method and apparatus, and dragonfly network | |
CN111490939A (zh) | 一种支持高级策略配置高性能的windows网卡驱动方法 | |
Ahmed et al. | Performance evaluation of best route and broadcast strategy for NDN producer’s mobility | |
CN107948104A (zh) | 一种网络地址转换环境中报文转发的方法及交换设备 | |
CN103457854B (zh) | 一种报文转发方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101208 |