[发明专利]环路遏制增强

说明书

技术领域

本发明一般来说涉及计算机通信网络，并且具体而言涉及用于防止网络内的环路的方法、装置和系统。

背景技术

例如局域网（LAN）的计算机通信网络典型地具有若干桥，其具有在这些若干桥之间互连的多个链路以在其之间运送数据。网络中的这些若干桥从到特定桥的通道的数量以及特定桥所连接到的其他桥的数量两方面来说具有各种水平的连通性。这些桥中的每个可以具有多个端口，其可以用于建立从桥到另一个桥或终端（例如台式计算机）的点到点链路。可以基于网络中是否需要特定链路选择性地使这些桥中的每个的端口激活或停用。

很多时候，还存在与网络中的若干桥关联的分级，其中桥中的每个可在网络内具有各种优先级水平。例如，具有最高优先级水平的桥可指定为根桥并且可需要网络建立从若干桥中的每个到该根桥的通信通道。

因此，当设置网络或新的节点或新的桥添加到现有网络时，每个桥必须首先确定哪个桥是根桥并且然后建立与根桥以及网络的其他预定的桥通信的通道。如电气与电子工程师学会（IEEE）标准802.1D标准化的快速生成树协议（RSTP）目前用于对网络的桥中的每个建立通道以能够与根桥通信。RSTP可首先建立根桥、确定从其他桥中的每个到根桥的最小成本路径以及禁止所有其他路径（从桥中的每个到根桥的最小成本路径除外）。该过程可需要将来自根桥的消息发送到另一个桥并且然后使根桥通过选择性地使沿链路的端口处于转发状态而在这两个桥之间建立链路。因此，在根桥使端口处于转发状态的过程中执行单向消息发送。

存在的可能性为在网络改变期间，例如如果一个或多个端口暂时停止运行，例如由于硬件故障（其包括端口收发器故障）引起，或如果新的节点添加或从网络去除，则可在网络中出现环路。当在任意两个通信桥之间存在多于一个有效路径时环路发生并且其可以通过提供广播风暴或过量广播数据的可能性而导致网络不稳定。当网络中存在环路时，桥可以反复重播广播消息，从而潜在地淹没了网络处理大量消息的能力。

发明内容

本发明的某些实施例可以提供用于通信网络中环路遏制增强的系统、方法和装置。本发明的某些实施例可以包括提供没有环路的通信网络。本发明的某些实施例可以包括网络中两个或更多桥之间没有环路的连接。

在一个实施例中，方法可以包括提供具有至少一个端口的第一桥和提供具有至少一个端口的第二桥以及从该第一桥上的第一端口（其从该第一桥的至少一个端口选择）和从该第二桥上的第二端口（其从该第二桥的至少一个端口选择）中的一个传送第一消息。该方法还可以包括从该第一端口和该第二端口中的另一个传送第二消息并且如果第一消息和第二消息均被该第一和第二桥中的一个接收，则经由该第一端口和该第二端口在该第一桥和该第二桥之间建立连接。 

在另一个实施例中，通信桥可以包括：至少一个端口；一个或多个路径，每个路径连接到至少一个端口中的一个或多个；和桥控制器，其控制至少一个端口中的每个的状态，其中在至少一个端口中的一个处经由对应的路径接收消息并且当接收到该消息时由至少一个端口的同一端口上的通信桥传送第二消息。

在再另一个实施例中，系统可以包括：根桥，其具有至少一个端口；第二桥，其具有至少一个端口和用于控制该第二桥的至少一个端口的状态的第二桥控制器；以及该根桥和该第二桥之间的至少一个路径，每个路径对应于该第二桥的至少一个端口中的一个。此外，从至少一个路径选择的一个路径可以通过以下建立为该根桥和该第二桥之间的通信通道：在该根桥和该第二桥之间发送第一和第二消息并且如果第一和第二消息被接收，则第二桥控制器使对应于该通信通道的端口处于转发状态。

本发明的其他实施例、特征和方面在说明书中详细描述并且认为是要求权利的本发明的一部分。其他实施例、特征和方面可以参考下列详细描述、附图和权利要求来理解。

附图说明

现将对附表和图作出参考，其不必须按比例绘制，并且其中：

图1是可以根据本发明的实施例操作的示例通信网络的框图表示。

图2A是根据本发明的实施例的图1的通信网络的框图表示，其中在根桥和第二桥之间发送示例消息。

图2B是根据本发明的实施例的图1的通信网络的框图表示，其中在第二桥和根桥之间发送示例响应消息。

图3是根据本发明的实施例的图1的通信网络的框图表示，其中确定网络的示例最终配置。

图4是根据本发明的实施例在第一和第二桥之间建立通信通道的示例方法的流程图。

具体实施方式