Nagle's Algorithm

最新推荐文章于 2021-03-07 00:41:53 发布
最新推荐文章于 2021-03-07 00:41:53 发布
阅读量258 收藏
点赞数
分类专栏： Hadoop 文章标签： 网络应用 算法 应用服务器 .net Blog
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caoruntaogmail/article/details/83941917
版权

Nagle算法是以他的发明人John Nagle的名字命名的，它用于自动连接许多的小缓冲器消息；这一过程（称为nagling）通过减少必须发送包的个数来增加网络软件系统的效率。Nagle算法于1984年定义为福特航空和通信公司IP/TCP拥塞控制方法，这是福特经营的最早的专用TCP/IP 网络减少拥塞控制，从那以后这一方法得到了广泛应用。Nagle的文档里定义了处理他所谓的小包问题的方法，这种问题指的是应用程序一次产生一字节数据， 这样会导致网络由于太多的包而过载（一个常见的情况是发送端的"愚蠢窗口综合症"）。从键盘输入的一个字符，占用一个字节，可能在传输上造成41字节的 包，其中包括1字节的有用信息和40字节的标题数据。这种情况转变成了4000%的消耗，这样的情况对于轻负载的网络来说还是可以接受的，但是重负载的福 特网络就受不了了，它没有必要在经过节点和网关的时候重发，导致包丢失和妨碍传输速度。吞吐量可能会妨碍甚至在一定程度上会导致连接失败。Nagle的算 法通常会在TCP程 序里添加两行代码，在未确认数据发送的时候让发送器把数据送到缓存里。任何数据随后继续直到得到明显的数据确认或者直到攒到了一定数量的数据了再发包。尽 管Nagle的算法解决的问题只是局限于福特网络，然而同样的问题也可能出现在ARPANet。这种方法在包括因特网在内的整个网络里得到了推广，成为了 默认的执行方式，尽管在高互动环境下有些时候是不必要的，例如在客户/服务器情形下。在这种情况下，nagling可以通过使用TCP_NODELAY 插座选项关闭。 

转：http://blog.csdn.net/stanyang/archive/2006/11/09/1375434.aspx

caoruntaogmail
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Optimization algorithm of near-eye light field displays based on human visual characteristics
02-23
The number of layers and the resolution... First we employ the eye’s modulation transfer function (MTF) to acquire the limiting resolution angle. Then, due to the inverse relationship between the limiti
Accurate 3-d posotion in indoor enviroment
12-19
On the basis of that, an algorithm of multiangle intersection was established and in-depth discussed to solve transmitter’s spatial position and orientation. Experimental results show that, in an 8m...
TCP Nagle算法&&延迟确认机制
weixin_33725272的博客
07-30 600
2019独角兽企业重金招聘Python工程师标准>>> ...
TCP_NODELAY详解
whsq1987的博客
11-08 1244
引自http://bbs.chinaunix.net/thread-3767363-1-1.html   在网络拥塞控制领域，我们知道有一个非常有名的算法叫做Nagle算法（Nagle algorithm），这是使用它的发明人John Nagle的名字来命名的，John Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题（RFC 896），该问题的具体描述是：如果我们的应...
Nagle's algorithm(转）
stanyang的专栏
11-09 7420
    Nagle算法是以他的发明人John Nagle的名字命名的，它用于自动连接许多的小缓冲器消息；这一过程（称为nagling）通过减少必须发送包的个数来增加网络软件系统的效率。Nagle算法于1984年定义为福特航空和通信公司IP/TCP拥塞控制方法，这是福特经营的最早的专用TCP/IP 网络减少拥塞控制，从那以后这一方法得到了广泛应用。Nagle的文档里定义了处理他所谓的小包问题的方法，
Nagle算法
xupeng1644的博客
03-09 8015
概述 在网络拥塞控制领域，有一个非常有名的算法叫做Nagle算法（Nagle algorithm），这是使用它的发明人John Nagle的名字来命名的，John Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题（RFC 896）。 该问题的具体描述是：如果我们的应用程序一次产生1个字节的数据，而这个1个字节数据又以网络数据包的形式发送到远端服务器，那么就很容易导致网络由于...
Nagle's algorithm
weixin_30731305的博客
08-27 109
Nagle's algorithm From Wikipedia, the free encyclopedia Jump to: navigation, search Nagle's algorithm, named after John Nagle, is a means of improving the efficiency of TCP/IP ne...
扩展卡尔曼系统的目标跟踪研究.doc
12-06
After multiple iterations, the EKF generates a filtered trajectory that closely follows the true motion of the target, providing estimations of both the distance and angle errors. The simulation ...
最小体积约束的线性光谱解混算法 (2011年)
05-27
为了评估算法性能，实验采用了光谱夹角距离 (Spectral Angle Distance, SAD)、光谱信息散度 (Spectral Information Divergence, SID)、丰度夹角距离 (Abundance Angle Distance, AAD) 和丰度信息散度 (Abundance ...
TCP协议学习之 nagle算法
LD的专栏
05-02 578
1. nagle算法主要目的是减少网络流量，当你发送的数据包太小时，TCP并不立即发送该数据包，而是缓存起来直到数据包    到达一定大小后才发送。  2. 当应用程序每次发送的数据很小，特别是只发送1个字节，加上TCP和IP头的封装，TCP头占20个字节，IP头也占20个字      节，这时候发一个包是41个字节，效率太低。而nagle算法允许计算机缓冲数据，当数据缓存到一定长度后，如
什么是Nagle算法
编程旅者
03-07 885
在网络拥塞控制领域，我们知道有一个非常有名的算法叫做Nagle算法（Nagle algorithm），这是使用它的发明人John Nagle的名字来命名的，John Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题（RFC 896），该问题的具体描述是：如果我们的应用程序一次产生1个字节的数据，而这个1个字节数据又以网络数据包的形式发送到远端服务器，那么就很容易导致网络由于太多的数据包而过载。比如，当用户使用Telnet连接到远程服务器时，每一次击键操作就会产生1个字节数据，进而发送
网络编程中的Socket详解---Delayed Ack(Ack确认延迟) && Nagle Algorithm(纳格算法)
martin_liang的专栏
02-20 954
转自：http://www.tuicool.com/articles/YfM7nm 今天开始学习Socket编程，但是上网查询的一些资料之后发现与之相关的知识太多了，所以我从基础看起，慢慢来，首先来看一下Delayed Ack 和 Nagle Algorithm的内容。 1.Delayed Ack tcp协议规定在接受到数据段时需要向对方发送一个确认,但如果只是单纯的发送
关闭nagel算法
firebird321的专栏
12-04 4710
原文出处 http://www.xtremesystems.org/forums/showthread.php?237964-Gaming-Tweak!!!!-disable-nagle-s-algorithm 游戏调整 —— 关闭 nagel 算法 下面的设置可以调整或禁用 nagel 算法。禁用 nagel 算法以后, 允许很小的包没有延迟立即发送。建议对某些游戏关闭 nagel
Ada the Ladybug works as farmer. Its season of cucumbers and she wants to harvest them. There lies many cucumbers all around her house. She wants to choose a direction and follow it until all cucumbers in that direction are collected. Lets consider Ada's house as centerpiece of whole universe, lying on [0,0]. The cucumbers are defined as lines on plane. No cucumber goes through Ada's house (and no cucumber touches it). How many cucumbers can Ada pick in one go if she chooses the best direction possible? Input The first line contains an integer T, the number of test-cases. Each test-case begins with an integer 1 ≤ N ≤ 105 Afterward N lines follow, with four integers -106 ≤ x1,y1,x2,y2 ≤ 106, the beginning and end of each cucumber. Each cucumber has positive length. Sum of all N over all test-cases won't exceed 106 Even though cucumber will not go through house, they might touch, intersect or overlap other cucumbers! Output For each test-case print one integer - the maximal number of cucumbers which could be picked if Ada chooses a direction and picks every cucumber lying in it.的代码
最新发布
06-12
以下是参考代码，使用了 C++ STL 中的 sort 函数和双指针来实现： ```c++ #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; const double EPS = 1e-9; struct Vector { double x, y; double angle; // 极角 }; // 计算点 P 的极角 double polar_angle(double x, double y) { return atan2(y, x); } // 计算向量 AB 的极角 double polar_angle(double Ax, double Ay, double Bx, double By) { return atan2(By - Ay, Bx - Ax); } // 计算向量 AB 的长度 double length(double Ax, double Ay, double Bx, double By) { return hypot(Bx - Ax, By - Ay); } // 计算向量 AB 和向量 CD 的交点 bool intersection(double Ax, double Ay, double Bx, double By, double Cx, double Cy, double Dx, double Dy, double& Px, double& Py) { double d = (Bx - Ax) * (Dy - Cy) - (By - Ay) * (Dx - Cx); if (abs(d) < EPS) return false; // 平行或重合 double t = ((Cx - Ax) * (Dy - Cy) - (Cy - Ay) * (Dx - Cx)) / d; Px = Ax + t * (Bx - Ax); Py = Ay + t * (By - Ay); return true; } // 将向量按照极角排序 bool cmp(const Vector& a, const Vector& b) { return a.angle < b.angle; } int main() { int T; cin >> T; while (T--) { int N; cin >> N; vector<Vector> cucumbers; for (int i = 0; i < N; ++i) { double x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; double len = length(x1, y1, x2, y2); double angle = polar_angle(x1, y1, x2, y2); cucumbers.push_back({x1, y1, angle}); cucumbers.push_back({x2, y2, angle + (angle < 0 ? 2 * M_PI : 0)}); } sort(cucumbers.begin(), cucumbers.end(), cmp); int ans = 0; int left = 0, right = 0; while (left < cucumbers.size()) { while (right < cucumbers.size() && cucumbers[right].angle - cucumbers[left].angle <= M_PI) { ++right; } ans = max(ans, right - left); ++left; } cout << ans << endl; } return 0; } ``` 这个算法的时间复杂度为 $O(n \log n)$，其中 $n$ 是黄瓜的数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值