TCI协议原理与编程路由协议.pptVIP

第六章 路由协议 第六章 路由协议 6.1 路由器的工作原理及路由协议 6.1.1 路由器的工作原理 6.1.2 路由协议的作用及分类6.2 RIP路由信息协议 6.2.1 RIP协议数据包的格式 6.2.2 RIP协议的工作过程 6.2.3 RIP协议的缺陷 6.2.4 RIP26.3 OSPF开放最短路径优先6.4 BGP边界网关协议6.5 Internet的路由体系结构 6.1 路由器的工作原理及路由协议 6.1.1 路由器的工作原理 路由器就是互联网中的中转站，网络中的数据包通过路由器转发到目的网络的依据是路由表，这个路由表中包含有该路由掌握的目的网络地址以及通过此路由器到达这些网络的最佳路径，如某个接口或下一跳的地址。 6.1 路由器的工作原理及路由协议 6.1.1 路由器的工作原理 当路由器从某个接口中收到一个数据包时，路由器查看数据包中的目的网络地址，如果发现数据包的目的地址不在接口所在的子网中，路由器查看自己的路由表(静态或动态)，找到数据包的目的网络所对应的接口，并从相应的接口转发出去。 上述只是路由过程的简单描述，但却是最基本的路由原理。 6.1.2 路由协议的作用及分类 　　　路由协议的作用在于它是路由器能够与其他的路由器交换有关网络拓扑和可达性的信息(动态,尤其是外网)。 　　　路由协议的作用： 　　　●维护路由信息 　　　●建立路由表 　　　●决定最佳路径 6.1 路由器的工作原理及路由协议 路由表 由6个路由器互联的5个网络，每个网络在图中用一条粗线表示，下面标有网络地址。每个路由器在端口处标有其IP地址，现在网络10.0.0.0中的主机1要发送数据给网络50.0.0.0中的主机2，它们之间有多条路径相连。 6.1 路由器的工作原理及路由协议 6.1 路由器的工作原理及路由协议 路由表保存了通过该路由器可能到达的目标网络以及如何到达该目标网络的信息。 路由表的目标地址主要是目标网络地址，但也可以包含两种特殊的路由表项。一种是默认路由，它可以进一步简化路由表，当路由表中没有表项能与目标网络相匹配时，就把数据报发送到默认路由。 6.1 路由器的工作原理及路由协议 　路由选择算法 路由选择算法(Routing Algorithm)工作在网络层，它负责确定对所收到的IP数据报应通过哪条传输线传出(转发)。下面给出路由选择的一般算法： (1) 路由器从收到的IP数据报中取出目标IP地址。 (2) 有哪些信誉好的足球投注网站路由表，寻找能与目的IP地址完全匹配的表目(网络号和主机号都要匹配)。如果找到，则把报文发送给该表目指定的下一站路由器或直接连接的网络接口，路由选择过程结束；如果找不到，则执行下一步。 6.1 路由器的工作原理及路由协议 (3) 有哪些信誉好的足球投注网站路由表，把目标IP地址与子网掩码逐位求“与”后，寻找能与目的网络号相匹配的表目。如果找到，则把报文发送给该表目指定的下一站路由器或直接连接的网络接口，路由选择过程结束；如果找不到，则执行下一步。 　　(4) 有哪些信誉好的足球投注网站路由表，寻找标为“默认(Default)”的表目。如果找到，则把报文发送给该表目指定的下一站路由器；如果找不到，则本次选路失败，发送一个“目标不可达”的ICMP报文给源主机。 6.1 路由器的工作原理及路由协议 路由表的建立与刷新 1. 静态路由 静态路由是由互联网网络管理员根据网络的拓扑结构和连接方式人工建立的。 静态路由的优点是可以使网络更安全，因为只有一条流进和流出网络的路径(除非定义多条静态路由)。另一个优点是静态路由配置简单，系统开销少，因为它不使用路由器上的CPU来计算路由，需要很少的存储器就可以保存静态路由。 2．动态路由 动态路由指互联网中的路由器可以通过自身的学习，自动修改和刷新路由表。 6.1 路由器的工作原理及路由协议 路由守护程序选择最佳路由是根据一定的选路策略(Routing Policy)来进行的。 动态路由的刷新要通过执行路由选择协议来实现，在互联网中，目前采用了许多不同的选路协议。 路由选择协议 1. 距离-向量路由算法和路由信息协议RIP 距离-向量算法有时也称为Bellman-Ford算法，该算法的基本思想是路由器会周期性地把自己的路由表拷贝传送给与其直接相连网络的各个路由器。 6.1 路由器的工作原理及路由协议 距离-向量算法的具体内容可描述如下： (1) 在初始启动路由器时，各路由器的路由表只包含了与本路由器直接相连网络的路由，因为各路由器还不知道去其他网络的信息，并把距离设为0(与本路由器直接相连)。 (2) 各路由器周期性地向相邻的路由器广播自己的路由表