US6388993B1 — ATM switch and a method for determining buffer th…

Claim 1

Independent Claim 190 words

An asynchronous transfer mode (ATM) switch for controlling cell input into a switching element using a back-pressure signal comprising: a buffer pool for storing cells input to the switch; a buffer pool control part for storing buffer pool occupancy information per input port of the buffer pool; a threshold control part receiving the buffer pool occupancy information from said buffer pool control part and calculating a threshold per input port periodically and then sending information regarding said threshold to said buffer pool control part; said buffer pool control part increasing a threshold value of an input port having a high buffer pool occupancy rate and decreasing a threshold value of an input port having a low buffer pool occupancy rate relatively to buffer pool occupancy rate of the rest of the input ports; an input crosspoint control part controlling the cells input to said buffer pool by receiving a control signal from said buffer pool control part based on threshold values of the input ports; and an output crosspoint control part controlling the cells output from said buffer pool by receiving the control signal from said buffer pool control part.

Claim 2

Dependent Claim 190 words

An asynchronous transfer mode (ATM) switch for controlling cell input into a switching element using a back-pressure signal comprising: a buffer pool for storing cells input to the switch; a buffer pool control part for storing buffer pool occupancy information per input port of the buffer pool; a threshold control part receiving the buffer pool occupancy information from said buffer pool control part and calculating a threshold per input port periodically and then sending information regarding said threshold to said buffer pool control part; said buffer pool control part increasing a threshold value of an input port having a high buffer pool occupancy rate and decreasing a threshold value of an input port having a low buffer pool occupancy rate relatively to buffer pool occupancy rate of the rest of the input ports; an input crosspoint control part controlling the cells input to said buffer pool by receiving a control signal from said buffer pool control part based on threshold values of the input ports; and an output crosspoint control part controlling the cells output from said buffer pool by receiving the control signal from said buffer pool control part.

Claim 3

Dependent Claim 63 words

An ATM switch according to claim 1 , wherein said ATM switch improves the throughput in the way that calculates the threshold based on an algorithm for determining the threshold size by using the buffer pool occupancy information sent from said buffer pool control part and generates a back-pressure signal by sending the calculated threshold size signal to said buffer pool control part.

Claim 4

Independent Claim 241 words

A method for determining buffer threshold size in an asynchronous transfer mode (ATM) switch for controlling cells input into a switching element using aback-pressure signal, said method comprising the steps of: calculating r i , a buffer pool occupancy rate of an ith input port (i=1, 2, 3, . . . , N); calculating r H , a threshold of the buffer pool occupancy rate of the ith input port; calculating L i , a number of occupation of the cells in a buffer pool of the ith input port; calculating a difference, D order(k) =t j −L j (k=1, 2, 3, . . . , N) between t j , a threshold of a jth input port and L j , a number of cells stored in a buffer pool of the jth input port, where i≠j (j=1, 2, 3, . . . , N); calculating t D — order(k) , a threshold when said t j −L j is the kth value in descending order from the N input ports; calculating b D — order(k) , a minimum threshold to guarantee minimum cell input; comparing Δ, the minimum unit of increase or decrease of the threshold and the value of t D — order(k) −b D — order(k) ; and reducing the threshold of the input port having the largest value of t j −L j by Δ and increasing the threshold of the ith input port by Δ.

Claim 5

Independent Claim 241 words

A method for determining buffer threshold size in an asynchronous transfer mode (ATM) switch for controlling cells input into a switching element using aback-pressure signal, said method comprising the steps of: calculating r i , a buffer pool occupancy rate of an ith input port (i=1, 2, 3, . . . , N); calculating r H , a threshold of the buffer pool occupancy rate of the ith input port; calculating L i , a number of occupation of the cells in a buffer pool of the ith input port; calculating a difference, D order(k) =t j −L j (k=1, 2, 3, . . . , N) between t j , a threshold of a jth input port and L j , a number of cells stored in a buffer pool of the jth input port, where i≠j (j=1, 2, 3, . . . , N); calculating t D — order(k) , a threshold when said t j −L j is the kth value in descending order from the N input ports; calculating b D — order(k) , a minimum threshold to guarantee minimum cell input; comparing Δ, the minimum unit of increase or decrease of the threshold and the value of t D — order(k) −b D — order(k) ; and reducing the threshold of the input port having the largest value of t j −L j by Δ and increasing the threshold of the ith input port by Δ.

Claim 6

Dependent Claim 43 words

A method for determining buffer threshold size according to claim 3 , wherein said r i is calculated by the expression of r i = L i L total , where L total = ∑ i = 1 N  L i .

Claim 7

Dependent Claim 60 words

A method for determining buffer threshold size according to claim 3 , wherein if said t D — order(k) −b D — order(k) is greater than said Δ, then t D — order(k) =t D — order(k) −Δ and t i =t i +Δ are performed and the data of the table storing the information of the D_order(k) is sorted.

Claim 8

Dependent Claim 77 words

A method for determining buffer threshold size according to claim 5 , wherein if said t D — order(k) −b D — order(k) is less than or equal to said Δ, the comparison is performed by changing the value of k continuously to find the input port satisfying the condition or the comparison is performed to find the D_order(N) input port having the least value of t j −L j (j≠i), and then the comparison is finished.

Claim 9

Independent Claim 153 words

A method utilizing a buffer threshold control part for determining buffer threshold size in an asynchronous transfer mode (ATM) switch using a back-pressure signal, said ATM switch including a buffer pool control part having N input port occupancy tables to store occupancy information of N input ports, and input crosspoint control part, an output crosspoint control part, and a buffer pool including a predetermined number of priority class buffers connected to a plurality of input ports, said method comprising the steps of: calculating a buffer pool occupancy ratio per input port; calculating a threshold, at regular cell time intervals in response to said buffer pool occupancy ratio and buffer pool occupancy information output from said buffer pool control part, for each input port; transmitting said calculated threshold to said buffer pool control part; and generating a control signal in response to said calculated threshold to change the threshold for each priority class buffer.

Claim 10

Independent Claim 153 words

A method utilizing a buffer threshold control part for determining buffer threshold size in an asynchronous transfer mode (ATM) switch using a back-pressure signal, said ATM switch including a buffer pool control part having N input port occupancy tables to store occupancy information of N input ports, and input crosspoint control part, an output crosspoint control part, and a buffer pool including a predetermined number of priority class buffers connected to a plurality of input ports, said method comprising the steps of: calculating a buffer pool occupancy ratio per input port; calculating a threshold, at regular cell time intervals in response to said buffer pool occupancy ratio and buffer pool occupancy information output from said buffer pool control part, for each input port; transmitting said calculated threshold to said buffer pool control part; and generating a control signal in response to said calculated threshold to change the threshold for each priority class buffer.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2005-05-13	2005-11-12	2006-05-14	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2009-05-13	2009-11-12	2010-05-14	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2013-05-13	2013-11-12	2014-05-14	$7700.00	Window Closed / Lapsed

ATM switch and a method for determining buffer threshold

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag