(19)國(guó)家知識(shí)產(chǎn)權(quán)局(12)發(fā)明專利(72)發(fā)明人唐能波鄧清宇柯華廣劉京京限公司16035由的端到端路由實(shí)時(shí)串接與展示方法及裝置效21.一種基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述方法包將0TN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。2.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系的步驟包括：根據(jù)所述OTN網(wǎng)絡(luò)的分層路由數(shù)據(jù)，建立端口與端口之間的有向連接關(guān)系，并且把分層路由數(shù)據(jù)的屬性賦值到連接關(guān)系上，以關(guān)系類型增量同步到圖數(shù)據(jù)庫(kù)中；根據(jù)所述OTN網(wǎng)絡(luò)的分層路由數(shù)據(jù)，建立通道與通道之間的有向承載關(guān)系，以關(guān)系類型增量同步到圖數(shù)據(jù)庫(kù)中。3.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)的步驟包括：基于所述OTN網(wǎng)絡(luò)的頂層通道的標(biāo)識(shí)符，在所述圖數(shù)據(jù)庫(kù)中查詢通道承載關(guān)系，獲得頂層通道展開(kāi)至主圖層級(jí)所涉及的第一通道集合；基于所述第一通道集合查詢通道路由，獲得所述主圖路由數(shù)據(jù)。4.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D的步驟包括：根據(jù)所述主圖路由數(shù)據(jù)搜索主信號(hào)流和最小路徑覆蓋情況；基于主流信號(hào)方向布局節(jié)點(diǎn)坐標(biāo)，基于最小路徑覆蓋集選擇關(guān)鍵交叉點(diǎn)的坐標(biāo)；對(duì)端口進(jìn)行信號(hào)流排布，以此確定每個(gè)端口的節(jié)點(diǎn)坐標(biāo)，生成所述主圖路由拓?fù)鋱D。5.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖的步驟包括：針對(duì)同一網(wǎng)元間的多個(gè)子網(wǎng)鏈路，判斷其是否存在重疊部分，若重疊比例超過(guò)設(shè)定閾6.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)的步驟包括：采用并發(fā)的方式，從各所述子圖通道展開(kāi)至端到端路由層級(jí)所涉及的第二通道集合，并基于所述第二通道集合查詢通道路由，獲得所述子圖路由數(shù)據(jù)。7.根據(jù)權(quán)利要求1所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，其特征在于，所述將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D的步驟包括：3依據(jù)所述主圖路由拓?fù)鋱D與所述子圖路由拓?fù)鋱D的銜接點(diǎn)，明確所述子圖路由拓?fù)鋱D在所述主圖路由拓?fù)鋱D未展開(kāi)前的位置與占用范圍；通過(guò)計(jì)算所述子圖路由拓?fù)鋱D大小范圍并減去其在所述主圖路由拓?fù)鋱D中的大小范圍，得出所述子圖路由拓?fù)鋱D嵌入所述主圖路由拓?fù)鋱D時(shí)附近點(diǎn)需要騰挪的變化量；根據(jù)計(jì)算獲得的所述變化量調(diào)整相關(guān)點(diǎn)坐標(biāo)，將所述子圖路由拓?fù)鋱D數(shù)據(jù)添加到所述主圖路由拓?fù)鋱D中，完成所述子圖路由拓?fù)鋱D與所述主圖路由拓?fù)鋱D的合并操作；重復(fù)該過(guò)程，直至所有所述子圖路由拓?fù)鋱D都合并至所述主圖路由拓?fù)鋱D，獲得所述完整路由拓?fù)鋱D。8.一種基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置，其特征在于，所述裝置包數(shù)據(jù)轉(zhuǎn)存模塊，用于將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；主圖生成模塊，用于基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；子圖拆分模塊，用于從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖；子圖生成模塊，用于基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；數(shù)據(jù)合并模塊，用于將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。9.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)權(quán)利要求1至7任一項(xiàng)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的步驟。10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至7任一項(xiàng)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的步驟。4基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法及裝置技術(shù)領(lǐng)域[0001]本申請(qǐng)涉及數(shù)據(jù)處理領(lǐng)域，具體涉及一種基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法及裝置。背景技術(shù)[0002]OTN網(wǎng)絡(luò)(分層路由)在邏輯層面上被劃分為多個(gè)層次，每層負(fù)責(zé)特定的功能和范圍，不同層次之間通過(guò)特定的接口進(jìn)行交互。優(yōu)點(diǎn)在于可以實(shí)現(xiàn)更好的網(wǎng)絡(luò)管理和控制，提高網(wǎng)絡(luò)的可擴(kuò)展性和靈活性。每層可以獨(dú)立進(jìn)行優(yōu)化和升級(jí)，降低了網(wǎng)絡(luò)的復(fù)雜性。在數(shù)據(jù)[0003]分層路由優(yōu)點(diǎn)在于數(shù)據(jù)容易維護(hù)、單層路由規(guī)模較小、易于排查問(wèn)題。缺點(diǎn)是，從端到端通信整體角度看路由走向，得在不同分層路由里換來(lái)?yè)Q去，不直觀，難以理解，有些路由數(shù)據(jù)的段組序?qū)傩?，若段組序缺失或者不準(zhǔn)，輸出端到端路由就會(huì)失敗。且0TN網(wǎng)絡(luò)的路由數(shù)據(jù)量大，若基于關(guān)系型數(shù)據(jù)庫(kù)存儲(chǔ)數(shù)據(jù)，查詢效率慢，要提前構(gòu)建端到端匯聚到某一層的緩存，串行構(gòu)建效率不高，且依賴緩存，路由數(shù)據(jù)的某一段路徑變化時(shí)，不能實(shí)時(shí)動(dòng)態(tài)更新。發(fā)明內(nèi)容[0004]針對(duì)現(xiàn)有技術(shù)中的問(wèn)題，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法及裝置，能夠?qū)崿F(xiàn)路由數(shù)據(jù)端到端的可視化，且能夠按照任意的層級(jí)展開(kāi)，去實(shí)時(shí)構(gòu)建端到端路由。[0005]為了解決上述問(wèn)題中的至少一個(gè)，本申請(qǐng)?zhí)峁┮韵录夹g(shù)方案：[0006]第一方面，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，包括：[0007]將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0008]基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0009]從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述[0010]基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；[0011]將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。[0012]進(jìn)一步的，所述建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系的步驟包括：5[0013]根據(jù)所述OTN網(wǎng)絡(luò)的分層路由數(shù)據(jù)，建立端口與端口之間的有向連接關(guān)系，并且把分層路由數(shù)據(jù)的屬性賦值到連接關(guān)系上，以關(guān)系類型增量同步到圖數(shù)據(jù)庫(kù)中；[0014]根據(jù)所述OTN網(wǎng)絡(luò)的分層路由數(shù)據(jù)，建立通道與通道之間的有向承載關(guān)系，以關(guān)系類型增量同步到圖數(shù)據(jù)庫(kù)中。[0015]進(jìn)一步的，所述基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)的[0016]基于所述OTN網(wǎng)絡(luò)的頂層通道的標(biāo)識(shí)符，在所述圖數(shù)據(jù)庫(kù)中查詢通道承載關(guān)系，獲得頂層通道展開(kāi)至主圖層級(jí)所涉及的第一通道集合；基于所述第一通道集合查詢通道路[0017]進(jìn)一步的，所述通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D的步驟包括：[0018]根據(jù)所述主圖路由數(shù)據(jù)搜索主信號(hào)流和最小路徑覆蓋情況；基于主流信號(hào)方向布局節(jié)點(diǎn)坐標(biāo)，基于最小路徑覆蓋集選擇關(guān)鍵交叉點(diǎn)的坐標(biāo)；對(duì)端口進(jìn)行信號(hào)流排布，以此確定每個(gè)端口的節(jié)點(diǎn)坐標(biāo)，生成所述主圖路由拓?fù)鋱D。[0019]進(jìn)一步的，所述按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖的步驟包括：[0020]針對(duì)同一網(wǎng)元間的多個(gè)子網(wǎng)鏈路，判斷其是否存在重疊部分，若重疊比例超過(guò)設(shè)定閾值，則將其一起展開(kāi)形成一個(gè)子圖；若重疊[0021]進(jìn)一步的，所述基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)的步驟包括：[0022]采用并發(fā)的方式，從各所述子圖通道展開(kāi)至端到端路由層級(jí)所涉及的第二通道集合，并基于所述第二通道集合查詢通道路由，獲得所述子圖路由數(shù)據(jù)。[0023]進(jìn)一步的，所述將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D的步驟包括：[0024]依據(jù)所述主圖路由拓?fù)鋱D與所述子圖路由拓?fù)鋱D的銜接點(diǎn)，明確所述子圖路由拓?fù)鋱D在所述主圖路由拓?fù)鋱D未展開(kāi)前的位置與占用范圍；[0025]通過(guò)計(jì)算所述子圖路由拓?fù)鋱D大小范圍并減去其在所述主圖路由拓?fù)鋱D中的大小范圍，得出所述子圖路由拓?fù)鋱D嵌入所述主圖路由拓?fù)鋱D時(shí)附近點(diǎn)需要騰挪的變化量；[0026]根據(jù)計(jì)算獲得的所述變化量調(diào)整相關(guān)點(diǎn)坐標(biāo)，將所述子圖路由拓?fù)鋱D數(shù)據(jù)添加到所述主圖路由拓?fù)鋱D中，完成所述子圖路由拓?fù)鋱D與所述主圖路由拓?fù)鋱D的合并操作；[0027]重復(fù)該過(guò)程，直至所有所述子圖路由拓?fù)鋱D都合并至所述主圖路由拓?fù)鋱D，獲得所述完整路由拓?fù)鋱D。[0028]第二方面，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置，包括：[0029]數(shù)據(jù)轉(zhuǎn)存模塊，用于將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0030]主圖生成模塊，用于基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0031]子圖拆分模塊，用于從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖；[0032]子圖生成模塊，用于基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；6[0033]數(shù)據(jù)合并模塊，用于將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所[0034]第三方面，本申請(qǐng)?zhí)峁┮环N電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的步驟。[0035]第四方面，本申請(qǐng)?zhí)峁┮环N計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的[0036]第五方面，本申請(qǐng)?zhí)峁┮环N計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序/指令，該計(jì)算機(jī)程序/指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法[0037]由上述技術(shù)方案可知，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法及裝置，該方法基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該方法將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。該方法通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題分解成一系列相互關(guān)聯(lián)的子問(wèn)題，這些子問(wèn)題規(guī)模更小，計(jì)算速度更快，且同級(jí)的子問(wèn)題可以并行計(jì)算，提升了數(shù)據(jù)處理效率?；谏厦鎯牲c(diǎn)，該數(shù)據(jù)存儲(chǔ)方式能夠大幅縮短端到端路由串接耗時(shí)，使得實(shí)時(shí)計(jì)算成為可能。附圖說(shuō)明[0038]為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。[0039]圖1為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的流程示意圖；[0040]圖2為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的圖數(shù)據(jù)庫(kù)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)示意圖；[0041]圖3為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的實(shí)時(shí)串接處理流程示意圖；[0042]圖4為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的主圖路由拓?fù)鋱D的結(jié)構(gòu)示意圖；[0043]圖5為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的子圖路由拓?fù)鋱D的結(jié)構(gòu)示意圖；[0044]圖6為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的整體路由拓?fù)鋱D的結(jié)構(gòu)示意圖；[0045]圖7為本申請(qǐng)實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置的[0046]圖8為本申請(qǐng)實(shí)施例中的電子設(shè)備的結(jié)構(gòu)示意圖。7處理器9130、顯示器9160、電源9170、緩沖存儲(chǔ)器9141、應(yīng)用/功能存儲(chǔ)部9142、數(shù)據(jù)存儲(chǔ)部具體實(shí)施方式[0049]為使本申請(qǐng)實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。[0050]本申請(qǐng)技術(shù)方案中對(duì)數(shù)據(jù)的獲取、存儲(chǔ)、使用、處理等均符合國(guó)家法律法規(guī)的相關(guān)[0051]考慮到現(xiàn)有技術(shù)中存在的問(wèn)題，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法及裝置，該方法基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該方法將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題分解成一系列相互關(guān)聯(lián)的子問(wèn)題，這些子問(wèn)題規(guī)模更小，計(jì)算速度更快，且同級(jí)的子問(wèn)題可以并行計(jì)算，提升了數(shù)據(jù)處理效率?；谏厦鎯牲c(diǎn)，該數(shù)據(jù)存儲(chǔ)方式能夠大幅縮短端到端路由串接耗時(shí)，使得實(shí)時(shí)計(jì)算成為可能。[0052]為了能夠?qū)崿F(xiàn)路由數(shù)據(jù)端到端的可視化，且能夠按照任意的層級(jí)展開(kāi)，去實(shí)時(shí)構(gòu)建端到端路由，本申請(qǐng)?zhí)峁┮环N基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的實(shí)施例。總的來(lái)看，該方法包括兩部分內(nèi)容，一是基于圖數(shù)據(jù)庫(kù)存儲(chǔ)數(shù)據(jù)(步驟S101),二是將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上(步驟S102-S105)。具體的，參見(jiàn)圖1,所述基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法包含有如下內(nèi)容：[0053]步驟S101:將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系。[0054]參考圖2所示，本實(shí)施例中，圖數(shù)據(jù)庫(kù)數(shù)據(jù)存儲(chǔ)的具體步驟包[0056]將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)以節(jié)點(diǎn)類型，增[0058]將OTN網(wǎng)絡(luò)中的通道數(shù)據(jù)以節(jié)點(diǎn)類型，增量同步到圖數(shù)據(jù)庫(kù)中。[0060]1)根據(jù)OTN網(wǎng)絡(luò)中的分層路由數(shù)據(jù)，建立端口與端口之間的有向連接關(guān)系，并且把分層路由數(shù)據(jù)的屬性賦值到連接關(guān)系上，以關(guān)系類型，增量同步到圖數(shù)據(jù)庫(kù)中。[0061]2)根據(jù)OTN網(wǎng)絡(luò)中的分層路由數(shù)據(jù)，建立通道與通道之間的有向承載關(guān)系，以關(guān)系類型，增量同步到圖數(shù)據(jù)庫(kù)中。[0062]本實(shí)施例提供的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，使用圖數(shù)據(jù)庫(kù)存取分層路由與通道承載關(guān)系數(shù)據(jù)，把通道也當(dāng)作節(jié)點(diǎn)對(duì)象，在把路由數(shù)據(jù)保存到圖8數(shù)據(jù)庫(kù)中的時(shí)候，同時(shí)維護(hù)端口與端口之間連接關(guān)系以及通道與通道之間承載關(guān)系。有了這些關(guān)系數(shù)據(jù)，在查找頂層通道到任意層級(jí)底層通道承載關(guān)系，以及匯聚分層路由時(shí)，查詢效率都非常快。[0063]步驟S102:基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D。輸出完整路由。[0065]該步驟S102提供了實(shí)時(shí)串接中獲取主圖路由和主圖路由打點(diǎn)的具體方法，該方法中，獲取主圖路由的步驟包括：基于OTN網(wǎng)絡(luò)頂層通道的ID(標(biāo)識(shí)符),在圖數(shù)據(jù)庫(kù)中查詢通道承載關(guān)系，從而得到頂層通道展開(kāi)至主圖層級(jí)所涉及的第一通道集合；基于該第一通道集合查詢通道路由，獲得主圖路由數(shù)據(jù)，并將上層通道的主備信息傳遞至底層通道。該設(shè)計(jì)能高效聚合多層級(jí)通道，大幅提升查詢效率。[0066]主圖路由打點(diǎn)的步驟包括：根據(jù)主圖路由數(shù)據(jù)搜索主信號(hào)流和最小路徑覆蓋情況；再基于主流信號(hào)方向布局節(jié)點(diǎn)坐標(biāo)，基于最小路徑覆蓋集選擇關(guān)鍵交叉點(diǎn)的坐標(biāo)；最后對(duì)端口進(jìn)行信號(hào)流排布，以此確定每個(gè)端口的節(jié)點(diǎn)坐標(biāo)，生成主圖路由拓?fù)鋱D。主圖路由拓?fù)鋱D參考圖4所示。該設(shè)計(jì)基于主信號(hào)流方向確定節(jié)點(diǎn)初步坐標(biāo)，能夠最小化路徑交叉，均衡節(jié)點(diǎn)密度，同時(shí)通過(guò)最小路徑覆蓋精細(xì)化調(diào)優(yōu)，優(yōu)化關(guān)鍵樞紐位置，以降低全局跳數(shù)和資源消耗。[0068]通道路由通常指某層通道的單層路由，是由多個(gè)路由段組成，是信息傳輸所經(jīng)過(guò)的具體路線。[0069]通道層級(jí)包括：[0072]光通路數(shù)據(jù)單元(ODUk):如ODUk(k=0、1、2、3、4),用于封裝和處理不同速率和格[0073]再生段(RS):負(fù)責(zé)在兩個(gè)再生中繼器之間對(duì)光信號(hào)進(jìn)行再生和放大。[0074]復(fù)用段(MS):用于處理多個(gè)通道復(fù)用在一起后的相關(guān)功能，如監(jiān)控和維護(hù)。光通道層(OCH):直接承載客戶業(yè)務(wù)信號(hào)，光網(wǎng)絡(luò)中透明傳輸通道。[0075]光復(fù)用段層(0MS):負(fù)責(zé)多個(gè)光通道的復(fù)用和傳輸。[0076]光傳輸段層(OTS):主要處理光信號(hào)在物理介質(zhì)(如光纖)上的傳輸。[0077]步驟S103:從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖。[0078]該步驟S103提供了實(shí)時(shí)串接中構(gòu)建子圖入?yún)⒌木唧w方法，該方法從主圖路由里提取承載SNL段(SubnetworkLink,子網(wǎng)鏈路)的子通道ID,按照網(wǎng)元間分組形成多個(gè)子圖。針對(duì)同一網(wǎng)元間的多個(gè)SNL,判斷其路由元素(如端口、路由段等)是否存在重疊部分，若重疊比例超過(guò)設(shè)定閾值，相同的元素過(guò)多，那么,這幾個(gè)SNL展開(kāi)的子圖基本上都差不多，重復(fù)展9展開(kāi)。該設(shè)計(jì)能夠降低運(yùn)維復(fù)雜度，使得該方案既能規(guī)?；幚砀咧丿B任務(wù)，又能精細(xì)化滿足差異化需求，實(shí)現(xiàn)了效率與靈活性的最佳平衡。[0079]示例性的，本實(shí)施例還提供了構(gòu)建子圖展開(kāi)參數(shù)的具體過(guò)程：[0080]按照坐標(biāo)規(guī)則，橫坐標(biāo)與縱坐標(biāo)均越小的SNL優(yōu)先展開(kāi)，即從最左上角開(kāi)始。其中SNL1和SNL2,同在一個(gè)網(wǎng)元間，通過(guò)判斷兩個(gè)路由之間的重疊程度，確定SNL1和SNL2一同展[0081]第一個(gè)要展開(kāi)的子圖如圖4所示。從中我們可以直到以下信息：[0084]3)記錄展開(kāi)前矩形范圍，其左上角坐標(biāo)為(x1=1,y1=0),右下角坐標(biāo)為(x2=2,y2=1),由此可得長(zhǎng)度為1,高度為1。這里的矩形范圍用于后續(xù)計(jì)算子圖在主圖中的位置與相關(guān)點(diǎn)的騰挪。[0085]步驟S104:基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D。[0086]該步驟S104提供了實(shí)時(shí)串接中獲取子圖路由和子圖路由打點(diǎn)的具體方法，該方法[0087]1)根據(jù)子圖入?yún)?，采用并發(fā)方式獲取子圖路由，獲取的路由范圍是從子圖通道展開(kāi)至端到端路由層級(jí)所涉及的第二通道集合。[0088]2)基于該第二通道集合進(jìn)一步查詢通道路由獲得子圖路由數(shù)據(jù)，并將上層通道的主備信息傳遞至底層通道。[0090]4)搜索主信號(hào)流與最小路徑覆蓋，對(duì)端口進(jìn)行信號(hào)流排布，以此確定每個(gè)端口的坐標(biāo)。子圖的路由拓?fù)鋱D參考圖5所示。[0091]步驟S105:將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。[0092]該步驟S105提供了實(shí)時(shí)串接中子圖路由拓?fù)鋱D(下稱子圖)合并主圖路由拓?fù)鋱D(下稱主圖)的具體方法，該方法中，子圖計(jì)算完成后即可確定子圖的大小范圍。依據(jù)主圖與子圖的銜接點(diǎn)，明確子圖在主圖未展開(kāi)前的位置與占用范圍。通過(guò)計(jì)算子圖大小范圍并減去其在主圖中的大小范圍，得出子圖嵌入主圖時(shí)附近點(diǎn)需要騰挪的變化量。據(jù)此調(diào)整相關(guān)點(diǎn)坐標(biāo)，將子圖數(shù)據(jù)添加到主圖中，完成子圖與主圖的合并操作。重復(fù)該過(guò)程，直至所有子圖都合并至主圖，獲得完整路由拓?fù)鋱D。[0093]示例性的，本實(shí)施例還提供了子圖合并到主圖的具體過(guò)程(主圖參考圖4所示，子圖參考圖5所示):[0095]遍歷子圖所有端口，若端口的x坐標(biāo)大于當(dāng)前記錄的長(zhǎng)度值，則更新長(zhǎng)度；若端口的y坐標(biāo)大于當(dāng)前記錄的高度值，則更新高度。經(jīng)計(jì)算可得長(zhǎng)度為4,高度為5。[0097]1)根據(jù)子圖入?yún)ⅲ瑢⒆訄D相關(guān)端口、網(wǎng)元實(shí)例ID變更為主圖的對(duì)應(yīng)ID。[0099]3)由于展開(kāi)前矩形范圍，其左上角坐標(biāo)為(x1=1,y1=0),右下角坐標(biāo)為(x2=2,y2=1),把子圖中所有點(diǎn)的橫坐標(biāo)加上左上角坐標(biāo)的x1值，縱坐標(biāo)加上左上角坐標(biāo)的y1值，從而確定子圖在主圖中的相對(duì)位置。[0101]1)獲取范圍變化：原始子圖的長(zhǎng)為1、高為1,經(jīng)計(jì)算變化后長(zhǎng)為5、高為4,所以變化[0102]2)縱坐標(biāo)騰挪：由于展開(kāi)前矩形范圍，其左上角坐標(biāo)為(x1=1,y1=0),右下角坐標(biāo)為(x2=2,y2=1),所以縱坐標(biāo)大于2的點(diǎn)都要往下挪移3個(gè)位置。[0103]3)橫坐標(biāo)騰挪：由于展開(kāi)前矩形范圍，其左上角坐標(biāo)為(x1=1,y1=0),右下角坐標(biāo)為(x2=2,y2=1),對(duì)于橫坐標(biāo)大于等于2且與特定點(diǎn)存在關(guān)系的點(diǎn)，要往右騰挪4個(gè)位置。判斷點(diǎn)之間是否存在關(guān)系的方法是以子圖的宿端端口作為起點(diǎn)生成多叉樹(shù)圖，記錄起點(diǎn)以及其他點(diǎn)到起點(diǎn)的路徑，若b點(diǎn)的x減去a點(diǎn)的x小于或等于最小路徑的權(quán)重長(zhǎng)度，則表示兩者[0105]1)子圖的點(diǎn)和線添加到主圖中。[0106]2)點(diǎn)去重：依據(jù)端口ID去除重復(fù)的點(diǎn)。[0108]本實(shí)施例中，輸出完整路由的方法包括：對(duì)合并后的點(diǎn)、線進(jìn)行后置處理，例如為[0109]本實(shí)施例提供的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，結(jié)合圖數(shù)據(jù)庫(kù)快速查詢關(guān)系特性，將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上，將大任務(wù)拆分小任務(wù)，將串行執(zhí)行改成并行執(zhí)行的思想應(yīng)用在端到端串接上。[0110]本實(shí)施例提供的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法，路由數(shù)據(jù)容易維護(hù)，不需要大范圍變更數(shù)據(jù)，只要維護(hù)好局部的分層數(shù)據(jù)，可以做到分層路由數(shù)據(jù)實(shí)子圖并發(fā)處理兩大特性，實(shí)時(shí)串接的效率高，用戶感知不到延遲。[0111]為了能夠?qū)崿F(xiàn)路由數(shù)據(jù)端到端的可視化，且能夠按照任意的層級(jí)展開(kāi)，去實(shí)時(shí)構(gòu)建端到端路由，本申請(qǐng)?zhí)峁┮环N用于實(shí)現(xiàn)所述基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的全部或部分內(nèi)容的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置的實(shí)施例，參見(jiàn)圖7,所述基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置具體包含有如下內(nèi)[0112]數(shù)據(jù)轉(zhuǎn)存模塊10,用于將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0113]主圖生成模塊20,用于基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0114]子圖拆分模塊30,用于從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形[0115]子圖生成模塊40,用于基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)11子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；[0116]數(shù)據(jù)合并模塊50,用于將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到[0117]從上述描述可知，本申請(qǐng)實(shí)施例提供的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置，該裝置基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該裝置將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。該方法通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題分解成一系列相互關(guān)聯(lián)的子問(wèn)題，這些子問(wèn)題規(guī)模更小，計(jì)算速度更快，且同級(jí)的子問(wèn)題可以并行計(jì)算，提升了數(shù)據(jù)處理效率?；谏厦鎯牲c(diǎn)，該數(shù)據(jù)存儲(chǔ)方式能夠大幅縮短端到端路由串接耗時(shí)，使得實(shí)時(shí)計(jì)算成為可能。[0118]從硬件層面來(lái)說(shuō)，為了能夠?qū)崿F(xiàn)路由數(shù)據(jù)端到端的可視化，且能夠按照任意的層級(jí)展開(kāi)，去實(shí)時(shí)構(gòu)建端到端路由，本申請(qǐng)?zhí)峁┮环N用于實(shí)現(xiàn)所述基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法中的全部或部分內(nèi)容的電子設(shè)備的實(shí)施例，所述電子設(shè)備具體包含有如下內(nèi)容：[0119]處理器(processor)、存儲(chǔ)器(memory)、通信接口(CommunicationsInterface)口用于實(shí)現(xiàn)基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置與核心業(yè)務(wù)系統(tǒng)、用戶終端以及相關(guān)數(shù)據(jù)庫(kù)等相關(guān)設(shè)備之間的信息傳輸；該邏輯控制器可以是臺(tái)式計(jì)算機(jī)、平板電腦及移動(dòng)終端等，本實(shí)施例不限于此。在本實(shí)施例中，該邏輯控制器可以參照實(shí)施例中的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的實(shí)施例，以及基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置的實(shí)施例進(jìn)行實(shí)施，其內(nèi)容被合并于此，重復(fù)之處不再贅述。[0120]可以理解的是，所述用戶終端可以包括智能手機(jī)、平板電子設(shè)備、網(wǎng)絡(luò)機(jī)頂盒、便[0121]在實(shí)際應(yīng)用中，基于0TN分層路由的端到端路由實(shí)時(shí)串接與展示方法的部分可以在如上述內(nèi)容所述的電子設(shè)備側(cè)執(zhí)行，也可以所有的操作都在所述客戶端設(shè)備中完成。具體可以根據(jù)所述客戶端設(shè)備的處理能力，以及用戶使用場(chǎng)景的限制等進(jìn)行選擇。本申請(qǐng)對(duì)此不作限定。若所有的操作都在所述客戶端設(shè)備中完成，所述客戶端設(shè)備還可以包括處理[0122]上述的客戶端設(shè)備可以具有通信模塊(即通信單元),可以與遠(yuǎn)程的服務(wù)器進(jìn)行通信連接，實(shí)現(xiàn)與所述服務(wù)器的數(shù)據(jù)傳輸。所述服務(wù)器可以包括任務(wù)調(diào)度中心一側(cè)的服務(wù)器，其他的實(shí)施場(chǎng)景中也可以包括中間平臺(tái)的服務(wù)器，例如與任務(wù)調(diào)度中心服務(wù)器有通信鏈接的第三方服務(wù)器平臺(tái)的服務(wù)器。所述的服務(wù)器可以包括單臺(tái)計(jì)算機(jī)設(shè)備，也可以包括多個(gè)服務(wù)器組成的服務(wù)器集群，或者分布式裝置的服務(wù)器結(jié)構(gòu)。[0123]圖8為本申請(qǐng)實(shí)施例的電子設(shè)備9600的系統(tǒng)構(gòu)成的示意框圖。如圖8所示，該電子設(shè)備9600可以包括中央處理器9100和存儲(chǔ)器9140;存儲(chǔ)器9140耦合到中央處理器9100。值得注意的是，該圖8是示例性的；還可以使用其他類型的結(jié)構(gòu)，來(lái)補(bǔ)電信功能或其他功能。[0124]一實(shí)施例中，基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法功能可以被集成到中央處理器9100中。其中，中央處理器9100可以被配置為進(jìn)行如下控制：[0125]步驟S101:將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0126]步驟S102:基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0127]步驟S103:從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖；[0128]步驟S104:基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；[0129]步驟S105:將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。[0130]從上述描述可知，本申請(qǐng)實(shí)施例提供的電子設(shè)備，該電子設(shè)備基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該電子設(shè)備將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。該方法通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題分解成一系列相互關(guān)聯(lián)的子問(wèn)題，這些子問(wèn)題規(guī)模更小，計(jì)算速度更快，且同級(jí)的子問(wèn)題可以并行計(jì)算，提升了數(shù)據(jù)處理效率。基于上面兩點(diǎn)，該數(shù)據(jù)存儲(chǔ)方式能夠大幅縮短端到端路由串接耗時(shí)，使得實(shí)時(shí)計(jì)算成為可能。[0131]在另一個(gè)實(shí)施方式中，基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置可以與中央處理器9100分開(kāi)配置，例如可以將基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示裝置配置為與中央處理器9100連接的芯片，通過(guò)中央處理器的控制來(lái)實(shí)現(xiàn)基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法功能。器9130、顯示器9160、電源9170。值得注意的是，電子設(shè)備9600也并不示的所有部件；此外，電子設(shè)備9600還可以包括圖8中沒(méi)有示出的部件，可以參考現(xiàn)有技術(shù)。[0133]如圖8所示，中央處理器9100有時(shí)也稱為控制器或操作控件，可以包括微處理器或其他處理器裝置和/或邏輯裝置，該中央處理器9100接收輸入并控制電子設(shè)備9600的各個(gè)部件的操作。易失性存儲(chǔ)器或其它合適裝置中的一種或更多種?？蓛?chǔ)存上述與失敗有關(guān)的信息，此外還可存儲(chǔ)執(zhí)行有關(guān)信息的程序。并且中央處理器9100可執(zhí)行該存儲(chǔ)器9140存儲(chǔ)的該程序，以實(shí)現(xiàn)信息存儲(chǔ)或處理等。[0135]輸入單元9120向中央處理器9100提供輸入。該輸入單元9120例如為按鍵或觸摸輸入裝置。電源9170用于向電子設(shè)備9600提供電力。顯示器9160用于進(jìn)行圖像和文字等顯示[0136]該存儲(chǔ)器9140可以是固態(tài)存儲(chǔ)器，例如，只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器且設(shè)有更多數(shù)據(jù)，該存儲(chǔ)器的示例有時(shí)被稱為EPROM的裝置。存儲(chǔ)器9140包括緩沖存儲(chǔ)器9141(有時(shí)被稱為緩沖器)。存儲(chǔ)器9140可以包括應(yīng)用/功能存儲(chǔ)部9142,該應(yīng)用/功能存儲(chǔ)部9142用于存儲(chǔ)應(yīng)用程序和功能程序或用于通過(guò)中央處理器9100執(zhí)行電子設(shè)備9600的操作的流程。[0137]存儲(chǔ)器9140還可以包括數(shù)據(jù)存儲(chǔ)部9143,該數(shù)據(jù)存儲(chǔ)部9143用于存儲(chǔ)數(shù)據(jù)，例如聯(lián)系人、數(shù)字?jǐn)?shù)據(jù)、圖片、聲音和/或任何其他由電子設(shè)備使用的數(shù)據(jù)。序存儲(chǔ)部9144可以包括電子設(shè)備的用于通信功能和/或用于執(zhí)行電子設(shè)備的其他功能(如消息傳送應(yīng)用、通訊錄應(yīng)用等)的各種驅(qū)動(dòng)程序。[0138]通信模塊9110即為經(jīng)由天線9111發(fā)送和接收信號(hào)的發(fā)送機(jī)/接收機(jī)。通信模塊9110(發(fā)送機(jī)/接收機(jī))耦合到中央處理器9100,以提供輸入信號(hào)和接收輸出信號(hào)，這可以和常規(guī)移動(dòng)通信終端的情況相同。[0139]基于不同的通信技術(shù)，在同一電子設(shè)備中，可以設(shè)置有多個(gè)通信模塊9110,如蜂窩網(wǎng)絡(luò)模塊、藍(lán)牙模塊和/或無(wú)線局域網(wǎng)模塊等。通信模塊9110(發(fā)送機(jī)/接收機(jī))還經(jīng)由音頻處理器9130耦合到揚(yáng)聲器9131和麥克風(fēng)9132,以經(jīng)由揚(yáng)聲器9131提供音頻輸出，并接收來(lái)自麥克風(fēng)9132的音頻輸入，從而實(shí)現(xiàn)通常的電信功能。音頻處理器9130可以包括任何合適以通過(guò)麥克風(fēng)9132能夠在本機(jī)上錄音，且使得可以通過(guò)揚(yáng)聲器9131來(lái)播放本機(jī)上存儲(chǔ)的聲[0140]本申請(qǐng)的實(shí)施例還提供能夠?qū)崿F(xiàn)上述實(shí)施例中的執(zhí)行主體為服務(wù)器或客戶端的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法中全部步驟的一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述實(shí)施例中的執(zhí)行主體為服務(wù)器或客戶端的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法的全部步驟，例如，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)下述步驟：[0141]步驟S101:將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0142]步驟S102:基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0143]步驟S103:從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖；[0144]步驟S104:基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；[0145]步驟S105:將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。[0146]從上述描述可知，本申請(qǐng)實(shí)施例提供的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該方法將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題分解成一系列相互關(guān)聯(lián)的子問(wèn)題，這些子問(wèn)題規(guī)模更小，計(jì)算速度更快，且同級(jí)的子問(wèn)題可以并行計(jì)算，提升了數(shù)據(jù)處理效率。基于上面兩點(diǎn)，該數(shù)據(jù)存儲(chǔ)方式能夠大幅縮短端到端路由串接耗時(shí)，使得實(shí)時(shí)計(jì)算成為可能。[0147]本申請(qǐng)的實(shí)施例還提供能夠?qū)崿F(xiàn)上述實(shí)施例中的執(zhí)行主體為服務(wù)器或客戶端的基于OTN分層路由的端到端路由實(shí)時(shí)串接與展示方法中全部步驟的一種計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序/指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的基于OTN分層路由的端到端路由實(shí)時(shí)串接[0148]步驟S101:將OTN網(wǎng)絡(luò)中的端口數(shù)據(jù)和通道數(shù)據(jù)以節(jié)點(diǎn)類型同步到圖數(shù)據(jù)庫(kù)中，并建立端口與端口之間的連接關(guān)系，以及通道與通道之間的承載關(guān)系；[0149]步驟S102:基于所述OTN網(wǎng)絡(luò)的頂層通道查詢主圖路由，獲得主圖路由數(shù)據(jù)，并通過(guò)主圖路由打點(diǎn)生成主圖路由拓?fù)鋱D；[0150]步驟S103:從所述主圖路由數(shù)據(jù)中提取承載子網(wǎng)鏈路的子通道標(biāo)識(shí)符，并按照網(wǎng)元間對(duì)所述子通道進(jìn)行分組，形成多個(gè)子圖；[0151]步驟S104:基于所述子通道查詢子圖路由，獲得子圖路由數(shù)據(jù)，并通過(guò)子圖路由打點(diǎn)生成子圖路由拓?fù)鋱D；[0152]步驟S105:將所述子圖路由拓?fù)鋱D合并至所述主圖路由拓?fù)鋱D，得到所述OTN網(wǎng)絡(luò)的完整路由拓?fù)鋱D。[0153]從上述描述可知，本申請(qǐng)實(shí)施例提供的計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品基于圖數(shù)據(jù)庫(kù)存取數(shù)據(jù)，相較于從關(guān)系數(shù)據(jù)庫(kù)中鉆取查詢數(shù)據(jù)，效率更高。而且，該方法將端到端路由拆分成主圖和子圖兩個(gè)層級(jí)進(jìn)行串接，且并發(fā)處理子圖數(shù)據(jù)，最后匯總到主圖上。該計(jì)算機(jī)程序產(chǎn)品通過(guò)動(dòng)態(tài)規(guī)劃的思想把原問(wèn)題