本技術(shù)涉及通信，特別涉及網(wǎng)絡(luò)拓?fù)涞拇_定方法、裝置、設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、隨著通信技術(shù)的發(fā)展，不同業(yè)務(wù)或場(chǎng)景對(duì)網(wǎng)絡(luò)的需求逐漸多樣化，進(jìn)而靈活算法(flexible?algorithm，flex-algo)和多拓?fù)?multi-topology)算法等基于網(wǎng)絡(luò)拓?fù)浼s束進(jìn)行路由計(jì)算的路由計(jì)算算法應(yīng)運(yùn)而生。不同的路由計(jì)算算法能夠根據(jù)不同的網(wǎng)絡(luò)拓?fù)浼s束確定不同的網(wǎng)絡(luò)拓?fù)洌M(jìn)而基于不同的路由計(jì)算算法能夠計(jì)算不同的網(wǎng)絡(luò)拓?fù)涞穆酚尚畔?。因此，在基于任一路由?jì)算算法計(jì)算路由之前，需要先確定該任一路由計(jì)算算法的網(wǎng)絡(luò)拓?fù)洹?/p>

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

1、本技術(shù)提供了一種網(wǎng)絡(luò)拓?fù)涞拇_定方法、裝置、設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，用于在路由計(jì)算算法的有效時(shí)間之前確定在路由計(jì)算算法的有效時(shí)間使用的網(wǎng)絡(luò)拓?fù)洹?/p>

2、第一方面，提供了一種網(wǎng)絡(luò)拓?fù)涞拇_定方法，該方法根據(jù)第一時(shí)間確定第一路由計(jì)算算法，第一路由計(jì)算算法包括第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束，第一有效時(shí)間信息包括第一路由計(jì)算算法的有效時(shí)間，第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束用于確定第一路由計(jì)算算法對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)?，第一時(shí)間在第一路由計(jì)算算法的有效時(shí)間之前；基于第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束確定在第一路由計(jì)算算法的有效時(shí)間使用的第一網(wǎng)絡(luò)拓?fù)?，第一路由?jì)算算法以及第一網(wǎng)絡(luò)拓?fù)湓诘谝宦酚捎?jì)算算法的有效時(shí)間之前確定。

3、該方法通過(guò)在第一路由計(jì)算算法中增加第一有效時(shí)間信息，使得第一路由計(jì)算算法在第一路由計(jì)算算法的有效時(shí)間開(kāi)始生效，進(jìn)而通過(guò)在第一路由計(jì)算算法的有效時(shí)間之前提前確定在第一路由計(jì)算算法的有效時(shí)間使用的第一網(wǎng)絡(luò)拓?fù)?，使得在第一路由?jì)算算法的有效時(shí)間可以直接使用提前確定好的第一網(wǎng)絡(luò)拓?fù)?，提高了確定第一網(wǎng)絡(luò)拓?fù)涞男?，進(jìn)而提高了基于第一路由計(jì)算算法計(jì)算第一網(wǎng)絡(luò)拓?fù)涞穆酚尚畔⒌男省?/p>

4、在一種可能的實(shí)施方式中，在基于第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束確定在第一路由計(jì)算算法的有效時(shí)間使用的第一網(wǎng)絡(luò)拓?fù)渲?，還在第二時(shí)間，基于第一路由計(jì)算算法計(jì)算第一網(wǎng)絡(luò)拓?fù)涞牡谝宦酚尚畔?，第二時(shí)間在第一路由計(jì)算算法的有效時(shí)間之前。其中，第二時(shí)間與第一路由計(jì)算算法的有效時(shí)間之間的差值小于差值閾值，差值閾值可以根據(jù)應(yīng)用場(chǎng)景靈活調(diào)整，例如，差值閾值可以為較小值，使得第二時(shí)間距離第一路由計(jì)算算法的有效時(shí)間較近。由于第一路由計(jì)算算法是在第一網(wǎng)絡(luò)拓?fù)渲杏?jì)算路由的，因此，第一路由信息用于在第一網(wǎng)絡(luò)拓?fù)渲修D(zhuǎn)發(fā)報(bào)文。

5、由此，在第一路由計(jì)算算法的有效時(shí)間之前還可以提前基于路由計(jì)算算法計(jì)算第一網(wǎng)絡(luò)拓?fù)涞牡谝宦酚尚畔?，使得在第一路由?jì)算算法的有效時(shí)間可以直接使用提前計(jì)算好的第一路由信息進(jìn)行報(bào)文轉(zhuǎn)發(fā)，無(wú)需在第一路由計(jì)算算法的有效時(shí)間現(xiàn)去計(jì)算第一路由信息，提高了基于第一路由信息進(jìn)行報(bào)文轉(zhuǎn)發(fā)的效率，避免在計(jì)算第一路由信息的過(guò)程中的報(bào)文丟包。

6、在一種可能的實(shí)施方式中，第一路由計(jì)算算法的有效時(shí)間對(duì)應(yīng)第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間。也就是說(shuō)，第一路由計(jì)算算法的有效時(shí)間可以基于第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間確定，針對(duì)網(wǎng)絡(luò)連接狀態(tài)會(huì)發(fā)生變化的場(chǎng)景而言，網(wǎng)絡(luò)連接狀態(tài)發(fā)生變化前后的網(wǎng)絡(luò)拓?fù)洳煌?，即不同時(shí)間段對(duì)應(yīng)不同的網(wǎng)絡(luò)拓?fù)?，也即任一網(wǎng)絡(luò)拓?fù)湓趯?duì)應(yīng)的有效時(shí)間段內(nèi)有效，有效時(shí)間段則是指有效時(shí)間到失效時(shí)間之間的時(shí)間段。由此，第一路由計(jì)算算法的有效時(shí)間與第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間相對(duì)應(yīng)，能夠通過(guò)切換路由計(jì)算算法實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞那袚Q，避免由網(wǎng)絡(luò)拓?fù)渥兓瘜?dǎo)致的報(bào)文丟包。

7、在一種可能的實(shí)施方式中，第一有效時(shí)間信息還包括第一路由計(jì)算算法的有效時(shí)間的變化周期，第一路由計(jì)算算法的有效時(shí)間的變化周期對(duì)應(yīng)第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間的變化周期。通過(guò)在第一有效時(shí)間信息中攜帶有效時(shí)間的變化周期，使得第一路由計(jì)算算法能夠周期性的生效，提高了第一路由計(jì)算算法的時(shí)間約束的靈活性。此外，第一路由計(jì)算算法的有效時(shí)間的變化周期與第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間的變化周期相對(duì)應(yīng)，使得通過(guò)周期性的切換路由計(jì)算算法能夠?qū)崿F(xiàn)周期性的網(wǎng)絡(luò)拓?fù)涞那袚Q，避免在第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間之外使用第一路由計(jì)算算法導(dǎo)致的報(bào)文丟包。

8、在一種可能的實(shí)施方式中，第一網(wǎng)絡(luò)拓?fù)浼s束包括鏈路顏色約束，鏈路顏色約束用于約束第一網(wǎng)絡(luò)拓?fù)浒ǖ逆溌返念伾?，不同顏色用于區(qū)分不同的有效時(shí)間，第一網(wǎng)絡(luò)拓?fù)浒ǖ逆溌返念伾湘溌奉伾s束。通過(guò)對(duì)鏈路進(jìn)行不同有效時(shí)間的不同染色，使得通過(guò)鏈路顏色約束能夠確定出指定顏色對(duì)應(yīng)的第一網(wǎng)絡(luò)拓?fù)?，該第一網(wǎng)絡(luò)拓?fù)湓谥付伾甘镜挠行r(shí)間有效。

9、在一種可能的實(shí)施方式中，該方法還根據(jù)第三時(shí)間確定第二路由計(jì)算算法，第二路由計(jì)算算法包括第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束，第二有效時(shí)間信息指示第二路由計(jì)算算法的有效時(shí)間，第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束用于確定第二路由計(jì)算算法對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)?，第三時(shí)間在第二路由計(jì)算算法的有效時(shí)間之前，第一路由計(jì)算算法的有效時(shí)間和第二路由計(jì)算算法的有效時(shí)間不同；基于第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束確定在第二路由計(jì)算算法的有效時(shí)間使用的第二網(wǎng)絡(luò)拓?fù)?，第二路由?jì)算算法以及第二網(wǎng)絡(luò)拓?fù)湓诘诙酚捎?jì)算算法的有效時(shí)間之前確定。該方法通過(guò)定義不同有效時(shí)間對(duì)應(yīng)的不同路由計(jì)算算法，使得路由計(jì)算方法的應(yīng)用更靈活。

10、在一種可能的實(shí)施方式中，第一有效時(shí)間信息還包括第一路由計(jì)算算法的有效時(shí)間的變化周期，第一路由計(jì)算算法的有效時(shí)間的變化周期基于第一有效時(shí)間信息與第二有效時(shí)間信息確定。在定義不同有效時(shí)間的多個(gè)路由計(jì)算算法的情況下，可以根據(jù)每一路由計(jì)算算法的有效時(shí)間信息確定路由計(jì)算算法的有效時(shí)間的變化周期，進(jìn)而能夠周期性的循環(huán)使用該多個(gè)路由計(jì)算算法。

11、在一種可能的實(shí)施方式中，第一路由計(jì)算算法可以為flex-algo或者multi-topology算法。

12、在第一路由計(jì)算算法為flex-algo的情況下，根據(jù)第一時(shí)間確定第一路由計(jì)算算法之前，還可以接收用于通告第一路由計(jì)算算法的中間系統(tǒng)到中間系統(tǒng)協(xié)議(intermediate?system?to?intermediate?system，isis)鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(linkstate?pdu，lsp)報(bào)文，第一路由計(jì)算算法攜帶在isis?lsp報(bào)文的靈活算法定義(flexiblealgorithm?define，fad)sub-tlv字段中，第一有效時(shí)間信息攜帶在fad?sub-tlv的有效時(shí)間sub-tlv字段中；或者，接收用于通告第一路由計(jì)算算法的開(kāi)放式最短路由優(yōu)先協(xié)議(open?shortest?path?first，ospf)鏈路狀態(tài)通告(link?state?advertisement，lsa)報(bào)文，第一路由計(jì)算算法攜帶在ospf?lsa報(bào)文的fad?tlv字段中，第一有效時(shí)間信息攜帶在fad?tlv的有效時(shí)間子sub-tlv字段中；或者，接收用于通告第一路由計(jì)算算法的邊界網(wǎng)關(guān)協(xié)議(border?gateway?protocol，bgp)更新(update)報(bào)文，第一路由計(jì)算算法攜帶在bgpupdate報(bào)文的fad?tlv字段中，第一有效時(shí)間信息攜帶在fad?tlv的有效時(shí)間子sub-tlv字段中。

13、該方法提供了多種用于通告靈活算法的方式，還分別提供了攜帶靈活算法的有效時(shí)間信息的方式，為該方法的實(shí)施提供了保障。其中，pdu為協(xié)議數(shù)據(jù)單元(protocol?dataunit)的縮寫(xiě)，tlv為類(lèi)型(type)、長(zhǎng)度(length)、值(value)字段的簡(jiǎn)稱(chēng)，sub-tlv為子類(lèi)型(type)、長(zhǎng)度(length)、值(value)字段的簡(jiǎn)稱(chēng)。

14、在第一路由計(jì)算算法為multi-topology算法的情況下，根據(jù)第一時(shí)間確定第一路由計(jì)算算法之前，還可以接收用于通告第一路由計(jì)算算法的isis?lsp報(bào)文，第一路由計(jì)算算法攜帶在isis?lsp報(bào)文的時(shí)變多拓?fù)?multi-topology，mt)信息sub-tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息sub-tlv的有效時(shí)間sub-tlv字段中；或者，接收用于通告第一路由計(jì)算算法的ospf?lsa報(bào)文，第一路由計(jì)算算法攜帶在ospf?lsa報(bào)文的時(shí)變mt信息tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息tlv的有效時(shí)間子sub-tlv字段中；或者，接收用于通告第一路由計(jì)算算法的bgp?update報(bào)文，第一路由計(jì)算算法攜帶在bgp?update報(bào)文的時(shí)變mt信息tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息tlv的有效時(shí)間子sub-tlv字段中。

15、該方法提供了多種用于通告multi-topology算法的方式，還分別提供了攜帶multi-topology算法的有效時(shí)間信息的方式，為該方法的實(shí)施提供了保障。

16、第二方面，提供了一種網(wǎng)絡(luò)拓?fù)涞拇_定裝置，該裝置包括：處理模塊，用于執(zhí)行第一方面或第一方面的任一種可能的實(shí)施方式中的接收和/或發(fā)送相關(guān)的操作之外的其它操作；收發(fā)模塊，用于執(zhí)行第一方面或第一方面的任一種可能的實(shí)施方式中的接收和/或發(fā)送相關(guān)的操作。

17、在一種可能的實(shí)施方式中，收發(fā)模塊包括接收模塊和/或發(fā)送模塊。接收模塊用于執(zhí)行接收相關(guān)的操作，發(fā)送模塊用于執(zhí)行發(fā)送相關(guān)的操作。

18、在一種可能的實(shí)施方式中，處理模塊，用于根據(jù)第一時(shí)間確定第一路由計(jì)算算法，第一路由計(jì)算算法包括第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束，第一有效時(shí)間信息包括第一路由計(jì)算算法的有效時(shí)間，第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束用于確定第一路由計(jì)算算法對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)洌谝粫r(shí)間在第一路由計(jì)算算法的有效時(shí)間之前；基于第一有效時(shí)間信息和第一網(wǎng)絡(luò)拓?fù)浼s束確定在第一路由計(jì)算算法的有效時(shí)間使用的第一網(wǎng)絡(luò)拓?fù)洌谝宦酚捎?jì)算算法以及第一網(wǎng)絡(luò)拓?fù)湓诘谝宦酚捎?jì)算算法的有效時(shí)間之前確定。

19、在一種可能的實(shí)施方式中，處理模塊，還用于在第二時(shí)間，基于第一路由計(jì)算算法計(jì)算第一網(wǎng)絡(luò)拓?fù)涞牡谝宦酚尚畔?，第二時(shí)間在第一路由計(jì)算算法的有效時(shí)間之前。

20、在一種可能的實(shí)施方式中，第一路由計(jì)算算法的有效時(shí)間對(duì)應(yīng)第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間。

21、在一種可能的實(shí)施方式中，第一有效時(shí)間信息還包括第一路由計(jì)算算法的有效時(shí)間的變化周期，第一路由計(jì)算算法的有效時(shí)間的變化周期對(duì)應(yīng)第一網(wǎng)絡(luò)拓?fù)涞挠行r(shí)間的變化周期。

22、在一種可能的實(shí)施方式中，第一網(wǎng)絡(luò)拓?fù)浼s束包括鏈路顏色約束，鏈路顏色約束用于約束第一網(wǎng)絡(luò)拓?fù)浒ǖ逆溌返念伾?，不同顏色用于區(qū)分不同的有效時(shí)間，第一網(wǎng)絡(luò)拓?fù)浒ǖ逆溌返念伾湘溌奉伾s束。

23、在一種可能的實(shí)施方式中，處理模塊，還用于根據(jù)第三時(shí)間確定第二路由計(jì)算算法，第二路由計(jì)算算法包括第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束，第二有效時(shí)間信息指示第二路由計(jì)算算法的有效時(shí)間，第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束用于確定第二路由計(jì)算算法對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)?，第三時(shí)間在第二路由計(jì)算算法的有效時(shí)間之前，第一路由計(jì)算算法的有效時(shí)間和第二路由計(jì)算算法的有效時(shí)間不同；基于第二有效時(shí)間信息和第二網(wǎng)絡(luò)拓?fù)浼s束確定在第二路由計(jì)算算法的有效時(shí)間使用的第二網(wǎng)絡(luò)拓?fù)?，第二路由?jì)算算法以及第二網(wǎng)絡(luò)拓?fù)湓诘诙酚捎?jì)算算法的有效時(shí)間之前確定。

24、在一種可能的實(shí)施方式中，第一有效時(shí)間信息還包括第一路由計(jì)算算法的有效時(shí)間的變化周期，第一路由計(jì)算算法的有效時(shí)間的變化周期基于第一有效時(shí)間信息與第二有效時(shí)間信息確定。

25、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為flex-algo或者multi-topology算法。

26、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為flex-algo；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的isis鏈路狀態(tài)數(shù)據(jù)單元lsp報(bào)文，第一路由計(jì)算算法攜帶在isis?lsp報(bào)文的fad?sub-tlv字段中，第一有效時(shí)間信息攜帶在fad?sub-tlv的有效時(shí)間sub-tlv字段中。

27、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為flex-algo；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的ospf?lsa報(bào)文，第一路由計(jì)算算法攜帶在ospf?lsa報(bào)文的fad?tlv字段中，第一有效時(shí)間信息攜帶在fad?tlv的有效時(shí)間子sub-tlv字段中。

28、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為flex-algo；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的bgp?update報(bào)文，第一路由計(jì)算算法攜帶在bgp?update報(bào)文的fad?tlv字段中，第一有效時(shí)間信息攜帶在fad?tlv的有效時(shí)間子sub-tlv字段中。

29、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為multi-topology算法；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的isis?lsp報(bào)文，第一路由計(jì)算算法攜帶在isis?lsp報(bào)文的時(shí)變mt信息sub-tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息sub-tlv的有效時(shí)間sub-tlv字段中。

30、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為multi-topology算法；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的開(kāi)放式最短路由優(yōu)先協(xié)議ospf鏈路狀態(tài)通告lsa報(bào)文，第一路由計(jì)算算法攜帶在ospf?lsa報(bào)文的時(shí)變多拓?fù)鋗t信息tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息tlv的有效時(shí)間子sub-tlv字段中。

31、在一種可能的實(shí)施方式中，第一路由計(jì)算算法為multi-topology算法；收發(fā)模塊，用于接收用于通告第一路由計(jì)算算法的bgp?update報(bào)文，第一路由計(jì)算算法攜帶在bgpupdate報(bào)文的時(shí)變多拓?fù)鋗t信息tlv字段中，第一有效時(shí)間信息攜帶在時(shí)變mt信息tlv的有效時(shí)間子sub-tlv字段中。

32、第三方面，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括：處理器，所述處理器與存儲(chǔ)器耦合，所述存儲(chǔ)器中存儲(chǔ)有至少一條程序指令或代碼，所述至少一條程序指令或代碼由所述處理器加載并執(zhí)行，以使所述網(wǎng)絡(luò)設(shè)備實(shí)現(xiàn)如上第一方面或第一方面任一所述的網(wǎng)絡(luò)拓?fù)涞拇_定方法。

33、可選地，所述處理器為一個(gè)或多個(gè)，所述存儲(chǔ)器為一個(gè)或多個(gè)。

34、可選地，所述存儲(chǔ)器可以與所述處理器集成在一起，或者所述存儲(chǔ)器與處理器分離設(shè)置。

35、在具體實(shí)現(xiàn)過(guò)程中，存儲(chǔ)器可以為非瞬時(shí)性(non-transitory)存儲(chǔ)器，例如只讀存儲(chǔ)器(read?only?memory，rom)，其可以與處理器集成在同一塊芯片上，也可以分別設(shè)置在不同的芯片上，本技術(shù)對(duì)存儲(chǔ)器的類(lèi)型以及存儲(chǔ)器與處理器的設(shè)置方式不做限定。

36、第四方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述存儲(chǔ)介質(zhì)中存儲(chǔ)有至少一條指令，所述指令由處理器加載并執(zhí)行，以使計(jì)算機(jī)實(shí)現(xiàn)上述各方面中的方法。

37、第五方面，提供了一種計(jì)算機(jī)程序(產(chǎn)品)，所述計(jì)算機(jī)程序(產(chǎn)品)包括：計(jì)算機(jī)程序代碼，當(dāng)所述計(jì)算機(jī)程序代碼被計(jì)算機(jī)運(yùn)行時(shí)，使得所述計(jì)算機(jī)執(zhí)行上述各方面中的方法。

38、第六方面，提供了一種芯片，包括處理器，用于從存儲(chǔ)器中調(diào)用并運(yùn)行所述存儲(chǔ)器中存儲(chǔ)的指令，使得安裝有所述芯片的通信設(shè)備執(zhí)行上述各方面中的方法。

39、第七方面，提供另一種芯片，包括：輸入接口、輸出接口、處理器和存儲(chǔ)器，所述輸入接口、輸出接口、所述處理器以及所述存儲(chǔ)器之間通過(guò)內(nèi)部連接通路相連，所述處理器用于執(zhí)行所述存儲(chǔ)器中的代碼，當(dāng)所述代碼被執(zhí)行時(shí)，所述處理器用于執(zhí)行上述各方面中的方法。

40、應(yīng)當(dāng)理解的是，本技術(shù)的第二方面至第七方面技術(shù)方案及對(duì)應(yīng)的可能的實(shí)施方式所取得的有益效果，可以參見(jiàn)上述對(duì)第一方面及其對(duì)應(yīng)的可能的實(shí)施方式的技術(shù)效果，此處不再贅述。