第7章：因特网和路由技术分析.ppt

* 第7章、因特网路由和MPLS 7.2 内部网关协议RIP和OSPF 7.3 外部网关协议BGP 7.1 因特网路由与协议概述 第7章：重点与难点 重点理解和掌握： 1、简单路由表结构和分层路由协议思想。 2、路由协议分类和各自概念 3、常用路由协议RIP、OSPF、BGP的工作思想 4、路由器组成和基本功能 主要了解： 1、常用路由协议RIP、OSPF、BGP的工作原理 2、路由协议发展和现状 3、实际互联网中路由器的不同定位和主要作用 4、路由器主要实现结构 因特网是路由器连接的计算机网络，所以，因特网IP地址划分为网络地址与主机地址，路由器根据目的网络地址和路由表，选择本地提交或确定下一跳的地址。 7.1 因特网路由与协议概述 路由协议就是根据网络拓扑、流量等变化，在路由器间交换相关的信息，动态、灵活地调整路由表（项）。路由算法是根据输入IP包目的地址和路由器表决定最有效的下一跳输出。 7.1.1 因特网路由与协议概述 巨大因特网（连接的路由器数达几百万，40亿主机），为了转发每个可能地址的包，怎样选择最佳的路径转发? 1、正确和完整性：沿路由表指定路由一定能到达所有可能的目的主机。 7.1.2 理想的路由协议/算法 2、计算简洁性/合理性：保证路由选择对数据报传输时延小，占有系统资源（CPU、内存、通信量、保密和可靠性处理等）开销合理。 3、自适应（稳健性、可靠性）：能根据网络节点故障、流量、链路负载等进行动态调整。 4、稳定性：在网络结构和流量基本稳定情况下，算法应稳定收敛在良好状态，避免路由表不停变化。 5、公平性：除高优先级用户外，对所有用户数据报处理是一致的。 目前互联网主要使用自适应（动态的）、分布式协议。 RIP路由表格式：(目的网络，距离，下一站路由器……） 7.1.3 早期路由协议RIP RIP（Router Information Protocol), 是最早、最广泛应用的分布式路由选择协议，典型的距离向量协议——最短路径路由协议。路由间定时交互知道的信息建立路由表。 …… x,y x,y t1,t2,t3 2 网络2 x,y t1,t2,t3 路由器1 3 网络1 目的地 下一站地址 距离 计时器 标志位 t1,t2,t3 1 网络3 路由器2 路由器1 …… …… …… …… 路由算法：IP报目的网络，查表选择最短路径转发。 RIP协议还存在的问题： 3、简单单跳距离向量机制，没有考虑路径状况（带宽、流量、和延时等） 4、无法考虑多链路的负载均衡机制。 2、网络故障时，收敛过程慢 1、适合小型网络（直径15路由器） 其他主干网 其他主干网 Stanford WESTNET A子区网 Berkeley 7.1.4 实际因特网层次结构 NSFNET主干网 ISP1区域网 BARRNET 小公司 PARC NCAR UA UNM 对等汇接中心 大公司 实际因特网层次结构要和自治域结构作比较，以免混搅！ 实际今天因特网组成： 1、根结构由多个主干网（国家政府网络或大运营商网络，大型自治域）互连而成； 2、大公司（单位）和ISP直接与一个（或多个）主干网连接；实际上作为主干的网络服务商，也可是城域（区域）的ISP （大型自治域的一部分）。 3、一般小公司（单位）和个人用户通常作为ISP的客户接入ISP。 4、服务质量和连接链路的带宽直接有关，而且，由于服务提供商的网络是有层次的，所以也和连接在网络的哪一层有关。 自治域系统 B 自治域系统 C 自治域系统 A 外部网关协议 内部网关协议 内部网关协议 对一个自治域互联网（要求其内部的路由器是互连的）有权自由选择本系统应采用的路由协议。 自治域边界路由器 完成IP转发过程中，路由协议和路由算法各自功能？ 7.1.5 分层的路由选择协议 因此，路由选择协议被分为两大类： 内部网关协议IGP (Internal Gateway Protocol)，主要有RIP、OSFP等 外部网关协议EGP(External Gateway Protocol )，目前常用是BGP等 由于目前因特网非常大，如每个路由器的路由表知道所有网络的可达方式，完成很大表处理、路由器间的信息交换是不现实的。 实际上因特网互连而成的各个组织网络（自治域网络），其内部网络构成细节（拓扑、IP地址规划等）不希望公开。 实际上因特网上各路由器的担负的角色是不同，有的路由表非常简单，有的核心路由器的路由表非常复杂。 7.2 内部网关协议OSPF 开放最短路径优先协议OSPF(Open Shortest Path First), 是1980年为克服RIP的缺陷而设计的，是典型链路状态协议，在区域内的所有路由器维护共同的链路状态数据库，目前OSPF逐渐替代RIP，但实现复