1、张张 基基 温温 编著编著中国人民大学出版社中国人民大学出版社（第（第2 2版）版）计算机网络基础计算机网络基础第第2章章 数据传输技术数据传输技术v2.1 数据信号及其传输v2.2 信道特性与基本传输模式v2.3 串行通信中的同步控制技术v2.4 信道的多路复用技术v2.5 多点共享信道的访问控制v2.6 数据传输中的差错控制v2.7 数据传输中的流量与拥塞控制2.1 数据信号及其传输v2.1.1 数据信号的频率特性v2.1.2 数字信号的模拟调制v2.1.3 模拟信号的数字编码脉冲编码调制技术v2.1.4 数字信号的数字编码2.1.1 数据信号的频率特性v1.模拟信号与数字信号v2.数据信
2、号的傅立叶分析v3.数字信号的数据传输率1.模拟信号与数字信号v模拟信号特征：波形是连续的、圆滑的、没有突跃的变化；幅值在某一范围内可以取任一值。2.数据信号的傅立叶分析v一个信号的频率范围称为该信号的绝对带宽。现实中，许多信号具有无限带宽，即它的傅立叶分析结果呈无穷基数之和。不过，信号的大部分能量往往集中在某一段频带中。这个频带称为该信号的有效带宽，简称带宽。1 g(t)=C+ansin(2nft)+bncos(2nft)2 n=1 n=1几种典型信号的傅立叶分析 T 0 T/=2 振幅 频率 f 3f 5f T/=5 振幅 频率 T/=15 频率 振幅 1/1/(a)时域表示 (b)频谱表
3、示不同脉宽比的矩形信号频谱3.数字信号的数据传输率R=(1/T)log2 M单位：bps(bit per second，比特/秒)或b/s，又称比特率 T：传输的数字信号的脉冲(码元)宽度或周期，即一位数据码所占的时间宽度。显然，每位脉冲周期越长，数据传输率越低。M：一个脉冲所表示的有效状态数(为2的整数值)2.1.2 数字信号的模拟调制数字信号的模拟调制v1.数字信号的模拟调制降低信号畸变程度的方法有两个：一是提高信道质量，二是想办法用带宽小的模拟信号携带带宽大的数字信号。后者就称为数字信号的模拟调制，或者称为数字信号的载波调制，即把数字信号加载与模拟信号之上。最典型的方法是用正弦波载波数字
4、信号。v2.基带传输与频带传输1.数字信号的模拟调制u(t)=umsin(t+0)2.基带传输与频带传输v基本频带信号（baseband signal）：未经调制数字信号称为简称基带信号。v基带（base band，基本频带）：一个信号所占有的频率范围。v基带传输（baseband trasmission）：在某些局域网中，数字基带信号可以进行直接传输。2.1.3 模拟信号的数字编码模拟信号的数字编码 脉冲编码调制技术脉冲编码调制技术v数字化的质量取决于下列技术参数：v(1)采样频率按照奈奎斯特定理，为了用数字信号精确地表示一个模拟信号，对话音模拟信号的采样频率至少要达到8 000 Hz。用一
5、个8位字符来代表每个取样，则话音信号数字化的结果便是一个8 0008（位）的数据流，数据传输速率为64kb/s。v(2)测量精度2.1.4 数字信号的数字编码数字信号的数字编码采样脉冲采样脉冲采样脉冲(a)单极性不归零码(b)双极性不归零码(c)单极性归零码(d)双极性归零码(e)曼彻斯特编码判决门限判决门限判决门限判决门限起始跳变有有有无无无无有二进制数据：0 1 1 0 1 0 0 1跳变方向正负正正正负负负采样脉冲采样脉冲采样脉冲(f)差分曼彻斯特编码2.2 信道特性与基本传输模式v2.2.1 信道及其基本传输参数信道及其基本传输参数v2.2.2 信道的信道的交互方式v2.2.3 并行传
6、输信道与串行传输信道2.2.1 信道及其基本传输参数信道及其基本传输参数v1.信道的通频带宽v2.信道容量v3.信道的误码率1.信道的通频带宽信道带宽500Hz信道带宽900Hz信道带宽1300Hz信道带宽1700Hz信道带宽2500Hz信道带宽4000HzADSL上的3个信息通道2.信道容量数据传输速率与谐波数之间的关系数据传输速率(bps)周期(ms)一次谐波频率(Hz)最高次谐波次数12006.671502024003.333001048001.67600596000.8312002192000.4224001384000.2148000Smax=2Wlog2 M (b/s)奈奎斯特准则
7、有限带宽无噪声信道的最大数据传输速率表达式：香农（Shannon）准则有限带宽的随机（服从高斯分布的）噪声干扰信道 的极限数据传输速率：M：信道上所传输信号的可取离散值的个数（即信号电平的级数）W：有限带宽无噪声信道的带宽2W：采样频率。信道的极限数据传输率=Wlog2(1+S/N)(b/s)W：有限带宽无噪声信道的通频带宽S：信道上数据信号的平均功率N：信道内部的噪声功率S/N：信噪比。3.信道的误码率P=NE/NN：传输的总位数NE：传错的位数。2.2.2 信道的信道的交互方式发送装置接收装置监测信号监测信号发送装置接收装置发送装置接收装置发送装置接收装置接收装置发送装置监测信号监测信号（
8、a）单工方式（b）半双工方式（c）全双工方式2.2.3 并行传输信道与串行传输信道数 据 通 信 设 备11100111110011数 据 通 信 设 备ASCII字符“S”1110011数 据 通 信 设 备11100111110011数 据 通 信 设 备ASCII字符“S”1110011（a）并行传输 （b）串行传输2.3 串行通信中的同步控制技术v2.3.1 问题的提出问题的提出v2.3.2 异步传输方式异步传输方式v2.3.3 同步传输方式同步传输方式接收到的帧接收端采样脉冲接收到的帧2.3.2 异步传输方式异步传输方式1/01/01/01/0起始位停止位校验位字符码数据1个异步帧异
9、步传输方式按照字符为单位发送数据，即每个帧都比较短，由如下4部分组成：1个起始位：低电平数字“0”状态；5位或7位数据；1位校验位，用做奇偶校验；长度为1.5位（5位数据）或2位（7位数据）的停止位：高电平不通信状态。2.3.3 同步传输方式同步传输方式v同步传输方式从帧和位两个方面实现同步控制v1.帧同步的实现v2.位同步1.帧同步的实现帧同步的实现v帧的同步的方法是在数据块的两端加上前文（preamble）和后文（postamble），表示帧的起始和结束。SYNSYNSOH 字符序列FCS帧头 控制信息 数据块 校验序列帧尾帧头 控制信息数据块校验序列（a）面向字符的同步帧格式011111
10、10C位流FCS01111110（b）面向位的同步帧格式2.位同步的实现v外同步法在发送方和接收方之间提供单独的时钟线路，发送方在每个比特周期都向接收方发送一个同步脉冲。v自同步法利用特殊编码（如曼彻斯特编码或微分曼彻斯特编码）让数据信号携带时钟同步信号，不断校正接收端的定时机构。2.4 信道的多路复用技术v2.4.1 频分多路复用技术频分多路复用技术v2.4.2 时分多路复用技术时分多路复用技术v2.4.3 光波分多路复用技术光波分多路复用技术v2.4.4 码分多路复用技术码分多路复用技术2.4.1 频分多路复用技术频分多路复用技术v频分多路复用（frequency division mul
11、tiplexing，FDM)是模拟传输中常用的一种多路复用技术。它把一个物理信道划分为多个逻辑信道，各个逻辑信道占用互不重叠的频带，相邻信道之间用“警戒频带”隔离，以便将不同路的信号调制（滤波）分别限制在不同的频带内，在接收端再用滤波器将它们分离，2.4.2 时分多路复用技术时分多路复用技术 A B C D E 字符二进制码 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 0 00 1 0 1 A B C D E A B C D
12、 E A B C D E A B C D E 同步位多路复用数据流（a）按位扫描的TDM（b）按字符扫描的TDM 对4路PCM30/32基群信号按位复接和按字复接ABCD数据源第1帧第2帧A标记B标记C标记D标记第1帧第2帧ABCDABCDAB额外可用BD(a)同步时分多路复用 （b）异步时分多路复用瞬时数码率差异造成的重叠和错位v5.PDHv在PDH系统中，数字通信网的每个结点上都分别设置高精度的时钟，这些时钟的信号都具有统一的标准速率。这种系列对传统的点到点通信有较好的适应性。但是，它也有许多致命的缺点：v（1）它对时钟的精度要求很高，即使是这样，总还有一些微小的差别。因此，这种同步方式严
13、格来说不是真正的同步，只能叫做“准同步”。v（2）随着数字通信的迅速发展，点到点的直接传输越来越少，而大部分数字传输都要经过转接，使PDH系列越来越不适应。v（3）PDH只有地区性的电接口规范，不存在世界性标准。现有的PDH数字信号序列 北 美欧 洲日 本T1=1.544E1=2.0481.544T2=6.312(4T1)E2=8.448(4E1)6.312T3=44.736(7T2)E3=34.36(4E2)32.064T4=274.186(6T3)E4=139.264(4E3)97.728T5=1645.116(6T4)E5=564.992(4E4)397.20v6.SDHv（1）SDH不
14、仅适用于光纤，也适用于微波和卫星传输的技术体制，并使其网络管理功能大大增强。v（2）统一的比特率，统一的接口标准。基本的信号传输结构等级是155Mb/s，称为同步传输模块STM-1。在此基础上，按照4的倍数可以复接成高等级的数字信号系列：STM-44STM-1=622Mb/s，STM-164STM-4=2.5Gb/s，STM-644STM-16=42.5=10Gb/s，STM-128=24STM-16=20Gb/s，STM-256=44STM-16=40 Gb/s，STM-512=84STM-16=80 Gb/s。v（3）采用了字节间插复用方式，使网络中上下支路信号变得十分简单。v（4）采用同
15、步复用方式和灵活的映射结构，有很强的兼容性。v（5）丰富的用于运行维护（OAM）功能，使网络的监控功能大大加强。v（6）提出了自愈网的新概念。SOHAU PTRSOHSTM-N净负荷传送方向9行261列9列 段开销（section over head，SOH）区，主要用于网络的运行、管理、维护及指配,以保证信息能够正常灵活地传送。STMN净负荷区，存放真正用于信息业务的比特和少量的用于通道维护管理的通道开销字节。管理单元指针（AU PTR）区，用来指示净负荷区内的信息首字节在STMN帧内的准确位置以便接收时能正确分离净负荷。2.4.3 光波分多路复用技术光波分多路复用技术82.5Gb/s 13
16、10nm复用/分用器复用/分用器82.5Gb/s 1310nm1550nm1551nm1552nm1553nm1554nm1555nm1556nm1557nm1550nm1551nm1552nm1553nm1554nm1555nm1556nm1557nm2.4.4 码分多路复用技术码分多路复用技术1001码片序列原码码片序列反码数据码元比特序列CDMA码片序列一个码片码片序列反码码片序列原码2.5 多点共享信道的访问控制v多点共享则是多个结点使用同一条信道时的控制策略。目前多点访问技术有两种控制方式：v 竞争方式：各结点以竞争方式来取得介质的使用权。v 受控（授权）方式：各个结点必须在某一控制
17、原则下通过授权接入，形成一种无冲突的访问控制方法。在受控多点访问技术中，多点线路既可以采用分散式控制，也可以采用集中式控制。2.5.1 令牌访问技术令牌访问技术计算机B计算机C计算机D计算机A令牌转发器令牌流动方向令牌字段PPPT M RRRJK0JK000JK0JK000起始字段结束字段 PPP：3位优先比特，将优先级分为8级。RRR：预约比特，可以预约下次发送权。T：1位令牌状态比特 T=0为令牌帧（无数据），T=1为非令牌帧（数据帧）。M：1位令牌监督比特，防止处于“忙”状态的令牌陷于无限循环状态：数据帧第1次通过，置M=1；第2次通过，确定其为不能送达，被置为令牌帧（T=0）。令牌网开
18、始工作时，令牌状态被置“闲”(T=1)。当一个结点有数据要发送时，必须等空闲令牌到来；检测到空闲令牌到来，便将之截获，置令牌的状态为“忙”(T=0)，并把要传送的数据以及有关说明和控制字段插入进去。典型的空令牌帧结构帧控制目的地置数据字段FS源地址FCSF F Z Z Z Z Z ZA C r r A C r r帧状态J K I J K I I E结束字段令牌字段起始字段结束字段(1)帧状态字段FS(最后一个字节)A：地址识别指示比特。加载有数据的帧开始按照原来的方向往前传送。每到一个站点，所到站的转发器便将帧内的目的地与本站的地址进行比较，如果两地址复合，则置A=1；否则置A=0。C：帧已复
19、制指示比特。若A=1，接着复制该帧，并置C=1，表明“已收到”，然后让帧继续传送。当传回到发源站点时，若没有检查到“已收到”标志则继续发送当前帧，若检查到“已收到”标志就停止传送，撤消所发送的数据帧并立即生成一个新的令牌发送到环上(这时还有数据就继续发送，否则生成空闲令牌)。r：未做规定。（2）优先级（3）起始字段和结束字段(各占1个字节)（4）帧控制字段(占1个字节)。前2位FF表示帧的类型：FF=00，为MAC控制帧，无数据字段；FF=01，为一般信息帧，只发送数据给地址字段指定的目的站；FF=11或FF=10未定义。后6位ZZZZZZ为控制帧的种类。(5)数据字段(最小长度为0，最大长度
20、受令牌轮转一周的最大时间限制)(6)帧校验字段FCS占4个字节，用于检查接收到帧中有无错误。2.5.2 CSMA/CD技术技术v讲前先听，忙则等待，无声则讲，边讲边听，冲突即停，后退重传。v MA（multiple access，多路访问）。相当于多人讨论。v CS（carrier sense，载波侦听）：每个站点在发送数据前，检测信道上有没有脉冲信号，即有没有别的站点在发送数据；没有检测到脉冲信号再发送，否则避让一段时间再继续监听。相当于“讲前先听，忙则等待，无声则讲，边讲边听”。v CD（collision detection，冲突检测）：在发送数据的过程中，还要继续监听，目的是发现冲突。
21、一旦发现冲突，立即停止发送，并发出一串阻塞信号，使其他站点也立即停止发送，以便尽快恢复信道，然后避让一段时间再开始监听信道。相当于“冲突即停，后退重传”。v 如果CS和CD过程进行了多次，都没有发送成功，就需要暂时放弃发送。相当于“多次无效，放弃发送”。CSMA/CD发送处理发送处理准备发送帧监 听信道空闲发送结束发送帧发生冲突停止发送发送阻塞信号nrnr+1nr nmax后退延迟发送放弃本次发送是否否是是否否是避让算法CSMA/CD的关键技术的关键技术 v（1）帧间隙v以太网进行帧传送时，为确保前后两个帧互不重叠干扰，要求帧间必须保留有12个字节（96位）的帧间隙（interframe ga
22、p）。这个帧间隙，对10M以太网来说为是9.6s的时间间隔，对100M以太网来说是0.96s的时间间隔。v（2）避让策略v对于CSMA来说，避让算法非常重要。设计避让算法的关键是减少碰撞。CSMA可以考虑3种避让策略。v 非坚持CSMA（nonpersistent CSMA）；v 1-坚持CSMA；v P-坚持CSMA。v（a）非坚持CSMA算法规则：v 当一个站点要发送数据时，首先要侦听信道。v 如果信道空闲，即将数据送出；若信道在使用中，就不再继续侦听，等待一个随机长时间，再试。v（b）1-坚持CSMA算法规则：v 当一个站点要发送数据时，首先要侦听信道，看是否有其他站点在发送数据。v 如
23、果信道忙，就继续监听，等待信道空闲，将数据尽快送出。v 若发生冲突，就等待一个随机长时间，再试。v（c）p-坚持CSMAv 当一个站点要发送数据时，首先要侦听信道，看是否有其他站点正在发送数据。v 如果信道空闲，即将数据以p概率传送，并以1-p概率把该次发送推迟到下一时隙；若下一时隙信道仍空闲，便再以p概率传送，并再以1-p概率把该次发送推迟到下下时隙；如此重复，直到发送成功或另一站开始发送。v 若信道忙，就继续侦听，到下一时隙重新开始上述过程。v假如介质忙时有N个站点等待数据发送，等到介质空闲时，只有pN个站点企图发送。与1-坚持型CSMA相比，冲突减少。冲突的多少取决于p的选择。如果p选得
24、较大，冲突发生的几率就大；而p选得太小，则信道的利用率就会降低。（3）后退算法一旦检测出冲突，应立即停止发送，同时发出一个干扰信号（jamming signal），清除（丢弃）已发出的帧，并通知所有站点“冲突已经发生”，请所有站点都暂停发送，以免冲突持续造成网络瘫痪。这个等待停滞称为退让（back off），其中发出的干扰信号是一串3248位的“1”。退让时间（backoff time）的选择要兼顾使各站点尽快将帧发出和能够实现网络的拥塞控制。显然,大家都采用一个固定的退让时间是不行的，那样会一而再、再而三地发生冲突。因此各站点采用随机退让时间，以便有效地减少冲突的连续发生。最常用的后退算法是
25、截断二进制后退算法，它用下面的公式计算退让时间：t=R2，R的取值范围为0,2N-1 2：时间片（IEEE 802.3中为512位时）；N：重发次数；R为随机数重传次数工作站点数随机数范围退避时间1101051.2s23030153.6s37070358.4s4150150768s53103101.59ms66306303.23ms7127012706.5ms82550255013.1ms95110511026.2ms1015102301023052.4msCSMA/CD接收处理接收处理v接收处理主要有两项工作：接收校验和本地处理。接收校验包括碎片校验、目的地址校验和完整性校验：v 碎片校验
26、长度小于512位的帧是冲突碎片。v 目的地址校验 用于判断是否是本地地址。v 完整性校验 包括校验是否是畸形帧（长度1 518字节）、CRC校验和定界符（长度必须是8位的整数倍）。IEEE 802.3帧结构帧结构（1）PA（前同步码）（2）SFD（帧起始界符）（3）DA（目的地址）和SA（源地址）（4）LLC-PDU（LLC协议数据单元）（5）Length（长度指示）和PAD（填充）（6）FCS（帧校验序列）2.5.3 CSMA/CA技术技术数据应答发送监听应答监听发送监听推迟访问其他站点目的源等待信道数据 任何一个站点在发送数据之前，要先监听载波，确认信道空闲时，发送探询帧，仅当信道空闲一个
27、IFS（帧间隙）的时间后仍然空闲，才发送数据。如果介质忙（包括侦听中发现忙、在IFS时间内发现忙），站点要推迟一个随机时间后重新尝试。一旦当前的数据传送完毕，站点要再延迟一个IFS时间；如果在这段时间内介质仍然忙，站点就使用二进制退避算法并继续监听介质，直到介质空闲。接收端在收到数据后，等信道空闲一个IFS时间后才发出回答帧ACK，否则推迟一个随机时间后重新尝试。2.6 数据传输中的差错控制v2.6.1 数据传输差错及其基本对策数据传输差错及其基本对策v2.6.2 数据传输中的差错检测方法数据传输中的差错检测方法v2.6.3 自动反馈重发协议自动反馈重发协议v2.6.4 ICMP协议协议2.6
28、.1 数据传输差错及其基本对策数据传输差错及其基本对策出错位差错的基本应对策略差错的基本应对策略v（1）提高信道质量使用高质量的信道使用中继器v（2）提高数据信号的健壮性纠错码检错码v（3）采用合适的差错控制协议2.6.2 数据传输中的差错检测方法数据传输中的差错检测方法v1.奇偶校验方法v2.校验和（checksum）v3.循环冗余码校验（cyclic redundancy check，CRC）1.奇偶校验方法v最简单的奇偶校验是向数据添加一个奇偶校验位，使要传输的报文段中的1的个数保持为奇数个（奇校验）或偶数个（偶校验）2.校验和（checksum）生成IP数据报首部校验和 接收方对IP
29、数据报首部的校验方法 3.循环冗余码校验（cyclic redundancy check，CRC）1 0 1 1 1 0 1 01 0 0 11 0 1 0 1 1 0 0 11 0 10 0 01 0 1 01 0 0 10 1 1 1 0 0 0 01 0 0 1 1 1 1 00 1 1 1商部分余数为：010部分余数为：101部分余数为：11部分余数为：111余数为：1112.6.3 自动反馈重发协议自动反馈重发协议v自动反馈重发协议(automatic request for repeat,ARQ)是数据链路层的一种传输控制协议。它有流量控制和差错控制等功能。它的差错控制原理是反馈重
30、发，按具体的实现方法可以分为：停等ARQ和连续ARQ。停等ARQ的工作原理连续ARQ的工作原理2.6.4 ICMP协议协议vICMP提供如下服务：v测试目的主机可到达性和状态，如接收设备接收IP分组时缓冲区是否够用；v将不可到达的目的主机报告给源主机；v进行IP分组流量控制；v向路由器发送路由改变请求；v检测循环（由此会引发“广播风暴”）或超长路由；v报告错误IP分组头；v获取网络地址；v获取子网掩码。类型码代 码校验和首部其余部分数据部分0 7 8 15 16 31ICMP分组IP数据IP首部帧的数据帧头帧尾（a）ICMP分组的格式 （b）ICMP分组的封装主要ICMP分组基本类类型码 分组
31、名称代码 说 明差错报告3目的站不可达015代码段指明了16种不可达具体原因11超时0TTL超时（只由路由器使用）1重组超时（只由目的主机使用）12参数出错0在首部的一个字段中有差错或二义性1缺少所需选项部分控制4源站抑制0拥塞控制和源站抑制5重定向0对特定网络路由的改变1对特定主机路由的改变2基于指明服务类型对特定网络路由的改变3基于指明服务类型对特定主机路由的改变测试8回应请求0测试可达性0回应应答013时间戳请求0测试IP分组在两台机器之间往来所需时间14时间戳应答017地址掩码请求0测试子网掩码18地址掩码回答010路由器询问0测试路由器地址及其是否正常工作9路由器通告0ping-t-
32、a-n count-l length-f-i ttl-v tos-r count-s count-j computer-list|-k computer-list-w timeout destination-list-t：一直Ping指定的计算机,直到从键盘按下Control-C中断。-a：将地址解析为计算机NetBios名。-n：发送count指定的ECHO数据包数。通过这个命令可以自己定义发送的个数，对衡量网络速度很有帮助。能够测试发送数据包的返回平均时间，及时间的快慢程度。默认值为 4。-l：发送指定数据量的ECHO数据包。默认为 32 字节；最大值是65500字节。-f：在数据包中发送
33、“不要分段”标志,数据包就不会被路由上的网关分段。通常你所发送的数据包都会通过路由分段再发送给对方，加上此参数以后路由就不会再分段处理。-i：将“生存时间”字段设置为TTL指定的值。指定TTL值在对方的系统里停留的时间。同时检查网络运转情况的。-v：tos 将“服务类型”字段设置为 tos 指定的值。-r：在“记录路由”字段中记录传出和返回数据包的路由。通常情况下，发送的数据包是通过一系列路由才到达目 标地址的，通过此参数可以设定，想探测经过路由的个数。限定能跟踪到9个路由。-s：指定 count 指定的跃点数的时间戳。与参数-r差不多，但此参数不记录数据包返回所经过的路由，最多只记录4个。-
34、j：利用 computer-list 指定的计算机列表路由数据包。连续计算机可以被中间网关分隔(路由稀疏源)IP 允许的 最大数量为 9。-k：computer-list 利用 computer-list 指定的计算机列表路由数据包。连续计算机不能被中间网关分隔(路由严格 源)IP 允许的最大数量为 9。-w：timeout 指定超时间隔，单位为毫秒。destination-list：指定要 ping 的远程计算机。2.7 数据传输中的流量与拥塞控制v2.7.1 流量与拥塞控制概述流量与拥塞控制概述v2.7.2 滑动窗口协议滑动窗口协议v2.7.3 TCP的滑动窗口协议关键技术的滑动窗口协议关
35、键技术2.7.1 流量与拥塞控制概述从原理上说，拥塞和死锁是网上可用资源不能满足各用户资源需求造成的，即 用户资源需求可用资源主机源结点间流量控制主机源结点主机目的结点相邻结点间流量控制结点源结点目的结点间流量控制源主机目的主机间流量控制网络级数据链路级传输级几种利用限制用户资源需求来控制流量的策略。(1)等待传输法(2)预约缓冲区法(3)数据单元丢弃法(4)许可证法2.7.2 滑动窗口协议滑动窗口协议0456701231234567013456701230124567013456701230124567013456701230124567013670123012456701453701230
36、12456701456发送器窗口的工作原理045670123123456701345670123012456701（a）经校验向主机传送单元：0；已接收单元：1，2；还可以接收单元：3，4（b）经校验向主机传送单元：1（窗口移动1格）；接收新单元：3；还可以接收单元：4，5接收器窗口的工作原理2.7.3 TCP的滑动窗口协议关键技术的滑动窗口协议关键技术v1.字节编号v2数据重传v3.TCP数据传输v4接收端对发送的控制v5.拥塞控制的慢开始与拥塞避免算法v6.拥塞控制的快重传和快恢复v1.字节编号TCP协议是面向字节的，它将所要传送的报文看成字节流。为了便于对字节的确认，需要为每个字节一个编
37、号（在数据链路层中是为帧进行编号）。另外，字节序号并不是从0或1开始的。初始的序号是通信开始时双方商定的。对传送数据编号的目的是为了便于进行确认。TCP接收方送向发送方的确认是接收到的最后一个序号+1期待接收的数据的编号，即前面的字节都已经正确收到。例如，接收端已经正确地接收到了201300号字节的数据，则发给对方的确认号为301。v2数据重传TCP在发送一段报文时，要同时在自己一侧存放该报文的一个副本。若收到确认，则删除该副本；若在超时之前没有收到确认，则重传该报文段。v3.TCP数据传输（1）确认和超时重传机制。（2）流量与拥塞控制。v可变窗口v窗口通告（window advertisem
38、ent）。（3）校验和。v慢开始和拥塞避免算法是早期使用的决定拥塞窗口大小的两个算法。v（1）慢开始算法：首先设置cwnd为1个MSS（Maximum Segment Size，最大报文段中的数据字节数），以后每收到其ACK后，将cwnd增加至多一个MSS值，再发送相应数量的报文段。这样，在不出现拥塞的情况下：v第1次发送后，cwnd将增加为2个MSS，即一次具有2个MSS的发送能力；v第2次发送后，cwnd将增加为4个MSS，即一次具有4个MSS的发送能力；vv拥塞窗口按指数增长。v（2）拥塞避免算法不是按照收到的ACK数量增加cwnd，而是按照时间，即每经过一个往返时延RTT，增加一个MS
39、S大小，使cwnd成线性增长。2468100246810121416Ssthesh1Ssthesh2=1/2 cwnd1Cwnd大小（段数）发送次数cwnd1(发生超时)为了控制拥塞状况，要设置一个门限ssthesh（通常设置为65535字节，即16个报文段），形成如下拥塞控制算法：（1）比较cwnd与ssthesh：cwnd ssthesh，停止慢开始算法，改用拥塞避免算法；cwnd=ssthesh，可执行慢开始算法。也可执行拥塞避免算法。（2）将发送窗口设置为通告窗口与拥塞窗口中的小者。（3）网络出现拥塞（出现某个报文段的超时），就将ssthesh的值设置为当前窗口（通告窗口与拥塞窗口中的
40、小者）的一半（但不能小于2MSS），重新从开始执行慢开始算法。v快重传和快恢复结合起来，形成下面的算法：v 当发送端收到连续的，按照“乘法减小”的原则，重新设置慢开始门限ssthresh。v 设置拥塞窗口cwnd为ssthresh+nMSS。n（3）为收到的ACK的数量。因为收到的n个重复的ACK，是接收端对已经到达的3个报文的应答。这n 个报文段已经保存在接收端的缓存中。所以网络中不是堆积了报文，而是减少了报文。这比慢开始将拥塞窗口设置为1，要恢复得快。v 若发送窗口还允许发送报文段，就按拥塞避免算法继续发送报文段。v 若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh。2.8 小结物 理 层数据链路层网 络 层传 输 层应 用 层信道交互方式、多路复用技术、数据编码/译码、数据收/发同步控制、介质访问控制、差错控制、流量控制、帧的组装/拆分（差错控制、流量控制）IP层只有错误报告机能（ICMP）差错控制、流量控制局域网互联网计算机接口介质访问控 制编码/译码信号收/发计算机数据帧装/拆传输介质MAC帧
