[發(fā)明專利]一種通信網(wǎng)絡(luò)中流量關(guān)鍵點(diǎn)的確定方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202111280512.4
• 申請(qǐng)日: 2021-11-01
• 公開(kāi)（公告）號(hào): CN113965400B
• 公開(kāi)（公告）日: 2023-06-30
• 發(fā)明（設(shè)計(jì)）人: 韋云凱;羅宇薇;楊寧;冷甦鵬;楊鯤;劉強(qiáng);沈軍
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)長(zhǎng)三角研究院（衢州）
• 主分類號(hào): H04L9/40
• 分類號(hào): H04L9/40;H04W12/121
• 代理公司: 北京正華智誠(chéng)專利代理事務(wù)所(普通合伙) 11870
• 代理人: 何凡

1.一種通信網(wǎng)絡(luò)中流量關(guān)鍵點(diǎn)的確定方法，其特征在于，包括以下步驟：

S1：構(gòu)建通信網(wǎng)絡(luò)的流量業(yè)務(wù)模型；

S2：根據(jù)通信網(wǎng)絡(luò)的流量業(yè)務(wù)模型，確定通信網(wǎng)絡(luò)中交換機(jī)節(jié)點(diǎn)的綜合業(yè)務(wù)權(quán)重；

S3：基于網(wǎng)絡(luò)中交換機(jī)節(jié)點(diǎn)的綜合業(yè)務(wù)權(quán)重，確定流量關(guān)鍵點(diǎn)；

所述步驟S3包括以下子步驟：

S31：初始化監(jiān)測(cè)點(diǎn)集合V_cur、監(jiān)測(cè)點(diǎn)集合V_cur的鄰邊集合E_cur、最終監(jiān)測(cè)點(diǎn)集合V_end以及最終監(jiān)測(cè)點(diǎn)集合V_end的鄰邊集合E_end；

S32：根據(jù)交換機(jī)v_j的全局業(yè)務(wù)對(duì)其相鄰鏈路承載業(yè)務(wù)的影響值以及交換機(jī)v_i的綜合業(yè)務(wù)權(quán)重構(gòu)建通信網(wǎng)絡(luò)的賦權(quán)關(guān)聯(lián)矩陣M；

S33：將通信網(wǎng)絡(luò)中綜合業(yè)務(wù)權(quán)重最大的交換機(jī)節(jié)點(diǎn)加入監(jiān)測(cè)點(diǎn)集合V_cur，判斷通信網(wǎng)絡(luò)中綜合業(yè)務(wù)權(quán)重最大的交換機(jī)節(jié)點(diǎn)是否唯一，若是則將該監(jiān)測(cè)點(diǎn)集合作為最新的監(jiān)測(cè)點(diǎn)集合V_cur，并進(jìn)入步驟S36，否則進(jìn)入步驟S34：

S34：在綜合業(yè)務(wù)權(quán)重相同的交換機(jī)節(jié)點(diǎn)中，判斷是否存在與監(jiān)測(cè)點(diǎn)集合V_cur的元素?zé)o相鄰關(guān)系的交換機(jī)節(jié)點(diǎn)，若是則在與監(jiān)測(cè)點(diǎn)集合V_cur的元素?zé)o相鄰關(guān)系的交換機(jī)節(jié)點(diǎn)中選擇賦權(quán)關(guān)聯(lián)矩陣M中編號(hào)最小的交換機(jī)加入監(jiān)測(cè)點(diǎn)集合，作為最新的監(jiān)測(cè)點(diǎn)集合V_cur，并進(jìn)入步驟S36，否則進(jìn)入步驟S35；

S35：在綜合業(yè)務(wù)權(quán)重相同且均與監(jiān)測(cè)點(diǎn)集合V_cur的元素有相鄰關(guān)系的交換機(jī)節(jié)點(diǎn)中，選擇賦權(quán)關(guān)聯(lián)矩陣M中編號(hào)最小的交換機(jī)加入監(jiān)測(cè)點(diǎn)集合，作為最新的監(jiān)測(cè)點(diǎn)集合V_cur；

S36：在賦權(quán)關(guān)聯(lián)矩陣M中，剔除被選為監(jiān)測(cè)點(diǎn)的交換機(jī)節(jié)點(diǎn)所在行以及交換機(jī)節(jié)點(diǎn)所在行非零元素對(duì)應(yīng)列，并剔除交換機(jī)節(jié)點(diǎn)行元素之和為零的對(duì)應(yīng)行，得到最新的賦權(quán)關(guān)聯(lián)矩陣M；

S37：若最新的賦權(quán)關(guān)聯(lián)矩陣M滿足或|V_cur|＝＝m，則將最新的監(jiān)測(cè)點(diǎn)集合V_cur作為最終監(jiān)測(cè)點(diǎn)集合V_end，將最新的監(jiān)測(cè)點(diǎn)集合V_cur的鄰邊集合E_cur作為最終監(jiān)測(cè)點(diǎn)集合V_end的鄰邊集合E_end，并將最終監(jiān)測(cè)點(diǎn)集合V_end中的監(jiān)測(cè)點(diǎn)作為流量關(guān)鍵點(diǎn)，計(jì)算監(jiān)測(cè)點(diǎn)的綜合權(quán)重W_end，否則返回步驟S32，其中，m表示交換機(jī)總數(shù)；

步驟S37中，監(jiān)測(cè)點(diǎn)的綜合權(quán)重W_end用于監(jiān)測(cè)流量業(yè)務(wù)，其計(jì)算公式為：

其中，V_end表示最終監(jiān)測(cè)點(diǎn)集合，α表示交換機(jī)v_i的本地業(yè)務(wù)占比，表示交換機(jī)v_i的內(nèi)部業(yè)務(wù)量，e_i,j表示交換機(jī)v_i與其相鄰交換機(jī)v_j的連接鏈路，表示交換機(jī)v_i與其相鄰交換機(jī)v_j的連接鏈路的業(yè)務(wù)權(quán)重，E_end表示最終監(jiān)測(cè)點(diǎn)集合的鄰邊集合。