[发明专利]响应于不可用的路径实施交换结构

说明书

背景技术

计算机性能已提升并且继续以很快的速率提升。伴随所提升的计算机性能，将计算机连接在一起的网络的带宽能力也已提升并且继续显著提升。基于以太网的技术是已被改变和改进来向联网的计算机提供充足带宽的一种网络的示例。基于以太网的技术通常利用网络交换机，网络交换机是根据数据分组（packet）中包含的目的地地址信息对数据分组流进行控制的基于硬件的设备。在交换结构中，网络交换机通过结构（fabric）彼此连接，该结构允许建造具有可扩展端口密度的网络交换机。此结构通常从网络交换机接收数据并且将数据转发至其它连接的网络交换机。

附图说明

本公开的特征是通过示例图示的且不局限于下面的图，在下面的图中，相同的附图标记表示相同元件，其中：

图1图示根据本公开示例的网络装置的简化示意图；

图2示出根据本公开示例的图1所示的结构芯片的简化框图；

图3、图4A和图4B分别示出根据本公开的示例的交换结构的简化框图；以及

图5和图6分别示出根据本公开示例的用于实施包括图1至图4B的结构芯片的交换结构的方法的流程图。

具体实施方式

为简单和说明目的，通过主要参考本公开的示例对本公开进行描述。在下面的描述中，阐述大量特定细节，以便提供对本发明的全面理解。然而，将显而易见的是，本公开可以在没有对这些特定细节的限制的情况下实践。在其它情况中，未详细地描述一些方法和结构，以便不非必要地使本公开模糊。

在本公开全文中，附图标记后的术语“n”意在表示大于1的整数值。此外，图中的省略号（“…”）意在表示在围绕省略号的要素之间可以包括附加的要素。此外，术语“一”意在表示特定要素中至少一个。本文中使用的术语“包括”指包括但不限于，本文使用的术语“包含”指包含但不限于。术语“基于”指至少部分地基于。

本文公开的是结构芯片、包含该结构芯片的交换结构和用于实施该交换结构的方法。本文公开的结构芯片是为了避免将从源结构芯片接收的分组传递回至该源结构芯片，除非在交换结构中没有其它可用路径供分组穿过来到达目的地节点芯片。换言之，本文公开的结构芯片、交换结构和用于实施该交换结构的方法实际上避免交换结构中的不良“U回转（U-Turn）”。本文中，源结构芯片可以被限定为直接连接至另一结构芯片且因此与另一结构芯片相邻的结构芯片。在这一方面，本文中，源结构芯片可以被限定为分组进入交换结构所通过的结构芯片。此外或可替代地，源结构芯片可以被限定为分组在进入另一结构芯片之前穿过的前一结构芯片。

“U回转”可以被定义为由另一结构芯片从源结构芯片接收的分组被发送回至该源结构芯片。可以通过与分组到达所通过的相同结构端口或者通过作为与该分组到达所通过的结构端口相同干线的一部分的不同结构端口，将该分组发送回去。在任何情况下，通过本文公开的结构芯片、交换结构和方法的实施，分组在不得已的情况下才进行U-回转。也就是说，如果不存在不以源结构芯片终止的其它路径或上行链路，则该分组才会返回至源结构芯片。

此外，一旦分组被传递回至源结构芯片，源结构芯片就选择该分组所传递至的不同结构芯片，从而继续沿反向路径朝目的地节点芯片传播分组。关于这一点，源结构芯片可以将具有该结构芯片的干线链路视为单个链路，因此可以防止通过不同的干线链路将分组传递回至该结构芯片。于是，其中最高优先级故障转移选项可以在相同干线内，该优先级可以降级至最低优先级，使得一旦决定要沿相反的方向传送分组，就可以在交换结构中沿相反的方向继续向前行进。本文中，相反的方向可以被定义为起始于分组将从结构芯片中发出所使用的结构端口并且指向该分组已穿过的结构端口所定义的方向。换言之，相反的方向可以包括对分组而言是非优选路径的方向。

通过本文公开的结构芯片、交换结构和方法的实施，当优选路径不可用或者不活跃时，分组可以通过交换结构前进。此外，涉及干线链路的处理被包含到交换结构的实施内，因此避免分组经过单个链路或经过多个干线链路在源结构芯片与另一结构芯片之间来回地反弹的情况。