Trunk delay simulator

Details Trunk delay simulator Trunk delay simulator

1998-09-04

2002-08-06

Ngo, Ricky (Department: 2664)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S395700, C370S412000, C370S428000

Reexamination Certificate

active

06430153

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a method and apparatus for simulating delays experienced by information sent through a digital network, more specifically, trunk propagation delays within an ATM network.
BACKGROUND
Asynchronous Transfer Mode (ATM) or “cell switching” is a method of transmitting digital information wherein the information is broken into equal sized units called cells. The individual cells of information are transmitted from a source node to a destination node through a pathway (or connection) through a digital network. The digital network may be constructed of digital switches coupled together by digital communication links. These links may be trunks, which carry the cells of information between the digital switches along the connection. The digital switches route the cells from incoming communication links to outgoing communication links and finally to the destination node.
Real world networks may transport cells from a large number of switches across many links. Each of these links may have various propagation delays associated with them, some of which may be the result of significant use of the link or links. Designers of digital switches and networks must be cognizant of such factors when developing hardware and software for application in network environments. For example, those who design congestion control algorithms and the like must accurately account for real world propagation delays when developing the control schemes.
Unfortunately, trunk propagation delay simulators for ATM networks are not readily available. The few commercial propagation delay simulation systems which do exist are relatively expensive and most do not provide the capability of simulating links which operate at speeds of OC-3 or higher. In fact, the inventors are not aware of any commercially available simulators, which operate at speeds of OC-12. Thus, it would be desirable to have a delay simulator that can be used at these speeds and which does not require the use of expensive, custom systems.
SUMMARY OF THE INVENTION
It is an object of the invention to provide a trunk delay simulator capable of scalable operation.
In one embodiment, a method wherein a cell is delayed by a predetermined time by injecting one or more delay cells ahead of said cell into a queue in a network (e.g., an ATM network). The queue may comprise a cell egress queue at a switch of the ATM network and the delay cells may be generated at the switch using a local processor. If required, additional cells may be generated by replicating the locally generated cells. The delay cells, including the replicated cells, may be stored together with the network cells in the queue; the number of delay cells so stored being controlled by configuring a threshold for the egress queue.
In a further embodiment, trunk delay in a network (e.g., an ATM network) may be simulated by receiving, at a trunk delay simulator, a plurality of cells representing traffic in the network; and delaying each of the cells by a desired period of time. Preferably, delaying each of the cells is accomplished by injecting delay cells ahead of each of the network cells into a traffic flow at the simulator. Viewed another way, delaying each of the network cells is accomplished by servicing each of the cells from a queue, at intervals spaced to correspond to the desired period of time. These delay intervals may be created using delay cells stored in the queue along with the network cells. The number of delay cells stored in the queue may be dynamically controlled by configuring a threshold to limit the number of delay cells admitted to the queue.
In yet another embodiment, a trunk delay simulator which includes a queue configured to output network cells at times corresponding to a desired delay between their receipt and transmission is provided. The queue is also configured to service a number of delay cells prior to each of the network cells, the number of delay cells so serviced being controlled (e.g., using a configurable threshold associated with the queue) so as to allow the network cells to be serviced at the desired times. The trunk delay simulator preferably includes a local processor configured to inject the delay cells into the queue.


REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5309438 (1994-05-01), Nakajima
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5499238 (1996-03-01), Shon
patent: 5530698 (1996-06-01), Kozaki et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5541926 (1996-07-01), Saito et al.
patent: 5550823 (1996-08-01), Irie et al.
patent: 5557604 (1996-09-01), Usumi et al.
patent: 5557609 (1996-09-01), Shobatake et al.
patent: 5742606 (1998-04-01), Iliadis et al.
patent: 5748615 (1998-05-01), Riedel et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5774466 (1998-06-01), Hamamoto et al.
patent: 5796735 (1998-08-01), Miller et al.
patent: 5901147 (1999-05-01), Joffe
patent: 5914934 (1999-06-01), Rathnavelu
patent: 5914954 (1999-06-01), Nakayama
patent: 5953336 (1999-09-01), Moore et al.
patent: 5974466 (1999-10-01), Mizutani et al.
patent: 5991274 (1999-11-01), Grunenfelder et al.
patent: 6034945 (2000-03-01), Hughes et al.
patent: 6058114 (2000-05-01), Sethuram et al.
patent: 6201813 (2001-03-01), Klausmeier et al.
patent: 0 706 298 (1996-04-01), None
Voshihiro Ohba, Vumiokamatani, et al.; Dynamic Threshold Control for Shared Buffer ATM SWI; Shingaku Giho [Technical Report of IEICE], SSE95-12 [May 1995]; PTO 98-3836; United States Patent and Trademark Office, Washington, D.C., Aug. 1998, Translated by the Ralph McElroy Translation Company.
Massoud R. Hashemi & Alberto Leon-Garcia from the dept. of electrical & computer engineering—University of Toronto; A General Purpose Cell Sequencer/Scheduler for ATM Switches; 0-8186-7780-5/97.
H. Jonathan Chao & Donald E. Smith; Design of Virtual Channel Queue in an ATM Broadband Terminal Adaptor; Article; Infocom '92; CH3133-6/92/0000-0294; Bellcore, 331 Newman Springs Rd., Red Bank, N.J. 07701-7040, U.S.A.

Affiliated with

Also associated with

Rating

Trunk delay simulator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Trunk delay simulator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trunk delay simulator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2909873