CN1114301C

CN1114301C - Group data transmission equipment and method

Info

Publication number: CN1114301C
Application number: CN96107168A
Authority: CN
Inventors: 廉闰钟; 全晟皓
Original assignee: Hyundai Electronics Industries Co Ltd
Current assignee: UTStarcom Korea Ltd
Priority date: 1995-06-28
Filing date: 1996-06-27
Publication date: 2003-07-09
Anticipated expiration: 2016-06-27
Also published as: GB2302780B; CN1139852A; KR0180774B1; JPH09107379A; GB2302780A; GB9613258D0; KR970004520A

Abstract

A packet data transmitting apparatus and a method therefor are disclosed in which a hardware router transmits and receives packet data without utilizing a central processing unit. By utilizing a hardware router, the destination address is detected from the packet data. Then the packet data are transmitted in accordance with the detected destination address. Therefore, without using the central processing unit, the packet data can be communicated with hardware, with the result that the central processing unit is not over-loaded. Consequently, the performance of the central processing unit is improved, and the processing speed of the system is improved. Therefore, the present invention can be applied to a system requiring a multitasking, and to a system requiring a high speed accurate routing.

Description

Group data transmission equipment and method thereof

Technical field

The present invention relates to a kind of group data transmission equipment and method thereof, utilize hardware router to be sent to the destination comprising each grouped data of dividing into groups as the unit.

Background technology

As the method for transfer of data, exist circuit switched method and block transmission method.

The circuit switched method is the method that mainly is used, for example, and in the electron exchange method.In this method, communication line is laid, and makes that data may be undelayed, and is real-time being transmitted.

But in the circuit switching method, line holding is so that send data, and therefore circuit occurs and can not be effectively utilized.In addition, depend on the length of communication distance, the expense of communication is very different.Also have, if an other end has different communication speeds, then communicating by letter, it is impossible to become.

On the other hand, group technology is to realize transfer of data by partition data for each Packet Data Unit, and mainly is used in the system of CDMA (code division multiple access) for example, and wherein control signal and data exchange between each communication party.

Packet comprises with the data cell of predetermined length formation and another communication party's address.

In this block transmission method, when data are sent out, must not take a circuit and therefore, circuit can be effectively utilized.Moreover even the opposing party has different communication speeds, communication also becomes possibility.

Fig. 1 represents conventional group data transmission equipment.

As shown in Figure 1, conventional group data transmission equipment comprises: being used for the conversion input serial data is the serial/parallel conversion fraction 100 of parallel data; The CPU 101 that is used for the parallel grouped data output of temporary serial/parallel conversion fraction 100; Be used to detect address information, be physical address with the converter logic address.

Buffer 102 is used to store the parallel grouped data output from CPU, so that export them by FIFO (first in first out) method; Hardware router 103 is used to transmit parallel grouped data and outputs to relevant destination; Be used for the grouped data that memory sends from hardware router with another buffer 104, so that export them by the FIFO method.

In this routine group data transmission equipment, the serial grouped data that receives from the outside utilizes serial/parallel conversion fraction 100 to be transformed to parallel grouped data.CPU 101 receives these data then, stores them in a sequential manner to internal storage 101A.

The parallel grouped data that has been deposited in internal storage 101A is sequentially read by CPU 101, so that detect address information from this grouped data.CPU 101 this logical address of conversion before exporting it is a physical address then.

Be stored in buffer 102 by parallel data, and export them by the FIFO method from CPU 101 outputs.

Be imported into hardware router 103 from the parallel output data of buffer 102 outputs, and be stored in the buffer 104 of destination.They are exported with the FIFO method then, to be sent to the destination.

In this routine group data transmission equipment, CPU is read the destination address of received data, so that send packet data to the destination.

Therefore, in requiring the system of multitask, an overload is applied to CPU, therefore reduces operating characteristics.In this case, a large amount of grouped datas are imported into CPU, and owing to the overload in CPU, mistake is easy to occur.

In addition, CPU is handled in the detection of packet data address information seriatim, and therefore the peripheral circuit of this CPU becomes complicated.

Summary of the invention

The present invention attempts to overcome the shortcoming of above-mentioned routine techniques.

Therefore, the purpose of this invention is to provide a kind of group data transmission equipment and method, wherein the destination address of this grouped data utilizes hardware router to detect, and this grouped data is to send according to the destination address that detects.

In the realization of above-mentioned purpose, hardware router specifies corresponding each node confirming existing and not existing of grouped data to be sent in a sequential manner, and destination address is by from just detecting the grouped data of sending node, so that differentiate the node that is receiving.

Therefore,,, just also can be provided for, therefore make and carry out the hardware-type block data communication and become possibility at sending node with just at a transmission channel of the grouped data of receiving node even without the intervention of CPU according to the present invention.

Reference numeral

Above-mentioned purpose of the present invention and other advantages will be conspicuous by the reference accompanying drawing to the detailed description of the preferred embodiments of the present invention, in the accompanying drawing:

Fig. 1 is the block diagram of the formation of the conventional group data transmission equipment of expression;

Fig. 2 is the block diagram of expression according to the formation of group data transmission equipment of the present invention;

The hardware router of the detailed presentation graphs 2 of Fig. 3;

Fig. 4 is that expression is used for the flow chart according to the signal of the grouped data check part operation of Fig. 3 of group data transmission method of the present invention; With

Fig. 5 is the signal flow graph that expression is used for sending according to the grouped data of Fig. 3 of packet data transmitting of the present invention the operation of part.

Embodiment

Grouped data transmitting apparatus of the present invention and method are described in detail with reference to Fig. 2 to 5.

Fig. 2 is the block diagram according to the formation of grouped data transmitting apparatus of the present invention.

As shown in the drawing, comprise according to grouped data transmitting apparatus of the present invention: node 200,201 ... 20N; Hardware router 210 is configured in node 200,201 ... between the 20N, be used for from by node 200,201 ... testing goal address in the grouped data that 20N receives, send them to this destination so that send out, transmission buffer 220,221 ... 22N, be used for storage from node 200,201 ... the grouped data that 20N receives is so that they arrive hardware router 210 with the input of FIFO method; With reception buffer 230,231 ... 23N is used for from hardware router 210 receiving block datas, so that export them and import them to transmission buffer 220,221 in the FIFO mode ... 22N.

As shown in Figure 3, hardware router 210 comprises: be used for check by each respective nodes 200,201 ... the existence of the grouped data that 20N will send or non-existent grouped data check part 210A; Be used for detecting the address detected part 210B that is contained in the destination address that is grouped the grouped data that data detection part 210A checked; Send the grouped data transmission part 210C of this grouped data with being used for according to the destination address that detects by address detected part 210B to the destination.

In the present invention who constitutes as mentioned above as shown in Figure 4, the grouped data of hardware router 210 check part 210A at first at step S100 with sequenced mode assignment node 200,201 ... 20N, and confirm that at step S110 grouped data to be sent exists or do not exist then.

That is, according to by transmission buffer 220,221 ... 22N is from node 200,201 ... whether the grouped data of 20N input makes at other node 200,201 ... there is the judgement of grouped data in 20N.

Grouped data if there is no to be sent, then the assignment next node 200,201 ... the grouped data that whether has to be sent other is checked in 20N and rechecking operation by this way.

If there is grouped data to be sent, be assigned to node 200,201 with grouped data to be sent ... the relative address of 20N is designated at step S120.Make the grouped data transmission request that grouped data is sent part 210C at step S130 then.Grouped data sends part 210C identification grouped data and sends request during the time is provided with then, should be provided with the time at step S140 to be delayed.

Be provided with to pass by when this time, at step S150, grouped data check part 210A judges whether that the grouped data transmission request identification signal that sends part 210C from grouped data is transfused to.

Identifying information is transfused to if grouped data sends request, with above-described mode assignment next node 200,201 ... 20N, and duplicate test operation by this way, whether grouped data to be sent exists or does not exist with check.

Identification signal is not transfused to if grouped data sends request, then at step S160, does the judgement of making mistakes and having occurred.Therefore, the appearance of mistake is reported to CPU (being not shown among the figure) in grouped data transmission part 210C.Next node 200,201 then ... 20N is assigned, and by this way, checked operation is repeated, to check existing or not existing of grouped data to be sent.

As shown in Figure 5, if grouped data check part 210A sends request signal in grouped data of step S200 input, then the grouped data of hardware router 210 sends part 210C and sends identification signal to grouped data check part 210A one of step S210 output.And address detected part 210B detects the destination address from grouped data.

That is, address detected part 210B input grouped data to be sent (by transmission buffer 220,221 ... 22N sends) carry out one by one three displacements to 9 byte shift register (not shown in FIG.)s, with the testing goal address.

That is, in general, grouped data to be sent is with its destination address of three bytes store, and therefore, address detected part 210B comes the testing goal address by three bytes of shift grouped data.

When test section, address during from grouped data testing goal address to be sent, grouped data sends part 210C in step S230 storage purpose address.

When at step S240, grouped data to be sent is stored into reception buffer 230 or by the reception buffer 231,232 of destination address assignment by word for word saving land ... 23N.Grouped data is sent to node 200 or node 201,202 then ... 20N.

Here, the grouped data byte of a transmission comprises 8, and each reception buffer is formed by 9 respectively.Therefore, when sending grouped data, grouped data sends part 210C and adds a parity bit to each byte, and then, sends this grouped data to reception buffer 230,231 ... 23N.

When the grouped data of a byte had been sent to purpose, grouped data sent part 210C and judges whether that at step S250 all grouped datas all are sent out.

Under the situation that all grouped datas all are sent out and the grouped data end has reached,, be shifted for the testing goal address and placed three bytes of address detected part 210B to be sent by reception buffer at step S260.At step S270, finish to be used for the transmit operation of grouped data then.

According to the present invention described above, hardware router is directly from grouped data testing goal address to be sent, so that send packet data to this relevant node.Therefore, in CPU overload can not appear.

Therefore, the operating characteristics of CPU is improved, and the result causes the processing speed of system to be improved.Therefore, the present invention can be applied in the system that requires multitask and be applied to and require accurate HRPD (high rate packet data) to select in the system in footpath.

Claims

1, a kind of grouped data transmitting apparatus comprises:

Be used for sending in a bi-directional way each node of grouped data;

Be configured in the hardware router between described each node, be used for from the grouped data testing goal address of described each node reception, so that data are sent to this purpose;

Transmission buffer is used to store the grouped data that receives from described each node, so that they arrive described hardware router with the input of FIFO method; And reception buffer, be used for from described hardware router receiving block data, so that export them and they be input to described transmission buffer with the FIFO method,

Wherein said hardware router comprises:

Whether grouped data is checked part, be used to check will be existed by the grouped data that described each node sends or not exist;

The address detected part is used for detecting the destination address that is contained in the grouped data of partly being checked by described grouped data inspection; And

Grouped data sends part, is used for sending this grouped data to this purpose according to the destination address that was partly detected by described address detected.

2, a kind of method that is used to send grouped data may further comprise the steps:

First step, each node sends grouped data in a bi-directional way;

Second step is used for by being configured in the hardware router between described each node, and testing goal address from the grouped data that described each node receives is so that send to this purpose with data;

Third step, be used in the grouped data of transmission buffer storage from described each node reception, so that with FIFO method input they to described hardware router with utilize reception buffer from described hardware router receiving block data, so that export them and they be input to described transmission buffer with the FIFO method

Described second step also comprises:

When finding a grouped data to be sent, check that each node is to make the request (grouped data inspection step) that grouped data sends;

Send testing goal address (address detected step) in the grouped data of asking to be made the step from checking in grouped data; And

When checking that from grouped data the discovery grouped data sends request the step, send this grouped data (grouped data forwarding step) according to the destination address that in the address detected step, detects.

3, according to the desired method of claim 2, wherein grouped data checks that step may further comprise the steps:

Described each node of assignment and check that there be or exist (first step) in grouped data to be sent in a sequential manner;

When in first step, not finding grouped data to be sent, repeat this first step (second step);

At first step, if there is grouped data to be sent, memory allocation is given the relative address of described node, makes the request of transmission, is used to discern grouped data as time delay and sends request and make whether grouped data sends the judgement (third step) that request has been identified; And

When third step identification grouped data sends request, repeat first step, and when the identification of grouped data transmission request was broken down, the appearance of report mistake also repeated first step (the 4th step).

4, according to the desired method of claim 2, wherein the grouped data forwarding step may further comprise the steps:

When receiving the transmission request signal, produce one and send acknowledge signal, and memory address detects the destination address (first step) of step;

Word for word save land according to the destination address of first step and to send packet data to purpose (second step); And

Send three bytes of the displacement of this grouped data, displacement is in order to detect address (third step) in the address detected step.

5,, wherein in second step, after each byte to grouped data adds a parity bit, send this grouped data according to the desired method of claim 4.

6, according to the desired method of claim 2, wherein in the address detected step, grouped data to be sent is word for word saved land to be shifted three times, so that the testing goal address.