US6081847A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for efficient initialization of a ring network
Assignee: NetApp Inc
•
Filing: 1998-02-27
•
Granted: 2000-06-27
•
Expires: 2018-02-27
Abstract
Abstract A Fibre Channel network is provided with an efficient implementation of the loop initialization process. In one embodiment, the network comprises nodes coupled by unidirectional serial communications links in a ring topology. The nodes typically include a serial communications transceiver, a transmit controller, a receive controller, and a memory unit. The serial communications transceiver operates to drive transmit signals on the outgoing serial communications link and to buffer receive signals from the incoming serial communications link. The memory unit includes transmit and receive buffers that are coupled to the transceiver via transmit and receive controllers. One or more of the nodes may also include a control register having an "autoswap" bit. The autoswap bit is initially reset to 0 when the node enters the initialization mode. When the autoswap bit is set to 1, the transmit and receive buffers exchange roles after every data frame so that received initialization data frames stored in the receive buffer are retransmitted by the transmitter controller. When the autoswap bit is not set, a comparison between the original transmitted initialization data frame and the received initialization data frame is performed, and if it is determined that the received initialization data frame is less than the original transmitted initialization frame, the autoswap bit is set. Otherwise a check is made to determine if the two frames are equal, in which case the node determines that it has received its original transmitted initialization data frame and assumes the role of Loop Initialization Master. If the received initialization data frame is neither less than or equal to the original frame, then the original initialization data frame is retransmitted, and the cycle is repeated with the next received frame. This implementation advantageously reduces the retransmission latency of nodes in the loop and thereby reduces the propagation delay of the smallest initialization data frame around the loop, resulting in a smaller loop initialization time.
Inventors
- 👤 Mark Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:27
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
233 words
A computer network which comprises a plurality of nodes coupled by unidirectional serial communications links in a ring topology, wherein the plurality of nodes includes one or more nodes having a network interface which comprises: a serial communications transceiver for driving transmit signals on an outgoing serial communications link and for buffering receive signals on an incoming serial communications link; a transmit controller coupled to provide the transmit signal to the serial communications transceiver; a receive controller coupled to receive the receive signal from the serial communications transceiver; a memory unit coupled to the transmit and receive controllers and configured to contain a transmit buffer and a receive buffer, a control register coupled to the transmit and receive controllers, wherein the control register includes an autoswap bit that is reset when the network interface enters an initialization mode; wherein the transmit controller generates an original initialization data frame in the transmit buffer when the network interface enters the initialization mode; wherein while the network interface is in the initialization mode, the transmit controller repeatedly transmits initialization data frames present in the transmit buffer, wherein while the network interface is in the initialization mode, the receive controller stores received initialization data frames in the receive buffer, wherein the transmit and receive buffers are configured to exchange roles upon completion of the transmission and reception of initialization data frames if the autoswap bit is set.
Claim 2
Dependent Claim
233 words
A computer network which comprises a plurality of nodes coupled by unidirectional serial communications links in a ring topology, wherein the plurality of nodes includes one or more nodes having a network interface which comprises: a serial communications transceiver for driving transmit signals on an outgoing serial communications link and for buffering receive signals on an incoming serial communications link; a transmit controller coupled to provide the transmit signal to the serial communications transceiver; a receive controller coupled to receive the receive signal from the serial communications transceiver; a memory unit coupled to the transmit and receive controllers and configured to contain a transmit buffer and a receive buffer, a control register coupled to the transmit and receive controllers, wherein the control register includes an autoswap bit that is reset when the network interface enters an initialization mode; wherein the transmit controller generates an original initialization data frame in the transmit buffer when the network interface enters the initialization mode; wherein while the network interface is in the initialization mode, the transmit controller repeatedly transmits initialization data frames present in the transmit buffer, wherein while the network interface is in the initialization mode, the receive controller stores received initialization data frames in the receive buffer, wherein the transmit and receive buffers are configured to exchange roles upon completion of the transmission and reception of initialization data frames if the autoswap bit is set.
Claim 3
Dependent Claim
33 words
The computer network of claim 1, wherein the receive controller is coupled to a processor to notify the processor when an initialization data frame is received and the autoswap bit is not set.
Claim 4
Dependent Claim
51 words
The computer network of claim 2, wherein the processor is configured to compare the received initialization data frame to the original initialization data frame and is coupled to the control register to set the autoswap bit if the received initialization data frame is algebraically less than the original initialization data frame.
Claim 5
Dependent Claim
50 words
The computer network of claim 2, wherein the processor is configured to compare the received initialization data frame to the original initialization data frame and is coupled to the transmit controller to arbitrate for control of the loop if the received initialization data frame equals the original initialization data frame.
Claim 6
Dependent Claim
53 words
The computer network of claim 2, wherein the processor is configured to compare the received initialization data frame to the original initialization data frame and is coupled to the transmit controller to retransmit the original initialization data frame if the received initialization data frame is algebraically greater then the original initialization data frame.
Claim 7
Dependent Claim
152 words
A network interface which comprises: a control register which includes an autoswap bit that is reset when the network interface enters an initialization mode; a memory unit having two buffers which are configurable as transmit and receive buffers; a receive controller configured to receive initialization data frames and coupled to the memory unit to store received initialization data frames in one of the two buffers; a transmit controller configured to transmit initialization data frames and coupled to the memory unit to retrieve initialization data frames for transmission from one of the two buffers; wherein the transmit and receive controllers are coupled to the control register to detect the state of the autoswap bit; wherein when the autoswap bit is set, the transmit and receive controllers prior to transmission of initialization data frames switch their access to the one of the two buffers previously used by the receive controller and transmit controller, respectively.
Claim 8
Dependent Claim
152 words
A network interface which comprises: a control register which includes an autoswap bit that is reset when the network interface enters an initialization mode; a memory unit having two buffers which are configurable as transmit and receive buffers; a receive controller configured to receive initialization data frames and coupled to the memory unit to store received initialization data frames in one of the two buffers; a transmit controller configured to transmit initialization data frames and coupled to the memory unit to retrieve initialization data frames for transmission from one of the two buffers; wherein the transmit and receive controllers are coupled to the control register to detect the state of the autoswap bit; wherein when the autoswap bit is set, the transmit and receive controllers prior to transmission of initialization data frames switch their access to the one of the two buffers previously used by the receive controller and transmit controller, respectively.
Claim 9
Dependent Claim
43 words
The network interface of claim 6, further comprising a serial communications transceiver coupled to the transmit controller for driving transmit signals on an outgoing serial communications link and coupled to the receive controller for buffering receive signals on an incoming serial communications link.
Claim 10
Dependent Claim
34 words
The network interface of claim 6, wherein if the autoswap bit is not set, the control register is configured to notify a processor when an initialization data frame is received by the receive controller.
Claim 11
Dependent Claim
49 words
The network interface of claim 8, wherein the processor is configured to examine the received initialization data frame and is coupled to the control register to set the autoswap bit if the processor determines that the received initialization data frame is algebraically less than an original initialization data frame.
Claim 12
Dependent Claim
53 words
The network interface of claim 8, wherein the processor is configured to examine the received initialization data frame and is configured to determine loop addresses for remote nodes on a loop if the processor determines that the received initialization data frame equates to an original initialization data frame transmitted by the network interface.
Claim 13
Independent Claim
93 words
A method for a network node to participate in a network determination of loop addresses, wherein the method comprises: generating an original initialization data frame in a transmit buffer, wherein the original initialization data frame contains a hard-coded port name; transmitting initialization data frames from a first of two buffers; receiving initialization data frames and storing received initialization data frames in a second of two buffers; examining an autoswap bit in a control register, if the autoswap bit is set, switching the two buffers so that the received initialization data frame is retransmitted.
Claim 14
Independent Claim
93 words
A method for a network node to participate in a network determination of loop addresses, wherein the method comprises: generating an original initialization data frame in a transmit buffer, wherein the original initialization data frame contains a hard-coded port name; transmitting initialization data frames from a first of two buffers; receiving initialization data frames and storing received initialization data frames in a second of two buffers; examining an autoswap bit in a control register, if the autoswap bit is set, switching the two buffers so that the received initialization data frame is retransmitted.
Claim 15
Dependent Claim
48 words
The method of claim 11, further comprising: if the autoswap bit is not set, determining if the received initialization data frame is algebraically less than the original initialization data frame; setting the autoswap bit if the received initialization data frame is less than the original initialization data frame.
Claim 16
Dependent Claim
48 words
The method of claim 11, further comprising: if the autoswap bit is not set, determining if the received initialization data frame is equal to the original initialization data frame; arbitrating for control of the loop if the received initialization data frame equates to the original initialization data frame.
Claim 17
Dependent Claim
49 words
The method of claim 11, further comprising: if the autoswap bit is not set, determining if the received initialization data frame is greater than the original initialization data frame; retransmitting the original initialization data frame if the received initialization data frame is greater than the original initialization data frame.
Claim 18
Dependent Claim
58 words
The method of claim 11, further comprising: interrupting a processor if the autoswap bit is not set after an initialization data frame is received; the processor comparing the received initialization data frame to the original initialization data frame; the processor setting the autoswap bit if the received initialization data frame is less than the original initialization data frame.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-27 | 2003-12-27 | 2004-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-27 | 2007-12-27 | 2008-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-27 | 2011-12-27 | 2012-06-27 | $7700.00 | Window Closed / Lapsed |