Ch10 IP路由协议.ppt

第十章 网络路由协议 问题提出： 当某个节点发送的IP包到达另一个节点（主机/路由器）的 IP层后，该节点的IP层将如何处理呢？ 交给上层协议（主机）； 丢弃并通知源节点（路由器/主机）； 继续向其它节点转发（路由器）。 路由器是根据什么原则进行转发的呢？ 第十章 网络路由协议 10.1 路由器与路由选择 10.2 网络自治系统 10.3 基本路由算法 10.3.1 V-D路由算法 10.3.2 L-S路由算法 10.4 IGP：内部网关协议 10.4.1 RIP协议 10.4.2 IGRP协议 10.4.3 OSPF协议 10.5 外部网关协议EGP 10.1 路由器 路由器是用于IP网络互联的设备，工作在网络层，用以实现不同网络间的地址翻译、协议转换和帧格式转换、路由选择等功能。 10.1 路由器（续） 1、单/多协议路由器 2、路由器物理结构示意图 4、路由表的基本内容 5、路由表的维护 关键问题：路由表如何建立？如何根据网络变化进行更新？ 静态路由表：由网络管理员设置并根据需要更新 网络管理员的工作负担重，容易出错，适应性差； 简单、开销小，只适用于小型网络。 动态路由表：路由器运行过程中根据网络情况自动维护 减轻了网络管理员的工作负担重； 实时性好，适应性好； 能够满足大型网络的需要； 因要搜集网络运行状态，网络开销有所增加，实现也比较复杂。 技术问题：每一个路由器的路由表中是否需要保存Internet 上所有网络的网络号呢？ 10.2、 网络自治系统 10.3 基本路由算法 为了实现动态建立、维护、更新路由表，需要采用专门的路由协议进行通信，动态路由协议有两大类： 局部路由协议 每个路由器只需知道与其直接相连的链路的信息； 因为需要了解每条链路的距离，故也称其为距离矢量路由协议（Distance Vector Routing Protocol，V-D）； 典型的距离矢量路由协议是RIP（Routing Information Protocol）。 全局路由协议 依据完整的网络全局拓扑信息计算到达各个网络的最佳路径； 因为本协议需要了解每条网络链路的状态，故也称其为链路状态路由协议（Link State Routing Protocol，L-S）； 典型的链路状态路由协议是OSPF（Open Shortest Path First）。 10.2. 1、 V-D 路由算法 V-D算法（续） 2、V-D算法示例 3、V-D算法的问题 4、慢收敛的处理 收敛慢的原因很明显，就是V-D算法在交换信息时存在路径环，即路由器C向B报告到A的代价时没有考虑是经过B本身的，而B实际上已无法到达A了。可以采用如下方法解决： 规定如果某路由器Z要经过Y才能到达X，则Z不向Y报告它到X的距离；算法实现时，在Z给Y的报告中，把它经Y到X的代价设置为infinity。 对于前面的例子，由于C?A要经过CB线路，因而C告诉B，它到A的hop数为infinity(C送给B的路由表中，C ? A这一项为infinity)，但C会告诉D它到A的实际hop数；同样的道理，D告诉C它到A的hop数为infinity，但它会告诉E它到A的实际hop数； 通过改进V-D算法后，消除了收敛慢的问题，上例中通过4次交换信息后E,D,C,B到A的代价全为infinity。 Distance Vector Routing Algorithm Sample iterative: continues until no nodes exchange info. self-terminating: no “signal” to stop asynchronous: nodes need not exchange info/iterate in lock step! distributed: each node communicates only with directly-attached neighbors Distance Table data structure each node has its own row for each possible destination column for each directly-attached neighbor to node example: in node X, for dest. Y via neighbor Z: Distance Table: example for node E Routing Table for node E 10.2.2 L-S路由算法（Link State routing algorithm） V-D算法的不足： 只考虑了简单的代价因素，没有考虑物理线