没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
2010
2010
-
-
9
9
-
-
26
26
李之棠
李之棠
HUST
HUST
1
1
2.7 TCP
2.7 TCP
拥塞控制
拥塞控制
(
(
源抑制
源抑制
)
)
拥塞控制源算法 描述
Tahoe-TCP
慢启动、拥塞避免、快速重传三算法.(早期较为普遍
采用的版本)
Reno-TCP
加上快速恢复.(当前最为广泛采用的TCP实现版本)
NewReno-TCP
引入了部分确认和全部确认的概念.
SACK-TCP
规范了TCP中带选择的确认消息.
Vegas-TCP
采用带宽估计,缩短了慢启动阶段的时间.
源算法中使用最广泛的是TCP协议中的拥塞控制算法.TCP是
目前在Internet中使用最广泛的传输协议.
根据MCI的统计,总字节数95%和总报文数的90%使用TCP传输.
下表给出拥塞控制源算法的简单描述
2010
2010
-
-
9
9
-
-
26
26
李之棠
李之棠
HUST
HUST
2
2
TCP
TCP
基本策略:
基本策略:
端端
端端
拥塞控制
拥塞控制
无任何预约把包发到网络,后观察事件反应
无任何预约把包发到网络,后观察事件反应
TCP
TCP
假设网络中
假设网络中
R
R
仅用
仅用
FIFO
FIFO
排队;但也用
排队;但也用
FQ
FQ
规则
规则
拥塞包在
拥塞包在
R
R
中丢弃后,由重传解决
中丢弃后,由重传解决
TCP
TCP
又叫自定时
又叫自定时
(
(
self clocking
self clocking
)
)
以下描述
以下描述
3
3
个
个
TCP
TCP
拥塞控制机制
拥塞控制机制
2010
2010
-
-
9
9
-
-
26
26
李之棠
李之棠
HUST
HUST
3
3
2.7.1
2.7.1
加法式增加
加法式增加
/
/
乘法式减少
乘法式减少
CongestionWindow
CongestionWindow
是
是
源端
源端
TCP
TCP
为每个连接维
为每个连接维
护的一个状态变量:
护的一个状态变量:
以限制在给定时间内容许传输的数据量
以限制在给定时间内容许传输的数据量
是流控
是流控
AdvertisedWindow
AdvertisedWindow
的
的
一个副本
一个副本
容许的最大未确认字节数就是现在的最小
容许的最大未确认字节数就是现在的最小
CongestionWindow
CongestionWindow
和
和
AdvertisedWindow
AdvertisedWindow
MaxWindow
MaxWindow
=
=
MIN(CongestionWindow
MIN(CongestionWindow
,
,
AdvertisedWindow
AdvertisedWindow
)
)
EffectiveWindow
EffectiveWindow
=
=
MaxWindow
MaxWindow
-
-
(
(
LastByte
LastByte
-
-
LastByteAcked
LastByteAcked
)
)
2010
2010
-
-
9
9
-
-
26
26
李之棠
李之棠
HUST
HUST
4
4
TCP
TCP
怎样学到
怎样学到
CW
CW
AW
AW
靠连接的接收方来发送,没有谁发送
靠连接的接收方来发送,没有谁发送
CW
CW
到发送方
到发送方
答案:
答案:
TCP
TCP
源根据它从现在网络觉察到的
源根据它从现在网络觉察到的
拥塞程度来设置
拥塞程度来设置
CW
CW
当拥塞程度上升时,就减少
当拥塞程度上升时,就减少
CW
CW
当拥塞程度下降时,就增加
当拥塞程度下降时,就增加
CW
CW
上述二者合在一起就叫:加法式增加
上述二者合在一起就叫:加法式增加
/
/
乘法
乘法
式减少
式减少
2010
2010
-
-
9
9
-
-
26
26
李之棠
李之棠
HUST
HUST
5
5
怎样决定是否拥塞?
怎样决定是否拥塞?
观察主要原因:包未交付,并导致超时
观察主要原因:包未交付,并导致超时
结果,就是由于拥塞丢包,由于传输错
结果,就是由于拥塞丢包,由于传输错
误丢包是很少的
误丢包是很少的
TCP
TCP
把超时解释为拥塞的信号并降低传输
把超时解释为拥塞的信号并降低传输
速率
速率
特别,每次超时发生,
特别,每次超时发生,
TCP
TCP
源把原先
源把原先
的
的
CW
CW
值的一半作为
值的一半作为
CW
CW
现值
现值
,这就是乘法减少
,这就是乘法减少
机制的一部分
机制的一部分
剩余44页未读,继续阅读
一筐猪的头发丝
- 粉丝: 65
- 资源: 315
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0