路由基本原理及路由协议详情详情

1、路由基本原理及路由协议一. OSI/RM 参考模型中分组交换网络的(网络层)路由选择1 路由选择路由选择也较路径选择。路由选择是指选择和建立一条合适的物理或逻辑的通路，以供进网数据从网络的源节点到达宿节点的 控制过程。2 路由问题概述分组交换网结构可以抽象成以下网络拓扑图Ii,l3 (A-B-D )|2,|6 (A-C-D )|2,|4,|7 (A-C-E-D )问题：哪条通路是最佳的？最佳即最短路径问题。假如上图中每条边都有权值，A到D的最短路径应该是所有路径中，构成路径的边的权值之和最小的哪条路径。权值：在网络中主要是数据传输时延和距离。3 对路由选择算法的要求a. 能正确、迅速、合理地传

2、输数据分组b. 能适应由于节点或链路故障引起的拓扑变化c能适应网络通信量的变化，使网络内的通信负载达到均衡d.算法应尽量简单4 路由选择算法的两大策略a 静态路由选择算法一一基于网络拓扑(距离)和时延的要求，以固定的准则来选择路由。因此这类算法也叫做 确定型(非自适应)路由算法 。这类算法简单，速度快，但不能 适应因种种原因而引起的网络拓扑变化和网络内部通信量的变化。这类算法使用于那些网络拓扑结构不经常变化的小型网络。b.动态路由选择算法一一基于网络状态参数的变化，来选择某段时间内有效的路由。这类算法能够适应网络拓扑状态和其它状态参数的变化而调整路由。因此这类算法也叫做 自适应路由算法5 实现

3、路由选择算法的一般方法a.标头指示法I12E17D分组数据路由营息b.路由表法在每个交换节点（路由器）中建立路由表。二、互联网中的路由算法一一IP路由技术1 . IP路由互联网中的路由主要有路由器的路由功能完成。2 路由器中的路由功能MAC地址禾口下一a. 实现网间中继IP数据包的功能，包括：数据帧的封装和拆封、IP地址到的映射等b. 对IP数据包的控制，例如ttl=O时丢弃数据包c. 依据路由表选择最佳路由。d. 支持有关的路由算法和路由协议3 .路由表互联网路由器中的路由表只保存部分路由信息。即每个表项只给出目的网络号,（个路由器）站的地址。路由表中的一个表项包含的信息：目的网络编号目的网

4、络子网掩码下一站路由器（网关）的 IP地址下一个网关的距离（以hops ）为单位从本网络到达下一网关的输出接口地址可以用C+描述该表项结构：struct routlong DsNetworkIP;long DsNetworkMask;lo ng NextHopIP;short Dista nee;short In tNum;short SortKey;short TimeToLive;4 .直接路由和间接路由直接路由一一在一个（子）网络内的路由，即本地路由间接路由不同网络之间路由的选择过程如下图所示，有3个网络202.120、202.130和202.140 ,据此主机 A的路由表是:目的网络直

5、接/间接路由器IP地址网络接口号直接1间接1间接1A5CEF202. 1.2.0202. 1.3. 0202. 1.2. 4 Tj五 202. 1.3_4路宙器 .3I 202. h r j路由器上的路由表如下:目的网络直接/间接路由器IP地址网络接口号直接1直接2直接35 .IP路由算法a.向量距离法（RIP）主要完成以下工作：最佳路径选择，以跳数最为距离，衡量最短路径与其它路由器交换路由表中的全部信息根据接收到的最新路由信息更新本路由器的路由表路由器之间交换路由表信息使用路由协议特点：算法简单，易实现每隔30秒钟广播一次路由信息，加重了网络通信负载，即增加了网络带宽开销 会产生路由的不一致

6、性，形成环路路由最大跳数受到限制（1 - 15）该算法适用与小型网络b 链路状态法（开放式最短路经优先）算法（ OSPF） 主要完成的工作与 RIP相同特点：以链路状态和距离最为选择最佳路径的依据（权值）相邻路由器之间在链路状态发生变化时交换状态信息更新状态信息后即计算最佳路由，更新路由表在网络中传输的路由信息大大减少，网络带宽开销少 距离不受限制6 .自治系统和核心网关（核心路由器）a.自治系统（AS-Autonomous System） :由有独立管理能力的并采用相同路由选择策 略的一组路由器和网络构成的整体系统 。单个物理网络或者由多个路由器互联而成的组 织性或地区性网络，都可以是自治系

7、统。 互联网中心为每个自治系统分配统一的自治系 统编号。b 核心网关（核心路由器）骨干网络（中转性网络）网络是互联网的核心结构。核心结构中用来与组织性或地区性网络互联的网关叫做核心网关。核心网关包括到全部目的网络的路由信息，由互联网营运中心管理。用来连接组织性或地区性互联网的路由器叫做 非核心网关。非核心网关只包括到部分目 的网络的路由信息，这些路由信息由非核心网关自己管理。 通常一个局域网连接到互联 网的路由器就是非核心路由器。核心网关之间需要不断地交换各自的路由信息，确保整个互联网路由的一致性。非核心网关通过默认的路径向核心网关报告本地的路由信息，使核心网关能完成对任何目的网络的路由选择。c.内部网关协议（IGP）一个自治系统内部的所有网关叫做内部网关，内部网关之间交换路由信息的协议叫做内部网关协议，例如：RIP、OSPF、IGRP等d .核心网关到核心网关的路由协议（GGP），采用向量距离路由选择算法e. 外部网关协议（EGP）外部网关属于非核心网关，是用于一个自治系统与另一个自治系统交换路由信息的网关。外部网关采用距离向量路由协议。外部网关协议仅仅用于交换路由信息。外部网关有三个主要功能：邻机测试一一邻机之间不断互相测试是否可达交换信息一一邻机之间通过周期性的路径刷新报文来交换路由信息邻机获取一一某个自治系统中