用于多入口与多出口之间的交叉并行数据的方法和装置制造方法及图纸

技术编号:16050313 阅读:30 留言:0更新日期:2017-08-20 10:27
本发明专利技术公开了一种用于确定多入口与多出口之间的交叉并行数据的路由信息的方法和装置。在这里,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵。所述方法包括基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。所述方法允许从不同的入口RAM同步地取回一个数据样本,并且随后把各个数据样本分别推送到目的地出口RAM中。

【技术实现步骤摘要】
【国外来华专利技术】用于多入口与多出口之间的交叉并行数据的方法和装置
本专利技术涉及多入口与多出口之间的交叉并行数据传递技术。
技术介绍
在图1中示出了多入口与多出口之间的交叉并行数据传递的要求。这被广泛地应用于任何通信平台。图2示出了实现交叉并行数据的一种现有的解决方案。但是该解决方案的缺陷是显而易见的。数据需要被冗余存储在入口RAM与MUX(多路复用器)之间的块RAM中,因此这耗费了块RAM的大量存储成本。这一成本随着更多链路而变得更大。
技术实现思路
本专利技术的目的是提供一种用于确定多入口与多出口之间的交叉并行数据的路由信息的方法和装置。根据本专利技术的一个方面,提供一种用于确定多入口与多出口之间的交叉并行数据的路由信息的方法。其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述方法包括以下步骤:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。根据本专利技术的一个方面,提供一种用于多入口与多出口之间的交叉并行数据的交换设备。所述交换设备包括多个入口、多个出口以及多入口与多出口之间的多个MUX,其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,在一个数据序列的传递中,每一个入口被配置来根据该入口的路由表获取将要传递的数据并且把所取回的数据传递到所有的MUX,其中该入口的路由表指明所述数据的获取地址;每一个MUX被配置来根据该MUX的路由表把接收自一个入口的数据传递到相应的出口,其中该MUX的路由表指明与传递所取回数据的入口相对应的目的地出口;每一个出口被配置来根据指明所接收到数据的保存地址的路由表保存自相应MUX接收的数据。根据本专利技术的一个方面,提供一种用于确定多入口与多出口之间的交叉并行数据的路由信息的设备。其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述设备被配置来:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。根据本专利技术的一个方面,提供一种计算机可读介质。所述计算机可读介质包含计算机代码,所述计算机代码由包括多个入口、多个出口以及多入口与多出口之间的多个MUX的交换设备执行,其中入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述计算机可读介质被操作来使得所述交换设备实施以下步骤:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。根据本专利技术的一个方面,提供一种计算机程序。所述计算机程序由包括多个入口、多个出口以及多入口与多出口之间的多个MUX的交换设备执行,其中入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述计算机程序被操作来使得所述交换设备实施以下步骤:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。本申请允许从不同的入口RAM同步地取回一个数据样本,并且随后把各个数据样本分别推送到目的地出口RAM中。附图说明通过参照附图阅读后面关于非限制性实施例的详细描述,本专利技术的其他特征、目的和优点将变得更加显而易见。图1示出了用于多入口与多出口之间的交叉并行数据的要求的示意图;图2示出了实现交叉并行数据的现有解决方案的示意图;图3示出了根据本申请的用于交叉并行数据的块RAM的示意图;图4示出了根据本申请的一个实施例的RRH架构的示意图;图5示出了根据本申请的一个实施例的图4所示RRH的交叉模块的功能块的示意图。附图中的相同或类似的附图标记表明相同或相应的组件。具体实施方式后文中将参照附图更加详细地描述本专利技术。本专利技术提供了确定多入口与多出口之间的交叉并行数据传递的路由信息的一种解决方案。进一步地,本专利技术适用于任何类型的具有对称的多入口和多出口的交换设备。此外,除了交换设备之外,还可以由例如专用确定设备之类的其他设备来实施路由信息的确定,尽管所述路由信息被使用在具有对称的多入口和多出口的交换设备中。具体来说,对于多入口和多出口,入口和出口的数量均为N,并且有N个MUX处于多入口与多出口之间。每一个入口连接到所有的MUX,并且每一个MUX连接到一个出口。对于包含N*M个数据样本的分组,需要M个传递周期将其从多入口传递到多出口。将要传递的分组构成一个N*N数据矩阵。在每一个传递周期中,从多入口到多出口的数据传递序列构成一个N*N传递矩阵。因此,对于一个分组的传递存在M个传递矩阵。在每一个N*N传递矩阵中,每一行和列中的数据样本不超过一个,因此在一个传递周期中最多传递N个数据样本。根据用于数据传递的传递序列,生成一个路由表组。该路由表组包括分别对应于多入口、多MUX和多出口的三个路由表集合。具体来说,一个路由表集合是用于为每一个入口指明将要传递的数据样本的获取地址,一个路由表集合是用于为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本,以及一个路由表集合是用于为每一个出口指明所选数据样本的保存地址。该路由表组可以至少通过以下两种方式生成:1)可以基于已经确定的数据传递序列实时生成路由表组。当确定从多入口到多出口的数据传递序列时,相应地生成包括分别对应于每一个入口和每一个出口的三个路由表集合的路由表组。2)可以通过基于已经确定的数据传递序列调节预定义的路由表组而生成路由表组。路由表组可以被预先定义。其包括一个为每一个入口指明将要传递的数据样本的获取地址的预定义路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的预定义路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的预定义路由表集合。当从多入口到多出口的数据传递序列已知,可以相应地调节路由表组。具体来说,传递矩阵中的每一个数据样本表明一个入口与一个出口之间的相应传递关系。在预定义的路由表组中,来自任意入口的数据样本可以被传递到任意出口。因此可以基本文档来自技高网...
用于多入口与多出口之间的交叉并行数据的方法和装置

【技术保护点】
一种用于确定多入口与多出口之间的交叉并行数据的路由信息的方法,其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述方法包括以下步骤:‑基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。

【技术特征摘要】
【国外来华专利技术】1.一种用于确定多入口与多出口之间的交叉并行数据的路由信息的方法,其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,所述方法包括以下步骤:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。2.权利要求1的方法,其中,所述方法还包括:-预先定义一个路由表组,其中所述预定义的路由表组包括一个为每一个入口指明将要传递的数据的获取地址的预定义路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的预定义路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的预定义路由表集合;其中,所述生成步骤具体包括:-通过基于多入口与多出口之间的数据传递序列调节所述预定义的路由表组来生成当前路由表组。3.一种用于多入口与多出口之间的交叉并行数据的交换设备,所述交换设备包括多个入口、多个出口以及多入口与多出口之间的多个MUX,其中,入口、出口和MUX的数量均为N,每一个入口连接到所有的MUX并且每一个MUX连接到一个出口,并且从多入口到多出口的数据传递序列是N*N矩阵;其中,在一个数据序列的传递中,每一个入口被配置来根据该入口的路由表获取将要传递的数据并且把所取回的数据传递到所有的MUX,其中该入口的路由表指明所述数据的获取地址;每一个MUX被配置来根据该MUX的路由表把接收自一个入口的数据传递到相应的出口,其中该MUX的路由表指明与传递所取回数据的入口相对应的目的地出口;每一个出口被配置来根据指明所接收到数据的保存地址的路由表保存自相应MUX接收的数据。4.权利要求3的交换设备,其中,所述交换设备被配置来:-基于多入口与多出口之间的数据传递序列生成路由表组,其中所述路由表组包括一个为每一个入口指明将要传递的数据样本的获取地址的路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的路由表集合。5.权利要求3的交换设备,其中,所述交换设备进一步被配置来:-预先定义一个路由表组,其中所述预定义的路由表组包括一个为每一个入口指明将要传递的数据的获取地址的预定义路由表集合,一个为每一个出口指明从传递自所有入口的数据样本当中所选择的数据样本的预定义路由表集合,以及一个为每一个出口指明所选数据样本的保存地址的预定义路...

【专利技术属性】
技术研发人员:刘才勇
申请(专利权)人:上海贝尔股份有限公司
类型:发明
国别省市:上海,31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1