基于路径多样性的网络生存性研究

以端到端网络作为研究对象,该文提出一种简单的路径多样性度量。端到端网络被当作源点与汇点间的有向无圈图,转换成分段形式。依次对每段按照链路被使用的概率,计算其联合熵作为整体的路径多样性度量。基于该度量分析了基于路径多样性的提高网络生存性的方法。

端到端网络路径多样性的测量

端到端网络的传输可靠性依赖于它的路径多样性。本文提出了一种简单的端到端网络的路径多样性测度,目的是为各种不同的端到端网络拓扑结构提供一种定量的测量方法。端到端网络被当作源点与汇点间的有向无圈图,首先转换成分段形式,然后依次对每段按照链路被使用的概率计算多样性指数,最终将所有多样性指数的平均值作为整体的路径多样性测度。与现有的端到端网络路径多样性测度相比,本文提出的方法在分辨率、合理性、以及适用范围等方面有明显的优势。

基于扫描跟踪元的快速碰撞检测

针对扫描实体在碰撞检测中的应用,提出一种基于扫描跟踪元的快速碰撞检测算法.首先根据运动模型上的采样点构造扫描元曲线群;然后沿着运动路径建立截平面,通过截平面与扫描元曲线群的交点构建特殊平面网格,提取出该平面网格的外轮廓顶点集;最后通过外轮廓点集构造扫描跟踪元.通过扫描跟踪元与环境的相交性检测,能快速、有效地检测出碰撞区域和碰撞时间.实验结果表明,该算法能在保证高精度检测的前提下有效地减少计算量,提高工作效率,因而具有较高的应用价值.