版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
5.6TCP可靠传输的实现
5.6.1以字节为单位的滑动窗口前移不允许发送已发送并收到确认A的发送窗口=20允许发送的序号26272829303132333435363738394041424344454647484950515253545556B期望收到的序号前沿后沿前移收缩根据B给出的窗口值A构造出自己的发送窗口TCP标准强烈不赞成发送窗口前沿向后收缩不允许发送已发送并收到确认A的发送窗口位置不变允许发送但尚未发送262728293031323334353637383940414243444546474849505152535455已发送但未收到确认56P1P2P3不允许接收已发送确认并交付主机B的接收窗口允许接收26272829303132333435363738394041424344454647484950515253545556未按序收到可用窗口A发送了11个字节的数据P3–P1=A的发送窗口(又称为通知窗口)P2–P1=已发送但尚未收到确认的字节数P3–P2=允许发送但尚未发送的字节数(又称为可用窗口)允许发送但尚未发送A的发送窗口向前滑动262728293031323334353637383940414243444546474849505152535455已发送并收到确认不允许发送已发送但未收到确认56P1P2P3允许接收B的接收窗口向前滑动262728293031323334353637383940414243444546474849505152535455已发送确认并交付主机不允许接收56未按序收到A收到新的确认号,发送窗口向前滑动先存下,等待缺少的数据的到达不允许发送已发送并收到确认A的发送窗口已满,有效窗口为零262728293031323334353637383940414243444546474849505152535455已发送但未收到确认56P1P2P3A的发送窗口内的序号都已用完,但还没有再收到确认,必须停止发送。发送缓存最后被确认的字节发送应用程序发送缓存最后发送的字节发送窗口已发送TCP序号增大接收缓存接收应用程序已收到接收窗口TCP接收缓存下一个读取的字节序号增大下一个期望收到的字节(确认号)发送缓存与接收缓存的作用发送缓存用来暂时存放:
发送应用程序传送给发送方TCP准备发送的数据;
TCP已发送出但尚未收到确认的数据。接收缓存用来暂时存放:
按序到达的、但尚未被接收应用程序读取的数据;不按序到达的数据。
需要强调三点A的发送窗口并不总是和B的接收窗口一样大(因为有一定的时间滞后)。TCP标准没有规定对不按序到达的数据应如何处理。通常是先临时存放在接收窗口中,等到字节流中所缺少的字节收到后,再按序交付上层的应用进程。TCP要求接收方必须有累积确认的功能,这样可以减小传输开销。5.6.2超时重传时间的选择重传机制是TCP中最重要和最复杂的问题之一。TCP每发送一个报文段,就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认,就要重传这一报文段。往返时延的方差很大由于TCP的下层是一个互联网环境,IP数据报所选择的路由变化很大。因而运输层的往返时间的方差也很大。时间数据链路层运输层T1T2T3往返时间的概率分布加权平均往返时间TCP保留了RTT的一个加权平均往返时间
RTTS(这又称为平滑的往返时间)。第一次测量到RTT样本时,RTTS值就取为所测量到的RTT样本值。以后每测量到一个新的RTT样本,就按下式重新计算一次RTTS:
新的RTTS
(1
)(旧的RTTS)
(新的RTT样本)(5-4)式中,0
1。若很接近于零,表示RTT值更新较慢。若选择接近于1,则表示RTT值更新较快。RFC2988推荐的值为1/8,即0.125。超时重传时间RTO(RetransmissionTime-Out)
RTO应略大于上面得出的加权平均往返时间RTTS。RFC2988建议使用下式计算RTO:
RTORTTS+4RTTD(5-5)RTTD是RTT的偏差的加权平均值。RFC2988建议这样计算RTTD。第一次测量时,RTTD值取为测量到的RTT样本值的一半。在以后的测量中,则使用下式计算加权平均的RTTD:新的RTTD=(1
)(旧的RTTD)+
RTTS
新的RTT样本
(5-6)是个小于1的系数,其推荐值是1/4,即0.25。往返时间RTT?往返时间的测量相当复杂TCP报文段1没有收到确认。重传(即报文段2)后,收到了确认报文段ACK。如何判定此确认报文段是对原来的报文段1的确认,还是对重传的报文段2的确认?发送一个TCP报文段超时重传TCP报文段收到ACK时间12往返时间RTT?是对哪一个报文段的确认?Karn算法在计算平均往返时间RTT时,只要报文段重传了,就不采用其往返时间样本。这样得出的加权平均平均往返时间RTTS
和超时重传时间RTO就较准确。报文段每重传一次,就把RTO增大一些:新的RTO
(旧的RTO)系数的典型值是2。当不再发生报文段的重传时,才根据报文段的往返时延更新平均往返时延RTT和超时重传时间RTO的数值。实践证明,这种策略较为合理。修正的Karn算法5.6.3选择确认SACK
(SelectiveACK)
接收方收到了和前面的字节流不连续的两个字节块。如果这些字节的序号都在接收窗口之内,那么接收方就先收下这些数据,但要把这些信息准确地告诉发送方,使发送方不要再重复发送这些已收到的数据。110001501300035014500确认号=1001L1=1501L2=3501R1=3001R1=4501接收到的字节流序号不连续……连续的字节流………第一个字节块第二个字节块
和前后字节不连续的每一个字节块都有两个边界:左边界和右边界。图中用四个指针标记这些边界。第一个字节块的左边界L1=1501,但右边界R1=3001。左边界指出字节块的第一个字节的序号,但右边界减1才是字节块中的最后一个序号。第二个字节块的左边界L2=3501,而右边界R2=4501。RFC2018的规定如果要使用选择确认,那么在建立TCP连接时,就要在T
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新部编版八年级数学上册期末测试卷及答案【完整】
- 2022年四年级语文上册期末考试(参考答案)
- 部编人教版七年级地理上册期末考试卷及答案【完整】
- 新部编版八年级数学上册期末考试题含答案
- 人教版二年级上册语文期末考试题带答案
- 西师版一年级《数学》下册单元测试卷及参考答案
- 小学四年级数学(上册)期末标准测试卷及答案
- 用工免责协议书范本3篇劳动用工免责协议
- 诉讼财产保全申请书
- 新人教版八年级上册《生物》期末考试题【及参考答案】
- 武汉市城中村综合改造挂牌出让土地成本测算
- 城市轨道交通安全预评价细则
- (完整)八年级英语上册七选五专项练习
- 强制检定计量器具备案及检定机构确认表
- 【关于诚信的小品剧本】小学生诚信小品剧本
- 工程项目人员职务任命及授权签字通知书
- 抗浮锚杆计算书
- 职业技能鉴定高级题库高级民航客运员技能试题及答案
- 连续采煤机安全操作规程
- 初中美术第3课-喜悦与收获--课件--(2)ppt课件
- 火电建设项目文件收集及档案整理规范范本
评论
0/150
提交评论