网络基础课件-NET18第6章：网络层.ppt

第六章 网络层 * 6.4.1 路由的基本概念(续) 路由转发协议(Routed Protocol) 通过查找路由表，路由器根据相应表项将分组发送到下一站点(路由器或主机)，如果遇到不知道如何发送分组，通常路由器会将其丢弃，在此之前，路由器会对分组进行识别。如果目的网络直接与路由器相连，路由器就直接把分组送到相应的端口上。 常用的路由转发协议有： IP、DECnet、AppleTalk、Novell NetWare、OSI等 路由选择协议和路由转发协议的关系 Routed Protocol(可被路由的协议)和Routing Protocol(路由选择协议，路由协议)经常被混淆。 路由转发协议和路由选择协议是相互配合又相互独立的 路由转发协议使用路由选择协议维护的路由表 路由选择协议要利用路由转发协议提供的功能来发布路由协议数据分组。 第六章 网络层 * 6.4.1 路由的基本概念(续) Hop： 传输路径从一个子网到另一个子网的行动叫跳跃(Hop) 路由表 用于存储在选择网络路由时有关网络的各种信息列表。 路由表里通常有两种路由： 静态路由和动态路由。 第六章 网络层 * 静态路由 静态路由是指由网络管理员手工配置的路由信息。 静态路由除了具有简单、高效、可靠的优点外，它的另一个好处是网络安全保密性高。 第六章 网络层 * 静态路由 172.16.2.2 S0 172.16.2.1 B A B S0 192.168.10.1 202.99.8.1 F0 F0 192.168.10.5 202.99.8.3 RA C 192.168.10.0 F0 C 172.16.2.0 S0 RB C 202.99.8.0 F0 C 172.16.2.0 S0 RA 去往202.99.8.0 ？ 手工添加告诉路由器去往202.99.8.0走S0接口这条路 S 202.99.8.0 S0 RB 去往192.168.10.0 ？ 手工添加告诉路由器去往192.168.10.0走S0接口这条路 S 192.168.10.0 S0 第六章 网络层 * 静态路由特例----缺省路由 172.16.2.1 SO 172.16.1.0 172.16.2.2 网络 B 0.0.0.0 缺省路由一般使用在stub网络中（称末端或存根网络），stub网络是只有1条出口路径的网络。使用默认路由来发送那些目标网络没有包含在路由表中的数据包。 缺省路由可以看作是静态路由的一种特殊情况。 Internet 上 大约99.99%的路由器上都存在一条缺省路由! A B 第六章 网络层 * 静态路由特例----直连路由 第六章 网络层 * 动态路由 路由表里的路由信息是动态的，由路由协议基于网络拓扑以及网络路径的度量值(链路长度、传输速率、流量等)学习来建立的，动态路由信息由路由协议动态更新。 动态路由在网络中作为静态路由的补充 当一个分组在路由器中进行寻找路径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组，否则再查找动态路由。 第六章 网络层 * 6.4.1 路由的基本概念(续) 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 代价（开销） 研究路由选择时，需要给每一条链路指明一定的代价。 “代价”并不是指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延、链路差错率等。 第六章 网络层 * 6.4.1 路由的基本概念(续) 最佳路由 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 静态路由选择策略 即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略 即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 第六章 网络层 * 6.4.2 内部路由和外部路由概念 分层次的路由选择协议 INTERNET采用分层次的路由选择协议。 INTERNET的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使INTERNET的通信链路饱和。 许多单位不愿意外