CN108616455A - 一种单机堆叠系统的路由同步方法 - Google Patents
一种单机堆叠系统的路由同步方法 Download PDFInfo
- Publication number
- CN108616455A CN108616455A CN201810369066.6A CN201810369066A CN108616455A CN 108616455 A CN108616455 A CN 108616455A CN 201810369066 A CN201810369066 A CN 201810369066A CN 108616455 A CN108616455 A CN 108616455A
- Authority
- CN
- China
- Prior art keywords
- fib
- main equipment
- equipment
- routing
- member device
- 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
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/58—Association of routers
- H04L45/583—Stackable routers
-
- 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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种单机堆叠系统的路由同步方法,其包括:主设备内部RIB和FIB的同步:在主设备内部,若RIB中当前有效路由发生变化,则把变化通知给FIB,并做RIB与FIB的同步;主设备FIB到备设备和成员设备FIB的同步:主设备FIB从RIB得到更新后,通知给备设备和成员设备的FIB,且主设备通过封装报文,把变化的路由打包进报文里发送给备设备和成员设备,使得备设备和成员设备通过解析报文得到变化的路由,并据此更新自身的FIB表。本发明提供的方案可以做到主设备、备设备和成员设备的FIB表的独立同步,使三者都能同时转发报文。
Description
技术领域
本发明涉及数据通信技术,具体涉及IP路由技术。
背景技术
堆叠指“多虚一”虚拟化有关的特性。
传统网络中,为了增加网络的可靠性,通常在网络的核心或汇聚层配置两台设备形成双核心,这样可以起到冗余备份的作用,提高网络的可靠性。相应的,邻居设备需要分别与这两台核心设备连接。冗余的网络架构增加了网络设计和操作的复杂性,同时大量的备份链路也降低了网络资源的利用率,减少了投资回报率。为了解决这样的问题,许多厂商都提出了各自的网络设备的N:1虚拟化技术。
在另外一种场景中,也有些用户希望将成本低廉的单机设备虚拟化成一台虚拟设备,从而使单机设备之间互相冗余备份,提高网络的可靠性,简化网络的管理。这也需要通过N:1虚拟化技术来实现,称为单机堆叠。与传统的分布式设备不同,单机堆叠系统里的主设备和备设备上的端口也具有转发能力,大大提高了资源的利用率。
但是,由于单机堆叠系统上仅主设备具有学习路由的能力,为了使备设备和成员设备也能获得用于转发报文的路由表,则需要有效的实现路由同步。然而目前现有技术还未有很好的用于单机堆叠系统的路由同步技术。
另外,在此基础上,如何有效的保证主备切换期间的网络稳定,也本领域需要解决的问题。
发明内容
针对现有单机堆叠系统技术中所存在的问题,需要一种新的具备学习路由能力的单机堆叠方案。
为此,本发明所要解决的问题是提供一种单机堆叠系统的路由同步方法,以克服现有技术所存在的问题。
在具体说明本方案之前,先对本方案中涉及到的一些技术名称进行说明:
RIB-Route information base,路由信息库(主路由表);
FIB-Forward information base,转发信息库(转发表);
主控-分布式路由器的主控板,路由协议处理模块运行的硬件环境;
备控-分布式路由器的备用主控板,既不运行路由协议,也不转发报文,但当主控重启后,升级为主控,并接手主控的工作;
线卡-分布式路由器的线卡,实际的路由查找、报文转发运行的硬件环境;
单机堆叠-把多台单机路由器虚拟成一台分布式路由器的技术;
主设备-单机堆叠系统里同时起到主控和线卡作用的设备;
备设备-单机堆叠系统里同时起到备控和线卡作用的设备;
成员设备-单机堆叠系统里仅起到线卡作用的设备。
据此,为了解决上述问题,本发明提供的单机堆叠系统的路由同步方法,包括:
主设备内部RIB和FIB的同步:
在主设备内部,若RIB中当前有效路由发生变化,则把变化通知给FIB,并做RIB与FIB的同步;
主设备FIB到备设备和成员设备FIB的同步:
主设备FIB从RIB得到更新后,通知给备设备和成员设备的FIB,且主设备通过封装报文,把变化的路由打包进报文里发送给备设备和成员设备,使得备设备和成员设备通过解析报文得到变化的路由,并据此更新自身的FIB表。
进一步的,在主设备FIB到备设备和成员设备FIB同步时,如果备设备或成员设备完成启动后,主设备上已经有了完整的FIB表,则由主设备把整个FIB表的所有路由批量发送给备设备或成员设备。
进一步的,当发生主备切换时,在新的主设备重新学习完路由之前,使得自身以及成员设备上用于转发的FIB表不发生变化;在发生主备切换后,新的主设备上存在之前从旧的主设备上同步过来的FIB表,将该FIB表里的所有路由打上老化标记,之后新主设备的RIB表加入学习到的路由并同步到自身的FIB表,再同步到成员设备的FIB表。
进一步的,成员设备在得知主备切换发生后,则将自身FIB表里的所有路由打上老化标记;如果发现新学到的路由与已经存在的某条旧的路由一致,则清除旧路由上的老化标记,否则把新路由加入FIB表。
进一步的,待所有路由协议学习完成后,或者定时器超时后,删除FIB表中仍然带有老化标记的路由。
进一步的,主设备定期把自身FIB表的摘要信息发送给备设备和成员设备,后者把收到的摘要信息与自身FIB的同类摘要信息进行比较,如果一致,则校验成功,说明自身FIB与主设备FIB是一致的,不需要额外同步;如果不一致,说明自身FIB跟主设备FIB不一致,此时需要向主设备发送批量同步请求,重新进行一次同步。
本发明提供的方案可以做到主设备、备设备和成员设备的FIB表的独立同步,使三者都能同时转发报文。其采用稀疏路由更新算法(只同步变化的路由),在只有少量路由发生变化时,能有效的节约CPU资源。
再者,定期路由同步校验的使用能确保单机堆叠系统里不同设备间路由的一致性;以及主备切换时的路由保持和刷新机制保证了网络的稳定性。
附图说明
以下结合附图和具体实施方式来进一步说明本发明。
图1为本发明实例中单机堆叠系统的路由同步机制的原理图。
具体实施方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体图示,进一步阐述本发明。
本方案通过主设备RIB到FIB以及主设备FIB到备设备和成员设备FIB的分别同步,再配合定期路由同步校验机制以及主备切换时的路由保持和刷新机制,构成由单机设备组成的虚拟分布式路由子系统。
基于上述原理,本方案构成由单机设备组成的虚拟分布式路由子系统的过程如下:
1.主设备内部RIB和FIB的同步:
本方案中主设备的路由子模块负责所有路由信息的维护,相应路由信息存放在RIB中。而主设备上的FIB表只保存用于转发的有效路由的必要信息,其中每条有效路由都有一个字段以位图的形式记录了该路由需要针对单机堆叠系统内哪些设备进行更新。由此,在主设备内部,若RIB中当前有效路由发生变化,需要把变化通知给FIB,并做RIB与FIB的同步。
本方案通过主设备RIB到FIB的同步,首先提取出了报文转发所关心的路由信息存于主设备FIB中,这样在向备设备和成员设备同步时,大大减少了需要传输的信息量,加快了更新速度。
2.主设备FIB到备设备和成员设备FIB的同步:
主设备FIB从RIB得到更新后,则通知给备设备和成员设备的FIB,以保证三者都能够正确地转发报文。
其中,主设备通过封装报文,把变化的路由打包进报文里发送给备设备和成员设备,后者通过解析报文得到变化的路由,并据此更新自身的FIB表。如果备设备或成员设备完成启动后,主设备上已经有了完整的FIB表,则需要主设备把整个FIB表的所有路由批量发送给完成启动的备设备或成员设备。由此,实现三者的FIB表总是同步的。
3.主备切换时的路由保持和刷新:
在本方案中,如果主设备重启,则备设备需要升级为新的主设备,并接手主设备的职责,实现主备切换。当发生主备切换时,为了保证对网络流量的影响尽可能小,则需要在新的主设备重新学习完路由之前,保持自身以及成员设备上用于转发的FIB表不发生变化。
在发生主备切换后,新的主设备上存在之前从旧的主设备上同步过来的FIB表,但此时新主设备的RIB表是空的。为了保证转发,不清空新主设备的FIB表,而是把新主设备的FIB表里的所有路由打上老化标记,之后新主设备的RIB表会加入学习到的路由并同步到自身的FIB表,再同步到成员设备的FIB表。
成员设备在得知主备切换发生后,则自身FIB表里的所有路由打上老化标记。如果发现新学到的路由与已经存在的某条旧的路由一致,则清除旧路由上的老化标记,否则把新路由加入FIB表。待所有路由协议学习完成后,或者定时器超时后,删除FIB表中仍然带有老化标记的路由,这样就实现了主备切换时的路由保持和刷新功能。
4.定期路由同步校验:
本方案中主设备定期把自身FIB表的摘要信息(比如路由总条数等)发送给备设备和成员设备,后者把收到的摘要信息与自身FIB的同类摘要信息进行比较,如果一致,则校验成功,说明自身FIB与主设备FIB是一致的,不需要额外同步;如果不一致,说明自身FIB跟主设备FIB不一致,此时需要向主设备发送批量同步请求,重新进行一次同步,以实现自动纠错的功能。
由上可知,本方案在设备间进行路由更新时,采用了定期校验机制,确保了设备间FIB的一致性。同时采用了稀疏路由更新算法,减少了主控上CPU的突发占用率。
再者,在主备切换时支持路由保持和刷新机制,确保了网络的稳定性。
本方案使得不同角色的设备仅仅是在控制层面的处理机制有所不同,在转发层面的机制都是一致的,既简化了系统架构,又有利于备升主时的平滑切换。
针对上述方案,以下通过一具体应用实例来说明。
参见图1,其所示为本实例中单机堆叠系统的路由同步机制的原理图。
由图可知,本实例实现单机堆叠系统的路由同步的流程如下:
1.单机堆叠系统启动后,加电初始化,通过堆叠协议协商并确定系统中各设备的角色,然后备设备和成员设备向主设备发送request进行注册。
2.主设备收到request报文以后,则将自身FIB表中的所有路由同步到发送request的设备。
3.主设备通过路由协议学习路由并保存在自身的RIB表中,然后把RIB表中发生变化的有效路由同步到自身的FIB表。
4.主设备上FIB表接收完来自RIB的同步后,则将变化的路由封装成报文,同步到备设备和成员设备的FIB表上。
5.转发报文时,无论是在哪个角色的设备上进行,都是查询该设备自身的FIB表。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (6)
1.单机堆叠系统的路由同步方法,其特征在于,包括:
主设备内部RIB和FIB的同步:
在主设备内部,若RIB中当前有效路由发生变化,则把变化通知给FIB,并做RIB与FIB的同步;
主设备FIB到备设备和成员设备FIB的同步:
主设备FIB从RIB得到更新后,通知给备设备和成员设备的FIB,且主设备通过封装报文,把变化的路由打包进报文里发送给备设备和成员设备,使得备设备和成员设备通过解析报文得到变化的路由,并据此更新自身的FIB表。
2.根据权利要求1所述的单机堆叠系统的路由同步方法,其特征在于,在主设备FIB到备设备和成员设备FIB同步时,如果备设备或成员设备完成启动后,主设备上已经有了完整的FIB表,则由主设备把整个FIB表的所有路由批量发送给备设备或成员设备。
3.根据权利要求1所述的单机堆叠系统的路由同步方法,其特征在于,,当发生主备切换时,在新的主设备重新学习完路由之前,使得自身以及成员设备上用于转发的FIB表不发生变化;在发生主备切换后,新的主设备上存在之前从旧的主设备上同步过来的FIB表,将该FIB表里的所有路由打上老化标记,之后新主设备的RIB表加入学习到的路由并同步到自身的FIB表,再同步到成员设备的FIB表。
4.根据权利要求3所述的单机堆叠系统的路由同步方法,其特征在于,成员设备在得知主备切换发生后,则将自身FIB表里的所有路由打上老化标记;如果发现新学到的路由与已经存在的某条旧的路由一致,则清除旧路由上的老化标记,否则把新路由加入FIB表。
5.根据权利要求3或4所述的单机堆叠系统的路由同步方法,其特征在于,待所有路由协议学习完成后,或者定时器超时后,删除FIB表中仍然带有老化标记的路由。
6.根据权利要求1所述的单机堆叠系统的路由同步方法,其特征在于,主设备定期把自身FIB表的摘要信息发送给备设备和成员设备,后者把收到的摘要信息与自身FIB的同类摘要信息进行比较,如果一致,则校验成功,说明自身FIB与主设备FIB是一致的,不需要额外同步;如果不一致,说明自身FIB跟主设备FIB不一致,此时需要向主设备发送批量同步请求,重新进行一次同步。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810369066.6A CN108616455A (zh) | 2018-04-23 | 2018-04-23 | 一种单机堆叠系统的路由同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810369066.6A CN108616455A (zh) | 2018-04-23 | 2018-04-23 | 一种单机堆叠系统的路由同步方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108616455A true CN108616455A (zh) | 2018-10-02 |
Family
ID=63660654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810369066.6A Pending CN108616455A (zh) | 2018-04-23 | 2018-04-23 | 一种单机堆叠系统的路由同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108616455A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111371680A (zh) * | 2020-03-04 | 2020-07-03 | 深信服科技股份有限公司 | 双机热备的路由管理方法、装置、设备及存储介质 |
CN111683309A (zh) * | 2020-05-29 | 2020-09-18 | 烽火通信科技股份有限公司 | 一种olt设备双上联业务主备保护方法及系统 |
CN112653596A (zh) * | 2020-12-16 | 2021-04-13 | 杭州迪普科技股份有限公司 | 一种路由信息下发、网关设备切换的方法及装置 |
CN113472670A (zh) * | 2020-03-31 | 2021-10-01 | 瞻博网络公司 | 网络装置的路由一致性检查器 |
CN115664746A (zh) * | 2022-10-18 | 2023-01-31 | 浪潮思科网络科技有限公司 | 一种堆叠系统的认证同步方法、装置、设备及介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101064668A (zh) * | 2006-04-29 | 2007-10-31 | 上海博达数据通信有限公司 | 一种分布式路由子系统在ipv6协议栈的实现方法 |
CN101459577A (zh) * | 2007-12-14 | 2009-06-17 | 上海博达数据通信有限公司 | Bgp路由在分布式路由子系统中实现硬件查找的方法 |
CN102420746A (zh) * | 2011-11-14 | 2012-04-18 | 中兴通讯股份有限公司 | 组播流量的转发方法及网络设备 |
CN105306356A (zh) * | 2014-07-30 | 2016-02-03 | 上海博达数据通信有限公司 | 一种组播路由在分布式系统上实现主备切换的方法 |
CN105706393A (zh) * | 2013-11-05 | 2016-06-22 | 瑞典爱立信有限公司 | 在链路聚合组中支持操作者命令的方法和系统 |
CN106059793A (zh) * | 2016-05-16 | 2016-10-26 | 杭州华三通信技术有限公司 | 一种基于平滑重启的路由信息处理方法及装置 |
CN106254251A (zh) * | 2016-08-24 | 2016-12-21 | 杭州华三通信技术有限公司 | 一种路由信息处理方法及装置 |
US20170272192A1 (en) * | 2016-03-21 | 2017-09-21 | Nicira, Inc. | Synchronization of Data and Control Planes of Routers |
CN107342944A (zh) * | 2017-06-15 | 2017-11-10 | 烽火通信科技股份有限公司 | 一种id标识分配与持久化方法及系统 |
-
2018
- 2018-04-23 CN CN201810369066.6A patent/CN108616455A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101064668A (zh) * | 2006-04-29 | 2007-10-31 | 上海博达数据通信有限公司 | 一种分布式路由子系统在ipv6协议栈的实现方法 |
CN101459577A (zh) * | 2007-12-14 | 2009-06-17 | 上海博达数据通信有限公司 | Bgp路由在分布式路由子系统中实现硬件查找的方法 |
CN102420746A (zh) * | 2011-11-14 | 2012-04-18 | 中兴通讯股份有限公司 | 组播流量的转发方法及网络设备 |
CN105706393A (zh) * | 2013-11-05 | 2016-06-22 | 瑞典爱立信有限公司 | 在链路聚合组中支持操作者命令的方法和系统 |
CN105306356A (zh) * | 2014-07-30 | 2016-02-03 | 上海博达数据通信有限公司 | 一种组播路由在分布式系统上实现主备切换的方法 |
US20170272192A1 (en) * | 2016-03-21 | 2017-09-21 | Nicira, Inc. | Synchronization of Data and Control Planes of Routers |
CN106059793A (zh) * | 2016-05-16 | 2016-10-26 | 杭州华三通信技术有限公司 | 一种基于平滑重启的路由信息处理方法及装置 |
CN106254251A (zh) * | 2016-08-24 | 2016-12-21 | 杭州华三通信技术有限公司 | 一种路由信息处理方法及装置 |
CN107342944A (zh) * | 2017-06-15 | 2017-11-10 | 烽火通信科技股份有限公司 | 一种id标识分配与持久化方法及系统 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111371680A (zh) * | 2020-03-04 | 2020-07-03 | 深信服科技股份有限公司 | 双机热备的路由管理方法、装置、设备及存储介质 |
CN111371680B (zh) * | 2020-03-04 | 2022-04-29 | 深信服科技股份有限公司 | 双机热备的路由管理方法、装置、设备及存储介质 |
CN113472670A (zh) * | 2020-03-31 | 2021-10-01 | 瞻博网络公司 | 网络装置的路由一致性检查器 |
CN113472670B (zh) * | 2020-03-31 | 2023-04-25 | 瞻博网络公司 | 用于计算机网络的方法、网络装置及存储介质 |
CN111683309A (zh) * | 2020-05-29 | 2020-09-18 | 烽火通信科技股份有限公司 | 一种olt设备双上联业务主备保护方法及系统 |
CN111683309B (zh) * | 2020-05-29 | 2021-12-21 | 烽火通信科技股份有限公司 | 一种olt设备双上联业务主备保护方法及系统 |
CN112653596A (zh) * | 2020-12-16 | 2021-04-13 | 杭州迪普科技股份有限公司 | 一种路由信息下发、网关设备切换的方法及装置 |
CN112653596B (zh) * | 2020-12-16 | 2022-07-01 | 杭州迪普科技股份有限公司 | 一种路由信息下发、网关设备切换的方法及装置 |
CN115664746A (zh) * | 2022-10-18 | 2023-01-31 | 浪潮思科网络科技有限公司 | 一种堆叠系统的认证同步方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108616455A (zh) | 一种单机堆叠系统的路由同步方法 | |
CN101573940B (zh) | 用于tcp高可用性的方法和装置 | |
US11757803B2 (en) | High availability application messaging layer | |
US9071508B2 (en) | Distributed fabric management protocol | |
CN102769544B (zh) | 通信系统中设备业务适配层架构及业务适配层实现方法 | |
CN107016087A (zh) | 基于哨兵模型的层级数据库高可用系统 | |
WO2017000832A1 (zh) | Mac地址的同步方法、装置及系统 | |
CN111682927A (zh) | 一种基于mlag环境的报文同步方法、装置、设备及介质 | |
CN105306356B (zh) | 一种组播路由在分布式系统上实现主备切换的方法 | |
CN103036716A (zh) | 链路切换方法及系统 | |
WO2016082594A1 (zh) | 数据更新处理方法及装置 | |
WO2022037359A1 (zh) | 配置数据访问方法、装置、设备、配置中心及存储介质 | |
CN101026473B (zh) | 实现路由交换设备的不中断流量转发的方法及系统 | |
CN106855869B (zh) | 一种实现数据库高可用的方法、装置和系统 | |
CN114650255B (zh) | 报文处理方法及网络设备 | |
CN104253707B (zh) | 一种主备盘组播业务同步方法 | |
CN105763442A (zh) | 主备倒换lacp聚合链路不中断的pon系统及方法 | |
WO2017117955A1 (zh) | 一种路由同步方法、设备及通信系统 | |
CN107179912B (zh) | 一种分布式架构软件定义网络控制器的热升级方法 | |
WO2021244588A1 (zh) | 处理路由报文的方法、通信设备、存储介质及系统 | |
WO2013004115A1 (zh) | 网络设备中单板间进行报文交互的方法及网络设备 | |
CN111064622B (zh) | 网络设备、同步装置及信息传输方法 | |
WO2013107087A1 (zh) | 一种分布式逻辑地址与物理地址互换方法、装置及设备 | |
CN111211927A (zh) | 一种资源同步方法及装置 | |
US11075806B1 (en) | Hierarchical naming scheme for state propagation within network devices |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181002 |
|
RJ01 | Rejection of invention patent application after publication |