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

说明书

技术领域

本发明涉及通信网络。更具体而言，本发明涉及改善由通信网络的第一自治系统（AS）向通信网络的第二自治系统所提供的数据传送服务。

背景技术

在传统的因特网服务提供商（ISP）中，服务提供商和企业客户之间（例如，Verizon和美国富国银行之间），或两个服务提供商本身之间（例如，Verizon和AT&T之间）（或更一般而言，第一自治系统（AS）和第二自治系统（AS）之间）的对等关系，主要通过点对点外部边界网关协议（eBGP）链路。（在IETF RFC4271中描述了边界网关协议的当前版本，该文以引用的方式并入本文中。）这些点对点链路（例如，1Gbps链路、10Gbps线路，或任何其他速度的链路）常常由于太多的数据变得拥塞（也称为热行（running hot））。这可以例如由于分布式拒绝服务（DDoS）攻击、客户自身无意中进行DDoS、网络中的某些路径的差的路由或故障而发生。

当eBGP链路变得太拥塞时，在给定链路上的服务提供商的出口处（例如，在与客户设备共享链路的服务提供商的网关路由器处）经常有许多分组被丢弃。在许多路由器操作系统中（诸如由位于美国加州桑尼维尔市的丛林网络公司在路由器中所提供的JUNOS），BGP协议的控制分组被编程，以便BGP传输或重新传输通过比对于正常的数据传输（通常使用“尽力而为”队列）更高的优先级队列（对于BGP TCP重新传输，队列-3/网络控制队列）来传输。这种实现的理由是通过在链路拥塞的情况下保护控制分组使BGP对等会话保持运行。因此，虽然根据BGP协议的路由-交换、会话建立和维护通过更高优先级队列发生，但是数据分组（相对于控制分组）默认地在尽力而为队列中被实现（或在具有比控制分组的更高优先级队列较低的优先级的队列上被实现）。如此，控制分组（例如，BGP对等分组）将被以比数据分组更高的优先级传递。因此，即使当数据分组被丢弃时，BGP对等会话也可能不会觉察到这一点，因为其分组（是控制分组，不是数据分组）不被丢弃，BGP会话本身保持。

被丢弃的数据分组导致ISP的企业客户（或对于与第一AS具有对等关系的第二AS）的差的体验。

如IETF RFC2439（以引用的方式并入本文中）所描述的，BGP减震当BGP会话振动（即，下线并又上线，常常是多次）时防止振荡。然而，只有在BGP会话本身振动的情况下（在这样的情况下，BGP减震处罚正在振动的特定BGP会话），BGP减震才被调用。令人遗憾的是，在链路正在热行并且数据分组正在被丢弃的情况下，BGP振动可能不会发生。同样，这是因为BGP会话的控制分组被给予高于数据分组的优先级，BGP会话不会下线。即，在由于链路拥塞而有输出丢弃，但是没有BGP会话振动的情况下BGP减震甚至将不会被调用。

参考图1，考虑示例环境100，其中ISP110令其网关（GW）路由器中的两个120a、120b与同一企业客户130的客户边缘设备140a，140b具有eBGP对等会话。ISP110通过内部BGP（iBGP）将客户130的网络地址前缀内部地广告到它的其他GW路由器（例如，120c）。根据BGP，GW路由器2120b被用作该企业客户的网络地址前缀的主要网关，而GW路由器1120a作为备份可用。此选择或配置可以基于诸如本地偏好（LP）、AS路径、起点等等之类的BGP路径属性。在此示例中，假设BGP对于给定网络地址前缀，选择带有最高本地偏好（LP）值的GW路由器，作为该前缀的主要网关。在图1中，由于对于客户130的网络地址前缀中的全部，GW路由器2120b比GW路由器1120a具有更高的本地偏好值(120>100)，所以假设对于客户130的网络地址前缀，BGP使用GW路由器2120b作为主要网关，而GW路由器1120a可用作备份网关。

假设主要GW路由器120b和客户边缘设备（例如，客户路由器）140b之间的链路115b正在遇到拥塞，许多数据分组在GW路由器2120b的输出（例如，输出队列）处被丢弃。令人遗憾的是，ISP110将不会快速地看到（并能够解决）此问题，除非它监控链路115b。通常，ISP110不久将开始从其客户130收到关于应用故障、呼叫掉线以及当寻址到其前缀的数据分组被丢弃时对于客户130发生的所有其他问题的投诉。ISP110的客户130将不会对这样的情况满意。通常，客户130将要将这些问题报告到ISP110的网络运营中心（NOC）。只有在客户130变得足够厌烦以联络ISP110之后，ISP才会了解到问题！