一、利用滑动窗口实现流量控制流量控制是让发送方的发生速率不要太快，要让接收方来得及接收。发送方的发送窗口不能超过接收方给出的接收窗口的数值，TCP的窗口单位是字节，不是报文段。TCP为每一个连接设有一个持续计时器，只要TCP连接的一方收到对方的零窗口通知，就启动持续计时器。若持续计时器设置的时间到期...
分类：
其他好文 时间：
2014-07-22 00:12:37
阅读次数：
157
一、拥塞控制的一般原理拥塞：对网络中某一资源的需求超过了该资源所能提供的可用部分拥塞控制是防止过多的数据注入到网络，这样可以使网络中的路由器或链路不致过载，拥塞控制是一个全局性的过程。流量控制往往指点对点通信量的控制，是个端到端的问题。二、拥塞控制的四种算法1.慢开始和拥塞避免发送方维持一个叫做拥塞...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
239
先说POJ3680：给n个有权（权
思路： 限制的处理：s-->开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]:w，添加边：a-->b,流量为1，费用为-w。
对于点i,i+1，添加边，费用为0，流量无穷。显然这种处理，限制了区间最多取k次，（流量控制），跑最大流能走添加的边尽量走，且越大越好...
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
292
拥塞控制与流量控制的区别
拥塞控制的任务是确保子网能够承载所到达的流量。这是一个全局性问题，涉及到各方面的行为，包括所有的主机、所有的路由器、路由器内部的存储转发处理过程，以及所有可能会削弱子网承载容量的其它因素。
与此相反，流控制只与特定的发送方和特定的接收方之间的点到点流量有关。它的任务是，确保一个快速的发送方不会持续地以超过接收方吸收能力的速率传输数据。流...
分类：
其他好文 时间：
2014-07-01 06:09:47
阅读次数：
219
一般来说，我们总是希望数据传输的更快一些，但如果发送方把数据发送的很快，而接收方来不及接收，这就可能造成数据的丢失。流量控制就是让发送方的发送速率不要太快，让接收方来得及接收。
对于成块数据流，TCP利用滑动窗口机制来实现流量的控制，对于交互数据流，TCP利用捎带ACK和Nagle算法来实现流量的控制。
后两种就不说了，上篇博文中将已经写得比较清楚了，对于滑动窗口机制，上篇博文中也又说到，只是没有刻意提到用滑动窗口来实现流量的控制。下面就详细说下利用滑动窗口机制来实现流量控制的机制，先看下图...
分类：
其他好文 时间：
2014-06-22 20:18:16
阅读次数：
185
前言
计算机网络中的带宽、交换节点中的缓存和处理机等，都是网络的资源，在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这种情况就叫做拥塞。
所谓拥塞控制，就是防止过多的数据注入到网络中，从而使网络中的路由器或链路不致过载。要注意用拥塞控制与流量控制的区别，拥塞控制是一个全局性的过程，涉及到所有的额主机、路由器，以及与降低网
拥塞控制的算法有：慢开始、拥塞避免、快重传、快恢复四种。
慢开始和拥塞避免
发送方维持一个拥塞窗口的状态变量，其大小取决于网络的拥塞程度...
分类：
其他好文 时间：
2014-06-22 18:27:28
阅读次数：
234
TCP的滑动窗口解决了端到端的流量控制问题，允许接受方对传输进行限制，直到它拥有足够的缓冲空间来容纳更多的数据。滑动窗口的大小由接收方确定，接收方在发送确认信号给发送方的同时告诉发送方自己的缓冲区大小（在TCP头部字段中），发送方根据此大小确定窗口大小，从而控制数据发送量。同时，滑动窗口协议允许发送方在停止并等待确认前可以连续发送多个分组，由于发送方不必每发一个分组就停下来等待确认，因此该协议可以...
分类：
其他好文 时间：
2014-06-19 12:44:15
阅读次数：
322
tc 介绍 在linux中,tc 有二种控制方法 CBQ 和 HTB.HTB 是设计用来替换 CBQ 的.HTB比CBQ更加灵活，但是CPU 开销也更大，通常高速的链路会使用CBQ，一般而言HTB使用的更加广泛。HTB 的规则本质上是一个树形结构,包括三个基本的构成块：队列规定 qdisc(queu...
分类：
系统相关 时间：
2014-06-15 08:15:38
阅读次数：
291
C规则涉及到 队列(QUEUE) 分类器(CLASS) 过滤器（FILTER）,filter划分的标志位可用U32或iptables的set-mark来实现 ) 一般是"控发"不控收 linux下有两块网卡,一个eth1是外网,另一块eth0是内网.在eth0上做HTB。（注 意：filter划分标...
分类：
系统相关 时间：
2014-06-14 15:35:43
阅读次数：
359
TCP流量控制的目的是限制发送端的发送速率，使得接收方能够及时接收。TCP主要是通过滑动窗口来实现流量控制的。实际上，发送窗口的大小不仅受接收窗口rwnd的大小的限制，还受拥塞窗口cwnd窗口的限制，为了实现点到点的流量控制，本文假设拥塞窗口足够大（即网络链路比较流畅），仅考虑发送窗口swnd受接收窗口的限制。...
分类：
其他好文 时间：
2014-06-03 02:39:49
阅读次数：
543
