Method and a system for controlling service times of copied multicast cells in input modules of an asynchronous switching node
AssigneeAlcatel
InventorMichel Henrion
Life of this patent
Estimating the term…
Abstract
The invention relates to a method of controlling the service time of copied multicast cells in input modules of an asynchronous switching node. To minimize the time necessary to command the departure of all of N copied unicast cells, a queue (Qt) is chosen in the input module as a reference queue in which the service time (SDTref) of one of the N copied unicast cells is controlled and in the N−1 other queues a service time is selected closest to the service time instant of the reference queue.
Claims8
A method of controlling the service time of cells in input modules of an asynchronous switching node which comprises n1 input modules (ITM1, . . . , ITMi, . . . , ITMn1) and n2 output modules (OTM1, . . . , OTMJ, . . . , OTMn2) interconnected by a cell switching network that transfers each cell from an input module to an output module, a unicast cell (UC) being addressed to a single given destination output module (OTMd) and a multicast cell (MC) being addressed to N given destination output modules (OTMa, . . . , OTMn) of the n2 output modules of that node, each input module itself converting each multicast cell into N corresponding copied unicast cells (CUCa, . . . , CUCn) respectively addressed to the N output modules (OTMa, . . . , OTMn), each input module being provided with buffer memories for temporarily storing cells and said service time of a normal or copied unicast cell (UC;
- CUC) in a buffer memory triggering its transfer from the input module to the destination output module across said switching network, and the service times of all the unicast cells (UC;
- CUC) being commanded in queues (Q1, . . . , Qj, . . . , Qn2) in each input module relating to each output module (OTM1, . . . , OTMj, . . . , OTMn2), the input module being controlled so that the respective service times of the cells sent from a given queue (Qj) are separated by a time interval at least equal to the required service time interval (STIj) between two successive cells of the stream of cells supplied by the switching network to the corresponding output module (OTMj), in order not to exceed for each stream of cells supplied to a given output module (OTMJ) a predetermined cell service bit rate (GOCRj) allocated to the corresponding queue (QJ), characterized in that, in order to reduce the time necessary for commanding the departure of all the N copied unicast cells (CUCa, . . . , CUCn) from the N queues (Qa, . . . , Qn) relating to the N destination output modules of a multicast cell (MC), one of the N queues is chosen as a reference queue (Qref) in which is controlled the service time, referred as the reference service time (SDTref), of one the N copied unicast cells (CUCref) corresponding to that multicast cell (MC), and in that, in each of the N−1 other queues concerned (Qc), the service time (SDTc) of each of the N−1 other copied unicast cells (CUCc) corresponding to the same multicast cell (MC) is controlled by selecting a service time instant of the queue concerned (Qc) which is closest to the instant of said reference time (SDTref) controlled in said reference queue (Qref) so that, for each of the N−1 queues concerned (Qc), the temporal distance between the instant of said service time concerned (SDTc) and the instant of said reference service time (SDTref) is at most equal to said service time interval (STIc) of that queue concerned.
An input module in an asynchronous switching node comprising n1 input modules (ITM1, . . . , ITM1, . . . , ITMn1) and n2 output modules (OTM1, . . . , OTMj, . . . , OTMn2) interconnected by a cell switching network and control means for transferring each cell from an input module to an output module, a unicast cell (UC) being addressed to a single given destination output module (OTMd) and a multicast cell (MC) being addressed to N given destination output modules (OTMa, . . . , OTMn) of the n2 output modules of that node, each input module being provided with means for converting each multicast cell into N copied unicast cells (CUCa, . . . , CUCn) respectively addressed to the N output modules (OTMa, . . . , OTMn) and buffer memories for temporarily storing cells in each input module, the service time of a normal or copied unicast cell (UC;
- CUC) in a buffer memory triggering its transfer from the input module to the destination output module across said switching network, and the service times of all the unicast cells (UC;
- CUC) being commanded in queues (Q1, . . . , QJ, . . . , Qn2) in each input module relating to each output module (OTM1, . . . , OTMJ, . . . , OTMn2), the input module being controlled so that the respective service times of the cells sent from a given queue (Qj) are separated by a time interval at least equal to the required service time interval (STIj) between two successive cells of the stream of cells supplied by the switching network to the corresponding output module (OTMj) so that a predetermined cell service bit rate (GOCRJ) allocated to the corresponding queue (Qj) is not exceeded for each stream of cells supplied to a given output module (OTMj), which input module is characterized in that, in order to reduce the time necessary for commanding the departure of the set of all N copied unicast cells (CUCa, . . . , CUCn) from the N queues (Qa, . . . , Qn) relating to the N destination output modules of a multicast cell (MC), the means in the input module for converting each multicast cell into N corresponding copied cells (CUCa, . . . , CUCn) include first control means for choosing one of the N queues as a reference queue (Qref) in which the departure of one of the N copied unicast cells (CUCref) corresponding to that multicast cell (MC) is commanded at a reference service time (SDTref) and second control means for determining, in each of the N−1 other queues concerned (Qc), the choice of the service time concerned (SDTc) for commanding the departure of each of the N−1 other copied unicast cells (CUCc) corresponding to the same multicast cell (MC), by selecting a service time instant of that queue concerned (Qc) which is closest to the instant of said reference service time (SDTref) controlled in said reference queue (Qref) so that, for each of the N−1 queues concerned (Qc), the temporal distance that separates the instant of said service time concerned (SDTc) from the instant of said reference service time (SDTref) is at most equal to said service time interval (STIc) of that queue concerned.
Dependencies are inferred from the claim text.