@misc{Malinowski_Jacek_Double_2007, author={Malinowski, Jacek}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2007}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={eng}, abstract={A concept of a computer network having the structure of a double-ring with redundant nodes is presented. The network is built of cyclically connected modules, each one consisting of two nodes (concentrators). One of the nodes is redundant and continues to operate after the other node fails (hot redundancy). Each node is directly connected to both nodes of the preceding and the succeeding modules while each station (computer) is connected to both nodes of one module. A module is assumed to be operable if one of its nodes is functioning. Redundant nodes ensure high reliability of the network. A communication protocol adjusted to the network's specific structure is developed. It is based on the token-passing mechanism. The network is assumed to be operable if data sent by any functioning station return to it after transiting all other functioning stations. With the use of probability theory, and Markov chain theory, an algorithm computing the network's reliability is constructed. The double-ring network model has been solely developed by the author. It is demonstrated that in the reliability aspect the proposed solution surpasses standard techniques like Token Ring or FDDI.}, title={Double ring with redundant nodes – a model of highly reliable ring network}, type={Text}, URL={http://www.rcin.org.pl/Content/103529/PDF/RB-2007-16.pdf}, keywords={Ring network, Node redundancy, Communication protocol, Token passing, Network reliability, Markov chain, Sieć pierścieniowa, Nadmiarowy węzeł, Protokół komunikacyjny, Przekazywanie znacznika, Niezawodność sieci, Łańcuch markova}, }