[发明专利]外围元件互连的拓扑方法、网络拓扑系统及网络拓扑方法

说明书

一种外围元件互连的拓扑方法，包含以下步骤：每一交换器在接收到来自每一与其电连接的终端设备及交换器之装置资料时，传送仅指示出与该交换器电连接的该等终端设备的连接资料至一根组件；及该主机根据来自该根组件的该等连接资料获得一拓扑扩展树。一种网络拓扑方法包含以下步骤：每一交换器在接收到来自一终端设备的一请求封包时，仅经由一与一主机端连接的第一连接埠传送该请求封包至该主机端；及该交换器在接收到来自该主机端的一回覆封包时，仅经由一与该终端设备连接的第三连接埠传送该回覆封包至该终端设备。

【技朮领域】

本发明是有关于一种拓扑方法，特别是指一种应用在丛集式储存架构中的外围元件互连的拓扑方法、网络拓扑系统及网络拓扑方法。

【背景技朮】

网络拓扑(topology)，指构成网络的成员间特定的排列方式。分为两种，一为物理的，即真实的、实际的拓扑(physical topology)，是指真正网络上的实际布线或各节点(node)分布情形；一为虚拟的，即逻辑的拓扑(Logical Topology)，是形容网络上资料的流通。常见的拓扑有，总线拓扑(Bus Topology)，又称总线网络(Bus Network)、星型拓扑(Star Topology)、环状拓扑(Ring Topology)等等。

参阅图1，习知应用在丛集式储存架构中的外围元件互连系统包括一主机1、一电连接该主机1的根组件(Root Complex)2、一电连接该根组件2且包括两个彼此电连接的交换器31、32如，外围元件互连交换器(PCIE switch)的交换器单元3，及多个分别电连接该交换器单元3的终端设备301、302，每一终端设备301、302电连接该交换器单元3之该等交换器31、32。值得一提的是，每一终端设备301、302皆包含一电连接该交换器31的第一连接埠(图未示)及一电连接该交换器32的第二连接埠(图未示)，经由将该终端设备301/302与该等交换器31、32电连接可达成冗余(Redundant)功能。

现有的外围元件互连的拓扑方法，该主机1系利用一深度优先搜寻算法(Depth-first search，简称DFS)获得一相关于该根组件2、该等终端设备301、302及该等交换器31、32的拓扑扩展树。

习知的拓扑方法，在每一交换器31/32接收到来自每一终端设备301、302之装置资料及来自每一交换器32/31之装置资料时，该交换器31/32传送与该交换器31/32相关的连接资料至该根组件2。由于该等交换器31、32彼此电连接，因此该连接资料不仅指示出与该交换器31/32电连接的该等终端设备301、302，还指示出与该交换器31/32电连接的该交换器32/31，因此，该主机1利用该深度优先搜寻算法来进行拓扑时，有可能会获得如图2所示的一拓扑扩展树。值得一提的是，该主机1利用该深度优先搜寻算法进行搜寻的一搜寻路径依序为：该根组件2，该交换器31，该终端设备301的第一连接埠，该交换器31，该终端设备302的第一连接埠，该交换器31，该交换器32，该终端设备301的第二连接埠，该交换器32，该终端设备302的第二连接埠，该交换器32，该交换器31，该根组件2。当该主机1传送资料至该终端设备301或该终端设备302时，该主机1会先将该资料传送至该根组件2，然后该根组件2会将该资料传送至该交换器31，接着该交换器31再将该资料直接传送至该终端设备301或该终端设备302，或者该主机1会先将该资料传送至该根组件2，然后该根组件2会将该资料传送至该交换器31，接着该交换器31再将该资料传送至至该交换器32，最后，该交换器32再将该资料传送至该终端设备301或该终端设备302。