双向传输时间为10ms无拥塞的线路上采用慢速启动算法。接收窗口为24KB,最大的数据段为2KB

发布时间:2024-05-19 07:26 发布:上海旅游网

问题描述:

设在双向传输时间为10ms、无拥塞的线路上采用慢速启动算法。接收窗口为24KB,最大的数据段为2KB,问需要多少时间才能发送满窗口的数据?

问题解答:

慢启动(slow start)算法 1.连接建立时需要设置三个参数,可变发送窗口初始值、拥塞窗口初始值,阈值为64K。 2.发出一个最大段长的TCP段,若正确确认,拥塞窗口变为两个最大段长。 3.发出(拥塞窗口/最大段长)个最大长度的TCP段,若都得到确认,则拥塞窗口加倍。 4.重复上一步,直至发生超时或拥塞窗口等于接收方声明的接收窗口大小。 5.当超时发生时,阈值设置为当前拥塞窗口大小的一半,拥塞窗口重新设置为一个最大段 6.拥塞窗口按2)、3)步骤重新指数形增长,直至达到阈值,从此时开始,拥塞窗口线形增长,一次增加一个最大段长。直至超时或拥塞窗口等于接收方声明的接收窗口大小,发生超时时转5)。 T=0,第1次发送,发送窗口=拥塞窗口=2KB(1个TCP报文),发送2KB; t=10毫秒,得到确认(题目中提示不发生网络拥塞),所以拥塞窗口变为=4KB(2个TCP报文); T=10毫秒,第2次发送,发送窗口=4KB; t=20毫秒,得到确认,拥塞窗口变为8KB(4个TCP报文); t=20毫秒,第3次发送,发送窗口=8KB; t=30毫秒,得到确认,拥塞窗口变为16KB(8个TCP报文); t=30毫秒,第4次发送,发送窗口=16KB; t=40毫秒,得到确认,拥塞窗口变为32KB(8个TCP报文); t=40毫秒,第5次发送,发送窗口=MIN(拥塞窗口,接收窗口)=24KB, 因此,需要40毫秒才能发送第一个完全窗口。

热点新闻