Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1997-07-15
2001-02-20
Olms, Douglas W. (Department: 2732)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395430
Reexamination Certificate
active
06192049
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to the field of communications and in particular, to switching fabrics used in packet data communications.
BACKGROUND OF THE INVENTION
Asynchronous Transfer Mode (“ATM”) is a networking technique designed to support high speed digital voice, data and video communications. It is generally believed that within the next several years, most of the voice, data, and video traffic generated throughout the world will be transmitted by ATM technology. Broadband packet networks based on ATM technology are enabling the integration of traffic having a wide range of characteristics within a single communications network.
These networks are typically comprised of switches, which are coupled to each other, and to communicating devices, by links. Each link is characterized by a bandwidth or link capacity. Information input from the communication devices to the network may be of any form but is often formatted into fixed-length packets, called “cells” in ATM terminology. When information is to be exchanged between two communications devices, a path is established within the network connecting the switches (hereafter called the origination and destination switches) with which those devices are associated. Routing of cells is thus accomplished through the switches over the links set up between the source and destination switches.
In these networks, a given communications stream between a specified origin and destination is carried over a set of physical paths (e.g., paths comprising the origin and destination switches, possibly one or more intermediate switches, and links connecting the included switches) within the network. The set of origin-to-destination paths, wherein each path is characterized by a predetermined bandwidth, are generally referred to as virtual paths. It will also be the case that several such virtual paths may co-exist along all or some part of a physical path within a network. Although typically a number of different physical paths could be chosen initially to constitute such a virtual path, once the virtual path is established, the chosen physical paths generally remain established for the given communications session.
The ATM networking protocol is capable of handling multiple classes of traffic (i.e., the communication streams) ranging from real-time video to best-effort traffic requiring no Quality of Service guarantees. An industry group, the ATM Forum, has defined a family of service categories to address these classes of traffic, specifically, Constant Bit Rate (“CBR”) service, and Variable Bit Rate (“VBR”) service (which includes Unspecified Bit Rate (“UBR”) service and Available Bit Rate (“ABR”) service). However, several problems arise in the switching and transmitting of CBR traffic, namely, cell loss and jitter. Note that many types of VBR service, e.g., UBR and ABR, can be multiplexed to produce CBR streams with a certain quality of service for maximally utilizing the link bandwidth. As such, the above noted problems are equally applicable.
Cell loss occurs when the receiving switch cannot process the cells at the rate of delivery. One prior art method for handling this problem is to provide sufficient memory buffers at strategic locations within the switching fabric to accommodate the incoming cells. A drawback of this prior art methodology is that if the number of cells exceed the memory buffer capacity, then the cell or cells are discarded, thus either forcing the receiving switch to request retransmission of that cell(s) or causing degradation in the communication. Discarding cells in this manner is an ineffective use of network resources and decreases the overall throughput of the network. Some prior art methods use potentially large memory buffers to try to prevent cell loss.
Jitter occurs when related cells arriving through different paths experience different delays. That is, temporal delays resulting from contention among the cells and the random arrival of the cells from different switches, gives rise to variations in cell spacing. This is particularly disruptive to real time communications (e.g., audio communications, because it can cause audible pops and clicks). Some prior art methods for reducing jitter provide large buildout delays at the destination switch. A disadvantage of this method is that the amount of buffering required to accomplish this may be quite large and buffer management could become quite complex.
Accordingly, there is a need to provide a simple and effective switching fabric which provides jitterless and lossless switching in packet-based networks.
SUMMARY OF THE INVENTION
The present invention teaches a switching fabric integrated with a routing method which eliminates cell loss and jitter by utilizing periodically updated link available bandwidth information to verify capacity and to provision available contiguous time slots between source and destination switches for constant bit rate transmission in an ATM network. The present invention can also accommodate variable bit rate traffic. By separating input and output side functionality, the structure of the present invention is modular and adjustable in terms of the number of input ports, output ports and in the speed of the traffic. Importantly, the present invention is implementable in existing networks and with future networks to increase overall network speed and reliability.
In an exemplary embodiment of the present invention, a switching fabric is comprised of input units, output units, buffers and a switch processor(s). The switch processor determines the available capacity of a link at a switch and communicates this information to other switches in the network on a periodic basis. In response to a call request, the switch processor determines if the necessary number of contiguous time slots are available to handle the call based on the relatively fresh bandwidth usage values. If the time slots are available, the routing method of the present invention determines a route from a source switch to a destination switch based on the periodically updated bandwidth usage. Cell loss and jitter are eliminated since the periodic updates of bandwidth usage and the assignment of contiguous time slots result in predictable time slot availability and permit cell streams to travel jointly along the same route.
Advantageously, the switching fabric of the present invention eliminates complex and lengthy addressing issues by allocating contiguous time slots to the communication streams. By provisioning contiguous time slots to the communication streams, the switch processor has to note the number of time slots or point to the boundary of a group of contiguous time slots in a frame, in order to route the cells to the proper output port. Non-constant bit rate streams are processed by the present invention in view of time slot allocation and bandwidth usage for constant bit rate streams. Importantly, the switching fabric of the present invention accounts for all types of communication streams.
The above factors make the present invention switching fabric a simple and reliable structure for increasing network speed. Such a switching fabric can play an important part in utilizing and developing greater bandwidth, and obtaining networks with predictable performance.
REFERENCES:
patent: 5390175 (1995-02-01), Hiller
patent: 5724352 (1998-03-01), Cloonan
patent: 5805568 (1998-09-01), Shinbashi
patent: 5867502 (1999-02-01), Chang
Gibbons Del Deo Dolan Griffinger & Vecchione
Lucent Technologies - Inc.
Olms Douglas W.
Pizarro Ricardo M.
LandOfFree
Jitterless and lossless switching fabric with network routing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Jitterless and lossless switching fabric with network routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jitterless and lossless switching fabric with network routing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2615169