第五章03.ppt

计算机网络基础 主讲人：沈丹萍 南邮吴江学院　2006.2 第五章 Internet TCP/IP协议栈 5.3.1 因特网组网结构 G1到网络5需经过G2，G3，而表中只给出与G1有直接连接的G2地址，但其相对位置是确定的。 通过G2、G3的转发，IP数据报能正确到达网络5。 由此可知，网关内路由表对网络拓扑的描述是局部的，对互连网的把握是全局的。路由表的主要表目都是基于网络号，即每一表目对应一群主机。 什么是路由 路由是把信息从源穿过网络传递到目的的行为。发生在网络互联层。 网络层提供尽力的点到点分组传送，路由器的三个基本功能：存储store、路由routing、传输forwarding。 路由器之间的每一条线路都有一个有唯一确定的标识，路由器用这个编号作为网络地址，在源和目的之间传送信息。 路由和交换的比较 路由协议 路由动作括两项基本内容： 寻径 　即判定到达目的地的最佳路径。路由选择协议 转发 　沿寻好的最佳路径传送信息分组。路由转发协议 通常所讲的路由协议，都指路由选择协议。 寻径——路径选择 指网络中节点根据通信子网的运行状况（可用的数据链路、各条链路中的信息流量），按照一定的策略选择一可用的传送路径，将信息发往目的地DTE。 互联网层的选路 互联网层的选路 转发——分组的转发 网络中路径选择的方式有两种： 直接寻径：源主机与目的主机在相同网络中。 在物理网络内部确定主机间的数据传输路径 间接寻径：源主机与目的主机在不同网络中。 首先需要确定到达目的网络的数据传输路径(利用路由)。 然后在目的网络中用直接寻径方法到达目的主机。 直接寻径发生在第二层，根据物理地址来进行。间接寻径在第三层完成，依据是IP地址。 路由技术就是指为IP数据报在通信子网中寻找传输路径，采用间接寻径方式将数据报逐站传递。路由技术通过网间互连设备 —— 路由器实现。 网络地址的运算 网络地址举例 路由表 路由技术的地位 利用路由技术可以实现异种网络的互连，完成OSI参考模型的第三层——网络层的功能。 屏蔽底层与物理网络相关的技术细节，用统一的IP地址分层次寻址和寻径： 根据网络地址，实现到达目的网络的路径选择（广域网技术）。 根据主机地址，在目的网络中选择到达目的主机的路径。 （局域网技术）。 路由的度量值（metrics） 数据的封装和解封装 包在路由器中传输的过程 包在路由器中传输的过程 包在路由器中传输的过程 包在路由器中传输的过程 包在路由器中传输的过程 包在路由器中传输的过程 路由的基本功能 路由的基本工作包括路径判定和数据交换。 路径判定即选择最佳的传输路径。 首先要选取一种度量标准，根据度量标准确定一种路由算法。 根据路由算法收集路由信息，作出判断，将判断结果填入路由表中。 在路由器之间交换网络动态的路由信息 数据交换就是将IP数据报在网络中传输。 在网络层查询到达目的主机的路由表，确定下一个节点。 将数据封装后，发送出去。 路由的实现 实现路由协议 可路由协议 (Routed Protocol) 实现数据交换的协议：IP、OSI、NETWARE 路由协议(Routing Protocol) 实现路由选择算法的协议：RIP、OSPF、BGP 路由选择算法：缺省路由、静态路由、动态路由（距离向量法、链路状态法）。 路由协议在路由器间传播网络的变化信息及其相应的路由信息，使路由器根据获得的信息实现特定的路由算法，根据计算结果维护路由表，并为数据（IP数据报）交换确定传输路径。可路由协议完成IP数据报的传输。 可路由协议（IP） 路由器的工作流程 路由器工作在网络层，可以将LAN连接到WAN上，或者将两个使用不同介质访问控制子层的LAN连接起来。 路由器的工作就是接收信息分组，根据当前网络的状况将其导向最有效的路径。路由器也被称为转存设备，因为它在内存中存贮收到的信息分组，直到它被发送出去。 在路由器中的路由表必须实时更新，以准确地反映当前的网络状态。路由表有静态和动态两种维护方式。 路由器的工作流程 路由器保存接收到的信息，读取它目的IP地址，通过IP地址“与”子网掩码，抽取出其网络/子网地址信息。 查询路由表： 如果该网络地址位于路由器直接连接的网络上，就将该分组通过相应的端口发送到目的地址所在的网络中。 否则，将得到一个更接近目的地址的指示，继续查询路由表，直至能够从路由器的一个端口发出分组为止。 路由器的路由选择是基于网络地址，而不是目标主机IP地址。 路由器的处理过程 路由举例 路由举例 5.3.2 Inernet 路由协议 路由算法 ——即需要何种算法来获得路由表的各项目 （1）因特网路由表刷新的路径广播算法 ① 向量-距离算法： 向量-距离 (V-D：Vector-Distance ) 算法，又称B