Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-04-16
2003-10-14
Olms, Douglas (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S231000, C370S395210, C370S422000
Reexamination Certificate
active
06633569
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention is directed,in general,to switching devices and, more specifically, to a service control point in an ATM architecture that uses measured quality of service data from ATM switches to route data cells.
BACKGROUND OF THE INVENTION
Information systems have evolved from centralized mainframe computer systems supporting a large number of users to distributed computer systems based on local area network (LAN) architectures. As the cost-to-processing-power ratios for desktop PCs and network servers have dropped precipitously, LAN systems have proved to be highly cost effective. As a result, the number of LANs and LAN-based applications has exploded.
The increased popularity of LANs has led, in turn, to the interconnection of remote LANs, computers, and other equipment into wide area networks (WANs) in order to make more resources available to users. However, a LAN backbone can transmit data between users at high bandwidth rates for only relatively short distances. In order to interconnect devices across large distances, different communication protocols have been developed. The increased popularity of LANs has also led to an increase in the number of applications requiring very high-speed data transmission. Applications such as video conferencing require a large amount of bandwidth to transfer data and are relatively intolerant of switching delays.
The need for higher speed communication protocols that are less susceptible to switching delays has led to the development of the asynchronous transfer mode (ATM) telecommunications standard. ATM was originally intended as a service for the broadband public telephone network. Although designed primarily for the high-speed transfer of video and multimedia information, the most popular applications for ATM so far have been data transmission. ATM is widely used as the backbone of large business networks and in wide area networks.
ATM provides speeds from 50 Mbps up to 10 Gbps using fast packet switching technology for high performance. ATM uses small fixed-size packets, called “cells”. A cell is a 53-byte packet comprising 5 bytes of header/descriptor information and a 48-byte payload of voice, data or video traffic. The header information contains routing tags and/or multi-cast group numbers that are used to configure switches in the ATM network path to deliver the cells to the final destination.
Many packet switching architectures have been developed for implementation in ATM networks. One such architecture, known as multistage interconnection network (MIN), comprises a switching fabric that routes packets received from one of N input ports to one or more of N output ports. The multistage interconnection network comprises groups of switching elements arranged in multiple stages. Each stage uses one or more bits in the packet (or cell) header to select the output to which the input packet is routed. This type of routing is known as “self-routing”.
Customer demand for additional bandwidth beyond the capabilities of frame relay and other technologies has led the majority of telecommunication carriers to offer ATM service to customers. ATM service has low latency and predictable throughput due to the small cell size and tremendous speed of ATM technology. This makes ATM service desirable in networks that handle a mixture of data types, such as voice and video. ATM applications include conventional data transfers, imaging, full-motion video, and multimedia.
One important feature of ATM service is the ability to establish specific Quality of Service (QoS) levels to meet each customer's needs. The QoS requirement is critical in delay-sensitive applications, such as real-time audio, real-time video, and, to a lesser extent, Internet telephony. In broadband connections, the QoS of an end-to-end connection is very important, especially for constant bit rate (CBR) and real-time variable bit rate (RT-VBR) traffic connections.
The path that an ATM cell takes through an ATM network may be determined by several different well-known route selection algorithms. Generally, these prior art route selection algorithms are based on “static” routing tables and do not take into account present resource (e.g., switch) congestion or certain critical QoS factors. In many cases, the route taken through the entire ATM network, or at least a significant portion of it, is selected by the source switch without giving consideration to dynamic traffic congestion levels and QoS conditions at intermediate switches along the path.
Protocols exist in the prior art that verify whether a connection already established by a route selection algorithm in a switch satisfies the end users QoS requirements. If the established connection does not meet the end-user's needs, the protocol causes the switch to terminate the connection. The route selection algorithm must then select another route and the QoS requirements must be re-verified. The prior art algorithms do not attempt to use QoS data/statistics in the initial selection of a route through an ATM network.
There is therefore a need in the art for an improved ATM switch architecture capable of selecting an optimal route through an ATM network on the first connection attempt. In particular, there is a need for an improved ATM switch architecture that uses relevant QoS data to select an optimal route through an ATM network on the first connection attempt. There is a still further need for an improved ATM switch architecture that uses the most recent traffic congestion and QoS data to select an optimal route through an ATM network on the first connection attempt.
SUMMARY OF THE INVENTION
To address the above-discussed deficiencies of the prior art, it is a primary object of the present invention to improve the call/connection setup time of a switched virtual circuit (SVC) or a permanent virtual circuit (PVC) in an ATM network by using the most recent congestion and quality of service (QoS) data within the ATM switches located in the ATM network. It is another object of the present invention to provide a deterministic method for selecting a route for a SVC or PVC in an ATM network that will satisfy the QoS requirements of an end user.
These objectives are met by use of a special purpose connection between adjoining ATM switches in an ATM network or between an ATM switch and a service control point (SCP) or a network management server (NMS) in an ATM network. This special purpose connection comprises a virtual channel circuit (VCC) connection that is established between adjoining ATM switches, or between an ATM switch and an SCP or NMS. The VCC connection is used to transfer to a recipient ATM switch selected traffic congestion data and selected QoS data about other ATM switches, such as, for example, the sending ATM switch. The VCC connection may also be used to transfer to an SCP or an NMS selected traffic congestion data and selected QoS data about ATM switches in the network.
Accordingly, one advantageous embodiment of the present invention comprises, for use in an asynchronous transfer mode (ATM) network, an ATM switch controller capable of routing a call through the ATM network. The ATM switch controller comprises: 1) a database capable of storing at least one of quality of service (QoS) data and congestion level data received from a plurality of ATM switches in the ATM network; and 2) a route selection controller capable of receiving a call request from a first of the plurality of ATM switches and selecting a call route connection to a second of the plurality of ATM switches, wherein the second ATM switch adjoins the first ATM switch and the selected call route connection is selected in response to at least one of QoS data and congestion level data of the second ATM switch stored in the database.
According to one embodiment of the present invention, the route selection controller is capable of detecting QoS cells containing at least one of QoS data and congestion level data received from the plurality of ATM switches.
According to another embodiment of the present in
Olms Douglas
Phunkulh Bob A.
Samsung Electronics Co,. Ltd.
LandOfFree
System and method for routing data cells through an ATM... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for routing data cells through an ATM..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for routing data cells through an ATM... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3173635