Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-07-29
2002-05-07
Olms, Douglas (Department: 2732)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000
Reexamination Certificate
active
06385198
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates generally to a method and apparatus for sending and responding to signaling messages. Specifically, the invention provides controls for a communications network in order to create paths for timely forwarding and delivery of data. Consequently, the end-to-end performance parameters, such as, loss, delay and jitter, have either deterministic or probabilistic guarantees.
The proliferation of high-speed communications links, fast processors, and affordable, multimedia-ready personal computers brings about the need for wide area networks that can carry real time data, like telephony and video. However, the end-to-end transport requirements of real-time multimedia applications present a major challenge that cannot be solved satisfactorily by current networking technologies. Such applications as video teleconferencing, and audio and video multicasting generate data at a wide range of bit rates and require predictable, stable performance and strict limits on loss rates, average delay, and delay variations (“jitter”). These characteristics and performance requirements are incompatible with the services that current circuit and packet switching networks can offer.
Circuit-switching networks, which are still the main carrier for real-time traffic, are designed for telephony service and cannot be easily enhanced to support multiple services or carry multimedia traffic. Its synchronous byte switching enables circuit-switching networks to transport data stream at constant rate with little delay or jitter. However, since circuit-switching networks allocate resources exclusively for individual connections, they suffer from low utilization under bursty traffic. Moreover, it is difficult to allocate dynamically circuits of widely different capacities, which makes it a challenge to support multimedia traffic. Finally, the synchronous byte switching of SONET, which embodies the Synchronous Digital Hierarchy (SDH), requires increasingly more precise clock synchronization as the lines speed increases. For further discussion of circuit switching see, for example, [R. Ballart and Y-C. Ching SONET: now it's the standard optical network, IEEE Communications Magazine, Vol. 29 No. 3, March 1989, pages 8-15.
Packet switching networks like IP-based Internet and Intranets [A. Tannebaum Computer Networks (3rd Ed) Prentice Hall 1996] and ATM [R. Handel, M. N. Huber, and S. Schroder. ATM Networks: Concepts, Protocols, and Applications (2nd Ed.) Addison-Wesley, 1994] handle bursty data more efficiently than circuit switching, due to their statistical multiplexing of the packet streams. However, current packet switches and routers operate asynchronously and provide best effort service only, in which end-to-end delay and jitter are neither guaranteed nor bounded. Furthermore, statistical variations of traffic intensity often lead to congestion that results in excessive delays and loss of packets, thereby significantly reducing the fidelity of real-time streams at their points of reception. In fact, under best effort service, the performance characteristics of a given connection are not even predictable at the time of connection establishment.
Efforts to define advanced services for both IP and ATM have been conducted in two levels: (1) definition of service, and (2) specification of methods for providing different services to different packet streams. The former defines interfaces, data formats, and performance objectives. The latter specifies procedures for processing packets by end-stations and switches/routers. The types of services that were defined for ATM include constant bit rate (CBR), variable bit rate (VBR) and available bit rate (ABR). For IP the defined services include guaranteed performance (bit rate, delay), controlled flow, and best effort (see [J. Wroclawski. Specification of the Controlled-Load Network Element Service. IETF RFC 2211, September 1997] and [S. Shenker et. al. Specification of Guaranteed Quality of Service. IETF RFC 2212. September 1997].
Signaling is a collecting name for methods for specifying desired characteristics of a communication path, establishing such paths for transferring data, and releasing communications paths at the end of the communications session. Signaling has been initially developed for circuit switching networks, which offer a single type of connection, namely, voice-grade circuit. Telephony signaling is carried in-band—on the same lines that carry the voice signals—and it aims at reserving resources along the desired path for the exclusive use of the participants of the phone call.
Signaling for packet switching networks were first developed to provide grades of service better than the default “best-effort”, most notably for interactive packet voice and video applications. Two signaling protocols that were developed for IP networks, e.g., the Internet, are ST-II [C. Topolcic (Ed.) Experimental Internet Stream Protocol, Version 2 (ST-II), RFC 1190, October 1990] and RSVP [R. Braden, Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification., IETF Request for Comment RFC2205, September 1997]. Messages of these protocols, which are carried in band between neighboring packet switches, convey requests for allocation of link capacity and buffer space. UNI3.1, is a signaling protocol for ATM networks, which is also in band control [R. Handel, M. N. Huber, and S. Schroder. ATM Networks: Concepts, Protocols, and Applications (2nd Ed.). Addison-Wesley, 1994]. The signaling protocols for packet switching networks are as effective as the underlying mechanisms for reserving resources.
SUMMARY OF THE INVENTION
This invention describes a method for controlling the creation of data paths of predefined capacity that is needed for timely forwarding of packets in networks where the switches maintain a common time reference. The invention describes a signaling controller that is responsive to a setup request by computing a route of switches for data transmission, and a transmission schedule, which consists of predetermined time frames in which the switches along the route may forward packets of said setup request. The invention describes a switch signaling controller, which operates in every switch and which sends and is responsive to messages regarding reserving and releasing bandwidth on the switch's ports. The invention describes a protocol by which end-stations, signaling controller, and switch signaling controllers communicate to establish paths of specified capacities; and algorithms for processing signaling messages and finding transmission schedule in the network.
This invention teaches a method for signaling in packet switching networks that differ from the aforementioned protocols in the following: (1) it is designed for a network where the switches have a common time frame, using which precise resource allocation and data delivery parameters can be configured, and (2) its signaling messages are carried out of band, that is, through a data network—e.g., the Internet or ATM-which is separate from the network on which data packets are transmitted.
The method and apparatus that are disclosed in this invention aim at providing virtual pipes that carry real-time traffic over packet switching networks while guaranteeing end-to-end performance. The method combines the advantages of both circuit and packet switching. It provides for allocation for the exclusive use of predefined connections and for those connections it guarantees loss free transport with low delay and jitter. When predefined connections do not use their allocated resources, other packets can use them without affecting the performance of the predefined connections.
Under the aforementioned prior art methods for providing packet switching services, switches and routers operate asynchronously. This invention describes a method that controls and manages the provisioning of real-time services by synchronous methods that utilize a time reference that is common to the s
Ofek Yoram
Shacham Nachum
Olms Douglas
Pizarro Ricardo M.
Sitrick & Sitrick
Synchrodyne Networks, Inc.
LandOfFree
Signaling for timely forwarding in packet switching network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Signaling for timely forwarding in packet switching network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signaling for timely forwarding in packet switching network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2909014