《部分物理层介绍》PPT课件.ppt

OSI/RM各层功能,要点： 了解物理层的作用、特性、协议和EIA RS-232C 接口标准 掌握数据链路层的功能、成帧、流量控制和差错 控制 掌握网络层功能、数据交换技术和路由选择概念 掌握传输层的功能及面向连接和无连接的概念 了解会话层、表示层和应用层各层功能,1 物理层介绍,物理层的作用是在网络节点之间的物理媒体上提供线路的建立、维持和释放，实现二进制位流的透明传输，并进行差错检查等。物理层是对DTE和DCE之间通信接口的描述和规定,如图所示。,1. 物理层提供的功能 l 保证数据按位传送的正确性，同时提供通信接口定义、控制信号、 数据传输速率、接口信号电平等； l 物理层管理； l 建立、维持和释放物理连接。,1.1物理层的作用和特性 1. 物理层提供的功能 2. 物理层的特性,l 机械特性 机械特性详细说明了接插式连接器的大小、形状、尺寸、引脚的排列方式 锁定装置以及相应通信介质的参数和特性等。,l 电气特性 电气特性规定了信号及有关电路的特性。,l 功能特性 功能特性规定了接口信号的来源、作用以及其它信号之间的关系。,l 规程特性 规程特性就是协议，定义了DTE和DCE接口进行二进制比特流传输前的控制 步骤，包括各信号线的工作规程和时序。,1.2 物理层协议（接口标准）举例 1. EIA-RS-232C接口标准 l EIA-RS-232C的机械特性 DB25针式（凸插座）和DB25引式（凹插座） 结构。另有一个9芯标准连接器简化标准。,l EIA-RS-232C的电气特性 逻辑“1”的电平范围是515V；逻辑“0”的电平范围是+5+15V。 l EIA-RS-232C的功能特性 20根信号线（其中2根地线、4根数据线、11根控制线、3根定时信 号线），剩下的5根线（9、10、11、18、25）做备用或末定义。 l DTE和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(Automatic repeat Request)和前向纠错FEC(Forward Error Correction)两种。 l ARQ采用检错码方法实现，它使用冗余技术。所谓冗余技术是在发送方的数据单元中增加一些用于检查差错的附加位，便于接收端进行检错。 l FEC采用纠错码方法实现。纠错码比检错码复杂，需足够多的冗余位，实现来复杂，编码和解码速度慢，效率低，造价高且费时。,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位，可分别表示十进制数据17，设G(x)为 x 4 + x 3 + x 2+ 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位，可分别表示十进制数据17，设G(x)为 x 4 + x 3 + x 2+ 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码字中的一个。, 目前广泛使用的生成多项式主要有四种： CRC12x 12 + x 11 + x 3 + x 2 + 1 CRC16x 16 + x 15 + x 2 + 1（IBM公司） CRC16x 16 + x 12 + x 5 + 1（CCITT） CRC32x 32 + x 26 + x 23 + x 22 + x 16 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1,l 循环冗余码的产生和校验均有集成电路产品，发送端能够自动生成CRC码，接收端自动校验。Ethernet采用的是32位CRC码，它由专用的以太网系列器件来实现。,2 数据链路层,2.2 差错控制 5.海明码,设信息位为k位，冗余位r位，构成n=k+r位码字。若希望用r个监督关系式产生r个校正因子来判断码字在传输后是否出错，并确定n个不同的错误位置，则要求满足下列关系式： 2 r n+1 或 2 r k+r+1 例如，当k=4时，为了满足上述不等式，则需要r3。现取r=3，则n=k+r=7。也就是说，在4位信息位a6 a5 a4 a3后面加上3为冗余位a2 a1 a0 ,构成7位码字a6 a5 a4 a3 a2 a1 a0 。其中a2、a1和a0分别可通过4位信息位中某几位按半加方法得到。在校验时，a2 、a1 和a0就分别和这些位构成三个不同的监督关系式。 如果传输后没有错误，这三个监督关系式的值s2、s1和s0应该全为“0”。 a6 a5 a4 a3 a2 a1 a0中某一位差错与 S2 S1 S0的其对应关系可规定如表3.4所示（当然也可以规定成另外的对应关系）。,海明码的组成需增添 ？位检测位,检测位的位置 ？,检测位的取值 ？,2k n + k + 1,检测位的取值与该位所在的检测“小组” 中 承担的奇偶校验任务有关,组成海明码的三要素,4.2,2 . 海明码的组成,各检测位 Ci 所承担的检测小组为,gi 小组独占第 2i1 位,gi 和 gj 小组共同占第 2i1 + 2j1 位,gi、gj 和 gl 小组共同占第 2i1 + 2j1 + 2l1 位,4.2,例4.4,求 0101 按 “偶校验” 配置的汉明码,解：, n = 4,根据 2k n + k + 1,得 k = 3,汉明码排序如下:,C1 C2 C4,0, 0101 的汉明码为 0100101,4.2,1,0,按配偶原则配置 0011 的汉明码,C1 C2 C4,1 0 0,解：, n = 4 根据 2k n + k + 1,取 k = 3, 0011 的汉明码为 1000011,练习1,4.2,3. 海明码的纠错过程,形成新的检测位 Pi ，,如增添 3 位 （k = 3），,新的检测位为 P4 P2 P1 。,以 k = 3 为例，Pi 的取值为,对于按 “偶校验” 配置的汉明码,不出错时 P1= 0，P2 = 0，P4 = 0,C1,C2,C4,其位数与增添的检测位有关，,4.2,无错,有错,有错, P4P2P1 = 110,第 6 位出错，可纠正为 0100101， 故要求传送的信息为 0101。,纠错过程如下,例4.5,解：,4.2,练习2, P4 P2 P1 = 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.电路交换 电路交换（Circuit Switching）是源于电话交换网技术。数据传输前，先由一端发起呼叫，交换网开始建立连接，直到两端建立起一条，通路，然后才开始进行数据传输。在整个传输期间，该通路一直为通信双方独占，直到通信结束后才释放线路。,3.3.1 数据交换方式 数据通信中，将数据在通信子网中节点间的数据传输过程称为数据交换（Switch），其对应的技术称为数据交换技术。,3.3 网络层,1.电路交换 电路交换的优点是数据以固定速度传输，传送快，延迟小，适用于实时传输、远程成批处理、发送大量数据和持续通信要求高的场合。缺点是整个连接过程的信道容量完全被通信双方占用，线路利用率不高。而且电路交换系统不具备差错控制能力，交换机也不具备数据存储能力。,3.3.1 数据交换方式 数据通信中，将数据在通信子网中节点间的数据传输过程称为数据交换（Switch），其对应的技术称为数据交换技术。,2.存储转发交换 存储转发交换也称报文交换，源于电报传输方式。它不需要通过呼叫建立物理通路，而是以接力方式，报文在网络节点之间逐段传送直到目的地。存储转发交换时，传输前先将需要发送的数据分割成一定大小的块（报文），一个报文被存储在节点上并不立即发送，而是等到信道或路由中的下一节点的缓冲器空闲时再发送出去。传输的路径可以是固定的，也可动态建立，这就充分利用了信道和转接设备的容量。,3.3 网络层,3.3.1 数据交换方式 3.包交换 包交换（Packet switching）也称分组交换。在包交换网络中，数据单元（包或分组）是大小可变的数据块，包的长度由网络确定。,l 数据报方式 数据报方式中，每个包在传输时都是一个独立的传输单元，传输时自己选择传输路径，即使若干个包可能属于同一个报文时也是如此。,3.3 网络层,3.3.1 数据交换方式 3.包交换 包交换（Packet switching）也称分组交换。在包交换网络中，数据单元（包或分组）是大小可变的数据块，包的长度由网络确定。,l 数据报方式 l 虚电路方式 虚电路传输过程时，属于同一个报文的所有包之间的先后顺序被保留了下来，源节点和目的节点之间路径在会话开始的时候先被选中，即先建立一条逻辑通路。,3.3 网络层,3.3.1 数据交换方式 3.3.2 网络层提供的服务,1.面向连接的服务 面向连接的服务主要是虚电路服务（电话型服务）。这种方式在数据传输时，需要经过连接的建立、维持（数据传输）和连接的拆除三个阶段。连接建立好后，所有的包沿着虚电路有序、无差错的传输，面向连接的服务往往是有确认的服务，适用于可靠性要求高和有大量数据传输的应用领域，典型的提供面向连接的服务是X