CN1139852A - Group data transmission equipment and method - Google Patents
Group data transmission equipment and method Download PDFInfo
- Publication number
- CN1139852A CN1139852A CN96107168A CN96107168A CN1139852A CN 1139852 A CN1139852 A CN 1139852A CN 96107168 A CN96107168 A CN 96107168A CN 96107168 A CN96107168 A CN 96107168A CN 1139852 A CN1139852 A CN 1139852A
- Authority
- CN
- China
- Prior art keywords
- grouped data
- address
- data
- node
- grouped
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
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
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.
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 to store the grouped data that 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.
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.
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.
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 (7)
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 are input to described transmission buffer with the FIFO method.
2, according to the desired grouped data transmitting apparatus of claim 1, 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.
3, a kind of method that is used to send grouped data comprises following program:
When finding a grouped data to be sent, check that each node is to make the request (grouped data audit program) that grouped data sends;
Testing goal address (address detected program) from the grouped data audit program, send the grouped data of asking to be made; And
When from the grouped data audit program, finding that grouped data sends request, send this grouped data (grouped data router) according to the destination address that in the address detected program, detects.
4, according to the desired method of claim 3, wherein the grouped data audit program 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).
5, according to the desired method of claim 3, wherein the grouped data router may further comprise the steps:
When receiving the transmission request signal, produce one and send acknowledge signal, and the destination address of memory address trace routine (first step);
Word for word save land according to the destination address of first step and to send packet data to purpose (second step); And
(displacement is in order to detect address (third step) in the address detected program to send three bytes of the displacement of this grouped data.
6,, 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 5.
7, according to the desired method of claim 3, wherein in the address detected program, grouped data to be sent is word for word saved land to be shifted three times, so that the testing goal address.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR17950/1995 | 1995-06-28 | ||
| KR1019950017950A KR0180774B1 (en) | 1995-06-28 | 1995-06-28 | Apparatus and method for transferring packet data |
| KR17950/95 | 1995-06-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1139852A true CN1139852A (en) | 1997-01-08 |
| CN1114301C CN1114301C (en) | 2003-07-09 |
Family
ID=19418621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN96107168A Expired - Fee Related CN1114301C (en) | 1995-06-28 | 1996-06-27 | Group data transmission equipment and method |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JPH09107379A (en) |
| KR (1) | KR0180774B1 (en) |
| CN (1) | CN1114301C (en) |
| GB (1) | GB2302780B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100528410B1 (en) * | 1998-12-03 | 2006-01-27 | 유티스타콤코리아 유한회사 | Synchronization Signal and Packet Status Information Control Device in High Level Data Link Control Communication |
| KR100364756B1 (en) * | 1999-12-20 | 2002-12-16 | 엘지전자 주식회사 | apparatus for receiving of asynchronous data having automatic receive mode |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2066024B (en) * | 1979-12-18 | 1983-11-30 | Standard Telephones Cables Ltd | Multiplexed line signalling |
| US4608685A (en) * | 1984-04-30 | 1986-08-26 | Northern Telecom Limited | Packet and circuit switched communications network |
| US4586175A (en) * | 1984-04-30 | 1986-04-29 | Northern Telecom Limited | Method for operating a packet bus for transmission of asynchronous and pseudo-synchronous signals |
| US4862461A (en) * | 1987-01-12 | 1989-08-29 | International Business Machines Corp. | Packet switch network protocol |
| US5291482A (en) * | 1992-07-24 | 1994-03-01 | At&T Bell Laboratories | High bandwidth packet switch |
-
1995
- 1995-06-28 KR KR1019950017950A patent/KR0180774B1/en not_active IP Right Cessation
-
1996
- 1996-06-25 GB GB9613258A patent/GB2302780B/en not_active Expired - Fee Related
- 1996-06-25 JP JP8164860A patent/JPH09107379A/en active Pending
- 1996-06-27 CN CN96107168A patent/CN1114301C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1114301C (en) | 2003-07-09 |
| GB2302780B (en) | 2000-06-14 |
| GB9613258D0 (en) | 1996-08-28 |
| KR970004520A (en) | 1997-01-29 |
| KR0180774B1 (en) | 1999-05-15 |
| JPH09107379A (en) | 1997-04-22 |
| GB2302780A (en) | 1997-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6088777A (en) | Memory system and method for dynamically allocating a memory divided into plural classes with different block sizes to store variable length messages | |
| EP0537408B1 (en) | Routing in a network of bridge-connected LAN segments | |
| US6633865B1 (en) | Multithreaded address resolution system | |
| US6430184B1 (en) | System and process for GHIH-speed pattern matching for application-level switching of data packets | |
| CN1075693C (en) | Object address tester for hardware package (group) router | |
| US6021115A (en) | ATM switch flow control | |
| JP2720957B2 (en) | Packet buffer device | |
| US20080192749A1 (en) | Method and system of efficient packet reordering | |
| CN1267441A (en) | Switching arrangement | |
| EP0419805B1 (en) | Parallel architecture for high speed flag detection and packet identification | |
| Luttik | Description and formal specification of the link layer of P1394 | |
| WO1999053647A2 (en) | System and process for flexible queueing of data packets in network switching | |
| IL124009A (en) | Atm switch | |
| EP1045558A2 (en) | Very wide memory TDM switching system | |
| CN1120379A (en) | A method for handling redundant switching planes in packet switches and a switch for carrying out the method | |
| US6493315B1 (en) | ATM switch for routing different cell types | |
| CN1143441C (en) | Electronic apparatus, information transmitting method thereof and storing medium | |
| CN1114301C (en) | Group data transmission equipment and method | |
| JPH10257066A (en) | Network address retrieval system | |
| US20040098509A1 (en) | System for reordering sequenced based packet segments in a switching network | |
| CN1103522C (en) | Method and apparatus for detecting timeout of ATM reception packet | |
| US5144621A (en) | Common bus communication system with reduced interface memories | |
| WO1995028674A2 (en) | Method and device to control a memory | |
| CN1079854A (en) | Connectionless server | |
| US6282203B1 (en) | Packet data transmitting apparatus, and method therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: CO., LTD. HYUNDAI INFORMATION TONG Free format text: FORMER OWNER: HYUNDAI ELECTRONICS INDUSTRIES CO., LTD. Effective date: 20040204 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20040204 Address after: South Korea Gyeonggi Do Patentee after: Hyundai Information Tong Co., Ltd. Address before: South Korea Gyeonggi Do Patentee before: Hyundai Electronics Industries Co., Ltd. |
|
| ASS | Succession or assignment of patent right |
Owner name: UT STARCOM KOREA LTD. Free format text: FORMER OWNER: CO., LTD. HYUNDAI INFORMATION TONG Effective date: 20040604 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20040604 Address after: Gyeonggi Do, South Korea Patentee after: Utstarcom Korea Ltd. Address before: Gyeonggi Do, South Korea Patentee before: Hyundai Information Tong Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030709 |