专利名称：一种边界网关协议策略选路的方法
技术领域：
本发明涉及数据通讯领域，还具体地涉及在运行边界网关协议的路由交换设备上，为相同目的的多路径选路提供的一种策略控制方法。
背景技术：
路由交换设备是现在因特网上的最重要和核心的组成部分，承担着因特网的路由传播以及流量转发工作，路由协议的传播必须由动态路由协议来完成。边界网关协议BGP(Border Gateway Protocol)是应用最广泛，支持路由容量最大的动态路由协议。边界网关协议有着丰富的路由属性，有着良好的策略性，可以通过灵活的配置达到对网络的路由管理。在边界网关协议的路由属性中，自治系统路径属性AS-PATH(Autonomous System Path)是最重要的公认必遵属性。该属性不仅反映了路由的传递情况，还可以有效避免路由回环的发生；现在已有的策略选路中，当多条相同目的路由具有相同的其他选路属性时，可以根据自治系统路径属性AS-PATH的长度，来选择最短的最优路径。这里为了简化说明，都以两条相同目的路由为例。
第一个例子如图1所示两条目的相同的路由度量值等属性一致，自治系统路径属性AS-PATH不一致，从图中可以看出具有自治系统路径长度不同，第一条路径经过了3个自治系统(100，200，300)，第二条路径经过了2个自治系统(100，400)，从长度上来看，第二条路径经过的自治系统数目要比第一条路径少，所以根据已经有的选路策略，会选择第二条路径作为最优路由。
但是单纯根据长度进行路径选择，有可能会带来弊端，有可能造成实际上路由需要经过更多的路由器才能到达目的地，存在更多的网络开销，在这第一个例子中，路由需要经过的实际路径可能是这样的，如图2所示从图2可以看出，第一条路由经过的自治系统200和自治系统300里面都只有一台路由器，而第二条路由在经过自治系统400时，实际上经过了更多的四台路由器，网络流量如果从这条路径走，浪费了更多的网络资源，实际上可能速度更慢。
我们再看下一个例子，如图3所示两条目的相同，其他属性基本相同的路由自治系统路径属性AS-PATH长度一致，一个路径经过自治系统(100 600 700)，另一个路径经过自治系统(100 800 900)；两条路由都经过三个自治系统，但是从图中可以看出，第二条路由自治系统800流量进出的带宽要窄很多，这样同样的流量在经过路由自治系统800时，造成网络拥塞的可能性更大，流量的及时性和可靠性也会大幅降低。但是第二条路由可能经过策略选路后比第一条更为优先，这样选择出的路由实际上并不是最优的路由。
由于边界网关协议通常用于不同自治系统之间的路由学习和传递，配置是不能经常改变的，仍然是上面的两个例子，如果我们需要选择第一条路径，在其他条件相同的情况下，靠着原有的自治系统路径属性AS-PATH来进行长度判断是无法做到的。
发明内容
本发明所要解决的技术问题在于提供了一种边界网关协议策略选路的方法，采用了对于不同自治系统赋予不同权重值(weight)的方法，在自治系统路径属性AS-PATH进行选路策略的比较时，采用加权算法的形式使得途经具有网络高可靠性，高带宽，冗余跳数少等优点的自治系统的路由被优先选择，使得选路过程变得可控性高，并且更为简单。从而使得网络流量可以按照更优秀可靠的路径传播，极大的提高了网络的稳定性。
为了解决上述技术问题，本发明提供了一种边界网关协议策略选路的方法，根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择，其中，包括如下步骤(1)在路由交换设备上的边界网关协议的配置中，对各已知的自治系统配置对应的权重值；
(2)边界网关协议收到目的地相同的多条路由时，根据各条路由中包含的各自治系统对应的权重值，对自治系统路径属性的长度进行加权，并根据每条路由的加权自治系统路径长度进行选路；进一步地，本发明所述的方法，其中，还包括以下步骤(3)当网络情况出现变化时，在路由交换设备上，边界网关协议的配置中，调整自治系统的权重值并重新进行策略选路；本发明所述的方法，其中，所述步骤(1)进一步包括所述自治系统设置有一个默认权重值；当未被配置权重时，所述自治系统使用默认权重值；本发明所述的方法，其中，所述步骤(1)进一步包括在路由交换设备上，边界网关协议的配置中，根据已知的自治系统的可靠性配置对应的权重值；自治系统的可靠性越高，将其权重值配置得越低；自治系统的可靠性越低，将其权重值配置得越高；本发明所述的方法，其中，所述步骤(1)还进一步包括在路由交换设备上，边界网关协议的配置中，还根据已知的自治系统的带宽配置对应的权重值；自治系统的带宽越高，将其权重值配置得越低；自治系统的带宽越低，将其权重值配置得越高；本发明所述的方法，其中，所述步骤(1)还进一步包括在路由交换设备上，边界网关协议的配置中，还根据已知的自治系统的冗余跳数配置对应的权重值；自治系统的冗余跳数越少，将其权重值配置得越低；自治系统的冗余跳数越多，将其权重值配置得越高；本发明所述的方法，其中，所述步骤(2)进一步包括边界网关协议收到目的地相同的多条路由时，根据各条路由中包含的各自治系统对应的权重值，没有配置的则使用默认权重值，对自治系统路径属性的长度进行加权，选取加权自治系统路径长度之和小的路由作为最优路由；进一步地，本发明所述的方法，其中，如果加权自治系统路径长度之和相等，则选取自治系统路径跳数小的路由作为最优路由；本发明所述的方法，其中，调整自治系统的权重值并重新进行策略选路，进一步包括在路由交换设备上的边界网关协议的配置中，对各路由中已知的自治系统重新配置对应的权重值；根据各条路由中包含的各自治系统重新配置的权重值，没有配置的则使用默认权重值，对自治系统路径属性的长度进行加权，选取加权自治系统路径长度之和小的路由作为最优路由。
本发明的有益效果采用上面所述方法，无论相同目的的路由自治系统路径属性AS-PATH怎么变化，无论长度相差多大，都可以通过对自治系统AS进行权重值的设置来影响策略选路过程，从而使得经过具有更高可靠性、更高带宽、冗余跳数少等等优点的自治系统的路由能得到优先选择，使得策略选路的过程具有更高的可控性，从而使网络流量传输的可靠性更高。
图1是现有技术中两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图；图2是图1中的两条路由实际经过的自治系统情况的示意图；图3是现有技术中两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图；图4是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图；图5是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图。
具体实施例方式
本发明为了解决传统技术方案存在的弊端，通过以下具体实施例进一步阐述本发明所述的边界网关协议策略选路的方法，以下对具体实施方式
进行详细描述，但不作为对本发明的限定。
如图4所示，是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图。两条目的相同的路由度量值等属性一致，AS-PATH属性不一致，从图中可以看出路径长度不同，第一条路径经过了3个自治系统(100 200 300)，第二条路径经过了2个自治系统(100 400)，从长度上来看，第二条路径经过的自治系统数目要比第一条路径少；如果自治系统赋予权重值来影响边界网关协议BGP的选路策略过程，对于类似第一个例子的网络状况中首先根据网络状况，对于网络可靠性高，冗余跳数少的自治系统200和300，分别赋予30的权重值。其余的自治系统采用默认的权重值128；当收到了相同目的的两条路由后，需要进行自治系统路径属性AS-PATH的比较时，原先赋予的自治系统权重值需要一并计算进来，可以采用以下的方式进行计算，但不仅仅局限于这种方式第一条路由的加权自治系统路径长度为(128+30+30＝188)，第二条路由的加权自治系统路径长度为(128+128＝256)，综合选择，第一条路由的加权自治系统路径长度比第二条路由小，所以优选第一条路由为最优路由。
如图5所示，是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图。两条目的相同，其他属性基本相同的路由自治系统路径属性AS-PATH长度一致，一个路径经过自治系统(100 600 700)，另一个路径经过自治系统(100800 900)；两条路由都经过三个自治系统，对于类似第二个例子的网络状况中首先根据网络状况，对于网络可靠性高，冗余跳数少的自治系统600，赋予80的权重值。其余的自治系统采用默认的权重值128；当收到了相同目的的两条路由后，需要进行自治系统路径属性AS-PATH的比较时，原先赋予的自治系统权重值需要一并计算进来，可以采用以下的方式进行计算，但不仅仅局限于这种方式第一条路由的加权自治系统路径长度为(128+80+128＝336)，第二条路由的加权自治系统路径长度为(128+128+128＝384)，综合选择，第一条路由的加权自治系统路径长度比第二条路由小，所以优选第一条路由为最优路由。
特别地，上述实施例中，如果加权自治系统路径长度之和相等，则选取自治系统路径跳数小的路由作为最优路由。
采用赋予自治系统权重来影响边界网关协议的选路策略方法总结采用了对于不同自治系统赋予不同权重值的方法，当收到相同目的的多条路由时，可以在自治系统路径属性AS-PATH进行选路策略的比较时，采用加权算法的形式使得途经具有网络高可靠性，高带宽，冗余跳数少等优点的自治系统的路由被优先选择，使得选路过程变得可控性高，并且更为简单。从而使得网络流量可以按照更优秀可靠的路径传播，极大的提高了网络的稳定性。
应当理解的是，对本发明技术所属领域的普通技术人员来说，可以根据本发明的技术方案及其构思进行相应的等同改变或替换，而所有这些改变或替换，都应属于本发明权利要求的保护范围。
权利要求
1.一种边界网关协议策略选路的方法，根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择，其特征在于，包括如下步骤(1)在路由交换设备上的边界网关协议的配置中，对各已知的自治系统配置对应的权重值；(2)边界网关协议收到目的地相同的多条路由时，根据各条路由中包含的各自治系统对应的权重值，对自治系统路径属性的长度进行加权，并根据每条路由的加权自治系统路径长度进行选路。
2.如权利要求1所述的方法，其特征在于，还包括以下步骤(3)当网络情况出现变化时，在路由交换设备上，边界网关协议的配置中，调整自治系统的权重值并重新进行策略选路。
3.如权利要求1所述的方法，其特征在于，所述步骤(1)进一步包括所述自治系统设置有一个默认权重值；当未被配置权重时，所述自治系统使用默认权重值。
4.如权利要求1所述的方法，其特征在于，所述步骤(1)进一步包括在路由交换设备上，边界网关协议的配置中，根据已知的自治系统的可靠性配置对应的权重值；自治系统的可靠性越高，将其权重值配置得越低；自治系统的可靠性越低，将其权重值配置得越高。
5.如权利要求1所述的方法，其特征在于，所述步骤(1)还进一步包括在路由交换设备上，边界网关协议的配置中，还根据已知的自治系统的带宽配置对应的权重值；自治系统的带宽越高，将其权重值配置得越低；自治系统的带宽越低，将其权重值配置得越高。
6.如权利要求1所述的方法，其特征在于，所述步骤(1)还进一步包括在路由交换设备上，边界网关协议的配置中，还根据已知的自治系统的冗余跳数配置对应的权重值；自治系统的冗余跳数越少，将其权重值配置得越低；自治系统的冗余跳数越多，将其权重值配置得越高。
7.如权利要求1所述的方法，其特征在于，所述步骤(2)进一步包括边界网关协议收到目的地相同的多条路由时，根据各条路由中包含的各自治系统对应的权重值，没有配置的则使用默认权重值，对自治系统路径属性的长度进行加权，选取加权自治系统路径长度之和小的路由作为最优路由；
8.如权利要求7所述的方法，其特征在于，如果加权自治系统路径长度之和相等，则选取自治系统路径跳数小的路由作为最优路由。
9.如权利要求2所述的方法，其特征在于，调整自治系统的权重值并重新进行策略选路，进一步包括在路由交换设备上的边界网关协议的配置中，对各路由中已知的自治系统重新配置对应的权重值；根据各条路由中包含的各自治系统重新配置的权重值，没有配置的则使用默认权重值，对自治系统路径属性的长度进行加权，选取加权自治系统路径长度之和小的路由作为最优路由。
全文摘要
本发明公开了一种边界网关协议策略选路的方法，根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择，包括如下步骤(1)在路由交换设备上的边界网关协议的配置中，对各已知的自治系统配置对应的权重值；(2)边界网关协议收到目的地相同的多条路由时，根据各条路由中包含的各自治系统对应的权重值，对自治系统路径属性的长度进行加权，并根据每条路由的加权自治系统路径长度进行选路。本发明采用了对于不同自治系统赋予不同权重值的方法，在自治系统路径属性进行选路策略的比较时，使得选路过程变得可控性高，并且更为简单，从而使得网络流量可以按照更优秀可靠的路径传播，极大的提高了网络的稳定性。
文档编号H04L12/46GK101052024SQ20071010709
公开日2007年10月10日 申请日期2007年5月18日 优先权日2007年5月18日
发明者朱彤, 张征 申请人:中兴通讯股份有限公司