CN107925438B - 一种dsl系统中资源调度的方法、装置及系统 - Google Patents
一种dsl系统中资源调度的方法、装置及系统 Download PDFInfo
- Publication number
- CN107925438B CN107925438B CN201680044369.XA CN201680044369A CN107925438B CN 107925438 B CN107925438 B CN 107925438B CN 201680044369 A CN201680044369 A CN 201680044369A CN 107925438 B CN107925438 B CN 107925438B
- Authority
- CN
- China
- Prior art keywords
- transmission
- user
- operation interval
- line
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
- H04L12/2856—Access arrangements, e.g. Internet access
- H04L12/2869—Operational details of access network equipments
- H04L12/2878—Access multiplexer, e.g. DSLAM
- H04L12/2892—Access multiplexer, e.g. DSLAM characterised by the access multiplexer architecture
- H04L12/2894—Centralized processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems
- H04M11/06—Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors
- H04M11/062—Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors using different frequency bands for speech and other data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/02—Details
- H04B3/32—Reducing cross-talk, e.g. by compensating
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
- H04L12/2856—Access arrangements, e.g. Internet access
- H04L12/2869—Operational details of access network equipments
- H04L12/2898—Subscriber equipments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/14—Two-way operation using the same type of signal, i.e. duplex
- H04L5/1469—Two-way operation using the same type of signal, i.e. duplex using time-sharing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种DSL系统中资源调度的方法、装置及系统,用以降低DSL系统的能耗。方法包括:根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在TDD帧中分配给每条用户线路的传输机会初始值;根据每条用户线路的传输机会初始值,将TDD帧划分为常规操作区间和非连续操作区间,确定每条用户线路在常规操作区间占用的传输机会,以及确定非连续操作区间内的用户线路分组以及每个用户线路分组在非连续操作区间内占用的传输机会,针对每条用户线路满足最终分配给该用户线路的传输机会的个数与分配给该用户线路的传输机会初始值的差值在预设范围内。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种DSL系统中资源调度的方法、装置及系统。
背景技术
数字用户线(Digital Subscriber Line,DSL)技术是一种通过电话线,即无屏蔽双绞线(Unshielded Twist Pair,UTP)进行数据传输的高速传输技术。DSL系统中具有多路DSL线路,通常由DSL接入复用器(DSL Access Multiplexer,DSLAM)为多路DSL线路提供接入服务,DSL线路也称为用户线路。
ITU-T Q4采纳时分双工(Time Division Duplexing,TDD)作为下一代铜线宽带接入标准G.fast的双工方式。但是,由于电磁感应原理,在接入DSLAM的多路信号之间会相互产生干扰,称为串扰(Crosstalk,也称为串音)。由于G.fast使用的频段越来越宽,远端串扰(FEXT)愈发严重地影响线路的传输性能,双绞线在高频的串扰很强,为了消除串扰,可以采用矢量化(Vectoring)DSL技术来消除远端串扰。
Vectoring主要利用在DSLAM端进行线路间联合收发,以信号处理的方法来抵消FEXT的干扰,最终消除每一路信号中的FEXT干扰。
当Vectoring技术用于G.fast系统时,在下行方向不改变预编码器系数的情况下,要求Vectoring组内所有用户线路必须同时保持信号发送,当部分用户线路没有业务数据时,仍需发送预编码器的输出信号;在上行方向不改变后向抵消器系数时,要求Vectoring组中所有用户线路必须同时保持信号接收,即使部分用户线路的用户端无业务数据发送。同时,G.fast是高带宽系统,典型场景下速率达到1Gbps,实际应用中各用户线路的业务数据流量变化大,这种同时联合收发的约束使得系统的传输时隙中填充了大量空闲符号(idle symbol),导致能耗浪费。
发明内容
本发明实施例提供一种DSL系统中资源调度的方法、装置及系统,用以降低DSL系统的能耗。
本发明实施例提供的具体技术方案如下:
第一方面,本发明实施例提供了一种数字用户线DSL系统中资源调度的方法,所述DSL系统包括网络侧设备和至少两条用户线路,所述方法包括:
根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
根据所述每条用户线路的传输机会初始值,确定分组传输方案;
其中,确定所述分组传输方案包括:
将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
该实施例中,实现了以预分配给用户线路的传输机会初始值为约束,动态确定分组传输方案,并且改变了传统DSL资源调度仅考虑物理层参数和指标的情况,联合考虑上层的业务流量信息和传输能力信息,使得DSL系统的整体性能得到提高。并且,本发明能够根据业务流量信息变化情况实时调整分组传输方案,使得发送符号与数据流量成正比,提高系统能效,降低了DSL系统的能耗。
在可能的实施方式中,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;
所述传输能力信息至少包括线路速率。
在可能的实施方式中,根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值,包括:
针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。该实施例中,使得确定的用户线路的传输机会初始值能够适应速率比值的变化和缓存占比的变化,能够根据用户线路的需求确定用户线路的传输机会初始值。
在可能的实施方式中,确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。该实施例中,使得确定的用户线路的传输机会初始值能够满足系统的基本要求。
可能的实施方式中,所述传输能力信息中还包括传输正确率;
所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。
该实施例中,在确定传输机会初始值时,将用户线路的传输正确率考虑在内,使得用户线路的传输机会能够将传输错误的数据重传出去。
可能的实施方式中,根据所述分配给每条用户线路的传输机会初始值,确定分组传输方案,包括:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,通过最小化TDD帧中填充的空闲符号最小化以及最小化VP芯片功耗,可以使得DSL系统的总功耗最小化。
可能的实施方式中,所述方法还包括:
若确定至少一个用户线路的业务流量信息和/或至少一个用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,确定第一调整后的分组传输方案包括:调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,根据用户线路的业务流量信息和/或传输能力信息的变化,动态调整分组传输方案,使得分组传输方案能够适应用户线路的变化。
可能的实施方式中,确定第一调整后的分组传输方案,包括:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,在第一调整时保持用户线路分组不变,可以避免频繁地调整用户线路分组,降低计算量,进一步降低能耗。
可能的实施方式中,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
可能的实施方式中,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
可能的实施方式中,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,所述方法还包括:
若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
可能的实施方式中,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,所述方法还包括:
判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,通过设置禁止用户线路分组调整的时间窗,避免频繁调整用户线路分组,进一步达到节能的目的。
可能的实施方式中,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,所述方法还包括:
确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于所述预设性能指标。
可能的实施方式中,确定第二调整后的分组传输方案之后,所述方法还包括:
确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
第二方面,本发明实施例还提供了一种数字用户线DSL系统中资源调度的装置,所述DSL系统包括网络侧设备和至少两条用户线路,所述装置包括:
初始值确定模块,用于根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
传输方案确定模块,用于根据所述初始值确定模块确定的所述每条用户线路的传输机会初始值,确定分组传输方案;
其中,所述传输方案确定模块具体用于:
将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
该实施例中,实现了以预分配给用户线路的传输机会初始值为约束,动态确定分组传输方案,并且改变了传统DSL资源调度仅考虑物理层参数和指标的情况,联合考虑上层的业务流量信息和传输能力信息,使得DSL系统的整体性能得到提高。并且,本发明能够根据业务流量信息变化情况实时调整分组传输方案,使得发送符号与数据流量成正比,提高系统能效,降低了DSL系统的能耗。
在可能的实施方式中,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;所述传输能力信息至少包括线路速率。
在可能的实施方式中,所述初始值确定模块具体用于:
针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。该实施例中,使得确定的用户线路的传输机会初始值能够适应速率比值的变化和缓存占比的变化,能够根据用户线路的需求确定用户线路的传输机会初始值。
在可能的实施方式中,所述初始值确定模块具体用于:确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。该实施例中,使得确定的用户线路的传输机会初始值能够满足系统的基本要求。
可能的实施方式中,所述传输能力信息中还包括传输正确率;所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。该实施例中,在确定传输机会初始值时,将用户线路的传输正确率考虑在内,使得用户线路的传输机会能够将传输错误的数据重传出去。
可能的实施方式中,所述传输方案确定模块具体用于:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,通过最小化TDD帧中填充的空闲符号最小化以及最小化VP芯片功耗,可以使得DSL系统的总功耗最小化。
可能的实施方式中,所述初始值确定模块还用于:
若确定至少一条用户线路的业务流量信息和/或至少一条用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;
所述传输方案确定模块还用于:
根据所述初始值确定模块确定的所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,所述传输方案确定模块具体用于:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,根据用户线路的业务流量信息和/或传输能力信息的变化,动态调整分组传输方案,使得分组传输方案能够适应用户线路的变化。
可能的实施方式中,所述传输方案确定模块具体用于:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,在第一调整时保持用户线路分组不变,可以避免频繁地调整用户线路分组,降低计算量,进一步降低能耗。
可能的实施方式中,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
可能的实施方式中,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,通过设置禁止用户线路分组调整的时间窗,避免频繁调整用户线路分组,进一步达到节能的目的。
在可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于所述预设性能指标。
在可能的实施方式中,所述传输方案确定模块还用于:
确定第二调整后的分组传输方案之后,确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
第三方面,本发明实施例中还提供了一种网络侧设备,该网络侧设备主要包括处理器和存储器,其中,存储器中保存有预设的程序,处理器读取存储器中保存的程序,按照该程序执行以下过程:
根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
根据所述初始值确定模块确定的所述每条用户线路的传输机会初始值,确定分组传输方案;
其中,处理器具体用于:将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
该实施例中,实现了以预分配给用户线路的传输机会初始值为约束,动态确定分组传输方案,并且改变了传统DSL资源调度仅考虑物理层参数和指标的情况,联合考虑上层的业务流量信息和传输能力信息,使得DSL系统的整体性能得到提高。并且,本发明能够根据业务流量信息变化情况实时调整分组传输方案,使得发送符号与数据流量成正比,提高系统能效,降低了DSL系统的能耗。
在可能的实施方式中,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;
所述传输能力信息至少包括线路速率。
在可能的实施方式中,处理器具体用于:针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。
该实施例中,使得确定的用户线路的传输机会初始值能够适应速率比值的变化和缓存占比的变化,能够根据用户线路的需求确定用户线路的传输机会初始值。
在可能的实施方式中,处理器具体用于:确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。
该实施例中,使得确定的用户线路的传输机会初始值能够满足系统的基本要求。
可能的实施方式中,所述传输能力信息中还包括传输正确率;所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。
该实施例中,在确定传输机会初始值时,将用户线路的传输正确率考虑在内,使得用户线路的传输机会能够将传输错误的数据重传出去。
可能的实施方式中,处理器具体用于:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,通过最小化TDD帧中填充的空闲符号最小化以及最小化VP芯片功耗,可以使得DSL系统的总功耗最小化。
可能的实施方式中,处理器还用于:
若确定至少一个用户线路的业务流量信息和/或至少一个用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,处理器确定第一调整后的分组传输方案包括:调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,根据用户线路的业务流量信息和/或传输能力信息的变化,动态调整分组传输方案,使得分组传输方案能够适应用户线路的变化。
可能的实施方式中,处理器确定第一调整后的分组传输方案,包括:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
该实施例中,在第一调整时保持用户线路分组不变,可以避免频繁地调整用户线路分组,降低计算量,进一步降低能耗。
可能的实施方式中,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
可能的实施方式中,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
可能的实施方式中,处理器具体用于:根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
该实施例中,通过设置禁止用户线路分组调整的时间窗,避免频繁调整用户线路分组,进一步达到节能的目的。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于所述预设性能指标。
可能的实施方式中,所述传输方案确定模块还用于:
确定第二调整后的分组传输方案之后,确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
第四方面,本发明实施例还提供了一种数字用户线DSL系统,包括网络侧设备和至少两条用户线路,所述网络侧设备中包括以上任一项所述的装置。
附图说明
图1为G9701中的DO模式示意图;
图2为DPU参考模块示意图;
图3为本发明实施例中DSL系统中资源调度的方法流程示意图;
图4为本发明实施例中分组传输方案示意图;
图5为本发明实施例中资源调度的功能模型示意图;
图6为本发明第一具体实施例资源调度的过程示意图;
图7为本发明第二具体实施例资源调度的过程示意图;
图8为本发明第三具体实施例资源调度系统的架构示意图;
图9为本发明实施例中DSL系统中资源调度的装置结构示意图;
图10为本发明实施例中网络侧设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
G.fast系统功耗主要来自矢量化处理器(Vectoring Processor,VP)芯片,VP芯片为后向抵消器和预编码器的统称,包括系数矩阵计算功耗以及系数矩阵与数据符号乘法运算功耗等。VP芯片的功耗与Vectoring组内的用户线路数成指数关系。因此,当用户线路数目较大时,例如48或96条线路,VP芯片的功耗将急剧增大。另一方面,G.fast系统采用了自然散热和反向供电,能耗限制要求高。因此,节能成为G.fast必须解决的一个重要问题。
本发明实施例中,以下行传输为例进行具体说明,需要说明的是,本发明实施例可以应用于上行和下行传输,对于上行传输,只需等同替换下行传输的处理过程中的相应概念即可实现。
为了实现节能,G.9701标准定义了非连续操作(discontinuous operation,DO)模式,即当用户线路没有业务数据传输时,可以在一些符号位置上(传输时隙中)关闭收发机,从而节省功耗。
具体地,如图1所示,G.9701标准中将一个下行逻辑帧(DS logical frame)划分成常规操作区间(normal operation interval,NOI)和非连续操作区间(discontinuousoperation interval,DOI),其中下行逻辑帧定义为由从一个下行鲁棒管理通道(robustmanagement channel,RMC)符号到下一个下行RMC符号之间的符号组成。
在NOI区间内,Vectoring组内的所有用户线路都可以进行符号发送,若没有业务数据,仍需发送空闲符号。在DOI区间内,部分用户线路仍需发送业务数据的,按需占用符号位置进行发送,各线路之间可以分时发送,也可以将线路划分成若干个小的Vectoring组,各小组之间分时发送等。
G.9701标准定义了配置一条用户线路占用逻辑帧中符号位置的参数,即传输机会(transmission opportunity,TXOP),主要包括以下参数:
Tbudget,可用于发送数据的总符号数目;
TTR,NOI区间的符号数目;
TA,DOI区间开始后需发送的静默(quiet)符号数目;等等。
要实现DO模式,即为Vectoring组内每条用户线路配置TXOP参数,使得在满足数据传输需求的前提下最大限度地节省功耗,需要动态资源分配(dynamic resourceallocation,DRA)功能。
如图2所示为分布点单元(distribution point unit,DPU)参考模块示意图,用于实现DRA功能的DRA模块,可以基于输入参数(DRRds-1和DRRus-1)控制传输机会(TXOPds-1和TXOPus-1)的分配。利用交互机制与关联模块之间传递信息,例如上行动态资源报告(DRRus-1)的传递以及控制参数的交互等。
然而,目前DRA模块如何进行传输机会的调度,并未给出具体实现方案。
鉴于此,本发明实施例中,以G.fast系统为例,在现有的协议框架下提供了DSL系统中资源调度的方法,以实现对TDD帧的资源调度,达到降低DSL系统能耗的目的。需要说明的是,本发明实施例所提供的资源调度方法可以应用任何TDD系统,并不仅限于G.fast系统。
以下各实施例中,传输机会包括传输时隙或传输时长。其中,传输时隙或传输时长以一个符号周期为粒度。传输机会也以一个符号周期为粒度,即一个符号周期是一个传输机会。
本发明实施例中,如图3所示为DSL系统中资源调度的详细方法流程示意图,其中,DSL系统包括网络侧设备和至少两条用户线路,资源调度的具体过程描述如下:
步骤301:根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在TDD帧中分配给每条用户线路的传输机会初始值。
实施中,用户线路的业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或多种的组合;用户线路的传输能力信息至少包括线路速率。
具体地,针对任一条用户线路,确定该用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定该用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据第一比值以及第二比值确定第一系数,计算所得的第一系数与TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给该用户线路的传输机会初始值。
优选地,根据该乘积所得的结果确定分配给该用户线路的传输机会初始值,需要满足以下条件:确定分配给用户线路的传输机会初始值不少于该乘积所得的结果,且满足系统参数约束条件,其中,系统参数约束条件至少包括最少传输机会数。
优选地,根据第一比值以及第二比值确定第一系数,具体为:将第一比值乘以第一权重系数所得积,与第二比值乘以第二权重系数所得的积求和,所得的和值作为第一系数。该方式通过调整第一权重系数以及第二权重系数,使得预分配的传输机会初始值能够优先适配速率比值的变化或者优先适配缓存占比的变化。
可选地,用户线路的传输能力信息中还包括传输正确率。
可选地,分配给用户线路的传输机会初始值中还包括根据该用户线路的传输正确率确定的数据重传所需的传输机会。在预分配传输机会初始值时,将用户线路的传输正确率考虑在内,使得预分配该用户线路的传输机会能够将传输错误的数据重传出去。
例如,一个传输机会占用一个符号,根据步骤301提供的计算方法确定满足第一用户线路需求的传输机会初始值为占用5个符号,即5个传输机会,根据步骤301提供的计算方法确定满足第二用户线路需求的传输机会初始值为占用6个符号,即6个传输机会。
步骤302:根据每条用户线路的传输机会初始值,确定分组传输方案,其中,确定分组传输方案包括:将TDD帧划分为常规操作区间和非连续操作区间,确定每条用户线路在常规操作区间占用的传输机会,以及确定非连续操作区间内的用户线路分组以及每个用户线路分组在非连续操作区间内占用的传输机会,针对每条用户线路满足,最终分配给该用户线路的传输机会的个数与分配给该用户线路的传输机会初始值的差值在预设范围内。
本发明实施例中,分组传输方案设计以DSL系统总功耗最小化为优化目标,具体可以包括最小化DSL系统在TDD帧中需要填充的空闲符号的个数,以及最小化VP芯片功耗。为达成目标,可以从两方面考虑:一方面,基于预分配给用户线路的传输机会初始值,对最终分配给该用户线路的传输机会的个数进行上、下界约束,以保证最终分配的传输机会与预分配的传输机会初始值相差不会太大;另一方面,所有用户线路分组分时发送,并且占满TDD帧中所有符号,以有效减少单个用户线路分组内包含的用户线路数,从而有效降低VP芯片功耗。
优选地,根据分配给每条用户线路的传输机会初始值,确定分组传输方案,需要满足以下条件:
确定每条用户线路常规操作区间占用的传输机会,以及确定非连续操作区间内的每个用户线路分组以及每个用户线路分组在非连续操作区间内占用的传输机会,满足在TDD帧中所需填充的空闲符号的个数最小,且满足TDD帧中VP芯片的功耗最小,TDD帧中VP芯片在单个符号位置上的功耗与该符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足最终分配给该用户线路的传输机会的个数与分配给该用户线路的传输机会初始值的差值在预设范围内,以及满足每个用户线路分组分时发送且每个用户线路分组的组合占满非连续操作区间内的所有符号位置。
优选地,使得在TDD帧中所需填充的空闲符号的个数最小,具体为:计算任一条用户线路在常规操作区间占用的传输机会与常规操作区间内的用户线路个数的乘积,得到第一结果;对于非连续操作区间内的每个用户线路分组,计算该用户线路分组在非连续操作区间内占用的传输机会与该用户线路分组包含的用户线路个数的乘积,得到第二结果;计算每个用户线路分组对应的第二结果的和得到第三结果,以及计算第一结果与第三结果的和得到第四结果,使第四结果与最终分配给所有用户线路的传输机会的总数的差值最小。
优选地,使得TDD帧中VP芯片的功耗最小,具体为:计算DSL系统中用户线路总数的平方与任一用户线路在常规操作区间占用的传输机会的个数的乘积得到第五结果;针对非连续操作区间的每个用户线路分组,计算该用户线路分组包含的用户线路的个数平方与该用户线路分组在非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;计算每个用户线路分组对应的第六结果的和得到第七结果,使第七结果与第五结果的和最小。
分组传输方案确定了每条用户线路在NOI区间占用的传输机会,同时也确定了DOI区间的每个用户线路分组,以及DOI区间的每个用户线路分组占用的传输机会,如图4所示为分组传输方案示意图。以G.fast系统为例,接受分组传输方案之后,将每条用户线路在常规操作区间以及非连续操作区间中的传输机会配置给对应的用户线路,使得用户线路根据配置的传输机会进行数据传输,从而实现DO模式,以达到节能的目的。
实施中,DSL系统中业务数据流量状态可能会发生改变,用户线路的线路速率等也可能会发生调整,因此,已有的分组传输方案可能不再适用,需要根据变化后的信息调整分组传输方案,调整分组传输方案包括调整常规操作区间占用的传输机会,和/或,调整用户线路分组,和/或,调整每个用户线路分组占用的传输机会。
由于用户线路分组的调整涉及到VP芯片抵消系数的重新计算,考虑到软件以及硬件的限制,应当避免频繁的调整用户线路分组。因此,本发明实施例中,在确定需要调整分组传输方案时,优先在保证用户线路分组不变的情况下仅调整常规操作区间以及每个用户线路分组所占用的传输机会,即仅进行时隙调整。
具体地,若确定至少一个用户线路的业务流量信息和/或至少一个用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在TDD帧中重新分配给每条用户线路的传输机会初始值;根据重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案。
其中,确定TDD帧中重新分配给每条用户线路的传输机会初始值,可以参考步骤301中关于确定用户线路的传输机会初始值的描述,此处不再赘述。
其中,第一调整即为时隙调整,第一调整后的分组传输方案为时隙调整后的传输方案,即保持用户线路分组不变,仅调整常规操作区间以及非连续操作区间中每个用户线路分组占用的传输机会。具体为:调整每条用户线路在常规操作区间占用的传输机会,得到第一调整后每条用户线路在常规操作区间占用的传输机会,以及调整每个用户线路分组在非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在非连续操作区间内占用的传输机会。
同理,时隙调整的目标以DSL系统总功耗最小化为优化目标,具体包括最小化DSL系统所需填充的空闲符号的个数,以及最小化VP芯片功耗为优化目标。优选地,确定第一调整后的分组传输方案,需要满足以下条件:
保持每个用户线路分组不变,调整每条用户线路在常规操作区间占用的传输机会,得到第一调整后每条用户线路在常规操作区间占用的传输机会,以及调整每个用户线路分组在非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在非连续操作区间内占用的传输机会,满足第一调整后在TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后TDD帧中VP芯片的功耗最小,TDD帧中VP芯片在单个符号位置上的功耗与该符号位置上需要参与传输承载的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给该用户线路的传输机会的个数与重新分配给该用户线路的传输机会初始值的差值在预设范围内,以及满足每个用户线路分组分时发送且第一调整后每个用户线路分组的组合占满非连续操作区间内的所有符号。
其中,最终分配给用户线路的传输机会的个数根据分配给该用户线路的传输机会初始值确定。
本发明实施例中为了避免频繁调整用户线路分组,又能够达到尽可能节能的目的,设置了禁止用户线路分组调整的时间窗,若处于该时间窗内,则不允许调整用户线路分组,仅能够进行时隙调整,若跳出该时间窗,则可以进行用户线路分组调整。
具体地,根据重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,可以有以下两种具体处理方式:
第一处理方式中,根据重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断第一调整后的分组传输方案对应的DSL系统的性能指标是否优于预设性能指标;
若优于,接受第一调整后的分组传输方案;
否则,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受第一调整后的分组传输方案。
一个较佳地具体实现中,预设性能指标可以是重新计算抵消系数带来的功耗代价。需要说明的是,此处仅是给出一个最优的实现方式,预设性能指标也可以是通过多次仿真得到统计值,也可以仅为一个经验值,本发明的保护范围并不以此为限制。
第二处理方式中,根据重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受第一调整后的分组传输方案。
第一和第二处理方式中,如果当前不在禁止调整用户线路分组的时间窗内,可通过调整用户线路分组确定第二调整后的分组传输方案,具体为:调整常规操作区间占用的传输机会得到第二调整后常规操作区间占用的传输机会,以及调整非连续操作区间内的用户线路分组得到第二调整后非连续操作区间内的用户线路分组,以及调整每个用户线路分组在非连续操作区间内占用的传输机会得到第二调整后每个用户线路分组在非连续操作区间内占用的传输机会。
其中,第二处理方式中,确定第二调整后的分组传输方案之后,比较第一调整后的分组传输方案与第二调整后的分组传输方案对应的DSL系统的性能指标,确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的DSL系统的性能指标中的较优值,接受该较优值对应的分组传输方案。
本发明实施例中,DRA模块在确定并接收分组传输方案后,将该分组传输方案发送给相关联的模块。
以下通过三个具体实施例进行举例说明。
以G.fast系统为例,该两个具体实施例提供的资源调度的功能模型如图5所示。假设G.fast系统中有K条用户线路,DRA模块从相关联的各模块获取所需的参数,例如,DRA模块从L2+中获取K条用户线路的业务流量信息,该业务流量信息包括缓存队列深度bi、业务数据到达速率λi等,DRA模块从K个G.fast收发器单元(G.fast Transceiver Unit,FTU)获取各用户线路的传输能力信息,该传输能力信息包括线路速率Ri、传输正确率Pi等,DRA模块从DPU获取系统参数约束条件,该系统参数约束条件包括下行最大符号位置Mds、TDD帧中需要发送的最小数据符号数目(minimum number of data symbols in the NOI,MNDSNOI)等。
以下实施例描述基于DRA模块获取的每条用户线路的业务流量信息以及传输能力信息,进行用于下行传输的资源调度的过程。
第一具体实施例,资源调度的流程如图6所示。
第一步,获取调度信息
具体地,DRA模块从相关联的模块获取资源调度所需的参数,即各用户线路的业务流量信息以及传输能力信息。
第二步,传输机会预分配
分别为每条用户线路分配传输机会初始值,例如,根据用户线路的业务数据到达速率λi与线路速率Ri的第一比值,以及用户线路的缓存业务数据量bi与缓存队列深度Bi的第二比值,根据第一比值和第二比值确定Mds个传输机会中分配给该用户线路的传输机会初始值。可选地,计算第一比值乘以第一权重系数后的值与第二比值乘以第二权重系数后的值的和,将所得的和值乘以Mds得到分配该用户线路的传输机会初始值,使得预分配的传输机会初始值能够适配速率之比的变化或者缓存占比的变化。进一步可选地,将用户线路的传输正确率考虑在内,使得预分配给用户线路的传输机会初始值有机会对发生传输错误的数据进行重传。另外,预分配给用户线路的传输机会初始值需要满足系统所规定的MNDSNOI,即系统所规定的最少传输机会数。
为用户线路分配传输机会初始值后,判断是否已经存在分组传输方案,如果存在,转去执行第三步,如果不存在,则转去执行第四步。
第三步,已有分组传输方案时隙调整
保持已有分组传输方案的用户线路分组不变,仅调整用户线路在常规操作区间占用的传输机会数,以及调整用户线路分组在非连续操作区间占用的传输机会数。时隙调整的目标以DSL系统总功耗最小为优化目标,具体包括最小化DSL系统所需要填充的空闲符号的个数以及最小化VP芯片进行矩阵预编码运算所消耗的功耗。
计算时隙整形后的分组传输方案对应的DSL系统的功耗代价,将该功耗代价与预设性能指标进行比较,若小于该预设性能指标,则确定优于该预设性能指标,接收时隙调整后的分组传输方案,否则,进一步判断当前是否处于禁止调整用户线路分组的时间窗外,若是,转去执行第四步,否则,接受时隙调整后的分组传输方案,并转去执行第五步。
第四步,分组传输方案设计
根据预分配给用户线路的传输机会初始值,进行分组传输方案设计,包括划分NOI和DOI区间,确定DOI区间内的用户线路分组以及每个用户线路分组占用的传输机会。分组传输方案设计以DSL系统总功耗代价最小化为优化目标。具体包括最小化DSL系统中TDD帧中所需填充的空闲符号,以及最小化VP芯片进行矩阵预编码运算所消耗的功耗等。具体可以从以下两方面考虑,一方面是基于预分配的传输机会初始值对最终分配的传输机会数进行上、下界约束,以保证最终分配的传输机会数与分配的传输机会初始值相差不大;另一方面所有用户线路分组采用分时发送的方式且占满TDD帧所有下行符号位置,以减小单个用户线路分组包含的用户线路数,从而有效降低VP芯片进行矩阵预编码运算所消耗的功耗。
接受设计的分组传输方案后执行第五步。
第五步,参数交互
将接受的分组传输方案发送给相关联的模块,例如,发送给矢量化控制实体(Vectoring Control Entity,VCE)、局端G.fast收发器单元(FTU-O,G.fast transceiverunit at center office)等。
第二具体实施例,资源调度的过程如图7所示。
第一步以及第二步的描述与第一具体实施例中第一步至第二步的描述相同,此处不再赘述。
第三步,已有分组传输方案的时隙调整
与第一具体实施例中第三步的不同之处仅在于:
得到时隙调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗外,若是,转去执行第四步,否则,接受时隙调整后的分组传输方案,并转去执行第五步。
第四步,分组传输方案设计
采用与第一具体实施例相同的方式设计分组传输方案之后,与第一具体实施例中第四步的不同之处仅在于:
在不存在已有分组传输方案的情况下,直接接受设计得到的分组传输方案;
在存在已有分组传输方案的情况下,计算第四步设计得到的分组传输方案与已有分组传输方案的功耗代价之差,若该差值大于等于预设阈值,则延用已有的分组传输方案,否则,接受第四步得到的分组传输方案,并执行第五步。
第五步,与第一具体实施例中的第五步相同。
第三具体实施例,资源调度系统的架构如图8所示。
该资源调度系统主要包括获取模块801、时隙调度模块802、联合调度模块803、分组设计模块804和交互模块805。
其中,获取模块801主要用于获取资源调度相关的信息,即用于实现第一具体实施例和第二具体实施例中第一步的功能。
时隙调度模块802主要用于进行时隙调度,根据获取模块801所得到的信息为用户线路预分配传输机会初始值,并将预分配结果发送给联合调度模块803,以及用于接收联合调度模块803发送的分组传输方案,根据该分组传输方案以及预分配的传输机会初始值,调整NOI和DOI区间的每个用户线路分组的传输机会进行调整,将调整后的分组传输方案发送给联合调度模块803。
联合调度模块803主要用于设置禁止调整用户线路分组的时间窗,在该时间窗内不改变用户线路分组,并发送给时隙调度模块802;以及用于在时间窗外,计算备选分组传输方案对应的DSL系统的性能指标,并根据计算得到的性能指标选择分组传输方案,并判断是否需要重新进行用户线路分组;以及用于在时间窗外,如果需要重新进行用户线路分组,将收到的预分配的传输机会初始值发给分组设计模块804,如果不需要重新进行用户线路分组,将已有的分组传输方案发送给时隙调度模块802;以及用于在时间窗外,接收分组设计模块804发送的重新确定的用户线路分组后,转发给时隙调度模块802进行时隙调度;以及用于接收时隙调度模块802进行时隙调整后的分组传输方案,并发送给交互模块805。
分组设计模块804主要用于以DSL系统功耗代价最小化为设计目标,根据预分配的传输机会初始值进行用户线路分组,保存确定的用户线路分组并发给联合调度模块803;可选地,分组设计模块804在确定用户线路分组后可以进行时隙调整,将时隙调整后的分组传输方案发送给联合调度模块803。用户线路分组的结果是对各用户线路的传输时隙进行规划,首先将TDD帧分为NOI和DOI阶段,在不同阶段的矢量预编码器系数矩阵大小不同,以降低计算复杂度和功耗。
交互模块805主要用于将联合调度模块803确定的分组传输方案发送给DRA模块相关联的模块,如VCE、FTU-O等。
基于上述技术方案,本发明实施例中,根据用户线路的业务流量信息以及传输能力信息确定预分配给每条用户线路的传输机会初始值,根据预分配的传输机会初始值,将TDD帧划分为常规操作区间和非连续操作区间,并确定每条用户线路在常规操作区间占用的传输机会,以及确定非连续操作区间内的用户线路分组以及每个用户线路分组在非连续操作区间内占用的传输机会,从而实现以预分配给用户线路的传输机会初始值为约束,动态确定分组传输方案,并且改变了传统DSL资源调度仅考虑物理层参数和指标的情况,联合考虑上层的业务流量信息和传输能力信息,使得DSL系统的整体性能得到提高。
并且,本发明能够根据业务流量信息变化情况实时调整分组传输方案,使得发送符号与数据流量成正比,提高系统能效,降低了DSL系统的能耗。
基于同一发明构思,本发明实施例中还提供了一种DSL系统中资源调度的装置,该装置设置在DSL系统的网络侧设备中,该装置的具体实施可参见上述方法实施例部分的描述,重复之处不再赘述,如图9所示,该装置包括:
初始值确定模块901,用于根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
传输方案确定模块902,用于根据所述初始值确定模块确定的所述每条用户线路的传输机会初始值,确定分组传输方案;
其中,所述传输方案确定模块902具体用于:
将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
可能的实施方式中,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;
所述传输能力信息至少包括线路速率。
可能的实施方式中,所述初始值确定模块具体用于:
针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。
可能的实施方式中,所述初始值确定模块具体用于:
确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。
可能的实施方式中,所述传输能力信息中还包括传输正确率;
所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。
可能的实施方式中,所述传输方案确定模块具体用于:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
可能的实施方式中,所述初始值确定模块还用于:
若确定至少一条用户线路的业务流量信息和/或至少一条用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;
所述传输方案确定模块还用于:
根据所述初始值确定模块确定的所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,所述传输方案确定模块具体用于:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
可能的实施方式中,所述传输方案确定模块具体用于:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
可能的实施方式中,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
可能的实施方式中,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
可能的实施方式中,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于所述预设性能指标。
可能的实施方式中,所述传输方案确定模块还用于:
确定第二调整后的分组传输方案之后,确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
基于同一发明构思,本发明实施例中还提供了一种网络侧设备,该网络的设备的具体实施可参见上述方法实施例部分的描述,重复之处不再赘述,如图10所示,该网络侧设备主要包括处理器1001和存储器1002,其中,存储器1002中保存有预设的程序,处理器1001读取存储器1002中保存的程序,按照该程序执行以下过程:
根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
根据所述初始值确定模块确定的所述每条用户线路的传输机会初始值,确定分组传输方案;
其中,处理器1001具体用于:将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
实施中,处理器1001用于执行上述步骤301至步骤302所描述的过程,具体参见上述方法实施例中步骤301至步骤302的描述,此处不再赘述。并且,处理器1001用于完成所述DSL系统中资源调度的装置的功能,也就是说所述DSL系统中资源调度的装置以软件的形式设置在网络侧设备的处理器1001中。
实施中,该网络侧设备还包括通信接口1003,用于与相关联的模块之间传递信息,例如,从相关联的模块中获取每条用户线路的业务流量信息以及每条用户线路的传输能力信息。
其中,处理器、存储器以及通信接口采用总线连接,总线架构可以包括任意数量的互联的总线和桥,具体由处理器代表的一个或多个处理器和存储器代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。处理器负责管理总线架构和通常的处理,存储器可以存储处理器在执行操作时所使用的数据。
基于同一发明构思,本发明实施例中还提供了一种DSL系统,该DSL系统包括网络侧设备和至少两条用户线路,该网络侧设备的处理器中设置有所述DSL系统中资源调度的装置。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (29)
1.一种数字用户线DSL系统中资源调度的方法,所述DSL系统包括网络侧设备和至少两条用户线路,其特征在于,所述方法包括:
根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
根据每条所述用户线路的传输机会初始值,确定分组传输方案;
其中,确定所述分组传输方案包括:
将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
2.如权利要求1所述的方法,其特征在于,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;
所述传输能力信息至少包括线路速率。
3.如权利要求2所述的方法,其特征在于,根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值,包括:
针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。
4.如权利要求3所述的方法,其特征在于,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值,包括:
确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。
5.如权利要求3或4所述的方法,其特征在于,所述传输能力信息中还包括传输正确率;
所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。
6.如权利要求1-4任一项所述的方法,其特征在于,根据所述分配给每条用户线路的传输机会初始值,确定分组传输方案,包括:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
7.如权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:
若确定至少一个用户线路的业务流量信息和/或至少一个用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,确定第一调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
8.如权利要求7所述的方法,其特征在于,确定第一调整后的分组传输方案,包括:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
9.如权利要求1或8所述的方法,其特征在于,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
10.如权利要求1或8所述的方法,其特征在于,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
11.如权利要求7所述的方法,其特征在于,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,所述方法还包括:
若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
12.如权利要求7所述的方法,其特征在于,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,所述方法还包括:
判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
13.如权利要求12所述的方法,其特征在于,根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,所述方法还包括:
确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于预设性能指标。
14.如权利要求12所述的方法,其特征在于,确定第二调整后的分组传输方案之后,所述方法还包括:
确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
15.一种数字用户线DSL系统中资源调度的装置,所述DSL系统包括网络侧设备和至少两条用户线路,其特征在于,所述装置包括:
初始值确定模块,用于根据每条用户线路的业务流量信息以及每条用户线路的传输能力信息,确定在时分双工TDD帧中分配给每条用户线路的传输机会初始值;
传输方案确定模块,用于根据所述初始值确定模块确定的每条所述用户线路的传输机会初始值,确定分组传输方案;
其中,所述传输方案确定模块具体用于:
将所述TDD帧划分为常规操作区间和非连续操作区间,确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,其中,针对每条用户线路满足最终分配给所述用户线路的传输机会的个数与分配给所述用户线路的传输机会初始值的差值在预设范围内。
16.如权利要求15所述的装置,其特征在于,所述业务流量信息至少包括缓存队列深度、业务数据到达速率以及缓存业务数据量中的一种或组合;
所述传输能力信息至少包括线路速率。
17.如权利要求16所述的装置,其特征在于,所述初始值确定模块具体用于:
针对任一条用户线路,确定所述用户线路的业务数据到达速率与线路速率的比值为第一比值,以及确定所述用户线路的缓存业务数据量与缓存队列深度的比值为第二比值,根据所述第一比值以及所述第二比值确定第一系数,计算所得的第一系数与所述TDD帧中包含的符号总数的乘积,根据乘积所得的结果确定分配给所述用户线路的传输机会初始值。
18.如权利要求17所述的装置,其特征在于,所述初始值确定模块具体用于:
确定所述分配给所述用户线路的传输机会初始值不少于所述乘积所得的结果,且满足系统参数约束条件,所述系统参数约束条件至少包括最少传输机会数。
19.如权利要求17或18所述的装置,其特征在于,所述传输能力信息中还包括传输正确率;
所述分配给所述用户线路的传输机会初始值中还包括根据所述传输正确率确定的数据重传所需的传输机会。
20.如权利要求15-18任一项所述的装置,其特征在于,所述传输方案确定模块具体用于:
确定每条所述用户线路在所述常规操作区间占用的传输机会,以及确定所述非连续操作区间内的每个用户线路分组以及每个所述用户线路分组在所述非连续操作区间内占用的传输机会,满足在所述TDD帧中所需填充的空闲符号的个数最小,且满足所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及满足每个所述用户线路分组分时发送且每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
21.如权利要求15-18任一项所述的装置,其特征在于,所述初始值确定模块还用于:
若确定至少一条用户线路的业务流量信息和/或至少一条用户线路的传输能力信息发生变化,根据变化后的每条用户线路的业务流量信息以及变化后的每条用户线路的传输能力信息,确定在所述TDD帧中重新分配给每条用户线路的传输机会初始值;
所述传输方案确定模块还用于:
根据所述初始值确定模块确定的所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案;
其中,所述传输方案确定模块具体用于:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会。
22.如权利要求21所述的装置,其特征在于,所述传输方案确定模块具体用于:
保持每个所述用户线路分组不变,调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第一调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整每个用户线路分组在所述非连续操作区间内占用的传输机会,得到第一调整后每个用户线路分组在所述非连续操作区间内占用的传输机会,满足第一调整后在所述TDD帧中所需填充的空闲符号的个数最小,且满足第一调整后所述TDD帧中矢量化处理器VP芯片的功耗最小,所述TDD帧中VP芯片在单个符号位置上的功耗与所述符号位置上需要参与传输的用户线路数的平方成正比,以及针对每条用户线路满足第一调整后最终分配给所述用户线路的传输机会的个数与重新分配给所述用户线路的传输机会初始值的差值在预设范围内,以及满足每个所述用户线路分组分时发送且第一调整后每个所述用户线路分组的组合占满所述非连续操作区间内的所有符号位置。
23.如权利要求15或22所述的装置,其特征在于,在所述TDD帧中所需填充的空闲符号的个数最小,具体为:
计算任一所述用户线路在所述常规操作区间占用的传输机会,与所述常规操作区间内的用户线路个数的乘积,得到第一结果;
对于所述非连续操作区间内的每个用户线路分组,计算所述用户线路分组在所述非连续操作区间内占用的传输机会与所述用户线路分组包含的用户线路个数的乘积,得到第二结果;
计算每个所述用户线路分组对应的第二结果的和得到第三结果,以及计算所述第一结果与所述第三结果的和得到第四结果,使所述第四结果与最终分配给所有所述用户线路的传输机会的总数的差值最小,最终分配给所述用户线路的传输机会的个数根据分配给所述用户线路的传输机会初始值确定。
24.如权利要求15或22所述的装置,其特征在于,所述TDD帧中VP芯片的功耗最小,具体为:
计算所述DSL系统中用户线路总数的平方与任一所述用户线路在所述常规操作区间占用的传输机会的个数的乘积得到第五结果;
针对所述非连续操作区间的每个所述用户线路分组,计算所述用户线路分组包含的用户线路的个数平方与所述用户线路分组在所述非连续操作区间内占用的传输机会的个数的乘积,得到第六结果;
计算每个所述用户线路分组对应的第六结果的和得到第七结果,使所述第七结果与所述第五结果的和最小。
25.如权利要求21项所述的装置,其特征在于,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,若确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标优于预设性能指标,接受所述第一调整后的分组传输方案。
26.如权利要求21项所述的装置,其特征在于,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内,若不是,根据所述重新分配给每条用户线路的传输机会初始值,确定第二调整后的分组传输方案;若是,接受所述第一调整后的分组传输方案;
其中,确定第二调整后的分组传输方案包括:
调整每条所述用户线路在所述常规操作区间占用的传输机会,得到第二调整后每条所述用户线路在所述常规操作区间占用的传输机会,以及调整所述非连续操作区间内的用户线路分组,得到第二调整后所述非连续操作区间内的用户线路分组,以及调整每个所述用户线路分组在所述非连续操作区间内占用的传输机会,得到第二调整后每个所述用户线路分组在所述非连续操作区间内占用的传输机会。
27.如权利要求26所述的装置,其特征在于,所述传输方案确定模块还用于:
根据所述重新分配给每条用户线路的传输机会初始值,确定第一调整后的分组传输方案之后,判断当前是否处于禁止调整用户线路分组的时间窗内之前,确定所述第一调整后的分组传输方案对应的所述DSL系统的性能指标不优于预设性能指标。
28.如权利要求26所述的装置,其特征在于,所述传输方案确定模块还用于:
确定第二调整后的分组传输方案之后,确定第一调整后的分组传输方案对应的所述DSL系统的性能指标以及第二调整后的分组传输方案对应的所述DSL系统的性能指标中的较优值,接受所述较优值对应的分组传输方案。
29.一种数字用户线DSL系统,包括网络侧设备和至少两条用户线路,其特征在于,所述网络侧设备中包括权利要求15-权利要求28任一项所述的装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2016/073366 WO2017132904A1 (zh) | 2016-02-03 | 2016-02-03 | 一种dsl系统中资源调度的方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107925438A CN107925438A (zh) | 2018-04-17 |
CN107925438B true CN107925438B (zh) | 2020-12-22 |
Family
ID=59500350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680044369.XA Active CN107925438B (zh) | 2016-02-03 | 2016-02-03 | 一种dsl系统中资源调度的方法、装置及系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10608839B2 (zh) |
EP (1) | EP3402084B1 (zh) |
CN (1) | CN107925438B (zh) |
WO (1) | WO2017132904A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110380807B (zh) * | 2018-04-13 | 2022-01-28 | 中兴通讯股份有限公司 | 动态时间分配实现方法、装置及系统 |
US10998932B2 (en) * | 2019-01-14 | 2021-05-04 | Nokia Solutions And Networks Oy | Use of vectoring and time- and/or frequency—division multiple access in a multi-user connection |
CN114816687A (zh) * | 2021-01-22 | 2022-07-29 | 京东方科技集团股份有限公司 | 集群资源控制方法、装置及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881325A (zh) * | 2015-05-05 | 2015-09-02 | 中国联合网络通信集团有限公司 | 一种资源调度方法和资源调度系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101094433B (zh) | 2006-06-23 | 2010-05-12 | 上海贝尔阿尔卡特股份有限公司 | 无线接入网中为多播组播业务进行资源调度的方法和设备 |
CN104054275B (zh) | 2013-01-10 | 2015-09-23 | 华为技术有限公司 | 一种dsl系统信号处理方法、装置及系统 |
EP2949114B1 (en) * | 2013-03-11 | 2017-02-01 | Huawei Technologies Co., Ltd. | Control and management of power saving link states in vectored tdd transmission systems |
BR112015028024B1 (pt) * | 2013-05-13 | 2022-12-27 | Lantiq Beteiligungs-GmbH & Co. KG | Método e dispositivo para apoiar operação descontínua em sistemas de comunicação utilizando vetorização |
US9722765B2 (en) * | 2013-10-17 | 2017-08-01 | Ikanos Communications, Inc. | Method and apparatus for managing processing in TDD frames to enable power dissipation reduction |
US9614583B2 (en) * | 2014-06-27 | 2017-04-04 | Adtran, Inc. | Managing crosstalk in DSL systems |
US9807764B2 (en) * | 2015-07-10 | 2017-10-31 | Qualcomm Incorporated | Compensation for excess transmission opportunity time |
-
2016
- 2016-02-03 CN CN201680044369.XA patent/CN107925438B/zh active Active
- 2016-02-03 EP EP16888729.7A patent/EP3402084B1/en active Active
- 2016-02-03 WO PCT/CN2016/073366 patent/WO2017132904A1/zh active Application Filing
-
2018
- 2018-08-03 US US16/053,826 patent/US10608839B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881325A (zh) * | 2015-05-05 | 2015-09-02 | 中国联合网络通信集团有限公司 | 一种资源调度方法和资源调度系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107925438A (zh) | 2018-04-17 |
EP3402084B1 (en) | 2020-04-22 |
WO2017132904A1 (zh) | 2017-08-10 |
EP3402084A4 (en) | 2018-11-14 |
US10608839B2 (en) | 2020-03-31 |
US20180343144A1 (en) | 2018-11-29 |
EP3402084A1 (en) | 2018-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6781956B1 (en) | System and method for prioritizing packetized data from a distributed control environment for transmission through a high bandwidth link | |
CN104067576B (zh) | 用于在网络上传输并发数据流的系统 | |
KR102148545B1 (ko) | 멀티-라인 tdd 시스템을 위한 대역폭 할당 | |
CN106681947B (zh) | 动态分配带宽的总线仲裁器的实现方法 | |
EP3161970B1 (en) | Managing crosstalk in dsl systems | |
CN107925438B (zh) | 一种dsl系统中资源调度的方法、装置及系统 | |
US20140153630A1 (en) | Rate-adaptive dynamic spectrum management | |
CN112805971B (zh) | 一种流量整形方法及相关设备 | |
CN108633088A (zh) | 资源调度的方法和装置 | |
CN110049507B (zh) | 无线内容分发网络中基于鞅理论的最优缓冲资源分配方法 | |
CN103947125A (zh) | 数字用户线的最优下行电源关闭 | |
CN103634086A (zh) | 调整上下行时间分配的方法、系统、局端设备及cpe | |
KR20110074452A (ko) | 크로스토크 상쇄를 위한 자원 할당 시스템 및 방법 | |
EP3161968B1 (en) | Managing crosstalk in dsl systems | |
CN105992365B (zh) | 一种资源分配、业务订制方法及装置 | |
CN105356980A (zh) | 一种应答信息的发送方法及装置 | |
WO2023082500A1 (zh) | 光传送网的映射复用方法、装置、电子设备及存储介质 | |
CN102165724B (zh) | 一种降低用户线路串扰的方法、装置和系统 | |
CN105574292B (zh) | 一种基于动态数组实现多通道任意带宽发包的方法 | |
CN105723790B (zh) | 一种数据传输装置和方法 | |
JP2003087281A (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
CN115484517B (zh) | 一种无源光网络中线路速率优化方法及装置 | |
WO2023088017A1 (zh) | 确定网络切片可用资源的方法、电子设备和存储介质 | |
CN100563209C (zh) | 一种基于高速下行分组接入的流量分配方法及系统 | |
WO2019196413A1 (zh) | 动态时间分配实现方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |