[發(fā)明專利]一種路徑確定方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810095326.5
• 申請(qǐng)日: 2018-01-31
• 公開（公告）號(hào): CN108282403B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 王攀;李亮
• 申請(qǐng)（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號(hào): H04L12/725
• 分類號(hào): H04L12/725;H04L12/721
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

1.一種路徑確定方法，其特征在于，應(yīng)用于控制器，所述方法包括：

獲取數(shù)據(jù)流的源節(jié)點(diǎn)與所述數(shù)據(jù)流的目的節(jié)點(diǎn)之間的路徑信息，并獲取與所述數(shù)據(jù)流對(duì)應(yīng)的約束條件集合，所述約束條件集合包括至少一個(gè)約束條件；

按照預(yù)定順序依次從所述約束條件集合中選擇約束條件作為目標(biāo)約束條件，對(duì)于選擇的目標(biāo)約束條件執(zhí)行以下處理：

獲取所述目標(biāo)約束條件的初始閾值；

獲取所述約束條件集合中已確定的約束條件的目標(biāo)閾值；

根據(jù)所述路徑信息和預(yù)設(shè)選路算法，判斷是否存在與所述初始閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑；若否，則將閾值變量更新為所述初始閾值，并對(duì)所述閾值變量進(jìn)行調(diào)整，得到所述目標(biāo)約束條件的放松閾值；

根據(jù)所述路徑信息和預(yù)設(shè)選路算法，判斷是否存在與所述放松閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑；若不存在，則將所述閾值變量更新為所述放松閾值，并返回執(zhí)行對(duì)所述閾值變量進(jìn)行調(diào)整，得到所述目標(biāo)約束條件的放松閾值的操作；若存在，則根據(jù)所述放松閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值；

若所述選擇的目標(biāo)約束條件為所述約束條件集合中按所述預(yù)定順序的最后一個(gè)約束條件，則將與所述放松閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑，確定為所述數(shù)據(jù)流的傳輸路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑信息和預(yù)設(shè)選路算法，判斷是否存在與所述初始閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑之后，還包括：若是，則將所述初始閾值確定為所述目標(biāo)約束條件的目標(biāo)閾值；

若所述選擇的目標(biāo)約束條件為所述約束條件集合中按所述預(yù)定順序的最后一個(gè)約束條件，則將與所述初始閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑，確定為所述數(shù)據(jù)流的傳輸路徑。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述按照預(yù)定順序依次從所述約束條件集合中選擇約束條件作為目標(biāo)約束條件，包括：

獲取所述約束條件集合中的每個(gè)約束條件的優(yōu)先級(jí)，并按照優(yōu)先級(jí)從高到低的順序，依次從所述約束條件集合中選擇約束條件作為目標(biāo)約束條件。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，

對(duì)所述閾值變量進(jìn)行調(diào)整，得到所述目標(biāo)約束條件的放松閾值，包括：

確定所述目標(biāo)約束條件的約束類型；

若所述約束類型是閾值越大約束越弱的類型，則提高所述閾值變量的數(shù)值，并將提高后的數(shù)值確定為所述目標(biāo)約束條件的放松閾值；

若所述約束類型是閾值越小約束越弱的類型，則降低所述閾值變量的數(shù)值，并將降低后的數(shù)值確定為所述目標(biāo)約束條件的放松閾值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，

對(duì)所述閾值變量進(jìn)行調(diào)整，得到所述目標(biāo)約束條件的放松閾值，且存在與所述放松閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑時(shí)，根據(jù)所述放松閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值，包括：

將該放松閾值確定為所述目標(biāo)約束條件的目標(biāo)閾值；或者，

根據(jù)該放松閾值和該閾值變量獲得所述目標(biāo)約束條件的中間閾值，其中，所述中間閾值位于該放松閾值與該閾值變量之間；

根據(jù)所述中間閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，

根據(jù)所述中間閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值，包括：

根據(jù)所述路徑信息和預(yù)設(shè)選路算法，判斷是否存在與所述中間閾值和所述已確定的約束條件的目標(biāo)閾值匹配的路徑；

如果存在，則將所述中間閾值確定為所述目標(biāo)約束條件的目標(biāo)閾值；或者，利用該閾值變量和所述中間閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值；

如果不存在，則將該放松閾值確定為所述目標(biāo)約束條件的目標(biāo)閾值；或者，利用該放松閾值和所述中間閾值獲得所述目標(biāo)約束條件的目標(biāo)閾值。