关于传输虚拟化中数据分组乱序问题的研究.pdfVIP

关于传输虚拟化中数据分组乱序问题的研究木 葛杨。徐名海，迟欢 (南京邮电大学南京210003) 对传输虚拟化相关问题及传输虚拟化中多路径并发传输的数据分组乱序问题进行了介绍，从静态的 路径选择机制以及动态的数据分组调度模型方面分析了造成接收端数据分组乱序的主要原因．提出 了基于路径往返时间的路径选择机制和基于权重轮询调度算法、时延均衡技术的数据分组调度模型。 理论分析和仿真实验的结果表明，所提方案能够明显地缓解接收端数据分组的乱序问题，有效地降低 了接收端缓存区容量的需求。 关键诫传输虚拟化；多路径并发传输；多路径选择机制；数据分组调度模型；数据分组乱序 文献标识码 Adoi：lO。3969，1．issn．1000_0801．2012．10．014 输资源(即使从不同的虚拟网中获得)并从这些资源中选 1 引言 择最好的用于单路或者多路传输。 目前，互联网中的数据传输主要是通过IP(互联网协 本文将重点研究多条路径被同时使用的情况。多路径 议)实现的。IP假设数据传输过程中互相连接的节点(如 并发传输相对于单路径传输具有明显的优势。它不仅可以 路由器)与实际的传输资源(如链路)之间的关系是绑定 增加整个连接的可靠性而且可以增加整个传输过程的吞 的。除非网络出现故障。未来的互联网同样是由互相连接 吐量。然而在整个多路径并发传输过程中多条路径的选择 的子网和节点构成的．但是这些资源将会被设置一个有限 和使用是一个非常复杂的问题13I。因为每条路径的随机时 的生命周期并且它们的传输能力也将是可变的…。这些基 延、带宽将不可避免地导致接收端出现数据分组的乱序． 于临时租借可变资源的网络被称为组合网络(federated而数据分组的乱序将会导致接收端数据缓存区发生拥塞． network)。提供安全共享这些网络资源的技术被称为网络 进而影响整个数据传输过程的效率。 虚拟化技术。 因此，如何降低整个数据传输过程的数据分组乱序问 最近被提出的传输虚拟化进一步提升了网络虚拟化 题是必须要解决的问题。参考文献【4】对整个多路径并发 的能力，传输虚拟化可以被认为是网络虚拟化的另一种模 传输过程中造成数据分组乱序的原因进行了详细的阐述． 式。网络虚拟化的主要目的是为了方便资源的共享。而传 并通过数学分析给出在不同的时延分布下接收端缓存区 输虚拟化主要是通过采集底层资源创造虚拟传输资源(如 占用率的变化情况。但是它对如何降低这些因素对数据分 虚拟链路)Ⅲ。最简单的传输虚拟化形式就是收集多个传 组接收的影响并没有给出具体的解决方案。参考文献『51 主要从路径选择机制方面分析了在传输虚拟化过程中如 +国家科技重大专项基金资助项目(No．03005．004_03)．国家自然 科学基金资助项目(No 何降低数据分组乱序，给出了重排序缓存区占用率的分析 电信科学2012年第10期 模型，其主要分析了分析模型的可靠性，但没有给出具体 构的详细描述。 的解决方案。本文从静态的初始路径选择和动态的数据分 2．2数据分组乱序模型 组调度模型两个方面分析了随机时延、带宽对数据分组乱 在数据分组传输过程中。每个数据分组的头部中都包 序的影响，并给出了相应的解决方案以降低这些因素对整