一种路由方法及设备技术

本发明专利技术的实施例公开一种路由方法及设备，涉及计算机技术领域，能够通过将设备信息数据库与多跳BFD联动，从而实现数据传输路径的快速切换。该方法包括：当源节点在第一优选路径中未接收到第一anycast成员发送的第一多跳BFD报文，确定第一anycast成员故障；源节点根据第一宿节点前缀匹配设备信息数据库中的第二宿节点前缀确定至少一个备用路径，并根据至少一个备用路径确定第二优选路径；源节点根据第二优选路径获取第二anycast成员；源节点通过第二anycast成员的出接口将数据发送至宿节点。本发明专利技术实施例应用于网络系统。

A Routing Method and Equipment

The embodiment of the present invention discloses a routing method and device, which relates to the field of computer technology, and can realize fast switching of data transmission path by linking device information database with multi-hop BFD. The method includes: when the source node does not receive the first multi-hop BFD message sent by the first anycast member in the first preferred path, the first anycast member fault is determined; the source node determines at least one alternate path according to the prefix of the second destination node in the first prefix matching device information database, and the source node root is determined according to at least one alternate path; The second anycast member is obtained according to the second preferred path; the source node sends the data to the destination node through the exit interface of the second anycast member. The embodiment of the present invention is applied to a network system.

【技术实现步骤摘要】
一种路由方法及设备
本专利技术的实施例涉及计算机
，尤其涉及一种路由方法及设备。
技术介绍
分段路由SegmentRouting中的任播组anycastgroup是指在域中的多个节点上分配相同的前缀、相同segment。这样的前缀segment不标识特定节点，而标识一组节点。网络中要去往anycast地址的流量会被路由到anycastgroup中距离最近的那个成员。如果anycast集合的两个或更多个成员的距离相同，则流量将在这些距离相同的成员之间负载均衡，通过这一机制将流量分发给anycastgroup的所有成员。Anycastgroup目前提供针对anycast集合的一个或多个成员的故障保护机制是当anycastgroup中的一个节点发生故障时，若anycastgroup中存在与发生故障的节点距离相同的其它节点，则流量将通过负载均衡的方法将流量全部引导到其它距离相同的节点上；否则，通过网络硬收敛的方法，在源节点上将anycastgroup的前缀和segment(SID)关联到其它的anycastgroup节点上，然后流量从原来的距离最近的成员迁移到故障情况后的距离最近的成员本文档来自技高网...

【技术保护点】
1.一种路由方法，其特征在于，包括：当源节点在第一优选路径中未接收到第一anycast成员发送的第一多跳BFD报文，确定所述第一anycast成员故障；其中，所述第一anycast成员为所述第一优选路径中的其中一个节点，所述第一优选路径为所述源节点至宿节点所用的数据传输路径；所述源节点根据第一宿节点前缀匹配设备信息数据库中的第二宿节点前缀确定至少一个备用路径，并根据所述至少一个备用路径确定第二优选路径；其中所述第二优选路径为所述源节点至宿节点所用的数据传输路径；所述源节点根据所述第二优选路径获取第二anycast成员；其中所述第二anycast成员为所述第二优选路径中的其中一个节点；所述源节点...

【技术特征摘要】
1.一种路由方法，其特征在于，包括：当源节点在第一优选路径中未接收到第一anycast成员发送的第一多跳BFD报文，确定所述第一anycast成员故障；其中，所述第一anycast成员为所述第一优选路径中的其中一个节点，所述第一优选路径为所述源节点至宿节点所用的数据传输路径；所述源节点根据第一宿节点前缀匹配设备信息数据库中的第二宿节点前缀确定至少一个备用路径，并根据所述至少一个备用路径确定第二优选路径；其中所述第二优选路径为所述源节点至宿节点所用的数据传输路径；所述源节点根据所述第二优选路径获取第二anycast成员；其中所述第二anycast成员为所述第二优选路径中的其中一个节点；所述源节点通过所述第二anycast成员的出接口将数据发送至所述宿节点。2.根据权利要求1所述的路由方法，其特征在于，所述源节点根据所述第二优选路径获取第二anycast成员之后，还包括：所述源节点根据所述第二优选路径向第二anycast成员发送第二多跳BFD报文，并接收所述第二anycast成员返回的第三多跳BFD报文；其中所述第二多跳BFD报文与所述第三多跳BFD报文一一对应。3.根据权利要求2所述的路由方法，其特征在于，所述第一anycast成员与所述第二anycast成员属于同一anycast组。4.根据权利要求1所述的路由方法，其特征在于，所述源节点根据第一宿节点前缀匹配设备信息数据库中的第二宿节点前缀确定至少一个备用路径，并根据所述至少一个备用路径确定第二优选路径，具体包括：所述源节点根据所述第一宿节点前缀匹配所述设备信息数据库中的所述第二宿节点前缀，确定所述第二宿节点前缀与所述第一宿节点前缀相同的所述至少一个备用路径，将所述至少一个备用路径中的最短路径作为所述第二优选路径。5.一种节点设备，其特征在于，包括：处理单元，用于当接收单元在第一优选路径中未接收到第一anycast成员发送的第一多跳BFD报文，确定所述第一anycast成员故障；其中，所述第一anycast成员为所述第一优选路径中的其中一个节点，所述第一优选路...

【专利技术属性】
技术研发人员：朱琳，王光全，王泽林，何晓峰，庞冉，张学茹，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11