[發(fā)明專利]一種基于段路由的SR路徑約束方法

有效

• 申請?zhí)枺?/td>: 202010655331.4
• 申請日: 2020-07-09
• 公開（公告）號: CN111865789B
• 公開（公告）日: 2021-09-17
• 發(fā)明（設(shè)計）人: 夏正友;滕淵濤;郭嘉欣
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/725
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 向文

1.一種基于段路由的SR路徑約束方法，其特征在于：包括如下步驟：

S1：遍歷網(wǎng)絡(luò)中的業(yè)務(wù)流，針對每條業(yè)務(wù)流，計算出網(wǎng)絡(luò)拓?fù)渲忻總€節(jié)點之間的所有可用路徑；

S2：對計算得到的所有可用路徑進(jìn)行初步篩選，得到SR路徑，對SR路徑進(jìn)行編碼，得到對應(yīng)的段列表SRP，將各SRP加入到總的SRP中；

S3：遍歷總的SRP，根據(jù)設(shè)定的SR路徑約束條件和SR路徑約束變量進(jìn)行篩選，得到滿足條件的段列表SRP，即可用SR路徑，記錄可用SR路徑的SRP和數(shù)量；

S4：根據(jù)步驟S3獲取的可用SR路徑的SRP和數(shù)量，根據(jù)容量等比例分流法將業(yè)務(wù)流沿著可用SR路徑分流至目的節(jié)點處；

所述步驟S3中SR路徑約束條件具體為：

L·|sp(s_f，t_f)|-|sp(s_f，k)|≥|sp(k，t_f)|

其中，L為SR路徑約束變量，s_f表示業(yè)務(wù)流f的源節(jié)點，t_f表示業(yè)務(wù)流f的目的節(jié)點，|sp(s_f，t_f)|表示節(jié)點s_f到節(jié)點t_f的最短路徑的長度。

2.根據(jù)權(quán)利要求1所述的一種基于段路由的SR路徑約束方法，其特征在于：所述步驟S1中通過深度優(yōu)先遍歷算法計算出網(wǎng)絡(luò)拓?fù)渲忻總€節(jié)點之間的所有可用路徑。

3.根據(jù)權(quán)利要求1所述的一種基于段路由的SR路徑約束方法，其特征在于：所述步驟S2中初步篩選的過程為：先遍歷源、目的節(jié)點間所有計算出的路徑，判斷路徑是否為源、目的節(jié)點間唯一最短路徑，若是，則將此時的目的節(jié)點對應(yīng)段標(biāo)識加入到段列表中；若不是，則令目的節(jié)點變?yōu)榇寺窂缴系纳弦惶?jié)點后繼續(xù)循環(huán)，循環(huán)結(jié)束后得到初步段列表。

4.根據(jù)權(quán)利要求1所述的一種基于段路由的SR路徑約束方法，其特征在于：所述步驟S4中容量等比例分流法具體為：根據(jù)每條路徑的鏈路容量在總路徑的所有鏈路容量之和的占比進(jìn)行分流。