US5633861A — Traffic management and congestion control for pac…

Claim 1

Independent Claim 204 words

A system for traffic management and congestion control on a virtual connection of a packet-based communications network, comprising: customer premises equipment for providing packets for transmission on the virtual connection, and for receiving packets transmitted on the virtual connection; a source node for accepting packets from corresponding source node customer premises equipment, and for transmitting the packets over the virtual connection through the packet-based communications network at a variable submission information rate (SIR); a destination node for accepting the packets transmitted in a forward direction over the virtual connection from said source node to said destination node, for providing the packets transmitted in the forward direction to corresponding destination node customer premises equipment connected thereto, and for transmitting return packets in a return direction over the virtual connection from said destination node to said source node; and means for measuring a channel utilization factor (CUF), which is directly related to the degree of utilization of network resources, during transmission of packets in said forward direction, and for inserting said channel utilization factor in return packets travelling in said return direction; wherein said source node comprises means for controlling said submission information rate in response to said channel utilization factor contained in said return packets.

Claim 2

Independent Claim 204 words

A system for traffic management and congestion control on a virtual connection of a packet-based communications network, comprising: customer premises equipment for providing packets for transmission on the virtual connection, and for receiving packets transmitted on the virtual connection; a source node for accepting packets from corresponding source node customer premises equipment, and for transmitting the packets over the virtual connection through the packet-based communications network at a variable submission information rate (SIR); a destination node for accepting the packets transmitted in a forward direction over the virtual connection from said source node to said destination node, for providing the packets transmitted in the forward direction to corresponding destination node customer premises equipment connected thereto, and for transmitting return packets in a return direction over the virtual connection from said destination node to said source node; and means for measuring a channel utilization factor (CUF), which is directly related to the degree of utilization of network resources, during transmission of packets in said forward direction, and for inserting said channel utilization factor in return packets travelling in said return direction; wherein said source node comprises means for controlling said submission information rate in response to said channel utilization factor contained in said return packets.

Claim 3

Dependent Claim 76 words

A system according to claim 1, further comprising: at least one intermediate node between said source node and said destination node in the virtual connection; and wherein the channel utilization factor is measured at each node in the virtual connection; and wherein the channel utilization factor measured at a node is inserted into a return packet only if its magnitude is greater than the magnitude of the channel utilization factor previously inserted into the return packet.

Claim 4

Dependent Claim 74 words

A system according to claim 2, wherein said source node and said destination node comprise: at least one access module for interconnection with an access line connected to customer premises equipment, said access line providing a transmission path for packets between said access module and said customer premises equipment; at least one transit module for interconnection with a network trunk line; and an interconnection network for interconnecting said access modules and said transit modules.

Claim 5

Dependent Claim 33 words

A system according to claim 3, wherein each intermediate node comprises: at least two transit modules, each for interconnection with a network trunk line; and an interconnection network for interconnecting said transit modules.

Claim 6

Dependent Claim 110 words

A system according to claim 4, wherein said access modules comprise: at least one queue for queuing packets received from customer premises equipment for transmission on the virtual connection, and for queuing packets received from the virtual connection for provision to customer premises equipment, wherein at least one queue is provided for each customer premises equipment interconnected to said access module; and at least one server, responsive to said channel utilization factor contained in said return packets, for transmitting packets from said queue onto the virtual connection at said submission information rate, and for providing said return packets to said queue, at least one server being provided for each queue.

Claim 7

Dependent Claim 65 words

A system according to claim 5, wherein said transit modules comprise: an interconnection network queue for queuing packets received from the interconnection network; a trunk line queue for queuing packets received from the trunk line; an interconnection network server for transmitting packets from said interconnection network queue to the trunkline; and a trunkline server for transmitting packets from said trunkline queue to the interconnection network.

Claim 8

Dependent Claim 91 words

A system according to claim 6, wherein said interconnection network server measures channel utilization factor as the greater of server utilization and trunkline utilization, wherein server utilization is the ratio of the total number of packets provided to said interconnection network queue or said trunkline queue to the maximum switching capacity of said interconnection network server or said trunkline server, respectively, and wherein trunkline utilization is the ratio of the total number of packets provided to the trunkline by said interconnection network server to the maximum bandwidth capacity of the trunkline.

Claim 9

Dependent Claim 53 words

A system according to claim 7, wherein said access module server updates the submission information rate once during each round-trip delay (RTD), wherein round-trip delay is the time it takes for a packet transmitted from the source node to reach the destination node and return to the source node over the virtual connection.

Claim 10

Dependent Claim 55 words

A system according to claim 8, wherein channel utilization factor is measured during a congestion monitoring period (CMP), and wherein said congestion monitoring period is sufficiently long enough to allow an accurate statistical measurement of the channel utilization factor and is sufficiently short enough to allow several measurements of channel utilization factor per round-trip delay.

Claim 11

Dependent Claim 72 words

A system according to claim 9, wherein: submission information rate is always greater than or equal to a committed information rate (CIR); submission information rate is always less than or equal to an excess information rate (EIR); and submission information rate is initially set equal to an initial submission rate (ISR), wherein the relationship between said committed information rate, said excess information rate, and said initial submission rate is given by: CIR≦ISR≦EIR.

Claim 12

Dependent Claim 72 words

A system according to claim 10, wherein after each round-trip delay, a new submission information rate (SIR i+1 ) is determined based on the current submission information rate (SIR i ), said channel utilization factor, said committed information rate and said excess information rate, as given by the following relationship: ##EQU3## wherein FF i is a fairness factor, and α and β are constants selected to optimize performance of the communications network.

Claim 13

Dependent Claim 30 words

A system according to claim 11, wherein said fairness factor is given by the following relationship: ##EQU4## wherein γ is a constant selected to optimize performance of the communications network.

Claim 14

Dependent Claim 36 words

A system according to claim 12, wherein multiple classes of service are defined for the communications network, and wherein the magnitudes of said constants α, β and γ are selected based on the class of service.

Claim 15

Dependent Claim 45 words

A system according to claim 10, further comprising means for providing a special channel utilization factor in response to extreme network congestion, said source node access modules reducing the submission information rate to the committed information rate in response to said special channel utilization factor.

Claim 16

Dependent Claim 24 words

A system according to claim 1, further comprising bandwidth admission means for admitting packets to the virtual connection according to assigned service subscription parameters.

Claim 17

Dependent Claim 73 words

A system according to claim 15, wherein said assigned service subscription parameters comprise: committed credits corresponding to a minimum guaranteed bandwidth that is allocated on the communications network for the virtual connection; statistically committed credits corresponding to bandwidth that is statistically allocated on the communications network for the virtual connection; and excess credits corresponding to any available bandwidth of the communications network that is greater than the statistically allocated and minimum guaranteed bandwidth.

Claim 18

Dependent Claim 147 words

A system according to claim 16, wherein said assigned service subscription parameters are allocated to the virtual connection on a per measurement interval basis, wherein the number of committed credits, statistically committed credits and excess credits allocated to the virtual connection are updated at the end of each measurement interval, and wherein during a measurement interval, said source node first provides a number of packets to the virtual connection corresponding to the number of committed credits, and marks such packets as committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of statistically committed credits, and marks such packets as statistically committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of excess credits, and marks such packets as excess packets; and said source node discards any remaining packets.

Claim 19

Dependent Claim 45 words

A system according to claim 17, wherein during transmission on the virtual connection, packets are selectively discarded under certain network congestion situations according to a predefined protocol wherein excess packets are discarded first, statistically committed packets are discarded second, and committed packets are discarded last.

Claim 20

Dependent Claim 75 words

A system according to claim 1, wherein said source node and said destination node each comprise: at least one access module for interconnection with an access line connected to customer premises equipment, said access line providing a transmission path for packets between said access module and said customer premises equipment; at least one transit module for interconnection with a network trunk line; and an interconnection network for interconnecting said access modules and said transit modules.

Claim 21

Dependent Claim 58 words

A system according to claim 19, wherein the channel utilization factor is measured at each transit module in the virtual connection, and wherein the channel utilization factor measured at a transit module is inserted into a return packet only if its magnitude is greater than the magnitude of the channel utilization factor previously inserted into the return packet.

Claim 22

Dependent Claim 110 words

A system according to claim 20, wherein said access modules comprise: at least one queue for queuing packets received from customer premises equipment for transmission on the virtual connection, and for queuing packets received from the virtual connection for provision to customer premises equipment, wherein at least one queue is provided for each customer premises equipment interconnected to said access module; and at least one server, responsive to said channel utilization factor contained in said return packets, for transmitting packets from said queue onto the virtual connection at said submission information rate, and for providing said return packets to said queue, at least one server being provided for each queue.

Claim 23

Dependent Claim 65 words

A system according to claim 21, wherein said transit modules comprise: an interconnection network queue for queuing packets received from the interconnection network; a trunk line queue for queuing packets received from the trunk line; an interconnection network server for transmitting packets from said interconnection network queue to the trunkline; and a trunkline server for transmitting packets from said trunkline queue to the interconnection network.

Claim 24

Dependent Claim 91 words

A system according to claim 22, wherein said interconnection network server measures channel utilization factor as the greater of server utilization and trunkline utilization, wherein server utilization is the ratio of the total number of packets provided to said interconnection network queue or said trunkline queue to the maximum switching capacity of said interconnection network server or said trunkline server, respectively, and wherein trunkline utilization is the ratio of the total number of packets provided to the trunkline by said interconnection network server to the maximum bandwidth capacity of the trunkline.

Claim 25

Dependent Claim 53 words

A system according to claim 23, wherein said access module server updates the submission information rate once during each round-trip delay (RTD), wherein round-trip delay is the time it takes for a packet transmitted from the source node to reach the destination node and return to the source node over the virtual connection.

Claim 26

Dependent Claim 54 words

A system according to claim 24, wherein channel utilization factor is measured during a congestion monitoring period (CMP), and wherein said congestion monitoring period is sufficiently long to allow an accurate statistical measurement of the channel utilization factor and is sufficiently short enough to allow several measurements of channel utilization factor per round-trip delay.

Claim 27

Dependent Claim 72 words

A system according to claim 25, wherein: submission information rate is always greater than or equal to a committed information rate (CIR); submission information rate is always less than or equal to an excess information rate (EIR); and submission information rate is initially set equal to an initial submission rate (ISR), wherein the relationship between said committed information rate, said excess information rate, and said initial submission rate is given by: CIR≦ISR≦EIR.

Claim 28

Dependent Claim 45 words

A system according to claim 26, further comprising means for providing a special channel utilization factor in response to extreme network congestion, said source node access modules reducing the submission information rate to the committed information rate in response to said special channel utilization factor.

Claim 29

Dependent Claim 102 words

A system according to claim 27, wherein a round-trip delay is determined as the time it takes for a packet to travel from said source node to said destination node and back over the virtual connection, and after each round-trip delay, a new submission information rate (SIR i+1 ) is determined based on the current submission information rate (SIR i ), said connection utilization factor, said committed information rate and said excess information rate, as given by the following relationship: ##EQU5## wherein FF i is a fairness factor, and α and β are constants selected to optimize performance of the communications network.

Claim 30

Dependent Claim 30 words

A system according to claim 28, wherein said fairness factor is given by the following relationship: ##EQU6## wherein γ is a constant selected to optimize performance of the communications network.

Claim 31

Dependent Claim 36 words

A system according to claim 28, wherein multiple classes of service are defined for the communications network, and wherein the magnitudes of said constants α, β and γ are selected based on the class of service.

Claim 32

Dependent Claim 72 words

A system according to claim 1, wherein: submission information rate is always greater than or equal to a committed information rate (CIR); submission information rate is always less than or equal to an excess information rate (EIR); and submission information rate is initially set equal to an initial submission rate (ISR), wherein the relationship between said committed information rate, said excess information rate, and said initial submission rate is given by: CIR≦ISR≦EIR.

Claim 33

Dependent Claim 72 words

A system according to claim 31, wherein after each round-trip delay, a new submission information rate (SIR i+1 ) is determined based on the current submission information rate (SIR i ), said connection utilization factor, said committed information rate and said excess information rate, as given by the following relationship: ##EQU7## wherein FF i is a fairness factor, and α and β are constants selected to optimize performance of the communications network.

Claim 34

Dependent Claim 30 words

A system according to claim 32, wherein said fairness factor is given by the following relationship: ##EQU8## wherein γ is a constant selected to optimize performance of the communications network.

Claim 35

Dependent Claim 86 words

A system according to claim 33, further comprising bandwidth admission means for admitting packets to the virtual connection according to assigned service subscription parameters comprising: committed credits corresponding to a minimum guaranteed bandwidth that is allocated on the communications network for the virtual connection; statistically committed credits corresponding to bandwidth that is statistically allocated on the communications network for the virtual connection; and excess credits corresponding to any available bandwidth of the communications network that is over and above the statistically allocated and minimum guaranteed bandwidth.

Claim 36

Dependent Claim 147 words

A system according to claim 34, wherein said assigned service subscription parameters are allocated to the virtual connection on a per measurement interval basis, wherein the number of committed credits, statistically committed credits and excess credits allocated to the virtual connection is updated at the end of each measurement interval, and wherein during a measurement interval, said source node first provides a number of packets to the virtual connection corresponding to the number of committed credits, and marks such packets as committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of statistically committed credits, and marks such packets as statistically committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of excess credits, and marks such packets as excess packets; and said source node discards any remaining packets.

Claim 37

Dependent Claim 45 words

A system according to claim 35, wherein during transmission on the virtual connection, packets are selectively discarded under certain network congestion situations according to a predefined protocol wherein excess packets are discarded first, statistically committed packets are discarded second, and committed packets are discarded last.

Claim 38

Dependent Claim 50 words

A system according to claim 36, wherein multiple classes of service are defined for the communications network, and wherein the magnitudes of said constants α, β and γ are, and the amount of assigned committed credits, statistically committed credits and excess credits are selected based on the class of service.

Claim 39

Independent Claim 129 words

A method for traffic management and congestion control of packets traveling in a forward direction from a source node to a destination node on a virtual connection of a packet-based communications network, the method comprising the steps of: transmitting the packets from the source node to the destination node on the virtual connection at a variable submission information rate (SIR); measuring a channel utilization factor (CUF), which is directly related to the degree of utilization of network resources, during transmission of packets in said forward direction; inserting said channel utilization factor in return packets travelling in a return direction from the destination node to the source node on the virtual connection; and adjusting said submission information rate in response to said channel utilization factor contained in said return packets.

Claim 40

Independent Claim 129 words

A method for traffic management and congestion control of packets traveling in a forward direction from a source node to a destination node on a virtual connection of a packet-based communications network, the method comprising the steps of: transmitting the packets from the source node to the destination node on the virtual connection at a variable submission information rate (SIR); measuring a channel utilization factor (CUF), which is directly related to the degree of utilization of network resources, during transmission of packets in said forward direction; inserting said channel utilization factor in return packets travelling in a return direction from the destination node to the source node on the virtual connection; and adjusting said submission information rate in response to said channel utilization factor contained in said return packets.

Claim 41

Dependent Claim 72 words

A method according to claim 38, wherein: submission information rate is always greater than or equal to a committed information rate (CIR); submission information rate is always less than or equal to an excess information rate (EIR); and submission information rate is initially set equal to an initial submission rate (ISR), wherein the relationship between said committed information rate, said excess information rate, and said initial submission rate is given by: CIR≦ISR≦EIR.

Claim 42

Dependent Claim 103 words

A method according to claim 39, further comprising the steps of: measuring a round-trip delay as the time it take a packet to travel from the source node to the destination node and back over the virtual connection; and determining a new submission information rate (SIR i+1 ) after each round-trip delay based on the current submission information rate (SIR i ), said connection utilization factor, said committed information rate and said excess information rate, as given by the following relationship: ##EQU9## wherein FF i is a fairness factor, and α and β are constants selected to optimize performance of the communications network.

Claim 43

Dependent Claim 30 words

A method according to claim 40, wherein said fairness factor is given by the following relationship: ##EQU10## wherein γ is a constant selected to optimize performance of the communications network.

Claim 44

Dependent Claim 23 words

A method according to claim 41, further comprising the step of admitting packets to the virtual connection according to assigned service subscription parameters.

Claim 45

Dependent Claim 74 words

A method according to claim 42, wherein said assigned service subscription parameters comprise: committed credits corresponding to a minimum guaranteed bandwidth that is allocated on the communications network for the virtual connection; statistically committed credits corresponding to bandwidth that is statistically allocated on the communications network for the virtual connection; and excess credits corresponding to any available bandwidth of the communications network that is over and above the statistically allocated and minimum guaranteed bandwidth.

Claim 46

Dependent Claim 147 words

A system according to claim 43, further comprising the steps of: allocating said assigned service subscription parameters to the virtual connection on a per measurement interval basis; updating the number of committed credits, statistically committed credits and excess credits allocated to the virtual connection at the end of each measurement interval, and during a measurement interval: said source node first provides a number of packets to the virtual connection corresponding to the number of committed credits, and marks such packets as committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of statistically committed credits, and marks such packets as statistically committed packets; said source node next provides a number of packets to the virtual connection corresponding to the number of excess credits, and marks such packets as excess packets; and said source node discards any remaining packets.

Claim 47

Dependent Claim 46 words

A method according to claim 44, further comprising the step of selectively discarding packets from a virtual connection under certain network congestion situations according to a predefined protocol wherein excess packets are discarded first, statistically committed packets are discarded second, and committed packets are discarded last.

Claim 48

Dependent Claim 46 words

A method according to claim 45, further comprising the step of providing a special channel utilization factor in response to extreme network congestion, said source node access modules reducing the submission information rate to the committed information rate in response to said special channel utilization factor.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-05-26	2000-11-25	2001-05-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-05-26	2004-11-25	2005-05-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-05-26	2008-11-25	2009-05-27	$7700.00	Window Closed / Lapsed

Traffic management and congestion control for packet-based networks

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag