因特网寻径.pptVIP

Internet Routing 1. 路由器的处理过程 2. 路由器的路由寻径 因特网构成的树形组网结构 分为核心系统和自治系统两个部分，因特网组网结构的基础是核心系统，其外围部分划分为若干自治系统。 核心系统是由主干网和核心网关组成的，它掌握因特网的全部路径信息； 自治系统在管理上实现内部自治，系统内各路由器仅掌握本系统的路径信息。每一自治系统通过特定的网关与核心系统连接，并报告其内部路径信息，并由因特网网络信息中心（NIC：Network Information Center）管理所赋于的全局唯一性自治系统标识符。 当G1收到的数据报目的地址在上述网络号时，可立即将IP数据报封装入相应的物理网络的帧中，通过相应的端口送出，由物理网络直接寻径。 G1到网络5需经过G2，G3，而表中只给出与G1有直接连接的G2地址，但其相对位置是确定的。 通过G2、G3的转发，IP数据报能正确到达网络5。 由此可知，网关内路由表对网络拓扑的描述是局部的，对互连网的把握是全局的。路由表的主要表目都是基于网络号，即每一表目对应一群主机。 路由表是如何建立的？ 路由表是如何建立的？不同的网络操作系统，获取初始路由表的方式不同。大致有三种： (1)? 网关的系统启动时，从外存读入一张完整的路由表，长驻留在内存；系统关闭时，再将当前的路由表写回外存，供下次使用； (2)?系统启动时，只提供一空表，通过执行显式命令来填写； (3) 系统启动时，从与本网关直接连接的各网络号中，得出一组初始路由。 3. 因特网的路由算法/路由协议 正确性； 算法简单； 能适应网络拓朴和通信量的变化； 具有良好的稳定性，即在网络拓朴和通信量的变化后，算法能尽快收敛； 公平性（fairness）； 算法最佳，能综合链路长度、数据传输率、链路容量、保密与否、传播时延，以及节点缓冲区的占用程度、链路的差错率等诸多因素来优化算法。显然“最佳”是指相对于某一种特定要求下得出较为合理的选择。 （1）因特网路由表刷新的路径广播算法 ① 向量-距离算法： 向量-距离 (V-D：Vector-Distance ) 算法，又称Bellman-Ford算法，该算法的基本原理：由网关周期性地向外广播路径刷新报文，即将网关可达的网络或主机（Vector）的距离（Distance）信息，按最短路径原则刷新路由表。距离按照路径上的跳数来计算的。 V-D路由协议的典型例子有RIP和IGRP。 V-D算法的特点： 易于实现，但不适合在路径频繁变化或大型的IP网环境中应用，收敛过程较慢； 另一个不足之处是交换信息量大（要求所有网关都参与，且V-D报文中许多表目与当前刷新无关的）。 ② 链接-状态算法： 每个路由器创建三个单列的表， 一个跟踪直连的相邻路由器， 一个确定整个互连网的拓扑， 一个用于路由表。 L-S路由器比任何V-D路由协议获取更多互连网信息。 L-S的IP路由协议的例子是整个链路状态OSPF。 网关?网关协议（GGP：Gateway-Gateway Protocol）：基于V-D算法的网关协议，用于核心网关之间的路径信息交换； 边界网关协议（BGP：Border Gateway Protocol）：由于EGP的应用限制，BGP是IETF新制定的，用于自治系统之间的路径信息交换，与EGP重要的区别表现为“向量—距离”的概念改换成“向量—路径”的概念。 内部网关协议（IGP；Interior Gateway Protocol）：用于自治系统内部的路径信息交换，其中路由信息协议（RIP：Routing Information Protocol）是典型的IGP。 （2）内部网关协议 动态路由是使用协议发现并刷新路由器上的路由寻径表的过程。这比静态或缺省路由容易，但是使用动态路由要以占用路由器CPU进程（processes）和网络链路上带宽为代价。路由协议定义了路由器在与相邻路由器沟通时所用的规则集。 路由信息协议（RIP：Routing Information Protocol）可直接在LAN上实现。 一般情况下，路由器（网关）作主动机，每隔30秒，向外广播路径刷新V-D报文， 为防止寻径环路存在，RIP规定一条有限的路径长度为15。 改进方法： 对相同开销路径的处理： RIP采用先入为主的原则。RIP仅使用跳数确定到某互连网的最佳路径。如果RIP发现不止一条链路到达同一个远地网络且具有相同的跳数，RIP就会自动地执行循环负载平衡。RIP能最多为6个等开销链路执行负载平衡。 （2）对过时路径的处理： V-D路由协议通过向所有活动接口广播定期的路由刷新，来跟踪互连网的变化。广播包括完整的路由表，尽管占用了CPU进程和链路带宽，其效果不错。不过