US7558279B2 - Apparatus and method for minimizing transmission delay in a data communication system - Google Patents

Apparatus and method for minimizing transmission delay in a data communication system Download PDF

Info

Publication number
US7558279B2
US7558279B2 US10/851,625 US85162504A US7558279B2 US 7558279 B2 US7558279 B2 US 7558279B2 US 85162504 A US85162504 A US 85162504A US 7558279 B2 US7558279 B2 US 7558279B2
Authority
US
United States
Prior art keywords
packet data
memory
transmission
memory area
combining
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.)
Expired - Fee Related, expires
Application number
US10/851,625
Other versions
US20040240460A1 (en
Inventor
Hyo-sun Hwang
Sung-Hyun Choi
Kyung-Hun Jang
Young-soo Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Otto Maenner Innovation GmbH
Samsung Electronics Co Ltd
Seoul National University Industry Foundation
Original Assignee
Samsung Electronics Co Ltd
Seoul National University Industry Foundation
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 Samsung Electronics Co Ltd, Seoul National University Industry Foundation filed Critical Samsung Electronics Co Ltd
Assigned to SAMSUNG ELECTRONICS CO., LTD., SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION reassignment SAMSUNG ELECTRONICS CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHOI, SUNG-HYUN, HWANG, HYO-SUN, JANG, KYUNG-HUN, KIM, YOUNG-SOO
Publication of US20040240460A1 publication Critical patent/US20040240460A1/en
Assigned to SAMSUNG ELECTRONICS CO., LTD., SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION reassignment SAMSUNG ELECTRONICS CO., LTD. CORRECTIVE ASSIGNMENT TO CORRECT THE SECOND ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 015383 FRAME 0320. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Assignors: CHOI, SUNG-HYUN, HWANG, HYO-SUN, JANG, KYUNG-HUN, KIM, YOUNG-SOO
Assigned to OTTO MANNER INNIVATIONS GMBH reassignment OTTO MANNER INNIVATIONS GMBH ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: OTTO MANNER HEISSKANALSYSTEME GMBH
Application granted granted Critical
Publication of US7558279B2 publication Critical patent/US7558279B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element

Definitions

  • the present invention relates generally to an apparatus and method for preventing data transmission delay, and in particular, to an apparatus and method for preventing data transmission delay using a combining technique in a high-speed router and a switch.
  • the typical techniques include an overhead compression technique and a packet data combining technique.
  • a protocol such as TCP/IP Transmission Control Protocol/Internet Protocol
  • the protocol adds a header of 40 30 bytes or more to transmission data
  • a transmission overhead of a predetermined amount occurs regardless of an amount of the actual transmission data. This process deteriorates system performance.
  • the overhead compression technique compresses headers by 4 to 6 bytes, and adds the compressed headers to the transmission data. This technique can reduce the total number of transmissions, thereby contributing to an increase in transmission throughput and a decrease in a round trip time.
  • the packet data combining technique combines two or more data packets and then transmits the combined data in one overhead packet in order to reduce the overall overhead of each layer. This also decreases a time delay occurring due to a protocol characteristic in which a header and a tail are added to each transmission data. Such an overhead is larger in size in a wireless environment than in a wired environment.
  • the combining technique performs better in a medium access control (MAC) protocol, and is generally used when transmitting data in a high-speed router or a switch.
  • MAC medium access control
  • FIG. 1 is a block diagram illustrating a structure of a conventional transmission module for preventing transmission delay of packet data.
  • the data transmission module is comprised of a transmission manager 10 for controlling management of transmission data and preprocessing for the protocol header, and a transmission protocol engine 20 for transmitting actual packet data according to a transmission protocol.
  • the transmission manager 10 includes a transmission queue 11 for storing data and a frame processor 12 for combining data packets stored in the transmission queue 11 , for data management. Further, the transmission manager 10 includes a transmission wait timer (Tx_Wait_Timer) for delaying packet data stored in the transmission queue 11 in order to combine the packet data with subsequent packet data received.
  • Tx_Wait_Timer transmission wait timer
  • the transmission protocol engine 20 includes a transmission buffer 21 for storing packet data received from the transmission queue 11 to transmit the stored packet data at a transmission time, and a transmission controller 22 for controlling transmission of the packet data.
  • the operation of combining transmission packet data in the transmission module stated above will now be described with reference to FIGS. 2A and 2B .
  • the frame processor 12 delays the received packet data by driving the transmission wait timer.
  • the frame processor 12 if previous packet data is stored in the transmission queue 11 in a busy state of a channel, the frame processor 12 combines the currently received packet data with the previous packet data, and transmits the combined packet data to the transmission buffer 21 .
  • the transmission buffer 21 then stores the combined packet data and transmits the stored combined packet data to a corresponding destination at a transmission time.
  • the transmission buffer 21 Although data combined by the transmission buffer 21 is stored, if the stored combined data cannot be transmitted because of a busy state of a channel, data will accumulate in the transmission queue 11 . In order to increase transmission throughput, it is effective to combine data in the transmission buffer 21 with data in the transmission queue 11 . However, the conventional combining technique can combine only the data in the transmission queue 11 , since the transmission manager 10 cannot consider a situation of the transmission buffer 21 .
  • an object of the present invention to provide an apparatus and method for preventing transmission delay using a descriptor combining technique capable of recombining.
  • the apparatus comprises a first memory having a first memory area for storing packet data to be transmitted and a second memory area for temporarily storing the packet data and for combining the packet data with subsequent packet data; a second memory for receiving and storing a copy of the packet data temporarily stored in the second memory area, and transmitting the packet data to a destination according to a link state; and a frame processor for storing a copy of the packet data stored in the second memory area in the second memory according to a state of the second memory, deleting packet data stored in the second memory area when the copy of the packet data stored in the second memory is transmitted, determining whether packet data combining is possible according to a state of the second memory area, and, if the packet data combining is possible, combining packet data stored in the first memory area with the packet data stored in the second memory area, and storing the combined packet data in the second memory.
  • a method for reducing transmission delay occurring when transmitting packet data to a destination in a transmission module including a first memory having a first memory area for storing the packet data to be transmitted and a second memory area for backing up the first memory area, a second memory connected to a transmission link, and a frame processor.
  • the method comprises the steps of: storing a copy of the packet data stored in the second memory area according to a state of the second memory; deleting the packet data stored in the second memory area if the copy of the packet data stored in the second memory is transmitted; determining whether packet data combining is possible according to a state of the second memory area; and if the packet data combining is possible, combining the packet data stored in the first memory area with the packet data stored in the second memory area and storing the combined packet data in the second memory.
  • FIG. 1 is a block diagram illustrating a structure of a conventional transmission module for preventing transmission delay of packet data
  • FIGS. 2A and 2B are block diagrams illustrating an operation of combining transmission packet data in the conventional transmission module
  • FIG. 3 is a block diagram illustrating a structure of a transmission module for data combining according to an embodiment of the present invention
  • FIG. 4A is a block diagram illustrating an operation of linking transmission data to a backup queue and then delivering the transmission data to a transmission buffer in an idle state according to an embodiment of the present invention
  • FIG. 4B is a block diagram illustrating an operation of combining packet data upon receiving new packet data in a busy state according to an embodiment of the present invention
  • FIG. 4C is a block diagram illustrating an operation of transmitting combined packet data to a transmission buffer according to an embodiment of the present invention
  • FIG. 4D is a block diagram illustrating an operation of recombining combined packet data with new packet data according to an embodiment of the present invention
  • FIG. 5A is a block diagram illustrating states of a transmission buffer and a backup queue in a transmission module when a MAC protocol is applied in an idle state according to an embodiment of the present invention
  • FIGS. 5B to 5F are block diagrams illustrating states of a transmission buffer and a backup queue of a transmission module when a MAC protocol is applied in a busy state according to an embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating an operation of combining packet data in a transmission module according to an embodiment of the present invention.
  • a backup queue for temporarily storing packet data transmitted to a transmission buffer without being combined in a transmission queue is added to a transmission manager.
  • the backup queue is used for recombining. Therefore, a transmission wait timer is not required.
  • FIG. 3 is a block diagram illustrating a structure of a transmission module for data combining according to an embodiment of the present invention.
  • the data transmission module is comprised of a transmission manager 110 for controlling management of transmission data and preprocessing a protocol header, and a transmission protocol engine 120 for transmitting actual packet data according to a transmission protocol.
  • the transmission manager 110 includes a transmission queue 111 for storing data and a frame processor 113 for combining data packets stored in the transmission queue 111 , for data management.
  • the transmission manager 110 includes a backup queue 112 for temporarily storing packet data to be transmitted to the transmission protocol engine 120 .
  • the backup queue 112 is realized using a separate list linked to the transmission queue 111 rather than a separate new memory. That is, the backup queue 112 manages data using only a memory link without movement of a separate memory between the backup queue 112 and the transmission queue 111 .
  • the transmission protocol engine 120 includes a transmission buffer 121 for storing packet data received from the transmission queue 111 to transmit the stored packet data at a transmission time, and a transmission controller 122 for controlling transmission of the packet data.
  • FIG. 4A is a block diagram illustrating an operation of linking transmission data to a backup queue and then delivering the transmission data to a transmission buffer in an idle state according to an embodiment of the present invention.
  • the frame processor 113 compares data stored in the transmission queue 111 with data stored in the transmission buffer 121 to determine whether they can be combined.
  • the frame processor 113 temporarily stores the received packet data in the backup queue 112 in step 401 since there is no data to be combined, and immediately transmits the same packet data to the transmission buffer 121 in step 402 .
  • the transmission controller 122 of the transmission protocol engine 120 determines whether a link connected to the transmission buffer 121 is busy. At this moment, if the link is in an idle state, the transmission controller 122 immediately transmits the packet data stored in the transmission buffer 121 to a destination. Accordingly, the frame processor 113 , which was monitoring the transmission buffer 121 , deletes the packet data stored in the backup queue 112 .
  • the transmission module is in a busy state of a transmission link, that is, data stored in the transmission buffer 121 is awaiting transmission to a corresponding destination. Accordingly, if new packet data arrives at the transmission queue 111 while previously arrived packet data is stored in the backup queue 112 and the transmission buffer 121 , the frame processor 113 determines whether packet data stored in the transmission queue 111 can be combined with packet data stored in the backup queue 112 . That is, the frame processor 113 determines whether there is packet data in the backup queue 112 .
  • the frame processor 113 deletes the packet data in the transmission buffer 121 on a flush basis in step 501 . Thereafter, in step 502 , the frame processor 113 combines the currently received packet data in the transmission queue 111 with the previous packet data temporarily stored in the backup queue 112 , and stores the combined packet data back in the backup queue 112 .
  • the frame processor 113 transmits the combined packet data to the transmission buffer 121 .
  • the transmission buffer 121 then stores the combined packet data, and transmits the combined packet data to a destination if a connected link has a good condition at a transmission time.
  • the link is continuously in a busy state, it means that the combined packet data stored in the transmission buffer 121 is continuously awaiting transmission at the transmission time.
  • the frame processor 113 recombines the newly received packet data with the combined packet data. The recombining operation will be described in detail with reference to the accompanying drawings.
  • FIG. 4D is a block diagram illustrating an operation of recombining combined packet data with new packet data according to an embodiment of the present invention.
  • the frame processor 113 deletes packet data stored in the transmission buffer 121 on a flush basis in step 701 in order to recombine the received packet data in the transmission queue 111 with packet data stored in the backup queue 112 .
  • the frame processor 113 recombines the received packet data in the transmission queue 111 with the combined packet data in the backup queue 112 , and transmits the recombined packet data to the transmission buffer 121 .
  • the transmission controller 122 then continuously monitors a link condition and transmits the packet data stored in the transmission buffer 121 to a destination.
  • FIG. 5A is a block diagram illustrating states of a transmission buffer and a backup queue in a transmission module when a MAC protocol is applied in an idle state according to an embodiment of the present invention.
  • the frame processor 113 determines whether combining is possible. That is, the frame processor 113 determines whether there is any packet data in the backup queue 112 . As a result of the determination, if the combining is not possible, the frame processor 113 transmits packet data F 1 in the transmission queue 111 to the transmission buffer 121 . Further, the frame processor 113 temporarily stores the packet data F 1 in the backup queue 112 .
  • a first area of the transmission buffer 121 is represented by “F 1 ” since the received packet data is stored therein, while the other areas are shown by “Null” since there is no packet data stored therein.
  • a first area of a descriptor 123 having information on the packet data in the transmission buffer 121 is represented by “P_F 1 ” as it is a first area of the transmission buffer 121 , while the other areas are represented by “Null.”
  • FIGS. 5B to 5F are block diagrams illustrating states of the transmission buffer and the backup queue of the transmission module when a MAC protocol is applied in a busy state according to an embodiment of the present invention.
  • the backup queue 112 stores a copy of the received packet data F 2 .
  • previous packet data F 1 has been stored in the transmission buffer 121 and has not yet been transmitted to a corresponding destination.
  • the frame processor 113 can combine the packet data F 1 with the packet data F 2 .
  • the transmission buffer 121 and the descriptor 123 are identical in states to the transmission buffer 121 and the descriptor 123 of FIG. 5A , and, in this state, the packet data F 1 has not been transmitted yet.
  • the frame processor 113 deletes the packet data F 1 stored in the transmission buffer 121 , so all areas are null.
  • all areas of the descriptor 123 are represented by “Null.”
  • the backup queue 112 stores a copy of the combined (or aggregated) packet data Agg 1
  • the transmission buffer 121 stores the combined packet data Agg 1 in its second area.
  • the other areas of the transmission buffer 121 are all null.
  • a second area of the descriptor 123 is represented by “P_A 1 ,” while the other areas are shown by “Null.”
  • the frame processor 113 deletes packet data Agg 1 stored in the transmission buffer 121 , so all areas of the transmission buffer 121 are null. In addition, all areas of the descriptor 123 are represented by “Null.”
  • the backup queue 112 stores a copy of recombined packet data Agg 2
  • the transmission buffer 121 stores the recombined packet data Agg 2 in its third area.
  • a third area of the descriptor 123 is represented by “P_A 2 ,” while the other areas are represented by “Null.”
  • FIG. 6 is a flowchart illustrating an operation of combining packet data in a transmission module according to an embodiment of the present invention.
  • the frame processor 113 determines whether data is received at the transmission queue 111 .
  • the frame processor 113 determines in step 1020 whether the received packet data can be combined, i.e., whether a copy of the packet data is stored in the backup queue 112 .
  • the frame processor 113 transmits the received packet data intact to the transmission buffer 121 in step 1025 and stores temporarily the packet data in the backup queue 112 , and then proceeds to step 1060 . Otherwise, if the combining is possible, the frame processor 113 copies packet data stored in the transmission buffer 121 in step 1030 , transmits a copy of the packet data to the backup queue 112 and deletes the packet data stored in the transmission buffer. Thereafter, in step 1040 , the frame processor 113 combines previous packet data stored in the backup queue 112 with the received packet data and at the same time, stores the combined packet data in the backup queue 112 .
  • the frame processor 113 transmits the combined packet data to the transmission buffer 121 .
  • the transmission controller 122 of the transmission protocol engine 120 determines whether a link connected to the transmission buffer 121 is busy. At this time, if the link is in an idle state, the transmission controller 122 immediately transmits the packet data stored in the transmission buffer 121 to a destination. Accordingly, the frame processor 113 , which monitors the transmission buffer 121 , determines whether the packet data arrives at the destination in step 1060 . If the packet data arrives at the destination, the frame processor 113 returns to step 1010 where it determines whether new packet data is received at the transmission queue 111 . However, if the packet data is not transmitted to the destination, the frame processor 113 , which was monitoring the transmission buffer 121 in step 1070 , deletes the packet data stored in the backup queue 112 and then returns to step 1010 .
  • the packet data combining technique can also be applied together with a technique for compressing a header of packet data when combining the packet data stored in the transmission queue.
  • the invention temporarily stores packet data to be transmitted to a transmission buffer, determines a state of the transmission buffer, and immediately transmits the packet data when the transmission buffer is in an idle state, and combines the newly received packet data with previously received packet data before transmission when the transmission buffer is in a busy state, thereby preventing transmission delay of packet data and increasing transmission throughput.
  • the invention recombines the combined packet data, thereby more effectively preventing transmission delay and increasing transmission throughput.
  • a backup queue can utilize an existing transmission queue by adding an independent link, additional memory capacity is not required and movement of memory data is minimized, thereby contributing to minimization of performance degradation.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

Disclosed is a method for preventing transmission delay occurring when transmitting packet data to a destination in a transmission module including a first memory having a first memory area for storing packet data to be transmitted and a second memory area for backing up the first memory area, a second memory connected to a transmission link, and a frame processor. The method comprises storing a copy of the packet data stored in the second memory area according to a state of the second memory; deleting the packet data stored in the second memory area if copy of the packet data stored in the second memory is transmitted; determining whether packet data combining is possible according to a state of the second memory area; and if the packet data combining is possible, combining the packet data stored in the first memory area with the packet data stored in the second memory area and storing the combined packet data in the second memory.

Description

PRIORITY
This application claims priority under 35 U.S.C. § 119 to an application entitled “Apparatus and Method for Minimizing Transmission Delay in a Data Communication System” filed in the Korean Intellectual Property Office on May 26, 2003 and assigned Serial No. 2003-33460, the contents of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to an apparatus and method for preventing data transmission delay, and in particular, to an apparatus and method for preventing data transmission delay using a combining technique in a high-speed router and a switch.
2. Description of the Related Art
With the rapid increase in the number of Internet users, extensive research is being conducted to determine new methods of increasing the data rate. As a result of the research, various techniques for saving transmission resources and increasing throughput by reducing the overhead of transmission data are being recently proposed. The typical techniques include an overhead compression technique and a packet data combining technique.
A protocol such as TCP/IP (Transmission Control Protocol/Internet Protocol) is generally used when transmitting packet data. The protocol adds a header of 40 30 bytes or more to transmission data A transmission overhead of a predetermined amount occurs regardless of an amount of the actual transmission data. This process deteriorates system performance.
The overhead compression technique compresses headers by 4 to 6 bytes, and adds the compressed headers to the transmission data. This technique can reduce the total number of transmissions, thereby contributing to an increase in transmission throughput and a decrease in a round trip time.
The packet data combining technique combines two or more data packets and then transmits the combined data in one overhead packet in order to reduce the overall overhead of each layer. This also decreases a time delay occurring due to a protocol characteristic in which a header and a tail are added to each transmission data. Such an overhead is larger in size in a wireless environment than in a wired environment. The combining technique performs better in a medium access control (MAC) protocol, and is generally used when transmitting data in a high-speed router or a switch.
FIG. 1 is a block diagram illustrating a structure of a conventional transmission module for preventing transmission delay of packet data. Referring to FIG. 1, the data transmission module is comprised of a transmission manager 10 for controlling management of transmission data and preprocessing for the protocol header, and a transmission protocol engine 20 for transmitting actual packet data according to a transmission protocol.
The transmission manager 10 includes a transmission queue 11 for storing data and a frame processor 12 for combining data packets stored in the transmission queue 11, for data management. Further, the transmission manager 10 includes a transmission wait timer (Tx_Wait_Timer) for delaying packet data stored in the transmission queue 11 in order to combine the packet data with subsequent packet data received.
The transmission protocol engine 20 includes a transmission buffer 21 for storing packet data received from the transmission queue 11 to transmit the stored packet data at a transmission time, and a transmission controller 22 for controlling transmission of the packet data. The operation of combining transmission packet data in the transmission module stated above will now be described with reference to FIGS. 2A and 2B.
As illustrated in FIG. 2A, if new packet data is received in an idle state, the frame processor 12 delays the received packet data by driving the transmission wait timer. As illustrated in FIG. 2B, if previous packet data is stored in the transmission queue 11 in a busy state of a channel, the frame processor 12 combines the currently received packet data with the previous packet data, and transmits the combined packet data to the transmission buffer 21. The transmission buffer 21 then stores the combined packet data and transmits the stored combined packet data to a corresponding destination at a transmission time.
When a data reception rate is low, there is low probability that two or more data packets will accumulate in the transmission queue 11. In this case, data received at the transmission queue 11 is not immediately sent to the transmission buffer 21, but is delayed using the transmission wait timer, which in turn increases the probability that data will accumulate in the transmission queue 11. In the combining technique, even though data can be rapidly transmitted without transmission delay in view of a good channel condition, transmission data is delayed due to the transmission wait timer.
In addition, although data combined by the transmission buffer 21 is stored, if the stored combined data cannot be transmitted because of a busy state of a channel, data will accumulate in the transmission queue 11. In order to increase transmission throughput, it is effective to combine data in the transmission buffer 21 with data in the transmission queue 11. However, the conventional combining technique can combine only the data in the transmission queue 11, since the transmission manager 10 cannot consider a situation of the transmission buffer 21.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide an apparatus and method for preventing transmission delay using a descriptor combining technique capable of recombining.
It is another object of the present invention to provide an apparatus and method for preventing transmission delay by adding a backup queue to a transmission module.
To achieve the above and other objects, there is provided an apparatus for reducing transmission delay of packet data. The apparatus comprises a first memory having a first memory area for storing packet data to be transmitted and a second memory area for temporarily storing the packet data and for combining the packet data with subsequent packet data; a second memory for receiving and storing a copy of the packet data temporarily stored in the second memory area, and transmitting the packet data to a destination according to a link state; and a frame processor for storing a copy of the packet data stored in the second memory area in the second memory according to a state of the second memory, deleting packet data stored in the second memory area when the copy of the packet data stored in the second memory is transmitted, determining whether packet data combining is possible according to a state of the second memory area, and, if the packet data combining is possible, combining packet data stored in the first memory area with the packet data stored in the second memory area, and storing the combined packet data in the second memory.
To achieve the above and other objects, there is provided a method for reducing transmission delay occurring when transmitting packet data to a destination in a transmission module including a first memory having a first memory area for storing the packet data to be transmitted and a second memory area for backing up the first memory area, a second memory connected to a transmission link, and a frame processor. The method comprises the steps of: storing a copy of the packet data stored in the second memory area according to a state of the second memory; deleting the packet data stored in the second memory area if the copy of the packet data stored in the second memory is transmitted; determining whether packet data combining is possible according to a state of the second memory area; and if the packet data combining is possible, combining the packet data stored in the first memory area with the packet data stored in the second memory area and storing the combined packet data in the second memory.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
FIG. 1 is a block diagram illustrating a structure of a conventional transmission module for preventing transmission delay of packet data;
FIGS. 2A and 2B are block diagrams illustrating an operation of combining transmission packet data in the conventional transmission module;
FIG. 3 is a block diagram illustrating a structure of a transmission module for data combining according to an embodiment of the present invention;
FIG. 4A is a block diagram illustrating an operation of linking transmission data to a backup queue and then delivering the transmission data to a transmission buffer in an idle state according to an embodiment of the present invention;
FIG. 4B is a block diagram illustrating an operation of combining packet data upon receiving new packet data in a busy state according to an embodiment of the present invention;
FIG. 4C is a block diagram illustrating an operation of transmitting combined packet data to a transmission buffer according to an embodiment of the present invention;
FIG. 4D is a block diagram illustrating an operation of recombining combined packet data with new packet data according to an embodiment of the present invention;
FIG. 5A is a block diagram illustrating states of a transmission buffer and a backup queue in a transmission module when a MAC protocol is applied in an idle state according to an embodiment of the present invention;
FIGS. 5B to 5F are block diagrams illustrating states of a transmission buffer and a backup queue of a transmission module when a MAC protocol is applied in a busy state according to an embodiment of the present invention; and
FIG. 6 is a flowchart illustrating an operation of combining packet data in a transmission module according to an embodiment of the present invention.
 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
Several preferred embodiments of the present invention will now be described in detail with reference to the annexed drawings. In the drawings, the same or similar elements are denoted by the same reference numerals even though they are depicted in different drawings. In the following description, a detailed description of known functions and configurations incorporated herein has been omitted for clarity.
In a transmission module to which a descriptor combining technique is to be applied according to the prevention invention, a backup queue for temporarily storing packet data transmitted to a transmission buffer without being combined in a transmission queue is added to a transmission manager. The backup queue is used for recombining. Therefore, a transmission wait timer is not required. A structure of the transmission module supporting the descriptor combining technique will now be described in detail with reference to the accompanying drawings.
FIG. 3 is a block diagram illustrating a structure of a transmission module for data combining according to an embodiment of the present invention. Referring to FIG. 3, the data transmission module is comprised of a transmission manager 110 for controlling management of transmission data and preprocessing a protocol header, and a transmission protocol engine 120 for transmitting actual packet data according to a transmission protocol.
The transmission manager 110 includes a transmission queue 111 for storing data and a frame processor 113 for combining data packets stored in the transmission queue 111, for data management. In addition, the transmission manager 110 includes a backup queue 112 for temporarily storing packet data to be transmitted to the transmission protocol engine 120. The backup queue 112 is realized using a separate list linked to the transmission queue 111 rather than a separate new memory. That is, the backup queue 112 manages data using only a memory link without movement of a separate memory between the backup queue 112 and the transmission queue 111.
The transmission protocol engine 120 includes a transmission buffer 121 for storing packet data received from the transmission queue 111 to transmit the stored packet data at a transmission time, and a transmission controller 122 for controlling transmission of the packet data. An operation of combining packet data in the stated-above transmission module according to an embodiment of the invention will now be described.
FIG. 4A is a block diagram illustrating an operation of linking transmission data to a backup queue and then delivering the transmission data to a transmission buffer in an idle state according to an embodiment of the present invention. Referring to FIG. 4A, if new data is received at the transmission queue 111 of the transmission manager 110, the frame processor 113 compares data stored in the transmission queue 111 with data stored in the transmission buffer 121 to determine whether they can be combined. At this moment, if there is no data previously stored in the transmission queue 111, i.e., if the transmission queue 111 is null (or empty), the frame processor 113 temporarily stores the received packet data in the backup queue 112 in step 401 since there is no data to be combined, and immediately transmits the same packet data to the transmission buffer 121 in step 402.
Then, the transmission controller 122 of the transmission protocol engine 120 determines whether a link connected to the transmission buffer 121 is busy. At this moment, if the link is in an idle state, the transmission controller 122 immediately transmits the packet data stored in the transmission buffer 121 to a destination. Accordingly, the frame processor 113, which was monitoring the transmission buffer 121, deletes the packet data stored in the backup queue 112.
With reference to FIG. 4B, a description will now be made of the case where new data is received at the transmission queue 111 in a busy state due to a poor link state while packet data received in an idle state is being transmitted to a corresponding destination.
The transmission module, as illustrated in FIG. 4B, is in a busy state of a transmission link, that is, data stored in the transmission buffer 121 is awaiting transmission to a corresponding destination. Accordingly, if new packet data arrives at the transmission queue 111 while previously arrived packet data is stored in the backup queue 112 and the transmission buffer 121, the frame processor 113 determines whether packet data stored in the transmission queue 111 can be combined with packet data stored in the backup queue 112. That is, the frame processor 113 determines whether there is packet data in the backup queue 112.
As a result of the determination, if the combining is possible, it means that the same packet data as the packet data temporarily stored in the backup queue 112 is currently stored in the transmission buffer 121 and has not yet been transmitted. The frame processor 113 deletes the packet data in the transmission buffer 121 on a flush basis in step 501. Thereafter, in step 502, the frame processor 113 combines the currently received packet data in the transmission queue 111 with the previous packet data temporarily stored in the backup queue 112, and stores the combined packet data back in the backup queue 112.
An operation of transmitting packet data temporarily stored in the backup queue 112 to the transmission buffer 121 will now be described with reference to FIG. 4C.
Referring to FIG. 4C, in step 601, the frame processor 113 transmits the combined packet data to the transmission buffer 121. The transmission buffer 121 then stores the combined packet data, and transmits the combined packet data to a destination if a connected link has a good condition at a transmission time. However, when the link is continuously in a busy state, it means that the combined packet data stored in the transmission buffer 121 is continuously awaiting transmission at the transmission time. In this case, if new packet data is received at the transmission queue 111, the frame processor 113 recombines the newly received packet data with the combined packet data. The recombining operation will be described in detail with reference to the accompanying drawings.
FIG. 4D is a block diagram illustrating an operation of recombining combined packet data with new packet data according to an embodiment of the present invention. Referring to FIG. 4D, when new packet data is received at the transmission queue 111, the frame processor 113 deletes packet data stored in the transmission buffer 121 on a flush basis in step 701 in order to recombine the received packet data in the transmission queue 111 with packet data stored in the backup queue 112. Thereafter, in step 702, the frame processor 113 recombines the received packet data in the transmission queue 111 with the combined packet data in the backup queue 112, and transmits the recombined packet data to the transmission buffer 121. The transmission controller 122 then continuously monitors a link condition and transmits the packet data stored in the transmission buffer 121 to a destination.
A description will now be made of states of the backup queue 112 and the transmission buffer 121 by using a descriptor when, for example, a MAC protocol is applied in the transmission module's operation in the busy state of the link.
FIG. 5A is a block diagram illustrating states of a transmission buffer and a backup queue in a transmission module when a MAC protocol is applied in an idle state according to an embodiment of the present invention. Referring to FIGS. 3 and 5A, when packet data arrives at the transmission queue 111, the frame processor 113 determines whether combining is possible. That is, the frame processor 113 determines whether there is any packet data in the backup queue 112. As a result of the determination, if the combining is not possible, the frame processor 113 transmits packet data F1 in the transmission queue 111 to the transmission buffer 121. Further, the frame processor 113 temporarily stores the packet data F1 in the backup queue 112. A first area of the transmission buffer 121 is represented by “F1” since the received packet data is stored therein, while the other areas are shown by “Null” since there is no packet data stored therein. In addition, a first area of a descriptor 123 having information on the packet data in the transmission buffer 121 is represented by “P_F1” as it is a first area of the transmission buffer 121, while the other areas are represented by “Null.”
FIGS. 5B to 5F are block diagrams illustrating states of the transmission buffer and the backup queue of the transmission module when a MAC protocol is applied in a busy state according to an embodiment of the present invention.
Referring to FIG. 5B, if new packet data F2 is received at the transmission queue 111, the backup queue 112 stores a copy of the received packet data F2. At this moment, previous packet data F1 has been stored in the transmission buffer 121 and has not yet been transmitted to a corresponding destination. In this state, the frame processor 113 can combine the packet data F1 with the packet data F2. In this case, the transmission buffer 121 and the descriptor 123 are identical in states to the transmission buffer 121 and the descriptor 123 of FIG. 5A, and, in this state, the packet data F1 has not been transmitted yet. In this state, the frame processor 113, as illustrated in FIG. 5C, deletes the packet data F1 stored in the transmission buffer 121, so all areas are null. Thus, all areas of the descriptor 123 are represented by “Null.”
Referring to FIG. 5D, if currently received packet data F2 is combined with previously received packet data F1, the backup queue 112 stores a copy of the combined (or aggregated) packet data Agg1, and the transmission buffer 121 stores the combined packet data Agg1 in its second area. At this moment, the other areas of the transmission buffer 121 are all null. In addition, a second area of the descriptor 123 is represented by “P_A1,” while the other areas are shown by “Null.”
Referring to FIG. 5E, if new packet data F3 is received at the backup queue 112, and data Agg1 has not yet been transmitted, the frame processor 113 deletes packet data Agg1 stored in the transmission buffer 121, so all areas of the transmission buffer 121 are null. In addition, all areas of the descriptor 123 are represented by “Null.”
Referring to FIG. 5F, if the fame processor 113 combines the new packet data F3 with the previously combined packet data Agg1, the backup queue 112 stores a copy of recombined packet data Agg2, and the transmission buffer 121 stores the recombined packet data Agg2 in its third area. In this case, a third area of the descriptor 123 is represented by “P_A2,” while the other areas are represented by “Null.”
FIG. 6 is a flowchart illustrating an operation of combining packet data in a transmission module according to an embodiment of the present invention. Referring to FIG. 6, in step 1010, the frame processor 113 determines whether data is received at the transmission queue 111. As a result of the determination, if data is received at the transmission queue 111, the frame processor 113 determines in step 1020 whether the received packet data can be combined, i.e., whether a copy of the packet data is stored in the backup queue 112. If the combining is not possible, i.e., there is not stored a copy of the packet data, the frame processor 113 transmits the received packet data intact to the transmission buffer 121 in step 1025 and stores temporarily the packet data in the backup queue 112, and then proceeds to step 1060. Otherwise, if the combining is possible, the frame processor 113 copies packet data stored in the transmission buffer 121 in step 1030, transmits a copy of the packet data to the backup queue 112 and deletes the packet data stored in the transmission buffer. Thereafter, in step 1040, the frame processor 113 combines previous packet data stored in the backup queue 112 with the received packet data and at the same time, stores the combined packet data in the backup queue 112. Thereafter, in step 1050, the frame processor 113 transmits the combined packet data to the transmission buffer 121. Then, the transmission controller 122 of the transmission protocol engine 120 determines whether a link connected to the transmission buffer 121 is busy. At this time, if the link is in an idle state, the transmission controller 122 immediately transmits the packet data stored in the transmission buffer 121 to a destination. Accordingly, the frame processor 113, which monitors the transmission buffer 121, determines whether the packet data arrives at the destination in step 1060. If the packet data arrives at the destination, the frame processor 113 returns to step 1010 where it determines whether new packet data is received at the transmission queue 111. However, if the packet data is not transmitted to the destination, the frame processor 113, which was monitoring the transmission buffer 121 in step 1070, deletes the packet data stored in the backup queue 112 and then returns to step 1010.
While the invention has been described in detail with reference to a packet data combining technique, the packet data combining technique according to the present invention can also be applied together with a technique for compressing a header of packet data when combining the packet data stored in the transmission queue.
As described above, the invention temporarily stores packet data to be transmitted to a transmission buffer, determines a state of the transmission buffer, and immediately transmits the packet data when the transmission buffer is in an idle state, and combines the newly received packet data with previously received packet data before transmission when the transmission buffer is in a busy state, thereby preventing transmission delay of packet data and increasing transmission throughput. In addition, when even the combined packet data cannot be transmitted in the busy state, the invention recombines the combined packet data, thereby more effectively preventing transmission delay and increasing transmission throughput. Moreover, since a backup queue can utilize an existing transmission queue by adding an independent link, additional memory capacity is not required and movement of memory data is minimized, thereby contributing to minimization of performance degradation.
While the invention has been shown and described with reference to a certain preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (8)

1. An apparatus for reducing transmission delay of packet data, the apparatus comprising:
a first memory having a first memory area for storing first packet data to be transmitted, and a second memory area for temporarily storing the first packet data and for combining the first packet data with subsequent second packet data;
a second memory for receiving and storing a copy of the first packet data temporarily stored in the second memory area, and transmitting the first packet data to a destination according to a link state; and
a frame processor for copying the first packet data from the first memory area to the second memory area, storing a copy of the first packet data stored in the second memory area according to a state of the second memory, deleting the first packet data stored in the second memory area when the copy of the first packet data stored in the second memory is transmitted, determining whether packet data combining is possible according to a state of the second memory area, and combining packet data stored in the first memory area with packet data stored in the second memory area and storing the combined packet data in the second memory if packet data combining is possible.
2. The apparatus of claim 1, further comprising a descriptor indicating an address and a packet data storage state of the second memory.
3. The apparatus of claim 1, wherein the frame processor flushes packet data stored in the second memory before storing the combined packet data in the second memory, if packet data combining is possible.
4. A method for reducing transmission delay occurring when transmitting packet data to a destination in a transmission module including a first memory having a first memory area for storing packet data to be transmitted and a second memory area for backing up the first memory area by storing a copy of the packet data, a second memory connected to a transmission link, and a frame processor, the method comprising the steps of:
storing a copy of the packet data stored in the second memory area according to a state of the second memory;
deleting the packet data stored in the second memory area when the copy of the packet data stored in the second memory is transmitted;
determining whether packet data combining is possible according to a state of the second memory area; and
combining packet data stored in the first memory area with the packet data stored in the second memory area and storing the combined packet data in the second memory if packet data combining is possible.
5. The method of claim 4, wherein the packet data temporarily stored in the second memory area is deleted if packet data in the second memory is transmitted to a destination.
6. The method of claim 4, wherein if packet data combining is possible, the packet data stored in the second memory is flushed before the combined packet data is stored in the second memory.
7. The apparatus of claim 1, wherein the frame processor determines whether the packet data has been transmitted prior to deleting the first packet data stored in the second memory area.
8. The method of claim 4, wherein deleting the packet data stored in the second memory area comprises if the copy of the packet data stored in the second memory is transmitted the frame processor determines whether the packet data has been transmitted prior to deleting the first packet data stored in the second memory area.
US10/851,625 2003-05-26 2004-05-21 Apparatus and method for minimizing transmission delay in a data communication system Expired - Fee Related US7558279B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR33460/2003 2003-05-26
KR10-2003-0033460A KR100506253B1 (en) 2003-05-26 2003-05-26 Device and Method for minimizing transmission delay in data communication system

Publications (2)

Publication Number Publication Date
US20040240460A1 US20040240460A1 (en) 2004-12-02
US7558279B2 true US7558279B2 (en) 2009-07-07

Family

ID=33129038

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/851,625 Expired - Fee Related US7558279B2 (en) 2003-05-26 2004-05-21 Apparatus and method for minimizing transmission delay in a data communication system

Country Status (3)

Country Link
US (1) US7558279B2 (en)
EP (1) EP1482684B1 (en)
KR (1) KR100506253B1 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080211969A1 (en) * 2007-02-01 2008-09-04 Rohde & Schwarz Gmbh & Co. Kg Systems, apparatus, methods and computer program products for providing atsc interoperability
US20090158378A1 (en) * 2007-12-12 2009-06-18 Rohde & Schwarz Gmbh & Co. Kg Method and system for transmitting data between a central radio station and at least one transmitter
US20090175356A1 (en) * 2007-12-11 2009-07-09 Rohde & Schwarz Gmbh & Co. Kg Method and device for forming a common datastream according to the atsc standard
US20090323729A1 (en) * 2008-06-25 2009-12-31 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for atsc mobile / handheld services
US20100085489A1 (en) * 2008-10-02 2010-04-08 Rohde & Schwarz Gmbh & Co. Kg Methods and Apparatus for Generating a Transport Data Stream with Image Data
US20100111109A1 (en) * 2008-11-06 2010-05-06 Rohde & Schwarz Gmbh & Co. Kg Method and system for synchronized mapping of data packets in an atsc data stream
US20100238916A1 (en) * 2009-03-21 2010-09-23 Rohde & Schwarz Gmbh & Co. Kg Method for improving the data rate of mobile/handheld data and the quality of channel estimation in an atsc-m/h transport data stream
US20100254449A1 (en) * 2009-04-07 2010-10-07 Rohde & Schwarz Gmbh & Co. Kg Method and device for continuous adaptation of coding parameters to a variable user-data rate
US20110141975A1 (en) * 2008-07-04 2011-06-16 Rohde & Schwarz Gmbh & Co. Kg Method and a system for time synchronisation between a control centre and several transmitters
US20120226827A1 (en) * 2011-03-02 2012-09-06 Qualcomm Incorporated Mechanism for Performing SDIO Aggregation and Conveying SDIO Device Status to the Host Software
US8387104B2 (en) 2009-10-16 2013-02-26 Rohde & Schwarz Gmbh & Co. Kg Method and a device for the efficient transmission of program and service data for national and regional broadcast
US8989021B2 (en) 2011-01-20 2015-03-24 Rohde & Schwarz Gmbh & Co. Kg Universal broadband broadcasting

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100633102B1 (en) * 2004-01-27 2006-10-12 삼성전자주식회사 Wireless network terminal device for merging packets of connections in one-session and method thereof
JP2006155817A (en) * 2004-11-30 2006-06-15 Toshiba Corp Signal output apparatus and signal output method
US7532677B2 (en) * 2005-03-02 2009-05-12 Rohde & Schwarz Gmbh & Co., Kg Apparatus, systems and methods for producing coherent symbols in a single frequency network
CA2595280C (en) 2005-03-02 2013-11-19 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems and methods for providing enhancements to atsc networks using synchronous vestigial sideband (vsb) frame slicing
US20060245516A1 (en) * 2005-03-02 2006-11-02 Rohde & Schwarz, Inc. Apparatus, systems and methods for providing in-band atsc vestigial sideband signaling or out-of-band signaling
US7532857B2 (en) * 2005-03-02 2009-05-12 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems and methods for providing time diversity for mobile broadcast services
US7822139B2 (en) * 2005-03-02 2010-10-26 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
EP1889433B1 (en) * 2005-06-07 2013-08-14 Rohde & Schwarz GmbH & Co. KG Apparatus, systems and methods for providing time diversity for mobile broadcast services
JP4372110B2 (en) * 2006-02-10 2009-11-25 エヌイーシーコンピュータテクノ株式会社 Data transfer circuit, multiprocessor system using the same, and data transfer method
US8678805B2 (en) 2008-12-22 2014-03-25 Dsm Ip Assets Bv System and method for layerwise production of a tangible object
US8777602B2 (en) 2008-12-22 2014-07-15 Nederlandse Organisatie Voor Tobgepast-Natuurwetenschappelijk Onderzoek TNO Method and apparatus for layerwise production of a 3D object
CN102325644B (en) 2008-12-22 2014-12-10 荷兰应用科学研究会(Tno) Method and apparatus for layerwise production of a 3D object
US11416159B2 (en) * 2019-04-29 2022-08-16 EMC IP Holding Company LLC Method and system for prioritizing critical data object storage during backup operations

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4998247A (en) * 1988-06-10 1991-03-05 Irvine Halliday David Active star-configured local area network
EP1189397A2 (en) 2000-09-13 2002-03-20 Harris Corporation A system and method of conserving bandwidth in the transmission of message packets
US6721334B1 (en) * 1999-02-18 2004-04-13 3Com Corporation Method and apparatus for packet aggregation in packet-based network
US6731647B2 (en) * 1999-07-16 2004-05-04 Qualcomm Incorporated Method and apparatus for efficient data transmission in a voice-over-data communication system
US6741554B2 (en) * 2002-08-16 2004-05-25 Motorola Inc. Method and apparatus for reliably communicating information packets in a wireless communication network
US20040223507A1 (en) * 2003-05-07 2004-11-11 Ravi Kuchibhotla ACK/NACK determination reliability for a communication device
US7185338B2 (en) * 2002-10-15 2007-02-27 Sun Microsystems, Inc. Processor with speculative multithreading and hardware to support multithreading software

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4998247A (en) * 1988-06-10 1991-03-05 Irvine Halliday David Active star-configured local area network
US6721334B1 (en) * 1999-02-18 2004-04-13 3Com Corporation Method and apparatus for packet aggregation in packet-based network
US6731647B2 (en) * 1999-07-16 2004-05-04 Qualcomm Incorporated Method and apparatus for efficient data transmission in a voice-over-data communication system
EP1189397A2 (en) 2000-09-13 2002-03-20 Harris Corporation A system and method of conserving bandwidth in the transmission of message packets
US6741554B2 (en) * 2002-08-16 2004-05-25 Motorola Inc. Method and apparatus for reliably communicating information packets in a wireless communication network
US7185338B2 (en) * 2002-10-15 2007-02-27 Sun Microsystems, Inc. Processor with speculative multithreading and hardware to support multithreading software
US20040223507A1 (en) * 2003-05-07 2004-11-11 Ravi Kuchibhotla ACK/NACK determination reliability for a communication device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Calvert et al., "Building a Programmable Multiplexing Service Using Concast", 2000.

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080211969A1 (en) * 2007-02-01 2008-09-04 Rohde & Schwarz Gmbh & Co. Kg Systems, apparatus, methods and computer program products for providing atsc interoperability
US8472483B2 (en) 2007-02-01 2013-06-25 Rohde & Schwarz Gmbh & Co. Kg Systems, apparatus, methods and computer program products for providing ATSC interoperability
US8149817B2 (en) 2007-02-01 2012-04-03 Rohde & Schwarz Gmbh & Co. Kg Systems, apparatus, methods and computer program products for providing ATSC interoperability
US20090175356A1 (en) * 2007-12-11 2009-07-09 Rohde & Schwarz Gmbh & Co. Kg Method and device for forming a common datastream according to the atsc standard
US9800897B2 (en) 2007-12-11 2017-10-24 Rohde & Schwarz Gmbh & Co. Kg Method and device for forming a common datastream according to the ATSC standard
US8286216B2 (en) 2007-12-12 2012-10-09 Rohde & Schwarz Gmbh & Co. Kg Method and system for transmitting data between a central radio station and at least one transmitter
US20090158378A1 (en) * 2007-12-12 2009-06-18 Rohde & Schwarz Gmbh & Co. Kg Method and system for transmitting data between a central radio station and at least one transmitter
US20090323729A1 (en) * 2008-06-25 2009-12-31 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for atsc mobile / handheld services
US8693507B2 (en) 2008-06-25 2014-04-08 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for ATSC mobile / handheld services
US8355458B2 (en) 2008-06-25 2013-01-15 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for ATSC mobile / handheld services
US20110188521A1 (en) * 2008-06-25 2011-08-04 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for atsc mobile / handheld services
US8553619B2 (en) 2008-07-04 2013-10-08 Rohde & Schwarz Gmbh & Co. Kg Method and a system for time synchronisation between a control centre and several transmitters
US20110141975A1 (en) * 2008-07-04 2011-06-16 Rohde & Schwarz Gmbh & Co. Kg Method and a system for time synchronisation between a control centre and several transmitters
US8532188B2 (en) 2008-10-02 2013-09-10 Rohde & Schwarz Gmbh & Co. Kg Methods and apparatus for generating a transport data stream with image data
US20100085489A1 (en) * 2008-10-02 2010-04-08 Rohde & Schwarz Gmbh & Co. Kg Methods and Apparatus for Generating a Transport Data Stream with Image Data
US20100111109A1 (en) * 2008-11-06 2010-05-06 Rohde & Schwarz Gmbh & Co. Kg Method and system for synchronized mapping of data packets in an atsc data stream
US8774069B2 (en) 2008-11-06 2014-07-08 Rohde & Schwarz Gmbh & Co. Kg Method and system for synchronized mapping of data packets in an ATSC data stream
US20100238916A1 (en) * 2009-03-21 2010-09-23 Rohde & Schwarz Gmbh & Co. Kg Method for improving the data rate of mobile/handheld data and the quality of channel estimation in an atsc-m/h transport data stream
US8982745B2 (en) 2009-03-21 2015-03-17 Rohde & Schwarz Gmbh & Co. Kg Method for improving the data rate of mobile/handheld data and the quality of channel estimation in an ATSC-M/H transport data stream
US8311096B2 (en) 2009-04-07 2012-11-13 Rohde & Schwarz Gmbh & Co. Kg Method and device for continuous adaptation of coding parameters to a variable user-data rate
US20100254449A1 (en) * 2009-04-07 2010-10-07 Rohde & Schwarz Gmbh & Co. Kg Method and device for continuous adaptation of coding parameters to a variable user-data rate
US8387104B2 (en) 2009-10-16 2013-02-26 Rohde & Schwarz Gmbh & Co. Kg Method and a device for the efficient transmission of program and service data for national and regional broadcast
US8989021B2 (en) 2011-01-20 2015-03-24 Rohde & Schwarz Gmbh & Co. Kg Universal broadband broadcasting
US20120226827A1 (en) * 2011-03-02 2012-09-06 Qualcomm Incorporated Mechanism for Performing SDIO Aggregation and Conveying SDIO Device Status to the Host Software

Also Published As

Publication number Publication date
KR100506253B1 (en) 2005-08-10
EP1482684B1 (en) 2011-08-10
EP1482684A2 (en) 2004-12-01
US20040240460A1 (en) 2004-12-02
KR20040101746A (en) 2004-12-03
EP1482684A3 (en) 2005-11-23

Similar Documents

Publication Publication Date Title
US7558279B2 (en) Apparatus and method for minimizing transmission delay in a data communication system
US20220014312A1 (en) Data transmission method and apparatus
JP3321043B2 (en) Data terminal in TCP network
US5519699A (en) Method of protocol termination and a packet data communication system applied the method
US6907042B1 (en) Packet processing device
US7477604B2 (en) Packet communications system
US7355971B2 (en) Determining packet size in networking
US5627970A (en) Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework
EP1889421B1 (en) Multi-stream acknowledgement scheduling
US20090268747A1 (en) Communication apparatus
US20060203730A1 (en) Method and system for reducing end station latency in response to network congestion
JP2002539678A (en) Multiple reception confirmation management system in data network
JP2007527170A (en) System and method for parallel communication
US7269752B2 (en) Dynamically controlling power consumption within a network node
US20090080332A1 (en) Method and System for a Fast Drop Recovery for a TCP Connection
US20070291782A1 (en) Acknowledgement filtering
CN111131075A (en) High-concurrency data packet buffering method
JPH07135512A (en) Router
US7203184B2 (en) Data transmitter, data receiver, and data transmitting/receiving method
US8054847B2 (en) Buffer management in a network device
US6434116B1 (en) Method and system for stabilized random early detection using connection sampling
JPH11239163A (en) Inter-lan flow control method and switch
US20230269183A1 (en) Apparatus and method for managing network flow congestion
US20060067311A1 (en) Method of processing packet data at a high speed
JPH09247209A (en) Flow control system of transport layer protocol for resource reservation channel

Legal Events

Date Code Title Description
AS Assignment

Owner name: SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION, KOR

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HWANG, HYO-SUN;CHOI, SUNG-HYUN;JANG, KYUNG-HUN;AND OTHERS;REEL/FRAME:015383/0320

Effective date: 20040517

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HWANG, HYO-SUN;CHOI, SUNG-HYUN;JANG, KYUNG-HUN;AND OTHERS;REEL/FRAME:015383/0320

Effective date: 20040517

AS Assignment

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SECOND ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 015383 FRAME 0320;ASSIGNORS:HWANG, HYO-SUN;CHOI, SUNG-HYUN;JANG, KYUNG-HUN;AND OTHERS;REEL/FRAME:016294/0556

Effective date: 20040517

Owner name: SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION, KOR

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SECOND ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 015383 FRAME 0320;ASSIGNORS:HWANG, HYO-SUN;CHOI, SUNG-HYUN;JANG, KYUNG-HUN;AND OTHERS;REEL/FRAME:016294/0556

Effective date: 20040517

AS Assignment

Owner name: OTTO MANNER INNIVATIONS GMBH, GERMANY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OTTO MANNER HEISSKANALSYSTEME GMBH;REEL/FRAME:017629/0276

Effective date: 20060224

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20130707