- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第5章运输层-6
计算机网络与通信 课程教案
授课时间 2012.5.14 课次 22 授课方式 理论课 讨论课□ 实验课□ 习题课□ 其他□ 课时
安排 2 授课题目(教学章、节或主题):
5.6 TCP 可靠传输的实现 教学目的、要求(分掌握、熟悉、了解三个层次):
掌握TCP协议中滑动窗口机制的实现和原理。 教学重点及难点:
滑动窗口。 教 学 基 本 内 容 及 方 法 手 段 教学方法手段:多媒体讲解
教学基础内容:
一、 以字节为单位的滑动窗口
1、根据 B 给出的窗口值A 构造出自己的发送窗口
2、A发送了11个字节的数据,
3、A 收到新的确认号,发送窗口向前滑动
4、A发送窗口内的序号都属于已发送但未被确认必须停止发送。
发送缓存
发送缓存与接收缓存的作用
发送缓存用来暂时存放:
发送应用程序传送给发送方 TCP 准备发送的数据;
TCP 已发送出但尚未收到确认的数据。
接收缓存用来暂时存放:
按序到达的、但尚未被接收应用程序读取的数据;
不按序到达的数据。
需要强调三点
A 的发送窗口并不总是和 B 的接收窗口一样大(因为有一定的时间滞后)。
TCP 标准没有规定对不按序到达的数据应如何处理。通常是先临时存放在接收窗口中,等到字节流中所缺少的字节收到后,再按序交付上层的应用进程。
TCP 要求接收方必须有累积确认的功能,这样可以减小传输开销。
二、 超时重传时间的选择
重传机制是 TCP 中最重要和最复杂的问题之一。
TCP 每发送一个报文段,就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认,就要重传这一报文段。
由于 TCP 的下层是一个互联网环境,IP 数据报所选择的路由变化很大。因而运输层的往返时间的方差也很大
加权平均往返时间
TCP 保留了 RTT 的一个加权平均往返时间 RTTS(这又称为平滑的往返时间)。
第一次测量到 RTT 样本时,RTTS 值就取为所测量到的 RTT 样本值。以后每测量到一个新的 RTT 样本,就按下式重新计算一次 RTTS:
新的 RTTS ( (1 ( () ( (旧的 RTTS)
( ( ( (新的 RTT 样本) (5-4)
式中,0 ( ( ( 1。若 ( 很接近于零,表示 RTT 值更新较慢。若选择 ( 接近于 1,则表示 RTT 值更新较快。
RFC 2988 推荐的 ( 值为 1/8,即 0.125。
超时重传时间 RTO (RetransmissionTime-Out
RTO 应略大于上面得出的加权平均往返时间 RTTS。
RFC 2988 建议使用下式计算 RTO:
RTO ( RTTS + 4 ( RTTD (5-5)
RTTD 是 RTT 的偏差的加权平均值。
RFC 2988 建议这样计算 RTTD。第一次测量时,RTTD 值取为测量到的 RTT 样本值的一半。在以后的测量中,则使用下式计算加权平均的 RTTD:
新的 RTTD = (1 ( () ( (旧的RTTD)
+ ( ( (RTTS ( 新的 RTT 样本( (5-6)
( 是个小于 1 的系数,其推荐值是 1/4,即 0.25。
往返时间的测量相当复杂
TCP 报文段 1 没有收到确认。重传(即报文段 2)后,收到了确认报文段 ACK。
如何判定此确认报文段是对原来的报文段 1 的确认,还是对重传的报文段 2 的确认?
Karn 算法
在计算平均往返时间 RTT 时,只要报文段重传了,就不采用其往返时间样本。
这样得出的加权平均平均往返时间 RTTS 和超时重传时间 RTO 就较准确。
修正的 Karn 算法
报文段每重传一次,就把 RTO 增大一些:
新的 RTO ( ( ( (旧的 RTO)
系数 ( 的典型值是 2 。
当不再发生报文段的重传时,才根据报文段的往返时延更新平均往返时延 RTT 和超时重传时间 RTO 的数值。
实践证明,这种策略较为合理
作业、讨论题、思考题:
课后习题 课后小结:
P3 – P1 = A 的发送窗口(又称为通知窗口)
P2 – P1 = 已发送但尚未收到确认的字节数
P3 – P2 = 允许发送但尚未发送的字节数(又称为可用窗口)
可用窗口
未按序收到
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
您可能关注的文档
- 八年级历史复习专用卷(北师大版)C.doc
- 远程教育系统方案.doc
- 广武中心小学.书香班级评比办法.doc
- huawei计算机和交换机基本设置实例详解.doc
- 2010成考作文常用句子必威体育精装版非常有用一.doc
- Unit1课外作业1.doc
- 06-管理和运行应用程序.ppt
- 04分数乘整数练习课马新磊.doc
- 公示原则专RN利权质押RN的.doc
- 灵秀中心校校本研训计划.doc
- 广西贺州市富川县2024-2025学年七年级下学期期末检测历史试卷(含答案).pdf
- 河南省驻马店市新蔡县第一高级中学2024-2025学年高二下学期7月期末模拟考试政治试卷(含答案).pdf
- 云南省丽江市第一高级中学2024-2025学年高二下学期期末质量检测政治试卷(含解析).pdf
- 重庆市潼南区2024-2025学年八年级下学期期末考试英语试题(含笔试答案,无听力答案、原文及音频).pdf
- 新疆喀什地区巴楚县2024-2025学年高一下学期7月期末测试政治试卷(含答案).pdf
- 天津市五区县重点校2024-2025学年高一下学期7月期末联考英语试卷(含答案,无听力音频及听力原文).pdf
- 天津市五区县重点校2024-2025学年高一下学期7月期末联考政治试卷(含答案).pdf
- 河北省保定市2024-2025学年高一下学期7月期末调研考试英语试卷(含答案,含听力原文无音频).pdf
- 河南省开封市2024-2025学年高一下学期期末调研考试英语试题(含答案).pdf
- 贵州省贵阳市普通高中2024-2025学年高一下学期期末监测历史试题(含答案).pdf
文档评论(0)