论文部分内容阅读
在计算机网络中广泛使用广播来解决一些网络问题,设计有效的广播算法是一项重要的课题.文中提出了一种分布地计算网络最小连通支配集的近似算法并给出了它的正确性证明.它只需要网络节点具有局部的网络状态信息,可伸缩性强.通过此算法可以在网络中自动形成一个虚拟骨干网,从而可为网络中的广播和路由操作提供一个有效的通信基础.模拟结果表明,文中提出的算法求得的连通支配集小,能较好地应用于一般网络以及移动自组网络中.