实用标准文案
路由基本原理及路由协议
一．OSI/RM参考模型中分组交换网络的（网络层）路由选择
1．路由选择
路由选择也较路径选择。
路由选择是指选择和建立一条合适的物理或逻辑的通路，以供进网数据从网络的源节点到达宿节点的控制过程。
2．路由问题概述
分组交换网结构可以抽象成以下网络拓扑图
的路径（通路）有：A到达宿节点D数据分组从源节点）（A-B-Dl,l31）（A-C-Dl,l62 A-C-E-D）l,l,l（724问题：哪条通路是最佳的？最佳－即最短路径问题。假如上图中每条边都有权值，A 到D的最短路径应该是所有路径中，构成路径的边的权值之和最小的哪条路径。
权值：在网络中主要是数据传输时延和距离。
3．对路由选择算法的要求
a.能正确、迅速、合理地传输数据分组
b.能适应由于节点或链路故障引起的拓扑变化
c.能适应网络通信量的变化，使网络内的通信负载达到均衡
d.算法应尽量简单
4．路由选择算法的两大策略
a．静态路由选择算法——基于网络拓扑（距离）和时延的要求，以固定的准则来选择路由。因此这类算法也叫做确定型（非自适应）路由算法。这类算法简单，速度快，但不能适应因种种原因而引起的网络拓扑变化和网络内部通信量的变化。这类算法使用于那些网络拓扑结构不经常变化的小型网络。
b.动态路由选择算法——基于网络状态参数的变化，来选择某段时间内有效的路由。这类算法能够适应网络拓扑状态和其它状态参数的变化而调整路由。因此这类算法也叫做自适精彩文档．实用标准文案
应路由算法
5．实现路由选择算法的一般方法
a.标头指示法
b.路由表法在每个交换节点（路由器）中建立路由表。IP路由技术二、互联网中的路由算法——IP路由1．互联网中的路由主要有路由器的路由功能完成。2．路由器中的路由功能
a.实现网间中继IP数据包的功能，包括：数据帧的封装和拆封、IP地址到MAC地址的映射等
b.对IP数据包的控制，例如ttl=0时丢弃数据包
c.依据路由表选择最佳路由。
d.支持有关的路由算法和路由协议
3．路由表
互联网路由器中的路由表只保存部分路由信息。即每个表项只给出目的网络号，和下一（个路由器）站的地址。
路由表中的一个表项包含的信息：
目的网络编号
目的网络子网掩码
下一站路由器（网关）的IP地址
下一个网关的距离（以hops）为单位
从本网络到达下一网关的输出接口地址
可以用c++描述该表项结构：
struct rout{
long DsNetworkIP;
long DsNetworkMask;
long NextHopIP;
short Distance;
short IntNum;
short SortKey;
short TimeToLive;
}
4．直接路由和间接路由
直接路由——在一个（子）网络内的路由，即本地路由间接路由——不同网络之间路由的选择过程
精彩文
档．
实用标准文的路由表是202.1.2.202.1.3.202.1.4.据此主如下图所示个网地网络接口直间路由目的网I1直202.1.2.0
1202.1.2.4202.1.3.0间
1
202.1.4.0202.1.2.4
间
路由器上的路由表如下：路由器IP地址网络接口号直接/ 目的网络间接
直接1 202.1.2.0
直接2 202.1.3.0
直接3
202.1.4.0
路由算法5．IP a.）向量距离法（RIP 主要完成以下工作：最佳路径选择，以跳数最为距离，衡量最短路径
与其它路由器交换路由表中的全部信息
根据接收到的最新路由信息更新本路由器的路由表
路由器之间交换路由表信息使用路由协议
特点：
算法简单，易实现
每隔30秒钟广播一次路由信息，加重了网络通信负载，即增加了网络带宽开销
会产生路由的不一致性，形成环路路由最大跳数受到限制（1－15）
精彩文
档．
实用标准文案该算法适用与小型网络OSPF）b．链路状态法（开放式最短路经优先）算法（RIP 相同主要完成的工作与特点：以链路状态和距离最为选择最佳路径的依据（权值）
相邻路由器之间在链路状态发生变化时交换状态信息
更新状态信息后即计算最佳路由，更新路由表
在网络中传输的路由信息大大减少，网络带宽开销少
距离不受限制
．自治系统和核心网关（核心路由器）6有独立管理能力的并采用相同路由选择策由
(AS-Autonomous System)：a．自治系统单个物理网络或者由多个路由器互联而成的组略的一组路由器和网络构成的整体系统。互联网中心为每个自治系统分配统一的自治系织性或地区性网络，都可以是自治系统。统编号。b．核心网关（核心路由器）核心结构中用来与组织性或地区性（中转性网络）网络是互联网的核心结构。骨干网络由互联网营核心网关包括到全部目的网络的路由信息，网络互联的网关叫做核心网关。运中心管理。
非核心网关只包括到部分目非核心网关。用来连接组织性或地区性互联网的路由器叫做通常一个局域网连接到互联的网络的路由信息，这些路由信息由非核心网关自己管理。网的路由器就是非核心路由器。非核心确保整个互联网路由的一致性。核心网关之间需要不断地交换各自的路由信息，使核心网关能完成对任何目的网网关通过默认的路径向核心网关报告本地的路由信息，络的路由选择。）——一个自治系统内部的所有网关叫做内部网关，内部网关c．内部网关协议（IGP 等、之间交换路由信息的协议叫做内部网关协议，例如：RIP、OSPFIGRP ．核心网关到核心网关的路由协议（GGP）——，采用向量距离路由选择算法d）——外部网关属于非核心网关，是用于一个自治系统与另一．外部网关协议（eEGP精彩文
档．