网络协议分析与编程-08_路由协议.doc

第8章路由协议要求：1掌握路由协议概述等基本知识； 2选路信息协议RIP；3开放式最短路径优先OSPF；；BGP边界网关协议4 IP路由IP路由过程z是指信源和信宿在同一个网络，信息从直接传递– 信源直接传到最终信宿的传输过程。间接传递是指在信源和信宿位于不同物理网络–时，信息要经过一些中间环节才能传递到信宿的过程。数据传递由一个直接传递和零到多个间接传z递所组成。 CBA 传递直接 传递直接R1R2 192.168.6.0 192.168.8.0 192.168.7.0 传间接递 间接传递 传递接间与递传接直． 路由的要素 路径选择z数据转发z IP路由依据路由表转发z 路由表包含路由器直连的网络和学习到的z目的网络建立路由表的三种途径:z直连路由–直接连到路由器上的网络–静态路由–管理员手工构建路由表–路由器之间动态学习到的路由表–动态路由–． 路由表的建立和维护两种方式：静态配置and 动态路由交换1. 静态配置：管理员手工配置和更新路由表 优点节省路由器的处理时间、存储空间以及网带宽 缺陷：对于链路故障及拓扑结构变化的响应速度慢R5R4H1R1H2R2R3拓扑相对稳定，路由器个数较少适用环境： 2. 动态路由信息交换：利用路由协议交换路由信息，并根据拓扑结构的变化动态更新路由表优点：自动适应链路故障及拓扑结构的变化 缺陷耗费路由器的处理时间、存储空间以及网络带RR4 H1R1H2R2R3路由器较多的大规模网络适用环境： 路由算法的设计目标 最优性z简单性z强壮性z快速收敛z灵活性z 路由度量（路径好坏的评价标准）问题：如何确定一条路径是最优的？解答：选择不同的度量指标（1）带宽（静态指标）（2）延迟（3）负载 （4）可靠性（5）跳数（6）其它指标，比如代价理想情况：综合利用以上各指标缺陷：可能会造成路由震荡实现：简单的算法仅考虑一个要素，复杂的则综合考虑（如DUAL）基于跳数最常用的： ）管理距离（Administrative Distance（算法好坏的评价标准）用于指定路由协议的优先级z的整数值。值越低表示路由来源的255 0 管理距离是从到z 优先级别越高。 网络收敛(Convergence) 收敛是指所有路由器的路由表达到一致的过程。z收敛时间是指路由器共享网络信息、计算最佳z路径并更新路由表所花费的时间。网络在完成收敛后才可以正常运行。z收敛速度越快，路由协议的性能就越好。通z常，RIP 和IGRP 收敛较慢，而EIGRP 和OSPF 收敛较快。． 路由被路由协议 路由协议－Routing ProtocolzRIP、OSPF–被路由协议－Routed ProtocolzIP、IPX–不可被路由协议－Non-Routed ProtocolzNetBIOS–． 路由算法的分类静态/动态z单路径/多路径z 平面的/层次的z域内的/域间的z）LS链路状态（/）DV距离向量（z 域间的/域内的：IGP和EGPzAS（自治系统）-也称为路由域，是指一个–共同管理区域内的一组路由器。 距离向量算法 BAC距离—多远向量—在哪个方向DABCDRoutingRoutingRoutingRoutingRoutingRoutingRoutingRoutingTableTableTableTableTableTableTableTable路由器之间周期性地交换路由信息，并重新计算路z由表。． 链路状态算法 BCADLink-State PacketsTopologicalDatabaseRoutingRoutingTableTableSPFAlgorithmShortest Path First Tree Internet路由体系的发展路由体系的内容：如何对Internet中的路由器进行划分、管理和控制，以便有效地交换路由信息 路由体系的重要性：决定了互联网的运行效率Internet路由体系的发展：（1）最早的核心路由体系（2）随后的对等主干路由体系）当前的自治系统路由体系3（． 1.核心路由器与核心体系结构 ARPANE主干核心路由RRR主干ARPANEk核心路由kk本地网本地网n 本地网络 2.选路模式核心网关:构成核心系统，集GkG2G1外围路由器中管理,提供到所有目的地的路由。外围网关:为外出数据报提供默认路由,发往某核心网关;将m2本地网络本地网络2本地网络核心网关传入的数据报投递到直连的物理网络。． 2. Internet的对等主干结构契机：NSFNET的引入主机21主机 ARPANE主干RRR主主3 NSFNET主干网选路模式：①各主干网内部按核心结构方式进行选路②各核心网关拥有对另一部分的默认路由。问题：①两主干间多重接入，造成选路困难。具有非法目的地