專利名稱：一種基于as間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)關(guān)系處理方法，具體地說是一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法。
背景技術(shù)：
為了構(gòu)建和維護糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)，主要可以分成三個方面第一是通過主動測量的方式發(fā)現(xiàn)網(wǎng)絡(luò)之間的相互關(guān)系，其中包括X-trace通過在數(shù)據(jù)包中加入標識數(shù)據(jù)的方式來發(fā)現(xiàn)網(wǎng)絡(luò)程序之間的依賴關(guān)系；第二是被動測量的方式發(fā)現(xiàn)網(wǎng)絡(luò)之間的相互關(guān)系， Orion通過分析目標程序之間的延遲分布來發(fā)現(xiàn)它們之間的依賴關(guān)系，Constellation通過分析出入數(shù)據(jù)包的時間戳之間關(guān)系發(fā)現(xiàn)數(shù)據(jù)流之間的依賴關(guān)系；第三是通過分析通過測量結(jié)果構(gòu)建依賴關(guān)系圖來發(fā)現(xiàn)隱含的依賴關(guān)系，主要是通過構(gòu)建依賴圖的方式構(gòu)建網(wǎng)絡(luò)程序之間的相互關(guān)系。傳統(tǒng)的構(gòu)建和維護糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的方式存在如下問題(1)傳統(tǒng)處理方法通過網(wǎng)絡(luò)測量的方法測量網(wǎng)絡(luò)中的性能參數(shù)，然后通過這些性能參數(shù)來推斷網(wǎng)絡(luò)程序之間的關(guān)系，通過這種方法獲取的關(guān)系準確性不高，并且需要耗費大量網(wǎng)絡(luò)測量資源；(2)傳統(tǒng)的處理方法覆蓋范圍較小，往往只是限定在特定的AS內(nèi)，由于網(wǎng)絡(luò)程序之間的關(guān)系往往涉及的網(wǎng)絡(luò)范圍比較大，傳統(tǒng)的方法覆蓋的廣度不夠，得到的處理結(jié)果不夠完整；(3)傳統(tǒng)的處理方法隨著網(wǎng)絡(luò)規(guī)模的擴大，其處理難度將會變得非常高，不具有良好的可擴展性。

發(fā)明內(nèi)容
為了克服傳統(tǒng)的處理方法存在的問題，本發(fā)明的目的是提供一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，該方法通過在多個AS內(nèi)設(shè)置網(wǎng)絡(luò)程序依賴關(guān)系處理節(jié)點， 并通過在多個AS間進行協(xié)作的方式將一個網(wǎng)絡(luò)程序依賴關(guān)系處理任務(wù)分配到多個任務(wù)所涉及的AS的處理節(jié)點上進行處理；每個AS的主節(jié)點根據(jù)優(yōu)先級將任務(wù)分配給負載較輕的從節(jié)點，從節(jié)點依據(jù)網(wǎng)絡(luò)協(xié)議和用戶的顯式依賴關(guān)系利用遞歸查找的方法獲取當前依賴關(guān)系處理任務(wù)在本AS的局部依賴關(guān)系信息后，將處理結(jié)果返回給發(fā)起依賴關(guān)系處理的源處理節(jié)點，最后該處理節(jié)點綜合各個AS的處理節(jié)點的處理結(jié)果后生成完整的信息并返回給用戶，完成對糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的構(gòu)建和維護。本發(fā)明的目的是通過以下技術(shù)方案來實現(xiàn)的
一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，其特征在于該方法在一組AS之間實現(xiàn)網(wǎng)絡(luò)系統(tǒng)依賴關(guān)系協(xié)作處理平臺，為用戶提供糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系，具體步驟如下
1)在單個AS內(nèi)設(shè)置一組依賴關(guān)系處理節(jié)點，將單個AS劃分成一組處理域，每個處理域?qū)?yīng)一個處理節(jié)點，每個處理節(jié)點維護其所在處理域內(nèi)已知的局部依賴關(guān)系，其中包括每
3個處理節(jié)點從路由器的SNMP中采集其處理域內(nèi)的路由器上運行的網(wǎng)絡(luò)協(xié)議，得到糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系信息；在同一個AS內(nèi)的處理節(jié)點共享本AS內(nèi)的依賴關(guān)系 fn息；
2)在每個AS內(nèi)處理節(jié)點(ProcessNode, PN)根據(jù)負載確立優(yōu)先級，然后根據(jù)優(yōu)先級通過選舉算法得到主節(jié)點(Primary Process Node, PPN)，其他節(jié)點則為從節(jié)點 (Secondary Process Node, SPN)，主節(jié)點負責任務(wù)分配，從節(jié)點負責進行具體的處理任務(wù)； 當主節(jié)點獲得依賴關(guān)系處理請求時，將處理任務(wù)分配給優(yōu)先級最高的從節(jié)點進行計算，從節(jié)點通過訪問本AS內(nèi)的依賴關(guān)系信息，得到本次處理任務(wù)的處理結(jié)果，并將其返回給請求方；
3)從節(jié)點收到主節(jié)點分配的依賴關(guān)系處理任務(wù)后，首先根據(jù)本AS的網(wǎng)絡(luò)協(xié)議計算該任務(wù)的源程序和目的程序之間的路徑在本AS內(nèi)的部分，根據(jù)網(wǎng)絡(luò)協(xié)議組成的路徑生成一個由該路徑為主干的依賴關(guān)系信息，并將每個在該依賴關(guān)系信息內(nèi)的網(wǎng)絡(luò)系統(tǒng)的顯式依賴添加到該依賴關(guān)系信息中，然后利用遞歸查找的方法根據(jù)路徑向依賴關(guān)系信息中添加新的依賴關(guān)系；
4)當用戶向其所在的AS的主節(jié)點提出依賴關(guān)系處理請求時，源主節(jié)點(SourcePPN, SPPN)按照步驟2)給出的方法將任務(wù)分配給本AS的源從節(jié)點(Source SPN, SSPN)，源從節(jié)點首先計算該依賴關(guān)系經(jīng)過的路徑，將處理任務(wù)按照所屬的AS進行分解后發(fā)送給相應(yīng)的AS的協(xié)同主節(jié)點(Joint PPN, JPPN)，然后每個AS的主處理節(jié)點再將任務(wù)分配給協(xié)同從節(jié)點(Joint SPN, JSPN)，協(xié)從節(jié)點將處理結(jié)果發(fā)送給源從節(jié)點，源從節(jié)點匯總AS間的依賴關(guān)系處理結(jié)果和本AS的處理結(jié)果后發(fā)送給用戶，完成對糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的構(gòu)建和維護。本發(fā)明中，利用遞歸查找的方法根據(jù)路徑和顯式依賴關(guān)系向依賴關(guān)系信息中添加新的依賴關(guān)系。本發(fā)明不需要通過大規(guī)模的網(wǎng)絡(luò)測量獲取大量的網(wǎng)絡(luò)性能參數(shù)才能對網(wǎng)絡(luò)系統(tǒng)之間的依賴關(guān)系進行處理，其通過處理節(jié)點從路由器的SNMP的MIB庫中獲取運行在路由器上的協(xié)議信息構(gòu)建網(wǎng)絡(luò)協(xié)議，以及從用戶配置中得到的網(wǎng)絡(luò)程序顯式依賴關(guān)系上構(gòu)建本AS 的局部依賴關(guān)系的方式為依賴關(guān)系處理提供基礎(chǔ)，能夠避免大規(guī)模網(wǎng)絡(luò)測量造成的網(wǎng)絡(luò)資源浪費；通過源程序和目的程序之間的路徑獲取經(jīng)過的網(wǎng)絡(luò)程序，然后基于每個AS的局部依賴關(guān)系信息，能夠獲取確定性的網(wǎng)絡(luò)程序依賴關(guān)系信息，從而避免了基于網(wǎng)絡(luò)性能信息進行推斷造成的不準確性；同時，由于該發(fā)明可以在多個AS內(nèi)動態(tài)部署處理節(jié)點，不僅可以把處理范圍擴展到多個AS，有效提高了依賴關(guān)系處理的完整性，而且有效提高了可擴展性。本發(fā)明避免了通過分析大規(guī)模的網(wǎng)絡(luò)測量數(shù)據(jù)后推斷依賴關(guān)系造成的依賴關(guān)系準確性不高的缺點，并且極大地擴展了網(wǎng)絡(luò)系統(tǒng)間依賴關(guān)系的覆蓋范圍，提高了處理結(jié)果的完整性。


圖1為本發(fā)明在一組AS間進行依賴關(guān)系處理的示意圖。圖2為本發(fā)明的處理流程圖。
具體實施例方式一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，該方法在一組AS之間實現(xiàn)網(wǎng)絡(luò)系統(tǒng)依賴關(guān)系協(xié)作處理平臺，為用戶提供糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系，具體步驟如下
1)在單個AS內(nèi)設(shè)置一組依賴關(guān)系處理節(jié)點，將單個AS劃分成一組處理域，每個處理域?qū)?yīng)一個處理節(jié)點，每個處理節(jié)點維護其所在處理域內(nèi)已知的局部依賴關(guān)系，其中包括每個處理節(jié)點從路由器的SNMP中采集其處理域內(nèi)的路由器上運行的網(wǎng)絡(luò)協(xié)議，得到糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系信息；在同一個AS內(nèi)的處理節(jié)點共享本AS內(nèi)的依賴關(guān)系 fn息；
2)在每個AS內(nèi)處理節(jié)點(ProcessNode, PN)根據(jù)負載確立優(yōu)先級，然后根據(jù)優(yōu)先級通過選舉算法得到主節(jié)點(Primary Process Node, PPN)，其他節(jié)點則為從節(jié)點 (Secondary Process Node, SPN)，主節(jié)點負責任務(wù)分配，從節(jié)點負責進行具體的處理任務(wù)； 當主節(jié)點獲得依賴關(guān)系處理請求時，將處理任務(wù)分配給優(yōu)先級最高的從節(jié)點進行計算，從節(jié)點通過訪問本AS內(nèi)的依賴關(guān)系信息，得到本次處理任務(wù)的處理結(jié)果，并將其返回給請求方；
3)從節(jié)點收到主節(jié)點分配的依賴關(guān)系處理任務(wù)后，首先根據(jù)本AS的網(wǎng)絡(luò)協(xié)議計算該任務(wù)的源程序和目的程序之間的路徑在本AS內(nèi)的部分，根據(jù)網(wǎng)絡(luò)協(xié)議組成的路徑生成一個由該路徑為主干的依賴關(guān)系信息，并將每個在該依賴關(guān)系信息內(nèi)的網(wǎng)絡(luò)系統(tǒng)的顯式依賴添加到該依賴關(guān)系信息中，然后利用遞歸查找的方法根據(jù)路徑向依賴關(guān)系信息中添加新的依賴關(guān)系；
4)當用戶向其所在的AS的主節(jié)點提出依賴關(guān)系處理請求時，源主節(jié)點(SourcePPN, SPPN)按照步驟2)給出的方法將任務(wù)分配給本AS的源從節(jié)點(Source SPN, SSPN)，源從節(jié)點首先計算該依賴關(guān)系經(jīng)過的路徑，將處理任務(wù)按照所屬的AS進行分解后發(fā)送給相應(yīng)的AS的協(xié)同主節(jié)點(Joint PPN, JPPN)，然后每個AS的主處理節(jié)點再將任務(wù)分配給協(xié)同從節(jié)點(Joint SPN, JSPN)，協(xié)從節(jié)點將處理結(jié)果發(fā)送給源從節(jié)點，源從節(jié)點匯總AS間的依賴關(guān)系處理結(jié)果和本AS的處理結(jié)果后發(fā)送給用戶，完成對糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的構(gòu)建和維護。本發(fā)明通過AS間的多個處理節(jié)點進行協(xié)作完成對用戶的處理請求，圖1給出了用戶向本AS內(nèi)的主節(jié)點提交依賴關(guān)系處理請求后，多個AS進行協(xié)作處理的示意圖，ASl的 SPPNl收到用戶的處理請求后，將任務(wù)分配給SSPm進行處理，SSPNl計算依賴路徑后將任務(wù)分解后，想JPPN2、JPPN3和JPPN4發(fā)送處理請求，然后JPPN2、JPPN3和JPPN4分別將任務(wù)分配給JSPN2、JSPN3和JSPN4，JSPN2、JSPN3和JSPN4根據(jù)本AS的依賴關(guān)系視圖進行處理，將結(jié)果發(fā)送給SSPm后，SSPNI對結(jié)果進行綜合后交給用戶。圖2給出依賴關(guān)系處理的流程圖。其具體步驟如下 步驟1，在每個AS內(nèi)進行選舉，獲得本AS的主節(jié)點；
步驟2，用戶向本AS的主節(jié)點發(fā)送處理請求后，按照每個節(jié)點的優(yōu)先級將處理任務(wù)分配給某個從節(jié)點，該AS成為依賴關(guān)系處理的源AS，而主節(jié)點成為源主節(jié)點，獲得該任務(wù)的從節(jié)點成為源從節(jié)點；
步驟3，源從節(jié)點根據(jù)AS之間的BGP協(xié)議，獲取要計算依賴關(guān)系的源程序和目的程序之間的AS粒度的跨域依賴路徑；步驟4，源從節(jié)點按照經(jīng)過的AS將依賴路徑進行分解成若干段，每段就是一個AS ； 步驟5，源從節(jié)點訪問本AS的局部依賴關(guān)系信息，利用遞歸處理的方式對依賴關(guān)系進行處理計算該處理任務(wù)在本AS的路徑作為局部依賴關(guān)系信息的主干，對每個依賴關(guān)系信息上的節(jié)點的顯式依賴關(guān)系構(gòu)建新的依賴關(guān)系處理任務(wù)后將獲得的處理結(jié)果添加的局部依賴關(guān)系信息中，直到?jīng)]有新的依賴關(guān)系需要處理；
步驟6，源從節(jié)點對應(yīng)依賴路徑經(jīng)過的AS，將依賴關(guān)系協(xié)作處理請求發(fā)送給這些AS的主節(jié)點，參與協(xié)作處理的AS為協(xié)作AS，而協(xié)作AS的主節(jié)點為協(xié)作主節(jié)點，從節(jié)點為協(xié)作從節(jié)點
步驟7，協(xié)作主節(jié)點將任務(wù)分配給協(xié)作從節(jié)點；
步驟8，協(xié)作從節(jié)點訪問本AS的局部依賴關(guān)系信息，利用遞歸處理的方式對依賴關(guān)系進行處理計算該處理任務(wù)在本AS的路徑作為局部依賴關(guān)系的主干，對每個依賴關(guān)系上的節(jié)點的顯式依賴關(guān)系構(gòu)建新的依賴關(guān)系處理任務(wù)后將獲得的處理結(jié)果添加的局部依賴關(guān)系信息中，直到?jīng)]有新的依賴關(guān)系需要處理；
步驟9協(xié)作從節(jié)點將協(xié)作AS內(nèi)的局部依賴信息發(fā)送給源從節(jié)點，源從節(jié)點對本地AS 的局部依賴關(guān)系信息和協(xié)作AS返回的局部依賴關(guān)系信息，根據(jù)依賴關(guān)系路徑進行合并，獲取完整的依賴信息。 步驟10，源從節(jié)點將處理結(jié)果發(fā)送給用戶，完成對糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的構(gòu)建和維護。
權(quán)利要求
1.一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，其特征在于該方法在一組AS之間實現(xiàn)網(wǎng)絡(luò)系統(tǒng)依賴關(guān)系協(xié)作處理平臺，為用戶提供糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系，具體步驟如下1)在單個AS內(nèi)設(shè)置一組依賴關(guān)系處理節(jié)點，將單個AS劃分成一組處理域，每個處理域?qū)?yīng)一個處理節(jié)點，每個處理節(jié)點維護其所在處理域內(nèi)已知的局部依賴關(guān)系，其中包括每個處理節(jié)點從路由器的SNMP中采集其處理域內(nèi)的路由器上運行的網(wǎng)絡(luò)協(xié)議，得到糧庫監(jiān)控網(wǎng)絡(luò)程序間確定性的依賴關(guān)系信息；在同一個AS內(nèi)的處理節(jié)點共享本AS內(nèi)的依賴關(guān)系 fn息；2)在每個AS內(nèi)處理節(jié)點根據(jù)負載確立優(yōu)先級，然后根據(jù)優(yōu)先級通過選舉算法得到主節(jié)點，其他節(jié)點則為從節(jié)點，主節(jié)點負責任務(wù)分配，從節(jié)點負責進行具體的處理任務(wù)；當主節(jié)點獲得依賴關(guān)系處理請求時，將處理任務(wù)分配給優(yōu)先級最高的從節(jié)點進行計算，從節(jié)點通過訪問本AS內(nèi)的依賴關(guān)系信息，得到本次處理任務(wù)的處理結(jié)果，并將其返回給請求方；3)從節(jié)點收到主節(jié)點分配的依賴關(guān)系處理任務(wù)后，首先根據(jù)本AS的網(wǎng)絡(luò)協(xié)議計算該任務(wù)的源程序和目的程序之間的路徑在本AS內(nèi)的部分，根據(jù)網(wǎng)絡(luò)協(xié)議組成的路徑生成一個由該路徑為主干的依賴關(guān)系信息，并將每個在該依賴關(guān)系信息內(nèi)的網(wǎng)絡(luò)系統(tǒng)的顯式依賴添加到該依賴關(guān)系信息中，然后利用遞歸查找的方法根據(jù)路徑向依賴關(guān)系信息中添加新的依賴關(guān)系；4)當用戶向其所在的AS的主節(jié)點提出依賴關(guān)系處理請求時，源主節(jié)點按照步驟2)給出的方法將任務(wù)分配給本AS的源從節(jié)點，源從節(jié)點首先計算該依賴關(guān)系經(jīng)過的路徑，將處理任務(wù)按照所屬的AS進行分解后發(fā)送給相應(yīng)的AS的協(xié)同主節(jié)點，然后每個AS的主處理節(jié)點再將任務(wù)分配給協(xié)同從節(jié)點，協(xié)從節(jié)點將處理結(jié)果發(fā)送給源從節(jié)點，源從節(jié)點匯總AS間的依賴關(guān)系處理結(jié)果和本AS的處理結(jié)果后發(fā)送給用戶，完成對糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)的構(gòu)建和維護。
2.根據(jù)權(quán)利要求1所述的基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，其特征在于 步驟3)中，利用遞歸查找的方法根據(jù)路徑和顯式依賴關(guān)系向依賴關(guān)系信息中添加新的依賴關(guān)系。
全文摘要
本發(fā)明公開一種基于AS間合作的糧庫監(jiān)控網(wǎng)絡(luò)系統(tǒng)處理方法，在各個AS內(nèi)設(shè)置多個依賴關(guān)系處理節(jié)點，在AS內(nèi)處理節(jié)點根據(jù)優(yōu)先級通過選舉算法選舉主節(jié)點和從節(jié)點，主節(jié)點負責接收和分配依賴關(guān)系任務(wù)，從節(jié)點負責處理具體的依賴關(guān)系處理任務(wù)，基于程序訪問路徑和顯式依賴關(guān)系構(gòu)建局部依賴關(guān)系信息；在AS間多個AS的處理節(jié)點通過任務(wù)分解和協(xié)作的方式獲取局部依賴關(guān)系信息后，源處理節(jié)點綜合多個AS的局部依賴關(guān)系后生成總體的依賴關(guān)系信息后返回給用戶。本發(fā)明為用戶提供糧庫監(jiān)控網(wǎng)絡(luò)間確定性的依賴關(guān)系，擴展了依賴關(guān)系的處理范圍，提高了依賴關(guān)系處理結(jié)果的完整性。
文檔編號H04L12/26GK102291260SQ20111023226
公開日2011年12月21日 申請日期2011年8月15日 優(yōu)先權(quán)日2011年8月15日
發(fā)明者伍之昂, 曹杰, 毛波 申請人:南京財經(jīng)大學