CN106713161A - 传递网络出口拥塞状态方法、网络出口选择方法及路由器 - Google Patents

Abstract

本发明提供了一种实时传递网络出口拥塞状态的方法、网络出口选择方法及路由器，其中，实时传递网络出口拥塞状态的方法包括：实时探测网络出口拥塞状态；在网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；宣告的路由中标志有达到预定条件的网络出口拥塞状态。本方案通过实时探测网络出口的拥塞状态；在网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；并且宣告的路由中标志有达到预定条件的网络出口拥塞状态，使得需要使用网络出口状态的路由器(省网)能够实时感知网络出口拥塞状况，进而可以根据收到的网络出口拥塞状况按照本地策略在多个网络出口之间动态疏导流量，保证用户体验并提高网络出口利用效率。

Description

传递网络出口拥塞状态方法、网络出口选择方法及路由器

技术领域

本发明涉及通信技术领域，特别是指一种实时传递网络出口拥塞状态的方法、网络出口选择方法及路由器。

背景技术

如图1所示，网络中往往有多个出口可以到达运营商网外的内容源。如果运营商网内用户访问网外资源时经过的出口拥塞，用户的访问体验会受到严重影响。

现有技术中，由于运营商骨干网出口的拥塞情况省网无法实时感知，为了提升用户体验，运营商省网会通过策略路由等方式将一部分重要客户的流量通过第三方出口疏导。但第三方出口的拥塞状况，运营商省网也不是实时获取的，通常是通过购买足够带宽来保证的，购买一定带宽后，运营商省网要保证调度到第三方出口的流量没有超过购买带宽。如果由于流量突发等原因导致第三方出口拥塞，运营商省网无法实时感知，只有收到投诉或者检查网络质量时才能发现。

也就是，运营商省网无法实时感知网络出口的拥塞状况，流量无法在多个出口之间根据拥塞情况进行实时调度，这会对用户上网访问体验产生影响，也会影响运营商网络出口带宽的使用效率。

发明内容

本发明的目的在于提供一种实时传递网络出口拥塞状态的方法、网络出口选择方法及路由器，解决现有技术中省网无法实时感知网络出口拥塞状况的问题。

为了解决上述技术问题，本发明实施例提供一种实时传递网络出口拥塞状态的方法，应用于第一路由器，包括：

实时探测网络出口拥塞状态；

在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

可选地，在所述向边界网关协议BGP邻居宣告路由之前，所述方法还包括：

在所述网络出口拥塞状态达到所述预定条件时，根据触发路由宣告的所有链路或部分链路生成所述路由。

可选地，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：

通过团体属性community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

可选地，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：

通过扩展团体属性extended community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

可选地，所述网络出口拥塞状态还包括网络出口链路时延和链路的稳定性。

可选地，所述在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由的步骤包括：

在网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值时，向边界网关协议BGP邻居宣告路由。

可选地，所述向边界网关协议BGP邻居宣告路由的步骤包括：

向所有BGP邻居或部分BGP邻居宣告路由。

本发明还提供了一种第一路由器，包括：

探测模块，用于实时探测网络出口拥塞状态；

宣告模块，用于在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

本发明还提供了一种网络出口选择方法，应用于第二路由器，包括：

接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择。

可选地，所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择的步骤包括：

在骨干网络出口的链路利用率低于第三阈值时，通过所述骨干网络出口疏导不超过所述骨干网络出口的剩余可用带宽的出网流量。

可选地，在所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择之前，所述网络出口选择方法还包括：

配置生成所述本地策略。

可选地，所述本地策略至少包括：在网络出口的剩余可用带宽相同时，选择稳定性较高的网络出口。

本发明还提供了一种第二路由器，包括：

接收模块，用于接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

处理模块，用于利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择。

本发明的上述技术方案的有益效果如下：

上述方案中，所述实时传递网络出口拥塞状态的方法通过实时探测网络出口的拥塞状态；在网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；并且宣告的路由中标志有达到预定条件的网络出口拥塞状态，使得第二路由器-需要使用网络出口状态的路由器(省网)能够实时感知网络出口拥塞状况，进而可以根据收到的网络出口拥塞状况按照本地策略在多个网络出口之间动态疏导流量，保证了用户体验并提高了网络出口利用效率。

附图说明

图1为现有技术的网络架构示意图；

图2为本发明实施例一的实时传递网络出口拥塞状态的方法流程示意图；

图3为本发明实施例二的网络出口选择方法流程示意图；

图4为本发明实施例三的网络架构示意图；

图5为本发明实施例三的extended community定义示意图；

图6为本发明实施例三的extended community编码实例示意图；

图7为本发明实施例四的第一路由器结构示意图；

图8为本发明实施例五的第二路由器结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明针对现有的技术中省网无法实时感知网络出口拥塞状况的问题，提供了多种解决方案，具体如下：

实施例一

如图2所示，本发明实施例一提供的实时传递网络出口拥塞状态的方法，可应用于第一路由器(出口路由器)，所述方法包括：

步骤21：实时探测网络出口拥塞状态；

步骤22：在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

本发明实施例一通过实时探测网络出口的拥塞状态；在网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；并且宣告的路由中标志有达到预定条件的网络出口拥塞状态，使得需要使用网络出口状态的路由器(省网)能够实时感知网络出口拥塞状况，进而可以根据收到的网络出口拥塞状况按照本地策略在多个网络出口之间动态疏导流量，保证了用户体验并提高了网络出口利用效率。

进一步的，在所述向边界网关协议BGP邻居宣告路由之前，所述方法还包括：实时判断所述拥塞状态是否达到所述预定条件。

更进一步的，在所述向边界网关协议BGP邻居宣告路由之前，所述方法还包括：在所述网络出口拥塞状态达到所述预定条件时，根据触发路由宣告的所有链路或部分链路生成所述路由。

至于其中标识达到所述预定条件的网络出口拥塞状态的方式，本发明实施例一提供了两种措施：

第一种措施，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：通过团体属性community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

第二种措施，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：通过扩展团体属性extended community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

当使用extended community传递网络出口拥塞状态时，因为字段空间足够大，还可以在传递网络出口带宽和链路当前利用率的同时携带出口链路时延、稳定性(链路的稳定性可以用一天中链路中断的次数等表征)等信息；也就是说，所述网络出口拥塞状态还可以包括网络出口链路时延和链路的稳定性。

具体的，所述在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由的步骤包括：在网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值时，向边界网关协议BGP邻居宣告路由。

可选地，所述向边界网关协议BGP邻居宣告路由的步骤包括：向所有BGP邻居或部分BGP邻居宣告路由。BGP邻居可以是路由器，也可以是路由反射器RR。

实施例二

如图3所示，本发明实施例二提供的网络出口选择方法，可应用于第二路由器(需要使用网络出口状态的路由器)，所述网络出口选择方法包括：

步骤31：接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

步骤32：利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择(进而通过不同的网络出口疏导不同的流量)。

其中，接收第一路由器宣告的路由的步骤可以是直接接收第一路由器宣告的路由，也可以是接收路由反射器RR转发的第一路由器宣告的路由。

本发明实施例二通过接收第一路由器宣告的路由，并利用路由中的网络出口拥塞状态结合本地策略进行网络出口选择，进而通过不同的网络出口疏导不同的流量，保证了用户体验并提高了网络出口利用效率。

其中，预设条件包括所述网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值。

可选地，所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择的步骤包括：在骨干网络出口的链路利用率低于第三阈值(比如80％)，或剩余带宽大于第四阈值(比如2G)时，通过所述骨干网络出口疏导不超过所述骨干网络出口的剩余可用带宽的出网流量。

进一步的，在所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择之前，所述网络出口选择方法还包括：配置生成所述本地策略。

具体的，所述本地策略至少包括：在网络出口的剩余可用带宽相同时，选择稳定性较高或时延较小的网络出口。

实施例三

本发明实施例三结合上述实施例一以及实施例二，从收发两方对实时传递网络出口拥塞状态的方法以及网络出口选择方法进行说明。

如图4所示，本发明实施例三提供的方案在现有网络系统的基础上增加了网络出口路由器和需要使用网络出口状态的路由器，并且网络出口路由器与需要使用网络出口状态的路由器、以及BGP路由器之间，两个需要使用网络出口状态的路由器之间，均通过iBGP(内部边界网关协议)通信；除此之外，双方之间均通过eBGP(外部边界网关协议)通信。

其中，运营商骨干网中的网络出口路由器用于感知骨干网网络出口状态，运营商骨干网中的BGP路由器用于转发运营商骨干网中的网络出口路由器宣告的路由；

运营商省网中需要使用网络状态的路由器接收上述BGP路由器转发的路由后，将路由转发给运营商省网中网络出口路由器兼需要使用网络状态的路由器两者功能的路由器，该路由器根据学习到的路由，以及自己感知的第三方出口的网络出口状态，进行流量的疏导，并且该路由器会将自己感知的第三方出口的网络出口状态宣告给运营商省网中需要使用网络状态的路由器。下面对本发明实施例三提供的方案流程进行具体说明。

发送方

首先，需要出口路由器探测网络出口的拥塞状态，并根据拥塞状态的变化程度向BGP邻居宣告路由，宣告的路由中标识出口的最新拥塞状态。相应的出口路由器需要具备如下功能模块:网络出口拥塞状态探测模块，网络出口拥塞状态变化程度判决模块，网络出口拥塞状态的标示生成模块和路由宣告模块。

具体的，根据拥塞状态的变化程度向BGP邻居宣告路由，可包括如下三种情况：

1.只要出口的链路利用率有变化就触发路由宣告；

2.出口链路利用率的变化超过一定阈值(例如10％，具体阈值可设)时才触发路由宣告；

3.出口链路利用率达到设定阈值(例如超过80％或者低于50％，具体阈值可设)时才触发路由宣告。

优选的，向BGP邻居宣告路由，可包括如下四种情况：

1.可以向所有BGP邻居宣告路由；

2.也可以通过配置仅向一部分BGP邻居宣告路由；

3.宣告的路由可以是从触发路由宣告的链路学来的全部路由；

4.也可以通过配置仅宣告从触发路由宣告的链路学来的一部分路由(比如某个或者某些community的路由，从某个运营商学来的路由等)。

另外，宣告的路由中标识出口的最新拥塞状态的方式，可包括如下两种：

1.通过community(RFC1997)标识出口的最新拥塞状态：community是一个四字节无符号整数，通常写作AS号：16比特整数的形式。本发明实施例三中可以使用一个预留的或者供私用的AS号表示这个community是用来表示出口链路拥塞状态的，后面16位数字表示出口链路的具体拥塞状态，这16位数字的具体编码方式包括但不限于：

高8位表示出口链路的带宽，单位是Gbps；低8位表示链路当前利用率，单位是％。

2.通过extended community(RFC4360)标识出口的最新拥塞状态：如图5所示，extended community是一个有一定结构的八字节数，最高的1个或者2个字节表示这个extended community的类型，其他字节是具体数值。本发明实施例三中可以定义一个新的类型(具体的类型数值通过标准化工作确定)表示这个extended community携带的是出口链路拥塞状态信息。这个extended community数值部分的具体编码方式包括但不限于：

数值部分的最后一个字节表示出口链路当前利用率，单位为％；数值部分的其他字节表示出口的链路带宽，单位为Gbps。

另外，当使用extended community传递网络出口拥塞状态时，因为字段空间足够大，还可以在传递网络出口带宽和链路当前利用率的同时携带出口链路时延、稳定性(链路的稳定性可以用一天中链路中断的次数等表征)等信息，一种可能的编码实例如图6所示。

其中，最开始的两个字节是该extended community的类型，具体数值由标准化确定，表示这个extended community携带的是网络出口拥塞状态；第3、4字节是出口稳定性，记录链路一天中中断的次数；第5字节是出口时延，单位ms，记录网络出口链路的当前时延信息；第6、7字节是出口带宽，单位Gbps，记录网络出口链路的实际物理带宽；第8字节是出口利用率，单位％，记录网络出口链路的当前利用率信息。

接收方

需要使用网络出口状态的路由器收到携带出口拥塞状态的BGP路由宣告后，从community或者extended community中取出相关信息(携带的网络出口拥塞状态信息)，根据本地策略综合利用这些信息进行出口选择(例如在出口剩余可用带宽相同时选择出口稳定性高或时延较小的出口等)，通过不同的出口疏导不同的流量。

相应的，该路由器需要具备如下功能模块：BGP路由接收模块，网络出口拥塞状态community或者extended community处理模块，流量疏导策略实施模块。

具体的，根据本地策略综合利用这些信息进行出口选择，可包括：

在骨干网络出口的链路利用率低于一定阈值(比如80％)，或者剩余带宽大于一定阈值(比如2G)时，优先选择不超过骨干出口剩余可用带宽的出网流量从骨干出口疏导。

由上可知，本发明实施例三提供的方案使得省网可以根据收到的出口拥塞状况按照本地策略在多个出口之间动态疏导流量，保证用户体验并提高网络出口利用效率。

实施例四

如图7所示，本发明实施例二提供的第一路由器，可用于实时传递网络出口拥塞状态，所述第一路由器包括：

探测模块71，用于实时探测网络出口拥塞状态；

宣告模块72，用于在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

本发明实施例四通过实时探测网络出口的拥塞状态；在网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；并且宣告的路由中标志有达到预定条件的网络出口拥塞状态，使得需要使用网络出口状态的路由器(省网)能够实时感知网络出口拥塞状况，进而可以根据收到的网络出口拥塞状况按照本地策略在多个网络出口之间动态疏导流量，保证了用户体验并提高了网络出口利用效率。

进一步的，所述第一路由器还包括：判断模块，用于所述宣告模块向边界网关协议BGP邻居宣告路由之前，实时判断所述拥塞状态是否达到所述预定条件。

更进一步的，所述第一路由器还包括：生成模块，用于所述宣告模块向边界网关协议BGP邻居宣告路由之前，在所述网络出口拥塞状态达到所述预定条件时，根据触发路由宣告的所有链路或部分链路生成所述路由。

至于其中标识达到所述预定条件的网络出口拥塞状态的方式，本发明实施例一提供了两种措施：

第一种措施，所述生成模块包括：第一标识子模块，用于通过团体属性community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

第二种措施，所述生成模块包括：第二标识子模块，用于通过扩展团体属性extended community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

当使用extended community传递网络出口拥塞状态时，因为字段空间足够大，还可以在传递网络出口利用率的同时携带出口链路时延、稳定性(链路的稳定性可以用一天中链路中断的次数等表征)等信息；也就是说，所述网络出口拥塞状态还可以包括网络出口链路时延和链路的稳定性。

具体的，所述宣告模块包括：第一宣告子模块，用于在网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值时，向边界网关协议BGP邻居宣告路由。

可选地，所述宣告模块包括：第二宣告子模块，用于向所有BGP邻居或部分BGP邻居宣告路由。BGP邻居可以是路由器，也可以是路由反射器RR。

其中，上述实时传递网络出口拥塞状态的方法的所述实现实施例均适用于该第一路由器的实施例中，也能达到相同的技术效果。

实施例五

如图8所示，本发明实施例五提供的第二路由器，可用于网络出口选择，所述第二路由器包括：

接收模块81，用于接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

处理模块82，用于利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择(进而通过不同的网络出口疏导不同的流量)。

其中，接收第一路由器宣告的路由的操作可以是直接接收第一路由器宣告的路由，也可以是接收路由反射器RR转发的第一路由器宣告的路由。

本发明实施例五通过接收第一路由器宣告的路由，并利用路由中的网络出口拥塞状态结合本地策略进行网络出口选择，进而通过不同的网络出口疏导不同的流量，保证了用户体验并提高了网络出口利用效率。

其中，预设条件包括所述网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值。

可选地，所述处理模块包括：处理子模块，用于在骨干网络出口的链路利用率低于第三阈值(比如80％)，或剩余带宽大于第四阈值(比如2G)时，通过所述骨干网络出口疏导不超过所述骨干网络出口的剩余可用带宽的出网流量。

进一步的，所述第二路由器还包括：配置模块，用于所述处理模块利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择之前，配置生成所述本地策略。

具体的，所述本地策略至少包括：在网络出口的剩余可用带宽相同时，选择稳定性较高或时延较小的网络出口。

其中，上述网络出口选择方法的所述实现实施例均适用于该第二路由器的实施例中，也能达到相同的技术效果。

需要说明的是，此说明书中所描述的许多功能部件都被称为模块/子模块，以便更加特别地强调其实现方式的独立性。

本发明实施例中，模块/子模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。

实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。

在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述原理前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (13)

1.一种实时传递网络出口拥塞状态的方法，应用于第一路由器，其特征在于，包括：

实时探测网络出口拥塞状态；

在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

2.如权利要求1所述的方法，其特征在于，在所述向边界网关协议BGP邻居宣告路由之前，所述方法还包括：

在所述网络出口拥塞状态达到所述预定条件时，根据触发路由宣告的所有链路或部分链路生成所述路由。

3.如权利要求2所述的方法，其特征在于，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：

通过团体属性community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

4.如权利要求2所述的方法，其特征在于，所述根据触发路由宣告的所有链路或部分链路生成所述路由的步骤包括：

通过扩展团体属性extended community标识达到所述预定条件的网络出口拥塞状态，所述网络出口拥塞状态包括网络出口链路的带宽和链路当前利用率。

5.如权利要求4所述的方法，其特征在于，所述网络出口拥塞状态还包括网络出口链路时延和链路的稳定性。

6.如权利要求1所述的方法，其特征在于，所述在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由的步骤包括：

在网络出口的链路利用率发生变化，或链路利用率的变化超过第一阈值，或链路利用率达到第二阈值时，向边界网关协议BGP邻居宣告路由。

7.如权利要求1所述的方法，其特征在于，所述向边界网关协议BGP邻居宣告路由的步骤包括：

向所有BGP邻居或部分BGP邻居宣告路由。

8.一种第一路由器，其特征在于，包括：

探测模块，用于实时探测网络出口拥塞状态；

宣告模块，用于在所述网络出口拥塞状态达到预定条件时，向边界网关协议BGP邻居宣告路由；

其中，宣告的路由中标志有达到所述预定条件的网络出口拥塞状态。

9.一种网络出口选择方法，应用于第二路由器，其特征在于，包括：

接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择。

10.如权利要求9所述的网络出口选择方法，其特征在于，所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择的步骤包括：

在骨干网络出口的链路利用率低于第三阈值时，通过所述骨干网络出口疏导不超过所述骨干网络出口的剩余可用带宽的出网流量。

11.如权利要求9所述的网络出口选择方法，其特征在于，在所述利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择之前，所述网络出口选择方法还包括：

配置生成所述本地策略。

12.如权利要求11所述的网络出口选择方法，其特征在于，所述本地策略至少包括：在网络出口的剩余可用带宽相同时，选择稳定性较高的网络出口。

13.一种第二路由器，其特征在于，包括：

接收模块，用于接收第一路由器宣告的路由；其中，所述第一路由器与第二路由器之间为边界网关协议BGP邻居，所述路由是由所述第一路由器根据达到预定条件的网络出口拥塞状态生成的信息；

处理模块，用于利用所述路由中的网络出口拥塞状态结合本地策略进行网络出口选择。