全局有序的可靠多播协议

描述了 TORM(totally ordered reliable m ulticast)这一用于白板等实时交互式应用的可靠多播协议。它除了利用多播为上层应用提供高效可靠的数据传输服务外 ,还实现了集中式的并发控制机制 ,保证会话中的消息以全局唯一的顺序提交给应用层 ,便于白板应用维护数据一致性。 TORM采用层次结构 ,解决了确认内爆问题 ,提高了协议的可伸缩性。 TORM还通过多播服务和客户的分离提高了可靠性和灵活性 。

基于障碍物群的k全局相异最优有序路径查询

提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。