第1章第二部分物理层介绍.ppt

OSI RM各层功能 要点 了解物理层的作用 特性 协议和EIARS 232C接口标准 掌握数据链路层的功能 成帧 流量控制和差错控制 掌握网络层功能 数据交换技术和路由选择概念 掌握传输层的功能及面向连接和无连接的概念 了解会话层 表示层和应用层各层功能 1物理层介绍 物理层的作用是在网络节点之间的物理媒体上提供线路的建立 维持和释放 实现二进制位流的透明传输 并进行差错检查等 物理层是对DTE和DCE之间通信接口的描述和规定 如图所示 1 物理层提供的功能l保证数据按位传送的正确性 同时提供通信接口定义 控制信号 数据传输速率 接口信号电平等 l物理层管理 l建立 维持和释放物理连接 1 1物理层的作用和特性1 物理层提供的功能2 物理层的特性 l机械特性机械特性详细说明了接插式连接器的大小 形状 尺寸 引脚的排列方式锁定装置以及相应通信介质的参数和特性等 l电气特性电气特性规定了信号及有关电路的特性 l功能特性功能特性规定了接口信号的来源 作用以及其它信号之间的关系 l规程特性规程特性就是协议 定义了DTE和DCE接口进行二进制比特流传输前的控制步骤 包括各信号线的工作规程和时序 1 2物理层协议 接口标准 举例1 EIA RS 232C接口标准lEIA RS 232C的机械特性DB25针式 凸插座 和DB25引式 凹插座 结构 另有一个9芯标准连接器简化标准 lEIA RS 232C的电气特性逻辑 1 的电平范围是 5 15V 逻辑 0 的电平范围是 5 15V lEIA RS 232C的功能特性20根信号线 其中2根地线 4根数据线 11根控制线 3根定时信号线 剩下的5根线 9 10 11 18 25 做备用或末定义 lDTE和DTE间近距离连接交叉跳接信号线接线方法2 EIA的RS 449 RS 422和RS 423接口标准3 数据传输的DTE DCE接口标准X 21 2数据链路层 2 1成帧和帧同步 l成帧成帧的目的是为了一旦在数据传输时出错 只重传或纠正有错的帧 而不必重发全部数据 从而提高效率 l帧同步为了能在收到的比特流中明确区分出一帧 发送方必须建立和识别帧的边界 一般是在帧的开始和结束位置增加一些特殊的位组合来实现 这就是帧同步问题 数据链路层的作用是利用物理层提供的位串传输功能 将物理层传输原始比特流时可能出错的物理连接 改造成为逻辑上无差错的数据链路 在相邻节点间实现透明的高可靠性传输 同时为网络层提供有效的服务 l常用的帧同步方法有下面几种 1 字节计数法2 使用字符填充的首尾定界符法3 使用比特填充的首尾定界符法4 违法编码法 2数据链路层 2 2差错控制 差错产生的原因主要是由于线路本身电气特性所产生的随机噪声 热噪声 信号振幅 频率和相位的衰减或畸变 电信号在传输介质上的反射回音效应 相邻线路的串扰 外界的电磁干扰和设备故障等因素造成的 1 差错类型差错可分为单比特差错和突发差错两类 单比特差错是指在传输的数据单元中只有一个比特发生了改变 0变1或1变0 而突发差错是指在传输的数据单元中有两个或两个以上的比特发生了改变 差错控制有两种方法 一种方法是从硬件入手 但增加了通信成本 另一种方法是在传输过程中进行差错控制 在数据链路层采用编码进行查错或纠错处理 注意 数据链路层编码和物理层的数据编码与调制不同 物理层编码针对的是单个比特 解决传输过程中比特的同步等问题 如曼彻斯特编码 而数据链路层的编码针对的是一组比特 它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错 2数据链路层 2 2差错控制 2 检错码和纠错码 只具有检错能力的编码称为检错码 既能检错又具有自动纠错能力的编码则称为纠错码 差错控制方式有自动请求重发ARQ AutomaticrepeatRequest 和前向纠错FEC ForwardErrorCorrection 两种 lARQ采用检错码方法实现 它使用冗余技术 所谓冗余技术是在发送方的数据单元中增加一些用于检查差错的附加位 便于接收端进行检错 lFEC采用纠错码方法实现 纠错码比检错码复杂 需足够多的冗余位 实现来复杂 编码和解码速度慢 效率低 造价高且费时 3 奇偶校验码奇偶校验 Parity 码地通过在信息位的后面附加一个检验位 使得码字中 1 的个数保持为奇数或偶数的编码方法 2数据链路层 2 2差错控制1 差错类型2 检错码和纠错码3 奇偶校验码4 循环冗余校验码 循环冗余校验码 CRC 是一种最常用的检错码 CRC是通过在信息位的后面附加一串冗余比特实现的 方法是将要发送的二进制比特序列当作一个多项式F x 的系数 在发送端 用双方预先约定的G x 生成多项式对应的比特序列去除 F x 对应的比特序列后要加上n个0 n是一个比G x 生成多项式对应的比特序列的位数减1的数 求得一个余数多项式 它就是循环冗余校验码 然后将它附加在放在信息位的后面组成CRC码进行传输 在接收端 用同样的G x 去除接收到的比特序列 若能被其整除 表示传输正确 否则表示有错 例如 2数据链路层 2 2差错控制1 差错类型2 检错码和纠错码3 奇偶校验码4 循环冗余校验码 例1 7 3 码中 信息码有3位 可分别表示十进制数据1 7 设G x 为x4 x3 x2 1 对应的生成多项式比特序列为11101 有5位组成 因此冗余校验码应是4位 通过计算 得表3 3 2数据链路层 l本来7位二进制码可以有27 128 个码字 表中所得的8个CRC码是从这128个码字中 按照一致校验方程组挑选出来的 它有如下特性 1 封闭性 表中任两个CRC码的对应位进行模2相加后得到的结果 仍然是表3 3中8个码字中的一个 2 循环性 表中任意一个 7 3 CRC码字循环右移一位或多位后 仍是表中8个 7 3 CRC码字中的一个 例1 7 3 码中 信息码有3位 可分别表示十进制数据1 7 设G x 为x4 x3 x2 1 对应的生成多项式比特序列为11101 有5位组成 因此冗余校验码应是4位 通过计算 得表3 3 2数据链路层 l本来7位二进制码可以有27 128 个码字 表中所得的8个CRC码是从这128个码字中 按照一致校验方程组挑选出来的 它有如下特性 1 封闭性 表中任两个CRC码的对应位进行模2相加后得到的结果 仍然是表3 3中8个码字中的一个 2 循环性 表中任意一个 7 3 CRC码字循环右移一位或多位后 仍是表中8个 7 3 CRC码字中的一个 目前广泛使用的生成多项式主要有四种 CRC12 x12 x11 x3 x2 1CRC16 x16 x15 x2 1 IBM公司 CRC16 x16 x12 x5 1 CCITT CRC32 x32 x26 x23 x22 x16 x11 x10 x8 x7 x5 x4 x2 x 1 l循环冗余码的产生和校验均有集成电路产品 发送端能够自动生成CRC码 接收端自动校验 Ethernet采用的是32位CRC码 它由专用的以太网系列器件来实现 2数据链路层 2 2差错控制5 海明码 设信息位为k位 冗余位r位 构成n k r位码字 若希望用r个监督关系式产生r个校正因子来判断码字在传输后是否出错 并确定n个不同的错误位置 则要求满足下列关系式 2r n 1或2r k r 1例如 当k 4时 为了满足上述不等式 则需要r 3 现取r 3 则n k r 7 也就是说 在4位信息位a6a5a4a3后面加上3为冗余位a2a1a0 构成7位码字a6a5a4a3a2a1a0 其中a2 a1和a0分别可通过4位信息位中某几位按半加方法得到 在校验时 a2 a1和a0就分别和这些位构成三个不同的监督关系式 如果传输后没有错误 这三个监督关系式的值s2 s1和s0应该全为 0 a6a5a4a3a2a1a0中某一位差错与S2S1S0的其对应关系可规定如表3 4所示 当然也可以规定成另外的对应关系 海明码的组成需增添 位检测位 检测位的位置 检测位的取值 2k n k 1 检测位的取值与该位所在的检测 小组 中承担的奇偶校验任务有关 组成海明码的三要素 4 2 2 海明码的组成 各检测位Ci所承担的检测小组为 gi小组独占第2i 1位 gi和gj小组共同占第2i 1 2j 1位 gi gj和gl小组共同占第2i 1 2j 1 2l 1位 4 2 例4 4 求0101按 偶校验 配置的汉明码 解 n 4 根据2k n k 1 得k 3 汉明码排序如下 C1C2C4 0 0101的汉明码为0100101 4 2 1 0 按配偶原则配置0011的汉明码 C1C2C4 100 解 n 4根据2k n k 1 取k 3 0011的汉明码为1000011 练习1 4 2 3 海明码的纠错过程 形成新的检测位Pi 如增添3位 k 3 新的检测位为P4P2P1 以k 3为例 Pi的取值为 对于按 偶校验 配置的汉明码 不出错时P1 0 P2 0 P4 0 C1 C2 C4 其位数与增添的检测位有关 4 2 无错 有错 有错 P4P2P1 110 第6位出错 可纠正为0100101 故要求传送的信息为0101 纠错过程如下 例4 5 解 4 2 练习2 P4P2P1 100 第4位错 可不纠 配奇的汉明码为0101011 4 2 2数据链路层 2 1成帧和帧同步2 2差错控制2 3流量控制 2 4链路管理链路管理用于面向连接的服务 它包括链路的建立 维持和释放 它可以为网络层提供几种不同质量的链路服务 流量控制是限制发送方的数据发送流量 使其发送速率不致超过接收方所能处理的能力 而导致帧的 淹没 2 5数据链路控制协议l异步协议 以字符作为信息传输单位 在每个字符的起始处同步 但字符之间的间隔时间是不固定的 即字符之间是异步的 l同步协议 以许多字符或许多比特组织成的数据块为传输单位 在帧的起始处同步 同步协议又分为面向字符 字节 的协议和面向比特的协议两类 3 3网络层 物理层和数据链路层考虑节点间直接相连的情形 LAN内 而网络层则考虑源和目的节点存在许多中间节点的情形 WAN内 如下图所示 网络层是通信子网的最高层 主要任务是提供路由 以及数据的交换方式 流量控制 阻塞与死锁处理和网际互联等问题 网络层数据单元称为分组或者叫包 Packet 3 3网络层 网络层的主要作用l建立网络连接 提供网络地址 提供寻址l实现网络数据单元 包 的传送l路由选择l拥塞控制l差错控制l消除通信子网的质量差异l确定网络层服务质量参数 如网络吞吐量 网络延迟等 物理层和数据链路层考虑节点间直接相连的情形 LAN内 而网络层则考虑源和目的节点存在许多中间节点的情形 WAN内 如下图所示 网络层是通信子网的最高层 主要任务是提供路由 以及数据的交换方式 流量控制 阻塞与死锁处理和网际互联等问题 网络层数据单元称为分组或者叫包 Packet 3 3网络层 1 电路交换电路交换 CircuitSwitching 是源于电话交换网技术 数据传输前 先由一端发起呼叫 交换网开始建立连接 直到两端建立起一条 通路 然后才开始进行数据传输 在整个传输期间 该通路一直为通信双方独占 直到通信结束后才释放线路 3 3 1数据交换方式数据通信中 将数据在通信子网中节点间的数据传输过程称为数据交换 Switch 其对应的技术称为数据交换技术 3 3网络层 1 电路交换电路交换的优点是数据以固定速度传输 传送快 延迟小 适用于实时传输 远程成批处理 发送大量数据和持续通信要求高的场合 缺点是整个连接过程的信道容量完全被通信双方占用 线路利用率不高 而且电路交换系统不具备差错控制能力 交换机也不具备数据存储能力 3 3 1数据交换方式数据通信中 将数据在通信子网中节点间的数据传输过程称为数据交换 Switch 其对应的技术称为数据交换技术 2 存储转发交换存储转发交换也称报文交换 源于电报传输方式 它不需要通过呼叫建立物理通路 而是以接力方式 报文在网络节点之间逐段传送直到目的地 存储转发交换时 传输前先将需要发送的数据分割成一定大小的块 报文 一个报文被存储在节点上并不立即发送 而是等到信道或路由中的下一节点的缓冲器空闲时再发送出去 传输的路径可以是固定的 也可动态建立 这就充分利用了信道和转接设备的容量 3 3网络层 3 3 1数据交换方式3 包交换包交换 Packetswitching 也称分组交换 在包交换网络中 数据单元 包或分组 是大小可变的数据块 包的长度由网络确定 l数据报方式数据报方式中 每个包在传输时都是一个独立的传输单元 传输时自己选择传输路径 即使若干个包可能属于同一个报文时也是如此 3 3网络层 3 3 1数据交换方式3 包交换包交换 Packetswitching 也称分组交换 在包交换网络中 数据单元 包或分组 是大小可变的数据块 包的长度由网络确定 l数据报方式l虚电路方式虚电路传输过程时 属于同一个报文的所有包之间的先后顺序被保留了下来 源节点和目的节点之间路径在会话开始的时候先被选中 即先建立一条逻辑通路 3 3网络层 3 3 1数据交换方式3 3 2网络层提供的服务 1 面向连接的服务面向连接的服务主要是虚电路服务 电话型服务 这种方式在数据传输时 需要经过连接的建立 维持 数据传输 和连接的拆除三个阶段 连接建立好后 所有的包沿着虚电路有序 无差错的传输 面向连接的服务往往是有确认的服务 适用于可靠性要求高和有大量数据传输的应用领域 典型的提供面向连接的服务是X 25协议 2 面向无