Packet network and method for congestion avoidance in packet networks

Claim 2

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a packet acceleration limit.

Claim 3

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a packet acceleration ratio.

Claim 4

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a packet acceleration ratio.

Claim 5

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, the transmitting nodal portion means for transferring packets at an initial rate, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit.

Claim 6

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, the transmitting nodal portion means for transferring packets at an initial rate, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit.

Claim 7

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit;. the receiving nodal portion means including predicting means for predicting the packet transfer rate after a predetermined time based on the rate increase limit and one of the packet transfer rate of transferred packets and the packet transfer rate of packets being received.

Claim 8

A packet transfer network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit;. the receiving nodal portion means including predicting means for predicting the packet transfer rate after a predetermined time based on the rate increase limit and one of the packet transfer rate of transferred packets and the packet transfer rate of packets being received.

Claim 9

A packet transfer network according to claim 4, wherein the predicting means predicts future packet congestion based on the predicted packet transfer rate.

Claim 10

A packet transfer network according to claim 5 wherein the receiving nodal portion means includes notification means for outputting a congestion signal to the transmitting nodal portion means when future packet congestion is predicted; and the transmitting nodal portion means includes congestion signal receiving means for receiving a congestion signal from the notification means, and wherein the packet flow control means reduces the packet transfer rate in response to a received congestion signal.

Claim 11

A packet transfer network according to claim 6, wherein the packet flow control means reduces the packet transfer rate by a predetermined factor in response to a received congestion signal.

Claim 12

A packet transfer network according to claim 5, wherein the predicting means predicts future packet congestion when the predicted packet transfer rate is greater than a predetermined threshold, and the predetermined threshold is less than or equal to the rate limit.

Claim 13

The packet network according to claim 6, wherein the transmitting nodal portion means transfers packets upon receipt of a packet transfer signal and suspends transferring packets upon receipt of suspend packet transfer signals; and the packet flow control means includes, cell interval table means for storing the packet transfer signals and the suspend packet transfer signals, the cell interval table means has table addresses corresponding to each stored packet transfer signal and suspend packet transfer signal, a ratio of an amount of stored packet transfer signals in the cell interval table means with respect to an amount of stored suspend packet transfer signals in the cell interval table means increasing with increasing table addresses, address generating means for generating a table address, for causing the cell interval table to output the one of the packet transfer signal and suspend packet transfer signal stored at the generated table address, and for increasing the generated table address, and cell rate deciding means for comparing the packet transfer rate to the rate limit, and for decreasing the generated table address when the packet transfer rate equals or exceeds the rate limit.

Claim 14

The packet network according to claim 9, wherein the cell interval table stores return addresses addressable by each table address, each return address is less than or equal to the corresponding table address, and the cell rate deciding means changes the generated table address to the return address corresponding thereto when the packet transfer rate equals or exceeds the rate limit.

Claim 15

The packet network according to claim 9, wherein the address generating means decreases the generated address when the packet congestion signal is received.

Claim 16

A packet network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit, the packet flow control means including: cell interval table means for storing packet transfer signals and suspend packet transfer signals, the cell interval table means having table addresses corresponding to each stored packet transfer signal and suspend packet transfer signal, a ratio of an amount of stored packet transfer signals in the cell interval table means with respect to an amount of stored suspend packet transfer signals in the cell interval table means increasing with increasing table addresses, address generating means for generating a table address, for causing the cell interval table to output the one of the packet transfer signal and suspend packet transfer signal stored at the generated table address, and for increasing the generated table address, and cell rate deciding means for comparing the packet transfer rate to the rate limit, and for decreasing the generated table address when the packet transfer rate equals or exceeds the rate limit; wherein the transmitting nodal portion means transfers packets upon receipt of a packet transfer signal and suspends transferring packets upon receipt of suspend packet transfer signals.

Claim 17

A packet network comprising: at least one receiving nodal portion means for receiving packets; and at least one transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, the transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a rate limit, and the transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a rate increase limit, the packet flow control means including: cell interval table means for storing packet transfer signals and suspend packet transfer signals, the cell interval table means having table addresses corresponding to each stored packet transfer signal and suspend packet transfer signal, a ratio of an amount of stored packet transfer signals in the cell interval table means with respect to an amount of stored suspend packet transfer signals in the cell interval table means increasing with increasing table addresses, address generating means for generating a table address, for causing the cell interval table to output the one of the packet transfer signal and suspend packet transfer signal stored at the generated table address, and for increasing the generated table address, and cell rate deciding means for comparing the packet transfer rate to the rate limit, and for decreasing the generated table address when the packet transfer rate equals or exceeds the rate limit; wherein the transmitting nodal portion means transfers packets upon receipt of a packet transfer signal and suspends transferring packets upon receipt of suspend packet transfer signals.

Claim 18

The packet network according to claim 12, wherein the cell rate deciding means decreases the generated table address by a predetermined number.

Claim 19

The packet network according to claim 12, wherein the cell interval table stores return addresses addressable by each table address, each return address is less than or equal to the corresponding table address, and the cell rate deciding means changes the generated table address to the return address corresponding thereto when the packet transfer rate equals or exceeds the rate limit.

Claim 20

A packet transfer network comprising: a plurality of transmitting nodal portion means for transferring packets, each transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit; and at least one receiving nodal portion means for receiving packets from at least one transmitting nodal portion means, the receiving nodal portion means including, rate measuring means for measuring the packet transfer rate of packets received from each transmitting nodal portion means, and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limit corresponding to each transmitting nodal portion means and the measured packet transfer rates.

Claim 21

A packet transfer network comprising: a plurality of transmitting nodal portion means for transferring packets, each transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit; and at least one receiving nodal portion means for receiving packets from at least one transmitting nodal portion means, the receiving nodal portion means including, rate measuring means for measuring the packet transfer rate of packets received from each transmitting nodal portion means, and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limit corresponding to each transmitting nodal portion means and the measured packet transfer rates.

Claim 22

The packet flow network according to claim 15, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU11## where α i (i=1˜m) is the packet acceleration limit for each of m transmitting nodal portions means and V.sub.Σ is the total measured packet transfer rate.

Claim 23

The packet flow network according to claim 15, wherein the predicting means predicts future packet congestion based on the predicted maximum packet transfer rate.

Claim 24

The packet transfer network according to claim 17, wherein the receiving nodal portion means includes notification means for outputting a congestion signal to the transmitting nodal portion means when future packet congestion is predicted; and each transmitting nodal portion means includes congestion signal receiving means for receiving a congestion signal from the notification means, and wherein the packet flow control means reduces the packet transfer rate in response to a received congestion signal.

Claim 25

A congestion prediction device for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit, the congestion prediction device comprising: receiving means for receiving packets transferred from transmitting nodal portion means; rate measuring means for measuring a packet transfer rate of packets received from each transmitting nodal portion means; and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limits corresponding to each transmitting nodal portion means and the measured packet transfer rates, and for predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 26

A congestion prediction device for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit, the congestion prediction device comprising: receiving means for receiving packets transferred from transmitting nodal portion means; rate measuring means for measuring a packet transfer rate of packets received from each transmitting nodal portion means; and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limits corresponding to each transmitting nodal portion means and the measured packet transfer rates, and for predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 27

The congestion prediction device according to claim 19, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU12## where α i (i=1˜m) is the packet acceleration limit for each of m transmitting nodal portions means and V.sub.Σ is the total measured packet transfer rate.

Claim 28

A packet transfer network comprising: a plurality of transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, each transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration ratio limit; and at least one receiving nodal portion means for receiving packets, the receiving nodal portion means including: group specific rate measuring means for dividing the packets received from the plurality of transmitting nodal portion means into n groups, and for measuring a group packet transfer rate for each group, and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration ratio limit corresponding to each transmitting nodal portion means and the measured group packet transfer rate for each group.

Claim 29

A packet transfer network comprising: a plurality of transmitting nodal portion means for transferring packets to at least one receiving nodal portion means, each transmitting nodal portion means for transferring packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration ratio limit; and at least one receiving nodal portion means for receiving packets, the receiving nodal portion means including: group specific rate measuring means for dividing the packets received from the plurality of transmitting nodal portion means into n groups, and for measuring a group packet transfer rate for each group, and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration ratio limit corresponding to each transmitting nodal portion means and the measured group packet transfer rate for each group.

Claim 30

The packet transfer network according to claim 21, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU13## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group and V Gl ˜V Gn are the measured group packet transfer rates.

Claim 31

The packet transfer network according to claim 21, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU14## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; V Gl ˜V Gn are the measured group packet transfer rates; and ##EQU15## is a total of all initial packet transfer rates.

Claim 32

The packet transfer network according to claim 21, wherein the predicting means predicts future packet congestion based on the predicted maximum packet transfer rate.

Claim 33

The packet transfer network of claim 24, wherein the receiving nodal portion means includes notification means for outputting a congestion signal to the transmitting nodal portion means when future packet congestion is predicted; and each transmitting nodal portion means includes congestion signal receiving means for receiving a congestion signal from the notification means, and wherein the packet flow control means reduces the packet transfer rate in response to a received congestion signal.

Claim 34

A congestion prediction device for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration ratio limit, the congestion prediction device comprising: receiving means for receiving packets transferred from transmitting nodal portion means; group specific rate measuring means for dividing the packets received from the transmitting nodal portion means into n groups, and for measuring a packet transfer rate for each group; and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration ratio limits corresponding to each transmitting nodal portion means and the measured group packet transfer rates, and for predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 35

A congestion prediction device for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration ratio limit, the congestion prediction device comprising: receiving means for receiving packets transferred from transmitting nodal portion means; group specific rate measuring means for dividing the packets received from the transmitting nodal portion means into n groups, and for measuring a packet transfer rate for each group; and predicting means for predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration ratio limits corresponding to each transmitting nodal portion means and the measured group packet transfer rates, and for predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 36

The congestion prediction device according to claim 26, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU16## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group and V Gl ˜V Gn are the measured group packet transfer rates.

Claim 37

The congestion prediction device according to claim 26, wherein the predicting means predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU17## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; V Gl ˜V Gn are the measured group packet transfer rates; and ##EQU18## is a total of all initial packet transfer rates.

Claim 38

A packet network, comprising: at least one first nodal portion means for transferring packets and receiving packets, the first nodal portion means including: measuring means for measuring a packet receiving capacity, for packets being received, of the first nodal portion means, increase request means for adding increase requests to packets being transferred from the first nodal portion means when the measured capacity is below a predetermined value, request detecting means for detecting whether packets being received include increase requests, and flow control means for controlling a packet transfer rate of the first nodal portion means, the flow control means increasing the packet transfer rate when increase requests are detected and decreasing the packet transfer rate when increase requests are not detected; and at least one second nodal portion means for receiving packets from at least one of a first nodal portion means and a second nodal portion means, and for transferring packets to at least one of a first nodal portion means and a second nodal portion means.

Claim 39

A packet network, comprising: at least one first nodal portion means for transferring packets and receiving packets, the first nodal portion means including: measuring means for measuring a packet receiving capacity, for packets being received, of the first nodal portion means, increase request means for adding increase requests to packets being transferred from the first nodal portion means when the measured capacity is below a predetermined value, request detecting means for detecting whether packets being received include increase requests, and flow control means for controlling a packet transfer rate of the first nodal portion means, the flow control means increasing the packet transfer rate when increase requests are detected and decreasing the packet transfer rate when increase requests are not detected; and at least one second nodal portion means for receiving packets from at least one of a first nodal portion means and a second nodal portion means, and for transferring packets to at least one of a first nodal portion means and a second nodal portion means.

Claim 40

The packet network according to claim 29, wherein the measuring means suspends operation of the increase request means when the packet receiving capacity is greater than or equal to the predetermined value.

Claim 41

The packet network according to claim 29, wherein the flow control means increases the packet transfer rate according to an increase acceleration limit; and the second nodal portion means includes, congestion prediction means for predicting packet congestion based on the increase acceleration limit of each first nodal portion means from which packets have been received, and deleting means for deleting increase requests from received packets when packet congestion is predicted by the congestion prediction means.

Claim 42

The packet network according to claim 29, wherein the flow control means increases the packet transfer rate according to an increase acceleration ratio limit; and the second nodal portion means includes, congestion prediction means for predicting packet congestion based on the increase acceleration ratio limit of each first nodal portion means from which packets have been received, and deleting means for deleting increase requests from received packets when packet congestion is predicted by the congestion prediction means.

Claim 45

The method according to claim 33, wherein in the increasing step the rate increase limit is a packet acceleration limit.

Claim 46

The method according to claim 33, wherein in the increasing step the rate increase limit is a packet acceleration ratio.

Claim 47

The method according to claim 33, further comprising the step of transferring packets at an initial rate.

Claim 48

The method according to claim 33, further comprising the step of first predicting the packet transfer rate after a predetermined time based on the rate increase limit and one of the packet transfer rate of transferred packets and the packet transfer rate of packets being received by the receiving nodal portion means.

Claim 49

The method according to claim 37, further comprising the step of second predicting future packet congestion at the receiving nodal portion means based on the predicted packet transfer rate.

Claim 50

The method according to claim 38, further comprising the steps of: outputting a congestion signal to the transmitting nodal portion means when future packet congestion is predicted; and reducing the packet transfer rate in response to a received congestion signal.

Claim 51

The method according to claim 39, wherein in the reducing step the packet transfer rate is reduced by a predetermined factor in response to a received congestion signal.

Claim 52

The method according to claim 38, wherein in the second predicting step, future packet congestion is predicted when the predicted packet transfer rate is greater than a predetermined threshold, the predetermined threshold is less than or equal to the rate limit.

Claim 53

The method according to claim 33, further comprising the steps of: storing packet transfer signals and suspend transfer signals at table addresses of a cell interval table, a number of the packet transfer signals increasing as the table addresses increase with respect to the suspend transfer signals; generating a table address; transferring a packet when a packet transfer signal is output from the cell interval table in response to the table address; suspending transfer of packets when a suspend transfer signal is output from the cell interval table in response to the generated table address; and incrementing the generated table address.

Claim 54

The method according to claim 42, further comprising the steps of: deciding means for generating a deciding signal when the packet transfer rate exceeds the rate limit; and decreasing the generated address in response to the deciding signal.

Claim 55

The method according to claim 43, further comprising the step of: storing return addresses in the cell interval table, each return address corresponding to and being less than or equal to a table address; and wherein the decreasing means decreases the generated address to the corresponding return address in response to the deciding signal.

Claim 58

The method according to claim 45, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU19## where α i (i=1˜m) is the packet acceleration limit for each of m transmitting nodal portions means and V.sub.Σ is a total measured packet transfer rate.

Claim 59

The method according to claim 45, further comprising the step of second predicting a future packet congestion at the receiving nodal portion means based on the predicted maximum packet transfer rate.

Claim 60

The method according to claim 47, further comprising the step of reducing the packet transfer rate when future packet congestion is predicted.

Claim 61

A congestion prediction method for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit, the congestion prediction method comprising the steps of: measuring the packet transfer rate of packets received from each transmitting nodal portion means by the receiving nodal portion means; first predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limit corresponding to each transmitting nodal portion means and the measured packet transfer rates; and second predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 62

A congestion prediction method for a packet network, the packet network including at least one transmitting nodal portion means for transmitting packets at a packet transfer rate less than or equal to a corresponding rate limit, and each transmitting nodal portion means including packet flow control means for increasing the packet transfer rate at a rate less than or equal to a corresponding packet acceleration limit, the congestion prediction method comprising the steps of: measuring the packet transfer rate of packets received from each transmitting nodal portion means by the receiving nodal portion means; first predicting a maximum packet transfer rate after a predetermined time based on the packet acceleration limit corresponding to each transmitting nodal portion means and the measured packet transfer rates; and second predicting future packet congestion based on the predicted maximum packet transfer rate.

Claim 63

The method according to claim 49, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU20## where α i (i=1˜m) is the packet acceleration limit for each of m transmitting nodal portions means; and V.sub.Σ is a total measured packet transfer rate.

Claim 66

The method according to claim 51, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU21## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; and V Gl ˜V Gn are the measured group packet transfer rates.

Claim 67

The method according to claim 51, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU22## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; V Gl ˜V Gn are the measured group packet transfer rates; and ##EQU23## is a total of all initial packet transfer rates.

Claim 68

The method according to claim 51, further comprising the step of second predicting future packet congestion based on the predicted packet transfer rate.

Claim 69

The method according to claim 54, further comprising the steps of: reducing the packet transfer rate at each transmitting nodal portion means when future packet congestion is predicted.

Claim 72

The method according to claim 56, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU24## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; and V Gl ˜V Gn are the measured group packet transfer rates.

Claim 73

The method according to claim 56, wherein the first predicting step predicts the maximum packet transfer rate after the predetermined period of time according to the following equation ##EQU25## where exp(β i ) (i=1˜n) is a maximum acceleration ratio limit within each group out of the packet acceleration ratio limits for nodal transmitting portion means having transferred packets in the group; V Gl ˜V Gn are the measured group packet transfer rates; and ##EQU26## is a total of all initial packet transfer rates.

Claim 76

The method according to claim 59, further comprising the step of suspending the increase step when the capacity is greater than or equal to the predetermined value.

Claim 77

The method according to claim 59, wherein the increasing step increases the packet transfer rate according to an increase acceleration limit; and the method further includes the steps of, predicting packet congestion within the second nodal portion means based on the increase acceleration limit of each first nodal portion means from which packets have been received; and deleting increase requests from packets received by the second nodal portion means when packet congestion is predicted by the congestion prediction means.

Claim 78

The method according to claim 59, wherein the increasing step increases the packet transfer rate according to an increase acceleration ratio limit; and the method further includes the steps of, predicting packet congestion within the second nodal portion means based on the increase acceleration ratio limit of each first nodal portion means from which packets have been received, and deleting increase requests from packets received by the second nodal portion means when packet congestion is predicted by the congestion prediction means.