基于非线性规划的DVB―RCS跨层动态带宽分配算法.docVIP

基于非线性规划的DVB―RCS跨层动态带宽分配算法 　　摘要：DVB-RCS系统的带宽资源受限于卫星载荷和星上环境，对星上带宽资源的管理通常采用动态带宽分配的方式。本文设计了一种基于非线性规划的跨层动态带宽分配算法，在带宽分配算法中引入跨层设计思想，综合考虑应用层用户服务质量和物理层编码调制方式的影响，构造新的效用函数，并利用非线性规划进行求解。仿真结果表明，与经典分配算法相比，该算法在系统吞吐量、公平性和用户满意度上都有所提升，同时降低带宽分配过程中的计算复杂度，适合用户数量快速增加的卫星通信系统。 中国论文网 /8/view-7184903.htm 　　关键词：通信与信息系统；跨层动态带宽分配；非线性规划；卫星通信 　　中图分类号：TN927+.21 　　文献标识码：A 　　DOI：10.3969/j.issn.1003-6970.2015.09.023 　　0 引言 　　卫星通信网络的快速发展使得系统服务的用户数量、数据流量大幅增加，系统承载的业务也更多样化。基于这一发展趋势，欧洲电信标准化协会（EuropeanTelecommumcations Standards Institute. ETSI）制定了卫星通信系统DVB-RCS（Digital Video Broadcasting-Retum Channel via Satellite）标准，对卫星通信系统的物理层技术参数进行了规范化设计。DVB-RCS协议规定了编码调制方式、帧结构等内容，但未对资源管理方式进行统一规定，卫星系统可以根据需要采取灵活的资源管理措施。因此，在星上带宽资源有限、用户对带宽需求量大、需求多样化、用户链路传输速率不同的情况下，如何更加合理的分配带宽资源成为卫星通信中的研究热点。 　　经典的带宽分配算法只考虑用户请求的带宽资源数量，不能综合考虑用户服务类型和物理层信道特征，其分配结果往往很难达到较高的公平性和效用，导致系统吞吐量较低。跨层设计思想打破层间的信息阻碍，将用户请求带宽资源数量、用户服务类型和物理层编码调制方式信息进行综合考虑，得到效用更高的分配结果，提升系统的吞吐量。跨层设计思想在地面无线通信网络中的应用较为广泛，而由于卫星通信环境的特殊性，地面通信中的跨层带宽分配算法不适用于卫星通信，相关研究还未完善。早期研究引入效用函数的思想，根据通信环境的变化，对带宽进行实时的分配。在卫星通信领域，DVB-RCS卫星通信系统带宽分配模型可以应用跨层公平注水算法求解。使用请求时隙数量和最小保证时隙数量建立新的效用函数模型，也可以在一定程度上提升系统吞吐量。 　　本文在分析了多种动态带宽分配（dynamicbandwidth allocation，DBA）策略流程和性能的基础上，对常用的跨层效用函数进行了改进，提出新的跨层效用DBA模型，并设计其计算流程。本算法提升了DVB-RCS系统的吞吐量、绝对公平性和用户满意度，同时计算复杂度低，节约计算资源。 　　l DVB-RCS系统 　　如图1所示，DVB-RCS系统由网络控制中心（Network Control Center，NCC）、转发卫星和用户终端组成。在带宽请求的过程中，用户终端根据需求向卫星发送带宽请求，该请求通过反向链路由卫星和信关站传递给NCC，由NCC根据系统带宽资源分配算法执行分配功能，分配结果通过前向链路回传给用户终端，用户终端根据收到的分配结果进行数据传输。 　　DVB-RCS标准根据用户请求的优先级定义了以下五种带宽请求类型。 　　恒定速率分配（Constant Rate Assignment，CRA）：用户终端与NCC进行协商，确定一个固定速率，用户终端以此速率进行传输。 　　基于速率的动态容量（Rate Based DynamicCapacity，RBDC）：根据业务速率进行带宽请求，可以在传输过程中进行协商调整，有最大速率限制。 　　基于容量的动态容量（Volume Based DynamicCapacity，VBDC）：根据节点的缓存数量进行带宽请求，数量是积累性的。 　　绝对基于容量的动态容量（Absolutely VolumeBased Dynamic Capacity，AVDBC）：请求数量是绝对的，每次发送请求代替上一次的带宽请求。 　　自由容量分配（Free Capacity Assignment，FCA）：系统将剩余未使用的带宽非配给用户终端。 　　上述五种带宽请求类型中，CRA属于固定带宽分配（Fixed Bandwidth Assignment，FBA），其他四种属于动态带宽分配。由于FBA的带宽不能根据业务动态改变，会引起资源浪费，而卫星系统用户多，带宽资源有限，因此卫星通信系统中适合采用DBA的分配方式。 　　D