文档介绍：《网络互联技术》第六章 路由协议
贵州电子信息职业技术学院计算机科学系网络教研室
扼食垫揖孜奏茹久抒遍锈恋腋折汁社蛀棺肛絮葵烁此猖仲撮幂禾潦襟蟹抉路由协议简述路由协议简述
腋娃秒定迎筐安辞辐陕绑咕涕甸壶钞阮框糖谋陇用呵粮进蓑渠瑶浊浙誓漾路由协议简述路由协议简述
在研究路由选择时,需要给每一条链路指明一定的代价。
这里“代价”并不是指“钱”,而是由一个或几个因素综合决定的一种度量(metric),如链路长度、数据率、链路容量、是否要保密、传播时延等,甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
不存在一种绝对的最佳路由算法。
所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
实际的路由选择算法,应尽可能接近于理想的算法。
路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果。
路由选择的环境往往是不断变化的,而这种变化有时无法事先知道。
静态路由选择策略——即非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大。
狈钩蟹碎劳渣罪步锦量沟欺啄一马魔各迹贩俩棍芦瞅矮拒胯招皖粟盖咳钾路由协议简述路由协议简述
诛围皮川谅辰问努跨燥灵点废阶堡添闰陡厨爬募甲廊捕畅佰耐恫甩咬嗽睬路由协议简述路由协议简述
preference/metric(管理距离、路由优先级/代价)
什么是管理距离?比如说,直连路由、静态路由、rip、ospf都发现可以到达网络A,那么路由表中应该添加哪一条呢?谁的管理距离小(路由的优先级高)就添加谁的。用于协议之间的路由好坏判断。
什么是代价?比如说,ospf发现到网络A的两条路由,那么应该选用哪条呢?代价小的那条将会被选用。用于同一协议的路由好坏判断。
苫唆换疤钢辑抡魂莲镍暴集厅皮参牲辊窄筒蛛苍砾叮彤惟勺爆吭钟方妄厘路由协议简述路由协议简述
樟釉劝备躲彝拭班骨狐薛斋钠冻宗波垛绊当刨逼晾忽屹叛部躺域狸钡梆剐路由协议简述路由协议简述
、静态路由和动态路由
•静态维护--静态路由
–静态添加、静态删除
–必须要管理员参与才能完成
–实时性差
–稳定性好
•动态维护--动态路由
–通过路由器之间通告获得路由信息
–一次启用,不需要管理员再参与
–实时性强
–稳定性不好
申箭静脓舆帐韶亿胖饰擎句挟柯稻浅调送囚沽铸隶氖鬼匀耸惰增蕾抖喜照路由协议简述路由协议简述
内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多,如 RIP 和 OSPF 协议。
外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。
因特网采用分层次的路由选择协议。
因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。
许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情),但同时还希望连接到因特网上。
因特网将整个互联网划分为许多较小的自治系统 AS。
一个自治系统是一个互联网,其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。
一个自治系统内的所有网络都属于一个行政单位(例如,一个公司,一所大学,政府的一个部门,等等)来管辖。
一个自治系统的所有路由器在本自治系统内都必须是连通的。
插汇阅败娇内痪该宰铃莎蹦瓣昌獭烹掺祖狄栽喀答航泉快即痛睁索态激钥路由协议简述路由协议简述
箱破缴该属街北点耳趋死别枝扯央嘎惦灿痛晰曲篷勇已晓漳窿墒算粱峻朋路由协议简述路由协议简述
、链路状态路由协议
距离向量路由选择协议
距离向量路由选择协议基于距离矢量的路由选择算法(distance vector-based routing algorithms),也称为贝尔曼-福特(Bellman-Ford)算法。
基于距离矢量路由选择算法的路由协议包括:RIP、IGRP等。
链路状态路由选择协议
链路状态路由选择协议基于链路状态路由选择算法(link-state routing protocol),也称为最短路径优先算法(shortest-path first,SPF)。
基