码迷,mamicode.com
首页 >  
搜索关键字:滑动窗口    ( 692个结果
2014 Super Training #8 B Consecutive Blocks --排序+贪心
当时不知道怎么下手,后来一看原来就是排个序然后乱搞就行了。解法不想写了,可见:http://blog.csdn.net/u013368721/article/details/28071241其实就是滑动窗口的思想。代码:#include #include #include #include #inc...
分类:其他好文   时间:2014-07-13 19:31:18    阅读次数:212
Wireshark(五):TCP窗口与拥塞处理
原文出处: EMC中文支持论坛TCP通过滑动窗口机制检测丢包,并在丢包发生时调整数据传输速率。滑动窗口机制利用数据接收端的接收窗口来控制数据流。接收窗口值由数据接收端指定,以字节数形式存储于TCP报文头,并告知传输设备有多少数据将会存储在TCP缓冲区。缓冲区就是数据暂时放置的地方,直至传递至应用层协...
分类:其他好文   时间:2014-07-11 22:41:36    阅读次数:280
LZ77压缩算法
LZ77压缩算法二.LZ77算法1977年,Jacob Ziv和Abraham Lempel描述了一种基于滑动窗口缓存的技术,该缓存用于保存最近刚刚处理的文本(J. Ziv and A. Lempel, “A Universal Algorithm for Sequential Data Compr...
分类:其他好文   时间:2014-07-05 21:01:46    阅读次数:905
【网络协议】TCP的交互数据流和成块数据流
前言 建立在TCP协议上的应用层协议有很多,如FTP、HTTP、Telnet等,这些协议根据传输数据的多少可以分为两类:交互数据类型和成块数据类型。 交互数据类型,如:Telnet,这类协议一般只做小流量的数据交换,比如每按下一个键,要回显一些字符。 成块数据类型,如:FTP,这类协议需要传输的数据比较多,一般传输的数据量比较大。 针对这两种不同的情况,TCP采用不同的策略进行数据传输。 交互数据流 针对交互性要求比较高的应用,比如Rlogin远程登录中,需...
分类:其他好文   时间:2014-06-22 21:48:31    阅读次数:417
【网络协议】TCP的流量控制机制
一般来说,我们总是希望数据传输的更快一些,但如果发送方把数据发送的很快,而接收方来不及接收,这就可能造成数据的丢失。流量控制就是让发送方的发送速率不要太快,让接收方来得及接收。 对于成块数据流,TCP利用滑动窗口机制来实现流量的控制,对于交互数据流,TCP利用捎带ACK和Nagle算法来实现流量的控制。 后两种就不说了,上篇博文中将已经写得比较清楚了,对于滑动窗口机制,上篇博文中也又说到,只是没有刻意提到用滑动窗口来实现流量的控制。下面就详细说下利用滑动窗口机制来实现流量控制的机制,先看下图...
分类:其他好文   时间:2014-06-22 20:18:16    阅读次数:185
TCP滑动窗口
TCP的滑动窗口解决了端到端的流量控制问题,允许接受方对传输进行限制,直到它拥有足够的缓冲空间来容纳更多的数据。滑动窗口的大小由接收方确定,接收方在发送确认信号给发送方的同时告诉发送方自己的缓冲区大小(在TCP头部字段中),发送方根据此大小确定窗口大小,从而控制数据发送量。同时,滑动窗口协议允许发送方在停止并等待确认前可以连续发送多个分组,由于发送方不必每发一个分组就停下来等待确认,因此该协议可以...
分类:其他好文   时间:2014-06-19 12:44:15    阅读次数:322
TCP接收/发送滑动窗口与内核接收/发送缓冲区之间的关系
在有关TCP连接的很多配置中,有很多选项有的配置 net.ipv4.tcp_rmem:这个参数定义了TCP接收缓冲(用于TCP接收滑动窗口)的最小值、默认值、最大值 net.ipv4.tcp_wmem:这个参数定义了TCP发送缓冲(用于TCP发送滑动窗口)的最小值、默认值、最大值 netdev_max_backlog:当网卡接收数据包的速度大于内核处理的速度时,会有一个队列保存这些数据包...
分类:其他好文   时间:2014-06-08 10:01:51    阅读次数:523
TCP协议之流量控制
TCP流量控制的目的是限制发送端的发送速率,使得接收方能够及时接收。TCP主要是通过滑动窗口来实现流量控制的。实际上,发送窗口的大小不仅受接收窗口rwnd的大小的限制,还受拥塞窗口cwnd窗口的限制,为了实现点到点的流量控制,本文假设拥塞窗口足够大(即网络链路比较流畅),仅考虑发送窗口swnd受接收窗口的限制。...
分类:其他好文   时间:2014-06-03 02:39:49    阅读次数:543
网络拥塞控制
TCP依靠重传机制保证了数据的可靠性传输,同时为了避免数据发送过快而超过对方的接受能力,TCP采用了流量控制机制,(具体可以参考滑动窗口法)。但是TCP的控制机制里面只考虑到了接收端的接受能力,而忽略了一个很重要的方面,那就是没有考虑到网络自己的传输能力,从而造成了整个网络崩溃的发生。 图1.当负载...
分类:其他好文   时间:2014-05-30 01:38:09    阅读次数:507
数据流和数据报、TCP可靠传输
数据报表明是一个整体,write几次,就读取几次数据流是基于字节的,1次write100个字节,肯能分10次读取TCP基于数据流面向连接的,UDP基于数据报面向非连接的TCP提供可靠服务的理解:1.基于连接的,3次握手协议2.差错检验、超时重发、滑动窗口协议保证了可靠性。1.想象数据包只会出错,一次...
分类:其他好文   时间:2014-05-29 22:16:09    阅读次数:410
692条   上一页 1 ... 67 68 69 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!