一种新的路由算法——点对点路由协议.pdfVIP

第12卷第2期 广州大学学报(自然科学版) V01．12No．2 2013焦 4月 Journalof Science 2013 GuangzhouUniversity(NaturalEdition) Apr． 文章编号：1671，4229(2013)02-0078-04 一种新的路由算法——点对点路由协议 胡清桂 (内江师范学院现代教育技术中心，四川内江641112) 摘要：文章介绍路由算法原理，提出将点对点策略引入路由算法的观点．分析表明：新的路由算法具有更高 的自适应性，它可以提高网络的容错能力，降低网络延迟，增强网络稳健性．文章对新的协议进行仿真，仿真结 果表明：在新的协议情况下，网络丢包率要小． 关键词：路由器；丢包率；点对点；缓存表 393．1 中图分类号：TP 文献标志码：A 随着网络技术的飞速发展，网络与人们的工 图1是路由器工作示意图 作学习密不可分，网络在日常生活中发挥着越来 有数据包要访问外部网址 越重要的作用．为了保证网络的正常运行，路由器 的功能显得愈加重要，路由器采用何种路由算法来 上 找到最佳路由是网络技术的核心问题¨。3J．为了提 采用路由算法确定最佳路由 高路由器工作效率，本文提出一种新的点对点策 Jr 略，作为对普通路由算法的补充，供专家商榷． 转发数据包 土 1 路由及路由算法介绍 结束 路由是把信息从源地址穿过网络传递到目的 图1路由器工作原理 Thework oftherouter 地的行为，它包含两个基本的动作，一是确定最佳 Fig．1 process 路径，二是通过网络传输信息．在路由的过程中， 后者也称为数据交换．数据交换相对比较简单，而 2 一种新的点对点策略 J． 选择路径通常较为复杂。4 如何选择“最佳路由”是路由算法的核心问 如何选择“最佳路由”是路由算法的核心问 题．“最佳路由”考虑的参数包括诸如跳跃数、延时 题，目前，路由器的基本作用就是确定最佳路径和 以及分组数据包传输通信耗时等．关于路由器如 转发数据，为了提高路由器工作效率，本文提出一 何收集网络的结构信息以及对之进行分析来确定 种新的点对点策略，作为对普通路由算法的补充， 最佳路由，有两种主要的路由算法：总体式路由算 见图1，按照笔者的观点，新协议工作过程如下： 法和分散式路由算法．采用分散式路由算法时，每 (1)当有数据包要访问外部网址时，路由器先 个路由器只有与它直接相连的路由器的信息，这 查看缓存表中是否已经有主机曾访问相同的目的 些算法也被称为DV(距离向量)算法¨J．采用总体网址； 式路由算法时，每个路由器都拥有网络中所有其