一种按需确认的TCP协议改进算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
确认 。同传统 ＴＣ Ｐ相 比， 大大减 少了 Ａ Ｋ 的数量 ， Ｃ 并消除 了延迟 Ａ Ｋ对传输 效率的影 响。仿真试验结果表 明， Ｃ 该算 法减少 了 Ｔ Ｐ协议 对网络 系统的开销要 求 ， Ｃ 并保持 良好 的传输效率。
关键词 ＴＣ 滑动窗 口， Ｋ Ｐ， ＡＣ
Ｔ － ＣＰ ＤＢＡ ：Ａ Ｐ ｍｐ ｏ ｅ ｇ ｒｔ ｍ ｔ ｍａ ｄ ｂ ｓｄ Ａｃ ｎ ｗｌｄ ｅ ｎ ＴＣ ｉ ｒ ｖ ｄ Ａｌｏ ｉ ｈ ｗｉ Ｄｅ ｎ － ａ ｅ ｋ ｏ ｅ ｇ ｍｅ ｔ ｈ Ｙ Ｉ Ｓ ｅ ｇ ＸＩ ＭｅｇＱｉ Ｌ ａ－ ｎ Ｚ Ｎ Ｊ －ｈ ｈｎ Ａ ｎ － ｎ Ｉ ｏＱｉ Ｅ Ｇ ｉ Ｚ ｉ Ｑｉ ａ
组报文只是尽力转发 ， 并不保证其可靠到达 目的地 ， 也没有处
理 网络拥塞 。为了达到可靠传 输数据 的 目的 ， 传输层 使用 在 ＴＰ Ｃ 协议 ， 不仅实现 了数据 的可靠 传输 ， 还具 有流量 控 制和 拥塞控制功能 。在 Ｔ Ｐ协 议 中 ， 收方 每 收到 一个 数据 报 Ｃ 接 文， 都要发送一个 Ａ Ｋ 确认）发送方根据收到 的 Ａ Ｋ时 间 Ｃ （ ， Ｃ 及其反馈的信息 ， 可以判断 网络 的拥塞情况 、 接收方的缓冲 区 大小以及数据报 文的接收情 况 ， 进行相 应处理 从而 实现可 并
．
ｋ ｅ ｓｎｃ ｒｎ ｐ ｒｉｇ ｅｆ ｉｎ ｙ ｅ ｐ ｉｅｔａ ｓ ｔ ｆｉ ｅ ｃ ． ｏ ｎ ｃ Ｋｅ ｗｏｄ Ｔｃ ｙ ｒｓ Ｐ。Ｓｉｅｗｉｄ ｗ，ＡＣ １ ｎｏ ｄ Ｋ
１ 引言
因特网 中的 Ｉ Ｐ协议在网络层采用数据报方式工作 ， 对分
时的确认有 时会 影响发送方 的发送效 率［ ， ６ 特别是对 于 Ｉ ］ ｕＴ 比较短 的 局 域 网 来 说 尤 其 明显 。此 外 ， 迟 ＡＣ 也 影 响 延 Ｋ Ｒ］ 的正确估 计 ， 而 对 ＴＣ 盯 从 Ｐ的 整体 性 能 带来 一 定 影 响。
了 Ｔｃ Ｐ的性能 。
靠传输、 流量控制和拥塞控制。 标准的 Ｔ Ｐ Ｃ 协议要求接 收方 每收到一个数 据报文 ， 就必
须发送一个 确认 给发送方 。这 给 Ｔ Ｐ协议 的实现 带来 一些 Ｃ
２ Ｔ Ｐ协议中的确认研究 Ｃ
２ １ 确 认 的 作 用 ．
问题。首先 ， 大量确认报文增加了协议处理的复杂性， 耗费了 很多 Ｃ Ｕ时 间； Ｐ 其次 ， 确认报 文也加 剧了 网络拥塞 的可 大量
针对无线局域网中 Ｔ Ｐ表现不佳Байду номын сангаас现状， ７提出了自适 Ｃ 文［］
应延迟 ＡＣ 的设想 ， 效减 少 了 ＡＣ 的数量 ， 是 没有 细 Ｋ 有 Ｋ 但 致考虑这种方案对 Ｔ Ｐ其 它性 能的影响 。 Ｃ 本文通过对 Ｔ Ｐ滑动 窗 口协议 和网络传输环境 的分析 ， Ｃ 提 出了一种根据发送 方要 求进行确认 的 Ｔ Ｐ协议 改进算法 。 Ｃ 仿真结果表 明， 算法有效地 减少 ＡＣ 该 Ｋ的数量 ， 好地改 善 更
维普资讯
计算机科学 ２ ０ Ｖｏ． ３ ０ ５ ０ ６ １３ Ｎ ．
一
种 按 需确 认 的 Ｔ Ｐ协 议 改进 算 法 Ｃ
易发胜 夏梦芹 李巧勤 曾家智 （ 电子科技大学计算机学院 成都 ６０ ５） １０ ４
摘 要 本文提 出了一种基于按需确认的 Ｔ Ｐ协议改进算法， Ｃ 该算法规定接收方根据发送方要求来对数据报文进行
能 ， 了网络的性能 。特 别地 ， 降低 对于半 双工 网络来 说（ 以 如 太网 、 无线局域网等） 大量确认报文将 大大降低有效的 网络数 据吞吐量。虽然确认可 以捎带 在接 收方 向发 送方 传输的数据 报文中 ， 但是这样 的情况毕竟是有限 的。为 了提高 Ｔ Ｐ协议 Ｃ
性能 ， 针对 Ｔ Ｐ中的滑动窗 口协议做了很多有效 的改进 。如 Ｃ ＴＣ ａ ｏ［ Ｔ ＰＲ ｎ￣ Ｔ ＰＳ Ｋ 、 Ｃ ｅ ａ￣ 等 ， ＰＴ ｈ ｅ 、 Ｃ ｅ ｃ 、 Ｃ ＡＣ ｃ】Ｔ Ｐ Ｖ ｇ ｓ ３ ４ 这些研 究对 Ｔ Ｐ的性能进行 了很 多有 益的改进 ， Ｃ 但这 些改进
（ ｅ ａ ｔ ｎ ｆ ｏ ｕ ｅ ｃｅ ｃ ，ＵＥ Ｔ ｏ ｈｎ ，Ｃ ｅ ｇ ｕ ６ ０ ５ ） Ｄ ｐｒ ｍｅ ｔ ｍｐ ｔ ｒ ｉ ｅ ｏ Ｃ Ｓ ｎ Ｓ ｆ ｉａ ｈ ｎ ｄ １ ０ ４ Ｃ
Ａｂ ｔａ ｔ Ｔｈｓｐ ｐ ｒｐ ｔ ｏ ｗａｄ ａ ＴＣＰ ｉ ｐ ｏ ｅ ｌｏ ｉ ｍ ｔ ｅ ｎ ａ ｅ ｃ ｎ ｗｌｄ ｅ ｎ ，ｗｈｃ ｓ ｈ ｔ ｓｒｃ ｉ ａ ｅ ｕ ｓｆ ｒ ｒ ｒ ｒ ｖ ｄ ａｇ ｒ ｈ ｗｉｈ ｄ ｍａ ｄ ｂ ｓｄ ａ ｋ ｏ ｅ ｇ ｍｅ ｔ ｅ ｔ ｉｈ ａ ｋ ｔ ａ ｔｅｒｃ ｉｅ ｅ ｄａ ｃ ｎ ｗｌｄ ｅ ｎ ｃ ｏ ｄｎ ｏｔ ｅｓ ｎ ｅ ’ ｅ ｕ ｓ Ｃ ｍｐ ｒｄ ｔ ｒｄｔ ｎ ｒ ｈ ｅｅｖ ｒｓｎ ｎａ ｋ ｏ ｅ ｇ ｍｅ ｔａｃ ｒ ｉｇ ｔ ｈ ｅ ｄ ｒ Ｓｒｑ ｅ ｔ ｏ ａｅ Ｏ ｔａ ｉｉ ａ ｙＴＣＰ，ｔｅａｇ ｒ ｈ ｏ ｈ ｌｏ ｉ ｍ ｔ ｒｄ ｃ ｓｇ ｅｔｙ ｔｅｎ ｍ ｂ ｒ ｆ ｅ ｕ ｅ ｒａ ｌ ｈ ｕ ｅ ｏ ＡＣＫ ，ａ ｄｅｉ ｎ ｔｓｄ ｌｙ ｎ ｌ ｍｉａｅ ｅａ ｅ ＡＣＫ ａ ｎｌ ｅ ｃ ｎｅｆ ｉｎ ｙｏ ｈ ａａｔａ ｓ ｏ ｔ ｄ Ｓｂ ｄｉｆｕ ｎ ｅＯ ｆｉ ｅ ｃ ｆｔ ｅｄ ｔ ｒｎ ｐ ｒｉ ｃ ｏ Ｔｈ ｉ ｌｔ ｎ ｒ ｓ ｌｓｄ ｍｏ ｓｒｔ ｈ ｔｔ ｅ ａｇ ｒｔ ｍ ｅ ｕ ｅ ｈ ｅ ｕ ｓ ｏ ｎ ｔ ｒ ｏ ｒｅ ｎ ＴＣＰ ｒ ｔｃ ｌａ ｄ ｅｓｍｕａｉ ｅｕｔ ｅ ｎ ｔａｅ ｔ ａ ｈ ｌｏ ｉ ｏ ｈ ｒ ｃ ｓ ｔ ｅ ｒｑ ｅ ｔｔ ｅｗｏ ｋ ｓ ｕ ｃ ｓｉ ｄ ｐ ｏｏ ｏ ｎ
关键词 ＴＣ 滑动窗 口， Ｋ Ｐ， ＡＣ
Ｔ － ＣＰ ＤＢＡ ：Ａ Ｐ ｍｐ ｏ ｅ ｇ ｒｔ ｍ ｔ ｍａ ｄ ｂ ｓｄ Ａｃ ｎ ｗｌｄ ｅ ｎ ＴＣ ｉ ｒ ｖ ｄ Ａｌｏ ｉ ｈ ｗｉ Ｄｅ ｎ － ａ ｅ ｋ ｏ ｅ ｇ ｍｅ ｔ ｈ Ｙ Ｉ Ｓ ｅ ｇ ＸＩ ＭｅｇＱｉ Ｌ ａ－ ｎ Ｚ Ｎ Ｊ －ｈ ｈｎ Ａ ｎ － ｎ Ｉ ｏＱｉ Ｅ Ｇ ｉ Ｚ ｉ Ｑｉ ａ
组报文只是尽力转发 ， 并不保证其可靠到达 目的地 ， 也没有处
理 网络拥塞 。为了达到可靠传 输数据 的 目的 ， 传输层 使用 在 ＴＰ Ｃ 协议 ， 不仅实现 了数据 的可靠 传输 ， 还具 有流量 控 制和 拥塞控制功能 。在 Ｔ Ｐ协 议 中 ， 收方 每 收到 一个 数据 报 Ｃ 接 文， 都要发送一个 Ａ Ｋ 确认）发送方根据收到 的 Ａ Ｋ时 间 Ｃ （ ， Ｃ 及其反馈的信息 ， 可以判断 网络 的拥塞情况 、 接收方的缓冲 区 大小以及数据报 文的接收情 况 ， 进行相 应处理 从而 实现可 并
．
ｋ ｅ ｓｎｃ ｒｎ ｐ ｒｉｇ ｅｆ ｉｎ ｙ ｅ ｐ ｉｅｔａ ｓ ｔ ｆｉ ｅ ｃ ． ｏ ｎ ｃ Ｋｅ ｗｏｄ Ｔｃ ｙ ｒｓ Ｐ。Ｓｉｅｗｉｄ ｗ，ＡＣ １ ｎｏ ｄ Ｋ
１ 引言
因特网 中的 Ｉ Ｐ协议在网络层采用数据报方式工作 ， 对分
时的确认有 时会 影响发送方 的发送效 率［ ， ６ 特别是对 于 Ｉ ］ ｕＴ 比较短 的 局 域 网 来 说 尤 其 明显 。此 外 ， 迟 ＡＣ 也 影 响 延 Ｋ Ｒ］ 的正确估 计 ， 而 对 ＴＣ 盯 从 Ｐ的 整体 性 能 带来 一 定 影 响。
了 Ｔｃ Ｐ的性能 。
靠传输、 流量控制和拥塞控制。 标准的 Ｔ Ｐ Ｃ 协议要求接 收方 每收到一个数 据报文 ， 就必
须发送一个 确认 给发送方 。这 给 Ｔ Ｐ协议 的实现 带来 一些 Ｃ
２ Ｔ Ｐ协议中的确认研究 Ｃ
２ １ 确 认 的 作 用 ．
问题。首先 ， 大量确认报文增加了协议处理的复杂性， 耗费了 很多 Ｃ Ｕ时 间； Ｐ 其次 ， 确认报 文也加 剧了 网络拥塞 的可 大量
针对无线局域网中 Ｔ Ｐ表现不佳Байду номын сангаас现状， ７提出了自适 Ｃ 文［］
应延迟 ＡＣ 的设想 ， 效减 少 了 ＡＣ 的数量 ， 是 没有 细 Ｋ 有 Ｋ 但 致考虑这种方案对 Ｔ Ｐ其 它性 能的影响 。 Ｃ 本文通过对 Ｔ Ｐ滑动 窗 口协议 和网络传输环境 的分析 ， Ｃ 提 出了一种根据发送 方要 求进行确认 的 Ｔ Ｐ协议 改进算法 。 Ｃ 仿真结果表 明， 算法有效地 减少 ＡＣ 该 Ｋ的数量 ， 好地改 善 更
维普资讯
计算机科学 ２ ０ Ｖｏ． ３ ０ ５ ０ ６ １３ Ｎ ．
一
种 按 需确 认 的 Ｔ Ｐ协 议 改进 算 法 Ｃ
易发胜 夏梦芹 李巧勤 曾家智 （ 电子科技大学计算机学院 成都 ６０ ５） １０ ４
摘 要 本文提 出了一种基于按需确认的 Ｔ Ｐ协议改进算法， Ｃ 该算法规定接收方根据发送方要求来对数据报文进行
能 ， 了网络的性能 。特 别地 ， 降低 对于半 双工 网络来 说（ 以 如 太网 、 无线局域网等） 大量确认报文将 大大降低有效的 网络数 据吞吐量。虽然确认可 以捎带 在接 收方 向发 送方 传输的数据 报文中 ， 但是这样 的情况毕竟是有限 的。为 了提高 Ｔ Ｐ协议 Ｃ
性能 ， 针对 Ｔ Ｐ中的滑动窗 口协议做了很多有效 的改进 。如 Ｃ ＴＣ ａ ｏ［ Ｔ ＰＲ ｎ￣ Ｔ ＰＳ Ｋ 、 Ｃ ｅ ａ￣ 等 ， ＰＴ ｈ ｅ 、 Ｃ ｅ ｃ 、 Ｃ ＡＣ ｃ】Ｔ Ｐ Ｖ ｇ ｓ ３ ４ 这些研 究对 Ｔ Ｐ的性能进行 了很 多有 益的改进 ， Ｃ 但这 些改进
（ ｅ ａ ｔ ｎ ｆ ｏ ｕ ｅ ｃｅ ｃ ，ＵＥ Ｔ ｏ ｈｎ ，Ｃ ｅ ｇ ｕ ６ ０ ５ ） Ｄ ｐｒ ｍｅ ｔ ｍｐ ｔ ｒ ｉ ｅ ｏ Ｃ Ｓ ｎ Ｓ ｆ ｉａ ｈ ｎ ｄ １ ０ ４ Ｃ
Ａｂ ｔａ ｔ Ｔｈｓｐ ｐ ｒｐ ｔ ｏ ｗａｄ ａ ＴＣＰ ｉ ｐ ｏ ｅ ｌｏ ｉ ｍ ｔ ｅ ｎ ａ ｅ ｃ ｎ ｗｌｄ ｅ ｎ ，ｗｈｃ ｓ ｈ ｔ ｓｒｃ ｉ ａ ｅ ｕ ｓｆ ｒ ｒ ｒ ｒ ｖ ｄ ａｇ ｒ ｈ ｗｉｈ ｄ ｍａ ｄ ｂ ｓｄ ａ ｋ ｏ ｅ ｇ ｍｅ ｔ ｅ ｔ ｉｈ ａ ｋ ｔ ａ ｔｅｒｃ ｉｅ ｅ ｄａ ｃ ｎ ｗｌｄ ｅ ｎ ｃ ｏ ｄｎ ｏｔ ｅｓ ｎ ｅ ’ ｅ ｕ ｓ Ｃ ｍｐ ｒｄ ｔ ｒｄｔ ｎ ｒ ｈ ｅｅｖ ｒｓｎ ｎａ ｋ ｏ ｅ ｇ ｍｅ ｔａｃ ｒ ｉｇ ｔ ｈ ｅ ｄ ｒ Ｓｒｑ ｅ ｔ ｏ ａｅ Ｏ ｔａ ｉｉ ａ ｙＴＣＰ，ｔｅａｇ ｒ ｈ ｏ ｈ ｌｏ ｉ ｍ ｔ ｒｄ ｃ ｓｇ ｅｔｙ ｔｅｎ ｍ ｂ ｒ ｆ ｅ ｕ ｅ ｒａ ｌ ｈ ｕ ｅ ｏ ＡＣＫ ，ａ ｄｅｉ ｎ ｔｓｄ ｌｙ ｎ ｌ ｍｉａｅ ｅａ ｅ ＡＣＫ ａ ｎｌ ｅ ｃ ｎｅｆ ｉｎ ｙｏ ｈ ａａｔａ ｓ ｏ ｔ ｄ Ｓｂ ｄｉｆｕ ｎ ｅＯ ｆｉ ｅ ｃ ｆｔ ｅｄ ｔ ｒｎ ｐ ｒｉ ｃ ｏ Ｔｈ ｉ ｌｔ ｎ ｒ ｓ ｌｓｄ ｍｏ ｓｒｔ ｈ ｔｔ ｅ ａｇ ｒｔ ｍ ｅ ｕ ｅ ｈ ｅ ｕ ｓ ｏ ｎ ｔ ｒ ｏ ｒｅ ｎ ＴＣＰ ｒ ｔｃ ｌａ ｄ ｅｓｍｕａｉ ｅｕｔ ｅ ｎ ｔａｅ ｔ ａ ｈ ｌｏ ｉ ｏ ｈ ｒ ｃ ｓ ｔ ｅ ｒｑ ｅ ｔｔ ｅｗｏ ｋ ｓ ｕ ｃ ｓｉ ｄ ｐ ｏｏ ｏ ｎ