[发明专利]组播广播服务区域里可靠同步装置与方法

权利要求书

1.一种组播广播服务区域里可靠同步装置，该组播广播服务区域里备有m个同步执行器且该m个同步执行器分属于n个重传区，m＞n≥1，每一重传区中具有被选出的一领导同步执行器，未被选出的同步执行器是该领导同步执行器的组员同步执行器，该装置包含：

该n个被选出的领导同步执行器；以及

一同步控制器，于每一重传区中，当组播一同步规则器至该重传区中所有同步执行器时，未收到该同步规则器的领导同步执行器单播一否认讯息至该同步控制器，以要求重传该同步规则器，该同步控制器重传该同步规则器，并触发一选举，以更新领导同步执行器信息及组播该信息至所有同步执行器，未收到该同步规则器的每一组员同步执行器单播一否认讯息至其领导同步执行器或该同步控制器，以要求重传该同步规则器。

2.如权利要求1所述的装置，其中对于该n个重传区的每一重传区，该同步控制器还包括一领导者优先权清单，以记录该重传区选取领导同步执行器的优先信息。

3.如权利要求1所述的装置，其中该同步控制器经由一核心网络，每隔一同步规则器的回复周期组播一同步规则器至每一重传区中所有同步执行器。

4.如权利要求3所述的装置，其中该核心网络为一无线网络。

5.如权利要求3所述的装置，其中该选举结果产生后，该同步控制器组播该选举结果至该重传区中所有同步执行器，并更新领导同步执行器信息。

6.如权利要求1所述的装置，其中该同步控制器在该同步规则器的该回复周期内，一直持有该同步规则器。

7.如权利要求1所述的装置，其中该组员同步执行器还包括一定时器，于收到该同步控制器组播的一选举讯息后，设定该定时器，在该定时器到期时，单播目前领导同步执行器信息至该同步控制器。

8.如权利要求1所述的装置，其中未收到该同步规则器的每一组员同步执行器在该同步规则器的该回复周期后，若还未收到该同步规则器，则要求该领导同步执行器重传该同步规则器。

9.如权利要求1所述的装置，其中未收到该同步规则器的每一组员同步执行器在该同步规则器的该回复周期之后且在一最大等待时限之前，若还未收到该同步规则器，则要求该同步控制器重传该同步规则器。

10.如权利要求1所述的装置，其中该同步规则器根据一选举法则，来产生含有目前领导同步执行器信息的选举结果。

11.一种组播广播服务区域里可靠同步方法，该组播广播服务区域里备有m个同步执行器且该m个同步执行器分属于n个重传区，其中m＞n≥1，该方法包括：

在该n个重传区的每一重传区中，预选一领导同步执行器且未被选到的同步执行器是该选出的领导同步执行器对应的组员同步执行器；

经由一同步控制器，组播一同步规则器至该n个重传区的其中一重传区里的所有同步执行器；

未收到该同步规则器的领导同步执行器单播一否认讯息至该同步控制器，以要求重传该同步规则器，该同步控制器重传同步规则器，并触发一选举以更新领导同步执行器信息及组播该信息至该重传区中的所有同步执行器；以及

未收到该同步规则器的每一组员同步执行器单播一否认讯息至其领导同步执行器或该同步控制器，以要求重传该同步规则器。

12.如权利要求11所述的方法，其中该同步规则器根据分布式或集中式的其中一种方式的选举法则，来产生含有目前领导同步执行器信息的选举结果。

13.如权利要求11所述的方法，其中若该重传区里的领导同步执行器成功地收到来自该同步控制器组播的该同步规则器时，则该领导同步执行器的动作还包括：

在该同步规则器的回复周期内，检查是否收到一组员同步执行器发出的重传要求；以及

如果是，则传送该同步规则器给该组员同步执行器；

该动作直到该同步规则器的回复周期内没有再收到重传要求为止。