《一代IP网络中的路由技术研究,计算机网络论文.docx》由会员分享，可在线阅读，更多相关《一代IP网络中的路由技术研究,计算机网络论文.docx（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一代IP网络中的路由技术研究,计算机网络论文内容摘要：IP网络已经成为飞速发展的信息网络的代表性成果， 覆盖了全球的网络。路由器技术作为新一代IP网络的关键技术， 具有极大的研究价值与意义。随着网络的全球性覆盖、互联网用户急剧增长， 网络带宽的迅速增加、数据业务呈爆炸性增长， 随着网络的普及， 用户对服务质量需求精益求精， 网络的规模、速度、种类和应用等都要进行适应性的改变， 网络体系本身的变化导致作为网络核心的路由体系构造也将发生宏大变化。本文旨在对新一代IP网络中的路由技术进行探寻求索性研究。 本文关键词语：TCP/IP网络； 距离向量路由算法； RIP协议； 触发更新； 一、Introd
2、uction 从应用角度来讲， 随着计算机技术的发展， 人类已经步入了网络时代， 而互联网技术的快速发展， 已经浸透到人们生活的每个角落， 彻底改变了人类使用及获取信息的方式和生活习惯， 是人类历史发展中的一个伟大的里程碑。互联网是一个宏大的信息和服务资源提供者， 它提供了各种各样简单而又快速的通信与信息检索手段。通过互联网， 全世界范围内的人们既能够即时通信， 沟通思想， 又能够获得各个方面的知识， 开阔眼界， 提升自我价值和社会价值。由于通信以及消息传播的速度之快， 使得全世界范围内的思想沟通变成了瞬时完成的事， 人们沟通的频繁了， 相互之间的感觉就近了， 使世界真正的变成了一个 地球村
3、. 从技术角度来讲， 互联网之间的通信依托网络协议， 网络协议就是网络之间沟通、沟通的桥梁， 只要遵循达成共鸣的规范才能正常、顺利地进行沟通。 在网络发展的初期， 国际标准化机构提出了最为著名的网络体系构造OSI-RM.它将网络分为七层构造， 每一层都会有不同的功能， 从最底层开场， 分别是物理层、数据链路层、网络层、传输层、会话层、表示层、传输层和应用层1.Internet中端系统之间的通信通过每一层实现不同的功能以及为计算机网络数据交换建立规则的网络协议实现。但由于过于繁琐不合适商用所以逐步被简洁的TCP/IP逐步取代。 TCP/IP协议为Internet的标准连接协议， 可分为应用层、运
4、输层、网络层、会话层四层， 华而不实网络层发挥着至关重要的作用， 不同于数据链路层在两个相邻端点之间进行数据帧的传送， 网络层在这里基础上进一步管理网络中的数据通信， 完成将数据从源端传送到目的端的任务， 这华而不实可能经过若干节点甚至更复杂的网络构造。至此， 网络层向运输层提供最基本的端到端的数据传送服务。路由器就在网络层工作。 事实上， 网络层中的一些协议主要是解决异构网络的互联问题。网络层负责在源结点和目的结点之间建立他们所使用的路由。路由器有数据通道功能和控制功能两大典型功能， 能把很多计算机连接成一个区域网， 能够在其任何接口上接收数据包， 并把数据包转发出去， 将其发送到目的地2.
5、 通过了解计算机网络技术， 生活中计算机的传输经过不再神秘。本篇论文主要介绍有关网络层的路由技术以及其依托的路由协议算法性能的比照。 二、网络中的路由器 2.1路由功能 路由把信息从源端穿过网络传递到目的端的行为， 是网络互联中的一个重要问题， 也是网络通信中的关键一环。 路由器是一种连接多个网络或网段的网络设备， 数据信息到达路由后， 经过路由内部机制的处理， 能将不同网络或网段进行互联， 进而构成一个更大的网络。 网络层从传输层接收数据， 将其组装成IP数据报， 通过对权值的比拟选择最佳的路由途径， 之后IP数据报经过最佳途径路由发送到达目的地。在由多个路由器连接起来的互联网中存在着不同的
6、途径供传输选择。甚至互联网上的每个路由都有可能被用到。那么怎样选择最佳的数据传输途径并消耗尽可能少的网络资源， 一直是学术界以及商业界最关注的部分， 一些通信中用于途径选择的算法也逐步被优化使用于实际网络中的数据传输。 路由包含两个基本动作：确定最佳途径和通过网络传输信息。在路由的经过中， 后者也称为 数据 交换。 路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输途径， 并将该数据有效地传送到目的站点， 实现数据转发的功能3: 1 选路策略：当分组从互联的网络到达路由器时， 路由器能根据分组的目的地址按某种路由策略， 选择最佳路由， 将分组转发出去， 并能随网络拓扑的变化， 自动调
7、整路由表。 2 选路机制：路由器查找路由表， 找到目的对应的出接口， 并决定向哪个接口转发数据， 执行相应的操作。 选路策略由静态路由协议和动态路由协议实现， 选路机制又包含在不同的路由算法中。 静态路由一般由管理员手动输入路由表， 当网络构造改变时需要管理员重新修改路由表。动态路由表则根据协议自助填写路由表， 并且及时更改。在需要时自动计算最佳路由。 计算最佳路由时则需要根据路由算法选择从源到目的地最小代价的途径。路由算法使用最小代价权值确定最佳途径。通常的代价权值有跳数、传输时延、带宽、时间等。 2.2路由算法 路由算法通常具有优化、简单、低耗、强健、稳定、快速聚合、灵敏性等设计目的的一个
8、或多个。当前计算机网络通常使用动态路由算法， 由于这类算法能够适应网络的拓扑和流量变化， 华而不实最常用的两种动态路由算法是 距离矢量路由算法 和 链路状态路由算法 . 1 距离向量路由算法 其关键思路是基于距离矢量算法的， 通过判定途径查找到最佳路由， 相邻的路由器之间周期性地交换各自路由表备份。每个路由器维护一张路由表， 以网络中的每个路由器为索引， 表中列出了当下已经知道的路由器到每个目的路由器的最佳距离， 以及所使用的线路。通过在邻居之间互相交换信息， 路由器不断地更新他们的内部路由表。最为常见的最短途径算法有F算法和D算法两种。华而不实， F算法的典型应用就是距离向量路由算法。 图1
9、 网络抽象的无向图 如此图1所示， F算法的经过能够简述为：假设A到B的权值是1, B到C的权值是3, A到E的权值是4, A到D的权值是2, C到F的权值是3, C到E的权值是5.当A想要向C传送数据时， 首先判定本身周围近期的路由器：A-E=4, A-B=1, A-D=2.在计算E、B, D到C的距离。A-E-C=9, A-B-C=4, 故选择A-B-C道路。 2 链路状态路由算法 链路状态路由算法有时也称为最短途径优先算法， 他需要每一个路由器都保存一份关于整个网络的最新网络拓扑。路由器需要维护一个复杂的网络状态数据库， 网络中的路由器之间通过交换链路状态的通告 LAS 来建立和更新网络
10、拓扑数据库， 随后使用最短途径优先算法计算出链接网络目的的信息并更新路由表。 2.3路由协议 链路状态路由算法和距离向量路由算法是两种最为流行的算法类型。对于互联网而言， 假如全局采用一致的算法， 那么路由器的动态变化会占用很大的网络带宽。于是能够将互联网划分为若干较小的单位， 即自治系统 AS .一个AS是一个包含一定范围的互联网络， 所有路由器必须互相连接， 运行一样的路由协议， 同时分配同一个自治系统编号。在一个AS下使用同一种路由策略， 会方便很多， 每个AS有自个的路由技术。用于自治系统间接口上的单独的协议为外部路由器协议 EGP , 用于自治系统内部的路由协议为内部路由器协议 IG
11、P .外部路由协议只要一个， 而内部路由器协议则是一族。 1 内部网关协议 IGP 典型的域内协议有：路由信息协议 RIP 、依靠于时钟同步消息协议 HELLO 和开放最短途径优先 OSPF 等。华而不实是RIP协议应用最为最广泛。 2 外部网关协议 EGP 如源结点和标结点处在不同的AS中， 且两个AS采取的是不同的内部网关协议， EGP路由器只向其自治区域边界上的路由器转发路由选择表信息来获得对方自治系统的路由信息， 进而为IP数据报选择最佳路由。当下BGP是最为常用的外部网关协议。 内部网关协议和外部网关协议互相配合， 使得全网范围内能够实现相互访问。 三、RIP协议中的抑制计机会制 路
12、由器转发数据包， 在进行路由选择时， 会聚成为网络强壮和脆弱的根本源头。当网络中拓扑构造发生变化时， 网络中所有路由器都要对新的拓扑达成共鸣。在这个经过中， 路由器要相互共享信息， 又要各自独立的计算拓扑变化对自个路由的影响。通过相互协作， 能够构成对新拓的共鸣。 网络中的路由器不可能同时检测到拓扑构造的变化， 网络中所有路由器在对新的网络拓扑达成共鸣之前， 存在一个时间延迟， 这被称为会聚时间。会聚对于网络波动的响应能力是其决定作用的。因而选择不同会聚能力的路由协议显得尤为重要。 RIP 路由信息协议 是线上网络使用最多的内部网关协议。其内部选路算法使用距离矢量实现。 距离矢量具有慢收敛的特
13、点， 即 好消息传得快， 坏消息传的慢 .当网络结点故障或者开销增大时， 网络中的所有路由器需要经过比拟长的时间才能获取到此信息。为解决这一问题， RIP能够调整为在广域网链路上抑制路由更新的发送， 而只仅仅在路由有变化时， 将有变化的路由发出去， 这就是RIP的触发更新机制。 触发更新机制4是当路由信息发生某些变化时即刻给相邻路由器发送触发更新的信息。若路由器检测到网络拓扑发生变化， 将依次给相邻路由器发送触发更新信息， 如每个路由器均执行此操作， 此更新会很快传播到整个网络。但是触发更新也存在着如下缺点：由于网络有丢包的可能， 包含有更新信息的数据包就有可能被丢掉；假如触发更新信息还没有来
14、得及发送， 路由器就接收到相邻路由器的周期性路由更新信息， 那么路由器就会将错误的路由信息发送给邻居节点更新。在这一机制下一个路由器故障或者更新将引起整个网络的广播雪崩5. 若在路由器上设置广播机制时对同一讯息的接受和转发不超过一定的次数， 这样在一部分较大的局域网络内， 路由表的更新很快将传遍网络并且网络内的信息也不会太多导致整个线路的堵塞。 为了加快网络收敛速度又能够降低广播风暴的风险， RIP协议中应用了抑制计机会制。抑制计时器能够阻止定期更新的消息在不恰当的时间内重置路由。当路由器从邻居节点得悉以前能够正常访问的网络如今不能访问的更新消息后， 就将该路由标记为不可访问， 并启动一个抑制
15、计时器， 如再次收到从邻居节点发送来的更新信息， 包含一个比原来途径具有更好度量值的路由， 就标记为可访问， 并取消抑制计时器。如在抑制计时器超时之前从不同邻居收到的更新信息包含的度量值比以前的更差， 更新将被忽略， 这样能够有更多的时间让更新信息传遍整个网络。 四、D算法与F算法应用抑制计时的路由更新 RIP中的抑制计时的目的是在缩短收敛时间的同时又减小了广播风暴的可能性。而RIP是采用距离矢量算法的。于是， 本文比照了D算法和F算法在应用中添加抑制计机会制后的性能。 整体思路： 1 在有限的网络拓扑范围内进行测试加以选择； 2 尝试建立优化模型； 3 逐步扩大范围， 最终得到一个在尽量大的
16、范围内的最优解。 我们采用如此图2所示的网络拓扑构造， RIP的定期计时器是设定为2530秒之间的一个随机值。 图2 模拟网络拓扑 算法步骤： 1 .通过改变连接关系， 模拟小范围的网络拓扑构造的变化； 2 .在算法中参加循环语句， 用以模拟网络环路； 3 .断开R1与子网2的连接； 4 .记录路由器更新的时间； 5 .在已经改变的算法中参加抑制计时； 6 .恢复R1与子网2的连接； 7 .记录路由更新所需的时间， 选择最佳的抑制计时范围 例如150-200 ; 8 .再在该区间内划分更小梯度加以测试。 结果如表1所示： 由测试结果能够得出 1 使用F算法得到全网的最佳路由 第1次拓扑改变时，
17、 R1的收敛时间是50秒左右， R2的收敛时间大概是200秒， 类似的， R3的收敛时间也在200秒左右。整个网络的收敛时间大概是200秒。 第2次拓扑改变时， R1的收敛时间是1秒左右， R2的收敛时间大概是3秒， 类似的， R3的收敛时间也在1秒左右。整个网络的收敛时间大概是3秒。 2 使用D算法得到全网的最佳路由 第1次拓扑改变时， R1收敛时间大概是60秒， R2的收敛时间大概是230秒， 类似的， R3的收敛时间也在230秒左右。整个网络的收敛时间大概是220秒。 第2次拓扑改变时， R1的收敛时间是3秒左右， R2的收敛时间大概是6秒， 类似的， R3的收敛时间也在6秒左右。整个网
18、络的RIP收敛时间大概是6秒。 五、结论 本文通过模拟RIP协议在网络中工作的方式， 结合触发更新加快收敛时间的特点， 比照了两种最短途径算法的性能。实验结果显示， 在网络拓扑两次发生改变时， 第一次网络拓扑改变传递的是关于网络不可达的坏消息， 整个网络大约240秒收敛；而第二次网络拓扑改变传递的是关于网络可达的好消息， 整个网络大约5秒收敛， 这也证明了RIP协议对好消息 网络可达 的传递要快于对坏消息 网络不可达 的传递。同时也证明了， F算法的性能略优于D算法的性能。这也符合实际中RIP协议中的最短途径算法更多的采用F算法的事实。 但是为了降低广播风暴的风险， 最佳抑制时间的选取成为一个
19、影响性能的重要因素， 本文对于抑制时间的选取只是随机选取了固定的值， 在本文已有的实验基础上， 通过改变抑制时间的设定， 不再随机取抑制时间， 尝试将抑制计时取特殊值：0, 5, 15, 20, 25, 30, 60 ， 并建立数学模型， 求取最优解， 这也是将来需要进一步优化的方向， 并有待进一步的研究和验证。 RIP协议有2种通告机制：定期更新和触发更新。触发更新使网络中的路由处于主动状态， 不用等待定期更新周期完成结束才能传递网络拓扑变化的消息。使得网络感悟更人性化， 也能更快更早发现网络异常， 同时结合抑制计机会制也降低了网络中广播风暴的风险。本文对于这两种方式结合的小型局域网进行了模拟性测试， 而对于真实的大型网络环境， 仍有很多的挑战要去完成。 表1 网络拓扑触发更新测试比照结果 以下为参考文献 1谢希仁。计算机网络M.北京：电子工业出版社， 2008. 2 闵应骅。计算机网络路由研究综述D.北京：中国科学院计算技术研究所信息网络室， 2003. 3张宏科， 张思东， 刘文红。路由原理与技术M.北京：国防工业出版社， 2003. 4 孟国防。距离矢量路由算法的缺陷及其优化方式方法D.甘肃：西北民族大学计算机与信息工程学院， 2007. 5王旸旸， 毕军， 吴建平。互联网覆盖路由技术研究D.北京：清华大学， 2018.