到的是，能够针对不同类型的覆盖网络适当使用其它协议。
[0032]在诸如E-VPN的覆盖网络中，网络端点(例如，PE)维护内部至外部的地址映射表。该表被用于该网络端点对任何外出分组进行转发。内部地址是VM地址(例如，其MAC地址)。外部地址是远程网络端点。
[0033]本发明的实施例允许PE与对等PE验证是否存在与从该对等PE所接收到地址相匹配的、从本地CE所学习的内部地址，两个内部地址都属于相同的覆盖网络。该PE因此能够正确检测到重复地址情形并且避免耗用网络信令。
[0034]图2图示了将被用来对本发明的各个实施例进行描述的示例网络。PEl206和PE2208是服务提供方网络200中的提供方边缘节点。CEl 210是第一消费者网络202中连接至PEl 206的消费者边缘节点。CE2 212和CE3 214是第二消费者网络204中连接至PE2 208的消费者边缘节点。
[0035]在第一示例中，PE2 208在给定以太网标签上学习来自CE2 212的MAC地址。接下来，PE2 208在其所存储的MAC地址表中执行MAC地址查找。如果找到了MAC地址，意味着PE2208之前已经从一个或多个其它PE(例如，PEl 206)接收到针对相同MAC地址的MAC地址通告或者已经从本地连接的CE(例如，CE3 214)学习到它，则其被认为是已知MAC地址。否则，该MAC地址被认为是未知MAC地址。
[0036]对于未知MAC地址而言，该处理过程是如这里所引用的IETF草案中所规定的常规过程，其涉及到PE2 208向其对等PE(S卩，PEl 206)发送MAC地址通告。
[0037]对于已知MAC地址而言，重复MAC地址检测过程能够由PE2 208所发起。
[0038]如果MAC地址从本地所连接的不同CE所学习，则PE2208应当在本地执行与所附接CE (BP，CE3 212)的MAC地址可达性过程。例如，PE2 208能够在MAC地址经由数据面而被学习的情况下向该MAC地址发送网络可达性消息(例如，APR)。或者可替换地，PE2 208能够在MAC地址经由控制面而被学习的情况下使用网络信令来验证该MAC地址是否仍然可达。
[0039]如果两个MAC地址都可达，则检测到重复MAC地址情形。PE2 208能够将其报告给网络管理系统。如果仅一个MAC地址可达，则PE2 208能够相应地更新其所存储的MAC地址以反映该经验证的MAC地址。
[0040]如果MAC地址是从来自对等PE(例如，PEl 206)的MAC地址通告所学习，则能够发起可替换的过程。PE2 208应当向从其接收到该MAC地址通告消息的对等PE(PEI 206)发送BGP消息。该BGP消息包含“MAC可达性扩展团体团体(MA C reachability ExtendedC ommu n i t y) ”参数。MA C可达性扩展团体团体消息是新的过渡性扩展团体，其具有在IE T FRFC 4360uBGP Extended Communities Attribute”中所规定的格式。该类型和数值将被互联网号码分配局(IANA)进行分配。在发送该MAC可达性扩展团体消息之后，PE2 208等待来自PEl 206的响应。
[0041]当接收到该MAC可达性扩展团体消息之后，PEl206在本地执行与其所附接CE(例如，CE I 210)的MAC地址可达性过程。例如，PEI 206能够在MAC地址经由数据面而被学习的情况下向该MAC地址发送网络可达性消息。或者，PEl 206能够在MAC地址经由控制面而被学习的情况下使用网络信令来验证该MAC地址是否仍然可达。
[0042]如果该MAC地址并不可达(例如，如果VM已经被移除)JljPEl 206向从其接收到MAC可达性扩展团体的PE2 208发送NOK响应。该NOK响应消息向PE2 208指示在较早时间所发送的MAC地址通告路由不再有效并且被撤销。当接收到该NOK响应时，PE2 208能够更新其MAC地址表并且向其每个对等PE (例如，PEI 206)发送MAC地址通告消息，如IETF草案“BGP MPLSBased Ethernet VPN”draft-1etf-12vpn_evpn中所规定。
[0043]如果该MAC地址是可达的，则PEl 206将向从其接收到该MAC可达性扩展团体的PE2208发送OK响应。该OK响应消息向PE2 208指示在较早时间发送的MAC地址通告路由仍然有效。当接收到该OK响应时，检测到重复MAC地址情形。PE2 208随后能够将此报告给网络管理系统。可选地，PE2 208可以通过在可配置的时间延迟之后再次发送MAC可达性扩展团体而重新尝试MAC地址可达性检测过程。这是为了将重复MAC地址情形与多次移动情形加以区分。
[0044]针对从对等PE所学习的MAC地址使用BGP消息的一种替换形式是PE(PE2 208)可以向远程PE(PE1 206)中的MAC地址发送网络可达性消息以便进行MAC地址可达性检测。网络可达性消息作为数据面分组进行发送。如果该远程MAC可达，则检测到重复MAC地址情形，并且PE2 208能够将此报告给网络管理系统。如果该远程MAC并不可达，则PE2 208能够相应地更新其MAC地址表。
[0045]使用BGP消息作为从对等PE进行MAC地址学习的机制的一种替换形式是将该问题报告给集中式网络控制器。该网络控制器能够在其知道存在MAC移动性或者超出所控制的MAC分配的情况下作出决策。
[0046]图3是根据本发明的一些实施例的用于检测重复MAC地址情形的示例处理。该处理以获得或接收新的MAC地址作为开始(框300)。通过在所存储的MAC地址表中查找新接收到的MAC地址而确定新接收的MAC地址是否与之前所接收的MAC地址相匹配(框310)。如果新接收的MAC地址被确定为未知，则能够向任意对等节点发送MAC地址通告消息(框320)。如果新接收的MAC地址是已知的(S卩，其与之前所接收的MAC地址相匹配)，则能够发起重复MAC地址检测处理(框330)。该重复MAC地址检测处理可以包括确定匹配的之前所接收的MAC地址是否从本地连接的节点所接收还是其作为来自对等节点的MAC地址通告而被接收。
[0047]图4a是图示根据本发明的一些实施例的在本地连接的节点发起重复MAC地址检测处理的流程图。该处理通过确定在节点新接收的MAC地址与之前从本地所连接节点接收的MAC地址匹配作为开始(框400)。通过尝试到达两个重复的MAC地址而执行与本地连接的节点的MAC可达性过程(框410)。如果仅从重复MAC地址中的一个接收到响应，则确定该可达MAC地址有效(框420) ο该MAC地址表能够被相应地利用该有效MAC地址进行更新。如果两个重复地址都可达并且作出响应，则重复MAC地址情形得以被确定并且能够被报告给网络管理系统(框430)。
[0048]图4b是图示根据本发明的一些实施例的在对等节点发起重复MAC地址检测处理的流程图。该处理通过确定在节点处新接收的MAC地址与之前经由MAC地址通告从对等节点所接收的MAC地址相匹配作为开始(框440)。向该对等端点发送指示其尝试到达该MAC地址的消息(框450) ο该节点在对等节点在本地执行其MAC地址可达性过程的同时等待响应。从该对等节点接收指示该MAC地址是否可达的消息(框4 6 O)。如果来自对等节点的响应指示该MAC地址并不可达，则类似于参照框420所讨论的，MAC地址表能够依据新接收到的MAC地址进行更新。该节点随后能够向任意对等节点发送MAC通告消息。可替换地，如果来自对等节点的MAC地址指示该MAC地址是可达的，则检测到重复MAC地址情形。在这种情况下，类似于参照框430所讨论的，该节点能够将该重复情形报告给网络管理系统。
[0049]可选地，该节点可以并不立即将该重复情形报告给网络管理系统。该节点可选地能够在报告该重复MAC地址之前对其进行验证。该节点可以被配置为在预定延迟之后重新尝试该MAC地址可达性过程，以便避免多次移动情形被检测为重复MAC地址情形。在预定时间段之后，该节点能够向对等节点发送后续指令以第二次重新尝试到达该MAC地址(框470)。如果该对等节点作出响应而指示该MAC地址在后续尝试时并不可达(框480)，则确定并不存在重复MAC地址情形(框490)。该MAC地址表能够依据新接收的MAC地址进行更新。在框470、480、490中所图示的示例实施例中，最初检测到的重复MAC地址被验证并确定为并不存在，而并不会不必要地将该情形报告给网络管理系统。然而，如果对等节点做出响应而指示该MAC地址在后续重新尝试时仍然可达，则重复MAC地址情形被确定为有效并且随后能够被报告。
[0050]