CN1863155B - 一种转发信息表同步下发方法及*** - Google Patents
一种转发信息表同步下发方法及*** Download PDFInfo
- Publication number
- CN1863155B CN1863155B CN200510109344.7A CN200510109344A CN1863155B CN 1863155 B CN1863155 B CN 1863155B CN 200510109344 A CN200510109344 A CN 200510109344A CN 1863155 B CN1863155 B CN 1863155B
- Authority
- CN
- China
- Prior art keywords
- route
- fib
- synchronously
- forwarding information
- master control
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及通信技术领域中一种转发信息表同步下发方法及***,由路由管理模块直接管理主控板FIB(转发信息表),将变化的路由保存在路由变化链中,当主控板转发信息表的任务被调度时,同步下发路由变化链中的路由信息。本发明通过路由管理模块直接管理FIB表,实现了路由振荡时自动合并大量的路由,通过路由变化链保存变化的路由,在主控板路由发生变化时,仅下发路由变化链中变化的路由,简化了路由同步机制。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种转发信息表同步下发方法及***。
背景技术
FIB(转发信息表)用于保存所有活跃、有效的路由信息,是路由器进行报文转发的前提和基础。在路由器分布式体系架构中,由于硬件转发都是由接口板完成的,因此需要将主控板的FIB表同步下发到所有的接口板,用以进行硬件转发。
当网络由于某种原因造成路由振荡时,在很短的时间内,会有大量的路由信息添加或删除,此时保证多接口板上的FIB表的正确性和一致性,就显得尤为困难。
图1为现有技术FIB表的下发过程示意图,RM(路由管理模块)将所有的路由信息写入radix(路由基树)树,当发生路由振荡时,在radi×树上完成路由消息的合并。主控板FIB模块的任务得到调度时,从radi×树上取出路由信息保存到FIB表中,然后再将其写入消息队列,通过主控板与接口板的IPC(进程间通信)通信模块发送到接口板。接口板收到路由信息后,将路由信息保存在接口板的FIB中,同时下发到NP(网络处理器),如果路由信息发送到接口板失败,会重传路由信息,直到路由信息发送成功为止。
由上述叙述可知,现有的方案采用radix树合并路由协议与FIB模块之间的操作,方案复杂,而且容易出错,且方案下发采用消息队列,如果消息队列溢出则会丢失路由表项,会造成接口板FIB和主控板FIB不一致,需要定时同步主控板FIB和接口板FIB,复杂而且不稳定。
发明内容
鉴于上述现有技术所存在的问题,本发明的目的在于提供一种转发信息表同步下发方法及***,由路由管理模块直接管理主控板FIB(转发信息表),将变化的路由保存在路由变化链中,当主控板转发信息表的任务被调度时,同步下发路由变化链中的路由信息。
本发明的目的是通过以下技术方案实现的:
一种转发信息表同步下发***,包括路由管理模块,所述路由管理模块直接管理主控板的转发信息表FIB,将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中,用以在路由振荡时自动合并路由;所述路由管理模块包括:
路由变化管理子模块,用于管理主控板FIB变化的路由,将所述变化的路由同步到接口板FIB。
所述路由管理模块将各种路由协议发现或静态配置的活动路由表项保存在主控板FIB中。
所述路由表项的路由节点以四段哈希或路由基树保存在主控板FIB中。
所述***设置有全局链和路由变化链用于保存路由节点信息。
每个路由实例都设置有所述的全局链。
所述路由变化链只有公网和私网两条链。
一种转发信息表同步下发方法,包括:
A、路由管理模块直接管理主控板的转发信息表FIB,将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中,用以在路由振荡时自动合并路由,当需要下发主控板FIB时;
B、将主控板FIB中变化的路由节点信息同步到接口板FIB。
所述步骤B具体包括:
遍历公网和私网的路由变化链,获得变化的路由节点信息,将所述变化的路由节点同步到接口板FIB。
所述步骤B还包括:
设置每次遍历时间,在达到规定时间时停止遍历操作,并在完成下发后在路由变化链中摘除已遍历的路由节点,或在已遍历的路由节点处作相应标记,用以识别未遍历的路由节点。
所述同步过程包括:
接口板FIB表与NP路由的同步。
由上述本发明提供的技术方案可以看出,本发明通过路由管理模块直接管理FIB表,实现了路由振荡时自动合并大量的路由,通过路由变化链保存变化的路由,在主控板路由发生变化时,仅下发路由变化链中变化的路由,简化了路由同步机制。
附图说明
图1为现有技术FIB表的下发过程示意图;
图2为本发明所述***FIB表的下发过程示意图;
图3为本发明所述***全局链与路由变化链的数据依赖关系图;
图4为本发明所述方法操作流程图。
具体实施方式
本发明的核心思想是提供一种转发信息表同步下发方法及***,由路由管理模块直接管理主控板FIB(转发信息表),将变化的路由保存在路由变化链中,当主控板转发信息表的任务被调度时,同步下发路由变化链中的路由信息。
本发明提供一种转发信息表同步下发***,该***包括路由管理模块可以直接管理主控板FIB表,将所有的各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中,用以在路由振荡时自动合并路由;所述路由管理模块包括路由变化管理子模块,用于管理变化的活动路由,其可以以路由变化链的方式保存变化的路由。
本发明所述***主控板FIB表的下发过程示意图如图2所示,其工作原理为:路由管理模块直接管理主控板FIB,将各种路由协议发现的或静态配置的活动路由表项保存在主控板FIB中,将变化的路由保存在路由变化链中,在下发FIB表时,由路由管理模块遍历路由变化链中的路由节点,将变化的路由下发到接口板FIB,接口板FIB再将该变换的路由同步下发到NP,完成此过程后,主控板将这条路由从变化链中摘除。
路由节点以四段哈希或Radix保存在FIB表中,由于路由节点的保存与下发分开,因此本发明所述***设置有两种链,全局链和路由变化链,两种链的数据依赖关系如图3所示,由于全局链需要提供调试和诊断使用,因此,每个路由实例都有相应的全局链;由于路由变化链只用于同步下发,因此只有公网和私网两条;图中P1为路由节点头指针;P2为下一个路由节点指针;P3为前一个路由节点指针;P4为路由变化链头指针;P5为路由变化链下一个路由节点指针;P6为路由变化链前一个路由节点指针;P7为私网路由变化链头指针;
本发明还提供一种转发信息表同步下发方法,参照图4,该方法具体包括如下操作:
步骤10:设置全局链及路由变化链将路由节点保存在FIB表中;
由路由管理模块直接管理FIB表,将各种路由协议发现的新的或静态配置的活动路由表项中的路由节点以图3所示的架构保存于主控板FIB表中,以便可以自动合并路由振荡时的大量路由,其中由路由变化管理子模块保存变化的路由,即保存路由变化链;
步骤11:当需要下发FIB表时,遍历路由变化链中的路由;
当主控板FIB的任务被调度,需要下发FIB表时,路由管理模块轮流遍历路由变化管理子模块中公网及私网的路由变化链;若该路由变化链中保存的路由数量多时,为防止遍历时间过长导致***无法进行其他工作,可以设定每次遍历时间,达到规定的遍历时间则停止遍历,并在完成下发后在路由变化链中摘除已遍历的路由节点,或在已遍历的路由节点处作相应标记,用以识别未遍历的路由节点;
步骤12:同步下发路由变化链中的路由;
在遍历完路由节点后,将遍历到的路由节点同步下发,所述同步过程包括:路由管理模块与主控板FIB表路由的同步;主控板FIB表与接口板FIB表路由的同步;接口板FIB表与NP路由的同步。
综上所述,本发明通过路由管理模块直接管理FIB表,实现了路由振荡时自动合并大量的路由,通过路由变化链保存变化的路由,在主控板路由发生变化时,仅下发路由变化链中变化的路由,简化了路由同步机制。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (10)
1.一种转发信息表同步下发***,包括路由管理模块,其特征在于,所述路由管理模块直接管理主控板的转发信息表FIB,将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中,用以在路由振荡时自动合并路由;所述路由管理模块包括:
路由变化管理子模块,用于管理主控板FIB变化的路由,将所述变化的路由同步到接口板FIB。
2.如权利要求1所述的一种转发信息表同步下发***,其特征在于,所述路由管理模块将各种路由协议发现或静态配置的活动路由表项保存在主控板FIB中。
3.如权利要求2所述的一种转发信息表同步下发***,其特征在于,所述路由表项的路由节点以四段哈希或路由基树保存在主控板FIB中。
4.如权利要求1所述的一种转发信息表同步下发***,其特征在于,所述***设置有全局链和路由变化链用于保存路由节点信息。
5.如权利要求4所述的一种转发信息表同步下发***,其特征在于,每个路由实例都设置有所述的全局链。
6.如权利要求4所述的一种转发信息表同步下发***,其特征在于,所述路由变化链只有公网和私网两条链。
7.一种转发信息表同步下发方法,其特征在于,包括:
A、路由管理模块直接管理主控板的转发信息表FIB,将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中,用以在路由振荡时自动合并路由,当需要下发主控板FIB时;
B、将主控板FIB中变化的路由节点信息同步到接口板FIB。
8.如权利要求7所述的一种转发信息表同步下发方法,其特征在于,所述步骤B具体包括:
遍历公网和私网的路由变化链,获得变化的路由节点信息,将所述变化的路由节点同步到接口板FIB。
9.如权利要求8所述的一种转发信息表同步下发方法,其特征在于,所述步骤B还包括:
设置每次遍历时间,在达到规定时间时停止遍历操作,并在完成下发后在路由变化链中摘除已遍历的路由节点,或在已遍历的路由节点处作相应标记,用以识别未遍历的路由节点。
10.如权利要求7所述的一种转发信息表同步下发方法,其特征在于,所述同步过程还包括:
接口板FIB表与NP路由的同步。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200510109344.7A CN1863155B (zh) | 2005-10-13 | 2005-10-13 | 一种转发信息表同步下发方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200510109344.7A CN1863155B (zh) | 2005-10-13 | 2005-10-13 | 一种转发信息表同步下发方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1863155A CN1863155A (zh) | 2006-11-15 |
CN1863155B true CN1863155B (zh) | 2010-04-21 |
Family
ID=37390485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200510109344.7A Expired - Fee Related CN1863155B (zh) | 2005-10-13 | 2005-10-13 | 一种转发信息表同步下发方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1863155B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102111311A (zh) | 2011-03-18 | 2011-06-29 | 杭州华三通信技术有限公司 | 通过二层隧道协议访问监控私网的方法及服务器 |
CN102231699B (zh) * | 2011-06-13 | 2015-06-03 | 迈普通信技术股份有限公司 | 分布式***中路由处理方法和分布式*** |
CN105959220B (zh) * | 2016-06-28 | 2019-10-11 | 杭州迪普科技股份有限公司 | 路由表下发的方法及装置 |
CN107948075A (zh) * | 2017-12-20 | 2018-04-20 | 盛科网络(苏州)有限公司 | 有效解决公网和私网路由转发的方法及*** |
CN108777668B (zh) * | 2018-06-08 | 2020-01-07 | 烽火通信科技股份有限公司 | 一种三层交换机的路由资源控制方法及*** |
-
2005
- 2005-10-13 CN CN200510109344.7A patent/CN1863155B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1863155A (zh) | 2006-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10567506B2 (en) | Data storage method, SDN controller, and distributed network storage system | |
CN1863155B (zh) | 一种转发信息表同步下发方法及*** | |
CN101753362B (zh) | 分布式网络设备中堆叠虚拟局域网的配置方法及装置 | |
JP5776267B2 (ja) | 分散ファイルシステム | |
EP2641377B1 (en) | Forwarding traffic flow in intelligent resilient framework system | |
CN105281947A (zh) | 用于将遗留网络变换成具备sdn能力的网络的技术 | |
CN107040472B (zh) | 一种sdn中控制面表项与流表及各类转发表项转发同步的方法 | |
US9385944B2 (en) | Communication system, path switching method and communication device | |
JP4763791B2 (ja) | ネットワーク相互接続装置におけるmacアドレステーブルの最適化された同期 | |
CN102209024A (zh) | 虚拟机的迁移方法以及*** | |
CN111010329B (zh) | 一种报文传输方法及装置 | |
CN102769544B (zh) | 通信***中设备业务适配层架构及业务适配层实现方法 | |
CN110912827B (zh) | 一种路由更新方法和用户集群 | |
CN102104476A (zh) | 时钟同步装置及方法 | |
US11050655B2 (en) | Route information distribution through cloud controller | |
CN106453541A (zh) | 一种数据同步的方法、服务器以及数据同步*** | |
CN108616455A (zh) | 一种单机堆叠***的路由同步方法 | |
CN106341251A (zh) | 基于双主控的主备倒换方法及装置 | |
CN101616024A (zh) | 一种业务开通/阻断的方法和*** | |
CN105591872B (zh) | 一种实现多数据中心互联的方法和装置 | |
EP3605960B1 (en) | Mac address synchronization | |
CN107645451A (zh) | 一种通过应用与协议栈联动实现不间断路由的***及方法 | |
EP2775675B1 (en) | Synchronization method among network devices, network device and system | |
US20030084187A1 (en) | Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router | |
CN102724061B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100421 Termination date: 20121013 |