第6讲-路由协议祥解.pptVIP

* 本讲小结（1） 基本问题：路由表的建立 思想：动态交换路由信息 研究：若干问题 路由算法 矢量距离算法：①交换路由表， ②以跳数作度量计算最短路由，更新路由表 链路状态算法（SPF算法）： ①交换链路状态，形成网络拓扑图， ②使用Dijkstra算法求最短路径，更新路由表 路由体系：自治系统AS AS内部路由信息交换：内部网关协议 AS之间路由信息交换：外部（边界）网关协议 存在性 有效性 最优性 有问题怎么办？ * 本讲小结（2） 路由协议 内部网关协议：用于AS内部 RIP：基于矢量距离算法，简单，适用于小规模网络 UDP传输，端口号520 慢收敛问题及解决 OSPF：基于SPF ，功能强，适用于大规模网络 IP传输，协议号0x59 区域（Area）划分 链路状态通告LSA 边界网关协议：用于AS之间 BGP：矢量路径机制，AS边界路由器交换AS路径信息 TCP传输，端口179 RIP-1 RIP-2 RIPng OSPF-3 OSPF-1 OSPF-2 BGP-4 BGP-4+ 路由鉴别机制 * 练习： P121 1， 6 P128 1， 2 P144 1， 3 P155 1， 4 六度分割、小世界模型等 * * E. W. Dijkstra（1930—2002)，荷兰人，1972年获图灵奖。被誉为苏格拉底式的智者与哲人，有许多“第一”： 1956：最短路径算法 1959：第一次解决“实时中断”问题 1960：第一个Algol 60编译器 1962：THE Multiprogramming System，奠定了现代操作系统的基础。多层体系结构；进程三态：就绪、运行、阻塞；PV操作；并发程序设计等等 1968：第一个认识到GOTO是有害的，提出结构化程序设计 1975：公理化语义描述的一种方法——最弱前置条件方法 该网络不够大，但我们假设这是非常大的网络 * * STUXNET利用U盘途径侵入核电站专网，借助4个微软0 Day漏洞入侵Windows操作系统，可以对西门子S7300、S7400型PLC（Programmable Logic Controller，可编程控制器）实施攻击以破坏西门子SCADA（supervisory control and data acquisition，数据采集与监视控制系统）。 * 茉莉花是突尼斯的国花 * 茉莉花是突尼斯的国花 * （三）OSPF路由计算 1、域内路由计算 运行最短路径优先SPF算法 2、域间路由计算 ① 一个域内的ABR（设为R1）首先产生汇总路由，通告给其它ABR ② ABR收到这个通告后，在本地路由表中生成新的路由条目，下一跳指向R1，之后把这些信息传递给其它IR * 3、AS外部路由计算 ① ASBR把其它AS的路由扩散到末梢区域外的所有区域 ② 路由器收到ASBR的通告后，把这些路由条目作为ASBR的叶子，添加到以自己为根的最小生成树中 ③ 依据最小生成树生成路由表 * （四）说明 1、OSPF-2与OSPF-1相比 ★ 路由器地址统一改为路由器ID（为每个路由器唯一分配） ★ 鉴别支持MD5，可进一步扩充 ★ 报文中增加了选项字段，携带的信息量增加，控制能力增强 2、 OSPF-3与OSPF-2相比 ★ 原理同OSPF-2，用于IPv6 ★ 功能更强，通用性和扩展性更好 ★ 基本抛弃IP地址概念，侧重于说明拓扑结构 ★ 去掉了鉴别功能（由IPv6来保障） 3、接口有限自动机 邻居有限自动机 OSPF-3与其一致 便于正确实现 参阅RFC2740或张宏科等《IPv6路由协议栈原理与技术》（北邮2006） OSPF-3设计目标：全面升级，“开发一种独立于任何具体网络层的路由协议”，不仅仅是只用于IPv6 * 1、RIP简单（20多页），但限制多，只适用于小网 OSPF复杂（244页），但功能强大，适用于大网 2、RIP基于UDP，OSPF基于IP 3、其它IGP协议 ① 向量距离类：Cisco的IGRP EIGRP(增强IGRP) 三、关于IGP的说明 ② 链路状态类：ISO的IS-IS协议 跳数可达2