第三章 网络协议及网络体系结构-3.ppt

数据通信与计算机网络 电子信息与电气工程学部崔君cuijun 郭艳卿guoyq 第三章网络协议及网络体系结构 基本概念的理解 1 OSI体系结构 2 3 OSI各层基本功能 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI体系结构 OSI RM 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI模型的七层结构 Application Presentation Session Transport Network DataLink Physical 功能 1 组成 收发报文分组发送方 按照协议把来自上层的数据加上分组头 封装成报文分组 往下传送 接收方 把来自下层的数据帧 还原成报文分组 往上传送 2 为分组选择路径 即路由选择节点收到分组后 为其确定下一节点的方法 通过节点路由表实现 3 网络层 节点C的路由表 目的节点下一节点H1A B D EH2D E B AH3E B D A 3 网络层 A B C D E F H1 H2 H3 3 网络层 功能 3 子网端到端的流控 防止阻塞和死锁4 不同子网间的协议转换5 提供两种服务面向连接的服务 虚电路方式 面向非连接的服务 数据报方式 X 25 IP协议都是典型的网络层协议 3 网络层 路由选择方法 数据报方式时 节点为每一个分组选择路由 虚电路方式时 节点在建立虚电路时为呼叫分组选择路由 方法要求 1 正确 简单 最佳 最短路径 是指分组途径的节点数最少 价格 可靠 畅通 有效提高节点资源利用率 2 能适应拓扑的变化和通信量的变化 平滑 3 具有稳定性 对用户公平 3 网络层 路由选择方法的种类 1 静态 不测量 不利用子网状态信息 仅按照某种固定规则进行决策的简单方法 2 动态 依靠或利用子网状态信息进行决策 能在一定程度上适应网络拓扑和流量的变化 3 网络层 静态路由算法 1 扩散路选法节点将收到的分组向除进线外的所有节点转发 特点 1 盲目性 使网上负载剧增 可利用分组记数字段的方法限制分组寿命 限定路径数 寿命到 节点将其丢弃 2 可靠性高 可获得最短路径 最短路径是指分组到达目的经过的最少节点数 3 网络层 1 扩散路选法普通的因特网不用 对突发性和可靠性要求高的网络 例如 一般用于军事网络 或更新节点路由表或数据库时也可用 所有节点共用统一数据库 count 3 网络层 静态路由算法 2 固定路选方法 每节点保存一节点路由表 每一项记录了对每一目的地址的下一节点的出口链路 根据分组携带的地址转发 节点路由表由网络管理人员根据拓扑等因素手工配置 特点 简单 当拓扑固定 负载相对稳定时应用 灵活性差 3 网络层 静态路由算法 3 随机路选方法 在所有相邻的节点中为分组随机选择一出口节点 特点 简单 可靠 但不是最佳 3 网络层 静态路由算法 动态路由算法 1 独立路选方法 节点将收到的分组放到发往各链路上的等待队列最短的队列上 特点 简单但不准确 2 集中路选方法 节点路由表由网络控制中心定时根据网络状态生成并分送个节点 特点 利用整个网络的信息 可得到较完美的路由 3 分布路选方法 节点定期与相邻的多个节点交换网络状态信息以决定路由 特点 网络处于一种动态变化的状况 3 网络层 流量控制 流控的作用及目的 1 合理有效的分配网络资源 信道 节点缓冲区 2 使流入与流出子网的分组保持平衡 防止网络过载而引起阻塞和死锁 阻塞原因 到达子网某一部分的分组过多 节点缓冲区占满 使部分或全部网络性能下降 死锁原因 在阻塞时 节点互等资源 丢弃不能处理的分组 超时重传导致负载进一步增加并恶性循环致死锁 在数据报方式时产生 3 网络层 输出分组子网分组吞吐量曲线 理想的流控 实际的流控 无流控 阻塞 死锁 单位时间进入网络的分组 LC 3 网络层 流控方法 1 缓冲区预分法 在建立虚电路时 让节点为每一虚电路预留数量与窗口尺寸相当的缓冲区 如无足够的缓冲区则虚电路不能建立 特点 资源专用 可利用资源充足 但利用率低 用于虚电路方式的网络 2 保留缓冲区法 节点不预留缓冲区 但设一保留缓冲区 当缓冲区占满时在丢弃分组前将其存到保留缓冲区检测 以利用其可能携带的确认信息 可避免互等资源的死锁 用于数据报方式的网络 3 网络层 3 定额控制法 对子网中分组数量进行控制 使其不超过LC值 即在子网中设置LC个许可证 按某种方式将一部分许可证分给各源节点 另一部分在网中传播 发送端须得到许可证方可发送分组 每发一分组就注销一许可证 目的节点每收到一分组便获得一许可证 以保证子网分组数量不会超过LC个 特点 可以实现避免阻塞 但分配方式复杂 难以实现网络资源的优化分配 流控方法 3 网络层 作业 1 网络层的控制范围 2 动态和静态路由选择方法的区别 3 阻塞和死锁的根本原因是什么4 固定路选方法的内容是什么 5 网络层和数据链路层的流量控制的区别是什么 6 分组的寿命用什么衡量 7 网络的最短路径是指什么 为什么 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI体系结构 OSI RM 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI模型的七层结构 Application Presentation Session Transport Network DataLink Physical 功能与说明 1 在两端点主机间进行以报文为单位的收发控制 2 将底层传送的报文分组汇集成报文 3 虚电路故障中断的恢复或者数据报的排序和重发控制 4 在底层服务的基础上 为用户进一步提供端到端的可靠报文传输 因此可以说传输层弥补了网络层的不足 4 传输层 5 传输层协议处理报文的复杂程度因底层的服务方式不同而异 底层为虚电路时 解决虚电路故障中断的恢复与重置 底层为数据报时 解决报文分组乱序 丢失 4 传输层 6 复用选择 文件的传输时机分配7 为会话层提供进程间的连接服务 传输连接 建立进程与端口的对应关系 套接字 IP地址 端口号 服务访问点 8 流量控制 端到端的 对报文进行控制窗口方式 端口号 缓冲区用硬盘虚拟 4 传输层 应用层 TCP UDP IP 接口层 以太网数据链路 物理层 1010111101100010101111011000 4 传输层 传输控制的实现 1 在应用层选择安装传输控制协议 2 传输控制协议做为驱动程序可以在程序中调用相应的功能 例如 IPX TCP UDP 4 传输层 端口 利用IP地址可以找到主机 用端口号能区分出该主机的某个服务请求 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI体系结构 OSI RM 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI模型的七层结构 Application Presentation Session Transport Network DataLink Physical 基本概念 在两主机的两进程间传输数据叫会话 会话是在传输连接的基础上实现的 连接和会话有三种对应关系 一对一 一对多 多对一 例如订票系统 一次连接 一次对话 一次连接 多次对话 多次连接 一次对话 5 会话层 会话服务 会话指数据传输的过程为保证数据的完整性 把一次会话分割成若干会话单位 设定主 次同步点来支持会话的完整性 例如 断点续传会话若中断 则返回到最近的主同步点处 继续进行 5 会话层 主同步点 次同步点 5 会话层 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI体系结构 OSI RM 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI模型的七层结构 Application Presentation Session Transport Network DataLink Physical 数据格式转换 数据压缩 加密 存取方式 传送方式的不同 需要进行转换 IBM大型机的编码是 EBCDICPC微型机的编码是 ASCII数据压缩HDTV640 480 24位 像素 37M25帧 37M 186 25MJPEGMPEGWINZIPMP3 6 表示层 MPEG MotionPictureExpertsGroup 把常规的影视信号按照100 1的比例进行高效压缩MPEG I符合Video和Audio标准 ISOCD11172 6 表示层 数据加密传输 两种方法 一 传统的保密密钥加密法 1 代换密码 把26个字母顺序用另一种顺序替代 ABCDEFGHIJKLMNOPQRSTUVWXYZBDFHJLMOQSUWYZXVTRPNKIGECA2 转置密码 用无重复字母的单词作密钥 字母个数决定了密文的列数 横向写电文 纵向写密文 按字母的先后次序发 例 NETWORK3167452 6 表示层 3 数据加密标准算法DES 用56位密钥对64位数据块加密 保密密钥加密法特点 通信双方要有共同的密钥 需要交换密钥 在传送密钥的过程中容易泄密 6 表示层 二 公共密钥加密体系 公开密钥对 设计一对算法做为密钥 E加密算法 D解密算法 二者算法独立 从E难以推出D 反之从D难以推出E 设发送文件是M 则 D E M M 6 表示层 用法 每用户取一对密钥 将E在网上公开 D保密自留 特点 不必传送密钥 但谁都可以加密发送 所以发方可以否认 同理收方可以篡改 6 表示层 数字签名 与手签具有同样的效能用法 A B二用户各取2对公开密钥对如下 6 表示层 ABEAEB 公开DADB 保密EA EB 保密DA DB 公开由A向B发M时发方A二次加密发送 EB EA M 收方B做二次逆运算 先做DB EB EA M 得到EA M 再做DA EA M 得到M IE上的数字签名应用基于公共密钥密码体系的证书机制 6 表示层 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI体系结构 OSI RM 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 OSI模型的七层结构 Application Presentation Session Transport Network DataLink Physical 提供了直接为终端用户服务的界面 通过各种程序包 使网络资源对用户透明 方便使用 系统 网络操作系统应用 文件 目录 邮件 HTML SMTP FTP DNS等虚拟终端 利用软件实现异种终端标准化例 在PC上用Telnet登录到Unix主机 把PC虚拟成Unix主机