Multiplex communications – Pathfinding or routing
Reexamination Certificate
2002-10-01
2009-02-10
Nguyen, Steven H (Department: 2619)
Multiplex communications
Pathfinding or routing
C370S445000
Reexamination Certificate
active
07489676
ABSTRACT:
A method for exchanging data in a collision-recognition based communication network, for example, the Ethernet, whereby, before a cyclic repeating real-time data exchange, a routing of the real-time data exchange onto the most economical data path occurs, followed by a scheduling of the messages in the real-time data exchange by means of a greedy heuristic, in order to permit a conflict-free cyclic repeating real-time data exchange with the lowest possible cycle time.
REFERENCES:
patent: 5842173 (1998-11-01), Strum et al.
patent: 6101188 (2000-08-01), Sekine et al.
patent: 6189022 (2001-02-01), Binns
patent: 6418139 (2002-07-01), Akhtar
patent: 6483846 (2002-11-01), Huang et al.
patent: 6618379 (2003-09-01), Ramamurthy et al.
patent: 2001/0002195 (2001-05-01), Cruz et al.
patent: 2002/0075804 (2002-06-01), Le et al.
patent: 2005/0163140 (2005-07-01), Dally et al.
patent: 2007/0147238 (2007-06-01), Kadambi et al.
patent: 1 009 189 (2000-06-01), None
patent: 00/03521 (2000-01-01), None
Krause: “Konzept Echtzeit-Ethernet V 1.0”, Report Aug. 10, 2000.
Krause “Konzept Isochrones Echtzeit-Ethernet V1.4”, Report Feb. 2, 2001.
Ulrich Lauther: “TURBO Programmer's Manual - Table of Contents”, Apr. 18, 2001.
Ulrich Lauther: “TURBO Programmer's Manual - Introduction To The TURBO Library”, Nov. 22, 1999.
Ulrich Lauther: “TURBO Programmer's Manual - Frequently Asked Questions”, Dec. 24, 2000.
E.W. Dijkstra, A note on two problems in connection with graphs:, Numer.Math., 1(1959), pp. 269-271.
R. Carraghan and P.M. Padalos, “An Exact Algorithm for the Maximum Clique Problem”, Operations Research Letter 9, 1990, pp. 375-382.
S. French: “Sequencing and Scheduling”, Ellis Horwood Limited, Chichester, 1990.
Nguyen Steven H
Siemens AG
Sughrue & Mion, PLLC
LandOfFree
Communication method of exchanging real-time data in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication method of exchanging real-time data in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication method of exchanging real-time data in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4131214