一种路由控制方法、边界路由器与流程

文档序号:13383098阅读:来源:国知局
一种路由控制方法、边界路由器与流程

技术特征:
1.一种路由控制方法,其特征在于,所述方法包括:第一边界路由器BR获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一自治系统AS列表,所述第一AS列表用于表示报文转发的路径,所述第一AS列表依次包括至少两个AS的身份标识;所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第一AS,所述第一AS包括所述路径的目的节点;如果确定所述第一BR所属的AS为所述路径上的第一AS,所述第一BR向所述路径上的第二AS发布所述第一路由控制消息和第一边界网关协议BGP路由消息,所述第一路由控制消息还包括所述第一BR的身份标识,所述第一BGP路由消息包括所述第一BR的身份标识。2.根据权利要求1所述的方法,其特征在于,所述报文转发端点的身份标识包括所述目的节点的身份标识;或者,所述报文转发端点的身份标识包括所述目的节点的身份标识和所述路径的源节点的身份标识。3.根据权利要求1或2所述的方法,其特征在于,所述第一路由控制消息为流量说明flowspec,所述第一路由控制消息包括网络层可达信息NLRI字段、下一跳NH字段、扩展属性字段和扩展团体属性字段,所述NLRI字段用于携带所述报文转发端点的身份标识,所述NH字段用于携带所述第一BR的身份标识,所述扩展属性字段用于携带所述第一AS列表,所述扩展团体属性字段用于表示根据所述扩展属性字段进行路由控制。4.根据权利要求1或2任一项所述的方法,其特征在于,如果确定所述第一BR所属的AS并非所述路径上的第一AS,且所述第一路由控制消息由所述第一AS中的第二BR发布至所述第一BR,所述方法还包括:所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第二AS;如果确定所述第一BR所属的AS为所述路径上的第二AS,所述第一BR获得第一最佳路由消息,所述第一最佳路由消息为所述第一AS中的BR发布至所述第一BR;所述第一BR从所述第一AS列表中删除所述第一AS的身份标识,获得第二AS列表;所述第一BR根据所述第二AS列表,确定所述第二AS列表中是否还包括第三AS的身份标识;如果所述第二AS列表中还包括第三AS的身份标识,所述第一BR向所述第三AS发布第二路由控制消息和第二BGP路由消息,所述第二路由控制消息包括所述报文转发端点的身份标识、所述第一BR的身份标识和所述第二AS列表,所述第二BGP路由消息包括所述第一BR的身份标识。5.根据权利要求4所述的方法,其特征在于,所述第一BR获得第一最佳路由消息,包括:所述第一BR获得所述第一AS中的BR向所述第一BR发布的所有路由消息,并从所述所有路由消息中确定所述第一最优路由消息;或者,所述第一BR将所述第二BR发布的路由消息确定为所述第一最优路由消息。6.根据权利要求4所述的方法,其特征在于,所述第一BR向所述第三AS发布第二路由控制消息和第二BGP路由消息,包括:所述第一BR确定所述第一BR与第三BR是否互为邻居,所述第三BR属于所述第三AS;如果所述第一BR与所述第三BR互为邻居,所述第一BR向所述第三BR发布所述第二路由控制消息和所述第二BGP路由消息;如果所述第一BR与所述第三BR并非互为邻居,所述第一BR通过第四BR,向所述第三AS发布所述第二路由控制消息和所述第二BGP路由消息,所述第四BR属于所述第二AS,且所述第四BR与所述第三BR互为邻居。7.根据权利要求4任一项所述的方法,其特征在于,如果所述第二AS列表中不包括第三AS的身份标识,所述方法还包括:所述第一BR向所述第二AS发布所述第二路由控制消息和所述第二BGP路由消息。8.根据权利要求1或2任一项所述的方法,其特征在于,如果确定所述第一BR所属的AS并非所述路径上的第一AS,且所述第一路由控制消息由第五BR发布至所述第一BR,所述第五BR与所述第一BR属于相同AS,所述方法还包括:所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第二AS;如果确定所述第一BR所属的AS为所述路径上的第二AS,所述第一BR将所述第五BR发布的路由消息确定为第二最佳路由消息;所述第一BR根据所述第一AS列表,确定所述第一AS列表中是否还包括第三AS的身份标识;如果所述第一AS列表中还包括第三AS的身份标识,所述第一BR向所述第三AS发布第三路由控制消息和第三BGP路由消息,所述第三路由控制消息包括所述报文转发端点的身份标识、所述第一BR的身份标识和所述第一AS列表,所述第三BGP路由消息包括所述第一BR的身份标识。9.一种边界路由器,其特征在于,所述边界路由器BR为第一BR,所述第一BR包括:第一获得单元,用于获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一自治系统AS列表,所述第一AS列表用于表示报文转发的路径,所述第一AS列表依次包括至少两个AS的身份标识;第一确定单元,用于根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第一AS,所述第一AS包括所述路径的目的节点;第一发布单元,用于在所述第一确定单元确定所述第一BR所属的AS为所述路径上的第一AS,向所述路径上的第二AS发布所述第一路由控制消息和第一边界网关协议BGP路由消息,所述第一路由控制消息还包括所述第一BR的身份标识,所述第一BGP路由消息包括所述第一BR的身份标识。10.根据权利要求9所述的边界路由器,其特征在于,如果所述第一确定单元确定所述第一BR所属的AS并非所述路径上的第一AS,且所述第一路由控制消息由所述第一AS中的第二BR发布至所述第一BR,所述第一BR还包括:第二确定单元,用于根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第二AS;第二获得单元,用于在所述第二确定单元确定所述第一BR所属的AS为所述路径上的第二AS,获得第一最佳路由消息,所述第一最佳路由消息为所述第一AS中的BR发布至所述第一BR;删除单元,用于从所述第一AS列表中删除所述第一AS的身份标识,获得第二AS列表;第三确定单元,用于根据所述第二AS列表,确定所述第二AS列表中是否还包括第三AS的身份标识;第二发布单元,用于在所述第三确定单元确定所述第二AS列表中还包括第三AS的身份标识时,向所述第三AS发布第二路由控制消息和第二BGP路由消息,所述第二路由控制消息包括所述报文转发端点的身份标识、所述第一BR的身份标识和所述第二AS列表,所述第二BGP路由消息包括所述第一BR的身份标识。11.根据权利要求10所述的边界路由器,其特征在于,所述第二发布单元包括:第四确定单元,用于确定所述第一BR与第三BR是否互为邻居,所述第三BR属于所述第三AS;第一发布子单元,用于在所述第四确定单元确定所述第一BR与所述第三BR互为邻居时,向所述第三BR发布所述第二路由控制消息和所述第二BGP路由消息;第二发布子单元,用于在所述第四确定单元确定所述第一BR与所述第三BR并非互为邻居时,通过第四BR向所述第三AS发布所述第二路由控制消息和所述第二BGP路由消息,所述第四BR属于所述第二AS,且所述第四BR与所述第三BR互为邻居。12.根据权利要求10或11所述的边界路由器,其特征在于,如果所述第三确定单元确定所述第二AS列表中不包括第三AS的身份标识,所述第一BR还包括:第三发布单元,用于向所述第二AS发布所述第二路由控制消息和所述第二BGP路由消息。13.根据权利要求9所述的边界路由器,其特征在于,如果所述第一确定单元确定所述第一BR所属的AS并非所述路径上的第一AS,且所述第一路由控制消息由第五BR发布至所述第一BR,所述第五BR与所述第一BR属于相同AS,所述第一BR还包括:第五确定单元,用于根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第二AS;第三获得单元,用于在所述第五确定单元确定所述第一BR所属的AS为所述路径上的第二AS,将所述第五BR发布的路由消息确定为第二最佳路由消息;第六确定单元,用于根据所述第一AS列表,确定所述第一AS列表中是否还包括第三AS的身份标识;第四发布单元,用于在所述第六确定单元确定所述第一AS列表中还包括第三AS的身份标识时,向所述第三AS发布第三路由控制消息和第三BGP路由消息,所述第三路由控制消息包括所述报文转发端点的身份标识、所述第一BR的身份标识和所述第一AS列表,所述第三BGP路由消息包括所述第一BR的身份标识。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1