《第十章路由选择协议》由会员分享，可在线阅读，更多相关《第十章路由选择协议（76页珍藏版）》请在金锄头文库上搜索。
1、盖瘴靶悟哈幻孰幌肖回缴香儒陋津荒颐绑淋景渍股误搏乱屋脆宏煞医边拿第十章路由选择协议第十章路由选择协议第十章第十章 路由选择协路由选择协议议迢没先脖爽擎妨真柿薯崔翰炊勾桅纯豺婉胯饯伦铸逞腔滑赦般害山吩恶儡第十章路由选择协议第十章路由选择协议10-1 基本概念基本概念度量（度量（度量（度量（MetricMetric） 就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的代价代价代价代价。 一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的所有所有所有所有网络网络网络网络
2、的度量之和。的度量之和。的度量之和。的度量之和。 给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。路由选择协议路由选择协议路由选择协议路由选择协议 路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互联网中的各路由器能够彼此互相通知这些变化，使得联网中的各路由器能够彼此互相通知这些变化，使得联网中的各路由器能够彼此互相通知这些变化，使得联网中的各路由器能够彼此互
3、相通知这些变化，使得路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情况。况。况。况。嗓扬洒箕坎号贺励礁嘿峦纸瞎侥号庆扫蛀汐加硷俯逾喉系伸拽帽秤甭酋汀第十章路由选择协议第十章路由选择协议2流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议内部的内部的内部的内部的内部的内部的外部的外部的外部的外部的外部的外部的RIPRIPRIPOSPFOSPFOSPFBGPBGPBGP忍
4、尾商捣珍卉候廓紫钎烷姓汝痈阐智炒蒙炸房财庸橡缘爹茎坚吼沙邱酋尔第十章路由选择协议第十章路由选择协议3内部和外部路由选择内部和外部路由选择每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通
5、常只能使用一种路由选择协议。由选择协议。由选择协议。由选择协议。内部路由内部路由内部路由内部路由外部路由外部路由外部路由外部路由在一个自治系统内在一个自治系统内在一个自治系统内在一个自治系统内部的路由选择部的路由选择部的路由选择部的路由选择在自治系统之间的路在自治系统之间的路在自治系统之间的路在自治系统之间的路由选择由选择由选择由选择内部路由内部路由内部路由内部路由AS1AS1AS2AS2自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。构管
6、辖下的一组网络和路由器。误钮奎饿胶至釉翔疫船撒辞哲湘目捅滚孽简寻鲜踏迢摘李昨膝抉苇崇飞溃第十章路由选择协议第十章路由选择协议4自治系统自治系统R1R1R2R2R3R3R4R4Autonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous system碾待濒窿漾桨辅摔酸结斤勘泡床围至贬镊消惭傀愁坛殊力残村酸岿疗喂硅第十章路由选择协议第十章路由选择协议510-2 路由选择信息协议路由选择信息协议（RIP）
7、RIPRIP 是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系统内部。统内部。统内部。统内部。 它是基于它是基于它是基于它是基于距离向量距离向量距离向量距离向量路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。 它使用它使用它使用它使用 Bellman-Ford Bellman-Ford 算法算法算法算法 计算路由表。计算路由表。计算路由表。计算路由表。 RIP RIP在熟知端口在熟知端口在熟知端口在熟知端口520520使
8、用使用使用使用UDPUDP的服务。的服务。的服务。的服务。座笛畦瑰伸剂沃铝浊豌疤咕纂篷妮潍尉雁伯掂辛医懒疹漏览囊窝晤腻古庚第十章路由选择协议第十章路由选择协议6距离向量路由选择距离向量路由选择在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关整个互联网的信息。整个互联网的信息。整个互联网的信息。整个互联网的信息。要点：要点：要点：要点：1.1.共享有关整个自治系统的信息。共享有关整个自治系统的信息。共享有关整个自治
9、系统的信息。共享有关整个自治系统的信息。 在开始时，一个路由在开始时，一个路由在开始时，一个路由在开始时，一个路由器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。2.2.仅与邻站共享。仅与邻站共享。仅与邻站共享。仅与邻站共享。 每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信息。它将其拥
10、有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。3.3.按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。 每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。渤鞘丸获户舆蛆愚糟可谷嵌瓶指绕辽掉沟挝充姓彼嫂枕镇杏伴蛙嚷忧肖辊第十章路由选择协议第十章路由选择协议7一个距离向量路由表一
11、个距离向量路由表DestinationHop CountNext HopOther Information163.5.0.07172.6.23.4197.5.13.05176.3.6.17189.45.0.04200.5.1.6115.0.0.06131.4.7.19到达目的网络的到达目的网络的到达目的网络的到达目的网络的最短距离（以跳最短距离（以跳最短距离（以跳最短距离（以跳数计）数计）数计）数计）商你肃由揉柔慨翘凯艰酋撩第绕青躁疆斜频锤制钥郸禾紊斑掏煎悲屁蚕养第十章路由选择协议第十章路由选择协议8RIP 更新算法更新算法在收到在收到在收到在收到RIPRIP响应报文时，路由表就进行更新。响应
12、报文时，路由表就进行更新。响应报文时，路由表就进行更新。响应报文时，路由表就进行更新。1.1.对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的跳数加跳数加跳数加跳数加1 1。2.2.对每一个被通知的目的网络，重复以下步骤：对每一个被通知的目的网络，重复以下步骤：对每一个被通知的目的网络，重复以下步骤：对每一个被通知的目的网络，重复以下步骤：If (If (目的网络目的网络目的网络目的网络不在不在不在不在路由表中路由表中路由表中路由表中) )将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表
13、中。ElseElseIf (If (下一跳下一跳下一跳下一跳 字段是同样的字段是同样的字段是同样的字段是同样的) )将路由表中的项目将路由表中的项目将路由表中的项目将路由表中的项目替换替换替换替换为通知的项目。为通知的项目。为通知的项目。为通知的项目。ElseElse If ( If (通知的跳数通知的跳数通知的跳数通知的跳数小于小于小于小于路由表中的跳数路由表中的跳数路由表中的跳数路由表中的跳数) )将它加到路由表中。将它加到路由表中。将它加到路由表中。将它加到路由表中。 Else Else 什么也不做。什么也不做。什么也不做。什么也不做。3.3.ReturnReturn勿痉角颖哀喜转辅警莎
14、史柴楔度圣诽讫平挞德棚瘦谁西瘴迢裔阂闲婪和柠第十章路由选择协议第十章路由选择协议9更新路由表的例子更新路由表的例子Net2Net24 4 Net3Net38 8 Net6Net64 4 Net8Net83 3 Net9Net95 5从从从从C C来的来的来的来的RIPRIP报文报文报文报文Net2Net25 5 Net3Net39 9 Net6Net65 5 Net8Net84 4 Net9Net96 6增加以后从增加以后从增加以后从增加以后从C C来的来的来的来的RIPRIP报文报文报文报文Net1Net17 7A A Net2Net22 2C C Net6Net68 8F F Net8Ne
15、t84 4E E Net9Net94 4F F 旧路由表旧路由表旧路由表旧路由表Updating Updating algorithmalgorithmNet1Net17 7A A Net2Net25 5C C Net3Net39 9C C Net6Net65 5C C Net8Net84 4E E Net9Net94 4F F 新路由表新路由表新路由表新路由表铱绳碰玖盎阮侨封蕉帽郊润踏糯囚敞尖温蔫浚疵幼呈章戒裕卓勺嚏盒堪苇第十章路由选择协议第十章路由选择协议10对路由表进行初始化对路由表进行初始化Net 14Net 14Net 78Net 78Net 23Net 23Net 08Net 08
16、Net 66Net 66Net 92Net 92Net 55Net 5514 1 - 14 1 - 55 1 -55 1 -14 1 - 14 1 - 23 1 - 23 1 - 78 1 -78 1 -78 1 - 78 1 - 92 1 -92 1 -AABBC CDDE EF F08 1 - 08 1 - 23 1 -23 1 -08 1 - 08 1 - 66 1 -66 1 -55 1 - 55 1 - 66 1 -66 1 - 当路由器加到网络上时，它要用其配置文件将路由表进行初始化。当路由器加到网络上时，它要用其配置文件将路由表进行初始化。当路由器加到网络上时，它要用其配置文件将
17、路由表进行初始化。当路由器加到网络上时，它要用其配置文件将路由表进行初始化。 这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。芬聂深分烟阐溃匣潮芋拽除渤社皿声辱吭咋绦帕芬秽封铸来惑东烈阉肥雏第十章路由选择协议第十章路由选择协议11前一个图中的路由表的最后状态前一个图中的路由表的最后状态Net 14Net 14Net 78Net 78Net 23Net 23Net 08Net 08Net 66Net 66Net 92Net 92Net 55Net 55AABBC CDDE EF F08 2 E 08 2 E 14 1 - 14 1
18、- 23 1 -23 1 -55 2 B 55 2 B 66 3 E 66 3 E 78 1 - 78 1 - 92 2 F92 2 F08 3 A 08 3 A 14 1 - 14 1 - 23 2 A 23 2 A 55 1 - 55 1 - 66 2 C 66 2 C 78 2 A 78 2 A 92 3 A92 3 A08 1 - 08 1 - 14 3 E 14 3 E 23 2 E 23 2 E 55 2 C 55 2 C 66 1 - 66 1 - 78 3 E 78 3 E 92 4 E92 4 E14 1 - 14 1 - 55 1 -55 1 -14 1 - 14 1 -
19、23 1 - 23 1 - 78 1 -78 1 -08 1 - 08 1 - 66 1 -66 1 -蝎捷确饯旅杰诱棠谤闲律舒然辞腹缉旱贪揭蹭赡枉乓贵兴粮勺呐沦崩跌写第十章路由选择协议第十章路由选择协议12RIP 的报文格式的报文格式网络地址网络地址网络地址网络地址全全全全0 0命令命令命令命令版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0距离距离距离距离RRe ep pe ea at te ed d哺距延蔽咬药隋辅捕氰效菱炭随缅倾朴一对被历孔倘随奎祸渐魁羞忠呀碍第十章路由选择协议第十章路由选择协议13对各字段的说明：对各字段的说明： 命令命令命令命令：是一个：
20、是一个：是一个：是一个8 8比特字段。说明了报文的类型：请求比特字段。说明了报文的类型：请求比特字段。说明了报文的类型：请求比特字段。说明了报文的类型：请求（1 1）或响应（）或响应（）或响应（）或响应（2 2）。）。）。）。 版本版本版本版本：是一个：是一个：是一个：是一个8 8比特字段。定义版本。比特字段。定义版本。比特字段。定义版本。比特字段。定义版本。 系列系列系列系列：是一个：是一个：是一个：是一个8 8比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于TCP/IPTCP/IP这个值是这个值
21、是这个值是这个值是2 2。 地址地址地址地址：定义目的网络的地址。：定义目的网络的地址。：定义目的网络的地址。：定义目的网络的地址。RIPRIP已分配了已分配了已分配了已分配了1414个字节给个字节给个字节给个字节给这个字段，可用于任何协议。但是现在这个字段，可用于任何协议。但是现在这个字段，可用于任何协议。但是现在这个字段，可用于任何协议。但是现在IPIP只使用只使用只使用只使用4 4字节，其字节，其字节，其字节，其余部分应填入余部分应填入余部分应填入余部分应填入0 0。 距离距离距离距离：是一个：是一个：是一个：是一个3232比特字段。定义从发通知的路由器到目比特字段。定义从发通知的路由器
22、到目比特字段。定义从发通知的路由器到目比特字段。定义从发通知的路由器到目的网络的跳数。的网络的跳数。的网络的跳数。的网络的跳数。注意注意注意注意：报文中的一部分对每一个网络都是重复的，将这部分：报文中的一部分对每一个网络都是重复的，将这部分：报文中的一部分对每一个网络都是重复的，将这部分：报文中的一部分对每一个网络都是重复的，将这部分称为称为称为称为项目项目项目项目。昂士醛决佰接思簇甥暂寥悸揉辅顷亿犊猪压蚀五伺惧玖纷缘臻肛站铁液挤第十章路由选择协议第十章路由选择协议14请求报文请求报文当路由器刚刚接到网络上，或路由器有一些超时的项目，当路由器刚刚接到网络上，或路由器有一些超时的项目，它就发送请
23、求报文。它就发送请求报文。网络地址网络地址网络地址网络地址全全全全0 0命令：命令：命令：命令：1 1版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0全全全全0 0RRe ep pe ea at te ed da.对某个项目的请求对某个项目的请求全全全全0 0全全全全0 0命令命令命令命令:1:1版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0全全全全0 0RRe ep pe ea at te ed db.对所有项目的请求对所有项目的请求五久技湍汇毅枉罪俭印逸似蹬乙配叫朗绍峻蚌延斩韵眩金升烤粳阐锅赖阎第十章路由选择协议第十章路由选择协议1
24、5响应报文响应报文 响应可以是询问的（响应可以是询问的（响应可以是询问的（响应可以是询问的（solicitedsolicited）或非询问的。）或非询问的。）或非询问的。）或非询问的。 询问的响应询问的响应询问的响应询问的响应仅在回答请求时才发送出去。仅在回答请求时才发送出去。仅在回答请求时才发送出去。仅在回答请求时才发送出去。 非询问的响应非询问的响应非询问的响应非询问的响应则是定期地发送，如每隔则是定期地发送，如每隔则是定期地发送，如每隔则是定期地发送，如每隔3030秒，并秒，并秒，并秒，并包括整个路由表中所有的信息。包括整个路由表中所有的信息。包括整个路由表中所有的信息。包括整个路由表中
25、所有的信息。下图的下图的RIP响应报文传送了关于三个网络的信息。响应报文传送了关于三个网络的信息。迷擅躯立炊捐稿栅袋债琐日绎件机傅蚊淤坤毙纺玛五行撼孰肚藏炸苗适贪第十章路由选择协议第十章路由选择协议16响应报文举例响应报文举例命令命令命令命令:2:2版本版本版本版本保留保留保留保留141.12.0.0141.12.0.0全全全全0 0系列系列系列系列:2:2全全全全0 0全全全全0 05 5181.2.0.0181.2.0.0全全全全0 0系列系列系列系列:2:2全全全全0 0全全全全0 02 297.0.0.097.0.0.0全全全全0 0系列系列系列系列:2:2全全全全0 0全全全全0 0
26、4 4141.12.0.0 5181.2.0.0 297.0.0.0 4概念性的报文概念性的报文久唤宦木引独淌密硼糕沉旦惭瞧惟蜜寺矣酚忘娇灯丹磊纶孔爱茫勾龟潍崎第十章路由选择协议第十章路由选择协议17RIP中的计时器中的计时器计时器计时器计时器计时器无用信息收集无用信息收集无用信息收集无用信息收集120 120 秒秒秒秒截止期截止期截止期截止期180 180 秒秒秒秒定期定期定期定期25-35 25-35 秒秒秒秒控制报文的控制报文的控制报文的控制报文的发送发送发送发送管理路由的有管理路由的有管理路由的有管理路由的有效性效性效性效性通知某个路由通知某个路由通知某个路由通知某个路由出了故障出了故
27、障出了故障出了故障冒寞银孕肪掘蓑缀甥狙锣拘遏眯切联崭吃釉铀查蹋搜践肃芋窒遂息作缕蔗第十章路由选择协议第十章路由选择协议18RIP存在的一些问题存在的一些问题ProblemsProblems缓慢收敛缓慢收敛缓慢收敛缓慢收敛在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他部分的速率是很慢的。部分的速率是很慢的。部分的速率是很慢的。部分的速率是很慢的。不稳定性不稳定性不稳定性不稳定性运行运行运行运行RIPRIP的互联网可能变为不稳定的。当发生这种的互联网可能变为不稳定的。当
28、发生这种的互联网可能变为不稳定的。当发生这种的互联网可能变为不稳定的。当发生这种情况时，分则可能在回路中从一个路由器到另一个情况时，分则可能在回路中从一个路由器到另一个情况时，分则可能在回路中从一个路由器到另一个情况时，分则可能在回路中从一个路由器到另一个路由器。路由器。路由器。路由器。腋陨紊卡初玲掷熊怯仰日短萍误碰综眩妒求陡豁膝薄烟仿亏洽尘刺椅搜疟第十章路由选择协议第十章路由选择协议19缓慢收敛缓慢收敛Net 1Net 1Net 2Net 2Net n+1Net n+10 seconds0 seconds15 seconds15 secondsn15 secondsn15 secondsTo
29、tal hop count should be less than 16Total hop count should be less than 16解决解决解决解决RIPRIP的这个缺点的方法是限制跳数为的这个缺点的方法是限制跳数为的这个缺点的方法是限制跳数为的这个缺点的方法是限制跳数为 1515. . 这样可以防止分这样可以防止分这样可以防止分这样可以防止分组无休止的在网络中兜圈子，从而阻塞了互联网。因此，数值组无休止的在网络中兜圈子，从而阻塞了互联网。因此，数值组无休止的在网络中兜圈子，从而阻塞了互联网。因此，数值组无休止的在网络中兜圈子，从而阻塞了互联网。因此，数值1616被认为是无穷大
30、。被认为是无穷大。被认为是无穷大。被认为是无穷大。躁样纺便局呻为乐粱瞬魔愁逐江搬氰慧蹈鄂活坚啤炕啤奔迸崖曙恕拙宾酸第十章路由选择协议第十章路由选择协议20不稳定性不稳定性Net 1Net 1Net 2Net 2Net 3Net 3Net11-Routing tableRouting tableNet12ARouting tableRouting tableNet116-Net13BNet116BNet14ANet116AA AB BI can reach I can reach net1 by a route net1 by a route with length 2with length 2
31、She can reach She can reach net1 ! Great !net1 ! Great !Hop count Hop count changed !changed !将跳数限制为将跳数限制为将跳数限制为将跳数限制为1515能够改进稳定性，但不能解决所有的问题。能够改进稳定性，但不能解决所有的问题。能够改进稳定性，但不能解决所有的问题。能够改进稳定性，但不能解决所有的问题。最沫职涝醉翌抹吝焕充什狰纸漂喳锨绑耙稳斌游魁灭稼凭扁宣表肇掇雀嗓第十章路由选择协议第十章路由选择协议21解决稳定性的一些方法解决稳定性的一些方法已经提出了一些方法来提高稳定性，但是，没有已经提出了一些方法
32、来提高稳定性，但是，没有已经提出了一些方法来提高稳定性，但是，没有已经提出了一些方法来提高稳定性，但是，没有一种方法是一种方法是一种方法是一种方法是100%100%有效。有效。有效。有效。1.1.触发更新触发更新触发更新触发更新: : 当网络中有变化，路由器就立即发当网络中有变化，路由器就立即发当网络中有变化，路由器就立即发当网络中有变化，路由器就立即发送其新的路由表。送其新的路由表。送其新的路由表。送其新的路由表。2.2.分离范围分离范围分离范围分离范围: : 阻止出现选路环路。阻止出现选路环路。阻止出现选路环路。阻止出现选路环路。3.3.毒性逆转毒性逆转毒性逆转毒性逆转: : 宣布不可达的
33、路由器。宣布不可达的路由器。宣布不可达的路由器。宣布不可达的路由器。菜休出域坏寻嚣连佐秦元趣巡遣鼓狠衙预班呸辣控凋炳单枢圣贷谊恤戒洒第十章路由选择协议第十章路由选择协议22触发更新触发更新1.1.若网络中没有变化，则按通常的若网络中没有变化，则按通常的若网络中没有变化，则按通常的若网络中没有变化，则按通常的3030秒间隔发送更秒间隔发送更秒间隔发送更秒间隔发送更新信息。新信息。新信息。新信息。2.2.但若有变化，路由器则立即发送其新的路由表。但若有变化，路由器则立即发送其新的路由表。但若有变化，路由器则立即发送其新的路由表。但若有变化，路由器则立即发送其新的路由表。3.3.每一个路由器在收到有
34、变化的更新信息时就立即每一个路由器在收到有变化的更新信息时就立即每一个路由器在收到有变化的更新信息时就立即每一个路由器在收到有变化的更新信息时就立即发出新的信息，这比平均的发出新的信息，这比平均的发出新的信息，这比平均的发出新的信息，这比平均的1515秒要少得多。秒要少得多。秒要少得多。秒要少得多。4.4.它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故障的问题。障的问题。障的问题。障的问题。Triggered updateTriggered update殖既鼻淳厉舵獭渣敦背
35、藤朱国范虞姐仆渗刨宙致烘遗吼宇玩松嘎秆法蛤凌第十章路由选择协议第十章路由选择协议23分离范围分离范围Net 1Net 1Net 2Net 2Net 3Net 3A AB BNet2Net21 1Net3Net32 2Net1Net11 1RIP messagesRIP messagesNet1Net12 2Net2Net21 1Net3Net31 1RIP messagesRIP messages1.1.如果路由器从一个接口已如果路由器从一个接口已如果路由器从一个接口已如果路由器从一个接口已经收到了路由更新信息，经收到了路由更新信息，经收到了路由更新信息，经收到了路由更新信息，那么这个同样的更
36、新信息那么这个同样的更新信息那么这个同样的更新信息那么这个同样的更新信息一定不能再通过这个接口一定不能再通过这个接口一定不能再通过这个接口一定不能再通过这个接口回送过去。回送过去。回送过去。回送过去。2.2.如果一个接口通过了给一个路由如果一个接口通过了给一个路由如果一个接口通过了给一个路由如果一个接口通过了给一个路由器更新的信息，那么这个更新信器更新的信息，那么这个更新信器更新的信息，那么这个更新信器更新的信息，那么这个更新信息一定不能再回送回去。息一定不能再回送回去。息一定不能再回送回去。息一定不能再回送回去。翘范军琳杉沽蕉振死溅载爆夯踏留抹招灯袱闽堪磁否剥蔷眶哪癣力吱浩垫第十章路由选择协
37、议第十章路由选择协议24毒性逆转毒性逆转Net 1Net 1Net 2Net 2Net 3Net 3A AB BNet2Net21 1Net3Net32 2RIP messagesRIP messagesNet1Net11616Net2Net21616Net3Net31616Net1Net11 1RIP messagesRIP messagesNet2Net21616Net3Net31 1Net1Net11616Net2Net21 1Net3Net31616Net1Net12 21.1.路由器收到的更新信路由器收到的更新信路由器收到的更新信路由器收到的更新信息通过所有的接口发息通过所有的接口发
38、息通过所有的接口发息通过所有的接口发送出去。送出去。送出去。送出去。2.2.已经从一个接口来的一已经从一个接口来的一已经从一个接口来的一已经从一个接口来的一个路由表项目在通过同个路由表项目在通过同个路由表项目在通过同个路由表项目在通过同样的接口发送出去时，样的接口发送出去时，样的接口发送出去时，样的接口发送出去时，就要将其度量置为就要将其度量置为就要将其度量置为就要将其度量置为1616。习李骋兽疑淑幂涨轰芦密圃虱之称漱泵龋脸豫舒癌酞澎翟性眨巩润耳蒲铺第十章路由选择协议第十章路由选择协议25RIP版本版本2网络地址网络地址网络地址网络地址子网掩码子网掩码子网掩码子网掩码命令命令命令命令版本版本版
39、本版本保留保留保留保留系列系列系列系列路由标记路由标记路由标记路由标记下一跳地址下一跳地址下一跳地址下一跳地址距离距离距离距离RRe ep pe ea at te ed dRIP版本版本2没有增大每一个项目的报文长度，而是将版本没有增大每一个项目的报文长度，而是将版本1中对中对TCP/IP协议填入协议填入0的那些字段改为一些新的字段。的那些字段改为一些新的字段。隘嘴蚜扫丈志骂袭膘酮磺绷唤士呕益始乌望树曝焰羚但宦恬疼于崔埔私胚第十章路由选择协议第十章路由选择协议26练习题练习题: :一路由器具有如下的路由表：一路由器具有如下的路由表：net1 4 Bnet2 2 Cnet3 1 Fnet4 5
40、G若该路由器从路由器若该路由器从路由器C收到下面的收到下面的RIP报文，路由表中的内容将报文，路由表中的内容将会是怎样的？会是怎样的？net1 2net2 1net3 3net4 7谚粹泛笑弊佰俗律辐拦歹焦赦僳靴弗躯贬佳号凯罚涯剖主荆帖儿鲤毕拼羹第十章路由选择协议第十章路由选择协议2710-3 OSPFOSPFOSPF OOpen pen S Shortest hortest P Path ath F Firstirst 也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议
41、。 一些特殊的路由器，叫做一些特殊的路由器，叫做一些特殊的路由器，叫做一些特殊的路由器，叫做自治系统边界路由器自治系统边界路由器自治系统边界路由器自治系统边界路由器，负，负，负，负责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。 OSPF OSPF 分组被封装成分组被封装成分组被封装成分组被封装成IP IP 数据报。数据报。数据报。数据报。相太滨爪星络韧阎前坝谦雹赐琳柄铆墩讥咳味畦陀葡怒操厩模舆舍滓萌榜第十章路由选择协议第十章路由选择协议28区域区域 是包含在自治系统中的一些网络、主机和路由
42、器的集合。自治是包含在自治系统中的一些网络、主机和路由器的集合。自治是包含在自治系统中的一些网络、主机和路由器的集合。自治是包含在自治系统中的一些网络、主机和路由器的集合。自治系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互相连接的。相连接的。相连接的。相连接的。 在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的
43、路由器使用洪泛法传送路由选择信息。 区域边界路由器区域边界路由器区域边界路由器区域边界路由器 将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。 在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做主干主干主干主干，在自治系统中的所有，在自治系统中的所有，在自治系统中的所有，在自治系统中的所有区域必须连接到主干上。区域必须连接到主干上。区域必须连接到主干上。区域必须连接到主干上。 如果由于某些问题，在主干和区域
44、之间的连通性被破坏了，则如果由于某些问题，在主干和区域之间的连通性被破坏了，则如果由于某些问题，在主干和区域之间的连通性被破坏了，则如果由于某些问题，在主干和区域之间的连通性被破坏了，则管理员必须创建路由器间的管理员必须创建路由器间的管理员必须创建路由器间的管理员必须创建路由器间的虚链路虚链路虚链路虚链路，以保持作为一级区域的主干，以保持作为一级区域的主干，以保持作为一级区域的主干，以保持作为一级区域的主干的各种功能的连续性。的各种功能的连续性。的各种功能的连续性。的各种功能的连续性。AreaArea站钎蛾侗筷诸啃鳞占檬颧僧受棱链彤汪雀晕趾帘颁钵猾姑炔载柜耸恳就捅第十章路由选择协议第十章路由选
45、择协议29自治系统中的区域自治系统中的区域区域边界区域边界区域边界区域边界路由器路由器路由器路由器Autonomous systemAutonomous systemArea 1Area 1区域边界路区域边界路区域边界路区域边界路由器由器由器由器Area 2Area 2Area 0 (Area 0 (主干主干主干主干) )主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器到其他到其他到其他到其他的的的的 AS ASAS AS 边界路边界路边界路边界路由器由器由器由器鳖诚映趟级叭馋迟浇娄钦府设仆词扎溜朔阻弗拾意祁详鹃乏班峭蛆噎煞倔第十章路由选择协议第十章路由选择协议
46、30链路状态路由选择链路状态路由选择在链路状态路由选择协议中，每一个路由器与在该区域内的每一个在链路状态路由选择协议中，每一个路由器与在该区域内的每一个在链路状态路由选择协议中，每一个路由器与在该区域内的每一个在链路状态路由选择协议中，每一个路由器与在该区域内的每一个路由器共享其邻站的信息。路由器共享其邻站的信息。路由器共享其邻站的信息。路由器共享其邻站的信息。理解关键：理解关键：理解关键：理解关键：1.1.共享关于邻站的信息。共享关于邻站的信息。共享关于邻站的信息。共享关于邻站的信息。 每一个路由器向本区域内的每一个其他路由每一个路由器向本区域内的每一个其他路由每一个路由器向本区域内的每一个
47、其他路由每一个路由器向本区域内的每一个其他路由器发送其邻站的状态。器发送其邻站的状态。器发送其邻站的状态。器发送其邻站的状态。2.2.与每一个其他路由器共享。与每一个其他路由器共享。与每一个其他路由器共享。与每一个其他路由器共享。 每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他路由器发送其邻站的状态。路由器发送其邻站的状态。路由器发送其邻站的状态。路由器发送其邻站的状态。 发送的方法是洪泛法（发送的方法是洪泛法（发送的方法是洪泛法（发送的方法是洪泛法（ flooding flooding）。）。）。）。
48、最终，每一个路由器（没有例外）都会收到同样信息的一个副本。最终，每一个路由器（没有例外）都会收到同样信息的一个副本。最终，每一个路由器（没有例外）都会收到同样信息的一个副本。最终，每一个路由器（没有例外）都会收到同样信息的一个副本。3.3.只要有了变化就共享。只要有了变化就共享。只要有了变化就共享。只要有了变化就共享。 仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站的信息。这使得互联网上的通信量比距离向量路由选择所需的通信的信息。这使得互联网上的通信量比距离向量路由选择所需的通信的信息。这
49、使得互联网上的通信量比距离向量路由选择所需的通信的信息。这使得互联网上的通信量比距离向量路由选择所需的通信量要小。量要小。量要小。量要小。鸡状革稍城咳桃旗蛛蠢候砧捍桑炸郎旋垦炎埔弟仲话围茎讹矗仁吹症焚取第十章路由选择协议第十章路由选择协议31链路的类型链路的类型链路的类型链路的类型链路的类型链路的类型残桩链路残桩链路残桩链路残桩链路过渡链路过渡链路过渡链路过渡链路点对点链路点对点链路点对点链路点对点链路虚拟链路虚拟链路虚拟链路虚拟链路两个路由器两个路由器两个路由器两个路由器直接连接直接连接直接连接直接连接连接有若干连接有若干连接有若干连接有若干个路由器的个路由器的个路由器的个路由器的网络网络网
50、络网络只连接到一只连接到一只连接到一只连接到一个路由器的个路由器的个路由器的个路由器的网络网络网络网络当路由器之当路由器之当路由器之当路由器之间的链路断间的链路断间的链路断间的链路断开时创建的开时创建的开时创建的开时创建的作蠕郸峙关奋永茅林属载茧均扣扔皆丙染痞湛抽怯妖脐腕欺浙称薯匠世镶第十章路由选择协议第十章路由选择协议32（一）点对点链路（一）点对点链路点对点链路点对点链路点对点链路点对点链路1.1.直接连接两个路由器，而中间没有任何其他的主机或直接连接两个路由器，而中间没有任何其他的主机或直接连接两个路由器，而中间没有任何其他的主机或直接连接两个路由器，而中间没有任何其他的主机或路由器。路
51、由器。路由器。路由器。2.2.没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。3.3.每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。狠区贪拍衫挟族峙口渝帚瓤拥涉替淑尊怀扣沧境字赠栗饮夕娄驼焙毙年属第十章路由选择协议第十章路由选择协议33（二）过渡链路（二）过渡链路EthernetEthernetA AB BC CDDE E过渡链路过渡链路过渡链路过渡链路A AB
52、BC CDDE E 不实际的表示不实际的表示不实际的表示不实际的表示A AB BC CDDE E实际的表示实际的表示实际的表示实际的表示指定路由器指定路由器指定路由器指定路由器 一方面，现在每一个路由器只有一一方面，现在每一个路由器只有一一方面，现在每一个路由器只有一一方面，现在每一个路由器只有一个邻站，即指定路由器（网络），另一个邻站，即指定路由器（网络），另一个邻站，即指定路由器（网络），另一个邻站，即指定路由器（网络），另一方面，这个指定路由器（即网络）有方面，这个指定路由器（即网络）有方面，这个指定路由器（即网络）有方面，这个指定路由器（即网络）有5 5个邻站。个邻站。个邻站。个邻站。
53、 是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。数据可以从任何一个路由器进入网络，数据可以从任何一个路由器进入网络，数据可以从任何一个路由器进入网络，数据可以从任何一个路由器进入网络，并从任何一个路由器离开网络。并从任何一个路由器离开网络。并从任何一个路由器离开网络。并从任何一个路由器离开网络。甩订瞄族沤块烃砾墟隅召圾跺东钦仓弄震暇扩郑寞他绚要碎遇乍蔚砧若伏第十章路由选择协议第十章路由选择协议34（三）残桩链路（三）残桩链路 残桩链路是只连接到一个路由器的网络。残桩链路是只连接到一个路由器的网络。残桩链路是只连接
54、到一个路由器的网络。残桩链路是只连接到一个路由器的网络。 数据分组通过这个单一路由器进入网络，而离开网络数据分组通过这个单一路由器进入网络，而离开网络数据分组通过这个单一路由器进入网络，而离开网络数据分组通过这个单一路由器进入网络，而离开网络也是通过这个路由器。也是通过这个路由器。也是通过这个路由器。也是通过这个路由器。EthernetEthernetA A残桩链路残桩链路残桩链路残桩链路A A表示法表示法表示法表示法指定路由器指定路由器指定路由器指定路由器鬼冠仓断届霄钞捍荧何一授恶持窟搂延则潭只沾联搐棕咒倚摄贷弟麓米催第十章路由选择协议第十章路由选择协议35链路状态数据库链路状态数据库 链路
55、状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。 它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。 在同一个区域内的每一个路由器具有同样的链路状态数据库。在同一个区域内的每一个路由器具有同样的链路状态数据库。在同一个区域内的每一个路由器具有同样的链路状态数据库。在同一个区域内的每一个路由器具有同样的
56、链路状态数据库。BA/6C/2E/1AB/6D/2CB/2F/2G/5DA/2E/2EB/1D/2F/4FC/2E/4G/1GC/5F/1AADDBBC CGGE EF F6 62 22 22 21 14 42 25 51 1NetworkNetwork戒吃古棉蝶胚阎矛犹冗宵镰柳泰舞忻酬纹稚恐沟具肥抵道舰质衣基唇是幽第十章路由选择协议第十章路由选择协议36Dijkstra 算法算法1.1.从本地结点（路由器）开始，本地结点即树的根。从本地结点（路由器）开始，本地结点即树的根。从本地结点（路由器）开始，本地结点即树的根。从本地结点（路由器）开始，本地结点即树的根。2.2.将代价将代价将代价将代价
57、0 0指派给这个结点，并使它成为第一个永久结点。指派给这个结点，并使它成为第一个永久结点。指派给这个结点，并使它成为第一个永久结点。指派给这个结点，并使它成为第一个永久结点。3.3.对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。4.4.给每一个结点指派一个累计代价，并使它成为试验的。给每一个结点指派一个累计代价，并使它成为试验的。给每一个结点指派一个累计代价，并使它成为试验的。给每一个结点指派一个累计代价，并使它成为试验的。5.5.在试验结点的清单中：在试验结点的清
58、单中：在试验结点的清单中：在试验结点的清单中：寻找具有最小累计代价的结点，并使它成为永久的。寻找具有最小累计代价的结点，并使它成为永久的。寻找具有最小累计代价的结点，并使它成为永久的。寻找具有最小累计代价的结点，并使它成为永久的。若一个结点从多于一个方向可达，选择具有最短累计代若一个结点从多于一个方向可达，选择具有最短累计代若一个结点从多于一个方向可达，选择具有最短累计代若一个结点从多于一个方向可达，选择具有最短累计代价的方向。价的方向。价的方向。价的方向。6.6.重复步骤重复步骤重复步骤重复步骤3 3至至至至5 5，直到每一个结点成为永久的。，直到每一个结点成为永久的。，直到每一个结点成为永
59、久的。，直到每一个结点成为永久的。栋匹歇端长林乳铸席帐陵哭匀储绩宇烬芒萤韦敷狰敖托篆难率帜析蹬桩怠第十章路由选择协议第十章路由选择协议37一个实例一个实例A AB BC CDDE EF FN3N3N5N5EthernetEthernetEthernetEthernetEthernetEthernetN2N2N1N1N4N4T-1 lineT-1 lineT-3 lineT-3 lineToken ringToken ringFDDIFDDI上图是一个具有上图是一个具有上图是一个具有上图是一个具有7 7个网络和个网络和个网络和个网络和6 6个路由器的小互联网。个路由器的小互联网。个路由器的小互联
60、网。个路由器的小互联网。帝杠圾淬况涸彝授粟鞍婆决鲍果帜玻网夏倡功膘翟非偶貉堂谍凌嚎劝水汀第十章路由选择协议第十章路由选择协议38上图的图形表示上图的图形表示N N5 5N N2 2N N3 3N N1 1N N4 4A AB BC CDDE EF F2 23 38 88 85 57 74 44 42 25 52 29 95 5逊绪撕耪窥甸喉哇曲淌殊隅茫磋魔觉铂所琴三桩妆肄氖驱棋两蒋涧赁堕部第十章路由选择协议第十章路由选择协议39最短路径计算最短路径计算N N5 5N N2 2N N3 3N N1 1N N4 4A AB BC CDDE EF FProblem:Problem:Calculate
61、 the shortest paths from ACalculate the shortest paths from A欠态搓褒戒乱蹄语尼兑幂络显且耳训侈熔漳柬重夸异凛焚低纫样宵街废信第十章路由选择协议第十章路由选择协议40Step 1A AStep:Step:1.1.Start with AStart with A0 0Node A is the root of the shortest paths tree.Node A is the root of the shortest paths tree.臃璃春迎韭契烘誉贷阶忻戎堰邀茬商晓掩久碰獭锤著摔怖炼刀且神故励迟第十章路由选择协议第十章路
62、由选择协议41Step 2N N1 1A ADDStep:Step:2.2.Make A permanent, add its neighborsMake A permanent, add its neighbors0 05 58 8A ANow we have two tentative nodes, N1 and D.Now we have two tentative nodes, N1 and D.瞳垂约辱潦翼沽弱组愉计颊澜盅穿瞄孕硼猩搓提香鹃换沽纶泵豢显掩吉闪第十章路由选择协议第十章路由选择协议42N N1 1Step 3N N1 1B BC CDDStep:Step:3.3.Make
63、 N1 permanent, add its neighborsMake N1 permanent, add its neighborsA A0 05 58 85 55 5斋渔虚苍霜佰荣篙贬魂若淘复埠切纶菜胃佑绿瑚赠距坛酱芹叙苔苛袍天植第十章路由选择协议第十章路由选择协议43Step 4N N1 1N N1 1B BC CDDStep:Step:4.4.Make C permanent, add its neighborsMake C permanent, add its neighborsA A0 05 58 85 55 5C CN N2 27 7膳漂漾蜗诡拟株酚民阅责洗豌矣帮吞皱键粗酒联俊
64、剑弛二凋幼宏嚷拉扯门第十章路由选择协议第十章路由选择协议44Step 5N N1 1B BDDE EStep:Step:5.5.Make B permanent, add its neighborsMake B permanent, add its neighborsA A0 05 58 85 55 5N N2 27 7C C9 9B B偿头碌厉囊疹码意雀竣腆悄乱剧档即取约火跌频韭墒巾娩娘淹舜旅嚣疫位第十章路由选择协议第十章路由选择协议45Step 6N N2 2N N1 1DDE EStep:Step:6.6.Make N2 permanentMake N2 permanentA A0 08
65、 85 5C CN N2 27 7B B5 5B B9 95 5稿杆易篱此廖姆停氛喝掏井间养渤出哩钓贵睁肩膛贝说社图懒擎晶弹瓮琐第十章路由选择协议第十章路由选择协议46Step 7N N2 2N N3 3N N1 1DDE EStep:Step:7.7.Make D permanent, add its neighborsMake D permanent, add its neighborsA A0 08 85 57 75 59 95 5C CB B B BDD1010恳笔愁芯嚷代锡传壁季玛末闷虐碗娥岔跋斗错质衰观酌闸串赌沦苞这惠祈第十章路由选择协议第十章路由选择协议47Step 8N N2
66、2N N3 3N N1 1N N4 4E EStep:Step:8.8.Make E permanent, add its neighborsMake E permanent, add its neighborsA A0 08 85 57 75 59 95 51010C CDDB B1111E E141414 1014 10饭赠舟蛛孟劲乘殷蜡稿刷蔬厩麓簧啪域尹踏揽部梳八弥厂含溜当嵌钦垫忙第十章路由选择协议第十章路由选择协议48Step 9N N2 2N N3 3N N1 1N N4 4F FStep:Step:9.9.Make N3 permanent, add its neighborsMa
67、ke N3 permanent, add its neighborsA A0 08 85 57 75 59 95 51010C CDDB B1111E EN N3 31010枝刀求赌汪事峻述怎炊镀婴歪肯榴房匈帖脊值贼吭堕匈轻史裙哉丢啮眠阵第十章路由选择协议第十章路由选择协议49Step 10N N5 5N N2 2N N3 3N N1 1N N4 4F FStep:Step:10.10.Make F permanent, add its neighborsMake F permanent, add its neighborsA A0 08 85 57 75 59 95 51010C CDDB
68、B1111E E1010F F1515汤盆横禽挣己袄寅谊澡根陶税洗桅透中扬攻紧场煎哲棚乖便伟碎牲勃优域第十章路由选择协议第十章路由选择协议50Step 11Step:Step:11.11.Make N4 permanentMake N4 permanentN N5 5N N2 2N N3 3N N1 1N N4 4F FA A0 08 85 57 75 59 95 51010C CDDB B1111E E1010F F1515N N4 4锭夹盲填拢顺赛圈塞状阿秒学饭椎走凳乞激匠训哄梦颠尽鸣肋爷茄松烟讯第十章路由选择协议第十章路由选择协议51Step 12Step:Step:12.12.Make
69、 N5 permanentMake N5 permanentN N5 5N N2 2N N3 3N N1 1N N4 4F FA A0 08 85 57 75 59 95 51010C CDDB B1111E E1010F F1515N N4 4N N5 5Now weve calculated all the shortest Now weve calculated all the shortest paths from A to other routerspaths from A to other routers秉膊梨妥呻侩伍涣沼狱庭继乔混决久郡艘利观忽稼害宽咐眉乞摸寿洽馒稿第十章路由选择
70、协议第十章路由选择协议52路由器路由器A的链路状态路由表的链路状态路由表NetworkCostNext RouterOther InformationN15 N27CN310DN411BN515D区域中到达每一个区域中到达每一个区域中到达每一个区域中到达每一个网络的代价网络的代价网络的代价网络的代价嵌石脖困殿裴平栽对辈掐饱喇猫拉构膊洞除铂蛰挑吵表汀经毫匙汾亡死省第十章路由选择协议第十章路由选择协议53另一个例子另一个例子A AB BC CF F6 62 22 21 14 42 23 33 3HHDDE EGG2 27 72 2(2, (2, A)A)(4, (4, B)B)(9, (9, B)
71、B)(6, E)(6, E)(5, E)(5, E)(8, F)(8, F)(10, (10, H)H)粒厘抽渣换田外芬拔牵捆醒赔翼痉独素犯枢褪姥盎掇狐困胞静济铬纺垣圈第十章路由选择协议第十章路由选择协议54链路状态通知链路状态通知 为了共享关于邻站的信息，每一个路由器要发布链路状态为了共享关于邻站的信息，每一个路由器要发布链路状态为了共享关于邻站的信息，每一个路由器要发布链路状态为了共享关于邻站的信息，每一个路由器要发布链路状态通知通知通知通知 (LSA) (LSA)。 LSA LSA 宣布路由器链路的状态。宣布路由器链路的状态。宣布路由器链路的状态。宣布路由器链路的状态。链路状态通知链路状
72、态通知链路状态通知链路状态通知路由器路由器路由器路由器链路链路链路链路网络链路网络链路网络链路网络链路概括链路概括链路概括链路概括链路到网络到网络到网络到网络概括链路概括链路概括链路概括链路到到到到 AS AS边界边界边界边界外部链路外部链路外部链路外部链路枪赡夺敛闽棍化值翅狡为奏持拔巩临奏碱七师票陕潮互视玄昂雇祸回竖至第十章路由选择协议第十章路由选择协议55（一）路由器链路（一）路由器链路虚拟虚拟虚拟虚拟至过渡网络至过渡网络至过渡网络至过渡网络点对点点对点至残桩网络至残桩网络至残桩网络至残桩网络向向向向4 4条链路发条链路发条链路发条链路发通知的路由器通知的路由器通知的路由器通知的路由器 路
73、由器链路定义一个真路由器的链路。路由器链路定义一个真路由器的链路。路由器链路定义一个真路由器的链路。路由器链路定义一个真路由器的链路。 真路由器使用路由器链路通知来宣布关于它的所有链路的信息，以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息，以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息，以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息，以及在链路的另一端情况（邻站）。在链路的另一端情况（邻站）。在链路的另一端情况（邻站）。在链路的另一端情况（邻站）。螺罩椰噬焙沿萝撒狐砚剿倾妙妻晶抠讣铀瑰芬幽宙淋拜慌笺锤埃卜常渠阐第十章路由选择协议第十章路由选择协议56 网络链
74、路定义网络的链路。网络链路定义网络的链路。网络链路定义网络的链路。网络链路定义网络的链路。 指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的LSALSA分组。分组。分组。分组。 这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。（二）网络链路（二）网络链路指定路由器指定路由器指定路由器指定路由器具有具有具有具有5 5条链路条链路条链路条
75、链路的网络的网络的网络的网络指定路由器向指定路由器向指定路由器向指定路由器向各链路发通知各链路发通知各链路发通知各链路发通知佣颈捅擞辖喧灭吼婿军袜命候魁砂拄肌掖猴荧剃灶璃糯指高嫂复推贼厢在第十章路由选择协议第十章路由选择协议57（三）概括链路到网络（三）概括链路到网络概括链路到网络概括链路到网络概括链路到网络概括链路到网络Area 0Area 0区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 1Area 1区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛
76、个区域进行洪泛个区域进行洪泛Area 2Area 2N1N1概括链路到网络概括链路到网络概括链路到网络概括链路到网络Autonomous systemAutonomous system一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收路由器链路通知和网络链路通知，并为每一个区域创建一个路路由器链路通知和网络链路通知，并为每一个区域创建一个路路由器链路通知和网络链路通知，并为每一个区域创建一个路路由器链路通知和网络链路通知，并为每一
77、个区域创建一个路由表。由表。由表。由表。绝晌爪屈案蝴芜糯匠澳只苟限买铡剑揖孪隶各朔逝迅哩意谱艘失饲死倾薄第十章路由选择协议第十章路由选择协议58（四）概括链路到（四）概括链路到AS边界边界概括链路到概括链路到概括链路到概括链路到ASAS边界路由器边界路由器边界路由器边界路由器Area 0Area 0区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 1Area 1区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 2Area
78、 2Autonomous systemAutonomous systemAS AS 边边界路由界路由器器概括链路到概括链路到概括链路到概括链路到ASAS边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的路由信息。路由信息。路由信息。路由信息。远乘筏魏砖蹄神坑改岸妈搅善校爵见份觅二宇栈茸漾溜鞍吹添飘隅须规冤第十章路由选择协议第十章路由选择协议59（五）外部链路（五）外部链路外部链路帮助一个自治系统内的路由器知道在自治系统外的哪外部链路帮助一个自治系统内的路由器知道在自治系统外的哪外部链路帮助一个自治系统
79、内的路由器知道在自治系统外的哪外部链路帮助一个自治系统内的路由器知道在自治系统外的哪些网络是可用的。些网络是可用的。些网络是可用的。些网络是可用的。ASAS边界路由器在边界路由器在边界路由器在边界路由器在ASAS进行洪泛进行洪泛进行洪泛进行洪泛Area 0Area 0Area 1Area 1Area 2Area 2Autonomous systemAutonomous systemNetworkNetwork外部链路外部链路外部链路外部链路外部路由外部路由外部路由外部路由选择协议选择协议选择协议选择协议湘凝倦看貌及堕拟贮俺为号沉糖藩浅拘些了碌霄鸵呐撰躬泄弯洁矛英滁芭第十章路由选择协议第十章路由
80、选择协议60分组的类型分组的类型OSPF OSPF 分组分组分组分组HelloHello数据库描述数据库描述数据库描述数据库描述链路状态请链路状态请链路状态请链路状态请求求求求链路状态更链路状态更链路状态更链路状态更新新新新链路状态确认链路状态确认链路状态确认链路状态确认路由器链路路由器链路路由器链路路由器链路网络链路网络链路网络链路网络链路概括链路到网络概括链路到网络概括链路到网络概括链路到网络概括链路到概括链路到概括链路到概括链路到ASAS边界路由器边界路由器边界路由器边界路由器外部链路外部链路外部链路外部链路疵弹您依苇若惨锦馏阑勾淄豁辩昧慕赠鹅莫绿高傅迫尖苹栅炭仰枯意垣亚第十章路由选择协
81、议第十章路由选择协议61OSPF分组的格式分组的格式源路由器源路由器源路由器源路由器IPIP地址地址地址地址区域标识符区域标识符区域标识符区域标识符版本版本版本版本类型类型类型类型报文长度报文长度报文长度报文长度检验和检验和检验和检验和鉴别类型鉴别类型鉴别类型鉴别类型鉴别鉴别鉴别鉴别所有的所有的OSPF分组共享同样的公共首部。分组共享同样的公共首部。谦修稚阂碾鲤惧鱼举订焕螺董染扑淀恿掌抢鹅医硒嘉肩共饰削垂砂妙轩芝第十章路由选择协议第十章路由选择协议62字段说明：字段说明： 版本版本版本版本：是一个：是一个：是一个：是一个8 8比特字段。定义比特字段。定义比特字段。定义比特字段。定义OSPFOS
82、PF协议的版本。目前是版本协议的版本。目前是版本协议的版本。目前是版本协议的版本。目前是版本2 2。 类型类型类型类型：是一个：是一个：是一个：是一个8 8比特字段。如前所述，共比特字段。如前所述，共比特字段。如前所述，共比特字段。如前所述，共5 5种类型，用值种类型，用值种类型，用值种类型，用值1 1至至至至5 5来定义这来定义这来定义这来定义这些类型。些类型。些类型。些类型。 报文长度报文长度报文长度报文长度：是一个：是一个：是一个：是一个1616比特字段。定义包括首部在内的总的报文长度。比特字段。定义包括首部在内的总的报文长度。比特字段。定义包括首部在内的总的报文长度。比特字段。定义包括
83、首部在内的总的报文长度。 源路由器源路由器源路由器源路由器IPIP地址地址地址地址：是一个：是一个：是一个：是一个3232比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的IPIP地址。地址。地址。地址。 区域标识符区域标识符区域标识符区域标识符：是一个：是一个：是一个：是一个3232比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。 检验和检验和检验和检验和：是一个：是一个：是一个：是一个1616比特字段。对整个分组进行差
84、错检测，但不包括鉴别比特字段。对整个分组进行差错检测，但不包括鉴别比特字段。对整个分组进行差错检测，但不包括鉴别比特字段。对整个分组进行差错检测，但不包括鉴别类型和鉴别数据字段。类型和鉴别数据字段。类型和鉴别数据字段。类型和鉴别数据字段。 鉴别类型鉴别类型鉴别类型鉴别类型：是一个：是一个：是一个：是一个1616比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现在定义了两种类型的鉴别：在定义了两种类型的鉴别：在定义了两种类型的鉴别：在定义了两种类型的鉴别：0 0表示没有鉴
85、别，表示没有鉴别，表示没有鉴别，表示没有鉴别，1 1表示口令。表示口令。表示口令。表示口令。 鉴别鉴别鉴别鉴别：是一个：是一个：是一个：是一个1616比特字段。是鉴别数据真正的值。目前，若鉴别类型是比特字段。是鉴别数据真正的值。目前，若鉴别类型是比特字段。是鉴别数据真正的值。目前，若鉴别类型是比特字段。是鉴别数据真正的值。目前，若鉴别类型是0 0，则这个字段就填入，则这个字段就填入，则这个字段就填入，则这个字段就填入0 0；若类型是；若类型是；若类型是；若类型是1 1，这个字段就携带，这个字段就携带，这个字段就携带，这个字段就携带8 8个字符的口令。个字符的口令。个字符的口令。个字符的口令。寿
86、眨型矗撩裹朴结疡裁限包惯稳依遵姐汇呕珠草鄙谁双央作淤湖屈檄题丢第十章路由选择协议第十章路由选择协议63（一）（一）Hello报文报文停用间隔停用间隔停用间隔停用间隔指定路由器指定路由器指定路由器指定路由器IPIP地址地址地址地址HelloHello间隔间隔间隔间隔全全全全0 0备份指定路由器备份指定路由器备份指定路由器备份指定路由器IPIP地址地址地址地址邻站邻站邻站邻站IPIP地址地址地址地址重重重重复复复复的的的的E T优先级优先级网络掩码网络掩码公共首部公共首部24字节字节 类型：类型：1坷沈痕嫡约集蓉猾综千舰卞粱抵庙裁鸣绷妙汛缮沧猾魁枢锭椽文槛例米博第十章路由选择协议第十章路由选择协议
87、64字段说明：字段说明： 网络掩码网络掩码网络掩码网络掩码：是一个：是一个：是一个：是一个3232比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。 HelloHello间隔间隔间隔间隔：是一个：是一个：是一个：是一个1616比特字段。定义在比特字段。定义在比特字段。定义在比特字段。定义在HelloHello报文之间的秒数。报文之间的秒数。报文之间的秒数。报文之间的秒数。 E E标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。当它置比特字段。当它置比特字段。当它置比特字段。当它置1 1时，表示该区域是残桩区域
88、。时，表示该区域是残桩区域。时，表示该区域是残桩区域。时，表示该区域是残桩区域。 T T标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。当它置比特字段。当它置比特字段。当它置比特字段。当它置1 1时，表示该路由器支持多种度量。时，表示该路由器支持多种度量。时，表示该路由器支持多种度量。时，表示该路由器支持多种度量。 优先级优先级优先级优先级：是一个：是一个：是一个：是一个8 8比特字段。定义路由器的优先级，用来选择指定路由比特字段。定义路由器的优先级，用来选择指定路由比特字段。定义路由器的优先级，用来选择指定路由比特字段。定义路由器的优先级，用来选择指定路由器。器。器。器。 停
89、用间隔停用间隔停用间隔停用间隔：是一个：是一个：是一个：是一个3232比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之前的秒数。前的秒数。前的秒数。前的秒数。 指定路由器指定路由器指定路由器指定路由器IPIP地址地址地址地址：是一个：是一个：是一个：是一个3232比特字段。是该报文所发送的网络的指比特字段。是该报文所发送的网络的指比特字段。是该报文所发送的网络的指比特字段。是该报文所发送的网络的指定路由器的定路由器的定路由器的定路由器的IPIP地址。地址。地址。地址。
90、 备份指定路由器备份指定路由器备份指定路由器备份指定路由器IPIP地址地址地址地址：是一个：是一个：是一个：是一个3232比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络的备份指定路由器的的备份指定路由器的的备份指定路由器的的备份指定路由器的IPIP地址。地址。地址。地址。 邻站邻站邻站邻站IPIP地址地址地址地址：是一个重复的：是一个重复的：是一个重复的：是一个重复的3232比特字段。定义已经同意成为该发送路比特字段。定义已经同意成为该发送路比特字段。定义已经同意成为该发送路比特字段。定义已经同意成为该发送路由器的邻站。
91、由器的邻站。由器的邻站。由器的邻站。郭枢弃莎信丽账晾赢禹数耗哆敝莉抬君铰零龄薄轰笋琉猫沉烁凉思敏鸳硒第十章路由选择协议第十章路由选择协议65（二）数据库描述报文（二）数据库描述报文报文序号报文序号报文序号报文序号全全全全0 0全全全全0 0链路状态首部链路状态首部链路状态首部链路状态首部（2020字节）字节）字节）字节）重重重重复复复复的的的的E B全全全全0 0公共首部公共首部24字节字节 类型：类型：2MM/SI柿披川员瘫限逃叹钩尘厦楷屁十冈悬豪崩酵颓扶上玛女遣抒浊督智溃黎直第十章路由选择协议第十章路由选择协议66字段说明：字段说明： E E标志标志标志标志：是一个：是一个：是一个：是一个
92、1 1比特字段。若发送通知的路由器是自治边界路由器，比特字段。若发送通知的路由器是自治边界路由器，比特字段。若发送通知的路由器是自治边界路由器，比特字段。若发送通知的路由器是自治边界路由器，则这个则这个则这个则这个1 1比特标志就置为比特标志就置为比特标志就置为比特标志就置为1 1。 BB标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。若发送通知的路由器是区域边界路由器，比特字段。若发送通知的路由器是区域边界路由器，比特字段。若发送通知的路由器是区域边界路由器，比特字段。若发送通知的路由器是区域边界路由器，则这个则这个则这个则这个1 1比特标志就置为比特标志就置为比特标志就置为
93、比特标志就置为1 1。 I I标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。若该报文是第一个报文，则这个比特字段。若该报文是第一个报文，则这个比特字段。若该报文是第一个报文，则这个比特字段。若该报文是第一个报文，则这个1 1比特比特比特比特初初初初始化始化始化始化标志字段就置为标志字段就置为标志字段就置为标志字段就置为1 1。 MM标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。若该报文是不是最后一个报文，则这个比特字段。若该报文是不是最后一个报文，则这个比特字段。若该报文是不是最后一个报文，则这个比特字段。若该报文是不是最后一个报文，则这个1 1比特比特比特
94、比特更多更多更多更多标志字段就置为标志字段就置为标志字段就置为标志字段就置为1 1。 M/SM/S标志标志标志标志：是一个：是一个：是一个：是一个1 1比特字段。是主比特字段。是主比特字段。是主比特字段。是主/ /从比特，指出分组的来源。从比特，指出分组的来源。从比特，指出分组的来源。从比特，指出分组的来源。 报文序号报文序号报文序号报文序号：是一个：是一个：是一个：是一个3232比特字段。包含报文的序号。用来将响应与请求比特字段。包含报文的序号。用来将响应与请求比特字段。包含报文的序号。用来将响应与请求比特字段。包含报文的序号。用来将响应与请求相匹配。相匹配。相匹配。相匹配。 链路状态首部链
95、路状态首部链路状态首部链路状态首部：是一个：是一个：是一个：是一个2020字节字段。字节字段。字节字段。字节字段。眷颗妹卒锣刁汪书乓疲营钻风亏层灼仗掂慨实孵咕缓痞洼敏根还兄告拽绥第十章路由选择协议第十章路由选择协议67（三）链路状态请求报文（三）链路状态请求报文链路状态类型链路状态类型链路状态类型链路状态类型链路状态链路状态链路状态链路状态IDID发通知的路由器发通知的路由器发通知的路由器发通知的路由器重重重重复复复复的的的的公共首部公共首部24字节字节 类型：类型：3虽栈锡壳依妖亦碰肪度斧浮扼翼睁宫赶勺胶艰骇绑唇垃苯漆雍胖螟呆凑铭第十章路由选择协议第十章路由选择协议68（四）链路状态更新报文
96、（四）链路状态更新报文链路状态通知数链路状态通知数链路状态通知数链路状态通知数链路状态通知链路状态通知链路状态通知链路状态通知（5 5种不同类型）种不同类型）种不同类型）种不同类型）重重重重复复复复的的的的公共首部公共首部24字节字节 类型：类型：4翠厦冰器扒动忱泽骆污驹根支城度赦千闻膜唱蛙氏茨冒狈滥像钦蔑例爷呜第十章路由选择协议第十章路由选择协议69（五）链路状态确认报文（五）链路状态确认报文链路状态首部链路状态首部链路状态首部链路状态首部20字节字节 相应的类型相应的类型公共首部公共首部24字节字节 类型：类型：5翁脾蒲旧蔬渝益炎趋盔肮枣玫俞瑟关莹梯刑茄狱汰醉髓绊盔晤切祁帕冗险第十章路由选
97、择协议第十章路由选择协议7010-4 BGPBGPBGP Border Gateway ProtocolBorder Gateway Protocol, , 是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。 BGP BGP基于一种叫做基于一种叫做基于一种叫做基于一种叫做路径向量路由选择路径向量路由选择路径向量路由选择路径向量路由选择的路由选择方法。的路由选择方法。的路由选择方法。的路由选择方法。 BGPBGP在端口在端口在端口在端口179179使用使用使用使用TCPTCP的服务。的服务。的服务。的服务。为什么为什么为什么为
98、什么距离向量路由选择距离向量路由选择距离向量路由选择距离向量路由选择和和和和链路状态路由选择链路状态路由选择链路状态路由选择链路状态路由选择对自治系统之间对自治系统之间对自治系统之间对自治系统之间的路由选择是不合适的？的路由选择是不合适的？的路由选择是不合适的？的路由选择是不合适的？ 距离向量路由选择：距离向量路由选择：距离向量路由选择：距离向量路由选择： 有些情况下，具有最小跳数的路由并不是应当优先选择的。有些情况下，具有最小跳数的路由并不是应当优先选择的。 链路状态路由选择：链路状态路由选择：链路状态路由选择：链路状态路由选择： 需要非常非常大的链路状态数据库；计算路由表会花费很多的时间。
99、需要非常非常大的链路状态数据库；计算路由表会花费很多的时间。染撰居苛砾持族振睦傅牢亲垂硫硅农徐裙脸舰迂乳构在挞坟攒赚糖砖囱崔第十章路由选择协议第十章路由选择协议71路径向量路由选择路径向量路由选择1.1.在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目的站的路径。的站的路径。的站的路径。的站的路径。2.2.这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需
100、经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序表。表。表。表。NetworkNext RouterPathN01R01AS14, AS23, AS67N02R05AS22, AS67, AS05, AS89N03R06AS67, AS89, AS09, AS34N04R12AS62, AS02, AS09俐筒多谰撞柬绎津巾洞迄冻形牛犯幽名痉腻陇求蠕疾呼箔徒觉乘颜苦蹬存第十章路由选择协议第十章路由选择协议72路径向量报文路径向量报文N1N1R1R1AS1AS1R2R2AS2AS2R4R4AS4AS4R3
101、R3AS3AS3N1 R1 AS1N1 R1 AS1N1 R2 AS2, AS1N1 R2 AS2, AS1N1 R3 AS3, AS2, AS1N1 R3 AS3, AS2, AS1圾锦陋沮粳肉剿盂皋支秘弊遇历疥源务聊衣傈檄斩慌茨疏峦隶广早罢似鹤第十章路由选择协议第十章路由选择协议73预防回路预防回路 在路径向量路由选择中可以避免距离路由选择的不稳在路径向量路由选择中可以避免距离路由选择的不稳定性和产生回路：定性和产生回路：当路由器收到报文时，要检查它所在的自治系统是否在到当路由器收到报文时，要检查它所在的自治系统是否在到目的网络的路径表中。目的网络的路径表中。若是，就会产生回路，这个报文就
102、被忽略。若是，就会产生回路，这个报文就被忽略。兰央安维津保砰污女祟叹笑玫楚崭拥矾提棒晚埠撒险株馋型坐要玛缄撮法第十章路由选择协议第十章路由选择协议74策略路由选择策略路由选择通过路径向量路由选择可以很容易的实现通过路径向量路由选择可以很容易的实现策略路由选择策略路由选择。当路由器收到一个报文，它就检查其路径。若在路径中所列出当路由器收到一个报文，它就检查其路径。若在路径中所列出的某个自治系统不符合其策略，它就忽略这条路经和该目的站。的某个自治系统不符合其策略，它就忽略这条路经和该目的站。它不用这条路径更新其路由表，也不将这个报文发送给它的邻它不用这条路径更新其路由表，也不将这个报文发送给它的邻
103、站。站。这就表示，在路径向量路由选择中的路由表不是基于最小跳数这就表示，在路径向量路由选择中的路由表不是基于最小跳数或最小度量，而是基于管理员加在路由器上的策略。或最小度量，而是基于管理员加在路由器上的策略。诸雅波禽矿问迢击航眨廊钩慧阜躯袒逞怔讨妄疾唱溉恐门撵寻试禽成衣采第十章路由选择协议第十章路由选择协议75分组的类型分组的类型BGP使用使用4种不同类型的报文：打开、更新、保活和通知。种不同类型的报文：打开、更新、保活和通知。BGPBGP报文报文报文报文打开打开打开打开更新更新更新更新保活保活保活保活通知通知通知通知段境挚糕弃谭江罪馆统瘤瞒移晶媒代递斟膊劝奉跪寥甘蚀返锐追笔秸汁负第十章路由选择协议第十章路由选择协议76
