專利名稱：一種適用于分布式通信中間件的代理器(Agent)并行處理方法及結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信中間件領(lǐng)域，尤其涉及一種適用于分布式通信中間件的Agent并行處理方法及結(jié)構(gòu)。
背景技術(shù)：
中間件是位于應(yīng)用軟件與系統(tǒng)基礎(chǔ)軟件之間的獨立的具有相應(yīng)層次的系統(tǒng)軟件， 它的作用是為處于自己上層的應(yīng)用軟件提供運行與開發(fā)的環(huán)境，幫助用戶靈活、高效地開發(fā)和集成復(fù)雜的應(yīng)用軟件?，F(xiàn)在中間件分為消息中間件，交易中間件，對象中間件等， 代表產(chǎn)品有IBM的WebSphere，BEA的WebLogic，開源軟件Jboss，國內(nèi)東方通科技的 TongLINK/Q等，這些中間件多為通用性的，一般不針對專門的特定領(lǐng)域。而現(xiàn)有技術(shù)中的分布式網(wǎng)絡(luò)通信系統(tǒng)的開發(fā)，多采用基于J2EE架構(gòu)的中間件，如WebSphere，Jboss等，這些中間件平臺并非專門針對網(wǎng)絡(luò)通信系統(tǒng)的，在擁有大量通信功能，通信協(xié)議以及需要進行大量并行處理的網(wǎng)絡(luò)通信系統(tǒng)開發(fā)工作中，上述通用中間件顯得效率不高。現(xiàn)代軟件系統(tǒng)大多是基于網(wǎng)絡(luò)的，具有分布式的特點，傳統(tǒng)的分布式計算技術(shù)大都基于C/S模式，通過遠(yuǎn)程過程調(diào)用(RPC)或消息傳遞(Message passing)等方式遠(yuǎn)程通信，較適合穩(wěn)定的網(wǎng)絡(luò)環(huán)境和場合，遠(yuǎn)遠(yuǎn)不能適應(yīng)當(dāng)今快速多變的網(wǎng)絡(luò)應(yīng)用發(fā)展。Agent (Agent)技術(shù)是一種新的分布式計算模式，它從很大程度上解決了這個問題。Agent是一個具有自治性、協(xié)同工作能力和目標(biāo)驅(qū)動等特點的軟件實體，能夠攜帶代碼和狀態(tài)自主地從網(wǎng)絡(luò)中的一個節(jié)點移動到另一個節(jié)點上運行，尋找合適的計算資源和信息資源，完成特定的任務(wù)。Agent模式具有自主性、反應(yīng)性、主動性、交互性和移動性的特點，能有效地降低分布式計算中的網(wǎng)絡(luò)負(fù)載，提高通信效率，支持離線計算，支持異步自主交互，可動態(tài)適應(yīng)網(wǎng)絡(luò)環(huán)境，成為現(xiàn)今最流行的分布計算模式。中間件位于操作系統(tǒng)和應(yīng)用層之間，多個Agent 在整個系統(tǒng)中作分布式部署，完成通信，事務(wù)處理，安全，負(fù)載均衡等功能。在網(wǎng)絡(luò)通信系統(tǒng)中，存在著各種通信協(xié)議和機制，網(wǎng)絡(luò)通信系統(tǒng)在運行過程中會同時處理大量的通信事件，包括單元間通信、線程間通信、進程間通信、CPU間通信等，系統(tǒng)的正常運行要求數(shù)量有限的Agent能同時處理盡可能多的通信事件，達到最大化的并行處理效果，一般的Agent結(jié)構(gòu)在這種情況下顯得性能低下。

發(fā)明內(nèi)容
本發(fā)明的目的是針對上述現(xiàn)有技術(shù)中的Agent并行處理方法性能低下的技術(shù)問題，提供一種適用于分布式通信中間件的Agent并行處理方法及結(jié)構(gòu)。本發(fā)明的目的通過下述技術(shù)方案來實現(xiàn)
一種適用于分布式通信中間件的并行處理方法，將Agent集和資源庫之間的聯(lián)合關(guān)系，映射到幾何圖論中，建立模型，找出原圖的最大權(quán)匹配。優(yōu)選地，上述找出原圖的最大權(quán)匹配的方法具體為步驟1創(chuàng)建代理器集Agents和需要訪問的資源庫集Libs，其具體步驟為 代理器集Agents=Iagl, ag2, . . . agN}，代表Agent的集合；需要訪問的資源庫集Libs = {Libl, Lib2，…，LibN}，代表資源庫的集合；〈Agents，Libs>代表代理和資源庫之間的聯(lián)合關(guān)系；
設(shè)頂點集Agents的頂標(biāo)為Agent [i]，頂點集Libs的頂標(biāo)為lib [j]，對頂標(biāo)進行初始化，即令A(yù)gent[ i ]的值為所有與頂點Agent關(guān)聯(lián)的邊的最大權(quán)，lib [j] =0，頂點Agent 和Lib之間的邊權(quán)為W[i，j]；
對于任一條邊(i, j), Agent[ i ]+Lib[j]>=ff[i, j]；
步驟2求Agent[ i ]，lib [j]所構(gòu)成的子圖M的完備匹配，其具體步驟為
(1)置子圖M為空；
(2)找出一條增廣路徑P，通過異或操作獲得更大的匹配M’代替M；
(3)重復(fù)( 操作直到找不出增廣路徑為止；
步驟3判斷通過步驟2后是否找到子圖M的完備匹配，如果已經(jīng)找到，則結(jié)束運行；否則將已經(jīng)存在的Agent[ i ]頂點的頂標(biāo)減小d，Lib[j]頂點的頂標(biāo)增加d，返回到步驟2，其 ^d = Min {Agent [ i ]+Lib[j]-w[i, j] | Agent [i]在交錯樹中，Lib [j]不在交錯樹中}。本發(fā)明還公開了一種適用于分布式通信中間件的Agent并行處理結(jié)構(gòu)，包括 Agent執(zhí)行單元、事件消息隊列、同步執(zhí)行單元，持久化執(zhí)行單元、協(xié)作執(zhí)行單元、自帶線程的執(zhí)行單元、自帶線程的執(zhí)行單元列表；所述Agent執(zhí)行單元和事件消息隊列構(gòu)成Agent執(zhí)行單元池；
所述Agent執(zhí)行單元用于完成代理的主要功能處理來自系統(tǒng)層的請求；轉(zhuǎn)發(fā)系統(tǒng)層的請求到應(yīng)用層的被管對象；轉(zhuǎn)發(fā)應(yīng)用層的被管對象對請求的響應(yīng)到系統(tǒng)層管理單元；軟件中定界和過濾功能的解析；
所述事件消息隊列，在Agent執(zhí)行單元池中起到消息隊列的作用； 所述同步執(zhí)行單元負(fù)責(zé)處理對應(yīng)用層對象的鎖定；
所述協(xié)作執(zhí)行單元把來自應(yīng)用層的請求傳給Agent執(zhí)行單元，并且在Agent中執(zhí)行各個代理執(zhí)行單元之間的負(fù)載平衡功能；
所述自帶線程的執(zhí)行單元代表已經(jīng)注冊的Agent的子代理，并負(fù)責(zé)處理代理和子代理之間的通信；
所述自帶線程的執(zhí)行單元列表包含所有帶線程的執(zhí)行單元的信息； 所述Agent執(zhí)行單元池，用來動態(tài)創(chuàng)建和刪除執(zhí)行單元。優(yōu)選地，上述執(zhí)行單元能夠動態(tài)地產(chǎn)生和刪除，各種執(zhí)行單元分別執(zhí)行不同的功能，而且不同的執(zhí)行單元能同時執(zhí)行，所述執(zhí)行單元是事件驅(qū)動的，每個執(zhí)行單元有自己的線程和有限狀態(tài)機狀態(tài)，在一個程序類中，每個執(zhí)行單元能和別的執(zhí)行單元共享代碼。一種基于分布式通信中間件的Agent產(chǎn)生和初始化方法，具體包含以下步驟 創(chuàng)建Agent自身的數(shù)據(jù)結(jié)構(gòu)，然后啟動Agent根線程后，創(chuàng)建協(xié)調(diào)執(zhí)行單元和同步執(zhí)行
單元，接著協(xié)調(diào)執(zhí)行單元創(chuàng)建執(zhí)行單元池及相應(yīng)的執(zhí)行單元；
協(xié)調(diào)執(zhí)行單元發(fā)送特定的事件信號給其中一個執(zhí)行單元，接收到這個特定事件信號后，此執(zhí)行單元通過通信點連接網(wǎng)絡(luò)管理對象；
整個Agent初始化工作完成，能處理來自系統(tǒng)的請求并執(zhí)行。
本發(fā)明的有益效果本發(fā)明提供的分布式通信中間件的Agent并行處理方法及結(jié)構(gòu)使網(wǎng)絡(luò)硬件(即網(wǎng)絡(luò)設(shè)備)并行處理能力大大增強。完成這種圖的最大權(quán)匹配，也就是說， 在系統(tǒng)中建立Agent并行處理模型，最大限度地使每個Agent在執(zhí)行任務(wù)的同時，不沖突地調(diào)用系統(tǒng)資源庫。


圖1為分布式通信平臺構(gòu)建器的Agent內(nèi)部結(jié)構(gòu)圖。圖2為Agent的產(chǎn)生和初始化流程圖。圖3為網(wǎng)絡(luò)通信中Agent并行處理的結(jié)構(gòu)示意圖。圖4為DCPC通信平臺構(gòu)建器在網(wǎng)絡(luò)通信系統(tǒng)中的應(yīng)用。
具體實施例方式下面結(jié)合具體實施例和附圖對本發(fā)明作進一步的說明。在實際的通信系統(tǒng)中，多個Agent需要同時處理多個任務(wù)，Agent要處理系統(tǒng)任務(wù)需要調(diào)用有限的系統(tǒng)資源庫，因此多個Agent如何最大限度并不沖突地使用系統(tǒng)資源庫是實現(xiàn)并行處理的關(guān)鍵。圖論中的二分圖定義為設(shè)G=(V，E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A，B)，并且圖中的每條邊(i，j)所關(guān)聯(lián)的兩個頂點i和j分別屬于這兩個不同的頂點集(i in A, j in B)，則稱圖G為一個二分圖。給定一個二分圖G，在G的一個子圖M中，M的邊集中的任意兩條邊都不依附于同一個頂點，則稱M是一個匹配。選擇這樣的邊數(shù)最大的子集稱為圖的最大權(quán)匹配問題，通俗地說，就是最可能多地找到兩條邊，他們不依附于同一個頂點。如果一個匹配中，圖中的每個頂點都和圖中某條邊相關(guān)聯(lián)，則稱此匹配為完備匹配。若P是圖G中一條連通兩個未匹配頂點的路徑，并且屬于M的邊和不屬于M的邊 (即已匹配和待匹配的邊)在P上交替出現(xiàn)，則稱P為相對于M的一條增廣路徑。要獲得圖的最大權(quán)匹配，需用到以下兩個定理
定理1:設(shè)二分圖G中頂點Xi的頂標(biāo)為々[i ]，頂點Yj的頂標(biāo)為虹j ]，頂點Xi與 Yj之間的邊權(quán)為W[i，j]。如果圖G的子圖M中，所有邊都滿足A[ i ]+ B[ j ]== ff[i, j], M被稱為G的等價子圖。定理2: 若由二分圖中所有滿i ]+B[j]=w[i，j]的邊(i，j)構(gòu)成的子圖 (稱做相等子圖)有完備匹配，那么這個完備匹配就是二分圖的最大權(quán)匹配。〈Agents，Libs>對應(yīng)為二分圖中的兩個頂點集，如果能找到圖的最大權(quán)匹配，就是最大限度地使Agent不沖突地使用系統(tǒng)資源庫。本發(fā)明中一種適用于分布式通信中間件的并行處理方法為將Agent集和資源庫之間的聯(lián)合關(guān)系，映射到幾何圖論中，建立模型，找出原圖的最大權(quán)匹配，即在系統(tǒng)中建立代理并行處理模型，最大限度地使每個Agent在執(zhí)行任務(wù)的同時，不沖突地調(diào)用系統(tǒng)資源庫。其具體包括以下步驟
步驟1創(chuàng)建Agent集Agents和需要訪問的資源庫集Libs，其具體步驟為 Agent集Agents= {agl，ag2，. . . agN}，代表Agent的集合；需要訪問的資源庫集Libs = {Libl, Lib2，…，LibN}，代表資源庫的集合；〈Agents，Libs>代表代理和資源庫之間的聯(lián)合關(guān)系；
設(shè)頂點集Agents的頂標(biāo)為Agent [i]，頂點集Libs的頂標(biāo)為lib [j]，對頂標(biāo)進行初始化，即令A(yù)gent[ i ]的值為所有與頂點Agent關(guān)聯(lián)的邊的最大權(quán)，lib [j] =0，頂點Agent 和Lib之間的邊權(quán)為W[i，j]；
對于任一條邊(i, j), Agent[ i ]+Lib[j]>=ff[i, j]；
步驟2求Agent[ i ]，lib [j]所構(gòu)成的子圖M的完備匹配，具體步驟如下
(1)置子圖M為空；
(2)找出一條增廣路徑P，通過異或操作獲得更大的匹配M’代替M；
(3)重復(fù)( 操作直到找不出增廣路徑為止；
步驟3判斷通過步驟2后是否找到子圖M的完備匹配，如果已經(jīng)找到，則結(jié)束運行；否則將已經(jīng)存在的Agent[ i ]頂點的頂標(biāo)減小d，Lib[j]頂點的頂標(biāo)增加d，返回到步驟2 ； 其中 d = Min {Agent [ i ]+Lib[j]-w[i, j] | Agent [i]在交錯樹中，Lib [j]不在交錯樹中}。等價子圖的完備匹配，也就是原圖的最大權(quán)匹配，完成這種最大權(quán)匹配，也就是說，在系統(tǒng)中建立Agent并行處理模型，最大限度地使每個Agent在執(zhí)行任務(wù)的同時，不沖突地調(diào)用系統(tǒng)資源庫。要做到高效地并行處理大量的事件和請求，除了按上述方法建立了 Agent并行處理模型，Agent本身還需要具有適應(yīng)并行處理的內(nèi)部結(jié)構(gòu)。其要點在于每個Agent包含多個執(zhí)行單元(EU)，執(zhí)行單元就是能夠相互通信的處理單元，能夠在運行時被動態(tài)地建立和刪除，具有自己的控制線程或與其他處理單元共享線程。每個執(zhí)行單元負(fù)責(zé)完成Agent在網(wǎng)絡(luò)活動中的一些特點必需功能，諸如代理之間的相互通信功能；負(fù)載均衡功能；數(shù)據(jù)庫訪問中的持久化功能；分布式對象的同步保護功能等，所述方法具有高效、高可靠性、適用范圍廣的特點，支持并行處理框架和多進程。解決了現(xiàn)有體系結(jié)構(gòu)下對于復(fù)雜通信和并行處理效率偏低的缺點，使平臺能夠高效地并行處理大量的事件和請求，更好地支持基于并行框架的網(wǎng)絡(luò)通信系統(tǒng)軟件開發(fā)。如圖1所示的一種分布式通信平臺構(gòu)建器(Distributed Communication Constructor簡稱DCPC)的Agent內(nèi)部結(jié)構(gòu)圖，虛線以上部分是一個通信Agent的內(nèi)
部結(jié)構(gòu)，它由多個執(zhí)行單元實體(EU)組成，這種執(zhí)行單元(Executing Unit,簡稱EU)是利用分布式對象技術(shù)在Agent內(nèi)部構(gòu)建的，能夠在軟件運行時被動態(tài)地建立和刪除，它們相互協(xié)調(diào)，共同完成Agent的功能。本發(fā)明還公開了一種適用于分布式通信中間件的代理并行處理結(jié)構(gòu)，包括代理執(zhí)行單元(Agent EU)、事件消息隊列Event Message Queue (簡稱EMQ)、同步EU、持久化 EU、協(xié)作EU、自帶線程的執(zhí)行單元ftOxy Sub-Agent (簡稱PSA)、自帶線程的執(zhí)行單元列表Proxy Sub-Agent List (簡稱PSAL)；所述Agent EU (簡稱AE)和事件消息隊列Event Message Queue (簡稱EMQ)構(gòu)成Agent執(zhí)行單元池Agent EU Pool (簡稱AEP)。所述代理執(zhí)行單元Agent EU用于完成代理Agent的主要功能處理來自系統(tǒng)層的請求；轉(zhuǎn)發(fā)系統(tǒng)層的請求到應(yīng)用層的被管對象；轉(zhuǎn)發(fā)應(yīng)用層的被管對象對請求的響應(yīng)到系統(tǒng)層管理單元； 軟件中定界和過濾功能的解析。所述事件消息隊列(EMQ)，在Agent執(zhí)行單元池中起到消息隊列的作用，即當(dāng)所有AE都忙于處理各種請求時，如有新的請求來到，這些請求將會被放入EMQ，等待空閑AE來處理。所述同步EU負(fù)責(zé)處理對應(yīng)用層對象的鎖定，當(dāng)此對象遭遇多個請求時，這種鎖定保證對象能被這些請求按次序訪問，從而保證其訪問的安全性。所述持久化EU執(zhí)行與同步單元相關(guān)的持久化的功能，從而使同步單元專注于對象同步工作， 同具體的耗費資源的持久化工作脫離開來。所述協(xié)作EU把來自應(yīng)用層的請求傳給Agent EU，并且在Agent中執(zhí)行各個Agent EU之間的負(fù)載平衡功能，即一旦收到應(yīng)用層的請求時，本單元根據(jù)具體情況決定由哪個AE來處理這些請求。所述自帶線程的執(zhí)行單元ftOxy Sub-Agent (簡稱PSA)代表已經(jīng)注冊的Agent的子代理(Sub-Agent)，并負(fù)責(zé)處理Agent和子代理(Sub-Agent)之間的通信，它像網(wǎng)關(guān)一樣，解析通信中的細(xì)節(jié)，例如協(xié)議棧等。PSA 和Sub-Agent之間的通信協(xié)議是通用管理信息(CMIP)協(xié)議。所述Sub-Agent List (PSAL)是PSA的列表，包含所有PSA的信息。所述Agent EU Pool (AEP)是Agent執(zhí)行單元池，用來動態(tài)創(chuàng)建和刪除執(zhí)行單元，包含執(zhí)行單元的配置信息。在本發(fā)明的Agent結(jié)構(gòu)中，執(zhí)行單元(EU)是最基本的功能單元，它能夠動態(tài)地產(chǎn)生和刪除，并具有以下特點1.各種EU分別執(zhí)行不同的功能，而且不同的EU能同時執(zhí)行， 能這使得系統(tǒng)并行處理功能大為提高。2. EU是事件驅(qū)動的。3.每個EU有自己的線程和有限狀態(tài)機(FSM)狀態(tài)。4. 一個程序“類”(class)中，每個EU能和別的EU共享代碼。所有執(zhí)行單元(EU)都是由Agent創(chuàng)建的，EU產(chǎn)生以后，只有當(dāng)Agent自身消亡(也就是Agent根進程結(jié)束)時，執(zhí)行單元(EU)才會消失。圖2是Agent完整的產(chǎn)生和初始化流程。從上圖可看到本發(fā)明還公開了一種基于分布式通信中間件的代理產(chǎn)生和初始化方法，系統(tǒng)首先創(chuàng)建Agent自身的數(shù)據(jù)結(jié)構(gòu)，然后啟動Agent根線程后，創(chuàng)建協(xié)調(diào)EU和同步EU，接著協(xié)調(diào)EU創(chuàng)建執(zhí)行單元池(AEP)及相應(yīng)的執(zhí)行單元(EU);下一步協(xié)調(diào)EU發(fā)送特定的事件信號給其中一個執(zhí)行單元(EU)，接收到這個特定事件后，此執(zhí)行單元(EU)通過通信點SAP連接網(wǎng)絡(luò)管理對象(MO)；最后，整個 Agent初始化工作完成，能處理來自系統(tǒng)的請求并執(zhí)行。以下從網(wǎng)絡(luò)通信中并行處理的角度說明Agent如何實現(xiàn)并行處理。假設(shè)網(wǎng)絡(luò)中有三個網(wǎng)絡(luò)設(shè)備網(wǎng)元1、網(wǎng)元2、網(wǎng)元3，對于每個網(wǎng)元，DCPC構(gòu)建器部署一系列Agent (事務(wù) agent,安全agent，通信Agent)對其負(fù)責(zé)，其中通信Agent完成網(wǎng)元通信中從請求的發(fā)送，接收，通信的建立到通信完成整個過程。如圖3所示網(wǎng)絡(luò)通信中Agent并行處理的結(jié)構(gòu)示意圖，首先Agent按照圖2所述流程產(chǎn)生自己的各種執(zhí)行單元(EU)，當(dāng)網(wǎng)元1同時收到網(wǎng)元2和網(wǎng)元3的通信請求時，負(fù)責(zé)網(wǎng)元1的Agent中的協(xié)作EU (Coordinating EU)把這兩個請求放入Agent中的事件消息隊列(EMQ)進行排隊；然后協(xié)作EU在Agent中選擇兩個空閑的Agent EU(AE)來處理這兩個請求，分別完成對網(wǎng)元2和網(wǎng)元3的通信。由于這兩個通信過程是同時進行的，這樣就用兩個Agent EU(AE)實現(xiàn)了通信的并行處理；同步是并行處理過程中的關(guān)鍵問題，如上例圖3中，網(wǎng)元1中的Agent EU(AE)要執(zhí)行通信功能，需要調(diào)用系統(tǒng)中與通信相關(guān)的系統(tǒng)資源庫(含有多種通信協(xié)議，通常以分布式對象方式供使用者調(diào)用)，如果兩個同時進行的通
8信過程都要調(diào)用這樣的資源庫就會發(fā)生沖突，同步EU的功能在于保證系統(tǒng)調(diào)用的安全進行當(dāng)同時有兩個針對系統(tǒng)資源庫的來自不同AE的請求時，Agent EU將這兩個請求放進事件消息隊列Event Message Queue (簡稱EMQ)，然后把其中一個請求送給系統(tǒng)資源庫，在處理這個請求時，同步EU使系統(tǒng)資源庫處于鎖定狀態(tài)，拒絕別的請求。只有當(dāng)?shù)谝粋€請求被處理完，同步EU對系統(tǒng)資源庫解鎖，事件消息隊列(EMQ)中的第二個請求才被送給資源庫。DCPC是一種分布式中間件，它和網(wǎng)絡(luò)通信系統(tǒng)的開發(fā)和應(yīng)用密切相關(guān)，圖4為 DCPC通信平臺構(gòu)建器在網(wǎng)絡(luò)通信系統(tǒng)中的應(yīng)用。DCPC的使用使網(wǎng)絡(luò)硬件(即網(wǎng)絡(luò)設(shè)備)并行處理能力大大增強，DCPC通信平臺構(gòu)件器的實現(xiàn)方法包含以下步驟
部署DCPC通信平臺構(gòu)建器在操作系統(tǒng)層和應(yīng)用層之間安置中間件服務(wù)器，把DCPC構(gòu)建器部署在中間件服務(wù)器中。DCPC向網(wǎng)絡(luò)設(shè)備提供通信API DCPC集成了多種通信協(xié)議棧，包括單元間通信 (IWC)、線程間通信(ITC)、進程間通信(IPC)、CPU間通信(ICC)和系統(tǒng)間通信(ISC)，DCPC 在這些通信協(xié)議的基礎(chǔ)上構(gòu)建了 API，并把API提供給應(yīng)用層。在網(wǎng)絡(luò)通信系統(tǒng)中，DCPC以完全集成的方式提供異步(無阻塞)和同步(阻塞)，面向連接和無連接通信API。使用戶能適當(dāng)?shù)慕Y(jié)合各種API來建立經(jīng)濟有效的通訊方式。在各協(xié)議棧(包括TCP/IP，OSI等)的頂層都提供相同的通信基礎(chǔ)設(shè)施API。部署Agent到網(wǎng)絡(luò)設(shè)備中，提高其并行處理能力首先，按照最大匹配算法構(gòu)建最佳Agent并行處理模型，使每個Agent最大限度并且不沖突地調(diào)用系統(tǒng)資源庫。其次，針對網(wǎng)絡(luò)中的每個網(wǎng)元對象(圖3中網(wǎng)絡(luò)應(yīng)用層的交換機，路由器等網(wǎng)絡(luò)設(shè)備)，DCPC部署一系列Agent，按照圖2的流程在Agent內(nèi)部創(chuàng)建各種執(zhí)行單元(EU)，完成和網(wǎng)元對象相關(guān)的通信，網(wǎng)絡(luò)管理，數(shù)據(jù)庫訪問持久化，安全事務(wù)等功能。開發(fā)人員在通信系統(tǒng)的開發(fā)中充分利用DCPC的兩個特點(基于最大匹配算法構(gòu)建的Agent并行處理模型；特別的Agent結(jié)構(gòu))，大大提高了網(wǎng)絡(luò)通信設(shè)備并行處理通信事件的能力。以上上述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種適用于分布式通信中間件的并行處理方法，將Agent集和資源庫之間的聯(lián)合關(guān)系，映射到幾何圖論中，建立模型，找出原圖的最大權(quán)匹配。
2.如權(quán)利要求1所述的適用于分布式通信中間件的并行處理方法，其特征在于找出原圖的最大權(quán)匹配的方法具體為步驟1創(chuàng)建代理器集Agents和需要訪問的資源庫集Libs，其具體步驟為 代理器集Agents=Iagl, ag2, . . . agN}，代表Agent的集合；需要訪問的資源庫集Libs = {Libl, Lib2，…，LibN}，代表資源庫的集合；〈Agents，Libs>代表代理和資源庫之間的聯(lián)合關(guān)系；設(shè)頂點集Agents的頂標(biāo)為Agent [i]，頂點集Libs的頂標(biāo)為lib [j]，對頂標(biāo)進行初始化，即令A(yù)gent[ i ]的值為所有與頂點Agent關(guān)聯(lián)的邊的最大權(quán)，lib [j] =0，頂點Agent 和Lib之間的邊權(quán)為W[i，j]；對于任一條邊(i, j), Agent[ i ]+Lib[j]>=ff[i, j]；步驟2求Agent[ i ]，lib [j]所構(gòu)成的子圖M的完備匹配，其具體步驟為(1)置子圖M為空；(2)找出一條增廣路徑P，通過異或操作獲得更大的匹配M’代替M;(3)重復(fù)( 操作直到找不出增廣路徑為止；步驟3判斷通過步驟2后是否找到子圖M的完備匹配，如果已經(jīng)找到，則結(jié)束運行；否則將已經(jīng)存在的Agent[ i ]頂點的頂標(biāo)減小d，Lib[j]頂點的頂標(biāo)增加d，返回到步驟2 ； d = Min {Agent [ i ]+Lib[j]-w[i, j] } 其中Agent [i]在交錯樹中，Lib[j]不在交錯樹中。
3.一種適用于分布式通信中間件中并行處理要求的Agent結(jié)構(gòu)，其特征在于包括 Agent執(zhí)行單元、事件消息隊列、同步執(zhí)行單元，持久化執(zhí)行單元、協(xié)作執(zhí)行單元、自帶線程的執(zhí)行單元、自帶線程的執(zhí)行單元列表；所述Agent執(zhí)行單元和事件消息隊列構(gòu)成Agent執(zhí)行單元池；所述Agent執(zhí)行單元用于完成代理的主要功能處理來自系統(tǒng)層的請求；轉(zhuǎn)發(fā)系統(tǒng)層的請求到應(yīng)用層的被管對象；轉(zhuǎn)發(fā)應(yīng)用層的被管對象對請求的響應(yīng)到系統(tǒng)層管理單元；軟件中定界和過濾功能的解析；所述事件消息隊列，在代理執(zhí)行單元池中起到消息隊列的作用； 所述同步執(zhí)行單元負(fù)責(zé)處理對應(yīng)用層對象的鎖定；所述協(xié)作執(zhí)行單元把來自應(yīng)用層的請求傳給Agent執(zhí)行單元，并且在Agent中執(zhí)行各個Agent執(zhí)行單元之間的負(fù)載平衡功能；所述自帶線程的執(zhí)行單元代表已經(jīng)注冊的Agent的子代理，并負(fù)責(zé)處理代理和子代理之間的通信；所述自帶線程的執(zhí)行單元列表包含所有帶線程的執(zhí)行單元的信息； 所述Agent執(zhí)行單元池，用來動態(tài)創(chuàng)建和刪除執(zhí)行單元。
4.如權(quán)利要求3所述的適用于分布式通信中間件的Agent并行處理結(jié)構(gòu)，其特征在于所述執(zhí)行單元能夠動態(tài)地產(chǎn)生和刪除，各種執(zhí)行單元分別執(zhí)行不同的功能，而且不同的執(zhí)行單元能同時執(zhí)行，所述執(zhí)行單元是事件驅(qū)動的，每個執(zhí)行單元有自己的線程和有限狀態(tài)機狀態(tài)，在一個程序類中，每個執(zhí)行單元能和別的執(zhí)行單元共享代碼。
5. 一種基于分布式通信中間件的Agent產(chǎn)生和初始化方法，具體包含以下步驟 創(chuàng)建Agent自身的數(shù)據(jù)結(jié)構(gòu)，然后啟動Agent根線程后，創(chuàng)建協(xié)調(diào)執(zhí)行單元和同步執(zhí)行單元，接著協(xié)調(diào)執(zhí)行單元創(chuàng)建執(zhí)行單元池及相應(yīng)的執(zhí)行單元；協(xié)調(diào)執(zhí)行單元發(fā)送特定的事件信號給其中一個執(zhí)行單元，接收到這個特定事件信號后，此執(zhí)行單元通過通信點連接網(wǎng)絡(luò)管理對象；整個Agent初始化工作完成，能處理來自系統(tǒng)的請求并執(zhí)行。
全文摘要
本發(fā)明涉及通信中間件領(lǐng)域，本發(fā)明公開了一種適用于分布式通信中間件的并行處理方法，將Agent集和資源庫之間的聯(lián)合關(guān)系，映射到幾何圖論中，建立模型，找出原圖的最大權(quán)匹配，即在系統(tǒng)中建立Agent并行處理模型，最大限度地使每個代理在執(zhí)行任務(wù)的同時，不沖突地調(diào)用系統(tǒng)資源庫。本發(fā)明還公開了一種適用于分布式通信中間件并行處理的Agent結(jié)構(gòu),最大限度地使Agent不沖突地使用系統(tǒng)資源庫。
文檔編號H04L29/08GK102271167SQ201110266719
公開日2011年12月7日 申請日期2011年9月9日 優(yōu)先權(quán)日2011年9月9日
發(fā)明者劉浩, 潘煒, 羅斌, 陳倩 申請人:劉浩