[发明专利]利用服务标签的MPLS的环路防止技术

摘要

一种本地快速重路由(FRR)技术被实现在计算机网络的边缘处。根据该技术，如果边缘设备检测到阻碍它与邻居路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重路由到备用边缘设备，备用边缘设备进而又将分组转发到邻居域。被重路由的分组在被转发到备用边缘设备之前被指定为“受保护的”(即被重路由的)数据分组。备用边缘设备将受保护的数据分组识别为那些在其MPLS标签栈中包含预定的“服务”标签的分组。换言之，服务标签被用作已被进行了FRR重路由的分组的标识符。在接收到包含服务标签的数据分组后，备用边缘设备不被允许例如响应于另一域间节点或链路故障再次重路由分组，从而防止了在网络边缘处形成环路。

主权项

1.一种用于在计算机网络的边缘处执行快速重路由(FRR)操作的方法，所述网络具有耦合到邻居路由域的第一和第二边缘设备，所述方法包括：检测所述第一边缘设备和所述邻居路由域之间通信的丢失；在所述第一边缘设备处接收数据分组，接收到的数据分组包含经由所述邻居路由域可达的目的地地址；确定所述接收到的数据分组中是否包括服务标签，该服务标签表明所述接收到的分组先前根据FRR操作被重路由；以及响应于确定所述接收到的数据分组不包括所述服务标签，将所述接收到的数据分组重路由到所述第二边缘设备以便转发到所述邻居路由域。