CN106453092B - 一种路由更新方法和装置 - Google Patents
一种路由更新方法和装置 Download PDFInfo
- Publication number
- CN106453092B CN106453092B CN201610976387.3A CN201610976387A CN106453092B CN 106453092 B CN106453092 B CN 106453092B CN 201610976387 A CN201610976387 A CN 201610976387A CN 106453092 B CN106453092 B CN 106453092B
- Authority
- CN
- China
- Prior art keywords
- forwarding
- item
- list item
- business board
- routing
- 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.)
- Active
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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种路由更新方法和装置,涉及通信技术领域,用以合理利用小容量业务板的转发能力,极大减轻大容量业务板的转发负担,使整个交换系统的整机实际转发吞吐能力得到有效提升。该方法包括:第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成;获取一时间段内具有大流量特征的路由信息,以生成第二转发表,第二转发表由第二转发表项构成;确定属于第一转发表且不属于第二转发表的可删除表项,并确定属于第二转发表且不属于第一转发表的可更新表项;若可删除表项和可更新表项的个数均不为零,则删除第一业务板的转发引擎中的N条可删除表项,并向第一业务板的转发引擎下发N条可更新表项。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种路由更新方法和装置。
背景技术
在交换设备中,对数据报文进行转发时需要查找FIB(Forwarding InformationBase,转发信息库)表,从FIB表中获得下一跳路由器地址以及转发该数据报文的物理端口,通过该物理端口将数据报文转发到下一跳路由器,现有的FIB表是全局的,路由信息需要下发到所有业务板。
随着IP网络规模的日益扩大,路由容量需求不断增加,交换设备在转发时面临大容量路由的巨大挑战。而在同一台交换设备中,会存在多种业务板路由规格不一致的情况,即多种业务板的路由容量不一致,例如,大容量业务板的路由容量为128K,小容量业务板的路由容量为32K,对于小容量业务板的转发引擎不能存储所有全局FIB表。
现有技术中,对于小容量业务板进行报文转发时,若无法在自身的转发表中查找到匹配的路由,则依次通过小容量业务板、背板和大容量业务板间的内联口将报文重定向到大容量业务板进行转发处理。
这样当需要全部通过重定向到大容量业务板处理的数据报文流量很大时,则不能合理利用小容量业务板的转发能力,且极大增加了大容量业务板的转发负担,同时也大量占用小容量业务板、背板和大容量业务板间的内联口带宽资源,从而降低整个交换系统的整机实际转发吞吐能力。
发明内容
本发明的实施例提供一种路由更新方法和装置,用以合理利用小容量业务板的转发能力,极大减轻大容量业务板的转发负担,使整个交换系统的整机实际转发吞吐能力得到有效提升。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供了一种路由更新方法,应用于具有路由功能的装置中,所述具有路由功能的装置包括第一业务板和第二业务板,所述第一业务板的容量小于所述第二业务板的容量,所述第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由;所述路由更新方法包括:
获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项,所述具有大流量特征的路由为所述时间段内流量大于阈值的路由,或者,所述时间段内流量最大的M条路由,所述M大于等于1;
确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;
若所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,并向所述第一业务板的转发引擎下发N条所述可更新表项,所述N大于等于1。
第二方面,本发明实施例提供了一种路由更新装置,所述第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由;所述路由更新装置包括:
获取模块,用于获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项,所述具有大流量特征的路由为所述时间段内流量大于阈值的路由,或者,所述时间段内流量最大的M条路由,所述M大于等于1;
确定模块,用于根据第一转发表和第二转发表确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;
删除模块,用于若所述确定模块确定的所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,所述N大于等于1;
下发模块,用于在所述删除模块删除了N条所述可删除表项之后,向所述第一业务板的转发引擎下发N条所述可更新表项,所述N大于等于1。
本发明实施例提供了一种路由更新方法和装置,所述路由更新装置包括第一业务板和第二业务板,所述第一业务板的容量小于所述第二业务板的容量,所述第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由;获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项;确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;若所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,并向所述第一业务板的转发引擎下发N条所述可更新表项。即通过删除非具有大流量特征的路由信息,下发具有大流量特征的路由信息,使容量有限的第一业务板的转发引擎尽可能多存储当前具有大流量特征的路由信息,进一步地使第一业务板能够尽可能多的对大流量的报文进行转发,而不需要将这些报文重定向到大容量业务板进行处理,可以合理利用小容量业务板的转发能力,同时极大减轻了大容量业务板的转发负担,使整个交换系统的整机实际转发吞吐能力得到有效提升。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种路由更新方法的流程图;
图2为本发明实施例提供的一种路由更新装置的框图;
图3为本发明实施例提供的路由更新装置的结构示意图之一;
图4为本发明实施例提供的路由更新装置的结构示意图之二。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了便于清楚描述本发明实施例的技术方案,在本发明的实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分,本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定。另外,在本发明实施例中,若无特殊说明的话,“多条”表示“两条或两条以上”。
因此,本发明实施例的工作原理在于,通过定期将具备大流量特征的路由信息更新下发到小容量业务板的转发引擎上,使小容量业务板具备转发大流量报文的能力,因而不再需要将大流量报文重定向到大容量业务板上。进一步的,实现了对大小容量业务板的转发能力的合理分配和利用,可极大减轻大容量业务板的转发负担,并使整个交换系统的整机实际转发吞吐能力得到有效提升。
下面,将详细描述本发明实施例提供的一种路由更新方法和装置。
实施例一
本发明实施例提供了一种路由更新方法,应用于具有路由功能的装置中,具有路由功能的装置包括第一业务板和第二业务板,第一业务板的容量小于第二业务板的容量。第一业务板是不能够存储全局FIB表中全部路由信息的业务板,也可以称之为小容量业务板。第二业务板是能够存储全局FIB表中全部路由信息的业务板,也可以称之为大容量业务板。第一业务板的转发引擎中存储有第一转发表,第一转发表由第一转发表项构成,每个第一转发表项对应一条路由。参考图1,该方法各步骤的执行主体可以是交换设备,例如具有路由功能的交换机、路由器等,也可以是交换设备上的主控板或主控板与业务板的组合。该路由更新方法包括:
S101(可选的)、初始化第一业务板的转发引擎,将FIB表中的转发表项按照掩码长度由长到短的顺序下发到第一业务板的转发引擎。
具体的,初始化第一业务板的转发引擎,也就是在交换设备开机启动时,将FIB表中的转发表项按照掩码长度由长到短的顺序下发到第一业务板的转发引擎,以使第一业务板的转发引擎存满。使第一业务板的转发引擎存满的目的是不浪费第一业务板的资源,最多的存储路由信息,最大限度的利用第一业务板的转发能力。
需要说明的是:在本发明实施例中,可以是将转发表项按照掩码长度由长到短的顺序一条一条的下发到第一业务板的转发引擎,也可以是将转发表项按照掩码长度由长到短的顺序选择掩码长度最长的S条打包一起下发到第一业务板的转发引擎。
由于第一业务板的转发引擎无法存储所有全局FIB表,因此在转发数据报文时,在第一业务板上查找到的转发路径和在第二业务板上查找到的转发路径可能是不一致的。例如,当接收到目的地址是192.168.1.1的报文时,在第一业务板上根据路由最长匹配方法查找到的转发表项是表1所示的路由信息,在第二业务板上根据路由最长匹配方法查找到的转发表项是表2所示的路由信息。那么该报文在第二业务板中以1.1.1.1的下一跳地址进行转发,而在第一业务板中以2.2.2.2的下一跳地址进行转发,可见,转发路径不相同,但这在交换设备中是需要避免的。
表1
目的地址 | 掩码长度 | 下一跳 |
192.168.1.0 | 24 | 2.2.2.2 |
表2
目的地址 | 掩码长度 | 下一跳 |
192.168.1.1 | 32 | 1.1.1.1 |
需要说明的是:表1和表2中只包含了转发表项的部分内容,例如出端口等信息表中未给出。
为了保证转发路径的一致性时,就需要将第一业务板上的转发报文重定向到大容量业务板上进行转发,从而浪费了第一业务板的资源,同时加重了第二业务板的转发负担。
因此,为了提高对第一业务板的利用率和减轻第二业务板的负担,在对第一业务板初始化时,按照掩码长度由长到短的顺序,优先下发掩码长度最长的路由信息,当有多个掩码长度相同的路由目的地址(Internet Protocol Address,缩写为IP地址)的条目时,可按照路由目的地址的大小顺序,优先下发IP地址小的路由。例如,掩码长度相同的两条路由192.168.10.0/24和192.168.20.0/24,可按IP地址大小先下发IP地址小的路由192.168.10.0/24。
向第一业务板的转发引擎下发路由信息,存储在转发引擎的转发表中,将该转发表记为第一转发表,第一转发表由第一转发表项构成,每个第一转发表项对应一条路由。
S102、获取一时间段内具有大流量特征的路由信息,以生成第二转发表。
第二转发表由第二转发表项构成,每条具有大流量特征的路由对应一条第二转发表项,具有大流量特征的路由为时间段内流量大于阈值的路由,或者,时间段内流量最大的M条路由,M大于等于1。
具体的,交换设备中的主控板定期(如每天、每周、每月等)获取大流量特征的路由信息,可通过流量监控方式对网络传输流进行采样分析来确定、或者由网络管理员通过端口流量监控或者直接手工配置等方式来确定。具体获取具备大流量特征的路由信息的方法可以参考现有技术,在此不再赘述。另外大流量特征的路由,不包括缺省路由在内。
S103(可选的)、从FIB表中获取每条具有大流量特征的路由对应的更优路由,以使得生成的第二转发表中还包括对应更优路由的第二转发表项由。
具体的,主控板获取到这些大流量特征路由信息后,对于每条大流量特征路由,都需要逐一通过查找全局FIB表获取到对应的所有更优路由(一条大流量特征路由,可能在全局FIB表中存在多条更优路由)。将这些大流量特征路由、以及其对应的所有更优路由中每条路由都作为一条第二转发表项记录在第二转发表中。
更优路由定义:如果有两个路由分别为第一路由和第二路由,均可往某个目的地址发送报文;其中第一路由IP地址为d1、掩码为m1,第二路由IP地址为d2、掩码为m2,则当满足以下条件:(d1^d2)&(m1&m2)=0,且m1>m2时,称第一路由比第二路由更优,或者说第二路由比第一路由次优。也就是说,第一路由IP地址d1+掩码m1所包含的IP地址网段范围包含在第二路由IP地址d2+掩码m2所包含的IP地址范围内,则第一路由为更优路由。例如路由192.168.1.1/32和路由192.168.0.1/24,其中IP地址网段192.168.1.1/32包含在192.168.0.1/24范围内,因此路由
192.168.1.1/32比路由192.168.0.1/24更优。当然,对于某条确定的路由信息来说,可能存在多条更优路由。
需要说明的是:当满足以下条件:(d1^d2)&(m1&m2)=0,且m1=m2时,称第一路由与第二路由等价,也就是说,掩码长度相同,但下一跳不同。由于第一业务板的容量有限,且第一业务板的转发引擎中只需要存储多条等价路由中的一条,当有报文传输时就可以查找到掩码最长的匹配路由,因此在本发明实施例中,不考虑等价路由的问题。也就是说,当有多条等价路由时,可以只从中选择一条下发到第一业务板的转发引擎中。当然,本领域技术人员也可以选择将多条等价路由全部下发到第一业务板的转发引擎中。
S104、确定属于第一转发表且不属于第二转发表的可删除表项,并确定属于第二转发表且不属于第一转发表的可更新表项。
通过比较第一转发表中的第一转发表项与第二转发表中的第二转发表项的IP地址和掩码长度,来判断第一转发表项是否存在于第二转发表中,同时判断第二转发表项是否存在于第一转发表中。
也就是说,如果一第一转发表项与一第二转发表项的IP地址和掩码长度都相同,则表示该第一转发表项存在于第二转发表中;如果一第一转发表项与所有第二转发表项的IP地址和掩码长度都不相同,则表示该第一转发表项不存在于第二转发表中;如果一第二转发表项与所有第一转发表项的IP地址和掩码长度都不相同,则表示该第二转发表项不存在于第一转发表中。
在第一转发表中标记可删除表项,并统计可删除表项的数量。
第二转发表中都是当前的具有大流量特征的路由,那么不存在于第二转发表中的第一转发表项就是第一业务板转发引擎中不具备大流量特征的路由,在第一转发表中标记这些第一转发表项为可删除表项(如标志1表示为可删除表项,0表示不可删除表项),也即可从第一业务板转发引擎的第一转发表中删除的第一转发表项,且统计这些可删除表项的数量为P。
在第二转发表中标记可更新表项,并统计可更新表项的数量。
存在于第二转发表中的第一转发表项是已下发到第一业务转发引擎中的路由,即为大流量特征的路由;那么,不存在于第一转发表中的第二转发表项则是还未下发到第一业务板转发引擎中的大流量特征的路由。在第二转发表中,标记这些不存在于第一转发表中的第二转发表项为可更新表项(如标志1表示为可更新表项,0表示不需要更新表项),也即可下发到第一业务板转发引擎中的转发表项,且统计这些可更新表项的数量为Q。
S105、若可删除表项和可更新表项的个数均不为零,则删除第一业务板的转发引擎中的N条可删除表项,N大于等于1。
S106、向第一业务板的转发引擎下发N条可更新表项。
可选的,任意删除第一业务板的转发引擎中的N条可删除表项,N大于等于1,且N小于等于P;并向第一业务板的转发引擎任意下发N条可更新表项。任意删除指的是随机选择N条删除;任意下发指的是随机选择N条下发。N大于等于1,且N小于等于MIN(P,Q),这里的N是满足条件的任意值。删除N条可删除表项,同时下发N条可更新表项,可以保证第一业务板的转发引擎一直是存满的,也就是存储最多的路由信息,最大限度的利用了第一业务板的转发能力。
可选的,按照掩码长度由短到长的顺序依次删除第一业务板的转发引擎中的N条可删除表项,当有多个掩码长度相同的路由地址需要删除时,可按照路由IP地址的大小顺序删除,例如先删除IP地址大的路由。这样就可以优先将次优的路由删掉,保留更优的路由,有利于合理利用第一业务板的转发能力,降低重定向到第二业务板上的几率,减轻第二业务板的转发负担。
并按照掩码长度由长到短的顺序向第一业务板的转发引擎下发N条可更新表项,当有多个掩码长度相同的路由地址,可按照路由IP地址的大小顺序下发,例如先下发IP地址小的路由。N大于等于1,且N小于等于MIN(P,Q),这里的N也是满足条件的任意值。这样就可以优先将更优的路由下发,也有利于合理利用第一业务板的转发能力,降低重定向到第二业务板上的几率,减轻第二业务板的转发负担。
优选的,比较可删除表项的数量与可更新表项的数量的大小。来指导从第一业务板转发引擎中删除多少可删除表项,并向第一业务板转发引擎下发多少可更新表项。也即来确定N的值。
若可删除表项的数量P大于可更新表项的数量Q,则N等于可更新表项的数量Q。且在删除可删除表项时,按照掩码长度由短到长的顺序依次删除第一业务板的转发引擎中的Q条可删除表项,当有多个掩码长度相同的路由地址对应的转发表项需要删除时,可按照路由IP地址的大小顺序删除,例如先删除IP地址大的路由。
若可删除表项的数量P小于或等于可更新表项的数量Q,则N等于可删除表项的数量P。且在下发可更新表项时,按照掩码长度由长到短的顺序向第一业务板的转发引擎下发P条可更新表项,当有多个掩码长度相同的路由地址对应的转发表项需要下发时,可按照路由IP地址的大小顺序下发,例如先下发IP地址小的路由。
这样就可以尽可能多的将可删除表项删除,并将尽可能多的可更新表项下发到第一业务板的转发引擎上,也更有利于合理利用第一业务板的转发能力,降低重定向到第二业务板上的几率,减轻第二业务板的转发负担。
需要说明的是:在上述步骤中,步骤S101只是在具有路由功能的装置开机启动时执行,而步骤S102-S106是周期性循环执行的。步骤S102-S104是交换设备中的主控板完成的,步骤S101、S105-S106可以是交换设备中的主控板完成的,也可以是交换设备中的第一业务板完成的。
本发明实施例提供了一种路由更新方法,通过尽可能多的将当前具有大流量特征的路由信息下发到容量有限的第一业务板的转发引擎上,以使第一业务板能够尽可能多的对大流量的报文进行直接转发,而不需要将此报文重定向到大容量业务板进行处理,可以合理利用小容量业务板的转发能力,极大减轻了大容量业务板的转发负担,使整个交换系统的整机实际转发吞吐能力得到有效提升。
实施例二
本发明实施例提供了一种路由更新装置,该路由更新装置可以是具备路由功能的装置,如交换机、路由器;也可以是具备路由功能的装置上的主控板或主控板与业务板的组合。第一业务板是不能够存储全局FIB表中全部路由信息的业务板,也可以称之为小容量业务板。所述第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由。其中各个功能模块的实现可以参考上述实施例一,在此不再赘述。如图2所示,所述装置包括:
获取模块11,用于获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项,所述具有大流量特征的路由为所述时间段内流量大于阈值的路由,或者,所述时间段内流量最大的M条路由,所述M大于等于1;
确定模块12,用于根据第一转发表和第二转发表确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;
删除模块13,用于若所述确定模块12确定的所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,所述N大于等于1;
下发模块14,用于在所述删除模块13删除了N条所述可删除表项之后,向所述第一业务板的转发引擎下发N条所述可更新表项,所述N大于等于1。
可选的,所述下发模块14,还用于将转发信息库FIB表中的转发表项按照掩码长度由长到短的顺序下发到所述第一业务板的转发引擎,以使所述第一业务板的转发引擎存满。
可选的,所述获取模块11,还用于从FIB表中获取每条所述具有大流量特征的路由对应的更优路由,以使得生成的第二转发表中还包括对应所述更优路由的第二转发表项。
可选的,所述删除模块13,还用于按照掩码长度由短到长的顺序删除所述第一业务板的转发引擎中的N条所述可删除表项;
所述下发模块14,还用于按照掩码长度由长到短的顺序向所述第一业务板的转发引擎下发N条所述可更新表项。
可选的,若所述可删除表项的数量大于所述可更新表项的数量,则所述N等于所述可更新表项的数量;若所述可删除表项的数量小于或等于所述可更新表项的数量,则所述N等于所述可删除表项的数量。
示例的,参考图3所示,本实施例中的交换设备包括主控板30和多块第一业务板31,其中,主控板30,用于获取具有大流量特征的路由信息以及对应的更优路由,以生成第二转发表,然后确定第一转发表中的可删除表项和第二转发表中可更新表项,并发送给第一业务板31;第一业务板31,用于根据主控板30发送的可删除表项和可更新表项,删除转发引擎中的可删除表项,并向转发引擎下发可更新表项。
主控板30包括:
获取模块300,用于获取具有大流量特征的路由信息以及对应的更优路由,以生成第二转发表。
确定模块301,用于确定第一转发表中的可删除表项和第二转发表中可更新表项,并发送给第一业务板31。
第一业务板31包括:
删除模块310,用于根据主控板30发送的可删除表项,删除转发引擎中312的可删除表项。
下发模块311,用于根据主控板30发送的可更新表项,向转发引擎312下发可更新表项。
转发引擎312,用于存储各第一业务板的路由转发表项信息,并根据该路由转发表项信息转发数据报文。
网络接口313,用于提供转发数据报文的接口。
示例的,参考图4所示,本实施例中的交换设备包括主控板40和多块第一业务板41,其中,主控板40,用于获取具有大流量特征的路由信息以及对应的更优路由,以生成第二转发表;确定第一转发表中的可删除表项和第二转发表中可更新表项;删除第一业务板41的转发引擎中的可删除表项,并向第一业务板41的转发引擎下发可更新表项。
主控板40包括:
获取模块400,用于获取具有大流量特征的路由信息以及对应的更优路由,以生成第二转发表。
确定模块401,用于确定第一转发表中的可删除表项和第二转发表中可更新表项。
删除模块402,用于删除第一业务板41的转发引擎中的可删除表项。
下发模块403,用于向第一业务板41的转发引擎下发可更新表项。
第一业务板41包括:
转发引擎410,用于存储各第一业务板的路由转发表项信息,并根据该路由转发表项信息转发数据报文。
网络接口411,用于提供转发数据报文的接口。
实现本发明实施例技术方案的交换设备并不局限于上述实例中的结构,此处不再一一列举。另外,本方案同样适用于多块路由容量规格大小不一的业务板混插场景,对于每块小容量业务板需要各自维护一张第一转发表,即对于每一块小容量业务板,根据各自的第一转发表来确定可删除的路由信息。
需要说明的是,本实施例中获取模块11可以为路由更新装置上具备接收功能的接口电路与处理器配合完成的,例如:可以通过接口电路得到具有大流量特征的路由信息,之后处理器根据这些大流量特征的路由信息,从全局FIB表中查找得到与之对应的更优路由信息;当然也可以是硬件电路根据这些大流量特征的路由信息,从全局FIB表中查找得到与之对应的更优路由信息。示例的,接口电路可以是接收机或信息接收接口。这些模块也可以为单独设立的处理器,也可以集成在具备路由功能的装置的某一个处理器中实现,此外,也可以以程序代码的形式存储于具备路由功能的装置的存储器中,由具备路由功能的装置的某一个处理器调用并执行以上各个模块的功能。这里所述的处理器可以是一个中央处理器(英文全称:Central Processing Unit,英文简称:CPU),或者是特定集成电路(英文全称:Application Specific Integrated Circuit,英文简称:ASIC),或者是被配置成实施本发明实施例的一个或多个集成电路。
本发明实施例提供了一种路由更新装置,通过尽可能多的将当前具有大流量特征的路由信息下发到容量有限的第一业务板的转发引擎上,以使第一业务板能够尽可能多的对大流量的报文进行直接转发,而不需要将此报文重定向到大容量业务板进行处理,可以合理利用小容量业务板的转发能力,极大减轻了大容量业务板的转发负担,使整个交换系统的整机实际转发吞吐能力得到有效提升。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种路由更新方法,应用于具有路由功能的装置中,所述具有路由功能的装置包括第一业务板和第二业务板,所述第一业务板的容量小于所述第二业务板的容量,其特征在于,所述第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由;所述路由更新方法包括:
获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项,所述具有大流量特征的路由为所述时间段内流量大于阈值的路由,或者,所述时间段内流量最大的M条路由,所述M大于等于1;
确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;
若所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,并向所述第一业务板的转发引擎下发N条所述可更新表项,所述N大于等于1。
2.根据权利要求1所述的方法,其特征在于,在所述生成第二转发表之前,所述方法还包括:
将转发信息库FIB表中的转发表项按照掩码长度由长到短的顺序下发到所述第一业务板的转发引擎,以使所述第一业务板的转发引擎存满。
3.根据权利要求1所述的方法,其特征在于,在所述获取具有大流量特征的路由信息之后,所述方法还包括:
从FIB表中获取每条所述具有大流量特征的路由对应的更优路由,以使得生成的第二转发表中还包括对应所述更优路由的第二转发表项。
4.根据权利要求1或3所述的方法,其特征在于,所述删除所述第一业务板的转发引擎中的N条所述可删除表项,并向所述第一业务板的转发引擎下发N条所述可更新表项,包括:
按照掩码长度由短到长的顺序删除所述第一业务板的转发引擎中的N条所述可删除表项,并按照掩码长度由长到短的顺序向所述第一业务板的转发引擎下发N条所述可更新表项。
5.根据权利要求4所述的方法,其特征在于,所述按照掩码长度由短到长的顺序删除所述第一业务板的转发引擎中的N条所述可删除表项,并按照掩码长度由长到短的顺序向所述第一业务板的转发引擎下发N条所述可更新表项,还包括:
若所述可删除表项的数量大于所述可更新表项的数量,则所述N等于所述可更新表项的数量;若所述可删除表项的数量小于或等于所述可更新表项的数量,则所述N等于所述可删除表项的数量。
6.一种路由更新装置,其特征在于,第一业务板的转发引擎中存储有第一转发表,所述第一转发表由第一转发表项构成,每个第一转发表项对应一条路由;所述路由更新装置包括:
获取模块,用于获取一时间段内具有大流量特征的路由信息,以生成第二转发表,所述第二转发表由第二转发表项构成,每条所述具有大流量特征的路由对应一条第二转发表项,所述具有大流量特征的路由为所述时间段内流量大于阈值的路由,或者,所述时间段内流量最大的M条路由,所述M大于等于1;
确定模块,用于根据第一转发表和第二转发表确定属于所述第一转发表且不属于所述第二转发表的可删除表项,并确定属于所述第二转发表且不属于所述第一转发表的可更新表项;
删除模块,用于若所述确定模块确定的所述可删除表项和所述可更新表项的个数均不为零,则删除所述第一业务板的转发引擎中的N条所述可删除表项,所述N大于等于1;
下发模块,用于在所述删除模块删除了N条所述可删除表项之后,向所述第一业务板的转发引擎下发N条所述可更新表项,所述N大于等于1。
7.根据权利要求6所述的装置,其特征在于,所述下发模块,还用于将转发信息库FIB表中的转发表项按照掩码长度由长到短的顺序下发到所述第一业务板的转发引擎,以使所述第一业务板的转发引擎存满。
8.根据权利要求6所述的装置,其特征在于,所述获取模块,还用于从FIB表中获取每条所述具有大流量特征的路由对应的更优路由,以使得生成的第二转发表中还包括对应所述更优路由的第二转发表项。
9.根据权利要求6或8所述的装置,其特征在于,所述删除模块,还用于按照掩码长度由短到长的顺序删除所述第一业务板的转发引擎中的N条所述可删除表项;
所述下发模块,还用于按照掩码长度由长到短的顺序向所述第一业务板的转发引擎下发N条所述可更新表项。
10.根据权利要求9所述的装置,其特征在于,若所述可删除表项的数量大于所述可更新表项的数量,则所述N等于所述可更新表项的数量;若所述可删除表项的数量小于或等于所述可更新表项的数量,则所述N等于所述可删除表项的数量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610976387.3A CN106453092B (zh) | 2016-11-07 | 2016-11-07 | 一种路由更新方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610976387.3A CN106453092B (zh) | 2016-11-07 | 2016-11-07 | 一种路由更新方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106453092A CN106453092A (zh) | 2017-02-22 |
CN106453092B true CN106453092B (zh) | 2019-06-14 |
Family
ID=58180301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610976387.3A Active CN106453092B (zh) | 2016-11-07 | 2016-11-07 | 一种路由更新方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106453092B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109412925B (zh) * | 2018-09-30 | 2021-06-18 | 锐捷网络股份有限公司 | 基于vtep的转发表项更新方法及vtep |
CN109600270B (zh) * | 2019-01-25 | 2021-08-06 | 新华三技术有限公司 | 网络设备控制方法及网络设备 |
CN113794639B (zh) * | 2021-08-25 | 2023-04-25 | 新华三信息安全技术有限公司 | 一种通信方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364949A (zh) * | 2008-09-18 | 2009-02-11 | 中兴通讯股份有限公司 | 一种分布式网络系统的报文流重定向处理方法 |
CN101534253A (zh) * | 2009-04-09 | 2009-09-16 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
CN101562574A (zh) * | 2009-06-04 | 2009-10-21 | 杭州华三通信技术有限公司 | 一种路由表的更新方法及装置 |
CN103220219A (zh) * | 2013-04-16 | 2013-07-24 | 杭州华三通信技术有限公司 | 一种报文转发方法和设备 |
CN103763740A (zh) * | 2014-01-26 | 2014-04-30 | 上海大唐移动通信设备有限公司 | 一种单板间负载均衡的方法及装置 |
CN104539539A (zh) * | 2014-12-31 | 2015-04-22 | 西安大唐电信有限公司 | 一种 ac 设备多业务板数据转发方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9306794B2 (en) * | 2012-11-02 | 2016-04-05 | Brocade Communications Systems, Inc. | Algorithm for long-lived large flow identification |
-
2016
- 2016-11-07 CN CN201610976387.3A patent/CN106453092B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364949A (zh) * | 2008-09-18 | 2009-02-11 | 中兴通讯股份有限公司 | 一种分布式网络系统的报文流重定向处理方法 |
CN101534253A (zh) * | 2009-04-09 | 2009-09-16 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
CN101562574A (zh) * | 2009-06-04 | 2009-10-21 | 杭州华三通信技术有限公司 | 一种路由表的更新方法及装置 |
CN103220219A (zh) * | 2013-04-16 | 2013-07-24 | 杭州华三通信技术有限公司 | 一种报文转发方法和设备 |
CN103763740A (zh) * | 2014-01-26 | 2014-04-30 | 上海大唐移动通信设备有限公司 | 一种单板间负载均衡的方法及装置 |
CN104539539A (zh) * | 2014-12-31 | 2015-04-22 | 西安大唐电信有限公司 | 一种 ac 设备多业务板数据转发方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106453092A (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104580027B (zh) | 一种OpenFlow报文转发方法及设备 | |
US8089961B2 (en) | Low power ternary content-addressable memory (TCAMs) for very large forwarding tables | |
CN103312615A (zh) | 使用可变数量前缀的最长前缀匹配搜索 | |
CN103036792B (zh) | 一种最大化最小公平多数据流传输调度方法 | |
CN106453092B (zh) | 一种路由更新方法和装置 | |
CN105556916B (zh) | 网络流的信息统计方法和装置 | |
CN105721354B (zh) | 片上网络互联方法及装置 | |
CN101789949B (zh) | 一种实现负荷分担的方法和路由设备 | |
CN108566659A (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
CN104298541A (zh) | 云存储系统的数据分布算法及其装置 | |
CN102035738B (zh) | 一种获取路由信息的方法及装置 | |
CN110224935A (zh) | 一种处理组播数据报文的方法及装置 | |
CN102098740A (zh) | 链路聚合选路方法及装置 | |
CN106941457B (zh) | 基于多核处理器的ip报文分片重组的方法及装置 | |
CN104301229A (zh) | 数据包转发方法、路由表生成方法及装置 | |
CN102035664B (zh) | 简单网络管理协议设备的数据并行采集归并方法及系统 | |
CN106936731A (zh) | 软件定义网络sdn中的报文转发的方法和装置 | |
CN102752199B (zh) | 一种虚拟路由器的数据转发平面的构建方法与系统 | |
CN107528794B (zh) | 一种数据处理方法和装置 | |
CN107908713A (zh) | 一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法 | |
CN115225550B (zh) | 一种基于分簇的路径规划算法的按需全网遥测装置 | |
CN107465706A (zh) | 一种基于无线通信网络的分布式数据对象存储装置 | |
CN103999435B (zh) | 用于高效的网络地址转换和应用层网关处理的装置和方法 | |
CN110213170A (zh) | 一种报文传输的方法及装置 | |
CN106341331B (zh) | 基于2D mesh网络的路由多播方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |