Multiplex communications – Wide area network – Packet switching
Patent
1992-10-20
1994-09-06
Chin, Wellington
Multiplex communications
Wide area network
Packet switching
370 581, 370 84, 370 951, H04J 1408, H04Q 1104, H04L 1252
Patent
active
053454413
ABSTRACT:
In a time-space-time switching network that provides connections at a hierarchy of data rates, a path-hunt arrangement effects establishment of a switched connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidths of different sizes. Connections are first found at the highest rate of the hierarchy to satisfy as much of the given bandwidth as possible. Then, connections are found at the lower rates to satisfy any remaining unsatisfied bandwidth. The path-hunt uses a hierarchy of status tables, corresponding to the hierarchy of rates, for each time-switching element of the network. The tables have entries that define availability of time slots--representing bandwidth of the tables' corresponding rates--between that time-switching element and a space-switching stage of the network. Connections are provided at the highest rate by finding matching idle time-slot entries in the high rate status tables for the two time-switching elements involved in the connection. Connections are provided at a lower rate by finding matching partially-full time-slot entries in the highest rate status tables for the two time-switching elements and then finding matching idle time-slot entries in the corresponding lower-rate status tables. To maximize path-hunt efficiency while maintaining non-blocking performance, the path-hunt follows a search hierarchy for lower-rate connections that first searches for matching partially-full time-slot entries in higher-rate status tables, and uses idle time-slot entries in higher-rate status tables only as a last resort.
REFERENCES:
patent: 4485468 (1984-11-01), Slana
patent: 4855996 (1989-08-01), Douskalis
patent: 4876682 (1989-10-01), Graves et al.
patent: 4967405 (1990-10-01), Upp et al.
patent: 4991168 (1991-02-01), Richards
patent: 4993016 (1991-02-01), Richards
patent: 4998242 (1991-03-01), Upp
patent: 5005170 (1991-04-01), Nelson
patent: 5005171 (1991-04-01), Modisette et al.
patent: 5040173 (1991-08-01), Richards
patent: 5043979 (1991-08-01), Sakurai et al.
patent: 5115425 (1992-05-01), Ardon
patent: 5146455 (1992-09-01), Goke et al.
patent: 5161152 (1992-11-01), Czarwiec et al.
patent: 5197063 (1993-03-01), Nakano et al.
patent: 5265090 (1993-11-01), Guinand et al.
Enhanced Network, Product/Service Information, document No. 50041.16/04-91 (Apr. 12, 1991), Northern Telecom, pp. 1-22,A-1-A-9,B-1-B-3.
Synchronous Optical Networks (SONET), Technical Advisory TA-TSY-000253, Issue 2(May 1987), Bell Communications Research, Inc., pp. 1-77.
Synchronous Optical Network (SONET) Transport Systems: Common Generic Criteria, Technical Reference TR-NWT-000253, Issue 2(Dec. 1991), Bell Communications Research, Inc., pp. 3-1-3-76.
Paker Marianne F.
Pawelski Robert L.
Payne, III William A.
Richards Gaylord W.
AT&T Bell Laboratories
Chin Wellington
Nguyen Chau T.
Volejnicek David
LandOfFree
Hierarchical path hunt for multirate connections does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical path hunt for multirate connections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical path hunt for multirate connections will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1334359