专利名称：一种空分、时分交叉实现方法及装置的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种空分、时分交叉实现方法及装置。
背景技术：
空分、时分交叉应用在固定帧结构、字节间插的网络中进行业务调度由来 已久，但随着网络规模的不断扩容，交叉容量呈级数地增长。
所谓固定帧结构，意为某个网络帧结构固定为n行X m列，其帧结构和帧 长每帧都一样，不会随着时间的改变而改变。
所谓字节间插，意为为了提高某个物理通道的带宽，将其传输的信息在时 间上分为x个时间片，每个时间片传输一组信息。
目前实现空分、时分交叉的主要方法为首先，将输入业务的所有通道的 所有时隙全部緩存在一个名为DM (Data Memory数据存储单元)的存储单元中， 对于每个输出端口的每个时隙，对应一个名为CM (Config Memory配置存储单 元)的存储单元，该配置存储单元用于用户配置调度信息(调度某个通道的每 个时隙到该时隙)，然后，根据时隙号选出需要的时隙，最后，根据通道号选出 对应的通道，实现通道和时隙的^f壬意调度。
该方案的实现原理如下
以一个MxN(N < M)交叉为例，表示M个通道交叉到N个通道，每个通 道有X个时隙，每个通道按8bit并行数据处理，要实现M x N交叉，需要例化N 份Mxl交叉，其实现原理如图l所示。
输入的M路(通道)业务按X个时隙循环顺序写入DM,由于每个通道X个 时隙，因此DM深度为X， 一共有M个通道，每个通道按8bit数据并行处理，因 此DM宽度为8*M。各时隙顺序写入DM后。CM中记录了每个输出时隙来自于哪 个输入通道的哪个输入时隙信息。在实现的时候，先根据CM配置的输出通道X 个时隙来自于输入通道的哪X个时隙，从DM中将数据读出，然后再从M路中选出不同输出时隙来自的输入通道。
该方案采用DM实现时隙调度，由于输入是按顺序写入，而输出是根据用户
配置随机读出，因此在所有X个时隙没有完全写入DM时候，不能读出。所以， 必须采用两块DM实现，写入DMO区间时，读出DM1数据，写入DM1期间时，读 出DM0数据。
另外，还有一种现有实现方案，与上述实现方案类似，也是先进行时序选 择，再进行通道选择。不同的是，该方案意识到了 DM复制对资源影响很大的问 题，对其进行了改进。DM复制数据不在进行1: 1的备份，而是进行P: 1的备 份。即P个通道采用P+l块DM进行交叉，每个时刻都有其中1块DM写入数据， 其它P块DM读出凄史据，由于P块DM独处数据的时刻不一样，导致的P个通道 输出数据时刻不一样，采用緩存对不同输出通道进行不同的延时，让每个输出 通道最后时隙对其输出。
在实现上述第一方案时，发明人发现现有技术中至少存在如下问题 DM存储单元将所有通道的所有时隙信息全部緩存，信息存储量大，对其进 行备份，资源消耗大，实现成本高，功耗大。
在实现上述第二方案时，发明人发现现有技术中至少存在如下问题 进行P: l备份，将导致交叉所需延时比第一方案大P倍，在需要进行快速 业务调度的场合不适用，另外，该方案实现比较复杂，实现结构不便于随意地 方便扩展，不适合当今专用集成电路的快速开发模式。
发明内容
本发明的实施例提供一种能够节省资源，降低实现成本的空分、时分交叉 实现方法及装置。
为达到上述目的，本发明的实施例采用如下技术方案 一种空分、时分交叉实现方法，包括 从输入的多通道数据中提取待处理数据； 将待处理数据插入到预先设定的通道中；
从预先设定的通道中选出需要调度时隙的数据，并将选出的需要调度时隙
5的数据插入到数据存储单元中。
本发明实施例提供的空分、时分交叉实现方法，采取先通道后时隙的交叉 方法，从输入的多通道数据中提取一个通道的待处理数据；将待处理数据插入
到预先设定的通道中；从该通道中选出需要调度时隙的数据，并将选出的需要 调度时隙的数据插入到数据存储单元中。因此，在进行时隙选择的时候，需要 存储的信息就非常少了，仅为现有技术的1/M(M为通道数)，节省了资源，降 低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依赖性小。 一种空分、时分交叉实现装置，包括
配置存储单元，用于存储调度信息，以及每个时隙需要调度的通道号和时 隙号，并控制多路复用器对输入的多通道数据进行先通道后时隙选择；
多路复用器，用于根据配置存储单元从输入的多通道数据中提取待处理数 据，插入到预先设定的通道中，再根据配置存储单元从预先设定的通道中选出 的需要调度时隙的数据，并将选出的需要调度时隙的数据插入到数据存储单元 中。
本发明实施例提供的空分、时分交叉实现装置，利用配置存储单元控制多 路复用器在时隙交叉时进行复用，采取先通道后时隙的交叉方法，将选出的数 据存入数据存储单元，因此，在进行时隙选择的时候，需要存储的信息就非常 少了，仅为现有技术的1/M (M为通道数)，节省了资源，降低实现成本和功耗， 且扩容工作量小，对特定用途集成电路的工艺依赖性小。
图1为现有技术空分、时分交叉实现方法的原理示意图2为本发明实施例提供的空分、时分交叉实现方法的逻辑流程图3为本发明另一实施例提供的空分、时分交叉实现方法的原理示意图4为本发明实施例提供的空分、时分交叉实现装置的结构框图5为本发明另一实施例提供的空分、时分交叉实现装置的结构框图6为本发明又一实施例提供的空分、时分交叉实现装置的结构框图。
具体实施例方式
6本发明的实施例提供一种能够节省资源，降低实现成本和功耗的空分、时 分交叉实现方法及装置。
下面结合附图对本发明实施例进行详细描述。
如图2所示，本发明实施例提供的空分、时分交叉实现方法，其逻辑步骤
为
51、 从输入的多通道数据中提取待处理数据；
52、 将待处理数据插入到预先设定的通道中；
53、 从预先设定的通道中选出需要调度时隙的数据，并将选出的需要调度 时隙的数据插入到数据存储单元中。
易于理解的是，S1至S3可并行重复，以同时交叉处理多个数据。
本步骤为该方法的逻辑流程步骤，作为电路，实际为电路的并行过程。
本发明实施例提供的空分、时分交叉实现方法，釆取先通道后时隙的交叉 方法，从输入的多通道数据中提取一个通道的待处理数据；将待处理数据插入 到预先设定的通道中；从该通道中选出需要调度时隙的数据，并将选出的需要 调度时隙的数据插入到数据存储单元中。因此，在进行时隙选择的时候，需要 存储的信息就非常少了，仅为现有技术的1/M(M为通道数)，节省了资源，降 低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依赖性小。
本发明另一实施例提供的空分、时分交叉实现方法，实现原理如图3所示， 以一个M x N ( N < M)交叉为例， 表M个通道交叉到N个通道，每个通道有 X个时隙，每个通道按8b i t并行数据处理。
本发明实施例的特点在于先进行通道选择，再进行时隙选择。这样，在进 行时隙选择的时候，需要存储的信息就非常少了，仅为现有技术的1/M。
对于一个M x N的交叉，只需要设计一个M x 1的交叉，然后例化N份。下 面，就一个M x 1交叉进行详细描述。
对于一个输出通道的X个时隙，每个时惊都有一个自己的配置存储单元， 用于用户配置其需要将哪个通道的哪个时隙调度到该时隙。本发明实施例在进 行业务调度的时候，所有X个时隙存储的业务信息并行执行，根据配置存储单 元的配置，每个时隙对应一个多路复用器(MUX， 8个M选1),先从输入的M路
7数据中选出各时隙需要调度的各通道，然后再从各通道的X个时隙中选取配置 存储单元配置的各时隙，将各通道的各时隙的数据按X个时隙顺序存入数据存
储单元，由于不再需要将所有通道信息全部存储，每个时隙只需要8bit的存储 单元，而不再是现有纟支术的8 xM bit。
当X个时隙全部存入后，切换到另一块数据存储单元继续存入，同时，刚 已经存入的数据可以顺序输出，输出的数据就是调度完成后的数据。
本发明实施例提供的空分、时分交叉实现方法，采取先通道后时隙的交叉 方法，对于输出的每一个通道的每一个时隙，根据配置存储单元，先从输入的M 个通道中选出该时隙需要调度的通道；再从该通道中选出需要调度的时隙，将 最终选出的时隙数据存入数据存储单元，每个时隙对应电路并行执行，当一轮 时隙循环结束后，将数据存储单元中緩存的数据顺序输出。因此，在进行时隙 选择的时候，需要存储的信息就非常少了，仅为现有技术的1/M,节省了资源， 降低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依赖性小。
具体的，举出下面的实施例一、二。
实施例一
本发明实施例一提供的空分、时分交叉实现方法，以多比特业务并行调度 为例进行说明。具体以一个实现128 x 128通道，每个通道16个时隙，按8比 特并行处理的无阻塞交叉为例。
先进行128xi交叉，再例化128份，具体为
先设计一个128选1多路复用器(MUX),将其例化8份，产生一个时隙的 多路复用器，共16个时隙，还需要再例化16次，每个时隙对应一个。
再设计配置存储单元，16个时隙，每个时隙存储的调度信息包括输出时隙 来自的输入通道和输入时隙，对于本实施例一，128个通道需要7bit信息编码， 16个时隙需要4bit信息编码，即每个时隙需要libit信息编码，对于一个输出 通道，需要16*11 bit寄存器作为配置存储单元。用户可以按顺序分别配置各 时隙配置存储单元信息。配置存储单元配置结束后，进入工作状态，每个时隙 对应的配置信息同时控制各个时隙的通道选择和数据存储单元写入时刻。
最后设计每个时隙需要8bU的数据存储单元，16个时隙，需要16^bit寄存器作为数据存储单元，每8bit为l组，对应1个时隙。每个时隙对应的数据 存储单元的操作方式一致，如下
数据存储单元的输入来自多路复用器后的数据，采用时隙号控制写入时刻， 比如0时隙的数据存储单元要求调度来自3通道的8时隙的数据，则多路复用 器完成从128个通道中选出3通道的数据，然后根据时隙计数器控制在第8时 隙将数据写入数据存储单元。经过X个时隙后，所有X个时隙对应的数据存储 单元的信息存储已经全部更新，可以按顺序直接输出，就是用户需要调度的业 务了。
本发明实施例一提供的空分、时分交叉实现方法，采取先通道后时隙的交 叉方法，对于输出的每一个通道的每一个时隙，根据配置存储单元，先从输入 的M个通道中选出该时隙需要调度的通道；再从该通道中选出需要调度的时隙， 将最终选出的时隙数据存入数据存储单元，每个时隙对应电路并行执行，当一 轮时隙循环结束后，将lt据存储单元中緩存的数据顺序输出。这样一来，在进 行时隙选择的时候，需要存储的信息就非常少了，仅为现有技术的1/M,节省了 资源，降低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依 赖性小。
实施例二
本发明实施例二提供的空分、时分交叉实现方法，以单比特业务独立调度 为例进行说明。具体以一个实现128 x 128通道，每个通道16个时隙，其输入 8bit并行数据需要按bit进行无阻塞交叉为例。
先进行128 x l交叉，包括如下3个部分
先设计一个128选1的多路复用器(MUX),将其例化8份，产生一个时隙 的多路复用器。16个时隙，还需要再例化16次，每个时隙一个。每个时隙对应 的8个多路复用器的选择端不再来自同一个控制信息，而是来自8个不同的控 制信号。
再设计配置存储单元，16个时隙，每个时隙存储的调度信息包括输出时隙 来自的输入通道和输入时隙，对于本实施例二， 128个通道需要7bit信息编码， 16个时隙需要4bit信息编码，即每个时隙的每个bit需要libit信息编码，1个时隙8个bit，需要841bit寄存器，对于一个输出通道，需要16*8*11 bit 寄存器作为配置存储单元。用户可以按顺序分别配置各时隙配置存储单元信息。 配置存储单元配置结束后，进入工作状态，每个时隙对应的配置信息同时控制 各个时隙的各b i t的通道选择和数据存储单元写入时刻。
最后设计每个时隙需要8bit的数据存储单元，16个时隙，需要16*81)"寄 存器作为存储单元，每8个1組，对应1个时隙。每个时隙对应的数据存储单 元的操作方式一致，如下
数据存储单元的输入来自多路复用器后的数据，采用时隙号控制写入时刻， 比如0时隙的数据存储单元要求调度来自3通道的8时隙的数据，则多路复用 器完成从128个通道中选出3通道的数据，然后根据时隙计数器控制在第8时 隙将数据写入数据存储单元。每个时隙对应的8bit存储单元的写入时刻控制也 不再来自同一个控制信息，而是来自不同控制信号。
经过X个时隙后，所有X个时隙对应的数据存储单元信息存储已经全部更 新，可以按顺序直接输出，就是用户需要调度的业务了。
本发明实施例二提供的空分、时分交叉实现方法，采取先通道后时隙的交 叉方法，对于输出的每一个通道的每一个时隙，根据配置存储单元，先从输入 的M个通道中选出该时隙需要调度的通道；再从该通道中选出需要调度的时隙， 将最终选出的时隙数据存入数据存储单元，每个时隙对应电路并行执行，当一 轮时隙循环结束后，将数据存储单元中緩存的数据顺序输出。这样一来，在进 行时隙选择的时候，需要存储的信息就非常少了，仅为现有技术的1/M,节省了 资源，降低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依 赖性小。
如图4所示，本发明实施例提供的空分、时分交叉实现装置，该装置包括 配置存储单元401,用于存储调度信息，以及每个时隙需要调度的通道号和 时隙号，并控制多路复用器402对输入的多通道数据进行先通道后时隙选择；
多路复用器402,用于根据配置存储单元401从输入的多通道数据中提取待 处理数据，插入到预先设定的通道中，再根据配置存储单元401从预先设定的 通道中选出的需要调度时隙的数据，并将选出的需要调度时隙的数据插入到数
10据存储单元中。
本发明实施例提供的空分、时分交叉实现装置，利用配置存储单元402控 制多路复用器401进行先通道后时隙的交叉。因此，在进行时隙选择的时候， 需要存储的信息就非常少了，仅为现有技术的1/M(M为通道数)，节省了资源， 降低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依赖性小。
其中，如图5所示，配置存储单元401包括
接口模块401A,用于顺序写入或读出用户调度信息；
逻辑模块401B，用于并行访问所有调度信息。
本发明又一实施例提供的空分、时分交叉实现装置，在上书实施例的基础 上，如图6所示，该装置还包括
数据存储单元403，用于存储调度后的数据。 数据输出单元404，用于将数据存储单元中的数据输出。 本发明实施例提供的空分、时分交叉实现装置，利用配置存储单元402控 制多路复用器401进行先通道后时隙的交叉调度，将调度后的数据存入数据存 储单元403，并由数据输出单元404将该数据输出。因此，在进行时隙选择的时 候，需要存储的信息就非常少了，仅为现有技术的1/M(M为通道数)，节省了 资源，降低实现成本和功耗，且扩容工作量小，对特定用途集成电路的工艺依 赖性小。
以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到 变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应 所述以权利要求的保护范围为准。
1权利要求
1、一种空分、时分交叉实现方法，其特征在于，包括从输入的多通道数据中提取待处理数据；将所述待处理数据插入到预先设定的通道中；从所述预先设定的通道中选出需要调度时隙的数据，并将所述选出的需要调度时隙的数据插入到数据存储单元中。
2、 根据权利要求1所述的空分、时分交叉实现方法，其特征在于，所述 从输入的多通道数据中提取待处理数据包括从输入的多通道数据中提取一个通道的待处理数据。
3、 根据权利要求1所述的空分、时分交叉实现方法，其特征在于，所述 步骤"从输入的多通道数据中提取待处理数据"、"将所述待处理数据插入到预 先设定的通道中"、"从所述预先设定的通道中选出需要调度时隙的数据，并将 所述选出的需要调度时隙的数据插入到数据存储单元中"可并行重复，以同时 处理多个通道数据的空分、时分交叉。
4、 根据权利要求3所述的空分、时分交叉实现方法，其特征在于，所述并 行重复为通过多个时隙对应电路并行执行。
5、 根据权利要求1所述的空分、时分交叉实现方法，其特征在于，所述空 分、时分交叉实现方法还包括将所述数据单元中存储的数据输出。
6、 根据权利要求5所述的空分、时分交叉实现方法，其特征在于，所述将 所述数据单元中存储的数据输出还包括将所述数据单元中存储的数据按照通道和时隙输出。
7、 一种空分、时分交叉实现装置，其特征在于，包括 配置存储单元，用于存储调度信息，以及每个时隙需要调度的通道号和时隙号，并控制多路复用器对输入的多通道数据进行先通道后时隙选择；多路复用器，用于根据所述配置存储单元从输入的多通道数据中提取待处 理数据，插入到预先设定的通道中，再根据所述配置存储单元从所述预先设定 的通道中选出的需要调度时隙的数据，并将所述选出的需要调度时隙的数据插 入到数据存储单元中。
8、 根据权利要求7所述的空分、时分交叉实现装置，其特征在于，所述配置存储单元，包括接口模块，用于顺序写入或读出用户调度信息； 逻辑模块，用于并行访问所有调度信息。
9、 根据权利要求7所述的空分、时分交叉实现装置，其特征在于，所述空 分、时分交叉实现装置还包括数据存储单元，用于存储调度后的数据。
10、 根据权利要求9所述的空分、时分交叉实现装置，其特征在于，所述 空分、时分交叉实现装置还包括数据输出单元，用于将所述数据存储单元中的数据输出。
全文摘要
本发明公开了一种空分、时分交叉实现方法及装置，涉及通信领域，解决了在实现空分、时分交叉时，资源浪费、成本和功耗高这一问题。解决方案为从输入的多通道数据中提取一个通道的待处理数据；将所述待处理数据插入到预先设定的通道中；从所述通道中选出需要调度时隙的数据，并将所述选出的需要调度时隙的数据插入到数据存储单元中。本发明用于空分、时分交叉。
文档编号H04L1/06GK101483504SQ20091007802
公开日2009年7月15日 申请日期2009年2月10日 优先权日2009年2月10日
发明者吴德亮, 娟 董 申请人:华为技术有限公司