CN102752205B - 一种路由迭代的方法和装置 - Google Patents
一种路由迭代的方法和装置 Download PDFInfo
- Publication number
- CN102752205B CN102752205B CN201210231225.9A CN201210231225A CN102752205B CN 102752205 B CN102752205 B CN 102752205B CN 201210231225 A CN201210231225 A CN 201210231225A CN 102752205 B CN102752205 B CN 102752205B
- Authority
- CN
- China
- Prior art keywords
- route
- iterative strategy
- dependence
- bgp
- iteration
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种路由迭代的方法，该方法包括：根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，判断所述依赖路由是否与预设的迭代策略匹配成功；在所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居。基于同样的发明构思，本发明还提出一种装置，在BGP路由和IGP路由不同步的情况下避免流量丢失。
Description
技术领域
本申请涉及通信技术领域，特别涉及一种路由迭代的方法和装置。
背景技术
边界网关协议（BGP），是一种既可以用于不同自治系统（AS）之间，又可以用于同一AS内部的动态路由协议。BGP邻居学习到路由下一跳存在非直连可达的情况，需要根据下一跳查找可达的内部网关协议（IGP）路由以获取真正的转发出接口以及下一跳信息，这个查找过程称为路由迭代。静态路由支持配置非直连可达的下一跳，因此，静态路由也支持路由迭代。
参见图1，图1为BGP组网结构示意图。图1中路由器B与路由器D之间通过环回口建立内部网关边界协议（IBGP）邻居，路由器A与路由器B之间建立外部边界网关协议（EBGP）邻居，路由器D与路由器E建立EBGP邻居；BGP路由从路由器A发布到路由器B,再由路由器B发布到路由器D，最后由路由器D发布给路由器E；流量转发的方向同路由发布方向相反。在AS200内部，流量的转发存在两条路径流量，走哪条路径取决于路由器D上的BGP路由是迭代到OSPF路由还是ISIS路由。如果迭代到OSPF路由流量是通的；而如果迭代到ISIS路由，由于路由器C不包含域外路由的信息，流量在这里就断了。通过配置协议的优先级可以保证BGP路由迭代到OSPF路由，但是一旦路由器B与路由器D之间的链路发生故障，流量就会切换到路由器C上，导致转发中断。
现有实现中通过配置BGP与内部网关协议（IGP）之间的同步来解决上述问题，BGP只有同时满足路由的下一跳信息合法且存在相同前缀的IGP激活路由才将路由发布给EBGP邻居，即可保证流量在本AS中畅通无阻。在图1中的路由器D上配置BGP与IGP之间的同步，并在路由器B上将BGP路由引入到OSPF中，于是路由器D上能够学到同BGP前缀一致的OSPF路由，BGP能够查到相同前缀的IGP路由会将路由发布给路由器E，整网转发正常。当路由器B与路由器D之间链路故障时，OSPF邻居中断，路由器D上的BGP路由会重新迭代到ISIS路由上，但由于路由器D已经不存在相同前缀的OSPF路由，BGP不会将路由发布到域外，即避免误导路由器E把流量引到AS200。
上述配置BGP与IGP的同步依赖于IGP引入BGP路由并在域内扩散，会极大增加域内路由器负担，由于需要IGP路由传递域外的BGP路由，对IGP路由表项规格以及设备内存都有比较高的要求。
发明内容
有鉴于此，本申请提供一种路由迭代的方法和装置，能够在BGP路由和IGP路由不同步的情况下避免流量丢失。
为解决上述技术问题，本发明的技术方案是这样实现的：
一种路由迭代的方法，应用于BGP组网中的边界路由器，其特征在于，所述方法包括：
根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由；
判断所述依赖路由是否与预设的迭代策略匹配成功；
在所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由。
一种装置，可应用于BGP组网中任一AS中任一边界路由器上，所述装置包括：配置单元、确定单元、判断单元和处理单元；
所述配置单元，用于配置预设的迭代策略；
所述确定单元，用于根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由；
所述判断单元，用于判断所述确定单元确定的依赖路由是否与所述配置单元配置的预设的迭代策略匹配成功；
所述处理单元，用于在所述判断单元判断所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由。
综上所述，本申请通过根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由后，进一步通过预设的迭代策略判断所述依赖路由是否与之匹配成功，在所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居，在BGP路由和IGP路由不同步的情况下避免流量丢失。
附图说明
图1为BGP组网结构示意图；
图2为本发明实施例中路由迭代方法流程示意图；
图3为本发明具体实施例中实现路由迭代的装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
本发明实施例中提出一种路由迭代的方法，应用于BGP组网中，根据路由迭代需要，在需要路由迭代的IBGP邻居和静态路由配置上使能预设的路由迭代策略，在BGP路由和IGP路由不同步的情况下避免流量丢失。
该BGP组网中包括多个AS，任一AS中包括多个边界路由器，对于任一边界路由器路由迭代的方法参见图2，图2为本发明实施例中路由迭代方法流程示意图。具体步骤为：
步骤201，任一边界路由器根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由。
本步骤中学习到的BGP路由，或本地生成的静态路由都包括路由的目的IP地址和原始下一跳。在学习BGP路由的过程中将学习到的BGP路由的IP地址和原始下一跳添加到BGP路由表中，将静态路由的IP地址和原始下一跳添加到静态路由表中。
其中，根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，包括：
根据所述BGP路由或所述静态路由的原始下一跳，在本地全局路由表中通过最长掩码匹配原则查找到最优路由作为当前的依赖路由；以及，
在当前的依赖路由匹配失败时，进一步在本地全局路由表中通过最长掩码匹配原则查找到次优路由以更新当前的依赖路由，直至当前的依赖路由匹配成功或者在本地全局路由表中查找到的所有依赖路由都匹配失败。
步骤202，所述边界路由器判断所述依赖路由是否与预设的迭代策略匹配成功。
本步骤中预设的迭代策略根据实际应用中的组网情况，以及实现需要进行设置。所述预设的迭代策略为下述之一或任意组合：路由协议的迭代策略、路由IP地址范围的迭代策略、协议进程号的迭代策略、度量值的迭代策略、邻居地址的迭代策略、AS号的迭代策略。
在实际应用时，可以根据需要配置一个上述迭代策略或多个迭代策略，配置的迭代策略个数越多，通过配置的迭代策略匹配后过滤的越精细，越能避免流量丢失的问题。
其中，当所述迭代策略为路由协议迭代策略时，所述通过使能的迭代策略匹配所述查找到的依赖路由包括：判断所述依赖路由的协议类型是否与所述路由协议迭代策略中指定的路由协议类型一致。
当所述迭代策略为IP地址范围的迭代策略时，所述通过使能的迭代策略匹配所述查找到的依赖路由包括：判断所述依赖路由的IP地址是否在所述迭代策略中指定的IP地址范围内。
当所述迭代策略为协议进程号的迭代策略时，所述通过使能的迭代策略匹配所述查找到的依赖路由包括：判断所述依赖路由的协议进程号是否与所述协议进程号的迭代策略中指定的协议进程号一致。
当所述迭代策略为路由协议迭代策略和IP地址范围的迭代策略时，所述通过使能的迭代策略匹配所述查找到的依赖路由包括：先判断所述依赖路由的协议类型是否与所述路由协议迭代策略中指定的路由协议类型一致，如果一致，再判断所述依赖路由的IP地址是否在所述迭代策略中指定的IP地址范围内。
其他策略的判断过程与上述举例的判断过程一致，这里不再详细一一赘述。
步骤203，所述边界路由器在所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由。
本步骤中在所述依赖路由与所述迭代策略匹配成功时，该方法进一步包括：
将在所述全局路由表中匹配到的所述依赖路由对应的真实下一跳和出接口绑定添加到BGP路由表中所述BGP路由对应的表项中，或静态路由表中所述静态路由对应的表项中；将所述BGP路由或静态路由的目的IP地址同所述真实下一跳和出接口绑定添加到全局路由表中。
所述边界路由器接收到目的IP地址为所述BGP路由或静态路由的目的IP地址的报文时，查找所述全局路由表，并根据查找结果转发所述接收的报文。
本发明的具体实现中，当通过预设的迭代策略匹配成功时，才发布该BGP路由或静态路由；当该AS域内某链路故障，而配置的策略为对应的报文在该AS域内需要走该路径时，通过该路由迭代策略匹配时，就会匹配不成功，也不会发布该路由，也就不会将对应的报文引过来，因此避免了报文流量丢失。
当全局路由表中任一路由的属性发生变化，且该路由通过迭代策略迭代过时，对该路由根据迭代策略重新进行匹配，当重新匹配的匹配结果与上一次匹配结果不一致时，根据匹配结果更新BGP路由表或静态路由表中对应的路由表项，并向EBGP邻居发布或撤销该路由。
当路由的属性变化，则需要重新通过配置的迭代策略匹配该路由，属性变化后的路由在匹配时是否与变化前的匹配结果不一致，当匹配结果不一致时，需要更新BGP路由表或静态路由表中对应的表项。如果上一次匹配的结果是成功，当前匹配结果为匹配失败时，删除BGP路由表中对应的路由表项中的出接口和真实下一跳，并向EBGP邻居撤销该路由；如果上一次匹配的结果是匹配失败，当前匹配结果为匹配成功时，将该路由对应的出接口和真实下一跳添加到BGP路由表或静态路由表中对应的表项中，并向EBGP邻居发布该路由。
上述实施例中描述的是该边界路由器学习到IBGP邻居发布的BGP路由或本地生成的原始下一跳为IBGP邻居的静态路由时的处理方法，本发明的实施例中根据需要还可以通过配置迭代策略的方法，处理学习到的EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由，具体方法如下：
学习到EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，根据该BGP路由或静态路由的原始下一跳确定所述迭代路由对应的依赖路由；判断所述依赖路由是否与预设的迭代策略匹配成功；在所述依赖路由与所述迭代策略匹配成功时，将所述BGP路由或静态路由发布给IBGP邻居。
由上可见，配置的预设的迭代策略，以及处理过程同向EBGP邻居发布路由的迭代过程类似，在这里就不在详细赘述该处理过程。
下面结合附图，详细说明本发明具体实施例中如何实现路由迭代。以图1中的路由器D学习到其IBGP邻居路由器B发布的BGP路由为例。在该IBGP邻居配置上配置的迭代策略为协议类型的迭代策略和IP地址的范围的迭代策略。
路由器D学习到的路由器B发布的该BGP的BGP路由信息包括该BGP路由的IP地址和原始下一跳，并将这两项信息绑定记录到本地的BGP路由表中。
路由器D根据该BGP路由的原始下一跳在本地的全局路由中通过最长匹配原则查找到最优路由作为依赖路由，即优先匹配掩码为32位的路由，这里以IPv4举例，如果存在则作为最优路由，否则，匹配掩码长度次长，次长的掩码可为24位的路由，以此类推。当匹配到最优路由时，通过配置的迭代策略匹配查找到的最优路由，首先判断该作为依赖路由的路由协议类型是否与迭代策略中指定的路由协议类型一致，如果不一致，则确定该次路由迭代失败；如果一致，则继续判断该依赖路由的IP地址是否在迭代策略中指定的IP地址范围中，如果不在，则继续在全局路由表中匹配查找次优路由，重复上述迭代策略匹配过程；如果在指定的IP地址范围中，则该次路由迭代成功，将该BGP路由发布给EBGP邻居路由器E，并获得最终匹配的依赖路由在全局路由表中对应的真实下一跳和出接口，添加到BGP路由表中该BGP路由对应的表项中，同时将该BGP路由的IP地址和真实下一跳，以及出接口绑定添加到全局路由中，以便收到目的IP地址为该BGP的IP地址的报文时查找进行转发。
如果匹配查找到的次优路由，还是不能迭代成功，则继续匹配查找，直到最终查找到的为全局路由表中掩码最短的依赖路由，并通过迭代策略匹配，仍然未匹配成功时，才确定该次路由迭代失败。
本发明具体实施例中基于同样的发明构思，还提出一种装置，可应用于BGP组网中任一边界路由器上，参见图3，图3为本发明具体实施例中实现路由迭代的装置的结构示意图。该装置包括：配置单元301、确定单元302、判断单元303和处理单元304。
配置单元301，用于配置预设的迭代策略。
确定单元302，用于根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由。
判断单元303，用于判断确定单元302确定的依赖路由是否与配置单元301配置的预设的迭代策略匹配成功。
处理单元304，用于在判断单元303判断所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由。
较佳地，
确定单元302，用于根据所述BGP路由或所述静态路由的原始下一跳，在本地全局路由表中通过最长掩码匹配原则查找到最优路由作为当前的依赖路由；以及，在当前的依赖路由匹配失败时，进一步在本地全局路由表中通过最长掩码匹配原则查找到次优路由以更新当前的依赖路由，直至当前的依赖路由匹配成功或者在本地全局路由表中查找到的所有依赖路由都匹配失败。
较佳地，该装置进一步包括表项单元305、接收单元306和发送单元307。
表项单元305，用于在判断单元303判断所述依赖路由与所述迭代策略匹配成功时，将在所述全局路由表中匹配到的所述依赖路由对应的真实下一跳和出接口绑定添加到BGP路由表中所述BGP路由对应的表项中，或静态路由表中所述静态路由对应的表项中；将所述BGP路由或静态路由的目的IP地址同所述真实下一跳和出接口绑定添加到全局路由表中。
接收单元306，用于接收报文。
发送单元307，用于当接收单元306接收到目的IP地址为所述BGP路由或静态路由的目的IP地址的报文时，在表项单元305中的全局路由表中查找，并根据查找结果转发所述接收的报文。
较佳地，
判断单元303，进一步用于判断所述全局路由表中任一路由的属性发生变化，且通过预设的迭代策略迭代过时，对该路由根据迭代策略重新进行匹配。
处理单元304，进一步用于当判断单元303判断重新匹配的匹配结果与上一次匹配结果不一致时，根据匹配结果更新BGP路由表或静态路由表中对应的路由表项，并向EBGP邻居发布或撤销该路由。
较佳地，
配置单元301，配置的预设的迭代策略为下述之一或任意组合：路由协议的迭代策略、路由IP地址范围的迭代策略、协议进程号的迭代策略、度量值的迭代策略、邻居地址的迭代策略、AS号的迭代策略。
较佳地，
判断单元303，用于当所述迭代策略为路由协议迭代策略时，判断所述依赖路由的协议类型是否与所述路由协议迭代策略中指定的路由协议类型一致；当所述迭代策略为IP地址范围的迭代策略时，判断所述依赖路由的IP地址是否在所述迭代策略中指定的IP地址范围内；当所述迭代策略为协议进程号的迭代策略时，判断所述依赖路由的协议进程号是否与所述协议进程号的迭代策略中指定的协议进程号一致。
较佳地，
确定单元302，进一步用于学习到EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，根据该BGP路由或静态路由的原始下一跳确定所述迭代路由对应的依赖路由。
判断单元303，进一步用于判断确定单元302确定的依赖路由是否与配置单元301配置的预设的迭代策略匹配成功。
处理单元304，进一步用于在判断单元303判断所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给IBGP邻居。
上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。
综上所述，本发明具体实施例中在IBGP邻居和静态路由配置上使能迭代策略，当学习到的BGP路由或静态路由在全局路由表中确定依赖路由，根据使能的迭代策略匹配所述确定的依赖路由，只有通过预设的迭代策略匹配成功的路由，才会发布给EBGP邻居，因而在BGP路由和IGP路由不同步的情况下避免流量丢失。
迭代策略中指定依赖路由的各属性，或各属性的任意组合，提供灵活的路由迭代控制；并且在全局路由表中属性变化，且配置策略的路由重新进行迭代，当迭代结果与前一次迭代结果不一致时，将对应的迭代路由发布或撤销，在路由属性发生变化时，同样能够避免流量丢失。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (12)
1.一种路由迭代的方法，应用于边界网关协议BGP组网中的边界路由器，其特征在于，所述方法包括：
根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到内部边界网关协议IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由；
判断所述依赖路由是否与预设的迭代策略匹配成功；
在所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给外部边界网关协议EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由；
其中，所述方法进一步包括：
学习到EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，根据该BGP路由或静态路由的原始下一跳确定所述迭代路由对应的依赖路由；
判断所述依赖路由是否与预设的迭代策略匹配成功；
在所述依赖路由与所述迭代策略匹配成功时，将所述BGP路由或静态路由发布给IBGP邻居。
2.根据权利要求1所述的方法，其特征在于，所述根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，包括：
根据所述BGP路由或所述静态路由的原始下一跳，在本地全局路由表中通过最长掩码匹配原则查找到最优路由作为当前的依赖路由；以及，
在当前的依赖路由匹配失败时，进一步在本地全局路由表中通过最长掩码匹配原则查找到次优路由以更新当前的依赖路由，直至当前的依赖路由匹配成功或者在本地全局路由表中查找到的所有依赖路由都匹配失败。
3.根据权利要求1所述的方法，其特征在于，所述在所述依赖路由与所述迭代策略匹配成功时，所述方法进一步包括：
将在全局路由表中匹配到的所述依赖路由对应的真实下一跳和出接口绑定添加到BGP路由表中所述BGP路由对应的表项中，或静态路由表中所述静态路由对应的表项中；将所述BGP路由或静态路由的目的IP地址同所述真实下一跳和出接口绑定添加到全局路由表中；
接收到目的IP地址为所述BGP路由或静态路由的目的IP地址的报文时，查找所述全局路由表，并根据查找结果转发所述接收的报文。
4.根据权利要求3所述的方法，其特征在于，所述方法进一步包括：
当全局路由表中任一路由的属性发生变化，且该路由通过迭代策略迭代过时，对该路由根据迭代策略重新进行匹配，当重新匹配的匹配结果与上一次匹配结果不一致时，根据匹配结果更新BGP路由表或静态路由表中对应的路由表项；
并在该路由为学习到的IBGP邻居发布的BGP路由，或本地生成的原始下一跳为IBGP邻居的静态路由时，向EBGP邻居发布或撤销该路由；在该路由为学习到的EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，向IBGP邻居发布或撤销该路由。
5.根据权利要求1-4任意一项中所述的方法，其特征在于，所述预设的迭代策略为下述之一或任意组合：
路由协议的迭代策略、路由IP地址范围的迭代策略、协议进程号的迭代策略、度量值的迭代策略、邻居地址的迭代策略、自治系统AS号的迭代策略。
6.根据权利要求5所述的方法，其特征在于，
当所述预设的迭代策略为路由协议迭代策略时，所述判断所述依赖路由是否与预设的迭代策略匹配成功包括：判断所述依赖路由的协议类型是否与所述路由协议迭代策略中指定的路由协议类型一致；
当所述预设的迭代策略为IP地址范围的迭代策略时，所述判断所述依赖路由是否与预设的迭代策略匹配成功包括：判断所述依赖路由的IP地址是否在所述迭代策略中指定的IP地址范围内；
当所述预设的迭代策略为协议进程号的迭代策略时，所述判断所述依赖路由是否与预设的迭代策略匹配成功包括：判断所述依赖路由的协议进程号是否与所述协议进程号的迭代策略中指定的协议进程号一致。
7.一种路由迭代的装置，可应用于边界网关协议BGP组网中任一边界路由器上，其特征在于，所述装置包括：配置单元、确定单元、判断单元和处理单元；
所述配置单元，用于配置预设的迭代策略；
所述确定单元，用于根据迭代路由的原始下一跳，确定所述迭代路由对应的依赖路由，其中，所述迭代路由包括所述边界路由器学习到内部边界网关协议IBGP邻居发布的BGP路由和本地生成的原始下一跳为IBGP邻居的静态路由；
所述判断单元，用于判断所述确定单元确定的依赖路由是否与所述配置单元配置的预设的迭代策略匹配成功；
所述处理单元，用于在所述判断单元判断所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给外部边界网关协议EBGP邻居，其中，匹配成功的依赖路由对应的转发路径上的每一个路由器，都存在与所述迭代路由前缀相同的路由；
其中，所述确定单元，进一步用于学习到EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，根据该BGP路由或静态路由的原始下一跳确定所述迭代路由对应的依赖路由；
所述判断单元，用于判断所述确定单元确定的依赖路由是否与所述配置单元配置的预设的迭代策略匹配成功；
所述处理单元，用于在所述判断单元判断所述依赖路由与所述迭代策略匹配成功时，将所述迭代路由发布给IBGP邻居。
8.根据权利要求7所述的装置，其特征在于，
所述确定单元，用于根据所述BGP路由或所述静态路由的原始下一跳，在本地全局路由表中通过最长掩码匹配原则查找到最优路由作为当前的依赖路由；以及，在当前的依赖路由匹配失败时，进一步在本地全局路由表中通过最长掩码匹配原则查找到次优路由以更新当前的依赖路由，直至当前的依赖路由匹配成功或者在本地全局路由表中查找到的所有依赖路由都匹配失败。
9.根据权利要求7所述的装置，其特征在于，所述装置进一步包括表项单元、接收单元和发送单元；
所述表项单元，用于在所述判断单元判断所述依赖路由与所述迭代策略匹配成功时，将在全局路由表中匹配到的所述依赖路由对应的真实下一跳和出接口绑定添加到BGP路由表中所述BGP路由对应的表项中，或静态路由表中所述静态路由对应的表项中；将所述BGP路由或静态路由的目的IP地址同所述真实下一跳和出接口绑定添加到全局路由表中；
所述接收单元，用于接收报文；
所述发送单元，用于当所述接收单元接收到目的IP地址为所述BGP路由或静态路由的目的IP地址的报文时，在所述表项单元中的全局路由表中查找，并根据查找结果转发所述接收的报文。
10.根据权利要求9所述的装置，其特征在于，
所述判断单元，进一步用于判断所述全局路由表中任一路由的属性发生变化，且通过预设的迭代策略迭代过时，对该路由根据迭代策略重新进行匹配；
所述处理单元，进一步用于当所述判断单元判断重新匹配的匹配结果与上一次匹配结果不一致时，根据匹配结果更新BGP路由表或静态路由表中对应的路由表项；并在该路由为学习到的IBGP邻居发布的BGP路由，或本地生成的原始下一跳为IBGP邻居的静态路由时，向EBGP邻居发布或撤销该路由；在该路由为学习到的EBGP邻居发布的BGP路由，或本地生成的原始下一跳为EBGP邻居的静态路由时，向IBGP邻居发布或撤销该路由。
11.根据权利要求7-10任意一项所述的装置，其特征在于，
所述配置单元，配置的预设的迭代策略为下述之一或任意组合：路由协议的迭代策略、路由IP地址范围的迭代策略、协议进程号的迭代策略、度量值的迭代策略、邻居地址的迭代策略、自治系统AS号的迭代策略。
12.根据权利要求11所述的装置，其特征在于，
所述判断单元，用于当所述迭代策略为路由协议迭代策略时，判断所述依赖路由的协议类型是否与所述路由协议迭代策略中指定的路由协议类型一致；当所述迭代策略为IP地址范围的迭代策略时，判断所述依赖路由的IP地址是否在所述迭代策略中指定的IP地址范围内；当所述迭代策略为协议进程号的迭代策略时，判断所述依赖路由的协议进程号是否与所述协议进程号的迭代策略中指定的协议进程号一致。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210231225.9A CN102752205B (zh) | 2012-07-04 | 2012-07-04 | 一种路由迭代的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210231225.9A CN102752205B (zh) | 2012-07-04 | 2012-07-04 | 一种路由迭代的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102752205A CN102752205A (zh) | 2012-10-24 |
| CN102752205B true CN102752205B (zh) | 2016-06-01 |
Family
ID=47032109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210231225.9A Active CN102752205B (zh) | 2012-07-04 | 2012-07-04 | 一种路由迭代的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102752205B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105376169B (zh) * | 2014-08-29 | 2019-06-07 | 中国电信股份有限公司 | 一种实现不等速链路并存的方法、路由器以及系统 |
| CN105681119A (zh) * | 2014-11-19 | 2016-06-15 | 中兴通讯股份有限公司 | 一种检测路由成环的方法及装置 |
| CN106254152B (zh) * | 2016-09-19 | 2019-11-08 | 新华三技术有限公司 | 一种流量控制策略处理方法和装置 |
| CN106656786B (zh) * | 2016-11-18 | 2020-08-18 | 新华三技术有限公司 | 一种流量保护方法及装置 |
| CN109861909A (zh) * | 2019-03-29 | 2019-06-07 | 中国联合网络通信集团有限公司 | 一种故障收敛方法及装置 |
| CN111953606B (zh) * | 2020-07-14 | 2022-06-21 | 锐捷网络股份有限公司 | 一种路由迭代循环检测方法、装置、电子设备及存储介质 |
| MX2023007422A (es) * | 2020-12-21 | 2023-08-25 | Huawei Tech Co Ltd | Método y aparato de transmisión de rutas. |
| CN113810289B (zh) * | 2021-09-27 | 2024-03-12 | 中盈优创资讯科技有限公司 | 一种基于网络的伪路由方法及装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1604558A (zh) * | 2003-09-30 | 2005-04-06 | 华为技术有限公司 | 路由迭代系统及其方法 |
| CN101674251A (zh) * | 2009-10-10 | 2010-03-17 | 福建星网锐捷网络有限公司 | 递归路由更新处理方法与装置、路由器 |
| CN102118371A (zh) * | 2009-12-30 | 2011-07-06 | 华为技术有限公司 | 一种网络流量切换控制方法、装置及系统 |
-
2012
- 2012-07-04 CN CN201210231225.9A patent/CN102752205B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1604558A (zh) * | 2003-09-30 | 2005-04-06 | 华为技术有限公司 | 路由迭代系统及其方法 |
| CN101674251A (zh) * | 2009-10-10 | 2010-03-17 | 福建星网锐捷网络有限公司 | 递归路由更新处理方法与装置、路由器 |
| CN102118371A (zh) * | 2009-12-30 | 2011-07-06 | 华为技术有限公司 | 一种网络流量切换控制方法、装置及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102752205A (zh) | 2012-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102752205B (zh) | 一种路由迭代的方法和装置 | |
| US10778564B2 (en) | Proxy of routing protocols to redundant controllers | |
| US9954769B2 (en) | Inter-domain fast reroute methods and network devices | |
| CN101455030B (zh) | 动态共享风险节点组（srng）成员发现 | |
| US8111616B2 (en) | Constructing a repair path in the event of failure of an inter-routing domain system link | |
| US8416712B2 (en) | Method and device for installing and distributing routes | |
| US20110019539A1 (en) | Relay device, network system, route switching method, and recording medium | |
| CN102075419B (zh) | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 | |
| EP3886384B1 (en) | Methods for updating route in network, network devices, and system | |
| US20120124238A1 (en) | Prioritization of routing information updates | |
| CN101312438A (zh) | 路由器及其路由更新方法 | |
| CN103023773A (zh) | 多拓扑网络中转发报文的方法、装置和系统 | |
| CN106453088B (zh) | 一种静态路由配置方法及终端 | |
| EP4152701A1 (en) | Routing processing method and related device | |
| CN104937878A (zh) | 在单向隧道存在的情况下建立协议无关多播树的方法 | |
| CN104811377A (zh) | 生成媒体接入控制表的方法及网络设备 | |
| CN104412548B (zh) | 保持用户设备ip地址固定的方法和设备 | |
| CN106330706A (zh) | 一种获取设备接口mru值的方法和装置 | |
| CN102694729A (zh) | 一种多链接透明互联网络中的路径选择方法 | |
| CN104639417A (zh) | 一种advpn隧道绑定公网链路的方法和装置 | |
| CN114422415A (zh) | 在分段路由中的出口节点处理流 | |
| CN105959225B (zh) | 提高bgp路由收敛速度方法以及装置 | |
| US8781320B2 (en) | Automatically switched optical network and method for data transmission in the network | |
| CN109688060B (zh) | 链路分组配置方法、装置及路由器 | |
| JP4809824B2 (ja) | Ｂｇｐセッションの設計方法、セッション設計装置およびｂｇｐセッション設計プログラム |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230620 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |