>>>>>希赛网改版上线5周年庆，感恩钜惠！全场买就减，较高立减500，还有1元秒杀，5折限时抢购，众多“豪”礼等你来享，进入抢购！

       下面是希赛软考网为大家提供的软考程序员教程重点提炼之Nagle算法，希望能帮助学友们。

       根据创建者John Nagle命名。该算法用于对缓冲区内的一定数量的消息进行自动连接。该处理过程(称为Nagling)，通过减少必须发送的封包的数量，提高了网络应用程序系统的效率。Nagle算法，由Ford Aerospace And Communications Corporation Congestion Control in IP/TCP internetworks(IETF RFC 896)(1984)定义，最初是用于缓冲Ford的私有TCP/IP网络拥塞情况，不过被广泛传播开来。

       Nagle的文档定义了一种他称之为小封包问题的解决方法。当某个应用程序每次只产生一字节的数据，就会导致网络由于这样的小封包而过载（该情况通常被称为“发送端SB窗口并发症”），从而产生该问题。一个源自键盘的单一字符－1字节的数据－可能导致一个41字节的封包被传送，该封包包含了1字节的有用数据和40字节的头部数据。这种4000%过载的情况，在像APRANET这样只有很轻负载的网络中是可以接受的，但在像Ford这样的负载很重的网络中，可能强制重传，导致封包丢失，并且通过过度拥挤交换节点和网关降低了传播速度。更进一步，当连接被丢弃时，吞吐量可能被降低。Nagle算法－通常的实现方法是在一个TCP程序中插入两行代码－在发送方，对标识为没有回应的数据进行缓冲（存储）(这句怪怪的，其实应该是对未发送数据按顺序进行缓冲，在发送时进行拼接)。顺序发送的数据将被保持到接收到被标识数据的回应或者一整包有价值的数据需要被发送。

       虽然Nagle算法用于解决Ford网络内产生的问题，但同样的问题也出现在APRANet。通过网络，Nagling被广泛实现，包括internet，并且产生了巨大的效用－虽然某些时候在高交互性环境如一些C/S情况下不希望进行该处理。在这种情况下，可以通过TCP_NODELAY套接字选项关闭Nagling。

       注：Nagle虽然解决了小封包问题，但也导致了较高的不可预测的延迟，同时降低了吞吐量。

       希赛网培训优势

       希赛网教研组希赛网课程体系涵盖90%考试知识点，确保通过考试

       往年知识点分析：结合真题，对考试的知识体系进行精细分解

       重点讲解：对考试的重要知识点重点讲解和梳理

       考前串讲：希赛网结合教材和知识点的变化分析梳理核心知识点

       专业的考试培训机构：拥有近十名全职的软件水平考试培训专业讲师。

       ：希赛网已有十四年的软件水平考试培训经验。

       主编考试辅导教材：全国80%的软件水平考试辅导教材均由希赛网主编。

       返回目录：软考程序员教程重点提炼之算法实例汇总

   参加培训

       希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。