- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DV选路算法的毒性逆技术
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)是一种迭代的、异步的和分布的算法:
分布式的:每个节点都要从一个活多个直接相连的邻居收集某些信息,执行计算,然后将结果发回个邻居。
迭代的:该过程要一
文档评论(0)