CN108777668A - 一种三层交换机的路由资源控制方法及系统 - Google Patents

一种三层交换机的路由资源控制方法及系统 Download PDF

Info

Publication number
CN108777668A
CN108777668A CN201810587570.3A CN201810587570A CN108777668A CN 108777668 A CN108777668 A CN 108777668A CN 201810587570 A CN201810587570 A CN 201810587570A CN 108777668 A CN108777668 A CN 108777668A
Authority
CN
China
Prior art keywords
interface board
fib
fib table
index
main controller
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
Application number
CN201810587570.3A
Other languages
English (en)
Other versions
CN108777668B (zh
Inventor
罗婷
王志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fiberhome Telecommunication Technologies Co Ltd
Original Assignee
Fiberhome Telecommunication Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fiberhome Telecommunication Technologies Co Ltd filed Critical Fiberhome Telecommunication Technologies Co Ltd
Priority to CN201810587570.3A priority Critical patent/CN108777668B/zh
Publication of CN108777668A publication Critical patent/CN108777668A/zh
Priority to PCT/CN2018/119041 priority patent/WO2019233061A1/zh
Application granted granted Critical
Publication of CN108777668B publication Critical patent/CN108777668B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric

Abstract

本发明公开了一种三层交换机的路由资源控制方法及系统,涉及计算机通信技术领域,本发明为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;获取主控制卡收到的添加、删除或更新的路由消息,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将路由消息转换为FIB表消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表;获取接口板卡收到的FIB表消息,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作,实现根据路由表在不同板卡的使用情况合理规划FIB表同步范围,降低板卡的硬件成本。

Description

一种三层交换机的路由资源控制方法及系统
技术领域
本发明涉及计算机通信技术领域,具体涉及一种三层交换机的路由资源控制方法及系统。
背景技术
随着40G、100G以太网技术的成熟,高性能的分布式核心三层交换机也得以快速发展。与传统的集中式三层交换机相比,分布式交换机突破了业务板卡只能二层转发的限制,通过具备三层路由转发功能的板卡实现数据报文只需要在接口板卡一次查表,就可以实现分布式三层转发,大大提高了设备的三层转发能力。
在硬件上分布式核心三层交换机一般分为这样几个部分:2个主控制卡、多个接口板卡、一个机架和一个背板。主控制卡和接口板卡构成了分布式转发系统中分散的工作点,它们通过背板联系在一起组成一个分布式系统。机架是大型交换机的基础,机架一般具有多个插槽,从4个到18个不等。主控制卡、接口板卡、交换板插入这些插槽里才能工作。机架的底部是一块背板,机架上的插槽实际上是背板提供的,背板上的电路提供了各个板间的通信链路,以及给各板供电。各板之间通过背板上的数据通道互相通信,交换机的各板卡通过背板上的数据通道同步数据和控制信息,将整机组织成一个分布式转发系统。
转发信息数据库Forwarding Information Base(FIB)是三层转发的核心,图1描述了传统的分布式FIB工作机制。主控制卡上的路由协议模块通过路由协议学习到动态路由,或通过配置模块配置静态路由后,再统一通告路由管理模块,由路由管理模块生成路由表,同时路由管理模块会对路由信息进行计算,选择其中的最优表项生成FIB表。主控制卡FIB维护模块通过板间通信,将FIB消息下发到所有接口板卡,接口板卡FIB维护模块收到消息后根据消息类型对本接口板卡的FIB表进行添加或删除操作。如果一个系统中存在8个接口板卡,主控要下发的路由表规模为12K,这就要求8个接口板卡的路由表容量都要大于12K,如果小于12K将出现部分FIB下发失败,导致部分三层业务转发不通。这样就要求分布式三层转发中,所有接口板卡的路由表容量均要满足系统的路由表容量要求,如果一个板卡不满足就会出现问题,这也对接口板卡的路由表硬件资源提出了严格的限制条件。
发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种三层交换机的路由资源控制方法及系统,实现根据路由表在不同板卡的使用情况合理规划FIB表同步范围,降低板卡的硬件成本。
为达到以上目的,本发明采取的技术方案是:一种三层交换机的路由资源控制方法,包括以下步骤:
S1,为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的转发信息数据库FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;
S2,获取主控制卡收到的添加、删除或更新的路由消息,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将所述路由消息转换为FIB表消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表,所述主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
S3,获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
在上述技术方案的基础上,还包括以下步骤:
每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,所述删除超时FIB表通知包含接口板卡号;
获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,所述接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
在上述技术方案的基础上,还包括以下步骤:
接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
获取接口板卡发送的缺失路由消息,根据所述缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将所述缺失路由消息发送至主控FIB表管理模块;
获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表;
获取接口板卡收到的缺失FIB表新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
在上述技术方案的基础上,步骤S2具体包括以下步骤:
收到新增路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将所述路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
在上述技术方案的基础上,步骤S3具体包括以下步骤:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
本发明还公开了一种三层交换机的路由资源控制系统,包括:
FIB管理配置模块,其用于为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的转发信息数据库FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;
主控FIB表管理模块,其用于获取主控制卡收到的添加、删除或更新的路由消息,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将所述路由消息转换为FIB表消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表,所述主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
接口板卡FIB表管理模块,其用于获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
在上述技术方案的基础上,该系统还包括FIB表超时检测模块,其用于每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,所述删除超时FIB表通知包含接口板卡号;
主控FIB表管理模块还用于获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
接口板卡FIB表管理模块还用于获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;并在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,所述接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
在上述技术方案的基础上,该系统还包括接口板卡缺失路由通告模块和主控路由缺失消息模块;
所述接口板卡缺失路由通告模块用于:接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
所述主控缺失路由通告模块用于:获取接口板卡发送的缺失路由消息,根据所述缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将所述缺失路由消息发送至主控FIB表管理模块;
所述主控FIB表管理模块还用于获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表;
所述接口板卡FIB表管理模块还用于获取接口板卡收到的缺失路由新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
在上述技术方案的基础上,所述主控FIB表管理模块具体用于:
收到新增路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将所述路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
在上述技术方案的基础上,所述接口板卡FIB表管理模块具体用于:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
与现有技术相比,本发明的优点在于:
(1)本发明描述的是分布式FIB管理中的问题和解决方法。本发明为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;获取主控制卡收到的添加、删除或更新的路由消息,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将路由消息转换为FIB表消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表,主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;获取接口板卡收到的FIB表消息,转换为芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作,实现根据路由表在不同板卡的使用情况合理规划FIB表同步范围,降低板卡的硬件成本。
(2)本发明每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,实现在卡内快速检测路由表的使用效率淘汰无数据的路由条目,防止无转发行为的路由表消耗硬件路由资源,有效提高交换机的路由资源使用效率,降低板卡的硬件成本。
(3)本发明接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息,实现实时监测接口板卡是否存在缺失路由,并反馈缺失FIB表新增消息,及时为存在缺失路由的接口板卡下发其需要新增的FIB表,保障路由资源下发的准确性及稳定性。
附图说明
图1为背景技术中分布式核心三层交换机分布式FIB工作机制示意图;
图2为本发明实施例中三层交换机分布式FIB工作机制示意图;
图3为本发明实施例中三层交换机的路由资源控制方法的流程示意图;
图4为本发明实施例中三层交换机的路由资源控制系统的结构示意图。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
参见图3所示,本发明实施例提供一种三层交换机的路由资源控制方法,包括以下步骤:
S1,为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;图2所示为本发明实施例中三层交换机分布式FIB工作机制示意图;
S2,获取主控制卡收到的添加、删除或更新的路由消息,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将路由消息转换为FIB表消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表,主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
S3,获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
本发明所用到的数据结构包括:
接口板卡的虚拟路由域信息数组,用于记录每个端口的虚拟路由域索引和名字、分配的FIB表数量、实际已经占用的FIB表数量、芯片路由实例索引;
接口板卡的FIB表数组,用于记录每个接口板卡的硬件FIB表容量和当前已分配使用的FIB表容量;
主控制卡的活跃FIB哈希表,用于记录软件FIB表在各个控制卡的硬件状态、命中标志和统计信息,该哈希表的索引是芯片路由实例索引+目的IP地址+目的掩码;
接口板卡的非活跃FIB哈希表,用于记录接口卡硬件不存在的软件FIB表,该表项的结构成员和索引方式类似主控制卡的FIB哈希表。
实施例2:
在实施例1的基础上,每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,删除超时FIB表通知包含接口板卡号;
获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
获取接口板卡发送的缺失路由消息,根据缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将缺失路由消息发送至主控FIB表管理模块;
获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表;
获取接口板卡收到的缺失FIB表新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
实施例3:
在实施例1的基础上,步骤S2具体包括以下步骤:
收到新增路由消息时,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
步骤S3具体包括以下步骤:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
实施例4:
参见图4所示,本实施例公开了一种三层交换机的路由资源控制系统,包括:
FIB管理配置模块,其用于为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;
主控FIB表管理模块,其用于获取主控制卡收到的添加、删除或更新的路由消息,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将路由消息转换为FIB表消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表,主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
接口板卡FIB表管理模块,其用于获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
本发明所用到的数据结构包括:
接口板卡的虚拟路由域信息数组,用于记录每个端口的虚拟路由域索引和名字、分配的FIB表数量、实际已经占用的FIB表数量、芯片路由实例索引;
接口板卡的FIB表数组,用于记录每个接口板卡的硬件FIB表容量和当前已分配使用的FIB表容量;
主控制卡的活跃FIB哈希表,用于记录软件FIB表在各个控制卡的硬件状态、命中标志和统计信息,该哈希表的索引是芯片路由实例索引+目的IP地址+目的掩码;
接口板卡的非活跃FIB哈希表,用于记录接口卡硬件不存在的软件FIB表,该表项的结构成员和索引方式类似主控制卡的FIB哈希表。
实施例5:
在实施例4的基础上,该系统还包括FIB表超时检测模块,其用于每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,删除超时FIB表通知包含接口板卡号;
主控FIB表管理模块还用于获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
接口板卡FIB表管理模块还用于获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;并在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
该系统还包括接口板卡缺失路由通告模块和主控路由缺失消息模块;
接口板卡缺失路由通告模块用于:接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
主控缺失路由通告模块用于:获取接口板卡发送的缺失路由消息,根据缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将缺失路由消息发送至主控FIB表管理模块;
主控FIB表管理模块还用于:获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据路由消息更新主控制卡的活跃FIB哈希表;
接口板卡FIB表管理模块还用于:获取接口板卡收到的缺失路由新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
该系统还包括FIB管理初始化模块,其用于:初始化接口板卡的硬件FIB表容量;初始化主控制卡的活跃FIB哈希表和接口板卡的非活跃FIB哈希表、初始化定时器,轮询周期为3秒。
实施例6:
在实施例4的基础上,主控FIB表管理模块具体用于:
收到新增路由消息时,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
接口板卡FIB表管理模块具体用于:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (10)

1.一种三层交换机的路由资源控制方法,其特征在于,包括以下步骤:
S1,为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的转发信息数据库FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;
S2,获取主控制卡收到的添加、删除或更新的路由消息,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将所述路由消息转换为FIB表消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表,所述主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
S3,获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
2.如权利要求1所述的一种三层交换机的路由资源控制方法,其特征在于,还包括以下步骤:
每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,所述删除超时FIB表通知包含接口板卡号;
获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,所述接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
3.如权利要求1所述的一种三层交换机的路由资源控制方法,其特征在于,还包括以下步骤:
接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
获取接口板卡发送的缺失路由消息,根据所述缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将所述缺失路由消息发送至主控FIB表管理模块;
获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表;
获取接口板卡收到的缺失FIB表新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;
在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
4.如权利要求1所述的一种三层交换机的路由资源控制方法,其特征在于:
步骤S2具体包括以下步骤:
收到新增路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将所述路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
5.如权利要求1所述的一种三层交换机的路由资源控制方法,其特征在于:
步骤S3具体包括以下步骤:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
6.一种三层交换机的路由资源控制系统,其特征在于,包括:
FIB管理配置模块,其用于为各接口板卡分配虚拟路由域、对应的芯片路由实例索引和可分配的转发信息数据库FIB表容量,记录各接口板卡的虚拟路由域索引和对应的芯片路由实例索引;
主控FIB表管理模块,其用于获取主控制卡收到的添加、删除或更新的路由消息,根据所述路由消息中的路由虚拟域索引,查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;将所述路由消息转换为FIB表消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表,所述主控制卡的活跃FIB哈希表用于记录主控制卡中存在的FIB表;
接口板卡FIB表管理模块,其用于获取接口板卡收到的FIB表消息,转换为以芯片路由实例索引+目的IP+目的掩码为索引,对接口板卡的芯片执行FIB表消息对应的添加、删除或更新FIB表的操作。
7.如权利要求6所述的一种三层交换机的路由资源控制系统,其特征在于:该系统还包括FIB表超时检测模块,其用于每经过轮询周期,获取接口板卡内的FIB表的活跃度,若存在经过设定周期数仍不活跃的FIB表,向主控制卡发出删除超时FIB表通知,所述删除超时FIB表通知包含接口板卡号;
主控FIB表管理模块还用于获取主控制卡收到的删除超时FIB表通知,获得不活跃的FIB表所在的接口板卡号,提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将查找到的FIB表删除;生成超时删除FIB表消息,发给接口板卡号对应的接口板卡;
接口板卡FIB表管理模块还用于获取接口板卡收到的超时删除FIB表消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行删除FIB表的操作;并在接口板卡的接口板卡的非活跃FIB哈希表中增加被删除的FIB表条目,所述接口板卡的非活跃FIB哈希表用于记录接口板卡不存在的FIB表。
8.如权利要求7所述的一种三层交换机的路由资源控制系统,其特征在于:该系统还包括接口板卡缺失路由通告模块和主控路由缺失消息模块;
所述接口板卡缺失路由通告模块用于:接收接口板卡的芯片发送的缺失路由报文,提取芯片路由实例索引,查找接口板卡的非活跃FIB表记录,如果命中,向主控制卡发送缺失路由消息;
所述主控缺失路由通告模块用于:获取接口板卡发送的缺失路由消息,根据所述缺失路由消息中的路由虚拟域索引,查找主控制卡的活跃FIB哈希表,如果命中,则将所述缺失路由消息发送至主控FIB表管理模块;
所述主控FIB表管理模块还用于获取主控制卡收到的缺失路由消息,根据缺失路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得对应的接口板卡;提取虚拟路由域索引+目的IP+目的掩码为索引,查找主控制卡的活跃FIB哈希表,将缺失路由消息转换为缺失FIB表新增消息,发给对应的接口板卡;并根据所述路由消息更新主控制卡的活跃FIB哈希表;
所述接口板卡FIB表管理模块还用于获取接口板卡收到的缺失路由新增消息,根据接口板卡的芯片路由实例索引,对接口板卡的芯片执行新增FIB表的操作;在接口板卡的接口板卡的非活跃FIB哈希表中删除被新增的FIB表条目。
9.如权利要求6所述的一种三层交换机的路由资源控制系统,其特征在于:
所述主控FIB表管理模块具体用于:
收到新增路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为新增FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中新增FIB表条目;
收到删除路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡列表;将所述路由消息转换为删除FIB表消息,发给接口板卡列表中的接口板卡;并在主控制卡的活跃FIB哈希表中删除FIB表条目;
收到更新路由消息时,根据所述路由消息中的路由虚拟域索引查找各接口板卡的虚拟路由域索引记录,获得匹配的接口板卡和FIB表;若获得的FIB表下一跳出现改变,将所述路由消息转换为更新FIB表下一跳消息,发给匹配的接口板卡;并在主控制卡的活跃FIB哈希表中更新FIB表条目的信息。
10.如权利要求6所述的一种三层交换机的路由资源控制系统,其特征在于:
所述接口板卡FIB表管理模块具体用于:
收到主控制卡FIB管理单元的新增FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片添加该FIB表;
收到主控制卡FIB管理单元的删除FIB表消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,向芯片删除该FIB表;
收到主控制卡FIB管理单元的更新FIB表下一跳消息时,转换为以芯片路由实例索引+目的IP+目的掩码为索引,更新芯片该FIB表中的下一跳信息。
CN201810587570.3A 2018-06-08 2018-06-08 一种三层交换机的路由资源控制方法及系统 Active CN108777668B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810587570.3A CN108777668B (zh) 2018-06-08 2018-06-08 一种三层交换机的路由资源控制方法及系统
PCT/CN2018/119041 WO2019233061A1 (zh) 2018-06-08 2018-12-04 一种三层交换机的路由资源控制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810587570.3A CN108777668B (zh) 2018-06-08 2018-06-08 一种三层交换机的路由资源控制方法及系统

Publications (2)

Publication Number Publication Date
CN108777668A true CN108777668A (zh) 2018-11-09
CN108777668B CN108777668B (zh) 2020-01-07

Family

ID=64025892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810587570.3A Active CN108777668B (zh) 2018-06-08 2018-06-08 一种三层交换机的路由资源控制方法及系统

Country Status (2)

Country Link
CN (1) CN108777668B (zh)
WO (1) WO2019233061A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110336748A (zh) * 2019-07-10 2019-10-15 迈普通信技术股份有限公司 表项下发方法、装置、数据转发设备及可读存储介质
WO2019233061A1 (zh) * 2018-06-08 2019-12-12 烽火通信科技股份有限公司 一种三层交换机的路由资源控制方法及系统
CN111865655A (zh) * 2020-06-04 2020-10-30 烽火通信科技股份有限公司 业务板卡的arp表配置方法及系统
CN114615216A (zh) * 2022-03-11 2022-06-10 深圳市风云实业有限公司 一种基于交换芯片的路由表动态调整方法
CN115150317A (zh) * 2022-06-22 2022-10-04 杭州迪普科技股份有限公司 路由表项下发方法、装置、电子设备及计算机可读介质
WO2023116190A1 (zh) * 2021-12-23 2023-06-29 合肥本源量子计算科技有限责任公司 同步触发系统和方法、量子控制系统和量子计算机

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1863155A (zh) * 2005-10-13 2006-11-15 华为技术有限公司 一种转发信息表同步下发方法及系统
CN101404612A (zh) * 2008-11-20 2009-04-08 杭州华三通信技术有限公司 实现数据流硬件转发的方法和系统以及网络路由设备
CN101686200A (zh) * 2009-08-21 2010-03-31 杭州华三通信技术有限公司 路由转发的方法和设备
US20150139229A1 (en) * 2012-08-21 2015-05-21 International Business Machines Corporation Processing of overlay networks using an accelerated network interface card
CN106941450A (zh) * 2016-01-05 2017-07-11 中兴通讯股份有限公司 一种路由同步方法、设备及通信系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108777668B (zh) * 2018-06-08 2020-01-07 烽火通信科技股份有限公司 一种三层交换机的路由资源控制方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1863155A (zh) * 2005-10-13 2006-11-15 华为技术有限公司 一种转发信息表同步下发方法及系统
CN101404612A (zh) * 2008-11-20 2009-04-08 杭州华三通信技术有限公司 实现数据流硬件转发的方法和系统以及网络路由设备
CN101686200A (zh) * 2009-08-21 2010-03-31 杭州华三通信技术有限公司 路由转发的方法和设备
US20150139229A1 (en) * 2012-08-21 2015-05-21 International Business Machines Corporation Processing of overlay networks using an accelerated network interface card
CN106941450A (zh) * 2016-01-05 2017-07-11 中兴通讯股份有限公司 一种路由同步方法、设备及通信系统

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019233061A1 (zh) * 2018-06-08 2019-12-12 烽火通信科技股份有限公司 一种三层交换机的路由资源控制方法及系统
CN110336748A (zh) * 2019-07-10 2019-10-15 迈普通信技术股份有限公司 表项下发方法、装置、数据转发设备及可读存储介质
CN110336748B (zh) * 2019-07-10 2021-08-17 迈普通信技术股份有限公司 表项下发方法、装置、数据转发设备及可读存储介质
CN111865655A (zh) * 2020-06-04 2020-10-30 烽火通信科技股份有限公司 业务板卡的arp表配置方法及系统
CN111865655B (zh) * 2020-06-04 2022-03-08 烽火通信科技股份有限公司 业务板卡的arp表配置方法及系统
WO2023116190A1 (zh) * 2021-12-23 2023-06-29 合肥本源量子计算科技有限责任公司 同步触发系统和方法、量子控制系统和量子计算机
CN114615216A (zh) * 2022-03-11 2022-06-10 深圳市风云实业有限公司 一种基于交换芯片的路由表动态调整方法
CN115150317A (zh) * 2022-06-22 2022-10-04 杭州迪普科技股份有限公司 路由表项下发方法、装置、电子设备及计算机可读介质
CN115150317B (zh) * 2022-06-22 2023-09-12 杭州迪普科技股份有限公司 路由表项下发方法、装置、电子设备及计算机可读介质

Also Published As

Publication number Publication date
WO2019233061A1 (zh) 2019-12-12
CN108777668B (zh) 2020-01-07

Similar Documents

Publication Publication Date Title
CN108777668A (zh) 一种三层交换机的路由资源控制方法及系统
CN101170445B (zh) 基于简单网络管理的ip网络管理集群拓扑方法及系统
CN102843286B (zh) 虚拟路由器的实现方法及系统
EP3211858B1 (en) Networking method for datacenter network and datacenter network
CN109831318A (zh) 一种获取网络拓扑的系统、方法和服务器
CN106789157B (zh) 堆叠系统及堆叠交换机的硬件资源管理方法
CN103336782B (zh) 一种关系型分布式数据库系统
CN104782087B (zh) 交换设备、控制器、交换设备配置、报文处理方法及系统
CN101924658B (zh) 一种接入设备的告警屏蔽方法
CN109873857A (zh) 一种无网络状态下移动端数据同步方法及装置
CN101567014B (zh) 一种设备信息的检索方法、装置和线卡
CN110166857A (zh) 一种光纤通道交换机动态配置的实现方法
CN100396002C (zh) 一种利用关联查询进行鉴权的系统及其方法
CN102957546A (zh) 配置处理方法、装置及系统
CN106131134B (zh) 一种消息内容合并去重方法及系统
CN106330783B (zh) 一种OpenFlow交换机能力上报的方法及装置
CN110519354A (zh) 一种分布式对象存储系统及其业务处理方法和存储介质
CN112491592B (zh) 一种存储资源分组方法、系统、终端及存储介质
CN104683148A (zh) 一种统一端口模型及其访问逻辑端口的方法
CN106453092A (zh) 一种路由更新方法和装置
CN107908713A (zh) 一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法
CN109687985B (zh) 一种变电站过程层网络自动配置方法及系统
CN103200029B (zh) 网管对PTN/IPRan设备的标签分配和管理的方法
CN102387047B (zh) 传输设备的监控系统及相应的配置方法和数据传输方法
CN100359857C (zh) 一种对终端设备的管理方法

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