[發明專利]HTTP主動測量中仿真真實用戶負載的方法及系統

有效

• 申請號: 201310641674.5
• 申請日: 2013-12-03
• 公開（公告）號: CN103678544A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 張駿;張廣興;謝高崗;徐川
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種HTTP主動測量中仿真真實用戶負載的方法，其特征在于，包括以下步驟：

步驟1，從主頁開始抓取待測量網站的每個網頁，記錄所述每個網頁的超鏈接的第一類URL和內嵌資源對象的第二類URL，其中，所述第一類URL用于計算所述每個網頁的網頁級別值，所述第二類URL用于請求所述每個網頁的所有內嵌資源對象；

步驟2，賦予所述每個網頁順序的ID及相同分值，將所述分值按ID順序排列并以向量R表示，設置矩陣A，若存在從網頁i到網頁j的所述第一類URL，則所述矩陣A的元素a_ij的值為網頁i所包含的所述第一類URL的數目的倒數，若不存在從網頁i到網頁j的所述第一類URL，則所述矩陣A的元素a_ij的值為0，計算AR作為網頁級別值，并通過迭代計算來更新所述網頁級別值，進而計算出所述每個網頁的最終網頁級別值；

步驟3，模擬多個客戶端，并令所述客戶端根據所述最終網頁級別值隨機選擇所述待測量網站的網頁進行隨機游走主動訪問，且所述隨機游走主動訪問都是先請求容器頁面對象，再根據所述第二類URL并發地請求內嵌資源對象，從而對所述待測量網站的所述每個網頁分別產生仿真真實用戶訪問的不同權值大小的負載。

2.如權利要求1所述的HTTP主動測量中仿真真實用戶負載的方法，其特征在于，所述步驟1具體為：

步驟11，設置并初始化線性表1、線性表2，所述線性表1用于保存需要遍歷的URL，所述線性表2用于保存已遍歷過的URL，將所述待測量網站的主頁的URL加入所述線性表1，初始化所述線性表2為空；

步驟12，選擇所述線性表1中的所述待測量網站的主頁的URL，將該URL作為已遍歷過的URL，從線性表1離開并加入所述線性表2；

步驟13，根據所述待測量網站的主頁的URL解析相應的網頁，獲取該網頁所包含的所述第一類URL和所述第二類URL；

步驟14，設置鏈表1、鏈表2，所述第二類URL存入所述鏈表2，對于所述第一類URL，判斷其是否屬于所述待測量網站，若不屬于，則丟棄，若屬于，則將所述第一類URL存入所述鏈表1；

步驟15，對于未丟棄的所述第一類URL，若其不在所述線性表1中也不在所述線性表2中，則加入所述線性表1中；

步驟16，判斷所述線性表1、所述線性表2的現有狀態是否已滿足結束條件，若滿足，則進入步驟2，若不滿足，則轉步驟12，其中，所述結束條件可以是所述線性表1為空，或所述第一類、第二類URL的數量超過設定閾值。

3.如權利要求1所述的HTTP主動測量中仿真真實用戶負載的方法，其特征在于，所述步驟2具體為：

步驟21，設置調整向量E=0.15×[α，(1–α)/(n–1),...,(1–α)/(n–1)]^T，用于對所述網頁級別值進行人為調整，參數α代表主頁的重要性，初始化R₀=[1/n,...,1/n]^T；

步驟22，計算AR_i作為新的網頁級別向量R_i+1；

步驟23，計算迭代偏差d為║R_i║₁–║R_i+1║₁；

步驟24，修正R_i+1為R_i+1+dE；

步驟25，計算估計誤差δ為║R_i+1–R_i║₁；

步驟26，若誤差δ小于目標誤差ε，則進入步驟3，否則，轉步驟22，其中，所述目標誤差ε默認為0.001。