阅读说明：本技术 一种调度方法、装置及计算机存储介质 (Scheduling method, device and computer storage medium ) 是由 刘铮 卢刘明 袁立权 于 2018-06-11 设计创作，主要内容包括：本发明实施例公开了一种调度方法、装置及计算机存储介质；该方法可以包括：在接收调度策略指示信息后,从所述调度策略指示信息中获取所述调度策略；将远端串扰FEXT预编码矩阵中的行和列按照获取的调度策略进行重新排列；基于排列后的矩阵采用设定的矩阵分解算法进行矩阵分解；基于矩阵分解后的结果对数据用户线路DSL中的各线对分配速率。(The embodiment of the invention discloses a scheduling method, a scheduling device and a computer storage medium; the method can comprise the following steps: after receiving scheduling policy indication information, acquiring the scheduling policy from the scheduling policy indication information; rearranging the rows and columns in the far-end crosstalk FEXT pre-coding matrix according to the obtained scheduling strategy; performing matrix decomposition by adopting a set matrix decomposition algorithm based on the arranged matrix; the rate is assigned to each line pair in the data subscriber line DSL based on the result of the matrix decomposition.)

一种调度方法、装置及计算机存储介质

技术领域

本发明涉及通信技术，尤其涉及一种调度方法、装置及计算机存储介质。

背景技术

数据用户线路(DSL，Digital Subscriber Line)技术是指通过双绞线进行数 据传输的高速传输技术，通常，使用一对双绞线(可以称为一个线对)连接， 如使用广泛的非对称数字用户线(ADSL，Asymmetrical Digital Subscriber Line)。 另外也有一些DSL技术支持多对双绞线连接，例如单线路高速数字用户线路 (SHDSL Single-pair High SpeedDigital Subscriber Line)等。

通信两端通过DSL进行通信时，在线路上会出现近端串扰(NEXT， Near-EndCrossTalk)和远端串扰(FEXT，Far-End CrossTalk)。DSL针对不同 线对间的FEXT现象，大多利用矢量Vectoring技术进行串扰消除。通常针对下 行方向，即由中心局端(CO，CentralOffice)至客户终端设备(CPE，Customer Premise Equipment)方向，采用CO与CPE约定的方式，将FEXT信息预编码 设置于正常的发送信号中，从而使得预编码后的信号与FEXT在传输过程中相 互抵消，从而在CPE端能够接受到近似无串扰的正确信息。在预编码过程中， 通常对串扰信道的FEXT矩阵进行矩阵分解，比如使用正交三角(QR)或者奇 异值(SVD，Singular Value Decomposition)算法进行矩阵分解时，通过特定的 数学处理方法使得线对上的信号能量按照线对在矢量矩阵中所在的行列进行排 序。

目前针对FEXT矩阵进行分解的过程中，仅能够使用单一的分解算法，导 致针对FEXT进行串扰消除的使用效率较低，影响用户体验。

发明内容

为解决上述技术问题，本发明实施例期望提供一种调度方法、装置及计算 机存储介质，能够提高针对FEXT进行串扰消除的使用效率。

本发明的技术方案是这样实现的：

第一方面，本发明实施例提供了一种调度方法，所述方法包括：

在接收调度策略指示信息后，从所述调度策略指示信息中获取所述调度策 略；

将远端串扰FEXT预编码矩阵中的行和列按照获取的调度策略进行重新排 列；

基于排列后的矩阵采用设定的矩阵分解算法进行矩阵分解；

基于矩阵分解后的结果对数据用户线路DSL中的各线对分配速率。

第二方面，本发明实施例提供了一种调度装置，所述调度装置包括：获取 部分、排列部分、分解部分和分配部分；其中，

所述获取部分，配置为在接收调度策略指示信息后，从所述调度策略指示 信息中获取所述调度策略；

所述排列部分，配置为将FEXT预编码矩阵中的行和列按照所述获取部分 获取的调度策略进行重新排列；

所述分解部分，配置为基于排列后的矩阵采用设定的矩阵分解算法进行矩 阵分解；

所述分配部分，配置为基于矩阵分解后的结果对DSL中的各线对分配速率。

第三方面，本发明实施例提供了一种调度装置，所述调度装置包括：网络 接口、存储器和处理器；

其中，所述网络接口，用于在与其他外部网元之间进行收发信息过程中， 信号的接收和发送；

所述存储器，用于存储能够在第二处理器上运行的计算机程序；

所述处理器，用于在运行所述计算机程序时，执行第一方面所述调度方法 的步骤。

第四方面，本发明实施例提供了一种计算机存储介质，其特征在于，所述 计算机存储介质存储有调度程序，所述调度程序被至少一个处理器执行时实现 第一方面所述调度方法的步骤。

本发明实施例提供了一种调度方法、装置及计算机存储介质；在进行矩阵 分解之前，将FEXT预编码矩阵基于获取到的调度策略进行重新排列，从而使 得矩阵分解能够适应于不同的优化目标，提高了使用效率。

附图说明

图1为本发明实施例提供的一种DSL系统部署场景示意图；

图2为本发明实施例提供的一种架构示意图；

图3为本发明实施例提供的另一种架构示意图；

图4为本发明实施例提供的一种调度方法流程示意图；

图5为本发明实施例提供的一种调度方法具体实现流程示意图；

图6为本发明实施例提供的一种消息字段结构示意图；

图7为本发明实施例提供的另一种调度方法具体实现流程示意图；

图8为本发明实施例提供的另一种消息字段结构示意图；

图9为本发明实施例提供的又一种调度方法具体实现流程示意图；

图10为本发明实施例提供的又一种消息字段结构示意图；

图11为本发明实施例提供的再一种调度方法具体实现流程示意图

图12为本发明实施例提供的再一种消息字段结构示意图；

图13为本发明实施例提供的一种调度装置的组成示意图；

图14为本发明实施例提供的一种调度装置的具体硬件结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述。

参见图1，其示出了能够应用本申请技术方案的一种DSL系统的部署场景 示意，在该系统场景中，包括N个CPE。每个CPE均通过专属的线对与CO中 的收发器相连接。通常在下行方向上，CO可以通过预编码的形式将FEXT预 编码至正常的发送信号中，从而能够使得预编码后的信号与FEXT在下行传输 过程中抵消，从而使得CPE接收到近似无串扰的正确信号。基于上述部署场景， 在相关技术中，通常采用图2所示的预编码处理架构进行FEXT的预编码消除， 可以理解地，图2所示架构可以应用于图1所示场景中的CO端，该架构可以 作为单独的网络设备设置于CO端，也可以作为与CO端的设备进行耦合的通 信装置，本实施例对此不做赘述。

由图2可知，该架构可以包括：ME控制单元、矢量化控制实体(VCE， VectoringControl Entity)控制器、FEXT预编码器以及分发点单元(DPU， Distribution PointUnit)。VCE控制器将信道估计矩阵H_FEXT[N×N]传输至FEXT 预编码器；FEXT预编码器根据信道估计矩阵生成针对FEXT的预编码矩阵， 以针对发送信号进行FEXT的预消除；接着，将完成预消除的发送信号通过DPU 中的发射器发送到各CPE。

基于图1所示的部署场景以及图2所示的相关技术中所提出的架构，本发 明实施例在图2所示架构中，针对多远程终端(MRT，Multi-Remote Terminal) 额外增加了MRT控制器以及MRT预编码器，从而得到图3所示的新的预编码 处理架构，在图3所示架构中，MRT控制器不仅与VCE控制器相连接，并且 还与MRT预编码器相连；而MRT预编码器与FEXT预编码器相连。额外增加 的组件之间的接口如图3中所示，在此不再赘述。可以理解地，图3所示的预 编码架构仍然可以作为单独的网络设备设置于CO端，也可以作为与CO端的 网络设备进行耦合的通信装置。本实施例对此不做赘述。

实施例一

参见图4，其示出了本发明实施例提供的一种调度方法，该方法可以应用 于采用如图3架构的网络设备或通信装置中的VCE控制器，该方法可以包括：

S401：在接收调度策略指示信息后，从所述调度策略指示信息中获取所述 调度策略；

S402：将FEXT预编码矩阵中的行和列按照获取的调度策略进行重新排列；

S403：基于排列后的矩阵采用设定的矩阵分解算法进行矩阵分解；

S404：基于矩阵分解后的结果对DSL中的各线对分配速率。

基于图4所示的技术方案，由于在进行矩阵分解之前，将FEXT预编码矩 阵基于获取到的调度策略进行重新排列，从而使得矩阵分解能够适应于不同的 优化目标，提高了使用效率。

针对图4所示的技术方案，结合图3所示的架构，在一种可能的实现方式 中，所述在接收调度策略指示信息后，从所述调度策略指示信息中获取所述调 度策略，包括：

接收所述管理单元ME发送的携带有所述调度策略指示信息的消息字段；

基于所述消息字段中的所述调度策略指示信息获取所述调度策略。

详细来说，调度策略可以由运营商的网络管理系统进行确定，并且由所述 管理单元ME从中心局CO端的网络管理系统获知；利用图3中的管理单元ME 将确定的调度策略通过VCE_ME_c接口发送至VCE控制器；而VCE控制器可 以根据基于调度策略，将FEXT预编码矩阵的行、列进行重新排列；需要额外 说明的是，如果调度策略涉及到将线对进行分组之后的MRT分组group，那么 MRT控制器可以将每个分组group中所包含的线对索引号通过MRT_VCE_c接 口发送至VCE控制器，从而使得VCE控制器根据分组group以及涉及分组group 的调度策略来对FEXT预编码矩阵进行重新排列。

为了能够详细阐述本发明实施例的技术方案，以下结合不同调度策略的应 用场景分别对图4所示的调度方法进行阐述。

场景一

若调度策略的内容为按照MRT分组group的优先权顺序进行调度，在一种 可能的实现方式中，所述将远端串扰FEXT预编码矩阵中的行和列按照获取的 调度策略进行重新排列，包括：

获取各MRT分组所包括的线对索引号；

基于所述MRT分组的优先权顺序以及各MRT分组所包括的线对索引号， 对FEXT预编码矩阵H_FEXT的行列进行重新排列。

那么，针对该实现方式，图4所示技术方案在具体实现过程中可以包括如 图5所示的以下步骤：

S51：管理单元ME可以从CO端的网络管理系统获知该调度策略；

S52：管理单元ME将携带有该调度策略指示信息的消息字段通过 VCE_ME_c接口发送至VCE控制器；

具体来说，该消息字段可以作为管理单元ME所发送的管理消息的一部分， 该消息字段既可以指示通过步骤S1中获知的调度策略，也可以表示调度策略中 具体的MRT分组优先权顺序，例如，参见图6所示的消息字段中，可以通过 在消息字段中的首字节中填写调度策略的索引号，例如该调度策略的索引号为 “CL_1”，需要说明的是，该索引号可以预先由网络管理系统下发，每个索引 号分别对应一种调度策略，从而根据该索引号就能够获知对应的具体调度策略； 随后，在消息字段的后续字节中，按照MRT分组的优先权顺序填写MRT分组 的索引号。以图3为例，设定线对总数N＝3，MRT分组group数目M＝2，CPE_1 与CPE_3是激活用户终端，线对1与线对3是激活用户所在的线对；CPE_2是 空闲用户终端，线对2是空闲用户所在的线对；MRT控制器决定线对1和线对 2被分配在分组group_1，线对3被分配在group_2。基于此，如果分组group_1 的优先权高于分组group_2，消息字段的后续字节中按照优先权顺序依次填写 MRT分组索引号，即group_1，group_2；如果分组group_2的优先权高于分组 group_1，消息字段的后续字节中按照优先权顺序依次填写MRT分组索引号， 即group_2，group_1。图6中以分组group_1的优先权高于分组group_2进行示 例说明

可以理解地，通过S1以及S2，从而实现了调度策略的获取过程，随后VCE 控制器就能够根据获取的调度策略对FEXT预编码矩阵进行重新排列；

S53：VCE控制器通过MRT_VCE_c接口从MRT控制器接收各MRT分组 所包括的线对索引号；

S54：VCE控制器按照各MRT分组的优先权顺序以及各MRT分组所包括 的线对索引号，对FEXT预编码矩阵H_FEXT的行列进行重新排列；

具体来说，仍然以上述分组为例，如果分组group_1的优先权高于分组 group_2，则VCE控制器依次执行：

将线对1在H_FEXT中对应的行移动到第一行、并且将线对1在H_FEXT中对应的 列移动到第一列；

将线对2在H_FEXT中对应的行移动到第二行、并且将线对2在H_FEXT中对应的 列移动到第二列；

将线对N在H_FEXT中对应的行移动到第N行、并且将线对N在H_FEXT中对应 的列移动到第N列。

如果分组group_2的优先权高于分组group_1，则VCE控制器依次执行：

将线对N在H_FEXT中对应的行移动到第一行、并且将线对N在H_FEXT中对应 的列移动到第一列；

将线对1在H_FEXT中对应的行移动到第二行、并且将线对1在H_FEXT中对应的 列移动到第二列；

将线对2在H_FEXT中对应的行移动到第N行、并且将线对2在H_FEXT中对应 的列移动到第N列。

由上述具体过程，从而完成了针对FEXT预编码矩阵H_FEXT的重新排列。

S55：VCE将重新排列后的FEXT预编码矩阵H_FEXT进行QR分解或SVD分 解；

需要说明的是，在针对重新排列后的FEXT预编码矩阵H_FEXT完成矩阵分解 之后，其分解得到的对角矩阵中，所指示的信号能量也同样按照MRT分组的 优先权顺序进行排列，从而可以使得在基于矩阵分解结果进行速率调度时，能 够实现按照MRT分组的优先权顺序进行调度。

可以理解地，本场景中所述的过程以两个MRT分组为例进行说明，本领 域技术人员可以依据上述过程将方案应用与更多的MRT分组的情况，本实施 例对此不做赘述。

场景二

若调度策略的内容为按照用户优先级顺序进行调度，在一种可能的实现方 式中，所述将远端串扰FEXT预编码矩阵中的行和列按照获取的调度策略进行 重新排列，包括：

按照用户优先级顺序对FEXT预编码矩阵H_FEXT的行列进行重新排列。

那么，针对该实现方式，图4所示的技术方案在具体实现过程中可以包括 图7所示的以下步骤：

S71：管理单元ME从CO端的网络管理系统获知该调度策略后，将携带有 该调度策略指示信息的消息字段通过VCE_ME_c接口发送至VCE控制器；

具体来说，该消息字段可以作为管理单元ME所发送的管理消息的一部分， 该消息字段既可以指示通过步骤S1中获知的调度策略，也可以表示调度策略中 具体的用户优先权顺序，由于每个用户均对应一个线对，可以通过线对顺序来 指代用户优先权顺序。比如，参见图8所示的消息字段中，可以在消息字段中 的首字节中填写调度策略的索引号，用来指示该调度策略，例如该调度策略的 索引号为“CL_2”，由于每个索引号分别对应一种调度策略，从而VCE就能够 根据该索引号就能够获知对应的具体调度策略。仍然以前述场景中的设定为例，， CPE_1与CPE_3是激活用户终端，线对1与线对3是激活用户所在的线对；CPE_2是空闲用户终端，线对2是空闲用户所在的线对；那么当用户优先权顺 序为CPE_1、CPE_3和CPE_2，那么消息字段的后续字节中可以按照该优先权 顺序依次填写对应的线对索引号，即线对1、线对3和线对2。

S72：VCE控制器按照用户优先级顺序对FEXT预编码矩阵H_FEXT的行列进 行重新排列；

具体来说，以上述用户优先权为例，VCE控制器依次执行：

将线对1在H_FEXT中对应的行移动到第一行、并且将线对1在H_FEXT中对应的 列移动到第一列；

将线对3在H_FEXT中对应的行移动到第二行、并且将线对3在H_FEXT中对应的 列移动到第二列；

将线对2在H_FEXT中对应的行移动到最后一行、并且将线对2在H_FEXT中对应 的列移动到最后一列。

由上述具体过程，从而完成了针对FEXT预编码矩阵H_FEXT的重新排列。

S73：VCE将重新排列后的FEXT预编码矩阵H_FEXT进行QR分解或SVD分 解；

需要说明的是，在针对重新排列后的FEXT预编码矩阵H_FEXT完成矩阵分解 之后，其分解得到的对角矩阵中，所指示的信号能量也同样用户优先权顺序进 行排列，从而可以使得在基于矩阵分解结果进行速率调度时，能够实现按照用 户优先权顺序进行调度。

可以理解地，本场景中所述的过程以三个用户为例进行说明，本领域技术 人员可以依据上述过程将方案应用与更多用户的情况，本实施例对此不做赘述。

场景三

若调度策略的内容为最低用户的速率高于设定门限值，在一种可能的实现 方式中，所述将远端串扰FEXT预编码矩阵中的行和列按照获取的调度策略进 行重新排列，包括：

按照线对的信噪比SNR的高低顺序对FEXT预编码矩阵H_FEXT的行列进行 重新排列。

对于上述实现方式，进一步来说，所述基于矩阵分解后的结果对数据用户 线路DSL中的各线对分配速率后，所述方法还包括：

基于所述矩阵分解后的结果，若SNR最低线对不低于设定门限值，则向所 述管理单元ME传递用于指示调度策略实现完毕的消息字段；否则，向所述管 理单元ME传递用于指示调度策略无法完成的消息字段。

那么，针对该实现方式，图4所示的技术方案在具体实现过程中可以包括 图9所述的以下步骤：

S91：管理单元ME从CO端的网络管理系统获知该调度策略后，将携带有 该调度策略指示信息的消息字段通过VCE_ME_c接口发送至VCE控制器；

具体来说，管理单元ME无法获知各线对的速率相关参数，例如SNR，因 此，该消息字段可以仅指示该调度策略，如图10所示的消息字段，可以仅在首 字节中填写该调度策略的索引号，例如“CL_3”；而后续字节可以留空。由于 每个索引号分别对应一种调度策略，从而VCE就能够根据该索引号就能够获知 对应的具体调度策略。

S92：VCE控制器按照线对的信噪比(SNR，Signal-Noise Ratio)的高低顺 序对FEXT预编码矩阵H_FEXT的行列进行重新排列；

具体来说，线对SNR顺序可以由低至高，也可以由高至底。本申请以由低 至高为例进行说明。VCE可以依次执行：

将SNR最低线对在H_FEXT中对应的行移动到第一行、并且将SNR最低线对 在H_FEXT中对应的列移动到第一列；

将SNR次低线对在H_FEXT中对应的行移动到第二行、并且将SNR次低线对 在H_FEXT中对应的列移动到第二列；

以此类推，将SNR最高线对在H_FEXT中对应的行移动到最后一行、并且将 SNR最高线对在H_FEXT中对应的列移动到最后一列。

由上述具体过程，从而完成了针对FEXT预编码矩阵H_FEXT的重新排列。

S93：VCE将重新排列后的FEXT预编码矩阵H_FEXT进行QR分解或SVD分 解；

S94：针对分解结果，若SNR最低线对不低于设定门限值，则该调度策略 实现完毕，VCE控制器可以通过VCE_ME_c接口向管理单元ME传递用于指 示调度策略实现完毕的消息字段；否则，该调度策略无法完成，VCE控制器可 以通过VCE_ME_c接口向管理单元ME传递用于指示调度策略无法完成的消息 字段。

可以理解地，本场景中所述的过程以三个线对为例进行说明，本领域技术 人员可以依据上述过程将方案应用与更多线对的情况，本实施例对此不做赘述。

场景四

若调度策略的内容为按照所有线对的整体容量达到最大进行调度，在一种 可能的实现方式中，所述将远端串扰FEXT预编码矩阵中的行和列按照获取的 调度策略进行重新排列，包括：

当所述FEXT预编码矩阵H_FEXT中具有未承载比特bit数目的线对且具有承 载bit数目超过最大承载bit数目的线对，则按照SNR的高低顺序以及是否承载 bit数目的顺序对所述FEXT预编码矩阵H_FEXT的行列进行重新排列；

当所述FEXT预编码矩阵H_FEXT中不具有未承载比特bit数目的线对或者不 具有承载bit数目超过最大承载bit数目的线对，不对所述FEXT预编码矩阵 H_FEXT的行列进行重新排列。

对于该实现方式，进一步来说，所述基于矩阵分解后的结果对数据用户线 路DSL中的各线对分配速率后，所述方法还包括：

基于所述矩阵分解后的结果，若所述FEXT预编码矩阵H_FEXT中既没有未承 载bit数目的线对、也没有承载的bit数目超过最大承载bit数目的线对，则向 所述管理单元ME传递用于指示调度策略实现完毕的消息字段；否则，向所述 管理单元ME传递用于指示调度策略无法完成的消息字段。

那么，针对该实现方式，图4所示的技术方案在具体实现过程中可以包括 图11所述的以下步骤：

S111：管理单元ME从CO端的网络管理系统获知该调度策略后，将携带 有该调度策略指示信息的消息字段通过VCE_ME_c接口发送至VCE控制器；

具体来说，管理单元ME无法获知各线对应该如何排列，因此，该消息字 段可以仅指示该调度策略，如图12所示的消息字段，可以仅在首字节中填写该 调度策略的索引号，例如“CL_4”；而后续字节可以留空。由于每个索引号分 别对应一种调度策略，从而VCE就能够根据该索引号就能够获知对应的具体调 度策略。

S112：VCE控制器判断FEXT预编码矩阵H_FEXT中是否具有未承载比特bit 数目的线对以及承载bit数目超过最大承载bit数目的线对；若有，则转至S113； 否则转至S114；

S113：按照SNR的高低顺序以及是否承载bit数目的顺序对FEXT预编码 矩阵H_FEXT的行列进行重新排列；

具体来说，VCE可以依次执行：

将SNR最低、并且未承载bit数目的线对在H_FEXT中对应的行移动到第一行、 并且将SNR最低线对在H_FEXT中对应的列移动到第一列；

将SNR次低的线对在H_FEXT中对应的行移动到第二行、并且将SNR次低线 对在H_FEXT中对应的列移动到第二列；

以此类推，将SNR最高线对在H_FEXT中对应的行移动到最后一行、并且将 SNR最高线对在H_FEXT中对应的列移动到最后一列。

S114：不针对FEXT预编码矩阵H_FEXT的行列进行重新排列；

S115：VCE将重新排列后的FEXT预编码矩阵H_FEXT进行QR分解或SVD 分解；

S116：针对分解结果，若FEXT预编码矩阵H_FEXT中既没有未承载bit数目 的线对、也没有承载的bit数目超过最大承载bit数目的线对，则该调度策略实 现完毕，VCE控制器可以通过VCE_ME_c接口向管理单元ME传递用于指示 调度策略实现完毕的消息字段；否则，该调度策略无法完成，VCE控制器可以 通过VCE_ME_c接口向管理单元ME传递用于指示调度策略无法完成的消息字 段。

通过上述四种调度策略的应用场景对图4所示技术方案进行了详细阐述， 通过上述方案，由于在进行矩阵分解之前，将FEXT预编码矩阵基于获取到的 调度策略进行重新排列，从而使得矩阵分解能够适应于不同的优化目标，提高 了使用效率。

实施例二

基于实施例相同的发明构思，参见图13，其示出了本发明实施例提供的一 种调度装置130的组成，可以包括：获取部分1301、排列部分1302、分解部分 1303和分配部分1304；其中，

所述获取部分1301，配置为在接收调度策略指示信息后，从所述调度策略 指示信息中获取所述调度策略；

所述排列部分1302，配置为将FEXT预编码矩阵中的行和列按照所述获取 部分1301获取的调度策略进行重新排列；

所述分解部分1303，配置为基于排列后的矩阵采用设定的矩阵分解算法进 行矩阵分解；

所述分配部分1304，配置为基于矩阵分解后的结果对DSL中的各线对分 配速率。

结合图3所示的结构，调度装置130具体可以对应于图3中所示的VCE控 制器。

优选地，所述获取部分1301，配置为：

接收所述管理单元ME发送的携带有所述调度策略指示信息的消息字段； 其中，所述调度策略由所述管理单元ME从中心局CO端的网络管理系统获知；

基于所述消息字段中的所述调度策略指示信息获取所述调度策略。

优选地，所述排列部分1302，配置为获取各MRT分组所包括的线对索引 号；以及，

基于所述MRT分组的优先权顺序以及各MRT分组所包括的线对索引号， 对FEXT预编码矩阵H_FEXT的行列进行重新排列。

优选地，所述排列部分1302，配置为按照用户优先级顺序对FEXT预编码 矩阵H_FEXT的行列进行重新排列。

优选地，所述排列部分1302，配置为按照线对的信噪比SNR的高低顺序 对FEXT预编码矩阵H_FEXT的行列进行重新排列。

在该优选示例中，所述分解部分1303，还配置为：基于所述矩阵分解后的 结果，若SNR最低线对不低于设定门限值，则向所述管理单元ME传递用于指 示调度策略实现完毕的消息字段；否则，向所述管理单元ME传递用于指示调 度策略无法完成的消息字段。

优选地，所述排列部分1302，配置为：

当所述FEXT预编码矩阵H_FEXT中具有未承载比特bit数目的线对且具有承 载bit数目超过最大承载bit数目的线对，则按照SNR的高低顺序以及是否承载 bit数目的顺序对所述FEXT预编码矩阵H_FEXT的行列进行重新排列；以及，

当所述FEXT预编码矩阵H_FEXT中不具有未承载比特bit数目的线对或者不 具有承载bit数目超过最大承载bit数目的线对，不对所述FEXT预编码矩阵 H_FEXT的行列进行重新排列。

在该优选示例中，所述分解部分1303，还配置为：基于所述矩阵分解后的 结果，若所述FEXT预编码矩阵H_FEXT中既没有未承载bit数目的线对、也没有 承载的bit数目超过最大承载bit数目的线对，则向所述管理单元ME传递用于 指示调度策略实现完毕的消息字段；否则，向所述管理单元ME传递用于指示 调度策略无法完成的消息字段。

结合上述调度装置130的组成部分以及图3架构中组成部分之间的具体对 应关系，调度装置130能够依靠自身的组成部分实现前述实施例中所述的技术 方案。本实施例对此不做赘述。

可以理解地，在本实施例中，“部分”可以是部分电路、部分处理器、部分 程序或软件等等，当然也可以是单元，还可以是模块也可以是非模块化的。

另外，在本实施例中的各组成部分可以集成在一个处理单元中，也可以是 各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述 集成的单元既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

所述集成的单元如果以软件功能模块的形式实现并非作为独立的产品进行 销售或使用时，可以存储在一个计算机可读取存储介质中，基于这样的理解， 本实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案 的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个 存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服 务器，或者网络设备等)或processor(处理器)执行本实施例所述方法的全部 或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM， Read Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟 或者光盘等各种可以存储程序代码的介质。

因此，本实施例提供了一种计算机存储介质，该计算机存储介质存储有调 度程序，所述调度程序被至少一个处理器执行时实现上述实施例一所述的方法 的步骤。

基于上述调度装置130以及计算机存储介质，参见图14，其示出了本发明 实施例提供的一种调度装置130的具体硬件结构，可以包括：网络接口801、 存储器1402和处理器1403；各个组件通过总线系统1404耦合在一起。可理解， 总线系统1404用于实现这些组件之间的连接通信。总线系统1404除包括数据 总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起 见，在图4中将各种总线都标为总线系统1404。其中，网络接口1401，用于在 与其他外部网元之间进行收发信息过程中，信号的接收和发送；

存储器1402，用于存储能够在处理器1403上运行的计算机程序；

处理器1403，用于在运行所述计算机程序时，执行：

在接收调度策略指示信息后，从所述调度策略指示信息中获取所述调度策 略；

将远端串扰FEXT预编码矩阵中的行和列按照获取的调度策略进行重新排 列；

基于排列后的矩阵采用设定的矩阵分解算法进行矩阵分解；

基于矩阵分解后的结果对数据用户线路DSL中的各线对分配速率。。

可以理解，本发明实施例中的存储器1402可以是易失性存储器或非易失性 存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以 是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦 除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可 以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。 通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存 储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、 同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步 动态随机存取存储器(DoubleData Rate SDRAM，DDRSDRAM)、增强型同步动 态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储 器(Synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本文描述的系统和方法的存储器1402旨在包括但不限于这 些和任意其它适合类型的存储器。

而处理器1403可能是一种集成电路芯片，具有信号的处理能力。在实现过 程中，上述方法的各步骤可以通过处理器1403中的硬件的集成逻辑电路或者软 件形式的指令完成。上述的处理器1403可以是通用处理器、数字信号处理器 (Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field Programmable Gate Array，FPGA)或 者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实 现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可 以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例 所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处 理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、 只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域 成熟的存储介质中。该存储介质位于存储器1402，处理器1403读取存储器1402 中的信息，结合其硬件完成上述方法的步骤。

可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、 微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集 成电路(Application Specific Integrated Circuits，ASIC)、数字信号处理器(Digital SignalProcessing，DSP)、数字信号处理设备(DSP Device，DSPD)、可编程逻辑 设备(Programmable Logic Device，PLD)、现场可编程门阵列(Field-Programmable GateArray，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本 申请所述功能的其它电子单元或其组合中。

对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实 现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可 以在处理器中或在处理器外部实现。

具体来说，调度装置130中的处理器1403还配置为运行所述计算机程序时， 执行前述实施例一中所述的方法步骤，这里不再进行赘述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计 算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和 硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算 机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储 器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品 的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方 框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结 合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或 其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可 编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个 流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备 以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的 指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流 程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使 得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理， 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程 或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范 围。