US20110299525A1 - Inter-Fabric Routing - Google Patents
Inter-Fabric Routing Download PDFInfo
- Publication number
- US20110299525A1 US20110299525A1 US13/204,169 US201113204169A US2011299525A1 US 20110299525 A1 US20110299525 A1 US 20110299525A1 US 201113204169 A US201113204169 A US 201113204169A US 2011299525 A1 US2011299525 A1 US 2011299525A1
- Authority
- US
- United States
- Prior art keywords
- fabric
- frame
- routing
- proxy
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 239000004744 fabric Substances 0.000 title claims abstract description 205
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000005538 encapsulation Methods 0.000 claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims description 12
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 claims description 7
- 239000000835 fiber Substances 0.000 abstract description 62
- 238000013519 translation Methods 0.000 abstract description 26
- 230000014616 translation Effects 0.000 abstract description 26
- 238000004891 communication Methods 0.000 description 47
- 229920000638 styrene acrylonitrile Polymers 0.000 description 47
- 230000008569 process Effects 0.000 description 11
- 238000013316 zoning Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000013507 mapping Methods 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 239000002253 acid Substances 0.000 description 1
- 150000007513 acids Chemical class 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/356—Switches specially adapted for specific applications for storage area networks
- H04L49/357—Fibre channel switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Definitions
- the invention presented in this application pertains generally to the routing of information between remote devices. More particularly, the present invention relates to the routing of Fibre Channel frames between separate Fibre Channel fabrics.
- Fibre Channel is a switched communications protocol that allows concurrent communication among servers, workstations, storage devices, peripherals, and other computing devices.
- Fibre Channel can be considered a channel-network hybrid, containing enough network features to provide the needed connectivity, distance, and protocol multiplexing, and enough channel features to retain simplicity, repeatable performance, and reliable delivery.
- Fibre Channel is capable of full-duplex transmission of frames at rates extending from 1 Gbps (gigabits per second) to 10 Gbps. It is also able to transport commands and data according to existing protocols such as Internet protocol (IP), Small Computer System Interface (SCSI), High Performance Parallel Interface (HIPPI) and intelligent Peripheral interface (IPI) over both optical fiber and copper cable.
- IP Internet protocol
- SCSI Small Computer System Interface
- HIPPI High Performance Parallel Interface
- IPI intelligent Peripheral interface
- FIG. 1 illustrates a variable-length Fibre Channel frame 10 .
- the frame 10 has a 4-byte start-of-frame (SOF) indicator 12 , which is a particular binary sequence indicative of the beginning of the frame 10 .
- SOF indicator 12 is followed by a 24-byte header 14 , which specifies, among other things, the frame source address and the frame destination address.
- a variable-length data field 16 follows the header 14 , which can range from 0 to 2112 bytes in length.
- the data field 16 is followed by a 4-byte cyclical redundancy check (CRC) code 18 for error detection, and by a 4 byte end-of-frame (EOF) indicator 20 . Since the data payload 16 of a Fibre Channel frame can vary between 0 and 2112 bytes, the total length of a Fibre Channel frame 10 can vary from 36 to 2148 bytes.
- CRC cyclical redundancy check
- the frame header 14 is twenty-four bytes long, containing six four-byte words as shown in FIG. 2 .
- the frame header 14 contains a destination address or identifier (D_ID) 60 and a source address or identifier (S_ID) 70 .
- D_ID destination address or identifier
- S_ID source address or identifier
- the frame header 14 contains a routing control field (R_CTL) 40 , a class specific control field (CS_CTL) 42 , frame type (TYPE) 44 , frame control field (F_cm) 46 , sequence identifier/SEQ_ID) 48 , data field control (DF_CTL) 50 , sequence count (SEQ_CNT) 52 , originator exchange identifier (OX_ID) 54 , responder exchange identifier (RX_ID) 56 , and parameter value (PARAM) 58 .
- the R_CTL field 40 contains routing bits and categorizes the frame.
- the CS_CTL, 42 contains class specific control data or priority data.
- the TYPE field 44 identifies the protocol of the Fibre Channel frame 10 .
- the F_CTL field 46 contains control information relating to the frame content such as first sequence, last sequence, or end sequence bits.
- the SEQ_ID field 48 identifies frames within a sequence to assure frame order, and to correlate link control frames with related data frames.
- the DF_CTL field 50 specifies the presence of optional headers at the beginning of the data payload 16 .
- the SEQ_CNT field 52 indicates the sequential order of the data frame 10 within a single sequence or multiple consecutive sequences for the same exchange.
- the OX_ID field 54 identifies the data communication exchange for the originating computer.
- the RX_ID field 56 identifies the data communication exchange for the originally receiving computer.
- the parameter/data field 58 can identify link control frames and carry related data. Alternatively, for data frames, the parameter/data field 64 can contain a data offset value. The third bit of the F_CTL field 46 indicates whether the parameter/data field 64 is being used to indicate a relative offset or not.
- the destination identifier (D_TD) 60 identifies the desired destination for the frame
- the source identifier (S_ID) 70 identifies the source for the frame.
- These identifiers 60 , 70 are considered port identifiers or Fibre Channel addresses 80 , as shown in FIG. 3 .
- Port identifiers 80 are uniquely assigned to every node in a Fibre Channel fabric. Under the standard Fibre Channel switch fabric addressing scheme, each port identifier 80 is considered to contain three eight-bit words: a domain address or domain ID 82 , an area address or area ID 84 , and a port address or port ID 86 . Each switch in a Fibre Channel fabric is generally assigned a unique domain address 82 .
- the area ID 84 When switch ports are directly connected to only a single device, the area ID 84 will representing a logical or physical grouping of ports, with the particular port being identified in by port ID 86 . More frequently, however, multiple devices are allowed to connect to a single physical port on a switch using au arbitrated loop. In these circumstances, the area ID 84 represents a particular port on the switch, and the port ID 86 identifies the particular device on the loop.
- the addressing scheme allows 256 port IDs 86 and 256 area IDs 84 , but only 239 domain IDs 82 . This smaller number of domain IDs results from the fact that some domain/switch addresses are reserved.
- Fibre Channel switches use the destination identifier 60 found in header 14 to route frames 10 from a source port to a destination port.
- the Fibre Channel addressing scheme in FIG. 3 allows certain routing decisions to be made by examining only the eight bits in the domain ID 82 . Typically, this is accomplished using a lookup table at each input port.
- the destination identifier 60 is used as an index to the table, and the table returns the appropriate output port in the switch. This output port will either be directly connected to the node identified by the destination identifier 60 , or to another switch along the path to the identified destination. Routing tables are shared between multiple switches in a fabric over an interswitch link so that the switches can learn about the nodes and switches that make up the fabric.
- Switches uses port identifiers 80 to establish zoning for a fabric, which allows devices to be logically segregated based on function, business departments, or operating system conflicts.
- FIG. 4 shows an example of zoning, where servers A and B exist on the same fabric 90 as disk devices X and Y, and tape storage Z. Disk devices X and Y are assigned to zones 1 and 2, respectively, while tape storage Z is assigned to zone 3. Server A is part of zones 1 and 3, and therefore is allowed by the fabric 90 to communicate with disk device X and tape storage Z. Server B is part of zones 2 and 3, meaning that this server is allowed to communicate only with disk device Y and tape storage Z.
- zoning prevents server A from seeing or accessing disk device Y, and server B from seeing or accessing disk device X. Both servers are allowed access to tape storage Z. Zoning can be done on a port basis, thereby allowing a particular physical port on a switch to communicate with a different physical port elsewhere on the fabric. Unfortunately, this type of zoning is meaningless if the devices are ever physically moved from one port on a switch to another.
- zoning can occur at the World Wide Name level.
- a World Wide Name (or WWN) is a 64-bit name that is uniquely assigned to every Fibre Channel device and port created. By using the MAW to define and implement the zones, a particular computer or storage device will be recognized by its WWN and properly zoned regardless of the physical port on which the device is found.
- the Word Wide Name of a device is made known to the fabric during device login, during which a port identifier 80 is also automatically assigned to the device.
- the Domain ID 82 of the assigned port identifier 80 will be the same as the Domain ID 82 of the switch to which the device is connected.
- This port identifier 80 is associated with the WWN in a name server operating on the fabric 90 .
- Devices log into this name server during a fabric and port login procedure, which is required before the device can access (or be accessed by) the fabric.
- the name server records the WAN of the device, and the device's associated port identifier 80 .
- the name server functionality is implemented in each switch on a fabric 90 .
- Fibre Channel is typically implemented in a fabric made up of one or more Fibre Channel switches.
- the purpose of the fabric is to interconnect the various devices or node ports (N_ports). This is accomplished by attaching the N_ports to fabric ports (F_ports) associated with a switch in the fabric. Multiple switches communicate with each to form a multi-switch fabric. Switch to switch communication links takes place over expansion ports (E_ports), and are generally referred to as inter-switch links.
- the interswitch links formed over the E_ports are used to coordinate knowledge about the physical layout of the fabric, which is used when routing Fibre Channel frames 10 over a fabric 90 .
- Switches use a link state database and a routing protocol known as Fabric Shortest Path First (FSPF) to make routing decisions over a fabric 90 .
- FSPF Fabric Shortest Path First
- Fibre Channel switches are able to communicate a variety of message types, including extended link service messages (FC-ELS), generic service messages (FC-GS), and switch internal link service messages (SW-ILS).
- N_Port Device Discovery FLOGI-Fabric Login, PLOGI-N_Port Login, and RSCN-Registered State Change Notification.
- FLOGI enables a device or N_Port to obtain its port identifier 80 and to create a communication channel with a switch by setting or exchanging various operational parameters.
- PLOGI enables a device to create a communication channel with the remote device over the fabric by setting and exchanging operational parameters.
- An RSCN is issued by Fabric Controller in a switch to notify all the registered devices when an event occurs, such as a failed connection with a device or a new device.
- the generic services include services performed by the name server in the switch. For instance, an RFF_ID is a communication sent by a device to a switch after the device completes FLOGI. This allows the device to be registered with the name server database. The switch then uses an RSCN ELS to notify other registered devices of this new device.
- the switch internal link services/SW-ILS or ILS are used to configure the Switch Fabric, and to build and maintain required routing tables.
- Some of the most important ILS commands include ELP (Exchange Link Parameters), HLO (an FSPF Hello), LSU (an FSPF Link State Update), SA (an FSPF Link State Acknowledgement), and SW_RSCN (an Inter-Switch RSCN).
- ELP Exchange Link Parameters
- HLO an FSPF Hello
- LSU an FSPF Link State Update
- SA an FSPF Link State Acknowledgement
- SW_RSCN an Inter-Switch RSCN
- the ELP helps to establish a communication channel between adjacent E_Port by setting or exchanging operational parameters. All of these ILS commands are issued between adjacent E_Ports and use Fabric Controller Fibre Channel address 80 (0xFFFFID) as the S_ID and D_ID for both request and reply sequences.
- the HLO command establiShes a communication channel between two switches between their E_ports.
- LSU and LSA commands contain Link State Records (LSR) and Link Descriptors (LD), which are used to establish and maintain a synchronized topology database for the fabric and a related routing table.
- LSR Link State Records
- LD Link Descriptors
- SW_RSCN is used to distribute ELS RSCNs is between switches.
- the application suggests reserving a subset of domain IDs to be used only for switches involved in inter-VSAN communications in this way, both fabrics could be allowed to use most of the available domain IDs 82 (such as the first 200 ) in a standard manner without concern over duplicate usage.
- the remaining 37 domain IDs would be assigned from a central location, thereby ensuring only one switch in the combined fabric would be assigned a particular domain ID 82 . All communication between fabrics would then be limited to those devices whose domain IDs 82 are centrally managed.
- Internal communications within the SAN use only local addressing, and are unaffected by the presence of the gateways and the related global addresses.
- a communication When a communication is directed to a device on a separate remote fabric, the communication will use the global address for that device, using the virtual switch ID associated with that device.
- the routing for this communication passes through the local or ingress gateway.
- the ingress gateway translates the source address in the communication from the local address created by the local device to the pre-assigned virtual address (with the virtual address typically combining multiple physical switches into a single virtual switch).
- the ingress gateway transmits this communication oh to a remote or egress gateway physically connected to the reroute fabric.
- the egress gateway looks to see if the D_ID is a virtual address (to one of its virtual switches).
- the egress gateway translates the D_ID to a local address.
- Virtual addresses for a device only make sense outside of the physical SAN on which the device is located.
- each fabric is still limited to 237 switch addresses, the combining of switches on remote fabric into virtual switches means that many more than 237 switches can be accessed on the combined inter-fabric.
- the present invention presents a unique system and technique for allowing the communication of Fibre Channel frames between distinct Fibre Channel fabrics. Domain ID conflicts are handled through the use of proxy zoning and proxy devices.
- a proxy zone must be established in each fabric that will be linked together. Each proxy zone must include at least one device that is physically present in the local fabric and one device that is physically connected to a different, remote fabric.
- a router of the present invention then establishes a separate proxy device in each fabric for every device in the proxy zones that is not physically connected to the fabric. The proxy devices all use the domain ID of the router, thereby allowing all remote devices to appear to the fabric as if they were directly attached to the router. Thus, in each fabric being connected, proxy devices exist for all the devices that are available for communication and are not found on the fabric.
- a local device communicates with the proxy device as if it were physically present on the fabric.
- the router intercepts the communication, and performs address translation on the source ID and the destination ID in the Fibre Channel frame header.
- the destination ID is translated from the proxy address of the remote device to the actual physical address of the remote device on the remote fabric.
- the source ID is translated from the physical address of the local device to the proxy address used for that local device on the remote fabric.
- a new CRC value is also calculated.
- the altered frame is then transmitted to the remote fabric, where it is routed to the actual physical device represented by the proxy device.
- the present invention is able to route communications between a plurality of routers. To do so, one router must be the ingress router while another router is the egress router. All address translations occur at the ingress router.
- the present invention proposes an inter-fabric routing header.
- This routing header is not needed when a single router connects multiple fabrics, or where a link between two routers does not require routing.
- the routing header does provide mechanisms to detect stale frames, prioritize frames, and to detect routing loops.
- the present invention proposes the use of an encapsulation header.
- link service messages require special handling in the contest of inter-fabric Fibre Channel communications. These original link service frames can be detected by examining the R_CTRL value and the command value for a link service frame. However, many replies to link, service messages use the same command value. Hence, it is not practical to determine which replies require special handling simply by examining R_CTRL and command values.
- the present invention solves this problem by storing at the egress router a source ID and an originator exchange identifier for each link service request sent to a device that required special handling. When replies pass through the same router, the destination ID and the originator exchange identifier are compared with the stored information. If a match is found, the ingress (formerly egress) router can identify the context of the reply and perform the required special handling.
- FIG. 1 is a block diagram showing a variable-length Fibre Channel frame.
- FIG. 2 is a block diagram showing the components of the header of the Fibre Channel frame shown in FIG. 1 .
- FIG. 3 is a block diagram showing the components of a Fibre Channel tort identifier.
- FIG. 4 is a block diagram showing zoning in a Fibre Channel fabric.
- FIG. 5 is a block diagram showing a router of the present invention facilitating inter-fabric communications.
- FIG. 6 is an address translation table with a routing port.
- FIG. 7 is a flow chart showing a method of inter-fabric routing.
- FIG. 8 is a block diagram showing an EP_port of the present invention.
- FIG. 9 is a block diagram showing a VEP_port of the present invention.
- FIG. 10 is a block diagram showing an EP_port of the present invention communicating through a B_Port and B_Access.
- FIG. 11 is a block diagram showing a pair of routers of the present invention facilitating inter-fabric communications.
- FIG. 12 is an address translation table with a routing port.
- FIG. 13 is a table showing the format of an inter-fabric routing header of the present invention.
- FIG. 14 is a table showing the format of a timestamp.
- FIG. 15 is a table showing the format of an encapsulation routing header of the present invention.
- FIG. 16 is a table showing the format of ERP ILS request payload.
- FIG. 17 is a table showing the format of ERP ILS accept payload.
- FIG. 18 is a table showing the format of EMRT ILS request payload.
- FIG. 19 is a table showing, the format of a Mapping_Table_List record.
- FIG. 20 is a table showing the format of EMRT ILS accept payload.
- FIG. 21 is a table showing the R_CTL value of link services that may require special handling.
- FIG. 22 is a table listing the ELS commands that require special handling.
- FIG. 23 is a table listing the Fibre Channel-4 Link Service Processing commands that require special handling.
- FIG. 24 is a data flow process chart showing the handling of ELS replies requiring special handling.
- FIG. 25 is a table showing the special handling done on certain link services.
- FIG. 26 is a flow Chart showing the process of analyzing frames at a router of the present invention.
- the present invention allows devices in different Fibre Channel fabrics to communicate with one another.
- An example of such communication is shown in FIG. 5 , where a router 100 of the present invention is being used to link together three separate Fibre Channel fabrics or SANs, namely SAN A 200 , SAN B 220 , and SAN C 240 .
- SAN A 200 Inside of SAN A 200 is a switch 210 labeled Switch SW- 1 .
- This switch 210 is connected to the router 100 with what the switch 210 views as a standard interswitch link through an E-Port. This connection allows SAN A 200 to treat the router 100 as simply another switch within SAN A 200 .
- Connected to switch SW- 1 210 is a Windows server 202 .
- Switch 210 has been assigned domain B0, with the Windows server 202 being assigned a port identifier of ‘B0 00 04.’
- switch SW- 2 230 which has been assigned domain D0. Attached to switch 230 is a tape device 222 , which has a Fibre Channel address of ‘D0 00 00.’
- switch SW- 3 250 is assigned the same domain ID 82 as switch 210 , which is allowed because the two switches exist on two separate fabrics 200 , 240 .
- Attached to switch SW- 3 250 is Windows server 242 , which has been assigned Fibre Channel address ‘B0 00 00’—the same address as Windows server 202 .
- the router 100 attaches to switches 210 , 230 , and 250 as another switch, and each fabric sees the router 100 as a switch existing entirely within its own fabric.
- router 100 has been assigned a domain ID 82 of ‘E0’ each of the fabrics 200 , 220 , 240 . Since the router 100 presents itself to each fabric 200 , 220 , 240 as a completely independent switch, it would be possible and even expected that the router 100 would have a different domain ID 82 within different each fabric 200 , 220 , 240 .
- the ability of a single physical switch to present itself as separate switches is well known in the prior art as virtual switch technology.
- each virtual switch is presented to separate fabrics instead of presenting all virtual switches to a single Fibre Channel fabric.
- the router 100 could contain separate physical switches inside a single cabinet, with actual interswitch links linking the switch connected on one fabric to the switch of a different fabric.
- router 100 allows Windows Server 202 in SAN A 200 to communicate with tape device 222 in SAN B 220 , and vice versa.
- the router 100 simultaneously allows Windows server 242 in SAN B 240 to exchange communications with tape device 222 .
- the router 100 accomplishes this by creating proxy devices within each of the fabrics 200 , 220 , 240 .
- These proxy devices are virtual devices that present a device found in a remote fabric to the local fabric.
- router 100 has created a proxy device 223 in SAN A and a separate proxy device 224 in SAN C, both of which represent the actual tape device 222 .
- These proxy devices 223 , 224 are both represented inside fabrics 200 and 240 as being directly attached to the router 100 .
- Fibre Channel addresses 30 of these devices share the domain ID 82 used by router 100 in those fabrics, which in both cases is ‘E0.’
- the router 100 presents Windows servers 202 and 242 as proxy devices 203 and 243 , respectively, that are attached directly to router 100 inside of SAN B 220 .
- both proxy devices have Fibre Channel addresses 80 containing the same domain name 82 as the router 100 .
- the proxy devices are created as entries in the name server databases found in fabrics 200 , 220 , 240 .
- these proxy devices 203 , 223 , 224 , and 243 will use the same WWN as the physical devices 202 , 222 , 242 that they represent.
- the Windows server 202 in SAN A 200 wants to communicate with the tape device 222 in SANE 220 , it sends standard Fibre Channel frames to Fibre Channel address E0 01 00, which is the address of proxy 223 .
- These frames are routed to router 100 by switch 210 based on the domain ID 82 of the destination address 60 found in the frame headers 14 of the frames 10 .
- the router 100 receives these frames on behalf of the proxy device 223 , and then submits the frames to SAN B 220 out the connected to switch SW- 2 230 .
- the router 100 Before submitting the frames, however, the router 100 must translate the destination address 60 and the source address 70 found in the frames so as to make the frames consistent with the addresses found in SAN B 230 .
- the destination address 60 must be translated from the tape device's proxy address (E0 01 00) in SAN A 200 to the device's physical address in SAN B 220 (D0 01 00).
- the server's source address 70 must be translated from its physical address in SAN A 200 (B0 00 04) to the server's proxy address in SAN B 220 (E0 04 00). More generically, on any ingress to the router 100 that is addressed to a proxy address maintained by the router 100 , the router 100 must:
- the tape device 222 When the tape device 222 receives these frames, it will respond to the source address found in the frames, which in this case is the E0 04 00 address of proxy device 203 .
- the router 100 receives these response frames from the tape device 222 , translates the destination address to the actual physical address of the server 202 on SAN A 200 (B0 00 04), and translates the source address to the proxy address used for the tape device on SAN A 200 (E0 01 00).
- the response frames are then placed on SAN A 200 , and are routed by switch 210 to server 202 using standard Fibre Channel routing techniques.
- the above example would not change if the fabrics shown 200 , 220 , 240 in FIG. 5 contained multiple switches and the physical devices 202 , 222 , and 242 were multiple hops away from the router 100 . Such hops and the associated routing are standard Fibre Channel communications, and are not relevant to the present invention.
- the router 100 uses a translation table to determine the appropriate translations, such as translation table 110 shown in FIG. 6 .
- This translation table takes as input the receiving port, and the received D_ID 60 and S_ID 70 pair.
- the port on router 100 that is connected to switch SW- 1 210 is EP- 1
- the port connected to switch SW- 2 230 is port EP- 4
- the port connected to switch SW- 3 is port EP- 2 .
- the router 100 must also perform the proper routing determination so as to ensure that the incoming frame is directed out of the correct port. This routing determination has been simplified in FIG. 6 by including the transmit port in the translation table.
- the method used to allow communications between two different SANs directly attached to a router 100 is shown in the flow chart 300 of FIG. 7 .
- the process starts at step 302 , when a frame 10 is received at a ingress port to the router 100 .
- the router 100 then accesses translation table 110 at step 304 to compute a new D_ID/S_ID pair based upon the ingress port and the original D_ID/S_ID pair in the frame 10 .
- the router 100 computes a new CRC value 18 for the frame 10 , since the change in destination ID 60 and source ID 70 would otherwise cause a CRC error.
- the router 100 accesses a routing database to determine the appropriate transmission port, from which the translated frame is then transmitted at step 310 .
- an administrator assists in the creation of the proxy devices.
- the administrator starts by creating a proxy zone. To do this, the administrator selects a zone name and prepends the string “PZONE_” to the name. The administrator will then add zone members to the newly created proxy zone name using zone member identifier type 01h (N_Port_Name). After the Proxy Zone(s) have been created, the administrator the performs the appropriate steps to get the Proxy Zone Name(s) into the active Zone Set for the fabrics 200 , 220 , 240 .
- the zoning created contains both local and proxy devices, but is otherwise similar to the zoning shown in FIG. 4 . Proxy zones must be created in this manner in order for remote device communication to occur over the router 100 . In FIG.
- a proxy zone in SAN A 200 would contain server 202 and proxy tape device 223 .
- SAN B 220 would contain a proxy zone having tape device 222 and proxy server devices 203 and 243 as members.
- a proxy zone would be created containing server 242 and proxy tape device 224 .
- the router 100 assigns a Fibre Channel address 80 for each proxy device.
- this address identifier has i) a domain ID 82 equal to the local domain ID 82 of the router 100 ; ii) an area ID 84 equal to the port number of the local ingress port (i.e., EP- 1 , EP- 2 , or EP- 4 in FIG. 5 ); and iii) a proxy device number starting at zero and incrementing by one.
- the router 100 then updates the local mapping table and populates the name server in the fabrics 200 , 220 , 240 with an entry for each proxy device.
- the router 100 sends an RSCN to the appropriate (registered) ports to announce the new proxy device(s). If the router 100 is operating in remote mode, as described below, the router 100 will also send a specialized SW_ILS message (an ERMT) to a peer router.
- a specialized SW_ILS message an ERMT
- FIG. 8 shows two routers 100 , 102 of the present invention that are able communicate Fibre Channel frames to one another over a Fibre Channel link 400 .
- the router 100 connects to one or more other routers through a new FC port type called an EP_port 410 , for “Expansion Proxy Port.”
- This port is much like a prior art E_Port 412 used to create interswitch links except that the EP_port 410 must handle inter-fabric zoning activities and the exchange of service messages between routers 100 , 102 . These messages allow the present invention to operate and are described in more detail below.
- Each of the routers 100 , 102 are shown with standard E_ports 420 , which allow the routers 100 , 102 to connect to the E_ports 430 of standard switches 440 .
- Each router 100 , 102 also has a switching element 450 which handles the Fibre Channel switching requirements of the routers 100 , 102 .
- the routers 100 , 102 contain digital logic components 460 that handle the inter-fabric routing components of the routers 100 , 102 .
- These logic components (labeled “IFR Function” in FIG. 8 ) contain firmware or software that is responsible for maintain translation tables 110 , 112 , for performing the translation of the Fibre Channel addresses 80 in frames 10 destined to proxy devices, and for handling the inter-router communications.
- IFR Function firmware or software
- the IFR logic component 460 communicate with each other over frames passed over the Fibre Channel link 400 . These communications include ERP messages 470 , and ERMT messages 480 , as described below.
- the EP_Ports 410 are responsible to handling the communication of exchange link parameters ILS messages 490 .
- the FC-BB2 standard also defines a virtual expansion port known as a VE_Port, which communicates between Fibre Channel switches over an IP network.
- VE_Port virtual expansion port
- the present invention acids proxy-handling capabilities to the VE_Port, and thereby creates a virtual expansion proxy port, or VEP_port 500 , as shown in FIG. 9 .
- VEP_port 500 communicate over IP link 510 .
- the present invention can also utilize B_Port 520 and B_Access 530 standards as shown in FIG. 10 .
- the routers 100 , 102 use EP_Ports 410 to communicate with a B_Port 520 within the router.
- the EP_port 410 and the B_Port 520 communicate ELF messages 490 internal to the routers 100 , 102 .
- the EP_Ports 410 communicate Check E_Port Connectivity messages (CEC), as expected by the Fibre Channel-SW- 4 standard.
- CEC Check E_Port Connectivity messages
- the B_Port 520 and B_Access 530 components communicate with each other over WAN connection 540 , and communicate EBP (Exchange B_Access Parameters) messages 550 as expected in the Fibre Channel-BB-2 standard.
- EBP Exchange B_Access Parameters
- FIG. 11 shows two routers 100 , 102 acting to allow communication between devices within two remotely located SANs 200 , 260 .
- This configuration differs from that in FIG. 5 in that the two SANs 200 , 260 do not communicate with the same router 100 . Instead, switch SW- 1 210 in SAN A. 100 is in communication with router UR- 1 100 , while switch SW- 4 230 in SAN D 260 is in communication with router UR- 2 102 .
- traffic from SAN A 200 must pass through both routers 100 , 102 before it will be received by SAN D 260 .
- router UR- 1 100 is considered the ingress router
- rooter UR- 2 102 is considered the egress router.
- the ingress router handles all address translation that is necessary for inter-fabric communication of Fibre Channel frames 10 .
- the egress router does not perform any address translation, but instead simply routes the incoming frames to the correct Fibre Channel port.
- the ports used by the routers 100 , 102 to connect to each other in FIG. 11 are labeled as VEP-ports 1 and 4 . These ports are used for remote communication over a wide area network, such as the WAN 106 shown in FIG. 11 .
- proxy zones are created in the fabrics 200 , 260 .
- Proxy zone 206 contains the WIN2K device 202 and the proxy tape device 263 in SAN A 200
- proxy zone 266 contains the tape device 262 and the proxy WIN2K device 204 SAN D 260 .
- a proxy device entry 263 for Tape device 262 is created in the name servers of SAN A 200 and a proxy device entry 204 for the server 202 is created in SAN D 260 .
- the WIN2K server 202 sees the Tape device 262 as just another local device and may send FC frames to the Tape device 262 using the destination address identifier A0 01 00 of the proxy device 263 .
- Router 100 serves as the ingress router, and therefore behaves like the router in FIG. 5 . In other words, the router 100 receives the ingress frame and looks up the D_ID/S_ID pair in its translation table 112 , as shown in FIG. 12 . The ingress D—ID/S JD pair A0 01 00/B0 00 04 from port E- 1 is translated by UR- 1 router 100 to D0 00 10/C0 04 00.
- UR- 1 router 100 then transmits the frame with the translated D_ID/S_ID pair to UR- 2 router 102 by sending the frame out port VEP- 4 .
- UR- 2 router 102 then receives the translated frame over its VEP- 1 port. Since both the destination ID 60 and the source ID 70 have been translated for SAN D 260 , there is no need for the egress router 102 to translate any addresses. Instead, the frame is simply routed out of port EP- 4 to switch 270 . When the tape device 262 responds to the received FC frames, it will use the destination address identifier C0 04 00 corresponding to the proxy device 204 , since this was the address in the source ID field 70 of the received frame.
- This transmitted frame is sent to router UR- 2 102 , where it is received on port EP- 4 .
- this router 102 will now function as the ingress router, and will translate the D_ID/S_ID pair as indicated in table 112 .
- the return frame is sent by UR- 2 router 102 on its VEP- 1 port and is received by router UR- 1 1 . 00 on port V EP- 4 .
- Router UR- 1 1000 then routes the frame without further translation to switch SW- 1 210 in SAN A 200 via port E- 1 .
- the WAN link 106 may be of a variety of topologies.
- the topology of WAN link 106 can be selected from SONET (FC-BB-2_SONET, FC-BB-3_SONET, and FC-BB-3_GFPT), Gigabit Ethernet (FC-BB-2_IP, FC-BB3_IP), FC (using the EP_Port of the present invention).
- the present invention can use two specialized headers, the routing header 600 and the encapsulation header 640 .
- the routing header 600 is not a requirement for the present invention, particularly when a single router 100 directly connects to all fabrics that are to be linked (as in FIG. 5 ). In this case, the frames 10 are received from a source fabric, the destination and source address 60 , 70 are translated, and the modified frame is placed onto the destination fabric by the same router 100 . In more complicated routing scenarios, such as that shown in FIG. 11 , the use of routing header 600 becomes desirable but not always mandatory.
- the communication between UR- 1 router 100 and UR- 2 router 102 may be a direct, point-to-point link over a wide area network.
- the router header 600 is useful in this environment since the routing header 600 provides a method to detect stale frames, prioritize frames, and detect routing loops. However, no intermediate routing is required.
- the present invention sends proxy communications over multiple hops of inter-fabric routers 100 .
- the data frames may pass through intermediate fabrics that do not contain the destination device.
- the translated destination address 60 created by the ingress router would not be applicable or recognizable to the intermediate frame.
- the routing header 600 is mandatory, since the routing header 600 contains the destination fabric identifiers 604 and the source fabric identifier 614 , as explained below.
- the format of the IFR_Header 600 is Shown in FIG. 13 .
- the header includes the following fields: R_CTL 602 (Routing Control), DF_ID 604 (Destination Fabric Identifier), Ver 606 (Version), Pri 608 (Priority), ETV 610 (Expiration Time Valid), HCV 612 (Hop Count Valid), SF_ID 614 (Source Fabric Identifier), Exp_Time 616 (Expiration Time), and Hop_Cnt 618 (Hop Count).
- the Routing Control (R_CTL) value 602 is set to 51 h by the ingress inter-fabric router.
- the Destination Fabric Identifier (DF_ID) field 604 is set by the ingress inter-fabric router to the identifier of the destination fabric for which the enclosed frame is intended. This field can be used by devices that exist on intermediate fabrics between the ingress and egress routers to route the frame to the egress router.
- the Version (Ver) field 606 specifies the version of the IFR_Header 600 . For the format specified in table 5 the Version field shall be set to 00b.
- the Priority (Pri) field 608 specifies the Quality of Service (QoS) value for the frame (see 802.1D-1998).
- the Expiration Time Valid (ETV) hit 610 shall be set to one if the Exp_Time field is valid.
- the Expiration Time Valid bit shall be set to zero it the Exp_Time field is not valid.
- the Hop Count Valid (HCV) bit 612 shall be set to one if the Hop_Cnt field 618 is valid.
- the Hop Count Valid bit 612 shall be set to zero if the Hop_Cnt field 618 is not valid.
- the Source Fabric identifier (SLID) field 614 is set by ingress inter-fabric router to the identifier of the fabric that originated, the enclosed frame.
- the Expiration. Time (Exp_Time) field 616 is set to the time at which inter-fabric routing devices 100 , 102 receiving the IFR_Header 600 shall discard the received frame.
- the use of the Exp_Time value as an expiration timer requires that all inter-fabric routers that process the IFR_Header 600 have the same time value+/ ⁇ 1 count.
- the ingress inter-fabric router shall not set the Exp_Time field to a value that is greater than the resource allocation timeout value (R_A_TOV) used by the ingress inter-fabric router and the Exp_Time value shall not be set more than 1.26*0.25 (i.e., 31.5 seconds) greater than the EXP_TIMESTAMP field value of the ingress inter-fabric router.
- each inter-fabric router 100 , 102 maintains a local dock that is synchronized to all, other inter-fabric router clocks to an initial accuracy of +/ ⁇ 0.250 seconds and a running accuracy of +/ ⁇ 20 PPM.
- the Exp_Time value shall be compared to the equivalent of bits 37 to 30 in the Network Time Protocol 64-bit timestamp field 520 (see RFC 2030), as shown in FIG. 14 . This range of bits of the local Clock is called the Expiration Timestamp (EXP_TIMESTAMP) value (see FIG. 14 ).
- the EXP_TIMESTAMP value has a resolution of 0.25 seconds.
- An inter-fabric router shall discard a received frame if Inc result of (EXP_TIME-STAMP-Exp_Time) is between 2 and 127 using modulo 256 arithmetic.
- each inter-fabric router 100 , 102 could use the Simple Network Time Protocol (see RFC 2030) to maintain a local clock that is synchronized and formatted for checking the Exp_Time value.
- the initial, accuracy shall be ⁇ 0.250 seconds and the running accuracy shall be +/ ⁇ 20 PPM.
- the Exp_Time value shall be compared to bits 37 to 30 in the Network Time Protocol (NTP) 64-bit timestamp field 540 ( FIG. 14 ). This range of bits in the NTP timestamp field is called the Expiration Timestamp (EXP_TIMESTAMP) field.
- the EXP_TIMESTAMP field has a resolution of 0.25 seconds.
- An inter-fabric router shall discard a received frame if the result of (EXP_TIMESTAMP-Exp_Time) is between 2 and 127 using modulo 256 arithmetic.
- the Hop Count (Hop_Cnt) field 618 specifies the number of hops remaining before the frame is discarded.
- the ingress inter-fabric router 100 , 102 shall set the initial Hop_Cnt value. If an inter-fabric router 100 receives a frame with a Hop_Cnt field value of 01 h , the frame shall be discarded. If an inter-fabric router 100 , 102 receives a frame with a Hop_Cnt field value of 00h, the frame shall not be discarded. Otherwise, each inter-fabric router 100 , 102 that receives and forwards the frame shall decrement the Hop_Cnt field value by one if the Flop Count Valid (HCV) bit is set to one.
- HCV Flop Count Valid
- the encapsulation header is used to tunnel frames containing the routing or IFR header 600 through legacy fabrics. Note that the legacy fabric is expected to process frames containing an R_CTL, value of 52 h.
- the encapsulation header 640 is used when the neighboring routers do not support the IFR headers 600 directly.
- the format of the encapsulation header (Enc_Header) 640 is shown in FIG. 15 .
- the Enc_Header fields 600 are generally identical in definition to the fields defined for the Fibre Channel frame header 14 shown in FIG. 2 .
- the encapsulation header 640 may be used to route frames from N_Port to N_Port within an FC-SW- 3 compliant fabric.
- the N_Port may be a proxy or translation gateway 100 , 102 capable of directing the encapsulated frame to another fabric.
- FC-SW- 4 provides standard architectural models for the use of encapsulation header 640 . The only distinction being that the routing control (R_CTL) value is set by the source of the encapsulation header 640 to the value 52 h.
- R_CTL routing control
- a fabric controller indicates support for IFR headers by sending ILS containing an ERP request payload 650 to the destination fabric controller, as shown in FIG. 16 .
- the exchange of Router Parameters establishes the operating environment between the two Interconnect_Ports.
- the S_ID field in the EPR ILS shall be set to FFFFFDh, indicating the Fabric Controller of the originating Switch; the D_ID field shall be set to FFFFFDh, indicating the Fabric Controller of the destination Switch.
- the Fabric Controller responding to the ERP request indicates support for IFR headers by sending an ERP SW_ACC payload 660 , as shown in FIG. 17 . If an EP_Port 410 receives an SW . . . MT (reject) in response to an ERP request 650 , the EP_Port 410 shall prepend an Enc_Header 640 to all received frames containing an FR_Header 600 that are transmitted by that port 410 .
- the Exchange Router Mapping Table ILS uses the request payload 670 shown in FIG. 18 .
- This ILS is used to distribute mapping table information between inter-fabric routing capable switches 100 .
- the ERMT is used to register a new proxy device with other routers of the present invention.
- the S_ID shall be set to FFFCxxh designating the Domain Controller ID of the Switch that generates the ERMT.
- the D_ID shall be set to FFFCyyh to designate the Domain. Controller ID of the recipient Switch.
- the Number of Mapping_Table_List records field specifies the number of Mapping_Table_List records 680 contained in the payload.
- the format for the Mapping_Table_List records 680 is specified in FIG. 19 .
- the receiving router may accept or reject the ERMT SW_ILS 670 .
- a Service Reject (SW_RJT) signifies the rejection of the ER′MT request 670 .
- An accept (SW_ACC) 690 signifies acceptance of the ERMT request 670 .
- the format of the ERMT Accept payload 690 is shown in FIG. 20 .
- Certain ELS's and FC-4 Link Services (e.g., PLOGI and ELS's that contain an N_Port address identifier in the payload) must be processed by software in routers 100 , 102 .
- the reason for this the that the payloads of these frames may contain instances of the source destination address 60 or the source address 70 that is also found in the Fibre Channel frame header 14 .
- address translation functions appropriately to change the destination address 60 and source address fields 70
- embedded addresses are not automatically translated.
- the messages must be specially handled to ensure that the data payload is altered, if necessary, to correspond, to the appropriate proxy port addresses 80 .
- Each Link Service request contains a unique command code in bits 31:24 of the first word in the payload.
- the command code shall be read to determine if special handling is required.
- both the R_CTL value and the command code must be examined.
- the R_CTL values for the ELS communications that need to be specially handled are specified in table 700 shown in FIG. 21 .
- Table 710 in FIG. 22 lists the command codes and associated ELS commands that require special handling. In other words, an ELS request is identified by an R_CTL value of 22 h. Once identified, the command code is examined in table 710 to determine if this particular ELS requires special handling.
- Table 720 in FIG. 23 specifies command codes and associated FC-4 Link Services commands that require special handling.
- an ELS service request 760 is sent from the host to a remote device in another fabric.
- the ELS 760 has a command code of 52h, and therefore is a Discover Address or ADSIC ELS (as seen in Table 710 of FIG. 22 ).
- This link service request 760 is being sent to proxy device address A0 01 00 from a host at physical address B0 00 04.
- the command code 8 ⁇ 52 In the body of the request 760 is the command code 8 ⁇ 52 and a port address 80 indicating the N_Port of the originator.
- the host sets this to its physical Fibre Channel address B0 00 04.
- the host then submits the request to router UR- 1 .
- the destination address 60 is translated to the physical address of the destination device, and the source address 70 is translated to the proxy address of the host in the fabric of the destination device. This is accomplished using the process described above.
- the request 760 is also identified as an ELS having a command code of 52h, and therefore requires special handling.
- the special handling is accomplished at step 772 by translating the originator address in the body of ELS 760 .
- the ELS 760 is then transmitted to Router UR- 2 at step 774 .
- Router UR- 2 is the egress router, and it is charged to recognize all frames requiring special handling that it will put out into its local fabric.
- the router will identify this ELS by the R_CIL value and the Command code. Although no more special handling is required at this egress router, the egress router saves the source address 70 and the OX_ID 54 for the Exchange in local memory. This is done for each Link. Service request that requires special handling.
- the ELS 760 is then submitted to the device at step 776 .
- the device response to this ELS by generating a reply 762 .
- This reply also contains the N_Port address 80 of the originator, which the device will set to its physical address D00100.
- the reply 762 is then submitted to router UR- 2 782 , which can identify this as an ELS reply by the R_CTL value.
- router UR- 2 will try to determine if the ELS requires special handling.
- the command value of 0x20 does not allow the ingress router UR- 2 to determine if the reply requires special handling directly. Instead, at step 782 router UR- 2 compares the destination address 60 and the OX_ID 52 of the reply 762 with the saved S_ID/OX_ID pair saved in step 774 .
- the router UR- 2 knows that the reply 762 requires special handling. In this case, the router UR- 2 does perform special handling and the value in the ELS for the N_Port of the originator is modified to reflect the proxy address of the device. Once this is completed, router UR- 2 will translate the destination address 60 and the source address 70 of reply 762 as explained above. At this point, step 782 is completed, and the reply is forwarded to router UR- 1 at step 784 . In this case, router UR- 1 does not expect a reply directly to this reply 762 , and therefore does not need to save the S_ID/OX_ID pair. The reply is now forwarded to the host at step 786 .
- FIG. 26 shows a flow chart 800 that contains the overall process used for routing and address translation in the present invention.
- the first step 802 is to determine whether or not the destination ID 60 in the frame is a proxy address or a physical address. If it is a physical address, no address translation is required in the header or the payload. Note that only an ingress router will encounter a destination ID 60 with a proxy address. If it destination ID 60 is a proxy address, step 804 cheeks the R_CTL value to determine if this frame is a link service request. If so, step 806 determines whether this link service request requires special handling. If so, step 808 performs any necessary payload address translations.
- step 810 determines if the R_CTL value indicates that the frame is a link service reply. If so, step 812 checks whether a stored S_ID/OX_ID value matches the D_ID/OX_ID of the link service reply. If so, step 814 performs the payload translation as described above.
- All frames with a proxy address in the destination identifier 60 will enter step 816 , where the destination identifier 60 and the source identifier 70 are translated as described above.
- the CRC value for the frame is recalculated in step 818 and inserted into the frame.
- the routing for the frame is accomplished. Note that this is done on the translated destination identifier if the translation were accomplished at step 816 . If the destination ID 60 were not found to be a proxy address at step 802 , then this routing lookup would be performed on the original physical address.
- step 822 determines if this is the egress router. If so, step 824 determines whether this is a link service request that required special handling. This determination is similar to the determination made at steps 804 and 806 . If step 824 does determine that this frame required special handling, then step 826 saves the source identifier 70 and to originator exchange identifier 54 locally for later comparison with a reply frame at step 812 . Whether or not step 826 saves the S_ID/OX_ID value pair, the last step in process 800 is to transmit the frame at step 828 .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
- This application claims the benefit of U.S. Provisional Patent Application No. 60/589,099, filed Jul. 19, 2004.
- The invention presented in this application pertains generally to the routing of information between remote devices. More particularly, the present invention relates to the routing of Fibre Channel frames between separate Fibre Channel fabrics.
- Fibre Channel is a switched communications protocol that allows concurrent communication among servers, workstations, storage devices, peripherals, and other computing devices. Fibre Channel can be considered a channel-network hybrid, containing enough network features to provide the needed connectivity, distance, and protocol multiplexing, and enough channel features to retain simplicity, repeatable performance, and reliable delivery. Fibre Channel is capable of full-duplex transmission of frames at rates extending from 1 Gbps (gigabits per second) to 10 Gbps. It is also able to transport commands and data according to existing protocols such as Internet protocol (IP), Small Computer System Interface (SCSI), High Performance Parallel Interface (HIPPI) and intelligent Peripheral interface (IPI) over both optical fiber and copper cable.
-
FIG. 1 illustrates a variable-length FibreChannel frame 10. Theframe 10 has a 4-byte start-of-frame (SOF)indicator 12, which is a particular binary sequence indicative of the beginning of theframe 10. TheSOF indicator 12 is followed by a 24-byte header 14, which specifies, among other things, the frame source address and the frame destination address. A variable-length data field 16 follows theheader 14, which can range from 0 to 2112 bytes in length. Thedata field 16 is followed by a 4-byte cyclical redundancy check (CRC)code 18 for error detection, and by a 4 byte end-of-frame (EOF)indicator 20. Since thedata payload 16 of a Fibre Channel frame can vary between 0 and 2112 bytes, the total length of a FibreChannel frame 10 can vary from 36 to 2148 bytes. - The
frame header 14 is twenty-four bytes long, containing six four-byte words as shown inFIG. 2 . Theframe header 14 contains a destination address or identifier (D_ID) 60 and a source address or identifier (S_ID) 70. Theseaddress fields address fields frame header 14 contains a routing control field (R_CTL) 40, a class specific control field (CS_CTL) 42, frame type (TYPE) 44, frame control field (F_cm) 46, sequence identifier/SEQ_ID) 48, data field control (DF_CTL) 50, sequence count (SEQ_CNT) 52, originator exchange identifier (OX_ID) 54, responder exchange identifier (RX_ID) 56, and parameter value (PARAM) 58. The R_CTLfield 40 contains routing bits and categorizes the frame. The CS_CTL, 42 contains class specific control data or priority data. TheTYPE field 44 identifies the protocol of the Fibre Channelframe 10. TheF_CTL field 46 contains control information relating to the frame content such as first sequence, last sequence, or end sequence bits. TheSEQ_ID field 48 identifies frames within a sequence to assure frame order, and to correlate link control frames with related data frames. The DF_CTLfield 50 specifies the presence of optional headers at the beginning of thedata payload 16. TheSEQ_CNT field 52 indicates the sequential order of thedata frame 10 within a single sequence or multiple consecutive sequences for the same exchange. The OX_IDfield 54 identifies the data communication exchange for the originating computer. The RX_IDfield 56 identifies the data communication exchange for the originally receiving computer. The parameter/data field 58 can identify link control frames and carry related data. Alternatively, for data frames, the parameter/data field 64 can contain a data offset value. The third bit of theF_CTL field 46 indicates whether the parameter/data field 64 is being used to indicate a relative offset or not. - As explained above, the destination identifier (D_TD) 60 identifies the desired destination for the frame, while the source identifier (S_ID) 70 identifies the source for the frame. These
identifiers addresses 80, as shown inFIG. 3 .Port identifiers 80 are uniquely assigned to every node in a Fibre Channel fabric. Under the standard Fibre Channel switch fabric addressing scheme, eachport identifier 80 is considered to contain three eight-bit words: a domain address ordomain ID 82, an area address orarea ID 84, and a port address orport ID 86. Each switch in a Fibre Channel fabric is generally assigned aunique domain address 82. When switch ports are directly connected to only a single device, thearea ID 84 will representing a logical or physical grouping of ports, with the particular port being identified in byport ID 86. More frequently, however, multiple devices are allowed to connect to a single physical port on a switch using au arbitrated loop. In these circumstances, thearea ID 84 represents a particular port on the switch, and theport ID 86 identifies the particular device on the loop. The addressing scheme allows 256port IDs 86 and 256area IDs 84, but only 239domain IDs 82. This smaller number of domain IDs results from the fact that some domain/switch addresses are reserved. - Fibre Channel switches use the
destination identifier 60 found inheader 14 toroute frames 10 from a source port to a destination port. The Fibre Channel addressing scheme inFIG. 3 allows certain routing decisions to be made by examining only the eight bits in thedomain ID 82. Typically, this is accomplished using a lookup table at each input port. Thedestination identifier 60 is used as an index to the table, and the table returns the appropriate output port in the switch. This output port will either be directly connected to the node identified by thedestination identifier 60, or to another switch along the path to the identified destination. Routing tables are shared between multiple switches in a fabric over an interswitch link so that the switches can learn about the nodes and switches that make up the fabric. - Switches uses
port identifiers 80 to establish zoning for a fabric, which allows devices to be logically segregated based on function, business departments, or operating system conflicts.FIG. 4 shows an example of zoning, where servers A and B exist on thesame fabric 90 as disk devices X and Y, and tape storage Z. Disk devices X and Y are assigned tozones zone 3. Server A is part ofzones fabric 90 to communicate with disk device X and tape storage Z. Server B is part ofzones - Alternatively, zoning can occur at the World Wide Name level. A World Wide Name (or WWN) is a 64-bit name that is uniquely assigned to every Fibre Channel device and port created. By using the MAW to define and implement the zones, a particular computer or storage device will be recognized by its WWN and properly zoned regardless of the physical port on which the device is found.
- The Word Wide Name of a device is made known to the fabric during device login, during which a
port identifier 80 is also automatically assigned to the device. TheDomain ID 82 of the assignedport identifier 80 will be the same as theDomain ID 82 of the switch to which the device is connected. Thisport identifier 80 is associated with the WWN in a name server operating on thefabric 90. Devices log into this name server during a fabric and port login procedure, which is required before the device can access (or be accessed by) the fabric. The name server records the WAN of the device, and the device's associatedport identifier 80. The name server functionality is implemented in each switch on afabric 90. - Fibre Channel is typically implemented in a fabric made up of one or more Fibre Channel switches. The purpose of the fabric is to interconnect the various devices or node ports (N_ports). This is accomplished by attaching the N_ports to fabric ports (F_ports) associated with a switch in the fabric. Multiple switches communicate with each to form a multi-switch fabric. Switch to switch communication links takes place over expansion ports (E_ports), and are generally referred to as inter-switch links.
- The interswitch links formed over the E_ports are used to coordinate knowledge about the physical layout of the fabric, which is used when routing Fibre Channel frames 10 over a
fabric 90. Switches use a link state database and a routing protocol known as Fabric Shortest Path First (FSPF) to make routing decisions over afabric 90. To communicate, this information, Fibre Channel switches are able to communicate a variety of message types, including extended link service messages (FC-ELS), generic service messages (FC-GS), and switch internal link service messages (SW-ILS). - Some of the more important extended link services (ELS) are N_Port Device Discovery: FLOGI-Fabric Login, PLOGI-N_Port Login, and RSCN-Registered State Change Notification. FLOGI enables a device or N_Port to obtain its
port identifier 80 and to create a communication channel with a switch by setting or exchanging various operational parameters. PLOGI enables a device to create a communication channel with the remote device over the fabric by setting and exchanging operational parameters. An RSCN is issued by Fabric Controller in a switch to notify all the registered devices when an event occurs, such as a failed connection with a device or a new device. - The generic services include services performed by the name server in the switch. For instance, an RFF_ID is a communication sent by a device to a switch after the device completes FLOGI. This allows the device to be registered with the name server database. The switch then uses an RSCN ELS to notify other registered devices of this new device.
- The switch internal link services/SW-ILS or ILS) are used to configure the Switch Fabric, and to build and maintain required routing tables. Some of the most important ILS commands include ELP (Exchange Link Parameters), HLO (an FSPF Hello), LSU (an FSPF Link State Update), SA (an FSPF Link State Acknowledgement), and SW_RSCN (an Inter-Switch RSCN). The ELP helps to establish a communication channel between adjacent E_Port by setting or exchanging operational parameters. All of these ILS commands are issued between adjacent E_Ports and use Fabric Controller Fibre Channel address 80 (0xFFFFID) as the S_ID and D_ID for both request and reply sequences. The HLO command establiShes a communication channel between two switches between their E_ports. LSU and LSA commands contain Link State Records (LSR) and Link Descriptors (LD), which are used to establish and maintain a synchronized topology database for the fabric and a related routing table. Finally, a SW_RSCN is used to distribute ELS RSCNs is between switches.
- In order for Fibre Channel routing to function properly, it is vital that every device on a
fabric 90 have aunique port identifier 80 and that every switch in thefabric 90 have adifferent domain ID 82 assigned to it. This effectively limits the size of a network to at most 237 switches. Although this is a large number of switches for most circumstances, this limit requires the physical separation of one fabric from another. It would not be possible to create a world-wide storage area network similar to the Internet given a limitation of 237 switches. - This reality has recently led several vendors to explore the possibility of sharing data between separate fabrics. Unfortunately, the requirement for
unique port identifiers 80 has made it impossible to transmit frames between fabrics without considerable concern over the port identifiers involved in the communication. Since each fabric separately assignsport identifiers 80, it is likely that there will be some overlap in assigneddomain IDs 82 andport identifiers 80 between the fabrics. - One approach to this problem is set forth in U.S. Published Patent Application No. 2005/0025075. In this application, the separate fabrics are described as Virtual SANs. While virtual SANs are storage area networks that are virtually defined as separate even though they exist on the same physical switch, the technique of this application could be used to communicate across separate physical fabrics. The problem of conflicting domain IDs is avoided by implementing techniques to ensure this doesn't happen. For instance, the application suggests administratively partitioning the domain number space across the VSANs to be connected so that each fabric can assign only a unique subset of domain names. Alternatively, the application suggests reserving a subset of domain IDs to be used only for switches involved in inter-VSAN communications in this way, both fabrics could be allowed to use most of the available domain IDs 82 (such as the first 200) in a standard manner without concern over duplicate usage. The remaining 37 domain IDs would be assigned from a central location, thereby ensuring only one switch in the combined fabric would be assigned a
particular domain ID 82. All communication between fabrics would then be limited to those devices whosedomain IDs 82 are centrally managed. - A second approach is outlined in U.S. Published Patent Application No. 2003/0012204. In this application, multiple fabrics are linked together using gateways so as to allow the combined storage area networks to exceed the Fibre Channel limit of 237 switches in a single fabric. This application overcomes the problem of conflicting Domain IDs by assigning each switch a “global address” as well as the local address typically assigned in Fibre Channel fabrics. The global address is created by combining multiple physical switches into a virtual switch, and then assigning a single global domain ID to the virtual switch group. When communications are made using this global address, the entire set of switches is considered a single virtual switch. The ports on the various switches are then addressed directly as ports on the virtual switch. Internal communications within the SAN use only local addressing, and are unaffected by the presence of the gateways and the related global addresses. When a communication is directed to a device on a separate remote fabric, the communication will use the global address for that device, using the virtual switch ID associated with that device. The routing for this communication passes through the local or ingress gateway. The ingress gateway translates the source address in the communication from the local address created by the local device to the pre-assigned virtual address (with the virtual address typically combining multiple physical switches into a single virtual switch). The ingress gateway then transmits this communication oh to a remote or egress gateway physically connected to the reroute fabric. The egress gateway looks to see if the D_ID is a virtual address (to one of its virtual switches). If so, the egress gateway translates the D_ID to a local address. Virtual addresses for a device only make sense outside of the physical SAN on which the device is located. Although each fabric is still limited to 237 switch addresses, the combining of switches on remote fabric into virtual switches means that many more than 237 switches can be accessed on the combined inter-fabric.
- Unfortunately, neither of the above approaches provides a flexible enough technique so as to allow inter-fabric data communication between Fibre Channel fabrics.
- The present invention presents a unique system and technique for allowing the communication of Fibre Channel frames between distinct Fibre Channel fabrics. Domain ID conflicts are handled through the use of proxy zoning and proxy devices. A proxy zone must be established in each fabric that will be linked together. Each proxy zone must include at least one device that is physically present in the local fabric and one device that is physically connected to a different, remote fabric. A router of the present invention then establishes a separate proxy device in each fabric for every device in the proxy zones that is not physically connected to the fabric. The proxy devices all use the domain ID of the router, thereby allowing all remote devices to appear to the fabric as if they were directly attached to the router. Thus, in each fabric being connected, proxy devices exist for all the devices that are available for communication and are not found on the fabric.
- A local device communicates with the proxy device as if it were physically present on the fabric. The router intercepts the communication, and performs address translation on the source ID and the destination ID in the Fibre Channel frame header. The destination ID is translated from the proxy address of the remote device to the actual physical address of the remote device on the remote fabric. The source ID is translated from the physical address of the local device to the proxy address used for that local device on the remote fabric. A new CRC value is also calculated. The altered frame is then transmitted to the remote fabric, where it is routed to the actual physical device represented by the proxy device.
- The present invention is able to route communications between a plurality of routers. To do so, one router must be the ingress router while another router is the egress router. All address translations occur at the ingress router.
- To allow more complicated routing, the present invention proposes an inter-fabric routing header. This routing header is not needed when a single router connects multiple fabrics, or where a link between two routers does not require routing. However, the routing header does provide mechanisms to detect stale frames, prioritize frames, and to detect routing loops. To ensure that frames having a router header can pass through legacy fabrics, the present invention proposes the use of an encapsulation header.
- Certain link service messages require special handling in the contest of inter-fabric Fibre Channel communications. These original link service frames can be detected by examining the R_CTRL value and the command value for a link service frame. However, many replies to link, service messages use the same command value. Hence, it is not practical to determine which replies require special handling simply by examining R_CTRL and command values. The present invention solves this problem by storing at the egress router a source ID and an originator exchange identifier for each link service request sent to a device that required special handling. When replies pass through the same router, the destination ID and the originator exchange identifier are compared with the stored information. If a match is found, the ingress (formerly egress) router can identify the context of the reply and perform the required special handling.
-
FIG. 1 is a block diagram showing a variable-length Fibre Channel frame. -
FIG. 2 is a block diagram showing the components of the header of the Fibre Channel frame shown inFIG. 1 . -
FIG. 3 is a block diagram showing the components of a Fibre Channel tort identifier. -
FIG. 4 is a block diagram showing zoning in a Fibre Channel fabric. -
FIG. 5 is a block diagram showing a router of the present invention facilitating inter-fabric communications. -
FIG. 6 is an address translation table with a routing port. -
FIG. 7 is a flow chart showing a method of inter-fabric routing. -
FIG. 8 is a block diagram showing an EP_port of the present invention. -
FIG. 9 is a block diagram showing a VEP_port of the present invention. -
FIG. 10 is a block diagram showing an EP_port of the present invention communicating through a B_Port and B_Access. -
FIG. 11 is a block diagram showing a pair of routers of the present invention facilitating inter-fabric communications. -
FIG. 12 is an address translation table with a routing port. -
FIG. 13 is a table showing the format of an inter-fabric routing header of the present invention. -
FIG. 14 is a table showing the format of a timestamp. -
FIG. 15 is a table showing the format of an encapsulation routing header of the present invention. -
FIG. 16 is a table showing the format of ERP ILS request payload. -
FIG. 17 is a table showing the format of ERP ILS accept payload. -
FIG. 18 is a table showing the format of EMRT ILS request payload. -
FIG. 19 is a table showing, the format of a Mapping_Table_List record. -
FIG. 20 is a table showing the format of EMRT ILS accept payload. -
FIG. 21 is a table showing the R_CTL value of link services that may require special handling. -
FIG. 22 is a table listing the ELS commands that require special handling. -
FIG. 23 is a table listing the Fibre Channel-4 Link Service Processing commands that require special handling. -
FIG. 24 is a data flow process chart showing the handling of ELS replies requiring special handling. -
FIG. 25 is a table showing the special handling done on certain link services. -
FIG. 26 is a flow Chart showing the process of analyzing frames at a router of the present invention. - The present invention allows devices in different Fibre Channel fabrics to communicate with one another. An example of such communication is shown in
FIG. 5 , where arouter 100 of the present invention is being used to link together three separate Fibre Channel fabrics or SANs, namelySAN A 200,SAN B 220, andSAN C 240. Inside ofSAN A 200 is aswitch 210 labeled Switch SW-1. Thisswitch 210 is connected to therouter 100 with what theswitch 210 views as a standard interswitch link through an E-Port. This connection allowsSAN A 200 to treat therouter 100 as simply another switch withinSAN A 200. Connected to switch SW-1 210 is aWindows server 202.Switch 210 has been assigned domain B0, with theWindows server 202 being assigned a port identifier of ‘B0 00 04.’ Similarly, insideSAN B 220 is switch SW-2 230, which has been assigned domain D0. Attached to switch 230 is atape device 222, which has a Fibre Channel address of ‘D0 00 00.’ Finally, inSAN C 240 is switch SW-3 250, which has been assigned a domain of B0. Thisswitch 250 is assigned thesame domain ID 82 asswitch 210, which is allowed because the two switches exist on twoseparate fabrics Windows server 242, which has been assigned Fibre Channel address ‘B0 00 00’—the same address asWindows server 202. - The
router 100 attaches toswitches router 100 as a switch existing entirely within its own fabric. InFIG. 5 ,router 100 has been assigned adomain ID 82 of ‘E0’ each of thefabrics router 100 presents itself to eachfabric router 100 would have adifferent domain ID 82 within different eachfabric router 100 could contain separate physical switches inside a single cabinet, with actual interswitch links linking the switch connected on one fabric to the switch of a different fabric. - In
FIG. 5 ,router 100 allowsWindows Server 202 inSAN A 200 to communicate withtape device 222 inSAN B 220, and vice versa. Therouter 100 simultaneously allowsWindows server 242 inSAN B 240 to exchange communications withtape device 222. Therouter 100 accomplishes this by creating proxy devices within each of thefabrics FIG. 5 ,router 100 has created aproxy device 223 in SAN A and aseparate proxy device 224 in SAN C, both of which represent theactual tape device 222. Theseproxy devices fabrics router 100. Therefore the Fibre Channel addresses 30 of these devices share thedomain ID 82 used byrouter 100 in those fabrics, which in both cases is ‘E0.’ Similarly, therouter 100 presentsWindows servers proxy devices router 100 inside ofSAN B 220. As such, both proxy devices have Fibre Channel addresses 80 containing thesame domain name 82 as therouter 100. - The proxy devices are created as entries in the name server databases found in
fabrics proxy devices physical devices - When the
Windows server 202 inSAN A 200 wants to communicate with thetape device 222 in SANE 220, it sends standard Fibre Channel frames to Fibre Channel address E0 01 00, which is the address ofproxy 223. These frames are routed torouter 100 byswitch 210 based on thedomain ID 82 of thedestination address 60 found in theframe headers 14 of theframes 10. Therouter 100 receives these frames on behalf of theproxy device 223, and then submits the frames toSAN B 220 out the connected to switch SW-2 230. Before submitting the frames, however, therouter 100 must translate thedestination address 60 and thesource address 70 found in the frames so as to make the frames consistent with the addresses found inSAN B 230. Specifically, thedestination address 60 must be translated from the tape device's proxy address (E0 01 00) inSAN A 200 to the device's physical address in SAN B 220 (D0 01 00). In addition, the server'ssource address 70 must be translated from its physical address in SAN A 200 (B0 00 04) to the server's proxy address in SAN B 220 (E0 04 00). More generically, on any ingress to therouter 100 that is addressed to a proxy address maintained by therouter 100, therouter 100 must: -
- 1) translate the
destination address 60 from the proxy address used on the source fabric to the actual physical address of the device on the destination fabric, and - 2) translate the
source address 70 from the physical address of the source device on the source fabric to the proxy address used for that device on the destination fabric.
- 1) translate the
- When the
tape device 222 receives these frames, it will respond to the source address found in the frames, which in this case is the E0 04 00 address ofproxy device 203. Therouter 100 receives these response frames from thetape device 222, translates the destination address to the actual physical address of theserver 202 on SAN A 200 (B0 00 04), and translates the source address to the proxy address used for the tape device on SAN A 200 (E0 01 00). The response frames are then placed onSAN A 200, and are routed byswitch 210 toserver 202 using standard Fibre Channel routing techniques. The above example would not change if the fabrics shown 200, 220, 240 inFIG. 5 contained multiple switches and thephysical devices router 100. Such hops and the associated routing are standard Fibre Channel communications, and are not relevant to the present invention. - The
router 100 uses a translation table to determine the appropriate translations, such as translation table 110 shown inFIG. 6 . This translation table takes as input the receiving port, and the received D_ID 60 andS_ID 70 pair. InFIGS. 5 and 6 , the port onrouter 100 that is connected to switch SW-1 210 is EP-1, the port connected to switch SW-2 230 is port EP-4, and the port connected to switch SW-3 is port EP-2. Therouter 100 must also perform the proper routing determination so as to ensure that the incoming frame is directed out of the correct port. This routing determination has been simplified inFIG. 6 by including the transmit port in the translation table. - The method used to allow communications between two different SANs directly attached to a
router 100 is shown in theflow chart 300 ofFIG. 7 . The process starts atstep 302, when aframe 10 is received at a ingress port to therouter 100. Therouter 100 then accesses translation table 110 atstep 304 to compute a new D_ID/S_ID pair based upon the ingress port and the original D_ID/S_ID pair in theframe 10. Atstep 306, therouter 100 computes anew CRC value 18 for theframe 10, since the change indestination ID 60 andsource ID 70 would otherwise cause a CRC error. Atstep 308, therouter 100 accesses a routing database to determine the appropriate transmission port, from which the translated frame is then transmitted atstep 310. - in the preferred embodiment, an administrator assists in the creation of the proxy devices. The administrator starts by creating a proxy zone. To do this, the administrator selects a zone name and prepends the string “PZONE_” to the name. The administrator will then add zone members to the newly created proxy zone name using zone member identifier type 01h (N_Port_Name). After the Proxy Zone(s) have been created, the administrator the performs the appropriate steps to get the Proxy Zone Name(s) into the active Zone Set for the
fabrics FIG. 4 . Proxy zones must be created in this manner in order for remote device communication to occur over therouter 100. InFIG. 5 , a proxy zone inSAN A 200 would containserver 202 andproxy tape device 223.SAN B 220 would contain a proxy zone havingtape device 222 andproxy server devices SAN C 240, a proxy zone would be created containingserver 242 andproxy tape device 224. - After the zone set containing the proxy zone name(s) has been activated, the
router 100 assigns a Fibre Channel address 80 for each proxy device. In the preferred embodiment, this address identifier has i) adomain ID 82 equal to thelocal domain ID 82 of therouter 100; ii) anarea ID 84 equal to the port number of the local ingress port (i.e., EP-1, EP-2, or EP-4 inFIG. 5 ); and iii) a proxy device number starting at zero and incrementing by one. Therouter 100 then updates the local mapping table and populates the name server in thefabrics router 100 sends an RSCN to the appropriate (registered) ports to announce the new proxy device(s). If therouter 100 is operating in remote mode, as described below, therouter 100 will also send a specialized SW_ILS message (an ERMT) to a peer router. -
FIG. 8 shows tworouters router 100 connects to one or more other routers through a new FC port type called anEP_port 410, for “Expansion Proxy Port.” This port is much like a prior art E_Port 412 used to create interswitch links except that theEP_port 410 must handle inter-fabric zoning activities and the exchange of service messages betweenrouters routers standard E_ports 420, which allow therouters E_ports 430 ofstandard switches 440. Eachrouter switching element 450 which handles the Fibre Channel switching requirements of therouters routers digital logic components 460 that handle the inter-fabric routing components of therouters FIG. 8 ) contain firmware or software that is responsible for maintain translation tables 110, 112, for performing the translation of the Fibre Channel addresses 80 inframes 10 destined to proxy devices, and for handling the inter-router communications. InFIG. 9 , theIFR logic component 460 communicate with each other over frames passed over the Fibre Channel link 400. These communications includeERP messages 470, andERMT messages 480, as described below. TheEP_Ports 410 are responsible to handling the communication of exchange linkparameters ILS messages 490. - The FC-BB2 standard also defines a virtual expansion port known as a VE_Port, which communicates between Fibre Channel switches over an IP network. Like the EP_port, the present invention acids proxy-handling capabilities to the VE_Port, and thereby creates a virtual expansion proxy port, or
VEP_port 500, as shown inFIG. 9 . Theseports 500 communicate overIP link 510. - The present invention can also utilize
B_Port 520 andB_Access 530 standards as shown inFIG. 10 . To function with this standard, therouters use EP_Ports 410 to communicate with aB_Port 520 within the router. TheEP_port 410 and theB_Port 520 communicateELF messages 490 internal to therouters EP_Ports 410 communicate Check E_Port Connectivity messages (CEC), as expected by the Fibre Channel-SW-4 standard. TheB_Port 520 andB_Access 530 components communicate with each other overWAN connection 540, and communicate EBP (Exchange B_Access Parameters) messages 550 as expected in the Fibre Channel-BB-2 standard. -
FIG. 11 shows tworouters FIG. 5 in that the two SANs 200, 260 do not communicate with thesame router 100. Instead, switch SW-1 210 in SAN A. 100 is in communication with router UR-1 100, while switch SW-4 230 inSAN D 260 is in communication with router UR-2 102. In this configuration, traffic fromSAN A 200 must pass through bothrouters SAN D 260. Assuming communication fromSAN A 200 toSAN D 260, router UR-1 100 is considered the ingress router, and rooter UR-2 102 is considered the egress router. - In the preferred embodiment; the ingress router handles all address translation that is necessary for inter-fabric communication of Fibre Channel frames 10. The egress router does not perform any address translation, but instead simply routes the incoming frames to the correct Fibre Channel port. The ports used by the
routers FIG. 11 are labeled as VEP-ports WAN 106 shown inFIG. 11 . - The process for communicating between
remote SANS fabrics Proxy zone 206 contains theWIN2K device 202 and theproxy tape device 263 inSAN A 200, whileproxy zone 266 contains thetape device 262 and theproxy WIN2K device 204SAN D 260. Thereafter, aproxy device entry 263 forTape device 262 is created in the name servers ofSAN A 200 and aproxy device entry 204 for theserver 202 is created inSAN D 260. - At this point, the
WIN2K server 202 sees theTape device 262 as just another local device and may send FC frames to theTape device 262 using the destination address identifier A0 01 00 of theproxy device 263.Router 100 serves as the ingress router, and therefore behaves like the router inFIG. 5 . In other words, therouter 100 receives the ingress frame and looks up the D_ID/S_ID pair in its translation table 112, as shown inFIG. 12 . The ingress D—ID/S JD pair A0 01 00/B0 00 04 from port E-1 is translated by UR-1router 100 to D0 00 10/C0 04 00. UR-1router 100 then transmits the frame with the translated D_ID/S_ID pair to UR-2router 102 by sending the frame out port VEP-4. UR-2router 102 then receives the translated frame over its VEP-1 port. Since both thedestination ID 60 and thesource ID 70 have been translated forSAN D 260, there is no need for theegress router 102 to translate any addresses. Instead, the frame is simply routed out of port EP-4 to switch 270. When thetape device 262 responds to the received FC frames, it will use the destination address identifier C0 04 00 corresponding to theproxy device 204, since this was the address in thesource ID field 70 of the received frame. This transmitted frame is sent to router UR-2 102, where it is received on port EP-4. Turning to the translation table 112, thisrouter 102 will now function as the ingress router, and will translate the D_ID/S_ID pair as indicated in table 112. The return frame is sent by UR-2router 102 on its VEP-1 port and is received by router UR-1 1.00 on port V EP-4. Router UR-1 1000 then routes the frame without further translation to switch SW-1 210 inSAN A 200 via port E-1. - The WAN link 106 may be of a variety of topologies. In the preferred embodiment, the topology of WAN link 106 can be selected from SONET (FC-BB-2_SONET, FC-BB-3_SONET, and FC-BB-3_GFPT), Gigabit Ethernet (FC-BB-2_IP, FC-BB3_IP), FC (using the EP_Port of the present invention).
- In order to allow the remote communication shown in
FIG. 11 betweenrouters routing header 600 and theencapsulation header 640. - The
routing header 600 is not a requirement for the present invention, particularly when asingle router 100 directly connects to all fabrics that are to be linked (as inFIG. 5 ). In this case, theframes 10 are received from a source fabric, the destination andsource address same router 100. In more complicated routing scenarios, such as that shown inFIG. 11 , the use ofrouting header 600 becomes desirable but not always mandatory. The communication between UR-1router 100 and UR-2router 102 may be a direct, point-to-point link over a wide area network. Therouter header 600 is useful in this environment since therouting header 600 provides a method to detect stale frames, prioritize frames, and detect routing loops. However, no intermediate routing is required. In a third scenario, the present invention sends proxy communications over multiple hops ofinter-fabric routers 100. In this case, the data frames may pass through intermediate fabrics that do not contain the destination device. In this case, the translateddestination address 60 created by the ingress router would not be applicable or recognizable to the intermediate frame. In this case, therouting header 600 is mandatory, since therouting header 600 contains thedestination fabric identifiers 604 and thesource fabric identifier 614, as explained below. - The format of the
IFR_Header 600 is Shown inFIG. 13 . The header includes the following fields: R_CTL 602 (Routing Control), DF_ID 604 (Destination Fabric Identifier), Ver 606 (Version), Pri 608 (Priority), ETV 610 (Expiration Time Valid), HCV 612 (Hop Count Valid), SF_ID 614 (Source Fabric Identifier), Exp_Time 616 (Expiration Time), and Hop_Cnt 618 (Hop Count). The Routing Control (R_CTL)value 602 is set to 51 h by the ingress inter-fabric router. The Destination Fabric Identifier (DF_ID)field 604 is set by the ingress inter-fabric router to the identifier of the destination fabric for which the enclosed frame is intended. This field can be used by devices that exist on intermediate fabrics between the ingress and egress routers to route the frame to the egress router. The Version (Ver)field 606 specifies the version of theIFR_Header 600. For the format specified in table 5 the Version field shall be set to 00b. The Priority (Pri)field 608 specifies the Quality of Service (QoS) value for the frame (see 802.1D-1998). The Expiration Time Valid (ETV) hit 610 shall be set to one if the Exp_Time field is valid. The Expiration Time Valid bit, shall be set to zero it the Exp_Time field is not valid. The Hop Count Valid (HCV)bit 612 shall be set to one if theHop_Cnt field 618 is valid. The Hop CountValid bit 612 shall be set to zero if theHop_Cnt field 618 is not valid. The Source Fabric identifier (SLID)field 614 is set by ingress inter-fabric router to the identifier of the fabric that originated, the enclosed frame. - The Expiration. Time (Exp_Time)
field 616 is set to the time at whichinter-fabric routing devices IFR_Header 600 shall discard the received frame. The use of the Exp_Time value as an expiration timer requires that all inter-fabric routers that process theIFR_Header 600 have the same time value+/− 1 count. The ingress inter-fabric router shall not set the Exp_Time field to a value that is greater than the resource allocation timeout value (R_A_TOV) used by the ingress inter-fabric router and the Exp_Time value shall not be set more than 1.26*0.25 (i.e., 31.5 seconds) greater than the EXP_TIMESTAMP field value of the ingress inter-fabric router. - In the preferred embodiment, each
inter-fabric router FIG. 14 . This range of bits of the local Clock is called the Expiration Timestamp (EXP_TIMESTAMP) value (seeFIG. 14 ). The EXP_TIMESTAMP value has a resolution of 0.25 seconds. An inter-fabric router shall discard a received frame if Inc result of (EXP_TIME-STAMP-Exp_Time) is between 2 and 127 using modulo 256 arithmetic. - Alternatively, each
inter-fabric router FIG. 14 ). This range of bits in the NTP timestamp field is called the Expiration Timestamp (EXP_TIMESTAMP) field. The EXP_TIMESTAMP field has a resolution of 0.25 seconds. An inter-fabric router shall discard a received frame if the result of (EXP_TIMESTAMP-Exp_Time) is between 2 and 127 using modulo 256 arithmetic. - The Hop Count (Hop_Cnt)
field 618 specifies the number of hops remaining before the frame is discarded. Theingress inter-fabric router inter-fabric router 100 receives a frame with a Hop_Cnt field value of 01h, the frame shall be discarded. If aninter-fabric router inter-fabric router - The encapsulation header is used to tunnel frames containing the routing or
IFR header 600 through legacy fabrics. Note that the legacy fabric is expected to process frames containing an R_CTL, value of 52 h. - The
encapsulation header 640 is used when the neighboring routers do not support theIFR headers 600 directly. The format of the encapsulation header (Enc_Header) 640 is shown inFIG. 15 . The Enc_Header fields 600 are generally identical in definition to the fields defined for the FibreChannel frame header 14 shown inFIG. 2 . Because of the common definitions between the fields of theencapsulation header 640 and theframe header 14, theencapsulation header 640 may be used to route frames from N_Port to N_Port within an FC-SW-3 compliant fabric. The N_Port may be a proxy ortranslation gateway encapsulation header 640. The only distinction being that the routing control (R_CTL) value is set by the source of theencapsulation header 640 to thevalue 52 h. - In order for two
routers - Before using an
inter-fabric routing header 600, it is necessary for arouter 100 to determine whether neighboringrouters 102support IFR headers 600. This is generally accomplished using the Exchange Router Parameters (ERP) SW_ILS. - It would also be possible to determine support using Exchange Switch Support (ESS) SW_ILS messages, by specifying an FR capability object. However, ESS messages are sent to a Domain Controller and therefore require a
Domain ID 82 before they can be sent. In contrast, an ERP is sent to the fabric controller. - A fabric controller indicates support for IFR headers by sending ILS containing an
ERP request payload 650 to the destination fabric controller, as shown inFIG. 16 . The exchange of Router Parameters establishes the operating environment between the two Interconnect_Ports. For use in switch port initialization, the S_ID field in the EPR ILS shall be set to FFFFFDh, indicating the Fabric Controller of the originating Switch; the D_ID field shall be set to FFFFFDh, indicating the Fabric Controller of the destination Switch. The Fabric Controller responding to the ERP request indicates support for IFR headers by sending anERP SW_ACC payload 660, as shown inFIG. 17 . If anEP_Port 410 receives an SW . . . MT (reject) in response to anERP request 650, theEP_Port 410 shall prepend anEnc_Header 640 to all received frames containing anFR_Header 600 that are transmitted by thatport 410. - The Exchange Router Mapping Table ILS uses the
request payload 670 shown inFIG. 18 . This ILS is used to distribute mapping table information between inter-fabric routing capable switches 100. As part of this process, the ERMT is used to register a new proxy device with other routers of the present invention. The S_ID shall be set to FFFCxxh designating the Domain Controller ID of the Switch that generates the ERMT. The D_ID shall be set to FFFCyyh to designate the Domain. Controller ID of the recipient Switch. The Number of Mapping_Table_List records field specifies the number ofMapping_Table_List records 680 contained in the payload. The format for the Mapping_Table_List records 680 is specified inFIG. 19 . - The receiving router may accept or reject the
ERMT SW_ILS 670. A Service Reject (SW_RJT) signifies the rejection of the ER′MT request 670. An accept (SW_ACC) 690 signifies acceptance of theERMT request 670. The format of the ERMT Acceptpayload 690 is shown inFIG. 20 . - Certain ELS's and FC-4 Link Services (e.g., PLOGI and ELS's that contain an N_Port address identifier in the payload) must be processed by software in
routers source destination address 60 or thesource address 70 that is also found in the FibreChannel frame header 14. While the above description of address translation functions appropriately to change thedestination address 60 and source address fields 70, embedded addresses are not automatically translated. Thus, the messages must be specially handled to ensure that the data payload is altered, if necessary, to correspond, to the appropriate proxy port addresses 80. - Each Link Service request contains a unique command code in bits 31:24 of the first word in the payload. The command code shall be read to determine if special handling is required. Thus, in order to determine whether a particular frame requires special handling, both the R_CTL value and the command code must be examined. The R_CTL values for the ELS communications that need to be specially handled are specified in table 700 shown in
FIG. 21 . Table 710 inFIG. 22 lists the command codes and associated ELS commands that require special handling. In other words, an ELS request is identified by an R_CTL value of 22 h. Once identified, the command code is examined in table 710 to determine if this particular ELS requires special handling. Table 720 inFIG. 23 specifies command codes and associated FC-4 Link Services commands that require special handling. - While examining the command code is adequate to determine which ELS or Fibre Channel-4 Link needs special handling simply by comparing the code to tables 710 and 720, the examining of command codes does not work when examining the replies to these service requests. This is because each Link Service Accept reply (LS_ACC) contains the same command code (i.e., 0x20) in hits 31:24 of the first word in the payload. Thus it is not possible to determine if the Link Service Accept reply needs special handling using just the command code.
- To solve this problem, the present invention recognizes replies that require special handling by examining the source ii) 70 and the
originator exchange identifier 54 for each reply and compares this information to earlier stored information. This can be seen in theframe progression chart 750 inFIG. 24 . Atstep 770, anELS service request 760 is sent from the host to a remote device in another fabric. TheELS 760 has a command code of 52h, and therefore is a Discover Address or ADSIC ELS (as seen in Table 710 ofFIG. 22 ). Thislink service request 760 is being sent to proxy device address A0 01 00 from a host at physical address B0 00 04. In the body of therequest 760 is thecommand code 8×52 and aport address 80 indicating the N_Port of the originator. The host sets this to its physical Fibre Channel address B0 00 04. The host then submits the request to router UR-1. - When the
request 760 is received at ingress router UR-1 at step 772, thedestination address 60 is translated to the physical address of the destination device, and thesource address 70 is translated to the proxy address of the host in the fabric of the destination device. This is accomplished using the process described above. Therequest 760 is also identified as an ELS having a command code of 52h, and therefore requires special handling. The special handling is accomplished at step 772 by translating the originator address in the body ofELS 760. TheELS 760 is then transmitted to Router UR-2 atstep 774. At this point, Router UR-2 is the egress router, and it is charged to recognize all frames requiring special handling that it will put out into its local fabric. In this step, as in step 772, the router will identify this ELS by the R_CIL value and the Command code. Although no more special handling is required at this egress router, the egress router saves thesource address 70 and theOX_ID 54 for the Exchange in local memory. This is done for each Link. Service request that requires special handling. TheELS 760 is then submitted to the device atstep 776. - The device response to this ELS by generating a
reply 762. This reply also contains theN_Port address 80 of the originator, which the device will set to its physical address D00100. Thereply 762 is then submitted to router UR-2 782, which can identify this as an ELS reply by the R_CTL value. As the ingress router, router UR-2 will try to determine if the ELS requires special handling. The command value of 0x20, however, does not allow the ingress router UR-2 to determine if the reply requires special handling directly. Instead, atstep 782 router UR-2 compares thedestination address 60 and theOX_ID 52 of thereply 762 with the saved S_ID/OX_ID pair saved instep 774. If there is a match, the router UR-2 knows that thereply 762 requires special handling. In this case, the router UR-2 does perform special handling and the value in the ELS for the N_Port of the originator is modified to reflect the proxy address of the device. Once this is completed, router UR-2 will translate thedestination address 60 and thesource address 70 ofreply 762 as explained above. At this point,step 782 is completed, and the reply is forwarded to router UR-1 atstep 784. In this case, router UR-1 does not expect a reply directly to thisreply 762, and therefore does not need to save the S_ID/OX_ID pair. The reply is now forwarded to the host atstep 786. - The actual type of special handling that is done on these service request frames varies depending upon the command involved. Processing details for each required Link Service is specified in table 790 of
FIG. 25 . -
FIG. 26 shows aflow chart 800 that contains the overall process used for routing and address translation in the present invention. Thefirst step 802 is to determine whether or not thedestination ID 60 in the frame is a proxy address or a physical address. If it is a physical address, no address translation is required in the header or the payload. Note that only an ingress router will encounter adestination ID 60 with a proxy address. If itdestination ID 60 is a proxy address, step 804 cheeks the R_CTL value to determine if this frame is a link service request. If so,step 806 determines whether this link service request requires special handling. If so,step 808 performs any necessary payload address translations. - If the R_CTL value did not indicate that this was a link service request,
step 810 determines if the R_CTL value indicates that the frame is a link service reply. If so, step 812 checks whether a stored S_ID/OX_ID value matches the D_ID/OX_ID of the link service reply. If so,step 814 performs the payload translation as described above. - All frames with a proxy address in the
destination identifier 60 will enterstep 816, where thedestination identifier 60 and thesource identifier 70 are translated as described above. The CRC value for the frame is recalculated instep 818 and inserted into the frame. - At
step 820, the routing for the frame is accomplished. Note that this is done on the translated destination identifier if the translation were accomplished atstep 816. If thedestination ID 60 were not found to be a proxy address atstep 802, then this routing lookup would be performed on the original physical address. - Once the routing has been performed,
step 822 determines if this is the egress router. If so,step 824 determines whether this is a link service request that required special handling. This determination is similar to the determination made atsteps step 824 does determine that this frame required special handling, then step 826 saves thesource identifier 70 and tooriginator exchange identifier 54 locally for later comparison with a reply frame atstep 812. Whether or not step 826 saves the S_ID/OX_ID value pair, the last step inprocess 800 is to transmit the frame atstep 828. - The many features and advantages of the invention are apparent from the above description. Numerous modifications and variations will readily occur to those skilled in the art. Since such modifications are possible, the invention is not to be limited to the exact construction and operation illustrated and described. Rather, the present invention should be limited only by the following claims.
Claims (32)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/204,169 US20110299525A1 (en) | 2005-05-26 | 2011-08-05 | Inter-Fabric Routing |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/140,355 US8018936B2 (en) | 2004-07-19 | 2005-05-26 | Inter-fabric routing |
US13/204,169 US20110299525A1 (en) | 2005-05-26 | 2011-08-05 | Inter-Fabric Routing |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/140,355 Continuation US8018936B2 (en) | 2004-07-19 | 2005-05-26 | Inter-fabric routing |
Publications (1)
Publication Number | Publication Date |
---|---|
US20110299525A1 true US20110299525A1 (en) | 2011-12-08 |
Family
ID=45064415
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/140,355 Expired - Fee Related US8018936B2 (en) | 2004-07-19 | 2005-05-26 | Inter-fabric routing |
US13/204,169 Abandoned US20110299525A1 (en) | 2005-05-26 | 2011-08-05 | Inter-Fabric Routing |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/140,355 Expired - Fee Related US8018936B2 (en) | 2004-07-19 | 2005-05-26 | Inter-fabric routing |
Country Status (1)
Country | Link |
---|---|
US (2) | US8018936B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120239788A1 (en) * | 2011-03-16 | 2012-09-20 | International Business Machines Corporation | Automatic registration of devices |
US20130242976A1 (en) * | 2009-11-30 | 2013-09-19 | International Business Machines Corporation | Packet communication system, communication method adn program |
US8797897B1 (en) | 2011-09-30 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus with virtual identifiers for physical switches in a virtual chassis |
US8898333B1 (en) * | 2010-08-31 | 2014-11-25 | Juniper Networks, Inc. | Methods and apparatus related to a virtual multi-hop network topology emulated within a data center |
US20140376562A1 (en) * | 2012-02-02 | 2014-12-25 | Hangzhou H3C Technologies Co., Ltd. | Routing generation for implementation of fiber channel over ethernet |
US9042270B2 (en) | 2012-12-19 | 2015-05-26 | Hitachi, Ltd. | Method and apparatus of network configuration for storage federation |
US20160191454A1 (en) * | 2011-11-22 | 2016-06-30 | Microsoft Technology Licensing, Llc | Providing network capability over a converged interconnect fabric |
US10771341B2 (en) | 2018-04-04 | 2020-09-08 | Dell Products L.P. | Intelligent state change notifications in computer networks |
Families Citing this family (123)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7499410B2 (en) | 2001-12-26 | 2009-03-03 | Cisco Technology, Inc. | Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs |
US7599360B2 (en) * | 2001-12-26 | 2009-10-06 | Cisco Technology, Inc. | Methods and apparatus for encapsulating a frame for transmission in a storage area network |
US7616637B1 (en) * | 2002-04-01 | 2009-11-10 | Cisco Technology, Inc. | Label switching in fibre channel networks |
US7406034B1 (en) | 2002-04-01 | 2008-07-29 | Cisco Technology, Inc. | Methods and apparatus for fibre channel frame delivery |
US7206288B2 (en) * | 2002-06-12 | 2007-04-17 | Cisco Technology, Inc. | Methods and apparatus for characterizing a route in fibre channel fabric |
US7230929B2 (en) * | 2002-07-22 | 2007-06-12 | Qlogic, Corporation | Method and system for dynamically assigning domain identification in a multi-module fibre channel switch |
US7397768B1 (en) | 2002-09-11 | 2008-07-08 | Qlogic, Corporation | Zone management in a multi-module fibre channel switch |
US6886141B1 (en) * | 2002-10-07 | 2005-04-26 | Qlogic Corporation | Method and system for reducing congestion in computer networks |
US7433326B2 (en) | 2002-11-27 | 2008-10-07 | Cisco Technology, Inc. | Methods and devices for exchanging peer parameters between network devices |
US8081642B2 (en) | 2003-01-31 | 2011-12-20 | Brocade Communications Systems, Inc. | Method and apparatus for routing between fibre channel fabrics |
US7453802B2 (en) * | 2003-07-16 | 2008-11-18 | Qlogic, Corporation | Method and apparatus for detecting and removing orphaned primitives in a fibre channel network |
US7463646B2 (en) * | 2003-07-16 | 2008-12-09 | Qlogic Corporation | Method and system for fibre channel arbitrated loop acceleration |
US7471635B2 (en) * | 2003-07-16 | 2008-12-30 | Qlogic, Corporation | Method and apparatus for test pattern generation |
US7525910B2 (en) * | 2003-07-16 | 2009-04-28 | Qlogic, Corporation | Method and system for non-disruptive data capture in networks |
US7620059B2 (en) * | 2003-07-16 | 2009-11-17 | Qlogic, Corporation | Method and apparatus for accelerating receive-modify-send frames in a fibre channel network |
US7512123B1 (en) * | 2003-07-16 | 2009-03-31 | Cisco Technology, Inc. | Fibre channel fabric and switches with flexible prefix addressing |
US7684401B2 (en) * | 2003-07-21 | 2010-03-23 | Qlogic, Corporation | Method and system for using extended fabric features with fibre channel switch elements |
US7477655B2 (en) * | 2003-07-21 | 2009-01-13 | Qlogic, Corporation | Method and system for power control of fibre channel switches |
US7406092B2 (en) * | 2003-07-21 | 2008-07-29 | Qlogic, Corporation | Programmable pseudo virtual lanes for fibre channel systems |
US7646767B2 (en) * | 2003-07-21 | 2010-01-12 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
US7573909B2 (en) * | 2003-07-21 | 2009-08-11 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
US7630384B2 (en) * | 2003-07-21 | 2009-12-08 | Qlogic, Corporation | Method and system for distributing credit in fibre channel systems |
US7466700B2 (en) * | 2003-07-21 | 2008-12-16 | Qlogic, Corporation | LUN based hard zoning in fibre channel switches |
US7430175B2 (en) * | 2003-07-21 | 2008-09-30 | Qlogic, Corporation | Method and system for managing traffic in fibre channel systems |
US7580354B2 (en) * | 2003-07-21 | 2009-08-25 | Qlogic, Corporation | Multi-speed cut through operation in fibre channel switches |
US7447224B2 (en) * | 2003-07-21 | 2008-11-04 | Qlogic, Corporation | Method and system for routing fibre channel frames |
US7512067B2 (en) * | 2003-07-21 | 2009-03-31 | Qlogic, Corporation | Method and system for congestion control based on optimum bandwidth allocation in a fibre channel switch |
US7792115B2 (en) * | 2003-07-21 | 2010-09-07 | Qlogic, Corporation | Method and system for routing and filtering network data packets in fibre channel systems |
US7522522B2 (en) * | 2003-07-21 | 2009-04-21 | Qlogic, Corporation | Method and system for reducing latency and congestion in fibre channel switches |
US7420982B2 (en) * | 2003-07-21 | 2008-09-02 | Qlogic, Corporation | Method and system for keeping a fibre channel arbitrated loop open during frame gaps |
US7525983B2 (en) * | 2003-07-21 | 2009-04-28 | Qlogic, Corporation | Method and system for selecting virtual lanes in fibre channel switches |
US7894348B2 (en) * | 2003-07-21 | 2011-02-22 | Qlogic, Corporation | Method and system for congestion control in a fibre channel switch |
US7707309B2 (en) | 2004-01-29 | 2010-04-27 | Brocade Communication Systems, Inc. | Isolation switch for fibre channel fabrics in storage area networks |
US7460537B2 (en) * | 2004-01-29 | 2008-12-02 | Brocade Communications Systems, Inc. | Supplementary header for multifabric and high port count switch support in a fibre channel network |
US7480293B2 (en) * | 2004-02-05 | 2009-01-20 | Qlogic, Corporation | Method and system for preventing deadlock in fibre channel fabrics using frame priorities |
US7564789B2 (en) * | 2004-02-05 | 2009-07-21 | Qlogic, Corporation | Method and system for reducing deadlock in fibre channel fabrics using virtual lanes |
US7930377B2 (en) * | 2004-04-23 | 2011-04-19 | Qlogic, Corporation | Method and system for using boot servers in networks |
US8018936B2 (en) * | 2004-07-19 | 2011-09-13 | Brocade Communications Systems, Inc. | Inter-fabric routing |
US8532119B2 (en) * | 2004-07-30 | 2013-09-10 | Brocade Communications Systems, Inc. | Interfabric routing header for use with a backbone fabric |
US8059664B2 (en) | 2004-07-30 | 2011-11-15 | Brocade Communications Systems, Inc. | Multifabric global header |
US7466712B2 (en) * | 2004-07-30 | 2008-12-16 | Brocade Communications Systems, Inc. | System and method for providing proxy and translation domains in a fibre channel router |
US7936769B2 (en) * | 2004-07-30 | 2011-05-03 | Brocade Communications System, Inc. | Multifabric zone device import and export |
US7742484B2 (en) * | 2004-07-30 | 2010-06-22 | Brocade Communications Systems, Inc. | Multifabric communication using a backbone fabric |
US7411958B2 (en) * | 2004-10-01 | 2008-08-12 | Qlogic, Corporation | Method and system for transferring data directly between storage devices in a storage area network |
US8295299B2 (en) * | 2004-10-01 | 2012-10-23 | Qlogic, Corporation | High speed fibre channel switch element |
US7593324B2 (en) * | 2004-10-25 | 2009-09-22 | Cisco Technology, Inc. | Graceful port shutdown protocol for fibre channel interfaces |
US7916628B2 (en) | 2004-11-01 | 2011-03-29 | Cisco Technology, Inc. | Trunking for fabric ports in fibre channel switches and attached devices |
US7649844B2 (en) * | 2004-12-29 | 2010-01-19 | Cisco Technology, Inc. | In-order fibre channel packet delivery |
US7327744B2 (en) * | 2005-01-12 | 2008-02-05 | Cisco Technology, Inc. | Fibre channel forwarding information base |
US7519058B2 (en) * | 2005-01-18 | 2009-04-14 | Qlogic, Corporation | Address translation in fibre channel switches |
US7577134B2 (en) * | 2005-08-19 | 2009-08-18 | Brocade Communications Systems, Inc. | Port expander for fibre channel fabrics in storage area networks |
US20070058620A1 (en) * | 2005-08-31 | 2007-03-15 | Mcdata Corporation | Management of a switch fabric through functionality conservation |
US9143841B2 (en) | 2005-09-29 | 2015-09-22 | Brocade Communications Systems, Inc. | Federated management of intelligent service modules |
US7760717B2 (en) * | 2005-10-25 | 2010-07-20 | Brocade Communications Systems, Inc. | Interface switch for use with fibre channel fabrics in storage area networks |
CN100450067C (en) * | 2005-11-18 | 2009-01-07 | 华为技术有限公司 | Service apparatus exchange network and exchange method |
US7953866B2 (en) | 2006-03-22 | 2011-05-31 | Mcdata Corporation | Protocols for connecting intelligent service modules in a storage area network |
US20070258443A1 (en) * | 2006-05-02 | 2007-11-08 | Mcdata Corporation | Switch hardware and architecture for a computer network |
GB0612573D0 (en) * | 2006-06-24 | 2006-08-02 | Ibm | System and method for detecting routing problems |
US8583780B2 (en) * | 2007-11-20 | 2013-11-12 | Brocade Communications Systems, Inc. | Discovery of duplicate address in a network by reviewing discovery frames received at a port |
US20090234959A1 (en) * | 2008-03-17 | 2009-09-17 | Brocade Communications Systems, Inc. | Proxying multiple initiators as a virtual initiator using identifier ranges |
JP5056944B2 (en) * | 2008-03-31 | 2012-10-24 | 日本電気株式会社 | Confidential processing device, confidential processing method, and confidential processing program |
US7984197B2 (en) * | 2008-05-27 | 2011-07-19 | Eyran Lida | Methods and devices for on the fly CEC modification |
US8442059B1 (en) | 2008-09-30 | 2013-05-14 | Gridiron Systems, Inc. | Storage proxy with virtual ports configuration |
US8838850B2 (en) * | 2008-11-17 | 2014-09-16 | Violin Memory, Inc. | Cluster control protocol |
US8417895B1 (en) | 2008-09-30 | 2013-04-09 | Violin Memory Inc. | System for maintaining coherency during offline changes to storage media |
US8775741B1 (en) | 2009-01-13 | 2014-07-08 | Violin Memory Inc. | Using temporal access patterns for determining prefetch suitability |
US8443150B1 (en) | 2008-11-04 | 2013-05-14 | Violin Memory Inc. | Efficient reloading of data into cache resource |
US8214608B2 (en) * | 2008-11-04 | 2012-07-03 | Gridiron Systems, Inc. | Behavioral monitoring of storage access patterns |
US8214599B2 (en) * | 2008-11-04 | 2012-07-03 | Gridiron Systems, Inc. | Storage device prefetch system using directed graph clusters |
US8788758B1 (en) | 2008-11-04 | 2014-07-22 | Violin Memory Inc | Least profitability used caching scheme |
US8285961B2 (en) | 2008-11-13 | 2012-10-09 | Grid Iron Systems, Inc. | Dynamic performance virtualization for disk access |
US8667366B1 (en) | 2009-04-17 | 2014-03-04 | Violin Memory, Inc. | Efficient use of physical address space for data overflow and validation |
US8417871B1 (en) | 2009-04-17 | 2013-04-09 | Violin Memory Inc. | System for increasing storage media performance |
US8713252B1 (en) | 2009-05-06 | 2014-04-29 | Violin Memory, Inc. | Transactional consistency scheme |
US8402198B1 (en) | 2009-06-03 | 2013-03-19 | Violin Memory, Inc. | Mapping engine for a storage device |
US9069676B2 (en) | 2009-06-03 | 2015-06-30 | Violin Memory, Inc. | Mapping engine for a storage device |
US10210008B2 (en) * | 2009-07-31 | 2019-02-19 | Nec Corporation | Control server, service providing system, and method of providing a virtual infrastructure |
US8412831B2 (en) * | 2009-08-03 | 2013-04-02 | Brocade Communications Systems, Inc. | Per priority TCP quality of service |
US8706905B1 (en) * | 2009-08-24 | 2014-04-22 | Qlogic, Corporation | Method and system for routing information in a network |
US8402246B1 (en) | 2009-08-28 | 2013-03-19 | Violin Memory, Inc. | Alignment adjustment in a tiered storage system |
US20110085560A1 (en) * | 2009-10-12 | 2011-04-14 | Dell Products L.P. | System and Method for Implementing a Virtual Switch |
US9106674B2 (en) * | 2010-02-18 | 2015-08-11 | Cisco Technology, Inc. | Increasing the number of domain identifiers for use by a switch in an established fibre channel switched fabric |
US8635375B2 (en) | 2010-04-14 | 2014-01-21 | Brocade Communications Systems, Inc. | Remote F—ports |
US8832384B1 (en) | 2010-07-29 | 2014-09-09 | Violin Memory, Inc. | Reassembling abstracted memory accesses for prefetching |
US8959288B1 (en) | 2010-07-29 | 2015-02-17 | Violin Memory, Inc. | Identifying invalid cache data |
WO2012032576A1 (en) | 2010-09-09 | 2012-03-15 | Hitachi, Ltd. | Computer system control method and computer system |
US8972689B1 (en) | 2011-02-02 | 2015-03-03 | Violin Memory, Inc. | Apparatus, method and system for using real-time performance feedback for modeling and improving access to solid state media |
US8635416B1 (en) | 2011-03-02 | 2014-01-21 | Violin Memory Inc. | Apparatus, method and system for using shadow drives for alternative drive commands |
US8917722B2 (en) * | 2011-06-02 | 2014-12-23 | International Business Machines Corporation | Fibre channel forwarder fabric login sequence |
CN102281193B (en) * | 2011-07-25 | 2014-05-21 | 杭州华三通信技术有限公司 | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network |
US20140006644A1 (en) * | 2012-06-28 | 2014-01-02 | Lsi Corporation | Address Remapping Using Interconnect Routing Identification Bits |
US9819737B2 (en) | 2012-08-23 | 2017-11-14 | Cisco Technology, Inc. | System and method for policy based fibre channel zoning for virtualized and stateless computing in a network environment |
US9503523B2 (en) * | 2013-09-20 | 2016-11-22 | Cisco Technology, Inc. | Hybrid fibre channel storage with end-to-end storage provisioning and external connectivity in a storage area network environment |
US9531634B2 (en) | 2013-11-11 | 2016-12-27 | International Business Machines Corporation | Data traffic switching among computing devices in storage area network (SAN) environments |
JP2015156587A (en) * | 2014-02-20 | 2015-08-27 | 富士通株式会社 | Network system, network switch apparatus, and information processing apparatus, and setting method |
US9491240B2 (en) * | 2014-06-27 | 2016-11-08 | International Business Machines Corporation | Maintenance of a fabric priority during synchronous copy operations |
US9749236B2 (en) * | 2014-07-29 | 2017-08-29 | Brocade Communications Systems, Inc. | Increased network scalability by router aware switches |
US20160182252A1 (en) * | 2014-12-22 | 2016-06-23 | Greenvity Communications, Inc. | Wireless and Powerline Communication Mesh Network |
US9853873B2 (en) | 2015-01-10 | 2017-12-26 | Cisco Technology, Inc. | Diagnosis and throughput measurement of fibre channel ports in a storage area network environment |
US9900250B2 (en) | 2015-03-26 | 2018-02-20 | Cisco Technology, Inc. | Scalable handling of BGP route information in VXLAN with EVPN control plane |
US10222986B2 (en) | 2015-05-15 | 2019-03-05 | Cisco Technology, Inc. | Tenant-level sharding of disks with tenant-specific storage modules to enable policies per tenant in a distributed storage system |
US11588783B2 (en) | 2015-06-10 | 2023-02-21 | Cisco Technology, Inc. | Techniques for implementing IPV6-based distributed storage space |
US10778765B2 (en) | 2015-07-15 | 2020-09-15 | Cisco Technology, Inc. | Bid/ask protocol in scale-out NVMe storage |
US9912614B2 (en) * | 2015-12-07 | 2018-03-06 | Brocade Communications Systems LLC | Interconnection of switches based on hierarchical overlay tunneling |
US9892075B2 (en) | 2015-12-10 | 2018-02-13 | Cisco Technology, Inc. | Policy driven storage in a microserver computing environment |
US10382529B2 (en) | 2016-01-29 | 2019-08-13 | Nicira, Inc. | Directed graph based span computation and configuration dispatching |
US10140172B2 (en) | 2016-05-18 | 2018-11-27 | Cisco Technology, Inc. | Network-aware storage repairs |
US20170351639A1 (en) | 2016-06-06 | 2017-12-07 | Cisco Technology, Inc. | Remote memory access using memory mapped addressing among multiple compute nodes |
US10664169B2 (en) | 2016-06-24 | 2020-05-26 | Cisco Technology, Inc. | Performance of object storage system by reconfiguring storage devices based on latency that includes identifying a number of fragments that has a particular storage device as its primary storage device and another number of fragments that has said particular storage device as its replica storage device |
US11563695B2 (en) | 2016-08-29 | 2023-01-24 | Cisco Technology, Inc. | Queue protection using a shared global memory reserve |
US10104015B2 (en) * | 2016-11-10 | 2018-10-16 | Dell Products L.P. | Gateway/standalone fibre channel switch system |
US10545914B2 (en) | 2017-01-17 | 2020-01-28 | Cisco Technology, Inc. | Distributed object storage |
US10243823B1 (en) | 2017-02-24 | 2019-03-26 | Cisco Technology, Inc. | Techniques for using frame deep loopback capabilities for extended link diagnostics in fibre channel storage area networks |
US10713203B2 (en) | 2017-02-28 | 2020-07-14 | Cisco Technology, Inc. | Dynamic partition of PCIe disk arrays based on software configuration / policy distribution |
US10254991B2 (en) | 2017-03-06 | 2019-04-09 | Cisco Technology, Inc. | Storage area network based extended I/O metrics computation for deep insight into application performance |
US10757004B2 (en) * | 2017-04-12 | 2020-08-25 | Nicira, Inc. | Routing domain identifier assignment in logical network environments |
US10243846B2 (en) | 2017-05-15 | 2019-03-26 | Nicira, Inc. | Defining routing domain for distributed packet processing |
US10303534B2 (en) | 2017-07-20 | 2019-05-28 | Cisco Technology, Inc. | System and method for self-healing of application centric infrastructure fabric memory |
US10404596B2 (en) | 2017-10-03 | 2019-09-03 | Cisco Technology, Inc. | Dynamic route profile storage in a hardware trie routing table |
US10942666B2 (en) | 2017-10-13 | 2021-03-09 | Cisco Technology, Inc. | Using network device replication in distributed storage clusters |
US10958596B2 (en) * | 2019-01-22 | 2021-03-23 | Dell Products L.P. | Virtual switch fabrics in converged networks |
US11469987B2 (en) | 2020-09-30 | 2022-10-11 | Vmware, Inc. | Incremental and parallel routing domain computation |
US11245619B1 (en) | 2020-12-03 | 2022-02-08 | Eci Telecom Ltd. | Dynamic fabric system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8018936B2 (en) * | 2004-07-19 | 2011-09-13 | Brocade Communications Systems, Inc. | Inter-fabric routing |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6041166A (en) | 1995-07-14 | 2000-03-21 | 3Com Corp. | Virtual network architecture for connectionless LAN backbone |
DE19732888A1 (en) * | 1997-07-30 | 1999-02-25 | Still & Saxby Sarl | Operating device for an industrial truck |
US6339842B1 (en) * | 1998-06-10 | 2002-01-15 | Dennis Sunga Fernandez | Digital television with subscriber conference overlay |
US6401128B1 (en) * | 1998-08-07 | 2002-06-04 | Brocade Communiations Systems, Inc. | System and method for sending and receiving frames between a public device and a private device |
US6269401B1 (en) * | 1998-08-28 | 2001-07-31 | 3Com Corporation | Integrated computer system and network performance monitoring |
US6765919B1 (en) * | 1998-10-23 | 2004-07-20 | Brocade Communications Systems, Inc. | Method and system for creating and implementing zones within a fibre channel system |
US6519062B1 (en) * | 2000-02-29 | 2003-02-11 | The Regents Of The University Of California | Ultra-low latency multi-protocol optical routers for the next generation internet |
DE10196239T1 (en) * | 2000-05-25 | 2003-08-07 | Seagate Technology Llc | Improved lapping sensor for recording heads |
GB2363297B (en) * | 2000-06-09 | 2004-04-07 | Hewlett Packard Co | Secure network communications |
US20020101859A1 (en) * | 2000-09-12 | 2002-08-01 | Maclean Ian B. | Communicating between nodes in different wireless networks |
JP4483100B2 (en) * | 2001-02-20 | 2010-06-16 | 株式会社日立製作所 | Network connection device |
US6948004B2 (en) * | 2001-03-28 | 2005-09-20 | Intel Corporation | Host-fabric adapter having work queue entry (WQE) ring hardware assist (HWA) mechanism |
US6944133B2 (en) * | 2001-05-01 | 2005-09-13 | Ge Financial Assurance Holdings, Inc. | System and method for providing access to resources using a fabric switch |
US20020165978A1 (en) * | 2001-05-07 | 2002-11-07 | Terence Chui | Multi-service optical infiniband router |
US20020191602A1 (en) * | 2001-06-13 | 2002-12-19 | Woodring Sherrie L. | Address mapping and identification |
US6985490B2 (en) * | 2001-07-11 | 2006-01-10 | Sancastle Technologies, Ltd. | Extension of fibre channel addressing |
US7200144B2 (en) * | 2001-10-18 | 2007-04-03 | Qlogic, Corp. | Router and methods using network addresses for virtualization |
US7447197B2 (en) * | 2001-10-18 | 2008-11-04 | Qlogic, Corporation | System and method of providing network node services |
US7499410B2 (en) * | 2001-12-26 | 2009-03-03 | Cisco Technology, Inc. | Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs |
US7599360B2 (en) * | 2001-12-26 | 2009-10-06 | Cisco Technology, Inc. | Methods and apparatus for encapsulating a frame for transmission in a storage area network |
US7036013B2 (en) * | 2002-01-31 | 2006-04-25 | Brocade Communications Systems, Inc. | Secure distributed time service in the fabric environment |
US7206288B2 (en) * | 2002-06-12 | 2007-04-17 | Cisco Technology, Inc. | Methods and apparatus for characterizing a route in fibre channel fabric |
US7236496B2 (en) * | 2002-07-30 | 2007-06-26 | Brocade Communications Systems, Inc. | Method and apparatus for mapping between a fibre channel network and an infiniband network |
US7533256B2 (en) * | 2002-10-31 | 2009-05-12 | Brocade Communications Systems, Inc. | Method and apparatus for encryption of data on storage units using devices inside a storage area network fabric |
US8081642B2 (en) * | 2003-01-31 | 2011-12-20 | Brocade Communications Systems, Inc. | Method and apparatus for routing between fibre channel fabrics |
US7539143B2 (en) * | 2003-08-11 | 2009-05-26 | Netapp, Inc. | Network switching device ingress memory system |
US7707309B2 (en) * | 2004-01-29 | 2010-04-27 | Brocade Communication Systems, Inc. | Isolation switch for fibre channel fabrics in storage area networks |
US7742484B2 (en) * | 2004-07-30 | 2010-06-22 | Brocade Communications Systems, Inc. | Multifabric communication using a backbone fabric |
US8059664B2 (en) * | 2004-07-30 | 2011-11-15 | Brocade Communications Systems, Inc. | Multifabric global header |
US7936769B2 (en) * | 2004-07-30 | 2011-05-03 | Brocade Communications System, Inc. | Multifabric zone device import and export |
US8532119B2 (en) * | 2004-07-30 | 2013-09-10 | Brocade Communications Systems, Inc. | Interfabric routing header for use with a backbone fabric |
-
2005
- 2005-05-26 US US11/140,355 patent/US8018936B2/en not_active Expired - Fee Related
-
2011
- 2011-08-05 US US13/204,169 patent/US20110299525A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8018936B2 (en) * | 2004-07-19 | 2011-09-13 | Brocade Communications Systems, Inc. | Inter-fabric routing |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9066289B2 (en) * | 2009-11-30 | 2015-06-23 | International Business Machines Corporation | Packet communication system, communication method and program |
US20130242976A1 (en) * | 2009-11-30 | 2013-09-19 | International Business Machines Corporation | Packet communication system, communication method adn program |
US8898333B1 (en) * | 2010-08-31 | 2014-11-25 | Juniper Networks, Inc. | Methods and apparatus related to a virtual multi-hop network topology emulated within a data center |
US9912574B1 (en) | 2010-08-31 | 2018-03-06 | Juniper Networks, Inc. | Methods and apparatus related to a virtual multi-hop network topology emulated within a data center |
US10523551B1 (en) | 2010-08-31 | 2019-12-31 | Juniper Networks, Inc. | Methods and apparatus related to a virtual multi-hop network topology emulated within a data center |
US11025525B1 (en) | 2010-08-31 | 2021-06-01 | Juniper Networks, Inc. | Methods and apparatus related to a virtual multi-hop network topology emulated within a data center |
US20120239788A1 (en) * | 2011-03-16 | 2012-09-20 | International Business Machines Corporation | Automatic registration of devices |
US9203876B2 (en) * | 2011-03-16 | 2015-12-01 | International Business Machines Corporation | Automatic registration of devices |
US10560496B2 (en) | 2011-03-16 | 2020-02-11 | International Business Machines Corporation | Automatic registration of devices |
US8797897B1 (en) | 2011-09-30 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus with virtual identifiers for physical switches in a virtual chassis |
US20160191454A1 (en) * | 2011-11-22 | 2016-06-30 | Microsoft Technology Licensing, Llc | Providing network capability over a converged interconnect fabric |
US20140376562A1 (en) * | 2012-02-02 | 2014-12-25 | Hangzhou H3C Technologies Co., Ltd. | Routing generation for implementation of fiber channel over ethernet |
US9088499B2 (en) * | 2012-02-02 | 2015-07-21 | Hangzhou H3C Technologies Co., Ltd. | Routing generation for implementation of fiber channel over ethernet |
US9042270B2 (en) | 2012-12-19 | 2015-05-26 | Hitachi, Ltd. | Method and apparatus of network configuration for storage federation |
US10771341B2 (en) | 2018-04-04 | 2020-09-08 | Dell Products L.P. | Intelligent state change notifications in computer networks |
Also Published As
Publication number | Publication date |
---|---|
US8018936B2 (en) | 2011-09-13 |
US20060034302A1 (en) | 2006-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8018936B2 (en) | Inter-fabric routing | |
US7466712B2 (en) | System and method for providing proxy and translation domains in a fibre channel router | |
US8446913B2 (en) | Multifabric zone device import and export | |
US8532119B2 (en) | Interfabric routing header for use with a backbone fabric | |
US7684401B2 (en) | Method and system for using extended fabric features with fibre channel switch elements | |
US5954796A (en) | System and method for automatically and dynamically changing an address associated with a device disposed in a fire channel environment | |
US8214528B2 (en) | Address identifier scaling in converged networks | |
US8520686B2 (en) | Method for interfacing a fibre channel network with an ethernet based network | |
KR100927265B1 (en) | Method and apparatus for encapsulating frames for transmission in a storage area network | |
US8108454B2 (en) | Address assignment in Fibre Channel over Ethernet environments | |
US8351442B1 (en) | Method and system for network communication | |
US8059664B2 (en) | Multifabric global header | |
US20030084219A1 (en) | System, apparatus and method for address forwarding for a computer network | |
US9515922B2 (en) | Distributed fibre channel forwarder | |
US7340167B2 (en) | Fibre channel transparent switch for mixed switch fabrics | |
US20100220734A1 (en) | Multifabric Communication Using a Backbone Fabric | |
US6778540B1 (en) | Facility for forwarding data from a network adapter to a router partition without internet protocol (ip) processing | |
JP2002534880A (en) | Network self-describing extended link service | |
JP2004503122A (en) | Method and apparatus for transferring data between different network devices via an IP network | |
US7660302B2 (en) | Method and system for inter-fabric routing | |
US20090296715A1 (en) | Method and system for programmable data dependant network routing | |
US6961775B2 (en) | Method, system, and program for enabling communication between devices using different address formats |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT, CA Free format text: SUPPLEMENTAL PATENT SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;MCDATA CORPORATION;REEL/FRAME:026938/0922 Effective date: 20110916 |
|
AS | Assignment |
Owner name: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATE Free format text: SUPPLEMENTAL PATENT SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION;AND OTHERS;REEL/FRAME:026971/0042 Effective date: 20110916 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: FOUNDRY NETWORKS, LLC, CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:034784/0609 Effective date: 20150114 Owner name: BROCADE COMMUNICATIONS SYSTEMS, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:034784/0609 Effective date: 20150114 |
|
AS | Assignment |
Owner name: BROCADE COMMUNICATIONS SYSTEMS, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT;REEL/FRAME:034804/0793 Effective date: 20150114 Owner name: FOUNDRY NETWORKS, LLC, CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT;REEL/FRAME:034804/0793 Effective date: 20150114 |