本發(fā)明涉及通信，特別是涉及一種構(gòu)建方法、確定方法、通信方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、片上網(wǎng)絡(luò)是片上系統(tǒng)的一種新的通信方法，是多核技術(shù)的主要組成部分，將計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)融入片上系統(tǒng)，各個(gè)模塊的數(shù)據(jù)以交換網(wǎng)絡(luò)的形式進(jìn)行傳遞，利用計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，有效提高了數(shù)據(jù)的傳輸性能。

2、在片上網(wǎng)絡(luò)設(shè)計(jì)過(guò)程中，映射和路徑分配是考慮的重要問(wèn)題，常用的網(wǎng)絡(luò)在任意輸入輸出端口之間有多條路徑可以選擇，當(dāng)前拓?fù)浣Y(jié)構(gòu)的片上網(wǎng)絡(luò)，在降低部分端口之間的網(wǎng)絡(luò)直徑的同時(shí)，還存在另外一部分端口的網(wǎng)絡(luò)直徑?jīng)]有優(yōu)化，導(dǎo)致整個(gè)片上網(wǎng)絡(luò)的網(wǎng)絡(luò)傳輸?shù)难訒r(shí)較高。

3、因此，如何在通信過(guò)程中降低片上網(wǎng)絡(luò)的網(wǎng)絡(luò)延遲是本領(lǐng)域技術(shù)人員亟需要解決的。

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

1、本發(fā)明的目的是提供一種構(gòu)建方法、確定方法、通信方法、裝置、設(shè)備及介質(zhì)，以解決當(dāng)前拓?fù)浣Y(jié)構(gòu)的片上網(wǎng)絡(luò)只有部分端口的網(wǎng)絡(luò)直徑降低，另外部分端口的網(wǎng)絡(luò)直徑未優(yōu)化，導(dǎo)致的整個(gè)片上網(wǎng)絡(luò)的傳輸延時(shí)較高的技術(shù)問(wèn)題。

2、為解決上述技術(shù)問(wèn)題，本發(fā)明提供一種三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法，包括：

3、獲取端口節(jié)點(diǎn)所屬的服務(wù)器數(shù)量，其中，端口節(jié)點(diǎn)連接三棱柱頂點(diǎn)對(duì)應(yīng)的路由節(jié)點(diǎn)；

4、根據(jù)所述服務(wù)器數(shù)量以及單元層的三棱柱的路由節(jié)點(diǎn)數(shù)量確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的目標(biāo)層數(shù)；

5、根據(jù)目標(biāo)層數(shù)設(shè)置對(duì)應(yīng)的三棱柱數(shù)量，并將目標(biāo)層數(shù)的三棱柱進(jìn)行嵌套以得到三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，其中，各端口節(jié)點(diǎn)之間的網(wǎng)絡(luò)直徑小于或者等于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)直徑。

6、一方面，根據(jù)所述服務(wù)器數(shù)量以及單元層的三棱柱的路由節(jié)點(diǎn)數(shù)量確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的目標(biāo)層數(shù)，包括：

7、獲取路由節(jié)點(diǎn)連接的預(yù)設(shè)端口節(jié)點(diǎn)數(shù)量閾值；

8、基于路由節(jié)點(diǎn)連接的預(yù)設(shè)端口節(jié)點(diǎn)數(shù)量閾值與所述服務(wù)器數(shù)量的關(guān)系確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)總量；

9、根據(jù)路由節(jié)點(diǎn)總量與單元層的三棱柱的路由節(jié)點(diǎn)數(shù)量的關(guān)系確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的目標(biāo)層數(shù)。

10、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定方法，包括：

11、基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)獲取源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)，其中，三棱柱網(wǎng)絡(luò)結(jié)構(gòu)由上述所述的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法構(gòu)建得到，且三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)至少為一層；

12、根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件的關(guān)系確定目標(biāo)路徑策略，其中，所述異或預(yù)設(shè)條件為任意兩個(gè)路由節(jié)點(diǎn)的異或結(jié)果的預(yù)設(shè)位置內(nèi)包含多個(gè)異或閾值；

13、根據(jù)目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑。

14、一方面，一個(gè)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的確定過(guò)程，包括：

15、獲取各比特對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)；

16、在各比特對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的個(gè)數(shù)內(nèi)篩選出大于路由節(jié)點(diǎn)總量的比特作為初始比特；

17、在初始比特內(nèi)確定與路由節(jié)點(diǎn)總量最接近的初始比特作為目標(biāo)比特；

18、根據(jù)目標(biāo)比特確定目標(biāo)比特的二進(jìn)制數(shù)據(jù)，以確定路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)。

19、另一方面，各路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)之間的關(guān)系如下：

20、獲取當(dāng)前路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)；

21、根據(jù)當(dāng)前路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)與待直接連接的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)確定第一異或結(jié)果；

22、若所述第一異或結(jié)果與第一閾值相同，則將待直接連接的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)作為當(dāng)前路由節(jié)點(diǎn)相鄰的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)。

23、另一方面，各路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的每位數(shù)據(jù)對(duì)應(yīng)連接一個(gè)端口節(jié)點(diǎn)，且一個(gè)路由節(jié)點(diǎn)的各端口節(jié)點(diǎn)對(duì)應(yīng)的端口寬度不同。

24、另一方面，每層三棱柱網(wǎng)絡(luò)結(jié)構(gòu)上的側(cè)面棱柱的每?jī)蓚€(gè)路由節(jié)點(diǎn)共用一組端口物理層芯片，其中，一組端口物理層芯片內(nèi)對(duì)應(yīng)的端口寬度至少包括x16、x8、x4和x2的寬度。

25、另一方面，若三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)為雙層時(shí)，外層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)的最高位為1，內(nèi)層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)的最高位為0。

26、另一方面，在三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)大于雙層時(shí)，源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果的獲取過(guò)程，包括：

27、判斷源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)是否位于同一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)；

28、若不位于同一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，則根據(jù)最短路徑規(guī)則對(duì)源路由節(jié)點(diǎn)進(jìn)行跨層跳轉(zhuǎn)至與目標(biāo)路由節(jié)點(diǎn)所屬層的前一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)內(nèi)，以獲取前一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)內(nèi)跳轉(zhuǎn)后的源路由節(jié)點(diǎn)；

29、獲取跳轉(zhuǎn)后的源路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)；

30、對(duì)跳轉(zhuǎn)后的源路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)與目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)進(jìn)行按位異或操作得到實(shí)際異或結(jié)果。

31、另一方面，在三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)大于雙層時(shí)，源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果的獲取過(guò)程，包括：

32、判斷源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)是否位于同一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)；

33、若不位于同一層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，則根據(jù)最短路徑規(guī)則對(duì)源路由節(jié)點(diǎn)進(jìn)行跨層跳轉(zhuǎn)至與目標(biāo)路由節(jié)點(diǎn)所屬層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)內(nèi)，以獲取跳轉(zhuǎn)后的源路由節(jié)點(diǎn)；

34、獲取跳轉(zhuǎn)后的源路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)；

35、對(duì)跳轉(zhuǎn)后的源路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)與目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)進(jìn)行按位異或操作得到實(shí)際異或結(jié)果。

36、另一方面，根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件之間的關(guān)系確定目標(biāo)路徑策略，包括：

37、判斷實(shí)際異或結(jié)果是否符合所述異或預(yù)設(shè)條件；

38、若是，則確定目標(biāo)路徑策略為第一目標(biāo)路徑策略，其中，第一目標(biāo)路徑策略為任意兩個(gè)路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)在異或操作過(guò)程中排除矛盾連接關(guān)系對(duì)應(yīng)的路徑策略；

39、若否，則確定目標(biāo)路徑策略為第二目標(biāo)路徑策略；其中，第二目標(biāo)路徑策略為任意兩個(gè)路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)在異或操作過(guò)程中映射的直接連接或間接連接關(guān)系對(duì)應(yīng)的路徑策略。

40、另一方面，根據(jù)第一目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑，包括：

41、獲取基準(zhǔn)異或結(jié)果，其中，基準(zhǔn)異或結(jié)果由任意兩個(gè)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)在異或操作過(guò)程中的異或結(jié)果篩選得到；

42、將源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的實(shí)際異或結(jié)果與基準(zhǔn)異或結(jié)果進(jìn)行異或操作得到第二異或結(jié)果；

43、根據(jù)獨(dú)熱編碼方式對(duì)第二異或結(jié)果拆分為第三異或結(jié)果，其中，第三異或結(jié)果的二進(jìn)制數(shù)據(jù)至少為一個(gè)；

44、根據(jù)第三異或結(jié)果的二進(jìn)制數(shù)據(jù)、基準(zhǔn)異或結(jié)果的二進(jìn)制數(shù)據(jù)與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行異或操作得到目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)，以確定路由路徑。

45、另一方面，根據(jù)第三異或結(jié)果的二進(jìn)制數(shù)據(jù)、基準(zhǔn)異或結(jié)果的二進(jìn)制數(shù)據(jù)與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行異或操作得到目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)，包括：

46、在第三異或結(jié)果的二進(jìn)制數(shù)據(jù)與基準(zhǔn)異或結(jié)果的二進(jìn)制數(shù)據(jù)的總和為多個(gè)時(shí)，將第三異或結(jié)果的二進(jìn)制數(shù)據(jù)和基準(zhǔn)異或結(jié)果對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)分別與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行第一次異或操作，得到第四異或結(jié)果；

47、將第四異或結(jié)果對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)分別與其余第三異或結(jié)果的二進(jìn)制數(shù)據(jù)和基準(zhǔn)異或結(jié)果的二進(jìn)制數(shù)據(jù)進(jìn)行第二次異或操作，得到第五異或結(jié)果，直至將第三異或結(jié)果的二進(jìn)制數(shù)據(jù)和基準(zhǔn)異或結(jié)果的二進(jìn)制數(shù)據(jù)全部異或操作完畢后，最終得到目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)，其中，其余第三異或結(jié)果為除第一次異或操作對(duì)應(yīng)的第三異或結(jié)果和基準(zhǔn)異或結(jié)果之外的異或結(jié)果。

48、另一方面，根據(jù)第二目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑，包括：

49、根據(jù)獨(dú)熱編碼方式對(duì)實(shí)際異或結(jié)果拆分為第六異或結(jié)果，其中，第六異或結(jié)果的二進(jìn)制數(shù)據(jù)至少為一個(gè)；

50、根據(jù)第六異或結(jié)果的二進(jìn)制數(shù)據(jù)與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行異或操作得到目標(biāo)路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)，以確定路由路徑。

51、另一方面，根據(jù)第六異或結(jié)果的二進(jìn)制數(shù)據(jù)與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行異或操作得到目標(biāo)路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)，包括：

52、在第六異或結(jié)果的二進(jìn)制數(shù)據(jù)為多個(gè)時(shí)，將第六異或結(jié)果對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)分別與源路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)進(jìn)行第一次異或操作，得到第七異或結(jié)果；

53、將第七異或結(jié)果對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)分別與其余第六異或結(jié)果的二進(jìn)制數(shù)據(jù)進(jìn)行第二次異或操作，得到第八異或結(jié)果，直至將第六異或結(jié)果的二進(jìn)制數(shù)據(jù)全部異或操作完畢后，最終得到目標(biāo)路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)；其中，其余第六異或結(jié)果為除第一次異或操作對(duì)應(yīng)的第三異或結(jié)果之外的異或結(jié)果。

54、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種路由路徑的通信方法，包括：

55、控制源路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)向目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)發(fā)送報(bào)文；

56、在響應(yīng)報(bào)文過(guò)程中，經(jīng)過(guò)三棱柱網(wǎng)絡(luò)結(jié)構(gòu)根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件的關(guān)系確定目標(biāo)路徑策略，其中，三棱柱網(wǎng)絡(luò)結(jié)構(gòu)由上述所述的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法構(gòu)建得到，且三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)至少為一層；所述異或預(yù)設(shè)條件為任意兩個(gè)路由節(jié)點(diǎn)的異或結(jié)果的預(yù)設(shè)位置內(nèi)包含多個(gè)異或閾值；

57、根據(jù)目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑，以便于根據(jù)路由路徑對(duì)報(bào)文傳輸至目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)。

58、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建裝置，包括：

59、第一獲取模塊，用于獲取端口節(jié)點(diǎn)所屬的服務(wù)器數(shù)量，其中，端口節(jié)點(diǎn)連接三棱柱頂點(diǎn)對(duì)應(yīng)的路由節(jié)點(diǎn)；

60、第一確定模塊，用于根據(jù)所述服務(wù)器數(shù)量以及單元層的三棱柱的路由節(jié)點(diǎn)數(shù)量確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的目標(biāo)層數(shù)；

61、嵌套模塊，用于根據(jù)目標(biāo)層數(shù)設(shè)置對(duì)應(yīng)的三棱柱數(shù)量，并將目標(biāo)層數(shù)的三棱柱進(jìn)行嵌套以得到三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，其中，各端口節(jié)點(diǎn)之間的網(wǎng)絡(luò)直徑小于或者等于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)直徑。

62、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定裝置，包括：

63、第二獲取模塊，用于基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)獲取源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)，其中，三棱柱網(wǎng)絡(luò)結(jié)構(gòu)由上述所述的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法構(gòu)建得到，且三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)至少為一層；

64、第二確定模塊，用于根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件的關(guān)系確定目標(biāo)路徑策略，其中，所述異或預(yù)設(shè)條件為任意兩個(gè)路由節(jié)點(diǎn)的異或結(jié)果的預(yù)設(shè)位置內(nèi)包含多個(gè)異或閾值；

65、第三確定模塊，用于根據(jù)目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑。

66、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種路由路徑的通信設(shè)備，包括：

67、第一控制模塊，用于控制源路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)向目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)發(fā)送報(bào)文；

68、第四確定模塊，用于在響應(yīng)報(bào)文過(guò)程中，經(jīng)過(guò)三棱柱網(wǎng)絡(luò)結(jié)構(gòu)根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件的關(guān)系確定目標(biāo)路徑策略；其中，三棱柱網(wǎng)絡(luò)結(jié)構(gòu)由上述所述的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法構(gòu)建得到，且三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)至少為一層；所述異或預(yù)設(shè)條件為任意兩個(gè)路由節(jié)點(diǎn)的異或結(jié)果的預(yù)設(shè)位置內(nèi)包含多個(gè)異或閾值；

69、第五確定模塊，用于根據(jù)目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑，以便于根據(jù)路由路徑對(duì)報(bào)文傳輸至目標(biāo)路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)。

70、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定設(shè)備，包括：

71、存儲(chǔ)器，用于存儲(chǔ)計(jì)算機(jī)程序；

72、處理器，用于執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如上述所述的基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定方法的步驟。

73、為解決上述技術(shù)問(wèn)題，本發(fā)明還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上述所述的基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定方法的步驟。

74、本發(fā)明提供的一種三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法，包括：獲取端口節(jié)點(diǎn)所屬的服務(wù)器數(shù)量，其中，端口節(jié)點(diǎn)連接三棱柱頂點(diǎn)對(duì)應(yīng)的路由節(jié)點(diǎn)；根據(jù)服務(wù)器數(shù)量以及單元層的三棱柱的路由節(jié)點(diǎn)數(shù)量確定三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的目標(biāo)層數(shù)；根據(jù)目標(biāo)層數(shù)設(shè)置對(duì)應(yīng)的三棱柱數(shù)量，并將目標(biāo)層數(shù)的三棱柱進(jìn)行嵌套以得到三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，其中，各端口節(jié)點(diǎn)之間的網(wǎng)絡(luò)直徑小于或者等于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)直徑。

75、本發(fā)明的有益效果在于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)對(duì)應(yīng)的端口節(jié)點(diǎn)之間的網(wǎng)絡(luò)直徑遵從三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)直徑規(guī)則。相較于傳統(tǒng)的拓?fù)浣Y(jié)構(gòu)中僅有部分端口的網(wǎng)絡(luò)直徑優(yōu)化，本發(fā)明在三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的端口節(jié)點(diǎn)全部進(jìn)行了優(yōu)化，使得整個(gè)三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)傳輸?shù)难訒r(shí)降低。同時(shí)，基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)形成的路由路徑縮短傳輸距離；另外，在路由節(jié)點(diǎn)上均連接對(duì)應(yīng)的端口節(jié)點(diǎn)，使得路由節(jié)點(diǎn)被充分利用，不僅起到路由作用，還起到連接端口節(jié)點(diǎn)的作用以節(jié)省節(jié)點(diǎn)資源。

76、本發(fā)明還提供的一種基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由路徑確定方法，包括：基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)獲取源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)，其中，三棱柱網(wǎng)絡(luò)結(jié)構(gòu)由多個(gè)路由節(jié)點(diǎn)構(gòu)成，且三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)至少為一層；根據(jù)源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)分別對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的實(shí)際異或結(jié)果與異或預(yù)設(shè)條件的關(guān)系確定目標(biāo)路徑策略；其中，異或預(yù)設(shè)條件為任意兩個(gè)路由節(jié)點(diǎn)的異或結(jié)果的預(yù)設(shè)位置內(nèi)包含多個(gè)異或閾值；根據(jù)目標(biāo)路徑策略確定源路由節(jié)點(diǎn)和目標(biāo)路由節(jié)點(diǎn)的路由路徑?；谌庵W(wǎng)絡(luò)結(jié)構(gòu)形成的路由路徑縮短傳輸距離；基于三棱柱網(wǎng)絡(luò)結(jié)構(gòu)確定的路由路徑，根據(jù)源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)的實(shí)際異或結(jié)果與異或條件的關(guān)系確定的目標(biāo)路徑策略，通過(guò)異或操作實(shí)現(xiàn)路由路徑，使之確定過(guò)程較為簡(jiǎn)單，易于硬件實(shí)現(xiàn)。

77、本實(shí)施例中通過(guò)確定目標(biāo)層數(shù)的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，使得路由節(jié)點(diǎn)均連接端口節(jié)點(diǎn)，充分利用路由節(jié)點(diǎn)，使其路由節(jié)點(diǎn)不僅起到路由作用，還有連接端口節(jié)點(diǎn)的作用。同時(shí)，基于目標(biāo)層數(shù)的三棱柱網(wǎng)絡(luò)，也確定對(duì)應(yīng)的網(wǎng)絡(luò)直徑，進(jìn)一步縮短了路由傳輸距離；本實(shí)施例提供的路由節(jié)點(diǎn)對(duì)應(yīng)的二進(jìn)制數(shù)據(jù)的確定過(guò)程，充分利用二進(jìn)制數(shù)據(jù)表示路由節(jié)點(diǎn)，相比于采用序號(hào)排布，本實(shí)施例在后續(xù)路由計(jì)算過(guò)程中通過(guò)異或處理更為直接。另外，通過(guò)路由節(jié)點(diǎn)總數(shù)量確定的比特位數(shù)，考慮到數(shù)據(jù)在表示過(guò)程中減少數(shù)據(jù)的計(jì)算；本發(fā)明實(shí)施例提供的若三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的層數(shù)為雙層時(shí)，外層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)的最高位為1，內(nèi)層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的路由節(jié)點(diǎn)的二進(jìn)制數(shù)據(jù)的最高位為0，為了區(qū)分兩個(gè)路由節(jié)點(diǎn)處于同一層或者不同層的三棱柱網(wǎng)絡(luò)結(jié)構(gòu)，以便于后續(xù)的路由路徑的路由計(jì)算簡(jiǎn)單；本實(shí)施例提供的在源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)處于不同層的情況下，將源路由節(jié)點(diǎn)跳轉(zhuǎn)至目標(biāo)路由節(jié)點(diǎn)所屬層或者所屬層的前一層，以得到新的源路由節(jié)點(diǎn)，根據(jù)新的源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)之間進(jìn)行異或操作得到實(shí)際異或結(jié)果。進(jìn)一步實(shí)現(xiàn)源路由節(jié)點(diǎn)與目標(biāo)路由節(jié)點(diǎn)之間的路由路徑的確定過(guò)程，提高路由計(jì)算過(guò)程的效率。

78、另外，本發(fā)明還提供了一種路由路徑的通信方法、裝置、設(shè)備及介質(zhì)，具有如上述三棱柱網(wǎng)絡(luò)結(jié)構(gòu)的構(gòu)建方法相同的有益效果。