25、三元搜索树的改进、评估与应用研究

三元搜索树的改进、评估与应用研究

1. 概念与术语

• 基于服务的转发表概念
  • 每个服务都有独立的转发表，包含谓词（也称为基于内容的地址）。
  • 转发表是基于内容的地址与订阅者身份的一对一映射。
  • 谓词是从订阅者接收的过滤器的逻辑析取。
  • 转发算法是在转发表中查找与接收到的消息内容匹配的过滤器的算法。
  • 过滤器是订阅者所需的内容（订阅），每个过滤器是订阅者标识和约束合取的组合。
• 面向服务路由中的路由技术
  • 查找相关内容和通信 ：当从网络上的某些应用服务接收到内容消息时，路由器将接收到的数据与谓词列表进行比较，以确定是否符合谓词。如果找到匹配的谓词，消息将分别推送到请求的节点。算法会找出具有与接收到的消息匹配的谓词的路由器集合。
  • 寻找最短路径的方法 ：
    • 选项1 ：根据Dijkstra算法，在加权的请求图中找到从源节点到合适节点的最短路径。这些路由的合成形成从源节点传输消息的树。
    • 选项2 ：使用Prim算法和最近邻方法找到最小生成树。该树的根是原始源节点，叶子节点是请求节点。
  • 每个具有适当请求的路由器在接收到消息时，会将消