什么叫慢开始衡量算法消耗时间的渐进表达？

来源：蜘蛛抓取(WebSpider) 时间：2023-06-21 13:50 标签： 衡量算法消耗时间的渐进表达

初始阶段，拥塞窗口每增一倍的条件是每经过一个RTT往返时间还是每收到一次确认？是不是就一回事？...
初始阶段，拥塞窗口每增一倍的条件是 每经过一个RTT往返时间 还是 每收到一次确认？是不是就一回事？
展开选择擅长的领域继续答题？
{@each tagList as item}
${item.tagName}
{@/each}
手机回答更方便，互动更有趣，下载APP
提交成功是否继续回答问题？
手机回答更方便，互动更有趣，下载APP
展开全部我看了下网络的书经过一个RTT窗口增加一倍的是慢开始增加一个的就是拥塞避免门限值和窗口不是一个概念门限只是一个上限发生拥塞的时候将门限值设为出现拥塞时的发送方窗口的一半拥塞窗口置1查看原帖>>已赞过已踩过你对这个回答的评价是？评论
收起「柚鸥ASO」在ASO这块就做的蛮不错的,一直专注于应用商店优化,因为专注所以专业;专注应用商店下载量优化、评分优化、关键词排名优化、关键词覆盖、产品权重提升等等整体方案优化服务柚鸥网络-全球ASO优化服务商专注ASO优化已11年！（效果说...
点击进入详情页本回答由江苏柚鸥广告有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
为你推荐：
下载百度知道APP，抢鲜体验使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。扫描二维码下载
×个人、企业类侵权投诉
违法有害信息,请在下方选择后提交
类别色情低俗
涉嫌违法犯罪
时政信息不实
垃圾广告
低质灌水
我们会通过消息、邮箱等方式尽快将举报结果通知您。说明
做任务开宝箱累计完成0
个任务
10任务
50任务
100任务
200任务
任务列表加载中...
2021年09月16日 00:44--阅读 ·
--喜欢 ·
--评论四种拥塞控制发送方维护拥塞窗口cwnd和慢开始门限ssthresh，将拥塞窗口cwnd作为发送窗口swnd。慢开始与拥塞避免为清楚显示拥塞控制过程，绘制图。（横坐标）传输轮次指发送方给接收方发送数据报文段后，接收方给发送方发回相应的确认报文段。一个传输轮次所经历的时间，就是往返时间（非恒定值）。使用传输轮次是为强调把拥塞窗口所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个报文段的确认。（纵坐标）拥塞窗口会随网络拥塞程度以及所使用的拥塞控制算法动态变化。在TCP双方建立逻辑连接关系时，拥塞窗口值被设为1.，还要设置慢开始门限的初始值（本例取16）.。在执行慢开始算法时，<发送方>每收到一个对新报文段的确认时，就把拥塞窗口值加1，然后开始下一轮的传输。当拥塞窗口值增长到慢开始门限值时，就<改为执行拥塞避免算法>。由于发送方当前的拥塞窗口值是1，而发送窗口值等于拥塞窗口值，即发送方当前只能发送一个TCP数据报文段（拥塞窗口值是几，就能发送几个数据报文段）。如图，发送方发送0号数据报文段，接收方收到后发回0号报文段的确认报文段，发送方收到确认报文段后将拥塞窗口值加1增大到2。由于拥塞窗口值由1增大到2（如图），意味着发送方现在可以发送1~2号共两个数据报文段。如图，发送方收到1~2号数据报的确认报文段后将拥塞窗口值加2增加到4。发送方现在可发送3~6号共4个数据报文段，收到3~6号报文段的确认报文段后，将，拥塞窗口值加4增大到8。发送方现在可发送7~14号共8个数据报文段，收到7~14号报文段的确认报文段后，将拥塞窗口值加8增大到16。发送方现在的拥塞窗口值已经增大到了慢开始门限值。之后要改用拥塞避免算法，即每个传输轮次结束后拥塞窗口值只能线性加1。发送方现在可以发送15~30号共16个数据报文段（这时还是慢开始），收到15~30号报文段的确认报文段后将拥塞窗口值加1增大到17（图中没显示，随后发送31~47号共17个）。（这张图是拥塞避免）。随着传输轮次的增加，拥塞窗口值每次都线性加1。例如，当前拥塞窗口值增加到了24，发送方可以发送171~194号共24个数据报文段（170号及以前的已经发过了）。假设这24个数据报文段在传输过程中丢失了几个，这必会造成发送方对这些丢失报文段的超时重传。由于超时重传，发送方依此判断网络可能拥塞。更新慢开始门限值ssthresh、拥塞窗口值cwnd后<重新执行执行慢开始算法>。这里慢开始算法也是从cwnd=1慢慢到12的。当慢开始算法执行至拥塞窗口值增大为新的慢开始门限值时，停止使用慢开始算法，转而用拥塞避免算法。小结快重传快重传的引入发送方（A），接收方（B），数据报文段（M）：A发M1，B收后发确认M1。在确认M1到达A前，A还可将<发送窗口>内的M2发出去，B收后发确认M2。在确认M2到A前，A还可发M3。若M3丢了，B不会发确认M3。A还可发M4，B收后发现不是按序到达，后给A发<针对M2>的重复确认（表明现在想收但没收到M3，而收到了未按序的报文段）。A还可发M5，B收后发现不是按序到达，后给A发对M2的重复确认。A还可发M6，B收后发现不是按序到达，后给A发对M2的重复确认。至此A收到<3个连续的><针对M2>的重复确认，立即重传M3。B收后发回针对M6的确认，表明序号到6位置的报文段都正确接收了。这就不会造成M3的超时重传，而是提早重传。快恢复TCP拥塞控制四种算法的举例（汇总）TCP发送方一开始使用慢开始算法，让拥塞窗口值从1开始按指数规律增大，<增至慢开始门限初始值时>，转用拥塞避免算法，让拥塞窗口值按线性加1的规律增大。（拥塞避免时情况一）当发生<超时重传>时，就判断网络可能拥塞，采取相应措施（慢开始门限值=发生拥塞时拥塞窗口值的一半、拥塞窗口值=1），转为慢开始算法，拥塞窗口值又从1开始按指数规律增大。<增至新的慢开始门限值时>，转用拥塞避免算法。（拥塞避免时情况二）当发送方收到3个重复确认时，就进行快重传和快恢复，更新慢开始门限值为当前拥塞窗口值的一半、拥塞窗口值=新的慢开始门限值。转而执行拥塞避免算法，让拥塞窗口值按线性加1的规律增大。例题本文禁止转载或摘编

我要回帖

更多关于 衡量算法消耗时间的渐进表达 的文章

 

随机推荐