Process definition for source route switching

• US 6,137,797 A
• Filed: 11/27/1996
• Issued: 10/24/2000
• Est. Priority Date: 11/27/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schrum, Sidney B. Jr., Ku, Edward Hau-Chun, Siegel, Michael Steven, Bass, Brian Mitchell, Strole, Norman Clark, Potter, Kenneth H. Jr., Chorpenning, Jack S., Henderson, Douglas R.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): YAO, KWANG BIN
• Application Number:
  US08/757,867
• Time in Patent Office: 1,427 Days
• Field of Search: 370/389, 370/390, 370/400, 370/401, 370/402, 370/403, 370/404, 370/405, 370/406, 370/407, 370/465, 370/467, 370/470, 370/392, 370/422, 370/423, 370/424, 370/425, 395/200.75, 395/200.79, 395/200.8, 395/200.81, 395/200.82, 395/200.83, 709/245, 709/249, 709/250, 709/251, 709/252, 709/253
• US Class Current: 370/392
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

A device for interconnecting Local Area Networks (LANs) includes ports for attaching LAN segments and port modules for connecting the ports to a switch fabric. Each of the port modules include a mechanism which searches the Routing Information (RI) field of a Received frame to detect at least two Triplets (a minimum configuration for a LAN segment) indicating a Source path from an originator user and a Destination path to a destination user. The Triplet (single or in combination) is used to access a database (tables) which identifies the Port of Exit (POE) through which the frame is to be routed.

Claims

1. A Token Ring Switch for use to interconnect communications network including:

a switch fabric;

a plurality of ports;

a plurality of port modules interconnecting the plurality of ports to the switch fabric, with at least one of port module including a register for receiving a frame, and at least one look-up table including at least one address for each remote station accessible via another port of the switch along with the target Port of Exit (POE) tag and Bridge Number Lan ID for each remote source route bridge accessible via another port of the switch along with the target POE tag, means for identifying a source routed frame;

state machine for analyzing the source routed frame and extracting a first expression identifying an external Source Route Bridge Path from which the frame was received and a second expression identifying an External Source Route Bridge Path for said frame; and

state machine for using the first expression or second expression to access the look-up table and identify the Port of Exit (POE) to which the frame is to be routed via the switch fabric.

2. The device of claim 1 wherein a format for the first expression and second expression includes a triplet notation LAN ID-Bridge Number-LAN ID.

3. The device of claim 2 further including means for reversing the order of elements in the triplet notation of L₀ -B₁ -L₁ to L₁ -B₁ -L₀, where L₀ represents a LAN ID, B₁ represents a Bridge Number and L₁ represents a LAN ID.

4. The Token Ring Switch of claim 1 further including an internal bridge coupled to the switch fabric of said Token Ring Switch.

5. The Token Ring Switch of claim 1 wherein the means includes a Filter Forward State Machine disposed at each port and programmed to perform the respective functions.

6. The Token Ring Switch of claim 5 wherein the Filter Forward State Machine is further programmed to extract a third expression identifying an Internal Source Route Bridge Path.

7. The Token Ring Switch of claim 1 wherein the switch fabric includes a high speed bus.

8. The Token Ring Switch of claim 1 wherein the switch fabric includes a multi-point switching module.

9. The Token Ring Switch of claim 1 further including state machine for generating and concatenating a switch control header to said frame so that the frame can be routed by the switch to the target Port of Exit to which the destination station is connected.

10. The Token Ring Switch of claim 1 further including means for using a Source Address or Destination Address in said frame to access another look-up table to identify the Port of Exit (POE) for said frame if said frame is a non-source routed frame.

11. A method for routing frames through a switch connected to a communications network comprising the steps of:

providing a switch fabric in said switch;

receiving at a port of said switch a frame;

examining the frame;

if the frame has an RI field, determining if L₀ (LAN ID) in the frame matches the LAN ID of the port;

if the L₀ in the frame matches the LAN ID of the port;

using said L₀ to determine a first path triplet L₀ -BN₀ -L₁ with BN representing bridge number;

using BN₀ -L₁ to determine a next bridge hop;

if the next Bridge Hop is within the switch, generating a second path triplet L₁ -BN₁ -L₂ ; and

using the second expression to access a look-up table from which a Port of Exit for said Frame is read.

12. The method of claim 11 wherein if the second bridge hop is not within the switch, using the first path triplet to identify the Port of Exit to which the frame is to be routed through the switch.

13. The method of claims 11 or 12 wherein only portions of the first path triplet or second path triplet is used to identify a Port of Exit.

14. A Token Ring Switch for use to interconnect communications network including:

a switch fabric;

a plurality of ports;

a plurality of port modules interconnecting the plurality of ports to the switch fabric, with each one of the plurality of port modules including a register for receiving a frame, port table that stores information including target Port of Exit through which a frame has to be routed to reach a destination station and at least one Function State Machine with the program logic to filter frames that do not need to traverse the switch to reach a Port of Exit to a destination, to parse a frame received from the port to which it is connected to extract information that is used to access the table and read the target POE, to place a Switch Control Header in selected frame received so that the frame can be routed to the specific POE to which a destination station is connected, and to update the statistics associated with the frame.