Router and methods using network addresses for virtualization

• US 7,200,144 B2
• Filed: 10/18/2001
• Issued: 04/03/2007
• Est. Priority Date: 10/18/2001
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: QLogic Corporation (Marvell Technology Group Limited)
• Inventors: Kodama, Jean, Edmonds, Tracy, Muliadi, Harun, Hill, Rexford, Chan, Norman, Nishimura, Michael, How, Stephen, Joeng, Wayland, Peterson, Eric Russell, Terrell, William C.
• Primary Examiner(s): To; Doris H.
• Assistant Examiner(s): Tran; Thien D.
• Application Number:
  US10/120,266
• Publication Number:
  US 20030210686A1
• Time in Patent Office: 1,993 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

A router for use in a network includes a scalable architecture and performs methods for implementing quality of service on a logical unit behind a network port; and for implementing storage virtualization. The architecture includes a managing processor, a supervising processor; and a plurality of routing processors coupled to a fabric. The managing processor has an in-band link to a routing processor. A routing processor receives a frame from the network, determines by parsing the frame, the protocol and logical unit number, and routes the frame to a queue according to a traffic class associated with the logical unit number in routing information prepared for the processors. An arbitration scheme empties the queue in accordance with a deficit round robin technique. If a routing processor detects the frame'"'"'s destination is a virtual entity, and so is part of a virtual transaction, the router conducts a nonvirtual transaction in concert with the virtual transaction. The nonvirtual transaction accomplishes the intent of the virtual transaction but operates on an actual network port, for example, a storage device.

Claims

1. A router for routing frames in a network, the router comprising:

a first means for processing processor that performs a proxy process for a virtual member of the network, the proxy process responsive to a frame addressed in accordance with a first network address, the virtual member corresponding to at least a portion of a nonvirtual member of the network, the nonvirtual member responsive to frames addressed in accordance with a second network address; and

a second means for processing that performs a routing process that routes frames addressed in accordance with the first network address and of a first type to the proxy process;

that in response to receiving frames in accordance with the first network address and of a second type, provides a corresponding frame revised in accordance with the second network address; and

that routes the revised frames to the nonvirtual member in accordance with the second network address;

wherein the second means for processing comprises;

means for storing;

means for parsing;

a plurality of queues that receive data enqueued by the means for parsing; and

means for submitting that submits data from a queue of the plurality to the means for storing to provide a result;

wherein the second means for processing determines the second network address in accordance with the result;

wherein the means for storing provides a first result in accordance with first data submitted from the means for parsing, the first data comprising a flag; and

the means for storing provides the result in accordance with second data, the second data submitted from the second means for processing, in accordance with the flag; and

wherein the result comprises at least one of a resource identifier, a network address of a proxy, and logical unit number.

2. The router of claim 1 wherein the first means for processing stores indicia of the second network address in a routing table in the means for storing.

3. The router of claim 2 wherein the first means for processing further stores indicia of a resource identifier in association with the indicia of the second network address, and the second means for processing routes frames in accordance with the indicia of the resource identifier.

4. The router of claim 3 wherein the resource identifier comprises a logical unit number.

5. The router of claim 1 further comprising:

a third means for processing that provides first data to the first means for processing;

wherein;

the first means for processing further provides the first data to the second means for processing; and

the second means for processing distinguishes the first type from the second type in accordance with the first data.

6. The router of claim 5 wherein the first data further comprises routing information.