Zum Hauptinhalt springen

Processing data packets using markers

Scott, Kyl W. ; Ray, Saikat ; et al.
2005
Online Patent

Titel:
Processing data packets using markers
Autor/in / Beteiligte Person: Scott, Kyl W. ; Ray, Saikat ; Zhou, Xunxiang
Link:
Veröffentlichung: 2005
Medientyp: Patent
Sonstiges:
  • Nachgewiesen in: USPTO Patent Applications
  • Sprachen: English
  • Document Number: 20050007961
  • Publication Date: January 13, 2005
  • Appl. No: 10/616130
  • Application Filed: July 09, 2003
  • Claim: 1. A method for use in processing data packets, comprising: marking a plurality of data packets in a data stream with a respective first time stamp indicative of a time at which the data packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node, the first time stamp comprising a first number of bits; inserting a plurality of marker packets into the data stream at time intervals, each marker packet comprising a respective second time stamp indicative of the time at which the marker packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node, the second time stamp comprising a second number of bits, the second number of bits being greater than the first number of bits, the time intervals comprising time periods selected from a group consisting of substantially equal to a maximum allowed time and lower than the maximum allowed time, the marker packet further comprising a plurality of error correction bits; calculating for at least one data packet an estimation of an age of the data packet based on a current system time, the respective first time stamp, and the respective second time stamp of the last marker packet that was inserted into the data stream before the data packet, the calculation of the age of the data packet obtained by the following equation: Tc−Tm|N-bit subtraction+Tm−Tstamp|n-bit subtraction where Tc is the current system time, Tm is the respective second time stamp, Tstamp is the respective first time stamp, N corresponds to the second number of bits, and n corresponds to the first number of bits; discarding the data packet if the calculated age is equal to or exceeds a maximum allowed time; and allowing the data packet if the calculated age is lower than a maximum allowed time.
  • Claim: 2. A method for use in processing data packets, comprising: inserting a plurality of marker packets into a data stream at time intervals, each marker packet comprising a respective first time stamp indicative of the time the marker packet is inserted; and calculating for at least one data packet an estimate of an age of the data packet based on a current system time and the respective first time stamp of the last marker packet that was inserted into the data stream before the data packet.
  • Claim: 3. The method of claim 2, further comprising marking a plurality of data packets in the data stream with a respective second time stamp indicative of a time at which the data packet enters a node; the first time stamp having a greater number of bits than the second time stamp; wherein calculating for at least one data packet the estimate of the age of the data packet further comprises calculating the estimate of the age of the data packet based on the current system time, the respective first time stamp, and the respective second time stamp.
  • Claim: 4. The method of claim 2, further comprising discarding the data packet if the calculated estimate of the age is equal to or exceeds a maximum allowed time.
  • Claim: 5. The method of claim 2, further comprising allowing the data packet if the calculated estimate of the age is lower than a maximum allowed time.
  • Claim: 6. The method of claim 2, wherein the respective second time stamp indicative of a time at which the data packet enters the node is the time at which the data packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 7. The method of claim 2, wherein the respective first time stamp indicative of the time the marker packet is inserted is the time at which the marker packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 8. The method of claim 2, wherein calculating the estimate of the age of the data packet further comprises: calculating a first difference between the current system time and the respective first time stamp; calculating a second difference between the respective fist time stamp and the respective second time stamp; and adding the first difference and the second difference.
  • Claim: 9. The method of claim 2, wherein the time interval comprises an interval of time substantially equal to a maximum allowed time.
  • Claim: 10. The method of claim 2, wherein the time interval comprises an interval of time less than a maximum allowed time.
  • Claim: 11. The method of claim 2, wherein the marker packet further comprises a plurality of error correction bits.
  • Claim: 12. A system for processing data packets, comprising: a node operable to receive a data stream; and a processor coupled to the node and operable to: insert a plurality of marker packets into the data stream at time intervals, each marker packet comprising a respective first time stamp indicative of the time the marker packet is inserted; and calculate for at least one data packet an estimate of an age of the data packet based on a current system time and the respective first time stamp of the last marker packet that was inserted into the data stream before the data packet.
  • Claim: 13. The system of claim 12, the processor further operable to: mark a plurality of data packets in a data stream with a respective second time stamp indicative of a time at which the data packet enters a node; the first time stamp having a greater number of bits than the second time stamp; and calculate the estimate of the age of the data packet based on the current system time, the respective first time stamp, and the respective second time stamp.
  • Claim: 14. The system of claim 12, the processor further operable to discard the data packet if the calculated estimate of the age is equal to or exceeds a maximum allowed time.
  • Claim: 15. The system of claim 12, the processor further operable to allow the data packet if the calculated estimate of the age is lower than a maximum allowed time.
  • Claim: 16. The system of claim 12, wherein the respective second time stamp indicative of a time at which the data packet enters the node is the time at which the data packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 17. The system of claim 12, wherein the respective first time stamp indicative of the time the marker packet is inserted is the time at which the marker packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 18. The system of claim 12, wherein the processor is further operable to calculate the estimate of the age of the data packet by: calculating a first difference between the current system time and the respective first time stamp; calculating a second difference between the respective fist time stamp and the respective second time stamp; and adding the first difference and the second difference.
  • Claim: 19. The system of claim 12, wherein the time interval comprises an interval of time substantially equal to a maximum allowed time.
  • Claim: 20. The system of claim 12, wherein the time interval comprises an interval of time less than a maximum allowed time.
  • Claim: 21. The system of claim 12, wherein the marker packet further comprises a plurality of error correction bits.
  • Claim: 22. A logic for processing data packets, the logic embodied in a medium and operable to: insert a plurality of marker packets into a data stream at time intervals, each marker packet comprising a respective first time stamp indicative of the time the marker packet is inserted; and calculate for at least one data packet an estimate of an age of the data packet based on a current system time and the respective first time stamp of the last marker packet that was inserted into the data stream before the data packet.
  • Claim: 23. The logic of claim 22, the logic further operable to: mark a plurality of data packets in a data stream with a respective second time stamp indicative of a time at which the data packet enters a node; the first time stamp having a greater number of bits than the second time stamp; and calculate the estimate of the age of the data packet based on the current system time, the respective time stamp, and the respective second time stamp.
  • Claim: 24. The logic of claim 22, the logic further operable to discard the data packet if the calculated estimate of the age is equal to or exceeds a maximum allowed time.
  • Claim: 25. The logic of claim 22, the logic further operable to allow the data packet if the calculated estimate of the age is lower than a maximum allowed time.
  • Claim: 26. The logic of claim 22, wherein the respective second time stamp indicative of a time at which the data packet enters the node is the time at which the data packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 27. The logic of claim 22, wherein the respective first time stamp indicative of the time the marker packet is inserted is the time at which the marker packet enters a region selected from a group consisting of the node, a bounded region of the node, and an unbounded region of the node.
  • Claim: 28. The logic of claim 22, the logic further operable to calculate the estimate of the age of the data packet by: calculating a first difference between the current system time and the respective first time stamp; calculating a second difference between the respective fist time stamp and the respective second time stamp; and adding the first difference and the second difference.
  • Claim: 29. The logic of claim 22, wherein the time interval comprises an interval of time substantially equal to a maximum allowed time.
  • Claim: 30. The logic of claim 22, wherein the time interval comprises an interval of time less than a maximum allowed time.
  • Claim: 31. The logic of claim 22, wherein the marker packet further comprises a plurality of error correction bits.
  • Claim: 32. A system for use in processing data packets, comprising: means for inserting a plurality of marker packets into the data stream at time intervals, each marker packet comprising a respective first time stamp indicative of the time the marker packet is inserted; and means for calculating for at least one data packet an estimate of an age of the data packet based on a current system time and the respective first time stamp of the last marker packet that was inserted into the data stream before the data packet.
  • Current U.S. Class: 370252/000

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

oder
oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

oder
oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

xs 0 - 576
sm 576 - 768
md 768 - 992
lg 992 - 1200
xl 1200 - 1366
xxl 1366 -