一种防止产生环路的方法及装置与流程

本申请涉及通信技术领域，特别涉及一种防止产生环路的方法及装置。

背景技术：

现有的报文转发系统一般可以理解为是由多个控制桥设备CB和多个端口扩展设备PE组成的，具体的，参见图1，图1提供了一种报文转发系统的逻辑拓扑示意图。从图中可以看出，CB和PE构成了一个环形拓扑，如果没有方案解决环路问题，会造成广播报文不停转发，形成广播风暴。

例如，CB的1号框从pex port 1发给PE100的广播报文，会通过PE101、PE103、PE102发回给CB的4号框。此时4号框会发给1号框、2号框和3号框，然后1号框又会发给PE100，从而形成广播风暴。

基于上述情况，需提供一种防止产生环路的方法，以避免形成广播风暴。

技术实现要素：

本申请实施例公开了一种防止产生环路的方法及装置，以避免产生环路及避免形成广播风暴。

为达到上述目的，本申请实施例公开了一种防止产生环路的方法，应用于报文转发系统中的第一目标端口扩展设备PE，其中，所述报文转发系统包括：多个控制桥设备CB和多个端口扩展设备PE，所述方法包括：

在感知到环形拓扑且与所述第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，其中，所述邻居设备为：与一PE之间存在物理连接的网络设备；

监测其它PE是否均已感知到环形拓扑，其中，其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接；

若为是，更新本地的拓扑信息。

在本申请的一种具体实现方式中，所述预设条件，包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

在本申请的一种具体实现方式中，所述监测其它PE是否均已感知到环形拓扑，包括：

接收其它PE通过所述第一目标PE的邻居设备转发的拓扑消息，其中，所述拓扑消息为：其它PE接收到拓扑报文、进行拓扑感知并更新拓扑信息后反馈的消息，所述拓扑消息中包括感知到的拓扑的标识；

根据接收到的拓扑消息中包括的拓扑的标识，判断其它PE是否均已感知到环形拓扑；

若为是，则判定监测到其它PE均已感知到环形拓扑。

为达到上述目的，本申请实施例公开了一种防止产生环路的方法，应用于报文转发系统中的第二目标PE，其中，所述报文转发系统包括：多个CB和多个PE，所述第二目标PE为多个PE中与CB物理连接且满足预设条件的PE，所述方法包括：

监测是否感知到环形拓扑；

若为是，更新本地的拓扑信息，并断开与CB之间的逻辑连接；

向所述第二目标PE的邻居设备发送拓扑消息，以使得第一目标PE获知所述第二目标PE感知到了环形拓扑，其中，所述拓扑消息为用于表示感知到的拓扑的类型的消息，所述第一目标PE为：已感知到环形拓扑且与其邻居设备之间的逻辑连接从无连接状态变化为有连接状态的PE，所述第一目标PE在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息，所述邻居设备为：与一PE之间存在物理连接的网络设备。

在本申请的一种具体实现方式中，所述预设条件，包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

为达到上述目的，本申请实施例公开了一种防止产生环路的装置，应用于报文转发系统中的第一目标端口扩展设备PE，其中，所述报文转发系统包括：多个控制桥设备CB和多个端口扩展设备PE，所述装置包括：

更新延迟模块，用于在感知到环形拓扑且与所述第一目标PE的一邻居设备 之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，其中，所述邻居设备为：与一PE之间存在物理连接的网络设备；

第一环形拓扑监测模块，用于监测其它PE是否均已感知到环形拓扑，其中，其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接；

第一拓扑信息更新模块，用于在所述环形拓扑监测模块的监测结果为是的情况下，更新本地的拓扑信息。

在本申请的一种具体实现方式中，所述预设条件，包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

在本申请的一种具体实现方式中，所述第一环形拓扑监测模块，包括：

拓扑消息接收子模块，用于接收其它PE通过所述第一目标PE的邻居设备转发的拓扑消息，其中，所述拓扑消息为：其它PE接收到拓扑报文、进行拓扑感知并更新拓扑信息后反馈的消息，所述拓扑消息中包括感知到的拓扑的标识；

环形拓扑判断子模块，用于根据接收到的拓扑消息中包括的拓扑的标识，判断其它PE是否均已感知到环形拓扑；

环形拓扑判定子模块，用于在所述环形拓扑判断子模块的判断结果为是的情况下，则判定监测到其它PE均已感知到环形拓扑。

为达到上述目的，本申请实施例公开了一种防止产生环路的装置，应用于报文转发系统中的第二目标PE，其中，所述报文转发系统包括：多个CB和多个PE，所述第二目标PE为多个PE中与CB物理连接且满足预设条件的PE，所述装置包括：

第二环形拓扑监测模块，用于监测是否感知到环形拓扑；

第二拓扑信息更新模块，用于在所述第二环形拓扑监测模块的监测结果为是的情况下，更新本地的拓扑信息，并断开与CB之间的逻辑连接；

拓扑消息发送模块，用于向所述第二目标PE的邻居设备发送拓扑消息，以使得第一目标PE获知所述第二目标PE感知到了环形拓扑，其中，所述拓扑消息为用于表示感知到的拓扑的类型的消息，所述第一目标PE为：已感知到环形拓 扑且与其邻居设备之间的逻辑连接从无连接状态变化为有连接状态的PE，所述第一目标PE在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息，所述邻居设备为：与一PE之间存在物理连接的网络设备。

在本申请的一种具体实现方式中，所述预设条件，包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

由以上可见，本申请实施例提供的方案中，报文转发系统中的第一目标PE在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，并在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息。由于上述第一目标PE并非在感知到环形拓扑后即更新本地的拓扑信息，且其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接，所以，上述第一目标PE更新本地的拓扑信息后也不会形成环路，进而避免了广播风暴。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的第一种报文转发系统的逻辑拓扑示意图；

图2为本申请实施例提供的第一种防止产生环路的方法的流程示意图；

图3a为本申请实施例提供的第二种报文转发系统的逻辑拓扑示意图；

图3b为本申请实施例提供的第三种报文转发系统的逻辑拓扑示意图；

图3c为本申请实施例提供的第四种报文转发系统的逻辑拓扑示意图；

图3d为本申请实施例提供的第五种报文转发系统的逻辑拓扑示意图；

图4为本申请实施例提供的第二种防止产生环路的方法的流程示意图；

图5为本申请实施例提供的第一种防止产生环路的装置的结构示意图；

图6为本申请实施例提供的第二种防止产生环路的装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图2为本申请实施例提供的第一种防止产生环路的方法的流程示意图，该方法应用于报文转发系统中的第一目标端口扩展设备PE，其中，上述报文转发系统包括：多个控制桥设备CB和多个端口扩展设备PE。

需要说明的是，上述第一目标PE可以理解为是报文转发系统中的任一PE。

本领域内的技术人员可以理解的是，PE和CB都会向其邻居设备通告自己知道的拓扑信息，也都会收到邻居设备发来的拓扑信息，这样CB和PE就可以得知整个系统的拓扑信息。

其中，邻居设备可以理解为与一PE或者一CB存在物理连接的网络设备。

具体的，上述防止产生环路的方法包括：

S101：在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息。

由于上述第一目标PE可以接收到其邻居设备发送的拓扑报文，进而该第一目标PE可以根据所接收的拓扑报文进行拓扑感知，确定是否存在环形拓扑。

另外，可以理解的，上述系统中各个设备之间的物理连接可以是事先已经连接好的，但是由于启动延迟等原因各个设备与其邻居设备之间的逻辑连接可能是后期建立的。例如，上述系统的一PE是在其它设备已经正常工作之后才启动的，则在该PE启动之前其与其邻居设备之间不存在逻辑连接，但是随着该PE的启动，其与其邻居设备之间的逻辑连接也随之成功建立。

其中，上述邻居设备可以理解为：与一PE之间存在物理连接的网络设备。

S102：监测其它PE是否均已感知到环形拓扑，若为是，执行S103。

需要说明的是，其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接。

具体的，其它PE可以接收各自的邻居设备发送的拓扑报文，然后根据接收到的拓扑报文进行拓扑感知。

在本申请的一种较佳实现方式中，上述预设条件可以是与CB的pex端口物理连接且所连接pex端口的编号最大的PE。当然，本申请并不对上述预设条件的具体形式进行限定。

采用与CB的pex端口物理连接且所连接pex端口的编号最大的PE，可以省去协商的时间，保证各PE算出相同的结果。

在本申请的一种具体实现方式中，监测其它PE是否均已感知到环形拓扑时可以通过以下步骤实现：

接收其它PE通过第一目标PE的邻居设备转发的拓扑消息；

根据接收到的拓扑消息中包括的拓扑的标识，判断其它PE是否均已感知到环形拓扑；

若为是，则判定监测到其它PE均已感知到环形拓扑。

其中，上述拓扑消息为，其它PE接收到拓扑报文、进行拓扑感知并更新拓扑信息后反馈的消息，拓扑消息中包括感知到的拓扑的标识，具体的，感知到的拓扑可能是链形拓扑，还可能是环形拓扑。

另外，上述其它PE可以是第一目标PE的邻居设备，还可以是上述系统中除了第一目标PE以及其邻居设备以外的其它PE，因此，上述接收其它PE通过第一目标PE的邻居设备转发的拓扑消息，一种情况下可以理解为：第一目标PE的邻居设备进行拓扑感知并更新拓扑信息后向第一目标PE发送的拓扑消息；另一种情况下可以理解为：上述系统中除了第一目标PE以及其邻居设备以外的其它PE进行拓扑感知并更新拓扑信息后，向其邻居设备发送拓扑消息，并最终通过第一目标PE的邻居设备转发至第一目标PE。

S103：更新本地的拓扑信息。

由以上可见，上述各个实施例提供的方案中，报文转发系统中的第一目标PE在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，并在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息。由于上述第一目标PE并非在感 知到环形拓扑后即更新本地的拓扑信息，且其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接，所以，上述第一目标PE更新本地的拓扑信息后也不会形成环路，进而避免了广播风暴。

下面结合图3a-图3d通过具体实例对上述防止产生环路的方法进行详细介绍。

假设，PE101、PE102和PE103已经启动完成，PE100还没有启动完成，此时逻辑拓扑如图3a所示。

PE100启动完成后，必然会先后收到PE101和CB1号框发来的报文，并感知到PE101和CB1号框的存在。假设PE100先收到CB1号框发来的拓扑报文，并进行拓扑感知，此时PE100感知的逻辑拓扑如图3b所示，由于不是环路，所以无需延迟更新本地拓扑信息，也就是PE100可以根据接收到的拓扑报文更新本地的拓扑信息，而无需等待延迟。

然后PE100收到PE101发来的拓扑报文，并进行拓扑感知，感知到变成环形拓扑，且和PE101之间逻辑连接的状态为从无连接状态到有连接状态，满足延迟更新本地拓扑信息的条件。先不根据PE101发送的拓扑报文要更新本地的拓扑信息。

PE101感知到变成环形拓扑，且和PE100之间逻辑连接的状态为从无连接状态到有连接状态，满足延迟更新本地拓扑信息的条件，暂不更新本地的拓扑信息。

由于PE100和PE101不更新各自本地的拓扑信息，此时逻辑拓扑依然如图3b所示，没有形成环路。

接着，PE103接收到PE101发送的拓扑报文，PE102接收到PE103发送的拓扑报文，分别进行拓扑感知，并感知到变成环形拓扑，由于不满足PE103与PE101、PE102与PE103之间逻辑连接的状态为从无连接状态到有连接状态的条件(PE103一直和PE101、PE102之间存在逻辑连接，没有新增逻辑连接，PE102也是如此)，所以，无需延迟更新各自本地的拓扑信息，而是直接更新各自本地的拓扑信息。然后通过拓扑消息通知PE100、PE101它们已经感知到环形拓扑了。

由于PE102与CB4号框的pex端口物理连接，端口编号为port2，PE100与CB1号框的pex端口物理连接，端口编号为port1，所以，PE102更新本地拓扑信息时，会把和pex端口2的链路逻辑上断开，此时逻辑拓扑如图3c所示。

当PE100、PE101收到PE102、PE103已经感知到环形拓扑的消息后，可以更新各自本地的拓扑信息，又因为此时已经断开PE102与CB4之间的逻辑连接，所以不会形成环路，此时逻辑拓扑如图3d所示。

图4为本申请实施例提供的第二种防止产生环路的方法的流程示意图，该方法应用于报文转发系统中的第二目标PE，其中，上述报文转发系统包括：多个CB和多个PE，上述第二目标PE为多个PE中与CB物理连接且满足预设条件的PE。

在本申请的一种较佳实现方式中，上述预设条件可以为：与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

具体的，上述防止产生环路的方法包括：

S401：监测是否感知到环形拓扑，若为是，执行S402。

具体的，上述第二目标PE可以接收到来自其邻居设备的拓扑报文，该拓扑报文为第二目标PE的邻居设备根据其所知道的拓扑信息生成的。第二目标PE接收到拓扑报文后，根据该报文进行拓扑感知，确定当前是否存在环形拓扑。

S402：更新本地的拓扑信息，并断开与CB之间的逻辑连接。

S403：向第二目标PE的邻居设备发送拓扑消息，以使得第一目标PE获知第二目标PE感知到了环形拓扑。

具体的，第二目标PE向其邻居设备发送拓扑消息后，上述邻居设备再向其邻居设备发送拓扑消息，一层一层直至发送至第一目标PE。

其中，上述第一目标PE为：已感知到环形拓扑且与其邻居设备之间的逻辑连接从无连接状态变化为有连接状态的PE，第一目标PE在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息，上述邻居设备为：与一PE之间存在物理连接的网络设备。

上述拓扑消息为用于表示感知到的拓扑的类型的消息，具体的，感知到的 拓扑可能是链形拓扑，还可能是环形拓扑。也就是，拓扑的类型可以是链形类型，也可以是环形类型，本申请并不对此进行限定。

具体的，拓扑消息中需包括第二目标PE感知到的拓扑的标识。

由以上可见，上述各个实施例提供的方案中，报文转发系统中的第一目标PE在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，并不直接更新其本地的拓扑信息，而是在监测到其它PE均已感知到环形拓扑后才更新其本地的拓扑信息。另外，第二目标PE在向其邻居设备发送拓扑消息之前，更新本地拓扑信息的同时断开了与CB之间的逻辑连接，所以，上述第一目标PE更新本地的拓扑信息后也不会形成环路，进而避免了广播风暴。

与上述防止产生环路的方法相对应，本申请实施例还提供了一种防止产生环路的装置。

图5为本申请实施例提供的第一种防止产生环路的装置的结构示意图，该装置应用于报文转发系统中的第一目标端口扩展设备PE，其中，所述报文转发系统包括：多个控制桥设备CB和多个端口扩展设备PE，所述装置包括：

更新延迟模块501，用于在感知到环形拓扑且与所述第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，其中，所述邻居设备为：与一PE之间存在物理连接的网络设备；

第一环形拓扑监测模块502，用于监测其它PE是否均已感知到环形拓扑，其中，其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接；

第一拓扑信息更新模块503，用于在所述环形拓扑监测模块502的监测结果为是的情况下，更新本地的拓扑信息。

具体的，所述预设条件可以包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

具体的，所述第一环形拓扑监测模块502可以包括：

拓扑消息接收子模块，用于接收其它PE通过所述第一目标PE的邻居设备转发的拓扑消息，其中，所述拓扑消息为：其它PE接收到拓扑报文、进行拓扑感知并更新拓扑信息后反馈的消息，所述拓扑消息中包括感知到的拓扑的标识；

环形拓扑判断子模块，用于根据接收到的拓扑消息中包括的拓扑的标识，判断其它PE是否均已感知到环形拓扑；

环形拓扑判定子模块，用于在所述环形拓扑判断子模块的判断结果为是的情况下，则判定监测到其它PE均已感知到环形拓扑。

由以上可见，上述各个实施例提供的方案中，报文转发系统中的第一目标PE在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，延迟更新本地的拓扑信息，并在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息。由于上述第一目标PE并非在感知到环形拓扑后即更新本地的拓扑信息，且其它PE中满足预设条件且与CB物理连接的PE感知到环形拓扑后断开其与CB之间的逻辑连接，所以，上述第一目标PE更新本地的拓扑信息后也不会形成环路，进而避免了广播风暴。

图6为本申请实施例提供的第二种防止产生环路的装置的结构示意图，该装置应用于报文转发系统中的第二目标PE，其中，所述报文转发系统包括：多个CB和多个PE，所述第二目标PE为多个PE中与CB物理连接且满足预设条件的PE，所述装置包括：

第二环形拓扑监测模块601，用于监测是否感知到环形拓扑；

第二拓扑信息更新模块602，用于在所述第二环形拓扑监测模块601的监测结果为是的情况下，更新本地的拓扑信息，并断开与CB之间的逻辑连接；

拓扑消息发送模块603，用于向所述第二目标PE的邻居设备发送拓扑消息，以使得第一目标PE获知所述第二目标PE感知到了环形拓扑，其中，所述拓扑消息为用于表示感知到的拓扑的类型的消息，所述第一目标PE为：已感知到环形拓扑且与其邻居设备之间的逻辑连接从无连接状态变化为有连接状态的PE，所述第一目标PE在监测到其它PE均已感知到环形拓扑后才更新本地的拓扑信息，所述邻居设备为：与一PE之间存在物理连接的网络设备。

具体的，所述预设条件可以包括：

与CB的pex端口物理连接且所连接pex端口的编号最大的PE。

由以上可见，上述各个实施例提供的方案中，报文转发系统中的第一目标PE在感知到环形拓扑且与第一目标PE的一邻居设备之间的逻辑连接从无连接状态变化为有连接状态的情况下，并不直接更新其本地的拓扑信息，而是在监测到其它PE均已感知到环形拓扑后才更新其本地的拓扑信息。另外，第二目标PE在向其邻居设备发送拓扑消息之前，更新本地拓扑信息的同时断开了与CB之间的逻辑连接，所以，上述第一目标PE更新本地的拓扑信息后也不会形成环路，进而避免了广播风暴。

对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。