40第四章 网络层a.pptVIP

本讲目的: 理解网络层服务原理: 路由选择 处理系统的扩展 路由器工作原理 前沿话题 : IPv6, 组播 因特网的实现实例 教科书参考 第4章 概述: 网络层的服务 路由选择原理 分层的路由选择 IP协议 因特网的路由选择协议 域内路由选择 域间路由选择 路由器组成原理 IPv6 组播的路由选择 网络服务模型 Q: 对收发双方而言，到底采用什么样的“信道（channel）” 服务模型? 保证带宽? 还原分组间的时序 (消除抖动)? 无损传递? 有序传递? 向发送端反馈拥塞信息? 网络层的功能 在收发主机之间传输分组 网络层协议必须在每一台主机和路由器上实现 三项重要功能: 路径决策: 为分组在收发双方之间确定路径， 路由选择算法 交换: 在路由器的输入、输出端口传递分组 建立连接: 某些网络的体系结构要求在数据流经之前，在所经由的路由器中建立连接（call setup） 虚电路 在数据流动前，需要建立连接（call setup）,流动结束后要断开（ teardown ） 每个分组携带 VC标识 (而不是信宿主机的ID) 每个在收发双方路径上的路由器需要为正在传输中的连接维持“状态” 传输层的连接仅涉及到两个端系统（end system） 链路, 路由器资源 (带宽, 缓存等)可被分配 给 VC 目的：为了达到类似线路交换的性能 “使收发双方之间的路径表现得如同电话线路一般” 网络内部有较多的智能和性能指标 沿收发路径上的网络结点的操作比较复杂 虚电路: 信令协议（signaling protocols） 用来建立、维护、断开 VC 应用在 ATM, 帧中继, X.25（电信级服务） 不是应用在今天的 Internet 数据报（Datagram ）网络: 因特网模型 在网络层没有联接建立过程 路由器: 没有端对端的连接状态 在网络层不存在“联接”的概念 一般分组使用信宿主机的ID进行路由选择 同样收发双方的不同分组可能经由的路径可能不同 网络层的服务模型: 数据报还是VC网络: why? 因特网 数据交换在计算机之间进行 “弹性”服务,没有严格的实时性要求 “聪明”的端系统 (计算机) 可进行自适应,执行控制, 出错恢复 网络内部比较简单, “边缘上”比较复杂 利用了许多链路类型 各具有不同的特性 统一服务标准十分困难 ATM 电话网络演化而来 人们的交流: 严格要求实时性, 和可靠 需要服务承诺 “傻瓜式”的端系统 电话机 复杂性在网络内部 Routing in Packet Switched Network key design issue for (packet) switched networks select route across network between end nodes characteristics required: correctness simplicity robustness stability fairness optimality efficiency Performance Criteria used for selection of route simplest is “minimum hop” can be generalized as “least cost” Example Packet Switched Network Node1-node6 minimum hop:1-3-6 least cost:1-4-5-6 Decision Time and Place time packet or virtual circuit basis fixed or dynamically changing place distributed - made by each node centralized source Network Information Source and Update Timing routing decisions usually based on knowledge of network (not always) distributed routing using local knowledge, info from adjacent nodes, info from all nodes on a potential route central routing collect info from all nodes issue of update timing when is network info held by nodes updated fixed - never updated adaptive - regular updat