基于带宽估算无线网络链路选择研究.docVIP

基于带宽估算无线网络链路选择研究 　　摘要：在多网络环境中，移动用户在短时间内能否选择较优路径进行数据传输，直接影响用户对网络的性能体验。鉴于上述情况，以网络带宽为衡量路径优劣的基准，基于主动测量技术，在终端记录数据包分组的ACK返回时间，获取数据包之间的时间间隔，计算一定时间段内的可用带宽，带宽较大的即可视为较优路径从而进行数据传输。在测量过程中，为消除瞬时突发流量对测量结果的影响，采用统计学中非参数估计方法中的核密度估算方法，从而获得稳定带宽的值，为移动终端进入的新网络路径计算拥塞控制窗口提供计算依据，为发送大数据选择合适的发送速率，最终达到数据包的高效率传输，提高网络利用率。 　　关键词关键词：带宽测量； SCTP； 端到端；无线网络 　　DOIDOI：10.11907/rjdk.151902 　　中图分类号：TP393 　　文献标识码：A文章编号文章编号2015）011015104 　　作者简介作者简介：高丽丽（1989-），女，山西大同人，天津职业技术师范大学信息技术工程学院硕士研究生，研究方向为无线网络。 　　0引言 　　多种无线网络的存在，如LTE、WLAN、无线城域网、3/4G、MANET网络等，由于每种网络中的用户数量与用户数据交流的数据大小不同导致每个网络在每个时刻的带宽使用情况不同。如何能够选择带宽较大（即网络比较空闲）的传输路径在短时间内完成用户的数据交流是用户对网络服务质量的评判标准之一。同时，当用户从一个无线环境移动到另一个无线环境中时，发送数据的速率到底该为多大（如当切换到新网络时，如果TCP/SCTP从慢启动状态重新开始，则效率低下），这时带宽的估算显得尤为重要。于是产生了一些用于相关用途的测量工具，如Pathchar（Jacobson 1997）[1]、Clink（Downey 1999）、Pchar（Mah 2005）[2]等。 　　1测量算法原理 　　采用测量工具进行网络带宽估算的方式，一般分为主动测量和被动测量两种。主动测量方式通过主动发送测量包来获取相应网络环境中的网络数据，可以获知端到端的带宽情况，通常不需要多个网络节点间的协作，具有灵活方便、可操作性强等优点。在进行大规模网络带宽测量初期或满足网络用户日常的测量需求时，主动测量是一种快速有效的方式。被动测量方式使 　　包对算法是Robert L Carter 和Mark E Crovella提出的，用来测量路径的瓶颈带宽，该算法在Linux系统下已得到证实。它通过同时发出多个连续的数据包，使它们在路径瓶颈处排队，利用相邻两个数据包通过瓶颈路径的时间间隔计算出瓶颈路径的带宽，如图1所示。基于数据包对算法的工具有很多，例如Pathload[4]。 　　目前Internet中使用的可靠传输协议（如TCP、SCTP），在建立连接或基站切换的初始阶段，默认情况下都通过“慢启动”方式来探知新路径的端对端瓶颈带宽，也有基于带宽估算的TCP变体（如TCP Westwood），但这种基于带宽估算的机制在拥塞窗口大小的控制上仍存在一些缺点（如瞬时流量的变化会使测量结果在一定程度上与实际带宽不符）。如果能通过一种简单的端到端的测量方法测得相应时间内的网络带宽，从而为多媒体流、大数据传输提供可靠的依据，在一定程度上将会提高传输协议的性能，从而提高网络利用率。 　　因此，本文在终端采用对于网络和终端透明的带宽预测技术，为移动用户数据发送速率的设定提供依据，进而提高网络利用率。在无线网络环境中，瞬时流量的变化会使测量结果在一定程度上与实际带宽不符。为此，本文利用非参数估计方法中的核密度估算方法来减少突发流量对测量结果的影响。主要采用数据包对的算法计算端到端的可用带宽，这种方法容易嵌入SCTP协议中，从而达到优化。 　　2端到端带宽测量模型 　　假设一条路径由n个节点串联而成，则： 　　Amin（Ci）（i=1，2，…n-1） 　　其中，参数A为路径的瓶颈带宽，Ci为路径上第i跳（由第i和第i+1个节点构成）链路的带宽值，n-1为路径上的总跳数。通过上式可以获知，如果在该路径上移动用户以速率A或小于A的速率发送数据，数据包则会以较快的速度通过路径到达终端，相反则会在较窄的链路处造成网络拥塞，网络时延加大，吞吐量下降。假如发送速率过大，则会造成数据包大量丢失，严重时会发生Timeout，从而导致带宽利用率大大下降。依据香农理论，信源的发送速率必须小于或等于信道容量。因此，当源端带宽远大于路径瓶颈带宽，形成带宽瓶颈时，会导致数据包在网络节点排队等待，造成网络拥塞。 　　端到端的数据传输可以看作是n对数据包从源节点M0经过i条链路最终到达目的节点Mn的传输过程。链路i上的带宽值为Ci，路径的瓶颈带宽为A，数据包