路由处理方法及路由转发设备技术

本发明专利技术公开了一种路由处理方法及路由转发设备，其中，该方法包括：在需要更新自身发布的路由信息时，第一路由转发设备比较本地保存的第一路由信息和第二路由信息，其中，第一路由信息是已经发布给BGP对等体即第二路由转发设备的路由信息，第二路由信息是要更新到的路由信息；第一路由转发设备根据比较结果，指示第二路由转发设备更新本地保存的第一路由信息中与第二路由信息的不同之处。本发明专利技术中，第一路由转发设备在本地出策略或协议引入发生改变而触发路由更新时，不需要将全部的要更新为的路由信息发送给所有的对等体，达到了减少报文的发送，减少带宽的占用的目的。

【技术实现步骤摘要】

本专利技术涉及IP (Internet Protocol,因特网协议)路由
,特别涉及一种路由处理方法及路由转发设备。
技术介绍
BGP (Border Gateway Protocol,边界网关协议)是一种既可以用于不同AS(Autonomous System,自治系统)之间，又可以用于同一 AS内部的动态路由协议。当BGP运行于同一 AS内部时，被称为IBGP (Internal BGP);当BGP运行于不同AS之间时，称为EBGP (External BGP)。其中，AS是拥有同一选路策略，在同一技术管理部门下运行的一组路由器。 BGP定义了以下5种消息类型> Open (初始)=TCP连接建立后发送的第一个消息，用于在BGP对等体(发送BGP消息的路由器称为BGP发言者(BGP Speaker)，相互交换消息的BGP发言者之间互称对等体(Peer))之间建立BGP会话，即，建立BGP对等体之间的连接关系。> Update (更新)用于在BGP对等体之间交换路由信息。一条Update消息可以发布一类具有相同路径属性的多条可达路由，也可以同时撤销多条不可达路由。其中，只带路由前缀的Update就是撤销(Withdraw)报文。> Keepalive (存活或保活)BGP周期性地向对等体发送Keepalive消息，以保持BGP会话的有效性。> Route-refresh (路由刷新):用来要求对等体重新发送指定地址族的路由信息。>Notification(通知):当BGP检测到错误状态时，就向对等体发出Notification消息，之后BGP会话会立即中断。BGP当前使用的版本是BGP-4，BGP_4只能管理IPv4的路由信息，对于使用其它网络层协议(如IPv6等)的应用，在跨自治系统传播时就受到一定限制。为了提供对多种网络层协议的支持，IETF (Internet Engineering Task Force,互联网工程任务组)对BGP-4进行了扩展，形成 MP-BGP (Multiprotocol Border Gateway Protocol,多协议边界网关协议)。其中，针对IPv6地址族的BGP扩展，称为IPv6BGP。在BGP-4和IPv6BGP中，peer keep-al 1-routes (对等体保存所有路由)命令用来将从指定的对等体/对等体组接收到的所有的原始的路由更新信息保存在本地路由器，不管这些路由更新信息是否通过了路由策略的过滤。该命令可以用于实现BGP会话的软复位，具体的，如果本地路由器和对等体中至少一个不支持路由刷新(Route-refresh)功能，那么，就可以通过配置本命令将从对等体/对等体组接收的所有原始路由更新信息保存在本地，当路由策略发生改变后，对保存在本地的所有路由使用新的路由策略重新进行过滤，从而实现在不中断BGP会话的情况下，对BGP路由表进行更新，并应用新的路由策略。例如，路由器A不支持路由刷新功能,贝U其对等体路由器B在本地配置peer keep-al 1-routes命令以保存所有来自路由器A的原始路由信息，这样，路由器B在接收到路由器A发来的路由信息后，会在本地保存一份副本。现有技术中，peer keep-all-routes命令是本地路由器针对对等体发送的路由在本地保存最原始的一份数据，后续，当本地路由器的入策略发生改变时，本地路由器不会再向该对等体发送Route-refresh报文以请求该对等体重新发送路由信息,而直接使用本地保存的路由信息进行过滤即可。这样，通过使用peer keep-al 1-routes命令可以减少对端的对等体(也称为邻居)的路由信息(即Update报文)的发送。但是，当本地路由器的出策略或协议引入(引入其他路由协议发现的路由)发生改变而触发路由更新时，本地路由器仍然需要将本地所有的路由信息及其路由属性经过新的出策略过滤后，重新发送给对端的对等体，从而占用了较大的带宽。
技术实现思路
有鉴于此，本专利技术提供了一种路由处理方法及路由转发设备，以至少解决现有技术中，当本地路由器的出策略或协议引入发生改变而触发路由更新时，本地路由器仍然需 要将本地所有的路由信息及其路由属性经过新的出策略过滤后，重新发送给对端的对等体，占用较大带宽的问题。本专利技术的技术方案如下一方面，提供了一种应用于BGP中的路由处理方法，包括在需要更新自身发布的路由信息时，第一路由转发设备比较本地保存的第一路由信息和第二路由信息，其中，第一路由信息是已经发布给BGP对等体即第二路由转发设备的路由信息，第二路由信息是要更新到的路由信息；第一路由转发设备根据比较结果，指示第二路由转发设备更新本地保存的第一路由信息中与第二路由信息的不同之处。另一方面，还提供了一种应用于BGP中的路由转发设备，包括比较模块，用于在需要更新本路由转发设备发布的路由信息时，比较本地保存的第一路由信息和第二路由信息，其中，第一路由信息是已经发布给本路由转发设备的BGP对等体即第二路由转发设备的路由信息，第二路由信息是要更新到的路由信息；发送模块，用于根据比较模块的比较结果，指示第二路由转发设备更新本地保存的第一路由信息中与第二路由信息的不同之处。本专利技术的以上技术方案，本地路由转发设备(可以称为第一路由转发设备)中保存有之前已经发布的路由信息(称为第一路由信息)以及因出策略或协议引入发生改变而触发路由(即要发布的路由)更新时需要更新为的路由信息(称为第二路由信息)，第一路由转发设备的BGP对等体(称为第二路由转发设备，可以是一个或多个路由转发设备)本地保存有第一路由信息，第一路由信息在要进行路由更新之前，首先比较本地保存的第一路由信息和第二路由信息，再根据比较结果来指示第二路由转发设备更新本地保存的第一路由信息中与所述第二路由信息的不同之处。由于第二路由转发设备在本地已经保存有第一路由信息，这样，第一路由转发设备可以仅指示第二路由转发设备更新第一路由信息与第二路由信息的不同之处，即可使得第二路由转发设备将本地保存的第一路由信息更新为第二路由信息，从而第一路由转发设备不需要将全部的第二路由信息再发送给所有的对等体，达到了减少报文的发送，减少带宽的占用的目的。附图说明图I是根据本专利技术的实施例一的路由处理方法的流程图；图2是根据本专利技术的实施例二的路由处理方法的具体处理流程图；图3是现有技术的携带有ORF信息的route-refresh报文的格式示意图；图4是现有技术的携带有ORF信息的route-refresh报文中ORF entry字段的格式示意图；图5是根据本专利技术的实施例二的Modify报文中的ORF entry字段的格式示意图；图6是根据本专利技术的实施例三的路由转发设备的结构示意图。具体实施例方式为了解决现有技术中，当本地路由器的出策略或协议引入(引入其他路由协议发 现的路由)发生改变而触发路由更新时，本地路由器仍然需要将本地所有的路由信息及其路由属性经过新的出策略过滤后，重新发送给对端的对等体，占用较大带宽的问题，本专利技术以下实施例提供了一种路由处理方法以及应用该方法的路由转发设备。本专利技术的以下实施例中，本地路由转发设备(可以称为第一路由转发设备)中保存有本文档来自技高网...

【技术保护点】
一种路由处理方法，应用于边界网关协议BGP中，其特征在于，包括：在需要更新自身发布的路由信息时，第一路由转发设备比较本地保存的第一路由信息和第二路由信息，其中，所述第一路由信息是已经发布给BGP对等体即第二路由转发设备的路由信息，所述第二路由信息是要更新到的路由信息；所述第一路由转发设备根据比较结果，指示所述第二路由转发设备更新本地保存的第一路由信息中与所述第二路由信息的不同之处。

【技术特征摘要】
1.一种路由处理方法，应用于边界网关协议BGP中，其特征在于，包括 在需要更新自身发布的路由信息时，第一路由转发设备比较本地保存的第一路由信息和第二路由信息，其中，所述第一路由信息是已经发布给BGP对等体即第二路由转发设备的路由信息，所述第二路由信息是要更新到的路由信息； 所述第一路由转发设备根据比较结果，指示所述第二路由转发设备更新本地保存的第一路由信息中与所述第二路由信息的不同之处。2.根据权利要求I所述的方法，其特征在于，所述第一路由转发设备根据比较结果，指示所述第二路由转发设备更新本地保存的第一路由信息中与所述第二路由信息的不同之处包括 若所述第一路由信息中的一个路由与所述第二路由信息中的一个路由的路由前缀和属性值均相同，则所述第一路由转发设备不再向所述第二路由转发设备发送该相同的路由；和/或 若所述第一路由信息与所述第二路由信息的路由前缀不同，则所述第一路由转发设备在所述第一路由信息中包含有所述第二路由信息中不存在的路由前缀的情况下，向所述第二路由转发设备发送撤销Withdraw报文，指示所述第二路由转发设备从本地保存的第一路由信息中撤销所述第二路由信息中不存在的路由前缀所对应的路由；和/或 若所述第一路由信息与所述第二路由信息的路由前缀不同，则所述第一路由转发设备在所述第二路由信息中包含有所述第一路由信息中不存在的路由前缀的情况下，向所述第二路由转发设备发送更新Update报文，指示所述第二路由转发设备在本地保存的第一路由信息中添加所述第一路由信息中不存在的路由前缀所对应的路由；和/或 若所述第一路由信息中的一个路由与所述第二路由信息中的一个路由的路由前缀相同但属性值不同，则所述第一路由转发设备向所述第二路由转发设备发送修改Modify报文，指示所述第二路由转发设备在本地保存的所述第一路由信息中修改该路由的属性值。3.根据权利要求2所述的方法，其特征在于，所述Modify报文为携带有出栈路由过滤ORF信息的路由刷新Route-refresh报文，其中，该Route-refresh报文中的ORF类型type字段置为第一值，所述第一值用于表示按照路由前缀匹配且修改匹配的路由前缀的属性值。4.根据权利要求3所述的方法，其特征在于，在该Route-refresh报文中的ORF表项entry字段中的指定类型部分Type specific part字段中，增加了 ORFattribute类型type字段、ORF属性attribute长度length字段和ORF attribute字段，其中，所述ORF attribute type字段表示路由属性的类型,所述ORF属性长度字段表示所述ORFattribute字段的长度，所述ORF attribute字段表示需要修改到的属性值，并且，ORFentry字段中的操作Action字段置为第二值，所述第二值用于表示进行修改操作。5.根据权利要求I所述的方法，其特征在于，所述第二路由转发设备上通过配置对第一路由转发设备的对等体保存所有路由peer keep-all_rout...

【专利技术属性】
技术研发人员：王伟，樊超，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：