裝置的系統(tǒng)中的裝置id指派的制作方法
【專利說明】裝置的系統(tǒng)中的裝置ID指派
[0001]相關(guān)申請案的交叉參考
[0002]本申請案主張以下申請案的優(yōu)先權(quán)益:2012年12月21日申請的標(biāo)題是“堆疊配置及管理(STACKING CONFI⑶RAT1N AND MANAGEMENT) ” 的第 61/745，396 號美國臨時申請案；2013年3月15日申請的標(biāo)題是“用于配置互連及將配置匹配到裝置集合的方法(METHOD FOR CONFI⑶RING INTERCONNECT1N AND MATCHING CONFI⑶RAT1N TO A SET OFDEVICES)”的第61/799，093號美國臨時申請案；及2013年12月13日申請的標(biāo)題是“裝置系統(tǒng)中的裝置 ID 指派(DEVICE ID ASSIGNMENT IN A SYSTEM OF DEVICES) ”的第 14/106，302號美國專利申請案。此類申請案的全部內(nèi)容出于全部目的以引用的方式并入本文中。
【背景技術(shù)】
[0003]如此項技術(shù)中已知，“堆疊式交換機”是可作為獨立裝置獨立地操作或與“堆疊”或“堆疊系統(tǒng)”中的一或多個其它堆疊式交換機合作而操作的網(wǎng)絡(luò)交換機。圖1A說明根據(jù)實施例的示范性堆疊式交換機100的正面。如所示，堆疊式交換機100包含數(shù)據(jù)端口 102的集合、堆疊端口 104的集合及控制臺端口 106。數(shù)據(jù)端口 102可操作用于將堆疊式交換機100連接到一或多個主機及/或數(shù)據(jù)網(wǎng)絡(luò)。堆疊端口 104可操作用于將堆疊式交換機100鏈接到相同堆疊系統(tǒng)/拓撲中的其它堆疊式交換機。堆疊端口 104可為專用端口(即，經(jīng)具體設(shè)計用于堆疊的端口)或以堆疊模式操作的高帶寬數(shù)據(jù)上行鏈路端口?？刂婆_端口 106可操作用于接近堆疊式交換機100的管理控制臺以執(zhí)行各種裝置管理功能。
[0004]圖1B說明根據(jù)實施例的示范性堆疊系統(tǒng)150。如所示，堆疊系統(tǒng)150包括多個堆疊式交換機152、154及156(各自類似于圖1A的堆疊式交換機100)，其已經(jīng)由其相應(yīng)堆疊端口鏈接在一起。在圖1B的實例中，堆疊式交換機152、154及156形成環(huán)形拓撲。此外，堆疊式交換機154被指定作為堆疊系統(tǒng)150的“主”交換機，這意味著交換機154用作用于系統(tǒng)150的所有管理功能的用戶接觸點。例如，堆疊式交換機154可接受并處理針對堆疊系統(tǒng)150的總配置的用戶命令。堆疊式交換機154還可根據(jù)需要與非主交換機152及156通信以將各種類型的管理命令及數(shù)據(jù)傳播到所述交換機。
[0005]配置及操作堆疊系統(tǒng)(例如圖1B的系統(tǒng)150)的一個方面涉及將唯一識別符(稱作“裝置ID”或“單元ID”)指派給系統(tǒng)中的堆疊式交換機。此類識別符允許管理員精確地識別每一堆疊式交換機以配置交換機及其相應(yīng)端口。一般來說，將只有堆疊系統(tǒng)中的主交換機具有預(yù)定義裝置ID ;非主交換機將不具有預(yù)定義裝置ID。因此，必須在裝置ID被添加到堆疊系統(tǒng)時(例如當(dāng)構(gòu)建堆疊或替換堆疊中的一或多個現(xiàn)有交換機時)將裝置ID指派給非主交換機使得所述非主交換機可被適當(dāng)?shù)刈R別/配置。
[0006]在現(xiàn)有堆疊系統(tǒng)中，通常存在用于指派裝置ID的四個選項:(1)經(jīng)由交換機的控制臺端口將裝置ID手動指派給給定的交換機；(2)在主交換機中手動輸入每一非主交換機的序列號使得主交換機可基于序列號指派裝置ID ; (3)將交互式Π呈現(xiàn)給管理員，交互式Π顯示系統(tǒng)拓撲且要求管理員輸入每一交換機的裝置ID ;及(4)執(zhí)行基于某些度量“猜測”適當(dāng)裝置ID的算法。遺憾的是，此類選項中的每一者均具有某些缺陷。例如，選項(I)要求管理員或技師將終端物理地連接到每一堆疊式交換機的控制臺端口以設(shè)置交換機的裝置ID。在具有成百上千個堆疊式交換機(只有部分可連接到控制臺終端)的大型數(shù)據(jù)中心中，此方法太繁瑣而不切實際。
[0007]選項⑵(即，將序列號手動輸入到主交換機中)極容易出現(xiàn)錯誤。例如，長序列號串中錯誤轉(zhuǎn)錄字符是相當(dāng)常見的。此外，收集交換機序列號的任務(wù)可具有挑戰(zhàn)性，因為此類數(shù)字通常是打印在每一交換機的背側(cè)或底層上。此類位置在許多環(huán)境(例如其中交換機被安裝到機箱或其它類似結(jié)構(gòu)中的數(shù)據(jù)中心)中不容易接近。
[0008]選項(3)解決選項⑴及⑵的一些問題，因為其允許管理員經(jīng)由主交換機上的交互式UI輸入裝置ID，且無需物理地接近非主交換機。然而，一些環(huán)境包含需要被類似地配置的許多相似堆疊系統(tǒng)。在此類案例中，管理員可偏愛用于容易施加相同裝置ID配置于所有堆疊系統(tǒng)而非通過每一個別堆疊的交互式Π運行的機制。
[0009]最后，選項(4)(即，“最佳猜測”算法)是有問題的，因為算法涉及計算堆疊系統(tǒng)中的所有可能裝置ID排列及根據(jù)各種度量排序所述排列以達到裝置ID指派。對于具有中等到極多個交換機的堆疊，此可產(chǎn)生極多個排列，在此程度上，算法不能可行地在現(xiàn)有硬件上運行(存在基于線性或環(huán)形拓撲中的交換機次序減小排列數(shù)目的多種方式，但是此類優(yōu)化不能用于更復(fù)雜的拓撲，例如一般化網(wǎng)格)。此外，即使算法能夠產(chǎn)生用于給定的堆疊系統(tǒng)的裝置ID指派，所得裝置ID仍然不一定與管理員牢記的ID —致，且因此可需要使用上文提及的其它選項中的一者進行重新指派。

【發(fā)明內(nèi)容】

[0010]本發(fā)明提供用于在裝置的系統(tǒng)中指派裝置識別符的技術(shù)。在一個實施例中，系統(tǒng)的主裝置可維持指定裝置的第一子集之間的鏈路集合的第一配置，其中第一配置包含第一子集中的每一裝置的裝置識別符。主裝置可進一步產(chǎn)生指定裝置的第二子集之間的鏈路集合的第二配置，其中第二配置是基于系統(tǒng)的物理拓撲，且其中第二子集中的一或多個裝置是不與物理拓撲中的裝置識別符相關(guān)聯(lián)的未知裝置。主裝置可接著通過比較第一配置與第二配置將裝置識別符指派給第二子集中的未知裝置。
[0011]以下詳述及附圖提供對特定實施例的本質(zhì)及優(yōu)點的更好理解。
【附圖說明】
[0012]圖1A描繪根據(jù)實施例的堆疊式交換機。
[0013]圖1B描繪根據(jù)實施例的堆疊系統(tǒng)。
[0014]圖2A、2B、2C及2D描繪根據(jù)實施例的可在堆疊構(gòu)建的同時執(zhí)行的裝置ID指派過程。
[0015]圖3A、3B及3C描繪根據(jù)實施例的可在替換堆疊中的一或多個交換機的同時執(zhí)行的裝置ID指派過程。
[0016]圖4描繪根據(jù)實施例的圖2A到2D的裝置ID指派過程的流程圖。
[0017]圖5描繪根據(jù)實施例的圖3A到3C的裝置ID指派過程的流程圖。
[0018]圖6描繪根據(jù)實施例的用于通過比較兩個裝置拓撲指派裝置ID的一般化算法的流程圖。
[0019]圖7A及7B描繪根據(jù)實施例的圖6的算法的示范性應(yīng)用。
[0020]圖8描繪根據(jù)實施例的網(wǎng)絡(luò)交換機。
【具體實施方式】
[0021]在以下描述中，出于解釋的目的，陳述多個實例及細節(jié)以提供對各個實施例的理解。然而，所屬領(lǐng)域技術(shù)人員將明白可在不具有一些此類細節(jié)的情況下或在具有細節(jié)的修改或等效物的情況下實踐某些實施例。
[0022]本發(fā)明描述可由裝置的系統(tǒng)中的主裝置執(zhí)行以將唯一識別符(稱作“裝置ID”)指派到系統(tǒng)中的各個裝置的技術(shù)。在高水平下，所述技術(shù)可包含以下特征中的一或多者:
(I)接收及/或維護指定系統(tǒng)的物理拓撲中尚未存在的臨時鏈路的臨時配置以及臨時鏈路的端點處的裝置的裝置ID ; (2)產(chǎn)生指定系統(tǒng)的物理拓撲中的現(xiàn)有鏈路的物理配置；(3)通過比較臨時配置與物理配置將裝置ID指派到物理配置中的“未知”裝置(即，未指派ID的裝置)；及(4)將臨時配置及物理配置合并到存儲在主裝置上的合并配置中。總之，此類特征使得系統(tǒng)管理員能夠在例如系統(tǒng)構(gòu)建或裝置替換時容易地將裝置ID指派給系統(tǒng)中的未知裝置，且不引發(fā)與常規(guī)裝置ID指派方法相關(guān)聯(lián)的缺陷。
[0023]為了清晰地解釋，在以下章節(jié)中，在將裝置ID指派到堆疊系統(tǒng)中的堆疊式交換機的背景中描述某些實例及實施例。然而，應(yīng)明白，本文中描述的技術(shù)可應(yīng)用于其中簡化的裝置ID指派是所需或有用的特征的其它類型的系統(tǒng)(例如以太網(wǎng)或SAN結(jié)構(gòu))。因此，在詳細描述內(nèi)，對“堆疊”或“堆疊系統(tǒng)”的引用可被解釋為涵蓋一般化裝置的系統(tǒng)，且對“交換機”或“堆疊式交換機”的引用可被解釋為涵蓋系統(tǒng)內(nèi)的一般化裝置。
[0024]圖2A描繪根據(jù)實施例的完全構(gòu)建系統(tǒng)之前的示范性堆疊系統(tǒng)200。此時，堆疊系統(tǒng)200包含單個裝置:交換機202，其是系統(tǒng)的主交換機。主交換機202與I的預(yù)定義裝置ID相關(guān)聯(lián)。
[0025]假設(shè)堆疊系統(tǒng)200的管理員希望將6個額外交換機(即，交換機204、206、208、210,212及214)添加到系統(tǒng)。交換機204到214尚未是堆疊系統(tǒng)200的物理拓撲的部分，但是管理員可希望以如經(jīng)由圖2A中的虛線所示的網(wǎng)格狀拓撲的形式互連此類交換機。
[0026]為了完成此目的，裝置ID必須被指派給新的交換機204到214使得其相應(yīng)端口可被唯一地識別及配置。然而，如背景章節(jié)中提及，用于執(zhí)行堆疊系統(tǒng)中的裝置ID指派的現(xiàn)有技術(shù)具有各種缺陷。
[0027]為了解決此類(及其它類似)問題，主交換機202可實施如圖2