Packet switch apparatus and multicasting method

• US 20020131419A1
• Filed: 07/11/2001
• Published: 09/19/2002
• Est. Priority Date: 03/19/2001
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tamai, Hiroaki
• Application Number:
  US09/902,839
• Publication Number:
  US 20020131419A1
• Time in Patent Office: Days
• US Class Current: 370/395.4
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

A packet switch apparatus is disclosed which can send a packet to paths at the respective, different output bit rates thereof without degrading the efficiency of used of a common memory. A storing part stores a packet in a free space of the common memory. An enqueuing part enqueues a pointer indicating the stored packet to queues corresponding to paths to which the packet is scheduled to be sent. A sending part dequeues the enqueued pointer for each of the queues corresponding to the paths and sends the packet indicated by the dequeued pointer to the paths corresponding to the queues at the respective transmission bit rate thereof. A discarding part discards, on a queue basis, pointers from a head thereof in which it is determined that the number of pointers enqueued exceeds a predetermined threshold value. An free-address management part sets the free space of the common memory occupied by the packet to a busy state, and changes the free space that is now in the busy state to a free space when the pointer indicating the packet is dequeued or discarded from all of the queues to which the packet is scheduled to be sent.

Claims

1. A packet switch apparatus sending a packet stored in a common memory to a plurality of paths having different bit rates, comprising:

storing means for storing a packet to be sent to at least one path in a free space of the common memory;

enqueuing means for enqueuing a pointer indicating said packet stored in the shared memory to queues corresponding to paths to which said packet is scheduled to be sent;

sending means for dequeuing the pointer enqueued by said enqueuing means for each of the queues corresponding to the paths and sending the packet indicated by the pointer dequeued to the paths corresponding to the queues at the respective transmission bit rate thereof;

discarding means for discarding, on a queue basis, pointers from a head thereof in which it is determined that the number of pointers enqueued by said enqueuing means exceeds a predetermined threshold value; and

free-address management means for setting the free space of the common memory that is occupied by the packet to a busy state and changing the free space that is now in the busy state to a free state when the pointer indicating said packet is dequeued or discarded from all of the queues to which said packet is scheduled to be sent.

2. The packet switch apparatus according to claim 1, wherein said sending means comprises schedulers provided to the respective paths, said schedulers dequeuing the pointer enqueued by said enqueuing means.

3. The packet switch apparatus according to claim 1, wherein the paths include a virtual path to which an arbitrary output bit rate based on an ensured band is designated.

4. The packet switch apparatus according to claim 1, wherein said discarding means sets a discard initiation threshold value for each of the queues, and starts to discard pointers from one of the queues if the number of pointers enqueued to said one of the queues exceeds said discard initiation threshold value.

5. The packet switch apparatus according to claim 4, wherein said discarding means sets a discard end threshold value for each of the queues, and continues to discard pointers until the number of pointers enqueued to each of the queues becomes equal to or smaller than the discard end threshold value.

6. The packet switch apparatus according to claim 1, wherein said free-address management means manages status of enqueuing and dequeuing of pointers on the path basis by using a set of flags that is provided for each address of the common memory, the flags respectively corresponding to the paths.

7. The packet switch apparatus according to claim 1, wherein said free-address management means returns the address of the free space to the free state when said free-address management means turns ON all of the set of flags related to each of the paths, said all of the set of flags including a flag related to a path to which said packet is not scheduled to be sent, a flag related to a path to which said packet has been sent, and a flag related to a path in which the pointer indicating said packet has been discarded.

8. A multicasting method of sending a packet stored in a common memory to a plurality of paths having different bit rates, comprising the steps of:

storing a packet to be sent to at least one path in a free space of the common memory;

enqueuing a pointer indicating said packet stored in the shared memory to queues corresponding to paths to which said packet is scheduled to be sent;

dequeuing the pointer enqueued for each of the queues corresponding to the paths and sending the packet indicated by the pointer dequeued to the paths corresponding to the queues at the respective transmission bit rate thereof;

discarding, on a queue basis, pointers from a head thereof in which it is determined that the number of pointers enqueued exceeds a predetermined threshold value; and

setting the free space of the common memory that is occupied by the packet to a busy state and changing the free space that is now in the busy state to a free space when the pointer indicating said packet is dequeued or discarded from all of the queues to which said packet is scheduled to be sent.

9. The multicasting method according to claim 8, wherein the step of dequeuing said pointer dequeuing the pointer enqueued uses schedulers respectively provided to the paths.

10. The multicasting method according to claim 8, wherein the paths include a virtual path to which an arbitrary output bit rate based on an ensured band is designated.

11. The multicasting method according to claim 8, wherein the step of discarding pointers starts to discard pointers from one of the queues if the number of pointers enqueued to said one of the queues exceeds a discard initiation threshold value defined for each of the queues.

12. The multicasting method according to claim 11, wherein said step of discarding pointers comprises a step of setting a discard end threshold value for each of the queues, and continuing to discard pointers until the number of pointers enqueued to each of the queues becomes equal to or smaller than the discard end threshold value.

13. The multicasting method according to claim 8, wherein the step of setting an address comprises a step of managing status of enqueuing and dequeuing of pointers on the path basis by using a set of flags that is provided for each address of the common memory, the flags respectively corresponding to the paths.

14. The multicasting method according to claim 8, wherein the step of setting an address comprises a step of returning the address of the free space to the free state when turning ON all of the set of flags related to each of the paths, said all of the set of flags including a flag related to a path to which said packet is not scheduled to be sent, a flag related to a path to which said packet has been sent, and a flag related to a path in which the pointer indicating said packet has been discarded.