確定信息的傳輸路徑的方法和節點的制作方法

確定信息的傳輸路徑的方法和節點的制作方法
【專利摘要】本發明提供了一種確定信息的傳輸路徑的方法和節點，該方法包括：根據當前節點與故障環的位置關系確定該當前節點的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信息傳輸給該下一跳節點。由此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實時有效性。
【專利說明】
確定信息的傳輸路徑的方法和節點
技術領域
[0001] 本發明實施例設及通信領域，并且更具體地，設及確定信息的傳輸路徑的方法和 節點。
【背景技術】
[0002] 片上互聯網絡（network-on-chip，簡稱為"NoC")成為當前眾核系統的發展趨 勢。網格Mesh結構和平面的娃片幾何結構可W很好的匹配，并且提供比一維的總線或者 是單環結構更好的可測量性和更高的帶寬。目前NoC系統一般采用2D-mesh結構，比如 TeraflopSO 核和 Tilera64 核。
[0003] 當節點的數量增多，有些節點在忍片的生產過程中可能會壞死，而且在實際使 用中有些節點會成為熱點，壽命也會小于其他節點。當前提出針對NoC上節點分區域 (partition或者region)的概念，即把其中的一部分節點組成一個小區域系統獨立完成某 一任務，此時臨近節點需要經過分區域進行通信時，是不被允許的。
[0004] 針對上述問題，相關技術根據待傳輸的信息的類型設定信息的傳輸路徑。位于故 障環（fault ring)和故障鏈（fault chain)上的節點需要記錄其參考（reference)節點 的坐標信息。當傳輸信息遇到故障環和故障鏈時，根據故障環和故障鏈的類型（是否為 S-Chain)、參考節點的坐標信息W及信息的類型設定沿故障環和故障鏈順時針或者是逆時 針進行信息傳輸。在通信過程中節點通過該方法確定信息的傳輸路徑時，會造成鏈路資源 的浪費，降低通信的實時有效性。

【發明內容】
陽0化]本發明提供了一種確定信息的傳輸路徑的方法和節點，在通信過程中能夠確定出 優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實時有效性。
[0006] 第一方面，提供了一種確定信息的傳輸路徑的方法，包括：根據當前節點與故障環 的位置關系確定該當前節點的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信 息傳輸給該下一跳節點。
[0007] 結合第一方面，在第一方面的第一種可能的實現方式中，該根據當前節點與故障 環的位置關系確定該當前節點的類型，包括：
[0008] 在該當前節點不在故障環上時，確定該當前節點的類型為第一類型；或，
[0009] 在該當前節點在故障環上時，根據該當前節點的上一跳節點與故障環的位置關系 確定該當前節點的類型。
[0010] 結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式 中，該根據當前節點與故障環的位置關系確定該當前節點的類型，包括：
[0011] 在該當前節點在故障環上且該當前節點的上一跳節點不在故障環上時，確定該當 前節點的類型為第二類型；或，
[0012] 在該當前節點在故障環上且該當前節點的上一跳節點在與該當前節點所在的故 障環不相同的故障環上時，確定該當前節點的類型為第二類型；或，
[0013] 在該當前節點在故障環上且該當前節點的上一跳節點在該當前節點所在的故障 環上時，確定該當前節點的類型為第=類型。
[0014] 結合第一方面的第二種可能的實現方式，在第一方面的=種可能的實現方式中， 該根據該類型，確定傳輸該信息的下一跳節點，包括：在該當前節點的類型為第二類型時， 確定目的節點相對于該當前節點的相對位置；根據該相對位置，確定該下一跳節點。
[0015] 結合第一方面的第=種可能的實現方式，在第一方面的第四種可能的實現方式 中，該根據該相對位置，確定該下一跳節點，包括：根據該當前節點的坐標信息、該目的節點 的坐標信息和該當前節點所在的故障環上的第一節點的坐標信息和第二節點的坐標信息， 確定該下一跳節點，其中，該第一節點和該第二節點的連線為該當前節點所在的故障環的 對角線。
[0016] 結合第一方面的第二種至第四種可能的實現方式中任一可能的實現方式，在第一 方面的第五種可能的實現方式中，該根據該類型，確定傳輸該信息的下一跳節點，包括：在 該當前節點的類型為第=類型時，根據該當前節點的位置信息、目的節點的位置信息和該 當前節點的上一跳節點的位置信息，確定該下一跳節點。
[0017] 結合第一方面的第一種至第五種可能的實現方式中任一可能的實現方式，在第一 方面的第六種可能的實現方式中，該根據該類型，確定傳輸該信息的下一跳節點，包括：在 該當前節點的類型為第一類型時，確定預設傳輸規則；根據該預設傳輸規則，確定該下一跳 節點。
[0018] 第二方面，提供了一種節點，包括：確定模塊，用于根據當前節點與故障環的位置 關系確定該當前節點的類型；該確定模塊，還用于根據該類型，確定傳輸該信息的下一跳節 點；發送模塊，用于將該信息傳輸給該確定模塊確定的該下一跳節點。
[0019] 結合第二方面，在第二方面的第一種可能的實現方式中，該確定模塊具體用于：
[0020] 在該當前節點不在故障環上時，確定該當前節點的類型為第一類型；或，
[0021] 在該當前節點在故障環上時，根據該當前節點的上一跳節點與故障環的位置關系 確定該當前節點的類型。
[0022] 結合第二方面的第一種可能的實現方式，在第二方面的第二種可能的實現方式 中，該確定模塊具體用于：
[0023] 在該當前節點在故障環上且該當前節點的上一跳節點不在故障環上時，確定該當 前節點的類型為第二類型；或，
[0024] 在該當前節點在故障環上且該當前節點的上一跳節點在與該當前節點所在的故 障環不相同的故障環上時，確定該當前節點的類型為第二類型；或，
[0025] 在該當前節點在故障環上且該當前節點的上一跳節點在該當前節點所在的故障 環上時，確定該當前節點的類型為第=類型。
[00%] 結合第二方面的第二種可能的實現方式，在第二方面的=種可能的實現方式中， 該確定模塊還具體用于：在該當前節點的類型為第二類型時，確定目的節點相對于該當前 節點的相對位置；根據該相對位置，確定該下一跳節點。
[0027] 結合第二方面的第=種可能的實現方式，在第二方面的第四種可能的實現方式 中，該確定模塊還具體用于：
[002引根據該當前節點的坐標信息、該目的節點的坐標信息和該當前節點所在的故障環 上的第一節點的坐標信息和第二節點的坐標信息，確定該下一跳節點，其中，該第一節點和 該第二節點的連線為該當前節點所在的故障環的對角線。
[0029] 結合第二方面的第二種至第四種可能的實現方式中任一可能的實現方式，在第二 方面的第五種可能的實現方式中，該確定模塊還具體用于：在該當前節點的類型為第=類 型時，根據該當前節點的位置信息、目的節點的位置信息和該當前節點的上一跳節點的位 置信息，確定該下一跳節點。
[0030] 結合第二方面的第一種至第五種可能的實現方式中任一可能的實現方式，在第二 方面的第六種可能的實現方式中，該確定模塊還具體用于：在該當前節點的類型為第一類 型時，確定預設傳輸規則；根據該預設傳輸規則，確定該下一跳節點。
[0031] 基于上述技術方案，本發明實施例提供的確定信息的傳輸路徑的方法和節點，根 據當前節點與故障環的位置關系確定該當前節點的類型；根據該類型，確定傳輸該信息的 下一跳節點；將該信息傳輸給該下一跳節點。由此，在通信過程中能夠確定出優化的容錯傳 輸路徑，從而能夠節省鏈路資源，確保通信的實時有效性。
【附圖說明】
[0032] 為了更清楚地說明本發明實施例的技術方案，下面將對實施例或現有技術描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實 施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可W根據運些附 圖獲得其他的附圖。
[0033] 圖1是本發明實施例的片上互聯網絡的架構實例的示意圖；
[0034] 圖2是本發明實施例的確定信息的傳輸路徑的方法的示意性流程圖；
[0035] 圖3是本發明實施例的確定信息的傳輸路徑的方法的另一示意性流程圖；
[0036] 圖4是本發明實施例的片上互聯網絡中故障環的類型的示意圖；
[0037] 圖5 (a)是根據相關技術中確定信息的傳輸路徑的方法確定的信息的傳輸路徑的 示意圖；
[0038] 圖5化）是根據本發明實施例的確定信息的傳輸路徑的方法確定的信息的傳輸路 徑的示意圖；
[0039] 圖6是本發明實施例節點的示意性框圖；
[0040] 圖7是本發明另一實施例的節點的示意性框圖。
【具體實施方式】
[0041] 下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完 整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基于本發 明中的實施例，本領域普通技術人員在沒有付出創造性勞動的前提下所獲得的所有其他實 施例，都屬于本發明保護的范圍。
[0042] 應理解，本發明實施例的技術方案可W應用于基于網格mesh結構的網絡通信系 統，例如可W是片上互聯網絡（Network-on-化ip，簡稱為"NoC")，也可W應用于其他基于 網格結構的網絡，但為描述方便，本發明實施例將W NoC為例進行說明，但本發明并不限于 此。
[0043] 圖I是根據本發明實施例的片上互聯網絡的架構實例的示意圖。如圖I所示，片上 互聯網絡中可W包括幾種不同的節點，分別為正常（active)節點、非正常（deactivated) 節點、不安全（unsafe)節點和故障（faulty)節點。其中，非正常節點是指連接到兩個或多 個故障節點或非正常節點的正常節點；不安全節點是指連接到至少一個正常節點的非正常 節點。相連接的非正常節點和故障節點組成的矩形區域稱為故障區域（faulty region)，包 圍環繞該故障區域的正常節點組成故障環（faulty ring)。
[0044] 圖2示出了根據本發明實施例的確定信息的傳輸路徑的方法的示意性流程圖。如 圖2所示，該方法100包括： W45] S110,根據當前節點與故障環的位置關系確定該當前節點的類型；
[0046] S120,根據該類型，確定傳輸該信息的下一跳節點；
[0047] S130,將該信息傳輸給該下一跳節點。 W48] 具體而言，在信息傳輸的過程中，當信息傳遞到一個節點時，該節點即成為當前節 點，該當前節點根據自身與故障環的位置關系確定該當前節點的類型；根據該類型，確定傳 輸該信息的下一跳節點；并將該信息傳輸給該下一跳節點。
[0049] 因此，本發明實施例的確定信息的傳輸路徑的方法，節點根據當前節點與故障環 的位置關系確定該當前節點的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信 息傳輸給該下一跳節點。由此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節 省鏈路資源，確保通信的實時有效性。
[0050] 應理解，在本發明實施例中，當前節點與故障環的位置關系是指當前節點是否位 于故障環上。下一跳節點是指直接接收當前節點傳輸的信息的節點，當前節點的上一跳節 點指直接向該當前節點傳輸信息的節點。
[0051] 還應理解，在本發明實施例中，可W采用現有技術中已有的生成算法生成故障環。 其中，每個節點都有自我檢測功能，并能將自身的狀態信息發送給相連接的相鄰節點，由此 可W生成形狀為矩形的故障環。例如可W根據程序（1)和表1生成故障環，但本發明并不 限于此。本發明實施例中生成故障環的方法的程序（1)為：
[0052] Procedure F'o;rm-I?ing/*cu;rrent node is X*/
[0053] if(E_X or W_X is faulty, unsafe, or deactivated)
[0054] Send sta1:us information to S_X and N_X);
[0055] if(S_X or N_X is faulty, unsafe, or deactivated)
[0化6] Send sta1:us information to E_X and W_X);
[0057] Receive from all active neighbors their status information ；
[0058] Determine whether X is corner nodes of fault rings according to Table I ; I； 00別表1
[0060]
[0061] 可選地，在Slio中，在該當前節點不在故障環上時，確定該當前節點的類型為第 一類型；或，在該當前節點在故障環上時，根據該當前節點的上一跳節點與故障環的位置關 系確定該當前節點的類型。
[0062] 具體而言，在該當前節點在故障環上且該當前節點的上一跳節點不在故障環上 時，確定該當前節點的類型為第二類型；或，在該當前節點在故障環上且該當前節點的上一 跳節點在與該當前節點所在的故障環不相同的故障環上時，確定該當前節點的類型為第二 類型；或，在該當前節點在故障環上且該當前節點的上一跳節點在該當前節點所在的故障 環上時，確定該當前節點的類型為第=類型。
[0063] 可選地，在S120中，在該當前節點的類型為第一類型時，確定預設傳輸規則；根據 該預設傳輸規則，確定該下一跳節點。例如，可W預先設定正常節點上的路由傳輸規則為XY 路由，當信息傳輸到當前節點時，當前節點判斷自身的水平坐標與目的節點的水平坐標之 間的關系，如果兩者不相等，則當前節點沿著水平方向繼續傳輸信息，下一跳節點即為沿原 水平方向的下一個節點，若兩者水平方向相同，則下一跳節點即為沿豎直方向并且在該當 前節點和目的節點之間的下一個節點。但本發明并不限于此。
[0064] 可選地，在S120中，在該當前節點的類型為第一類型時，當前節點也可W根據目 的節點相對于當前節點的相對位置，確定下一跳節點，還可W根據其他的方式確定下一跳 節點，本發明對此不作限定。
[0065] 可選地，在S120中，在該當前節點的類型為第=類型時，當前節點根據該當前節 點的位置信息、目的節點的位置信息和該當前節點的上一跳節點的位置信息，確定該下一 固巧點。
[0066] 具體而言，當信息傳輸到第S類型的節點時，該節點通過比較自身的坐標與目的 節點的坐標，確定兩者是否存在相等的水平坐標或豎直坐標，如果兩者的水平坐標相等，貝U 下一跳節點即為與當前坐標在同一豎直方向上且在該節點和目的節點之間的下一個節點， 如果兩者的豎直坐標相等，則下一跳節點即為與該節點在同一水平方向上且在該節點和目 的節點之間的下一個節點。如果兩者的水平坐標和豎直方向均不相等，則下一跳節點即為 沿著該節點的上一跳節點與該節點確定的方向（順時針或逆時針）上的下一個節點。 陽067] 可選地，如圖3所示，在根據本發明實施例的確定信息的傳輸路徑的方法100中的 S120可W如下所述。
[0068] S121，在該當前節點的類型為第二類型時，確定目的節點相對于該當前節點的相 對位置； W例 S122,根據該相對位置，確定該下一跳節點。
[0070] 可選地，在S121中，節點可W根據相對位置關系表確定目的節點相對于當前節點 的相對位置，該相對位置關系表可W是預先生成并存儲在節點內部的表格。節點還可W根 據當前節點的坐標信息和目的節點的坐標信息，通過計算確定出目的節點相對于當前節點 的相對位置，但本發明并不限于此。
[0071] 可選地，在S122中，當前節點可W根據相對位置與路由規則的對應關系表確定傳 輸信息的下一跳節點，該相對位置與路由規則的對應關系表可W是預先生成并存儲在節點 內部的表格，但本發明并不限于此。
[0072] 可選地，在S122中，當前節點可W確定其所在的故障環的類型，根據該故障環的 類型和目的節點相對于當前節點的相對位置確定下一跳節點。可選地，可W預先設置當 前節點所在的故障環的類型、目的節點相對于當前節點的相對位置和路由規則之間的關系 表，并存儲在節點中，當前節點根據該關系表即可確定下一跳節點，但本發明并不限于此。
[0073] 在本發明實施例中，可選地，節點可W根據故障環包括的所有節點的坐標信息，確 定該故障環的類型。優選地，節點可W通過確定故障環上的至少兩個節點的坐標信息，確定 該故障環的類型，其中，該至少兩個節點中的第一節點和第二節點的連線為該故障環的對 角線。例如，可W根據該故障環的東北角節點的坐標信息和西南角節點的坐標信息，確定該 故障環的類型；或，根據該故障環的西北角節點的坐標信息和東南角節點的坐標信息，確定 該故障環的類型。
[0074] 在本發明實施例中，可選的，可W將網絡中任意節點所在的位置確定為坐標原點， 與該任意節點相關聯的東、西、南、北四個方向中任意兩個不在同一水平線上的兩個方向作 為水平方向X和豎直方向Y。優選的，可從隱該網絡中的西南角節點、東北角節點、西北角節 點和東南角節點中的任一節點所在的位置確定為坐標原點，與該節點相關聯的兩個邊界分 別作為水平方向和豎直方向。例如，可W將該網絡的西南角節點的位置確定為坐標原點；將 該網絡的南邊界確定為水平方向X，水平向右為X的正方向；將該網絡的西邊界確定為豎直 方向Y，豎直向上為Y的正方向。則此時可W根據故障環的東北角節點的坐標和故 障環的西南角節點的坐標（?, 72)，確定該故障環的類型。但本發明并不限于此。
[0075] 具體而言，假設一個片上互聯網絡包括MXN個節點，其中，網絡的水平方向有M個 節點，豎直方向有N個節點，如圖4所示，若（N-1)，0《X2《（M-1)， 0《y2《（N-1)，則該故障環為正常環；若X 1= M，0《y （N-1)，0《（M-1)， 0《（N-I)，則該故障環為東環；若X 1= M，y 1= N，0《X （M-I)，0《y （N-I)， 則該故障環為東北環；若O《（M-I)，y 1= N，0《X 2《（M-I)，0《y 2《（N-I)，則該 故障環為北環；若O《（M-1)，yi= N，X2= -1,0《y2《（N-1)，則該故障環為西北 環；若0《（M-I)，0《y （N-I)，X 2= -1,0《y （N-I)，則該故障環為西環；若 0《（M-I)，0《y （N-I)，義2二-l，y2= -1，則該故障環為西南環；若0《（M-I)， 0《（N-I)，0《X （M-I)，y 2二-1，則該故障環為南環；若X 1= M，0《y （N-I)， 0《而《（M-l)，y2=-l，則該故障環為東南環。
[0076] 也就是說，正常環的四條邊界均位于網絡的內部；東環的東邊界為網絡的東邊界， 其他邊界均位于網絡的內部；東北環的東邊界為網絡的東邊界且北邊界為網絡的北邊界， 其他邊界均位于網絡的內部；北環的北邊界為網絡的北邊界，其他邊界均位于網絡的內部； 西北環的北邊界為網絡的北邊界且西邊界為網絡的西邊界，其他邊界均位于網絡的內部； 西環的西邊界為網絡的西邊界，其他邊界均位于網絡內部，西南環的西邊界為網絡的西邊 界且南邊界為網絡的南邊界，其他邊界均位于網絡的內部；南環的南邊界為網絡的南邊界， 其他邊界均位于網絡的內部，東南環的南邊界為網絡的南邊界且東邊界為網絡的東邊界， 其他邊界均位于網絡的內部。
[0077] 優選地，在S122中，當前節點根據該當前節點的坐標信息、該目的節點的坐標信 息和該當前節點所在的故障環上的第一節點的坐標信息和第二節點的坐標信息，確定該下 一跳節點，其中，該第一節點和該第二節點的連線為該當前節點所在的故障環的對角線。例 如該第一節點可W為故障環的東北角節點，相應地，該第二節點可W為故障環的西南角節 點；該第一節點還可W為故障環的西北角節點，相應地，該第二節點還可W為故障環的東南 角節點。
[0078] 具體而言，假設當前節點位于故障環的南邊界上，目的節點位于當前節點的北方 或東北方或西北方，此時可W通過判斷當前節點到該故障環的東北角節點及該東北角節點 到該目的節點在水平方向上需要經過的總路徑的長度和當前節點到該故障環的西南角節 點及該西南角節點該到目的節點在水平方向上需要經過的總路徑的長度，確定下一跳節點 是在當前節點的逆時針方向還是順時針方向。若前者大于后者，則下一跳節點為在該當前 節點的順時針方向上的第一個節點，否則，該下一跳節點為在該當前節點的逆時針方向上 的第一個節點。
[0079] 優選地，在本發明實施例中，在當前節點的類型為第一類型時，當前節點可W根據 下列偽代碼確定信息的傳輸路徑，但本發明并不限于此。本發明實施例的確定傳輸信息的 路徑的方法的偽代碼為：
[0080]
[0082] 圖5(a)和圖5(b)分別示出了根據現有技術中確定信息的傳輸路徑的方法和根據 本發明實施例的確定信息的傳輸路徑的方法確定的傳輸路徑的示意圖。 陽08引如圖5 (a)和5 (b)所示，SU9, 1)、Dl (7, 8)、S2化9)、D2化4)分別代表第一源節 點、第一目的節點、第二源節點和第二目的節點。下面將W圖5化）中信息從Sl傳輸到Dl 為例，描述本發明實施例的確定信息的傳輸路徑的方法。
[0084] 設定正常節點的路由傳輸方法為XY路由，節點81(9, 1)的類型為第一類型，因此 信息首先沿X軸正常傳輸，之后遇到故障環上的節點（8, 1)，該節點（8, 1)的類型為第二類 型，并且目的節點在該當前節點（8, 1)的西北方，所W信息只能沿該故障環逆時針傳輸，信 息傳到坐標為（8, 2)的節點，該節點（8, 2)的類型為第S類型，并且坐標為（8, 2)的節點的 水平坐標和豎直坐標均與目的節點不相同，所W繼續沿逆時針方向沿該故障環傳輸信息， 傳輸到坐標為（7,2)的節點，該節點的水平坐標與目的節點相同，所W信息開始沿Y方向繼 續傳輸，傳到坐標為（7, 3)的節點，該節點（7, 3)是故障環上的節點，并且目的節點在該節 點（7, 3)的北方，因此需要根據當前節點的坐標、目的節點的坐標、東北角節點的坐標和西 南角節點的坐標確定東西邊界距離當前節點和目的節點的距離哪個更小，經過判斷故障環 的東邊界距離當前節點和目的節點的距離更小，所W信息在該故障環上需沿逆時針傳輸， 因此信息傳輸到節點（8, 3)，此時當前節點的水平坐標和豎直坐標均與目的節點不相同，所 W繼續沿逆時針方向沿該故障環傳輸信息，傳輸到節點（8, 4)，基于相同的確定下一跳節點 的方法，信息傳輸至節點（7, 7)，此時當前節點和目的節點水平方向坐標相同，所W信息沿 Y方向進行傳輸到目的節點Dl (7, 8)。
[0085] 通過對比圖5(a)和圖5(b)可W看出，當節點間有多次跨故障環通信時，采用本發 明實施例的方法確定信息的傳輸路徑，可W節省鏈路資源，確保通信的實時有效性。
[0086] 因此，本發明實施例的確定信息的傳輸路徑的方法，節點根據當前節點與故障環 的位置關系確定該當前節點的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信 息傳輸給該下一跳節點。由此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節 省鏈路資源，確保通信的實時有效性。
[0087] 上文中結合圖2至圖5,詳細描述了根據本發明實施例的確定信息的傳輸路徑的 方法，下面將結合圖6，描述根據本發明實施例的節點。 陽08引圖6示出了根據本發明實施例的節點10。如圖6所示，該節點10包括：
[0089] 確定模塊11，用于根據當前節點與故障環的位置關系確定該當前節點的類型；
[0090] 該確定模塊11，還用于根據該類型，確定傳輸該信息的下一跳節點；
[0091] 發送模塊12,用于將該信息傳輸給該下一跳節點。
[0092] 具體而言，在信息傳輸的過程中，當信息傳遞到一個節點時，該節點即成為當前節 點，該當前節點根據自身與故障環的位置關系確定該當前節點的類型；根據該類型，確定傳 輸該信息的下一跳節點；并將該信息傳輸給該下一跳節點。
[0093] 因此，本發明實施例的節點，根據當前節點與故障環的位置關系確定該當前節點 的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信息傳輸給該下一跳節點。由 此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實 時有效性。
[0094] 在本發明實施例中，可選地，該確定模塊11具體用于：在該當前節點不在故障環 上時，確定該當前節點的類型為第一類型；或，在該當前節點在故障環上時，根據該當前節 點的上一跳節點與故障環的位置關系確定該當前節點的類型。
[0095] 在本發明實施例中，可選地，該確定模塊11具體用于：在該當前節點在故障環上 且該當前節點的上一跳節點不在故障環上時，確定該當前節點的類型為第二類型；或，在該 當前節點在故障環上且該當前節點的上一跳節點在與該當前節點所在的故障環不相同的 故障環上時，確定該當前節點的類型為第二類型；或，在該當前節點在故障環上且該當前節 點的上一跳節點在該當前節點所在的故障環上時，確定該當前節點的類型為第=類型。
[0096] 在本發明實施例中，可選地，該確定模塊11還具體用于：在該當前節點的類型為 第二類型時，確定目的節點相對于該當前節點的相對位置；根據該相對位置，確定該下一跳 節點。
[0097] 在本發明實施例中，可選地，該確定模塊11還具體用于：根據該當前節點的坐標 信息、該目的節點的坐標信息和該當前節點所在的故障環上的第一節點的坐標信息和第二 節點的坐標信息，確定該下一跳節點，其中，該第一節點和該第二節點的連線為該當前節點 所在的故障環的對角線。
[0098] 在本發明實施例中，可選地，該確定模塊11還具體用于：在該當前節點的類型為 第=類型時，根據該當前節點的位置信息、目的節點的位置信息和該當前節點的上一跳節 點的位置信息，確定該下一跳節點。
[0099] 在本發明實施例中，可選地，該確定模塊11還具體用于：在該當前節點的類型為 第一類型時，確定預設傳輸規則；根據該預設傳輸規則，確定該下一跳節點。
[0100] 應理解，根據本發明實施例的節點10可對應于執行本發明實施例中的確定傳輸 信息的路徑的方法100,并且節點10中的各個模塊的上述和其它操作和/或功能分別為了 實現圖2和圖3中的相應流程，為了簡潔，在此不再寶述。 陽101] 因此，本發明實施例的節點，根據當前節點與故障環的位置關系確定該當前節點 的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信息傳輸給該下一跳節點。由 此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實 時有效性。
[0102] 圖7示出了根據本發明另一實施例的節點20。如圖7所示，該節點20包括處理器 21、存儲器22、總線系統23和發送器24。其中，處理器21、存儲器22、發送器24通過總線 系統23相連，該存儲器22用于存儲指令，該處理器21用于執行該存儲器22存儲的指令， W控制發送器24發送信號；其中，該處理器21用于根據當前節點與故障環的位置關系確定 該當前節點的類型；該處理器21還用于根據該類型，確定傳輸該信息的下一跳節點；該發 送器24用于將該信息傳輸給該處理器21確定的該下一跳節點。 陽103] 因此，本發明實施例的節點，根據當前節點與故障環的位置關系確定該當前節點 的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信息傳輸給該下一跳節點。由 此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實 時有效性。
[0104] 應理解，在本發明實施例中，該處理器21可W是中央處理單元（Central Processing化it,簡稱為"CPU")，該處理器21還可W是其他通用處理器、數字信號處理器 值SP)、專用集成電路（ASIC)、現成可編程口陣列（FPGA)或者其他可編程邏輯器件、分立口 或者晶體管邏輯器件、分立硬件組件等。通用處理器可W是微處理器或者該處理器也可W 是任何常規的處理器等。
[01化]該存儲器22可W包括只讀存儲器和隨機存取存儲器，并向處理器21提供指令和 數據。存儲器22的一部分還可W包括非易失性隨機存取存儲器。例如，存儲器22還可W 存儲設備類型的信息。 陽106] 該總線系統23除包括數據總線之外，還可W包括電源總線、控制總線和狀態信號 總線等。但是為了清楚說明起見，在圖中將各種總線都標為總線系統23。
[0107] 在實現過程中，上述方法的各步驟可W通過處理器21中的硬件的集成邏輯電路 或者軟件形式的指令完成。結合本發明實施例所公開的方法的步驟可W直接體現為硬件處 理器執行完成，或者用處理器中的硬件及軟件模塊組合執行完成。軟件模塊可W位于隨機 存儲器，閃存、只讀存儲器，可編程只讀存儲器或者電可擦寫可編程存儲器、寄存器等本領 域成熟的存儲介質中。該存儲介質位于存儲器22,處理器21讀取存儲器22中的信息，結合 其硬件完成上述方法的步驟。為避免重復，運里不再詳細描述。
[0108] 可選地，作為一個實施例，該處理器21具體用于：在該當前節點不在故障環上時， 確定該當前節點的類型為第一類型；或，在該當前節點在故障環上時，根據該當前節點的上 一跳節點與故障環的位置關系確定該當前節點的類型。
[0109] 可選地，作為一個實施例，該處理器21具體用于：在該當前節點在故障環上且該 當前節點的上一跳節點不在故障環上時，確定該當前節點的類型為第二類型；或，在該當前 節點在故障環上且該當前節點的上一跳節點在與該當前節點所在的故障環不相同的故障 環上時，確定該當前節點的類型為第二類型；或，在該當前節點在故障環上且該當前節點的 上一跳節點在該當前節點所在的故障環上時，確定該當前節點的類型為第=類型。
[0110] 可選地，作為一個實施例，該處理器21還具體用于：在該當前節點的類型為第二 類型時，確定目的節點相對于該當前節點的相對位置；根據該相對位置，確定該下一跳節 點。 陽111] 可選地，作為一個實施例，該處理器21還具體用于：根據該當前節點的坐標信息、 該目的節點的坐標信息和該當前節點所在的故障環上的第一節點的坐標信息和第二節點 的坐標信息，確定該下一跳節點，其中，該第一節點和該第二節點的連線為該當前節點所在 的故障環的對角線。
[0112] 可選地，作為一個實施例，該處理器21還具體用于：在該當前節點的類型為第= 類型時，根據該當前節點的位置信息、目的節點的位置信息和該當前節點的上一跳節點的 位置信息，確定該下一跳節點。
[0113] 可選地，作為一個實施例，該處理器21還具體用于：在該當前節點的類型為第一 類型時，確定預設傳輸規則；根據該預設傳輸規則，確定該下一跳節點。
[0114] 應理解，根據本發明實施例的節點20可對應于本發明實施例中的節點10,并可W 對應于執行根據本發明實施例的方法中的相應主體，并且節點20中的各個模塊的上述和 其它操作和/或功能分別為了實現圖2和圖3中的相應流程，為了簡潔，在此不再寶述。
[0115] 因此，本發明實施例的節點，根據當前節點與故障環的位置關系確定該當前節點 的類型；根據該類型，確定傳輸該信息的下一跳節點；將該信息傳輸給該下一跳節點。由 此，在通信過程中能夠確定出優化的容錯傳輸路徑，從而能夠節省鏈路資源，確保通信的實 時有效性。
[0116] 應理解，說明書通篇中提到的"一個實施例"或"一實施例"意味著與實施例有關的 特定特征、結構或特性包括在本發明的至少一個實施例中。因此，在整個說明書各處出現的 "在一個實施例中"或"在一實施例中"未必一定指相同的實施例。此外，運些特定的特征、 結構或特性可W任意適合的方式結合在一個或多個實施例中。
[0117] 在本發明的各種實施例中，應理解，上述各過程的序號的大小并不意味著執行順 序的先后，各過程的執行順序應W其功能和內在邏輯確定，而不應對本發明實施例的實施 過程構成任何限定。
[0118] 另外，本文中術語"系統"和"網絡"在本文中常可互換使用。應理解，本文中術語 "和/或"，僅僅是一種描述關聯對象的關聯關系，表示可W存在=種關系，例如，A和/或B， 可W表示：單獨存在A，同時存在A和B，單獨存在B運^種情況。另外，本文中字符"/"，一 般表示前后關聯對象是一種"或"的關系。
[0119] 在本申請所提供的實施例中，應理解，"與A相應的B"表示B與A相關聯，根據A 可W確定B。但還應理解，根據A確定B并不意味著僅僅根據A確定B，還可W根據A和/ 或其它信息確定B。
[0120] 本領域普通技術人員可W意識到，結合本文中所公開的實施例描述的各示例的單 元及算法步驟，能夠W電子硬件、計算機軟件或者二者的結合來實現，為了清楚地說明硬件 和軟件的可互換性，在上述說明中已經按照功能一般性地描述了各示例的組成及步驟。運 些功能究竟W硬件還是軟件方式來執行，取決于技術方案的特定應用和設計約束條件。專 業技術人員可W對每個特定的應用來使用不同方法來實現所描述的功能，但是運種實現不 應認為超出本發明的范圍。 陽121] 所屬領域的技術人員可W清楚地了解到，為描述的方便和簡潔，上述描述的系統、 裝置和單元的具體工作過程，可W參考前述方法實施例中的對應過程，在此不再寶述。
[0122] 在本申請所提供的幾個實施例中，應該理解到，所掲露的系統、裝置和方法，可W 通過其它的方式實現。例如，W上所描述的裝置實施例僅僅是示意性的，例如，所述單元的 劃分，僅僅為一種邏輯功能劃分，實際實現時可W有另外的劃分方式，例如多個單元或組件 可W結合或者可W集成到另一個系統，或一些特征可W忽略，或不執行。另一點，所顯示或 討論的相互之間的禪合或直接禪合或通信連接可W是通過一些接口，裝置或單元的間接禪 合或通信連接，可W是電性，機械或其它的形式。 陽123] 所述作為分離部件說明的單元可W是或者也可W不是物理上分開的，作為單元顯 示的部件可W是或者也可W不是物理單元，即可W位于一個地方，或者也可W分布到多個 網絡單元上。可W根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目 的。
[0124] 另外，在本發明各個實施例中的各功能單元可W集成在一個處理單元中，也可W 是各個單元單獨物理存在，也可W兩個或兩個W上單元集成在一個單元中。
[0125] 集成的單元如果W軟件功能單元的形式實現并作為獨立的產品銷售或使用時，可 W存儲在一個計算機可讀取存儲介質中。基于運樣的理解，本發明的技術方案本質上或者 說對現有技術做出貢獻的部分或者該技術方案的部分可WW軟件產品的形式體現出來，該 計算機軟件產品存儲在一個存儲介質中，包括若干指令用W使得一臺計算機設備（可W 是個人計算機，服務器，或者網絡設備等）執行本發明各個實施例所述方法的全部或部分 步驟。而前述的存儲介質包括：U盤、移動硬盤、只讀存儲器巧eacH3nly Memory,簡稱為 "ROM")、隨機存取存儲器（Random Access Memo巧，簡稱為"RAM")、磁碟或者光盤等各種可 W存儲程序代碼的介質。
[0126] W上所述，僅為本發明的【具體實施方式】，但本發明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發明掲露的技術范圍內，可輕易想到變化或替換，都應涵 蓋在本發明的保護范圍之內。因此，本發明的保護范圍應W所述權利要求的保護范圍為準。
【主權項】
1. 一種確定信息的傳輸路徑的方法，其特征在于，包括： 根據當前節點與故障環的位置關系確定所述當前節點的類型； 根據所述類型，確定傳輸所述信息的下一跳節點； 將所述信息傳輸給所述下一跳節點。2. 根據權利要求1所述的方法，其特征在于，所述根據當前節點與故障環的位置關系 確定所述當前節點的類型，包括： 在所述當前節點不在故障環上時，確定所述當前節點的類型為第一類型；或， 在所述當前節點在故障環上時，根據所述當前節點的上一跳節點與故障環的位置關系 確定所述當前節點的類型。3. 根據權利要求2所述的方法，其特征在于，所述根據當前節點與故障環的位置關系 確定所述當前節點的類型，包括： 在所述當前節點在故障環上且所述當前節點的上一跳節點不在故障環上時，確定所述 當前節點的類型為第二類型；或， 在所述當前節點在故障環上且所述當前節點的上一跳節點在與所述當前節點所在的 故障環不相同的故障環上時，確定所述當前節點的類型為第二類型；或， 在所述當前節點在故障環上且所述當前節點的上一跳節點在所述當前節點所在的故 障環上時，確定所述當前節點的類型為第三類型。4. 根據權利要求3所述的方法，其特征在于，所述根據所述類型，確定傳輸所述信息的 下一跳節點，包括： 在所述當前節點的類型為第二類型時，確定目的節點相對于所述當前節點的相對位 置； 根據所述相對位置，確定所述下一跳節點。5. 根據權利要求4所述的方法，其特征在于，所述根據所述相對位置，確定所述下一跳 節點，包括： 根據所述當前節點的坐標信息、所述目的節點的坐標信息和所述當前節點所在的故障 環上的第一節點的坐標信息和第二節點的坐標信息，確定所述下一跳節點，其中，所述第一 節點和所述第二節點的連線為所述當前節點所在的故障環的對角線。6. 根據權利要求3至5中任一項所述的方法，其特征在于，所述根據所述類型，確定傳 輸所述信息的下一跳節點，包括： 在所述當前節點的類型為第三類型時，根據所述當前節點的位置信息、目的節點的位 置信息和所述當前節點的上一跳節點的位置信息，確定所述下一跳節點。7. 根據權利要求2至6中任一項所述的方法，其特征在于，所述根據所述類型，確定傳 輸所述信息的下一跳節點，包括： 在所述當前節點的類型為第一類型時，確定預設傳輸規則； 根據所述預設傳輸規則，確定所述下一跳節點。8. -種節點，其特征在于，包括： 確定模塊，用于根據當前節點與故障環的位置關系確定所述當前節點的類型； 所述確定模塊，還用于根據所述類型，確定傳輸所述信息的下一跳節點； 發送模塊，用于將所述信息傳輸給所述確定模塊確定的所述下一跳節點。9. 根據權利要求8所述的節點，其特征在于，所述確定模塊具體用于： 在所述當前節點不在故障環上時，確定所述當前節點的類型為第一類型；或， 在所述當前節點在故障環上時，根據所述當前節點的上一跳節點與故障環的位置關系 確定所述當前節點的類型。10. 根據權利要求9所述的節點，其特征在于，所述確定模塊具體用于： 在所述當前節點在故障環上且所述當前節點的上一跳節點不在故障環上時，確定所述 當前節點的類型為第二類型；或， 在所述當前節點在故障環上且所述當前節點的上一跳節點在與所述當前節點所在的 故障環不相同的故障環上時，確定所述當前節點的類型為第二類型；或， 在所述當前節點在故障環上且所述當前節點的上一跳節點在所述當前節點所在的故 障環上時，確定所述當前節點的類型為第三類型。11. 根據權利要求10所述的節點，其特征在于，所述確定模塊還具體用于： 在所述當前節點的類型為第二類型時，確定目的節點相對于所述當前節點的相對位 置； 根據所述相對位置，確定所述下一跳節點。12. 根據權利要求11所述的節點，其特征在于，所述確定模塊還具體用于： 根據所述當前節點的坐標信息、所述目的節點的坐標信息和所述當前節點所在的故障 環上的第一節點的坐標信息和第二節點的坐標信息，確定所述下一跳節點，其中，所述第一 節點和所述第二節點的連線為所述當前節點所在的故障環的對角線。13. 根據權利要求10至12中任一項所述的節點，其特征在于，所述確定模塊還具體用 于： 在所述當前節點的類型為第三類型時，根據所述當前節點的位置信息、目的節點的位 置信息和所述當前節點的上一跳節點的位置信息，確定所述下一跳節點。14. 根據權利要求9至13中任一項所述的節點，其特征在于，所述確定模塊還具體用 于： 在所述當前節點的類型為第一類型時，確定預設傳輸規則； 根據所述預設傳輸規則，確定所述下一跳節點。
【文檔編號】H04L1/00GK105846949SQ201510017300
【公開日】2016年8月10日
【申請日】2015年1月14日
【發明人】袁泉, 李揚, 張惠敏
【申請人】華為技術有限公司