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

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