本文所述主題涉及網(wǎng)絡(luò)和機(jī)器學(xué)習(xí)。
背景技術(shù):
1、機(jī)器學(xué)習(xí)(ml)模型可以經(jīng)由訓(xùn)練來(lái)學(xué)習(xí)。ml模型可以采用多種形式,諸如人工神經(jīng)網(wǎng)絡(luò)(或簡(jiǎn)稱為神經(jīng)網(wǎng)絡(luò))、決策樹(shù)等。ml模型的訓(xùn)練可以是有監(jiān)督的(使用經(jīng)標(biāo)記的訓(xùn)練數(shù)據(jù))、半監(jiān)督的、或無(wú)監(jiān)督的。在訓(xùn)練時(shí),ml模型可被用于執(zhí)行推理任務(wù)。
技術(shù)實(shí)現(xiàn)思路
1、在一些實(shí)施例中,可提供一種方法,該方法包括:接收第一業(yè)務(wù)矩陣,作為機(jī)器學(xué)習(xí)模型的第一輸入,其中第一業(yè)務(wù)矩陣指示網(wǎng)絡(luò)的至少源節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間的業(yè)務(wù)需求;接收關(guān)于與網(wǎng)絡(luò)的每個(gè)分段相關(guān)聯(lián)的鏈路的信息,作為機(jī)器學(xué)習(xí)模型的第二輸入,其中每個(gè)分段對(duì)應(yīng)于網(wǎng)絡(luò)的一對(duì)節(jié)點(diǎn);由機(jī)器學(xué)習(xí)模型將至少一個(gè)偏轉(zhuǎn)參數(shù)(deflectionparameter)轉(zhuǎn)換為至少一個(gè)非線性偏轉(zhuǎn)參數(shù),其中該至少一個(gè)偏轉(zhuǎn)參數(shù)指示在源節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間被承載、并且被偏轉(zhuǎn)到中間節(jié)點(diǎn)的業(yè)務(wù)的部分量;由機(jī)器學(xué)習(xí)模型使用應(yīng)用于第一業(yè)務(wù)矩陣的業(yè)務(wù)需求的至少一個(gè)非線性偏轉(zhuǎn)參數(shù)來(lái)確定分段流的總量;由機(jī)器學(xué)習(xí)模型使用分段流的總量、以及機(jī)器學(xué)習(xí)模型的第二輸入來(lái)確定每個(gè)鏈路的鏈路流;由機(jī)器學(xué)習(xí)模型使用鏈路流、以及每個(gè)鏈路的容量來(lái)確定每個(gè)鏈路的鏈路利用率;通過(guò)至少調(diào)整至少一個(gè)非線性偏轉(zhuǎn)參數(shù)的值,由機(jī)器學(xué)習(xí)模型使用梯度下降法來(lái)學(xué)習(xí)鏈路上鏈路利用率的最大量的最小值;以及由機(jī)器學(xué)習(xí)模型提供包括至少一個(gè)非線性偏轉(zhuǎn)參數(shù)和/或被轉(zhuǎn)換回線性域的至少一個(gè)非線性偏轉(zhuǎn)參數(shù)的輸出。
2、在一些變化中,本文所公開(kāi)的一個(gè)或多個(gè)特征(包括以下特征)可以被選擇性地包括在任何可行的組合中??梢越邮斩鄠€(gè)業(yè)務(wù)矩陣(指示網(wǎng)絡(luò)中至少源節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間的業(yè)務(wù)需求)。使用應(yīng)用于從多個(gè)業(yè)務(wù)矩陣中獲得的業(yè)務(wù)需求的至少一個(gè)非線性偏轉(zhuǎn)參數(shù),確定分段流的總量。包括至少一個(gè)非線性偏轉(zhuǎn)參數(shù)和/或被轉(zhuǎn)換回線性域的至少一個(gè)非線性偏轉(zhuǎn)參數(shù)的輸出考慮:使用指示網(wǎng)絡(luò)中至少源節(jié)點(diǎn)與目的地節(jié)點(diǎn)之間的業(yè)務(wù)需求的多個(gè)業(yè)務(wù)矩陣的學(xué)習(xí)。輸出被提供給網(wǎng)絡(luò)的一個(gè)或多個(gè)路由表。輸出提供被偏轉(zhuǎn)到中間節(jié)點(diǎn)的業(yè)務(wù)的部分量。至少一個(gè)非線性偏轉(zhuǎn)參數(shù)至少通過(guò)以下方式來(lái)生成:將至少一個(gè)偏轉(zhuǎn)參數(shù)轉(zhuǎn)換到指數(shù)域,然后將該至少一個(gè)非線性偏轉(zhuǎn)參數(shù)歸一化為0與1之間的值。機(jī)器學(xué)習(xí)模型包括損失函數(shù),該損失函數(shù)包含至少一個(gè)非線性偏轉(zhuǎn)參數(shù)。機(jī)器學(xué)習(xí)模型執(zhí)行該學(xué)習(xí),作為對(duì)鏈路利用率的最大量的最小值的無(wú)約束優(yōu)化。
3、上述方面和特征可以根據(jù)所需配置而在系統(tǒng)、裝置、方法和/或物品中被實(shí)現(xiàn)。本文所述主題的一個(gè)或多個(gè)變體的細(xì)節(jié)在附圖和下文的描述中被闡述。本文所述主題的特征和優(yōu)點(diǎn)將從說(shuō)明書(shū)、附圖和權(quán)利要求書(shū)中顯而易見(jiàn)。
1.一種用于路由的方法,包括:
2.根據(jù)權(quán)利要求1所述的方法,還包括:
3.根據(jù)權(quán)利要求2所述的方法,其中分段流的所述總量使用應(yīng)用于從所述多個(gè)業(yè)務(wù)矩陣獲得的所述業(yè)務(wù)需求的所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)而被確定。
4.根據(jù)權(quán)利要求1所述的方法,其中包括所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)和/或被轉(zhuǎn)換回所述線性域的所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)的所述輸出考慮:使用指示所述網(wǎng)絡(luò)中至少所述源節(jié)點(diǎn)與所述目的地節(jié)點(diǎn)之間的業(yè)務(wù)需求的多個(gè)業(yè)務(wù)矩陣的所述學(xué)習(xí)。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法,其中所述輸出被提供給所述網(wǎng)絡(luò)的一個(gè)或多個(gè)路由表。
6.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法,其中所述輸出提供被偏轉(zhuǎn)到所述中間節(jié)點(diǎn)的業(yè)務(wù)的所述部分量。
7.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法,其中所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)至少通過(guò)以下方式來(lái)生成:將所述至少一個(gè)偏轉(zhuǎn)參數(shù)轉(zhuǎn)換到指數(shù)域,然后將所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)歸一化為0與1之間的值。
8.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法,其中所述機(jī)器學(xué)習(xí)模型包括損失函數(shù),所述損失函數(shù)包括所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)。
9.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法,其中所述機(jī)器學(xué)習(xí)模型執(zhí)行所述學(xué)習(xí),作為所述鏈路利用率的最大量的最小值的無(wú)約束優(yōu)化。
10.一種用于路由的裝置,包括:
11.根據(jù)權(quán)利要求10所述的裝置,還包括:
12.根據(jù)權(quán)利要求11所述的裝置,其中分段流的所述總量使用應(yīng)用于從所述多個(gè)業(yè)務(wù)矩陣獲得的所述業(yè)務(wù)需求的所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)而被確定。
13.根據(jù)權(quán)利要求10所述的裝置,其中包括所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)和/或被轉(zhuǎn)換回所述線性域的所述至少一個(gè)非線性偏轉(zhuǎn)參數(shù)的所述輸出考慮:使用指示所述網(wǎng)絡(luò)中至少所述源節(jié)點(diǎn)與所述目的地節(jié)點(diǎn)之間的業(yè)務(wù)需求的多個(gè)業(yè)務(wù)矩陣的所述學(xué)習(xí)。
14.根據(jù)權(quán)利要求10至13中任一項(xiàng)所述的裝置,其中所述輸出被提供給所述網(wǎng)絡(luò)的一個(gè)或多個(gè)路由表。
15.根據(jù)權(quán)利要求10至13中任一項(xiàng)所述的裝置,其中所述輸出提供被偏轉(zhuǎn)到所述中間節(jié)點(diǎn)的業(yè)務(wù)的所述部分量。