14、分布式多媒体应用与多域故障管理技术解析

分布式多媒体应用与多域故障管理技术解析

1. 分布式多媒体应用的半可靠组播协议

1.1 接收者算法

接收者算法是该协议的核心部分，其主要逻辑如下：

1. //RECEIVER’S ALGORITHM
2. WHEN receives(m)
3.    IF m.type = DATA {if receives a data message}
4.      frame = m.type_of_frame
5.       IF search_buffer(m.sender, m) == NULL
6.         cancels_booked(NACKm) {cancels NACK for m}
7.         adds_to_buffer(m.sender, m)
8.         delivers(m) {delivers the message}
9.       ELSE
10.        cancels_booked(m) {cancels m retransmission}
11.      END-IF
12.      IF there is a missing message {recovery}
13.         IF frame == “I”
14.            wait(random(Tnack))
15.             multicast(NACKm)
16.       ELSE IF still_relevant(frame)
17.         loss_rate = get_loss_rate()
18.