本技術(shù)實(shí)施例涉及通信，特別涉及一種通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、通信系統(tǒng)中，現(xiàn)有的通信網(wǎng)絡(luò)規(guī)劃沒(méi)有充分考慮未來(lái)網(wǎng)絡(luò)流量的增長(zhǎng)和鏈路容量利用率不均衡問(wèn)題，存在大量鏈路資源利用率過(guò)高，導(dǎo)致用戶(hù)感知差，同時(shí)存在部分鏈路資源利用率不足，增加運(yùn)營(yíng)商不必要的資源投入。

2、相關(guān)技術(shù)中，網(wǎng)絡(luò)拓?fù)涞膬?yōu)化通常是規(guī)劃人員利用工具平臺(tái)進(jìn)行人工計(jì)算和分析，從而獲取網(wǎng)絡(luò)資源利用率最高的網(wǎng)絡(luò)拓?fù)?，并根?jù)該網(wǎng)絡(luò)拓?fù)鋵?duì)各設(shè)備進(jìn)行重新布局。對(duì)于復(fù)雜網(wǎng)絡(luò)的通信網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，類(lèi)似一張圖，圖的拓?fù)浞治鍪侵笖?shù)級(jí)的，依靠人工優(yōu)化難度大，存在處理時(shí)間長(zhǎng)，效率低，無(wú)法保證計(jì)算的準(zhǔn)確性的問(wèn)題。

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

1、本技術(shù)實(shí)施例提供了一種通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，可以提升整個(gè)通信網(wǎng)絡(luò)的負(fù)載均衡度，實(shí)現(xiàn)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋬?yōu)化的自動(dòng)化，提高網(wǎng)絡(luò)拓?fù)湫屎蜏?zhǔn)確性。該技術(shù)方案如下：

2、一方面，提供了一種通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法，所述方法包括：

3、構(gòu)建通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖；

4、對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行鏈路解析，獲得所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的至少兩條網(wǎng)絡(luò)拓?fù)滏溌罚?/p>

5、根據(jù)網(wǎng)元節(jié)點(diǎn)流量信息對(duì)所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌贩謩e進(jìn)行鏈路均衡度評(píng)估，獲得所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐剩?/p>

6、以所述通信網(wǎng)絡(luò)的負(fù)載均衡度為優(yōu)化目標(biāo)，基于所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐剩约案鳁l網(wǎng)絡(luò)拓?fù)滏溌分g的鄰接關(guān)系，對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的網(wǎng)絡(luò)拓?fù)滏溌愤M(jìn)行分級(jí)網(wǎng)絡(luò)拓?fù)鋬?yōu)化；

7、基于優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖對(duì)所述通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行調(diào)整。

8、另一方面，提供了一種通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化裝置，所述裝置包括：

9、構(gòu)建模塊，用于構(gòu)建通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖；

10、解析模塊，用于對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行鏈路解析，獲得所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的至少兩條網(wǎng)絡(luò)拓?fù)滏溌罚?/p>

11、評(píng)估模塊，用于根據(jù)網(wǎng)元節(jié)點(diǎn)流量信息對(duì)所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌贩謩e進(jìn)行鏈路均衡度評(píng)估，獲得所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐剩?/p>

12、優(yōu)化模塊，用于以所述通信網(wǎng)絡(luò)的負(fù)載均衡度為優(yōu)化目標(biāo)，基于所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐剩约案鳁l網(wǎng)絡(luò)拓?fù)滏溌分g的鄰接關(guān)系，對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行分級(jí)網(wǎng)絡(luò)拓?fù)鋬?yōu)化；

13、調(diào)整模塊，用于基于優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖對(duì)所述通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行調(diào)整。

14、在一種可能的實(shí)現(xiàn)方式中，所述優(yōu)化模塊，包括：

15、第一鏈路獲取子模塊，用于獲取第一目標(biāo)鏈路；所述第一目標(biāo)鏈路是所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌分墟溌穾捓寐矢哂谪?fù)載均衡區(qū)間指示的最高鏈路帶寬利用率的鏈路；

16、第二鏈路獲取子模塊，用于獲取與所述第一目標(biāo)鏈路具有相鄰關(guān)系的第二目標(biāo)鏈路；所述第二目標(biāo)鏈路包括所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌分墟溌穾捓寐实陀谒鲐?fù)載均衡區(qū)間指示的最低鏈路帶寬利用率的鏈路，或者，鏈路帶寬利用率處于所述負(fù)載均衡區(qū)間內(nèi)的鏈路；其中，具有相鄰關(guān)系是指兩個(gè)鏈路中包含對(duì)應(yīng)的網(wǎng)元設(shè)備之間的距離小于距離閾值的至少兩個(gè)相鄰節(jié)點(diǎn)；

17、優(yōu)化子模塊，用于以所述通信網(wǎng)絡(luò)的負(fù)載均衡度為優(yōu)化目標(biāo)，在所述負(fù)載均衡區(qū)間的約束下，通過(guò)對(duì)所述第一目標(biāo)鏈路與所述第二目標(biāo)鏈路進(jìn)行分級(jí)節(jié)點(diǎn)轉(zhuǎn)移，對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的網(wǎng)絡(luò)拓?fù)滏溌愤M(jìn)行分級(jí)網(wǎng)絡(luò)拓?fù)鋬?yōu)化。

18、在一種可能的實(shí)現(xiàn)方式中，所述分級(jí)網(wǎng)絡(luò)拓?fù)鋬?yōu)化包括鏈路整體優(yōu)化、鏈路局部?jī)?yōu)化以及關(guān)鍵節(jié)點(diǎn)優(yōu)化；

19、所述鏈路整體優(yōu)化是指將具有相鄰關(guān)系的兩個(gè)鏈路進(jìn)行鏈路合并；

20、所述鏈路局部?jī)?yōu)化是指將第一目標(biāo)鏈路上的非主鏈路掛接到與所述第一目標(biāo)鏈路具有相鄰關(guān)系的第二目標(biāo)鏈路上，所述非主鏈路包括以下至少之一：副鏈路以及下掛鏈路；

21、所述關(guān)鍵節(jié)點(diǎn)優(yōu)化是指將所述第一目標(biāo)鏈路上流量高于流量閾值的關(guān)鍵節(jié)點(diǎn)轉(zhuǎn)移到與所述第一目標(biāo)鏈路具有相鄰關(guān)系的第二目標(biāo)鏈路上。

22、在一種可能的實(shí)現(xiàn)方式中，所述優(yōu)化子模塊，用于，若所述第一目標(biāo)鏈路與所述第二目標(biāo)鏈路符合鏈路整體優(yōu)化條件，對(duì)所述第一目標(biāo)鏈路與所述第二目標(biāo)鏈路進(jìn)行鏈路整體優(yōu)化；所述整體優(yōu)化條件是包括所述第二目標(biāo)鏈路上存在所述第一目標(biāo)鏈路中的目標(biāo)節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，且合并后的鏈路的鏈路帶寬利用率均處于所述負(fù)載均衡區(qū)間內(nèi)，所述目標(biāo)節(jié)點(diǎn)是指所述第一目標(biāo)鏈路中與首尾節(jié)點(diǎn)分別連接的兩個(gè)節(jié)點(diǎn)；

23、若所述第一目標(biāo)鏈路與所述第二目標(biāo)鏈路不符合所述鏈路整體優(yōu)化條件，在所述負(fù)載均衡區(qū)間的約束下，對(duì)所述第一目標(biāo)鏈路與所述第二目標(biāo)鏈路進(jìn)行鏈路局部?jī)?yōu)化；

24、以所述通信網(wǎng)絡(luò)的負(fù)載均衡度為優(yōu)化目標(biāo)，在所述負(fù)載均衡區(qū)間的約束下，對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的至少兩條網(wǎng)絡(luò)拓?fù)滏溌愤M(jìn)行關(guān)鍵節(jié)點(diǎn)優(yōu)化。

25、在一種可能的實(shí)現(xiàn)方式中，所述解析模塊，包括：

26、搜索子模塊，用于根據(jù)鏈路定義規(guī)則，對(duì)所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行主鏈路搜索，獲得至少兩條主鏈路；所述鏈路定義規(guī)則用于指示網(wǎng)絡(luò)拓?fù)滏溌分兄麈溌?、副鏈路以及下掛鏈路的劃分?guī)則；

27、剪除子模塊，用于遍歷所述至少兩條主鏈路，將每條主鏈路對(duì)應(yīng)的節(jié)點(diǎn)依次從所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中剪除，并獲取剪除下來(lái)的各條主鏈路各自對(duì)應(yīng)的連通子圖；所述連通子圖是指具有連通關(guān)系的部分節(jié)點(diǎn)組成的連通圖；所述連通子圖中包含以下至少之一：對(duì)應(yīng)于主鏈路的副鏈路以及對(duì)應(yīng)于主鏈路的下掛鏈路；

28、鏈路獲取子模塊，用于基于各條主鏈路以及各條主鏈路各自對(duì)應(yīng)的連通子圖，獲得所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的至少兩條網(wǎng)絡(luò)拓?fù)滏溌贰?/p>

29、在一種可能的實(shí)現(xiàn)方式中，所述剪除子模塊，用于遍歷所述至少兩條主鏈路，按照主鏈路中包含的節(jié)點(diǎn)級(jí)別由低到高的順序，將每條主鏈路對(duì)應(yīng)的節(jié)點(diǎn)依次從所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中剪除，并獲取剪除下來(lái)的各條主鏈路各自對(duì)應(yīng)的連通子圖。

30、在一種可能的實(shí)現(xiàn)方式中，所述裝置還包括：

31、均衡度獲取模塊，用于獲取優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的負(fù)載均衡度；所述負(fù)載均衡度是基于所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌返慕Y(jié)構(gòu)以及所述至少兩條網(wǎng)絡(luò)拓?fù)滏溌返逆溌穾捓寐蚀_定的；

32、確定模塊，用于在優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的負(fù)載均衡度與優(yōu)化前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖的負(fù)載均衡度之間的差值小于差值閾值時(shí)，確定對(duì)所述通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖優(yōu)化完成。

33、另一方面，提供了一種計(jì)算機(jī)設(shè)備，所述計(jì)算機(jī)設(shè)備包含處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有至少一條計(jì)算機(jī)程序，所述至少一條計(jì)算機(jī)程序由所述處理器加載并執(zhí)行以實(shí)現(xiàn)上述的通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法。

34、另一方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有至少一條計(jì)算機(jī)程序，所述計(jì)算機(jī)程序由處理器加載并執(zhí)行以實(shí)現(xiàn)上述的通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法。

35、另一方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括至少一條計(jì)算機(jī)程序，所述計(jì)算機(jī)程序由處理器加載并執(zhí)行以實(shí)現(xiàn)上述各種可選實(shí)現(xiàn)方式中提供的通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法。

36、本技術(shù)提供的技術(shù)方案可以包括以下有益效果：

37、本技術(shù)實(shí)施提供的通信網(wǎng)絡(luò)拓?fù)鋬?yōu)化方法，通過(guò)對(duì)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行鏈路解析，得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中的至少兩條網(wǎng)絡(luò)拓?fù)滏溌罚桓鶕?jù)網(wǎng)元節(jié)點(diǎn)流量信息對(duì)至少兩條網(wǎng)絡(luò)拓?fù)滏溌贩謩e進(jìn)行鏈路均衡度評(píng)估，獲得至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐?；基于至少兩條網(wǎng)絡(luò)拓?fù)滏溌犯髯缘逆溌穾捓寐?，以及各條網(wǎng)絡(luò)拓?fù)滏溌分g的鄰接關(guān)系，以通信網(wǎng)絡(luò)的負(fù)載均衡度為優(yōu)化目標(biāo)，對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖進(jìn)行分級(jí)網(wǎng)絡(luò)拓?fù)鋬?yōu)化，以通過(guò)優(yōu)化后的網(wǎng)絡(luò)拓?fù)浣饨Y(jié)構(gòu)圖指示通信網(wǎng)絡(luò)調(diào)整網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；通過(guò)對(duì)網(wǎng)絡(luò)拓?fù)滏溌返耐負(fù)鋬?yōu)化，提升整個(gè)通信網(wǎng)絡(luò)的負(fù)載均衡度，實(shí)現(xiàn)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋬?yōu)化的自動(dòng)化，提高網(wǎng)絡(luò)拓?fù)湫屎蜏?zhǔn)確性。

38、應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本技術(shù)。