Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1999-12-16
2004-06-08
Vanderpuye, Kenneth (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S463000
Reexamination Certificate
active
06747949
ABSTRACT:
BACKGROUND
1. Field of the Invention
The invention relates generally to methods and apparatus for data communications across a network. In particular, the invention relates to methods and apparatus for register based remote data flow control over a channel-based switching fabric interconnect or the like.
2. Description of the Related Art
Conventionally, an Input/Output (I/O) node functioning as an intermediary between a host computer and a Local Area Network (LAN) consists of a bus master network interface card (NIC). This process is shown generally in FIG.
1
. The I/O controller in the NIC is provided with specific information (i.e., descriptor or memory token) about each buffer in a list of buffers set up and maintained in the host. Every time the NIC receives one or more packets from the LAN (step
1
), it reads the buffer list (step
2
) and uses a Direct Memory Access (DMA) write operation across the bus to put the packet(s) into the next receive buffer(s) on the list (step
3
) and send a notification of the placement of the packet(s) in the buffer(s) to the host (step
4
). When the notification is received and processed, either the buffer(s) is emptied or a driver allocates a number of buffers (i.e., by placing another buffer(s) at the end of the list of buffers) in memory and sends a notification to the NIC of the information identifying each of the buffers (step
5
). The I/O controller of the NIC must continually read the buffer list and manage the information about the pool of host buffers in order to be able to write data into the proper buffer as LAN packets are received.
This process is shown generally in FIG.
1
. There are a number of disadvantages to such a process. First, quite a relatively high amount of overhead information must be transferred on the bus between the host computer and the NIC concerning all of the buffers being set up, emptied and allocated in the host. This information must first be transferred from the host computer to the NIC so that the NIC can maintain and refer to the buffer list when transferring data. Then, when data is transferred to a specific host buffer, that data must be accompanied by information identifying the specific host buffer. The process also increases the number of operations required to transfer data from the NIC to the host computer. In addition to the data transfer operation itself, the NIC must also send a separate notification to the host computer. Since the data transfer operation is a DMA write operation, there is typically a response sent back acknowledging the successful transfer of data. These additional operations also increase the load on the bus connecting the host computer and the NIC.
Such a process also leads to complexity and latencies in the I/O controller of the NIC. The I/O controller must continuously receive and store the information concerning all of the buffers being set up, emptied and allocated in the host. It must also continuously maintain and refer to the list of host buffers in order to determine the proper buffer for data to be transferred into and to attach the corresponding buffer identifying information as overhead in the RDMA write operation transferring the data to that buffer. There can be significant latencies because of the several different operations across the bus and the processing of the buffer information in the I/O controller. Also, the host may be busy processing other tasks when it gets notified of the RDMA write operation and not realize that all of the buffers are full or close to full and that additional buffers need to be posted. In the meantime, the NIC may continue to receive LAN packets. If additional buffers are not posted to the bottom of the list of buffers in time, then all of the buffers may be consumed before the host responds to the notification. In such an event, there is an overflow at the NIC and the LAN packets have to be discarded. While the host node may re-request the lost data, it causes more LAN traffic which in turn increases the latency (and decreases the performance and efficiency) of the NIC when transferring data from the LAN to the host computer. Although additional buffering may be used to offset these effects to some extent, it increases the cost of the NIC, an important consideration in the LAN environment.
SUMMARY
The present invention is directed to methods and apparatus for data communications across a network. In a method according to an example embodiment of the invention, the first step of the method is to store a value in a register in the I/O node which is indicative of a number of send credits available to the I/O node. It is then determined from the value of the register whether or not there is a sufficient number of send credits available to the I/O node for the data to be transferred. If a sufficient number of send credits is available to the I/O node, it promptly transfers the data to the host over the channel-based switching fabric interconnect using send/receive semantics. If a sufficient number of send credits is not available to the I/O node, it waits for the host to update the value stored in the register before transferring the data.
REFERENCES:
patent: 5208810 (1993-05-01), Park
patent: 5475433 (1995-12-01), Jeong
patent: 5515359 (1996-05-01), Zheng
patent: 5528591 (1996-06-01), Lauer
patent: 5550957 (1996-08-01), Davidson, Jr. et al.
patent: 5633867 (1997-05-01), Ben-num et al.
patent: 5633870 (1997-05-01), Gaytan et al.
patent: 5777624 (1998-07-01), Munson
patent: 5825748 (1998-10-01), Barkey et al.
patent: 5937436 (1999-08-01), Watkins
patent: 6112263 (2000-08-01), Futral
patent: 6125433 (2000-09-01), Horstmann et al.
patent: 6243358 (2001-06-01), Monin
patent: 6347337 (2002-02-01), Shah et al.
patent: 6594701 (2003-07-01), Forin
Gagne Christopher K.
Vanderpuye Kenneth
LandOfFree
Register based remote data flow control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Register based remote data flow control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Register based remote data flow control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3345196