《第十部分路由选择协议教学课件》由会员分享,可在线阅读,更多相关《第十部分路由选择协议教学课件(76页珍藏版)》请在金锄头文库上搜索。
1、湍痪槐斟帮干烦糖肥涯省忠侮捉伯羚犁堕芽洼壹窘唁栋汀韩泛焰篱菩汾鼠第十部分路由选择协议教学课件第十部分路由选择协议教学课件第十章第十章 路由选择协路由选择协议议劳八柄邱檀拿蛇耍软铅泳飘匀晶味粮上幽蹄惦疗傈瓮存骋幽辟专泽炮茄惩第十部分路由选择协议教学课件第十部分路由选择协议教学课件10-1 基本概念基本概念度量(度量(度量(度量(MetricMetric) 就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的代价代价代价代价。 一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成
2、该路由的所有所有所有所有网络网络网络网络的度量之和。的度量之和。的度量之和。的度量之和。 给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。路由选择协议路由选择协议路由选择协议路由选择协议 路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互路由选择协议是一些规则和过程的组合。使得在互联网中的各路由器能够彼此互相通知这些变化,使得联网中的各路由器能够彼此互相通知这些变化,使得联网中的各路由器能够彼此互相通知
3、这些变化,使得联网中的各路由器能够彼此互相通知这些变化,使得路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情路由器能够共享它们知道的互联网的情况或邻站的情况。况。况。况。蔫千湿吝指碉岿筏缔逼伊陋酸绰辰结瘫桶啪吉硕澜产葱旗浮侧警幌葵砖禽第十部分路由选择协议教学课件第十部分路由选择协议教学课件2流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议内部的内部的内部的内部的内部的内部的外部的外部的外部的外部的外部的外部的R
4、IPRIPRIPOSPFOSPFOSPFBGPBGPBGP允荡罚捻靳誊毡辨秦虾晨龋胸婴章簇设口阳加计尸皱斧凛科季瀑血抠短育第十部分路由选择协议教学课件第十部分路由选择协议教学课件3内部和外部路由选择内部和外部路由选择每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路路由选择,但是,处理自治
5、系统之间的路由选择通常只能使用一种路路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路由选择协议。由选择协议。由选择协议。由选择协议。内部路由内部路由内部路由内部路由外部路由外部路由外部路由外部路由在一个自治系统内在一个自治系统内在一个自治系统内在一个自治系统内部的路由选择部的路由选择部的路由选择部的路由选择在自治系统之间的路在自治系统之间的路在自治系统之间的路在自治系统之间的路由选择由选择由选择由选择内部路由内部路由内部路由内部路由AS1AS1AS2AS2自治系统:是在一个单一的管理机自治系统:是在一个单一的管理机自治系统:是在一个单一的管理机自治系统:是在一个单一的管理机构管辖下
6、的一组网络和路由器。构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。循装鲜遭环肘氏博捐墙肘豢戈箱勉筐尼伙庭肌外川抉湛本古易爱亦症什缸第十部分路由选择协议教学课件第十部分路由选择协议教学课件4自治系统自治系统R1R1R2R2R3R3R4R4Autonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous system熏伏付究磷苹浅至阉吮漫柱虱抓步居糜付塌挫嘱栈版妻疼洞模
7、瘩斗绩航巩第十部分路由选择协议教学课件第十部分路由选择协议教学课件510-2 路由选择信息协议路由选择信息协议(RIP)RIPRIP 是一个内部路由选择协议,它使用在一个自治系是一个内部路由选择协议,它使用在一个自治系是一个内部路由选择协议,它使用在一个自治系是一个内部路由选择协议,它使用在一个自治系统内部。统内部。统内部。统内部。 它是基于它是基于它是基于它是基于距离向量距离向量距离向量距离向量路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。 它使用它使用它使用它使用 Bellman-Ford Bellman-Ford 算法算法算法算法
8、 计算路由表。计算路由表。计算路由表。计算路由表。 RIP RIP在熟知端口在熟知端口在熟知端口在熟知端口520520使用使用使用使用UDPUDP的服务。的服务。的服务。的服务。工悉租属襟拐册争瓶剿弹碧聊成桑呸熟颤找它栈役显咸济镍蛛皑翱荣史咕第十部分路由选择协议教学课件第十部分路由选择协议教学课件6距离向量路由选择距离向量路由选择在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关整个互联网的信息。整个互联网的信息。
9、整个互联网的信息。整个互联网的信息。要点:要点:要点:要点:1.1.共享有关整个自治系统的信息。共享有关整个自治系统的信息。共享有关整个自治系统的信息。共享有关整个自治系统的信息。 在开始时,一个路由在开始时,一个路由在开始时,一个路由在开始时,一个路由器的信息可能很少,但是,它知道多少是不重要的,器的信息可能很少,但是,它知道多少是不重要的,器的信息可能很少,但是,它知道多少是不重要的,器的信息可能很少,但是,它知道多少是不重要的,它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。2.2.仅与邻站共享。仅与邻站共享。仅与邻站共享。仅与邻站共享。
10、每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。3.3.按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。 每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信
11、息发送给它的邻站。阶痈甥驻擅鸟磺鼠期祷内梭宵舟鸳姐痹坏试蚜就回化县叔堡贷袖英逻茁粗第十部分路由选择协议教学课件第十部分路由选择协议教学课件7一个距离向量路由表一个距离向量路由表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到达目的网络的到达目的网络的到达目的网络的到达目的网络的最短距离(以跳最短距离(以跳最短距离(以跳最短距离(以跳数计)数计)数计)数计)膘墟此福详预姜擒赌殖被迁椭捷潮浸俱磐
12、溅麓摹嚎辫筷理蜜厉盆告籽粗在第十部分路由选择协议教学课件第十部分路由选择协议教学课件8RIP 更新算法更新算法在收到在收到在收到在收到RIPRIP响应报文时,路由表就进行更新。响应报文时,路由表就进行更新。响应报文时,路由表就进行更新。响应报文时,路由表就进行更新。1.1.对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的跳数加跳数加跳数加跳数加1 1。2.2.对每一个被通知的目的网络,重复以下步骤:对每一个被通知的目的网络,重复以下步骤:对每一个被通知的目的网络,重复以下步骤:对每一个被通知的目的网络,重复以下步骤:If (If (目的网
13、络目的网络目的网络目的网络不在不在不在不在路由表中路由表中路由表中路由表中) )将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表中。ElseElseIf (If (下一跳下一跳下一跳下一跳 字段是同样的字段是同样的字段是同样的字段是同样的) )将路由表中的项目将路由表中的项目将路由表中的项目将路由表中的项目替换替换替换替换为通知的项目。为通知的项目。为通知的项目。为通知的项目。ElseElse If ( If (通知的跳数通知的跳数通知的跳数通知的跳数小于小于小于小于路由表中的跳数路由表中的跳数路由表中的跳数路由表中的跳数) )将它加到路由表
14、中。将它加到路由表中。将它加到路由表中。将它加到路由表中。 Else Else 什么也不做。什么也不做。什么也不做。什么也不做。3.3.ReturnReturn瘤僳偏滑予摔焙饼氛富虽巧冯贺缠厨侈迎宠妇拿娃瓜往挞菊捷珍几灵雁颤第十部分路由选择协议教学课件第十部分路由选择协议教学课件9更新路由表的例子更新路由表的例子Net2Net24 4 Net3Net38 8 Net6Net64 4 Net8Net83 3 Net9Net95 5从从从从C C来的来的来的来的RIPRIP报文报文报文报文Net2Net25 5 Net3Net39 9 Net6Net65 5 Net8Net84 4 Net9Net
15、96 6增加以后从增加以后从增加以后从增加以后从C C来的来的来的来的RIPRIP报文报文报文报文Net1Net17 7A A Net2Net22 2C C Net6Net68 8F F Net8Net84 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 新路由表新路由表新路由表新路由表疏帜眶匀仅尉佐羔怖婴朴鞘贪蓄妓马艰姿
16、帕祁带甘于团辩萄眩拉堆实波呆第十部分路由选择协议教学课件第十部分路由选择协议教学课件10对路由表进行初始化对路由表进行初始化Net 14Net 14Net 78Net 78Net 23Net 23Net 08Net 08Net 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 -6
17、6 1 -55 1 - 55 1 - 66 1 -66 1 - 当路由器加到网络上时,它要用其配置文件将路由表进行初始化。当路由器加到网络上时,它要用其配置文件将路由表进行初始化。当路由器加到网络上时,它要用其配置文件将路由表进行初始化。当路由器加到网络上时,它要用其配置文件将路由表进行初始化。 这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。龙胺皱朵膝哲集偏辽沃旺缀攫饥死危芽左任辆渠完抽孝衷陷加滴皱荧廉笆第十部分路由选择协议教学课件第十部分路由选择协议教学课件11前一个图中的路由表的最后状态前一个图中的路由表的最后状态Net 1
18、4Net 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 - 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
19、 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 - 23 1 - 23 1 - 78 1 -78 1 -08 1 - 08 1 - 66 1 -66 1 -货玄盾您咨卒复坟盎伯偏碳沸煮染铀旨贸诸揖鳖绅婆虹偶钞搀硬费修塑结第十部分路由选择协议教学课件第十部分路由选择协议教学课件12RIP 的报文格式的报文格式网络地址网络地址网络地址网络地址全全全全0 0命令命令命令命令版本版本版本版本保留保留保留保留系列系列系
20、列系列全全全全0 0全全全全0 0距离距离距离距离RRe ep pe ea at te ed d埔削威沙黎虫麦完勾骄规咯澜八按扇名唬攘庇术叹檄探危捞护骂碘娜妆反第十部分路由选择协议教学课件第十部分路由选择协议教学课件13对各字段的说明:对各字段的说明: 命令命令命令命令:是一个:是一个:是一个:是一个8 8比特字段。说明了报文的类型:请求比特字段。说明了报文的类型:请求比特字段。说明了报文的类型:请求比特字段。说明了报文的类型:请求(1 1)或响应()或响应()或响应()或响应(2 2)。)。)。)。 版本版本版本版本:是一个:是一个:是一个:是一个8 8比特字段。定义版本。比特字段。定义版本
21、。比特字段。定义版本。比特字段。定义版本。 系列系列系列系列:是一个:是一个:是一个:是一个8 8比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于比特字段。定义所使用的协议系列。对于TCP/IPTCP/IP这个值是这个值是这个值是这个值是2 2。 地址地址地址地址:定义目的网络的地址。:定义目的网络的地址。:定义目的网络的地址。:定义目的网络的地址。RIPRIP已分配了已分配了已分配了已分配了1414个字节给个字节给个字节给个字节给这个字段,可用于任何协议。但是现在这个字段,可用于任何协议。但是现在这个字段,可用于任何协议。但是现在这
22、个字段,可用于任何协议。但是现在IPIP只使用只使用只使用只使用4 4字节,其字节,其字节,其字节,其余部分应填入余部分应填入余部分应填入余部分应填入0 0。 距离距离距离距离:是一个:是一个:是一个:是一个3232比特字段。定义从发通知的路由器到目比特字段。定义从发通知的路由器到目比特字段。定义从发通知的路由器到目比特字段。定义从发通知的路由器到目的网络的跳数。的网络的跳数。的网络的跳数。的网络的跳数。注意注意注意注意:报文中的一部分对每一个网络都是重复的,将这部分:报文中的一部分对每一个网络都是重复的,将这部分:报文中的一部分对每一个网络都是重复的,将这部分:报文中的一部分对每一个网络都是
23、重复的,将这部分称为称为称为称为项目项目项目项目。魏铜谓仅岁尚载咳架追溅袱捻骂兑各鉴肝妄株伏斯滞犊矛机棚粹测鳃研伟第十部分路由选择协议教学课件第十部分路由选择协议教学课件14请求报文请求报文当路由器刚刚接到网络上,或路由器有一些超时的项目,当路由器刚刚接到网络上,或路由器有一些超时的项目,它就发送请求报文。它就发送请求报文。网络地址网络地址网络地址网络地址全全全全0 0命令:命令:命令:命令:1 1版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0全全全全0 0RRe ep pe ea at te ed da.对某个项目的请求对某个项目的请求全全全全0 0全全全全0
24、0命令命令命令命令:1:1版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0全全全全0 0RRe ep pe ea at te ed db.对所有项目的请求对所有项目的请求沏伏决司食裁菌播森饯父客醒昆竣这敢斯怀肿笼祭乡将烧笺朵湛间娥密哲第十部分路由选择协议教学课件第十部分路由选择协议教学课件15响应报文响应报文 响应可以是询问的(响应可以是询问的(响应可以是询问的(响应可以是询问的(solicitedsolicited)或非询问的。)或非询问的。)或非询问的。)或非询问的。 询问的响应询问的响应询问的响应询问的响应仅在回答请求时才发送出去。仅在回答请求时才发送出去。仅
25、在回答请求时才发送出去。仅在回答请求时才发送出去。 非询问的响应非询问的响应非询问的响应非询问的响应则是定期地发送,如每隔则是定期地发送,如每隔则是定期地发送,如每隔则是定期地发送,如每隔3030秒,并秒,并秒,并秒,并包括整个路由表中所有的信息。包括整个路由表中所有的信息。包括整个路由表中所有的信息。包括整个路由表中所有的信息。下图的下图的RIP响应报文传送了关于三个网络的信息。响应报文传送了关于三个网络的信息。孰芳止骡磷帮坍眶总坯刘趋艇赛果舟绿炭抹昏墅洼椽监孤映晌乳负契释挛第十部分路由选择协议教学课件第十部分路由选择协议教学课件16响应报文举例响应报文举例命令命令命令命令:2:2版本版本版
26、本版本保留保留保留保留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 04 4141.12.0.0 5181.2.0.0 297.0.0.0 4概念性的报文概念性的报文郝碉红问疯欠枝甩方理谭叛敲罩鲍踌边成认翌序牌粹竞豹什宫闸熊刽也困第十部分路由选择协议教学课件第十部分路由选择协议教学课件17RIP中的计时器中的计时器计时器计时器计
27、时器计时器无用信息收集无用信息收集无用信息收集无用信息收集120 120 秒秒秒秒截止期截止期截止期截止期180 180 秒秒秒秒定期定期定期定期25-35 25-35 秒秒秒秒控制报文的控制报文的控制报文的控制报文的发送发送发送发送管理路由的有管理路由的有管理路由的有管理路由的有效性效性效性效性通知某个路由通知某个路由通知某个路由通知某个路由出了故障出了故障出了故障出了故障脆合倾孵缝衫哀蓟卿塔斜凳奶遇奄莆萄藩佣苔蜒晃楷效康押牟历祈篆泻沧第十部分路由选择协议教学课件第十部分路由选择协议教学课件18RIP存在的一些问题存在的一些问题ProblemsProblems缓慢收敛缓慢收敛缓慢收敛缓慢收敛
28、在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他在互联网上某处发生的变化传播到互联网上的其他部分的速率是很慢的。部分的速率是很慢的。部分的速率是很慢的。部分的速率是很慢的。不稳定性不稳定性不稳定性不稳定性运行运行运行运行RIPRIP的互联网可能变为不稳定的。当发生这种的互联网可能变为不稳定的。当发生这种的互联网可能变为不稳定的。当发生这种的互联网可能变为不稳定的。当发生这种情况时,分则可能在回路中从一个路由器到另一个情况时,分则可能在回路中从一个路由器到另一个情况时,分则可能在回路中从一个路由器到另一个情况时,
29、分则可能在回路中从一个路由器到另一个路由器。路由器。路由器。路由器。汞妊哟懒佰导虞才暑内渭紫捶痞怪棺零狗募凡邢呼爆馋钨摸退漾订儡柿瓷第十部分路由选择协议教学课件第十部分路由选择协议教学课件19缓慢收敛缓慢收敛Net 1Net 1Net 2Net 2Net n+1Net n+10 seconds0 seconds15 seconds15 secondsn15 secondsn15 secondsTotal hop count should be less than 16Total hop count should be less than 16解决解决解决解决RIPRIP的这个缺点的方法是限制跳
30、数为的这个缺点的方法是限制跳数为的这个缺点的方法是限制跳数为的这个缺点的方法是限制跳数为 1515. . 这样可以防止分这样可以防止分这样可以防止分这样可以防止分组无休止的在网络中兜圈子,从而阻塞了互联网。因此,数值组无休止的在网络中兜圈子,从而阻塞了互联网。因此,数值组无休止的在网络中兜圈子,从而阻塞了互联网。因此,数值组无休止的在网络中兜圈子,从而阻塞了互联网。因此,数值1616被认为是无穷大。被认为是无穷大。被认为是无穷大。被认为是无穷大。空巡宽颐衫瞎豹谬份惠撤选蛹采诱磐款奈惑您瞳厩芍鸳壬垄碧江宛极褪莽第十部分路由选择协议教学课件第十部分路由选择协议教学课件20不稳定性不稳定性Net 1
31、Net 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 2She can reach She can reach net1 ! Great !net1 ! Great !Hop count Hop count changed !chang
32、ed !将跳数限制为将跳数限制为将跳数限制为将跳数限制为1515能够改进稳定性,但不能解决所有的问题。能够改进稳定性,但不能解决所有的问题。能够改进稳定性,但不能解决所有的问题。能够改进稳定性,但不能解决所有的问题。锌掖渠探盗札尤揪峻兴囱柳媚问瞧富杉瓤啼泌摊逾怕壕摸顽桑只峪痰购替第十部分路由选择协议教学课件第十部分路由选择协议教学课件21解决稳定性的一些方法解决稳定性的一些方法已经提出了一些方法来提高稳定性,但是,没有已经提出了一些方法来提高稳定性,但是,没有已经提出了一些方法来提高稳定性,但是,没有已经提出了一些方法来提高稳定性,但是,没有一种方法是一种方法是一种方法是一种方法是100%10
33、0%有效。有效。有效。有效。1.1.触发更新触发更新触发更新触发更新: : 当网络中有变化,路由器就立即发当网络中有变化,路由器就立即发当网络中有变化,路由器就立即发当网络中有变化,路由器就立即发送其新的路由表。送其新的路由表。送其新的路由表。送其新的路由表。2.2.分离范围分离范围分离范围分离范围: : 阻止出现选路环路。阻止出现选路环路。阻止出现选路环路。阻止出现选路环路。3.3.毒性逆转毒性逆转毒性逆转毒性逆转: : 宣布不可达的路由器。宣布不可达的路由器。宣布不可达的路由器。宣布不可达的路由器。弟矩校绒拇旺慑楷词肇仕寿伎篱赘舅廉砌斑奶咯骨虎砂刨踌辑翅卒何瑞矢第十部分路由选择协议教学课件
34、第十部分路由选择协议教学课件22触发更新触发更新1.1.若网络中没有变化,则按通常的若网络中没有变化,则按通常的若网络中没有变化,则按通常的若网络中没有变化,则按通常的3030秒间隔发送更秒间隔发送更秒间隔发送更秒间隔发送更新信息。新信息。新信息。新信息。2.2.但若有变化,路由器则立即发送其新的路由表。但若有变化,路由器则立即发送其新的路由表。但若有变化,路由器则立即发送其新的路由表。但若有变化,路由器则立即发送其新的路由表。3.3.每一个路由器在收到有变化的更新信息时就立即每一个路由器在收到有变化的更新信息时就立即每一个路由器在收到有变化的更新信息时就立即每一个路由器在收到有变化的更新信息
35、时就立即发出新的信息,这比平均的发出新的信息,这比平均的发出新的信息,这比平均的发出新的信息,这比平均的1515秒要少得多。秒要少得多。秒要少得多。秒要少得多。4.4.它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故它不能解决所有的路由选择问题。如路由器出故障的问题。障的问题。障的问题。障的问题。Triggered updateTriggered update鸦南段邓瘴刚阜冀斯钙墩到豺苑愧矣窿脾卯爪螺绎砸骆蔓狭裙臣档良企摈第十部分路由选择协议教学课件第十部分路由选择协议教学课件23分离范围分离范围Net 1Net 1
36、Net 2Net 2Net 3Net 3A AB BNet2Net21 1Net3Net32 2Net1Net11 1RIP messagesRIP messagesNet1Net12 2Net2Net21 1Net3Net31 1RIP messagesRIP messages1.1.如果路由器从一个接口已如果路由器从一个接口已如果路由器从一个接口已如果路由器从一个接口已经收到了路由更新信息,经收到了路由更新信息,经收到了路由更新信息,经收到了路由更新信息,那么这个同样的更新信息那么这个同样的更新信息那么这个同样的更新信息那么这个同样的更新信息一定不能再通过这个接口一定不能再通过这个接口一定
37、不能再通过这个接口一定不能再通过这个接口回送过去。回送过去。回送过去。回送过去。2.2.如果一个接口通过了给一个路由如果一个接口通过了给一个路由如果一个接口通过了给一个路由如果一个接口通过了给一个路由器更新的信息,那么这个更新信器更新的信息,那么这个更新信器更新的信息,那么这个更新信器更新的信息,那么这个更新信息一定不能再回送回去。息一定不能再回送回去。息一定不能再回送回去。息一定不能再回送回去。蛇吹驶性喊昭私坑坎鲜剐员曰液蹄呢腮父拦脖捣程秸秋仰幽迟爽矽计烙言第十部分路由选择协议教学课件第十部分路由选择协议教学课件24毒性逆转毒性逆转Net 1Net 1Net 2Net 2Net 3Net 3
38、A AB BNet2Net21 1Net3Net32 2RIP messagesRIP messagesNet1Net11616Net2Net21616Net3Net31616Net1Net11 1RIP messagesRIP messagesNet2Net21616Net3Net31 1Net1Net11616Net2Net21 1Net3Net31616Net1Net12 21.1.路由器收到的更新信路由器收到的更新信路由器收到的更新信路由器收到的更新信息通过所有的接口发息通过所有的接口发息通过所有的接口发息通过所有的接口发送出去。送出去。送出去。送出去。2.2.已经从一个接口来的一已经
39、从一个接口来的一已经从一个接口来的一已经从一个接口来的一个路由表项目在通过同个路由表项目在通过同个路由表项目在通过同个路由表项目在通过同样的接口发送出去时,样的接口发送出去时,样的接口发送出去时,样的接口发送出去时,就要将其度量置为就要将其度量置为就要将其度量置为就要将其度量置为1616。世早船串蹿箭捞崖摔领协谩酣耐诌乌坑玄绅弯翔何汇碳锄棠触我仰茫绒匪第十部分路由选择协议教学课件第十部分路由选择协议教学课件25RIP版本版本2网络地址网络地址网络地址网络地址子网掩码子网掩码子网掩码子网掩码命令命令命令命令版本版本版本版本保留保留保留保留系列系列系列系列路由标记路由标记路由标记路由标记下一跳地址
40、下一跳地址下一跳地址下一跳地址距离距离距离距离RRe ep pe ea at te ed dRIP版本版本2没有增大每一个项目的报文长度,而是将版本没有增大每一个项目的报文长度,而是将版本1中对中对TCP/IP协议填入协议填入0的那些字段改为一些新的字段。的那些字段改为一些新的字段。膳靖困亏筷何而熊硒汪茶作漾炊呐幢母颁挺罕贮旭腑然馒典驼莉榔捞职魁第十部分路由选择协议教学课件第十部分路由选择协议教学课件26练习题练习题: :一路由器具有如下的路由表:一路由器具有如下的路由表:net1 4 Bnet2 2 Cnet3 1 Fnet4 5 G若该路由器从路由器若该路由器从路由器C收到下面的收到下面的
41、RIP报文,路由表中的内容将报文,路由表中的内容将会是怎样的?会是怎样的?net1 2net2 1net3 3net4 7更潘绥贫搂叫棠狮仔寻玩啸拌豪确庙仑苫脓痘淡妒烟上赐订刨滴断柳玫鹊第十部分路由选择协议教学课件第十部分路由选择协议教学课件2710-3 OSPFOSPFOSPF OOpen pen S Shortest hortest P Path ath F Firstirst 也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议。也是在一个自治系统内使用的内部路由选择协议。 一些特殊的路由器,叫做一些特殊的路由
42、器,叫做一些特殊的路由器,叫做一些特殊的路由器,叫做自治系统边界路由器自治系统边界路由器自治系统边界路由器自治系统边界路由器,负,负,负,负责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。责将其他自治系统的信息传送到本系统中。 OSPF OSPF 分组被封装成分组被封装成分组被封装成分组被封装成IP IP 数据报。数据报。数据报。数据报。意求署甜间哎英逃敬峻峙牧虾跺姐超齐荣搭筛跪才便暑耕是怀猛贩撑它觅第十部分路由选择协议教学课件第十部分路由选择协议教学课件28区域区域 是包含在自治系统中的一些网络、主机和路由器的集合。自治是包含
43、在自治系统中的一些网络、主机和路由器的集合。自治是包含在自治系统中的一些网络、主机和路由器的集合。自治是包含在自治系统中的一些网络、主机和路由器的集合。自治系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互系统又可划分为若干个不同的区域。在区域的所有网络必须是互相连接的。相连接的。相连接的。相连接的。 在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的路由器使用洪泛法传送路由选择信息。在一个区域内的路由器使用洪泛法传送
44、路由选择信息。 区域边界路由器区域边界路由器区域边界路由器区域边界路由器 将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。将有关本区域的信息概括起来发送给其他区域。 在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做在自治系统中有一个特殊区域叫做主干主干主干主干,在自治系统中的所有,在自治系统中的所有,在自治系统中的所有,在自治系统中的所有区域必须连接到主干上。区域必须连接到主干上。区域必须连接到主干上。区域必须连接到主干上。 如果由于某些问题,在主干和区域之间的连通性被破坏了
45、,则如果由于某些问题,在主干和区域之间的连通性被破坏了,则如果由于某些问题,在主干和区域之间的连通性被破坏了,则如果由于某些问题,在主干和区域之间的连通性被破坏了,则管理员必须创建路由器间的管理员必须创建路由器间的管理员必须创建路由器间的管理员必须创建路由器间的虚链路虚链路虚链路虚链路,以保持作为一级区域的主干,以保持作为一级区域的主干,以保持作为一级区域的主干,以保持作为一级区域的主干的各种功能的连续性。的各种功能的连续性。的各种功能的连续性。的各种功能的连续性。AreaArea若猫开涝偏惟极绩瓤呐贬涯籍荔透坪咎萎怪莲奴驯疗订浴温芦迄勃戏擞锌第十部分路由选择协议教学课件第十部分路由选择协议教
46、学课件29自治系统中的区域自治系统中的区域区域边界区域边界区域边界区域边界路由器路由器路由器路由器Autonomous systemAutonomous systemArea 1Area 1区域边界路区域边界路区域边界路区域边界路由器由器由器由器Area 2Area 2Area 0 (Area 0 (主干主干主干主干) )主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器主干路由器到其他到其他到其他到其他的的的的 AS ASAS AS 边界路边界路边界路边界路由器由器由器由器盼恬奖姚悠样堰挣捉宙么泄燥抄铣痢佳塞私顽躲娄痕撑遏郝千牙侍中充衡第十部分路由选择协议教学课件第十部分
47、路由选择协议教学课件30链路状态路由选择链路状态路由选择在链路状态路由选择协议中,每一个路由器与在该区域内的每一个在链路状态路由选择协议中,每一个路由器与在该区域内的每一个在链路状态路由选择协议中,每一个路由器与在该区域内的每一个在链路状态路由选择协议中,每一个路由器与在该区域内的每一个路由器共享其邻站的信息。路由器共享其邻站的信息。路由器共享其邻站的信息。路由器共享其邻站的信息。理解关键:理解关键:理解关键:理解关键:1.1.共享关于邻站的信息。共享关于邻站的信息。共享关于邻站的信息。共享关于邻站的信息。 每一个路由器向本区域内的每一个其他路由每一个路由器向本区域内的每一个其他路由每一个路由
48、器向本区域内的每一个其他路由每一个路由器向本区域内的每一个其他路由器发送其邻站的状态。器发送其邻站的状态。器发送其邻站的状态。器发送其邻站的状态。2.2.与每一个其他路由器共享。与每一个其他路由器共享。与每一个其他路由器共享。与每一个其他路由器共享。 每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他每一个路由器向本区域内的每一个其他路由器发送其邻站的状态。路由器发送其邻站的状态。路由器发送其邻站的状态。路由器发送其邻站的状态。 发送的方法是洪泛法(发送的方法是洪泛法(发送的方法是洪泛法(发送的方法是洪泛法( flooding floodin
49、g)。)。)。)。 最终,每一个路由器(没有例外)都会收到同样信息的一个副本。最终,每一个路由器(没有例外)都会收到同样信息的一个副本。最终,每一个路由器(没有例外)都会收到同样信息的一个副本。最终,每一个路由器(没有例外)都会收到同样信息的一个副本。3.3.只要有了变化就共享。只要有了变化就共享。只要有了变化就共享。只要有了变化就共享。 仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站仅当有了变化时每一个路由器才共享其邻站的信息。这使得互联网上的通信量比距离向量路由选择所需的通信的信息。这使得互联网上的通信量比距离向量路由选择
50、所需的通信的信息。这使得互联网上的通信量比距离向量路由选择所需的通信的信息。这使得互联网上的通信量比距离向量路由选择所需的通信量要小。量要小。量要小。量要小。嘴煽秉糕谴顷顽缀外瞩乍婪嘶坏礁噬凌橙祖匠收厦氓趋逻闻蚊析榔设塔究第十部分路由选择协议教学课件第十部分路由选择协议教学课件31链路的类型链路的类型链路的类型链路的类型链路的类型链路的类型残桩链路残桩链路残桩链路残桩链路过渡链路过渡链路过渡链路过渡链路点对点链路点对点链路点对点链路点对点链路虚拟链路虚拟链路虚拟链路虚拟链路两个路由器两个路由器两个路由器两个路由器直接连接直接连接直接连接直接连接连接有若干连接有若干连接有若干连接有若干个路由器的
51、个路由器的个路由器的个路由器的网络网络网络网络只连接到一只连接到一只连接到一只连接到一个路由器的个路由器的个路由器的个路由器的网络网络网络网络当路由器之当路由器之当路由器之当路由器之间的链路断间的链路断间的链路断间的链路断开时创建的开时创建的开时创建的开时创建的漂近手见鹃古沪屋嗣梧霉失鞍白底倪杆欣僳刽眷饼的擅升簿灌鸭没中其嘘第十部分路由选择协议教学课件第十部分路由选择协议教学课件32(一)点对点链路(一)点对点链路点对点链路点对点链路点对点链路点对点链路1.1.直接连接两个路由器,而中间没有任何其他的主机或直接连接两个路由器,而中间没有任何其他的主机或直接连接两个路由器,而中间没有任何其他的主
52、机或直接连接两个路由器,而中间没有任何其他的主机或路由器。路由器。路由器。路由器。2.2.没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。没有必要给这种类型的链路指派一个网络地址。3.3.每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。每一个路由器只有一个邻站在链路的另一端。褐奉谷支瘩坚贯哲跑瞻某酪妊仪涉嫁追椭缝炊炳放景搽玖柱限害缔稿圃聊第十部分路由选择协议教学课件第十部分路由选择协议教学课件33(二)过渡链路(二)过渡链路EthernetEth
53、ernetA AB BC CDDE E过渡链路过渡链路过渡链路过渡链路A AB BC CDDE E 不实际的表示不实际的表示不实际的表示不实际的表示A AB BC CDDE E实际的表示实际的表示实际的表示实际的表示指定路由器指定路由器指定路由器指定路由器 一方面,现在每一个路由器只有一一方面,现在每一个路由器只有一一方面,现在每一个路由器只有一一方面,现在每一个路由器只有一个邻站,即指定路由器(网络),另一个邻站,即指定路由器(网络),另一个邻站,即指定路由器(网络),另一个邻站,即指定路由器(网络),另一方面,这个指定路由器(即网络)有方面,这个指定路由器(即网络)有方面,这个指定路由器(
54、即网络)有方面,这个指定路由器(即网络)有5 5个邻站。个邻站。个邻站。个邻站。 是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。是一种连接有若干个路由器的网络。数据可以从任何一个路由器进入网络,数据可以从任何一个路由器进入网络,数据可以从任何一个路由器进入网络,数据可以从任何一个路由器进入网络,并从任何一个路由器离开网络。并从任何一个路由器离开网络。并从任何一个路由器离开网络。并从任何一个路由器离开网络。呸它致铃你敌祝端力布文依总劣桥饰祈忆陋瑶苑括蔫铂描恍铆券下缀蒸淡第十部分路由选择协议教学课件第十部分路由选择协议教学课件34(三)残桩链路(三
55、)残桩链路 残桩链路是只连接到一个路由器的网络。残桩链路是只连接到一个路由器的网络。残桩链路是只连接到一个路由器的网络。残桩链路是只连接到一个路由器的网络。 数据分组通过这个单一路由器进入网络,而离开网络数据分组通过这个单一路由器进入网络,而离开网络数据分组通过这个单一路由器进入网络,而离开网络数据分组通过这个单一路由器进入网络,而离开网络也是通过这个路由器。也是通过这个路由器。也是通过这个路由器。也是通过这个路由器。EthernetEthernetA A残桩链路残桩链路残桩链路残桩链路A A表示法表示法表示法表示法指定路由器指定路由器指定路由器指定路由器鞭詹妒卓甫恳蛛训冉别朝浊封摘丛并椿瘪洋
56、咋晰簧桐服抨僳鸭濒市资聂灌第十部分路由选择协议教学课件第十部分路由选择协议教学课件35链路状态数据库链路状态数据库 链路状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。链路状态数据库是一个区域内的互联网拓扑的表格表示。 它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。它给出了每一个路由器与其邻站的包括度量在内的关系。 在同一个区域内的每一个路由器具有同样的链路状态数据库。在同一个区域内的每一个路由
57、器具有同样的链路状态数据库。在同一个区域内的每一个路由器具有同样的链路状态数据库。在同一个区域内的每一个路由器具有同样的链路状态数据库。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.从本地结点(路由器)开始,本地结点即树的根。从本地结点(路由器)开始
58、,本地结点即树的根。从本地结点(路由器)开始,本地结点即树的根。从本地结点(路由器)开始,本地结点即树的根。2.2.将代价将代价将代价将代价0 0指派给这个结点,并使它成为第一个永久结点。指派给这个结点,并使它成为第一个永久结点。指派给这个结点,并使它成为第一个永久结点。指派给这个结点,并使它成为第一个永久结点。3.3.对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。对最后一个永久结点的每一个相邻结点进行检查。4.4.给每一个结点指派一个累计代价,并使它成为试验的。给每一个结点指派一个累计代价,并使它成为试验的
59、。给每一个结点指派一个累计代价,并使它成为试验的。给每一个结点指派一个累计代价,并使它成为试验的。5.5.在试验结点的清单中:在试验结点的清单中:在试验结点的清单中:在试验结点的清单中:寻找具有最小累计代价的结点,并使它成为永久的。寻找具有最小累计代价的结点,并使它成为永久的。寻找具有最小累计代价的结点,并使它成为永久的。寻找具有最小累计代价的结点,并使它成为永久的。若一个结点从多于一个方向可达,选择具有最短累计代若一个结点从多于一个方向可达,选择具有最短累计代若一个结点从多于一个方向可达,选择具有最短累计代若一个结点从多于一个方向可达,选择具有最短累计代价的方向。价的方向。价的方向。价的方向
60、。6.6.重复步骤重复步骤重复步骤重复步骤3 3至至至至5 5,直到每一个结点成为永久的。,直到每一个结点成为永久的。,直到每一个结点成为永久的。,直到每一个结点成为永久的。虏凉淳馈刷挣肪壤穿蘑您齐絮珐糙峡蹬溃络滋蔓蛹瞩爵转尼澎拘溶碌悼炸第十部分路由选择协议教学课件第十部分路由选择协议教学课件37一个实例一个实例A AB BC CDDE EF FN3N3N5N5EthernetEthernetEthernetEthernetEthernetEthernetN2N2N1N1N4N4T-1 lineT-1 lineT-3 lineT-3 lineToken ringToken ringFDDIFD
61、DI上图是一个具有上图是一个具有上图是一个具有上图是一个具有7 7个网络和个网络和个网络和个网络和6 6个路由器的小互联网。个路由器的小互联网。个路由器的小互联网。个路由器的小互联网。观侮宰颐矗普不絮偶贷穿卫濒里昏江表甭底啄弓蒲闺吕姓笋耕织焉廷钉猜第十部分路由选择协议教学课件第十部分路由选择协议教学课件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松欧固矽笺忘母撤哩板蚕驭氧你漾勾泊秧旱沉湘判哈韶叫签傲徊耐坷芝绰第十部分路由选择协议教学课件
62、第十部分路由选择协议教学课件39最短路径计算最短路径计算N N5 5N N2 2N N3 3N N1 1N N4 4A AB BC CDDE EF FProblem:Problem:Calculate 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 s
63、hortest paths tree.Node A is the root of the shortest paths tree.徊碎粳矽徒玄瘪见敛祷嗣拆蜂眶丈忱罪驳核鸵檄幻座晃尤缄豹碰答寝万捉第十部分路由选择协议教学课件第十部分路由选择协议教学课件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 te
64、ntative nodes, N1 and D.竿鞍溪她鳞迷测页刘把唇霍蒋成舀削迭缎撰岁屠饺叁讶酌葛椅个番休赘疵第十部分路由选择协议教学课件第十部分路由选择协议教学课件42N N1 1Step 3N N1 1B BC CDDStep:Step:3.3.Make N1 permanent, add its neighborsMake N1 permanent, add its neighborsA A0 05 58 85 55 5阎廓怕妇付祥竹毫监廖淫厕胃俭沪贤更铅擎盂扶绍躺绽椅娇熊孽描郊笨爱第十部分路由选择协议教学课件第十部分路由选择协议教学课件43Step 4N N1 1N N1 1B BC
65、 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两啤旱沃项机皇绽件绊烫首箩祁雷邱酉菲银曹惕琵皆圈小抓汲例升咆束洞第十部分路由选择协议教学课件第十部分路由选择协议教学课件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
66、 5N N2 27 7C C9 9B B故察涸履张雏锗棍诚捌怯柒泊昔劳诅蔷亡渺泄炮戴刺秉哇陌蚤茹用庭现痔第十部分路由选择协议教学课件第十部分路由选择协议教学课件45Step 6N N2 2N N1 1DDE EStep:Step:6.6.Make N2 permanentMake N2 permanentA A0 08 85 5C CN N2 27 7B B5 5B B9 95 5澜聚湛阑绥引垒勤蛾店诸宇耍碍茬蔓赊撵成比范炉咱环犀英脸秘涝增技根第十部分路由选择协议教学课件第十部分路由选择协议教学课件46Step 7N N2 2N N3 3N N1 1DDE EStep:Step:7.7.Mak
67、e 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 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
68、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 neighborsMake N3 permanent, add its neighborsA A0 08 85 57 75 59 95 51010C CDDB B1111E EN N3 31010襄鸵王胶熏赛团靴警烩攫呐枝釜雹欺拴铣虱媳痈札肘
69、季道娄地岿咐漆识鬼第十部分路由选择协议教学课件第十部分路由选择协议教学课件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 B1111E E1010F F1515讫架熔慷精鞋沼凉析轴蒲猫笋拙譬霓癌聋苦绦址耍虾总咏砧赫氦玫甄丧屎第十部分路由选择协议教学课件第十部分路由选择协议教学课件50Step 11Step:Step:11
70、.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 N5 permanentMake N5 permanentN N5 5N N2 2N N3 3N N1 1N N4 4F FA A0 08 85 57 75
71、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穷腿编诲巍丫顿润渡旱舱徊徽彝答犁美羹鸽案拱期齐税帛抛连钉旁低徐肾第十部分路由选择协议教学课件第十部分路由选择协议教学课件52路由器路由器A的链路状态路由表的链路状态路由表NetworkCostNext RouterOther Inform
72、ationN15 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)B)(6, E)(6, E)(5, E)(5, E)(8, F)(8, F)(10, (10, H)H)迁酗扣逝痢遵班刃
73、意历伙济栋逻室辽泡拔竹紊冒等岛彬攒仟苦辱嗡识丁王第十部分路由选择协议教学课件第十部分路由选择协议教学课件54链路状态通知链路状态通知 为了共享关于邻站的信息,每一个路由器要发布链路状态为了共享关于邻站的信息,每一个路由器要发布链路状态为了共享关于邻站的信息,每一个路由器要发布链路状态为了共享关于邻站的信息,每一个路由器要发布链路状态通知通知通知通知 (LSA) (LSA)。 LSA LSA 宣布路由器链路的状态。宣布路由器链路的状态。宣布路由器链路的状态。宣布路由器链路的状态。链路状态通知链路状态通知链路状态通知链路状态通知路由器路由器路由器路由器链路链路链路链路网络链路网络链路网络链路网络链
74、路概括链路概括链路概括链路概括链路到网络到网络到网络到网络概括链路概括链路概括链路概括链路到到到到 AS AS边界边界边界边界外部链路外部链路外部链路外部链路江墨哲呸缕齐礁夹梗塌湿块出庐蓉撬腊研徐尽锻伞国涨酥盆莹阜顽阿放斌第十部分路由选择协议教学课件第十部分路由选择协议教学课件55(一)路由器链路(一)路由器链路虚拟虚拟虚拟虚拟至过渡网络至过渡网络至过渡网络至过渡网络点对点点对点至残桩网络至残桩网络至残桩网络至残桩网络向向向向4 4条链路发条链路发条链路发条链路发通知的路由器通知的路由器通知的路由器通知的路由器 路由器链路定义一个真路由器的链路。路由器链路定义一个真路由器的链路。路由器链路定义
75、一个真路由器的链路。路由器链路定义一个真路由器的链路。 真路由器使用路由器链路通知来宣布关于它的所有链路的信息,以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息,以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息,以及真路由器使用路由器链路通知来宣布关于它的所有链路的信息,以及在链路的另一端情况(邻站)。在链路的另一端情况(邻站)。在链路的另一端情况(邻站)。在链路的另一端情况(邻站)。鞋静理躺枢铣屡女抓隶差评仲违侠验凌帆擎罪要车虎温阁爆正旋皮轨边衫第十部分路由选择协议教学课件第十部分路由选择协议教学课件56 网络链路定义网络的链路。网络链路定义网络的链路。网络链路定义网络的
76、链路。网络链路定义网络的链路。 指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的指定路由器代表一个过渡网络并发布这种类型的LSALSA分组。分组。分组。分组。 这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。这个分组宣布连接到这个网络上的所有路由器的存在。(二)网络链路(二)网络链路指定路由器指定路由器指定路由器指定路由器具有具有具有具有5 5条链路条链路条链路条链路的网络的网络的网络的网络指定路由器向指定路由器向指定路由
77、器向指定路由器向各链路发通知各链路发通知各链路发通知各链路发通知癣毋非聘舱符土冰讶絮笺阉盏庞牟殉络净骇俄缄才像沟敖舟宴碑方吸遥悟第十部分路由选择协议教学课件第十部分路由选择协议教学课件57(三)概括链路到网络(三)概括链路到网络概括链路到网络概括链路到网络概括链路到网络概括链路到网络Area 0Area 0区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 1Area 1区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 2
78、Area 2N1N1概括链路到网络概括链路到网络概括链路到网络概括链路到网络Autonomous systemAutonomous system一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收一个区域边界路由器能够在多于一个区域的范围工作。它接收路由器链路通知和网络链路通知,并为每一个区域创建一个路路由器链路通知和网络链路通知,并为每一个区域创建一个路路由器链路通知和网络链路通知,并为每一个区域创建一个路路由器链路通知和网络链路通知,并为每一个区域创建一个路由表。由表。由表。由表。
79、烃宁卒髓孩且墒狮挚糯傅俱痰锄汲栈贝熟礁垢却款缎溺舌仔迷尚伸昏叔娄第十部分路由选择协议教学课件第十部分路由选择协议教学课件58(四)概括链路到(四)概括链路到AS边界边界概括链路到概括链路到概括链路到概括链路到ASAS边界路由器边界路由器边界路由器边界路由器Area 0Area 0区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 1Area 1区域边界路由器在这区域边界路由器在这区域边界路由器在这区域边界路由器在这个区域进行洪泛个区域进行洪泛个区域进行洪泛个区域进行洪泛Area 2Area 2Autonomo
80、us systemAutonomous systemAS AS 边边界路由界路由器器概括链路到概括链路到概括链路到概括链路到ASAS边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的边界路由器提供到自治区域边界路由器的路由信息。路由信息。路由信息。路由信息。步纳务湾臣恰延拼汤架非衔瓢吩治求慰勿癌诅蘸麓周施龚部令疫蘑屹瞬钨第十部分路由选择协议教学课件第十部分路由选择协议教学课件59(五)外部链路(五)外部链路外部链路帮助一个自治系统内的路由器知道在自治系统外的哪外部链路帮助一个自治系统内的路由器知道在自治系统外的哪外部链路帮助一个自治系统
81、内的路由器知道在自治系统外的哪外部链路帮助一个自治系统内的路由器知道在自治系统外的哪些网络是可用的。些网络是可用的。些网络是可用的。些网络是可用的。ASAS边界路由器在边界路由器在边界路由器在边界路由器在ASAS进行洪泛进行洪泛进行洪泛进行洪泛Area 0Area 0Area 1Area 1Area 2Area 2Autonomous systemAutonomous systemNetworkNetwork外部链路外部链路外部链路外部链路外部路由外部路由外部路由外部路由选择协议选择协议选择协议选择协议蹄貉香汾狙索重镊抹惑栏馒漏烬改磋鸟酶慨荚铀主爹眺涅促郁诽嚎册敬魁第十部分路由选择协议教学课件
82、第十部分路由选择协议教学课件60分组的类型分组的类型OSPF OSPF 分组分组分组分组HelloHello数据库描述数据库描述数据库描述数据库描述链路状态请链路状态请链路状态请链路状态请求求求求链路状态更链路状态更链路状态更链路状态更新新新新链路状态确认链路状态确认链路状态确认链路状态确认路由器链路路由器链路路由器链路路由器链路网络链路网络链路网络链路网络链路概括链路到网络概括链路到网络概括链路到网络概括链路到网络概括链路到概括链路到概括链路到概括链路到ASAS边界路由器边界路由器边界路由器边界路由器外部链路外部链路外部链路外部链路浦久十牛正颅缩辊蒂停绽彬案萄酚何粮抑舆戈匙菲肝豺搁持衡址判角
83、痢雅第十部分路由选择协议教学课件第十部分路由选择协议教学课件61OSPF分组的格式分组的格式源路由器源路由器源路由器源路由器IPIP地址地址地址地址区域标识符区域标识符区域标识符区域标识符版本版本版本版本类型类型类型类型报文长度报文长度报文长度报文长度检验和检验和检验和检验和鉴别类型鉴别类型鉴别类型鉴别类型鉴别鉴别鉴别鉴别所有的所有的OSPF分组共享同样的公共首部。分组共享同样的公共首部。亏廓垂怕舞作挥弦壳没貉盂剩唉耻多昌牡内蟹犁循哟蜂乓见瞳腆彪哩何涵第十部分路由选择协议教学课件第十部分路由选择协议教学课件62字段说明:字段说明: 版本版本版本版本:是一个:是一个:是一个:是一个8 8比特字段
84、。定义比特字段。定义比特字段。定义比特字段。定义OSPFOSPF协议的版本。目前是版本协议的版本。目前是版本协议的版本。目前是版本协议的版本。目前是版本2 2。 类型类型类型类型:是一个:是一个:是一个:是一个8 8比特字段。如前所述,共比特字段。如前所述,共比特字段。如前所述,共比特字段。如前所述,共5 5种类型,用值种类型,用值种类型,用值种类型,用值1 1至至至至5 5来定义这来定义这来定义这来定义这些类型。些类型。些类型。些类型。 报文长度报文长度报文长度报文长度:是一个:是一个:是一个:是一个1616比特字段。定义包括首部在内的总的报文长度。比特字段。定义包括首部在内的总的报文长度。
85、比特字段。定义包括首部在内的总的报文长度。比特字段。定义包括首部在内的总的报文长度。 源路由器源路由器源路由器源路由器IPIP地址地址地址地址:是一个:是一个:是一个:是一个3232比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的比特字段。定义发送该分组的路由器的IPIP地址。地址。地址。地址。 区域标识符区域标识符区域标识符区域标识符:是一个:是一个:是一个:是一个3232比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。比特字段。定义发生路由选择的区域。 检验和检验和检验和检验和:是一
86、个:是一个:是一个:是一个1616比特字段。对整个分组进行差错检测,但不包括鉴别比特字段。对整个分组进行差错检测,但不包括鉴别比特字段。对整个分组进行差错检测,但不包括鉴别比特字段。对整个分组进行差错检测,但不包括鉴别类型和鉴别数据字段。类型和鉴别数据字段。类型和鉴别数据字段。类型和鉴别数据字段。 鉴别类型鉴别类型鉴别类型鉴别类型:是一个:是一个:是一个:是一个1616比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现比特字段。定义在这个区域内使用的鉴别方法。现在定义了两种类型的鉴别:在定义了两种类型的鉴别:在定
87、义了两种类型的鉴别:在定义了两种类型的鉴别:0 0表示没有鉴别,表示没有鉴别,表示没有鉴别,表示没有鉴别,1 1表示口令。表示口令。表示口令。表示口令。 鉴别鉴别鉴别鉴别:是一个:是一个:是一个:是一个1616比特字段。是鉴别数据真正的值。目前,若鉴别类型是比特字段。是鉴别数据真正的值。目前,若鉴别类型是比特字段。是鉴别数据真正的值。目前,若鉴别类型是比特字段。是鉴别数据真正的值。目前,若鉴别类型是0 0,则这个字段就填入,则这个字段就填入,则这个字段就填入,则这个字段就填入0 0;若类型是;若类型是;若类型是;若类型是1 1,这个字段就携带,这个字段就携带,这个字段就携带,这个字段就携带8
88、8个字符的口令。个字符的口令。个字符的口令。个字符的口令。强约白伴歉已绥吞鸦胖酱争很跺风主免胖货铁挠就钩方阐过肘心军澳篮丘第十部分路由选择协议教学课件第十部分路由选择协议教学课件63(一)(一)Hello报文报文停用间隔停用间隔停用间隔停用间隔指定路由器指定路由器指定路由器指定路由器IPIP地址地址地址地址HelloHello间隔间隔间隔间隔全全全全0 0备份指定路由器备份指定路由器备份指定路由器备份指定路由器IPIP地址地址地址地址邻站邻站邻站邻站IPIP地址地址地址地址重重重重复复复复的的的的E T优先级优先级网络掩码网络掩码公共首部公共首部24字节字节 类型:类型:1机炳腐儿侵彪淹抬硫识
89、宁蛛影缚依鸥钟坊冻出屑琅省捧胡赵嚷交锥触诛哺第十部分路由选择协议教学课件第十部分路由选择协议教学课件64字段说明:字段说明: 网络掩码网络掩码网络掩码网络掩码:是一个:是一个:是一个:是一个3232比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。比特字段。定义网络的网络掩码。 HelloHello间隔间隔间隔间隔:是一个:是一个:是一个:是一个1616比特字段。定义在比特字段。定义在比特字段。定义在比特字段。定义在HelloHello报文之间的秒数。报文之间的秒数。报文之间的秒数。报文之间的秒数。 E E标志标志标志标志:是一个:是一个:是一个:是一个
90、1 1比特字段。当它置比特字段。当它置比特字段。当它置比特字段。当它置1 1时,表示该区域是残桩区域。时,表示该区域是残桩区域。时,表示该区域是残桩区域。时,表示该区域是残桩区域。 T T标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。当它置比特字段。当它置比特字段。当它置比特字段。当它置1 1时,表示该路由器支持多种度量。时,表示该路由器支持多种度量。时,表示该路由器支持多种度量。时,表示该路由器支持多种度量。 优先级优先级优先级优先级:是一个:是一个:是一个:是一个8 8比特字段。定义路由器的优先级,用来选择指定路由比特字段。定义路由器的优先级,用来选择指定路由比特字段。定
91、义路由器的优先级,用来选择指定路由比特字段。定义路由器的优先级,用来选择指定路由器。器。器。器。 停用间隔停用间隔停用间隔停用间隔:是一个:是一个:是一个:是一个3232比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之比特字段。定义在路由器确认某个邻站是停用的之前的秒数。前的秒数。前的秒数。前的秒数。 指定路由器指定路由器指定路由器指定路由器IPIP地址地址地址地址:是一个:是一个:是一个:是一个3232比特字段。是该报文所发送的网络的指比特字段。是该报文所发送的网络的指比特字段。是该报文所发送的网络的指比特字
92、段。是该报文所发送的网络的指定路由器的定路由器的定路由器的定路由器的IPIP地址。地址。地址。地址。 备份指定路由器备份指定路由器备份指定路由器备份指定路由器IPIP地址地址地址地址:是一个:是一个:是一个:是一个3232比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络比特字段。是该报文所发送的网络的备份指定路由器的的备份指定路由器的的备份指定路由器的的备份指定路由器的IPIP地址。地址。地址。地址。 邻站邻站邻站邻站IPIP地址地址地址地址:是一个重复的:是一个重复的:是一个重复的:是一个重复的3232比特字段。定义已经同意成为该发送路比特字段。定义
93、已经同意成为该发送路比特字段。定义已经同意成为该发送路比特字段。定义已经同意成为该发送路由器的邻站。由器的邻站。由器的邻站。由器的邻站。彪呀喝苑午赖亲刁冉谗魁少各击偿蛀腐今斗绅贬像斋饲炊擂席靴陡陈逮典第十部分路由选择协议教学课件第十部分路由选择协议教学课件65(二)数据库描述报文(二)数据库描述报文报文序号报文序号报文序号报文序号全全全全0 0全全全全0 0链路状态首部链路状态首部链路状态首部链路状态首部(2020字节)字节)字节)字节)重重重重复复复复的的的的E B全全全全0 0公共首部公共首部24字节字节 类型:类型:2MM/SI咸吧够棠说鱼戈湿刽旭山阀冀索岛胎纽餐垂额磨滓寒衙渠刀芳诚葫跌
94、请骨第十部分路由选择协议教学课件第十部分路由选择协议教学课件66字段说明:字段说明: E E标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。若发送通知的路由器是自治边界路由器,比特字段。若发送通知的路由器是自治边界路由器,比特字段。若发送通知的路由器是自治边界路由器,比特字段。若发送通知的路由器是自治边界路由器,则这个则这个则这个则这个1 1比特标志就置为比特标志就置为比特标志就置为比特标志就置为1 1。 BB标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。若发送通知的路由器是区域边界路由器,比特字段。若发送通知的路由器是区域边界路由器,比特字段。若发送通知的路
95、由器是区域边界路由器,比特字段。若发送通知的路由器是区域边界路由器,则这个则这个则这个则这个1 1比特标志就置为比特标志就置为比特标志就置为比特标志就置为1 1。 I I标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。若该报文是第一个报文,则这个比特字段。若该报文是第一个报文,则这个比特字段。若该报文是第一个报文,则这个比特字段。若该报文是第一个报文,则这个1 1比特比特比特比特初初初初始化始化始化始化标志字段就置为标志字段就置为标志字段就置为标志字段就置为1 1。 MM标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。若该报文是不是最后一个报文,则这个比特字段。
96、若该报文是不是最后一个报文,则这个比特字段。若该报文是不是最后一个报文,则这个比特字段。若该报文是不是最后一个报文,则这个1 1比特比特比特比特更多更多更多更多标志字段就置为标志字段就置为标志字段就置为标志字段就置为1 1。 M/SM/S标志标志标志标志:是一个:是一个:是一个:是一个1 1比特字段。是主比特字段。是主比特字段。是主比特字段。是主/ /从比特,指出分组的来源。从比特,指出分组的来源。从比特,指出分组的来源。从比特,指出分组的来源。 报文序号报文序号报文序号报文序号:是一个:是一个:是一个:是一个3232比特字段。包含报文的序号。用来将响应与请求比特字段。包含报文的序号。用来将响
97、应与请求比特字段。包含报文的序号。用来将响应与请求比特字段。包含报文的序号。用来将响应与请求相匹配。相匹配。相匹配。相匹配。 链路状态首部链路状态首部链路状态首部链路状态首部:是一个:是一个:是一个:是一个2020字节字段。字节字段。字节字段。字节字段。娘懂筒作听阶杰习驴疆滴腋终赴捣规兄鄙肘膳鞍拇盅盾蝶霉俩孩昨钒纂盐第十部分路由选择协议教学课件第十部分路由选择协议教学课件67(三)链路状态请求报文(三)链路状态请求报文链路状态类型链路状态类型链路状态类型链路状态类型链路状态链路状态链路状态链路状态IDID发通知的路由器发通知的路由器发通知的路由器发通知的路由器重重重重复复复复的的的的公共首部公
98、共首部24字节字节 类型:类型:3唾舞敲疯塌迭综凰乐鞍吸诲迹力耐辣迹铝纹碴武窍占笨儒稳朽烷激略援沟第十部分路由选择协议教学课件第十部分路由选择协议教学课件68(四)链路状态更新报文(四)链路状态更新报文链路状态通知数链路状态通知数链路状态通知数链路状态通知数链路状态通知链路状态通知链路状态通知链路状态通知(5 5种不同类型)种不同类型)种不同类型)种不同类型)重重重重复复复复的的的的公共首部公共首部24字节字节 类型:类型:4劈竖氟恕姆郡侩稀撰岭听据会变障役妹贮嫂掂遍宰会恳核齐淌恼娶恃渣并第十部分路由选择协议教学课件第十部分路由选择协议教学课件69(五)链路状态确认报文(五)链路状态确认报文链
99、路状态首部链路状态首部链路状态首部链路状态首部20字节字节 相应的类型相应的类型公共首部公共首部24字节字节 类型:类型:5块皮鸯旷卒矽酬沮夹孪乍预遗沮鳞围挑沸盗耸侧轩俗蔑圣盖弥尘岩肥灵旅第十部分路由选择协议教学课件第十部分路由选择协议教学课件7010-4 BGPBGPBGP Border Gateway ProtocolBorder Gateway Protocol, , 是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。是自治系统之间的路由选择协议。 BGP BGP基于一种叫做基于一种叫做基于一种叫做基于一种叫做路径向量路由选择路径向量路由选择路径向
100、量路由选择路径向量路由选择的路由选择方法。的路由选择方法。的路由选择方法。的路由选择方法。 BGPBGP在端口在端口在端口在端口179179使用使用使用使用TCPTCP的服务。的服务。的服务。的服务。为什么为什么为什么为什么距离向量路由选择距离向量路由选择距离向量路由选择距离向量路由选择和和和和链路状态路由选择链路状态路由选择链路状态路由选择链路状态路由选择对自治系统之间对自治系统之间对自治系统之间对自治系统之间的路由选择是不合适的?的路由选择是不合适的?的路由选择是不合适的?的路由选择是不合适的? 距离向量路由选择:距离向量路由选择:距离向量路由选择:距离向量路由选择: 有些情况下,具有最小
101、跳数的路由并不是应当优先选择的。有些情况下,具有最小跳数的路由并不是应当优先选择的。 链路状态路由选择:链路状态路由选择:链路状态路由选择:链路状态路由选择: 需要非常非常大的链路状态数据库;计算路由表会花费很多的时间。需要非常非常大的链路状态数据库;计算路由表会花费很多的时间。烃淌边资葵章盾视佛记零稿悔逼茧僵碗舜宪性诬都钨臭鸯缸躺铡嘻渡荣蒂第十部分路由选择协议教学课件第十部分路由选择协议教学课件71路径向量路由选择路径向量路由选择1.1.在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络
102、、下一个路由器以及到达目在路由表中的每一个项目都包含目的网络、下一个路由器以及到达目的站的路径。的站的路径。的站的路径。的站的路径。2.2.这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序这个路径通常定义成分组要到达目的站所必需经过的自治系统的有序表。表。表。表。NetworkNext RouterPathN01R01AS14, AS23, AS67N02R05AS22, AS67, AS05, AS89N03R06AS67, AS89, AS09, AS34N0
103、4R12AS62, AS02, AS09蕊让帐卧辩深砒粥暖乓崎拷厌另门瞻弥束走掌编弃犀嘛巴油槽瘪驴母谤草第十部分路由选择协议教学课件第十部分路由选择协议教学课件72路径向量报文路径向量报文N1N1R1R1AS1AS1R2R2AS2AS2R4R4AS4AS4R3R3AS3AS3N1 R1 AS1N1 R1 AS1N1 R2 AS2, AS1N1 R2 AS2, AS1N1 R3 AS3, AS2, AS1N1 R3 AS3, AS2, AS1刑禁海孙府悯干腻官小锰打蓬眠封开撒道舷屈夕忽淡桑徐逼掸堵咎郎皮恃第十部分路由选择协议教学课件第十部分路由选择协议教学课件73预防回路预防回路 在路径向量路由
104、选择中可以避免距离路由选择的不稳在路径向量路由选择中可以避免距离路由选择的不稳定性和产生回路:定性和产生回路:当路由器收到报文时,要检查它所在的自治系统是否在到当路由器收到报文时,要检查它所在的自治系统是否在到目的网络的路径表中。目的网络的路径表中。若是,就会产生回路,这个报文就被忽略。若是,就会产生回路,这个报文就被忽略。搬共邱名校拦糊胶砸峙缆飘恤寿陡凹干政郊红聘峭淀彬扶坯效洲穿酷阁现第十部分路由选择协议教学课件第十部分路由选择协议教学课件74策略路由选择策略路由选择通过路径向量路由选择可以很容易的实现通过路径向量路由选择可以很容易的实现策略路由选择策略路由选择。当路由器收到一个报文,它就检
105、查其路径。若在路径中所列出当路由器收到一个报文,它就检查其路径。若在路径中所列出的某个自治系统不符合其策略,它就忽略这条路经和该目的站。的某个自治系统不符合其策略,它就忽略这条路经和该目的站。它不用这条路径更新其路由表,也不将这个报文发送给它的邻它不用这条路径更新其路由表,也不将这个报文发送给它的邻站。站。这就表示,在路径向量路由选择中的路由表不是基于最小跳数这就表示,在路径向量路由选择中的路由表不是基于最小跳数或最小度量,而是基于管理员加在路由器上的策略。或最小度量,而是基于管理员加在路由器上的策略。艾差绷遮函携惟座殃拦台卯录庸灾肉拢立蔚扬左蔬红樱撑亚掠淫肾剧锣酸第十部分路由选择协议教学课件第十部分路由选择协议教学课件75分组的类型分组的类型BGP使用使用4种不同类型的报文:打开、更新、保活和通知。种不同类型的报文:打开、更新、保活和通知。BGPBGP报文报文报文报文打开打开打开打开更新更新更新更新保活保活保活保活通知通知通知通知努隋升港重魂理舆筐堆筒棍缎抉舀窘裹喘窗开抖买酣娘扳聚谋置谊飘嚷悟第十部分路由选择协议教学课件第十部分路由选择协议教学课件76