US5345441A — Hierarchical path hunt for multirate connections

Claim 1

Independent Claim 166 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, said method comprising the steps of: dividing said given bandwidth into at least one first connection having said high rate; dividing any remainder of said given bandwidth into at least one second connection having said lower rate; attempting to provide said at least one first connection having said high rate to satisfy some of said given bandwidth; selectively failing to provide at least one said attempted first connection; in response to failing to provide at least one said attempted first connection, dividing the bandwidth of any said failed attempted first connection into a plurality of third connections having said lower rate; and providing said third connections and any said second connections having said lower rate to satisfy other of said given bandwidth.

Claim 2

Independent Claim 166 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, said method comprising the steps of: dividing said given bandwidth into at least one first connection having said high rate; dividing any remainder of said given bandwidth into at least one second connection having said lower rate; attempting to provide said at least one first connection having said high rate to satisfy some of said given bandwidth; selectively failing to provide at least one said attempted first connection; in response to failing to provide at least one said attempted first connection, dividing the bandwidth of any said failed attempted first connection into a plurality of third connections having said lower rate; and providing said third connections and any said second connections having said lower rate to satisfy other of said given bandwidth.

Claim 3

Independent Claim 226 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, wherein said switching network is a three-stage network having switching elements and that includes a hierarchy of status tables for each individual input and each individual output switching element of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage network and defining availability as fully-available, partially-available, or non-available, said method comprising the steps of: providing at least one connection having said high rate to satisfy some of said given bandwidth, including finding first entries defining fully-available bandwidth in high rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection of said given bandwidth to satisfy as much of said given bandwidth as possible, and marking said first entries as non-available; and providing at least one connection having said lower rate to satisfy other of said given bandwidth.

Claim 4

Independent Claim 226 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, wherein said switching network is a three-stage network having switching elements and that includes a hierarchy of status tables for each individual input and each individual output switching element of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage network and defining availability as fully-available, partially-available, or non-available, said method comprising the steps of: providing at least one connection having said high rate to satisfy some of said given bandwidth, including finding first entries defining fully-available bandwidth in high rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection of said given bandwidth to satisfy as much of said given bandwidth as possible, and marking said first entries as non-available; and providing at least one connection having said lower rate to satisfy other of said given bandwidth.

Claim 5

Dependent Claim 42 words

The method of claim 2 wherein: the step of providing at least one connection having said high rate comprises the further step of marking second entries in said status tables for said lower rate which correspond to said first entries as non-available.

Claim 6

Dependent Claim 47 words

The method of claim 2 wherein: the step of providing at least one connection having said high rate comprises the further step of programming a connection between said first matching time slots into control memories of said input and output switching elements and said intermediate switching stage.

Claim 7

Dependent Claim 86 words

The method of claim 2 wherein the step of providing at least one connection having said lower rate comprises the steps of: finding second entries defining at least partially-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements; for said second entries, finding third entries defining at least partially-available bandwidth, for matching third time slots in lower rate status tables which correspond to said second entries; and selectively marking the third entries as partially-available or non-available.

Claim 8

Dependent Claim 33 words

The method of claim 5 wherein: the step of providing at least one connection having said lower rate comprises the further step of selectively marking the second entries as either partially-available or non-available.

Claim 9

Dependent Claim 47 words

A method of claim 5 wherein: the step of providing at least one connection having said lower rate comprises the further step of programming a connection between said third matching time slots into control memories of said input and output switching elements and said intermediate switching stage.

Claim 10

Dependent Claim 179 words

The method of claim 5 wherein: the step of finding second entries comprises the step of seeking to find initial second entries defining partially-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements, in response to either not finding said initial second entries or finding said initial second entries but not finding said third entries in the lower rate status tables which correspond to said initial second entries, seeking to find intermediate second entries one of which defines partially-available bandwidth and the other of which defines fully-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements, and in response to either not finding said intermediate second entries or finding said intermediate second entries but not finding said third entries in the lower rate status tables which correspond to said intermediate second entries, seeking to find final second entries defining fully-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements.

Claim 11

Dependent Claim 77 words

The method of claim 8 wherein: the step of finding third entries comprises the step of for each pair of found said second entries, seeking to find third entries defining fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries; and the step of marking said third entries comprises the step of in response to finding said third entries, marking said found third entries as non-available.

Claim 12

Dependent Claim 167 words

The method of claim 8 wherein: the step of finding third entries comprises the steps of for each pair of found second entries, seeking to find initial third entries defining partially-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries, in response to not finding said initial third entries, seeking to find intermediate third entries one of which defines partially-idle bandwidth and the other of which defines fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries, and in response to not finding said intermediate third entries, seeking to find final third entries defining fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries; and the step of marking said third entries comprises the step of in response to finding any said third entries, selectively marking said found third entries as partially-available or non-available.

Claim 13

Independent Claim 215 words

A method of providing a switching connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, where said switching network is a three-stage network having switching elements, said method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of said three-stage network, and status tables having entries defining availability of time slots connecting the input and the output switching elements with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates and defining availability of full, partial, or idle, for connections having said high and said lower rate; finding matching idle entries in the high rate status tables for the input and the output switching elements to be used for said connection of said given bandwidth to meet the requirements of as much of said given bandwidth as possible; marking said found idle entries as full and updating corresponding status tables for said lower rate; and providing at least one connection having said lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 14

Independent Claim 215 words

A method of providing a switching connection of a given bandwidth as a collection of a plurality of connections of smaller bandwidth through a switching network providing connections having a hierarchy of data rates comprising at least a high rate and a lower rate, where said switching network is a three-stage network having switching elements, said method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of said three-stage network, and status tables having entries defining availability of time slots connecting the input and the output switching elements with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates and defining availability of full, partial, or idle, for connections having said high and said lower rate; finding matching idle entries in the high rate status tables for the input and the output switching elements to be used for said connection of said given bandwidth to meet the requirements of as much of said given bandwidth as possible; marking said found idle entries as full and updating corresponding status tables for said lower rate; and providing at least one connection having said lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 15

Dependent Claim 82 words

A method in accordance with claim 11 wherein said providing at least one connection having said lower rate comprises the steps of: finding matching partial entries in said high rate status tables for said input and output switching elements; for said found matching partial entries, finding matching idle entries in the corresponding lower rate status tables; and marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 16

Dependent Claim 87 words

A method in accordance with claim 12 wherein said providing at least one connection having said lower rate further comprises the steps of: finding corresponding partial/idle and idle/partial entries in said high rate status tables for said input and output switching elements; for said found corresponding partial/idle and idle/partial entries, finding matching idle entries in the corresponding lower rate status tables; and marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 17

Dependent Claim 83 words

A method in accordance with claim 13 wherein said providing at least one connection having said lower rate further comprises the steps of: finding matching idle entries in said high rate status tables for said input and output switching elements; for said found matching idle entries, finding matching idle entries in the corresponding lower rate status tables; and marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 18

Dependent Claim 214 words

In a switching system comprising a three-stage network having switching elements for switching connections having a hierarchy of data rates comprising a lowest rate corresponding to one time slot of a time division frame of time slots, said hierarchy comprising at least one higher rate corresponding to a predefined plurality of time slots within said time division frame, a method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of input and output switching states, respectively, of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, said status tables for said higher rate defining the corresponding plurality of time slots, as full, partial or idle, said status tables for said lowest rate defining each time slot of said frame as busy or idle; and in response to a request for a connection through said three-stage network having said higher rate, finding matching idle entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if said matching idle entries exist.

Claim 19

Dependent Claim 214 words

In a switching system comprising a three-stage network having switching elements for switching connections having a hierarchy of data rates comprising a lowest rate corresponding to one time slot of a time division frame of time slots, said hierarchy comprising at least one higher rate corresponding to a predefined plurality of time slots within said time division frame, a method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of input and output switching states, respectively, of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, said status tables for said higher rate defining the corresponding plurality of time slots, as full, partial or idle, said status tables for said lowest rate defining each time slot of said frame as busy or idle; and in response to a request for a connection through said three-stage network having said higher rate, finding matching idle entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if said matching idle entries exist.

Claim 20

Dependent Claim 122 words

A method in accordance with claim 15 further comprising the steps of: in response to a request for a connection through said three-stage network having said lowest rate, finding matching partial entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if such matching partial entries exist; and upon finding said matching partial entries, finding matching idle entries in the status tables for said lowest rate for the input and the output switching elements to be used for said requested connection, said matching idle entries being selected from the pluralities of time slots corresponding to said found matching partial entries in the status tables for said higher rate.

Claim 21

Dependent Claim 343 words

In a three-stage switching network having switching elements and providing connections of STS-N, VT, and DS-0 rates where N is an integer, a path-hunt method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said STS-N, VT, and DS-0 rates and defining availability as full, partial, or idle for connections having said STS-N and VT rates, and defining availability as busy or idle for connections having said DS-0 rate. A) in response to a request for an STS-N connection, finding matching idle entries in the STS-N status tables for the input and the output switching elements to be used for said STS-N connection and assigning time slots represented by said matched idle STS-N entries to said STS-N connection; B) in response to a request for a VT connection, finding matching idle entries in the VT status tables for the input and the output switching elements to be used for said VT connection, and assigning time slots represented by said matching idle VT entries to said VT connection but only when the result of such assignment of said VT time slots does not result in a previously-idle STS-N entry no longer being available for STS-N connections unless such assignment is necessary to prevent blocking of said VT connection; and C) in response to a request for a DS-0 connection, finding matching idle entries in the DS-0 status tables for the input and the output switching elements to be used for said DS-0 connection, and assigning time slots represented by said matching idle DS-0 entries to said DS-0 connection but only when the result of such assignment of said DS-0 time slots does not result in a previously-idle VT entry no longer being available to VT connections unless such assignment is necessary to prevent blocking of said DS-0 connection.

Claim 22

Dependent Claim 343 words

In a three-stage switching network having switching elements and providing connections of STS-N, VT, and DS-0 rates where N is an integer, a path-hunt method comprising the steps of: storing a hierarchy of status tables for each input and output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said STS-N, VT, and DS-0 rates and defining availability as full, partial, or idle for connections having said STS-N and VT rates, and defining availability as busy or idle for connections having said DS-0 rate. A) in response to a request for an STS-N connection, finding matching idle entries in the STS-N status tables for the input and the output switching elements to be used for said STS-N connection and assigning time slots represented by said matched idle STS-N entries to said STS-N connection; B) in response to a request for a VT connection, finding matching idle entries in the VT status tables for the input and the output switching elements to be used for said VT connection, and assigning time slots represented by said matching idle VT entries to said VT connection but only when the result of such assignment of said VT time slots does not result in a previously-idle STS-N entry no longer being available for STS-N connections unless such assignment is necessary to prevent blocking of said VT connection; and C) in response to a request for a DS-0 connection, finding matching idle entries in the DS-0 status tables for the input and the output switching elements to be used for said DS-0 connection, and assigning time slots represented by said matching idle DS-0 entries to said DS-0 connection but only when the result of such assignment of said DS-0 time slots does not result in a previously-idle VT entry no longer being available to VT connections unless such assignment is necessary to prevent blocking of said DS-0 connection.

Claim 23

Dependent Claim 37 words

A method in accordance with claim 17 further comprising the step of: when no time slots are assigned to said STS-N connection in step A), attempting to complete the STS-N connection as a plurality of VT connections.

Claim 24

Dependent Claim 37 words

A method in accordance with claim 17 further comprising the step of: when no time slots are assigned to said VT connection in step B), attempting to complete said VT connection as a plurality of DS-0 connections.

Claim 25

Dependent Claim 22 words

A method in accordance with claim 17 wherein said VT rate comprises at least one of VT1.5, VT2, VT3, and VT6 rates.

Claim 26

Dependent Claim 191 words

In a three-stage switching network providing connections having a hierarchy of data rates comprising a highest rate, at least one intermediate rate, and a lowest rate, a path-hunt method comprising the steps of: in response to a request for a switched connection of a given bandwidth through the three-stage switching network, dividing said given bandwidth into a plurality of bandwidths corresponding to individual rates of said hierarchy of data rates; path-hunting for connections having said highest rate to try to satisfy at least some of any bandwidths of said plurality which correspond to said highest rate; dividing any unsatisfied bandwidths of said plurality which correspond to said highest rate into additional bandwidths corresponding to at least one of the lower rates; path-hunting for connections having said at least one intermediate rate to try to satisfy at least some of any bandwidths which correspond to said at least one intermediate rate; dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate into additional bandwidths corresponding to said lowest rate; and path-hunting for connections having said lowest rate to try to satisfy any bandwidths which correspond to said lowest rate.

Claim 27

Dependent Claim 191 words

In a three-stage switching network providing connections having a hierarchy of data rates comprising a highest rate, at least one intermediate rate, and a lowest rate, a path-hunt method comprising the steps of: in response to a request for a switched connection of a given bandwidth through the three-stage switching network, dividing said given bandwidth into a plurality of bandwidths corresponding to individual rates of said hierarchy of data rates; path-hunting for connections having said highest rate to try to satisfy at least some of any bandwidths of said plurality which correspond to said highest rate; dividing any unsatisfied bandwidths of said plurality which correspond to said highest rate into additional bandwidths corresponding to at least one of the lower rates; path-hunting for connections having said at least one intermediate rate to try to satisfy at least some of any bandwidths which correspond to said at least one intermediate rate; dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate into additional bandwidths corresponding to said lowest rate; and path-hunting for connections having said lowest rate to try to satisfy any bandwidths which correspond to said lowest rate.

Claim 28

Dependent Claim 179 words

The method of claim 21 in a three-stage switching network having switching elements and that includes a hierarchy of status tables for each individual input and each individual output switching element of said three-stage switching network, different ones of the status tables of said hierarchy of status tables corresponding to said rates of said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage switching network and defining availability as fully-available, partially-available, or non-available, wherein: the step of dividing said given bandwidth comprises the steps of: first dividing said given bandwidth into zero or more connections having said highest rate, secondly dividing any of said given bandwidth remaining after said step of firstly dividing, into zero or more connections having said at least one intermediate rate, and thirdly dividing any of said given bandwidth remaining after said step of secondly dividing, into zero or more connections having said lowest rate.

Claim 29

Dependent Claim 146 words

The method of claim 22 wherein the step of path-hunting for connections having said highest rate comprises the steps of for every connection having said highest rate, seeking to find a pair of first entries defining fully-available bandwidth in highest rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection having said highest rate, and in response to finding any of said sought pairs of first entries, marking the found pairs of first entries as non-available; and the step of dividing any unsatisfied bandwidths which correspond to said highest rate comprises the step of in response to failing to find some of said sought pairs of first entries, dividing the bandwidth of some said connections having said highest rate into a plurality of additional connections having said at least one intermediate rate.

Claim 30

Dependent Claim 238 words

The method of claim 23 wherein the step of path-hunting for connections having said at least one intermediate rate comprises, for each said intermediate rate, the steps of for every connection having an individual intermediate rate, seeking to find a pair of second entries defining at least partially-available bandwidth in said highest rate status tables for matching second time slots of said input and output switching elements to be used for said connection having said individual intermediate rate, in response to finding a pair of said sought second entries, seeking to find a pair of third entries defining fully-available bandwidth at said individual intermediate rate in intermediate rate status tables for matching third time slots of said input and output switching elements to be used for said connection having said individual intermediate rate, in response to finding any of said pairs of third entries, marking the found pairs of third entries as non-available, and in response to marking any said found pairs of third entries as non-available, selectively marking the corresponding second entries as partially-available or non-available; and the step of dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate comprises the step of in response to failing to find some of said sought pairs of third entries, dividing the bandwidth of some said connections having said individual intermediate rate into a plurality of additional connections having a lower rate than said individual rate.

Claim 31

Dependent Claim 213 words

The method of claim 24 wherein the step of path-hunting for connections having said lowest rate comprises the steps of for every connection having said lowest rate, seeking to find a pair of fourth entries defining at least partially-available bandwidth in said highest-rate status tables for matching fourth time slots of said input and output switching elements to be used for said connection having said lowest rate, in response to finding a pair of said sought fourth entries, seeking to find a pair of fifth entries defining at least partially-available bandwidth in said intermediate rate status tables for matching fifth time slots of said input and output switching elements to be used for said connection having said lowest rate, in response to finding a pair of said sought fifth entries, seeking to find a pair of sixth entries defining fully-available bandwidth in lowest rate status tables for matching sixth time slots of said input and output switching elements to be used for said connection having said lowest rate, in response to finding any of said sought pairs of sixth entries, marking the found pairs of sixth entries as non-available, and in response to marking any found pairs of sixth entries non-available, selectively marking the corresponding fourth and fifth entries as partially-available or non-available.

Claim 32

Dependent Claim 20 words

The method of claim 25 wherein said hierarchy of data rates is a SONET or an SDH hierarchy of rates.

Claim 33

Dependent Claim 38 words

The method of claim 25 wherein said highest rate is an STS-N rate where N is an integer, said at least one intermediate rate is at least one VT rate, and said lowest rate is a DS-0 rate.

Claim 34

Dependent Claim 183 words

A switching arrangement comprising: a switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate; first means responsive to a request for a switched connection of a given bandwidth, for dividing the given bandwidth into at least one first connection having the high rate; means coupled to the first means for dividing, for attempting to find the at least one first connection having the high rate to satisfy some of the given bandwidth; second means for dividing any remainder of the given bandwidth into at least one second connection having the lower rate; third means responsive to failure to find at least one attempted first connection, for dividing the bandwidth of any said failed attempted first connection into a plurality of third connections having the lower rate; and means coupled to the second and third means for dividing, for finding the third connections and any said connections having the lower rate to satisfy other of the given bandwidth; the switching network providing the requested connection as a collection of the found connections.

Claim 35

Dependent Claim 183 words

A switching arrangement comprising: a switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate; first means responsive to a request for a switched connection of a given bandwidth, for dividing the given bandwidth into at least one first connection having the high rate; means coupled to the first means for dividing, for attempting to find the at least one first connection having the high rate to satisfy some of the given bandwidth; second means for dividing any remainder of the given bandwidth into at least one second connection having the lower rate; third means responsive to failure to find at least one attempted first connection, for dividing the bandwidth of any said failed attempted first connection into a plurality of third connections having the lower rate; and means coupled to the second and third means for dividing, for finding the third connections and any said connections having the lower rate to satisfy other of the given bandwidth; the switching network providing the requested connection as a collection of the found connections.

Claim 36

Dependent Claim 253 words

A switching arrangement comprising: a three-stage switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate, the three-stage switching network having switching elements and including a hierarchy of status tables for each individual input and each individual output switching element of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage network and defining availability as fully-available, partially-available, or non-available; and means responsive to a request for a switched connection of a given bandwidth, for finding at least one connection through the switching network having the high rate to satisfy some of the given bandwidth, including means for finding first entries defining fully-available bandwidth in high rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection of said given bandwidth to satisfy as much of said given bandwidth as possible, and means coupled to the means for finding first entries, for marking said first entries as non-available; and means responsive to the request, for finding at least one connection through the switching network having the lower rate to satisfy other of the given bandwidth; the switching network providing the requested connection as a collection of the found connections.

Claim 37

Dependent Claim 253 words

A switching arrangement comprising: a three-stage switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate, the three-stage switching network having switching elements and including a hierarchy of status tables for each individual input and each individual output switching element of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage network and defining availability as fully-available, partially-available, or non-available; and means responsive to a request for a switched connection of a given bandwidth, for finding at least one connection through the switching network having the high rate to satisfy some of the given bandwidth, including means for finding first entries defining fully-available bandwidth in high rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection of said given bandwidth to satisfy as much of said given bandwidth as possible, and means coupled to the means for finding first entries, for marking said first entries as non-available; and means responsive to the request, for finding at least one connection through the switching network having the lower rate to satisfy other of the given bandwidth; the switching network providing the requested connection as a collection of the found connections.

Claim 38

Dependent Claim 42 words

The switching arrangement of claim 29 wherein: the means for finding at least one connection having said high rate further comprises means for marking second entries in said status tables for said lower rate which correspond to said first entries as non-available.

Claim 39

Dependent Claim 34 words

The switching arrangement of claim 29 further comprising: means for programming a connection between said first matching time slots into control memories of said input and output switching elements and said intermediate switching stage.

Claim 40

Dependent Claim 106 words

The switching arrangement of claim 29 wherein the means for finding at least one connection having said lower rate comprises: means for finding second entries defining at least partially-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements; means coupled to the means for finding second entries, for finding, for said second entries, third entries defining at least partially-available bandwidth, for matching third time slots in lower rate status tables which correspond to said second entries; and means coupled to the means for finding third entries, for selectively marking the third entries as partially-available or non-available.

Claim 41

Dependent Claim 33 words

The switching arrangement of claim 32 wherein: the means for finding at least one connection having said lower rate further comprises means for selectively marking the second entries as either partially-available or non-available.

Claim 42

Dependent Claim 34 words

The switching arrangement of claim 32 further comprising: means for programming a connection between said third matching time slots into control memories of said input and output switching elements and said intermediate switching stage.

Claim 43

Dependent Claim 198 words

The switching arrangement of claim 32 wherein the means for finding second entries comprises first means for seeking to find initial second entries defining partially-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements, second means coupled to said first means for seeking, responsive to either not finding said initial second entries or finding said initial second entries but not finding said third entries in the lower rate status tables which correspond to said initial second entries, for seeking to find intermediate second entries one of which defines partially-available bandwidth and the other of which defines fully-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements, and third means coupled to said second means for seeking, responsive to either not finding said intermediate second entries or finding said intermediate second entries but not finding said third entries in the lower rate status tables which correspond to said intermediate second entries, for seeking to find final second entries defining fully-available bandwidth in said high rate status tables for matching second time slots of said input and output switching elements.

Claim 44

Dependent Claim 74 words

The switching arrangement of claim 35 wherein: the means for finding third entries comprises means for seeking to find, for each pair of said found second entries, third entries defining fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries; and the means for marking said third entries is responsive to finding said third entries, for marking said found third entries as non-available.

Claim 45

Dependent Claim 183 words

The switching arrangement of claim 35 wherein: the means for finding third entries comprises fourth means for seeking to find, for each pair of found second entries, initial third entries defining partially-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries. fifth means coupled to said fourth means for seeking, responsive to not finding said initial third entries, for seeking to find intermediate third entries one of which defines partially-idle bandwidth and the other of which defines fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries, and sixth means coupled to said fifth means for seeking, responsive to not finding said intermediate third entries, for seeking to find final third entries defining fully-idle bandwidth for matching third time slots in lower rate status tables which correspond to said pair of found second entries; and the means for marking said third entries is responsive to finding any said third entries, for selectively marking said found third entries as partially-available or non-available.

Claim 46

Dependent Claim 221 words

A switching arrangement comprising: a three-stage switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate and having switching elements and a hierarchy of status tables for each input and each output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates and defining availability of full, partial, or idle, for connections having said high and said lower rate; first means responsive to a request for a switched connection of a given bandwidth, for finding matching idle entries in the high rate status tables for the input and the output switching elements to be used for said connection of said given bandwidth to meet the requirement of as much of said given bandwidth as possible; means coupled to said first means for finding entries, for marking said found idle entries as full and updating corresponding status tables for said lower rate; and means responsive to the request, for finding at least one connection through the three-stage network having the lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 47

Dependent Claim 221 words

A switching arrangement comprising: a three-stage switching network that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate and having switching elements and a hierarchy of status tables for each input and each output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates and defining availability of full, partial, or idle, for connections having said high and said lower rate; first means responsive to a request for a switched connection of a given bandwidth, for finding matching idle entries in the high rate status tables for the input and the output switching elements to be used for said connection of said given bandwidth to meet the requirement of as much of said given bandwidth as possible; means coupled to said first means for finding entries, for marking said found idle entries as full and updating corresponding status tables for said lower rate; and means responsive to the request, for finding at least one connection through the three-stage network having the lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 48

Dependent Claim 107 words

A switching arrangement in accordance with claim 38 wherein said means for finding at least one connection having the lower rate comprises: second means for finding matching partial entries in said high rate status tables for the input and the output switching elements; third means coupled to said second means for finding entries, for finding, for said found matching partial entries, matching idle entries in the corresponding lower rate status tables; and means coupled to said third means for finding entries, for marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 49

Dependent Claim 111 words

A switching arrangement in accordance with claim 39 wherein said means for finding at least one connection having said lower rate further comprises: fourth means for finding corresponding partial/idle and idle/partial entries in said high rate status for the input and the output switching elements; fifth means coupled to said fourth means for finding entries, for finding, for said found corresponding partial/idle and idle/partial entries, matching idle entries in the corresponding lower rate status tables; and means coupled to said fifth means for finding entries, for marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 50

Dependent Claim 108 words

A switching arrangement in accordance with claim 40 wherein said means for finding at least one connection having said lower rate further comprises: sixth means for finding matching idle entries in said high rate status tables for the input and the output switching elements; seventh means coupled to said sixth means for finding entries, for finding, for said found matching idle entries, matching idle entries in the corresponding lower rate status tables; and means coupled to said seventh means for finding entries, for marking said found idle entries in said corresponding lower rate status tables as full and updating the corresponding entries in the high rate status tables.

Claim 51

Dependent Claim 208 words

A switching system comprising: a three-stage network having switching stages comprising switching elements for switching connections having a hierarchy of data rates comprising a lowest rate corresponding to one time slot of a time division frame of time slots, said hierarchy comprising at least one higher rate corresponding to a predefined plurality of time slots within said frame; a hierarchy of status tables for each input and each output switching element of input and output stages, respectively, of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching state of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, said status tables for said higher rate defining the corresponding plurality of time slots, as full, partial or idle, said status tables for said lowest rate defining each time slot of said frame as busy or idle; and means, responsive to a request for a connection through said three-stage network having said higher rate, for finding matching idle entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if such matching idle entries exist.

Claim 52

Dependent Claim 208 words

A switching system comprising: a three-stage network having switching stages comprising switching elements for switching connections having a hierarchy of data rates comprising a lowest rate corresponding to one time slot of a time division frame of time slots, said hierarchy comprising at least one higher rate corresponding to a predefined plurality of time slots within said frame; a hierarchy of status tables for each input and each output switching element of input and output stages, respectively, of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching state of said three-stage network, said hierarchy of status tables corresponding to said hierarchy of data rates, said status tables for said higher rate defining the corresponding plurality of time slots, as full, partial or idle, said status tables for said lowest rate defining each time slot of said frame as busy or idle; and means, responsive to a request for a connection through said three-stage network having said higher rate, for finding matching idle entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if such matching idle entries exist.

Claim 53

Dependent Claim 124 words

A switching system in accordance with claim 42 further comprising: means responsive to a request for a connection through said three-stage network having said lowest rate, for finding matching partial entries in the status tables for said higher rate for the input and the output switching elements to be used for said requested connection if said matching partial entries exist; and means responsive to finding said matching partial entries, for finding matching idle entries in the status tables for said lowest rate for the input and the output switching elements to be used for said requested connection, said matching idle entries being selected from the pluralities of time slots corresponding to said found matching partial entries in the status table for said higher rate.

Claim 54

Dependent Claim 338 words

A switching system comprising: a three-stage network having switching elements and providing connections having STS-N, VT, and DS-0 rates where N is an integer; a hierarchy of status tables for each input and each output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said STS-N, VT, and DS-0 rates and defining availability as full, partial, or idle for connections having said STS-N and VT rates, and defining availability as busy or idle for connections having said DS-0 rate; means responsive to a request for an STS-N connection, for finding matching idle entries in the STS-N status tables for the input and the output switching elements to be used for said STS-N connection and assigning time slots represented by said matching idle STS-N entries to said STS-N connection; means responsive to a request for a VT connection, for finding matching idle entries in the VT status tables for the input and the output switching elements to be used for said VT connection, and assigning time slots represented by said matching idle VT entries to said VT connection but only when the result of such assignment of said VT time slots does not result in a previously-idle STS-N entry no longer being available for STS-N connections unless such assignment is necessary to prevent blocking of said VT connection; and means responsive to a request for a DS-0 connection, for finding matching idle entries in the DS-0 status tables for the input and the output switching elements to be used for said DS-0 connection, and assigning time slots represented by said matching idle DS-0 entries to said DS-0 connection but only when the result of such assignment of said DS-0 time slots does not result in a previously-idle VT entry no longer being available for VT connection unless such assignment is necessary to prevent blocking of said DS-0 connection.

Claim 55

Dependent Claim 338 words

A switching system comprising: a three-stage network having switching elements and providing connections having STS-N, VT, and DS-0 rates where N is an integer; a hierarchy of status tables for each input and each output switching element of said three-stage network, said status tables having entries defining availability of time slots connecting the corresponding input or output switching element with an intermediate switching stage of said three-stage network, said hierarchy of status tables corresponding to said STS-N, VT, and DS-0 rates and defining availability as full, partial, or idle for connections having said STS-N and VT rates, and defining availability as busy or idle for connections having said DS-0 rate; means responsive to a request for an STS-N connection, for finding matching idle entries in the STS-N status tables for the input and the output switching elements to be used for said STS-N connection and assigning time slots represented by said matching idle STS-N entries to said STS-N connection; means responsive to a request for a VT connection, for finding matching idle entries in the VT status tables for the input and the output switching elements to be used for said VT connection, and assigning time slots represented by said matching idle VT entries to said VT connection but only when the result of such assignment of said VT time slots does not result in a previously-idle STS-N entry no longer being available for STS-N connections unless such assignment is necessary to prevent blocking of said VT connection; and means responsive to a request for a DS-0 connection, for finding matching idle entries in the DS-0 status tables for the input and the output switching elements to be used for said DS-0 connection, and assigning time slots represented by said matching idle DS-0 entries to said DS-0 connection but only when the result of such assignment of said DS-0 time slots does not result in a previously-idle VT entry no longer being available for VT connection unless such assignment is necessary to prevent blocking of said DS-0 connection.

Claim 56

Dependent Claim 34 words

A switching system in accordance with claim 44 further comprising: means responsive to failure to assign time slots to said STS-N connection, for requesting a plurality of VT connections to complete said STS-N connection.

Claim 57

Dependent Claim 34 words

A switching system in accordance with claim 44 further comprising: means responsive to failure to assign time slots to said VT connection, for requesting a plurality of DS-0 connections to complete said VT connection.

Claim 58

Dependent Claim 23 words

A switching system in accordance with claim 44 wherein said VT rate comprises at least one of VT1.5, VT1, VT3, and VT6 rates.

Claim 59

Dependent Claim 198 words

A path-hunt arrangement for a three-stage switching network providing connections having a hierarchy of data rates comprising a highest rate, at least one intermediate rate, and a lowest rate, comprising: means responsive to a request for a switched connection of a given bandwidth through the three-stage network, for dividing said given bandwidth into a plurality of bandwidths corresponding to individual rates of said hierarchy of data rates; means for path-hunting for connections having said highest rate to try to satisfy at least some of any bandwidths of said plurality which correspond to said highest rate; means for dividing any unsatisfied bandwidths of said plurality which correspond to said highest rate into additional bandwidths corresponding to at least one of the lower rates; means for path-hunting for connections having said at least one intermediate rate to try to satisfy at least some of any bandwidths which correspond to said at least one intermediate rate; means for dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate into additional bandwidths corresponding to said lowest rate; and means for path-hunting for connections having said lowest rate to try to satisfy any bandwidths which correspond to said lowest rate.

Claim 60

Dependent Claim 198 words

A path-hunt arrangement for a three-stage switching network providing connections having a hierarchy of data rates comprising a highest rate, at least one intermediate rate, and a lowest rate, comprising: means responsive to a request for a switched connection of a given bandwidth through the three-stage network, for dividing said given bandwidth into a plurality of bandwidths corresponding to individual rates of said hierarchy of data rates; means for path-hunting for connections having said highest rate to try to satisfy at least some of any bandwidths of said plurality which correspond to said highest rate; means for dividing any unsatisfied bandwidths of said plurality which correspond to said highest rate into additional bandwidths corresponding to at least one of the lower rates; means for path-hunting for connections having said at least one intermediate rate to try to satisfy at least some of any bandwidths which correspond to said at least one intermediate rate; means for dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate into additional bandwidths corresponding to said lowest rate; and means for path-hunting for connections having said lowest rate to try to satisfy any bandwidths which correspond to said lowest rate.

Claim 61

Dependent Claim 182 words

The path-hunt arrangement of claim 48 for a three-stage switching network having switching elements, further comprising a hierarchy of status tables for each individual input and each individual output switching element of said three-stage switching network, different ones of the status tables of said hierarchy of status tables corresponding to said rates of said hierarchy of data rates, each status table having entries each defining availability of time slots having bandwidth of the corresponding rate and connecting the corresponding individual input or output switching element with an intermediate switching stage of said three-stage switching network and defining availability as fully-available, partially-available, or non-available; wherein the means for dividing said given bandwidth comprises means for firstly dividing said given bandwidth into zero or more connections having said highest rate, means for secondly dividing any of said given bandwidth remaining after said step of firstly dividing, into zero or more connections having said at least one intermediate rate, and means for thirdly dividing any of said given bandwidth remaining after said step of secondly dividing, into zero or more connections having said lowest rate.

Claim 62

Dependent Claim 153 words

The path-hunt arrangement of claim 49 wherein the means for path-hunting for connections having said highest rate comprises first means for seeking, for every connection having said highest rate, to find a pair of first entries defining fully-available bandwidth in highest rate status tables for matching first time slots of an input switching element and an output switching element to be used for said connection having said highest rate, and means coupled to said first means for seeking, responsive to finding any of said sought pairs of first entries, for marking the found pairs of first entries as non-available; and the means for of dividing any unsatisfied bandwidths which correspond to said highest rate comprises in response to failing to find some of said sought pairs of first entries, dividing the bandwidth of some said connections having said highest rate into a plurality of additional connections having said at least one intermediate rate.

Claim 63

Dependent Claim 264 words

The path-hunt arrangement of claim 50 wherein the means for path-hunting for connections having said at least one intermediate rate comprises, for each said intermediate rate, second means for seeking, for every connection having an individual intermediate rate, to find a pair of second entries defining at least partially-available bandwidth in said highest rate status tables for matching second time slots of said input and output switching elements to be used for said connection having said individual intermediate rate, third means coupled to said second means for seeking, responsive to finding a pair of said sought second entries, for seeking to find a pair of third entries defining fully-available bandwidth of said individual intermediate rate in intermediate rate status tables for matching third time slots of said input and output switching elements to be used for said connection having said individual intermediate rate, first means coupled to said third means for seeking, responsive to finding any of said pairs of third entries, for marking the found pairs of third entries as non-available, and second means coupled to the first means for marking, responsive to marking any said found pairs of third entries as non-available, for selectively marking the corresponding second entries as partially-available or non-available; and the means for dividing any unsatisfied bandwidths which correspond to said at least one intermediate rate comprises means responsive to failure to find some of said sought pairs of third entries, for dividing the bandwidth of some said connections having said individual intermediate rate into a plurality of additional connections having a lower rate than said individual rate.

Claim 64

Dependent Claim 250 words

The path-hunt arrangement of claim 57 wherein the means for path-hunting for connections having said lowest rate comprises fourth means for seeking, for every connection having said lowest rate, to find a pair of fourth entries defining at least partially-available bandwidth in said highest-rate status tables for matching fourth time slots of said input and output switching elements to be used for said connection having said lowest rate, fifth means coupled to said fourth means for seeking, responsive to finding a pair of said sought fourth entries, for seeking to find a pair of fifth entries defining at least partially-available bandwidth in said intermediate rate status tables for matching fifth time slots of said input and output switching elements to be used for said connection having said lowest rate, sixth means coupled to said fifth means for seeking, responsive to finding a pair of said sought fifth entries, for seeking to find a pair of sixth entries defining fully-available bandwidth in lowest rate status tables for matching sixth time slots of said input and output switching elements to be used for said connection having said lowest rate, third means coupled to said sixth means for seeking, responsive to finding any of said sought pairs of sixth entries, for marking the found pairs of sixth entries as non-available, and fourth means coupled to said third means for marking, responsive to marking any found pairs of sixth entries non-available, for selectively marking the corresponding fourth and fifth entries as partially-available or non-available.

Claim 65

Dependent Claim 21 words

The path-hunt arrangement of claim 52 wherein said hierarchy of data rates is a SONET or an SDH hierarchy of rates.

Claim 66

Dependent Claim 39 words

The path-hunt arrangement of claim 52 wherein said highest rate is an STS-N rate where N is an integer, said at least one intermediate rate is at least one VT rate, and said lowest rate is a DS-0 rate.

Claim 67

Independent Claim 303 words

A method of providing a switched connection of a given bandwidth between an input and an output port of a switching network as a collection of a plurality of connections of smaller bandwidth between said input and said output through said switching network, said method comprising the steps of: dividing said given bandwidth into at least one first unitarily-switched connection having a high data rate between said input and said output of said switching network, said first unitarily-switched connection being one of a plurality of unitarily-switched connections provided by said switching network between inputs and outputs of said switching network and having a hierarchy of data rates comprising at least the high rate and a lower rate; dividing any remainder of said given bandwidth into at least one second unitarily-switched connection having said lower data rate between said input and said output of said switching network, said second unitarily-switched connection being one of the plurality of unitarily-switched connections provided by said switching network; attempting to providing said at least one first unitarily-switched connection having said high rate between said input and said output of said switching network to satisfy some of said given bandwidth; selectively failing to provide at least one said attempted first unitarily-switched connection; in response to failing to provide at least one said attempted first unitarily switched connection, dividing the bandwidth of any said failed attempted first unitarily-switched connection into a plurality of third unitarily-switched connections having said lower rate between said input and said output of said switching network, said third unitarily-switched connection being one of the plurality of unitarily-switched connections provided by said switching network; and providing said third unitarily-switched connections and any said second unitarily-switched connections having said lower rate between said input and said output of said switching network to satisfy other of said given bandwidth.

Claim 68

Independent Claim 303 words

A method of providing a switched connection of a given bandwidth between an input and an output port of a switching network as a collection of a plurality of connections of smaller bandwidth between said input and said output through said switching network, said method comprising the steps of: dividing said given bandwidth into at least one first unitarily-switched connection having a high data rate between said input and said output of said switching network, said first unitarily-switched connection being one of a plurality of unitarily-switched connections provided by said switching network between inputs and outputs of said switching network and having a hierarchy of data rates comprising at least the high rate and a lower rate; dividing any remainder of said given bandwidth into at least one second unitarily-switched connection having said lower data rate between said input and said output of said switching network, said second unitarily-switched connection being one of the plurality of unitarily-switched connections provided by said switching network; attempting to providing said at least one first unitarily-switched connection having said high rate between said input and said output of said switching network to satisfy some of said given bandwidth; selectively failing to provide at least one said attempted first unitarily-switched connection; in response to failing to provide at least one said attempted first unitarily switched connection, dividing the bandwidth of any said failed attempted first unitarily-switched connection into a plurality of third unitarily-switched connections having said lower rate between said input and said output of said switching network, said third unitarily-switched connection being one of the plurality of unitarily-switched connections provided by said switching network; and providing said third unitarily-switched connections and any said second unitarily-switched connections having said lower rate between said input and said output of said switching network to satisfy other of said given bandwidth.

Claim 69

Independent Claim 163 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of available switched connections of smaller bandwidth selected from among switched connections having a hierarchy of data rates comprising at least at high rate and a lower rate and provided by a multi-stage switching network having stages interconnected by paths that are individually time-division multiplexed between a plurality of switched connections, said method comprising the steps of: finding at least one available switched connection having said high rate through said multi-stage switching network across at least one of said paths to satisfy some of said given bandwidth; finding at least one available switched connection having said lower rate through said multi-stage switching network across at least one of said paths to satisfy other of said given bandwidth; and providing said found available switched connections through said multi-stage network across at least one of said paths to jointly serve as said switched connection of a given bandwidth.

Claim 70

Independent Claim 163 words

A method of providing a switched connection of a given bandwidth as a collection of a plurality of available switched connections of smaller bandwidth selected from among switched connections having a hierarchy of data rates comprising at least at high rate and a lower rate and provided by a multi-stage switching network having stages interconnected by paths that are individually time-division multiplexed between a plurality of switched connections, said method comprising the steps of: finding at least one available switched connection having said high rate through said multi-stage switching network across at least one of said paths to satisfy some of said given bandwidth; finding at least one available switched connection having said lower rate through said multi-stage switching network across at least one of said paths to satisfy other of said given bandwidth; and providing said found available switched connections through said multi-stage network across at least one of said paths to jointly serve as said switched connection of a given bandwidth.

Claim 71

Dependent Claim 87 words

The method of claim 56 wherein: the step of finding at least one available switched connection having said high rate comprises the step of path-hunting for said available switched connections having said high rate to satisfy as much of said given bandwidth as possible; and the step of finding at least one available switched connection having said lower rate comprises the step of path-hunting for said available switched connections having said lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 72

Dependent Claim 38 words

The method of claim 57 wherein: the step of finding available switched connections having said lower rate comprises the step of path-hunting for available switched connections having said lower rate to satisfy all of any said unsatisfied bandwidth.

Claim 73

Dependent Claim 165 words

The method of claim 56 wherein: the step of finding at least one available switched connection having said high rate comprises the steps of dividing said given bandwidth into at least one first said switched connection having said high rate, dividing any remainder of said given bandwidth into at least one second said switched connection having said lower rate, attempting to find an available said at least one first switched connection having said high rate, and selectively failing to find an available at least one said attempted first switched connection; and the step of finding at least one available switched connection having said lower rate comprises the steps of in response to failing to find an available at least one said attempted first switched connection, dividing the bandwidth of any said failed attempted first switched connection into a plurality of third said switched connections having said lower rate, and finding available said third switched connections and any said second switched connections having said lower rate.

Claim 74

Dependent Claim 251 words

A switching arrangement comprising: a switching network that provides unitarily-switched connections between inputs and outputs of said switching network, said unitarily-switched connections having a hierarchy of data rates comprising at least a high rate and a lower rate; first means responsive to a request for a switched connection of a given bandwidth between an input and an output of said switching network, for dividing the given bandwidth into at least one first unitarily-switched connection having the high rate between said input and said output of said switching network; means coupled to the first means for dividing, for attempting to find the at least one first unitarily-switched connection having the high rate between said input and said output of said switching network to satisfy some of said given bandwidth; second means for dividing any remainder of the given bandwidth into at least on second unitarily-switched connection having the lower rate between said input and said output of said switching network; third means responsive to failure to find at least one attempted said first unitarily-switched connection, for dividing the bandwidth of any said failed attempted fist unitarily-switched connection into a plurality of third unitarily-switched connections having the lower rate between said input and said output of said switching network; and means coupled to the second and third means for dividing, for finding the third unitarily-switched connections and any said second unitarily-switched connections having the lower rate between said input and said output of said switching network to satisfy other of said given bandwidth.

Claim 75

Dependent Claim 251 words

A switching arrangement comprising: a switching network that provides unitarily-switched connections between inputs and outputs of said switching network, said unitarily-switched connections having a hierarchy of data rates comprising at least a high rate and a lower rate; first means responsive to a request for a switched connection of a given bandwidth between an input and an output of said switching network, for dividing the given bandwidth into at least one first unitarily-switched connection having the high rate between said input and said output of said switching network; means coupled to the first means for dividing, for attempting to find the at least one first unitarily-switched connection having the high rate between said input and said output of said switching network to satisfy some of said given bandwidth; second means for dividing any remainder of the given bandwidth into at least on second unitarily-switched connection having the lower rate between said input and said output of said switching network; third means responsive to failure to find at least one attempted said first unitarily-switched connection, for dividing the bandwidth of any said failed attempted fist unitarily-switched connection into a plurality of third unitarily-switched connections having the lower rate between said input and said output of said switching network; and means coupled to the second and third means for dividing, for finding the third unitarily-switched connections and any said second unitarily-switched connections having the lower rate between said input and said output of said switching network to satisfy other of said given bandwidth.

Claim 76

Dependent Claim 154 words

A switching arrangement comprising: a multi-stage switching network having stages interconnected by paths that are individually time-division multiplied by a plurality of switched connections and that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate; means responsive to a request for a switched connection of a given bandwidth, for finding at least one available switched connection having said high rate through said multi-stage switching network across at least one of said paths to satisfy some of said given bandwidth; and means responsive to the request, for finding at least one available switched connection having said lower rate through said multi-stage switching network across at least one of said paths to satisfy other of said given bandwidth; the multi-stage switching network providing said found available switched connections through said multi-stage switching network across at least one of said paths to jointly serve as said requested connection.

Claim 77

Dependent Claim 154 words

A switching arrangement comprising: a multi-stage switching network having stages interconnected by paths that are individually time-division multiplied by a plurality of switched connections and that switches connections having a hierarchy of data rates comprising at least a high rate and a lower rate; means responsive to a request for a switched connection of a given bandwidth, for finding at least one available switched connection having said high rate through said multi-stage switching network across at least one of said paths to satisfy some of said given bandwidth; and means responsive to the request, for finding at least one available switched connection having said lower rate through said multi-stage switching network across at least one of said paths to satisfy other of said given bandwidth; the multi-stage switching network providing said found available switched connections through said multi-stage switching network across at least one of said paths to jointly serve as said requested connection.

Claim 78

Dependent Claim 86 words

The switching arrangement of claim 61 wherein: the means for finding at least one available switched connection having said high rate comprises means for path-hunting for said available switched connections having said high rate to satisfy as much of said given bandwidth as possible; and the means for finding at least one available switched connection having said lower rate comprises means for path-hunting for said available switched connections having said lower rate to satisfy as much of any unsatisfied bandwidth of said given bandwidth as possible.

Claim 79

Dependent Claim 173 words

The switching arrangement of claim 61 wherein: the means for finding at least one available switched connection having said high rate comprises first means for dividing the given bandwidth into at least one first said switched connection having the high rate, and means coupled to the first means for dividing, for attempting to find an available said at least one first switched connection having the high rate; and the means for finding at least one available switched connection having said lower rate comprises second means for dividing any remainder of said given bandwidth into at least one second said switch connection having said lower rate, third means responsive to failure to find an available at least one attempted first switched connection, for dividing the bandwidth of any said failed attempted first switched connection into a plurality of third said switched connections having said lower rate, and means coupled to the second and third means for dividing, for finding available said third switched connections and any said second switched connections having said lower rate.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-09-05	1998-03-07	1998-09-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-09-05	2002-03-07	2002-09-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-09-05	2006-03-07	2006-09-06	$7700.00	Window Closed / Lapsed

Hierarchical path hunt for multirate connections

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag