DV选路算法的毒性逆转技术.docVIP

HUNAN UNIVERSITY 计算机网络论文 题 目： DV选路算法的毒性逆转技术 学生姓名 田 玉 祥 学生学号 20110801129 专业班级 2011级计科一班 指导老师 王 东 老师 2014年06月23日 DV选路算法的毒性逆转技术 田 玉 祥 摘要：随着网络科技的进步，人们越来越多地提出了包括选路算法特点的综合服务要求，DV选路算法的毒性逆转现在是Internet研究的热点，当一个分组要从源主机带目的主机时，网络层必须确定从发送方到接受方的分组所采用的路径。选路算法的目的就是给定一组路由器以及连接路由器的链路，选路算法要找到一条从源路由器到目的路由器的“好”的路径，即具有最低费用的路径。DV算法是分散式的选路算法距离向量算法（distance-vector, DV）。本文将通过对这该算法的毒性逆转技术进行浅谈。 关键字：选路算法，路由器，网络层 Abstract:With the advancement of internet technology, more and more people put forward a comprehensive service requirements including routing algorithm characteristics, DV poison reverse routing algorithm is now a hot research Internet, when a packet from the source host to the destination host with , the network layer must determine the path a packet from the sender to the recipient used. Good, the path to the destination routing algorithm is given a set of routers and links connecting the router, the routing algorithm to find a path from the source router to the destination router that has the lowest path costs. DV algorithm is a distributed routing algorithm based on distance vector algorithms (distance-vector, DV). In this paper, the algorithm through these technologies Talking poison reverse. Keywords：routing algorithm，，Network layer 路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终的寻径结果，因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标：（1）最优化：指路由算法选择最佳路径的能力。（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息 遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 （5）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。 距离向量算法DV（Distance-vector）是一种迭代的、异步的和分布的算法： 分布式的：每个节点都要从一个活多个直接相连的邻居收集某些信息，执行计算，然后将结果发回个邻居。 迭代的：该过程要一