Packet switching with common time reference over links with dyna

Details Packet switching with common time reference over links with dyna Packet switching with common time reference over links with dyna

1998-07-22

2000-03-14

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370517, H04L 1228

Patent

active

060382309

ABSTRACT:
The invention describes a method for transmitting and forwarding packets over a packet switching network wherein the delay between two switches increases, decreases, or changes arbitrarily over time. Packets are being forwarded over each link inside the network in predefined periodic time intervals. The switches of the network maintain a common time reference, which is obtained either from an external source (such as GPS--Global Positioning System) or is generated and distributed internally. The time intervals are arranged with simple periodicity and complex periodicity (like seconds and minutes of a clock). When the delay increases at some point of time, a packet may be late for its predefined forwarding time interval. In such case, the packet is delayed until the next time interval of its virtual pipe. When the link delay decreases, packets are buffered until the first time interval of its virtual pipe.

REFERENCES:
patent: 4821259 (1989-04-01), DeBruier
patent: 5418779 (1995-05-01), Yemini et al.
patent: 5442636 (1995-08-01), Bontekoe
patent: 5455701 (1995-10-01), Eng et al.
patent: 5623483 (1997-04-01), Agrawal et al.
patent: 5859835 (1999-01-01), Varma et al.
Ballart et al., "SONET: Now It's The Standard Optical Network", IEEE Communications Magazine, vol. 29, No. 3, Mar. 1989, pp. 8-15.
Boyle et al., "The COPS (Common Open Policy Service) Protocol", Internet Draft. <draft-ietf-rapcops-01.txt>. Mar. 1998.
R. Braden, "Resource ReSerVation Protocol (RSVP)--Version 1 Functional Specification", IETF Request for Comment RFC2205, Sep. 1997.
P.Dana, "Global Positioning System (GPS) Time Dissemination for Real-Time Applications", Real Time Systems, Kluwer Academic Publishers, Boston, 1997, pp. 9-40.
M. Decina, "TMN Today: Challenges and Opportunities", Telecommunications Network Management Into The 21st Century, IEEE Press, New York, 1994, pp. xv-xvii.
S. Deering, "Multicast Routing In Datagram Internetwork", Ph.D. Thesis, Stanford University, Dec. 1991, pp. 1-36.
S. Deering, "Host Extensions For IP Multicasting", IETF Request for Comment RFC1112, Aug. 1989.
Demers et al., "Analysis and Simulation Of A Fair Queuing Algorithm", ACM Computer Communication Review (SIGCOMM'89), pp. 1-12, 1989.
T.Earnest, "GPS Times Isochronous ATM Cells", Electronic Engineering Times, Feb. 13, 1995, p. 54.
Ferrari et al., "A Scheme For Real-Time Channel Establishment In Wide-Area Networks", IEEE Journal on Selected Areas in Communication, vol. 8, No. 3, Apr. 1990, pp. 368-379.
S.J. Golestani, "Congestion-Free Communication In High-Speed Packet Networks", IEEE Transactions on Communications, vol. 39, No. 12, Dec. 1991, pp. 1802-1812.
Handel et al., "Signalling", ATM Networks: Concepts, Protocols, and Applications, (2nd Ed.) Addison-Wesley Publishing Co., 1994, Chapter 6, pp. 141-158.
Hennessy et al., "Enhancing Performance with Pipelining", Computer Organization & Design: The Hardware/Software Interface, Morgan Kaufman Publishers, San Mateo, CA, 1994, Chapter 6, pp. 364-389.
C. Huitema, "Why is RIP So Simple?", Routing In The Internet, Prentice Hall, 1995, chapter 4, pp. 65-98.
IEEE 802.9a Editor. Integrated service (is): IEEE 802.9a "Isochronous Services With CSMA/CD MAC Service", IEEE Draft, Mar. 1995.
ITU-T, "Visual Telephone Systems and Equipment For Local Area Networks Which Provide A Non-Guaranteed Quality Of Service", ITU-T Recommendation H.323, 1996.
ITU-T "Line Transmission Of Non-Telephone Signals: Control Protocol For Multimedia Communication", ITU-T Recommendation H.245, 1994.
Kandlur et al., "Real Time Communication In Multi-Hop Networks", IEEE Transactions On Parallel and Distributed Systems, vol. 5, No. 10, Oct. 1991, pp. 10441055.
M.G.H. Katevenis, "Fast Switching And Fair Control Of Congested Flow In Broadband Networks", IEEE Journal on Selected Areas in Communications, vol. SAC-5, No. 8, Oct. 1987, pp. 1315-1326.
J.Levine, "An Algorithm to Synchronize the Time of a Computer to Univeral Time", IEEE/ACM Transactions on Networking, vol. 3, No. 1, Feb. 1995, pp. 42-50.
Li et al., "Pseudo-Isochronous Cell Switching In ATM Networks", IEEE Infocom'94, pp. 428-437, 1994.
D.Mills, "Improved Algorithms for Synchronizing Computer Network Clocks", Computer Comm. Rev. (USA), vol. 24, No. 4, Oct. 1994, pp. 317-327.
D. Mills, "Internet Time Synchronization: The Network Time Protocol", IEEE Transactions on Communications, vol. 39, No. 10, Oct. 1981, pp. 1482-1493.
Y. Ofek, "The Topology, Algorithms And Analysis Of A Synchronous Optical Hypergraph Architecture", Ph.D. Dissertation, Electrical Engineering Department, University of Illinois at Urbana, Report No. UIUCDCS-R-87-1343, May 1987.
Y. Ofek, "Integration Of Voice Communication On A Synchronous Optical Hypergraph", Infocom'88, 1988.
Y. Ofek, "Generating A Fault Tolerant Global Clock Using High-Speed Control Signals For The MetaNet Architecture", IEEE Transacations on Communications, pp. 2179-2188, May 1994.
Y.Ofek, "The Conservation Code for Bit Synchronization", IEEE Transactions on Communications, vol. 38, No. 7, Jul. 1990, pp. 1107-1113.
Ofek et al., "`Time-Driven Priority` Flow Control For Real-Time Heterogenous Internetworking", IEEE Infocom'96, 1996.
Parekh et al., "A Generalized Processor Sharing Approach To Flow Control In Integrated Services Networks: The Multiple Node Case", IEEE Transactions on Networking, vol. 2, No. 2, Apr. 1994, pp. 137-150.
Patterson et al., "Pipelining", Computer Architecture: A Quantitative Approach, Morgan Kaufman Publishers, San Mateo, CA, 1990, Chapter 6, pp. 251-278.
D.Robinson, "Internet Stratum One GPS Network Time Server: A Commercial Enbodiment", Datum Corporation.
Rosen et al., "A Proposed Architecture For MPLS" <draft-ietf-mpls-arch-00.txt> Internet Draft, Aug. 1997.
Schultzrinne et. al, "RTP: A Transport Protocol for Real-Time Applications, IETF Request for Comment RFC1889", Jan. 1996.
M. Schwartz, "Networking Layer: Routing Function", Telecommunication Networks: Protocols, Modeling, and Analysis, Addison Wesley, Reading MA, 1987, Chapter 6, pp. 259-330.
Shenker et al., "Specification of Guaranteed Quality of Service, IETF Request for Comment RFC2212", Sep. 1997.
W. Stallings, "Overview", SNMP, SNMPv2, and CMIP: The Practical Guide To Network Management, Addison Wesley, 1993, Chapter 1, pp. 1-14.
A.Tannebaum, "Routing Algorithms", Computer Networks, (3rd Ed) Prentice Hall, 1996, Chapter 5.2, pp. 345-374.
C. Topolcic (Ed.) Experimental Internet Stream Protocol, Version 2 (ST-II), RFC 1190, Oct. 1990.
J. Wroclawski, "Specification of the Controlled-Load Network Element Service", IETF RFC 2211, Sep. 1997.
D. Mills, "Network Time Protocol (Version 3) Specification, Implementation and Analysis", Network Working Group, RFC 1305, University of Delaware, Mar. 1992.

Affiliated with

Also associated with

Rating

Packet switching with common time reference over links with dyna does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet switching with common time reference over links with dyna, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet switching with common time reference over links with dyna will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176097