第六讲 网络层2.pptVIP

COMOUTER NETWORK 第十七教案 教学目的： 掌握：IP分组的转发与路由选择的概念。 掌握：Internet路由选择协议的概念。 教学重点： IP分组的转发与路由选择。 Internet路由选择协议。 6.4 IP分组交付和路由选择 6.4.1 IP分组交付  分组交付（forwarding）是指在互联网络中路由器转发IP分组的物理传输过程与数据报转发交付机制 ; 分组交付可以分为直接交付和间接交付两类; 是直接交付还是间接交付，路由器需要根据分组的目的IP地址与源IP地址是否属于同一个子网来判断。 直接交付 当分组的源主机和目的主机是在同一个网络，或转发是在最后一个路由器与目的主机之间时将直接交付。 间接交付 目的主机与源主机 不在同一个网络上， 分组间接交付。 6.4.2 路由选择的基本概念 1.对路由选择算法的要求  算法必须是正确、稳定和公平的 算法应该尽量简单 算法能够适应网络拓扑和通信量的变化 算法应该是最佳的 讨论路由选择算法涉及的主要参数： 跳数（hop count）— 分组从源结点到达目的结点经 过的路由器的个数。 带宽（bandwidth）— 链路的传输速率。 延时（delay）— 分组从源结点到达目的结点花费的时间。 负载（load）— 通过路由器或线路的单位时间通信量。 可靠性（reliability）— 传输过程中的误码率。 开销（overhead）— 传输过程中的耗费，与所使用的链 路带宽相关。 2.静态路由选择算法和动态路由选择算法 从路由选择算法对网络拓扑和通信量变化的自适应角度划分，可以分为静态路由选择算法与动态路由选择算法两大类； 静态路由选择算法也叫做非自适应路由选择算法，其特点是简单和开销较小，但不能及时适应网络状态的变化； 动态路由选择算法也称为自适应路由选择算法，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 What does a Routing Table Look Like route [-f] [command [destination] [mask subnetmask] [gateway] [metric costmetric]] -f 清除所有网关入口的路由表。如果该参数与某个命令组合使用，路由表将在运行命令前清除。 Command 指定下列的一个命令。 print 打印路由 add 添加路由 delete 删除路由 change 更改现存路由 例如：本机ip 为10.111.142.71，缺省网关是10.111.142.1，假设此网段上另有一网关10.111.142.254，现在想添加一项路由，使得当访问10.13.0.0 子网络时通过这一个网关，那么可以加入如下命令： C:\route add 10.13.0.0 mask 255.255.0.0 10.111.142.1 C:\route print （键入此命令查看路由表，看是否已经添加了） C:\route delete 10.13.0.0 3.路由选择模块与路由表 在每个路由器接收到一个IP分组时，路由选择模块必须进行路由查询； 路由器查询的顺序是：第一步是判断该IP分组是不是直接转发。如果不是直接转发，第二步确定是不是特定主机转发。如果不是特定主机转发，第三步确定是不是特定网络转发。如果不是特定网络转发，最后就要确定是不是默认转发。 路由选择模块的结构 6.4.3 提高路由表查询效率的基本方法  1.下一跳路由选择 2.特定网络路由选择 3.特定主机路由选择 4.默认路由选择 分组交付可以分为 和 两类 静态路由选择算法和动态路由选择算法 提高路由表查询效率的基本方法 6.5 Internet的路由选择协议 6.5.1 自治系统与路由选择协议 1.自治系统的概念  自治系统（autonomous system，AS） 自治系统的核心是路由寻址的“自治”； 自治系统内部的路由器了解内部全部网络的路由信息，并能够通过一条路径将发送到其他自治系统的分组传送到连接本自治系统的主干路由器； 自治系统内部的路由器要向主干路由器报告内部路由信息。 2、Internet路由选择协议的分类 内部网关协议IGP：RIP OSPF 外部网关协议EGP/：BGP 8. 在常用的内部网关协议中，内部网关