Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network

• US 7,443,858 B1
• Filed: 12/02/2003
• Issued: 10/28/2008
• Est. Priority Date: 12/29/1995
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Cheriton, David R., Bechtolsheim, Andreas V.
• Primary Examiner(s): Nguyen; Chau T.
• Assistant Examiner(s): Aga; Sori A
• Application Number:
  US10/725,968
• Time in Patent Office: 1,792 Days
• Field of Search: 370/396.3
• US Class Current: 370/395.1
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354

Abstract

The invention provides an enhanced datagram packet switched computer network. The invention processes network datagram packets in network devices as separate flows, based on the source-destination address pair in the datagram packet. As a result, the network can control and manage each flow of datagrams in a segregated fashion. The processing steps that can be specified for each flow include traffic management, flow control, packet forwarding, access control, and other network management functions. The ability to control network traffic on a per flow basis allows for the efficient handling of a wide range and a large variety of network traffic, as is typical in large-scale computer networks, including video and multimedia traffic. The amount of buffer resources and bandwidth resources assigned to each flow can be individually controlled by network management. In the dynamic operation of the network, these resources can be varied—based on actual network traffic loading and congestion encountered. The invention also teaches an enhanced datagram packet switched computer network which can selectively control flows of datagram packets entering the network and traveling between network nodes. This new network access control method also interoperates with existing media access control protocols, such as used in the Ethernet or 802.3 local area network. An aspect of the invention is that it does not require any changes to existing network protocols or network applications.

Claims

1. A method for processing a packet of data in a communication network, comprising:

receiving the packet;

determining whether the packet is associated with an existing virtual path in the communication network;

creating a new virtual path to process the packet in response to the packet not being associated with any existing virtual path;

processing the packet according to the existing virtual path in response to the packet being associated with the existing virtual path, wherein processing of the packet is executed on a per-flow basis such that traffic management, packet forwarding, and access control operations are achieved for selected flows, whereby bandwidth allocations and buffer resource elections are executed for the selected flows.

2. The method of claim 1, further comprising:

comparing a content of the packet to one or more records of existing virtual paths.

3. The method of claim 2, wherein each record identifies how a particular packet is to be processed according to an associated existing virtual path.

4. The method of claim 2, wherein the content of the packet includes a destination address and a source address for use in comparison with the one or more records of existing virtual paths.

5. The method of claim 2, wherein the content of the packet includes an input port field for use in comparison with the one or more records of existing virtual paths.

6. The method of claim 2, wherein the content of the packet includes a type field for use in comparison with the one or more records of virtual paths.

7. The method of claim 1, further comprising:

processing the packet according to a predetermined general purpose processing in response to the packet not being associated with any existing virtual path.

8. The method of claim 1, further comprising:

storing the new virtual path with any existing virtual paths.

9. The method of claim 7, further comprising:

removing a least recently used existing virtual path to make room for the new virtual path.

10. The method of claim 1, wherein the packet is an Ethernet datagram packet.

11. A system for processing a packet of data in a communication network, comprising:

means for receiving the packet;

means for determining whether the packet is associated with an existing virtual path in the communication network;

means for creating a new virtual path to process the packet in response to the packet not being associated with any existing virtual path;

means for processing the packet according to the existing virtual path in response to the packet being associated with the existing virtual path, wherein processing of the packet is executed on a per-flow basis such that traffic management, packet forwarding, and access control operations are achieved for selected flows, whereby bandwidth allocations and buffer resource elections are executed for the selected flows.

12. The system of claim 11, further comprising:

means for comparing a content of the packet to one or more records of existing virtual paths.

13. The system of claim 12, wherein each record identifies how a particular packet is to be processed according to an associated existing virtual path.

14. The system of claim 12, wherein the content of the packet includes a destination address and a source address for use in comparison with the one or more records of existing virtual paths.

15. The system of claim 12, wherein the content of the packet includes an input port field for use in comparison with the one or more records of existing virtual paths.

16. The system of claim 12, wherein the content of the packet includes a type field for use in comparison with the one or more records of virtual paths.

17. The system of claim 11, further comprising:

means for processing the packet according to a predetermined general purpose processing in response to the packet not being associated with any existing virtual path.

18. The system of claim 11, further comprising:

means for storing the new virtual path with any existing virtual paths.

19. The system of claim 18, further comprising:

means for removing a least recently used existing virtual path to make room for the new virtual path.

20. The system of claim 11, wherein the packet is an Ethernet datagram packet.

21. A switch hardware including code for processing a packet of data in a communication network, the code when executed by a computer operable to:

receive the packet;

determine whether the packet is associated with an existing virtual path in the communication network;

create a new virtual path to process the packet in response to the packet not being associated with any existing virtual path;

process the packet according to the existing virtual path in response to the packet being associated with the existing virtual path, wherein processing of the packet is executed on a per-flow basis such that traffic management, packet forwarding, and access control operations are achieved for selected flows, whereby bandwidth allocations and buffer resource elections are executed for the selected flows.

22. The switch hardware of claim 21, wherein the code is further operable to:

compare a content of the packet to one or more records of existing virtual paths.

23. The switch hardware of claim 22, wherein each record identifies how a particular packet is to be processed according to an associated existing virtual path.

24. The switch hardware of claim 22, wherein the content of the packet includes a destination address and a source address for use in comparison with the one or more records of existing virtual paths.

25. The switch hardware of claim 22, wherein the content of the packet includes an input port field for use in comparison with the one or more records of existing virtual paths.

26. The switch hardware of claim 22, wherein the content of the packet includes a type field for use in comparison with the one or more records of virtual paths.

27. The switch hardware of claim 21, wherein the code is further operable to:

process the packet according to a predetermined general purpose processing in response to the packet not being associated with any existing virtual path.

28. The switch hardware of claim 21, wherein the code is further operable to:

store the new virtual path with existing virtual paths.

29. The switch hardware of claim 27, wherein the code is further operable to:

remove a least recently used existing virtual path to make room for the new virtual path.

30. The switch hardware of claim 21, wherein the packet is an Ethernet datagram packet.