基于D%2fG%2f1排队的多路径并行传输机制延迟研究.pdfVIP

高技术通讯2012年第22卷第2期：126—132 doi：10．3772／j．issn．1002-0470．2012．02．003 基于D／G／1排队的多路径并行传输机制延迟研究① 郑 坤②”+ 刘 敏+ 李忠诚③+ (+中国科学院计算技术研究所网络技术研究中心北京100190) (”中国科学院研究生院 北京100049) 摘要为了精确描述多路径并行传输网络中的数据包平均端到端延迟，提出了一种基 于D／G／1排队的多路径并行传输机制延迟分析模型。该模型假设数据包相互独立，并随 机地选择传输路径。同时各路径的传输延迟相互独立，并且服从一般分布。与已有研究 相比，该模型是基于路径为D／G／1排队而建立的，可适用于大多数网络场景的路径延迟 分布条件，并且能够给出一个长期传输会话中的数据包平均整序延迟和端到端延迟。特 别地，以指数分布这一重要概率分布为例，利用所提出的模型给出了数据包延迟的直接分 析结果。仿真实验表明，该模型可以准确地估测多路径并行传输场景中的数据包延迟，能 够满足多路径并行传输的算法设计和性能优化的需求。 关键词多宿性，多路径，数据包乱序，整序延迟 端到端路径上同时传输，汇聚网络带宽资源，提高系 0 引言 统传输吞吐量和资源利用率，同时平衡网络负载。 由于互联网，特别是无线网络环境具有动态变化和 下一代无线互联网的典型特征是异构网络重叠 异构互联等性质，使顺序发送的数据包以乱序序列 覆盖，并且多模移动终端可为用户提供与多个网络 抵达接收端，给端到端可靠传输协议带来多种负面 之间的并行连接。在此环境下，端到端多路径并行 开销。互联网可靠传输协议如传输控制协议 control 传输可以充分利用网络资源，有效提高端到端传输 (TCP)、流控制传输协议(stream 吞吐量，平衡网络负荷。但异构多宿环境的并行传 输导致严重的数据包乱序，并引发可靠传输协议的 整序过程和严重的延迟开销。本文以此背景进行了 性。对乱序数据包的整序过程引入了时间开销(整 研究，在分析基于D／G／1排队的多路径并行传输网 序延迟)和空间开销(整序缓冲)，其中整序延迟是 络的基础上，提出了一种数据包平均整序延迟和端 累加在端到端延迟的额外开销，是许多延迟敏感型 到端延迟的分析模型。该模型可准确地估测多路径 业务服务质量的关键指标。因此，建立可靠传输协 并行传输中的数据包延迟，能够满足多路径并行传 议整序延迟和端到端延迟的分析模型，对提高网络 输的算法设计和性能优化的要求。 传输性能、保证应用业务服务质量、优化网络协议 等，均具有极其重要的研究意义。 1 研究背景分析 互联网环境中数据包乱序的原因包括丢包、动 态路由和多路径并行传输。这些原因使数据包端到 下一代互联网的典型特征包括网络和终端的多 端延迟表现出一定的随机分布，因此数据包乱序可 以看做在一条路径上的随机分布和在多条异构路径 宿性(multihoming)和重叠覆盖性(overlapping)。在 多宿性和重叠覆盖性环境中，多路径并行传输(mul—上服从不同的随机分布的共同结果。传统的相关研 transfer)技术能够将数据分散在多