CN105227349A - 游牧式自组网调度系统及其调度方法 - Google Patents

游牧式自组网调度系统及其调度方法 Download PDF

Info

Publication number
CN105227349A
CN105227349A CN201510534029.2A CN201510534029A CN105227349A CN 105227349 A CN105227349 A CN 105227349A CN 201510534029 A CN201510534029 A CN 201510534029A CN 105227349 A CN105227349 A CN 105227349A
Authority
CN
China
Prior art keywords
coordination server
scheduling
follow
server
miniature
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510534029.2A
Other languages
English (en)
Other versions
CN105227349B (zh
Inventor
鲍侠
刘志军
王勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING TAILEDE INFORMATION TECHNOLOGY Co Ltd
Original Assignee
BEIJING TAILEDE INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING TAILEDE INFORMATION TECHNOLOGY Co Ltd filed Critical BEIJING TAILEDE INFORMATION TECHNOLOGY Co Ltd
Priority to CN201510534029.2A priority Critical patent/CN105227349B/zh
Publication of CN105227349A publication Critical patent/CN105227349A/zh
Application granted granted Critical
Publication of CN105227349B publication Critical patent/CN105227349B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提供一种游牧式自组网调度系统,包括多个微型调度网以及连接各微型调度网的协调服务器集群;其中,所述微型调度网包括一个微调度中心和若干终端,所述终端通过所述微调度中心连接到所述微型调度网以外的网络;所述协调服务器集群,包括至少一个协调服务器,用于支持跨微型调度网的调度指令和媒体访问;每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。本发明还提供一种游牧式自组网调度系统的调度方法。

Description

游牧式自组网调度系统及其调度方法
技术领域
本发明涉及一种调度系统,尤其涉及一种游牧式自组网调度系统及其调度方法,通过在临时网络中快速搭建微型调度网,实现服务器与终端之间、终端与终端之间的调度。
技术背景
随着信息化在生产生活中的逐步渗透,调度系统在生产生活中成为必不可少的系统,调度系统通常用于协调各个部门、各个组织协同运作来提高工作效率,而在传统的调度系统中,终端与终端之间的会话需通过调度中心才能完成,调度中心是全网的核心,语音终端、摄像设备、调度台等终端首先需与调度中心建立连接,之后才能进行调度,这种单中心网络结构,若调度中心一旦出现故障将影响全网所有设备终端的调度。另外,传统的调度系统通过模拟信号或者电路域进行调度,而模拟信号通讯保密性差、抗干扰能力弱,电路域方式设备投入高、组网不灵活、兼容性不好。
发明内容
为了解决上述技术问题,本发明提供一种游牧式自组网调度系统,包括多个微型调度网以及连接各微型调度网的协调服务器集群;其中,所述微型调度网包括一个微调度中心和若干终端,所述终端通过所述微调度中心连接到所述微型调度网以外的网络;所述协调服务器集群,包括至少一个协调服务器,用于支持跨微型调度网的调度指令和媒体访问;每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。
优选地,当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时,所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息,并根据所述信息连接目标终端;所述状态信息和变更信息包括目标终端的地址和状态。
优选地,所述协调服务器集群中的一个协调服务器为领导协调服务器,其余服务器为跟随协调服务器;所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器;所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。
优选地,所述协调服务器具有初始模式、领导模式和跟随模式三种模式;所述协调服务器开机进入初始模式,并在初始化后进入领导模式或跟随模式;所述协调服务器进入领导模式后成为所述领导协调服务器,进入跟随模式后成为所述跟随协调服务器。
优选地,所述协调服务器在初始模式中启动主线程和跟随线程;在所述主线程中向其他协调服务器发送请求对方跟随本机的跟随请求,在所述跟随线程中接收其他协调服务器发送的请求本机跟随对方的跟随请求。
优选地,只有在初始模式时,协调服务器才会在接收跟随请求消息后给予成功的应答响应;进入跟随模式后,对跟随请求将不再返回应答;进入领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息。
优选地,在所述主线程中,监听其他协调服务器对本机发送的跟随请求的应答,并计数愿意跟随本机的协调服务器数量;所述跟随请求中包含愿意跟随本机的协调服务器数量;在所述跟随线程中,判断愿意跟随对方的协调服务器数量是否达到集群中运行的协调服务器总数量的半数。
优选地,在所述主线程中,当计数的愿意跟随本机的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入领导模式;在所述跟随线程中,当判断愿意跟随对方的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入跟随模式。
优选地,在所述跟随线程中,当判断愿意跟随对方的协调服务器数量没有达到集群中运行的协调服务器总数量的半数时,本机保持初始模式;在所述主线程中,当收到拒绝跟随应答时,判断对方是否附带发送其为此时领导者的信息,若有,本机转入跟随模式,跟随对方,若无,拒绝跟随。
优选地,当跟随协调服务器与领导协调服务器的连接断开后,所述协调服务器进入初始模式,所述领导协调服务器的跟随者数量减一;当所述领导协调服务器的跟随者数量小于集群中运行的协调服务器总数量的半数时,所述领导协调服务器进入初始模式。
优选地,所述微调度中心维护一个路由信息表,路由信息表中包含所述微型调度网中的终端通过所述微调度中心访问的在所述微型调度网以外的终端的路由信息。
优选地,所述协调服务器集群中的至少一个协调服务器保存有所述协调服务器集群的集合参数,所述协调服务器集群中的其他协调服务器从所述至少一个协调服务器获取所述集合参数;
所述集合参数包括所述协调服务器集群中运行的协调服务器数量。
本发明的另一方面提供一种游牧式自组网调度系统的调度方法,包括:在多个微型调度网中的内部调度步骤以及在各微型调度网之间进行的外部调度步骤;其中,在所述内部调度步骤中,使用一个微调度中心和若干终端构建所述微型调度网,所述终端通过所述微调度中心连接到所述微型调度网以外的网络;在所述外部调度步骤中,使用包括至少一个协调服务器的协调服务器集群支持跨微型调度网的调度指令和媒体访问,每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。
优选地,当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时,所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息,并根据所述信息连接目标终端;所述状态信息和变更信息包括目标终端的地址和状态。
优选地,在所述外部调度步骤中,使所述协调服务器集群中的一个协调服务器为领导协调服务器,其余服务器为跟随协调服务器;所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器;所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。
优选地,在所述外部调度步骤中,将所述协调服务器设置为具有初始模式、领导模式和跟随模式三种模式;所述协调服务器开机进入初始模式,并在初始化后进入领导模式或跟随模式;
所述协调服务器进入领导模式后成为所述领导协调服务器,进入跟随模式后成为所述跟随协调服务器。
优选地,在所述外部调度步骤中,所述协调服务器在初始模式中启动主线程和跟随线程;在所述主线程中向其他协调服务器发送请求对方跟随本机的跟随请求,在所述跟随线程中接收其他协调服务器发送的请求本机跟随对方的跟随请求。
优选地,在所述外部调度步骤中,只有在初始模式时,协调服务器才会在接收跟随请求消息后给予成功的应答响应;进入跟随模式后,对跟随请求将不再返回应答;进入领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息。
优选地,在所述外部调度步骤中,在所述主线程中,监听其他协调服务器对本机发送的跟随请求的应答,并计数愿意跟随本机的协调服务器数量;所述跟随请求中包含愿意跟随本机的协调服务器数量;在所述跟随线程中,判断愿意跟随对方的协调服务器数量是否达到集群中运行的协调服务器总数量的半数。
优选地,在所述外部调度步骤中,在所述主线程中,当计数的愿意跟随本机的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入领导模式;在所述跟随线程中,当判断愿意跟随对方的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入跟随模式。
优选地,在所述外部调度步骤中,在所述跟随线程中,当判断愿意跟随对方的协调服务器数量没有达到集群中运行的协调服务器总数量的半数时,本机保持初始模式;在所述主线程中,当收到拒绝跟随应答时,判断对方是否附带发送其为此时领导者的信息,若有,本机转入跟随模式,跟随对方,若无,拒绝跟随。
优选地,在所述外部调度步骤中,当跟随协调服务器与领导协调服务器的连接断开后,所述协调服务器进入初始模式,所述领导协调服务器的跟随者数量减一;当所述领导协调服务器的跟随者数量小于集群中运行的协调服务器总数量的半数时,所述领导协调服务器进入初始模式。
优选地,所述微调度中心维持一个路由信息表,路由信息表中包含所述微型调度网中的终端通过所述微调度中心访问的在所述微型调度网以外的终端的路由信息。
优选地,在所述协调服务器集群中的至少一个协调服务器中保存所述协调服务器集群的集合参数,所述协调服务器集群中的其他协调服务器从所述至少一个协调服务器获取所述集合参数;所述集合参数包括所述协调服务器集群中运行的协调服务器数量。本发明涉及的游牧式自组网调度系统及调度方法,通过终端所在的微型调度网实现终端调度及媒体数据传送,不再依赖终端公共的调度中心,微型调度系统可以在任意地点灵活搭建,实现多点高效协同,当现场有紧急情况出现时,调度系统能快速组网,进行调度,网状结构的自组网调度系统具备很强的扩展性,可以根据调度需求进行扩展。另外,各个终端分布在各自的微型调度网里,单点故障影响面小,系统运行更平稳。协调服务器集群由多台服务器组成,保证了集群不会因为单台服务器故障造成整个系统瘫痪;集群中有一个领导服务器用于同步调度数据,使得多台服务器之间不会发生数据不同步的问题;领导服务器通过选举算法产生,使得领导服务器故障时其他服务器可以接替其工作。微调度中心中有路由信息表,使得微型调度网对协调服务器集群的依赖程度大大降低,即使协调服务器集群瘫痪,微型调度网之间仍然有可能继续通信。
附图说明
图1为本发明的实施方式涉及的游牧式自组网调度系统的一例的结构示意图;
图2为本发明的实施方式涉及的游牧式自组网调度系统的工作流程图;
图3为本发明的实施方式涉及的游牧式自组网调度系统的领导协调服务器选举的流程图;
图4为本发明的实施方式涉及的游牧式自组网调度系统的微型调度网内的自组网流程图;
图5为本发明的实施方式涉及的游牧式自组网调度系统的跨微型调度网调度的一例的流程图。
具体实施方式
下面根据附图所示实施方式阐述本发明。此次公开的实施方式可以认为在所有方面均为例示,不具限制性。本发明的范围不受以下实施方式的说明所限,仅由权利要求书的范围所示,而且包括与权利要求范围具有同样意思及权利要求范围内的所有变形。
本发明涉及的游牧式自组网调度系统,由多个通过协调服务器集群连接的微型调度网组成。其中,协调服务器集群由负责协调各个微型调度网和记录设备状态的多个协调服务器组成,跨微型调度网的调度指令和媒体访问都依赖协调服务器集群进行,在没有协调服务器集群的情况下,微型调度网是一个可以独立完成本网内的基本调度的调度网,而在协调服务器集群的参与下,各个微型调度网可以组成一个更大的调度网。微型调度网是指在一个广播域内有一个设备充当微调度中心,微调度中心负责调度本微型调度网的设备的同时,还负责通过协调服务器集群与其他微调度中心进行通信。优选地,微型调度网中可以有其他具备调度功能的终端,当微调度中心无法正常工作时,可以由此类终端充当新的微调度中心。微型调度网在实际中可以是一个分部或者一个地区的办事处的调度网,也可以是事故现场临时组建的调度网。
下面结合实施例具体阐述本发明所涉及的游牧式自组网调度系统其调度方法。
图1为本发明的实施方式涉及的游牧式自组网调度系统的一例的结构示意图。如图1所示,本发明实施方式所涉及的游牧式自组网调度系统中包括微型调度网1、微型调度网2、协调服务器集群3,微型调度网1内包括微调度中心11、终端12及其他终端,微型调度网2内包括微调度中心21、终端22及其他终端。其中,微调度中心11和微调度中心21是在微型调度网内充当调度中心的设备终端,具备自组网能力,能够将一个网络内的终端组织成为一个微型调度网,同时会将本域内的设备状态等情况与其他微型调度网交换。协调服务器集群3由多台协调服务器组成,跨微型调度网的调度指令和媒体访问都依赖协调服务器集群3进行。协调服务器集群3中有一台领导协调服务器,领导协调服务器负责协调整个网络的全局数据,决定如子网、终端等的位置、状态信息等数据在协调服务器之间如何同步。如果领导协调服务器退出系统,其他协调服务器通过选举算法选举出新的领导协调服务器。终端12和终端22是网络的需要进行通信调度的终端,包括用户设备等,可以为传感器、摄像机,也可以是普通电话、IP电话或者支持IP电话的浏览器程序等,终端在开机后首先找到最近的微调度中心,在微调度中心上注册登记,微调度中心将信息传送给协调服务器集群3,实现终端在网络上的注册。
微型调度网中的终端也可以为现场指挥终端13、调度台14、专家组23、领导指挥终端24等具有特殊功能的终端。其中,现场指挥终端13具有一定的调度权限,该终端就在现场,可以指挥协调其他现场人员工作。调度台14是具备调度功能权限的终端,该终端可以通过浏览器程序实现,调度台14将调度指令发给其所在的微型调度网的微调度中心11,微调度中心11根据被调度对象决定发起调度指令还是将调度指令转发给其他的微调度中心。专家组23是专家参与协同调度的终端。领导指挥终端24是领导指挥各个部门、各个人员的终端。
图2为本发明的实施方式涉及的游牧式自组网调度系统的工作流程图。首先启动协调服务器集群(步骤S1)。通常,协调服务器集群包含多个协调服务器,其中一个协调服务器作为领导协调服务器工作。也可以只包含一台协调服务器,此时,该协调服务器作为领导协调服务器工作。协调服务器集群中进行领导协调服务器选举,根据预设算法选举出作为调度核心的领导协调服务器(步骤S2);然后,启动各微调度中心(步骤S3);各微调度中心与最近的协调服务器连接(步骤S4);各终端接入各微调度中心,各微型调度网组网完成(步骤S5);调度台14等调度设备可以开始调度,跨微型调度网的终端通过协调服务器建立调度,执行调度指令(步骤S6)。
图3为本发明的实施方式涉及的游牧式自组网调度系统的领导协调服务器选举的流程图。
跨微型调度网的调度指令和媒体访问都依赖协调服务器集群进行,在没有协调服务器集群的情况下,微型调度网是可以独立完成本网内的基本调度的调度网,在协调服务器集群的参与下,各个微型调度网可以组成一个更大的调度网,协调服务器集群由负责协调各个微型调度网和记录设备状态的多个协调服务器组成,是整个网络的调度核心,在协调服务器集群的参与下,微型调度网中的微调度中心通过连接的协调服务器集群查询其他微型调度网的微调度中心的公网地址、其他终端的忙闲状态等信息,从而建立跨微型调度网的调度。协调服务器集群启动后,在集群中选举出领导协调服务器,领导协调服务器决定如子网、终端等的位置、状态信息等数据如何同步,领导协调服务器可以通过选举进行变更。在领导协调服务器选举过程中,参与竞选的协调服务器在发出请求对方跟随本机的跟随请求时附带其已有跟随者的数量,用于接收到跟随请求的协调服务器参考是否跟随。
在应用层面,每一个服务节点,即微调度系统服务节点,都就近选择一个协调服务器,原则是在同一局域网优先,同一运营商优先,而当领导者和跟随者关系稳定时,即领导竞选完毕后,应用层的全局数据变更都要经过领导协调服务器分发,因每一个微调度中心都就近选择协调服务器,因此变更数据首先发送到最近的协调服务器上,此协调服务器如果是领导者,则直接将变更数据发送给所有的跟随协调服务器,与协调服务器连接的微调度中心则可以获取到最新的数据,如果接收变更消息的协调服务器是跟随协调服务器,则不做任何存储立即将该变更数据发送给领导协调服务器,然后领导者节点再次分发数据。
领导协调服务器选举的流程如图3所示。协调服务器具有初始模式、领导模式和跟随模式三种模式。每台协调服务器开机后进入初始模式,开始初始化,初始化的过程就是选举领导者的过程。初始化后进入领导模式或跟随模式;进入领导模式后成为领导协调服务器,进入跟随模式后成为跟随协调服务器。协调服务器初始化的过程如下:首先,协调服务器启动,读取协调服务器集合参数(协调服务器集群中至少一个协调服务器的配置文件中含有协调服务器集群的集合参数,其他协调服务器从这些服务器中获取所述集合参数,集合参数中至少含有集群中运行的协调服务器总数量)(步骤S21)。然后,协调服务器启动主线程和跟随线程,主线程用于向向其他协调服务器发送请求对方跟随本机的跟随请求,跟随线程用于接收其他协调服务器发送的请求本机跟随对方的跟随请求。在主线程中,程序默认协调服务器启动成为领导状态,向协调服务器集群里其他协调服务器发送请求对方跟随本机的跟随请求(步骤S22),该跟随请求中附带其已有跟随者的数量(本机也可认为是本机的跟随者,因此本机的跟随者数量为同意跟随的机器数量再加一)。然后,接收其他协调服务器对本机发送的跟随请求的应答消息(步骤S24)。接收到一个应答请求后分析发送应答消息的服务器是否愿意成为本机的跟随者(步骤S25)。如果对方愿意跟随,则本机记录跟随者数量加一(步骤S26)。如果对方应答不愿跟随,判断对方是否附带发送其为此时领导者的信息(步骤S27)。若有,则说明对方为此时的领导协调服务器,本机将变为跟随者(步骤S28)。若无,则对方不是领导协调服务器,拒绝跟随(步骤S29)。在本机跟随者数量加一后,判断本机记录的愿意跟随者的数量是否已经大于等于集群中运行的协调服务器总数的一半(步骤S210)。如果本机跟随者的数量大于等于半数,本机转为领导模式运行(步骤S211)。否则,继续接收跟随应答消息。在跟随线程启动后,监听接收到其他协调服务器发送的跟随请求消息(步骤S23)。本机只有在初始模式时,才会在接收到其他协调服务器发送的跟随请求消息后给予成功的应答响应;当本机成为领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息;所述初始模式指协调服务器从开机到成为领导者或跟随者之前的阶段,随后,成为领导者就进入领导模式,成为跟随者就进入跟随模式。本机在接收到跟随请求消息后,查询对方记录的跟随者数量是否大于等于半数(步骤S212);如果对方记录的跟随者数量大于等于半数,则对方为领导者,发送跟随应答(步骤S213);发送跟随应答后,本机将变为跟随者模式(步骤S28),此时停止跟随线程,进入跟随模式,不再接收和回应跟随请求(S215);如果本机在接收到跟随请求消息后,查询对方记录的跟随者数量小于半数,拒绝跟随(步骤S214)。在以上选举算法中,如果出现两个或多个协调服务器的最终跟随者的数量相同的情况时,则通过协调服务器中预设的规则确定其中之一为领导协调服务器,例如通过判断各自产生的一个随机数的大小来确定谁是领导协调服务器。
在系统运行过程中,协调服务器在线的数量可能发生变化,会有服务器进入或离开系统。当有跟随者的连接断开后,领导协调服务器的计数器将断开的跟随者数量减去;当记录的跟随者数量小于一半时,本机将恢复到初始模式,重新参加领导协调服务器的选举;而当本机为跟随者时,当与领导协调服务器的连接断开后,本机将回到初始模式,在跟随线程中接收其他协调服务器发送的跟随请求消息。优选地,如过超过随机设定的时长未收应答到则向协调服务器集群里其他协调服务器发送请求对方跟随本机的跟随请求,执行主线程。
图4为本发明的实施方式涉及的游牧式自组网调度系统的微型调度网内的自组网流程图。用户启动微调度中心11后,微调度中心11连接到最近的协调服务器集群3,并开放网络监听服务,用户启动终端12,终端12与微调度中心11建立数据连接,终端12发送注册请求消息至微调度中心11(步骤S51);终端12判断是否收到微调度中心11的应答,超时则延时后重新发送(步骤S52);微调度中心11给终端12响应,注册成功,微调度中心11记录终端12的信息(每个终端有一个唯一识别码)及终端12的状态,微调度中心11发送终端12的信息到协调服务器集群3,终端12收到应答后标记自己的状态为注册成功状态,并打开相应功能,等待用户操作和呼叫请求(步骤S53);微调度中心11定时向协调服务器集群3上报其管辖的所有终端的状态,协调服务器集群3在各个微型调度网之间同步更新终端状态(步骤S54),到此微型调度网1组网完成,可以接收协调服务器集群3发出的调度指令,微型调度网2中微调度中心21、终端22也通过以上过程完成组网,可以接收协调服务器集群3发出的调度指令,微调度中心监听调度指令,(步骤S55);微调度中心维护进行过通信的所有终端的地址、路径等信息的路由表,定期导出并存储该路由表(步骤S56)。
图5为本发明的实施方式涉及的游牧式自组网调度系统的跨微型调度网调度的一例的流程图。图5为在微型调度网1、微型调度网2组网完成后,微型调度网1中的终端12与微型调度网2中的终端22进行调度通信的流程:
终端12的调度呼叫请求发送至微调度中心11(步骤S61);微调度中心11发现终端12不在本网,向协调服务器集群3发出路由查找信息(步骤S62);协调服务器集群3检索数据查找到终端22所在微型调度网2的微调度中心21对应的公网地址和端口,协调服务器集群3将终端22的信息返回给微调度中心11(步骤S63)。具体的,微调度中心11连接的协调服务器检索自己的记录查找终端22在哪个微型调度网中以及该微型调度网的微调度中心的公网地址、该终端的忙闲状态等信息,如果找到相关信息就返回给微调度中心11,如果找不到就向领导协调服务器查询上述信息后返回给微调度中心11。微调度中心11根据上述信息将调度呼叫请求发送至微调度中心21(步骤S64);微调度中心21将呼叫请求发送至终端22,该请求包含终端12所在网的微调度中心11的公网IP和端口信息等(步骤S65);终端22将呼叫应答消息发送至微调度中心21(步骤S66);微调度中心21将呼叫应答转给终端12所在微型调度网的微调度中心11(步骤S67);微调度中心11将呼叫应答转给终端12(步骤S68);此时调度连接建立,调度指令可以执行,媒体数据可以送达(步骤S69);调度结束后,终端22请求挂机,将挂机请求发送给终端22所在微型调度网的微调度中心21(步骤S610);微调度中心21将挂机请求转发至微调度中心11(步骤S611);微调度中心11将挂机请求转发给终端12(步骤S612);终端12收到挂机请求后,将挂机应答发送到微调度中心11(步骤S613);微调度中心11将挂机应答转发给终端22所在微型调度网的微调度中心21,同时将终端12的状态标记为空闲(步骤S614);终端22所在的微调度中心21,将挂机应答转给终端22,同时标记终端22的状态为空闲(步骤S615);挂机完成(S616)。
虽然微型调度网间的通信通过协调服务器集群来完成,但微调度中心仍然维护一个保存有其进行过通信的所有终端的地址、路径等信息的路由表,可以查询其他网内的设备状态和路由信息,找到指定终端,微调度中心定期导出并存储全网设备的路由表,这样,若出现协调服务器集群无法正常工作或与协调服务器集群的连接出现故障的情况,可通过查询路由表中存储的设备终端的地址、路径等信息,找到指定设备,保证通讯正常进行。在本实施方式中,微调度中心需维护进行过通信终端的路由表。但不限于此,微型调度网也可以不维护路由表,终端的调度请求全部通过本网内的微调度中心发送至协调服务器,并通过协调服务器查询到目标终端所在网的微调度中心的公网地址、该终端的忙闲状态等信息。另外,微调度中心还可以保存一个全网所有终端的路由表,该路由表由领导协调服务器维护并定期发送给所有的协调服务器,再由协调服务器发至各微调度中心。这样,即使无法连接协调服务器集群,微调度中心也可以与其他终端建立连接。

Claims (24)

1.一种游牧式自组网调度系统,包括多个微型调度网以及连接各微型调度网的协调服务器集群;
其中,所述微型调度网包括一个微调度中心和若干终端,所述终端通过所述微调度中心连接到所述微型调度网以外的网络;
所述协调服务器集群,包括至少一个协调服务器,用于支持跨微型调度网的调度指令和媒体访问;
每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。
2.根据权利要求1所述的游牧式自组网调度系统,其特征在于:
当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时,所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息,并根据所述信息连接目标终端;
所述状态信息和变更信息包括目标终端的地址和状态。
3.根据权利要求2所述的游牧式自组网调度系统,其特征在于:
所述协调服务器集群中的一个协调服务器为领导协调服务器,其余服务器为跟随协调服务器;
所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器;
所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。
4.根据权利要求3所述的游牧式自组网调度系统,其特征在于:
所述协调服务器具有初始模式、领导模式和跟随模式三种模式;
所述协调服务器开机进入初始模式,并在初始化后进入领导模式或跟随模式;
所述协调服务器进入领导模式后成为所述领导协调服务器,进入跟随模式后成为所述跟随协调服务器。
5.根据权利要求4所述的游牧式自组网调度系统,其特征在于:
所述协调服务器在初始模式中启动主线程和跟随线程;
在所述主线程中向其他协调服务器发送请求对方跟随本机的跟随请求,在所述跟随线程中接收其他协调服务器发送的请求本机跟随对方的跟随请求。
6.根据权利要求5所述的游牧式自组网调度系统,其特征在于:
只有在初始模式时,协调服务器才会在接收跟随请求消息后给予成功的应答响应;进入跟随模式后,对跟随请求将不再返回应答;进入领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息。
7.根据权利要求6所述的游牧式自组网调度系统,其特征在于:
在所述主线程中,监听其他协调服务器对本机发送的跟随请求的应答,并计数愿意跟随本机的协调服务器数量;
所述跟随请求中包含愿意跟随本机的协调服务器数量;
在所述跟随线程中,判断愿意跟随对方的协调服务器数量是否达到集群中运行的协调服务器总数量的半数。
8.根据权利要求7所述的游牧式自组网调度系统,其特征在于:
在所述主线程中,当计数的愿意跟随本机的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入领导模式;
在所述跟随线程中,当判断愿意跟随对方的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入跟随模式。
9.根据权利要求8所述的游牧式自组网调度系统,其特征在于:
在所述跟随线程中,当判断愿意跟随对方的协调服务器数量没有达到集群中运行的协调服务器总数量的半数时,本机保持初始模式;
在所述主线程中,当收到拒绝跟随应答时,判断对方是否附带发送其为此时领导者的信息,若有,本机转入跟随模式,跟随对方,若无,拒绝跟随。
10.根据权利要求9所述的游牧式自组网调度系统,其特征在于:
当跟随协调服务器与领导协调服务器的连接断开后,所述协调服务器进入初始模式,所述领导协调服务器的跟随者数量减一;
当所述领导协调服务器的跟随者数量小于集群中运行的协调服务器总数量的半数时,所述领导协调服务器进入初始模式。
11.根据权利要求1所述的游牧式自组网调度系统,其特征在于:
所述微调度中心维护一个路由信息表,路由信息表中包含所述微型调度网中的终端通过所述微调度中心访问的在所述微型调度网以外的终端的路由信息。
12.根据权利要求3~10中任意一项所述的游牧式自组网调度系统,其特征在于:
所述协调服务器集群中的至少一个协调服务器保存有所述协调服务器集群的集合参数,所述协调服务器集群中的其他协调服务器从所述至少一个协调服务器获取所述集合参数;
所述集合参数包括所述协调服务器集群中运行的协调服务器数量。
13.一种游牧式自组网调度系统的调度方法,包括:
在多个微型调度网中的内部调度步骤以及在各微型调度网之间进行的外部调度步骤;
其中,在所述内部调度步骤中,使用一个微调度中心和若干终端构建所述微型调度网,所述终端通过所述微调度中心连接到所述微型调度网以外的网络;
在所述外部调度步骤中,使用包括至少一个协调服务器的协调服务器集群支持跨微型调度网的调度指令和媒体访问,每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。
14.根据权利要求13所述的游牧式自组网调度系统的调度方法,其特征在于:
当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时,所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息,并根据所述信息连接目标终端;
所述状态信息和变更信息包括目标终端的地址和状态。
15.根据权利要求14所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,使所述协调服务器集群中的一个协调服务器为领导协调服务器,其余服务器为跟随协调服务器;
所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器;
所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。
16.根据权利要求15所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,将所述协调服务器设置为具有初始模式、领导模式和跟随模式三种模式;
所述协调服务器开机进入初始模式,并在初始化后进入领导模式或跟随模式;
所述协调服务器进入领导模式后成为所述领导协调服务器,进入跟随模式后成为所述跟随协调服务器。
17.根据权利要求16所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,所述协调服务器在初始模式中启动主线程和跟随线程;
在所述主线程中向其他协调服务器发送请求对方跟随本机的跟随请求,在所述跟随线程中接收其他协调服务器发送的请求本机跟随对方的跟随请求。
18.根据权利要求17所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,只有在初始模式时,协调服务器才会在接收跟随请求消息后给予成功的应答响应;进入跟随模式后,对跟随请求将不再返回应答;进入领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息。
19.根据权利要求18所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,在所述主线程中,监听其他协调服务器对本机发送的跟随请求的应答,并计数愿意跟随本机的协调服务器数量;
所述跟随请求中包含愿意跟随本机的协调服务器数量;
在所述跟随线程中,判断愿意跟随对方的协调服务器数量是否达到集群中运行的协调服务器总数量的半数。
20.根据权利要求19所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,在所述主线程中,当计数的愿意跟随本机的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入领导模式;
在所述跟随线程中,当判断愿意跟随对方的协调服务器数量达到集群中运行的协调服务器总数量的半数时,本机转入跟随模式。
21.根据权利要求20所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,在所述跟随线程中,当判断愿意跟随对方的协调服务器数量没有达到集群中运行的协调服务器总数量的半数时,本机保持初始模式;
在所述主线程中,当收到拒绝跟随应答时,判断对方是否附带发送其为此时领导者的信息,若有,本机转入跟随模式,跟随对方,若无,拒绝跟随。
22.根据权利要求21所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述外部调度步骤中,当跟随协调服务器与领导协调服务器的连接断开后,所述协调服务器进入初始模式,所述领导协调服务器的跟随者数量减一;
当所述领导协调服务器的跟随者数量小于集群中运行的协调服务器总数量的半数时,所述领导协调服务器进入初始模式。
23.根据权利要求13所述的游牧式自组网调度系统的调度方法,其特征在于:
所述微调度中心维持一个路由信息表,路由信息表中包含所述微型调度网中的终端通过所述微调度中心访问的在所述微型调度网以外的终端的路由信息。
24.根据权利要求15~23中任意一项所述的游牧式自组网调度系统的调度方法,其特征在于:
在所述协调服务器集群中的至少一个协调服务器中保存所述协调服务器集群的集合参数,所述协调服务器集群中的其他协调服务器从所述至少一个协调服务器获取所述集合参数;
所述集合参数包括所述协调服务器集群中运行的协调服务器数量。
CN201510534029.2A 2015-08-27 2015-08-27 游牧式自组网调度系统及其调度方法 Expired - Fee Related CN105227349B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510534029.2A CN105227349B (zh) 2015-08-27 2015-08-27 游牧式自组网调度系统及其调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510534029.2A CN105227349B (zh) 2015-08-27 2015-08-27 游牧式自组网调度系统及其调度方法

Publications (2)

Publication Number Publication Date
CN105227349A true CN105227349A (zh) 2016-01-06
CN105227349B CN105227349B (zh) 2018-04-17

Family

ID=54996060

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510534029.2A Expired - Fee Related CN105227349B (zh) 2015-08-27 2015-08-27 游牧式自组网调度系统及其调度方法

Country Status (1)

Country Link
CN (1) CN105227349B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107968846A (zh) * 2016-10-19 2018-04-27 中兴通讯股份有限公司 组网处理方法及装置
CN114297989A (zh) * 2021-12-16 2022-04-08 北京华夏电通科技股份有限公司 笔录同步方法、装置、电子设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050213531A1 (en) * 2004-03-26 2005-09-29 Sanjiv Nanda Routing communications in an ad hoc network
CN101702721A (zh) * 2009-10-26 2010-05-05 北京航空航天大学 一种多集群系统的可重组方法
CN102811422A (zh) * 2012-07-27 2012-12-05 北京国基科技股份有限公司 一种集群调度系统
CN103207814A (zh) * 2012-12-27 2013-07-17 北京仿真中心 一种去中心化的跨集群资源管理与任务调度系统与调度方法
CN103415045A (zh) * 2013-09-03 2013-11-27 中南大学 一种高效无线信息交互网络协议的设计方法
CN103761586A (zh) * 2014-02-11 2014-04-30 东南大学 微电网群“集中-分布式”协调优化调度方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050213531A1 (en) * 2004-03-26 2005-09-29 Sanjiv Nanda Routing communications in an ad hoc network
CN101702721A (zh) * 2009-10-26 2010-05-05 北京航空航天大学 一种多集群系统的可重组方法
CN102811422A (zh) * 2012-07-27 2012-12-05 北京国基科技股份有限公司 一种集群调度系统
CN103207814A (zh) * 2012-12-27 2013-07-17 北京仿真中心 一种去中心化的跨集群资源管理与任务调度系统与调度方法
CN103415045A (zh) * 2013-09-03 2013-11-27 中南大学 一种高效无线信息交互网络协议的设计方法
CN103761586A (zh) * 2014-02-11 2014-04-30 东南大学 微电网群“集中-分布式”协调优化调度方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107968846A (zh) * 2016-10-19 2018-04-27 中兴通讯股份有限公司 组网处理方法及装置
CN114297989A (zh) * 2021-12-16 2022-04-08 北京华夏电通科技股份有限公司 笔录同步方法、装置、电子设备及存储介质
CN114297989B (zh) * 2021-12-16 2023-02-21 北京华夏电通科技股份有限公司 笔录同步方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN105227349B (zh) 2018-04-17

Similar Documents

Publication Publication Date Title
CN107919969B (zh) 策略控制方法及装置
CN102088402B (zh) 新颖的带宽管理算法
CN102946551B (zh) 一种实现iptv业务的融合设备、系统和方法
DE69925751T2 (de) Verfahren und knotenpunkt zur verbindung von mobilen rechnern
CN102148689B (zh) 策略和计费规则功能实体的选择方法、装置及系统
CN100499792C (zh) 分布式mcu
DE602005001911T2 (de) Geplante Ermittlung von Netz-Betriebsmittelverfügbarkeit
DE60105841T2 (de) Signalisierung in einem zellularen mobilfunknetz mit gepoolten msc'n
CN105491557A (zh) 一种实现能力开放的系统、方法及能力开放平台
CN103533189B (zh) 移动座席呼叫的分配方法和装置
DE10297190T5 (de) Anordnung und Verfahren in mobilen Internetkommunikationssystemen
DE69920570T2 (de) Integriertes Zweite Schicht Zugriffsschema
CN101442667A (zh) 用于运营级视频监控系统的互通系统
CN102137197B (zh) 一种座席及其工作方法
CN107124453A (zh) 平台互联网关堆叠部署的负载均衡系统及视频呼叫方法
CN103327286B (zh) 传送管理系统、传送系统以及传送管理方法
CN109698886A (zh) 一种让坐席进行移动服务的方法
CN106712973B (zh) 一种会话绑定的方法及系统
EP1868341B1 (en) A method and system for determining the central controlling server
CN105227349A (zh) 游牧式自组网调度系统及其调度方法
CN100440971C (zh) 一种基于因特网的摄像装置
CN107517270A (zh) 数据监控系统、方法及其相关设备
DE112004003043B4 (de) System und Verfahren zur Bekanntgabe und Lokalisierung von Diensten in einem verteilten Peer-to-Peer-Netzwerk
CN106254103A (zh) 一种rtmp集群系统可动态配置方法及装置
CN112925946B (zh) 一种业务数据存储方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180417

Termination date: 20190827

CF01 Termination of patent right due to non-payment of annual fee