CN104871485A - 装置的系统中的装置id指派 - Google Patents

Abstract

本发明提供用于在装置的系统中指派装置识别符的技术。在一个实施例中，所述系统的主装置可维持指定所述装置的第一子集之间的链路集合的第一配置，其中所述第一配置包含所述第一子集中的每一装置的装置识别符。所述主装置可进一步产生指定所述装置的第二子集之间的链路集合的第二配置，其中所述第二配置是基于所述系统的物理拓扑，且其中所述第二子集中的一或多个装置是不与所述物理拓扑中的装置识别符相关联的未知装置。所述主装置可接着通过比较所述第一配置与所述第二配置将装置识别符指派给所述第二子集中的所述未知装置。

Description

装置的系统中的装置ID指派

相关申请案的交叉参考

本申请案主张以下申请案的优先权益：2012年12月21日申请的标题是“堆叠配置及管理(STACKING CONFIGURATION AND MANAGEMENT)”的第61/745,396号美国临时申请案；2013年3月15日申请的标题是“用于配置互连及将配置匹配到装置集合的方法(METHOD FOR CONFIGURING INTERCONNECTION AND MATCHINGCONFIGURATION TO A SET OF DEVICES)”的第61/799,093号美国临时申请案；及2013年12月13日申请的标题是“装置系统中的装置ID指派(DEVICE ID ASSIGNMENT IN ASYSTEM OF DEVICES)”的第14/106,302号美国专利申请案。此类申请案的全部内容出于全部目的以引用的方式并入本文中。

背景技术

如此项技术中已知，“堆叠式交换机”是可作为独立装置独立地操作或与“堆叠”或“堆叠系统”中的一或多个其它堆叠式交换机合作而操作的网络交换机。图1A说明根据实施例的示范性堆叠式交换机100的正面。如所示，堆叠式交换机100包含数据端口102的集合、堆叠端口104的集合及控制台端口106。数据端口102可操作用于将堆叠式交换机100连接到一或多个主机及/或数据网络。堆叠端口104可操作用于将堆叠式交换机100链接到相同堆叠系统/拓扑中的其它堆叠式交换机。堆叠端口104可为专用端口(即，经具体设计用于堆叠的端口)或以堆叠模式操作的高带宽数据上行链路端口。控制台端口106可操作用于接近堆叠式交换机100的管理控制台以执行各种装置管理功能。

图1B说明根据实施例的示范性堆叠系统150。如所示，堆叠系统150包括多个堆叠式交换机152、154及156(各自类似于图1A的堆叠式交换机100)，其已经由其相应堆叠端口链接在一起。在图1B的实例中，堆叠式交换机152、154及156形成环形拓扑。此外，堆叠式交换机154被指定作为堆叠系统150的“主”交换机，这意味着交换机154用作用于系统150的所有管理功能的用户接触点。例如，堆叠式交换机154可接受并处理针对堆叠系统150的总配置的用户命令。堆叠式交换机154还可根据需要与非主交换机152及156通信以将各种类型的管理命令及数据传播到所述交换机。

配置及操作堆叠系统(例如图1B的系统150)的一个方面涉及将唯一识别符(称作“装置ID”或“单元ID”)指派给系统中的堆叠式交换机。此类识别符允许管理员精确地识别每一堆叠式交换机以配置交换机及其相应端口。一般来说，将只有堆叠系统中的主交换机具有预定义装置ID；非主交换机将不具有预定义装置ID。因此，必须在装置ID被添加到堆叠系统时(例如当构建堆叠或替换堆叠中的一或多个现有交换机时)将装置ID指派给非主交换机使得所述非主交换机可被适当地识别/配置。

在现有堆叠系统中，通常存在用于指派装置ID的四个选项：(1)经由交换机的控制台端口将装置ID手动指派给给定的交换机；(2)在主交换机中手动输入每一非主交换机的序列号使得主交换机可基于序列号指派装置ID；(3)将交互式UI呈现给管理员，交互式UI显示系统拓扑且要求管理员输入每一交换机的装置ID；及(4)执行基于某些度量“猜测”适当装置ID的算法。遗憾的是，此类选项中的每一者均具有某些缺陷。例如，选项(1)要求管理员或技师将终端物理地连接到每一堆叠式交换机的控制台端口以设置交换机的装置ID。在具有成百上千个堆叠式交换机(只有部分可连接到控制台终端)的大型数据中心中，此方法太繁琐而不切实际。

选项(2)(即，将序列号手动输入到主交换机中)极容易出现错误。例如，长序列号串中错误转录字符是相当常见的。此外，收集交换机序列号的任务可具有挑战性，因为此类数字通常是打印在每一交换机的背侧或底层上。此类位置在许多环境(例如其中交换机被安装到机箱或其它类似结构中的数据中心)中不容易接近。

选项(3)解决选项(1)及(2)的一些问题，因为其允许管理员经由主交换机上的交互式UI输入装置ID，且无需物理地接近非主交换机。然而，一些环境包含需要被类似地配置的许多相似堆叠系统。在此类案例中，管理员可偏爱用于容易施加相同装置ID配置于所有堆叠系统而非通过每一个别堆叠的交互式UI运行的机制。

最后，选项(4)(即，“最佳猜测”算法)是有问题的，因为算法涉及计算堆叠系统中的所有可能装置ID排列及根据各种度量排序所述排列以达到装置ID指派。对于具有中等到极多个交换机的堆叠，此可产生极多个排列，在此程度上，算法不能可行地在现有硬件上运行(存在基于线性或环形拓扑中的交换机次序减小排列数目的多种方式，但是此类优化不能用于更复杂的拓扑，例如一般化网格)。此外，即使算法能够产生用于给定的堆叠系统的装置ID指派，所得装置ID仍然不一定与管理员牢记的ID一致，且因此可需要使用上文提及的其它选项中的一者进行重新指派。

发明内容

本发明提供用于在装置的系统中指派装置识别符的技术。在一个实施例中，系统的主装置可维持指定装置的第一子集之间的链路集合的第一配置，其中第一配置包含第一子集中的每一装置的装置识别符。主装置可进一步产生指定装置的第二子集之间的链路集合的第二配置，其中第二配置是基于系统的物理拓扑，且其中第二子集中的一或多个装置是不与物理拓扑中的装置识别符相关联的未知装置。主装置可接着通过比较第一配置与第二配置将装置识别符指派给第二子集中的未知装置。

以下详述及附图提供对特定实施例的本质及优点的更好理解。

附图说明

图1A描绘根据实施例的堆叠式交换机。

图1B描绘根据实施例的堆叠系统。

图2A、2B、2C及2D描绘根据实施例的可在堆叠构建的同时执行的装置ID指派过程。

图3A、3B及3C描绘根据实施例的可在替换堆叠中的一或多个交换机的同时执行的装置ID指派过程。

图4描绘根据实施例的图2A到2D的装置ID指派过程的流程图。

图5描绘根据实施例的图3A到3C的装置ID指派过程的流程图。

图6描绘根据实施例的用于通过比较两个装置拓扑指派装置ID的一般化算法的流程图。

图7A及7B描绘根据实施例的图6的算法的示范性应用。

图8描绘根据实施例的网络交换机。

具体实施方式

在以下描述中，出于解释的目的，陈述多个实例及细节以提供对各个实施例的理解。然而，所属领域技术人员将明白可在不具有一些此类细节的情况下或在具有细节的修改或等效物的情况下实践某些实施例。

本发明描述可由装置的系统中的主装置执行以将唯一识别符(称作“装置ID”)指派到系统中的各个装置的技术。在高水平下，所述技术可包含以下特征中的一或多者：(1)接收及/或维护指定系统的物理拓扑中尚未存在的临时链路的临时配置以及临时链路的端点处的装置的装置ID；(2)产生指定系统的物理拓扑中的现有链路的物理配置；(3)通过比较临时配置与物理配置将装置ID指派到物理配置中的“未知”装置(即，未指派ID的装置)；及(4)将临时配置及物理配置合并到存储在主装置上的合并配置中。总之，此类特征使得系统管理员能够在例如系统构建或装置替换时容易地将装置ID指派给系统中的未知装置，且不引发与常规装置ID指派方法相关联的缺陷。

为了清晰地解释，在以下章节中，在将装置ID指派到堆叠系统中的堆叠式交换机的背景中描述某些实例及实施例。然而，应明白，本文中描述的技术可应用于其中简化的装置ID指派是所需或有用的特征的其它类型的系统(例如以太网或SAN结构)。因此，在详细描述内，对“堆叠”或“堆叠系统”的引用可被解释为涵盖一般化装置的系统，且对“交换机”或“堆叠式交换机”的引用可被解释为涵盖系统内的一般化装置。

图2A描绘根据实施例的完全构建系统之前的示范性堆叠系统200。此时，堆叠系统200包含单个装置：交换机202，其是系统的主交换机。主交换机202与1的预定义装置ID相关联。

假设堆叠系统200的管理员希望将6个额外交换机(即，交换机204、206、208、210、212及214)添加到系统。交换机204到214尚未是堆叠系统200的物理拓扑的部分，但是管理员可希望以如经由图2A中的虚线所示的网格状拓扑的形式互连此类交换机。

为了完成此目的，装置ID必须被指派给新的交换机204到214使得其相应端口可被唯一地识别及配置。然而，如背景章节中提及，用于执行堆叠系统中的装置ID指派的现有技术具有各种缺陷。

为了解决此类(及其它类似)问题，主交换机202可实施如图2B、2C及2D中说明的新颖的装置ID指派过程。特定地说，主交换机202可首先从管理员接收堆叠系统200的临时配置216(如图2B中所示)。临时配置216可包含管理员希望在系统200的物理拓扑中具有的临时链路的描述。临时链路可表示系统200的物理拓扑中尚未存在但是可在某个后续时刻存在的链路(例如，一旦已物理地添加交换机204到214)。作为此链路描述的部分，临时配置216可为位于临时链路的端点处的每一交换机指定装置ID。

例如，以下列表是指定交换机202到214之间的临时链路的临时配置。在此列表中，每一行对应于呈格式[端点装置ID/本地端口-端点装置ID/本地端口]的临时链路。应明白，其它数据格式(例如由端点交换机分组链路，或包含具有多个端口模块的交换机的额外“模块”识别符)也是可能的。

1/1-2/2

2/1-3/2

3/1-6/2

1/2-4/2

4/1-5/2

5/1-2/3

6/1-7/1

列表1

在一个实施例中，列表1中所示的临时链路中的每一者可经由控制台命令(例如“连接[端点装置ID/本地端口-端点装置ID/本地端口]”或其某个变体)输入到主交换机202中。替代地，列表1的信息可被捕捉在被提交给主交换机202的文件或某个其它数据结构中。

一旦临时配置216被接收且存储在主交换机202上，管理员可物理地连接他/她希望添加到堆叠系统200的交换机中的一或多者。例如，图2C说明已物理地连接交换机204到212但未连接交换机214(如由实线表示)之后的堆叠系统200。

主交换机202可接着基于具有最近添加的交换机的更新物理拓扑产生第二配置(示为图2C中的物理配置218)。物理配置218可包含物理地存在于拓扑中的链路(称作“现有链路”)的描述。作为此链路描述的部分，物理链路218可为已经被指派装置ID的端点装置指定装置ID。然而，物理配置218通常将不会为尚未指派ID的端点装置(即，未知装置)指定装置ID，因为所述信息不能单独地从物理拓扑收集。

例如，以下列表是可由图2C的背景中的主交换机202产生的物理配置。每一行对应于呈格式[端点装置ID/本地端口-端点装置ID/本地端口]的现有链路。因为主交换机202是物理拓扑中此时具有经指派装置ID(即，装置ID 1)的唯一交换机，所以交换机202是物理配置中具有经指定ID的唯一交换机；所有其它交换机具有未知装置ID(由“？”符号表示)。

1/1-？/2

？/1-？/2

？/1-？/2

1/2-？/2

？/1-？/2

？/1-？/3

列表2

应注意，虽然列表2的格式与列表1相似，但是在某些实施例中，物理配置218可以不同于临时配置216的格式产生及/或存储。一般来说，物理配置218可使用足以捕捉堆叠系统200的物理拓扑内的现有链路以及系统中的已知交换机的装置ID的任何格式表示。

一旦产生物理配置218，主交换机202就可执行用于比较临时配置216与物理配置218以将装置ID指派给物理拓扑中的未知交换机的算法。在特定实施例中，此可包括横越物理配置218中的现有链路及检查临时配置216中的对应临时链路。如果发现临时链路通向物理配置218中的未知交换机，那么主交换机可将临时链路中指定的装置ID指派给未知交换机。以此方式，主交换机202可将临时配置216中的用户定义的装置ID映射到需要物理配置218中的装置ID的交换机。下文关于图6、7A及7B描述此算法的一般化版本。

最后，主交换机202可将经由以上算法确定的装置ID指派发射到未知交换机(借此允许交换机本地保存其相应装置ID)。主交换机202还可将临时配置216及物理配置218合并到合并配置220中(如图2D中所示)，且将合并配置保存在例如本地非易失性存储器中以供未来使用。合并配置220可识别物理拓扑中的所有现有链路(每一端点交换机具有经指派装置ID)以及尚未添加到物理拓扑的临时链路。例如，以下列表是通过组合列表1的临时配置与列表2的物理配置产生的合并配置：

1/1-2/2

2/1-3/2

3/1-6/2

1/2-4/2

4/1-5/2

5/1-2/3

6/1-7/1

列表3

在以上列表3中，基于列表1中的装置ID填充所有未知装置ID(由列表2中的“？”表示)。此外，从列表1合并临时链路[6/1-7/1](即使物理拓扑中当前不存在此链路)，因为稍晚时刻可需要此临时链路中的装置ID(例如，如果未来添加交换机214)。

运用图2B到2D中说明的装置ID指派过程，可缓解或避免与现有技术指派技术相关联的许多问题。例如，经由控制台连接设置装置ID或收集序列号无需管理员物理地接近系统中的每一交换机；事实上，管理员可仅仅(经由临时配置)将所需装置ID指派输入到主交换机中且允许主交换机算出如何将所述指派映射到系统的物理拓扑。在一些实施例中，管理员可通过在每一堆叠主装置上提交相同配置命令或文件而对多个相似堆叠重复此步骤，借此容易地将相同装置ID配置传播到每一堆叠。

此外，因为装置ID是基于用户定义的值而指派，所以猜测适当的装置ID无需执行“最佳猜测”算法(除非临时配置不完整)。此在支持例如网格等复杂拓扑的堆叠系统中尤为重要，因为最佳猜测算法的计算量通常太昂贵而不能在此类拓扑上使用。这还意味着如果例如管理员决定所猜测ID并不适用，那么管理员无需修改经由“最佳猜测”算法确定的装置ID。

虽然图2A到2D具体涉及“堆叠构建案例”(即，其中新的交换机添加到堆叠系统200且未移除现有交换机的案例)，但是主交换机202也可使用类似过程以在“交换机替换案例”(即，其中从堆叠系统200移除一或多个现有交换机且用新的替换交换机来替换所述一或多个现有交换机的案例)中指派装置ID。在此案例中，主交换机202必须算出将何种装置ID指派到替换交换机。图3A、3B及3C描绘说明根据实施例的此过程的一系列图式。在此类图式中，图2A到2D的事件已经发生，且因此堆叠系统200的初始状态是图2D中所示的状态。

以图3A及3B开始，假设堆叠系统200的管理员用新的交换机物理地替换现有交换机210及212。此是通过移除图3A中的交换机210及212及添加图3B中的替换交换机302及304而展示。

响应于此物理拓扑变化，主交换机202可产生新的物理配置306(如图3B中所示)。因为替换交换机302及304尚未被指派装置ID，所以其将不具有物理配置306中的装置ID。例如，物理配置306可包括以下项：

1/1-2/2

2/1-3/2

3/1-？/2

1/2-4/2

4/1-？/2

？/1-2/3

列表4

一旦产生物理配置306，主交换机202就可执行用于比较合并配置220与物理配置306以将装置ID指派给替换交换机302及304的算法(与关于图2A到2D描述的算法相似)。因为合并配置220包含旧的交换机210及212的装置ID且因为替换交换机302及304在物理拓扑内的位置确切地与旧的交换机210及212相同，所以此处理的最终结果是，替换交换机302及304将分别被指派与旧的交换机210及212相同的装置ID(即，装置ID 5及6)。

最后，主交换机202可将经指派装置ID发射到替换交换机302及304使得其可本地设置在每一替换交换机上(如图3C中所示)。主交换机202还可将物理配置306及合并配置220合并到新的合并配置308中且保存新的合并配置308以供未来使用(例如在未来交换机替换的情况中)。

运用图3A到3C中所示的方法，管理员无需手动修改或更新系统200中的任何装置ID配置来实行交换机更换；管理员只需要在物理拓扑中用新的替换交换机置换旧的交换机。主交换机202可接着通过比较其现有配置(例如合并配置220)与源自拓扑的配置(例如物理配置306)自动地将旧的交换机的装置ID指派到替换交换机。尤其当替换堆叠中的多个交换机时，此显著地简化替换过程。

图4描绘关于图2A到2D描述的用于在堆叠构建案例中指派装置ID的过程的流程图400。在框402处，堆叠系统中的主交换机可(从例如管理员)接收指定系统中的一或多个临时链路的临时配置。如上文讨论，临时链路可对应于系统的物理拓扑中尚未存在的链路。此外，每一临时链路定义可识别链路的端点的装置ID。

在一些实施例中，作为步骤402的部分，主交换机可主动地防止管理员输入用于现有链路(即，已经存在于物理拓扑中的链路)的临时链路信息。此避免其中现有链路配置被错误地覆写的错误。例如，主交换机在接受临时配置之前可检查每一临时链路的结束端口是否处于“停机状态”。如果特定临时链路的结束端口处于“可用状态”，那么这意味着端口被物理地连接，且因此拒绝临时配置。如果临时链路是包括多个端口的中继线，那么可用状态中的任何中继线端口可造成拒绝。

在框404处，主交换机(在连接一或多个新的交换机之后)可基于系统的物理拓扑产生物理配置。物理配置可指定拓扑中的现有链路。在特定实施例中，主交换机可通过运行标准拓扑发现算法来推导物理配置。

一般来说，产生于框404处的物理配置将包含用于系统中已被指派ID的交换机(例如主交换机)的装置ID信息。然而，物理配置将不包含尚未被指派ID的未知交换机(例如最近添加的交换机)的装置ID信息。

在框406处，主交换机可执行用于比较临时配置与物理配置的算法。在高水平下，此算法可将临时配置中的临时链路映射到物理配置中的现有链路，且借此利用临时配置中的装置ID信息以将装置ID指派给物理配置/拓扑中的未知交换机。下文关于图6、7A及7B提供对此算法的详细讨论。

一旦主交换机根据框406确定未知交换机的装置ID，主交换机就可将指派发射到相应交换机使得可本地保存装置ID(框408)。此外，主交换机可合并临时配置与物理配置以产生合并配置(框410)。合并配置可包含系统的物理拓扑中(已正确指派装置ID)的所有现有链路以及尚未添加到物理拓扑的临时链路。此合并配置可接着保存在主装置的本地非易失性存储器(例如NVRAM)中。

虽然图4中未展示，但是在一些情形中，接收于框402处的临时配置不一定含有足够多的信息来将装置ID指派给物理配置/拓扑中的所有未知交换机。例如，临时配置可只指定实际上添加到物理拓扑(且包含在系统的物理配置中)的链路的部分。在此类情形中，主交换机可使用一或多种不同方法以确定所述未指派交换机的装置ID。例如，在一个实施例中，主交换机可执行背景章节中描述的用于猜测未指派交换机的装置ID的“最佳猜测”算法。在另一实施例中，主交换机可要求管理员为未指派交换机提供装置ID。所属领域一般技术人员将意识到许多可能替代。

图5描绘关于图3A到3C描述的用于在交换机替换案例中指派装置ID的处理的流程图500。流程图500假设系统的管理员已经执行物理地替换系统的物理拓扑中的一或多个交换机的任务。

在框502处，主交换机可基于系统的物理拓扑(其中替换交换机在适当位置)产生物理配置。主交换机可接着比较其现有配置(例如产生于图4的框410处的合并配置)与物理配置以将装置ID指派到替换交换机(框504)。在各个实施例中，主交换机可使用关于图4的框406描述的相同算法来执行此比较/指派。

在框506处，主交换机可将经指派装置ID发射到替换交换机使得可本地保存ID。最后，在框508处，主交换机可以类似于图4的框410的方式产生新的合并配置。

图6描绘根据实施例的用于通过比较两个系统拓扑(“A”及“B”)指派装置的系统中的装置ID的一般化算法的流程图600。此算法可用以执行例如图4的框406及图5的框504处描述的装置ID指派。

在流程图600中，拓扑A是指系统的物理拓扑(即，对应于系统的物理配置的拓扑)。拓扑A包含具有经指派装置ID的至少一个装置(例如主装置)。拓扑A还包含不具有经指派装置ID的一或多个装置(即，未知装置)。一般来说，拓扑A将不会被划分，因为拓扑A将通常经由依赖于任何两个装置之间的连接路径的拓扑发现算法而产生。

拓扑B是指系统的临时拓扑(即，对应于系统的临时配置的拓扑)。拓扑B中的每一链路是识别其两个端点装置的装置ID的临时链路。拓扑B不一定是完整的，因为管理员可决定不配置所有临时链路。在此类情况中，拓扑B可被划分为多个区段(换句话说，一些装置不一定具有用于到达所有其它装置的路径)。此外，拓扑B可为拓扑A的超集、子集或只含有拓扑A的部分元素。

图6的算法的目标是为了基于拓扑B中的装置ID/链路信息将装置ID指派到拓扑A中的未知装置。

以框602开始，系统的主装置可首先将拓扑A中具有经指派装置ID的所有装置复制到集合C。主装置可接着检查集合C是否空白(框604)。如果是，那么主装置可确定所述算法完成且流程图600可结束。

如果集合C并非空白，那么主装置可选择集合C中的装置X且可检查所述算法是否已处理装置X的所有链路(框606及608)。如果已处理所有链路，那么主装置可从集合C移除装置X(框610)且返回到框604。否则，主装置可选择连接到相邻装置的装置X的未处理链路L(框612)。

在框614处，主装置可检查经由链路L连接的相邻装置是否是未知装置(即，不具有经指派装置ID)。如果其并非未知装置，那么主装置可推断其不需要装置ID。因此，主装置可返回到框608以处理装置X的额外链路。

如果相邻装置是未知装置，那么主装置可检查链路L是否也在拓扑B中(框616)。如果否，那么主装置可确定没有足够多的信息来将装置ID指派到相邻装置，且可返回到框608。

另一方面，如果链路L是在拓扑B中，那么主装置可基于拓扑B的临时链路信息将装置ID指派到相邻装置(框618)。例如，如果拓扑B中的临时链路指示装置X的装置ID是2且相邻装置的装置ID是5，那么主装置可将装置ID 5指派到拓扑A中的相邻装置。

在框620处，主装置可(经由其经指派装置ID)将相邻装置添加到集合C。最后，流程图600可返回到框604使得主装置可处理集合C中的额外装置。如先前提及，一旦集合C变为空白，流程图600可结束。

图7A及7B说明根据实施例的图6的算法的示范性应用。特定地说，图7A描绘可被提供作为算法的输入的实例拓扑A(702)及实例拓扑B(704)。如所示，拓扑A包含具有经指派装置ID(1、2、7及12)的4个装置及未指派ID的9个装置。拓扑B是不完整的临时配置，且因此包含用于拓扑A中指定的一些(但非全部)链路的临时链路。图7B描绘展示由算法确定的装置ID指派的结果拓扑706。

以下是可由算法实行以到达结果拓扑706的步骤的列表：

1.产生初始集合C，其含有{1,2,7,12}

2.选择装置1；相邻装置3及11被指派且添加到集合C；移除装置1；集合C现在含有{2,7,12,3,11}

3.选择装置2；未指派装置ID；移除装置2；集合C现在含有{7,12,3,11}

4.选择装置7；装置8被指派且添加到集合C；移除装置7；集合C现在含有{12,3,11,8}

5.选择装置12；装置9被指派且添加到集合C；移除装置12；集合C现在含有{3,11,8,9}

6.选择装置3；装置5及10被指派且添加到集合C；移除装置3；集合C现在含有{11,8,9,5,10}

7.选择装置11；未指派装置ID；移除装置11；集合C现在含有{8,9,5,10}

8.选择装置8；未指派装置ID；移除装置8；集合C现在含有{9,5,10}

9.选择装置9；未指派装置ID；移除装置9；集合C现在含有{5,10}

10.选择装置5；未指派装置ID；移除装置5；集合C现在含有{10}

11.选择装置10；未指派装置ID；移除装置10；集合C现在空白且算法结束

在结果拓扑706中，三个装置未被指派装置ID，因为拓扑B不包含连接到所述装置的临时链路。如关于图4提及，此类未指派装置的ID可经由替代机制(例如运行“最佳猜测”算法、查询管理员等等)确定。

图8描绘根据实施例的网络交换机800。网络交换机800可用以实施前述发明中描述的堆叠式交换机/装置中的任一者，例如图1A的堆叠式交换机100。

如所示，网络交换机800包含管理模块802、交换机结构模块804及多个I/O模块806(1)到806(N)。管理模块802表示网络交换机800的控制平面，且因此包含用于管理/控制装置的操作的一或多个管理CPU 808。每一管理CPU 808可为通用处理器，例如基于PowerPC、Intel、AMD或ARM的处理器，其在存储于相关联存储器(未展示)中的软件的控制下操作。

交换机结构模块804及I/O模块806(1)到806(N)共同表示网络交换机800的数据或转发平面。交换机结构模块804经配置以互连网络交换机800的各个其它模块。每一I/O模块806(1)到806(N)可包含由网络交换机800使用以发送及接收数据包的一或多个输入/输出端口810(1)到810(N)。如关于图1A及1B提及，端口810(1)到810(N)可包括用于与主机/其它网络装置通信的数据端口以及用于与相同堆叠系统中的其它交换机通信的堆叠端口。每一I/O模块806(1)到806(N)还可包含包处理器812(1)到812(N)。包处理器812(1)到812(N)是可作出关于如何处理传入或传出数据包的线速决定的硬件处理组件(例如FPGA或ASIC)

应明白，网络交换机800是说明性的且不希望限制本发明的实施例。具有多于或少于交换机800的组件的许多其它配置是可能的。

以上描述说明本发明的各个实施例连同可实施本发明的方面的方式的实例。以上实例及实施例不应被认为是唯一的实施例，且经呈现以说明如由所附权利要求书界定的本发明的灵活性及优点。例如，虽然已关于特定过程流程及步骤描述了某些实施例，但是所属领域技术人员应明白，本发明的范围并未严格地限于所描述的流程及步骤。描述为循序的步骤可并行执行，可改变步骤的次序，且可修改、组合、添加或省略步骤。作为另一实例，虽然已使用硬件与软件的特定组合描述了某些实施例，但是应意识到，硬件与软件的其它组合是可能的，且被描述为实施于软件中的特定操作也可被实施于硬件中，且反之亦然。

说明书及图式因此被视为说明性而非限制意义。所属领域技术人员将明白其它布置、实施例、实施方案及等效物，且可在不脱离如所附权利要求书中陈述的本发明的精神及范围的情况下采用它布置、实施例、实施方案及等效物。

Claims (20)

1.一种方法，其包括：

由装置的系统中的主装置维持指定所述装置的第一子集之间的链路集合的第一配置，所述第一配置包含所述第一子集中的每一装置的装置识别符；

由所述主装置产生指定所述装置的第二子集之间的链路集合的第二配置，所述第二配置是基于所述系统的物理拓扑，所述第二子集中的一或多个装置是不与所述物理拓扑中的装置识别符相关联的未知装置；及

由所述主装置通过比较所述第一配置与所述第二配置将装置识别符指派给所述第二子集中的所述未知装置。

2.根据权利要求1所述的方法，其中由用户经由一或多个控制台命令提供所述第一配置。

3.根据权利要求1所述的方法，其中所述第一配置指定所述系统的所述物理拓扑中不存在的临时链路。

4.根据权利要求3所述的方法，其中所述第二配置指定所述系统的所述物理拓扑中的现有链路。

5.根据权利要求4所述的方法，其进一步包括：

合并所述第一配置中指定的所述临时链路与所述第二配置中指定的所述现有链路以产生用于所述系统的合并配置；及

将所述合并配置存储在所述主装置的非易失性存储器中。

6.根据权利要求1所述的方法，其中所述比较包括：

产生包含所述第二子集中并非未知装置的每个装置的装置集合。

7.根据权利要求6所述的方法，其中所述比较进一步包括：

选择所述装置集合中的装置；

对于所述第二配置中指定的所述选定装置的每一链路，如果所述链路通向未知装置，那么：

搜索所述第一配置中的对应链路；及

如果在所述第一配置中找到所述对应链路，那么：

基于所述对应链路给所述未知装置指派装置识别符；及

将所述装置识别符添加到所述装置集合；及

从所述装置集合移除所述选定装置。

8.根据权利要求7所述的方法，其进一步包括：

重复权利要求7的所述步骤直到所述装置集合空白为止。

9.根据权利要求1所述的方法，其进一步包括如果一或多个未知装置不能通过比较所述第一配置与所述第二配置来指派装置识别符，那么：

执行用于将装置识别符指派给所述一或多个未知装置的算法，其考虑所有可能指派排列的度量。

10.根据权利要求1所述的方法，其中所述未知装置是已被添加到所述系统的新装置。

11.根据权利要求10所述的方法，其中所述未知装置是替换所述系统中的一或多个先前现有装置的替换装置。

12.根据权利要求1所述的方法，其中所述装置的系统是堆叠系统，且其中每一装置是堆叠式交换机。

13.一种其上存储可由处理器执行的程序代码的非暂时性计算机可读媒体，所述程序代码包括：

使所述处理器维持指定装置的系统中的装置的第一子集之间的链路集合的第一配置的代码，所述第一配置包含所述第一子集中的每一装置的装置识别符；

使所述处理器产生指定所述装置的第二子集之间的链路集合的第二配置的代码，所述第二配置是基于所述系统的物理拓扑，所述第二子集中的一或多个装置是不与所述物理拓扑中的装置识别符相关联的未知装置；及

使所述处理器通过比较所述第一配置与所述第二配置将装置识别符指派给所述第二子集中的所述未知装置的代码。

14.根据权利要求13所述的非暂时性计算机可读媒体，其中所述第一配置是由用户经由一或多个控制台命令提供。

15.根据权利要求13所述的非暂时性计算机可读媒体，其中所述第一配置指定所述系统的所述物理拓扑中不存在的临时链路，

其中所述第二配置指定所述系统的所述物理拓扑中的现有链路，且

其中所述程序代码进一步包括：

使所述处理器合并所述第一配置中指定的所述临时链路与所述第二配置中指定的所述现有链路以产生用于所述系统的合并配置的代码；及

使所述处理器将所述合并配置存储在非易失性存储器中的代码。

16.根据权利要求13所述的非暂时性计算机可读媒体，其中所述比较包括：

产生包含所述第二子集中并非未知装置的每个装置的装置集合；

选择所述装置集合中的装置；

对于所述第二配置中指定的所述选定装置的每一链路，如果所述链路通向未知装置，那么：

搜索所述第一配置中的对应链路；及

如果在所述第一配置中找到所述对应链路，那么：

基于所述对应链路给所述未知装置指派装置识别符；及

将所述装置识别符添加到所述装置集合；

从所述装置集合移除所述选定装置；及

重复所述选择及后续步骤直到所述装置集合空白为止。

17.一种网络装置，其包括：

处理器；及

其上存储有程序代码的非暂时性计算机可读媒体，所述程序代码在由所述处理器执行时使所述处理器：

维持指定装置的系统中的装置的第一子集之间的链路集合的第一配置，所述第一配置包含所述第一子集中的每一装置的装置识别符；

产生指定所述装置的第二子集之间的链路集合的第二配置，所述第二配置是基于所述系统的物理拓扑，所述第二子集中的一或多个装置是不与所述物理拓扑中的装置识别符相关联的未知装置；及

通过比较所述第一配置与所述第二配置将装置识别符指派给所述第二子集中的所述未知装置。

18.根据权利要求17所述的网络装置，其中所述第一配置是由用户经由一或多个控制台命令提供。

19.根据权利要求17所述的网络装置，其中所述第一配置指定所述系统的所述物理拓扑中不存在的临时链路，

其中所述第二配置指定所述系统的所述物理拓扑中的现有链路，且

其中所述程序代码进一步使所述处理器：

合并所述第一配置中指定的所述临时链路与所述第二配置中指定的所述现有链路以产生用于所述系统的合并配置；及

将所述合并配置存储在非易失性存储器中。

20.根据权利要求17所述的网络装置，其中所述比较包括：

产生包含所述第二子集中并非未知装置的每个装置的装置集合；

选择所述装置集合中的装置；

对于所述第二配置中指定的所述选定装置的每一链路，如果所述链路通向未知装置，那么：

搜索所述第一配置中的对应链路；及

如果在所述第一配置中找到所述对应链路，那么：

基于所述对应链路给所述未知装置指派装置识别符；及

将所述装置识别符添加到所述装置集合；

从所述装置集合移除所述选定装置；及

重复所述选择及后续步骤直到所述装置集合空白为止。