ch5 1-2讲ch5 1-2讲.docVIP

网络层 1讲 5.1 网络层设计要点 ISO 定义 网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。 网络层是处理端到端传输的最低层—分组从源端沿着网络路径经过许多跳(hop)中间路由器送到目标端。数据链路层的目标只是将帧从线的一端传到另一端(点到点). 网络层要解决的关键问题是了解通信子网(所有路由器的集合)的拓扑结构，选择路由。其它问题: 负载均衡, 网络互联 存储-转发分组交换 网络层协议的环境 系统中最主要的部件是网络承运商的设备(通过传输线路连接起来的路由器)和客户的设备 本章中, 客户网络周边上的路由器被认为是子网的一部分, 因其运行的路由算法相同 存储-转发分组交换机制: 1. 源主机把分组送给最近的路由器, 该路由器要么在源主机的LAN上, 要么在一条通向承运商的点到点链路上. 分组存储在路由器上, 一直到它完全到达路由器为止, 故路由器可以验证校验和 2. 分组被沿路转发到下一台路由器, 直到目标主机为止, 3.最后, 在目标主机上它被递交给相应的进程. 向传输层提供的服务 网络层服务必须满足: 所提供的服务应该独立于路由器技术 路由器的数量, 类型和拓扑结构对于传输层来说应该是不可见的 使用的网络地址应该有一种统一的编址方案, 甚至可以跨越多个LAN和WAN 为传输层提供服务两大派别 面向连接服务 传统电信的观点：通信子网应该提供可靠的、面向连接的服务。服务质量是最主要的因素 无连接服务 Internet的观点：通信子网无论怎么设计都是不可靠的，因此网络层只需提供无连接服务, 主机自己(传输层)来完成错误控制和流控制任务, 网络层不对分组进行排序和流控制, 每个分组必须携带完整的目标地址, 因分组的传输过程相互独立 IP/ATM 无连接服务的实现 数据报(datagram)和数据报子网(datagram subnet):无连接服务, 分组被独立地传送到子网中, 独立路由,不需提前建立任何辅助设施 虚电路(virtual circuit VC)和虚电路子网(virtual-circuit subnet): 面向连接服务, 首先建立从源路由器到目标路由器的路径, 所有在这个连接上的流量都使用这个路径 H1的进程P1要把长消息发给H2的进程P2，传输层运行在主机的操作系统内部，加上传输头后交给H1的网络层；假定消息是最大分组长度的4倍，网络层将该消息分为4个分组1，2，3，4；路由器的路由表包含两个元素――目标地址和该目标地址所使用的端口号，路由器只允许使用直接连接的线路， 如A只有B,C两个输出线路，即使目标地址是其它路由器，也必须发送给这两个端口；当分组1，2，3到达A时， 暂存，校验和，查路由表，转发给C，E, F; 到达F后，被封装到一个数据链路层的帧中，通过LAN发送给H2; 分组4根据后来的更新了的路由表，从A转发给B。 路由算法(routing algorithm)――管理路由表并作出路由选择的算法。 路由算法是本章的一个主题 面向连接服务的实现 虚电路子网 虚电路的思想： 不需要对每个分组选择一条新的路径，当连接建立后，从源机器到目标机器之间的一条路径被选择为连接的一部分，并且保存在中间路由器的内部表中， 对所有在这个连接上的流量都使用这条路径。在面向连接的服务中每个分组都包含一个标识符（(目，源地址），指明它属于哪个虚电路。 例子：H1――H2已建立连接: A的路由表第一行表示如果一个分组连接标识符为1，且来自H1, 则被发送到路由器C并赋予连接标识符1。 C的路由表类似。现假设H3(H2，H3选择连接标识符1，因它是发起连接且这是它唯一的连接；A表中的第二行；尽管A可区分来自H1的连接1分组和来自H2的连接1分组，但C无法区分这两种分组，所以A给第二个连接的输出流量分配一个不同的连接标识符――2，此点说明了路由器必须具备“在输出分组中替换连接标识符――标签交换（label switching）”的能力. 虚电路子网和数据报子网的比较 比较项目 数据报子网 虚电路子网 建立电路 不需要 要求 地址信息 每个分组包含完整的源地址和目标地址 每个分组包含一个很短的VC号 状态信息 路由器不保存任何有关连接的状态信息 每个VC都要求路由器为每个连接建立表项 路由 每个分组被独立的路由 当VC建立的时候选择路径，所有的分组都沿着这条路径 路由器失效的影响 没有，除非在崩溃过程中分组丢了 所有经过此失效路由器的VC都将终止 服务质量 很难实现 如果有足够的资源可以提前分配给每个VC，则很容易实现 拥塞控制 很难实现 如果有足够的资源可以提前分配给每个VC，则很容易实现 路由器内存空间与带宽