CN105765889A - 端口扩展器链的冗余度 - Google Patents

端口扩展器链的冗余度 Download PDF

Info

Publication number
CN105765889A
CN105765889A CN201580002350.4A CN201580002350A CN105765889A CN 105765889 A CN105765889 A CN 105765889A CN 201580002350 A CN201580002350 A CN 201580002350A CN 105765889 A CN105765889 A CN 105765889A
Authority
CN
China
Prior art keywords
unit
link
port
ring
reserve link
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.)
Granted
Application number
CN201580002350.4A
Other languages
English (en)
Other versions
CN105765889B (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.)
Andrew Wireless Systems UK Ltd
Original Assignee
Brocade Communications Systems LLC
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 Brocade Communications Systems LLC filed Critical Brocade Communications Systems LLC
Publication of CN105765889A publication Critical patent/CN105765889A/zh
Application granted granted Critical
Publication of CN105765889B publication Critical patent/CN105765889B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/40—Bus structure
    • G06F13/4004—Coupling between buses
    • G06F13/4027—Coupling between buses using bus bridges
    • G06F13/4045—Coupling between buses using bus bridges where the bus bridge performs an extender function
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40006—Architecture of a communication node
    • H04L12/40013—Details regarding a bus controller
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0028—Local loop
    • H04J2203/0039—Topology
    • H04J2203/0042—Ring

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了实施包括控制器桥CB单元及多个端口扩展器PE单元的扩展桥中的冗余度的技术。在一个实施例中，所述CB单元可从所述多个PE单元接收加入请求且可基于所述加入请求确定所述多个PE单元是否根据环拓扑物理地连接到所述CB单元和/或所述扩展桥中的其它CB单元。如果所述多个PE单元根据环拓扑物理地连接到所述CB单元或所述其它CB单元，那么所述CB单元可选择所述环拓扑中的链路作为备用链路。

Description

端口扩展器链的冗余度
相关申请案的交叉参考
本申请案主张2014年10月31日申请的标题是“端口扩展器链的冗余度(REDUNDANCYFORPORTEXTENDERCHAINS)”的第62/073,832号美国临时申请案及2015年10月29日申请的标题是“端口扩展器链的冗余度(REDUNDANCYFORPORTEXTENDERCHAINS)”的第14/926,822号美国申请案的优先权。此类申请案的全部内容是针对所有目的而以引用的方式并入本文中。
背景技术
如计算机联网的领域中已知，堆栈***或堆栈是(例如，经由外部电缆)连接在一起以用作单个逻辑网络装置的物理网络装置的群组。堆栈的每一成员网络装置被称为单元且包含(1)用于连接到相同堆栈中的其它单元的堆栈端口，及(2)用于连接到上游/下游主机及/或网络的数据端口。
支持IEEE802.1BR端口扩展器技术(称为扩展桥)的堆栈***包括两种类型的单元：控制桥(CB)单元及端口扩展器(PE)单元。CB单元为扩展桥提供控制及管理平面功能。例如，每一CB单元可为具有适当的管理平面组件(例如，管理CPU等)的L2交换机或L2/L3路由器。CB单元可经由其堆栈端口根据线性或环拓扑彼此连接，从而形成核心堆栈。
与CB单元相比，每一PE单元仅仅为扩展桥提供物理数据端口终端。例如，每一PE单元可为具有X个物理数据端口的L2交换机，所述物理数据端口表现为PE单元所连接到的CB单元上的虚拟数据端口。因为PE单元不需要执行任何管理平面功能性，所以此类单元通常不太复杂，且因此成本低于CB单元。
在现有的802.1BR标准下，PE单元的群组(称为PE链)可作为线性子堆栈或树连接到CB单元。例如，图1描绘包括两个CB单元CB1及CB2的实例扩展桥100。PE链102作为线性子堆栈连接到CB1，其中PE链102包含PE单元PE1、PE2、PE3、PE4及PE5(以所述次序从CB1进行菊花链连接)。PE单元之间或PE单元与CB单元之间的每一堆栈链路包括上行链路端口(即，提供朝CB单元的连接性的端口)及级联端口(即，提供顺着PE链的连接性的端口)。因此，在图1的实例中，链路104的CB1侧上的端口是级联端口，而链路104的PE1侧上的端口是上行链路端口。类似地，链路106的PE1侧上的端口是级联端口，而链路106的PE2侧上的端口是上行链路端口。每一PE单元的数据端口(即，连接到其它LAN组件的端口)被称为扩展端口。
图1中所示的线性子堆栈配置的一个问题是，如果沿PE链102存在链路或单元故障，那么若干PE单元可变为不可操作。例如，假设扩展桥100中的PE单元PE2与PE3之间存在链路故障。在此案例中，PE3、PE4及PE5将失去与CB1的连接性。如果每一PE单元包含48个数据端口，那么此将导致48x3＝144个数据端口停止服务，这可导致显著地破坏其中部署扩展桥的网络环境。
上述链路故障案例可通过在PE单元PE1到PE5之间及CB单元CB1与PE单元PE1之间形成包括多个物理端口/链路的中继线(又称为链路聚合组或LAG)而有一定程度的缓解。由于此类中继线在适当位置中，即使一个物理链路出现故障，数据仍然可继续沿PE链流过剩余的活动物理链路。然而，中继并未解决单元故障(即，导致整个PE单元关闭的故障)。例如，如果PE单元PE2出现故障或者变为不可操作，那么PE3到PE5将失去与CB1的连接性，而与所述单元之间的任何中继无关。
发明内容
本发明提供了实施包括CB单元及多个PE单元的扩展桥中的冗余度的技术。在一个实施例中，所述CB单元可从所述多个PE单元接收加入请求且可基于所述加入请求确定所述多个PE单元是否根据环拓扑物理地连接到所述CB单元及/或所述扩展桥中的其它CB单元。如果所述多个PE单元根据环拓扑物理地连接到所述CB单元或所述其它CB单元，那么所述CB单元可选择所述环拓扑中的链路作为备用链路。
以下详述及附图提供对特定实施例的本质及优点的更好理解。
附图说明
图1描绘实例扩展桥。
图2描绘根据实施例的具有物理PE环拓扑的扩展桥。
图3A及3B描绘根据实施例的用于处置PE单元加入及产生逻辑PE链的工作流程。
图4描绘根据实施例的用于处置PE端口/链路故障的工作流程。
图5描绘根据实施例的网络交换机。
具体实施方式
在以下描述中，出于解释目的，阐述数种实例及细节以提供对各个实施例的理解。然而，所属领域的技术人员将明白，可在无一些此类细节的情况下实践某些实施例，或可用某些实施例的修改或等效物来实践某些实施例。
1.概述
本发明的实施例提供用于实施包括连接到CB单元的核心堆栈的PE单元的链的扩展桥中的冗余度的技术。在高层级处，此类技术涉及将PE链物理地连接到核心堆栈作为环(而非线性子堆栈)，使得PE链的一端连接到核心堆栈中的一个CB单元，且PE链的另一端连接到核心堆栈中的另一CB单元。例如，图2描绘根据实施例的具有CB单元CB1-A、CB2-S及CB3-M以及包括PE单元PE17、PE18、PE19及PE20的PE链的扩展桥200。CB1-A是桥200中的活动CB单元，而CB2-S是备用CB单元且CB3-M是成员CB单元。如所示，PE17物理地连接到CB1-A且PE20物理地连接到CB2-S，从而为PE链产生环拓扑。
当检测到上述物理环的存在时，扩展桥的CB单元(例如，活动CB单元)可将环转换为一或多个逻辑、线性PE链。例如，在图2中，活动CB单元CB1-A可将包括PE单元PE17到PE20的环转换为包含PE17及PE18的第一逻辑线性链以及包含PE19及PE20的第二逻辑线性链。为了实现此，CB1-A可标记/选择PE18与PE19之间的链路202(即，连接两个逻辑链的链路)作为备用链路，使得没有内部桥业务沿链路202传递。如本文中所使用，“内部桥业务”是指以仅CB及PE单元理解的标头(例如，ETAG标头)标记的业务。CB单元接着可将消息发送到每一PE单元以根据经确定逻辑PE链来编程其硬件表，且可将关于环拓扑及逻辑PE链的信息存储在一或多个本地数据结构(例如，拓扑数据库及环表)中。以此方式，扩展桥可经配置以基于此逻辑拓扑实行其正常运行时间操作。
在稍晚时间点，CB单元可对扩展桥中的单元中的一者检测端口、链路或单元故障。响应于此故障，CB单元可利用桥的物理环结构，且可自动地重新布置桥的逻辑拓扑以确保每一PE单元仍然连接到核心堆栈。例如，返回到上述案例(其中图2的链路202被选择作为备用链路)，如果连接PE17及PE18的链路204上随后发生端口或链路故障，那么CB1-A可重新配置逻辑拓扑使得PE17形成第一PE链(连接到CB1-A)且PE18到PE20形成第二PE链(连接到CB2-S)。此可尤其涉及将链路202从备用链路改变为活动(即，操作)链路，将链路204改变为新的备用链路，及重新编程受影响PE单元(在此情况中，PE18及PE19)以反映变化。运用逻辑拓扑的此重新配置，PE单元PE17到PE20可继续与核心堆栈中的至少一个CB单元通信，即使链路204已关闭也是如此。
以下部分中进一步详细地描述本发明的此类及其它方面。
2.PE单元加入及逻辑PE链产生
图3A及3B描绘根据实施例的工作流程300，其可在一或多个PE单元尝试加入扩展桥时由扩展桥中的CB单元(例如，图2的CB1-A)执行。工作流程300假设PE单元物理地连接到桥的核心堆栈作为环，如图2的实例。运用工作流程300，CB单元可检测物理环的存在且可将环转换为一或多个逻辑、线性PE链。
以图3A的框302开始，CB单元可从希望加入扩展桥的PE单元接收加入请求(根据(例如)链路层发现协议或LLDP格式化)。加入请求可包含用于PE单元的连接信息(例如单元通过其而连接的端口)及认证元数据。加入请求还可包含厂商特有信息，例如单元的类型/型号、单元正运行的图像版本等。
假设每一PE单元从装置的每一非数据端口(例如，级联或上行链路端口)中发出一个加入请求。因此，在图2的扩展桥200中，PE17将从其连接到CB1-A的端口中发出一个加入请求，且从其连接到PE18的端口中(朝向CB2-S)发出另一加入请求。还假设如果PE单元从另一PE单元接收加入请求(例如，PE18从PE17接收加入请求)，那么所述PE单元在其已加入扩展桥时将朝核心堆栈转发加入请求。如果接收PE单元尚未加入扩展桥，那么PE单元将首先通过在向前转发经接收加入请求之前从其非数据端口中发出加入请求来尝试加入桥。
在框304处，响应于接收到加入请求，CB单元可与PE单元建立控制及状态协议(CSP)会话且可经由此会话与PE单元通信以按照802.1BR标准实行加入过程。
在框306处，CB单元可用在框302处接收的加入请求中所包含的连接信息更新本地拓扑数据库。例如，CB单元可存储关于上面发送加入请求的特定端口及/或链路的信息，其指示此PE单元是如何物理地连接到核心堆栈。以此方式，CB单元可跟踪扩展桥的整体物理拓扑。
此外，在框308处，CB单元可使用拓扑数据库确定此新的PE单元的添加是否导致在物理拓扑中形成环。如果没有形成环(框310)，那么CB单元可监测来自其它PE单元的额外加入请求(框312)且可循环返回到框302。如果所有经连接PE单元均已加入桥且没有形成环，那么工作流程300可结束。
然而，如果CB单元在框310处确定已形成环，那么CB单元可选择物理环中的一个链路来用作用于将环分离为一或多个逻辑、线性PE链的备用链路。例如，在图2的实例中，CB1-A可选择PE18与PE19之间的链路202作为备用链路，从而将环分割为包括PE17及PE18的第一逻辑线性链以及包括PE19及PE20的第二逻辑线性链。如先前提及，被选择作为备用链路的链路将不会转发桥内的任何内部(例如，包裹ETAG的)桥业务。存在CB单元可用来选择备用链路(例如选择已加入环的最后链路、选择将环分割为均匀大小的链的链路等)的各种技术。所属领域的一般技术人员将认识到其它变动、修改及替代。
接着，在框316及318处，CB单元可用关于组成环的PE单元的信息(连同例如选定备用链路的其它信息)更新本地环表，且可将消息发送到每一PE环成员以根据经确定逻辑线性链执行硬件编程。以此方式，每一PE环成员可经配置以基于此逻辑拓扑操作。
在一个实施例中，环表可按照每个PE环成员包括一个条目，具有以下字段：
●PE单元ID
●HW编程旗标(真/假)
●环成员旗标(真/假)
●环就绪旗标(真/假)
●备用链路(端口1到端口2)
HW编程旗标可指示此PE单元是否已根据框314处确定的逻辑PE链编程在硬件中。一般来说，一旦从PE单元接收到指示硬件编程已成功完成(下文关于图4讨论)的应答消息，此旗标将被初始化为假且接着更新为真。环成员旗标可指示此PE单元是否是物理环的部分(将在框316处初始化为真)。环就绪旗标可指示PE单元的此环是否准备好在面临PE端口/链路/单元故障时支持冗余度(即，环中的所有链路/单元是否在操作中且是否经硬件编程)。且备用链路字段可识别框314处确定的备用链路。因为环就绪及备用链路字段将通常对于每个PE环成员含有相同值，所以在某些实施例中其可被维持在单个PE环成员(例如，具有最低ID的PE单元)的环表条目内。
在框318处由CB单元发射到每一PE环成员的HW编程消息除了关于如何基于数据包的E-信道ID(ECID)转发数据包的信息之外还可包括指示何种上行链路端口及级联端口应用于所述单元(基于框314处确定的逻辑PE链)的信息。例如，关于图2的扩展桥200，假设CB1-A选择链路202作为备用链路，从而将环分割为具有PE17及PE18的一个逻辑线性链以及具有PE18及PE20的另一逻辑线性链。进一步假设桥200中的以下端口连接(注意端口识别符x/y/z中的值x对应于CB/PEID)：
●1/1/1到17/2/1
●17/2/3到18/2/3
●18/2/1到19/2/1
●19/2/3到20/2/3
●20/2/1到2/1/1
在此案例中，以下信息可被编程到每一PE单元的硬件中：
●PE17
○上行链路端口：17/2/1(朝CB1-A)
○级联端口：17/2/3(朝PE18)
○对于针对PE17的所有ECID，转发端口将为PE17上的对应数据(即，扩展端口)
○对于针对PE18的所有ECID，转发端口将为17/2/3
○对于针对PE19的所有ECID，转发端口将为17/2/3
○对于针对PE20的所有ECID，转发端口将为17/2/3
●PE18
○上行链路端口：18/2/3(朝CB1-A)
○级联端口：无
○对于针对PE18的所有ECID，转发端口将为PE18上的对应数据(即，扩展端口)
○对于针对PE17的所有ECID，转发端口将为18/2/3
○对于针对PE19的所有ECID，转发端口将为18/2/1
○对于针对PE20的所有ECID，转发端口将为18/2/1
●PE19
○上行链路端口：19/2/3(朝CB2-S)
○级联端口：无
○对于针对PE19的所有ECID，转发端口将为PE19上的对应数据(即，扩展端口)
○对于针对PE17的所有ECID，转发端口将为19/2/1
○对于针对PE18的所有ECID，转发端口将为19/2/1
○对于针对PE20的所有ECID，转发端口将为19/2/3
●PE20
○上行链路端口：20/2/1(朝CB2-S)
○级联端口：20/2/3(朝PE19)
○对于针对PE20的所有ECID，转发端口将为PE20上的对应数据(即，扩展端口)
○对于针对PE17的所有ECID，转发端口将为20/2/3
○对于针对PE18的所有ECID，转发端口将为20/2/3
○对于针对PE19的所有ECID，转发端口将为20/2/3
除了上文以外，CB1-A还可将其自身及核心堆栈的其它成员(CB2-S及CB3-M)编程如下：
●级联端口：1/1/1及2/1/1
●用于PE17及PE18的虚拟端口(VP)产生在1/1/1上
●用于PE19及PE20的VP产生在2/1/1上
●注意所有产生的VP均可在核心堆栈中的所有CB单元上重现
现在参考图3B(继续来自图3A的工作流程300)，在框318处发出HW编程消息到PE环成员之后，CB单元可从PE单元接收应答消息，所述应答消息指示所述单元上的编程已成功完成(框320)。作为响应，CB单元可将环表中的所述PE单元的条目的HW编程旗标更新为真(框322)且可检查所有PE环成员是否已进行HW编程(框324)。若否，那么工作流程300可返回到框320以等待来自其它环成员的应答消息。
另一方面，如果CB单元在框324处确定所有PE环成员均已进行HW编程，那么CB单元可将环表中的环就绪旗标设置为真(框326)。此指示硬件编程完成且PE环成员已准备好在PE端口/链路/单元故障的情况中提供冗余度。扩展桥接着可开始其正常转发操作且工作流程300可结束。
3.处置PE端口/链路故障
工作流程300的最终结果是物理环拓扑中的PE单元将加入扩展桥，但是环中的一个链路将处于“备用”模式且因此阻碍了内部桥业务(导致包括两个分离线性PE链的逻辑拓扑)。如先前提及，在一个实施例中，执行工作流程300的CB单元可仅仅选择其确定将导致环形成为备用链路的第一链路。在其它实施例中，CB单元可基于某些因素(例如环中的活动链路之间的平衡负载)选择特定链路作为备用链路。在此后一种情况中，简单的负载平衡算法是将PE环成员划分到承载近似相同负载的两个链中。
当桥中的PE端口或链路中的任一者随后出现故障时，桥中的一或多个CB单元(例如，图2的CB1-A)可自动地重新配置逻辑拓扑且从而确保每一操作PE单元仍然连接到核心堆栈。图4描绘根据实施例的用于实行此处理的流程图400。
在框402处，CB单元可接收PE端口关闭事件的通知。故障端口可为物理端口或逻辑端口(例如，LAG)。在后一种情况中，端口关闭通知将通常仅在LAG中的所有物理端口关闭时才会产生。
在框404处，CB单元可用受端口关闭事件影响的PE单元的PEID搜索其环表以确定PE单元所属的环的状态。如果环就绪旗标被设置为假(指示不能提供冗余度)(框408)，那么CB单元可执行故障的非冗余处置(框408)且工作流程400可结束。
如果在框408处确定环就绪旗标为真，那么CB单元可进一步检查受端口关闭事件影响的PE链路是否是环的备用链路(框410)。如果是，那么CB单元可仅仅更新其拓扑数据库以指示端口/链路关闭且将环就绪旗标设置为假(框418)。注意此案例中不需要执行任何进一步步骤，因为受影响/故障链路已处于备用状态且因此不会在逻辑拓扑中使用。
然而，如果受影响/故障链路当前并非环的备用链路，那么CB单元可重新配置逻辑拓扑以将受影响/故障链路标记为备用链路且将旧的备用链路标记为现在是活动的(框412)。以此方式，CB单元可产生不受端口/链路故障影响的两个新的逻辑、线性PE链。
在框414处，CB单元可将消息发送到受影响PE环成员以根据框412处产生/确定的新的逻辑PE链重新编程其相应硬件，且可在需要时更新其本地虚拟端口(VP)配置。CB单元还可更新其环表以将受影响/故障链路识别为新的备用链路(框416)。
最后，在框418处，CB单元可更新拓扑数据库以反映物理拓扑中的当前连接性、将环的环就绪旗标设置为假(因为环在第二端口/链路故障发生时不能支持任何进一步冗余度)且工作流程400可结束。
工作流程400的最终结果是环中的每一操作PE单元仍然将连接到核心堆栈。唯一区别是桥的逻辑拓扑将发生改变以使用受影响/故障链路作为备用链路(可能导致不同的逻辑PE链)。一般来说，此重新配置不应需要对指派给PE单元的单元ID或ECID作出任何改变；此类ID可保持相同，而无关于PE单元是如何逻辑地附接到核心堆栈。
应明白，图3A、3B及4的工作流程300及400是说明性的且不希望限制本发明的实施例。例如，虽然工作流程300及400假设PE单元的物理环中的一个链路最初放置在备用模式中，但是在替代实施例中没有操作链路成为备用链路。实际上，每一PE单元上的可用数据端口被划分为两个集合，且第一集合是由PE单元的第一非数据链路支持，而第二集合是由PE单元的第二非数据链路支持。在此类实施例中，如果经由一个链路到核心堆栈的路径发生故障，那么由所述链路支持的端口可被改变为另一链路，从而提供到核心堆栈的完整路径。
此外，虽然工作流程300及400被描述为由核心堆栈中的单个CB单元(例如，活动/主单元)执行，但是在替代实施例中，此处理可由多个CB单元处置。在此类实施例中，每一CB单元可维持拓扑数据库及环表的逻辑副本，其跨核心堆栈同步。
4.实例故障案例
此部分列出关于图2的扩展桥200的各种可能PE端口/链路故障案例及可对桥200的CB单元及PE单元的配置作出的以便于根据图4的工作流程400来处置此类故障的改变。此部分依赖于部分2中描述的相同端口连接，且假设链路202(18/2/1与19/2/1之间)最初被选择为备用链路。
●端口1/1/1或17/2/1中的一者关闭
○PE环被转换为包括PE单元PE20、PE19、PE18、PE17的单个逻辑线性PE链
○端口17/2/1不再被设置为上行链路端口
○端口17/2/3成为上行链路端口且18/2/3成为级联端口
○端口18/2/1成为上行链路端口且19/2/1成为级联端口
○PE17及PE18的VP从1/1/1移动到2/1/1
○链路1/1/1到17/2/1成为新的备用链路且环就绪旗标被设置为假
○拓扑数据库经更新以反映当前物理拓扑
●端口17/2/3或18/2/3中的一者关闭
○PE环被划分为两个逻辑线性PE链：一个是仅仅由PE17组成且另一者是由PE20、PE19、PE18组成
○端口18/2/1成为上行链路端口且19/2/1成为级联端口
○PE18的VP从1/1/1移动到2/1/1
○链路17/2/3到18/2/3成为新的备用链路且环就绪旗标被设置为假
○拓扑数据库经更新以反映当前物理拓扑
●端口18/2/1或19/2/1中的一者关闭
○链路18/2/1到19/2/1保持为备用链路且环就绪旗标被设置为假
○拓扑数据库经更新以反映当前物理拓扑
●端口19/2/3或20/2/3中的一者关闭
○PE环被划分为两个逻辑线性PE链：一个是仅仅由PE20组成且另一者是由PE17、PE18、PE19组成
○端口19/2/1成为上行链路端口且18/2/1成为级联端口
○PE19的VP从2/1/1移动到1/1/1
○链路19/2/3到20/2/3成为新的备用链路且环就绪旗标被设置为假
○拓扑数据库经更新以反映当前物理拓扑
●端口20/2/1或2/1/1中的一者关闭
○PE环被转换为包括PE单元PE17、PE18、PE19、EP20的单个逻辑线性PE链
○端口20/2/1不再被设置为上行链路端口
○端口20/2/3成为上行链路端口且19/2/3成为级联端口
○端口19/2/1成为上行链路端口且18/2/1成为级联端口
○PE19及PE20的VP从2/1/1移动到1/1/1
○链路20/2/1到2/1/1成为新的备用链路且环就绪旗标被设置为假
○拓扑数据库经更新以反映当前物理拓扑
5.网络交换机
图5描绘根据实施例的实例网络交换机500。网络交换机500可用来实施前述发明内容中描述的CB或PE单元中的任一者。
如所示，网络交换机500包含管理模块502、交换机结构模块504及多个I/O模块506(1)到506(N)。管理模块502表示网络交换机500的控制平面且因此包含用于管理/控制装置的操作的一或多个管理CPU508。每一管理CPU508可为通用处理器，例如基于PowerPC、英特尔、AMD或ARM的处理器，其在存储于相关联存储器(未示出)中的软件的控制下操作。
交换机结构模块504及I/O模块506(1)到506(N)共同地表示网络交换机500的数据或转发平面。交换机结构模块504经配置以互连网络交换机500的各个其它模块。每一I/O模块506(1)到506(N)可包含由网络交换机500用来发送及接收数据包的一或多个输入/输出端口510(1)到510(N)。如先前提及，端口510(1)到510(N)可包括用于与其它LAN组件通信的数据端口以及用于与相同扩展桥中的其它单元通信的堆栈端口。每一I/O模块506(1)到506(N)还可包含包处理器512(1)到512(N)。每一包处理器512(1)到512(N)是硬件处理组件(例如，FPGA或ASIC)，其可作出关于如何处置导入或导出数据包的线速决策。
应明白，网络交换机500是说明性的且不希望限制本发明的实施例。具有多于或少于交换机500的组件的许多其它配置是可行的。
以上描述说明本发明的各个实施例连同可如何实施本发明的方面的实例。以上实例及实施例不应被视为只是实施例，且被呈现为说明如由所附权利要求书界定的本发明的灵活性及优点。例如，虽然某些实施例已关于特定流程及步骤而描述，但是所属领域的技术人员将明白，本发明的范围不会严格地限于所描述的流程及步骤。按顺序描述的步骤可并行执行，步骤的次序可改变且步骤可被修改、组合、添加或省略。作为另一实例，虽然某些实施例是使用硬件及软件的特定组合来描述，但是应认识到，硬件及软件的其它组合是可行的，且被描述为在软件中实施的特定操作也可在硬件中实施，且反之亦然。
说明书及图式因此应在说明性含义而非限制性含义上看待。其它布置、实施例、实施方式及等效物将为所属领域的技术人员明白且可在不脱离如所附权利要求书中阐述的本发明的精神及范围的情况下采用。

Claims (19)

1.一种由扩展桥中的控制器桥CB单元执行的方法，所述方法包括：
由所述CB单元从多个端口扩展器PE单元接收加入请求；
由所述CB单元基于所述加入请求确定所述多个PE单元是否根据环拓扑物理地连接到所述CB单元或所述扩展桥中的其它CB单元；及
如果所述多个PE单元根据环拓扑物理地连接到所述CB单元或所述其它CB单元，那么选择所述环拓扑中的链路作为备用链路。
2.根据权利要求1所述的方法，其中所述备用链路不会转发所述扩展桥内部的业务。
3.根据权利要求1所述的方法，其中所述选择导致所述多个PE单元被划分为一或多个逻辑线性PE链。
4.根据权利要求2所述的方法，其进一步包括：
将所述CB单元本地的环表更新为包含：
所述选定备用链路的指示；
被初始化为假的第一旗标；及
用于所述多个PE单元中的每一者的条目，每一条目包括被初始化为假的第二旗标。
5.根据权利要求4所述的方法，其进一步包括：
将消息发射到所述多个PE单元中的每一者，所述消息包含用于根据所述一或多个逻辑线性PE链编程所述PE单元的硬件的指令。
6.根据权利要求5所述的方法，其中所述消息包含用于设置所述PE单元的上行链路端口、级联端口及一或多个转发端口的指令。
7.根据权利要求5所述的方法，其进一步包括：
从所述多个PE单元中的每一者接收指示用于所述PE单元的所述硬件已被成功编程的应答消息；
将所述环表中的所述第一旗标设置为真；及
将所述环表的每一条目中的所述第二旗标设置为真。
8.根据权利要求7所述的方法，其进一步包括在检测到关于所述多个PE单元中的第一PE单元的端口关闭事件后：
检查所述环表中的所述第一旗标是否被设置为真；及
如果所述第一旗标被设置为真，那么：
确定受所述端口关闭事件影响的链路；及
检查所述受影响链路是否是所述备用链路。
9.根据权利要求8所述的方法，其进一步包括如果所述受影响链路是所述备用链路，那么：
将所述环表中的所述第一旗标设置为假。
10.根据权利要求8所述的方法，其进一步包括如果所述受影响链路不是所述备用链路，那么：
更新所述环表以指示所述受影响链路现在是所述备用链路，从而产生一或多个新的逻辑线性PE链；
将所述环表中的所述第一旗标设置为假；及
将消息发送到所述多个PE单元中的每一者，所述消息包含用于根据所述一或多个新的逻辑线性PE链编程所述PE单元的所述硬件的指令。
11.根据权利要求10所述的方法，其进一步包括如果所述受影响链路不是所述备用链路，那么：
根据所述一或多个新的逻辑线性PE链更新所述CB单元的本地虚拟端口VP配置。
12.根据权利要求10所述的方法，其进一步包括如果所述受影响链路不是所述备用链路，那么：
更新所述CB单元的本地拓扑数据库以指示所述受影响链路不可操作。
13.根据权利要求1所述的方法，其中所述CB单元是所述扩展桥中的主单元或活动单元。
14.一种上面存储有可由扩展桥中的控制器桥CB单元执行的程序代码的非暂时性计算机可读存储媒体，所述程序代码致使所述CB单元：
从多个端口扩展器PE单元接收加入请求；
基于所述加入请求确定所述多个PE单元是否根据环拓扑物理地连接到所述CB单元或所述扩展桥中的其它CB单元；及
如果所述多个PE单元根据环拓扑物理地连接到所述CB单元或所述其它CB单元，那么选择所述环拓扑中的链路作为备用链路。
15.根据权利要求14所述的非暂时性计算机可读存储媒体，其中所述备用链路不会转发所述扩展桥内部的业务。
16.根据权利要求14所述的非暂时性计算机可读存储媒体，其中选择所述链路作为备用链路导致所述多个PE单元被划分为一或多个逻辑线性PE链。
17.一种可操作以用作扩展桥中的控制器桥CB单元的网络装置，所述网络装置包括：
处理器；及
上面存储有可由所述处理器执行的程序代码的存储器，所述程序代码致使所述处理器：
从多个端口扩展器PE单元接收加入请求；
基于所述加入请求确定所述多个PE单元是否根据环拓扑物理地连接到所述网络装置或所述扩展桥中的其它CB单元；及
如果所述多个PE单元根据环拓扑物理地连接到所述网络装置或所述其它CB单元，那么选择所述环拓扑中的链路作为备用链路。
18.根据权利要求17所述的网络装置，其中所述备用链路不会转发所述扩展桥内部的业务。
19.根据权利要求17所述的网络装置，其中选择所述链路作为备用链路导致所述多个PE单元被划分为一或多个逻辑线性PE链。
CN201580002350.4A 2014-10-31 2015-10-30 扩展桥及由其执行的方法 Active CN105765889B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462073832P 2014-10-31 2014-10-31
US62/073,832 2014-10-31
US14/926,822 2015-10-29
US14/926,822 US9984028B2 (en) 2014-10-31 2015-10-29 Redundancy for port extender chains
PCT/US2015/058258 WO2016070010A1 (en) 2014-10-31 2015-10-30 Redundancy for port extender chains

Publications (2)

Publication Number Publication Date
CN105765889A true CN105765889A (zh) 2016-07-13
CN105765889B CN105765889B (zh) 2018-05-29

Family

ID=55852814

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580002350.4A Active CN105765889B (zh) 2014-10-31 2015-10-30 扩展桥及由其执行的方法

Country Status (4)

Country Link
US (1) US9984028B2 (zh)
EP (1) EP3213441B1 (zh)
CN (1) CN105765889B (zh)
WO (1) WO2016070010A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547410A (zh) * 2017-06-29 2018-01-05 新华三技术有限公司 一种多级pe自动级联的方法及装置
CN108259296A (zh) * 2017-03-31 2018-07-06 新华三技术有限公司 报文转发方法和装置
CN110741610A (zh) * 2017-01-09 2020-01-31 马维尔国际贸易有限公司 具有本地交换的端口扩展器
US11102115B2 (en) 2017-05-31 2021-08-24 New H3C Technologies Co., Ltd. Forwarding packet
US11108594B2 (en) 2017-05-31 2021-08-31 New H3C Technologies Co., Ltd. Implementing three-layer communication

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9792242B2 (en) * 2014-12-09 2017-10-17 Dell Products Lp Systems and methods for non-unicast/destination lookup fail (DLF) load balancing

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102726006A (zh) * 2011-11-23 2012-10-10 华为技术有限公司 以太网环中的链路倒换方法、节点及***
EP2670090A1 (en) * 2012-05-31 2013-12-04 Broadcom Corporation Multi-homing in an extended bridge
CN103795518A (zh) * 2012-10-31 2014-05-14 杭州华三通信技术有限公司 一种设备间端口模式同步方法、设备及***
CN103856398A (zh) * 2012-11-30 2014-06-11 美国博通公司 物理链路的虚拟干线化
CN103873374A (zh) * 2014-03-27 2014-06-18 杭州华三通信技术有限公司 虚拟化***中的报文处理方法及装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6657951B1 (en) * 1998-11-30 2003-12-02 Cisco Technology, Inc. Backup CRF VLAN
US6480473B1 (en) * 1998-12-29 2002-11-12 Koninklijke Philips Electronics N.V. Verification of active nodes in an open network
US6760838B2 (en) * 2001-01-31 2004-07-06 Advanced Micro Devices, Inc. System and method of initializing and determining a bootstrap processor [BSP] in a fabric of a distributed multiprocessor computing system
US7768904B2 (en) * 2004-04-22 2010-08-03 At&T Intellectual Property I, L.P. Method and system for fail-safe renaming of logical circuit identifiers for rerouted logical circuits in a data network
WO2006093929A2 (en) * 2005-02-28 2006-09-08 Blade Network Technologies, Inc. Blade server system with rack-switch
JP4760504B2 (ja) * 2006-04-12 2011-08-31 株式会社日立製作所 ネットワークシステムおよび通信装置
JP2009188673A (ja) * 2008-02-05 2009-08-20 Fujitsu Ltd 伝送装置およびパス設定方法
JP2009205333A (ja) * 2008-02-27 2009-09-10 Hitachi Ltd 計算機システム、ストレージ装置及びデータ管理方法
CN101272352B (zh) * 2008-05-20 2012-01-04 杭州华三通信技术有限公司 环网路由方法及环网节点
US9032057B2 (en) * 2009-04-06 2015-05-12 Brocade Communications Systems, Inc. Secure stacking setup implementing user interface of stacking device
CN101938395B (zh) * 2009-07-03 2014-08-13 中兴通讯股份有限公司 一种以太环网的单环地址刷新方法及***
JP5521663B2 (ja) * 2010-03-15 2014-06-18 富士通株式会社 通信装置、通信システムおよび通信方法
CN102684979B (zh) 2011-03-11 2018-08-14 中兴通讯股份有限公司 一种支持虚拟终端的组播数据转发方法及装置
US20130100808A1 (en) * 2011-10-24 2013-04-25 Kaminario Technologies Ltd. Managing Utilization Of A Logical Communication Path In A Multi-Path Channel
CN103297257B (zh) * 2012-02-27 2016-10-19 北京东土科技股份有限公司 一种冗余网络的实现方法
WO2014118938A1 (ja) * 2013-01-31 2014-08-07 株式会社日立製作所 通信経路の管理方法
CN103220218B (zh) * 2013-04-28 2016-03-30 杭州华三通信技术有限公司 纵向堆叠组网中防止环路的方法和装置
CN104427012B (zh) * 2013-09-04 2018-12-11 新华三技术有限公司 端口协商方法和设备
CN104468854B (zh) * 2013-09-13 2017-10-27 新华三技术有限公司 一种纵向融合架构vcf的构建方法及设备
US9703747B2 (en) * 2014-05-21 2017-07-11 Dell Products Lp Remote console access of port extenders using protocol extension

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102726006A (zh) * 2011-11-23 2012-10-10 华为技术有限公司 以太网环中的链路倒换方法、节点及***
EP2670090A1 (en) * 2012-05-31 2013-12-04 Broadcom Corporation Multi-homing in an extended bridge
CN103795518A (zh) * 2012-10-31 2014-05-14 杭州华三通信技术有限公司 一种设备间端口模式同步方法、设备及***
CN103856398A (zh) * 2012-11-30 2014-06-11 美国博通公司 物理链路的虚拟干线化
CN103873374A (zh) * 2014-03-27 2014-06-18 杭州华三通信技术有限公司 虚拟化***中的报文处理方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110741610A (zh) * 2017-01-09 2020-01-31 马维尔国际贸易有限公司 具有本地交换的端口扩展器
US11700202B2 (en) 2017-01-09 2023-07-11 Marvell Asia Pte Ltd Port extender with local switching
CN108259296A (zh) * 2017-03-31 2018-07-06 新华三技术有限公司 报文转发方法和装置
US11102115B2 (en) 2017-05-31 2021-08-24 New H3C Technologies Co., Ltd. Forwarding packet
US11108594B2 (en) 2017-05-31 2021-08-31 New H3C Technologies Co., Ltd. Implementing three-layer communication
CN107547410A (zh) * 2017-06-29 2018-01-05 新华三技术有限公司 一种多级pe自动级联的方法及装置
CN107547410B (zh) * 2017-06-29 2020-05-12 新华三技术有限公司 一种多级pe自动级联的方法及装置

Also Published As

Publication number Publication date
US9984028B2 (en) 2018-05-29
WO2016070010A1 (en) 2016-05-06
EP3213441B1 (en) 2018-08-22
US20160124884A1 (en) 2016-05-05
CN105765889B (zh) 2018-05-29
EP3213441A1 (en) 2017-09-06

Similar Documents

Publication Publication Date Title
CN105765889A (zh) 端口扩展器链的冗余度
US9692637B2 (en) Fault protection method and fault protection apparatus in a multi-domain network
CN108234306A (zh) 网络装置、网络方法和计算机可读存储介质
CN102291455B (zh) 分布式集群处理***及其报文处理方法
US20090201831A1 (en) Vpls n-pe redundancy using pseudo wire fast failover
US11095476B2 (en) Spanning tree protocol enabled n-node link aggregation system
CN103188173B (zh) 一种交换机设备
CN105337780B (zh) 一种服务器节点配置方法及物理节点
CN101888307B (zh) 用于本地实现端口选择的方法和装置
CN102123104B (zh) 网络设备配置纠正方法和网络设备
WO2017113929A1 (zh) 一种软件定义网络中控制转发设备集群的方法及控制器
CN110213107A (zh) 一种用于网络拓扑图的自动布局方法、装置和设备
CN105162704A (zh) Overlay网络中组播复制的方法及装置
US7808888B2 (en) Network fault correlation in multi-route configuration scenarios
CN104394016A (zh) Issu升级方法和装置
JP2008167315A (ja) 回線冗長接続方法および広域通信網ノード装置
CN103780419B (zh) 一种分布式链路聚合组业务切换方法和装置
CN112165429B (zh) 分布式交换设备的链路聚合收敛方法和设备
CN102142976B (zh) 一种网状网保护域的共享保护方法及***
CN101795187A (zh) 提高中心服务器拓扑组网可靠性的方法、***及设备
EP2709322B1 (en) Node routing method for multi-processor system, controller, and multi-processor system
CN102291313B (zh) 虚拟路由器冗余协议网络拓扑的发现方法、装置及设备
US20190268235A1 (en) Method for managing network nodes and communication control method thereof
US8644137B2 (en) Method and system for providing safe dynamic link redundancy in a data network
CN102355370B (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: California, USA

Applicant after: BROCADE COMMUNICATIONS SYSTEMS, Inc.

Address before: California, USA

Applicant before: BROCADE COMMUNICATIONS SYSTEMS, INC.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20180211

Address after: West Yorkshire

Applicant after: Ares International IP Co.,Ltd.

Address before: California, USA

Applicant before: Brocade Communications Systems, Inc.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240109

Address after: London

Patentee after: Andrew Wireless Systems UK Ltd.

Address before: West Yorkshire

Patentee before: Ares International IP Co.,Ltd.