CN103403697B - 用于混合通信网络中常规网络设备和网桥的发现的方法和系统 - Google Patents

Abstract

一种混合网络设备可以实现自动检测和定位通信网络中的传统网桥的功能性。在一个实施例中，第一类网络设备中的第一网络设备可以至少部分地基于检测到源自第二类网络设备中的第二网络设备的分组不包括预定标签来确定该第二网络设备通信地定位成与第一网络设备的多个网络接口中的至少一个网络接口毗邻。第一网络设备可以基于向第二网络设备传送探测消息以及确定目标网络设备是否检测到这些探测消息来确定与第一网络设备和目标网络设备相关联的网络分段是否通过第二类网络设备中的网络网桥设备被通信耦合。

Description

用于混合通信网络中常规网络设备和网桥的发现的方法和系统

相关申请

本申请主张2011年3月2日提交的美国临时申请S/N.61/448,511和2011年8月3日提交的美国申请S/N.13/197,275号的优先权权益。

背景

本发明主题内容的诸实施例总地涉及通信系统领域，更具体而言涉及用于发现混合通信网络中的常规设备和网桥的机制。

混合通信网络通常包括使用具备桥接能力的设备互连的多种联网技术(例如，无线局域网(WLAN)技术、电力线通信技术、以太网等)，这些具备桥接能力的设备在利用这些不同网络技术和介质的设备之间转发分组以便形成单个经扩展的通信网络。通常，通信机制和协议细节(例如设备和拓扑发现、与其他网络的桥接等等)对于每种联网技术而言都是唯一性的。混合通信网络可包括混合通信设备和常规(即传统)通信设备。

发明概要

在一些实施例中，一种方法包括：在第一类网络设备中的第一网络网桥设备处检测到源自第二类网络设备中的第二网络设备的、被第一网络网桥设备转发的一个或多个分组不包括预定标签；在第一网络网桥设备处至少部分地基于所述检测到源自第二网络设备的所述一个或多个分组不包括所述预定标签来确定第二类网络设备中的第二网络设备通信地定位成与第一网络网桥设备的多个网络接口中的至少一个网络接口毗邻；以及在第一网络网桥设备处将所述预定标签插入到源自第二网络设备的所述一个或多个分组中。

在一些实施例中，该方法还包括：将探测消息传送给第二类网络设备中的第二网络设备；确定所述探测消息是否已经被第一类网络设备中的通信地定位成与第二类网络设备中的第二网络设备毗邻的目标网络设备所检测到；以及响应于确定所述探测消息未曾被所述目标网络设备检测到来确定与第一网络网桥设备相关联的第一网络分段通过第二类网络设备中的网络网桥设备通信地耦合到与所述目标网络设备相关联的第二网络分段。

在一些实施例中，该方法还包括：将探测消息传送给第二类网络设备中的第二网络设备；确定所述探测消息是否已经被第一类网络设备中的、通信地定位成与第二类网络设备中的第二网络设备毗邻的目标网络设备检测到；以及响应于确定所述探测消息已经被所述目标网络设备检测到来确定第二网络设备和所述目标网络设备与共同的网络分段相关联。

在一些实施例中，所述确定第二类网络设备中的第二网络设备通信地定位成与第一网络网桥设备的这多个网络接口中的至少一个网络接口毗邻还包括：向第一类网络设备中的一个或多个其他网络设备提供表示第一类网络设备中的第一网络网桥设备通信地定位成与第二类网络设备中的第二网络设备毗邻的指示。

在一些实施例中，一种方法包括：至少部分地基于检测到在第一类网络设备中的第一网络设备的多个网络接口中的至少一个网络接口处从通信网络中的第二类网络设备中的第二网络设备接收到的一个或多个分组不包括预定标签来确定所述多个网络接口中的所述至少一个网络接口通信地定位成与第二网络设备毗邻；通过第一网络设备的所述多个网络接口中的所述至少一个网络接口将探测消息传送给第二类网络设备中的第二网络设备；确定所述探测消息是否已经被第一类网络设备中的目标网络设备的多个网络接口中的通信地定位成与第二类网络设备的第二网络设备毗邻的至少一个网络接口检测到；以及响应于确定所述探测消息未曾被所述目标网络设备检测到来确定与第一网络设备的所述多个网络接口中的所述至少一个网络接口相关联的第一网络分段通过第二类网络设备中的网络网桥设备通信地耦合到与所述目标网络设备的所述多个网络接口中的所述至少一个网络接口相关联的第二网络分段。

在一些实施例中，第一网络设备和目标网络设备是第一类网络设备中的网络网桥设备。

在一些实施例中，该方法还包括：响应于确定所述探测消息已经被所述目标网络设备的所述多个网络接口中的所述至少一个网络接口检测到来确定第二类网络设备中的第二网络设备和所述目标网络设备的所述多个网络接口中的所述至少 一个网络接口与共同的网络分段相关联。

在一些实施例中，所述确定第一类网络设备中的第一网络设备的所述多个网络接口中的所述至少一个网络接口通信地定位成与所述通信网络中的第二类网络设备中的第二网络设备毗邻包括：在第一网络设备的所述多个网络接口中的所述至少一个网络接口处接收来自第二类网络设备中的第二网络设备的所述一个或多个分组；读取所述一个或多个分组以确定从第二类网络设备中的第二网络设备接收的这一个或多个分组是否包括预定标签；以及响应于确定从第二类网络设备中的第二网络设备接收的这一个或多个分组不包括所述预定标签来确定第一类网络设备中的第一网络设备的所述多个网络接口中的所述至少一个网络接口通信地定位成与第二类网络设备中的第二网络设备毗邻。

在一些实施例中，响应于确定从第二类网络设备中的第二网络设备接收的这一个或多个分组不包括所述预定标签，该方法还包括：确定从第二类网络设备中的第二网络设备接收的这一个或多个分组是否将被转发给所述通信网络中的目的地设备；以及响应于确定从第二类网络设备中的第二网络设备接收的这一个或多个分组将被转发给所述通信网络中的目的地设备，将所述预定标签插入到从第二类网络设备中的第二网络设备接收的这一个或多个分组中；以及将包括所述预定标签的这一个或多个分组转发给所述目的地设备。

在一些实施例中，该方法还包括：向所述通信网络的至少所述目标网络设备提供表示第一类网络设备中的第一网络设备的所述多个网络接口中的所述至少一个网络接口通信地定位成与第二类网络设备中的第二网络设备毗邻的指示。

在一些实施例中，该方法还包括：响应于检测到来自第一类网络设备中的所述目标网络设备的指示所述目标网络设备的所述多个网络接口中的所述至少一个网络接口通信地定位成与第二类网络设备中的第二网络设备毗邻的消息来标识出所述目标网络设备的所述多个网络接口中的、通信地定位成与第二类网络设备中的第二网络设备毗邻的所述至少一个网络接口。

在一些实施例中，所述将所述探测消息传送给第二类网络设备中的第二网络设备还包括：标识出第一类网络设备中的目标网络设备的所述多个网络接口中的通信地定位成与第二类网络设备的第二网络设备毗邻的所述至少一个网络接口；与所述目标网络设备协商按其探测第二类网络设备中的第二网络设备的通信调度；以及 根据所述通信调度将所述探测消息传送给第二类网络设备中的第二网络设备。

在一些实施例中，所述将所述探测消息传送给第二类网络设备中的所述网络设备还包括：至少部分地基于与从第二类网络设备中的第二网络设备接收的这一个或多个分组相关联的源地址来确定第二类网络设备中的第二网络设备的地址；以及将所述探测消息从第一类网络设备中的第一网络设备传送到与第二类网络设备中的第二网络设备相关联的源地址。

在一些实施例中，与第二网络设备相关联的地址包括与第二网络设备相关联的媒体接入控制（MAC）地址。

在一些实施例中，一种网络设备包括：多个网络接口；以及与所述一个或多个网络接口耦合的设备检测单元。所述设备检测单元能用于：至少部分地基于检测到在第一类网络设备中的第一网络设备的多个网络接口中的至少一个网络接口处从通信网络中的第二类网络设备中的第二网络设备接收到的一个或多个分组不包括预定标签来确定所述多个网络接口中所述至少一个网络接口通信地定位成与第二网络设备毗邻；通过所述网络设备的所述多个网络接口中的所述至少一个网络接口将探测消息传送给第二类网络设备中的第二网络设备；确定所述探测消息是否已经被第一类网络设备中的目标网络设备的多个网络接口中通信地定位成与第二类网络设备的第二网络设备毗邻的至少一个网络接口检测到；以及响应于所述设备检测单元确定所述探测消息未曾被所述目标网络设备检测到来确定与所述网络设备的所述多个网络接口中的所述至少一个网络接口相关联的第一网络分段通过第二类网络设备中的网络网桥设备通信地耦合到与所述目标网络设备的所述多个网络接口中的所述至少一个网络接口相关联的第二网络分段。

在一些实施例中，所述设备检测单元还能用于：响应于所述设备检测单元确定所述探测消息已经被所述目标网络设备的所述多个网络接口中的所述至少一个网络接口检测到来确定第二类网络设备中的第二网络设备和所述目标网络设备的所述多个网络接口中的所述至少一个网络接口与共同的网络分段相关联。

在一些实施例中，响应于所述设备检测单元确定从第二类网络设备中的第二网络设备接收的这一个或多个分组不包括所述预定标签，所述设备检测单元还能用于确定：从第二类网络设备中的第二网络设备接收的这一个或多个分组是否将被转发给所述通信网络中的目的地设备；以及响应于所述设备检测单元确定从第二类网 络设备中的第二网络设备接收的这一个或多个分组将被转发给所述通信网络中的目的地设备，将所述预定标签插入到从第二类网络设备中的第二网络设备接收的这一个或多个分组中；以及将包括所述预定标签的这一个或多个分组转发给所述目的地设备。

在一些实施例中，能用于将所述探测消息传送给第二类网络设备中的第二网络设备的所述设备检测单元还包括能用于执行以下动作的设备检测单元：标识出第一类网络设备中的目标网络设备的所述多个网络接口中的通信地定位成与第二类网络设备中的第二网络设备毗邻的所述至少一个网络接口；与所述目标网络设备协商按其探测第二类网络设备中的第二网络设备的通信调度；以及根据所述通信调度将所述探测消息传送给第二类网络设备中的第二网络设备。

在一些实施例中，能用于将所述探测消息传送给第二类网络设备中的所述网络设备的所述设备检测单元还包括能用于执行以下动作的设备检测单元：至少部分地基于与从第二类网络设备中的第二网络设备接收的这一个或多个分组相关联的源地址来确定第二类网络设备中的第二网络设备的地址；以及将所述探测消息从第一类网络设备中的所述网络设备传送到与第二类网络设备中的第二网络设备相关联的源地址。

在一些实施例中，有一种或多种其上存储有指令的机器可读存储介质，这些指令在由一个或多个处理器执行时致使这一个或多个处理器执行以下操作，包括：在第一类网络设备中的第一网络设备处检测源自第二类网络设备中的第二网络设备的、被第一网络设备转发的一个或多个分组不包括预定标签；至少部分地基于检测到源自第二网络设备的所述一个或多个分组不包括所述预定标签的所述操作来确定：第二类网络设备中的第二网络设备通信地定位成与第一网络设备的多个网络接口中的至少一个网络接口毗邻；将所述预定标签插入到源自第二网络设备的所述一个或多个分组中；通过第一网络设备的所述多个网络接口中的所述至少一个网络接口将探测消息传送给第二类网络设备中的第二网络设备；确定所述探测消息是否已经被第一类网络设备中的目标网络设备的所述多个网络接口中的通信地定位成与第二类网络设备中的第二网络设备毗邻的所述至少一个网络接口检测到；以及响应于确定所述探测消息未曾被所述目标网络设备的所述多个网络接口中的所述至少一个网络接口检测到来确定与第一网络设备的所述多个网络接口中的所述至少 一个网络接口相关联的第一网络分段通过第二类网络设备中的网络网桥设备通信地耦合到与所述目标网络设备的所述多个网络接口中的所述至少一个网络接口相关联的第二网络分段。

在一些实施例中，所述操作还包括：响应于确定所述探测消息已经被所述目标网络设备的所述多个网络接口中的所述至少一个网络接口检测到的所述操作来确定第二类网络设备中的第二网络设备和所述目标网络设备的所述多个网络接口中的所述至少一个网络接口与共同的网络分段相关联。

在一些实施例中，所述操作还包括：向所述通信网络的至少所述目标网络设备提供表示第一类网络设备中的第一网络设备的所述多个网络接口中的所述至少一个网络接口通信地定位成与第二类网络设备中的第二网络设备毗邻的指示。

在一些实施例中，将所述探测消息传送给第二类网络设备中的所述网络设备的所述操作还包括：至少部分地基于与从第二类网络设备中的第二网络设备接收的这一个或多个分组相关联的源地址来确定第二类网络设备中的第二网络设备的地址；以及将所述探测消息从第一类网络设备中的第一网络设备传送到与第二类网络设备中的第二网络设备相关联的源地址。

附图简述

通过参考附图，可以更好地理解本发明的诸实施例并使众多目的、特征和优点为本领域技术人员所显见。

图1是解说了用于检测混合通信网络中的传统网络设备和网桥的机制的示例框图；

图2是解说了用于标识出混合通信网络中的传统网络设备和网桥的示例操作的流程图；

图3是图2的继续，并且也解说了用于标识出混合通信网络中的传统网络设备和网桥的示例操作；以及

图4是包括用于发现混合通信网络中的传统网络设备和网桥的机制的电子设备的一个实施例的示例框图。

实施例描述

以下描述包括实施本发明主题内容的技术的示例性系统、方法、技术、指令序列、以及计算机程序产品。然而应理解，所描述的实施例在没有这些具体细节的情况下也可实践。例如，尽管在一些实施例中，常规网桥发现机制可针对包括无线局域网（WLAN）设备（例如，IEEE802.11n设备）、电力线网络设备（例如，HomePlug AV）以及以太网设备的混合通信网络来实现，但是在其他实施例中，常规网桥发现机制可以在可包括实现其他标准/协议（例如，WiMAX等等）的其他合适类型的网络设备的混合通信网络中实现。在其它实例中，公知的指令实例、协议、结构和技术未被详细示出以免淡化本描述。

混合通信网络（例如混合家庭网络）通常是通过将跨不同网络技术和通信介质的通信网络（其支持不同的通信协议）互连而形成的。混合通信网络可以包括被配置成跨多种联网技术来操作的多接口通信设备（“混合设备”）以及常规的单接口通信设备（“传统设备”）。通常，混合设备实现拓扑发现和其他信息交换协议以向混合通信网络中的其他混合设备通告它们的存在。然而，传统设备（包括传统网桥）可能不能实现拓扑发现和信息交换协议，并且可能不能通告它们在混合通信网络内的存在。因此，混合设备可能会在不知道传统设备和传统网桥在混合通信网络中的存在或位置的情况下试图在混合通信网络中路由分组。然而，为了实现正确的分组路由，混合设备应当要知道混合通信网路的拓扑。例如，混合设备可以实现协议以通过在多个路由上均匀划分通信负载来改善网络性能。能力各不相同并且实现各种传统协议的各传统网桥的存在可能影响混合设备作出的路由选择决策。例如，传统的学习型网桥通常“学习”各个其他通信设备（例如传统设备、混合设备等等）在混合通信网络中相对于该传统的学习型网桥的各个接口的位置。如果混合通信网络中的传统的学习型网桥在其一个以上的接口上检测到相同的源地址，和/或如果传入分组到达该传统的学习型网桥所在的接口与该传统的学习型网桥之前已经学习到的接口不一致，则该传统的学习型网桥可能会丢弃传入分组。现有拓扑发现技术可能依靠在通信设备之间的直接信息交换、以及依靠对虚拟LAN、网桥优先级的手动配置、或者拓扑信息的显式置备，而这些对用户而言可能过于复杂。

在一些实施例中，混合设备可以实现一种用于以极少用户配置或无需用户配置地来自动地检测和定位混合通信网络中的传统的学习型网桥的机制，以使得路由选择决策可以考虑到这些传统的学习型网桥的影响。这些混合设备可以被配置为在 转发从传统设备接收到的分组（如果需要的话）以前用特殊的预定标签标记这些分组，以便指示这些分组曾通过混合设备被路由。在一个实施方式中，当混合设备检测到来自传统设备的分组时，该混合设备可以确定该分组是否包括该特殊的预定标签。如果该混合设备确定该分组是在没有预定标签的情况下被接收到的，则这可以指示：该传统设备未通过其他中间混合设备耦合到该混合设备。这样的传统设备在此称为相对于该分组被检测到时所在的混合设备而言（例如相对于该混合设备的至少一个通信接口而言）的“毗邻传统设备”。然后，混合设备可将探测消息传送给该毗邻传统设备，确定是否一个或多个其他混合设备检测到了该探测消息，并且由此确定该混合设备和所述一个或多个其他混合设备（其可以位于不同的网络分段中）是否通过传统网桥被连接，如将在后面参考图1–4进一步描述。这样的用于标识出传统的学习型网桥在混合通信网络中的存在的拓扑发现机制可以改善和简化混合通信网络中的路由选择过程。通过标识出传统学习网桥相对于混合设备的位置，分组路由就可以被合适地选择（或避免）以力图保证该传统的学习型网桥在合适的“学习到”的接口处检测到相同的源地址。这可以使分组被丢弃的概率最小化并且改善混合通信网络的性能。

图1是解说了用于检测混合通信网络100中的传统设备和网桥的机制的示例框图。如上所述，混合通信网络100可以包括基于各种联网标准以及要么无线地、要么通过各种有线介质（电力线、同轴电缆、未经屏蔽的双绞电话电缆、CAT5经屏蔽双绞电缆等等）进行操作来实现一种或多种不同的通信协议（例如WLAN、HomePlug AV、以太网等等）的通信设备（例如混合设备、混合网桥、传统设备、传统网桥等等）。在一些实施方式中，混合设备可以是除了通信能力外还包括桥接能力的电子设备。这样的混合设备可以被称为“混合网桥”。混合设备还可以是包括通信能力但不包括桥接能力的电子设备。这样的混合设备可以被称为“混合通信设备”。在一些实施方式中，传统设备可以是除了通信能力外还包括桥接能力的电子设备，其在此处可被称为“传统网桥”。传统设备还可以是包括通信能力但不包括桥接能力的电子设备。这样的传统设备可以被称为“传统通信设备”。在图1中，混合通信网络100包括两个网络分段120和122。网络分段120包括混合设备102和116以及传统设备106。网络分段122包括混合设备104和传统设备108。传统网桥110将网络分段120和网络分段122相耦合。混合设备102包括设备检测 单元112和路由单元114。同样，尽管未在图1中描绘，但混合设备104和116也可以包括其各自相应的设备检测单元和路由单元。注意，在一些实施方式中，混合设备102、104和116可以是混合网桥。在一些实施例中，混合设备102、104和/或116可以是混合网桥或混合通信设备。同样，传统设备106和108可以是传统网桥或传统通信设备。

在一些实施方式中，混合设备102、104和116可以包括多个通信接口，这些通信接口中的每个通信接口将该混合设备连接到不同的通信网络。例如，混合设备102可以包括三个通信接口（例如电力线接口、以太网接口和无线局域网（WLAN）接口），这些通信接口使得混合设备102能够分别连接到电力线通信网络、以太网和WLAN。注意，尽管图1未显式地为混合设备102、104和116示出多个通信接口，但是混合设备102、104和116仍然可以包括将这些混合设备耦合到两个或更多个通信网络的两个或更多个通信接口。传统设备通常包括仅仅一个可供通过相应通信网络进行通信的通信接口。例如，传统设备106和108可以包括用于通过以太网进行通信的以太网接口。在一些实施方式中，混合设备102、104和116中的每个混合设备都可以广播宣告消息以通告它们在混合通信网络100中的存在。例如，混合设备102可以（例如以预定的周期性时间间隔）广播包括混合设备102的标识符的宣告消息，以向混合设备104和116宣告其在混合通信网络100中的存在。然而，如上所述，传统设备可能不能广播宣告消息（或其他类似消息）。因此，混合设备102、104和116可以执行下面在阶段A–G（以及还有图2－3）中所描述的操作，以发现混合通信网络100中的传统设备和传统网桥，以便确定混合通信网络100的拓扑。

在阶段A，混合设备102的设备检测单元112检测由传统设备106传送的不包括预定标签的分组。例如，传统设备106可以通过混合设备102将该分组传送给另一传统设备。作为另一示例，由传统设备106传送的分组可以旨在送往混合设备102。作为另一示例，传统设备106可以以周期性间隔在混合通信网络100中广播分组，并且混合设备102可以检测到所广播的分组。在一些实施方式中，响应于检测到来自传统设备106的分组，设备检测单元112可以读取所接收的分组中的预定域以确定所接收的分组是否包括该预定标签。预定标签可以是字符、数字和符号的任何合适的组合（例如0和1的任何合适的组合）。在一个实施方式中，预定标签 可以是虚拟局域网（VLAN）标签。在另一实施方式中，预定标签可以是静态标签（例如在制造期间被硬编码为混合设备的一部分），而在其他实施方式中，混合通信网络100中的混合设备102、104和116可以就预定标签的值进行协商并达成一致。在另一实施方式中，用户可以配置/选择预定标签的值。

在阶段B1，响应于检测到来自传统设备106的分组不包括该预定标签，设备检测单元112确定：传统设备106是毗邻传统设备。在一些实施方式中，混合设备102、104和116可以被配置为在将从传统设备所接收到的任何分组转发给旨在送往的目的地设备以前将预定标签附加到所接收到的这些分组。如果混合设备102接收到来自传统设备106的不具有预定标签的分组，则这可以指示沿着混合设备102与传统设备106之间的路由（例如沿着混合设备102的至少一个接口与传统设备106之间的路由）不存在其他混合设备。换言之，接收到来自传统设备106的不具有预定标签的分组可以将传统设备106标识为相对于混合设备102（例如相对于混合设备102的至少一个接口）而言的“毗邻传统设备”。在一些实施方式中，响应于确定传统设备106是相对于混合设备102而言的毗邻传统设备，设备检测单元112可以向混合通信网络100中的其他混合设备104和116广播“毗邻设备标识”消息。该毗邻设备标识消息可以包括与毗邻设备106相关联的标识符（例如网络地址、设备地址等等）、以及与混合设备102相关联的标识符。在另一实施方式中，设备检测单元112可以在任何合适的消息（例如信标消息、周期性同步消息等等）中广播对毗邻传统设备106的指示。

注意，在一些实施方式中，传统设备106并非必须要在物理上与混合设备102毗邻（如图1所描绘）才能被认为是“毗邻传统设备”。相反，传统设备106可以仅仅是“通信地定位成毗邻于”混合设备102的至少一个接口。换言之，参考图1的示例，尽管由传统设备108传送给混合设备102的分组可能通过传统网桥110（另一传统设备），但是其可能并不通过另一混合设备。换言之，传统设备108与混合设备102之间的分组路由不包括任何中间混合设备。因此，设备检测单元112可以接收由传统设备102传送的不具有预定标签的分组，并且可以确定传统设备108是相对于混合设备102而言的毗邻传统设备。

在阶段B2，响应于检测到从传统设备106接收的分组不包括预定标签，混合设备104确定传统设备106是毗邻传统设备。如上面在阶段A和B1中所述，混合 设备104的设备检测单元（未示出）可以检测到由传统设备106传送的分组不包括预定标签。混合设备104可以确定沿着混合设备104与传统设备106之间的分组路由不存在其他混合设备。因此，混合设备104可以将传统设备106标识为相对于混合设备104（例如相对于混合设备104的至少一个接口）而言的“毗邻传统设备”。此外，如上面在阶段B1中所述，混合设备104可以通过发送毗邻设备标识消息或另一合适的消息来（向混合通信网络100中的其他混合设备102和116）指示：传统设备106是相对于混合设备104而言的毗邻传统设备。同样，在阶段B2，响应于检测到从传统设备106接收的分组不包括预定标签，混合设备116也可以确定（并宣告）：传统设备106是毗邻传统设备。

在阶段C，设备检测单元112将预定标签附加到该分组并转发该分组。如上所述，混合设备102、104和116可以被配置为将预定标签（例如VLAN标签）附加到在该混合设备的至少一个接口处从毗邻传统设备接收到的所有分组。将预定标签附加到从毗邻传统设备接收到的分组可以使得其他混合设备能够标识出该传统设备是否是毗邻传统设备。对从传统设备接收到的分组贴标签可以使得随后检测到该分组的其他混合设备能够确定该分组曾由另一混合设备（例如混合网桥或混合通信设备）转发还是该分组曾由传统网桥转发的。例如，设备检测单元112可以将预定标签附加到从传统设备106接收到的分组，并且可以将该分组转发到连接在不同网络分段上的目的地混合设备。响应于接收到该分组（其曾被混合设备102贴标签），目的地混合设备可以确定混合设备102是沿着传统设备106与该目的地混合设备之间的路由的转发设备之一。

在阶段D，设备检测单元112标识出传统设备106为其毗邻传统设备的一个或多个目标混合设备。例如，在设备检测单元112确定传统设备106是相对于混合设备102而言的毗邻传统设备以后，设备检测单元112可以确定传统设备106是否是相对于一个或多个其他混合设备而言的毗邻传统设备。在一些实施方式中，设备检测单元112可以监听由混合通信网络100中的其他混合设备传送的毗邻设备标识消息。在图1的示例中，设备检测单元112可以检测由混合设备104和116传送的毗邻设备标识消息，并且确定传统设备106是相对于混合设备104和116而言的毗邻传统设备。与混合设备102共享共同的毗邻传统设备（例如传统设备106）的混合设备104和116在此被称为“目标混合设备”。在设备检测单元112标识出目标 混合设备104和116以后，设备检测单元112可以探测毗邻传统设备106以确定毗邻传统设备106相对于混合设备102、104和116的位置以及确定是否有传统网桥将混合设备102、104和116中的两个或更多个相连接。

在阶段E，设备检测单元112将探测消息传送给毗邻传统设备106。在一些实施方式中，设备检测单元112可以通过（混合设备102的）在其上检测到来自传统设备106的分组的通信接口将探测消息传送给毗邻传统设备106。该探测消息可以使得设备检测单元112能够确定传统设备106在混合通信网络100中相对于混合设备102、104和116的位置。更具体而言，将探测消息传送给毗邻传统设备106可以使得设备检测单元112能够确定混合设备102和目标混合设备104和116是共同的网络分段的一部分、还是由传统网桥耦合的不同网络分段的一部分。在一些实施方式中，一旦设备检测单元112标识出也与传统设备106毗邻的所述一个或多个目标混合设备104和116，设备检测单元112就可以将探测消息传送给毗邻传统设备106。在另一实施方式中，设备检测单元112可以与目标混合设备104和116通信并且可以协商应按其将探测消息传送给毗邻传统设备106的通信调度。在另一实施方式中，设备检测单元112可以将探测开始消息传送给目标混合设备104和116以指示该探测消息将被传送给毗邻传统设备以发现通信网络100的拓扑。设备检测单元112还可以传送探测停止消息以（向目标混合设备104和116）指示探测消息已经被传送给所有毗邻传统设备。在一些实施方式中，设备检测单元112可以标识出多个毗邻传统设备并且可以将单播探测消息传送给每个所标识出的毗邻传统设备。在另一实施方式中，设备检测单元112可以将多播探测消息传送给两个或更多个所标识出的毗邻传统设备。

在阶段F，目标混合设备104指示被传送给毗邻传统设备106的探测消息是否已经在目标混合设备104处被检测到。在一些实施方式中，设备检测单元112可以（例如通过通知消息）通知目标混合设备104该探测消息何时被传送给（或者被调度为要在何时传送给）毗邻传统设备106（例如，该探测消息被传送给（或者被调度为要传送给）毗邻传统设备106的时刻）。在一个示例中，设备检测单元112还可以向目标混合设备104通知有多少探测消息被（或将被）传送给毗邻传统设备106。目标混合设备104可以等待预定的时间间隔（其是基于所传送的探测消息的数目、探测消息的长度、最大可允许网络延迟等等来配置的）以接收探测消息。响 应于检测到旨在送往毗邻传统设备106的探测消息中的一个或多个探测消息，目标混合设备104可以将确认消息传送给发起方混合设备102以指示检测到探测消息。替换地，如果目标混合设备104未检测到这些探测消息中的任何探测消息，则目标混合设备104可以（例如在预定时间间隔流逝以后）指示所述探测消息中没有一条探测消息被检测到。在另一实施方式中，混合设备102可以将一个或多个探测消息传送给毗邻传统设备106，等待预定的时间间隔，并且然后查询目标混合设备104以确定所述一个或多个探测消息是否已经在目标混合设备104处被检测到。在图1所示的示例中，目标混合设备104可以指示：从混合设备102传送给毗邻传统设备106的探测消息未曾在目标混合设备104处被检测到（例如因为目标混合设备104位于由传统网桥分隔开的一不同网络分段中）。目标混合设备116可以指示：从混合设备102传送给毗邻传统设备106的探测消息已经在目标混合设备116处被检测到（例如因为混合设备116位于与发起方混合设备102相同的网络分段中）。

在阶段G，路由单元114基于探测消息是否已经在所述一个或多个目标混合设备处被检测到来确定这些混合设备是否位于由传统网桥连接的不同网络分段中。在图1的示例中，路由单元114可以确定：传送给毗邻传统设备106的探测消息未曾在目标混合设备104处被检测到。这可以指示：混合设备102和目标混合设备104位于由传统网桥110连接的不同网络分段120和122中。在图1的示例中，路由单元114可以确定：传送给毗邻传统设备106的探测消息已经在目标混合设备116处被检测到。确定被传送给毗邻传统设备106的探测消息已在目标混合设备116处被检测到可以（例如向路由单元114）指示：在传统设备106与混合设备116之间不存在传统网桥。尽管未在图1中进行描述，但是注意，将传统设备106标识为毗邻传统设备的混合设备102、104和116中的每个混合设备都可以将探测消息传送给传统设备106，并且然后确定该探测消息是否已被其他混合设备中的一个或多个混合设备检测到。这可以使得混合设备102、104和116能够确定、验证和更新对混合通信网络100的拓扑（例如各传统网桥相对于各混合设备的位置）的估计。路由单元114确定混合通信网络100的拓扑的操作将参考图3予以进一步描述。路由单元114然后可以将对混合通信网络100的拓扑的知识用于对分组进行经过各被桥接网络分段的高效路由。

图2和图3描绘了解说用于标识出混合通信网络中的传统网络设备的示例操 作的流程图（“流程”）200。该流程200始于图2中的框202。

在框202，混合设备检测到由混合通信网络中的传统设备传送的分组。如上所述，在一个示例中，混合设备可以是混合网桥并且传统设备可以是传统通信设备。参考图1的示例，混合设备102的设备检测单元112可以检测到由传统设备106传送的分组。如上面在图1的阶段A所述，由传统设备102传送的分组可以是旨在送往混合设备102的单播分组、要由混合设备102转发给另一目的地设备的分组、多播分组、广播分组等等。在一个实施方式中，传统设备106可以传送测试分组（例如包括NULL（空）有效载荷或预定的有效载荷）。在其他实施方式中，传统设备106可以传送包括旨在送往该目的地设备的控制信息和/或数据的控制分组或数据分组。该流程在框204处继续。

在框204，确定由传统设备所传送的分组是否包括预定标签。例如，设备检测单元112可以确定（在框202检测到的）该分组是否包括预定标签。如上面在图1中所述，混合设备可以被配置为将预定标签插入到直接从毗邻传统设备接收到（即，未被另一混合设备路由）的任何分组中。预定标签的存在可以指示：沿着传统设备106与混合设备102之间的路由存在一个或多个其他混合设备。替换地，预定标签的缺失可以指示：沿着传统设备106与混合设备102之间的路由不存在混合设备（即传统设备106是毗邻传统设备）。如果确定由传统设备传送的分组包括预定标签，则该流程在框206继续。否则，该流程在框208继续。

在框206，确定传统设备和混合设备位于由至少一个其他混合设备连接的相异网络分段上。如果设备检测单元112确定由传统设备106传送的分组包括预定标签，则该流程200从框204移至框206。由于所接收的分组包括预定标签，因此设备检测单元112可以确定：该分组是从传统设备106通过（例如将预定标签附加到该分组的）另一中间混合设备路由到了混合设备102的。设备检测单元112还可以确定：假使传统设备106和混合设备102是相同网络分段的一部分，则混合设备102本将直接从传统设备106接收到该分组（例如，在没有预定标签的情况下）。因此，设备检测单元112可以推断：传统设备106和混合设备102位于由一个或多个混合设备连接的不同网络分段上。在一些实施方式中，混合设备102的路由单元114可以（例如在路由数据结构中）存储与传统设备106相关联的路由信息。例如，路由单元114可以存储与传统设备106相关联的标识符、与一个或多个中间混合设备（如 果知道的话）相关联的标识符、在其上检测到来自传统设备106的分组的接口（或端口）等等。路由单元114可以使用该路由信息将随后的分组路由到传统设备106。该流程从框206处结束。

在框208，混合设备确定该传统设备与该混合设备毗邻。如果设备检测单元112确定由传统设备106传送的分组不包括预定标签，则该流程200从框204移至框208。由于所接收的分组不包括预定标签，因此设备检测单元112可以推断：该分组是直接从传统设备106传送到混合设备102的，或者该分组是从传统设备106通过一个或多个传统网桥路由到混合设备102的。换言之，由于所接收的分组不包括预定标签，因此设备检测单元112可以确定：混合设备102与传统设备106之间的路由不包括任何其他混合设备。还注意到，如果设备检测单元112在混合设备102的这多个通信接口之一处检测到来自传统设备106的分组，则传统设备106可以被认为是相对于混合设备102的该通信接口而言的毗邻传统设备。换言之，设备检测单元112可以在逐接口的基础上确定传统设备106是否与混合设备102毗邻。在一些实施方式中，路由单元106还可以存储与传统设备106相关联的标识符、以及混合设备102的在其上检测到该分组的接口/端口的指示。在设备检测单元112将传统设备106标识为相对于混合设备102（例如相对于混合设备102的至少一个通信接口）而言的毗邻传统设备以后，该流程在框210继续。

在框210，将通知消息广播给其他混合设备以指示该传统设备与该混合设备毗邻。例如，如上面参考图1所述，设备检测单元112可以广播毗邻设备标识消息（或另一合适的消息）以指示传统设备106是相对于混合设备102而言的毗邻传统设备。毗邻设备标识消息可以包括与毗邻传统设备106相关联的标识符、与混合设备102相关联的标识符、与混合设备102的在其上检测到该分组的相应接口相关联的标识符等等。该流程在框212继续。

在框212，基于检测到一个或多个相应的通知消息来标识出混合通信网络中的与传统设备毗邻的一个或多个目标混合设备。例如，一旦确定传统设备106与混合设备102毗邻，设备检测单元112就可以尝试标识出传统设备106为其毗邻传统设备的一个或多个目标混合设备。例如，设备检测单元112可以监听并且可以接收来自混合通信网络100中相应的一个或多个混合设备的一个或多个毗邻设备标识消息。设备检测单元112可以读取所述多个毗邻设备标识消息，并且可以标识出传统 设备106为其毗邻传统设备的这一个或多个目标混合设备。参考图1的示例，设备检测单元112确定：传统设备106也与目标混合设备104和116的各个接口中的至少一个接口毗邻。流程在图3中的框214继续，其中设备检测单元112可以探测毗邻传统设备106以确定是否有传统网桥将混合设备102与混合设备104和116相耦合。

在框214，将探测消息传送给毗邻传统设备。例如，设备检测单元112可以将探测消息传送给毗邻传统设备106。如下面将进一步描述的，将探测消息传送给毗邻传统设备106可以使得设备检测单元112能够（例如基于所述一个或多个目标混合设备104和116是否已检测到该探测消息来）确定：混合设备102和所述一个或多个目标混合设备104和116是共同的网络分段的一部分、还是由传统网桥耦合的不同网络分段的一部分。在一些实施方式中，设备检测单元112可以通过（混合设备102的）在其上（在框202）检测到来自传统设备106的分组的通信接口来将探测消息传送给毗邻传统设备106。该流程在框216继续。

在框216，为混合通信网络中的所述一个或多个目标混合设备中的每个目标混合设备发起循环。例如，设备检测单元112可以发起循环以确定传送给毗邻传统设备106的探测消息是否已经被所述一个或多个目标混合设备104和116检测到，这将在下面予以描述。该流程在框218继续。

在框218，确定探测消息是否已经被目标混合设备检测到。例如，设备检测单元112可以确定（在框214被传送给毗邻传统设备106的）探测消息是否已经在目标混合设备104处被检测到。如上面在图1中所述，在一些实施方式中，设备检测单元112可以查询目标混合设备104以确定传送给传统设备106的探测消息是否已经在目标混合设备104处被检测到。设备检测单元112可以接收指示探测消息是否已经在目标混合设备104处被检测到的响应消息。在另一实施方式中，目标混合设备104可以被配置为自动传送对探测消息是否已经在目标混合设备104处被检测到的指示。例如，一旦检测到探测消息，目标混合设备104就可以自动传送表示探测消息已经在目标混合设备104处被检测到的指示。作为另一示例，如果探测消息未在预定的时间间隔内被检测到，则目标混合设备104可以指示该探测消息未曾在目标混合设备104处被检测到。在一些实施方式中，目标混合设备104和116的通信接口可以被配置为窥探、接收和处理旨在送往传统设备106的单播分组。注意，在 一些实施方式中，目标混合设备104和116是否检测到由混合设备102传送的探测消息可以取决于传统网桥110的学习能力和学习行为。例如，在传统网桥110“学习到”传统设备106与网络分段120相关联以后，传统网桥110可以不将旨在送往传统设备106的单播分组从网络分段120转发到网络分段122上。因此，目标混合设备104不会检测到从混合设备102传送到传统设备106的探测消息。如果确定旨在送往毗邻传统设备106的探测消息已经在目标混合设备104处被检测到，则流程在框222继续。否则，该流程在框220继续。

在框220，确定混合设备和目标混合设备位于由传统网桥连接的不同网络分段上。如果设备检测单元112确定探测消息未曾在目标混合设备104处被检测到，则该流程200从框218移至框220。当混合设备102将探测消息传送给毗邻传统设备106时，连接网络分段120和122的传统网桥110可以接收到该探测消息。传统网桥110可以（例如基于转发表、基于之前学习到的拓扑等等）来确定：传统设备106和混合设备102连接到传统网桥110的相同端口（例如连接到相同接口）。例如，传统网桥110可以在端口1上接收到探测消息，确定传统设备106也连接在端口1上，并且因此可以不（例如，向与网络分段122相关联的另一端口）转发该探测消息。连接到网络分段122的混合设备104因此可能无法检测到从混合设备102传送给传统设备106的探测消息。如上所述，探测消息可以通过混合设备102的与在其上接收到来自传统设备的分组的接口相同的接口来被传送给传统设备106。基于对传送给传统设备106的探测消息已经被传统设备106接收到、但未曾被目标混合设备104检测到的知识，路由单元114可以推断：目标混合设备104未连接到混合设备102的该接口。换言之，路由单元114可以推断：混合设备102和目标混合设备104位于由至少一个传统网桥（例如传统网桥110）连接的不同网络分段上。该流程在框224继续。

在框222，确定目标混合设备和传统设备位于共同的网络分段上。如果设备检测单元112确定探测消息已经被目标混合设备116检测到，则该流程200从框218移至框222。在图1的示例中，目标混合设备116可以检测到从混合设备102传送给传统设备106的探测消息。这可以指示：传统设备106和目标混合设备116位于共同的网络分段120上，并且目标混合设备116和传统设备106未由传统网桥连接。同样，如果混合设备102检测到从目标混合设备116传送给传统设备106的探测消 息，则这可以指示：传统设备106和混合设备102位于共同的网络分段120上。换言之，路由单元114可以确定：混合设备102和传统设备106未由传统网桥连接。该流程在框224继续。

在框224，确定在该混合通信网络中是否存在其他目标混合设备。如果设备检测单元112确定在该混合通信网络中存在其他混合设备，则流程循环回到框216，其中设备检测单元112可以标识出下一目标混合设备并且可以确定旨在送往毗邻传统设备106的探测消息是否已经在该下一目标混合设备处被检测到。否则，该流程在框226继续。注意，尽管图3描绘了目标混合设备被顺序地分析（在框218–224中），但是在其他实施例中，各目标混合设备可以被同时分析。

在框226，确定通信网络拓扑并将其用于路由来自该混合设备的分组。在一些实施方式中，路由单元114可以基于由混合设备102传送的探测消息是否已经在混合通信网络100中的目标混合设备104和116中的每个目标混合设备处被检测到来确定通信网络拓扑。路由单元114还可以基于检测到来自传统设备的分组、传送和检测到探测消息、检测到来自其他混合设备的广播宣告消息等等来确定通信网络拓扑。例如，混合设备102可以存储对混合通信网络100中的被认为与混合设备102、104和116中的每个混合设备毗邻的一个或多个传统设备的指示。发起方混合设备102还可以存储对传送给所述一个或多个毗邻传统设备的探测消息是否已经被目标混合设备104和116中的每个目标混合设备检测到的指示。因此，路由单元114可以推断混合通信网络100的拓扑。在一些实施方式中，混合设备102还可以监听由其他混合设备104和116传送给毗邻传统设备106的探测消息。将与特定传统设备106毗邻的混合设备102、104和116中的每个混合设备配置为传送探测消息可以使得混合设备102、104和116能够验证和校正（如果必要的话）它们对混合通信网络100的拓扑的估计。

作为混合通信网络100的拓扑的一部分，路由单元114可以确定传统网桥在混合通信网络100中相对于混合设备102、104和116中的每个混合设备的位置。例如，路由单元114可以标识出各传统设备和各混合设备中的每个设备所属的网络分段，确定混合设备102、104和116是否位于相同的网络分段上，确定各个网络分段是由传统网桥还是混合网桥来连接等等。路由单元114还可以标识出传统设备106和108连接到的混合设备102、104、106的接口、其他混合设备连接到的混合 设备102、104、106的接口等等。参考图1的示例，路由单元114可以确定混合设备102和116的至少一个通信接口连接到相同的网络分段120。路由单元114还可以确定混合设备102和104的通信接口连接到不同的网络分段——通过传统网桥110连接。

附加地，路由单元114还可以将所估计的混合通信网络100的拓扑广播给其他混合设备104和116。基于所估计的通信网络拓扑，路由单元114可以选择合适的分组路由以用于穿过混合通信网络100将分组传送给目的地设备。此外，如果存在多条到目的地设备的可用分组路由，则路由单元114可以使用通信网络拓扑信息来标识出优选（或最高效）的分组路由以用于将分组路由到目的地点设备。当选择优选分组路由时，路由单元114可以考虑到各种因素，包括：源和目的地混合设备是否位于不同的网络分段上；源与目的地混合设备之间的分组路由中是否有任何分组路由包括一个或多个传统网桥；是否有不包括任何传统网桥的分组路由可用；以及这些传统网桥是否将在之前确定的接口/端口上接收到该分组。例如，如果源混合设备与目的地混合设备之间的多条分组路由之一不符合传统网桥之前所学习到的通信网络拓扑，则源混合设备可以决定不选择该分组路由，以便最小化/防止该传统网桥发生混淆。该流程从框226处结束。

应理解图1-3是旨在帮助理解诸实施例的示例，而不应被用来限定实施例或限定权利要求的范围。诸实施例可执行附加操作、执行较少操作、以不同次序执行操作、并行执行操作、以及以不同方式执行一些操作。注意，在一些实施方式中，为了使得混合设备能够区分具有大传播延迟的单个网络分段和由传统网桥耦合的两个网络分段，由混合设备传送的探测消息的长度可以是最大可允许的分组大小。在发起方混合设备102将探测消息传送给毗邻传统设备106以后，目标混合设备104可以等待预定时间延迟（例如最大分组传输时间间隔与最大传播延迟时间间隔之和）以检测探测消息。在预定时间延迟流逝以后，目标混合设备104可以指示探测消息是否已经被检测到。

在一些实施方式中，混合设备102可以将多个探测消息传送给相同的毗邻传统设备106并且可以确定这些探测消息中是有一些/全部探测消息已经被这一个或多个其他目标混合设备104和116检测到还是没有任何探测消息被这一个或多个其他目标混合设备104和116检测到。如果目标混合设备104未检测到传送给毗邻传 统设备106的任何探测消息，则混合设备102和目标混合设备104可以被认为是由传统网桥110耦合的相异网络分段的一部分。传送多个探测消息可以使由于网络延迟、网络拥塞等造成的差错最小化。

还注意，在一些实施方式中，在此描述的网络拓扑发现操作可以结合一个或多个其他网络拓扑发现技术和/或其他路由选择技术来执行。例如，在此所述的网络拓扑发现操作可以结合网桥生成树协议（STP）来执行。作为另一示例，网络拓扑发现操作可以结合负载水平分析技术来执行。在一些实施方式中，混合设备102可以分析混合设备102连接到网络分段的每个接口处的通信负载水平。混合设备可以将所确定的与每个接口相关联的通信负载水平广播给混合通信网络100中的其他混合设备，并且可以类似地从其他混合设备接收通信负载水平信息。混合设备102可以确定特定网路分段上的通信负载水平是否大致等于如连接到该网络分段的所有其他混合设备所见的通信负载水平。在一些实施方式中，混合设备之一可以在预定时刻（例如通过传送一个或多个测试消息）来人为地增加该网络分段上的通信负载水平，并且可以确定通信负载水平上的该增加是否已经在其他混合设备处被检测到。检测到通信负载水平上的相应增加的混合设备可以被认为是相同网络分段的一部分。

作为另一示例，网络拓扑发现操作可以结合对被丢弃分组的分析来执行。在一些实施方式中，传统网桥可以被配置为丢弃任何被贴了VLAN标签的、具有被置为“1”的正则格式指示符（CFI）标志的分组。为了检测传统网桥的存在，发起方混合设备102可以将包括VLAN标签和被置为“1”的CFI标志的测试消息传送给目的地混合设备104。发起方混合设备102还可以将包括VLAN标签和被置为“0”的CFI标志的测试消息传送给目的地混合设备104。如果发起方混合设备102确定目的地混合设备104已检测到具有被置为“0”的CFI标志的测试消息并且未检测到具有被置为“1”的CFI标志的测试消息，则发起方混合设备102可以推断在发起方混合设备102与目的地混合设备104之间传统设备的存在。

最后注意，混合设备可以是包括多个通信接口并且配置成跨多种联网技术来操作的“第一类通信设备”中的任何合适的网络设备。传统或常规设备可以是包括单个通信接口且被配置成跨单种联网技术来操作的“第二类通信设备”中的任何合适的网络设备。

各实施例可采取全硬件实施例、全软件实施例（包括固件、常驻软件、微代码等）、或组合了软件与硬件方面的实施例的形式，其在本文可全部被统称为“电路”、“模块”或“系统”。而且，本发明主题内容的诸实施例可采取实施在任何有形的表达介质中的计算机程序产品的形式，该有形的表达介质具有实施在该介质中的计算机可使用程序代码。所描述的诸实施例可作为可包括其上存储有指令的机器可读介质的计算机程序产品、或软件来提供，这些指令可被用来编程计算机系统（或其它（诸）电子设备）以根据实施例来执行过程——无论本文中是否有所描述，因为本文中未枚举每种可构想到的变体。机器可读介质包括用于以机器（例如，计算机）可读的形式（例如，软件、处理应用）来存储或传送信息的任何机构。机器可读介质可以是机器可读存储介质、或机器可读信号介质。例如，机器可读存储介质可包括但不限于磁存储介质（例如，软盘）、光学存储介质（例如，CD-ROM）；磁光学存储介质；只读存储器（ROM）；随机存取存储器（RAM）；可擦除可编程存储器（例如，EPROM和EEPROM）；快闪存储器；或适于存储电子指令的其他类型的有形介质。机器可读信号介质可包括其中实施有计算机可读程序代码的传播数据信号，例如电、光学、声学、或其他形式的传播信号（例如，载波、红外信号、数字信号等）。实施在机器可读信号介质上的程序代码可以使用任何合适的介质来传送，包括但不限于有线、无线、光纤缆线、RF、或其它通信介质。

用于实行诸实施例的操作的计算机程序代码可以用一种或多种编程语言的任何组合来编写，包括诸如Java、Smalltalk、C++或类似语言之类的面向对象编程语言、以及常规过程编程语言（诸如“C”编程语言或类似编程语言）。该程序代码可完全地在用户的计算机上、部分地在用户的计算机上、作为自立软件包、部分地在用户的计算机上并且部分地在远程计算机上、或者完全地在远程计算机或服务器上执行。在后一场景中，远程计算机可通过包括局域网（LAN）、个域网（PAN）、或广域网（WAN）的任何类型的网络来连接到用户的计算机，或者该连接可（例如，使用因特网服务供应商来通过因特网）对外部计算机进行。

图4是包括用于发现混合通信网络中的传统设备和网桥的机制的电子设备400的一个实施例的框图。在一些实施方式中，电子设备400可以是膝上型计算机、上网本、移动电话、电力线通信设备、个人数字助理（PDA）或包括被配置为跨（形成混合通信网络的）多个通信网络交换通信的混合通信单元的其他电子系统之一。 电子设备400包括处理器单元402（可能包括多处理器、多核、多节点、和/或实现多线程等）。电子设备400包括存储器单元406。存储器单元406可以是系统存储器（例如，高速缓存、SRAM、DRAM、零电容器RAM、双晶体管RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS、PRAM等中的一者或多者）或者上面已经描述的机器可读介质的可能实现中的任何一者或多者。电子设备400还包括总线410（例如，PCI、ISA、PCI-Express、 、NuBus、AHB、AXI等），以及包括无线网络接口（例如，WLAN接口、蓝牙接口、WiMAX接口、接口、无线USB接口等）和有线网络接口（例如，以太网接口、电力线通信接口等）中的至少一者的网络接口404。在一些实施方式中，电子设备400可支持多个网络接口——其中的每个网络接口被配置为将电子设备400耦合到不同的通信网络。

电子设备400还包括通信单元408。通信单元408包括设备检测单元412和路由单元414。如上面在图1–3中所述，通信单元408实现用于确定包括电子设备400的混合通信网络是否也包括一个或多个传统设备（亦称常规设备）的功能性。通信单元408还可以确定电子设备400和混合通信网络中的一个或多个其他混合设备是否位于由传统的学习型网桥（亦称常规的学习型网桥）耦合的不同网络分段上。这些功能性中的任何一个都可部分地（或完全地）在硬件中和/或在处理器单元402上实现。例如，该功能性可用专用集成电路来实现、在处理器单元402中实现的逻辑中实现、在外围设备或卡上的协处理器中实现、等等。此外，各实现可包括较少组件或图4中未示出的附加组件（例如，视频卡、音频卡、附加网络接口、外围设备等）。处理器单元402、存储单元406、以及网络接口406被耦合至总线410。尽管被示为耦合至总线410，但是存储单元406也可耦合至处理器单元402。

尽管各实施例是参照各种实现和利用来描述的，但是应理解这些实施例是解说性的且本发明主题内容的范围并不限于这些实施例。一般而言，本文所描述的用于发现混合通信网络中的常规设备和网桥的机制可以用与任何一种或数种硬件系统相容的设施来实现。许多变体、修改、添加、和改善都是可能的。

可为本文描述为单数实例的组件、操作、或结构提供复数个实例。最后，各种组件、操作、以及数据存储之间的边界在某种程度上是任意性的，并且在具体解说性配置的上下文中解说了特定操作。其他的功能性分配是已预见的并且可落在本 发明主题内容的范围内。一般而言，在示例性配置中呈现为分别的组件的结构和功能性可被实现为组合式结构或组件。类似地，被呈现为单个组件的结构或功能性可被实现为分开的组件。这些以及其他变体、修改、添加、及改善可落在本发明主题内容的范围内。

Claims (20)

1.一种用于发现混合通信网络中的网络设备的方法，包括：

在第一类网络设备中的第一网络设备处检测：一个分组源自第二类网络设备中的第二网络设备；

在第一网络设备处确定当所述分组不包括与第一类网络设备相关联的标签时第二网络设备可通信地与第一网络设备的网络接口毗邻；以及

从第一网络设备向第一类网络设备中的一个或多个其它网络设备传送与第一类网络设备相关联的协议消息，所述协议消息指示第二网络设备可通信地与第一网络设备毗邻；以及

至少部分地基于第一类网络设备中通信地定位成与第二网络设备毗邻的第三网络设备是否检测到从第一网络设备传送到第二网络设备的探测消息，来确定第二类网络设备的网络网桥是否可通信地位于与第一网络设备相关联的第一网络分段以及与第三网络设备相关联的第二网络分段之间，所述探测消息与第一类网络设备相关联。

2.如权利要求1所述的方法，其特征在于，还包括：

将所述探测消息从第一网络设备传送给第二网络设备；以及

确定所述探测消息是否已经被第一类网络设备中的第三网络设备检测到。

3.如权利要求2所述的方法，其特征在于，还包括：

响应于确定所述探测消息未曾被第三网络设备检测到来确定网络网桥可通信地位于第一网络分段与第二网络分段之间；以及

响应于确定所述探测消息已经被第三网络设备检测到来确定第二网络设备和第三网络设备与共同的网络分段相关联。

4.如权利要求2所述的方法，其特征在于，所述确定第二类网络设备中的第二网络设备可通信地与第一网络设备的所述网络接口毗邻还包括：

向第一类网络设备中的一个或多个其他网络设备提供表示第一网络设备可通信地与第二网络设备毗邻的指示。

5.如权利要求1所述的方法，其特征在于，第一类网络设备包括混合网络设备并且其中第二类网络设备包括传统网络设备。

6.一种用于发现混合通信网络中的网络设备的方法，包括：

在第一类网络设备中的第一网络设备处至少部分地基于检测到来自第二网络设备的分组不包括与第一类网络设备相关联的标签来确定：第一网络设备可通信地与通信网络中的第二类网络设备中的第二网络设备毗邻；

将探测消息从第一网络设备传送给第二网络设备；

确定：所述探测消息是否已经被第一类网络设备中通信地定位成与第二网络设备毗邻的第三网络设备检测到；以及

响应于确定所述探测消息未曾被第三网络设备检测到来确定：与第一网络设备相关联的第一网络分段通过第二类网络设备中的网络网桥设备可通信地耦合到与第三网络设备相关联的第二网络分段。

7.如权利要求6所述的方法，其特征在于，第一网络设备和第三网络设备是第一类网络设备中的网络网桥设备。

8.如权利要求6所述的方法，其特征在于，还包括：

响应于确定所述探测消息已经被第三网络设备检测到来确定第二网络设备和第三网络设备与共同的网络分段相关联。

9.如权利要求6所述的方法，其特征在于，所述确定第一网络设备可通信地与第二网络设备毗邻包括：

接收来自第二网络设备的一个或多个分组；以及

读取所述分组以确定所述分组是否包括标签。

10.如权利要求6所述的方法，其特征在于，响应于确定第一网络设备可通信地与第二网络设备毗邻，该方法还包括：

确定所述分组是否将被转发给所述通信网络中的目的地设备；以及

响应于确定所述分组将被转发给所述通信网络中的目的地设备，

将所述标签插入到所述分组中；以及

将包括所述标签的所述分组转发给所述目的地设备。

11.如权利要求6所述的方法，其特征在于，还包括：

向所述通信网络的至少第三网络设备提供表示第一网络设备可通信地与第二网络设备毗邻的指示。

12.如权利要求6所述的方法，其特征在于，还包括：响应于检测到来自第三网络设备的指示第三网络设备的网络接口可通信地与第二网络设备毗邻来标识出可通信地与第二网络设备毗邻的第三网络设备的接口。

13.如权利要求6所述的方法，其特征在于，所述将所述探测消息传送给第二网络设备还包括：

与第三网络设备协商探测第二网络设备的通信时间表；以及

根据所述通信时间表将所述探测消息传送给第二网络设备。

14.如权利要求6所述的方法，其特征在于，所述将所述探测消息从第一网络设备传送给第二网络设备还包括：

至少部分地基于与所述分组相关联的源地址来确定与第二网络设备相关联的目的地地址；以及

将所述探测消息从第一网络设备传送给所述目的地地址。

15.如权利要求14所述的方法，其特征在于，与第二网络设备相关联的目的地地址包括包括与第二网络设备相关联的媒体接入控制(MAC)地址。

16.一种混合通信网络中的第一类网络设备的第一网络设备，所述第一网络设备包括：

网络接口；以及

与所述网络接口耦合的设备检测单元，所述设备检测单元用于：

至少部分基于检测到来自第二类网络设备中的第二网络设备的分组不包括与第一类网络设备相关联的标签来确定第一网络设备可通信地与第二网络设备毗邻；

通过所述网络接口将探测消息从第一网络设备传送给第二网络设备；

确定：所述探测消息是否已经被第一类网络设备中通信地定位成与第二网络设备毗邻的第三网络设备检测到；以及

响应于确定所述探测消息未曾被第三网络设备检测到来确定：与第一网络设备相关联的第一网络分段通过第二类网络设备中的网络网桥设备可通信地耦合到与第三网络设备相关联的第二网络分段。

17.如权利要求16所述的第一网络设备，其特征在于，所述设备检测单元还用于：

响应于确定所述探测消息已经被第三网络设备检测到来确定第二网络设备和第三网络设备与共同的网络分段相关联。

18.如权利要求16所述的第一网络设备，其特征在于，响应于确定第一网络设备可通信地与第二网络设备毗邻，所述设备检测单元还用于：

确定所述分组是否将被转发给所述通信网络中的目的地设备；以及

响应于确定所述分组将被转发给所述通信网络中的目的地设备，

将所述标签插入到所述分组中；以及

将包括所述标签的所述分组转发给所述目的地设备。

19.如权利要求16所述的第一网络设备，其特征在于，所述设备检测单元用于：将所述探测消息传送给第二网络设备还包括所述设备检测单元用于：

与第三网络设备协商探测第二网络设备的通信时间表；以及

根据所述通信时间表将所述探测消息传送给第二网络设备。

20.如权利要求16所述的第一网络设备，其特征在于，所述设备检测单元用于：将所述探测消息传送给第二网络设备还包括所述设备检测单元用于：

至少部分地基于与所述分组相关联的源地址来确定与第二网络设备相关联的目的地地址；以及

将所述探测消息从第一网络设备传送给所述目的地地址。