[发明专利]游牧式自组网调度系统及其调度方法

权利要求书

1.一种游牧式自组网调度系统，包括多个微型调度网以及连接各微型调度网的协调服务器集群；

其中，所述微型调度网包括一个微调度中心和若干终端，所述终端通过所述微调度中心连接到所述微型调度网以外的网络；

所述协调服务器集群，包括至少一个协调服务器，用于支持跨微型调度网的调度指令和媒体访问；

每个所述微调度中心连接到所述协调服务器其中之一，将本微型调度网的状态信息和变更信息发送给所述协调服务器；

当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时，所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息，并根据所述信息连接目标终端；

所述状态信息和变更信息包括目标终端的地址和状态。

2.根据权利要求1所述的游牧式自组网调度系统，其特征在于：

所述协调服务器集群中的一个协调服务器为领导协调服务器，其余服务器为跟随协调服务器；

所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器；

所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。

3.根据权利要求2所述的游牧式自组网调度系统，其特征在于：

所述协调服务器具有初始模式、领导模式和跟随模式三种模式；

所述协调服务器开机进入初始模式，并在初始化后进入领导模式或跟随模式；

所述协调服务器进入领导模式后成为所述领导协调服务器，进入跟随模式后成为所述跟随协调服务器。

4.根据权利要求3所述的游牧式自组网调度系统，其特征在于：

所述协调服务器在初始模式中启动主线程和跟随线程；

在所述主线程中向其他协调服务器发送请求对方跟随本机的跟随请求，在所述跟随线程中接收其他协调服务器发送的请求本机跟随对方的跟随请求。

5.根据权利要求4所述的游牧式自组网调度系统，其特征在于：

只有在初始模式时，协调服务器才会在接收跟随请求消息后给予成功的应答响应；进入跟随模式后，对跟随请求将不再返回应答；进入领导模式后，接收到跟随请求将返回拒绝跟随的应答，并附带发送其为此时领导者的信息。

6.根据权利要求5所述的游牧式自组网调度系统，其特征在于：

在所述主线程中，监听其他协调服务器对本机发送的跟随请求的应答，并计数愿意跟随本机的协调服务器数量；

所述跟随请求中包含愿意跟随本机的协调服务器数量；

在所述跟随线程中，判断愿意跟随对方的协调服务器数量是否达到集群中运行的协调服务器总数量的半数。

7.根据权利要求6所述的游牧式自组网调度系统，其特征在于：

在所述主线程中，当计数的愿意跟随本机的协调服务器数量达到集群中运行的协调服务器总数量的半数时，本机转入领导模式；

在所述跟随线程中，当判断愿意跟随对方的协调服务器数量达到集群中运行的协调服务器总数量的半数时，本机转入跟随模式。

8.根据权利要求7所述的游牧式自组网调度系统，其特征在于：

在所述跟随线程中，当判断愿意跟随对方的协调服务器数量没有达到集群中运行的协调服务器总数量的半数时，本机保持初始模式；

在所述主线程中，当收到拒绝跟随应答时，判断对方是否附带发送其为此时领导者的信息，若有，本机转入跟随模式，跟随对方，若无，拒绝跟随。

9.根据权利要求8所述的游牧式自组网调度系统，其特征在于：

当跟随协调服务器与领导协调服务器的连接断开后，所述协调服务器进入初始模式，所述领导协调服务器的跟随者数量减一；

当所述领导协调服务器的跟随者数量小于集群中运行的协调服务器总数量的半数时，所述领导协调服务器进入初始模式。

10.根据权利要求1所述的游牧式自组网调度系统，其特征在于：

所述微调度中心维护一个路由信息表，路由信息表中包含所述微型调度网中的终端通过所述微调度中心访问的在所述微型调度网以外的终端的路由信息。