生成網(wǎng)絡(luò)拓?fù)鋱D的方法及裝置制造方法
【專利摘要】本發(fā)明實施例提供了一種生成網(wǎng)絡(luò)拓?fù)鋱D的方法，包括：獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑投鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M；根據(jù)多個網(wǎng)絡(luò)的拓?fù)湫畔⒑投鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用計算機程序生成網(wǎng)絡(luò)拓?fù)鋱D。此外，本發(fā)明實施例還提供了生成網(wǎng)絡(luò)拓?fù)鋱D的裝置。通過本發(fā)明實施例提出的技術(shù)方案，可以生成包含網(wǎng)元的物料信息的網(wǎng)絡(luò)拓?fù)鋱D。
【專利說明】生成網(wǎng)絡(luò)拓?fù)鋱D的方法及裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實施例涉及計算機技術(shù)，尤其涉及生成網(wǎng)絡(luò)拓?fù)鋱D的方法及裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)拓?fù)鋱D在網(wǎng)絡(luò)規(guī)劃中得到了廣泛應(yīng)用。
[0003]現(xiàn)有技術(shù)提供了利用手工將一個網(wǎng)絡(luò)的拓?fù)湫畔⒗L制到一張網(wǎng)絡(luò)拓?fù)鋱D的技術(shù) 方案，但是網(wǎng)絡(luò)拓?fù)鋱D中沒有包含網(wǎng)元的物料信息。

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

[0004]本發(fā)明實施例提供了生成網(wǎng)絡(luò)拓?fù)鋱D的方法及裝置，可以生成包含網(wǎng)元的物料信 息的網(wǎng)絡(luò)拓?fù)鋱D。
[0005]一方面，本發(fā)明實施例提供的一種生成網(wǎng)絡(luò)拓?fù)鋱D的方法，包括:
[0006]獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，所述多個網(wǎng)絡(luò) 中包含的網(wǎng)元的數(shù)量為M ；
[0007]根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用計算 機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)，所述多個 網(wǎng)元的數(shù)量為N，N大于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò)的網(wǎng)元數(shù)量，N小于 M，所述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多個網(wǎng)絡(luò)一一對應(yīng)，第 一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第 一子網(wǎng)中的一個網(wǎng)元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)，所述第一網(wǎng)絡(luò)為 所述多個網(wǎng)絡(luò)中與所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含如下信息:
[0008]所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓 撲，所述第一子網(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；
[0009]第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料， 所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所 述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
[0010]另一方面，本發(fā)明實施例提供的生成網(wǎng)絡(luò)拓?fù)鋱D的裝置，包括:
[0011]獲取單元，用于獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信 息，所述多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M ；
[0012]生成單元，用于根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料 信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的 網(wǎng)絡(luò)，所述多個網(wǎng)元的數(shù)量為N，N大于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò)的網(wǎng) 元數(shù)量，N小于M，所述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多個網(wǎng) 絡(luò)一一對應(yīng)，第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的每個 網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)， 所述第一網(wǎng)絡(luò)為所述多個網(wǎng)絡(luò)中與所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含如下信息:
[0013]所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓 撲，所述第一子網(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；
[0014]第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料， 所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所 述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
[0015]本發(fā)明實施例提供的技術(shù)方案中，生成網(wǎng)絡(luò)拓?fù)鋱D的過程中考慮了網(wǎng)絡(luò)中每個網(wǎng) 元的物料信息，從而使得生成的網(wǎng)絡(luò)拓?fù)鋱D中包含了網(wǎng)元的物料信息，解決了現(xiàn)有技術(shù)中 網(wǎng)絡(luò)拓?fù)鋱D中沒有包含網(wǎng)元的物料信息的技術(shù)問題。
【專利附圖】

【附圖說明】
[0016]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0017]圖1是本發(fā)明實施例提供的一種生成網(wǎng)絡(luò)拓?fù)鋱D的方法的流程圖；
[0018]圖2是本發(fā)明實施例提供的一種生成網(wǎng)絡(luò)拓?fù)鋱D的裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0019]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0020]下文中提及的部分術(shù)語中包含“第一”、“第二”、“第三”等限定成分。上述限定成 分用于對不同的術(shù)語進行區(qū)分，不是用于限定不同的術(shù)語的先后順序。例如，第一網(wǎng)元、第 二網(wǎng)元、第三網(wǎng)元、第四網(wǎng)元、第五網(wǎng)元、第六網(wǎng)元以及第七網(wǎng)元中的“第一”、“第二”、“第 三”、“第四”、“第五”、“第六”以及“第七”不是用于限定先后順序。同樣，第一物料、第二物 料以及第三物料中的“第一”、“第二”以及“第三”不是用于限定先后順序。同樣，第一中間 網(wǎng)元、第二中間網(wǎng)元、第三中間網(wǎng)元、第四中間網(wǎng)元以及第五中間網(wǎng)元中的“第一”、“第二”、 “第三”、“第四”以及“第五”不是用于限定先后順序。
[0021]路由器的物料可以包括主控板、交換網(wǎng)板、接口板以及接口。其中，主控板(Main Processing Unit，MPU)可以用于執(zhí)行路由協(xié)議以及信令協(xié)議。主控板還可以用于監(jiān)控路 由器系統(tǒng)的單板間的帶外通信通道的運行狀態(tài)以及路由器系統(tǒng)運行狀態(tài)。主控板還可以用 于配置數(shù)據(jù)。主控板還可以用于執(zhí)行設(shè)備的管理和維護。交換網(wǎng)板(Switch Fabric Unit, SFU)可以用于執(zhí)行路由器系統(tǒng)的業(yè)務(wù)數(shù)據(jù)的交換。接口板(Line Processing Unit,LPU)可 以用于提供接口的接入。接口可以是同步數(shù)字體系承載數(shù)據(jù)包(packet over synchronous digital hierarchy, P0S)、異步傳輸模式(Asynchronous Transfe rMode, ATM)、快速以太 網(wǎng)(fast Ethernet,FE)或者千兆以太網(wǎng)(gigabit Ethernet,GE)。接口板還可以用于完成 物理層和數(shù)據(jù)鏈路層的處理。[0022]參見圖1，圖1是本發(fā)明一個實施例提供的一種生成網(wǎng)絡(luò)拓?fù)鋱D的方法的流程圖， 該方法包括:
[0023]102、獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，所述多個 網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M。
[0024]多個網(wǎng)絡(luò)至少包括2個網(wǎng)絡(luò)。多個網(wǎng)絡(luò)中每個網(wǎng)絡(luò)至少包括2個網(wǎng)元。因此,M為 大于或者等于4的整數(shù)。舉例來說，多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物 料信息可以承載在多個測試用例中。本領(lǐng)域的技術(shù)人員可以理解，測試用例可以是對測試 輸入、執(zhí)行條件以及預(yù)期結(jié)果進行描述的電子文檔。測試用例也可以是使用腳本語言對測 試輸入、執(zhí)行條件以及預(yù)期結(jié)果進行描述的腳本。其中，測試用例中的測試輸入、執(zhí)行條件 以及預(yù)期結(jié)果可以是為了對計算機程序中的某個功能是否滿足特定需求進行判斷而編制 的。多個網(wǎng)絡(luò)的拓?fù)湫畔⒑投鄠€測試用例一一對應(yīng)。多個網(wǎng)絡(luò)的物料信息和多個測試用例 一一對應(yīng)。舉例來說，多個測試用例可以存儲在個人電腦上。
[0025]102具體實現(xiàn)時，可以通過計算機程序從測試用例中獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑?所述多個網(wǎng)絡(luò)中每個網(wǎng)元的物料信息。
[0026]多個網(wǎng)絡(luò)中每個網(wǎng)絡(luò)至少包括2個網(wǎng)元。M為多個網(wǎng)絡(luò)中所有網(wǎng)絡(luò)包含的網(wǎng)元的 數(shù)量的總和。
[0027]舉例來說，網(wǎng)元可以是路由器、交換機、防火墻或者負(fù)載均衡器。網(wǎng)元的物料信息 用于標(biāo)識該網(wǎng)元具有的物料。本領(lǐng)域的技術(shù)人員可以理解，物料是指網(wǎng)元的硬件部件。舉 例來說，當(dāng)網(wǎng)元是路由器時，網(wǎng)元具有的物料可以是主控板、接口板、業(yè)務(wù)板、網(wǎng)板、子卡或 者接口。本領(lǐng)域的技術(shù)人員可以理解，有的物料可以具有不同的規(guī)格。舉例來說，接口的規(guī) 格可以是光口或者電口。接口的規(guī)格也可以是10千兆比特每秒(gigabit per second,Gb/ S)或者 100Gb/S。
[0028]另外，不同的物料可以具有物理上的連接關(guān)系。舉例來說，接口可以位于子卡上。 子卡可以位于接口板上。本領(lǐng)域的技術(shù)人員可以理解，具有物理上的連接關(guān)系的兩個物料 可能需要符合一定的約束條件。例如，光口不能位于不支持光口的子卡上。電口不能位于 不支持電口的子卡上。
[0029]本領(lǐng)域的技術(shù)人員可以理解，網(wǎng)元所具有的物料可能會受到該網(wǎng)元的規(guī)格的約 束。舉例來說，路由器的規(guī)格可以規(guī)定，該路由器至少具有2個接口板，或者該路由器至多 具有2個接口板，或者該路由器有且僅有2個接口板。路由器的規(guī)格也可以規(guī)定，該路由器 有且僅有I個接口板，光口和電口不能同時存在于該接口板上。
[0030]104、根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用 計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D。
[0031]所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)，所述多個網(wǎng)元的數(shù)量為N，N大 于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò)的網(wǎng)元數(shù)量，N小于M，所述由多個網(wǎng)元 構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多個網(wǎng)絡(luò)一一對應(yīng)，第一子網(wǎng)中的每個網(wǎng) 元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng) 元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)，所述第一網(wǎng)絡(luò)為所述多個網(wǎng)絡(luò)中與 所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含如下信息:
[0032]所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓?fù)洌龅谝蛔泳W(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；
[0033]第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料， 所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所 述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
[0034]“所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)”是指所述多個子網(wǎng)中的每個 子網(wǎng)都符合下述約束條件，即“第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第 一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元”。
[0035]“所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元”是指所述網(wǎng)絡(luò)拓?fù)鋱D中包含 所述第一子網(wǎng)中的每個網(wǎng)元的物料信息，并且所述第一子網(wǎng)中每個網(wǎng)元都符合下述約束條 件，即“所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料，所述第一網(wǎng)元具有第二網(wǎng) 元的物料”。
[0036]104所涉及的計算機程序與102具體實現(xiàn)時可以涉及的計算機程序可以是同一個 計算機程序，也可以不是同一個計算機程序。
[0037]網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)。由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)中包含了多 個子網(wǎng)。網(wǎng)絡(luò)拓?fù)鋱D包含了每個子網(wǎng)的拓?fù)湫畔?。網(wǎng)絡(luò)拓?fù)鋱D也包含了每個子網(wǎng)中每個網(wǎng) 元的物料信息。
[0038]可見，本實施例提供的方法中，生成網(wǎng)絡(luò)拓?fù)鋱D的過程中考慮了網(wǎng)絡(luò)中每個網(wǎng)元 的物料信息，從而使得生成的網(wǎng)絡(luò)拓?fù)鋱D中包含了網(wǎng)元的物料信息。
[0039]另外，本實施例提供的方法生成的網(wǎng)絡(luò)拓?fù)鋱D中不僅反映了多個網(wǎng)絡(luò)的拓?fù)湫?息，而且反映了多個網(wǎng)絡(luò)中每個網(wǎng)元的物料信息。因此，根據(jù)本實施例提供的方法生成的網(wǎng) 絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境具備多個網(wǎng)絡(luò)的拓?fù)湟约岸鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料。本領(lǐng)域的 技術(shù)人員可以理解，網(wǎng)絡(luò)可以有多種用途。例如，網(wǎng)絡(luò)可以是某種測試任務(wù)的測試平臺。測 試任務(wù)可以是互通測試或者組網(wǎng)測試。當(dāng)多個網(wǎng)絡(luò)分別是某種測試任務(wù)的測試平臺時，根 據(jù)本實施例提供的方法生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境可以作為多個網(wǎng)絡(luò)分別對應(yīng)的 測試任務(wù)的測試平臺。
[0040]另外，多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M。生成的網(wǎng)絡(luò)拓?fù)鋱D中包含的多個網(wǎng)元的 數(shù)量為N。N小于M。因此，按照本實施例的方法生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境包含的 網(wǎng)元的數(shù)量可以小于多個網(wǎng)絡(luò)所包含的網(wǎng)元的數(shù)量。因此，按照本實施例的方法生成的網(wǎng) 絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境所包含的網(wǎng)元數(shù)量可以小于多個網(wǎng)絡(luò)所包含的網(wǎng)元的數(shù)量。當(dāng)多 個網(wǎng)絡(luò)分別為多個測試用例中的網(wǎng)絡(luò)時，本實施例的方法生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)約測試成本。
[0041]可選的，
[0042]本實施例提供的方法中，所述根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每 個網(wǎng)元的物料信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D包括:
[0043]將所述多個網(wǎng)絡(luò)中的N個網(wǎng)元分別映射到N個邏輯網(wǎng)元，生成第一中間網(wǎng)絡(luò)拓?fù)?圖，所述第一中間網(wǎng)絡(luò)拓?fù)鋱D包含N個中間網(wǎng)元，所述多個網(wǎng)絡(luò)中的N個網(wǎng)元與所述N個邏 輯網(wǎng)元一一對應(yīng)，所述N個邏輯網(wǎng)元與所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元一一對 應(yīng)，第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間網(wǎng)元具有映射關(guān)系的 網(wǎng)元所具有的物料，所述N個邏輯網(wǎng)元中每個邏輯網(wǎng)元不包含任何物料，所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個中間網(wǎng)元；
[0044]循環(huán)執(zhí)行下述操作，直至所述多個網(wǎng)絡(luò)中的每個網(wǎng)元都參與了映射，最后生成的 中間網(wǎng)絡(luò)拓?fù)鋱D為所述網(wǎng)絡(luò)拓?fù)鋱D:
[0045]將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所 包含的N個中間網(wǎng)元中的一個中間網(wǎng)元，生成新的中間網(wǎng)絡(luò)拓?fù)鋱D，所述新的中間網(wǎng)絡(luò)拓 撲圖中包含一個新的中間網(wǎng)元，所述新的中間網(wǎng)元對應(yīng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中 最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中與所述第三網(wǎng)元具有映射關(guān)系的中 間網(wǎng)元，所述新的中間網(wǎng)元包含所述第三網(wǎng)元所具備的所有物料，所述第三網(wǎng)元為所述多 個網(wǎng)絡(luò)中尚未參與映射的網(wǎng)元；所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新 生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的 中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D至少包含一個具備所述第三網(wǎng)元的所有物 料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中 間網(wǎng)絡(luò)拓?fù)鋱D中具備所述第三網(wǎng)元的所有物料的一個中間網(wǎng)元。
[0046]“所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個 中間網(wǎng)元”是指所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的每個中間網(wǎng)元都符合下述 約束條件，即“第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間網(wǎng)元具有 映射關(guān)系的網(wǎng)兀所具有的物料”。
[0047]中間網(wǎng)絡(luò)拓?fù)鋱D包括第一中間網(wǎng)絡(luò)拓?fù)鋱D以及新的中間網(wǎng)絡(luò)拓?fù)鋱D。
[0048]循環(huán)執(zhí)行的操作是將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的 中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元。上述操作的執(zhí)行次數(shù)可以是一 次，也可以是多次。當(dāng)執(zhí)行次數(shù)為一次時，新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為一個。當(dāng)執(zhí)行次數(shù) 為多次時，新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為多個。
[0049]所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D包括第一中間網(wǎng)絡(luò)拓?fù)鋱D。所述已經(jīng)生成的中間 網(wǎng)絡(luò)拓?fù)鋱D可以包括第一中間網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò)拓?fù)鋱D。所述已經(jīng)生成的中間網(wǎng) 絡(luò)拓?fù)鋱D也可以僅包括第一中間網(wǎng)絡(luò)拓?fù)鋱D，不包括第一中間網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò) 拓?fù)鋱D。當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D僅包括第一中間網(wǎng)絡(luò)拓?fù)鋱D，不包括第一中間 網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò)拓?fù)鋱D時，所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間 網(wǎng)絡(luò)拓?fù)鋱D是指第一中間網(wǎng)絡(luò)拓?fù)鋱D。
[0050]所述最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D屬于新的中間網(wǎng)絡(luò)拓?fù)鋱D。也就是說，如果將所 述新的中間網(wǎng)絡(luò)拓?fù)鋱D看做是一個集合，則所述最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D為該集合中一 個元素。當(dāng)所述新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為一個時，與所述新的中間網(wǎng)絡(luò)拓?fù)鋱D對應(yīng)的 集合僅包括一個元素。當(dāng)所述新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為多個時，與所述新的中間網(wǎng)絡(luò) 拓?fù)鋱D對應(yīng)的集合包括多個元素。
[0051]可見，通過上述方法可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0052]可選的，本實施例提供的方法中，所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓 撲圖中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:
[0053]當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備 所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元，所述第二中間 網(wǎng)元所具有的第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集大于第三中間網(wǎng)元 所具有的所述第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集，所述第二中間網(wǎng)元 為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元 中的一個或者多個中間網(wǎng)元，所述第二中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整 數(shù)，所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所 包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元。
[0054]“所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓 撲圖所包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元”是指所述已經(jīng) 生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第二 中間網(wǎng)元之外的每個中間網(wǎng)元都符合下述約束條件，即“所述第二中間網(wǎng)元所具有的第一 物料與所述第三網(wǎng)元所具有的所述第一物料的交集大于第三中間網(wǎng)元所具有的所述第一 物料與所述第三網(wǎng)元所具有的所述第一物料的交集”。
[0055]所述第二中間網(wǎng)元可以是一個中間網(wǎng)元，也可以是多個中間網(wǎng)元。
[0056]將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò) 拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元。舉例來說，當(dāng)所述第二中間網(wǎng)元僅包括一個 中間網(wǎng)元時，將所述第三網(wǎng)元映射到唯一的一個第二中間網(wǎng)元。當(dāng)所述第二中間網(wǎng)元包括 多個中間網(wǎng)元時，可以從第二中間網(wǎng)元中隨機選取一個中間網(wǎng)元，并將所述第三網(wǎng)元映射 到該中間網(wǎng)元。
[0057]可見，通過上述方法可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0058]可選的，本實施例提供的方法中，所述第一物料為接口板、子卡或者接口。
[0059]可選的，本實施例提供的方法中，所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓 撲圖中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:
[0060]當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備 所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò) 拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元，所述第四中間 網(wǎng)元所具有的第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng)元 所具有的所述第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng)元 所具有的第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng)元 所具有的所述第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集，所述第四中間網(wǎng)元 為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元 中的一個或者多個中間網(wǎng)元，所述第四中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整 數(shù)，所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所 包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元。
[0061 ] “所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓 撲圖所包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元”是指所述已經(jīng) 生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第四 中間網(wǎng)元之外的每個中間網(wǎng)元都符合下述約束條件，即“所述第四中間網(wǎng)元所具有的第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng)元所具有的所述第二 物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng)元所具有的第三物料 與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng)元所具有的所述第三 物料與所述第三網(wǎng)元所具有的所述第三物料的交集”。
[0062]所述第四中間網(wǎng)元可以是一個中間網(wǎng)元，也可以是多個中間網(wǎng)元。
[0063]將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò) 拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元。舉例來說，當(dāng)所述第四中間網(wǎng)元僅包括一個 中間網(wǎng)元時，將所述第三網(wǎng)元映射到唯一的一個第四中間網(wǎng)元。當(dāng)所述第四中間網(wǎng)元包括 多個中間網(wǎng)元時，可以從第四中間網(wǎng)元中隨機選取一個中間網(wǎng)元，并將所述第三網(wǎng)元映射 到該中間網(wǎng)元。
[0064]可見，通過上述方法可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0065]可選的，本實施例提供的方法中，所述第二物料和所述第三物料分別是接口板和 子卡;
[0066]或者
[0067]所述第二物料和所述第三物料分別是子卡和接口。
[0068]通常情況下，接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此， 通過本實施例提供的方法可以生成網(wǎng)絡(luò)拓?fù)鋱D。通過生成的網(wǎng)絡(luò)拓?fù)鋱D搭建網(wǎng)絡(luò)環(huán)境可以 降低成本。
[0069]可選的，本實施例提供的方法中，
[0070]所述多個網(wǎng)絡(luò)的拓?fù)湫畔ǖ谒木W(wǎng)元的標(biāo)識、第一接口的標(biāo)識、第五網(wǎng)元的標(biāo) 識、第二接口標(biāo)識、用于指示所述第一接口是所述第四網(wǎng)元的接口的信息、用于指示所述第 二接口是所述第五網(wǎng)元的接口的信息以及用于指示所述第一接口和所述第二接口具有直 連關(guān)系的信息；所述第一接口是所述第四網(wǎng)元中任意一個用于與所述第五網(wǎng)元進行直連的 接口，所述第四網(wǎng)元和所述第五網(wǎng)元為所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng)元；
[0071]所述第一網(wǎng)絡(luò)的拓?fù)湫畔ㄋ龅诙W(wǎng)元的標(biāo)識、第三接口的標(biāo)識、第六網(wǎng)元 的標(biāo)識、第四接口標(biāo)識、用于指示所述第三接口是所述第二網(wǎng)元的接口的信息、用于指示所 述第四接口是所述第六網(wǎng)元的接口的信息以及用于指示所述第三接口和所述第四接口具 有直連關(guān)系的信息；所述第三接口是所述第二網(wǎng)元中任意一個用于與所述第六網(wǎng)元進行 直連的接口，所述第六網(wǎng)元為所述第一網(wǎng)絡(luò)中任意一個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng) 元;
[0072]所述第一子網(wǎng)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)拓?fù)鋱D中包括所述第一子網(wǎng)的拓?fù)湫畔ⅲ?所述第一子網(wǎng)的拓?fù)湫畔ㄋ龅谝痪W(wǎng)元的標(biāo)識、第五接口的標(biāo)識、第七網(wǎng)元的標(biāo)識、第 六接口標(biāo)識、用于指示所述第五接口是所述第一網(wǎng)元的接口的信息、用于指示所述第六接 口是所述第七網(wǎng)元的接口的信息以及用于指示所述第五接口和所述第六接口具有直連關(guān) 系的信息；所述第五接口是所述第一網(wǎng)元中任意一個用于與所述第七網(wǎng)元進行直連的接 口，所述第七網(wǎng)元為所述第一子網(wǎng)中任意一個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng)元，所述 第一網(wǎng)元為所述第一子網(wǎng)中與所述第二網(wǎng)元對應(yīng)的網(wǎng)元，所述第七網(wǎng)元為所述第一子網(wǎng)中 與所述第六網(wǎng)元對應(yīng)的網(wǎng)元，所述第五接口為所述第一網(wǎng)元中與所述第三接口對應(yīng)的接口，所述第六接口為所述第七網(wǎng)元中與所述第四接口對應(yīng)的接口。
[0073]“所述第一接口是所述第四網(wǎng)元中任意一個用于與所述第五網(wǎng)元進行直連的接 口”是指所述多個網(wǎng)絡(luò)的拓?fù)湫畔ㄋ龅谒木W(wǎng)元中每個用于與所述第五網(wǎng)元進行直連 的接口。另外，所述第四網(wǎng)元中每個用于與所述第五網(wǎng)元進行直連的接口都符合如下約束 條件，即“所述多個網(wǎng)絡(luò)的拓?fù)湫畔ㄓ糜谥甘舅龅谝唤涌谑撬龅谒木W(wǎng)元的接口的 信息，以及用于指示所述第一接口和所述第二接口具有直連關(guān)系的信息”。
[0074]“所述第四網(wǎng)元和所述第五網(wǎng)元為所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng) 元”是指，所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng)元都符合如下約束條件，即“所述多 個網(wǎng)絡(luò)的拓?fù)湫畔ǖ谒木W(wǎng)元的標(biāo)識、第五網(wǎng)元的標(biāo)識、用于指示所述第一接口是所述 第四網(wǎng)元的接口的信息以及用于指示所述第二接口是所述第五網(wǎng)元的接口的信息”。
[0075]“所述第三接口是所述第二網(wǎng)元中任意一個用于與所述第六網(wǎng)元進行直連的接 口”，是指所述第二網(wǎng)元中每個用于與所述第六網(wǎng)元進行直連的接口都符合如下約束條件， 即“所述第一網(wǎng)絡(luò)的拓?fù)湫畔ǖ谌涌诘臉?biāo)識、用于指示所述第三接口是所述第二網(wǎng) 元的接口的信息以及用于指示所述第三接口和所述第四接口具有直連關(guān)系的信息”。
[0076]“所述第六網(wǎng)元為所述第一網(wǎng)絡(luò)中任意一個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng) 元”，是指所述第一網(wǎng)絡(luò)中每個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng)元都符合下述約束條件， 即“所述第一網(wǎng)絡(luò)的拓?fù)湫畔ǖ诹W(wǎng)元的標(biāo)識以及用于指示所述第四接口是所述第六 網(wǎng)元的接口的信息”。
[0077]“所述第五接口是所述第一網(wǎng)元中任意一個用于與所述第七網(wǎng)元進行直連的接 口”，是指所述第一網(wǎng)元中每個用于與所述第七網(wǎng)元進行直連的接口都符合如下約束條件， 即“所述第一子網(wǎng)的拓?fù)湫畔ǖ谖褰涌诘臉?biāo)識、用于指示所述第五接口是所述第一網(wǎng) 元的接口的信息以及用于指示所述第五接口和所述第六接口具有直連關(guān)系的信息”。
[0078]“所述第七網(wǎng)元為所述第一子網(wǎng)中任意一個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng) 元”，是指所述第一子網(wǎng)中每個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng)元都符合如下約束條件， 即“所述第一子網(wǎng)的拓?fù)湫畔ǖ谄呔W(wǎng)元的標(biāo)識以及用于指示所述第六接口是所述第七 網(wǎng)元的接口的信息”。
[0079]參見圖2，圖2是本發(fā)明一個實施例提供的一種生成網(wǎng)絡(luò)拓?fù)鋱D的裝置的結(jié)構(gòu)示 意圖。該裝置可以通過圖1所示的方法實現(xiàn)。該裝置包括獲取單元202以及生成單元204。
[0080]獲取單元202，用于獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料 信息，所述多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M。
[0081]多個網(wǎng)絡(luò)至少包括2個網(wǎng)絡(luò)。多個網(wǎng)絡(luò)中每個網(wǎng)絡(luò)至少包括2個網(wǎng)元。因此，M為 大于或者等于4的整數(shù)。舉例來說，多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物 料信息可以承載在多個測試用例中。本領(lǐng)域的技術(shù)人員可以理解，測試用例可以是對測試 輸入、執(zhí)行條件以及預(yù)期結(jié)果進行描述的電子文檔。測試用例也可以是使用腳本語言對測 試輸入、執(zhí)行條件以及預(yù)期結(jié)果進行描述的腳本。其中，測試用例中的測試輸入、執(zhí)行條件 以及預(yù)期結(jié)果可以是為了對計算機程序中的某個功能是否滿足特定需求進行判斷而編制 的。多個網(wǎng)絡(luò)的拓?fù)湫畔⒑投鄠€測試用例一一對應(yīng)。多個網(wǎng)絡(luò)的物料信息和多個測試用例 一一對應(yīng)。舉例來說，多個測試用例可以存儲在個人電腦上。
[0082]獲取單元202具體實現(xiàn)時，可以通過計算機程序從測試用例中獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息。
[0083]多個網(wǎng)絡(luò)中每個網(wǎng)絡(luò)至少包括2個網(wǎng)元。M為多個網(wǎng)絡(luò)中所有網(wǎng)絡(luò)包含的網(wǎng)元的 數(shù)量的總和。
[0084]舉例來說，網(wǎng)元可以是路由器、交換機、防火墻或者負(fù)載均衡器。網(wǎng)元的物料信息 用于標(biāo)識該網(wǎng)元具有的物料。本領(lǐng)域的技術(shù)人員可以理解，物料是指網(wǎng)元的硬件部件。舉 例來說，當(dāng)網(wǎng)元是路由器時，網(wǎng)元具有的物料可以是主控板、接口板、業(yè)務(wù)板、網(wǎng)板、子卡或 者接口。本領(lǐng)域的技術(shù)人員可以理解，有的物料可以具有不同的規(guī)格。舉例來說，接口的規(guī) 格可以是光口或者電口。接口的規(guī)格也可以是10Gb/S或者100Gb/S。
[0085]另外，不同的物料可以具有物理上的連接關(guān)系。舉例來說，接口可以位于子卡上。 子卡可以位于接口板上。本領(lǐng)域的技術(shù)人員可以理解，具有物理上的連接關(guān)系的兩個物料 可能需要符合一定的約束條件。例如，光口不能位于不支持光口的子卡上。電口不能位于 不支持電口的子卡上。
[0086]本領(lǐng)域的技術(shù)人員可以理解，網(wǎng)元所具有的物料可能會受到該網(wǎng)元的規(guī)格的約 束。舉例來說，路由器的規(guī)格可以規(guī)定，該路由器至少具有2個接口板，或者該路由器至多 具有2個接口板，或者該路由器有且僅有2個接口板。路由器的規(guī)格也可以規(guī)定，該路由器 有且僅有I個接口板，光口和電口不能同時存在于該接口板上。
[0087]生成單元204、用于根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的 物料信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu) 成的網(wǎng)絡(luò)，所述多個網(wǎng)元的數(shù)量為N，N大于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò) 的網(wǎng)元數(shù)量，N小于M，所述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多 個網(wǎng)絡(luò)一一對應(yīng)，第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的 每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子 網(wǎng)，所述第一網(wǎng)絡(luò)為所述多個網(wǎng)絡(luò)中與所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含 如下信息:
[0088]所述第一子網(wǎng)的拓?fù)湫畔ⅲ龅谝蛔泳W(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓 撲，所述第一子網(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；
[0089]第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料， 所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所 述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
[0090]“所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)”是指所述多個子網(wǎng)中的每個 子網(wǎng)都符合下述約束條件，即“第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第 一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元”。
[0091]“所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元”是指所述網(wǎng)絡(luò)拓?fù)鋱D中包含 所述第一子網(wǎng)中的每個網(wǎng)元的物料信息，并且所述第一子網(wǎng)中每個網(wǎng)元都符合下述約束條 件，即“所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料，所述第一網(wǎng)元具有第二網(wǎng) 元的物料”。
[0092]生成單元204所涉及的計算機程序與獲取單元202具體實現(xiàn)時可以涉及的計算機 程序可以是同一個計算機程序，也可以不是同一個計算機程序。
[0093]網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)。由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)中包含了多個子網(wǎng)。網(wǎng)絡(luò)拓?fù)鋱D包含了每個子網(wǎng)的拓?fù)湫畔ⅰ＞W(wǎng)絡(luò)拓?fù)鋱D也包含了每個子網(wǎng)中每個網(wǎng) 元的物料信息。
[0094]可見，本實施例提供的裝置中，生成網(wǎng)絡(luò)拓?fù)鋱D的過程中考慮了網(wǎng)絡(luò)中每個網(wǎng)元 的物料信息，從而使得生成的網(wǎng)絡(luò)拓?fù)鋱D中包含了網(wǎng)元的物料信息。
[0095]另外，本實施例提供的裝置生成的網(wǎng)絡(luò)拓?fù)鋱D中不僅反映了多個網(wǎng)絡(luò)的拓?fù)湫?息，而且反映了多個網(wǎng)絡(luò)中每個網(wǎng)元的物料信息。因此，根據(jù)本實施例提供的裝置生成的網(wǎng) 絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境具備多個網(wǎng)絡(luò)的拓?fù)湟约岸鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料。本領(lǐng)域的 技術(shù)人員可以理解，網(wǎng)絡(luò)可以有多種用途。例如，網(wǎng)絡(luò)可以是某種測試任務(wù)的測試平臺。測 試任務(wù)可以是互通測試或者組網(wǎng)測試。當(dāng)多個網(wǎng)絡(luò)分別是某種測試任務(wù)的測試平臺時，根 據(jù)本實施例提供的裝置生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境可以作為多個網(wǎng)絡(luò)分別對應(yīng)的 測試任務(wù)的測試平臺。
[0096]另外，多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M。生成的網(wǎng)絡(luò)拓?fù)鋱D中包含的多個網(wǎng)元的 數(shù)量為N。N小于M。因此，按照本實施例的裝置生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境包含的 網(wǎng)元的數(shù)量可以小于多個網(wǎng)絡(luò)所包含的網(wǎng)元的數(shù)量。因此，按照本實施例的裝置生成的網(wǎng) 絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán)境所包含的網(wǎng)元數(shù)量可以小于多個網(wǎng)絡(luò)所包含的網(wǎng)元的數(shù)量。當(dāng)多 個網(wǎng)絡(luò)分別為多個測試用例中的網(wǎng)絡(luò)時，本實施例的裝置生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)約測試成本。
[0097]可選的，
[0098]本實施例提供的裝置中，所述生成單元204可以包括映射單元以及循環(huán)單元:
[0099]所述映射單元，用于將所述多個網(wǎng)絡(luò)中的N個網(wǎng)元分別映射到N個邏輯網(wǎng)元，生 成第一中間網(wǎng)絡(luò)拓?fù)鋱D，所述第一中間網(wǎng)絡(luò)拓?fù)鋱D包含N個中間網(wǎng)元，所述多個網(wǎng)絡(luò)中的N 個網(wǎng)元與所述N個邏輯網(wǎng)元一一對應(yīng)，所述N個邏輯網(wǎng)元與所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的 N個中間網(wǎng)元一一對應(yīng)，第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間 網(wǎng)元具有映射關(guān)系的網(wǎng)元所具有的物料，所述N個邏輯網(wǎng)元中每個邏輯網(wǎng)元不包含任何物 料，所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個中間網(wǎng) 元;
[0100]所述循環(huán)單元，包括判斷子單元以及循環(huán)子單元；
[0101]所述判斷子單元，用于判斷所述多個網(wǎng)絡(luò)中的每個網(wǎng)元是否都參與了映射；
[0102]所述循環(huán)子單元，用于如果所述判斷子單元的判斷結(jié)果為是，則循環(huán)執(zhí)行下述操 作，直至所述判斷子單元的判斷結(jié)果為否，最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D為所述網(wǎng)絡(luò)拓?fù)?圖:
[0103]將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所 包含的N個中間網(wǎng)元中的一個中間網(wǎng)元，生成新的中間網(wǎng)絡(luò)拓?fù)鋱D，所述新的中間網(wǎng)絡(luò)拓 撲圖中包含一個新的中間網(wǎng)元，所述新的中間網(wǎng)元對應(yīng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中 最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中與所述第三網(wǎng)元具有映射關(guān)系的中 間網(wǎng)元，所述新的中間網(wǎng)元包含所述第三網(wǎng)元所具備的所有物料，所述第三網(wǎng)元為所述多 個網(wǎng)絡(luò)中尚未參與映射的網(wǎng)元；所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新 生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的 中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D至少包含一個具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中 間網(wǎng)絡(luò)拓?fù)鋱D中具備所述第三網(wǎng)元的所有物料的一個中間網(wǎng)元。
[0104]“所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個 中間網(wǎng)元”是指所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的每個中間網(wǎng)元都符合下述 約束條件，即“第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間網(wǎng)元具有 映射關(guān)系的網(wǎng)兀所具有的物料”。
[0105]中間網(wǎng)絡(luò)拓?fù)鋱D包括第一中間網(wǎng)絡(luò)拓?fù)鋱D以及新的中間網(wǎng)絡(luò)拓?fù)鋱D。
[0106]循環(huán)執(zhí)行的操作是將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的 中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元。上述操作的執(zhí)行次數(shù)可以是一 次，也可以是多次。當(dāng)執(zhí)行次數(shù)為一次時，新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為一個。當(dāng)執(zhí)行次數(shù) 為多次時，新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為多個。
[0107]所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D包括第一中間網(wǎng)絡(luò)拓?fù)鋱D。所述已經(jīng)生成的中間 網(wǎng)絡(luò)拓?fù)鋱D可以包括第一中間網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò)拓?fù)鋱D。所述已經(jīng)生成的中間網(wǎng) 絡(luò)拓?fù)鋱D也可以僅包括第一中間網(wǎng)絡(luò)拓?fù)鋱D，不包括第一中間網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò) 拓?fù)鋱D。當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D僅包括第一中間網(wǎng)絡(luò)拓?fù)鋱D，不包括第一中間 網(wǎng)絡(luò)拓?fù)鋱D之外的中間網(wǎng)絡(luò)拓?fù)鋱D時，所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間 網(wǎng)絡(luò)拓?fù)鋱D是指第一中間網(wǎng)絡(luò)拓?fù)鋱D。
[0108]所述最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D屬于新的中間網(wǎng)絡(luò)拓?fù)鋱D。也就是說，如果將所 述新的中間網(wǎng)絡(luò)拓?fù)鋱D看做是一個集合，則所述最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D為該集合中一 個元素。當(dāng)所述新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為一個時，與所述新的中間網(wǎng)絡(luò)拓?fù)鋱D對應(yīng)的 集合僅包括一個元素。當(dāng)所述新的中間網(wǎng)絡(luò)拓?fù)鋱D的個數(shù)為多個時，與所述新的中間網(wǎng)絡(luò) 拓?fù)鋱D對應(yīng)的集合包括多個元素。
[0109]可見，通過上述裝置可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0110]可選的，本實施例提供的裝置中，所述循環(huán)子單元包括第一子單元，所述第一子單 元用于當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備所 述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓 撲圖中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元，所述第二中間網(wǎng) 元所具有的第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集大于第三中間網(wǎng)元所 具有的所述第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集，所述第二中間網(wǎng)元為 所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中 的一個或者多個中間網(wǎng)元，所述第二中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整 數(shù)，所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所 包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元。
[0111]“所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓 撲圖所包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元”是指所述已經(jīng) 生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第二 中間網(wǎng)元之外的每個中間網(wǎng)元都符合下述約束條件，即“所述第二中間網(wǎng)元所具有的第一 物料與所述第三網(wǎng)元所具有的所述第一物料的交集大于第三中間網(wǎng)元所具有的所述第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集”。
[0112]所述第二中間網(wǎng)元可以是一個中間網(wǎng)元，也可以是多個中間網(wǎng)元。
[0113]將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò) 拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元。舉例來說，當(dāng)所述第二中間網(wǎng)元僅包括一個 中間網(wǎng)元時，將所述第三網(wǎng)元映射到唯一的一個第二中間網(wǎng)元。當(dāng)所述第二中間網(wǎng)元包括 多個中間網(wǎng)元時，可以從第二中間網(wǎng)元中隨機選取一個中間網(wǎng)元，并將所述第三網(wǎng)元映射 到該中間網(wǎng)元。
[0114]可見，通過上述裝置可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0115]可選的，本實施例提供的裝置中，所述第一物料為接口板、子卡或者接口。
[0116]可選的，本實施例提供的裝置中，所述循環(huán)子單元可以包括第二子單元，所述第二 子單元用于當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具 備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng) 絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元，所述第四中 間網(wǎng)元所具有的第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng) 元所具有的所述第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng) 元所具有的第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng) 元所具有的所述第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集，所述第四中間網(wǎng) 元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng) 元中的一個或者多個中間網(wǎng)元，所述第四中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正 整數(shù)，所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D 所包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元。
[0117]“所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓 撲圖所包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元”是指所述已經(jīng) 生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第四 中間網(wǎng)元之外的每個中間網(wǎng)元都符合下述約束條件，即“所述第四中間網(wǎng)元所具有的第二 物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng)元所具有的所述第二 物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng)元所具有的第三物料 與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng)元所具有的所述第三 物料與所述第三網(wǎng)元所具有的所述第三物料的交集”。
[0118]所述第四中間網(wǎng)元可以是一個中間網(wǎng)元，也可以是多個中間網(wǎng)元。
[0119]將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò) 拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元。舉例來說，當(dāng)所述第四中間網(wǎng)元僅包括一個 中間網(wǎng)元時，將所述第三網(wǎng)元映射到唯一的一個第四中間網(wǎng)元。當(dāng)所述第四中間網(wǎng)元包括 多個中間網(wǎng)元時，可以從第四中間網(wǎng)元中隨機選取一個中間網(wǎng)元，并將所述第三網(wǎng)元映射 到該中間網(wǎng)元。
[0120]可見，通過上述裝置可以生成網(wǎng)絡(luò)拓?fù)鋱D。按照生成的網(wǎng)絡(luò)拓?fù)鋱D搭建的網(wǎng)絡(luò)環(huán) 境可以節(jié)省物料。
[0121]可選的，本實施例提供的裝置中，所述第二物料和所述第三物料分別是接口板和子卡;
[0122]或者
[0123]所述第二物料和所述第三物料分別是子卡和接口。
[0124]通常情況下，接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此， 通過本實施例提供的裝置可以生成網(wǎng)絡(luò)拓?fù)鋱D。通過生成的網(wǎng)絡(luò)拓?fù)鋱D搭建網(wǎng)絡(luò)環(huán)境可以 降低成本。
[0125]可選的，本實施例提供的裝置中，
[0126]所述多個網(wǎng)絡(luò)的拓?fù)湫畔ǖ谒木W(wǎng)元的標(biāo)識、第一接口的標(biāo)識、第五網(wǎng)元的標(biāo) 識、第二接口標(biāo)識、用于指示所述第一接口是所述第四網(wǎng)元的接口的信息、用于指示所述第 二接口是所述第五網(wǎng)元的接口的信息以及用于指示所述第一接口和所述第二接口具有直 連關(guān)系的信息；所述第一接口是所述第四網(wǎng)元中任意一個用于與所述第五網(wǎng)元進行直連的 接口，所述第四網(wǎng)元和所述第五網(wǎng)元為所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng)元；
[0127]所述第一網(wǎng)絡(luò)的拓?fù)湫畔ㄋ龅诙W(wǎng)元的標(biāo)識、第三接口的標(biāo)識、第六網(wǎng)元 的標(biāo)識、第四接口標(biāo)識、用于指示所述第三接口是所述第二網(wǎng)元的接口的信息、用于指示所 述第四接口是所述第六網(wǎng)元的接口的信息以及用于指示所述第三接口和所述第四接口具 有直連關(guān)系的信息；所述第三接口是所述第二網(wǎng)元中任意一個用于與所述第六網(wǎng)元進行 直連的接口，所述第六網(wǎng)元為所述第一網(wǎng)絡(luò)中任意一個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng) 元;
[0128]所述第一子網(wǎng)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)拓?fù)鋱D中包括所述第一子網(wǎng)的拓?fù)湫畔ⅲ?所述第一子網(wǎng)的拓?fù)湫畔ㄋ龅谝痪W(wǎng)元的標(biāo)識、第五接口的標(biāo)識、第七網(wǎng)元的標(biāo)識、第 六接口標(biāo)識、用于指示所述第五接口是所述第一網(wǎng)元的接口的信息、用于指示所述第六接 口是所述第七網(wǎng)元的接口的信息以及用于指示所述第五接口和所述第六接口具有直連關(guān) 系的信息；所述第五接口是所述第一網(wǎng)元中任意一個用于與所述第七網(wǎng)元進行直連的接 口，所述第七網(wǎng)元為所述第一子網(wǎng)中任意一個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng)元，所述 第一網(wǎng)元為所述第一子網(wǎng)中與所述第二網(wǎng)元對應(yīng)的網(wǎng)元，所述第七網(wǎng)元為所述第一子網(wǎng)中 與所述第六網(wǎng)元對應(yīng)的網(wǎng)元，所述第五接口為所述第一網(wǎng)元中與所述第三接口對應(yīng)的接 口，所述第六接口為所述第七網(wǎng)元中與所述第四接口對應(yīng)的接口。
[0129]“所述第一接口是所述第四網(wǎng)元中任意一個用于與所述第五網(wǎng)元進行直連的接 口”是指所述多個網(wǎng)絡(luò)的拓?fù)湫畔ㄋ龅谒木W(wǎng)元中每個用于與所述第五網(wǎng)元進行直連 的接口。另外，所述第四網(wǎng)元中每個用于與所述第五網(wǎng)元進行直連的接口都符合如下約束 條件，即“所述多個網(wǎng)絡(luò)的拓?fù)湫畔ㄓ糜谥甘舅龅谝唤涌谑撬龅谒木W(wǎng)元的接口的 信息，以及用于指示所述第一接口和所述第二接口具有直連關(guān)系的信息”。
[0130]“所述第四網(wǎng)元和所述第五網(wǎng)元為所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng) 元”是指所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng)元都符合如下約束條件，即“所述多個 網(wǎng)絡(luò)的拓?fù)湫畔ǖ谒木W(wǎng)元的標(biāo)識、第五網(wǎng)元的標(biāo)識、用于指示所述第一接口是所述第 四網(wǎng)元的接口的信息以及用于指示所述第二接口是所述第五網(wǎng)元的接口的信息”。
[0131]“所述第三接口是所述第二網(wǎng)元中任意一個用于與所述第六網(wǎng)元進行直連的接 口”是指所述第二網(wǎng)元中每個用于與所述第六網(wǎng)元進行直連的接口都符合如下約束條件， 即“所述第一網(wǎng)絡(luò)的拓?fù)湫畔ǖ谌涌诘臉?biāo)識、用于指示所述第三接口是所述第二網(wǎng)元的接口的信息以及用于指示所述第三接口和所述第四接口具有直連關(guān)系的信息”。
[0132]“所述第六網(wǎng)元為所述第一網(wǎng)絡(luò)中任意一個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng) 元”是指所述第一網(wǎng)絡(luò)中每個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng)元都符合下述約束條件， 即“所述第一網(wǎng)絡(luò)的拓?fù)湫畔ǖ诹W(wǎng)元的標(biāo)識以及用于指示所述第四接口是所述第六 網(wǎng)元的接口的信息”。
[0133]“所述第五接口是所述第一網(wǎng)元中任意一個用于與所述第七網(wǎng)元進行直連的接 口”是指所述第一網(wǎng)元中每個用于與所述第七網(wǎng)元進行直連的接口都符合如下約束條件， 即“所述第一子網(wǎng)的拓?fù)湫畔ǖ谖褰涌诘臉?biāo)識、用于指示所述第五接口是所述第一網(wǎng) 元的接口的信息以及用于指示所述第五接口和所述第六接口具有直連關(guān)系的信息”。
[0134]“所述第七網(wǎng)元為所述第一子網(wǎng)中任意一個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng) 元”是指所述第一子網(wǎng)中每個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng)元都符合如下約束條件， 即“所述第一子網(wǎng)的拓?fù)湫畔ǖ谄呔W(wǎng)元的標(biāo)識以及用于指示所述第六接口是所述第七 網(wǎng)元的接口的信息”。
[0135]本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實施例描述的各示例的單 元及算法步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟 以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員 可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認(rèn)為超出 本發(fā)明的范圍。
[0136]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)、 裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。
[0137]在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以 通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的 劃分，可以僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或 組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯 示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間 接耦合或通信連接，可以是電性，機械或其它的形式。
[0138]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯 示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個 網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。
[0139]另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以 是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。
[0140]所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以 存儲在一個計算機可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者 說對現(xiàn)有技術(shù)做出貢獻的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來， 該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可 以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部 分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(英文縮寫為R0M，英文全 稱為Read-Only Memory)、隨機存取存儲器(英文縮寫為RAM,英文全稱為Random AccessMemory )、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0141]以上所述，僅為本發(fā)明的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)所述以權(quán)利要求的保護范圍為準(zhǔn)。
【權(quán)利要求】
1.一種生成網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，包括:獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，所述多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M ；根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)，所述多個網(wǎng)元的數(shù)量為N，N大于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò)的網(wǎng)元數(shù)量，N小于M，所述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多個網(wǎng)絡(luò)一一對應(yīng)，第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)，所述第一網(wǎng)絡(luò)為所述多個網(wǎng)絡(luò)中與所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含如下信息: 所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓?fù)洌?所述第一子網(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料，所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D包括:將所述多個網(wǎng)絡(luò)中的N個網(wǎng)元分別映射到N個邏輯網(wǎng)元，生成第一中間網(wǎng)絡(luò)拓?fù)鋱D，所述第一中間網(wǎng)絡(luò)拓?fù)鋱D包含N個中間網(wǎng)元，所述多個網(wǎng)絡(luò)中的N個網(wǎng)元與所述N個邏輯網(wǎng)元一一對應(yīng)，所述N個邏輯網(wǎng)元與所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元一一對應(yīng)，第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間網(wǎng)元具有映射關(guān)系的網(wǎng)元所具有的物料，所述N個邏輯網(wǎng)元中每個邏輯網(wǎng)元不包含任何物料，所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個中間網(wǎng)元；循環(huán)執(zhí)行下述操作，直至所述多個網(wǎng)絡(luò)中的每個網(wǎng)元都參與了映射，最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D為所述網(wǎng)絡(luò)拓?fù)鋱D:將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元，生成新的中間網(wǎng)絡(luò)拓?fù)鋱D，所述新的中間網(wǎng)絡(luò)拓?fù)鋱D中包含一個新的中間網(wǎng)元，所述新的中間網(wǎng)元對應(yīng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中與所述第三網(wǎng)元具有映射關(guān)系的中間網(wǎng)元，所述新的中間網(wǎng)元包含所述第三網(wǎng)元所具備的所有物料，所述第三網(wǎng)元為所述多個網(wǎng)絡(luò)中尚未參與映射的網(wǎng)元；所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D至少包含一個具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中具備所述第三網(wǎng)元的所有物料的一個中間網(wǎng)元。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元，所述第二中間網(wǎng)元所具有的第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集大于第三中間網(wǎng)元所具有的所述第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集，所述第二中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個或者多個中間網(wǎng)元，所述第二中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整數(shù)， 所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一物料為接口板、子卡或者接口。
5.根據(jù)權(quán)利要求2至4中任一所述的方法，其特征在于，所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元，所述第四中間網(wǎng)元所具有的第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng)元所具有的所述第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng)元所具有的第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng)元所具有的所述第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集，所述第四中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個或者多個中間網(wǎng)元，所述第四中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整數(shù)， 所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元。
6.根據(jù)權(quán)利要求5所述 的方法，其特征在于，所述第二物料和所述第三物料分別是接口板和子卡；或者所述第二物料和所述第三物料分別是子卡和接口。
7.根據(jù)權(quán)利要求1至6中任一所述的方法，其特征在于，所述多個網(wǎng)絡(luò)的拓?fù)湫畔ǖ谒木W(wǎng)元的標(biāo)識、第一接口的標(biāo)識、第五網(wǎng)元的標(biāo)識、第二接口標(biāo)識、用于指示所述第一接口是所述第四網(wǎng)元的接口的信息、用于指示所述第二接口是所述第五網(wǎng)元的接口的信息以及用于指示所述第一接口和所述第二接口具有直連關(guān)系的信息；所述第一接口是所述第四網(wǎng)元中任意一個用于與所述第五網(wǎng)元進行直連的接口，所述第四網(wǎng)元和所述第五網(wǎng)元為所述多個網(wǎng)絡(luò)中任意兩個具有直連關(guān)系的網(wǎng)元；所述第一網(wǎng)絡(luò)的拓?fù)湫畔ㄋ龅诙W(wǎng)元的標(biāo)識、第三接口的標(biāo)識、第六網(wǎng)元的標(biāo)識、第四接口標(biāo)識、用于指示所述第三接口是所述第二網(wǎng)元的接口的信息、用于指示所述第四接口是所述第六網(wǎng)元的接口的信息以及用于指示所述第三接口和所述第四接口具有直連關(guān)系的信息；所述第三接口是所述第二網(wǎng)元中任意一個用于與所述第六網(wǎng)元進行直連的接口，所述第六網(wǎng)元為所述第一網(wǎng)絡(luò)中任意一個與所述第二網(wǎng)元具有直連關(guān)系的網(wǎng)元；所述第一子網(wǎng)的拓?fù)湫畔ㄋ鼍W(wǎng)絡(luò)拓?fù)鋱D中包括所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔ㄋ龅谝痪W(wǎng)元的標(biāo)識、第五接口的標(biāo)識、第七網(wǎng)元的標(biāo)識、第六接口標(biāo)識、用于指示所述第五接口是所述第一網(wǎng)元的接口的信息、用于指示所述第六接口是所述第七網(wǎng)元的接口的信息以及用于指示所述第五接口和所述第六接口具有直連關(guān)系的信息；所述第五接口是所述第一網(wǎng)元中任意一個用于與所述第七網(wǎng)元進行直連的接口，所述第七網(wǎng)元為所述第一子網(wǎng)中任意一個與所述第一網(wǎng)元具有直連關(guān)系的網(wǎng)元，所述第一網(wǎng)元為所述第一子網(wǎng)中與所述第二網(wǎng)元對應(yīng)的網(wǎng)元，所述第七網(wǎng)元為所述第一子網(wǎng)中與所述第六網(wǎng)元對應(yīng)的網(wǎng)元，所述第五接口為所述第一網(wǎng)元中與所述第三接口對應(yīng)的接口，所述第六接口為所述第七網(wǎng)元中與所述第四接口對應(yīng)的接口。
8.—種生成網(wǎng)絡(luò)拓?fù)鋱D的裝置，其特征在于，包括:獲取單元，用于獲取多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，所述多個網(wǎng)絡(luò)中包含的網(wǎng)元的數(shù)量為M ；生成單元，用于根據(jù)所述多個網(wǎng)絡(luò)的拓?fù)湫畔⒑退龆鄠€網(wǎng)絡(luò)中每個網(wǎng)元的物料信息，利用計算機程序生成所述網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D用于描述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)，所述多個網(wǎng)元的數(shù)量為N，N大于或者等于所述多個網(wǎng)絡(luò)中網(wǎng)元數(shù)量最多的網(wǎng)絡(luò)的網(wǎng)元數(shù)量，N小于M，所述由多個網(wǎng)元構(gòu)成的網(wǎng)絡(luò)包括多個子網(wǎng)，所述多個子網(wǎng)與所述多個網(wǎng)絡(luò)一一對應(yīng)，第一子網(wǎng)中的每個網(wǎng)元對應(yīng)第一網(wǎng)絡(luò)中的一個網(wǎng)元，所述第一網(wǎng)絡(luò)中的每個網(wǎng)元對應(yīng)所述第一子網(wǎng)中的一個網(wǎng)元，所述第一子網(wǎng)為所述多個子網(wǎng)中的任意一個子網(wǎng)，所述第一網(wǎng)絡(luò)為所述多個網(wǎng)絡(luò)中與所述第一子網(wǎng)對應(yīng)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)拓?fù)鋱D中包含如下信息:所述第一子網(wǎng)的拓?fù)湫畔?，所述第一子網(wǎng)的拓?fù)湫畔⒂糜谥甘舅龅谝蛔泳W(wǎng)的拓?fù)洌?所述第一子網(wǎng)的拓?fù)湫畔⑴c所述第一網(wǎng)絡(luò)的拓?fù)湫畔⑾鄬?yīng)；第一網(wǎng)元的物料信息，所述第一網(wǎng)元的物料信息用于指示第一網(wǎng)元具有的物料，所述第一網(wǎng)元具有第二網(wǎng)元的物料，所述第一網(wǎng)元為所述第一子網(wǎng)中的任意一個網(wǎng)元，所述第二網(wǎng)元為所述第一網(wǎng)絡(luò)中與所述第一網(wǎng)元對應(yīng)的網(wǎng)元。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述生成單元包括映射單元以及循環(huán)單元:·所述映射單元，用于將所述多個網(wǎng)絡(luò)中的N個網(wǎng)元分別映射到N個邏輯網(wǎng)元，生成第一中間網(wǎng)絡(luò)拓?fù)鋱D,所述第一中間網(wǎng)絡(luò)拓?fù)鋱D包含N個中間網(wǎng)元，所述多個網(wǎng)絡(luò)中的N個網(wǎng)元與所述N個邏輯網(wǎng)元一一對應(yīng)，所述N個邏輯網(wǎng)元與所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元一一對應(yīng)，第一中間網(wǎng)元包含所述多個網(wǎng)絡(luò)中的N個網(wǎng)元中與所述第一中間網(wǎng)元具有映射關(guān)系的網(wǎng)元所具有的物料，所述N個邏輯網(wǎng)元中每個邏輯網(wǎng)元不包含任何物料，所述第一中間網(wǎng)元為所述第一中間網(wǎng)絡(luò)拓?fù)鋱D中的N個中間網(wǎng)元中的任意一個中間網(wǎng)元； 所述循環(huán)單元，包括判斷子單元以及循環(huán)子單元；所述判斷子單元，用于判斷所述多個網(wǎng)絡(luò)中的每個網(wǎng)元是否都參與了映射；所述循環(huán)子單元，用于如果所述判斷子單元的判斷結(jié)果為是，則循環(huán)執(zhí)行下述操作，直至所述判斷子單元的判斷結(jié)果為否，最后生成的中間網(wǎng)絡(luò)拓?fù)鋱D為所述網(wǎng)絡(luò)拓?fù)鋱D:將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元，生成新的中間網(wǎng)絡(luò)拓?fù)鋱D，所述新的中間網(wǎng)絡(luò)拓?fù)鋱D中包含一個新的中間網(wǎng)元，所述新的中間網(wǎng)元對應(yīng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中與所述第三網(wǎng)元具有映射關(guān)系的中間網(wǎng)元，所述新的中間網(wǎng)元包含所述第三網(wǎng)元所具備的所有物料，所述第三網(wǎng)元為所述多個網(wǎng)絡(luò)中尚未參與映射的網(wǎng)元；所述將第三網(wǎng)元映射到已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個中間網(wǎng)元包括:當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D至少包含一個具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時，將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中具備所述第三網(wǎng)元的所有物料的一個中間網(wǎng)元。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述循環(huán)子單元包括第一子單元，所述第一子單元用于當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時， 將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第二中間網(wǎng)元中的一個中間網(wǎng)元，所述第二中間網(wǎng)元所具有的第一物料與所述第三網(wǎng)元所具有的所述第一物料的交 集大于第三中間網(wǎng)元所具有的所述第一物料與所述第三網(wǎng)元所具有的所述第一物料的交集，所述第二中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個或者多個中間網(wǎng)元，所述第二中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整數(shù)，所述第三中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第二中間網(wǎng)元之外的任意一個中間網(wǎng)元。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述循環(huán)子單元包括第二子單元，所述第二子單元用于當(dāng)所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D沒有包含具備所述第三網(wǎng)元的所有物料的中間網(wǎng)元時， 將所述第三網(wǎng)元映射到所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D中的第四中間網(wǎng)元中的一個中間網(wǎng)元，所述第四中間網(wǎng)元所具有的第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集等于第五中間網(wǎng)元所具有的所述第二物料與所述第三網(wǎng)元所具有的所述第二物料的交集，所述第四中間網(wǎng)元所具有的第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集大于所述第五中間網(wǎng)元所具有的所述第三物料與所述第三網(wǎng)元所具有的所述第三物料的交集，所述第四中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中的一個或者多個中間網(wǎng)元，所述第四中間網(wǎng)元所包含的中間網(wǎng)元的數(shù)量為小于N的正整數(shù)，所述第五中間網(wǎng)元為所述已經(jīng)生成的中間網(wǎng)絡(luò)拓?fù)鋱D中最新生成的中間網(wǎng)絡(luò)拓?fù)鋱D所包含的N個中間網(wǎng)元中所述第四中間網(wǎng)元之外的任意一個中間網(wǎng)元。
【文檔編號】H04L12/24GK103580897SQ201210271266
【公開日】2014年2月12日 申請日期:2012年7月31日 優(yōu)先權(quán)日:2012年7月31日
【發(fā)明者】張紅梅, 包麗敏, 徐芳平 申請人:華為技術(shù)有限公司