[发明专利]对丢弃敏感的前缀（BGP路径）属性修改

权利要求书

1.一种在包括第一自治系统（AS）的系统中使用的方法，所述第一自治系统被配置成使得第一网关路由器通过到第二AS的第一外部边界网关协议（eBGP）对等设备的第一链路将与一组一个或多个因特网协议（IP）地址前缀相关联的数据转发到第二AS，该方法包括：

a)接收关于在所述第一网关路由器的输出处丢弃的数据分组的信息；

b)使用所接收到的信息确定是否存在数据流量卸载条件；

c)响应于确定存在数据流量卸载条件，改变组中的IP地址前缀中的一个或多个中的至少某些的一个或多个路径属性，使得所述第一网关路由器将较小可能转发与所述组中的一个或多个IP地址前缀中的所述至少某些相关联的数据；以及

d)生成包括更改的一个或多个路径属性的BGP更新消息，以传递到所述第一AS中的至少一个内部边界网关协议（iBGP）对等设备。

2.如权利要求1所述的方法，其中，所述第一自治系统是因特网服务提供商，并且其中，所述第二自治系统是所述因特网服务提供商的客户。

3.如权利要求1所述的方法，其中，改变所述组中的IP地址前缀中的一个或多个中的至少某些的一个或多个路径属性使得所述第一网关路由器将较小可能转发与所述组中的一个或多个IP地址前缀中的所述至少某些相关联的数据的动作包括：改变所述组中的IP地址前缀中的一个或多个中的至少某些的本地偏好BGP路径属性。

4.如权利要求1所述的方法，其中，改变所述组中的IP地址前缀中的一个或多个中的至少某些的一个或多个路径属性使得所述第一网关路由器将较小可能转发与所述组中的一个或多个IP地址前缀中的至少某些相关联的数据的动作包括缩小所述组中的IP地址前缀中的一个或多个中的至少某些的本地偏好BGP路径属性。

5.如权利要求1所述的方法，其中，改变所述组中的IP地址前缀中的一个或多个中的至少某些的一个或多个路径属性使得所述第一网关路由器将较小可能转发与所述组中的一个或多个IP地址前缀中的至少某些相关联的数据的动作包括：改变下列各项中的至少一项：所述组中的IP地址前缀中的一个或多个中的至少某些的(A)AS路径BGP路径属性，(B)起点BGP路径属性，以及(C)团体BGP路径属性。

6.如权利要求1所述的方法，还包括：使用接口统计计数器生成关于在所述第一网关路由器的输出处丢弃的数据分组的所述所接收到的信息。

7.如权利要求1所述的方法，还包括：使用简单网络管理协议（SNMP）的管理信息库（MIB）生成关于在所述第一网关路由器的输出处丢弃的数据分组的所述所接收到的信息。

8.如权利要求1所述的方法，其中，使用所接收到的信息确定“数据流量卸载”条件是否存在的动作包括：确定所接收到的信息中所包括的(A)测量到的每时间段丢弃的分组的值或(B)测量到的每时间段丢弃的字节的值，是否超过预定的参数。

9.如权利要求8所述的方法，其中，(A)测量到的每时间段丢弃的分组的值或(B)测量到的每时间段丢弃的字节的值，是从所述第一网关路由器的输出队列获取的。

10.如权利要求8所述的方法，其中，(A)测量到的每时间段丢弃的分组的值或(B)测量到的每时间段丢弃的字节的值，是从所述第一网关路由器的输出接口获取的。

11.如权利要求1所述的方法，所述组中的所述IP地址前缀中的一个或多个中的所述至少某些由预定数量的一个或多个IP地址前缀构成。

12.如权利要求1所述的方法，所述组中的所述IP地址前缀中的一个或多个中的所述至少某些由预定百分比的一个或多个IP地址前缀构成。

13.如权利要求1所述的方法，其中，所述组中的所述IP地址前缀中的一个或多个中的所述至少某些是随机选择的。

14.如权利要求1所述的方法，其中，所述组中的所述IP地址前缀中的一个或多个中的所述至少某些是根据预定义的启发规则选择的。

15.如权利要求14所述的方法，所述预定义的启发规则考虑发往所述组中的IP地址前缀中的每一个的流量。

16.如权利要求1所述的方法，其中，所述(a)接收、(b)确定、(c)改变，以及(d)生成的动作都是在所述第一网关路由器上本地执行的。