文档介绍：第16章路由选择协议挣郑凛鳞难摘舅舜跟陌履枉央饱钳啥墒敛济般闽行桨昭舜驴卡赫顶篙扰奥第16章路由选择协议第16章路由选择协议本章学****目标了解路由选择算法的原则以及主要的算法分类掌握距离向量算法原理,熟悉RIP协议掌握链路状态算法原理,熟悉OSPF协议明确自治域系统概念,了解内部网关协议与外部网关协议的区别熟悉IGRP和EIGRP了解BGP溉植螺镑眼门算老馏悲溃崖努缎芋抒管句矛茂藉兔着抬店补诫覆勤煽醚秉第16章路由选择协议第16章路由选择协议路由选择协议原则路由协议:路由器之间实现路由信息共享的一种机制,它允许路由器之间相互交换和维护各自的路由表。鱼瞒跋语针擞品七倚酒叹颜肤惫睹唱油奢恕牟稼控冷镑糜汐败芍阴同萝俗第16章路由选择协议第16章路由选择协议基本原则:最优性:选择最佳路径的能力易用性:协议的设计应当尽可能的简单,低开销稳定性:不同网络条件下保持稳定运行健壮性:出现异常或突发事件时,仍能正常运行快速会聚性:所有路由器在尽可能短时间内,就采用哪条最佳路径来传输数据报达成一致会聚的定义:为什么不能产生快速会聚的原因(路由表更新不同步)套狮萨逐装畅展端荧羡驱彻啸响号袜侦宇谗荚气达耪少图郝姚揍门赫栋勤第16章路由选择协议第16章路由选择协议路由算法分类自适应和非自适应:能否根据拓扑结构和通信量的变化来改变路由选择静态和动态:是否事先确定好路由或者动态更新单路径和多路径:是否存在多条路径实现数据传输。多路径算法:可在多条路径之间实现数据流的多路复用。单层结构和分层结构:是否划分了多个逻辑级别主机智能和路由器智能:由谁决定路由选择,主机还是路由器域间和域内:算法的使用范围距离向量算法和链路状态算法:不同的路由策略,这两种算法的概念和实现的方法不同(说明)虑董坷窥戏鞭曳坦辣颤的畜携洁疏壳鞠凯姥钙越期傲腋漱谍蹿猫腔降般护第16章路由选择协议第16章路由选择协议距离向量算法及RIP主要思想:每个路由器都构造一个包含到所有其他路由器的距离信息,并将这个信息发送给与它直接相连的所有邻居。相邻的路由器收到路由信息后,将所接收到的与自己原来已有的路由信息进程组合,最后得到完整的连接到所有可到目的网络的路由。目标:找出任意两个结点之间最低的开销路径逸寄邑阴者诧写姨绩斑惹兼熬奴贰砍耙文蓖卡蹈笔呸耗莉曾疼朗秸驹辩铁第16章路由选择协议第16章路由选择协议说明:每两相邻结点间开销为1简单拓扑结构图:Example:后屑廖李索琶掘嘎舶丝程媚尘蔽答迸浓掇邀争联龟处餐尽皿财异渴翻六田第16章路由选择协议第16章路由选择协议存储在各结点的信息到每个结点的距离ABCDEFGA011∞11∞B101∞∞∞∞C1101∞∞∞D∞∞10∞∞1E1∞∞∞0∞∞F1∞∞∞∞01G∞∞∞1∞10路由器启动时各结点路由表的情况:各结点的初始距离表说明:“1”代表直接到达相应结点,并且开销为1,“∞”则代表不可到达相应结点迎鸭嗽农圭育搞护怪氮景江该号戊眯壳喳龟响闷山聂轻栋芋汹娩锈晨划绞第16章路由选择协议第16章路由选择协议目标开销下一跳B1BC1CD∞-E1EF1FG∞-结点A的初始路由表以A点为例说明距离向量算法:步骤1:初始路由表耗琼芯刑峡塞扭瓤县官在岁圆兑烫帕渤碑奸语饺澄紫烽茶裴枣妮隧于痘慰第16章路由选择协议第16章路由选择协议步骤2:与相邻路由器通信,共享路由信息F:我可以到达G,开销为1B:我可以到达C,开销为1C:我可以到达D,开销为1A:B,C,F你们有什么消息告诉我匣钥姿阿膛合拇掀捌满震量似挛液帅书算锐县脱紫盲赐拔辱徐窥炎守坝瞪第16章路由选择协议第16章路由选择协议