[發(fā)明專(zhuān)利]一種發(fā)布/訂閱分布式系統(tǒng)分層錯(cuò)誤定位方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710749108.4
• 申請(qǐng)日: 2017-08-28
• 公開(kāi)（公告）號(hào): CN107566171A
• 公開(kāi)（公告）日: 2018-01-09
• 發(fā)明（設(shè)計(jì)）人: 沈卓煒;周瀅瀅
• 申請(qǐng)（專(zhuān)利權(quán)）人: 東南大學(xué)
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L29/08
• 代理公司: 南京經(jīng)緯專(zhuān)利商標(biāo)代理有限公司32200
• 代理人: 姜慧勤

技術(shù)領(lǐng)域

本發(fā)明涉及一種發(fā)布/訂閱分布式系統(tǒng)分層錯(cuò)誤定位方法，具體涉及基于錯(cuò)誤傳播模型的發(fā)布/訂閱分布式系統(tǒng)分層錯(cuò)誤定位方法，屬于計(jì)算機(jī)技術(shù)領(lǐng)域。

背景技術(shù)

發(fā)布/訂閱的通信模式具有松耦合的特點(diǎn)，但基于發(fā)布/訂閱中間件構(gòu)建的分布式系統(tǒng)的應(yīng)用邏輯中，各構(gòu)件之間往往有互相調(diào)用、依賴(lài)的緊耦合關(guān)系。系統(tǒng)中不同的業(yè)務(wù)邏輯對(duì)應(yīng)著不同的流程，流程之間可能存在并發(fā)、構(gòu)件共享、互斥等復(fù)雜的情況。當(dāng)系統(tǒng)中出現(xiàn)錯(cuò)誤時(shí)，由于構(gòu)件之間通過(guò)消息的傳遞推動(dòng)流程的進(jìn)行，因此構(gòu)件間具有邏輯上的依賴(lài)關(guān)系，導(dǎo)致系統(tǒng)具有錯(cuò)誤傳播的特點(diǎn)。在系統(tǒng)測(cè)試的時(shí)候，希望能由中間件自動(dòng)進(jìn)行錯(cuò)誤定位來(lái)代替由人力進(jìn)行錯(cuò)誤定位。而在中間件層面，中間件并不了解系統(tǒng)的應(yīng)用邏輯，并且發(fā)布/訂閱通信模式的松耦合特點(diǎn)也掩蓋了錯(cuò)誤的傳播路徑，使得對(duì)錯(cuò)誤的在線定位和溯源變得更加困難。

發(fā)布/訂閱分布式系統(tǒng)的測(cè)試執(zhí)行框架提供了對(duì)發(fā)布/訂閱分布式系統(tǒng)的自動(dòng)化測(cè)試能力。測(cè)試執(zhí)行框架在獲得了待測(cè)試系統(tǒng)的流程信息之后，能夠自動(dòng)地部署待測(cè)構(gòu)件，收集測(cè)試數(shù)據(jù)及反饋測(cè)試過(guò)程中出現(xiàn)的錯(cuò)誤信息。測(cè)試執(zhí)行框架對(duì)外提供測(cè)試數(shù)據(jù)和錯(cuò)誤信息相關(guān)接口，用戶可基于這些信息進(jìn)行進(jìn)一步的開(kāi)發(fā)。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是：提供一種發(fā)布/訂閱分布式系統(tǒng)分層錯(cuò)誤定位方法，能夠在發(fā)布/訂閱分布式系統(tǒng)運(yùn)行出錯(cuò)時(shí)對(duì)已經(jīng)收集到的錯(cuò)誤進(jìn)行自動(dòng)的在線錯(cuò)誤定位，大幅提高用戶檢錯(cuò)糾錯(cuò)的效率。

本發(fā)明為解決上述技術(shù)問(wèn)題采用以下技術(shù)方案：

一種發(fā)布/訂閱分布式系統(tǒng)分層錯(cuò)誤定位方法，包括如下步驟：

步驟1，從系統(tǒng)運(yùn)行流程的描述文件中提取系統(tǒng)運(yùn)行的應(yīng)用邏輯關(guān)系，包括單個(gè)構(gòu)件內(nèi)的邏輯關(guān)系和構(gòu)件間的邏輯關(guān)系，根據(jù)單個(gè)構(gòu)件內(nèi)的邏輯關(guān)系構(gòu)建單個(gè)構(gòu)件內(nèi)的錯(cuò)誤傳播模型，根據(jù)構(gòu)件間的邏輯關(guān)系構(gòu)建構(gòu)件間的錯(cuò)誤傳播模型；

步驟2，當(dāng)有構(gòu)件運(yùn)行過(guò)程中出現(xiàn)不符合預(yù)期規(guī)定的行為時(shí)，各構(gòu)件根據(jù)各自對(duì)應(yīng)的單個(gè)構(gòu)件內(nèi)的錯(cuò)誤傳播模型對(duì)本構(gòu)件上出現(xiàn)的錯(cuò)誤進(jìn)行定位，并標(biāo)注定位結(jié)果，將錯(cuò)誤及其定位結(jié)果上傳至服務(wù)器端；

步驟3，當(dāng)服務(wù)器端收到所有構(gòu)件提交的錯(cuò)誤及其定位結(jié)果時(shí)，根據(jù)構(gòu)件間的錯(cuò)誤傳播模型進(jìn)行構(gòu)件間的錯(cuò)誤定位，并將錯(cuò)誤定位結(jié)果返回至用戶。

作為本發(fā)明的一種優(yōu)選方案，所述步驟1的具體過(guò)程為：

步驟11，根據(jù)系統(tǒng)運(yùn)行流程的描述文件，分析系統(tǒng)運(yùn)行過(guò)程中所有可能產(chǎn)生的錯(cuò)誤實(shí)例；

步驟12，將所有可能產(chǎn)生的錯(cuò)誤實(shí)例按照每個(gè)構(gòu)件進(jìn)行分類(lèi)，得到單個(gè)構(gòu)件內(nèi)可能產(chǎn)生的錯(cuò)誤實(shí)例；

步驟13，單個(gè)構(gòu)件內(nèi)可能產(chǎn)生的錯(cuò)誤實(shí)例結(jié)合系統(tǒng)的錯(cuò)誤類(lèi)型故障樹(shù)以及單個(gè)構(gòu)件內(nèi)的邏輯關(guān)系，生成單個(gè)構(gòu)件內(nèi)的錯(cuò)誤傳播模型；

步驟14，在服務(wù)器端提取構(gòu)件間的邏輯關(guān)系，生成構(gòu)件間的錯(cuò)誤傳播模型。

作為本發(fā)明的一種優(yōu)選方案，步驟13所述單個(gè)構(gòu)件內(nèi)的錯(cuò)誤傳播模型采用錯(cuò)誤實(shí)例故障樹(shù)的形式表示。

作為本發(fā)明的一種優(yōu)選方案，步驟14所述構(gòu)件間的錯(cuò)誤傳播模型采用動(dòng)作依賴(lài)圖的形式表示。

作為本發(fā)明的一種優(yōu)選方案，所述步驟2的具體過(guò)程為：

步驟21，當(dāng)有構(gòu)件運(yùn)行過(guò)程中發(fā)生錯(cuò)誤時(shí)，該構(gòu)件對(duì)當(dāng)前的錯(cuò)誤查找其在錯(cuò)誤實(shí)例故障樹(shù)中的最小割集進(jìn)行錯(cuò)誤定位；

步驟22，將該錯(cuò)誤及其定位結(jié)果記錄在已定位錯(cuò)誤列表中；

步驟23，將已定位錯(cuò)誤列表上傳至服務(wù)器端。

作為本發(fā)明的一種優(yōu)選方案，所述步驟3的具體過(guò)程為：

步驟31，服務(wù)器端接收到各構(gòu)件上傳的錯(cuò)誤信息后，將錯(cuò)誤信息按照發(fā)生時(shí)間先后順序進(jìn)行排序，并存儲(chǔ)在服務(wù)器端的未定位錯(cuò)誤列表中；

步驟32，從未定位錯(cuò)誤列表中按從后往前的順序取出錯(cuò)誤信息，根據(jù)動(dòng)作依賴(lài)圖進(jìn)行定位，并顯示錯(cuò)誤定位結(jié)果。

本發(fā)明采用以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下技術(shù)效果：

1、本發(fā)明提出的分層錯(cuò)誤定位方法在發(fā)布/訂閱分布式系統(tǒng)運(yùn)行出錯(cuò)時(shí)對(duì)收集到的錯(cuò)誤進(jìn)行自動(dòng)的在線錯(cuò)誤定位，大幅提高用戶檢錯(cuò)糾錯(cuò)的效率。

2、本發(fā)明提出的分層錯(cuò)誤定位方法將錯(cuò)誤定位過(guò)程分為離線定位和在線定位，即在錯(cuò)誤還沒(méi)有被檢測(cè)出來(lái)時(shí)，就將流程的錯(cuò)誤傳播模型構(gòu)建好，并在單構(gòu)件上求解好每一個(gè)可能發(fā)生的錯(cuò)誤實(shí)例的最小割集，減少了在線錯(cuò)誤定位的時(shí)間。