CN107819682B - 防止与指定的转发器选择相关联的数据业务回路 - Google Patents

防止与指定的转发器选择相关联的数据业务回路 Download PDF

Info

Publication number
CN107819682B
CN107819682B CN201611000517.6A CN201611000517A CN107819682B CN 107819682 B CN107819682 B CN 107819682B CN 201611000517 A CN201611000517 A CN 201611000517A CN 107819682 B CN107819682 B CN 107819682B
Authority
CN
China
Prior art keywords
identifier
provider edge
identifiers
configuration
edge device
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
Application number
CN201611000517.6A
Other languages
English (en)
Other versions
CN107819682A (zh
Inventor
M·K·蒂鲁维德赫拉
R·多拉伊
S·雅各布
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of CN107819682A publication Critical patent/CN107819682A/zh
Application granted granted Critical
Publication of CN107819682B publication Critical patent/CN107819682B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • 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/18—Loop-free operations
    • 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]
    • 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]
    • H04L12/4675—Dynamic sharing of VLAN information amongst network nodes
    • H04L12/4679—Arrangements for the registration or de-registration of VLAN attribute values, e.g. VLAN identifiers, port VLAN membership
    • 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/02—Topology update or discovery
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/677—Multiple interfaces, e.g. multihomed nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/695—Types of network addresses using masks or ranges of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明的各实施例总体上涉及防止与指定的转发器选择相关联的数据业务回路。具体地，一种设备可以接收包括范围标识符或配置标识符的路由标识符。范围标识符可以标识与第一设备相关联的广播域标识符的范围。配置标识符可以标识第一设备的以太网分段标识符(ESI)配置。设备可以标识路由标识符中包括的范围标识符或配置标识符。设备可以基于广播域标识符范围或者基于标识配置标识符来从多个设备中选择指定的转发器。指定的转发器可以是由至少一个其他设备选择的相同的指定的转发器。

Description

防止与指定的转发器选择相关联的数据业务回路
技术领域
本发明的各实施例总体上涉及计算机网络，具体地涉及防止与指定的转发器选择相关联的数据业务回路。
背景技术
多宿主可以用于将主机或网络连接至多个网络以便增加可靠性、改善性能和/或降低成本。多宿主是将主机或网络连接至不止一个网络的实践。例如，移动电话可以被同时连接至Wi-Fi网络和第三代(3G)网络。多宿主可以通过提供用于分组(例如，因特网协议(IP)分组)的多个链路来增加可靠性，使得如果链路发生故障，分组可以被路由通过其他链路。多宿主主机可以被分配多个地址(例如，IP地址)，每个连接的网络有一个地址。
发明内容
根据一些可能的实现方式，一种设备可以接收包括范围标识符或配置标识符的路由标识符。范围标识符可以标识与第一设备相关联的广播域标识符的范围。配置标识符可以标识第一设备的以太网分段标识符(ESI)配置。设备可以标识路由标识符中包括的范围标识符或配置标识符。设备可以基于广播域标识符范围或者基于标识配置标识符来从多个设备中选择指定的转发器。指定的转发器可以是由至少一个其他设备选择的相同的指定的转发器。
根据一些可能的实现方式，一种设备可以包括：一个或多个处理器，用于：接收包括范围标识符或配置标识符的路由标识符，范围标识符标识与第一设备相关联的广播域标识符的范围，配置标识符标识第一设备的以太网分段标识符(ESI)配置；标识路由标识符中包括的范围标识符或配置标识符；以及基于广播域标识符的范围或者基于标识配置标识符来从多个设备中选择指定的转发器，指定的转发器是由至少一个其他设备选择的相同的指定的转发器。
在一个实施例中，其中一个或多个处理器还可以用于：接收不包括范围标识符或配置标识符的另一路由标识符；处理另一路由标识符以标识路由标识符中包括的ESI；执行路由标识符中包括的ESI和与设备相关联的ESI的集合的比较；标识其中比较指示匹配的具体的ESI；以及基于比较指示匹配来配置设备的广播域或接口的状态，广播域或接口与具体的ESI相关联。
在另一实施例中，其中一个或多个处理器还可以用于：配置第一设备的第一广播域或第一接口的状态，第一广播域或第一接口与具体的ESI相关联；以及配置第一设备的第二广播域或第二接口的状态，第二广播域或第二接口与不同于具体的ESI的ESI相关联。
在另一实施例中，其中一个或多个处理器还可以用于：基于配置标识符来向第一设备提供消息以防止第一设备选择指定的转发器；以及其中一个或多个处理器在选择指定的转发器时可以用于：使用排除第一设备的多个设备来选择指定的转发器；以及向第一设备提供标识指定的转发器的信息。
在另一实施例中，其中一个或多个处理器还可以用于：标识在多个设备上配置的广播域标识符，广播域标识符被包括在广播域标识符的范围中；以及其中一个或多个处理器在选择指定的转发器时可以用于：使用广播域标识符来选择指定的转发器。
在另一实施例中，其中路由标识符可以包括类型长度值(TLV)元素，TLV元素可以包括范围标识符或配置标识符。
在另一实施例中，其中路由标识符可以包括：将路由标识符标识为类型1路由标识符的信息，或者将路由标识符标识为类型4路由标识符的信息。
根据一些可能的实现方式，一种非瞬态计算机可读介质可以存储一个或多个指令，一个或多个指令在由一个或多个处理器执行时，引起一个或多个处理器从多个提供商边缘设备接收包括多个范围标识符或多个配置标识符的多个路由标识符。多个范围标识符或多个配置标识符可以被包括在多个路由标识符的类型长度值(TLV)元素中。多个路由标识符中的第一路由标识符中包括的第一范围标识符可以不同于多个路由标识符中的第二路由标识符中包括的第二范围标识符。第一路由标识符中包括的第一配置标识符可以不同于第二路由标识符中包括的第二配置标识符。一个或多个指令可以引起一个或多个处理器从多个路由标识符的TLV元素中提取多个范围标识符或多个配置标识符。一个或多个指令可以引起一个或多个处理器基于提取多个范围标识符或多个配置标识符来标识多个范围标识符或多个配置标识符。一个或多个指令可以引起一个或多个处理器使用算法从多个提供商边缘设备中挑选指定的转发器。算法可以是由多个提供商边缘设备用于挑选相同的指定的转发器的相同的算法。
在一个实施例中，其中一个或多个指令在由一个或多个处理器执行时还可以引起一个或多个处理器：标识第一范围标识符和第二范围标识符中包括的广播域标识符；以及其中引起一个或多个处理器挑选指定的转发器的一个或多个指令可以引起一个或多个处理器：使用广播域标识符作为算法的输入来挑选指定的转发器。
在另一实施例中，其中广播域标识符可以具有第一范围标识符和第二范围标识符中包括的一个或多个广播域标识符的最小值。
在另一实施例中，其中一个或多个指令在由一个或多个处理器执行时还可以引起一个或多个处理器：标识与第一配置标识符相关联的第一以太网分段标识符(ESI)配置；标识与第二配置标识符相关联的第二ESI配置；确定要向算法输入的量，量标识与第一ESI配置或第二ESI配置相关联的提供商边缘设备的量；以及其中引起一个或多个处理器挑选指定的转发器的一个或多个指令引起一个或多个处理器：使用量作为算法的输入来挑选指定的转发器。
在另一实施例中，其中一个或多个指令在由一个或多个处理器执行时还可以引起一个或多个处理器：基于第一配置标识符或第二配置标识符来配置多个提供商边缘设备的一个或多个子接口的状态；以及其中引起一个或多个处理器挑选指定的转发器的一个或多个指令引起一个或多个处理器：与配置一个或多个子接口的状态相关联地挑选指定的转发器。
在另一实施例中，其中第一配置标识符可以标识以太网分段标识符(ESI)按每设备配置。
在另一实施例中，其中第二配置标识符可以标识以太网分段标识符(ESI)按每子接口配置。
根据一些可能的实现方式，一种方法可以包括由设备从一个或多个其他设备接收一个或多个路由标识符。一个或多个路由标识符可以包括：与在一个或多个其他设备上配置的广播域标识符的一个或多个范围相关联的一个或多个范围标识符，或者与一个或多个其他设备的一个或多个ESI配置相关联的一个或多个配置标识符。方法可以包括由设备标识一个或多个路由标识符中包括的一个或多个范围标识符或者一个或多个配置标识符。一个或多个范围标识符可以包括不同于在另一设备上配置的范围标识符的至少一个范围标识符。一个或多个配置标识符可以包括不同于在另一设备上配置的配置标识符的至少一个配置标识符。方法可以包括由设备从设备以及一个或多个其他设备中选择指定的转发器。
在一个实施例中，还可以包括：标识广播标识符的一个或多个范围中包括的广播域标识符；向一个或多个其他设备中的至少一个设备传输标识要在选择指定的转发器时使用的广播域标识符的信息；以及其中选择指定的转发器可以包括：使用广播域标识符从设备以及一个或多个其他设备中选择指定的转发器，指定的转发器是由一个或多个其他设备中的至少一个设备选择的相同的指定的转发器。
在另一实施例中，还可以包括：确定与一个或多个配置标识符中的具体的配置标识符相关联的设备的量，设备包括设备以及一个或多个其他设备；以及其中选择指定的转发器可以包括：使用量作为算法的输入来从设备以及一个或多个其他设备中选择指定的转发器。
在另一实施例中，还可以包括：防止一个或多个其他设备中的至少一个设备选择指定的转发器；以及向至少一个设备提供标识指定的转发器的信息。
在另一实施例中，还可以包括：接收不包括一个或多个范围标识符或一个或多个配置标识符的至少一个路由标识符；以及基于接收不包括一个或多个范围标识符或一个或多个配置标识符的至少一个路由标识符来配置广播域或子接口的状态。
在另一实施例中，其中广播域标识符的一个或多个范围中包括的广播域标识符可以标识虚拟局域网(VLAN)。
附图说明
图1A到图1H是本文中描述的示例实现方式的概述的示图；
图2是其中能够实现本文中描述的系统和/或方法的示例环境的示图；
图3是图2的一个或多个设备的示例部件的示图；
图4是用于防止与指定的转发器选择相关联的数据业务回路的示例过程的流程图；以及
图5是用于防止与指定的转发器选择相关联的数据业务回路的另一示例过程的流程图。
具体实施方式
示例实现方式的以下详细描述涉及附图。不同附图中的相同的附图标记可以标识相同或相似的元件。
多宿主网络中的多个提供商边缘设备可以被配置成选择(例如，挑选)提供商边缘设备中的一个提供商边缘设备作为用于向客户边缘设备转发网络业务的指定的转发器。如此，多宿主可以提供冗余的连接，使得甚至在检测到多宿主网络的故障的情况下仍然能够提供连接。
在指定的转发器选择期间，提供商边缘设备可以使用算法V modN来选择指定的转发器，其中V是在提供商边缘设备上配置的最低值虚拟局域网(VLAN)标识符并且N是多宿主到具体的以太网分段(例如，在客户边缘设备被宿主到提供商边缘设备时，连接两个或更多个提供商边缘设备的以太网链路的集合)的提供商边缘设备的量。
在一些情况下，多个提供商边缘设备可以具有不同的配置，诸如由于由网络管理员引起的配置错误，由于一个或多个提供商边缘设备是传统的提供商边缘设备，等等。例如，不同的配置可以包括不同的VLAN标识符(例如，与有效的VLAN相关联)。在提供商边缘设备具有不同的VLAN标识符时的V mod N算法的应用可能在指定的转发器的选择期间引起错误。例如，不同的配置可能引起提供商边缘设备选择不同的指定的转发器。不同的指定的转发器的选择可能在所选择的指定的转发器之间引起层2回路。例如，层2回路可能在多宿主环境中的多个提供商边缘设备被选择作为指定的转发器时发生，从而引起指定的转发器重复地交换广播业务、未知的单播业务和多播业务(BUM业务)而没有向客户边缘设备转发BUM业务。
作为示例，假定第一提供商边缘设备配置有VLAN标识符4到10，并且第二提供商边缘设备配置有VLAN标识符5到10。基于每个提供商边缘设备上的不同的最小VLAN标识符，(例如，第一提供商边缘设备具有最小VLAN标识符4，并且第二提供商边缘设备具有最小VLAN标识符5)，第一提供商边缘设备应用V mod N算法可以引起第一提供商边缘设备选择第一提供商边缘设备作为指定的转发器，并且第二提供商边缘设备应用V mod N算法可以引起第二提供商边缘设备选择第二提供商边缘设备作为指定的转发器。由于第一提供商边缘设备和第二提供商边缘设备都已经被选择作为指定的转发器，所以第一提供商边缘设备和第二提供商边缘设备可以尝试向彼此转发BUM业务，从而导致层2回路。
另外，或者在其他情况下，提供商边缘设备可以具有不同的以太网分段标识符(ESI)配置。例如，第一提供商边缘设备可以配置有每个物理设备ESI，并且第二提供商边缘设备可以配置有每个子接口ESI(或VLAN)。第一提供商边缘设备和第二提供商边缘设备的ESI配置之间的失配可以引起多个提供商边缘设备被选择作为指定的转发器。基于多个提供商边缘设备被选择作为指定的转发器，两个提供商边缘设备可以向彼此转发BUM业务(例如，层2回路)。
在本文中描述的实现方式中，提供商边缘设备可以交换包括标识VLAN标识符和ESI配置的信息的路由标识符。例如，在多宿主提供商边缘设备向公共的多宿主环境中的其他提供商边缘设备建议类型4路由时，一个或多个类型长度值(TLV)元素可以被包括有类型4路由。提供商边缘设备可以使用类型4路由中的TLV元素来交换VLAN标识符和/或配置标识符(例如，标识提供商边缘设备配置有每个子接口ESI还是每个物理设备ESI的VLAN标识符和/或配置标识符)。使得提供商边缘设备交换包括VLAN标识符和/或配置标识符的路由标识符可以使得具有不同配置的提供商边缘设备能够使用相同的信息来选择指定的转发器，从而减小或消除可能在指定的转发器选择期间发生的层2回路。
图1A到图1H是本文中描述的示例实现方式100的概述的示图。如图1A所示，提供商边缘设备PE1和提供商边缘设备PE2可以在网络内操作，并且可以在彼此之间以及在客户边缘设备CE1和客户边缘设备CE2之间交换业务。基于至少一个客户边缘设备连接至多个提供商边缘设备，示例实现方式100中所示的环境可以包括多宿主环境。
如附图标记105所示，提供商边缘设备PE1可以存储包括与VLAN标识符10、11、12和13(VLAN ID)相关联的IP地址1.2.3.4(例如，PE IP地址)的表格。用于提供商边缘设备PE1的表格还示出，VLAN标识符与ESI(ES1、ES2、ES3和ES4)相关联。用于提供商边缘设备PE1的表格还示出，IP地址、VLAN标识符和ESI与接口状态UP相关联，表明提供商边缘设备PE1可以使用相关联的接口进行通信。如附图标记105进一步所示，提供商边缘设备PE1可以配置有每个子接口ESI，如通过每个VLAN标识符与不同ESI相关联所表示的。
如附图标记110所示，提供商边缘设备PE2可以存储包括与VLAN标识符13、14、15和16相关联的IP地址2.3.4.5的表格。用于提供商边缘设备PE2的表格还示出，每个VLAN标识符与ESI(例如，ES1、ES2、ES3和ES4)相关联。用于提供商边缘设备PE2的表格还示出，IP地址、VLAN标识符和ESI与接口状态UP相关联。如附图标记110进一步所示，提供商边缘设备PE2可以配置有每个子接口ESI，如通过每个VLAN标识符与不同ESI相关联所表示的。
如图1A并且通过附图标记105和110进一步所示，提供商边缘设备PE1和提供商边缘设备PE2可以配置有VLAN标识符的不同的范围(例如，用于PE1的范围10到13以及用于PE2的范围13到16)。另外，与提供商边缘设备PE1和PE2中的每个提供商边缘设备相关联的VLAN标识符的范围具有不同的最小VLAN标识符(例如，用于PE1的最小VLAN标识符10以及用于PE2的最小VLAN标识符13)。
如图1B并且通过附图标记115所示，提供商边缘设备PE1和提供商边缘设备PE2可以交换以太网虚拟专用网络(EVPN)路由，该EVPN路由包括标识EVPN路由的类型(例如，类型)、VLAN标识符范围(例如，VLAN ID范围)和/或提供商边缘设备的路由(例如，路由)的信息。来自提供商边缘设备PE1的EVPN路由可以包括将路由的类型标识为类型4路由、将VLAN标识符范围标识为10到13、以及将路由标识为IP地址1.2.3.4的信息。来自提供商边缘设备PE2的EVPN路由可以包括将路由的类型标识为类型4路由、将VLAN标识符范围标识为13到16、以及将路由标识为IP地址2.3.4.5的信息。
如图1C以及通过附图标记120和125所示，提供商边缘设备PE1和提供商边缘设备PE2可以存储与提供商边缘设备PE1和提供商边缘设备PE2有关的信息的表格(例如，基于交换EVPN路由)。例如，可以按照IP地址(例如，从最低到最高、从最高到最低等)对表格排序。另外，表格可以包括用于提供商边缘设备PE1和提供商边缘设备PE2的提供商边缘设备编号(例如，PE编号)、标识提供商边缘设备PE1和提供商边缘设备PE2的提供商边缘设备标识符(例如，PE设备)、以及与提供商边缘设备PE1和提供商边缘设备PE2相关联的IP地址(例如，PE IP地址)。
如附图标记130所示，提供商边缘设备PE1和提供商边缘设备PE2可以通过将提供商边缘设备PE1和提供商边缘设备PE2的VLAN标识符的范围相比较来标识提供商边缘设备PE1和提供商边缘设备PE2之间的最小公共VLAN标识符，并且可以选择(例如，挑选)提供商边缘设备作为指定的转发器。例如，提供商边缘设备PE1和提供商边缘设备PE2可以将VLAN标识符13标识为提供商边缘设备PE1和提供商边缘设备PE2之间的最小公共VLAN标识符，并且可以使用算法V mod N来选择提供商边缘设备PE2作为指定的转发器。继续先前的示例，提供商边缘设备PE1和提供商边缘设备PE2可以基于13是最小公共VLAN标识符来使用VLAN标识符13作为V，并且可以基于多宿主环境中有两个提供商边缘设备来使用2作为N。继续先前的示例，13mod 2等于1，提供商边缘设备PE1和提供商边缘设备PE2可以对应于PE编号1。基于PE编号1与提供商边缘设备PE2相关联，如附图标记120和125所示，提供商边缘设备PE1和提供商边缘设备PE2可以选择PE2作为指定的转发器。
如图1D并且通过附图标记135所示，提供商边缘设备PE1可以向提供商边缘设备PE2转发从客户边缘设备CE2接收的BUM业务(例如，基于提供商边缘设备PE2已经被选择作为指定的转发器)。如附图标记140所示，提供商边缘设备PE2可以向客户边缘设备CE1转发从提供商边缘设备PE1和客户边缘设备CE2接收的BUM业务。
如图1E并且通过附图标记145所示，提供商边缘设备PE3可以被添加到网络。如附图标记150所示，提供商边缘设备PE3可以存储具有与VLAN标识符12、13和14相关联的IP地址3.4.5.6的表格。用于提供商边缘设备PE3的表格还可以包括与相同的ES1(例如，ES4)相关联的VLAN标识符，从而表明提供商边缘设备PE3配置有每个物理设备ESI。用于提供商边缘设备PE3的表格还可以包括与接口状态UP相关联的IP地址、VLAN标识符和ESI。
如图1F并且通过附图标记155所示，提供商边缘设备PE1、PE2和PE3可以交换包括将ESI配置标识为每个物理设备ESI或者每个子接口ESI的配置标识符的EVPN路由。另外，提供商边缘设备PE1、PE2和PE3各自可以使用EVPN路由中包括的配置标识符来标识提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3的ESI配置。例如，提供商边缘设备PE1可以向提供商边缘设备PE3传输用于提供商边缘设备PE1的EVPN路由，并且可以从提供商边缘设备PE3接收用于提供商边缘设备PE2和提供商边缘设备PE3的EVPN路由。作为另一示例，提供商边缘设备PE2可以从提供商边缘设备PE3接收用于提供商边缘设备PE1和提供商边缘设备PE3的EVPN路由，并且可以向提供商边缘设备PE3提供用于提供商边缘设备PE2的EVPN路由。
如图1G并且通过附图标记160所示，提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3可以基于提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3的ESI配置来修改子接口的状态。例如，提供商边缘设备PE1、提供商边缘设备PE3和提供商边缘设备PE3可以使用具有相同ESI的接口来彼此通信。继续先前的示例，如附图标记105、110和150所示，用于VLAN标识符的接口状态可以被设置为DOWN，与VLAN标识符13相关联的接口状态例外，其对于提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3是公共的，并且其具有在提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3上配置的相同的ESI(例如，ES4)。
如图1H并且通过附图标记165所示，提供商边缘设备PE1和提供商边缘设备PE2可以基于与公共的ESI相关联的VLAN标识符来选择提供商边缘设备PE2作为指定的转发器(例如，可以使用与ESI ES4相关联的VLAN标识符13作为算法V mod N中的V)。另外，出于确定算法V mod N中的N的目的，基于PE3具有来自提供商边缘设备PE1和提供商边缘设备PE2的不同ESI配置，提供商边缘设备PE1和提供商边缘设备PE2可以不考虑PE3。例如，基于PE3具有来自提供商边缘设备PE1和提供商边缘设备PE2的不同ESI配置，PE1和PE2可以使用2作为N而不是3。另外，基于提供商边缘设备PE3具有来自提供商边缘设备PE1和提供商边缘设备PE2的不同ESI配置，提供商边缘设备PE1和提供商边缘设备PE2可以防止提供商边缘设备PE3选择指定的转发器(例如，通过向提供商边缘设备PE3传输消息)。
为了选择指定的转发器，提供商边缘设备PE1和提供商边缘设备PE2可以确定13mod 2的结果，将结果与以上描述的附图标记120和125所示的表格中包括的PE编号相比较，并且在比较指示匹配时选择对应的提供商边缘设备作为指定的转发器。例如，提供商边缘设备PE1和提供商边缘设备PE2可以确定算法13mod 2的结果为1，可以标识匹配算法的结果的附图标记120和125所示的表格中的PE编号(例如，可以将PE编号1标识为匹配结果1)，确定PE编号1对应于提供商边缘设备PE2，并且选择PE2作为指定的转发器。
相反地，并且作为另一示例，结果0可以引起提供商边缘设备PE1和提供商边缘设备PE2选择提供商边缘设备PE1作为指定的转发器(例如，基于0匹配PE编号0，其对应于提供商边缘设备PE1)。提供商边缘设备PE1和提供商边缘设备PE2可以向提供商边缘设备PE3提供标识指定的转发器的信息，从而使得提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3能够与相同的指定的转发器通信。
如图1H进一步所示，提供商边缘设备PE1、提供商边缘设备PE2和提供商边缘设备PE3可以从客户边缘设备CE2接收BUM业务。如图1H进一步所示，基于PE2被选择作为指定的转发器，提供商边缘设备PE1和提供商边缘设备PE3可以向提供商边缘设备PE2转发BUM业务。如附图标记170所示，提供商边缘设备PE2作为指定的转发器可以向客户边缘设备CE1转发BUM业务。以这一方式，层2回路可以被防止。
如上文所述，图1A到图1H被提供仅作为示例。其他示例也是可能的并且可以不同于关于图1A到1H描述的示例。
图2是其中可以实现本文中描述的系统和/或方法的示例环境200的示图。如图2所示，环境200可以包括一个或多个客户边缘设备210-1到210-M(M≥1)(下文中统称为“客户边缘设备210”并且单独地称为“客户边缘设备210”)、一个或多个提供商边缘设备220-1到220-N((N≥1)(下文中统称为“提供商边缘设备220”并且单独地称为“提供商边缘设备220”)、以及网络230。环境200的设备可以经由有线连接、无线连接或者有线和无线连接的组合来互连。
客户边缘设备210包括能够处理和/或传送业务的一个或多个设备(例如，一个或多个业务传送设备)。例如，客户边缘设备210可以包括防火墙、路由器、网关、交换机、集线器、桥接器、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器或者类似类型的设备。如本文中其它地方所述，在一些实现方式中，客户边缘设备210可以向提供商边缘设备220传输业务。附加地或备选地，如本文中其它地方所述，客户边缘设备210可以从提供商边缘设备220接收业务。
提供商边缘设备220包括能够处理和/或在端点设备之间传送业务一个或多个设备(例如，一个或多个业务传送设备)。例如，提供商边缘设备220可以包括防火墙、路由器、网关、交换机、集线器、桥接器、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器、或类似类型的设备。如本文中其它地方所述，在一些实现方式中，提供商边缘设备220可以从客户边缘设备210接收业务并且可以向另一客户边缘设备210提供业务。如本文中其它地方所述，附加地或备选地，提供商边缘设备220可以从客户边缘设备210接收业务并且可以向另一提供商边缘设备220提供业务。如本文中其它地方所述，在一些实现方式中，提供商边缘设备220可以与网络230相关联，可以具有具体的配置(例如，ESI配置)，和/或可以存储EVPN路由的集合。
网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括多协议标签交换(MPLS)网络、蜂窝网络(例如，长期演进(LTE)网络、3G网络、或码分多址(CDMA)网络)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如，公共交换电话网络(PSTN))、EVPN网络、专用网络、自组网络、以太网、因特网、基于光纤的网络、云计算网络等、和/或这些或其他类型的网络的组合。
图2所示的设备和网络的数目和布置被提供作为示例。实际上，可以存在与图2所示的相比另外的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或者不同地布置的设备和/或网络。另外，图2所示的一个或多个设备可以在单个设备内实现，或者图2所示的单个设备可以实现为多个分布式设备。附加地或备选地，环境200的设备的集合(例如，一个或多个设备)可以执行被描述为由环境200的另一设备的集合执行的一个或多个功能。
图3是设备300的示例部件的示图。设备300可以对应于客户边缘设备210和/或提供商边缘设备220。在一些实现方式中，客户边缘设备210和/或提供商边缘设备220可以包括一个或多个设备300和/或设备300的一个或多个部件。如图3所示，设备300可以包括一个或多个输入部件305-1到305-B(B≥1)(下文中统称为“输入部件305”或者单独地称为“输入部件305”)、开关部件310、一个或多个输出设备315-1到315-C(C≥1)(下文中统称为“输出部件315”或者单独地称为“输出部件315”)、以及控制器320。
输入部件305可以是用于物理链路的附接点，并且可以是用于即将到来的业务、诸如分组的进入点。输入部件305可以处理即将到来的业务，诸如通过执行数据链路层封装或解封装。在一些实现方式中，输入部件305可以发送和/或接收分组。在一些实现方式中，输入部件305可以包括输入线卡，输入线卡包括一个或多个分组处理部件(例如，以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发部件、线卡控制器部件、输入端口、处理器、存储器、和/或输入队列。在一些实现方式中，设备300可以包括一个或多个输入部件305。
开关部件310可以将输入部件305与输出部件315互连。在一些实现方式中，开关部件310可以经由一个或多个交叉开关、经由总线和/或使用共享存储器来实现。共享存储器可以用作用于在分组被最终调度用于向输出部件315递送之前存储来自输入部件305的分组的暂时缓冲器。在一些实现方式中，开关部件310可以使得输入部件305、输出部件315和/或控制器320能够通信。
输出部件315可以存储分组并且可以调度分组用于在输出物理链路上传输。输出部件315可以支持数据链路层封装或解封装、和/或各种高层协议。在一些实现方式中，输出部件315可以发送分组和/或接收分组。在一些实现方式中，输出部件315可以包括输出线卡，输出线卡包括一个或多个分组处理部件(例如，以集成电路的形式)，诸如一个或多个IFC、分组转发部件、线卡控制器部件、输出端口、处理器、存储器、和/或输出队列。在一些实现方式中，设备300可以包括一个或多个输出部件315。在一些实现方式中，输入部件305和输出部件315可以通过部件的相同集合来实现(例如，输入/输出部件可以是输入部件305和输出部件315的组合)。
控制器320用硬件、固件、或者硬件和软件的组合来实现。控制器320包括例如中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、和/或能够解释和/或执行指令的另一类型的处理器的形式的处理器。在一些实现方式中，控制器320可以包括能够被编程为执行功能的一个或多个处理器。
在一些实现方式中，控制器320可以包括随机存取存储器(RAM)、只读存储器(ROM)、和/或存储供控制器320使用的信息和/或指令的另一类型的动态或静态存储设备(例如，闪存存储器、磁性存储器、或光学存储器)。
在一些实现方式中，控制器320可以与连接至设备300的其他的设备、网络和/或系统通信以交换与网络拓扑结构有关的信息。控制器320可以基于网络拓扑结构信息来创建路由表，基于路由表来创建转发表，并且向输入部件305和/或输出部件315转发该转发表。输入部件305和/或输出部件315可以使用转发表来执行用于即将到来的和/或即将离开的分组的路由查找。
控制器320可以执行本文中描述的一个或多个处理。控制器320可以响应于执行由非瞬态计算机可读介质存储的软件指令来执行这些处理。计算机可读介质在本文中定义为非瞬态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或者分布在多个物理存储设备上的存储器空间。
软件指令可以经由通信接口从另一计算机可读介质或者从另一设备被读入到与控制器320相关联的存储器和/或存储部件中。在被执行时，与控制器320相关联的存储器和/或存储部件中存储的软件指令可以引起控制器320执行本文中描述的一个或多个处理。附加地或备选地，硬连线电路系统可以被代替或结合软件指令使用来执行本文中描述的一个或多个处理。因此，本文中描述的实现不限于硬件电路系统和软件的任何具体的组合。
图3所示的部件的数目和布置被提供作为示例。实际上，设备300可以包括与图3所示的相比另外的部件、更少的部件、不同的部件、或者不同地布置的部件。附加地或备选地，设备300的部件的集合(例如，一个或多个部件)可以执行被描述为由设备300的部件的另一集合执行的一个或多个功能。
图4是用于防止与指定的转发器选择相关联的数据业务回路的示例过程400的流程图。在一些实现方式中，图4的一个或多个处理框可以由提供商边缘设备220来执行。在一些实现方式中，图4的一个或多个处理框可以由与提供商边缘设备220分离或者包括提供商边缘设备220的另一设备或设备组来执行，诸如客户边缘设备210。
如图4所示，过程400可以包括从提供商边缘设备接收路由标识符，路由标识符包括标识提供商边缘设备的与多个广播域相关联的广播域标识符的范围的范围标识符(框410)。例如，提供商边缘设备220当在有效备用模式或有效活动模式下时可以从另一提供商边缘设备220接收路由标识符，路由标识符包括标识提供商边缘设备220的与多个广播域相关联的广播域标识符的范围的范围标识符。
在一些实现方式中，路由标识符可以包括标识(例如，编码)用于具体的提供商边缘设备220的路由的标识符。例如，路由标识符可以包括用于提供商边缘设备220的网络层可达性信息(NLRI)或者标识提供商边缘设备220的路由的其他信息，诸如以太网虚拟专用网络(EVPN)路由。在一些实现方式中，路由标识符可以包括标识路由类型的路由类型标识符。例如，路由类型标识符可以将路由的类型标识为类型1路由标识符、类型4路由标识符等。在一些实现方式中，类型1路由可以包括每个以太网分段自动发现路由、每个EVPN时刻自动发现路由(EVI)等。在一些实现方式中，类型4路由可以包括以太网分段路由。附件地或备选地，路由标识符可以包括标识提供商边缘设备的路由区分符，诸如因特网协议(IP)地址。附加地或备选地，路由标识符可以包括标识具体的以太网分段的ESI。
在一些实现方式中，范围标识符可以包括标识在提供商边缘设备220上配置的广播域标识符的范围的标识符。例如，范围标识符可以包括VLAN标识符，诸如VLAN标识符的范围(例如，VLAN标识符10到15、12到20、1到13等)。在一些实现方式中，广播域可以包括其中所有节点能够在数据链路层(例如，层2)到达彼此的计算机网络的逻辑划分。例如，广播域可以包括VLAN、LAN等。
在一些实现方式中，提供商边缘设备220可以从另一提供商边缘设备220接收路由标识符。例如，提供商边缘设备220可以在提供商边缘设备220的请求时接收路由标识符。作为另一示例，提供商边缘设备220可以在提供商边缘设备220上电、开机时和/或根据调度(例如，周期性地)来接收路由标识符。附加地或备选地，提供商边缘设备220可以在另外的提供商边缘设备220被添加到多宿主环境(例如，连接至网络230)时接收路由标识符。
在一些实现方式中，提供商边缘设备220可以从多个提供商边缘设备接收路由标识符。例如，提供商边缘设备220可以从第一提供商边缘设备220接收第一路由标识符，并且从第二提供商边缘设备220接收第二路由标识符。附加地或备选地，提供商边缘设备220可以向一个或多个其他提供商边缘设备220提供路由标识符。以这一方式，连接至网络230的多个提供商边缘设备220可以交换路由标识符使得每个提供商边缘设备220从连接至网络230的所有其他提供商边缘设备220接收路由标识符。
在一些实现方式中，网络管理员还可以配置路由标识符以包括另外的类型长度值(TLV)元素，其中类型可以指示与消息相关联的字段的类型，长度可以指示值字段的长度(例如，以字节为单位)，值可以包括用于与TLV元素相关联的消息的数据。在一些实现方式中，提供商边缘设备220可以使用TLV元素来提供与提供商边缘设备220相关联的信息。例如，TLV包括标识在提供商边缘设备220上配置的广播域标识符的范围的范围标识符。为了说明，假定提供商边缘设备220配置有VLAN标识符10到20。在这种情况下，范围标识符可以标识在提供商边缘设备220上配置的VLAN标识符的范围包括VLAN标识符10到20。以这一方式，提供商边缘设备220可以使用TLV元素来交换与在提供商边缘设备220上配置的广播域标识符相关联的信息。
如图4进一步所示，过程400可以包括从路由标识符中提取标识提供商边缘设备的广播域标识符的范围的范围标识符(框420)。例如，提供商边缘设备220可以从路由标识符中提取标识提供商边缘设备220的广播域标识符的范围的范围标识符。
在一些实现方式中，提供商边缘设备220可以处理路由标识符以提取范围标识符。在一些实现方式中，在处理路由标识符时，提供商边缘设备220可以解析路由标识符以提取范围标识符。附加地或备选地，提供商边缘设备220可以根据规则的集合来提取范围标识符，诸如指示处理路由标识符以提取范围标识符的规则的集合、指示范围标识符在路由标识符中的八位字节位置的规则的集合、等等。附加地或备选地，提供商边缘设备220可以基于标识路由标识符的格式或结构的信息来处理路由标识符。
在一些实现方式中，提供商边缘设备220可以从多个路由标识符中提取多个范围标识符。例如，提供商边缘设备220可以从用于第一提供商边缘设备220的第一路由标识符中提取第一范围标识符并且可以从用于第二提供商边缘设备220的第二路由标识符中提取第二范围标识符。以这一方式，提供商边缘设备220可以标识与一个或多个其他提供商边缘设备220相关联的广播域标识符的范围。
在一些实现方式中，提供商边缘设备220可以基于提取范围标识符或者与提取范围标识符相关联地来存储范围标识符。例如，提供商边缘设备220可以将范围标识符存储在数据结构中。在一些实现方式中，数据结构可以包括由提供商边缘设备220存储的表格。
如图4进一步所示，过程400可以包括标识与多个提供商边缘设备相关联的广播域标识符的范围中包括的广播域标识符(框430)。例如，提供商边缘设备220可以标识广播域标识符的多个范围中包括的广播域标识符，其与多个提供商边缘设备220相关联。继续先前的示例，提供商边缘设备220可以标识与第一提供商边缘设备220相关联的广播域标识符的第一范围以及与第二提供商边缘设备220相关联的广播域标识符的第二范围中的每个范围中包括的域标识符。
在一些实现方式中，提供商边缘设备220可以标识从提供商边缘设备220接收的多个范围标识符中包括的广播域标识符。例如，提供商边缘设备220可以通过使用来自多个提供商边缘设备220的范围标识符标识来自多个提供商边缘设备220的范围标识符中包括的最小值广播标识符来标识对于多个提供商边缘设备220而言公共的最小广播域标识符(例如，相对于其他广播域标识符具有最小值)。附加地或备选地，提供商边缘设备220可以通过使用来自多个提供商边缘设备220的范围标识符标识来自多个提供商边缘设备220的范围标识符中包括的最大值广播域标识符来标识对于多个提供商边缘设备220而言公共的最大广播域标识符(例如，相对于其他广播域标识符具有最大值)。
在一些实现方式中，提供商边缘设备220可以将提供商边缘设备220的范围标识符与一个或多个其他提供商边缘设备220的范围标识符相比较以标识广播域标识符。例如，提供商边缘设备220可以将标识用于第一提供商边缘设备220的第一VLAN标识符范围10到15的第一范围标识符与标识用于第二提供商边缘设备220的第二VLAN标识符范围12到20的第二范围标识符相比较。在这样的情况下，提供商边缘设备220可以基于12是第一VLAN标识符范围和第二VLAN标识符范围二者中包括的最小值VLAN标识符来将VLAN标识符12标识为对于第一提供商边缘设备220和第二提供商边缘设备220而言公共的最小VLAN标识符。
附加地或备选地，提供商边缘设备220可以将提供商边缘设备220的范围标识符与一个或多个其他提供商边缘设备的范围标识符相比较以标识对于第一提供商边缘设备220和第二提供商边缘设备220而言公共的最大广播域标识符。例如，提供商边缘设备220可以将标识用于第一提供商边缘设备220的第一VLAN标识符范围10到15的第一范围标识符与标识用于第二提供商边缘设备220的第二VLAN标识符范围12到20的第二范围标识符相比较。在这样的情况下，提供商边缘设备220可以基于15是第一VLAN标识符范围和第二VLAN标识符范围二者中包括的最大值VLAN标识符来将VLAN标识符15标识为对于第一提供商边缘设备220和第二提供商边缘设备220而言公共的最大VLAN标识符。
在一些情况下，广播域标识符可以在连接至网络230的所有提供商边缘设备220之间不是公共的(例如，在多宿主环境中)。在这样的情况下，并且在一些实现方式中，提供商边缘设备220可以根据规则的集合来选择广播域标识符。例如，提供商边缘设备220可以选择在多宿主环境中的阈值量的提供商边缘设备220上、在多宿主环境中的阈值百分比的提供商边缘设备220上等配置的广播域标识符。备选地或另外地，提供商边缘设备220可以向没有配置有所选择的广播域标识符的其他提供商边缘设备220提供标识要在指定的转发器选择(例如，挑选)期间使用的广播域的信息。以这一方式，通过使得提供商边缘设备220能够获取关于在其他提供商边缘设备220上配置的广播域标识符的信息，可以实现具有不同配置的广播域标识符的提供商边缘设备220之间的兼容性。
如图4进一步所示，过程400可以包括使用广播域标识符来从多个提供商边缘设备中选择指定的转发器(框440)。例如，提供商边缘设备220可以使用最小广播域标识符来从多个提供商边缘设备220中选择(例如，挑选)指定的转发器。作为又一示例，提供商边缘设备220可以使用最大广播标识符来从多个提供商边缘设备220中选择指定的转发器。
在一些实现方式中，提供商边缘设备220可以使用算法来从多宿主环境中的多个提供商边缘设备220中选择指定的转发器，算法诸如V mod N类型的算法，其中V是广播域标识符，N是多宿主环境中的提供商边缘设备220的量。例如，提供商边缘设备220可以使用对于多个提供商边缘设备220而言公共的或者在多个提供商边缘设备220上配置的广播域标识符(例如，作为算法V mod N中的V)来选择指定的转发器。以这一方式，通过使用在多个提供商边缘设备220之间公共的广播域标识符，提供商边缘设备220可以减小或消除可能在多宿主环境中的提供商边缘设备220配置有不同范围的广播域标识符时发生的与选择指定的转发器相关联的错误。
虽然图4示出了过程400的示例框，然而在一些实现方式中，过程400可以包括与图4中描绘的相比另外的框、更少的框、不同的框、或者不同地布置的框。附加地或备选地，过程400的框中的一个或多个可以并行地执行。
图5是用于防止与指定的转发器选择相关联的数据业务回路的示例过程500的流程图。在一些实现方式中，图5的一个或多个处理框可以由提供商边缘设备220来执行。在一些实现方式中，图5的一个或多个处理框可以由于提供商边缘设备220分离或者包括提供商边缘设备220的另一设备或设备组来执行，诸如客户边缘设备210。
如图5所示，过程500可以包括从提供商边缘设备接收标识提供商边缘设备的以太网分段标识符(ESI)配置的信息(框510)。例如，提供商边缘设备220当在有效备用模式或有效活动模式下时可以从另一提供商边缘设备220接收路由标识符，路由标识符包括标识另一提供商边缘设备220的ESI配置的配置标识符。
在一些实现方式中，ESI配置可以包括每个物理设备配置的ESI。例如，每个提供商边缘设备220可以配置有单个ESI，使得提供商边缘设备220的所有子接口(例如，VLAN)与相同的ESI相关联。在一些实现方式中，ESI配置可以包括每个子接口配置的ESI。例如，提供商边缘设备220的每个子接口可以配置有不同的ESI，使得提供商边缘设备220的每个子接口与不同的ESI相关联。
在一些实现方式中，ESI可以标识客户边缘设备210与一个或多个提供商边缘设备220之间的以太网分段(例如，链路的集合)。例如，ESI可以包括标识以太网分段的唯一的非零标识符。在一些实现方式中，提供商边缘设备220可以接收包括标识提供商边缘设备220的ESI配置的配置标识符的路由标识符。
在一些实现方式中，提供商边缘设备220可以从另一提供商边缘设备220接收配置标识符。例如，提供商边缘设备220可以在提供商边缘设备220请求时、在提供商边缘设备220上电或启动时、和/或根据调度(例如，周期性地)从另一提供商边缘设备220接收配置标识符。附加地或备选地，提供商边缘设备220可以在另外的提供商边缘设备220被添加到多宿主环境(例如，连接至网络230)时接收配置标识符。
在一些实现方式中，提供商边缘设备220可以从多个提供商边缘设备220接收配置标识符。例如，提供商边缘设备220可以从第一提供商边缘设备220接收第一配置标识符并且从第二提供商边缘设备220接收第二配置标识符。附加地或备选地，提供商边缘设备220可以向其他提供商边缘设备220提供配置标识符。
在一些实现方式中，网络管理员可以配置路由标识符以包括TLV元素。例如，提供商边缘设备220可以使用TLV元素来存储配置标识符。继续先前的示例，TLV元素中包括的配置标识符00可以将提供商边缘设备220的ESI配置标识为每个物理设备的ESI。继续先前的示例，TLV元素中包括的配置标识符11可以将提供商边缘设备220的ESI配置标识为每个子接口的ESI。以这一方式，提供商边缘设备220可以使用包括TLV元素的路由标识符来交换配置标识符。
如图5进一步所示，过程500可以包括使用路由标识符中包括的配置标识符来标识提供商边缘设备的ESI配置(框520)。例如，提供商边缘设备220可以使用从其他提供商边缘设备220接收的路由标识符中包括的配置标识符来标识提供商边缘设备220的ESI配置.在一些实现方式中，提供商边缘设备220可以基于接收路由标识符或者与接收路由标识符相关联地来标识ESI配置。
在一些实现方式中，提供商边缘设备220可以解析路由标识符以标识配置标识符。例如，提供商边缘设备220可以使用标识路由标识符的结构的规则的集合和/或信息来解析路由标识符以标识配置标识符。在一些实现方式中，提供商边缘设备220可以基于标识配置标识符来标识与路由标识符相关联的具体的提供商边缘设备220的ESI配置。例如，提供商边缘设备220可以基于标识路由标识符中包括的TLV元素中的配置标识符00来将另一提供商边缘设备220的配置标识为每个物理设备的ESI。作为另一示例，提供商边缘设备220可以基于标识路由标识符中包括的TLV元素中的配置标识符来将另一提供商边缘设备220的配置标识为每个子接口的ESI。
在一些实现方式中，提供商边缘设备220可以使用数据结构来标识另一提供商边缘设备220的ESI配置。例如，提供商边缘设备220可以将配置标识符与配置标识符和对应的ESI配置的集合相比较来标识另一提供商边缘设备220的ESI配置。在一些实现方式中，提供商边缘设备220可以在比较指示匹配时标识ESI配置。
在一些实现方式中，提供商边缘设备220可以基于配置标识符是否被包括在来自另一提供商边缘设备220的路由标识符中来标识具体的提供商边缘设备220的ESI配置。例如，当配置标识符被包括在路由标识符中时，提供商边缘设备220可以标识第一ESI配置。作为另一示例，当配置标识符没有被包括在路由标识符中时，提供商边缘设备220可以标识第二ESI配置。
以这一方式，提供商边缘设备220可以使用路由标识符中包括的信息来标识另一提供商边缘设备220的ESI配置。
如图5所示，过程500可以包括基于提供商边缘设备的ESI配置来配置子接口的状态(框530)。例如，提供商边缘设备220可以基于提供商边缘设备220的ESI配置来配置提供商边缘设备220的子接口的状态。在一些实现方式中，提供商边缘设备220可以基于标识ESI配置来配置子接口的状态。
在一些实现方式中，提供商边缘设备220可以与标识提供商边缘设备220的ESI配置相关联地自动配置广播域的状态。例如，在配置子接口的状态时，提供商边缘设备220可以基于提供商边缘设备220和/或另一提供商边缘设备220的ESI配置将VLAN的状态自动地配置为向上或向下、活动或非活动等。
为了说明，假定第一提供商边缘设备220配置有每个子接口的ESI，并且第一提供商边缘设备220与配置有每个物理设备的ESI的第二提供商边缘设备220交换路由标识符。在这样的情况下，第一提供商边缘设备和第二提供商边缘设备220可以使用路由标识符中包括的信息来标识第一提供商边缘设备和第二提供商边缘设备220之间的公共的ESI。在一些实现方式中，当第一提供商边缘设备和第二提供商边缘设备220标识公共的ESI时，第一提供商边缘设备和第二提供商边缘设备220可以将与公共的ESI相关联的广播域的状态设置为向上、有效等以使用与公共的ESI相关联的广播域来传输业务、诸如BUM业务。例如，第一提供商边缘设备和第二提供商边缘设备220可以设置广播域的状态以允许第一提供商边缘设备和第二提供商边缘设备220传输和/或接收IP业务、BUM业务等。
附加地或备选地，第一提供商边缘设备和第二提供商边缘设备220可以将其他广播域、诸如不与公共的ESI相关联的广播域的状态设置为向下、无效等以防止经由与公共的ESI相关联的广播域的业务的传输。以这一方式，可以通过使用与对于正在通信的提供商边缘设备220而言公共的(或者在其上配置的)ESI相关联的广播域来防止由于两个正在通信的提供商边缘设备220之间的ESI配置的失配而可能发生的层2回路。
如图5另外所示，过程500可以包括使用与多个提供商边缘设备相关联的广播域标识符来从多个提供商边缘设备中选择指定的转发器(框540)。例如，提供商边缘设备220可以使用作为多个提供商边缘设备220的最小广播域标识符或最大广播域标识符的广播域标识符来从多个提供商边缘设备220中选择(例如，挑选)指定的转发器。在一些实现方式中，提供商边缘设备220可以基于配置子接口的状态或者与配置子接口的状态相关联地来选择指定的转发器。
在一些实现方式中，提供商边缘设备220可以使用算法来从多宿主环境中的提供商边缘设备220中选择指定的转发器，算法诸如Vmod N，其中V是广播域标识符并且N是多宿主环境中的提供商边缘设备220的量。在一些实现方式中，在选择指定的转发器时，配置有具体的ESI配置的提供商边缘设备220可以没有被包括在算法V modN中使用的量的提供商边缘设备220中(例如，用作N)。例如，配置有每个物理设备的ESI的提供商边缘设备220可以从算法V mod N中用作N的多个设备中被排除。相反地，并且作为另一示例，配置有每个子接口的ESI的提供商边缘设备220可以从算法V mod N中用作N的多个设备中被排除。
附加地或备选地，可以防止配置有具体的ESI配置的提供商边缘设备220选择指定的转发器。例如，配置有每个子接口的ESI的第一提供商边缘设备220可以防止配置有每个物理设备的ESI的第二提供商边缘设备220使用算法来选择指定的转发器(例如，通过向第二提供商边缘设备220传输消息或命令)。相反，并且作为另一示例，配置有每个物理设备的ESI的第一提供商边缘设备220可以防止配置有每个子接口的ESI的第二提供商边缘设备220使用算法来选择指定的转发器(例如，通过向第二提供商边缘设备220传输消息或命令)。这通过防止提供商边缘设备220残余指定的转发器选择而保存了配置有具体的ESI配置的提供商边缘设备220的处理资源。
在一些实现方式中，被防止选择指定的转发器的提供商边缘设备220可以从另一提供商边缘设备220(例如，参与指定的转发器选择的提供商边缘设备220)接收标识所选择的指定的转发器的信息。以这一方式，通过将具有具体的ESI配置的提供商边缘设备220从指定的转发器选择中排除，可以减小或消除由于从具有不同ESI配置的提供商边缘设备220中选择指定的转发器而产生的错误。
在一些实例方式中，没有被配置成交换广播域标识符和/或配置标识符(例如，使用路由标识符中的TLV元素)的提供商边缘设备220可以被添加到多宿主环境(例如，网络230)中，或者在多宿主环境(例如，网络230)中操作。例如，第一提供商边缘设备220可以从第二提供商边缘设备220接收不包括具有广播域标识符和/或配置标识符的TLV元素的路由标识符(例如，基于第二提供商边缘设备220没有被配置成使用TLV元素交换广播域标识符和/或配置标识符)。
在一些实现方式中，当提供商边缘设备220接收到不包括广播域标识符和/或配置标识符(例如，在TLV元素中)的路由标识符时，提供商边缘设备220可以通过解析路由标识符来标识路由标识符中包括的ESI，诸如通过使用规则的集合、标识路由标识符的结构的信息等。在一些实现方式中，提供商边缘设备220可以将从路由标识符中提取的ESI与在提供商边缘设备220上配置的ESI相比较以标识公共的ESI(对于提供商边缘设备220和传输路由标识符的另一提供商边缘设备220而言公共的)。
在一些实现方式中，提供商边缘设备220可以基于比较指示匹配来设置广播域和/或子接口的状态。例如，提供商边缘设备220可以将与所接收的路由标识符中包括的相同的ESI相关联的广播域的状态设置为向上、有效等。附加地或备选地，提供商边缘设备220可以将与所接收的路由标识符中包括的ESI不同的ESI相关联的其他广播域的状态设置为向下、无效等。在一些实现方式中，提供商边缘设备220可以使用状态为向上、有效等的广播域来通信。这减小或消除了通信错误，诸如层2回路，其可能在没有被配置成交换路由标识符和/或配置标识符的提供商边缘设备220使用路由标识符时发生。
在一些实现方式中，提供商边缘设备220可以向另一设备提供消息、诸如系统记录消息或警报(例如，用于显示)。例如，提供商边缘设备220可以提供表明没有被配置成交换广播域标识符和/或配置标识符(诸如通过使用路由标识符中包括的TLV元素)的提供商边缘设备220已经连接至网络230或者正在网络230中操作的消息。
以这一方式，通过自适应地配置提供商边缘设备220的子接口的状态，被配置成交换具有包括广播域标识符和/或配置标识符的TLV元素的路由标识符的提供商边缘设备220可以兼容没有被配置成传输具有TLV的路由标识符的另一提供商边缘设备220(例如，可以与其通信)。另外，通过减小或消除可能由于ESI配置的失配而产生的层2回路或其他通信错误，可以改善配置有每个子接口的ESI的第一提供商边缘设备220与配置有每个物理设备的ESI的第二提供商边缘设备220之间的通信。
虽然图5示出了过程500的示例框，然而在一些实现方式中，过程500可以包括与图5中描绘的相比另外的框、更少的框、不同的框、或者不同地布置的框。附加地或备选地，过程500的框中的一个或多个可以并行地执行。
本文中描述的实现使得提供商边缘设备能够交换包括标识广播域和/或ESI配置的信息的路由标识符(例如，使用路由标识符中包括的TLV元素)。使得提供商边缘设备交换包括标识广播域和/或ESI配置的信息的路由标识符可以使得配置有不同广播域标识符和/或ESI配置的提供商边缘设备能够使用相同的信息来选择指定的转发器，从而减小或消除可能在指定的转发器选择期间发生的层2回路。
附加地或备选地，通过自适应地配置提供商边缘设备的子接口的状态，本文中描述的实现使得被配置成传输包括标识广播域和/或ESI配置的信息路由标识符的提供商边缘设备能够兼容没有被配置成传输包括标识广播域和/或ESI配置的信息的路由标识符的另一提供商边缘设备。这通过减小或消除由于与使用路由标识符交换标识广播域和/或ESI配置的信息相关联的不同配置产生的错误而改善了提供商边缘设备与另一提供商边缘设备之间的通信。
以上公开提供说明和描述，而非意图详尽或者将实现限于所公开的精确形式。修改和变化鉴于以上公开是可能的或者可以从实现的实践中来获取。
如本文中使用的，术语部件意图在广义上被理解为硬件、固件、和/或硬件和软件的组合。
本文中结合阈值描述了一些实现。如本文中使用的，满足阈值可以指代值大于阈值、多于阈值、高于阈值、大于或等于阈值、小于阈值、少于阈值、低于阈值、小于或等于阈值、等于阈值等。
应当清楚，本文中描述的系统和/或方法可以用不同形式的硬件、固件、或者硬件和软件的组合来实现。用于实现这些系统和/或方法的实际的专用控制硬件或软件代码没有限制实现。因此，本文中没有参考具体的软件代码来描述系统和/或方法的操作和行为——其应当被理解为，可以将软件和硬件设计成基于本文中的描述来实现系统和/或方法。
虽然权利要求中给出和/或说明书中公开了特征的具体组合，然而这些组合并非意图限制可能实现的公开。实际上，这些特征中的很多特征可以使用权利要求中没有具体陈述和/或说明书中没有具体公开的方式来组合。虽然下面列出的每个从属权利要求直接取决于仅一个权利要求，但是可能实现的公开包括每个从属权利要求结合权利要求集合中的每个其他权利要求。
本文中使用的元件、动作或指令都不应当理解为是关键的或者至关重要的，除非这样明确地描述。另外，如本文中使用的，冠词“一个(a)”和“一个(an)”意图包括一个或多个条目，并且可以与“一个或多个”可互换地使用。另外，如本文中使用的，术语“集合”意图包括一个或多个条目(例如相关的条目、不相关的条目、相关的条目和不相关的条目的组合等)，并且可以与“一个或多个”可互换地使用。如果仅意图一个条目，则使用术语“一个(one)”或类似语言。另外，如本文中使用的，术语“具有(has)”、“具有(have)”“具有(having)”等意图是开放式术语。另外，短语“基于”意图表示“至少部分基于”，除非另外明确地陈述。

Claims (20)

1.一种电子设备，包括：
一个或多个存储器；以及
一个或多个处理器以：
接收包括范围标识符或配置标识符的路由标识符，
所述范围标识符标识与第一提供商边缘设备相关联的广播域标识符的范围，
所述配置标识符标识所述第一提供商边缘设备的以太网分段标识符(ESI)配置；
标识所述路由标识符中包括的所述范围标识符或所述配置标识符；
基于所述广播域标识符的范围并且基于标识所述配置标识符来从多个提供商边缘设备中选择指定的转发器，
所述指定的转发器是由至少一个其他提供商边缘设备选择的相同的指定的转发器，以及
所述指定的转发器使用排除所述第一提供商边缘设备的提供商边缘设备的量来被选择，所述第一提供商边缘设备具有与所述至少一个其他提供商边缘设备不同的ESI配置；
基于所述配置标识符来向所述第一提供商边缘设备提供消息以防止所述第一提供商边缘设备选择所述指定的转发器；以及
向所述第一提供商边缘设备提供标识所述指定的转发器的信息。
2.根据权利要求1所述的电子设备，其中所述一个或多个处理器还：
接收不包括所述范围标识符或所述配置标识符的另一路由标识符；
处理所述另一路由标识符以标识所述另一路由标识符中包括的ESI；
执行所述另一路由标识符中包括的所述ESI和与所述提供商边缘设备相关联的ESI的集合的比较；
标识其中所述比较指示匹配的具体的ESI；以及
基于所述比较指示所述匹配来配置所述提供商边缘设备的广播域或接口的状态，
所述广播域或所述接口与所述具体的ESI相关联。
3.根据权利要求1所述的电子设备，其中所述一个或多个处理器还：
配置所述第一提供商边缘设备的第一广播域或第一接口的状态，
所述第一广播域或所述第一接口与具体的ESI相关联；以及
配置所述第一提供商边缘设备的第二广播域或第二接口的状态，
所述第二广播域或所述第二接口与不同于所述具体的ESI的ESI相关联。
4.根据权利要求1所述的电子设备，其中所述一个或多个处理器还：
标识在所述多个提供商边缘设备上配置的广播域标识符，
所述广播域标识符被包括在所述广播域标识符的范围中；以及
其中当选择所述指定的转发器时，所述一个或多个处理器：
使用所述广播域标识符来选择所述指定的转发器。
5.根据权利要求1所述的电子设备，其中所述路由标识符包括类型长度值(TLV)元素，
所述TLV元素包括所述范围标识符或所述配置标识符。
6.根据权利要求1所述的电子设备，其中所述路由标识符包括：
标识所述路由标识符为类型1路由标识符的信息，或者
标识所述路由标识符为类型4路由标识符的信息。
7.根据权利要求1所述的电子设备，其中所述路由标识符包括类型长度值(TLV)元素，
所述TLV元素包括所述范围标识符或所述配置标识符，以及
所述TLV元素被包括在类型4路由中。
8.一种存储指令的非瞬态计算机可读介质，所述指令包括：
一个或多个指令，当由一个或多个处理器执行时，引起一个或多个处理器：
从多个提供商边缘设备接收包括多个范围标识符或多个配置标识符的多个路由标识符，
所述多个范围标识符或所述多个配置标识符被包括在所述多个路由标识符的类型长度值(TLV)元素中，
被包括在所述多个路由标识符的第一路由标识符中的第一范围标识符不同于被包括在所述多个路由标识符的第二路由标识符中的第二范围标识符，
被包括在所述第一路由标识符中的第一配置标识符不同于被包括在所述第二路由标识符中的第二配置标识符；
从所述多个路由标识符的所述TLV元素中提取所述多个范围标识符或所述多个配置标识符；
基于提取所述多个范围标识符或所述多个配置标识符，标识所述多个范围标识符或所述多个配置标识符；和
使用算法从所述多个提供商边缘设备中挑选指定的转发器，所述算法是由所述多个提供商边缘设备用于挑选相同的指定的转发器的相同算法。
9.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还引起所述一个或多个处理器：
标识被包括在所述第一范围标识符和所述第二范围标识符中的广播域标识符；和
其中引起所述一个或多个处理器挑选所述指定转发器的所述一个或多个指令引起所述一个或多个处理器：
使用所述广播域标识符作为所述算法的输入来挑选所述指定的转发器。
10.根据权利要求9所述的非瞬态计算机可读介质，其中所述广播域标识符具有被包括在所述第一范围标识符和所述第二范围标识符中的一个或多个广播域标识符的最小值。
11.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还引起所述一个或多个处理器：
标识与所述第一配置标识符相关联的第一以太网段标识符ESI配置；
标识与所述第二配置标识符相关联的第二ESI配置；
确定要向所述算法输入的量，
量标识与所述第一ESI配置或所述第二ESI配置相关联的提供商边缘设备的量；以及
其中引起所述一个或多个处理器挑选所述指定的转发器的所述一个或多个指令引起所述一个或多个处理器：
使用所述量作为所述算法的输入来所述挑选指定的转发器。
12.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还引起所述一个或多个处理器：
基于所述第一配置标识符或所述第二配置标识符来配置所述多个提供商边缘设备的一个或多个子接口的状态；以及
其中引起所述一个或多个处理器挑选所述指定的转发器的所述一个或多个指令引起所述一个或多个处理器：
与配置所述一个或多个子接口的所述状态相关联地挑选所述指定的转发器。
13.根据权利要求8所述的非瞬态计算机可读介质，其中所述第一配置标识符标识以太网分段标识符(ESI)按每提供商边缘设备配置。
14.根据权利要求8所述的非瞬态计算机可读介质，其中所述第二配置标识符标识以太网分段标识符(ESI)按每子接口配置。
15.一种用于防止数据业务回路的方法，包括：
由提供商边缘设备从一个或多个其他提供商边缘设备接收一个或多个路由标识符，
所述一个或多个路由标识符包括：
与在所述一个或多个其他提供商边缘设备上配置的广播域标识符的一个或多个范围相关联的一个或多个范围标识符，或者
与所述一个或多个其他提供商边缘设备的一个或多个以太网分段标识符(ESI)配置相关联的一个或多个配置标识符；
由所述提供商边缘设备标识所述一个或多个路由标识符中包括的一个或多个范围标识符或者一个或多个配置标识符，
所述一个或多个范围标识符包括不同于在另一提供商边缘设备上配置的范围标识符的至少一个范围标识符，或者
所述一个或多个配置标识符包括不同于在另一提供商边缘设备上配置的配置标识符的至少一个配置标识符；以及
由所述提供商边缘设备从所述提供商边缘设备以及所述一个或多个其他提供商边缘设备中选择指定的转发器，
所述指定的转发器使用排除所述一个或多个其他提供商边缘设备的提供商边缘设备的量来被选择；
基于所述配置标识符来由所述提供商边缘设备向所述一个或多个其他提供商边缘设备提供消息以防止所述一个或多个其他提供商边缘设备选择所述指定的转发器；以及
由所述提供商边缘设备提供并且向所述一个或多个其他提供商边缘设备提供标识所述指定的转发器的信息。
16.根据权利要求15所述的方法，还包括：
标识所述广播域标识符的一个或多个范围中包括的广播域标识符；
向所述一个或多个其他提供商边缘设备中的至少一个提供商边缘设备传输标识要在选择所述指定的转发器时使用的所述广播域标识符的信息；以及
其中选择所述指定的转发器包括：
使用所述广播域标识符从所述提供商边缘设备以及所述一个或多个其他提供商边缘设备中选择所述指定的转发器，
所述指定的转发器是由所述一个或多个其他提供商边缘设备中的所述至少一个提供商边缘设备选择的相同的指定的转发器。
17.根据权利要求15所述的方法，还包括：
确定与所述一个或多个配置标识符中的具体的配置标识符相关联的提供商边缘设备的量，
所述提供商边缘设备包括所述提供商边缘设备以及所述一个或多个其他提供商边缘设备；以及
其中选择所述指定的转发器包括：
使用所述量作为算法的输入来从所述提供商边缘设备以及所述一个或多个其他提供商边缘设备中选择所述指定的转发器。
18.根据权利要求15所述的方法，还包括：
接收不包括所述一个或多个范围标识符或所述一个或多个配置标识符的至少一个路由标识符；以及
基于接收不包括所述一个或多个范围标识符或所述一个或多个配置标识符的所述至少一个路由标识符来配置广播域或子接口的状态。
19.根据权利要求15所述的方法，其中所述广播域标识符的一个或多个范围中包括的广播域标识符标识虚拟局域网(VLAN)。
20.根据权利要求15所述的方法，其中所述路由标识符包括类型长度值(TLV)元素，
所述TLV元素包括所述范围标识符或所述配置标识符，以及
所述TLV元素被包括在类型4路由中。
CN201611000517.6A 2016-09-14 2016-11-14 防止与指定的转发器选择相关联的数据业务回路 Active CN107819682B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/265,304 2016-09-14
US15/265,304 US10110470B2 (en) 2016-09-14 2016-09-14 Preventing data traffic loops associated with designated forwarder selection

Publications (2)

Publication Number Publication Date
CN107819682A CN107819682A (zh) 2018-03-20
CN107819682B true CN107819682B (zh) 2021-07-16

Family

ID=57394351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611000517.6A Active CN107819682B (zh) 2016-09-14 2016-11-14 防止与指定的转发器选择相关联的数据业务回路

Country Status (3)

Country Link
US (1) US10110470B2 (zh)
EP (1) EP3297224B1 (zh)
CN (1) CN107819682B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10637687B2 (en) * 2017-04-20 2020-04-28 Cisco Technology, Inc. EVPN implicit aliasing
US10506560B2 (en) * 2017-10-04 2019-12-10 Huawei Technologies Co., Ltd. Method and apparatus for control layer communication between network nodes having multiple interfaces
EP3474495B1 (en) * 2017-10-20 2019-08-14 InCoax Networks AB Controlling data communication in a moca access network
CN109104364B (zh) * 2017-11-27 2020-11-06 新华三技术有限公司 一种指定转发者选举方法和装置
US10536285B2 (en) * 2018-01-25 2020-01-14 Juniper Networks, Inc. Multicast join message processing by multi-homing devices in an ethernet VPN
CN109861913B (zh) * 2018-12-25 2020-03-20 华为技术有限公司 一种跨内部网关协议的前缀标识通告方法和装置
CN111769961B (zh) * 2019-03-30 2022-06-28 华为技术有限公司 网络中指定转发者的方法以及节点
US10880123B1 (en) * 2019-06-12 2020-12-29 Cisco Technology, Inc. Segmentation within a broadcast domain in ethernet VPN
CN112311643B (zh) * 2019-07-24 2023-04-18 深圳市中兴微电子技术有限公司 一种evpn报文转发方法、系统、存储介质和终端
WO2021195992A1 (en) * 2020-03-31 2021-10-07 Juniper Networks, Inc. Transport endpoint segments for inter-domain segment routing
CN114697263A (zh) * 2020-12-15 2022-07-01 中兴通讯股份有限公司 信息处理方法、节点及计算机可读存储介质
US11469991B1 (en) * 2021-04-20 2022-10-11 Arista Networks, Inc. Modified designated forwarder election process for non-overlapping broadcast domains

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101809904A (zh) * 2007-06-28 2010-08-18 三星电子株式会社 对atsc移动/手持rfp a-vsb mcast的响应以及具有单频网络的a-vsb物理和链路层
CN102986176A (zh) * 2010-05-19 2013-03-20 阿尔卡特朗讯公司 用于bgp mac-vpn的mpls标签分配的方法和装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050201372A1 (en) * 2004-02-11 2005-09-15 Susan Hares Systems and methods for virtual broadcast subnetworks
US8599850B2 (en) * 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8953590B1 (en) * 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US9088517B2 (en) * 2012-02-08 2015-07-21 Cisco Technology, Inc. Stitching multicast trees
US8867367B2 (en) * 2012-05-10 2014-10-21 Telefonaktiebolaget L M Ericsson (Publ) 802.1aq support over IETF EVPN
US20140226531A1 (en) * 2013-02-14 2014-08-14 Telefonaktiebolaget L M Ericsson (Publ) Multicast support for EVPN-SPBM based on the mLDP signaling protocol
US9397931B1 (en) * 2013-08-16 2016-07-19 Juniper Networks, Inc. Fast convergence in singly-homed ethernet virtual private networks
US9735983B1 (en) * 2014-09-29 2017-08-15 Juniper Networks, Inc. Adaptive load balancing for single active redundancy using EVPN designated forwarder election
US9929940B2 (en) * 2015-03-05 2018-03-27 Juniper Networks, Inc. Update of MAC routes in EVPN single-active topology
US10116464B2 (en) * 2015-03-18 2018-10-30 Juniper Networks, Inc. EVPN inter-subnet multicast forwarding
US20170093611A1 (en) * 2015-09-29 2017-03-30 Juniper Networks, Inc. Egress node protection in evpn all-active topology
US9923781B2 (en) * 2015-11-18 2018-03-20 Telefonaktiebolaget Lm Ericsson (Publ) Designated forwarder (DF) election and re-election on provider edge (PE) failure in all-active redundancy topology
US10243821B2 (en) * 2015-12-30 2019-03-26 Juniper Networks, Inc. OAM mechanisms for EVPN active-active services
US9935783B2 (en) * 2016-01-07 2018-04-03 Juniper Networks, Inc. System for avoiding traffic flooding due to asymmetric MAC learning and achieving predictable convergence for PBB-EVPN active-active redundancy
US10148566B2 (en) * 2016-02-26 2018-12-04 Juniper Networks, Inc. Split-horizon packet forwarding in a multi-home PBB-EVPN network
US10050873B2 (en) * 2016-05-17 2018-08-14 Juniper Networks, Inc. Egress node protection for broadcast, unknown unicast, or multicast traffic in EVPN topologies
US20170373973A1 (en) * 2016-06-27 2017-12-28 Juniper Networks, Inc. Signaling ip address mobility in ethernet virtual private networks
US9992154B2 (en) * 2016-06-30 2018-06-05 Juniper Networks, Inc. Layer 3 convergence for EVPN link failure
US10320658B2 (en) * 2016-10-18 2019-06-11 Cisco Technology, Inc. Method and system for asymmetric redundancy mechanisms in multi-homed network access topologies

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101809904A (zh) * 2007-06-28 2010-08-18 三星电子株式会社 对atsc移动/手持rfp a-vsb mcast的响应以及具有单频网络的a-vsb物理和链路层
CN102986176A (zh) * 2010-05-19 2013-03-20 阿尔卡特朗讯公司 用于bgp mac-vpn的mpls标签分配的方法和装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A new Designated Forwarder Election for the EVPN;S.Mohanty;《BESS Working Group Internet-Draft》;20160406;1-15 *
BGP MPLS Based Ethernet VPN;R.Aggarwal;《Network Working Group Internet Draft》;20110912;1-42 *
BGP MPLS-Based Ethernet VPN;A.Sajassi;《Internet Engineering Task Force》;20150202;1-56 *

Also Published As

Publication number Publication date
CN107819682A (zh) 2018-03-20
US10110470B2 (en) 2018-10-23
US20180077050A1 (en) 2018-03-15
EP3297224B1 (en) 2019-09-25
EP3297224A1 (en) 2018-03-21

Similar Documents

Publication Publication Date Title
CN107819682B (zh) 防止与指定的转发器选择相关联的数据业务回路
US10567279B2 (en) Egress node protection for broadcast, unknown unicast, or multicast traffic in EVPN topologies
US10476792B2 (en) Media access control address and internet protocol address binding proxy advertisement for network devices of a network
CN106713005B (zh) 用于指定转发器选择的设备和方法
CN101938370B9 (zh) 用于基于边界网关协议的虚拟专用局域网业务多宿主机环境的冗余伪线
US20180034667A1 (en) Adaptive load balancing for single active redundancy using evpn designated forwarder election
US10291532B1 (en) Enabling interconnection between ethernet virtual private networks (EVPNs) and provider backbone bridging EVPNs (PBB-EVPNs)
CN110278155B (zh) 用于具有多归属和局部偏置的辅助复制的方法和设备
CN107872389B (zh) 用于业务负载平衡的方法、设备及计算机可读存储介质
CN110650078B (zh) 协调伪线连接特征和多宿主提供者边缘设备能力
US10187304B2 (en) Processing inter-VLAN traffic in an ethernet tree
CN107682261B (zh) 流量转发方法及装置
CN110661643B (zh) 用于网络管理的方法、网络设备和介质
CN107786386B (zh) 对用于验证多播连接的双向转发检测(bfd)消息的选择性传输
US10205661B1 (en) Control messages for scalable satellite device clustering control in a campus network
US10644987B1 (en) Supporting label per EVPN instance for an EVPN virtual private wire service
US20170289094A1 (en) Performing duplicate address detection for an integrated routing and bridging device
US10079756B1 (en) Conserving memory resources of a provider edge device in an ethernet tree
US11570073B1 (en) Service status notification
US10284468B1 (en) E-channel identifiers (ECIDS) for scalable satellite device clustering control in a campus network

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