ABR traffic management in ATM networks

Claim 2

Connection control apparatus, for use in an ATM network to control ABR connections provided by the network, each said ABR connection having an agreed minimum transmission rate which it is permitted to exceed when there is spare capacity in the network, which apparatus includes: maximum transmission rate calculation means for calculating for each said ABR connection a maximum transmission rate that is higher than and dependent upon said agreed minimum transmission rate for the connection concerned; congestion detection means for determining the end-to-end delay experienced by ATM cells of each ABR connection as they pass through the network; and rate control means connected to said congestion detection means for detecting, based on the determined end-to-end delay, when one of the ABR connections is congested, and operative, upon such detection, to impose on the ABR connection concerned its said maximum transmission rate, and, when no such congestion of the ABR connection concerned is detected, to permit the ABR connection concerned to exceed that maximum transmission rate.

Claim 3

Apparatus as claimed in claim 1, wherein the imposed maximum transmission rate is increased when said agreed minimum transmission rate increases for the connection concerned.

Claim 4

Apparatus as claimed in claim 2, wherein said imposed maximum transmission rate is also dependent upon the agreed minimum transmission rates of other such ABR connections.

Claim 5

Apparatus as claimed in claim 1, wherein said rate control means are arranged at an ingress node of the network that is linked to other parts of the network by an access link, the imposed maximum transmission rate being dependent upon the available capacity of the access link.

Claim 6

Apparatus as claimed in claim 4, wherein said available capacity of the access link is determined by subtracting from the full capacity of the access link the sum of the agreed minimum transmission rates of the ABR connections.

Claim 7

Apparatus as claimed in claim 5, wherein the imposed maximum transmission rate MAXR VCj is made equal to: ##EQU5## where: VC1 to VCn denote the different ABR connections, VC j being the ABR connection in which congestion has been detected; SCR VCx is the agreed minimum transmission rate of the ABR connection VCx; and AB is said available bandwidth of the access link.

Claim 8

Apparatus as claimed in claim 1, further including bandwidth allocation means operable, when a request is received by the apparatus for establishment of a new ABR connection, to determine the maximum transmission rate for the new connection and to recalculate the respective maximum transmission rates of all the existing ABR connections.

Claim 9

Apparatus as claimed in claim 7, wherein: said rate control means are arranged at an ingress node of the network that is linked to other parts of the network by an access link, the imposed maximum transmission rate being dependent upon the available capacity of the access link, said available capacity of the access link being determined by subtracting from the full capacity of the access link the sum of the agreed minimum transmission rates of the ABR connections; and said bandwidth allocation means are also operable, when the apparatus is in use, to determine an instantaneous available bandwidth of said access link by subtracting from said full capacity of the access link the sum of the actual transmission rates of the ABR connections, and are operable to calculate the maximum transmission rate of each ABR connection based on the determined instantaneous available bandwidth.

Claim 10

Apparatus as claimed in claim 8, wherein said maximum transmission rate MAXR VCj is made equal to: ##EQU6## where: VC1 to VCn denote the different ABR connections, VC j being the ABR connection in which congestion has been detected; SCR VCx is the agreed minimum transmission rate of the ABR connection VCx; and IAB is the determined instantaneous available bandwidth.

Claim 11

Apparatus as claimed in claim 1, wherein said rate control means send a feedback message to the data source of the congested ABR connection if it is exceeding its said maximum transmission rate when that rate is imposed, which feedback message requests the data source concerned to reduce its transmission rate to the imposed maximum transmission rate.

Claim 12

Apparatus as claimed in claim 10, wherein said rate control means impose further restrictions progressively on the transmission rate of the congested ABR connection, if the congestion persists, until the transmission rate is reduced to the agreed minimum transmission rate for the connection concerned.

Claim 13

Apparatus as claimed in claim 1, wherein said rate control means detect that congestion is occurring in one of the ABR connections when the determined end-to-end delay for that connection exceeds a predetermined threshold value.

Claim 14

Apparatus as claimed in claim 1, wherein the rate control means are operative to impose said maximum transmission rate on the ABR connection concerned immediately when congestion of that connection is detected.

Claim 15

Connection control apparatus, for use in an ATM network to control ABR connections provided by the network, each said ABR connection having an agreed minimum transmission rate which it is permitted to exceed when there is spare capacity in the network, which apparatus includes: congestion detection means for determining the end-to-end delay experienced by ATM cells of each ABR connection as they pass through the network; and rate control means connected to the said congestion detection means for detecting, based on the determined end-to-end delay, when one of the ABR connections is congested, and operative, upon such detection, to impose on the ABR connection concerned a maximum transmission rate that is higher than and dependent upon said agreed minimum transmission rate for the connection concerned; said rate control means being operable to detect that congestion is occurring in one of the ABR connections when the determined end-to-end delay for that connection exceeds a predetermined threshold value; and said congestion detection means comprising first and second circuits arranged respectively at ingress and egress nodes of the network, one of said first and second circuits being operative to transmit a timing cell to the other of those circuits via the network, and said other circuit being operative to determine the time of receipt of the timing cell concerned; the congestion detection means being operative to calculate said end-to-end delay in dependence upon the time taken for said timing cell to travel from said one circuit to said other circuit.

Claim 16

Connection control apparatus, for use in an ATM network to control ABR connections provided by the network, each said ABR connection having an agreed minimum transmission rate which it is permitted to exceed when there is spare capacity in the network, which apparatus includes: congestion detection means for determining the end-to-end delay experienced by ATM cells of each ABR connection as they pass through the network; and rate control means connected to the said congestion detection means for detecting, based on the determined end-to-end delay, when one of the ABR connections is congested, and operative, upon such detection, to impose on the ABR connection concerned a maximum transmission rate that is higher than and dependent upon said agreed minimum transmission rate for the connection concerned; said rate control means being operable to detect that congestion is occurring in one of the ABR connections when the determined end-to-end delay for that connection exceeds a predetermined threshold value; and said congestion detection means comprising first and second circuits arranged respectively at ingress and egress nodes of the network, one of said first and second circuits being operative to transmit a timing cell to the other of those circuits via the network, and said other circuit being operative to determine the time of receipt of the timing cell concerned; the congestion detection means being operative to calculate said end-to-end delay in dependence upon the time taken for said timing cell to travel from said one circuit to said other circuit.

Claim 17

Apparatus as claimed in claim 14, wherein said timing cell transmitted from said one circuit to said other circuit carries timing information indicating the time of transmission of the cell concerned by said one circuit, and said other circuit includes relative delay calculation means operative to determine a relative delay value by calculating the difference between said time of transmission of the timing cell and its time of receipt by said other circuit.

Claim 18

Apparatus as claimed in claim 15, wherein said other circuit is operative, following receipt of such a timing cell from said one circuit, to transmit a corresponding timing cell back to said one circuit via the network, and said one circuit is operative to determine the time of receipt of said corresponding timing cell; said congestion detection means being operative to calculate said end-to-end delay in dependence upon the average of the time taken for the timing cell to travel from said one circuit to said other circuit and the time taken for said corresponding timing cell to travel from said other circuit to said one circuit.

Claim 19

Apparatus as claimed in claim 16, wherein said corresponding timing cell transmitted from said other circuit back to said one circuit carries timing information indicating the time of transmission of the cell concerned by said other circuit and also indicating said relative delay value, and said one circuit includes round-trip-delay calculating means operative to determine a round-trip delay value by calculating the difference between said time of transmission of the corresponding timing cell and its time of receipt by said one circuit and subtracting from that difference said relative delay value.

Claim 22

Congestion detection apparatus for use in an ATM network, including end-to-end delay determining means operable to determine the end-to-end delay experienced by ATM cells of a virtual channel of the network as they pass through the network; and congestion detection means connected to the end-to-end delay determining means for detecting congestion in the concerned virtual channel based on the determined end-to-end delay; said congestion detection means being operable to detect that congestion is occurring in a virtual channel when the determined end-to-end delay for that channel exceeds a predetermined threshold value; and said end-to-end delay determining means comprising first and second circuits arranged respectively at ingress and egress nodes of the network, one of said first and second circuits being operative to transmit a timing cell to the other of those circuits via the network, and said other circuit being operative to determine the time of receipt of the timing cell concerned; said end-to-end delay determining means being operative to calculate said end-to-end delay in dependence upon the time taken for said timing cell to travel from said one circuit to said other circuit.

Claim 23

Congestion detection apparatus for use in an ATM network, including end-to-end delay determining means operable to determine the end-to-end delay experienced by ATM cells of a virtual channel of the network as they pass through the network; and congestion detection means connected to the end-to-end delay determining means for detecting congestion in the concerned virtual channel based on the determined end-to-end delay; said congestion detection means being operable to detect that congestion is occurring in a virtual channel when the determined end-to-end delay for that channel exceeds a predetermined threshold value; and said end-to-end delay determining means comprising first and second circuits arranged respectively at ingress and egress nodes of the network, one of said first and second circuits being operative to transmit a timing cell to the other of those circuits via the network, and said other circuit being operative to determine the time of receipt of the timing cell concerned; said end-to-end delay determining means being operative to calculate said end-to-end delay in dependence upon the time taken for said timing cell to travel from said one circuit to said other circuit.

Claim 24

Apparatus as claimed in claim 19, wherein said timing cell transmitted from said one circuit to said other circuit carries timing information indicating the time of transmission of the cell concerned by said one circuit, and said other circuit includes relative delay calculation means operative to determine a relative delay value by calculating the difference between said time of transmission of the timing cell and its time of receipt by said other circuit.

Claim 25

Apparatus as claimed in claim 20, wherein said other circuit is operative, following receipt of such a timing cell from said one circuit, to transmit a corresponding timing cell back to said one circuit via the network, and said one circuit is operative to determine the time of receipt of said corresponding said end-to-end delay determining means being operative to calculate said end-to-end delay in dependence upon the average of the time taken for the timing cell to travel from said one circuit to said other circuit and the time taken for said corresponding timing cell to travel from said other circuit to said one circuit.

Claim 26

Apparatus as claimed in claim 21, wherein said corresponding timing cell transmitted from said other circuit back to said one circuit carries timing information indicating the time of transmission of the cell concerned by said other circuit and also indicating said relative delay value, and said one circuit includes round-trip-delay calculating means operative to determine a round-trip delay value by calculating the difference between said time of transmission of the corresponding timing cell and its time of receipt by said one circuit and subtracting from that difference said relative delay value.

Claim 29

Connection control apparatus, for use in an ATM network to control ABR connections provided by the network, each said ABR connection having an agreed minimum transmission rate which it is permitted to exceed when there is spare capacity in the network, which apparatus includes: maximum transmission rate calculation means for calculating for each said ABR connection a maximum transmission rate that is higher than and dependent upon said agreed minimum transmission rate for the connection concerned; congestion detection means for determining the end-to-end delay experienced by ATM cells of each ABR connection as they pass through the network; and rate control means connected to the said congestion detection means for detecting, based on the determined end-to-end delay, when one of the ABR connections is congested, and operative, upon such detection, to impose on the ABR connection concerned its said maximum transmission rate, and, when no such congestion of the ABR connection concerned is detected, to permit the ABR connection concerned to exceed that maximum transmission rate; said rate control means being operable to send a feedback message to the data source of the congested ABR connection if it is exceeding its said maximum transmission rate when that rate is imposed, which feedback message requests the data source concerned to reduce its transmission rate to the imposed maximum transmission rate, and also being operable to impose further restrictions progressively on the transmission rate of the congested ABR connection, if the congestion persists, until the transmission rate is reduced to the agreed minimum transmission rate for the connection concerned.

Claim 30

Connection control apparatus, for use in an ATM network to control ABR connections provided by the network, each said ABR connection having an agreed minimum transmission rate which it is permitted to exceed when there is spare capacity in the network, which apparatus includes: maximum transmission rate calculation means for calculating for each said ABR connection a maximum transmission rate that is higher than and dependent upon said agreed minimum transmission rate for the connection concerned; congestion detection means for determining the end-to-end delay experienced by ATM cells of each ABR connection as they pass through the network; and rate control means connected to the said congestion detection means for detecting, based on the determined end-to-end delay, when one of the ABR connections is congested, and operative, upon such detection, to impose on the ABR connection concerned its said maximum transmission rate, and, when no such congestion of the ABR connection concerned is detected, to permit the ABR connection concerned to exceed that maximum transmission rate; said rate control means being operable to send a feedback message to the data source of the congested ABR connection if it is exceeding its said maximum transmission rate when that rate is imposed, which feedback message requests the data source concerned to reduce its transmission rate to the imposed maximum transmission rate, and also being operable to impose further restrictions progressively on the transmission rate of the congested ABR connection, if the congestion persists, until the transmission rate is reduced to the agreed minimum transmission rate for the connection concerned.

Claim 31

Apparatus as claimed in claim 24, wherein the imposed maximum transmission rate is increased when said agreed minimum transmission rate increases for the connection concerned.

Claim 32

Apparatus as claimed in claim 25, wherein said imposed maximum transmission rate is also dependent upon the agreed minimum transmission rates of other such ABR connections.

Claim 33

Apparatus as claimed in claim 24, wherein said rate control means are arranged at an ingress node of the network that is linked to other parts of the network by an access link, the imposed maximum transmission rate being dependent upon the available capacity of the access link.

Claim 34

Apparatus as claimed in claim 27, wherein said available capacity of the access link is determined by subtracting from the full capacity of the access link the sum of the agreed minimum transmission rates of the ABR connections.

Claim 35

Apparatus as claimed in claim 28, wherein the imposed maximum transmission rate MAXR VCj is made equal to: ##EQU7## where: VC1 to VCn denote the different ABR connections, VC j being the ABR connection in which congestion has been detected; SCR VCx is the agreed minimum transmission rate of the ABR connection VCx; and AB is said available bandwidth of the access link.

Claim 36

Apparatus as claimed in claim 24, further including bandwidth allocation means operable, when a request is received by the apparatus for establishment of a new ABR connection, to determine the maximum transmission rate for the new connection and to recalculate the respective maximum transmission rates of all the existing ABR connections.

Claim 37

Apparatus as claimed in claim 30, wherein: said rate control means are arranged at an ingress node of the network that is linked to other parts of the network by an access link, the imposed maximum transmission rate being dependent upon the available capacity of the access link, said available capacity of the access link being determined by subtracting from the full capacity of the access link the sum of the agreed minimum transmission rates of the ABR connections; and said bandwidth allocation means are also operable, when the apparatus is in use, to determine an instantaneous available bandwidth of said access link by subtracting from said full capacity of the access link the sum of the actual transmission rates of the ABR connections, and are operable to calculate the maximum transmission rate of each ABR connection based on the determined instantaneous available bandwidth.

Claim 38

Apparatus as claimed in claim 31, wherein said maximum transmission rate MAXR VCj is made equal to: ##EQU8## where: VC1 to VCn denote the different ABR connections, VC j being the ABR connection in which congestion has been detected; SCR VCx is the agreed minimum transmission rate of the ABR connection VCx; and IAB is the determined instantaneous available bandwidth.

Claim 39

Apparatus as claimed in claim 24, wherein said rate control means detect that congestion is occurring in one of the ABR connections when the determined end-to-end delay for that connection exceeds a predetermined threshold value.