Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-10-25
2004-04-20
Rao, Seema S. (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C709S213000, C370S463000, C370S476000
Reexamination Certificate
active
06724762
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 event 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 requester 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.
Other features and advantages of the invention will be apparent in view of the following detailed description and appended drawings.
REFERENCES:
patent: 5563879 (1996-10-01), Sanders et al.
patent: 5802050 (1998-09-01), Petersen et al.
patent: 5991797 (1999-11-01), Futral et al.
patent: 6411621 (2002-06-01), Norton et al.
patent: 6493343 (2002-12-01), Garcia et al.
patent: 6557048 (2003-04-01), Keller et al.
patent: 2002/0029305 (2002-03-01), Satran et al.
Garcia David J.
Larson Richard O.
Harper Kevin C.
Hewlett--Packard Development Company, L.P.
Rao Seema S.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3241531