自适应前向纠错增强TCP在无线链路上性能研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯
第２ 第 １ ８卷 ０期
２０ ０ ８年 ｌ ０月
文章编 号 ：Ｏ ｌ一 ０ １ ２０ ） ０— ５７— ３ １Ｏ ９ ８ （０ ８ １ ２ ９ ０
计 算机应 用
Ｃｏ ｐ ｔｒＡｐｐ ｉａ ｉｎ ｍ ｕｅ ｌ ｔ ｓ ｃ ｏ
Ｖ０ ． １ ２８ Ｎｏ． ０ １
ＡＲＳ ｃ ｎ ｒｃ ｎ ｔｕｃ ｈ ｏ ｔｐ ｃ ｅ ｓｂ ｃ ｔｌｖ ｌａｄ ｐ ｉｅ ＦＥＣ． Ｔｈ ｉ ａ ｅ ｏ ｓｒ ｔｔ ｅ ｌｓ ａ ｋ ｔ ｙ ｐａ ｋｅ ｅ ｅ ａ ｔｖ ｅ ｓｍｕｌｔｏ ｅ ｕｌｓａ ｅｐｒ ｍｉｉ ｎｄ ｓ ｗ ｎ ｄｆｅ ｅ ｔ ａｉ ｎ ｒ ｓ ｔ ｒ ｏ ｓｎｇａ ｈｏ ｉ ｉｆｒ ｎ
Ｏｃ ．２ ０ ｔ ０８
自适 应 前 向纠错 增 强 Ｔ Ｐ在 无 线 链 路 上 性 能研 究 Ｃ
王建忠 ， 唐 红
（． １ 中国石油大学 （ 华东 ）石油工程学 院 ， 山东 青 岛 ２ ６ ５ ； ６ ５ ５
２ 重庆 邮电大学 通信与信息工程学院 ， ． 重庆 ４ ０ ６ ） ０ ０ ５
Ａ ｓ ａｔ ｎ ａａｔ ｅａｇｒｈ ｏ ｎ — —ｎ ｏｗ ｒ ｒ ｒＣ ｒ ｃ ｏ （ Ｅ ） ｔ ｉｐｏｅＴ Ｐ ｐｒ ｒ ａｃ ｖｒ ｂｔ ｃ：Ａ ｄｐｉ ｌｏｉ ｍ ｆｒｅ ｄｔ ｅｄ Ｆ ｒａｄ Ｅｒ ｏ ｅｔｎ Ｆ Ｃ ｏ ｍ ｒｖ Ｃ ｅｆ ｍ ｎ ｅｏｅ ｒ ｖ ｔ ｏ ｏ ｉ ｏ ｗｒｌ ｓｌ ｋ ａ ｒｐｓｄ ｅ Ｃ （ Ｃ ・Ｒ ）ｃｍ ｉ ｎ ｉ ａ ｏｉ ｍ ｗｔ ｅｄＳｌｍ ｎｃｄ ａ ｒａｚｄ Ｃ — ｉ ｅ ｎｓｗ ｓｐｏｏｅ ．Ａ ｎｗ Ｔ Ｐ Ｔ ＰＡ Ｓ ｏ ｂｎ ｇｔ ｓ ｌ ｒｈ ｉ Ｒ ｅ —ｏ ｏ ｏｅｗ ｓ ｅｌ ｅ．Ｔ Ｐ ｅｓ ｉ ｉ ｈ ｇ ｔ ｈ ｏ ｉ
是一个很严 重 的问题… 。事 实上 在低 带 宽 、 大 时延 、 较 高误
种 丢包会 引发 Ｔ Ｐ错误地启 动拥 塞控制 ， Ｃ 不必 要地降 低传输
速度 。比特误码率在 １ 提高到 １ 级时 ， ０ ０ 网络丢包 率大 约
从１ ％升高到 ５ ，Ｃ ％ Ｔ Ｐ对 于 丢包 的最终处 理是 重传 ， 传 过 重 程 中仍然存在误码丢包 的可 能 ， 对于快 速传输 的 网络来说 这
（ ａ ｇ ｈ ｈ ｐ ．ｄ ．ｎ ｗ ｎｊ ＠ ｄ ｕ ｅｕ ｃ ） ｚ
摘
要： 针对 无线链路 引发 的 Ｔ Ｐ性能缺 陷 ， 出一种适 用于 Ｔ Ｐ端对端前向纠错 的 自适应算法 ， Ｃ 提 Ｃ 并在 此基础 上
利 用 Ｒ ｅ —ｏ ｍｏ 实现 一种新的 Ｔ ＰＡ Ｓ Ｃ ． Ｒ ｅｄＳｌ ｎ码 ｏ Ｃ — Ｒ 。Ｔ ＰＡ Ｓ利用 包一级的前 向纠错在传输层 恢复丢 失的分组 ， 并能 自适 应地根据 网络丢 包率、 往返 时延等参数调 整前 向纠错的 冗余 信 息度 ， 较好地 解 决 了Ｔ Ｐ在 无线环境 中的性 能缺 陷问 Ｃ
ｓ ｅ ａｉ ｓｔ ａ ｈ ｈ ｏ ｇ ｐ ｔｃ ｎ ｂ ｉｎ ｆ ａ ｔ ｍｐ ｏ ｅ ｙ ａ ｄｎ ｄ ｐ ｉｅ Ｆ ｏ Ｔ Ｐ ｃ ｎ ｒｏ ｈ ｔｔｅ ｔ ｒ ｕ ｈ ｕ ａ ｅ ｓｇ ｉ ｃ ｎ ｌ ｉ ｒｖ ｄ ｂ ｄ ｉ ｇ ａ ａ ｔｖ ＥＣ ｔ Ｃ ． ｉ ｙ Ｋｅ ｒ ｓ ｙ ｗｏ ｄ ：ＴＣ － Ｐ－ ＡＲＳ ；ＴＣ ｅ ｏｍａ ｃ ；ｗｉ ｌ ｓ ｉ ｋ ａ ａ ｔ ｅ Ｆ ； Ｒｅ ｄ－ｏ ｏ ｎ ｃ ｄ Ｐｐｒ ｒ ｎｅ ｆ ｒ ｅ ｓｌｎ ； ｄ ｐ ｉ ＥＣ ｅ ｖ ｅ ・ ｌ ｍｏ ｏ ｅ Ｓ
０ 引言
无线链路 的误码率 明显高于有线链 路 ， 误码导 致丢包 ， 这
据流 中的位置是知 道的 ， 因而 ， 纠错技 术起 的是纠 删的作 用 ， 它只需要恢复丢失 的数据 块 。处理 删除和 处理错误 相 比 ， 是 比较简单 的计算 问题 。 ３ 在 应用 中， 了获 得较 强 的纠错 能 力 ， ） 为 往往 要根 据最 坏 的链 路状况 来设 计 编码 ， 入较 多 的冗 余 度 ， 引 以保 证 可靠 性 。但是 ， 冗余信 息发送也要 占用 网络资源 ， 常常会有过多的
题。
关键 词 ：Ｃ － Ｒ ；Ｃ Ｔ ＰＡ Ｓ Ｔ Ｐ性 能 ； 线链 路 ； 输 控 制 协 议 ； 无 传 自适 应 前 向 纠错 ； ｅｄＳｌｍ ｎ码 Ｒ ｅ —ｏ ｏ ｏ
中图分类号 ： Ｎ １．４ Ｔ ３ ３ ０Ｒｅ ｅ ｒ ｈ ｎ ｉ ｐｒ ｖ ｎ ｓ ａ ｃ ｏ ｍ ｏ ｉ ｇ ＴＣＰ ｒ ｏ ｍ ａ ｅ ｏ ｅ ｒ ｌｓ ｉ ｓｂｙ ａ ａ ｔｖ ｐｅ ｆ ｒ ｎｃ ｖ ｒ ｗｉｅｅ ｓｌｎｋ ｄ ｐ ｉｅ ＦＥＣ
Ｗ ＡＮＧ Ｊａ —ｈ ｎ ｉｎ ｚ ｏ ｇ一．Ｔ ＡＮＧ Ｈｏ ｇ ｎ
ｆ ．Ｃｌｇ ｅ ｏ ｕ Ｅ ｇｎｅｉ ，Ｕ ｉｒｉ ｅ ｏ ｕ ｏ ｅｅｏ Ｐ ｔ ｌ ｍ ｎｉｅｒ ｇ ｎｖ ｓｙｏ Ｐ ｔ ｌ ｍ，Ｑｎ ｄｏＳ ａ ｄｎ ６ ５ ５ ｈｎ ； １ ｌ ｆ ｒｅ ｎ ｅ ｔ ｆ ｒｅ ｉ ａ ｈ ｎｏｇ２ ６ ５ ，Ｃ ｉａ ｇ ２ ｃｏｌｆＣ ｍ ｎｃｔｎ ｎ （ｒｍｔ ｎＥ ｇｎｅ ｎ ，Ｃ ｏｇ ｉ ｎ ｅｓｙｏ ｏｔ ａｄ Ｔｌｏ ｕ ｉ ｔ ｎ，Ｃ ｏ ｇｉｇ４ ０ ６ ，Ｃ ｉａ ．Ｓｈｏ ｏ ｏ ｍｕ ｉ ｉ ｓａｄｈ ｏｎ ｉ ｎ ｉ ｒ ｇ ｈ ｎｑｎ Ｕ ｉ ｒｔ ｆ Ｐ ｓ ｎ ｅ ｃｍｍ ｎｃ ｉ ｓ ｈ ｎｑｎ ０ ０ ５ ｈｎ ） ａｏ ｏ ｅ ｉ ｇ ｖ ｉ ｓ ｅ ａｏ
第２ 第 １ ８卷 ０期
２０ ０ ８年 ｌ ０月
文章编 号 ：Ｏ ｌ一 ０ １ ２０ ） ０— ５７— ３ １Ｏ ９ ８ （０ ８ １ ２ ９ ０
计 算机应 用
Ｃｏ ｐ ｔｒＡｐｐ ｉａ ｉｎ ｍ ｕｅ ｌ ｔ ｓ ｃ ｏ
Ｖ０ ． １ ２８ Ｎｏ． ０ １
ＡＲＳ ｃ ｎ ｒｃ ｎ ｔｕｃ ｈ ｏ ｔｐ ｃ ｅ ｓｂ ｃ ｔｌｖ ｌａｄ ｐ ｉｅ ＦＥＣ． Ｔｈ ｉ ａ ｅ ｏ ｓｒ ｔｔ ｅ ｌｓ ａ ｋ ｔ ｙ ｐａ ｋｅ ｅ ｅ ａ ｔｖ ｅ ｓｍｕｌｔｏ ｅ ｕｌｓａ ｅｐｒ ｍｉｉ ｎｄ ｓ ｗ ｎ ｄｆｅ ｅ ｔ ａｉ ｎ ｒ ｓ ｔ ｒ ｏ ｓｎｇａ ｈｏ ｉ ｉｆｒ ｎ
Ｏｃ ．２ ０ ｔ ０８
自适 应 前 向纠错 增 强 Ｔ Ｐ在 无 线 链 路 上 性 能研 究 Ｃ
王建忠 ， 唐 红
（． １ 中国石油大学 （ 华东 ）石油工程学 院 ， 山东 青 岛 ２ ６ ５ ； ６ ５ ５
２ 重庆 邮电大学 通信与信息工程学院 ， ． 重庆 ４ ０ ６ ） ０ ０ ５
Ａ ｓ ａｔ ｎ ａａｔ ｅａｇｒｈ ｏ ｎ — —ｎ ｏｗ ｒ ｒ ｒＣ ｒ ｃ ｏ （ Ｅ ） ｔ ｉｐｏｅＴ Ｐ ｐｒ ｒ ａｃ ｖｒ ｂｔ ｃ：Ａ ｄｐｉ ｌｏｉ ｍ ｆｒｅ ｄｔ ｅｄ Ｆ ｒａｄ Ｅｒ ｏ ｅｔｎ Ｆ Ｃ ｏ ｍ ｒｖ Ｃ ｅｆ ｍ ｎ ｅｏｅ ｒ ｖ ｔ ｏ ｏ ｉ ｏ ｗｒｌ ｓｌ ｋ ａ ｒｐｓｄ ｅ Ｃ （ Ｃ ・Ｒ ）ｃｍ ｉ ｎ ｉ ａ ｏｉ ｍ ｗｔ ｅｄＳｌｍ ｎｃｄ ａ ｒａｚｄ Ｃ — ｉ ｅ ｎｓｗ ｓｐｏｏｅ ．Ａ ｎｗ Ｔ Ｐ Ｔ ＰＡ Ｓ ｏ ｂｎ ｇｔ ｓ ｌ ｒｈ ｉ Ｒ ｅ —ｏ ｏ ｏｅｗ ｓ ｅｌ ｅ．Ｔ Ｐ ｅｓ ｉ ｉ ｈ ｇ ｔ ｈ ｏ ｉ
是一个很严 重 的问题… 。事 实上 在低 带 宽 、 大 时延 、 较 高误
种 丢包会 引发 Ｔ Ｐ错误地启 动拥 塞控制 ， Ｃ 不必 要地降 低传输
速度 。比特误码率在 １ 提高到 １ 级时 ， ０ ０ 网络丢包 率大 约
从１ ％升高到 ５ ，Ｃ ％ Ｔ Ｐ对 于 丢包 的最终处 理是 重传 ， 传 过 重 程 中仍然存在误码丢包 的可 能 ， 对于快 速传输 的 网络来说 这
（ ａ ｇ ｈ ｈ ｐ ．ｄ ．ｎ ｗ ｎｊ ＠ ｄ ｕ ｅｕ ｃ ） ｚ
摘
要： 针对 无线链路 引发 的 Ｔ Ｐ性能缺 陷 ， 出一种适 用于 Ｔ Ｐ端对端前向纠错 的 自适应算法 ， Ｃ 提 Ｃ 并在 此基础 上
利 用 Ｒ ｅ —ｏ ｍｏ 实现 一种新的 Ｔ ＰＡ Ｓ Ｃ ． Ｒ ｅｄＳｌ ｎ码 ｏ Ｃ — Ｒ 。Ｔ ＰＡ Ｓ利用 包一级的前 向纠错在传输层 恢复丢 失的分组 ， 并能 自适 应地根据 网络丢 包率、 往返 时延等参数调 整前 向纠错的 冗余 信 息度 ， 较好地 解 决 了Ｔ Ｐ在 无线环境 中的性 能缺 陷问 Ｃ
ｓ ｅ ａｉ ｓｔ ａ ｈ ｈ ｏ ｇ ｐ ｔｃ ｎ ｂ ｉｎ ｆ ａ ｔ ｍｐ ｏ ｅ ｙ ａ ｄｎ ｄ ｐ ｉｅ Ｆ ｏ Ｔ Ｐ ｃ ｎ ｒｏ ｈ ｔｔｅ ｔ ｒ ｕ ｈ ｕ ａ ｅ ｓｇ ｉ ｃ ｎ ｌ ｉ ｒｖ ｄ ｂ ｄ ｉ ｇ ａ ａ ｔｖ ＥＣ ｔ Ｃ ． ｉ ｙ Ｋｅ ｒ ｓ ｙ ｗｏ ｄ ：ＴＣ － Ｐ－ ＡＲＳ ；ＴＣ ｅ ｏｍａ ｃ ；ｗｉ ｌ ｓ ｉ ｋ ａ ａ ｔ ｅ Ｆ ； Ｒｅ ｄ－ｏ ｏ ｎ ｃ ｄ Ｐｐｒ ｒ ｎｅ ｆ ｒ ｅ ｓｌｎ ； ｄ ｐ ｉ ＥＣ ｅ ｖ ｅ ・ ｌ ｍｏ ｏ ｅ Ｓ
０ 引言
无线链路 的误码率 明显高于有线链 路 ， 误码导 致丢包 ， 这
据流 中的位置是知 道的 ， 因而 ， 纠错技 术起 的是纠 删的作 用 ， 它只需要恢复丢失 的数据 块 。处理 删除和 处理错误 相 比 ， 是 比较简单 的计算 问题 。 ３ 在 应用 中， 了获 得较 强 的纠错 能 力 ， ） 为 往往 要根 据最 坏 的链 路状况 来设 计 编码 ， 入较 多 的冗 余 度 ， 引 以保 证 可靠 性 。但是 ， 冗余信 息发送也要 占用 网络资源 ， 常常会有过多的
题。
关键 词 ：Ｃ － Ｒ ；Ｃ Ｔ ＰＡ Ｓ Ｔ Ｐ性 能 ； 线链 路 ； 输 控 制 协 议 ； 无 传 自适 应 前 向 纠错 ； ｅｄＳｌｍ ｎ码 Ｒ ｅ —ｏ ｏ ｏ
中图分类号 ： Ｎ １．４ Ｔ ３ ３ ０Ｒｅ ｅ ｒ ｈ ｎ ｉ ｐｒ ｖ ｎ ｓ ａ ｃ ｏ ｍ ｏ ｉ ｇ ＴＣＰ ｒ ｏ ｍ ａ ｅ ｏ ｅ ｒ ｌｓ ｉ ｓｂｙ ａ ａ ｔｖ ｐｅ ｆ ｒ ｎｃ ｖ ｒ ｗｉｅｅ ｓｌｎｋ ｄ ｐ ｉｅ ＦＥＣ
Ｗ ＡＮＧ Ｊａ —ｈ ｎ ｉｎ ｚ ｏ ｇ一．Ｔ ＡＮＧ Ｈｏ ｇ ｎ
ｆ ．Ｃｌｇ ｅ ｏ ｕ Ｅ ｇｎｅｉ ，Ｕ ｉｒｉ ｅ ｏ ｕ ｏ ｅｅｏ Ｐ ｔ ｌ ｍ ｎｉｅｒ ｇ ｎｖ ｓｙｏ Ｐ ｔ ｌ ｍ，Ｑｎ ｄｏＳ ａ ｄｎ ６ ５ ５ ｈｎ ； １ ｌ ｆ ｒｅ ｎ ｅ ｔ ｆ ｒｅ ｉ ａ ｈ ｎｏｇ２ ６ ５ ，Ｃ ｉａ ｇ ２ ｃｏｌｆＣ ｍ ｎｃｔｎ ｎ （ｒｍｔ ｎＥ ｇｎｅ ｎ ，Ｃ ｏｇ ｉ ｎ ｅｓｙｏ ｏｔ ａｄ Ｔｌｏ ｕ ｉ ｔ ｎ，Ｃ ｏ ｇｉｇ４ ０ ６ ，Ｃ ｉａ ．Ｓｈｏ ｏ ｏ ｍｕ ｉ ｉ ｓａｄｈ ｏｎ ｉ ｎ ｉ ｒ ｇ ｈ ｎｑｎ Ｕ ｉ ｒｔ ｆ Ｐ ｓ ｎ ｅ ｃｍｍ ｎｃ ｉ ｓ ｈ ｎｑｎ ０ ０ ５ ｈｎ ） ａｏ ｏ ｅ ｉ ｇ ｖ ｉ ｓ ｅ ａｏ