24-01-2013, 03:48 PM
Reliable Array of Independent Nodes
Reliable Array.pptx (Size: 678.56 KB / Downloads: 20)
Existing Problems on Internet:
Single points of faliures
They are devices that have no inherent redundancy or backup.
Bottlenecks
They are devices that do not have enough processing power to handle the amount of traffic they receive.
What is RAIN Technology?
RAIN Technology origineted at California Institute Of Technology and its purpose was to overcome the existing problems on the internet.
A component that stores data across distributed processors and retrieves it even if some of the processors fail.
A communications component that creates a redundant network between multiple processors and supports a single, uniform way of connecting to any of the processors.
A computing component that automatically recovers and restarts applications if a processor fails.
Goals of RAIN Technology:
RAIN technology was able to offer the solution by minimizing the number of nodes in the chain connecting the client and server
By RAIN tecnology making the existing nodes more robust and independent of each other
RAIN technology provides the novel feature of replacing a faulty node by a healthy one there by avoiding the break in information flow. In effect with the aid of RAIN connection between a client and server can be maintained despite all the existing problems.
Diameter Solution:
Here the nodes are connected to switches that are maximum distance apart from each other which is diameter in a ring.
Diameter construction with nodes of degree 2 connected to n switches of degree 4 can tolarate 3 fault without partioning the network which is optimal.
Data Storage:
Erasure-correcting Code:
Erasure correcting codes are mathematical means of representing data so that lost information can be recovered.
With an (n,k) erasure correcting code, we represent k symbols of original data with n symbols of encoded data.
With an m erasure correcting code , original data can be recovered even if m symbols of encoded data lost
A code is set to be Maximum Distance Seperable(MDS) if m=n-k.
The only operation needed for encoding and decoding are exclusive OR(XOR) operations.