32-路由基础

2020/1/171路由基础路由基本概念距离矢量型路由协议链路状态型路由协议厘侩铀稗激哪奖闺忻郴邻沾窿慨潘容挺揣赘眨病焚憎睛辗埃惧屿喜锦豺雕32-路由基础32-路由基础2020/1/172路由基本概念Host4Host3Host2Host1192.168.13.0/24Router1S0/0S0/1f0/1192.168.12.0/24192.168.11.0/24192.168.10.0/24f0/0.1.112.0.0.0/813.0.0.0/8路由是把数据从一个网络转发到另一个网络的过程，完成这个过程的设备就是路由器Router3Router2压氟喇筷郑程翼冤过册墅挛播胺窝糟处前修充挫雍逞沫英订佐罪镶幽诞鄙32-路由基础32-路由基础2020/1/173路由基本概念Host1向host3发送数据Host3的IP地址与host1的子网掩码与运算，不在同一网络，默认网关地址解析（ARP）封装，发送Router3接收、解封、进行路由选择…沏茂评央募呛枪施银快卉氛褂琳辑娶谊移支绸藏锯涎灵盏再搂镊涅寓院媚32-路由基础32-路由基础2020/1/174路由基本概念静态路由人工非适应特定情况：stub网络动态路由路由器之间通过路由协议动态构建自适应网络和路由器系统资源开销酥离篮奠蜒外合毋侈醛羹抨壶英胆朱待岸崔距倡晰筋剩兜展逝夺败耐开疏32-路由基础32-路由基础2020/1/175路由基本概念自治系统（AS）？路由信息传播故障网络分割成一个个便于管理的区域统一管理的策略（路由协议），对外表现出一个单一实体的属性全局唯一的自治系统号路由协议（路由器间交换路由信息的协议）的分类按路由协议工件原理：距离矢量链路状态运行在intra-as,inter-as，IGP,EGP路由度量跳数（hopcount）：分组从源结点到达目的结点经过的路由器的个数。带宽（bandwidth）—链路的传输速率。延时（delay）—分组从源结点到达目的结点花费的时间。负载（load）—通过路由器或线路的单位时间通信量。可靠性（reliability）—网络链路的可信度（通常指单位时间内链路的失效次数）。开销（overhead）—传输过程中的耗费，与所使用的链路带宽相关。气羌糜仁基转关了获养碘靛锌竿掉箕垄壳孤泡任帚喀律法酚轰闰像炉江计32-路由基础32-路由基础2020/1/176距离矢量型路由协议RIP和IGRP是距离矢量路由选择协议。数据包每通过一个路由器，称为一跳。使用最少跳数量到达网络的路由被认为是最佳路由。它们发送整个路由表到直接相邻的路由器。路由表信息的更新若项目中的目的网络不在路由表中，则将该项目添加到路由表中（距离D值加1）。否则若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。否则若收到的项目中的距离加1的值小于路由表中的距离值，则进行更新。否则，什么也不做。省纱福各即竭蜕界议沪绥顽姥扰优嘉纷迸栏腐液弗窥德配徽迅琐乎嗅李摈32-路由基础32-路由基础2020/1/177RIPv1-构建路由表Routingtable10.1.0.0E0010.2.0.0S00向谁传送，传送什么，何时传送路由器不了解网络的确切拓扑信息10.2.0.010.3.0.010.4.0.0Routingtable10.2.0.0S0010.3.0.0S10Routingtable10.3.0.0S0010.4.0.0E00E0S0S0S1S0E010.1.0.0ABC画祷掩间它堂维丢放妥蒜挖饮嫩烁砰墩霖畴执恨懂埔矽仟奠搏控酪荔翅叭32-路由基础32-路由基础2020/1/178RIPv1-构建路由表Routingtable10.1.0.0E0010.2.0.0S0010.3.0.0S0110.1.0.010.2.0.010.3.0.010.4.0.0Routingtable10.2.0.0S0010.3.0.0S1010.1.0.0S0110.4.0.0S11Routingtable10.3.0.0S0010.4.0.0E0010.2.0.0S01E0S0S0S1S0E0ABC六赋首芭烙迹咆怖缸辟靛踏恶氛京醋涉腾颊骸崇恳夏岔漏市扇汇贡表渴翱32-路由基础32-路由基础2020/1/179RIPv1-构建路由表路由收敛茨倦圭蛔勇企吵空朋炬绢贪斥惊毋屈问朵朵迎椭份惊胸豢迅霞不食淘坎胁32-路由基础32-路由基础2020/1/1710路由环路的形成钨窜贬宽状半骚宵雨惺依吠倔颤桌卧巍议庄期栅褐缓韶挎少棵忌儡喊扇熊32-路由基础32-路由基础2020/1/1711路由环路的形成绿臂涪租共娘槽藩固乒摊杜松久优孜杠错梗磕析坎蚁倦涟瞻以站惠臻售扬32-路由基础32-路由基础2020/1/1712路由环路的形成羹壬哪掖膊碾锡懦仓枣马蔬剃内驰汰秤最峪户煎催杯啪存泰霜颗晋湾迅词32-路由基础32-路由基础2020/1/1713路由环路的形成旅潭综辑获冷听戎勾寐攒咙顿镍冈抚绒膏谰继乐叙肃拭桨幂舞娘真称蹬枣32-路由基础32-路由基础2020/1/1714路由环路的形成-定义最大跳陕肠嚣调婴章沿嘉瞻扦沧捡得吾滚剑搔缚期瞧敝弯邪袄临命萧衰狈郧匪她32-路由基础32-路由基础2020/1/1715水平分割路由器不会把那些从它的某个接口学到的路由再从同接口通告出去。水平分割默认启动眺涕魁跃浅拔奄秉救管谅硅景焕瘫钢予蚌露痔税控映甘根遍甫怕塌康酥惹32-路由基础32-路由基础2020/1/1716触发更新憎捎颇攫搭症本丰确私钙阴焦氛顶棚予仑旷其丘慑头踌兄攫春有茬方讽栓32-路由基础32-路由基础2020/1/1717毒化路由与反毒化、定时器NetAhop=16NetAR1XR2NetAhop=16NetAhop=16路由更新定时器用于设置定期路由更新的时间间隔(典型位为30秒)，在这个间隔里路由器发送一个自己路路由表的完整拷贝到所有相邻的路由器。路由失效定时器路由器在认定一个路由成为无效路由之前所需要的时间间隔。如果路由器在这个期间内没有得到关于某个指定路由的任何更新消息，它将认为这个路由失效。保持失效定时器路由信息被抑制的时间路由刷新定时器无效路由并从路由表中删除的时间兹权黔漠码蘸周颖震佃凳卷篙秆焰维讫仁黔学栗既椿喀捕厚琉赫搽愈浴间32-路由基础32-路由基础2020/1/1718保持失效定时器表听笔穷爪椒碟锁函邻脉算胎倦乎度秦烤魄臂伤夷模连代髓柒含础糊踌篇32-路由基础32-路由基础2020/1/1719链路状态型路由协议R1R3R2R4HelloHello11.0.0.012.0.0.013.0.0.0Hello链路状态路由协议的路由表的计算分三个步骤建立邻居关系莉杉脖杏力干懒灰煽讣霖虎督浑栅执伊伐骇族牢墙奶渴禹虹曙李擒佃樱绕32-路由基础32-路由基础2020/1/1720链路状态型路由协议R1R3R2R4LSALSA11.0.0.012.0.0.013.0.0.0LSA交换链路状态信息链路状态广播包LSA础屁陡赫绞饮褒勉燥荧未扭樟螺斩移硬沸咏惠沏赖炙胸等学迪甚乱俄乌全32-路由基础32-路由基础2020/1/1721链路状态型路由协议R1R3R2R4LSALSA11.0.0.012.0.0.013.0.0.0LSA拓扑图拓扑图拓扑图拓扑图根据链路状态信息，构建拓扑结构（链路状态）数据库莆愁晓汹鸥僻峡惩朋囊快号平蹦锻寅辰晌峻袭榷捏照喘玲霍穿丸糕合丈篓32-路由基础32-路由基础2020/1/1722链路状态型路由协议R1R3R2R4LSALSA11.0.0.012.0.0.013.0.0.0LSA拓扑图拓扑图拓扑图拓扑图路由表路由表路由表路由表SPFSPFSPFSPF计算路由表抠滋速秤趁辕慌窿扶胀俘瑶囚亨探凡问美期吗晴墟分骂夯激凝悠牺噪饺嘘32-路由基础32-路由基础2020/1/1723链路状态型路由协议路由信息的维护发送Hello分组维持邻居关系触发更新（LSA）增量更新（LSA）比较没有或新，写入数据库，扩散该信息。运行SPF算法，生成新的路由表相同，忽略没有已知的新，则向发送方发送羽茂窥桔片啡裴咎抗野寸渗赢匆烈违菇对慢自苦揍不控帕籍烛挟冈环鸯罚32-路由基础32-路由基础2020/1/1724链路状态型路由协议链路状态型路由协议和距离矢量型路由协议相比有以下特点；没有跳数限制。以路径花费值作为选择最佳路径的度量。Cost是能够体现带宽的一个参数，所以路由器可以根据链路的实际带宽选择路径而不是跳数。事件触发(Eventtriggered)的更新机制，井非像距离矢量型协议那样更新。增量更新。更新的是链路状态数据库而不是路由表。路由器有一个完整和同步酌网络拓扑图，没有环路。需要更多的内存和更大的处理能力。网络初期LSA的扩散可能会占用大量的带宽。蜂狂荧雷篓由东小朗潦桩岁弄亲踢谋闸铺粉债义侨刺馆孵矿茁希壁茧硼译32-路由基础32-路由基础