專利名稱：拓撲適配方法及裝置的制作方法
技術領域：
本發(fā)明涉及通信領域，具體而言，涉及一種拓撲適配方法及裝置。
背景技術：
隨著通信設備開發(fā)和應用范圍越來越廣，對于通信設備拓撲的使用要求越來越 高，因此拓撲適配技術的發(fā)展也越來越迫切。但目前對于拓撲適配技術具體實現(xiàn)方法語焉 不詳或者實現(xiàn)方法可執(zhí)行性不高。專利CN200910172067. 2中介紹了一種用于自動化測試 的拓撲適配方法，根據物理拓撲的結構和邏輯拓撲的結構，構造物理拓撲矩陣和邏輯拓撲 矩陣；根據所述物理拓撲矩陣和所述邏輯拓撲矩陣中各元素的值的大小關系以及所述各元 素的類型的一致性，適配所述物理拓撲和所述邏輯拓撲；適配成功，輸出適配結果。該專利 提供了基礎了適配思路，但是對于具體的適配過程沒有給出詳細的計算方法。另外，該專利 提供的方法忽略了拓撲的一些屬性，如設備類型，設備軟件版本，端口光電模式，端口速率 等。忽略這些屬性匹配出的拓撲并不一定能滿足實際需求。

發(fā)明內容
本發(fā)明的主要目的在于提供一種拓撲適配方法及裝置，以至少解決上述問題之
ο根據本發(fā)明的一個方面，提供了一種拓撲適配方法，包括獲取可用的物理拓撲和 需要匹配的邏輯拓撲的拓撲信息，其中，拓撲信息包括設備屬性、端口屬性和設備間連接 關系；采用拓撲信息對物理拓撲和邏輯拓撲進行匹配；輸出物理拓撲和邏輯拓撲的匹配結^ ο根據本發(fā)明的另一個方面，提供了一種拓撲適配裝置，包括拓撲輸入模塊，用于 獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息，其中，拓撲信息包括設備屬性、 端口屬性和設備間連接關系；拓撲匹配模塊，用于采用上述拓撲信息對物理拓撲和邏輯拓 撲進行匹配；拓撲輸出模塊，用于輸出上述物理拓撲和邏輯拓撲的匹配結果。通過本發(fā)明，在拓撲適配中添加了必要的拓撲屬性并提供了對應的算法，解決了 現(xiàn)有拓撲適配過程中忽略了一些拓撲屬性的問題，進而達到了提高實際應用中拓撲適配準 確率的效果。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構成本申請的一部分，本發(fā) 明的示意性實施例及其說明用于解釋本發(fā)明，并不構成對本發(fā)明的不當限定。在附圖中圖1是根據本發(fā)明實施例的拓撲適配方法的流程圖；圖2是根據本發(fā)明優(yōu)選實施例的拓撲適配方法的流程圖；圖3是根據本發(fā)明實例的拓撲適配方法的流程圖；圖4是根據本發(fā)明實例的物理拓撲的結構示意圖5是根據本發(fā)明實例的邏輯拓撲的結構示意圖；圖6是根據本發(fā)明實例的邏輯拓撲設備鄰接關系圖；圖7是根據本發(fā)明實例的物理拓撲設備鄰接關系圖；圖8是根據本發(fā)明實例的端口連接關系圖；圖9是根據本發(fā)明實例的設備類、端口類、拓撲類定義結構示意圖；圖10是根據本發(fā)明實施例的拓撲適配裝置的結構示意圖。
具體實施例方式下文中將參考附圖并結合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的 情況下，本申請中的實施例及實施例中的特征可以相互組合。圖1是根據本發(fā)明實施例的拓撲適配方法的流程圖。如圖1所示，根據本發(fā)明實 施例的拓撲適配方法包括步驟S102，獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息，其中，拓撲信 息包括設備屬性、端口屬性和設備間連接關系。步驟S104，采用上述拓撲信息對物理拓撲和邏輯拓撲進行匹配。步驟S106，輸出上述物理拓撲和邏輯拓撲的匹配結果。上述方法在進行拓撲適配時，充分考慮到了拓撲屬性的作用，從而大大提高了拓 撲適配的準確率，保證了可以在現(xiàn)有物理拓撲環(huán)境中準確尋找到符合邏輯拓撲詳細描述的 拓撲環(huán)境。優(yōu)選地，如圖2所示，步驟S202 (相當于步驟S102)，在獲取到物理拓撲和邏輯拓撲 的拓撲信息后，還可以進一步包括步驟S204，以定義類方式處理上述拓撲信息，其中，上述定義類包括設備類、端 口類和拓撲類。優(yōu)選地，在步驟S204中，上述設備類可以進一步包括以下至少之一設備類型、設 備端口列表、設備連接地址、設備邏輯名、設備預留字段、設備擴展屬性字段；上述端口類可 以進一步包括以下至少之一端口媒介類型、端口速率、端口物理接口、端口邏輯接口、端口 所屬設備、端口預留字段、設備擴展屬性字段；上述拓撲類可以進一步以包括下至少之一 設備對象列表、拓撲擴展屬性字段、拓撲優(yōu)先級。獲取到當請可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息后，可以按照上述 定義類對其進行分類處理，以便于后續(xù)匹配過程的進行。優(yōu)選地，如圖2所示，步驟S104還可以進一步包括步驟S206，整理上述拓撲信息，判斷物理拓撲是否能夠滿足整個邏輯拓撲的需求， 如果不能則匹配失敗。步驟S208，如果能夠滿足則逐個對邏輯拓撲中的邏輯設備進行物理設備匹配。步驟S210，判斷邏輯拓撲中是否存在未匹配過的邏輯設備，如果是則返回步驟 S208，逐個對上述未匹配過的邏輯設備進行物理設備匹配，否則輸出匹配結果。在進行匹配時，首先需要判斷可用的物理拓撲是否可以整體上滿足邏輯拓撲的需 求，在得到肯定的結果之后在開始對逐個設備進行匹配，這種做法在很大程度上提高了匹 配的效率，在最后判斷是否還有未進行匹配的邏輯拓撲設備，有則繼續(xù)進行步驟S208對其進行匹配，沒有則說明匹配完成輸出最終的匹配結果。優(yōu)選地，如圖3所示，步驟S206可以進一步包括步驟S304，分別生成物理拓撲和邏輯拓撲的用于描述各個設備之間的連接關系的 設備鄰接矩陣。步驟S306，分別對物理拓撲和邏輯拓撲中的設備進行排序，針對每種設備類型生 成一個設備優(yōu)先隊列。步驟S308，判斷邏輯拓撲中的各設備類型的設備數是否大于物理拓撲中該設備類 型的設備數，如果大于則拓撲適配失敗，如果小于或等于，則執(zhí)行步驟S310(相當于圖2中 步驟S208)。對拓撲信息的整理包括兩方面，一為分別生成物理拓撲和邏輯拓撲的設備鄰接矩 陣，二為分別對物理拓撲和邏輯拓撲中的設備進行排序，針對每種設備類型生成一個設備 優(yōu)先隊列，設備鄰接矩陣和設備優(yōu)先隊列在后續(xù)匹配過程中起到很重要的作用。最后，可進 行一次最初的匹配判斷，即判斷邏輯拓撲中的各設備類型的設備數是否大于物理拓撲中該 設備類型的設備數，當邏輯拓撲中的某種設備類型的設備數大于物理拓撲中該設備類型的 設備數，那么匹配一定會失敗的，就沒有必要進行后續(xù)的步驟了。優(yōu)選地，步驟S306，分別對物理拓撲和邏輯拓撲中的設備進行排序可以進一步包 括(1)分別把物理拓撲和邏輯拓撲中的設備類型按照設備類型對應的設備數由少到 多，端口數由多到少進行排序。(2)對于設備數和端口數相同的設備類型，進行隨機排序。根據上述策略對物理拓撲和邏輯拓撲中的設備進行排序得到的設備優(yōu)先隊列最 為合理，有利于后續(xù)匹配過程順利、快速的進行。優(yōu)選地，如圖3所示，步驟S208可以進一步包括步驟S310，在邏輯拓撲設備優(yōu)先隊列中挑取一個設備對象。步驟S312，判斷物理拓撲中的該設備類型的設備優(yōu)先隊列中是否還有未被選取過 的物理設備，如果否，則執(zhí)行回溯機制。步驟S314，如果是，則在物理拓撲中的該設備類型的設備優(yōu)先隊列中選取一個物
理設備。步驟S316，判斷該邏輯設備端口數是否大于該物理設備端口數，如果大于，則拓撲 適配失敗退出。步驟S318，如果小于或等于，則根據設備鄰接關系，判斷該物理設備和之前已完成 匹配的物理設備之間的連接數是否和邏輯拓撲中對應的兩臺設備之間的連接關系相同，如 果不同，則返回步驟S312。步驟S320，如果相同，則判斷有所述連接關系的端口的屬性是否一致，如果不一致 則返回步驟S312。步驟S322，如果一致，則保存該邏輯設備和該物理設備之間的對應關系。優(yōu)選地，如圖3所示，步驟S312中的回溯機制進一步包括步驟S330，回退到上一個邏輯設備匹配環(huán)節(jié)，即在邏輯拓撲的一種設備類型對應 的設備優(yōu)先隊列中選取下一個邏輯設備。
步驟S332，判斷是否已經回退到匹配初始狀態(tài)，如果是則拓撲匹配失敗。步驟S334，否則，判斷是否還有未被選取過、并且設備數和端口數與該邏輯設備匹 配的物理設備，如果否則返回步驟S330。步驟S336，如果是，則標記已選取過的物理設備不再選取。步驟S338，選取未被選取過、并且類型和端口數和該邏輯設備匹配的下一個物理 設備，返回步驟S318。通過上述匹配算法，即可在充分地利用各種拓撲屬性，準確的對每一個邏輯拓撲 設備進行匹配。優(yōu)選地，如圖2 (圖3)所示，步驟S106可以進一步包括步驟S212(相當于步驟S326)，根據全部邏輯與物理設備之間的對應關系，記錄邏 輯與物理拓撲定義的設備、端口和拓撲類屬性值。步驟S214(相當于步驟S328)，根據設備、端口和拓撲類屬性值之間的對應關系生 成匹配結果并輸出。最終需要將各個邏輯拓撲設備的匹配結果進行匯總和整理，然后生成最后的拓撲 匹配結果。圖3是根據本發(fā)明實例的拓撲適配方法的流程圖。下面結合圖3對上述優(yōu)選實施 例進行詳細說明，如圖3所示，根據本發(fā)明優(yōu)選拓撲適配方法的測試腳本的生成方法包括步驟S302 根據圖形化界面輸入的物理拓撲和邏輯拓撲信息，如圖4、圖5所 示，分別定義物理拓撲和邏輯拓撲的設備類、端口類和拓撲類。其中設備類包括設備類型 DevType,設備端口列表Ports，設備連接地址DevPhy，設備邏輯名DevLgc，設備預留字段 DevAtts。端口類包括端口媒介類型MediaType，端口速率Speed，端口物理接口 PortPhy，端 口邏輯接口 PortLgc，端口所屬設備Device，端口預留字段PortAtts。拓撲類包括了設備類 和端口類，以及拓撲預留字段，描述該拓撲中各個設備對象和端口對象，以及拓撲的一些屬 性，如拓撲優(yōu)先級。步驟S304:分別生成物理拓撲和邏輯拓撲的設備鄰接矩陣，如圖6、圖7所示，用于 描述各個設備之間的連接關系；步驟S306 分別把物理拓撲和邏輯拓撲中的設備按照設備類型對應的設備數由 少到多，端口數由多到少的策略進行排序，對于設備數和端口數相同的設備類型采取隨機 順序(該隨機順序在某些情況下可能會影響拓撲適配速率，對于適配結果也有一定影響， 但不影響拓撲適配的準確性)，每種設備類型都生成一個設備優(yōu)先隊列。因此該步驟將生成 多個物理設備優(yōu)先隊列和多個邏輯設備優(yōu)先隊列；步驟S308 判斷邏輯拓撲中該類型設備數是否大于物理拓撲中某類型設備數。如 果大于，則說明物理拓撲無法滿足邏輯拓撲需求，拓撲適配失敗，退出該裝置；如果小于等 于，則說明物理拓撲有可能滿足邏輯拓撲需求；步驟S310 在邏輯拓撲中設備類型中設備數較少的設備優(yōu)先隊列中選取一個邏 輯拓撲設備對象；步驟S312 判斷對應的物理拓撲中的該設備類型的設備優(yōu)先隊列中是否還有未 被選取過的物理設備對象；如果有，則繼續(xù)往下執(zhí)行步驟S314 ；如果沒有，則需要進行回溯 機制，詳見步驟S330-S338描述的內容；
步驟S314 在物理拓撲中的該設備類型的設備優(yōu)先隊列中選取一個物理拓撲設 備對象；步驟S316 判斷邏輯設備端口數是否大于物理設備端口數；如果大于，則說明該 設備類型的物理設備都不符合邏輯設備的需求，適配失敗，退出。步驟S318 從設備鄰接關系中判斷該物理設備和之前已完成匹配的物理設備之 間的連接數是否和邏輯拓撲中對應的兩臺設備之間的連接關系相同，如圖8所示；如果不 同，則返回步驟S312，試圖繼續(xù)選取物理拓撲中該設備類型的下一個物理設備對象；如果 相同，則進入步驟S320 ；步驟S320 進一步判斷有連接關系的端口對象的屬性是否一致，如端口介質類 型，端口速率等。此時需要參考邏輯拓撲和物理拓撲的端口連接關系圖，對照鄰接關系查看 各個端口對象的屬性值。如果不一致，則返回步驟S312，試圖繼續(xù)選取物理拓撲中該設備類 型的下一個物理設備對象；如果一致，則進入步驟S322 ；步驟S322 記錄這兩個比較的邏輯設備對象和物理設備對象之間的臨時對應關 系，此時，單個邏輯設備適配結束；步驟S324 判斷邏輯拓撲的所有設備類型的優(yōu)先隊列中是否還有未被選取的設 備對象。如果是，則繼續(xù)返回步驟S310，進行下一個邏輯設備對象的匹配工作；如果否，則 進入步驟S326 ；步驟S326 如圖9所示，根據所有邏輯、物理設備對象之間的對應關系填寫邏輯、 物理拓撲定義的設備、端口、拓撲類屬性值；步驟S328 將以上設備、端口、拓撲類屬性值之間對應關系生成應用拓撲對應的 xml文件，在圖形化界面上可以顯示該應用拓撲各個節(jié)點對應的邏輯、物理屬性值。圖3中的步驟S330-S338描述了拓撲適配過程中為了充分考慮優(yōu)先隊列方法的公 平性而引入的回溯機制。如果按照某種物理設備優(yōu)先隊列次序，在某一輪適配過程中，耗盡 了所有符合該邏輯設備的類型和端口數的物理設備，則開始進入回溯匹配過程。步驟S330 本次匹配失敗，回退到上一個邏輯設備匹配環(huán)節(jié)中；步驟S332 判斷是否已經回退到匹配初始狀態(tài)，即已完成匹配邏輯設備為空的初 始狀態(tài)；如果是，則說明已經退至最前一輪，匹配失敗，退出；如果否，則執(zhí)行步驟S334 ；步驟S334 判斷本輪匹配中是否還有其他未被選取過、并且類型和端口數和邏輯 設備匹配的物理設備可選。如果是，則執(zhí)行步驟S336，如果否，則繼續(xù)執(zhí)行步驟S330，回退 到更上一輪；步驟S336 標記上一輪已選取過的物理設備在該邏輯拓撲設備匹配環(huán)節(jié)中不再 選取，但在下一個邏輯拓撲設備匹配環(huán)節(jié)中仍然可用；步驟S338 選取未被選取過、并且類型和端口數和本邏輯設備匹配的下一個物理 設備，并跳轉至步驟S318，繼續(xù)往下匹配。圖10是根據本發(fā)明實施例的拓撲適配裝置的結構示意圖。如圖10所示，根據本 發(fā)明實施例的拓撲適配裝置包括拓撲輸入模塊1002，用于獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信 息，其中，上述拓撲信息包括設備屬性、端口屬性和設備間連接關系。拓撲匹配模塊1004，用于采用上述拓撲信息對物理拓撲和邏輯拓撲進行匹配。
拓撲輸出模塊1006，用于輸出物理拓撲和邏輯拓撲的匹配結果。優(yōu)選地，拓撲輸入模塊1002還可以用于在獲取到物理拓撲和邏輯拓撲的拓撲信 息后，以定義類方式處理上述拓撲信息，其中，上述定義類包括設備類、端口類和拓撲類。優(yōu)選地，上述設備類可以進一步包括以下至少之一設備類型、設備端口列表、設 備連接地址、設備邏輯名、設備預留字段、設備擴展屬性字段；上述端口類可以進一步包括 以下至少之一端口媒介類型、端口速率、端口物理接口、端口邏輯接口、端口所屬設備、端 口預留字段、端口擴展屬性字段；上述拓撲類可以進一步以包括下至少之一設備對象列 表、拓撲擴展屬性字段、拓撲優(yōu)先級。拓撲輸入模塊1002可以提供圖形化界面輸入當前可用的物理拓撲和需要匹配的 邏輯拓撲，包含了物理拓撲和邏輯拓撲中的設備屬性、端口屬性和拓撲中各設備間的連接 關系，保存為xml格式文件。用戶可以使用圖形化界面填入拓撲圖中各個節(jié)點的信息，如設 備類型，設備軟件版本，端口光電模式，端口速率等。拓撲匹配模塊1004則接收拓撲輸入模塊1002生成的拓撲描述文件，以定義類的 方式將這些信息進行管理，將這些拓撲信息對象根據特定優(yōu)先策略建立優(yōu)先隊列，按照次 序進行各個邏輯拓撲對象到物理拓撲對象的匹配，最終實現(xiàn)從物理拓撲中挑取符合邏輯拓 撲描述的拓撲。此外，拓撲匹配模塊1004還可以提供物理拓撲、邏輯拓撲以及拓撲適配結 果的保存功能，對于一些重復使用相同邏輯拓撲的情況可以直接調用記錄的拓撲適配結 果，省去了反復適配的操作，提高適配效率。進一步的，拓撲匹配模塊1004還可以引入拓撲優(yōu)先級管理的思路，某優(yōu)先級的邏 輯拓撲只能在低于該優(yōu)先級的物理拓撲子集中進行適配。此外，拓撲匹配模塊1004還可以 配合實現(xiàn)拓撲資源調度功能，根據拓撲優(yōu)先級屬性實現(xiàn)拓撲的搶占機制，提供更靈活更高 效使用拓撲資源的方法。拓撲輸出模塊1006最終通過圖形化界面顯示符合邏輯拓撲描述的實際物理拓撲 子集，保存為ml格式文件。將上述拓撲適配裝置引入到通信設備的自動化應用中，可以用于實現(xiàn)通信設備使 用過程中拓撲資源的自動化管理，從而可以根據各次應用拓撲的不同需求和拓撲優(yōu)先級有 序地機動地分配實際物理拓撲資源。從以上的描述中，可以看出，本發(fā)明通過提供圖形化界面輸入物理拓撲和邏輯拓 撲，利用考慮拓撲屬性的適配方法提高了實際應用中拓撲適配的準確率，提供了完善的計 算思路，保證在現(xiàn)有物理拓撲環(huán)境中準確尋找到符合邏輯拓撲詳細描述的拓撲環(huán)境，為搭 建拓撲環(huán)境提供了快捷、高質量的實現(xiàn)方法，提高了通信設備開發(fā)和應用的效率。顯然，本領域的技術人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用 的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成 的網絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲 在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示 出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或 步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結合。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技 術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
一種拓撲適配方法，其特征在于，包括獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息，其中，所述拓撲信息包括設備屬性、端口屬性和設備間連接關系；采用所述拓撲信息對所述物理拓撲和所述邏輯拓撲進行匹配；輸出所述物理拓撲和所述邏輯拓撲的匹配結果。
2.根據權利要求1所述的方法，其特征在于，在獲取到所述物理拓撲和所述邏輯拓撲 的拓撲信息后，以定義類方式處理所述拓撲信息，其中，所述定義類包括設備類、端口類和 拓撲類。
3.根據權利要求2所述的方法，其特征在于，所述設備類包括以下至少之一設備類型、設備端口列表、設備連接地址、設備邏輯名、 設備預留字段、設備擴展屬性字段；所述端口類包括以下至少之一端口媒介類型、端口速率、端口物理接口、端口邏輯接 口、端口所屬設備、端口預留字段、端口擴展屬性字段；所述拓撲類包括以下至少之一設備對象列表、拓撲擴展屬性字段、拓撲優(yōu)先級。
4.根據權利要求1所述的方法，其特征在于，所述采用所述拓撲信息對所述物理拓撲 和所述邏輯拓撲進行匹配包括整理所述拓撲信息，判斷所述物理拓撲是否能夠滿足整個所述邏輯拓撲的需求，如果 不能則匹配失??；如果能夠滿足則逐個對所述邏輯拓撲中的邏輯設備進行物理設備匹配；判斷所述邏輯拓撲中是否存在未匹配過的邏輯設備，如果是則逐個對所述未匹配過的 邏輯設備進行物理設備匹配，否則輸出所述匹配結果。
5.根據權利要求4所述的方法，其特征在于，整理所述拓撲信息，判斷所述物理拓撲是 否能夠滿足整個所述邏輯拓撲的需求包括分別生成所述物理拓撲和所述邏輯拓撲的用于描述各個設備之間的連接關系的設備 鄰接矩陣；分別對所述物理拓撲和所述邏輯拓撲中的設備進行排序，針對每種設備類型生成一個 設備優(yōu)先隊列；判斷所述邏輯拓撲中的各設備類型的設備數是否大于所述物理拓撲中該設備類型的 設備數，如果大于則拓撲適配失敗，如果小于或等于，則確定逐個對所述邏輯拓撲中的邏輯 設備進行物理設備匹配。
6.根據權利要求5所述的方法，其特征在于，所述分別對所述物理拓撲和所述邏輯拓 撲中的設備進行排序包括分別把所述物理拓撲和所述邏輯拓撲中的設備類型按照所述設備類型對應的設備數 由少到多，端口數由多到少進行排序；對于設備數和端口數相同的設備類型，進行隨機排序。
7.根據權利要求4所述的方法，其特征在于，所述逐個對所述邏輯拓撲中的邏輯設備 進行物理設備匹配包括對于每個邏輯設備，判斷所述物理拓撲中的該設備類型的設備優(yōu)先隊列中是否還有未 被選取過的物理設備，如果否，則執(zhí)行回溯機制；如果是，則在所述物理拓撲中的所述該設備類型的設備優(yōu)先隊列中選取一個物理設備；判斷該邏輯設備端口數是否大于該物理設備端口數，如果大于，則拓撲適配失敗退出；如果小于或等于，則根據所述設備鄰接關系，判斷該物理設備和之前已完成匹配的物 理設備之間的連接數是否和所述邏輯拓撲中對應的兩臺設備之間的連接關系相同，如果不 同，則繼續(xù)判斷所述物理拓撲中的該設備類型的設備優(yōu)先隊列中是否還有未被選取過的物 理設備；如果相同，則判斷有所述連接關系的端口的屬性是否一致，如果不一致則繼續(xù)判斷所 述物理拓撲中的該設備類型的設備優(yōu)先隊列中是否還有未被選取過的物理設備； 如果一致，則保存該邏輯設備和該物理設備之間的對應關系。
8.根據權利要求7所述的方法，其特征在于，所述執(zhí)行所述回溯機制包括 在所述邏輯拓撲的一種設備類型對應的設備優(yōu)先隊列中選取下一個邏輯設備； 判斷是否已經回退到匹配初始狀態(tài)，如果是則拓撲匹配失?。环駝t，判斷是否還有未被選取過、并且設備數和端口數與該邏輯設備匹配的物理設備， 如果否，繼續(xù)在所述邏輯拓撲的一種設備類型對應的設備優(yōu)先隊列中選取一個邏輯設備； 如果是，則標記已選取過的物理設備不再選取；選取未被選取過、并且類型和端口數和該邏輯設備匹配的下一個物理設備，判斷所述 連接數與所述連接關系是否相同。
9.根據權利要求1所述的方法，其特征在于，所述輸出所述物理拓撲和所述邏輯拓撲 的匹配結果包括根據全部邏輯與物理設備之間的對應關系，記錄邏輯與物理拓撲定義的設備、端口和 拓撲類屬性值；根據所述設備、端口和拓撲類屬性值之間的對應關系生成所述拓撲匹配結果并輸出。
10.一種拓撲適配裝置，其特征在于，包括拓撲輸入模塊，用于獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息，其中，所 述拓撲信息包括設備屬性、端口屬性和設備間連接關系；拓撲匹配模塊，用于采用所述拓撲信息對所述物理拓撲和所述邏輯拓撲進行匹配； 拓撲輸出模塊，用于輸出所述物理拓撲和所述邏輯拓撲的匹配結果。
11.根據權利要求10所述的裝置，其特征在于，所述拓撲輸入模塊還用于在獲取到所 述物理拓撲和所述邏輯拓撲的拓撲信息后，以定義類方式處理所述拓撲信息，其中，所述定 義類包括設備類、端口類和拓撲類。
12.根據權利要求11所述的裝置，其特征在于，所述設備類包括以下至少之一設備類型、設備端口列表、設備連接地址、設備邏輯名、 設備預留字段、設備擴展屬性字段；所述端口類包括以下至少之一端口媒介類型、端口速率、端口物理接口、端口邏輯接 口、端口所屬設備、端口預留字段、端口擴展屬性字段；所述拓撲類包括以下至少之一設備對象列表、拓撲擴展屬性字段、拓撲優(yōu)先級。
全文摘要
本發(fā)明公開了一種拓撲適配方法及裝置，上述方法包括獲取可用的物理拓撲和需要匹配的邏輯拓撲的拓撲信息，其中，拓撲信息包括設備屬性、端口屬性和設備間連接關系；采用拓撲信息對物理拓撲和邏輯拓撲進行匹配；輸出物理拓撲和邏輯拓撲的匹配結果。通過本發(fā)明的技術方案，在進行拓撲適配時，充分考慮到了拓撲屬性的作用，大大提高了拓撲適配的準確率，保證了可以在現(xiàn)有物理拓撲環(huán)境中準確尋找到符合邏輯拓撲詳細描述的拓撲環(huán)境。
文檔編號G06F11/36GK101986282SQ20101053615
公開日2011年3月16日 申請日期2010年11月8日 優(yōu)先權日2010年11月8日
發(fā)明者劉鳳萍, 史穎春 申請人:中興通訊股份有限公司