政治
2026/8/2
新民主主义革命道路 :农村包围城市、武装夺取政权
新民主主义革命道路的提出:
- ①初步形成:1927年大革命失败后,在领导农村革命根据地的斗争实践中,毛泽东相继写下了《中国的红色政权为什么能够存在?》《井冈山的斗争》《星星之火,可以燎原》等文章,提出了"工农武装割据"思想,初步形成了农村包围城市的革命道路理论。
- ②确立 :1938年11月,毛泽东在党的六届六中全会上明确指出:"共产党的任务,基本地不是经过长期合法斗争以进入起义和战争,也不是先占城市后取乡村,而是走相反的道路。"从而确立了经过长期武装斗争,先占乡村,后取城市,最后夺取全国胜利的革命道路。
新民主主义革命道路形成的必然性:
(必须性) 中国革命必须 走农村包围城市、武装夺取政权的道路,是由中国所处的时代特点和具体国情决定的:
- ①在半殖民地半封建的中国社会,内无民主制度而受封建主义的压迫,外无民族独立而受帝国主义的压迫 。中国革命的主要斗争形式只能是武装斗争,相应的主要组织形式必然是军队。
- 近代中国是一个农业大国,农民占全国人口的绝大多数 ,是无产阶级可靠的同盟军和革命的主力军。在中国开展革命斗争,必须充分地发动农民,无产阶级及其政党必须深入农村,解决农民的土地问题,使革命战争获得广大农民的支持和参加,才能为最后夺取全国政权奠定基础。
(可行性) 中国革命能够 走农村包围城市、武装夺取政权的道路,同样是由中国所处的时代特点和特殊国情决定的:
-
①近代中国是多个帝国主义间接统治的经济落后的半殖民地国家,社会政治经济发展极端不平衡 ,四分五裂,军阀割据,存在不少的统治薄弱环节,为党在农村开展革命斗争、建设革命根据地提供了缝隙和可能。
-
②近代中国的广大农村深受反动统治阶级的多重压迫和剥削,人民革命愿望强烈,加之经历过大革命的洗礼,革命的群众基础好。
-
③全国革命形势的继续向前发展,为在农村建设革命根据地提供了客观条件。
-
④相当力量正式红军的存在,为农村革命根据地的创立、巩固和发展提供了坚强后盾。
-
⑤党的领导的有力量及其政策的不错误,为农村革命根据地建设和发展提供了重要的主观条件。
新民主主义革命道路的内容:
-
①中国革命走农村包围城市、武装夺取政权的道路,根本在于处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。
-
②土地革命是中国革命的基本内容。
-
③武装斗争是中国革命的主要形式,是农村根据地建设和土地革命的强有力保证。
-
④农村革命根据地是中国革命的战略阵地,是进行武装斗争和开展土地革命的依托。
中国革命道路理论的意义 :中国共产党在探索中国革命道路的过程中,不是照抄照搬俄国十月革命的经验,而是从中国的实际出发,开辟了引导中国革命走向胜利的正确道路。中国革命道路理论,是中国共产党运用马克思主义的立场、观点和方法,分析、研究和解决中国革命具体问题的光辉典范,反映了中国半殖民地半封建社会民主革命发展的客观规律,独创性地发展了马克思列宁主义。中国革命道路理论对于推进马克思主义中国化时代化具有重要的方法论意义。
新民主主义革命的三大法宝 :统一战线、武装斗争、党的建设
-
①统一战线:
-
必要性 : 第一,是由中国半殖民地半封建社会的阶级状况所决定的 。中国社会是一个"两头小中间大"的社会。第二,是由中国革命的长期性、残酷性及其发展的不平衡性所决定的。
-
可能性:半殖民地半封建的中国社会交织在一起的诸多矛盾提供了可能性。
-
革命统一战线中的两个联盟 : 一个是工人阶级同农民阶级、广大知识分子及其他劳动者的联盟,主要是工农联盟,这是统一战线的基础,是基本的、主要的 ,参加这个联盟的是属于进步势力的阶级,在政治上具有较强的革命性。只有巩固工农联盟,争取农民、知识分子和其他劳动人民,才能实现党对统一战线的领导权 ;另一个是工人阶级和非劳动人民的联盟,主要是与民族资产阶级的联盟,这是非基本的、辅助性的,但又是重要的不可缺少的 ,因为中国民族资产阶级是一个爱国的阶级,在政治上有影响力,在经济上和技术上有重要的作用。只有建立这个联盟,联合一切可以联合的力量,壮大自己,孤立主要的敌人,无产阶级及其政党才能掌握中国革命的全部领导权,中国革命的胜利才有完全的保障。
- 经验 : 第一,要建立巩固的工农联盟。第二,要正确对待资产阶级,尤其是民族资产阶级。要依据革命的需要,对资产阶级实行既联合又斗争的策略。第三,要采取区别对待的方针。要坚持发展进步势力、争取中间势力,孤立顽固势力的策略方针。第四,要坚持独立自主的原则,保持党在政治上、组织上和思想上的独立性。
-
-
②武装斗争:
-
武装斗争是中国革命的特点和优点之一。中国革命的胜利,主要是依靠中国共产党所领导的与广大人民群众血肉相连的新型人民军队,通过长期人民战争战胜强大敌人取得的。
-
建设人民军队:
-
一要坚持党对军队的绝对领导,这是建设新型人民军队的根本原则,是保持人民军队无产阶级性质和建军宗目的根本前提,也是毛泽东建军思想的核心。
-
二要建设全心全意为人民服务的人民军队。全心全意为人民服务是人民军队的唯一宗旨是建设新型人民军队的基本前提,也是人民军队一切行动的根本准则和一切工作的出发点与归宿。因此,人民军队要担负起打仗、做群众工作、生产等任务。这集中体现了人民军队的本质是人民军队立于不败之地的根本所在。
-
三要开展革命的政治工作。人民军队政治工作的基本原则包括:官兵一致的原则;军民一致的原则(军队要减轻民众的经济负担,宣传、组织和武装民众);瓦解敌军和优待俘虏的原则。
-
四要坚持正确的战略战术原则。
-
-
-
③党的建设:
-
必要性 :一是农民和小资产阶级出身的党员占多数,党内无产阶级思想和非无产阶级思想之间的矛盾成为党内思想上的主要矛盾 。二是党长期在农村发展,且处于战争环境之中,如果不加强党的组织建设、作风建设,党就会组织松散、软弱涣散,不可能成为坚强有力的战斗堡垒,不可能具备优良的作风,更不可能赢得人民群众的支持并取得革命胜利。
-
经验(也是党的建设的内容) :第一,必须把思想建设始终放在党的建设的首位 。关键是要以无产阶级思想克服和改造各种非无产阶级思想。第二,必须在任何时候都重视党的组织建设 。 根本的是要贯彻民主集中制这一根本组织原则,坚持在民主基础上的集中和在集中指导下的民主相结合,个人服从组织,少数服从多数,下级服从上级,全党服从中央。第三,必须重视党的作风建设 。党在领导新民主主义革命的过程中,把党的建设作为一项"伟大的工程",逐步形成理论联系实际、密切联系群众、批评与自我批评相结合的三大优良作风 ,这是中国共产党区别于其他任何政党的显著标志。第四,必须联系党的政治路线加强党的建设。加强党的建设,必须同党的政治路线紧密联系起来。
-
-
三大法宝的相互关系:
- 抗日战争时期,毛泽东系统地论述了统一战线、武装斗争和党的建设三者之间的关系。他指出,统一战线和武装斗争是中国革命的两个基本特点 ,是战胜敌人的两个基本武器 。统一战线是实行武装斗争的统一战线,武装斗争是统一战线的中心支柱,党的组织则是掌握统一战线和武装斗争这两个武器以实行对敌冲锋陷阵的英勇战士。
新民主主义革命理论的意义:
- 新民主主义革命理论,解决了在一个以农民为主体的、落后的半殖民地半封建的东方大国里进行革命的一系列理论问题 ,科学地回答了近代中国革命向何处去的问题,以及中国革命的发展阶段问题,揭示了近代中国革命的发展规律,极大地丰富了马克思主义的理论宝库。
- 新民主主义革命理论是马克思主义中国化时代化的重要理论成果,开辟了马克思主义中国化时代化的发展道路。新民主主义革命理论是在实践中反对各种错误思想倾向的过程中形成的。它从中国革命的具体实际出发,不拘泥于已有的结论,运用马克思主义的立场、观点和方法,独立自主地分析和研究中国革命的实际问题,是对中国革命实践经验的概括和总结,是中国共产党集体智慧的结晶。
- 在新民主主义革命理论的指导下,中国共产党领导中国人民取得了新民主主义革命的伟大胜利,建立了中华人民共和国。
英语
2026/8/2
①While a majority of Republicans support the president's decision, some conservatives, especially those concerned about constitutional rule and limited government, are finding it hard to get behind a move ++that risks expanding presidential power++.
虽然大多数共和党人支持总统的决定,但一些保守派,特别是那些关注宪法规则和有限政府的人,发现很难支持这一有可能扩大总统权力的举动。
constitutional adj. 宪法的
get behind 落后,支持
②And anything ++that raises GPAs++ will likely make students who, at the end of the day, are paying the bill---feel they've gotten a better value for their tuition dollars, ++which is another big concern for colleges++. 任何提高平均绩点的事情都可能让最终买单的学生觉得他们的学费花得更值,这是大学的另一个大问题。
数学
2026/8/2


专业课
2026/8/2
数据链路层
数据链路层的主要任务:让帧在一段链路上或一个网络中传输
数据链路层协议有多种,但有三个基本问题则是共同的:封装成帧、透明传输、差错检测
数据链路层使用的信道主要有两种:
-
点对点信道 :使用一对一的通信方式。PPP则是目前使用最广泛的点对点协议
-
广播信道 :这种信道上连接的主机很多,使用一对多的广播通信方式。采用共享广播信道的有线局域网普遍使用CSMA/CD协议,而无线局域网则使用CSMA/CA协议
链路(物理链路):指从一个结点到相邻结点的一段物理线路
数据链路(逻辑链路):当在一条链路上传送数据时,除了需要链路本身,还需要一些必要的通信协议来控制这些数据的传输,把实现这些协议的硬件和软件加到链路上,就构成了数据链路
帧:数据链路层对等实体之间进行逻辑通信的协议数据单元。数据链路层把网络层下交的数据构成帧发送到链路上,并把接收到的帧中的数据取出并上交给网络层
链路管理:数据链路层连接的建立、维持和释放过程,主要用于面向连接的服务
- 链路两端的结点要进行通信,必须首先确认对方已处于就绪状态,并交换一些必要的信息以对帧序写初始化,然后才能建立连接,在传输过程中要能维持连接,而在传输完毕后要释放该连接。
封装成帧:指在一段数据的前后分别添加首部和尾部,构成帧,帧是数据链路层的传送单元。
-
帧长=帧的数据部分长度+首部和尾部的长度。首部和尾部中含有很多控制信息,它们的一个重要作用是确定帧的界限,即帧定界 。接收方能从接收到的二进制比特流中区分出帧的开始与结束
-
如在 HDLC 协议中,用**标识位F(01111110)**来标识帧的开始和结束。在通信过程中,检测到帧标识位F即认为其是帧的开始,然后一旦检测到帧标识位F即表示帧的结束。HDLC标准帧格式如图 34 所示。
-

-
-
最大传送单元:每种链路层协议都规定了帧的数据部分的长度上限
流量控制:限制发送方的发送速率,使之不超过接收方的接收能力
- 在OSI体系结构中 ,数据链路层具有流量控制的功能。而在TCP/IP体系结构中,流量控制功能被移到了传输层。它们控制的对象不同。对数据链路层来说,控制的是相邻节点之间的数据链路上的流量,而对传输层来说,控制的则是从源端到目的端之间的流量。
差错检测:因为信道噪声等原因,帧在传输过程中可能会出现错误,这些错误分为位错和帧错:
-
位错 :帧中某些位出现差错,通常采用**循环冗余检验(CRC)**来发现位错
-
帧错:帧丢失、帧重复或帧失序等错误,它们都属于传输差错
-
过去OSI的观点是:必须让数据链路层向上提供可靠传输 。因此在CRC检错的基础上,增加了帧编号、确认和重传机制
- 收到正确的帧就要向发送方发送确认。发送方在一定期限内若未收到对方的确认,就认为出现了差错,因此进行重传,直到收到确认为止
-
现在,在通信质量较差的无线传输中 ,数据链路层依然使用确认和重传机制,向上提供可靠的传输服务。对于通信质量良好的有线链路,数据链路层已不再使用确认和重传机制,即不要求向上提供可靠传输的服务,而仅需进行CRC检错,目的是将有差错的帧丢弃,保证上交的帧都是正确的,而对出错的帧的重传任务则由高层协议(如传输层TCP)完成
组帧(封装成帧):发送方依据一定的规则将网络层递交的分组封装成帧
-
字符计数法:指在帧首部使用一个计数字段来记录该帧所含的字节数(包括计数字段自身所占用的1字节)。当接收方读出帧首部的字节计数值时,就知道后面跟随的字节数,从而确定帧结束位置。因为帧与帧之间是连续传输的,所以也能确定下一帧的开始位置
-
字节填充法 :使用特定字节来定界一帧的开始与结束,控制字符SOH放在帧的最前面,表示帧的开始,控制字符EOT表示帧的结束。为了使信息位中出现的特殊字符不被误判为帧的首尾定界符,可在特殊字符之前填充一个转义字符ESC来加以区分,以实现数据的透明传输。接收方收到转义字符后,就知道其后面紧跟的是数据信息,而不是控制信息
-
零比特填充法 :允许数据帧包含任意个数的比特,它使用一个特定的比特串01111110 来标志一帧的开始和结束 。为了不使数据字段中出现的比特流01111110被误判为帧的首尾标志,发送方先扫描整个数据字段,每遇到5个连续的"1",就自动在其后插入一个"0"。经过这种比特填充后,就可保证数据字段中不会出现6个连续的"1"。接收方执行该过程的逆操作,即每收到5个连续的"1",就自动删除后面紧跟的"0",以恢复原始数据。在数据链路层早期使用的HDLC协议中,便是采用这种比特填充的首尾标志法来实现透明传输的
-
违规编码法 :在物理层进行比特编码时,常采用违规编码法。例如,曼彻斯特编码方法将数据比特"1"编码成"高---低"电平对,将数据比特"0"编码成"低---高"电平对,而"高---高"电平对和"低---低"电平对在数据比特中是违规的(没有采用),因此可借用这些违规编码序列来定界帧的起始和终止。局域网IEEE 802标准就采用了这种方法。违规编码法不采用任何填充技术便能实现数据的透明传输,但只适用于采用几余编码的特殊编码环境
差错控制 :实际通信链路都不是理想的,比特在传输过程中可能产生差错,1可能变成0,0也可能变成1,这就是比特差错 。比特差错是传输差错中的一种。通常利用编码技术进行差错控制,主要有两类:自动重传请求(Automatic Repeat reQuest ARQ)、前向纠错(Forward Error Correction,FEC)
-
在ARQ方式中,当接收方检测到差错时就设法通知发送方重发,直到收到正确的数据为止
-
在FEC方式中,接收方不但能发现差错,而且能确定错误的位置并加以纠正。因此,差错控制又可分为:检错编码、纠错编码:
-
检错编码:采用冗余编码技术,核心思想是在有效数据(信息位)被发送前,按某种关系附加一定的冗余位(检验位),构成一个符合某一规则的码字后发送。当要发送的有效数据变化时,相应的冗余位也随之变化,使得码字遵从不变的规则。接收方根据收到的码字是否仍符合原规则来判断是否出错。常见的检错编码有:奇偶检验码、循环冗余码:
-
奇偶检验码:奇检验码和偶检验码的统称,是一种最基本的检错码。它由n-1位数据和1位检验位组成,检验位的取值(0或1)将使整个检验码中"1"的个数为奇数或偶数
-
奇检验码:附加一个检验位后,n位的码字中"1"的个数为奇数
-
偶检验码:附加一个检验位后,n位的码字中"1"的个数为偶数
-
例如,7位数据1001101对应的奇检验码为10011011,对应的偶检验码为10011010。验码只能检测奇数位的出错情况,但不知道哪些位错了,也不能发现偶数位的出错情况
-
-
循环冗余码:数据链路层广泛使用循环冗余码(Cyclic Redundancy Code,CRC)检错技术。循环冗余码(CRC)检错的基本思想:
-
收发双方约定一个生成多项式G(x)(要求最低位必须为1)。k位位串可视为阶数为k-1的多项式的系数序列。例如,可用多项式x³+x²+1表示位串1101
-
发送方基于待发送的数据和G(x),计算出冗余码,将冗余码附加到数据后面一起发送
-
接收方收到数据和冗余码后,通过G(x)来计算收到的数据和冗余码是否产生差错
-
假设一个待传送m位的数据,CRC运算产生一个r位的冗余码,称为帧检验序列(FCS)。这样形成的帧将由m+r位组成。在所要发送的数据后面增加r位冗余码,虽然增大了传输开销,但是可以进行差错检测,这种代价往往是值得的。这个带检验码的帧刚好能被预先确定的多项式G(x)整除。接收方用相同的多项式去除收到的帧,若余数为0,则认为无差错
-

-
-
-
纠错编码:最常见的纠错编码是海明码,其实现原理是在有效信息位中加入几个检验位形成海明码,并把海明码的每个二进制位分配到几个奇偶检验组中。某一位出错后,就会引起有关的几个检验位的值发生变化,这不但可以发现错位,而且能指出错位的位置,为自动纠错提供依据
码距(海明距离):指两个码字对应位取值不同的比特数量。计算码距的一种方法是对两个位串进行异或(xor)运算,结果中1的个数即为码距。
- 例如,0110⊕0011=0101,异或结果中有两个1,说明这两个码字有2个比特不同,因此0110和0011的码距为2
编码集的码距:在一个编码集中,任意两个码字的码距的最小值
根据纠错理论,编码方案的检错能力和纠错能力与码距l的关系如下:
-
即码距l越大,其检错的位数d就越大,纠错的位数c也就越大,且纠错能力恒小于或等于检错能力(能纠错必然能检错)
- 例如,当码距l=3时,这种编码最多能检错2位,或 能纠错1位(注意,这里是"或",代表二选一,不能同时存在)
海明码的编码过程:
海明码具有1位纠错能力,现以数据1010为例讲述海明码的编码过程
①确定海明码的位数
-
设信息位有n位,检验位为k位,k位检验位能表示2^k种状态,信息位和检验位共有n+k种1位出错的状态,此外还需要一种表示正确的状态,因此n和k应满足
-
设信息位为D₄D₃D₂D₁(1010),共4位,检验位为P₃P₂P₁,共3位,海明码位数4+3+1≤2³成立,对应的海明码为H₇H₆H₅H₄H₃H₂H₁
②确定检验位的分布:
-
规定检验位P,在海明位号为2^{i-1}的位置上,其余各位为信息位,因此有:
-
P₁的海明码位号为2⁰=1,即H₁为P₁
-
P₂的海明码位号为2¹=2,即H₂为P₂
-
P₃的海明码位号为2²=4,即H₄为P₄
-
-
将信息位按原来的顺序放到其余位置,则海明码各位的分布如下:
-
H₇ H₆ H₅ H₄ H₃ H₂ H₁
-
D₄ D₃ D₂ P₃ D₁ P₂ P₁
-
③分组以形成检验关系:
-
每个数据位用多个检验位进行检验,但要满足条件:被检验数据位的海明位号等于检验该数据位的各检验位海明位号之和。另外,检验位不需要再被检验。分组形成的检验关系如下:
-
D₁放在H₃上,由H₂H₁(P₂P₁) 检验
-
D₂放在H₅上,由H₄H₁(P₃P₁) 检验
-
D₃放在H₆上,由H₄H₂(P₃P₂) 检验
-
D₄放在H₇上,由H₄H₂H₁(P₃P₂P₁) 检验
-
④检验位取值:
-
检验位P_{i}的值为第i组(由该检验位检验的数据位)所有位求异或
-
P₁=D₁⊕D₂⊕D₄=0⊕1⊕1=0
-
P₂=D₁⊕D₃⊕D₄=0⊕0⊕1=1
-
P₃=D₂⊕D₃⊕D₄=1⊕0⊕1=0
-
-
所以,1010对应的海明码为101++0++ 0++10++(下画线为检验位,其他为信息位)
⑤海明码的检验原理:
-
每个检验组分别利用检验位和参与形成该检验位的信息位进行奇偶检验检查,构成k个检验方程:
- S₁=P₁⊕D₁⊕D₂⊕D₄
- S₂=P₂⊕D₁⊕D₃⊕D₄
- S₃=P₃⊕D₂⊕D₃⊕D₄
- 若 S₃S₂S₁的值为"000",则说明无错;否则说明出错,且这个数就是错误位的位号,如S₃S₂S₁=001,说明第1位出错,即出错,直接将该位取反就达到了纠错的目的
流量控制:流量控制是指由接收方控制发送方的发送速率,使接收方有足够的缓冲空间来接收每个帧。常见的流量控制方法有两种:停止-等待协议、滑动窗口协议
-
数据链路层和传输层均有流量控制的功能,它们都用到了滑动窗口协议,但也有所区别,主要体现如下:
-
数据链路层控制的是相邻节点之间的流量,而传输层控制的是端到端的流量
-
数据链路层的控制手段是接收方收不下时就不返回确认。传输层的控制手段是接收方通过确认报文段中的窗口值来调整发送方的发送窗口
-
-
①停止-等待流量控制 :一种最简单的流量控制方法。发送方每次只允许发送一个帧,接收方每接收一个帧都要反馈一个确认信号 ,表示可以接收下一帧,发送方收到确认信号后才能发送下一帧。若发送方没有收到接收方反馈的确认信号,则需要一直等待。发送方每发送完一个帧,就进入等待接收方确认信息的过程中,因而传输效率相对较低
-
滑动窗口流量控制 :一种更高效的流量控制方法。在任意时刻,发送方都维持一组连续的允许发送帧的序号,称为发送窗口 ;同时接收方也维持一组连续的允许接收帧的序号,称为接收窗口 。发送窗口表示在还未收到对方确认信息的情况下,发送方最多还能发送多少个帧和哪些帧。同理,在接收方设置接收窗口是为了控制可以接收哪些帧和不可以接收哪些帧(按序确认,向前滑动,因为框是固定的且连续的)
可靠传输:指发送方发送的数据都能被接收方正确地接收,通常采用确认和超时重传两种机制来实现
-
确认:指接收方每收到发送方发来的数据帧,都要向发送方发回一个确认帧,表示已正确地收到该数据帧
-
超时重传:指发送方在发送一个数据帧后就启动一个计时器,若在规定时间内没有收到所发送数据帧的确认帧,则重发该数据帧,直到发送成功为止
自动重传请求(ARO):使用这两种机制的可靠传输协议,它意味着重传是自动进行的接收方不需要对发送方发出重传请求。在ARO协议中,数据帧和确认帧都必须编号,以区分确认帧是对哪个帧的确认,以及哪些帧还未确认
-
ARQ协议分为三种:停止-等待(Stop-and-Wait)协议、后退N帧(Go-Back-N)协议、选择重传(Selective Repeat)协议(这三种可靠传输协议的基本原理并不仅限于数据链路层,还可应用到其上各层)
-
单帧滑动窗口与停止-等待协议(S-W) :在停止-等待协议中,发送方每次只能发送一个帧,当发送方收到接收方的确认帧之后,才可以发送下一个帧。从滑动窗口的角度看,停止-等待协议的发送窗口和接收窗口大小均为1
-
在停止-等待协议中,可能出现两种差错:①数据帧出错或丢失,接收方检测到数据帧出了差错,就简单地将该帧丢弃;若是数据帧在传输过程中丢失,接收方当然什么都不知道。为了应付这种可能的情况,发送方装备了计时器。在一个帧发送后,发送方等待确认,当计时器超时的时候,若仍未收到确认,则重发该数据帧。如此重复,直到该数据帧正确到达为止。②确认帧出错或丢失若接收方已收到正确的数据帧,但发送方收不到确认帧,因此发送方会重传已被接收的数据帧,接收方收到相同的数据帧时会丢弃该帧,并重传一个该帧对应的确认
-
此外,为了超时重传和判定重复帧的需要,发送方和接收方都要设置一个帧缓冲区 。当发送方发送完数据帧时,必须在其发送缓存中保留该数据帧的副本,这样才能在出现差错时进行重传。只有在收到对方发来的确认帧AC 后,方可清除该副本
-
-
多滑动窗口与后退N帧协议(GBN) :在后退N帧协议中,发送方可在未收到确认帧的情况下,将序号在发送窗口内的多个数据帧全部发送出去。后退N帧的含义是:发送方发送N个数据帧后,若发现这N个帧的前一个数据帧在计时器超时的时候仍未收到其确认信息,则该帧被判为出错或丢失,此时发送方不得不重传该出错帧及随后的N个帧。这意味着,接收方只允许按顺序接收(发送窗口≤2^{n}-1,接收窗口=1)
- 发送方每发送完一个数据帧,就要为该帧设置超时计时器。因为连续发送了许多帧,所以确认帧必须指明是对哪个帧的确认。为了降低开销,GBN协议允许接收方进行累积确认,即允许接收方不需要每收到一个正确的数据帧就立即发回一个确认帧,而可在连续收到多个正确的数据帧后,对最后一个数据帧发回确认信息,也就是说"对某个数据帧的确认就代表该帧和之前所有的数据帧均已正确无误地收到"。ACKn 表示对n号帧的确认,表示接收方已正确收到n号帧及之前的所有帧,下次期望收到n+1号帧(也可能是0号帧)。接收方只按序接收数据帧
-
多帧滑动窗口与选择重传协议(SR):为了进一步提高信道的利用率,可以设法只重传出现差错和计时器超时的数据帧,但此时必须加大接收窗口,以便先收下失序但正确到达且序号仍落在接收窗口内的那些数据帧,等到所缺序号的数据帧收齐后,再一并送交上层(发送窗口≤接收窗口,发送窗口+接收窗口≤2^{n})
-
选择重传协议比后退N帧协议更复杂,且接收方需要设置足够的帧缓冲区 (帧缓冲区的数量等于接收窗口大小)来暂存那些失序但正确到达日序号落在接收窗口内的数据帧。每个发送缓冲区对应一个计时器,当计时器超时的时候,缓冲区的帧就重传。若接收方收到重复的数据帧(表示确认帧丢失),则丢弃该帧,并重传与该帧对应的确认帧
-
选择重传协议还采用了比上述其他协议更有效的差错处理策略,即一旦接收方检测到某个数据帧出错,就向发送方发送一个否定帧NAK,要求发送方立即重传NAK指定的数据帧
-
-
信道利用率:指信道的效率。从时间角度看,信道效率是对发送方而言的,是指发送方在个发送周期(从发送方开始发送分组到收到第一个确认分组所需的时间)内,有效发送数据的时间与整个发送周期之比
-
停止-等待协议的信道利用率:优点是简单,缺点是信道利用率太低(发送方发送时延T_D,接收方发送时延T_A,往返时延RTT):
-
-
连续ARQ协议的信道利用率:连续ARO协议采用流水线传输,即发送方可连续发送多个分组。这样,只要发送窗口足够大就可使信道上有数据持续流动。显然,这种方式能获得很高的信道利用率:
-
①一个发送周期可以发送完n个分组,信道利用率:
-
-
②一个发送周期内发不完(或刚好发完)n个分组,不出错,信道利用率为1