Method for generating and transmitting a train packet in an ATM switch system
View Patent ↗Embodiments of the present invention relate to generating a bundle of data (e.g. a packet). The bundle of data may comprise cells from a first queue and a second queue. All of the cells in the first queue are each independent. At least two cells of the second queue are dependent.
1. A method for generating a train packet in an ATM switch system, comprising:
a first scheduling step for selecting a service queue for various traffic type classified according to a number of destination ports of inputted cells and properties thereof as a service queue; and
a second scheduling step for reading a unicast cell required to generate the train packet from a unicast queue corresponding to the multicast queue when the first scheduling step selects multicast queue to serve, and generating the train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue, wherein the second scheduling step further comprises:
the first step for reading the necessary unicast cell from the unicast queue identifying the 3 rd stage switches to which the multicast cell stored in the selected multicast queue, and sequentially generating an L0 train packet having two effective cells; and
a second step for reading the unicast cell from the unicast queue corresponding to the multicast queue, and sequentially generating effective L0 train packets as many as switch planes, when the L0 train packets are not generated as many as the switch planes by using the multicast queue.
2. The method of claim 1 , wherein the first scheduling step selects the service queue to serve in a current cell time slot among the unicast queues, general multicast queues, grouped multicast queues and broadcast queues classified according to the number of the destination ports of the inputted cells and the properties thereof.
3. The method of claim 1 , wherein the second scheduling step reads the unicast cells required to generate the train packet from the unicast queue identifying the 3 rd stage switches to which the multicast cell stored in the selected multicast queue is destined.
4. The method of claim 1 , whether the unicast cells is required to generate the L0 train packet, is determined according to whether the L0 train packets for generating an L1 train packet are generated by using the multicast cells stored in the selected multicast queue.
5. The method of claim 1 , wherein the first step is performed when at least one cell is inputted as an effective cell.
6. The method of claim 1 , wherein the first step is performed when a routing tag of one of the two adjacent cells of the multicast queue is different from a cell routing tag of the multicast queue.
7. The method of claim 1 , wherein the second step comprises the steps of:
selecting one of routing tags of the cells read from the selected multicast queue, when the multicast queue is empty;
selecting two unicast queues in a round robin method among the plurality of unicast queues corresponding to the egress interposers for outputting the cells according to the routing tag of the selected multicast queue; and
reading one unicast cell respectively from the two selected unicast queues, and generating the L0 train packets by using the two unicast cells, respectively.
8. The method of claim 1 , wherein the unicast cells required to generate the L0 train packets are read from the unicast queue with reference to the number of the egress interposer of the multicast cell.
9. A method for generating a train packet in an ATM switch system, comprising:
a first scheduling step for selecting a service queue for various traffic type classified according to a number of destination ports of inputted cells and properties thereof as a service queue; and
a second scheduling step for reading a unicast cell required to generate the train packet from a unicast queue corresponding to the multicast queue when the first scheduling step selects multicast queue to serve, and generating the train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue,
wherein the second scheduling step reads the unicast cell from the unicast queue identifying the selected grouped multicast queue which implies the 3 rd stage switches to which the multicast cell in the grouped multicast queue is destined, identifying multicast queues pertained to the 3 rd stage switches and generates the L0 train packet including the unicast cell and the grouped multicast cell, when the grouped multicast queue is selected as the service queue by first scheduling.
10. The method of claim 6 , wherein one unicast cell is selected from one unicast queue among a predetermined number of unicast queues corresponding to the number of the grouped multicast queue.
11. The method of claim 8 , wherein, when a number of the effective grouped multicast cells for generating the L0 train packets is smaller than a number of the switch planes in the selected grouped multicast queue, one unicast cell is read respectively from the plurality of unicast queues corresponding to the selected grouped multicast queue, and the effective L0 train packets are generated as many as the switch planes.
12. A method for generating a train packet in an ATM switch system, comprising
a first scheduling step for selecting a service queue for various traffic type classified according to a number of destination ports of inputted cells and properties thereof as a service queue; and
a second scheduling step for reading a unicast cell required to generate the train packet from a unicast queue corresponding to the multicast queue when the first scheduling step selects multicast queue to serve, and generating the train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue,
wherein the second scheduling step reads the unicast cell from the unicast queue corresponding to one of the egress interposers to which the cell read from the general multicast queue is destined, and generates the L0 train packet having the unicast cell and the general multicast cell, when the general multicast queue is selected as the service queue.
13. The method of claim 12 , wherein one unicast queue is selected from a predetermined number of unicast queues corresponding to a number of the general multicast queue.
14. The method of claim 12 , wherein, when a number of effective general multicast cells for generating the L0 train packets is smaller than a number of the switch planes in the general multicast queue, unicast cells are read respectively from the plurality of unicast queues corresponding to an egress routing tag of the selected general multicast cell, and effective L0 train packets corresponding to the number of the switch planes are generated.
15. The method of claim 12 , wherein the switch routing tags stored in headers of the L0 train packets comprise a second switch routing tag for transmission to the switch planes, a third switch routing tag for transmission to merging units, and a fourth switch routing tag for transmission to egress interposers in order to transmit the unicast cell with the general multicast cell.
16. The method of claim 1 , wherein the unicast queue is selected in a round robin method among the predetermined number of unicast queues corresponding to the number of the multicast queue.
17. A method for generating a train packet in an ATM switch system, comprising:
a) selecting a grouped multicast traffic classified according to a number of destination ports of inputted cells and properties thereof as a service queue;
b) reading a unicast cell from a unicast queue corresponding to a number of the selected grouped multicast queue, and sequentially generating an L0 train packet having the unicast cell and the grouped multicast cell, when the train packet is not generated with the grouped multicast cells; and
c) reading the unicast cell from the unicast queue corresponding to the selected multicast queue, and generating the L0 train packets as many as switch planes, when the number of the effective grouped multicast cells for generating the L0 train packets is smaller than the number of the switch planes in the selected grouped multicast queue.
18. A method for generating a train packet in an ATM switch system, comprising:
selecting a general multicast traffic classified according to a number of destination ports of inputted cells and properties thereof as a service queue; and
reading a unicast cell from a unicast queue corresponding to a number of the selected general multicast queue, and sequentially generating an L0 train packet having the unicast cell and the general multicast cell, when the train packet is not generated with the general multicast cells; and
reading the unicast cells from the unicast queues corresponding to the selected multicast queues, and generating the L0 train packets as many as switch planes, when the number of the effective general multicast cells for generating the L0 train packets is smaller than the number of the switch planes in the selected general multicast queue.
19. A method for generating a train packet, comprising:
selecting a service queue for storing traffic based on a number of destination ports of input cells and properties of the cells; and
reading a unicast cell from a unicast queue corresponding to a multicast queue when the multicast queue is selected as the service queue and generating a train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue, wherein reading the unicast cell includes:
reading the unicast cell from the unicast queue identifying the selected grouped multicast queue which implies switches to which the multicast cell in the grouped multicast queue is destined, and
identifying multicast queues pertained to switches, the L0 train packet being generated to include the unicast cell and the grouped multicast cell, when the grouped multicast queue is selected as the service queue by first scheduling.
20. The method of claim 19 , wherein the service queue is selected to serve in a current cell time slot among unicast queues, general multicast queues, grouped multicast queues and broadcast queues classified according to the number of the destination ports of the input cells and cell properties.
21. The method of claim 19 , wherein reading the unicast cell including reading at least one unicast cell required to generate the train packet from the unicast queue identifying switches to which the multicast cell stored in the selected multicast queue is destined.
22. A method for generating a train packet, comprising:
selecting a service queue for storing traffic based on a number of destination ports of input cells and properties of the cells; and
reading a unicast cell from a unicast queue corresponding to a multicast queue when the multicast queue is selected as the service queue and generating a train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue, wherein reading the unicast cell comprises:
reading the unicast cell from the unicast queue identifying switches to which the multicast cell is stored in the selected multicast queue, and sequentially generating an L0 train packet having two effective cells; and
reading the unicast cell from the unicast queue corresponding to the multicast queue, and sequentially generating effective L0 train packets as many as switch planes, when the L0 train packets are not generated as many as the switch planes by using the multicast queue.
23. The method of claim 22 , wherein whether the unicast cells is required to generate the L0 train packet, is determined according to whether the L0 train packets for generating an L1 train packet are generated by using the multicast cells stored in the selected multicast queue.
24. The method of claim 22 , wherein selecting a service queue is performed when at least one cell is inputted as an effective cell.
25. The method of claim 22 , wherein selecting a service queue is performed when a routing tag of one of the two adjacent cells of the multicast queue is different from a cell routing tag of the multicast queue.
26. The method of claim 22 , wherein reading the unicast cell comprises:
selecting one of routing tags of the cells read from the selected multicast queue, when the multicast queue is empty;
selecting two unicast queues in a round robin method among a plurality of unicast queues corresponding to the egress interposers for outputting the cells according to the routing tag of the selected multicast queue; and
reading one unicast cell respectively from the two selected unicast queues, the L0 train packets being generated by using the two unicast cells, respectively.
27. The method of claim 19 , wherein the unicast cells required to generate the L0 train packets are read from the unicast queue with reference to the number of the egress interposer of the multicast cell.
28. The method of claim 25 , wherein one unicast cell is selected from one unicast queue among a predetermined number of unicast queues corresponding to a number of the grouped multicast queue.
29. A method for generating a train packet, comprising:
selecting a service queue for storing traffic based on a number of destination ports of input cells and properties of the cells; and
reading a unicast cell from a unicast queue corresponding to a multicast queue when the multicast queue is selected as the service queue and generating a train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue, wherein the unicast cells required to generate the L0 train packets are read from the unicast queue with reference to the number of the egress interposer of the multicast cell, and
wherein, when a number of the effective grouped multicast cells for generating the L0 train packets is smaller than a number of the switch planes in the selected grouped multicast queue, one unicast cell is read respectively from the plurality of unicast queues corresponding to the selected grouped multicast queue, and the effective L0 train packets are generated as many as the switch planes.
30. A method for generating a train packet, comprising:
selecting a service queue for storing traffic based on a number of destination ports of input cells and properties of the cells; and
reading a unicast cell from a unicast queue corresponding to a multicast queue when the multicast queue is selected as the service queue and generating a train packet including effective cells, when the train packet is not generated with a multicast cell of the selected multicast queue, wherein the reading the unicast cell includes reading the unicast cell from a unicast queue corresponding to one of the egress interposers to which the cell read from the general multicast queue is destined, and
wherein generating the train packer includes generating an L0 train packet having the unicast cell and the general multicast cell, when the general multicast queue is selected as the service queue.
31. The method of claim 30 , wherein one unicast queue is selected from a predetermined number of unicast queues corresponding to a number of the general multicast queue.
32. The method of claim 30 , wherein, when a number of effective general multicast cells for generating the L0 train packets is smaller than a number of the switch planes in the general multicast queue, unicast cells are read respectively from the plurality of unicast queues corresponding to an egress routing tag of the selected general multicast cell, and effective L0 train packets corresponding to the number of the switch planes are generated.
33. The method of claim 30 , wherein the switch routing tags stored in headers of the L0 train packets comprise a second switch routing tag for transmission to the switch planes, a third switch routing tag for transmission to merging units, and a fourth switch routing tag for transmission to egress interposers in order to transmit the unicast cell with the general multicast cell.
34. The method of claim 19 , wherein the unicast queue is selected in a round robin method among the predetermined number of unicast queues corresponding to the number of the multicast queue.