第一次接收到SUBSCRIBE消息，將該SUBSCRIBE消息向上游路由器發(fā)送；如果再次接收到新的SUBSCRIBE消息，若不改變?cè)纫寻l(fā)送的SUBSCRIBE消息的訂購(gòu)區(qū)域的并集，則不再向上發(fā)送SUBSCRIBE消息，否則需要重新向上游路由器發(fā)送。
[0017]②當(dāng)路由器接收到第一個(gè)REPLY消息時(shí)，表明路由器已經(jīng)加入了組播樹(shù)，可以立即回復(fù)收到的SUBSCRIBE消息；但當(dāng)下游路由器發(fā)送的訂購(gòu)區(qū)域發(fā)生變化時(shí)，需同時(shí)向上游路由器和下游路由器發(fā)送更新消息(UPDATE)和REPLY消息。
[0018]③當(dāng)路由器接收到收到UPDATE消息時(shí)，計(jì)算上游虛擬接口對(duì)應(yīng)的訂購(gòu)區(qū)域，若發(fā)生改變，發(fā)送UPDATE消息，并計(jì)算所有處于Active狀態(tài)的下游虛擬接口并根據(jù)需要發(fā)送UPDATE 消息。
[0019]RDP協(xié)議的作用是發(fā)布信息，它在SRP協(xié)議建立的路由信息基礎(chǔ)上進(jìn)行數(shù)據(jù)包的轉(zhuǎn)發(fā)。此時(shí)考察各個(gè)路由器的行為，當(dāng)路由器在向其下游節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，有精確的訂購(gòu)區(qū)域指導(dǎo)轉(zhuǎn)發(fā)方向；但向上游節(jié)點(diǎn)轉(zhuǎn)發(fā)時(shí)，卻沒(méi)有任何路由信息提供給路由器以判斷其上游路由器是否需要該數(shù)據(jù)以及需要哪些數(shù)據(jù)。為此，我們擬為每個(gè)路由器的上游虛擬接口關(guān)聯(lián)一個(gè)裁剪區(qū)域(即上游節(jié)點(diǎn)訂購(gòu)區(qū)域的總和)，在數(shù)據(jù)包向在上游節(jié)點(diǎn)發(fā)送的過(guò)程中，路由器可根據(jù)其裁剪區(qū)域?qū)?shù)據(jù)包進(jìn)行過(guò)濾和轉(zhuǎn)發(fā)。因此在每個(gè)路由器節(jié)點(diǎn)上，無(wú)論是向下游節(jié)點(diǎn)還是上游節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，都能將數(shù)據(jù)包中的內(nèi)容與路由器存儲(chǔ)的訂購(gòu)區(qū)域或裁剪區(qū)域進(jìn)行匹配運(yùn)算，并根據(jù)匹配結(jié)果對(duì)數(shù)據(jù)包實(shí)現(xiàn)雙向過(guò)濾和轉(zhuǎn)發(fā)。
[0020]3.系統(tǒng)的路由算法設(shè)計(jì)
我們擬采用的數(shù)據(jù)結(jié)構(gòu)主要由謂詞表、訂購(gòu)列表、接口列表和匹配桶組成。
[0021]謂詞表(Predict Table):謂詞表是數(shù)據(jù)結(jié)構(gòu)的核心部分。謂詞分為等值謂詞、上閾值謂詞和下閾值謂詞三類，所有的謂詞分類成為謂詞族，具有相同屬性和相同比較操作的謂詞歸入一個(gè)謂詞族。此外，謂詞表中將同一訂購(gòu)中的謂詞用指針鏈接起來(lái)，最后都指向訂購(gòu)列表的具體訂購(gòu)。
[0022]匹配桶(Match Bucket):用于輔助謂詞表進(jìn)行匹配。對(duì)謂詞表的匹配是逐行進(jìn)行的，但不是所有的訂購(gòu)都涉及所有的謂詞族，為了使得這樣的謂詞在逐行掃描中不會(huì)丟失，用匹配桶暫時(shí)存儲(chǔ)這些被延緩的謂詞的索引。
[0023]接口列表(Interface List)和訂購(gòu)列表(Subscript1n List):接口列表和訂購(gòu)列表維護(hù)了接口和接口對(duì)應(yīng)的訂購(gòu)信息。訂購(gòu)列表登記了所有加入謂詞表的訂購(gòu)，同時(shí)持有訂購(gòu)在謂詞表中第一個(gè)謂詞的指針，以便于訪問(wèn)訂購(gòu)中的所有謂詞。
[0024]基于上述數(shù)據(jù)結(jié)構(gòu)，匹配過(guò)程分為以下步驟:
Setp 1:對(duì)匹配桶內(nèi)容進(jìn)行初始化。遍歷訂購(gòu)列表，找到每個(gè)訂購(gòu)的第一個(gè)謂詞的位置。如果一個(gè)訂購(gòu)的第一個(gè)謂詞在謂詞表中第i行的第J列的位置，那么在匹配桶的第i行中加入這個(gè)位置索引Λ初始化后，匹配桶中保存了所有訂購(gòu)的第一個(gè)謂詞的索引。
[0025]Step 2:對(duì)謂詞表進(jìn)行逐行掃描。對(duì)于謂詞表的每一行，主要進(jìn)行兩部分工作:首先找到這個(gè)謂詞族中匹配該事件的所有謂詞，將謂詞表中的所有謂詞分成匹配和不匹配兩部分；然后根據(jù)匹配桶的內(nèi)容對(duì)這些匹配的謂詞逐個(gè)進(jìn)行考察。
【主權(quán)項(xiàng)】
1.本發(fā)明公開(kāi)了一種具有較強(qiáng)可擴(kuò)展性的在分布式虛擬現(xiàn)實(shí)系統(tǒng)網(wǎng)絡(luò)架構(gòu)構(gòu)建技術(shù)，其特征在于，采用基于內(nèi)容的發(fā)布-訂購(gòu)模式，把組播路由算法和主動(dòng)路由技術(shù)結(jié)合起來(lái)，提高系統(tǒng)的可擴(kuò)展性。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，系統(tǒng)采用CBT架構(gòu)，用戶將自身興趣通過(guò)興趣表達(dá)式的形式向最近的主動(dòng)路由器訂購(gòu)，CBT樹(shù)則負(fù)責(zé)維護(hù)所有用戶的訂購(gòu)信息；同時(shí)用戶也將自身最新的數(shù)據(jù)信息通過(guò)最近的路由器向CBT樹(shù)發(fā)送，經(jīng)過(guò)CBT樹(shù)中路由器的匹配和過(guò)濾，最終到達(dá)對(duì)其感興趣的用戶。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，設(shè)計(jì)基于發(fā)布/訂購(gòu)模式的通訊協(xié)議:SRP(Subscript1n Routing Protocol)和 RDP(Realtime Datagram Delivery Protocol)。4.SRP 包括的 UPDATE、QUIT、SUBSCRIBE、REPLY、ECHO_REQUEST、ECHO_REPLY 六個(gè)消息，其作用主要是構(gòu)造組播樹(shù)、傳播路由信息、維護(hù)組播樹(shù)、退出組播樹(shù)；RDP協(xié)議的作用是發(fā)布信息，在每個(gè)路由器節(jié)點(diǎn)上，無(wú)論是向下游節(jié)點(diǎn)還是上游節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，都能將數(shù)據(jù)包中的內(nèi)容與路由器存儲(chǔ)的訂購(gòu)區(qū)域或裁剪區(qū)域進(jìn)行匹配運(yùn)算，并根據(jù)匹配結(jié)果對(duì)數(shù)據(jù)包實(shí)現(xiàn)雙向過(guò)濾和轉(zhuǎn)發(fā)。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，設(shè)計(jì)由謂詞表、訂購(gòu)列表、接口列表和匹配桶組成的數(shù)據(jù)結(jié)構(gòu)，并基于上述數(shù)據(jù)結(jié)構(gòu)，匹配過(guò)程分為以下步驟: Setp 1:對(duì)匹配桶內(nèi)容進(jìn)行初始化。6.遍歷訂購(gòu)列表，找到每個(gè)訂購(gòu)的第一個(gè)謂詞的位置。7.如果一個(gè)訂購(gòu)的第一個(gè)謂詞在謂詞表中第i行的第J列的位置，那么在匹配桶的第i行中加入這個(gè)位置索引j。8.初始化后，匹配桶中保存了所有訂購(gòu)的第一個(gè)謂詞的索引。9.對(duì)謂詞表進(jìn)行逐行掃描。10.對(duì)于謂詞表的每一行，主要進(jìn)行兩部分工作:首先找到這個(gè)謂詞族中匹配該事件的所有謂詞，將謂詞表中的所有謂詞分成匹配和不匹配兩部分；然后根據(jù)匹配桶的內(nèi)容對(duì)這些匹配的謂詞逐個(gè)進(jìn)行考察。
【專利摘要】本發(fā)明公開(kāi)了一種分布式虛擬現(xiàn)實(shí)系統(tǒng)網(wǎng)絡(luò)構(gòu)建方法，融合借鑒發(fā)布/訂購(gòu)模式、組播路由算法和主動(dòng)網(wǎng)絡(luò)技術(shù)等技術(shù)，采用基于CBT的雙向共享組播樹(shù)作為網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，滿足減少路由信息存儲(chǔ)量以及快速動(dòng)態(tài)改變通訊關(guān)系的要求；采用支持興趣管理的路由協(xié)議，能根據(jù)數(shù)據(jù)包的內(nèi)容進(jìn)行主動(dòng)過(guò)濾和轉(zhuǎn)發(fā)，減輕系統(tǒng)的網(wǎng)絡(luò)負(fù)載；采用快速路由匹配算法，提高路由器的數(shù)據(jù)包轉(zhuǎn)發(fā)效率。
【IPC分類】H04L29/08
【公開(kāi)號(hào)】CN105592124
【申請(qǐng)?zhí)枴緾N201410635431
【發(fā)明人】戎強(qiáng)
【申請(qǐng)人】鎮(zhèn)江鼎拓科技信息有限公司
【公開(kāi)日】2016年5月18日
【申請(qǐng)日】2014年11月13日