CN101459593B - Service exchange method, equipment and unit - Google Patents

Service exchange method, equipment and unit Download PDF

Info

Publication number
CN101459593B
CN101459593B CN 200710199573 CN200710199573A CN101459593B CN 101459593 B CN101459593 B CN 101459593B CN 200710199573 CN200710199573 CN 200710199573 CN 200710199573 A CN200710199573 A CN 200710199573A CN 101459593 B CN101459593 B CN 101459593B
Authority
CN
China
Prior art keywords
switching
service
request
port
input port
Prior art date
Application number
CN 200710199573
Other languages
Chinese (zh)
Other versions
CN101459593A (en
Inventor
张帆
李晓东
罗焰斌
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN 200710199573 priority Critical patent/CN101459593B/en
Publication of CN101459593A publication Critical patent/CN101459593A/en
Application granted granted Critical
Publication of CN101459593B publication Critical patent/CN101459593B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks

Abstract

The embodiment of the invention relates to a service switching method, which comprises transmitting the request to one or a plurality of corresponding output ports by a switching unit which receives service switching request through copying the service switching request to a plurality of switching units, answering permission signals to an input port by the switching unit which can receive serviceswitching and the output port through judgment, and selecting a correct switching device and an output port to send out service by the input port. The embodiment of the invention relates to a serviceswitching unit and a device, which can achieve the intercommunication of a plurality of switching units through copying and transmitting service switching request and through the indicating function of a pointer, and can effectively solve the problem of blocking when services are transmitted.

Description

业务交换的方法和设备及业务交换单元 The method and equipment of the service switching and service switching unit

技术领域 FIELD

[0001] 本发明涉及通信技术领域,特别涉及一种业务交换的方法和设备及业务交换单兀。 [0001] The present invention relates to communication technologies, particularly to a method and apparatus for exchanging service and a service switching single Wu.

背景技术 Background technique

[0002] 随着网络用户的增加和网络带宽的扩大,交换网络结构也在不断的发展,交换网络结构主要经历了总线型和交叉开关矩阵或纵横式交换矩阵(以下简称=Crossbar)两个阶段。 [0002] With the increasing expansion of network bandwidth and network users, network switching structure are constantly developing, mainly through the switching network architecture bus and crossbar or crossbar (hereinafter referred = Crossbar) two phases . Crossbar是用于构建大容量系统的首选交换网络结构,它能很好的弥补共享内存模式的一些不足,在交换网络内部没有带宽的瓶颈,不会因为带宽资源不够而产生阻塞。 Crossbar switching network architecture of choice for building high-capacity systems, it is a good make up for some lack of shared memory model, in exchange internal network without bandwidth bottlenecks, bandwidth resources will not be enough to produce obstruction.

[0003] 如图1所示,为Crossbar交换单元结构示意图,该Crossbar是一种简单的空分交换开关,其中交叉点1可将N个输入端口2与N个输出端口3任意互连;同其他单级交换结构比,Crossbar交换单元可在一个业务周期内并行传输N个业务,因而有较高的信息吞吐量。 [0003] As shown in FIG 1, is a schematic Crossbar switching cell structure, which is a simple Crossbar space division switching switch, wherein the cross point may be 1 2 3 N output ports with any of N input ports are interconnected; with other than the single-stage switch fabric, on Crossbar switching unit may transmit N parallel traffic within a service period, and thus a higher information throughput. 图1中的交换矩阵控制器4的作用是根据N个输入端口2的状态,决定每个周期内哪几个输入端口2和哪几个输出端口3间可进行互联通信,在交换矩阵控制器4内的仲裁机构41用于仲裁出输入端口2对输出端口3的访问,根据仲裁结果,交换矩阵控制器4控制打开或关闭有关交叉点1。 Role in FIG. 1 is a switching matrix controller 4 according to the state of the N input ports 2, determines which of the input port 2 and in each period of the output port 3 which of the Internet communication can be carried out, in the switching matrix controller arbitration mechanism 441 in the input port 2 for arbitrating access to the output port 3, according to the arbitration result, the switching matrix controller 4 controls the opening or closing about an intersection. 在Crossbar交换单元中,多个输入端口2可能同时竞争一个输出端口3,即输入输出端口之间存在竞争,此时仲裁机构41负责对业务进行调度,经过仲裁机构41的调度后,Crossbar向某一输入端口2回准许信息,收到准许信息的输入端口2,将业务调出来,送入Crossbar,Crossbar对该业务进行交换,传输到对应的输出端口3。 In Crossbar switching unit, a plurality of input ports 2 may also compete an output port 3, i.e. the input competition between output port, the arbitration mechanism case 41 is responsible for scheduling operations, the scheduler after arbitration mechanism 41, to a Crossbar 2 back to the input port grant information, input information received grant port 2, will be transferred out of service, into Crossbar, Crossbar exchange the traffic, transmitted to the corresponding output port 3.

[0004] 如图2所示,为现有技术的分组交换网络系统结构示意图,图1中的Crossbar交换单元被置于交换板5上,该分组交换系统中共包括4块交换板,分别为0号交换板、1号交换板、2号交换板、3号交换板,每块交换板上有多个输入端口与输出端口(图中未示出), 用于实现多个业务的同时传输;该分组交换系统还包括多块线路板6,线路板6用于缓存需要进行交换的业务,多块线路板6也用序号区分,分别为0号线卡、1号线卡、2号线卡、3号线卡,依此类推,图2中共有16块线路板6。 [0004] As shown in FIG. 2, a schematic diagram of a packet switching network system in the prior art, in FIG. 1 Crossbar switching unit 5 is disposed on the switch board, the packet switching system comprising four CCP exchanger plate, respectively, 0 No. switch board, the switch board No. 1, No. 2 switch board, the switch board 3, each transfer plate has a plurality of simultaneously transmitting input ports and output ports (not shown), for implementing a plurality of services; the packet switching system further comprises a plurality of circuit board 6, the circuit board 6 for the cache needs to exchange service, a plurality of circuit board 6 is also used to distinguish serial number, respectively, 0 line card, line card No. 1, No. 2 line card , line card 3, and so on, a total of 16 in FIG. 2 circuit board 6. 工作过程为:多个需要被交换的业务在多个线卡上缓存下来,当Crossbar交换单元的输入端口收到多个线卡上发送的业务交换请求时, 可能存在多个输入端口同时竞争一个输出端口的情况,即输入输出之间存在竞争,这时需要经交换板5内Crossbar交换单元中的仲裁机构对这些产生竞争的业务进行调度,之后Crossbar交换单元中的交换矩阵控制器通过输入端口,向允许进行交换的业务所在线卡回复准许信号,该线卡收到准许信号后,将其上的业务通过输入端口发送到Crossbar上, Crossbar对其进行交换,通过指定的输出端口送入交换后的线卡上。 Working process: a plurality of cache operations that need to be switched off in the plurality of line cards, when an input port in Crossbar services switching transmission received on the plurality of request line cards, there may be a plurality of input ports simultaneously compete the output ports, i.e. there is competition between the input and output, then these need to be scheduled by the arbitration compete operational mechanism within the switch panel. 5 Crossbar switching unit, after the switching matrix controller Crossbar switching unit through the input port , to allow the service switching permission signal return line card, the line card receives the grant signal, on which the traffic is transmitted through the input port to the Crossbar, Crossbar be exchanged into designated output port exchange after the line card. 在上述工作过程中存在如下两个缺点: There is a drawback in the above two working process:

[0005] 如图3所示,为现有技术的分组交换网络系统另一结构示意图,0号线卡和1号线卡都仅有一条链路连接到O号交换板上,且与其他交换板间没有连接,2号线卡也仅有一条链路连接到0号交换板;当在0号线卡上缓存的需要被交换的业务,和在1号线卡上缓存的需要被交换的业务要同时通过0号交换板的不同输入端口发送至连接2号线卡的一个输出端口时,即上述的输入输出存在竞争时,就需要经过仲裁调度,不能做到线速转发。 [0005] 3, a packet switching network system as another structure diagram, numbers 0 and 1 line card line card prior art have only one link to the number of O switch board, and the other switch no inter-board connection line card 2 has only a link to the exchange plate 0; when the number 0 on the line card need to be buffered traffic exchanged, and line 1 on the frame buffer needs to be exchanged when a service to be transmitted to the output port connected to port 2 while exchanging different line card input through a No. 0 plate, i.e., when there is competition aforementioned input and output, it is necessary arbitrated scheduling, do not wire-speed forwarding.

[0006] 如图4所示,为现有技术的分组交换网络系统再一结构示意图,在该分组交换网络系统中,若将一个缓存容量大的缓存单元置于线路板6上,可能需要占用多个板位,图4 中所示为一个40G的缓存单元占用了两个板位,即1号线卡和2号线卡。 [0006], a packet switching network system in the prior art schematic diagram of another structure of FIG. 4, the packet switching network system, if a buffer capacity of the buffer unit 6 is placed on, may need to occupy board a plurality of plates bits, as shown in FIG. 4 the two plates occupy a bit buffer unit 40G, i.e., No. 1 and No. 2 line card line card. 当其他的线路板, 例如0号线卡上缓存的业务要发送至占用两个板位的40G缓存单元时,就不知道应该发给1号线卡还是2号线卡,如果只发给其中的一个线卡,可能会导致业务出现阻塞。 When another circuit board, for example, the cache line O card service to be transmitted to the cache unit occupies two plates 40G bits, not know distributed Line 1 Line 2 card or cards which are issued only if a line card, could lead to a blockage of business.

发明内容 SUMMARY

[0007] 本发明实施例提供一种业务交换的方法及设备,以解决多个交换单元之间的互通问题,降低业务交换出现阻塞的频率。 Example embodiments provide a method and apparatus for switching operations [0007] of the present invention to solve the interworking problem between a plurality of switch units, reduce the frequency of a blockage of the traffic exchange.

[0008] 本发明实施例第一方面提供了一种业务交换的方法,包括: [0008] provided a method of a first aspect of the traffic exchange embodiment of the present invention, comprising:

[0009] 一交换单元的输入端口收到业务交换请求后,将所述业务交换请求发送到该交换单元的输出端口,并复制发送到其他交换单元,收到复制发送的业务交换请求的交换单元将业务交换请求发送到其输出端口; Output port [0009] input port of a switching unit after receiving the service switch request, the request is sent to the service switching exchange unit, and another copy is sent to the switching unit, the service switching exchange unit copy received transmission request the service switching request to its output port;

[0010] 各交换单元的输出端口判断是否可以向所述业务交换请求所指定的存储单元发送业务,若可以,则向最初收到业务交换请求的输入端口回复准许信号; [0010] Each output port exchange unit determining whether the storage unit may exchange sends a service request to the designated service, if possible, to receive the first service switching request reply permission signal input port;

[0011] 收到所述准许信号的输入端口,根据接收的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 [0011] receipt of the grant signal input port, establishing a connection according to at least one grant signal and the output selection switching unit receiving port for traffic exchange.

[0012] 本发明实施例第二方面提供了一种业务交换的方法,包括: It provided a method of a second aspect of the traffic exchange Example [0012] the present invention, comprising:

[0013] 交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制后发送到其至少两个输出端口,其中,所述至少两个输出端口连接同一存储单元; [0013] The input switching unit after the service switching port receives the request, the copy request is sent to the service switching at least two output ports, wherein said at least two output ports connected to the same storage means;

[0014] 接收到所述业务交换请求的输出端口判断是否可以接收业务,若可以,则向发送所述业务交换请求的输入端口回复准许信号; [0014] receiving the output port is determined whether the service switch may receive a service request, if it does, it transmits the service request to reply to the exchange input port permission signal;

[0015] 所述输入端口根据接收的至少一个准许信号选取输出端口建立连接,以进行业务交换。 [0015] According to the input port to establish a connection grant signal received at least one selected output port to service switching.

[0016] 本发明实施例第三方面提供了一种业务交换的方法,包括: Traffic exchange is provided a method of a third aspect of embodiment [0016] of the present invention, comprising:

[0017] 一交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制发送到其他交换单元; [0017] a switching unit input port after receiving the service switch request, the copy request transmits the service switching to another switching unit;

[0018] 当所述交换单元仅有一个输出端口连接到所述业务交换请求所请求的存储单元时,将业务交换请求发送到其输出端口;当所述交换单元有至少两个输出端口连接到所述业务交换请求所请求的存储单元时,再次复制业务交换请求并分别发送到与所述存储单元连接的输出端口; [0018] When the switching unit only one output port of the memory cells connected to the service switching when requested by the request, the request to the service switching its output port; when the switching unit has at least two output ports are connected to said service switching request storing unit requested again and copy services switching request are transmitted to an output port connected to the memory cell;

[0019] 各个交换单元的输出端口收到业务交换请求后,判断是否可以接收业务,若可以, 则向所述输入端口回复准许信号; After the output [0019] unit switching the respective service switching port receives the request, determines whether the service can be received, if so, the return to the input port permission signal;

[0020] 所述输入端口根据接收的至少一个准许信号选取交换单元及输出端口建立连接, 以进行业务交换。 [0020] According to the input port to establish a connection grant signal selecting at least one switching unit, and outputs the received port for traffic exchange.

[0021 ] 本发明实施例第四方面提供了一种业务交换设备,所述业务交换设备包括至少两个交换单元,其中,所述交换单元包括: [0021] The present invention provides a service switch device according to a fourth aspect of the embodiment, the service switch device comprising at least two exchange units, wherein the switching unit comprises:

[0022] 输入端口,用于接收业务交换请求,及发送业务交换请求至该交换单元的输出端口及其它交换单元的输出端口; [0022] an input port for receiving a service switching request, and sends a service request to the output port of the switching exchange unit and the other output port of the switching unit;

[0023] 输出端口,用于在接收到所述输入端口的业务交换请求后,判断是否可以向所述业务交换请求所请求的存储单元发送业务,如果可以,则回复准许信号给所述输入端口; [0023] The output port for receiving the service in the input port of the switch request, may determine whether the request to the service switching unit sends a service request is stored, if so, return to the input port permission signal ;

[0024] 其中,所述输入端口还用于,在收到所述准许信号后,根据接收到的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 [0024] wherein said input port is further configured to, after receiving the grant signal, establishing a connection according to the received grant signal selecting at least one switching unit and an output port for traffic exchange.

[0025] 本发明实施例第五方面提供了一种业务交换单元,包括: There is provided a service switching unit of the fifth aspect of the embodiment [0025] of the present invention, comprising:

[0026] 输入端口,用于接收业务交换请求,及发送业务交换请求至该交换单元的输出端口及其它输出端口; [0026] an input port for receiving a service switching request, and sends a service request to the output port of the switching exchange unit and other output ports;

[0027] 至少两个输出端口,各输出端口的一端与所述输入端口相连,另一端均与所述业务交换请求所请求的存储单元相连,各输出端口用于判断是否可以接收所述输入端口接收到的业务交换请求所请求的业务,如果可以则回复准许信号给所述输入端口; [0027] at least two output ports, one end of each of the output ports connected to the input port, the other end of each memory cell is connected to the exchange request the requested service, for determining whether each output port may receive the input port services switching request received the requested service, if it can grant reply signal to the input port;

[0028] 其中,所述输入端口还用于,在收到所述准许信号后,根据接收到的至少一个准许信号选取输出端口建立连接,以进行业务交换。 [0028] wherein said input port is further configured to, after receiving the grant signal, establishing a connection according to the received at least one signal selected output port grant to service switching. 由以上技术方案可知,本发明实施例的业务交换的方法及设备,通过发送业务交换请求到多个交换单元及输出端口,可实现多个交换单元间,以及一个交换单元的多个输出端口的互通,并可有效解决业务发送中的阻塞问题。 Seen from the above technical solutions, method and apparatus for switching traffic embodiment of the present invention, the request to the switching means and the plurality of output ports by sending a service switch, can be achieved among a plurality of switching units, and a plurality of switching units output port interoperability, and can effectively solve the problem of blocking traffic sent in.

[0029] 下面通过具体实施例并结合附图对本发明做进一步的详细描述。 [0029] The following specific embodiments in conjunction with the accompanying drawings and further detailed description of the invention.

附图说明 BRIEF DESCRIPTION

[0030] 图1为Crossbar交换单元结构示意图; [0030] FIG. 1 is a schematic structural Crossbar switching means;

[0031] 图2为现有技术的分组交换网络系统结构示意图; [0031] FIG. 2 is a prior art schematic diagram of a packet network switching system architecture;

[0032] 图3为现有技术的分组交换网络系统另一结构示意图; [0032] FIG. 3 another schematic structural diagram of a packet switching network system of the prior art;

[0033] 图4为现有技术的分组交换网络系统再一结构示意图; [0033] FIG 4 is a prior art packet is a structure of another switching network system;

[0034] 图5为本发明业务交换的方法实施例一的流程示意图; A business process Example [0034] FIG. 5 is a schematic embodiment of the invention the exchange;

[0035] 图6为本发明业务交换的方法所用到的交换单元示意图; The method of business exchange unit [0035] FIG. 6 is used in the present invention, a schematic diagram of the exchange;

[0036] 图7为本发明业务交换的方法实施例二的流程示意图; Traffic flow according to the second method [0036] Figure 7 is a schematic view of embodiment of the invention the exchange;

[0037] 图8为本发明业务交换的方法实施例三的流程示意图; Example III The method of business process [0037] Figure 8 is a schematic embodiment of the invention the exchange;

[0038] 图9为本发明业务交换的方法实施例四的流程示意图; Traffic flow according to a fourth method of [0038] FIG. 9 is a schematic view of embodiment of the invention the exchange;

[0039] 图10为本发明业务交换的方法实施例五的流程示意图; [0039] FIG. 10 is a schematic flow services switching method according to a fifth embodiment of the present invention;

[0040] 图11为本发明业务交换的方法实施例六的流程示意图; Business process flow according to a sixth [0040] FIG 11 a schematic embodiment of the present invention, the exchange;

[0041] 图12为本发明业务交换设备实施例一的结构示意图; [0041] FIG. 12 is schematic structural diagram of a service switching device of an embodiment of the invention;

[0042] 图13为本发明业务交换设备实施例二的结构示意图。 [0042] FIG structural diagram of service switch device 13 according to a second embodiment of the present invention.

具体实施方式 Detailed ways

[0043] 本发明实施例的方案是:将业务交换请求复制发送到多个交换单元和/或输出端口,经过判断,可接收业务的输出端口通过其连接的交换单元回复准许信号至输入端口,输入端口选取合适的交换设备和输出端口将业务发出。 [0043] The solutions of the embodiments of the present invention is: a copy request is sent to the service switching a plurality of switching units and / or output ports, after the determination, an output port may receive a service through which the switching unit is connected to the input port return permission signal, select the appropriate input port and output port of the switching device traffic issue.

[0044] 如图5所示,为本发明业务交换的方法实施例一的流程示意图,该业务交换具体包括如下步骤: [0044] As shown in FIG 5, the service switching method of a schematic flow chart of embodiment of the present invention, the traffic exchange includes the following steps:

[0045] 步骤101、一交换单元的输入端口收到业务交换请求后,将业务交换请求发送到该交换单元的输出端口,并复制发送到其他交换单元,收到复制发送的业务交换请求的交换单元将业务交换请求发送到其输出端口; [0045] Step 101, the input port of a switching unit after receiving the service switch request, switching the service request to an output port of the switching unit, and another copy is sent to the switching unit, receiving the service request sent by the switching exchange replication request the service switching unit to its output port;

[0046] 交换网络中一般包括多个交换单元,每个交换单元具有多个输入/输出端口,这些输入/输出端口又和缓存业务的存储单元相连接,其中存储单元可与各个交换单元都有连接,或仅与部分交换单元连接。 [0046] The switched network typically includes a plurality of switching units, each switching unit having a plurality of input / output ports, the input / output ports and the cache storage unit and is connected to the service, wherein the storage unit may have a respective switching unit connection, or connected to only part of the exchange unit. 现有技术中的交换单元的输入端口收到的业务交换请求仅仅通过某一个交换单元与指定输出端口建立连接,这样在有多个业务同时通过该交换单元向同一指定输出端口传输时,就会发生阻塞;因此,在步骤101中还将某一交换单元的输入端口收到的业务交换请求复制发送到了其他的交换单元中; Enter the prior art switching unit the service switching port requests received only one switching unit via the designated output port to establish a connection, so that when a plurality of services simultaneously through the switching unit to the specified output port transmitting the same, it will blockage occurs; Thus, in the switching unit will enter a step 101 the service switching port receives the copy request sent to the other exchange unit;

[0047] 步骤102、各交换单元的输出端口判断是否可以向业务交换请求所指定的存储单元发送业务,若可以,则向最初收到业务交换请求的输入端口回复准许信号; [0047] Step 102, determining an output port of each switching unit switching whether the service request to the designated storage unit sends a service, if so, the received input request to the service switching port of the first return permission signal;

[0048] 每个交换单元通过交换矩阵控制器对其自身进行判断,判断其自身是否可以实现输入端口到指定的输出端口的业务交换,即将指定业务发送至业务交换请求所指定的存储单元,存储单元可与多个交换单元的输出端口相连接;可实现的就会发送准许信号到输入端□; [0048] Each switching unit switching matrix controller via its own judgment, determines whether it itself can realize the input ports to the output ports of the switching operations, send the specified data service request to the storage unit specified by the service switching, storage the unit may exchange unit is connected with a plurality of output ports; achievable sends grant signals to the input terminal □;

[0049] 步骤103、收到准许信号的输入端口,根据接收的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换; [0049] Step 103, the received grant signal input port, the port connection is established, according to at least one service switching exchange unit grant signal, and an output selection received;

[0050] 最后可能只有一个交换单元回复准许信号到输入端口,也可能有多个交换单元均回复准许信号到输入端口;输入端口会从多个准许信号中挑选出最适合其发送业务的交换单元,并将业务通过该交换单元发送至指定输出端口,最终实现将与输入端口相连接的存储单元中的业务发送至与输出端口相连接的另一存储单元中,实现业务的交换过程。 [0050] Finally, only one switching element may return to the input port permission signal, there may be a plurality of switching units each return permission signal to the input port; an input port will be selected most appropriate switching means to transmit traffic signals from a plurality of grant , and the service sent to the specified output port via the switching unit, and ultimately to the memory cell connected to the input port of another storage unit to transmit traffic to an output port is connected, the exchange process implemented service.

[0051] 本实施例的业务交换的方法,通过将业务交换请求复制到多个交换单元上,这些收到业务交换请求的交换单元将该请求发送至其对应的输出端口;再经过判断,由可接收业务交换的交换单元的输出端口回复准许信号至输入端口;然后输入端口选取合适的交换单元将业务发送至指定的输出端口这些流程,实现了多个交换单元的互通,使通过某一交换单元的输入端口的业务也可以通过相互连接的其他交换单元进行发送,即可实现业务的线速转发,使业务交换不会发生阻塞现象。 [0051] The method of traffic exchange of the present embodiment, by copying the service switching request to the plurality of switching units, the service switching exchange which receives requesting unit sends the request to its corresponding output port; then after determining, by the output port may receive the service switching unit switching response permission signal to the input port; and select the appropriate input port of the switching unit traffic sent to the specified output port of these processes, a plurality of switching units to achieve the interoperability of the exchange through a line speed input port business units may be transmitted through the other switching units interconnected forwarding service can be realized, so that the service switching blocking phenomenon does not occur.

[0052] 如图6所示,为本发明业务交换的方法所用到的交换单元示意图,中间为该交换单元的Crossbar结构,共有四个,序号从0〜3,这4个交换单元是可相互通信的;左边的为该交换单元的输入端口,用于接收由线路板上的存储单元发来的业务交换请求,和相应的业务,本实施例中每个交换单元都有4个输入端口,序号从1〜4,图中仅示出0号交换单元的输入端口序号;右边的为输出端口,用于发送业务到其他线路板上的存储单元,本实施例中每个交换单元都有4个输出端口,同样,序号从1〜4,图中仅示出0号交换单元的输出端口序号。 [0052] The switching unit shown in Figure 6 a schematic view of the method, the service switching used in the present invention, the intermediate structure unit for switching Crossbar, a total of four, the number 0~3, four switching units are mutually communication; input ports for the switching unit to the left, by the storage unit for receiving the circuit board requests sent by the service switching, and the corresponding service, the present embodiment, each switching unit has four input ports, sequence number from 1 ~ 4, showing only the input port of the switching unit number 0; an output port, a storage unit send traffic to the other circuit board, according to the present embodiment to the right of each switching unit has embodiment 4 output ports, similarly, the sequence number 1 ~ 4, showing only the output port number 0 exchange unit. 如图7所示,为本发明业务交换的方法实施例二的流程示意图,该业务交换具体包括如下步骤: As shown in FIG 7, a schematic flow chart of the service switching method according to the second embodiment of the present invention, the traffic exchange includes the following steps:

[0053] 步骤201、在输入端口,本实施例中为图6中的1号输入端口设置一指针,该指针指示一交换单元,该交换单元用于交换输入端口,即1号输入端口发来的业务,本实施例中指针指示的初始交换单元为0号交换单元; [0053] Step 201, the input port, this embodiment is provided in the input port 1 in FIG. 6 a pointer that indicates a switching unit, the switching unit for switching an input port, i.e., input port number sent business, the present embodiment example the initial exchange unit indicated by the pointer is 0 exchange unit;

[0054] 步骤202、图6中的0号交换单元收到一向指定输出端口,本实施例中为图6中的3 号输出端口的业务交换请求,交换单元将业务交换请求复制到其他交换单元的输入端口;[0055] 本实施例中即1号交换单元、2号交换单元和3号交换单元上的输入端口,再将该业务交换请求发送至每个交换单元对应的输出端口。 [0054] Step 202, No. 0 in FIG. 6 switching unit designated output port has been received, the service switching request to the output port of the embodiment 3 in FIG. 6 embodiment, the switching unit the service switching unit switching to another copy request an input port; [0055] in the present embodiment, i.e. exchange unit No. 1, No. 2 and No. 3 switching unit switching an input port on the unit, then the request is sent to the service switching each switching unit corresponding output port. 由于存储单元可能有多个,它不一定是和每个交换单元都有连接,采取将业务交换请求复制发送到其他交换单元的方法,相当于将存储单元和各个交换单元均连接起来; Since there may be a plurality of memory cells, it is not necessarily connected to each switching unit has to take a copy request is sent to the service switching exchange units of the other methods, and a storage unit corresponding to the various switching units are connected together;

[0056] 步骤203、发送业务交换请求的1号输入端口记录复制业务交换请求的1号交换单元、2号交换单元和3号交换单元; [0056] Step 203, the exchange sends a service request to copy recorded No. 1 input port 1 request service switching exchange unit, switching unit 2 and the switching unit 3;

[0057] 步骤204、0〜3号交换单元分别判断是否可通过其自身向对应的输出端口发送业务,若不可以,则不回复准许信号;若可以,则执行步骤205 ; [0057] Step No. 204,0~3 switching unit determines whether each through its own corresponding output port to transmit service, if possible, no reply permission signal; if so, then step 205 is executed;

[0058] 步骤205、向发送业务交换请求的1号输入端口回复准许信号; [0058] Step 205, the input No. 1 sends a service request to reply to the exchange port permission signal;

[0059] 本实施例中为0〜2号交换单元向1号输入端口回复了准许信号,3号交换单元不能负责业务的发送,所以不向1号输入端口回复准许信号; [0059] In the present embodiment, the return permission signal to the input port numbers 0 to 2 to the switching unit 1, switching unit 3 can not be responsible for transmitting a service, it is not inputted to the port 1 of the return permission signal;

[0060] 步骤206、1号输入端口接收到多个准许信号,即0〜2号交换单元发来的准许信号; [0060] Step No. 206,1 input port receives a plurality grant signal, i.e. number of 0 to 2 exchange unit grant signal sent;

[0061] 步骤207、1号输入端口选取与指针指示的交换单元最接近的交换单元,并建立与该交换单元对应的输出端口的连接; [0061] Step No. 207,1 port selection and input switching unit closest to the pointer exchange unit and establish a connection switching unit corresponding to the output port;

[0062] 指针指示的交换单元为0号交换单元,与0号交换单元最接近的回复了准许信号的交换单元即0号交换单元,S卩1号输入端口通过0号交换单元建立与3号输出端口的连接,并将1号输入端口连接的存储单元上的业务交换至3号输出端口连接的另一存储单元中。 Exchange unit [0062] is indicated by the pointer exchange unit 0, and 0 is the closest switching unit switching unit permits the reply signal switching unit, i.e. 0, S Jie input port 1 through a No. 0 and No. 3 unit establishing exchange output port, and a number of memory cells on the input traffic port switching to another memory cell connected to the output port 3 in.

[0063] 在步骤207,1号输入端口与3号输出端口建立了连接,将业务传输出去之后,还包括:步骤208、更新指针,使指针指示另一交换单元。 [0063] The input port number 3 and the output port number to establish a connection step 207,1, out of service after transmission, further comprising: a step 208, updates the pointer, the pointer indicating a further switching unit. 该更新的方式有多种,本实施例中可通过将最终进行业务传输的交换单元的序号加1,即指针指示1号交换单元,来实现指针的更新,这样做的好处是,使每个交换单元都有公平的机会进行业务传输;也可以采用对角传播指针(DPA, Diagonal Propagation Arbiter)的方法。 There are various ways of the update, the present embodiment can be obtained by the serial number exchange unit for the final transmission service plus 1, i.e. the pointer indicates exchange unit 1, updates the pointer to achieve the benefits of doing so is that each have a fair chance exchange service transmission unit; diagonal propagation method pointer (DPA, diagonal propagation Arbiter) may also be employed.

[0064] 本实施例的业务交换的方法,通过将业务交换请求复制到多个交换单元上,这些收到业务交换请求的交换单元将该请求发送至其对应的输出端口;再经过判断,由可接收业务交换的交换单元的输出端口回复准许信号至输入端口;然后输入端口选取距离指针最近的交换单元将业务发送至指定的输出端口这些流程,实现了多个交换单元的互通,使通过某一交换单元的输入端口的业务也可以通过相互连接的其他交换单元进行发送,并且通过指针的设置,可以更加均衡、公平的利用各个交换单元,即可实现业务的线速转发,使得业务交换不会发生阻塞现象。 [0064] The method of traffic exchange of the present embodiment, by copying the service switching request to the plurality of switching units, the service switching exchange which receives requesting unit sends the request to its corresponding output port; then after determining, by the output port may receive traffic exchange switching unit return to the input port permission signal; and selecting an input port from the nearest exchange pointer unit send traffic to the specified output port of these processes to achieve the interoperability of the plurality of switching units, passing through a input port of a service switching unit may be transmitted through the other switching units are connected, and by setting a pointer can be more balanced and equitable use of the exchange unit can achieve wire-speed forwarding service, so that exchange of traffic is not blocking phenomenon occurs.

[0065] 如图8所示,为本发明业务交换的方法实施例三的流程示意图,该业务交换具体包括如下步骤: [0065] As shown in FIG 8, a schematic flow chart of the service switching method according to a third embodiment of the present invention, the traffic exchange includes the following steps:

[0066] 步骤301、交换单元的输入端口收到业务交换请求后,将业务交换请求复制后发送到其至少两个输出端口,其中,至少两个输出端口连接同一存储单元; [0066] Step 301, the input switching unit after the service switching port receives the request, the copy request is sent to the service switching at least two output ports, wherein the at least two output ports connected to the same memory cell;

[0067] 交换网络中一个大容量的存储单元所在线路板可能会占用交换单元上的多个输入/输出端口,现有技术中的业务交换请求仅仅发送至该存储单元对应的某一个输出端口,建立连接并实现业务交换,这样可能会导致业务交换的阻塞;因此,在步骤301中也将该业务交换请求复制发送到了该大容量的存储单元所占用的其他输出端口上,即其他输出端口也可以接收输入端口传输的业务; [0067] The memory unit is located in a circuit-switched network board may consume large capacity on a plurality of input switching unit / output ports, prior art services switching request is simply sent to a particular output port corresponding to the memory cell, establish a connection and implement service switching, this may lead to blocking traffic exchange; Thus, in step 301 the traffic exchange request copy sent to the other output port of the large capacity storage unit is occupied, i.e., the other output port is also You may receive an input port of the transmission service;

[0068] 步骤302、接收到业务交换请求的输出端口判断是否可以接收业务,若可以,则向发送业务交换请求的输入端口回复准许信号; [0068] Step 302, receiving the output port is determined whether the service switching request receiving service, if possible, the exchange sends a service request to respond to the input port permission signal;

[0069] 交换单元中的交换矩阵控制器分别对其连接的多个输出端口进行判断,判断是否可以实现输入端口到输出端口的业务交换,即是否可以通过与存储单元相连接的输出端口将指定业务发送至业务交换请求所指定的存储单元,可实现的就会发送准许信号到输入端Π ; [0069] The switching matrix switching unit controllers are connected to the plurality of output ports to its judgment, determines whether the incoming traffic may be implemented to the output port of the switch port, i.e., whether the specified memory cell via the output port connected to transmitting service requests to the memory cell specified by the service switching can be achieved will grant signal transmitted to the input [pi;

[0070] 步骤303、输入端口根据接收的至少一个准许信号选取输出端口建立连接,以进行业务交换; [0070] Step 303, the input port of at least one grant received signal output port selected to establish a connection to service switching;

[0071] 最后可能有一个输出端口回复准许信号到输入端口,也可能有多个输出端口均回复准许信号到输入端口;输入端口会从多个准许信号中挑选出最适合其发送业务的输出端口,并将业务通过交换单元发送至挑选出的输出端口,最终实现将与输入端口相连接的存储单元中的业务发送至与输出端口相连接的另一存储单元中,实现业务的交换过程。 [0071] Finally, there may be a return permission signal output port to the input port, there may be a plurality of output ports return permission signal to the input port; an input port will be selected most appropriate output port to transmit traffic signals from a plurality of grant and the service unit sends to the selected output port through the exchange, and ultimately to the memory cell connected to the input port of the traffic in the transmission storage unit to another output port is connected, the exchange process implemented service.

[0072] 本实施例的业务交换的方法,通过将业务交换请求复制到多个输出端口上;再经过判断,由可接收业务交换的输出端口回复准许信号至输入端口;然后输入端口选取合适的输出端口将业务发送至其上的流程,实现了业务的线速转发,不会发生阻塞。 [0072] The method of the present embodiment the service switching, by the service switching request copied to a plurality of output ports; then after determining, from the output port may receive a reply to the service switching permission signal to the input port; and select the appropriate input port output port is sent to its business processes on to achieve wire-speed forwarding business, the blocking does not occur.

[0073] 如图6所示,假如1号交换板的3号输出端口和4号输出端口为一个存储单元所占用,当1号输入端口接收的存储单元发送的业务要交换至占用了3号输出端口和4号输出端口的缓存单元时,如图9所示,为本发明业务交换的方法实施例四的流程示意图,该业务交换具体包括如下步骤: [0073] As shown in FIG. 6, No. 3, if the output port exchange plates 1 and 4 of the output port is occupied by one memory cell, when the No. 1 input port for receiving traffic transmitted from the memory cell to be exchanged occupied No. 3 output port 4 and output port of the buffer unit, shown in Figure 9, the present method is a schematic flowchart of the service switching according to a fourth embodiment of the invention, the service switching includes the following steps:

[0074] 步骤401、在输入端口,本实施例中为图6中的1号端口设置一指针,该指针指示一输出端口,该输出端口用于接收输入端口发送的业务,即1号端口发来的业务,本实施例中指针指示的初始输出端口为图6中的3号端口; [0074] Step 401, the input port, this embodiment is provided with a port 1 of FIG. 6 in this embodiment the pointer, the pointer to an output port, an output port for the input port that receives traffic transmitted, i.e. sent Port 1 to the business, the present embodiment the initial output port indicated by the pointer in the embodiment of FIG. 6 is a port 3;

[0075] 该指针所指示的输出端口为业务要发送到的大容量存储单元所占有的某一个端口,本实施例中的大容量存储单元占有图6中的3号端口和4号端口; [0075] The output port indicated by the pointer for the service to be transmitted to the mass storage unit occupied by a port, in this embodiment the mass storage unit of FIG. 6 occupies port 3 and port 4;

[0076] 步骤402、1号交换单元收到一向3号端口发送的业务交换请求,交换单元将该业务交换请求复制到其他输出端口,即复制到4号交换端口; [0076] Step No. 402,1 switching unit 3 has been received service request sent by the exchange port, the service switching unit switching to another output port requested to be copied, it is copied to the switch port 4;

[0077] 步骤403、发送业务交换请求的1号端口记录复制业务交换请求的4号端口; [0077] Step 403, the exchange sends a service request to port 1 of the recording and reproducing 4-port services switching request;

[0078] 步骤404、1号交换单元判断指定输出端口,及复制业务交换请求的其他输出端口,这里为3号端口和4号端口是否可以接收业务,若不可以,则不回复准许信号;若可以, 则执行步骤405 ; [0078] Step No. 404,1 switching means determines the specified output port, the output port, and other copy service exchange request, here port 3 and port 4, if the service can be received, if possible, no reply permission signal; if It may be, step 405 is performed;

[0079] 步骤405、向发送业务交换请求的1号端口回复准许信号; [0079] Step 405, sends a service request to the exchange port 1 reply permission signal;

[0080] 本实施例中为3号端口和4号端口均回复准许信号至1号端口; [0080] In the present embodiment, as the port numbers 3 and 4 return ports permission signal to port 1;

[0081 ] 步骤406、1号端口接收到多个准许信号,即3号端口和4号端口回复的准许信号; [0081] Step No. 406,1 plurality grant signal received by the port, i.e. port 3 and port 4 grant reply signal;

[0082] 步骤407、1号端口接收与指针指示的3号端口最接近的输出端口回复的准许信号,并建立与那个最接近的输出端口的连接; Output port 3 closest [0082] Step No. 407,1 port receiving port indicated by the pointer returned allowance signal, and establishes a connection with that closest to the output port;

[0083] 本实施例中指针初始指示的输出端口为3号端口,与3号端口最接近的回复了准许信号的输出端口即3号端口,S卩1号端口通过交换单元建立与3号端口的连接,并将1号输入端口连接的存储单元上的业务交换至3号输出端口连接的另一大容量的存储单元中。 Output port [0083] In the present embodiment, the output port indicated by the initial pointer for the port 3, port 3 and the nearest return permission signal, i.e. port 3, S Jie unit establishes port 1 and port 3 through the exchange connection, and the number of input operations on the memory cells connected to the port 3 to the switching output port connected to another large-capacity storage unit. [0084] 在步骤407,1号端口与3号端口建立了连接,将业务传输过去了之后,还包括:步骤208、更新指针,使指针指示另一输出端口。 [0084] In the port 3 and port number to establish a connection 407,1 step, after the service transmission later, further comprising: a step 208, updates the pointer, the pointer indicates the other output port. 该更新的方式有多种,本实施例中可通过将最终接收业务的输出端口的序号加1,即指针指示4号端口,来实现指针的更新,这样做的好处是,使一个大容量缓存单元占有的每个输出端口都有公平的机会进行业务传输。 There are various ways of the update, the present embodiment can be obtained by the serial output port of the final receive traffic plus 1, i.e. the pointer indicates the port No. 4, updates the pointer to achieve the benefits of doing so is to make a large-capacity cache each output unit occupied port has a fair chance to transmit services. 若3 号端口未回复准许信号,仅4号端口回复了,则要建立1号端口与4号端口的连接,之后再更新指针时,指针将指示1号端口;也可以采用对角传播指针(DPA,DiagonalPropagation Arbiter)的方法。 If the port 3 does not reply permission signal, only the reply port 4, No. 1 will have to establish a connection port 4 and port number, and then later when the updated pointer, the pointer indicating the port 1; may also be used for propagation angle pointer ( DPA, DiagonalPropagation Arbiter) method.

[0085] 本实施例的业务交换的方法,通过将业务交换请求复制到多个输出端口上;再经过判断,由可接收交换业务的交换单元的多个输出端口回复准许信号至输入端口;然后输入端口选取距离指针最近的输出端口建立业务传输,实现了业务的线速转发,不会发生阻塞。 [0085] The method of the present embodiment the service switching, by the service switching request copied to a plurality of output ports; then after determining a plurality of output ports of a switching unit may receive switched traffic return permission signal to the input port; and select the input port from the output port to establish pointer recent service transmission to achieve wire-speed forwarding business, without blocking occur.

[0086] 如图10所示,为本发明业务交换的方法实施例五的流程示意图,该业务交换具体包括如下步骤: [0086] As shown in FIG. 10, a schematic flow chart of the service switching method according to a fifth embodiment of the present invention, the traffic exchange includes the following steps:

[0087] 步骤501、一交换单元的输入端口收到业务交换请求后,将业务交换请求复制发送到其他交换单元; [0087] Step 501, a switching unit input port after receiving the service switching request, the copy request transmits the service switching unit switching to another;

[0088] 交换网络中一般包括多个交换单元,在某些交换单元内又可能包括大容量的存储单元所在线路板占用的多个输入/输出端口,其中的存储单元可与各个交换单元都有连接,或仅与部分交换单元连接,因此,在步骤101中先将该业务交换请求复制发送到其他的交换单元中; [0088] The switched network typically includes a plurality of switching units, in some of the switching unit may include a plurality of inputs and a large capacity storage unit is located wiring board occupied / output port, wherein the storage unit may have a respective switching unit connected or only partially connected to the switching unit, and therefore, in step 101 the first copy is sent to the service switching request to the other exchange unit;

[0089] 步骤502、当交换单元仅有一个输出端口连接到业务交换请求所请求的存储单元时,将业务交换请求发送到其输出端口;当交换单元有至少两个输出端口连接到业务交换请求所请求的存储单元时,再次复制业务交换请求并分别发送到与存储单元连接的输出端Π ; [0089] Step 502, when only one output port switching unit connected to the service switching request storing unit requested, the request is sent to the service switching its output port; when the switching unit has at least two output ports connected to the service switch request the memory cell requested again and copy services switching request are transmitted to the output terminal connected to the memory cells [pi;

[0090] 若交换单元中的输出端口是一个缓存单元所占用的多个输出端口中的一个,则还要复制该业务交换请求到其他的输出端口; [0090] If the output port of the switch unit is a plurality of output ports occupied buffer unit one, then the service switching request is also copied to another output port;

[0091] 步骤503、各个交换单元的输出端口收到业务交换请求后,判断是否可以接收业务,若可以,则向所述输入端口回复准许信号; [0091] Step 503, after each output of the switching unit the service switching port receives the request, determines whether the service can be received, if so, the return to the input port permission signal;

[0092] 步骤504、输入端口根据接收的至少一个准许信号选取交换设备及输出端口建立连接,以进行业务交换; [0092] Step 504, the signal input port and the output port selection switching device establishing a connection according to at least one grant is received, to perform service switching;

[0093] 输入端口会从多个准许信号中挑选出最适合其发送业务的交换单元及输出端口, 并将业务通过选取的交换单元发送至选取的输出端口。 [0093] The signal input ports and selected output port exchange unit most appropriate transmission service, and transmits to the service selected by selecting an output port from the plurality of permitted switching unit.

[0094] 本实施例的业务交换的方法,通过将业务交换请求复制到多个交换单元上,收到业务交换请求的交换单元将该请求发送至其对应的一个或多个输出端口上;再经过判断, 由可接收业务交换的交换单元及输出端口回复准许信号至输入端口;然后输入端口选取合适的交换设备及输出端口将业务发送出去这些流程,实现了多个交换单元的互通,使通过某一交换单元的输入端口的业务也可以通过相互连接的其他交换单元进行发送,即可实现业务的线速转发,不会发生阻塞。 [0094] The service switching method according to the present embodiment, by copying the service switching request to the plurality of switching units receiving the service switching exchange request unit sends the request to its corresponding one or more output ports; then after determination, and the output port switching unit may receive a reply to the service switching permission signal to the input port; and select the appropriate input port and the output port switching device send traffic out these processes, to achieve the interoperability of the plurality of switching units, passing through the an input port of a traffic line speed switching means may be transmitted through the other switching units interconnected forwarding service can be realized, clogging does not occur.

[0095] 如图11所示,为本发明业务交换的方法实施例六的流程示意图,该业务交换具体包括如下步骤:[0096] 步骤601、在输入端口设置第一指针,第一指针指示一交换设备;在输入端口设置第二指针,第二指针指示一输出端口,本实施例中第一指针初始指向图6中的0号交换单元,第二指针初始指向3号输出端口; As shown in FIG. 11 [0095] The process flow schematic diagram of the service switching according to a sixth embodiment of the invention, the traffic exchange includes the following steps: [0096] Step 601, an input port disposed in the first pointer, the first pointer indicates a switching device; a second pointer at an input port, an output port of the second pointer, the first pointer in the embodiment of the present embodiment 6 0 exchange unit in FIG initial point, pointer initially points to the second output port 3;

[0097] 步骤602、0号交换单元的1号输入端口收到一向指定输出端口,即3号输出端口的业务交换请求,将业务交换请求复制到其他交换单元的输入端口,再由各个输入端口将其发送到各个对应的输出端口; [0097] Step No. 602,0 switching unit 1 receives an input port has been specified output port, the output port 3, i.e. the service switching request, the service request is copied to the switching input ports of the other exchange unit, then the respective input ports send it to the respective corresponding output port;

[0098] 其他交换单元为1号交换单元、2号交换单元、3号交换单元,其他输出端口为业务交换请求中请求的存储单元对应的输出端口,可能请求的存储单元会对应一个交换单元的多个输出端口,则将业务交换请求复制发送到对应的多个输出端口,例如0号交换板的3 号和4号输出端口; [0098] Other switching units No. 1 exchange unit, 2 switching means 3, switching means, the other output port of the storage unit services switching request corresponding to the requested output port, a memory unit may request would correspond to a switching unit a plurality of output ports, then the copy is sent to the service switching request corresponding to a plurality of output ports, for example, exchange plates 3 and 4, the output port 0;

[0099] 步骤603、发送业务交换请求的1号输入端口记录复制业务交换请求的交换设备及输出端口; [0099] Step 603, the exchange sends a service request records the input port 1 and output port of the switching device copying services switching request;

[0100] 步骤604、0〜3号交换单元分别判断其上的各个输出端口是否可以接收业务交换,若不可以,则不回复准许信号;若可以,则执行步骤605 ; [0100] Step No. 604,0~3 switching unit determines whether or not each respective output ports which may receive the traffic exchange, if possible, not to reply permission signal; If so, step 605 is executed;

[0101] 若业务交换请求的存储单元接到交换单元的多个输出端口,例如3号和4号输出端口,则每个输出端口都要判断能不能接收业务交换,可以,就要向发出业务交换请求的输入端口回复准许信号; [0101] When the memory cell to a plurality of service switching request output port switching unit, for example 3 and 4 output ports, each output port can receive traffic to be exchanged is determined to be, it is necessary to issue a exchange request reply permission signal input port;

[0102] 步骤605、向发送业务交换请求的1号输入端口回复准许信号; [0102] Step 605, the input No. 1 sends a service request to reply to the exchange port permission signal;

[0103] 其中可能包括多个交换单元中的不同输出端口回复的准许信号,及各个交换单元的多个输出端口回复的准许信号,本实施例中为1号交换单元、2号交换单元、3号交换单元的对应输出端口回复的准许信号,并且1号交换单元中为3号输出端口和4号输出端口回复的准许信号; [0103] wherein the permission signal may include a plurality of output ports of the plurality of switching units respond to a different output port of the return permission signal, and the respective switching unit, as in Example No. 1 exchange unit of the present embodiment, switching means 2, 3 a corresponding output return signal switching unit grant signal port and 1 output port switching unit to return the output port 3 and 4 grant signal;

[0104] 步骤606、1号输入端口接收到多个准许信号,即1〜3号交换单元的输出端口发来的准许信号,其中1号交换单元中的3号输出端口和4号输出端口均发来了准许信号; [0104] Step No. 606,1 input port receives a plurality grant signal, i.e., the output switching unit 1~3 number sent by the port grant signal, wherein the output port 3 of the switching unit 1 and the output ports 4 sent a grant signal;

[0105] 步骤607、输入端口根据接收的至少一个交换单元回复的准许信号,与第一指针指示的交换单元最接近的交换单元建立连接; [0105] Step 607, according to at least one input port permission signal unit received reply exchange, the nearest exchange to the first exchange unit indicated by the pointer unit to establish a connection;

[0106] 本实施例中即和1号交换单元建立连接; [0106] In the present embodiment, i.e., No. 1 and switching unit to establish a connection;

[0107] 步骤608、当与第一指针指示的交换单元最接近的交换单元有至少两个输出端口连接到所述业务交换请求所请求的存储单元时,输入端口根据接收的至少一个输出端口回复的准许信号,与第二指针指示的输出端口最接近的输出端口建立连接,以进行业务交换; [0107] Step 608, when the switching unit closest to the first pointer indicates the switching unit having at least two output ports are connected to the service switching request storing unit requested, the input port of at least one output port of the received reply the grant signal, the output port closest to the output port of the second pointer is to establish a connection to service switching;

[0108] 本实施例中即和1号交换单元的3号输出端口建立连接,最终实现将与输入端口相连接的存储单元中的业务发送至与输出端口相连接的另一存储单元中,实现业务的交换过程。 [0108] In the present embodiment, i.e., No. 3 and No. 1 output switching means to establish a connection port, and ultimately to the memory cell connected to the input port of the traffic in the transmission storage unit to another output port is connected, the realization exchange business process.

[0109] 在步骤608建立连接之后,还包括:步骤609、更新第一指针,使第一指针指示另一交换单元;更新第二指针,使第二指针指示另一输出端口。 [0109] After the connection is established in step 608, further comprising: a step 609, to update the first pointer, the first pointer indicates a further exchange unit; updating a second pointer, the second pointer indicates the other output port. 更新指针的方法有多种,本实施例采用序号加1的更新方式,即第一指针指示2号交换单元,第二指针指示4号输出端口; 也可以采用对角传播指针(DPA,Diagonal Propagation Arbiter)的方法。 There are various methods of the updated pointer, the present embodiment employs the update number plus 1 embodiment, i.e., the first pointer indicates the switching unit 2, the second pointer indicates the output port 4; may also be used for propagation angle pointer (DPA, Diagonal Propagation Arbiter) method.

[0110] 如图12所示,为本发明业务交换设备实施例一的结构示意图,包括至少两个交换单元,本实施例中为两个,交换单元7和交换单元8,其中,所述各交换单元包括: [0110] 12, the service switch device of the present embodiment a schematic structural diagram of the embodiment of the invention, comprising at least two exchange units, two in the present embodiment, the switching unit switching units 7 and 8, wherein each of said exchange unit comprises:

[0111] 输入端口71,用于接收业务交换请求,及发送业务交换请求至该交换单元7的输出端口72及其它交换单元8的输出端口82 ;输出端口72和输出端口82,用于在接收到输入端口71的业务交换请求后,判断是否可以向业务交换请求所请求的存储单元发送业务, 如果可以,则回复准许信号给输入端口71 ;其中,输入端口71还用于,在收到准许信号后, 根据接收到的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 [0111] input port 71 for receiving a service switching request, and sends a service request to the exchange switching unit 72 and the output port 7 of the other switching unit to output port 828; an output port 72 and output port 82 for receiving after requesting the service switching input port 71, can determine whether the request to the service switching unit sends a service request is stored, if so, return permission signal 71 to the input port; wherein further the input port 71 for receiving the grant the signal connection is established in accordance with the received at least one grant signal selection switching unit and the output port for traffic exchange.

[0112] 输入端口71还可以进一步包括:记录模块711,用于记录接收到业务交换请求的交换单元和/或输出端口,本实施例中为交换单元7和交换单元8,及输出端口72和输出端口82 ;指针设置模块712,用于设置输入端口指向的交换单元和/或输出端口的指针;指针更新模块713,用于对指针进行更新。 [0112] Input port 71 may further comprise: a recording module 711, the switching unit for receiving the recording and / or output ports exchanging service requests, according to the present embodiment is a switching unit switching units 7 and 8, and an output port 72 and Examples output ports 82; pointer setting module 712, a pointer is set to point to the input port switching unit and / or output ports; pointer updating module 713, a pointer is updated.

[0113] 本实施例中的业务交换设备,通过对业务交换请求的复制发送,及指针指示的作用,可实现多个交换单元间的互通,并可有效解决业务发送中的阻塞问题。 [0113] In this example embodiment of the service switch device, by the action of copying services switching request transmission, and indicated by the pointer, can achieve interoperability among a plurality of switching units, and can effectively solve the problem of blocking the transmission service.

[0114] 如图13所示,为本发明业务交换单元实施例二的结构示意图,包括: [0114] As shown in FIG 13, the service switching unit is a schematic structural diagram of a second embodiment of the present invention, comprising:

[0115] 输入端口91,用于接收业务交换请求,及发送业务交换请求至该交换单元9的输出端口及其它输出端口,本实施例中为输出端口92及输出端口93 ; [0115] input port 91 for receiving a service switching request, and sends a service request to the output port exchange and the other output port of the switching unit 9, the present embodiment is the output port 92 and output port 93;

[0116] 至少两个输出端口,本实施例中即为输出端口92及输出端口93。 [0116] at least two output ports, the output port 92 is the embodiment and the output port 93 embodiment. 各输出端口的一端与输入端口91相连,另一端均与业务交换请求所请求的存储单元相连,各输出端口用于判断是否可以接收输入端口接收到的业务交换请求所请求的业务,如果可以则回复准许信号给输入端口91 ; One end of each of the output ports connected to the input port 91, and the other end of each memory cell switch request service requested is connected to each output port can receive input for determining whether the service switching port receives the requested service request, if it can be reply permission signal to the input port 91;

[0117] 其中,输入端口91还用于,在收到准许信号后,根据接收到的至少一个准许信号选取输出端口建立连接,以进行业务交换。 [0117] wherein, the input port 91 is further configured to, after receiving the grant signal, establishing a connection according to the received at least one signal selected output port grant to service switching.

[0118] 输入端口91还可以进一步包括:记录模块911,用于记录接收到业务交换请求的输出端口,本实施例中为输出端口92及输出端口93;指针设置模块912,用于设置输入端口指向的交换单元和/或输出端口的指针;指针更新模块913,用于对指针进行更新。 [0118] Input port 91 may further comprise: a recording module 911 for recording the received traffic to an output port exchange request, in this embodiment, output port 92 and output port 93; pointer is set module 912, an input port is provided for points and / or the output port switching unit pointer; pointer updating module 913, a pointer is updated.

[0119] 本实施例中的业务交换设备,通过对业务交换请求的复制发送,及指针指示的作用,可实现一个交换单元中多个输出端口的选择问题,可有效解决业务发送中的阻塞问题。 [0119] Examples of the service switch device according to the present embodiment, by the action of copying services switching request transmission, and indicated by the pointer, a plurality of units may implement one output port exchange selection, can effectively solve the blocking problem of traffic sent .

[0120] 最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0120] Finally, it should be noted that: the above embodiments are intended to illustrate the present invention, rather than limiting;. Although the present invention has been described in detail embodiments, those of ordinary skill in the art should be understood: may still be made to the technical solutions described in each embodiment of the modified or part of the technical features equivalents; as such modifications or replacements do not cause the essence of corresponding technical solutions to depart from the technical solutions of the embodiments of the present invention and scope.

Claims (18)

1. 一种业务交换的方法,其特征在于包括:一交换单元的输入端口收到业务交换请求后,将所述业务交换请求发送到该交换单元的输出端口,并复制发送到其他交换单元,收到复制发送的业务交换请求的交换单元将业务交换请求发送到其输出端口;各交换单元的输出端口判断是否可以向所述业务交换请求所指定的存储单元发送业务,若可以,则向最初收到业务交换请求的输入端口回复准许信号;收到所述准许信号的输入端口,根据接收的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 A method of switching a service, characterized by comprising: an input switching unit of the service switching port receives the request, the request is sent to the service switching unit switching an output port, and another copy is sent to the switching unit, the service switching exchange receives a request to copy the transmitting unit transmits the request to the service switching its output port; determining whether the output port of each switching unit can be specified to the service switching unit sends a service request is stored, if possible, to the initial receiving the service reply exchange request input port permission signal; input port receives the grant signal, establishing a connection according to at least one grant signal and the output selection switching unit receiving port for traffic exchange.
2.根据权利要求1所述的业务交换的方法,其特征在于在所述收到复制发送的业务交换请求的交换单元将业务交换请求发送到其输出端口之后还包括:发送所述业务交换请求的输入端口记录发往的交换单元。 2. The method of claim 1 exchange service as claimed in claim, wherein after receipt of the copy request sent by the service switching exchange a service switching unit to its output port request further comprises: sending the request to the service switching recording the input port destined exchange unit.
3.根据权利要求1所述的业务交换的方法,其特征在于在所述一交换单元的输入端口收到一业务交换请求之前还包括:在所述输入端口设置指针,所述指针指示一交换单元。 3. The method of claim 1 exchange service as claimed in claim, wherein said input port receives a switching element before a service switching request further comprises: a switching input port disposed in said pointer, said pointer unit.
4.根据权利要求3所述的业务交换的方法,其特征在于所述收到所述准许信号的输入端口,根据接收到的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换包括:收到所述准许信号的输入端口,根据接收到的至少一个准许信号,与所述指针指示的交换单元最接近的交换单元建立连接,以进行业务交换;更新所述指针,使所述指针指示另一交换单元。 4. The method of claim 3 exchange service as claimed in claim, wherein said input port receives the grant signal, in accordance with the received at least one grant signal and the output selection switching unit to establish a connection port for exchange of business comprising: an input port receiving the grant signal, in accordance with the received at least one grant signal switching exchange unit closest to, and the pointer unit to establish a connection to service switching; updating of the pointer, the another pointer indicates a switching unit.
5. 一种业务交换的方法,其特征在于包括:交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制后发送到其至少两个输出端口,其中,所述至少两个输出端口连接同一存储单元;接收到所述业务交换请求的输出端口判断是否可以接收业务,若可以,则向发送所述业务交换请求的输入端口回复准许信号;所述输入端口根据接收的至少一个准许信号选取输出端口建立连接,以进行业务交换。 5. A method of switching operations, characterized by comprising: an input port of the switching unit receives the service switching request, the request is sent to the service switching at least two output ports after copying, wherein the at least two memory cells connected to the same output port; receiving an output port is determined whether the service switch may receive a service request, if so, the service sends a request to the switching input port permission signal return; the input port of at least one received select output port grant signal to establish connection to service switching.
6.根据权利要求5所述的业务交换的方法,其特征在于在所述交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制后发送到其至少两个输出端口之后还包括: 发送所述业务交换请求的输入端口记录发往的输出端口。 6. The method of claim 5 exchange service as claimed in claim, characterized in that at least two transmitted to the output ports after the input port of the switching unit receiving the service switch request, switching the service request after further replication comprising: transmitting the output port exchange request input port service records sent.
7.根据权利要求5所述的业务交换的方法,其特征在于在所述交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制后发送到其至少两个输出端口之前还包括: 在所述输入端口设置指针,所述指针指示一输出端口。 7. The method of claim 5 service switching claim, further characterized in that before being sent to the at least two output ports in the input port of the switching unit receiving the service switch request, the service switching request replication comprising: an input port disposed in said pointer, said pointer indicates a output port.
8.根据权利要求7所述的业务交换的方法,其特征在于所述输入端口根据接收的至少一个准许信号选取输出端口建立连接,以进行业务交换包括:所述输入端口根据接收到的至少一个准许信号,与所述指针指示的输出端口最接近的输出端口建立连接,以进行业务交换;更新所述指针,使所述指针指示另一输出端口。 8. The method of claim 7 exchange service as claimed in claim, wherein said input port to establish a connection according to at least one grant signal to select the received output port for exchanging service comprises: the input port based on at least one received output closest to the output port grant signal, the pointer indicates the port to establish a connection to service switching; updating of the pointer, the pointer indicates the other output port.
9. 一种业务交换的方法,其特征在于包括:一交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制发送到其他交换单元;当所述交换单元仅有一个输出端口连接到所述业务交换请求所请求的存储单元时,将业务交换请求发送到其输出端口;当所述交换单元有至少两个输出端口连接到所述业务交换请求所请求的存储单元时,再次复制业务交换请求并分别发送到与所述存储单元连接的输出端口;各个交换单元的输出端口收到业务交换请求后,判断是否可以接收业务,若可以,则向所述输入端口回复准许信号;所述输入端口根据接收的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 9. A method of switching operations, characterized by comprising: an input port of a switching unit after receiving the switching request service, the copy service request transmitted to the other switching exchange unit; when only one of the output port switching unit when connected to the service switching request storing unit requested, the request is sent to the service switching its output port; when the switching unit has at least two output ports are connected to the service switching memory cell requested by the request, again and copy services switching request are transmitted to an output port connected to the memory cells; an output port of the respective switching unit after receiving the service switching request, determines whether the service can be received, if so, the return to the input port permission signal; the input port to establish a connection according to at least one grant signal and the output selection switching unit receiving port for traffic exchange.
10.根据权利要求9所述的业务交换的方法,其特征在于在所述各个交换单元的输出端口收到业务交换请求之前还包括:发送所述业务交换请求的输入端口记录发往的交换单元及输出端口。 10. The method according to service switching according to claim 9, wherein prior to receiving the service request at an output port of said switching each switching unit further comprises: an input port destined for the recording unit transmits the service switching exchange request and an output port.
11.根据权利要求9所述的业务交换的方法,其特征在于在所述一交换单元的输入端口收到业务交换请求后,将所述业务交换请求复制到其他交换单元之前还包括:在所述输入端口设置第一指针,所述第一指针指示一交换单元;在所述输入端口设置第二指针,所述第二指针指示一输出端口。 11. The method according to service switching according to claim 9, wherein receiving the service request in the input port of the switching a switching unit, switching the service request to the copy before the other switch unit further comprises: in the a first input port of said pointer, the first pointer indicates a switching unit; indicating an output port of the input port disposed in a second pointer, the second pointer.
12.根据权利要求11所述的业务交换的方法,其特征在于所述输入端口根据接收的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换包括:所述输入端口根据接收的至少一个交换单元回复的准许信号,与所述第一指针指示的交换单元最接近的交换单元建立连接;当与所述第一指针指示的交换单元最接近的交换单元有至少两个输出端口连接到所述业务交换请求所请求的存储单元时,所述输入端口根据接收的至少一个输出端口回复的准许信号,与所述第二指针指示的输出端口最接近的输出端口建立连接,以进行业务交换;更新所述第一指针,使所述第一指针指示另一交换单元;更新所述第二指针,使所述第二指针指示另一输出端口。 12. The method of claim 11 exchange service as claimed in claim, wherein the input port selection in accordance with at least one grant signal switching means and an output port receives a connection to service switching comprising: an input port according to the received grant signal reply least one switching element, the first switching exchange unit indicated by the pointer unit closest to establish a connection; when the switching instruction switching unit closest to the first operating unit having at least two output port the storage unit when the service switch request is requested, the return port of at least one input port permission signal according to the received output, an output port and the second pointer is closest to the output port to establish a connection to conduct business exchange; updating the first pointer, the first pointer indicates a further exchange unit; updating the second pointer, the second pointer indicates the other output port.
13. —种业务交换设备,其特征在于所述业务交换设备包括至少两个交换单元,其中, 所述交换单元包括:输入端口,用于接收业务交换请求,及发送业务交换请求至该交换单元的输出端口及其它交换单元的输出端口;输出端口,用于在接收到所述输入端口的业务交换请求后,判断是否可以向所述业务交换请求所请求的存储单元发送业务,如果可以,则回复准许信号给所述输入端口;其中,所述输入端口还用于,在收到所述准许信号后,根据接收到的至少一个准许信号选取交换单元及输出端口建立连接,以进行业务交换。 13. - kind of service switch device, characterized in that the service switch device comprising at least two exchange units, wherein the switching unit comprises: an input port for receiving a service switching request, and sends a service request to the exchange switching unit output port and other output ports of the switching units; output ports for the service after receiving the switching request input port, it determines whether the request to the service switching unit sends a service request is stored, if so, reply permission signal to said input port; wherein said input port is further configured to, after receiving the grant signal, establishing a connection according to the received grant signal selecting at least one switching unit and an output port for traffic exchange.
14.根据权利要求13所述的业务交换设备,其特征在于还包括:记录模块,用于记录接收到所述业务交换请求的交换单元和/或输出端口,位于所述输入端口内。 14. The service switch device according to claim 13, characterized by further comprising: recording means for recording the received request switching unit of the service switching and / or output port, located within the input port.
15.根据权利要求13所述的业务交换设备,其特征在于还包括:指针设置模块,用于设置所述输入端口指向的交换单元和/或输出端口的指针,位于输入端口内;指针更新模块,用于对所述指针进行更新,位于所述输入端口内。 15. The service switch device according to claim 13, characterized by further comprising: a pointer setting module configured to set the input port and a pointer pointing to the switching unit and / or output port, the input port is located; pointer updating module configured to update the pointer is located within the input port.
16. 一种业务交换单元,其特征在于包括:输入端口,用于接收业务交换请求,及发送业务交换请求至该交换单元的输出端口; 至少两个输出端口,各输出端口的一端与所述输入端口相连,另一端均与所述业务交换请求所请求的存储单元相连,各输出端口用于判断是否可以接收所述输入端口接收到的业务交换请求所请求的业务,如果可以则回复准许信号给所述输入端口;其中,所述输入端口还用于,在收到所述准许信号后,根据接收到的至少一个准许信号选取输出端口建立连接,以进行业务交换。 16. A service switching unit, comprising: an input port for receiving a service switching request, and sends a service request to the output port of the exchange switching unit; at least two output ports, one end of each of the output ports connected to the input port, the other end of each memory cell is connected to the service switching requested by the request, for determining whether each of the output ports of the input ports may receive services switching request received the requested service, if it can grant reply signal to the input port; wherein said input port is further configured to, after receiving the grant signal, establishing a connection according to the received at least one signal selected output port grant to service switching.
17.根据权利要求16所述的业务交换单元,其特征在于还包括:记录模块,用于记录接收到所述业务交换请求的输出端口,位于所述输入端口内。 17. A service switching unit according to claim 16, characterized by further comprising: recording means for recording the received traffic to an output port of the exchange request, located within the input port.
18.根据权利要求16所述的业务交换单元,其特征在于还包括:指针设置模块,用于设置所述输入端口指向的输出端口的指针,位于输入端口内; 指针更新模块,用于对所述指针进行更新,位于所述输入端口内。 18. A service switching unit according to claim 16, characterized by further comprising: a pointer setting module configured to set a pointer to the input port of the output port points, located at the input port; pointer updating module, for the updating said pointer is located within the input port.
CN 200710199573 2007-12-14 2007-12-14 Service exchange method, equipment and unit CN101459593B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710199573 CN101459593B (en) 2007-12-14 2007-12-14 Service exchange method, equipment and unit

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 200710199573 CN101459593B (en) 2007-12-14 2007-12-14 Service exchange method, equipment and unit
PCT/CN2008/073431 WO2009076896A1 (en) 2007-12-14 2008-12-10 A method and device for exchanging service and the service exchange unit

Publications (2)

Publication Number Publication Date
CN101459593A CN101459593A (en) 2009-06-17
CN101459593B true CN101459593B (en) 2011-11-23

Family

ID=40770231

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710199573 CN101459593B (en) 2007-12-14 2007-12-14 Service exchange method, equipment and unit

Country Status (2)

Country Link
CN (1) CN101459593B (en)
WO (1) WO2009076896A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4706240A (en) 1985-11-29 1987-11-10 American Telephone And Telegraph Co., At&T Bell Labs Switching system having multiple parallel switching networks
CN1267869A (en) 2000-04-26 2000-09-27 深圳黎明电脑网络有限公司 Information exchanging matrix realizing method and module
CN1689283A (en) 2002-10-02 2005-10-26 思科技术公司 Method and apparatus for processing superframes using an arbitration system
CN1968182A (en) 2005-11-15 2007-05-23 华为技术有限公司 Method for implementing arbitration in switching network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4706240A (en) 1985-11-29 1987-11-10 American Telephone And Telegraph Co., At&T Bell Labs Switching system having multiple parallel switching networks
CN1267869A (en) 2000-04-26 2000-09-27 深圳黎明电脑网络有限公司 Information exchanging matrix realizing method and module
CN1689283A (en) 2002-10-02 2005-10-26 思科技术公司 Method and apparatus for processing superframes using an arbitration system
CN1968182A (en) 2005-11-15 2007-05-23 华为技术有限公司 Method for implementing arbitration in switching network

Also Published As

Publication number Publication date
WO2009076896A1 (en) 2009-06-25
CN101459593A (en) 2009-06-17

Similar Documents

Publication Publication Date Title
JP4024875B2 (en) Method and apparatus for arbitrating access to shared memory for network ports operating at different data rates
US6614796B1 (en) Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
JP3628706B2 (en) Memory interface unit, the shared memory switch systems and related methods
US6874053B2 (en) Shared memory multiprocessor performing cache coherence control and node controller therefor
Nowatzyk et al. The S3. mp scalable shared memory multiprocessor
CN101611383B (en) Serial advanced technology attachment (SATA) and serial attached small computer system interface (SCSI) (SAS) bridging
CN100579108C (en) Method for remote key validation and host computer structure adapter
US7366190B2 (en) Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
US7143221B2 (en) Method of arbitrating between a plurality of transfers to be routed over a corresponding plurality of paths provided by an interconnect circuit of a data processing apparatus
US7401126B2 (en) Transaction switch and network interface adapter incorporating same
US5430442A (en) Cross point switch with distributed control
US5555543A (en) Crossbar switch apparatus and protocol
US6035360A (en) Multi-port SRAM access control using time division multiplexed arbitration
CN1152532C (en) Efficient output-request packet switch and method
EP1701273A1 (en) Globaly asynchrone communication architecture for on-chip system
KR100766356B1 (en) Data storage system and data storage control apparatus
US5548590A (en) High performance frame time monitoring system and method for a fiber optic switch for a fiber optic network
CN1938691B (en) Arbitration memory responsing system, method and device
CN100578466C (en) Apparatus and method for data bypass for a bi-directional data bus in a hub-based memory sub-system
US6526469B1 (en) Bus architecture employing varying width uni-directional command bus
US6675253B1 (en) Dynamic routing of data across multiple data paths from a source controller to a destination controller
US20080043742A1 (en) Transmission using multiple physical interface
KR101005358B1 (en) Cross point switch with serializer and deserializer functions
JP3996455B2 (en) Data transfer method for information processing system and information processing system
US7177307B2 (en) Device and method for transmission in a switch

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted