CN113726663B - 一种路由处理方法及装置 - Google Patents

一种路由处理方法及装置 Download PDF

Info

Publication number
CN113726663B
CN113726663B CN202110877468.9A CN202110877468A CN113726663B CN 113726663 B CN113726663 B CN 113726663B CN 202110877468 A CN202110877468 A CN 202110877468A CN 113726663 B CN113726663 B CN 113726663B
Authority
CN
China
Prior art keywords
bgp
route
routes
path
preference
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
Application number
CN202110877468.9A
Other languages
English (en)
Other versions
CN113726663A (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.)
New H3C Security Technologies Co Ltd
Original Assignee
New H3C Security 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 New H3C Security Technologies Co Ltd filed Critical New H3C Security Technologies Co Ltd
Priority to CN202110877468.9A priority Critical patent/CN113726663B/zh
Publication of CN113726663A publication Critical patent/CN113726663A/zh
Application granted granted Critical
Publication of CN113726663B publication Critical patent/CN113726663B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/02—Topology update or discovery
    • 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/04—Interdomain routing, e.g. hierarchical routing
    • 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/12—Shortest path evaluation
    • 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/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供一种路由处理方法及装置，该方法应用于使能了Add‑Path特性的RR，且包括：接收与RR具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由，并从中选择满足预设的第一BGP路由优选条件的第一BGP路由，根据其对应的路由优选级别，为其分配唯一的路由优选信息；将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；将所有的第三BGP路由发送给与RR具有BGP邻居关系、且所处的AS域与第一BGP设备所处的AS域不同的第二BGP设备。本申请可优化转发业务报文的路径。

Description

一种路由处理方法及装置
技术领域
本申请涉及通信技术领域，尤其涉及一种路由处理方法及装置。
背景技术
边界网关协议(Border Gateway Protocol，BGP)引入了路径附加(AdditionalPath，Add-Path)特性。Add-Path特性允许向BGP邻居通告到达同一目的地址的多条BGP路由。
在如图1所示的BGP网络中，路由反射器(Route Reflector，RR)1和RR2均使能了Add-Path特性，且均与3台BGP设备(如图1所示的设备(Device)A、Device B和Device C)建立了BGP邻居关系。并且，Device B和Device C处于同一个自治系统(Autonomous System，AS)域中，Device A处于与Device B所处的AS域不同的另一个AS域中。
假设Device B从其对等体Device D学习到一条目的地址为10.1.1.1/32路由1，Device C从其对等体Device D学习到一条目的地址为10.1.1.1/32的路由2。那么，DeviceB和Device C会将各自学习到的路由发送给自己的BGP邻居设备。这样一来，RR1和RR2均会收到Device B发送的路由1和Device C发送的路由2，由于Device A与Device B和Device C所处的AS域不同，所以，对于RR1和RR2中的任意一个RR，在需要将路由1和路由2发送给Device A时，均会将路由1和路由2的下一跳地址修改为自己的环回口地址，例如，RR1的环回口地址为192.168.1.1，RR2的环回口地址为192.168.2.1；然后，该RR再将修改后的路由发送给Device A。
后续Device A会收到RR1和RR2发送过来的修改后的路由，以Device A收到RR1发送过来的2条修改后的路由为例，RR1会随机选择一条作为最优路由，并配置到路由表中，这样一来，容易出现从Device A到10.1.1.1/32的路径不是优选路径，例如，从Device A到10.1.1.1/32的路径为Device A->RR1->Device C->Device B->Device D，进而影响使用此路径转发的业务报文的处理速度，导致用户体验较差。
发明内容
为克服相关技术中存在的问题，本申请提供了一种路由处理方法及装置。
根据本申请实施例的第一方面，提供一种路由处理方法，所述方法应用于使能了Add-Path特性的RR，所述方法包括：
接收与所述RR具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由，其中，所述第一BGP路由的目的地址均相同；
从所述第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；
将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；
将所有的第三BGP路由发送给与所述RR具有BGP邻居关系、且所处的AS域与所述第一BGP设备所处的AS域不同的第二BGP设备，以使所述第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
根据本申请实施例的第二方面，提供一种路由处理方法，所述方法应用于BGP设备，所述方法包括：
接收与所述BGP设备具有BGP邻居关系、且使能了Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由；
根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由；
将确定出的第一BGP路由添加到本地路由表中；
其中，所有的第一BGP路由为所述RR在接收到与所述RR具有BGP邻居关系、且所处的AS域与所述BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从所述第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
根据本申请实施例的第三方面，提供一种路由处理装置，所述装置应用于使能了Add-Path特性的路由反射器RR，所述装置包括：
接收模块，用于接收与所述RR具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由，其中，所述第一BGP路由的目的地址均相同；
选择分配模块，用于从所述第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；
修改添加模块，用于将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；
发送模块，用于将所有的第三BGP路由发送给与所述RR具有BGP邻居关系、且所处的AS域与所述第一BGP设备所处的AS域不同的第二BGP设备，以使所述第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
根据本申请实施例的第四方面，提供一种路由处理装置，所述装置应用于BGP设备，所述装置包括：
接收模块，用于接收与所述BGP设备具有BGP邻居关系、且使能了Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由；
确定模块，用于根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由；
添加模块，用于将确定出的第一BGP路由添加到本地路由表中；
其中，所有的第一BGP路由为所述RR在接收到与所述RR具有BGP邻居关系、且所处的AS域与所述BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从所述第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
本申请的实施例提供的技术方案可以包括以下有益效果：
在本申请实施例中，BGP网络中使能了Add-Path特性的RR在接收到与自身具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由时，这些第一BGP路由的目的地址均相同，不再按照现有的处理方式处理，而是先从第一BGP路由中选择出满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；然后，将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；最后，将每条第三BGP路由发送给与自身具有BGP邻居关系、且所处的AS域与第一BGP设备所处的AS域不同的第二BGP设备，以便于第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
可见，在上述BGP路由的处理过程中，RR在将接到的、且满足一定条件的多条目的地址相同的BGP路由发送给其他BGP邻居时，在相应的BGP路由中携带了路由优选信息，这样一来，可以引导其他BGP邻居基于接收到的BGP路由中携带的路由优选信息，选择出较优的路由并添加到本地路由表中，从而在一定程度上优化了转发业务报文的路径，提高了使用此路径转发的业务报文的处理速度，进而也提高了用户体验。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本申请的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
图1为现有的BGP网络的架构示意图；
图2为本申请实施例提供的一种路由处理方法的流程示意图之一；
图3为本申请实施例提供的一种路由处理方法的流程示意图之二；
图4为本申请实施例提供的一种路由处理装置的结构示意图之一；
图5为本申请实施例提供的一种路由处理装置的结构示意图之二；
图6为本申请实施例提供的一种电子设备的结构示意图之一。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
接下来对本申请实施例进行详细说明。
本申请实施例提供了一种路由处理方法，该方法应用于使能了Add-Path特性的RR，如图2所示，该方法可以包括如下步骤：
S21：接收与RR具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由。
在本步骤中，上述提及的第一BGP路由的目的地址均相同。
S22：从第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息。
S23：将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由。
S24：将所有的第三BGP路由发送给与RR具有BGP邻居关系、且所处的AS域与第一BGP设备所处的AS域不同的第二BGP设备，以使第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
具体地，在上述步骤S22中，RR从第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由的选择方式与现有技术相同，在此不再一一详述。
另外，在上述步骤S22中，RR具体可以通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
第一种方式：按照选择出的第一BGP路由的路由优选级别从高到低的顺序，对选择出的第一BGP路由进行排序；依次为排序后的第一BGP路由分配唯一的路径标识(Path-ID)值。
第二种方式：按照选择出的第一BGP路由的路由优选级别从低到高的顺序，对选择出的第一BGP路由进行排序；依次为排序后的第一BGP路由分配唯一的Path-ID值。
需要说明的是，在本申请实施例中，选择出的第一BGP路由对应的路由优选级别可由相应的第一BGP设备与RR之间间隔的BGP设备的数量来决定，与RR间隔的BGP设备的数量越少的第一BGP设备发送的第一BGP路由的路由优选级别越高，也就是说，与RR直连的第一BGP设备发送的第一BGP路由的路由优选级别最高。
另外，RR在采用上述第一种方式或者第二种方式为选择出的第一BGP路由分配Path-ID值时，可以按照路由优选级别越高，为其对应的第一BGP路由分配的Path-ID值越低的分配规律分配，也可以按照路由优选级别越高，为其对应的第一BGP路由分配的Path-ID值越高的分配规律分配。
在这里，第一个Path-ID值可以由管理员根据BGP网络的实际情况来设定，并事先配置到RR上，例如，第一个Path-ID值可以是16等。进一步需要说明的是，上述路由优选信息除了以Path-ID值的方式呈现之外，还可以以其他方式呈现，例如，以属性信息的方式呈现等。
具体地，在本申请实施例中，在路由优选信息以Path-ID值的方式呈现的情形下，RR在执行上述步骤S24时，可以将所有的第三BGP路由按照Path-ID值从小到大或者从大到小的顺序发送给第二BGP设备，以便于第二BGP设备根据接收到的所有的第三BGP路由中携带的Path-ID值，快速确定出满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中，从而在一定程度上优化了转发业务报文的路径，提高了使用此路径转发的业务报文的处理速度，进而也提高了用户体验。
本申请实施例还提供了一种路由处理方法，该方法应用于BGP设备，如图3所示，该方法可以包括如下步骤：
S31：接收与BGP设备具有BGP邻居关系、且使能了Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由。
S32：根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由。
S33：将确定出的第一BGP路由添加到本地路由表中。
需要说明的是，上述步骤S21中的所有的第一BGP路由为RR在接收到与RR具有BGP邻居关系、且所处的AS域与BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
在这里，RR为选择出的第二BGP路由分配唯一的路由优选信息的具体分配过程类似于站在RR侧描述的分配过程，在此不再详述。
具体地，在上述步骤S21中，每条第一BGP路由中携带的路由优选信息为Path-ID值；
上述BGP设备可以通过以下方式确定满足预设的第一BGP路由优选条件的第一BGP路由：
第一种方式：在接收到的所有的第一BGP路由中，选择前M个Path-ID值最小的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由。
在这里，M为正整数，并且，路由优选级别越高，对应的第一BGP路由对应的Path-ID值越小。
第二种方式：在接收到的所有的第一BGP路由中，选择前N个Path-ID值最大的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由。
在这里，N为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越大。
需要说明的是，对于上述BGP设备而言，在接收到的所有的第一BGP路由是按照Path-ID值从小到大或者从大到小的顺序排列的情形下，可以快速地选择出需要添加到本地路由表中的第一BGP路由，从而加快了使用相关路径转发的业务报文的处理速度，进一步提高了用户体验。
由以上技术方案可以看出，在本申请实施例中，BGP网络中使能了Add-Path特性的RR在接收到与自身具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由时，这些第一BGP路由的目的地址均相同，不再按照现有的处理方式处理，而是先从第一BGP路由中选择出满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；然后，将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；最后，将每条第三BGP路由发送给与自身具有BGP邻居关系、且所处的AS域与第一BGP设备所处的AS域不同的第二BGP设备，以便于第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
可见，在上述BGP路由的处理过程中，RR在将接到的、且满足一定条件的多条目的地址相同的BGP路由发送给其他BGP邻居时，在相应的BGP路由中携带了路由优选信息，这样一来，可以引导其他BGP邻居基于接收到的BGP路由中携带的路由优选信息，选择出较优的路由并添加到本地路由表中，从而在一定程度上优化了转发业务报文的路径，提高了使用此路径转发的业务报文的处理速度，进而也提高了用户体验。
基于同一发明构思，本申请还提供了一种路由处理装置，所述装置应用于使能了Add-Path特性的RR，其结构示意图如图4所示，具体包括：
接收模块41，用于接收与所述RR具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由，其中，所述第一BGP路由的目的地址均相同；
选择分配模块42，用于从所述第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；
修改添加模块43，用于将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；
发送模块44，用于将所有的第三BGP路由发送给与所述RR具有BGP邻居关系、且所处的AS域与所述第一BGP设备所处的AS域不同的第二BGP设备，以使所述第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
优选地，所述选择分配模块42，具体用于通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从高到低的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的路径标识Path-ID值。
优选地，所述选择分配模块42，具体用于通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从低到高的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的Path-ID值。
本申请还提供了一种路由处理装置，所述装置应用于BGP设备，其结构示意图如图5所示，具体包括：
接收模块51，用于接收与所述BGP设备具有BGP邻居关系、且使能了Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由；
确定模块52，用于根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由；
添加模块53，用于将确定出的第一BGP路由添加到本地路由表中；
其中，所有的第一BGP路由为所述RR在接收到与所述RR具有BGP邻居关系、且所处的AS域与所述BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从所述第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
优选地，每条第一BGP路由中携带的路由优选信息为路径标识Path-ID值；
所述确定模块52，具体用于通过以下方式确定满足预设的第一BGP路由优选条件的第一BGP路由：
在接收到的所有的第一BGP路由中，选择前M个Path-ID值最小的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，M为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越小，或者，
在接收到的所有的第一BGP路由中，选择前N个Path-ID值最大的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，N为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越大。
由以上技术方案可以看出，在本申请实施例中，BGP网络中使能了Add-Path特性的RR在接收到与自身具有BGP邻居关系的多台处于同一AS域内的第一BGP设备发送的第一BGP路由时，这些第一BGP路由的目的地址均相同，不再按照现有的处理方式处理，而是先从第一BGP路由中选择出满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；然后，将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；最后，将每条第三BGP路由发送给与自身具有BGP邻居关系、且所处的AS域与第一BGP设备所处的AS域不同的第二BGP设备，以便于第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
可见，在上述BGP路由的处理过程中，RR在将接到的、且满足一定条件的多条目的地址相同的BGP路由发送给其他BGP邻居时，在相应的BGP路由中携带了路由优选信息，这样一来，可以引导其他BGP邻居基于接收到的BGP路由中携带的路由优选信息，选择出较优的路由并添加到本地路由表中，从而在一定程度上优化了转发业务报文的路径，提高了使用此路径转发的业务报文的处理速度，进而也提高了用户体验。
本申请实施例还提供了一种电子设备，如图6所示，包括处理器61和机器可读存储介质62，所述机器可读存储介质62存储有能够被所述处理器61执行的机器可执行指令，所述处理器61被所述机器可执行指令促使：实现上述任一路由处理方法的步骤。
上述的机器可读存储介质可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路由处理方法的步骤。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种路由处理方法，其特征在于，所述方法应用于使能了路径附加Add-Path特性的路由反射器RR，所述方法包括：
接收与所述RR具有边界网关协议BGP邻居关系的多台处于同一自治系统AS域内的第一BGP设备发送的第一BGP路由，其中，所述第一BGP路由的目的地址均相同；
从所述第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；
将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；
将所有的第三BGP路由发送给与所述RR具有BGP邻居关系、且所处的AS域与所述第一BGP设备所处的AS域不同的第二BGP设备，以使所述第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
2.根据权利要求1所述的方法，其特征在于，通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从高到低的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的路径标识Path-ID值。
3.根据权利要求1所述的方法，其特征在于，通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从低到高的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的Path-ID值。
4.一种路由处理方法，其特征在于，所述方法应用于边界网关协议BGP设备，所述方法包括：
接收与所述BGP设备具有BGP邻居关系、且使能了路径附加Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由；
根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由；
将确定出的第一BGP路由添加到本地路由表中；
其中，所有的第一BGP路由为所述RR在接收到与所述RR具有BGP邻居关系、且所处的自治系统AS域与所述BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从所述第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
5.根据权利要求4所述的方法，其特征在于，每条第一BGP路由中携带的路由优选信息为路径标识Path-ID值；
通过以下方式确定满足预设的第一BGP路由优选条件的第一BGP路由：
在接收到的所有的第一BGP路由中，选择前M个Path-ID值最小的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，M为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越小，或者，
在接收到的所有的第一BGP路由中，选择前N个Path-ID值最大的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，N为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越大。
6.一种路由处理装置，其特征在于，所述装置应用于使能了路径附加Add-Path特性的路由反射器RR，所述装置包括：
接收模块，用于接收与所述RR具有边界网关协议BGP邻居关系的多台处于同一自治系统AS域内的第一BGP设备发送的第一BGP路由，其中，所述第一BGP路由的目的地址均相同；
选择分配模块，用于从所述第一BGP路由中选择满足预设的第一BGP路由优选条件的第一BGP路由，并根据选择出的第一BGP路由对应的路由优选级别，为选择出的第一BGP路由分配唯一的路由优选信息；
修改添加模块，用于将选择出的每条第一BGP路由的下一跳地址修改为自身的环回口地址，得到第二BGP路由，并在每条第二BGP路由中添加对应的路由优选信息，得到第三BGP路由；
发送模块，用于将所有的第三BGP路由发送给与所述RR具有BGP邻居关系、且所处的AS域与所述第一BGP设备所处的AS域不同的第二BGP设备，以使所述第二BGP设备根据接收到的所有的第三BGP路由中携带的路由优选信息，确定满足预设的第二BGP路由优选条件的第三BGP路由，并将确定出的第三BGP路由添加到本地路由表中。
7.根据权利要求6所述的装置，其特征在于，所述选择分配模块，具体用于通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从高到低的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的路径标识Path-ID值。
8.根据权利要求6所述的装置，其特征在于，所述选择分配模块，具体用于通过以下方式为选择出的第一BGP路由分配唯一的路由优选信息：
按照选择出的第一BGP路由的路由优选级别从低到高的顺序，对选择出的第一BGP路由进行排序；
依次为排序后的第一BGP路由分配唯一的Path-ID值。
9.一种路由处理装置，其特征在于，所述装置应用于边界网关协议BGP设备，所述装置包括：
接收模块，用于接收与所述BGP设备具有BGP邻居关系、且使能了路径附加Add-Path特性的路由反射器RR发送的多条目的地址相同的第一BGP路由；
确定模块，用于根据接收到的所有的第一BGP路由中携带的路由优选信息，确定满足预设的第一BGP路由优选条件的第一BGP路由；
添加模块，用于将确定出的第一BGP路由添加到本地路由表中；
其中，所有的第一BGP路由为所述RR在接收到与所述RR具有BGP邻居关系、且所处的自治系统AS域与所述BGP设备所处AS域不同的多台其他BGP设备发送的目的地址相同的第二BGP路由后，从所述第二BGP路由中选择满足预设的第二BGP路由优选条件的第二BGP路由，根据选择出的第二BGP路由对应的路由优选级别，为选择出的第二BGP路由分配唯一的路由优选信息；将选择出的每条第二BGP路由的下一跳地址修改为自身的环回口地址，得到第三BGP路由，并在每条第三BGP路由中添加对应的路由优选信息得到第一BGP路由后发送过来的。
10.根据权利要求9所述的装置，其特征在于，每条第一BGP路由中携带的路由优选信息为路径标识Path-ID值；
所述确定模块，具体用于通过以下方式确定满足预设的第一BGP路由优选条件的第一BGP路由：
在接收到的所有的第一BGP路由中，选择前M个Path-ID值最小的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，M为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越小，或者，
在接收到的所有的第一BGP路由中，选择前N个Path-ID值最大的第一BGP路由，并将选择出的第一BGP路由确定为满足预设的第一BGP路由优选条件的第一BGP路由，其中，N为正整数，且路由优选级别越高，对应的第一BGP路由对应的Path-ID值越大。
CN202110877468.9A 2021-07-31 2021-07-31 一种路由处理方法及装置 Active CN113726663B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110877468.9A CN113726663B (zh) 2021-07-31 2021-07-31 一种路由处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110877468.9A CN113726663B (zh) 2021-07-31 2021-07-31 一种路由处理方法及装置

Publications (2)

Publication Number Publication Date
CN113726663A CN113726663A (zh) 2021-11-30
CN113726663B true CN113726663B (zh) 2022-11-18

Family

ID=78674628

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110877468.9A Active CN113726663B (zh) 2021-07-31 2021-07-31 一种路由处理方法及装置

Country Status (1)

Country Link
CN (1) CN113726663B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101326762A (zh) * 2005-10-20 2008-12-17 思科技术公司 在自治系统中构造和实现备用路径
CN103036786A (zh) * 2011-09-30 2013-04-10 华为技术有限公司 基于性能的路由方法和设备
CN104660502A (zh) * 2015-03-16 2015-05-27 杭州华三通信技术有限公司 向外部边界网关协议邻居通告路由的方法及装置
WO2016150093A1 (zh) * 2015-03-20 2016-09-29 中兴通讯股份有限公司 报文转发方法、装置及服务提供商网络边缘pe设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9847939B2 (en) * 2015-10-08 2017-12-19 Cisco Technology, Inc. Optimal route reflection using efficient border gate protocol best path selection
US10129134B2 (en) * 2016-02-29 2018-11-13 Level 3 Communications, Llc System and method for adding routing paths in a network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101326762A (zh) * 2005-10-20 2008-12-17 思科技术公司 在自治系统中构造和实现备用路径
CN103036786A (zh) * 2011-09-30 2013-04-10 华为技术有限公司 基于性能的路由方法和设备
CN105577543A (zh) * 2011-09-30 2016-05-11 华为技术有限公司 基于性能的路由方法和设备
CN104660502A (zh) * 2015-03-16 2015-05-27 杭州华三通信技术有限公司 向外部边界网关协议邻居通告路由的方法及装置
WO2016150093A1 (zh) * 2015-03-20 2016-09-29 中兴通讯股份有限公司 报文转发方法、装置及服务提供商网络边缘pe设备

Also Published As

Publication number Publication date
CN113726663A (zh) 2021-11-30

Similar Documents

Publication Publication Date Title
CN106656800B (zh) 一种路径选取方法及系统、网络加速节点及网络加速系统
US10063459B2 (en) Distributed routing architecture
US8902897B2 (en) Distributed routing architecture
EP1500287B9 (en) Wireless ad-hoc network and method for performing reactive routing therein
EP1768332B1 (en) Hierarchical mobile ad-hoc network and methods for performing reactive routing therein
CN107547391B (zh) 一种报文传输方法和装置
WO2016083844A1 (en) Modeling a border gateway protocol network
EP2514150A1 (en) Distributed routing architecture
CN114268584A (zh) 转发报文的方法和相关装置
EP3298735A1 (en) Method and apparatus for self-tuned adaptive routing
WO2022166607A1 (zh) 发送报文的方法、装置、系统及存储介质
CN113726663B (zh) 一种路由处理方法及装置
Pandey et al. Simulation Based Comparative Study on EIGRP/IS-IS and OSPF/IS-IS
CN110995609A (zh) 报文发送方法、装置、电子设备及存储介质
CN109039891A (zh) 等价路径管理方法、装置、通信设备及存储介质
WO2021175309A1 (zh) 一种路由发送方法及设备
CN106982169B (zh) 报文转发方法及装置
CN113381934B (zh) 一种差分服务代码点dscp引流方法及装置

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