业务交换的方法和设备及业务交换单元的制作方法

专利名称：业务交换的方法和设备及业务交换单元的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种业务交换的方法和设备及业务 交换单元。
背景技术：
随着网络用户的增加和网络带宽的扩大，交换网络结构也在不断的发展， 交换网络结构主要经历了总线型和交叉开关矩阵或纵横式交换矩阵(以下简
称Crossbar)两个阶段。Crossbar是用于构建大容量系统的首选交换网络 结构，它能很好的弥补共享内存模式的一些不足，在交换网络内部没有带宽 的瓶颈，不会因为带宽资源不够而产生阻塞。
如图l所示，为Crossbar交换单元结构示意图，该Crossbar是一种简单的 空分交换开关，其中交叉点1可将N个输入端口2与N个输出端口3任意互连；同 其他单级交换结构比，Crossbar交换单元可在一个业务周期内并行传输N个业 务，因而有较高的信息吞吐量。图1中的交换矩阵控制器4的作用是根据N个输 入端口 2的状态，决定每个周期内哪几个输入端口 2和哪几个输出端口 3间可进 行互联通信，在交换矩阵控制器4内的仲裁机构41用于仲裁出输入端口2对输 出端口3的访问，根据仲裁结果，交换矩阵控制器4控制打开或关闭有关交叉 点l。在Crossbar交换单元中，多个输入端口2可能同时竟争一个输出端口 3， 即输入输出端口之间存在竟争，此时仲裁机构41负责对业务进行调度，经过 仲裁机构41的调度后，Crossbar向某一输入端口2回准许信息，收到准许信息 的输入端口2，将业务调出来，送入Crossbar， Crossbar对该业务进行交换， 传输到对应的输出端口3。
如图2所示，为现有技术的分组交换网络系统结构示意图，图l中的
6Crossbar交换单元被置于交换板5上，该分组交换系统中共包括4块交换板， 分别为0号交换板、l号交换板、2号交换板、3号交换板，每块交换板上有多 个输入端口与输出端口 (图中未示出)，用于实现多个业务的同时传输；该 分组交换系统还包括多块线路板6,线路板6用于緩存需要进行交换的业务， 多块线路板6也用序号区分，分别为0号线卡、l号线卡、2号线卡、3号线卡， 依此类推，图2中共有16块线路板6。工作过程为多个需要被交换的业务在 多个线卡上緩存下来，当Crossbar交换单元的输入端口收到多个线卡上发送
的业务交换请求时，可能存在多个输入端口同时竟争一个输出端口的情况， 即输入输出之间存在竟争，这时需要经交换板5内Crossbar交换单元中的仲裁 机构对这些产生竟争的业务进行调度，之后Crossbar交换单元中的交换矩阵
控制器通过输入端口，向允许进行交换的业务所在线卡回复准许信号，该线 卡收到准-〖午信号后，将其上的业务通过输入端口发送到Crossbar上，Crossbar
对其进行交换，通过指定的输出端口送入交换后的线卡上。在上述工作过程 中存在如下两个缺点
如图3所示，为现有技术的分组交换网络系统另一结构示意图，0号线卡 和1号线卡都仅有一条链路连接到0号交换板上，且与其他交换板间没有连接， 2号线卡也4又有一条链路连接到0号交换板；当在O号线卡上緩存的需要被交换 的业务，和在1号线卡上緩存的需要被交换的业务要同时通过0号交换板的不 同输入端口发送至连接2号线卡的一个输出端口时，即上述的输入输出存在竟 争时，就需要经过仲裁调度，不能做到线速转发。
如图4所示，为现有:J支术的分组交换网络系统再一结构示意图，在该分组 交换网络系统中，若将一个緩存容量大的緩存单元置于线路板6上，可能需要 占用多个板位，图4中所示为一个40G的緩存单元占用了两个板位，即l号线卡 和2号线卡。当其他的线路板，例如O号线卡上緩存的业务要发送至占用两个 板位的40G緩存单元时，就不知道应该发给1号线卡还是2号线卡，如果只发给 其中的一个线卡，可能会导致业务出现阻塞。

发明内容
本发明实施例提供一种业务交换的方法及设备，以解决多个交换单元之 间的互通问题，降低业务交换出现阻塞的频率。
本发明实施例第一方面提供了一种业务交换的方法，包括 一交换单元的输入端口收到业务交换请求后，将所述业务交换请求发送
到该交换单元的输出端口，并复制发送到其他交换单元，收到复制发送的业
务交换请求的交换单元将业务交换请求发送到其输出端口 ；
各交换单元的输出端口判断是否可以向所述业务交换请求所指定的存储
单元发送业务，若可以，则向最初收到业务交换请求的输入端口回复准许信
号；
收到所述准许信号的输入端口 ，根据接收的至少一个准许信号选取交换
单元及输出端口建立连接，以进行业务交换。
本发明实施例第二方面提供了一种业务交换的方法，包括 交换单元的输入端口收到业务交换请求后，将所述业务交换请求复制后发送到其至少两个输出端口，其中，所述至少两个输出端口连接同一存储单
元；
接收到所述业务交换请求的输出端口判断是否可以接收业务，若可以， 则向发送所述业务交换请求的^r入端口回复准许信号；
所述输入端口根据接收的至少一个准许信号选取输出端口建立连接，以 进行业务交换。
本发明实施例第三方面提供了一种业务交换的方法，包括
一交换单元的输入端口收到业务交换请求后，将所述业务交换请求复制
发送到其他交换单元；
当所述交换单元仅有一个输出端口连接到所述业务交换请求所请求的存 储单元时，将业务交换请求发送到其输出端口；当所述交换单元有至少两个输出端口连接到所述业务交换请求所请求的存储单元时，再次复制业务交换
请求并分别发送到与所述存储单元连接的输出端口 ；
各个交换单元的输出端口收到业务交换请求后，判断是否可以接收业务， 若可以，则向所述输入端口回复准许信号；
所述输入端口根据接收的至少一个准许信号选取交换设备及输出端口建 立连接，以进行业务交换。
本发明实施例第四方面提供了 一种业务交换设备，所述业务交换设备包 括至少两个交换单元，其中，所述交换单元包括
输入端口，用于接收业务交换请求，及发送业务交换请求至该交换单元 的输出端口及其它交换单元的输出端口；
输出端口，用于在接收到所述输入端口的业务交换请求后，判断是否可 以向所述业务交换请求所请求的存储单元发送业务，如果可以，则回复准许 信号给所述输入端口 ；
其中，所述输入端口还用于，在收到所述准许信号后，根据接收到的至 少一个准i牛信号选取交换单元及输出端口建立连接，以进行业务交换。
本发明实施例第五方面提供了一种业务交换单元，包括
输入端口，用于接收业务交换请求，及发送业务交换请求至该交换单元 的输出端口及其它输出端口；
至少两个^T出端口，各输出端口的一端与所述输入端口相连，另一端均 与所述业务交换请求所请求的存储单元相连，各输出端口用于判断是否可以 接收所述输入端口接收到的业务交换请求所请求的业务，如果可以则回复准 许信号给所述输入端口；
其中，所述输入端口还用于，在收到所述准许信号后，根据接收到的至 少一个准许信号选取输出端口建立连接，以进行业务交换。由以上技术方案 可知，本发明实施例的业务交换的方法及设备，通过发送业务交换请求到多 个交换单元及输出端口，可实现多个交换单元间，以及一个交换单元的多个输出端口的互通，并可有效解决业务发送中的阻塞问题。
下面通过具体实施例并结合附图对本发明做进一步的详细描述。


图1为Crossbar交换单元结构示意图； 图2为现有技术的分组交换网络系统结构示意图； 图3为现有技术的分组交换网络系统另一结构示意图； 图4为现有技术的分组交换网络系统再一结构示意图； 图5为本发明业务交换的方法实施例一的流程示意图； 图6为本发明业务交换的方法所用到的交换单元示意图； 图7为本发明业务交换的方法实施例二的流程示意图； 图8为本发明业务交换的方法实施例三的流程示意图； 图9为本发明业务交换的方法实施例四的流程示意图； 图10为本发明业务交换的方法实施例五的流程示意图； 图11为本发明业务交换的方法实施例六的流程示意图； 图12为本发明业务交换设备实施例一的结构示意图； 图13为本发明业务交换设备实施例二的结构示意图。
具体实施例方式
本发明实施例的方案是将业务交换请求复制发送到多个交换单元和/ 或输出端口，经过判断，可接收业务的输出端口通过其连接的交换单元回复 准许信号至输入端口 ，输入端口选取合适的交换设备和输出端口将业务发出。
如图5所示，为本发明业务交换的方法实施例一的流程示意图，该业务 交换具体包括如下步骤
步骤101、 一交换单元的输入端口收到业务交换请求后，将业务交换请 求发送到该交换单元的输出端口，并复制发送到其他交换单元，收到复制发
10送的业务交换请求的交换单元将业务交换请求发送到其输出端口 ；
交换网络中 一般包括多个交换单元，每个交换单元具有多个输入/输出端 口，这些l餘入/输出端口又和緩存业务的存储单元相连接，其中存储单元可与 各个交换单元都有连接，或仅与部分交换单元连接。现有技术中的交换单元 的输入端口收到的业务交换请求仅仅通过某一个交换单元与指定输出端口建 立连接，这样在有多个业务同时通过该交换单元向同一指定输出端口传输时， 就会发生阻塞；因此，在步骤101中还将某一交换单元的输入端口收到的业 务交换请求复制发送到了其他的交换单元中；
步骤102、各交换单元的输出端口判断是否可以向业务交换请求所指定 的存储单元发送业务，若可以，则向最初收到业务交换请求的输入端口回复 准许信号；
每个交换单元通过交换矩阵控制器对其自身进行判断，判断其自身是否 可以实现输入端口到指定的输出端口的业务交换，即将指定业务发送至业务 交换请求所指定的存储单元，存储单元可与多个交换单元的输出端口相连 接；可实现的就会发送准许信号到输入端口；
步骤103、收到准许信号的输入端口，根据接收的至少一个准许信号选 取交换单元及输出端口建立连接，以进行业务交换；
最后可能只有一个交换单元回复准许信号到输入端口 ，也可能有多个交 换单元均回复准许信号到输入端口 ；输入端口会从多个准许信号中挑选出最 适合其发送业务的交换单元，并将业务通过该交换单元发送至指定输出端口 ， 最终实现将与输入端口相连接的存储单元中的业务发送至与输出端口相连接 的另一存4渚单元中，实现业务的交换过程。
本实施例的业务交换的方法，通过将业务交换请求复制到多个交换单元 上，这些收到业务交换请求的交换单元将该请求发送至其对应的输出端口； 再经过判断，由可接收业务交换的交换单元的输出端口回复准许信号至输入 端口 ；然后输入端口选取合适的交换单元将业务发送至指定的输出端口这些流程，实现了多个交换单元的互通，使通过某一交换单元的输入端口的业务 也可以通过相互连接的其他交换单元进行发送，即可实现业务的线速转发， 使业务交^:不会发生阻塞现象。
如图6所示，为本发明业务交换的方法所用到的交换单元示意图，中间
为该交换单元的Crossbar结构，共有四个，序号从0~ 3，这4个交换单元 是可相互通信的；左边的为该交换单元的输入端口，用于接收由线路板上的 存储单元发来的业务交换请求，和相应的业务，本实施例中每个交换单元都 有4个输入端口，序号从1~4，图中仅示出O号交换单元的输入端口序号； 右边的为输出端口，用于发送业务到其他线路板上的存储单元，本实施例中 每个交换单元都有4个输出端口，同样，序号从1~4，图中仅示出O号交换 单元的输出端口序号。如图7所示，为本发明业务交换的方法实施例二的流 程示意图，该业务交换具体包括如下步骤
步骤201、在输入端口，本实施例中为图6中的1号输入端口设置一指 针，该指针指示一交换单元，该交换单元用于交换输入端口，即1号输入端 口发来的业务，本实施例中指针指示的初始交换单元为0号交换单元；
步骤202、图6中的0号交换单元收到一向指定输出端口，本实施例中 为图6中的3号输出端口的业务交换请求，交换单元将业务交换请求复制到 其他交换单元的输入端口 ；
本实施例中即1号交换单元、2号交换单元和3号交换单元上的输入端 口，再将该业务交换请求发送至每个交换单元对应的输出端口。由于存储单 元可能有多个，它不一定是和每个交换单元都有连接，采取将业务交换请求 复制发送到其他交换单元的方法，相当于将存储单元和各个交换单元均连接 起来；
步骤203、发送业务交换请求的1号输入端口记录复制业务交换请求的1 号交换单元、2号交换单元和3号交换单元；
步骤204、 0~3号交换单元分别判断是否可通过其自身向对应的输出端
12口发送业务，若不可以，则不回复准许信号；若可以，则执行步骤205; 步骤205、向发送业务交换请求的1号输入端口回复准许信号； 本实施例中为0-2号交换单元向1号输入端口回复了准许信号，3号交
换单元不能负责业务的发送，所以不向1号输入端口回复准许信号；
步骤206、 1号输入端口接收到多个准许信号，即0 2号交换单元发来
的准许信号；
步骤207、 1号输入端口选: 又与指针指示的交换单元最接近的交换单元， 并建立与该交换单元对应的输出端口的连接；
指针指示的交换单元为O号交换单元，与O号交换单元最接近的回复了 准许信号的交换单元即0号交换单元，即1号输入端口通过0号交换单元建 立与3号llT出端口的连接，并将1号输入端口连接的存储单元上的业务交换 至3号输出端口连接的另一存储单元中。
在步骤207, l号输入端口与3号输出端口建立了连接，将业务传输出去 之后，还包括步骤208、更新指针，使指针指示另一交换单元。该更新的 方式有多种，本实施例中可通过将最终进行业务传输的交换单元的序号加1, 即指针指示1号交换单元，来实现指针的更新，这样做的好处是，使每个交 换单元都有公平的机会进行业务传输；也可以采用对角传播指针(DPA, Diagonal Propagation Arbiter)的方法。
本实施例的业务交换的方法，通过将业务交换请求复制到多个交换单元 上，这些收到业务交换请求的交换单元将该请求发送至其对应的输出端口 ； 再经过判断，由可接收业务交换的交换单元的输出端口回复准许信号至输入 端口 ；然后输入端口选取距离指针最近的交换单元将业务发送至指定的输出 端口这些流程，实现了多个交换单元的互通，使通过某一交换单元的输入端 口的业务也可以通过相互连接的其他交换单元进行发送，并且通过指针的设 置，可以更加均衡、公平的利用各个交换单元，即可实现业务的线速转发， 使得业务交换不会发生阻塞现象。
13如图8所示，为本发明业务交换的方法实施例三的流程示意图，该业务 交换具体包括如下步骤
步骤301、交换单元的输入端口收到业务交换请求后，将业务交换请求 复制后发送到其至少两个输出端口，其中，至少两个输出端口连接同一存储
单元；
交换网络中一个大容量的存储单元所在线路板可能会占用交换单元上的 多个输入/输出端口 ，现有技术中的业务交换请求仅仅发送至该存储单元对应 的某一个输出端口，建立连接并实现业务交换，这样可能会导致业务交换的
阻塞；因此，在步骤301中也将该业务交换请求复制发送到了该大容量的存 储单元所占用的其他输出端口上，即其他输出端口也可以接收输入端口传输
的业务；
步骤302、接收到业务交换请求的输出端口判断是否可以接收业务，若 可以，则向发送业务交换请求的输入端口回复准许信号；
交换单元中的交换矩阵控制器分别对其连接的多个输出端口进行判断， 判断是否可以实现输入端口到输出端口的业务交换，即是否可以通过与存储 单元相连接的输出端口将指定业务发送至业务交换请求所指定的存储单元， 可实现的就会发送准许信号到输入端口 ；
步骤303、输入端口根据接收的至少一个准许信号选取输出端口建立连 接，以进4亍业务交换；
最后可能有一个输出端口回复准许信号到输入端口 ，也可能有多个输出 端口均回复准许信号到输入端口 ；输入端口会从多个准许信号中挑选出最适 合其发送业务的输出端口，并将业务通过交换单元发送至挑选出的输出端口 ， 最终实现将与输入端口相连接的存储单元中的业务发送至与输出端口相连接 的另一存储单元中，实现业务的交换过程。
本实施例的业务交换的方法，通过将业务交换请求复制到多个输出端口 上；再经过判断，由可接收业务交换的输出端口回复准许信号至输入端口；然后输入端口选取合适的输出端口将业务发送至其上的流程，实现了业务的 线速转发，不会发生阻塞。
如图6所示，假如1号交换板的3号输出端口和4号输出端口为一个存 储单元所占用，当1号输入端口接收的存储单元发送的业务要交换至占用了 3号输出端口和4号输出端口的緩存单元时，如图9所示，为本发明业务交 换的方法实施例四的流程示意图，该业务交换具体包括如下步骤
步骤401、在输入端口，本实施例中为图6中的1号端口设置一指针， 该指针指示一输出端口，该输出端口用于接收输入端口发送的业务，即l号 端口发来的业务，本实施例中指针指示的初始输出端口为图6中的3号端口；
该指针所指示的输出端口为业务要发送到的大容量存储单元所占有的某 一个端口，本实施例中的大容量存储单元占有图6中的3号端口和4号端口；
步骤402、 l号交换单元收到一向3号端口发送的业务交换请求，交换单 元^1夺该业务交换请求复制到其他输出端口 ，即复制到4号交换端口 ；
步骤403、发送业务交换请求的1号端口记录复制业务交换请求的4号 端口；
步骤404、 1号交换单元判断指定输出端口，及复制业务交换请求的其他 输出端口，这里为3号端口和4号端口是否可以接收业务，若不可以，则不 回复准许信号；若可以，则执行步骤405;
步骤405、向发送业务交换请求的1号端口回复准许信号； 本实施例中为3号端口和4号端口均回复准许信号至1号端口 ； 步骤406、 1号端口接收到多个准许信号，即3号端口和4号端口回复的 准许信号；
步骤407、 l号端口接收与指针指示的3号端口最接近的输出端口回复的 准许信号，并建立与那个最接近的输出端口的连接；
本实施例中指针初始指示的输出端口为3号端口，与3号端口最接近的 回复了准许信号的输出端口即3号端口，即1号端口通过交换单元建立与3号端口的连接，并将1号输入端口连接的存储单元上的业务交换至3号输出 端口连接的另 一大容量的存储单元中。
在步骤407, 1号端口与3号端口建立了连接，将业务传输过去了之后， 还包括步骤208、更新指针，使指针指示另一输出端口。该更新的方式有 多种，本实施例中可通过将最终接收业务的输出端口的序号加1，即指针指 示4号端口，来实现指针的更新，这样做的好处是，使一个大容量緩存单元 占有的每个输出端口都有公平的机会进行业务传输。若3号端口未回复准许 信号，仅4号端口回复了，则要建立1号端口与4号端口的连接，之后再更 新指针时，指针将指示l号端口；也可以采用对角传播指针(DPA， Diagonal Propagation Arbiter)的方法。
本实施例的业务交换的方法，通过将业务交换请求复制到多个输出端口 上；再经过判断，由可接收交换业务的交换单元的多个输出端口回复准许信 号至输入端口 ；然后输入端口选取距离指针最近的输出端口建立业务传输， 实现了业务的线速转发，不会发生阻塞。
如图IO所示，为本发明业务交换的方法实施例五的流程示意图，该业务 交换具体包括如下步骤
步骤501、 一交换单元的输入端口收到业务交换请求后，将业务交换请 求复制发送到其他交换单元；
交换网络中 一般包括多个交换单元，在某些交换单元内又可能包括大容 量的存储单元所在线路板占用的多个输入/输出端口，其中的存储单元可与各 个交换单元都有连接，或仅与部分交换单元连接，因此，在步骤101中先将 该业务交换请求复制发送到其他的交换单元中；
步骤502、当交换单元仅有一个输出端口连接到业务交换请求所请求的 存储单元时，将业务交换请求发送到其输出端口；当交换单元有至少两个输 出端口连接到业务交换请求所请求的存储单元时，再次复制业务交换请求并 分别发送到与存储单元连接的输出端口 ；是一个緩存单元所占用的多个输出端口中的一
个，则还要复制该业务交换请求到其他的输出端口；
步骤503、各个交换单元的输出端口收到业务交换请求后，判断是否可 以接收业务，若可以，则向所述输入端口回复准许信号；
步骤504、输入端口根据接收的至少一个准许信号选取交换设备及输出 端口建立连接，以进行业务交换；
输入端口会从多个准许信号中挑选出最适合其发送业务的交换单元及输 出端口 ，并将业务通过选取的交换单元发送至选取的输出端口 。
本实施例的业务交换的方法，通过将业务交换请求复制到多个交换单元 上，收到业务交换请求的交换单元将该请求发送至其对应的一个或多个输出 端口上；再经过判断，由可接收业务交换的交换单元及输出端口回复准许信 号至输入端口 ；然后输入端口选取合适的交换设备及输出端口将业务发送出 去这些流;f呈，实现了多个交换单元的互通，使通过某一交换单元的输入端口 的业务也可以通过相互连接的其他交换单元进行发送，即可实现业务的线速 转发，不会发生阻塞。
如图ll所示，为本发明业务交换的方法实施例六的流程示意图，该业务 交换具体包括如下步骤
步骤601、在输入端口设置第一指针，第一指针指示一交换设备；在输 入端口设置第二指针，第二指针指示一输出端口，本实施例中第一指针初始 指向图6中的0号交换单元，第二指针初始指向3号输出端口；
步骤602、 O号交换单元的1号输入端口收到一向指定输出端口 ，即3号 输出端口的业务交换请求，将业务交换请求复制到其他交换单元的输入端口 ， 再由各个输入端口将其发送到各个对应的输出端口 ；
其他交换单元为1号交换单元、2号交换单元、3号交换单元，其他输出 端口为业务交换请求中请求的存储单元对应的输出端口 ，可能请求的存储单 元会对应一个交换单元的多个输出端口 ，则将业务交换请求复制发送到对应
17的多个输出端口，例如0号交换板的3号和4号输出端口；
步骤603、发送业务交换请求的1号输入端口记录复制业务交换请求的 交换设备及输出端口；
步骤604、 0-3号交换单元分别判断其上的各个输出端口是否可以接收 业务交换，若不可以，则不回复准许信号；若可以，则执行步骤605;
若业务交换请求的存储单元接到交换单元的多个输出端口，例如3号和 4号输出端口，则每个输出端口都要判断能不能接收业务交换，可以，就要 向发出业务交换请求的输入端口回复准许信号；
步骤605、向发送业务交换请求的1号输入端口回复准许信号；
其中可能包括多个交换单元中的不同输出端口回复的准许信号，及各个 交换单元的多个输出端口回复的准许信号，本实施例中为1号交换单元、2 号交换单元、3号交换单元的对应输出端口回复的准许信号，并且1号交换 单元中为3号输出端口和4号输出端口回复的准许信号；
步骤606、 1号输入端口接收到多个准许信号，即1 ~ 3号交换单元的输 出端口发来的准许信号，其中1号交换单元中的3号输出端口和4号输出端 口均发来了准许信号；
步骤607、输入端口根据接收的至少一个交换单元回复的准许信号，与 第 一指针指示的交换单元最接近的交换单元建立连接；
本实施例中即和1号交换单元建立连接；
步骤608、当与第一指针指示的交换单元最接近的交换单元有至少两个 输出端口连接到所述业务交换请求所请求的存储单元时，输入端口根据接收 的至少 一个输出端口回复的准许信号，与第二指针指示的输出端口最接近的 输出端口建立连接，以进行业务交换；
本实施例中即和1号交换单元的3号输出端口建立连接，最终实现将与 输入端口相连接的存储单元中的业务发送至与输出端口相连接的另 一存储单 元中，卖现业务的交换过程。
18在步-聚608建立连接之后，还包括步骤609、更新第一指针，使第一 指针指示另一交换单元；更新第二指针，使第二指针指示另一输出端口。更 新指针的方法有多种，本实施例采用序号加1的更新方式，即第一指针指示 2号交换单元，第二指针指示4号输出端口；也可以采用对角传播指针(DPA, Diagonal Propagation Arbiter)的方法。
如图12所示，为本发明业务交换设备实施例一的结构示意图，包括至少 两个交换单元，本实施例中为两个，交换单元7和交换单元8,其中，所述 各交换单元包括
输入端口 71,用于接收业务交换请求，及发送业务交换请求至该交换单 元7的输出端口 72及其它交换单元8的输出端口 82;输出端口 72和输出端 口 82，用于在接收到输入端口 71的业务交换请求后，判断是否可以向业务 交换请求所请求的存储单元发送业务，如果可以，则回复准许信号给输入端 口 71;其中，输入端口 71还用于，在收到准许信号后，根据接收到的至少 一个准许爿f言号选取交换单元及输出端口建立连接，以进行业务交换。
输入端口 71还可以进一步包括记录模块711,用于记录接收到业务交 换请求的交换单元和/或输出端口 ，本实施例中为交换单元7和交换单元8， 及输出端口 72和输出端口 82;指针设置模块712，用于设置输入端口指向的 交换单元和/或输出端口的指针；指针更新模块713，用于对指针进行更新。
本实施例中的业务交换设备，通过对业务交换请求的复制发送，及指针 指示的作用，可实现多个交换单元间的互通，并可有效解决业务发送中的阻 塞问题。
如图13所示，为本发明业务交换单元实施例二的结构示意图，包括 输入端口91，用于接收业务交换请求，及发送业务交换请求至该交换单
元9的输出端口及其它输出端口，本实施例中为输出端口 92及输出端口 93; 至少两个输出端口，本实施例中即为输出端口 92及输出端口 93。各输
出端口的一端与输入端口 91相连，另一端均与业务交换请求所请求的存储单元相连，各输出端口用于判断是否可以接收输入端口接收到的业务交换请求
所-清求的业务，如果可以则回复准"^H言号给输入端口 91;
其中，输入端口 91还用于，在收到准许信号后，根据接收到的至少一个 准许信号选取输出端口建立连接，以进行业务交换。
输入端口 91还可以进一步包括记录模块911,用于记录接收到业务交 换请求的输出端口，本实施例中为输出端口 92及输出端口 93;指针设置模 块912，用于设置输入端口指向的交换单元和/或输出端口的指针；指针更新 模块913，用于对指针进行更新。
本实施例中的业务交换设备，通过对业务交换请求的复制发送，及指针 指示的作用，可实现一个交换单元中多个输出端口的选择问题，可有效解决 业务发送中的阻塞问题。
最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其 限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术 人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或 者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技
术方案的本质脱离本发明各实施例技术方案的精神和范围。
20
权利要求
1、一种业务交换的方法，其特征在于包括一交换单元的输入端口收到业务交换请求后，将所述业务交换请求发送到该交换单元的输出端口，并复制发送到其他交换单元，收到复制发送的业务交换请求的交换单元将业务交换请求发送到其输出端口；各交换单元的输出端口判断是否可以向所述业务交换请求所指定的存储单元发送业务，若可以，则向最初收到业务交换请求的输入端口回复准许信号；收到所述准许信号的输入端口，根据接收的至少一个准许信号选取交换单元及输出端口建立连接，以进行业务交换。
2、 根据权利要求1所述的业务交换的方法，其特征在于在所述收到复制 发送的业务交换请求的交换单元将业务交换请求发送到其输出端口之后还包 括发送所述业务交换请求的输入端口记录发往的交换单元。
3、 4艮据权利要求1所述的业务交换的方法，其特征在于在所述一交换单 元的输入端口收到一业务交换请求之前还包括在所述输入端口设置指针， 所述指针指示 一 交换单元。
4、 #4居权利要求3所述的业务交换的方法，其特征在于所述收到所述准 许信号的输入端口 ，根据接收到的至少一个准许信号选取交换单元及输出端 口建立连接，以进行业务交换包括收到所述准许信号的输入端口，根据接收到的至少一个准许信号，与所 述指针指示的交换单元最接近的交换单元建立连接，以进行业务交换； 更新所述指针，使所述指针指示另一交换单元。
5、 一种业务交换的方法，其特征在于包括交换单元的输入端口收到业务交换请求后，将所述业务交换请求复制后 发送到其至少两个输出端口，其中，所述至少两个输出端口连接同一存储单元；接收到所述业务交换请求的输出端口判断是否可以接收业务，若可以，则向发送所述业务交换请求的输入端口回复准许信号；所述输入端口根据接收的至少一个准许信号选取输出端口建立连接，以 进行业务交换。
6、 才艮据权利要求5所述的业务交换的方法，其特征在于在所述交换单元 的输入端口收到业务交换请求后，将所述业务交换请求复制后发送到其至少 两个输出端口之后还包括发送所述业务交换请求的输入端口记录发往的输 出端口。
7、 根据权利要求5所述的业务交换的方法，其特征在于在所述交换单元 的输入端口收到业务交换请求后，将所述业务交换请求复制后发送到其至少 两个输出端口之前还包括在所述输入端口设置指针，所述指针指示一输出 端口。
8、 4艮据权利要求7所述的业务交换的方法，其特征在于所述输入端口根 据4姿收的至少一个准许信号选取输出端口建立连接，以进行业务交换包括所述f命入端口根据接收到的至少一个准许信号，与所述指针指示的输出 端口最接近的输出端口建立连接，以进行业务交换； 更新所述指针，使所述指针指示另一输出端口。
9、 一种业务交换的方法，其特征在于包括一交换单元的输入端口收到业务交换请求后，将所述业务交换请求复制 发送到其他交换单元；当所述交换单元仅有一个输出端口连接到所述业务交换请求所请求的存 储单元时，将业务交换请求发送到其输出端口；当所述交换单元有至少两个 输出端口连接到所述业务交换请求所请求的存储单元时，再次复制业务交换 请求并分别发送到与所述存储单元连接的输出端口 ；各个交换单元的输出端口收到业务交换请求后，判断是否可以接收业务, 若可以，则向所述知卞入端口回复准许信号；所述输入端口根据接收的至少一个准许信号选取交换设备及输出端口建 立连接，以进行业务交换。
10、 丰艮据权利要求9所述的业务交换的方法，其特征在于在所述各个交 换单元的输出端口收到业务交换请求之前还包括发送所述业务交换请求的 输入端口记录发往的交换设备及输出端口 。
11、 根据权利要求9所述的业务交换的方法，其特征在于在所述一交换 单元的输入端口收到业务交换请求后，将所述业务交换请求复制到其他交换 单元之前还包括在所迷输入端口设置第一指针，所述第一指针指示一交换单元； 在所迷输入端口设置第二指针，所述第二指针指示一输出端口 。
12、 ；限据权利要求11所述的业务交换的方法，其特征在于所述输入端口 根据接收的至少一个准许信号选取交换设备及输出端口建立连接，以进行业 务交换包括所述输入端口根据接收的至少一个交换单元回复的准许信号，与所述第 一指针指示的交换单元最接近的交换单元建立连接；当与所述第 一指针指示的交换单元最接近的交换单元有至少两个输出端 口连接到所述业务交换请求所请求的存储单元时，所述输入端口根据接收的 至少 一个输出端口回复的准许信号，与所述第二指针指示的输出端口最接近 的输出端口建立连接，以进行业务交换；更新所述第一指针，使所述第一指针指示另一交换单元；更新所述第二指针，使所述第二指针指示另 一输出端口 。
13、 一种业务交换设备，其特征在于所述业务交换设备包括至少两个交 换单元，其中，所述交换单元包括输入端口，用于接收业务交换请求，及发送业务交换请求至该交换单元 的输出端口及其它交换单元的输出端口 ；输出端口，用于在接收到所述输入端口的业务交换请求后，判断是否可以向所述业务交换请求所请求的存储单元发送业务，如果可以，则回复准许信号给所述输入端口 ；其中，所述输入端口还用于，在收到所述准许信号后，4艮据接收到的至 少一个准许信号选取交换单元及输出端口建立连接，以进行业务交换。
14、 根据权利要求13所述的业务交换设备，其特征在于还包括记录模 块，用于记录接收到所述业务交换请求的交换单元和/或输出端口，位于所述 输入端口内。
15、 根据权利要求13所述的业务交换设备，其特征在于还包括 指针设置模块，用于设置所述输入端口指向的交换单元和/或输出端口的指针，位于输入端口内；指针更新模块，用于对所述指针进行更新，位于所述输入端口内。
16、 一种业务交换单元，其特征在于包括输入端口，用于接收业务交换请求，及发送业务交换请求至该交换单元 的输出端口及其它输出端口；至少两个输出端口，各输出端口的一端与所述输入端口相连，另一端均 与所述业务交换请求所请求的存储单元相连，各输出端口用于判断是否可以 接收所述输入端口接收到的业务交换请求所请求的业务，如果可以则回复准 许信号给所述输入端口 ；其中，所述输入端口还用于，在收到所述准许信号后，根据接收到的至 少一个准许信号选取输出端口建立连接，以进行业务交换。
17、 根据权利要求16所述的业务交换单元，其特征在于还包括记录 才莫块，用于记录接收到所述业务交换请求的输出端口，位于所述输入端口内。
18、 根据权利要求16所述的业务交换单元，其特征在于还包括 指针设置模块，用于设置所述输入端口指向的输出端口的指针，位于输入端口内；指针更新模块，用于对所述指针进行更新，位于所述输入端口内。
全文摘要
本发明实施例涉及一种业务交换的方法，通过将业务交换请求复制到多个交换单元上，收到业务交换请求的交换单元将该请求发送至其对应的一个或多个输出端口上；再经过判断，由可接收业务交换的交换单元及输出端口回复准许信号至输入端口；然后输入端口选取合适的交换设备及输出端口将业务发送出去。本发明实施例涉及一种业务交换单元及设备，通过对业务交换请求的复制发送，及指针指示的作用，可实现多个交换单元间的互通，并可有效解决业务发送中的阻塞问题。
文档编号H04L12/56GK101459593SQ20071019957
公开日2009年6月17日 申请日期2007年12月14日 优先权日2007年12月14日
发明者帆 张, 李晓东, 罗焰斌 申请人:华为技术有限公司