第10节分组调度.docVIP

第10章 分组调度 jeroen Wigard, Harri Holma, Mika Raitola 本章介绍WCDMA的分组接入，内容安排如下：10.1节介绍WCDMA的分组数据协议，10.2节简单介绍WCDMA的分组调度，10.3节比较分组数据的传输信道，10.4节给出分组调度算法的例子，10.5节讨论分组调度与其它RRM算法的关系，10.6节列出分组数据性能仿真结果。 本章考虑的是流式业务、交互业务和后台业务的业务质量级（QoS）。在第2.3节介绍了QoS级。交互和后台业务不需要任何的保证比特速率。流式业务需要一个最小的保证比特速率，但同时也允许存在一定的延迟，其流数据可以采用分组调度完成。话音业务通过DCH传输，而不需要采用调度。同样VoIP和其它来自分组核心网的会话业务也不需要调度，直接由DCH承载。本章的内容见图10.1。 10.1 WCDMA中的分组数据协议 分组调度所应用的非实时业务内容包括网页浏览、短消息（SMS）和无线应用协议（WAP）。在不久的将来，预计非实时业务在网络中的比例会急速上升。 WCDMA无线网络的输入数据由诸如TCP等的传输协议提供。本节介绍TCP协议的特点。图10.2给出了网页浏览应用的数据用户平面，从图中可见，媒体接入控制（MAC）、无线链路控制（RLC）和分组数据转换协议层（DPCP）结束于RNC内，而IP协议、TCP协议和HTTP协议结束于服务器内。前面在第七章已经讨论了MAC、RLC和DPCP协议。 图10-1 本章中分组调度适用于后台、交互和流式业务 网络浏览应用采用HTTP协议，其它的协议和应用，比如：文件传输协议（FTP）、邮件协议（IMAP）和Telnet等，也采用TCP/IP协议上的类似结构。在协议结构中，各层的每个实体利用其下层提供的业务，与对等层的实体进行通信。 图10-2 HTTP网页应用的数据用户平面协议 UE和服务器之间通过TCP协议连接，服务器的物理位置不受限制，例如UE可以在欧洲，服务器可以在美国，而彼此之间采用TCP协议连接。 因为Internet协议不能提供任何传输的可靠性保证，所以TCP协议必须在因特网中实现可靠的端对端信息交换。这种可靠性是通过重传和流量控制实现的。两个端点间的TCP是面向连接的，所以需要进行连接的建立和拆除。 从无线通信性能的角度看，TCP协议最大的特征是流量控制。接收端只接收它可以缓存的有限长度的数据。另外，发送端通过慢启动（slow start）和拥塞避免（congestion avoidance）算法调整传送速率以适应网络容量和负载。 TCP采用拥塞窗口（congestion window）和供给窗口（offered window）实现流量控制。拥塞窗口由慢启动和拥塞避免算法控制；而供给窗口长度由接收机的缓冲器长度决定，接收机在每次传输的间隔向服务器汇报当前的窗长度，因此这种流量控制受接收机设计的影响。 任何时间拥塞窗口和供给窗口的最小数值决定服务器每次发送的数据长度，因此，已发送但未经确认的数据长度不会大于这两个窗中的最小值。 采用如下的滑动窗方法可以对这两种窗方法的最小值进行改进： 在窗内发送新的分段数据； 等待接收机的确认； 收到确认后向前滑动窗的位置，并且在不超过供给窗口的情况下增大窗的长度； 如果在定时器结束前没有收到接收机的确认，对没有确认的数据重新发送并且减小窗长度。 图10-3 TCP窗进程的实例 图10-3给出了收到确认消息后增加窗长度的情况下，其中供给窗口的长度大于3个分段数据。 根据所接收的确认消息来调整窗口长度的流量控制方法可以完全地利用有效带宽。所以，拥塞窗口的长度是根据接收到的确认内容进行调整。通常在连接建立时，拥塞窗口的长度初始化为最大分段长度。典型的最大分段长度为256、512、536或1640字节（这些长度没有包括40字节长的信头）。 如果TCP分段数据得到肯定的确认，拥塞窗口的长度就加倍，也就是说，当收到第一个肯定的确认后，拥塞窗口的长度就从一个最大分段长度调整为两倍最大分段长度，这样就可以发送两个数据分段。这种方法使待发送的传数据长度呈指数增长，又因为初始的拥塞窗口长度仅为一个最大分段长度，这种方法称为慢启动TCP分段重传：连续收到数个重复确认（通常为3个重复确认）或定时器终止。定时器用于检测网络的拥塞，每个分段都按时钟周期进行定时，若定时器终止时还没有收到相应的确认，则在调整后的新窗长度里未经确认的分段将得到重传。为了避免进一步的拥塞，慢启动慢启动RTO=A+4×D （10-1） 其中A为平滑RTT的均值，D为RTT的均方差。均方差是标准方差的良好近似，并且为了更好地表现出RTO对RTT较大波动的反映，将均方差加入到RTO的计算中