System and method for implementing multi-pathing data...

Details System and method for implementing multi-pathing data... System and method for implementing multi-pathing data...

1998-12-30

2002-12-10

Yao, Kwang Bin (Department: 2664)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S474000, C709S213000

Reexamination Certificate

active

06493343

ABSTRACT:

BACKGROUND OF THE INVENTION
Traditional network systems utilize either channel semantics (send/receive) or memory semantics (DMA) model. Channel semantics tend to be used in I/O environments and memory semantics in processor environments.
In the channel semantics model, the sender does not know where data is to be stored, it just puts the data on the channel. On the sending side, the sending process specifies the memory regions that contain the data to be sent. On the receiving side, the receiving process specifies the memory regions where the data will be stored.
In the memory semantics model, the sender directs data to a particular location in memory utilizing remote direct memory access (RDMA) transactions. The initiator of the data transfer specifies both the source buffer and destination buffer of the data transfer. There are two types of RDMA operations, read and write.
The virtual interface architecture (VIA) has been jointly developed by a number of computer and software companies. VIA provides consumer processes with a protected, directly accessible interface to network hardware, termed a virtual interface. VIA is especially designed to provide low latency message communication over a system area network (SAN) to facilitate multi-processing utilizing clusters of processors.
A SAN is used to interconnect nodes within a distributed computer system, such as a cluster. The SAN is a type of network that provides high bandwidth, low latency communication with a very low error rate. SANs often utilize a fault-tolerant network to provide continued message communications in the even of failure.
It is important for the SAN to provide high reliability and high-bandwidth, low latency communication to fulfill the goals of the VIA.
SUMMARY OF THE INVENTION
According to one aspect of the present invention, a SAN maintains local copies of a sequence number for each data transfer transaction at the requestor and responder nodes. Each data transfer is implemented by the SAN as a sequence of request/response packet pairs. An error condition arises if a response to any request packet is not received at the requesting node. Each request packet includes an ordering field which specifies whether or not the packets must be received at the responder in the order that they were sent. At the requestor and responder nodes, the local copy of the sequence number is incremented only if the ordering field in the packet sent or received, respectively, specifies that the packets must be received in the order sent.
According to another aspect of the invention, a sliding window protocol is utilized that allows a requestor to continue to send a specified number of request packets before receiving the matching response packets.
According to another aspect of the invention, RDMA transactions may be implemented utilizing multiple paths to increase bandwidth.


REFERENCES:
patent: 4733350 (1988-03-01), Tone et al.
patent: 5386524 (1995-01-01), Lary et al.
patent: 5555405 (1996-09-01), Griesmer et al.
patent: 5563879 (1996-10-01), Sanders et al.
patent: 5619274 (1997-04-01), Roop et al.
patent: 5678007 (1997-10-01), Hurvig
patent: 5737595 (1998-04-01), Cohen et al.
patent: 5802050 (1998-09-01), Petersen et al.
patent: 5920886 (1999-07-01), Feldmeier
patent: 5991797 (1999-11-01), Futral et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6272591 (2001-08-01), Grun
patent: 6347337 (2002-02-01), Shah et al.
patent: 2002/0029305 (2002-03-01), Satran et al.
patent: 0 757 318 (1997-02-01), None
Garcia et al., “ServerNet II”Parallel Computer Routing and Communication, (2ndInt. WKSP), Jun. 26, 1997, pp. 119-135, XP002103164, Atlanta, GA.
Eicken Von T. et al., “U-Net: A User-Level Network Interface for Parallel and Distributed Computing,”Operating Systems Review(SIGOPS), vol. 29, No. 5, Dec. 1, 1995, pp. 40-53.
Dunning D. et al., “The Virtual Interface Architecture,”IEEE Micro, vol. 18, No. 2, 3/98, pp. 66-76.

Affiliated with

Also associated with

Rating

System and method for implementing multi-pathing data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for implementing multi-pathing data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing multi-pathing data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2977133