Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
2000-09-05
2002-10-22
Chin, Wellington (Department: 2664)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C370S512000, C709S248000, C375S356000
Reexamination Certificate
active
06470031
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to computer networks, and more particularly to the transmission of data packets in the networks.
BACKGROUND OF THE INVENTION
Network protocols, such as those for Local Area Networks (LANs) or Wide Area Networks (WANs) are well known in the art. Conventionally, data packets are transmitted between network nodes using differently routes. They may arrive at the destination node out of order and must be reordered. One method of determining the proper order is to use time stamps. The packets are reordered based upon the times at which they were transmitted by the transmitting node. To accomplish this, the transmitting and the receiving nodes must function within the same notion of time. For this reason, the clocks at the transmitting and receiving nodes must be synchronized. Algorithms for synchronizing the clocks are well known in the art.
An important parameter in synchronizing the clocks is the delay, i.e., the time required for a packet to travel from the transmitting node to the receiving node. If the actual delay is known for two nodes, then the clocks at the nodes may be synchronized by comparing the actual delay with the measured delay. Thus, the precision in detecting the transmission and arrival of a packet is key in obtaining an accurate measured delay. In this specification, this detecting is referred to as “time stamping”.
Conventional methods use software to perform the time stamping. However, software methods involve several unknown time delays between the time the packet actually arrives or is transmitted and the time the software detects its arrival or transmission. For example, delay may occur for the software to obtain information from a buffer or to arbitrate access to a bus. These delays are unpredictable, and thus the time stamping is too inaccurate for clock synchronization.
Accordingly, there exists a need for a method and apparatus for accurate packet time stamping. The present invention addresses such a need.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for accurate packet time stamping in a network. The apparatus includes a time stamping logic, where the time stamping logic detects when a packet is transmitted or received; and a time source, where time information from the time source is latched when the time stamping logic detects the packet. In the preferred embodiment, the time stamping logic monitors packet traffic on a bus. When the time stamping logic detects a packet, a time stamping signal is generated which latches time information from the time source. The time information may then be used to measure the transmission delay for the packet for synchronizing the clocks at the transmitting and receiving nodes.
REFERENCES:
patent: 5566180 (1996-10-01), Eidson et al.
patent: 5761430 (1998-06-01), Gross et al.
patent: 6108713 (2000-08-01), Sambamurthy et al.
patent: 6215767 (2001-04-01), Li
patent: 6247058 (2001-06-01), Miller et al.
patent: 6347084 (2002-02-01), Hulyalkar et al.
patent: 6357007 (2002-03-01), Cromer et al.
Tavana et al, “Hardware Time Stamping and Registration of Packetized Data Method and System”, US 2002/0024973 A1.*
Hedayat et al, “Method and System for Transmit Time Stamp Insertion in a Hardware Time Stamp System for Packetized Data Networks”, US 2002/0021717.*
Elliot, “Precise Network Time Transfer”, US 2002/0039370 A1.
Loy Dietmar
Reitmayr Thomas
Chin Wellington
Coactive Networks, Inc.
Tran Maikhanh
LandOfFree
Method and apparatus for accurate packet time stamping does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for accurate packet time stamping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for accurate packet time stamping will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2962605