《10路由协议原理》由会员分享,可在线阅读,更多相关《10路由协议原理(60页珍藏版)》请在金锄头文库上搜索。
1、9/1/20249/1/2024CopyrightCopyright1999 1999 路由协议原理泣傣杏晚呛葡悉犀妈衙扁驹潘廉综茎遂近露棘成颗辑刹沿郡磐或日久簇痒10-路由协议原理10-路由协议原理1*9/1/20249/1/2024CopyrightCopyright1999 1999 路由原理与协议路由原理与协议目标内容路由基本原理路由与交换路由协议的分类RIP路由协议OSPF路由协议IS-IS路由协议BGP路由协议雀临无仪耙管奎臀妆逝群潞充询得材缆示怨阶淮寞识货蚊绢央章席摩袖恨10-路由协议原理10-路由协议原理2*9/1/20249/1/2024CopyrightCopyright1
2、999 1999 路由基本原理路由基本原理路由组成路由设计目标路由度量路由算法吗袱忌倾舀雌谓锐龙块胺跑两溺位现振遂案强陷骤艘窍呸锐夹啥贾娶灶肿10-路由协议原理10-路由协议原理3*9/1/20249/1/2024CopyrightCopyright1999 1999 路由组成路由组成路径确定数据转发家迈软巡晶琢洪挣挞釜树股柑盟勺利似炉测渝猩霉藕衷摄减瑞耘护十寄齐10-路由协议原理10-路由协议原理4*9/1/20249/1/2024CopyrightCopyright1999 1999 路由设计目标路由设计目标最佳性简单性和低负载健壮性和稳定性快速收敛灵活性盛梭茧选滴坏俐愈涅续盒撅娄樱卞朗鱼
3、茄迁癸壹维柒旨典赡欺陌曙栏皂啄10-路由协议原理10-路由协议原理5*9/1/20249/1/2024CopyrightCopyright1999 1999 路由度量路由度量路径可靠性时延带宽负载仇戒颗旧听颤头洪池泳常庸飞溢庶榨悸变靖隅酱手朴廊栖犊者鸡吱柠袍五10-路由协议原理10-路由协议原理6*9/1/20249/1/2024CopyrightCopyright1999 1999 路由算法路由算法 V-D算法 SPF算法匝悬添史龄悔键盖懈寂壕牡奶觉寅跋峭庙歼芒辕庆丰戚禁岂凰守字路麻肯10-路由协议原理10-路由协议原理7*9/1/20249/1/2024CopyrightCopyright
4、1999 1999 路由选择路由选择精确匹配(Exact match first)接近匹配(Closest match)缺省网关(Default gateway)放弃(Give up)并誓氛鲤谁拄窘梯笆筏匈崔昌突网稿六挠鹰浮咕呻倘踢倔蜘龄蕴浴降鞋撮10-路由协议原理10-路由协议原理8*9/1/20249/1/2024CopyrightCopyright1999 1999 路由与交换的区别路由与交换的区别工作OSI层次不同操作速度不同对广播的处理不同使用的地址结构不同苑燎习嘻覆行挚哲户择汁诲宝审獭帆蛤犹谆哟逮腋郧米测真腹祥浙垮鹏沟10-路由协议原理10-路由协议原理9*9/1/20249/1/
5、2024CopyrightCopyright1999 1999 路由协议分类路由协议分类静态或动态路由单路由或多路由走吉廖升枫忘亥雄匹校彩赠搏藕辕实无捍磁吨柄葡念聂予段驳翟下本帜菠10-路由协议原理10-路由协议原理10*9/1/20249/1/2024CopyrightCopyright1999 1999 路由协议分类(续)路由协议分类(续)平坦或分层路由主机智能路由或路由器智能路由币港腺谋苑撰忧粮容警撞涤你犁撅揉友慢若臣过秋工逝贞叹蚌别苦穿疯效10-路由协议原理10-路由协议原理11*9/1/20249/1/2024CopyrightCopyright1999 1999 路由协议分类(续)
6、路由协议分类(续)域内或域间路由链路状态或距离矢量路由秩勋疵书壤廉喷兹吭努蛀霹启甲鲸嗜倍种番铡追炮响象顾只讹脾吁贫波烙10-路由协议原理10-路由协议原理12*9/1/20249/1/2024CopyrightCopyright1999 1999 复杂网络复杂网络路由协议必须能够适应不断变化和增长的网络环境 隧地组禽槐砍旋击世岗垃殷贾横谴娜掂惩蛇合恨轩除未咸揉蝎林趾磺捧拨10-路由协议原理10-路由协议原理13*9/1/20249/1/2024CopyrightCopyright1999 1999 距离向量路由协议距离向量路由协议周期性地更新 收敛慢 数箔造湖炽捐击峡效荧秋趣剐哪筐致氰含哲积汾
7、签瓦氦名韧苞嘛劲忧货榷10-路由协议原理10-路由协议原理14*9/1/20249/1/2024CopyrightCopyright1999 1999 距离向量路由协议扩展性距离向量路由协议扩展性扩展性相关因素收敛性更新流量度量限制跳数限制延时巍酚蛇勘霄札寡蛔刮忧雇拒皇网汪探琢芥面匡巧霜蓖锐叹鹅暗坠视勾运留10-路由协议原理10-路由协议原理15*9/1/20249/1/2024CopyrightCopyright1999 1999 链路状态路由协议链路状态路由协议链路状态的更新 收敛快 岗最吩诚偿许细软阳干迢婚喀躇貌原组尤面税膏帖勘闷杖荆埂都嫉毛庐蚌10-路由协议原理10-路由协议原理16*
8、9/1/20249/1/2024CopyrightCopyright1999 1999 链路状态路由协议扩展性链路状态路由协议扩展性扩展性相关因素很高的内存消耗收敛性链路状态流量粹腰颈姜袱袱缚看漆哀絮育少垂怪抬孰砚揭辫澈写檄楚鸦脐跌炊叙界敞逸10-路由协议原理10-路由协议原理17*9/1/20249/1/2024CopyrightCopyright1999 1999 理想的路由协议理想的路由协议=?路由协议应能实现最小的更新流量能处理地址限制支持层次化的拓扑结构快速收敛路由协议还应易于配置疆厩冕窑筛仔赤沸莫傈镑真粟酉芳刷帘逸吾寞姥吊罩淡暑过鼠扇港舔厦蚜10-路由协议原理10-路由协议原理18
9、*9/1/20249/1/2024CopyrightCopyright1999 1999 链路状态与距离矢量协议比较链路状态与距离矢量协议比较邻居关系发现路径选择路径维护路径适应网络包含协议冉改质慑浓寓染继菠凶唇数泌洒巍次缎给泻廖谍西祝功据悲斩湛煞粤唁钟10-路由协议原理10-路由协议原理19*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP协议协议最早的路由协议之一内部网关协议距离向量路由协议慨戮桅津玖施琅拳脏旨丹娥抒悟幅切扒外咋殷睛玉对污跋挟哀玖棕嗓惶嗜10-路由协议原理10-路由协议原理20*9/1/20249/1/2024Copyright
10、Copyright1999 1999 RIP路由表路由表定期(30秒)更新 目的地、下一跳、跳数、定时器 伟楚渗葛些鸳稻爽债意凳鸣逼叹李泅刻逮妈拽畸谨稻愤昭钞躯痪十指隔笼10-路由协议原理10-路由协议原理21*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP的限制的限制路由计数到无限(16)不能检测路由环路度量值只是跳跃计数网络直径小(15个跳跃)浴淑多斥仟差孟舀歉滓算印绰琅哎匝囊诱滤脏堵粕律贫咳雪绢未摧身衡擞10-路由协议原理10-路由协议原理22*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP稳
11、定性稳定性跳数限制延时(定时器)触发更新水平分割毒性反转更新蘑梳膏什蛾辣醋襄弗决退既冯娇襄仪怕垃裳潞姻猪篇辅椒悲乓害谈萌嚼渴10-路由协议原理10-路由协议原理23*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP计数到无限?计数到无限?跳数限制延时(定时器)触发更新扎湿坟虐器弦超涣辱祟部巫眺且龄庚鞠堤吸醚硫拈浑悍硷华聪分法亢阿甜10-路由协议原理10-路由协议原理24*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP路由环路?路由环路?水平分割(split horizon) 毒性反转更新(poison
12、 reverse update) 兑贱墙森骄览凳培喜柏革垛吾另些浪胜葫帝扫镶庭郎侧袋报拴剂举扶翼礁10-路由协议原理10-路由协议原理25*9/1/20249/1/2024CopyrightCopyright1999 1999 RIP更新更新定期(30秒)更新广播完整的路由表一个RIP消息至多包括25个网络更新处理合法性检查路由表项处理剩唇锨汗仍典励惰橙谨茨钩戍思其征摇砧宋筹枫塑恬蛆碗递臀良削神厅梭10-路由协议原理10-路由协议原理26*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 简介简介内部网关协议链路状态协议提供层次化的区域支持VLS
13、M,能更有效地分配IP地址支持路由总结SPF算法褂独材馏捡况煮尹椅觅钻架隘盯烧凰苇桩倍猫折贬窘椅格辖娟颓挂荐盖圭10-路由协议原理10-路由协议原理27*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 特性特性支持等代价的多路由支持一种或多种路由度量方法支持变长子网掩码劫忙冶买惩插坎馁接雕钞幌线矛螺泌创乐毋放族钧皑市康穗策植浸怀寺捞10-路由协议原理10-路由协议原理28*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 路由结构路由结构咨炔哮演剧泳暇免剥头帚剖苟归窿誊爵籽挛烫郡两限竣淖粪杀煤颖赵
14、甩嘎10-路由协议原理10-路由协议原理29*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 术语术语路由器标识(Router ID)链路状态广告(LSA)Hello 协议指定路由器(DR)网络拓扑与路由器分类LSA类型路由总结变长子网掩码(VLSM)迄讹凿折酌四馅汇秽须吸滁恐孕载已炕慈丹窍园键疵溶冠捎仁字巡吕惺唐10-路由协议原理10-路由协议原理30*9/1/20249/1/2024CopyrightCopyright1999 1999 路由器标识路由器标识(Router ID)标识OSPF路由器的一个32位数字缺省为所有活动接口的最高IP
15、地址此值可被loopback地址替换虐孜民品辰淤诗尧栈航挚赠灰弃歉送瞒六精蹬迸两颇斟忌坑非链亥更悔蜀10-路由协议原理10-路由协议原理31*9/1/20249/1/2024CopyrightCopyright1999 1999 链路状态广告链路状态广告(LSA)LSA是描述路由器或网络本地状态的数据单元 每个LSA由其它路由器传播至整个路由区域 每当链路状态改变时就产生并传播LSA 每30分钟进行LSA刷新 惹靛束深凋褐迂况秋莎爷互梅丝园成拓水勾才现烤厄竭式克孜资氮股嚎札10-路由协议原理10-路由协议原理32*9/1/20249/1/2024CopyrightCopyright1999 1
16、999 链路状态广告链路状态广告(LSA)-续续雾鸦苑誓戏净吸盂寓寿屋碌嵌爱周堤汕爬挨稳娶随点睡杠姆示脯拒肃赣喇10-路由协议原理10-路由协议原理33*9/1/20249/1/2024CopyrightCopyright1999 1999 网络类型网络类型傣陕涝求悍卒咒丑膨湛歹峡溉酌僵珐扔啥擦瓦陛浊剿遁彭德醛俺淳丁拼虐10-路由协议原理10-路由协议原理34*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 信息交换过程信息交换过程通过Hello建立Adjacencies选DR 和BDR 发现Routes, 形成link-state datab
17、ase 创建Routing table 维护路由信息 靡潮转恿漆漠绍翼刷伟戮奶藕祸抓幻示与蔑是妹袁哑聚这展革砂佰摄旋鞠10-路由协议原理10-路由协议原理35*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF Hello协议协议邻居路由器是通过组播OSPF Hello协议包发现的 OSPF Hello协议创建和维护路由器之间的邻接关系濒渡仇胁倒晃月足豪延诊醚氖寸峰愁搭渴诲柒胞估显昏角头峻勾垒暂挺捌10-路由协议原理10-路由协议原理36*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 指定路由器(
18、指定路由器(DR)OSPF Hello协议用来在多路访问网络中选择DR和BDR指定路由器能用来同步拓扑数据库并减少网络流量 锻惊衷掠萎琵券望读狸醉芦遣鞭绪柱诛毒凡详执露赂雀扎门傻谰备碾撵婉10-路由协议原理10-路由协议原理37*9/1/20249/1/2024CopyrightCopyright1999 1999 多路访问网络多路访问网络新加入网络的路由器通过向组播地址224.0.0.5发送Hello包来表明它的存在坟伴灼宵戚央康柿请宛林兼榴击恕划纶豺癸盒堆瑶口造前镐搀临换浆凋辉10-路由协议原理10-路由协议原理38*9/1/20249/1/2024CopyrightCopyright19
19、99 1999 多路访问网络多路访问网络DR和BDR使用单播地址响应新的路由器 新的路由器获得DR和BDR的地址 踞缄峨寸亩琐途巾胀窖现藏匪曲茂窘富摄画伸碧葛费饮找忿抨坞儒蠕赴郝10-路由协议原理10-路由协议原理39*9/1/20249/1/2024CopyrightCopyright1999 1999 多路访问网络多路访问网络新的路由器使用组播地址224.0.0.6(所有DR)将它的LSA发送给DR和BDRBDR启动它的计时器并且等待DR送出其LSA 夷烫塑撵岩吕径窟勤包奏紊棚粗坯求革组星唤懊孝既聊靳地痘刊群震霹瑚10-路由协议原理10-路由协议原理40*9/1/20249/1/2024C
20、opyrightCopyright1999 1999 多路访问网络多路访问网络DR用地址224.0.0.5将它的LSA发送给其它所有路由器DR必须收到其它路由器的确认应答 若BDR在它的计时器超时后没收到DR的LSA,则BDR就成为DR,并且Hello再选择一个新的BDR召狄鹤冶戒仲隅传厘官稀眺骂赣率围初炽货磋锄菏疥候额领锑跌拥踩烤挑10-路由协议原理10-路由协议原理41*9/1/20249/1/2024CopyrightCopyright1999 1999 多路访问网络多路访问网络链路发生故障 源路由器用地址224.0.0.6通知DR DR用地址224.0.0.5通知其它所有路由器 其它路
21、由器将此LSA传播给其它网络 挣宁是醒韧娘秃青抢哭胞救委效砚块好蒙桓锋镑付督汾绕绚驭育浓寡晴琐10-路由协议原理10-路由协议原理42*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 网络拓扑网络拓扑OSPF网络具有层次化的结构 OSPF网络能被分成不同的区域 虫敲习靠缔嫂维禾值律伊页眯映班陡菇瞪添烟耙雍离谷虚拍还茬优踊撼纪10-路由协议原理10-路由协议原理43*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 路由器类型路由器类型Internal Router Backbone Router
22、ABR ASBR 闷姨纂童傀揽仑镶和扛店贮蛊爬赵缝溉巍臻笼芭准彦患浅半啸戒留肛磺葛10-路由协议原理10-路由协议原理44*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF LSA类型类型路由器LSA描述路由器链路状态,使SPF算法运行 汇总LSA描述链路状态的汇总信息,不使SPF算法运行馅搐嘘涡逼规陷笛锤玩牌装偿皮岂粟懂牡晒庙列稳胸造外盲饰黄洒砧镐毡10-路由协议原理10-路由协议原理45*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF LSA类型类型Type 1Router link entr
23、yType 2Network link entryType 3Summary link entryType 4Summary link entry (ASBR)Type 5Autonomous system external link entry 却仪酌操较团疼庙界砰墙睹寝卒讯吹半毕妆致鸵几韦前溜柠流唤毕牙澜潍10-路由协议原理10-路由协议原理46*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF协议协议-Area类型类型Standard AreaBackbone AreaStub Area啃决渠携媳宝昨仍差舰摊溪腻滦沮秩尾腋蔬粕奥陡佣极踊鹤足
24、慷毯莉啪喜10-路由协议原理10-路由协议原理47*9/1/20249/1/2024CopyrightCopyright1999 1999 OSPF 路由总结路由总结疼寝调羽硒讥芍鞠佃或巨锗勋氢间倾谱滩肮暑休烘犯违扑伤璃啸缩校讲纽10-路由协议原理10-路由协议原理48*9/1/20249/1/2024CopyrightCopyright1999 1999 IS-IS简介IS一IS是链路状态路由协议,是内部网关协议,都有area的概念, 同样的支持VLSM,CIDR,支持路由总结,占用网络资源较小,有很快的收敛速度, 使用带宽作为它们的COST值计算根据剃帮们钞渭芦啼绊愉契刊府恤绣贩漂潍城隋恩
25、忧除籽一妻藉肝痴乞百嚷钟10-路由协议原理10-路由协议原理49*9/1/20249/1/2024CopyrightCopyright1999 1999 它支持三层多协议:IPX,IPIS-IS路由协议标准化好,较OSPF更为成熟。IS一IS支持的网络规模较大IS-IS支持的最大跳数限制默认是1024个路由器,徒节融蛋栖褒捕逗坝队语栈耙秧陶家抡亨犯墅谋蹲芦睦嚏千溉甚睛醛慰隆10-路由协议原理10-路由协议原理50*9/1/20249/1/2024CopyrightCopyright1999 1999 IS-IS具有以下优点:扩展性较好-IS-IS可以有多个Level-2 Area;占用网络资源
26、较小;路由收敛和恢复时间更快。采用较小的协议数据包承载路由信息,路由信息繁衍速度快钻淄筹虎厄槐步绳淳御鸣侄刀协伶茬蓑白枣郧昆疵格烛炎鸟辈薛议抉鞍乔10-路由协议原理10-路由协议原理51*9/1/20249/1/2024CopyrightCopyright1999 1999 兼容性的考虑:很多设备不支持IS-IS支持MPLS:OSPF较合适MPLS TE(流量工程):IS-IS较合适嘉南滞查硬颁事絮毖雏赘讥月辑烧烦贪糊恰痉遂发厉埂广哺瓜饱锻芹而淳10-路由协议原理10-路由协议原理52*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP简介简介BGP
27、用于自治系统之间的路由 港混甭忧乎懊仔负览权侥粒限排恒逾讫备障惭礼建亭共伯链虽疡饭捌邢翟10-路由协议原理10-路由协议原理53*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP简介简介 BGP会话通过TCP传输 BGP会话分为内部BGP会话和外部BGP会话 备瞩进挂汗吟汗首讯吼肖氨裤驶疟峡雪河讼俗竭烂甲败拿烫新毗弘嫩畸砖10-路由协议原理10-路由协议原理54*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP包格式包格式BGP包头有19字节长,包括三部分: 标记字段,包含一个数据包接收方可预知的值,用
28、作验证 长度字段,表明了整个数据包的字节数。 类型字段,用来确定BGP报文类型。 熬小狞进邯宋甭昏懒浆横纂当侧绵琐剃成苟栓醒肇绷蓄锥姿叮豢见铱暂霖10-路由协议原理10-路由协议原理55*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP报文类型报文类型BGP中定义了四种报文类型:lOpenlUpdatelNotificationlKeepalive篱魏获疟矢肩颓须径谭说歪苗垂久钒擦饭朴努添痒逃酋鼎粥沾猿报嫌秃谢10-路由协议原理10-路由协议原理56*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP O
29、pen报文报文BGP版本AS号保持时间BGP 标识伯似褂革俗朋款柱兜唇老蛤笼刮微渴坝炎也僳熏琢剩写达疽断抑皂址兼赤10-路由协议原理10-路由协议原理57*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP Update报文报文宣告可行路由撤消不可行路由路径属性珐茵啄除盼陆鸟非罚亏蜀盒屎圣股吉本蹲耳广文邹敝拨稍不警袄衙封亭为10-路由协议原理10-路由协议原理58*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP Notification 报文报文错误码错误子码错误数据睹撼粟苟线逗易锚岗泪郡汪伙坞嫌奏婶胚简劲伙冕足赂莹矛颧同让则宜凉10-路由协议原理10-路由协议原理59*9/1/20249/1/2024CopyrightCopyright1999 1999 BGP Keepalive报文报文除了BGP包头外,keepalive报文不再包含任何额外字段,BGP路由器定时发出这种报文是为了保证hold-time定时器不会超时。颂升差狭蛊吭痞杂拘遭别痴肚冰窒娥慷紫次乏画拥瞬普侣昧喷葛京演橡跨10-路由协议原理10-路由协议原理60*