一种基于古典贝尔曼福特路由机制表驱动是算法翻译论文.docVIP

可伸缩的移动模型透视和无线Ad-Hoc网络中的路由协议性能（Mobility Model Perspectives for Scalability and Routing Protocol Performances in Wireless Ad-Hoc Network） 关键字： Ad-hoc网络 可伸缩性 移动 路由协议 介绍 网络的发展刺激了经济的规模。那是因为根据互联网用户或主机的数目，网络用户的花费随着网络规模的增大而减小。Ad hoc 无线网络的可伸缩性引起了许多改变，如移动ad hoc网络（MANET）包括许多能够自由任意并且涉及到动态的编队拓扑中的移动节点。从而MANET构成了一个自主移动系统。并且MANET的一些其他特征如动态拓扑、宽带约束、资源约束和受限的物理安全。从而以上所需的特性可以实现其独特的可伸缩性。 另一个设计可伸缩的ad hoc 网络的主要问题在于那些流动的可移动节点。事实上那些节点的迅速复位和移动也是其中的一个难点所在。不同的流动模型如随机的航路点等问题已经被提出来。再说流动性模型在路由器发送方案的选择上起着主要的影响，从而影响其性能表现。同时在一些如在场部署和应急响应操作的应用中，ad hoc网络同样能扩充到成百上千的节点。从而拥要有广泛的流动性同时还缺乏有力的指导，纯ad hoc网络连入大型的伸缩节点是其设计中所面临的一个紧急挑战。 移动自组网在是实际中是多跳的。因此自组网络的可伸缩性底层的路由协议直接相关。比如说一个移动自组网络可以通过减少路由协 议的开销来实现更好的伸缩性。 所以在这篇论文里面我们调查一下移动自组网的可伸缩性。自从MANET的路由协议在移动自组网的设计中起着关键作用，我们看到了那些在可伸缩条件下的协议表现的问题。也是因为流动性模型对可伸缩性有着巨大影响，我们扩展了MANET在不同的流动模型中的路由协议的表现分析。 全文的组织如下：在第二部分，我们分析了各种不同的MANET路由协议和他们的对应的性能指标。在第三部分，我们描述了不同的流动性模型。在第四部分，纳秒环境下的仿真和结果讨论。第五部分描述了相关工作的一些细节。第六部分，提交论文。 MANET路由协议 移动自组网路由协议被分为主动的和反应式的路由协议。主动路由协议尝试着维持最新的彼此节点间的拓扑信息。反之，在反应式路由协议中，路由只有在需要的时候才被源节点创建。我们这部分所讨论的协议是DSDV--一种主动式的协议和DSR、AODV--反应式的路由协议。 2.1 DSDV DSDV是一种基于古典贝尔曼福特路由机制的表驱动是算法。DSDV中的主要思想是用距离队列数目来实现无网间协调的自由循环。DSDV的主要组成如下： 1、一个以单调递增序列为数目依据的老化机理，他所鲜明表示的路线和过去常常被用来避免路由循环并且没有无穷计算问题。 2、充分利用路由更新，每次更新间隔周期性发送，或发送拓扑变化的增量更新。对于路线很可能是不稳定的路由更新延简单的解决方案建议是建立一个积极的最低速度。因此，我们已经使用了稳态随机路径点移动模型。 反映流动性的随机游动模型 从下面图很清楚，在随机移动模型的所有航点路由协议相比，少用反射随机行走包延迟。 . .