本技術(shù)實(shí)施例涉及計(jì)算機(jī)領(lǐng)域,具體而言,涉及一種多維超立方互連網(wǎng)絡(luò)的路由方法及裝置。
背景技術(shù):
1、隨著互聯(lián)網(wǎng)的快速普及與發(fā)展以及衛(wèi)星互聯(lián)網(wǎng)星座計(jì)劃的不斷部署、更多的用戶終端接入網(wǎng)絡(luò),衍生出包含人們生產(chǎn)和生活各個領(lǐng)域的互聯(lián)網(wǎng)應(yīng)用,互聯(lián)網(wǎng)中的流量已呈現(xiàn)爆炸式增長的趨勢。為了提升信息交換網(wǎng)絡(luò)性能,滿足現(xiàn)今不斷涌現(xiàn)的新型應(yīng)用與業(yè)務(wù)需求,需要對更大容量、更好性能的交換網(wǎng)絡(luò)和與之適配的高性能調(diào)度算法進(jìn)行研究。
2、互連網(wǎng)絡(luò)是構(gòu)建高性能大規(guī)模并行處理系統(tǒng)的關(guān)鍵,其設(shè)計(jì)目標(biāo)是以盡可能低的成本,可靠而又高效的將一定數(shù)量的功能節(jié)點(diǎn)連接起來構(gòu)成一個性價比高的大型并行系統(tǒng)。目前的互聯(lián)網(wǎng)絡(luò)中會使用超立方的方式構(gòu)造拓?fù)浣Y(jié)構(gòu),但是目前的多維超立方互聯(lián)網(wǎng)絡(luò)中使用的路由方式雖然靈活性較強(qiáng)但很容易出現(xiàn)數(shù)據(jù)亂序的情況,嚴(yán)重影響數(shù)據(jù)傳輸?shù)男省?/p>
3、針對相關(guān)技術(shù)中,互連網(wǎng)絡(luò)數(shù)據(jù)傳輸效率較低的問題,目前尚未提出有效的解決方案。
技術(shù)實(shí)現(xiàn)思路
1、本技術(shù)實(shí)施例提供了一種多維超立方互連網(wǎng)絡(luò)的路由方法及裝置,以至少解決相關(guān)技術(shù)中互連網(wǎng)絡(luò)數(shù)據(jù)傳輸效率較低的技術(shù)問題。
2、根據(jù)本技術(shù)的一個實(shí)施例,提供了一種多維超立方互連網(wǎng)絡(luò)的路由方法,多維超立方互連網(wǎng)絡(luò)中包括2n個網(wǎng)絡(luò)節(jié)點(diǎn),n為所述多維超立方互連網(wǎng)絡(luò)的維度,所述多維超立方互連網(wǎng)絡(luò)被劃分為2n-2個子網(wǎng)絡(luò),n為大于2的正整數(shù),所述2n-2個子網(wǎng)絡(luò)中的每個子網(wǎng)絡(luò)作為目標(biāo)子網(wǎng)絡(luò)包括4個目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn),各個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)與所述目標(biāo)子網(wǎng)絡(luò)中的其他3個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)均連接,所述2n-2個子網(wǎng)絡(luò)依次連接,所述目標(biāo)子網(wǎng)絡(luò)中的4個目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)與參考子網(wǎng)絡(luò)中包括的4個參考網(wǎng)絡(luò)節(jié)點(diǎn)一一對應(yīng)連接,所述參考子網(wǎng)絡(luò)是在所述2n-2個子網(wǎng)絡(luò)的連接中與所述目標(biāo)子網(wǎng)絡(luò)相鄰的子網(wǎng)絡(luò),位于同一子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少2個發(fā)送路徑,連接了兩個子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少4個發(fā)送路徑;所述路由方法用于從所述目標(biāo)子網(wǎng)絡(luò)路由至所述目標(biāo)子網(wǎng)絡(luò)或者所述參考子網(wǎng)絡(luò),所述路由方法包括:
3、獲取所述目標(biāo)子網(wǎng)絡(luò)上的起始路由節(jié)點(diǎn),以及所述目標(biāo)子網(wǎng)絡(luò)或者所述參考子網(wǎng)絡(luò)上的最終路由節(jié)點(diǎn);
4、根據(jù)所述起始路由節(jié)點(diǎn)和所述最終路由節(jié)點(diǎn)之間的連接關(guān)系,計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,得到初始路由路徑;
5、根據(jù)所述連接關(guān)系,分配所述初始路由路徑中每一跳的目標(biāo)發(fā)送路徑,得到目標(biāo)路由路徑;
6、按照所述目標(biāo)路由路徑從所述起始路由節(jié)點(diǎn)路由至所述最終路由節(jié)點(diǎn)。
7、在一個示例性實(shí)施例中,所述根據(jù)所述起始路由節(jié)點(diǎn)和所述最終路由節(jié)點(diǎn)之間的連接關(guān)系,計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,得到初始路由路徑,包括:
8、檢測所述起始路由節(jié)點(diǎn)和所述最終路由節(jié)點(diǎn)之間的所述連接關(guān)系;
9、根據(jù)所述連接關(guān)系計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,得到初始路由路徑。
10、在一個示例性實(shí)施例中,所述根據(jù)所述連接關(guān)系計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,得到初始路由路徑,包括:
11、在所述連接關(guān)系指示了所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)直接連接的情況下,確定所述最短路由路徑為從所述起始路由節(jié)點(diǎn)直接路由至所述最終路由節(jié)點(diǎn);
12、在所述連接關(guān)系指示了所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)未直接連接的情況下,將所述目標(biāo)子網(wǎng)絡(luò)中與所述最終路由節(jié)點(diǎn)連接的網(wǎng)絡(luò)節(jié)點(diǎn)確定為下一跳;將所述最終路由節(jié)點(diǎn)確定為最后一跳,其中,所述最短路由路徑包括:下一跳和最后一跳。
13、在一個示例性實(shí)施例中,在n為3的情況下,所述將所述目標(biāo)子網(wǎng)絡(luò)中與所述最終路由節(jié)點(diǎn)連接的網(wǎng)絡(luò)節(jié)點(diǎn)確定為下一跳,包括:
14、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為101的情況下,將所述起始路由節(jié)點(diǎn)的標(biāo)識與001進(jìn)行異或運(yùn)算,得到下一跳的標(biāo)識;
15、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為110的情況下,將所述起始路由節(jié)點(diǎn)的標(biāo)識與010進(jìn)行異或運(yùn)算,得到下一跳的標(biāo)識;
16、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為111的情況下,將所述起始路由節(jié)點(diǎn)的標(biāo)識與011進(jìn)行異或運(yùn)算,得到下一跳的標(biāo)識;
17、其中,所述2n個網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識為n位的二進(jìn)制數(shù),同一子網(wǎng)絡(luò)上網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最高位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最低兩位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識有且僅有1位不同。
18、在一個示例性實(shí)施例中,所述確定所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間的所述連接關(guān)系,包括:
19、將所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算,得到運(yùn)算結(jié)果,其中,所述2n個網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識為n位的二進(jìn)制數(shù),同一子網(wǎng)絡(luò)上網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最高位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最低兩位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識有且僅有1位不同;
20、根據(jù)所述運(yùn)算結(jié)果確定所述連接關(guān)系。
21、在一個示例性實(shí)施例中,在n為3的情況下,所述根據(jù)所述運(yùn)算結(jié)果確定所述連接關(guān)系,包括:
22、在所述運(yùn)算結(jié)果為001、010、100或者011的情況下,確定所述連接關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間直接連接;
23、在所述運(yùn)算結(jié)果為101、110或者111的情況下,確定所述連接關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間未直接連接。
24、在一個示例性實(shí)施例中,所述根據(jù)所述起始路由節(jié)點(diǎn)和所述最終路由節(jié)點(diǎn)之間的位置關(guān)系,計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,包括:
25、計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的全部最短路由路徑,得到初始路由路徑;
26、根據(jù)所述位置關(guān)系,從所述初始路由路徑中篩選所述目標(biāo)路由路徑。
27、在一個示例性實(shí)施例中,所述根據(jù)所述位置關(guān)系,從所述初始路由路徑中篩選所述目標(biāo)路由路徑,并分配所述最短路由路徑中每一跳的目標(biāo)發(fā)送路徑,得到目標(biāo)路由路徑,包括:
28、在所述位置關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間直接連接的情況下,將所述初始路由路徑確定為所述目標(biāo)路由路徑;
29、在所述連接關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間未直接連接的情況下,從所述初始路由路徑中篩選下一跳的網(wǎng)絡(luò)節(jié)點(diǎn)在所述參考子網(wǎng)絡(luò)上的路由路徑作為所述目標(biāo)路由路徑。
30、在一個示例性實(shí)施例中,所述計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的全部最短路由路徑,得到初始路由路徑,包括:
31、在所述連接關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間直接連接的情況下,確定所述初始路由路徑為直接路由至所述最終路由節(jié)點(diǎn);
32、在所述連接關(guān)系為所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)之間未直接連接的情況下,根據(jù)所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識確定下一跳;將所述最終路由節(jié)點(diǎn)確定為最后一跳,其中,所述初始路由路徑包括下一跳和最后一跳。
33、在一個示例性實(shí)施例中,在n為3的情況下,所述根據(jù)所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識確定下一跳,包括:
34、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為101或者110的情況下,將所述運(yùn)算結(jié)果拆分為兩個獨(dú)熱編碼,其中,所述2n個網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識為n位的二進(jìn)制數(shù),同一子網(wǎng)絡(luò)上網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最高位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最低兩位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識有且僅有1位不同;
35、將所述起始路由節(jié)點(diǎn)的標(biāo)識分別與所述兩個獨(dú)熱編碼中的每個獨(dú)熱編碼進(jìn)行異或運(yùn)算,得到兩個下一跳的標(biāo)識,其中,所述初始路由路徑包括兩個路由路徑。
36、在一個示例性實(shí)施例中,在n為3的情況下,所述根據(jù)所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識確定下一跳,包括:
37、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為111的情況下,將111拆分為100和011,其中,所述2n個網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識為n位的二進(jìn)制數(shù),同一子網(wǎng)絡(luò)上網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最高位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最低兩位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識有且僅有1位不同;
38、將所述起始路由節(jié)點(diǎn)的標(biāo)識分別與100和011進(jìn)行異或運(yùn)算,得到兩個下一跳的標(biāo)識,其中,所述初始路由路徑包括兩個路由路徑。
39、在一個示例性實(shí)施例中,所述至少2個發(fā)送路徑分別被標(biāo)記為第一標(biāo)簽和第二標(biāo)簽,所述至少4個發(fā)送路徑分別被標(biāo)記為第一標(biāo)簽、第二標(biāo)簽、第三標(biāo)簽和第四標(biāo)簽,所述根據(jù)所述連接關(guān)系,分配所述初始路由路徑中每一跳的目標(biāo)發(fā)送路徑,包括:
40、在所述連接關(guān)系指示了所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)直接連接的情況下,確定所述目標(biāo)發(fā)送路徑為標(biāo)記為所述第一標(biāo)簽的發(fā)送路徑;
41、在所述位置關(guān)系指示了所述起始路由節(jié)點(diǎn)與所述最終路由節(jié)點(diǎn)未直接連接的情況下,確定所述初始路由路徑中下一跳的目標(biāo)發(fā)送路徑為標(biāo)記為所述第二標(biāo)簽的發(fā)送路徑;為所述初始路由路徑中的最后一跳分配所述第二標(biāo)簽、所述第三標(biāo)簽或者所述第四標(biāo)簽。
42、在一個示例性實(shí)施例中,在n為3的情況下,所述為所述初始路由路徑中的最后一跳分配所述第二標(biāo)簽、所述第三標(biāo)簽或者所述第四標(biāo)簽,包括:
43、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為101的情況下,確定所述初始路由路徑中最后一跳的目標(biāo)發(fā)送路徑為標(biāo)記為所述第二標(biāo)簽的發(fā)送路徑;
44、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為110的情況下,確定所述初始路由路徑中最后一跳的目標(biāo)發(fā)送路徑為標(biāo)記為所述第三標(biāo)簽的發(fā)送路徑;
45、在所述起始路由節(jié)點(diǎn)的標(biāo)識與所述最終路由節(jié)點(diǎn)的標(biāo)識進(jìn)行異或運(yùn)算得到的運(yùn)算結(jié)果為111的情況下,確定所述初始路由路徑中最后一跳的目標(biāo)發(fā)送路徑為標(biāo)記為所述第四標(biāo)簽的發(fā)送路徑。
46、在一個示例性實(shí)施例中,在所述n為3的情況下,所述方法還包括:將所述多維超立方互連網(wǎng)絡(luò)劃分為第一子網(wǎng)絡(luò)和第二子網(wǎng)絡(luò);將所述第一子網(wǎng)絡(luò)和所述第二子網(wǎng)絡(luò)均部署為三棱錐形狀,其中,所述第一子網(wǎng)絡(luò)的三棱錐形狀位于所述第二子網(wǎng)絡(luò)的三棱錐形狀的內(nèi)部;或者,
47、在所述n為3的情況下,所述方法還包括:將所述多維超立方互連網(wǎng)絡(luò)劃分為第一子網(wǎng)絡(luò)和第二子網(wǎng)絡(luò);將所述第一子網(wǎng)絡(luò)和所述第二子網(wǎng)絡(luò)部署在同一平面上;或者,將所述第一子網(wǎng)絡(luò)和所述第二子網(wǎng)絡(luò)部署在不同平面上。
48、在一個示例性實(shí)施例中,所述方法還包括:
49、將各個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)置為允許通過一跳路由至所述目標(biāo)子網(wǎng)絡(luò)中的其他3個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn);
50、將各個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)置為允許通過一跳路由至所述參考子網(wǎng)絡(luò)中與所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn);
51、將各個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)置為允許通過兩跳路由至所述參考子網(wǎng)絡(luò)中與所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)不連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)。
52、在一個示例性實(shí)施例中,所述方法還包括:
53、為所述2n個網(wǎng)絡(luò)節(jié)點(diǎn)分配n位的二進(jìn)制數(shù)作為標(biāo)識,其中,同一子網(wǎng)絡(luò)上網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最高位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識最低兩位相同,所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識與直接連接的所述參考網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識有且僅有1位不同。
54、根據(jù)本技術(shù)的另一個實(shí)施例,提供了一種多維超立方互連網(wǎng)絡(luò)的路由裝置,多維超立方互連網(wǎng)絡(luò)中包括2n個網(wǎng)絡(luò)節(jié)點(diǎn),n為所述多維超立方互連網(wǎng)絡(luò)的維度,所述多維超立方互連網(wǎng)絡(luò)被劃分為2n-2個子網(wǎng)絡(luò),n為大于2的正整數(shù),所述2n-2個子網(wǎng)絡(luò)中的每個子網(wǎng)絡(luò)作為目標(biāo)子網(wǎng)絡(luò)包括4個目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn),各個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)與所述目標(biāo)子網(wǎng)絡(luò)中的其他3個所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)均連接,所述2n-2個子網(wǎng)絡(luò)依次連接,所述目標(biāo)子網(wǎng)絡(luò)中的4個目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)與參考子網(wǎng)絡(luò)中包括的4個參考網(wǎng)絡(luò)節(jié)點(diǎn)一一對應(yīng)連接,所述參考子網(wǎng)絡(luò)是在所述2n-2個子網(wǎng)絡(luò)的連接中與所述目標(biāo)子網(wǎng)絡(luò)相鄰的子網(wǎng)絡(luò),位于同一子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少2個發(fā)送路徑,連接了兩個子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少4個發(fā)送路徑;所述路由裝置用于從所述目標(biāo)子網(wǎng)絡(luò)路由至所述目標(biāo)子網(wǎng)絡(luò)或者所述參考子網(wǎng)絡(luò),所述裝置包括:
55、獲取模塊,用于獲取所述目標(biāo)子網(wǎng)絡(luò)上的起始路由節(jié)點(diǎn),以及所述目標(biāo)子網(wǎng)絡(luò)或者所述參考子網(wǎng)絡(luò)上的最終路由節(jié)點(diǎn);
56、計(jì)算模塊,用于根據(jù)所述起始路由節(jié)點(diǎn)和所述最終路由節(jié)點(diǎn)之間的連接關(guān)系,計(jì)算從所述起始路由節(jié)點(diǎn)到所述最終路由節(jié)點(diǎn)的最短路由路徑,得到初始路由路徑;;
57、分配模塊,用于根據(jù)所述連接關(guān)系,分配所述初始路由路徑中每一跳的目標(biāo)發(fā)送路徑,得到目標(biāo)路由路徑;
58、路由模塊,用于按照所述目標(biāo)路由路徑從所述起始路由節(jié)點(diǎn)路由至所述最終路由節(jié)點(diǎn)。
59、根據(jù)本技術(shù)的又一個實(shí)施例,還提供了一種計(jì)算機(jī)可讀存儲介質(zhì),所述計(jì)算機(jī)可讀存儲介質(zhì)中存儲有計(jì)算機(jī)程序,其中,所述計(jì)算機(jī)程序被設(shè)置為運(yùn)行時執(zhí)行上述任一項(xiàng)方法實(shí)施例中的步驟。
60、根據(jù)本技術(shù)的又一個實(shí)施例,還提供了一種電子設(shè)備,包括存儲器和處理器,所述存儲器中存儲有計(jì)算機(jī)程序,所述處理器被設(shè)置為運(yùn)行所述計(jì)算機(jī)程序以執(zhí)行上述任一項(xiàng)方法實(shí)施例中的步驟。
61、根據(jù)本技術(shù)的又一個實(shí)施例,還提供了一種計(jì)算機(jī)程序產(chǎn)品,包括計(jì)算機(jī)程序,所述計(jì)算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)上述任一項(xiàng)方法實(shí)施例中的步驟。
62、通過本技術(shù),由于通過上述步驟,多維超立方互連網(wǎng)絡(luò)中所包括的2n個網(wǎng)絡(luò)節(jié)點(diǎn)被劃分為2n-2個子網(wǎng)絡(luò),位于同一子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少2個發(fā)送路徑,連接了兩個子網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)之間部署了至少4個發(fā)送路徑,當(dāng)進(jìn)行路由時,可以先規(guī)劃出初始路由路徑,再根據(jù)起始路由節(jié)點(diǎn)和最終路由節(jié)點(diǎn)之間的連接關(guān)系為每一跳分配專用的發(fā)送路徑,避免數(shù)據(jù)出現(xiàn)亂序現(xiàn)象。因此,可以解決相關(guān)技術(shù)中互連網(wǎng)絡(luò)數(shù)據(jù)傳輸效率較低的技術(shù)問題,達(dá)到提高互連網(wǎng)絡(luò)數(shù)據(jù)傳輸效率的技術(shù)效果。