CN101621466B - 交换设备建立拓扑结构的方法、交换设备以及堆叠系统 - Google Patents

交换设备建立拓扑结构的方法、交换设备以及堆叠系统 Download PDF

Info

Publication number
CN101621466B
CN101621466B CN200910090486.1A CN200910090486A CN101621466B CN 101621466 B CN101621466 B CN 101621466B CN 200910090486 A CN200910090486 A CN 200910090486A CN 101621466 B CN101621466 B CN 101621466B
Authority
CN
China
Prior art keywords
switching equipment
pile system
judged result
time
topology discovery
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.)
Expired - Fee Related
Application number
CN200910090486.1A
Other languages
English (en)
Other versions
CN101621466A (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN200910090486.1A priority Critical patent/CN101621466B/zh
Publication of CN101621466A publication Critical patent/CN101621466A/zh
Priority to US13/390,283 priority patent/US8873427B2/en
Priority to EP10807917.9A priority patent/EP2464062B1/en
Priority to PCT/CN2010/073761 priority patent/WO2011017972A1/zh
Application granted granted Critical
Publication of CN101621466B publication Critical patent/CN101621466B/zh
Expired - Fee Related 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
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane

Landscapes

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

Abstract

本发明提供一种交换设备建立拓扑结构的方法、交换设备以及堆叠系统，涉及数据通信中的堆叠系统领域，为解决由于交换设备启动时间不同而引起的拓扑发现错误的问题而发明。所述方法包括：步骤一，交换设备在满足以下两个条件的任一条件时，转向步骤二，否则，重新执行步骤一；所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为使所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；步骤二，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；步骤三，交换设备进行拓扑发现。本发明能够应用于交换设备启动时间不同的堆叠系统中。

Description

交换设备建立拓扑结构的方法、交换设备以及堆叠系统
技术领域
本发明涉及数据通信中的堆叠系统领域，特别是指一种交换设备建立拓扑结构的方法、交换设备以及堆叠系统。
背景技术
随着互联网技术的不断发展，大吞吐量数据交换和各种智能应用的需求日益增加，对于网络的整体带宽的要求也不断提高。为了使数据交换设备满足大型网络对端口数量的要求，并且对数据交换设备能够统一管理，一般在较大型网络中都采用设备堆叠的方式。用户可以通过堆叠端口和堆叠线将多台交换设备连接起来，组成一个环型或链型的堆叠系统。
在堆叠系统中，每个交换设备(Unit)都需要有一个唯一的标识，一般是采用交换设备的MAC(MediaAccess Control，媒体接入控制)地址作为唯一的标识。堆叠拓扑发现的目的主要是：形成各Unit间的地址映射表、选举管理交换设备的主设备(Master Unit)和主设备异常退出时接替成为主设备的备设备(Slave Unit)。
目前堆叠系统拓扑发现都采用状态机原理，主要有两种方法：
一种方法是：在各Unit的Flash(闪速)存储器中写入所有Unit的MAC，然后启动所有Unit。在拓扑发现过程中，每一台Unit都向其他Unit发送带有MAC地址和标识项的拓扑发现报文，所述标识项是利用本地时钟值作为输入参数生成的。各台Unit收到拓扑发现报文后，建立邻居关系，根据MAC和标识项选举Master Unit和Slave Unit。最后Master Unit进行拓扑计算，发送拓扑报文进行收敛，形成各Unit间的地址映射表。
另一种方法是：在各Unit的Flash(闪速)存储器中写入本Unit的MAC和优先级，要求堆叠系统中Unit的MAC各不相同，然后启动所有Unit。每一台Unit向其他Unit发送带有MAC地址、优先级以及堆叠端口信息的拓扑发现报文，并在接收到其他Unit发送的拓扑发现报文后，从中获取其他Unit的MAC地址和优先级。再根据堆叠端口信息和其他Unit的MAC地址信息生成新的堆叠拓扑发现报文，并向其他Unit发送，建立邻居关系。之后根据MAC和优先级选举Master Unit和Slave Unit。最后Master Unit进行拓扑计算，发送拓扑报文进行收敛，形成各Unit间的地址映射表。
这两种堆叠系统拓扑发现方法的前提是：在堆叠系统中所有Unit同时初始化完成。但是堆叠系统中各Unit的类型有可能不同，导致各Unit启动时的初始化时间有所不同，因此，会造成拓扑发现错误，希望成为主设备的Unit由于初始化时间较长而不能被选举为主设备，造成堆叠系统主设备选举和备设备选举错误。
发明内容
本发明要解决的技术问题是提供一种交换设备建立拓扑结构的方法、交换设备以及堆叠系统，能够解决由于交换设备启动时间不同而引起的拓扑发现错误的问题。
为解决上述技术问题，本发明的实施例提供技术方案如下：
一方面，提供一种堆叠系统中交换设备建立拓扑结构的方法，包括：
步骤一，交换设备在满足以下两个条件的任一条件时，转向步骤二；否则，重新执行步骤一；所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
步骤二，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；
步骤三，所述交换设备进行拓扑发现。
其中，所述步骤一包括：
所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；
如果所述第一判断结果为是，则转向所述步骤二；如果所述第一判断结果为否，则所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；
如果所述第二判断结果为是，则转向所述步骤二；如果所述第二判断结果为否，则重新执行所述步骤一。
其中，所述步骤一包括：
所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；
如果所述第二判断结果为是，则转向所述步骤二；如果所述第二判断结果为否，则所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；
如果所述第一判断结果为是，则转向所述步骤二；如果所述第一判断结果为否，则重新执行所述步骤一。
其中，所述交换设备进行拓扑发现的步骤包括：
所述交换设备和所述其他交换设备建立邻居关系；
所述交换设备选举所述堆叠系统中的主设备；
所述交换设备选举所述堆叠系统中的备设备；
所述交换设备进行拓扑计算。
其中，所述预定时间长度大于或等于所述堆叠系统中所有交换设备中的最长的初始化时间与所述交换设备初始化时间之间的差。
其中，所述预定时间长度的范围为：10秒至20秒之间。
另一方面，提供一种交换设备，包括：
判断单元，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述交换设备所在的堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元，用于进行拓扑发现。
其中，所述判断单元包括：
第一判断子单元，用于判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；
第二判断子单元，用于当所述第一判断结果为否时，判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；当所述第二判断结果为否时，启动所述第一判断子单元。
或者，所述判断单元包括：
第二判断子单元，用于判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；
第一判断子单元，用于当所述第二判断结果为否时，判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；当所述第一判断结果为否时，启动所述第二判断子单元。
其中，所述预定时间长度大于或等于所述堆叠系统中所有交换设备中的最长的初始化时间与所述交换设备初始化时间之间的差。
另一方面，提供一种堆叠系统，包括至少两个交换设备，
所述交换设备包括：
判断单元，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元，用于进行拓扑发现。
本发明的实施例具有以下有益效果：
上述方案中，在建立拓扑结构的过程中，堆叠系统中启动时间最短的交换设备最先进入拓扑发现状态，并向其他交换设备发送拓扑发现报文，其他交换设备收到拓扑发现报文后，也进入拓扑发现状态，这样，保证堆叠系统的所有交换设备都能被及时发现，使得系统中各个交换设备开始进行拓扑发现的时间差别很小，避免了堆叠系统中各交换设备的启动时间之间的差异，引起的拓扑发现错误。
附图说明
图1为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的实施例的流程示意图；
图2为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的另一实施例的流程示意图；
图3为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的另一实施例的流程示意图；
图4为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的应用场景的流程示意图；
图5为本发明所述的交换设备的结构示意图；
图6为本发明所述的交换设备中拓扑发现单元的结构示意图；
图7为本发明所述的堆叠系统的结构示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明的实施例针对现有技术中是堆叠系统各交换设备由于初始化时间不同而造成堆叠系统无法正确拓扑发现的问题，提供一种交换设备建立拓扑结构的方法、交换设备以及堆叠系统。
如图1所示，为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的一实施例，包括：
步骤11，交换设备在满足以下两个条件的任一条件时，转向步骤12，否则，重新执行步骤11；所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
步骤12，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；
步骤13，所述交换设备进行拓扑发现。
上述方案中，在建立拓扑结构的过程中，堆叠系统中启动时间最短的交换设备最先进入拓扑发现状态，并向其他交换设备发送拓扑发现报文，其他交换设备收到拓扑发现报文后，也进入拓扑发现状态，这样，保证堆叠系统的所有交换设备都能被及时发现，使得系统中各个交换设备开始进行拓扑发现的时间差别很小，避免了堆叠系统中各交换设备的启动时间之间的差异，引起的拓扑发现错误。
其中，所述交换设备进行拓扑发现的步骤包括：
所述交换设备和所述其他交换设备建立邻居关系；
所述交换设备选举所述堆叠系统中的主设备；
所述交换设备选举所述堆叠系统中的备设备；
所述交换设备进行拓扑计算。
所述预定时间可以根据所述堆叠系统中所有交换设备的初始化时间设置。
上述方案中，如果所述交换设备在堆叠系统中启动时间最短，则该交换设备最先进入拓扑发现状态，并向其他交换设备发送拓扑发现报文，使得其他交换设备也进入拓扑发现状态。如果所述交换设备启动时间比较长，在收到其他交换设备发送的拓扑发现报文后，也进入拓扑发现状态，然后和其他设备建立拓扑结构，选举所述堆叠系统中的主设备和备设备等。
如图2所示，为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的另一实施例，包括：
步骤21，所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；如果所述第一判断结果为是，则转向所述步骤23；如果所述第一判断结果为否，则执行步骤22
步骤22，所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；如果所述第二判断结果为是，则转向所述步骤23；如果所述第二判断结果为否，则重新执行步骤21。
步骤23，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；
步骤24，所述交换设备进行拓扑发现。
如图3所示，为本发明所述的堆叠系统中交换设备建立拓扑结构的方法的另一实施例包括：
步骤31，所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；如果所述第二判断结果为是，则转向所述步骤33；如果所述第二判断结果为否，则转向步骤32；
步骤32，所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；如果所述第一判断结果为是，则转向所述步骤33；如果所述第一判断结果为否，则重新执行步骤31。
步骤33，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；
步骤34，所述交换设备进行拓扑发现。
如图4所示，以下描述本发明所述的堆叠系统中交换设备建立拓扑结构的方法的应用场景。
本发明在堆叠拓扑发现的状态机中增加Block(阻塞)状态、Disc(拓扑发现)状态Timeout(超时)事件和DISK_PKT(收到拓扑发现报文)事件。
步骤41：交换设备在初始化完成后，启动拓扑发现过程，将堆叠拓扑状态机设置为Block状态，进入Block状态，并记录此时的系统时间，等待Timeout事件，Timeout事件可以通过定时器实现。
步骤42：交换设备读取当前的系统时间；
步骤43：交换设备将当前的系统时间和开始拓扑发现的时间做差，判断是否超过设置的Timeout时间，如果超过，转到步骤45，否则，执行步骤44；
步骤44：交换设备判断是否收到其他Unit发送的拓扑发现报文，如果收到，执行步骤45，否则，转到步骤42；
步骤45：交换设备触发DISC_PKT事件，进入Disc状态，转到步骤47；
步骤46：交换设备触发Timeout事件，进入Disc状态，转到步骤47；
步骤47：交换设备进行拓扑发现，建立邻居关系，完成主设备和备设备选举和拓扑计算。
其中，Timeout时间根据组成堆叠系统的所有类型的交换设备的初始化时间之间的差异而确定，一般为10-20s，确保堆叠系统中各种类型的交换设备都能完成初始化，进入Block状态。交换设备的初始化时间主要由以下几个方面决定：
1、交换设备的类型：不同类型的交换设备的硬件实现可能略有不同，造成在设备初始化时，PCI(Peripheral Component Interconnect，周边元件扩展接口)芯片挂接、PHY(PhysicalLayer，物理层)芯片初始化、BSP(Board SupportPackage，板级支持包)流程有所不同，初始化时间不同；
2、交换设备的交换芯片个数：交换设备的交换芯片越多，设备初始化时要做的工作就越多，初始化时间就越长，不同交换芯片个数的设备进行堆叠时初始化时间就存在较大差异；
3、交换设备的生产工艺：不同批次的交换设备的生产工艺可能稍有差别，造成设备初始化的时间略有不同。
Timeout时间如果设置过长，会对堆叠系统的启动性能产生影响，要求设置的时间尽可能短。基于上述三种情况，如果不同交换芯片个数的交换设备不能组成堆叠系统，Timeout时间一般可以设置在5-10s；否则Timeout时间一般可以设置在15-20s。
本发明实施例中，首先进入Block状态的Unit会触发Timeout事件，进入Disc(拓扑发现)状态，开始向其他Unit发送拓扑发现报文，其他Unit收到拓扑发现报文时会触发DISK_PKT事件，从Block状态进入Disc状态，以此类推，所有Unit都进入Disc状态。Blcok状态既可以通过Timeout事件进入Disc状态，也可以通过DISC_PKT事件进入Disc状态，避免一些Unit已经进入Disc状态而其他交换设备还等待Timeout事件，导致拓扑发现错误。
在拓扑发现过程中，一台设备进入Disc状态后开始发送拓扑发现报文时，其他设备也会陆续进入Disc状态，保证堆叠系统的所有Unit都能被及时发现，建立邻居关系，保证主设备和备设备选举和拓扑计算的正确性。能够屏蔽堆叠系统中各交换设备的启动时间之间的差异，对拓扑发现的影响，解决了由于各Unit初始化时间不同而造成的主设备选举和备设备选举错误的问题。
如图5所示，为本发明所述的一种交换设备50，包括：
判断单元51，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述交换设备所在的堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元52，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元53，用于进行拓扑发现。
其中，所述判断单元51包括：
第一判断子单元511，用于判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；
第二判断子单元512，用于当所述第一判断结果为否时，判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；当所述第二判断结果为否时，启动所述第一判断子单元。
或者，所述判断单元51包括：
第二判断子单元512，用于判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；
第一判断子单元511，用于当所述第二判断结果为否时，判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；当所述第一判断结果为否时，启动所述第二判断子单元。
如图6所示，所述拓扑发现单元53包括：
关系建立子单元531，用于和所述其他交换设备建立邻居关系；
第一选举子单元532，用于选举所述堆叠系统中的主设备；
第二选举子单元533，用于选举所述堆叠系统中的备设备；
拓扑计算子单元534，用于进行拓扑计算。
其中，所述预定时间长度根据所述堆叠系统中所有交换设备的初始化时间设置。所述预定时间长度大于或等于所述堆叠系统中所有交换设备中的最长的初始化时间与所述交换设备的初始化时间之间的差。所述预定时间的范围为：10秒至20秒之间。
上述方案中，在建立拓扑结构的过程中，堆叠系统中启动时间最短的交换设备最先进入拓扑发现状态，并向其他交换设备发送拓扑发现报文，其他交换设备收到拓扑发现报文后，也进入拓扑发现状态，这样，保证堆叠系统的所有交换设备都能被及时发现，使得系统中各个交换设备开始进行拓扑发现的时间差别很小，避免了堆叠系统中各交换设备的启动时间之间的差异，引起的拓扑发现错误。
如图7所述，为本发明所述的一种堆叠系统70，包括至少两个交换设备，分别为第一交换设备50和第二交换设备60。第二交换设备60与第一交换设备50具有相同的单元。
所述第一交换设备50包括：
判断单元51，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述交换设备所在的堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元52，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元53，用于进行拓扑发现。
上述方案中，如果第一交换设备50在堆叠系统中启动时间最短，则在预定时间后，进入拓扑发现状态，并向第二交换设备60发送拓扑发现报文，使第二交换设备60也进入拓扑发现状态。如果第一交换设备50启动时间比较长，在收到第二交换设备60发送的拓扑发现报文后，也进入拓扑发现状态，然后和第二交换设备60建立拓扑结构，选举所述堆叠系统中的主设备和备设备等。
所述方法实施例是与所述装置实施例相对应的，在方法实施例中未详细描述的部分参照装置实施例中相关部分的描述即可，在装置实施例中未详细描述的部分参照方法实施例中相关部分的描述即可。
本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如上述方法实施例的步骤，所述的存储介质，如：磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，对各步骤的先后变化也在本发明的保护范围之内。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种堆叠系统中交换设备建立拓扑结构的方法，其特征在于，包括：
步骤一，交换设备在满足以下两个条件的任一条件时，转向步骤二，否则，重新执行步骤一；所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
步骤二，所述交换设备向所述堆叠系统中的其他交换设备发送拓扑发现报文；
步骤三，所述交换设备进行拓扑发现；
其中，所述交换设备进行拓扑发现的步骤包括：所述交换设备和所述其他交换设备建立邻居关系；所述交换设备选举所述堆叠系统中的主设备；所述交换设备选举所述堆叠系统中的备设备；所述交换设备进行拓扑计算。
2.根据权利要求1所述的堆叠系统中交换设备建立拓扑结构的方法，其特征在于，所述步骤一包括：
所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；
如果所述第一判断结果为是，则转向所述步骤二；如果所述第一判断结果为否，则所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；
如果所述第二判断结果为是，则转向所述步骤二；如果所述第二判断结果为否，则重新执行所述步骤一。
3.根据权利要求1所述的堆叠系统中交换设备建立拓扑结构的方法，其特征在于，所述步骤一包括：
所述交换设备判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；
如果所述第二判断结果为是，则转向所述步骤二；如果所述第二判断结果为否，则所述交换设备判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；
如果所述第一判断结果为是，则转向所述步骤二；如果所述第一判断结果为否，则重新执行所述步骤一。
4.根据权利要求2所述的堆叠系统中交换设备建立拓扑结构的方法，其特征在于，所述预定时间长度大于或等于所述堆叠系统中所有交换设备中的最长的初始化时间与所述交换设备的初始化时间之间的差。
5.根据权利要求2所述的堆叠系统中交换设备建立拓扑结构的方法，其特征在于，所述预定时间长度的范围为：10秒至20秒之间。
6.一种交换设备，其特征在于，包括：
判断单元，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述交换设备所在的堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元，用于进行拓扑发现，具体为：和所述其他交换设备建立邻居关系；选举所述堆叠系统中的主设备；选举所述堆叠系统中的备设备；进行拓扑计算。
7.根据权利要求6所述的交换设备，其特征在于，
所述判断单元包括：
第一判断子单元，用于判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；
第二判断子单元，用于当所述第一判断结果为否时，判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；当所述第二判断结果为否时，启动所述第一判断子单元；
或者，所述判断单元包括：
第二判断子单元，用于判断是否收到所述堆叠系统中的其他交换设备发送的拓扑发现报文，生成第二判断结果；当所述第二判断结果为是时，启动所述发送单元；
第一判断子单元，用于当所述第二判断结果为否时，判断所述当前时间与所述交换设备初始化完成时的时间之差是否超过预定时间长度，生成第一判断结果；所述预定时间长度为使所述堆叠系统中所有交换设备都完成初始化的时间长度；当所述第一判断结果为是时，启动所述发送单元；当所述第一判断结果为否时，启动所述第二判断子单元。
8.根据权利要求7所述的交换设备，其特征在于，所述预定时间长度大于或等于所述堆叠系统中所有交换设备中的最长的初始化时间与所述交换设备的初始化时间之间的差。
9.一种堆叠系统，包括至少两个交换设备，其特征在于，
所述交换设备包括：
判断单元，用于判断所述交换设备是否满足以下两个条件的任一条件，所述两个条件的条件一为：当前时间超过预定时间，所述预定时间为所述堆叠系统中所有交换设备都完成初始化的时间；所述两个条件的条件二为：所述交换设备收到所述堆叠系统中的其他交换设备发送的拓扑发现报文；
发送单元，用于当满足所述两个条件的任一条件时，向所述堆叠系统中的其他交换设备发送拓扑发现报文；
拓扑发现单元，用于进行拓扑发现；具体为：和所述其他交换设备建立邻居关系；选举所述堆叠系统中的主设备；选举所述堆叠系统中的备设备；进行拓扑计算。
CN200910090486.1A 2009-08-13 2009-08-13 交换设备建立拓扑结构的方法、交换设备以及堆叠系统 Expired - Fee Related CN101621466B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN200910090486.1A CN101621466B (zh) 2009-08-13 2009-08-13 交换设备建立拓扑结构的方法、交换设备以及堆叠系统
US13/390,283 US8873427B2 (en) 2009-08-13 2010-06-10 Method for establishing topology structure of switching equipment, switching equipment and stacking system
EP10807917.9A EP2464062B1 (en) 2009-08-13 2010-06-10 Method for switch device establishing topology structure and switch device
PCT/CN2010/073761 WO2011017972A1 (zh) 2009-08-13 2010-06-10 交换设备建立拓扑结构的方法、交换设备以及堆叠系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910090486.1A CN101621466B (zh) 2009-08-13 2009-08-13 交换设备建立拓扑结构的方法、交换设备以及堆叠系统

Publications (2)

Publication Number Publication Date
CN101621466A CN101621466A (zh) 2010-01-06
CN101621466B true CN101621466B (zh) 2012-09-26

Family

ID=41514518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910090486.1A Expired - Fee Related CN101621466B (zh) 2009-08-13 2009-08-13 交换设备建立拓扑结构的方法、交换设备以及堆叠系统

Country Status (4)

Country Link
US (1) US8873427B2 (zh)
EP (1) EP2464062B1 (zh)
CN (1) CN101621466B (zh)
WO (1) WO2011017972A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101621466B (zh) * 2009-08-13 2012-09-26 中兴通讯股份有限公司 交换设备建立拓扑结构的方法、交换设备以及堆叠系统
CN103220234B (zh) * 2013-04-19 2015-12-23 杭州华三通信技术有限公司 矩阵堆叠系统的拓扑发现方法和设备
WO2018227365A1 (zh) * 2017-06-13 2018-12-20 深圳市伊特利网络科技有限公司 网络链接中主设备推选方法及系统
US10855538B2 (en) * 2019-01-29 2020-12-01 Dell Products L.P. Single management connection automatic device stack configuration system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5651003A (en) * 1995-06-07 1997-07-22 Whitetree, Inc. Stackable data cell switch architecture
EP1655905A1 (en) * 2004-10-28 2006-05-10 Alcatel Stack switch manager protocol with automatic assignment of stack switch identifiers
CN1885810A (zh) * 2006-06-13 2006-12-27 杭州华为三康技术有限公司 堆叠系统中设备的拓扑结构形成方法
CN101018180A (zh) * 2007-03-12 2007-08-15 中兴通讯股份有限公司 一种堆叠系统内部转发表的实现方法
CN101141404A (zh) * 2007-10-16 2008-03-12 中兴通讯股份有限公司 堆叠系统拓扑管理方法及拓扑改变通知方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7139835B2 (en) * 2001-07-25 2006-11-21 Avago Technologies General Ip (Singapore) Pte. Ltd. Communication network based on topographic network devices
JP3881334B2 (ja) * 2003-11-20 2007-02-14 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報処理装置、無線通信方法、無線通信プログラム、及び記録媒体
KR100825735B1 (ko) * 2006-09-29 2008-04-29 한국전자통신연구원 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
CN101170483B (zh) 2007-11-13 2010-09-29 中兴通讯股份有限公司 一种路由交换设备堆叠的方法
CN101621466B (zh) * 2009-08-13 2012-09-26 中兴通讯股份有限公司 交换设备建立拓扑结构的方法、交换设备以及堆叠系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5651003A (en) * 1995-06-07 1997-07-22 Whitetree, Inc. Stackable data cell switch architecture
EP1655905A1 (en) * 2004-10-28 2006-05-10 Alcatel Stack switch manager protocol with automatic assignment of stack switch identifiers
CN1885810A (zh) * 2006-06-13 2006-12-27 杭州华为三康技术有限公司 堆叠系统中设备的拓扑结构形成方法
CN101018180A (zh) * 2007-03-12 2007-08-15 中兴通讯股份有限公司 一种堆叠系统内部转发表的实现方法
CN101141404A (zh) * 2007-10-16 2008-03-12 中兴通讯股份有限公司 堆叠系统拓扑管理方法及拓扑改变通知方法

Also Published As

Publication number Publication date
US20120147785A1 (en) 2012-06-14
EP2464062B1 (en) 2017-03-01
WO2011017972A1 (zh) 2011-02-17
US8873427B2 (en) 2014-10-28
CN101621466A (zh) 2010-01-06
EP2464062A1 (en) 2012-06-13
EP2464062A4 (en) 2014-11-26

Similar Documents

Publication Publication Date Title
CN102150399B (zh) 减少桥接网络中的泛洪
CN102231689B (zh) 确定家庭网络的连接拓扑的方法
CN101621466B (zh) 交换设备建立拓扑结构的方法、交换设备以及堆叠系统
CN103401726A (zh) 网络路径探测方法及装置、系统
CN103746944B (zh) 堆叠实现方法及可堆叠设备
JPH05276175A (ja) データ通信方法及び通信システム
CN101478492B (zh) 一种堆叠成员端口检测的方法和装置
EP3422655B1 (en) Method for managing address of meter device, and acquisition terminal and meter device
CN104735176A (zh) Pxe启动的方法、装置和服务器单板
CN103905257A (zh) 常在线应用自适应设置心跳时间的方法与装置、手机终端
CN101959271A (zh) 发射分集的配置方法、装置和系统
CN201332404Y (zh) 一种网卡设备升级的系统及设备
CN107306456A (zh) 一种终端关联ap的方法、装置及系统
CN100493079C (zh) 主节点支持从节点上不同协议类型从单元设备的方法
CN102917370B (zh) 确定远端机对应的近端机的方法、装置、系统以及远端机
CN102891902B (zh) 介质访问控制地址更新方法及网络设备
CN102291303B (zh) 一种单板及其确定主备状态的方法
CN105450432A (zh) 一种用于定位端口连接错误的方法和相关设备
CN104579809A (zh) 一种堆叠分裂的检测方法和设备
CN101686187A (zh) 一种防止业务中断的方法、装置和系统
CN201467157U (zh) 交换机
CN101902436A (zh) 板间通信方法、装置及系统
US7933231B1 (en) Configuration of devices using layer 2 protocol
CN101159558B (zh) 一种获取单板标识的方法和装置以及一种单板
CN102035744B (zh) 虚拟路由冗余协议路由器间通信的方法和路由器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120926

Termination date: 20200813

CF01 Termination of patent right due to non-payment of annual fee