Packet switching apparatus and method in data network

• US 6,754,222 B1
• Filed: 06/12/2000
• Issued: 06/22/2004
• Est. Priority Date: 06/12/1999
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Joung, Jinoo, Doh, Ki-Jong, Woo, Kyung-Il
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US09/592,065
• Time in Patent Office: 1,471 Days
• Field of Search: 370/389, 370/412, 370/415
• US Class Current: 370/412
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 49/107 using shared medium
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Disclosed is a packet switching apparatus in a data network including a plurality of ports for taking charge of an input/output of packet transmission/reception commands and data packets, a plurality of transmission/reception control sections for accessing information resources classified into groups in response to the packet transmission/reception commands, and storing the corresponding data packets in a packet memory or transmitting the corresponding data packets stored in the packet memory to the corresponding ports, a plurality of the information resources for storing in groups information required for packet switching, and providing the information stored therein to the transmission/reception control sections, and a plurality of information resource schedulers, connected to the respective information resources, for scheduling accesses of the transmission/reception control sections.

Claims

1. A packet switching apparatus in a data network comprising:

a plurality of ports for controlling of an input/output of packet transmission/reception commands and data packets;

a plurality of transmission/reception control sections for accessing information resources classified into groups in response to the packet transmission/reception commands, and storing the corresponding data packets in a packet memory or transmitting the corresponding data packets stored in the packet memory to the corresponding ports;

a plurality of the information resources for storing in groups information required for packet switching and for providing the information stored therein to the transmission/reception control sections; and

,

a plurality of information resource schedulers coupled to the respective information resources for scheduling accesses of the transmission/reception control sections.

2. The packet switching apparatus according to claim 1, wherein the plurality of transmission/reception control sections are provided for the respective ports.

3. The packet switching apparatus according to claim 2, wherein the plurality of information resources comprise a packet descriptor, a link memory, a search memory, and a port table.

4. The packet switching apparatus according to claim 3, wherein the port table is provided for the respective port.

5. The packet switching apparatus according to claim 3, wherein the plurality of resources include a search scheduler connected to the plurality of transmission/reception control sections and the search memory so that the search memory is shared by the plurality of transmission/reception control sections.

6. The packet switching apparatus according to claim 3, wherein the plurality of resources include an address table scheduler and an address table, the address table scheduler being connected to the plurality of transmission/reception control sections and the address table so that the address table is shared by the plurality of transmission/reception control sections.

7. The packet switching apparatus according to claim 3, wherein the plurality of resources include a control queue manager connected to the plurality of transmission/reception control sections so that each of the respective transmission/reception control sections can be shared with each other, and wherein the control queue manager provides a storing of pointer information of respective queues with respect to a packet memory including the packet descriptor, the packet memory being shared by the plurality of transmission/reception control sections.

8. The packet switching apparatus according to claim 4, wherein the plurality of ports comprise MAC ports having a FIFO system for the input/output of transmission/reception commands and data packets.

9. The packet switching apparatus according to claim 3, wherein a packet memory comprises the packet descriptor, a packet memory scheduler is connected to the plurality of transmission/reception control sections, wherein a packet memory interface is connected to the packet memory scheduler and the packet memory so as to provide an interface between the packet memory scheduler and the packet memory.

10. The packet switching apparatus according to claim 5, further comprising a search memory interface section which provides an interface between the search scheduler and the search memory.

11. A packet switching method in a data network, comprising the following steps:

(1) outputting access signals by a plurality of transmission/reception control sections corresponding to schedulers of information resources classified into groups to access the respective information resources;

(2) performing a scheduling by a plurality of schedulers of the respective information resources with respect to the access signals, so that the plurality of transmission/reception control sections can access one of the information resources at a time; and

,

(3) storing the received data packets or transmitting the stored data packets of the plurality of transmission/reception control sections with reference to the corresponding information resources if access paths are connected.

12. The packet switching method as claimed in claim 11, wherein the plurality of transmission/reception control sections are provided for the respective ports.

13. The packet switching method as claimed in claim 12, wherein the plurality of information resources are a packet descriptor, a link memory, a search memory, and a port table.

14. The packet switching method as claimed in claim 13, wherein the port table is provided for the respective port.

15. The packet switching method according to claim 11, wherein step (3) includes:

(i) providing a packet memory for storing sub-packets; and

,

(ii) providing a packet descriptor for storing information about the sub-packets stored in sub-step (i).

16. The packing switching method according to claim 15, includes:

(iii) performing a search operation by one of the plurality of transmission/reception control sections by accessing the search memory if a received sub-packet corresponds to a start of packet (SOP) command received by the transmission/reception control section; and

,

(iv) partially performing the packet transmission command if an input packet transmission command does not correspond to the search operation while the search operation is being performed.

17. The packet switching method according to claim 16, wherein when the storing of packets is completed with respect to a whole frame, the transmission/reception control section dequeues a receive queue and enqueues a transmission queue with respect to a destination MAC port.

18. The packet switching method according to claim 11, wherein step (2) includes:

(i) enabling the plurality of transmission/reception control section to share themselves by providing a control queue manager for scheduling request signals from the respective transmission/reception control sections.

19. The packet switching method according to claim 18, further comprising:

(ii) dequeueing a receive queue and enqueueing a transmission queue with respect to a destination MAC port.

20. The packet switching method according to claim 18, wherein the control queue manager consults and updates the link memory, stores the pointer information of respective queues for the queuing operation with respect to the packet memory and updates the pointer information according to the queuing operation.