多媒体通信中的多点路由问题

多点通信是网络支持多媒体业务的关键技术之一。本文在不同优化选路准则下，结合当前应用背景介绍了基于最短路径和共享树的多点路由算法及其应用环境和性能分析，在此基础上对有关协议进行了讨论，最后结合多媒体业务的特征分析了多点路由算法的几个发展方向，以期对多点通信的路由问题最近和将来的研究给出必要的背景。

城市道路最短路径的Dijkstra算法优化

在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s。仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n2)减小为O(n),而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法。

组播路由协议PIM-DM及其应用

文中首先介绍了组播路由协议PIM-DM的概念,接着阐述了PIM-DM中的SPT、扩散和剪枝、嫁接和剪枝否决技术的工作原理,最后应用PIM-DM技术实现了一个公司内部网络的视频点播。

通讯网络中极小费用生成树的一种算法

针对具有n个通讯站的局域网络,运用增加或调整虚设站的方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.