Implementing Causal order multicast

Implementing Causal order multicast
The implementation of causal order multicast uses vector time stamps (introduced in Chapter 6), with a minor modification.* In a group of n members 0, 1, 2,…, (n−1), a vector clock VC is a nonnegative integer vector of length n. The vector clock is event driven. Let VC[i] denote the current value of the local vector clock of member i and T[j] denote the vector time stamp asso- ciated with the incoming message sent by member j. Also, let VCk[i] represent the kth element of the vector clock VC[i]. To multicast a message, a member i will increment VCi[i] and append the updated VC[i] to the message. If the recipient j decides to accept the message, there it updates VC[j] as follows: ∀k: VCk[j] := max(Tk[i], VCk[j]). To decide whether to accept this message, the recipient has to decide the causal order of this message with respect to other messages.

Результаты (русский) 1:

Реализация причинные порядка многоадресной рассылкиРеализация причинное заказа многоадресной рассылки использует вектор отметки времени (введено в главе 6), с незначительными modification.* в группе n членов 0, 1, 2, (n−1), вектор часы VC является неотрицательное целое число вектор длины n. Вектор часы это событие driven. Пусть VC [i] обозначает текущее значение местных векторных часов члена i и T [j] обозначает время штамп вектор ассо ciated с входящее сообщение, отправленное от члена j. Кроме того пусть VCk [i] представляют КТИ элемент вектора часов VC [i]. Для многоадресной рассылки сообщения, член я увеличить VCi [i] и добавить обновленный VC [i] к сообщению. Если получателя j решает принять сообщение, там он обновляет VC [j] следующим образом: ∀k: VCk [j]: = max (Tk [i], VCk[j]). Чтобы решить, следует ли принять это сообщение, получатель должен решить причинная порядок этого сообщения в отношении других сообщений.

Результаты (русский) 2:

Реализация Каузальный многоадресной передачи заказа
Реализация причинной многоадресной передачи заказа использует временные метки вектор (введенные в главе 6), с незначительной модификацией. * В группе членов п 0, 1, 2, ..., (п-1), вектор часы VC является неотрицательным целым числом вектор длины п. Вектор часы событийная. Пусть VC [I] обозначает текущее значение локального вектора часы члена я и Т [J] обозначает временную метку вектор , ассоциированный с входящего сообщения , отправленного члена J. Кроме того , пусть VCK [I] представляют собой Kth элемент вектора часов VC [I]. Для многоадресной рассылки сообщение, член я увеличит VCI [I] и добавить обновленный VC [I] к сообщению. Если получатель J решает принять сообщение, то он обновляет VC [J] следующим образом : ∀k: VCK [J]: = тах (Tk [I], VCK [J]). Для того, чтобы решить , следует ли принять это сообщение, получатель должен решить причинный порядок этого сообщения в отношении других сообщений.

Результаты (русский) 3:

для осуществления подобных причинно - следственнойосуществление причинно - следственной порядка multicast - использование векторной время марок (введена в главе 6), с незначительными изменениями. * в группе н членов, 0, 1, 2,... (N - 1), векторные часы вк - неотрицательное целое вектор длины. векторные часы событийно.пусть они [я] обозначают нынешняя стоимость местных векторные часы - я и не [j] обозначает вектор метку времени ассо - ciated с новым послание - J. также, пусть экспедиторских [i] представляют ктх элементом векторные часы VC [я].к multicast - сообщения, - мне будет возрастать вк [i] и приобщить обновленный VC [i] сообщение.если получатель J постановляет принять сообщение, то он обновляет VC [j]: ∀ K: экспедиторских [j]: = max (тз [я], экспедиторских [j]).чтобы решить, принимать ли это сообщение, получатель должен определить причинно - следственной порядка это сообщение в отношении других сообщений.