KR0168904B1 - Data exchange with the group communications - Google Patents

Abstract

The present invention relates to a data exchange apparatus and method, comprising: a plurality of input / output ports (230, 231, 232) for receiving and transmitting data for interchange with a plurality of communication terminals; Crossbar switching means (250) for establishing a data path between the input / output ports (230, 231, 232); Crossbar switch control means (260) for controlling the crossbar switching means (250); A path control bus 240 for exchanging signals between the plurality of input / output ports 230, 231, 232 and transferring control signals to the crossbar switch control means 260; It is provided with a polling address generating means 280 connected to the path control bus 270 to generate a polling port address, and enables group communication such as broadcasting, multicasting, and hunt group, and outputs a path control unit. The number of signal lines for signal transmission between port arbitration units can be greatly reduced, and the system can be easily extended to the maximum number allowed by the size of the address bits.

Description

Data exchange device and method for providing group communication

1 is a block diagram of a conventional intensive crossbar arbiter.

2 is a block diagram of a data exchange device according to an embodiment of the present invention.

3 is a block diagram of an input / output port according to an embodiment of the present invention.

4 is a block diagram of a path control bus according to an embodiment of the present invention.

5 is a block diagram of a crossbar switch controller according to an embodiment of the present invention.

6 is a flowchart illustrating a data transmission method according to an embodiment of the present invention.

7 is a flowchart illustrating a frame processing process of a frame receiving unit applied to the present invention.

8 is a flowchart illustrating a frame processing process of a frame transmitter according to an embodiment of the present invention.

9 is a flowchart illustrating a path connection and disconnection request procedure according to an embodiment of the present invention.

10 is a flowchart illustrating a path control process for a path connection request according to an embodiment of the present invention.

11 is a flowchart illustrating a path control process for a path release request according to an embodiment of the present invention.

12 is a timing diagram of a path control bus according to an embodiment of the present invention.

* Explanation of symbols for main parts of the drawings

200: data exchange device 210,211,212: communication terminal

220: Transmission link 230,231,232: I / O port

240: path control bus 250: crossbar switch

260: crossbar switch control means 261: crossbar switch control signal

270: system control bus 280: polling address generator

290: system manager 300: incoming transmission link

301: transmission transmission link 310: media receiving unit

311: medium transmitting unit 320: frame receiving unit

321: frame transmission unit 330: path connection request unit

340: input buffer 350: output port arbitration unit

360: output buffer 370: port control register

380: Port Status Indicator Register

The present invention relates to a data exchange apparatus and method for providing group communication, and more particularly, by using a crossbar switch and using distributed arbitration to connect a plurality of communication terminals to perform data exchange functions between them. A data exchange device capable of group communication and a method for exchanging data using the device.

In order to transfer large amounts of information such as multi-computer systems, multiprocessor systems, and computer clustering, data must be exchanged at high speed between these unit computers or processor systems. Therefore, the performance of such a high speed data exchange system is an important factor for the performance of the entire component system. When configuring such a data exchange system, the internal impulse switch is used in consideration of system performance. Internal crash-free switches do not collide in the switch's internal path, providing a completely independent path between the different inputs and outputs, ensuring full bandwidth inside the medium while the path is connected. A typical example of internal collision is the crossbar switch.

However, when multiple input ports are connected to the same output port, multiple input ports cannot be connected at the same time. Therefore, a conflict occurs at the output port. There is a need for a means of arbitrating multiple input port connections to

Such output port arbitration methods are divided into intensive arbitration and distributed arbitration.

The centralized mediation method is centralized by processing the path connection requests from all the input ports in one centralized mediator, so if the performance of the centralized mediator is not sufficient to handle all the path connection requests, If there is a route connection request, the route connection delay is increased. In addition, this configuration has a limitation when expanding the system because the size of the arbiter must be increased when the number of ports is to be extended. In addition, since the failure of one arbiter causes the failure of the entire system, it is disadvantageous in terms of reliability.

An example of the conventional concentrated arbitration method will be described with reference to FIG.

1 is a block diagram of a conventional lumped crossbar arbiter, where 100 is a crossbar and 110 is an arbiter.

When the request signal of the light connection is transmitted to the arbiter 110, the output port use state check is not in use, and outputs a permission signal and a crossbar control signal to connect the corresponding cross point (cross point) of the crossbar 100. When the crossbar connection is completed, the packet data input from the external buffer 150 is output to the output port. This method is an important factor of the switch performance among the performance of the arbiter 110 for connecting the light to the structure in which the arbiter is concentrated. Therefore, the processing burden of the arbiter becomes very large when it is composed of a plurality of communication ports.

On the other hand, the distributed mediation method performs the arbitration function by module or output port unit and performs parallel operation, so it has excellent performance and reliability in terms of reliability.

However, obstacles in implementing such a distributed mediation method are the complexity of the communication medium to transmit the path connection request from all the input ports to the distributed mediator and the path connection response from each distributed mediator. That is, since all input ports and connection media of all distributed arbitration periods are needed, when n is the number of ports, 2n path connection request signal lines and 2n path connection response signal lines are required. This signal line has a problem in that the cost of hardware implementation increases when the number of n is large.

In addition, when the number of n increases, that is, when the scale of the data exchange device is expanded, the connection medium of the input port and the distributed arbitration period must be redesigned. In other words, the signal line of the connection medium is additionally needed as the system is expanded.

In general, when performing data frame exchange through the data exchange device, the destination address of the data frame is used. In this case, the destination address uses a logical address different from the physical port number of the data exchange device. Therefore, for routing within the data exchange device, it must have a physical port address corresponding to a logical dettination address. Considering the configuration that the route request signal line is connected from all input ports to all distributed mediators in the distributed mediation method, the logical addresses of the output ports included in the input frames are analyzed at each input port and converted into physical addresses. You have to. Therefore, there is a disadvantage in that address translation by the address translation table must be performed at each input port. In this case, if there is one centralized address change table, the address translation request at each input should be mediated and processed. The method of configuring the address translation function is a method of performing frame exchange using a logical address in an exchange mechanism, which has a logical address of each port in an destination output arbiter, and in the path control method, this logical address. Use In this case, when data exchange to one destination is required, the corresponding frame may be acquired and arbitrated if its ID (Identification Data) in the output port arbiter of the corresponding destination. However, it is impossible to actually provide group communication with such a logical address exchange method.

Group communication is a data frame exchange method such as broadcasting, multicasting, and hunt group. In order to support broadcasting or multicasting, data replication and forwarding to multiple destinations is required at the same time.In this case, in order to support multitasking when exchanging data with a logical address at the destination output port, The group address of all groups belonging to it should be compared with the destination address of the frame to be routed. The hunt group must connect the path by selecting an output port that is not in use among the multiple output ports belonging to the hunt group, but it is difficult to support a path connection by using a logical address at the output port. In the data exchange system configuration using crossbar switches, when controlling a single crossbar element, only one crossbar contact can be connected or cut at a time due to the nature of the crossbar. Even if the arbitration function is distributed in units, a collision occurs in this crossbar contact control, which causes a connection delay.

Accordingly, an object of the present invention is to provide an input / output port in a data exchange system using a crossbar switch to connect a plurality of communication terminals in a communication system requiring high speed communication and perform data interchange or function therebetween. The present invention provides an effective connection medium in a distributed arbitration period and a data exchange apparatus and method capable of providing an effective data transfer path between these connection mediums and effectively providing group communication.

Accordingly, the present invention, in order to achieve the above object, a plurality of input / output means for receiving and transmitting data interchanged with a plurality of communication terminals; Crossbar switching means for establishing a data path between the plurality of input / output means; Crossbar switch control means for controlling the crossbar switching means; A path control bus for exchanging signals between the plurality of input / output ports and transferring control signals to the crossbar switch control means; And a polling address generating means connected to the path control bus to generate a polling port address.

In order to achieve another object of the present invention, a plurality of input / output means for receiving and transmitting data interchanged with a plurality of communication terminals; Crossbar switching means for establishing a data path between the plurality of input / output means; Crossbar switch control means for controlling the crossbar switching means; A path control bus for exchanging signals between the plurality of input / output means and transferring control signals to the crossbar switch control means; And a polling address generating means connected to the path control bus to generate a polling port address, comprising: a first step of receiving frame data and processing frame data; A second step of requesting a transmission path connection to deliver the frame data processed in the first step to a destination point address; A third step of responding to a port that has requested a path connection from the output port arbitration means in the destination point input / output means (PS_ACK), and simultaneously sending a signal to the crossbar switch control means to connect the path; A fourth step of transmitting frame data to a connected path according to the path connection request response; A fifth step of continuously transmitting data until transmission of the data is completed; And a sixth step of performing a path release.

Hereinafter, an embodiment according to the present invention will be described in detail with reference to FIGS. 2 to 12.

2 is a block diagram of a data exchange device according to an embodiment of the present invention.

In the data exchange apparatus 200 according to the present invention, an input / output port 230, 231, 232, and an input / output port of each input / output port to which a communication terminal is connected through a transmission link to provide a mutual communication channel between a plurality of communication terminals 210, 211, and 212 are provided. Crossbar switch 250 for connecting the data channel 240 to provide a data path therebetween, crossbar switch controller 260 for controlling the connection configuration of the crossbar switch, path control bus for exchanging path control signals between input / output ports 270, a polling address generator 280 for generating a polling port address of the path control bus 270, and a system manager 290 for controlling each input / output port and performing a system management function.

The connected communication terminals 210, 211, and 212 include a computer, a disk device, various input / output devices, and a modular unit processor. The transmission link between the communication terminal and the input / output ports 230, 231, and 231 is a bidirectional transmission link, and may be formed of an optical fiber transmission line, a coaxial cable, or a twisted pair medium. For serial transmission, the communication terminals 210, 211, and 212 need to convert parallel data into serial data and, when the transmission medium is optical fiber, convert electrical signals into optical signals. Data generated from the communication terminals 210, 211 and 212 is composed of a frame, and the frame includes a start point port address and a destination point port address. The data exchange device 200 connects the data frame path transmitted using the start point port and the destination point port address. The transmission method of transmitting a frame provides a method of distinguishing the beginning and end of a frame. For example, if you use a method such as 8B / 10B coding, use the special code that does not appear in any serial pattern in the 8B / 10B code (commonly called the 'Comma' character) to the beginning and end of the frame. Distinguish.

The frame transmitted through the transmission link extracts the destination point address by inspecting the header of the frame at the input / output port, and requests the crossbar switch 250 path between the starting point port and the destination point port using the frame. The crossbar switch 250 provides a data path that is internally non-collision between the input port and the output port. That is, paths with different output ports do not collide inside the switch. However, since the data channel 240 having one output port can be connected to only one path at a time, a collision of collision ports occurs when a plurality of input ports simultaneously require a path connection to the same output port.

Thus, there is a need for an arbitration means to resolve this output port impulse.

3 is a block diagram of an input / output port according to the present invention.

The transmission link is composed of bidirectional serial transmission links 300 and 301. The transmission medium may use optical fiber, coaxial cable (twisted pair) or twisted pair, and in the case of optical fiber, the conversion function between optical signal and electrical signal (usually data Called a link) is required for the medium receiving unit 310 and the medium transmitting unit 311.

The media receiving unit 310 distinguishes the beginning and end of the frame by decoding the transmitted serial data into parallel data, decoding a coded signal, and decoding a special code defined in a coding scheme. It includes the function to do it. The medium transmitting unit 311 includes a function of coding in a coding scheme for transmitting data to be transmitted, a function of converting coded parallel data into serial data, a function of converting an electrical signal into an optical signal when the transmission medium is an optical fiber, and Includes the ability to insert specially defined code to distinguish frames.

The frame receiving unit 320 uses the address of the destination point port included in the header of the frame received through the receiving transmission link 300 and the medium receiving unit 310 to transmit the frame received to the path connection requesting unit 330. A command for requesting a path connection of the crossbar is transmitted and the received data frame is stored in the input buffer 340. The path connection request unit 330 receiving the path connection request performs a path connection request to the crossbar switch controller 260 through the path control bus 240.

The output port arbitration unit 350 of the destination point receives the path connection command from the crossbar switch controller 260 to determine the state of the output buffer 360, and if the buffer is available, the path to the path connection request unit 330 of the starting point. Notify the completion of the connection. When notified of the completion of the path connection, the data frame stored in the input buffer 340 is transferred to the output buffer 360 of the destination port through the data channel 270 through the connected crossbar path. When the frame transmission is terminated through the connected crossbar switch path, that is, when the last data transmission of the frame is terminated, the path connection request unit 330 releases the path to the crossbar switch controller 260 through the path control bus as in the path connection procedure. Requires. In the destination output port, the data stored in the output buffer 360 is inserted by the frame transmitter 321 into a transmission code for distinguishing a frame from the beginning and the end of the data frame. The media transmitter 311 uses serial data for transmission. Transmit and transmit via the transmission transmission link (301).

The port status indicator register 380 and the port control register 370 are means for monitoring the status of the input / output port from the system manager 390 and controlling the input / output port, and the system control bus 240 in the system manager. Can read and write through

4 is a block diagram of a path control bus 240 according to an embodiment of the present invention. The path control bus 240 is configured in the form of a shared bus as a connection medium for transferring the path control phrase from the starting point input port to the destination point output port and transmitting a response to the path controlling phrase to the starting point input port. The polling identification (POLL_ID) address may generate a polling identification (POLL_ID) address signal in accordance with a polling algorithm in the polling address generator 280, requiring path control in the next clock cycle. This is the address of an authorized input port. The connection request signal CC_REQ 710 is a bus signal indicating an address of the destination port and a request type (ie, a path connection request or a release request). The connection request signal CC_REQ 710 may poll its own polling identification POLL_ID at the path connection request unit 330 of the starting point port. ) In the next cycle of the time slot, the address of the destination port to be connected is loaded on the connection request signal (CC_REQ) signal. The path connection response (PS_ACK) bus signal is a response bus signal for a path connection request from the output port arbitration unit 350 of the destination port to the corresponding output port. The crossbar strobe (CXB_STB, 740) bus signal is a signal for instructing the crossbar switch controller 260 to crossbar control when the path connection response signal PS_ACK 720 is a response indicating completion of the path connection.

The following describes the procedure for the path connection. When the path connection request unit 330 receives a path connection request from the frame receiver 320, an address and a path of the destination port port to which the path is connected or released to the next time slot of its own poll identification (POLL_ID) 700 timeslot. The control mode (ie, path connection request and path release request) is loaded into the connection request signal (CC_REQ) 710. The path connection request signal (CC_REQ) 710 requests connection to the crossbar switch controller 260 along with the group communication identification address, the destination point address (D_ID), the connection / disconnection classification (MOD), the crossbar switch plane selection, and the like. The switch controller 260 loads the connection response signal (CC_ACK) 730. It is loaded on the connection response signal (CC_ACK) 730. When the destination port is determined through the connection response signal (CC_ACK) 730 and a connection request is made to the output port arbiter 350 of the destination input / output unit, the output port arbiter 350 examines the output buffer 360. When the buffer is available, the response is transmitted to the path connection request unit 330 of the corresponding starting point port through the path connection response signal PS_ACK 720. At the same time, the output port arbiter 350 asserts a crossbar strobe (CXB_STB) signal 740 when the path control response signal 720 indicates that the path control completion (path connection completion or path release completion) is sent. In the crossbar switch controller 260, when the crossbar strobe (CXB_STB) 740 signal is asserted, a crossbar control signal for connecting a corresponding path of the crossbar switch 250 corresponding to the current crossbar strobe (CXT_STB) that was latched. (261) is generated. That is, the crossbar switch controller 260 generates a crossbar control signal according to information about each start point port and a destination point port and a path connection or path release request.

FIG. 5 is a detailed block diagram of a crossbar switch controller 260 according to an embodiment of the present invention. The function of converting a logical destination address (D_ID) into a port identifier (Port_ID), from a group address to a corresponding group The function of selecting one of the ports belonging to the address and the crossbar configuration control function will be described. The destination address / port identifier conversion unit 840 is a function for creating a port identifier (Port_ID) 890 of the connection response signal (CC_ACK), and the connection request signal (CC_ACK) in the previous time slot of the time slot (CC_ACK). CC_REQ) uses the destination address (D_ID). That is, the port identifier (Port_ID) 890 is generated using the destination address (D_ID) 820 delayed by one time slot. This conversion function 840 is selected when the address checker is the port address of its own data exchange device. This conversion can be implemented using normal random access memory (RAM) or using content addressable memory (CAM). In case of using RAM, as many address bits as the address bits of the destination address (D_ID) are used, the implementation cost increases when the address bits are large. In this case, the CAM is mainly used to find the same content as the corresponding destination address (D_ID) and outputs the port identifier (Port_ID) 890 that the content has.

The group address / port identifier conversion unit 841 uses the destination point address (D_ID) 810 of the connection request signal CC_REQ in the previous time slot of the connection response signal CC_ACK time slot. The group address used can be defined as a specially defined area in the destination address (D_ID) or a separate address bit can be used. The conversion unit finds a port belonging to the corresponding group address, selects one port which is not in use, and outputs it to the destination port address (DST_Port_ID) 844. This converter can be implemented using CAM. The group address of the CAM is compared with the in-use state to the CAM, and one of the results is selected and outputted using a function such as a Priority Encoder. The ability to select one output is provided by a commercially available Local Area Nerwork (LAN) CAM (eg, MU9C1480 from MUSIC).

The output port arbiter examines the port identifier (Port_ID) of the connection response signal CC_ACK, and if it recognizes its own port identifier (Port_ID), it sends a path connection response signal (PS_ACK) in the next time slot. In this case, if the response is a connection permission or a connection permission, the crossbar strobe (CXB_STB) 892 is asserted. The crossbar switch controller 260 generates a column address vector and a column address vector 803 for actual control of the crossbar using each destination port address 844 and the starting point port address 802. At this time, whether to connect or cut the crossbar is used to connect / disconnect (891). The starting point port address uses a circuit 800 that delays the polling identifier Pol_ID three timeslots in order to use the polling identifier Pol_ID three times before the corresponding time slot. Changing the destination address to a port identifier occurs in the connection response (CC_ACK) and converts the destination address (D_ID) signal to one time slot to use the destination address (D_ID) of the connection request signal (CC_REQ) before one time slot. Pass through the delay circuit 820 to convert. The circuit that replaces the destination port address (DST_Port_ID) 844 with the row address vector 870 occurs in the path connection response (PS_ACK) time slot and uses the previous destination port address (DST_Port_ID) so that one time slot delay circuit 843 is used. It converts using the destination port address (DST_Port_ID) 844 which has passed through.

The CPU 860 may change the contents of a look up table of the destination address / port identifier converter 840. If the destination address / port identifier converter 840 uses dual port RAM, the CPU should be connected to one port. However, if SRAM (static RAM) is used, an access arbitration circuit is required. . The group address / port identifier converter 841 may also change the contents for changing the group address in the CPU. Port state conversion is the connection of the group address / port identifier conversion unit 841 in the connection state manager 880 using the crossbar row address, the crossbar column address, and the connection / release classification 891 in the connection state manager 880 of the crossbar. Change the state.

6 is a flowchart illustrating a data transmission method according to an embodiment of the present invention.

When frame data is input to the input / output port 230 (10), the media receiver 310 and the frame receiver 320 perform the processing necessary for data transmission (20). When the processing is completed, the crossbar switch controller 260 requests a path connection with the destination point 30. When the path is connected, the frame data to be transmitted is transmitted 40, and if the path is not connected, the path connection is periodically requested. When the transmission of the desired frame data is completed, the path is requested 50, the path is terminated if the path is released, and if the path is not released, the path waits until the path is released.

7 is a flowchart illustrating a frame processing process of the frame receiving unit 320 according to the present invention.

When the frame is input 400 through the media receiver 310, an error check on the frame is performed (410). If the frame is a normal frame instead of a frame error, a header necessary for data transmission is attached (420) and stored in the input buffer 340 by the frame receiver 320 (430). When the storage is completed, the path connection request 440 to the crossbar switch controller 260 and waits for a response. If there is an error in the frame, it is discarded and waits for input 450 of the next frame.

8 is a flowchart illustrating a frame processing process of the frame receiving unit 321 according to an embodiment of the present invention.

The frame counter value is increased by 510 with the reception report 500 for the frame coming into the output port arbiter 350 through the internal exchange. The frame transmitter 321 transmits the frame in the output buffer 360 through the medium transmission number 311. At this time, if the link is activated, if the link is activated, the frame data of the output buffer 360 is transmitted to the end of the frame (520), the frame counter value is decreased by 1 (530), and repeatedly transmitted until the frame counter value becomes 0. If the link is inactive, it will continue to wait.

9 is a diagram illustrating a path connection and disconnection request procedure according to an embodiment of the present invention. A crossbar switch using a path connection request (CC_REQ) signal 710, which is a path control bus when there is an input packet reception 600, is illustrated. Request 610 to connect or disconnect the path to controller 260. At this time, the starting port where the input packet is received waits for a response from the corresponding destination path controller.

Receiving an acknowledgment (620) while waiting for a response means that the connection or disconnection is completed. If the connection request is received, the data packet is transmitted 640 and repeatedly transmitted until the transmission is completed. If it is a release request, the connection is disconnected (650) and the procedure ends. Receiving a negative acknowledgment (NACK) while waiting for a response (630), when the NACK is the first time, data is stored (660) or the connection request is periodically performed continuously.

FIG. 10 illustrates a path control procedure for a path connection request according to an embodiment of the present invention. The polling address generator 280 generates a polling identifier when a path connection request 900 is received from a starting point input / output controller receiving unit. When there is 901 and is its time slot 920, it is loaded with the relevant parameters in the connection request (CC_REQ) 920 signal. This signal is received by the crossbar switch controller 260 to check the analysis and compatibility of the relevant parameters, and then the connection request (940) signal (CC_ACK) 930 to the output mediation unit of the input / output unit of the corresponding destination point. do. The output arbitration unit 360 of the destination input / output unit inspects the output buffer 350 to determine whether the communication is possible. If mutual communication is possible, a connection response (PS_ACK) signal is signaled to the starting point I / O control unit that has made a connection request as a response and a crossbar strobe (CXB_STB) to the crossbar switch controller 260 for the crossbar switch connection at the same time. (940) Send a signal. If the intercommunication is impossible, the connection response (PS_ACK) signal is returned with the path connection rejection (960). If the output port is busy or the output buffer is full for the arbitration request to the output port of the input / output unit, the connection response (PS_ACK) signal is returned to the output port in use (960). The crossbar switch is polled 980 after this procedure is completed if the crossbar switch remains connected until there is a path release request.

FIG. 11 illustrates a path release procedure according to an embodiment of the present invention, and is a procedure of releasing a previously connected path for returning resources after transmitting all data frames through a crossbar switch connection. The polling address generator 280 has a polling identifier (POLL_ID) generation (1001) when there is a route release request (1000) from a starting point input / output control and a connection request (CC_REQ) 1003 when it is its time slot 1002. ) Load the signal with the relevant parameters. This signal is received by the crossbar switch control means 260 and makes a release request 1004 as a connection response (CC_ACK) signal to the output arbitration unit 360 of the corresponding destination input / output unit. In the output arbitration unit 360 of the destination input / output unit, a path release completion (1006) is signaled by a connection response (PS_ACK) signal to a starting point input / output control unit that has made a release request in response to the connection release, and at the same time the crossbar for cutting the crossbar. The controller 260 sends a crossbar strobe (CXB_STB) signal 1006. After this procedure is completed, poll 1007 for the next input / output control. If it is not its time slot when the path release request 1000 is received from the starting point input / output controller 1010, the next input / output controller is polled 1007.

12 is a timing diagram illustrating a path control bus according to an embodiment of the present invention. The illustrated timing diagram may require additional wait timeslots depending on the implementation environment. The operation in each time slot from the polling identifier (POLL_ID) time slot of the corresponding input port is described as follows.

Own polling identifier (POLL_ID) timeslot: The path connection requesting unit 330 of each input / output port examines the polling identifier (POLL_ID), and if it is its own polling identifier (POLL_ID) (MY_ID), a path connection and disconnection request procedure is performed. Execution Own Polling Identifier (POLL_ID) Time Slot + 1: Load the destination point port address (D_ID) and the group identifier to connect or cancel the path to the connection request signal (CC_REQ). At this time, whether the path connection request or the path release request is displayed.

Own polling identifier (POLL_ID) timeslot + 2: Crossbar switch controller 260 checks the connection request (CC_REQ) signal for compatibility check, and checks the group ID to output the destination point using the connection response (CC_ACK) signal. The port arbitration unit 360 makes a connection or disconnection request. The destination output port arbitration unit 360 examines the output port state and the output buffer 350 state.

Own polling identifier (POLL_ID) timeslot + 3 + number of waiting timeslots: Pass the completion of the path connection through the connection response signal (PS_ACK) to the corresponding connection request port, or use the output port (BUSY) or reject the path connection (RJT). At the same time, along with the path connection completion response, the output port arbitration unit asserts the crossbar strobe (CXB_STB) signal to generate the crossbar control signal 261 in the crossbar control means 260.

At this time, MCLK is a common clock of the timeslot period and MCLKN is an example of using the rising clock transitions of MCLK and MCLKN in the timing diagram illustrated as the inverted signal of MCLK.

Accordingly, the present invention enables group communication such as broadcasting, multicasting, hunt group, etc., greatly reduces the number of signal lines for signal transmission between the path control section and the output port arbitration section, and the size of the address bit The effect is that the system can be easily scaled up to the maximum number allowed.

In addition, the present invention does not need to perform a logical address to a physical port address conversion, there is an effect that does not require a separate arbitrator to solve the impulse in the crossbar switch controller.

Claims (17)

A plurality of input / output means for receiving and transmitting data interchangeable with a plurality of communication terminals; Crossbar switching means for establishing a data path between the plurality of input / output means; Crossbar switch control means for controlling the crossbar switching means; A path control bus for exchanging signals between the plurality of input / output ports and transferring control signals to the crossbar switch control means; And a polling address generating means connected to the path control bus to generate a polling port address. 2. The apparatus of claim 1, further comprising: system management means for controlling the plurality of input / output means, the crossbar switching means, the crossbar switch control means, and the polling address generator; And a system control bus for transmitting the control signal of the system management means to each input / output means. 2. The apparatus of claim 1, wherein the plurality of input / output means comprises: medium receiving means for receiving data transmitted from an external communication terminal; Frame receiving means for receiving data in units of frames from the medium receiving means; Path connection requesting means for requesting path connection and disconnection to the crossbar switching means according to a path connection request received from the frame receiving means; Input buffering means for temporarily storing the frame received from the frame receiving means; An output port arbitration means for receiving a signal generated from the crossbar switch control means and performing an arbitration function of an output port; Output buffering means for storing a data frame received over a path set by a request of said path connection requesting means; Frame transmitting means for constructing a frame of data stored in the output buffering means; And medium transmitting means for transmitting the frame received from the frame transmitting means through a medium. 2. The apparatus of claim 1, wherein the crossbar switch control means comprises: a source port address./column address vector converting means for converting data received from the polling address into a crossbar column address vector; Address checking means for checking a received logical destination address; Destination address / port address conversion means for converting the logical destination address into a physical port address if the group address is its group address according to the result of the address checking means; Group address / port address converting means for converting a group address into a physical port address if the group address is different according to a result of the address checking means; Destination port address / line address vector conversion means for converting destination port addresses from said destination address / port address conversion means and said group address / port address conversion means into a crossbar line vector; And a connection state management means for managing the path connection state. 4. The method of claim 3, wherein the output port arbitration means checks the physical port address Port_ID of the connection response signal CC_ACK and recognizes the physical port address Port_Id in the next time slot. (PS_ACK), and if the response is a connection permit or disconnect allow, assert a crossbar strobe signal (CXB_STB) so that the crossbar switch control means controls the corresponding crossbar switch using each destination port address and starting point port address. And generating a row address vector and a column address vector, wherein whether to connect or disconnect the crossbar is configured to use a connect / disconnect discriminating signal. 4. The medium transmission apparatus according to claim 3, wherein the medium transmitting means is configured to code data to be transmitted, convert coded parallel data into serial data, and insert a predetermined code into the data to be transmitted to distinguish a frame to be transmitted. A data exchange device for providing group communication. The method of claim 3, wherein the medium receiving means converts the received serial data into parallel data, decodes the received data, and decodes the predetermined code to distinguish the start and end of the frame. Data exchange device for providing group communication. The apparatus of claim 3, wherein the frame receiving means requests a path connection for frame transmission by using an address of a destination input / output means included in a header of the received data, and sends the received data to an input buffering means. And a data exchange device for providing group communication. 5. The apparatus of claim 4, wherein the crossbar switch control means comprises: first delay means for delaying the data received from the polling address generating means; Second delay means for delaying the received logical destination address; And third delay means for delaying data received from said logical destination address / physical port address conversion means or said group address / physical port address conversion means. Device. 5. The apparatus of claim 4, wherein said crossbar switch control means comprises: input / output status indicator register means for monitoring the status of said plurality of input / output means; And an input / output control register means for controlling the input / output means. 5. The method of claim 4, wherein the logical destination address / physical port address converting means is a function for generating a port address of a connection response signal CC_ACK, and a path connection request in a timeslot before the connection response signal CC_ACK timeslot. And the logical destination address (D_ID) of (CC_REQ). 5. The method of claim 4, wherein the group address / physical port address converting means uses the logical destination address (D_ID) of a path connection request signal (CC_REQ) in a previous time slot of the connection response signal (CC_ACK) time slot. The group address used is defined as a specially defined area in the logical destination address (D_ID) or finds a port belonging to the group address by using a separate address bit and selects one of the ports that is not in use. A data exchange device for providing group communication, characterized by outputting to a destination point port address (DST_Port_ID). 5. The method of claim 4, wherein the connection state management means converts the port state by changing the connection state of the group address / physical port address conversion unit by using a crossbar row address, a crossbar column address, and a connection / disconnection classification of the crossbar switch. And a data exchange device for providing group communication. A plurality of input / output means for receiving and transmitting data interchangeable with a plurality of communication terminals; Crossbar switching means for establishing a data path between the plurality of input / output means; Crossbar switch control means for controlling the crossbar switching means; A path control bus for exchanging signals between the plurality of input / output means and transferring control signals to the crossbar switch control means; And a polling address generating means connected to the path control bus to generate a polling port address, comprising: a first step of receiving frame data and processing frame data; A second step of requesting a transmission path connection to deliver the frame data processed in the first step to a destination point address; A third step of responding to a port that has requested a path connection from the output port arbitration means in the destination point input / output means (PS_ACK), and simultaneously sending a signal to the crossbar switch control means to connect the path; A fourth step of transmitting frame data to a connected path according to the path connection request response; A fifth step of continuously transmitting data until transmission of the data is completed; And a sixth step of performing path release. 15. The method of claim 14, wherein the first step comprises: checking an error for the frame data; If there is an error in the frame data, discarding the frame data, and if there is no error, adding a header necessary for data transmission and storing in the input buffer; And requesting a path connection to a crossbar switch controller. 15. The method of claim 14, wherein the third step comprises: receiving a path connection request in the path connection request step, requesting a connection to the crossbar switch; Receiving a connection request signal from the crossbar switch controller and transmitting a connection response signal to a destination port to request a connection; And checking, by the output arbitration unit of the destination point input / output means, whether the output buffer is available and whether or not there is mutual communication, and transmitting the result to the connection request start point input / output control means. Provide data exchange method. 15. The method of claim 14, wherein the sixth step comprises: making a path release request at the starting point input / output means; Receiving a path release request signal from a crossbar switch control means and making a release request to an output arbiter of the destination input / output means; And transmitting a disconnection completion signal to the crossbar controller for cutting the crossbar switch to the starting point input / output means for which a release request is made in response to the disconnection in the output arbitration section of the destination input / output unit. A data exchange method for providing group communication, characterized in that.