From a4c3b2c43c0963b2233f145585ebea5e89740b56 Mon Sep 17 00:00:00 2001 From: Jeena Paradies Date: Thu, 12 May 2011 18:14:20 +0200 Subject: [PATCH] language changes --- report.lyx | 55 +++++++++++++++++++++++++++--------------------------- 1 file changed, 27 insertions(+), 28 deletions(-) diff --git a/report.lyx b/report.lyx index 6d9b310..fecdbb8 100644 --- a/report.lyx +++ b/report.lyx @@ -2858,14 +2858,14 @@ textbf{UUID}}{Universally Unique Identifier} \end_layout \begin_layout Standard -Inside the GGS everything has a unique identifier. +Inside the GGS everything needs a unique identifier. There are identifiers for players, tables and other resources. - When players communicate amongst each other or communicate with tables, - they need to be able to uniquely identify all of these resources. + When players communicate amongst each other or with tables, they need to + be able to uniquely identify all of these resources. Within one machine, this is mostly not a problem. A simple system with a counter can be imagined, where each request for a new ID increments the previous identifier and returns the new identifier - based off the old one, see algorithm + based on the old one; see algorithm \begin_inset CommandInset ref LatexCommand ref reference "alg:A-simple-generator" @@ -2887,14 +2887,25 @@ reference "alg:A-simple-generator" \begin_layout Standard The obvious solution to this problem is to ensure mutual exclusion by using - some sort of lock, which may work well in many concurrent systems. - In a distributed system, this lock, along with the state, would have to - be distributed. - If the lock is not distributed, no guarantee can be made that two nodes - in the distributed system do not generate the same number. - A different approach is to give each node the ability to generate Universally + some sort of a lock, which may work well in many concurrent systems. + In a distributed system, like the GGS, this lock, along with the state, + would have to be distributed. + If the lock is not distributed, no guaranties can be made that two nodes + in the distributed system do not generate the same identifier. +\end_layout + +\begin_layout Standard +A different approach is to give each node the ability to generate Universally Unique Identifiers (UUID), where the state of one machine does not interfere with the state of another. + According to +\begin_inset CommandInset citation +LatexCommand citet +key "Leach98uuidsand" + +\end_inset + +: \begin_inset ERT status open @@ -2923,27 +2934,15 @@ textbf{SHA-1}}{Cryptigraphic hash function, designed by the National Security \end_layout -\begin_layout Standard -According to -\begin_inset CommandInset citation -LatexCommand citet -key "Leach98uuidsand" - -\end_inset - -, -\begin_inset Quotes eld -\end_inset - +\begin_layout Quote A UUID is 128 bits long, and if generated according to the one of the mechanisms in this document, is either guaranteed to be different from all other UUIDs/GUI Ds generated until 3400 A.D. - or extremely likely to be different -\begin_inset Quotes erd -\end_inset + or extremely likely to be different. +\end_layout -. - The generation of a UUID is accomplished by gathering several different +\begin_layout Standard +The generation of a UUID is accomplished by gathering several different sources of information, such as: time, MAC addresses of network cards, and operating system data, such as percentage of memory in use, mouse cursor position and process IDs. @@ -2967,7 +2966,7 @@ reference "alg:A-simple-generator" \end_inset - with mutual exclusion, it is not possible to have identifier collisions + with mutual exclusion, it is extremly unlikely to have identifier collisions when recovering from network splits between the GGS clusters. Consider figure \begin_inset CommandInset ref