本公開涉及通信處理，尤其涉及一種通話連接的建立方法及裝置、電子設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、語音通話作為當(dāng)代最便捷的遠(yuǎn)程溝通方式，已經(jīng)成為人們生活中不可或缺的一部分了，不管是小學(xué)幼兒園的孩子還是古稀之年的老人都少不了與家人進(jìn)行電話溝通，盡管目前出現(xiàn)了很多支持語音通話功能的軟件，如微信、qq等，但從通話質(zhì)量的角度，傳統(tǒng)的手機(jī)撥號(hào)方式無疑是最穩(wěn)定可靠的。

2、隨著通話技術(shù)的發(fā)展和網(wǎng)絡(luò)基礎(chǔ)設(shè)施的完善，volte(voice?over?lte，lte上傳輸?shù)恼Z音)實(shí)現(xiàn)了數(shù)據(jù)與語音業(yè)務(wù)在網(wǎng)絡(luò)上的統(tǒng)一，它在星型網(wǎng)絡(luò)架構(gòu)的基礎(chǔ)之上，基于ip多媒體子系統(tǒng)網(wǎng)絡(luò)，在lte(long-term?evolution，長期演進(jìn)技術(shù))上為控制層面和語音服務(wù)層面提供了特制的配置文件，使用volte進(jìn)行溝通時(shí)，語音和數(shù)據(jù)容量會(huì)大大提升。

3、然而，相關(guān)技術(shù)中，在傳統(tǒng)星型網(wǎng)絡(luò)架構(gòu)的基礎(chǔ)之上，通過volte進(jìn)行溝通的溝通方式，必須通過每個(gè)地理區(qū)域各自的核心網(wǎng)，特別是跨區(qū)域通話建立連接時(shí)，連接通路需要逐級(jí)向上與核心網(wǎng)建立連接，在與對(duì)端區(qū)域(接聽方區(qū)域)的核心網(wǎng)連接后，仍需要逐級(jí)向下建立連接，通話連接建立過程較長，且連接所經(jīng)過的網(wǎng)元設(shè)備(如基站)較多，導(dǎo)致較大程度的資源浪費(fèi)，并降低了整個(gè)網(wǎng)絡(luò)的承載總量。

技術(shù)實(shí)現(xiàn)思路

1、本公開提供了一種通話連接的建立方法及裝置、電子設(shè)備和存儲(chǔ)介質(zhì)。其主要目的在于解決在通話建立連接時(shí)，連接建立過程較長，且連接所經(jīng)過的網(wǎng)元設(shè)備(如基站)較多，導(dǎo)致較大程度的資源浪費(fèi)，并降低了整個(gè)網(wǎng)絡(luò)的承載總量的問題。

2、根據(jù)本公開的第一方面，提供了一種通話連接的建立方法，其中，包括：

3、響應(yīng)于通話連接請(qǐng)求，確定第一基站及第二基站，其中，第一基站為第一終端接入通話網(wǎng)絡(luò)的基站，第二基站為第二終端接入所述通話網(wǎng)絡(luò)的基站，第一終端為通話撥打方，第二終端為通話接聽方；

4、從存儲(chǔ)于所述第一基站的預(yù)設(shè)路由表中查找所述第一基站到所述第二基站的最小開銷路徑，其中，所述預(yù)設(shè)路由表存儲(chǔ)有根據(jù)不同基站之間的連接開銷信息所構(gòu)成的路由路徑；

5、基于所述最小開銷路徑建立所述第一終端和第二終端之間的通話連接。

6、可選的，若所述第一基站及所述第二基站處于同一目標(biāo)區(qū)域網(wǎng)絡(luò)內(nèi)，所述預(yù)設(shè)路由表的建立方法包括：

7、獲取所述目標(biāo)區(qū)域網(wǎng)絡(luò)內(nèi)所有相鄰基站之間的第一連接開銷信息；

8、根據(jù)所述第一連接開銷信息，通過預(yù)設(shè)路徑算法計(jì)算每個(gè)基站分別到其他基站的第一開銷路徑；

9、將所述每個(gè)基站分別到其他基站的第一開銷路徑存儲(chǔ)在所述預(yù)設(shè)路由表中。

10、可選的，若所述第一基站位于第一網(wǎng)絡(luò)區(qū)域，及所述第二基站位于第二網(wǎng)絡(luò)區(qū)域，所述第一網(wǎng)絡(luò)區(qū)域與所述第二網(wǎng)絡(luò)區(qū)域?yàn)橄噜弲^(qū)域，所述預(yù)設(shè)路由表的建立方法還包括：

11、分別獲取所述第一網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第二連接開銷信息，及分別獲取所述第二網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第三連接開銷信息；

12、基于所述第二連接開銷信息及所述第三連接開銷信息，分別獲取所述第一網(wǎng)絡(luò)區(qū)域中的每個(gè)基站，到所述第二網(wǎng)絡(luò)區(qū)域中的所有基站的第四連接開銷信息；

13、根據(jù)所述第四連接開銷信息，確定所述第一網(wǎng)絡(luò)區(qū)域中的第一邊界基站及所述第一網(wǎng)絡(luò)區(qū)域中的第二邊界基站，所述第一邊界基站到所述第二邊界基站之間的開銷路徑最小；

14、獲取所述第一邊界基站到所述第二邊界基站之間的最小邊界路徑；

15、根據(jù)所述預(yù)設(shè)路徑算法，基于所述第二連接開銷信息確定所述第一基站到所述第一邊界基站的第一最小開銷路徑，以及基于所述第三連接開銷信息，確定所述第二基站到所述第二邊界基站的第二最小開銷路徑；

16、基于所述第一最小開銷路徑、第二最小開銷路徑以及最小邊界路徑構(gòu)造第一備選路徑，并計(jì)算所述第一備選路徑的開銷；

17、基于所述第一基站經(jīng)由所述第一網(wǎng)絡(luò)區(qū)域的第一核心網(wǎng)及所述第二網(wǎng)絡(luò)區(qū)域的第二核心網(wǎng)到達(dá)所述第二基站構(gòu)造第二備選路徑，并計(jì)算所述第二備選路徑的開銷；

18、根據(jù)所述第一備選路徑的開銷及所述第二備選路徑的開銷確定所述第一基站到所述第二基站的最小開銷路徑，并將所述第一基站到所述第二基站的最小開銷路徑存儲(chǔ)到所述預(yù)設(shè)路由表中。

19、可選的，所述根據(jù)所述第一備選路徑的開銷及所述第二備選路徑的開銷確定所述第一基站到所述第二基站的最小開銷路徑包括：

20、若所述第一備選開銷路徑的開銷小于或等于所述第二備選路徑的開銷，則確定所述第一基站到所述第二基站的最小開銷路徑為所述第一備選路徑；

21、若所述第一備選開銷路徑的開銷大于所述第二備選路徑的開銷，則確定所述第一基站到所述第二基站的最小開銷路徑為所述第二備選路徑。

22、可選的，若所述第一基站位于第一網(wǎng)絡(luò)區(qū)域，及所述第二基站位于第二網(wǎng)絡(luò)區(qū)域，所述第一網(wǎng)絡(luò)區(qū)域與所述第二網(wǎng)絡(luò)區(qū)域?yàn)榉窍噜弲^(qū)域，所述預(yù)設(shè)路由表的建立方法還包括：

23、分別獲取所述第一網(wǎng)絡(luò)區(qū)域與所述第二網(wǎng)絡(luò)區(qū)域之間的第五連接開銷信息；并將所述第五連接開銷信息存儲(chǔ)于核心網(wǎng)的路由表中；

24、分別獲取所述第一網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第六連接開銷信息，及分別獲取所述第二網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第七連接開銷信息；

25、基于所述第五連接開銷信息、所述第六連接開銷信息及所述第七連接開銷信息，分別獲取所述第一網(wǎng)絡(luò)區(qū)域中的每個(gè)基站，到所述第二網(wǎng)絡(luò)區(qū)域中的所有基站的第八連接開銷信息；

26、根據(jù)所述預(yù)設(shè)路徑算法，基于所述第五連接開銷信息，從所述核心網(wǎng)的路由表中確定所述第一網(wǎng)絡(luò)區(qū)域到所述第二網(wǎng)絡(luò)區(qū)域的第三最小開銷路徑；

27、基于所述第三最小開銷路徑，分別查找所述第三最小開銷路徑中各相鄰網(wǎng)絡(luò)區(qū)域之間的目標(biāo)邊界基站；

28、通過所述預(yù)設(shè)路徑算法，根據(jù)各相鄰網(wǎng)絡(luò)區(qū)域之間的目標(biāo)邊界基站構(gòu)建優(yōu)化路徑；

29、根據(jù)所述預(yù)設(shè)路徑算法，基于所述第五連接開銷信息，確定所述第一網(wǎng)絡(luò)區(qū)域中第一基站到第一網(wǎng)絡(luò)區(qū)域中的目標(biāo)邊界基站的第四最小開銷路徑，以及基于所述第六連接開銷信息，確定所述第二網(wǎng)絡(luò)區(qū)域中第二基站到第二網(wǎng)絡(luò)區(qū)域中的目標(biāo)邊界基站的第五最小開銷路徑；

30、將所述第三最小開銷路徑、第四最小開銷路徑及第五最小開銷路徑進(jìn)行串聯(lián)，并通過所述優(yōu)化路徑進(jìn)行優(yōu)化，得到所述第一基站到所述第二基站的最小開銷路徑；

31、將所述第一基站到所述第二基站的最小開銷路徑存儲(chǔ)到所述預(yù)設(shè)路由表中。

32、可選的，在響應(yīng)于通話連接請(qǐng)求，確定第一基站及第二基站之前，所述方法還包括：

33、通過承載網(wǎng)將同一區(qū)域內(nèi)所有相鄰基站進(jìn)行連接，所述承載網(wǎng)為用于建立物理連接的網(wǎng)絡(luò)設(shè)備。

34、根據(jù)本公開的第二方面，提供了一種通話連接的建立裝置，包括：

35、第一確定單元，用于響應(yīng)于通話連接請(qǐng)求，確定第一基站及第二基站，其中，第一基站為第一終端接入通話網(wǎng)絡(luò)的基站，第二基站為第二終端接入所述通話網(wǎng)絡(luò)的基站，第一終端為通話撥打方，第二終端為通話接聽方；

36、查找單元，用于從存儲(chǔ)于所述第一基站的預(yù)設(shè)路由表中查找所述第一基站到所述第二基站的最小開銷路徑，其中，所述預(yù)設(shè)路由表存儲(chǔ)有根據(jù)不同基站之間的連接開銷信息所構(gòu)成的路由路徑；

37、第一連接單元，用于基于所述最小開銷路徑建立所述第一終端和第二終端之間的通話連接。

38、可選的，所述裝置還包括：

39、第一獲取單元，用于獲取所述目標(biāo)區(qū)域網(wǎng)絡(luò)內(nèi)所有相鄰基站之間的第一連接開銷信息；

40、計(jì)算單元，用于根據(jù)所述第一連接開銷信息，通過預(yù)設(shè)路徑算法計(jì)算每個(gè)基站分別到其他基站的第一開銷路徑；

41、存儲(chǔ)單元，用于將所述每個(gè)基站分別到其他基站的第一開銷路徑存儲(chǔ)在所述預(yù)設(shè)路由表中。

42、可選的，所述裝置還包括：

43、第二獲取單元，用于分別獲取所述第一網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第二連接開銷信息，及分別獲取所述第二網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第三連接開銷信息；

44、所述第二獲取單元還用于，基于所述第二連接開銷信息及所述第三連接開銷信息，分別獲取所述第一網(wǎng)絡(luò)區(qū)域中的每個(gè)基站，到所述第二網(wǎng)絡(luò)區(qū)域中的所有基站的第四連接開銷信息；

45、第二確定單元，用于根據(jù)所述第四連接開銷信息，確定所述第一網(wǎng)絡(luò)區(qū)域中的第一邊界基站及所述第一網(wǎng)絡(luò)區(qū)域中的第二邊界基站，所述第一邊界基站到所述第二邊界基站之間的開銷路徑最??；

46、所述第二獲取單元還用于，獲取所述第一邊界基站到所述第二邊界基站之間的最小邊界路徑；

47、所述第二確定單元還用于，根據(jù)所述預(yù)設(shè)路徑算法，基于所述第二連接開銷信息確定所述第一基站到所述第一邊界基站的第一最小開銷路徑，以及基于所述第三連接開銷信息，確定所述第二基站到所述第二邊界基站的第二最小開銷路徑；

48、第一構(gòu)建單元，用于基于所述第一最小開銷路徑、第二最小開銷路徑以及最小邊界路徑構(gòu)造第一備選路徑，并計(jì)算所述第一備選路徑的開銷；

49、所述第一構(gòu)建單元還用于，基于所述第一基站經(jīng)由所述第一網(wǎng)絡(luò)區(qū)域的第一核心網(wǎng)及所述第二網(wǎng)絡(luò)區(qū)域的第二核心網(wǎng)到達(dá)所述第二基站構(gòu)造第二備選路徑，并計(jì)算所述第二備選路徑的開銷；

50、所述第二確定單元還用于，根據(jù)所述第一備選路徑的開銷及所述第二備選路徑的開銷確定所述第一基站到所述第二基站的最小開銷路徑；

51、所述存儲(chǔ)單元還用于，將所述第一基站到所述第二基站的最小開銷路徑存儲(chǔ)到所述預(yù)設(shè)路由表中。

52、可選的，所述第二確定單元還用于：

53、當(dāng)所述第一備選開銷路徑的開銷小于或等于所述第二備選路徑的開銷時(shí)，確定所述第一基站到所述第二基站的最小開銷路徑為所述第一備選路徑；

54、當(dāng)所述第一備選開銷路徑的開銷大于所述第二備選路徑的開銷時(shí)，確定所述第一基站到所述第二基站的最小開銷路徑為所述第二備選路徑。

55、可選的，所述裝置還包括：

56、第三獲取單元，用于分別獲取所述第一網(wǎng)絡(luò)區(qū)域與所述第二網(wǎng)絡(luò)區(qū)域之間的第五連接開銷信息；并將所述第五連接開銷信息存儲(chǔ)于核心網(wǎng)的路由表中；

57、所述第三獲取單元還用于，分別獲取所述第一網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第六連接開銷信息，及分別獲取所述第二網(wǎng)絡(luò)區(qū)域內(nèi)所有相鄰基站之間的第七連接開銷信息；

58、所述第三獲取單元還用于，基于所述第五連接開銷信息、所述第六連接開銷信息及所述第七連接開銷信息，分別獲取所述第一網(wǎng)絡(luò)區(qū)域中的每個(gè)基站，到所述第二網(wǎng)絡(luò)區(qū)域中的所有基站的第八連接開銷信息；

59、第三確定單元，用于根據(jù)所述預(yù)設(shè)路徑算法，基于所述第五連接開銷信息，從所述核心網(wǎng)的路由表中確定所述第一網(wǎng)絡(luò)區(qū)域到所述第二網(wǎng)絡(luò)區(qū)域的第三最小開銷路徑；

60、查找單元，用于基于所述第三最小開銷路徑，分別查找所述第三最小開銷路徑中各相鄰網(wǎng)絡(luò)區(qū)域之間的目標(biāo)邊界基站；

61、第二構(gòu)建單元，用于通過所述預(yù)設(shè)路徑算法，根據(jù)各相鄰網(wǎng)絡(luò)區(qū)域之間的目標(biāo)邊界基站構(gòu)建優(yōu)化路徑；

62、所述第三確定單元還用于，根據(jù)所述預(yù)設(shè)路徑算法，基于所述第五連接開銷信息，確定所述第一網(wǎng)絡(luò)區(qū)域中第一基站到第一網(wǎng)絡(luò)區(qū)域中的目標(biāo)邊界基站的第四最小開銷路徑，以及基于所述第六連接開銷信息，確定所述第二網(wǎng)絡(luò)區(qū)域中第二基站到第二網(wǎng)絡(luò)區(qū)域中的目標(biāo)邊界基站的第五最小開銷路徑；

63、優(yōu)化單元，用于將所述第三最小開銷路徑、第四最小開銷路徑及第五最小開銷路徑進(jìn)行串聯(lián)，并通過所述優(yōu)化路徑進(jìn)行優(yōu)化，得到所述第一基站到所述第二基站的最小開銷路徑；

64、所述存儲(chǔ)單元還用于，將所述第一基站到所述第二基站的最小開銷路徑存儲(chǔ)到所述預(yù)設(shè)路由表中。

65、可選的，所述裝置還包括：

66、第二連接單元，用于通過承載網(wǎng)將同一區(qū)域內(nèi)所有相鄰基站進(jìn)行連接，所述承載網(wǎng)為用于建立物理連接的網(wǎng)絡(luò)設(shè)備。

67、根據(jù)本公開的第三方面，提供了一種電子設(shè)備，包括：

68、至少一個(gè)處理器；以及

69、與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；其中，

70、所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行前述第一方面所述的方法。

71、根據(jù)本公開的第四方面，提供了一種存儲(chǔ)有計(jì)算機(jī)指令的非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述計(jì)算機(jī)指令用于使所述計(jì)算機(jī)執(zhí)行前述第一方面所述的方法。

72、根據(jù)本公開的第五方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在被處理器執(zhí)行時(shí)實(shí)現(xiàn)如前述第一方面所述的方法。

73、本公開提供的通話連接的建立方法及裝置、電子設(shè)備和存儲(chǔ)介質(zhì)，通過響應(yīng)于通話連接請(qǐng)求，確定第一基站及第二基站，其中，第一基站為第一終端接入通話網(wǎng)絡(luò)的基站，第二基站為第二終端接入所述通話網(wǎng)絡(luò)的基站，第一終端為通話撥打方，第二終端為通話接聽方；從存儲(chǔ)于所述第一基站的預(yù)設(shè)路由表中查找所述第一基站到所述第二基站的最小開銷路徑，其中，所述預(yù)設(shè)路由表存儲(chǔ)有根據(jù)不同基站之間的連接開銷信息所構(gòu)成的路由路徑；基于所述最小開銷路徑建立所述第一終端和第二終端之間的通話連接。與相關(guān)技術(shù)相比，本公開實(shí)施例通過最小開銷路徑建立通話連接，解決了通話連接建立過程較長，連接所經(jīng)過的網(wǎng)元設(shè)備(如基站)較多，無法實(shí)現(xiàn)通話連接路徑最優(yōu)的問題，從而在相同帶寬和硬件設(shè)備條件下，提高了整個(gè)網(wǎng)絡(luò)的承載總量，并減少資源浪費(fèi)。

74、應(yīng)當(dāng)理解，本部分所描述的內(nèi)容并非旨在標(biāo)識(shí)本技術(shù)的實(shí)施例的關(guān)鍵或重要特征，也不用于限制本技術(shù)的范圍。本技術(shù)的其它特征將通過以下的說明書而變得容易理解。