移动Ad Hoc网络中的虚拟骨干网路由技术

摘要

本文介绍了一种基于虚拟骨干网的路由技术,网络路由通过选取的最小连接主节点集(MCDS)来实现,可以最大限度的减少路由开销,节省网络资源,并且能够快速适应网络节点移动带来的路由变化.选择MCDS的主要目的是通过主节点集生成的子图来减少路由和搜索的难度和复杂度.主节点集中的节点被称为"网关"主机,主节点集之外的从节点也被称为"非-网关"主机.连接主节点集路由的主要好处是将整个图路由过程简化为处理由连接主节点集生成的较小的子图中.这意味着只有网关主机才需要保持路由信息.只要网络拓扑的改变不影响这个子网,则不需要重新计算路由表.