Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1995-12-28
1998-05-12
Ton, Dang
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370403, H04L 1256
Patent
active
057517096
ABSTRACT:
A scheduling mechanism for satisfying specified Quality of Service (QoS) guarantees for each VC of an end-point host in an ATM network. The scheduling mechanism includes a time slot ring, a VC table and a pending queue. The time slot ring is an array, wherein each element represents a time slot. Each slot contains a pointer which contains the virtual channel identifier (VCID) which is to be serviced in this time slot. The VC table is an array of all the VC descriptors. The pending queue is used for queuing a new VC and also at a later time, when the scheduler is unable to find a time slot for a VC it is queued in the pending queue. The scheduler reads and processes one slot at a time at the maximum speed that the physical link will allow. The scheduler circularly services the slots in the ring continuously and a current slot pointer (CSP) points to the slot being serviced. For the current time slot, the scheduler first services the VC waiting on this slot, then schedules a new target time slot for this VC after marking the current slot empty. The target slot is calculated based on a cell-to-cell spacing parameter and a remainder mechanism is used to correct the average output cell rate to a required rate. In an alternate embodiment, the time slots within the ring are grouped into clusters. The ring contains cluster pointers which point to the first VC to be serviced. The rest of the VCs in the cluster are linked to the first VC. In order to accommodate different classes of service, each entry in the ring holds multiple cluster pointers.
REFERENCES:
patent: 5313579 (1994-05-01), Chao
patent: 5452297 (1995-09-01), Hilles et al.
patent: 5533009 (1996-07-01), Chen
Lucent Technologies - Inc.
Ton Dang
LandOfFree
Adaptive time slot scheduling apparatus and method for end-point does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive time slot scheduling apparatus and method for end-point, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive time slot scheduling apparatus and method for end-point will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-990273