[发明专利]一种分布式虚拟现实系统网络构建方法

权利要求书

1.本发明公开了一种具有较强可扩展性的在分布式虚拟现实系统网络架构构建技术，其特征在于，采用基于内容的发布-订购模式，把组播路由算法和主动路由技术结合起来，提高系统的可扩展性。

2.根据权利要求1所述的方法，其特征在于，系统采用CBT架构，用户将自身兴趣通过兴趣表达式的形式向最近的主动路由器订购，CBT树则负责维护所有用户的订购信息；同时用户也将自身最新的数据信息通过最近的路由器向CBT树发送，经过CBT树中路由器的匹配和过滤，最终到达对其感兴趣的用户。

3.根据权利要求1所述的方法，其特征在于，设计基于发布/订购模式的通讯协议：SRP（SubscriptionRoutingProtocol）和RDP（RealtimeDatagramDeliveryProtocol）。

4.SRP包括的UPDATE、QUIT、SUBSCRIBE、REPLY、ECHO_REQUEST、ECHO_REPLY六个消息，其作用主要是构造组播树、传播路由信息、维护组播树、退出组播树；RDP协议的作用是发布信息，在每个路由器节点上，无论是向下游节点还是上游节点转发数据包时，都能将数据包中的内容与路由器存储的订购区域或裁剪区域进行匹配运算，并根据匹配结果对数据包实现双向过滤和转发。

5.根据权利要求1所述的方法，其特征在于，设计由谓词表、订购列表、接口列表和匹配桶组成的数据结构，并基于上述数据结构，匹配过程分为以下步骤：

Setp1:对匹配桶内容进行初始化。

6.遍历订购列表，找到每个订购的第一个谓词的位置。

7.如果一个订购的第一个谓词在谓词表中第i行的第j列的位置，那么在匹配桶的第i行中加入这个位置索引j。

8.初始化后，匹配桶中保存了所有订购的第一个谓词的索引。

9.对谓词表进行逐行扫描。

10.对于谓词表的每一行，主要进行两部分工作：首先找到这个谓词族中匹配该事件的所有谓词，将谓词表中的所有谓词分成匹配和不匹配两部分；然后根据匹配桶的内容对这些匹配的谓词逐个进行考察。