工学计算机网络第15讲网络层ppt课件.ppt

《工学计算机网络第15讲网络层ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章网络层-21本章学习要求：IP分组的交付路由选择算法的分类路由表查询效率的提高方法Internet路由选择协议及其分类内部网关协议外部网关协议26.4IP分组交付和路由选择6.4.1IP分组交付分组交付是指在互联网络中路由器转发IP分组的物理传输过程与分组转发交付机制;分组交付包括:直接交付和间接交付两类直接交付:不通过路由器的转发,分组直接交付目的主机与源主机在同一个网络内分组通过最后一个路由器到达目的主机间接交付：通过若干个路由器的转发目的主机与源主机在不同的网络内3直接交付4间接交付56.4.2路由选择的基本概

2、念IP分组的间接交付，需要通过多个路由器—路由选择路由器通过查询路由表，决定转发分组的端口路由表记录：目的地址和端口号（下一个路由器）的对应关系路由表通常是根据路由选择算法建立的6路由选择算法的设计要求稳定、正确和公平可收敛的可到达目的主机对所有主机公平尽可能简单算法速度快，路由器转发分组的延时小健壮的(Robust)能够自动适应网络拓扑（如路由器故障）和通信量（如链路的负载）的变化性能最佳算法开销最小：链路长度、数据速率、链路容量、传输延时…7路由选择算法涉及的主要参数跳步数—分组从源结点到达目的结点经过的路由器的个数。

3、带宽—链路的传输速率。延时—分组从源结点到达目的结点花费的时间。负载—通过路由器或线路的单位时间通信量。可靠性—传输过程中的误码率。开销—传输过程中的耗费（“费用”），与所使用的链路带宽相关。82.路由选择算法的分类路由选择算法包括：静态和动态静态路由选择算法:非自适应路由选择算法采用人工方式建立：通过手工输入所有的目的地址的路径更新：通过手工修改特点简单，开销较小但不能及时适应网络状态的变化适合小型、固定的局域网系统9动态路由选择算法动态路由选择算法:自适应路由选择算法自动方式自动建立路由表自动更新路由表特点能自动适应网

4、络状态的变化算法实现复杂，开销较大。103.路由选择模块与路由表路由选择是通过路由选择模块和路由表实现的在每个路由器接收到一个IP分组时，路由选择模块必须进行路由查询；为了提高效率，路由器查询采用层次策略：判断该IP分组是不是直接交付?判断是不是特定主机交付?判断是不是特定网络交付?判断是不是默认交付？11路由选择算法结构126.4.3提高路由表查询效率的基本方法随着网络规模的急剧膨胀，路由表的记录数也相应迅速扩大路由表的查询效率提高方法下一跳路由选择特定网络路由选择特定主机路由选择默认路由选择13下一跳路由选择路由表中不

5、记录分组路径的所有路由器的地址仅仅保留下一跳（下一个路由器）的地址特定网络路由选择路由表中的目的地址是：目的主机的网络号一条路由记录可以表示一个网络的所有主机的路由特定主机路由选择目的地址：目的主机的IP地址默认路由选择目的地址：0.0.0.0141.下一跳路由选择152.特定网络路由选择163.特定主机路由选择174.默认路由选择186.5Internet的路由选择协议6.5.1自治系统与路由选择协议根据路由选择协议，Internet可以分为2层:第一层：自治系统—单位内部网，内网路由选择：域内路由选择第二层：主干区域—

6、主干网，外网域间路由选择自治系统的内部路由器负责第一层区域内部的主机之间的分组交换主干路由器负责不同的第一层区域之间的分组交换19自治系统的核心是路由寻址的“自治”，即有权自主决定在系统内采用路由选择协议的类型自治系统内部的路由器了解系统内部的全部网络的路由信息能够连接本自治系统的主干路由器，对外网收发IP分组；要向主干路由器报告内部路由信息。20Internet路由选择协议的分类内部网关协议IGP(InteriorGatewayProtocol)一个自治系统内部使用的路由选择协议实例：路由信息协议(RIP)、开放最短路径

7、优先协议(OSPF)外部网关协议EGP(EnteriorGatewayProtocol)使用不同的IGP的两个自治系统内主机之间的通信分组传送到自治系统的边界时此处网关和路由器等同21226.5.2内部网关协议1.路由信息协议的基本概念路由信息协议（RIP,RoutingInformationProtocol）使用最广泛的内部网关协议分布式、基于距离向量的路由选择协议；RIP的特点协议简单适用于相对较小的自治系统，直径一般小于15跳步数。23RIP演示24RIP的思想路由器周期性地向外发送路由刷新报文；路由刷新报文主要内容

8、是由若干（V，D）组成的表；矢量V标识该路由器可以到达的目的网络或目的主机，D表示该路由器到达目的网络或目的主机的跳步数；其他路由器在接收到该路由器的（V，D）报文后，按照最短路径原则对各自的路由表进行刷新；252.RIP的工作过程路由表的建立路由器启动时，对(V,D)路由表进行初始化此时路由表只包含与