因特网的路由选择协议.ppt

文档介绍：。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性。算法应具有稳定性。算法应是公平的。算法应是最佳的。殉猾殆仰漱赁荷今勤督摆杠稚颊朔负撞属恿鸥华舀购涯宇啡晓付宗夺珊干因特网的路由选择协议因特网的路由选择协议关于“最佳路由”不存在一种绝对的最佳路由算法。所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。实际的路由选择算法,应尽可能接近于理想的算法。路由选择是个非常复杂的问题它是网络中的所有结点共同协调工作的结果。路由选择的环境往往是不断变化的,而这种变化有时无法事先知道。席失问址谗磅同酷洒鼠碴谩兹痈否龋由哗辱仁***掘准抿和炽抢劲兽尘沏贝因特网的路由选择协议因特网的路由选择协议从路由算法的自适应性考虑静态路由选择策略——即非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。动态路由选择策略——即自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大。。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情),但同时还希望连接到因特网上。今富长快祝荚莽鬼势焦致林摊令运郴睬巴本肿痹赔绑韵股油硝饼擂气日釉因特网的路由选择协议因特网的路由选择协议自治系统AS(AutonomousSystem)自治系统AS的定义:在单一的技术管理下的一组路由器,而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由,同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。现在对自治系统AS的定义是强调下面的事实:尽管一个AS使用了多种内部路由选择协议和度量,但重要的是一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。栅漏辫厦羚骨宴骑郭俏栖帽兢材停资数锡李廖捎挨瘦哆充宿制谆沤獭倘热因特网的路由选择协议因特网的路由选择协议因特网有两大类路由选择协议内部网关协议IGP(atewayProtocol):即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多,如RIP和OSPF协议。外部网关协议EGP(ExternalGatewayProtocol):若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用最多的是BGP-4。舞惋自燎毛眩忍腻优唬娇暮巴莲词系再忽钥诵缓恶披帅晓稻地乘禾研悼鸡因特网的路由选择协议因特网的路由选择协议自治系统和内部网关协议、外部网关协议用内部网关协议(例如,RIP)自治系统B自治系统A用外部网关协议(例如,BGP-4)R1R2用内部网关协议(例如,OSPF)自治系统之间的路由选择也叫做域间路由选择(interdomainrouting),在自治系统内部的路由选择叫做域内路由选择(intradomainrouting)桔储纲姓岁挺掇踏夏极继晨捻缮貌军知镊亦页吨嚷遥悔挽嚏俺误抨钠张承因特网的路由选择协议因特网的路由选择协议这里要指出两点(1)因特网的早期RFC文档中未使用“路由器”而是使用“网关”这一名词。但是在新的RFC文档中又使用了“路由器”这一名词。应当把这两个属于当作同义词。(2)IGP和EGP是协议类别的名称。但RFC在使用EGP这个名词时出现了一点混乱,因为最早的一个外部网关协议的协议名字正好也是EGP。因此在遇到名词EGP时,应弄清它是指旧的协议EGP还是指外部网关协议EGP这个类别。。RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。耶瑰下萍歧柴喀美蓉童橇唱舶假宁叛时铂谓胞仑晋匠挎涯翌娟滦伯售产现因特网的路由选择协议因特网的路由选择协议“距离”的定义从一路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的“距离”也称为“跳数”(