第七章 IP路由协议.ppt

路由是指导IP报文发送的路径信息。（1）路由器基本概念Si天津地区（3）路由器基本结构路由表结构（4）基本路由转发方式直接路由路由器R2的概念路由表间接路由R2的路由表默认路由和特定主机路由路由表的建立也就是路由表的初始化。路由表的建立是在路由器启动的时候进行的，路由器启动时首先建立一个初始路由表，然后通过路由协议逐步进行路由刷新，以反映真实的网络拓扑。路由表的初始化一般有以下几种情况：
a.在系统启动时从外存中读取完整的路由表，而在系统关闭时将当前的路由表（已经经过刷新）保存到外存中，供下次启动时使用；
b.系统启动使提供一个空路由表，使用命令填充初始表项，然后通过路由协议逐步刷新；
c.系统启动时，通过路由器所直接连接的周边网络推导出一组初始路由，然后再通过路由协议，从周边路由器那里获得距离更远的网络的路由信息，如此不断通过已知网络获取未知网络的路由信息，直到逐步掌握全网的路由信息。N1从数据库中提取目的IP地址D，并计算网络前缀N；
ifN与任何直接相连的网络的地址匹配
then通过该网络把数据报交付到目的地D（其中涉及到把D转换成物理地址、封装数据报及发送该帧。）
elseif表中包含特定于具体主机的一个到D的路由
then把数据报发送到表中指定的下一跳
elseif表中包含到网络N的一个路由
then把数据报发送到表中指定的下一跳
elseif表中包含了一个默认路由
then把数据报发送到表中指定的默认路由器
else宣布路由选择错误；10.0.0.5N1掩码和数据报转发从数据库中提取目的IP地址ID；计算目的网络的网络地址IN；
ifIN=某直接相连网络的地址
then通过该网络发送该数据报
（包括把ID转换成物理地址、封装数据报及发送该帧。）
elsefor路由表中的每一项do
N=ID逐位与子网掩码“与”
ifN=该表项中的网络地址字段
then将本数据报发往该表项中的下一跳地址所指定的路由器
endforloop
elseif表中包含了一个默认路由
then将本数据报发往该表项中的默认路由器
if没有找到匹配的表项then宣布路由选择错误；30.0.0.7路由器基本工作原理－路由转发添加静态路由
Routeadd（系统重启后不保存这些路由）
Routeadd–p(不管计算机启动多少次，路由都会在）
更改网关
Routechange（当需要优化路由中的数据报传输时，可以用该命令更改分配给特定路由的度量标准）
删除路由
Routedelete（允许使用通配符来删除同类的路由）
Routedelete–f（清除所有网关入口的路由表）
-f选项和别的命令一起使用时，会在运行该命令前先清除路由表。为了保证选路的正确，任何一个路由器都必须了解全部网络或部分网络的路由信息。为此，TCP/IP定义了一组路由协议实现路由信息的自动获取：
在路由器之间传播网络的动态变化信息及其相应的路由信息；
使路由器根据获得的知识实现特定的路由算法；
使路由器根据计算结果维护路由表，并为数据报确定传输路径。需要考虑的要素：
a.可升级性和可扩展性：协议本身在不改变其基本操作和向后兼容的前提下加入新功能的能力（新功能可能包括组播、QoS选路等）。可升级性是由协议自身的能力所决定的。
b.环路避免：路由协议在计算和生成新的路由表时，应该能够避免环路的出现，特别时在网络拓扑发生改变的不稳定期间，避免环路的难度很大。
c.收敛速度：当网络拓扑改变时（链路失效或信网络加入等），路由协议必须能够将该信息发布到整个网络中，使每个路由器都能根据该信息计算和生成新的路由表，反映网络拓扑的变化。收敛速度是路由协议的一项重要性能。
d.路由算法：路由协议所采用的路由算法也将影响到协议的性能。目前的路由协议中存在着两种基本的路由算法（距离向量法和链路状态法）。讨论路由选择算法涉及的主要参数：自治系统
AS（1）静态路由（Staticrouting）
静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。
静态路由的优点是简单、高效、可靠，还可以提高安全性。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。（2）动态路由（Dynamicrouting）
动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。
根据实测或估计的距离、时延和网络拓扑结构等度量权值，自动计算最佳路径和建立路由表，而且能自动适应网络拓扑结构的变化，实时、动态地更新路由表.
动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。
根据是否在一个自治域内部使用