本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種確定目標(biāo)路由的方法及裝置。
背景技術(shù)：
：隨著移動(dòng)終端、內(nèi)容的爆發(fā)增長、服務(wù)虛擬化廣泛應(yīng)用以及云存儲(chǔ)、云計(jì)算等云網(wǎng)絡(luò)技術(shù)及應(yīng)用的成熟，下一代IT業(yè)務(wù)流量、流向已經(jīng)開始向彈性化、動(dòng)態(tài)化、靈活化等方向轉(zhuǎn)變。作為基礎(chǔ)承載的傳送網(wǎng)，其網(wǎng)絡(luò)結(jié)構(gòu)、帶寬規(guī)劃、調(diào)度配置卻長期沿襲著對(duì)傳統(tǒng)剛性帶寬、固定局向業(yè)務(wù)的承載方式。雖然新技術(shù)的引入、新平面的疊加在帶寬承載方面滿足了新業(yè)務(wù)的需求，但是網(wǎng)絡(luò)結(jié)構(gòu)的日漸臃腫、網(wǎng)絡(luò)閑置帶寬資源的不斷增加成為如今傳送網(wǎng)發(fā)展的瓶頸。因此，面對(duì)傳送網(wǎng)未來的發(fā)展，需要在滿足網(wǎng)絡(luò)質(zhì)量的前提下，更充分、更高效、更靈活地發(fā)揮網(wǎng)絡(luò)能力?，F(xiàn)有的ASON(AutomaticallySwitchedOpticalNetwork，自動(dòng)交換光網(wǎng)絡(luò))技術(shù)中對(duì)于路由計(jì)算主要采用基于Dijstra的路由算法，節(jié)點(diǎn)遍歷數(shù)量較多，計(jì)算規(guī)模與網(wǎng)絡(luò)復(fù)雜度呈正比，不適合大型城域網(wǎng)路由的快速計(jì)算以及面向網(wǎng)絡(luò)規(guī)劃時(shí)的業(yè)務(wù)模擬預(yù)部署分析。處于發(fā)展階段的SDN技術(shù)雖然引入多域路徑計(jì)算，能夠適當(dāng)簡(jiǎn)化計(jì)算復(fù)雜度。但其核心算法仍然與ASON相同，且，當(dāng)域間連接過多時(shí)，路由拼接效率將惡化，其復(fù)雜度與ASON技術(shù)相當(dāng)。因此，目前亟需一種能夠有效簡(jiǎn)化計(jì)算復(fù)雜度的確定目標(biāo)路由的方法。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例提供一種確定目標(biāo)路由的方法及裝置，用以有效降低確定目標(biāo)路由的計(jì)算復(fù)雜度。本發(fā)明實(shí)施例提供的一種確定目標(biāo)路由的方法，包括：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。較佳地，所述網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)為網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量；所述根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)，包括：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將歸屬信息相同的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為一個(gè)虛擬節(jié)點(diǎn)；刪除網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量小于第一閾值的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，得到所述第一待使用的虛擬節(jié)點(diǎn)。較佳地，所述根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由，包括：根據(jù)所述虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選目標(biāo)路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求包括所述備選目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第一虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將所述評(píng)分值大于等于第二閾值的 備選目標(biāo)路由確定為目標(biāo)路由。較佳地，所述將所述評(píng)分值大于等于第二閾值的備選目標(biāo)路由確定為目標(biāo)路由之后，還包括：刪除所述目標(biāo)路由所涉及的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；或者，根據(jù)所述目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第二網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第二待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第二待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第二虛擬節(jié)點(diǎn)路由；根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備用路由。較佳地，所述根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備用路由，包括：根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選備用路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定各個(gè)所述備選備用路由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求包括所述備選備用路由與所述目標(biāo)路由的相同路由段數(shù)、所述備選備用路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第二虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選備用路由的評(píng)分值，將所述評(píng)分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，該方法還包括：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值均小于所述第二閾值的情況下，將網(wǎng)絡(luò)資源承載能力之和滿足網(wǎng)絡(luò)資源承載 能力要求的多條所述備選目標(biāo)路由確定為目標(biāo)路由。較佳地，所述多條所述備選目標(biāo)路由包括第1至第N備選目標(biāo)路由；所述第1備選目標(biāo)路由通過以下方式確定：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將評(píng)分值最高的備選目標(biāo)路由作為第1備選目標(biāo)路由；第i(1<i≤N)備選目標(biāo)路由通過以下方式確定：根據(jù)第i-1目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新第i-1網(wǎng)絡(luò)拓?fù)鋱D，得到第i網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第i網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第i待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第i待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第i虛擬節(jié)點(diǎn)路由；根據(jù)所述第i虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第i傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第i目標(biāo)路由。本發(fā)明實(shí)施例提供一種確定目標(biāo)路由的裝置，該裝置包括：處理模塊，用于根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；第一確定模塊，用于根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；第二確定模塊，用于根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。較佳地，所述網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)為網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量；所述處理模塊具體用于：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將歸屬信息相同的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為一個(gè)虛擬節(jié)點(diǎn)；刪除網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量小于第一閾值的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，得到所述第一待使用的虛擬節(jié)點(diǎn)。較佳地，所述第二確定模塊具體用于：根據(jù)所述虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選目標(biāo)路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求包括所述備選目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第一虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將所述評(píng)分值大于等于第二閾值的備選目標(biāo)路由確定為目標(biāo)路由。較佳地，還包括：更新模塊；所述更新模塊用于：刪除所述目標(biāo)路由所涉及的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；或者，根據(jù)所述目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；所述處理模塊還用于：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第二網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第二待使用的虛擬節(jié)點(diǎn)；所述第一確定模塊還用于：根據(jù)各個(gè)第二待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第二虛擬節(jié)點(diǎn)路由；所述第二確定模塊還用于：根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備用路由。較佳地，所述第二確定模塊具體用于：根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選備用路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定各個(gè)所述備選備用路由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求包括所述備選備用路由與所述目標(biāo)路由的相同路由段數(shù)、所述備選備用路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第二虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選備用路由的評(píng)分值，將所述評(píng)分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，所述第二確定模塊還用于：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值均小于所述第二閾值的情況下，將網(wǎng)絡(luò)資源承載能力之和滿足網(wǎng)絡(luò)資源承載能力要求的多條所述備選目標(biāo)路由確定為目標(biāo)路由。較佳地，所述多條所述備選目標(biāo)路由包括第1至第N備選目標(biāo)路由；所述第二確定模塊具體用于：通過以下方式確定所述第1備選目標(biāo)路由：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將評(píng)分值最高的備選目標(biāo)路由作為第1備選目標(biāo)路由；通過以下方式確定第i(1<i≤N)備選目標(biāo)路由：根據(jù)第i-1目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新第i-1網(wǎng)絡(luò)拓?fù)鋱D，得到第i網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第i網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第i待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第i待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第i虛擬節(jié)點(diǎn)路由；根據(jù)所述第i虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到 所述宿節(jié)點(diǎn)的第i傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第i目標(biāo)路由。本發(fā)明的上述實(shí)施例中，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。本發(fā)明實(shí)施例中，首先根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，降低整體路由計(jì)算的復(fù)雜度，隨后根據(jù)虛擬節(jié)點(diǎn)路由，對(duì)網(wǎng)絡(luò)再次進(jìn)行簡(jiǎn)化，進(jìn)而可基于簡(jiǎn)化后的網(wǎng)絡(luò)確定出目標(biāo)路由；由此可見，本發(fā)明實(shí)例中從網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)和虛擬節(jié)點(diǎn)路由兩個(gè)方面對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，從而明顯降低了節(jié)點(diǎn)遍歷時(shí)的數(shù)量，簡(jiǎn)化了計(jì)算復(fù)雜度，提高了確定目標(biāo)路由的效率。附圖說明為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種確定目標(biāo)路由的方法所對(duì)應(yīng)的流程示意圖；圖2為本發(fā)明實(shí)施例的一種網(wǎng)絡(luò)拓?fù)鋱D；圖3為層疊式控制機(jī)制及虛擬網(wǎng)絡(luò)拓?fù)鋱D；圖4a為鏈路可用帶寬示意圖；圖4b為根據(jù)鏈路可用帶寬簡(jiǎn)化后的網(wǎng)絡(luò)拓?fù)鋱D；圖4c為根據(jù)虛擬節(jié)點(diǎn)間的連接關(guān)系簡(jiǎn)化的虛擬節(jié)點(diǎn)連接示意圖；圖4d為根據(jù)虛擬節(jié)點(diǎn)間的連接關(guān)系簡(jiǎn)化的網(wǎng)絡(luò)拓?fù)鋱D；圖4e為除主用路由外的網(wǎng)絡(luò)拓?fù)鋱D；圖5為本發(fā)明實(shí)施例中確定備用路由的流程示意圖；圖6為本發(fā)明實(shí)施例中采用多業(yè)務(wù)負(fù)載分擔(dān)的方式確定目標(biāo)路由的流程示意圖；圖7為PTN網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖8為網(wǎng)絡(luò)節(jié)點(diǎn)間的互聯(lián)關(guān)系示意圖；圖9為主用路由計(jì)算結(jié)果示意圖；圖10為備用路由計(jì)算結(jié)果示意圖；圖11為大帶寬多路由分擔(dān)計(jì)算結(jié)果示意圖；圖12為本發(fā)明實(shí)施例提供的一種確定目標(biāo)路由的裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實(shí)施例提供的一種確定目標(biāo)路由的方法所對(duì)應(yīng)的流程示意圖，該方法包括：步驟101，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；步驟102，根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；步驟103，根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。本發(fā)明實(shí)施例中，首先根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，降低整體路由計(jì)算的復(fù)雜度，隨后根據(jù)虛擬節(jié)點(diǎn)路由，對(duì)網(wǎng)絡(luò)再次進(jìn)行簡(jiǎn)化，進(jìn)而可基于簡(jiǎn)化后的網(wǎng)絡(luò)確定出目標(biāo)路由；由此可見，本發(fā)明實(shí)例中從網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)和虛擬節(jié)點(diǎn)路由兩個(gè)方面對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，從而明顯降低了節(jié)點(diǎn)遍歷時(shí)的數(shù)量，簡(jiǎn)化了計(jì)算復(fù)雜度，提高了確定目標(biāo)路由的效率。在步驟101中，網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息可以為網(wǎng)絡(luò)節(jié)點(diǎn)所歸屬的子網(wǎng)信息或網(wǎng)絡(luò)節(jié)點(diǎn)所歸屬的管理域信息。本發(fā)明實(shí)施例中，可根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將歸屬信息相同的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為一個(gè)虛擬節(jié)點(diǎn)，即將網(wǎng)絡(luò)中同一子網(wǎng)或同一管理域中的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為一個(gè)虛擬節(jié)點(diǎn)，或者，也可以稱為一個(gè)虛擬網(wǎng)元或一個(gè)域。網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)可以為網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量、時(shí)延或誤碼率等。下面以一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)為例對(duì)虛擬節(jié)點(diǎn)進(jìn)行說明。如圖2所示，為網(wǎng)絡(luò)邏輯連接示意圖。該網(wǎng)絡(luò)中包括網(wǎng)絡(luò)節(jié)點(diǎn)c1-c5、d11-d12、d21、d31-d33、d41-d44，根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，可以將c1-c5劃分為虛擬節(jié)點(diǎn)a，該虛擬節(jié)點(diǎn)也為核心虛擬節(jié)點(diǎn)，將d11-d12劃分為虛擬節(jié)點(diǎn)b，將d21劃分為虛擬節(jié)點(diǎn)c，將d31-d33劃分為虛擬節(jié)點(diǎn)d，將d41-d44劃分為虛擬節(jié)點(diǎn)e。本發(fā)明實(shí)施例中，每個(gè)虛擬節(jié)點(diǎn)內(nèi)僅包含自身的網(wǎng)元節(jié)點(diǎn)，虛擬節(jié)點(diǎn)內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)邏輯連接屬于域內(nèi)連接，不同虛擬節(jié)點(diǎn)間的連接屬于跨域連接。本發(fā)明實(shí)施例采用層疊式控制機(jī)制(LayeredDomainControl)。每個(gè)虛擬節(jié)點(diǎn)控制器僅能采集、計(jì)算本虛擬節(jié)點(diǎn)內(nèi)的路由信息，跨域連接以及域間邏輯關(guān)系由更上層的虛擬節(jié)點(diǎn)控制器管轄。圖3為層疊式控制機(jī)制及虛擬網(wǎng)絡(luò)拓?fù)鋱D。如圖3所示，全局控制器用于管理跨域連接以及域間邏輯關(guān)系，各個(gè)虛擬節(jié)點(diǎn)控制器分別用于管理本虛擬節(jié)點(diǎn)內(nèi)的路由信息。當(dāng)然，本發(fā)明實(shí)施例中也可以采用其他控制機(jī)制，如用一個(gè)控制器控制所有的虛擬節(jié)點(diǎn)內(nèi)的路由信息。進(jìn)一步地，為了與系統(tǒng)采用層疊式管理及數(shù)據(jù)處理方式相適應(yīng)，本發(fā)明實(shí)施例中的數(shù)據(jù)存儲(chǔ)采用多域存儲(chǔ)方式，即存儲(chǔ)文件分為兩類：第一類為虛擬節(jié) 點(diǎn)內(nèi)數(shù)據(jù)存儲(chǔ)文件，第二類為域間鏈路信息存儲(chǔ)文件。其中，第一類文件由1個(gè)或多個(gè)sheet組成，每個(gè)sheet代表一個(gè)虛擬節(jié)點(diǎn)，sheet名稱為虛擬節(jié)點(diǎn)名，每個(gè)sheet中存儲(chǔ)的信息格式如表1所示。表1：虛擬節(jié)點(diǎn)內(nèi)數(shù)據(jù)存儲(chǔ)格式表1僅為虛擬節(jié)點(diǎn)內(nèi)的數(shù)據(jù)文件的一種示例。如表1所示，虛擬節(jié)點(diǎn)內(nèi)的數(shù)據(jù)文件主要分為三部分：第一部分為文件第一行，用于表示所在虛擬節(jié)點(diǎn)內(nèi)所有網(wǎng)絡(luò)節(jié)點(diǎn)的名稱；第二部分用于表示虛擬節(jié)點(diǎn)內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)間的鏈路帶寬總?cè)萘?表1中xx區(qū)域部分)，該部分以矩陣方式表示，每個(gè)單元格表示相應(yīng)虛擬節(jié)點(diǎn)內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路的配置容量；第三部分用于表示虛擬節(jié)點(diǎn)內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的使用量(表1中yy區(qū)域部分)，每個(gè)單元格表示相應(yīng)虛擬節(jié)點(diǎn)內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的實(shí)際使用情況。第二類文件(即域間鏈路信息存儲(chǔ)文件)與虛擬節(jié)點(diǎn)內(nèi)的數(shù)據(jù)文件類似，但考慮到虛擬節(jié)點(diǎn)間連接可能會(huì)隨網(wǎng)絡(luò)結(jié)構(gòu)的不同而極度復(fù)雜化，因此，第二類文件放棄使用矩陣表示方式，而是以每條鏈路分行表示，簡(jiǎn)化表格復(fù)雜性及可讀性。如表2所示，表格中的第1、2列為虛擬節(jié)點(diǎn)間鏈路中的兩個(gè)端點(diǎn)，第3、4列分別為相應(yīng)虛擬節(jié)點(diǎn)間鏈路的配置容量及鏈路帶寬實(shí)際使用情況。表2：虛擬節(jié)點(diǎn)間數(shù)據(jù)存儲(chǔ)格式進(jìn)一步地，為方便日常的維護(hù)及查閱，上述文件存儲(chǔ)格式均可設(shè)置為Excel格式。在網(wǎng)絡(luò)邏輯連接結(jié)構(gòu)基礎(chǔ)上，考慮網(wǎng)絡(luò)資源狀態(tài)(包括鏈路帶寬或時(shí)延等)，不同網(wǎng)絡(luò)段落對(duì)業(yè)務(wù)的滿足程度存在差異。因此，本發(fā)明實(shí)施例將這種差異轉(zhuǎn)換為網(wǎng)絡(luò)的一種資源動(dòng)態(tài)化。動(dòng)態(tài)化網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)間連接不僅表示確實(shí)存在的物理連接，而且還表示能夠滿足業(yè)務(wù)需求的連接。以鏈路帶寬為例，同樣沿用上述示例網(wǎng)絡(luò)，假設(shè)網(wǎng)絡(luò)運(yùn)行并承載一定規(guī)模的業(yè)務(wù)后，每段鏈路可用帶寬如圖4a(鏈路可用帶寬示意圖)所示(單位Mbps)。當(dāng)業(yè)務(wù)帶寬需求為端到端(即網(wǎng)絡(luò)節(jié)點(diǎn)到網(wǎng)絡(luò)節(jié)點(diǎn))450Mbps時(shí)，從帶寬角度全網(wǎng)可滿足上述需求的網(wǎng)絡(luò)動(dòng)態(tài)則變?yōu)閳D4b(根據(jù)鏈路可用帶寬簡(jiǎn)化后的網(wǎng)絡(luò)拓?fù)鋱D)。具體地，以d31～d33所在的虛擬節(jié)點(diǎn)d內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)的連接為例。如表3所示，為動(dòng)態(tài)調(diào)整前，虛擬節(jié)點(diǎn)d內(nèi)的連接矩陣。表3：虛擬節(jié)點(diǎn)d內(nèi)的連接矩陣(動(dòng)態(tài)調(diào)整前)d31d32d3301000010000100001000007000700070007000當(dāng)d11→d33的傳送帶寬需求為450Mbps時(shí)，虛擬節(jié)點(diǎn)d內(nèi)的連接矩陣動(dòng)態(tài)調(diào)整如表4所示：表4：虛擬節(jié)點(diǎn)d內(nèi)的連接矩陣(動(dòng)態(tài)調(diào)整后)d31d32d33010000100001000010000000000000可見，由于承載帶寬過大(450>1000-700)，從而導(dǎo)致虛擬節(jié)點(diǎn)d內(nèi)網(wǎng)絡(luò)節(jié)點(diǎn)間的鏈路均無法承載，網(wǎng)絡(luò)鏈路雖為實(shí)體連接，但已無任何承載意義。從而可根據(jù)上述動(dòng)態(tài)調(diào)整后的連接矩陣對(duì)虛擬節(jié)點(diǎn)d內(nèi)的網(wǎng)絡(luò)連接進(jìn)行簡(jiǎn)化，同樣地，對(duì)于虛擬節(jié)點(diǎn)間的連接也可采用上述方式做同樣更新，即刪除網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量小于450Mbps的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路。本發(fā)明實(shí)施例在步驟101中，第一閾值可由本領(lǐng)域技術(shù)人員根據(jù)實(shí)際情況進(jìn)行設(shè)置。采用上述示例網(wǎng)絡(luò)及上述方式，假設(shè)第一閾值為450Mbps，則可得到劃分后的待使用的虛擬節(jié)點(diǎn)分別為虛擬節(jié)點(diǎn)a、虛擬節(jié)點(diǎn)b、虛擬節(jié)點(diǎn)c、虛擬節(jié)點(diǎn)d、虛擬節(jié)點(diǎn)e，且，各個(gè)虛擬節(jié)點(diǎn)內(nèi)的網(wǎng)絡(luò)連接已進(jìn)行簡(jiǎn)化，具體可參照?qǐng)D4b。步驟102中，在動(dòng)態(tài)調(diào)整后的網(wǎng)絡(luò)結(jié)構(gòu)的基礎(chǔ)上，根據(jù)虛擬節(jié)點(diǎn)間的連接關(guān)系，可得到如表5所示的虛擬節(jié)點(diǎn)的連接關(guān)系矩陣。表5：虛擬節(jié)點(diǎn)的連接關(guān)系矩陣虛擬節(jié)點(diǎn)b虛擬節(jié)點(diǎn)c虛擬節(jié)點(diǎn)d虛擬節(jié)點(diǎn)e虛擬節(jié)點(diǎn)a0000100001000010000111110上述表格中的數(shù)字“1”代表虛擬節(jié)點(diǎn)間存在滿足業(yè)務(wù)帶寬傳送能力的連接。本發(fā)明實(shí)施例中假設(shè)d11為源節(jié)點(diǎn)，d33為宿節(jié)點(diǎn)。在上述表格的基礎(chǔ)上， 通過源宿節(jié)點(diǎn)所在的虛擬節(jié)點(diǎn)的判斷及靜態(tài)化路由計(jì)算后，d11所在的虛擬節(jié)點(diǎn)b至d33所在的虛擬節(jié)點(diǎn)d的虛擬節(jié)點(diǎn)路由為：虛擬節(jié)點(diǎn)b→虛擬節(jié)點(diǎn)a→虛擬節(jié)點(diǎn)d。因此，虛擬節(jié)點(diǎn)連接關(guān)系矩陣可由該虛擬節(jié)點(diǎn)間路徑涉及的虛擬節(jié)點(diǎn)做進(jìn)一步簡(jiǎn)化，如表6和表7所示。表6：虛擬節(jié)點(diǎn)的連接關(guān)系矩陣(一)虛擬節(jié)點(diǎn)b虛擬節(jié)點(diǎn)d虛擬節(jié)點(diǎn)a001001110表7：虛擬節(jié)點(diǎn)的連接關(guān)系矩陣(二)進(jìn)一步可得到d11所在的虛擬節(jié)點(diǎn)b至d33所在的虛擬節(jié)點(diǎn)d的虛擬節(jié)點(diǎn)間的路徑為：d11→虛擬節(jié)點(diǎn)a→d33，如圖4c所示，為根據(jù)虛擬節(jié)點(diǎn)間的連接關(guān)系簡(jiǎn)化的虛擬節(jié)點(diǎn)連接示意圖。如圖4d所示，為根據(jù)虛擬節(jié)點(diǎn)間的連接關(guān)系簡(jiǎn)化的網(wǎng)絡(luò)拓?fù)鋱D。本發(fā)明實(shí)施例中，以簡(jiǎn)化后的網(wǎng)絡(luò)作為確定目標(biāo)路由的基礎(chǔ)，從而明顯降低了節(jié)點(diǎn)遍歷時(shí)的數(shù)量，簡(jiǎn)化了計(jì)算復(fù)雜度，提高了確定目標(biāo)路由的效率。為進(jìn)一步驗(yàn)證對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化所能達(dá)到的上述效果，現(xiàn)仍以上述示例網(wǎng)絡(luò)為例，在系統(tǒng)平臺(tái)上做實(shí)際驗(yàn)證。驗(yàn)證一：在根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息確定虛擬節(jié)點(diǎn)的情況下，遍歷源宿節(jié)點(diǎn)間所有 邏輯連接鏈路，觀察最終遍歷數(shù)量，發(fā)現(xiàn)完全遍歷d11→d33時(shí)，共計(jì)40條路由。在未根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息確定虛擬節(jié)點(diǎn)的情況下，遍歷源宿節(jié)點(diǎn)間所有邏輯連接鏈路，觀察最終遍歷數(shù)量，發(fā)現(xiàn)完全遍歷d11→d33時(shí)，共計(jì)67條路由。因此，通過根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息確定虛擬節(jié)點(diǎn)，能夠簡(jiǎn)化路由計(jì)算的規(guī)模，在此示例中，確定虛擬節(jié)點(diǎn)的方式能夠減少40％的路由計(jì)算量。驗(yàn)證二：適當(dāng)設(shè)置網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的需求，模擬網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的需求在10Mbps及200Mbps情況下，遍歷源宿節(jié)點(diǎn)間所有邏輯連接鏈路的遍歷數(shù)量。當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的需求設(shè)置為10Mbps時(shí)，網(wǎng)絡(luò)鏈路均能承載，完全遍歷d11→d33時(shí)，共計(jì)40條路由。當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的需求設(shè)置為200Mbps時(shí)，部分網(wǎng)絡(luò)鏈路承載能力達(dá)上限，系統(tǒng)自動(dòng)排除路由對(duì)象，完全遍歷d11→d33時(shí)，共計(jì)30條路由。因此，采用資源敏感性動(dòng)態(tài)化的路由計(jì)算方式能夠根據(jù)現(xiàn)狀及需求，實(shí)現(xiàn)動(dòng)態(tài)精細(xì)化調(diào)整路由復(fù)雜度。在步驟103中，根據(jù)虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定源節(jié)點(diǎn)到宿節(jié)點(diǎn)的備選目標(biāo)路由；根據(jù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的第一傳輸要求，確定各個(gè)備選目標(biāo)路由的評(píng)分值；根據(jù)各個(gè)備選目標(biāo)路由的評(píng)分值，將評(píng)分值大于等于第二閾值的備選目標(biāo)路由確定為目標(biāo)路由。其中，源節(jié)點(diǎn)到宿節(jié)點(diǎn)的第一傳輸要求包括備選目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第一虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；本發(fā)明實(shí)施例中為綜合考慮各個(gè)方面的因素，優(yōu)選的方式為：第一傳輸要求包括備選目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第一虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力，并通過為上述三個(gè)方面的因素設(shè)置相應(yīng)的權(quán)重來確定各個(gè)備選目標(biāo)路由的評(píng)分值。因此，在出現(xiàn)多個(gè)備選目標(biāo)路由選擇項(xiàng)時(shí)，可以根據(jù)評(píng)分結(jié)果確 定出目標(biāo)路由，供決策者參考。實(shí)際過程中，可以為確定出的目標(biāo)路由設(shè)置一個(gè)標(biāo)識(shí)，方便決策者選擇。由于目標(biāo)路由并不一定完全符合運(yùn)營商特殊運(yùn)營要求，故給出的目標(biāo)路由僅是推薦，決策者也可選擇非推薦路由。下面針對(duì)評(píng)分規(guī)則進(jìn)行具體介紹。本發(fā)明實(shí)施例中，可設(shè)置上述每項(xiàng)因素的評(píng)分區(qū)間均為[0,1]，且1為滿分。針對(duì)因素k，采用如下公式計(jì)算第j備選目標(biāo)路由在因素k上的得分：……公式(1)其中，αjk為第j備選目標(biāo)路由在因素k上的得分；xk為第j備選目標(biāo)路由在因素k上的實(shí)際數(shù)值；xmax為各個(gè)備選目標(biāo)路由在因素k上的最大數(shù)值。確定出第j備選目標(biāo)路由在各個(gè)因素(上述三個(gè)因素)上的得分后，通過如下公式確定第j備選目標(biāo)路由的評(píng)分值：……公式(2)其中，wk為因素k的權(quán)重值。P為因素的個(gè)數(shù)。本發(fā)明實(shí)施例中，各個(gè)因素的權(quán)重值可由本領(lǐng)域技術(shù)人員根據(jù)經(jīng)驗(yàn)靈活設(shè)置，具體可根據(jù)運(yùn)營商對(duì)上述各個(gè)因素的認(rèn)可程度或關(guān)鍵程度而定。例如，表8為設(shè)置權(quán)重值的一種示例性參考。表8：權(quán)重值分配表進(jìn)一步地，本發(fā)明實(shí)施例中，確定出目標(biāo)路由后，為提高系統(tǒng)的穩(wěn)定性，還可以設(shè)置備用路由。具體地，刪除所述目標(biāo)路由所涉及的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；或者，根據(jù)所述目標(biāo)路由的 網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第二網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第二待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第二待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第二虛擬節(jié)點(diǎn)路由；根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備用路由。為避免目標(biāo)路由出現(xiàn)問題而對(duì)備用路由造成影響，本發(fā)明實(shí)施例中優(yōu)選的方案為備用路由與目標(biāo)路由之間無相同的路由段數(shù)。在確定備用路由時(shí)，將計(jì)算確定的目標(biāo)路由所涉及的路由段數(shù)均設(shè)定為滿負(fù)荷或不可用，并重新調(diào)整網(wǎng)絡(luò)節(jié)點(diǎn)間的邏輯連接關(guān)系，得到除目標(biāo)路由外的網(wǎng)絡(luò)拓?fù)鋱D，即采用“一段”式計(jì)算方式確定備用路由。例如，設(shè)確定出的目標(biāo)路由為d11→c2→c5→d33，則圖4e為除主用路由外的網(wǎng)絡(luò)拓?fù)鋱D。此時(shí)，則可以圖4e所示的各條路由為基礎(chǔ)，確定出源節(jié)點(diǎn)到宿節(jié)點(diǎn)的備選備用路由。根據(jù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的第二傳輸要求，確定各個(gè)備選備用路由的評(píng)分值，進(jìn)而根據(jù)各個(gè)備選備用路由的評(píng)分值，將所述評(píng)分值大于等于第三閾值的備選備用路由確定為備用路由。此時(shí)，源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求可包括所述備選備用路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第二虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力；各個(gè)備選備用路由的評(píng)分值可通過上述公式(1)和公式(2)得到。由于存在網(wǎng)絡(luò)結(jié)構(gòu)限制等因素，若以圖4e所示的各條路由為基礎(chǔ)，無法確定出符合條件的備用路由的情況下，可啟動(dòng)“二段”式計(jì)算方式確定備用路由，即“盡力而為”的計(jì)算方式。具體地，根據(jù)目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源使用量，更新網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量，并根據(jù)更新后的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，得到更新后的網(wǎng)絡(luò)拓?fù)鋱D。在允許具有相同路由段的情況下確定出備選備用路由，進(jìn)而根據(jù)備用備用路由的評(píng)分值，確定出備用路由。此時(shí)，源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求包括 所述備選備用路由與所述目標(biāo)路由的相同路由段數(shù)、所述備選備用路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第二虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力等四個(gè)因素；各個(gè)備選備用路由的評(píng)分值可通過上述公式(1)和公式(2)得到。本發(fā)明實(shí)施例中，優(yōu)選采用上述“一段式”方式確定備用路由。若通過“一段式”方式已確定出符合條件的備用路由，則不再采用“二段式”方式確定備用路由；僅在采用上述“一段式”方式未確定出符合條件的備用路由的情況下，采用“二段式”方式確定備用路由。圖5為本發(fā)明實(shí)施例中確定備用路由的流程示意圖，下面結(jié)合圖5對(duì)確定備用路由的過程進(jìn)行具體說明。步驟501，確定出目標(biāo)路由；步驟502，將目標(biāo)路由所涉及的路由段數(shù)均設(shè)定為滿負(fù)荷或不可用，并重新調(diào)整網(wǎng)絡(luò)節(jié)點(diǎn)間的邏輯連接關(guān)系，得到除目標(biāo)路由外的網(wǎng)絡(luò)拓?fù)鋱D；步驟503，基于步驟502中得到的除目標(biāo)路由外的網(wǎng)絡(luò)拓?fù)鋱D，確定出備選備用路由的評(píng)分值，根據(jù)備選備用路由的評(píng)分值判定備用路由；步驟504，根據(jù)判定結(jié)果，確定是否存在符合條件的備用路由，若不存在，則執(zhí)行步驟505；若存在，則結(jié)束流程；步驟505，根據(jù)目標(biāo)路由涉及的各個(gè)路由段所占用的實(shí)際帶寬，更新網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量，并根據(jù)更新后的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，得到更新后的網(wǎng)絡(luò)拓?fù)鋱D；步驟506，基于步驟505中得到的更新后的網(wǎng)絡(luò)拓?fù)鋱D，通過計(jì)算和評(píng)估確定出備用路由。對(duì)于大帶寬需求的情況下，如果源節(jié)點(diǎn)到宿節(jié)點(diǎn)存在多條路由，但沒有任何一條路由能夠完全滿足目標(biāo)路由的要求(具體可以為目標(biāo)路由的業(yè)務(wù)帶寬承載要求)時(shí)，可采用多業(yè)務(wù)負(fù)載分擔(dān)的方式來確定目標(biāo)路由，即將業(yè)務(wù)帶寬承載能力之和大于等于所述第二閾值的多條備選目標(biāo)路由確定為目標(biāo)路由。多條備選目標(biāo)路由包括第1至第N備選目標(biāo)路由。具體地，根據(jù)各個(gè)備選目 標(biāo)路由的評(píng)分值，將評(píng)分值最高的備選目標(biāo)路由作為第一備選目標(biāo)路由；隨后，根據(jù)第1目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源使用量，更新第1網(wǎng)絡(luò)拓?fù)鋱D，得到第2網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第2網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第2待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第i待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第2虛擬節(jié)點(diǎn)路由；根據(jù)所述第2虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第2傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第2目標(biāo)路由。具體地，第i目標(biāo)路由也可以通過采用上述公式(1)和公式(2)，進(jìn)而根據(jù)評(píng)分值確定。本發(fā)明實(shí)施例中，可根據(jù)具體情況以及不同的應(yīng)用場(chǎng)景對(duì)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的傳輸要求進(jìn)行設(shè)定。在確定出第2目標(biāo)路由后，計(jì)算第1目標(biāo)路由和第2目標(biāo)路由的網(wǎng)絡(luò)資源承載能力之和，若網(wǎng)絡(luò)資源承載能力之和符合業(yè)務(wù)帶寬承載要求，則可直接確定第1目標(biāo)路由和第2目標(biāo)路由為目標(biāo)路由；若網(wǎng)絡(luò)資源承載能力之和仍不符合業(yè)務(wù)帶寬承載要求，則可根據(jù)第2目標(biāo)路由再次更新上述網(wǎng)絡(luò)拓?fù)鋱D，通過循環(huán)執(zhí)行上述步驟，確定出第3目標(biāo)路由……依次進(jìn)行，直到確定出符合業(yè)務(wù)帶寬承載要求的N條備選目標(biāo)路由。進(jìn)一步地，為避免無限循環(huán)，本發(fā)明實(shí)施例中，可設(shè)置N的上限值，即當(dāng)N達(dá)到上限值時(shí)，便結(jié)束循環(huán)，此時(shí)直接反饋未確定出目標(biāo)路由的結(jié)果。圖6為本發(fā)明實(shí)施例中采用多業(yè)務(wù)負(fù)載分擔(dān)的方式確定目標(biāo)路由的流程示意圖，下面結(jié)合圖6進(jìn)行具體介紹。步驟601，將源節(jié)點(diǎn)到宿節(jié)點(diǎn)的路由按照路由跳數(shù)由小到大的順序排列，探針式計(jì)算排序中的第i條路由，并反饋第i條路由在安全預(yù)警值下的最大業(yè)務(wù)帶寬承載能力；步驟602，確定第i條路由與前i-1條路由的最大業(yè)務(wù)帶寬承載能力之和；步驟603，判斷步驟602中得到的最大業(yè)務(wù)帶寬承載能力之和是否滿足帶寬要求，若是，則可將i條路由與前i-1條路由的作為目標(biāo)路由，并執(zhí)行步驟606； 若否，則執(zhí)行步驟604；步驟604，判斷路由條數(shù)是否達(dá)到設(shè)定的路由條數(shù)的上限值，若是，則說明未確定出符合條件的目標(biāo)路由，并執(zhí)行步驟606，若否，則執(zhí)行步驟605；步驟605，根據(jù)第i條路由更新網(wǎng)絡(luò)拓?fù)鋱D，并循環(huán)執(zhí)行步驟601，計(jì)算排序中的第i+1條路由；步驟606，反饋?zhàn)罱K結(jié)果。本發(fā)明實(shí)施例采用上述多業(yè)務(wù)負(fù)載分擔(dān)的方式，能夠根據(jù)網(wǎng)絡(luò)實(shí)際情況在無人共干預(yù)情況下，自動(dòng)計(jì)算出若干數(shù)量的多條網(wǎng)絡(luò)鏈路，完成分擔(dān)功能。而且，計(jì)算的路由數(shù)量、每條路由的最大業(yè)務(wù)帶寬承載能力均為系統(tǒng)最優(yōu)判斷，完全超越現(xiàn)有傳送技術(shù)及路由技術(shù)可支持的模式，真正意義上形成網(wǎng)絡(luò)智能能力。為了能對(duì)本發(fā)明實(shí)施例進(jìn)行更為全面、深入的介紹，下面以中國移動(dòng)上海分公司分組傳送網(wǎng)(PacketTransportNetwork，簡(jiǎn)稱PTN)網(wǎng)絡(luò)為研究對(duì)象。圖7為PTN網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。如圖7所示，上海移動(dòng)PTN網(wǎng)絡(luò)分為核心層、匯聚層以及接入層。其中，核心層部分按照功能分為2個(gè)子層(分散核心層、集中核心層)，并分別對(duì)應(yīng)專線業(yè)務(wù)及基站業(yè)務(wù)。匯聚層主要疏導(dǎo)、匯聚接入業(yè)務(wù)至核心層，并同時(shí)與兩個(gè)核心子層互聯(lián)。在網(wǎng)絡(luò)結(jié)構(gòu)方面，核心層以準(zhǔn)Mesh方式組網(wǎng)，Mesh化程度視業(yè)務(wù)集中處理網(wǎng)絡(luò)所在局點(diǎn)而定。匯聚層以環(huán)網(wǎng)方式組網(wǎng)，接入層以環(huán)、鏈向結(jié)合成形。在帶寬方面，核心層節(jié)點(diǎn)間主要以多個(gè)10GE速率互聯(lián)，匯聚層主要以單個(gè)10GE，接入層以GE為主組網(wǎng)。本發(fā)明實(shí)施例選取能夠反映創(chuàng)新價(jià)值、且具有代表性的功能進(jìn)行點(diǎn)對(duì)點(diǎn)展示。(1)網(wǎng)絡(luò)拓?fù)鋱D顯示本發(fā)明實(shí)施例將網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)鋱D及鏈路流量疏忙情況相結(jié)合，以網(wǎng)絡(luò)節(jié)點(diǎn)之間有無連接來表示網(wǎng)絡(luò)節(jié)點(diǎn)間的互聯(lián)關(guān)系，如圖8所示，為網(wǎng)絡(luò)節(jié)點(diǎn)間的互 聯(lián)關(guān)系示意圖。進(jìn)一步地，還可以以鏈路著色說明網(wǎng)元間帶寬使用率情況，并區(qū)分為綠色(≤30％)、黃色(30％～50％)、橙色(50％～70％)以及紅色(70％)，此處不再具體示意和描述。圖8中整合了虛擬節(jié)點(diǎn)的劃分功能，即分域功能，具體地，以虛框?qū)⒕W(wǎng)絡(luò)分為2個(gè)核心域(Core1、Core2)、2個(gè)匯聚域(Metro1、Metro2)以及2個(gè)接入域(Access1、Access2)。(2)業(yè)務(wù)流模擬(主備方式)選擇接入點(diǎn)A12為源節(jié)點(diǎn)，接入點(diǎn)A21為宿節(jié)點(diǎn)，網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的需求為100Mbps。本發(fā)明實(shí)施例采用“二段式”計(jì)算方式：先計(jì)算目標(biāo)路由(即主用路由)，并根據(jù)上海移動(dòng)網(wǎng)絡(luò)承載策略確認(rèn)多個(gè)備選目標(biāo)路由中的一個(gè)作為目標(biāo)路由。圖9為主用路由計(jì)算結(jié)果示意圖，如圖9所示，確定出的主用路由為：A12→A13→M14→YP-1→QZ-1→M21→A21。在主用路由基礎(chǔ)上，動(dòng)態(tài)重構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)，生成備用路由。本發(fā)明實(shí)施例中，備用路由生成時(shí)便與主用路由分離，無需后續(xù)評(píng)估判斷，提供高質(zhì)量主備路由方案。圖10為備用路由計(jì)算結(jié)果示意圖，如圖10所示，確定出的備用路由為：A12→A11→M12→M11→WR-1→WS-1→M25→M24→M23→M22→A21。(3)業(yè)務(wù)流模擬(多路由分擔(dān)方式)選擇核心點(diǎn)WR-1為源點(diǎn)，WS-1為宿點(diǎn)，總需求帶寬為40Gbps。通過系統(tǒng)查詢功能，該段鏈路能力上限16G，剩余業(yè)務(wù)承載能力10G。而所需的40G業(yè)務(wù)量是該鏈路可承載能力的4倍。結(jié)合系統(tǒng)靈活規(guī)劃能力，本發(fā)明實(shí)施例在無人工干預(yù)的情況下，自動(dòng)計(jì)算并分配4條無相同路由段的路由且負(fù)載均衡的建議路徑，用以分擔(dān)承載原鏈路無法滿足的帶寬需求。圖11為大帶寬多路由分擔(dān)計(jì)算結(jié)果示意圖，如圖11所示，確定出的多條分擔(dān)路由分別為：WR-1→YR-1→QZ-1→WS-1；WR-1→PD-1→WS-1；WR-1→WS-1；WR-1→CS-1→WS-1。目前SDN技術(shù)、路由器技術(shù)還未能達(dá)到對(duì)帶寬分配、分擔(dān)路由數(shù)量及各路由間最小化共享風(fēng)險(xiǎn)等多要素的平衡、無干預(yù)的計(jì)算或?qū)崿F(xiàn)方式。而本發(fā)明實(shí)施例能夠很好地詮釋流量工程的意義，并實(shí)現(xiàn)業(yè)務(wù)的分擔(dān)承載路由的計(jì)算。(4)網(wǎng)絡(luò)容災(zāi)在上述示例(3)基礎(chǔ)上，模擬多處鏈路中斷后的情況。先后分別對(duì){CS-1—PD-1}、{NJ-1—JQ-1}、{NJ-1—YP-1}進(jìn)行中斷模擬。前兩者中斷能找到恢復(fù)路由。但隨著中斷條數(shù)增多，最后一次中斷顯示無法成功恢復(fù)后，給出能夠最大程度恢復(fù)的數(shù)據(jù)量。模擬{CS-1—PD-1}中斷后，可得到恢復(fù)路徑CS-1—NJ-1—JQ-1—PD-1；模擬{NJ-1—JQ-1}中斷后，可得到恢復(fù)路徑NJ-1—QZ-1—JQ-1；模擬{NJ-1—YP-1}中斷后，可得到恢復(fù)路徑NJ-1—QZ-1—JQ-1—YP-1，并根據(jù)恢復(fù)路徑的網(wǎng)絡(luò)資源承載能力，給出能夠最大程度恢復(fù)的數(shù)據(jù)量。結(jié)合業(yè)務(wù)流量的靈活疏導(dǎo)，在滿足移動(dòng)調(diào)度原則基礎(chǔ)上，本發(fā)明實(shí)施例提供模擬網(wǎng)絡(luò)鏈路中斷容災(zāi)恢復(fù)方案。容災(zāi)方案根據(jù)網(wǎng)絡(luò)實(shí)際流量情況以及中斷鏈路位置，實(shí)時(shí)計(jì)算容災(zāi)恢復(fù)路徑。當(dāng)未成功恢復(fù)時(shí)，本發(fā)明實(shí)施例還提供網(wǎng)絡(luò)所能盡最大能力恢復(fù)的程度，提供決策者更多的選擇信息。綜上，本發(fā)明實(shí)施例主要從傳送網(wǎng)特性出發(fā)，融合SDN技術(shù)特點(diǎn)，通過對(duì)既有網(wǎng)絡(luò)進(jìn)行資源敏感性動(dòng)態(tài)重組，快速實(shí)現(xiàn)網(wǎng)絡(luò)資源靈活分配，能夠支持常規(guī)業(yè)務(wù)的無保護(hù)、主備保護(hù)場(chǎng)景的模擬，同時(shí)支撐傳送網(wǎng)流量工程中多路由分擔(dān)、關(guān)鍵鏈路容災(zāi)模擬等功能，使傳送網(wǎng)不再單純以業(yè)務(wù)需求為驅(qū)動(dòng)，向智能化轉(zhuǎn)型，填補(bǔ)了網(wǎng)絡(luò)實(shí)際配置與資源規(guī)劃之間的空白。具體體現(xiàn)為：(1)網(wǎng)絡(luò)拓?fù)淇焖僭偕翰捎脠D形化界面，將網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與節(jié)點(diǎn)間鏈路帶寬使用情況有機(jī)結(jié)合，再現(xiàn)網(wǎng)元節(jié)點(diǎn)間邏輯連接關(guān)系，且直觀呈現(xiàn)網(wǎng)絡(luò)資源使用重點(diǎn)區(qū)域。(2)數(shù)據(jù)流模擬：根據(jù)源節(jié)點(diǎn)和宿節(jié)點(diǎn)、業(yè)務(wù)帶寬需求以及SLA服務(wù)等級(jí)，系統(tǒng)提供點(diǎn)到點(diǎn)無保護(hù)、主備保護(hù)以及多路由分擔(dān)傳送三種模式。其中，主備保護(hù)方式不僅在網(wǎng)絡(luò)條件良好的情況下提供完備的不同路由建議，而且在 網(wǎng)絡(luò)資源不足或欠佳的環(huán)境下，提供盡力而為的主備方式，并同時(shí)分析同路由等情況。多路由分擔(dān)方式以網(wǎng)絡(luò)實(shí)時(shí)狀態(tài)為基礎(chǔ)，同時(shí)提供源宿節(jié)點(diǎn)間多種傳送路徑，在同路由、帶寬使用、跳數(shù)規(guī)模等方面提供平衡策略，共同分擔(dān)滿足業(yè)務(wù)需求。(3)網(wǎng)絡(luò)容災(zāi)模擬：使用網(wǎng)絡(luò)流量工程理念，模擬網(wǎng)絡(luò)鏈路多處中斷情況下，原鏈路承載業(yè)務(wù)在既有網(wǎng)絡(luò)的疏導(dǎo)情況，提供網(wǎng)絡(luò)突發(fā)性安全預(yù)警機(jī)制，提供重點(diǎn)鏈路容災(zāi)處理策略。針對(duì)上述方法流程，本發(fā)明實(shí)施例還提供一種確定目標(biāo)路由的裝置，該裝置的具體內(nèi)容可以參照上述方法實(shí)施。圖12為本發(fā)明實(shí)施例提供的一種確定目標(biāo)路由的裝置的結(jié)構(gòu)示意圖，該裝置包括：處理模塊1201，用于根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)；第一確定模塊1202，用于根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；第二確定模塊1203，用于根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。較佳地，所述網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)為網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量；所述處理模塊1201具體用于：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將歸屬信息相同的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為一個(gè)虛擬節(jié)點(diǎn)；刪除網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路帶寬的資源可用量小于所述第一閾值的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，得到所述第一待使用的虛擬節(jié)點(diǎn)。較佳地，所述第二確定模塊1203具體用于：根據(jù)所述虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選目標(biāo)路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求包括所述備選目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第一虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將所述評(píng)分值大于等于第二閾值的備選目標(biāo)路由確定為目標(biāo)路由。較佳地，還包括：更新模塊1204；所述更新模塊1204用于：刪除所述目標(biāo)路由所涉及的網(wǎng)絡(luò)節(jié)點(diǎn)間鏈路，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；或者，根據(jù)所述目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新所述第一網(wǎng)絡(luò)拓?fù)鋱D，得到第二網(wǎng)絡(luò)拓?fù)鋱D；所述處理模塊1201還用于：根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第二網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第二待使用的虛擬節(jié)點(diǎn)；所述第一確定模塊1202還用于：根據(jù)各個(gè)第二待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第二虛擬節(jié)點(diǎn)路由；所述第二確定模塊1203還用于：根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備用路由。較佳地，所述第二確定模塊1203具體用于：根據(jù)所述第二虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的備選備用路由；根據(jù)所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求，確定各個(gè)所述備選備用路 由的評(píng)分值；所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第二傳輸要求包括所述備選備用路由與所述目標(biāo)路由的相同路由段數(shù)、所述備選備用路由的網(wǎng)絡(luò)節(jié)點(diǎn)路由跳數(shù)、第二虛擬節(jié)點(diǎn)路由跳數(shù)以及網(wǎng)絡(luò)資源承載能力中的任一項(xiàng)或任意組合；根據(jù)各個(gè)所述備選備用路由的評(píng)分值，將所述評(píng)分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，所述第二確定模塊1203還用于：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，確定各個(gè)所述備選目標(biāo)路由的評(píng)分值均小于所述第二閾值的情況下，將網(wǎng)絡(luò)資源承載能力之和滿足網(wǎng)絡(luò)資源承載能力要求的多條所述備選目標(biāo)路由確定為目標(biāo)路由。較佳地，所述多條所述備選目標(biāo)路由包括第1至第N備選目標(biāo)路由；所述第二確定模塊1203具體用于：通過以下方式確定所述第1備選目標(biāo)路由：根據(jù)各個(gè)所述備選目標(biāo)路由的評(píng)分值，將評(píng)分值最高的備選目標(biāo)路由作為第1備選目標(biāo)路由；通過以下方式確定第i(1<i≤N)備選目標(biāo)路由：根據(jù)第i-1目標(biāo)路由的網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，更新第i-1網(wǎng)絡(luò)拓?fù)鋱D，得到第i網(wǎng)絡(luò)拓?fù)鋱D；根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第i網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第i待使用的虛擬節(jié)點(diǎn)；根據(jù)各個(gè)第i待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第i虛擬節(jié)點(diǎn)路由；根據(jù)所述第i虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第i傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第i目標(biāo)路由。從上述內(nèi)容可以看出：本發(fā)明的上述實(shí)施例中，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的歸屬信息，將第一網(wǎng)絡(luò)拓?fù)鋱D中網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)滿足設(shè)定條件的網(wǎng)絡(luò)節(jié)點(diǎn)劃分為第一待使用的虛擬節(jié)點(diǎn)；所述第一待使用的虛擬節(jié)點(diǎn)包括至少一個(gè)網(wǎng)絡(luò)節(jié) 點(diǎn)；根據(jù)各個(gè)第一待使用的虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定源節(jié)點(diǎn)所在的源虛擬節(jié)點(diǎn)到宿節(jié)點(diǎn)所在的宿虛擬節(jié)點(diǎn)的第一虛擬節(jié)點(diǎn)路由；根據(jù)所述第一虛擬節(jié)點(diǎn)路由內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系以及所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的第一傳輸要求，確定所述源節(jié)點(diǎn)到所述宿節(jié)點(diǎn)的目標(biāo)路由。本發(fā)明實(shí)施例中，首先根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)，對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，降低整體路由計(jì)算的復(fù)雜度，隨后根據(jù)虛擬節(jié)點(diǎn)路由，對(duì)網(wǎng)絡(luò)再次進(jìn)行簡(jiǎn)化，進(jìn)而可基于簡(jiǎn)化后的網(wǎng)絡(luò)確定出目標(biāo)路由；由此可見，本發(fā)明實(shí)例中從網(wǎng)絡(luò)節(jié)點(diǎn)間的網(wǎng)絡(luò)資源狀態(tài)和虛擬節(jié)點(diǎn)路由兩個(gè)方面對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化，從而明顯降低了節(jié)點(diǎn)遍歷時(shí)的數(shù)量，簡(jiǎn)化了計(jì)算復(fù)雜度，提高了確定目標(biāo)路由的效率。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使 得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁1 2 3