一種網絡測評指標的公式效率評估方法及裝置的制造方法
【技術領域】
[0001] 本發(fā)明涉及通信技術領域,特別涉及一種網絡測評指標的公式效率評估方法及裝 置。
【背景技術】
[0002] 隨著互聯網的飛速發(fā)展,互聯網業(yè)務日益豐富、業(yè)務質量方面的需求日益提升。電 信運營商為保障用戶的權益,提高自身服務質量,不斷加強對網絡本身的改造和完善。而通 過各種必要手段進行網絡數據采樣和收集,從而有效監(jiān)視網絡上各種管道、各種業(yè)務的運 行,成為后續(xù)改進網絡或業(yè)務傳輸質量、提高傳輸能力、優(yōu)化傳輸路徑等各類網絡工程的前 提條件。
[0003] 電信網絡具有豐富的資源體系,如網元、單板、端口、偽線、隧道、激光器等。在智能 處理芯片的協(xié)助下,每一種資源均能產生自身的測評數據。典型的測評數據(以下簡稱測 評指標,或指標),包括不限于:流量、流速、帶寬利用率、端到端延遲、端到端抖動、CPU負荷 等。此外,通過這些資源的關聯關系或業(yè)務內涵,還能衍生出其他可監(jiān)視資源,如鏈路、子 網、業(yè)務等(這類衍生資源也稱為:組合資源、集合資源、虛擬資源)。通過擴展計算,可推導 出衍生資源的指標,包括不限于:流量、流速、帶寬利用率、端到端延遲、端到端抖動、CPU負 荷等。隨著網絡本身的日趨復雜,網絡管理手段也在不斷改進。監(jiān)視網絡的測評指標需要 通過計算手段從傳統(tǒng)指標衍生出新的指標以適應新的管理需求,并且指標及其計算方法的 復雜性隨著管理的復雜性增加而不斷增加。
[0004] 采集網絡測評指標,提供網絡監(jiān)視分析功能的系統(tǒng)包含了數據采集、數據計算處 理、監(jiān)視分析3個部分。而數據計算處理部分主要職責是從原始周期的數據計算獲得高周 期數據、從原始指標的數據計算獲得擴展指標的數據、或從原始資源的數據計算獲得衍生 資源的數據。這些計算離不開計算公式,而比較復雜的計算公式又會帶來性能的快速下降, 因此如何提供一種能自由設計計算公式且保持性能在可接受范圍內的計算處理體系,成為 采集網絡測評指標,提供網絡監(jiān)視分析功能的系統(tǒng)的關鍵內容。
[0005] 現有的"采集網絡測評指標,提供網絡監(jiān)視分析功能"的系統(tǒng)的數據計算處理部 分,為考慮擴展性,一般有2種設計方法:一種為使用數據庫的查詢語句實現計算邏輯,可 通過定義新的查詢語句或語句片段來實現新的計算邏輯。這種方法隨著數據提取需求的復 雜度增加,性能下降很快,從數據采集到最后監(jiān)視,延遲較長,消耗資源較多;另一種為使用 基于腳本的有限擴展體系,用戶可以擴展定義計算公式,支持后臺編譯與運行公式。公式或 腳本復雜度增加后,對計算體系的效率沖擊也無法定量。
【發(fā)明內容】
[0006] 本發(fā)明的目的在于提供一種網絡測評指標的公式效率評估方法及裝置,避免了設 計不到那個的低效公式進入系統(tǒng),從而提高了全局的計算效率。
[0007] 為了達到上述目的,本發(fā)明實施例提供一種網絡測評指標的公式效率評估方法, 包括:
[0008] 獲取網絡測評指標的函數形式的公式;
[0009] 獲取所述公式的數據裝載耗時;
[0010] 若所述數據裝載耗時大于或者等于一單公式最大數據裝載耗時,產生該公式為低 效公式的提示信息。
[0011] 進一步的,所述評估方法還包括:
[0012] 若所述數據裝載耗時小于所述單公式最大數據裝載耗時,獲取所述公式的計算耗 時;
[0013] 若所述公式的計算耗時大于或者等于一單公式最大計算耗時,產生該公式為低效 公式的提示信息;否則,產生評估通過的提示信息。
[0014] 優(yōu)選的,所述獲取函數形式的公式的步驟包括:
[0015] 將網絡測評指標的原公式集中的所有非函數形式的公式全部轉換為函數形式的 公式;
[0016] 由非函數形式轉換得到的所述函數形式的公式和所述原公式集中函數形式的公 式組成所述函數形式的公式集。
[0017] 優(yōu)選的,所述獲取所述公式的數據裝載耗時的步驟包括:
[0018] 編譯函數形式的公式,獲得與所述公式對應的計算樹,所述計算樹包括第一節(jié)點 和第二節(jié)點,所述第一節(jié)點為所述公式的操作數,所述第二節(jié)點為所述公式的操作符;
[0019] 遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數據引用集;
[0020] 根據所述各個節(jié)點的數據引用集,確定所述公式的非公共數據引用集;
[0021] 基于所述公式的存儲結構形式,獲取所述公式的非公共數據引用集的數據裝載耗 時。
[0022] 優(yōu)選的,遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數據引用集的步驟包 括:
[0023]當前節(jié)點為第一節(jié)點時,若所述第一節(jié)點的操作數是數據體引用變量,則根據所 述操作數本身確定所述第一節(jié)點的數據引用集;若所述第一節(jié)點的操作數是非數據體引用 變量或常量,則所述第一節(jié)點的數據引用集為空;
[0024] 當前節(jié)點為第二節(jié)點時,根據所述第二節(jié)點下層的所有第一節(jié)點的數據引用集和 預設參數,確定所述第二節(jié)點的數據引用集。
[0025] 優(yōu)選的,根據所述各個節(jié)點的數據引用集,確定所述公式的非公共數據引用集的 步驟包括:
[0026] 根據所述第一節(jié)點的數據引用集和所述第二節(jié)點的數據引用集,確定所述公式的 數據體引用集;
[0027] 獲取所述公式的當前計算任務的公共數據體;
[0028] 從所述公式的數據引用集中排除所述公式的公共數據體,得到所述公式的非公共 數據引用集。
[0029] 優(yōu)選的,基于所述公式的存儲結構形式,獲取所述公式的非公共數據引用集的數 據裝載耗時的步驟包括:
[0030] 根據所述公式的存儲結構形式,將所述公式的非公共數據引用集拆分成多個預設 分段表;
[0031] 根據每個預設分段表的平均裝載耗時,確定所述公式的非公共數據引用集的數據 裝載耗時。
[0032] 優(yōu)選的,所述預設分段表的平均裝載耗時的確定方法包括:
[0033] 利用預設的分段表對所述公式的存儲結構形式進行模擬裝載測試,獲得每個分段 表的平均裝載耗時。
[0034] 進一步的,獲取所述公式的計算耗時的步驟包括:
[0035] 編譯函數形式的公式,獲得與所述公式對應的計算樹,所述計算樹包括第一節(jié)點 和第二節(jié)點,所述第一節(jié)點為所述公式的操作數,所述第二節(jié)點為所述公式的操作符;
[0036] 遍歷所述計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗時;
[0037] 根據所有第二節(jié)點的計算耗時,確定所述公式的計算耗時。
[0038] 優(yōu)選的,遍歷所述計算樹,自底而上逐層獲取所述第二節(jié)點的計算耗時的步驟包 括:
[0039] 獲取每個所述第二節(jié)點的操作符內循環(huán)處理一次所需的單次計算耗時;
[0040] 獲取所述第二節(jié)點的操作符處理一預設片段所需的循環(huán)次數;
[0041] 根據所述循環(huán)次數以及所述單次計算耗時,確定所述第二節(jié)點的計算耗時。
[0042] 優(yōu)選的,獲取每個所述第二節(jié)點的操作符內循環(huán)處理一次所需的單次計算耗時的 步驟包括:
[0043] 若第二節(jié)點下層的第一節(jié)點在進入第二節(jié)點內計算循環(huán)之前就完成計算,則該第 二節(jié)點的單次計算耗時為一固定值;否則,獲取單次循環(huán)耗時之和以及單次循環(huán)內其余計 算耗時,確定該第二節(jié)點的單次計算耗時。
[0044] 本發(fā)明實施例還提供一種網絡測評指標的公式效率評估裝置,包括:
[0045] 獲取模塊,用于獲取網絡測評指標的函數形式的公式;
[0046] 裝載耗時模塊,用于獲取所述公式的數據裝載耗時;
[0047] 第一提示模塊,用于若所述數據裝載耗時大于或者等于一單公式最大數據裝載耗 時,產生該公式為低效公式的提示信息。
[0048] 其中,所述評估裝置還包括:
[0049] 計算耗時模塊,用于若所述數據裝載耗時小于所述單公式最大數據裝載耗時,獲 取所述公式的計算耗時;
[0050] 第二提示模塊,用于若所述公式的計算耗時大于或者等于一單公式最大計算耗 時,產生該公式為低效公式的提示信息;否則,產生評估通過的提示信息。
[0051] 其中,所述獲取模塊包括:
[0052] 第一獲取子模塊,用于將原公式集中的所有非函數形式的公式全部轉換為函數形 式的公式;
[0053] 第二獲取子模塊,用于由非函數形式轉換得到的所述函數形式的公式和所述原公 式集中函數形式的公式組成所述函數形式的公式。
[0054] 其中,所述裝載耗時模塊包括:
[0055] 第一編譯模塊,用于編譯函數形式的公式,獲得與所述公式對應的計算樹,所述計 算樹包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數,所述第二節(jié)點為所述 公式的操作符;
[0056] 第一遍歷模塊,用于遍歷所述計算樹,自底而上逐層獲取各個節(jié)點的數據引用 集;
[0057] 確定模塊,用于根據所述各個節(jié)點的數據引用集,確定所述公式的非公共數據引 用集;
[0058] 裝載耗時子模塊,用于基于所述公式的存儲結構形式,獲取所述公式的非公共數 據引用集的數據裝載耗時。
[0059] 其中,所述計算耗時模塊包括:
[0060] 第二編譯模塊,用于編譯函數形式的公式,獲得與所述公式對應的計算樹,所述計 算樹包括第一節(jié)點和第二節(jié)點,所述第一節(jié)點為所述公式的操作數,所述第二節(jié)點