一种指定转发器的选举方法及设备技术

本申请实施例提供一种指定转发器的选举方法及设备，涉及数据通讯技术领域，用以避免链路中的流量重载甚至超载的问题。该方法包括：第一PE接收其它PE发送的带宽通知消息；第一PE和其它PE与第一CE连接；带宽通知消息中包含其它PE与第一CE之间的链路的带宽信息；第一PE根据其它PE的带宽信息和第一PE与第一CE之间的链路的带宽信息，在第一PE和其它PE中选举DF。基于该方案，可以在与第一CE连接的第一PE和其它PE中，通过与第一CE之间的链路的带宽信息选举DF，可以使得DF的选举过程考虑到链路的带宽信息、DF的选举结果做到在不同链路上的负载，可以避免出现链路重载或者超载的情况。

【技术实现步骤摘要】
一种指定转发器的选举方法及设备
本申请涉及数据通讯
，尤其涉及一种指定转发器的选举方法及设备。
技术介绍
以太虚拟专用网络(ethernetvirtualprivatenetwork，EVPN)由于其控制和转发平面分离、部署灵活、适用场景广泛等特点得到了越来越多的应用。EVPN用户网络边缘设备(customeredge，CE)多归多活场景中，只需要一个服务提供商边缘设备(provideredge，PE)向CE转发广播/未知单播/组播(broadcast/unknownunicast/multicast，BUM)流量，选出的这个PE就是指定转发器(designatedforwarder，DF)，选出这个PE的过程就是DF选举过程。目前，DF选举主要有以下两种方案：方案1、DF基于以太网段(ethernetsegment，ES)路由中的源互联网协议(internetprotocol，IP)地址进行选举。根据源IP地址大小的顺序将多归场景的各PE进行排序，并且按照排序为各PE分配由0开始的序号，从各PE中选取序号为0的PE作为DF。方案2、DF基于虚拟局域网(virtuallocalareanetwork，VLAN)选举。按照公式：(VmodN)＝i计算出作为DF的PE的序号。其中，i表示PE的序号，N为多归到一个CE的PE数量，V表示ES对应VLAN的VLANID。然而，方案1和方案2的DF选举过程会导致流量在某条链路重载甚至超载。
技术实现思路
本申请提供一种指定转发器的选举方法及设备，用以避免现有技术进行的DF选举方法会导致某条链路上流量重载甚至超载的问题。第一方面，本申请实施例提供一种指定服务器的选举方法，包括：第一服务提供商边缘设备PE接收其它PE发送的带宽通知消息；所述第一PE和所述其它PE与第一用户网络边缘设备CE连接；所述带宽通知消息中包含所述其它PE与第一CE之间的链路的带宽信息；所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举指定转发器DF。基于该方案，可以在与第一CE连接的第一PE和其它PE中，通过与第一CE之间的链路的带宽信息选举DF，可以使得DF的选举过程考虑到链路的带宽信息、DF的选举结果做到在不同链路上的负载，可以避免出现链路重载或者超载的情况。在一种可能的实现方式中，所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举DF，包括：所述第一PE在所述第一PE和所述其它PE中，选取可用带宽或可用带宽率最大的PE作为DF；或者，所述第一PE在所述第一PE和所述其它PE中，选取使用带宽率最小的PE作为DF；或者，所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的大小，选举用于不同虚拟局域网VLAN或用于不同以太虚拟专用网络EVPN实例的DF；其中，可用带宽或可用带宽率越大的DF所用于的VLAN或EVPN数量越大；或者，所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的大小，选举用于不同VLAN或用于不同EVPN实例的DF；其中，使用带宽率越小的DF所用于的VLAN或EVPN实例数量越大；其中，所述可用带宽、可用带宽率和所述使用带宽率根据所述带宽信息确定。基于该方案，在选举DF时，可以考虑到PE的可用带宽、可用带宽率、或使用带宽率，使得DF的选举过程考虑到不同链路上的负载，可以有效的避免出现链路重载或者超载的情况。在一种可能的实现方式中，所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的大小，选举用于不同虚拟局域网VLAN或用于不同以太虚拟专用网络EVPN实例的DF，包括：所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的比例确定被选举为DF的各PE所分别用于的VLAN或EVPN实例的数量的比例；或者，所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的大小，选举用于不同VLAN或用于不同EVPN实例的DF，包括：所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的比例确定被选举为DF的各PE所分别用于的VLAN或EVPN实例的数量的比例。基于该方案，在选举用于VLAN或EVPN实例的DF时，可以根据PE的可用带宽的比例、可用带宽率的比例或者使用带宽率的比例选举DF，可以使得选举的DF的负载较低，能够有效地避免出现链路重载或者超载的情况。在一种可能的实现方式中，所述可用带宽可以是以下中的任意一项：平均可用带宽、最少可用带宽。基于该方案，在DF选举时，可以根据PE的平均可用带宽或者最少可用带宽进行选举。在一种可能的实现方式中，所述可用带宽率可以是以下中的任意一项：平均可用带宽率、最少可用带宽率。基于该方案，在DF选举时，可以根据PE的平均使用带宽率或者峰值使用带宽率进行选举。在一种可能的实现方式中，所述使用带宽率可以是以下中的任意一项：平均使用带宽率、峰值使用带宽率。基于该方案，在DF选举时，可以根据PE的平均使用带宽率或者峰值使用带宽率进行选举。在一种可能的实现方式中，所述带宽通知消息为路由更新消息。基于该方案，可以在PE的路由更新消息中携带自身的带宽信息，可以减少PE之间的信息交互次数。在一种可能的实现方式中，所述带宽信息包括以下中的部分或全部：链路带宽、平均使用带宽、峰值使用带宽。基于该方案，可以根据PE的带宽信息计算得到平均使用带宽率、峰值使用带宽率、平均可用带宽和平均可用带宽率，用于DF的选举。在一种可能的实现方式中，所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举DF之后，还包括：若所述DF的峰值使用带宽大于或等于第一阈值，则重新进行DF选举；和/或，每预设周期重新进行DF选举；和/或，若所述DF的峰值使用带宽率大于或等于第二阈值，则重新进行DF选举；和/或，若所述DF的可用带宽率小于或等于第三阈值，则重新进行DF选举；和/或，若所述DF的可用带宽小于或等于第四阈值，则重新进行DF选举。基于该方案，在选举出的DF的负载较高时，为了避免链路的重载或者超载，可以重新进行DF选举；或者可以周期性的重新进行DF的选举，可以进一步的避免链路的重载或者超载。在一种可能的实现方式中，所述方法还包括：若DF选举惩戒值大于或等于惩戒阈值，则停止DF选举；所述DF选举惩戒值与DF的选举次数正相关，且与时间负相关；若所述DF选举惩戒值小于惩戒阈值，则恢复DF选举。基于该方案，在DF的选举次数较高时，可以暂停DF的选举，能够避免DF频繁调整的情况。第二方面，本申请实本文档来自技高网...

【技术保护点】
1.一种指定转发器的选举方法，其特征在于，包括：/n第一服务提供商边缘设备PE接收其它PE发送的带宽通知消息；所述第一PE和所述其它PE与第一用户网络边缘设备CE连接；所述带宽通知消息中包含所述其它PE与第一CE之间的链路的带宽信息；/n所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举指定转发器DF。/n

【技术特征摘要】
1.一种指定转发器的选举方法，其特征在于，包括：
第一服务提供商边缘设备PE接收其它PE发送的带宽通知消息；所述第一PE和所述其它PE与第一用户网络边缘设备CE连接；所述带宽通知消息中包含所述其它PE与第一CE之间的链路的带宽信息；
所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举指定转发器DF。


2.根据权利要求1所述的方法，其特征在于，所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举DF，包括：
所述第一PE在所述第一PE和所述其它PE中，选取可用带宽或可用带宽率最大的PE作为DF；或者，
所述第一PE在所述第一PE和所述其它PE中，选取使用带宽率最小的PE作为DF；或者，
所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的大小，选举用于不同虚拟局域网VLAN或用于不同以太虚拟专用网络EVPN实例的DF；其中，可用带宽或可用带宽率越大的DF所用于的VLAN或EVPN实例的数量越大；或者，
所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的大小，选举用于不同VLAN或用于不同EVPN实例的DF；其中，使用带宽率越小的DF所用于的VLAN或EVPN实例数量越大；
其中，所述可用带宽、可用带宽率和所述使用带宽率根据所述带宽信息确定。


3.根据权利要求2所述的方法，其特征在于，所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的大小，选举用于不同虚拟局域网VLAN或用于不同以太虚拟专用网络EVPN实例的DF，包括：
所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的可用带宽或可用带宽率的比例确定被选举为DF的各PE所分别用于的VLAN或EVPN实例的数量的比例；或者，
所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的大小，选举用于不同VLAN或用于不同EVPN实例的DF，包括：
所述第一PE在所述第一PE和所述其它PE中，按照所述其它PE和所述第一PE的使用带宽率的比例确定被选举为DF的各PE所分别用于的VLAN或EVPN实例的数量的比例。


4.根据权利要求2或3所述的方法，其特征在于，所述可用带宽可以是以下中的任意一项：
平均可用带宽、最少可用带宽。


5.根据权利要求2或3所述的方法，其特征在于，所述可用带宽率可以是以下中的任意一项：
平均可用带宽率、最少可用带宽率。


6.根据权利要求2或3所述的方法，其特征在于，所述使用带宽率可以是以下中的任意一项：
平均使用带宽率、峰值使用带宽率。


7.根据权利要求1-6任一所述的方法，其特征在于，所述带宽通知消息为路由更新消息。


8.根据权利要求1-7任一所述的方法，其特征在于，所述带宽信息包括以下中的部分或全部：
链路带宽、平均使用带宽、峰值使用带宽。


9.根据权利要求1-8任一所述的方法，其特征在于，所述第一PE根据所述其它PE的带宽信息和第一PE与所述第一CE之间的链路的带宽信息，在所述第一PE和所述其它PE中选举DF之后，还包括：
若所述DF的峰值使用带宽大于或等于第一阈值，则重新进行DF选举；和/或，
每预设周期重新进行DF选举；和/或，
若所述DF的峰值使用带宽率大于或等于第二阈值，则重新进行DF选举；和/或，
若所述DF的可用带宽率小于或等于第三阈值，则重新进行DF选举；和/或，
若所述DF的可用带宽小于或等于第四阈值，则重新进行DF选举。


10.根据权利要求1-9任一所述的方法，其特征在于，所述方法还包括：
若DF选举惩戒值大于或等于惩戒阈值，则停止DF选举；所述DF选举惩戒值与DF的选举次数正相关，且与时间负相关；
若所述DF选举惩戒值小于惩戒阈值，则恢复DF选举。


11.一种指定转发器的选举设备，其特征在于，包括：
收发单元，用于接收其它服务提供商边缘设备PE发送的带宽通知消息；所述第一PE和所述其它PE与第一用户网络边缘设备CE连接；所述带宽通知消息中包含...

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