發(fā)布-訂閱系統(tǒng)數(shù)據(jù)模型的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)和通信技術(shù)的飛速發(fā)展，網(wǎng)絡(luò)中產(chǎn)生了大量的數(shù)據(jù)信息，這些數(shù)據(jù)信息分布在不同的系統(tǒng)中。系統(tǒng)的有效運(yùn)行需要能夠?qū)?shù)據(jù)信息高效、靈活、按需的分發(fā)，分布式技術(shù)可以用來(lái)解決這一問題。目前的分布式系統(tǒng)呈現(xiàn)出規(guī)模越來(lái)越大、結(jié)構(gòu)越來(lái)越復(fù)雜性的趨勢(shì)，而且具有分散控制、動(dòng)態(tài)性、松散耦合等特點(diǎn)。發(fā)布/訂閱系統(tǒng)能夠使得參與者之間在時(shí)間、空間和控制流方面完全解耦合，很好地適應(yīng)了分布式系統(tǒng)中信息分發(fā)的要求。 現(xiàn)有的發(fā)布/訂閱系統(tǒng)在基于內(nèi)容的數(shù)據(jù)模型、

2、匹配算法和路由算法上已經(jīng)取得了很多的研究成果，但是系統(tǒng)的表達(dá)能力還有所的欠缺。論文針對(duì)基于XML的發(fā)布訂閱系統(tǒng)的關(guān)鍵技術(shù)進(jìn)行研究，利用XML數(shù)據(jù)流解析占用內(nèi)存小和XML格式表達(dá)能力豐富的特點(diǎn)，構(gòu)建了事件模型和訂閱模型，并在此基礎(chǔ)上設(shè)計(jì)了匹配的算法，最終構(gòu)建了基于XML的發(fā)布訂閱原型系統(tǒng)，為分布式系統(tǒng)中信息分發(fā)提供中間件平臺(tái)支持。 論文首先構(gòu)建了一種基于XML的發(fā)布/訂閱系統(tǒng)的數(shù)據(jù)模型，發(fā)布/訂閱系統(tǒng)的數(shù)據(jù)模型決定了系統(tǒng)的表達(dá)能力

3、，數(shù)據(jù)模型包括事件模型和訂閱模型。事件模型規(guī)定了事件的表達(dá)方式，本文中事件采用帶有索引的XML流來(lái)表示，可以利用索引提前獲取XML樹中后續(xù)的節(jié)點(diǎn)信息：訂閱模型規(guī)定了訂閱的表達(dá)方式和過濾條件，用XPath查詢表達(dá)式對(duì)應(yīng)的自動(dòng)機(jī)模型來(lái)表示，能夠?qū)崿F(xiàn)事件的有效過濾。 在上述數(shù)據(jù)模型的基礎(chǔ)上，需要實(shí)現(xiàn)快速和高效的匹配算法。本文匹配算法的根本思想是利用XML事件流驅(qū)動(dòng)自動(dòng)機(jī)狀態(tài)改變到達(dá)接受狀態(tài)，以獲取對(duì)應(yīng)的訂閱者。將多個(gè)訂閱條件的非確定有