US4556972A — Arrangement for routing data packets through a ci…

Claim 1

Independent Claim 128 words

An arrangement for routing data packets through a circuit switch; comprising: a packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination; said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination; and allocator means responsive to data packets on said designated output links for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches a threshold.

Claim 2

Dependent Claim 128 words

An arrangement for routing data packets through a circuit switch; comprising: a packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination; said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination; and allocator means responsive to data packets on said designated output links for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches a threshold.

Claim 3

Dependent Claim 57 words

The arrangement in accordance with claim 1 in which said allocator means comprises control means responsive to the change in the identity of said output links designated for use to said particular destination for causing said circuit switch to change the number of said channels interconnecting with said output links designated for use to said particular destination.

Claim 4

Dependent Claim 72 words

The arrangement in accordance with claim 1 in which said allocator means comprises: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches said threshold.

Claim 5

Dependent Claim 66 words

The arrangement in accordance with claim 3 in which said monitor means comprises link utilization means responsive to the busy/idle condition of each of said designated output links for ascertaining the individual use of each of said designated output links and destination utilization means responsive to the individual use of each of said designated output links for ascertaining the overall use of said designated output link.

Claim 6

Dependent Claim 75 words

The arrangement in accordance with claim 4 in which said link utilization means comprises: counter means responsive to the busy/idle condition of each of said designated output links for changing an individual count contained therein for each of said designated output links and representative of the individual use of each of said designated output links and latch means for storing the individual count representative of the individual use of each of said designated output links.

Claim 7

Dependent Claim 51 words

The arrangement in accordance with claim 4 in which said destination utilization means comprises: arithmetic means responsive to the individual use of each of said designated output links for determining the overall use of said designated output links and memory means for storing the overall use of said designated output links.

Claim 8

Dependent Claim 78 words

The arrangement in accordance with claim 3 in which said control means comprises logic means responsive to the number of said output links designated for use to said particular destination for comparing said threshold and the overall use of said designated output links and controller means for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches said threshold.

Claim 9

Dependent Claim 50 words

The arrangement in accordance with claim 7 in which said logic means comprises: memory means for storing said threshold level for the number of said output links designated for use to said particular destination and comparator means for comparing said threshold and the overall use of said designated output links.

Claim 10

Dependent Claim 153 words

An arrangement for routing data packets through a circuit switch; comprising: a packet switch having a plurality of output links coupled to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination; said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination; and allocator means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than a first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than a second threshold.

Claim 11

Dependent Claim 153 words

An arrangement for routing data packets through a circuit switch; comprising: a packet switch having a plurality of output links coupled to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination; said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination; and allocator means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than a first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than a second threshold.

Claim 12

Dependent Claim 107 words

The arrangement in accordance with claim 9 in which allocator means comprises control means responsive to the increase in the number of said output links designated for use to said particular destination for causing said circuit switch to correspondingly increase the number of said channels interconnecting with said output links designated for use to said particular destination and wherein said control means is also responsive to the decrease in the number of said output links designated for use to said particular destination for causing said circuit switch to correspondingly decrease the number of said channels interconnecting with said output links designated for use to said particular destination.

Claim 13

Dependent Claim 106 words

The arrangement in accordance with claim 9 in which said allocator means comprises: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than said first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than said second threshold.

Claim 14

Dependent Claim 66 words

The arrangement in accordance with claim 11 in which said monitor means comprises link utilization means responsive to the busy/idle condition of each of said designated output links for ascertaining the individual use of each of said designated output links and destination utilization means responsive to the individual use of each of said designated output links for ascertaining the overall use of said designated output links.

Claim 15

Dependent Claim 75 words

The arrangement in accordance with claim 12 in which said link utilization means comprises: counter means responsive to the busy/idle condition of each of said designated output links for changing an individual count contained therein for each of said designated output links and representative of the individual use of each of said designated output links and latch means for storing the individual count representative of the individual use of each of said designated output links.

Claim 16

Dependent Claim 51 words

The arrangement in accordance with claim 11 in which said destination utilization means comprises: arithmetic means responsive to the individual use of each of said designated output links for determining the overall use of said designated output links and memory means for storing the overall use of said designated output links.

Claim 17

Dependent Claim 114 words

The arrangement in accordance with claim 11 in which said control means comprises: logic means responsive to the number of output links designated for use to said particular destination for comparing the overall use of said designated output links with said first and second thresholds and controller means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than said first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than said second threshold.

Claim 18

Dependent Claim 48 words

The arrangement in accordance with claim 15 in which said logic means comprises: first comparator means for comparing the overall use of said designated output links with said first threshold and second comparator means for comparing the overall use of said designated output links with said second threshold.

Claim 19

Dependent Claim 83 words

The arrangement in accordance with claim 15 in which said logic means comprises memory means for storing said first and second thresholds for the number of said output links designated for use to said particular destination; memory means for storing third and fourth thresholds for the increased number of said output links designated for use to said particular destination; and memory means for storing fifth and sixth thresholds for the decreased number of said output links designated for use to said particular destination.

Claim 20

Dependent Claim 137 words

The arrangement in accordance with claim 17 wherein said first, third, and fifth thresholds ρ + .sup.(n) =ρ.sup.(n) +3σ for the number n of said output links designated for use to said particular destination; such that the maximum theoretical input mean ρ.sup.(n) =min; where the maximum steady state utilization ρ 1 .sup.(n) =1-1/1000D(nG); the maximum transient utilization ρ 2 .sup.(n) ≦1-1/1000D(nG), when t 1 '<-T 0 ; the maximum transient utilization ρ 2 .sup.(n) -1+(λ'/nG) (t' 1 /To), where T 0 =(2nG) 1/3 /(λ') 2/3 , when t' 1 ≧-T 0 ; and where σ=a standard deviation, D=the mean delay of data packets to said particular destination, G=the minimum bandwidth granularity of said designated output links, λ'=the maximum rate of increase in the input mean of data packets designated for said particular destination; and t' 1 =time.

Claim 21

Dependent Claim 81 words

The arrangement in accordance with claim 17 wherein said second, fourth, and sixth thresholds ρ - .sup.(n) =0.7λ min .sup.(n) for the number n of said output links designated for use to said particular destination, such that λ min .sup.(n)=λ max .sup.(n-1), where λ max .sup.(0) =0; λ max .sup.(n)=λ min .sup.(n+1) ; and λ max .sup.(n) =nG-1/1000D, where D=the mean delay of data packets to said particular destination; and G=the minimum bandwidth granularity of each of said designated output links.

Claim 22

Dependent Claim 175 words

For use with a packet switch and a circuit switch, said packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination, said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination, an allocation arrangement for causing the packet switch to change the number of output links designated for use to a particular destination dependent on the overall use of the designated output links comprising: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches a threshold.

Claim 23

Dependent Claim 175 words

For use with a packet switch and a circuit switch, said packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination, said circuit switch having a plurality of channels to said particular destination and means for interconnecting said designated output links with a number of said channels equal to the number of said output links designated for use to said particular destination, an allocation arrangement for causing the packet switch to change the number of output links designated for use to a particular destination dependent on the overall use of the designated output links comprising: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to change the number of said output links designated for use to said particular destination when the overall use of said designated output links reaches a threshold.

Claim 24

Dependent Claim 215 words

For use with a packet switch and a circuit switch, said packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination, said circuit switch having a plurality of channels to said particular destination and means for interconnecting said output links designated for use to said particular destination with a number of said channels equal to the number of said output links designated for use to said particular destination, an allocation arrangement for causing the packet switch to change the number of output links designated for use to a particular destination dependent on the overall use of the designated output links comprising: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than a first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than a second threshold.

Claim 25

Dependent Claim 215 words

For use with a packet switch and a circuit switch, said packet switch having a plurality of output links connected to said circuit switch and memory means for storing the identity of said output links designated for use to a particular destination, said circuit switch having a plurality of channels to said particular destination and means for interconnecting said output links designated for use to said particular destination with a number of said channels equal to the number of said output links designated for use to said particular destination, an allocation arrangement for causing the packet switch to change the number of output links designated for use to a particular destination dependent on the overall use of the designated output links comprising: monitor means responsive to the busy/idle condition of each of said designated output links for determining the overall use of said designated output links and control means for causing said packet switch to increase the number of said output links designated for use to said particular destination when the overall use of said designated output links is greater than a first threshold and to decrease the number of said output links designated for use to said particular destination when the overall use of said designated output links is less than a second threshold.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1988-12-02	1989-06-03	1989-12-03	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1992-12-02	1993-06-03	1993-12-03	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1996-12-02	1997-06-03	1997-12-03	$7700.00	Window Closed / Lapsed

Arrangement for routing data packets through a circuit switch

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag