第5章节网络层协议.ppt

College of Software Engineering Southeast 主要内容（1） 5.1 网络层概述 5.2 路由算法 5.2.1 最优化原则 5.2.2 最短路径路由算法 5.2.3 洪泛算法 5.2.4 距离向量路由算法 5.2.5 链路状态路由算法 5.2.6 分层路由 5.2.7 移动主机的路由 主要内容（2） 5.3 拥塞控制算法 5.3.1 拥塞控制的基本原理 5.3.2 拥塞控制算法 5.4 网络互连 5.4.1 级联虚电路 5.4.2 无连接网络互连 5.4.3 隧道技术 5.4.4 互联网路由 5.4.5 分段 5.4.6 防火墙 主要内容（3） 5.5 INTERNET网络层协议 5.5.1 IP协议 5.5.2 Internet控制协议 5.5.3 内部网关路由协议：OSPF 5.5.4 外部网关路由协议：BGP 5.1 网络层概述（1） ISO 定义 网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。 网络层是处理端到端传输的最低层。 网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。 5.1 网络层概述（2） 网络层设计的有关问题 为传输层提供服务 面向连接服务 传统电信的观点：通信子网应该提供可靠的、面向连接的服务。 无连接服务 Internet的观点：通信子网无论怎么设计都是不可靠的，因此网络层只需提供无连接服务。 IP/ATM 5.1 网络层概述（3） 网络层的内部组织 虚电路（virtual circuit） 数据报（datagram） 虚电路子网与数据报子网的比较 路由器内存空间与带宽的权衡 虚电路方式，路由器需要维护虚电路的状态信息； 数据报方式，每个数据报都携带完整的目的/源地址，浪费带宽 5.1 网络层概述（4） 连接建立时间与地址查找时间的权衡 虚电路需要在建立连接时花费时间 数据报则在每次路由时过程复杂 服务质量与可靠性的权衡 虚电路方式很容易保证服务质量QoS(Quality of Service)，适用于实时操作，但比较脆弱。 数据报不太容易保证服务质量，但是对于通信线路的故障，适应性很强。 5.1 网络层概述（5） 网络层为传输层提供的服务 面向连接服务：将复杂的功能放在网络层(通信子网)。 无连接服务：将复杂的功能放在传输层。 通信子网提供的服务（面向连接或无连接）与通信子网结构（虚电路或数据报）没有必然联系。 服务与子网结构的不同组合的例子 网络层设计要点 存储－转发分组交换 向传输层提供的服务 无连接服务的实现 面向连接服务的实现 虚电路子网和数据报子网的比较 存储－转发分组交换 存储－转发是计算机网络的基本功能； 当网络出现拥塞时，将需要发送的分组存储起来，一旦网络出现空闲再发送出去。 向传输层提供的服务 在网络层/传输层的接口面上，网络层向传输层提供服务。 在设计网络层服务时，需要考虑下列目标： （1）所提供的服务应该独立于路由器技术； （2）路由器的数量、类型和拓扑关系对于传输层来说应该是不可见的； （3）传输层可以使用的网络地址应该有一种统一的编址方案，甚至可以跨越多个LAN和WAN。 问题的焦点：网络层应该给传输层提供的服务有两种: （1）面向连接的服务； （2）面向无连接的服务。 无连接服务的实现 所谓无连接的服务：即在发送过程中，所有的分组都被独立地传送到子网中，不需要事先建立连接；这样的分组通常称为数据报（datagram）；这样的子网称为数据报子网（datagram subnet）。 面向连接服务的实现 所谓面向连接是指：在发送数据分组之前，必须首先建立起一条从源路由器到目标路由器之间的路径。这个连接称为一个VC（Virtual Circuit，虚电路），这个子网称为虚电路子网（ Virtual Circuit subnet）。 虚电路子网和数据报子网的比较 小结（1） 网络层的地位 位于数据链路层和传输层之间，使用数据链路层提供的服务，为传输层提供服务； 通信子网的最高层； 处理端到端传输的最低层。 网络层的作用 屏蔽各种不同类型网络之间的差异，实现互连 了解通信子网的拓扑结构，选择路由，实现报文的网络传输 小结（2） 网络层的两种实现方式 ： 数据报和虚电路 都属于分组交换，采用存储转发机制。 数据报(datagram)：每个分组被单独路由，分组带有全网唯一的地址 虚电路(virtual circuit)：先在源端和目的端之间建立一条虚电路，所有分组沿虚电路按次序存储转发，最后拆除虚电路。在虚电路中，每个分组无须进行路径选择。 网络层提供的服务 面向连接的服务和无连接