[發(fā)明專利]一種帶結(jié)構(gòu)拓?fù)涮卣鲄?shù)拍平方法和裝置

有效

• 申請?zhí)枺?/td>: 201910177312.2
• 申請日: 2019-03-08
• 公開（公告）號: CN110019988B
• 公開（公告）日: 2023-07-18
• 發(fā)明（設(shè)計）人: 趙孝松;陳治;王少華;游永勝;周揚(yáng);楊樹波;莊里
• 申請（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京國昊天誠知識產(chǎn)權(quán)代理有限公司 11315
• 代理人: 許振新;朱文杰

本公開涉及一種實例樣本的特征參數(shù)拍平的方法，實例樣本包括一個或多個節(jié)點以及節(jié)點之間的拓?fù)潢P(guān)系，該方法包括根據(jù)所述拓?fù)潢P(guān)系遍歷所述實例樣本中的所述一個或多個節(jié)點以獲取線性的實例結(jié)構(gòu)信息；對所述線性的實例結(jié)構(gòu)信息中的每個元素進(jìn)行有序的唯一性標(biāo)識以獲得所述一個或多個節(jié)點在所述拓?fù)潢P(guān)系中的位置信息；以及對所述一個或多個節(jié)點中的至少一個節(jié)點進(jìn)行特征拍平，其中進(jìn)行特征拍平包括至少基于所述線性的實例結(jié)構(gòu)信息、所述有序的唯一性標(biāo)識以及所述至少一個節(jié)點的節(jié)點屬性值形成所述至少一個節(jié)點的特征表達(dá)式。本公開還涉及對實例樣本的拍平的特征進(jìn)行重新組合加工的方法、以及上述方法相應(yīng)的裝置。

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

本申請涉及系統(tǒng)調(diào)用管理，尤其涉及生成目標(biāo)圖的拓?fù)渑判虮怼?/p>

背景技術(shù)

信息化時代，種類繁多的業(yè)務(wù)以及支撐平臺應(yīng)運(yùn)而生。系統(tǒng)的接口每時每刻都在接收調(diào)用方發(fā)起的處理請求，請求入?yún)⒑头祷亟Y(jié)果不盡相同。在多個參數(shù)維度范圍內(nèi)，通過聚合相同參數(shù)值單位時間范圍內(nèi)的調(diào)用，便形成該單位時間范圍內(nèi)的不同且唯一的調(diào)用形態(tài)，即為系統(tǒng)調(diào)用實例。系統(tǒng)調(diào)用實例的信息數(shù)據(jù)包括但不限于例如接口、接口請求參數(shù)、接口返回參數(shù)、請求量級、系統(tǒng)內(nèi)部節(jié)點的有向無環(huán)結(jié)構(gòu)、調(diào)用的上/下游系統(tǒng)、部署單元等等或其任何組合。簡言之，系統(tǒng)調(diào)用實例就是對相似業(yè)務(wù)調(diào)用的抽象。例如，系統(tǒng)調(diào)用實例也可以藉由調(diào)用圖來表示。圖1示出了一個示例性的接口調(diào)用圖及其對應(yīng)的樹。如所可見，上級接口“接口1”調(diào)用了下級接口“接口2”、“接口3”以及“接口2”。此調(diào)用關(guān)系構(gòu)成了樹結(jié)構(gòu)，其中，上級接口“接口1”是父節(jié)點A，而下級接口“接口2”、“接口3”以及“接口2”分別為該父節(jié)點的子節(jié)點B、C和B。如所可見，節(jié)點B(即，接口2)實際上被調(diào)用了兩次，從而形成了調(diào)用樹結(jié)構(gòu)中的不同路徑。接口調(diào)用的拓?fù)潢P(guān)系并不被限定于樹結(jié)構(gòu)，而是可包括例如其他有向無環(huán)結(jié)構(gòu)。

為了保證這些業(yè)務(wù)和平臺的正常運(yùn)行，伴隨而來的還有各種監(jiān)控報警需求，以及進(jìn)一步地對發(fā)生報警的準(zhǔn)確根因進(jìn)行挖掘的需求。從業(yè)務(wù)抽象出來的“實例”雖然能夠很好地表征業(yè)務(wù)，但是實例級別并不能滿足精細(xì)化的報警和根因挖掘需求。在平臺、業(yè)務(wù)不斷引入機(jī)器學(xué)習(xí)、深度學(xué)習(xí)算法等先進(jìn)算法助力項目提升的情況下，為了進(jìn)行精細(xì)化的報警和根因挖掘操作，迫切需要對實例進(jìn)行拆分，以便得到更細(xì)粒度的參數(shù)特征。例如，對于圖1的示例，可能希望生成目標(biāo)圖的相應(yīng)拓?fù)渑判虮聿⒗闷鋪磉M(jìn)行進(jìn)一步的精細(xì)化報警和根因挖掘。

為了生成目標(biāo)圖的拓?fù)渑判虮恚梢圆捎门钠椒桨浮Ｅ钠绞侵赴褬浒幢闅v順序展成鏈表。遍歷順序可包括例如先序遍歷、中序遍歷和后序遍歷等。例如，當(dāng)采用先序遍歷時，圖1的樹的節(jié)點遍歷順序是A→B→C→B。

含有復(fù)雜調(diào)用樹結(jié)構(gòu)的實例特征拍平方式有很多，考慮到本公開的場景，可能需要對調(diào)用樹中的不同路徑的相同節(jié)點進(jìn)行區(qū)分。例如當(dāng)父節(jié)點A能調(diào)用了子節(jié)點B不止一次時，相同的子節(jié)點B會出現(xiàn)在該調(diào)用樹的兩條不同路徑中。

現(xiàn)有技術(shù)中，一種特征參數(shù)拍平方式是采用“當(dāng)前節(jié)點名+該節(jié)點的所有子節(jié)點名@當(dāng)前節(jié)點屬性”的特征表達(dá)式來進(jìn)行拍平輸出。這種方式的缺點是不能完全保證唯一性。例如，對于圖1的示例，有：

特征：

ABCD@A_value；

B@B_value；

C@C_value；

B@B_value

如所可見，使用該方式可能無法區(qū)分對相同子節(jié)點B的兩次不同調(diào)用。而且這種拍平方式，一旦特征表達(dá)式效果不好，沒法對特征表達(dá)式進(jìn)行重新組合加工。例如，當(dāng)圖1的樹被拍平為如上的實例結(jié)構(gòu)時，無法區(qū)分兩個B@B_value實例，也無法進(jìn)行重新組合加工(例如，拍成最細(xì)粒度之后，可重新組合成較粗粒度的特征)。因而，這不是一種支持可擴(kuò)展的特征重加工方式。

另一種特征參數(shù)拍平方式是直接對調(diào)用樹結(jié)構(gòu)進(jìn)行深度或者廣度遍歷，并用“從根節(jié)點到當(dāng)前節(jié)點路徑信息@節(jié)點屬性”的表達(dá)式來進(jìn)行拍平輸出。例如，對于圖1的示例，有：