CN107948066B - 指定转发者df选举方法、系统及装置 - Google Patents
指定转发者df选举方法、系统及装置 Download PDFInfo
- Publication number
- CN107948066B CN107948066B CN201711044152.1A CN201711044152A CN107948066B CN 107948066 B CN107948066 B CN 107948066B CN 201711044152 A CN201711044152 A CN 201711044152A CN 107948066 B CN107948066 B CN 107948066B
- Authority
- CN
- China
- Prior art keywords
- route
- identifier
- election
- elected
- new
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及一种DF选举方法、系统及装置,方法应用于EVPN多归属组网中作为DF的第一PE设备,包括:在检测到多归属成员的加入或退出时,进行DF选举,得到新的DF;若第一PE设备没有被选举为新的DF,则向EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由;若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则继续作为DF,第二PE设备用于表示被选举为新的DF的PE设备。通过在未确定新DF已经完成DF选举的情况下,原DF继续作为DF,根据本公开实施例的DF选举方法、系统及装置能够在多归属成员的加入或退出的情况下,缩短无DF情况的时间。
Description
技术领域
本公开涉及通信技术领域,尤其涉及一种DF选举方法、系统及装置。
背景技术
EVPN(Ethernet Virtual Private Network,以太虚拟专用网)是一种二层 VPN技术,基础协议在RFC7432中定义。在EVPN多归属组网中,一个CE (Customer Edge,用户边缘)设备可以通过多条链路接到EVPN网络中的多个PE(Provider Edge,运营商边缘)设备上。在EVPN多归属组网的单活模式下,只有DF(Designated Forwarder,指定转发者)负责转发来自CE设备或发往CE设备的报文。在EVPN多归属组网的多活模式下,只有DF负责转发发往CE设备的BUM(Broadcast、Unknown、Unicast,or Multicast,广播、未知单播、多播)报文。因此,在EVPN多归属组网中需要在多个PE设备中选举一个PE设备作为DF。
按照协议规范,多归属的PE设备可以从满足相同<ESI(Ethernet SegmentIdentifier,以太网段标识),VLAN(Virtual Local Area Network,虚拟局域网)> 对的ES(Ethernet Segment,以太网段)路由中,获取发出路由的PE设备的 IP地址。之后各PE设备可以基于获取的IP地址按照相同的算法选举出DF。然而,在多归属成员的加入或退出时,因各PE收到Ethernet Segment路由延时不同,可能会出现在一段时间内多归属的CE没有DF的情况。例如,原DF计算出自己不再是DF,原DF变为BDF。此时,若新的DF未收到或者未来得及处理路由,将出现CE多归属的PE上没有DF的情况。
发明内容
有鉴于此,本公开提出了一种DF选举方法、系统及装置,能够在多归属成员加入或退出组网的情况下,缩短无DF情况的时间。
根据本公开的第一方面,提供了一种DF选举方法,所述方法应用于 EVPN多归属组网中作为DF的第一PE设备,所述方法包括:在检测到多归属成员的加入或退出时,第一PE设备进行DF选举,得到新的DF;若第一PE设备没有被选举为新的DF,则第一PE设备向所述EVPN多归属组网中其他PE 设备发送携带有第一标识的ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的 PE设备被选举为DF。
根据本公开的第二方面,提供一种DF选举方法,所述方法应用于任一新加入EVPN多归属组网的第三PE设备,所述方法包括:第三PE设备设置自身为BDF、向所述EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;定时器结束时,第三PE设备进行DF选举,得到新的DF;若第三 PE设备被选举为新的DF,则第三PE设备向所述EVPN多归属组网中其他PE 设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备。
根据本公开的第三方面,提供一种DF选举系统,应用于EVPN多归属组网,所述系统包括第一PE设备和一个或多个第四PE设备,所述第一PE设备用于表示多归属组网中作为DF的PE设备,所述第四PE设备用于表示多归属组网中作为BDF的PE设备;在检测到多归属成员的加入或退出时,第一PE 设备进行DF选举,得到新的DF;若第一PE设备没有被选举为新的DF,则第一PE设备向所述系统中其他PE设备发送携带有第一标识的ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
根据本公开的第四方面,提供了一种DF选举装置,所述装置应用于 EVPN多归属组网中作为DF的第一PE设备,所述装置包括:第一选举模块,用于在检测到多归属成员的加入或退出时,进行DF选举,得到新的DF;第一发送模块,用于在第一PE设备没有被选举为新的DF时,向所述EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;保持模块,用于在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由时,继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
根据本公开的第五方面,提供一种DF选举装置,所述装置应用于任一新加入EVPN多归属组网的第三PE设备,所述装置包括:第二设置模块,用于设置自身为BDF、向所述EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE 设备未被选举为DF;第二选举模块,用于定时器结束时,进行DF选举,得到新的DF;第二发送模块,用于在第三PE设备被选举为新的DF时,向所述 EVPN多归属组网中其他PE设备发送携带有第二标识的ES路由,以使第一PE 设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备。
在检测到多归属成员的加入或退出时,作为DF的第一PE设备进行DF选举,得到新的DF;若第一PE设备未被选举为新的DF,则第一PE设备向其他 PE设备发送携带有第一标识的ES路由,并在指定时长内未接收到被选举为新的DF的第二PE设备发送的ES路由的情况下,继续作为DF。根据本公开的各方面实施例的DF选举方法、系统及装置在第一PE设备(多归属成员的加入或退出前作为DF的PE设备)未确定第二PE设备(多归属成员的加入或退出后被选举为DF的PE设备)已完成DF选举的情况下,继续作为DF,而不是自身完成DF选举后立刻设置自身为BDF,缩短了因第二PE设备相对于第一 PE设备检测或处理ES路由延时而导致的无DF情况的时间。
根据下面参考附图对示例性实施例的详细说明,本公开的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面,并且用于解释本公开的原理。
图1示出根据本公开一实施例的DF选举方法的流程图;
图2示出根据本公开一实施例的EVPN多归属组网的示意图;
图3示出根据本公开一实施例的DF选举方法的流程图;
图4示出根据本公开一实施例的DF选举方法的流程图;
图5示出根据本公开一实施例的DF选举装置的框图;
图6示出根据本公开一实施例的DF选举装置的框图;
图7示出根据本公开一实施例的DF选举装置的框图;
图8示出根据本公开一实施例的DF选举装置的框图。
具体实施方式
以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面,但是除非特别指出,不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外,为了更好的说明本公开,在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本公开同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述,以便于凸显本公开的主旨。
图1示出根据本公开一实施例的DF选举方法的流程图。图2示出根据本公开一实施例的EVPN多归属组网的示意图。如图2所示,PE1、PE2和PE3表示 EVPN多归属组网中的PE设备。其中,初始时,CE设备多归属于PE1和PE2、且PE2作为DF。PE3加入所述EVPN多归属组网后,CE设备多归属于PE1、PE2 和PE3、且PE1被选举为DF。图1所示的DF选举方法可以应用于EVPN多归属组网中作为DF的第一PE设备,例如图2所示的PE2。如图1所示,该DF选举方法包括:
步骤S11,在检测到多归属成员的加入或退出时,第一PE设备进行DF选举,得到新的DF。
CE设备接入EVPN多归属组网的多条链路形成一个ES,每条链路在对应的PE设备上使用相同的ESI标识。在EVPN中,PE设备可以通过ES路由(EVPN 路由中的4类路由)通告ES及其连接的PE设备,发现同一ES的其他PE设备,并进行DF选举。
PE设备加入或者退出EVPN多归属组网均可导致DF重选。PE设备加入 EVPN多归属组网时可以向组网中其他PE设备发送ES路由,PE设备退出EVPN多归属组网时可以通知网络中其他PE设备撤销其ES路由。其他PE设备接收到新的ES路由或者接收到撤销ES路由的通知后,发现多归属成员的 Router ID(路由标识)发生变化,触发本地DF选举。其中,PE设备加入EVPN 多归属组网并向组网中其他PE设备发送自身ES路由后,可以自动获取其他 PE设备的ES路由,并进行DF选举。
在一种可能的实现方式中,PE设备可以按照各ES路由的“Originating Router’sIP address”字段确定其他PE设备的Router ID,之后PE设备可将本设备的Router ID和其他PE设备的Router ID一起进行从小到大的排序,并从0开始依次编号。例如,CE设备多归属于5个PE设备,编号就是0到4。之后,PE 设备获取接口下AC(Attachment Circuit,接入电路)的VLAN封装ID值,并使用VLAN ID和归属个数取模,得到取模结果,将取模结果作为DF对应的编号。需要说明的是,以上仅为DF选举的一种方法,本公开实施例的PE设备还可以采用相关技术中其他的DF选举方法,本公开对此不做限制。各PE 设备采用的DF选举方法相同,在PE设备加入或者退出EVPN多归属组网前后,各PE设备采用的DF选举方法相同。
第一PE设备可以用于表示当前EVPN多归属组网中作为DF的PE设备。第一PE设备收到ES路由或者撤销ES路由的通知后,可以触发本地DF选举,得到新的DF。
步骤S12,若第一PE设备没有被选举为新的DF,则第一PE设备向所述 EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF。
其中,第一标识可以由数字、字母和符号中的一者或多者组成,本公开对此不做限制。
若第一PE设备经过计算,发现自身没有被选举为新的DF,则第一PE设备向EVPN组网中其他PE设备发送携带有第一标识的ES路由,以通知其他PE 设备原DF已经完成了DF选举、且已获知自身未被选举为新的DF。
在一种可能的实现方式中,第一标识可以设置于ES路由的扩展团体属性中。在一个示例中,可以新增一种用于区分发送者是否被选为DF的扩展团体属性(以下称为DF扩展团体属性),该新增的扩展团体属性中可以携带有第一标识。扩展团体属性可以添加在路由前缀中,随着路由一并发出。包含有扩展团体属性的路由可以表示该路由是一个路由团体中的一员,该路由团体具有某种或多种相同的特征。根据这些特征可以区分不同的路由,可以简化路由策略的配置工作,增强路由策略的能力。举例来说,第一PE设备可以向 EVPN多归属组网中其他PE设备发送DF扩展团体属性中携带有第一标识的 ES路由,以通知其他PE设备原DF已经完成了DF选举、且已获知自身未被选举为新的DF。
扩展团体属性占8个字节,分为Type(类型)、Sub-Type(子类型)、Reserved (保留)字段。其中,Type可以用于表示扩展团体属性的使用范围,占用1 个字节,Sub-Type可以用于表示扩展团体属性的子类型,Type和Sub-Type的组合可以定义一种扩展团体属性,Type和Sub-Type分别占用1个字节。Type 可以为一个固定值,Sub-Type可以取0至255中任一个未被使用的值。例如, DF扩展团体属性的Type可以取0x06,Sub-Type可以取0x80。Reserved可以根据扩展团体属性的功能进行设置。例如,DF扩展团体属性用于区分发送者是否被选为DF,存在两种可能,因此可以将Reserved字段的任一位(bit)(例如,第一位)设置为DF标识位,其他位留空(例如置0)。如此,PE设备可以根据DF扩展团体属性的DF标识位的取值区分发送者是否被选为了DF。
在一个示例中,DF标识位置0表示发送者未被选举为DF,DF标识位置1 表示发送者被选举为DF,则在本步骤中第一标识为0,ES路由为DF扩展团体属性的DF标识位为0的ES路由。第一PE设备向所述EVPN多归属组网中其他 PE设备发送携带有第一标识的ES路由可以实现为:第一PE设备向所述EVPN 多归属组网中其他PE设备发送DF扩展团体属性的DF标识位为0的ES路由。
步骤S13,若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
其中,第二标识同样可以由数字、字母和符号中的一者或多者组成,这里不再赘述。
预设时长可以根据网络状况进行动态调整,也可以为一个定值,对此本公开不做限定。预设时长可以表示用于检测携带有第二标识的ES路由的时间范围。在一种可能的实现方式中,超出预设时长后,第一PE设备可以不再检测携带有第二标识的ES路由。预设时长的计时起始时刻可以为第一PE设备向组网中其他PE设备发送携带有第一标识的ES路由的时刻。
被选举为新的DF的第二PE设备在完成DF选举后,可以向EVPN多归属组网的其他PE设备发送携带有第二标识的ES路由,以通知其他PE设备,被选举为新的DF的PE设备已经完成了DF选举、且已经获知自身被选举为了新的DF。
第一PE设备在预设时长内未收到第二PE设备发送的携带有第二标识的 ES路由,说明第二PE设备可能尚未检测到ES路由发生变化或者第二PE设备尚未完成DF选举。这种情况下,若第一PE设备设置自身为BDF,则可能会出现EVPN多归属组网一段时间内无DF的情况。
如前所述,第一PE发送了携带有第一标识的ES路由,说明第一PE设备已经完成了DF选举、且已获知自身未被选举为新的DF。根据本公开实施例的DF选举方法,第一PE设备可以在发送了携带第一标识的ES路由后,在预设时长内检测是否接收到第二PE设备发送的携带有第二标识的ES路由,并在该预设时长内未收到第二PE设备发送的ES路由的情况下,继续作为DF。而不是第一PE设备完成DF选举后立刻设置自身为BDF,缩短了因第二PE设备相对于第一PE设备检测或处理ES路由延时而导致的无DF情况的时间。
在一个示例中,新加入EVPN组网的PE设备在入网时启动定时器,在定时器结束时进行DF选举、且该PE设备被选举为新的DF。这种情况下,若第一PE设备在完成DF选举后立即设置自身为BDF,此时新加入EVPN组网的PE 设备的定时器可能尚未结束,这样可能导致较长的一段时间内EVPN组网中没有DF。而根据本公开实施例的DF选举方法,第一PE设备完成DF选举后,在预设时间内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,可以解决由于定时器未结束而导致的较长时间无DF 的情况。
在一种可能的实现方式中,第二标识可以设置于ES路由的扩展团体属性中。第二PE设备可以向EVPN多归属组网中其他PE设备发送DF扩展团体属性中携带有第二标识的ES路由,以通知其他PE设备被选举为新的DF的PE设备已经完成了DF选举、且已经获知自身被选举为了新的DF。举例来说,DF标识位置0表示发送者未被选举为DF,DF标识位置1表示发送者被选举为DF,则在本步骤中第二标识为1,携带有第二标识的ES路由为DF扩展团体属性的DF标识位为1的ES路由。第二PE设备向所述EVPN多归属组网中其他PE设备发送携带有第二标识的ES路由可以实现为:第二PE设备向所述EVPN多归属组网中其他PE设备发送DF扩展团体属性的DF标识位为1的ES路由。
图3示出根据本公开一实施例的DF选举方法的流程图。在一种可能的实现方式中,如图3所示,该DF选举方法还包括:
步骤S14,在第一PE设备发送了携带有第一标识的ES路由的情况下,若在预设时长内接收到第二PE设备发送的携带有第二标识的ES路由,则第一 PE设备设置自身为BDF。
第一PE设备发送了携带有第一标识的ES路由,说明第一PE设备已经完成了DF选举、且已经获知了自身未被选举为DF,第二PE设备发送了携带有第二标识的ES路由,说明第二PE设备已经完成了DF选举、且已经获知自身被选举为了新的DF。第一PE设备可以在发送了携带有第一标识的ES路由后,在预设时长内检测是否接收到第二PE设备发送的携带有第二标识的ES路由,并在预设时长内收到了第二PE设备发送的携带有第二标识的ES路由的情况下,设置自身为BDF。这样,第一PE设备不是在收到了第二PE设备发送的携带有第二标识的ES路由后立刻设置自身为BDF,缩短了第二PE设备变为 DF之前的无DF时间。同时,由于第一PE设备设置自身为BDF时,已经发出了携带有第一标识的ES路由,因此,EVPN多归属组网无DF的时间比较短,影响EVPN多归属组网正常工作的可能性比较小。
图4示出根据本公开一实施例的DF选举方法的流程图。该DF选举方法可以应用于任一新加入EVPN多归属组网的第三PE设备,例如图2所示的PE3。如图4所示,该DF选举方法包括:
步骤S21,第三PE设备设置自身为BDF、向所述EVPN多归属组网中其他 PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备被未被选举为DF。
步骤S22,定时器结束时,第三PE设备进行DF选举,得到新的DF。
步骤S23,若第三PE设备被选举为新的DF,则第三PE设备向所述EVPN 多归属组网中其他PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为 DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备。
其中,第三PE设备用于表示任一新加入EVPN多归属组网的PE设备。这里不再赘述。第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备,例如图2所示的PE2。
步骤S21的第一标识与步骤S12的第一标识相似,步骤S23的第二标识与步骤S13中的第二标识相似,这里不再赘述。在一种可能的实现方式中,所述第一标识和所述第二标识同样可以设置于ES路由的扩展团体属性。扩展团体属性的描述与步骤S12相似,这里不再赘述。
第三PE设备加入EVPN多归属组网时,可以设置自身为BDF、向组网中其他PE设备发送携带有第一标识的ES路由,并启动定时器(定时器时长可以根据需求进行设置,例如可以设置为3秒钟)。第三PE设备可以通过向组网中其他PE设备发送第一ES触发其他PE设备进行DF重选。同时,第三PE设备可以在定时器结束之前获取组网中其他PE设备的ES路由,以在定时器结束后,根据定时期间收到的ES路由进行DF选举。
第三PE设备被选举为新的DF后可以通过发送第二ES,向组网中其他PE 设备通告自身已完成DF选举、且已获知自身被选举为了DF,以使组网中原 DF设置自身为BDF。如此,由于原DF设置自身为BDF时,第三PE设备已获知自身被选举了DF,可以有效减少EVPN组网中无DF的时间。
在一种可能的实现方式中,第三PE设备可以在发送了携带有第二标识的 ES路由后,立刻设置自身为DF,从而避免EVPN组网中无DF的情况。
在一种可能的实现方式中,第三PE设备可以在发送了携带有第二标识的 ES路由后,检测是否接收到第一PE设备发送的携带有第一标识的ES路由。在未收到第一PE设备发送的携带有第一标识的ES路由的情况下,继续作为 BDF,在收到了第一PE设备发送的携带有第一标识的ES路由的情况下,设置自身为DF。这样,可以在缩短无DF时间的同时,减少EVPN多归属组网中存在多个DF情况的时间,减少重复传输信息占用的资源。
需要说明的是,本公开实施例中的第一、第二、第三仅用于区分PE设备的角色,并不限定PE设备。
本公开一实施例提供了一种DF选举系统,该DF选举系统包括第一PE设备和一个或多个第四PE设备,所述第一PE设备用于表示多归属组网中作为 DF的PE设备,所述第四PE设备用于表示多归属组网中作为BDF的PE设备。
在检测到多归属成员的加入或退出时,第一PE设备进行DF选举,得到新的DF;
若第一PE设备没有被选举为新的DF,则第一PE设备向所述系统中其他 PE设备发送携带有第一标识的以太网段ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF 的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
在一种可能的实现方式中,DF选举系统还包括新加入的第三PE设备。
第三PE设备设置自身为BDF、向系统中其他PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
定时器结束时,第三PE设备进行DF选举,得到新的DF;
若第三PE设备被选举为新的DF,则第三PE设备向所述第一PE设备和各第四PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为 BDF。
应用示例
如图2所示,初始时,PE1和PE2设置各自为BDF,发送扩展团体属性DF 标识位为0的ES路由,并各自启动3秒钟定时器。此时,PE1和PE2相当于本公开实施例中的第四PE设备。
PE1和PE2在3秒钟定时器结束后,根据收到的ES路由,各自选举出PE2 是DF。PE2发送扩展团体属性DF标识位为1的ES路由。PE2发现没有收到该 ES的带扩展团体属性DF标识位为1的ES路由,设置自己为DF。
此时,CE设备多归属于PE1和PE2、且PE2作为DF。此时,PE1相当于本公开实施例中的第四PE设备,PE2相当于本公开实施例中的第一PE设备。
新结点PE3加入,初始设置自身为BDF,发送扩展团体属性DF标识位为 0的ES路由,并启动3秒钟定时器。此时,PE3相当于本公开实施例中的第三 PE设备。
PE2收到新结点PE3发来的ES路由(检测到多归属成员的加入),立即DF 选举,选举出PE1是DF(此时,PE1相当于本公开实施例中的第二PE设备)。因之前PE2是DF,因此PE2发送扩展团体属性DF标识位为0的ES路由。若此时没有收到PE1带扩展团体属性DF标识位为1的ES路由,则PE2继续作为DF。
PE1收到新结点PE3发来的ES路由(检测到多归属成员的加入),立即DF 选举,选举出自己是DF。因之前PE1不是DF,因此PE1发送扩展团体属性DF 标识位为1的ES路由。若此时没有收到PE2带扩展团体属性DF标识位为0的ES 路由,则PE1暂不设置自己为DF。当收到PE2的扩展团体属性DF标识位为0 的ES路由,PE1设置自己为DF。
PE2接收到PE1发来的ES路由,因PE1发送的ES路由的扩展团体属性DF 标识位为1且DF选举结果也是PE1,因此PE2设置自己是BDF。
PE3的定时器结束后,根据收到的ES路由,选举出PE1是DF。
图5示出根据本公开实施例的DF选举装置70的框图。该装置70应用于 EVPN多归属组网中作为DF的第一PE设备,如图5所示,该装置70包括:
第一选举模块71,用于在检测到多归属成员的加入或退出时,进行DF 选举,得到新的DF。
第一发送模块72,用于在第一PE设备没有被选举为新的DF时,向所述EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF。
保持模块73,用于在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由时,继续作为DF,所述第二PE设备用于表示被选举为新的DF 的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
图6示出根据本公开实施例的DF选举装置70的框图。在一种可能的实现方式中,如图6所示,该装置70还包括:
第一设置模块74,用于在第一PE设备发送了携带有第一标识的ES路由的情况下,当在预设时长内接收到第二PE设备发送的携带有第二标识的ES 路由时,设置自身为BDF。
在一种可能的实现方式中,所述第一标识和所述第二标识设置于所述ES 路由的扩展团体属性中
图7示出根据本公开实施例的DF选举装置80的框图。该装置80应用于任一新加入EVPN多归属组网的第三PE设备,如图7所示,该装置80包括:
第二设置模块81,用于设置自身为BDF、向所述EVPN多归属组网中其他PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
第二选举模块82,用于定时器结束时,进行DF选举,得到新的DF;
第二发送模块83,用于在第三PE设备被选举为新的DF时,向所述EVPN 多归属组网中其他PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为 DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备。
在一种可能的实现方式中,所述第一标识和所述第二标识设置于所述ES 路由的扩展团体属性中。
图8是根据一示例性实施例示出的一种用于DF选举装置900的框图。参照图8,该装置900可包括处理器901、存储有机器可执行指令的机器可读存储介质902。处理器901与机器可读存储介质902可经由系统总线903通信。并且,处理器901通过读取机器可读存储介质902中与DF选举逻辑对应的机器可执行指令以执行上文所述的DF选举方法。
本文中提到的机器可读存储介质902可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:RAM(Radom Access Memory,随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等),或者类似的存储介质,或者它们的组合。
以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (12)
1.一种指定转发者DF选举方法,其特征在于,所述方法应用于以太虚拟专用网络EVPN多归属组网中作为DF的第一运营商边缘PE设备,所述方法包括:
在检测到多归属成员的加入或退出时,第一PE设备进行DF选举,得到新的DF;
若第一PE设备没有被选举为新的DF,则第一PE设备向所述EVPN多归属组网中其他PE设备发送携带有第一标识的以太网段ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
2.根据权利要求1所述的DF选举方法,其特征在于,所述方法包括:
在第一PE设备发送了携带有第一标识的ES路由的情况下,若在预设时长内接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备设置自身为备份指定转发者BDF。
3.根据权利要求1所述的DF选举方法,其特征在于,所述第一标识和所述第二标识设置于所述ES路由的扩展团体属性中。
4.一种指定转发者DF选举方法,其特征在于,所述方法应用于任一新加入以太虚拟专用网络EVPN多归属组网的第三运营商边缘PE设备,所述方法包括:
第三PE设备设置自身为BDF、向所述EVPN多归属组网中其他PE设备发送携带有第一标识的以太网段ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
定时器结束时,第三PE设备进行DF选举,得到新的DF;
若第三PE设备被选举为新的DF,则第三PE设备向所述EVPN多归属组网中其他PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备;
第三PE设备检测是否接收到了第一PE设备发送的携带有第一标识的ES路由;
在未收到第一PE设备发送的携带有第一标识的ES路由的情况下,第三PE设备设置自身继续作为备份指定转发者BDF,在收到了第一PE设备发送的携带有第一标识的ES路由的情况下,第三PE设备设置自身为DF。
5.根据权利要求4所述的DF选举方法,其特征在于,所述第一标识和所述第二标识设置于所述ES路由的扩展团体属性中。
6.一种指定转发者DF选举系统,其特征在于,应用于以太虚拟专用网络EVPN多归属组网,所述系统包括第一运营商边缘PE设备和一个或多个第四PE设备,所述第一PE设备用于表示多归属组网中作为DF的PE设备,所述第四PE设备用于表示多归属组网中作为备份指定转发者BDF的PE设备;
在检测到多归属成员的加入或退出时,第一PE设备进行DF选举,得到新的DF;
若第一PE设备没有被选举为新的DF,则第一PE设备向所述系统中其他PE设备发送携带有第一标识的以太网段ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
若在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由,则第一PE设备继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
7.根据权利要求6所述的系统,其特征在于,所述系统还包括新加入的第三PE设备;
第三PE设备设置自身为BDF、向系统中其他PE设备发送携带有第一标识的ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
定时器结束时,第三PE设备进行DF选举,得到新的DF;
若第三PE设备被选举为新的DF,则第三PE设备向所述第一PE设备和各第四PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF。
8.一种指定转发者DF选举装置,其特征在于,所述装置应用于以太虚拟专用网络EVPN多归属组网中作为DF的第一运营商边缘PE设备,所述装置包括:
第一选举模块,用于在检测到多归属成员的加入或退出时,进行DF选举,得到新的DF;
第一发送模块,用于在第一PE设备没有被选举为新的DF时,向所述EVPN多归属组网中其他PE设备发送携带有第一标识的以太网段ES路由,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
保持模块,用于在预设时长内未接收到第二PE设备发送的携带有第二标识的ES路由时,继续作为DF,所述第二PE设备用于表示被选举为新的DF的PE设备,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF。
9.根据权利要求8所述的DF选举装置,其特征在于,所述装置包括:
第一设置模块,用于在第一PE设备发送了携带有第一标识的ES路由的情况下,当在预设时长内接收到第二PE设备发送的携带有第二标识的ES路由时,设置自身为备份指定转发者BDF。
10.根据权利要求8所述的DF选举装置,其特征在于,所述第一标识和所述第二标识设置于所述ES路由的扩展团体属性中。
11.一种指定转发者DF选举装置,其特征在于,所述装置应用于任一新加入以太虚拟专用网络EVPN多归属组网的第三运营商边缘PE设备,所述装置包括:
第二设置模块,用于设置自身为BDF、向所述EVPN多归属组网中其他PE设备发送携带有第一标识的以太网段ES路由、并启动定时器,所述第一标识用于表示发出所述ES路由的PE设备未被选举为DF;
第二选举模块,用于定时器结束时,进行DF选举,得到新的DF;
第二发送模块,用于在第三PE设备被选举为新的DF时,向所述EVPN多归属组网中其他PE设备发送携带有第二标识的ES路由,以使第一PE设备设置自身为BDF,所述第二标识用于表示发出所述ES路由的PE设备被选举为DF,所述第一PE设备用于表示第三PE设备加入前所述EVPN多归属组网中作为DF的PE设备;
所述第二设置模块还用于检测是否接收到了第一PE设备发送的携带有第一标识的ES路由;并在未收到第一PE设备发送的携带有第一标识的ES路由的情况下,设置第三PE设备继续作为备份指定转发者BDF,在收到了第一PE设备发送的携带有第一标识的ES路由的情况下,设置第三PE设备为DF。
12.根据权利要求11所述的DF选举装置,其特征在于,所述第一标识和所述第二标识设置于所述ES路由的扩展团体属性中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711044152.1A CN107948066B (zh) | 2017-10-31 | 2017-10-31 | 指定转发者df选举方法、系统及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711044152.1A CN107948066B (zh) | 2017-10-31 | 2017-10-31 | 指定转发者df选举方法、系统及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107948066A CN107948066A (zh) | 2018-04-20 |
CN107948066B true CN107948066B (zh) | 2020-11-03 |
Family
ID=61935912
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711044152.1A Active CN107948066B (zh) | 2017-10-31 | 2017-10-31 | 指定转发者df选举方法、系统及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107948066B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111769961B (zh) * | 2019-03-30 | 2022-06-28 | 华为技术有限公司 | 网络中指定转发者的方法以及节点 |
CN111917461B (zh) * | 2019-05-09 | 2021-12-10 | 上海诺基亚贝尔股份有限公司 | 一种基于df选举机制的mc-pon保护方法与装置 |
CN110708230A (zh) * | 2019-09-16 | 2020-01-17 | 中国联合网络通信集团有限公司 | 一种指定转发者选举方法和装置 |
CN111565141B (zh) * | 2020-04-13 | 2022-06-07 | 中国联合网络通信集团有限公司 | 数据传输方法、第一pe和第二pe |
CN112104550B (zh) * | 2020-08-31 | 2022-07-12 | 新华三信息安全技术有限公司 | 一种指定转发者df的选举方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8391185B2 (en) * | 2007-05-29 | 2013-03-05 | Cisco Technology, Inc. | Method to transport bidir PIM over a multiprotocol label switched network |
WO2012105936A1 (en) * | 2011-01-31 | 2012-08-09 | Hewlett-Packard Development Company, L. P. | Methods for handling conflicts in a multicast routing election |
US8988984B2 (en) * | 2011-02-04 | 2015-03-24 | Cisco Technology, Inc. | Designated forwarder election for VPLS with BGP-based MAC learning |
EP2676401B1 (en) * | 2011-02-18 | 2018-10-17 | Hewlett-Packard Enterprise Development LP | Methods for controlling elections in a multicast network |
CN103580961B (zh) * | 2012-08-06 | 2016-12-21 | 杭州华三通信技术有限公司 | Vlan分配方法和设备 |
CN105791072A (zh) * | 2014-12-22 | 2016-07-20 | 华为数字技术(苏州)有限公司 | 以太虚拟网络的接入方法及装置 |
CN105790996A (zh) * | 2014-12-26 | 2016-07-20 | 北京华为朗新科技有限公司 | 分布式网关备份处理方法及网络设备 |
US9967174B2 (en) * | 2015-11-12 | 2018-05-08 | Juniper Networks, Inc. | Designated forwarder (DF) election based on static DF election procedure |
-
2017
- 2017-10-31 CN CN201711044152.1A patent/CN107948066B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107948066A (zh) | 2018-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107948066B (zh) | 指定转发者df选举方法、系统及装置 | |
EP3713162A1 (en) | Route processing method and apparatus, and data transmission method and apparatus | |
CN110798403B (zh) | 通信方法、通信设备和通信系统 | |
EP3240247A1 (en) | Egress peer engineering using ipv4-mapped ipv6 addresses | |
CN107864091B (zh) | 链路故障的处理方法及装置 | |
CN108600070B (zh) | 指定转发者df选举方法及装置 | |
CN108494701B (zh) | 负载分担方法及装置 | |
CN108600074B (zh) | 组播数据报文的转发方法及装置 | |
CN109104364B (zh) | 一种指定转发者选举方法和装置 | |
CN108600069B (zh) | 链路切换方法及装置 | |
CN108494686B (zh) | 路由处理方法及装置 | |
EP2842280A1 (en) | Efficient control packet replication in data plane | |
CN108199968B (zh) | 路由处理方法及装置 | |
EP3806404A1 (en) | Communication method, device and system for avoiding loop | |
EP4099648A1 (en) | Method for processing segment id, and apparatus | |
CN110300057B (zh) | 一种用于代理通告的方法、计算机可读介质和提供商边缘设备 | |
EP3813306A1 (en) | Message processing method, and gateway device | |
CN108199947B (zh) | 指定转发者df选举方法及装置 | |
CN107634893B (zh) | 媒体访问控制mac地址通告路由的处理方法及装置 | |
CN107682261B (zh) | 流量转发方法及装置 | |
CN108306825B (zh) | 一种等价转发表项生成方法和vtep设备 | |
CN107634907B (zh) | 一种二层虚拟专用网络l2vpn的数据转发方法和装置 | |
EP3852309B1 (en) | Packet transmission method and apparatus | |
US9973411B2 (en) | Synchronization of data and control planes of routers | |
US20230164070A1 (en) | Packet sending method, device, and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |