一种选择路由的方法及设备技术

本发明专利技术公开了一种选择路由的方法及设备，属于通信领域。所述方法包括：边界网关路由设备接收第一对等体发送的更新报文，所述更新报文携带目标网段地址和所述更新报文对应路由的负载分担发生次数；所述边界网关路由设备对所述更新报文对应的到达目标网段的路由进行筛选；如果筛选出多条路由，则所述边界网关路由设备从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。所述设备包括：接收模块、筛选模块和选择模块。本发明专利技术提高业务传输的可靠性。

【技术实现步骤摘要】
一种选择路由的方法及设备
本专利技术涉及通信领域，特别涉及一种选择路由的方法及设备。
技术介绍
BGP(BorderGatewayProtocol，边界网关协议)协议为一种自治网络系统之间的路由协议，可以优化网络流量。BGP协议运行在TCP(TransmissionControlProtocol，传输控制协议)协议之上，且提供了丰富的路由选择策略，能灵活的对路由进行过滤和选择。其中，网络中的路由器可以根据路由器标识小优先的原则选择一条到达目标网段的路由，具体为：当网络中路由器接收到对等体发送的携带目标网段地址的更新报文，根据路由选择策略对更新报文对应的路由进行筛选，根据路由器标识小优先的原则，从筛选的路由中选择路由器标识较小的对等体发送的更新报文对应的路由，将选择的路由作为到达目标网段的路由。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题：现有技术选择到达目标网段的路由的可靠性较低，从而降低了在选择的路由上传输业务的可靠性。
技术实现思路
为了提高业务传输的可靠性，本专利技术提供了一种选择路由的方法及设备。所述技术方案如下：一种选择路由的方法，所述方法包括：边界网关路由设备接收对等体发送的更新报文，所述更新报文携带目标网段地址和所述更新报文对应路由的负载分担发生次数；所述边界网关路由设备对所述更新报文对应的到达目标网段的路由进行筛选；如果筛选出多条路由，则所述边界网关路由设备从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。一种边界网关路由设备，所述设备包括：接收模块，用于接收对等体发送的更新报文，所述更新报文携带目标网段地址和所述更新报文对应路由的负载分担发生次数；筛选模块，用于对所述更新报文对应的到达目标网段的路由进行筛选；选择模块，用于如果筛选出多条路由，则从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。在本专利技术中，边界网关路由设备根据负载分担发生次数，从筛选的多条路由中优先选择负载分担发生次数不为0的路由，可以提高选择的路由的可靠性，因此边界网关路由设备通过选择的路由传输业务时可以提高业务传输的可靠性。附图说明图1是本专利技术实施例1提供的一种选择路由的方法流程图；图2是本专利技术实施例2提供的一种网络架构图；图3是本专利技术实施例2提供的一种选择路由的方法流程图；图4是本专利技术实施例3提供的第一种边界网关路由设备示意图；图5是本专利技术实施例3提供的第二种边界网关路由设备示意图；图6是本专利技术实施例3提供的第三种边界网关路由设备示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。BGP协议运行在传输控制协议(TransmissionControlProtocol)之上，支持无类别域间路由选择，并提供了丰富的路由策略，能灵活的对路由进行过滤和选择。建立BGP连接的两个相邻实体被称为BGP对等体，两个对等体可以是在一个AS(AutonomousSystem，自治系统)内，也可分别在两个AS内实现两个AS之间的对等互联。BGP有四种报文类型，分别是初始化(Open)报文、更新(Update)报文、通知(Notification)报文以及保持激活(Keepalive)报文。初始化报文是TCP连接建立后发送的第一个消息，它用于建立BGP对等体之间的连接关系；更新报文用于在BGP对等体之间传递路由更新信息；当BGP检测到错误时，会向对等体发送通知报文，并且中止BGP连接；运行BGP协议的路由器会周期性的向对等体发送保持激活报文，用于保证连接的有效性。当前BGP路由器可使能ECMP，通过负载分担形式来均衡网络流量。但其也只是对配置ECMP(EqualCostMultipathRouting，等价多路径)节点有效，后续BGP路由决策节点无从获悉前向路由属性情况，无法尽量选举所述配置ECMP节点作为路由。如果业务所经过的路由发生ECMP的次数越多，其被中断的可能性将降低，但根据现有技术，节点均无法主动作出这样的路由选择。实施例1如图1所示，本专利技术实施例提供了一种选择路由的方法，包括：步骤101：边界网关路由设备接收对等体发送的更新报文，且该更新报文携带目标网段地址和该更新报文对应路由的负载分担发生次数；步骤102：边界网关路由设备对接收的更新报文对应的到达目标网段的路由进行筛选；步骤103：如果筛选出多条路由，则边界网关路由设备从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将选择的路由的路由信息、负载分量发生次数和目标网段地址写入路由信息表。在本专利技术实施例中，边界网关路由设备根据负载分担发生次数，从筛选的多条路由中优先选择负载分担发生次数不为0的路由，可以提高选择的路由的可靠性，因此边界网关路由设备通过选择的路由传输业务时可以提高业务传输的可靠性。实施例2本专利技术实施例提供了一种选择路由的方法。在本实施例中，运营商在部署BGP网络时，可以设置BGP网络中的部分边界网关路由设备具有使能ECMP的功能，以及设置BGP网络中的每个边界网关路由设备具有ECMP数目限制值，对于具有使能ECMP的功能的边界网关路由设备设置的ECMP数目限制值大于1，对于不具有使能ECMP的功能的边界网关路由设备设置的ECMP数目限制值为1。其中，当某个边界网关路由设备设置了具有使能ECMP的功能时，如果该边界网关路由设备存在多条不同路径到达同一目标网段，则该边界网关路由设备可以利用多条不同的路径发送业务给同一目标网段，如此可以提高业务传输的可靠性。另外，每个边界网关路由设备中设置的ECMP数目限制值是指每个边界网关路由设备存在到达同一目标网段的路径的数目不超过设置在边界网关路由设备中的ECMP数目限制值。其中，边界网关路由设备可以为AS，且AS为一个或多个路由器组成的系统。例如，如图2所示的BGP网络架构，运营商事先在该BGP网络架构中部署的边界网关路由设备包括AS1、AS2、AS3、AS4、AS5、AS6、AS7和AS8，同时运营商设置边界网关路由设备AS1、AS2、AS4、AS5、AS6、AS7和AS8的ECMP数目限制值为1，设置边界网关路由设备AS3具有使能ECMP的功能以及在边界网关路由设备AS3上设置ECMP数目限制值为2，即边界网关路由设备AS3可以最多同时允许存在2条路由到达同一目标网段，如边界网关路由设备AS3可以允许到达目标网段地址10.0.10.0/24对应的目标网段的路由可包括AS3-＞AS4-＞AS6-＞AS7和AS3-＞AS5-＞AS6-＞AS7。其中，在本实例中，BGP网络中任意相邻的两个边界网关路由设备建立BGP连接，且在BGP网络中，建立BGP连接的任意相邻的两个边界网关路由设备互称为对等体。例如，在如图2所示BGP网络架构中，边界网关路由设备AS6分别与其相邻的边界网关路由设备AS4、AS5、AS7和AS8建立BGP连接，且边界网关路由设备AS4、AS5、AS7和AS8都为边界网关路由设备AS6的对等体，以及边界网关路由设备AS6又分别是边界网关路由设备AS4、AS5、AS7和AS8本文档来自技高网...

【技术保护点】
一种选择路由的方法，其特征在于，所述方法包括：边界网关路由设备接收对等体发送的更新报文，所述更新报文携带目标网段地址和所述更新报文对应路由的负载分担发生次数；所述边界网关路由设备对所述更新报文对应的到达目标网段的路由进行筛选；如果筛选出多条路由，则所述边界网关路由设备从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。

【技术特征摘要】
1.一种选择路由的方法，其特征在于，所述方法包括：边界网关路由设备接收对等体发送的更新报文，所述更新报文携带目标网段地址和所述更新报文对应路由的负载分担发生次数；所述边界网关路由设备对所述更新报文对应的到达目标网段的路由进行筛选；如果筛选出多条路由，则所述边界网关路由设备从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。2.如权利要求1所述的方法，其特征在于，如果所述边界网关路由设备不具有使能等价多路径ECMP的功能，则从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表，包括：如果所述筛选的多条路由中存在负载分担发生次数不为0的路由，则从所述筛选的多条路由中选择一条负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址的对应关系存储在路由信息表中；如果所述筛选的多条路由都是负载分担发生次数为0的路由，则从所述筛选的多条路由中选择一条路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址的对应关系写入路由信息表中。3.如权利要求2所述的方法，其特征在于，从所述筛选的多条路由中选择一条负载分担发生次数不为0的路由，包括：从所述筛选的多条路由中选择一条负载分担发生次数最大的路由；或，选择任一条负载分担发生次数不为0的路由；或，从负载分担发生次数不为0的路由中选择负载分担发生次数最小的路由。4.如权利要求2或3所述的方法，其特征在于，选择一条路由之后，还包括：从所述路由信息表中读取所述选择的路由的负载分担发生次数和目标网段地址，生成携带所述读取的目标网段地址和负载分担发生次的更新报文，发送所述生成的更新报文给所述边界网关路由设备的对等体中除所述选择的路由对应的对等体以外的其他对等体。5.如权利要求1所述的方法，其特征在于，如果所述边界网关路由设备具有使能ECMP的功能，则从所述筛选的路由中优先选择负载分担发生次数不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表，包括：根据负载分担发生次数和所述边界网关路由设备中存储的ECMP数目限制值，从所述筛选的路由中优先选择负载分担发生次数据不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。6.如权利要求5所述的方法，其特征在于，所述根据负载分担发生次数和所述边界网关路由设备中存储的ECMP数目限制值，从所述筛选的路由中优先选择负载分担发生次数据不为0的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表，包括：如果所述筛选的路由的数目不超过所述边界网关路由设备中存储的ECMP数目限制值，则所述边界网关路由设备选择所有筛选的路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表；如果所述筛选的路由的数目超过所述边界网关路由设备中存储的ECMP数目限制值，则所述边界网关路由设备根据负载分担发生次数，从所述筛选的路由中选择负载分担发生次数据最大的ECMP数目限制值个路由，将所述选择的路由的路由信息、负载分担发生次数和目标网段地址写入路由信息表。7.如权利要求5或6所述的方法，其特征在于，所述根据负载分担发生次数从所述筛选的路由中优先选择负载分担发生次数不为0的路由之后，还包括：获取负载分担发生次数以及从所述路由信息表中读取目标网络段地址，生成携带所述获取的负载分担发生次数和所述读取的目标网段地址的更新报文，发送所述生成的更新报文给所述边界网关路由设备的对等体中除所述选择的路由对应的对等体以外的其他对等体。8.如权利要求7所述的方法，其特征在于，所述获取负载分担发生次数，包括：从所述路由信息表中读取所述选择的路由的负载分担发生次数，从所述读取的负载分担发生次数中选择最大的负载分担发生次数、最小的负载分担发生次数或任一选择一个负载分担发生次数，增加所述选择的负载分担发生次数；或，获取用户配置的负载分担发生次数。9.如权利要求1、2、3、5和6中的任一项权利要求所述的方法，其特征在于，所述更新报文的路径属性字段携带所述更新报文对应的路由的负载分担发生次数。10.一种边界网关路由设备，其特征在于，所述边...

【专利技术属性】
技术研发人员：李刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：