[發(fā)明專利]一種為VPN業(yè)務選擇傳輸路徑的方法和設備

有效

• 申請?zhí)枺?/td>: 201910064019.5
• 申請日: 2019-01-23
• 公開（公告）號: CN109672621B
• 公開（公告）日: 2021-04-30
• 發(fā)明（設計）人: 張艷菲;華一強;唐雄燕
• 申請（專利權）人: 中國聯(lián)合網(wǎng)絡通信集團有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/803;H04L12/46
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，包括：確定具有相同源宿節(jié)點的多個VPN業(yè)務的待選路徑，所述多個VPN業(yè)務的待選路徑為所述源宿節(jié)點之間的可用路徑中的全部或部分，所述待選路徑的數(shù)量為S條，S≥1；

確定每個第一VPN業(yè)務的帶寬表征值所屬的第一取值區(qū)間；其中，所述第一VPN業(yè)務為多個所述VPN業(yè)務中的一個，全部所述第一VPN業(yè)務為多個所述VPN業(yè)務中的全部或部分，所述第一取值區(qū)間的個數(shù)為S個，S個所述第一取值區(qū)間與S條所述待選路徑一一對應，S個所述第一取值區(qū)間是將所述第一VPN業(yè)務的帶寬表征值的取值范圍由S-1個分界值劃分得到的，S-1個所述分界值分別處于S個節(jié)點值確定的S-1個第二取值區(qū)間中，且所述S個節(jié)點值與S條所述待選路徑的時延具有單調函數(shù)關系；

確定每個所述第一VPN業(yè)務的傳輸路徑，所述第一VPN業(yè)務的傳輸路徑為所述第一VPN業(yè)務的帶寬表征值所屬的第一取值區(qū)間對應的待選路徑。

2.根據(jù)權利要求1所述的為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，所述確定具有相同源宿節(jié)點的多個VPN業(yè)務的待選路徑包括：

根據(jù)流量工程的約束條件從所述源宿節(jié)點之間的可用路徑中確定所述多個VPN業(yè)務的待選路徑，所述流量工程的約束條件包括：待選路徑的時延與最短路徑的時延的比值小于或小于等于c，c＞1,所述最短路徑為所述源宿節(jié)點之間的時延最短的可用路徑。

3.根據(jù)權利要求1所述的為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，所述全部所述第一VPN業(yè)務為多個所述VPN業(yè)務中的全部或部分，包括：

若所述VPN業(yè)務為普通業(yè)務，則所述VPN業(yè)務是所述第一VPN業(yè)務；若所述VPN業(yè)務為高優(yōu)先級業(yè)務，則所述VPN業(yè)務不是所述第一VPN業(yè)務；其中，所述高優(yōu)先級業(yè)務的優(yōu)先級高于所述普通業(yè)務的優(yōu)先級。

4.根據(jù)權利要求3所述的為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，還包括：

若多個所述VPN業(yè)務中包含高優(yōu)先級業(yè)務，則選擇時延最短的待選路徑作為所述高優(yōu)先級業(yè)務的傳輸路徑；或者，按照各所述待選路徑的時延從短到長的順序，將至少一個所述待選路徑分配給優(yōu)先級從高到低的各個高優(yōu)先級業(yè)務，作為各個所述高優(yōu)先級業(yè)務的傳輸路徑。

5.根據(jù)權利要求1所述的為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，所述每個第一VPN業(yè)務的帶寬表征值為：

f_j＝1-(B_j-B_min)/(e-1)B_min

其中，e＝B_max/B_min，j表示所述第一VPN業(yè)務的標號，B_j表示第一VPN業(yè)務j的需求帶寬，f_j表示所述第一VPN業(yè)務j的帶寬參數(shù)，B_max表示VPN業(yè)務的最大帶寬或各所述第一VPN業(yè)務的需求帶寬中的最大值，B_min表示VPN業(yè)務的最小帶寬或各所述第一VPN業(yè)務的需求帶寬中的最小值。

6.根據(jù)權利要求1所述的為VPN業(yè)務選擇傳輸路徑的方法，其特征在于，所述S-1個所述分界值分別處于S個節(jié)點值確定的S-1個第二取值區(qū)間中，包括：

所述S-1個所述分界值分別為S個節(jié)點值確定的S-1個第二取值區(qū)間的中點值。