Method and apparatus for dynamically shifting between routing and switching packets in a transmission network

• US 5,920,705 A
• Filed: 01/30/1997
• Issued: 07/06/1999
• Est. Priority Date: 01/31/1996
• Status: Expired due to Term

• Current Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Original Assignee: Nokia IP, Incorporated (Nokia Corporation)
• Inventors: Hoffman, Eric, Minshall, Greg, Newman, Peter, Lyon, Thomas, Huston, Lawrence B., Hinden, Robert, Liaw, Fong Ching, Roberson, William A.
• Primary Examiner(s): Donaghue, Larry D.
• Application Number:
  US08/792,183
• Time in Patent Office: 887 Days
• Field of Search: 395/200.73, 395/200.68, 395/200.72, 395/200.7, 395/200.69, 370/355, 370/356, 370/392, 370/396, 370/400, 370/409
• US Class Current: 709/240
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and apparatus for dynamically shifting between switching and routing packets efficiently to provide high packet throughput. The present invention provides a method for transmitting packets between an upstream node and a downstream node in a network that utilizes flow classification and labelling to redirect flows. The method includes the steps of establishing default virtual channels between the upstream node and the downstream node, receiving a packet at the downstream node, performing a flow classification at the downstream node on the packet to determine whether the packet belongs to a specified flow that should be redirected in the upstream node, selecting a free label at the downstream node, and informing the upstream node that future packets belonging to the specified flow should be sent with the selected free label attached. Other embodiments of the present invention include a basic switching unit, a switch gateway unit, and a switching agent for use in a system for transmitting packets in a network. Another embodiment includes system software, fixed on tangible media, that performs flow classification of packets to enable flow labelling and redirection to dynamically shift between Layer 3 IP packet routing and Layer 2 switching to optimize packet traffic throughput. A further embodiment provides a method for switching a flow at a first node in a network.

Claims

1. A basic switching unit in a system for transmitting packets in a network, said basic switching unit comprising:

a switching hardware;

a controller coupled to said switching hardware, wherein said controller includes a processor and memory, said controller controlling said switching hardware; and

software, said software fixed on tangible media, wherein said software enables the basic switching unit to dynamically shift between packet routing and switching to optimize packet traffic throughput.

2. The basic switching unit of claim 1 wherein said software utilizes flow classification.

3. The basic switching unit of claim 2 wherein said switching hardware utilizes asynchronous transfer mode (ATM) switching technology.

4. The basic switching unit of claim 3 wherein said flow classification uses VPI/VCI as labels.

5. The basic switching unit of claim 3 wherein said software includes a first software subset installed on said controller to communicate with and control said switching hardware.

6. The basic switching unit of claim 5 wherein said software further includes a second software subset enabling communication between two of said basic switching units and defining the format for flow redirect messages and acknowledgments.

7. The basic switching unit of claim 6 wherein said basic switching unit locally makes flow classification decisions and response to redirect message decisions.

8. The basic switching unit of claim 1 wherein said network comprises an area network including computers.

9. The basic switching unit of claim 5 wherein said first software subset comprises IFMP.

10. The basic switching unit of claim 9 wherein said second software subset comprises GSMP.

11. The basic switching unit of claim 3 wherein said software provides quality of service capability.

12. The basic switching unit of claim 2 wherein said switching hardware utilizes fast packet technology.

13. The basic switching unit of claim 2 wherein said switching hardware utilizes frame relay technology.

14. The basic switching unit of claim 2 wherein said switching hardware utilizes Gigabit Ethernet technology.

15. A switch gateway unit in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switch gateway unit via a communication link, said switch gateway unit comprising:

a gateway controller, said gateway controller including a processor, memory, and a plurality of NICs;

software, said software fixed on tangible media, wherein said software enables the switch gateway unit to redirect a flow of packets to said basic switching unit to enable dynamic shifting between packet routing and switching to optimize packet traffic throughput.

16. The switch gateway unit of claim 15 wherein said software utilizes flow classification.

17. The switch gateway unit of claim 15 wherein said basic switching unit utilizes asynchronous transfer mode (ATM) switching technology.

18. The switch gateway unit of claim 17 wherein said switch gateway unit and said basic switching unit use VPI/VCI as labels.

19. The switch gateway unit of claim 18 wherein said software includes a first software subset installed on said gateway controller, said first software subset enabling communication between said switch gateway unit and said basic switching unit in said system and defining the format for flow redirect messages and acknowledgments.

20. The switch gateway unit of claim 19 wherein said switch gateway unit locally makes flow classification decisions and responds to redirect message decisions.

21. The switch gateway unit of claim 20 wherein said first software subset comprises IFMP.

22. The switch gateway unit of claim 15 wherein said basic switching unit utilizes Gigabit Ethernet technology.

23. A switching agent in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switching agent via a communication link, said basic switching unit including a controller and a switching engine, said switching agent comprising:

a processor, a memory, and a plurality of NICs, a specific one of said plurality of NICs providing said communication link and at least one of said plurality of NICs connectable to at least one node in said network; and

computer-readable program code, said computer-readable program code fixed on a tangible computer-readable media comprising said memory, wherein said computer-readable program code enables the controller of said basic switching unit to classify a flow and to redirect said flow of packets from a first node to a second node in said network, and wherein said computer-readable program code enables said controller of said basic switching unit to instruct said switching agent to perform packet forwarding of said flow from said first node to said second node via said switching engine, thereby offloading packet forwarding from said controller of said basic switching unit.

24. The switching agent of claim 23 wherein said first node is connected via a first one of said plurality of NICs to said switching agent and said second node is selected from the group consisting of another of said switching agent, another of said basic switching unit, a switch gateway unit, or host;

and wherein said second node is coupled to said switching engine of said basic switching unit.

25. The switching agent of claim 23 wherein said first node is selected from the group consisting of another of said switching agent, another of said basic switching unit, a switch gateway unit, or host;

and wherein said second node is connected via a first one of said plurality of NICs to said switching agent; and

wherein said computer-readable program code enables said controller of said basic switching unit to instruct said switching agent on how to handle said packets in said flow received from said switching engine.

26. The switching agent of claim 23 wherein said switching engine utilizes asynchronous transfer mode (ATM), frame relay, fast packet switching, 10 Mbps Ethernet, 100 Mbps Ethernet, or Gigabit Ethernet technology.

27. The switching agent of claim 23 wherein at least one of said plurality of NICs is an Ethernet NIC.

28. The switching agent of claim 23 wherein at least one of said plurality of NICs is an ATM NIC.

29. The switching agent of claim 23 wherein said computer-readable program code includes a first subset installed on said controller and a second subset installed on said memory of said switching agent, said first subset and said second enabling communication between said switching agent and said basic switching unit in said system.

30. The switching agent of claim 29 wherein said switching agent serves as a slave to said basic switching unit which locally makes flow classification decisions and responds to redirect message decisions.

31. The switching agent of claim 29 wherein said computer-readable program code comprises IFMP-C protocol software.