CN107294856B - 确定拓扑变化的方法、设备及*** - Google Patents

确定拓扑变化的方法、设备及*** Download PDF

Info

Publication number
CN107294856B
CN107294856B CN201610199849.5A CN201610199849A CN107294856B CN 107294856 B CN107294856 B CN 107294856B CN 201610199849 A CN201610199849 A CN 201610199849A CN 107294856 B CN107294856 B CN 107294856B
Authority
CN
China
Prior art keywords
root bridge
topology change
bridge device
root
information
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
CN201610199849.5A
Other languages
English (en)
Other versions
CN107294856A (zh
Inventor
丁成龙
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610199849.5A priority Critical patent/CN107294856B/zh
Publication of CN107294856A publication Critical patent/CN107294856A/zh
Application granted granted Critical
Publication of CN107294856B publication Critical patent/CN107294856B/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/02—Topology update or discovery
    • 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/12—Discovery or management of network topologies

Landscapes

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

Abstract

本发明实施例公开了一种确定拓扑变化的方法、设备及***，涉及通信技术领域，能够解决需要了解网络拓扑变化的详细信息时，仅能通过对拓扑中的设备进行排查分析得出，从而浪费时间、降低工作效率的问题。本发明的方法包括：第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息；所述第一非根桥设备通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息；所述根桥设备记录所述第一拓扑变化信息。

Description

确定拓扑变化的方法、设备及***
技术领域
本发明涉及通信技术领域，尤其涉及一种确定拓扑变化的方法、设备及***。
背景技术
在交换网络中，各交换机通过端口链路进行数据传输，二层交换网络的交换机设备均配置STP(Spanning Tree Protocol，生成树协议)、MSTP(Multiple Spanning TreeProtocol，多生成树协议)或RSTP(Rapid Spanning Tree Protocol，快速生成树协议)，上述协议是一种管理协议，以STP为例，它利用生成树算法，在网络中创建一个以某台交换机的某个端口为根的生成树，通过生成的生成树保证一个已知的网桥，即交换机在网络拓扑中沿一个环动态工作。在生成树协议中，网络中的一个交换机作为根桥设备，其他交换机作为非根桥设备，非根桥设备的端口中可以向根桥发送数据且到根桥开销最低的端口为根端口。当网络中某个网桥因为避免形成环路等原因使网络拓扑发生变化时，会向周围其他网桥发送指示拓扑发生变化的信息，指示拓扑发生变化的信息由与此网桥的根端口连接的网桥进一步传输，直到传输至根桥，根桥将指示拓扑发生变化的信息在网络中扩散，从而实现整网扩散拓扑变化。
现有技术中至少存在如下问题：当网络拓扑发生变化时，通常需要了解拓扑变化的详细信息来确定变化原因等等，而指示拓扑发生变化的信息只表示通知网络中的设备网络拓扑发生了变化，如果需要了解网络拓扑变化的详细信息时，则仅能通过对网络拓扑中的设备进行排查分析得出，这不仅会花费很长时间，还会降低工作的效率。
发明内容
本发明的实施例提供一种确定拓扑变化的方法、设备及***，能够解决需要了解网络拓扑变化的详细信息时，仅能通过对拓扑中的设备进行排查分析得出，从而浪费时间、降低工作效率的问题。
为达到上述目的，本发明的实施例采用如下技术方案：
第一方面，本发明的实施例提供一种确定拓扑变化的方法，包括：
第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；
所述第一非根桥设备通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
可选的，在所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化之前，所述方法还包括：
所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一非根桥设备通过所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
本实施方式中，第二非根桥设备并没有与根桥设备直接连接，而是通过第一非根桥设备与根桥设备直接连接，所以此时第二非根桥设备需要通过第一非根桥设备将第二拓扑变化信息发送至根桥设备，以便于根桥设备记录所述第二拓扑变化信息，进而当需要了解网络拓扑变化的详细信息时，只需要查询根桥设备记录的信息既可以快速、准确的确定变化网络拓扑的位置等信息。
可选的，在所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化之前，所述方法还包括：
所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一拓扑变化信息还携带所述第二位置信息。
在执行本步骤后，第一非根桥设备可以将第二拓扑变化信息中的第二位置信息解析出来，由于第一非根桥设备需要向根桥设备发送第一拓扑变化信息，所以可以将解析的到的第二位置信息携带在第一拓扑变化信息中发送至根桥设备，即第一拓扑变化信息同时携带第一位置信息和第二位置信息，从而可以节省传输资源，降低成本。
可选的，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
第二方面，本发明的实施例提供一种确定拓扑变化的方法，包括：
根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；
所述根桥设备记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
可选的，所述方法还包括：
所述根桥设备根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
可选的，在所述根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息之前，所述方法还包括：
所述根桥设备经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述根桥设备记录所述第二拓扑变化信息。
本实施方式中，第二非根桥设备并没有与根桥设备直接连接，而是通过第一非根桥设备与根桥设备直接连接，所以此时第二非根桥设备需要通过第一非根桥设备将第二拓扑变化信息发送至根桥设备，以便于根桥设备记录所述第二拓扑变化信息，进而当需要了解网络拓扑变化的详细信息时，只需要查询根桥设备记录的信息既可以快速、准确的确定变化网络拓扑的位置等信息。
可选的，所述方法还包括：
所述根桥设备根据所述第一拓扑变化信息和所述第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
可选的，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
在执行本步骤后，第一非根桥设备可以将第二拓扑变化信息中的第二位置信息解析出来，由于第一非根桥设备需要向根桥设备发送第一拓扑变化信息，所以可以将解析的到的第二位置信息携带在第一拓扑变化信息中发送至根桥设备，即第一拓扑变化信息同时携带第一位置信息和第二位置信息，从而可以节省传输资源，降低成本。
可选的，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
第三方面，本发明的实施例提供一种第一非根桥设备，所述第一非根桥设备包括：
生成单元，用于在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；
发送单元，用于通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
可选的，所述第一非根桥设备还包括：
接收单元，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述发送单元还用于通过所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
可选的，所述第一非根桥设备还包括：
接收单元，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一拓扑变化信息还携带所述第二位置信息。
可选的，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
第四方面，本发明的实施例提供一种确定拓扑变化的根桥设备，所述根桥设备包括：
接收单元，用于接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；
记录单元，用于记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
可选的，所述根桥设备还包括：
确定单元，用于根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
可选的，所述接收单元还用于经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述记录单元还用于记录所述第二拓扑变化信息。
可选的，所述根桥设备还包括：
第二确定单元，用于根据所述第一拓扑变化信息和所述第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
可选的，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
可选的，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
可选的，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
第五方面，本发明的实施例提供一种确定拓扑变化的***，所述***包括如第三方面所述的第一非根桥设备和如第四方面所述的根桥设备。
本发明实施例提供的一种确定拓扑变化的方法、设备及***，本发明中，第一非根桥设备在确定自身发生拓扑变化时，生成用于指示第一非根桥设备发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的根桥设备方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息后，记录所述第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的非根桥设备将产生拓扑变化的位置信息通过其根端口传输至根桥设备，然后根桥设备将产生拓扑变化的位置信息记录下来，进一步，根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的架构示意图；
图2为本发明一实施例提供的方法流程图；
图3为本发明一实施例提供的报文格式示意图；
图4为本发明又一实施例提供的方法流程图；
图5为本发明又一实施例提供的方法流程图；
图6为本发明又一实施例提供的方法流程图；
图7为本发明又一实施例提供的方法流程图；
图8为本发明又一实施例提供的第一非根桥设备结构示意图；
图9为本发明又一实施例提供的第一非根桥设备结构示意图；
图10为本发明又一实施例提供的根桥设备结构示意图；
图11为本发明又一实施例提供的根桥设备结构示意图；
图12为本发明又一实施例提供的设备结构示意图；
图13为本发明又一实施例提供的设备结构示意图；
图14为本发明又一实施例提供的***结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。
本发明实施可以用于交换网络，交换网络中包括根桥设备和非根桥设备，以二层交换网络进行说明，二层交换网络中各交换机配置STP协议、MSTP协议或RSTP协议，本发明实施以STP协议为例，根桥设备具体为交换机，非根桥设备具体为交换机。二层交换网络中，根据STP协议计算，通过比较网络中各交换机的BID(Bridge Identity，桥标识)来选举作为根桥的交换机，BID由优先级(6bit)和网桥MAC(Media Access Control，媒体访问控制)地址(48bit)组成，例如：某交换机的BID为32768.0018-8222-ce1f，BID最小的交换机被选举为根桥，若交换机的BID一样时，则拥有最小MAC地址的交换机被选为根桥。通常对于一个配置STP协议的二层交换网络中，根桥有且只有一个，根桥包括的端口均为指定端口，非根桥的的端口包括根端口和指定端口，其中，可以向根桥发送数据且到根桥开销最低的端口为根端口，其他端口为指定端口。例如，如图1所示，交换机A、B、C、D为二层网络中的交换机，其端口连接方式如图1所示，其中，交换机C为根桥，交换机C的两个端口C1、C2为指定端口；交换机B的端口中B2为根端口，B1为指定端口；交换机D的端口中D1为根端口，D1为指定端口；交换机A的端口中A2为根端口，A3和A1为指定端口，其中，为了避免网络中形成环路，经STP协议计算设置交换机A的A3为阻塞状态。产生网络拓扑变化的原因可以为交换机检测到自身的端口状态发生变化。例如，交换机A的端口A3处于阻塞状态，端口A1处于转发状态，然后交换机A的端口A1发生故障，使端口A1成为阻塞状态，则端口A1的状态变化会导致网络拓扑变化；同时，在交换机A检测到端口A1的状态变化时，交换机A会向周围其他设备扩散携带TCN报文，交换机B从指定端口接收到交换机A发送的TCN报文后，会执行清除MAC表项等流程，这也会导致交换机B的端口状态发生变化，进而引起网络拓扑变化。现有技术中，交换机确定网络拓扑变化后，向根桥发送携带拓扑变化标识的报文，但是此报文只说明网络拓扑发生了变化，如果需要了解网络拓扑变化的详细情况时，则需要通过对网络拓扑中的设备进行排查分析得出，不仅会花费很长时间，还会降低工作的效率。本发明实施例中，在交换机确定网络拓扑变化后，通过根端口向根桥设备方向发送拓扑变化的信息，例如，位置信息等，并记录在根桥设备中，进而根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
本发明一实施例提供一种确定拓扑变化的方法，该方法由属于同一网络的根桥设备和非根桥设备执行，如图2所示，所述方法包括：
101、第一非根桥设备在确定第一非根桥设备发生拓扑变化时，生成第一位置信息。
其中，第一位置信息用于指示第一非根桥设备发生拓扑变化的位置。如图1中组网所示，当交换机B的端口B1由转发成为阻塞状态时，交换机B确定其自身发生拓扑变化，则此时交换机B会生成第一位置信息。第一位置信息可以包括第一非根桥设备的标识和发生拓扑变化的端口标识，即交换机B的标识和交换机B的B1端口标识。
需要说明的是，第一拓扑变化信息可以为BPDU(Bridge Protocol Data Unit，桥协议数据单元)报文、LDP(Label Distribution Protocol，标签分发协议)报文、或者自定义报文。第一拓扑变化信息为BPDU报文或LDP报文时，其报文中可以包括BID和PID(PortIdentity，端口标识)字段，BID用于指示发生拓扑变化的非根桥设备，PID字段用于指示发生拓扑变化的非根桥设备的端口。
具体的，BPDU报文的具体格式如图3所示，在图3中，字段Protocol Identifier表示协议标识符，字段Protocol Version Identifier表示协议版本标识符，字段BPDU Type表示BPDU类型，字段Flags表示标记域，字段Root Identifier表示根网桥标识，字段RootPath Cost表示根路径开销，字段Bridge Identity表示桥标识，字段Port Identity表示端口标识，字段Message Age表示BPDU报文在网络中传播的生存期，字段Max Age表示BPDU报文在设备中能够保存的最大生存期，字段Hello Time表示BPDU报文发送周期，字段ForwardDelay表示端口状态迁移的延时。现有标准中，定义BPDU报文的字段Protocol Identifier取值为0时，BPDU报文为STP报文，BPDU报文中的其他字段携带相应的内容；本发明实施例中，对现有的BPDU报文进行了扩展，定义Protocol Identifier为除0以外的其他预设值(例如1)，用来指示BPDU报文携带有发生拓扑变化的位置信息，并通过BPDU报文中字段BridgeIdentity来指示发生拓扑变化的非根桥设备，通过BPDU报文中字段Port Identity来指示发生拓扑变化的非根桥设备的端口。
需要说明的是，图3中所示为BPDU报文的格式，在本发明实施例中，设置ProtocolIdentifier为预设值时，表示了此时BPDU报文第一位置信息，BPDU报文携带第一位置信息的方式可以以图3所示的BPDU报文格式进行携带，即在第18-25字节携带Bridge Identity，在第26-27字段携带Port Identity，还可以对报文各字段进行调整，例如，删除不必要的字段Flags、字段Root Identifier、字段Root Path Cos、字段Message Age、字段Max Age、字段Hello Time、字段Forward Delay中的一个或多个，或者调整字段Bridge Identity和Port Identity所占的字节等等，在此不做限定。
102、第一非根桥设备通过第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息。
其中，第一拓扑变化信息携带第一位置信息。
103、根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息后，记录第一拓扑变化信息。
需要说明的是，根桥设备和非根桥设备可以具体为交换机或路由器等设备。第一非根桥设备发生拓扑变化的原因有很多，例如，第一非根桥设备的指定端口发生故障、第一非根桥设备为了避免在网络中与其他设备之间形成环路而改变某个端口的状态等等，本发明实施例所列举或举例的原因均为了方便本发明步骤的描述，第一非根桥设备发生拓扑变化的原因在此并不做限定。本发明实施例的执行过程对现有的TC(Topology Change，拓扑变化)和TCN(Topology Change Notification，拓扑变化通知)传输不产生影响。
本发明实施例中，第一非根桥设备在确定自身发生拓扑变化时，生成用于指示第一非根桥设备发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的根桥设备方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息后，记录所述第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的非根桥设备将产生拓扑变化的位置信息通过其根端口传输至根桥设备，然后根桥设备将产生拓扑变化的位置信息记录下来，进一步，根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
在本发明实施例的一种实施方式中，在图2所示实施例的基础上，如图4所示，在执行步骤103之后，还可以执行步骤104。
104、根桥设备根据第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
其中，第一拓扑变化信息中携带了第一位置信息，根桥设备根据第一位置信息即可得出网络中第一非根桥设备发生拓扑变化，而第一拓扑变化信息是由第一非根桥设备发送给根桥设备的，并且根桥设备通过第一非根桥设备至根桥设备的路径只接收了第一拓扑变化信息，则说明第一非根桥设备为网络中发生拓扑变化的初始位置。
在本实施方式中，根桥设备根据第一拓扑变化信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
在本发明实施例的一种实施方式中，在图2所示实施例的基础上，如图5所示，在执行步骤101之前，还可以执行步骤105-步骤107。
105、第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息。
其中，第二拓扑变化信息携带第二位置信息，第二位置消息用于指示第二非根桥设备确定第二非根桥设备发生拓扑变化的位置，所述网络包括第二非根桥设备。
例如，在如图1所示的组网中，第一非根桥设备为交换机B，第二非根桥设备为交换机A，当交换机A的端口A1由转发成为阻塞状态时，交换机A确定其自身发生拓扑变化，则此时交换机A会生成第二位置信息，然后将第二位置信息携带在第二拓扑变化信息中从根端口A2向交换机B发送，交换机B接收到交换机A发送的第二拓扑变化信息。第二位置信息可以包括第二非根桥设备的标识和发生拓扑变化的端口标识，即交换机A的标识和交换机A的A1端口标识。
需要说明的是，第二拓扑变化信息的实现方式与第一拓扑变化信息相同，在此不再赘述。
需要说明的是，本领域技术人员可知，根桥和非根桥设备在发生拓扑变化后，需要向网络中的其他设备发送指示拓扑发生变化的信息，所以本实施方式中，当第二非根桥设备确定第二非根桥设备发生拓扑变化时，不仅从第二根端口向第一非根桥设备发送第二拓扑变化信息，还会向第一非根桥设备发送指示拓扑发生变化的信息(例如，TCN报文或携带TC标记的BPDU报文)，当第一非根桥设备从第一非根桥设备的指定端口接收到第二非根桥设备发送的指示拓扑发生变化的信息后，会执行清除MAC表项等流程，这也会造成第一非根桥设备拓扑发生变化，此时第一非根桥设备在确定其自身发生拓扑变化时，执行步骤101。
106、第一非根桥设备通过第一根端口向根桥设备方向转发第二拓扑变化信息。
其中，以步骤105中举例说明的场景为例，第一非根桥设备，即交换机B接收到第二非根桥设备，即交换机A发送的第二拓扑变化信息后，通过第一根端口向根桥设备方向转发第二拓扑变化信息。
107、根桥设备经由第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息后，根桥设备记录所述第二拓扑变化信息。
在本发明实施方式中，第二非根桥设备并没有与根桥设备直接连接，而是通过第一非根桥设备与根桥设备直接连接，所以此时第二非根桥设备需要通过第一非根桥设备将第二拓扑变化信息发送至根桥设备，以便于根桥设备记录所述第二拓扑变化信息，进而根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
在本发明实施例的一种实施方式中，在图5所示实施例的基础上，如图6所示，所述方法还可以包括步骤108。
108、根桥设备根据所述第一拓扑变化信息和第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
其中，第一拓扑变化信息中携带了第一位置信息，第二拓扑变化信息携带了第二位置信息，根桥设备根据第一位置信息即可得出网络中第一非根桥设备发生拓扑变化，根据第二位置信息即可得出网络中第二非根桥设备发生拓扑变化，但是第一拓扑变化信息和第二拓扑变化信息均为第一非根桥设备发送给根桥设备的，说明第二非根桥设备通过根端口与第一非根桥设备连接，结合步骤105中所述内容(当第二非根桥设备确定第二非根桥设备发生拓扑变化时，会向第一非根桥设备发送指示拓扑发生变化的信息，当第一非根桥设备从第一非根桥设备的指定端口接收到第二非根桥设备发送的指示拓扑发生变化的信息后，会执行清除MAC表项等流程，造成第一非根桥设备拓扑发生变化)可知，本次网络中拓扑发生拓扑变化的初始位置为第二非根桥设备，在第二非根桥设备发生拓扑变化后，引起第一非根桥设备发生拓扑变化，由此根桥设备可以根据第一拓扑变化信息和第二拓扑变化信息确定网络中发生拓扑变化的初始位置。
在本实施方式中，根桥设备根据第一拓扑变化信息和第二拓扑变化信息确定第一位置信息和第二位置，进而根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
在本发明实施例的又一种实施方式中，在图2或图4所示实施例的基础上，在执行步骤101之前，还可以执行步骤109，本实施方式以图2为例进行说明，如图7所示。
109、第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息。
其中，第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备。
需要说明的是，对本步骤的详述请参照步骤105中的内容，在此不再赘述。
在执行本步骤后，第一非根桥设备可以将第二拓扑变化信息中的第二位置信息解析出来，由于第一非根桥设备要执行步骤101，即需要向根桥设备发送第一拓扑变化信息，所以可以将解析的到的第二位置信息携带在第一拓扑变化信息中发送至根桥设备，即第一拓扑变化信息同时携带第一位置信息和第二位置信息，从而可以节省传输资源，降低成本。
需要说明的是，将解析的到的第二位置信息携带在第一拓扑变化信息时，可以按照转发的次序排列第一位置信息和第二位置信息的顺序，例如，将四一位置信息排放在第二位置信息之前，如此，当根桥设备接收到第一拓扑变化信息时，可以直接得出位置信息转发的次序。
本发明又一实施例提供一种第一非根桥设备20，如图8所示，所述第一非根桥设备20包括：
生成单元21，用于在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；
发送单元22，用于通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
本发明实施例的一种实施方式中，如图9所示，所述第一非根桥设备20还可以包括：
接收单元23，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述发送单元22还用于通过所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
本发明实施例的又一种实施方式中，如图9所示，所述第一非根桥设备20还可以包括：
接收单元23，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一拓扑变化信息还携带所述第二位置信息。
其中，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
本发明实施例中，第一非根桥设备20在确定自身发生拓扑变化时，生成用于指示第一非根桥设备20发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的根桥设备方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；根桥设备接收来自第一非根桥设备20的第一根端口的第一拓扑变化信息后，记录第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的第一非根桥设备20将产生拓扑变化的位置信息通过其根端口传输至根桥设备，然后根桥设备将产生拓扑变化的位置信息记录下来，进一步，根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
本发明又一实施例提供一种确定拓扑变化的根桥设备30，如图10所示，所述根桥设备30包括：
接收单元31，用于接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；
记录单元32，用于记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
本发明实施例的一种实施方式中，如图11所示，所述根桥设备30还可以包括：
确定单元33，用于根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
本发明实施例的又一种实施方式中，所述接收单元31还用于经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述记录单元32还用于记录所述第二拓扑变化信息。
本发明实施例的又一种实施方式中，如图11所示，所述根桥设备30还可以包括：
确定单元33，用于根据所述第一拓扑变化信息和所述第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
本发明实施例的又一种实施方式中，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
其中，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
本发明实施例中，第一非根桥设备在确定自身发生拓扑变化时，生成用于指示第一非根桥设备发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的根桥设备30方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；根桥设备30接收来自第一非根桥设备的第一根端口的第一拓扑变化信息后，记录第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的非根桥设备将产生拓扑变化的位置信息通过其根端口传输至根桥设备30，然后根桥将产生拓扑变化的位置信息记录下来，进一步，根桥设备30可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备30记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
本发明又一实施例提供一种确定拓扑变化的设备40，如图12所示，该设备40包括处理器41和接口电路42，图中还示出了存储器43和总线44，该处理器41、接口电路42和存储器43通过总线44连接并完成相互间的通信。
需要说明的是，这里的处理器41可以是一个处理元件，也可以是多个处理元件的统称。例如，该处理元件可以是中央处理器(Central Processing Unit，CPU)，也可以是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路，例如：一个或多个微处理器(digital singnalprocessor，DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，FPGA)。
存储器43可以是一个存储装置，也可以是多个存储元件的统称，且用于存储可执行程序代码或接入网管理设备运行所需要参数、数据等。且存储器43可以包括随机存储器(RAM)，也可以包括非易失性存储器(non-volatile memory)，例如磁盘存储器，闪存(Flash)等。
总线44可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture，EISA)总线等。该总线44可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
该设备40还可以包括输入输出装置，连接于总线44，以通过总线44与处理器41等其它部分连接。
其中，处理器41调用存储器43中的程序代码，用于执行以上方法实施例中设备40执行的操作。
具体的，所述处理器41还用于在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；以及，用于通过所述接口电路42和所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
本发明实施例的一种实施方式中，所述处理器41还用于通过所述接口电路42接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；以及，用于通过所述接口电路42中所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
本发明实施例的又一种实施方式中，所述处理器41还用于通过所述接口电路42接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；所述第一拓扑变化信息还携带所述第二位置信息。
其中，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
本发明实施例中，设备40在确定自身发生拓扑变化时，生成用于指示设备40发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的根桥设备方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；根桥设备接收来自设备40的第一根端口的第一拓扑变化信息后，记录第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的设备40将产生拓扑变化的位置信息通过其根端口传输至根桥设备，然后根桥设备将产生拓扑变化的位置信息记录下来，进一步，根桥设备可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询根桥设备记录的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
本发明又一实施例提供一种确定拓扑变化的设备50，如图13所示，该设备50包括处理器51和接口电路52，图中还示出了存储器53和总线54，该处理器51、接口电路52和存储器53通过总线54连接并完成相互间的通信。
需要说明的是，这里的处理器51可以是一个处理元件，也可以是多个处理元件的统称。例如，该处理元件可以是中央处理器(Central Processing Unit，CPU)，也可以是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路，例如：一个或多个微处理器(digital singnalprocessor，DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，FPGA)。
存储器53可以是一个存储装置，也可以是多个存储元件的统称，且用于存储可执行程序代码或接入网管理设备运行所需要参数、数据等。且存储器53可以包括随机存储器(RAM)，也可以包括非易失性存储器(non-volatile memory)，例如磁盘存储器，闪存(Flash)等。
总线54可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture，EISA)总线等。该总线54可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
该设备50还可以包括输入输出装置，连接于总线54，以通过总线54与处理器51等其它部分连接。
其中，处理器51调用存储器53中的程序代码，用于执行以上方法实施例中设备50执行的操作。
具体的，所述处理器41还用于通过所述接口电路42接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；以及，用于记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
本发明实施例的一种实施方式中，所述处理器41还用于根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
本发明实施例的又一种实施方式中，所述处理器41还用于通过所述接口电路42经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；以及，用于记录所述第二拓扑变化信息。
本发明实施例的又一种实施方式中，所述处理器41还用于根据所述第一拓扑变化信息和所述第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
本发明实施例的又一种实施方式中，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
其中，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
本发明实施例中，第一非根桥设备在确定自身发生拓扑变化时，生成用于指示第一非根桥设备发生拓扑变化位置的第一位置信息；然后通过其根端口向属于同一网络的设备50方向发送第一拓扑变化信息，第一拓扑变化信息携带所述第一位置信息；设备50接收来自第一非根桥设备的第一根端口的第一拓扑变化信息后，记录第一拓扑变化信息。如此在网络中非根桥设备发生拓扑变化时，产生拓扑变化的非根桥设备将产生拓扑变化的位置信息通过其根端口传输至设备50，然后根桥将产生拓扑变化的位置信息记录下来，进一步，设备50可以基于记录的位置信息确定网络中发生拓扑变化的初始位置；同时，便于用户通过查询设备记录50的信息，快速、准确的了解网络拓扑变化的详细信息，避免浪费时间，提高工作效率。
本发明又一实施例提供一种确定拓扑变化的***60，如图14所示，所述***60包括第一非根桥设备20和根桥设备30。
本发明实施例提供的确定拓扑变化的装置可以实现上述提供的方法实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。本发明实施例提供的确定拓扑变化的方法、设备及***可以适用于二层交换网络中的交换机，但不仅限于此。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (29)

1.一种确定拓扑变化的方法，其特征在于，包括：
第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息包括第一非根桥设备的标识和发生拓扑变化的端口标识，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；
所述第一非根桥设备通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
2.根据权利要求1所述的方法，其特征在于，在所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化之前，所述方法还包括：
所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一非根桥设备通过所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
3.根据权利要求1所述的方法，其特征在于，在所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化之前，所述方法还包括：
所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一拓扑变化信息还携带所述第二位置信息。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述ProtocolIdentifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
5.根据权利要求2或3所述的方法，其特征在于，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
6.根据权利要求4所述的方法，其特征在于，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
7.一种确定拓扑变化的方法，其特征在于，包括：
根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息包括第一非根桥设备的标识和发生拓扑变化的端口标识，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；
所述根桥设备记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
所述根桥设备根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
9.根据权利要求7所述的方法，其特征在于，在所述根桥设备接收来自第一非根桥设备的第一根端口的第一拓扑变化信息之前，所述方法还包括：
所述根桥设备经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述根桥设备记录所述第二拓扑变化信息。
10.根据权利要求9所述的方法，其特征在于，所述方法还包括：
所述根桥设备根据所述第一拓扑变化信息和所述第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
11.根据权利要求7或8所述的方法，其特征在于，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
12.根据权利要求7-10任一项所述的方法，其特征在于，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
13.根据权利要求9或10所述的方法，其特征在于，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
14.根据权利要求12所述的方法，其特征在于，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
15.一种第一非根桥设备，其特征在于，所述第一非根桥设备包括：
生成单元，用于在确定所述第一非根桥设备发生拓扑变化时，生成第一位置信息，其中，所述第一位置信息包括第一非根桥设备的标识和发生拓扑变化的端口标识，所述第一位置信息用于指示所述第一非根桥设备发生拓扑变化的位置；
发送单元，用于通过所述第一非根桥设备的第一根端口向根桥设备方向发送第一拓扑变化信息，所述第一拓扑变化信息携带所述第一位置信息，所述第一非根桥设备和根桥设备属于同一网络。
16.根据权利要求15所述的第一非根桥设备，其特征在于，所述第一非根桥设备还包括：
接收单元，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述发送单元还用于通过所述第一根端口向所述根桥设备方向转发所述第二拓扑变化信息。
17.根据权利要求15所述的第一非根桥设备，其特征在于，所述第一非根桥设备还包括：
接收单元，用于接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，所述第二位置消息用于指示所述第二非根桥设备确定所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述第一拓扑变化信息还携带所述第二位置信息。
18.根据权利要求15-17任一项所述的第一非根桥设备，其特征在于，所述第一拓扑变化信息为桥协议数据单元BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
19.根据权利要求16或17所述的第一非根桥设备，其特征在于，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述ProtocolIdentifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
20.根据权利要求18所述的第一非根桥设备，其特征在于，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
21.一种确定拓扑变化的根桥设备，其特征在于，所述根桥设备包括：
接收单元，用于接收来自第一非根桥设备的第一根端口的第一拓扑变化信息，所述第一拓扑变化信息携带第一位置信息，其中，所述第一位置信息包括第一非根桥设备的标识和发生拓扑变化的端口标识，所述第一位置信息是所述第一非根桥设备在确定所述第一非根桥设备发生拓扑变化时生成的、用于指示所述第一非根桥设备发生拓扑变化的位置；
记录单元，用于记录所述第一拓扑变化信息，其中所述第一非根桥设备和根桥设备属于同一网络。
22.根据权利要求21所述的根桥设备，其特征在于，所述根桥设备还包括：
确定单元，用于根据所述第一拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
23.根据权利要求21所述的根桥设备，其特征在于，所述接收单元还用于经由所述第一非根桥设备接收来自第二非根桥设备的第二根端口的第二拓扑变化信息，所述第二拓扑变化信息携带第二位置信息，其中，所述第二位置信息是所述第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，所述网络包括所述第二非根桥设备；
所述记录单元还用于记录所述第二拓扑变化信息。
24.根据权利要求22所述的根桥设备，其特征在于，所述根桥设备还包括：
确定单元，用于根据所述第一拓扑变化信息和第二拓扑变化信息确定所述网络中发生拓扑变化的初始位置。
25.根据权利要求21或22所述的根桥设备，其特征在于，所述第一拓扑变化信息还携带第二位置信息，所述第二位置信息是第二非根桥设备在确定所述第二非根桥设备发生拓扑变化时生成的、用于指示所述第二非根桥设备发生拓扑变化的位置，其中，所述第二位置信息通过所述第一非根桥设备从接收来自所述第二非根桥设备的第二根端口的第二拓扑变化信息中获得，所述网络包括所述第二非根桥设备。
26.根据权利要求21-24任一项所述的根桥设备，其特征在于，所述第一拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述ProtocolIdentifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
27.根据权利要求23或24所述的根桥设备，其特征在于，所述第二拓扑变化信息为BPDU报文，所述BPDU报文包括协议标识符Protocol Identifier，所述Protocol Identifier用于指示所述BPDU报文携带有发生拓扑变化的位置信息。
28.根据权利要求26所述的根桥设备，其特征在于，所述BPDU报文中包括桥标识BID和端口标识PID字段，所述BID用于指示发生拓扑变化的非根桥设备，所述PID字段用于指示发生拓扑变化的非根桥设备的端口。
29.一种确定拓扑变化的***，其特征在于，所述***包括如权利要求15-20任一项所述的第一非根桥设备和如权利要求21-28任一项所述的根桥设备。
CN201610199849.5A 2016-03-31 2016-03-31 确定拓扑变化的方法、设备及*** Active CN107294856B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610199849.5A CN107294856B (zh) 2016-03-31 2016-03-31 确定拓扑变化的方法、设备及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610199849.5A CN107294856B (zh) 2016-03-31 2016-03-31 确定拓扑变化的方法、设备及***

Publications (2)

Publication Number Publication Date
CN107294856A CN107294856A (zh) 2017-10-24
CN107294856B true CN107294856B (zh) 2020-01-21

Family

ID=60087703

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610199849.5A Active CN107294856B (zh) 2016-03-31 2016-03-31 确定拓扑变化的方法、设备及***

Country Status (1)

Country Link
CN (1) CN107294856B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495322B (zh) * 2018-12-25 2022-03-29 华为技术有限公司 网络故障定位方法、相关设备及计算机存储介质
CN110719219B (zh) * 2019-09-04 2021-09-14 厦门网宿有限公司 一种端口状态的配置方法及网络设备
CN111147303B (zh) * 2019-12-27 2022-05-17 迈普通信技术股份有限公司 消息处理方法、装置、网络***、电子设备及存储介质
CN112217669B (zh) * 2020-09-29 2022-09-27 北京东土军悦科技有限公司 一种业务数据的传输方法、装置、终端设备及存储介质
CN113904980B (zh) * 2021-09-30 2023-07-18 北京东土科技股份有限公司 一种信道切换方法、装置、交换机及存储介质

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009628A (zh) * 2007-01-09 2007-08-01 杭州华为三康技术有限公司 一种交换网络拓扑变化时组播表项更新的方法及装置
CN101414963A (zh) * 2007-10-18 2009-04-22 华为技术有限公司 Pbb te网络中自动拓扑发现及资源管理的方法和装置
CN102118291A (zh) * 2011-03-25 2011-07-06 华为技术有限公司 环路网络链路故障处理方法、装置以及环路网络
CN102638408A (zh) * 2012-04-27 2012-08-15 华为技术有限公司 拓扑变化报文的发送方法、刷新转发表的方法及装置
CN102752144A (zh) * 2012-07-10 2012-10-24 杭州华三通信技术有限公司 一种软重启不中断业务升级过程中拓扑变化的处理方法及装置
CN102821050A (zh) * 2012-08-15 2012-12-12 南京南瑞继保电气有限公司 一种快速生成树协议应用于单环网拓扑的处理方法
WO2013010593A1 (en) * 2011-07-21 2013-01-24 Telefonaktiebolaget L M Ericsson (Publ) Data traffic distribution in an ethernet node
CN103119902A (zh) * 2011-09-20 2013-05-22 日本电气株式会社 通信***、策略管理装置、通信方法及程序
CN103200089A (zh) * 2013-04-15 2013-07-10 杭州华三通信技术有限公司 虚拟专用局域网业务网络中的报文转发方法及设备
CN103200107A (zh) * 2013-04-15 2013-07-10 杭州华三通信技术有限公司 一种报文的传输方法和设备
CN103414644A (zh) * 2013-07-31 2013-11-27 华为技术有限公司 表项下发的方法及控制器

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009628A (zh) * 2007-01-09 2007-08-01 杭州华为三康技术有限公司 一种交换网络拓扑变化时组播表项更新的方法及装置
CN101414963A (zh) * 2007-10-18 2009-04-22 华为技术有限公司 Pbb te网络中自动拓扑发现及资源管理的方法和装置
CN102118291A (zh) * 2011-03-25 2011-07-06 华为技术有限公司 环路网络链路故障处理方法、装置以及环路网络
WO2013010593A1 (en) * 2011-07-21 2013-01-24 Telefonaktiebolaget L M Ericsson (Publ) Data traffic distribution in an ethernet node
CN103119902A (zh) * 2011-09-20 2013-05-22 日本电气株式会社 通信***、策略管理装置、通信方法及程序
CN102638408A (zh) * 2012-04-27 2012-08-15 华为技术有限公司 拓扑变化报文的发送方法、刷新转发表的方法及装置
CN102752144A (zh) * 2012-07-10 2012-10-24 杭州华三通信技术有限公司 一种软重启不中断业务升级过程中拓扑变化的处理方法及装置
CN102821050A (zh) * 2012-08-15 2012-12-12 南京南瑞继保电气有限公司 一种快速生成树协议应用于单环网拓扑的处理方法
CN103200089A (zh) * 2013-04-15 2013-07-10 杭州华三通信技术有限公司 虚拟专用局域网业务网络中的报文转发方法及设备
CN103200107A (zh) * 2013-04-15 2013-07-10 杭州华三通信技术有限公司 一种报文的传输方法和设备
CN103414644A (zh) * 2013-07-31 2013-11-27 华为技术有限公司 表项下发的方法及控制器

Also Published As

Publication number Publication date
CN107294856A (zh) 2017-10-24

Similar Documents

Publication Publication Date Title
CN107294856B (zh) 确定拓扑变化的方法、设备及***
CN109495322B (zh) 网络故障定位方法、相关设备及计算机存储介质
CN109688057B (zh) 基于ipv6的段路由网络的报文转发方法及装置
US9608900B2 (en) Techniques for flooding optimization for link state protocols in a network topology
US11177976B2 (en) Method and device for automatically implementing IOAM encapsulation and storage medium
CN110061914B (zh) 一种报文转发方法及装置
CN111385121B (zh) 一种操作管理维护iOAM报文的传输方法及相应装置
CN111801911B (zh) 业务功能链拥塞跟踪
US10178017B2 (en) Method and control node for handling data packets
CN105281931A (zh) Potn的误码检测方法、装置及***
EP3474493B1 (en) Network performance measurement method and detection device
CN111130821B (zh) 一种掉电告警的方法、处理方法及装置
CN111614580A (zh) 一种数据转发方法、装置及设备
CN107181689B (zh) 路由器之间的消息交互方法和装置
EP3566401B1 (en) Detecting and mitigating loops
CN111277494B (zh) 一种报文传输方法及装置
WO2017173601A1 (zh) 软件定义网络sdn中流量控制方法和设备
CN110011819B (zh) 生成sd告警信息的方法、装置、设备及***
CN111865803B (zh) 基于evpn的路由处理方法及装置
CN113904972B (zh) 路径检测方法、装置、控制器及pe设备
CN112737889B (zh) 流量处理方法、流量监控方法、装置、***及存储介质
CN108141406B (zh) 一种业务故障处理的方法、装置及设备
CN111654440B (zh) 一种智能选路的方法、电子设备以及存储介质
CN109462518B (zh) 一种环路检测的方法及装置
CN106656786B (zh) 一种流量保护方法及装置

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