一种路由控制方法、边界路由器技术

技术编号:11414958 阅读:145 留言:0更新日期:2015-05-06 14:42
本发明专利技术实施例提供一种路由控制方法、边界路由器,所述方法包括:第一BR获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一AS列表,所述第一AS列表用于表示报文转发的路径,所述第一AS列表依次包括至少两个AS的身份标识;所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第一AS,所述第一AS包括所述路径的目的节点;如果是,所述第一BR向所述路径上的第二AS发布所述第一路由控制消息和第一BGP路由消息,所述第一路由控制消息还包括所述第一BR的身份标识,所述第一BGP路由消息包括所述第一BR的身份标识。有助于实现按照指定路径进行报文转发的目的。

【技术实现步骤摘要】
一种路由控制方法、边界路由器
本专利技术涉及通信
,具体涉及一种路由控制方法、边界路由器。
技术介绍
通常,自治系统(英文:AutonomousSystem,简称:AS)包括以下三种类型的设备:提供者边缘(英文:ProviderEdge,简称:PE)设备、边界路由器(英文:BorderRouter,简称:BR)和提供(英文:Provider,简称:P)设备。其中,PE和BR可统称为AS的边缘设备,PE为用户侧接入设备,BR为因特网服务提供商(英文:InternetServiceProvider,简称:ISP)侧接入设备。一般,在进行报文转发之前,第一AS的BR可与第二AS的BR建立外部边界网关协议(英文:ExternalBorderGatewayProtocol,简称:EBGP)会话,向第二AS发布边界网关协议(英文:BorderGatewayProtocol,简称:BGP)路由消息。对应地,第二AS可利用BGP路由选择策略,从接收到的BGP路由消息中选择一个优选路由,作为报文转发的下一跳。举例来说,BGP路由消息中包括自治系统路径(英文:autonomoussystempath,简称:ASPATH),BGP路由选择策略可以为优选ASPATH最短的路由,作为报文转发的下一跳。ASPATH最短可以理解为ASPATH中包括的AS编号的数量最少。结合上述GBP路由选择策略,在需要调整报文转发的路径时,可以修改第一AS发布的BGP路由消息中ASPATH包括的第一AS编号的数目。参见图1所示网络,AS1的BR向AS2发布的BGP路由消息中可包括2个AS1,AS3的BR向AS2发布的BGP路由消息中包括1个AS3,AS4的BR向AS2发布的BGP路由消息中包括1个AS4。对应于此,AS2在选择最优路由时,可能会排除AS1的BR,即,报文不进入AS1,但却无法控制报文是从AS3进入,还是从AS4进入。
技术实现思路
本专利技术实施例的路由控制方法、边界路由器,提供一种新的控制路由发布的方案,有助于控制报文按照指定路径转发。为此,本专利技术实施例提供如下技术方案:第一方面,提供了一种路由控制方法,所述方法包括:第一边界路由器BR获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一自治系统AS列表,所述第一AS列表用于表示报文转发的路径,所述第一AS列表依次包括至少两个AS的身份标识;所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第一AS,所述第一AS包括所述路径的目的节点;如果确定所述第一BR所属的AS为所述路径上的第一AS,所述第一BR向所述路径上的第二AS发布所述第一路由控制消息和第一边界网关协议BGP路由消息,所述第一路由控制消息还包括所述第一BR的身份标识,所述第一BGP路由消息包括所述第一BR的身份标识。结合第一方面,在第一方面的第一种可能的实现方式中,所述报文转发端点的身份标识包括所述目的节点的身份标识;或者,所述报文转发端点的身份标识包括所述目的节点的身份标识和所述路径的源节点的身份标识。结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述第一路由控制消息为流量说明flowspec,所述第一路由控制消息包括网络层可达信息NLRI字段、下一跳NH字段、扩展属性字段和扩展团体属性字段,所述NLRI字段用于携带所述报文转发端点的身份标识,所述NH字段用于携带所述第一BR的身份标识,所述扩展属性字段用于携带所述第一AS列表,所述扩展团体属性字段用于表示根据所述扩展属性字段进行路由控制。结合第一方面或第一方面的第一种或第二种可能的实现方式,在第一方面的第三种可能的实现方式中,如果确定所述第一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的身份标识。结合第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述第一BR获得第一最佳路由消息,包括:所述第一BR获得所述第一AS中的BR向所述第一BR发布的所有路由消息,并从所述所有路由消息中确定所述第一最优路由消息;或者,所述第一BR将所述第二BR发布的路由消息确定为所述第一最优路由消息。结合第一方面的第三种或第四种可能的实现方式,在第一方面的第五种可能的实现方式中,所述第一BR向所述第三AS发布第二路由控制消息和第二BGP路由消息,包括:所述第一BR确定所述第一BR与第三BR是否互为邻居,所述第三BR属于所述第三AS;如果所述第一BR与所述第三BR互为邻居,所述第一BR向所述第三BR发布所述第二路由控制消息和所述第二BGP路由消息;如果所述第一BR与所述第三BR并非互为邻居,所述第一BR通过第四BR,向所述第三AS发布所述第二路由控制消息和所述第二BGP路由消息,所述第四BR属于所述第二AS,且所述第四BR与所述第三BR互为邻居。结合第一方面的第三种至第五种中的任一种可能的实现方式,在第一方面的第六种可能的实现方式中,如果所述第二AS列表中不包括第三AS的身份标识,所述方法还包括:所述第一BR向所述第二AS发布所述第二路由控制消息和所述第二BGP路由消息。结合第一方面或第一方面的第一种或第二种可能的实现方式,在第一方面的第七种可能的实现方式中,如果确定所述第一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的身份标识。第二方面,提供了一种边界路由器,所述边界路由器BR为第一BR,所述第一BR包括:第一获得单元,用于获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一自治系统AS列表,所述第一AS列表用本文档来自技高网
...
一种路由控制方法、边界路由器

【技术保护点】
一种路由控制方法,其特征在于,所述方法包括:第一边界路由器BR获得第一路由控制消息,所述第一路由控制消息包括报文转发端点的身份标识和第一自治系统AS列表,所述第一AS列表用于表示报文转发的路径,所述第一AS列表依次包括至少两个AS的身份标识;所述第一BR根据所述第一AS列表,确定所述第一BR所属的AS是否为所述路径上的第一AS,所述第一AS包括所述路径的目的节点;如果确定所述第一BR所属的AS为所述路径上的第一AS,所述第一BR向所述路径上的第二AS发布所述第一路由控制消息和第一边界网关协议BGP路由消息,所述第一路由控制消息还包括所述第一BR的身份标识,所述第一BGP路由消息包括所述第一BR的身份标识。

【技术特征摘要】
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列表...

【专利技术属性】
技术研发人员:周鹏
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1