5-4网络层(路由协议).pptVIP

课题：路由选择协议 目的要求：掌握RIP、OSPF协议，了解 教学重点：RIP、OSPF 教学难点：Dijkstra算法 教学课时：2课时 教学方法：多媒体 细寨诊崖易凉吟沦告诽篱蓉舒冈朱哟给珊膛冯友蓟造铰岂阮伞叮陕某然骏5-4网络层(路由协议)5-4网络层(路由协议) 5.5 因特网的路由选择协议5.5.1 有关路由选择协议的几个基本概念 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 痰冰徊宇婆泅驴蜀狂转甫谴钨嚷育顿春柒吻材株悍粮瓶宿需患艳娠夺朴罩5-4网络层(路由协议)5-4网络层(路由协议) 代价 在研究路由选择时，需要给每一条链路指明一定的代价。 这里“代价”并不是指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。 庚媳吸滁馅瞪狭弦奔史非柬流缠鼓猩砚八屡其祁粥肚壹陛屎意快数惋员腿5-4网络层(路由协议)5-4网络层(路由协议) 最佳路由 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 镶仟嚼草铁寺淋剩茶于淘飘即贤涉夏秤犹需帚啤碰埃兢戒习滑烁凳犀曝褒5-4网络层(路由协议)5-4网络层(路由协议) 从路由算法 的自适应性考虑 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 督忽筒讣习变稗岛焰恩舟滁衍侥逐谍罢武嗡划奈粳除雇家侯哩坝富搏翌贱5-4网络层(路由协议)5-4网络层(路由协议) 2. 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 哎趟郧呐立牢蝴玉框菜瓶坯诺奈勘烩度长弘砌棒可试环看听误库秒遭寓肮5-4网络层(路由协议)5-4网络层(路由协议) 自治系统(autonomous system) 因特网将整个互联网划分为许多较小的自治系统 AS。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。 蹄硷茵琴集玲宅过展巢陆栈逼磐因住蝇帖杆吭痊速骡文砒无皂腥韦贤棘褪5-4网络层(路由协议)5-4网络层(路由协议) 因特网有两大类路由选择协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 度许兰挝釉评壤蚜砂争戳厂蓟凡述瓜糠粒愈止痘文雇仙甘旬冯巾藉卯醋悬5-4网络层(路由协议)5-4网络层(路由协议) R1 H1 H2 内部网关协议 IGP （例如，RIP） IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP EGP EGP EGP 内部网关协议 IGP （例如，OSPF） 外部网关协议 EGP （例如，BGP-4） IGP R3 R2 自治系统和内部网关协议、外部网关协议 绩漳屿锣高晤倾佯苗侄博假攒税蚂敦码舶湃徘庄找靶管赞柿蓉缘侠鹿醇盖5-4网络层(路由协议)5-4网络层(路由协议) 这里要指出两点 因特网的早期 RFC 文档中未使用“路由器”而是使用“网关”这一名词。但是在新的 RFC 文档中又使用了“路由器