Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-08-18
2002-08-20
Nguyen, Chau (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000
Reexamination Certificate
active
06438103
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an ATM network time management method suitably used for a high-speed broadband network such as an ISDN.
2. Description of the Prior Art
Recently, an ATM (Asynchronous Transfer Mode) network has been developed as a technique of realizing multimedia services. In the ATM network, with an increase in cell delay variation (CDV), the peak cell rate increases, and a traffic with a high burstiness may be included. As a result, the utilization efficiency of the network decreases. For this reason, cell flows must be equalized by adding an optimum delay to each cell at each connection.
In algorithm computation for this equalization, the ideal transmission time of an arrival cell is calculated on the basis of the arrival time of a preceding cell. This operation demands time management for determining the relationship in magnitude between time parameters required for the algorithm computation by referring to a timer value.
For example, such a technique is disclosed in Japanese Unexamined Patent Publication No. 4-329733. According to this reference, information indicating the time at which the first cell arriving after a measuring/monitoring operation was started is stored in a memory at each node in the ATM network. If a predetermined measurement allowable time elapses in the interval between this time and the time at which the next cell having the same identifier as that of the first cell arrives, the occurrence of an abnormality is determined, and measurement is performed again.
With this arrangement, it is unnecessary to provide a register with every VPI or VCI. A reduction is circuit size can therefore be attained. In addition, even if a cell arrives at a time beyond the physical arrival time interval storage limit of the memory, no erroneous cell flow rate information is output, and accurate cell flow rate information can be provided.
In the above conventional time management method, time management is performed on the basis of absolute times, and hence requires a timer length based on the maximum operation time after the time the power supply is turned on. The bit length of the timer counter becomes therefore long, resulting in an increase in circuit size. As the circuit size increases, the processing speed decreases.
SUMMARY OF THE INVENTION
The present invention has been made in consideration of the above situation, and has as its object to provide an ATM network time management method which can increase the processing speed by reducing the circuit size.
In order to achieve the above object, according to the basis aspect of the present invention, there is provided an ATM network time management method of performing a shaping operation to equalize cell flows by generating an arrival time of a cell on the basis of arrival intervals of input cells and by adding an optimum delay to the arrival time, thereby obtaining an ideal transmission time t
o
, comprising preparing a flag indicating whether a value of a timer counter for generating an arrival time of a cell on the basis of arrival time intervals of input cells has exceeded a maximum timer cycle value, and performing the shaping operation by managing the arrival time of the cell with reference to a relative time in accordance with a state of the flag.
In the basic aspect, according to the form of the flag, the flag comprises a first flag indicating whether a next TET value obtained by adding a minimum cell interval Ts to a theoretical transmission time TET has exceeded a maximum timer value and a next timer cycle has been started, and a second flag indicating whether a cell arrival time t
a
of a cell has come in a cycle longer than the minimum cell interval Ts, and has exceeded the maximum value of the timer.
According to the form of the flag, the first and second flags are prepared in units of VPI/VCI numbers of input cells.
According to the form of the flag, the method further comprises setting the first flag to “0” when the next TET value obtained by adding the minimum cell interval Ts to the theoretical transmission time TET has exceeded the maximum timer value, and the next timer cycle has been started, and setting the first flag to “1” when the next TET value has not exceeded the maximum timer value, and the next timer cycle has not been started, setting the second flag to “1” when the cell arrival time t
a
of the cell has come in a cycle longer than the minimum cell interval Ts, and has exceeded the maximum value of the timer, and setting the second flag to “0” when the cell arrival time t
a
has not come in a cycle longer than the minimum cell interval Ts, and has not exceeded the maximum value of the timer, performing a normal shaping operation when both the first and second flags are set to “0”, setting the theoretical transmission time TET to be equal to the arrival time t
a
of the cell, and setting the ideal transmission time t
o
to be equal to the arrival time t
a
of the cell when the first and second flags are respectively set to “1” and “0”, performing a shaping operation by correcting the theoretical transmission time TET according to TET=TET+maximum timer value t when the first and second flags are respectively set to “0” and “1”, and performing processing for an abnormal state when both the first and second flags are set to “1”.
According to the basic aspect, a timing at which the flag is updated can be shifted in units of VPI/VCI numbers.
In the present invention, there are provided flags indicating on the basis of the arrival intervals of input cells whether the timer counter value of the timer counter for generating the arrival time of a cell has exceeded the maximum timer cycle value, and a shaping operation is performed by managing the arrival time of the cell with reference to a relative time in accordance with the states of these flags. Therefore, the bit length of the timer counter can be decreased, and the circuit size can be reduced as compared with a case in which time management is performed on the basis of absolute times. In addition, since the bit length of the timer counter can be decreased, the number of adders, subtracters, and the like can be decreased. Consequently, the computation time can be shortened to realize high-speed processing.
The above and many other objects, features and advantages of, the present invention will become manifest to those skilled in the art upon making reference to the following detailed description and accompanying drawings in which preferred embodiments incorporating the principles of the present invention are shown by way of illustrative example.
REFERENCES:
patent: 5432713 (1995-07-01), Takeo et al.
patent: 5519689 (1996-05-01), Kim
patent: 5581546 (1996-12-01), Roosma et al.
patent: 5694554 (1997-12-01), Kawabata et al.
patent: 5751695 (1998-05-01), Ohashi
patent: 5784303 (1998-07-01), Petit
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 5854783 (1998-12-01), Kaganoi
patent: 5862127 (1999-01-01), Kwak et al.
patent: 753980 (1997-01-01), None
patent: 4329733 (1992-11-01), None
patent: 96 34469 (1996-10-01), None
patent: 97 07615 (1997-02-01), None
Matsuyama Tamami
Ohashi Satoshi
Hyun Soon-Dong
Nguyen Chau
LandOfFree
ATM network time management method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ATM network time management method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ATM network time management method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2878550